0 1 1 1 2 4 3 6 4 17 5 31 6 76 7 152 8 349 9 729 10 1624 11 3462 12 7605 13 16367 14 35720 15 77216 16 168009 17 363937 18 790748 19 1714550 20 3722857 21 8075759 22 17529780 23 38034200 24 82547781 25 179120601 26 388729744 27 843543766 28 1830612397 29 3972513951 30 8620807376 31 18707736832 32 40597645009 33 88100048129 34 191185246324 35 414887745702 36 900343436545 37 1953821427327 38 4239963991260 39 9201084836696 40 19967155383149 41 43330445901977 42 94030827214728 43 204055009537510 44 442817045279717 45 960951246677519 46 2085347372979160 47 4525384067732000 48 9820474939991961 49 21311279770208801 50 46247320522452684 51 100360684893087126 52 217791366690236377 53 472626100847045071 54 1025639516024667076 55 2225726451875565912 56 4830018899102522069 57 10481558738704552729 58 22745888984136553024 59 49360546301147689142 60 107116654514852795485 61 232452404434159309887 62 504441821677570007200 63 1094682380465195141376 64 2375555441063745853089 65 5155160760781761270017 66 11187144703507803687908 67 24277071544789341644870 68 52683344894530991438577 69 114327414825391212685279 70 248100377964194845356140 71 538399277545837491973400 72 1168372996613030815356541 73 2535470451286348445920601 74 5502190163579603400016824 75 11940228520825617922422086 76 25911328560278079676551957 77 56229823959175330043801391 78 122023581119183951151035176 79 264801724436431861605887392 80 574642643834808385015191529 81 1247024236024920018681818529 82 2706150443092913312121505724 83 5872580507332864983151769782 84 12744007600586684900834468425 85 27655598679492366538168272047 86 60015040973919556257519907540 87 130237829411809970971190255256 88 282627353654076273205581705829 89 613325800915586629861632564057 90 1330970032466005478507187426288 91 2888320081558689094886503412630 92 6267904378041118900546433127437 93 13601894590251180706698755939039 94 29517287642815848313451551908720 95 64055067035528271533001386598400 96 139005035373724635766657286385521 97 301652948837493602052209894272001 98 654612987923139237819180366830164 99 1420566799061895408209152763260646 100 3082752813993819519614483969479137 101 6689840223256366506422761892430911 102 14517531866175929657057061037607676 103 31504299721951209656710862745421272 104 68367055097222632121459283965813389 105 148362422396900331434534811164469529 106 321959287966617018142201800316488424 107 698679500060095380324346949844083622 108 1516194941563046103316417539629079365 109 3290274153776715226147256588844841807 110 7140179478405758155772162257887996280 111 15494806998172857730897514484793442336 112 33625071279613416972066744669612589369 113 72969312795726232008987125866104920097 114 158349719636393625194289845390149245868 115 343632586743958904249184478318851416790 116 745712432857413547823066888623194234297 117 1618260473452896635376330478189599238799 118 3511765185281178374596346665740330524900 119 7620834172782454732902271211685934007000 120 16537869255173093221314980730717326342901 121 35888606588239279045425447700034797839001 122 77881380180976103976468118680500842860704 123 169009330690520847891429481049887910034806 124 366764864645209880775408389391355640777917 125 795911476535796320473228713860518528021631 126 1727196739780905114908024400984697540320576 127 3748166304743084195552302153174897483607552 128 8133845047550003219803146642268471576547649 129 17651147221998350691552028700808466487049729 130 38304516059905276155409166474438983733085124 131 83124112678350325010262105934595911617686662 132 180386513636067802784937576657104396329892305 133 391454335611213501660314727986453147449867167 134 849489763841066585004865352023170424821857420 135 1843466257038639287200871959325425470841566616 136 4000481212950625540555153287408483597857271709 137 8681390220225476817152903813361589585560114137 138 18839367602038714151617491716261614908290362648 139 40883057049764519062521049868937900067113433350 140 88719769635655184700220621204361155206424407157 141 192529573182910027736166279094913240499474344559 142 417805825040111062774307092839058806051634132680 143 906674774953185961282585308919437372343632759200 144 1967562676890609121869340308341700549999060812681 145 4269781176710055942942789142260953860978324957601 146 9265794432428697347268224758366618138631874636444 147 20107575285668256054227251876807779171567788696566 148 43635177406244292153089137009646679726485087648297 149 94692108830820362968502667881703399102556579101551 150 205490065763884983373542827033835659110444053349876 151 445931214850101780125961693669299176691628703006232 152 967709303310936367278087506889102754920404283954309 153 2100012882097356724282429760863164625884846339623129 154 4557209577180064045990730587861173713954430488479824 155 9889538920161197851559932363561564836688565223394902 156 21461154769604033265249694366281921352667010349211245 157 46572561952907562773938760869105442148778275530916127 158 101066487341558464718127911604389641370090741355154960 159 219323018430677119774694499845424046463758557598692096 160 475949918502444951155139473789487528425252506133240849 161 1032852486452917845761095061721370026446437437574162177 162 2241379223529575579451818983244408565258436398375192628 163 4863986764385884165579964694619031116172496204964438310 164 10555271948521693058174326582630886785501367962515854017 165 22905853018149769975462401683243571568760420179033976319 166 49707682099328964984405416736517200809092027861617100060 167 107869969205256581852618295203617028729871920436203175000 168 234087162485093706830372143729925059588387583842020498861 169 507989388001534487403821612604258944968911317289012923801 170 1102380906251559026042319748590417095004202148378871245384 171 2392261907771068781423412442673268870322548516403889517926 172 5191415238524211372146550075840261210366243644251490330277 173 11265820055585858690374467655269650726329687045084287638671 174 24447803863387424025390705440117165487105869461434869111576 175 53053848791620788724367558330085856455728686952436241697312 176 115131440326197202110165206995167702190716608291656561393369 177 249845182837672144257877176545308106070796799687530417373729 178 542185655024642961864005239200725356187217937610063859856524 179 1176589763211462192527471561841481972208891728380998550584342 180 2553301545447718933861610102898349934699748741523659712780185 181 5540885180057462549580019549222070495139205989056591504676687 182 12024200053189157158637378296075638327029560485246572092432900 183 26093554047913825873515826840843499877747429710892686893682776 184 56625269027423834799847942179848344363696905177575811666304789 185 122881731117976155261758044406303205669909633825007300254920217 186 266663984152333833787786044105004738883252919646842048360151808 187 578683908478838464773212235144066011529284915944288137458607670 188 1255794129817863810874812323052777022509134041059806982284142877 189 2725181871102045371406662984379970318213735869245829346299814079 190 5913880352076798339257887718394235374211853076480962155693635040 191 12833631835565070642603064348481369306343926643158643212308934400 192 27850091020693420288970064519284105110765750003355700333090025441 193 60437106175311833877521369846333977655585676856350667814323193601 194 131153747401827024101828499055704923681539000223259125601284335524 195 284614974907069105445422544075422751537530280788955428711163890886 196 617639110937238343873386671396203544926561604602382137700693703857 197 1340330288256618636107825804566766875857613446745989298232901040991 198 2908632646161264562282563274679954759099767979764180282623818261676 199 6311984399993882126732654016984051841746046715399766039621827680792 200 13697552050221057177472518036457149243187737207946317589260381424829