1 2
2 3
3 5
4 19
5 37
6 53
7 71
8 73
9 107
10 139
11 173
12 223
13 241
14 257
15 277
16 311
17 359
18 379
19 461
20 479
21 547
22 563
23 617
24 631
25 683
26 719
27 733
28 751
29 787
30 821
31 853
32 887
33 937
34 971
35 991
36 1039
37 1091
38 1093
39 1193
40 1229
41 1277
42 1297
43 1399
44 1433
45 1447
46 1481
47 1499
48 1549
49 1567
50 1583
51 1601
52 1637
53 1669
54 1753
55 1787
56 1873
57 1889
58 1907
59 2011
60 2111
61 2113
62 2161
63 2179
64 2213
65 2281
66 2297
67 2351
68 2383
69 2399
70 2417
71 2467
72 2521
73 2621
74 2657
75 2671
76 2689
77 2791
78 2861
79 2909
80 2927
81 2963
82 3011
83 3079
84 3167
85 3181
86 3301
87 3371
88 3539
89 3541
90 3607
91 3623
92 3643
93 3677
94 3691
95 3709
96 3779
97 3793
98 3847
99 3881
100 3929
101 3947
102 4049
103 4051
104 4099
105 4133
106 4153
107 4201
108 4219
109 4253
110 4289
111 4337
112 4357
113 4391
114 4423
115 4457
116 4493
117 4507
118 4561
119 4643
120 4663
121 4729
122 4799
123 4813
124 4831
125 4933
126 4967
127 4969
128 5003
129 5051
130 5119
131 5153
132 5171
133 5273
134 5309
135 5323
136 5443
137 5477
138 5479
139 5527
140 5581
141 5647
142 5683
143 5717
144 5749
145 5783
146 5851
147 5867
148 5953
149 5987
150 6037
151 6089
152 6091
153 6173
154 6329
155 6343
156 6361
157 6397
158 6547
159 6581
160 6599
161 6701
162 6703
163 6737
164 6803
165 6871
166 6907
167 7043
168 7057
169 7109
170 7159
171 7177
172 7193
173 7211
174 7213
175 7247
176 7349
177 7417
178 7451
179 7499
180 7517
181 7621
182 7669
183 7687
184 7703
185 7723
186 7757
187 7789
188 7823
189 7873
190 7907
191 7927
192 7993
193 8009
194 8111
195 8179
196 8231
197 8233
198 8369
199 8537
200 8539
201 8573
202 8641
203 8689
204 8707
205 8741
206 8893
207 9013
208 9029
209 9049
210 9151
211 9199
212 9319
213 9403
214 9421
215 9437
216 9491
217 9539
218 9661
219 9743
220 9811
221 9829
222 9931
223 9967
224 10067
225 10069
226 10103
227 10151
228 10169
229 10253
230 10271
231 10273
232 10321
233 10457
234 10477
235 10559
236 10613
237 10627
238 10729
239 10781
240 10831
241 10883
242 10987
243 11069
244 11087
245 11171
246 11239
247 11257
248 11273
249 11393
250 11443
251 11497
252 11579
253 11597
254 11633
255 11681
256 11699
257 11701
258 11783
259 11801
260 11903
261 11939
262 11953
263 11971
264 11987
265 12007
266 12041
267 12073
268 12107
269 12109
270 12143
271 12157
272 12211
273 12277
274 12347
275 12379
276 12413
277 12497
278 12517
279 12583
280 12619
281 12653
282 12721
283 12821
284 12823
285 12889
286 12923
287 12959
288 12973
289 13007
290 13093
291 13109
292 13127
293 13163
294 13177
295 13229
296 13297
297 13313
298 13331
299 13367
300 13381
301 13399
302 13469
303 13537
304 13619
305 13687
306 13721
307 13789
308 13807
309 13841
310 13877
311 14011
312 14081
313 14149
314 14197
315 14249
316 14251
317 14387
318 14401
319 14419
320 14489
321 14503
322 14537
323 14557
324 14591
325 14639
326 14657
327 14741
328 14759
329 14827
330 14843
331 14897
332 14929
333 15013
334 15031
335 15101
336 15149
337 15217
338 15269
339 15271
340 15319
341 15373
342 15439
343 15473
344 15541
345 15643
346 15679
347 15727
348 15761
349 15881
350 16033
351 16067
352 16087
353 16187
354 16189
355 16223
356 16339
357 16427
358 16493
359 16529
360 16561
361 16631
362 16699
363 16747
364 16883
365 16901
366 16903
367 16937
368 17053
369 17107
370 17189
371 17207
372 17209
373 17257
374 17291
375 17359
376 17377
377 17393
378 17581
379 17597
380 17683
381 17903
382 17921
383 17923
384 17957
385 17971
386 17989
387 18059
388 18127
389 18229
390 18311
391 18329
392 18379
393 18397
394 18413
395 18433
396 18481
397 18583
398 18617
399 18637
400 18671
401 18719
402 18773
403 18787
404 18839
405 19009
406 19079
407 19181
408 19213
409 19249
410 19417
411 19433
412 19501
413 19553
414 19603
415 19739
416 19759
417 19793
418 19841
419 19861
420 19927
421 19961
422 19963
423 19997
424 20011
425 20029
426 20063
427 20113
428 20147
429 20201
430 20233
431 20249
432 20269
433 20369
434 20507
435 20521
436 20641
437 20743
438 20759
439 20879
440 20929
441 20947
442 20963
443 20981
444 20983
445 21017
446 21031
447 21187
448 21221
449 21269
450 21323
451 21391
452 21491
453 21493
454 21559
455 21661
456 21799
457 21881
458 22003
459 22037
460 22051
461 22153
462 22171
463 22273
464 22307
465 22343
466 22391
467 22409
468 22511
469 22613
470 22697
471 22717
472 22751
473 22783
474 22817
475 22853
476 22901
477 22921
478 23003
479 23021
480 23057
481 23071
482 23159
483 23173
484 23227
485 23293
486 23327
487 23431
488 23497
489 23531
490 23567
491 23581
492 23599
493 23633
494 23669
495 23819
496 23873
497 23887
498 24007
499 24023
500 24043
501 24077
502 24091
503 24109
504 24179
505 24247
506 24281
507 24329
508 24499
509 24517
510 24533
511 24551
512 24859
513 24907
514 25097
515 25111
516 25163
517 25247
518 25301
519 25349
520 25367
521 25469
522 25471
523 25537
524 25621
525 25639
526 25673
527 25741
528 25913
529 25981
530 26029
531 26083
532 26183
533 26251
534 26267
535 26321
536 26387
537 26423
538 26437
539 26489
540 26539
541 26557
542 26573
543 26591
544 26627
545 26641
546 26693
547 26729
548 26777
549 26863
550 26879
551 26947
552 26981
553 27067
554 27103
555 27239
556 27253
557 27271
558 27407
559 27409
560 27457
561 27509
562 27611
563 27647
564 27749
565 27763
566 27817
567 27851
568 27883
569 27917
570 27919
571 27953
572 27967
573 28001
574 28019
575 28069
576 28087
577 28123
578 28307
579 28393
580 28409
581 28429
582 28463
583 28477
584 28579
585 28597
586 28631
587 28817
588 28837
589 28871
590 29021
591 29123
592 29191
593 29209
594 29243
595 29311
596 29327
597 29347
598 29429
599 29483
600 29531
601 29599
602 29633
603 29753
604 29789
605 29803
606 29837
607 29959
608 30059
609 30109
610 30161
611 30197
612 30211
613 30313
614 30347
615 30367
616 30449
617 30467
618 30469
619 30517
620 30637
621 30671
622 30707
623 30773
624 30809
625 30841
626 30911
627 30977
628 31013
629 31079
630 31081
631 31147
632 31181
633 31183
634 31231
635 31249
636 31319
637 31333
638 31387
639 31469
640 31489
641 31657
642 31727
643 31741
644 31793
645 31963
646 32099
647 32183
648 32203
649 32237
650 32251
651 32303
652 32353
653 32371
654 32441
655 32507
656 32609
657 32611
658 32693
659 32713
660 32779
661 32917
662 32983
663 32999
664 33053
665 33119
666 33203
667 33223
668 33289
669 33359
670 33391
671 33427
672 33461
673 33493
674 33529
675 33563
676 33577
677 33629
678 33679
679 33713
680 33767
681 33937
682 34019
683 34039
684 34141
685 34513
686 34549
687 34583
688 34631
689 34649
690 34651
691 34819
692 35023
693 35059
694 35107
695 35141
696 35159
697 35227
698 35311
699 35363
700 35447
701 35533
702 35569
703 35603
704 35617
705 35671
706 35753
707 35771
708 35839
709 35923
710 35977
711 36011
712 36161
713 36229
714 36263
715 36383
716 36433
717 36451
718 36467
719 36587
720 36637
721 36671
722 36691
723 36739
724 36791
725 36793
726 36929
727 36943
728 36997
729 37097
730 37181
731 37199
732 37201
733 37337
734 37369
735 37507
736 37573
737 37589
738 37607
739 37643
740 37657
741 37691
742 37811
743 37813
744 37847
745 37861
746 37879
747 37963
748 37997
749 38083
750 38119
751 38153
752 38167
753 38201
754 38219
755 38287
756 38303
757 38321
758 38371
759 38459
760 38561
761 38593
762 38609
763 38629
764 38677
765 38711
766 38729
767 38833
768 38867
769 38933
770 39103
771 39119
772 39139
773 39239
774 39241
775 39323
776 39341
777 39343
778 39409
779 39443
780 39511
781 39581
782 39749
783 39799
784 39887
785 39901
786 39953
787 39989
788 40037
789 40123
790 40193
791 40241
792 40343
793 40361
794 40429
795 40499
796 40531
797 40751
798 40771
799 40819
800 40853
801 40939
802 40973
803 41023
804 41057
805 41077
806 41143
807 41177
808 41179
809 41213
810 41227
811 41281
812 41381
813 41519
814 41621
815 41669
816 41687
817 41737
818 41771
819 41893
820 41927
821 41941
822 41959
823 42043
824 42061
825 42131
826 42179
827 42197
828 42281
829 42299
830 42349
831 42403
832 42437
833 42451
834 42571
835 42641
836 42689
837 42709
838 42743
839 42859
840 42961
841 42979
842 43013
843 43049
844 43063
845 43117
846 43151
847 43319
848 43321
849 43403
850 43457
851 43573
852 43591
853 43607
854 43627
855 43661
856 43777
857 43913
858 43933
859 44101
860 44171
861 44203
862 44273
863 44389
864 44491
865 44543
866 44579
867 44647
868 44729
869 44797
870 44851
871 44917
872 44953
873 44987
874 45053
875 45121
876 45137
877 45191
878 45259
879 45293
880 45307
881 45341
882 45361
883 45427
884 45497
885 45599
886 45613
887 45631
888 45667
889 45767
890 45817
891 45869
892 45953
893 45971
894 46021
895 46073
896 46141
897 46279
898 46327
899 46381
900 46447
901 46549
902 46619
903 46633
904 46687
905 46769
906 46889
907 46957
908 46993
909 47041
910 47059
911 47093
912 47129
913 47143
914 47161
915 47279
916 47297
917 47381
918 47501
919 47569
920 47639
921 47653
922 47741
923 47807
924 47809
925 47843
926 47857
927 47911
928 47977
929 48079
930 48163
931 48197
932 48299
933 48353
934 48487
935 48523
936 48571
937 48589
938 48623
939 48673
940 48761
941 48809
942 49031
943 49033
944 49081
945 49169
946 49201
947 49339
948 49523
949 49711
950 49727
951 49747
952 49999
953 50033
954 50051
955 50053
956 50087
957 50101
958 50119
959 50153
960 50221
961 50291
962 50359
963 50441
964 50459
965 50461
966 50527
967 50543
968 50767
969 50833
970 50849
971 50867
972 50951
973 50969
974 50971
975 51071
976 51241
977 51257
978 51343
979 51413
980 51427
981 51461
982 51479
983 51481
984 51563
985 51581
986 51631
987 51683
988 51719
989 51767
990 51787
991 51853
992 51869
993 51971
994 51991
995 52057
996 52127
997 52363
998 52379
999 52433
1000 52501