0	3	1	111
10	1	1	111
100	2	1	111
103	2	1	111
104	2	1	111
105	1	1	111
11	1	1	111
111	1	1	111
113	2	1	111
114	1	1	111
116	1	1	111
118	2	1	111
119	3	1	111
12	2	1	111
120	2	1	111
125	2	1	111
126	1	1	111
128	3	1	111
129	2	1	111
131	1	1	111
133	1	1	111
134	2	1	111
136	1	1	111
137	2	1	111
138	4	1	111
143	1	1	111
145	1	1	111
146	2	1	111
149	2	1	111
15	2	1	111
150	1	1	111
152	2	1	111
153	1	1	111
155	1	1	111
156	1	1	111
157	1	1	111
158	1	1	111
160	1	1	111
162	1	1	111
163	1	1	111
164	2	1	111
165	2	1	111
166	1	1	111
167	3	1	111
168	1	1	111
169	4	1	111
17	1	1	111
170	1	1	111
172	2	1	111
174	2	1	111
175	2	1	111
176	2	1	111
177	1	1	111
178	1	1	111
179	2	1	111
18	2	1	111
180	1	1	111
181	1	1	111
183	1	1	111
186	1	1	111
187	3	1	111
189	1	1	111
19	1	1	111
190	1	1	111
191	2	1	111
192	1	1	111
193	3	1	111
194	1	1	111
195	2	1	111
196	1	1	111
197	2	1	111
199	3	1	111
2	1	1	111
20	1	1	111
200	2	1	111
201	1	1	111
202	1	1	111
203	2	1	111
205	2	1	111
207	2	1	111
208	3	1	111
209	2	1	111
213	2	1	111
214	1	1	111
216	2	1	111
217	2	1	111
218	1	1	111
219	2	1	111
221	2	1	111
222	1	1	111
223	2	1	111
224	2	1	111
226	1	1	111
228	1	1	111
229	2	1	111
230	5	1	111
233	2	1	111
235	1	1	111
237	2	1	111
238	2	1	111
239	2	1	111
24	2	1	111
241	1	1	111
242	2	1	111
244	1	1	111
247	1	1	111
248	1	1	111
249	1	1	111
252	1	1	111
255	2	1	111
256	2	1	111
257	1	1	111
258	1	1	111
26	2	1	111
260	1	1	111
262	1	1	111
263	1	1	111
265	2	1	111
266	1	1	111
27	1	1	111
272	2	1	111
273	3	1	111
274	1	1	111
275	1	1	111
277	4	1	111
278	2	1	111
28	1	1	111
280	2	1	111
281	2	1	111
282	2	1	111
283	1	1	111
284	1	1	111
285	1	1	111
286	1	1	111
287	1	1	111
288	2	1	111
289	1	1	111
291	1	1	111
292	1	1	111
296	1	1	111
298	3	1	111
30	1	1	111
302	1	1	111
305	1	1	111
306	1	1	111
307	2	1	111
308	1	1	111
309	2	1	111
310	1	1	111
311	3	1	111
315	1	1	111
316	3	1	111
317	2	1	111
318	3	1	111
321	2	1	111
322	2	1	111
323	1	1	111
325	2	1	111
327	3	1	111
33	1	1	111
331	2	1	111
332	1	1	111
333	2	1	111
335	1	1	111
336	1	1	111
338	1	1	111
339	1	1	111
34	1	1	111
341	1	1	111
342	2	1	111
344	2	1	111
345	1	1	111
348	5	1	111
35	3	1	111
351	1	1	111
353	2	1	111
356	1	1	111
360	1	1	111
362	1	1	111
364	1	1	111
365	1	1	111
366	1	1	111
367	2	1	111
368	1	1	111
369	3	1	111
37	2	1	111
373	1	1	111
374	1	1	111
375	1	1	111
377	1	1	111
378	1	1	111
379	1	1	111
382	2	1	111
384	3	1	111
386	1	1	111
389	1	1	111
392	1	1	111
393	1	1	111
394	1	1	111
395	2	1	111
396	3	1	111
397	2	1	111
399	2	1	111
4	1	1	111
400	1	1	111
401	5	1	111
402	1	1	111
403	3	1	111
404	2	1	111
406	4	1	111
407	1	1	111
409	3	1	111
41	1	1	111
411	1	1	111
413	2	1	111
414	2	1	111
417	3	1	111
418	1	1	111
419	1	1	111
42	2	1	111
421	1	1	111
424	2	1	111
427	1	1	111
429	2	1	111
43	1	1	111
430	3	1	111
431	3	1	111
432	1	1	111
435	1	1	111
436	1	1	111
437	1	1	111
438	3	1	111
439	2	1	111
44	1	1	111
443	1	1	111
444	1	1	111
446	1	1	111
448	1	1	111
449	1	1	111
452	1	1	111
453	1	1	111
454	3	1	111
455	1	1	111
457	1	1	111
458	2	1	111
459	2	1	111
460	1	1	111
462	2	1	111
463	2	1	111
466	3	1	111
467	1	1	111
468	4	1	111
469	5	1	111
47	1	1	111
470	1	1	111
472	1	1	111
475	1	1	111
477	1	1	111
478	2	1	111
479	1	1	111
480	3	1	111
481	1	1	111
482	1	1	111
483	1	1	111
484	1	1	111
485	1	1	111
487	1	1	111
489	4	1	111
490	1	1	111
491	1	1	111
492	2	1	111
493	1	1	111
494	1	1	111
495	1	1	111
496	1	1	111
497	1	1	111
498	3	1	111
5	3	1	111
51	2	1	111
53	1	1	111
54	1	1	111
57	1	1	111
58	2	1	111
64	1	1	111
65	1	1	111
66	1	1	111
67	2	1	111
69	1	1	111
70	3	1	111
72	2	1	111
74	1	1	111
76	2	1	111
77	1	1	111
78	1	1	111
8	1	1	111
80	1	1	111
82	1	1	111
83	2	1	111
84	2	1	111
85	1	1	111
86	1	1	111
87	1	1	111
9	1	1	111
90	3	1	111
92	1	1	111
95	2	1	111
96	1	1	111
97	2	1	111
98	2	1	111