1,1,1
2,2,1
3,3,1
4,4,2
5,5,3
6,6,3
7,7,4
8,8,7
9,9,8
10,10,8
11,11,8
12,12,8
13,13,8
14,14,8
15,15,8
16,16,9
17,17,9
18,18,9
19,19,10
20,20,10
21,21,10
22,22,10
23,23,11
24,24,11
25,25,11
26,26,11
27,27,11
28,28,11
29,29,11
30,30,11
31,31,11
32,32,12
33,33,11
34,34,11
35,35,11
36,36,11
37,37,11
38,38,11
39,39,11
40,40,11
41,41,11
42,42,12
43,43,12
44,44,12
45,45,12
46,46,12
47,47,1
48,48,1
49,49,3
50,50,8
51,51,8
52,52,8
53,53,8
54,54,8
55,55,8
56,56,8
57,57,10
58,58,10
59,59,11
60,60,11
61,61,11
62,62,11
63,63,11
64,64,11
65,65,11
66,66,
67,67,1
68,68,1
69,69,3
70,70,11
71,71,11
72,72,11
73,73,11
74,74,11
75,75,11
76,76,11
77,77,11
78,78,12
79,79,12
80,80,12
81,81,1
82,82,1
83,83,2
84,84,3
85,85,3
86,86,4
87,87,5
88,88,7
89,89,8
90,90,8
91,91,8
92,92,8
93,93,8
94,94,9
95,95,9
96,96,10
97,97,11
98,98,11
99,99,11
100,100,11
101,101,11
102,102,11
103,103,11
104,104,11
105,105,11
106,106,11
107,107,11
108,108,11
109,109,11
110,110,11
111,111,11
112,112,11
113,113,11
114,114,12
115,115,12
116,116,12
117,117,12
118,118,13
119,119,1
120,120,1
121,121,3
122,122,3
123,123,8
124,124,8
125,125,8
126,126,8
127,127,8
128,128,10
129,129,11
130,130,11
131,131,11
132,132,11
133,133,11
134,134,11
135,135,11
136,136,11
137,137,3
138,138,3
139,139,8
140,140,8
141,141,8
142,142,8
143,143,11
144,144,11
145,145,12
146,146,12
147,147,1
148,148,1
149,149,1
150,150,
151,151,
152,152,8
153,153,8
154,154,11
155,155,11
156,156,11
157,157,1
158,158,1
159,159,8
160,160,8
161,161,1
162,162,3
163,163,8
164,164,8
165,165,11
166,166,11
167,167,11
168,168,11
169,169,11
170,170,1
171,171,3
172,172,8
173,173,11
174,174,11
175,175,11
176,176,11
177,177,12
178,178,
179,179,1
180,180,1
181,181,1
182,182,1
183,183,11
184,184,11
185,185,11
186,186,1
187,187,3
188,188,
189,189,
190,190,11
191,191,11
192,192,11
193,193,11
194,194,11
195,195,13
196,196,1
197,197,3
198,198,11
199,199,12
200,200,
201,201,
202,202,5
203,203,8
204,204,5
205,205,8
206,206,5
207,207,8
208,304,1
209,305,1
210,306,2
211,307,7
212,308,8
213,309,8
214,310,8
215,311,8
216,312,8
217,313,8
218,314,8
219,315,9
220,316,9
221,317,9
222,318,11
223,319,11
224,320,11
225,321,11
226,322,11
227,323,11
228,324,11
229,325,11
230,326,11
231,327,11
232,328,11
233,329,11
234,330,11
235,331,11
236,332,11
237,333,11
238,334,11
239,335,11
240,336,11
241,337,11
242,338,11
243,339,12
244,340,12
245,341,12
246,342,12
247,343,12
248,344,12
249,345,12
250,346,12
251,347,1
252,348,1
253,349,1
254,350,8
255,351,8
256,352,8
257,353,8
258,354,11
259,355,11
260,356,11
261,357,11
262,358,11
263,359,1
264,360,1
265,361,1
266,362,2
267,363,3
268,364,3
269,365,4
270,366,7
271,367,8
272,368,8
273,369,8
274,370,8
275,371,9
276,372,9
277,373,10
278,374,10
279,375,10
280,376,10
281,377,11
282,378,11
283,379,11
284,380,11
285,381,11
286,382,11
287,383,11
288,384,11
289,385,11
290,386,11
291,387,11
292,388,11
293,389,11
294,390,11
295,391,11
296,392,11
297,393,11
298,394,11
299,395,12
300,396,12
301,397,12
302,398,12
303,399,13
304,400,5
305,401,6
306,402,10
307,403,11
308,404,1
309,405,1
310,406,3
311,407,8
312,408,8
313,409,8
314,410,8
315,411,10
316,412,11
317,413,11
318,414,12
319,415,12
320,416,1
321,417,2
322,418,2
323,419,3
324,420,3
325,421,3
326,422,6
327,423,6
328,424,7
329,425,8
330,426,8
331,427,9
332,428,9
333,429,10
334,430,10
335,431,10
336,432,11
337,433,11
338,434,11
339,435,11
340,436,11
341,437,12
342,438,12
343,439,1
344,440,1
345,441,3
346,442,3
347,443,5
348,444,5
349,445,5
350,446,5
351,447,5
352,448,7
353,449,8
354,450,8
355,451,8
356,452,8
357,453,10
358,454,10
359,455,10
360,456,10
361,457,10
362,458,11
363,459,11
364,460,11
365,461,11
366,462,11
367,463,12
368,464,12
369,465,13
370,474,1
371,475,1
372,476,1
373,477,2
374,478,6
375,479,8
376,480,10
377,481,11
378,482,1
379,483,1
380,484,3
381,485,5
382,486,6
383,487,8
384,488,8
385,489,9
386,490,10
387,491,10
388,492,10
389,493,11
390,494,11
391,495,11
392,496,11
393,497,11
394,498,11
395,499,12
396,500,12
397,501,3
398,502,3
399,503,2
400,504,2
401,505,6
402,506,6
403,507,7
404,508,8
405,509,8
406,510,8
407,511,9
408,512,9
409,513,10
410,514,10
411,515,10
412,516,10
413,517,11
414,518,11
415,519,11
416,520,12
417,521,2
418,522,6
419,523,8
420,524,10
421,525,2
422,526,6
423,527,8
424,528,10
425,529,3
426,530,3
427,531,2
428,532,2
429,533,6
430,534,6
431,535,7
432,536,8
433,537,8
434,538,8
435,539,9
436,540,9
437,541,10
438,542,10
439,543,10
440,544,10
441,545,11
442,546,11
443,547,11
444,548,12
445,549,3
446,550,3
447,551,2
448,552,2
449,553,6
450,554,6
451,555,7
452,556,8
453,557,8
454,558,8
455,559,9
456,560,9
457,561,10
458,562,10
459,563,10
460,564,10
461,565,11
462,566,11
463,567,11
464,568,12
465,569,1
466,570,3
467,571,5
468,572,6
469,573,10
470,574,11
471,575,11
472,576,12
473,577,12
474,578,1
475,579,3
476,580,5
477,581,6
478,582,10
479,583,11
480,584,11
481,585,12
482,586,12
483,587,2
484,588,4
485,589,8
486,590,9
487,591,9
488,592,9
489,593,11
490,594,10
491,595,10
492,596,12
493,597,13
494,615,1
495,616,5
496,617,5
497,618,5
498,619,5
499,620,5
500,621,7
501,622,14
502,623,8
503,624,8
504,625,8
505,626,9
506,627,9
507,628,9
508,629,9
509,630,10
510,631,11
511,632,11
512,633,11
513,634,11
514,635,11
515,636,12
516,637,12
517,638,12
518,639,12
519,640,12
520,641,13
521,642,1
522,643,1
523,644,8
524,645,9
525,646,9
526,647,9
527,648,9
528,649,16
529,650,8
530,651,10
531,652,11
532,46,12
533,596,12
534,150,
535,151,
536,188,
537,189,
538,200,
539,201,
540,463,12
541,500,12
542,655,12
543,720,11
544,658,19
545,721,11
546,656,12
547,660,12
548,661,11
549,662,19
550,663,19
551,664,11
552,665,11
553,666,12
554,667,11
555,668,11
556,669,11
557,670,12
558,671,12
559,672,13
560,673,9
561,674,4
562,675,11
563,676,11
564,677,11
565,700,12
566,701,12
567,702,12
568,703,12
569,704,24
570,705,22
571,706,25
572,707,26
573,708,25
574,709,24
575,710,22
576,711,25
577,712,24
578,713,26
579,714,25
580,715,24
581,716,26
582,717,25
583,718,26
584,719,11
585,722,11
586,723,11
587,724,11
588,725,11
589,726,11
590,727,11
591,728,11
592,730,12
593,731,12
594,733,25
595,734,25
596,735,25
597,678,13
598,679,11
599,680,11
600,681,11
601,682,26
602,683,21
603,684,12
604,685,25
605,686,19
606,687,11
607,689,11
608,690,11
609,691,23
610,692,21
611,693,23
612,694,14
613,695,23
614,696,12
615,697,12
616,698,12
617,699,12
618,737,3
619,739,3
620,740,8
621,741,3
622,742,12
623,743,20
624,744,20
625,745,20
626,746,20
627,748,19