1 2
2 5
3 13
4 17
5 37
6 53
7 61
8 71
9 73
10 83
11 97
12 101
13 103
14 127
15 131
16 173
17 191
18 193
19 211
20 223
21 227
22 233
23 251
24 263
25 283
26 317
27 337
28 347
29 367
30 373
31 431
32 433
33 443
34 457
35 487
36 503
37 521
38 557
39 577
40 601
41 641
42 643
43 647
44 653
45 673
46 677
47 701
48 743
49 797
50 821
51 823
52 827
53 883
54 887
55 907
56 941
57 997
58 1031
59 1033
60 1051
61 1093
62 1171
63 1181
64 1187
65 1193
66 1237
67 1283
68 1291
69 1361
70 1451
71 1483
72 1511
73 1553
74 1571
75 1583
76 1597
77 1601
78 1613
79 1663
80 1667
81 1693
82 1747
83 1831
84 1861
85 1867
86 1901
87 1951
88 1973
89 1997
90 2017
91 2027
92 2053
93 2131
94 2143
95 2161
96 2203
97 2237
98 2251
99 2273
100 2281
101 2293
102 2297
103 2411
104 2417
105 2437
106 2447
107 2467
108 2591
109 2617
110 2677
111 2687
112 2693
113 2777
114 2791
115 2801
116 2803
117 2833
118 2837
119 2843
120 2851
121 2857
122 2887
123 2917
124 2957
125 3041
126 3067
127 3121
128 3163
129 3167
130 3181
131 3217
132 3251
133 3271
134 3343
135 3373
136 3541
137 3571
138 3581
139 3617
140 3643
141 3701
142 3761
143 3797
144 3821
145 3823
146 3833
147 3853
148 3863
149 3877
150 3923
151 3943
152 4051
153 4057
154 4073
155 4111
156 4177
157 4231
158 4253
159 4283
160 4337
161 4363
162 4373
163 4421
164 4441
165 4481
166 4513
167 4561
168 4567
169 4591
170 4597
171 4603
172 4651
173 4657
174 4663
175 4673
176 4691
177 4703
178 4751
179 4783
180 4793
181 4861
182 4903
183 4957
184 4967
185 4987
186 5023
187 5113
188 5147
189 5167
190 5227
191 5231
192 5273
193 5333
194 5351
195 5387
196 5417
197 5431
198 5503
199 5507
200 5527
201 5641
202 5657
203 5683
204 5693
205 5717
206 5737
207 5741
208 5791
209 5801
210 5807
211 5821
212 5851
213 5881
214 5903
215 5953
216 6047
217 6067
218 6101
219 6151
220 6173
221 6203
222 6217
223 6277
224 6397
225 6451
226 6473
227 6563
228 6703
229 6761
230 6791
231 6833
232 6863
233 6907
234 6971
235 6977
236 6983
237 7057
238 7121
239 7187
240 7207
241 7211
242 7243
243 7253
244 7297
245 7333
246 7351
247 7487
248 7603
249 7621
250 7673
251 7681
252 7691
253 7717
254 7741
255 7753
256 7823
257 7841
258 7853
259 7873
260 7933
261 7951
262 8017
263 8081
264 8191
265 8243
266 8297
267 8311
268 8423
269 8443
270 8461
271 8521
272 8527
273 8563
274 8573
275 8627
276 8731
277 8737
278 8761
279 8783
280 8807
281 8923
282 9007
283 9067
284 9091
285 9103
286 9151
287 9157
288 9161
289 9181
290 9203
291 9227
292 9311
293 9323
294 9337
295 9343
296 9371
297 9377
298 9403
299 9413
300 9421
301 9433
302 9467
303 9521
304 9533
305 9551
306 9643
307 9721
308 9781
309 9811
310 9817
311 9907
312 10037
313 10091
314 10103
315 10111
316 10177
317 10193
318 10211
319 10273
320 10301
321 10321
322 10331
323 10343
324 10357
325 10391
326 10453
327 10457
328 10487
329 10531
330 10601
331 10607
332 10657
333 10687
334 10733
335 10831
336 10837
337 10853
338 10861
339 10867
340 10987
341 11047
342 11071
343 11131
344 11251
345 11273
346 11311
347 11321
348 11383
349 11423
350 11437
351 11443
352 11497
353 11503
354 11621
355 11633
356 11717
357 11783
358 11897
359 11923
360 11933
361 11953
362 11971
363 11987
364 12037
365 12041
366 12107
367 12157
368 12241
369 12281
370 12347
371 12373
372 12377
373 12401
374 12451
375 12473
376 12491
377 12517
378 12583
379 12637
380 12641
381 12653
382 12781
383 12791
384 12821
385 12841
386 12853
387 12911
388 13001
389 13043
390 13093
391 13103
392 13147
393 13183
394 13187
395 13297
396 13417
397 13441
398 13451
399 13457
400 13523
401 13591
402 13627
403 13681
404 13697
405 13781
406 13841
407 13873
408 13907
409 13921
410 13963
411 14083
412 14107
413 14197
414 14207
415 14293
416 14321
417 14327
418 14347
419 14387
420 14407
421 14431
422 14533
423 14557
424 14563
425 14683
426 14737
427 14797
428 14887
429 14923
430 15013
431 15017
432 15053
433 15073
434 15077
435 15091
436 15101
437 15131
438 15161
439 15263
440 15331
441 15383
442 15391
443 15443
444 15493
445 15541
446 15601
447 15661
448 15671
449 15823
450 15881
451 15913
452 15923
453 15937
454 16063
455 16087
456 16217
457 16253
458 16301
459 16381
460 16447
461 16453
462 16477
463 16493
464 16547
465 16573
466 16603
467 16657
468 16823
469 16871
470 16901
471 16903
472 16927
473 16937
474 16987
475 16993
476 17027
477 17053
478 17123
479 17137
480 17317
481 17321
482 17327
483 17341
484 17431
485 17443
486 17477
487 17597
488 17657
489 17747
490 17837
491 17881
492 17891
493 17977
494 17981
495 18013
496 18127
497 18191
498 18257
499 18307
500 18353
501 18367
502 18413
503 18433
504 18451
505 18457
506 18523
507 18541
508 18587
509 18661
510 18691
511 18713
512 18731
513 18757
514 18803
515 18917
516 19037
517 19051
518 19081
519 19157
520 19237
521 19333
522 19387
523 19421
524 19447
525 19483
526 19501
527 19531
528 19541
529 19553
530 19687
531 19697
532 19727
533 19813
534 19841
535 19843
536 19861
537 19891
538 19913
539 19937
540 19997
541 20101
542 20123
543 20143
544 20147
545 20231
546 20347
547 20357
548 20407
549 20441
550 20507
551 20533
552 20543
553 20551
554 20611
555 20641
556 20663
557 20771
558 20773
559 20887
560 20903
561 20947
562 20981
563 21017
564 21031
565 21107
566 21221
567 21227
568 21247
569 21283
570 21313
571 21317
572 21323
573 21347
574 21397
575 21401
576 21467
577 21487
578 21521
579 21563
580 21673
581 21751
582 21773
583 21787
584 21911
585 21961
586 21991
587 21997
588 22027
589 22063
590 22073
591 22123
592 22147
593 22247
594 22273
595 22277
596 22283
597 22391
598 22433
599 22447
600 22481
601 22501
602 22531
603 22543
604 22567
605 22691
606 22741
607 22871
608 22901
609 22961
610 22973
611 23011
612 23021
613 23087
614 23131
615 23291
616 23293
617 23447
618 23557
619 23561
620 23593
621 23603
622 23687
623 23753
624 23801
625 23833
626 23873
627 23957
628 23993
629 24023
630 24077
631 24107
632 24137
633 24181
634 24247
635 24281
636 24371
637 24391
638 24677
639 24683
640 24697
641 24763
642 24821
643 24847
644 24851
645 24943
646 24953
647 25057
648 25087
649 25111
650 25183
651 25307
652 25321
653 25343
654 25537
655 25583
656 25601
657 25633
658 25733
659 25771
660 25841
661 25847
662 25867
663 25997
664 26017
665 26021
666 26113
667 26153
668 26171
669 26227
670 26251
671 26261
672 26317
673 26321
674 26557
675 26591
676 26647
677 26693
678 26711
679 26717
680 26821
681 26833
682 26861
683 27043
684 27211
685 27241
686 27283
687 27361
688 27397
689 27407
690 27427
691 27431
692 27551
693 27653
694 27673
695 27773
696 27791
697 27901
698 27953
699 27961
700 27967
701 28057
702 28081
703 28151
704 28163
705 28201
706 28277
707 28307
708 28351
709 28387
710 28393
711 28463
712 28517
713 28537
714 28547
715 28591
716 28621
717 28643
718 28657
719 28687
720 28697
721 28703
722 28723
723 28793
724 28817
725 28837
726 28871
727 28901
728 28921
729 28933
730 29021
731 29167
732 29201
733 29251
734 29311
735 29333
736 29363
737 29383
738 29401
739 29501
740 29531
741 29567
742 29573
743 29581
744 29587
745 29663
746 29683
747 29837
748 29873
749 29927
750 30013
751 30047
752 30113
753 30137
754 30161
755 30181
756 30197
757 30203
758 30253
759 30307
760 30313
761 30403
762 30431
763 30497
764 30517
765 30577
766 30631
767 30671
768 30697
769 30707
770 30763
771 30773
772 30853
773 30871
774 30931
775 30941
776 31033
777 31063
778 31121
779 31177
780 31253
781 31271
782 31531
783 31567
784 31573
785 31583
786 31643
787 31667
788 31723
789 31751
790 31771
791 31793
792 31907
793 31957
794 31981
795 31991
796 32203
797 32303
798 32353
799 32381
800 32401
801 32423
802 32497
803 32587
804 32603
805 32713
806 32771
807 32797
808 32801
809 32833
810 32917
811 32987
812 33083
813 33151
814 33181
815 33203
816 33211
817 33247
818 33317
819 33343
820 33403
821 33457
822 33461
823 33493
824 33577
825 33613
826 33637
827 33713
828 33721
829 33751
830 33791
831 33827
832 33863
833 33871
834 33923
835 33931
836 33967
837 33997
838 34031
839 34127
840 34183
841 34217
842 34273
843 34283
844 34303
845 34313
846 34351
847 34421
848 34487
849 34511
850 34687
851 34721
852 34763
853 34877
854 34883
855 34897
856 34913
857 35027
858 35051
859 35083
860 35111
861 35141
862 35153
863 35257
864 35281
865 35327
866 35381
867 35407
868 35491
869 35521
870 35593
871 35797
872 35803
873 35837
874 35897
875 35911
876 35933
877 35963
878 35977
879 36007
880 36011
881 36131
882 36217
883 36241
884 36307
885 36343
886 36353
887 36467
888 36497
889 36607
890 36721
891 36791
892 36793
893 36887
894 36923
895 37003
896 37097
897 37201
898 37223
899 37253
900 37337
901 37361
902 37463
903 37501
904 37561
905 37571
906 37663
907 37693
908 37747
909 37781
910 37853
911 37957
912 38047
913 38183
914 38231
915 38287
916 38317
917 38333
918 38393
919 38431
920 38447
921 38593
922 38603
923 38693
924 38713
925 38767
926 38791
927 38821
928 38861
929 38867
930 38873
931 38891
932 38971
933 39023
934 39047
935 39097
936 39103
937 39107
938 39181
939 39217
940 39233
941 39301
942 39443
943 39451
944 39511
945 39521
946 39581
947 39841
948 39863
949 39877
950 39901
951 39971
952 39983
953 40013
954 40037
955 40087
956 40093
957 40123
958 40277
959 40387
960 40577
961 40597
962 40627
963 40637
964 40751
965 40763
966 40771
967 40847
968 40883
969 40961
970 40973
971 41017
972 41057
973 41077
974 41131
975 41161
976 41227
977 41231
978 41281
979 41341
980 41351
981 41411
982 41413
983 41521
984 41543
985 41593
986 41611
987 41617
988 41813
989 41843
990 41927
991 41981
992 42017
993 42061
994 42071
995 42073
996 42083
997 42181
998 42193
999 42281
1000 42403