0 1
1 0
2 0
3 1
4 7
5 42
6 245
7 1428
8 8379
9 49588
10 296010
11 1781325
12 10798788
13 65900296
14 404565252
15 2496994136
16 15486165555
17 96464124648
18 603262881620
19 3786268349115
20 23842082904255
21 150586208376450
22 953736669989985
23 6055919059029840
24 38543953253013780
25 245856831230988432
26 1571415649227534600
27 10062880213016323420
28 64553754870267121368
29 414800610016085896176
30 2669507629547967490296
31 17205055755941146629360
32 111039353376597753655779
33 717562316166815334343632
34 4642724681480439665723304
35 30073786260444849997661895
36 195019785954856495799145525
37 1265960553939576558231171822
38 8226024029062801706787834519
39 53501640217585133333902137828
40 348282824569580098452151229059
41 2269168422261801696242529451620
42 14796337365078403169976524567522
43 96555890383580999034229325315325
44 630558868792628618422094835104400
45 4120795147075636458713100487008800
46 26948338986946652561428287448842000
47 176346331000358913296308142983461600
48 1154709917379354734243050928805366900
49 7565552821587538028084017797958144800
50 49597482041820523421144264897972966160
51 325327097011893853061070260306640208500
52 2135076721582565449026361938452894759700
53 14019446111252743103241834733655110694040
54 92100988149817032975594623720101436216780
55 605349454526183545409049070967727753898080
56 3980606211141556929399323553364254440191800
57 26187051705970461509540006197967523726993120
58 172350203939451360311220197531764313682827760
59 1134798111158212548414954456031651387320999720
60 7474826473817253309336143386619968468318546800
61 49255384971962661475148189121141633416474556000
62 324691605456085402908171340867405715587760943408
63 2141154666550928387481681825627554101467496924896
64 14124717963113740286019343292779690464893053276227
65 93209814612949013994365974536619621596069582569376
66 615303198792360782444499515045750934877785440838480
67 4063105693866246577257729602369587780978102703019423
68 26838881766515176015413007623803735781507931766369505
69 177338965101764554181443194287910368818880790231369510
70 1172124234997683349572839179194559239645856208845167795
71 7749421205701336478534595401799985693764649997170206300
72 51249260298004508200908870621867200074540027862761649265
73 339020027905278753958454478786037603400555615442964516860
74 2243258722264071455249272410273573969692764466937129777870
75 14847269484288920911354400698077789393079844408211479921271
76 98293344352919994667391405444248819893115217444412910458900
77 650892273833783419844679607513102772030765797764912316816680
78 4311207246182514616508058418151338349208318572198923310401044
79 28562147678547755566378466645544357492449655829486678504313208
80 189270307498681772868229154814858406150635297459006963375344283
81 1254502022400505316890754523643085296309164815696110335147179080
82 8316779060576810966386804866205722406970153443632030514865356932
83 55148237343696032417560234626757362848195584789895843061444049491
84 365762024015909366001528583665484628620233015007955240773954042527
85 2426353077837169659686950545572213593920370789734113713055339623650
86 16098884128839424164349851915939685118882684087980989126919981268625
87 106837074215336490660799752901479384995744242822442282841772776279360
88 709137979534675583992962268142786521513150668579153346110705555667920
89 4707824100117628613776063096537965282535907843799640704650553014591040
90 31259977935203484312008263164487991761573735534747215259099887701221920
91 207603349148210460842351269350407939587854396418529894103143392851087600
92 1378972607827116423066026524384905637027053120711631532723477097749556960
93 9161169486112679420369069319706594270023707323133778114298284492955627200
94 60872149873841763627133942107376960789941808872157918995177039328859714400
95 404536119689467492941994259806981871738722869284061541916095374860513860800
96 2688843055418981147591549713489122796327041437509894748187259439494780264500
97 17874819971308213519694366193607708359912899814630375545571596684504541441600
98 118846009307835671525597492388431808206472855135865584839193012201099945722400
99 790301681140421563212458970801686648778514713888574315467168338919959711523300
100 5256120277674241790330419922841917632683990288396892301456163099011076564864780
101 34962342169537929143422098207011558157298700638886586371457863641265410443861000
102 232593386966819573304443946417250141748251101425360430639366791873215035836813700
103 1547585480255718380014338227525227367789207750572858274339364761596608138824057520
104 10298434780679916310409078956829273124364786386120088400915802658189093529411011140
105 68540296380684532819971648566717553519774411413256284708111582543248166491253880240
106 456223685355541509004581931031056178373353741827266568605323789071109610569964869400
107 3037146357188325841523209841524263354330362535395746128326144250085332416737293240060
108 20221279420653768502418593425645074697946166224497208709073958342606032502961310835680
109 134649752942020738510268168175989159311331192986160353890108733042199087656485782208960
110 896717287415993725740392277468688862568502163695753538744650604713160774048971547493600
111 5972520250721471831994939591543408194699263503279612093052357832125133316842059514472000
112 39784225474302928169689961269616421843512424969510019477063006479115531728068612965401720
113 265041864055528148230375721933520253306396588689742374502670959328647045470140917273967040
114 1765905537964409023458000231400273547430527677667657856867034774620332879274605744304384480
115 11767088832056983730180760636875070339677378196419426433546774089356738988582493778429326840
116 78418465607587433153649160069306418766989683070786757438816740699128504498380708114729502200
117 522654371063766061924195477131709976455177773062086294114637589863696229372714565810910981520
118 3483830245784337127828855475687102839476505276254143716432398742300359060330223432653435462600
119 23224414229145760662885871744074807958366532898202926460081691331910159606235481736558681675200
120 154837870590512069846298569019277198524499560632918136538013695567210124549282185002876217604400
121 1032413129966007908607699215446480423586960126776958322004772749668694112533804660935998777656000
122 6884510149543997166234132946980755003867736005880149860321270376170630560955124790092954810632800
123 45912936643439438525606366728784149385015232999420229203267933011470844076921736164310546513101200
124 306223786617509181314805247189299185180795935895115885747341326320232828302527866435246342298450400
125 2042602857854170274795766920094459784953777443767225059211281603735869642333581880205166315919101632
126 13626033851829366880943920576342567515435269457203426775045381012650807750127550857594135157597148000
127 90906487236896213964631509256731635552766932057958814258111334030265258641510464161602655315455025600
128 606540153598956594370860118672405246598968512214267270382012042631539855469197278149207136850757331203
129 4047276757723598575138125220692240656819721461475702744514340052101463936195584378769941435955339583296
130 27008740111017430734565155839746211295587928606242695074122132073706988334128855202434306128245044450976
131 180253310822677850270597507776647751292704704116272843239531780486959797775482539804156628470061298310735
132 1203092762239607287265290391441105346521514632487510348438392195108981404100792658646473404540496172638009
133 8030662365571516574319384120793748971753146437029952719837290181008383888026214969164447392862062032963862
134 53609217977205412050772436910413528315208369745932416410963613718330211559611973636390531545979271022503339
135 357900992556208531953757268247563026388038632316763261573511103599432900709951891781009209200448538164323980
136 2389577636927734304177574570816029219195490448297388627317235433514347248950938512943954596431597749952411725
137 15955620423648324746356960761239507026634601008654467544939841331690848615847398761639815956660799924950792684
138 106546714705900433681023976920059834743543023454180014120029355537196806537036656514325665798969167843833686278
139 711540728899218234148859541224630951180008078293717412768039270538590528206469725633398553238188449011667420811
140 4752173938349199008867337470559622442814265672229896858057064090395838459142324377939182574369805815127066291948
141 31740757943297757331514261948710807170190063232468192805579684171293405943531187223621467935188133999464421393240
142 212018719386816087852829871232298952783920220407057115023041474031626518239007025619229871932445720791956624606764
143 1416324041591928485037615314225989652355326946885154988405913195022104724362834214832667764715126532503968912556360
144 9461982059365452464132407820957761228684693899749815962697163140335945681133417526742001156261428203280099406680345
145 63216764080490654542937697803950138928853297352696286481977487633116455561993787123485450022718963365161177860779640
146 422389034499570778049497621834940508714185046519592395827914407549602492762490609492555012554545386669893158489883100
147 2822427749458507255410883539188769075224917697496724230570710690574475833537351953847184216629728677960399169336730705
148 18860901931842792659566174529819699154135820003371244151539781815765004552725063025537986854278376387575690130973101645
149 126046593904222279469885858094119695173361033128845159569113260536612266576138256717455262751896264841299830785948695590
150 842419521398847012261136052644258469332946340433747581560920381943750773059768529345783568096584830785107201617510431091
151 5630591289375603888524989475485143628926663945084544528963395067650061787126449812383693591085882445970065448292451078800
152 37636349380640378519962610820348097690883797450042176547067120111410118298686191981688423237625861125817071470117628452260
153 251587188928690088482689069981097825058204346930402223971770573378238955274075539163296798749408968976501444070701959384784
154 1681886726113721404225169514142245950349031800961283513864034662294318602292274005770233696746545834910358573169025452053288
155 11244283965583541342945638186697176014904086022065479616993713935862840424841959712671739123495153613746927542875771394471948
156 75178449924787553556761286145947639379456532551500810999452459895587731081891983945620187027794278350820565501054240140594680
157 502667833057011736151362064633715238886518237004112885119168457644301695225991669623574754943016446503691786798188520904232752
158 3361202356308220356916868952903962565081782318728343387352554945418347673076590644687503861249874300565796871033984878733438616
159 22476761585451593967414030867586570214416564324991767736795326220762440841500409615141170324584473814867414252981811098890344752
160 150313510350472174305229788284765916228505797559940612343186033786197778143017362570570338831883478033867725692985968440085348235
161 1005280327017106655919043310848616777800632565869567578014235128141499597394645188256167088304565824150566451062607730936033773200
162 6723585524518322609753773965323902376106996202968965241079070471277326147239022753936729327520624114074291954829578267029185735176
163 44971665077130324127069029996000577033670519566992080456732629733719396466776166594665579174071838122488934109448806563642186292527
164 300816041699607019795816421215810762027993967486631110966731298980354101363492440872024155083949412890023026065045176276879809306749
165 2012272161272236679381728926724640402473148954562036435850225119329596144817594203414074921987612248117723887739806916007090065587422
166 13461574669694014956534399800319074595239535666155141843093292052631318377421554404568806600530236557509978119443139700204031220936335
167 90059213649395109605289252176079694281491667079129746896465037417965449233445807252483095061217300625392102415358033062785678000336676
168 602536421686532771713872182902781189670085640158349004949060413627958911468227697901908050465690819252492073440452985441083062353242275
169 4031447941526137045611836083175926842297853555160440327430494570678633370009068938242117229046490297321114630909990217825809408774763300
170 26974980735264374626327089713309790894746913957545906444084506789402435640078009304576658238356437745362481614466594262727352401958742850
171 180502535215497529492367063344325596655359979773777741940518394690472585742700816929883817990891213017656734663842483393452241527268872125
172 1207889733696202530764613933354225423475854117334703350565431608250140708678430983882603772373232379153571224805784436672998271257482011200
173 8083377194619467897961038385945186071202396663401819410311461966526397118794603784303553311466422007072952939111999304651520055345773340800
174 54097814968982214479574085633376136275959461288171150031494898472562305616036026269744447431197965708570884060535106908194524835738141633600
175 362065951878782847650890303359769675744616390078838496489858879743939701241500917346431387037860493417850492700166082071278438867405351912320
176 2423351956312141119728273060148086477442565699728719210080380994085245581815511586713376402579941502906366936159843292013669956992450977522000
177 16220562554758949013985911074183603021422554568057456770358535069783973248984687035199106627983227861421748809687527942774056263614195590710400
178 108576468545471853015912120823986356327282567070638094390501339212567795652340544750718657886873679054278751681031107415845596850347819192150080
179 726817988507884666479037012034532776579398486611352656339446164598068399475176973632599352886761183655090757809323053411337274954761848381172560
180 4865590510617251233202866721600524907681057990946392410703948699556243494451593066920234920738528025241554742004432224847029695828041466198142160
181 32573554968369680220747457734905313758728673886871798672080470560198286079678668273279225526797038420441447044805207162646419324397131535370933600
182 218079207737882815485725302528129009225165524488321101843333865868854129628808978088251934855114229177571060983962062929790885157230150558114392240
183 1460100167116233687036601904406851115878762426042660439089292355758204509577429611914664999471873127424529712831301298368999009459562133879718811520
184 9776200957088476316685010394964709376656071817576833617495095104283978709561882054632942214691540338024403076378078320493164847939305220495812601440
185 65460069888140795623360738678449484631666942406070494106649624162014838041129579903662840310128100682697972891622106049681921133882272555945062025600
186 438330289571652754915143871522592682683513357418611135807656410798456698279177644341417543234511561343234488827808994573637784931989536200250752952000
187 2935249178222799000858360482432098092760498381252885456396340342499092215234406584961300210960836773857785329971576273591585691438657619246293704961312
188 19656525212027525215995860063213758047297516097509210249748861873638801949463509759598267530806760067038111027119444037792181453551314240984648383473344
189 131639616413657951186273264576193574258721665508121353738652441581004197665469090758049935808367730096695945848547946253410119944753053523614287944262528
190 881625954812787109447624814750887931924574959059457587974209723114411888611623330493103655969763402895704521944353437753550421690670347162965297572694464
191 5904727212837977374644840582718947053912337956063094064595293340113013429495904511790301911844865185425310339000091234934080040042101521518403713547150720
192 39548757129965960203750153364960525795576036317746420649682325824635533112458838555766758874245403183294156375009242026884420550885351674688880178765851572
193 264900751075810329264735522846358844275820083062328750029290055510474087886647896252932313041032369315694067116708804859902268561355350516164964007111457920
194 1774396657852072720448148439042841345574953516323412173205297991326321880904774970733185731710643503548525030175189506096299727561468185507635459895193547840
195 11885986380051596034504691888791826028200463982325552722779355974236622667971513245715679307571338046572900389541574426425526873234590027989378552634964835780
196 79622639393881744972087084819066782929213379314841442765130953626958828271807165970003762431262655559635322595006141799545536081442341119130618989133083976700
197 533401909149572422120838224245072118374446326449825154598050163453334282141444063008284071680545100075851089839791070980301159845537003807947334965714550886760
198 3573461019551050002545202146201286977084530350218128942638023053968148319881015697391834754901478147321864783208414471203391974718189954777385983421238770674740
199 23940865952493753784970837766214658743639808251012499187395209957673588400385932042384549383011543434553508637646438019018488817917695810583659313484083257688080
200 160400907654460959765375141389136936951742491321775172465883240662574342296899912492234961916766505660295170834020955562606456360752751786284885111187519339034524