1 2
2 3
3 5
4 23
5 37
6 41
7 43
8 73
9 79
10 89
11 97
12 107
13 109
14 127
15 131
16 137
17 139
18 149
19 179
20 191
21 197
22 199
23 241
24 251
25 263
26 281
27 283
28 293
29 317
30 347
31 349
32 353
33 367
34 397
35 401
36 439
37 449
38 457
39 467
40 491
41 503
42 509
43 523
44 541
45 557
46 563
47 571
48 577
49 593
50 599
51 607
52 613
53 617
54 647
55 659
56 719
57 727
58 733
59 751
60 769
61 773
62 821
63 823
64 877
65 883
66 887
67 907
68 911
69 929
70 941
71 977
72 991
73 1031
74 1033
75 1039
76 1097
77 1129
78 1181
79 1187
80 1217
81 1223
82 1229
83 1283
84 1289
85 1291
86 1321
87 1327
88 1373
89 1409
90 1427
91 1439
92 1459
93 1493
94 1499
95 1511
96 1531
97 1543
98 1553
99 1559
100 1597
101 1663
102 1669
103 1697
104 1699
105 1709
106 1721
107 1759
108 1801
109 1811
110 1823
111 1847
112 1871
113 1877
114 1907
115 1913
116 1979
117 1997
118 2003
119 2027
120 2063
121 2069
122 2083
123 2113
124 2153
125 2207
126 2221
127 2269
128 2273
129 2287
130 2293
131 2309
132 2311
133 2333
134 2339
135 2377
136 2381
137 2383
138 2447
139 2467
140 2477
141 2531
142 2539
143 2551
144 2591
145 2593
146 2621
147 2633
148 2687
149 2693
150 2707
151 2741
152 2749
153 2777
154 2789
155 2791
156 2801
157 2851
158 2897
159 2903
160 2917
161 2939
162 2953
163 2957
164 2963
165 2969
166 2999
167 3037
168 3049
169 3061
170 3067
171 3089
172 3109
173 3119
174 3163
175 3209
176 3251
177 3259
178 3299
179 3313
180 3319
181 3331
182 3371
183 3373
184 3407
185 3413
186 3467
187 3469
188 3511
189 3517
190 3527
191 3557
192 3559
193 3571
194 3581
195 3593
196 3623
197 3631
198 3643
199 3673
200 3677
201 3719
202 3727
203 3733
204 3767
205 3779
206 3823
207 3833
208 3847
209 3853
210 3881
211 3923
212 3989
213 4007
214 4079
215 4091
216 4099
217 4129
218 4159
219 4201
220 4211
221 4217
222 4253
223 4337
224 4339
225 4349
226 4373
227 4409
228 4423
229 4457
230 4463
231 4493
232 4517
233 4523
234 4547
235 4561
236 4649
237 4673
238 4679
239 4703
240 4721
241 4723
242 4783
243 4787
244 4817
245 4871
246 4877
247 4909
248 4931
249 4933
250 4943
251 4967
252 4973
253 5081
254 5087
255 5099
256 5147
257 5153
258 5171
259 5189
260 5227
261 5233
262 5237
263 5273
264 5279
265 5297
266 5303
267 5309
268 5393
269 5399
270 5407
271 5413
272 5441
273 5449
274 5483
275 5503
276 5557
277 5569
278 5591
279 5639
280 5653
281 5657
282 5689
283 5711
284 5743
285 5807
286 5813
287 5827
288 5851
289 5857
290 5861
291 5867
292 5879
293 5903
294 5927
295 6037
296 6067
297 6089
298 6173
299 6211
300 6221
301 6229
302 6263
303 6329
304 6343
305 6367
306 6379
307 6389
308 6491
309 6521
310 6607
311 6637
312 6659
313 6661
314 6689
315 6701
316 6763
317 6793
318 6803
319 6833
320 6857
321 6863
322 6869
323 6899
324 6907
325 6949
326 6961
327 6967
328 6971
329 7013
330 7019
331 7043
332 7109
333 7127
334 7151
335 7159
336 7213
337 7219
338 7307
339 7331
340 7369
341 7411
342 7417
343 7457
344 7459
345 7477
346 7481
347 7487
348 7523
349 7529
350 7561
351 7577
352 7583
353 7591
354 7643
355 7649
356 7717
357 7723
358 7741
359 7793
360 7823
361 7841
362 7873
363 7879
364 7907
365 7937
366 7949
367 8011
368 8053
369 8059
370 8081
371 8087
372 8093
373 8111
374 8117
375 8147
376 8167
377 8219
378 8243
379 8273
380 8291
381 8353
382 8363
383 8377
384 8423
385 8429
386 8447
387 8467
388 8513
389 8521
390 8563
391 8573
392 8689
393 8707
394 8719
395 8741
396 8821
397 8831
398 8839
399 8861
400 8863
401 8867
402 8929
403 8933
404 8971
405 8999
406 9001
407 9029
408 9041
409 9103
410 9127
411 9133
412 9137
413 9173
414 9203
415 9209
416 9227
417 9239
418 9241
419 9277
420 9293
421 9311
422 9341
423 9343
424 9349
425 9397
426 9403
427 9439
428 9467
429 9497
430 9539
431 9551
432 9601
433 9613
434 9619
435 9623
436 9643
437 9677
438 9767
439 9769
440 9803
441 9811
442 9833
443 9871
444 9901
445 9907
446 9923
447 9931
448 9967
449 9973
450 10007
451 10069
452 10079
453 10091
454 10111
455 10133
456 10139
457 10163
458 10177
459 10181
460 10243
461 10247
462 10289
463 10301
464 10337
465 10369
466 10391
467 10427
468 10457
469 10487
470 10559
471 10589
472 10597
473 10601
474 10607
475 10613
476 10631
477 10651
478 10663
479 10733
480 10753
481 10799
482 10837
483 10853
484 10859
485 10861
486 10889
487 10909
488 10993
489 11027
490 11047
491 11057
492 11069
493 11113
494 11117
495 11119
496 11131
497 11149
498 11173
499 11213
500 11273
501 11317
502 11321
503 11329
504 11369
505 11393
506 11411
507 11423
508 11467
509 11483
510 11497
511 11519
512 11549
513 11579
514 11587
515 11617
516 11633
517 11681
518 11699
519 11743
520 11779
521 11789
522 11807
523 11831
524 11839
525 11897
526 11941
527 11953
528 11981
529 11987
530 12011
531 12049
532 12097
533 12101
534 12107
535 12109
536 12119
537 12149
538 12157
539 12161
540 12203
541 12211
542 12241
543 12253
544 12263
545 12277
546 12323
547 12329
548 12347
549 12413
550 12421
551 12433
552 12473
553 12479
554 12503
555 12517
556 12569
557 12577
558 12589
559 12611
560 12641
561 12659
562 12721
563 12743
564 12763
565 12791
566 12829
567 12889
568 12899
569 12917
570 12953
571 12983
572 13033
573 13037
574 13043
575 13093
576 13103
577 13109
578 13127
579 13147
580 13159
581 13177
582 13183
583 13229
584 13241
585 13259
586 13297
587 13339
588 13367
589 13397
590 13421
591 13451
592 13457
593 13513
594 13523
595 13553
596 13577
597 13613
598 13669
599 13679
600 13697
601 13709
602 13721
603 13751
604 13763
605 13859
606 13873
607 13877
608 13883
609 13921
610 13963
611 14009
612 14011
613 14029
614 14033
615 14081
616 14143
617 14177
618 14303
619 14321
620 14323
621 14327
622 14341
623 14387
624 14389
625 14407
626 14431
627 14437
628 14447
629 14461
630 14479
631 14489
632 14543
633 14549
634 14593
635 14633
636 14639
637 14657
638 14669
639 14699
640 14753
641 14759
642 14767
643 14771
644 14813
645 14843
646 14923
647 14957
648 14969
649 15013
650 15017
651 15031
652 15061
653 15083
654 15101
655 15107
656 15131
657 15137
658 15173
659 15217
660 15227
661 15241
662 15263
663 15277
664 15287
665 15329
666 15361
667 15377
668 15383
669 15391
670 15413
671 15427
672 15551
673 15581
674 15641
675 15643
676 15679
677 15727
678 15731
679 15749
680 15761
681 15791
682 15797
683 15859
684 15881
685 15887
686 16001
687 16007
688 16057
689 16061
690 16067
691 16073
692 16091
693 16103
694 16111
695 16193
696 16217
697 16223
698 16229
699 16267
700 16319
701 16349
702 16361
703 16363
704 16369
705 16453
706 16477
707 16487
708 16519
709 16529
710 16631
711 16661
712 16673
713 16691
714 16729
715 16787
716 16823
717 16829
718 16831
719 16883
720 16889
721 16903
722 16937
723 16943
724 16979
725 16993
726 17027
727 17041
728 17047
729 17077
730 17093
731 17099
732 17159
733 17183
734 17299
735 17321
736 17351
737 17401
738 17419
739 17471
740 17477
741 17509
742 17569
743 17579
744 17581
745 17597
746 17609
747 17627
748 17669
749 17707
750 17737
751 17783
752 17789
753 17807
754 17827
755 17839
756 17863
757 17891
758 17909
759 17929
760 17939
761 17977
762 17981
763 18013
764 18043
765 18047
766 18049
767 18077
768 18119
769 18131
770 18133
771 18181
772 18191
773 18199
774 18233
775 18257
776 18287
777 18289
778 18307
779 18379
780 18397
781 18413
782 18443
783 18451
784 18481
785 18503
786 18517
787 18539
788 18587
789 18661
790 18691
791 18701
792 18713
793 18719
794 18743
795 18793
796 18859
797 18869
798 18899
799 18911
800 18913
801 18917
802 18919
803 18973
804 18979
805 19031
806 19037
807 19073
808 19139
809 19141
810 19157
811 19163
812 19211
813 19267
814 19273
815 19319
816 19333
817 19379
818 19381
819 19417
820 19423
821 19429
822 19441
823 19469
824 19483
825 19541
826 19543
827 19603
828 19609
829 19661
830 19697
831 19699
832 19751
833 19759
834 19763
835 19793
836 19801
837 19853
838 19867
839 19891
840 19919
841 19937
842 19949
843 19961
844 19973
845 19991
846 20011
847 20063
848 20107
849 20113
850 20117
851 20123
852 20129
853 20147
854 20161
855 20219
856 20249
857 20261
858 20269
859 20353
860 20369
861 20407
862 20441
863 20477
864 20509
865 20543
866 20627
867 20681
868 20717
869 20719
870 20731
871 20747
872 20753
873 20771
874 20789
875 20857
876 20873
877 20879
878 20887
879 20897
880 20903
881 20939
882 20959
883 20983
884 21001
885 21011
886 21013
887 21059
888 21101
889 21139
890 21149
891 21157
892 21169
893 21191
894 21221
895 21313
896 21323
897 21341
898 21347
899 21377
900 21407
901 21467
902 21481
903 21499
904 21503
905 21521
906 21563
907 21569
908 21617
909 21683
910 21727
911 21757
912 21773
913 21787
914 21821
915 21839
916 21863
917 21881
918 21929
919 21943
920 21977
921 22031
922 22037
923 22091
924 22123
925 22133
926 22157
927 22193
928 22247
929 22259
930 22277
931 22279
932 22283
933 22291
934 22307
935 22343
936 22349
937 22397
938 22433
939 22447
940 22469
941 22501
942 22549
943 22567
944 22571
945 22573
946 22613
947 22619
948 22643
949 22709
950 22727
951 22751
952 22769
953 22817
954 22871
955 22901
956 22921
957 22937
958 22973
959 23017
960 23021
961 23027
962 23029
963 23039
964 23057
965 23063
966 23071
967 23087
968 23131
969 23143
970 23197
971 23227
972 23279
973 23333
974 23369
975 23371
976 23399
977 23497
978 23537
979 23549
980 23629
981 23663
982 23687
983 23747
984 23753
985 23767
986 23819
987 23873
988 23909
989 23911
990 23971
991 23977
992 23993
993 24007
994 24023
995 24029
996 24061
997 24097
998 24103
999 24113
1000 24121