0 1 1 2 2 4 3 11 4 32 5 92 6 271 7 814 8 2464 9 7508 10 23024 11 70952 12 219503 13 681358 14 2121116 15 6619571 16 20703040 17 64873328 18 203625604 19 640109128 20 2014951552 21 6350490808 22 20037015200 23 63284778256 24 200063948527 25 633007850942 26 2004431426716 27 6351693835169 28 20141013776384 29 63906652922828 30 202892229795671 31 644499779019070 32 2048345121703808 33 6513176634490064 34 20719512035443648 35 65940431377942304 36 209941958045980676 37 668670795807630280 38 2130503907411329552 39 6790489404614663044 40 21650158770467319424 41 69048686810617814560 42 220281308780475459032 43 702945687239489654576 44 2243790027645664581632 45 7163970235971782051888 46 22878712808511449468992 47 73082114689027270802720 48 233500634787944493885679 49 746205534582568648674718 50 2385165653663066219260924 51 7625437599725819803838717 52 24383374438482374098582688 53 77983462417831768870995188 54 249452535307926531693131821 55 798081473851855266794213002 56 2553746488065295485176102560 57 8172916619759834439977609956 58 26160299094242861837705939888 59 83747612009724103236636439816 60 268141542573687577057346185783 61 858649018251668210158782496862 62 2749952634519647443152224207740 63 8808274945856940499908310413139 64 28217001603902254980980585470208 65 90403144090139301437011457326528 66 289672505220719479995185241587600 67 928283333498051011079811462515744 68 2975102309569813964619566283863552 69 9536081010421583115230826899412064 70 30569145155534618457418249690907776 71 98003302298716098747426878651861824 72 314225155749956501160172893820217860 73 1007587653432712108217103333057248648 74 3231210421475080125632991253127702416 75 10363037663685021349787509993545458396 76 33238950489561337155080583304638675200 77 106621531906810002789579078280823830928 78 342041624658413741196735314084939206324 79 1097358431040742429010221755078427043368 80 3520891641645696975515406086243704034560 81 11297713764558589295139069420296685984608 82 36254456773549340913450044053663931145344 83 116349458835773581068546233519437525489088 84 373420964315444087184838173402683547553496 85 1198570673309684683625400795405894426764848 86 3847321736163797064571664611493427491489120 87 12350444353662371734974172589574753105472664 88 39649271506416019420252085661557499061656832 89 127296290848182548607948524790623889354761024 90 408717819292592550857921195263502728591674224 91 1312375396635559620475314850459605143359068640 92 4214234419807922401561846069561145601999567872 93 13533335210921278407668402952449199994265225056 94 43462627986965067308965411575046082164601252992 95 139589127433478501996157654523457940571599865408 96 448343788826593874159311262351564637096657850607 97 1440105080302744843616975202267797316492696115550 98 4625942038556629437115792163475087836486563249724 99 14860338606459019937513181796688478079070437111733 100 47739656097332316368644947249471504134646056832352 101 153373910677771918439388766205395754876297487311108 102 492770720890171941182276703691913209831229260495705 103 1583284957564737148688820604011568684032427231164706 104 5087373944555486173844058422500076346877397268620512 105 16347382825404332185084107897249889278936775877420828 106 52531816983649795048740563284262960172942765676977488 107 168816877057361528501834598622391178890620887871552568 108 542535541415043590495376707754735971710167135970964045 109 1743649023958442538556302457907922681907753631407184170 110 5604129403986437340867233836982519624628347374523315540 111 18012546579255255707362439096518082856848317811543458153 112 57897476714831732981890356959402289733559688262244651584 113 186106440560220126546842528425907798931964802541810922288 114 598246425237481571918232173136992461348280016782150041556 115 1923160228475677509606316884119221529366130693111419732456 116 6182543572622234229505114026863925276427836677921890440320 117 19876274324358540885137909597200298254098000957823272706648 118 63902608243069894122979456454574425920846903978980925025824 119 205455478949570757069095744406692972675209689726174455593168 120 660590235965746227443289815596048200541457257858835171025847 121 2124034665306559941681645894194462075022218028319732885654478 122 6829766103607206390395698837526058695141263785835091002159420 123 21961631526036504941645735788663916103165544139073182844023881 124 70621619853410635198393657555978689763029393428251741225914752 125 227104021073446398881315523575987320074377290042717076830007692 126 730341238933703538409069819196844736137582589145158318675683191 127 2348769811438459528373136861193686251850448788134423723297677694 128 7553852626462005875410059273855635101915294780684735105948265984 129 24294600910623839248800365568106140799385397701486820043251460928 130 78138314257277136062667005476375460559841134666796512848010678016 131 251322350941040258241129218360015514197353822137170776020821148800 132 808371144736035853667558250470076163852928386368892729297694584208 133 2600177015442979076605440448340263238949079636961761292445274798624 134 8363869817883296694459087215931340862560516622225922537691652130368 135 26904422200529017941862340756039215536218668427274197568776490736784 136 86546986879577877281244203434402537808148491589566711221835539657216 137 278414557616119673711556883927289081586016094788114504678520425523840 138 895660581377202050420843954322493088845011617053971681544317354418912 139 2881418566389971597034626331671836192065222453071489328560824348617664 140 9270015162813924619769359412228054433770795949750177136834582106066944 141 29823978985835885818997802767339296705692844862522790355026468478938560 142 95953675449088225936226827607927105856281825008449873992196442558913792 143 308722570946403461910213160526232341073521492224271355725466386499414656 144 993312126944900563651881463318776552269534699624980456509228737077682692 145 3196049776721012676738144911909876181240254812611642843884502262766585608 146 10283752829789021701061705250105907694719905121242084208218998008244526352 147 33090237398521763480020305229660197502004722487524300499407265542326706060 148 106477576158280275182291155107357600272633110184527745316489387212737103744 149 342630733008412601905884626634759435308341994092063940296605638020321744048 150 1102565065584914230854662952476283997503955093634094666335704772419472721196 151 3548066609720329450132403146344138506666144239609249811153241119882701302680 152 11417967388735504422855462618008947268104885427442972877963099639672118455168 153 36744742212780698394045670426330892255466384669137174737802590777085459555504 154 118252644677338189782621436971571473942517992556543139665790208659827742731328 155 380570964679290528315347743877622190597772136832588094713540304697099002438240 156 1224812059698873318716550104200558239650901197402066876262335025607654811904308 157 3941959477685987890226229361999334386300393564468684527246942295295581383798184 158 12687137402125519625607584419430217299270169857493320394322750388883920766755408 159 40834176956069800418842750366932105621780451397872407162059800252827326849069636 160 131429403362144151313439587113915678901737560144425414754951023694701610594979328 161 423028596468325968896129193492308290085538146870507088111107226688866859682752640 162 1361617962250768040753850127392226111948364777162640070586254861573749394179396064 163 4382773935624665666514510325678737028430032093828655931052669240118409529100212672 164 14107531235400136870589294085024993878352498936111580895663563384856278879183381504 165 45410995621522368433263977120049092804764384304985894102352803977500759811599461184 166 146176979211257259411705297409245399944156113163348507576829586585333040119043229440 167 470548943023928437879920819597371466979017540461615838598422592538753653146260666752 168 1514741025976664472989777876831710185327996732827064243754455497407208160575260449496 169 4876179100673743343920232145090981885208409106457020362597825820646221055449203729072 170 15697427770217964278569559845731919596186011313246162751828089982839261354327542981728 171 50534134654721176376657034753609317476703505323484586993619176806514687192803771014632 172 162685400598194566471211145908757635254622569952026429851004074181157620464345162498560 173 523744711869750009536001939376725614974596279883546985057256789272922719782376169111904 174 1686156802043777130898856562651609895160379696799432725661812016588828751418385959702968 175 5428544742257158149481050735377397806098474260388928781777892149709884645993976026501104 176 17477365072856237832863129610113348184625167931337027089834998874549076121016228029395456 177 56269815072790653388309608956805814978647049549242557457580684425045657828185924469791680 178 181168184614065616349071731542561606847372244028804580544717019188207212095404807561245952 179 583304349169157224981557172986071052735978934664258557047939479388248535152513443939640704 180 1878085060085665671888750406543946079235199213074782609049681133050972876703628277947266416 181 6047028114656190037556199709063780719532863759842834835407255532324534813169913014860924896 182 19470420477651961319788803999683145290134670841365820648113391990440015349427710550264394176 183 62692445885302496081291516864352285088075466207391310701922529058901201397115255450130146800 184 201865251076939506586498931523488368389182013188006492584111979769466300758404465523338754560 185 650001438906404523028161159153523461949846276480024140835610021445730089073901138739146936960 186 2093020105292934129792915861003293130892407175440562182055518132405759803743347590892814606816 187 6739671744566019575956593447940290177032115650331878722109259416165095437973456784031550372288 188 21702525999116824180076268017970854627727591939245797561744516954712498915815725197914598189056 189 69885641447996462734649320654120120168561001807658725137516913371049409182144129209265198779072 190 225046203972352236384175933682636461381559750650661653124474598195711583931832007536140883921152 191 724705287040696593399925301912274175127230775061535443587361215488117659991346269739040026934400 192 2333764917109791811432981788645254116606536843822969550084446911399498767594423220273458543276271 193 7515513543686283957958353064482240514313804855616602383692363503511715595706316186810513598468318 194 24202823493843341288984510859066844084006181093019870816054175886951723731739608067957300542169276 195 77943367015853967642121591233700011010474594262602465556721516727843787678238786524496028546159909 196 251014026360805821383476009107635824996420051191456076286938052138756352082957716047498372445013216 197 808392839180693288790262551183164479916860441634140884461546612572617735201029365446565818421141540 198 2603469588858269768949394716313051391739001657206202615460129257336606764914337746811054502623361457