1 3
2 5
3 6
4 13
5 20
6 37
7 45
8 49
9 61
10 73
11 150
12 157
13 169
14 193
15 277
16 313
17 361
18 397
19 421
20 457
21 541
22 613
23 661
24 673
25 733
26 757
27 832
28 877
29 961
30 997
31 1093
32 1153
33 1201
34 1213
35 1237
36 1321
37 1381
38 1445
39 1453
40 1621
41 1657
42 1734
43 1753
44 1849
45 1873
46 1933
47 1993
48 2017
49 2137
50 2341
51 2473
52 2557
53 2593
54 2797
55 2857
56 2917
57 3061
58 3217
59 3253
60 3313
61 3517
62 3733
63 4021
64 4057
65 4177
66 4261
67 4273
68 4357
69 4441
70 4561
71 4621
72 4933
73 5077
74 5101
75 5113
76 5233
77 5329
78 5413
79 5437
80 5581
81 5701
82 6037
83 6073
84 6121
85 6133
86 6217
87 6337
88 6361
89 6373
90 6637
91 6661
92 6781
93 6997
94 7057
95 7213
96 7393
97 7417
98 7477
99 7537
100 7753
101 7933
102 8053
103 8101
104 8221
105 8317
106 8353
107 8405
108 8461
109 8521
110 8677
111 8713
112 8893
113 9013
114 9133
115 9181
116 9241
117 9277
118 9409
119 9477
120 9601
121 9661
122 9721
123 9817
124 9901
125 9973
126 10086
127 10333
128 10357
129 10453
130 10609
131 10837
132 10861
133 10957
134 11113
135 11161
136 11317
137 11497
138 11677
139 11701
140 12073
141 12157
142 12241
143 12301
144 12421
145 12433
146 12457
147 12541
148 12553
149 12601
150 12721
151 12757
152 12841
153 12853
154 13093
155 13381
156 13417
157 13681
158 13921
159 13933
160 14437
161 14580
162 14593
163 14641
164 14737
165 14821
166 15013
167 15073
168 15121
169 15241
170 15277
171 15361
172 15373
173 15733
174 15901
175 16033
176 16129
177 16333
178 16381
179 16417
180 16573
181 16633
182 16657
183 16921
184 17041
185 17053
186 17077
187 17257
188 17293
189 17377
190 17405
191 17881
192 18013
193 18097
194 18133
195 18181
196 18217
197 18253
198 18301
199 18313
200 18397
201 18481
202 18553
203 18637
204 18793
205 19237
206 19441
207 19477
208 19717
209 19801
210 19813
211 19861
212 20353
213 20533
214 20641
215 20857
216 20886
217 21001
218 21061
219 21193
220 21277
221 21313
222 21577
223 21661
224 21673
225 21817
226 22093
227 22501
228 22573
229 22621
230 22993
231 23053
232 23173
233 23557
234 23677
235 23773
236 23917
237 24097
238 24421
239 24481
240 24649
241 24781
242 24841
243 25033
244 25153
245 25205
246 25237
247 25561
248 25657
249 25933
250 26017
251 26293
252 26317
253 26437
254 26497
255 26821
256 26833
257 26881
258 26953
259 27073
260 27253
261 27337
262 27361
263 27457
264 27997
265 28057
266 28297
267 28393
268 28813
269 28837
270 28921
271 29101
272 29473
273 29641
274 30181
275 30241
276 30246
277 30517
278 30553
279 30577
280 30637
281 30661
282 30697
283 30781
284 30853
285 31081
286 31237
287 31321
288 31333
289 31357
290 31477
291 31573
292 31873
293 31981
294 32173
295 32377
296 32497
297 32533
298 32833
299 33037
300 33301
301 33457
302 33493
303 33757
304 33961
305 34057
306 34213
307 34273
308 34381
309 34513
310 34897
311 34981
312 35317
313 35521
314 35677
315 35977
316 36097
317 36241
318 36433
319 36457
320 36793
321 36877
322 36901
323 36913
324 37273
325 37321
326 37357
327 37573
328 37717
329 37957
330 38281
331 38461
332 38833
333 38953
334 38977
335 39217
336 39373
337 39397
338 39601
339 39605
340 39733
341 40093
342 40177
343 40213
344 40693
345 40813
346 41017
347 41221
348 41281
349 41413
350 41617
351 41893
352 42061
353 42337
354 42373
355 42793
356 42961
357 43117
358 43177
359 43201
360 43321
361 43573
362 43597
363 43633
364 43717
365 44053
366 44101
367 44221
368 44257
369 44293
370 44893
371 45061
372 45337
373 45433
374 45481
375 45553
376 45613
377 45841
378 46021
379 46141
380 46261
381 46861
382 46993
383 47017
384 47161
385 47353
386 47521
387 47526
388 47533
389 47653
390 47713
391 47737
392 47797
393 47857
394 48121
395 48193
396 48337
397 48673
398 48757
399 48781
400 49033
401 49261
402 49393
403 49417
404 49597
405 49681
406 49729
407 49957
408 50221
409 50341
410 50377
411 50821
412 50893
413 51005
414 51157
415 51217
416 51241
417 51481
418 51517
419 51637
420 52057
421 52081
422 52237
423 52321
424 52453
425 52501
426 52813
427 52861
428 52957
429 53077
430 53113
431 53281
432 53401
433 53917
434 54121
435 54133
436 54181
437 54217
438 54421
439 54517
440 54541
441 54673
442 54721
443 54973
444 55057
445 55381
446 55501
447 55633
448 55837
449 55921
450 55933
451 56053
452 56101
453 56113
454 56197
455 56401
456 56437
457 56701
458 56773
459 56821
460 56857
461 56893
462 57073
463 57097
464 57193
465 57241
466 57373
467 57457
468 57853
469 58081
470 58153
471 58417
472 58441
473 58537
474 58573
475 58693
476 59053
477 59197
478 59221
479 59281
480 59341
481 59833
482 60217
483 60337
484 60373
485 60637
486 60733
487 60937
488 61057
489 61153
490 61206
491 61261
492 61297
493 61561
494 61657
495 61681
496 61717
497 61861
498 62137
499 62473
500 62497
501 62533
502 62653
503 62773
504 63313
505 63397
506 63541
507 63697
508 63781
509 63913
510 64153
511 64237
512 64381
513 64513
514 64717
515 65173
516 65293
517 65413
518 65437
519 65497
520 65557
521 65677
522 65881
523 66301
524 66361
525 66601
526 66697
527 66853
528 66973
529 67057
530 67153
531 67273
532 67477
533 67537
534 67741
535 67777
536 67933
537 67993
538 68113
539 68281
540 68521
541 68737
542 69001
543 69073
544 69457
545 69493
546 69697
547 69877
548 70117
549 70177
550 70297
551 70501
552 70621
553 70921
554 70981
555 71233
556 71341
557 71353
558 71593
559 71821
560 72073
561 72481
562 72613
563 72901
564 72937
565 73141
566 73417
567 73441
568 73477
569 73561
570 73693
571 74077
572 74317
573 74377
574 74713
575 75013
576 75133
577 75181
578 75721
579 75793
580 75913
581 76333
582 76561
583 76597
584 76753
585 77137
586 77641
587 78157
588 78193
589 78277
590 78877
591 78901
592 79333
593 79357
594 79537
595 79657
596 79693
597 79801
598 79873
599 80077
600 80173
601 80221
602 80473
603 80701
604 80713
605 80917
606 81013
607 81181
608 81517
609 81637
610 81853
611 82021
612 82153
613 82261
614 82561
615 82981
616 83077
617 83221
618 83233
619 83437
620 83617
621 83701
622 83773
623 84121
624 84313
625 84673
626 84697
627 84793
628 84913
629 85297
630 85333
631 85453
632 85717
633 85805
634 85933
635 86353
636 86413
637 87181
638 87253
639 87337
640 87421
641 87433
642 87517
643 87553
644 87973
645 88117
646 88177
647 88237
648 88261
649 88513
650 88741
651 88897
652 88993
653 89293
654 89833
655 89917
656 90121
657 91081
658 91381
659 91393
660 91513
661 91957
662 92041
663 92557
664 92761
665 92821
666 92893
667 92941
668 93097
669 93133
670 93493
671 93637
672 93913
673 94033
674 94117
675 94273
676 94321
677 94441
678 94573
679 94777
680 94837
681 94993
682 95257
683 95317
684 95401
685 95581
686 95617
687 95713
688 95737
689 96097
690 96157
691 96181
692 96493
693 96517
694 96973
695 97081
696 97177
697 97501
698 97561
699 97777
700 97813
701 98017
702 98737
703 98953
704 99277
705 99577
706 99661
707 99877
708 100153
709 100237
710 100621
711 101161
712 101173
713 101197
714 101293
715 101341
716 101533
717 101641
718 101977
719 102001
720 102061
721 102121
722 102217
723 102301
724 102337
725 102397
726 102433
727 102481
728 102841
729 102877
730 102966
731 103357
732 103573
733 103657
734 103813
735 103981
736 104053
737 104113
738 104161
739 104473
740 104773
741 105253
742 105277
743 105613
744 105673
745 105913
746 105997
747 106033
748 106297
749 106321
750 106537
751 106753
752 106801
753 106957
754 107053
755 107101
756 107137
757 107581
758 107713
759 107761
760 107773
761 108301
762 108553
763 108637
764 109201
765 109357
766 109441
767 109453
768 109597
769 109897
770 110017
771 110233
772 110437
773 110581
774 110821
775 110881
776 111217
777 111637
778 111697
779 111973
780 112261
781 112297
782 112621
783 113017
784 113341
785 113557
786 114073
787 114193
788 114277
789 114601
790 114661
791 114913
792 114973
793 115057
794 115117
795 115201
796 115561
797 115657
798 115693
799 115981
800 116113
801 116257
802 116293
803 116341
804 116461
805 116833
806 116881
807 116953
808 117133
809 117373
810 117541
811 117577
812 117841
813 118057
814 118213
815 118297
816 118681
817 118717
818 119233
819 119557
820 119617
821 119773
822 120181
823 120277
824 120577
825 120661
826 121321
827 121357
828 121453
829 121621
830 121921
831 122053
832 122761
833 122833
834 123121
835 123217
836 123373
837 123433
838 123457
839 123637
840 123757
841 123817
842 123853
843 123973
844 124021
845 124693
846 125737
847 125941
848 126397
849 126421
850 126481
851 126493
852 126733
853 126781
854 127081
855 127297
856 127453
857 127597
858 127681
859 128341
860 128377
861 128461
862 128473
863 128761
864 129757
865 129841
866 129853
867 129901
868 129937
869 130021
870 130057
871 130201
872 130477
873 130513
874 130873
875 130957
876 131041
877 131101
878 131113
879 131293
880 131413
881 131437
882 131617
883 131701
884 131797
885 132541
886 132721
887 133201
888 134257
889 134437
890 134677
891 134857
892 135301
893 135601
894 135613
895 135637
896 135781
897 135913
898 136417
899 136453
900 136621
901 136657
902 136777
903 136897
904 137077
905 138493
906 138517
907 139393
908 139445
909 139753
910 139861
911 139981
912 140197
913 140221
914 140281
915 140401
916 140473
917 140593
918 140617
919 140761
920 140977
921 141073
922 141241
923 141277
924 141697
925 141937
926 141961
927 142237
928 142381
929 142573
930 142657
931 142837
932 142873
933 143053
934 143137
935 143413
936 143617
937 143797
938 143833
939 143881
940 144037
941 144061
942 144541
943 144757
944 144961
945 145477
946 145633
947 145777
948 145861
949 145897
950 146077
951 146581
952 146617
953 146701
954 146833
955 146917
956 146941
957 146953
958 147397
959 147541
960 147793
961 147997
962 148153
963 148201
964 148513
965 148573
966 148633
967 149053
968 149101
969 149173
970 149521
971 149645
972 149713
973 150217
974 151141
975 151153
976 151237
977 151357
978 151561
979 151573
980 152077
981 152197
982 152293
983 152461
984 152941
985 153073
986 154057
987 154081
988 154333
989 154753
990 154981
991 155017
992 155137
993 155317
994 155377
995 155461
996 155521
997 155593
998 155797
999 156061
1000 156157