1 1
2 20
3 84
4 44
5 455
6 68
7 266
8 92
9 195
10 145
11 1364
12 4
13 9139
14 82
15 43
16 188
17 595
18 53
19 133
20 59
21 13237
22 4
23 3082
24 284
25 13505
26 1
27 474
28 166
29 1247
30 89
31 31
32 4
33 679
34 101
35 721
36 107
37 4033
38 113
39 1
40 1
41 27511
42 5
43 21844
44 5764
45 335
46 274
47 6533
48 4
49 511
50 745
51 151
52 1
53 657359
54 2
55 163
56 334
57 13
58 173
59 59
60 179
61 143533
62 1
63 1
64 764
65 243373
66 197
67 13333
68 1
69 103
70 1
71 14981
72 1
73 7957
74 1
75 223
76 227
77 229
78 233
79 79
80 239
81 7953
82 1
83 83
84 251
85 635
86 1028
87 2
88 1052
89 89
90 269
91 542
92 2
93 38503
94 281
95 283
96 4
97 1649
98 293
99 1
100 1
101 15251
102 17
103 31621
104 311
105 49141
106 317
107 214
108 2
109 17767
110 1
111 331
112 2
113 495053
114 1
115 7
116 347
117 31759
118 353
119 7
120 359
121 37829
122 1
123 367
124 1
125 1865
126 1
127 914527
128 1532
129 193
130 389
131 917
132 1
133 10507399
134 401
135 1
136 1
137 56033
138 1
139 139
140 419
141 88831
142 1
143 1
144 431
145 433
146 1
147 3073
148 443
149 33227
150 449
151 151
152 1
153 104653
154 461
155 463
156 467
157 157
158 1
159 1
160 479
161 241
162 1
163 79381
164 491
165 1
166 1
167 83333
168 503
169 13
170 509
171 4
172 4
173 173
174 1042
175 523
176 4
177 23
178 1
179 179
180 1
181 26536591
182 2
183 547
184 46
185 277
186 557
187 1
188 563
189 283
190 569
191 109061
192 4
193 1893137
194 1
195 1
196 587
197 197
198 593
199 199
200 599
201 601
202 1
203 607
204 1
205 188191
206 617
207 619
208 1
209 1565
210 5
211 133141
212 1
213 1
214 1282
215 643
216 1294
217 5
218 653
219 1
220 659
221 218791
222 1
223 223
224 2
225 1134005
226 677
227 227
228 683
229 1603
230 1
231 4837
232 1
233 81317
234 701
235 1
236 1
237 709
238 1
239 239
240 719
241 4579
242 1
243 2181
244 1
245 1883077
246 1
247 14041
248 743
249 373
250 5
251 188501
252 1
253 286903
254 761
255 1
256 4
257 197633
258 773
259 1
260 1
261 1
262 1
263 206981
264 1
265 397
266 797
267 1
268 1
269 269
270 809
271 219781
272 1
273 409
274 821
275 823
276 827
277 229633
278 1
279 1
280 839
281 3430729
282 1
283 283
284 1
285 853
286 857
287 859
288 863
289 7361
290 29
291 1
292 1
293 112805879
294 881
295 883
296 887
297 1
298 1
299 1
300 1
301 1
302 1
303 907
304 911
305 457
306 1
307 282133
308 1
309 463
310 929
311 311
312 1
313 293281
314 941
315 1
316 947
317 317
318 953
319 1
320 1
321 31
322 1
323 967
324 971
325 487
326 977
327 1
328 983
329 1
330 1
331 10168651
332 1
333 497503
334 1
335 1
336 1
337 340033
338 1013
339 1
340 1019
341 31651
342 4
343 14
344 4124
345 1033
346 1
347 721066
348 2
349 182527
350 1049
351 1051
352 4
353 8119
354 1061
355 1063
356 1
357 1069
358 1
359 359
360 1
361 10279
362 1
363 2174
364 2182
365 597871
366 1097
367 367
368 2206
369 1
370 1109
371 1
372 1
373 416641
374 1
375 1123
376 1
377 1129
378 1
379 379
380 1
381 571
382 1
383 383
384 4604
385 665281
386 1
387 1
388 1163
389 389
390 1
391 1171
392 1
393 1
394 1181
395 1
396 1187
397 397
398 1193
399 1
400 1
401 289442201
402 1
403 1
404 1
405 736291
406 1217
407 1
408 1223
409 250717
410 1229
411 1231
412 1
413 765703
414 1
415 1
416 1
417 6245
418 1
419 419
420 1259
421 265651
422 1
423 1
424 1
425 5
426 1277
427 2558
428 2566
429 643
430 1289
431 556421
432 2
433 561601
434 1301
435 1303
436 1307
437 1
438 1
439 439
440 1319
441 873181
442 1
443 587861
444 11
445 1
446 1
447 1
448 2
449 302177
450 1
451 11
452 1
453 1
454 1361
455 1
456 1367
457 16909
458 1373
459 1
460 1
461 439918931
462 1
463 463
464 1
465 1
466 1
467 653333
468 1
469 37
470 1409
471 1
472 1
473 709
474 1
475 1423
476 1427
477 1429
478 1433
479 479
480 1439
481 37
482 1
483 1447
484 15961
485 1056331
486 1
487 710533
488 1
489 733
490 1
491 722261
492 1
493 739
494 1481
495 1483
496 1487
497 1489
498 1493
499 499
500 1499
501 751
502 1
503 503
504 1511
505 757
506 1
507 1
508 1523
509 509
510 1
511 1531
512 4
513 769
514 1
515 1543
516 1
517 1549
518 1553
519 1
520 1559
521 521
522 1
523 819541
524 1571
525 787
526 1
527 1579
528 1583
529 23
530 1
531 1
532 1
533 1597
534 1601
535 1
536 1607
537 1609
538 1613
539 1
540 1619
541 711215371
542 1
543 1627
544 1
545 1
546 1637
547 547
548 1
549 823
550 1
551 1
552 1
553 1373653
554 1
555 1663
556 1667
557 929633
558 1
559 1
560 1
561 1189
562 1
563 563
564 1
565 1693
566 1697
567 1699
568 1
569 485357
570 1709
571 571
572 1
573 859
574 70561
575 1723
576 1
577 577
578 1733
579 1
580 1
581 1741
582 1
583 1747
584 1
585 1537381
586 1
587 1032533
588 1
589 883
590 1
591 1
592 1
593 1053761
594 1
595 1783
596 1787
597 1789
598 1
599 599
600 1
601 1082401
602 1
603 1
604 1811
605 907
606 1
607 607
608 1823
609 1
610 1
611 1831
612 1
613 563347
614 1
615 1
616 1847
617 26531
618 1
619 619
620 1
621 1861
622 1
623 1867
624 1871
625 8775005
626 1877
627 1879
628 1
629 1
630 1889
631 27133
632 1
633 1
634 1901
635 1
636 1907
637 1
638 1913
639 1
640 1
641 19871
642 1
643 643
644 1931
645 80376073
646 1
647 647
648 1
649 1
650 1949
651 60481
652 1
653 653
654 1
655 1
656 1
657 1
658 1973
659 659
660 1979
661 655051
662 1
663 1987
664 1
665 1987021
666 1997
667 1999
668 2003
669 1
670 1
671 2011
672 1
673 1369657969
674 1
675 1
676 2027
677 1373633
678 1
679 1
680 2039
681 1021
682 1
683 2732
684 4
685 2053
686 2
687 1
688 8252
689 1033
690 2069
691 691
692 1
693 1039
694 4162
695 2083
696 4174
697 2089
698 1
699 1
700 2099
701 736751
702 1
703 1
704 8444
705 2113
706 1
707 1
708 1
709 753667
710 2129
711 2131
712 1
713 2284453
714 2141
715 2143
716 1
717 1
718 2153
719 719
720 1
721 2161
722 1
723 1
724 1
725 1087
726 2
727 1584133
728 2
729 3279
730 1
731 1
732 1
733 9529
734 1
735 2203
736 4414
737 611
738 2213
739 739
740 1
741 28873
742 1
743 743
744 1
745 1117
746 2237
747 2239
748 2243
749 1123
750 1
751 1690501
752 47
753 1129
754 1
755 1
756 2267
757 1717633
758 2273
759 1
760 1
761 1735841
762 1
763 2287
764 1
765 2293
766 2297
767 1
768 4
769 886657
770 2309
771 2311
772 1
773 773
774 1
775 1
776 1
777 1
778 2333
779 1
780 2339
781 2741311
782 1
783 2347
784 2351
785 1
786 2357
787 787
788 1
789 13
790 1
791 2371
792 1
793 30901
794 2381
795 2383
796 1
797 1904033
798 2393
799 1
800 2399
801 8407
802 1
803 7
804 2411
805 7
806 2417
807 1
808 2423
809 981317
810 1
811 811
812 1
813 2437
814 2441
815 1
816 2447
817 7
818 1
819 7
820 2459
821 1010651
822 1
823 2030341
824 1
825 3059101
826 2477
827 827
828 1
829 829
830 1
831 1
832 1
833 8743
834 1
835 2503
836 1
837 1
838 1
839 839
840 1
841 73109
842 1
843 1
844 2531
845 13
846 1
847 2539
848 2543
849 1
850 2549
851 2551
852 1
853 2789653759
854 2
855 1
856 2
857 857
858 1
859 859
860 2579
861 1291
862 1
863 863
864 5182
865 3363121
866 1
867 1
868 1
869 1303
870 2609
871 1
872 1
873 2617
874 2621
875 1
876 1
877 877
878 2633
879 1
880 1
881 1163801
882 1
883 2337301
884 1
885 1327
886 2657
887 2358533
888 2663
889 1
890 1
891 29381
892 1
893 2677
894 1
895 2683
896 5374
897 2689
898 2693
899 1
900 2699
901 1
902 1
903 2707
904 2711
905 2713
906 1
907 2466133
908 1
909 1
910 2729
911 2487941
912 1
913 37
914 2741
915 7
916 1
917 19243
918 2753
919 919
920 1
921 1381
922 1
923 2767
924 1
925 37
926 2777
927 1
928 1
929 929
930 2789
931 19537
932 1
933 3913003
934 2801
935 2803
936 1
937 49661
938 1
939 1
940 2819
941 941
942 1
943 1
944 1
945 2833
946 2837
947 947
948 2843
949 1423
950 1
951 2851
952 1
953 3890768309
954 151633
955 1
956 1
957 1
958 1
959 1
960 2879
961 31
962 1
963 2887
964 1
965 1447
966 2897
967 967
968 2903
969 1453
970 2909
971 971
972 1
973 4255903
974 1
975 1
976 2927
977 977
978 1
979 1
980 2939
981 1471
982 1
983 983
984 1
985 2953
986 2957
987 1
988 2963
989 1483
990 2969
991 2944261
992 1
993 1489
994 1
995 1
996 1
997 997
998 1
999 1
1000 2999