1 1
2 4
3 9
4 25
5 49
6 121
7 225
8 481
9 882
10 1690
11 2899
12 5275
13 8622
14 14633
15 23387
16 37834
17 58113
18 90924
19 135610
20 204938
21 299216
22 438428
23 625118
24 897211
25 1253138
26 1756603
27 2414933
28 3322105
29 4489393
30 6080038
31 8096013
32 10793738
33 14197556
34 18663320
35 24250155
36 31513241
37 40482172
38 51993210
39 66158751
40 84100868
41 105982444
42 133496385
43 166771254
44 208201159
45 258109336
46 319577987
47 393174036
48 483335148
49 590456417
50 720673032
51 874885706
52 1060839873
53 1279862425
54 1542682304
55 1850517814
56 2217628315
57 2646177372
58 3153905296
59 3744114988
60 4440681443
61 5246195409
62 6191954152
63 7282989446
64 8557081901
65 10021192687
66 11724984393
67 13674993848
68 15934843114
69 18514645340
70 21490879193
71 24877703807
72 28773639987
73 33191034640
74 38253821466
75 43982805157
76 50523466431
77 57903220990
78 66307122106
79 75760672292
80 86493477202
81 98542042395
82 112175250540
83 127443960860
84 144682440995
85 163935765480
86 185613018701
87 209783822907
88 236920642050
89 267110733969
90 300938361844
91 338484150368
92 380454324267
93 426963416430
94 478820472960
95 536178412392
96 600018497119
97 670477083530
98 748734572499
99 834986848561
100 930574151475
101 1035736720574
102 1152094311610
103 1279873965230
104 1420992822525
105 1575760405591
106 1746337699521
107 1933127034470
108 2138709347653
109 2363436702410
110 2610359065888
111 2879965899852
112 3175671198522
113 3498076614747
114 3851228902892
115 4235692330464
116 4656181413565
117 5113443182280
118 5612744226970
119 6155024173185
120 6746471271557
121 7387900917965
122 8086520935490
123 8843462057957
124 9666683516326
125 10557555794375
126 11525377748372
127 12571416483734
128 13706404420128
129 14931965781272
130 16259959338900
131 17692398389097
132 19243034631636
133 20913635897963
134 22719998823658
135 24664526321155
136 26764493486881
137 29022772028523
138 31459360697090
139 34076851069396
140 36898073272608
141 39926299660567
142 43186527531452
143 46682842463998
144 50443867955718
145 54473150476706
146 58803248619901
147 63438908224052
148 68415522377819
149 73738659979093
150 79448875718674
151 85551107570161
152 92091222892713
153 99075519463856
154 106553749025507
155 114533690657300
156 123071794603466
157 132174720691032
158 141906276393014
159 152275190540005
160 163350330465383
161 175141867330011
162 187728004392924
163 201117781967834
164 215398833319704
165 230582590460068
166 246763456125745
167 263955458112052
168 282265086807300
169 301703993556248
170 322391665108856
171 344343318892096
172 367687078171176
173 392440870726917
174 418748916000440
175 446626873584369
176 476235241232423
177 507593734645894
178 540874558550098
179 576101568601828
180 613467651544646
181 652992182478043
182 694890168536517
183 739187305326561
184 786112588483162
185 835696181377393
186 888194156857791
187 943632333670214
188 1002294519087561
189 1064212829886667
190 1129690106364134
191 1198765193600789
192 1271775217458480
193 1348751463326794
194 1430067155735112
195 1515763858592695
196 1606237084811023
197 1701535485630403
198 1802099574462676
199 1907969536583830
200 2019630981098203
201 2137134034707505
202 2260994392005716
203 2391273649290669
204 2528542111605709
205 2672848121552150
206 2824819907246531
207 2984521989971681
208 3152618190002787
209 3329183313402611
210 3514952872352449
211 3709986688352819
212 3915091751574206
213 4130344457636562
214 4356597171295756
215 4593944018767656
216 4843323191414682
217 5104806157708383
218 5379423227334134
219 5667269786194267
220 5969430090223350
221 6286014947424100
222 6618220122683102
223 6966132631993242
224 7331057652938463
225 7713107246540422
226 8113654665445289
227 8532838752290874
228 8972166624860858
229 9431738046273414
230 9913201436385950
231 10416692427572183
232 10943939221974502
233 11495102596034041
234 12072078871994622
235 12674989250489272
236 13305895797883334
237 13964956917224808
238 14654337320420651
239 15374232895395240
240 16127010218592634
241 16912801953774471
242 17734186979962614
243 18591354039438947
244 19486995363030537
245 20421336275353020
246 21397319901152869
247 22415107523793294
248 23477892558887511
249 24585887587627214
250 25742433997925810
251 26947798669874185
252 28205621623823032
253 29516074074384706
254 30883106296331668
255 32306970999670343
256 33791779322700430
257 35337836168582601
258 36949626048454832
259 38627348710290779
260 40375854641118370
261 42195416881294731
262 44091095334441468
263 46063246093166598
264 48117359279880173
265 50253642894901276
266 52478037294841452
267 54790866716031915
268 57198302842883242
269 59700738277378537
270 62304884222817332
271 65010970439226215
272 67826235237016546
273 70751019027738127
274 73792845556920302
275 76952172483728736
276 80237139883112137
277 83647980096072114
278 87193485777326354
279 90874046389380535
280 94698772881897273
281 98668148599330980
282 102792053044688314
283 107070732522192996
284 111514806876895579
285 116124676489042610
286 120911351863991767
287 125875396135859389
288 131028701856685632
289 136371486942103166
290 141916564873938214
291 147664371171139108
292 153628150510609857
293 159808479436062161
294 166219672429125027
295 172861951811272866
296 179750668974707568
297 186886257924171044
298 194284611645325840
299 201946375949789262
300 209888675003539917
301 218111647096751362
302 226633698871740526
303 235455283836187301
304 244595371812208075
305 254054606908290143
306 263853443025727445
307 273992004033406762
308 284492197132889407
309 295354418531775814
310 306601298036446208
311 318233518191936309
312 330275406248196803
313 342726931237149578
314 355614169712267102
315 368937518822732522
316 382723795601232025
317 396973652556182001
318 411715966481518016
319 426950617639364980
320 442708471660352220
321 458989773877239627
322 475826341103585197
323 493218828458060994
324 511201346903580862
325 529773532256639028
326 548971876519515175
327 568796590651579087
328 589285159835415960
329 610438109014170716
330 632295719051988804
331 654857413413188955
332 678166165958563685
333 702221918513741342
334 727068855371252764
335 752707463750476490
336 779185023631720532
337 806500583099859764
338 834704670016801516
339 863797067839893899
340 893829582425620739
341 924802407263231800
342 956771106077947132
343 989734363169426799
344 1023751318604084621
345 1058821341442221392
346 1095005126411401243
347 1132302760519023814
348 1170779123997394837
349 1210432259897181822
350 1251331385835457689
351 1293475512122850844
352 1336935483333479391
353 1381710894242205949
354 1427877550644474790
355 1475432945399557176
356 1524457635223822703
357 1574950008425378509
358 1626992655153846852
359 1680584855284805526
360 1735814746174094913
361 1792678788864663589
362 1851270861603332948
363 1911588755180229587
364 1973728342772165101
365 2037688169459602533
366 2103570657069801647
367 2171371455059724300
368 2241199314777348606
369 2313050989146915650
370 2387037793250209676
371 2463157632775167676
372 2541529110908130904
373 2622146369160424512
374 2705135481827418998
375 2790492316763433317
376 2878345427616187111
377 2968691650068958807
378 3061668199776005449
379 3157267890944802028
380 3255636213210435831
381 3356767399657896365
382 3460810138195501700
383 3567760240795818200
384 3677775818883111508
385 3790847596651800433
386 3907143412471113397
387 4026656217290591401
388 4149557008431158485
389 4275839880586084199
390 4405687087426558390
391 4539087295733993599
392 4676233490975318778
393 4817116270087443980
394 4961932476309620020
395 5110674726647902778
396 5263552056228574660
397 5420550267119873028
398 5581891101384105384
399 5747563104140507722
400 5917791874115720635
401 6092567400849776720
402 6272129805209840704
403 6456461960010780114
404 6645817688987023798
405 6840182322419940778
406 7039814399795770298
407 7244701815783629876
408 7455118937361819523
409 7671044478661768100
410 7892769122787839740
411 8120275069083356520
412 8353857665650633074
413 8593501098685754864
414 8839519178306686288
415 9091886652068661310
416 9350934857337744247
417 9616641647357397482
418 9889344264543372692
419 10169023645449109536
420 10456037241052289261
421 10750353893085236423
422 11052351868809563112
423 11362004622873089813
424 11679695835471976852
425 12005401450645736573
426 12339528650887094989
427 12682040957574874867
428 13033368057021346963
429 13393477189281272226
430 13762805150979090912
431 14141323047044583315
432 14529493315256180996
433 14927271503792305224