1 1
2 4
3 9
4 25
5 49
6 121
7 225
8 483
9 892
10 1726
11 2999
12 5517
13 9136
14 15691
15 25423
16 41668
17 64943
18 102972
19 155880
20 238808
21 353814
22 525710
23 760658
24 1106657
25 1568464
26 2228879
27 3108245
28 4333985
29 5940271
30 8151896
31 11007043
32 14867782
33 19823198
34 26397150
35 34758403
36 45740449
37 59532948
38 77416078
39 99770067
40 128381880
41 163822458
42 208823291
43 264094122
44 333582925
45 418519966
46 524191159
47 652519490
48 811213116
49 1002479409
50 1237157086
51 1518860356
52 1861779949
53 2271085293
54 2766671788
55 3354847598
56 4062561313
57 4899205640
58 5899426782
59 7076556890
60 8477738703
61 10118276685
62 12060863890
63 14328347544
64 16999098901
65 20103904161
66 23746830153
67 27964457662
68 32892012090
69 38579900250
70 45195691129
71 52806461275
72 61630099511
73 71743934610
74 83425740242
75 96782802639
76 112151974745
77 129671630848
78 149773105930
79 172616933644
80 198744951700
81 228367127563
82 262136260012
83 300324239796
84 343749902965
85 392721968220
86 448254069605
87 510753430175
88 581425001090
89 660774855707
90 750301233278
91 850581177268
92 963445690967
93 1089631145812
94 1231293745546
95 1389355914304
96 1566453133479
97 1763619768190
98 1984053002117
99 2229063226857
100 2502380593527
101 2805595641924
102 3143237133502
103 3517105960758
104 3932618683253
105 4392007891011
106 4901541107127
107 5463948660158
108 6086755835971
109 6772979101628
110 7531576445048
111 8366271377764
112 9287354537508
113 10299281292831
114 11414303330826
115 12637403934666
116 13982989756573
117 15457101800186
118 17076219321192
119 18847565563369
120 20790592582109
121 22913205037201
122 25238203620454
123 27775195418543
124 30550009781176
125 33573964369763
126 36877343952178
127 40472656080666
128 44395105792592
129 48659550257550
130 53305782496434
131 58351290731385
132 63842399153928
133 69798176370669
134 76272161771680
135 83287141814863
136 90903125066677
137 99146581026709
138 108087108073302
139 117753626500736
140 128226095552618
141 139538363579153
142 151779913837852
143 164990244623906
144 179272218378040
145 194668558144248
146 211296886887533
147 229207526707716
148 248531298736233
149 269325901007191
150 291741427026738
151 315840386479947
152 341793498042987
153 369673349935960
154 399669184690159
155 431864734044404
156 466475414463450
157 503591160914842
158 543456378887110
159 586175520410815
160 632018289497019
161 681103299791517
162 733737067220972
163 790047670644856
164 850380490716576
165 914882706267044
166 983934305535403
167 1057703454111732
168 1136619614962196
169 1220861855905930
170 1310913570568562
171 1406980689171264
172 1509592866364162
173 1618982790165981
174 1735747162845394
175 1860135597497229
176 1992815412164671
177 2134070920972950
178 2284632447708410
179 2444821580283078
180 2615457554481408
181 2796880918856209
182 2990007255871797
183 3195225918124147
184 3413533323585742
185 3645366232344653
186 3891839308435861
187 4153418305408864
188 4431343174129561
189 4726139451268487
190 5039156117573336
191 5370983510793187
192 5723124925672848
193 6096203944131284
194 6491889117228530
195 6910888104239545
196 7355006835348933
197 7825033902869191
198 8322979388814566
199 8849678401027688
200 9407353934543361
201 9996942018859269
202 10620848581176744
203 11280121212427091
204 11977423563586257
205 12713857171408468
206 13492362344422505
207 14314180682120523
208 15182482277342927
209 16098640965664971
210 17066165722220059
211 18086504154716847
212 19163516934285876
213 20298821164449636
214 21496572959077840
215 22758572038489872
216 24089396249204634
217 25490929524898915
218 26968204897795542
219 28523330663778739
220 30161709257767504
221 31885661912212056
222 33701138897583368
223 35610581010942146
224 37620500798477587
225 39733610119844482
226 41956890649185851
227 44293345545536970
228 46750635951688964
229 49331888267038846
230 52045488324045732
231 54894917005064899
232 57889139079529848
233 61031978507181337
234 64333259983147628
235 67796987729076828
236 71433870058723860
237 75248335275215588
238 79251828532755017
239 83449225046013922
240 87853031704659732
241 92468304527174665
242 97308678210162220
243 102379767961838067
244 107696089113278357
245 113263785553068206
246 119098700855684461
247 125207244193881308
248 131606632759234139
249 138303915169108224
250 145317428699831266
251 152654903509527141
252 160336301359251976
253 168369625614620956
254 176776548693557546
255 185565922560322939
256 194760742301673906
257 204370657780309925
258 214420696477317648
259 224920875876413789
260 235898298548831168
261 247363941589420919
262 259346577537868964
263 271858223639073058
264 284930077866927941
265 298574541371625090
266 312825374079924884
267 327696239757790329
268 343222875229856098
269 359420109652527515
270 376326708313766022
271 393958013063929859
272 412355871623132408
273 431537068552717777
274 451545876096560730
275 472400610993780814
276 494149126866183763
277 516810265155748290
278 540435687211273496
279 565046059799108241
280 590695914539496029
281 617407613528177798
282 645240130216024810
283 674216565902895464
284 704400370093170415
285 735816738833915810
286 768532615111674057
287 802575413265904143
288 838017327439191526
289 874886441200914950
290 913260476489010526
291 953170145341220994
292 994697271677922965
293 1037875052643380065
294 1082791690625338241
295 1129481374974696682
296 1178038754340217344
297 1228501013718086398
298 1280967819457504146
299 1335479478190155302
300 1392143188474723927
301 1451000121920812912
302 1512165385258075926
303 1575683954355575735
304 1641676665569452853
305 1710192012452300805
306 1781359917133191299
307 1855230180281497072
308 1931941959157390749
309 2011549219425578450
310 2094198151173367164
311 2179947111121987091
312 2268952947600413997
313 2361275195826526878
314 2457081809941490882
315 2556437663829321000
316 2659518669155719099
317 2766394618185415155
318 2877254306203451488
319 2992169130887208958
320 3111340848753543524
321 3234846655175928509
322 3362898033216133959
323 3495578392595706008
324 3633114031875006978
325 3775589823721898494
326 3923247558352820175
327 4076179507582492181
328 4234638519763787244
329 4398723555569694424
330 4568705376656266156
331 4744684955372911849
332 4926951031370954137
333 5115612701807517430
334 5310971885216741646
335 5513146224602935482
336 5722458109780520270
337 5939026937353059290
338 6163196645888869162
339 6395096644134025689
340 6635085882810402063
341 6883302893632981110
342 7140131267631765240
343 7405712184887188811
344 7680453751601136625
345 7964508219063965646
346 8258301497338920025
347 8561997453935792030
348 8876050207553806939
349 9200625497456339102
350 9536206871610793005
351 9882973630503443342
352 10241429490577696745
353 10611766315293940105
354 10994521173629452182
355 11389889118348148644
356 11798440509995611537
357 12220385324289024657
358 12656317995078903622
359 13106463926714295044
360 13571455759660323933
361 14051520918557044929
362 14547331841209245614
363 15059134469936507781
364 15587627815748117827
365 16133074626164217081
366 16696218878906296129
367 17277327052228508934
368 17877188252365421082
369 18496088611378337704
370 19134849135155343116
371 19793776511308044302
372 20473742998317467166
373 21175057709680685804
374 21898645928791109108
375 22644841409381954823
376 23414604412093681435
377 24208290975970082937
378 25026921876847288045
379 25870857019314675388
380 26741177376436408519
381 27638268846481468067
382 28563254266273072274
383 29516547174072078904
384 30499338204980539500
385 31512043222483386975
386 32555923274359342763
387 33631426742300234927
388 34739860854859883045
389 35881702855193050411
390 37058340166682525402
391 38270254116568263259
392 39518911738653535706
393 40804829048117641946
394 42129527089347210326
395 43493558119722517048
396 44898532598657978374
397 46345004650171574214
398 47834678189029604674
399 49368149357533611706
400 50947181838925137333
401 52572409394454789736
402 54245701138099952648
403 55967695570035152202
404 57740365670805558930
405 59564395130404446034