0 1
1 10
2 135
3 2100
4 35475
5 632502
6 11714745
7 223198440
8 4346520750
9 86128357150
10 1731030945644
11 35202562937100
12 723029038312230
13 14976976398326250
14 312522428615310000
15 6563314391270476752
16 138617681440915119975
17 2942332729799060033100
18 62735156704285184848950
19 1343011317058448339945500
20 28855567587363239020702635
21 622036354729696331233568760
22 13449685640293691781181868700
23 291614169004426224604633167000
24 6338820484093524819388729960500
25 138110310264269189418795919726524
26 3015682491196918689976353102030540
27 65981052335270811833617266835730100
28 1446326264958458714702040297087036000
29 31759388535004314380419860583725996000
30 698533993161483832991834625569252087712
31 15387493735195655784838995682100958191520
32 339447506168912596268759991401523306612165
33 7498334352032556838829534165356780100751750
34 165848164241195185682316572531354384859683925
35 3672647893213742567139956318057255408359516248
36 81422093976762026905948717484071512767923765650
37 1807063593081160172263566601289889010612242070140
38 40146590551670649192849547952686141745362200179250
39 892782464733916505568054358134808658969174493699000
40 19872097649686070560662665571735925213166458707466278
41 442714414706410324167474534844545045545449815105924750
42 9871147883685429861338804598867953497125293873928846000
43 220271889614404754791960442465528648297203218626204838000
44 4919063301927774818181073597139506530082879275943225485000
45 109931756504640311518433728402984004060204218462457461114200
46 2458486234717590549899338155475794764811096885676234977110160
47 55017840492685473490433640851001412953256686710150762671018800
48 1232022140885809620866054231418973826602117728937481630281977375
49 27605873072373810886827606308340764616573110283778005388189557000
50 618930538875813329002164972764120060774636210434650455619972314388
51 13884487327853402408414343438394317506382271324760437014214491169080
52 311641956171634131090487885659790008759589276299867047811404812615710
53 6998601729849084804365417338023178436614662044980201188706862499804600
54 157248877908599026269629643840820919854812867162995168899672100864225100
55 3534897539666681734486331068287599436096667405763888516639140459903567080
56 79500819496567603295684250109536050668571275177539060735298956288056308800
57 1788812292752635217459351034143698150178042937255621375668467159202784369600
58 40267028171388422613265377270887806793896909323767415035367550964933541960000
59 906816930546473424754438631499063602678926057825408441775628352103913555864000
60 20430020485532726319613899178578972079585485362076402436065729808294549190053440
61 460459383839134242356794302040405979071116681441605552468992272243939931418088000
62 10382015610102792219943647325749053058258574360954162357537391552912652067343484480
63 234171797777748142384921532267197273606479044482583631773322687166708314299889672000
64 5283783917950376230419940135781291448604014791664266106112915072923380706978724616625
65 119263696249174350335457614897447914512750192269042652723892600674969222466726766909106
66 2692896523699471943638941648889163819127693346082674638366120515111807725764372287958075
67 60823986331053952316483167584925002993835406807930591012799998682062023511236812185054700
68 1374262599068736695996362423452323878295868336011965094249040536232800535039113277122981325
69 31059911003039779637453033636847652537866166841252991742462890920931518496318944920977881250
70 702202688739073291989376478884963380447347258178020002229293113572940765177137678021142583875
71 15880087799180245975598103195869776038228986173020397970647074414238029552794949669136072878000
72 359226130996615654317068060360136231769448480058255665573162252477526054702941260498286630632500
73 8128383318575373868733562547974782399513188422435961214295775974649279496981089285844000144512500
74 183974835475857774285168558228811604321180530874028805376508456518266323697877442011467516848675000
75 4165120301707619416720068895585643774618728047047932770076511459637895594084558802647098383842303800
76 94321036347000734134103426290725336557556039362138789651072402827360827576906476301119127142434955500
77 2136478809595961548726318104343177561231591551825213494996562034616654281428199888887938678732018770260
78 48405516711142396693508780365817534840256304935722786778461169277795311248278786020730941916269211731600
79 1096969906223042269968226830675417517376473165336502423619139731710695593546577461492130596697660719711600
80 24865407740949583387321270980570547727689034734951929163115451830541257370903333118825746687471082862029113
81 563760969869489490559898832127952266552392854415867570186257404745092665975273348139525179718250867170096380
82 12784701564420133408825220041014058120511586383367242122426815520936010309870255912718036006574863149931674910
83 289988020351594361282024029905636417150703705337908751301339602795027923547925685243114412204251236529540117500
84 6579019586746469788776616150332827193579493013125926276409742813267295070255535404216189325616994794427687300875
85 149290380411902218235916831437145706737843745864544968037455297094391976709003172049647293681977968603878921257440
86 3388362998536988317576175517664798204374029145666553196154219267600156009235830002013674364858555549200862334614000
87 76918977910377617014026248888243403150214390673196698611139003891079433455187560162854053919265744998388775474725600
88 1746467959366449815166390896872113575323212211775547505581084523946617623352922322995453919329273587449306757373910000
89 39661526299653124055008378770900826786973850964743066037439371962613303063597950553324563561969901917384670476677730000
90 900861667715992006730671758373748457975587110680499835454030308704368508124454139956291458769350868598766658247898915920
91 20465621410849071660562158681760010493365415798742637755444572293884652663211571560574251873575045133187634099131473758000
92 465016350720889451310068838337289459282790187071073070335703134637052317256259851429780224901823215941317966293134234868000
93 10567842710660119312432404320154043246871964737589018085349112344147693018736525602284535461914121559932670097338222941783200
94 240202602526234354091921861691122389662116264355827105427580022037983914762216490997025740533694880953786233446713995031516000
95 5460605447264434105021640909601921287875464683132466994393313395397924872999393494147404695871134030998951124797314605983911520
96 124157833934249016621267948631716027660455136843187807312558851490078658045952272931131722113222647818537054393704912659173500465
97 2823425027103340670681378675418766015761654063218407714567963173625317508619170962973396744505101769495695760641599981503110989750
98 64216377586171267704590195347384381921507954941675850308501952489714699657097858434908721085582780666167266784061559854216951413125
99 1460768540118660645843159448841042748005638744770585392870697688515116299288778454563298105986769043102649827225272801373592704890000
100 33233934523973064942194071555758571075612471554495100160155115445723538501015001806092017073907812638678623317019245416079499119591980
101 756215526497781202560533454272379316310431044318760529755941410931621475511671073794876086756390013570037512638053566363019741669473800
102 17209635118090863533651333401341116634381318240181624584922074294459727213360602205992356932259785322853031769950710939631803243708536700
103 391704695874518823702414324217255278262540818511492225621014773498292812220868611953837056762382398955644601340745435452535667380447302000
104 8916733193928729366044702856822627436242265277695076047975135327712471423404682747906213057657631021583265837527300685828800667306726629500
105 203007233178008102660450971996337172613620087708930223536310980354052524993503818086915264533032233452622442071206428314229589233017160140780
106 4622478488509584652542379812054243381118938391804952826213946964414392490145071476450923047504659411702768637895758813084069869566307045114800
107 105267634106651278061015520269943888338995159972512882681684654051393725418951886752420527856996645881392754029419500497104395719545840330735600
108 2397564848622278551137306171669774764906574705220639202262991714639197878897493319159761983824272116234683634844527196787608070097819021823465000
109 54613547597797261192833711330314813243061853519714184467407341898847367543123590983802143225811697514813784546194952381579420117136912692209113400
110 1244182118718401333645930751077527353631178510871267268775711513882776073468193881584743027338314960923311147882144897894605937499206453140415295984
111 28347848677987623529227399504746647351454671372812645901809555785159556058470985243543566769013873814737109449857235375418262120499158879659833346000
112 645963393472326314418961358737769626018039277333124902644972933890998988585569486498964521314939699379347864628059812286005567076256524726754679623325
113 14721309804659435742822295249873240411933985259415708216524255114885150238248583910237083682271128874882947620218561187667344501539551895375116610960000
114 335532704033893284266907285771601143550411287243596955581624483414077898930203681432590660795364672915964498359437639955463184363368652309745024135080000
115 7648429354119791080634612510368507869824149239732217509173772264448392661617534890047891557010861080787847150535535369776975447291125363441205857204999040
116 174364400845667605827853537301148896893617610113992233856831669299458137606756457872326689846977682132133781770379110281863155424528102921973039171733644000
117 3975490552788425475384367423566198472753654301038075453848364125703429052141214622239798646836951241171387934048339329660536675625230568888050833471720784000
118 90650493872571176465112689553440252694908616063135228502719452281521404294774689370550303796850592617221898695632235218265864130455726543697988649304843016000
119 2067261378745604642442493161204029425552119134482686172226163606984264272288030019759832705269938775111373560831066731056931811744921466531532490003989747760000
120 47148254347932471383715606765649266519871877374219995342529918470326875509061650091367702077345866238248838652064161975805748142756405309039705134741071308707200
121 1075424968499169965327162828468815946294258417235225810296787085816984902539801936762040400538645916776188416676940235233452247415278346918839832148737163454121600
122 24532294137214893821112157337479685390664169902338682706403725835376833129827729479528660221561636495487007957810830441067299045355521469975803320372971664970096000
123 559679058726803616514732323671254893978155750025201143776901049372650375418247046754081980316322691286803180767198959109322262983397333612508748809835305032974160000
124 12769741667488200052939676078000412741454448626126774851848359541239853890312979511794089168640065470896641544808644049729462084041909800149737382535235587133460240000
125 291384640442394926311763241765382883812106512071689908501759481042544167559225668658254908539929509953449174755638223178669799847209942755293732116739410614964729043584
126 6649546608744543562652987251471404239921051476717347795052851984842144810065068364113642791935068528384253419742459472529618468085678028895148971428867992151828576499840
127 151760102018222456047118611910857887136094822288587713868044458784439061125849789869384026048262579013796748935999063656207441867836432210947865280229890180855417955303040
128 3463879354447206357156727398211783331279085050685817576069903919677815605372971813902650712288701906356586210168598474915827179291624312704618466524757076832259897109054025
129 79069113052263002487296827419886386224125811383482804716759639477106711319618234159143722398749524078908439659540445765339779211010755050048557533854796716075747538422780650
130 1805050446133433290209016130021236362033166475461424909512532175102965787672319705851651348174694305727545996842023348256512046121876910193271369491553337239003660773517375303
131 41210663307843651261707759852169155299422051462858179043809148061396266675369132881900357999110552352729515635030566503598448348000731623395382876740170515694674990635286770180
132 940951158543039267598491691234992986017670649317239902467267521736148528987614424244623450176115690654343925328168858241945537705829786704600024784002038924652186071212376203535
133 21486279312052239867897412340094209246324071849737434591772127933716125223459669516750404379058485217895322747128509550384056463294907344745949161226159768104606902695229001066750
134 490672217266064144924457610808872318351386336656056297678706552700353516909436404523042566752171247152271188411989436967220566851689424009739721159001277013424663409019753512176725
135 11206172481697510088372584879554452247934750030119752804481168732455527648270403620118715861850279648478480095245272326594824254148617536447970438924001793937036800288388508435077976
136 255951807310022690563145220059528051756551735628778583300025496928023556540171572397469681372783492178881119372837101849760360453061600353777846338975106235011329538810553550584641650
137 5846469019549387772924512485964889721182344074383500135616874793204673280241881119237251098753509500183073682200744680561387891278516626371242758039713976334132988050196500407252433570
138 133555925553431117216460720385085625373700553991417373576117218103387483711333375620495540488790276120998165628179771523574972931900066226970862941376933384349621314192493180510454362500
139 3051168832007667165345840267851909497839025536750264391799603827811030967057522084449913401690601282975362127232827051700024516907047455861030774350042278544700882194578265007464374462500
140 69711176104557508603464364077345593875316846987740617060149111506687029612159316581081529413394423507777813483676624160601555752370339281972356207831688587421327472332234053499202013068770
141 1592836525692652150301141832125184291213808108515175589528559830129122406622141269628575723672062626269659914200970330184896061630788373383015928648186325559502474138428463846702988861544750
142 36397551656685473753113741510725397472245981366244269376581038360919884321677205148762738998201193379380352514586112531044951231814980726251831110663449936862607067842626506821945326967876000
143 831773074346141775471076337931141724615341748679261949179243265301864511287394622412923718229397091756990618469593405369657088838117389574318572237970195918573832209735121591371643138222812000
144 19009418296542466241337040555763609449164981456419051760651201829229406784122160749223078132778960463398564183206116480313901893167748589209196892147486409180141008857698516803384953340960311250
145 434473858910941599980229363754870468956949328856040944246854258423318616622354733126363432280268350489078135659146429369845683364064984998383276332107055195116721476586586498202501987177979086600
146 9930906867889513533444517545972270158501635675714794321757484035327201421113566927401141742922370049147924593188641954634450801146078039602215929599966739667744295152899841162522623759248108552100
147 227009581973210600141962576897062596018887708258272870718567573849633509875689079117822457005116619458135483650736503103881351812484225531522126131215587639835394627507193453285854002910999605257000
148 5189542671826593907295243102434518597790671904888185089552695292889049601050768356165152515204284838289323625709697622054750486085288981265373231090145939702167261625816526957088405734296551176901250
149 118643297543955450125785014747748973609737020434450382188001778878573467272683416851822871953600532160444947373101153090759842040575614270504711469710909064394310416996190089701692576619184319774030000
150 2712602551548655505308046524018353987273038217557208273354520442041453186657530781260285266556210194227545824237030510892982070174642669043272804977873053814740150382964695518153674371303265411565724440
151 62023686902776124422254159790300476966625834305549222468104800526983175207376985165714238447738015922869029988983355906886095678051241778558411152786714730636236720694610856727778634650394575746521452400
152 1418263984575862379607350229705364005483180669855116593928142154381191087317087337532055686713857803084655336220561729619035694243574761476062132434621741022736692138578357056268858102790953673368540953000
153 32432788390290810502400350516452969112839933965918596993577325136280940591251436275547373870816666997609557094661162875199857270557724872803794043820681369944186075749156208347179064064225260505406661955000
154 741718074762424120463968077830325679970934004372899392753230010568912144468111332838490310901430795741037688838620190413293738515709247249438350957893011166443064959191059423623895968841074681287772516255000
155 16963694590985788462089636008161065829300380161748305806791096165224477134052031171313471494374580185070817434168958042603857710022548865945413025353908445971774385025253670572462551494152954717282553873041512
156 387997289592120492531179175079561823221775115652178266647048803625263228457024162352746974469609762600389987224847158374067456199416648117005586046861522081571007835642960902148371873849757763814758057133823520
157 8874895844734367966283917657832930268113993037572828464093646060149242548918713886531559119771715662116809649946662275521309494462409847563278067358620132455483874832658301622321350607685062792654228154108027040
158 203012992417846625133148217689856284753279733339939331220619559255818711880370981785590324322993882456377270437354441816020682363956446568400702098080226385066336781914772284476181577350233435051905093940202188000
159 4644190973587130846849032420850284392194207978357941002399377823586122081877649560951094383503894191431112742947802022644154787721781155829007301395572325139506075272900925971544200193031947078464670171946340696800
160 106248218658060826563181885213546626284827929158290770274595005172583382332150358379859151499551902755830333312326237107654833408477408673672170858497134403699492606404269424613937334033895092732379779819542258309683
161 2430850677049894680288152255991433029977413848415894713912838634225750794813650975224186186306310149258279889569670894933729064470765757063142886420067966264924378639814235048179612283728832785082965146212121408894650
162 55618546511262340277721661488908442368963230052945040896060055613811756934109611908656732817310976326311109510967922745706266078176610704595606310190197215024721827753093856808897448250773146147035947389434887453413115
163 1272639550695487601422237541620001847320730382999290050549072997417840190805130979751330405068579466286829703350955405294684759530768663936724604141501747486113749309752159167126766411473342918415720044247542787480483000
164 29121606391888048422006828870365866928367947089062170337112173859288544341092106940031290859890453679564974402989067919070912830950936256436469583036420036072208670679488616554983069470245088882537373056833587065634760250
165 666421621731741053462952913010481987580487106981741855042501585803174525666742033935463580901021466418119322154338954246694170899836413556627465492620435697857642468800471030265901681462025523592305780502528388174228711948
166 15251283164560576335780405243378139971841709720433275535009115726338318610532614671665745451076554724280876193834418334262449053185069140183205064407699444975865956713296323562517950566379238927690367651251086428562268290250
167 349049454141576634924894054718807834296967978530706098907012027574534069219258444554230953323247471697739302310207600562790296000985841129898576843299497763156983456990494498443553699227977673365684224744913636399898765019000
168 7988965382873191820369955140259212353183672883209298484567405067771924967647692936866692494876401388249819646830812765068940642908124596275107879990905944229428228921160064528290836812941477704938576467357249382091117123855750
169 182859211222734219099577148734528191592629770660141182581236074217868909821582083291741137036544151215713091343288078506361151992360840075629957451900010543972912381127207776424016104283370450334820805701307582625787214658908750
170 4185675975013703972810381627642940220696060176956383752895473934190610278429180972429005403440647941004540009823542677891875868199840864642054891585743888181598045167044735050158652199053972873085530066920053007625813883058436800
171 95815675927564667264532865961703172183190146693955090613033993530867044458346665375999316470362972929231028582341326425139380288936456658464436645126616400880165586180569442015150652870168428182796818990030033434989114747129398720
172 2193458752934882479080204777148065523363418452307045424509941746295500637378321609659789692178152653232097811791286469366029204614393258144645520479307364867091596714496815467000541657212075426483829687324387106890249503187930925600
173 50216225532138726219423341532720039282472445401141760856736933249332000227770854140475378288861934093255898657801067897944243658143049379142334211423958245901879780198256123590863190407993051435073225767607427854098788474327051516000
174 1149688273492944182900504660005315508232420355713807142233195520520918602182680731213084924877111033889920986635194645540050329120283376357093637233668788703357994878744239272497799696795911778533569959263007236993414477376377254984000
175 26323118253180103118955001725838731258749214462224050944875834827560937288226594420236983234663333191335232321197247102947234206023491101066701786457782756812487331122476288854935138793425832652165986155866815492084454054281834798599616
176 602719892839154287417952426829092123023947884266959114932157476526247681307047954670462881344674288187737896717116372217395319428064686979608985140794785895611845732770083017754918603424812754431365495024151818194227532283472267261566060
177 13801123383409576060513058068782765041822602257943505355603923706448077834476050511242068101458991026366584007315646436421536636886383667480291387846330355145203363954597902696601159288521224694764435642833069380902497389563686059765549920
178 316034024499985696505418085689329112179953440400029972186529715125206652809186982750548603788620304334676009082468626500854695087298499489238668025400856036979399334113188849523900602029133508743439907277591668623251595077193133774618809200
179 7237248869854507425709145008558319561430753691735466525603855837897387017588704029707545928563534167912432039135342505069264173462393011409517210439283058290938659667391562955589243015720311764576940313962166908033047048073344989744559895200
180 165742242579862154240834415769992870986500241137529831262034538905257394407180513145277122865285542960898074738719735011355876891959061872170789651941886913646161204836264068820196343902740830682086635983411403441914342023267094542070004818920
181 3795882252181591938270063207237649965175180249509539178053891776115816894221228951738665394339671414156905550980959238149047920238458397329250157644309527317548729219073571969574396237901672581489611680644719892548588454351740569774972278791200
182 86938442302756076056523915107565436828840729618544266423356097963678717288503118544137480166708006499133061317991583794555262058531741085681083512344722766888006032491742666907689385403240882181758793105804274133437150261416104780304653429720400
183 1991270980182147026910154113501846633448842833938892502104225818610236130006014938049848283434860562214732306033390124283113371609192282157716832976076632142217658726318186366979365468076186534357152077470749810703473011034850970298748173497340000
184 45610838098492566138932488975841344523188549136261936888944196266273004866286205254622466031475535071378231490367585970230509198424779936272923651155947060734808314832336721405824424682084050760075300004731003084442565197982680367863711325848696000
185 1044779666473963806900921636122696648761468973136705340680446554622547110461353816105228941521200625393450216946686624741524413147735266571387615094839421642524892141974881625480746762930263069576439726647139412906547598342366456345152085307562596160
186 23933165244124150123625985739053435398922429887552779046093783256678584150518513604557348510178894195003923977682975051044864220177195418426285929531131456012359034268659074067666149209653571353536852669583554253727285061887183347024775340506748952000
187 548269561179163870430155938838378865719785475783848308074075170713781668751624258061022609197366950964480386401378830782639119436726628653410989760832427638909174764299052527473185670610212820027057066884050445182402480154008303280066210251460010616640
188 12560487717719257852793584494419664615093605926500740745258840506252481634501741355650743679806672084015040845177137459362054247397899210955186135162735835651904350439470644313621781196807656161854895988452344410122628907091746172513227603466888850136000
189 287764389239801814377652012524150355914868162806652803496256036518509112904099482890732479824297300405831902718073902562141071073003085279049149789552007749469858704212498927938693562324504687891221640849641732127887609126064999451326453561789401142488000
190 6593038057437964472520814977102177153142132645719176520213917131783154534560299785292720248188848032371836620963495669101670937239080273396754086615192979036638373344468533836513702692753871613791795253062258700695925956095159066931828449300699145739868608
191 151060847278391978261795562184349652843778633181106565742096882141098505069818079305226913350789609047895121626570578445255144796128853076163914447048233095045013999016057512391576107072283096687636599201762205894064469310141766190539251180397604198591249600
192 3461273084877692996818139538029785694649104483033242918475199296212262299453484764592432561508250611663530719346696369403441141611946695248688835877652438543810657497292445967564375976239335686140097433390174681365562941433735396365566200307428669317391670725
193 79311698009278786478121445549195436595155994092170250240493146120799366035151949494950880145492683257986799025068941827644249927574910938959953193507589383991636599820040333126567258473454109072678535130178326140154979772583996787399470461997283402519124719850
194 1817422436496154101035094313184485001765219466241441141819619538358118242815430298154943288160459688117968492739653897687355889744814908897442018520688349164504921037480134527123771836682391798911018559101280057931916085834308565479903645037662980618440160349375
195 41647755474016066132208206305019714647012365348101315973697688678245125850789618928420193263021285940653563732986409324445047302272723595980706480059404526082696178996128692274505767411607722221812768139814722492934440300143881917317548472624201862342550676180300
196 954430306917114028824958106209953240810015712603096200415383291766105852592701653855598236282064691403072393056498552902223173994617342391349983572898845453539238771122832701062561895824857949279224857429336750599673016348217888422601431747527008573430584534600325
197 21873263052103415949337167443033325500374969898613822758794800013822232058638387422933420369808656541627076128952794625077474854690803322643110806322959315679316246607309881223993667708878627914183323294124335474821467097573910884025298785355309708458791610339109250
198 501302067695444522340679063732361316153796999541202276115099012549618115709961035183452452742352849058531316854109502762774266012792389973568125002747706309186080211393023373742727658549283663333301234103143753373025134330119983424464362754572254542903941276803351875
199 11489518155086115222389080331457556259344400325713887315831054062538487647323820742277138274162288315968064791079727152276573816479187596085930513880453955645679480033710053800130769164920325358213028090711241143778501167977789138762761150738993820164062212560615220000
200 263342146962043617333094496681262431924038910107215031269142874444929018794901860977867463930110937493266591722342157280589979363347090345890418545128746099158723066444305917074875157023196388789783905299849739712662520525317612798822629265342686451528538003896319467320