local A,d,n=true,false,{}local C={[58]={{21,20,58};A},[49]={{21,20,57,56;30;41,39;35,34,32,31;29;28,44;45,49},A};[16]={n,d},[19]={{21;20,19};A};[59]={{21,20,57,56;30,41;59};A},[63]={{21;20,63},A};[34]={{21;20,57,56,30,41;39,35;34};A},[21]={{21},A};[48]={{21;20,57,56,30;41;39;35;34;32,31;29,28,44;45,49;48},A},[27]={{21,20;57;56,30;41;39;35,34;32,31;29;28,27},A};[14]={n;d};[31]={{21,20;57;56,30;41;39,35;34,32,31},A};[56]={{21;20,57;56},A};[29]={{21;20;57;56;30;41,39;35,34,32,31,29},A},[13]={n;d},[47]={{21;20;57;56,30,41;39;35;34,32,31,29,28;44,45,49;48;47};A};[12]={n;d},[45]={{21,20,57;56,30,41,39,35,34,32;31,29,28;44;45};A};[57]={{21,20;57},A},[36]={{21;20,57;56;30,41;39,35;37;36};A};[25]={{21;20;57,56;30;41;39;35;34,32,31;29;28;27,26;25};A};[71]={{21;20;57;56;30,41;59,61,71};A},[20]={{21,20},A},[60]={{21,20;57;56,30,41,60},A};[8]={n;d},[4]={n;d},[75]={{21;20;57;56,30,41;59;61;71,72;76;73,75},A};[22]={{21;22};A};[74]={{21;20;57;56;30,41,59,61,71;72;76;73;74},A},[62]={{21;20,62},A};[1]={n;d},[6]={n;d};[11]={n;d};[15]={n;d},[37]={{21,20;57,56;30;41;39,35;37},A};[2]={n,d};[35]={{21,20,57;56;30,41,39;35};A},[53]={{21;20,57;56;30,41,39,35,34;32,31;29,28;44,45,49,48,47,52,53},A},[73]={{21,20;57;56,30;41;59,61,71;72;76,73},A};[72]={{21;20,57;56;30;41;59,61,71,72};A},[33]={{21;20,57,56;30,41,39;35;37,36,33},A},[69]={{21;20;57;56;30;41,60,69};A},[65]={{21,20,19,66;64,65},A},[26]={{21;20;57;56;30;41,39,35;34;32,31,29,28,27;26};A},[68]={{21;20,19,66;64;67,68},A},[76]={{21,20,57;56,30,41;59,61;71;72,76};A},[50]={{21;20;57;56;30;41;39;35;34,32,31;29;28;44,45,49,48,47;50},A},[66]={{21;20,19,66};A};[10]={n,d},[24]={{21,20,57,56,30;41,39;35,34;32;31;29,28;27,26,25;24};A};[23]={{21,20;62;23},A},[44]={{21,20;57,56,30;41,39;35;34,32,31;29,28;44},A},[39]={{21,20,57;56;30;41;39};A};[32]={{21,20,57;56;30;41,39,35;34;32};A};[3]={n;d};[30]={{21,20;57,56,30},A};[51]={{21;20,57,56,30;41;39;35;34;32,31;29,28;44,45,49;48;47;50,51};A};[18]={n;d};[67]={{21,20;19,66,64,67};A},[61]={{21,20;57,56,30;41;59;61},A},[55]={{21;20;57,56,30,41;39;35,34;32,31;29;28,44;45,49,48;47,52,53,54;55};A},[46]={{21;20;57;56,30;41,39;35,34,32;31;29,28;44,45;49,48;47,46},A};[42]={{21,20,57;56;30;41;39;40,38,42};A},[40]={{21;20,57;56,30,41;39;40};A};[52]={{21;20;57;56,30,41,39;35;34,32;31;29,28,44,45;49;48,47;52};A},[54]={{21;20,57,56;30,41,39,35,34,32;31;29,28,44,45,49;48,47;52,53;54};A};[43]={n,d};[7]={n,d},[9]={n,d},[41]={{21;20,57;56;30,41};A},[17]={n;d},[38]={{21;20,57,56,30;41;39,40;38};A};[28]={{21;20,57;56,30;41,39;35;34,32;31,29;28},A};[5]={n,d};[64]={{21,20,19,66;64};A}}return C
--Precalculated paths
local t, f, n = true, false, {}
local r = {
	[58] = { { 21, 20, 58 }, t },
	[49] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49 }, t },
	[16] = { n, f },
	[19] = { { 21, 20, 19 }, t },
	[59] = { { 21, 20, 57, 56, 30, 41, 59 }, t },
	[63] = { { 21, 20, 63 }, t },
	[34] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34 }, t },
	[21] = { { 21 }, t },
	[48] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48 }, t },
	[27] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 27 }, t },
	[14] = { n, f },
	[31] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31 }, t },
	[56] = { { 21, 20, 57, 56 }, t },
	[29] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29 }, t },
	[13] = { n, f },
	[47] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47 }, t },
	[12] = { n, f },
	[45] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45 }, t },
	[57] = { { 21, 20, 57 }, t },
	[36] = { { 21, 20, 57, 56, 30, 41, 39, 35, 37, 36 }, t },
	[25] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 27, 26, 25 }, t },
	[71] = { { 21, 20, 57, 56, 30, 41, 59, 61, 71 }, t },
	[20] = { { 21, 20 }, t },
	[60] = { { 21, 20, 57, 56, 30, 41, 60 }, t },
	[8] = { n, f },
	[4] = { n, f },
	[75] = { { 21, 20, 57, 56, 30, 41, 59, 61, 71, 72, 76, 73, 75 }, t },
	[22] = { { 21, 22 }, t },
	[74] = { { 21, 20, 57, 56, 30, 41, 59, 61, 71, 72, 76, 73, 74 }, t },
	[62] = { { 21, 20, 62 }, t },
	[1] = { n, f },
	[6] = { n, f },
	[11] = { n, f },
	[15] = { n, f },
	[37] = { { 21, 20, 57, 56, 30, 41, 39, 35, 37 }, t },
	[2] = { n, f },
	[35] = { { 21, 20, 57, 56, 30, 41, 39, 35 }, t },
	[53] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 52, 53 }, t },
	[73] = { { 21, 20, 57, 56, 30, 41, 59, 61, 71, 72, 76, 73 }, t },
	[72] = { { 21, 20, 57, 56, 30, 41, 59, 61, 71, 72 }, t },
	[33] = { { 21, 20, 57, 56, 30, 41, 39, 35, 37, 36, 33 }, t },
	[69] = { { 21, 20, 57, 56, 30, 41, 60, 69 }, t },
	[65] = { { 21, 20, 19, 66, 64, 65 }, t },
	[26] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 27, 26 }, t },
	[68] = { { 21, 20, 19, 66, 64, 67, 68 }, t },
	[76] = { { 21, 20, 57, 56, 30, 41, 59, 61, 71, 72, 76 }, t },
	[50] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 50 }, t },
	[66] = { { 21, 20, 19, 66 }, t },
	[10] = { n, f },
	[24] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 27, 26, 25, 24 }, t },
	[23] = { { 21, 20, 62, 23 }, t },
	[44] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 44 }, t },
	[39] = { { 21, 20, 57, 56, 30, 41, 39 }, t },
	[32] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32 }, t },
	[3] = { n, f },
	[30] = { { 21, 20, 57, 56, 30 }, t },
	[51] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 50, 51 }, t },
	[18] = { n, f },
	[67] = { { 21, 20, 19, 66, 64, 67 }, t },
	[61] = { { 21, 20, 57, 56, 30, 41, 59, 61 }, t },
	[55] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 52, 53, 54, 55 }, t },
	[46] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 46 }, t },
	[42] = { { 21, 20, 57, 56, 30, 41, 39, 40, 38, 42 }, t },
	[40] = { { 21, 20, 57, 56, 30, 41, 39, 40 }, t },
	[52] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 52 }, t },
	[54] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 52, 53, 54 }, t },
	[43] = { n, f },
	[7] = { n, f },
	[9] = { n, f },
	[41] = { { 21, 20, 57, 56, 30, 41 }, t },
	[17] = { n, f },
	[38] = { { 21, 20, 57, 56, 30, 41, 39, 40, 38 }, t },
	[28] = { { 21, 20, 57, 56, 30, 41, 39, 35, 34, 32, 31, 29, 28 }, t },
	[5] = { n, f },
	[64] = { { 21, 20, 19, 66, 64 }, t },
}
return r
