1 1
2 1
3 1
4 1
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 0
13 1
14 0
15 1
16 1
17 1
18 2
19 2
20 1
21 1
22 1
23 0
24 2
25 0
26 2
27 0
28 1
29 1
30 1
31 3
32 6
33 6
34 3
35 1
36 1
37 1
38 0
39 4
40 0
41 16
42 0
43 4
44 0
45 1
46 1
47 1
48 5
49 21
50 60
51 60
52 21
53 5
54 1
55 1
56 1
57 0
58 6
59 0
60 266
61 0
62 266
63 0
64 6
65 0
66 1
67 1
68 1
69 9
70 94
71 1547
72 7849
73 7849
74 1547
75 94
76 9
77 1
78 1
79 1
80 0
81 10
82 0
83 10786
84 0
85 367860
86 0
87 10786
88 0
89 10
90 0
91 1
92 1
93 1
94 13
95 540
96 88193
97 3459386
98 21609301
99 21609301
100 3459386
101 88193
102 540
103 13
104 1
105 1
106 1
107 0
108 17
109 0
110 805579
111 0
112 1470293676
113 0
114 1470293676
115 0
116 805579
117 0
118 17
119 0
120 1
121 1
122 1
123 21
124 4207
125 8037796
126 2585136741
127 113314233813
128 733351105935
129 733351105935
130 113314233813
131 2585136741
132 8037796
133 4207
134 21
135 1
136 1
137 1
138 0
139 25
140 0
141 86223660
142 0
143 9799685588961
144 0
145 423187422492342
146 0
147 9799685588961
148 0
149 86223660
150 0
151 25
152 0
153 1
154 1
155 1
156 33
157 42110
158 985883873
159 2807105258926
160 945095823831333
161 42700033549946255
162 281341168330848874
163 281341168330848874
164 42700033549946255
165 945095823831333
166 2807105258926
167 985883873
168 42110
169 33
170 1
171 1
172 1
173 0
174 39
175 0
176 11946592242
177 0
178 101114579937196179
179 0
180 214755319657939505396
181 0
182 214755319657939505396
183 0
184 101114579937196179
185 0
186 11946592242
187 0
188 39
189 0
190 1
191 1
192 1
193 49
194 516344
195 152808993767
196 4221456120848125
197 11945375659140003692
198 4073194598236125134140
199 187549729101764460261505
200 1251392240942040452186675
201 1251392240942040452186675
202 187549729101764460261505
203 4073194598236125134140
204 11945375659140003692
205 4221456120848125
206 152808993767
207 516344
208 49
209 1
210 1
211 1
212 0
213 60
214 0
215 2056701139136
216 0
217 1551593789610531820695
218 0
219 186685399408147545744203915
220 0
221 8462215143144463851848329660
222 0
223 186685399408147545744203915
224 0
225 1551593789610531820695
226 0
227 2056701139136
228 0
229 60
230 0
231 1
232 1
233 1
234 73
235 7373924
236 29051369533596
237 8516994772686533749
238 220716215902794066709555
239 613969628444792223023625238
240 210977245260028917322933165888
241 9854603833337765095207342174000
242 66398444413512642732641312352088
243 66398444413512642732641312352088
244 9854603833337765095207342174000
245 210977245260028917322933165888
246 613969628444792223023625238
247 220716215902794066709555
248 8516994772686533749
249 29051369533596
250 7373924
251 73
252 1
253 1
254 1
255 0
256 88
257 0
258 429669276147047
259 0
260 34259321384370735003091907
261 0
262 269645905411859084863658733424673
263 0
264 603696608755863722277922645973602844
265 0
266 603696608755863722277922645973602844
267 0
268 269645905411859084863658733424673
269 0
270 34259321384370735003091907
271 0
272 429669276147047
273 0
274 88
275 0
276 1
277 1
278 1
279 110
280 118573592
281 6640178380127244
282 22470883220896245217626
283 5782740798229835127025560294
284 141515621596238755267618266465449
285 388247541201871381565110135523342147
286 134283276101750327256393048776114441223
287 6346188247029220928621633703157327186112
288 43100445012087185112567117500931916869588
289 43100445012087185112567117500931916869588
290 6346188247029220928621633703157327186112
291 134283276101750327256393048776114441223
292 388247541201871381565110135523342147
293 141515621596238755267618266465449
294 5782740798229835127025560294
295 22470883220896245217626
296 6640178380127244
297 118573592
298 110
299 1
300 1