2147483648

0 12
1 18
2 12840310
3 12836561
4 6518700
5 6422976
6 28
7 28
8 16554886
9 16535564
10 23
11 19
12 53
13 58
14 15045217
15 14997747
16 12960729
17 12784308
18 17
19 16
20 60
21 56
22 13811935
23 13660182
24 28
25 38
26 19076498
27 18990215
28 18543265
29 18453449
30 31
31 32
32 14627056
33 14506638
34 24
35 16
36 37
37 35
38 15579236
39 15585825
40 50
41 42
42 13730287
43 13692100
44 13890037
45 13870875
46 12
47 10
48 28
49 36
50 13722044
51 13738574
52 13205987
53 13218393
54 22
55 12
56 12408511
57 12392071
58 17
59 26
60 22
61 23
62 11585486
63 11576720
64 42889674
65 42902492
66 14
67 13
68 31
69 29
70 40158056
71 40168778
72 13
73 21
74 28555067
75 28554654
76 26549788
77 26554817
78 16
79 21
80 22
81 15
82 39896278
83 39903247
84 37072366
85 37077291
86 16
87 17
88 26261856
89 26260674
90 9
91 7
92 11
93 11
94 24359722
95 24354626
96 28
97 25
98 24758616
99 24764166
100 23286107
101 23290277
102 18
103 15
104 16778200
105 16783145
106 10
107 8
108 16
109 15
110 15686736
111 15683226
112 20118498
113 20135660
114 14
115 17
116 34
117 35
118 18549052
119 18555913
120 15
121 15
122 13522688
123 13516932
124 12783421
125 12795952
126 15
127 9
128 39420811
129 39441850
130 7
131 8
132 13
133 19
134 35719297
135 35717269
136 13
137 16
138 24476852
139 24481192
140 21965603
141 21965132
142 7
143 4
144 19
145 20
146 32354834
147 32354791
148 29474564
149 29486273
150 11
151 6
152 19650766
153 19646957
154 11
155 10
156 19
157 21
158 17717664
159 17709539
160 25
161 18
162 15181664
163 15182422
164 13367294
165 13374738
166 9
167 6
168 10235268
169 10244565
170 5
171 4
172 14
173 9
174 9205266
175 9205099
176 12938940
177 12939054
178 14
179 11
180 25
181 15
182 11205290
183 11205563
184 11
185 5
186 8512142
187 8519087
188 7606712
189 7609961
190 2
191 2
192 10
193 10
194 4175800
195 4177463
196 3804320
197 3802545
198 3
199 6
200 3576189
201 3579020
202 3
203 3
204 3
205 5
206 3291383
207 3288116
208 3788943
209 3793078
210 3
211 4
212 10
213 11
214 3325819
215 3324555
216 6
217 2
218 3210424
219 3207821
220 2912180
221 2915881
222 1
223 3
224 2886585
225 2890659
226 2
227 2
228 4
229 4
230 2681834
231 2677829
232 3
233 3
234 2628297
235 2628108
236 2408792
237 2411447
238 3
239 3
240 5
241 9
242 2523252
243 2524544
244 2350579
245 2350049
246 4
247 2
248 2320540
249 2319460
250 3
251 2
252 3
253 1
254 2184614
255 2185235
256 51434894
257 46901526
258 0
259 0
260 8
261 11
262 17761517
263 17455014
264 1
265 1
266 9166071
267 8883727
268 2349154
269 2291370
270 0
271 0
272 3
273 6
274 2610824
275 2536417
276 519360
277 505656
278 1
279 4
280 208171
281 201183
282 0
283 0
284 0
285 0
286 80326
287 80172
288 0
289 2
290 123741
291 120515
292 28370
293 27185
294 0
295 0
296 6537
297 6556
298 0
299 0
300 0
301 0
302 5771
303 5354
304 5881
305 5257
306 0
307 0
308 0
309 0
310 2350
311 2013
312 0
313 0
314 956
315 786
316 585
317 452
318 0
319 0
320 0
321 0
322 491
323 444
324 166
325 198
326 0
327 0
328 108
329 119
330 0
331 0
332 0
333 0
334 55
335 46
336 25
337 31
338 0
339 0
340 0
341 0
342 10
343 10
344 0
345 0
346 8
347 10
348 6
349 6
350 0
351 0
352 4
353 0
354 0
355 0
356 0
357 0
358 2
359 1
360 0
361 0
362 0
363 3
364 0
365 1