1 1
2 5
3 20
4 65
5 193
6 544
7 1489
8 4005
9 10660
10 28193
11 74273
12 195200
13 512257
14 1343077
15 3519412
16 9219105
17 24144289
18 63224096
19 165544721
20 433437125
21 1134810436
22 2971065025
23 7778499265
24 20364618240
25 53315655553
26 139582833989
27 365433632084
28 956719333505
29 2504726425345
30 6557463270688
31 17167668771793
32 44945551757925
33 117669000600292
34 308061472854497
35 806515454873057
36 2111484951486080
37 5527939496216449
38 14472333693515941
39 37889061837315316
40 99194852227766625
41 259695495508305121
42 679891635368805920
43 1779979412332090385
44 4660046604433100165
45 12200160405506822788
46 31940434619432615809
47 83621143464675884929
48 218922995793825146880
49 573147843947914523905
50 1500520536100263500933
51 3928413764434336023188
52 10284720757334549689025
53 26925748507782578208577
54 70492524766358255221792
55 184551825791850522906577
56 483162952610096719232805
57 1264937032039901375976484
58 3311648143511972555616161
59 8670007398499843178976161
60 22698374051993749016336000
61 59425114757491422793159681
62 155576970220496730321294565
63 407305795904024998052003380
64 1066340417491620704674146465
65 2791715456570905786691146273
66 7308805952221207766959433504
67 19134702400092897296468005649
68 50095301248057775016285576005
69 131151201344080898428510566340
70 343358302784185681839208959553
71 898923707008477379335200992833
72 2353412818241248449982441536000
73 6161314747715271196674255812737
74 16130531424904570359918505616837
75 42230279526998448329021572949972
76 110560307156090788292964704859905
77 289450641941273938661631345168769
78 757791618667731063469506625812256
79 1983924214061919309636224630972881
80 5193981023518026959106080660977125
81 13598018856492161719238266844534116
82 35600075545958458443831882759071585
83 93202207781383214009036793811702625
84 244006547798191184225281073941504640
85 638817435613190339705588415657301633
86 1672445759041379836572268735940358949
87 4378519841510949172730784342718224244
88 11463113765491467686020435405678721505
89 30010821454963453892450439538336797025
90 78569350599398894002851151986814934048
91 205697230343233228134743202863610126353
92 538522340430300790431538911823000830725
93 1409869790947669143208674174265879872772
94 3691087032412706639273444707854111680257
95 9663391306290450774739421687836415567617
96 25299086886458645685151543191074568314880
97 66233869353085486281049692459346683068929
98 173402521172797813158538741596344307876101
99 453973694165307953195442224313024461235476
100 1188518561323126046429204830735446123490625
101 3111581989804070186094464859269369177572801
102 8146227408089084511857899237841433725224480
103 21327100234463183349485234936399759582433745
104 55835073295300465536607517144271444922406565
105 146178119651438213260353030151473002669448868
106 382699285659014174244476998538119590470932769
107 1001919737325604309473119104345916223613005089
108 2623059926317798754174946878610631562622730880
109 6867260041627791953051829234480011401379491585
110 17978720198565577104980715091934438060894696293
111 47068900554068939361890598011422371137807853748
112 123227981463641240980691535179536779128411073825
113 322615043836854783580184745734491138379810833057
114 844617150046923109759863896468443911919289099552
115 2211236406303914545699408876322651045418709605137
116 5789092068864820527338365859595826948285760529605
117 15156039800290547036315693762212957971428145936964
118 39679027332006820581608723613887492861937172048321
119 103881042195729914708510490326042094682311438928321
120 271964099255182923543922768797675811148863708224000
121 712011255569818855923257850747014932796074317951361
122 1864069667454273644225850839556835601235020441325125
123 4880197746793002076754294758716988078936442833926740
124 12776523572924732586037033583501091457597425084052865
125 33449372971981195681356806229486745323906405269732353
126 87571595343018854458033385489566566366195480600242464
127 229265413057075367692743350861520834656804299257593809
128 600224643828207248620196668101911240338415369774236005
129 1571408518427546378167846655073436069974764025393410020
130 4114000911454431885883343299754535455936396874335986913
131 10770594215935749279482183248455531967801268980872839393
132 28197781736352815952563206452513560603784772619470812800
133 73822750993122698578207436120252011669837253811986169217
134 193270471243015279782059101926310836388328556302122546597
135 505988662735923140767969869687915721304034187514462892532
136 1324695516964754142521850507184739913315261346146982404705
137 3468097888158339286797581651942842828242122963252282017249
138 9079598147510263717870894448767630966802967995841377616416
139 23770696554372451866815101694560431277159014588829162497041
140 62232491515607091882574410635237886465058169787434935509125
141 162926777992448823780908130211677832923391822354821781329796
142 426547842461739379460149980000644440710877718875165371414145
143 1116716749392769314599541809791628922420378083450155433145985
144 2923602405716568564338475449376464588167153702252916991191040
145 7654090467756936378415884538341360536909116943265692703827713
146 20038668997554240570909178165653434979005128218278874346859909
147 52461916524905785334311649958628358051379232722262740726720404
148 137347080577163115432025771710246870782850466049935871449837505
149 359579325206583560961765665172136899556163026539663207629296705
150 941390895042587567453271223806203704752347370782598609061093408
151 2464593359921179141398048006246538736826578704133795811183528913
152 6452389184720949856740872794933516904719797117157996873742079525
153 16892574194241670428824570378554180898450920641205066050924841252
154 44225333398004061429732838340729299110743481175861280569167162017
155 115783425999770513860373944643634158675008147249647726187593494177
156 303124944601307480151388995590173892475620101305754927814764887680
157 793591407804151926593793042126888676554419921763559037608869585409
158 2077649278811148299629990130790494010551546569813537195185163852261
159 5439356428629292972296177350244596386266694458601609538472110371636
160 14240420007076730617258541919943300052778918382744463420929975646625
161 37281903592600898879479448409585311707766916937309509715542113352481
162 97605290770725966021179803308812647910749070253614966717619469579040
163 255533968719576999184059961516852652800404387895644020420463697337105
164 668996615388005031531000081241745344106615425329856625518842129552965
165 1751455877444438095408940282208383433911517314062574017094280600394948
166 4585371016945309254695820765383405045636163274723053117697288087825729
167 12004657173391489668678522013941831845397274693940421188889089988349249
168 31428600503229159751339745276442090720964189748797233993794776618682880
169 82281144336295989585340713815384440690304125677984140190211540934427265
170 215414832505658809004682396169711231953165547352387069519380941992787653
171 563963353180680437428706474693749256145218707571941810708188681918852308
172 1476475227036382503281437027911536538061734126623434987887983596446874625
173 3865462327928467072415604609040860360595253414751124520578817996979793537
174 10119911756749018713965376799211044547858539411342696566754324776733633312
175 26494272942318589069480525788592273289670147855442484540213066605020255697
176 69362907070206748494476200566565775331976200484863034407319639692367410405
177 181594448268301656413948075911105052723772532965190415395709527397921401444
178 475420437734698220747368027166749382867679774106630285847207382081276496481
179 1244666864935793005828156005589143095925119244416666312927274733351627216481
180 3258580157072680796737099989600679904981868789901256597783377372059203984000
181 8531073606282249384383143963212896619140530411106957296052980051417302695041
182 22334640661774067356412331900038009952633956559997357050854446004869620891685
183 58472848379039952684853851736901133239075616671282709432619363854459794730100
184 153083904475345790698149223310665389765101404972826108583591534672454914839265
185 400778865046997419409593818195095036057051387168568549230852135168118336078433
186 1049252690665646467530632231274619718407384056973227809358249654951058631227424
187 2746979206949941983182302875628764119167254873112836082005878508809429481725969
188 7191684930184179482016276395611672639097865952167349910070652334720760275904005
189 18828075583602596462866526311206253798131982462553004324779326637720753732061700
190 49292541820623609906583302538007088755307206304457523214251842184052933768310273
191 129049549878268233256883381302815012467804400798949216144533962662417382806973953
192 337856107814181089864066841370437948648129885309485636195892323156789982734745600
193 884518773564275036335317142808498833476623908694732854246243046909522668713501697
194 2315700212878644019141884587055058551781804383557033599322479135026938894804132357
195 6062581865071657021090336618356676821868890438323913778303936715728024990413507092
196 15872045382336327044129125268014971913825030670544574242951715687169027922549373505
197 41553554281937324111297039185688238919606466508787221292496337378347681598062209729
198 108788617463475645289761992289049744844994797530424368483844808155454531538577836576
199 284812298108489611757988937681460995615378619692570575350290725828165050505439477201
200 745648276861993189984204820755333242001142183831979327607587519776770272132449353125