1 2
2 5
3 7
4 19
5 41
6 47
7 59
8 67
9 71
10 97
11 101
12 103
13 107
14 109
15 113
16 131
17 149
18 157
19 163
20 173
21 191
22 193
23 211
24 227
25 233
26 257
27 281
28 283
29 293
30 307
31 311
32 317
33 349
34 359
35 373
36 379
37 397
38 419
39 421
40 431
41 439
42 443
43 467
44 479
45 503
46 521
47 541
48 547
49 563
50 577
51 593
52 599
53 607
54 617
55 653
56 659
57 661
58 683
59 691
60 701
61 727
62 733
63 751
64 769
65 811
66 839
67 853
68 857
69 877
70 887
71 907
72 919
73 937
74 971
75 977
76 997
77 1031
78 1033
79 1039
80 1051
81 1061
82 1063
83 1087
84 1093
85 1103
86 1117
87 1123
88 1151
89 1163
90 1187
91 1213
92 1217
93 1223
94 1229
95 1237
96 1249
97 1259
98 1279
99 1289
100 1291
101 1303
102 1307
103 1321
104 1327
105 1361
106 1373
107 1399
108 1409
109 1423
110 1427
111 1433
112 1451
113 1459
114 1471
115 1489
116 1493
117 1523
118 1559
119 1583
120 1597
121 1601
122 1609
123 1613
124 1619
125 1621
126 1637
127 1657
128 1663
129 1693
130 1699
131 1709
132 1721
133 1723
134 1733
135 1741
136 1777
137 1783
138 1787
139 1823
140 1831
141 1847
142 1861
143 1867
144 1879
145 1901
146 1907
147 1931
148 1973
149 1993
150 2003
151 2017
152 2029
153 2053
154 2081
155 2087
156 2113
157 2141
158 2143
159 2153
160 2179
161 2203
162 2221
163 2237
164 2239
165 2251
166 2267
167 2273
168 2281
169 2333
170 2339
171 2341
172 2357
173 2381
174 2389
175 2423
176 2437
177 2459
178 2467
179 2477
180 2521
181 2531
182 2539
183 2543
184 2549
185 2551
186 2591
187 2593
188 2609
189 2663
190 2671
191 2699
192 2707
193 2711
194 2713
195 2729
196 2753
197 2767
198 2777
199 2791
200 2797
201 2837
202 2857
203 2861
204 2887
205 2897
206 2903
207 2939
208 2953
209 2963
210 3001
211 3011
212 3023
213 3079
214 3083
215 3089
216 3109
217 3119
218 3163
219 3167
220 3169
221 3181
222 3187
223 3203
224 3209
225 3221
226 3229
227 3257
228 3259
229 3271
230 3319
231 3331
232 3373
233 3389
234 3407
235 3449
236 3457
237 3461
238 3469
239 3491
240 3511
241 3517
242 3539
243 3541
244 3559
245 3581
246 3583
247 3593
248 3631
249 3637
250 3643
251 3659
252 3677
253 3691
254 3697
255 3709
256 3727
257 3739
258 3761
259 3767
260 3769
261 3779
262 3821
263 3823
264 3833
265 3851
266 3853
267 3863
268 3877
269 3889
270 3907
271 3911
272 3931
273 3947
274 4001
275 4003
276 4007
277 4013
278 4019
279 4027
280 4049
281 4079
282 4093
283 4099
284 4111
285 4127
286 4133
287 4139
288 4159
289 4201
290 4217
291 4241
292 4261
293 4283
294 4297
295 4327
296 4337
297 4349
298 4373
299 4391
300 4409
301 4421
302 4441
303 4447
304 4451
305 4483
306 4513
307 4523
308 4561
309 4567
310 4597
311 4621
312 4637
313 4639
314 4651
315 4657
316 4691
317 4721
318 4751
319 4759
320 4783
321 4793
322 4799
323 4813
324 4861
325 4871
326 4877
327 4903
328 4931
329 4933
330 4937
331 4943
332 4957
333 4967
334 4969
335 4993
336 4999
337 5009
338 5011
339 5023
340 5081
341 5119
342 5147
343 5153
344 5171
345 5179
346 5197
347 5209
348 5227
349 5233
350 5279
351 5303
352 5309
353 5333
354 5351
355 5381
356 5399
357 5413
358 5419
359 5441
360 5443
361 5501
362 5503
363 5507
364 5519
365 5527
366 5557
367 5563
368 5569
369 5581
370 5639
371 5647
372 5651
373 5683
374 5689
375 5693
376 5701
377 5711
378 5737
379 5743
380 5749
381 5791
382 5801
383 5807
384 5813
385 5861
386 5867
387 5869
388 5879
389 5897
390 5923
391 5939
392 5953
393 5987
394 6011
395 6047
396 6053
397 6073
398 6101
399 6121
400 6143
401 6163
402 6173
403 6197
404 6247
405 6263
406 6269
407 6271
408 6287
409 6301
410 6311
411 6329
412 6343
413 6359
414 6373
415 6421
416 6427
417 6449
418 6473
419 6481
420 6529
421 6551
422 6569
423 6577
424 6581
425 6607
426 6619
427 6653
428 6659
429 6673
430 6679
431 6701
432 6703
433 6737
434 6763
435 6791
436 6793
437 6803
438 6827
439 6829
440 6869
441 6871
442 6883
443 6907
444 6917
445 6949
446 6977
447 6983
448 6991
449 7013
450 7039
451 7057
452 7069
453 7103
454 7109
455 7127
456 7177
457 7193
458 7211
459 7237
460 7243
461 7321
462 7349
463 7351
464 7411
465 7417
466 7459
467 7481
468 7487
469 7489
470 7499
471 7507
472 7537
473 7541
474 7547
475 7549
476 7561
477 7573
478 7583
479 7589
480 7603
481 7673
482 7723
483 7727
484 7757
485 7759
486 7789
487 7817
488 7853
489 7879
490 7883
491 7907
492 7919
493 7933
494 7937
495 8017
496 8039
497 8069
498 8093
499 8101
500 8111
501 8123
502 8147
503 8161
504 8167
505 8171
506 8191
507 8209
508 8219
509 8231
510 8233
511 8243
512 8287
513 8291
514 8293
515 8297
516 8317
517 8353
518 8377
519 8389
520 8419
521 8429
522 8467
523 8501
524 8513
525 8527
526 8539
527 8543
528 8563
529 8581
530 8597
531 8623
532 8627
533 8663
534 8669
535 8677
536 8681
537 8689
538 8699
539 8713
540 8719
541 8731
542 8747
543 8761
544 8783
545 8837
546 8839
547 8849
548 8863
549 8867
550 8929
551 8933
552 8963
553 8969
554 8999
555 9029
556 9041
557 9049
558 9059
559 9091
560 9103
561 9133
562 9161
563 9173
564 9181
565 9209
566 9221
567 9227
568 9239
569 9257
570 9277
571 9283
572 9319
573 9341
574 9349
575 9371
576 9397
577 9403
578 9413
579 9421
580 9431
581 9433
582 9463
583 9473
584 9491
585 9511
586 9521
587 9533
588 9587
589 9619
590 9629
591 9643
592 9649
593 9661
594 9677
595 9679
596 9697
597 9719
598 9721
599 9739
600 9743
601 9767
602 9769
603 9781
604 9803
605 9829
606 9859
607 9883
608 9907
609 9929
610 9967
611 10007
612 10069
613 10079
614 10091
615 10093
616 10103
617 10111
618 10139
619 10141
620 10151
621 10169
622 10177
623 10193
624 10271
625 10289
626 10301
627 10331
628 10333
629 10337
630 10343
631 10399
632 10457
633 10463
634 10487
635 10513
636 10529
637 10559
638 10589
639 10607
640 10627
641 10651
642 10709
643 10711
644 10723
645 10733
646 10771
647 10789
648 10837
649 10847
650 10859
651 10883
652 10889
653 10891
654 10909
655 10937
656 10957
657 10979
658 10993
659 11069
660 11071
661 11083
662 11087
663 11117
664 11131
665 11149
666 11161
667 11257
668 11261
669 11273
670 11317
671 11329
672 11351
673 11353
674 11393
675 11443
676 11447
677 11467
678 11471
679 11489
680 11503
681 11519
682 11551
683 11579
684 11633
685 11657
686 11681
687 11689
688 11701
689 11719
690 11743
691 11777
692 11789
693 11813
694 11821
695 11827
696 11831
697 11839
698 11867
699 11887
700 11909
701 11923
702 11939
703 11953
704 11971
705 12007
706 12011
707 12037
708 12073
709 12097
710 12109
711 12149
712 12157
713 12161
714 12197
715 12203
716 12211
717 12239
718 12253
719 12263
720 12277
721 12281
722 12301
723 12323
724 12343
725 12347
726 12373
727 12377
728 12379
729 12401
730 12409
731 12433
732 12451
733 12487
734 12497
735 12503
736 12511
737 12569
738 12583
739 12611
740 12619
741 12637
742 12653
743 12689
744 12697
745 12743
746 12757
747 12781
748 12791
749 12821
750 12823
751 12841
752 12853
753 12893
754 12941
755 12959
756 12967
757 12983
758 13003
759 13007
760 13009
761 13121
762 13127
763 13151
764 13163
765 13177
766 13183
767 13241
768 13309
769 13313
770 13327
771 13331
772 13337
773 13339
774 13381
775 13397
776 13399
777 13411
778 13417
779 13441
780 13451
781 13463
782 13487
783 13499
784 13513
785 13523
786 13567
787 13597
788 13613
789 13619
790 13627
791 13649
792 13679
793 13681
794 13687
795 13691
796 13709
797 13711
798 13721
799 13751
800 13789
801 13799
802 13831
803 13859
804 13873
805 13877
806 13907
807 13913
808 13921
809 13933
810 13997
811 13999
812 14009
813 14051
814 14057
815 14071
816 14081
817 14083
818 14107
819 14143
820 14177
821 14207
822 14243
823 14249
824 14293
825 14323
826 14327
827 14341
828 14347
829 14369
830 14389
831 14419
832 14423
833 14431
834 14447
835 14479
836 14533
837 14543
838 14549
839 14557
840 14621
841 14629
842 14633
843 14639
844 14657
845 14683
846 14699
847 14713
848 14741
849 14753
850 14797
851 14827
852 14843
853 14851
854 14867
855 14869
856 14887
857 14929
858 14939
859 14947
860 14951
861 14983
862 15013
863 15053
864 15073
865 15091
866 15101
867 15107
868 15137
869 15161
870 15173
871 15187
872 15199
873 15241
874 15259
875 15271
876 15277
877 15287
878 15299
879 15319
880 15349
881 15359
882 15361
883 15373
884 15377
885 15383
886 15401
887 15427
888 15439
889 15443
890 15473
891 15497
892 15541
893 15551
894 15559
895 15569
896 15581
897 15601
898 15607
899 15629
900 15643
901 15649
902 15671
903 15683
904 15727
905 15731
906 15733
907 15737
908 15749
909 15767
910 15773
911 15787
912 15797
913 15817
914 15859
915 15877
916 15881
917 15907
918 15913
919 15919
920 15923
921 15959
922 15973
923 16001
924 16063
925 16067
926 16091
927 16097
928 16103
929 16127
930 16139
931 16183
932 16187
933 16189
934 16217
935 16223
936 16229
937 16231
938 16249
939 16253
940 16339
941 16369
942 16417
943 16427
944 16477
945 16481
946 16493
947 16561
948 16573
949 16603
950 16649
951 16651
952 16657
953 16661
954 16703
955 16729
956 16741
957 16747
958 16759
959 16787
960 16811
961 16843
962 16871
963 16883
964 16889
965 16903
966 16927
967 16931
968 16993
969 17021
970 17027
971 17029
972 17033
973 17047
974 17099
975 17117
976 17137
977 17159
978 17183
979 17207
980 17209
981 17299
982 17317
983 17333
984 17393
985 17401
986 17419
987 17431
988 17467
989 17471
990 17489
991 17491
992 17509
993 17519
994 17551
995 17579
996 17581
997 17597
998 17609
999 17627
1000 17657