0 1 1 1 2 2 3 4 4 10 5 20 6 48 7 104 8 282 9 496 10 1066 11 2460 12 6128 13 12840 14 29380 15 74904 16 212728 17 368016 18 659296 19 1371056 20 2937136 21 6637232 22 15616616 23 38431556 24 96547832 25 198410168 26 419141312 27 941812088 28 2181990978 29 5624657008 30 14765405996 31 41918682488 32 121728075232 33 207996053184 34 360257593216 35 639536491376 36 1144978334240 37 2362611440576 38 4911144118024 39 10417809568016 40 22388184630824 41 50301508651032 42 113605533519568 43 265157938869936 44 622473467900178 45 1527398824248200 46 3784420902143392 47 9503564310606436 48 23991783779046768 49 48820872045382552 50 99986771685259808 51 209179575852808848 52 441563057878399888 53 992063519708141728 54 2241540566114243168 55 5185168615770591200 56 12057653703359308256 57 31151270610676979624 58 81046346414827952010 59 213208971281274232760 60 563767895033816986864 61 1612719155955443585092 62 4640218386156695178110 63 13557444070821420327240 64 39911512393313043466768 65 67867319248960144994224 66 115643050433241064474672 67 199272038058617170554928 68 344053071167567188894208 69 608578303898604406167840 70 1080229099508551381463536 71 1929269192569465070403584 72 3452997322628833453585008 73 7096327095079914521075040 74 14611112240136930804928288 75 30235147387260979648843264 76 62757445134327428602306464 77 132956581436718531491070160 78 282272593229156186280461264 79 605672649054377049472147568 80 1302375489530691442230524528 81 2914298247043287576460093712 82 6537258415569149903366841040 83 14713284774210886488265138336 84 33155372641605493828236640928 85 77219028670778815210019118736 86 180104653062631494787580542664 87 421733920870430143234318231648 88 990082990967384066255452324186 89 2428249522507620383597702223224 90 5963505178650560845887322154368 91 14761115611892854483748548004952 92 36584885625456290412261780142922 93 91926464938273415543263737747764 94 231565522393354543158426752627548 95 585315407687899338662543869013652 96 1481499343605338065669826752968892 97 2999933068053125425703964419660496 98 6084194574969129935219461538746832 99 12399934654314800998702642928929840 100 25323555873168381372733971457800336 101 52828976003692034339036970443297232 102 110404538252146620500840900154040256 103 232449632706339501523114312190859504 104 490287587731871844076408272723251184 105 1100844949922939287346727245439384384 106 2476346719876206752598303615259082944 107 5592479016178174935346326344065464064 108 12648182470633083455480102002200518400 109 29286345933747619488870779425922228352 110 67903938348234195122847475066510388992 111 158004721974751134445061802884482002752 112 368364009853978536144237132807035907296 113 953200700848990602772028972063658325840 114 2469461361348821708799612608216801111912 115 6430686548605491877688379657365076949168 116 16766529386523188559627117674151248801952 117 44220738856519410846662621434011756749840 118 116836486455170369724719674383982986849072 119 309676799175261008871073296087675449951456 120 821820070053380788698723026971675722137088 121 2359045167861224807479273836974568360496672 122 6781993186024042065388608093479448112514128 123 19574280107266941424627491832447108348204432 124 56599945071917497670766364426012414131346594 125 166292105985751069896545951057817739887956484 126 489342698162613029138791106828538861109322352 127 1448047603334537061852090075744614506325559328 128 4291968816238035996178386969327673882898306120 129 7278314346714794688522352440094162705004901072 130 12352679095861814017143896770920709831905264856 131 20996012687780505313426042099671902120864114272 132 35705136621882423581573544890345338343327510976 133 61403995353782322216483173323282836995529313664 134 105651433980838933796061689273033569532955546112 135 182034758725356517951262160626526284277476097728 136 313906766358242645784520810167513382782361641728 137 554438131822888393556521375378962405924842283184 138 979786191058212111829462032216997094693544731408 139 1736478051328393159533445035068206921158213212096 140 3079167857814155620151408988035653629513293814048 141 5493928428701646729564514767753723939805312991024 142 9811186074724843887352428618023781081226637423984 143 17548497364263686530989463601880530144396902217456 144 31404661885260821893609703848492370021778443823392 145 64409504835299562491845145693778558711847046977664 146 132161469469726645063638717607895603160650142937888 147 271532046475829112727788371284603964236930044199360 148 558293564957715706128085540147467199011040416151232 149 1153707625565305107360493733820990399747868502665952 150 2385253822954027009121125904427977427321504324792192 151 4943608307389506310552566367684726459666589246042848 152 10250780109913451827114837972589008080852378053035752 153 21696438549633009978639357867004290440366660141511088 154 45959399833872461819873907352264334263248622131341672 155 97501045954207311391772192077137061227223865125229312 156 206953541281315600769181016083721757759997796554968496 157 443994863971166157728745055000025805170429897876272384 158 953057517237360799907028447850061228012077170921214784 159 2048926470072670638874136434858744520083238922655936688 160 4408631101064029765228373611663288515828999593188763576 161 9848016945158273886447709000316610544113681097357288176 162 22005356588825704964539942638098391249963204752582620256 163 49269043950936348752910449712505435213647159735080366032 164 110344636776967352624547037626456966669656837725677702144 165 247959231486329757947349230923034669507317614072141210688 166 557537597184958656476162686710738139460272779650700407792 167 1254589394508244915611377235367711104965724586204817329232 168 2823979529893755487624894524478481043152460645893994219008 169 6569839067496567075819344874670826828916468096800871105840 170 15289952032428974448622742595512450452456263459466970787344 171 35619503008348560255049885595386233687837410919879231510336 172 83031946264000688614151945944906621178126191537418594604560 173 194326479253347449661771869986204580786235380680166539767840 174 454971323411073399070574935761704987046175433396977093415312 175 1067468243170036655625068586675023036862869020755924831218976 176 2505471978725507214158716440675568453578637043344684560427130 177 6141614944266018904196239124779699528446878006476765681953824 178 15063903402043225869321293850728285989675462702576926781634200 179 36980516589903491919149218563733383049009662002222149105744592 180 90813581564180723462280564249934280059460463789689430591954688 181 224784873440099494148665930952164162640043149441570006255844448 182 556576897275643483007661594330501870087796360743290891609204344 183 1379254933726302235590406146079342783752530789134885591850179160 184 3420050328171091140954850904041683281734246718237496271655025532 185 8598181281387355679967164222705906415195255138280622404124489640 186 21623702341716017024586750009263031413896187690510917783829034240 187 54492848968373126383258349473046609914982009326759831086270837444 188 137370960034290893640729689736193761467818442736069656913082036080 189 347515638609636887674450477172112103474299850356852093214312736652 190 879699390446877793561629693789012268333459510843455034271489203536 191 2228850458590532952128891150896357550651969105152513591593937440564 192 5649100646798105071601153153564414745979242799370219288128358445276 193 11411018622676362852834884083612393393647376009921530973805694727816 194 23058863427128716792199151930016939344889444189363775702078303796368 195 46651689475307110613775909636060772619705251592600215861729390013296 196 94431064544743788447150145397464319377107767302525113329849747065744 197 192081644120586138591616935813979074567772217472960633751463598795888 198 390867351094795357609028979994657502654039715229843025629517070538944 199 796702657278794762798636907783624606086050258391092540621835341513728 200 1624566321632534069714802795044548744438468777174402062923700154780720