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