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