1 1
2 0
3 0
4 0
5 1
6 0
7 0
8 1
9 1
10 0
11 0
12 1
13 34
14 1
15 0
16 0
17 1
18 199
19 199
20 1
21 0
22 0
23 1
24 916
25 7037
26 916
27 1
28 0
29 0
30 1
31 3889
32 117071
33 117071
34 3889
35 1
36 0
37 0
38 1
39 15982
40 1535601
41 6317926
42 1535601
43 15982
44 1
45 0
46 0
47 1
48 64747
49 18271947
50 228842801
51 228842801
52 18271947
53 64747
54 1
55 0
56 0
57 1
58 260584
59 208244677
60 6958780536
61 21073662977
62 6958780536
63 208244677
64 260584
65 1
66 0
67 0
68 1
69 1045477
70 2327598823
71 195017821171
72 1528206748545
73 1528206748545
74 195017821171
75 2327598823
76 1045477
77 1
78 0
79 0
80 1
81 4188130
82 25787944073
83 5255988341626
84 98395647915097
85 251973418941994
86 98395647915097
87 5255988341626
88 25787944073
89 4188130
90 1
91 0
92 0
93 1
94 16764895
95 284578463027
96 139019390480981
97 5965986473348857
98 35748005276951647
99 35748005276951647
100 5965986473348857
101 139019390480981
102 284578463027
103 16764895
104 1
105 0
106 0
107 1
108 67084252
109 3134838635709
110 3644029437134956
111 350856601828527513
112 4685324739008482444
113 10878710974408306717
114 4685324739008482444
115 350856601828527513
116 3644029437134956
117 3134838635709
118 67084252
119 1
120 0
121 0
122 1
123 268386265
124 34505143700847
125 95108885194587191
126 20316033880613398841
127 588898004273753428101
128 3007370107470249932059
129 3007370107470249932059
130 588898004273753428101
131 20316033880613398841
132 95108885194587191
133 34505143700847
134 268386265
135 1
136 0
137 0
138 1
139 1073643478
140 379663804120417
141 2477281635199782126
142 1167176220079784168993
143 72399979683807898362318
144 789174403875685081518241
145 1727230695707098000548430
146 789174403875685081518241
147 72399979683807898362318
148 1167176220079784168993
149 2477281635199782126
150 379663804120417
151 1073643478
152 1
153 0
154 0
155 1
156 4294770643
157 4176826415158939
158 64463361820103839801
159 66790643425384428828513
160 8798067180323643347153379
161 201337332236683232439171895
162 933068188812478663904236717
163 933068188812478663904236717
164 201337332236683232439171895
165 8798067180323643347153379
166 66790643425384428828513
167 64463361820103839801
168 4176826415158939
169 4294770643
170 1
171 0
172 0
173 1
174 17179475920
175 45947659160892533
176 1676700143291476018336
177 3814472978776714271586769
178 1062661441046527018350400384
179 50593080939999553170200026981
180 487391130448194112996316752864
181 1028983422758641650604161840065
182 487391130448194112996316752864
183 50593080939999553170200026981
184 1062661441046527018350400384
185 3814472978776714271586769
186 1676700143291476018336
187 45947659160892533
188 17179475920
189 1
190 0
191 0
192 1
193 68718690253
194 505436845036367543
195 43602054872169914557691
196 217633273382988987399950737
197 127946754800601856582327979689
198 12610584561459819163671838932979
199 249962584700760361856164446858223
200 1091837540054809536833087590614125
201 1091837540054809536833087590614125
202 249962584700760361856164446858223
203 12610584561459819163671838932979
204 127946754800601856582327979689
205 217633273382988987399950737
206 43602054872169914557691
207 505436845036367543
208 68718690253
209 1
210 0
211 0
212 1
213 274876334026
214 5559867146869411833
215 1133747531700854350493986
216 12410924465328971742987467529
217 15379910079385962257216098542514
218 3129726151308013103062306449228649
219 126926599045816601213185895980943362
220 1134210583656629853817959502627030809
221 2342608062302306704492272616530549874
222 1134210583656629853817959502627030809
223 126926599045816601213185895980943362
224 3129726151308013103062306449228649
225 15379910079385962257216098542514
226 12410924465328971742987467529
227 1133747531700854350493986
228 5559867146869411833
229 274876334026
230 1
231 0
232 0
233 1
234 1099508481991
235 61158842898216607683
236 29478560490597035729294621
237 707585004981073407849383381609
238 1847198091793112782823132099977863
239 774974953221588815379410677712274127
240 64106688076498335979903691719783891297
241 1164646152347051857184209720363762564773
242 4907729466314409089758558538713140609899
243 4907729466314409089758558538713140609899
244 1164646152347051857184209720363762564773
245 64106688076498335979903691719783891297
246 774974953221588815379410677712274127
247 1847198091793112782823132099977863
248 707585004981073407849383381609
249 29478560490597035729294621
250 61158842898216607683
251 1099508481991
252 1
253 0
254 0
255 1
256 4398040219588
257 672748771428470701549
258 766455980836918489665442836
259 40336848215841344576892602385065
260 221761720932287401277712133371116916
261 191667684165287643468691977276266592685
262 32285566651645056246975979435654552809844
263 1188396048538372225641870758655879411333577
264 10147842730355794787186501322927091648046964
265 20683716767972841770515007707311751484424893
266 10147842730355794787186501322927091648046964
267 1188396048538372225641870758655879411333577
268 32285566651645056246975979435654552809844
269 191667684165287643468691977276266592685
270 221761720932287401277712133371116916
271 40336848215841344576892602385065
272 766455980836918489665442836
273 672748771428470701549
274 4398040219588
275 1
276 0
277 0
278 1
279 17592173461441
280 7400243888170339685311
281 19928015019707954609472871231
282 2299324848005650350363081585586953
283 26617345419690166630765118280945742509
284 47373803019137874429430876841941667506507
285 16234935069870920671257958467366662168961667
286 1208521734215184007539162250669646203341777589
287 20833684257217756953075767763969198855270893953
288 85917234399360824043183636950317861240906079127
289 85917234399360824043183636950317861240906079127
290 20833684257217756953075767763969198855270893953
291 1208521734215184007539162250669646203341777589
292 16234935069870920671257958467366662168961667
293 47373803019137874429430876841941667506507
294 26617345419690166630765118280945742509
295 2299324848005650350363081585586953
296 19928015019707954609472871231
297 7400243888170339685311
298 17592173461441
299 1
300 0