1 2
2 3
3 5
4 7
5 41
6 43
7 59
8 79
9 83
10 97
11 157
12 173
13 193
14 197
15 211
16 233
17 269
18 271
19 307
20 311
21 347
22 349
23 383
24 401
25 421
26 439
27 461
28 463
29 499
30 577
31 613
32 653
33 691
34 727
35 743
36 839
37 857
38 877
39 881
40 919
41 953
42 971
43 991
44 1009
45 1031
46 1033
47 1069
48 1109
49 1123
50 1181
51 1223
52 1237
53 1259
54 1297
55 1373
56 1409
57 1427
58 1447
59 1451
60 1487
61 1489
62 1523
63 1579
64 1601
65 1637
66 1693
67 1753
68 1789
69 1831
70 1867
71 1907
72 1979
73 1997
74 2017
75 2111
76 2131
77 2207
78 2287
79 2339
80 2377
81 2399
82 2437
83 2473
84 2477
85 2549
86 2551
87 2591
88 2663
89 2719
90 2741
91 2777
92 2819
93 2833
94 2857
95 2909
96 2969
97 2971
98 3023
99 3061
100 3083
101 3119
102 3121
103 3137
104 3251
105 3271
106 3313
107 3347
108 3389
109 3461
110 3463
111 3499
112 3517
113 3539
114 3541
115 3593
116 3613
117 3617
118 3631
119 3691
120 3727
121 3767
122 3769
123 3803
124 3821
125 3881
126 3917
127 3919
128 4049
129 4073
130 4111
131 4201
132 4259
133 4261
134 4297
135 4337
136 4339
137 4373
138 4391
139 4451
140 4567
141 4603
142 4639
143 4643
144 4657
145 4679
146 4733
147 4793
148 4831
149 4871
150 4909
151 4943
152 4999
153 5021
154 5023
155 5059
156 5099
157 5113
158 5171
159 5189
160 5209
161 5227
162 5303
163 5323
164 5399
165 5417
166 5437
167 5441
168 5477
169 5479
170 5531
171 5569
172 5591
173 5669
174 5683
175 5741
176 5743
177 5779
178 5783
179 5821
180 5857
181 5897
182 5987
183 6007
184 6011
185 6047
186 6101
187 6121
188 6163
189 6197
190 6199
191 6277
192 6311
193 6329
194 6353
195 6367
196 6389
197 6427
198 6481
199 6577
200 6581
201 6619
202 6653
203 6691
204 6709
205 6733
206 6823
207 6883
208 6899
209 6959
210 6961
211 6997
212 7013
213 7109
214 7127
215 7151
216 7187
217 7393
218 7417
219 7451
220 7489
221 7507
222 7529
223 7583
224 7603
225 7607
226 7621
227 7643
228 7681
229 7717
230 7757
231 7759
232 7793
233 7873
234 7907
235 7949
236 7963
237 8039
238 8059
239 8101
240 8191
241 8287
242 8291
243 8329
244 8363
245 8419
246 8443
247 8609
248 8629
249 8647
250 8669
251 8707
252 8747
253 8761
254 8783
255 8819
256 8821
257 8837
258 8861
259 8933
260 8951
261 8971
262 9011
263 9013
264 9049
265 9103
266 9127
267 9161
268 9199
269 9203
270 9239
271 9241
272 9277
273 9293
274 9391
275 9431
276 9467
277 9521
278 9619
279 9697
280 9733
281 9749
282 9769
283 9787
284 9811
285 9883
286 9887
287 9901
288 9923
289 10037
290 10039
291 10091
292 10111
293 10151
294 10243
295 10267
296 10301
297 10303
298 10343
299 10357
300 10433
301 10453
302 10457
303 10529
304 10531
305 10567
306 10607
307 10723
308 10799
309 10837
310 10889
311 10909
312 10949
313 10987
314 11003
315 11027
316 11117
317 11177
318 11213
319 11251
320 11329
321 11369
322 11383
323 11443
324 11483
325 11497
326 11519
327 11593
328 11597
329 11633
330 11783
331 11801
332 11821
333 11839
334 11863
335 11897
336 11939
337 11953
338 12011
339 12049
340 12143
341 12163
342 12203
343 12239
344 12241
345 12277
346 12281
347 12391
348 12409
349 12433
350 12547
351 12583
352 12619
353 12637
354 12659
355 12697
356 12713
357 12809
358 12889
359 12923
360 12941
361 12979
362 13001
363 13003
364 13037
365 13093
366 13151
367 13229
368 13267
369 13381
370 13397
371 13417
372 13421
373 13457
374 13649
375 13687
376 13721
377 13723
378 13759
379 13763
380 13799
381 13873
382 13877
383 13913
384 13967
385 14029
386 14081
387 14143
388 14177
389 14293
390 14347
391 14369
392 14407
393 14423
394 14447
395 14461
396 14519
397 14537
398 14557
399 14561
400 14633
401 14713
402 14747
403 14827
404 14879
405 14939
406 15013
407 15017
408 15031
409 15053
410 15091
411 15107
412 15131
413 15241
414 15259
415 15319
416 15359
417 15373
418 15473
419 15511
420 15583
421 15601
422 15661
423 15737
424 15739
425 15773
426 15791
427 15887
428 15889
429 16001
430 16057
431 16193
432 16229
433 16231
434 16267
435 16361
436 16381
437 16421
438 16573
439 16649
440 16651
441 16703
442 16741
443 16763
444 16879
445 16931
446 16993
447 17027
448 17029
449 17107
450 17159
451 17183
452 17257
453 17293
454 17333
455 17387
456 17449
457 17483
458 17539
459 17597
460 17599
461 17713
462 17729
463 17749
464 17789
465 17791
466 17827
467 17863
468 17881
469 17903
470 17939
471 17957
472 17977
473 17981
474 18131
475 18133
476 18169
477 18223
478 18397
479 18413
480 18433
481 18451
482 18587
483 18661
484 18679
485 18701
486 18793
487 18869
488 19079
489 19081
490 19121
491 19157
492 19211
493 19231
494 19249
495 19273
496 19309
497 19387
498 19421
499 19423
500 19463
501 19477
502 19501
503 19553
504 19577
505 19687
506 19727
507 19763
508 19801
509 19819
510 19841
511 19843
512 19919
513 19991
514 19993
515 20029
516 20047
517 20071
518 20107
519 20123
520 20143
521 20147
522 20161
523 20183
524 20219
525 20261
526 20297
527 20333
528 20389
529 20411
530 20563
531 20599
532 20639
533 20641
534 20693
535 20717
536 20731
537 20753
538 20789
539 20807
540 20903
541 20921
542 20959
543 20981
544 20983
545 21017
546 21019
547 21059
548 21149
549 21169
550 21187
551 21211
552 21247
553 21283
554 21323
555 21377
556 21397
557 21401
558 21491
559 21529
560 21587
561 21589
562 21701
563 21739
564 21757
565 21817
566 21871
567 21893
568 21929
569 22123
570 22157
571 22159
572 22271
573 22273
574 22349
575 22441
576 22501
577 22541
578 22613
579 22651
580 22669
581 22691
582 22727
583 22769
584 22783
585 22807
586 22859
587 22921
588 22973
589 22993
590 23011
591 23071
592 23087
593 23201
594 23297
595 23339
596 23563
597 23567
598 23581
599 23603
600 23677
601 23719
602 23753
603 23831
604 23833
605 23869
606 23909
607 23981
608 24019
609 24023
610 24061
611 24097
612 24113
613 24133
614 24137
615 24151
616 24247
617 24251
618 24379
619 24439
620 24517
621 24551
622 24593
623 24631
624 24683
625 24781
626 24821
627 24859
628 24971
629 25087
630 25121
631 25163
632 25237
633 25253
634 25349
635 25367
636 25391
637 25463
638 25541
639 25577
640 25579
641 25633
642 25657
643 25693
644 25733
645 25747
646 25771
647 25847
648 25919
649 25997
650 25999
651 26111
652 26113
653 26189
654 26203
655 26227
656 26261
657 26263
658 26317
659 26339
660 26393
661 26417
662 26431
663 26489
664 26641
665 26681
666 26683
667 26717
668 26759
669 26833
670 26849
671 26947
672 26987
673 27059
674 27061
675 27077
676 27191
677 27211
678 27253
679 27329
680 27367
681 27457
682 27479
683 27481
684 27631
685 27647
686 27743
687 27799
688 27823
689 28027
690 28051
691 28087
692 28123
693 28163
694 28201
695 28277
696 28279
697 28351
698 28393
699 28429
700 28541
701 28559
702 28579
703 28597
704 28619
705 28621
706 28657
707 28697
708 28711
709 28771
710 28807
711 28901
712 28921
713 28961
714 29077
715 29129
716 29153
717 29167
718 29191
719 29243
720 29303
721 29339
722 29453
723 29531
724 29567
725 29569
726 29683
727 29723
728 29759
729 29761
730 29833
731 29837
732 29851
733 29873
734 29927
735 29947
736 29989
737 30103
738 30137
739 30139
740 30253
741 30269
742 30293
743 30307
744 30367
745 30403
746 30497
747 30517
748 30557
749 30559
750 30593
751 30631
752 30649
753 30671
754 30707
755 30763
756 30839
757 30859
758 30937
759 30977
760 31013
761 31051
762 31091
763 31181
764 31219
765 31277
766 31319
767 31333
768 31357
769 31391
770 31393
771 31469
772 31543
773 31547
774 31583
775 31657
776 31699
777 31751
778 31771
779 31847
780 31849
781 31963
782 32003
783 32077
784 32117
785 32189
786 32191
787 32303
788 32321
789 32341
790 32359
791 32381
792 32497
793 32531
794 32533
795 32569
796 32573
797 32587
798 32609
799 32611
800 32647
801 32687
802 32797
803 32801
804 32839
805 32911
806 32987
807 33029
808 33119
809 33179
810 33181
811 33329
812 33331
813 33347
814 33409
815 33461
816 33521
817 33599
818 33613
819 33637
820 33713
821 33749
822 33751
823 33827
824 33863
825 33937
826 33941
827 34031
828 34127
829 34129
830 34183
831 34259
832 34283
833 34297
834 34319
835 34469
836 34471
837 34487
838 34511
839 34549
840 34583
841 34739
842 34849
843 34963
844 34981
845 35081
846 35117
847 35153
848 35171
849 35267
850 35323
851 35381
852 35419
853 35423
854 35437
855 35461
856 35533
857 35537
858 35573
859 35801
860 35803
861 35837
862 35839
863 35879
864 35951
865 35969
866 35993
867 36007
868 36067
869 36083
870 36107
871 36217
872 36293
873 36373
874 36523
875 36559
876 36563
877 36599
878 36637
879 36653
880 36677
881 36691
882 36713
883 36749
884 36767
885 36787
886 36791
887 36901
888 36919
889 36943
890 36979
891 37019
892 37057
893 37171
894 37223
895 37243
896 37321
897 37337
898 37357
899 37361
900 37397
901 37489
902 37511
903 37547
904 37549
905 37589
906 37663
907 37699
908 37717
909 37813
910 37831
911 37853
912 37889
913 37907
914 37967
915 38083
916 38119
917 38197
918 38231
919 38273
920 38287
921 38459
922 38461
923 38501
924 38611
925 38629
926 38651
927 38653
928 38729
929 38767
930 38803
931 38839
932 38917
933 38933
934 38953
935 38971
936 38993
937 39047
938 39107
939 39161
940 39181
941 39199
942 39313
943 39371
944 39373
945 39409
946 39451
947 39503
948 39541
949 39563
950 39679
951 39769
952 39791
953 39827
954 39829
955 39869
956 39883
957 39979
958 39983
959 40093
960 40111
961 40169
962 40283
963 40361
964 40529
965 40591
966 40627
967 40739
968 40819
969 40853
970 40933
971 41023
972 41047
973 41081
974 41161
975 41213
976 41233
977 41351
978 41387
979 41389
980 41479
981 41539
982 41579
983 41593
984 41617
985 41651
986 41669
987 41729
988 41843
989 41879
990 41897
991 41957
992 41959
993 42071
994 42073
995 42187
996 42221
997 42223
998 42239
999 42299
1000 42337