1 2
2 5
3 17
4 19
5 23
6 53
7 73
8 89
9 103
10 107
11 137
12 157
13 191
14 193
15 223
16 227
17 239
18 257
19 277
20 293
21 307
22 311
23 359
24 379
25 397
26 409
27 431
28 443
29 461
30 463
31 499
32 563
33 599
34 601
35 613
36 617
37 631
38 647
39 701
40 719
41 733
42 769
43 787
44 821
45 839
46 907
47 919
48 937
49 941
50 953
51 971
52 991
53 1009
54 1021
55 1039
56 1093
57 1109
58 1123
59 1213
60 1229
61 1259
62 1277
63 1279
64 1297
65 1327
66 1361
67 1381
68 1399
69 1429
70 1433
71 1447
72 1451
73 1481
74 1483
75 1531
76 1549
77 1553
78 1583
79 1619
80 1621
81 1637
82 1667
83 1721
84 1723
85 1753
86 1787
87 1789
88 1823
89 1871
90 1889
91 1973
92 1993
93 2011
94 2027
95 2029
96 2063
97 2113
98 2129
99 2131
100 2143
101 2161
102 2267
103 2297
104 2333
105 2347
106 2351
107 2381
108 2399
109 2437
110 2467
111 2503
112 2521
113 2539
114 2551
115 2657
116 2671
117 2687
118 2707
119 2741
120 2777
121 2789
122 2843
123 2857
124 2861
125 2879
126 2909
127 2963
128 3011
129 3049
130 3061
131 3079
132 3083
133 3163
134 3167
135 3181
136 3217
137 3251
138 3253
139 3299
140 3319
141 3371
142 3389
143 3457
144 3469
145 3491
146 3541
147 3557
148 3559
149 3571
150 3593
151 3623
152 3643
153 3659
154 3673
155 3677
156 3691
157 3727
158 3761
159 3779
160 3793
161 3797
162 3847
163 3863
164 3877
165 3881
166 3911
167 3929
168 3931
169 3967
170 4001
171 4013
172 4051
173 4099
174 4133
175 4153
176 4201
177 4217
178 4271
179 4273
180 4289
181 4337
182 4339
183 4357
184 4373
185 4391
186 4409
187 4421
188 4441
189 4493
190 4507
191 4523
192 4561
193 4591
194 4643
195 4663
196 4679
197 4783
198 4799
199 4813
200 4817
201 4919
202 4931
203 4951
204 4969
205 4987
206 4999
207 5003
208 5021
209 5051
210 5087
211 5101
212 5119
213 5153
214 5189
215 5237
216 5309
217 5323
218 5393
219 5407
220 5441
221 5479
222 5527
223 5531
224 5563
225 5581
226 5683
227 5701
228 5717
229 5801
230 5849
231 5867
232 5869
233 5903
234 5939
235 6007
236 6037
237 6053
238 6073
239 6091
240 6121
241 6143
242 6173
243 6211
244 6257
245 6277
246 6311
247 6329
248 6343
249 6359
250 6379
251 6397
252 6427
253 6449
254 6481
255 6529
256 6547
257 6551
258 6563
259 6581
260 6619
261 6653
262 6703
263 6719
264 6733
265 6737
266 6823
267 6857
268 6869
269 6907
270 6959
271 6971
272 6991
273 7027
274 7039
275 7043
276 7057
277 7127
278 7129
279 7159
280 7193
281 7213
282 7229
283 7243
284 7247
285 7297
286 7331
287 7333
288 7349
289 7417
290 7433
291 7451
292 7481
293 7499
294 7537
295 7549
296 7583
297 7603
298 7621
299 7639
300 7669
301 7673
302 7703
303 7723
304 7741
305 7753
306 7757
307 7841
308 7873
309 7877
310 7907
311 7927
312 8009
313 8011
314 8059
315 8081
316 8093
317 8111
318 8147
319 8161
320 8179
321 8233
322 8263
323 8297
324 8317
325 8353
326 8369
327 8387
328 8419
329 8467
330 8501
331 8521
332 8539
333 8573
334 8623
335 8641
336 8689
337 8693
338 8761
339 8807
340 8861
341 8863
342 8893
343 8929
344 8963
345 8999
346 9011
347 9029
348 9049
349 9067
350 9133
351 9151
352 9181
353 9199
354 9203
355 9283
356 9337
357 9371
358 9403
359 9419
360 9437
361 9439
362 9473
363 9491
364 9521
365 9539
366 9623
367 9643
368 9661
369 9677
370 9679
371 9743
372 9781
373 9811
374 9883
375 9929
376 9949
377 9967
378 10069
379 10099
380 10103
381 10133
382 10151
383 10223
384 10253
385 10273
386 10289
387 10303
388 10321
389 10337
390 10357
391 10391
392 10427
393 10457
394 10459
395 10477
396 10529
397 10559
398 10597
399 10613
400 10627
401 10631
402 10663
403 10711
404 10729
405 10733
406 10799
407 10831
408 10847
409 10867
410 10903
411 10937
412 10949
413 10987
414 11003
415 11069
416 11071
417 11119
418 11171
419 11173
420 11239
421 11243
422 11273
423 11311
424 11411
425 11443
426 11447
427 11497
428 11527
429 11549
430 11579
431 11617
432 11633
433 11681
434 11701
435 11717
436 11719
437 11731
438 11783
439 11821
440 11833
441 11867
442 11887
443 11923
444 11939
445 11953
446 11969
447 11987
448 12007
449 12037
450 12041
451 12071
452 12109
453 12143
454 12157
455 12161
456 12211
457 12227
458 12241
459 12263
460 12329
461 12343
462 12347
463 12377
464 12433
465 12479
466 12497
467 12517
468 12547
469 12569
470 12601
471 12619
472 12637
473 12653
474 12671
475 12703
476 12721
477 12739
478 12823
479 12841
480 12853
481 12907
482 12941
483 12959
484 12973
485 13007
486 13009
487 13043
488 13109
489 13147
490 13159
491 13163
492 13177
493 13249
494 13313
495 13367
496 13381
497 13397
498 13417
499 13451
500 13469
501 13487
502 13499
503 13537
504 13553
505 13567
506 13619
507 13669
508 13687
509 13691
510 13721
511 13723
512 13757
513 13759
514 13789
515 13859
516 13873
517 13877
518 13907
519 13963
520 13997
521 14009
522 14029
523 14081
524 14149
525 14197
526 14251
527 14281
528 14303
529 14369
530 14387
531 14401
532 14437
533 14489
534 14503
535 14519
536 14537
537 14557
538 14591
539 14621
540 14639
541 14723
542 14741
543 14779
544 14813
545 14843
546 14879
547 14897
548 14947
549 14983
550 15013
551 15017
552 15083
553 15101
554 15131
555 15149
556 15187
557 15199
558 15217
559 15233
560 15271
561 15287
562 15289
563 15319
564 15373
565 15391
566 15493
567 15527
568 15559
569 15607
570 15629
571 15641
572 15661
573 15679
574 15727
575 15731
576 15761
577 15797
578 15901
579 15913
580 16001
581 16033
582 16067
583 16069
584 16087
585 16103
586 16139
587 16189
588 16223
589 16253
590 16273
591 16339
592 16411
593 16427
594 16477
595 16529
596 16547
597 16631
598 16649
599 16661
600 16699
601 16729
602 16747
603 16763
604 16831
605 16883
606 16903
607 16921
608 16937
609 16987
610 17021
611 17053
612 17107
613 17123
614 17137
615 17159
616 17189
617 17191
618 17209
619 17239
620 17257
621 17291
622 17293
623 17327
624 17341
625 17359
626 17393
627 17431
628 17443
629 17477
630 17497
631 17579
632 17597
633 17599
634 17669
635 17681
636 17737
637 17749
638 17783
639 17837
640 17839
641 17851
642 17903
643 17923
644 17939
645 17957
646 17971
647 17987
648 18041
649 18043
650 18059
651 18077
652 18089
653 18127
654 18143
655 18191
656 18211
657 18229
658 18311
659 18313
660 18379
661 18413
662 18433
663 18451
664 18481
665 18517
666 18553
667 18583
668 18587
669 18617
670 18637
671 18671
672 18701
673 18719
674 18757
675 18773
676 18787
677 18803
678 18859
679 18959
680 18973
681 19079
682 19163
683 19181
684 19211
685 19231
686 19249
687 19267
688 19301
689 19333
690 19381
691 19403
692 19433
693 19469
694 19471
695 19483
696 19501
697 19571
698 19603
699 19687
700 19709
701 19739
702 19759
703 19777
704 19793
705 19841
706 19843
707 19861
708 19891
709 19913
710 19963
711 19979
712 19993
713 19997
714 20011
715 20047
716 20113
717 20117
718 20129
719 20147
720 20149
721 20183
722 20201
723 20219
724 20231
725 20249
726 20269
727 20287
728 20333
729 20353
730 20389
731 20507
732 20521
733 20593
734 20627
735 20639
736 20693
737 20707
738 20759
739 20809
740 20897
741 20899
742 20929
743 20963
744 20983
745 21001
746 21013
747 21017
748 21031
749 21067
750 21101
751 21149
752 21169
753 21187
754 21221
755 21269
756 21319
757 21323
758 21341
759 21391
760 21407
761 21493
762 21523
763 21557
764 21577
765 21611
766 21613
767 21647
768 21713
769 21727
770 21799
771 21817
772 21851
773 21863
774 21881
775 22003
776 22037
777 22051
778 22067
779 22123
780 22153
781 22157
782 22189
783 22259
784 22271
785 22291
786 22343
787 22391
788 22441
789 22531
790 22543
791 22679
792 22697
793 22699
794 22717
795 22751
796 22769
797 22853
798 22871
799 22901
800 22921
801 22937
802 22973
803 23003
804 23039
805 23041
806 23053
807 23057
808 23071
809 23087
810 23143
811 23159
812 23173
813 23189
814 23209
815 23227
816 23279
817 23291
818 23311
819 23431
820 23447
821 23549
822 23563
823 23567
824 23581
825 23669
826 23687
827 23719
828 23753
829 23767
830 23789
831 23801
832 23819
833 23857
834 23869
835 23873
836 23887
837 23957
838 23971
839 23993
840 24023
841 24043
842 24061
843 24077
844 24091
845 24107
846 24179
847 24197
848 24229
849 24247
850 24281
851 24329
852 24379
853 24413
854 24469
855 24481
856 24499
857 24533
858 24571
859 24671
860 24809
861 24821
862 24841
863 24859
864 24877
865 24889
866 24907
867 24923
868 24943
869 24977
870 24979
871 25013
872 25097
873 25111
874 25127
875 25147
876 25183
877 25229
878 25247
879 25301
880 25349
881 25453
882 25471
883 25523
884 25589
885 25603
886 25621
887 25657
888 25693
889 25759
890 25793
891 25841
892 25913
893 25931
894 25943
895 25981
896 25997
897 25999
898 26029
899 26083
900 26099
901 26113
902 26203
903 26237
904 26249
905 26267
906 26317
907 26321
908 26339
909 26371
910 26407
911 26423
912 26437
913 26539
914 26573
915 26627
916 26641
917 26711
918 26713
919 26729
920 26759
921 26777
922 26813
923 26849
924 26861
925 26879
926 26881
927 26947
928 26951
929 26981
930 27017
931 27031
932 27103
933 27239
934 27253
935 27337
936 27409
937 27427
938 27457
939 27527
940 27529
941 27541
942 27631
943 27647
944 27697
945 27733
946 27749
947 27763
948 27767
949 27779
950 27799
951 27817
952 27847
953 27851
954 27901
955 27919
956 27953
957 27967
958 27983
959 28001
960 28051
961 28069
962 28123
963 28277
964 28289
965 28307
966 28309
967 28409
968 28411
969 28429
970 28447
971 28463
972 28477
973 28493
974 28513
975 28547
976 28549
977 28579
978 28649
979 28663
980 28697
981 28751
982 28753
983 28817
984 28837
985 28867
986 28871
987 28901
988 28921
989 29021
990 29023
991 29059
992 29123
993 29173
994 29191
995 29207
996 29297
997 29327
998 29347
999 29363
1000 29399