n112
1,2,3,4,5,6,7,8;
0,5,6,9,10,11,12,13;
0,9,14,15,16,17,18,19;
0,10,14,20,21,22,23,24;
0,11,15,20,25,26,27,28;
0,1,6,16,21,25,29,30;
0,1,5,17,22,26,31,32;
0,12,18,23,27,29,31,33;
0,13,19,24,28,30,32,33;
1,2,16,17,34,35,36,37;
1,3,21,22,34,38,39,40;
1,4,25,26,35,38,41,42;
1,7,30,32,36,39,41,43;
1,8,29,31,37,40,42,43;
2,3,35,38,44,45,46,47;
2,4,34,38,48,49,50,51;
2,5,9,17,44,48,52,53;
2,6,9,16,45,49,54,55;
2,7,36,46,50,52,54,56;
2,8,37,47,51,53,55,56;
3,4,34,35,57,58,59,60;
3,5,10,22,44,57,61,62;
3,6,10,21,45,58,63,64;
3,7,39,46,59,61,63,65;
3,8,40,47,60,62,64,65;
4,5,11,26,48,57,66,67;
4,6,11,25,49,58,68,69;
4,7,41,50,59,66,68,70;
4,8,42,51,60,67,69,70;
5,7,13,32,52,61,66,71;
5,8,12,31,53,62,67,71;
6,7,13,30,54,63,68,72;
6,8,12,29,55,64,69,72;
7,8,43,56,65,70,71,72;
9,10,15,20,44,45,73,74;
9,11,14,20,48,49,75,76;
9,12,18,53,55,73,75,79;
9,13,19,52,54,74,76,79;
10,11,14,15,57,58,77,78;
10,12,23,62,64,73,77,80;
10,13,24,61,63,74,78,80;
11,12,27,67,69,75,77,81;
11,13,28,66,68,76,78,81;
12,13,33,71,72,79,80,81;
14,16,21,34,49,58,82,83;
14,17,22,34,48,57,84,85;
14,18,23,75,77,82,84,86;
14,19,24,76,78,83,85,86;
15,16,25,35,45,58,87,88;
15,17,26,35,44,57,89,90;
15,18,27,73,77,87,89,91;
15,19,28,74,78,88,90,91;
16,18,29,37,55,82,87,92;
16,19,30,36,54,83,88,92;
17,18,31,37,53,84,89,93;
17,19,32,36,52,85,90,93;
18,19,33,79,86,91,92,93;
20,21,25,38,45,49,94,95;
20,22,26,38,44,48,96,97;
20,23,27,73,75,94,96,98;
20,24,28,74,76,95,97,98;
21,23,29,40,64,82,94,99;
21,24,30,39,63,83,95,99;
22,23,31,40,62,84,96,100;
22,24,32,39,61,85,97,100;
23,24,33,80,86,98,99,100;
25,27,29,42,69,87,94,101;
25,28,30,41,68,88,95,101;
26,27,31,42,67,89,96,102;
26,28,32,41,66,90,97,102;
27,28,33,81,91,98,101,102;
29,30,33,43,72,92,99,101;
31,32,33,43,71,93,100,102;
34,36,39,50,59,83,85,103;
34,37,40,51,60,82,84,103;
35,36,41,46,59,88,90,104;
35,37,42,47,60,87,89,104;
38,39,41,46,50,95,97,105;
38,40,42,47,51,94,96,105;
36,37,43,56,92,93,103,104;
39,40,43,65,99,100,103,105;
41,42,43,70,101,102,104,105;
44,46,52,61,74,90,97,106;
44,47,53,62,73,89,96,106;
45,46,54,63,74,88,95,107;
45,47,55,64,73,87,94,107;
46,47,56,65,104,105,106,107;
48,50,52,66,76,85,97,108;
48,51,53,67,75,84,96,108;
49,50,54,68,76,83,95,109;
49,51,55,69,75,82,94,109;
50,51,56,70,103,105,108,109;
52,53,56,71,79,93,106,108;
54,55,56,72,79,92,107,109;
57,59,61,66,78,85,90,110;
57,60,62,67,77,84,89,110;
58,59,63,68,78,83,88,111;
58,60,64,69,77,82,87,111;
59,60,65,70,103,104,110,111;
61,62,65,71,80,100,106,110;
63,64,65,72,80,99,107,111;
66,67,70,71,81,102,108,110;
68,69,70,72,81,101,109,111;
73,74,79,80,91,98,106,107;
75,76,79,81,86,98,108,109;
77,78,80,81,86,91,110,111;
82,83,86,92,99,103,109,111;
84,85,86,93,100,103,108,110;
87,88,91,92,101,104,107,111;
89,90,91,93,102,104,106,110;
94,95,98,99,101,105,107,109;
96,97,98,100,102,105,106,108.