1 1
2 9
3 16
4 25
5 64
6 144
7 289
8 625
9 1369
10 2916
11 6241
12 13456
13 28900
14 62001
15 133225
16 286225
17 614656
18 1320201
19 2835856
20 6091024
21 13082689
22 28100601
23 60357361
24 129640996
25 278455969
26 598095936
27 1284648964
28 2759295841
29 5926690225
30 12729931929
31 27342606736
32 58729160281
33 126144308224
34 270945234576
35 581963008225
36 1249997789089
37 2684869042249
38 5766827622084
39 12386563497025
40 26605087792144
41 57145042400356
42 122741781474321
43 263636954083801
44 566265559432225
45 1216281249050176
46 2612449322015625
47 5611277379571600
48 12052457272611856
49 25887461353764481
50 55603653278624361
51 119431033258730209
52 256525801169672644
53 550991520965856961
54 1183474156563968256
55 2541982999665184516
56 5459922833759041729
57 11727362989653585121
58 25189191656836619049
59 54103840469902688656
60 116209586773229952025
61 249606459369871856704
62 536129473386233866896
63 1151551978899208064161
64 2473417385041548145489
65 5312650816226197026361
66 11411037565208501422500
67 24509756582702445225889
68 52644482529345643941904
69 113075033259959034252004
70 242873754901352770122225
71 521668303950616482976969
72 1120490847013281053148721
73 2406701209815866791576576
74 5169351207793045385584521
75 11103244474438060015210000
76 23848648099840017575573776
77 51224488256509183002988225
78 110025028930627278165051225
79 236322653543485661732809681
80 507597199661249401081604836
81 1090267535678848002721772641
82 2341784588544832466588295744
83 5029916859563777873119653124
84 10803753572332290809057010721
85 23205371880004679021848909201
86 49842795884233038513049797561
87 107057293216574687365879323664
88 229948256865045443413824910681
89 493905639182427856658525872384
90 1060859446129093430852132631696
91 2278618981358994587583113853025
92 4894243512799609305945719891329
93 10512340921646691911964053277481
94 22579446928604905111438896576516
95 48498372284697898241312564876929
96 104169607063554400376154094692496
97 223745798561555101970218568832100
98 480583384973361800963839481563089
99 1032244589160026405280429949495609
100 2217157157668305109178327770794049
101 4762229720961719720703028074241600
102 10228788625458356344340112511560969
103 21970405225050100894924495797285136
104 47190212196928533304307750871306256
105 101359811272487091438496854557226241
106 217710640891394258942036849486913225
107 467620475633296975123338311869540801
108 1004401568688572584445908867590592900
109 2157353160846560793634622335809508225
110 4633776773857002937649778383067104256
111 9952884664238697109364931929473792516
112 21377791372799263778299111026203560321
113 45917337475133660934678753261228040129
114 98625804884970885600641907255519981129
115 211838271208037471248298524805955882256
116 455007218453112903384261092558822647321
117 977309565754158731481500049436889160256
118 2099162273868422009498320759381667835024
119 4508788623829852375845581950784232798241
120 9684422737320855126323723518973914897969
121 20801162258848981887513208179975261831961
122 44678796357320544516006237168687831152100
123 95965543612339363417356377047550513480929
124 206124298585829434336882059564972144393616
125 442734182167828705687601050828803265466596
126 950948322951826937778721547006165604725169
127 2042540985873313783490805708228772723869481
128 4387171813944796364735849853070081924755025
129 9423202108643250869496182816533632070392064
130 20240086722406157382458688230902422361620489
131 43473662753637455486186903717040104059955344
132 93377038307093021120600462995378566228912400
133 200564450536774089475432958660360714795496769
134 430792189904597587202820788368158301570748601
135 925298129285238787274287168684258764680925361
136 1987446959631208051155361704080935250445500836
137 4268835408106283212906756829817610964345301025
138 9169027456653938102491767406663741529379917376
139 19694145232497712579460642770379897993376400900
140 42301035553911871997350934413524990599986048225
141 90858353475561235258763987360948530130721076081
142 195154569815882691832926498958378410025425442521
143 419172312320917034347805408093800457455755845776
144 900339805428243653272422393371505808950574246489
145 1933838999885960413800959708517485138019965046784
146 4153690923063364754693609903354297208632525148816
147 8921708728263529235567951713760773290803822262241
148 19162929574276219158756131228986852854965635509601
149 41160037953866642384585644559862696643280668172809
150 88407605830682609937665858731597175632319756324676
151 189890611312692113865593279080309421784648663092929
152 407865860927923976125510641103366469702339712034576
153 876054689383990813794363057995582488881458854502500
154 1881677022552530879910977619282624850071818008458129
155 4041652262248436483625214376377156297569344237659801
156 8681060996737489057241532672937988486570910102242401
157 18646042543786892904402939044974925931750178844651584
158 40049816799510307502511218767228059202517141101794441
159 86022962883821582368558629530115899552596117627872400
160 184768639026629090277984006109546943889293543119746064
161 396864381593782562517612483937006802197051008557751169
162 852424622530862325442139125686216589528328956716014889
163 1830922024745056540755348099669777137811589392314430625
164 3932635651400563754157238834979217119065251659093778244
165 8446904323421539161110074160004987984216989269366386241
166 18143097650967723210179899929633199360158993510441974016
167 38969541949211365286557287084622392447657947184130359556
168 83702641574568350868027161103893779152193241812734825025
169 179784823123958804651321635202771763407668317746149284001
170 386159648222306871673933244495181714159712153693256997225
171 829431936044792831844603676004619020127242161281932755600
172 1781536055613365379843791800197754211854335569331800096281
173 3826559575925257915206932396702173966268531320442787942976
174 8219063623196781506739119673102301410104443967754759194256
175 17653718830660662716996776266704403554495843686035473900449
176 37918405652979483645681948009611180340973262869475207267089
177 81444906937497590586414620216122288860069392048604013841401
178 174935437074117220594775292502049053096511763054165813964836
179 375743656602091885413286480943904811157623812109033376370721
180 807059437687823917189251686164125206210716726524696206032144
181 1733482187966124908610599940553983881622476113289320356971236
182 3723344719943864628402389793826139105201533384277203284971889
183 7997368533563938362812841361098232074657202334146875808604041
184 17177540161417792528228220889304494166682745209653537180186225
185 36895621948489533882256293405327097421198683271287613618274304
186 79248070804889057301525576545034317829221376027844964946241161
187 170216854863285917594266384244993006838301487764673542271735056
188 365608618421553566079573830740388739917942923097610806159409424
189 785290398953014458569632175775409071423767274673306443899352001
190 1686724490659407508323046221501179558097954608611841691021747225
191 3622913906986989991541884403792386440863432081043521517106547089
192 7781653287258819466757609022570154628483108572980374838767783524
193 16714205591892206958164424051656107068307927343670443524407779809
194 35900426073396835883221526500588802766137576570622307355458190400
195 77110490544440069266307983626471171531236539830992248778354768644
196 165625548283125947990915460679304884131819620315950898337675787681
197 355746955445402922406752954432836029960430276548456616350938576721
198 764108542556094887654891859417916969755306057011355750015961297401
199 1641228001730026680459313228962893913807986230424364559278416035600
200 3525192042287619378175849902231563883279028620995426500551055891801