0 1 1 0 2 0 3 1 4 7 5 42 6 245 7 1428 8 8379 9 49588 10 296010 11 1781325 12 10798788 13 65900296 14 404565252 15 2496994136 16 15486165555 17 96464124648 18 603262881620 19 3786268349115 20 23842082904255 21 150586208376450 22 953736669989985 23 6055919059029840 24 38543953253013780 25 245856831230988432 26 1571415649227534600 27 10062880213016323420 28 64553754870267121368 29 414800610016085896176 30 2669507629547967490296 31 17205055755941146629360 32 111039353376597753655779 33 717562316166815334343632 34 4642724681480439665723304 35 30073786260444849997661895 36 195019785954856495799145525 37 1265960553939576558231171822 38 8226024029062801706787834519 39 53501640217585133333902137828 40 348282824569580098452151229059 41 2269168422261801696242529451620 42 14796337365078403169976524567522 43 96555890383580999034229325315325 44 630558868792628618422094835104400 45 4120795147075636458713100487008800 46 26948338986946652561428287448842000 47 176346331000358913296308142983461600 48 1154709917379354734243050928805366900 49 7565552821587538028084017797958144800 50 49597482041820523421144264897972966160 51 325327097011893853061070260306640208500 52 2135076721582565449026361938452894759700 53 14019446111252743103241834733655110694040 54 92100988149817032975594623720101436216780 55 605349454526183545409049070967727753898080 56 3980606211141556929399323553364254440191800 57 26187051705970461509540006197967523726993120 58 172350203939451360311220197531764313682827760 59 1134798111158212548414954456031651387320999720 60 7474826473817253309336143386619968468318546800 61 49255384971962661475148189121141633416474556000 62 324691605456085402908171340867405715587760943408 63 2141154666550928387481681825627554101467496924896 64 14124717963113740286019343292779690464893053276227 65 93209814612949013994365974536619621596069582569376 66 615303198792360782444499515045750934877785440838480 67 4063105693866246577257729602369587780978102703019423 68 26838881766515176015413007623803735781507931766369505 69 177338965101764554181443194287910368818880790231369510 70 1172124234997683349572839179194559239645856208845167795 71 7749421205701336478534595401799985693764649997170206300 72 51249260298004508200908870621867200074540027862761649265 73 339020027905278753958454478786037603400555615442964516860 74 2243258722264071455249272410273573969692764466937129777870 75 14847269484288920911354400698077789393079844408211479921271 76 98293344352919994667391405444248819893115217444412910458900 77 650892273833783419844679607513102772030765797764912316816680 78 4311207246182514616508058418151338349208318572198923310401044 79 28562147678547755566378466645544357492449655829486678504313208 80 189270307498681772868229154814858406150635297459006963375344283 81 1254502022400505316890754523643085296309164815696110335147179080 82 8316779060576810966386804866205722406970153443632030514865356932 83 55148237343696032417560234626757362848195584789895843061444049491 84 365762024015909366001528583665484628620233015007955240773954042527 85 2426353077837169659686950545572213593920370789734113713055339623650 86 16098884128839424164349851915939685118882684087980989126919981268625 87 106837074215336490660799752901479384995744242822442282841772776279360 88 709137979534675583992962268142786521513150668579153346110705555667920 89 4707824100117628613776063096537965282535907843799640704650553014591040 90 31259977935203484312008263164487991761573735534747215259099887701221920 91 207603349148210460842351269350407939587854396418529894103143392851087600 92 1378972607827116423066026524384905637027053120711631532723477097749556960 93 9161169486112679420369069319706594270023707323133778114298284492955627200 94 60872149873841763627133942107376960789941808872157918995177039328859714400 95 404536119689467492941994259806981871738722869284061541916095374860513860800 96 2688843055418981147591549713489122796327041437509894748187259439494780264500 97 17874819971308213519694366193607708359912899814630375545571596684504541441600 98 118846009307835671525597492388431808206472855135865584839193012201099945722400 99 790301681140421563212458970801686648778514713888574315467168338919959711523300 100 5256120277674241790330419922841917632683990288396892301456163099011076564864780 101 34962342169537929143422098207011558157298700638886586371457863641265410443861000 102 232593386966819573304443946417250141748251101425360430639366791873215035836813700 103 1547585480255718380014338227525227367789207750572858274339364761596608138824057520 104 10298434780679916310409078956829273124364786386120088400915802658189093529411011140 105 68540296380684532819971648566717553519774411413256284708111582543248166491253880240 106 456223685355541509004581931031056178373353741827266568605323789071109610569964869400 107 3037146357188325841523209841524263354330362535395746128326144250085332416737293240060 108 20221279420653768502418593425645074697946166224497208709073958342606032502961310835680 109 134649752942020738510268168175989159311331192986160353890108733042199087656485782208960 110 896717287415993725740392277468688862568502163695753538744650604713160774048971547493600 111 5972520250721471831994939591543408194699263503279612093052357832125133316842059514472000 112 39784225474302928169689961269616421843512424969510019477063006479115531728068612965401720 113 265041864055528148230375721933520253306396588689742374502670959328647045470140917273967040 114 1765905537964409023458000231400273547430527677667657856867034774620332879274605744304384480 115 11767088832056983730180760636875070339677378196419426433546774089356738988582493778429326840 116 78418465607587433153649160069306418766989683070786757438816740699128504498380708114729502200 117 522654371063766061924195477131709976455177773062086294114637589863696229372714565810910981520 118 3483830245784337127828855475687102839476505276254143716432398742300359060330223432653435462600 119 23224414229145760662885871744074807958366532898202926460081691331910159606235481736558681675200 120 154837870590512069846298569019277198524499560632918136538013695567210124549282185002876217604400 121 1032413129966007908607699215446480423586960126776958322004772749668694112533804660935998777656000 122 6884510149543997166234132946980755003867736005880149860321270376170630560955124790092954810632800 123 45912936643439438525606366728784149385015232999420229203267933011470844076921736164310546513101200 124 306223786617509181314805247189299185180795935895115885747341326320232828302527866435246342298450400 125 2042602857854170274795766920094459784953777443767225059211281603735869642333581880205166315919101632 126 13626033851829366880943920576342567515435269457203426775045381012650807750127550857594135157597148000 127 90906487236896213964631509256731635552766932057958814258111334030265258641510464161602655315455025600 128 606540153598956594370860118672405246598968512214267270382012042631539855469197278149207136850757331203 129 4047276757723598575138125220692240656819721461475702744514340052101463936195584378769941435955339583296 130 27008740111017430734565155839746211295587928606242695074122132073706988334128855202434306128245044450976 131 180253310822677850270597507776647751292704704116272843239531780486959797775482539804156628470061298310735 132 1203092762239607287265290391441105346521514632487510348438392195108981404100792658646473404540496172638009 133 8030662365571516574319384120793748971753146437029952719837290181008383888026214969164447392862062032963862 134 53609217977205412050772436910413528315208369745932416410963613718330211559611973636390531545979271022503339 135 357900992556208531953757268247563026388038632316763261573511103599432900709951891781009209200448538164323980 136 2389577636927734304177574570816029219195490448297388627317235433514347248950938512943954596431597749952411725 137 15955620423648324746356960761239507026634601008654467544939841331690848615847398761639815956660799924950792684 138 106546714705900433681023976920059834743543023454180014120029355537196806537036656514325665798969167843833686278 139 711540728899218234148859541224630951180008078293717412768039270538590528206469725633398553238188449011667420811 140 4752173938349199008867337470559622442814265672229896858057064090395838459142324377939182574369805815127066291948 141 31740757943297757331514261948710807170190063232468192805579684171293405943531187223621467935188133999464421393240 142 212018719386816087852829871232298952783920220407057115023041474031626518239007025619229871932445720791956624606764 143 1416324041591928485037615314225989652355326946885154988405913195022104724362834214832667764715126532503968912556360 144 9461982059365452464132407820957761228684693899749815962697163140335945681133417526742001156261428203280099406680345 145 63216764080490654542937697803950138928853297352696286481977487633116455561993787123485450022718963365161177860779640 146 422389034499570778049497621834940508714185046519592395827914407549602492762490609492555012554545386669893158489883100 147 2822427749458507255410883539188769075224917697496724230570710690574475833537351953847184216629728677960399169336730705 148 18860901931842792659566174529819699154135820003371244151539781815765004552725063025537986854278376387575690130973101645 149 126046593904222279469885858094119695173361033128845159569113260536612266576138256717455262751896264841299830785948695590 150 842419521398847012261136052644258469332946340433747581560920381943750773059768529345783568096584830785107201617510431091 151 5630591289375603888524989475485143628926663945084544528963395067650061787126449812383693591085882445970065448292451078800 152 37636349380640378519962610820348097690883797450042176547067120111410118298686191981688423237625861125817071470117628452260 153 251587188928690088482689069981097825058204346930402223971770573378238955274075539163296798749408968976501444070701959384784 154 1681886726113721404225169514142245950349031800961283513864034662294318602292274005770233696746545834910358573169025452053288 155 11244283965583541342945638186697176014904086022065479616993713935862840424841959712671739123495153613746927542875771394471948 156 75178449924787553556761286145947639379456532551500810999452459895587731081891983945620187027794278350820565501054240140594680 157 502667833057011736151362064633715238886518237004112885119168457644301695225991669623574754943016446503691786798188520904232752 158 3361202356308220356916868952903962565081782318728343387352554945418347673076590644687503861249874300565796871033984878733438616 159 22476761585451593967414030867586570214416564324991767736795326220762440841500409615141170324584473814867414252981811098890344752 160 150313510350472174305229788284765916228505797559940612343186033786197778143017362570570338831883478033867725692985968440085348235 161 1005280327017106655919043310848616777800632565869567578014235128141499597394645188256167088304565824150566451062607730936033773200 162 6723585524518322609753773965323902376106996202968965241079070471277326147239022753936729327520624114074291954829578267029185735176 163 44971665077130324127069029996000577033670519566992080456732629733719396466776166594665579174071838122488934109448806563642186292527 164 300816041699607019795816421215810762027993967486631110966731298980354101363492440872024155083949412890023026065045176276879809306749 165 2012272161272236679381728926724640402473148954562036435850225119329596144817594203414074921987612248117723887739806916007090065587422 166 13461574669694014956534399800319074595239535666155141843093292052631318377421554404568806600530236557509978119443139700204031220936335 167 90059213649395109605289252176079694281491667079129746896465037417965449233445807252483095061217300625392102415358033062785678000336676 168 602536421686532771713872182902781189670085640158349004949060413627958911468227697901908050465690819252492073440452985441083062353242275 169 4031447941526137045611836083175926842297853555160440327430494570678633370009068938242117229046490297321114630909990217825809408774763300 170 26974980735264374626327089713309790894746913957545906444084506789402435640078009304576658238356437745362481614466594262727352401958742850 171 180502535215497529492367063344325596655359979773777741940518394690472585742700816929883817990891213017656734663842483393452241527268872125 172 1207889733696202530764613933354225423475854117334703350565431608250140708678430983882603772373232379153571224805784436672998271257482011200 173 8083377194619467897961038385945186071202396663401819410311461966526397118794603784303553311466422007072952939111999304651520055345773340800 174 54097814968982214479574085633376136275959461288171150031494898472562305616036026269744447431197965708570884060535106908194524835738141633600 175 362065951878782847650890303359769675744616390078838496489858879743939701241500917346431387037860493417850492700166082071278438867405351912320 176 2423351956312141119728273060148086477442565699728719210080380994085245581815511586713376402579941502906366936159843292013669956992450977522000 177 16220562554758949013985911074183603021422554568057456770358535069783973248984687035199106627983227861421748809687527942774056263614195590710400 178 108576468545471853015912120823986356327282567070638094390501339212567795652340544750718657886873679054278751681031107415845596850347819192150080 179 726817988507884666479037012034532776579398486611352656339446164598068399475176973632599352886761183655090757809323053411337274954761848381172560 180 4865590510617251233202866721600524907681057990946392410703948699556243494451593066920234920738528025241554742004432224847029695828041466198142160 181 32573554968369680220747457734905313758728673886871798672080470560198286079678668273279225526797038420441447044805207162646419324397131535370933600 182 218079207737882815485725302528129009225165524488321101843333865868854129628808978088251934855114229177571060983962062929790885157230150558114392240 183 1460100167116233687036601904406851115878762426042660439089292355758204509577429611914664999471873127424529712831301298368999009459562133879718811520 184 9776200957088476316685010394964709376656071817576833617495095104283978709561882054632942214691540338024403076378078320493164847939305220495812601440 185 65460069888140795623360738678449484631666942406070494106649624162014838041129579903662840310128100682697972891622106049681921133882272555945062025600 186 438330289571652754915143871522592682683513357418611135807656410798456698279177644341417543234511561343234488827808994573637784931989536200250752952000 187 2935249178222799000858360482432098092760498381252885456396340342499092215234406584961300210960836773857785329971576273591585691438657619246293704961312 188 19656525212027525215995860063213758047297516097509210249748861873638801949463509759598267530806760067038111027119444037792181453551314240984648383473344 189 131639616413657951186273264576193574258721665508121353738652441581004197665469090758049935808367730096695945848547946253410119944753053523614287944262528 190 881625954812787109447624814750887931924574959059457587974209723114411888611623330493103655969763402895704521944353437753550421690670347162965297572694464 191 5904727212837977374644840582718947053912337956063094064595293340113013429495904511790301911844865185425310339000091234934080040042101521518403713547150720 192 39548757129965960203750153364960525795576036317746420649682325824635533112458838555766758874245403183294156375009242026884420550885351674688880178765851572 193 264900751075810329264735522846358844275820083062328750029290055510474087886647896252932313041032369315694067116708804859902268561355350516164964007111457920 194 1774396657852072720448148439042841345574953516323412173205297991326321880904774970733185731710643503548525030175189506096299727561468185507635459895193547840 195 11885986380051596034504691888791826028200463982325552722779355974236622667971513245715679307571338046572900389541574426425526873234590027989378552634964835780 196 79622639393881744972087084819066782929213379314841442765130953626958828271807165970003762431262655559635322595006141799545536081442341119130618989133083976700 197 533401909149572422120838224245072118374446326449825154598050163453334282141444063008284071680545100075851089839791070980301159845537003807947334965714550886760 198 3573461019551050002545202146201286977084530350218128942638023053968148319881015697391834754901478147321864783208414471203391974718189954777385983421238770674740 199 23940865952493753784970837766214658743639808251012499187395209957673588400385932042384549383011543434553508637646438019018488817917695810583659313484083257688080 200 160400907654460959765375141389136936951742491321775172465883240662574342296899912492234961916766505660295170834020955562606456360752751786284885111187519339034524