1 1
2 6
3 21
4 64
5 163
6 380
7 809
8 1619
9 3049
10 5487
11 9465
12 15775
13 25465
14 40015
15 61333
16 92000
17 135263
18 195378
19 277603
20 388644
21 536649
22 731792
23 986267
24 1315023
25 1735755
26 2269831
27 2942283
28 3782935
29 4826395
30 6113431
31 7690963
32 9613704
33 11944149
34 14754534
35 18126825
36 22155008
37 26945079
38 32617724
39 39308309
40 47169971
41 56373605
42 67111431
43 79596981
44 94069159
45 110792229
46 130060439
47 152198009
48 177564344
49 206554019
50 239602658
51 277186919
52 319831060
53 368106925
54 422641280
55 484115799
56 553275199
57 630927223
58 717951663
59 815300343
60 924007055
61 1045187543
62 1180050447
63 1329897287
64 1496134448
65 1680273161
66 1883942630
67 2108890013
68 2356994720
69 2630268395
70 2930870492
71 3261108257
72 3623453619
73 4020543169
74 4455196479
75 4930416081
76 5449407247
77 6015577969
78 6632560319
79 7304210429
80 8034631472
81 8828173639
82 9689458866
83 10623380811
84 11635131364
85 12730200625
86 13914405328
87 15193888819
88 16575151439
89 18065050499
90 19670832759
91 21400134403
92 23261015655
93 25261960755
94 27411914855
95 29720283995
96 32196974328
97 34852392093
98 37697485318
99 40743743793
100 44003243296