1 108
2 324
3 1170
4 4225
5 14560
6 50176
7 174720
8 608400
9 2113020
10 7338681
11 25513362
12 88698724
13 308204050
14 1070925625
15 3722206950
16 12937242564
17 44959937760
18 156246278400
19 543023015040
20 1887238517824
21 6558819027904
22 22794207851584
23 79218562516080
24 275314706612100
25 956820737139750
26 3325307006975625
27 11556687502790325
28 40163818184902129
29 139584261135011056
30 485107413516054784
31 1685929583834710032
32 5859235465085321361
33 20363032207684352340
34 70769144398116819600
35 245949220703491287840
36 854765444447910339136
37 2970629290730599100824
38 10324046719795021345441
39 35879919903458457267411
40 124696128099675472414281
41 433365636978042408978912
42 1506107512522461486081024
43 5234286355002591083668800
44 18191100846632097132122500
45 63220872437731485379885150
46 219716153820778761243800641
47 763595730202292663680646304
48 2653780475598468525252043776
49 9222878722251265008567132672
50 32052949634491694415124809984
51 111395976378034016431825734672
52 387142640372239157028232241401
53 1345465328884016125399959776200
54 4675994743147862337149870440000
55 16250828890636211599758248031000
56 56477702422512248473322569955025
57 196281118482641385156658358553330
58 682150226023358382790846789204356
59 2370726916888693276617364650019212
60 8239161844488072781845745028821924
61 28634165924412882532919166230676808
62 99514425576592373727945823898977936
63 345849811863954346199776652684285040
64 1201957320994350232202465392954515600
65 4177250794805102473395757808699749440
66 14517507317368285220900881484991027456
67 50453762309877295053289856973241353456
68 175345675781140538806576295873191195081
69 609391740229561847902808964711023176735
70 2117863992970823873053261112283316807225
71 7360368703114789523451432944243505637140
72 25580031402204407223327245425105174423056
73 88900166952350919577314666188490711893940
74 308961297188821670995780211555880291081225
75 1073755949319677638712947092312820847265000
76 3731703126540071825725535024589554041000000
77 12969062693857100549923685222670881622592000
78 45072338675864349436373417017490335017570304
79 156643217915359513386673161083498037957773760
80 544393711081561960184453543903592432327320025
81 1891971555546647087604324788406640278807964185
82 6575308079672699397230901935965383445266465369
83 22851652402415369642973527725983815181654852990
84 79418030485167731372953452631076392847347732900
85 276007330020317103840506127800666495901190254940
86 959228600351299009414125575902304855403439819684
87 3333677796398311002825879959821622870204399374050
88 11585775951768980921809951532237930430339188525625
89 40264900390076714802791881915358783224325094969600
90 139935573600942681780680664696335631915177940156416
91 486328404375012979005615070021847012756835897381888
92 1690172918977857736396822964526212475293023227879184
93 5873982416711388314511934150381142749940734398595300
94 20414283677377143212730974979044628693996573757650625
95 70947263457037186204768412414044609533979470929465850
96 246568249544818577568919748086726930320343980669646116
97 856916795958049649471135730512191603068873391828542666
98 2978106047922180747574103172802203882674871566333069841
99 10350031268502359674966387878232108461653138444563592358
100 35970225886924406998058763229250514691825296159300328804
101 125009975022383359589879878718229846168366463905905409328
102 434456372451574905157084123956108425497580588714399941696
103 1509898226361416192753878630094532901975659932282618138880
104 5247460501280733740792596794082979815955080837543704806400
105 18236885924992366707101561275873311993329037535790902594560
106 63379992695516582831832991528084143625855561504738579866624
107 220269156181905369582819763944848168173115893457489437088448
108 765517620018923658427122495307287647890341653591427023409796
109 2660459760764168324501933160580785923648311470226276030760398
110 9246091733943845568483439430246834425374258794992459132970449
111 32133623523758619622020288916866598657187839289166641061611901
112 111676348286263330733655156024833575161416647106668066308408249
113 388117037511616631226924610833081289399552856187148725599264160
114 1348851723022558405535571694278812898058807533812167267928294400
115 4687763728090572666091488960284944932650791909998415280126728800
116 16291730510718344567792828769560937878562285195692181171362503225
117 56619850834927318990574470304995141639243594788190933276136869900
118 196775137328739638624417427796817394511803738322449214232578147600
119 683867126100916866119259969671269936316154527949507169304729701920
120 2376693786167781318939188605969122790911086025047393945770591462464
121 8259898944718363778060444391411842458733426122667807478227250691176
122 28706235096010458275312550658369146397694166824519416100556513997209
123 99764892876122223810993272356870169339161398551862380069744360426235
124 346720279315464738993990503364631034260888772223318712244143866705025
125 1204982520633430045772999153665901177243400800802643851339914271066760
126 4187764493899137157084398055134716626117825100264514386688395808983104
127 14554046350102511134875777214842955991217627203440928969583728938790832
128 50580749101225352780763894050226267339579265404955343636571123928797156
129 175787002328949516367450736028539473102363823498833151107318940852348142
130 610925514882291520132416251695365596134910257360987217013873356529618969
131 2123194432975022895985883193879070498135956117083016058262551201502225040
132 7378893973817229397224070322022315891806056275674853049805270939366406400
133 25644413639754841079125647443107340576870186009076226615854623825563907200
134 89123919283886619035522885028394192595994135311917423453874246140959745600
135 309738920144663226552863574097931106136509437676513266107355392208897790120
136 1076458479645513622607214233508513448604561948096245122642991442487490626849
137 3741095429207061645712808657485457920300959015462145879660566702534606104160
138 13001704455004057291483939626988085954192841049368719482067564412205999334400
139 45185780992253888923572101933659628514420284075624924389317281090896109371680
140 157037472351873706381559112771052740402694181096302576998449303925908381312521
141 545763892559321846931093090518499196558637954311502705042710742513280384644050
142 1896733448142188458183137148808269609458161000833146509798816459885810627102500
143 6591857435695628683129316286532522542221410639815505637201434767747773594797500
144 22909167598165501545060615494295123822530894337748638170714476290796899467302500
145 79617917280617217705294013178751947886086571086040881697987136506853106840297400
146 276702011321040542173830455140915193235461612520980527928287410158268252788340624
147 961642877434933391628687742864289050465065265302811575622046261592482129258972976
148 3342068311344505922624128897004763798806129220703240540779166950312425342448753424
149 11614936126274030324955639900019606850613787071754243029667634808148541780080420000
150 40366242892011062657057310770234062721230535917860361452179465992083230344225000000
151 140287776661199913209220508812431888340999363678005201723293062211693922706473385000
152 487552441608028201594647849676597853406328021291112854720440064247587546150517264241
153 1694426905716965861222960066033863544450363248276518897476900986923009579606926675895
154 5888766610107148134256473604971360671131475193302946320736980623198348964661527645025
155 20465664273455130364186701674815098624215510060898488880069689329843783646236005253380
156 71125830226468545505963745749286626222196914757436094860424312054195189676197076636176
157 247188835789025524509606463846245915867604796644404605857225316588484717949736872582756
158 859073565035103073581365148252780174275671357063338984163619645987247350746483970721361
159 2985601626329140557412916180853497097401454705749079026136786023968887344193594069560592
160 10376081204145743561440030326206489396929985735882004940858180879079715363845557530349824
161 36060759146691838419661287228027647387346325480435612342806949496352540699471433918009344
162 125324611927300201117124382266398065539284668909241943864971079993383679045356315623358464
163 435549853258407210243327534806317715954111209166423254281350144839797831476784899265411840
164 1513698480737890726978481436499609377924283776287287229951240608347157334875539692559591025
165 5260667805181888220399392042042634682119003124165118562075246278870228377032497383877571185
166 18282786240881028436313720379981559649568990759512512591632744742103912506526243604329463409
167 63539513443615274566922438281166572361445730916097342938925355360825811884893722502055681206
168 220823550385546397997166821069447451731241708720403483091784568293452337927858310693120631204
169 767444347022740228119393183937267281040465670136648593531207529169590092322809535776908732236
170 2667155857012749747350961538082831655503354447358124953170624753529150782818184246169624542724
171 9269363170365014288950564265061300273410431646693305090398617967324820067985773030893767037554
172 32214500460558807970428956158012926521469160862222134225229745590331387912888517813237420066609
173 111957425860840188727641870854144022769070097675930154377615933221792130845919859690339401346720
174 389093887106269246448755368465714391247381474913534930929338415062369549211079492247493425177600
175 1352246640358135641809289107235510413397030617206318791016343102503763098203359579002990232365440
176 4699562334322785412515448788470322593545240882524785885726561226854261621016562529529216486187536
177 16332735075855757593493455531008073259543631810231047933427141841342269426324591315028044303590860
178 56762357019896678516023721539697404383486986686170121690648278300955012709445407658042501394329225
179 197270399568113860199591445014263057587179412878410886334346652903647879717899502961782925159638050
180 685588347434592367923032957343717698804332272360429677263658718415694721824471516653164981303340900
181 2382675673426626267639600337681030320188093899165708805481978713008322141027196905925094327401879490
182 8280688238040170596007884525359389329011364881077607754241730778322467150709423730505846842505614889
183 28778485658102057217385139200626257970032551509968813785558084418196777863705413778173358365424735910
184 100015990575392085585471740778395618784742820219186145229527529824828219732324754464956262100543152900
185 347592937641619812539928947527581557888953183683590510687526932385343474529818982604613053485334900480
186 1208015334380517924179177915936730704931315868281018066479850268291572088805142114552449871333692030976
187 4198304654863453353329749685386511316554006313011861894107721822507992656549734925349895849838256684032
188 14590677347723241668399334647454826853013212054582673204872150741898711404855025229955460919757640898624
189 50708055504916220760289162650897043760993382127006385352815109634273179056231534896435558260088832188864
190 176229439649071267095389439225186401429475865308139379578341408943923084238131265125595138596653343421504
191 612463149883841393038661409096462277705968962194565778680469638417918367147407215658101883809566752888976
192 2128538289133767956817242803475858231497114506525879965411782706299668679605036507291875814586379884720644
193 7397465870669586059916451220241792397865342758822421336663223809838516423453348041403960721695007354893750
194 25708957920597829648921550869272048022482305191245384217062232381583604255473470198694903671266887197265625
195 89348234776410472102771015106923806159718205300408512852172942933550271674714748005537024052599854031853125
196 310518500295360416528921402330835300318807760324260541443487849387061229070238167133453518002040705513752001
197 1079167811954767418561335537876837184988576620335697866439278153833118819530672499095607128622979893749031888
198 3750511371307949933068474234327947349591819967551204485443212451374077208696856531935886261682951797247756544
199 13034428372016547816830653747825593336617879887805765269547767543442218515210104505349496729257219165950965040
200 45299508830973218328592444733706837029076337496289726115419536339720397483657332066523813336691028629362677025
201 157432719085167674865301459047022090503485968005926912244727153132372922303153077342560277267705705029699272580
202 547137522639157365712770270762172723307477352184777076042195788524784894869215499663987739606951329788599708176
203 1901507325918492719477028885814963728155524092702228094814799874105099315807741049932832105856865382535586912800
204 6608448444699901964629044257437275257976061513969411643468972392930536258116486088636398326765132037980636840000
205 22966827553589197631539212387948447523684574054039352056565351515207641696905924668891345553407141392845404956600
206 79818307170020948203689914760776646631164774295494485782301523429149009550307566484812080966829152500320723977809
207 277398441061233103636201399052747143760546166431911701836898407830325719586964646340962715977310815077495535784931
208 964063230999017196813395744947569325329827407528328052901115282401583926809886483020549032980232096443733409828729
209 3350479944330704102647624754864451177129158056853431663514932346252321904534934848864290151080506170222851674110192
210 11644169693858723660656464068534683050580669005497499744229442232098800359128410355986450695761454149834545188546816