0 0
1 1
2 3
3 9
4 24
5 64
6 168
7 441
8 1155
9 3025
10 7920
11 20736
12 54288
13 142129
14 372099
15 974169
16 2550408
17 6677056
18 17480760
19 45765225
20 119814915
21 313679521
22 821223648
23 2149991424
24 5628750624
25 14736260449
26 38580030723
27 101003831721
28 264431464440
29 692290561600
30 1812440220360
31 4745030099481
32 12422650078083
33 32522920134769
34 85146110326224
35 222915410843904
36 583600122205488
37 1527884955772561
38 4000054745112195
39 10472279279564025
40 27416783093579880
41 71778070001175616
42 187917426909946968
43 491974210728665289
44 1288005205276048899
45 3372041405099481409
46 8828119010022395328
47 23112315624967704576
48 60508827864880718400
49 158414167969674450625
50 414733676044142633475
51 1085786860162753449801
52 2842626904444117715928
53 7442093853169599697984
54 19483654655064681378024
55 51008870112024444436089
56 133542955681008651930243
57 349619996931001511354641
58 915317035111995882133680
59 2396331108404986135046400
60 6273676290102962523005520
61 16424697761903901433970161
62 43000416995608741778904963
63 112576553224922323902744729
64 294729242679158229929329224
65 771611174812552365885242944
66 2020104281758498867726399608
67 5288701670462944237293955881
68 13846000729630333844155468035
69 36249300518428057295172448225
70 94901900825653838041361876640
71 248456401958533456828913181696
72 650467305049946532445377668448
73 1702945513191306140507219823649
74 4458369234523971889076281802499
75 11672162190380609526721625583849
76 30558117336617856691088594949048
77 80002189819472960546544159263296
78 209448452121801024948543882840840
79 548343166545930114299087489259225
80 1435581047515989317948718584936835
81 3758399976002037839547068265551281
82 9839618880490124200692486211717008
83 25760456665468334762530390369599744
84 67441751115914880086898684897082224
85 176564796682276305498165664321646929
86 462252638930914036407598308067858563
87 1210193120110465803724629259881928761
88 3168326721400483374766289471577927720
89 8294787044090984320574239154851854400
90 21716034410872469586956427992977635480
91 56853316188526424440295044824081052041
92 148843914154706803733928706479265520643
93 389678426275593986761491074613715509889
94 1020191364672075156550544517361881009024
95 2670895667740631482890142477471927517184
96 6992495638549819292119882915053901542528
97 18306591247908826393469506267689777110401
98 47927278105176659888288635888015429788675
99 125475243067621153271396401396356512255625
100 328498451097686799925900568301054106978200
101 860020110225439246506305303506805808678976
102 2251561879578630939593015342219363319058728
103 5894665528510453572272740723151284148497209
104 15432434705952729777225206827234489126432899
105 40402638589347735759402879758552183230801489
106 105775481062090477500983432448422060565971568
107 276923804596923696743547417586713998467113216
108 724995932728680612729658820311719934835368080
109 1898063993589118141445429043348445806038991025
110 4969196048038673811606628309733617483281604995
111 13009524150526903293374455885852406643805823961
112 34059376403542036068516739347823602448135866888
113 89168605060099204912175762157618400700601776704
114 233446438776755578668010547125031599653669463224
115 611170711270167531091855879217476398260406612969
116 1600065695033747014607557090527397595127550375683
117 4189026373831073512730815392364716387122244514081
118 10967013426459473523584889086566751566239183166560
119 28712013905547347058023851867335538311595304985600
120 75169028290182567650486666515439863368546731790240
121 196795070965000355893436147678984051794044890385121
122 515216184604818500029821776521512292013587939365123
123 1348853482849455144196029181885552824246718927710249
124 3531344263943546932558265769135146180726568843765624
125 9245179308981185653478768125519885717932987603586624
126 24204193663000010027878038607424510973072393966994248
127 63367401680018844430155347696753647201284194297396121
128 165898011377056523262588004482836430630780188925194115
129 434326632451150725357608665751755644691056372478186225
130 1137081885976395652810237992772430503442388928509364560
131 2976919025478036233073105312565535865636110413049907456
132 7793675190457713046409077944924177093465942310640357808
133 20404106545895102906154128522206995414761716518871165969
134 53418644447227595672053307621696809150819207245973140099
135 139851826795787684110005794342883432037695905219048254329
136 366136835940135456657964075406953486962268508411171622888
137 958558681024618685863886431877977028849109620014466614336
138 2509539207133720600933695220226977599585060351632228220120
139 6570058940376543116937199228802955769906071434882218046025
140 17200637613995908749877902466181889710133153953014425917955
141 45031853901611183132696508169742713360493390424161059707841
142 117894924090837640648211622043046250371347017319468753205568
143 308652918370901738811938357959396037753547661534245199908864
144 808063831021867575787603451835141862889295967283266846521024
145 2115538574694700988550871997546029550914340240315555339654209
146 5538551893062235389865012540802946789853724753663399172441603
147 14500117104492005181044165624862810818646834020674642177670601
148 37961799420413780153267484333785485666086777308360527360570200
149 99385281156749335278758287376493646179613497904406939904040000
150 260194044049834225683007377795695452872753716404860292351549800
151 681196850992753341770263846010592712438647651310173937150609401
152 1783396508928425799627784160236082684443189237525661519100278403
153 4668992675792524057113088634697655340890920061266810620150225809
154 12223581518449146371711481743856883338229570946274770341350399024
155 32001751879554915058021356596872994673797792777557500403900971264
156 83781674120215598802352588046762100683163807386397730870352514768
157 219343270481091881349036407543413307375693629381635692207156573041
158 574248137323060045244756634583477821443917080758509345751117204355
159 1503401141488088254385233496207020156956057612893892345046195040025
160 3935955287141204717910943854037582649424255757923167689387467915720
161 10304464719935525899347598065905727791316709660875610723116208707136
162 26977438872665372980131850343679600724525873224703664479961158205688
163 70627851898060593041047952965133074382260910013235382716767265909929
164 184906116821516406143012008551719622422256856815002483670340639524099
165 484090498566488625387988072690025792884509660431772068294254652662369
166 1267365378877949470020952209518357756231272124480313721212423318463008
167 3318005638067359784674868555865047475809306713009169095343015302726656
168 8686651535324129884003653458076784671196648014547193564816622589716960
169 22741948967905029867336091818365306537780637330632411599106852466424225
170 59539195368390959718004621997019134942145263977350041232503934809555715
171 155875637137267849286677774172692098288655154601417712098404951962242921
172 408087716043412588142028700521057159923820199826903095062710921077173048
173 1068387510992969915139408327390479381482805444879291573089727811269276224
174 2797074816935497157276196281650380984524596134810971624206472512730655624
175 7322836939813521556689180517560663572090982959553623299529689726922690649
176 19171436002505067512791345271031609731748352743849898274382596668037416323
177 50191471067701680981684855295534165623154075271996071523618100277189558321
178 131402977200599975432263220615570887137713873072138316296471704163531258640
179 344017460534098245315104806551178495789987543944418877365797012213404217600
180 900649404401694760513051199037964600232248758761118315800919332476681394160
181 2357930752670986036224048790562715304906758732338936070036960985216639964881
182 6173142853611263348159095172650181314488027438255689894309963623173238500483
183 16161497808162804008253236727387828638557323582428133612892929884303075536569
184 42311350570877148676600615009513304601183943309028710944368826029735988109224
185 110772553904468642021548608301152085164994506344657999220213548204904888791104
186 290006311142528777388045209893942950893799575724945286716271818584978678264088
187 759246379523117690142587021380676767516404220830177860928601907550031146001161
188 1987732827426824293039715854248087351655413086765588296069533904065114759739395
189 5203952102757355188976560541363585287449835039466587027279999804645313133217025
190 13624123480845241273889965769842668510694092031634172785770465509870824639911680
191 35668418339778368632693336768164420244632441055435931330031396724967160786518016
192 93381131538489864624190044534650592223203231134673621204323724665030657719642368
193 244474976275691225239876796835787356424977252348584932282939777270124812372409089
194 640043797288583811095440345972711477051728525911081175644495607145343779397584899
195 1675656415590060208046444241082347074730208325384658594650547044165906525820345609
196 4386925449481596813043892377274329747138896450242894608307145525352375798063451928
197 11485119932854730231085232890740642166686481025344025230270889531891220868370010176
198 30068434349082593880211806294947596752920546625789181082505523070321286807046578600
199 78720183114393051409550185994102148092075158852023518017245679679072639552769725625
200 206092114994096560348438751687358847523304929930281372969231515966896631851262598275