1 252
2 3003
3 2530
4 162316
5 1749
6 196664
7 173553
8 27683
9 2599
10 45298
11 51491
12 408517
13 4141
14 68927581
15 10951
16 40172198
17 17287
18 1860622
19 3703559
20 25063
21 2761517
22 2038753
23 83
24 39427
25 257147
26 12751553
27 105884
28 107
29 11569953676
30 17876939
31 5360123519
32 85543
33 93571
34 33329003
35 110707
36 28463651
37 314
38 35824303
39 167
40 64347869
41 179
42 181
43 182023
44 1441903
45 95082641
46 2023561549
47 6874591
48 124211
49 227
50 130759
51 270979
52 285127
53 69755570441
54 251
55 211357571
56 263
57 2959
58 2018137
59 121857543887
60 196981
61 283
62 3223
63 470017
64 482983
65 163073
66 5519921
67 273737
68 168691753
69 601351
70 607609
71 12750713
72 359
73 671977
74 694153
75 226474103
76 732679
77 377719
78 8061712657
79 803203
80 417589
81 419
82 310172171
83 927943
84 506220733
85 481583
86 2941077
87 1007107
88 452962501427
89 1061222
90 1069993
91 1089511
92 1146247
93 480662669
94 491
95 499
96 503
97 1294387
98 677821
99 683561
100 541
101 1860355394809
102 6127
103 563
104 1617667
105 2323043267
106 17887
107 587
108 2602204379
109 599
110 1354504351
111 607
112 2933085594343
113 1902211
114 638189
115 663181
116 3287049923
117 1033301
118 647
119 653
120 659
121 2181961
122 2689462117
123 677
124 2331079
125 795341
126 701
127 2964981989
128 2583367
129 2639737
130 1342123
131 6201738242393
132 743
133 1409627
134 46177
135 5501651783
136 1454179
137 5766157169
138 3093697
139 797
140 809
141 6659426747
142 1642
143 74433766
144 3417991
145 2289698
146 839
147 7745402923
148 7858606871
149 859
150 863
151 1754
152 881
153 2866656851
154 887
155 3106871359
156 911
157 14837440488203
158 4313347
159 2568608407
160 10404404573
161 4482151
162 2269093
163 11291201609
164 971
165 2384857
166 16711
167 12153254357
168 997
169 7404678679
170 2563903
171 1019
172 13285916671
173 5312743
174 2295130763
175 1039
176 2749429
177 74621
178 5626483
179 2824391
180 2855299
181 10691233067
182 1091
183 2984983
184 16486706591
185 1103
186 1109
187 32379594470827
188 2101133
189 6368689
190 1151
191 1153
192 6760519
193 39126138237617
194 6971443
195 1187
196 1193
197 3604201
198 1213
199 3700897
200 7476199
201 15099494
202 7571881
203 1237
204 640848509471
205 1259
206 4074907
207 2725549
208 1283
209 4151869
210 8328241
211 29445557359717
212 4229551
213 4243871
214 1307
215 1319
216 4360621
217 1327
218 27776649
219 9340711
220 9422899
221 1381
222 9780409
223 9923587
224 12001079681
225 1427
226 12150145379
227 5131573
228 10350727
229 12618689389
230 10524103
231 5275843
232 1459
233 39760581317
234 5481181
235 10990513
236 11052871
237 169032769
238 1493
239 1499
240 1511
241 1523
242 3905581
243 1543
244 11990809
245 6027193
246 12149287
247 6137939
248 12337063
249 6232313
250 1583
251 1597
252 6405601
253 1607
254 13010745679
255 1613
256 13102567
257 53196601771
258 4410797
259 6696967
260 1657
261 57454699301
262 1667
263 1669
264 121213690526
265 7196977
266 1699
267 62356544477
268 1721
269 1723
270 15012979
271 6964
272 15253057
273 15358033
274 7734323
275 17527370197
276 23610034901
277 15963271
278 15995449
279 109508029666051
280 1811
281 1823
282 16755481
283 1847
284 8655511
285 1867
286 1871
287 13684626853
288 8805007
289 17645689
290 8917969
291 9031651
292 18179431
293 1913
294 1931
295 290590691518163
296 92495940197
297 30933352777
298 9728863
299 1979
300 98013299399
301 1993
302 1997
303 6658669
304 2003
305 2011
306 1213404510767
307 20539591
308 20576089
309 20783527
310 2053
311 21275719
312 110657678057
313 210181
314 2083
315 21773671
316 123251
317 2099
318 2111
319 11158753
320 2129
321 22697281
322 5707927
323 11456491
324 81967566283
325 11585293
326 2161
327 86169036559
328 44536281991
329 2207
330 12240103
331 8219921
332 12507067
333 2239
334 25150759
335 25326001
336 2267
337 2269
338 2273
339 37074349831
340 13074779
341 8761553
342 151427205191
343 2309
344 102799984211
345 2333
346 2339
347 160270831891
348 631759859698909
349 2351
350 27772531
351 14052917
352 769765303
353 28341043
354 2383
355 28527049
356 14312533
357 2399
358 2411
359 2417
360 29349799
361 14843767
362 181733677823
363 2447
364 2459
365 10141837
366 2473
367 2477
368 195938161481
369 840891608197621
370 32024743
371 10742509
372 32329159
373 32481907
374 2551
375 139253813437
376 33251047
377 33561223
378 16805233
379 221904328427
380 8560207
381 224980750613
382 228085475999
383 2647
384 7971
385 35340769
386 35452519
387 11888621
388 239677889467
389 35981713
390 2687
391 544334473506209
392 36255859
393 2699
394 2707
395 36742183
396 62383728523
397 36953929
398 2729
399 18644537
400 2741
401 18888379
402 37889539
403 264716197709
404 38553091
405 19442119
406 90568025357
407 19553827
408 19609801
409 39272833
410 2819
411 47359433813
412 2837
413 2843
414 1375733607219577
415 145699717507
416 292625234333
417 2879
418 41662297
419 2897
420 2903
421 42305587
422 14179537
423 42830791
424 2939
425 119894753
426 480846641
427 43890919
428 44068867
429 218449611271
430 2999
431 33011
432 45324583
433 343839274763
434 3023
435 23053867
436 3041
437 1799417931510509
438 15614161
439 47020177
440 47388889
441 47518279
442 47703427
443 48316969
444 3119
445 48690721
446 385758154211
447 25009841
448 3167
449 1489458521
450 402170175031
451 3187
452 3191
453 3203
454 3209
455 12935557
456 570545393
457 280453894109
458 52838503
459 3253
460 3257
461 144198877463
462 3271
463 54410407
464 18158801
465 3307
466 302918459953
467 152311256533
468 3323
469 3329
470 55464481
471 3343
472 3347
473 3359
474 14119561
475 3371
476 28437763
477 57419827
478 19162541
479 58031431
480 3413
481 3859073063
482 3449
483 29871937
484 38071
485 38093
486 60093511
487 60155929
488 3491
489 535325225723
490 47231755696841
491 362399561597
492 3527
493 183071466229
494 31199923
495 3539
496 3541
497 31451249
498 63254131
499 63318169
500 63745921
501 573854365493
502 64175113
503 3593
504 21681677
505 65254393
506 32701297
507 3623
508 3631
509 601135984027
510 66342673
511 3659
512 67373863
513 947633898959443
514 3677
515 3865184254386557
516 2917627584747877
517 68479603
518 68768569
519 69147367
520 254632367
521 433364272373
522 69885649
523 70718083
524 3767
525 35507749
526 3779
527 3793
528 36037327
529 72306439
530 36494371
531 3823
532 73451779
533 73981657
534 3851
535 238272028303
536 3863
537 75140137
538 75303043
539 23154485169235544389
540 745296495239
541 76471783
542 751034428301
543 3919
544 3923
545 3929
546 25751981
547 255389478221
548 3947
549 3967
550 3989
551 4001
552 801601058231
553 4007
554 80512819
555 4019
556 541615836821
557 40539809
558 4049
559 4051
560 278161312157
561 41467213
562 83183047
563 4091
564 4093
565 42002453
566 84485161
567 4127
568 879624657169
569 882269249249
570 85648327
571 4153
572 43195387
573 4159
574 29076097
575 6486096302742701
576 4211
577 4217
578 4219
579 89413747
580 4231
581 44958841
582 954611681711
583 45213643
584 4259
585 45383911
586 4271
587 30428033
588 4283
589 4289
590 92303857
591 31201997
592 94039171
593 47065133
594 4349
595 47452087
596 4363
597 95606899
598 4391
599 4397
600 4409
601 4421
602 1081340909321
603 661709
604 366379822889
605 4451
606 99315331
607 4463
608 4481
609 4483
610 4493
611 101547217
612 25457833
613 4517
614 4519
615 102278599
616 4547
617 103448809
618 3926341411
619 4567
620 4583
621 693241
622 52824127
623 105919633
624 8059952821
625 4637
626 53798483
627 4643
628 54026029
629 16329200551
630 27108397
631 1267106492801
632 54585313
633 4679
634 4691
635 4703
636 1314982633163
637 55764461
638 55901509
639 1325036258549
640 112850503
641 56617823
642 114366313
643 4787
644 57329119
645 57424933
646 115142407
647 115228801
648 115805593
649 1396850052251
650 116673481
651 39378961
652 4871
653 4877
654 119501827
655 40062413
656 4909
657 120972967
658 4931
659 40554193
660 121859971
661 4943
662 61278527
663 1522103216047
664 4967
665 9522613607059999
666 4973
667 41446957
668 394447
669 62472503
670 125140039
671 5009
672 62772797
673 5021
674 126132553
675 5039
676 127552903
677 539425269563
678 42956497
679 5081
680 5087
681 5099
682 43363601
683 5107
684 14233412412805093
685 5119
686 132447751
687 132756739
688 66742139
689 5171
690 5179
691 134618227
692 135023257
693 1177556546489
694 5227
695 136806343
696 136900513
697 137120371
698 69187411
699 5273
700 139328647
701 5281
702 70137577
703 140598439
704 5309
705 5323
706 71094223
707 1910554092119
708 5351
709 1947234593393
710 5387
711 5393
712 145735207
713 1317017275787
714 146481193
715 5417
716 146806129
717 73736687
718 73894267
719 5441
720 148109473
721 148436209
722 5471
723 74985607
724 75045863
725 5483
726 75644251
727 75704771
728 5507
729 5519
730 5521
731 152716537
732 152948743
733 5557
734 77364641
735 5008573574213009
736 77637463
737 155715481
738 156285223
739 20822024894402491
740 5639
741 159081841
742 5647
743 5651
744 53256913
745 159996931
746 53370029
747 5669
748 2293858142591
749 80903269
750 162039859
751 81244951
752 5711
753 5717
754 82274317
755 164783923
756 164887273
757 5749
758 804084610403
759 5783
760 5791
761 5801
762 168594631
763 168943219
764 2464894597471
765 169746337
766 170446249
767 5843
768 2500809570647
769 2503375959827
770 471670067
771 1889193713
772 172096711
773 57404689
774 5879
775 13981455648941
776 2562888700991
777 5903
778 1731234742063
779 175634791
780 5939
781 177167233
782 89421931
783 5987
784 90207119
785 6011
786 6029
787 27663935879196047
788 2758010557811
789 6047
790 91587943
791 61343437
792 46100143
793 184746889
794 6089
795 941481466207
796 6101
797 6113
798 618221
799 6131
800 2882901230203
801 188669959
802 2932101737
803 1962305363
804 6173
805 192001651
806 992456843893
807 192373639
808 2994502455047
809 3002996397157
810 96742771
811 6229
812 195100057
813 97865737
814 6263
815 98241499
816 6271
817 6277
818 6287
819 6299
820 66166801
821 6311
822 3150459425501
823 6323
824 200268547
825 563993
826 196633
827 100891993
828 202171687
829 8525471778757811
830 6367
831 6373
832 2162692916759
833 1122425909
834 3271478069887
835 6421
836 1106045804999
837 6449
838 3355241718527
839 2255535368549
840 209485699
841 1701136126981
842 6491
843 3465660461063
844 53283169
845 6547
846 6551
847 159146128845703
848 6563
849 3542759597807
850 107941817
851 54069517
852 216528062
853 217720807
854 6607
855 3624278306963
856 220222297
857 110646043
858 6659
859 668521847218591
860 6673
861 2482418801059
862 6689
863 6691
864 224503603
865 74879213
866 6709
867 6719
868 113323123
869 6737
870 114267661
871 228663793
872 229760647
873 6781
874 6791
875 44349643868655773
876 6803
877 6823
878 6827
879 233148889
880 6833
881 6841
882 235078531
883 235490119
884 6869
885 236025721
886 1358576843851
887 6899
888 6907
889 6911
890 541840978398931
891 6947
892 6949
893 6959
894 121128361
895 121344239
896 6971
897 243378691
898 243797479
899 122181707
900 4281133138987
901 7001
902 7013
903 7019
904 7027
905 1453063634873
906 7043
907 2196235087957
908 7069
909 250547047
910 7103
911 252675187
912 253528963
913 7127
914 777061
915 255669703
916 7159
917 64384867
918 258250471
919 4651358506679
920 86563277
921 7211
922 260107993
923 130281293
924 7229
925 7237
926 87430253
927 7247
928 4768734737609
929 7283
930 16949114047
931 7307
932 267078169
933 1226065813771
934 268703143
935 7333
936 135008479
937 90057101
938 90498689
939 1262598134953
940 1415501
941 137518597
942 7433
943 277572103
944 7457
945 7459
946 139752607
947 139902181
948 7487
949 280395649
950 281160007
951 93920077
952 7517
953 7523
954 283414147
955 71006077
956 7541
957 7547
958 7549
959 7559
960 95276161
961 286721353
962 7577
963 7583
964 7589
965 288086041
966 3661889007743
967 7607
968 145187671
969 7639
970 7643
971 146256529
972 98017489
973 147175813
974 73745281
975 295419097
976 295742023
977 7699
978 7703
979 7717
980 298192753
981 7727
982 7741
983 150260893
984 5833583223821
985 300979369
986 151659619
987 7793
988 152751997
989 305980999
990 153221359
991 7841
992 7853
993 7867
994 2033079439073
995 310219891
996 155192663
997 7883
998 6164547872453
999 7907
1000 7919