1 1
2 70
3 495
4 130
5 4845
6 23
7 4095
8 8990
9 765
10 2405
11 19393
12 47
13 7735
14 1855
15 25665
16 122
17 1139
18 71
19 256595
20 395
21 30627
22 29
23 6141
24 1
25 10185
26 10403
27 51039
28 4033
29 3277
30 1
31 852841
32 1270
33 7205
34 5
35 95215
36 1
37 18907
38 112495
39 5
40 41605
41 20049
42 167
43 1677
44 865
45 238965
46 143533
47 47
48 191
49 1703611
50 196015
51 101
52 13
53 11183
54 1
55 7957
56 223
57 25651
58 229
59 13747
60 239
61 1455399
62 1
63 11295
64 10
65 1285
66 263
67 5963
68 72899
69 2055
70 1385
71 5646133
72 1
73 120377
74 293
75 2235
76 101
77 5219
78 311
79 3882139
80 317
81 153
82 109
83 27473
84 1
85 8415901
86 7
87 60031
88 4537
89 31417
90 359
91 3442439
92 367
93 1
94 1865
95 36005
96 383
97 18721
98 2723
99 197
100 1985
101 40501
102 1
103 5771399
104 1
105 419
106 421
107 107
108 431
109 47197
110 439
111 443
112 149
113 50737
114 1
115 104653
116 213443
117 108811
118 157
119 1
120 479
121 2651
122 487
123 1473
124 1
125 2495
126 503
127 1651
128 1018
129 771
130 2249
131 35695273
132 1
133 23
134 1
135 807
136 97921
137 74939
138 23
139 38503
140 557
141 158203
142 1
143 324899
144 1
145 1893137
146 1
147 171991
148 197
149 1502069
150 599
151 90751
152 607
153 17
154 613
155 381923
156 1
157 245705
158 3155
159 1585
160 5
161 412163
162 647
163 815
164 3265
165 3295
166 661
167 167
168 1
169 14742065
170 3385
171 683
172 229
173 119543
174 1
175 2846095
176 701
177 353
178 709
179 179
180 719
181 828799
182 727
183 9
184 733
185 2217
186 743
187 1119
188 3755
189 45
190 3785
191 145351
192 1
193 38143169
194 3865
195 1945
196 1
197 155039
198 1
199 79003
200 3985
201 401
202 269
203 1968297
204 1
205 1227
206 675683
207 2481
208 229633
209 1
210 839
211 723883819
212 1
213 1
214 853
215 736163
216 863
217 7361
218 29
219 5
220 1284805
221 13224691
222 887
223 669
224 1
225 195315
226 1
227 205889
228 911
229 104653
230 919
231 461
232 29
233 216457
234 1
235 293281
236 941
237 947
238 317
239 227767
240 1
241 7471
242 967
243 8739
244 1
245 977
246 983
247 1
248 30721
249 1
250 4985
251 251
252 1
253 340033
254 1013
255 518671
256 2042
257 257
258 1031
259 7231
260 1039
261 521
262 349
263 289957237
264 1
265 8119
266 1127843
267 1
268 1069
269 269
270 1
271 2785609
272 1087
273 1091
274 1093
275 1097
276 1103
277 277
278 1109
279 557
280 416641
281 315563
282 1
283 319507
284 1
285 569
286 1
287 1
288 1151
289 11309777
290 1
291 1163
292 389
293 343103
294 1
295 1
296 1181
297 703891
298 397
299 1193
300 1
301 289442201
302 1
303 1
304 1213
305 1217
306 1223
307 76970119
308 1512899
309 617
310 1237
311 311
312 1
313 1954685
314 5
315 6295
316 421
317 317
318 1
319 5
320 8166415
321 822403
322 1
323 1664099
324 1
325 2808005
326 1695203
327 853471
328 1
329 1
330 1319
331 289022911
332 1327
333 11
334 1
335 1
336 1
337 101833649
338 1
339 677
340 1
341 14971
342 1367
343 118363
344 6865
345 5
346 636641
347 347
348 1
349 349
350 6995
351 701
352 37
353 497377
354 1
355 709
356 1423
357 1427
358 1429
359 514447
360 1439
361 703
362 1447
363 15961
364 1453
365 4377
366 1
367 807033
368 1471
369 3
370 37
371 2196323
372 1487
373 555397
374 1493
375 7495
376 1
377 1
378 1511
379 286903
380 1
381 1159003
382 509
383 586373
384 1
385 2307
386 1543
387 2319
388 1549
389 604117
390 1559
391 521
392 1567
393 1571
394 1
395 1579
396 1583
397 9131
398 1
399 797
400 1597
401 642001
402 1607
403 1609
404 1613
405 3929313
406 876961
407 1627
408 1
409 409
410 1637
411 821
412 1
413 1
414 1
415 1373653
416 1663
417 1667
418 929633
419 419
420 1
421 500569
422 1
423 1
424 1693
425 2883203
426 1
427 485357
428 49561
429 857
430 1
431 52399515893
432 1
433 249841
434 1733
435 29
436 1741
437 1747
438 1
439 674910259
440 1759
441 36121
442 1
443 443
444 1
445 1053761
446 1783
447 1787
448 1789
449 449
450 1
451 44378441
452 1
453 1811
454 1
455 1
456 1823
457 457
458 1831
459 1
460 613
461 461
462 1847
463 12283853
464 1
465 929
466 1861
467 871889
468 1871
469 8775005
470 17634415
471 941
472 1
473 81227
474 1
475 5
476 1901
477 1817371
478 1
479 916327
480 1
481 19871
482 1
483 1931
484 1933
485 1
486 1
487 487
488 3802499
489 977
490 653
491 491
492 1
493 1
494 1973
495 1979
496 661
497 1987
498 1
499 991523479
500 19960015
501 2003
502 1
503 1011533
504 1
505 1369657969
506 1
507 2053351
508 1373633
509 509
510 2039
511 1021
512 2
513 1
514 2053
515 1
516 2063
517 1033
518 2069
519 1
520 1
521 2258390683
522 2087
523 1092547
524 1
525 2201851
526 701
527 1
528 2111
529 48599
530 1
531 1061
532 709
533 4536899
534 1
535 2284453
536 4588163
537 1
538 1
539 2153
540 1
541 1169101
542 1
543 1
544 1
545 2179
546 1
547 5380839
548 1
549 9873
550 9529
551 2203
552 2207
553 611
554 2213
555 3327
556 28873
557 557
558 1
559 14521
560 5008643
561 6729
562 1
563 1267313
564 47
565 1129
566 1
567 20403
568 1717633
569 1293337
570 1
571 991165211
572 2287
573 1
574 2293
575 2297
576 1
577 511601089
578 5336099
579 1
580 773
581 1
582 1
583 1
584 2333
585 2339
586 2341
587 1377689
588 2351
589 1
590 2357
591 1181
592 13
593 1406003
594 1
595 30901
596 5673923
597 1193
598 24752429
599 1433407
600 2399
601 5052607
602 7
603 2411
604 1
605 2417
606 2423
607 595659419
608 1
609 3651
610 2437
611 2441
612 2447
613 4291
614 1
615 9066333
616 821
617 1522139
618 1
619 1893583519
620 2477
621 3
622 829
623 1
624 1
625 43715
626 2503
627 1
628 1
629 1
630 1
631 46131779
632 1
633 2531
634 13
635 2539
636 2543
637 91
638 188572471
639 1277
640 2181121
641 641
642 1
643 551051
644 1
645 3324331
646 1
647 647
648 2591
649 3363121
650 1
651 1301
652 1
653 1703677
654 1
655 2617
656 2621
657 1
658 877
659 1735147
660 1
661 769272461
662 2647
663 1
664 1
665 7064963
666 2663
667 1
668 2671
669 3
670 2677
671 29513
672 2687
673 1809697
674 2693
675 8097
676 13
677 1832639
678 2711
679 2713
680 2719
681 1361
682 1
683 5090330017
684 1
685 37
686 19187
687 1373
688 2749
689 2753
690 1
691 954271
692 2767
693 1
694 37
695 2777
696 1
697 929
698 7784099
699 1
700 2797
701 5503693303
702 1
703 1837457
704 1
705 3971971
706 941
707 1
708 1
709 2008597
710 2837
711 2843
712 1
713 2851
714 1
715 3890768309
716 151633
717 1433
718 1
719 719
720 2879
721 31
722 2887
723 1
724 1
725 2897
726 2903
727 1056331
728 2909
729 477
730 2917
731 1
732 2927
733 716141
734 1
735 2939
736 1
737 1
738 1
739 2182267
740 2957
741 4388203
742 53
743 6553927957
744 1
745 1489
746 1
747 1493
748 997
749 1
750 2999
751 2253751
752 1
753 3011
754 1
755 3019
756 3023
757 763813
758 1
759 1
760 3076481
761 2314201
762 1
763 3049
764 1
765 1
766 3125281
767 3067
768 1
769 769
770 3079
771 3083
772 1
773 2387797
774 1
775 1600117
776 1
777 1553
778 3109
779 1
780 3119
781 3121
782 5
783 5
784 5
785 15685
786 1
787 825563
788 5
789 5
790 5
791 3163
792 3167
793 3169
794 5
795 5
796 3375041
797 2540039
798 3191
799 1597
800 5
801 5128003
802 1069
803 3209
804 1
805 5176153
806 3221
807 1613
808 3229
809 809
810 1
811 1314631
812 1
813 16255
814 16265
815 53072815
816 1
817 1
818 3271
819 8185
820 5465
821 821
822 1
823 902831
824 1
825 16495
826 3301
827 2734889
828 1
829 4550912389
830 3319
831 3323
832 1109
833 11088899
834 1
835 1669
836 3343
837 3347
838 1117
839 839
840 3359
841 3996229
842 1
843 3371
844 16865
845 5
846 1
847 1911397
848 11492099
849 1697
850 5
851 41
852 3407
853 853
854 3413
855 1709
856 1
857 857
858 1
859 2948947
860 1
861 70561
862 1
863 2976487
864 1
865 3985921
866 11985443
867 6008311
868 3469
869 1
870 1
871 102719
872 1
873 3491
874 1
875 17495
876 1
877 1537381
878 3511
879 1
880 3517
881 881
882 3527
883 3116107
884 3533
885 208801
886 4181921
887 3146189
888 1
889 1777
890 12659363
891 1
892 1
893 3571
894 1
895 2134277
896 12830723
897 1
898 1
899 3593
900 1
901 2163001
902 3607
903 1
904 3613
905 3617
906 3623
907 907
908 3631
909 1
910 4411681
911 3318773
912 1
913 1217
914 1
915 3659
916 1
917 1
918 3671
919 3375487
920 3677
921 1
922 1229
923 3691
924 1
925 158971
926 3701
927 1
928 4588033
929 929
930 3719
931 113521
932 3727
933 1
934 3733
935 3739
936 1
937 2191996249
938 5
939 9385
940 5
941 3539101
942 3767
943 3769
944 5
945 35692655
946 61
947 947
948 1
949 3793
950 18985
951 7229503
952 1
953 953
954 1
955 1
956 14607683
957 1913
958 1277
959 3833
960 1
961 1891
962 3847
963 3851
964 3853
965 1
966 3863
967 2409412979
968 1
969 5
970 19385
971 3768451
972 1
973 5044033
974 1
975 9745
976 79361
977 3817139
978 3911
979 1
980 15350723
981 3923
982 1
983 15182335717
984 1
985 1
986 3943
987 7787431
988 1
989 1
990 1
991 1309111
992 3967
993 1
994 1
995 1
996 1
997 1987021
998 3989
999 1997
1000 5