1 2
2 3
3 5
4 19
5 23
6 31
7 41
8 71
9 73
10 79
11 83
12 101
13 103
14 109
15 127
16 137
17 139
18 157
19 167
20 173
21 179
22 181
23 191
24 193
25 233
26 239
27 251
28 257
29 263
30 277
31 337
32 353
33 359
34 373
35 379
36 383
37 389
38 401
39 419
40 421
41 443
42 457
43 463
44 479
45 499
46 503
47 509
48 557
49 563
50 569
51 571
52 601
53 613
54 617
55 631
56 641
57 677
58 701
59 719
60 761
61 769
62 773
63 787
64 797
65 809
66 821
67 827
68 853
69 881
70 887
71 977
72 1009
73 1019
74 1021
75 1039
76 1063
77 1087
78 1091
79 1093
80 1163
81 1187
82 1193
83 1217
84 1231
85 1237
86 1303
87 1307
88 1327
89 1373
90 1409
91 1429
92 1433
93 1439
94 1453
95 1481
96 1487
97 1511
98 1523
99 1559
100 1567
101 1571
102 1609
103 1613
104 1657
105 1669
106 1699
107 1747
108 1823
109 1847
110 1867
111 1873
112 1877
113 1889
114 1913
115 1931
116 1949
117 1973
118 1979
119 1987
120 1993
121 2017
122 2053
123 2081
124 2087
125 2099
126 2141
127 2153
128 2161
129 2207
130 2267
131 2287
132 2297
133 2309
134 2311
135 2351
136 2377
137 2383
138 2393
139 2399
140 2411
141 2417
142 2441
143 2459
144 2473
145 2477
146 2539
147 2549
148 2579
149 2609
150 2671
151 2677
152 2711
153 2729
154 2753
155 2777
156 2789
157 2791
158 2801
159 2843
160 2897
161 2903
162 2927
163 2963
164 2999
165 3019
166 3023
167 3041
168 3079
169 3119
170 3203
171 3221
172 3251
173 3253
174 3307
175 3331
176 3347
177 3359
178 3361
179 3371
180 3373
181 3413
182 3433
183 3457
184 3467
185 3529
186 3533
187 3539
188 3581
189 3583
190 3623
191 3643
192 3659
193 3671
194 3677
195 3691
196 3733
197 3761
198 3793
199 3797
200 3821
201 3847
202 3877
203 3881
204 3889
205 3917
206 3943
207 3989
208 4007
209 4049
210 4051
211 4073
212 4079
213 4093
214 4099
215 4111
216 4129
217 4139
218 4153
219 4157
220 4217
221 4219
222 4259
223 4271
224 4327
225 4349
226 4373
227 4391
228 4397
229 4421
230 4447
231 4457
232 4493
233 4507
234 4513
235 4517
236 4519
237 4561
238 4597
239 4603
240 4637
241 4643
242 4691
243 4703
244 4729
245 4751
246 4789
247 4793
248 4801
249 4831
250 4871
251 4903
252 4909
253 4937
254 4943
255 4951
256 4987
257 5003
258 5009
259 5021
260 5023
261 5107
262 5153
263 5189
264 5197
265 5227
266 5233
267 5261
268 5273
269 5279
270 5297
271 5333
272 5351
273 5387
274 5437
275 5477
276 5479
277 5507
278 5531
279 5557
280 5563
281 5573
282 5591
283 5639
284 5641
285 5651
286 5653
287 5657
288 5659
289 5669
290 5683
291 5693
292 5807
293 5827
294 5857
295 5897
296 5903
297 5939
298 5981
299 5987
300 6011
301 6037
302 6047
303 6113
304 6203
305 6221
306 6257
307 6287
308 6299
309 6329
310 6337
311 6421
312 6427
313 6551
314 6569
315 6599
316 6637
317 6659
318 6673
319 6701
320 6709
321 6719
322 6733
323 6761
324 6763
325 6779
326 6781
327 6803
328 6823
329 6829
330 6857
331 6863
332 6869
333 6871
334 6917
335 6961
336 6977
337 6991
338 7019
339 7027
340 7069
341 7079
342 7121
343 7129
344 7177
345 7187
346 7211
347 7213
348 7247
349 7253
350 7283
351 7309
352 7349
353 7369
354 7393
355 7417
356 7451
357 7481
358 7487
359 7499
360 7507
361 7523
362 7529
363 7547
364 7549
365 7559
366 7577
367 7591
368 7673
369 7687
370 7699
371 7703
372 7717
373 7741
374 7757
375 7789
376 7793
377 7817
378 7823
379 7841
380 7867
381 7877
382 7879
383 7883
384 7919
385 7927
386 8011
387 8017
388 8087
389 8089
390 8111
391 8117
392 8123
393 8233
394 8237
395 8273
396 8287
397 8291
398 8329
399 8369
400 8377
401 8419
402 8429
403 8447
404 8461
405 8501
406 8513
407 8521
408 8563
409 8609
410 8627
411 8647
412 8669
413 8689
414 8731
415 8737
416 8747
417 8753
418 8803
419 8819
420 8831
421 8837
422 8839
423 8849
424 8863
425 8923
426 8969
427 9007
428 9013
429 9029
430 9041
431 9043
432 9049
433 9137
434 9151
435 9161
436 9187
437 9203
438 9227
439 9257
440 9293
441 9323
442 9349
443 9403
444 9413
445 9431
446 9437
447 9461
448 9467
449 9473
450 9601
451 9619
452 9623
453 9643
454 9649
455 9677
456 9679
457 9697
458 9719
459 9733
460 9749
461 9787
462 9791
463 9803
464 9817
465 9839
466 9923
467 9929
468 9931
469 9941
470 9967
471 10037
472 10067
473 10091
474 10093
475 10103
476 10111
477 10141
478 10181
479 10211
480 10243
481 10247
482 10259
483 10303
484 10313
485 10337
486 10343
487 10357
488 10369
489 10391
490 10427
491 10429
492 10433
493 10453
494 10459
495 10463
496 10499
497 10513
498 10529
499 10559
500 10567
501 10597
502 10631
503 10639
504 10651
505 10667
506 10709
507 10729
508 10733
509 10789
510 10831
511 10847
512 10853
513 10867
514 10883
515 10891
516 10937
517 10939
518 10949
519 10973
520 10979
521 10993
522 11003
523 11027
524 11047
525 11057
526 11059
527 11069
528 11149
529 11161
530 11171
531 11197
532 11213
533 11287
534 11321
535 11369
536 11393
537 11443
538 11471
539 11483
540 11489
541 11503
542 11519
543 11549
544 11587
545 11633
546 11657
547 11681
548 11699
549 11801
550 11807
551 11821
552 11827
553 11831
554 11839
555 11867
556 11903
557 11923
558 11927
559 11933
560 11939
561 11959
562 11981
563 12011
564 12043
565 12107
566 12119
567 12149
568 12157
569 12163
570 12241
571 12251
572 12263
573 12269
574 12277
575 12323
576 12329
577 12347
578 12379
579 12433
580 12437
581 12473
582 12487
583 12503
584 12511
585 12527
586 12539
587 12553
588 12569
589 12611
590 12619
591 12641
592 12647
593 12653
594 12659
595 12689
596 12697
597 12739
598 12791
599 12829
600 12893
601 12899
602 12953
603 12959
604 12973
605 12983
606 13003
607 13007
608 13033
609 13043
610 13093
611 13099
612 13103
613 13163
614 13171
615 13177
616 13217
617 13219
618 13229
619 13337
620 13397
621 13411
622 13417
623 13421
624 13441
625 13457
626 13523
627 13537
628 13591
629 13613
630 13619
631 13633
632 13679
633 13697
634 13709
635 13729
636 13757
637 13799
638 13841
639 13859
640 13883
641 13907
642 13913
643 13921
644 13997
645 14011
646 14033
647 14057
648 14143
649 14153
650 14159
651 14173
652 14177
653 14207
654 14243
655 14249
656 14411
657 14419
658 14437
659 14447
660 14461
661 14489
662 14543
663 14549
664 14557
665 14561
666 14593
667 14633
668 14669
669 14683
670 14699
671 14713
672 14731
673 14737
674 14753
675 14821
676 14843
677 14867
678 14879
679 14891
680 14923
681 14951
682 14969
683 15013
684 15017
685 15031
686 15073
687 15083
688 15107
689 15131
690 15137
691 15139
692 15161
693 15199
694 15233
695 15269
696 15287
697 15299
698 15319
699 15329
700 15349
701 15391
702 15401
703 15443
704 15473
705 15511
706 15551
707 15643
708 15647
709 15649
710 15661
711 15683
712 15727
713 15733
714 15749
715 15761
716 15767
717 15773
718 15797
719 15817
720 15859
721 15881
722 15971
723 15973
724 16001
725 16033
726 16067
727 16073
728 16139
729 16187
730 16223
731 16249
732 16253
733 16273
734 16319
735 16363
736 16427
737 16433
738 16451
739 16481
740 16603
741 16607
742 16619
743 16661
744 16673
745 16693
746 16703
747 16729
748 16787
749 16823
750 16831
751 16889
752 16937
753 16963
754 16979
755 16987
756 16993
757 17021
758 17027
759 17033
760 17047
761 17093
762 17099
763 17117
764 17137
765 17167
766 17191
767 17203
768 17207
769 17239
770 17299
771 17317
772 17333
773 17351
774 17387
775 17417
776 17449
777 17467
778 17471
779 17569
780 17573
781 17599
782 17627
783 17657
784 17669
785 17707
786 17729
787 17737
788 17747
789 17789
790 17839
791 17881
792 17891
793 17909
794 17959
795 17981
796 17987
797 18041
798 18043
799 18047
800 18059
801 18121
802 18149
803 18181
804 18191
805 18199
806 18251
807 18253
808 18287
809 18311
810 18341
811 18379
812 18413
813 18517
814 18553
815 18617
816 18661
817 18679
818 18731
819 18743
820 18757
821 18793
822 18797
823 18899
824 18913
825 18919
826 18947
827 18979
828 19001
829 19009
830 19013
831 19121
832 19163
833 19183
834 19219
835 19259
836 19289
837 19319
838 19333
839 19379
840 19403
841 19417
842 19429
843 19433
844 19463
845 19469
846 19477
847 19483
848 19559
849 19571
850 19577
851 19583
852 19661
853 19681
854 19697
855 19739
856 19751
857 19777
858 19801
859 19819
860 19841
861 19853
862 19889
863 19949
864 19961
865 19963
866 19973
867 19979
868 20011
869 20089
870 20117
871 20161
872 20173
873 20201
874 20219
875 20249
876 20269
877 20287
878 20297
879 20357
880 20393
881 20407
882 20477
883 20479
884 20509
885 20543
886 20599
887 20639
888 20693
889 20731
890 20743
891 20749
892 20753
893 20771
894 20773
895 20807
896 20849
897 20879
898 20903
899 20921
900 21011
901 21019
902 21023
903 21059
904 21067
905 21089
906 21139
907 21149
908 21169
909 21179
910 21221
911 21227
912 21283
913 21347
914 21377
915 21379
916 21407
917 21467
918 21487
919 21499
920 21521
921 21523
922 21557
923 21559
924 21563
925 21569
926 21647
927 21803
928 21817
929 21839
930 21841
931 21863
932 21871
933 21881
934 21937
935 21977
936 21997
937 22013
938 22027
939 22067
940 22093
941 22109
942 22133
943 22157
944 22159
945 22193
946 22229
947 22279
948 22283
949 22291
950 22343
951 22369
952 22433
953 22441
954 22453
955 22469
956 22511
957 22573
958 22613
959 22619
960 22643
961 22651
962 22717
963 22739
964 22751
965 22769
966 22787
967 22811
968 22861
969 22877
970 22901
971 22937
972 22963
973 23021
974 23029
975 23041
976 23053
977 23057
978 23063
979 23081
980 23087
981 23131
982 23159
983 23269
984 23279
985 23293
986 23297
987 23399
988 23447
989 23459
990 23509
991 23537
992 23567
993 23593
994 23603
995 23633
996 23669
997 23677
998 23689
999 23741
1000 23747