0	1	0	{ }
1	1	1	{1}
2	1	2	{2}
3	2	2	{1,1}
4	1	3	{3}
5	2	3	{2,1}
6	4	3	{1,1,1}
7	1	4	{4}
8	2	4	{3,1}
9	3	4	{2,2}
10	5	4	{2,1,1}
11	10	4	{1,1,1,1}
12	1	5	{5}
13	2	5	{4,1}
14	3	5	{3,2}
15	5	5	{3,1,1}
16	7	5	{2,2,1}
17	13	5	{2,1,1,1}
18	26	5	{1,1,1,1,1}
19	1	6	{6}
20	2	6	{5,1}
21	3	6	{4,2}
22	4	6	{3,3}
23	5	6	{4,1,1}
24	8	6	{3,2,1}
25	11	6	{2,2,2}
26	14	6	{3,1,1,1}
27	20	6	{2,2,1,1}
28	38	6	{2,1,1,1,1}
29	76	6	{1,1,1,1,1,1}
30	1	7	{7}
31	2	7	{6,1}
32	3	7	{5,2}
33	4	7	{4,3}
34	5	7	{5,1,1}
35	8	7	{4,2,1}
36	10	7	{3,3,1}
37	13	7	{3,2,2}
38	14	7	{4,1,1,1}
39	23	7	{3,2,1,1}
40	32	7	{2,2,2,1}
41	42	7	{3,1,1,1,1}
42	60	7	{2,2,1,1,1}
43	116	7	{2,1,1,1,1,1}
44	232	7	{1,1,1,1,1,1,1}
45	1	8	{8}
46	2	8	{7,1}
47	3	8	{6,2}
48	4	8	{5,3}
49	5	8	{4,4}
50	5	8	{6,1,1}
51	8	8	{5,2,1}
52	11	8	{4,3,1}
53	14	8	{4,2,2}
54	17	8	{3,3,2}
55	14	8	{5,1,1,1}
56	24	8	{4,2,1,1}
57	30	8	{3,3,1,1}
58	40	8	{3,2,2,1}
59	56	8	{2,2,2,2}
60	43	8	{4,1,1,1,1}
61	73	8	{3,2,1,1,1}
62	103	8	{2,2,2,1,1}
63	136	8	{3,1,1,1,1,1}
64	196	8	{2,2,1,1,1,1}
65	382	8	{2,1,1,1,1,1,1}
66	764	8	{1,1,1,1,1,1,1,1}
67	1	9	{9}
68	2	9	{8,1}
69	3	9	{7,2}
70	4	9	{6,3}
71	5	9	{5,4}
72	5	9	{7,1,1}
73	8	9	{6,2,1}
74	11	9	{5,3,1}
75	13	9	{4,4,1}
76	14	9	{5,2,2}
77	19	9	{4,3,2}
78	23	9	{3,3,3}
79	14	9	{6,1,1,1}
80	24	9	{5,2,1,1}
81	33	9	{4,3,1,1}
82	43	9	{4,2,2,1}
83	53	9	{3,3,2,1}
84	72	9	{3,2,2,2}
85	43	9	{5,1,1,1,1}
86	77	9	{4,2,1,1,1}
87	96	9	{3,3,1,1,1}
88	131	9	{3,2,2,1,1}
89	184	9	{2,2,2,2,1}
90	141	9	{4,1,1,1,1,1}
91	244	9	{3,2,1,1,1,1}
92	347	9	{2,2,2,1,1,1}
93	462	9	{3,1,1,1,1,1,1}
94	668	9	{2,2,1,1,1,1,1}
95	1310	9	{2,1,1,1,1,1,1,1}
96	2620	9	{1,1,1,1,1,1,1,1,1}
97	1	10	{10}
98	2	10	{9,1}
99	3	10	{8,2}
100	4	10	{7,3}
101	5	10	{6,4}
102	6	10	{5,5}
103	5	10	{8,1,1}
104	8	10	{7,2,1}
105	11	10	{6,3,1}
106	14	10	{5,4,1}
107	14	10	{6,2,2}
108	20	10	{5,3,2}
109	23	10	{4,4,2}
110	27	10	{4,3,3}
111	14	10	{7,1,1,1}
112	24	10	{6,2,1,1}
113	34	10	{5,3,1,1}
114	40	10	{4,4,1,1}
115	44	10	{5,2,2,1}
116	61	10	{4,3,2,1}
117	74	10	{3,3,3,1}
118	81	10	{4,2,2,2}
119	100	10	{3,3,2,2}
120	43	10	{6,1,1,1,1}
121	78	10	{5,2,1,1,1}
122	109	10	{4,3,1,1,1}
123	145	10	{4,2,2,1,1}
124	180	10	{3,3,2,1,1}
125	248	10	{3,2,2,2,1}
126	348	10	{2,2,2,2,2}
127	142	10	{5,1,1,1,1,1}
128	265	10	{4,2,1,1,1,1}
129	332	10	{3,3,1,1,1,1}
130	460	10	{3,2,2,1,1,1}
131	652	10	{2,2,2,2,1,1}
132	492	10	{4,1,1,1,1,1,1}
133	868	10	{3,2,1,1,1,1,1}
134	1244	10	{2,2,2,1,1,1,1}
135	1660	10	{3,1,1,1,1,1,1,1}
136	2412	10	{2,2,1,1,1,1,1,1}
137	4748	10	{2,1,1,1,1,1,1,1,1}
138	9496	10	{1,1,1,1,1,1,1,1,1,1}
139	1	11	{11}
140	2	11	{10,1}
141	3	11	{9,2}
142	4	11	{8,3}
143	5	11	{7,4}
144	6	11	{6,5}
145	5	11	{9,1,1}
146	8	11	{8,2,1}
147	11	11	{7,3,1}
148	14	11	{6,4,1}
149	16	11	{5,5,1}
150	14	11	{7,2,2}
151	20	11	{6,3,2}
152	25	11	{5,4,2}
153	29	11	{5,3,3}
154	33	11	{4,4,3}
155	14	11	{8,1,1,1}
156	24	11	{7,2,1,1}
157	34	11	{6,3,1,1}
158	43	11	{5,4,1,1}
159	44	11	{6,2,2,1}
160	64	11	{5,3,2,1}
161	74	11	{4,4,2,1}
162	88	11	{4,3,3,1}
163	84	11	{5,2,2,2}
164	117	11	{4,3,2,2}
165	143	11	{3,3,3,2}
166	43	11	{7,1,1,1,1}
167	78	11	{6,2,1,1,1}
168	113	11	{5,3,1,1,1}
169	132	11	{4,4,1,1,1}
170	149	11	{5,2,2,1,1}
171	209	11	{4,3,2,1,1}
172	256	11	{3,3,3,1,1}
173	282	11	{4,2,2,2,1}
174	350	11	{3,3,2,2,1}
175	484	11	{3,2,2,2,2}
176	142	11	{6,1,1,1,1,1}
177	270	11	{5,2,1,1,1,1}
178	381	11	{4,3,1,1,1,1}
179	516	11	{4,2,2,1,1,1}
180	644	11	{3,3,2,1,1,1}
181	897	11	{3,2,2,2,1,1}
182	1268	11	{2,2,2,2,2,1}
183	498	11	{5,1,1,1,1,1,1}
184	958	11	{4,2,1,1,1,1,1}
185	1204	11	{3,3,1,1,1,1,1}
186	1688	11	{3,2,2,1,1,1,1}
187	2408	11	{2,2,2,2,1,1,1}
188	1800	11	{4,1,1,1,1,1,1,1}
189	3218	11	{3,2,1,1,1,1,1,1}
190	4636	11	{2,2,2,1,1,1,1,1}
191	6204	11	{3,1,1,1,1,1,1,1,1}
192	9040	11	{2,2,1,1,1,1,1,1,1}
193	17848	11	{2,1,1,1,1,1,1,1,1,1}
194	35696	11	{1,1,1,1,1,1,1,1,1,1,1}
195	1	12	{12}
196	2	12	{11,1}
197	3	12	{10,2}
198	4	12	{9,3}
199	5	12	{8,4}
200	6	12	{7,5}
201	7	12	{6,6}
202	5	12	{10,1,1}
203	8	12	{9,2,1}
204	11	12	{8,3,1}
205	14	12	{7,4,1}
206	17	12	{6,5,1}
207	14	12	{8,2,2}
208	20	12	{7,3,2}
209	26	12	{6,4,2}
210	29	12	{5,5,2}
211	30	12	{6,3,3}
212	37	12	{5,4,3}
213	42	12	{4,4,4}
214	14	12	{9,1,1,1}
215	24	12	{8,2,1,1}
216	34	12	{7,3,1,1}
217	44	12	{6,4,1,1}
218	50	12	{5,5,1,1}
219	44	12	{7,2,2,1}
220	65	12	{6,3,2,1}
221	82	12	{5,4,2,1}
222	96	12	{5,3,3,1}
223	110	12	{4,4,3,1}
224	85	12	{6,2,2,2}
225	126	12	{5,3,2,2}
226	146	12	{4,4,2,2}
227	175	12	{4,3,3,2}
228	214	12	{3,3,3,3}
229	43	12	{8,1,1,1,1}
230	78	12	{7,2,1,1,1}
231	114	12	{6,3,1,1,1}
232	145	12	{5,4,1,1,1}
233	150	12	{6,2,2,1,1}
234	223	12	{5,3,2,1,1}
235	259	12	{4,4,2,1,1}
236	311	12	{4,3,3,1,1}
237	297	12	{5,2,2,2,1}
238	420	12	{4,3,2,2,1}
239	517	12	{3,3,3,2,1}
240	572	12	{4,2,2,2,2}
241	710	12	{3,3,2,2,2}
242	142	12	{7,1,1,1,1,1}
243	271	12	{6,2,1,1,1,1}
244	402	12	{5,3,1,1,1,1}
245	470	12	{4,4,1,1,1,1}
246	538	12	{5,2,2,1,1,1}
247	765	12	{4,3,2,1,1,1}
248	944	12	{3,3,3,1,1,1}
249	1046	12	{4,2,2,2,1,1}
250	1306	12	{3,3,2,2,1,1}
251	1824	12	{3,2,2,2,2,1}
252	2578	12	{2,2,2,2,2,2}
253	499	12	{6,1,1,1,1,1,1}
254	989	12	{5,2,1,1,1,1,1}
255	1414	12	{4,3,1,1,1,1,1}
256	1941	12	{4,2,2,1,1,1,1}
257	2436	12	{3,3,2,1,1,1,1}
258	3425	12	{3,2,2,2,1,1,1}
259	4876	12	{2,2,2,2,2,1,1}
260	1842	12	{5,1,1,1,1,1,1,1}
261	3643	12	{4,2,1,1,1,1,1,1}
262	4600	12	{3,3,1,1,1,1,1,1}
263	6508	12	{3,2,2,1,1,1,1,1}
264	9340	12	{2,2,2,2,1,1,1,1}
265	6904	12	{4,1,1,1,1,1,1,1,1}
266	12498	12	{3,2,1,1,1,1,1,1,1}
267	18092	12	{2,2,2,1,1,1,1,1,1}
268	24232	12	{3,1,1,1,1,1,1,1,1,1}
269	35420	12	{2,2,1,1,1,1,1,1,1,1}
270	70076	12	{2,1,1,1,1,1,1,1,1,1,1}
271	140152	12	{1,1,1,1,1,1,1,1,1,1,1,1}
272	1	13	{13}
273	2	13	{12,1}
274	3	13	{11,2}
275	4	13	{10,3}
276	5	13	{9,4}
277	6	13	{8,5}
278	7	13	{7,6}
279	5	13	{11,1,1}
280	8	13	{10,2,1}
281	11	13	{9,3,1}
282	14	13	{8,4,1}
283	17	13	{7,5,1}
284	19	13	{6,6,1}
285	14	13	{9,2,2}
286	20	13	{8,3,2}
287	26	13	{7,4,2}
288	31	13	{6,5,2}
289	30	13	{7,3,3}
290	39	13	{6,4,3}
291	43	13	{5,5,3}
292	48	13	{5,4,4}
293	14	13	{10,1,1,1}
294	24	13	{9,2,1,1}
295	34	13	{8,3,1,1}
296	44	13	{7,4,1,1}
297	53	13	{6,5,1,1}
298	44	13	{8,2,2,1}
299	65	13	{7,3,2,1}
300	85	13	{6,4,2,1}
301	95	13	{5,5,2,1}
302	99	13	{6,3,3,1}
303	124	13	{5,4,3,1}
304	141	13	{4,4,4,1}
305	85	13	{7,2,2,2}
306	129	13	{6,3,2,2}
307	163	13	{5,4,2,2}
308	193	13	{5,3,3,2}
309	222	13	{4,4,3,2}
310	268	13	{4,3,3,3}
311	43	13	{9,1,1,1,1}
312	78	13	{8,2,1,1,1}
313	114	13	{7,3,1,1,1}
314	149	13	{6,4,1,1,1}
315	168	13	{5,5,1,1,1}
316	150	13	{7,2,2,1,1}
317	227	13	{6,3,2,1,1}
318	288	13	{5,4,2,1,1}
319	341	13	{5,3,3,1,1}
320	393	13	{4,4,3,1,1}
321	301	13	{6,2,2,2,1}
322	455	13	{5,3,2,2,1}
323	528	13	{4,4,2,2,1}
324	640	13	{4,3,3,2,1}
325	786	13	{3,3,3,3,1}
326	612	13	{5,2,2,2,2}
327	870	13	{4,3,2,2,2}
328	1074	13	{3,3,3,2,2}
329	142	13	{8,1,1,1,1,1}
330	271	13	{7,2,1,1,1,1}
331	407	13	{6,3,1,1,1,1}
332	519	13	{5,4,1,1,1,1}
333	543	13	{6,2,2,1,1,1}
334	822	13	{5,3,2,1,1,1}
335	957	13	{4,4,2,1,1,1}
336	1161	13	{4,3,3,1,1,1}
337	1110	13	{5,2,2,2,1,1}
338	1587	13	{4,3,2,2,1,1}
339	1966	13	{3,3,3,2,1,1}
340	2184	13	{4,2,2,2,2,1}
341	2728	13	{3,3,2,2,2,1}
342	3818	13	{3,2,2,2,2,2}
343	499	13	{7,1,1,1,1,1,1}
344	995	13	{6,2,1,1,1,1,1}
345	1505	13	{5,3,1,1,1,1,1}
346	1760	13	{4,4,1,1,1,1,1}
347	2041	13	{5,2,2,1,1,1,1}
348	2933	13	{4,3,2,1,1,1,1}
349	3644	13	{3,3,3,1,1,1,1}
350	4055	13	{4,2,2,2,1,1,1}
351	5088	13	{3,3,2,2,1,1,1}
352	7164	13	{3,2,2,2,2,1,1}
353	10186	13	{2,2,2,2,2,2,1}
354	1849	13	{6,1,1,1,1,1,1,1}
355	3795	13	{5,2,1,1,1,1,1,1}
356	5481	13	{4,3,1,1,1,1,1,1}
357	7609	13	{4,2,2,1,1,1,1,1}
358	9592	13	{3,3,2,1,1,1,1,1}
359	13588	13	{3,2,2,2,1,1,1,1}
360	19452	13	{2,2,2,2,2,1,1,1}
361	7128	13	{5,1,1,1,1,1,1,1,1}
362	14409	13	{4,2,1,1,1,1,1,1,1}
363	18260	13	{3,3,1,1,1,1,1,1,1}
364	26020	13	{3,2,2,1,1,1,1,1,1}
365	37516	13	{2,2,2,2,1,1,1,1,1}
366	27508	13	{4,1,1,1,1,1,1,1,1,1}
367	50268	13	{3,2,1,1,1,1,1,1,1,1}
368	73028	13	{2,2,2,1,1,1,1,1,1,1}
369	97916	13	{3,1,1,1,1,1,1,1,1,1,1}
370	143436	13	{2,2,1,1,1,1,1,1,1,1,1}
371	284252	13	{2,1,1,1,1,1,1,1,1,1,1,1}
372	568504	13	{1,1,1,1,1,1,1,1,1,1,1,1,1}