1 2
2 3
3 13
4 29
5 31
6 37
7 41
8 53
9 59
10 67
11 71
12 79
13 89
14 103
15 107
16 113
17 167
18 173
19 179
20 193
21 223
22 227
23 257
24 269
25 281
26 293
27 317
28 331
29 337
30 379
31 383
32 401
33 431
34 433
35 439
36 449
37 509
38 521
39 547
40 563
41 569
42 601
43 607
44 641
45 659
46 673
47 677
48 683
49 743
50 751
51 773
52 787
53 797
54 827
55 829
56 839
57 857
58 863
59 877
60 887
61 941
62 953
63 971
64 977
65 983
66 991
67 1019
68 1039
69 1063
70 1091
71 1093
72 1097
73 1123
74 1153
75 1171
76 1193
77 1229
78 1237
79 1249
80 1283
81 1307
82 1319
83 1321
84 1361
85 1367
86 1381
87 1399
88 1409
89 1427
90 1433
91 1439
92 1459
93 1481
94 1511
95 1523
96 1549
97 1553
98 1571
99 1579
100 1627
101 1637
102 1663
103 1667
104 1693
105 1699
106 1709
107 1723
108 1741
109 1777
110 1789
111 1801
112 1823
113 1861
114 1877
115 1889
116 1913
117 1931
118 1933
119 1979
120 1997
121 2003
122 2017
123 2027
124 2029
125 2081
126 2083
127 2111
128 2131
129 2141
130 2143
131 2179
132 2203
133 2207
134 2237
135 2269
136 2273
137 2309
138 2333
139 2339
140 2351
141 2371
142 2377
143 2423
144 2447
145 2459
146 2503
147 2521
148 2539
149 2549
150 2579
151 2617
152 2659
153 2663
154 2687
155 2689
156 2693
157 2711
158 2719
159 2729
160 2749
161 2777
162 2789
163 2801
164 2833
165 2843
166 2879
167 2903
168 2909
169 2917
170 2939
171 2953
172 2957
173 2963
174 3023
175 3109
176 3119
177 3137
178 3167
179 3169
180 3187
181 3191
182 3221
183 3229
184 3251
185 3257
186 3271
187 3299
188 3301
189 3343
190 3347
191 3359
192 3371
193 3373
194 3413
195 3449
196 3461
197 3491
198 3499
199 3511
200 3527
201 3529
202 3533
203 3547
204 3571
205 3593
206 3613
207 3623
208 3637
209 3677
210 3701
211 3719
212 3761
213 3793
214 3803
215 3821
216 3853
217 3889
218 3907
219 3917
220 3929
221 3943
222 3947
223 3989
224 4003
225 4019
226 4021
227 4027
228 4049
229 4079
230 4093
231 4099
232 4133
233 4157
234 4201
235 4211
236 4217
237 4231
238 4259
239 4271
240 4283
241 4289
242 4373
243 4391
244 4397
245 4421
246 4517
247 4597
248 4649
249 4651
250 4663
251 4673
252 4703
253 4733
254 4783
255 4787
256 4801
257 4877
258 4931
259 4933
260 4943
261 4967
262 4973
263 4993
264 4999
265 5009
266 5081
267 5087
268 5107
269 5113
270 5167
271 5189
272 5197
273 5209
274 5273
275 5281
276 5297
277 5303
278 5309
279 5323
280 5333
281 5347
282 5351
283 5387
284 5399
285 5417
286 5437
287 5471
288 5501
289 5503
290 5531
291 5569
292 5581
293 5639
294 5651
295 5657
296 5689
297 5693
298 5737
299 5741
300 5791
301 5807
302 5813
303 5843
304 5867
305 5879
306 5903
307 5927
308 5987
309 6073
310 6101
311 6113
312 6121
313 6131
314 6133
315 6151
316 6197
317 6221
318 6247
319 6263
320 6269
321 6299
322 6311
323 6323
324 6337
325 6359
326 6361
327 6367
328 6379
329 6397
330 6421
331 6449
332 6473
333 6481
334 6563
335 6569
336 6607
337 6653
338 6679
339 6701
340 6719
341 6763
342 6779
343 6791
344 6793
345 6823
346 6829
347 6833
348 6869
349 6871
350 6899
351 6907
352 6947
353 6949
354 6967
355 6983
356 7013
357 7019
358 7043
359 7109
360 7121
361 7127
362 7159
363 7219
364 7247
365 7253
366 7309
367 7333
368 7349
369 7393
370 7451
371 7477
372 7481
373 7489
374 7499
375 7507
376 7517
377 7523
378 7537
379 7561
380 7577
381 7583
382 7589
383 7603
384 7669
385 7691
386 7703
387 7717
388 7727
389 7793
390 7817
391 7823
392 7879
393 7907
394 7919
395 7937
396 8017
397 8039
398 8059
399 8069
400 8087
401 8089
402 8093
403 8123
404 8147
405 8221
406 8237
407 8273
408 8287
409 8297
410 8311
411 8317
412 8353
413 8363
414 8387
415 8389
416 8429
417 8501
418 8527
419 8539
420 8543
421 8563
422 8581
423 8609
424 8629
425 8663
426 8731
427 8753
428 8807
429 8819
430 8831
431 8837
432 8849
433 8867
434 8887
435 8923
436 8929
437 8933
438 8951
439 8963
440 8971
441 9151
442 9157
443 9173
444 9187
445 9209
446 9227
447 9293
448 9323
449 9337
450 9341
451 9377
452 9413
453 9419
454 9437
455 9439
456 9521
457 9533
458 9629
459 9643
460 9679
461 9689
462 9719
463 9721
464 9743
465 9749
466 9781
467 9787
468 9803
469 9817
470 9833
471 9857
472 9901
473 9931
474 9949
475 10007
476 10061
477 10069
478 10091
479 10103
480 10111
481 10139
482 10159
483 10177
484 10211
485 10243
486 10253
487 10259
488 10273
489 10289
490 10301
491 10313
492 10331
493 10369
494 10427
495 10433
496 10463
497 10487
498 10529
499 10559
500 10567
501 10597
502 10631
503 10639
504 10667
505 10709
506 10729
507 10859
508 10861
509 10867
510 10883
511 10889
512 10937
513 10973
514 11003
515 11057
516 11087
517 11117
518 11149
519 11171
520 11213
521 11239
522 11243
523 11279
524 11299
525 11353
526 11383
527 11393
528 11399
529 11471
530 11489
531 11491
532 11503
533 11527
534 11579
535 11617
536 11657
537 11699
538 11717
539 11719
540 11779
541 11783
542 11801
543 11807
544 11813
545 11897
546 11909
547 11923
548 11927
549 11953
550 11959
551 11969
552 12007
553 12041
554 12049
555 12113
556 12143
557 12149
558 12163
559 12197
560 12211
561 12227
562 12239
563 12251
564 12263
565 12269
566 12277
567 12289
568 12301
569 12343
570 12377
571 12391
572 12401
573 12409
574 12421
575 12457
576 12479
577 12491
578 12497
579 12517
580 12539
581 12553
582 12569
583 12619
584 12637
585 12647
586 12653
587 12713
588 12743
589 12757
590 12763
591 12781
592 12799
593 12809
594 12821
595 12919
596 12923
597 12941
598 12953
599 13033
600 13037
601 13063
602 13093
603 13099
604 13103
605 13109
606 13147
607 13151
608 13163
609 13177
610 13219
611 13291
612 13313
613 13327
614 13331
615 13337
616 13367
617 13397
618 13417
619 13441
620 13523
621 13597
622 13619
623 13633
624 13669
625 13679
626 13693
627 13709
628 13751
629 13789
630 13807
631 13831
632 13859
633 13873
634 13883
635 13901
636 13903
637 13907
638 13967
639 13997
640 14011
641 14051
642 14087
643 14149
644 14173
645 14177
646 14207
647 14243
648 14249
649 14281
650 14303
651 14321
652 14347
653 14401
654 14423
655 14431
656 14461
657 14519
658 14537
659 14543
660 14549
661 14557
662 14591
663 14621
664 14629
665 14633
666 14657
667 14683
668 14699
669 14771
670 14797
671 14813
672 14879
673 14887
674 14923
675 14947
676 15013
677 15031
678 15077
679 15137
680 15161
681 15193
682 15227
683 15233
684 15241
685 15269
686 15307
687 15329
688 15383
689 15443
690 15461
691 15493
692 15497
693 15569
694 15647
695 15683
696 15731
697 15761
698 15773
699 15791
700 15797
701 15803
702 15823
703 15877
704 15887
705 15959
706 15991
707 16001
708 16057
709 16063
710 16067
711 16073
712 16103
713 16111
714 16127
715 16139
716 16183
717 16187
718 16217
719 16229
720 16253
721 16267
722 16301
723 16361
724 16369
725 16411
726 16447
727 16453
728 16481
729 16487
730 16529
731 16561
732 16619
733 16633
734 16657
735 16673
736 16703
737 16787
738 16811
739 16823
740 16829
741 16871
742 16901
743 16937
744 16943
745 16963
746 16979
747 16981
748 17027
749 17077
750 17093
751 17099
752 17159
753 17189
754 17207
755 17209
756 17317
757 17321
758 17327
759 17341
760 17387
761 17393
762 17417
763 17419
764 17471
765 17483
766 17509
767 17539
768 17569
769 17597
770 17609
771 17623
772 17627
773 17659
774 17669
775 17707
776 17729
777 17749
778 17761
779 17783
780 17837
781 17911
782 17929
783 17939
784 17957
785 17987
786 18049
787 18077
788 18119
789 18191
790 18223
791 18233
792 18269
793 18307
794 18311
795 18329
796 18353
797 18367
798 18413
799 18443
800 18521
801 18539
802 18671
803 18679
804 18749
805 18787
806 18793
807 18803
808 18839
809 18899
810 18917
811 18919
812 19013
813 19031
814 19037
815 19069
816 19079
817 19181
818 19183
819 19219
820 19259
821 19319
822 19373
823 19379
824 19421
825 19433
826 19447
827 19469
828 19477
829 19483
830 19489
831 19553
832 19559
833 19583
834 19597
835 19603
836 19661
837 19687
838 19697
839 19751
840 19753
841 19763
842 19793
843 19801
844 19819
845 19867
846 19889
847 19927
848 19949
849 19963
850 19979
851 19991
852 20029
853 20047
854 20063
855 20101
856 20117
857 20123
858 20129
859 20143
860 20177
861 20219
862 20231
863 20249
864 20269
865 20287
866 20323
867 20333
868 20359
869 20399
870 20443
871 20477
872 20549
873 20599
874 20611
875 20627
876 20663
877 20693
878 20731
879 20747
880 20789
881 20807
882 20857
883 20903
884 20959
885 21013
886 21017
887 21067
888 21089
889 21121
890 21143
891 21149
892 21169
893 21179
894 21283
895 21317
896 21347
897 21377
898 21383
899 21397
900 21407
901 21491
902 21499
903 21503
904 21521
905 21559
906 21587
907 21599
908 21611
909 21613
910 21617
911 21649
912 21673
913 21713
914 21727
915 21751
916 21757
917 21767
918 21773
919 21787
920 21803
921 21839
922 21841
923 21863
924 21871
925 21929
926 21977
927 21991
928 21997
929 22031
930 22039
931 22067
932 22073
933 22091
934 22109
935 22129
936 22147
937 22153
938 22157
939 22229
940 22259
941 22271
942 22283
943 22343
944 22381
945 22397
946 22409
947 22433
948 22447
949 22453
950 22511
951 22567
952 22571
953 22613
954 22637
955 22643
956 22669
957 22679
958 22699
959 22717
960 22727
961 22739
962 22751
963 22777
964 22783
965 22853
966 22871
967 22907
968 22943
969 22973
970 22993
971 23003
972 23011
973 23027
974 23041
975 23081
976 23087
977 23099
978 23117
979 23293
980 23297
981 23327
982 23369
983 23399
984 23459
985 23473
986 23537
987 23549
988 23581
989 23627
990 23629
991 23663
992 23669
993 23689
994 23743
995 23753
996 23819
997 23857
998 23879
999 23893
1000 23917