0 1
1 4
2 14
3 48
4 162
5 544
6 1820
7 6080
8 20290
9 67680
10 225684
11 752448
12 2508468
13 8362176
14 27875064
15 92919168
16 309734850
17 1032458080
18 3441543140
19 11471842880
20 38239537852
21 127465249344
22 424884399624
23 1416281802368
24 4720940242612
25 15736469278144
26 52454901060680
27 174849677136000
28 582832270492200
29 1942774261718400
30 6475914257433840
31 21586380961524480
32 71954603405441730
33 239848678418859360
34 799495595507399940
35 2664985319913737280
36 8883284402737502700
37 29610948015175099200
38 98703160062365418600
39 329010533564781571200
40 1096701778595220746940
41 3655672595409300175680
42 12185575318210419877080
43 40618584394393571506560
44 135395281315346604676440
45 451317604385891414897280
46 1504392014622382526566800
47 5014640048746764042374400
48 16715466829166629342475700
49 55718222763910262877374400
50 185727409213076346460060584
51 619091364043672095271160448
52 2063637880145738957081517528
53 6878792933819460469293690496
54 22929309779398850544120851024
55 76431032597997466440019935488
56 254770108659994104363600038440
57 849233695533318780339067301760
58 2830778985111072623552390852880
59 9435929950370262123352302536960
60 31453099834567579832701530077008
61 104843666115225344952059476830976
62 349478887050751304982982674523616
63 1164929623502504660228844418586112
64 3883098745008349478304195042817218
65 12943662483361166149430077437784416
66 43145541611203889571243069464703300
67 143818472037346303383762520893188160
68 479394906791154354096888894724152780
69 1597983022637181199291657299240893760
70 5326610075457270701700950269690594344
71 17755366918190902413794019443410544768
72 59184556393969674860150911570314075628
73 197281854646565583162178065418938104896
74 657606182155218611122637072841669086264
75 2192020607184062038239543952362647760768
76 7306735357280206796429353390773246320760
77 24355784524267355992692925068372995305600
78 81185948414224519984715421850976328357200
79 270619828047415066633862749416053782534400
80 902066093491383555482044900964624667268540
81 3006886978304611851678487809037639675202880
82 10022956594348706172403220890408396157885880
83 33409855314495687241627259355260515007372160
84 111366184381652290805983834679605680387989640
85 371220614605507636021065389256160195353463680
86 1237402048685025453405763815215541903002569200
87 4124673495616751511356971086108488846990611200
88 13748911652055838371198653122155524440365024600
89 45829705506852794570679676077439538035342723200
90 152765685022842648568966862731894311254932301040
91 509218950076142161896625427387172739790687450880
92 1697396500253807206322221689773723152352068895280
93 5657988334179357354407679496212038547273117768960
94 18859961113931191181359473554420243547660575435040
95 62866537046437303937865995648827708605702283860480
96 209555123488124346459555463851763650785310420069300
97 698517078293747821531855836217221413483640347966400
98 2328390260979159405106194613261491038564435403364200
99 7761300869930531350353999029279809449119386498166400
100 25871002899768437834513363728047546685129066598053752
101 86236676332561459448377946354388185993225778535177344
102 287455587775204864827926621050912242225569939118071184
103 958185292584016216093089003242277385248201151728530688
104 3193950975280054053643630538496207326143728958277811672
105 10646503250933513512145436183697923171111880099291457664
106 35488344169778378373818122703168096774456750174274084720
107 118294480565927927912727079858910361656356800267518734080
108 394314935219759759709090274482296036033669644097903453040
109 1314383117399199199030300931512843114470526100072026855680
110 4381277057997330663434336471218549891599705925433047203744
111 14604256859991102211447788303079978658728257601829406048768
112 48680856199970340704825961140463277158146788459541530984488
113 162269520666567802349419870728604287118594487772025458258816
114 540898402221892674498066236278232712292962096055492465174224
115 1802994674072975581660220788626545884771834593815790092537088
116 6009982246909918605534069297468892668258853958711433911761200
117 20033274156366395351780230995657121665568323821022380245812480
118 66777580521221317839267436660309305454445952451354136353383840
119 222591935070737726130891455550602151319922920933739525579297280
120 741973116902459087102971518534212140679864177313762798438115152
121 2473243723008196957009905061845117074826456139448471421141298944
122 8244145743360656523366350206278154227232274148271637741313467424
123 27480485811202188411221167354516042046395754527792258479396499968
124 91601619370673961370737224515560407980589806589314135560793406112
125 305338731235579871235790748386215228920507271624393666461588166144
126 1017795770785266237452635827956062407880278040983454843084149996480
127 3392652569284220791508786093190897982558101074415801386704878873600
128 11308841897614069305029286977310976990540979609008049818275056429250
129 37696139658713564350097623257719224065831217418604256452767775132000
130 125653798862378547833658744192429102761380044961396049620232615477700
131 418845996207928492778862480641493720955152123670083888289455448334400
132 1396153320693094975929541602138438199739228925884694491748948792021900
133 4653844402310316586431805340461712258908206780251144700731357235220800
134 15512814674367721954772684468206206960794520281899651796297109408268200
135 51709382247892406515908948227355022064849396301790511575375535275958400
136 172364607492974688386363160757852056584749963759206740854320382712023500
137 574548691643248961287877202526177488019670498037165874053871805957736000
138 1915162305477496537626257341753932834727293565163315905134753304560363000
139 6383874351591655125420857805846458531747762360623245667026205584603696000
140 21279581171972183751402859352821559712815773815424553818718878784111542200
141 70931937239907279171342864509405261590032377944775982586325982951236918400
142 236439790799690930571142881698017662847119451322453368008984599052366920400
143 788132635998969768570476272326725791251087887421244745472411308604377452800
144 2627108786663232561901587574422419797574625774332879149513669522877523134700
145 8757029288877441873005291914741400312057418213633723827590162064650940366400
146 29190097629591472910017639715804669666957465050687732841770401813451767039000
147 97300325431971576366725465719348902810057025512776416305507729240736488432000
148 324334418106571921222418219064496350487612042820171082790099718772683312121000
149 1081114727021906404074727396881654517200217391622402999510480305182734408432000
150 3603715756739688013582424656272181754942747884310939898030205974810822008145840
151 12012385855798960045274748854240605911693206105508992792757896497772821320564480
152 40041286185996533484249162847468686495264516231021443033288234341377592234844280
153 133470953953321778280830542824895621896789379195387744225817939835528349782072960
154 444903179844405927602768476082985406811252974881682813041555192708037340964744240
155 1483010599481353092009228253609951357014753338066390041382841428872676819931482880
156 4943368664937843640030760845366504525324469208658321544047978761747969069740780400
157 16477895549792812133435869484555015088298813525735114625703610536837989572407609600
158 54926318499309373778119564948516716968714713917124112737792937683579719035075824800
159 183087728331031245927065216495055723244486384053094503763538264066838571037687001600
160 610292427770104153090217388316852410845636322114893091887281634568587924788982248380
161 2034308092567013843634057961056174702880151157592133131641913623920211791956658647360
162 6781026975223379478780193203520582343055806453340124531993707341865873613537852720760
163 22603423250744598262600644011735274477096626700533109959687014997149913992490823528320
164 75344744169148660875335480039117581590806991187209097358051055544828713114243040909480
165 251149147230495536251118266797058605303659774994894452845025529591420376659357394661760
166 837163824101651787503727555990195351014127174334699354935239297428371977651194901310000
167 2790546080338839291679091853300651170050946429819100207354439389008514703077323509241600
168 9301820267796130972263639511002170566844153893843116886192276166488242119639664050417800
169 31006067559320436574212131703340568556162511235035955343995876961213859950896051540617600
170 103353558531068121914040439011135228520572186922936956329950816921576779494803567432988240
171 344511861770227073046801463370450761735301588688757398133098510506983757632978682705153280
172 1148372872567423576822671544568169205784459851284657799660962627868962815092890042805292880
173 3827909575224745256075571815227230685948441948926458943971143945254576629608889010260540160
174 12759698584082484186918572717424102286495288598990013332423193845767437810023168816853385440
175 42532328613608280623061909058080340954985259535103678146449407542395824122730973621481121280
176 141774428712027602076873030193601136516619449237076304787957683208231502745819971623816480600
177 472581429040092006922910100645337121722068665697049104559444926827929187159500024517147088000
178 1575271430133640023076367002151123739073569845714912801888712141362987322447746011478317758000
179 5250904767112133410254556673837079130245248072499207579676831908416404471991311897770047456000
180 17503015890373778034181855579456930434150857245746916209684491553165281181740925320553220027600
181 58343386301245926780606185264856434780502918160655502587138408894105469822676189057816857107200
182 194477954337486422602020617549521449268343181218426838533271715794527797484972263263027711087200
183 648259847791621408673402058498404830894477512093906454929859758276778454435344143684035411750400
184 2160866159305404695578006861661349436314925520421114013681437481900730725246454004711983002071600
185 7202887197684682318593356205537831454383086028286565040101934848292040838412127067237006599379200
186 24009623992282274395311187351792771514610288671062681574339476373467128327369422172508194430988000
187 80032079974274247984370624505975905048700966057090534795797641669877745489889404471796992969408000
188 266773599914247493281235415019919683495669894456757724058430635915258744709727576771549513691964000
189 889245333047491644270784716733065611652232996722104296339645780415528335185951046302950786561088000
190 2964151110158305480902615722443552038840776685979509189743188586001815638511237253134553552053889600
191 9880503700527684936342052408145173462802589013743353703032700589239494504153591708031280367213491200
192 32935012335092283121140174693817244876008630166137842619234860430696795851774281024044984439289419700
193 109783374450307610403800582312724149586695434127779469282367918368786281181772220741364714561453630400
194 365944581501025368012668607709080498622318114238090589908125858838505613596703806020505576934237434600
195 1219815271670084560042228692363601662074393715084620017627551791346788064637272160500264979906242115200
196 4066050905566948533474095641212005540247979052187597541722017444634821002189654794023567409971108547000
197 13553503018556495111580318804040018467493263511103053438333747762407124914096344498123926320470964816000
198 45178343395188317038601062680133394891644211711260472487586804196751067726844110125614477154954584298000
199 150594477983961056795336875600444649638814039052702163678237970633291528449192957349117702689951350816000
200 501981593279870189317789585334815498796046796872523383812827662499439820523137912455227205524975615000440
201 1673271977599567297725965284449384995986822656302110289146827729108402186462115817433760411533527607895680
202 5577573258665224325753217614831283319956075521127167970066170050917421410930315542856926932997950644834480
203 18591910862217414419177392049437611066520251737330827246040722077503566281880910779011874232432219386479360
204 61973036207391381397257973498125370221734172458247603282895460983303738591488441526179024348517142390721840
205 206576787357971271324193244993751234072447241528448369201837644727596163942065616279542301642543296840654080
206 688589291193237571080644149979170780241490805096731328825525017997161895055490723790226816464477609714874400
207 2295297637310791903602147166597235934138302683659577959057215797800889014015513085017594343526925272874969600
208 7650992124369306345340490555324119780461008945539503651683329015683177979214427679386072738835750724793379800
209 25503307081231021151134968517747065934870029818480166415262982764971022462373527056608425650277835379731561600
210 85011023604103403837116561725823553116233432728297385544056712552630357755054765155604564416981621958703698480
211 283370078680344679457055205752745177054111442427718280133215915180888424944468567119168172555383081248209314560
212 944566928934482264856850685842483923513704808092514354615015348789918391722703552372409073007648849749539514960
213 3148556429781607549522835619474946411712349360308621357058642425673641922891295165191727239004906657009481982720
214 10495188099272025165076118731583154705707831201029215962253075428516286205145996482116605999853873603933599818080
215 34983960330906750550253729105277182352359437336765009418292119447595913608170013470010383739187948174249319144960
216 116613201103022501834179097017590607841198124455885268295400598382076961830337595059312373612386982568280357766000
217 388710670343408339447263656725302026137327081519621368120189061720437705707333750516263434338144252535833113785600
218 1295702234478027798157545522417673420457756938398745473077155528948547518240475469021733297993362053491489525224800
219 4319007448260092660525151741392244734859189794662500068943569076256002059233644164674154693710302601715723375961600
220 14396691494200308868417172471307482449530632648875030409378425026013565312505671273257254164374359921418678519158240
221 47988971647334362894723908237691608165102108829583495057061139630365667938472619026210990918594568902794796262433280
222 159963238824447876315746360792305360550340362765278437031360604375820870613436696755476141727930436151110793531394880
223 533210796081492921052487869307684535167801209217595030453515625801940190348511589187799483091665200120625590417884160
224 1777369320271643070174959564358948450559337364058650580063706270242828747218819640750778211897929078567922951436262440
225 5924564400905476900583198547863161501864457880195502890649662602615485382843627489418820576177853751558085138207505280
226 19748548003018256335277328492877205006214859600651678207903545397270166474307974710064071277966624173405654966763883600
227 65828493343394187784257761642924016687382865335505597837821158101337651977351681857549576307969637247776258901357344000
228 219428311144647292614192538809746722291276217785018667048921873832551422087948275060679346946866878814531376271396806000
229 731427703815490975380641796032489074304254059283395572008775606431356571286712921273292674996825772025658947438400672000
230 2438092346051636584602139320108296914347513530944651936921999124457563086586348076782849099886503741234372854443024199200
231 8126974486838788615340464400360989714491711769815506516858824620897959319882436934353244032749181473078928907440124582400
232 27089914956129295384468214667869965714972372566051688509912597830537206579677274660885574057317269044149005665871163652400
233 90299716520430984614894048892899885716574575220172295273808357623545372959062551962368101420697558414935170835045375596800
234 300999055068103282049646829642999619055248584067240984725502756277078663047976808141887732198673788617226926180113947807200
235 1003330183560344273498822765476665396850828613557469950043958982654117049862125963674280562254943149858975800726971884326400
236 3344433945201147578329409218255551322836095378524899835389636172462925934540570458736109291479334559982164146460661651436000
237 11148113150670491927764697394185171076120317928416332788451666368774824651802202688764045806190163320845036776277049578816000
238 37160377168901639759215657980617236920401059761387775969112549126901420723290855249680313884485931556775030489050148838728000
239 123867923896338799197385526602057456401336865871292586578922486218308746178869876739868035342657212830499917433087129947776000
240 412893079654462663991285088673524854671122886237641955293376149075565196933967804621086315466534723820488941251106034403685200
241 1376310265514875546637616962245082848903742954125473184371856220280956075788695779713340113537137108172608237118651317167814400
242 4587700885049585155458723207483609496345809847084910614693558001462743718701615793523604460586604258099926649959194085874666400
243 15292336283498617184862410691612031654486032823616368715886601205928259327817312367370289699547641988715553885658026343546124800
244 50974454278328723949541368972040105514953442745387895720102841002185000528609331764323321817466955980392876403679376270207535200
245 169914847594429079831804563240133685049844809151292985734637810638798273967134353627255785029506151970658314915236497817466022400
246 566382825314763599439348544133778950166149363837643285784041564904838365990043745406410512547928310217834801136653784144477704000
247 1887942751049211998131161813779263167220497879458810952617302941900482792166004284652484166725576641357396839960576863320774272000
248 6293142503497373327103872712597543890734992931529369842065307695134154965821092571889078409381678495405782745038623439251596516000
249 20977141678324577757012909041991812969116643105097899473566288094712274536605798485725190405198441033114862373802145920536686272000
250 69923805594415259190043030139972709897055477016992998245251363104683643692552690858638399999522419438853283000897901438867432427584
251 233079351981384197300143433799909032990184923389976660817565349260230936116242361341236863962796630119785093512774501537048397800448
252 776931173271280657667144779333030109967283077966588869392005626106055367020340262763829161794466517565094319864977087255347008939328
253 2589770577570935525557149264443433699890943593221962897973594344164089050000198992465509769818510559548602415861381121781528062340096
254 8632568591903118418523830881478112332969811977406542993245797087298206309419797613963337384834009543003741922636089935272158808061824
255 28775228639677061395079436271593707776566039924688476644153622171163173316904260658034400920324647165695940814983272176241326560729088
256 95917428798923537983598120905312359255220133082294922147180663456818394125126898776233957163378070622887127770621776732993510042013890
257 319724762663078459945327069684374530850733776940983073823939390628610279887981722419685098735852062217425076010094328067689876485880160
258 1065749208876928199817756898947915102835779256469943579413138963828275229838641343803746042854546404985253651902600630345518125657424580
259 3552497362923093999392522996493050342785930854899811931377145202893399359886209017488744903651900411805185636746574508058164160267063360
260 11841657876410313331308409988310167809286436182999373104590514538703481090260448843262617727927492221557855407935640052927987219030669068
261 39472192921367711104361366627700559364288120609997910348635109520462570082147667047475661857933955769607324597346250228561504099716479296
262 131573976404559037014537888759001864547627068699993034495450486718351332153575815901911267172430062919903632996268908881010639793986119336
263 438579921348530123381792962530006215158756895666643448318168532361456637604753237827022345866733963775437211997792512508313384903149441152
264 1461933071161767077939309875100020717195856318888811494393895592628909204910404501906978522145077939704673043745346410411552894198380498828
265 4873110237205890259797699583666735723986187729629371647979652944944471508823802424657069812328855919922008153323230772139526203037033052736
266 16243700790686300865992331945555785746620625765431238826598845081554868579543880256498196159183865387510986866883953391493428601072648910200
267 54145669302287669553307773151852619155402085884770796088662820801996155698742011870276580766788242600578542267892879607034777852140573836160
268 180485564340958898511025910506175397184673619615902653628876077038115100108518624700029790240479370206926179256165422097945286110868149236280
269 601618547803196328370086368353917990615578732053008845429586938856639495920485919264981676170635023766416007580263053808809673577026303685760
270 2005395159343987761233621227846393302051929106843362818098623160200596971379192660275272443834988247919821990497635608943529990783729421245904
271 6684650531146625870778737426154644340173097022811209393662077262025587207885788059701575192649037163796277232118969555640095460333048222073088
272 22282168437155419569262458087182147800576990076037364645540257662347998064456385648003761203023381384967139292024334176884708726175997683795148
273 74273894790518065230874860290607159335256633586791215485134192452352074957862136391342891798464452961182894676669985239117810137384999499753536
274 247579649301726884102916200968690531117522111955970718283780641995106222303635726865205163169306219832284832554754660305434626686801192769342424
275 825265497672422947009720669895635103725073706519902394279268807624886019233642967338808258246536819364299809114224953368199274747039698104802688
276 2750884992241409823365735566318783679083579021733007980930896027358288794867595396383473455840631840964970506210847116755879655624442643008208360
277 9169616640804699411219118554395945596945263405776693269769653428411633444402888998453136709506457689384510639029684933576696331683429442011760000
278 30565388802682331370730395181319818656484211352588977565898844769112177261955820665664736592650581123860982798755116844268719200453694651259908400
279 101884629342274437902434650604399395521614037841963258552996149245854055767745116893857683764093381398028503999829390278921860191196841859974444800
280 339615431140914793008115502014664651738713459473210861843320497517029876646640682938940532111385173456708622474027547758186844472479826580351639480
281 1132051437136382643360385006715548839129044864910702872811068325118465636997116196381964946166765049115589293195950986184184102578580129362045778560
282 3773504790454608811201283355718496130430149549702342909370227750517846635407665416997976663075010208614826119192577216719767730831850398964305040560
283 12578349301515362704004277852394987101433831832341143031234092501972077808860107581442775895288287451841810681054071914610867213912667932062655025920
284 41927831005051209013347592841316623671446106107803810104113641673730372230281434207017334624194472624058944877926515612523744202144851898547373213680
285 139759436683504030044491976137722078904820353692679367013712138913414799835766931894473945360448604316035634808580937169387520985354757245168290300160
286 465864788945013433481639920459073596349401178975597890045707129713336262863462358715322987108789775952385623859013687497337562879773408844637598314400
287 1552882629816711444938799734863578654498003929918659633485690432381694736366686367185229628843888109639152428524200085523216862123093132203611922342400
288 5176275432722371483129332449545262181660013099728865444952301441280103041577797132824621303165647878000793975830590540906396283056221328278706310526700
289 17254251442407904943764441498484207272200043665762884816507671470949251312637008927163116091257534618409885014268482314679334428812559536129020840526400
290 57514171474693016479214804994947357574000145552542949388358904903195212646483025219250079120218357111341170087148659448028810605807404152840184023166680
291 191713904915643388264049349983157858580000485175143164627863016344046125363662741654912981366114340471087007036336301624958093705555758574287509186712960
292 639046349718811294213497833277192861933334950583810548759543387813610825735524139024872728966459673801468453109977152276857063361100544906501879966178760
293 2130154499062704314044992777590642873111116501946035162531811292712283568165043797099901345380355990467251703010969467976850379888831182339426631908200320
294 7100514996875681046816642591968809577037055006486783875106037642374771841756467464954174976024329653898575244354952889130227543561995126392885827781085680
295 23668383322918936822722141973229365256790183354955946250353458807916892701600867832422924236260718217677389949819952288848877699738432791832546868777788160
296 78894611076396456075740473244097884189300611183186487501178196026391608797532597752399548737578437175239257343416838153588793933273666508614775118705554600
297 262982036921321520252468244146992947297668703943954958337260653421309295576168069129978098358680210150093439499423454893481049645870002767061821507911036800
298 876606789737738400841560813823309824325562346479849861124202178071038824693924736630539580405838080440518758698387554329350472539135765229951487489442240400
299 2922022632459128002805202712744366081085207821599499537080673926903478427859811467829690439773268361348810449728577257133328855902924062779329123224285036800
300 9740075441530426676017342375814553603617359405331665123602246423011626012766962501916565863829040892524327909980490884230736343793984534321104357278175409808