1 12 23 14 35 26 17 48 49 210 111 512 713 414 215 116 617 1018 819 420 221 122 723 1324 1525 826 427 228 129 830 1631 2232 1633 834 435 236 137 938 1939 2940 3141 1642 843 444 245 146 1047 2248 3649 4650 3251 1652 853 454 255 156 1157 2558 4359 6160 6361 3262 1663 864 465 266 167 1268 2869 5070 7671 9472 6473 3274 1675 876 477 278 179 1380 3181 5782 9183 12584 12785 6486 3287 1688 889 490 291 192 1493 3494 6495 10696 15697 19098 12899 64100 32101 16102 8103 4104 2105 1106 15107 37108 71109 121110 187111 253112 255113 128114 64115 32116 16117 8118 4119 2120 1121 16122 40123 78124 136125 218126 316127 382128 256129 128130 64131 32132 16133 8134 4135 2136 1137 17138 43139 85140 151141 249142 379143 509144 511145 256146 128147 64148 32149 16150 8151 4152 2153 1154 18155 46156 92157 166158 280159 442160 636161 766162 512163 256164 128165 64166 32167 16168 8169 4170 2171 1172 19173 49174 99175 181176 311177 505178 763179 1021180 1023181 512182 256183 128184 64185 32186 16187 8188 4189 2190 1191 20192 52193 106194 196195 342196 568197 890198 1276199 1534200 1024201 512202 256203 128204 64205 32206 16207 8208 4209 2210 1211 21212 55213 113214 211215 373216 631217 1017218 1531219 2045220 2047221 1024222 512223 256224 128225 64226 32227 16228 8229 4230 2231 1232 22233 58234 120235 226236 404237 694238 1144239 1786240 2556241 3070242 2048243 1024244 512245 256246 128247 64248 32249 16250 8251 4252 2253 1254 23255 61256 127257 241258 435259 757260 1271261 2041262 3067263 4093264 4095265 2048266 1024267 512268 256269 128270 64271 32272 16273 8274 4275 2276 1277 24278 64279 134280 256281 466282 820283 1398284 2296285 3578286 5116287 6142288 4096289 2048290 1024291 512292 256293 128294 64295 32296 16297 8298 4299 2300 1301 25302 67303 141304 271305 497306 883307 1525308 2551309 4089310 6139311 8189312 8191313 4096314 2048315 1024316 512317 256318 128319 64320 32321 16322 8323 4324 2325 1326 26327 70328 148329 286330 528331 946332 1652333 2806334 4600335 7162336 10236337 12286338 8192339 4096340 2048341 1024342 512343 256344 128345 64346 32347 16348 8349 4350 2351 1352 27353 73354 155355 301356 559357 1009358 1779359 3061360 5111361 8185362 12283363 16381364 16383365 8192366 4096367 2048368 1024369 512370 256371 128372 64373 32374 16375 8376 4377 2378 1379 28380 76381 162382 316383 590384 1072385 1906386 3316387 5622388 9208389 14330390 20476391 24574392 16384393 8192394 4096395 2048396 1024397 512398 256399 128400 64401 32402 16403 8404 4405 2406 1407 29408 79409 169410 331411 621412 1135413 2033414 3571415 6133416 10231417 16377418 24571419 32765420 32767421 16384422 8192423 4096424 2048425 1024426 512427 256428 128429 64430 32431 16432 8433 4434 2435 1436 30437 82438 176439 346440 652441 1198442 2160443 3826444 6644445 11254446 18424447 28666448 40956449 49150450 32768451 16384452 8192453 4096454 2048455 1024456 512457 256458 128459 64460 32461 16462 8463 4464 2465 1466 31467 85468 183469 361470 683471 1261472 2287473 4081474 7155475 12277476 20471477 32761478 49147479 65533480 65535481 32768482 16384483 8192484 4096485 2048486 1024487 512488 256489 128490 64491 32492 16493 8494 4495 2496 1497 32498 88499 190500 376501 714502 1324503 2414504 4336505 7666506 13300507 22518508 36856509 57338510 81916511 98302512 65536513 32768514 16384515 8192516 4096517 2048518 1024519 512520 256521 128522 64523 32524 16525 8526 4527 2528 1529 33530 91531 197532 391533 745534 1387535 2541536 4591537 8177538 14323539 24565540 40951541 65529542 98299543 131069544 131071545 65536546 32768547 16384548 8192549 4096550 2048551 1024552 512553 256554 128555 64556 32557 16558 8559 4560 2561 1562 34563 94564 204565 406566 776567 1450568 2668569 4846570 8688571 15346572 26612573 45046574 73720575 114682576 163836577 196606578 131072579 65536580 32768581 16384582 8192583 4096584 2048585 1024586 512587 256588 128589 64590 32591 16592 8593 4594 2595 1596 35597 97598 211599 421600 807601 1513602 2795603 5101604 9199605 16369606 28659607 49141608 81911609 131065610 196603611 262141612 262143613 131072614 65536615 32768616 16384617 8192618 4096619 2048620 1024621 512622 256623 128624 64625 32626 16627 8628 4629 2630 1631 36632 100633 218634 436635 838636 1576637 2922638 5356639 9710640 17392641 30706642 53236643 90102644 147448645 229370646 327676647 393214648 262144649 131072650 65536651 32768652 16384653 8192654 4096655 2048656 1024657 512658 256659 128660 64661 32662 16663 8664 4665 2666 1667 37668 103669 225670 451671 869672 1639673 3049674 5611675 10221676 18415677 32753678 57331679 98293680 163831681 262137682 393211683 524285684 524287685 262144686 131072687 65536688 32768689 16384690 8192691 4096692 2048693 1024694 512695 256696 128697 64698 32699 16700 8701 4702 2703 1704 38705 106706 232707 466708 900709 1702710 3176711 5866712 10732713 19438714 34800715 61426716 106484717 180214718 294904719 458746720 655356721 786430722 524288723 262144724 131072725 65536726 32768727 16384728 8192729 4096730 2048731 1024732 512733 256734 128735 64736 32737 16738 8739 4740 2741 1742 39743 109744 239745 481746 931747 1765748 3303749 6121750 11243751 20461752 36847753 65521754 114675755 196597756 327671757 524281758 786427759 1048573760 1048575761 524288762 262144763 131072764 65536765 32768766 16384767 8192768 4096769 2048770 1024771 512772 256773 128774 64775 32776 16777 8778 4779 2780 1781 40782 112783 246784 496785 962786 1828787 3430788 6376789 11754790 21484791 38894792 69616793 122866794 212980795 360438796 589816797 917498798 1310716799 1572862800 1048576801 524288802 262144803 131072804 65536805 32768806 16384807 8192808 4096809 2048810 1024811 512812 256813 128814 64815 32816 16817 8818 4819 2820 1821 41822 115823 253824 511825 993826 1891827 3557828 6631829 12265830 22507831 40941832 73711833 131057834 229363835 393205836 655351837 1048569838 1572859839 2097149840 2097151841 1048576842 524288843 262144844 131072845 65536846 32768847 16384848 8192849 4096850 2048851 1024852 512853 256854 128855 64856 32857 16858 8859 4860 2861 1862 42863 118864 260865 526866 1024867 1954868 3684869 6886870 12776871 23530872 42988873 77806874 139248875 245746876 425972877 720886878 1179640879 1835002880 2621436881 3145726882 2097152883 1048576884 524288885 262144886 131072887 65536888 32768889 16384890 8192891 4096892 2048893 1024894 512895 256896 128897 64898 32899 16900 8901 4902 2903 1904 43905 121906 267907 541908 1055909 2017910 3811911 7141912 13287913 24553914 45035915 81901916 147439917 262129918 458739919 786421920 1310711921 2097145922 3145723923 4194301924 4194303925 2097152926 1048576927 524288928 262144929 131072930 65536931 32768932 16384933 8192934 4096935 2048936 1024937 512938 256939 128940 64941 32942 16943 8944 4945 2946 1947 44948 124949 274950 556951 1086952 2080953 3938954 7396955 13798956 25576957 47082958 85996959 155630960 278512961 491506962 851956963 1441782964 2359288965 3670010966 5242876967 6291454968 4194304969 2097152970 1048576971 524288972 262144973 131072974 65536975 32768976 16384977 8192978 4096979 2048980 1024981 512982 256983 128984 64985 32986 16987 8988 4989 2990 1991 45992 127993 281994 571995 1117996 2143997 4065998 7651999 143091000 265991001 491291002 900911003 1638211004 2948951005 5242731006 9174911007 15728531008 26214311009 41942971010 62914511011 83886051012 83886071013 41943041014 20971521015 10485761016 5242881017 2621441018 1310721019 655361020 327681021 163841022 81921023 40961024 20481025 10241026 5121027 2561028 1281029 641030 321031 161032 81033 41034 21035 11036 461037 1301038 2881039 5861040 11481041 22061042 41921043 79061044 148201045 276221046 511761047 941861048 1720121049 3112781050 5570401051 9830261052 17039241053 28835741054 47185841055 73400261056 104857561057 125829101058 83886081059 41943041060 20971521061 10485761062 5242881063 2621441064 1310721065 655361066 327681067 163841068 81921069 40961070 20481071 10241072 5121073 2561074 1281075 641076 321077 161078 81079 41080 21081 11082 471083 1331084 2951085 6011086 11791087 22691088 43191089 81611090 153311091 286451092 532231093 982811094 1802031095 3276611096 5898071097 10485611098 18349951099 31457171100 52428711101 83886011102 125829071103 167772131104 167772151105 83886081106 41943041107 20971521108 10485761109 5242881110 2621441111 1310721112 655361113 327681114 163841115 81921116 40961117 20481118 10241119 5121120 2561121 1281122 641123 321124 161125 81126 41127 21128 11129 481130 1361131 3021132 6161133 12101134 23321135 44461136 84161137 158421138 296681139 552701140 1023761141 1883941142 3440441143 6225741144 11140961145 19660661146 34078601147 57671581148 94371761149 146800581150 209715161151 251658221152 167772161153 83886081154 41943041155 20971521156 10485761157 5242881158 2621441159 1310721160 655361161 327681162 163841163 81921164 40961165 20481166 10241167 5121168 2561169 1281170 641171 321172 161173 81174 41175 21176 11177 491178 1391179 3091180 6311181 12411182 23951183 45731184 86711185 163531186 306911187 573171188 1064711189 1965851190 3604271191 6553411192 11796311193 20971371194 36700031195 62914451196 104857511197 167772091198 251658191199 335544291200 335544311201 167772161202 83886081203 41943041204 20971521205 10485761206 5242881207 2621441208 1310721209 655361210 327681211 163841212 81921213 40961214 20481215 10241216 5121217 2561218 1281219 641220 321221 161222 81223 41224 21225 11226 501227 1421228 3161229 6461230 12721231 24581232 47001233 89261234 168641235 317141236 593641237 1105661238 2047761239 3768101240 6881081241 12451661242 22282081243 39321461244 68157321245 115343261246 188743601247 293601221248 419430361249 503316461250 335544321251 167772161252 83886081253 41943041254 20971521255 10485761256 5242881257 2621441258 1310721259 655361260 327681261 163841262 81921263 40961264 20481265 10241266 5121267 2561268 1281269 641270 321271 161272 81273 41274 21275 1