0 1
1 8
2 35
3 112
4 294
5 672
6 1386
7 2640
8 4718
9 8000
10 12978
11 20272
12 30645
13 45016
14 64470
15 90264
16 123829
17 166768
18 220849
19 287992
20 370250
21 469784
22 588833
23 729680
24 894613
25 1085880
26 1305640
27 1555912
28 1838523
29 2155056
30 2506798
31 2894688
32 3319268
33 3780640
34 4278429
35 4811752
36 5379194
37 5978792
38 6608029
39 7263840
40 7942628
41 8640288
42 9352240
43 10073472
44 10798593
45 11521896
46 12237428
47 12939064
48 13620586
49 14275768
50 14898464
51 15482696
52 16022740
53 16513208
54 16949127
55 17326016
56 17639957
57 17887656
58 18066494
59 18174568
60 18210722
61 18174568
62 18066494
63 17887656
64 17639957
65 17326016
66 16949127
67 16513208
68 16022740
69 15482696
70 14898464
71 14275768
72 13620586
73 12939064
74 12237428
75 11521896
76 10798593
77 10073472
78 9352240
79 8640288
80 7942628
81 7263840
82 6608029
83 5978792
84 5379194
85 4811752
86 4278429
87 3780640
88 3319268
89 2894688
90 2506798
91 2155056
92 1838523
93 1555912
94 1305640
95 1085880
96 894613
97 729680
98 588833
99 469784
100 370250
101 287992
102 220849
103 166768
104 123829
105 90264
106 64470
107 45016
108 30645
109 20272
110 12978
111 8000
112 4718
113 2640
114 1386
115 672
116 294
117 112
118 35
119 8
120 1