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