0 1
1 1
2 0
3 2
4 0
5 3
6 2
7 0
8 4
9 8
10 3
11 0
12 5
13 22
14 19
15 6
16 0
17 6
18 52
19 81
20 48
21 16
22 0
23 7
24 114
25 289
26 267
27 147
28 53
29 0
30 8
31 240
32 941
33 1250
34 968
35 529
36 204
37 0
38 9
39 494
40 2894
41 5310
42 5469
43 3919
44 2174
45 878
46 0
47 10
48 1004
49 8601
50 21256
51 28083
52 25326
53 17593
54 9961
55 4141
56 0
57 11
58 2026
59 25019
60 81640
61 135716
62 150440
63 125987
64 86628
65 49955
66 21148
67 0
68 12
69 4072
70 71754
71 304815
72 630149
73 842009
74 837706
75 673723
76 462763
77 270618
78 115976
79 0
80 13
81 8166
82 203909
83 1116105
84 2839428
85 4524062
86 5285011
87 4905508
88 3858350
89 2656345
90 1568969
91 678571
92 0
93 14
94 16356
95 575944
96 4030880
97 12510364
98 23627918
99 32036388
100 34110222
101 30305808
102 23543935
103 16257486
104 9670409
105 4213598
106 0
107 15
108 32738
109 1620053
110 14412355
111 54212856
112 120690005
113 188641195
114 228952009
115 228557077
116 197424140
117 152294883
118 105435185
119 63041596
120 27644438
121 0
122 16
123 65504
124 4544269
125 51153949
126 232034150
127 605736972
128 1087669745
129 1493944140
130 1671253472
131 1596197617
132 1353284746
133 1039436140
134 721039989
135 432882115
136 190899323
137 0
138 17
139 131038
140 12722299
141 180577248
142 983787635
143 2998499578
144 6165909515
145 9541606442
146 11919060399
147 12560103965
148 11630137546
149 9734723210
150 7455314257
151 5179250426
152 3120087683
153 1382958546
154 0
155 18
156 262108
157 35570442
158 634850554
159 4140560909
160 14683569558
161 34472900684
162 59968294503
163 83261344219
164 96700585038
165 97570022735
166 88359493421
167 73282983330
168 56001731195
169 38949160465
170 23535334832
171 10480142148
172 0
173 19
174 524250
175 99359980
176 2224969471
177 17326735949
178 71293651455
179 190558962014
180 371936418393
181 572248032478
182 731000123629
183 803125147713
184 784736023988
185 699096960053
186 575831087172
187 439278360308
188 305813847485
189 185307130895
190 82864869805
191 0
192 20
193 1048536
194 277365604
195 7779180503
196 72177395057
197 343791728237
198 1043659912620
199 2281397424417
200 3883840078059
201 5440337688107
202 6506274883356
203 6853698470721
204 6536559950217
205 5751106955904
206 4711624088756
207 3589193116033
208 2500958802212
209 1519403340853
210 682076806160
211 0
212 21
213 2097110
214 773919524
215 27147810843
216 299579609825
217 1648615847995
218 5672892452819
219 13863679385898
220 26082873560926
221 39981908488755
222 51988634593892
223 59037662397341
224 60211761157326
225 56364630325391
226 49110813132007
227 40059872551272
228 30481071934291
229 21258381271683
230 12946773414774
231 5832742205058
232 0
233 22
234 4194260
235 2158735354
236 94602594308
237 1239809076210
238 7869775589532
239 30644138978854
240 83587812063273
241 173598211236807
242 290911102208403
243 410461472039938
244 502524117132736
245 548018977977451
246 544989345986769
247 502735934846698
248 434624331340865
249 353257673513594
250 268540221265882
251 187460166832005
252 114431724598989
253 51724158235373
254 0
255 23
256 8388562
257 6020105741
258 329285861268
259 5118761148515
260 37426069070206
261 164680455443928
262 500653550874030
263 1146519320360059
264 2098729741495190
265 3208722033782705
266 4232642271208193
267 4936936313230774
268 5214205399244248
269 5082554527044441
270 4633541903878323
271 3980171404810468
272 3225395199125846
273 2450147845443863
274 1712000720783444
275 1047355207627767
276 474869816156752