1 2
2 5
3 7
4 19
5 23
6 37
7 47
8 61
9 79
10 89
11 103
12 107
13 131
14 149
15 163
16 173
17 191
18 229
19 233
20 257
21 271
22 313
23 317
24 331
25 359
26 373
27 383
28 397
29 401
30 439
31 443
32 457
33 467
34 499
35 509
36 523
37 541
38 569
39 593
40 607
41 653
42 677
43 691
44 709
45 719
46 733
47 751
48 761
49 821
50 859
51 863
52 877
53 887
54 919
55 929
56 947
57 971
58 1013
59 1031
60 1069
61 1087
62 1097
63 1129
64 1153
65 1171
66 1181
67 1213
68 1223
69 1237
70 1279
71 1283
72 1297
73 1307
74 1321
75 1367
76 1381
77 1409
78 1423
79 1433
80 1447
81 1451
82 1489
83 1493
84 1531
85 1549
86 1559
87 1601
88 1619
89 1657
90 1699
91 1741
92 1759
93 1783
94 1787
95 1801
96 1811
97 1867
98 1871
99 1913
100 1951
101 1979
102 1993
103 1997
104 2011
105 2039
106 2053
107 2063
108 2081
109 2137
110 2161
111 2179
112 2203
113 2207
114 2221
115 2273
116 2287
117 2333
118 2347
119 2357
120 2371
121 2389
122 2399
123 2417
124 2441
125 2459
126 2473
127 2539
128 2543
129 2557
130 2609
131 2683
132 2693
133 2707
134 2711
135 2749
136 2753
137 2767
138 2777
139 2791
140 2819
141 2833
142 2837
143 2851
144 2861
145 2879
146 2903
147 2917
148 2963
149 3001
150 3019
151 3061
152 3089
153 3169
154 3187
155 3229
156 3253
157 3257
158 3271
159 3299
160 3313
161 3323
162 3407
163 3449
164 3463
165 3467
166 3491
167 3533
168 3547
169 3593
170 3607
171 3617
172 3631
173 3659
174 3673
175 3677
176 3691
177 3701
178 3719
179 3733
180 3761
181 3803
182 3911
183 3929
184 3943
185 3967
186 4013
187 4027
188 4051
189 4079
190 4093
191 4111
192 4139
193 4153
194 4177
195 4219
196 4261
197 4289
198 4349
199 4363
200 4373
201 4391
202 4447
203 4457
204 4513
205 4517
206 4583
207 4597
208 4639
209 4643
210 4657
211 4723
212 4751
213 4783
214 4793
215 4877
216 4909
217 4919
218 4933
219 4937
220 4951
221 4993
222 5003
223 5021
224 5059
225 5077
226 5087
227 5101
228 5119
229 5147
230 5171
231 5189
232 5227
233 5231
234 5273
235 5297
236 5381
237 5399
238 5413
239 5437
240 5441
241 5479
242 5483
243 5507
244 5521
245 5563
246 5581
247 5591
248 5623
249 5647
250 5651
251 5689
252 5693
253 5717
254 5749
255 5791
256 5801
257 5843
258 5857
259 5861
260 5903
261 5927
262 5987
263 6011
264 6029
265 6043
266 6053
267 6067
268 6113
269 6151
270 6197
271 6211
272 6221
273 6263
274 6277
275 6323
276 6337
277 6361
278 6379
279 6389
280 6421
281 6449
282 6473
283 6491
284 6529
285 6547
286 6571
287 6599
288 6659
289 6673
290 6701
291 6781
292 6823
293 6827
294 6841
295 6869
296 6883
297 6907
298 6911
299 6949
300 6967
301 6977
302 6991
303 7019
304 7079
305 7103
306 7121
307 7159
308 7177
309 7187
310 7219
311 7229
312 7243
313 7247
314 7331
315 7369
316 7411
317 7457
318 7481
319 7499
320 7523
321 7537
322 7541
323 7583
324 7607
325 7621
326 7639
327 7649
328 7681
329 7691
330 7723
331 7789
332 7793
333 7817
334 7873
335 7877
336 7901
337 7919
338 7933
339 8017
340 8059
341 8069
342 8087
343 8101
344 8111
345 8167
346 8171
347 8209
348 8237
349 8269
350 8293
351 8297
352 8311
353 8353
354 8363
355 8377
356 8419
357 8423
358 8447
359 8461
360 8521
361 8563
362 8573
363 8629
364 8647
365 8689
366 8699
367 8713
368 8731
369 8741
370 8783
371 8839
372 8867
373 8923
374 8941
375 8951
376 8969
377 9007
378 9011
379 9049
380 9067
381 9091
382 9109
383 9133
384 9137
385 9151
386 9161
387 9203
388 9221
389 9277
390 9319
391 9343
392 9371
393 9403
394 9413
395 9431
396 9473
397 9497
398 9511
399 9539
400 9613
401 9623
402 9679
403 9697
404 9721
405 9739
406 9749
407 9767
408 9781
409 9791
410 9833
411 9851
412 9907
413 9931
414 9949
415 9973
416 10061
417 10099
418 10103
419 10141
420 10159
421 10169
422 10211
423 10243
424 10253
425 10267
426 10271
427 10313
428 10337
429 10369
430 10453
431 10463
432 10477
433 10589
434 10607
435 10631
436 10663
437 10687
438 10691
439 10729
440 10733
441 10771
442 10789
443 10799
444 10831
445 10859
446 10883
447 10939
448 10957
449 11027
450 11069
451 11083
452 11093
453 11149
454 11177
455 11251
456 11261
457 11279
458 11317
459 11321
460 11443
461 11447
462 11471
463 11489
464 11503
465 11527
466 11587
467 11597
468 11657
469 11681
470 11699
471 11779
472 11783
473 11807
474 11821
475 11839
476 11863
477 11867
478 11909
479 11923
480 11933
481 12007
482 12049
483 12073
484 12101
485 12119
486 12143
487 12157
488 12161
489 12203
490 12227
491 12241
492 12269
493 12301
494 12329
495 12343
496 12409
497 12413
498 12437
499 12451
500 12479
501 12497
502 12511
503 12539
504 12553
505 12577
506 12619
507 12637
508 12647
509 12689
510 12703
511 12721
512 12763
513 12791
514 12829
515 12889
516 12899
517 12917
518 12941
519 12959
520 12973
521 12983
522 13001
523 13043
524 13099
525 13109
526 13127
527 13151
528 13183
529 13249
530 13267
531 13291
532 13309
533 13337
534 13417
535 13421
536 13463
537 13477
538 13487
539 13613
540 13627
541 13669
542 13687
543 13697
544 13711
545 13729
546 13757
547 13781
548 13799
549 13841
550 13879
551 13883
552 13907
553 13921
554 13963
555 13967
556 14009
557 14033
558 14051
559 14107
560 14149
561 14159
562 14173
563 14177
564 14243
565 14303
566 14327
567 14341
568 14369
569 14387
570 14401
571 14411
572 14537
573 14551
574 14593
575 14621
576 14639
577 14653
578 14723
579 14737
580 14747
581 14779
582 14821
583 14831
584 14887
585 14891
586 14929
587 14947
588 14957
589 15013
590 15017
591 15031
592 15073
593 15083
594 15101
595 15139
596 15199
597 15227
598 15241
599 15269
600 15307
601 15349
602 15377
603 15391
604 15451
605 15461
606 15493
607 15559
608 15601
609 15619
610 15629
611 15643
612 15647
613 15661
614 15671
615 15727
616 15731
617 15773
618 15787
619 15797
620 15881
621 15913
622 15923
623 15937
624 16007
625 16063
626 16067
627 16091
628 16189
629 16193
630 16217
631 16231
632 16249
633 16273
634 16301
635 16319
636 16333
637 16361
638 16417
639 16427
640 16487
641 16529
642 16553
643 16567
644 16651
645 16693
646 16763
647 16823
648 16879
649 16889
650 16903
651 16921
652 16931
653 16963
654 16987
655 17029
656 17033
657 17047
658 17099
659 17117
660 17159
661 17183
662 17239
663 17257
664 17299
665 17327
666 17341
667 17351
668 17383
669 17393
670 17449
671 17467
672 17477
673 17491
674 17509
675 17519
676 17551
677 17579
678 17659
679 17729
680 17747
681 17761
682 17789
683 17827
684 17911
685 17929
686 17939
687 17957
688 17971
689 17981
690 18013
691 18041
692 18097
693 18121
694 18149
695 18181
696 18191
697 18223
698 18233
699 18251
700 18289
701 18307
702 18401
703 18433
704 18443
705 18457
706 18461
707 18503
708 18517
709 18541
710 18583
711 18587
712 18671
713 18713
714 18793
715 18797
716 18839
717 18919
718 18947
719 18979
720 19031
721 19073
722 19087
723 19157
724 19213
725 19231
726 19259
727 19273
728 19301
729 19381
730 19423
731 19427
732 19441
733 19469
734 19483
735 19507
736 19553
737 19577
738 19609
739 19661
740 19717
741 19759
742 19763
743 19777
744 19801
745 19819
746 19843
747 19861
748 19889
749 19913
750 19927
751 19973
752 19997
753 20011
754 20029
755 20071
756 20113
757 20123
758 20183
759 20249
760 20323
761 20333
762 20347
763 20389
764 20393
765 20407
766 20431
767 20477
768 20533
769 20543
770 20599
771 20627
772 20641
773 20743
774 20753
775 20771
776 20809
777 20879
778 20897
779 20921
780 20939
781 20963
782 20981
783 21019
784 21023
785 21061
786 21089
787 21107
788 21121
789 21149
790 21163
791 21187
792 21191
793 21247
794 21313
795 21317
796 21341
797 21383
798 21397
799 21401
800 21467
801 21481
802 21499
803 21523
804 21569
805 21611
806 21649
807 21737
808 21751
809 21803
810 21817
811 21821
812 21859
813 21863
814 21929
815 21943
816 21961
817 22003
818 22013
819 22027
820 22031
821 22073
822 22111
823 22129
824 22153
825 22157
826 22171
827 22279
828 22283
829 22307
830 22349
831 22367
832 22381
833 22391
834 22409
835 22433
836 22447
837 22531
838 22549
839 22573
840 22619
841 22643
842 22699
843 22717
844 22727
845 22741
846 22769
847 22783
848 22787
849 22811
850 22853
851 22871
852 22937
853 22993
854 23011
855 23021
856 23039
857 23053
858 23063
859 23081
860 23189
861 23203
862 23291
863 23333
864 23357
865 23371
866 23399
867 23417
868 23431
869 23459
870 23473
871 23497
872 23539
873 23557
874 23567
875 23581
876 23599
877 23609
878 23623
879 23627
880 23669
881 23753
882 23767
883 23819
884 23833
885 23879
886 23893
887 23917
888 23977
889 24001
890 24019
891 24029
892 24043
893 24061
894 24071
895 24103
896 24113
897 24169
898 24197
899 24229
900 24239
901 24281
902 24337
903 24379
904 24407
905 24421
906 24439
907 24481
908 24509
909 24533
910 24547
911 24551
912 24593
913 24631
914 24659
915 24677
916 24691
917 24733
918 24799
919 24841
920 24859
921 24943
922 24953
923 24967
924 24971
925 25013
926 25037
927 25097
928 25111
929 25121
930 25153
931 25163
932 25219
933 25237
934 25247
935 25261
936 25303
937 25307
938 25321
939 25349
940 25373
941 25391
942 25447
943 25457
944 25471
945 25541
946 25583
947 25601
948 25639
949 25643
950 25657
951 25667
952 25741
953 25793
954 25849
955 25867
956 25919
957 25933
958 25951
959 26003
960 26017
961 26021
962 26119
963 26161
964 26171
965 26189
966 26203
967 26227
968 26297
969 26339
970 26357
971 26371
972 26399
973 26423
974 26437
975 26479
976 26497
977 26539
978 26591
979 26633
980 26647
981 26693
982 26717
983 26731
984 26759
985 26777
986 26801
987 26833
988 26861
989 26903
990 26927
991 26959
992 26987
993 27011
994 27043
995 27067
996 27109
997 27127
998 27179
999 27197
1000 27211