1 1
2 4
3 9
4 25
5 49
6 121
7 225
8 484
9 897
10 1746
11 3062
12 5684
13 9515
14 16498
15 27028
16 44780
17 70648
18 113282
19 173670
20 269204
21 403919
22 607492
23 890300
24 1310859
25 1881880
26 2706891
27 3822825
28 5395027
29 7488282
30 10399032
31 14217293
32 19432101
33 26226966
34 35336049
35 47091762
36 62685634
37 82562512
38 108589560
39 141578562
40 184228425
41 237790874
42 306452822
43 391947136
44 500457763
45 634829388
46 803633649
47 1011255968
48 1270378137
49 1586698421
50 1978374476
51 2454284870
52 3038978082
53 3745258339
54 4608027407
55 5644183966
56 6901914342
57 8405840157
58 10219749882
59 12378454688
60 14969905233
61 18038080380
62 21701809203
63 26024250310
64 31158524607
65 37190372288
66 44325650917
67 52673195842
68 62504666667
69 73968410092
70 87410200838
71 103027780353
72 121276035584
73 142399906804
74 166987909539
75 195371012237
76 228283106646
77 266154323084
78 309933705874
79 360150872489
80 418014461570
81 484213378479
82 560240329895
83 646983888997
84 746337355353
85 859375256398
86 988472152883
87 1135018488718
88 1301907605778
89 1490884577234
90 1705578508959
91 1948089080797
92 2222907468720
93 2532688876776
94 2882848450707
95 3276705333368
96 3720945243401
97 4219506022280
98 4780585405734
99 5409110381828
100 6114867463161
101 6903890070238
102 7788154673193
103 8774808233768
104 9878345134476
105 11107565623699
106 12479618231335
107 14005247431078
108 15705211184574
109 17592036902780
110 19690674011877
111 22016425567130
112 24598579742832
113 27455541234382
114 30622443797095
115 34120753950208
116 37992234310795
117 42262768775192
118 46981093900559
119 52178173467811
120 57911966407979
121 64218101027135
122 71165110484927
123 78795776673561
124 87189380187353
125 96396544514395
126 106510863537629
127 117590571213895
128 129745456997149
129 143044488023897
130 157614139736347
131 173535630413648
132 190957196319237
133 209971424466564
134 230751089568445
135 253405620846254
136 278132568098280
137 305059596828182
138 334417081855973
139 366350143971204
140 401125662678013
141 438913077389679
142 480016496286771
143 524633207158504
144 573115108681814
145 625684854894518
146 682747941180520
147 744564007997828
148 811592436795460
149 884132430392626
150 962713645541059
151 1047672892366453
152 1139617244767353
153 1238935980802930
154 1346314031401767
155 1462199518404424
156 1587376823084210
157 1722347337232766
158 1868006747531709
159 2024932674673884
160 2194131123846970
161 2376261060147769
162 2572470933168607
163 2783497497346868
164 3010644457521432
165 3254754681944754
166 3517287046984696
167 3799202534157716
168 4102158176763946
169 4427220099134687
170 4776264394432931
171 5150507506395518
172 5552040375282686
173 5982240517533075
174 6443473869706468
175 6937269171193707
176 7466290635801687
177 8032271885285807
178 8638175161397369
179 9285959167756738
180 9978961913422184
181 10719342112519898
182 11510850490020343
183 12355931974718406
184 13258737448414517
185 14222014531526008
186 15250425086414868
187 16346998355516136
188 17516950811905411
189 18763689292336067
190 20092976509664151
191 21508633823471223
192 23017109913109729
193 24622595421645170
194 26332285546628518
195 28150891867252463
196 30086329640593504
197 32143857609638046
198 34332313097339733
199 36657456813998941
200 39129115672268294
201 41753724627106443
202 44542078272894910
203 47501354830356628
204 50643554407638463
205 53976507453790344
206 57513524335145198
207 61263350781470034
208 65240559637397361
209 69454849186495040
210 73922394718809873
211 78653764111647627
212 83666844053264487
213 88973379474535668
214 94592911435758276
215 100538465591150342
216 106831646724846391
217 113486594644200579
218 120527158315611387
219 127969031633222174
220 135838200139976377
221 144151974085556146
222 152939044542232656
223 162218201421249032
224 172021002958793620
225 182368218034635211
226 193294166724148812
227 204821763388926132
228 216988783280570115
229 229819979706588132
230 243356853750526654
231 257626736535901749
232 272674648298839492
233 288530614962351890
234 305244095058209772
235 322847540731172948
236 341395107328830289
237 360922492253980774
238 381488372492421527
239 403131929061008655
240 425917459386855472
241 449887120212780805
242 475111243834630046
243 501636193447598773
244 529537942293754456
245 558867203557850526
246 589707081077949014
247 622112172635316061
248 656173143032150479
249 691949759116183891
250 729539882185361330
251 769008837455528046
252 810463422238325828
253 853973711750179412
254 899656039183749062
255 947587145131585274
256 997892237674352079
257 1050654923610955440
258 1106011690109586012
259 1164052187746048685
260 1224924760652136108
261 1288727162692740645
262 1355618954386994614
263 1425706636989739994
264 1499163650592537410
265 1576103858643552910
266 1656715510866179258
267 1741122813193736626
268 1829527788312320746
269 1922065215088977404
270 2018954528327191740
271 2120339773335983847
272 2226458634308713942
273 2337467702887438263
274 2453621746919881596
275 2575090776355955936
276 2702150782896717545
277 2834982960861586408
278 2973885995873603506
279 3119056770557946300
280 3270814842761688363
281 3429373143272635511
282 3595077642949433860
283 3768155354546725676
284 3948979749704895654
285 4137796795040765426
286 4335005629731855535
287 4540872431717064029
288 4755828392423983243
289 4980156286020969697
290 5214321349558517784
291 5458629846223305826
292 5713578111136325309
293 5979496555996776347
294 6256920799179605306
295 6546202100414410317
296 6847916993025053519
297 7162444900114854503
298 7490400501591709234
299 7832193034727047322
300 8188484635937647468
301 8559708900274363519
302 8946578231353152506
303 9349561101782564324
304 9769415376564663706
305 10206645042746130912
306 10662065682893896651
307 11136211684230670786
308 11629958864503113645
309 12143882622448740091
310 12678914367410983102
311 13235673020278481305
312 13815159219686390501
313 14418027421707357850
314 15045351224607873045
315 15697835782945078134
316 16376620406164689280
317 17082461750886779656
318 17816583131510902782
319 18579784606762554389
320 19373376579301586535
321 20198218283606325603
322 21055699998509956660
323 21946744033261770882
324 22872840021431780176
325 23834960969532322022
326 24834701283042686821
327 25873106665243795742
328 26951865787798221081
329 28072097666569296147
330 29235611132998557134
331 30443586713005320063
332 31697957531002702781
333 32999988949160029950
334 34351726985755389909
335 35754526707819816212
336 37210575330699395959
337 38721299257438170605
338 40289035004299908660
339 41915311456917033184
340 43602597999079875990
341 45352527061327351114
342 47167737864960534155
343 49049949638641132697
344 51001976314744578992
345 53025656560102638371
346 55123962511088038541
347 57298858841827192376
348 59553516873989524591
349 61889999883617471464
350 64311688594974261988
351 66820789643142672095
352 69420868910587544947
353 72114278576795924592
354 74904821131107618621
355 77794968837244911484
356 80788767794085479032
357 83888856472474362507
358 87099501266213352336
359 90423514919523693375
360 93865440663592561116
361 97428226704624307781
362 101116706798791653895
363 104934028866619929835
364 108885280923903795931
365 112973811946061432442
366 117205037089327978707
367 121582469621137382181
368 126111862236037719876
369 130796955995509705009
370 135643805806063438343
371 140656392236695994733
372 145841150928694290605
373 151202248290023921346
374 156746517782821181577
375 162478399491736405424
376 168405073693606267493
377 174531255459808252952
378 180864574709187398196
379 187409967536416426053
380 194175525199542450192
381 201166494291861024349
382 208391376477213828401
383 215855746376207338104