1 0
2 1
3 2
4 3
5 3
6 6
7 4
8 7
9 6
10 8
11 5
12 13
13 6
14 11
15 11
16 13
17 7
18 17
19 8
20 18
21 14
22 14
23 9
24 26
25 12
26 16
27 15
28 22
29 10
30 29
31 11
32 24
33 18
34 19
35 18
36 35
37 12
38 21
39 20
40 34
41 13
42 37
43 14
44 30
45 29
46 24
47 15
48 47
49 19
50 32
51 24
52 33
53 16
54 42
55 24
56 42
57 26
58 27
59 17
60 61
61 18
62 30
63 36
64 42
65 27
66 48
67 19
68 40
69 30
70 48
71 20
72 68
73 21
74 34
75 41
76 44
77 30
78 54
79 22
80 62
81 37
82 36
83 23
84 76
85 33
86 38
87 35
88 57
89 24
90 78
91 34
92 50
93 37
94 40
95 35
96 82
97 25
98 51
99 47
100 67
101 26
102 65
103 27
104 64
105 61
106 44
107 28
108 88
109 29
110 66
111 43
112 77
113 30
114 72
115 42
116 59
117 54
118 48
119 41
120 116
121 35
122 49
123 45
124 62
125 42
126 96
127 31
128 73
129 47
130 72
131 32
132 101
133 44
134 52
135 70
136 76
137 33
138 81
139 34
140 101
141 51
142 55
143 45
144 123
145 47
146 56
147 63
148 70
149 35
150 109
151 36
152 84
153 64
154 81
155 50
156 112
157 37
158 60
159 55
160 110
161 50
162 101
163 38
164 76
165 81
166 62
167 39
168 144
169 45
170 88
171 69
172 79
173 40
174 95
175 67
176 103
177 59
178 65
179 41
180 162
181 42
182 92
183 62
184 96
185 57
186 101
187 54
188 84
189 87
190 94
191 43
192 143
193 44
194 70
195 91
196 106
197 45
198 129
199 46
200 129
201 67
202 73
203 60
204 137
205 62
206 74
207 80
208 116
209 59
210 163
211 47
212 93
213 69
214 76
215 64
216 168
217 62
218 77
219 70
220 137
221 60
222 115
223 48
224 136
225 107
226 79
227 49
228 149
229 50
230 111
231 101
232 113
233 51
234 146
235 69
236 101
237 75
238 110
239 52
240 211
241 53
242 97
243 90
244 104
245 86
246 124
247 67
248 119
249 78
250 115
251 54
252 200
253 68
254 86
255 110
256 127
257 55
258 129
259 71
260 152
261 94
262 88
263 56
264 193
265 75
266 119
267 82
268 110
269 57
270 192
271 58
272 140
273 114
274 92
275 91
276 170
277 59
278 94
279 100
280 192
281 60
282 139
283 61
284 118
285 120
286 124
287 78
288 219
289 68
290 129
291 88
292 119
293 62
294 173
295 82
296 136
297 118
298 98
299 77
300 228
301 80
302 99
303 90
304 152
305 83
306 174
307 63
308 169
309 92
310 136
311 64
312 216
313 65
314 103
315 162
316 127
317 66
318 152
319 81
320 194
321 96
322 137
323 81
324 213
325 102
326 105
327 97
328 146
329 85
330 220
331 67
332 131
333 114
334 107
335 89
336 261
337 68
338 123
339 100
340 185
341 84
342 190
343 87
344 151
345 137
346 109
347 69
348 201
349 70
350 182
351 133
352 184
353 71
354 164
355 94
356 138
357 137
358 113
359 72
360 309
361 80
362 115
363 120
364 190
365 96
366 168
367 73
368 175
369 122
370 156
371 93
372 211
373 74
374 148
375 145
376 162
377 90
378 237
379 75
380 200
381 108
382 119
383 76
384 250
385 136
386 121
387 127
388 148
389 77
390 247
391 93
392 203
393 111
394 123
395 102
396 270
397 78
398 125
399 148
400 235
401 79
402 182
403 96
404 154
405 171
406 162
407 96
408 261
409 80
410 169
411 115
412 156
413 101
414 218
415 106
416 207
417 116
418 160
419 81
420 342
421 82
422 130
423 137
424 179
425 124
426 189
427 104
428 160
429 152
430 174
431 83
432 306
433 84
434 171
435 162
436 163
437 101
438 192
439 85
440 261
441 170
442 166
443 86
444 242
445 113
446 135
447 123
448 240
449 87
450 293
451 105
452 168
453 125
454 137
455 153
456 285
457 88
458 139
459 161
460 233
461 89
462 275
463 90
464 209
465 172
466 142
467 91
468 306
469 114
470 189
471 130
472 196
473 110
474 207
475 135
476 231
477 150
478 144
479 92
480 375
481 110
482 146
483 171
484 205
485 120
486 246
487 93
488 201
489 133
490 234
491 94
492 263
493 111
494 183
495 218
496 219
497 118
498 214
499 95
500 245
501 136
502 150
503 96
504 384
505 125
506 187
507 155
508 184
509 97
510 301
511 122
512 224
513 175
514 153
515 127
516 272
517 117
518 196
519 139
520 292
521 98
522 259
523 99
524 189
525 230
526 156
527 117
528 353
529 108
530 206
531 162
532 250
533 118
534 225
535 130
536 213
537 142
538 157
539 144
540 403
541 100
542 159
543 144
544 251
545 132
546 309
547 101
548 195
549 167
550 249
551 119
552 326
553 127
554 161
555 195
556 197
557 102
558 273
559 122
560 351
561 184
562 163
563 103
564 291
565 136
566 165
567 212
568 225
569 104
570 326
571 105
572 260
573 150
574 212
575 156
576 385
577 106
578 186
579 152
580 275
581 133
582 242
583 127
584 229
585 245
586 169
587 107
588 363
589 126
590 224
591 154
592 249
593 108
594 324
595 186
596 208
597 156
598 209
599 109
600 438
601 110
602 220
603 181
604 211
605 164
606 250
607 111
608 274
609 204
610 229
611 132
612 368
613 112
614 176
615 212
616 324
617 113
618 255
619 114
620 290
621 203
622 179
623 142
624 397
625 156
626 180
627 202
628 219
629 133
630 439
631 115
632 246
633 164
634 182
635 149
636 321
637 164
638 221
639 188
640 340
641 116
642 263
643 117
644 289
645 220
646 222
647 118
648 411
649 140
650 280
651 214
652 225
653 119
654 267
655 154
656 271
657 193
658 235
659 120
660 465
661 121
662 189
663 210
664 256
665 203
666 314
667 140
668 230
669 171
670 247
671 144
672 465
673 122
674 191
675 270
676 262
677 123
678 275
679 152
680 356
681 174
682 234
683 124
684 402
685 160
686 243
687 176
688 281
689 146
690 376
691 125
692 236
693 273
694 195
695 162
696 389
697 145
698 196
699 178
700 385
701 126
702 367
703 146
704 328
705 237
706 198
707 156
708 348
709 127
710 260
711 206
712 269
713 147
714 375
715 209
716 242
717 181
718 200
719 128
720 566
721 159
722 221
723 183
724 245
725 184
726 331
727 129
728 366
729 219
730 264
731 150
732 357
733 130
734 204
735 293
736 316
737 154
738 338
739 131
740 331
741 228
742 258
743 132
744 409
745 170
746 207
747 214
748 315
749 164
750 398
751 133
752 301
753 189
754 249
755 172
756 502
757 134
758 210
759 234
760 386
761 135
762 301
763 168
764 256
765 299
766 212
767 158
768 439
769 136
770 375
771 193
772 259
773 137
774 353
775 196
776 289
777 247
778 215
779 158
780 522
781 162
782 256
783 240
784 375
785 177
786 307
787 138
788 263
789 196
790 282
791 172
792 520
793 162
794 217
795 258
796 265
797 139
798 408
799 161
800 422
801 225
802 219
803 165
804 384
805 233
806 263
807 198
808 297
809 140
810 470
811 141
812 344
813 201
814 267
815 182
816 481
817 163
818 222
819 307
820 358
821 142
822 319
823 143
824 303
825 312
826 281
827 144
828 462
829 145
830 294
831 206
832 370
833 201
834 324
835 187
836 342
837 254
838 227
839 146
840 657
841 156
842 229
843 208
844 278
845 212
846 378
847 206
848 331
849 209
850 340
851 167
852 403
853 147
854 288
855 324
856 311
857 148
858 421
859 149
860 372
861 267
862 233
863 150
864 552
865 193
866 235
867 235
868 362
869 177
870 447
871 175
872 317
873 242
874 278
875 247
876 410
877 151
878 237
879 215
880 480
881 152
882 469
883 153
884 355
885 283
886 240
887 154
888 471
889 189
890 312
891 294
892 291
893 177
894 343
895 198
896 425
897 264
898 242
899 175
900 618
901 177
902 290
903 275
904 326
905 199
906 345
907 155
908 294
909 249
910 420
911 156
912 524
913 184
914 245
915 289
916 297
917 192
918 443
919 157
920 448
921 222
922 247
923 183
924 580
925 223
926 248
927 253
928 377
929 158
930 471
931 217
932 302
933 224
934 250
935 254
936 588
937 159
938 312
939 226
940 400
941 160
942 359
943 182
944 362
945 405
946 302
947 161
948 440
949 188
950 370
951 229
952 444
953 162
954 416
955 208
956 308
957 279
958 255
959 199
960 664
961 173
962 303
963 262
964 310
965 209
966 469
967 163
968 395
969 277
970 332
971 164
972 522
973 202
974 258
975 351
976 371
977 165
978 368
979 194
980 496
981 266
982 260
983 166
984 508
985 214
986 305
987 295
988 387
989 189
990 599
991 167
992 397
993 236
994 326
995 216
996 455
997 168
998 264
999 291
1000 475