1 2
2 4
3 8
4 12
5 21
6 29
7 42
8 50
9 72
10 76
11 97
12 106
13 127
14 135
15 140
16 161
17 169
18 190
19 199
20 220
21 246
22 296
23 305
24 326
25 369
26 403
27 424
28 436
29 453
30 466
31 572
32 581
33 585
34 606
35 623
36 721
37 729
38 742
39 750
40 772
41 814
42 869
43 903
44 912
45 920
46 933
47 1009
48 1026
49 1047
50 1052
51 1137
52 1145
53 1179
54 1200
55 1217
56 1264
57 1323
58 1327
59 1366
60 1378
61 1412
62 1434
63 1472
64 1476
65 1493
66 1506
67 1514
68 1582
69 1603
70 1633
71 1654
72 1684
73 1803
74 1832
75 1879
76 1900
77 1917
78 1930
79 1972
80 1981
81 2100
82 2121
83 2206
84 2240
85 2299
86 2303
87 2333
88 2354
89 2375
90 2384
91 2397
92 2448
93 2452
94 2494
95 2503
96 2515
97 2532
98 2596
99 2664
100 2702
101 2723
102 2770
103 2778
104 2829
105 2842
106 2863
107 2893
108 2918
109 2940
110 2982
111 2991
112 2999
113 3012
114 3020
115 3067
116 3126
117 3169
118 3194
119 3215
120 3279
121 3288
122 3338
123 3385
124 3394
125 3487
126 3512
127 3542
128 3551
129 3606
130 3699
131 3733
132 3831
133 3848
134 3873
135 3890
136 3903
137 3988
138 3996
139 4000
140 4060
141 4136
142 4149
143 4157
144 4306
145 4335
146 4382
147 4433
148 4454
149 4497
150 4560
151 4632
152 4645
153 4709
154 4730
155 4739
156 4781
157 4794
158 4802
159 4828
160 4857
161 4912
162 4921
163 5040
164 5099
165 5167
166 5184
167 5197
168 5273
169 5294
170 5337
171 5345
172 5366
173 5485
174 5570
175 5621
176 5663
177 5719
178 5812
179 5820
180 5863
181 5931
182 5960
183 6037
184 6079
185 6100
186 6236
187 6249
188 6266
189 6342
190 6363
191 6372
192 6393
193 6533
194 6563
195 6605
196 6660
197 6669
198 6673
199 6690
200 6809
201 6843
202 6873
203 6907
204 6970
205 7021
206 7076
207 7097
208 7119
209 7136
210 7170
211 7263
212 7284
213 7305
214 7373
215 7394
216 7424
217 7445
218 7573
219 7679
220 7700
221 7734
222 7819
223 7827
224 7861
225 7891
226 7899
227 8027
228 8124
229 8167
230 8273
231 8285
232 8328
233 8366
234 8442
235 8464
236 8514
237 8536
238 8561
239 8599
240 8654
241 8663
242 8752
243 8867
244 8918
245 9066
246 9134
247 9193
248 9198
249 9346
250 9431
251 9473
252 9673
253 9681
254 9694
255 9702
256 9728
257 9779
258 9813
259 9830
260 9851
261 9898
262 9906
263 9957
264 10076
265 10127
266 10173
267 10216
268 10288
269 10296
270 10318
271 10343
272 10513
273 10704
274 10797
275 10810
276 10839
277 10861
278 11018
279 11060
280 11064
281 11124
282 11128
283 11234
284 11293
285 11357
286 11361
287 11412
288 11446
289 11476
290 11569
291 11633
292 11760
293 11773
294 11803
295 11900
296 11951
297 12006
298 12040
299 12155
300 12167
301 12227
302 12295
303 12316
304 12367
305 12430
306 12443
307 12486
308 12503
309 12549
310 12579
311 12613
312 12664
313 12672
314 12698
315 12719
316 12757
317 12761
318 12770
319 12812
320 12821
321 12906
322 12931
323 12948
324 13097
325 13109
326 13372
327 13377
328 13491
329 13534
330 13563
331 13584
332 13703
333 13733
334 13737
335 13767
336 13818
337 13928
338 13966
339 14030
340 14064
341 14115
342 14136
343 14157
344 14246
345 14306
346 14395
347 14454
348 14480
349 14501
350 14531
351 14594
352 14649
353 14671
354 14688
355 14713
356 14777
357 14836
358 14857
359 14861
360 14891
361 14985
362 15074
363 15116
364 15197
365 15218
366 15243
367 15265
368 15273
369 15281
370 15307
371 15371
372 15443
373 15583
374 15621
375 15634
376 15668
377 15748
378 15752
379 15816
380 15897
381 15939
382 15960
383 15994
384 16007
385 16049
386 16079
387 16164
388 16236
389 16283
390 16291
391 16304
392 16406
393 16469
394 16525
395 16643
396 16660
397 16707
398 16737
399 16749
400 16788
401 16851
402 16906
403 17046
404 17097
405 17233
406 17267
407 17619
408 17662
409 17700
410 17797
411 17891
412 17895
413 17967
414 18010
415 18086
416 18103
417 18243
418 18277
419 18336
420 18383
421 18463
422 18561
423 18570
424 18867
425 18879
426 18888
427 18900
428 18994
429 19007
430 19015
431 19057
432 19134
433 19168
434 19261
435 19291
436 19380
437 19431
438 19465
439 19473
440 19503
441 19579
442 19613
443 19622
444 19651
445 19741
446 19757
447 19868
448 19876
449 19927
450 19995
451 20016
452 20046
453 20088
454 20186
455 20203
456 20237
457 20267
458 20330
459 20521
460 20598
461 20653
462 20780
463 20788
464 20907
465 20979
466 21043
467 21128
468 21221
469 21276
470 21310
471 21404
472 21488
473 21544
474 21561
475 21607
476 21807
477 21815
478 21828
479 21976
480 22006
481 22027
482 22049
483 22095
484 22146
485 22197
486 22282
487 22303
488 22430
489 22435
490 22464
491 22519
492 22647
493 22668
494 22710
495 22727
496 22761
497 22838
498 22855
499 22889
500 22918
501 22939
502 23003
503 23024
504 23058
505 23135
506 23194
507 23215
508 23270
509 23292
510 23313
511 23385
512 23440
513 23461
514 23538
515 23567
516 23580
517 23750
518 23758
519 23771
520 23864
521 23877
522 23907
523 23920
524 24064
525 24132
526 24153
527 24191
528 24225
529 24255
530 24301
531 24373
532 24395
533 24403
534 24458
535 24501
536 24577
537 24637
538 24641
539 24721
540 24785
541 24806
542 24946
543 25065
544 25107
545 25124
546 25167
547 25264
548 25315
549 25341
550 25383
551 25464
552 25532
553 25697
554 25786
555 25829
556 26007
557 26015
558 26092
559 26113
560 26177
561 26304
562 26380
563 26401
564 26418
565 26550
566 26567
567 26580
568 26652
569 26715
570 26737
571 26864
572 27038
573 27101
574 27186
575 27195
576 27271
577 27301
578 27331
579 27343
580 27373
581 27398
582 27522
583 27606
584 27691
585 27738
586 27746
587 27818
588 27840
589 27937
590 28162
591 28171
592 28311
593 28374
594 28391
595 28586
596 28659
597 28735
598 28777
599 28883
600 29091
601 29117
602 29134
603 29155
604 29265
605 29282
606 29359
607 29422
608 29528
609 29592
610 29668
611 29685
612 29711
613 29749
614 29825
615 29855
616 29897
617 29986
618 30025
619 30101
620 30152
621 30194
622 30292
623 30334
624 30440
625 30631
626 30687
627 30788
628 30814
629 30835
630 30865
631 30958
632 30962
633 31034
634 31085
635 31132
636 31174
637 31204
638 31255
639 31302
640 31310
641 31382
642 31488
643 31552
644 31607
645 31658
646 31904
647 31917
648 31947
649 32044
650 32061
651 32235
652 32401
653 32562
654 32591
655 32655
656 32719
657 32744
658 32774
659 32838
660 32944
661 33007
662 33071
663 33105
664 33113
665 33275
666 33338
667 33482
668 33508
669 33529
670 33699
671 33728
672 33737
673 33758
674 33784
675 33805
676 34025
677 34161
678 34229
679 34280
680 34322
681 34399
682 34420
683 34458
684 34492
685 34522
686 34547
687 34556
688 34641
689 34670
690 34734
691 34768
692 34789
693 34844
694 34882
695 34908
696 34925
697 34938
698 35022
699 35035
700 35120
701 35171
702 35205
703 35298
704 35311
705 35349
706 35370
707 35392
708 35447
709 35540
710 35680
711 35744
712 35773
713 35986
714 36041
715 36104
716 36155
717 36202
718 36232
719 36304
720 36308
721 36359
722 36372
723 36401
724 36571
725 36605
726 36647
727 36677
728 36749
729 36817
730 36898
731 36974
732 37025
733 37152
734 37271
735 37377
736 37407
737 37538
738 37581
739 37598
740 37640
741 37666
742 37674
743 37865
744 37895
745 37907
746 37984
747 38111
748 38192
749 38468
750 38480
751 38535
752 38565
753 38595
754 38629
755 38832
756 38926
757 39045
758 39125
759 39129
760 39201
761 39329
762 39337
763 39358
764 39469
765 39528
766 39549
767 39626
768 39668
769 39745
770 39766
771 39787
772 39935
773 39952
774 39974
775 40020
776 40101
777 40169
778 40228
779 40241
780 40249
781 40440
782 40462
783 40496
784 40538
785 40551
786 40678
787 40699
788 40865
789 40941
790 41089
791 41119
792 41132
793 41174
794 41272
795 41289
796 41323
797 41331
798 41437
799 41569
800 41654
801 41726
802 41734
803 41756
804 41866
805 41874
806 41972
807 42014
808 42031
809 42053
810 42163
811 42193
812 42490
813 42498
814 42545
815 42608
816 42884
817 42893
818 42965
819 43054
820 43062
821 43075
822 43240
823 43368
824 43402
825 43465
826 43529
827 43826
828 43932
829 43941
830 43974
831 44051
832 44496
833 44526
834 44534
835 44539
836 44568
837 44687
838 44768
839 44823
840 44844
841 44963
842 44971
843 45005
844 45035
845 45141
846 45362
847 45387
848 45468
849 45574
850 45663
851 45722
852 45807
853 45875
854 45905
855 45981
856 46032
857 46083
858 46151
859 46278
860 46329
861 46342
862 46372
863 46456
864 46469
865 46478
866 46554
867 46618
868 46656
869 46745
870 46923
871 47072
872 47199
873 47271
874 47339
875 47475
876 47509
877 47526
878 47530
879 47568
880 47666
881 47678
882 47784
883 47912
884 48035
885 48162
886 48230
887 48281
888 48400
889 48429
890 48586
891 48663
892 48705
893 48718
894 48811
895 48896
896 48926
897 48972
898 49074
899 49138
900 49142
901 49312
902 49329
903 49375
904 49397
905 49447
906 49498
907 49583
908 49596
909 49626
910 49638
911 49766
912 49821
913 49842
914 49901
915 49935
916 50092
917 50118
918 50148
919 50169
920 50190
921 50203
922 50389
923 50436
924 50444
925 50478
926 50495
927 50538
928 50593
929 50708
930 50775
931 50826
932 50975
933 50983
934 51030
935 51068
936 51072
937 51089
938 51102
939 51242
940 51369
941 51386
942 51526
943 51645
944 51662
945 51874
946 52048
947 52099
948 52218
949 52396
950 52439
951 52468
952 52596
953 52617
954 52685
955 52757
956 52833
957 52842
958 52863
959 53041
960 53151
961 53181
962 53308
963 53317
964 53414
965 53470
966 53533
967 53733
968 53741
969 53796
970 53851
971 53923
972 54000
973 54038
974 54123
975 54199
976 54327
977 54356
978 54420
979 54615
980 54632
981 54636
982 54742
983 54785
984 54793
985 54836
986 54933
987 54950
988 55251
989 55290
990 55464
991 55514
992 55536
993 55557
994 55705
995 55782
996 55845
997 55968
998 56024
999 56142
1000 56257