1 2
2 5
3 11
4 13
5 17
6 23
7 37
8 59
9 61
10 67
11 71
12 79
13 83
14 89
15 101
16 103
17 127
18 137
19 149
20 167
21 181
22 191
23 193
24 199
25 211
26 233
27 257
28 269
29 277
30 281
31 313
32 331
33 347
34 353
35 367
36 379
37 389
38 397
39 401
40 409
41 419
42 431
43 433
44 457
45 463
46 467
47 479
48 499
49 521
50 523
51 541
52 563
53 577
54 587
55 599
56 607
57 617
58 631
59 643
60 653
61 661
62 673
63 677
64 683
65 709
66 719
67 727
68 739
69 743
70 761
71 787
72 797
73 809
74 827
75 829
76 853
77 859
78 863
79 881
80 907
81 919
82 929
83 937
84 941
85 947
86 983
87 991
88 1013
89 1039
90 1049
91 1051
92 1061
93 1069
94 1091
95 1093
96 1117
97 1123
98 1171
99 1181
100 1193
101 1201
102 1223
103 1237
104 1249
105 1259
106 1277
107 1289
108 1291
109 1303
110 1321
111 1381
112 1399
113 1409
114 1423
115 1447
116 1453
117 1487
118 1489
119 1511
120 1523
121 1531
122 1553
123 1567
124 1579
125 1597
126 1601
127 1607
128 1619
129 1621
130 1663
131 1667
132 1699
133 1709
134 1721
135 1733
136 1753
137 1777
138 1783
139 1787
140 1831
141 1861
142 1871
143 1907
144 1931
145 1949
146 1951
147 1973
148 1993
149 1997
150 2003
151 2017
152 2029
153 2039
154 2063
155 2069
156 2081
157 2083
158 2113
159 2129
160 2161
161 2179
162 2213
163 2237
164 2239
165 2267
166 2281
167 2293
168 2311
169 2333
170 2347
171 2371
172 2377
173 2381
174 2389
175 2393
176 2399
177 2411
178 2437
179 2447
180 2459
181 2477
182 2503
183 2521
184 2531
185 2543
186 2557
187 2579
188 2591
189 2609
190 2633
191 2657
192 2663
193 2677
194 2689
195 2699
196 2707
197 2711
198 2719
199 2729
200 2741
201 2767
202 2777
203 2789
204 2833
205 2843
206 2851
207 2861
208 2887
209 2897
210 2909
211 2917
212 2927
213 2939
214 2953
215 2963
216 2971
217 3019
218 3037
219 3041
220 3049
221 3119
222 3137
223 3163
224 3169
225 3181
226 3191
227 3203
228 3217
229 3229
230 3251
231 3257
232 3271
233 3301
234 3313
235 3323
236 3359
237 3361
238 3371
239 3389
240 3433
241 3449
242 3467
243 3469
244 3491
245 3499
246 3511
247 3533
248 3547
249 3557
250 3559
251 3581
252 3613
253 3623
254 3631
255 3643
256 3691
257 3697
258 3701
259 3709
260 3719
261 3733
262 3767
263 3779
264 3797
265 3821
266 3823
267 3833
268 3851
269 3863
270 3877
271 3889
272 3907
273 3911
274 3917
275 3929
276 3931
277 3943
278 4019
279 4021
280 4027
281 4049
282 4093
283 4127
284 4129
285 4153
286 4159
287 4217
288 4219
289 4229
290 4241
291 4259
292 4261
293 4273
294 4283
295 4327
296 4339
297 4349
298 4357
299 4373
300 4391
301 4423
302 4457
303 4481
304 4483
305 4493
306 4523
307 4547
308 4549
309 4567
310 4591
311 4603
312 4621
313 4637
314 4643
315 4657
316 4679
317 4691
318 4703
319 4721
320 4723
321 4787
322 4789
323 4801
324 4813
325 4831
326 4877
327 4889
328 4919
329 4933
330 4943
331 4951
332 4967
333 4973
334 4987
335 4999
336 5009
337 5011
338 5021
339 5039
340 5051
341 5077
342 5087
343 5099
344 5119
345 5153
346 5171
347 5197
348 5209
349 5227
350 5231
351 5237
352 5273
353 5281
354 5297
355 5303
356 5347
357 5351
358 5381
359 5407
360 5413
361 5417
362 5449
363 5471
364 5479
365 5483
366 5501
367 5527
368 5557
369 5581
370 5623
371 5647
372 5659
373 5669
374 5689
375 5693
376 5711
377 5737
378 5743
379 5779
380 5791
381 5801
382 5813
383 5821
384 5843
385 5857
386 5867
387 5869
388 5879
389 5897
390 5923
391 5953
392 6007
393 6011
394 6029
395 6043
396 6067
397 6073
398 6089
399 6121
400 6131
401 6133
402 6143
403 6151
404 6173
405 6197
406 6199
407 6217
408 6221
409 6263
410 6271
411 6287
412 6329
413 6337
414 6353
415 6359
416 6373
417 6397
418 6451
419 6469
420 6473
421 6481
422 6491
423 6529
424 6547
425 6551
426 6569
427 6571
428 6637
429 6659
430 6661
431 6679
432 6689
433 6701
434 6703
435 6733
436 6737
437 6781
438 6791
439 6793
440 6803
441 6833
442 6857
443 6869
444 6899
445 6947
446 6967
447 6991
448 6997
449 7001
450 7013
451 7019
452 7057
453 7079
454 7121
455 7129
456 7151
457 7177
458 7187
459 7207
460 7211
461 7229
462 7243
463 7253
464 7283
465 7297
466 7309
467 7321
468 7331
469 7349
470 7393
471 7451
472 7459
473 7481
474 7507
475 7517
476 7529
477 7537
478 7541
479 7547
480 7559
481 7561
482 7573
483 7583
484 7591
485 7603
486 7607
487 7639
488 7649
489 7669
490 7673
491 7691
492 7717
493 7723
494 7727
495 7757
496 7759
497 7789
498 7793
499 7823
500 7867
501 7877
502 7933
503 7937
504 8009
505 8053
506 8069
507 8087
508 8089
509 8101
510 8111
511 8123
512 8167
513 8179
514 8219
515 8221
516 8233
517 8243
518 8263
519 8273
520 8287
521 8311
522 8317
523 8329
524 8353
525 8377
526 8387
527 8419
528 8431
529 8443
530 8461
531 8527
532 8537
533 8563
534 8573
535 8581
536 8597
537 8629
538 8641
539 8647
540 8663
541 8669
542 8681
543 8707
544 8713
545 8747
546 8761
547 8779
548 8783
549 8837
550 8839
551 8849
552 8861
553 8867
554 8893
555 8923
556 8933
557 8969
558 8971
559 8999
560 9011
561 9013
562 9043
563 9059
564 9091
565 9103
566 9109
567 9157
568 9187
569 9209
570 9241
571 9257
572 9277
573 9311
574 9319
575 9323
576 9341
577 9343
578 9377
579 9421
580 9431
581 9433
582 9439
583 9461
584 9473
585 9497
586 9521
587 9539
588 9587
589 9619
590 9629
591 9631
592 9649
593 9697
594 9719
595 9739
596 9769
597 9781
598 9791
599 9803
600 9817
601 9829
602 9839
603 9851
604 9857
605 9871
606 9883
607 9901
608 9923
609 9949
610 9967
611 10037
612 10067
613 10069
614 10091
615 10093
616 10099
617 10103
618 10111
619 10133
620 10159
621 10169
622 10177
623 10181
624 10223
625 10243
626 10247
627 10253
628 10267
629 10289
630 10301
631 10313
632 10331
633 10333
634 10357
635 10399
636 10429
637 10433
638 10463
639 10477
640 10487
641 10499
642 10529
643 10531
644 10597
645 10627
646 10631
647 10639
648 10663
649 10687
650 10709
651 10729
652 10753
653 10771
654 10781
655 10837
656 10847
657 10859
658 10861
659 10883
660 10891
661 10903
662 10939
663 10949
664 10957
665 10973
666 10979
667 10993
668 11027
669 11057
670 11059
671 11071
672 11083
673 11093
674 11149
675 11159
676 11171
677 11177
678 11213
679 11243
680 11257
681 11279
682 11287
683 11299
684 11321
685 11353
686 11369
687 11411
688 11423
689 11467
690 11489
691 11497
692 11519
693 11551
694 11587
695 11617
696 11621
697 11633
698 11677
699 11699
700 11717
701 11719
702 11731
703 11743
704 11783
705 11807
706 11827
707 11831
708 11863
709 11897
710 11903
711 11939
712 11941
713 11959
714 11969
715 11981
716 12007
717 12049
718 12071
719 12073
720 12101
721 12113
722 12149
723 12157
724 12161
725 12203
726 12211
727 12227
728 12269
729 12277
730 12281
731 12289
732 12343
733 12347
734 12377
735 12379
736 12391
737 12401
738 12409
739 12413
740 12421
741 12457
742 12479
743 12487
744 12491
745 12497
746 12511
747 12541
748 12553
749 12577
750 12589
751 12601
752 12611
753 12619
754 12641
755 12689
756 12721
757 12739
758 12743
759 12799
760 12809
761 12821
762 12841
763 12853
764 12893
765 12907
766 12919
767 12941
768 12953
769 12959
770 12973
771 13003
772 13007
773 13037
774 13063
775 13103
776 13127
777 13147
778 13151
779 13171
780 13183
781 13217
782 13249
783 13259
784 13267
785 13327
786 13337
787 13367
788 13381
789 13399
790 13411
791 13421
792 13457
793 13469
794 13477
795 13487
796 13499
797 13513
798 13523
799 13553
800 13567
801 13591
802 13597
803 13613
804 13619
805 13633
806 13679
807 13697
808 13711
809 13721
810 13723
811 13729
812 13751
813 13763
814 13789
815 13799
816 13807
817 13829
818 13831
819 13873
820 13877
821 13883
822 13921
823 13931
824 13963
825 13997
826 14009
827 14029
828 14051
829 14071
830 14081
831 14107
832 14159
833 14173
834 14207
835 14249
836 14251
837 14293
838 14323
839 14327
840 14389
841 14401
842 14411
843 14423
844 14437
845 14447
846 14449
847 14489
848 14503
849 14533
850 14537
851 14543
852 14557
853 14591
854 14621
855 14653
856 14657
857 14669
858 14713
859 14723
860 14731
861 14741
862 14753
863 14767
864 14779
865 14797
866 14821
867 14843
868 14851
869 14867
870 14887
871 14929
872 14939
873 14951
874 14983
875 15017
876 15031
877 15053
878 15061
879 15083
880 15107
881 15131
882 15137
883 15149
884 15173
885 15193
886 15217
887 15241
888 15259
889 15263
890 15269
891 15307
892 15313
893 15329
894 15349
895 15361
896 15373
897 15383
898 15391
899 15401
900 15413
901 15427
902 15439
903 15461
904 15467
905 15493
906 15511
907 15527
908 15559
909 15569
910 15581
911 15643
912 15647
913 15679
914 15731
915 15767
916 15787
917 15791
918 15797
919 15809
920 15823
921 15877
922 15889
923 15901
924 15907
925 15919
926 15923
927 15973
928 16007
929 16033
930 16061
931 16073
932 16087
933 16097
934 16127
935 16139
936 16141
937 16183
938 16187
939 16193
940 16229
941 16231
942 16249
943 16253
944 16273
945 16319
946 16339
947 16361
948 16363
949 16369
950 16381
951 16417
952 16427
953 16447
954 16451
955 16493
956 16561
957 16567
958 16603
959 16633
960 16649
961 16691
962 16693
963 16699
964 16703
965 16747
966 16759
967 16787
968 16823
969 16831
970 16843
971 16879
972 16889
973 16901
974 16931
975 16963
976 16979
977 17011
978 17021
979 17029
980 17033
981 17041
982 17077
983 17099
984 17107
985 17117
986 17183
987 17209
988 17231
989 17239
990 17293
991 17327
992 17341
993 17351
994 17359
995 17393
996 17417
997 17419
998 17483
999 17491
1000 17539