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