1 0 2 4 3 4 4 16 5 64 6 196 7 676 8 2304 9 7744 10 26244 11 88804 12 300304 13 1016064 14 3437316 15 11628100 16 39337984 17 133079296 18 450203524 19 1523028676 20 5152368400 21 17430336576 22 58966408900 23 199481929956 24 674842534144 25 2282975946304 26 7723252297476 27 26127575372196 28 88388954371600 29 299017690768384 30 1011569602053124 31 3422115451322500 32 11576933646745600 33 39164485993636864 34 132492507079020804 35 448218940877334916 36 1516313815704754704 37 5129652895070679616 38 17353491441793866436 39 58706441036157328164 40 198602467445336557824 41 671867334813960284224 42 2272910912923375589764 43 7689202541029423371364 44 26012385870825604793104 45 87999271066429615626496 46 297699401611143873712900 47 1007109861770686839408324 48 3407028257989634013331456 49 11525894037350732748167424 50 38991820231812519094273156 51 131908382990777924058002500 52 446242863241497024000784656 53 1509628792947081515153640000 54 5107037625073519493550044356 55 17276984531409137019759546724 56 58447620012248012067996008704 57 197726882193226692717359281216 58 668905251123337227239713039876 59 2262890255575486386504566788900 60 7655302900043023079470882331664 61 25897704206827892852156624441344 62 87611305776102188022445587562500 63 296386924435177479998964416368900 64 1002669783288462520871494746701824 65 3392007580076667230635895076655104 66 11475079447953641692778144421734916 67 38819915707226054829841821512835844 68 131326834149708473412939506416542736 69 444275497604305116761438484408978496 70 1502973242669849878527096777976163524 71 5084522059763563225755668331089028004 72 17200814919564844672555540251722139904 73 58189940061127947121949385858646530624 74 196855157162712249264159366174600942724 75 665956226468829539586983024619976310244 76 2252913776630328815147057825885936328976 77 7621552713522528234292315868489671686400 78 25783528143666743057610988455930687138564 79 87225050921153086222272339062167384469316 80 295080233620648529958720321511004323201024 81 998249279926765419156044292050985274644736 82 3377053124322097873649125536726171202240900 83 11424488886513707570062141223740667111466436 84 38648769063789986002991593499998824467184400 85 130747849202205763452686047260463524823099456 86 442316805556920983931111876505130350191108804 87 1496347034936758701249013270275852569268511204 88 5062105759569402851130837734593152342379520256 89 17124981119201888238572638350560440301776661056 90 57933396152111826268097766056550323871644656900 91 195987275335106769893996774254804566608804807844 92 663020203276634024188660727171524463950632923664 93 2242981281317120668728076721825928278086503040000 94 7587951322563102800266887666904113871463709520900 95 25669855452283063093717400449709794353980144234884 96 86840498960729412750147165737859425203048157691904 97 293779303657034404144425785330192183852123697366016 98 993848265384115688277141922178145771101858390772484 99 3362164598770110881725998717602488922346310172519556 100 11374121365351482737599563860315804722036425834339856 101 38478376960208674782801832220728048859516828689272384 102 130171416844747617967731059240102440222915889368217284 103 440366748859803011423594573801351174250402385940405284 104 1489750040384365327021316612864884011833515127895984384 105 5039788286857646610455275471636105649973869610960696384 106 17049481649817108169810737601574552136005746606049220484 107 57677983276693336446908804889224646069824273597726758756 108 195123219766754764120992427740884595995452573662101155600 109 660097124226774736979696825713452986192188175756776808704 110 2233092575723772311506991709770468200641840452352272431876 111 7554498071164846435621664382765742184113162730738794768324 112 25556683913445086355351681683781147739173517552806917308416 113 86457642387223877813183701143879653602275553562589349945600 114 292484109146281566230524449498185850730113343142017846838916 115 989466653739513662860108731322218353531789101382149675788100 116 3347341712752046432624034344608720564927756195560729802026256 117 11323975901141934526962736214646565899045171037826687567736384 118 38308736069917363676372351719870636615595058409933637832132804 119 129597525823646071988703825718867196310758102451766978153898596 120 438425289441997514169446565091118791446914536821592247561748736 121 1483182130219555978173415872712094207267096771318878419334465600 122 5017569205924311520678398008946268609558962953207641082643409924 123 16974315037434488054378056464642018827390900167811877242939074084 124 57423696448447331661985983275584419298998760227928422364421290000 125 194262973588700794561014404300341545333946143804767677556031897600 126 657186932251984203399407252641251074128228091810162652332756951044 127 2223247466793100736421222145499679187017629179463068115857863795204 128 7521192306219987207224088093440630180515061774004094190603125129216 129 25444011317705046561492893678462820802691042593285789087977412378624 130 86076473726128227628123991274328771775605818733324178368214204675076 131 291194624802309716653088955594889766310023560567262453350565501568516 132 985104359450762424148883751737460891508367543028397919490702209353744 133 3332584176880725216727864202081601212610732008385779412038550875289664 134 11274051514895247790985565313577154295650587128752999030093784058247364 135 38139843081017231013833443894550524991070860937673175570808891084539044 136 129026164934827666049213761199310330481473901950158302606271523181529344 137 436492389400395476952460292806058670731143153916901084240143307589301824 138 1476643176217031327920428083512036867665974224638534732774370044962824836 139 4995448082986317126762958304541479604210539729782663578923951709822902500 140 16899479814576378185161763289942534351028736567903426559975508092830313744 141 57170530702932483010168676257881119524962723658131477993558139386232443136 142 193406520006360144342430750368127372530127447272080524105205871741748888324 143 654289570536589294222622690652205771466373802042276476887775115181764784196 144 2213445762319060510020467498582625806454211577057041432759766803768377753600 145 7488033377500130968626455936768210563359135980485481299241612092436487844096 146 25331835465356042710122457999539463267997993320555761807423993907434118452100 147 85696985535887319609014297433969226173807327519209808154250091660219969730756 148 289910825450518132505791806238215352352779111858670667569356864921851095240464 149 980761297352797759836512174148154746500142656415777572669878581061348557757504 150 3317891703044798731624342626116648818027014408625213193733144546138367723415236 151 11224347231937712087215331858736316552933964994150087821438574321239231233970916 152 37971694696210732753106850376473753223329052047491254230719072908432371771040000 153 128457323023614709078160225614274225040948135545249063707328607384691075056995904 154 434568010998992572074802859078032744899107423677388533174143378011054434012281604 155 1470133050716803158055675653224846212961599458624905917460478562724475744030062500 156 4973424486173016755319990044366845608824853935097355349262906686335690500944490000 157 16824974520234845996090448645403415784335268687594360498423342147205204531761890304 158 56918481097594357901647011633801939174792259456505342761993413278844848224754304004 159 192553842299190936456351473591176078917536900992207744133666485947210286231374160516 160 651404982515402013266791881052733591711738231120722935661416214549839599392625803264 161 2203687270942991334158374128383178793227543853810881893879908545904449466552107959296 162 7455020637643566952198265739793446050311906693545576361434808331176498909944639497476 163 25220154166389094204019963228816250535875002165568333913845749759270968325138221641604 164 85319170407753840898416529554625376451164457044061459996851966159669445731805629424144 165 288632686027294183851467817632485825939680279991298290265836456552359130145910278638144 166 976437382656025486656839945680899104806080299183524664708207085593626068928729510097604 167 3303264004403124484720404184229808516809085634585933744387309679497170784894333303053604 168 11174862081892693124669520316002810481173017482932624188135972580598528612808566539307264 169 37804287632737229345385805077919139065134218382567330973503434506938695895401461548081216 170 127890988984507505645547339733990036193384758265220550853033585780902706823934087392884100 171 432652116668152439406697344595892058126461510661161607720740164430163143095883715084163684 172 1463651626621702053211025178599585349637903508631272704988757513578474427354241165586062096 173 4951497985517766104685320220128638143233556794820200273540046290946418658259442205930785024 174 16750797699843152806673683183581391837465035403753035133329636550847738221720167545192547076 175 56667542711668926577917394949472399005266566514710578378517713457068477143352823525061576900 176 191704923820367698645111188252127226996498291742704970542422823212999303767244627668306558976 177 648533111872615175319924642889435471832226477146578525139115819646913886493513405261938182400 178 2193971802149882151182802511869906041498444289697151124338287995610810334499803225968386893956 179 7422153442142629327513443366751280823324057637980736868696402629692343255282002168001435327044 180 25108965240450385309043057255013183983302843680785940255566611704334753791035529650266161324304 181 84943020965643667405825417643660738814731032970035708759734525738307416991279018931559950234176 182 287360181579524016854032753552746681250820000228873803403466591548949345249089591968290302950596 183 972132530944666103276966735556913966550493877337443059225700912089490207076453903059594051040100 184 3288700795379165994090758377867149319717032665211238689840303853555727387722315362737184164118784 185 11125595098661688102403274622711108606952411873200032932150079064305621707921968965363330913500224 186 37637618622308896404577548981557389107124762162148780545516241958562082722429482315677222161322500 187 127327151760967543310226679945250425248043731024857613258539108793547597270891030781876388046584100 188 430744669003873214437660863440019773458208367109921653253283647403510496223630917348258953591067664 189 1457198777394896083027786819246867134729793594516771353563906292962641168679513398067787479325282304 190 4929668152949529006831248001125871602895632881685093327203541635084981599545113935193195741377830916 191 16676947905247356317959191686064501716874900606681972988427814845621096463491740568932067923317830404 192 56417710646086494043736609878566243888250128296247783646050892464910912158749842932186511770968457216 193 190859747996456367456000269322889104984520918377110417253784033875438814539295186753478737892785524736 194 645673902540702952729696609533298060558687784034261008395830808936848452240021600864567963943414504964 195 2184299166264651719688826707801349530548834398776141226087327353150895083418256565615691356788353214724 196 7389431149331114479252177002260235757189711898739795103911596902264972517034054097478579325251316804624 197 24998266516798698110175054324115354862676657879029787546217948868882661086760220569669229698712076928064 198 84568529865991860529466166682407649875768519934605298968652770862063850860733371381671591038193840596164 199 286093287264105394177825731373598540247171929581585479556087858357339186185994177304853177029350674064804 200 967846658175106741173118415127318625479960966558391525183134294802964070505475716474393358076360600176896 201 3274201791655417478226647143437962066562823349191365354074143513628295248563155716018090872414435835982400 202 11076545320405464570030885576814803365415602943714073066961652694045189002380936219809330710870612359483524 203 37471684411046917929492422289009690788289593146891976080142235890566826326211439488644771780714633076982756 204 126765800345201635836734799587281837796847205733581366661462503879373963229578412844970015979413163807537424 205 428845630767057290009727706627670007544246813291350149131491400222733905017327611581407387516750114492877056 206 1450774377057420423795410341759301551217877238754523790136078940438142504607772686693309729587080545910602500 207 4907934562284520197232693531492856498994725735288502886201190725416535382070224089995998854947761349232095556 208 16603423694678038305503218642865541055746301257911382597871142516910482555835772560495591877066981246986240000 209 56168980023376055537537759801848781217451506747777174469950697216586125554185314460068986537202265069562521856 210 190018298327090725115349191579904741207095547236531408893924424892085394600461940042062462089725548265758197124