0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 0
8 1
9 1
10 1
11 0
12 1
13 1
14 1
15 1
16 0
17 1
18 2
19 1
20 1
21 1
22 0
23 1
24 6
25 6
26 1
27 1
28 1
29 0
30 1
31 22
32 72
33 18
34 1
35 1
36 1
37 0
38 1
39 92
40 1289
41 960
42 57
43 1
44 1
45 1
46 0
47 1
48 422
49 29889
50 93964
51 14257
52 186
53 1
54 1
55 1
56 0
57 1
58 2074
59 831174
60 13652068
61 8203915
62 228738
63 622
64 1
65 1
66 1
67 0
68 1
69 10754
70 26455564
71 2621897048
72 8134044455
73 819541114
74 3896062
75 2120
76 1
77 1
78 1
79 0
80 1
81 58202
82 934766625
83 620083943656
84 11865331748843
85 5927891023242
86 90922273058
87 69590192
88 7338
89 1
90 1
91 1
92 0
93 1
94 326240
95 35896627737
96 172366073800132
97 23115366694547399
98 70772325458508546
99 5059292467388636
100 10970036970352
101 1291977768
102 25724
103 1
104 1
105 1
106 0
107 1
108 1882960
109 1475461220832
110 54518548447332698
111 56414147952740882513
112 1232033659827201777222
113 524843829383186314470
114 4903010589254482576
115 1417580252834526
116 24767357824
117 91144
118 1
119 1
120 1
121 0
122 1
123 11140560
124 64175536953702
125 19166043647364203984
126 164953463795716839495265
127 28803768854456109031647378
128 87183533506485156395338068
129 4641414639515558479144894
130 5274435722217436371960
131 193958923986272960
132 487787117424
133 325878
134 1
135 1
136 1
137 0
138 1
139 67329992
140 2928055871469177
141 7358451245269372344096
142 559416191906350557111639505
143 853734314965286691306590293476
144 20955050449849509663209289613921
145 7765275183130392341130267713216
146 47460929060347888797295570137
147 6191546247095303844357880
148 27852549389112108305
149 9830929279248
150 1174281
151 1
152 1
153 1
154 0
155 1
156 414499438
157 139180794974903769
158 3043989608338148518763220
159 2147507841648828977735135623257
160 30760466635394197126076113817602386
161 6786643594694893597813765156892754601
162 20342563726834293308289502940835973400
163 836723935572755512552585199836175085
164 548188872973244197503284208048758
165 7826879912689657221931499885
166 4168747637846286493660
167 202119964701201
168 4260282
169 1
170 1
171 1
172 0
173 1
174 2593341586
175 6854741942660442918
176 1342448933848670024547160892
177 9158252611087085304822056927145319
178 1305318312033658987885885412869414472838
179 2811203021955838615495296992428928081310652
180 76615072242390448445916336191834325715261848
181 25092683125534806996653738365227986767061709
182 105827390377159745717247730913123092382206
183 7023388687071428443698571510840034412
184 10544215403894026689176391899100
185 646735744282237163316095
186 4228355224663002
187 15548694
188 1
189 1
190 1
191 0
192 1
193 16458756586
194 348244986517582367748
195 625843825801824466327479154496
196 42751633221983952583059813575987637355
197 63660878979323358077175624224191195975501242
198 1431851805845249490173821792907996757310567441624
199 389636699322782523573665132892348507299796940109488
200 1158279504703793320756897491696736989796686568968513
201 37884029494265481403520265329389507023292304367138
202 15345703742315047215287211344104923337956802756
203 98388082220955880266893734848064073798208
204 15012046252794528919416338306991195
205 103532290454395169516195890
206 89820746194643154
207 57048048
208 1
209 1
210 1
211 0
212 1
213 105791986682
214 18183302860592129336633
215 306304361986221510920997379335736
216 215878846493616844574513283933417609416935
217 3500071062513781228660164439392034504276538856826
218 869801449450555639815564032969766975680026126298229574
219 2551654911149256991131177647737600764368779439544830050400
220 76456972050113830615729276134092575545874371011199394401950
221 22417752338390386264091327910309645376692473063236898552610
222 67986586151232448743064158622433615747274335612252819427
223 2503988630737850470600591266086353129446835266953848
224 1489671588204088428938297670913088672241586617
225 22433815556859223852474681266034503090
226 17039036397187613631173982950
227 1934075860467190608
228 210295326
229 1
230 1
231 1
232 0
233 1
234 687782586844
235 972820066413029570529513
236 156491921816260073942301005114689804
237 1167869220264338040038498246408683191343607595
238 213594250082666687584835524013175500681439435360335322
239 615134189103674339880494011030675119737218503355879269956964
240 20738651134836507979625151937308924467957449415842575285933548144
241 6824695422620865748510937841227611753096945037114699537358664451184
242 20144883187540133986819464388462731609053491070046769545146426013880
243 536183163202836223180870120394206438247000166435471727342439413275
244 141684943959714891892571934413836473063573244838574841900116396
245 452877562863785025461865332093932790325118553764175454409
246 24148116911525982879139043923481189642464151802318
247 34991178263646010048751735221937523547650
248 2874058488298178963977395933040
249 42153272431384984926
250 778483932
251 1
252 1
253 1
254 0
255 1
256 4517543071924
257 53192593416458179801289034
258 83066250494840215172897355126075806972
259 6714993255370789436860926590300602288484395201449
260 14285964586326808947403543083889485577863509557178905411194
261 496703837135357228120105644210725120852447656641223288756950027956
262 203154842383841603325267440463027392952104816269526358376577204329921792
263 788693541307650762605819415525681804368100791251963927277976333237043861698
264 25770844284993968943713846068617488831241440984966512955013952234546614462044
265 6836318206457674767666400546962472932399467143442758794606269636823496285880
266 15407327799644639242884511130763455073518464956178462592931354724284186900
267 336481007523514660392415697261268368773464046992811649513935553776503
268 89673318169596092481532276635404194311717293241061868044574842
269 415835129369611128643850770515223425234490085102990772
270 56697508972338018574246336653378662934784560
271 495564921985411431162838320051230
272 928785495190695948612
273 2892818244
274 1
275 1
276 1
277 0
278 1
279 29949238543316
280 2966081208946991744824753956
281 45626511241586810029217518940513404459000
282 40763770568305626976507560120983158688543183887558825
283 1036302420556344799045334163878722045503330572700533814496225758
284 450704284579486747419160113443892079178254026529165932088175844351409922
285 2342620774590790367095403945410916041974838480432888378420591241950463478752536
286 113989205011996067130108076566215245684110549236003688182663204024804777285243332536
287 44626849688211353567086382377533143156112015935589881388159812482737178646281568440624
288 130928486595156276568632431973390658369105360322972581071359222598858758154893612106344
289 2890116866608976521414531548818327709250416374284928788794765358172082790686252688780
290 519869320733014397401472236301523823341822531708259951315043793753482623576824075
291 896609351577149549612130118469579945678506244186241926952075379659968273994
292 19240922323624235593738412839322156562231548647943339748233079039526
293 7557162239344829039715817516123114406189488913197615378488
294 95059692545662292743466254232389168024975381230
295 87157017491145116207413076919928420
296 20666589509182675178064
297 10786724388
298 1
299 1