1 3
2 5
3 7
4 17
5 11
6 13
7 29
8 17
9 19
10 41
11 23
12 97
13 53
14 29
15 31
16 257
17 137
18 37
19 1217
20 41
21 43
22 89
23 47
24 97
25 101
26 53
27 109
28 113
29 59
30 61
31 7937
32 257
33 67
34 137
35 71
36 73
37 149
38 1217
39 79
40 641
41 83
42 337
43 173
44 89
45 181
46 11777
47 1487939695262196876907983166454197495251350196192890428923003345454869706240895712896623468784438158657419591298913094265537812046389415279164757669092989298186306341246574002177
48 97
49 197
50 101
51 103
52 3329
53 107
54 109
55 881
56 113
57 229
58 233
59 1889
60 241
61 977
62 7937
63 127
64 257
65 131
66 2113
67 269
68 137
69 139
70 281
71 569
72 577
73 293
74 149
75 151
76 1217
77 617
78 157
79 317
80 641
81 163
82 83969
83 167
84 337
85 1361
86 173
87 349
88 353
89 179
90 181
91 23297
92 11777
93 373
94 1487939695262196876907983166454197495251350196192890428923003345454869706240895712896623468784438158657419591298913094265537812046389415279164757669092989298186306341246574002177
95 191
96 193
97 389
98 197
99 199
100 401
101 809
102 409
103 6750209
104 3329
105 211
106 1697
107 857
108 433
109 6977
110 881
111 223
112 449
113 227
114 229
115 461
116 233
117 937
118 1889
119 239
120 241
121 30977
122 977
123 7873
124 7937
125 251
126 1009
127 509
128 257
129 1033
130 521
131 263
132 2113
133 2129
134 269
135 271
136 557057
137 1097
138 277
139 557
140 281
141 283
142 569
143 1288029493427961857
144 577
145 9281
146 293
147 37633
148 593
149 1193
150 601
151 2417
152 1217
153 307
154 617
155 311
156 313
157 40193
158 317
159 10177
160 641
161 1289
162 1297
163 653
164 83969
165 331
166 2657
167 21377
168 337
169 677
170 1361
171 43777
172 2753
173 347
174 349
175 701
176 353
177 709
178 11393
179 359
180 23041
181 2897
182 23297
183 367
184 11777
185 1481
186 373
187 11969
188 1487939695262196876907983166454197495251350196192890428923003345454869706240895712896623468784438158657419591298913094265537812046389415279164757669092989298186306341246574002177
189 379
190 761
191 383
192 769
193 773
194 389
195 3121
196 3137
197 6455297
198 397
199 797
200 401
201 1609
202 809
203 1662977
204 409
205 821
206 6750209
207 829
208 3329
209 419
210 421
211 221249537
212 1697
213 853
214 857
215 431
216 433
217 16011773855979890802689
218 6977
219 439
220 881
221 443
222 1777
223 57089
224 449
225 1801
226 3617
227 464897
228 457
229 14657
230 461
231 463
232 929
233 467
234 937
235 941
236 1889
237 3793
238 953
239 479
240 7681
241 16561393893377
242 30977
243 487
244 977
245 491
246 7873
247 15809
248 7937
249 499
250 4001
251 503
252 1009
253 1013
254 509
255 1021
256 65537
257 249632952651006185613150855026822179503549278818199928480857894651449200648869292015617
258 1033
259 71193377898497
260 521
261 523
262 1049
263 141197049857
264 2113
265 1061
266 2129
267 1069
268 4289
269 2153
270 541
271 4337
272 557057
273 547
274 1097
275 35201
276 70657
277 1109
278 557
279 1117
280 4481
281 563
282 1129
283 303868936193
284 569
285 571
286 1288029493427961857
287 2297
288 577
289 295937
290 9281
291 4657
292 4673
293 587
294 37633
295 1181
296 593
297 2377
298 1193
299 599
300 601
301 4817
302 2417
303 607
304 1217
305 2441
306 613
307 1229
308 617
309 619
310 19841
311 159233
312 1249
313 5009
314 40193
315 631
316 80897
317 40577
318 10177
319 1277
320 641
321 643
322 1289
323 647
324 1297
325 1301
326 653
327 2617
328 83969
329 659
330 661
331 5297
332 2657
333 10657
334 21377
335 175636481
336 673
337 5393
338 677
339 2713
340 1361
341 683
342 43777
343 1373
344 2753
345 691
346 1417217
347 2777
348 5569
349 357377
350 701
351 1437697
352 1409
353 740294657
354 709
355 22721
356 11393
357 1429
358 1433
359 719
360 23041
361 96905199617
362 2897
363 727
364 23297
365 11681
366 733
367 1503233
368 11777
369 739
370 1481
371 743
372 1489
373 1493
374 11969
375 751
376 1487939695262196876907983166454197495251350196192890428923003345454869706240895712896623468784438158657419591298913094265537812046389415279164757669092989298186306341246574002177
377 772097
378 757
379 6209537
380 761
381 3049
382 6113
383 11693945185971565896920916176753769281418376445302724140914106576604960252116205468905429628661873192664799900323401294531072465400997845029722990758855393414014415817179228695517839305455702961095094596926622802342799137107509767542153683280899327558274011281588755909890607960835140712630830933978801393590855371457894042968287926562847826310125559303901351824980311279986492793008248059208985097459095049075732193161126922389950080848742183055141518931962329796357335158955758486061360294773463111842316561192036096585088267052290025273980611139612478214293303564141730470933187279751846912161098280963960686648202780382930927114525552446602357404550468641236474238897222372272898562140228039886991631673186995098587756569010989657598363351856992206826342175536967926902668804937341514786382018872919876784539436965319822540039220122728568129762675989071883516915894567537630751801497223803135172643203770169327233350522822938630733126833423559124391441973547309619943019237705312515304113424366223388373606440335025932390399945086075175009569272136997988977568262327875607690344516747889133920438003737328060362069562108376086129279385800262195985974144460914705464874882401864174074796383557151951711000378565395148939760434428093058777242253682181813425273399277638142811972296863003382484684788329148214958434057306251885787781329925372401240556666727438408378656900945061970219566055969587385482421092779185798692904507774583223151161566406541599486350580593707153172641891804260963429951215526999443852964537303345106153870841180251403751871193132336680841124129779119999935597712685839886558769823834654994044516702436738265181698869580022472787153167463772595005393815295009535991557511340157179280662197799109181549751673455040271529561595718940092424231253150263268513067972937042222806102175350331146290864120703025608712817763221723427454002746818270565050919821097445991953785331131470462682015972815241620750337
384 769
385 98561
386 773
387 1549
388 1553
389 796673
390 3121
391 6257
392 3137
393 787
394 6455297
395 12641
396 3169
397 6353
398 797
399 1597
400 1601
401 3209
402 1609
403 1613
404 809
405 811
406 1662977
407 3257
408 6529
409 1637
410 821
411 823
412 6750209
413 827
414 829
415 26561
416 3329
417 1669
418 6689
419 839
420 3361
421 6737
422 221249537
423 1693
424 1697
425 54401
426 853
427 1709
428 857
429 859
430 1721
431 863
432 3457
433 1733
434 16011773855979890802689
435 1741
436 6977
437 3665821697
438 877
439 28097
440 881
441 883
442 28289
443 887
444 1777
445 7121
446 57089
447 1789
448 114689
449 3593
450 1801
451 1847297
452 3617
453 907
454 464897
455 911
456 7297
457 116993
458 14657
459 919
460 471041
461 14753
462 3697
463 29633
464 929
465 1861
466 7457
467 244842497
468 937
469 1877
470 941
471 3769
472 1889
473 947
474 3793
475 1901
476 953
477 30529
478 1913
479 3833
480 7681
481 8872883899454294327297
482 16561393893377
483 967
484 30977
485 971
486 3889
487 1949
488 977
489 15649
490 7841
491 983
492 7873
493 1973
494 15809
495 991
496 7937
497 63617
498 997
499 1997
500 4001
501 8017
502 514049
503 16097
504 1009
505 8081
506 1013
507 2029
508 520193
509 1019
510 1021
511 130817
512 65537
513 2053
514 249632952651006185613150855026822179503549278818199928480857894651449200648869292015617
515 1031
516 1033
517 2069
518 71193377898497
519 1039
520 2081
521 16673
522 2089
523 8369
524 1049
525 1051
526 141197049857
527 4217
528 2113
529 33857
530 1061
531 1063
532 2129
533 4366337
534 1069
535 2141
536 4289
537 4297
538 2153
539 68993
540 2161
541 138497
542 4337
543 1087
544 557057
545 1091
546 1093
547 8753
548 1097
549 17569
550 35201
551 1103
552 70657
553 2213
554 1109
555 2221
556 2277377
557 4457
558 1117
559 2237
560 4481
561 1123
562 35969
563 288257
564 1129
565 9041
566 303868936193
567 2269
568 2273
569 18644993
570 2281
571 9137
572 1288029493427961857
573 2293
574 2297
575 1151
576 1153
577 2309
578 295937
579 37057
580 9281
581 1163
582 4657
583 2333
584 4673
585 1171
586 9377
587 126603909548939404475756302848644185643400030208250528371262553730318337
588 37633
589 2357
590 1181
591 4729
592 9473
593 1187
594 2377
595 2381
596 1193
597 2389
598 2393
599 4793
600 1201
601 39387137
602 4817
603 9649
604 2417
605 1239041
606 1213
607 2486273
608 1217
609 2437
610 2441
611 1223
612 1253377
613 39233
614 1229
615 1231
616 9857
617 4937
618 1237
619 2477
620 19841
621 4969
622 159233
623 19937
624 1249
625 160001
626 5009
627 40129
628 40193
629 1259
630 2521
631 14071770220272823202309038230041116110273642497
632 80897
633 324097
634 40577
635 5081
636 10177
637 2549
638 1277
639 1279
640 40961
641 1283
642 10273
643 10289
644 1289
645 1291
646 10337
647 21200897
648 1297
649 2722103297
650 1301
651 1303
652 2609
653 1307
654 2617
655 2621
656 83969
657 10513
658 2633
659 1319
660 1321
661 169217
662 5297
663 1327
664 2657
665 85121
666 10657
667 42689
668 21377
669 2677
670 175636481
671 85889
672 2689
673 2693
674 5393
675 21601
676 2768897
677 5417
678 2713
679 43457
680 1361
681 5449
682 2729
683 1367
684 43777
685 2741
686 1373
687 2749
688 2753
689 22577153
690 1381
691 11057
692 1417217
693 177409
694 2777
695 355841
696 5569
697 2789
698 357377
699 1399
700 2801
701 22433
702 1437697
703 179969
704 1409
705 5641
706 740294657
707 5657
708 2833
709 2837
710 22721
711 1423
712 11393
713 1427
714 1429
715 2861
716 1433
717 5737
718 11489
719 1439
720 23041
721 184577
722 96905199617
723 1447
724 2897
725 1451
726 1453
727 2909
728 23297
729 1459
730 11681
731 5849
732 5857
733 3002369
734 1503233
735 1471
736 11777
737 5897
738 2953
739 2957
740 1481
741 1483
742 2969
743 1487
744 1489
745 47681
746 1493
747 11953
748 11969
749 1499
750 3001
751 3076097
752 1487939695262196876907983166454197495251350196192890428923003345454869706240895712896623468784438158657419591298913094265537812046389415279164757669092989298186306341246574002177
753 12049
754 772097
755 1511
756 12097
757 12113
758 6209537
759 3037
760 3041
761 1523
762 3049
763 195329
764 6113
765 1531
766 11693945185971565896920916176753769281418376445302724140914106576604960252116205468905429628661873192664799900323401294531072465400997845029722990758855393414014415817179228695517839305455702961095094596926622802342799137107509767542153683280899327558274011281588755909890607960835140712630830933978801393590855371457894042968287926562847826310125559303901351824980311279986492793008248059208985097459095049075732193161126922389950080848742183055141518931962329796357335158955758486061360294773463111842316561192036096585088267052290025273980611139612478214293303564141730470933187279751846912161098280963960686648202780382930927114525552446602357404550468641236474238897222372272898562140228039886991631673186995098587756569010989657598363351856992206826342175536967926902668804937341514786382018872919876784539436965319822540039220122728568129762675989071883516915894567537630751801497223803135172643203770169327233350522822938630733126833423559124391441973547309619943019237705312515304113424366223388373606440335025932390399945086075175009569272136997988977568262327875607690344516747889133920438003737328060362069562108376086129279385800262195985974144460914705464874882401864174074796383557151951711000378565395148939760434428093058777242253682181813425273399277638142811972296863003382484684788329148214958434057306251885787781329925372401240556666727438408378656900945061970219566055969587385482421092779185798692904507774583223151161566406541599486350580593707153172641891804260963429951215526999443852964537303345106153870841180251403751871193132336680841124129779119999935597712685839886558769823834654994044516702436738265181698869580022472787153167463772595005393815295009535991557511340157179280662197799109181549751673455040271529561595718940092424231253150263268513067972937042222806102175350331146290864120703025608712817763221723427454002746818270565050919821097445991953785331131470462682015972815241620750337
767 6434062337
768 12289
769 12599297
770 98561
771 1543
772 3089
773 6962565023914786817
774 1549
775 12401
776 1553
777 3109
778 796673
779 1559
780 3121
781 12497
782 6257
783 1567
784 3137
785 1571
786 12577
787 201473
788 6455297
789 1579
790 12641
791 1583
792 3169
793 12689
794 6353
795 3181
796 3260417
797 27384711479297
798 1597
799 51137
800 1601
801 25633
802 3209
803 1607
804 1609
805 3221
806 1613
807 3229
808 51713
809 1619
810 1621
811 53149697
812 1662977
813 1627
814 3257
815 6521
816 6529
817 52289
818 1637
819 6553
820 13121
821 6569
822 6577
823 52673
824 6750209
825 3301
826 13217
827 433586177
828 1657
829 217317377
830 26561
831 1663
832 3329
833 1667
834 1669
835 53441
836 6689
837 53569
838 53633
839 26849
840 3361
841 13457
842 6737
843 3373
844 221249537
845 6761
846 1693
847 3389
848 1697
849 1699
850 54401
851 108929
852 13633
853 3413
854 1709
855 6841
856 13697
857 6857
858 3433
859 879617
860 1721
861 1723
862 3449
863 27617
864 3457
865 3461
866 1733
867 3469
868 16011773855979890802689
869 27809
870 1741
871 222977
872 6977
873 1747
874 3665821697
875 7001
876 1753
877 14033
878 28097
879 1759
880 14081
881 1267014121450960251767614298468104632253950174758537672463135211999699899077170788159329348168328313876854562625333580384779150290604008355329588691147013628614508112858451940227378043749582471353905328646295120658771286009149678388628139603091750367527294399304964229995148189374405040516479591411191531719098369
882 3529
883 3533
884 28289
885 3541
886 14177
887 113537
888 1777
889 3557
890 7121
891 1783
892 57089
893 1787
894 1789
895 3581
896 114689
897 7177
898 3593
899 7193
900 1801
901 3690497
902 1847297
903 3613
904 3617
905 1811
906 463873
907 58049
908 464897
909 3637
910 14561
911 1823
912 7297
913 239337473
914 116993
915 1831
916 14657
917 123077656577
918 3673
919 3677
920 471041
921 7369
922 14753
923 1847
924 3697
925 3701
926 29633
927 3709
928 59393
929 7433
930 1861
931 14897
932 7457
933 1867
934 244842497
935 1871
936 1873
937 239873
938 1877
939 1879
940 3761
941 7529
942 3769
943 60353
944 1889
945 7561
946 15137
947 7577
948 3793
949 3797
950 1901
951 15217
952 15233
953 1907
954 30529
955 3821
956 1913
957 15313
958 3833
959 7673
960 7681
961 15377
962 8872883899454294327297
963 3853
964 16561393893377
965 1931
966 1933
967 15473
968 30977
969 3877
970 3881
971 497153
972 3889
973 15569
974 1949
975 1951
976 249857
977 7817
978 15649
979 3917
980 7841
981 31393
982 3929
983 503297
984 7873
985 15761
986 1973
987 126337
988 15809
989 1979
990 63361
991 64946177
992 7937
993 1987
994 63617
995 509441
996 1993
997 3989
998 1997
999 1999
1000 4001