1 3
2 3
3 5
4 17
5 41
6 59
7 71
8 73
9 79
10 89
11 89
12 107
13 127
14 163
15 173
16 227
17 227
18 233
19 233
20 241
21 271
22 283
23 331
24 331
25 337
26 373
27 379
28 379
29 383
30 419
31 443
32 443
33 461
34 487
35 503
36 557
37 563
38 571
39 577
40 617
41 619
42 631
43 659
44 677
45 683
46 709
47 709
48 733
49 769
50 769
51 823
52 859
53 887
54 919
55 997
56 1013
57 1013
58 1049
59 1051
60 1093
61 1097
62 1097
63 1151
64 1181
65 1223
66 1283
67 1297
68 1303
69 1319
70 1373
71 1409
72 1471
73 1481
74 1481
75 1543
76 1553
77 1667
78 1709
79 1709
80 1723
81 1787
82 1867
83 1877
84 1931
85 1979
86 2027
87 2053
88 2087
89 2113
90 2131
91 2141
92 2207
93 2239
94 2269
95 2311
96 2383
97 2393
98 2441
99 2473
100 2473
101 2543
102 2671
103 2687
104 2749
105 2767
106 2777
107 2789
108 2797
109 2861
110 2879
111 2909
112 2917
113 2953
114 2957
115 2963
116 3037
117 3049
118 3079
119 3109
120 3167
121 3169
122 3187
123 3209
124 3251
125 3259
126 3331
127 3359
128 3361
129 3413
130 3433
131 3511
132 3529
133 3529
134 3547
135 3607
136 3623
137 3719
138 3761
139 3779
140 3793
141 3803
142 3821
143 3833
144 3863
145 3881
146 3989
147 4019
148 4091
149 4219
150 4261
151 4273
152 4273
153 4363
154 4441
155 4493
156 4513
157 4513
158 4637
159 4657
160 4673
161 4703
162 4721
163 4759
164 4799
165 4903
166 4909
167 4933
168 4933
169 5003
170 5009
171 5059
172 5077
173 5119
174 5153
175 5167
176 5179
177 5209
178 5237
179 5407
180 5413
181 5531
182 5669
183 5701
184 5711
185 5861
186 6011
187 6079
188 6089
189 6091
190 6133
191 6199
192 6229
193 6277
194 6317
195 6323
196 6361
197 6551
198 6553
199 6563
200 6679
201 6679
202 6691
203 6701
204 6703
205 6719
206 6829
207 6899
208 6977
209 7001
210 7043
211 7057
212 7121
213 7127
214 7187
215 7211
216 7229
217 7451
218 7459
219 7489
220 7507
221 7529
222 7559
223 7589
224 7639
225 7643
226 7723
227 7789
228 7823
229 7823
230 7879
231 7927
232 7951
233 7951
234 8069
235 8081
236 8093
237 8101
238 8167
239 8167
240 8269
241 8311
242 8353
243 8363
244 8419
245 8423
246 8461
247 8501
248 8501
249 8543
250 8543
251 8563
252 8573
253 8609
254 8623
255 8627
256 8641
257 8669
258 8669
259 8689
260 8689
261 8731
262 8747
263 8783
264 8867
265 8887
266 8951
267 8963
268 8999
269 9001
270 9001
271 9013
272 9067
273 9127
274 9209
275 9239
276 9403
277 9437
278 9539
279 9587
280 9643
281 9721
282 9767
283 9787
284 9833
285 9859
286 9871
287 9923
288 10079
289 10099
290 10133
291 10243
292 10253
293 10289
294 10343
295 10457
296 10529
297 10601
298 10663
299 10723
300 10733
301 10733
302 10739
303 10939
304 10957
305 10987
306 11083
307 11083
308 11149
309 11177
310 11177
311 11213
312 11239
313 11393
314 11411
315 11443
316 11471
317 11471
318 11491
319 11519
320 11549
321 11677
322 11777
323 11813
324 11939
325 12049
326 12071
327 12239
328 12253
329 12323
330 12329
331 12347
332 12379
333 12379
334 12487
335 12511
336 12611
337 12697
338 12703
339 12853
340 12917
341 12923
342 12959
343 12959
344 12967
345 12973
346 13009
347 13037
348 13063
349 13121
350 13147
351 13159
352 13337
353 13339
354 13421
355 13487
356 13513
357 13619
358 13691
359 13721
360 13723
361 13729
362 13751
363 13763
364 13781
365 13829
366 13831
367 13841
368 13921
369 14081
370 14221
371 14251
372 14251
373 14401
374 14407
375 14423
376 14431
377 14437
378 14563
379 14629
380 14629
381 14633
382 14831
383 14867
384 14947
385 15139
386 15289
387 15373
388 15427
389 15559
390 15559
391 15661
392 15737
393 15773
394 15797
395 15803
396 15907
397 15937
398 15973
399 16067
400 16087
401 16111
402 16139
403 16249
404 16249
405 16333
406 16339
407 16361
408 16363
409 16411
410 16421
411 16447
412 16493
413 16573
414 16619
415 16631
416 16633
417 16699
418 16703
419 16741
420 16763
421 16889
422 16901
423 16921
424 16979
425 16981
426 17011
427 17099
428 17099
429 17231
430 17291
431 17471
432 17509
433 17579
434 17659
435 17747
436 17761
437 17789
438 17839
439 17909
440 17911
441 17929
442 17957
443 17981
444 18043
445 18061
446 18097
447 18131
448 18143
449 18211
450 18229
451 18253
452 18287
453 18353
454 18353
455 18397
456 18433
457 18553
458 18919
459 19087
460 19181
461 19237
462 19289
463 19421
464 19543
465 19553
466 19559
467 19597
468 19609
469 19801
470 19801
471 19813
472 19819
473 19993
474 20051
475 20113
476 20177
477 20287
478 20297
479 20341
480 20389
481 20393
482 20533
483 20551
484 20641
485 20719
486 20743
487 20759
488 20879
489 20897
490 21013
491 21017
492 21107
493 21107
494 21163
495 21193
496 21193
497 21379
498 21379
499 21401
500 21503
501 21529
502 21611
503 21661
504 21727
505 21737
506 21773
507 21937
508 21937
509 22013
510 22027
511 22027
512 22031
513 22063
514 22111
515 22153
516 22229
517 22229
518 22259
519 22283
520 22391
521 22391
522 22469
523 22483
524 22669
525 22679
526 22679
527 22777
528 22921
529 22963
530 23003
531 23029
532 23029
533 23143
534 23167
535 23251
536 23291
537 23293
538 23327
539 23327
540 23369
541 23509
542 23531
543 23537
544 23633
545 23669
546 23789
547 23819
548 23819
549 23827
550 23887
551 23909
552 24001
553 24029
554 24029
555 24197
556 24223
557 24229
558 24337
559 24337
560 24373
561 24611
562 24623
563 24623
564 24691
565 24781
566 24851
567 24917
568 25117
569 25307
570 25411
571 25633
572 25679
573 25703
574 25717
575 25771
576 25799
577 25801
578 25933
579 26003
580 26029
581 26119
582 26237
583 26263
584 26347
585 26423
586 26437
587 26449
588 26501
589 26681
590 26723
591 26737
592 26849
593 26903
594 27281
595 27281
596 27409
597 27431
598 27449
599 27487
600 27509
601 27631
602 27631
603 27739
604 27763
605 27767
606 27791
607 27851
608 27893
609 28001
610 28019
611 28027
612 28111
613 28151
614 28151
615 28219
616 28279
617 28289
618 28319
619 28439
620 28591
621 28607
622 28619
623 28627
624 28793
625 28867
626 28909
627 28961
628 28979
629 29059
630 29077
631 29327
632 29567
633 29611
634 29669
635 29669
636 29671
637 29837
638 29837
639 30011
640 30011
641 30059
642 30223
643 30341
644 30389
645 30389
646 30391
647 30391
648 30403
649 30491
650 30697
651 30763
652 30773
653 30853
654 30869
655 30977
656 31019
657 31091
658 31151
659 31153
660 31277
661 31307
662 31357
663 31547
664 31657
665 31723
666 31907
667 31957
668 31973
669 32321
670 32363
671 32363
672 32429
673 32467
674 32621
675 32707
676 32717
677 32783
678 32789
679 32887
680 32939
681 33029
682 33049
683 33073
684 33181
685 33203
686 33347
687 33359
688 33601
689 33647
690 33713
691 33773
692 33773
693 33857
694 33863
695 33871
696 33911
697 33911
698 33923
699 33997
700 33997
701 34253
702 34283
703 34297
704 34381
705 34499
706 34501
707 34519
708 34607
709 34687
710 34721
711 34739
712 34757
713 34919
714 35089
715 35117
716 35171
717 35251
718 35381
719 35401
720 35447
721 35521
722 35537
723 35569
724 35617
725 35671
726 35677
727 35731
728 35837
729 35897
730 35897
731 35977
732 36011
733 36011
734 36061
735 36083
736 36109
737 36373
738 36467
739 36607
740 36629
741 36821
742 36877
743 36877
744 36899
745 36979
746 36997
747 36997
748 37087
749 37223
750 37243
751 37277
752 37337
753 37337
754 37339
755 37409
756 37489
757 37537
758 37547
759 37561
760 37561
761 37591
762 37649
763 37693
764 37799
765 37831
766 37847
767 37993
768 38039
769 38167
770 38201
771 38237
772 38239
773 38377
774 38393
775 38543
776 38557
777 38561
778 38569
779 38677
780 38711
781 38783
782 38891
783 39023
784 39163
785 39181
786 39209
787 39409
788 39409
789 39499
790 39551
791 39563
792 39581
793 39581
794 39719
795 39719
796 39761
797 39791
798 39791
799 39857
800 39857
801 40153
802 40283
803 40343
804 40529
805 40759
806 40763
807 40771
808 40927
809 41113
810 41141
811 41177
812 41179
813 41269
814 41269
815 41399
816 41411
817 41597
818 41611
819 41809
820 41879
821 41959
822 41959
823 41969
824 41969
825 41999
826 42139
827 42181
828 42359
829 42359
830 42391
831 42461
832 42463
833 42491
834 42499
835 42557
836 42577
837 42589
838 42649
839 42689
840 42689
841 42829
842 42923
843 42979
844 43037
845 43159
846 43331
847 43427
848 43451
849 43543
850 43661
851 43661
852 43669
853 43781
854 43801
855 43889
856 44203
857 44263
858 44269
859 44269
860 44383
861 44483
862 44497
863 44507
864 44549
865 44699
866 44729
867 44797
868 44851
869 44909
870 45083
871 45127
872 45247
873 45337
874 45541
875 45553
876 45569
877 45641
878 45893
879 46153
880 46273
881 46351
882 46447
883 46477
884 46549
885 46573
886 46751
887 46757
888 46769
889 46807
890 46829
891 46829
892 46867
893 46877
894 46933
895 46933
896 47129
897 47147
898 47147
899 47149
900 47189
901 47221
902 47237
903 47287
904 47287
905 47293
906 47363
907 47491
908 47521
909 47527
910 47629
911 47653
912 47681
913 47701
914 47779
915 48017
916 48073
917 48131
918 48131
919 48239
920 48313
921 48449
922 48541
923 48593
924 48611
925 48679
926 48731
927 48731
928 48733
929 48733
930 48767
931 48779
932 48859
933 49037
934 49201
935 49331
936 49627
937 49669
938 49681
939 49747
940 49789
941 49943
942 50023
943 50047
944 50053
945 50053
946 50153
947 50221
948 50311
949 50311
950 50321
951 50377
952 50459
953 50461
954 50599
955 50599
956 51157
957 51197
958 51199
959 51239
960 51239
961 51349
962 51419
963 51479
964 51511
965 51637
966 51713
967 51721
968 51797
969 51871
970 52021
971 52051
972 52153
973 52163
974 52201
975 52379
976 52453
977 52457
978 52501
979 52511
980 52567
981 52609
982 52711
983 52721
984 52757
985 52769
986 53003
987 53147
988 53149
989 53197
990 53281
991 53353
992 53479
993 53549
994 53551
995 53623
996 53629
997 53639
998 53759
999 53773
1000 53791