0 1
1 9
2 45
3 164
4 486
5 1242
6 2837
7 5931
8 11538
9 21142
10 36828
11 61425
12 98657
13 153297
14 231318
15 340035
16 488232
17 686268
18 946156
19 1281609
20 1708047
21 2242560
22 2903823
23 3711960
24 4688355
25 5855409
26 7236243
27 8854348
28 10733184
29 12895731
30 15363997
31 18158490
32 21297663
33 24797343
34 28670157
35 32924970
36 37566350
37 42594075
38 48002697
39 53781177
40 59912604
41 66374010
42 73136291
43 80164242
44 87416712
45 94846882
46 102402666
47 110027232
48 117659637
49 125235567
50 132688170
51 139948968
52 146948832
53 153619002
54 159892133
55 165703347
56 170991270
57 175699033
58 179775216
59 183174714
60 185859506
61 187799310
62 188972109
63 189364536
64 188972109
65 187799310
66 185859506
67 183174714
68 179775216
69 175699033
70 170991270
71 165703347
72 159892133
73 153619002
74 146948832
75 139948968
76 132688170
77 125235567
78 117659637
79 110027232
80 102402666
81 94846882
82 87416712
83 80164242
84 73136291
85 66374010
86 59912604
87 53781177
88 48002697
89 42594075
90 37566350
91 32924970
92 28670157
93 24797343
94 21297663
95 18158490
96 15363997
97 12895731
98 10733184
99 8854348
100 7236243
101 5855409
102 4688355
103 3711960
104 2903823
105 2242560
106 1708047
107 1281609
108 946156
109 686268
110 488232
111 340035
112 231318
113 153297
114 98657
115 61425
116 36828
117 21142
118 11538
119 5931
120 2837
121 1242
122 486
123 164
124 45
125 9
126 1