0 1 1 6 2 45 3 360 4 2970 5 24948 6 212058 7 1817640 8 15677145 9 135868590 10 1182056733 11 10316131488 12 90266150520 13 791564704560 14 6954461332920 15 61199259729696 16 539318476367946 17 4758692438540700 18 42035116540442850 19 371678925199705200 20 3289358488017391020 21 29134318036725463320 22 258236000780066606700 23 2290441050397112511600 24 20327664322274373540450 25 180509659181796437039196 26 1603758895038268344463626 27 14255634622562385284121120 28 126773322179215497705219960 29 1127845418008193048549887920 30 10037824220272918132094002488 31 89369015638558884014772409248 32 795942795530915060756566769865 33 7091126723820879632194867586070 34 63194452862286074369266025840565 35 563333408372378720091742858921608 36 5023056224653710254151373825384338 37 44800231192857415780269009793968420 38 399665220378385893408189324214613010 39 3566243504914827971949997046838085320 40 31828723281364839649653723643029911481 41 284129578560476373457884459837779209806 42 2536871237147110477302539819980171516125 43 22654850117778847053120355601683392144000 44 202349002188342883906279539805944843468000 45 1807651086215863096229430555599773934980800 46 16150969487711298533702086051119719288632800 47 144327812443377561364997364712133661728208000 48 1289929823712686954699663947114694601695859000 49 11530393118084834411396996098698698684546658000 50 103081714475678419637889145122366366239847122520 51 921671800017830575585832356388216921673927213120 52 8241872827082523416296385494625401318814926040400 53 73710334340322945270273334423630947643741036663200 54 659297990488444121584111491233587920591239272376400 55 5897720205823900142170597339762277398743449491076160 56 52763532555674535200490522628944660299472646339806360 57 472094764971824788635967834048452223732123677777214800 58 4224434190006501125897712170192184553740899806316801400 59 37805105971583603296169356370533448209749069453140188800 60 338355698445673249500715739516274361477254171605604689760 61 3028560841825206462744111373375177071583291437650166567360 62 27110504309886928819725513100374568947237528191868426530400 63 242703562393273458005161736327162807718126442860536389891200 64 2172955332052276428702463670554129512851350808735739865744650 65 19456307742375767407766674711730821176607479548987701567129020 66 174222392056728462696819769009589625990530612325026236760200770 67 1560200525881150412210326289638116053646542796940533463524186000 68 13972972356788538250530716329259009951040361225540954107150430500 69 125149230673845168678666415818580697822361496193975502003173421000 70 1120979537607156010878912038832144250494580830194609139371281928100 71 10041450505889453843929409249256954131190893070475653699156835299600 72 89954660781926357351867624524593547425251750423011064388279982892250 73 805895180155888187782485293686084657754995133926701864519659024815500 74 7220385195180457682429564185322623352588672618829774813196404506117250 75 64694651348816900834568895100490705239194506664714782326239784374810560 76 579698125901898808793966020571502240366992882087773246896964383674289360 77 5194697491848184130751124080445929166925001151176149874790979542016359200 78 46552481369254880864038919643996211380520202624001650801011470511146603600 79 417204516575094375338475381113282501992510170351812262874887609137870827200 80 3739195479804283338971085603227794424107872401778117406016180196898167288780 81 33514270596764317334481582073375046319781671156677941194663541024050240143880 82 300402303519777722449316619804032427378530832928759594854606129910694225679900 83 2692762817092947295208332110050603927344902887939724561106348923536825348263200 84 24138695253226063253474691415096485205841808031173959458489056421705112943359400 85 216396303328920708225267233627100255610017149644171260086690129333403483092233680 86 1940018021704626349321872524726677872968874678786698157288814996698303319350141480 87 17393265022179408649092650221687456792134738499466948996382479280743409070035751200 88 155946432982949470728796602555811402374935325864538894978929274460301701775661451100 89 1398261275510041321815502121792556169608970674605640878575118663138435483336829640200 90 12537742770406703852279002358739920320827103715630579877890230679474638167253572440460 91 112426352754416157620435889282766758041702380570929155828114595982981370818449616608960 92 1008171098069492717791952268024810602004396347511049495197766757456082944839357975026000 93 9041018234300612114392346145512817656684586600260379344031585760412614795656177969588000 94 81080620973568255451412210645396864729628792595952125393815178681147173114235723705986000 95 727165148099791090995823194419769776312039276755275903531900339329867278877145648394737600 96 6521762422020001347368789274952310181298602263398880759801731168364747157429400034040302850 97 58494157805746403837225223393902163481750350197495116093067073365745670381067814738299623500 98 524656782767868254825724197584081650004679161465287826998019974372351472091414379132299684250 99 4706012354523909194800435226814792981860152478597733236103451891339879870880565340095778986000 100 42212930820079465477359903984528693047285567733021667127847963465318722441798671100659137504420 101 378662527950415799232555178316663325750898261050669608097329256431472896359104911061358203752520 102 3396825618378729963703803805487715128059528518248653837343688917988212746750794055109242710132900 103 30472493896912101810313735109423774546864119911279185880636587963311733766968288416708157904493200 104 273373430825182605663679950548965208194463691127148850256095543940094688505590510507583762739347650 105 2452550207974495376525585842067859296373188543254992542297542879919706634021583437125180042861576060 106 22003540073431557576187095620816360291046248156938659506839276215128688763721941968924964346805272010 107 197414938976582198814388895289567344667330824585617879687529954827322815076383778412784726849841692800 108 1771250702484334728251322588292507009098551565032071531640893761367368590824221122981374077013857410400 109 15892506303024581323209114599541943622920948904599687687566918335938408090147598699777833461647271076800 110 142599124737138743327339964634071803234754332443999015887532258159738261681597090151642923878598695934560 111 1279538092235947642829104547527346991187525361389396574990829992136029807521357673793120289937696406764160 112 11481569488367208759314732770223068983423776680324496052373072697292053183562182697875766887387365078553400 113 103029304966410174176505655123948601320280615520787955726604386858886211753381002262354226759387506103125200 114 924552447198575510373379694664907185531991839278649813230844629444215742313234783459547140130293146872781400 115 8296853265295042840915894303427688830165352853352753106558536152925483878845724317654370857517065457154003520 116 74457105596311548253391775602312276484501140692588068826960656337891626878262060471363793643752285697390669520 117 668204793813052356120182601559212737681420493395021130498364864570822292497223619614803276290084615232993188000 118 5996854886847647840095537076705138044106985614451926925404816877800854303004744179424378555857623792641862594000 119 53820512765994015909428853764042751521901349884324856775902053995725314248815687257354926871058337903710161768000 120 483039102074796292787123962532283694909064615211815589563720934611634695383120793134760468667748582685798701867800 121 4335375742588667553444765481901323079927637786115964712943809380068060158562555217721899743579958353692375125854800 122 38911774083070417795262444284278268627219371932762142300602223534217425193655721011520329665738150797484842318123000 123 349256899087071067040404377966204947678456801737962643088332152697366157835739154444865397975405841304254194465104000 124 3134862328096049174322339295777307312630019518825422756107368435098133336057884507234961193117957269126088051932748000 125 28138524256990137388717317518897110438167055200976994658819739073440844824455571336941011669426784447675766354148346048 126 252576753449649566560629254872005015123547138351626833008929562635409488067136914143494319032711850875565807512236344288 127 2267224401044098471489112996488863915282234155282319603387241743341470995248315607272311210214893779512952917826373484160 128 20351881537497415185476490882544567489525680034526447064780787211713673230783708068405356097944632442659241426425805728905 129 182693634266837261897533150713074489557137499844818803883846136365615764350756077079173661716433212159685283502333977008310 130 1640026701456916035649393745247368687024457402453104185634218777989796899979479553472274332485211989156559429594028855143829 131 14722682449720101205524328583289355541532533628128629941265963991725199651724182861705302404600070986626823581699068195794984 132 132169535628169090367775222509074896338757972343427473336364904016623951418887550690308964768568819084490802608434816757704970 133 1186544552932585668414463275758161099462233225398890249350524025532699233038734853565630856644144135239714423417076475253381460 134 10652336546103735515691039706993043303381093807125857984840898527730128189146253946563088959275413393234152622169723878580730570 135 95634310325020203296426223147226433212576931068418813908349400115621595298113035431366398656605933574813281319034854376591447784 136 858599212550365207536297194579143198180562006136318910162460423096867410727911884277193917350851800697404533018687920542780571649 137 7708591470342694928975514958630263750088257427355271967152016937293043176608259982926631520741224196042391062868511987354891263710 138 69209745157642021862323645172049976712748919945602767878995282502217974607374160281493452566654904194902337151406422842990654172005 139 621393970911778728663164814206606985161947137353325570597022392537899513021603971448228984195577844857828178165145436748577959760160 140 5579230153115041870925701224697892716775482511808073158860408195858140627629687086503027379527438221330642999668484385664017824418008 141 50094364353501014245332891847287462265516034467723550490193452311747560528930381925622926684267636795777262677874476824472670678817008 142 449790947540237980019714345811912073158682703847517794894342617587874223059058006726543883960853781088845140241478577121145458559800600 143 4038682354137521442974218321835630083466773368812677263247104342537276240614199165292883545494659125301238881608800650514341040494992800 144 36264001971526494623372668681482428457795402540797164592906291075699292910514996671692350168920793395934040791112355841076687259444622850 145 325625728047775834480215273264069805876204235228399367585958558486623995651658797700299585654723262079352559379505429690219633184806199660 146 2923940612812562458928508378419147366463724331400216239076655275177836015748799204007484635570836962918021954428298755642999582912883066810 147 26255793257908724120990687479682139617225279710532553983545475940372405039376972444148841625534046197631217549968396989447343193503439783600 148 235769927295680367275652862570929483454678356319579488136026604896992745252243218772120341353613158085485730566945943236321075028149131570300 149 2117182300145102895401500202147004354780937186279176880040292599679035524479875347094610850544526211532751057037407194967769116695728443228600 150 19012297055303024000705471815280099105932815932787008382761827545117739009829280616909605437889845379564104492195916610810566667927641420192828 151 170732945741661593012957746897482214487714558972577373291556544047547378128003341169069039561447883011184938353759357114298863587482660700539568 152 1533226782482684700412416608651731728787699822352421806203780806742777441741608951945916046061686580988601584558431068822486505242854156948924410 153 13768977772099403780174251112990061407544441541909984063555521754670432712110919607671167629338283413583912269171792735699976851004454978090340780 154 123652573109178411870006423956267889133986770470529272466865497316293561304216894918241719684252246499912666677042788009565376525578969056486631810 155 1110479882374040963374509304174999365641997319322430627573398530737294434422386565975435314841800820179860851706087489737516155636167257591157364384 156 9972963559013021728767227789417782764515629771607213520707252189506086555293356275202467154444634288922981110514285725142693166963271332597509407064 157 89566105848460895780648351484580087248197694127173064103167041956710713649449887567104959794693849346378365387421292181217817614128742541162345630320 158 804394330373202601979367156687462935475902075737079607356924256560585459927654369985581885751079571028550003068043124083215716420561301682970686388760 159 7224371721842347897022240878928912401632629963223582888715017851374314696708744907795037313537997656784713235101670321954918509739380747190453711717920 160 64883888526796587050131000893880294507163057857201803819271754077655563869815415203134178872213141454997705742756876579057611865596813335704262398366569 161 582745980184769347046518181941309974269302991686421169706005940349626989787286275675354177945467096546128462757928220703834203463683180642412195205205334 162 5233922229437280246621505893361765509640962054961375320507645945732760926793219327824940301917621144905042674770281241506659049627524863177220642120825685 163 47008970207952013994195611213997697583523732812659223737565605304004674827148914698992101852806118749331180833519581212059808887452125151481294601625084680 164 422220811684837296423476434867186637442258892884433149789232540321944426953599703363508329446240322669297740047404531252220112751323050903243578952400913010 165 3792310563132902262421770160443458161754107146998363199925106816709828125728695517483147540844413079975146974243960698883577012711883402658224145499746382308 166 34062259335127453453438911501332506742020323832376864645110447371773215273864367569682969779512168085800868304805695192984417626225410562430193981566999132658 167 305948437141863354372205791928136288101978956578235311183626772800358221022733840446254219576456599573061691360530196344171415804419855351169407020062866461000 168 2748072569327808343736062738211652730630275270693792170095790477117503306686341459722604865124244099736607692041905156448539681243271200743539495198064675533625 169 24683870770648598022433983648552005000572531721379742687605976001564319642306901395614876835849719191716985068163384778040729207853761436264455347400367913964750 170 221719239216355348119157017831405362563966211403216865199848972672874800551780226065317158402014830622069624700502873859224667649368786548093078326355069438965725 171 1991583341732876109421199879468062204083345618218369034777590772079156103201955714832322545646168303131572769239604761682860172569768749344274668475329746539481600 172 17889513156844730168928801242896256426213773140391745108903358970129628950273381275674060075717035048478371677181333469767552131513329754284327690665025920950576000 173 160695395640096593540551197291680823620440482428721224851074103118967880859681124291314967385342615406562945585779145734212578106194881145421070701118209717671648000 174 1443487950491212504045296099809753605280163643885582037024303581465211481515411478547846517375232803910677493968809222888357813678060915116627204056596332119084976000 175 12966646046698206036338316965148186671430955703932199784012601314647499708241296253012655573222091244271914402965531990745705617725210048933359798725539623378294755840 176 116478792044487862178698176828973199588251937317709135559795015218509642265508462363710275348091626461328958358457420894141821486497483450929783191960671275915250051040 177 1046334911586077406012034469819589759013110623362471895706633187556103566113889577165532981940484102110243185253939543625341786234638410660894662571850097902289534356800 178 9399379346214257147265410771019797891359347678407823377724193634282076416944435021840939540015921793675723894500277136274839978590937183408823401417911834526746996834400 179 84436882618505729010071399551954385526848218250725027884807281362712731164506433045364417767293867286204268281320925335921467517174452463247977818324034804016811010668800 180 758524662189576465607141405975056896649519827285679833831852077575036034961149456857523686276189907787735010060532979267694516529283831294844334067944245989417685579174720 181 6814149727736195210371336608372610574321100768875775744809897669265240844457618877626152010414833094269928874908434388338515380533787346328270094997112397672890368794133120 182 61215026400267467961302941509281419170412086577537875509693311479388290003781356400652519434221165434787547859754341895238860698751331380476492336924608627446020620760481600 183 549931712579452007258918228640757667301406941712963209496916962142701359378232513238648863113986863250222561100743923911326158408454583549198652469421074226892119675028588800 184 4940419135292576999994520825778111000267530840497435789665237708814594277457708393388513971344675461699010290758313620790337716571605579384920502891049107049199314254468789600 185 44383657312736556616166992499693083688889925713009396121208784173242463184511953242225460650674868201858135693190903987856979918605451205068853382729316842787941947518525017920 186 398737050374101000567822819714984638946962719712036026443762786846710516028599321869670670684288735297338412598505379374779642171987682600376634422261765829562639754319652177120 187 3582236602291388668202900198508952906047579513990484087837013272205741534374582143000249875666337301066997503558764905612993576732295758121030726360426559324413020252711313676800 188 32182966070585933301035629974902241799544477654946423533812316046571794955099304465571393829789594156926376508035925136065671016493869869502238812887023716483689314929943663830400 189 289135853903994257910891532790391569183209116709518662224409061624756126104542957579577919169220798298735382596005295666875711037071910256162970922127863865551875432545208154412800 190 2597657382179569464494167613016833729451252432753412402195085622070835301370814887307050042220315277347059463638847577386088624948851320038264165074064545360510796649235106945171840 191 23338115538325346602471160334748097799677220809449506189354800667400803021739886631512554306021261863495047327771007553898052777027376257516551346948140103867206947906216981769187840 192 209678381789641785881576831132502441168975030709897907169984537246179089648444293954995605093159774554838315835442645992052817918605333563625266007737196245681937422594918195582547000 193 1883846186648905993360902721159374264181361156740740782553125324273961354665297438953172949386212689523780516366101285752433089486329784452467415841535224300582795289013410109534386000 194 16925484037778572919732234242169017229217074722675830845309780619636673408152646577811239437011178957937883711474817221992221005024086671652838689751525236886163980354383370210919767000 195 152068964277887485924978843037333939413273409816041310979398644336427958005556086176027135864838900175934216730789127040668570260524101788388581458690626743715688685030152126202725291200 196 1366293092313060524050447666269107486259053442275758921605719452430865479835634019163182582948884200050102835014896187339884450146851751272205571167113233141241468236418866807362241009200 197 12275831337025975266849199844143757617657485242782199447929560562449908118320163522430625237662563624815644761301351530921804450558008120567532289166448845989834511565793879436706429372000 198 110296484588733383836993568296624973746528617408634004130639839598981750214603893466687284332331821659328444597753052391464091502740891143887070416298547964726846444825996522817680494206000 199 991005600224398443721329146303343985220066170485616077314492629160700348661868148333853589880448729280800296184836470733355756818596549574221517107245245029807042428888853179889511174072000 200 8904185318016220016836142379535545707202294541813260454670716273008892632726885312779674505075831832587990661220755689539201475015089997924380331208598526592816276223566345821307257899036920