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