steps[23][115] =7;
steps[23][116] =5;
steps[23][117] =6;
steps[23][118] =9;
steps[23][119] =11;
steps[23][120] =10;
steps[24][24] =0;
steps[24][25] =1;
steps[24][26] =2;
steps[24][27] =3;
steps[24][28] =4;
steps[24][29] =5;
steps[24][30] =6;
steps[24][31] =6;
steps[24][32] =6;
steps[24][33] =6;
steps[24][34] =6;
steps[24][35] =6;
steps[24][36] =6;
steps[24][37] =6;
steps[24][38] =5;
steps[24][39] =4;
steps[24][40] =4;
steps[24][41] =3;
steps[24][42] =2;
steps[24][43] =1;
steps[24][44] =1;
steps[24][45] =1;
steps[24][46] =2;
steps[24][47] =3;
steps[24][48] =4;
steps[24][49] =4;
steps[24][50] =5;
steps[24][51] =6;
steps[24][52] =7;
steps[24][53] =7;
steps[24][54] =7;
steps[24][55] =7;
steps[24][56] =7;
steps[24][57] =7;
steps[24][58] =7;
steps[24][59] =7;
steps[24][60] =7;
steps[24][61] =7;
steps[24][62] =6;
steps[24][63] =5;
steps[24][64] =5;
steps[24][65] =4;
steps[24][66] =3;
steps[24][67] =2;
steps[24][68] =2;
steps[24][69] =2;
steps[24][70] =2;
steps[24][71] =3;
steps[24][72] =4;
steps[24][73] =5;
steps[24][74] =5;
steps[24][75] =6;
steps[24][76] =7;
steps[24][77] =8;
steps[24][78] =8;
steps[24][79] =8;
steps[24][80] =8;
steps[24][81] =8;
steps[24][82] =8;
steps[24][83] =8;
steps[24][84] =8;
steps[24][85] =7;
steps[24][86] =6;
steps[24][87] =6;
steps[24][88] =4;
steps[24][89] =3;
steps[24][90] =3;
steps[24][91] =3;
steps[24][92] =3;
steps[24][93] =4;
steps[24][94] =6;
steps[24][95] =6;
steps[24][96] =7;
steps[24][97] =9;
steps[24][98] =9;
steps[24][99] =9;
steps[24][100] =9;
steps[24][101] =9;
steps[24][102] =9;
steps[24][103] =7;
steps[24][104] =7;
steps[24][105] =4;
steps[24][106] =4;
steps[24][107] =4;
steps[24][108] =4;
steps[24][109] =7;
steps[24][110] =7;
steps[24][111] =10;
steps[24][112] =10;
steps[24][113] =10;
steps[24][114] =10;
steps[24][115] =8;
steps[24][116] =5;
steps[24][117] =5;
steps[24][118] =8;
steps[24][119] =11;
steps[24][120] =11;
steps[25][25] =0;
steps[25][26] =1;
steps[25][27] =2;
steps[25][28] =3;
steps[25][29] =4;
steps[25][30] =5;
steps[25][31] =5;
steps[25][32] =5;
steps[25][33] =6;
steps[25][34] =6;
steps[25][35] =6;
steps[25][36] =6;
steps[25][37] =6;
steps[25][38] =5;
steps[25][39] =5;
steps[25][40] =5;
steps[25][41] =4;
steps[25][42] =3;
steps[25][43] =2;
steps[25][44] =2;
steps[25][45] =1;
steps[25][46] =1;
steps[25][47] =2;
steps[25][48] =3;
steps[25][49] =3;
steps[25][50] =4;
steps[25][51] =5;
steps[25][52] =6;
steps[25][53] =6;
steps[25][54] =6;
steps[25][55] =6;
steps[25][56] =7;
steps[25][57] =7;
steps[25][58] =7;
steps[25][59] =7;
steps[25][60] =7;
steps[25][61] =7;
steps[25][62] =6;
steps[25][63] =6;
steps[25][64] =6;
steps[25][65] =5;
steps[25][66] =4;
steps[25][67] =3;
steps[25][68] =3;
steps[25][69] =2;
steps[25][70] =2;
steps[25][71] =2;
steps[25][72] =3;
steps[25][73] =4;
steps[25][74] =4;
steps[25][75] =5;
steps[25][76] =6;
steps[25][77] =7;
steps[25][78] =7;
steps[25][79] =7;
steps[25][80] =7;
steps[25][81] =8;
steps[25][82] =8;
steps[25][83] =8;
steps[25][84] =8;
steps[25][85] =7;
steps[25][86] =7;
steps[25][87] =7;
steps[25][88] =5;
steps[25][89] =4;
steps[25][90] =4;
steps[25][91] =3;
steps[25][92] =3;
steps[25][93] =3;
steps[25][94] =5;
steps[25][95] =5;
steps[25][96] =6;
steps[25][97] =8;
steps[25][98] =8;
steps[25][99] =8;
steps[25][100] =9;
steps[25][101] =9;
steps[25][102] =9;
steps[25][103] =8;
steps[25][104] =8;
steps[25][105] =5;
steps[25][106] =5;
steps[25][107] =4;
steps[25][108] =4;
steps[25][109] =6;
steps[25][110] =6;
steps[25][111] =9;
steps[25][112] =9;
steps[25][113] =10;
steps[25][114] =10;
steps[25][115] =9;
steps[25][116] =6;
steps[25][117] =5;
steps[25][118] =7;
steps[25][119] =10;
steps[25][120] =11;
steps[26][26] =0;
steps[26][27] =1;
steps[26][28] =2;
steps[26][29] =3;
steps[26][30] =4;
steps[26][31] =4;
steps[26][32] =5;
steps[26][33] =6;
steps[26][34] =6;
steps[26][35] =6;
steps[26][36] =6;
steps[26][37] =6;
steps[26][38] =6;
steps[26][39] =6;
steps[26][40] =6;
steps[26][41] =5;
steps[26][42] =4;
steps[26][43] =3;
steps[26][44] =3;
steps[26][45] =2;
steps[26][46] =1;
steps[26][47] =1;
steps[26][48] =2;
steps[26][49] =2;
steps[26][50] =3;
steps[26][51] =4;
steps[26][52] =5;
steps[26][53] =5;
steps[26][54] =5;
steps[26][55] =6;
steps[26][56] =7;
steps[26][57] =7;
steps[26][58] =7;
steps[26][59] =7;
steps[26][60] =7;
steps[26][61] =7;
steps[26][62] =7;
steps[26][63] =7;
steps[26][64] =7;
steps[26][65] =6;
steps[26][66] =5;
steps[26][67] =4;
steps[26][68] =4;
steps[26][69] =3;
steps[26][70] =2;
steps[26][71] =2;
steps[26][72] =2;
steps[26][73] =3;
steps[26][74] =3;
steps[26][75] =4;
steps[26][76] =5;
steps[26][77] =6;
steps[26][78] =6;
steps[26][79] =6;
steps[26][80] =7;
steps[26][81] =8;
steps[26][82] =8;
steps[26][83] =8;
steps[26][84] =8;
steps[26][85] =8;
steps[26][86] =8;
steps[26][87] =8;
steps[26][88] =6;
steps[26][89] =5;
steps[26][90] =5;
steps[26][91] =3;
steps[26][92] =3;
steps[26][93] =3;
steps[26][94] =4;
steps[26][95] =4;
steps[26][96] =5;
steps[26][97] =7;
steps[26][98] =7;
steps[26][99] =7;
steps[26][100] =9;
steps[26][101] =9;
steps[26][102] =9;
steps[26][103] =9;
steps[26][104] =9;
steps[26][105] =6;
steps[26][106] =6;
steps[26][107] =4;
steps[26][108] =4;
steps[26][109] =5;
steps[26][110] =5;
steps[26][111] =8;
steps[26][112] =8;
steps[26][113] =10;
steps[26][114] =10;
steps[26][115] =10;
steps[26][116] =7;
steps[26][117] =5;
steps[26][118] =6;
steps[26][119] =9;
steps[26][120] =11;
steps[27][27] =0;
steps[27][28] =1;
steps[27][29] =2;
steps[27][30] =3;
steps[27][31] =4;
steps[27][32] =5;
steps[27][33] =6;
steps[27][34] =6;
steps[27][35] =6;
steps[27][36] =6;
steps[27][37] =7;
steps[27][38] =7;
steps[27][39] =7;
steps[27][40] =7;
steps[27][41] =6;
steps[27][42] =5;
steps[27][43] =4;
steps[27][44] =4;
steps[27][45] =3;
steps[27][46] =2;
steps[27][47] =1;
steps[27][48] =1;
steps[27][49] =1;
steps[27][50] =2;
steps[27][51] =3;
steps[27][52] =4;
steps[27][53] =4;
steps[27][54] =5;
steps[27][55] =6;
steps[27][56] =7;
steps[27][57] =7;
steps[27][58] =7;
steps[27][59] =7;
steps[27][60] =7;
steps[27][61] =8;
steps[27][62] =8;
steps[27][63] =8;
steps[27][64] =8;
steps[27][65] =7;
steps[27][66] =6;
steps[27][67] =5;
steps[27][68] =5;
steps[27][69] =4;
steps[27][70] =3;
steps[27][71] =2;
steps[27][72] =2;
steps[27][73] =2;
steps[27][74] =2;
steps[27][75] =3;
steps[27][76] =4;
steps[27][77] =5;
steps[27][78] =5;
steps[27][79] =6;
steps[27][80] =7;
steps[27][81] =8;
steps[27][82] =8;
steps[27][83] =8;
steps[27][84] =8;
steps[27][85] =9;
steps[27][86] =9;
steps[27][87] =9;
steps[27][88] =7;
steps[27][89] =6;
steps[27][90] =6;
steps[27][91] =4;
steps[27][92] =3;
steps[27][93] =3;
steps[27][94] =3;
steps[27][95] =3;
steps[27][96] =4;
steps[27][97] =6;
steps[27][98] =6;
steps[27][99] =7;
steps[27][100] =9;
steps[27][101] =9;
steps[27][102] =9;
steps[27][103] =10;
steps[27][104] =10;
steps[27][105] =7;
steps[27][106] =7;
steps[27][107] =4;
steps[27][108] =4;
steps[27][109] =4;
steps[27][110] =4;
steps[27][111] =7;
steps[27][112] =7;
steps[27][113] =10;
steps[27][114] =10;
steps[27][115] =11;
steps[27][116] =8;
steps[27][117] =5;
steps[27][118] =5;
steps[27][119] =8;
steps[27][120] =11;
steps[28][28] =0;
steps[28][29] =1;
steps[28][30] =2;
steps[28][31] =3;
steps[28][32] =4;
steps[28][33] =5;
steps[28][34] =5;
steps[28][35] =5;
steps[28][36] =6;
steps[28][37] =7;
steps[28][38] =7;
steps[28][39] =7;
steps[28][40] =7;
steps[28][41] =6;
steps[28][42] =5;
steps[28][43] =5;
steps[28][44] =5;
steps[28][45] =4;
steps[28][46] =3;
steps[28][47] =2;
steps[28][48] =2;
steps[28][49] =1;
steps[28][50] =1;
steps[28][51] =2;
steps[28][52] =3;
steps[28][53] =3;
steps[28][54] =4;
steps[28][55] =5;
steps[28][56] =6;
steps[28][57] =6;
steps[28][58] =6;
steps[28][59] =6;
steps[28][60] =7;
steps[28][61] =8;
steps[28][62] =8;
steps[28][63] =8;
steps[28][64] =8;
steps[28][65] =7;
steps[28][66] =6;
steps[28][67] =6;
steps[28][68] =6;
steps[28][69] =5;
steps[28][70] =4;
steps[28][71] =3;
steps[28][72] =3;
steps[28][73] =2;
steps[28][74] =2;
steps[28][75] =2;
steps[28][76] =3;
steps[28][77] =4;
steps[28][78] =4;
steps[28][79] =5;
steps[28][80] =6;
steps[28][81] =7;
steps[28][82] =7;
steps[28][83] =7;
steps[28][84] =7;
steps[28][85] =9;
steps[28][86] =9;
steps[28][87] =9;
steps[28][88] =7;
steps[28][89] =7;
steps[28][90] =7;
steps[28][91] =5;
steps[28][92] =4;
steps[28][93] =4;
steps[28][94] =3;
steps[28][95] =3;
steps[28][96] =3;
steps[28][97] =5;
steps[28][98] =5;
steps[28][99] =6;
steps[28][100] =8;
steps[28][101] =8;
steps[28][102] =8;
steps[28][103] =10;
steps[28][104] =10;
steps[28][105] =8;
steps[28][106] =8;
steps[28][107] =5;
steps[28][108] =5;
steps[28][109] =4;
steps[28][110] =4;
steps[28][111] =6;
steps[28][112] =6;
steps[28][113] =9;
steps[28][114] =9;
steps[28][115] =11;
steps[28][116] =9;
steps[28][117] =6;
steps[28][118] =5;
steps[28][119] =7;
steps[28][120] =10;
steps[29][29] =0;
steps[29][30] =1;
steps[29][31] =2;
steps[29][32] =3;
steps[29][33] =4;
steps[29][34] =4;
steps[29][35] =5;
steps[29][36] =6;
steps[29][37] =7;
steps[29][38] =7;
steps[29][39] =7;
steps[29][40] =7;
steps[29][41] =6;
steps[29][42] =6;
steps[29][43] =6;
steps[29][44] =6;
steps[29][45] =5;
steps[29][46] =4;
steps[29][47] =3;
steps[29][48] =3;
steps[29][49] =2;
steps[29][50] =1;
steps[29][51] =1;
steps[29][52] =2;
steps[29][53] =2;
steps[29][54] =3;
steps[29][55] =4;
steps[29][56] =5;
steps[29][57] =5;
steps[29][58] =5;
steps[29][59] =6;
steps[29][60] =7;
steps[29][61] =8;
steps[29][62] =8;
steps[29][63] =8;
steps[29][64] =8;
steps[29][65] =7;
steps[29][66] =7;
steps[29][67] =7;
steps[29][68] =7;
steps[29][69] =6;
steps[29][70] =5;
steps[29][71] =4;
steps[29][72] =4;
steps[29][73] =3;
steps[29][74] =2;
steps[29][75] =2;
steps[29][76] =2;
steps[29][77] =3;
steps[29][78] =3;
steps[29][79] =4;
steps[29][80] =5;
steps[29][81] =6;
steps[29][82] =6;
steps[29][83] =6;
steps[29][84] =7;
steps[29][85] =9;
steps[29][86] =9;
steps[29][87] =9;
steps[29][88] =8;
steps[29][89] =8;
steps[29][90] =8;
steps[29][91] =6;
steps[29][92] =5;
steps[29][93] =5;
steps[29][94] =3;
steps[29][95] =3;
steps[29][96] =3;
steps[29][97] =4;
steps[29][98] =4;
steps[29][99] =5;
steps[29][100] =7;
steps[29][101] =7;
steps[29][102] =7;
steps[29][103] =10;
steps[29][104] =10;
steps[29][105] =9;
steps[29][106] =9;
steps[29][107] =6;
steps[29][108] =6;
steps[29][109] =4;
steps[29][110] =4;
steps[29][111] =5;
steps[29][112] =5;
steps[29][113] =8;
steps[29][114] =8;
steps[29][115] =11;
steps[29][116] =10;
steps[29][117] =7;
steps[29][118] =5;
steps[29][119] =6;
steps[29][120] =9;
steps[30][30] =0;
steps[30][31] =1;
steps[30][32] =2;
steps[30][33] =3;
steps[30][34] =4;
steps[30][35] =5;
steps[30][36] =6;
steps[30][37] =7;
steps[30][38] =7;
steps[30][39] =7;
steps[30][40] =7;
steps[30][41] =7;
steps[30][42] =7;
steps[30][43] =7;
steps[30][44] =7;
steps[30][45] =6;
steps[30][46] =5;
steps[30][47] =4;
steps[30][48] =4;
steps[30][49] =3;
steps[30][50] =2;
steps[30][51] =1;
steps[30][52] =1;
steps[30][53] =1;
steps[30][54] =2;
steps[30][55] =3;
steps[30][56] =4;
steps[30][57] =4;
steps[30][58] =5;
steps[30][59] =6;
steps[30][60] =7;
steps[30][61] =8;
steps[30][62] =8;
steps[30][63] =8;
steps[30][64] =8;
steps[30][65] =8;
steps[30][66] =8;
steps[30][67] =8;
steps[30][68] =8;
steps[30][69] =7;
steps[30][70] =6;
steps[30][71] =5;
steps[30][72] =5;
steps[30][73] =4;
steps[30][74] =3;
steps[30][75] =2;
steps[30][76] =2;
steps[30][77] =2;
steps[30][78] =2;
steps[30][79] =3;
steps[30][80] =4;
steps[30][81] =5;
steps[30][82] =5;
steps[30][83] =6;
steps[30][84] =7;
steps[30][85] =9;
steps[30][86] =9;
steps[30][87] =9;
steps[30][88] =9;
steps[30][89] =9;
steps[30][90] =9;
steps[30][91] =7;
steps[30][92] =6;
steps[30][93] =6;
steps[30][94] =4;
steps[30][95] =3;
steps[30][96] =3;
steps[30][97] =3;
steps[30][98] =3;
steps[30][99] =4;
steps[30][100] =6;
steps[30][101] =6;
steps[30][102] =7;
steps[30][103] =10;
steps[30][104] =10;
steps[30][105] =10;
steps[30][106] =10;
steps[30][107] =7;
steps[30][108] =7;
steps[30][109] =4;
steps[30][110] =4;
steps[30][111] =4;
steps[30][112] =4;
steps[30][113] =7;
steps[30][114] =7;
steps[30][115] =11;
steps[30][116] =11;
steps[30][117] =8;
steps[30][118] =5;
steps[30][119] =5;
steps[30][120] =8;
steps[31][31] =0;
steps[31][32] =1;
steps[31][33] =2;
steps[31][34] =3;
steps[31][35] =4;
steps[31][36] =5;
steps[31][37] =6;
steps[31][38] =6;
steps[31][39] =6;
steps[31][40] =7;
steps[31][41] =7;
steps[31][42] =7;
steps[31][43] =7;
steps[31][44] =7;
steps[31][45] =6;
steps[31][46] =5;
steps[31][47] =5;
steps[31][48] =5;
steps[31][49] =4;
steps[31][50] =3;
steps[31][51] =2;
steps