1 1
2 4
3 9
4 25
5 49
6 120
7 217
8 446
9 773
10 1408
11 2279
12 3955
13 6073
14 9760
15 14692
16 22467
17 32445
18 48073
19 67444
20 96568
21 132921
22 184487
23 248245
24 338391
25 446533
26 594557
27 774198
28 1012918
29 1297749
30 1674816
31 2117060
32 2691887
33 3368516
34 4226714
35 5231183
36 6500798
37 7962592
38 9787075
39 11896908
40 14488841
41 17458348
42 21096320
43 25228389
44 30241610
45 35942341
46 42762264
47 50483804
48 59714950
49 70063339
50 82340007
51 96130223
52 112325395
53 130427848
54 151652594
55 175236286
56 202717024
57 233256265
58 268547813
59 307651987
60 352814696
61 402512515
62 459612418
63 522558831
64 594378827
65 673274198
66 763194355
67 861529104
68 973181737
69 1095291773
70 1233118822
71 1383514663
72 1553186237
73 1737469692
74 1944610527
75 2169852449
76 2421731738
77 2694883549
78 3000219777
79 3330202600
80 3698029108
81 4095551206
82 4536654796
83 5012679208
84 5540732058
85 6108503613
86 6736596151
87 7412479886
88 8157379746
89 8957291340
90 9838659121
91 10782488853
92 11820127628
93 12931562488
94 14149124528
95 15451728097
96 16878422490
97 18400209859
98 20063702290
99 21839211133
100 23774192872
101 25836021288
102 28082640658
103 30471415295
104 33069724420
105 35832975722
106 38829897379
107 42013865359
108 45467145523
109 49126899143
110 53089923393
111 57292114757
112 61831080965
113 66637946937
114 71829567865
115 77317587953
116 83236382057
117 89494109841
118 96227461171
119 103340421825
120 110994330814
121 119062812560
122 127733508415
123 136878865850
124 146685941424
125 157018988352
126 168099251867
127 179755218788
128 192240214511
129 205376047842
130 219418447501
131 234182248794
132 249965898150
133 266531720078
134 284222419601
135 302798624077
136 322599931238
137 343373550748
138 365518748416
139 388719075907
140 413427891957
141 439318082660
142 466844441826
143 495670764996
144 526321302426
145 558370650178
146 592416306434
147 628030585761
148 665804906253
149 705288870062
150 747171247847
151 790895166475
152 837237226874
153 885627042463
154 936837439285
155 990284351828
156 1046852004419
157 1105810493515
158 1168164161414
159 1233177935029
160 1301841690780
161 1373386062509
162 1448954434409
163 1527609364630
164 1610629478593
165 1697057772478
166 1788161105629
167 1882962755393
168 1982906937377
169 2086782876120
170 2196220928332
171 2310003880864
172 2429732709264
173 2554144932023
174 2685072938549
175 2820991256131
176 2963939024049
177 3112363515406
178 3268283079334
179 3430113103248
180 3600140247975
181 3776420425834
182 3961521034593
183 4153496879016
184 4354856320350
185 4563590259255
186 4782552766136
187 5009334308531
188 5247104574378
189 5493411471066
190 5751381862135
191 6018520327728
192 6298350079140
193 6587845355391
194 6890936430244
195 7204599383854
196 7532664265295
197 7872019132604
198 8227008238864
199 8593917075723
200 8977550347093
201 9374137216945
202 9788403862385
203 10216532426593
204 10663813792487
205 11125653257838
206 11607929315402
207 12106054699871
208 12625756977183
209 13162321146447
210 13722210793976
211 14299834743662
212 14902315383433
213 15524001990215
214 16171872245703
215 16840216158142
216 17536813192023
217 18254837807790
218 19002916304411
219 19774228566158
220 20577163211593
221 21404731490621
222 22266356691879
223 23153816607338
224 24077447087773
225 25028952893879
226 26018438486390
227 27037536209054
228 28097487382654
229 29188336158572
230 30322503406788
231 31490050473194
232 32703035710300
233 33951322159654
234 35248382615680
235 36582350462822
236 37967961361562
237 39393262203014
238 40872653893862
239 42394079053364
240 43973500836249
241 45596659069697
242 47281134759304
243 49012728514109
244 50808463220065
245 52653888879427
246 54567956492462
247 56533828602857
248 58572205474954
249 60666127994435
250 62835792494632
251 65064117773411
252 67373416730429
253 69743627023341
254 72199225215780
255 74720247713036
256 77330365226049
257 80009302968919
258 82783357571483
259 85628977780726
260 88574813918646
261 91597176891869
262 94723978657811
263 97931427100253
264 101250234909477
265 104652589644849
266 108172094821021
267 111781090998034
268 115512080377644
269 119336990344871
270 123291811219482
271 127344071114800
272 131532889417421
273 135825686286188
274 140260487134052
275 144804607610293
276 149499776617560
277 154307954384728
278 159274733743641
279 164362264351726
280 169614604321543
281 174993404292166
282 180547304025258
283 186232168237711
284 192100706303614
285 198108681677771
286 204307273196730
287 210652147530952
288 217199382526796
289 223897544504149
290 230807758516641
291 237878874054685
292 245169911799517
293 252629187966386
294 260321626567498
295 268187950113476
296 276298379375120
297 284593555986519
298 293141660020611
299 301883201613837
300 310892704073454
301 320101426302011
302 329590418839262
303 339291422124243
304 349282581720297
305 359495019698084
306 370014482870123
307 380762228812114
308 391830908049733
309 403141670160563
310 414784395481944
311 426680129364299
312 438926888904827
313 451433864496676
314 464307365664015
315 477457253745917
316 490985969042218
317 504802668797571
318 519019582268257
319 533533094824152
320 548464254397328
321 563709388435816
322 579385835997208
323 595389966646468
324 611849383413264
325 628645294338629
326 645915840193279
327 663543147544598
328 681660367957924
329 700148749888864
330 719153831160081
331 738540573041771
332 758465685158144
333 778794263229654
334 799678015649188
335 820982186738453
336 842871435889236
337 865191778852365
338 888121279150258
339 911507085239779
340 935520758083790
341 960008472699722
342 985157342047184
343 1010793068046151
344 1037116693323830
345 1063954204174772
346 1091500115343233
347 1119580714343013
348 1148406872017169
349 1177780558840939
350 1207929415328779
351 1238656929078513
352 1270182351348605
353 1302308259489719
354 1335273158643463
355 1368853924673227
356 1403306450658697
357 1438408105111361
358 1474406505169617
359 1511079392863125
360 1548694721779556
361 1586999863907140
362 1626283606760649
363 1666295496359108
364 1707313445902874
365 1749086058482696
366 1791915088011833
367 1835517103454126
368 1880215595552463
369 1925727747207616
370 1972366449822567
371 2019849517831004
372 2068514960477262
373 2118043115619002
374 2168797534050905
375 2220461376465365
376 2273384422355380
377 2327248892706190
378 2382434103064382
379 2438582430957317
380 2496099965300667
381 2554630039762304
382 2614565287570718
383 2675550238530680
384 2738008161391072
385 2801537396523554
386 2866592546821362
387 2932775581388051
388 3000524034053011
389 3069438775629428
390 3139993455619503
391 3211739936626159
392 3285184646054022
393 3359881099693765
394 3436318561154653
395 3514052240848320
396 3593608792070257
397 3674486843065667
398 3757251528719654
399 3841405859520355
400 3927493671397446
401 4015016952913317
402 4104563450883787
403 4195575510655142
404 4288680527741149
405 4383323130904968
406 4480109284666231
407 4578485949462881
408 4679104769096311
409 4781343518833446
410 4885900514196286
411 4992159080478814
412 5100791142063534
413 5211179470498779
414 5324048806321873
415 5438709397670787
416 5555933999827921
417 5675035940565470
418 5796761739820680
419 5920427559761722
420 6046835066936419
421 6175216620919128
422 6306430200603591
423 6439715490703054
424 6575897659386708
425 6714216147053429
426 6855559678635806
427 6999079976836155
428 7145723991857422
429 7294647181764508
430 7446764168959585
431 7601234199151074
432 7759038141583466
433 7919234651950067
434 8082871847035392
435 8249017487022750
436 8418679562065783
437 8590926029900532
438 8766841414207240
439 8945387728513301
440 9127719304020989
441 9312803064831961
442 9501753754302435
443 9693543714311135
444 9889366491149519
445 10088073786754440
446 10290939518770478
447 10496826628505271
448 10706960709134267
449 10920205074465619
450 11137876547404456
451 11358711566919792
452 11584110265875101
453 11812815936791535
454 12046180067229539
455 12282952901919380
456 12524579738643171
457 12769666803780270
458 13019755548554259
459 13273465505036978
460 13532279661128619
461 13794818654315419
462 14062673748288147
463 14334314877906210
464 14611431795987495
465 14892503141365455
466 15179159796280634
467 15469889218151382
468 15766434073783736
469 16067110112190476
470 16373773915210520
471 16684757481686942
472 17001847027050120
473 17323377228117398
474 17651261716788838
475 17983656272116846
476 18322591084498956
477 18666232871100980
478 19016541592294540
479 19371694445945456
480 19733783355152617
481 20100782295783603
482 20474917608628626
483 20854183675546771
484 21240721931011091
485 21632530768782863
486 22031901647487512
487 22436621462318117
488 22849119783963278
489 23267196472763987
490 23693196936122770
491 24124934126840793
492 24564908637770421
493 25010694606180855
494 25464949936638266
495 25925273369984478