1 2
2 3
3 5
4 17
5 41
6 59
7 71
8 89
9 101
10 131
11 167
12 173
13 293
14 383
15 677
16 701
17 743
18 761
19 773
20 827
21 839
22 857
23 911
24 1091
25 1097
26 1163
27 1181
28 1193
29 1217
30 1373
31 1427
32 1487
33 1559
34 1583
35 1709
36 1811
37 1847
38 1931
39 1973
40 2129
41 2273
42 2309
43 2339
44 2411
45 2663
46 2729
47 2789
48 2957
49 2969
50 3011
51 3041
52 3137
53 3221
54 3251
55 3407
56 3449
57 3491
58 3557
59 3671
60 3881
61 3989
62 4157
63 4217
64 4259
65 4409
66 4721
67 4733
68 4751
69 4877
70 4889
71 4973
72 5003
73 5039
74 5087
75 5351
76 5501
77 5867
78 6047
79 6173
80 6389
81 6551
82 6569
83 6599
84 6653
85 6719
86 6761
87 6791
88 6833
89 6917
90 7013
91 7229
92 7253
93 7547
94 7883
95 7901
96 8093
97 8231
98 8237
99 8387
100 8501
101 8543
102 8627
103 8669
104 8681
105 8741
106 8753
107 8807
108 8963
109 9059
110 9323
111 9521
112 9533
113 9689
114 9719
115 9743
116 9749
117 9803
118 10151
119 10223
120 10289
121 10589
122 10631
123 10781
124 11171
125 11213
126 11243
127 11549
128 11621
129 11717
130 11777
131 11789
132 11927
133 11933
134 11987
135 12113
136 12143
137 12227
138 12251
139 12269
140 12473
141 12641
142 12647
143 13109
144 13163
145 13229
146 13331
147 13469
148 13487
149 13499
150 13553
151 13613
152 13931
153 14087
154 14369
155 14519
156 14549
157 14867
158 14939
159 14951
160 15077
161 15107
162 15137
163 15149
164 15413
165 15527
166 15569
167 15641
168 15737
169 15797
170 15881
171 15923
172 16007
173 16073
174 16229
175 16301
176 16421
177 16481
178 16553
179 16607
180 16661
181 16691
182 16901
183 17123
184 17333
185 17393
186 17477
187 17573
188 17597
189 17627
190 17837
191 18089
192 18149
193 18257
194 18269
195 18401
196 18731
197 18773
198 18899
199 18947
200 19013
201 19211
202 19319
203 19403
204 19661
205 19979
206 19991
207 20123
208 20219
209 20369
210 20399
211 20747
212 20849
213 20921
214 20963
215 21143
216 21617
217 21647
218 21773
219 22277
220 22349
221 22637
222 22643
223 22721
224 22751
225 22877
226 22907
227 22937
228 22973
229 23057
230 23099
231 23159
232 23297
233 23369
234 23687
235 24083
236 24107
237 24239
238 24281
239 24533
240 24659
241 25037
242 25409
243 25523
244 25583
245 25943
246 25997
247 26171
248 26183
249 26267
250 26339
251 26489
252 26501
253 26921
254 26981
255 27107
256 27191
257 27299
258 27431
259 27737
260 27791
261 27809
262 27851
263 27917
264 27947
265 28409
266 28493
267 28517
268 28547
269 28619
270 28703
271 28901
272 29009
273 29027
274 29333
275 29531
276 30071
277 30197
278 30203
279 30491
280 30593
281 30803
282 30971
283 31223
284 31277
285 31337
286 31379
287 31991
288 32261
289 32411
290 32441
291 32507
292 32693
293 33083
294 33311
295 33377
296 33479
297 33773
298 33851
299 33911
300 34217
301 34313
302 34319
303 34361
304 34403
305 34469
306 34487
307 34613
308 34847
309 35153
310 35327
311 35381
312 35507
313 35729
314 35747
315 35771
316 35897
317 35999
318 36497
319 36671
320 36713
321 36749
322 36821
323 37049
324 37217
325 37253
326 37463
327 37493
328 37619
329 37649
330 37799
331 37871
332 37997
333 38069
334 38603
335 38669
336 38993
337 39233
338 39371
339 39509
340 39857
341 39863
342 40013
343 40529
344 40841
345 41081
346 41177
347 41201
348 41231
349 41513
350 41879
351 42089
352 42101
353 42197
354 42257
355 42281
356 42293
357 42323
358 42509
359 42677
360 42797
361 42839
362 42953
363 43889
364 44171
365 44351
366 44507
367 44519
368 44621
369 44687
370 44819
371 44843
372 45179
373 45233
374 45863
375 45989
376 46103
377 46229
378 46619
379 46703
380 46901
381 47123
382 47129
383 47309
384 47501
385 47699
386 47711
387 47717
388 47939
389 48299
390 48383
391 48539
392 48611
393 48767
394 49043
395 49139
396 49211
397 49307
398 49391
399 49433
400 49451
401 49463
402 49523
403 49727
404 49937
405 50051
406 50093
407 50177
408 50231
409 50321
410 50333
411 50363
412 51059
413 51479
414 51521
415 51719
416 51971
417 52361
418 52379
419 52391
420 52517
421 52571
422 52631
423 52673
424 52727
425 53003
426 53189
427 53453
428 53507
429 53831
430 53987
431 54269
432 54293
433 54521
434 54773
435 54851
436 54983
437 55109
438 55439
439 55667
440 55823
441 55901
442 56003
443 56087
444 56369
445 56453
446 56477
447 56531
448 56591
449 56843
450 56873
451 57149
452 57557
453 57641
454 57737
455 57947
456 58073
457 58229
458 58427
459 58631
460 58661
461 58757
462 58889
463 58943
464 59069
465 59351
466 59513
467 59723
468 59729
469 59753
470 60383
471 60497
472 60527
473 60539
474 60611
475 60737
476 60821
477 60917
478 61211
479 61253
480 61283
481 61463
482 61613
483 61979
484 62219
485 62417
486 63029
487 63113
488 63311
489 63377
490 63743
491 64007
492 64091
493 64217
494 64403
495 64553
496 64667
497 64679
498 64793
499 65099
500 65147
501 65171
502 65357
503 65381
504 65651
505 66107
506 66449
507 66617
508 66683
509 66809
510 66863
511 66947
512 67121
513 67247
514 67289
515 67751
516 67931
517 68087
518 68099
519 68477
520 68507
521 68531
522 68633
523 68729
524 69119
525 69257
526 69263
527 69317
528 69473
529 69497
530 69539
531 69821
532 69929
533 70019
534 70181
535 70451
536 70769
537 70901
538 71699
539 71807
540 71849
541 71879
542 71933
543 71963
544 72089
545 72383
546 72467
547 72911
548 73127
549 73181
550 73517
551 73709
552 73961
553 74093
554 74471
555 74747
556 74873
557 74903
558 75029
559 75167
560 75239
561 75269
562 75431
563 75641
564 75659
565 75731
566 75983
567 76091
568 76259
569 76481
570 76487
571 76649
572 76667
573 76697
574 76991
575 77201
576 77243
577 77351
578 77447
579 77549
580 77573
581 77591
582 77699
583 77783
584 77813
585 77867
586 77999
587 78317
588 78569
589 78989
590 79337
591 79367
592 79379
593 79481
594 79631
595 79691
596 80177
597 80387
598 80669
599 80783
600 80897
601 80963
602 81173
603 81371
604 81647
605 81677
606 81761
607 82223
608 82463
609 82529
610 82727
611 82997
612 83063
613 83399
614 83471
615 83777
616 83903
617 84467
618 84521
619 84533
620 84731
621 85091
622 85121
623 85259
624 85331
625 85487
626 85571
627 86201
628 86351
629 86357
630 86813
631 86969
632 86981
633 87323
634 87557
635 87641
636 87671
637 87767
638 87869
639 87911
640 88289
641 88427
642 88607
643 88667
644 88997
645 89237
646 89867
647 89897
648 89909
649 89939
650 90053
651 90473
652 90833
653 90989
654 91019
655 91127
656 91493
657 92189
658 92333
659 92639
660 92657
661 92723
662 92867
663 93257
664 93281
665 93407
666 93827
667 94379
668 94529
669 94559
670 94583
671 94613
672 94793
673 95003
674 95213
675 95261
676 95327
677 95441
678 95471
679 95717
680 95723
681 95987
682 96017
683 96137
684 96377
685 96851
686 96953
687 97007
688 97103
689 97397
690 97499
691 97523
692 97583
693 97973
694 98057
695 98573
696 98663
697 98717
698 98801
699 99041
700 99083
701 99119
702 99137
703 99431
704 99767
705 99881
706 99923
707 100049
708 100379
709 100469
710 100523
711 100829
712 101009
713 101267
714 101573
715 101603
716 101963
717 102023
718 102101
719 102107
720 102149
721 102203
722 102563
723 102653
724 102929
725 103391
726 103643
727 103841
728 103913
729 104231
730 104369
731 104513
732 104543
733 104597
734 104693
735 104879
736 105341
737 105503
738 105509
739 105701
740 105899
741 105929
742 105971
743 106013
744 106181
745 106277
746 106307
747 106391
748 106637
749 106721
750 106937
751 107183
752 107351
753 107873
754 108179
755 108557
756 109037
757 109103
758 109121
759 110459
760 110543
761 110729
762 110921
763 110969
764 111149
765 111317
766 111431
767 111467
768 111509
769 111767
770 111863
771 112103
772 112139
773 112181
774 112337
775 112559
776 112787
777 113039
778 113153
779 113177
780 113417
781 113819
782 113891
783 114269
784 114281
785 114593
786 114749
787 115013
788 115211
789 115499
790 115571
791 115601
792 115727
793 115811
794 115877
795 116159
796 116189
797 116273
798 116381
799 116423
800 116903
801 117053
802 117251
803 117281
804 117671
805 117851
806 117977
807 118037
808 118061
809 118247
810 119549
811 119591
812 119813
813 119831
814 120209
815 120473
816 120569
817 120713
818 120977
819 121157
820 121343
821 121469
822 121523
823 121547
824 121883
825 122039
826 122081
827 122363
828 122939
829 123077
830 123311
831 123731
832 123989
833 124139
834 124337
835 124433
836 124703
837 125231
838 125243
839 125387
840 125441
841 125471
842 125669
843 125963
844 126227
845 126761
846 127301
847 127679
848 127709
849 127727
850 127979
851 128021
852 128201
853 128327
854 128483
855 128519
856 128549
857 128591
858 128621
859 128663
860 128747
861 128819
862 128939
863 128981
864 128987
865 129011
866 129083
867 129209
868 129263
869 129293
870 129443
871 129491
872 129533
873 130079
874 130121
875 130241
876 130259
877 130439
878 130469
879 130859
880 131129
881 131213
882 131477
883 131489
884 132047
885 132257
886 132329
887 132527
888 132929
889 132971
890 133013
891 133169
892 133241
893 133673
894 133811
895 133967
896 133979
897 134093
898 134363
899 134597
900 134753
901 134807
902 134951
903 135029
904 135497
905 135533
906 135581
907 135719
908 135731
909 136193
910 136247
911 136277
912 136547
913 136601
914 137117
915 137147
916 137177
917 137303
918 137369
919 137399
920 137597
921 137849
922 138071
923 138101
924 138209
925 138311
926 138683
927 138899
928 139067
929 139439
930 139457
931 139697
932 139901
933 140111
934 140339
935 140381
936 140411
937 140423
938 140453
939 140813
940 140939
941 141023
942 141221
943 141233
944 141359
945 141539
946 141587
947 141629
948 141767
949 142007
950 142157
951 142427
952 142589
953 142607
954 142757
955 142799
956 143177
957 143573
958 143807
959 143813
960 144917
961 145139
962 145463
963 146033
964 146093
965 146369
966 146417
967 146609
968 147209
969 147227
970 147419
971 147671
972 147773
973 148727
974 148961
975 149183
976 149381
977 149411
978 149519
979 149729
980 149771
981 149969
982 150197
983 150239
984 150503
985 150533
986 150611
987 150617
988 150827
989 150869
990 150989
991 151397
992 151499
993 151523
994 151607
995 151637
996 151847
997 152081
998 152249
999 152267
1000 152417