1 2
2 2
3 11
4 13
5 17
6 23
7 53
8 29
9 67
10 37
11 41
12 47
13 101
14 53
15 59
16 61
17 67
18 71
19 73
20 79
21 83
22 173
23 89
24 751
25 97
26 101
27 107
28 109
29 113
30 1889
31 487
32 127
33 131
34 269
35 137
36 283
37 293
38 149
39 307
40 157
41 163
42 167
43 1361
44 173
45 179
46 181
47 373
48 191
49 193
50 197
51 809
52 823
53 211
54 857
55 6977
56 223
57 227
58 229
59 233
60 239
61 241
62 491
63 251
64 509
65 257
66 263
67 1063
68 269
69 547
70 277
71 281
72 571
73 4639
74 293
75 1193
76 2417
77 307
78 311
79 313
80 317
81 643
82 653
83 331
84 2671
85 337
86 683
87 347
88 349
89 353
90 359
91 1447
92 367
93 739
94 373
95 379
96 383
97 773
98 389
99 787
100 397
101 401
102 811
103 409
104 827
105 419
106 421
107 853
108 431
109 433
110 439
111 443
112 1783
113 449
114 907
115 457
116 461
117 467
118 941
119 947
120 479
121 493567
122 487
123 491
124 15809
125 499
126 503
127 1013
128 509
129 4111
130 8287
131 521
132 1051
133 1061
134 1069
135 2153
136 541
137 547
138 17599
139 1109
140 557
141 563
142 579583
143 569
144 2297
145 577
146 1163
147 587
148 1181
149 593
150 599
151 601
152 607
153 2441
154 613
155 617
156 159233
157 2503
158 631
159 20287
160 1277
161 641
162 647
163 1301
164 653
165 659
166 661
167 2663
168 87818239
169 673
170 677
171 683
172 1373
173 691
174 2777
175 2791
176 701
177 5647
178 709
179 1427
180 719
181 2887
182 727
183 1459
184 733
185 739
186 743
187 1493
188 751
189 386047
190 757
191 761
192 1531
193 769
194 773
195 796673
196 6257
197 787
198 1579
199 6353
200 797
201 3209
202 1613
203 809
204 1627
205 1637
206 821
207 827
208 829
209 1667
210 839
211 6737
212 1693
213 1699
214 853
215 857
216 863
217 1733
218 1741
219 1747
220 877
221 881
222 887
223 3559
224 1787
225 3593
226 3607
227 907
228 911
229 116993
230 919
231 14753
232 29633
233 929
234 1867
235 937
236 941
237 947
238 1901
239 953
240 3833
241 3847
242 967
243 971
244 1949
245 977
246 983
247 1973
248 991
249 1987
250 997
251 2003
252 2011
253 1009
254 1013
255 1019
256 1021
257 2053
258 1031
259 1033
260 1039
261 2083
262 8369
263 1049
264 4217
265 4231
266 1061
267 2131
268 1069
269 4297
270 8623
271 4327
272 1087
273 1091
274 1093
275 1097
276 1103
277 2213
278 1109
279 4457
280 1117
281 1123
282 2251
283 1129
284 2267
285 9103
286 4567
287 2293
288 1151
289 1153
290 37057
291 1163
292 2333
293 1171
294 2347
295 2357
296 1181
297 1187
298 2381
299 1193
300 4793
301 1201
302 2411
303 9679
304 1213
305 1217
306 1223
307 4903
308 1229
309 2467
310 1237
311 4967
312 9967
313 1249
314 20063
315 1259
316 82706431
317 2531
318 2539
319 2549
320 1277
321 1283
322 10289
323 1289
324 662527
325 1297
326 1301
327 1307
328 2621
329 10513
330 1319
331 1321
332 1327
333 2659
334 42689
335 2677
336 2683
337 2693
338 2699
339 2707
340 5431
341 1361
342 1367
343 2741
344 1373
345 176383
346 1381
347 11087
348 11119
349 2789
350 1399
351 2803
352 5623
353 1409
354 5657
355 2837
356 1423
357 1427
358 1429
359 1433
360 1439
361 23071
362 1447
363 1451
364 1453
365 1459
366 5849
367 3002369
368 1471
369 5897
370 2957
371 1481
372 1487
373 1489
374 1493
375 1499
376 6007
377 3011
378 1511
379 12113
380 3037
381 1523
382 195329
383 1531
384 3067
385 6151
386 1543
387 197887
388 1549
389 1553
390 1559
391 6247
392 1567
393 1571
394 25183
395 1579
396 1583
397 6343
398 3181
399 3187
400 1597
401 1601
402 1607
403 1609
404 1613
405 1619
406 1621
407 1627
408 3259
409 52289
410 1637
411 6569
412 52673
413 3299
414 3307
415 1657
416 1663
417 1667
418 1669
419 3347
420 26849
421 13457
422 3371
423 6761
424 1693
425 1697
426 108929
427 3413
428 1709
429 6857
430 6871
431 1721
432 13807
433 3461
434 1733
435 13903
436 1741
437 1747
438 3499
439 1753
440 1759
441 56383
442 3533
443 3539
444 3547
445 1777
446 1783
447 1787
448 1789
449 7177
450 7193
451 1801
452 3613
453 1811
454 29023
455 3637
456 1823
457 1869823
458 1831
459 58687
460 3677
461 7369
462 1847
463 3701
464 3709
465 7433
466 1861
467 1867
468 1871
469 1873
470 1877
471 7529
472 60353
473 1889
474 7577
475 3797
476 1901
477 1907
478 3821
479 1913
480 7673
481 7687
482 3851
483 1931
484 1933
485 3877
486 62143
487 15569
488 1949
489 3907
490 3917
491 3923
492 3931
493 7879
494 1973
495 1979
496 7927
497 1987
498 15919
499 1993
500 1997
501 2003
502 4013
503 2011
504 4027
505 2017
506 8087
507 2027
508 2029
509 16273
510 2039
511 8167
512 4091
513 4099
514 2053
515 8231
516 2063
517 4133
518 2069
519 8297
520 4157
521 2081
522 2087
523 2089
524 8377
525 2099
526 269057
527 4211
528 2111
529 2113
530 16943
531 4243
532 4253
533 2129
534 8537
535 2137
536 2141
537 17167
538 8599
539 2153
540 138113
541 2161
542 8663
543 4339
544 4349
545 2179
546 4363
547 4373
548 8761
549 17551
550 4397
551 2203
552 2207
553 4421
554 2213
555 1162870783
556 2221
557 4451
558 17839
559 285953
560 2237
561 2243
562 4493
563 2251
564 4507
565 4517
566 4523
567 2267
568 2269
569 2273
570 18223
571 2281
572 2287
573 9161
574 2293
575 2297
576 4603
577 147583
578 2309
579 9257
580 4637
581 4643
582 4651
583 9319
584 2333
585 2339
586 2341
587 2347
588 2351
589 37663
590 2357
591 4723
592 4733
593 2371
594 9497
595 2377
596 2381
597 19087
598 2389
599 2393
600 2399
601 38431
602 4813
603 2411
604 77249
605 2417
606 2423
607 635961343
608 4861
609 19471
610 2437
611 2441
612 2447
613 39199
614 4909
615 2459
616 19697
617 2467
618 19759
619 2473
620 2477
621 9929
622 4973
623 19919
624 4987
625 159871
626 2503
627 5011
628 5021
629 20113
630 20143
631 2521
632 5051
633 2531
634 40543
635 2539
636 2543
637 20369
638 2549
639 5107
640 2557
641 10247
642 41057
643 82241
644 5147
645 2579
646 165247
647 5171
648 2591
649 2593
650 5197
651 2664449
652 20849
653 2609
654 5227
655 2617
656 2621
657 42017
658 5261
659 2633
660 42209
661 10567
662 2647
663 10601
664 5309
665 2657
666 2663
667 5333
668 2671
669 5347
670 2677
671 2683
672 2687
673 2689
674 2693
675 2699
676 21617
677 2707
678 2711
679 2713
680 2719
681 5443
682 10903
683 2729
684 10937
685 5477
686 2741
687 368561881087
688 2749
689 2753
690 22063
691 11047
692 2767
693 22159
694 22193
695 2777
696 5563
697 5573
698 2789
699 11177
700 2797
701 2801
702 22447
703 11239
704 11257
705 2819
706 11287
707 5651
708 5659
709 2833
710 2837
711 2843
712 5693
713 2851
714 182657
715 2857
716 2861
717 91711
718 5741
719 5749
720 2879
721 11527
722 2887
723 5779
724 1708316075178094156054529
725 2897
726 2903
727 5813
728 2909
729 5827
730 2917
731 5843
732 2927
733 5861
734 5867
735 2939
736 23537
737 11783
738 11801
739 2953
740 2957
741 2963
742 11863
743 2969
744 11897
745 190591
746 11927
747 23887
748 5981
749 5987
750 2999
751 3001
752 6011
753 3011
754 6029
755 3019
756 3023
757 6053
758 12119
759 6067
760 3037
761 3041
762 6091
763 3049
764 97729
765 782849
766 3061
767 3067
768 12281
769 24593
770 3079
771 3083
772 6173
773 3089
774 12377
775 6197
776 6203
777 6211
778 3109
779 6229
780 3119
781 3121
782 12503
783 12820481
784 6269
785 3137
786 12569
787 12583
788 6299
789 100927
790 6317
791 3163
792 3167
793 3169
794 12697
795 12713
796 3181
797 3187
798 3191
799 6389
800 6397
801 3203
802 12823
803 3209
804 6427
805 3217
806 3221
807 6451
808 3229
809 6469
810 12953
811 12967
812 6491
813 3251
814 3253
815 3257
816 13049
817 13063
818 3271
819 6547
820 1678337
821 6563
822 6571
823 6581
824 13177
825 3299
826 3301
827 3307
828 6619
829 3313
830 3319
831 3323
832 6653
833 3329
834 13337
835 53407
836 3343
837 3347
838 6701
839 6709
840 3359
841 3361
842 6733
843 3371
844 3373
845 13513
846 6763
847 216703
848 3389
849 13577
850 13591
851 6803
852 3407
853 27281
854 3413
855 3500033
856 13687
857 27407
858 13721
859 3433
860 13751
861 6883
862 110273
863 3449
864 6907
865 3457
866 3461
867 3467
868 3469
869 6947
870 13913
871 55711
872 6971
873 3491
874 27953
875 3499
876 14009
877 7013
878 3511
879 7027
880 3517
881 7043
882 3527
883 3529
884 3533
885 3539
886 3541
887 3547
888 3635201
889 7109
890 3557
891 14249
892 114113
893 3571
894 28591
895 58621951
896 3581
897 28687
898 229759
899 3593
900 230273
901 14407
902 3607
903 7219
904 3613
905 3617
906 3623
907 7253
908 3631
909 14537
910 3637
911 3643
912 29167
913 29201
914 7307
915 3659
916 29297
917 7331
918 3671
919 3673
920 3677
921 58913
922 7548929
923 3691
924 472831
925 3697
926 3701
927 7411
928 3709
929 950783
930 3719
931 14887
932 3727
933 7459
934 3733
935 3739
936 14969
937 14983
938 7499
939 7507
940 7517
941 3761
942 3767
943 3769
944 7547
945 3779
946 3872767
947 7573
948 15161
949 3793
950 3797
951 3803
952 30449
953 7621
954 1952767
955 15271
956 3821
957 979457
958 15319
959 3833
960 30703
961 61471
962 3847
963 3851
964 3853
965 7717
966 3863
967 494849
968 7741
969 15497
970 3877
971 3881
972 124351
973 3889
974 7789
975 31183
976 15607
977 3907
978 3911
979 7829
980 3917
981 3923
982 7853
983 3929
984 7867
985 7877
986 3943
987 3947
988 7901
989 7907
990 31663
991 63391
992 3967
993 15881
994 7949
995 15913
996 7963
997 8163329
998 3989
999 127807
1000 15991