1 1
2 8
3 33
4 96
5 231
6 484
7 915
8 1608
9 2664
10 4208
11 6392
12 9392
13 13418
14 18706
15 25540
16 34224
17 45108
18 58588
19 75101
20 95120
21 119179
22 147856
23 181786
24 221648
25 268195
26 322220
27 384588
28 456232
29 538138
30 631362
31 737052
32 856396
33 990684
34 1141254
35 1309568
36 1497104
37 1705508
38 1936416
39 2191700
40 2473248
41 2783030
42 3123108
43 3495671
44 3902974
45 4347404
46 4831420
47 5357626
48 5928712
49 6547495
50 7216880
51 7939918
52 8719770
53 9559702
54 10463132
55 11433577
56 12474698
57 13590280
58 14784244
59 16060635
60 17423643
61 18877613
62 20426983
63 22076391
64 23830588
65 25694485
66 27673143
67 29771753
68 31995704
69 34350488
70 36841804
71 39475508
72 42257546
73 45194204
74 48291652
75 51556543
76 54995543
77 58615379
78 62423422
79 66426959
80 70633430
81 75050434
82 79685792
83 84547480
84 89643674
85 94982761
86 100573321
87 106424120
88 112544139
89 118942539
90 125628712
91 132612256
92 139902954
93 147510821
94 155446100
95 163719213
96 172340842
97 181321854
98 190673381
99 200406698
100 210533453