1 0
2 1
3 1
4 0
5 2
6 0
7 0
8 4
9 4
10 0
11 1
12 9
13 4
14 9
15 1
16 0
17 18
18 22
19 22
20 18
21 0
22 0
23 41
24 65
25 112
26 65
27 41
28 0
29 1
30 84
31 193
32 716
33 716
34 193
35 84
36 1
37 0
38 176
39 628
40 3100
41 6656
42 3100
43 628
44 176
45 0
46 0
47 369
48 1905
49 14871
50 48781
51 48781
52 14871
53 1905
54 369
55 0
56 1
57 772
58 5929
59 73900
60 406871
61 580796
62 406871
63 73900
64 5929
65 772
66 1
67 0
68 1625
69 18406
70 349328
71 3133028
72 7644038
73 7644038
74 3133028
75 349328
76 18406
77 1625
78 0
79 0
80 3406
81 56934
82 1679736
83 24130345
84 93971260
85 159104356
86 93971260
87 24130345
88 1679736
89 56934
90 3406
91 0
92 1
93 7156
94 176612
95 8094842
96 189393503
97 1163775908
98 3198623964
99 3198623964
100 1163775908
101 189393503
102 8094842
103 176612
104 7156
105 1
106 0
107 15025
108 547378
109 38736132
110 1456102356
111 14482108589
112 62394318265
113 100746278612
114 62394318265
115 14482108589
116 1456102356
117 38736132
118 547378
119 15025
120 0
121 0
122 31542
123 1696245
124 186037049
125 11283273044
126 177568766733
127 1226341881232
128 3118543214377
129 3118543214377
130 1226341881232
131 177568766733
132 11283273044
133 186037049
134 1696245
135 31542
136 0
137 1
138 66225
139 5258441
140 893328303
141 87512383136
142 2190703603084
143 23865210447004
144 98267901838019
145 155176061188544
146 98267901838019
147 23865210447004
148 2190703603084
149 87512383136
150 893328303
151 5258441
152 66225
153 1
154 0
155 139016
156 16296976
157 4285139965
158 676031229928
159 26984752545932
160 463265360326485
161 3006584348970201
162 7713974703527949
163 7713974703527949
164 3006584348970201
165 463265360326485
166 26984752545932
167 676031229928
168 4285139965
169 16296976
170 139016
171 0
172 0
173 291856
174 50513593
175 20570385615
176 5235900900831
177 331832433327581
178 8996662976945515
179 92425693450358608
180 374855143983712999
181 611605792148765530
182 374855143983712999
183 92425693450358608
184 8996662976945515
185 331832433327581
186 5235900900831
187 20570385615
188 50513593
189 291856
190 0
191 1
192 612705
193 156566213
194 98729249057
195 40524897463300
196 4085840672826651
197 174361240864244092
198 2840548035601245914
199 18268553280003234376
200 47159871417123678592
201 47159871417123678592
202 18268553280003234376
203 2840548035601245914
204 174361240864244092
205 4085840672826651
206 40524897463300
207 98729249057
208 156566213
209 612705
210 1
211 0
212 1286296
213 485271504
214 473793905479
215 313511622285272
216 50271604425392099
217 3378409196048079878
218 86765448442015355543
219 886733464043960162624