0 1 1 5 2 50 3 630 4 8925 5 135751 6 2165800 7 35759900 8 605902440 9 10475490875 10 184068392508 11 3277575482090 12 59012418601500 13 1072549882307925 14 19651558477204200 15 362592313327737592 16 6731396321743423000 17 125645122201355505000 18 2356570385677427920770 19 44390560090743416800250 20 839440645162011478764990 21 15930107212394436990644430 22 303276373779380516038602000 23 5790677636952797462401212100 24 110862796765912935362355009000 25 2127723415280357141373834827028 26 40929395377081901258580581913840 27 788993248060931605830545698595150 28 15239257858448346122967875904469420 29 294882099490970596124333579608550950 30 5715765143935794790429755632528118384 31 110967065926350780026384082780438006000 32 2157567663060704291529566792558819619000 33 42009361432174583763466812097649523017400 34 819036506825018963807204369781609467330000 35 15988333968372341325325103662976738476300848 36 312475448552756274099732147954634876101608765 37 6113835062975760647775093165987285287978638875 38 119748816294603867384510463286183615010630771400 39 2347820799156080681730282669836740097035421760900 40 46075826700795617102449652729952923836910721012024 41 905056420130291546662826429740562167151876496578850 42 17793188704749965524997676923158136400008486419941000 43 350098393680466702172471771340137773550799199352035860 44 6893954702841479282992510614518891576856516381270303000 45 135854352504496567782058626599187173804228594892168724455 46 2679114947253519960796207009179576334003741967866239598520 47 52869905409795912232547770825963413579905812211389891485000 48 1044029278133102435826765251439044083944861247292139816363000 49 20629661557117820056699468613918861955433634159058403145145000 50 407883211317214797480126368644712324726492528503077014458229720 51 8069256542568601525202738029737951981275518806909195461248104600 52 159725936078186752470147741090826111733211213892409431656147411000 53 3163387514130912268342182074350946657860480067101272422607731950680 54 62683855955861935819111916372130667285023013993499576678219909908800 55 1242731069626582740295400734190485175305745214042761929965724748805036 56 24649549285655697222373333404058972183878105665947155736040194566322200 57 489151985195851558224594446538766827540344846781690454294743299111561700 58 9711239992003134966342014125633818607570257085147634504688443524006587120 59 192883444713321688956792094432335775035860469564701742859294587439374218500 60 3832642599257592106324564157180979221459023683321044898011351827204741964488 61 76186637192773153076906887633466727325950617147506452289939994526817447658940 62 1515063028542513736757377659266532795039262847882209861380925460131235153820000 63 30140370093867131321725178385701353083092901296139648898993102364728695104364000 64 599828739828472664098695258458098813218538314953920078265546358583657158730443000 65 11941581109727143872659453697275317702110446177049534107699293667942495152928288280 66 237819551044800162672193087963922155176782310962624155303375932223322860404300654000 67 4737835027975132178106834235736698004790693379483087844146023062139627000678247290000 68 94417971852768067160912889917339597950062952402740107422274150392952990487587351848200 69 1882208091679930406483275121589337462188776790993050735841402098748745803389990666455000 70 37533140074024994742936163171750499093769852205621234923453881614078109904873954877940800 71 748673881857183536974771729068685858113089453746148889832231456988273213685099507465754080 72 14938168955789719918321709487424229999383004644326045659766961184314683305329363169799048000 73 298143594670110027363502944541497196215998077824291199702363236539991380044654304866163203275 74 5952147734295348111977576913796000308843073140978996327389273064926143635862939435734714193500 75 118860848613090066486499431765440713317039855491150415278493704767167385458330978954435983880354 76 2374202656994663928783706550684520717528017512517996566748317914724797281939094488633640679775820 77 47435953114142873045239921704368874468963361828080343079510182128919226614653441812450589748032075 78 947993854946531504970934513370691302026652144188163938610196282122547393077740075173490800353199000 79 18949978849319623533929353577288171738824054640290278560453535588981311436425858586360291827863965000 80 378891293059287175723651061180436830267246863731772241935823543160381584172404648828975228936395249800 81 7577408109368762292506752568869901410565071531174784932825287669036302793991332894817971708076536995000 82 151573908852628533361344803818998010025233165580594434554116935391889506385461441438050743099697502027500 83 3032659078739130204633160188430095653430046671446469595010769715783646498234959399776935789716462825121500 84 60689817786785022880620808093401126328414218167224067945973901737739288453055216825993323689453780544162500 85 1214783798248705469409273487519379386611509413452728628726404510695819851955330680797141647459188044193624900 86 24320413400889181630537414824420778898698472250964821629119208930888034458483565159068605446862081546863692000 87 487000807151294225031860377020173489122834818588591785398356518386897678350227000324220619028795937348161525000 88 9753785641550012660438804714133448099557426733026454659191504593614763879419614041104893592981598488264805330000 89 195388783110826864278534385400823045676566328996161996066202973005985554025850803172888035443206387413806807696200 90 3914777698140320251326876701747268697383043727118892487001253433128119771861195931461710163905872329099861769163872 91 78450164880374319656613443468707331463695760769822205973828243635840227813287608185775394815208971052272417213674650 92 1572382395833938102137635409376586262997184770029031863116537635077963002386180929154409899276904070272702445505186500 93 31520883139633669206291566718698713730502692956243827848760741294358944201552146392770348029717012515448378510026244730 94 631993862210248692859295051882607882566366363250473183197739208959052618315789681323078374755271624852794741695571930000 95 12673601941766104035729838117687332671562276033123523302150741870810582139184070047352187198867943957301056362204370278800 96 254190005271622864593778297470733968456591758520901473587321157224775131039035452415150882247332289226320978253441952915800 97 5099018851126729634578515321643811281984451619912901628866135399616545782430776728449100457432593742414598527569958354735000 98 102301754885513944410977682043574363912835753555234346543454022285035406146009390619473126153462713412494490872199854982658000 99 2052799297231879861202907136128371901207694489838222769932889324864056027206231295995251733323901734399191818487154978137070000 100 41197940002297152507883635339152416061198065564373213251410165971688613327691451815707002897593784152818755465766998972170280060 101 826930133152074167252441697766926392090580843051897114367954955903109376333396445671213923696060886645484373211824902841431511300 102 16600653407038146188313188738729590687326020314027788717022335488049637103586535143902796986912945436266340229346949871400192028000 103 333306184392949374354406593927990210839466643251457224330790490851113234491341903423781152001862549236634668191347949494810161679600 104 6693021180156423563852197713896725829750846299421396794820006285738535977526765713880855807671777082331739696748325636782034822036000 105 134418953885059058392776013375646722202965626095852509239429375506334746473696010038522976472992962342191525421418699387390937188158920 106 2699959108396924634398039021352822593480847483514750995357448420176668302204327752846879488708069374598498057267964176373514413090772000 107 54238932887085410512468926468620282645532687147147872882533799693327575487065258801763195751155708643683682265969344383112097154874800400 108 1089736007866844391073750963106511125215552231934907150263958457075947328877725622649945979147557477169671324988488816778937928280037980640 109 21897102503772221595142817226523427126546743058696450162196855509683142416550467306147878737489816454234172939283003704854797622640720583125 110 440054214190045236457981538067523202856074875450389595907128613277764189634843335090788313045362983588969480496395608343723422865559274778280 111 8844614844203303791142329996067351039612474228995186976894888344977336964877063486338966088822469897485827694040710763465899153863727933333400 112 177788606414918927498638987338594304195648932577564433877609325567785434004131149979530464852475012258622090453476814908474347557287827029085000 113 3574211612813204195103182120140290621503115208316560195782744162827963241678538277683208818383068969631646709597803530767489421642188547590487000 114 71863279645045738906035482283066885030612669532952340958275989308320284653256981126254610141387758259533766496838396567992122121021790223941131000 115 1445051633250620472031085793724397470368306319790804993240458337257917137636703686549190694118094597843736803049591833862454057555388321283498675960 116 29060856078738525838483286702898135561217753395772496810888250223070130332246149860228955935461547789813478255693102258448778366430084536865499331000 117 584495695614846168179866704020514432203440229025159122937150064823157258844296105720179690244364542902618535108451550732819599817676066498446869135000 118 11757129330244767570829666795130179998245117300726726337967104460093896604313046028542487660621976004657834441926427486799696301963434731737117480174400 119 236519824729025307969801872186826716365686876628382912232408505097521672281329946609223438234488307195790133388114269853571480989216521031638109876865000 120 4758601157059147384276828428590605164283424844606392216485693606615920285115760100124474552173725992082834757391940302748660326910272526620181609004584400 121 95749346029885327433022374119653894162712315299718532428807014501929916913246550303643683948307456059444870618444420867670601267912919810072015594595154200 122 1926798712236135771754589351848945460623041813961419232885070034342662893489665946517106417453563963659858381570546019720028092470935473334159398601083460000 123 38777533693620340907289609097657017700477175812668543233064395603811933273327417401995601126390734416314322067679592772102364864059473983739254426821094073000 124 780488715384018882703237555521030271614370451745106234216257863177867317551728276522715829693293208157505395658232873108858677546193873424971230536449225170000 125 15710680604525740117044431714183638289482155723882252796840487094049018182624930621212496353226088176133351335777848915295024034629777386644695789363989056951608 126 316274831596806292069513430930884450766536169683049175786759321938687068407460746486594884228363580012046565206552656507514269070976071728003051339896744535119040 127 6367586890678775907368822940999470319359821474985161588823429705969542722463087736721226782096597042172436208987944423940947012305970497450908400385198018612030400 128 128210946445848003011109171544404694237834130930011041474070198102340195532587388581371145414214811981226950457764169345408384817724153209008718624186705522912933240 129 2581753013196428858676854924857328338054924748812348298535802575394196916710267388449991806570873552907250698938931548967722075638349881605460290214878839153476733400 130 51992779410081458767735905627655216035726927536133071093311256149381018320465694931083446760626835162248013268683187919801473956159602427973748874106029837577458353648 131 1047151551764089884426055941791856716563986831536179621544679854203535514839224323107873236505392249248103325371592275347547475140103588215093756445103598809371198696400 132 21091799472520917909173265562258565386496468717538642395938067219539106093342251021857120282539688140290013940844286317904132402638334564300447190992273615958832832518200 133 424868710837136556547771628537879614929447282573142111566643111771737417298650306233740847097919881435577518211393336309938813839579204717927282609852865029423565879946920 134 8559183444621709938774590764056008152490894259241937904083837339570161516110925480249424746176160354139182466732093309190458575192007676912144531996017992269019901761752000 135 172443111537837743850120289008131346329357886994517189332973581143159348462261596960518297139736799623815868140432510910238182839555593988746376281881754792499574718135841184 136 3474519628470911641493959735818859619213601410801466844425318971718498139067766404079106554890034829503178359258625811414774762409208483791436344252267199632539902165642768320 137 70012981882073519060527857581835505999247681891957052360152973450007409988168289868729400733240454535734763166692369356310139695000789378106040293325398198867647428554400067000 138 1410901715869455825496971432873123087231487340327242661402334061173465283742344041112302408008301032327372483785997247485389448788789397998981108815224967858354313420733747714400 139 28434712120593477983447999609823365649956817425100998653927716886177823897665113026116183589994154405909393193281321542042058569149980696540225370301535605738696840705030438243600 140 573105153145996991964311030533726064608008076660611702807447414679389909745166125146083415835036200289432098509366184772327389153296411314579123835786627035439927499713946832119136 141 11551881404684175740422036279943332974640279033410852812163428287852018578610528548058019779376805134110208124192037575942809176768046037334389288204366913501487083958142425398081000 142 232864666815138413869928903919250828506180674475577948304100298087569610560273071535530076996325970415783325698672122692200443950440844805153724354726880298856203472127224005964360000 143 4694469108023678767683655473467176107460101460248576365674316564950866925654107322057289490319193261027442751952377660700080149765676924767135785702521831188891327629657113265623519680 144 94645712173453728265977143769192217593152653885559042505787118698758811262250506292993667801612056308548048398718069458016961972213046772860513202398232702284418522257510240288892536000 145 1908299496588061122103273909813440816374792818350771498518707109094360542028719245394077786709878843348869832690096251464016870849000487503511735905797502670821071398828780826674728778560 146 38478916646865173899608014703835000803385593173989591535746137322530550433755435122249187352148483763054610867669645624415201682526358947934199513763329549614900391206297380656885586963970 147 775942299560834669003125991943959696495245003949107776568325837494383726731054653896050869768075597594522322491720827988216125467214082632889351142527562803784987629115645287138885518524250 148 15648254502157729834910974411448486396953594351404851514429529349782402297971383559327483254079815537520296621667731167766691297889201275270393095146034835177790323804002093378109996722715150 149 315596265404796382913970662450284647991742130715356081794448806623314886278246480271676329285868988139091979801232015032146335703731672426436781622599742283427917556151711579144003323697674750 150 6365417568411537736789517230154823630427839461565106679537220983509944293879779529761036327550811419807341189264601756599212780733289671645551108220641596931260362270077314418078726997606178192 151 128395749020640637322134877097621473981334486873665950594412422081478476907193949655835549673389566031026347584962906130767007186812730782915781376696368137873448686377471856821760438886238854260 152 2590017617816105047139229602174239957498004347275072571967102449450920137651626655674515862675535457913308897897382591013523979352850243763787835063145891805534070501779348602705147218235169334600 153 52249573258947612262989515245903863923297787593220313077687285369031704857605183807381578051436558401297391755510805593404923092314313555721299332493739490938837532593096396960033371281422285196580 154 1054120770945121444389710124602439599902123000357362131345477197085140505702110655493525696453340805751086237176394462714719132202157722524621760432217088970607883005737222254840141818120018733402800 155 21267930488737055578431470314060404600722329677432587817007258913738854180126087847814796852747898955139485044610000414148003436445724466162544324997315432464906289613488849731037370716675378561902066 156 429128128475939888980748009503342513281031387025467144954469876945587572889672337905221042470592074558098906737681851832521956921547032031199938889786131623964110074406668900486162289373587958022532500 157 8659150339326130463827055077054143722854575968561330967086607895562593644448573334095648722923518456995833557651440775249626583664404477918788327035861641335738204126629489726058534239105998709703986250 158 174738976827476377572892651827051713355512749105670586861932205789032616714882241445376935568580574671074146356345738343827875732044732722392804091653309335448963601035449056239522934916354391097116618000 159 3526388680149856769584912031467462590055948486705975100466111285079410323753128143009159349742790483049035081906630059354022155403829081254095243281111600838148410818190129587123288452682456024757765850000 160 71169862647377091986927682388171524984046418367181083825751258440487839006723589466405738028630489664328200293443151774311524698930294490368649515600517678900843467070706336683811354958722770100967382082280 161 1436439430279337307913578590629393959444165180472919538386374773984240980776902488811468718230672059083936409083204224393646297813671963103570897487712698444530543620573124963999413511207230862932074266295400 162 28993686480302210755391233104608762752113427955008033244090368692946678585728605449849951017431855596893756540229905110303609449428654500157606018272180804552566057180939500959389119185472710602410297867270000 163 585253720559626111237801983311788066003779324097070072748288859385105299617016792062491929052551966655156480691941615484441075957727179465773734677543671814819492025504756654227216808813788124001670429006234000 164 11814334218407506856372543652759153696190834053205034252650172674244372423762221018489801210487430035339188915149830816862517824236124213272136617132362930153766047035846264982289065097821764474551913535112982750 165 238505474332246242420719025461956671461014658785222158342573534362602624439560188671937899426089838193472653908242246693112557522936225970127599547364448248051711082796947378536668066705008720921683298306042134290 166 4815165198231775923989344758887063153285503381591674610182478151627898807392112730624578467251671050575852533386749078060546126019434451763968714106450742213192379662393427253940132231329525140687048219103117726000 167 97218180281567213885407678380022690796812099052585052466196086183450911997864835962049252874304034873423569803419538232762972456184461451653195127983523847454261603135104677476486332979534945749436950859021925535000 168 1962939713408131227730030957200410415508348458905735354359596149096165489717178827469254491444905298802064025416584847212978048610021363960980813597663897922911405384906885506968744788966097729252530038965813893355600 169 39635956117345304122516932395230384868847956526182218917915526593535700411469559430061861987627254611368968643151820048736274688912439950021288810082874931517269513506447329652741339670719558898210255703314101624117500 170 800376540137520273964102363879392886858776681571657348683906511481707686456229459852193136593568507761098597752147121200831838153056327563881513769715530626571745462384498758754087734585737240604058375256426042368514800 171 16162991030941458324720045976948771352809353938141604898890800821401451013804055750551263228845695511502244078503514888627668828024586515383389240418517471048850769176463505270967806779400901368385746074288675328274962200 172 326415838206508299430111987047853111766224683936229499910013704799489353668511843970474655395851697396188903595503888596787102372445957237870204722199016434416770094891931641655095575165261170665916733094763305093066450000 173 6592385098995296567030810632491079798068364082257978866579575089586885222385933369922389154725839882118824825231465795314303980878026057651178179758250350836658432450776444797320632523235909625956097369129979010626190628750 174 133148267057324337630387051391916170896040887208018302748813388012720085589820879962377014298179833731520793180438680700610627283253076685356203471691737347760128560371527497565440724825578454777885725110528551130160150150000 175 2689365470847976053574981644302947251013952574751370801451756908397875686528573694260969639421787878338767665992310945688871576895529899945723698144127129302274005557962595743713171938177097552730525684974044860942629326464400 176 54323187527284777882933474524061959985637553254916751056422359933867103509263855375524350043436012580169424898967003609205497461947649302138933228937138916643867188475846990114469068602289576564368044906308636979805058680742000 177 1097340837365586237693247181935647494382691800010812769510443873243132587745457167692674495885680026857868807850166669426691777448228922878417839337789749090062224457164447537558926717602048139888185968007570402638656735667970000 178 22167589973979456955164863746207845518908183024639959258201364767159010239785909984740517998197316608745023620298273466784821960840500684495480833163987659274043567709221806577657184568370841588961212341766907492843137652533741680 179 447832728183893185298044129309642075929216584517589124229386402903489868062444708342469527987445479723016632838587903165004267577719092467250862366156313741208023346600423354434297632352840556121036309869021223687504210698196418800 180 9047599399903505995804538737742859995407569469634317440361403241509412234844219607968689472305913104250940052015231947230567606796688830605678756746486080494577614581549942007039513345120200355993710879270818322406835444948536418736 181 182797755435770257227344739125129349239722673751148524656223782740510437663816767744799952700270693676814231899478170335167001894949647508400256896523432055377581785143146534686656569478799709645565686990253025705943150755904049673200 182 3693414900452733425838311877977418471929258220794260181731962940315958043969372520460399504977180153937064019332183575830927331810169126724794424326935768318784599441476834907816218345945676699099427202987122367203942546793973964163200 183 74628525692654081264566867791768823179172926228182143470461521881449443347072919978862006491094104575258251747101022788633531735397424995800342735089200957693542567282930924776317578038158779805718955219806488272308436741188892333954020 184 1507998613167441403221847196463834646498522212955803424235168819866592298391289431454280864825168656583679402424360480908369921327203326172694261057152865576020885994964192199051820855503737014131252889393642112478725270312116332369861000 185 30473064325425119368802512572613932210796899245601649927259586083315033158240802796423774692204008062380902900826890193297111915778912506372157310665600505342292749165231873539578650200781420842082941427390716313675726886672334013208378988 186 615814932563232635415469813109004739632413168856701558514058276797398200936837156445151317906513762385232956370035785240018668461399126867338921934954993189895982810287372137893319195287879503388351447028003828075736024145613476657986399440 187 12445232140377760695950971949930855921616495692611394298080899392276283620209113581789721645319073328849166433757188483659738934951797569633567334888351970735887443621368660165444505169125406078425726270517115558932428804945956399013428397500 188 251521021604418111436135020302140694480318799662309978437075561068319343443974163976040377889117860120440733994839548038961797421402878390546746095554358151090980134866708617531592975174089632897952581093067451963751420187503744567450628467000 189 5083512307892546749847636343442898661293692934721736051463506251683158288647058457295149893434533627013924837885746939235736729976901520699771647645643584677610267692815366142974825586851014669656246977934259445460663698966601342110695141886500 190 102747575435670654316285593959712992538386002680972068742306233973075972267706771388924986223570913623655313157883442156766661019056522097600073164926570341600758779666620656563784323741212344687631822007274883492554533465418101370338483655067040 191 2076812113131315487551865129805302133147258401154689710082989616864811838905479421561804944395542183673566210305422699134665336060388141113454343445013505141260252375931261646684109583065372777978075681534896405488802398892856731578102381737652000 192 41979819785526005358266626045653037610515835881072839631428946825240055333549766984406712496012467584247529991116514518015205783695757963378941608875707764149011632417177430950826130165632959849858660822937598505818498660506336725332790744012895000 193 848596984068758439479651603606394657010309415561944939583594917338623385958549425505144627515666529891637293640701430284183228982639255326668462129006379267266747170774562530194034008260812032162266472084006372286935472021650472818175545769436012600 194 17154567359504814079899410867071301032501804471107277363239993697399803172461926085474877121773471440777316973603984548971527146246582704230122672952246287020313901416557824150478669852326932630414251150396184288807622898611886945064438278094161990000 195 346796933559902458659910099098486324898667388813411449730387053962919483444846178363747723220219475774414265595362373421827210948749034275843360935973691553274765482274464789620717872761131241805233721870880037121260504982319575654803042420450556872400 196 7011125580199524335008664448011619892535380156836611965548685661628630352536042962153559985510537353423925131585486392189077453138926700219569586640925103884077314530860350175890078088666649032813771736243306189033369397529182416914036282407107183492360 197 141748048663240238627961089956731406426114739387863015960634495792032764580154362444376321131140603326050205567290286227094961501236459609186147176094672195010030625789797761445861995385814376043204300511639124457560903204054987628473690131223399716071000 198 2865913693036573536884635188373379560009377078819321992442857127827551168003540670922387191779553806286303609810610602231602285387981923803025958506309758726058091014248121046635141661944742319071682489963295769046166925967075143810833376662875683437172800 199 57946289795712863217467228975024546821420293428085769402804968478722523284384365132027652014710635848270531077119046696335079871495614759572493231341265014559338669930114255289942645933208097467722573468828816443737822926152174116547514249568025405326412000 200 1171667824257907769374054663531898247604498320414102102453419869706537175892710711159310878122919502367271366077967436588300513860457554009871603344985246697796378341292667036747951119999501314335309333984832137065419268528153449003282751929685817414774878528