1 20
2 84
3 455
4 266
5 1364
6 9139
7 595
8 133
9 3082
10 1247
11 31
12 4033
13 27511
14 21844
15 6533
16 657359
17 59
18 143533
19 13333
20 14981
21 7957
22 79
23 83
24 89
25 1649
26 15251
27 31621
28 214
29 17767
30 495053
31 914527
32 917
33 56033
34 139
35 33227
36 151
37 157
38 79381
39 83333
40 173
41 179
42 26536591
43 109061
44 1893137
45 197
46 199
47 133141
48 223
49 227
50 1603
51 81317
52 239
53 4579
54 188501
55 197633
56 206981
57 269
58 219781
59 229633
60 3430729
61 283
62 112805879
63 282133
64 311
65 293281
66 317
67 10168651
68 340033
69 721066
70 182527
71 8119
72 359
73 367
74 416641
75 379
76 383
77 389
78 397
79 289442201
80 250717
81 419
82 265651
83 556421
84 561601
85 439
86 587861
87 302177
88 16909
89 439918931
90 463
91 653333
92 479
93 710533
94 722261
95 499
96 503
97 509
98 521
99 819541
100 711215371
101 547
102 929633
103 563
104 485357
105 571
106 577
107 1032533
108 1053761
109 599
110 1082401
111 607
112 563347
113 26531
114 619
115 27133
116 19871
117 643
118 647
119 653
120 659
121 655051
122 1369657969
123 1373633
124 2732
125 691
126 736751
127 753667
128 719
129 1584133
130 9529
131 739
132 743
133 1690501
134 1717633
135 1735841
136 886657
137 773
138 787
139 1904033
140 981317
141 811
142 1010651
143 2030341
144 827
145 829
146 839
147 2789653759
148 857
149 859
150 863
151 877
152 1163801
153 2337301
154 2358533
155 2466133
156 2487941
157 919
158 929
159 49661
160 941
161 947
162 3890768309
163 967
164 971
165 977
166 983
167 2944261
168 997
169 1009
170 3076481
171 1019
172 4784805211
173 1031
174 1600117
175 1039
176 1049
177 1051
178 3375041
179 3387781
180 1069
181 3542533
182 3568661
183 1093
184 1097
185 3647621
186 1844267
187 1117
188 1123
189 1911397
190 1151
191 3985921
192 1163
193 4111381
194 4181921
195 4224533
196 2134277
197 2163001
198 4411681
199 1217
200 1223
201 1229
202 4543621
203 4588033
204 2339377
205 1259
206 1277
207 1279
208 4935701
209 2491637
210 1291
211 5044033
212 2538251
213 5090821
214 5122133
215 1319
216 1321
217 1327
218 1361
219 11206666
220 1373
221 1381
222 1399
223 2977217
224 1423
225 1427
226 3062347
227 6157601
228 1439
229 6278533
230 2902
231 13794641059
232 1459
233 1471
234 14607785741
235 6594901
236 1487
237 1489
238 3342827
239 1499
240 1511
241 6955541
242 7028821
243 1543
244 1549
245 7232321
246 1559
247 1567
248 1571
249 1579
250 1583
251 7648033
252 53804807
253 1607
254 1609
255 1613
256 1619
257 7879681
258 1627
259 8036033
260 8233633
261 8293381
262 8333333
263 4177507
264 21823621579
265 1697
266 1699
267 1709
268 1721
269 8902741
270 9006401
271 1741
272 1747
273 1753
274 1759
275 129721
276 9533701
277 1787
278 4799887
279 131473
280 9835541
281 1823
282 1831
283 1847
284 28987998631
285 1867
286 1871
287 99269
288 1877
289 1879
290 5351537
291 30898000451
292 1907
293 10974881
294 11182421
295 1933
296 1949
297 11415301
298 1973
299 1979
300 1987
301 1993
302 1997
303 1999
304 12032021
305 2011
306 2017
307 12322133
308 2029
309 2039
310 6321187
311 2063
312 2069
313 513089279
314 13012501
315 2087
316 2089
317 2099
318 2111
319 42433166689
320 2129
321 2131
322 2137
323 13747361
324 13773061
325 6952037
326 14005441
327 2179
328 14555221
329 14608133
330 48748413239
331 49279083811
332 15008033
333 2239
334 2243
335 2251
336 2267
337 2269
338 2273
339 15604321
340 43453
341 43567
342 190651
343 7996067
344 2311
345 57117679499
346 2339
347 8219251
348 16520533
349 2351
350 16661633
351 2371
352 16945633
353 8502551
354 2383
355 8559787
356 17174561
357 2399
358 2411
359 2417
360 2423
361 17812033
362 17870561
363 2447
364 2459
365 2467
366 68031371869
367 2477
368 18790021
369 19061281
370 19212821
371 2539
372 2543
373 9744827
374 2551
375 19609633
376 2579
377 2591
378 10084177
379 2609
380 2617
381 10303151
382 2633
383 2647
384 2657
385 2659
386 2663
387 21397381
388 2677
389 2683
390 21654533
391 2689
392 2693
393 2699
394 2707
395 2711
396 2713
397 2719
398 11169797
399 89478484
400 92636291471
401 2749
402 11367137
403 2767
404 23129633
405 2789
406 2791
407 23464033
408 11767001
409 2803
410 2819
411 2833
412 2837
413 24242261
414 2851
415 2857
416 24550241
417 2879
418 2887
419 25172033
420 25276421
421 12691967
422 2917
423 25696133
424 2939
425 2953
426 2957
427 26332181
428 2969
429 2971
430 2999
431 27012001
432 3011
433 3019
434 27409541
435 27664033
436 13870001
437 3049
438 129021061231
439 28213333
440 3079
441 3083
442 3089
443 14497267
444 3119
445 3121
446 304289
447 3163
448 3167
449 307393
450 3181
451 3187
452 3191
453 3203
454 15444917
455 31040833
456 150331449311
457 3229
458 3251
459 3253
460 31817633
461 3259
462 32091781
463 3299
464 161814528151
465 3307
466 16462297
467 3319
468 33120341
469 16621697
470 3331
471 3343
472 33600533
473 3359
474 238631
475 34084181
476 17064007
477 3389
478 3391
479 3407
480 17471147
481 3433
482 3449
483 35845633
484 3461
485 3463
486 36053333
487 3469
488 3491
489 3499
490 36974341
491 3517
492 3527
493 3529
494 37439201
495 3539
496 3541
497 37736533
498 3557
499 3559
500 3939645043
501 3581
502 3583
503 3593
504 3607
505 212175964939
506 3617
507 39371141
508 39545221
509 39676033
510 3643
511 3659
512 3671
513 3673
514 3677
515 40863061
516 3697
517 3701
518 20633167
519 3719
520 3727
521 41798401
522 3739
523 21215801
524 42563333
525 21306157
526 3779
527 21578377
528 3797
529 3803
530 3821
531 43838341
532 253346937749
533 3847
534 44482901
535 22266487
536 44760581
537 3877
538 22591301
539 3889
540 45786133
541 45879941
542 3917
543 3919
544 3923
545 3929
546 3931
547 46633861
548 46728533
549 3967
550 3989
551 4001
552 48064021
553 4007
554 48304481
555 4019
556 4021
557 4027
558 24589577
559 4051
560 4057
561 4073
562 4079
563 4091
564 50249761
565 4099
566 4111
567 51088133
568 4129
569 25620467
570 4139
571 322250593909
572 4157
573 4159
574 4177
575 333554783101
576 4211
577 4217
578 4219
579 26824547
580 4231
581 343174429721
582 4243
583 346095968459
584 4259
585 54459841
586 4271
587 4273
588 4283
589 4289
590 55384033
591 56160133
592 56420033
593 4339
594 4349
595 4357
596 4363
597 4373
598 57833861
599 4397
600 4409
601 4421
602 58679941
603 29581501
604 59318533
605 4451
606 4457
607 4463
608 60229121
609 4483
610 60552161
611 4507
612 61092481
613 4517
614 4519
615 61363541
616 4547
617 31037827
618 426871839481
619 4567
620 4583
621 4591
622 63388033
623 63553621
624 4621
625 4637
626 4639
627 4643
628 4649
629 4651
630 4657
631 4663
632 4673
633 4679
634 66007061
635 66345221
636 4721
637 4723
638 4729
639 67194401
640 67706501
641 4759
642 68621701
643 4787
644 4789
645 4793
646 4799
647 69139201
648 501614243539
649 69600833
650 4831
651 4861
652 4871
653 71345633
654 35851037
655 4903
656 4909
657 4919
658 4931
659 72993601
660 4937
661 73289861
662 73527301
663 73705633
664 4967
665 4969
666 37093607
667 4987
668 37392577
669 4999
670 5003
671 5009
672 75320341
673 75621281
674 5023
675 5039
676 5051
677 5059
678 5077
679 590166589541
680 77622533
681 5099
682 5101
683 78234133
684 39211597
685 5119
686 79464533
687 5153
688 5167
689 80207381
690 5179
691 5189
692 5197
693 26045
694 81954133
695 5231
696 5233
697 5237
698 5261
699 83403041
700 5279
701 470009
702 84164033
703 84354821
704 42275567
705 5323
706 5333
707 5347
708 5351
709 86854721
710 5387
711 43623977
712 5399
713 5407
714 5413
715 440104165
716 688213
717 5431
718 5437
719 44404001
720 5443
721 5449
722 89784581
723 5477
724 5479
725 180357802
726 5501
727 5503
728 90970133
729 5519
730 91433281
731 5527
732 5531
733 5557
734 5563
735 46517857
736 5573
737 93431521
738 5591
739 5623
740 5639
741 807613965421
742 5647
743 5651
744 5653
745 5657
746 5659
747 5669
748 96878101
749 5689
750 830156123579
751 5701
752 5711
753 40019
754 98728033
755 5741
756 5743
757 49573627
758 5779
759 5783
760 5791
761 100943201
762 101152133
763 50683547
764 50823151
765 5827
766 5839
767 5843
768 5849
769 102690901
770 102901633
771 103042241
772 103253333
773 51664807
774 5879
775 51876301
776 5897
777 104524421
778 5923
779 5927
780 5939
781 53154337
782 53655551
783 107520533
784 6007
785 6011
786 54520247
787 6037
788 109541461
789 6047
790 6053
791 110413333
792 1007745439669
793 6079
794 55610837
795 6091
796 1021749423551
797 6113
798 56196901
799 6131
800 1037912140399
801 113197061
802 113492101
803 6163
804 114305441
805 6197
806 6199
807 6203
808 6211
809 6217
810 116090081
811 58197547
812 6247
813 857209
814 117662981
815 58947407
816 6271
817 6277
818 118566533
819 6299
820 6301
821 6311
822 6317
823 6323
824 6329
825 120460033
826 6343
827 6353
828 6359
829 121374241
830 6367
831 6373
832 6379
833 6389
834 6397
835 61840651
836 6427
837 6449
838 6451
839 6469
840 125686241
841 1224818013241
842 126386261
843 63781901
844 6529
845 6547
846 6551
847 64409437
848 129205781
849 6569
850 6571
851 6577
852 64961051
853 6599
854 130944133
855 6619
856 6637
857 6653
858 6659
859 6661
860 66790057
861 6679
862 6689
863 134295061
864 134696801
865 134777221
866 6709
867 6719
868 67996567
869 6737
870 68563301
871 137200981
872 6779
873 137932321
874 6791
875 6793
876 138828821
877 6823
878 279620266
879 69949447
880 6833
881 140384161
882 6857
883 6863
884 70771307
885 141618181
886 6883
887 6899
888 143106133
889 143271941
890 143520833
891 6947
892 6949
893 6959
894 6961
895 145603333
896 6971
897 146021633
898 146272901
899 6991
900 6997
901 1543941038501
902 7013
903 7019
904 7027
905 7039
906 7043
907 149389633
908 7069
909 7079
910 7103
911 75803267
912 7121
913 152368133
914 7129
915 7151
916 7159
917 154513633
918 154944533
919 1674489061829
920 7207
921 7211
922 7213
923 7219
924 7229
925 7237
926 157368661
927 157542533
928 157803521
929 7283
930 7297
931 7307
932 7309
933 160776481
934 161216021
935 161304001
936 7349
937 162096901
938 7369
939 7393
940 7411
941 7417
942 82870517
943 7451
944 166805633
945 7459
946 7477
947 167881121
948 7487
949 7489
950 7499
951 7507
952 169500833
953 169771541
954 7529
955 7537
956 1929486493871
957 170856533
958 7549
959 7559
960 7561
961 172035841
962 7577
963 7583
964 86385587
965 7591
966 173401621
967 7607
968 174223681
969 7639
970 7643
971 7649
972 88216507
973 176609441
974 176977921
975 177254533
976 177439061
977 7699
978 7703
979 7717
980 178918741
981 7727
982 7741
983 7753
984 180497633
985 7759
986 7789
987 91092377
988 7817
989 7823
990 91935947
991 7841
992 2179033972259
993 185653333
994 7873
995 186125633
996 7879
997 7883
998 7901
999 187546133
1000 7919