1 0 2 4 3 6 4 16 5 57 6 160 7 484 8 1449 9 4250 10 12736 11 37980 12 112684 13 335528 14 998929 15 2971856 16 8844112 17 26318889 18 78319204 19 233069764 20 693574740 21 2063954658 22 6142018600 23 18277651737 24 54391278960 25 161859683044 26 481668191001 27 1433366397054 28 4265466212812 29 12693335813556 30 37773309915256 31 112407248856912 32 334505751478753 33 995434896261184 34 2962252908878400 35 8815184512451153 36 26232560280717976 37 78063847452805464 38 232305356895554500 39 691303088514086942 40 2057205940378536544 41 6121911432683011769 42 18217816143076379488 43 54213267975606201540 44 161329898243414004841 45 480091627735746984562 46 1428674867657052127272 47 4251504836900349749580 48 12651789282072739348708 49 37649674216216222208568 50 112039327954642702123377 51 333410879904023803497040 52 992176737113024927868240 53 2952557150959254261059577 54 8786331510902602100010076 55 26146698428648043143369916 56 77808336490644805196226964 57 231544997696845026162522810 58 689040382772841673924220536 59 2050472494825196301210599449 60 6101873790205350535285813488 61 18158187366843526747481561348 62 54035822402400028918363252633 63 160801848979449296885432686134 64 478520238715958845179755647444 65 1423998668634975785586473726564 66 4237589226561080340661687533424 67 12610378681238520626546883996320 68 37526442980242658657869728210625 69 111672611770536828961226398318848 70 332319591979948441405654100582656 71 988929241134274284439507885764769 72 2942893129302533590727888391517296 73 8757572948861911395960280777536240 74 26061117609396393091544598781313284 75 77553661844067620308645742038811574 76 230787127228013556775103497032446256 77 686785083098350001402138299094118457 78 2043761088548072621760582901612404384 79 6081901732954569276572707944203344164 80 18098753761670777770068259570892599465 81 53858957626805013672374206654020627594 82 160275528074712761936646992056204855504 83 476953993013100581011655723623910168124 84 1419337775290923718157567602615650579484 85 4223719163438171479282475290987590826696 86 12569103621538006875887878150191462336465 87 37403615092713644661723267926597996381264 88 111307095886021891999949177076307047222736 89 331231875952908753529223906414913317203401 90 985692374542144950931265233355542555840660 91 2933260738977498253179189787184548932275444 92 8728908516537316195774970153608437191909716 93 25975816904922679410640936480204009689658898 94 77299820773666635418367690897134834558882888 95 230031737346770850429733535143129986238175769 96 684537165250452145849022008068896719039715056 97 2037071649390395902599434761273420573559160484 98 6061995046290683696954443147929531358536940953 99 18039514688768924965038571592748873783203576622 100 53682671747717084204977656666512129055851068444 101 159750929872149870211865429171022240357474211860 102 475392873792683905458145083451125469605682150632 103 1414692137527683008885967132393155302784471410672 104 4209894498451029920422230870662148586635197146785 105 12527963659331100958873426245223126084376104643136 106 37281189233428095762309314446108541263246186592320 107 110942776372396061314372999700359820103637735831281 108 330147720131719193168149291566396206125238488059784 109 982466102545563450331433554711605740471676958179528 110 2923659876451569852291985908439274396985593697579460 111 8700337905832625180958315617913479033632814257060558 112 25890795398382560426472076609355952274674179606562432 113 77046810551061746524789466971065230904952397201894585 114 229278819933899918189811573356180839747496856691463776 115 682296605067674361198797647909575556970722614663324420 116 2030404105451536588794532209323813180362098162754255465 117 6042153516249074158325748333316936029458988686753192162 118 17980469511413941408919393187648898208890191719059591096 119 53506962870348741259043381272634839762843042384830793004 120 159228048733180142442931435843395682775967805020963217876 121 473836864275207252106635324361110299620345615641036095064 122 1410061705412176732988948162938805646318387255168449257777 123 4196115083006912221611789458301154601935108652181923077840 124 12486958352429883304327434613335172260069173882515720196304 125 37159164086506436115737880480580864997741308535616955121049 126 110579649313815005811867347915364677978373624493415471637772 127 329067112863461737432655936512407795841678475027187374084460 128 979250390467334529961466813260341256890115544235010693356948 129 2914090438531036029449728359502707445898703573936740344880362 130 8671860809660076704400517949618850999176558027567810664949656 131 25806052175932632330268595526130833686778291887279066414054169 132 76794628456803105787539790678114784506896362676271363398077296 133 228528366896758799632830985396456860755992691698668144874352580 134 680063378467625883157116910336180790789420653369356817741509913 135 2023758385066203201925285267617522553945877733177994211346495846 136 6022376929565449214104838947187611606504541832198896137158302884 137 17921617594965863069639506094450950175741414020545159565636257988 138 53331829106114318595583776010072637169366422676428514323109124320 139 158706879037678750589370410859120851736249934813276216308417850688 140 472285947736090080399301029662421594766280970862704256126424426881 141 1405446429174764034441200728046052965510809130979412114461270770688 142 4182380768999434193969984103396008818477952512932047274108274557952 143 12446087260093760646568862771924207479122765536161014063682300387649 144 37037538340376098367632603308653321905713670298466626763952031251936 145 110217710807251353562591168050295013168926364108521112279915898324704 146 327990042533359556427704087738372192282634538517935022803427315281924 147 976045203743764945322227754188376317617552618680409911099737460348262 148 2904552322359948005253348605625924992444440951537065553850629899250768 149 8643476921937038783650358503589656588386493991562987051906583318580281 150 25721586326720594277093118678395741546337118985502554278109268231057056 151 76543271780341902968724696753243071776082518972855503740683996683150948 152 227780370169193579500887059040054752576025877128550543951593504115061161 153 677837461446740076478580257566101003325641633919840346130071467045568890 154 2017134416803672095275385115123892856172627240357404983167603644503566560 155 6002665073673553264527059949315468440831293940996032971334865000211726364 156 17862958306861967452903989395784341631812139323704564312746141360727472652 157 53157268572609684098732657923766649092385906592736785733037258153360077544 158 158187415183916110216421898649679763888787758080912375163736439188006624657 159 470740107505493113123929078057631578354681438690946217241361127863697183184 160 1400846259208705184101249151933218148218899968062652338515891683462908662352 161 4168691408806978998109932970753752743088797454450449008252724867088723979113 162 12405349943024728777654158003792922926168974944901319286853251563023816860612 163 36916310687757426374891804017730420084126387146702483816571431673138081119780 164 109856956962452740577489627864033654351301754571032170156335294038343889967188 165 326916497564652173230691267381134002974844262057642688414631526394984836515650 166 972850507924291956413975433439801921295275282030357279129569603491760767453800 167 2895045425419015044739738069745174743308579907545144559452697601686513496472345 168 8615185937582719208694384588390048900179000177604692411091509601616657331649136 169 25637396942875458199844114023798088618014031258316453572581937020629295383537764 170 76292737820001231426031819732809757128577050168382953639901134436899007000038937 171 227034821711451689618627890356270416605337735824210781381097733720884083192998622 172 675618830080016435527284387623171475952300019221636994428433149541804298047909740 173 2010532129467019689318856399270670761623393892340744782905199548163379146832842356 174 5983017736702881813896365384521742195472382136203038758566995472714912755223798616 175 17804491016609974578100409709593211534620137693000135514920689442453526479156590736 176 52983279393592006982073313875588924385264100543701195874191139768896937518435792737 177 157669651588497670980543590889486564207349782860412601217823270373764966315334628928 178 469199326968139162657936879665267889008899882961173313142174067172244328980535814208 179 1396261146069628387655334261908022149415226137157161433723738427772559121737599703953 180 4155046855291110451003412461295600655566769013846192805521725992473529441291630686584 181 12364745963362650805787531551493809548225527252656992526146624866583835576341142841656 182 36795479825649624068049130242572545260610203923383406260204553633312988326234658934212 183 109497383901899996900182468374292982195938030011535941214521479728632648344608447015806 184 325846466418471032478391874567286441333296256950522037499002651327281645013169708569760 185 969666268671113040019779112567675902473375840052906669203682847112943301496899837617849 186 2885569645524502541155915428646154471281474311085281084745578580298654866928262190859104 187 8586987552514886417874835674167136540362062462177454949975567968933296483009727292587844 188 25553483119497790667490160805523026214788428768073864742656516820439904417190614463805033 189 76043023882947049464500929122792349586999794611920216445177860940556910908969250481666130 190 226291713510095494582903211286488526668215555574827324162894353632773463449265259443632200 191 673407460520763429295830674304320087263323782314386859481167677463987379599391045313900812 192 2003951452092357220178037932394955751104043455472599624651350959323077011589212298968435908 193 5963434707476404206033393780313051933424441361348783078905707202834994023846685405872955000 194 17746215095781270208106672346961267629819037761753199318210180262064514247205274469017439473 195 52809859698959591218971228278745801225219520215086026341674568152930818619146869961457890640 196 157153582686303904186814982726453513670348331717875311162353629411589750395588281081568245328 197 467663589563134543666426611148147745368092730276601227340194947310116275855850557521370465081 198 1391691040474998338753455698214927348543759227069381891236222105902781534650703608517691332284 199 4141446961794991526254206789400051993529646771908578951378950175837686001970653971907405872924 200 12324274884680550868474576015082528632839379976390098114933064028670502442687251303304417792916 201 36675044455316750304445396275367165183277567758896276692450826658674982936832771583230759972122 202 109138987760765469560051939948158396911972377377354362332581144521389379390892617108760819762872 203 324779937593715476230643393271279197689080399867010905211934892082647752964496237512745262543385 204 966492451758816813978515883272543119757422600059461481658605876853045333081847573211722002165744 205 2876124880827133706417747558409511356287653515040715744472587200772018496373842473721058166842500 206 8558881463646601106716205852277519270056132324403844407304562585870902802805163617101919610054809 207 25469843954649986682700657486704071178506864590746359287904385241017849424876897025822355504396694 208 75794127285159236734761314249327454105554510687802604536491298734569263385290774626589725555654772 209 225551037577916160295292791660546828361869242376717414300675499509557153642665715708456332779967268 210 671203329000342188118898141519707850231730825083263286588326219991335758034859475459010859095624784