0 1
1 5
2 45
3 500
4 6200
5 82251
6 1142295
7 16398200
8 241379325
9 3623534200
10 55262073757
11 853814730600
12 13335836817420
13 210225027967325
14 3340362288091500
15 53443628421286320
16 860246972339613855
17 13921016318025200505
18 226352372251889455000
19 3696160728052814340000
20 60587844892685845678944
21 996625509536775390778275
22 16445780112371797100247425
23 272166470046316765164798000
24 4516153912288501949225184750
25 75121707225684561053740632972
26 1252402234566576162517431120735
27 20923381088325600655855515252640
28 350239534342526980623548993378000
29 5873351106558331056778113004388100
30 98660249309916251165010861444683528
31 1659918824815210719719589777172785760
32 27969017627422814358864763979414331075
33 471926613690714604342331694325480905675
34 7973393437067037094643052536575321028425
35 134881061426240206775126954293498877335188
36 2284378587451850143411716669459313976088000
37 38731754890717973753893935763589605216348200
38 657389955446635450922096736609322691473017000
39 11168953428561850973928934399502297581095960000
40 189938886860980112999157788369189760369415017800
41 3233012029870704183755406470295397941338907139680
42 55077500766454138350830080477156849542201136711005
43 939068639759736908126307567456221703549593255007000
44 16023617263479941535390933125655195313152566296318500
45 273620652174281516564115404932012585053001506058117883
46 4675716989792656399175827040295310288182386260217309400
47 79954963608560219906244189900780235928875732982386648800
48 1368132535629358033968024546602013978559822097148726869250
49 23425283098983865313391339602826805284690391783190406909750
50 401332713693844218327978998829378788897813666147763407575356
51 6879819590225968220292513859652402492164353322798574681171280
52 118002888981041168864788101114529226194364564952154821478435920
53 2025080090932480101043218674916147230391433445372430452646260625
54 34770995017876041898037668270983467723491597036306134139207630375
55 597322988150124094716723227381712428682343207808505591947530546880
56 10266225855160400524341575524399241186512114783974553084168772904600
57 176528389519227129499737598530469541366012787882307075990793768258000
58 3036781352316440876112742858860941950387658633078303750397898117111500
59 52263816563784011793579648975052805277635423078836256174483922060504000
60 899852007900960259472200620875792349149035765290453587085532134427839840
61 15499492489786296273868781520579829058441855904570946128067319191988223000
62 267075849309097862445382897996411645584223394744335263378533205686338339920
63 4603807038675205383744486148205010778199845307407447775722262112780480811200
64 79388905655593039161002577314268349776705681668144093619554283625660282804875
65 1369486694992559828929057919539206514278851044344034186644842994526045509981615
66 23632323942229378493391883022476256909909695208068748964418805547387149161589715
67 407944590766231710508508670671233982302832104334114251285505213837906579051671340
68 7044298961773177258604295573528798642152000009692701144152553812597916256113627000
69 121678020661452945873400892443144200500231012790214439035835176517596127594123595375
70 2102424115670015073060869144872074463159251068601677674743769006361677802204186948979
71 36337797668337601918501084924788040557106966080557093022074556407628131067665605443000
72 628236775409979668950523826131791879497413801340550920455054629167263574904726154284125
73 10864534807021721288049231129427351899794448252483850143502124007894515240092577775960000
74 187939743675119515223367009632696824251200422001835733033786685569515960261299116950495000
75 3251941003177495427567861528871720284986114316500214350627422050562398329520544928577810880
76 56283379065043577006455064659931833115660943462253057611897620070797083388180556508381754400
77 974379657139724641062285297513725280143514195047584776953179072497151441955970221593194252600
78 16872676070839948574934594555134129030929394034166178373609977555729767278208945336455436380000
79 292243410131207468961351804611065009444957591379119499954374704451502267316555142201795496688000
80 5062999289511958638993458537981996195635166565714862664049859777039399767728205853437904772826840
81 87734593403782736655853292762711962393346287926894153492913712669625259969743515705191755748997800
82 1520657131689577709716642784465006045472408864676022137949366011687849095584694648943149035982092000
83 26362514534823336079928418129166211569991619581065683264502634076234017075626766841428595461742211200
84 457125236620459965002553401763700911893006929911901656556931014943921391226273322340807856400833443200
85 7928193174221776887632978525197285934820371740554016355251712192543799429207770843229505134813211967747
86 137531381702252869254183278574001603974481441949480361275311677736297677742484049806637319318013599312425
87 2386249864740299323040964313054261383454049168951747470688382682293500171029395347924991829123935898556880
88 41410892894241738628321327860598299501629765878589934468086148022161472644170594006667801688062868992882050
89 718779935525237064520335412695133725163564754002865957647814940760338300137383825356934874407835266997662500
90 12478377991744104967500760500307728383375153714958467940547511019336080811678936007772984039348244733413033625
91 216670306685062643737311279708808586601325843575561733047423667964839245485213179716833710236021508933686664000
92 3762859603265410237429096341590964250985037538832695950322081824160999382563856005525693689085193090728877604000
93 65360042791064820168744020094898239739327113470445809011267062325973760698956484929812105282768597850304783925000
94 1135483249314694190249342683204579277237732095423361078456943492791826202312587966095877262997958371700525863650000
95 19729754042383717971319245682676134647966916861015883744251685517898227669427638916525894950309884840629593469886400
96 342873277594970771362850382955405445193523970380937179276309977200912604029568634076727220508459107320870244530086250
97 5959573421477172241926892383702582510662284147545548384306144025094475870550718362336140267318012204325426669358166250
98 103601218247399737441611725955242530307910464257487377681108274626290462718455555478851474271822502180354181631446693750
99 1801280422941049637489536472229379275850787089572997474759762471157230348557675204856510835106236903581044175668719075000
100 31322992214521553956448531520297623046122944080182944320653269639461717499215778511555522586702998853464104177135470981600
101 544765142015026225613415281043354193270437747844944282700126925789499140588126287639899119655662047075564302693540897070500
102 9475852201773770164383408338870367670534275260468787247607978478059255683754104567402743043191710489598015653313775609714500
103 164849990930417751345099613798061794955597377990127234377719520000020978712317037018763624954594312516877857077824048414700000
104 2868270296065894176178811652345346456203541134262929051878352266518420768155958116887793845008655250821130574466208413213081700
105 49912643542219114195996529215481233744556257171286975161245723262109049181981261118724717383759212367245968953497454853612029136
106 868678956667396560387709010152370193933798632755841219033518771292157801718844650208804948044419871255085661437985906916624410495
107 15120466011618106929971946944523302126105916186266524107103513134439788316120888748792468838185589510599502832403448694913063913000
108 263225004769174926762515614144595356521058249360785679309583512915947059163099037901462035718724125422622424404953108675569335713500
109 4582940007582215088326399333148567767984867246550956625330375693345697974104236882724007277910852266216913560302549747296251824004125
110 79802274103002275464360725877139777748887203525147053819101784857749083942515060752647801429488058871784587273847252444380325070660960
111 1389758875575348700819113980800880130260282249523706666875177738968613357844538761739041606728289444759173470039632692727831517739696000
112 24205596686368527567714258730838888808671076138318193550733094024381108646029003368653737888848763466596039013548134068994204153754141800
113 421641506332279891072919587829563928337407307254441054644926070422195460838294481369015002276688456579107980889766607983163539352350003000
114 7345498085796367841161900000298765461397663396647264083425109216449177827493604121826057691885403780617843427055997839655095988594204330000
115 127981913932256872238786951191219032972085661981067654547381725467307325586955052258523448969901707536863212376158171549882861031894582238400
116 2230101129450695724303702822880727457460137403389454118494530488954410496071164923159908512583067833740066475025559406785102692447025925156800
117 38864071100931062490983875153266136250909587715311367103145592240736879489623174790622333571608906154155706668864553621864138098988443753725300
118 677359140531143856568980721372914821878418869123038584543180576194430060931479661013954727755102530999435897622558781911099963842995406503767500
119 11806899897464623899652104745232861842979821660103591682099594930479402822381566322380750093378142770740287449837454381434067725924395754265040000
120 205825026695288651041116818132309854138881480904283254633500426902510301323394678309201279175296651470546605700790748405867932629493169371424129680
121 3588435499937391795498968454359023542861864767838359671268617648589716846743879938048769056521045595190493288107275050348307316223285585178006492000
122 62568543109668318219446408609737903630389023969228777091060634254328643853289159801776654111803624138031118928358255161625158295266903901764708349000
123 1091063839093703789151583917577512727159930233085383130153335131169879923346942906184649722064115745273628138516296334628231178571868097535785181040000
124 19027722438588752752257393817705661549872325190649759506561185357580659306021358021216172609425717323599304146909179725245789716868093150505014645080000
125 331867940213328094274703237843640019317010167232234356534652969285699209750381628245160666605624678846560689792128297373604043701421159621252486913774832
126 5788752425888554719002545009963244088178602242607294405325761858359045025962126618555906460993764082144956003830052636813001036784610484281156362479904160
127 100982283929872784548482209105640415075607464111398158217338757535485819163502619620681673703975602806036720647527534708340519993313630765641713212775469440
128 1761754164073165478917118781472295279306741033027946621886915177828635979861801900052308634387390295047498220048797786218788874912317644635963946745257422875
129 30738644461845854269572484282697059062056154043646486537275241424503031914034734295780733238580089362236749893551422769498015832814912283428957185857688454775
130 536367927389604718989366478879229530842595856173804739926549409679513374714371346707743364301442887139158360783322204510079724930039137085907846199388224405767
131 9360067591707139421518547758366822100190106334934650580969144834590251212915911552110507291636935900505580136178830739395738195434218267996373046961905394042140
132 163355096173584377910465232228379525870735738279209054189599190363770952062872340625684350162994520428561427461336477279399196068296377362644895332668530665131400
133 2851171532234563103716180254942257517419668157282555945796283280607192464425821406495264694312906942327282991960236731789630326689225517889336146694225602236049525
134 49768025381579219851645152075203157248166030180691879226018332208970889279005355343892830563749308240538503252754018579416786328655444288647227848679151216750368025
135 868787053441538392476547661565625427289090824226141821728222295152709535972826619108986246504412373654114742632195201313738374354321904340258182771521211410010360904
136 15167416464249374183874527495459684930265065066715905486542855701979199247294159371985580122380788901749407095193844802909929053188516808748669737983389361824444714075
137 264816297103844314408344093102886644159467178660680304070787072693799550370106268741953927108303632827561476215672110904863950305613990895996637891760562142325185843640
138 4623939332311748051091393454686924281292771731894465538288537790675000923585989970117315987583986885109765841780442276697782987863321228375816008073411088658826452692025
139 80744579125733505373601874588383712513195931515550459910344687550082761882328382253044433486046736367418334572190235269432343144554566925022817128019644696739167529813000
140 1410093691464401739793816841389165757176725724693077128706408893066534792089182830405036402935270737638271313862820881297069565551931290159584713306774463895956195406124540
141 24627222758018361559743923605699358829671945325084318714501915527398743934387978620791414335823579416754642992232491554939839510712296386315192509637506662459151632875715985
142 430145436914816754656652379819071175127723397838822326822696976828455058716648412770952052557239399466907754418017874363834382078347818946928730909870213698685801955573203660
143 7513584268603566438195149022965840858326812017646186918915928705789736889101477902089121138855753195400784775235061757267653444343276671149340669789928848719042390927767230000
144 131253387220384581924969084785622884281861870207159971875366856764956101644511710050377278973106902708313249819113026553569838984597154597879161136183513299993754511463574899375
145 2293004786382632650900633799606939366141217490430985637273039397114099083979156007263802286808336174595924743298296266204519831357729619972237775900796616396673585840698851098777
146 40061763293328705936446367581868263614444516084224761525383321795426320654312887142998898802865632114747282729128674040509127920277988849353375238400825023240106527632407804203200
147 699979629431288373632234799007898439350311665945290064683495145481141531259120594230386020964335999706917724398710379030787705203500640692900471534956195802880978254830741302918400
148 12231242484103722339693969248001841995973995085225442298384118113610651984719266615876302880394606047635304152386086016325726949499687756428845234740441144027573981141126274528224000
149 213739694704005100250490109675916304679083664624373347098499320968958251458201055879449915048151877385035453283271165493436976916582587752273509677871003272597533135504303429814433000
150 3735328793130157077645420069622105845722725468509127155801777170908887691700890495508434828114952264731665836691965074470292604061924992825947466253866721994497721877146274136871854456
151 65283156469239408799556686729415843765686999302346260993692079208319637904316640959181300429326451601158088471481301547169035903651483994862540916556629368020948502316146504890642609280
152 1141042275930756400648181320788503440517962155500131178668991159520429866062679342992698604476370971795634657573031997598712605789800847931583876735487607002305219719515625942460064848720
153 19944825413778812303784639916842391551249171363640722105063349013218423979804155758856235810471908508368650280287772601559374708210725336004637439458104844478841086655922906239659818324000
154 348647289835005832174966063321451939876088050553527098698593668245080539024924159317134499332049580830085074356002436276965626459590004311722717373160450496925349305484659664156977053117800
155 6094941536766781901895879787449588841625437547327573706703006395743504655423813279440789221250317340236095691837038446851034575650707457679071667526145070680207219085165369479605264348331264
156 106556425328395705473032589591396134339663036213874307541970806821929735650422911056774799425862776223569233123660722770303876528304086741369461409486217181553358916633330435430013903617162880
157 1863014554416330225153213460114027574810993461243010317320723363866795287121573104018162796793268881034963774146724789949072743282343150901351204983450169878876917471868955210527954049976173600
158 32574594964928918177248545176476680516218086220543788610559691876826571643667474059328794621856004735828631129761945892505165532346596287464889114219275351994535486273904868954739588198174926400
159 569596935287773833028089699553146435485708399214318186552812483082072333589817165521248995900162975780577034399076894194108751867361747654789556171614527683177159296085707209053736787551150918400
160 9960514772241232307045669204650561962305744923791897162996949379446170014465802343002403147157121654511425455560411119285381852524557878741154549563421972773243740032540580824003011297477382767864
161 174189161195868740540754238448299840220905273081627601705606007713370611895334449336619062621270870531722593147355100198492616794614829803004605954258093679244510387692336776566978872831805685763000
162 3046389045661083149355157972495759787835674424406606826955977617779452369424615225403433928563914861014874532167460744602770872601246597416729439600474255459592530648272207583423446336359506552284200
163 53281223699993030327964693687926421231958735425241321970101428353821942238989805229878716795463950317615535918236747466075235513200259988068974140490597130074399688986038305963381327354242896752852000
164 931938610843670727006407888292908291555881959069414477480827554731754894614577186481775198755813771794429931322011335326187554257311551573434621920722952471461652055506491927584308666211422591419360000
165 16301381633758716248767934053924046306146135598621541308331204935471311828571247687202839775171710102087139131498960718338775834725573034946927286818246540037171880586398959382701114655962274270721184800
166 285157783901500852422792772329899962402905396558307934122310944342041637156377932632314569207617831344286465598080992859554818538993603403122256707522798284128149029414140547085347875405577163081571058720
167 4988494181539286265858636623602569098951230004577935871214048976489073161111876869891074604514297536907487660761410694301820462123420568775017846404721230862467288775107573748159911985234990599909603787520
168 87272386812545329211770082981368965389091333945594487050123258940270690750682500942528580935757693379609532478757991438641341224283978731133194422976312419172334793577855229957477987047521290598449891268000
169 1526887741503920373733331233222421285336527721956369206931111049644539068037061544625201996407300837375947660927732512458412179437397705359498269551358695612882157456771429444577449437793896535425537295344000
170 26715294475173220185036323209392209265231305880961941497337537996253183245139893772337066021721736012776301381444074818171195416218521175502078029469242709778535116237569358717315112727244188548751894850571357
171 467449997098616411701455020303947534185882409108379450968268708932933568487771789495539167055696903685933149639103676870434211105779024883573511104194880150058802394826807181753724881461524359471470269577584600
172 8179606970954273818523042651618808861777821315085133494627808951856240882345811395045859002573431809737535823255640951805691844714375004984783021677496771919339750016164098853893455200387023006668765438260221700
173 143136876422701636017332042546081691461442690313506653196298278920580128817880581370206152635660842184023029625783225887628032144125640921274882742477031367539752313262317829575634149709947652067840957670383813875
174 2504910474716209045370702521609335819253752881080942494396615788229642050416874589189181108808496282255417829087718489505049804102499524091858277651286905361886393794001556635355476894100227630304573143291152569000
175 43838351008944222108098164903865278662622852848456516633683908528495823219448624216695631132366960975429619206769504691742368580799321520780087247049913772528486063277138597016535243728779844860379902605879603757344
176 767250705122140457706936964476296658718106769924162767982189722801254340043881824776209707226145285002340843671574526366559565023410773419173073425668118135710326421374955443221159187725443514338499864031961851503470
177 13428924451709547326211398580091099019583774662164995839688993205325725934933736408841391717601270253728377499356597915418492111449501942818635929425394813695029981416462366890711479179912940758196699355951830910638330
178 235052989368536754543534765461146321021205016675346994117771945609622021646003353775413859642400253938550255419063325618354507228206446507202308896907060387163526389059956102912683488229108323002411003566796126049912500
179 4114439787524189066516750304737730449725320872795689737350064368938521478072668463898975754830750445766844338294406151472331846023181836343228159927343804851880241401876413306714413630038294109131902016823409891544630000
180 72023761837206059772413292212889917529394451679796087320848922236665384763054892096774673316179125584017514895756400791822347710188224761046999769614908305804549701692191266866721582357507398598124841940673564082939436400
181 1260842462236554905837514601525377096620162342811734549289675436947129844433219809515713332275886302861875582989701611470954987403771657492065140782297980306559518825574561787157146500440375079709615391801664601338984472375
182 22073213726888184045554492841170410540765254896034243706550722745029203692250004010085982615646725144340111214977871738378174665105514059228965352894600416892286095918859020483486650705863758151994091407911334147769432030625
183 386446885829766156688134695429103739179382533988252415560402788579931106157731853811338199237918634561077676600683383951782313152173352295080950961732437100064290335749343740794778042446872282058091414465492095942873105520000
184 6766021059014460370045386367486612288223657680733717840514024897644160037147684427530454611504513182634094413708169281050665518552416123073885042203820363293901848630471125046447692225119296925117719850497156839725365056670000
185 118466609733411573012480788956083410932802364099380440268854974488853645000744350046251036906625716559524999432990630336562749305777393025298211842417494247757667751811285411646150313717304209193762994383723522662346906280983200
186 2074328104754487102980677109090945274502839575421000026721078008934420261325954009734651929519335151918545309235365517228609346263806363883992301439630995022266430865278120000973791196347547607889298944691332283659929656245615000
187 36322657718279134029589767547776395427762011360162440991715407285705846466256752072348875112731827867429873051152671208269146188647714095710075184769506814144309968034641397617543177502651853908981559425662771335395410122399523200
188 636057329570989903157197825023779398422521292184818066019552557567810582014599544922784820071601526767414585220980024492966570992336590404578825837889844499813630806867998085098247419599920567269770890691392094435352267195166552000
189 11138666123321846872895076512107141072111146774411841548247575178249615318089331854727315749451401087180863809702638752887927333077750742288221767088687044136439202217475254100660091845154099619467952786752937024427441875094989030000
190 195068974325623201569588131791429869340880626477575201458771317155333864521288355349124606163809131234120811917574531929449235873547811339395390130173607710648055130644719393192567973027959632833015168402788711068069143029265657818400
191 3416340226575746158286807401254802952575927774804938683463682105836966085252816777468689895368624113547415917077180502542499472525456812220888004313401312562482184578158839193755571156684860256683621242892255326051564972303337510422400
192 59834510560293524937119595915995338359564900463906070711528877666261179236408205322707931258649611808801767569364811612777850147175801287828351765720150041629338473908725605503532195416375947315374848640149842233652766756095888846158650
193 1047996667723536788865239192859377038666726044941867525167911981605567545714347024730473981347951094947596471452663263991038613165078202351759048974058141629615839638624550339200189843899762255863881495897341832777791579781295264466551250
194 18356311155053027769318517724260944564013016601309801344945601339432227977149535001839088305808581128681409960771328926283860501481308655352203996448575174364667464132928575087610807500248198399360708234485436071877103484811011414934516250
195 321534880199458636839302733326657057810272230797790905148403330714124110069918998562586252934708651608193115070276387747528568524248120330884706884911682223789107005862088537981840320056014366861139316902646597541650350403322520714800870440
196 5632325834597521778510300016169537815021874713937700987013845474166938484793958988804131415157228512272783449912920681905988941671990852588806040309526376879999285693342711741283648165900969082137544332655822025174319571717847042059703570000
197 98665262399994458533283765879465080776499463339166447160278336300728229959339811155824709647071234010497931030509979541048103540920016361440169059019635171121400167172812690205737873693355776791907953030730060996227934282714412726979045596250
198 1728452442840192563803598310738828648409037595050415777117804157676830307316278134227432234263470848371576035912630176108298322169528224524855607836562745051241343162041548011509781767599156610343181770515441932502775334529144227665748027431250
199 30280781713334367858918805348540380575886774035386918315849665144281016154058710742839768867161548987368431693460219865449679983420443343093088087260646666536554109507676502190470917930866050025767141102385552544017817267630936027791035010050000
200 530509363809320768481244061774825599188037029372365163960056001806004901150886299888940333318378714796360306514724743423793866107802272915582677225747660983576953475844925996794478608600407119758804021452164951318171207314728646002000131943057950