1 2 2 9 3 40 4 182 5 808 6 3688 7 16368 8 74728 9 331648 10 1514160 11 6719936 12 30680320 13 136161152 14 621652928 15 2758934016 16 12596099456 17 55902265856 18 255225567744 19 1132706802688 20 5171449356800 21 22951211032576 22 104785303002112 23 465043634073600 24 2123188098285568 25 9422839661289472 26 43020610443915264 27 190928121098240000 28 871695223075889152 29 3868637134500036608 30 17662523941261180928 31 78387370034044796928 32 357882828444116615168 33 1588306053844556054528 34 7251518487454377246720 35 32182686057506621095936 36 146932225283068280176640 37 652094273247286362898432 38 2977180415934250448846848 39 13212910210231574521184256 40 60324433336162321824219136 41 267723553765112436339245056 42 1222309954026467156457160704 43 5424686923636093498507132928 44 24766774275135381863567196160 45 109916470947813714451283050496 46 501831066641404180515208036352 47 2227157208461244150963398246400 48 10168236551470441698749472309248 49 45127260622804255096924685729792 50 206031554121661332983757976633344 51 914380737732253842128881277992960 52 4174666971889875891375937811382272 53 18527429363024011249761513801515008 54 84588229218020988690035336248557568 55 375407775598131977259664372597260288 56 1713949536674372800418983763884638208 57 7606613697893755156195263800733073408 58 34728508226537684030638385705496084480 59 154127260301938246434944070423450484736 60 703678409331039963678001635401043804160 61 3122968157928036347581894682451076186112 62 14258121901714312540619757833647258861568 63 63278423922713322857642820699491187818496 64 288901915233422040145716827637090055356416 65 1282164508779114806298152951947342597062656 66 5853808601222866271162306952171096599691264 67 25979563422449694697245533712579071592890368 68 118611450228927293520974863278167239342161920 69 526404927760608563478390520537827100554428416 70 2403337226036112024341935411083713228824379392 71 10666158759665665224324522685410507116406374400 72 48697067702172647829106080877062407963413577728 73 216120588328021921765073368879070646086467059712 74 986713132514161056060359702308809974786895642624 75 4379093706712688067771585546993381191320516689920 76 19993047873649905703869565505796912170290005409792 77 88730378908024998951021433117174411063801055019008 78 405104533533022889832223189138447907181466493124608 79 1797878891948141557230935622788140450853468082536448 80 8208337424395333547866571558074106079458412984270848 81 36429107481477617305928157477872705219540588102156288 82 166319548895486912510366452516738959684276931988029440 83 738136410544902884653322125022701249176188904156430336 84 3370011600959008433742180950303804460708493100192890880 85 14956319224925839504275368051260620341186350209084424192 86 68284084859650982028720653761010281284224213260422873088 87 303048977888455607123433351146562365819269553459860340736 88 1383590562060125091617301731771557051022375371034167607296 89 6140460204017411580716073629379352935728040591056391110656 90 28034685495990660797486569458782745867631522374979550183424 91 124419662391997466351378425093889689341982170682030982955008 92 568046366035384449958941196209620519751635566304486836142080 93 2521024788925532732538521635026261457690506606582009310478336 94 11509908823915756111853066643803817496117605659135993270239232 95 51081684873514089912489309845267792899851435849707991701913600 96 233216879916808644835005368211478170137410548472029998647083008 97 1035030889414262759165000092536448266349345065587535977992159232 98 4725503382365389117542750760614936241478824431716636001885487104 99 20972075308290081988501003227532641498613987858041615963526266880 100 95749425276216101469669972544216244267525239443319087982509555712 101 424941851721444569855681896631930260067328933489359583857090756608 102 1940100704390269162418560454482003319914516156986773519525686018048 103 8610286521003965789385605611191873799792722494925813245816925585408 104 39310844240759988146180894999182127224352108024656996438224916185088 105 174463950005047884163494791219112256496993877088479612244533515911168 106 796526938743089506992426233181362139327104198722023180345743612313600 107 3535035654982453796296694515163673070302404549065051945872041481076736 108 16139443870950853887169561877291122538238248741508646472142673464524800 109 71627846793768323141271636539491836293557804064164689780314776820252672 110 327021768874019723076341911225862572861055354887591899837703644835217408 111 1451342769083615538587910917982433964031337027678696978911444132981374976 112 6626203366894092599853296639117397985795874520012262894317875839448907776 113 29407499005743601476589008392434459871246172135406445535094391623758381056 114 134261921494140540828218930246488361025123058644180613624390220029240541184 115 595862683988049366266053737770822363842984578847535345567749663364478926848 116 2720451299964888880195319256994131416229832693129733505938544568740494704640 117 12073530567835654253313384503518170392605299930214004714889677601690936672256 118 55122518679308801376078794911223188527924623129983831246479018604669406543872 119 244637135852906514010941948651929094896909092380363334415695429622059499520000 120 1116907354889963879239953497679065230406469700845280771026741048348536983257088 121 4956903691265668544981697888020119111419696988141849752938355052638266932068352 122 22631078355923526715823265440247306384596724309006834773810075106999562911350784 123 100438120806225443953256457537029463761226291212311038601117010533274785509539840 124 458557019353147828917490774487573963182941819537799998566802638911117763157164032 125 2035104319025042203576476013024354780254219860575822071469444576711020623647735808 126 9291406122634244696482998738840589203865741469920878408948923208966183116381093888 127 41235833128587063193084946981411066375971405600835157778734581989286773712819847168 128 188264979254934837909049476619984256712613954423842634404852376798167782093307772928 129 835531583276913478022367800442759159602398628897040853176878671171244675798870786048 130 3814675835503383990188380383433193619749267373519991134161659896259486498073566248960 131 16929766508567362916798257134618292798201866751874046243000396927380435343892006567936 132 77293991625858941534562315257032275820091631721700204167525014924318121732121475153920 133 343035499520570491971845775297365688876770260390548909156100853552033357616269913751552 134 1566151725358853847520134033477034845838444095701466293006208210098427848689516992790528 135 6950677900476556374024227684502870761107316903586962990337034547497778109990607798665216 136 31733789072731916894041719473376535776838459641427370954252266643230112072782177795833856 137 140836512091880780324215333262511884629568472372883409797683135667916004511109926780665856 138 642998601353197176222746000253223049053383590773696577712006770826308152996099243370348544 139 2853667429596550265539414667537915965472671307840553130443393354641064621006616827042725888 140 13028611250757730530275232249064984348741669555461162815999166690384070176873057225382297600 141 57821779862224022652179758331335769325912020837525757524883453470818409949505462555614642176 142 263989238493118683992340920981887650478824336306555343089617459704994132176512201041811341312 143 1171600513696922781273723200590222140567121386901272887408236745761613348605059729278474649600 144 5349021219442983903561155836639240442764289432199994831839006220989265311963775950700012371968 145 23739285905165781176792069747737406052191400502602525102172498375480287945065223261356998787072 146 108383312022005496943105558966700374073156558114251272554287894979430193227678600593501180657664 147 481011819898353550126006375362276308397009033462210140421496576668681348800844848896718720204800 148 2196091928400063411163998141884105776077591048335233067737563344947130605893057474048494510538752 149 9746391353396960744908005318260975721104382260265352551793246533125885121173919593987415482564608 150 44497807531520284898113137492035341454157595602177281595581453469113214618442255222912036926128128 151 197484012832875061082268560604663317258839146929239831485912306942704628716116860079622978669641728 152 901626589263396072907674780660416910037844330437659825025108302222064902885222403447815028885946368 153 4001474382719334413795236243850994274669055615609118963072257822773668868973123333950506072883068928 154 18269001363514384362215396195086045420900143284723497742195251337516506226905260607411873218318827520 155 81078954219496206276452057268046170232938684370112228894925520995613362645567289097548505019041447936 156 370171437704338521902432234387990555961707277897796033132920933800874611921942802922506462353938186240 157 1642843659256346500162633052088054564312706480331408590321534777194725172978905789885122859453835640832 158 7500513605837143981980277690003261266565760464788469367405633228304200276560315840883479776389337448448 159 33287741741861268928246376864189154194888454819816694650265602467606251452199074943304164824465021075456 160 151977431592877210964873995081225464576559670513581244854013901427261184154767491763944912407316750401536 161 674485209855231381715988734053280166696015591693958368716586810644257239523468116942387979278197043757056 162 3079407748236430874226376810697050663983332691012767226091829770121608835239464533381742904408615371669504 163 13666601412656186260337484710894762989325361947438985641800492701774949820004794367411747576190855574192128 164 62395791141551293941956510455451050063142223231228569669154244622946858950121555084350462726748364561448960 165 276916367391517548288501011243593726231219616819792249960217963895337335440495809072225346059375169394180096 166 1264280365083102990626331648756128884918953888938786212499751732403289157780529768522190554028270934978199552 167 5610954195115447059082328617511702992138254789394729349919442857403831302003110692233212908231834078701158400 168 25617190074704202105856483925209750476567598843385272442522454582768220290331110356985683416929557291254939648 169 113690668689047702541590592935862407890546904952330548469928704045880543765330662812409159484181897322422075392 170 519062421158765559369366011166681087428415110124379347200209406368349586450387301068235782631060480581376671744 171 2303631022013157642560645230538449165494754250402178485740695033565159433332210529897761449492605716970350837760 172 10517382908644820678165240130739530968427402126597496409873794602842487597981089126946057663738318845264760143872 173 46676793678605597997782250984035022204699117007194342610976568478500269258588777567579753553938486814999742251008 174 213106051869665762016031810217072518165604984402161428877096301906598433568015315720068551362195710211555242016768 175 945777794835874244059691742836360117071818171623034400730338344583394272789238818015433712556659814476220452569088 176 4318012355159973468888661036247639182178777822052031634095865386744729578352223934088541826595823113913985985937408 177 19163605010311642363674027630663276962858747631454195337844138236145706858987373372385034731496612084608384848887808 178 87492732072749766013824041471725283849466171080692444453091552353391986916868072610056589258688876040015939140321280 179 388298138311622348782644221148227689323582179585678168488054485885859361385447037184996426497748728329280526259060736 180 1772801357644650459616393624036514394420469441931795222002596538682319022287505780845578554755500772142832049465589760 181 7867801707201846536030862938442512956329042126898537224986495126500994811920917197752307072017500545229889250380480512 182 35920979711245878110565212812401168685584406008747399389891361812476822634571512147586107660533750619524355054966407168 183 159419522259387205514322577126489700654995708288786672009538437502909280162127882985849044786170003568557198720626589696 184 727840588485365898142465696071058797425311491020189237696765949319580884948892948298214445988683507849034112454744866816 185 3230201398460238003598507938537214591011237380658330294806140672284142100119827559164555873527074038533250847260232646656 186 14747702498795512554507759950301435700986541697200165574844803404400530958387670517741147192847910162730159004817045848064 187 65451212792102526225228055678280171985968641550117322888991494962170408033790337189293700518445788727987137713788648685568 188 298821929463408037915810997253071887413362054157816788479740362510306398388521749445930895909629957307410659738483655966720 189 1326190143437837204113700100368847893625385499731501799696944439965566409621667672162310984675411406685616914381511921238016 190 6054810607654104236555842032493866778617254674229086413663023307857434944204704636344569842205153231030333335872502698606592 191 26871622717492091354450768330713162901719789696379349254045982111360872596062153889702901338171435737492567172253034636902400 192 122684207147688332040131452972959304153914353550513699364513376576962946925850921747810882630852259182204232182686720488112128 193 544480074025737510869427348553263542419096993594813495966145470530573532895527994770649333199751908203802063075252951226253312 194 2485860526245010080973534628191374637554508402705579343743101291410482076751567259534569797893918265008319678483513492084097024 195 11032402253031515345632993209872025635056227598011944366904696106703075372797325027679577857975176876440882840084559870788894720 196 50369177089795907495757922985703608945116144206491917767844355227185658558311121801020856896430802951320165901434534931455803392 197 223541512865246660674297678362558487050577032021991559805186813122148784978839137259442583301673565558162429285907259467401003008 198 1020593864345052615304269162318157258707055499702229553707656382532538540670601873027179313119390243535659409121076270304809975808 199 4529458483110703782565672005997746008929376062852901334440999156374451732640085766627602419080908105258962495056119600154041909248 200 20679548408778425028142212897565191763731911936458630411425933248199731899882065897913747157121379143777114143067770905046756098048 201 91777110601335107677700195602256259072786399871540324314585731305547831064808435124910193466647332785626381562383322820495108210688 202 419014592710140190988107120670751815231769922920113475802180411372857684870196760273940315894715185243033895073555166738958767882240 203 1859612592043230979307828873887519779072652491423534551837893108102526401610403911345581650512155406543388343418987312596825287950336 204 8490186798736581742570105297041283547743902362525221445695957955388199335399303983670226921037274670067340133013711136000286633492480 205 37679972379032788928896078935940173749120914432947954886459618037757850144818023757372070985173409493356137218892819169194797109870592 206 172030457009180206261420735597122215770241845341414124763015395141088704433855717325249760845124238139032696529942743323884538390642688 207 763481772794786402903475100260369210579209210231552408824980816639870518025058916815743185350843771542843060557556611633927747782311936 208 3485727562930809838074542106373934568270248431226924588354119093291942044428373985907749614489706793900183621191423634897272866074525696 209 15469873797312812158105118626016476694239412145370803171066438006447509213763613777262484828660514718686420605880807762856946959862726656 210 70628752920927114320109901543482821270980661492501835995453201154629742807171810730000223759085673287519940033261600586256164257712308224