0 1
1 1
2 0
3 1
4 1
5 0
6 4
7 1
8 1
9 0
10 15
11 7
12 1
13 1
14 0
15 76
16 31
17 11
18 1
19 1
20 0
21 455
22 185
23 60
24 18
25 1
26 1
27 0
28 3186
29 1275
30 435
31 113
32 29
33 1
34 1
35 0
36 25487
37 10095
38 3473
39 1001
40 215
41 47
42 1
43 1
44 0
45 229384
46 90109
47 31315
48 9289
49 2299
50 406
51 76
52 1
53 1
54 0
55 2293839
56 895169
57 313227
58 95747
59 24610
60 5320
61 763
62 123
63 1
64 1
65 0
66 25232230
67 9793829
68 3445641
69 1075779
70 290203
71 65209
72 12277
73 1431
74 199
75 1
76 1
77 0
78 302786759
79 116998199
80 41341502
81 13129188
82 3664639
83 876865
84 173111
85 28337
86 2676
87 322
88 1
89 1
90 0
91 3936227868
92 1515196619
93 537313583
94 173006731
95 49665695
96 12428079
97 2653275
98 457965
99 65469
100 4993
101 521
102 1
103 1
104 0
105 55107190151
106 21143666585
107 7520316423
108 2449243815
109 719356045
110 187013213
111 42093128
112 8041166
113 1209129
114 151401
115 9299
116 843
117 1
118 1
119 0
120 826607852266
121 316260079951
122 112771887719
123 37082963875
124 11100719773
125 2977639454
126 702648806
127 142688017
128 24330731
129 3188384
130 350368
131 17290
132 1364
133 1
134 1
135 0
136 13225725636255
137 5047672782687
138 1803821926465
139 598045522873
140 181925519591
141 50100075551
142 12292640257
143 2639058561
144 483906047
145 73575295
146 8398593
147 811513
148 32103
149 2207
150 1
151 1
152 0
153 224837335816336
154 85623656678457
155 30656189582521
156 10236223969309
157 3157018912485
158 889030153223
159 225478889531
160 50689730519
161 9919457739
162 1638376021
163 222485869
164 22099695
165 1881187
166 59535
167 3571
168 1
169 1
170 0
171 4047072044694047
172 1538245254809537
173 551659191788556
174 185344819109346
175 57848571473665
176 16605705694513
177 4332332279039
178 1013206417391
179 209006411538
180 37296199680
181 5541334459
182 672942613
183 58093331
184 4364213
185 110292
186 5778
187 1
188 1
189 0
190 76894368849186894
191 29176112648650441
192 10478765887885181
193 3539853769700281
194 1116400995778789
195 325842147818131
196 87108358452379
197 21074302033903
198 4550241332823
199 862203161593
200 140076298669
201 18729561715
202 2036045587
203 152580223
204 10131903
205 204137
206 9349
207 1
208 1
209 0
210 1537887376983737879
211 582614412521648359
212 209522984620760153
213 71122126197951465
214 22637359008083824
215 6704025812865230
216 1830631685045257
217 456084254291809
218 102418431583071
219 20436051653561
220 3556982106479
221 525764808529
222 63275481431
223 6162245223
224 400447410
225 23537656
226 377535
227 15127
228 1
229 1
230 0
231 32295634916658495460
232 12217688610474042487
233 4398943767896801309
234 1499666213536206971
235 481232567245746693
236 144359437306938642
237 40159929532511862
238 10265228833915967
239 2385231119694273
240 497587696258955
241 91815282711883
242 14659885709792
243 1972796187786
244 213681064592
245 18657449688
246 1050268035
247 54713385
248 697742
249 24476
250 1
251 1
252 0
253 710503968166486900119
254 268445509189890555577
255 96755196700729056267
256 33113352117542113491
257 10703530470036896333
258 3247712172059705741
259 918479788074790715
260 240124807728408475
261 57488444625865101
262 12467167386012869
263 2417687110590928
264 412503302058958
265 60380419177197
266 7401508297709
267 721310561099
268 56515205963
269 2752906205
270 127248885
271 1288763
272 39603
273 1
274 1
275 0
276 16341591267829198702738
277 6167042652851993790307
278 2224901906327124750355
279 764116379880803291501
280 248615220921060645505
281 76210676599647821811
282 21870877993310401595
283 5833187694753202363
284 1433825413465384003
285 321709005522260383
286 65153661912489687
287 11749874877242225
288 1851865508602373
289 248584729674173
290 27768357575249
291 2433924343697
292 171276072757
293 7211859945
294 296086085
295 2379167
296 64079
297 1
298 1
299 0