0 0
1 1
2 1
3 4
4 9
5 25
6 64
7 169
8 441
9 1156
10 3025
11 7921
12 20736
13 54289
14 142129
15 372100
16 974169
17 2550409
18 6677056
19 17480761
20 45765225
21 119814916
22 313679521
23 821223649
24 2149991424
25 5628750625
26 14736260449
27 38580030724
28 101003831721
29 264431464441
30 692290561600
31 1812440220361
32 4745030099481
33 12422650078084
34 32522920134769
35 85146110326225
36 222915410843904
37 583600122205489
38 1527884955772561
39 4000054745112196
40 10472279279564025
41 27416783093579881
42 71778070001175616
43 187917426909946969
44 491974210728665289
45 1288005205276048900
46 3372041405099481409
47 8828119010022395329
48 23112315624967704576
49 60508827864880718401
50 158414167969674450625
51 414733676044142633476
52 1085786860162753449801
53 2842626904444117715929
54 7442093853169599697984
55 19483654655064681378025
56 51008870112024444436089
57 133542955681008651930244
58 349619996931001511354641
59 915317035111995882133681
60 2396331108404986135046400
61 6273676290102962523005521
62 16424697761903901433970161
63 43000416995608741778904964
64 112576553224922323902744729
65 294729242679158229929329225
66 771611174812552365885242944
67 2020104281758498867726399609
68 5288701670462944237293955881
69 13846000729630333844155468036
70 36249300518428057295172448225
71 94901900825653838041361876641
72 248456401958533456828913181696
73 650467305049946532445377668449
74 1702945513191306140507219823649
75 4458369234523971889076281802500
76 11672162190380609526721625583849
77 30558117336617856691088594949049
78 80002189819472960546544159263296
79 209448452121801024948543882840841
80 548343166545930114299087489259225
81 1435581047515989317948718584936836
82 3758399976002037839547068265551281
83 9839618880490124200692486211717009
84 25760456665468334762530390369599744
85 67441751115914880086898684897082225
86 176564796682276305498165664321646929
87 462252638930914036407598308067858564
88 1210193120110465803724629259881928761
89 3168326721400483374766289471577927721
90 8294787044090984320574239154851854400
91 21716034410872469586956427992977635481
92 56853316188526424440295044824081052041
93 148843914154706803733928706479265520644
94 389678426275593986761491074613715509889
95 1020191364672075156550544517361881009025
96 2670895667740631482890142477471927517184
97 6992495638549819292119882915053901542529
98 18306591247908826393469506267689777110401
99 47927278105176659888288635888015429788676
100 125475243067621153271396401396356512255625
101 328498451097686799925900568301054106978201
102 860020110225439246506305303506805808678976
103 2251561879578630939593015342219363319058729
104 5894665528510453572272740723151284148497209
105 15432434705952729777225206827234489126432900
106 40402638589347735759402879758552183230801489
107 105775481062090477500983432448422060565971569
108 276923804596923696743547417586713998467113216
109 724995932728680612729658820311719934835368081
110 1898063993589118141445429043348445806038991025
111 4969196048038673811606628309733617483281604996
112 13009524150526903293374455885852406643805823961
113 34059376403542036068516739347823602448135866889
114 89168605060099204912175762157618400700601776704
115 233446438776755578668010547125031599653669463225
116 611170711270167531091855879217476398260406612969
117 1600065695033747014607557090527397595127550375684
118 4189026373831073512730815392364716387122244514081
119 10967013426459473523584889086566751566239183166561
120 28712013905547347058023851867335538311595304985600
121 75169028290182567650486666515439863368546731790241
122 196795070965000355893436147678984051794044890385121
123 515216184604818500029821776521512292013587939365124
124 1348853482849455144196029181885552824246718927710249
125 3531344263943546932558265769135146180726568843765625
126 9245179308981185653478768125519885717932987603586624
127 24204193663000010027878038607424510973072393966994249
128 63367401680018844430155347696753647201284194297396121
129 165898011377056523262588004482836430630780188925194116
130 434326632451150725357608665751755644691056372478186225
131 1137081885976395652810237992772430503442388928509364561
132 2976919025478036233073105312565535865636110413049907456
133 7793675190457713046409077944924177093465942310640357809
134 20404106545895102906154128522206995414761716518871165969
135 53418644447227595672053307621696809150819207245973140100
136 139851826795787684110005794342883432037695905219048254329
137 366136835940135456657964075406953486962268508411171622889
138 958558681024618685863886431877977028849109620014466614336
139 2509539207133720600933695220226977599585060351632228220121
140 6570058940376543116937199228802955769906071434882218046025
141 17200637613995908749877902466181889710133153953014425917956
142 45031853901611183132696508169742713360493390424161059707841
143 117894924090837640648211622043046250371347017319468753205569
144 308652918370901738811938357959396037753547661534245199908864
145 808063831021867575787603451835141862889295967283266846521025
146 2115538574694700988550871997546029550914340240315555339654209
147 5538551893062235389865012540802946789853724753663399172441604
148 14500117104492005181044165624862810818646834020674642177670601
149 37961799420413780153267484333785485666086777308360527360570201
150 99385281156749335278758287376493646179613497904406939904040000
151 260194044049834225683007377795695452872753716404860292351549801
152 681196850992753341770263846010592712438647651310173937150609401
153 1783396508928425799627784160236082684443189237525661519100278404
154 4668992675792524057113088634697655340890920061266810620150225809
155 12223581518449146371711481743856883338229570946274770341350399025
156 32001751879554915058021356596872994673797792777557500403900971264
157 83781674120215598802352588046762100683163807386397730870352514769
158 219343270481091881349036407543413307375693629381635692207156573041
159 574248137323060045244756634583477821443917080758509345751117204356
160 1503401141488088254385233496207020156956057612893892345046195040025
161 3935955287141204717910943854037582649424255757923167689387467915721
162 10304464719935525899347598065905727791316709660875610723116208707136
163 26977438872665372980131850343679600724525873224703664479961158205689
164 70627851898060593041047952965133074382260910013235382716767265909929
165 184906116821516406143012008551719622422256856815002483670340639524100
166 484090498566488625387988072690025792884509660431772068294254652662369
167 1267365378877949470020952209518357756231272124480313721212423318463009
168 3318005638067359784674868555865047475809306713009169095343015302726656
169 8686651535324129884003653458076784671196648014547193564816622589716961
170 22741948967905029867336091818365306537780637330632411599106852466424225
171 59539195368390959718004621997019134942145263977350041232503934809555716
172 155875637137267849286677774172692098288655154601417712098404951962242921
173 408087716043412588142028700521057159923820199826903095062710921077173049
174 1068387510992969915139408327390479381482805444879291573089727811269276224
175 2797074816935497157276196281650380984524596134810971624206472512730655625
176 7322836939813521556689180517560663572090982959553623299529689726922690649
177 19171436002505067512791345271031609731748352743849898274382596668037416324
178 50191471067701680981684855295534165623154075271996071523618100277189558321
179 131402977200599975432263220615570887137713873072138316296471704163531258641
180 344017460534098245315104806551178495789987543944418877365797012213404217600
181 900649404401694760513051199037964600232248758761118315800919332476681394161
182 2357930752670986036224048790562715304906758732338936070036960985216639964881
183 6173142853611263348159095172650181314488027438255689894309963623173238500484
184 16161497808162804008253236727387828638557323582428133612892929884303075536569
185 42311350570877148676600615009513304601183943309028710944368826029735988109225
186 110772553904468642021548608301152085164994506344657999220213548204904888791104
187 290006311142528777388045209893942950893799575724945286716271818584978678264089
188 759246379523117690142587021380676767516404220830177860928601907550031146001161
189 1987732827426824293039715854248087351655413086765588296069533904065114759739396
190 5203952102757355188976560541363585287449835039466587027279999804645313133217025
191 13624123480845241273889965769842668510694092031634172785770465509870824639911681
192 35668418339778368632693336768164420244632441055435931330031396724967160786518016
193 93381131538489864624190044534650592223203231134673621204323724665030657719642369
194 244474976275691225239876796835787356424977252348584932282939777270124812372409089
195 640043797288583811095440345972711477051728525911081175644495607145343779397584900
196 1675656415590060208046444241082347074730208325384658594650547044165906525820345609
197 4386925449481596813043892377274329747138896450242894608307145525352375798063451929
198 11485119932854730231085232890740642166686481025344025230270889531891220868370010176
199 30068434349082593880211806294947596752920546625789181082505523070321286807046578601
200 78720183114393051409550185994102148092075158852023518017245679679072639552769725625