0 0
1 29
2 478
3 4287
4 24476
5 101785
6 337434
7 946043
8 2333752
9 5206581
10 10714070
11 20633239
12 37597908
13 65378417
14 109216786
15 176222355
16 275832944
17 420346573
18 625528782
19 911300591
20 1302512140
21 1829807049
22 2530582538
23 3450050347
24 4642403496
25 6172093925
26 8115226054
27 10561071303
28 13613708612
29 17393796001
30 22040478210
31 27713435459
32 34595078368
33 42892894077
34 52841948606
35 64707550495
36 78788080764
37 95417994233
38 114970997242
39 137863406811
40 164557696280
41 195566232469
42 231455209398
43 272848783607
44 320433416116
45 374962426065
46 437260761074
47 508229989363
48 588853518672
49 680202047021
50 783439250350
51 899827712079
52 1030735099628
53 1177640592937
54 1342141570026
55 1525960554635
56 1730952430984
57 1959111930693
58 2212581396902
59 2493658830631
60 2804806224420
61 3148658188289
62 3528030873058
63 3945931196067
64 4405566374336
65 4910353770205
66 5463931054494
67 6070166692223
68 6733170755932
69 7457306071641
70 8247199702490
71 9107754775099
72 10044162653688
73 11061915466997
74 12166818993046
75 13365005906775
76 14662949395604
77 16067477147953
78 17585785719762
79 19225455284051
80 20994464768560
81 22901207386509
82 24954506565518
83 27163632279727
84 29538317790156
85 32088776798345
86 34825721018314
87 37760378171883
88 40904510412392
89 44270433181861
90 47871034506630
91 51719794736519
92 55830806732548
93 60218796508257
94 64899144329666
95 69887906278915
96 75201836286624
97 80858408638013
98 86875840957822
99 93273117679071
100 100070014000700