1 2
2 3
3 11
4 13
5 19
6 23
7 29
8 31
9 41
10 53
11 67
12 73
13 101
14 103
15 109
16 113
17 127
18 149
19 157
20 179
21 181
22 211
23 223
24 227
25 229
26 241
27 271
28 293
29 317
30 331
31 337
32 347
33 353
34 359
35 367
36 397
37 401
38 409
39 421
40 431
41 433
42 449
43 487
44 499
45 509
46 547
47 557
48 563
49 569
50 571
51 587
52 599
53 607
54 617
55 631
56 643
57 647
58 653
59 659
60 683
61 691
62 709
63 743
64 757
65 761
66 769
67 773
68 827
69 857
70 863
71 881
72 883
73 911
74 953
75 971
76 983
77 997
78 1009
79 1013
80 1019
81 1033
82 1051
83 1069
84 1087
85 1093
86 1097
87 1103
88 1153
89 1163
90 1193
91 1213
92 1231
93 1237
94 1259
95 1277
96 1279
97 1283
98 1289
99 1301
100 1303
101 1321
102 1361
103 1381
104 1399
105 1429
106 1433
107 1439
108 1459
109 1471
110 1481
111 1483
112 1493
113 1523
114 1531
115 1553
116 1559
117 1567
118 1571
119 1583
120 1601
121 1607
122 1609
123 1613
124 1621
125 1627
126 1637
127 1663
128 1667
129 1669
130 1693
131 1697
132 1709
133 1721
134 1733
135 1741
136 1753
137 1759
138 1783
139 1787
140 1789
141 1811
142 1847
143 1867
144 1901
145 1933
146 1949
147 1979
148 1987
149 1993
150 1997
151 1999
152 2003
153 2017
154 2053
155 2069
156 2081
157 2087
158 2089
159 2111
160 2137
161 2153
162 2179
163 2203
164 2221
165 2239
166 2243
167 2267
168 2269
169 2273
170 2287
171 2293
172 2297
173 2309
174 2371
175 2377
176 2381
177 2383
178 2389
179 2399
180 2417
181 2423
182 2467
183 2477
184 2503
185 2521
186 2531
187 2539
188 2543
189 2549
190 2551
191 2557
192 2591
193 2593
194 2621
195 2633
196 2647
197 2657
198 2659
199 2663
200 2677
201 2693
202 2699
203 2711
204 2729
205 2741
206 2767
207 2803
208 2833
209 2843
210 2851
211 2879
212 2903
213 2917
214 2927
215 2939
216 2953
217 2963
218 2971
219 3001
220 3019
221 3037
222 3061
223 3079
224 3109
225 3121
226 3137
227 3163
228 3167
229 3181
230 3187
231 3251
232 3253
233 3257
234 3271
235 3299
236 3307
237 3313
238 3319
239 3329
240 3347
241 3361
242 3373
243 3389
244 3407
245 3449
246 3461
247 3491
248 3499
249 3527
250 3533
251 3539
252 3541
253 3559
254 3581
255 3583
256 3607
257 3617
258 3631
259 3637
260 3643
261 3677
262 3701
263 3709
264 3727
265 3767
266 3779
267 3793
268 3823
269 3833
270 3851
271 3863
272 3907
273 3911
274 3917
275 3923
276 3947
277 3967
278 3989
279 4003
280 4021
281 4049
282 4057
283 4079
284 4093
285 4159
286 4177
287 4211
288 4229
289 4231
290 4241
291 4253
292 4261
293 4273
294 4283
295 4289
296 4297
297 4337
298 4339
299 4349
300 4357
301 4363
302 4373
303 4391
304 4421
305 4423
306 4483
307 4493
308 4507
309 4517
310 4519
311 4523
312 4561
313 4567
314 4583
315 4591
316 4603
317 4621
318 4649
319 4673
320 4679
321 4691
322 4751
323 4793
324 4799
325 4801
326 4817
327 4871
328 4889
329 4909
330 4919
331 4931
332 4933
333 4943
334 4951
335 4969
336 4973
337 4987
338 4993
339 5021
340 5023
341 5039
342 5077
343 5099
344 5101
345 5147
346 5167
347 5179
348 5209
349 5237
350 5261
351 5273
352 5279
353 5281
354 5297
355 5323
356 5333
357 5347
358 5351
359 5407
360 5417
361 5419
362 5449
363 5471
364 5477
365 5483
366 5501
367 5503
368 5507
369 5519
370 5527
371 5557
372 5563
373 5573
374 5651
375 5657
376 5669
377 5689
378 5693
379 5783
380 5791
381 5801
382 5851
383 5869
384 5879
385 5881
386 5903
387 5923
388 5927
389 5939
390 5953
391 6007
392 6047
393 6053
394 6073
395 6089
396 6113
397 6131
398 6133
399 6151
400 6163
401 6197
402 6199
403 6203
404 6221
405 6229
406 6257
407 6263
408 6271
409 6299
410 6301
411 6317
412 6337
413 6353
414 6359
415 6379
416 6389
417 6451
418 6473
419 6491
420 6521
421 6529
422 6547
423 6551
424 6563
425 6569
426 6571
427 6599
428 6653
429 6659
430 6661
431 6673
432 6679
433 6703
434 6709
435 6719
436 6761
437 6779
438 6803
439 6857
440 6863
441 6869
442 6899
443 6907
444 6911
445 6917
446 6961
447 6991
448 6997
449 7001
450 7057
451 7069
452 7103
453 7129
454 7159
455 7177
456 7187
457 7193
458 7207
459 7213
460 7219
461 7229
462 7243
463 7247
464 7283
465 7297
466 7309
467 7321
468 7333
469 7417
470 7451
471 7457
472 7459
473 7477
474 7487
475 7517
476 7541
477 7547
478 7573
479 7577
480 7583
481 7643
482 7649
483 7687
484 7691
485 7703
486 7723
487 7753
488 7759
489 7823
490 7841
491 7853
492 7873
493 7883
494 7901
495 7907
496 7993
497 8053
498 8081
499 8087
500 8101
501 8147
502 8161
503 8167
504 8171
505 8191
506 8209
507 8219
508 8231
509 8233
510 8269
511 8273
512 8287
513 8293
514 8317
515 8369
516 8419
517 8423
518 8429
519 8443
520 8447
521 8461
522 8501
523 8527
524 8537
525 8539
526 8563
527 8581
528 8597
529 8609
530 8627
531 8629
532 8641
533 8647
534 8677
535 8699
536 8707
537 8713
538 8737
539 8747
540 8753
541 8783
542 8803
543 8807
544 8821
545 8831
546 8837
547 8867
548 8887
549 8923
550 8929
551 8941
552 8969
553 8999
554 9013
555 9041
556 9067
557 9091
558 9103
559 9109
560 9127
561 9151
562 9157
563 9161
564 9173
565 9181
566 9187
567 9203
568 9209
569 9241
570 9257
571 9277
572 9283
573 9293
574 9311
575 9341
576 9343
577 9391
578 9403
579 9413
580 9419
581 9431
582 9437
583 9439
584 9463
585 9473
586 9479
587 9511
588 9521
589 9539
590 9547
591 9551
592 9587
593 9613
594 9629
595 9631
596 9661
597 9697
598 9719
599 9721
600 9739
601 9767
602 9787
603 9791
604 9811
605 9817
606 9829
607 9839
608 9851
609 9859
610 9871
611 9907
612 9941
613 9949
614 9967
615 10009
616 10067
617 10069
618 10093
619 10099
620 10111
621 10133
622 10139
623 10141
624 10159
625 10169
626 10177
627 10181
628 10193
629 10243
630 10253
631 10267
632 10271
633 10273
634 10289
635 10337
636 10369
637 10391
638 10427
639 10429
640 10457
641 10463
642 10477
643 10487
644 10499
645 10529
646 10531
647 10589
648 10597
649 10601
650 10613
651 10639
652 10667
653 10711
654 10723
655 10739
656 10771
657 10789
658 10799
659 10837
660 10847
661 10853
662 10859
663 10891
664 10909
665 10937
666 10973
667 10993
668 11003
669 11047
670 11059
671 11071
672 11083
673 11113
674 11117
675 11119
676 11149
677 11161
678 11171
679 11177
680 11239
681 11251
682 11257
683 11261
684 11273
685 11279
686 11299
687 11311
688 11321
689 11353
690 11393
691 11399
692 11411
693 11423
694 11447
695 11467
696 11471
697 11483
698 11489
699 11491
700 11503
701 11519
702 11549
703 11579
704 11593
705 11597
706 11681
707 11689
708 11699
709 11777
710 11779
711 11783
712 11789
713 11807
714 11821
715 11827
716 11831
717 11833
718 11839
719 11909
720 11927
721 11987
722 12037
723 12043
724 12049
725 12097
726 12101
727 12107
728 12109
729 12113
730 12149
731 12161
732 12163
733 12203
734 12211
735 12239
736 12241
737 12253
738 12263
739 12343
740 12347
741 12377
742 12379
743 12391
744 12433
745 12437
746 12451
747 12473
748 12487
749 12491
750 12497
751 12503
752 12517
753 12539
754 12569
755 12577
756 12583
757 12611
758 12613
759 12671
760 12689
761 12739
762 12743
763 12757
764 12763
765 12781
766 12791
767 12821
768 12823
769 12841
770 12893
771 12911
772 12919
773 12941
774 12973
775 13001
776 13003
777 13007
778 13033
779 13063
780 13093
781 13109
782 13121
783 13147
784 13151
785 13159
786 13177
787 13187
788 13219
789 13229
790 13241
791 13267
792 13291
793 13327
794 13331
795 13339
796 13367
797 13381
798 13399
799 13417
800 13421
801 13451
802 13457
803 13477
804 13487
805 13523
806 13553
807 13567
808 13591
809 13597
810 13619
811 13627
812 13633
813 13649
814 13691
815 13709
816 13723
817 13751
818 13757
819 13763
820 13789
821 13799
822 13807
823 13829
824 13877
825 13879
826 13903
827 13933
828 13999
829 14011
830 14029
831 14051
832 14071
833 14081
834 14107
835 14143
836 14153
837 14173
838 14177
839 14197
840 14207
841 14221
842 14251
843 14323
844 14327
845 14347
846 14401
847 14407
848 14419
849 14423
850 14431
851 14461
852 14489
853 14519
854 14533
855 14537
856 14549
857 14551
858 14591
859 14633
860 14639
861 14657
862 14731
863 14737
864 14741
865 14747
866 14759
867 14771
868 14779
869 14783
870 14813
871 14827
872 14869
873 14879
874 14887
875 14929
876 14939
877 14969
878 14983
879 15013
880 15031
881 15053
882 15061
883 15077
884 15091
885 15101
886 15107
887 15121
888 15137
889 15161
890 15173
891 15187
892 15193
893 15259
894 15269
895 15289
896 15299
897 15307
898 15313
899 15329
900 15331
901 15349
902 15359
903 15377
904 15383
905 15391
906 15413
907 15427
908 15439
909 15443
910 15451
911 15473
912 15497
913 15559
914 15601
915 15641
916 15643
917 15671
918 15731
919 15733
920 15767
921 15773
922 15797
923 15817
924 15887
925 15901
926 15913
927 15923
928 15959
929 15971
930 15973
931 15991
932 16033
933 16061
934 16063
935 16069
936 16073
937 16091
938 16097
939 16103
940 16111
941 16139
942 16141
943 16189
944 16193
945 16229
946 16231
947 16253
948 16273
949 16301
950 16319
951 16333
952 16361
953 16369
954 16381
955 16411
956 16427
957 16433
958 16453
959 16481
960 16487
961 16493
962 16519
963 16547
964 16607
965 16619
966 16661
967 16693
968 16699
969 16703
970 16729
971 16741
972 16747
973 16759
974 16763
975 16829
976 16831
977 16871
978 16937
979 16943
980 16963
981 16981
982 16987
983 17021
984 17027
985 17029
986 17033
987 17047
988 17053
989 17123
990 17137
991 17159
992 17183
993 17203
994 17257
995 17291
996 17299
997 17317
998 17327
999 17351
1000 17359