1 3
2 5
3 41
4 43
5 79
6 101
7 139
8 157
9 193
10 233
11 269
12 271
13 307
14 347
15 367
16 383
17 421
18 443
19 461
20 499
21 557
22 613
23 709
24 727
25 823
26 839
27 877
28 937
29 953
30 991
31 1013
32 1031
33 1051
34 1069
35 1181
36 1259
37 1279
38 1297
39 1373
40 1409
41 1447
42 1487
43 1523
44 1583
45 1601
46 1621
47 1637
48 1697
49 1753
50 1789
51 1811
52 1867
53 1979
54 2017
55 2039
56 2131
57 2153
58 2207
59 2267
60 2381
61 2399
62 2437
63 2473
64 2549
65 2551
66 2609
67 2647
68 2663
69 2741
70 2777
71 2837
72 2969
73 3083
74 3119
75 3121
76 3217
77 3271
78 3331
79 3347
80 3407
81 3461
82 3463
83 3499
84 3539
85 3559
86 3613
87 3673
88 3691
89 3727
90 3767
91 3803
92 3863
93 3881
94 3917
95 3919
96 4091
97 4129
98 4243
99 4259
100 4261
101 4297
102 4337
103 4357
104 4373
105 4451
106 4547
107 4603
108 4639
109 4679
110 4793
111 4813
112 4831
113 4889
114 4943
115 5003
116 5021
117 5059
118 5171
119 5209
120 5231
121 5323
122 5399
123 5437
124 5477
125 5573
126 5591
127 5741
128 5743
129 5779
130 5801
131 5839
132 5857
133 5953
134 6007
135 6029
136 6047
137 6067
138 6121
139 6143
140 6197
141 6199
142 6257
143 6311
144 6389
145 6427
146 6577
147 6599
148 6637
149 6653
150 6691
151 6827
152 6883
153 6959
154 6997
155 7109
156 7187
157 7207
158 7283
159 7321
160 7451
161 7489
162 7529
163 7549
164 7603
165 7643
166 7681
167 7717
168 7757
169 7793
170 7853
171 7907
172 8059
173 8081
174 8233
175 8287
176 8363
177 8423
178 8461
179 8537
180 8629
181 8669
182 8689
183 8707
184 8783
185 8803
186 8819
187 8821
188 8933
189 8971
190 9011
191 9049
192 9161
193 9199
194 9221
195 9239
196 9277
197 9391
198 9467
199 9601
200 9619
201 9677
202 9733
203 9769
204 9791
205 9829
206 9883
207 9923
208 10037
209 10111
210 10133
211 10151
212 10247
213 10301
214 10303
215 10399
216 10453
217 10513
218 10529
219 10531
220 10567
221 10589
222 10607
223 10627
224 10909
225 10949
226 10987
227 11083
228 11159
229 11177
230 11197
231 11213
232 11251
233 11273
234 11311
235 11329
236 11443
237 11519
238 11593
239 11633
240 11783
241 11821
242 11897
243 12011
244 12049
245 12071
246 12109
247 12163
248 12203
249 12239
250 12241
251 12277
252 12391
253 12413
254 12451
255 12527
256 12583
257 12619
258 12641
259 12659
260 12697
261 12809
262 12907
263 12923
264 12983
265 13001
266 13037
267 13151
268 13229
269 13249
270 13267
271 13381
272 13417
273 13457
274 13477
275 13553
276 13591
277 13721
278 13723
279 13759
280 13781
281 13799
282 13873
283 13913
284 13933
285 14009
286 14177
287 14293
288 14369
289 14389
290 14407
291 14503
292 14519
293 14557
294 14633
295 14731
296 14747
297 14939
298 15013
299 15053
300 15073
301 15091
302 15149
303 15187
304 15241
305 15263
306 15319
307 15377
308 15583
309 15643
310 15661
311 15737
312 15773
313 15887
314 15889
315 16001
316 16061
317 16193
318 16229
319 16231
320 16267
321 16381
322 16421
323 16573
324 16631
325 16649
326 16763
327 17011
328 17027
329 17029
330 17239
331 17257
332 17293
333 17333
334 17467
335 17483
336 17581
337 17597
338 17599
339 17657
340 17713
341 17749
342 17789
343 17827
344 17863
345 17903
346 17923
347 17939
348 17977
349 18131
350 18169
351 18341
352 18379
353 18397
354 18433
355 18493
356 18587
357 18661
358 18701
359 18797
360 18911
361 19079
362 19081
363 19139
364 19157
365 19231
366 19309
367 19421
368 19423
369 19687
370 19709
371 19727
372 19763
373 19801
374 19841
375 19861
376 19937
377 19991
378 19993
379 20029
380 20051
381 20089
382 20107
383 20143
384 20183
385 20219
386 20297
387 20333
388 20393
389 20411
390 20431
391 20507
392 20563
393 20599
394 20639
395 20753
396 20773
397 20789
398 20849
399 20887
400 20903
401 20963
402 20981
403 21001
404 21017
405 21019
406 21169
407 21191
408 21247
409 21283
410 21323
411 21397
412 21419
413 21587
414 21589
415 21647
416 21701
417 21739
418 21799
419 21817
420 21893
421 21929
422 22027
423 22157
424 22159
425 22271
426 22273
427 22349
428 22369
429 22483
430 22501
431 22613
432 22651
433 22691
434 22727
435 22787
436 22901
437 22993
438 23053
439 23071
440 23167
441 23297
442 23357
443 23509
444 23563
445 23603
446 23623
447 23677
448 23753
449 23813
450 23831
451 23869
452 23981
453 24019
454 24097
455 24133
456 24247
457 24421
458 24439
459 24551
460 24611
461 24763
462 24781
463 24877
464 24953
465 24971
466 25121
467 25219
468 25237
469 25349
470 25409
471 25447
472 25463
473 25523
474 25541
475 25561
476 25577
477 25579
478 25693
479 25903
480 25919
481 25997
482 26017
483 26111
484 26261
485 26263
486 26321
487 26339
488 26489
489 26641
490 26681
491 26701
492 26717
493 26777
494 26833
495 26891
496 26947
497 27043
498 27059
499 27061
500 27211
501 27271
502 27479
503 27631
504 27689
505 27743
506 27803
507 27917
508 28031
509 28069
510 28087
511 28123
512 28163
513 28183
514 28201
515 28277
516 28297
517 28351
518 28411
519 28429
520 28541
521 28579
522 28619
523 28657
524 28753
525 28771
526 28807
527 28867
528 28921
529 28961
530 29209
531 29303
532 29339
533 29399
534 29437
535 29453
536 29531
537 29567
538 29569
539 29683
540 29741
541 29759
542 29833
543 29873
544 29947
545 30137
546 30139
547 30197
548 30253
549 30367
550 30403
551 30517
552 30539
553 30557
554 30577
555 30593
556 30631
557 30671
558 30707
559 30859
560 30881
561 30937
562 31013
563 31033
564 31051
565 31147
566 31223
567 31277
568 31337
569 31391
570 31393
571 31469
572 31489
573 31543
574 31583
575 31657
576 31771
577 31793
578 31847
579 31849
580 31907
581 31963
582 32059
583 32077
584 32173
585 32189
586 32191
587 32303
588 32341
589 32363
590 32381
591 32401
592 32531
593 32533
594 32569
595 32609
596 32647
597 32797
598 32911
599 32933
600 32971
601 32987
602 33161
603 33179
604 33199
605 33329
606 33331
607 33427
608 33503
609 33521
610 33617
611 33749
612 33769
613 33863
614 33937
615 33997
616 34127
617 34129
618 34301
619 34319
620 34469
621 34471
622 34583
623 34757
624 34849
625 34871
626 34963
627 35023
628 35099
629 35117
630 35153
631 35251
632 35267
633 35327
634 35381
635 35419
636 35533
637 35573
638 35593
639 35801
640 35837
641 35839
642 35897
643 35951
644 36011
645 36067
646 36217
647 36277
648 36293
649 36353
650 36467
651 36523
652 36559
653 36599
654 36637
655 36713
656 36749
657 36787
658 36809
659 36847
660 36901
661 36923
662 36979
663 37189
664 37243
665 37321
666 37357
667 37379
668 37397
669 37493
670 37511
671 37547
672 37549
673 37607
674 37663
675 37699
676 37813
677 37853
678 37889
679 37967
680 37987
681 38119
682 38177
683 38231
684 38329
685 38459
686 38461
687 38557
688 38611
689 38651
690 38671
691 38747
692 38803
693 38839
694 38861
695 38917
696 38953
697 38993
698 39089
699 39107
700 39181
701 39241
702 39317
703 39371
704 39373
705 39409
706 39563
707 39659
708 39791
709 39827
710 39829
711 39887
712 39979
713 40039
714 40093
715 40153
716 40169
717 40283
718 40343
719 40361
720 40609
721 40627
722 40739
723 40853
724 41081
725 41141
726 41179
727 41233
728 41387
729 41521
730 41539
731 41597
732 41651
733 41729
734 41843
735 41863
736 41879
737 41957
738 42071
739 42221
740 42223
741 42281
742 42299
743 42337
744 42373
745 42433
746 42451
747 42487
748 42509
749 42641
750 42677
751 42737
752 42793
753 42829
754 42943
755 43003
756 43019
757 43117
758 43133
759 43399
760 43573
761 43591
762 43627
763 43649
764 43781
765 43801
766 43933
767 43969
768 43991
769 44029
770 44123
771 44159
772 44257
773 44273
774 44351
775 44371
776 44389
777 44501
778 44579
779 44617
780 44729
781 44789
782 44843
783 44959
784 45131
785 45263
786 45337
787 45377
788 45413
789 45491
790 45587
791 45641
792 45757
793 45833
794 45853
795 45869
796 46021
797 46061
798 46099
799 46271
800 46309
801 46327
802 46439
803 46441
804 46477
805 46499
806 46591
807 46727
808 46819
809 46933
810 46993
811 47087
812 47123
813 47161
814 47221
815 47237
816 47297
817 47351
818 47353
819 47389
820 47543
821 47563
822 47581
823 47639
824 47657
825 47791
826 47807
827 47809
828 47981
829 48073
830 48187
831 48247
832 48341
833 48437
834 48491
835 48589
836 48757
837 48779
838 48817
839 48871
840 48947
841 49121
842 49139
843 49177
844 49253
845 49367
846 49463
847 49481
848 49633
849 49669
850 49747
851 49783
852 49823
853 49843
854 49919
855 49937
856 49957
857 50033
858 50051
859 50087
860 50147
861 50261
862 50527
863 50543
864 50581
865 50773
866 50849
867 50923
868 51001
869 51059
870 51151
871 51229
872 51287
873 51341
874 51343
875 51419
876 51439
877 51607
878 51647
879 51683
880 51721
881 51797
882 51913
883 51949
884 51971
885 52009
886 52027
887 52103
888 52177
889 52237
890 52253
891 52291
892 52313
893 52369
894 52541
895 52579
896 52673
897 52709
898 52711
899 52747
900 52769
901 52807
902 52861
903 52883
904 52901
905 52937
906 53051
907 53089
908 53129
909 53149
910 53279
911 53281
912 53377
913 53453
914 53507
915 53623
916 53681
917 53699
918 53719
919 53773
920 53813
921 53849
922 53887
923 53927
924 54001
925 54193
926 54251
927 54269
928 54403
929 54419
930 54421
931 54497
932 54517
933 54631
934 54647
935 54799
936 54877
937 54973
938 55049
939 55103
940 55163
941 55201
942 55217
943 55219
944 55331
945 55333
946 55619
947 55673
948 55711
949 55733
950 55787
951 55901
952 55903
953 56053
954 56093
955 56113
956 56131
957 56167
958 56207
959 56359
960 56417
961 56473
962 56509
963 56531
964 56569
965 56663
966 56701
967 56737
968 56813
969 56873
970 56891
971 56911
972 56929
973 57041
974 57119
975 57139
976 57193
977 57269
978 57271
979 57329
980 57347
981 57367
982 57383
983 57557
984 57649
985 57689
986 57709
987 57727
988 57803
989 57839
990 57899
991 57917
992 57991
993 58013
994 58031
995 58067
996 58393
997 58411
998 58601
999 58789
1000 58943