1 2
2 5
3 23
4 31
5 37
6 41
7 43
8 59
9 61
10 73
11 83
12 103
13 107
14 113
15 127
16 131
17 139
18 163
19 173
20 197
21 223
22 241
23 251
24 269
25 271
26 277
27 283
28 307
29 337
30 349
31 353
32 359
33 367
34 373
35 379
36 389
37 401
38 409
39 419
40 431
41 433
42 443
43 449
44 461
45 467
46 487
47 491
48 523
49 541
50 569
51 599
52 607
53 613
54 617
55 619
56 631
57 647
58 661
59 677
60 701
61 733
62 739
63 743
64 761
65 769
66 787
67 797
68 811
69 821
70 829
71 853
72 857
73 859
74 863
75 877
76 881
77 907
78 911
79 941
80 947
81 953
82 983
83 1009
84 1021
85 1033
86 1061
87 1087
88 1091
89 1097
90 1103
91 1109
92 1117
93 1123
94 1153
95 1171
96 1181
97 1187
98 1193
99 1229
100 1231
101 1279
102 1289
103 1291
104 1303
105 1307
106 1321
107 1361
108 1373
109 1399
110 1427
111 1433
112 1439
113 1451
114 1453
115 1471
116 1481
117 1499
118 1549
119 1553
120 1559
121 1567
122 1579
123 1583
124 1597
125 1601
126 1607
127 1609
128 1619
129 1663
130 1697
131 1699
132 1721
133 1723
134 1747
135 1753
136 1759
137 1783
138 1847
139 1861
140 1877
141 1907
142 1931
143 1973
144 1993
145 1999
146 2011
147 2017
148 2027
149 2029
150 2081
151 2083
152 2087
153 2089
154 2099
155 2111
156 2131
157 2137
158 2141
159 2153
160 2213
161 2237
162 2239
163 2251
164 2273
165 2287
166 2297
167 2333
168 2339
169 2341
170 2347
171 2357
172 2377
173 2383
174 2399
175 2411
176 2417
177 2423
178 2437
179 2459
180 2503
181 2521
182 2543
183 2551
184 2579
185 2591
186 2593
187 2633
188 2647
189 2657
190 2663
191 2683
192 2707
193 2711
194 2729
195 2731
196 2749
197 2767
198 2789
199 2797
200 2819
201 2833
202 2837
203 2861
204 2879
205 2903
206 2909
207 2927
208 2953
209 2957
210 3001
211 3011
212 3067
213 3079
214 3083
215 3121
216 3137
217 3167
218 3203
219 3221
220 3229
221 3257
222 3259
223 3271
224 3301
225 3313
226 3319
227 3323
228 3329
229 3331
230 3361
231 3371
232 3407
233 3413
234 3449
235 3467
236 3469
237 3517
238 3527
239 3547
240 3557
241 3559
242 3571
243 3583
244 3607
245 3613
246 3617
247 3631
248 3659
249 3691
250 3727
251 3733
252 3739
253 3767
254 3793
255 3797
256 3803
257 3821
258 3823
259 3833
260 3853
261 3863
262 3877
263 3911
264 3931
265 3967
266 4013
267 4019
268 4027
269 4049
270 4051
271 4057
272 4079
273 4091
274 4099
275 4133
276 4139
277 4157
278 4159
279 4177
280 4219
281 4231
282 4241
283 4243
284 4259
285 4273
286 4289
287 4297
288 4337
289 4391
290 4397
291 4423
292 4451
293 4519
294 4547
295 4549
296 4561
297 4567
298 4583
299 4591
300 4597
301 4637
302 4643
303 4649
304 4651
305 4673
306 4679
307 4723
308 4733
309 4751
310 4787
311 4789
312 4793
313 4799
314 4801
315 4813
316 4817
317 4861
318 4871
319 4877
320 4889
321 4919
322 4943
323 4951
324 4957
325 4969
326 4993
327 5003
328 5011
329 5023
330 5039
331 5051
332 5059
333 5107
334 5167
335 5171
336 5189
337 5197
338 5209
339 5227
340 5273
341 5279
342 5281
343 5297
344 5309
345 5351
346 5381
347 5387
348 5407
349 5413
350 5417
351 5437
352 5443
353 5449
354 5471
355 5503
356 5519
357 5527
358 5531
359 5581
360 5653
361 5657
362 5659
363 5683
364 5689
365 5701
366 5717
367 5741
368 5749
369 5779
370 5783
371 5791
372 5801
373 5813
374 5821
375 5827
376 5843
377 5861
378 5867
379 5879
380 5881
381 5903
382 5927
383 5953
384 5981
385 5987
386 6007
387 6011
388 6029
389 6037
390 6043
391 6047
392 6067
393 6073
394 6089
395 6091
396 6101
397 6113
398 6151
399 6173
400 6199
401 6211
402 6257
403 6263
404 6269
405 6271
406 6277
407 6323
408 6337
409 6353
410 6359
411 6373
412 6397
413 6421
414 6427
415 6469
416 6473
417 6521
418 6529
419 6551
420 6569
421 6581
422 6599
423 6619
424 6637
425 6673
426 6679
427 6691
428 6701
429 6703
430 6719
431 6733
432 6761
433 6763
434 6781
435 6827
436 6829
437 6857
438 6863
439 6883
440 6911
441 6947
442 6949
443 6961
444 6971
445 6991
446 7001
447 7013
448 7019
449 7027
450 7043
451 7057
452 7103
453 7109
454 7129
455 7159
456 7177
457 7193
458 7207
459 7211
460 7237
461 7247
462 7253
463 7297
464 7307
465 7321
466 7331
467 7349
468 7411
469 7417
470 7457
471 7487
472 7499
473 7507
474 7523
475 7549
476 7577
477 7583
478 7589
479 7603
480 7621
481 7649
482 7669
483 7687
484 7699
485 7703
486 7717
487 7741
488 7753
489 7757
490 7759
491 7789
492 7823
493 7829
494 7841
495 7867
496 7873
497 7877
498 7933
499 7949
500 7963
501 7993
502 8011
503 8059
504 8069
505 8081
506 8087
507 8093
508 8117
509 8123
510 8161
511 8167
512 8179
513 8191
514 8209
515 8221
516 8231
517 8233
518 8237
519 8243
520 8273
521 8287
522 8291
523 8363
524 8369
525 8387
526 8389
527 8423
528 8447
529 8467
530 8527
531 8537
532 8573
533 8609
534 8641
535 8647
536 8669
537 8693
538 8713
539 8731
540 8737
541 8741
542 8753
543 8779
544 8783
545 8807
546 8819
547 8831
548 8861
549 8887
550 8893
551 8929
552 8933
553 8963
554 8969
555 8971
556 8999
557 9011
558 9029
559 9041
560 9043
561 9059
562 9103
563 9127
564 9133
565 9151
566 9161
567 9209
568 9221
569 9227
570 9241
571 9257
572 9311
573 9323
574 9343
575 9349
576 9371
577 9391
578 9397
579 9421
580 9431
581 9439
582 9461
583 9463
584 9467
585 9473
586 9479
587 9491
588 9511
589 9521
590 9533
591 9551
592 9619
593 9631
594 9643
595 9677
596 9697
597 9719
598 9721
599 9733
600 9749
601 9767
602 9781
603 9791
604 9803
605 9817
606 9839
607 9871
608 9883
609 9901
610 9923
611 9931
612 9967
613 9973
614 10009
615 10037
616 10061
617 10091
618 10111
619 10159
620 10163
621 10169
622 10177
623 10193
624 10211
625 10259
626 10271
627 10273
628 10289
629 10301
630 10331
631 10333
632 10337
633 10357
634 10369
635 10391
636 10453
637 10457
638 10459
639 10463
640 10487
641 10501
642 10529
643 10601
644 10627
645 10639
646 10651
647 10691
648 10709
649 10711
650 10733
651 10781
652 10799
653 10847
654 10861
655 10867
656 10883
657 10937
658 10939
659 10949
660 10957
661 10979
662 10987
663 10993
664 11027
665 11047
666 11069
667 11071
668 11093
669 11113
670 11119
671 11131
672 11161
673 11173
674 11177
675 11197
676 11213
677 11239
678 11243
679 11257
680 11273
681 11279
682 11311
683 11317
684 11321
685 11353
686 11393
687 11399
688 11423
689 11437
690 11443
691 11447
692 11471
693 11489
694 11503
695 11519
696 11587
697 11593
698 11621
699 11677
700 11681
701 11689
702 11701
703 11717
704 11731
705 11777
706 11783
707 11807
708 11813
709 11831
710 11833
711 11839
712 11867
713 11923
714 11927
715 11933
716 11939
717 11941
718 11971
719 11981
720 12011
721 12049
722 12097
723 12113
724 12157
725 12161
726 12197
727 12227
728 12239
729 12241
730 12251
731 12263
732 12269
733 12277
734 12301
735 12323
736 12343
737 12373
738 12377
739 12391
740 12413
741 12421
742 12433
743 12473
744 12487
745 12497
746 12503
747 12541
748 12547
749 12569
750 12577
751 12583
752 12589
753 12619
754 12637
755 12653
756 12659
757 12671
758 12689
759 12743
760 12791
761 12823
762 12829
763 12841
764 12853
765 12899
766 12907
767 12911
768 12917
769 12919
770 12923
771 12979
772 13001
773 13007
774 13033
775 13037
776 13043
777 13063
778 13099
779 13121
780 13151
781 13159
782 13163
783 13171
784 13177
785 13241
786 13259
787 13309
788 13327
789 13367
790 13397
791 13399
792 13411
793 13417
794 13457
795 13469
796 13487
797 13499
798 13553
799 13567
800 13591
801 13613
802 13633
803 13649
804 13669
805 13693
806 13751
807 13781
808 13799
809 13807
810 13859
811 13879
812 13883
813 13901
814 13903
815 13907
816 13931
817 13963
818 13997
819 13999
820 14071
821 14081
822 14083
823 14143
824 14149
825 14153
826 14177
827 14207
828 14243
829 14293
830 14327
831 14341
832 14387
833 14389
834 14401
835 14407
836 14411
837 14423
838 14431
839 14437
840 14489
841 14519
842 14537
843 14551
844 14557
845 14563
846 14591
847 14621
848 14627
849 14629
850 14633
851 14639
852 14653
853 14657
854 14669
855 14683
856 14699
857 14717
858 14723
859 14737
860 14759
861 14783
862 14797
863 14821
864 14843
865 14851
866 14867
867 14879
868 14887
869 14891
870 14923
871 14929
872 14947
873 14957
874 14969
875 14983
876 15031
877 15083
878 15121
879 15131
880 15137
881 15139
882 15149
883 15161
884 15193
885 15227
886 15277
887 15289
888 15313
889 15329
890 15359
891 15373
892 15377
893 15383
894 15391
895 15439
896 15461
897 15467
898 15473
899 15493
900 15497
901 15541
902 15559
903 15581
904 15601
905 15619
906 15629
907 15641
908 15661
909 15667
910 15671
911 15683
912 15739
913 15749
914 15767
915 15787
916 15803
917 15817
918 15859
919 15877
920 15887
921 15907
922 15913
923 15959
924 15991
925 16033
926 16063
927 16067
928 16073
929 16097
930 16103
931 16111
932 16187
933 16193
934 16231
935 16267
936 16273
937 16319
938 16339
939 16349
940 16361
941 16363
942 16369
943 16421
944 16433
945 16451
946 16477
947 16481
948 16487
949 16519
950 16573
951 16603
952 16607
953 16651
954 16691
955 16703
956 16729
957 16759
958 16787
959 16811
960 16831
961 16843
962 16871
963 16883
964 16901
965 16931
966 16937
967 16943
968 16979
969 17011
970 17033
971 17047
972 17077
973 17093
974 17099
975 17107
976 17117
977 17137
978 17159
979 17183
980 17189
981 17257
982 17293
983 17327
984 17333
985 17341
986 17351
987 17359
988 17383
989 17389
990 17393
991 17417
992 17443
993 17467
994 17471
995 17489
996 17491
997 17497
998 17509
999 17539
1000 17569