1 2
2 3
3 11
4 31
5 43
6 47
7 53
8 61
9 73
10 79
11 89
12 97
13 101
14 103
15 109
16 113
17 151
18 163
19 167
20 191
21 193
22 197
23 227
24 229
25 241
26 269
27 283
28 293
29 307
30 313
31 353
32 379
33 389
34 397
35 419
36 421
37 431
38 449
39 461
40 463
41 467
42 479
43 487
44 491
45 503
46 509
47 521
48 547
49 557
50 571
51 593
52 607
53 613
54 617
55 631
56 643
57 647
58 661
59 673
60 677
61 683
62 691
63 701
64 727
65 733
66 743
67 751
68 773
69 787
70 809
71 811
72 823
73 829
74 857
75 877
76 881
77 937
78 967
79 971
80 997
81 1013
82 1019
83 1031
84 1049
85 1051
86 1061
87 1063
88 1069
89 1091
90 1103
91 1117
92 1129
93 1153
94 1163
95 1213
96 1217
97 1229
98 1237
99 1249
100 1259
101 1277
102 1279
103 1283
104 1297
105 1327
106 1361
107 1367
108 1423
109 1433
110 1439
111 1447
112 1451
113 1453
114 1459
115 1471
116 1487
117 1499
118 1543
119 1549
120 1553
121 1579
122 1583
123 1601
124 1613
125 1627
126 1637
127 1657
128 1667
129 1693
130 1697
131 1699
132 1721
133 1747
134 1777
135 1789
136 1811
137 1831
138 1847
139 1861
140 1867
141 1879
142 1907
143 1913
144 1931
145 1949
146 1951
147 1973
148 1987
149 1993
150 2029
151 2039
152 2053
153 2069
154 2081
155 2087
156 2099
157 2131
158 2137
159 2143
160 2161
161 2207
162 2213
163 2237
164 2239
165 2243
166 2267
167 2281
168 2293
169 2297
170 2339
171 2371
172 2377
173 2381
174 2389
175 2393
176 2417
177 2423
178 2437
179 2441
180 2447
181 2473
182 2521
183 2531
184 2549
185 2557
186 2617
187 2621
188 2663
189 2683
190 2689
191 2707
192 2713
193 2719
194 2741
195 2749
196 2777
197 2789
198 2791
199 2797
200 2801
201 2819
202 2837
203 2857
204 2861
205 2879
206 2909
207 2953
208 2957
209 2963
210 2971
211 2999
212 3001
213 3011
214 3019
215 3023
216 3061
217 3079
218 3137
219 3169
220 3203
221 3209
222 3217
223 3251
224 3271
225 3299
226 3301
227 3307
228 3323
229 3329
230 3331
231 3347
232 3359
233 3371
234 3373
235 3389
236 3391
237 3407
238 3413
239 3449
240 3457
241 3461
242 3467
243 3491
244 3517
245 3527
246 3539
247 3541
248 3557
249 3571
250 3581
251 3583
252 3593
253 3607
254 3613
255 3637
256 3643
257 3659
258 3677
259 3697
260 3719
261 3733
262 3739
263 3761
264 3767
265 3779
266 3833
267 3847
268 3853
269 3877
270 3881
271 3889
272 3907
273 3911
274 3923
275 3929
276 3989
277 4001
278 4013
279 4021
280 4027
281 4049
282 4073
283 4099
284 4127
285 4139
286 4153
287 4159
288 4177
289 4219
290 4241
291 4243
292 4259
293 4271
294 4349
295 4357
296 4363
297 4373
298 4397
299 4409
300 4451
301 4463
302 4493
303 4523
304 4547
305 4561
306 4567
307 4583
308 4591
309 4603
310 4621
311 4657
312 4691
313 4703
314 4721
315 4729
316 4751
317 4759
318 4789
319 4801
320 4817
321 4861
322 4877
323 4903
324 4931
325 4943
326 4951
327 4969
328 5009
329 5011
330 5077
331 5087
332 5119
333 5147
334 5153
335 5189
336 5227
337 5237
338 5273
339 5281
340 5303
341 5323
342 5333
343 5347
344 5351
345 5399
346 5407
347 5431
348 5441
349 5443
350 5479
351 5507
352 5521
353 5527
354 5531
355 5573
356 5591
357 5623
358 5651
359 5653
360 5657
361 5659
362 5669
363 5701
364 5711
365 5717
366 5741
367 5821
368 5851
369 5867
370 5869
371 5881
372 5923
373 5939
374 5953
375 5981
376 5987
377 6011
378 6047
379 6067
380 6079
381 6089
382 6113
383 6133
384 6143
385 6173
386 6197
387 6199
388 6211
389 6217
390 6257
391 6269
392 6287
393 6299
394 6301
395 6311
396 6317
397 6323
398 6329
399 6337
400 6353
401 6359
402 6367
403 6427
404 6449
405 6451
406 6481
407 6491
408 6521
409 6547
410 6553
411 6563
412 6569
413 6571
414 6599
415 6607
416 6661
417 6689
418 6691
419 6701
420 6709
421 6737
422 6763
423 6779
424 6781
425 6791
426 6793
427 6823
428 6833
429 6863
430 6869
431 6871
432 6883
433 6899
434 6911
435 6949
436 6959
437 6983
438 7019
439 7027
440 7057
441 7069
442 7079
443 7103
444 7129
445 7151
446 7177
447 7187
448 7211
449 7213
450 7243
451 7253
452 7283
453 7297
454 7307
455 7369
456 7433
457 7451
458 7457
459 7477
460 7481
461 7487
462 7517
463 7523
464 7541
465 7577
466 7591
467 7639
468 7669
469 7681
470 7687
471 7699
472 7717
473 7727
474 7757
475 7759
476 7793
477 7841
478 7853
479 7873
480 7879
481 7901
482 7907
483 7919
484 7927
485 7951
486 7963
487 8039
488 8053
489 8059
490 8069
491 8087
492 8101
493 8117
494 8123
495 8147
496 8179
497 8191
498 8209
499 8221
500 8233
501 8237
502 8243
503 8263
504 8269
505 8293
506 8311
507 8317
508 8353
509 8369
510 8377
511 8389
512 8423
513 8431
514 8443
515 8447
516 8461
517 8501
518 8527
519 8537
520 8539
521 8563
522 8597
523 8609
524 8627
525 8629
526 8641
527 8669
528 8677
529 8681
530 8699
531 8719
532 8731
533 8741
534 8761
535 8779
536 8783
537 8803
538 8819
539 8821
540 8831
541 8839
542 8849
543 8863
544 8893
545 8923
546 8933
547 8951
548 8971
549 8999
550 9013
551 9029
552 9043
553 9091
554 9109
555 9127
556 9151
557 9161
558 9199
559 9203
560 9209
561 9221
562 9227
563 9239
564 9277
565 9281
566 9311
567 9323
568 9337
569 9343
570 9377
571 9391
572 9397
573 9403
574 9413
575 9421
576 9431
577 9433
578 9463
579 9473
580 9479
581 9497
582 9533
583 9539
584 9587
585 9601
586 9619
587 9689
588 9697
589 9733
590 9743
591 9749
592 9781
593 9791
594 9803
595 9829
596 9833
597 9851
598 9859
599 9883
600 9929
601 9941
602 9967
603 9973
604 10007
605 10009
606 10039
607 10061
608 10079
609 10091
610 10099
611 10141
612 10163
613 10169
614 10177
615 10181
616 10193
617 10247
618 10271
619 10273
620 10313
621 10331
622 10343
623 10357
624 10391
625 10427
626 10429
627 10433
628 10477
629 10487
630 10501
631 10529
632 10567
633 10589
634 10597
635 10627
636 10639
637 10667
638 10723
639 10771
640 10789
641 10799
642 10831
643 10837
644 10853
645 10861
646 10867
647 10889
648 10891
649 10937
650 10939
651 10949
652 10957
653 10973
654 10979
655 10993
656 11027
657 11047
658 11057
659 11059
660 11069
661 11083
662 11093
663 11119
664 11131
665 11149
666 11159
667 11161
668 11171
669 11173
670 11177
671 11243
672 11251
673 11261
674 11279
675 11287
676 11299
677 11317
678 11351
679 11353
680 11393
681 11399
682 11411
683 11437
684 11443
685 11447
686 11471
687 11489
688 11519
689 11527
690 11549
691 11551
692 11579
693 11587
694 11593
695 11597
696 11689
697 11701
698 11719
699 11731
700 11743
701 11801
702 11807
703 11831
704 11833
705 11867
706 11887
707 11909
708 11923
709 11927
710 11933
711 11939
712 11953
713 11981
714 12037
715 12071
716 12101
717 12107
718 12109
719 12113
720 12119
721 12143
722 12149
723 12157
724 12161
725 12197
726 12211
727 12253
728 12269
729 12301
730 12323
731 12343
732 12373
733 12391
734 12413
735 12451
736 12491
737 12497
738 12511
739 12517
740 12577
741 12583
742 12601
743 12611
744 12613
745 12619
746 12637
747 12641
748 12653
749 12659
750 12671
751 12689
752 12703
753 12713
754 12739
755 12743
756 12757
757 12829
758 12853
759 12889
760 12893
761 12899
762 12907
763 12917
764 12919
765 12923
766 12967
767 12973
768 13001
769 13007
770 13009
771 13033
772 13063
773 13093
774 13099
775 13103
776 13127
777 13159
778 13183
779 13217
780 13219
781 13241
782 13267
783 13291
784 13297
785 13313
786 13337
787 13339
788 13397
789 13411
790 13417
791 13421
792 13451
793 13477
794 13487
795 13499
796 13537
797 13553
798 13577
799 13591
800 13613
801 13627
802 13633
803 13669
804 13679
805 13681
806 13693
807 13709
808 13721
809 13763
810 13799
811 13807
812 13859
813 13873
814 13877
815 13879
816 13883
817 13903
818 13907
819 13921
820 13933
821 13967
822 13999
823 14011
824 14029
825 14033
826 14057
827 14071
828 14081
829 14083
830 14087
831 14153
832 14159
833 14173
834 14197
835 14243
836 14251
837 14281
838 14303
839 14321
840 14323
841 14347
842 14387
843 14389
844 14431
845 14437
846 14447
847 14449
848 14461
849 14489
850 14503
851 14519
852 14549
853 14551
854 14561
855 14593
856 14629
857 14639
858 14653
859 14669
860 14683
861 14713
862 14717
863 14741
864 14747
865 14753
866 14771
867 14779
868 14797
869 14843
870 14891
871 14929
872 14939
873 14947
874 14969
875 15013
876 15017
877 15031
878 15053
879 15083
880 15101
881 15107
882 15121
883 15131
884 15193
885 15217
886 15227
887 15233
888 15241
889 15277
890 15299
891 15329
892 15359
893 15361
894 15373
895 15391
896 15401
897 15427
898 15439
899 15467
900 15473
901 15493
902 15511
903 15551
904 15569
905 15581
906 15601
907 15619
908 15629
909 15641
910 15649
911 15661
912 15667
913 15671
914 15679
915 15683
916 15739
917 15749
918 15761
919 15767
920 15787
921 15803
922 15809
923 15817
924 15823
925 15859
926 15877
927 15881
928 15907
929 15919
930 15973
931 16001
932 16007
933 16067
934 16069
935 16091
936 16103
937 16111
938 16127
939 16183
940 16187
941 16193
942 16217
943 16223
944 16231
945 16249
946 16253
947 16339
948 16349
949 16361
950 16369
951 16381
952 16411
953 16417
954 16447
955 16481
956 16487
957 16493
958 16603
959 16619
960 16631
961 16649
962 16651
963 16657
964 16673
965 16693
966 16759
967 16763
968 16787
969 16829
970 16831
971 16843
972 16879
973 16889
974 16903
975 16921
976 16927
977 16931
978 16943
979 16963
980 16979
981 16981
982 16987
983 16993
984 17011
985 17029
986 17041
987 17047
988 17099
989 17107
990 17137
991 17167
992 17191
993 17231
994 17239
995 17257
996 17291
997 17293
998 17299
999 17327
1000 17341