0 2
1 3
2 4
3 8
4 12
5 16
6 25
7 32
8 36
9 56
10 64
11 96
12 102
13 112
14 128
15 200
16 240
17 256
18 267
19 344
20 356
21 384
22 512
23 576
24 598
25 636
26 656
27 936
28 1024
29 1040
30 1048
31 1128
32 1344
33 1368
34 1480
35 1952
36 2048
37 2248
38 2800
39 2865
40 2884
41 2928
42 3072
43 3200
44 3360
45 3640
46 4096
47 4905
48 5408
49 5460
50 5760
51 6912
52 6948
53 7088
54 7840
55 8192
56 8736
57 9688
58 10083
59 11088
60 11210
61 11616
62 13552
63 14208
64 15360
65 16384
66 16608
67 18056
68 18576
69 20224
70 21020
71 22800
72 24992
73 31123
74 31356
75 32768
76 33368
77 33792
78 34832
79 35872
80 36352
81 37008
82 38688
83 39804
84 43970
85 50688
86 52896
87 57344
88 57640
89 57752
90 65536
91 70176
92 73728
93 74488
94 74584
95 75168
96 78912
97 79940
98 80500
99 87150
100 91008
101 96136
102 97384
103 99584
104 121760
105 122148
106 123856
107 124160
108 125280
109 131072
110 131544
111 140241
112 141184
113 148876
114 153346
115 157170
116 159744
117 163296
118 192164
119 193160
120 196840
121 199536
122 219984
123 220878
124 222208
125 240504
126 252824
127 262144
128 274176
129 287024
130 297520
131 298496
132 315984
133 328336
134 342304
135 343552
136 344064
137 344329
138 345673
139 365728
140 382176
141 392816
142 411232
143 441532
144 442420
145 444256
146 458620
147 483752
148 521748
149 524288
150 531456
151 536016
152 541200
153 597828
154 644544
155 656464
156 656872
157 706560
158 732160
159 737280
160 737520
161 782376
162 790064
163 825600
164 904736
165 907656
166 918504
167 946464
168 968520
169 973640
170 1028720
171 1048576
172 1095972
173 1114368
174 1130960
175 1157509
176 1229760
177 1240832
178 1253888
179 1333094
180 1339088
181 1353198
182 1356334
183 1497920
184 1572864
185 1579569
186 1608944
187 1650688
188 1689624
189 1724776
190 1861456
191 1880448
192 1906432
193 1951744
194 1953401
195 2039949
196 2097152
197 2204296
198 2233664
199 2260656
200 2315472
201 2344384
202 2352296
203 2437029
204 2437365
205 2584468
206 2813920
207 2930688
208 2985414
209 3004374
210 3137792
211 3341314
212 3342336
213 3475880
214 3478424
215 3491424
216 3546240
217 3813376
218 3858011
219 3888027
220 4009256
221 4065044
222 4151440
223 4194304
224 4360128
225 4536320
226 4714580
227 4722320
228 4768400
229 4830624
230 4859904
231 4906572
232 4914048
233 4954608
234 4961776
235 5062744
236 5208960
237 5364008
238 5467056
239 5589848
240 5671184
241 6284386
242 6679424
243 6787072
244 6853416
245 6870744
246 7077888
247 7231160
248 7904944
249 7997312
250 8194500
251 8299820
252 8388608
253 8425904
254 8583168
255 8724480
256 9277916
257 9473530
258 9481686
259 9520254
260 9715840
261 9920768
262 10356220
263 10424320
264 10528364
265 10827640
266 10929680
267 12167168
268 12207324
269 12378712
270 12826176
271 13002642
272 13010112
273 13084446
274 13778256
275 14050368
276 14103972
277 14473568
278 14942208
279 14943872
280 15044904
281 15175216
282 15254576
283 15581184
284 15738960
285 15983088
286 16777216
287 17142816
288 17158944
289 17542396
290 17687658
291 17848872
292 18094778
293 19598560
294 19791872
295 20509744
296 20558832
297 22172264
298 22902528
299 23241440
300 23707648
301 23843990
302 23866508
303 24166016
304 25907968
305 26161840
306 26406296
307 26777634
308 27049728
309 27188280
310 27673656
311 29334768
312 29478134
313 29485260
314 29990912
315 31457280
316 31954392
317 32055424
318 32485752
319 33119308
320 33554432
321 35150908
322 35528704
323 37076736
324 37168710
325 37197556
326 38791360
327 41679808
328 42467016
329 42966640
330 43375128
331 43610977
332 44121697
333 44564480
334 44649088
335 45876736
336 46621244
337 49766080
338 52253928
339 53424128
340 54001598
341 54954656
342 54955552
343 56051773
344 56099376
345 56302128
346 56621600
347 56657440
348 56845576
349 57331180
350 57561445
351 58425324
352 59829760
353 64354936
354 64405432
355 65116126
356 66060288
357 66206322
358 67108864
359 67444916
360 72144384
361 72587942
362 72929280
363 73525464
364 75507248
365 75971724
366 76050008
367 80468480
368 80478208
369 80878284
370 84811476
371 84819604
372 87055704
373 89922096
374 95819556
375 95980800
376 96879030
377 99635136
378 99640272
379 99680256
380 99704208
381 110391632
382 114195648
383 117183864
384 118719200
385 119603200
386 121262688
387 122531516
388 124131624
389 129313472
390 129345376
391 129512448
392 130127484
393 130638534
394 134217728
395 135536180
396 137813088
397 138412032
398 139931904
399 144740800
400 149417136
401 149740736
402 151072236
403 153492480
404 159885744
405 161591136
406 165873196
407 168970164
408 170508080
409 170945824
410 171690642
411 173139858
412 175243264
413 179878336
414 179957184
415 180879360
416 183559090
417 188769280
418 194914736
419 195008000
420 195306893
421 197078080
422 197582400
423 202682608
424 204801576
425 218370735
426 221642752
427 222392504
428 223429194
429 235218912
430 241345024
431 244233216
432 245773912
433 252304048
434 260938308
435 266633216
436 268435456
437 270471429
438 273686880
439 280979214
440 286218532
441 288839808
442 289406976
443 290641297
444 290885841
445 294839520
446 297273438
447 308390528
448 319123392
449 323571864
450 326173320
451 330884109
452 342265399
453 357753160
454 360059121
455 366216448
456 366596144
457 375606000
458 387640320
459 392501524
460 403308544
461 413248768
462 416054024
463 416677888
464 417512556
465 428991944
466 429584392
467 430480792
468 459305940
469 460821032
470 472126312
471 472692520
472 485713920
473 490209280
474 496425507
475 501537280
476 504293667
477 511076800
478 517366720
479 524352124
480 533703088
481 536870912
482 552812288
483 552984320
484 567177298
485 583441756
486 592576512
487 593887712
488 603357114
489 603979776
490 612252672
491 619929704
492 627140188
493 628472924
494 639546420
495 643514420
496 655511448
497 663355616
498 664583392
499 676927328
500 676927776
501 680743744
502 702714880
503 738449910
504 739938520
505 739970328
506 751638888
507 765704296
508 768822016
509 807173940
510 807240100
511 808903968
512 816133995
513 840176082
514 840178322
515 850081484
516 861593632
517 879503706
518 879609818
519 882951927
520 892993536
521 908482184
522 911309280
523 931468272
524 943486720
525 958163560
526 958352648
527 965196800
528 968941104
529 981467136
530 1012066307
531 1012788224
532 1042465080
533 1042765992
534 1073741824
535 1078984704
536 1090657008
537 1134738609
538 1135189729
539 1170723071
540 1187378688
541 1200134880
542 1224942452
543 1231405056
544 1234441312
545 1235135600
546 1250089740
547 1258291200
548 1304632400
549 1310340400
550 1312620544
551 1341732016
552 1342684952
553 1366590276
554 1377617912
555 1387479360
556 1387503040
557 1402432740
558 1457726042
559 1458963098
560 1466455272
561 1514999808
562 1538152836
563 1547354240
564 1582074536
565 1583864868
566 1604736284
567 1651000832
568 1651373568
569 1657434108
570 1716047868
571 1718370028
572 1723640512
573 1731752032
574 1830363948
575 1847911408
576 1858064064
577 1862740164
578 1866056784
579 1869103552
580 1878750304
581 1885784972
582 1936559920
583 1955860540
584 1966211072
585 1979220540
586 1984239488
587 1994489856
588 2019974456
589 2024222800
590 2147483648
591 2152872192
592 2155809024
593 2163206608
594 2188904476
595 2194164684
596 2260806175
597 2260920895
598 2274266280
599 2277689171
600 2284817832
601 2292383744
602 2303829114
603 2364538880
604 2367818728
605 2373033984
606 2374346364
607 2387508480
608 2417567472
609 2559372840
610 2568341312
611 2617245696
612 2625439296
613 2646053184
614 2703093000
615 2746745856
616 2766507298
617 2778295414
618 2805394644
619 2826139176
620 2896691200
621 2988010504
622 3002698832
623 3019477560
624 3052742888
625 3081076736
626 3118534400
627 3226939356
628 3244379224
629 3331771392
630 3339084840
631 3380745446
632 3405067530
633 3485303208
634 3497262000
635 3506935150
636 3603502728
637 3637641000
638 3638043400
639 3681979228
640 3705446400
641 3719306156
642 3747153096
643 3762070504
644 3774551868
645 3788160856
646 4059943256
647 4064824736
648 4091435000
649 4120718223
650 4204951470
651 4294967296
652 4298328984
653 4310171648
654 4314371274
655 4379889588
656 4418105572
657 4672602664
658 4682311920
659 4720331276
660 4728498880
661 4767057462
662 4809134848
663 4809937664
664 4971548520
665 5083992424
666 5126605136
667 5139792266
668 5161091072
669 5192397096
670 5194061984
671 5307798312
672 5313658880
673 5435817984
674 5468763280
675 5524381872
676 5533975592
677 5536501760
678 5592092160
679 5682780665
680 5762653472
681 5769719808
682 5783763790
683 5784979130
684 5797116025
685 5876418340
686 5949834340
687 5979439087
688 6308882957
689 6366953472
690 6398194204
691 6399427965
692 6512358966
693 6769496190
694 6770226944
695 6777149184
696 6785975882
697 6878814864
698 7088939360
699 7115073018
700 7171540512
701 7201982432
702 7263815564
703 7321518080
704 7330599188
705 7391046544
706 7397619988
707 7618756608
708 7773475056
709 7797771784
710 7800858864
711 7916324608
712 7940865908
713 7972763968
714 8372915502
715 8536351626
716 8580681588
717 8589934592
718 8627398304
719 8807698472
720 8967487488
721 8984208412
722 9063363840
723 9093308191
724 9096631551
725 9145534812
726 9156620544
727 9173971968
728 9415163904
729 9634715728
730 9667291884
731 9705926688
732 9735815286
733 9737761808
734 9770075480
735 9833967720
736 9833973096
737 9852967592
738 9927610176
739 9945080960
740 10240396869
741 10330466344
742 10579500112
743 10829552088
744 10981284896
745 11072748828
746 11223957504
747 11274289152
748 11365206656
749 11853823960
750 11861171424
751 11967717536
752 12189193056
753 12192536846
754 12232163328
755 12685305992
756 13071485072
757 13217567036
758 13291675200
759 13494561031
760 13566999528
761 13604227576
762 13703313920
763 13705034240
764 13890076672
765 13937672192
766 14005050944
767 14145315600
768 14153693600
769 14412509307
770 14471626044
771 14501081256
772 14612652552
773 15001641812
774 15072198656
775 15491618914
776 15786799320
777 16064675340
778 16170911788
779 16276338840
780 16539317848
781 17142741464
782 17179869184
783 17187055170
784 17237922988
785 17237987884
786 17333982720
787 17477160084
788 17550544640
789 17658193990
790 17861034720
791 17995013008
792 18032280716
793 18374408128
794 18537806776
795 18640404480
796 18846938388
797 19216482304
798 19650945416
799 19776021752
800 20100586952
801 20261896218
802 20491272192
803 20712150016
804 20728263680
805 21002358692
806 21148439184
807 21332149792
808 21426373232
809 21495152640
810 21783144980
811 21802945040
812 21866349344
813 22403994998
814 22428749376
815 22436841336
816 22754991094
817 22840172564
818 23353884672
819 23894764863
820 23983022454
821 24113683078
822 24180052176
823 24321218352
824 24326963200
825 24345772376
826 24706125824
827 24919297408
828 25125434520
829 25541386862
830 25647697046
831 25675441376
832 25745063136
833 25944780588
834 26300509102
835 26329511584
836 26516316832
837 26554316048
838 27414140304
839 27644649102
840 27982299136
841 28120046855
842 29237724104
843 29284771288
844 29438606230
845 29782808664
846 29783179992
847 30379343872
848 30750849536
849 30778045620
850 31260668504
851 31329390664
852 32190122324
853 32619049510
854 32786069888
855 33025307088
856 33142554624
857 33224708890
858 33269064540
859 33335035924
860 33365160752
861 33878619894
862 34359738368
863 35457989048
864 35465227876
865 35586168020
866 36942546592
867 37019958909
868 37697345642
869 37933368536
870 38290464768
871 38294134784
872 38705842686
873 39101725953
874 40056748498
875 40328581120
876 40410041480
877 42143956080
878 42540510552
879 43039928012
880 43076057792
881 43510542064
882 44034927920
883 44434136070
884 44472205312
885 45170360320
886 45188046173
887 45271519302
888 45455031568
889 45737226352
890 45834941184
891 47415086336
892 47983466040
893 48318382080
894 48825769195
895 49741627392
896 50214885420
897 50308733440
898 50309748720
899 50762136150
900 50763650070
901 50920254832
902 51080560640
903 51992907750
904 52105440828
905 52563017728
906 52848411972
907 53242979112
908 53325704961
909 53519252480
910 54029817100
911 55378887168
912 55394822718
913 57195389648
914 57297493046
915 57735696672
916 58831788384
917 58973881148
918 60698841104
919 60731894408
920 61378533504
921 61590958566
922 61843042560
923 61880152320
924 62711905832
925 62770398416
926 63645417472
927 63680686296
928 64355340248
929 65354105259
930 65579544576
931 65927118848
932 66695635808
933 66953389099
934 68156616596
935 68719476736
936 68825398432
937 70914338536
938 71657130002
939 72156172388
940 74744150320
941 75234654545
942 75348212524
943 75429687185
944 75475924184
945 76034242328
946 76226274856
947 76395614302
948 78445805568
949 80036958790
950 80687969900
951 80855297878
952 82302379712
953 82476304064
954 82792277888
955 83208843228
956 84398417352
957 84969505708
958 85416573732
959 85421749428
960 85441358280
961 85572412592
962 90198814092
963 90575198362
964 90610849326
965 90820332936
966 91147371536
967 91655330832
968 92559823360
969 94566920756
970 94566933300
971 95754901272
972 95811682432
973 95848517808
974 96284442624
975 96454790616
976 99652425714
977 99857989632
978 100151043316
979 101347276640
980 101706908656
981 105137356800
982 105145155584
983 106250371072
984 106792644416
985 107143770440
986 107826503064
987 107975143160
988 108506775552
989 108561991880
990 109252373000
991 111637236912
992 111786239560
993 112173681240
994 113200228716
995 113246208000
996 113815841280
997 114649129980
998 115287714280
999 119638916704
1000 119639545656
1001 120436359168
1002 120755632512
1003 121679798158
1004 123254308800
1005 126383228408
1006 127151964160
1007 128090086074
1008 129006105969
1009 129087875608
1010 130968301636
1011 130981445860
1012 133456833912
1013 136928655856
1014 137438953472
1015 139632902532
1016 140750436436
1017 140878262152
1018 141996311676
1019 142012079796
1020 142539227136
1021 143182982978
1022 143998844928
1023 145220309572
1024 148585550912