1 2
2 3
3 5
4 19
5 37
6 53
7 71
8 73
9 89
10 103
11 107
12 137
13 139
14 157
15 173
16 191
17 223
18 239
19 241
20 257
21 277
22 293
23 307
24 311
25 359
26 379
27 409
28 443
29 461
30 463
31 479
32 547
33 563
34 599
35 613
36 617
37 631
38 647
39 683
40 701
41 719
42 733
43 751
44 769
45 787
46 821
47 853
48 887
49 919
50 937
51 953
52 971
53 991
54 1021
55 1039
56 1091
57 1093
58 1109
59 1123
60 1193
61 1229
62 1259
63 1277
64 1279
65 1297
66 1327
67 1361
68 1381
69 1399
70 1429
71 1433
72 1447
73 1481
74 1483
75 1499
76 1531
77 1549
78 1567
79 1583
80 1601
81 1619
82 1637
83 1667
84 1669
85 1721
86 1753
87 1787
88 1789
89 1823
90 1871
91 1873
92 1889
93 1907
94 1973
95 1993
96 2011
97 2027
98 2111
99 2113
100 2129
101 2143
102 2161
103 2179
104 2213
105 2281
106 2297
107 2333
108 2347
109 2351
110 2381
111 2383
112 2399
113 2417
114 2467
115 2503
116 2521
117 2551
118 2621
119 2657
120 2671
121 2687
122 2689
123 2707
124 2741
125 2789
126 2791
127 2843
128 2857
129 2861
130 2909
131 2927
132 2963
133 3011
134 3061
135 3079
136 3163
137 3167
138 3181
139 3217
140 3251
141 3299
142 3301
143 3319
144 3371
145 3469
146 3539
147 3541
148 3557
149 3571
150 3607
151 3623
152 3643
153 3659
154 3673
155 3677
156 3691
157 3709
158 3727
159 3761
160 3779
161 3793
162 3847
163 3863
164 3877
165 3881
166 3911
167 3929
168 3931
169 3947
170 4013
171 4049
172 4051
173 4099
174 4133
175 4153
176 4201
177 4217
178 4219
179 4253
180 4271
181 4289
182 4337
183 4339
184 4357
185 4373
186 4391
187 4421
188 4423
189 4441
190 4457
191 4493
192 4507
193 4523
194 4561
195 4591
196 4643
197 4663
198 4679
199 4729
200 4799
201 4813
202 4831
203 4931
204 4933
205 4951
206 4967
207 4969
208 4999
209 5003
210 5051
211 5087
212 5101
213 5119
214 5153
215 5171
216 5189
217 5237
218 5273
219 5309
220 5323
221 5393
222 5407
223 5441
224 5443
225 5477
226 5479
227 5527
228 5563
229 5581
230 5647
231 5683
232 5717
233 5749
234 5783
235 5801
236 5849
237 5851
238 5867
239 5869
240 5903
241 5953
242 5987
243 6037
244 6053
245 6073
246 6089
247 6091
248 6121
249 6173
250 6257
251 6277
252 6311
253 6329
254 6343
255 6359
256 6361
257 6379
258 6397
259 6427
260 6481
261 6529
262 6547
263 6563
264 6581
265 6599
266 6701
267 6703
268 6719
269 6733
270 6737
271 6803
272 6869
273 6871
274 6907
275 6971
276 6991
277 7039
278 7043
279 7057
280 7109
281 7127
282 7159
283 7177
284 7193
285 7211
286 7213
287 7229
288 7243
289 7247
290 7297
291 7331
292 7349
293 7417
294 7433
295 7451
296 7481
297 7499
298 7517
299 7549
300 7583
301 7603
302 7621
303 7669
304 7687
305 7703
306 7723
307 7753
308 7757
309 7789
310 7823
311 7841
312 7873
313 7907
314 7927
315 7993
316 8009
317 8011
318 8059
319 8093
320 8111
321 8147
322 8161
323 8179
324 8231
325 8233
326 8263
327 8297
328 8317
329 8369
330 8419
331 8467
332 8501
333 8521
334 8537
335 8539
336 8573
337 8623
338 8641
339 8689
340 8707
341 8741
342 8807
343 8861
344 8893
345 8929
346 8963
347 9011
348 9013
349 9029
350 9049
351 9133
352 9151
353 9181
354 9199
355 9283
356 9319
357 9337
358 9371
359 9403
360 9419
361 9421
362 9437
363 9439
364 9473
365 9491
366 9521
367 9539
368 9623
369 9643
370 9661
371 9677
372 9743
373 9811
374 9829
375 9929
376 9931
377 9949
378 9967
379 10067
380 10069
381 10099
382 10103
383 10133
384 10151
385 10169
386 10253
387 10271
388 10273
389 10289
390 10303
391 10321
392 10337
393 10357
394 10391
395 10457
396 10459
397 10477
398 10559
399 10613
400 10627
401 10663
402 10711
403 10729
404 10781
405 10799
406 10831
407 10847
408 10867
409 10883
410 10949
411 10987
412 11003
413 11069
414 11071
415 11087
416 11119
417 11171
418 11173
419 11239
420 11257
421 11273
422 11393
423 11411
424 11443
425 11497
426 11527
427 11579
428 11597
429 11633
430 11681
431 11699
432 11701
433 11717
434 11731
435 11783
436 11801
437 11833
438 11867
439 11887
440 11903
441 11939
442 11953
443 11969
444 11971
445 11987
446 12007
447 12037
448 12041
449 12071
450 12073
451 12107
452 12109
453 12143
454 12157
455 12211
456 12227
457 12241
458 12277
459 12329
460 12343
461 12347
462 12377
463 12379
464 12413
465 12479
466 12497
467 12517
468 12547
469 12583
470 12601
471 12619
472 12653
473 12703
474 12721
475 12821
476 12823
477 12853
478 12889
479 12907
480 12923
481 12941
482 12959
483 12973
484 13007
485 13009
486 13043
487 13093
488 13109
489 13127
490 13159
491 13163
492 13177
493 13229
494 13297
495 13313
496 13331
497 13367
498 13381
499 13397
500 13399
501 13417
502 13451
503 13469
504 13499
505 13537
506 13553
507 13567
508 13619
509 13669
510 13687
511 13721
512 13723
513 13757
514 13789
515 13807
516 13841
517 13859
518 13873
519 13877
520 13907
521 14009
522 14011
523 14029
524 14081
525 14149
526 14197
527 14249
528 14251
529 14281
530 14369
531 14387
532 14401
533 14419
534 14437
535 14489
536 14503
537 14519
538 14537
539 14557
540 14591
541 14621
542 14639
543 14657
544 14723
545 14741
546 14759
547 14827
548 14843
549 14879
550 14897
551 14929
552 14947
553 15013
554 15031
555 15083
556 15101
557 15131
558 15149
559 15199
560 15217
561 15233
562 15269
563 15271
564 15287
565 15319
566 15373
567 15439
568 15473
569 15541
570 15559
571 15607
572 15641
573 15643
574 15661
575 15679
576 15727
577 15761
578 15797
579 15881
580 15913
581 16001
582 16033
583 16067
584 16069
585 16087
586 16103
587 16187
588 16189
589 16223
590 16253
591 16273
592 16339
593 16427
594 16477
595 16493
596 16529
597 16561
598 16631
599 16661
600 16699
601 16729
602 16747
603 16763
604 16831
605 16883
606 16901
607 16903
608 16937
609 16987
610 17021
611 17053
612 17107
613 17123
614 17137
615 17189
616 17191
617 17207
618 17209
619 17239
620 17257
621 17291
622 17293
623 17327
624 17341
625 17359
626 17377
627 17393
628 17443
629 17477
630 17497
631 17579
632 17581
633 17597
634 17599
635 17681
636 17683
637 17749
638 17783
639 17837
640 17851
641 17903
642 17921
643 17923
644 17939
645 17957
646 17971
647 17987
648 17989
649 18041
650 18059
651 18089
652 18127
653 18143
654 18191
655 18211
656 18229
657 18311
658 18313
659 18329
660 18379
661 18397
662 18413
663 18433
664 18481
665 18517
666 18583
667 18617
668 18637
669 18671
670 18701
671 18719
672 18773
673 18787
674 18803
675 18839
676 18959
677 18973
678 19009
679 19079
680 19163
681 19181
682 19211
683 19213
684 19231
685 19249
686 19333
687 19381
688 19417
689 19433
690 19469
691 19483
692 19501
693 19553
694 19571
695 19603
696 19687
697 19739
698 19759
699 19793
700 19841
701 19843
702 19861
703 19891
704 19927
705 19961
706 19963
707 19979
708 19993
709 19997
710 20011
711 20029
712 20047
713 20063
714 20113
715 20129
716 20147
717 20149
718 20183
719 20201
720 20231
721 20233
722 20249
723 20269
724 20333
725 20353
726 20369
727 20507
728 20521
729 20639
730 20641
731 20693
732 20707
733 20743
734 20759
735 20809
736 20879
737 20897
738 20929
739 20947
740 20963
741 20981
742 20983
743 21013
744 21017
745 21031
746 21067
747 21101
748 21149
749 21169
750 21187
751 21221
752 21269
753 21319
754 21323
755 21391
756 21407
757 21491
758 21493
759 21523
760 21557
761 21559
762 21577
763 21611
764 21661
765 21713
766 21727
767 21799
768 21863
769 21881
770 22003
771 22037
772 22051
773 22067
774 22153
775 22171
776 22189
777 22271
778 22273
779 22291
780 22307
781 22343
782 22391
783 22409
784 22441
785 22511
786 22543
787 22613
788 22679
789 22697
790 22699
791 22717
792 22751
793 22783
794 22817
795 22853
796 22901
797 22921
798 22937
799 23003
800 23021
801 23039
802 23053
803 23057
804 23071
805 23087
806 23159
807 23173
808 23189
809 23209
810 23227
811 23291
812 23293
813 23311
814 23327
815 23431
816 23447
817 23497
818 23531
819 23549
820 23563
821 23567
822 23581
823 23599
824 23633
825 23669
826 23719
827 23753
828 23767
829 23801
830 23819
831 23869
832 23873
833 23887
834 23957
835 23971
836 24007
837 24023
838 24043
839 24077
840 24091
841 24107
842 24109
843 24179
844 24229
845 24247
846 24281
847 24329
848 24379
849 24413
850 24481
851 24499
852 24517
853 24533
854 24551
855 24671
856 24821
857 24841
858 24859
859 24889
860 24907
861 24923
862 24943
863 24977
864 25097
865 25111
866 25127
867 25147
868 25163
869 25229
870 25247
871 25301
872 25349
873 25367
874 25453
875 25469
876 25471
877 25537
878 25589
879 25603
880 25621
881 25639
882 25657
883 25673
884 25741
885 25759
886 25793
887 25841
888 25913
889 25943
890 25981
891 25997
892 26029
893 26083
894 26099
895 26113
896 26183
897 26249
898 26251
899 26267
900 26317
901 26321
902 26371
903 26387
904 26423
905 26437
906 26489
907 26539
908 26557
909 26573
910 26591
911 26627
912 26641
913 26693
914 26711
915 26729
916 26759
917 26777
918 26813
919 26861
920 26863
921 26879
922 26881
923 26947
924 26981
925 27017
926 27031
927 27067
928 27103
929 27239
930 27253
931 27271
932 27337
933 27407
934 27409
935 27457
936 27509
937 27527
938 27541
939 27611
940 27647
941 27697
942 27749
943 27763
944 27779
945 27799
946 27817
947 27847
948 27851
949 27883
950 27901
951 27917
952 27919
953 27953
954 27967
955 27983
956 28001
957 28019
958 28051
959 28069
960 28087
961 28123
962 28289
963 28307
964 28309
965 28393
966 28409
967 28411
968 28429
969 28463
970 28477
971 28493
972 28513
973 28547
974 28579
975 28597
976 28631
977 28649
978 28663
979 28697
980 28751
981 28817
982 28837
983 28867
984 28871
985 28901
986 28921
987 29021
988 29023
989 29123
990 29173
991 29191
992 29207
993 29209
994 29243
995 29311
996 29327
997 29347
998 29363
999 29411
1000 29429