n		A		B		C		D
0		
1		1
2		
3		2		1		
4		
5		2		
6		
7		4		2		1		
8		
9		2		
10		
11		4		2		
12		
13		4		
14		
15		8		4		3		
16		
17		2		
18		
19		4		2		
20		
21		4		
22		
23		8		4		3		1		
24		
25		4		
26		
27		8		4		
28		
29		8		
30		
31		16		8		7		
32		
33		2		
34		
35		4		2		
36		
37		4		
38		
39		8		4		3		1		
40		
41		4		
42		
43		8		4		
44		
45		8		
46		
47		16		8		7		1		
48		
49		4		
50		
51		8		4		
52		
53		8		
54		
55		16		8		7		3		
56		
57		8		
58		
59		16		8		
60		
61		16		
62		
63		32		16		15		
64		
65		2		
66		
67		4		2		
68		
69		4		
70		
71		8		4		3		1		
72		
73		4		
74		
75		8		4		
76		
77		8		
78		
79		16		8		7		1		
80		
81		4		
82		
83		8		4		
84		
85		8		
86		
87		16		8		7		3		
88		
89		8		
90		
91		16		8		
92		
93		16		
94		
95		32		16		15		1		
96		
97		4		
98		
99		8		4		
100		
101		8		
102		
103		16		8		7		3		
104		
105		8		
106		
107		16		8		
108		
109		16		
110		
111		32		16		15		3		
112		
113		8		
114		
115		16		8		
116		
117		16		
118		
119		32		16		15		7		
120		
121		16		
122		
123		32		16		
124		
125		32		
126		
127		64		32		31		
128		
129		2		
130		
131		4		2		
132		
133		4		
134		
135		8		4		3		1		
136		
137		4		
138		
139		8		4		
140		
141		8		
142		
143		16		8		7		1		
144		
145		4		
146		
147		8		4		
148		
149		8		
150		
151		16		8		7		3		
152		
153		8		
154		
155		16		8		
156		
157		16		
158		
159		32		16		15		1		
160		
161		4		
162		
163		8		4		
164		
165		8		
166		
167		16		8		7		3		
168		
169		8		
170		
171		16		8		
172		
173		16		
174		
175		32		16		15		3		
176		
177		8		
178		
179		16		8		
180		
181		16		
182		
183		32		16		15		7		
184		
185		16		
186		
187		32		16		
188		
189		32		
190		
191		64		32		31		1		
192		
193		4		
194		
195		8		4		
196		
197		8		
198		
199		16		8		7		3		
200		
201		8		
202		
203		16		8		
204		
205		16		
206		
207		32		16		15		3		
208		
209		8		
210		
211		16		8		
212		
213		16		
214		
215		32		16		15		7		
216		
217		16		
218		
219		32		16		
220		
221		32		
222		
223		64		32		31		3		
224		
225		8		
226		
227		16		8		
228		
229		16		
230		
231		32		16		15		7		
232		
233		16		
234		
235		32		16		
236		
237		32		
238		
239		64		32		31		7		
240		
241		16		
242		
243		32		16		
244		
245		32		
246		
247		64		32		31		15		
248		
249		32		
250		
251		64		32		
252		
253		64		
254		
255		128		64		63		
256		
257		2		
258		
259		4		2		
260		
261		4		
262		
263		8		4		3		1		
264		
265		4		
266		
267		8		4		
268		
269		8		
270		
271		16		8		7		1		
272		
273		4		
274		
275		8		4		
276		
277		8		
278		
279		16		8		7		3		
280		
281		8		
282		
283		16		8		
284		
285		16		
286		
287		32		16		15		1		
288		
289		4		
290		
291		8		4		
292		
293		8		
294		
295		16		8		7		3		
296		
297		8		
298		
299		16		8		
300		
301		16		
302		
303		32		16		15		3		
304		
305		8		
306		
307		16		8		
308		
309		16		
310		
311		32		16		15		7		
312		
313		16		
314		
315		32		16		
316		
317		32		
318		
319		64		32		31		1		
320		
321		4		
322		
323		8		4		
324		
325		8		
326		
327		16		8		7		3		
328		
329		8		
330		
331		16		8		
332		
333		16		
334		
335		32		16		15		3		
336		
337		8		
338		
339		16		8		
340		
341		16		
342		
343		32		16		15		7		
344		
345		16		
346		
347		32		16		
348		
349		32		
350		
351		64		32		31		3		
352		
353		8		
354		
355		16		8		
356		
357		16		
358		
359		32		16		15		7		
360		
361		16		
362		
363		32		16		
364		
365		32		
366		
367		64		32		31		7		
368		
369		16		
370		
371		32		16		
372		
373		32		
374		
375		64		32		31		15		
376		
377		32		
378		
379		64		32		
380		
381		64		
382		
383		128		64		63		1		
384		
385		4		
386		
387		8		4		
388		
389		8		
390		
391		16		8		7		3		
392		
393		8		
394		
395		16		8		
396		
397		16		
398		
399		32		16		15		3		
400		
401		8		
402		
403		16		8		
404		
405		16		
406		
407		32		16		15		7		
408		
409		16		
410		
411		32		16		
412		
413		32		
414		
415		64		32		31		3		
416		
417		8		
418		
419		16		8		
420		
421		16		
422		
423		32		16		15		7		
424		
425		16		
426		
427		32		16		
428		
429		32		
430		
431		64		32		31		7		
432		
433		16		
434		
435		32		16		
436		
437		32		
438		
439		64		32		31		15		
440		
441		32		
442		
443		64		32		
444		
445		64		
446		
447		128		64		63		3		
448		
449		8		
450		
451		16		8		
452		
453		16		
454		
455		32		16		15		7		
456		
457		16		
458		
459		32		16		
460		
461		32		
462		
463		64		32		31		7		
464		
465		16		
466		
467		32		16		
468		
469		32		
470		
471		64		32		31		15		
472		
473		32		
474		
475		64		32		
476		
477		64		
478		
479		128		64		63		7		
480		
481		16		
482		
483		32		16		
484		
485		32		
486		
487		64		32		31		15		
488		
489		32		
490		
491		64		32		
492		
493		64		
494		
495		128		64		63		15		
496		
497		32		
498		
499		64		32