1 2
2 5
3 7
4 43
5 59
6 83
7 97
8 157
9 173
10 197
11 211
12 233
13 271
14 311
15 347
16 349
17 401
18 439
19 461
20 463
21 499
22 577
23 613
24 653
25 691
26 727
27 743
28 857
29 881
30 919
31 971
32 1009
33 1031
34 1033
35 1069
36 1109
37 1123
38 1223
39 1237
40 1259
41 1297
42 1373
43 1427
44 1451
45 1487
46 1489
47 1579
48 1601
49 1693
50 1753
51 1831
52 1867
53 1907
54 1997
55 2111
56 2287
57 2339
58 2377
59 2399
60 2437
61 2477
62 2551
63 2591
64 2719
65 2741
66 2819
67 2833
68 2857
69 2909
70 2969
71 2971
72 3023
73 3061
74 3083
75 3121
76 3137
77 3251
78 3313
79 3389
80 3463
81 3517
82 3539
83 3541
84 3593
85 3617
86 3631
87 3691
88 3767
89 3769
90 3821
91 3881
92 3919
93 4049
94 4073
95 4111
96 4201
97 4261
98 4337
99 4339
100 4391
101 4451
102 4567
103 4603
104 4643
105 4657
106 4679
107 4733
108 4793
109 4831
110 4871
111 4909
112 4999
113 5021
114 5023
115 5059
116 5099
117 5113
118 5189
119 5227
120 5303
121 5417
122 5441
123 5477
124 5479
125 5531
126 5569
127 5591
128 5669
129 5683
130 5743
131 5783
132 5821
133 5857
134 5897
135 5987
136 6011
137 6047
138 6101
139 6163
140 6199
141 6277
142 6329
143 6353
144 6367
145 6389
146 6427
147 6481
148 6581
149 6619
150 6709
151 6733
152 6823
153 6883
154 6899
155 6959
156 6961
157 6997
158 7013
159 7127
160 7151
161 7187
162 7393
163 7417
164 7507
165 7529
166 7583
167 7607
168 7621
169 7643
170 7681
171 7757
172 7759
173 7873
174 7949
175 7963
176 8039
177 8101
178 8191
179 8291
180 8329
181 8419
182 8443
183 8609
184 8647
185 8669
186 8707
187 8747
188 8761
189 8783
190 8821
191 8837
192 8861
193 8951
194 9011
195 9013
196 9049
197 9103
198 9127
199 9203
200 9239
201 9241
202 9277
203 9293
204 9391
205 9431
206 9467
207 9521
208 9619
209 9697
210 9733
211 9749
212 9787
213 9811
214 9887
215 9901
216 9923
217 10037
218 10039
219 10091
220 10151
221 10243
222 10267
223 10303
224 10343
225 10357
226 10433
227 10457
228 10531
229 10607
230 10723
231 10799
232 10837
233 10889
234 10949
235 10987
236 11003
237 11027
238 11117
239 11177
240 11329
241 11369
242 11383
243 11443
244 11483
245 11497
246 11519
247 11597
248 11633
249 11801
250 11839
251 11863
252 11939
253 11953
254 12143
255 12203
256 12241
257 12281
258 12409
259 12433
260 12547
261 12583
262 12637
263 12659
264 12697
265 12713
266 12889
267 12941
268 12979
269 13001
270 13003
271 13093
272 13229
273 13267
274 13381
275 13397
276 13421
277 13457
278 13649
279 13687
280 13723
281 13763
282 13799
283 13877
284 13913
285 13967
286 14029
287 14081
288 14143
289 14293
290 14347
291 14369
292 14407
293 14423
294 14447
295 14461
296 14537
297 14561
298 14713
299 14827
300 14879
301 14939
302 15017
303 15031
304 15053
305 15091
306 15107
307 15131
308 15259
309 15319
310 15359
311 15373
312 15473
313 15511
314 15601
315 15661
316 15737
317 15739
318 15791
319 15889
320 16057
321 16193
322 16231
323 16361
324 16421
325 16573
326 16649
327 16651
328 16703
329 16741
330 16763
331 16879
332 16931
333 16993
334 17029
335 17107
336 17159
337 17183
338 17257
339 17333
340 17387
341 17449
342 17539
343 17599
344 17713
345 17729
346 17789
347 17791
348 17827
349 17881
350 17903
351 17957
352 17981
353 18131
354 18133
355 18169
356 18223
357 18397
358 18413
359 18451
360 18587
361 18679
362 18701
363 18793
364 18869
365 19081
366 19121
367 19157
368 19211
369 19249
370 19273
371 19309
372 19387
373 19423
374 19463
375 19477
376 19501
377 19553
378 19577
379 19727
380 19819
381 19841
382 19843
383 19919
384 19993
385 20047
386 20071
387 20107
388 20123
389 20147
390 20161
391 20183
392 20261
393 20297
394 20389
395 20411
396 20563
397 20639
398 20641
399 20693
400 20717
401 20731
402 20753
403 20807
404 20921
405 20959
406 20981
407 20983
408 21019
409 21059
410 21149
411 21187
412 21211
413 21247
414 21323
415 21377
416 21401
417 21491
418 21529
419 21589
420 21757
421 21817
422 21871
423 21893
424 22123
425 22159
426 22273
427 22349
428 22441
429 22501
430 22541
431 22669
432 22691
433 22769
434 22783
435 22807
436 22859
437 22921
438 22973
439 23011
440 23071
441 23087
442 23201
443 23339
444 23567
445 23581
446 23603
447 23719
448 23831
449 23833
450 23869
451 23909
452 24023
453 24061
454 24097
455 24113
456 24137
457 24151
458 24251
459 24379
460 24439
461 24517
462 24593
463 24631
464 24683
465 24781
466 24821
467 24859
468 24971
469 25087
470 25163
471 25237
472 25253
473 25367
474 25391
475 25541
476 25579
477 25633
478 25657
479 25693
480 25733
481 25747
482 25771
483 25847
484 25997
485 25999
486 26111
487 26113
488 26189
489 26203
490 26227
491 26263
492 26317
493 26339
494 26393
495 26417
496 26431
497 26681
498 26683
499 26759
500 26833
501 26849
502 26947
503 26987
504 27061
505 27077
506 27191
507 27253
508 27329
509 27367
510 27457
511 27479
512 27481
513 27631
514 27647
515 27799
516 27823
517 28027
518 28051
519 28087
520 28163
521 28201
522 28277
523 28279
524 28393
525 28429
526 28559
527 28597
528 28619
529 28621
530 28657
531 28697
532 28711
533 28771
534 28901
535 28961
536 29077
537 29129
538 29153
539 29167
540 29191
541 29243
542 29303
543 29531
544 29569
545 29683
546 29723
547 29759
548 29761
549 29837
550 29851
551 29873
552 29927
553 29989
554 30103
555 30139
556 30253
557 30269
558 30293
559 30307
560 30367
561 30497
562 30557
563 30559
564 30649
565 30671
566 30763
567 30839
568 30937
569 30977
570 31013
571 31051
572 31091
573 31181
574 31219
575 31319
576 31333
577 31357
578 31393
579 31469
580 31547
581 31583
582 31699
583 31751
584 31849
585 31963
586 32003
587 32077
588 32117
589 32191
590 32321
591 32359
592 32381
593 32497
594 32533
595 32573
596 32587
597 32609
598 32611
599 32647
600 32687
601 32801
602 32839
603 33029
604 33119
605 33179
606 33181
607 33331
608 33347
609 33409
610 33461
611 33521
612 33599
613 33613
614 33637
615 33713
616 33749
617 33751
618 33827
619 33863
620 33941
621 34031
622 34129
623 34183
624 34259
625 34283
626 34297
627 34319
628 34471
629 34487
630 34511
631 34549
632 34739
633 34981
634 35081
635 35117
636 35171
637 35323
638 35423
639 35437
640 35461
641 35537
642 35573
643 35801
644 35803
645 35839
646 35879
647 35969
648 35993
649 36007
650 36067
651 36083
652 36107
653 36373
654 36523
655 36563
656 36599
657 36637
658 36653
659 36677
660 36691
661 36713
662 36767
663 36791
664 36919
665 36943
666 36979
667 37019
668 37057
669 37171
670 37223
671 37321
672 37337
673 37361
674 37397
675 37489
676 37511
677 37549
678 37589
679 37663
680 37717
681 37831
682 37853
683 37907
684 37967
685 38083
686 38119
687 38197
688 38273
689 38287
690 38461
691 38501
692 38629
693 38651
694 38653
695 38729
696 38767
697 38803
698 38917
699 38933
700 38971
701 38993
702 39047
703 39107
704 39161
705 39199
706 39313
707 39373
708 39451
709 39503
710 39541
711 39563
712 39679
713 39769
714 39791
715 39829
716 39869
717 39883
718 39983
719 40111
720 40361
721 40529
722 40591
723 40627
724 40819
725 40933
726 41023
727 41047
728 41161
729 41213
730 41351
731 41387
732 41389
733 41479
734 41539
735 41579
736 41593
737 41617
738 41669
739 41729
740 41843
741 41897
742 41957
743 41959
744 42071
745 42073
746 42187
747 42223
748 42239
749 42299
750 42337
751 42391
752 42451
753 42467
754 42491
755 42641
756 42643
757 42719
758 42793
759 42923
760 42961
761 43037
762 43151
763 43189
764 43403
765 43441
766 43517
767 43591
768 43607
769 43669
770 43721
771 43759
772 43781
773 43783
774 43933
775 43973
776 43987
777 44087
778 44101
779 44123
780 44201
781 44351
782 44389
783 44519
784 44543
785 44579
786 44617
787 44633
788 44657
789 44771
790 44809
791 44959
792 45013
793 45127
794 45263
795 45317
796 45341
797 45377
798 45491
799 45569
800 45659
801 45697
802 45757
803 45833
804 45887
805 45949
806 46061
807 46099
808 46153
809 46229
810 46327
811 46381
812 46441
813 46457
814 46633
815 46723
816 46747
817 46861
818 47051
819 47087
820 47279
821 47293
822 47317
823 47353
824 47407
825 47431
826 47507
827 47521
828 47543
829 47581
830 47657
831 47659
832 47711
833 47809
834 47939
835 47963
836 47977
837 48091
838 48281
839 48341
840 48533
841 48571
842 48623
843 48647
844 48661
845 48761
846 48799
847 48889
848 48989
849 49003
850 49103
851 49117
852 49139
853 49177
854 49193
855 49253
856 49307
857 49331
858 49367
859 49369
860 49459
861 49481
862 49559
863 49597
864 49633
865 49711
866 49747
867 49787
868 49801
869 49823
870 49877
871 49937
872 49939
873 49991
874 50051
875 50053
876 50129
877 50333
878 50599
879 50773
880 50789
881 50849
882 51001
883 51131
884 51169
885 51193
886 51229
887 51283
888 51307
889 51343
890 51383
891 51419
892 51421
893 51473
894 51511
895 51647
896 51839
897 51853
898 51913
899 51929
900 51991
901 52027
902 52067
903 52081
904 52103
905 52181
906 52369
907 52561
908 52673
909 52711
910 52727
911 52879
912 52901
913 52903
914 53017
915 53069
916 53093
917 53129
918 53281
919 53359
920 53411
921 53549
922 53623
923 53639
924 53699
925 53777
926 53791
927 53813
928 53891
929 53927
930 54133
931 54193
932 54269
933 54323
934 54347
935 54361
936 54421
937 54437
938 54497
939 54499
940 54727
941 54779
942 54877
943 54917
944 55219
945 55259
946 55333
947 55373
948 55411
949 55487
950 55501
951 55639
952 55691
953 55829
954 55843
955 55903
956 56093
957 56131
958 56171
959 56207
960 56209
961 56299
962 56359
963 56437
964 56473
965 56489
966 56527
967 56663
968 56701
969 56779
970 56891
971 56893
972 56929
973 56983
974 57059
975 57097
976 57119
977 57173
978 57271
979 57287
980 57347
981 57349
982 57653
983 57667
984 57689
985 57727
986 57781
987 57803
988 57881
989 57917
990 58031
991 58109
992 58147
993 58199
994 58237
995 58313
996 58337
997 58411
998 58427
999 58451
1000 58579