1 4
2 16
3 36
4 81
5 169
6 324
7 625
8 1156
9 2116
10 3844
11 6889
12 12321
13 21904
14 38809
15 68644
16 121104
17 213444
18 375769
19 660969
20 1162084
21 2042041
22 3587236
23 6300100
24 11062276
25 19421649
26 34093921
27 59845696
28 105042001
29 184362084
30 323568144
31 567868900
32 996601761
33 1748996041
34 3069381604
35 5386532449
36 9452895076
37 16588924804
38 29111866884
39 51088204729
40 89654132929
41 157332809104
42 276100855209
43 484524582084
44 850283163664
45 1492145313156
46 2618535639721
47 4595213886025
48 8064043755076
49 14151417614569
50 24834016423876
51 43580673652356
52 76478767905796
53 134210904313249
54 235523748449089
55 413315405625600
56 725318026929441
57 1272844475886916
58 2233686435419664
59 3919846560907684
60 6878851346423281
61 12071542811348329
62 21184081160340484
63 37175471283879889
64 65238404785937604
65 114485420199591364
66 200907907892440324
67 352568801689651849
68 618715117432998369
69 1085769343382574096
70 1905392374086721081
71 3343730526284220900
72 5867838027243029776
73 10297337909413757764
74 18070568327307893881
75 31711636784948921641
76 55650043168568087716
77 97659017901438299289
78 171379629448325501284
79 300750284202288492100
80 527779956908700936196
81 926189259131014544241
82 1625348845645135775649
83 2852288389186544417344
84 5005417192016062632561
85 8783894840698822269604
86 15414660878843807443984
87 27050844109370056545124
88 47470922181078914104129
89 83305661132272461715849
90 146191244193685053779364
91 256547749437301227741889
92 450209915814679735132324
93 790063326387716951231236
94 1386464486400669934349316
95 2433075562231766180667225
96 4269749964455167570224001
97 7492888853085316963443984
98 13149103303955284256863561
99 23075067719291085380172676
100 40493920987726333259397136
101 71061877560135583370515204
102 124704901851860714916454729
103 218841847131345027490406025
104 384040669971008437459270276
105 673944394662590206175645641
106 1182689966485593364168759684
107 2075476208279706117477996804
108 3642206844736543082586662916
109 6391627447679150931494200129
110 11216524258901700061374843009
111 19683627914861103799087965184
112 34542359018500071151415512129
113 60617614381041285253878295684
114 106376497658444327363767538704
115 186677739954348399996975463204
116 327596596631295028781157488529
117 574891950966687668509324252201
118 1008865045256430938503512468676
119 1770434736177472191756121080625
120 3106896378065205027367342767876
121 5452223065209373986228407201604
122 9567984488531022005172072966916
123 16790642289917884150078797713961
124 29465523156514132334286664459681
125 51708388511641418490588804889744
126 90741896156686609948638286905049
127 159240926958245961760969200302500
128 279448346271446769182479836023056
129 490397661741334235724291989458116
130 860587904169467729165658938943769
131 1510226492869048078079760134147689
132 2650262743309962777028401803930596
133 4650886897920345356571542670929529
134 8161737545399776214794946575515684
135 14322850936189170115785840677365444
136 25134851224898909725377621214745604
137 44108589059008426016103939030148369
138 77405177829307113040384529925055969
139 135836617824504710608411676860500544
140 238376646878710735276650784977790609
141 418321853762223874421411791445222116
142 734103678470241726077061430912171536
143 1288262150056970315529607245819216100
144 2260742475405922782742179178047218401
145 3967326479225116980454534885638610249
146 6962172633101281499555357557422884196
147 12217761262383368809159696076857337121
148 21440676370890573109500151543329173476
149 37625764112499058923016160958662257284
150 66028613116490913563734785177668682244
151 115872138491373341337855339395601036025
152 203341427978754828066655169691152132161
153 356839330582627228401134482341896822416
154 626209371677872970129034027970443255529
155 1098920840751873539997196555579677869124
156 1928471640408501338364003156292592424976
157 3384231811743002106989016490853276956804
158 5938912823829376415782343784032423212009
159 10422065476324252063166356530157864547529
160 18289449940562129817839675876043690564804
161 32095747228629383988693138705650893839529
162 56324109993020890223239930470994897321284
163 98841922697974526276324487920951525009284
164 173455482631557546319026956181850531906564
165 304393152558161456586194417127886835040481
166 534172745182739893131309227908713424451521
167 937407820438875875997600829190869683462400
168 1645036048253173315452934771728843213903201
169 2886837021250210648043350638408877133807044
170 5066045814686123856636365092727206498613776
171 8890290656375210380688934939135589567573156
172 15601372519314507552793625878633718473993521
173 27378500196939928581546300289667610340873449
174 48045918530940559991003300714879183847922564
175 84314709384255698953274315852213984092974225
176 147962000434510766497118640733066880324987716
177 259655210015706394032002046237330736508574916
178 455663128981157720520207165881148478026696964
179 799633048381119813505593715620415291399729609
180 1403258177796788300523065489792884764613411681
181 2462546436193614508060854617496224469969874704
182 4321467742971560529104383428378233850023647609
183 7583647227546294850671171094898721649690270564
184 13308373148314643680299069534123409740533753104
185 23354566812054553039031690735130180304340164164
186 40984407703340757248435932552089241386952286649
187 71922621742941605138139839391783536945128731049
188 126215402594597006066876225821065430593458020644
189 221492591149593164244049589812101958332036664921
190 388692401447530927559364177537991266728320534756
191 682107614340065696941556824949068815309196888900
192 1197015418382193630567801491524982958635109814276
193 2100615623871852491753413553846080423187661133489
194 3686323443701577049880586704333104146960961525281
195 6469046681913495238575566993905037522370398026816
196 11352385543997265919023968318747100818482264075441
197 19922047849782613649352966258699052397270189571364
198 34960756837481456618257544321540017692231496890384
199 61351851369177565506186108095328917434722643904100
200 107664993750656288043467661167577629906986872366721
201 188938892969616467199006789082551169894635536063241
202 331564643557754211860732065524815221274072641516324
203 581855387896548244565925056695602472723621929360769
204 1021085025204958744470124907902087297840858388588836
205 1791879306071123456235056918626294508355041028441604
206 3144528974833836412565914110560196165533809591572484
207 5518263668801508113366896375342238688437407568273049
208 9683877668840303270402935777257574857774520687120129
209 16994020643712934840004889579193252734460528884331024
210 29822427287387074522973740139924222005544285171159689