0,1,n
2,1,n
3,1,n
4,1,n
5,1,n
6,1,n
7,8,n
9,10,n
11,10,n
12,10,n
13,10,n
1,10,n
7,10,n
5,10,n
14,10,n
15,10,n
16,10,n
17,10,n
18,10,n
0,10,n
19,10,n
0,20,s
21,15,n
22,15,n
23,15,n
24,15,n
25,15,n
26,15,n
27,15,n
0,15,n
28,15,n
29,15,n
30,15,n
31,15,n
32,15,n
12,15,n
33,15,n
34,15,n
11,35,n
0,36,n
37,38,s
37,39,n
40,39,n
0,41,s
0,42,s
0,43,s
0,44,s
45,0,s
46,47,s
0,48,s
0,49,s
50,51,s
0,52,s
0,46,s
0,53,s
0,54,s
0,55,s
0,56,s
57,58,s
0,58,s
57,59,s
0,60,n
25,61,n
62,27,n
6,63,n
64,63,n
15,63,n
0,63,n
2,63,n
33,63,n
0,65,n
0,66,a
0,67,a
0,68,a
43,69,a
0,70,a
0,71,a
0,72,a
0,73,a
0,74,a
0,75,a
0,76,a
41,77,a
78,79,s
80,18,n
81,18,n
82,18,n
15,18,n
83,18,n
32,18,n
24,18,n
3,18,n
62,5,s
62,22,s
62,84,s
62,85,s
62,26,s
62,28,s
62,10,s
62,86,s
62,63,s
62,87,s
88,89,n
90,89,n
91,92,n
0,93,n
5,93,n
10,93,n
11,93,n
26,19,n
94,19,n
78,19,n
34,19,n
80,19,n
95,96,n
64,96,n
32,96,n
31,96,n
78,96,n
97,96,n
57,96,n
10,96,n
21,96,n
6,98,n
99,98,n
89,98,n
0,98,n
2,98,n
34,98,n
100,98,n
86,98,n
101,98,n
0,102,n
9,102,n
28,102,n
103,102,n
64,102,n
62,102,n
104,102,n
1,3,n
62,3,n
0,3,n
89,3,n
82,3,n
81,3,n
26,3,n
0,105,n
97,105,n
101,105,n
48,105,n
96,106,n
10,106,n
4,106,n
18,106,n
0,106,n
11,106,n
81,106,n
62,106,n
107,106,n
22,106,n
108,106,n
109,106,n
25,106,n
103,106,n
104,110,n
84,98,n
4,98,n
62,98,n
96,98,n
24,98,n
25,98,n
103,111,n
112,113,s
0,114,n
25,104,n
106,104,n
1,104,n
0,104,n
115,104,n
96,104,n
9,104,n
27,116,n
50,116,n
117,116,n
12,116,n
118,116,n
0,116,n
106,28,n
11,28,n
14,28,n
3,28,n
119,28,n
120,28,n
121,28,n
122,28,n
123,28,n
0,124,n
0,125,n
79,126,n
0,127,n
113,37,s
128,37,s
129,85,n
4,85,n
26,85,n
3,85,n
130,14,n
21,14,n
19,14,n
1,14,n
22,14,n
10,14,n
3,50,n
97,50,n
0,131,s
0,6,n
97,6,n
62,6,n
96,6,n
130,6,n
132,6,n
3,6,n
107,6,n
57,6,n
106,6,n
98,6,n
32,6,n
11,6,n
0,133,s
18,96,n
134,96,n
135,96,n
9,96,n
136,96,n
85,96,n
0,96,n
33,96,n
26,96,n
109,101,n
86,101,n
13,101,n
11,101,n
0,101,n
9,101,n
31,101,n
130,101,n
98,101,n
83,101,n
0,137,n
0,99,n
0,138,n
0,83,n
27,83,n
134,83,n
33,83,n
18,83,n
104,83,n
0,139,n
19,120,n
122,120,n
6,120,n
97,120,n
22,120,n
95,120,n
120,122,n
62,122,n
31,122,n
63,122,n
41,122,n
6,122,n
22,130,n
85,130,n
6,130,n
33,130,n
80,130,n
26,130,n
0,140,s
90,97,n
18,97,n
105,1,n
34,1,n
141,1,n
93,1,n
142,1,n
82,1,n
15,1,n
13,134,n
25,134,n
63,134,n
101,134,n
22,134,n
27,134,n
143,134,n
120,9,n
132,9,n
3,9,n
96,9,n
0,9,n
97,9,n
101,9,n
15,9,n
134,9,n
50,9,n
103,9,n
134,88,n
28,88,n
27,88,n
24,88,n
22,88,n
4,97,n
144,97,n
129,97,n
1,97,n
145,97,n
25,18,n
115,18,n
12,18,n
132,18,n
98,18,n
130,18,n
2,18,n
107,18,n
96,18,n
62,18,n
146,121,n
118,121,n
84,11,n
34,11,n
3,11,n
86,11,n
24,11,n
147,11,n
145,11,n
103,11,n
14,31,n
104,31,n
142,31,n
97,31,n
5,31,n
15,31,n
18,31,n
6,31,n
0,119,n
34,119,n
89,119,n
26,119,n
50,119,n
148,145,n
0,145,n
22,145,n
64,145,n
132,145,n
149,145,n
129,145,n
150,151,n
0,152,n
85,153,n
15,154,n
155,111,n
156,111,n
157,111,n
155,158,n
159,158,n
111,156,n
111,155,n
158,155,n
111,157,n
160,161,n
162,160,n
35,163,n
0,164,n
165,164,n
111,166,n
12,162,n
167,168,n
103,159,n
0,169,n
0,170,n
0,171,n
0,172,n
0,173,n
0,174,n
0,175,n
0,176,n
0,177,n
0,178,n
0,179,n
0,180,n
0,181,n
0,182,n
0,183,n
57,26,n
19,26,n
14,26,n
24,26,n
184,26,n
0,26,n
78,26,n
117,26,n
106,26,n
136,26,n
123,26,n
98,26,n
148,26,n
9,26,n
0,185,a
0,186,a
0,187,a
0,188,a
0,189,a
0,190,a
0,191,a
0,192,a
0,193,a
0,194,a
31,83,n
89,83,n
97,83,n
168,83,n
143,83,n
0,195,n
112,128,n
106,2,n
196,2,n
95,2,n
0,2,n
9,64,n
18,64,n
118,64,n
146,64,n
34,64,n
168,64,n
0,64,n
197,119,n
121,119,n
9,119,n
86,119,n
167,119,n
12,119,n
122,119,n
85,119,n
93,13,n
10,13,n
64,13,n
15,13,n
115,13,n
14,13,n
85,13,n
120,13,n
2,13,n
18,13,n
86,13,n
0,13,n
31,13,n
198,13,n
62,13,n
63,13,n
26,13,n
0,199,n
14,142,n
184,142,n
26,142,n
0,142,n
63,142,n
3,142,n
106,142,n
44,142,n
122,142,n
32,142,n
11,142,n
62,142,n
23,141,n
0,141,n
18,86,n
26,86,n
98,86,n
28,86,n
29,86,n
0,86,n
0,200,n
145,28,n
102,28,n
0,28,n
97,28,n
12,28,n
0,201,n
0,202,s
28,16,n
0,203,s
0,204,n
0,205,n
24,206,n
100,206,n
94,206,n
0,206,n
25,206,n
27,206,n
102,206,n
197,206,n
84,206,n
29,206,n
98,3,n
12,3,n
33,3,n
145,3,n
94,3,n
108,3,n
78,3,n
135,207,n
94,198,n
107,208,n
84,208,n
62,208,n
98,85,n
134,85,n
105,85,n
0,85,n
21,85,n
121,85,n
18,85,n
115,85,n
12,85,n
107,209,n
132,209,n
82,209,n
93,209,n
105,209,n
121,209,n
122,209,n
98,209,n
119,123,n
34,123,n
104,123,n
50,123,n
184,123,n
89,123,n
0,123,n
145,123,n
96,210,n
211,210,n
62,210,n
212,210,n
2,210,n
213,210,n
109,210,n
145,210,n
107,210,n
0,210,n
1,134,n
123,134,n
28,134,n
106,134,n
0,134,n
41,134,n
81,134,n
104,134,n
117,134,n
129,134,n
122,9,n
214,9,n
25,9,n
100,9,n
83,9,n
142,9,n
10,9,n
29,9,n
142,82,n
134,82,n
145,82,n
63,82,n
18,82,n
28,82,n
0,82,n
57,82,n
93,82,n
63,24,n
0,24,n
15,24,n
129,24,n
13,24,n
80,24,n
196,24,n
135,24,n
100,97,n
146,97,n
5,97,n
203,97,n
147,97,n
215,97,n
64,97,n
95,97,n
25,2,n
117,2,n
145,2,n
33,2,n
93,2,n
130,2,n
118,2,n
129,27,n
12,27,n
94,27,n
34,27,n
120,27,n
0,27,n
203,27,n
4,27,n
6,27,n
29,148,n
106,148,n
109,148,n
24,148,n
95,148,n
100,148,n
146,148,n
28,148,n
0,148,n
25,148,n
184,148,n
121,145,n
48,145,n
34,145,n
1,145,n
95,63,n
102,63,n
142,63,n
13,63,n
184,63,n
4,63,n
121,63,n
10,63,n
96,63,n
18,95,n
5,95,n
82,95,n
105,95,n
132,95,n
64,95,n
112,216,s
37,216,s
29,108,n
83,108,n
0,108,n
5,108,n
0,217,n
34,82,n
97,82,n
26,82,n
2,82,n
15,82,n
64,82,n
0,50,n
10,50,n
120,50,n
0,218,n
135,103,n
0,103,n
11,103,n
97,103,n
63,103,n
161,103,n
12,103,n
18,103,n
25,103,n
0,167,n
15,103,n
94,103,n
82,103,n
13,103,n
83,103,n
89,103,n
0,29,n
1,29,n
31,29,n
197,29,n
18,29,n
86,29,n
142,29,n
84,29,n
81,29,n
121,29,n
115,29,n
98,12,n
109,12,n
28,12,n
14,12,n
0,12,n
5,12,n
146,12,n
62,12,n
148,12,n
96,12,n
94,12,n
123,94,n
62,94,n
29,94,n
0,94,n
120,94,n
57,94,n
197,31,n
81,31,n
106,31,n
82,31,n
0,31,n
100,31,n
62,32,n
18,32,n
28,32,n
85,32,n
29,32,n
0,219,n
84,197,n
122,197,n
141,197,n
89,197,n
27,197,n
29,197,n
142,220,n
0,221,n
0,78,n
118,78,n
11,78,n
120,78,n
10,78,n
143,78,n
121,78,n
0,222,n
21,184,n
12,184,n
10,184,n
24,184,n
102,184,n
62,184,n
142,184,n
119,184,n
0,184,n
25,184,n
102,115,n
64,115,n
10,115,n
12,115,n
146,115,n
82,115,n
0,115,n
24,34,n
3,34,n
107,34,n
86,34,n
57,34,n
118,34,n
97,34,n
0,34,n
108,34,n
63,62,n
84,62,n
13,62,n
26,62,n
213,62,n
215,62,a
132,62,a
148,62,a
203,62,a
31,62,a
130,62,a
101,62,a
95,62,a
29,62,a
4,62,a
18,62,a
3,62,a
28,62,a
122,62,a
196,62,a
34,62,a
86,62,a
32,62,a
119,62,a
106,62,a
81,62,a
96,62,a
184,62,a
9,62,a
0,62,a
129,62,a
135,62,a
94,62,a
223,99,n
0,215,n
0,14,n
104,14,n
121,14,n
33,14,n
32,14,n
29,14,n
5,14,n
23,100,n
108,100,n
145,100,n
24,100,n
34,100,n
0,224,n
9,100,n
62,100,n
85,100,n
3,100,n
132,100,n
0,100,n
98,100,n
64,100,n
27,100,n
22,34,n
93,34,n
81,34,n
82,24,n
145,24,n
22,24,n
103,24,n
94,24,n
33,24,n
11,24,n
197,24,n
118,24,n
108,24,n
57,24,n
142,24,n
107,94,n
146,94,n
27,94,n
101,93,n
28,93,n
135,93,n
6,93,n
19,93,n
22,93,n
86,93,n
3,93,n
0,19,n
62,19,n
28,19,n
6,19,n
31,19,n
118,19,n
5,19,n
0,225,n
0,226,n
0,227,n
0,228,s
0,229,n
0,230,n
18,57,n
132,57,n
29,57,n
98,57,n
13,57,n
130,57,n
12,57,n
11,57,n
33,57,n
25,57,n
120,57,n
95,57,n
82,135,n
0,135,n
122,135,n
121,135,n
102,135,n
97,135,n
9,135,n
19,231,n
0,231,n
34,231,n
90,232,n
120,231,n
103,231,n
85,231,n
98,231,n
88,233,s
90,233,s
15,135,n
107,135,n
134,135,n
85,135,n
24,135,n
104,135,n
0,234,n
0,235,n
0,236,n
97,89,n
0,89,n
0,237,n
0,168,s
0,143,s
134,122,n
118,122,n
11,122,n
0,122,n
224,122,n
100,122,n
196,122,n
87,122,n
164,238,s
164,165,s
0,45,s
0,136,s
196,146,n
24,146,n
18,146,n
0,146,n
80,146,n
102,146,n
13,146,n
86,146,n
0,149,s
0,239,a
0,240,a
0,241,a
0,242,a
0,243,a
0,244,a
0,245,a
0,246,a
0,247,a
0,248,a
0,249,a
0,30,s
168,7,n
0,7,n
0,250,n
0,223,n
101,97,n
0,97,n
210,251,n
0,252,n
14,252,n
15,252,n
165,252,n
5,129,n
78,129,n
29,129,n
19,129,n
97,129,n
11,129,n
0,129,n
15,129,n
0,91,s
0,253,s
253,254,n
119,255,s
84,256,s
21,256,s
0,257,s
119,107,n
3,107,n
19,107,n
103,107,n
134,107,n
148,107,n
82,107,n
1,107,n
102,107,n
57,107,n
0,107,n
130,107,n
135,107,n
93,5,n
196,5,n
197,5,n
95,5,n
29,5,n
145,5,n
12,5,n
106,5,n
107,5,n
0,258,n
19,86,n
136,86,n
8,86,n
96,86,n
83,86,n
102,86,n
121,86,n
224,21,n
5,21,n
134,21,n
64,21,n
85,21,n
80,21,n
109,21,n
97,21,n
115,21,n
0,21,n
129,21,n
122,21,n
0,259,n
210,121,n
5,260,s
11,261,n
130,261,n
3,261,n
10,261,n
4,261,n
148,261,n
62,261,n
101,261,n
5,261,n
84,261,n
0,261,n
82,196,n
0,196,n
119,196,n
197,196,n
93,196,n
135,102,n
83,102,n
150,102,n
15,102,n
132,102,n
100,102,n
22,102,n
82,102,n
84,102,n
257,262,s
11,109,n
97,109,n
123,109,n
30,109,n
9,109,n
85,109,n
103,109,n
135,109,n
142,109,n
32,109,n
24,109,n
215,214,n
0,263,a
0,264,a
123,11,n
0,11,n
132,11,n
18,11,n
224,11,n
57,11,n
118,11,n
98,11,n
29,11,n
93,57,n
19,57,n
135,57,n
0,57,n
62,57,n
106,57,n
96,57,n
57,260,s
9,81,n
106,81,n
0,81,n
147,81,n
97,81,n
146,81,n
148,81,n
1,81,n
34,81,n
31,81,n
94,81,n
12,81,n
0,265,n
0,266,n
0,267,n
0,268,n
0,269,n
0,270,n
0,271,n
0,272,n
2,25,n
57,25,n
80,25,n
27,25,n
134,25,n
224,25,n
106,25,n
21,25,n
11,25,n
102,25,n
0,25,n
63,25,n
31,25,n
29,25,n
6,25,n
13,273,s
121,273,s
0,274,s
0,275,n
45,132,n
13,132,n
97,132,n
184,132,n
10,132,n
12,132,n
56,132,n
62,132,n
0,213,n
14,89,n
123,89,n
63,89,n
24,89,n
107,89,n
102,89,n
276,277,n
210,278,s
15,84,n
31,84,n
11,84,n
78,84,n
0,84,n
117,84,n
143,84,n
93,84,n
32,84,n
108,84,n
99,84,n
132,84,n
104,84,n
109,84,n
12,118,n
21,118,n
62,118,n
57,118,n
166,118,n
24,118,n
26,118,n
100,118,n
89,118,n
129,118,n
0,118,n
102,118,n
135,118,n
115,208,n
18,208,n
97,208,n
85,208,n
26,208,n
129,208,n
80,208,n
0,208,n
1,208,n
121,208,n
0,279,n
0,280,s
0,32,n
13,32,n
120,32,n
96,32,n
15,32,n
103,32,n
11,32,n
5,32,n
104,32,n
82,32,n
0,281,s
0,282,s
21,150,n
107,150,n
0,150,n
29,150,n
28,150,n
6,150,n
197,129,n
107,129,n
120,129,n
63,129,n
50,129,n
115,129,n
107,283,s
128,113,s
112,284,s
0,285,s
0,130,n
5,130,n
27,130,n
24,130,n
25,120,n
103,120,n
62,120,n
184,120,n
31,120,n
98,120,n
197,120,n
0,120,n
80,120,n
47,120,n
112,286,s
228,40,s
150,287,n
34,287,n
12,287,n
103,287,n
14,287,n
80,287,n
33,287,n
82,287,n
84,287,n
7,22,n
9,22,n
32,22,n
121,22,n
0,22,n
104,22,n
119,22,n
3,22,n
118,22,n
50,22,n
93,22,n
123,22,n
102,64,n
84,64,n
85,64,n
104,64,n
2,64,n
112,288,s
13,276,n
7,276,n
215,276,n
119,276,n
63,276,n
107,276,n
210,276,n
81,276,n
122,276,n
19,276,n
0,276,n
19,5,n
120,5,n
18,5,n
84,5,n
0,5,n
57,5,n
98,5,n
108,5,n
32,5,n
64,5,n
0,144,n
104,211,n
0,289,n
0,90,n
10,90,n
7,90,n
83,90,n
24,90,n
22,90,n
0,290,n
288,112,s
0,112,s
113,112,s
0,291,s
0,292,s
0,293,s
286,288,s
0,288,s
32,117,n
0,117,n
2,117,n
23,117,n
142,117,n
57,117,n
107,29,n
32,29,n
109,29,n
134,80,n
149,80,n
22,80,n
118,80,n
0,80,n
94,80,n
147,80,n
167,80,n
108,80,n
148,33,n
80,33,n
89,33,n
97,33,n
215,33,n
0,33,n
130,33,n
34,33,n
98,33,n
115,33,n
61,33,n
122,33,n
5,33,n
134,12,n
1,12,n
81,12,n
4,12,n
33,12,n
85,12,n
57,12,n
136,12,n
132,12,n
15,12,n
64,12,n
2,294,s
0,294,s
210,147,n
104,147,n
184,147,n
145,147,n
6,147,n
196,147,n
0,17,s
21,295,s
0,295,s
184,104,n
81,104,n
4,104,n
97,104,n
119,104,n
150,104,n
10,104,n
33,104,n
57,104,n
148,104,n
132,104,n
122,95,n
78,95,n
142,95,n
29,95,n
130,95,n
100,95,n
0,197,n
104,197,n
10,197,n
83,197,n
4,197,n
118,197,n
94,197,n
18,197,n
216,296,s
2,209,n
100,209,n
120,209,n
63,209,n
32,209,n
0,209,n
45,23,s
0,23,s
96,132,n
197,132,n
100,132,n
122,132,n
15,132,n
21,132,n
0,132,n
197,121,n
0,121,n
32,121,n
104,121,n
9,121,n
93,121,n
134,121,n
147,121,n
18,121,n
26,121,n
118,210,n
122,210,n
197,210,n
196,210,n
122,297,n
62,109,n
106,109,n
63,109,n
0,298,n
24,299,n
115,196,n
86,196,n
29,196,n
34,196,n
101,196,n
33,196,n
27,196,n
146,108,n
25,108,n
13,108,n
102,212,n
102,4,n
2,4,n
25,4,n
13,4,n
89,4,n
24,4,n
145,4,n
1,4,n
0,4,n
14,4,n
23,4,n
86,4,n
6,287,n
25,287,n
122,287,n
63,287,n
146,287,n
145,287,n
0,287,n
196,18,n
129,18,n
5,18,n
26,18,n
0,18,n
0,300,s
0,301,s
0,302,n
0,303,n
0,304,n
0,305,n
0,306,n
0,307,n
0,308,n
0,309,n
85,310,n
63,311,n
0,312,n
0,313,n
0,314,n
0,315,n
0,316,n
0,317,n
0,318,n
0,319,n
0,320,n
0,321,n
0,322,n
288,323,a
285,324,a
43,325,n
0,69,n
41,71,n
0,77,n
43,73,n
0,326,n
0,327,n
0,328,n
0,329,n
0,330,n
0,331,n
