0 1
1 10
2 55
3 219
4 705
5 1947
6 4784
7 10715
8 22253
9 43395
10 80223
11 141648
12 240305
13 393602
14 624920
15 964955
16 1453187
17 2139455
18 3085611
19 4367220
20 6075267
21 8317827
22 11221650
23 14933610
24 19621965
25 25477374
26 32713617
27 41567965
28 52301149
29 65196880
30 80560876
31 98719357
32 120016975
33 144814154
34 173483825
35 206407553
36 243971066
37 286559210
38 334550369
39 388310404
40 448186180
41 514498765
42 587536399
43 667547344
44 754732738
45 849239585
46 951154019
47 1060494983
48 1177208464
49 1301162422
50 1432142545
51 1569848953
52 1713893962
53 1863801004
54 2019004782
55 2178852720
56 2342607747
57 2509452432
58 2678494464
59 2848773447
60 3019268956
61 3188909776
62 3356584222
63 3521151415
64 3681453367
65 3836327707
66 3984620863
67 4125201502
68 4256974021
69 4378891877
70 4489970543
71 4589299880
72 4676055722
73 4749510482
74 4809042602
75 4854144688
76 4884430192
77 4899638527
78 4899638527
79 4884430192
80 4854144688
81 4809042602
82 4749510482
83 4676055722
84 4589299880
85 4489970543
86 4378891877
87 4256974021
88 4125201502
89 3984620863
90 3836327707
91 3681453367
92 3521151415
93 3356584222
94 3188909776
95 3019268956
96 2848773447
97 2678494464
98 2509452432
99 2342607747
100 2178852720
101 2019004782
102 1863801004
103 1713893962
104 1569848953
105 1432142545
106 1301162422
107 1177208464
108 1060494983
109 951154019
110 849239585
111 754732738
112 667547344
113 587536399
114 514498765
115 448186180
116 388310404
117 334550369
118 286559210
119 243971066
120 206407553
121 173483825
122 144814154
123 120016975
124 98719357
125 80560876
126 65196880
127 52301149
128 41567965
129 32713617
130 25477374
131 19621965
132 14933610
133 11221650
134 8317827
135 6075267
136 4367220
137 3085611
138 2139455
139 1453187
140 964955
141 624920
142 393602
143 240305
144 141648
145 80223
146 43395
147 22253
148 10715
149 4784
150 1947
151 705
152 219
153 55
154 10
155 1