1 1 2 4 3 4 4 8 5 36 6 52 7 100 8 356 9 628 10 1220 11 3668 12 7268 13 14516 14 38980 15 82452 16 169508 17 423284 18 926980 19 1953236 20 4661476 21 10384180 22 22302148 23 51781012 24 116208548 25 253089012 26 578128516 27 1300672852 28 2860550756 29 6473222836 30 14566091588 31 32247806228 32 72591385892 33 163227227252 34 362945310724 35 814685172948 36 1830137447396 37 4080791024180 38 9146491164868 39 20528850052244 40 45854628456100 41 102703393678324 42 230348229436804 43 515069856876628 44 1153278492478820 45 2585250753259956 46 5784416690525764 47 12950365202849812 48 29019257259014180 49 64953587770180468 50 145418842630875908 51 325771439891590100 52 729323113016977124 53 1632859502983262516 54 3657355651592479684 55 8188854796161936276 56 18334438367960127908 57 41061845568766915316 58 91943261331692486788 59 205863349090725764948 60 461020360169020575844 61 1032319068547492808884 62 2311452815946528981316 63 5176162300935790528276 64 11590633408639650695972 65 25952979662021911310964 66 58116466805722119611908 67 130136884871096163066580 68 291398188532712850770404 69 652518004330402162421812 70 1461147216076282988506820 71 3271785184853601142403732 72 7326336465365967038696612 73 16405442176654622297063924 74 36735134791178299482266500 75 82258685774691631222224468 76 184196877326464741443949412 77 412456186949272648113825716 78 923585133982092499962555460 79 2068125409495043906625252884 80 4630987395783366125760060964 81 10369843719843015533005201780 82 23220506459874996786157003012 83 51995903988161750165736479188 84 116430704163772409926737849572 85 260715380963400322083973066548 86 583800587029194336265236888004 87 1307262604386726615016193767828 88 2927262835438839551981026901924 89 6554806007818792953767029739764 90 14677704494795828528835632330372 91 32866756760759638484619072474452 92 73596153481554623906831202784868 93 164798565408646080322448142468788 94 369021801515539874084058192942916 95 826324002324938311400231525324052 96 1850327911667888458352491853934884 97 4143308062157623129735164827603060 98 9277812874694970124600784258423812 99 20775140158738324545819792988606676 100 46520293009327755750291144193691620 101 104169563758257024228156758950669876 102 233259433529383740096311965825828036 103 522321216969052487915361947420934292 104 1169596554997797658739451442251526820 105 2618993768199839482597320133055471604 106 5864525769834724425534967849119633796 107 13132013341940895743789131597448111188 108 29405577267548420969609886892885776740 109 65845808353426858443500349153620960692 110 147443812009615126691673530536727315012 111 330160376782238911473396099290021084180 112 739304534539460095142959344947445662756 113 1655471797202673674902346192626780340084 114 3706979563422124459922820864800039753476 115 8300774332608849575172911227219520718804 116 18587330572072398593819843388443980788452 117 41621279890638699573593025536337177455924 118 93199556297820998335285031894893184192452 119 208695103543964788785152134093566947624852 120 467316020380784790998616964830488444118436 121 1046427351200797979386525117844285207834356 122 2343189954361232296326602063013248052063364 123 5246937703231651469174929245282887814511444 124 11749092431314896140272662328715215700712548 125 26308902661401562593339378361444059285882036 126 58911644469809845161432404071654169593720132 127 131916633107402408406913985720244343941374740 128 295391484673355324592538363296935955425580836 129 661449029786227835510640082424393075031813748 130 1481135516766207722120222351899731148187931140 131 3316600861723440685232873315394241415827078868 132 7426627161319842070947840521601642194379265508 133 16629915176304592505867059007101919079755459636 134 37238180003027287099249156122656925813620366020 135 83384793846692260925900387033893097705346174612 136 186717606611849632689045497004301881565872789668 137 418103385930849559459570509957149611755813879284 138 936229016692278498469776981737666690144101812100 139 2096430694200306516278539409636509351849699430996 140 4694387355199704461198921501276498719632719306596 141 10511805945014534211118855315349233793762278286260 142 23538335431847872347468062665490641847983466485828 143 52707711496644281971945277037156594197646423214612 144 118024609635961737816100433554844469669213772278308 145 264284069310686579751369513617372669278032391019892 146 591792419556449346137059479252662855467269910793476 147 1325158450657566120778081839542792236030394396161492 148 2967332566599211807524636214262395711577798435207396 149 6644535645808060257615633993814207878203828157475636 150 14878633572842791839292050793145894344577903683593668 151 33316660303006221816376813149073891093078713580606868 152 74603615203073856647203340242537971272398145099582372 153 167054541202583950331077210612448294516206061938429172 154 374073289335262557504923512632455845882524155848909444 155 837635569747828523417042981976464051689394462323140948 156 1875657438556204699476847305905898522729450377432244836 157 4200025588427969358191926564515752111724819376469803700 158 9404816989069547315508576369797641141709878451659293508 159 21059534218527870817655182889138973116787903621824688404 160 47157109171726806885283206181641395919668657123854138660 161 105595542730571307976584110881959516606448407231249271924 162 236452548522516085255791268515880736973912122399209605124 163 529471285022219057067436186412456011864109764902743960788 164 1185607190179882293338976248741566561037022394257321581540 165 2654845407437725743478969953340774390402525744526001334836 166 5944805493525413858995294370576899537419755374151114600644 167 13311777874875595977437359614859607978259495468598711409812 168 29808112373657872751913214246619536857331611847777435762340 169 66747174692110280649959689397871635595079551862882347228148 170 149462175717013393033477388834440901271476494115067580104068 171 334679963206773991139033664347958764217091407022892220563540 172 749424911249024745331058322544453701548401374534841255339364 173 1678133618216690766999038675628494369339895120003852507259316 174 3757724621002829123977398435074400877990720399726719951351364 175 8414404058167931122069730358038195433509565767913881111812116 176 18841773358905358276737806472888335582035121229805336148529188 177 42191035854061228200560839250969565128601303947603685730302836 178 94475369835393360681209088374977525084714948492007854819394308 179 211551940473964502406832618725931428006957655258795019560379348 180 473713133870832894904368106842134606707627601920403160808685284 181 1060751949137734867551797456838076546870941974066051256442628404 182 2375265993587877444081622053145617870587743422168379993648085956 183 5318763302658682593689236432978969012220933616496425201876050836 184 11909926360277229954486143660315042960357959001343222610182336932 185 26669046512429310036931930258127679737576138482426057533596510964 186 59718088959347261010119333509376960352992633725723939174012573828 187 133722446630930370271251537059981427986972571270484019247967065940 188 299435113289255930748762404483742694046149843124519589076009805924 189 670503638914316778681989351526247657919786359000606872333724352692 190 1501410856124370696811524313968591240403596394261583269621410584900 191 3362001975914696661716617401598607080824904854175803905237620768532 192 7528290634072207168177482595873617567998596353682580527603376366372 193 16857562927409905627941719701517356859548222071772819195239763634804 194 37747935310229996134428561658431848544533075328132917358655087443460 195 84526252479148866832981952819026360765222226740890345958531615300308 196 189273593362139283183805780047670745369613617900342577410036218913252 197 423826824134339629747467394509056106287685332238314639498317863921716 198 949045102726610579873608770427539598231330844852905737731950436550340 199 2125128839707129378012127199532800118127350881092084973178113726655124 200 4758649059333289283256643235414565986950379067397231779524511762375844 201 10655702584608815403255643820798658347650284497267219123386843799091700 202 23860552891359408107858226335350900899743768166592275957883951866131332 203 53429230007197204861862863420536228322837397181401790301367591058517588 204 119640254446734570954881441045267231156238156889950616170364294401747812 205 267901867239174574204724676444879804963587164233619947339888534134431668 206 599893495731314580668194678467766027947311269018465165919293455138047044 207 1343298611276402328859794753147758963905866935412462934076737446117959188 208 3007952531402860638678066400525728478989611621721620048114388541586421284 209 6735493028296678987204725122488337482713753116934861586109182046153070964 210 15082307935582639295410304433799345082171443524160704395045907794544556292