1 70
2 495
3 4845
4 4095
5 19393
6 7735
7 1139
8 256595
9 6141
10 3277
11 852841
12 18907
13 20049
14 1677
15 47
16 11183
17 13747
18 1455399
19 5963
20 5646133
21 120377
22 3882139
23 27473
24 31417
25 18721
26 40501
27 5771399
28 107
29 47197
30 50737
31 1651
32 35695273
33 74939
34 38503
35 1502069
36 90751
37 245705
38 815
39 167
40 119543
41 179
42 828799
43 145351
44 38143169
45 155039
46 79003
47 723883819
48 669
49 205889
50 104653
51 216457
52 227767
53 7471
54 251
55 257
56 289957237
57 269
58 2785609
59 277
60 315563
61 319507
62 343103
63 76970119
64 311
65 1954685
66 317
67 289022911
68 101833649
69 347
70 349
71 497377
72 514447
73 807033
74 555397
75 286903
76 586373
77 604117
78 9131
79 642001
80 409
81 419
82 500569
83 52399515893
84 249841
85 674910259
86 443
87 449
88 457
89 461
90 12283853
91 871889
92 916327
93 487
94 491
95 991523479
96 1011533
97 509
98 2258390683
99 1092547
100 1169101
101 5380839
102 557
103 1267313
104 1293337
105 991165211
106 511601089
107 1377689
108 1406003
109 1433407
110 5052607
111 595659419
112 4291
113 1522139
114 1893583519
115 46131779
116 641
117 551051
118 647
119 1703677
120 1735147
121 769272461
122 1809697
123 1832639
124 5090330017
125 954271
126 5503693303
127 2008597
128 719
129 1056331
130 716141
131 2182267
132 6553927957
133 2253751
134 763813
135 2314201
136 769
137 2387797
138 825563
139 2540039
140 809
141 1314631
142 821
143 902831
144 2734889
145 4550912389
146 839
147 853
148 857
149 2948947
150 2976487
151 1537381
152 881
153 3116107
154 3146189
155 907
156 3318773
157 3375487
158 929
159 2191996249
160 3539101
161 947
162 953
163 2409412979
164 3768451
165 3817139
166 15182335717
167 1309111
168 1987021
169 2035153
170 16615731487
171 4150387
172 1389581
173 1031
174 4265257
175 4314967
176 1049
177 4415251
178 19092231343
179 1063
180 9761467669
181 1087
182 4760033
183 1093
184 1097
185 4863127
186 1109
187 1663213
188 75241
189 5095177
190 5298053
191 1153
192 25146966337
193 2741311
194 26333091223
195 1187
196 1193
197 64619573207
198 8491
199 1217
200 5979247
201 20893
202 1231
203 52004717
204 6236257
205 1259
206 6521639
207 16721570539
208 1283
209 6642217
210 2221811
211 3363121
212 22117
213 6787327
214 6831689
215 6955087
216 6976201
217 1327
218 40306509043
219 1367
220 23341
221 7624501
222 3913003
223 1409
224 8095447
225 1427
226 4082653
227 1433
228 1439
229 1447
230 8417251
231 1453
232 4255903
233 8650951
234 8771963
235 1483
236 1487
237 8864017
238 1493
239 1499
240 9130973
241 56485174777
242 28685399311
243 1543
244 1549
245 9645683
246 1559
247 3273463
248 1571
249 1579
250 10018807
251 3400013
252 1601
253 10328189
254 5176153
255 67104830887
256 10479787
257 22702819861
258 5292631
259 10717439
260 258013127
261 4989
262 1667
263 11137237
264 1693
265 1697
266 11541307
267 11677597
268 11845643
269 328491673
270 1733
271 715026959
272 1747
273 1753
274 6186403
275 1777
276 30214063639
277 1787
278 1789
279 12607
280 13117073
281 5469
282 32720997191
283 1847
284 113521
285 6969511
286 13996951
287 14026897
288 14090639
289 1879
290 1889
291 14453303
292 1907
293 14632537
294 14913113
295 1933
296 15188557
297 1951
298 1973
299 1979
300 1987
301 5295401
302 1997
303 15978007
304 11437628368433
305 8086231
306 5423713
307 2027
308 8231653
309 2039
310 16853077
311 2063
312 17116837
313 2081
314 48179025539
315 2087
316 72886214809
317 2099
318 17823173
319 2113
320 18124177
321 77372307511
322 9131401
323 18333383
324 6122551
325 18535177
326 18673201
327 82720376839
328 2203
329 2207
330 19582837
331 9863461
332 2237
333 2239
334 180473796457
335 60804014251
336 20554889
337 2269
338 20663843
339 31637472281
340 6973063
341 2293
342 21102539
343 2309
344 98685849571
345 2333
346 2339
347 7306261
348 2347
349 22106453
350 2357
351 2371
352 730673161
353 22669501
354 2383
355 2389
356 2393
357 2399
358 23249273
359 2417
360 23476447
361 2437
362 2441
363 23948789
364 24179347
365 12169711
366 2473
367 24539639
368 25052527
369 601588751
370 2531
371 12890503
372 25859767
373 25981957
374 1314277751
375 13073941
376 26597227
377 2591
378 92947726369
379 27219697
380 13694761
381 2621
382 291949407067
383 9341263
384 28235939
385 2659
386 28363613
387 2671
388 2677
389 2101371211
390 2687
391 28914817
392 29006303
393 2699
394 14652991
395 2711
396 9812921
397 14783203
398 2729
399 2731
400 2741
401 30219757
402 2753
403 2767
404 2777
405 2789
406 10604856644791
407 2797
408 2801
409 2803
410 31778587
411 32095057
412 2837
413 32322067
414 16253551
415 2857
416 32738423
417 2879
418 2887
419 33567539
420 2903
421 33840397
422 11344213
423 2927
424 2939
425 2953
426 34972439
427 2963
428 2969
429 323839
430 2999
431 12007001
432 436624396393
433 220038912319
434 3023
435 74678545349
436 449807212963
437 3049
438 229352039821
439 18809911
440 3079
441 38010307
442 3089
443 240313142749
444 38903287
445 246559
446 39359939
447 13338371
448 3167
449 20081953
450 1091637860942501
451 20310751
452 40726733
453 41027227
454 3209
455 13797713
456 363973
457 3229
458 549588061753
459 183534367349
460 3257
461 42474547
462 3271
463 3299
464 9903
465 14580563
466 43893937
467 22028203
468 44165993
469 44318977
470 98535979831
471 14899751
472 3347
473 3359
474 202430075681
475 3371
476 3373
477 45931117
478 22994371
479 46427189
480 46584037
481 47131657
482 3449
483 3457
484 47903701
485 10389
486 3467
487 48125437
488 48744833
489 24482503
490 3511
491 3517
492 49755389
493 24904153
494 3533
495 50087467
496 16717061
497 16773763
498 3557
499 3559
500 50997451
501 734533584823
502 3583
503 51627817
504 26017291
505 251467809629
506 3617
507 52493647
508 3631
509 3637
510 3643
511 53542147
512 53901293
513 3673
514 3677
515 40601
516 27331921
517 3701
518 27509653
519 3719
520 18519463
521 55729957
522 27956503
523 3761
524 3767
525 428178002569
526 3779
527 3793
528 57665039
529 3803
530 3821
531 58449847
532 900789109867
533 3847
534 59309251
535 3853
536 59687213
537 30058381
538 3881
539 3889
540 101757815
541 956912829493
542 61367639
543 19595
544 3923
545 3929
546 3931
547 3943
548 62311289
549 31470211
550 3989
551 64020001
552 4003
553 4007
554 4013
555 64597387
556 4021
557 32429431
558 65565457
559 32817151
560 4057
561 4073
562 4079
563 1095222240913
564 66998317
565 4099
566 33796531
567 4127
568 4129
569 68314357
570 68512867
571 4153
572 4157
573 575342173099
574 194305088689
575 4201
576 70925873
577 4217
578 21095
579 4229
580 3417014687696251
581 71940083
582 24002651
583 72347783
584 72543547
585 618724304221
586 4271
587 4273
588 4283
589 4289
590 4297
591 4327
592 4337
593 37649503
594 75642157
595 37962541
596 76129987
597 1337701132927
598 4391
599 4397
600 4409
601 1382239456783
602 26082431
603 78876601
604 39547171
605 4451
606 79454939
607 79669013
608 1439288609923
609 80375707
610 80743703
611 40621591
612 81455137
613 4517
614 4519
615 81816547
616 4547
617 4549
618 4561
619 253974692579
620 84001807
621 257999972491
622 4597
623 4603
624 789187877941
625 4637
626 798446963659
627 4643
628 86438857
629 4651
630 4657
631 28989871
632 87343043
633 87558127
634 4691
635 4703
636 4721
637 4723
638 8675638969
639 4733
640 90273751
641 4759
642 4783
643 4787
644 4789
645 4793
646 4799
647 46094401
648 92645437
649 92809139
650 6487448449
651 5953840362364501
652 94901693
653 95135639
654 95594617
655 96142927
656 48191653
657 4919
658 4931
659 32444341
660 4937
661 4943
662 970642069651
663 4957
664 98679389
665 4969
666 1967378968327
667 49735351
668 4993
669 99945007
670 100115033
671 5009
672 5011
673 5021
674 100907047
675 5039
676 102035251
677 102358747
678 5077
679 103261163
680 103505189
681 103983907
682 515201
683 5107
684 5113
685 5119
686 5147
687 106208483
688 4431420713
689 106941451
690 53638903
691 107687317
692 5197
693 5209
694 54637831
695 109437751
696 764131205489
697 109699439
698 5261
699 111202297
700 5279
701 111540001
702 112227539
703 112481933
704 5309
705 5323
706 5333
707 38118763
708 114516751
709 2492460275023
710 5387
711 116321617
712 5399
713 5407
714 117186037
715 5417
716 1272762161119
717 58986091
718 5437
719 5441
720 5443
721 5449
722 119710951
723 5477
724 60033403
725 120236707
726 121038503
727 5503
728 121302689
729 121820887
730 5521
731 40728463
732 122362313
733 61754941
734 41260771
735 124038337
736 124227743
737 62289541
738 5591
739 5623
740 5639
741 5641
742 42516263
743 5651
744 42606661
745 5657
746 64042903
747 5669
748 43060091
749 5689
750 129623917
751 860851
752 5711
753 5717
754 43882313
755 3026962016263
756 5743
757 1519751145229
758 5779
759 133766573
760 5791
761 3122868590203
762 134879189
763 135158063
764 5821
765 5827
766 68182003
767 3191194760857
768 5849
769 68462551
770 5857
771 5861
772 5867
773 137763037
774 5879
775 46112921
776 5897
777 139363927
778 140309947
779 5927
780 141069067
781 47248961
782 5981
783 5987
784 48110063
785 144522473
786 145377277
787 72884701
788 146053267
789 6047
790 6053
791 49075963
792 6073
793 73902403
794 6089
795 6091
796 6101
797 6113
798 14969655611907001
799 6131
800 6133
801 150939653
802 75663451
803 967591
804 152417543
805 6197
806 153691807
807 153890227
808 1916404428871
809 77295961
810 6221
811 77594653
812 52031263
813 6257
814 6263
815 157182637
816 78644611
817 659436869789
818 158099189
819 6299
820 79398901
821 159308573
822 6317
823 6323
824 6329
825 6337
826 6343
827 4101929432947
828 6359
829 80918281
830 6367
831 6373
832 81376903
833 6389
834 6397
835 82452061
836 82606231
837 166339057
838 166442251
839 167372437
840 167579497
841 56002321
842 6491
843 170087243
844 170491777
845 85719871
846 171655853
847 1500558580249
848 4522317180937
849 6569
850 57568531
851 6577
852 173218501
853 174167407
854 6607
855 6619
856 58730813
857 6653
858 177349147
859 177455701
860 6673
861 178416127
862 6689
863 89532271
864 179593501
865 6703
866 2415363183949
867 6719
868 6733
869 181541939
870 182837723
871 6763
872 6779
873 61307021
874 6791
875 6793
876 185116433
877 6823
878 6827
879 6829
880 186739057
881 2560763078281
882 188066939
883 188382487
884 6869
885 1729797893111
886 189482107
887 6899
888 63606563
889 6911
890 6917
891 6947
892 193133557
893 6959
894 899366775761
895 97071211
896 194372393
897 6977
898 6983
899 195475351
900 6997
901 196035001
902 196721663
903 7019
904 7027
905 7039
906 7043
907 684529
908 7069
909 7079
910 5733030887197
911 202130197
912 7121
913 7127
914 203269177
915 204540053
916 7159
917 7177
918 7187
919 206949803
920 7207
921 207986873
922 7213
923 104220703
924 7229
925 69829813
926 7243
927 7247
928 210402277
929 6180039895417
930 106485121
931 7307
932 7309
933 80531
934 7331
935 7333
936 7349
937 2377394261
938 3200677995769
939 2154775852769
940 3255720933271
941 7417
942 7433
943 222062153
944 7457
945 222524347
946 7477
947 223839001
948 224213189
949 7489
950 7499
951 1128040233319
952 7517
953 6811385128777
954 226720777
955 113605201
956 227444101
957 227821289
958 7549
959 7559
960 3457449931321
961 7573
962 229636139
963 7583
964 7589
965 7591
966 7603
967 231458189
968 116151661
969 3565565744659
970 7643
971 234005857
972 7669
973 235476697
974 117987841
975 118172251
976 236598233
977 7699
978 237321727
979 79400213
980 7723
981 7727
982 79894861
983 80142761
984 7757
985 240785047
986 242650717
987 7793
988 244414139
989 7823
990 7829
991 7841
992 7853
993 123771511
994 247912897
995 7877
996 248290927
997 248558873
998 249679501
999 250074689
1000 7919