1 170088 2 278712 3 610488 4 1082112 5 1799928 6 3592872 7 6235128 8 10651872 9 24741024 10 56253792 11 114444960 12 297568992 13 599131680 14 1695794016 15 3391590048 16 7708183392 17 17283604128 18 34752299232 19 75861072672 20 181557290208 21 365852028192 22 731704058400 23 2157988489440 24 5610770084640 25 15153330056928 26 30307969346592 27 60615938695200 28 167854058289120 29 468303023761440 30 1268586316270560 31 3298324422315552 32 6818971994431968 33 13729679038567968 34 27641299719905760 35 77829340077240864 36 155658726984224352 37 311317516374956448 38 623806867819432416 39 1247613735638866848 40 2497615320718150752 41 5013305494957945248 42 10026612041149202016 43 21445871793855490464 44 44040629576667539424 45 90612219086829144096 46 181224438173658290208 47 362498725031318810592 48 738102351041763905568 49 1504108249768161818592 50 3029249375776024631328 51 6059313138874173031392 52 13781146335113467847712 53 27562293124438384687200 54 77237024881047348404640 55 200868257093183064424032 56 403557074271301056127392 57 860732096920335330135648 58 1721466812724912728321952 59 3462267565380423120270432 60 6924535130760846240542880 61 19315971921242991407411040 62 50221539507334404716925600 63 151080440086945819766893920 64 392809144226059131393936288 65 836856126119425285458551904 66 1673712252619716269417985696 67 3347424544956631873412076384 68 6874654567334488652881734816 69 13773890736220828874249841504 70 27602268097259146849067457696 71 57339120020238370959320556384 72 114697325518024948224550080672 73 276996308219071168814752350048 74 670766448589571532188406087840 75 1743992770713222553296880218720 76 4534381203854378638571888580768 77 9326589759293851049725930150752 78 19152818346166358024405019158688 79 41874509536769679540780949773792 80 87610863533530776182067919572768 81 175221727067065170307578646678368 82 356776769570289322674467365092768 83 740872769607195270912893024027232 84 1558621476032855304887208111665568 85 3117242952065710609774416223333152 86 6644619717687004021777217044378848 87 13943447810099548756848300501533472 88 28742491269144596493452401430600928 89 57721301960256531017278027092091680 90 150075562616515534134381148683738336 91 300274916066140352983799753005403424 92 600549832132280705967599506010808864 93 1209504568220309841944822863615447008 94 2429326833224977666323522247141224480 95 6634332040859894669422317650579836896 96 14799663784898873804238864443802806304 97 29684546363190375711027530691714652128 98 64056126504336363654324396692648611872 99 142928290221626290337378697317916074208 100 309611974939921770204515626877037804192 101 625140102277632214684979248844105047392 102 1250282194663519917809908427110419468192 103 2923110099060931070469343063144838338656 104 6609044760277949832225797220410151556512 105 14546240260553260072119681275903059733088 106 30645024990363786466634461818780960511392 107 61290054570924659834894866415385300742752 108 124299577769732827084487482447394922637728 109 248599896289461839326791179069091084658272 110 505088789537349559176043795786495024372128 111 1010177649949290245582855692094704139761248 112 2043140899651557325743811624271556263686560 113 5340786211899674948346755914473161083743840 114 13886049001504343368554691139568595675548576 115 27772135999335670813723915530205414600930272 116 55544271998671341628270178085149307910816800 117 154770265507288008593316989143800630422838240 118 464741473179513897117866404637792559601165344 119 953113868724137388296115020255920227966445536 120 1910476387680328881547889547367744227275780640 121 5592485425760124786386831269296650497807396320 122 14540462106976324444784634073104137105658754080 123 37805201478138443556616766178402427401110585568 124 98132892593922339334245313990040820386623618848 125 196567283241578134571197884113607931792902160608 126 438972735474364616866176403594352590502094079776 127 899534294004845526914114312133591500922406353120 128 2344512055338647582972982467515368044309638620960 129 6238805923169206137918539323741277885541909539040 130 16930954941569363319386749738953951967626564982560 131 44695500539829996752793537879994775786265817763040 132 116538699354160430967790407070244787599730787932960