0 1
1 0
2 1
3 5
4 25
5 130
6 700
7 3876
8 21945
9 126500
10 740025
11 4382625
12 26225628
13 158331880
14 963250600
15 5899491640
16 36345082425
17 225082957512
18 1400431689475
19 8749779798375
20 54874635255825
21 345329274848250
22 2179969531405680
23 13800903978061200
24 87599893756849500
25 557377288194476880
26 3554392539919423500
27 22713358195093987148
28 145423293938513844840
29 932752694480616433200
30 5992772229597478039440
31 38563056004695673479600
32 248516648033337829610553
33 1603768310326753166620560
34 10363224735447409968132375
35 67047618719173583328120675
36 434287758638966146107340875
37 2816116334273751935657096502
38 18280053397917337126195187820
39 118777772683827998714261502900
40 772507016902452098070560996785
41 5028743206843919509988023143700
42 32763318451245035590662304399513
43 213634112869595590197685092596625
44 1394092737126559870661094023190000
45 9104082301678731711110338285252000
46 59496332828323778382374141120820000
47 389081587445236332510902093249224800
48 2546099507265036836374429066620529500
49 16671810929030288967662349250819620000
50 109232549734961867058472488168154746900
51 716099003626763437495941826622487922500
52 4697168787481643987857996264596368471340
53 30827073381886283854467339680446111750200
54 202419754175422050495812359824398760916000
55 1329810796331104014847371948352286036191200
56 8740484537691778442860948543101405252273000
57 57475477120896207728730662953980668959244640
58 378115243336551453744003494584993137161305800
59 2488592349031167869331040473753621463423245000
60 16385703353934373018002875896777763391141642000
61 107932502178271691610191552432525855307286860000
62 711229230999044215894089603804793472239857304608
63 4688476845960463799286586667357758980965127926880
64 30918161439995514450964000295255082814858065927225
65 203962519504525620191753209586934092608179472062240
66 1345975747358289211597342689162580170045155651834175
67 8885253110762451306310859240346680971589477339569947
68 58673745853204172674387743939484357444422101913491775
69 387574497290636818840041096258226285798193624706084750
70 2560943706717627486461665433534331111831282473107089300
71 16926789590092981335101445442855041215158811070423535500
72 111911650038499640357086717480403885877056795537050948395
73 740114145427016998078316115659659556719522822445908452300
74 4896001179544600398361507244644705092583414511172307054875
75 32396683904074651303640228529073845740281852280148336814515
76 214423704862547478714579706857145109033243621065997275711500
77 1419565054361299077566015524957147950429003501792046862390664
78 9400376702202475479604037152360061062183551773967577142979720
79 62264422119283140613162705581659777464987654173741831618864600
80 412512208650973094712807132288793962123179494461938253510365745
81 2733589397816652634454537433978151504615811216842338072065733800
82 18118697239113766748199824887091038100899262859341209335956670459
83 120120058411754144683751128331649635127903963343071192558877250655
84 796520087142659769167091863383024017030124161602689984263837200625
85 5282851365686780756461260654300946981599430376959817292624792812250
86 35045189940330719269333010973474144476479312300366779051798598680000
87 232527749762791185555858285726749249696619822613550850890917218960960
88 1543140786030606337260432842636296251133268066177227381071468900207600
89 10242802845083510530793569134503783250180751876903980186637081681992000
90 68000601352553034055342650390282319741085723403508552674015989479930800
91 451528953604855817722930930930662533132492306817187811412133703552526000
92 2998718210671665872381676727630667813852480595833230475922481942725227040
93 19918712304970268441461791221026111560412613253595420232814951370084056000
94 132330760595308181798117265450819479978134367113386780424297911584477640000
95 879291258618427807239511332760183331044996712806370325362941559796662232000
96 5843534299770734104948200745120737992017734431062537218704834344190783857500
97 38840774223368975242042645337989682075299458995700590471204446930991071252800
98 258207103555714405397875504296295297591444000741612728966103865794056429694500
99 1716782002477351702118375525673767020542428870376505324468443740658233541232500
100 11416354538971749661213302747863640339211582404827069284503911104266040935347700
101 75928318853036916826623748631388737412315359973339556261246875584566295408385000
102 505059925985093930603935426506028879224773820237925506531196462353266934959938320
103 3360033539169063243736929532179949094139227577269218459845721229209043130261567600
104 22356546092512423362932874486113968267178457841016998629439067395228424328553315500
105 148773320160570449186207531216245452508248202304779591634111826186107323937326383600
106 990155800634279648663790454710259288227883120998737882412653278478507121841407271500
107 6590814203694394173101387343171700748512827542797571530177142964470891434960520704620
108 43876361007078931656191287621682709250260549355041113236669909611314976185670768794400
109 292130638892902136287297427618134023873048315891202369921797985572194282298784240440000
110 1945259724024113373299263670699272135730613159339994449128607131917438716190890658584000
111 12954811290883402204392693347318926031752661989420390581915664760376272135483104189320000
112 86285268236475181874522383532804447374890584024781470813889897168990828553083874873014120
113 574769035950534015145666784373206726925712035961667826302446031491338830910151152646891200
114 3829131906300376709028827032373042130908031954126298924329029485783885069855650210864099000
115 25512714724371336406144127044552143656822634142679287400167784530021248249581513059426416600
116 170004944237000325007284519949749504344476380592056504221996192242471569902504542654739397000
117 1132958854045058109388473425583644607346938154028994513329245458772857043795511698559055481680
118 7551159153424178996279292656661700735811144441141986380444608111389940820420188721022224648000
119 50333742682214560655216632900772630190599018185970933414706962288327879488483492164092380920000
120 335544537962489836591857673782695139659629798466009036807559945599644216638274952972334660426000
121 2237101680178444507847415466843814123138611079030503927033151036196870195826551516193850892760000
122 14916438657345327193507288051791635841713428012740324697362752481703032882069437045201402089704400
123 99468994971323931162323120362832248077335245045969445794565120514815819222138590155265469718466000
124 663365345717086633995772490983844839091888151529232305190376409475914206510159898015463387883060000
125 4424453344829300304871202445965351334423687494338995046955911952343085810629651807877625062937426880
126 29512607881842407530155035349682058673984224169979772277748060257815113560184096327508034673136680000
127 196877478073049514814830525761721656425706669999807946307566831985545903000756948098556607797471169728
128 1313482645548760878966375086920968277782346778151077649013200681889162272047808164699530194313998302265
129 8763788254913304001283342013309969926184436235478883895601917435652776239793588221745936180218255003200
130 58478745329658276367250449028021930706964934705480835316737652034588791705591494523127850322316279280015
131 390249416011445401194925944300494300971470317328143309560669580124038100388780028036684616455116099886475
132 2604497518254974017486397880372502783128993215385049875190805081719443259426990700586321546093162044062503
133 17383712972365823773199539236396501318353321349514128842832083979609206126207237419619877944199774411595710
134 116037268348929463313360253052843134881403397718468433789964531857857600778380895316862622393894526022734500
135 774619226638840163143738878108313102225454182726399540355128758058922980591356672329466763199681852203128700
136 5171473990365992150832064369676481146020091268703303745686554296411647031311732602639901738545995130494025375
137 34528300281863305932592576462153218909489692129839562041695212193976492507309979330744363631080778673570763004
138 230552765014868585486249361822818549970271668398750870889979487822085526750310412205368562548189585880564489215
139 1539569356064523290780900467196151432428067531240316612610721049392675021927450136276644419154578760895943585175
140 10281618562266900547135336763426098245840388462692012870951618994748760227336912991607548219909828316372224172020
141 68668340668696587032720988080201694854316632173017004990488422590516566815141982636920030836146990821040706097400
142 458652739898010312497958496951503857042766191084654167192701964231681855782341728890578906629372375590763310373816
143 3063679664436441049194841637155509531690600842552994833076620741005261992416059826411089845660380088040500129997800
144 20466057774281411265477542067463970464458844954187227685914387074167286936053166682590847571390413115746693887688875
145 136727566667594672413047068676875175605362026741845614618862398327369756535181367754591407891295260425148801267320600
146 913500094453436801734032555158899116068376390290388316373862508391005391093481675291438420008838237044014965781691625
147 6103673803016180714903339279329407014895265365522472597145527059912290103068460629255733355174634924259188351422782165
148 40785316310540676886146032985226551008454170457387915435325751284579902212839911239177055722069678881156825038601325475
149 272549729287555463382406252924602839417617394277629232304448012336212141041698368509560699342049746619914600095953204750
150 1821447613835344891375429303014612906665829925262156933104692717716217887696796820207099606695318553048880435929752283440
151 12173521915188865549974929307017256839146334799775309600011942356232875675906178645182386431350589564393573907861435458000
152 81366202946717770705062025297323982626958304963424515011278440621810446226683481712793067380391147386290240225873349130124
153 543875805772996075858982521198494352183535414130528932616363065439239368780759325438158169481929511931225922139596950987920
154 3635657396674397772291249889593200832521403329145631655909097484282831565105479523751445021162646071704722479594697875679100
155 24304871503572267235218629693934605485063453913241442869598924147079809134929165952226961784212213460153256080072278971244220
156 162491454846711502585578661150332096246877292064004535833695947640741570891287868824949012778071121110771723207287921639689800
157 1086411123058702784585201881627707129206345867073405267838202795553813341294885221444500276812325868249914506950923577438180464
158 7264136960519597108355138030085486862264657758423892302337023508413278853901789305368598088415479257633040856813373913746259280
159 48573529358914955116113124031408648097579017535810235099989899703649496813979502125532556433929140409745321975279164112706614000
160 324818525983389237422693665461655099264130973027358104430573798145581093817189418213076952810308781646423023875439841384994559025
161 2172236465836605128019136713918170126334700198487250696427884531159305059958779584686506601412830913820406392457836112220270642000
162 14527747294048518496075118746503431919802616795700799895902991554009936853855745593327575868392777103624809402399624469830919177791
163 97165931200365873335770264454535408231577386997005959105717793612783256784915674940559614275834006946105194815002523498197625219435
164 649911201202854672398368811268726954998752398890869684187382436068666268377915767316101569625816632787086784708430936400666254675075
165 4347283854106979329251500266762698152582219257664697470964772058849653371582269685728040913847032595626809275441388297946956189021030
166 29080753641847697815509853227170126303304920254411804678459376559691349804882800455862927150971242737478001512385876704273516923277100
167 194543496151723635034802323964778214053958189924180708663792440136643979080040942939346599288084125593379476646163023802294603126268404
168 1301520153556968379519637847750413757376863129774058521877918793636985256269579622834586236375975866027327972750031836021616597682132625
169 8707789608514538956518294362719602460908537405286665377897347126572753857376303737434855434852342173426701833231587082985602016386892500
170 58262288322764890774550006693713323871307110078372961197257353099559682419896380640837340072640605334371346344171045431400914201509529625
171 389842753571932534110733598347212087450925400103129442652598899775281028379205906387027180867901140541092947646760393127870225783746380625
172 2608635811427933196693325889680974233893231160966544210885007758994001362439972797124614869747232953298048779622576472478660132043469553600
173 17456583164654406446306837282930915617425392961481790455852238248513564370997536159084950133785046690295391267840031915224878315011548944000
174 116822524019396808676821115155131191293600165572462616347082006668323915782137598256923225349763048872329151625740264087463259612059109840000
175 781835230522722664415423735165811479828383038857277182758861247341372682697378116317851426180020801228471542866172010418161121088575553468800
176 5232689363793867935045450039564423181998315098757415043112809535668469523953034050128226550726803080988296422085704316909648593505867053270000
177 35023173842724424605708354931604595911561352516336304618447612456798864688624079353552356760012765464049408654386539925418268422252691704023680
178 234426466177723319011628442688152360252087360720695885615855164208953195158462539802688011346659079776283668402226254647848447745069155073960400
179 1569199450571905958701714291519269715375214650270676638989522591041027416138901052838743558492402071248884404471298763418343188461652901065082000
180 10504364746035638697685161702331791333597147669057620854569520065655132423816039606753958215719615078571253817007963631491580964508372025740772400
181 70320403981995199518852253130821128266050329500389637197109076508648335072251235178946771787698315185390354554028799181930218892653025381626796000
182 470774162735747030254899065775008654835277957625582061122117551716891454436793984444480367306278336002375623711410167594469212402909531363548529280
183 3151834220254853302324472145661197949430477691575908682643421146802438305993898964946021131456647990138980871818160261277989179851540991445170441600
184 21102474593401342127852259486776256503770955650185472879208407799671068643088834890298737119624596491025987802228975966527632128597401378621259540000
185 141293593474402263777199408622882767374363072406545602033478696961726016536864393781130174439893987812380870449129682456963709551275943495072674864000
186 946085562895337467906909909031682964177148395670604780702860886661265233863442431109581343316725264389900527128345500710180933315940148009857991620000
187 6335151701260790121543720114592829474336365232124953552608317573193021422069626567541956825973389021569505789398112497828943635189998490960147417271712
188 42423069005988744897809805512773164449236574680492227958367359343260394376338296792988580462033022878937858668360704874190499143225186649129694283840320
189 284096192794945540184279581686590410451404663911721026976083382327224490760084172186013039464200792607460692912259700661484789032794023074263073676502400
190 1902597045340665190601257199006475476189812221678464703530969311280341765696816305927366552396753848194377539758331127066932520973787071385122678652319360
191 12742249578724433412404398989918816204776813956583623245970946701453252714445054709872495811275200381246606967381149263595463729644897841220742707616867200
192 85342054859400229913355594103335871453611446790926486665103966253160887242674335830865111254950606869213705861862048584329539083489443087486530912073679708
193 571607080668446372422409860442591821791878040115795395538146454859923517990261167307187526644262068418681663150115857906371013313021829647820434675031081600
194 3828683264710573578347939340196607070065003867066886385636431677713045725166553136254641831816120654978216210943489261666122924053763197895939608404807506500
195 25645929161991415574079331499502718632275612515528487184975442387046450834298268772214067491910029908038493438574159476706447694654944434928970008090986303700
196 171792587204766946073796140294451895421645950951756573859965901418990697228567743955899133964359043291407581151228273543938454137427142473529244210721602394500
197 1150819503623070170802834117510430321328017898457681377502752916754629641689782245831059773699051516280865538152516266693763308238173242647915678735552639092680
198 7709507738973110792663118332912397559890823496097421042426055568327783547265165061428448159262664224542798657650806730876122627671896695438092209130369359473200
199 51649076293450991668084294673305735868258469577057422104786620467062310000832594507682403491268558170991071934008812985192171307690460505066270092541803982322000
200 346030818100171911759359071250735527767467567858663611596674523507285197307165034885845985664597295760665628278299175420052889263095763233038821415909583566892660