1 2
2 5
3 19
4 43
5 59
6 97
7 157
8 173
9 191
10 211
11 229
12 233
13 271
14 347
15 401
16 419
17 439
18 457
19 461
20 499
21 571
22 613
23 647
24 727
25 743
26 761
27 857
28 971
29 1009
30 1031
31 1069
32 1103
33 1123
34 1217
35 1237
36 1259
37 1297
38 1373
39 1427
40 1483
41 1487
42 1559
43 1579
44 1597
45 1601
46 1693
47 1753
48 1787
49 1867
50 1901
51 1997
52 2053
53 2111
54 2129
55 2243
56 2281
57 2339
58 2357
59 2377
60 2399
61 2437
62 2551
63 2699
64 2719
65 2741
66 2833
67 2851
68 2909
69 2927
70 2969
71 3023
72 3041
73 3061
74 3079
75 3083
76 3121
77 3137
78 3251
79 3307
80 3463
81 3517
82 3539
83 3593
84 3631
85 3691
86 3767
87 3821
88 3877
89 3881
90 3919
91 4049
92 4201
93 4219
94 4261
95 4337
96 4391
97 4409
98 4447
99 4451
100 4523
101 4561
102 4603
103 4637
104 4657
105 4679
106 4733
107 4751
108 4789
109 4793
110 4831
111 4903
112 4999
113 5021
114 5059
115 5113
116 5189
117 5227
118 5303
119 5417
120 5477
121 5531
122 5569
123 5591
124 5683
125 5701
126 5743
127 5857
128 5987
129 6043
130 6047
131 6101
132 6199
133 6271
134 6329
135 6367
136 6389
137 6427
138 6481
139 6689
140 6709
141 6803
142 6823
143 6841
144 6883
145 6899
146 6917
147 6959
148 6997
149 7013
150 7069
151 7127
152 7187
153 7297
154 7393
155 7411
156 7487
157 7507
158 7529
159 7583
160 7621
161 7639
162 7643
163 7681
164 7753
165 7757
166 7829
167 7867
168 7963
169 8039
170 8171
171 8191
172 8209
173 8419
174 8513
175 8609
176 8627
177 8647
178 8669
179 8707
180 8741
181 8761
182 8779
183 8783
184 8821
185 8837
186 8893
187 8951
188 8969
189 9007
190 9011
191 9049
192 9103
193 9239
194 9277
195 9293
196 9311
197 9349
198 9391
199 9463
200 9467
201 9521
202 9539
203 9619
204 9733
205 9749
206 9767
207 9787
208 9901
209 9923
210 10037
211 10091
212 10151
213 10223
214 10243
215 10303
216 10337
217 10357
218 10433
219 10531
220 10607
221 10831
222 10889
223 10949
224 10987
225 11003
226 11059
227 11117
228 11173
229 11177
230 11287
231 11329
232 11383
233 11443
234 11497
235 11519
236 11633
237 11743
238 11801
239 11839
240 11933
241 11953
242 11971
243 12143
244 12161
245 12203
246 12241
247 12409
248 12503
249 12541
250 12583
251 12637
252 12659
253 12697
254 12713
255 12941
256 12959
257 12979
258 13001
259 13093
260 13187
261 13229
262 13267
263 13339
264 13381
265 13397
266 13457
267 13567
268 13681
269 13723
270 13757
271 13799
272 13913
273 13967
274 14081
275 14251
276 14293
277 14327
278 14347
279 14369
280 14407
281 14423
282 14461
283 14479
284 14537
285 14593
286 14669
287 14783
288 14821
289 14879
290 14897
291 14939
292 15031
293 15053
294 15091
295 15107
296 15259
297 15277
298 15319
299 15373
300 15391
301 15467
302 15581
303 15601
304 15619
305 15661
306 15733
307 15737
308 15791
309 15809
310 15889
311 15923
312 16057
313 16189
314 16193
315 16231
316 16361
317 16417
318 16421
319 16493
320 16573
321 16607
322 16649
323 16703
324 16741
325 16759
326 16763
327 16931
328 16987
329 17029
330 17159
331 17257
332 17291
333 17333
334 17387
335 17443
336 17519
337 17539
338 17599
339 17713
340 17729
341 17747
342 17789
343 17827
344 17881
345 17903
346 17957
347 18013
348 18089
349 18127
350 18131
351 18169
352 18223
353 18397
354 18413
355 18451
356 18583
357 18587
358 18679
359 18701
360 18773
361 18793
362 18869
363 19001
364 19081
365 19157
366 19211
367 19249
368 19267
369 19309
370 19381
371 19423
372 19457
373 19477
374 19553
375 19571
376 19609
377 19727
378 19819
379 19841
380 19913
381 19993
382 20047
383 20107
384 20123
385 20161
386 20183
387 20297
388 20369
389 20389
390 20407
391 20411
392 20483
393 20521
394 20563
395 20639
396 20693
397 20731
398 20749
399 20753
400 20807
401 20921
402 20939
403 20959
404 20981
405 21019
406 21149
407 21187
408 21247
409 21319
410 21323
411 21377
412 21433
413 21491
414 21529
415 21589
416 21661
417 21737
418 21757
419 21817
420 21851
421 21871
422 21893
423 22003
424 22079
425 22159
426 22193
427 22273
428 22307
429 22349
430 22441
431 22501
432 22573
433 22669
434 22691
435 22783
436 22859
437 22877
438 22973
439 23011
440 23029
441 23071
442 23087
443 23143
444 23201
445 23333
446 23371
447 23447
448 23561
449 23581
450 23599
451 23603
452 23789
453 23827
454 23831
455 23869
456 24097
457 24113
458 24151
459 24169
460 24359
461 24379
462 24439
463 24473
464 24683
465 24781
466 24967
467 24971
468 25237
469 25253
470 25309
471 25367
472 25423
473 25537
474 25541
475 25579
476 25633
477 25693
478 25747
479 25841
480 25997
481 26107
482 26111
483 26183
484 26203
485 26263
486 26297
487 26317
488 26339
489 26393
490 26431
491 26449
492 26681
493 26833
494 26849
495 26947
496 26981
497 27061
498 27077
499 27191
500 27361
501 27437
502 27457
503 27479
504 27551
505 27631
506 27647
507 27779
508 27799
509 27817
510 27893
511 28027
512 28087
513 28163
514 28201
515 28277
516 28349
517 28387
518 28429
519 28463
520 28559
521 28597
522 28619
523 28657
524 28711
525 28729
526 28771
527 28843
528 28901
529 28961
530 29033
531 29129
532 29147
533 29167
534 29243
535 29303
536 29527
537 29531
538 29569
539 29641
540 29683
541 29717
542 29759
543 29851
544 29873
545 29927
546 29983
547 30059
548 30097
549 30139
550 30211
551 30253
552 30269
553 30307
554 30367
555 30497
556 30553
557 30557
558 30649
559 30671
560 30763
561 30781
562 30839
563 30937
564 30971
565 31013
566 31051
567 31123
568 31181
569 31219
570 31237
571 31333
572 31393
573 31469
574 31541
575 31583
576 31751
577 31769
578 31849
579 31883
580 31963
581 32077
582 32191
583 32321
584 32359
585 32377
586 32381
587 32491
588 32533
589 32587
590 32609
591 32647
592 32719
593 32833
594 32909
595 33023
596 33119
597 33179
598 33289
599 33331
600 33347
601 33403
602 33461
603 33479
604 33521
605 33613
606 33749
607 33863
608 34031
609 34129
610 34183
611 34259
612 34297
613 34319
614 34429
615 34471
616 34487
617 34543
618 34847
619 34961
620 34981
621 35117
622 35171
623 35227
624 35323
625 35437
626 35531
627 35569
628 35573
629 35759
630 35797
631 35801
632 35839
633 35911
634 35969
635 36007
636 36067
637 36083
638 36523
639 36599
640 36637
641 36653
642 36671
643 36691
644 36709
645 36713
646 36767
647 36899
648 36919
649 36979
650 37013
651 37223
652 37321
653 37337
654 37397
655 37489
656 37507
657 37511
658 37549
659 37663
660 37717
661 37811
662 37831
663 37853
664 37907
665 37963
666 37967
667 38039
668 38119
669 38153
670 38287
671 38461
672 38609
673 38629
674 38651
675 38723
676 38803
677 38917
678 38933
679 38971
680 38993
681 39047
682 39103
683 39107
684 39161
685 39199
686 39217
687 39293
688 39313
689 39373
690 39503
691 39521
692 39541
693 39563
694 39749
695 39769
696 39791
697 39829
698 39863
699 39883
700 39901
701 40111
702 40129
703 40357
704 40361
705 40433
706 40471
707 40529
708 40627
709 40699
710 40813
711 40927
712 41023
713 41117
714 41213
715 41231
716 41269
717 41387
718 41479
719 41539
720 41593
721 41611
722 41669
723 41687
724 41729
725 41801
726 41843
727 41897
728 41953
729 41957
730 42071
731 42181
732 42223
733 42239
734 42257
735 42299
736 42337
737 42391
738 42409
739 42451
740 42467
741 42641
742 42751
743 42793
744 42923
745 42961
746 42979
747 43037
748 43093
749 43151
750 43189
751 43207
752 43283
753 43321
754 43397
755 43591
756 43607
757 43721
758 43759
759 43777
760 43781
761 43853
762 43891
763 43933
764 43987
765 44101
766 44119
767 44123
768 44351
769 44389
770 44519
771 44537
772 44579
773 44617
774 44633
775 44651
776 44879
777 44917
778 44959
779 45013
780 45127
781 45259
782 45263
783 45317
784 45377
785 45491
786 45659
787 45677
788 45697
789 45757
790 45833
791 45887
792 45943
793 46061
794 46099
795 46133
796 46153
797 46171
798 46229
799 46327
800 46381
801 46399
802 46441
803 46457
804 46589
805 46703
806 46723
807 46817
808 47087
809 47293
810 47353
811 47387
812 47407
813 47501
814 47521
815 47543
816 47581
817 47653
818 47657
819 47711
820 47809
821 47843
822 47881
823 47939
824 47977
825 48091
826 48109
827 48281
828 48299
829 48337
830 48341
831 48413
832 48527
833 48623
834 48661
835 48679
836 48869
837 48889
838 48907
839 49003
840 49117
841 49139
842 49177
843 49193
844 49211
845 49253
846 49307
847 49363
848 49367
849 49459
850 49477
851 49481
852 49633
853 49667
854 49747
855 49801
856 49823
857 49877
858 49937
859 49991
860 50047
861 50051
862 50123
863 50333
864 50503
865 50599
866 50773
867 50789
868 50849
869 51001
870 51131
871 51169
872 51229
873 51263
874 51283
875 51343
876 51419
877 51473
878 51511
879 51647
880 51719
881 51853
882 51871
883 51913
884 51929
885 52027
886 52081
887 52103
888 52289
889 52369
890 52517
891 52631
892 52673
893 52711
894 52727
895 52783
896 52859
897 52879
898 52901
899 52973
900 53069
901 53087
902 53129
903 53201
904 53239
905 53281
906 53353
907 53411
908 53623
909 53639
910 53657
911 53699
912 53791
913 53813
914 53923
915 53927
916 54037
917 54133
918 54151
919 54193
920 54269
921 54323
922 54361
923 54421
924 54437
925 54493
926 54497
927 54721
928 54779
929 54877
930 54949
931 55219
932 55291
933 55333
934 55501
935 55633
936 55691
937 55823
938 55843
939 55903
940 56093
941 56131
942 56207
943 56299
944 56359
945 56393
946 56431
947 56473
948 56489
949 56527
950 56659
951 56663
952 56701
953 56773
954 56891
955 56929
956 56963
957 56983
958 57059
959 57077
960 57097
961 57119
962 57173
963 57191
964 57271
965 57287
966 57347
967 57457
968 57571
969 57667
970 57689
971 57727
972 57781
973 57803
974 57917
975 58027
976 58031
977 58199
978 58217
979 58237
980 58313
981 58369
982 58411
983 58427
984 58579
985 58601
986 58693
987 58711
988 58787
989 58901
990 58921
991 58943
992 58997
993 59053
994 59149
995 59167
996 59209
997 59243
998 59263
999 59281
1000 59357