0 1
1 9
2 66
3 455
4 3060
5 20349
6 134596
7 888030
8 5852925
9 38567100
10 254186856
11 1676056044
12 11058116888
13 73006209045
14 482320623240
15 3188675231420
16 21094923659355
17 139646485582065
18 925029565741050
19 6131164307078475
20 40661170824914640
21 269807672771096460
22 1791242627540058576
23 11897861344151333400
24 79065487387985398300
25 525652003943603702568
26 3496176570135581124912
27 23262852200346573844008
28 154845501803470319664240
29 1031079709925550569660805
30 6868096454739518200146192
31 45764000431735762419272568
32 305034117784512049976284935
33 2033777767814932027619660475
34 13563863077924034552476840950
35 90486264319690818774666179709
36 603804225312746504768324126916
37 4030129827162283996374892793397
38 26905854149675648684018563497780
39 179669810861666324206857798319910
40 1200051780481649559425421614633325
41 8017105617506278148509491474898800
42 53570336911983273963270306331114400
43 358027932255148384030404390391758000
44 2393271635004870966164181940489836000
45 16000980283685344174510848584874369900
46 106998532762452323540045394571122333600
47 715620812317696123647938679242181368880
48 4786955856032152409327176687369134496500
49 32026150823738481735395429076793421395500
50 214297247700577644578125188071585263466040
51 1434143958332865227762830569355865221089860
52 9599112778915196220057778125345397240383840
53 64258357408427990431731937361451535963096200
54 430215849455229010513871530395180746943458400
55 2880710551559401308058966158745203528698692560
56 19291567889689613323054225752538073584456995240
57 129207714761698235775667621397288026380934880400
58 865487478793058194491889608842917272889481484000
59 5798064383144382194788773944060816349781445418000
60 38846663235995415030024798836385624412338872780256
61 260298373891667499556642183538368581424457696090469
62 1744355102042331547608848952042452918440730759512608
63 11690760777054854866445490785869267762677923375931120
64 78359895524563326847113356617127764347434837843946015
65 525275257430368444873083149208730257438083807427517455
66 3521445164163610433031514858002791609403489977451480270
67 23609931019239050327110046323776121827152246492452665585
68 158309604630755873775778163208199707744049278513619928700
69 1061591820458664812733112320024392001544043434300062734775
70 7119420586010853833127544054506789671411667924302254854060
71 47749364231049520976020227018680360212031700796233190986090
72 320276813161089579659216357915678028336436643662847638301703
73 2148411669428108454872983576138581349092375466999310757173100
74 14412614634890918582275048452075847094966956950508772729512200
75 96694219664379256398823595949965731546529430833604422818994844
76 648768782984156162150596599520221834471356468126911697455114296
77 4353217072469680775969270560741743341464611841557160157632918509
78 29211975664468909521884712479117557614056266422637997804141455720
79 196038363570739115636260400417706313878582188314183576421826270540
80 1315679376628176773390365597524068513664094665701800827323022323571
81 8830540294098383264894047234209557462402768505192062241542604741009
82 59272339472879430258066934756121217794340486434933349276066153663450
83 397872422041317197204646340208223646509529192460101588422450965638875
84 2670926855383412266519993822536984624893606070561057071044319406984000
85 17931060339662511195250617351610459186832524048358591751656411907603120
86 120385787703007931695130756325756540796275357720019383733206998515970880
87 808293715181690094353356518967475215549263733112749423128154239131595360
88 5427344699160359190592897470160664706368193506370138660125034413107004400
89 36444276064002362609602129573029648978572118190235976221977609011952576800
90 244734099129010150229859423255019018356347609918002358196254171454671755200
91 1643548046593727617932616436899177941328428839548263812869780061879212288800
92 11038056980098327307417271946161933928870866861893679215139173799765449630400
93 74135244242266194497881299243342957098731285348487098057163010260356084435500
94 497941413486443090905771629679071875740430780550417604483780193354055083016000
95 3344666261949089612934672285788723745239307494537931459045860486230955615330400
96 22467147792420555868468476455647949015274918294832326968280928492153140370448100
97 150925739401788942836630629213032206309926006852539336084669826128746627076831540
98 1013907922916599945159240848003335186561662318527711004772278045596696902871969000
99 6811663475456858932487287002219468436913067970314126897295741762001297478078115500
100 45764313487561957808995430442531723590338000624083094684035500807213983533797129520
101 307481838451728929839356785996759726141748622099871210827343250794502935378128761180
102 2066000362332062346430573978225343398953200115456725153344506273803623304236366961520
103 13882234997247191631139421615659280856217763858458254158990566724592335293057502454600
104 93283780970784293703927159418245231597289706444297916798588716252620924228359720944700
105 626859662040266823574976396194997315636331152959413469981292708620787007591800635906080
106 4212613699186077390535532690077375127025933037709873928847687505177371456681483757680320
107 28310645788419230484089527617225748375376996882394504580366826234515504437831815999440800
108 190267430844412602647838789844882861059705108747336213821525113794843532807968467389608000
109 1278778675959736976882891612237670702112899374019964911762739493971570662687919702459341000
110 8594929020086412806899326982701299642936003661795931287443758252514697045960284031598645440
111 57770338313407095195983150427237520337370119740841949888935851912579461336269245063672006560
112 388313931457880463095965101016877321209353480481841072307043544948772386623222294688167785720
113 2610214640938267417828607756592627938958370879356187783320614368985277364017529284390282001800
114 17546253885712146364597991017993120638138110952798611302419976231138373414655417566509154379600
115 117952538321555414185062678248263338993704535781747437256354071703597871042608993362694886376600
116 792947857252262399775674763833411300292800194667214203422789175475218306555754305005360702910400
117 5330846687473344118993993590520829263486342016076181557951614375956805716625286655099024063237200
118 35839484368819988827381558479070677561661615829542981749594254024213238477959218943921100424344000
119 240957855234039900818194653144326425135370760205805245111244463165972069633429367653253418372148000
120 1620070764418505902260681797429954985442680364408113801886739921976185498142809833226386426962285200
121 10892817552537112306769500935733642444288312576840550793012570036248282035332776963196619890330592800
122 73241902474485248424819642420529915146199734055081927123147383219671897175104150275928106470813501376
123 492483794930404260125544557973524225915017596096066710583783056600093480111752909567330884981725492000
124 3311593463629790651568719265780938152279366810682785376545484311102520136226452623029811015063004504000
125 22268688496418834964758721499829735482276415377009526926882442136615106122226242926335176310092090588453
126 149749240035773147280110633165612904302329694074601001547030581927754165639236622014487833130347564581952
127 1007040166996507060245929382024823021164064195175620487763696638748217707886804458262193414210279514529248
128 6772374392337753517309592077894051227140191026082822538856694038295775259278843995499027612518017350817615
129 45545654570499418732185993390270416689743053944170034619453418814840010298101436363045064600461640821296055
130 306312407372513560763325080035990139351155728383856768028079496904176928300428485252415350556310080400193022
131 2060125662266893691665397932700177016684435923093688573507030298604403844219374415455578997981203415007628313
132 13855881283247501737066888527869940021594067051120406269488787010778045156056708953236213670474507691790256940
133 93193527840181637862925408261825139548624127483598156465372181907059542709086602004814229260832312248144057275
134 626827945214755615035452029905837776046359325339996939265493766602140481336862094207278484011674282765923998300
135 4216205710504917161377663086693796317708773928115409130178304497686216487251307693495458489473494213248847299858
136 28359980480411698189647401714524576482746036263421022594611850925752393909943579064531170907636368182036458629467
137 190765839525160703070245975603893415204401236270943002444862144200175801002713307171558614771130776292957946862484
138 1283233499707609332116933733069308347023398270684071223425578660068004840288475140612125060808320274549775893469560
139 8632190717891797862579501900172171649059608973715896825938117157001936814016714614497216214392432917958234001846820
140 58069285705269067886542227883265575746568404822291354524642440995906293698876202808139378353320187832662725414810760
141 390644687879516537447752265750970427869982362432528116174211449651012614549651095032634047737078964392564104075802815
142 2628011192488968638856410008707070061185187075662088480893635557319555509791456007562037993801602619894557536783839320
143 17679998158339176852643257599662509864750888375748653139654131630290504339915678368759802668354542613468385062505106900
144 118945169441465662906601520580098125313050102965933378288337093388495767270502689483559906272252851428331107850619365425
145 800241124822472774270164833622350092682619791571608501858187885611743764594191959797826013674382541015711424128430169795
146 5383990225337494508785124510020255550976421272217814673023552128635295386609334108359874794688140455364092772142665711630
147 36224039420150421527228850263703114181316692638651146007119576423581283241570046761868693428153147723759609669552948536913
148 243724165811543996889010258724571217080682739337230998896558386499709817357044899021751308299860340161275690118944668125200
149 1639869508727902206941228042886595685102794031751837692407924519140012297299898364916424155353698234767743828340839525419900
150 11033895285872551023455077783456718898981247786804783251333366575302765609877312931876016745152650496540849047100785933018384
151 74243285481305701986511054267136285522550118071005229397712387235563492586901809683286030327811808998185828444175552097780856
152 499567473328068765379441925151831677233595821837480594412149290579049053160835638662987266772427539125042066547766414811539404
153 3361550689494072037609468937668801589395699241231393406118374278188422832661741567854159791385658446258119571689996737715162120
154 22620052487565528126811292908517185749893320665185079830362580593993576285169625133060863972435740092666130405918483440690473840
155 152214449564243693306092494010079447590132142148126407684394273956802316052182747766562674859458593325622515445396172365500005896
156 1024298135108436925086439406680016556914126288524624844005387009203316946919804381032861904791778163848957878100171105792288567984
157 6892948117500223993139823148487122729907194430962990937451816692195640969129796197879011252147799492695934278206927981323913826205
158 46386506518075064265978712772014745604229188396552903956942563769957767136924342258105995646053537314376137670460328156048415534800
159 312166470781207835452853791247181181747824823709273386192956843309304428264668913575633861634886119582020697902801848112069337704600
160 2100819211460230855650224686956026955715751414058058615621652846132320377805115210922234912845927295150554493398537106615856416808047
161 14138353959881529930403371797143105815315716471871662215436371052076642764084144720985135288945622405831082225057123285013351037417203
162 95151726483015762982193182106550853316944614851433437180917787785442331990660525904294114168271379160995229548839441314049544529919526
163 640386337858300997217993590500893120030680768118523176250009464789461288525911088103058942568081253378688959110652217166848913795971365
164 4309976653221051673967414211283813940614244067358352172902255362145489356172049347083119549358256529929479187020705868004743161444683780
165 29007824872623077723939275091176751559831265819051944952547622770374593309256104884706144715276829441155689821347522299092141716148949525
166 195237264596765779780344633170948457076996050742769895856991094208579530347582052866296820092394315827408265696926669120421341367806394100
167 1314066918675021678225362513176948385015528237074736299633259545026604364752371596122948637039935038738372318647586949084289595581133044550
168 8844624225559378945125986103871954236112639008915109355085401339833156701392340029564307081553669437865179998528281686279159834836174734125
169 59531708303598553301970258143886824442738524354353236563581986406614077784865527062785471638395024401140296079713661521740629083404470552000
170 400704555218993622941782902846139938101033091742918762196868186054951400031675359021904714154121205207759238553123394102011065600711907036800
171 2697162489167827550481622269435467365758550284224533051570245652417749237142367595448687450498298576041605505303821758708555595381801632875200
172 18155021301350397075066070925611308026622907559667473181134352398588976447966688855513916692898433312809360419679756401002676006065611217317760
173 122206177225455116466297198604610646648175098857748268736910641558870241482982227158545981444388478646563932637774954582975070688333599295038000
174 822614243848489557137856918762168438943572410237199593353897135681901500484223413927954693276292270114960118205581774240684281940434204957456000
175 5537399895819064503811518162023304172691410920602542813915568299840957578269367782286651552230557631768216335732586478208125439367738778799654080
176 37275379696332942180853469617199609541714865241925086232265881870100936487369790504871881098049609276025368864792425167810011672679929081262992720
177 250925453476118242169462126642541355953265990675949665752017925791400557356717871022600686626658373873171608837657147595682531456274709899647045680
178 1689171493359741988590189593967232699202644088704923273995030116193139692417622369028622695175332135231463611037755742862950030679451249619949842400
179 11371272974903889664612819346109584052455059491176743167545265863161679616359325286030279460302384807116205322735164709910524726055572136244536166800
180 76550965904522537591776128416759194218215115765379483020824327794751579287845238224668864972311062537828914944155368071631805210237043304836686261120
181 515345450452235394408109833677425394283727214383693086407955727640112591975476354022793668174454054961572105026215842894568261269943375194707835704480
182 3469383704071462168038119149957822685478347947521736187652430080586786416179867734894130536436789336182992563255971620633141820095760445465088287356800
183 23356742572889496797621237725418152948707211759591707665179405889689192636876180191335534803781830340146637761824679282280984825661728143241932978728000
184 157245491690507089331697882987433826397883841852833149449803946919594225816128924194355368444330541456667071248477300370977804898499515316765734194356000
185 1058644286419196715204348463404512397690166224108710323450760132337404047849677597052649551302021220753338265317718628892521772569835066978744634367064384
186 7127344945825194785656795324911052092007930175368284723849896479885798702173255056757275095910195672378251925228524518577490779865915326492830732982214016
187 47985641254810269814220722060012614580466151343093334431167700643798704223004069845410356132068550929037631837256951397728958666306486038441396910742370112
188 323072931788135047784139134740193817378346491024595003819999621323326306213847346859383661748083338002556265691004991854250379333732126105935517469794103680
189 2175181642148127811206258435072828918756681997476053135732527920354954321185236120567171738083497175081178600625508311478643130298694342107888409832121836460
190 14645227238048371060778949620220124676391767449303032323047893068936210287447533692840686449554218132167657710595186782968882561892074378536548724393162030720
191 98605757129208041179189963255380754775522416835686762196694416946562744524565351945029892805062903268625176676878388267351513431630160594638599128461470015680
192 663917239228596292784476361216800568146625916727041587800961169418074209025265954153547229894341882315714864615822228676054429633532100134835287725753035827140
193 4470242468827932253432889190556177955882979724390383858099494967913545644402888032315925519355174804990954539976773389603056525715262865688333323247043143263300
194 30099107730583015248247299796686212393986614135382990866604259223438148777981486412610315473402187789994454355245353291031279734141016643448456758779606800038600
195 202666289251680978715777893148844418557508364148085312889613593203622126141823318837794056813698117783825759847677220723963801994731630292374605059747398851124540
196 1364629359292143965743337752674235548387469070307712453681526967587394538821998126415919314831657975769549992345846967084053862621308661203268580868592745688220560
197 9188680567062692123702204528149130245378391288575977736974168500813187323008123558483745675517624109968337643491771882943598428665979066614319847083742179278977732
198 61872376131941186610106293635579277950063603924578956222808370024138457667758762954215446391968292585265286966776479425854233035401302142265747471083534494498120400
199 416625245538956139637934142301862971661738845332035421504516720291579799824911506296923199520644153034979743173205143132296826492564656573986288832419037647904059800
200 2805430198815796498302478256207740098078433405397641079427883687798551019093949174554495389974860869659965712969460858190803601537714040746555927053347753779786034436