0 1 1 9 2 108 3 1488 4 22230 5 350244 6 5729724 7 96395616 8 1657248417 9 28987537150 10 514215324216 11 9229030737264 12 167283594343320 13 3057857090083908 14 56305821384711720 15 1043424549990820800 16 19445145508444588200 17 364191559218548917713 18 6851518654436447733980 19 129415615796709054212400 20 2453364685022677520329620 21 46662588167907102835827240 22 890187479707072057434941940 23 17029053740862712585525353120 24 326587526045977817860011945900 25 6278032567797471802931567296248 26 120944688544952049618240092737632 27 2334650214005146149226093290365264 28 45151082818326329042075704569769752 29 874724848338051823831852062983287320 30 16973938054059928653964012694662384656 31 329880886537236144408297554038504352640 32 6420290538565154523969313401782155518360 33 125123354323228286195298542976502333590120 34 2441600434653341552616512872394130458988000 35 47701550319236095440134078074163507556479616 36 933004541457540780273505335681757121021024614 37 18268475542366134317537946926003789672912206260 38 358066822914861541093692272160011779435457301636 39 7025008135497031635167024801111677167776583553440 40 137952615320356086099496075818946928135036755755510 41 2711404206536255654916376661939985148705468306449540 42 53336193247992747226205586428952782626108554434490384 43 1050017674105023889989619871254906030121657031631899360 44 20687241102513053526920826022931330865434037813905938800 45 407873470435895530275931890525926761151980896773951793740 46 8047328385360123511409767561442426697962017240763309770200 47 158879801975237202744274359196466136523573953456414224923200 48 3138805840595372733190808949150662033665178407709668399122600 49 62048005065306677662149867271531458853943023202944936481539500 50 1227293049806572137484137139717178782530446277933268740665290320 51 24289349819887485789588554940572665994108936877674165533385474880 52 480973681199999225371285275109281461311651202676625212199731354960 53 9529183922823140754013032472382114438023782024705436175480368604448 54 188890766831685994610850226834180203098722934641331694023725143066780 55 3746092281526339747445469460137637356870907122791081173320975894154464 56 74327829397213382905961992739487015058064193685884885942092422699930812 57 1475443450643464322799959193818392622797298359040796405384672587772747768 58 29301178821014850892795358051220720345745897223254554861802907998377772896 59 582146947951016735807238256293380006414121478874374553615433427010452821600 60 11570685339501368086459245362172528910743905352424563748671876891983606172816 61 230069305380835894585720788036429085500894409139822420117842930681133169911664 62 4576420354121958999767954101846831646426408879780582933756336630411581688397600 63 91065843257699380158085872346147713191225051315017645202926468555630846093797120 64 1812769091279833858558387884342641448085088239915380490290108395385071443772623800 65 36097909408351192229105799732362948824434326620513840548282699592658299800186797400 66 719067461472401679780218657920334989516104898760419437934803470118450797319314349600 67 14328505096522270603101161664143066092392203052635196635587678592411896395900917854080 68 285608819199484439342900469474600464062151040177561936831211690453277119452566794335600 69 5694791605636087997043543777901525919750300427022892168395046743102961364432851874468000 70 113583624926425182106497644174032650671057958589197609211023289592474783233569860801714400 71 2266113269019364504348666740569661874396927809656544732604660391512019132469791648811528960 72 45224314104338073685103142697069268155117381668102698189341433191780773616339981797646023585 73 902783219855264724624376633528825716332120003277143753629676211325813496019810912979302505230 74 18026559453232750596721432865380819758203254044261541686042091125691812667562856901689366660600 75 360045163530678762850700791942174756944882013929262817710171983644298637325299328432766233655984 76 7193047025922882243908623140866256866798240857886644475420310164705099459489725805196840452958456 77 143740028836095007151270268111991926716123845111130151506376622038440407341105135769312484710813692 78 2873086508808758156785714353299219914348111064396732416425810066393253585619345788023052027578053400 79 57441155296973040920707396382513258357810397202281102313539616304775626051547847347927376236755304000 80 1148678671874870217615116051380578641872140130105825680727734095616628674160565828845073171010291262200 81 22975893527713177319073090213285206797721213171945635718658066584790282280185250655436928609415967368150 82 459665963357136151074092673793149099683669053088060912660284197298548670379354802057306636979292659962600 83 9198268364086620218503761598139032839553061590399897507911970553797743520209381672147921761147036359015200 84 184103220924293454432163308580922966604121507308373642435357629029165739487298678797001309083546532967735000 85 3685582563580895926111246605872678648784886754919594438610962448811016638548947134796664424662960603561642800 86 73796929114670310679593462402730364577316550624514088228525378323481259335119422487411846761626607699201716200 87 1477936698905336427536630702142752778568947929566180557152507675827812004763049000324305952773198885168448072000 88 29604440105141170255196558050857873641320497285647158458653044694988804254531775638796574421679962231144494448568 89 593115792012590043544474691271711138052528989045803062519502604196408636018782476838556419211531078862753171887920 90 11885075453486253767837604109135153476698758849614586848847433166821902667162971741353515880473505567674573694242240 91 238200396938215548740154537338622600271350515286936142141367159617245056237087891676462735847228352005260079374990960 92 4774846540914424929636991805655629669747431574855573624468133301181726081816666424766107657278964343763751037960823112 93 95730676369212673884540387311408944048664431669739435933264933592760141850614287003548788274016821392610992236252858600 94 1919623381816012936529889762619356037796440205005820139588482141002292034538136108499809953731983752186645194319205478000 95 38499279540067152424985574771683763061012957332409317402764977183500566155809944543471824136738151196652177111816544950400 96 772252567438800786690673849748087092557039667152024180582584804842705974078430717359877806729674486877553074553863716014200 97 15492976846671067898855904132260461816294257165886314556792421471624080213695166174212046483641159259702744054927002335716200 98 310869234847033692230478087412574018989988590589527993717626383122694383096080877122662637566183113513142210358438340510149600 99 6238592641806748562298366407881499695190085884956825366625056081046747237774189354343014263905116623250016027768581450306832000 100 125216112335817835772592203775271868649520579277192793678400092092675814660151775414666618006330479691756709771935059739333585160 101 2513606178234175748774235567009390849609187235953901020581710497397485989971934601212299758389315392424555191121797008007199523440 102 50465717588001534798163199503371572587529454064945843178310954429467723154170133778835424879570745834978799601004895273918018845680 103 1013343465772045602566897721632995409681376178004166848697259847064165257495843580714191962516329948699460501045079884454097412940160 104 20350576975065963499469650602446419802657392256686270094159417040988416274884367099333937974030587377009676799704896061905254345656600 105 408747856586027421591112573053648154125257652411904415153645814563678691095025569553169158039259845897465444286472967982701224537425680 106 8210920687094416780117810928595783440247812156316403087135806125273308253214257120214336912766954297597597459278304348225233829729617984 107 164962323417246617043931666775041298646914608929128138079412212889521119080123134159410734690590336582602466665100106822538915132061760896 108 3314615619080940049881898407425845681315418513194275629933600644619260386571448350618779697442049107952920755115845095880309532806053601472 109 66609484041320026077557002296026488442374858838994930292496611419097495621690663138816245812376870306013767242598149886070761058015382830500 110 1338728388526052511596491214857973703481101659315995946098378090263457231429195875927642347894532456332496513031791818136544945700839402380360 111 26909239602580914446771496119089532781150136174014709808030910278134973966458889318432984131095373454494045892477267626052933486731700465845440 112 540956067703152005997932379992323062669624576542766421371549684012414616223290843404986481314585564315675365143744106194952455907977257176435800 113 10876102163337898375133526419605698441590402667837086704786154432179490464054925516924667192127597407358654089344242605795769964682312715433902140 114 218692751337890520682730924907142935384893317905906726759660567563683579602876787720304882745386004597110082095961797670476896715388664096067619600 115 4397891048517538259363242550732563013674456035619400544264089752221011695816047762094693401864065648035323566350762495291026555822341138406187329600 116 88450984957026392154787893391932108277069749010009943682016714645748062046788393966646812320865121398034098437397801832621441826839455097128009688400 117 1779132091348204167670445908925468486622227416252183491404071196694887867935147586916663722886552396095149903923872963721263129357596379585118032291360 118 35789878978785134597434129891305042820091369958179250532305902093951833706012796003356948915025669183037497389336892042264981624489071067581432732497800 119 720042293360174005887875645816185034541207393835139838793757389590864226511025367482513829252440905540926639218510762892100231683282653985990130344104000 120 14487744096763494811657147092426547830531777884480184120334018097955270656925431010766397641668946071194437978813303755550058078940436209264997538143036200 121 291533032918440193232553557139539348977167366384053524826789504332657150866191486958130499747136247575321455589110242649292320848467279279260309366902453200 122 5867029875342563092269211081547019212026079208644265390204254436800939865118227059639287501188994971845519508966825133087046474393424279366601521181120987200 123 118084161504635555373714806062206375618313382424729539233825801916840402728998656425185057138540098926511769111057430821710193553911229944386732228523044721600 124 2376879341281803791029731850709974332266282694099598446187249463694990357277005990268174536244203920648067163251174369172657568927551154714019228561927094692000 125 47848032862955529748468430611875819937908717444902536374284287558270478095614042252308099442858146122015346100769704167964149377696976836434645235554212104586208 126 963300645692561789605321501818773298866884506526326197086448593741965596723021079345966158678833052303998220213872499024493762000308475583008471000225630892087872 127 19395446800423143854140063634461539086188444121701554332213985071362801965265672494702427096437493772522462183470919884746775293225939745187475793626957050546916864 128 390550569783481063653541771205850507311986112826528498111122413298635957302922194361726960129075920392029177415331361641044712031661853806866486489515281931302104824 129 7864909027973366415715911409724849244671576543296429609515317954768856904014720833325900022155826194194877096066670778251934769603272112646017031541720997060727730040 130 158397556196996784354576249519852377543147047710863936358271157720237913092905449023890746356476702946909688962877098755814027097255777038539342801207428784190659511712 131 3190369714376458199491985709865241113508285644497106711381958257473536479489122644074094363113607449434160631473782166384807951374229633764912973254414163230650242127232 132 64264442785567964769604565926140266760508208250435187369340997620857365475045044105426638308382583756653117360971515654268751746942544406217739052529213556775746765718288 133 1294604517069312354531537539670155119026521325563769887879556575184227469614640972926288556458447191769233264642550770173264907390109737703275085891796332985608534917973856 134 26081921634454584283510175851821318266961650987898505801556680273078682856885326512346963450356882865485421274939060922986493345722828765908608610018746847402995149441367200 135 525505926120189263339665604297634238847461529062693690878231788778558984884808700392989347310202044553358566951735275311589512533090927651458503038074585159646322775666112768 136 10588896293264258016146289911355251347008796334124312595639578907420597781049648341902796456732641842646705328107885232307148186509679907662291056725350390496742595491406735272 137 213382258787837419205232773388740520578013579074714929956247112079424077811724414163808498812830762183242789619077972055861883430002770533831893135617265388984501355642816214960 138 4300311941103013168002095422119397843865861882922924697719558339819253034572995329192177724984454835192739344490928179039497867811889877821347723399167452932115385856997427024064 139 86671270731212113179868032428089013767166209285741730208803545151504898777985131647168747604281994762355881590834139875912681482477017248892841757760451101336305061757698309989760 140 1746961940306349965058692244840883832751191058012219356289781554906527047421663152654801092388592263180552630129967390842161425505561370306131834669304381182904406120162892697137600 141 35214727495230654824187636184470178334988354709219613489083105926349518396827446118898032311492846759038452415858643303034865637261280785967998497086768359158912991548587371901210400 142 709900321914738273994528000827024904379314083389411017014759890231562292867944836798953981133780477161269464421760905737022117006986958518725967251478046007224940812871448640058435392 143 14312059059649454816812515419258999472603724575960921032062033078317949165249412545605347379021159946063219617701827241321675963500540317199570101024254247359029605028080760200569925120 144 288561331987579473529388389351224544191751213015475439265370837826956093287352733561978349203982177987309789629485611287819920711330659136943493754577267975253802524455729116037498465600 145 5818418925650640252549534841944871863221465026131938113023786403570251562353861077423184589974949217472795704602743673979871314699644792145278455422809328909107962826382029167053399077905 146 117328159832835699950700439303442468398419785509677900675815923081100561434523269438385567620658799985652430477697424886081555993909759505682712180275646806976509158354523108280940806189660 147 2366080622014144663190757298800557155125471223701489637371252526812578850227053268722889884959851507264730486338803382169581698197312626727720981278743602198259818996213423684473345452134960 148 47718460322393225375070548743224743242178351966309379912089713049240295245279470726901140395299855936651493809862038116263939046342124501231109143786029661845121355245965508985077711245166580 149 962437452659199858552928988545000227610518044614153248066757466628137984556229837936064061191392205350873513636800760064767190096062784999911467894491804125863232898640584060153567507023050600 150 19412766433891150188340791260985427998199122734636761160070284816482384367821670006347213172891475947047259258829334932695479114941538949732753757052119009806516380506964753935763031194022147172 151 391589272417305027075311205077629635038742838058953820231435425584517321682925444936301429177345737561911334323480581660036713116897523528704824252712039887657830728822872388006854890443005359648 152 7899547451979322158178438352324446694686359703165846408657136430703430718182699857553443411922967780228252358059327846082520921572926602446863240278360019645891114150427898768863437393726022650396 153 159368081158178002257161004834374191017505402263832010810721322720785770632415217160276850849480902754270506631888832780925055852244069570620791388864320621611705922314871818496462872396746298201048 154 3215346803016156867104762777100335634818456195865893510468803628533010852351714195329646932242968730366786528789982080606224806901347384343270317881149354846906606235635950117270423735094371846963680 155 64875586489666110210566241626114695365414021519874046356128402722395279169884712135173331839966666889936647297843334824869232488328513219992952278448446951641287264346068440055426965710908311559303344 156 1309065639886057308860694220969447768097076784082465908813251136550597318746921627462830564617191745347195032243815966404374685480093073446074450469307441093236562394701665479318936613163184826743709800 157 26416049195007926638582799819472683256498998292164178742970780866259368202949390749362800816898828129642097458995228282818366431894110189114576112071750164298102561106694829995916017101547443610725420200 158 533089696511043898512621196136414635137715060620071130618766110564570817549307156441084933036873824778658409718966196007487823922080613442373976533847848488055187776309091782781389975943407361383444908400 159 10758664641797336748495117149832484349351026168051469225365047485110761246435816846183842348652943749954709408089663576506831911524058414148873736561720766324265257450711547865457638213803174694561556560000 160 217140978635882553224602334970503102062119357433544697575232852249705759346197242046985477936246914765123795106292172429723120522058642381849576525201200723301239112341405688813234117126156519979021474666760 161 4382785709805911861187440279212602180594263759600877396834560570604315647140612959538069313722517811600522962821211958617671019458358321987558841056092075705629277748912070644246893280455294467326658630506040 162 88467428015151450132814796705329769745681360911990464514756016333654928955922469778859059949076742136315256157941217750829376437147233293887583531108696963776486981144620505257388718482864504852740595530205600 163 1785833568965902835521489942735243237958464771634146626814242665841623192281766403067769481721962849266727992394677495037487185835994330505083754058874171951929276330492737553683733937907680699800736464804978560 164 36051445574102973366818724844275674390612574176680464635996653859499098666951169753071789278861388948911244406275576207635502246467882072618305948899222032676594408502610860089046153072259399510814957400688944900 165 727827086730226068414772496832364440473555497312827250381044357170666834149602582799979701916301642946628502120781614229477798871055193103791100426119129906867760596079736662354058703929909799466843671575318132600 166 14694583756951212120563552861346881863715860754377419338530076471857237608402682650534581445013131373242157414035165201513775575143439711653969816082311339387150882597706213513316208884717647594804781163725284005400 167 296694589258058172518322053577558663969751414188995951753735815332384067934020158130649641052039460679788829516508460553319786465013104274484794704791306972791135860952696837489233681337026455677287582343820023560640 168 5990801799496129157499729559516305944306441973562405710479740198919570011413930152923402297716809549922478363254764023115024979834752718650656705490790025949852043758738003740820770395117165572609422734528709383254100 169 120971479961216302819742393659938821562078950480028518091573404921456860163919143032394698000700835183884183925313320166785925576705371743392204366770908596090331636155217700964497362238687750851297322751336677736203000 170 2442887611481430086001616476551821751451221082157711286152393042718646992137184879188365688209891308272832075972485200472488061593167849879468985610865027319657487901285123388447294708009070547900983654740208051104914400 171 49333981893800587334465356268246405517670178841490668450868103644478484540914413455988215005015262233731697475771273095794432866873390714333516148892346441174339571727077907514345663101399307878267378522026818344253864000 172 996347386692276846837518923999128391431955510100632037740004134315211158657249252689359725845177171311711047675466900513258823954766705109761213478927910615751642790795095174795646779717817543178529622515289135349445524000 173 20123201808408749310863165601996332628491483177797683663240825327203462081596334751860717828790559181012218122172177939483824826617462533578356241630666256887478034009521569236148918788014245579905470146621410501042273807000 174 406447832400012259180281260876934549389140211775880117823393886163245039517900499765586711181035283909356743560211052103672644992415851774824232947962694726704612378654389685723079863413306482651523882556752030712482277390000 175 8209821786204229425870311959410540082305115455368731243383086886880795098419001298752162480341992085411183453864092677194347076562654501714659919837319913731986184745445164369043515525704544162462716990258401334622648106806400 176 165837826456256534570298995475386735508100485775075152767722486329167590493298226084249392041953987543494022150072549291557893984670853775374877242485999404115760884038113728205949083905183497097114611946691527795242511376347600 177 3350072284669270775788948170120723372497877464988847970314244817810424758214801250292891995021562156818201771511868331162465591033922754429405000075301223819567679146697635203256674993296193754653983112626654155685101225499894200 178 67677645429249360984206145508260183954930405751553861187916207732100219452547617180122389015925328904673410886999397560034442357811986581899966346628839431215978835051521931066669998326151605667271391394319160447473461386953193248 179 1367277155960971969644056491063989484420208328335628896955858310056038057398315460599878358689036946632228035814383228187485903990513300438207135255612591078404232074294330205429719214453405933721584655852532565091256069469245745280 180 27624085213682255262778722732757019314743653479606773552897015749281011040321171036863593882187461078874986200062424800765434654777431524527275313972921471814401491043289410413400821501284109503149684129420113850868560190238563282464 181 558134748998213326934820038519093046982928261424045020876019400043752622946428230477915694138495437520830466206514137182901541689507684797243545980241585707032464360675207853469045263752486897448926661538724032901812751230356258169152 182 11277421493808160410270003607389074316194662141624811386771719075233848297824633807612662792209958606064443776943595427697250196259168293521100654637942787426193519768128278805605507798726200797956708951230927312188159907994337893365428 183 227876711175473129637260971937623635785464922320404641751253304803930334576981061329872786344125550661898134085904606850852724076571183982964502284073894424371072406471527699204442488435161906296464383467888494909741663712997082165043616 184 4604783792107132795554789571790438259764715172412095036571132923323553309700811458866024935237247278209541415930697916040054317758467597172230269121176839509034515152600177162497771676550618296655769286972583341641282532810727084375322100 185 93054527535687868821921904285906193065481664867459868389960167055225344130771832875164523880134951409690860455260815514754220649640114233776754619249160093623495845293904978016014143283669580513475416108411996616866636392137091884564733416 186 1880548481683544385634259394792732947573686764183749783503914155334574440816942923168547032083584892006366124349804480342702372244843466548442253852815975661940116988154138034519478870695081972970367943842826158914501286763459318603065324064 187 38005821249489102380083409221126206628155356994073705012014335121515377733229868317451701532170264939324283657690908381361546647342833943135782402843870861791571960048190961110427304754554958283160380201529514203403724119663104454140640592800 188 768128843462841489734155517687040724791028200121997145014951764945534780802636160303716728366361228113320751799189753253120939641928701729627309540986117568802591540438597341435658311964490186047299313739546172413260079730936516772499606178160 189 15525163995692177437353456673619965986369265584762697161681678231265807716197022094655356123252833619453932854525280777907923702656990617425367565686632350818634280741727159885873276266819543426545939224918985050598825787858658645784059214288400 190 313802428576986108336202279058083720025982630294013649432112522850232700191785842759618389306825507896315382613264847506746525791110731393820967288109887516885212229976099961528826620674857575995511575313052783865185517712885069904277730770911200 191 6342992496463882524178293122897213423452905064470192187380350600118142643697432672419469476269769094235946583104662533999410875998537064710183205434631132630329540228100580078089539618160920944676190103838738284872886189245012736429211276726124800 192 128218208277284988768444057652770527247104325949604923575737155556068598370221621833800828248107694136279990334351899336906461472053642774313342445139592298855142660744930718340980106959675283278073901513735581592888968609571256180350633417059876440 193 2591926231690123596748487146777984760262052564609772829409597843163565357992203313674919396157896307964018351607562156287335501900961451820550657742159421643756233957097904871666426077991207244548785634555998410420611626618759181226056184070110911800 194 52397771724699010356045174996287040599926422897992832628651872700039035851470728685605898817647183710236809559750254972035243279421376525543635805042714035015286620011445625397790303410806225541985585333781286438595478163494280113818598175431357604000 195 1059302682638757105874555064959715172738540203040402193853315158299021109651922343320366428488356335799693849122696479865294558955398793131438617607299510444297356006463421815129631757564414342461701516066939953042027234982707605837994133897637071523200 196 21416289276763604507138651787860051053438347866797859959724381598023520578631769378324870140213838927304765066804630333576340482799359487108046958316274152403934828208704255143650682425719485720705579602748321262015645385071641156487130442800841712215920 197 432997216428681759036796393883392507947657566785723500970872312354194889863578855760461186699224815836885381562895723014729475185653159222261970534161313567794624909738783215748036429673550648761003134782957617949693862119805083523577738481756184103989920 198 8754725712565774311583912319052147214899745081929538042382226456126955911586874164132756996717379368259959703168297429683294795739083845067971369926724834896741475025006081777536848121020454257581833561356508432493068968632295210652410687503572794858196960 199 177017571172588165615071275413388815376848721562539502035714998338861043118103430450028786878423303528092893957912507516276720784408132648529209933158246611001187257865353917381135895501926742917759966029985046383992517613885739967173610328438683502472211200 200 3579368745987521934248779493899666890643897613742836208830339598536848586754122989563562902134666268068447581365366737388816772436249928124552147581091908574299667757047011313879915369534326079016375592986147265362384692080711279203732974175795204267934703788