1 6
2 15
3 15
4 91
5 11
6 65
7 17
8 703
9 23
10 29
11 1891
12 2701
13 123
14 43
15 47
16 53
17 59
18 671
19 67
20 71
21 73
22 12403
23 83
24 89
25 18721
26 101
27 103
28 107
29 109
30 113
31 127
32 131
33 137
34 38503
35 149
36 151
37 49141
38 163
39 167
40 173
41 179
42 3439
43 191
44 193
45 197
46 79003
47 88831
48 223
49 227
50 104653
51 233
52 239
53 241
54 251
55 257
56 263
57 269
58 146611
59 277
60 281
61 283
62 293
63 188191
64 311
65 1565
66 317
67 218791
68 226801
69 347
70 349
71 353
72 359
73 269011
74 373
75 286903
76 383
77 389
78 397
79 401
80 409
81 419
82 12209
83 431
84 433
85 385003
86 443
87 449
88 457
89 461
90 463
91 467
92 479
93 487
94 491
95 497503
96 503
97 509
98 521
99 523
100 541
101 597871
102 557
103 563
104 569
105 571
106 665281
107 587
108 593
109 599
110 721801
111 736291
112 613
113 617
114 765703
115 631
116 641
117 643
118 647
119 653
120 659
121 873181
122 673
123 677
124 683
125 954271
126 701
127 709
128 719
129 1056331
130 733
131 739
132 743
133 751
134 757
135 761
136 769
137 773
138 787
139 797
140 809
141 1314631
142 821
143 823
144 827
145 1373653
146 839
147 853
148 857
149 859
150 863
151 1537381
152 881
153 883
154 887
155 907
156 911
157 919
158 929
159 1755001
160 941
161 947
162 953
163 1869211
164 971
165 977
166 983
167 991
168 1987021
169 2035153
170 1013
171 1019
172 1021
173 1031
174 1033
175 1039
176 1049
177 1051
178 1061
179 1063
180 2284453
181 1087
182 1091
183 1093
184 1097
185 1103
186 1109
187 1117
188 1123
189 1129
190 1151
191 1153
192 1163
193 2741311
194 1181
195 1187
196 1193
197 8407
198 1213
199 1217
200 1223
201 1229
202 1231
203 3059101
204 1249
205 1259
206 1277
207 3270403
208 1283
209 1289
210 1291
211 3363121
212 1301
213 1303
214 1307
215 1319
216 1321
217 1327
218 1361
219 1367
220 1373
221 1381
222 3913003
223 1409
224 1423
225 1427
226 4082653
227 1433
228 1439
229 1447
230 1451
231 1453
232 4255903
233 1471
234 1481
235 1483
236 1487
237 1489
238 1493
239 1499
240 1511
241 1523
242 4686391
243 1543
244 1549
245 1553
246 1559
247 1567
248 1571
249 1579
250 1583
251 1597
252 1601
253 1607
254 5176153
255 1613
256 1619
257 1621
258 5292631
259 1637
260 5489641
261 1663
262 1667
263 1669
264 1693
265 1697
266 1699
267 1709
268 1721
269 1723
270 1733
271 102719
272 1747
273 1753
274 6186403
275 1777
276 1783
277 1787
278 1789
279 1801
280 1811
281 1823
282 1831
283 1847
284 113521
285 6969511
286 1871
287 1873
288 1877
289 1879
290 1889
291 1901
292 1907
293 1913
294 1931
295 1933
296 1949
297 1951
298 1973
299 1979
300 1987
301 1993
302 1997
303 1999
304 2003
305 8086231
306 2017
307 2027
308 8231653
309 2039
310 2053
311 2063
312 2069
313 2081
314 2083
315 2087
316 8725753
317 2099
318 2111
319 2113
320 2129
321 9080191
322 9131401
323 2141
324 2143
325 2153
326 2161
327 9493903
328 2203
329 2207
330 2213
331 9863461
332 2237
333 2239
334 2243
335 2251
336 2267
337 2269
338 2273
339 10403641
340 2287
341 2293
342 2297
343 2309
344 10679131
345 2333
346 2339
347 2341
348 2347
349 2351
350 2357
351 2371
352 2377
353 2381
354 2383
355 2389
356 2393
357 2399
358 2411
359 2417
360 2423
361 2437
362 2441
363 2447
364 2459
365 12169711
366 2473
367 2477
368 2503
369 178991
370 2531
371 12890503
372 2543
373 2549
374 13012651
375 13073941
376 2579
377 2591
378 2593
379 2609
380 13694761
381 2621
382 2633
383 2647
384 2657
385 2659
386 2663
387 2671
388 2677
389 2683
390 2687
391 2689
392 2693
393 2699
394 14652991
395 2711
396 2713
397 14783203
398 2729
399 2731
400 2741
401 2749
402 2753
403 2767
404 2777
405 2789
406 15576571
407 2797
408 2801
409 2803
410 2819
411 2833
412 2837
413 2843
414 16253551
415 2857
416 2861
417 2879
418 2887
419 2897
420 2903
421 2909
422 2917
423 2927
424 2939
425 2953
426 2957
427 2963
428 2969
429 2971
430 2999
431 3001
432 3011
433 18225703
434 3023
435 18443701
436 3041
437 3049
438 18736381
439 18809911
440 3079
441 3083
442 3089
443 19328653
444 3119
445 246559
446 3137
447 3163
448 3167
449 20081953
450 20234341
451 20310751
452 3191
453 3203
454 3209
455 3217
456 3221
457 3229
458 3251
459 3253
460 3257
461 3259
462 3271
463 3299
464 3301
465 3307
466 3313
467 22028203
468 3323
469 3329
470 22187791
471 3343
472 3347
473 3359
474 3361
475 3371
476 3373
477 3389
478 22994371
479 3407
480 3413
481 3433
482 3449
483 3457
484 3461
485 3463
486 3467
487 3469
488 3491
489 24482503
490 3511
491 3517
492 3527
493 24904153
494 3533
495 3539
496 3541
497 3547
498 3557
499 3559
500 3571
501 3581
502 3583
503 3593
504 26017291
505 3613
506 3617
507 3623
508 3631
509 3637
510 3643
511 3659
512 3671
513 3673
514 3677
515 3691
516 27331921
517 3701
518 27509653
519 3719
520 3727
521 3733
522 27956503
523 3761
524 3767
525 28406953
526 3779
527 3793
528 3797
529 3803
530 3821
531 3823
532 3833
533 3847
534 3851
535 3853
536 3863
537 30058381
538 3881
539 3889
540 3907
541 3911
542 3917
543 3919
544 3923
545 3929
546 3931
547 3943
548 3947
549 31470211
550 3989
551 4001
552 4003
553 4007
554 4013
555 4019
556 4021
557 32429431
558 4049
559 32817151
560 4057
561 4073
562 4079
563 4091
564 4093
565 4099
566 33796531
567 4127
568 4129
569 4133
570 4139
571 4153
572 4157
573 34590403
574 34890481
575 4201
576 4211
577 4217
578 4219
579 4229
580 35798491
581 4241
582 4243
583 4253
584 4259
585 36307981
586 4271
587 4273
588 4283
589 4289
590 4297
591 4327
592 4337
593 37649503
594 4349
595 37962541
596 4363
597 4373
598 4391
599 4397
600 4409
601 4421
602 4423
603 4441
604 39547171
605 4451
606 4457
607 4463
608 4481
609 4483
610 4493
611 40621591
612 4513
613 4517
614 4519
615 4523
616 4547
617 4549
618 4561
619 41710411
620 4583
621 42149971
622 4597
623 4603
624 42702661
625 4637
626 43036003
627 4643
628 4649
629 4651
630 4657
631 4663
632 4673
633 4679
634 4691
635 4703
636 4721
637 4723
638 4729
639 4733
640 4751
641 4759
642 4783
643 4787
644 4789
645 4793
646 4799
647 46094401
648 4813
649 4817
650 46672291
651 47253781
652 4871
653 4877
654 4889
655 4903
656 48191653
657 4919
658 4931
659 4933
660 4937
661 4943
662 49019851
663 4957
664 4967
665 4969
666 4973
667 49735351
668 4993
669 4999
670 5003
671 5009
672 5011
673 5021
674 5023
675 5039
676 5051
677 5059
678 5077
679 5081
680 5087
681 5099
682 515201
683 5107
684 5113
685 5119
686 5147
687 5153
688 53390611
689 5171
690 53638903
691 5189
692 5197
693 5209
694 54637831
695 5231
696 5233
697 5237
698 5261
699 5273
700 5279
701 5281
702 5297
703 5303
704 5309
705 5323
706 5333
707 5347
708 5351
709 5381
710 5387
711 5393
712 5399
713 5407
714 5413
715 5417
716 58725703
717 58986091
718 5437
719 5441
720 5443
721 5449
722 5471
723 5477
724 60033403
725 5483
726 5501
727 5503
728 5507
729 5519
730 5521
731 5527
732 5531
733 61754941
734 5563
735 5569
736 5573
737 62289541
738 5591
739 5623
740 5639
741 5641
742 5647
743 5651
744 5653
745 5657
746 64042903
747 5669
748 5683
749 5689
750 5693
751 5701
752 5711
753 5717
754 5737
755 5741
756 5743
757 66096253
758 5779
759 5783
760 5791
761 5801
762 5807
763 5813
764 5821
765 5827
766 68182003
767 5843
768 5849
769 68462551
770 5857
771 5861
772 5867
773 5869
774 5879
775 5881
776 5897
777 5903
778 5923
779 5927
780 5939
781 5953
782 5981
783 5987
784 6007
785 6011
786 6029
787 72884701
788 6043
789 6047
790 6053
791 6067
792 6073
793 73902403
794 6089
795 6091
796 6101
797 6113
798 74927161
799 6131
800 6133
801 6143
802 75663451
803 6163
804 6173
805 6197
806 6199
807 6203
808 77146831
809 77295961
810 6221
811 77594653
812 6247
813 6257
814 6263
815 6269
816 78644611
817 78795181
818 6287
819 6299
820 79398901
821 6311
822 6317
823 6323
824 6329
825 6337
826 6343
827 6353
828 6359
829 80918281
830 6367
831 6373
832 81376903
833 6389
834 6397
835 82452061
836 82606231
837 6449
838 6451
839 6469
840 6473
841 6481
842 6491
843 6521
844 6529
845 85719871
846 6551
847 6553
848 6563
849 6569
850 6571
851 6577
852 6581
853 6599
854 6607
855 6619
856 6637
857 6653
858 6659
859 6661
860 6673
861 6679
862 6689
863 89532271
864 6701
865 6703
866 90014653
867 6719
868 6733
869 6737
870 6761
871 6763
872 6779
873 6781
874 6791
875 6793
876 6803
877 6823
878 6827
879 6829
880 6833
881 93591721
882 6857
883 6863
884 6869
885 6871
886 6883
887 6899
888 6907
889 6911
890 6917
891 6947
892 6949
893 6959
894 96904081
895 97071211
896 6971
897 6977
898 6983
899 6991
900 6997
901 7001
902 7013
903 7019
904 7027
905 7039
906 7043
907 7057
908 7069
909 7079
910 7103
911 7109
912 7121
913 7127
914 7129
915 7151
916 7159
917 7177
918 7187
919 7193
920 7207
921 7211
922 7213
923 104220703
924 7229
925 7237
926 7243
927 7247
928 7253
929 7283
930 106485121
931 7307
932 7309
933 80531
934 7331
935 7333
936 7349
937 7351
938 108596953
939 7393
940 109838431
941 7417
942 7433
943 7451
944 7457
945 7459
946 7477
947 7481
948 7487
949 7489
950 7499
951 112702591
952 7517
953 7523
954 7529
955 113605201
956 7541
957 7547
958 7549
959 7559
960 114329881
961 7573
962 7577
963 7583
964 7589
965 7591
966 7603
967 7607
968 116151661
969 116701003
970 7643
971 7649
972 7669
973 7673
974 117987841
975 118172251
976 7691
977 7699
978 7703
979 7717
980 7723
981 7727
982 7741
983 7753
984 7757
985 7759
986 7789
987 7793
988 7817
989 7823
990 7829
991 7841
992 7853
993 123771511
994 7873
995 7877
996 7879
997 7883
998 7901
999 7907
1000 7919