1 2
2 3
3 5
4 13
5 17
6 25
7 31
8 37
9 41
10 53
11 73
12 89
13 97
14 101
15 107
16 113
17 121
18 151
19 157
20 167
21 169
22 173
23 181
24 197
25 211
26 223
27 229
28 241
29 281
30 283
31 313
32 331
33 337
34 349
35 353
36 373
37 409
38 421
39 433
40 437
41 439
42 457
43 487
44 509
45 541
46 547
47 551
48 587
49 617
50 643
51 653
52 659
53 667
54 677
55 701
56 721
57 751
58 757
59 761
60 769
61 773
62 821
63 827
64 859
65 877
66 911
67 929
68 937
69 941
70 971
71 977
72 997
73 1009
74 1013
75 1037
76 1039
77 1049
78 1063
79 1069
80 1093
81 1097
82 1103
83 1109
84 1159
85 1163
86 1171
87 1181
88 1193
89 1223
90 1231
91 1237
92 1259
93 1273
94 1277
95 1279
96 1283
97 1327
98 1349
99 1373
100 1403
101 1409
102 1427
103 1429
104 1433
105 1439
106 1447
107 1453
108 1481
109 1489
110 1523
111 1541
112 1543
113 1549
114 1567
115 1619
116 1669
117 1693
118 1709
119 1721
120 1733
121 1741
122 1759
123 1769
124 1777
125 1801
126 1861
127 1873
128 1901
129 1913
130 1943
131 1949
132 1973
133 1979
134 1997
135 2011
136 2027
137 2081
138 2083
139 2099
140 2113
141 2129
142 2141
143 2161
144 2179
145 2209
146 2293
147 2297
148 2309
149 2329
150 2333
151 2341
152 2363
153 2381
154 2389
155 2393
156 2411
157 2419
158 2437
159 2459
160 2467
161 2473
162 2477
163 2521
164 2539
165 2543
166 2557
167 2593
168 2609
169 2633
170 2647
171 2657
172 2663
173 2677
174 2687
175 2689
176 2693
177 2713
178 2741
179 2749
180 2789
181 2791
182 2801
183 2917
184 2927
185 2957
186 2971
187 3019
188 3023
189 3037
190 3061
191 3067
192 3071
193 3089
194 3121
195 3137
196 3169
197 3217
198 3221
199 3251
200 3299
201 3361
202 3389
203 3433
204 3457
205 3469
206 3491
207 3557
208 3607
209 3617
210 3631
211 3673
212 3709
213 3713
214 3719
215 3727
216 3733
217 3739
218 3761
219 3767
220 3779
221 3793
222 3797
223 3803
224 3821
225 3833
226 3847
227 3853
228 3889
229 3907
230 3911
231 3919
232 4001
233 4013
234 4021
235 4049
236 4051
237 4087
238 4111
239 4153
240 4157
241 4177
242 4217
243 4229
244 4231
245 4253
246 4327
247 4373
248 4409
249 4481
250 4517
251 4549
252 4561
253 4603
254 4621
255 4637
256 4649
257 4657
258 4673
259 4679
260 4703
261 4733
262 4751
263 4789
264 4793
265 4813
266 4817
267 4861
268 4889
269 4903
270 4909
271 4919
272 4931
273 4937
274 4951
275 4967
276 4973
277 5009
278 5039
279 5041
280 5081
281 5101
282 5107
283 5111
284 5119
285 5153
286 5197
287 5209
288 5231
289 5233
290 5237
291 5261
292 5279
293 5309
294 5323
295 5333
296 5387
297 5393
298 5407
299 5417
300 5437
301 5449
302 5501
303 5507
304 5521
305 5531
306 5569
307 5573
308 5581
309 5591
310 5639
311 5653
312 5669
313 5689
314 5693
315 5737
316 5749
317 5821
318 5827
319 5849
320 5857
321 5881
322 5897
323 5923
324 5981
325 6011
326 6047
327 6067
328 6073
329 6091
330 6131
331 6133
332 6199
333 6217
334 6221
335 6229
336 6257
337 6269
338 6287
339 6301
340 6329
341 6361
342 6389
343 6421
344 6449
345 6521
346 6547
347 6553
348 6569
349 6571
350 6577
351 6581
352 6637
353 6673
354 6679
355 6689
356 6701
357 6709
358 6779
359 6781
360 6803
361 6829
362 6833
363 6841
364 6899
365 6911
366 6959
367 6961
368 6991
369 7001
370 7013
371 7019
372 7039
373 7057
374 7069
375 7109
376 7127
377 7177
378 7193
379 7211
380 7213
381 7219
382 7237
383 7247
384 7253
385 7297
386 7309
387 7313
388 7369
389 7393
390 7433
391 7457
392 7477
393 7529
394 7537
395 7547
396 7549
397 7559
398 7577
399 7583
400 7589
401 7603
402 7621
403 7639
404 7649
405 7669
406 7717
407 7741
408 7817
409 7829
410 7853
411 7867
412 7927
413 7933
414 7993
415 8009
416 8017
417 8081
418 8093
419 8117
420 8161
421 8209
422 8221
423 8291
424 8293
425 8329
426 8353
427 8357
428 8369
429 8389
430 8431
431 8447
432 8461
433 8467
434 8479
435 8513
436 8521
437 8527
438 8573
439 8581
440 8609
441 8647
442 8663
443 8669
444 8681
445 8689
446 8713
447 8741
448 8779
449 8837
450 8849
451 8861
452 8887
453 8893
454 8929
455 8941
456 8951
457 8971
458 9013
459 9017
460 9029
461 9041
462 9059
463 9133
464 9137
465 9157
466 9173
467 9209
468 9221
469 9239
470 9337
471 9403
472 9413
473 9419
474 9421
475 9431
476 9521
477 9533
478 9539
479 9601
480 9629
481 9643
482 9649
483 9661
484 9677
485 9733
486 9749
487 9769
488 9781
489 9791
490 9839
491 9901
492 9907
493 9949
494 9967
495 9973
496 10061
497 10069
498 10093
499 10103
500 10111
501 10139
502 10169
503 10181
504 10193
505 10243
506 10273
507 10357
508 10369
509 10427
510 10429
511 10457
512 10513
513 10531
514 10597
515 10639
516 10667
517 10687
518 10733
519 10831
520 10847
521 10883
522 10889
523 10891
524 10949
525 10957
526 10973
527 10979
528 10993
529 11003
530 11027
531 11083
532 11119
533 11149
534 11159
535 11161
536 11173
537 11177
538 11197
539 11239
540 11261
541 11273
542 11299
543 11317
544 11321
545 11357
546 11383
547 11393
548 11423
549 11489
550 11491
551 11549
552 11579
553 11593
554 11597
555 11677
556 11689
557 11779
558 11813
559 11821
560 11831
561 11959
562 11969
563 11971
564 11983
565 12007
566 12037
567 12049
568 12073
569 12101
570 12109
571 12119
572 12161
573 12197
574 12251
575 12253
576 12277
577 12289
578 12301
579 12329
580 12347
581 12377
582 12391
583 12401
584 12413
585 12473
586 12479
587 12487
588 12491
589 12517
590 12527
591 12539
592 12541
593 12553
594 12569
595 12589
596 12613
597 12641
598 12673
599 12757
600 12791
601 12821
602 12829
603 12953
604 13001
605 13003
606 13007
607 13037
608 13063
609 13093
610 13099
611 13109
612 13121
613 13147
614 13159
615 13177
616 13249
617 13267
618 13309
619 13313
620 13397
621 13411
622 13469
623 13477
624 13513
625 13523
626 13553
627 13597
628 13679
629 13687
630 13697
631 13709
632 13757
633 13781
634 13799
635 13829
636 13859
637 13873
638 13877
639 13913
640 13933
641 13963
642 13999
643 14009
644 14033
645 14071
646 14081
647 14087
648 14107
649 14143
650 14177
651 14221
652 14243
653 14281
654 14293
655 14327
656 14369
657 14407
658 14449
659 14533
660 14543
661 14549
662 14551
663 14561
664 14593
665 14621
666 14627
667 14629
668 14633
669 14639
670 14653
671 14699
672 14717
673 14723
674 14771
675 14797
676 14821
677 14827
678 14851
679 14869
680 14891
681 14939
682 14969
683 15017
684 15107
685 15121
686 15137
687 15149
688 15161
689 15173
690 15233
691 15263
692 15269
693 15289
694 15349
695 15361
696 15377
697 15401
698 15461
699 15569
700 15583
701 15601
702 15629
703 15643
704 15647
705 15661
706 15667
707 15733
708 15773
709 15791
710 15803
711 15817
712 15877
713 15889
714 15901
715 15907
716 15923
717 15937
718 15971
719 16033
720 16087
721 16097
722 16117
723 16127
724 16189
725 16223
726 16333
727 16343
728 16369
729 16417
730 16421
731 16453
732 16529
733 16547
734 16573
735 16631
736 16649
737 16673
738 16693
739 16741
740 16763
741 16823
742 16843
743 16889
744 16901
745 16903
746 16943
747 16979
748 17021
749 17033
750 17041
751 17047
752 17077
753 17123
754 17137
755 17159
756 17203
757 17209
758 17231
759 17257
760 17321
761 17327
762 17377
763 17393
764 17417
765 17443
766 17449
767 17477
768 17489
769 17509
770 17539
771 17581
772 17597
773 17683
774 17737
775 17749
776 17789
777 17837
778 17881
779 17909
780 17921
781 17957
782 17987
783 18049
784 18061
785 18077
786 18127
787 18149
788 18181
789 18217
790 18229
791 18251
792 18253
793 18257
794 18269
795 18289
796 18311
797 18313
798 18341
799 18397
800 18413
801 18517
802 18521
803 18539
804 18553
805 18587
806 18593
807 18617
808 18713
809 18773
810 18787
811 18859
812 18913
813 18917
814 19001
815 19013
816 19037
817 19043
818 19051
819 19069
820 19073
821 19087
822 19099
823 19121
824 19157
825 19207
826 19211
827 19213
828 19219
829 19231
830 19249
831 19259
832 19273
833 19309
834 19319
835 19381
836 19427
837 19433
838 19457
839 19463
840 19469
841 19477
842 19489
843 19501
844 19507
845 19577
846 19661
847 19681
848 19697
849 19709
850 19727
851 19753
852 19813
853 19841
854 19879
855 19937
856 19973
857 19991
858 20029
859 20051
860 20101
861 20113
862 20129
863 20149
864 20161
865 20233
866 20249
867 20261
868 20297
869 20323
870 20327
871 20369
872 20389
873 20393
874 20411
875 20441
876 20443
877 20533
878 20593
879 20639
880 20641
881 20693
882 20707
883 20731
884 20743
885 20753
886 20807
887 20857
888 20873
889 20879
890 20921
891 20929
892 21019
893 21121
894 21149
895 21163
896 21169
897 21211
898 21269
899 21283
900 21313
901 21317
902 21377
903 21383
904 21391
905 21401
906 21493
907 21557
908 21577
909 21601
910 21611
911 21617
912 21661
913 21673
914 21701
915 21713
916 21727
917 21757
918 21767
919 21797
920 21803
921 21817
922 21821
923 21841
924 21851
925 21881
926 21893
927 21977
928 22037
929 22039
930 22109
931 22147
932 22171
933 22229
934 22271
935 22273
936 22277
937 22343
938 22349
939 22381
940 22531
941 22541
942 22543
943 22567
944 22573
945 22639
946 22643
947 22717
948 22727
949 22741
950 22769
951 22861
952 22877
953 22943
954 22961
955 22973
956 23003
957 23011
958 23017
959 23021
960 23029
961 23053
962 23057
963 23131
964 23173
965 23189
966 23201
967 23269
968 23291
969 23293
970 23297
971 23333
972 23357
973 23417
974 23431
975 23473
976 23537
977 23539
978 23567
979 23593
980 23603
981 23609
982 23633
983 23669
984 23753
985 23761
986 23773
987 23789
988 23813
989 23833
990 23857
991 23879
992 23893
993 23899
994 23911
995 23957
996 23977
997 24109
998 24113
999 24121
1000 24181