39,39,39,35,0,0,30,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,31,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,30,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,31,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,30,39,39,41,39,39,39,41,39,39,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,31,39,39,41,41,39,41,39,41,39,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,30,39,39,41,41,39,39,39,41,39,39,39,41,41,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,17,55,56,57,57,58,55,56,58,55,9,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,11,18,0,54,43,43,43,43,43,43,43,43,43,43,24,9,39,41,39,39,39,39,39,39,39,39,39,39,39,39,39,6,19,44,44,45,45,44,45,45,44,45,1,54,54,24,9,39,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,6,46,10,5,5,41,6,18,54,54,54,24,9,39,39,41,41,39,39,39,39,39,39,39,39,39,39,41,39,39,39,5,39,39,39,41,39,6,19,1,54,54,24,9,41,39,41,39,39,39,39,39,39,39,39,39,39,39,39,41,39,39,39,39,39,39,39,39,11,18,54,54,54,24,9,39,39,13,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,41,39,41,6,19,1,54,54,24,9,11,46,10,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,41,39,39,39,39,11,18,54,54,54,24,9,6,10,39,39,39,39,39,39,39,41,39,39,39,39,39,39,39,41,41,39,41,39,39,39,6,19,1,54,54,24,9,39,41,39,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,41,41,39,39,39,11,18,54,54,54,24,9,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,41,39,41,39,6,19,1,54,54,24,9,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,11,18,54,54,54,32,10,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,41,39,41,39,41,39,6,19,1,0,33,10,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,41,39,39,39,39,39,41,11,36,0,33,12,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,11,36,0,33,10,39,39,39,39,39,39,39,39,39,39,39,39,41,39,8,26,27,28,28,29,26,27,28,28,29,23,3,0,33,10,39,39,39,39,39,39,39,39,39,39,39,39,41,11,22,42,42,42,42,42,42,42,42,42,42,42,53,0,34,10,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,53,53,2,37,38,38,37,38,38,37,38,37,20,7,39,39,39,39,39,39,39,39,39,39,39,39,39,39,11,36,53,0,21,12,5,5,41,5,6,10,5,41,41,41,41,39,41,39,39,39,39,39,39,39,39,39,41,39,39,35,0,0,24,56,57,57,57,58,55,56,58,55,9,39,39,39,41,39,39,39,39,39,39,39,39,39,41,39,13,35,0,0,43,43,43,43,43,43,43,43,43,48,24,9,39,41,39,39,39,39,39,39,39,39,39,39,39,41,6,18,0,0,54,43,43,43,43,43,43,43,43,47,48,30,41,39,41,39,39,39,39,39,39,39,39,39,41,39,39,6,19,44,44,45,44,44,45,44,45,1,54,43,47,31,39,41,41,39,39,39,39,39,39,39,39,39,39,39,41,39,39,39,39,5,39,39,5,39,6,18,0,54,43,30,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,41,39,39,39,39,6,19,1,54,31,41,41,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,41,39,39,41,39,39,39,39,39,35,0,30,41,41,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,41,39,39,39,35,0,31,39,39,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,11,36,0,32,10,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,8,23,3,0,33,12,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,11,22,42,53,0,33,10,39,41,39,39,39,39,39,39,41,39,39,39,39,41,39,39,39,41,39,41,39,13,8,23,3,53,53,0,34,10,39,41,39,39,39,39,39,39,39,39,39,41,39,39,39,39,39,39,39,39,39,6,22,42,53,53,2,20,7,39,41,41,39,39,39,39,39,39,8,26,27,28,28,29,26,27,28,28,28,28,29,23,3,53,53,53,21,12,41,39,39,39,39,39,39,39,39,11,22,42,42,42,42,42,42,42,42,42,42,42,42,42,53,53,2,20,7,39,39,39,39,39,39,39,39,39,39,11,18,42,42,42,42,42,42,42,42,42,42,42,42,42,42,0,21,12,39,39,41,41,41,39,39,39,39,39,39,11,22,53,2,37,37,37,37,38,38,38,38,38,37,37,38,20,7,39,41,41,41,41,39,39,39,39,39,39,39,39,35,53,21,10,39,39,39,5,5,5,5,6,10,39,5,39,39,39,39,39,0,0,0,0,39,39,39,39,39,11,49,47,24,9,41,39,39,39,39,41,39,39,39,41,39,41,39,41,39,39,0,0,0,0,39,39,39,39,39,39,35,0,54,24,9,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,0,0,0,0,39,39,39,39,39,11,18,0,54,54,24,9,39,39,39,39,39,39,39,39,0,0,0,0,0,0,0,0,0,0,39,39,39,39,39,39,6,19,1,54,54,24,9,39,39,13,39,39,39,39,0,0,0,0,0,0,0,0,0,0,39,39,39,39,39,39,39,11,18,0,54,54,24,9,11,46,12,39,39,39,0,0,0,0,0,0,0,0,0,0,39,39,39,39,39,39,41,39,6,19,1,54,54,24,9,5,39,39,39,39,0,0,0,0,0,0,0,0,0,0,39,39,39,39,39,41,39,39,39,11,18,0,54,54,24,9,39,39,39,39,0,0,0,0,0,0,0,0,0,0,39,39,39,39,39,39,41,39,39,39,6,19,1,54,54,30,39,39,39,39,0,0,0,0,0,0,0,0,0,0,39,39,39,39,39,39,39,39,39,13,8,23,3,53,0,31,39,39,39,39,0,0,0,0,0,0,0,0,0,0,39,39,39,39,39,39,41,39,11,46,22,42,53,2,20,7,39,39,39,39,0,0,0,0,0,0,0,0,0,0,39,39,39,39,39,39,39,39,39,5,35,53,0,21,10,39,39,39,39,39,0,0,0,0,0,0,0,0,0,0,39,39,39,39,39,39,39,39,39,39,35,0,0,30,39,39,39,39,39,39,0,0,0,0,0,0,0,0,0,0,39,39,39,41,41,39,39,39,39,13,35,0,0,31,39,39,39,39,39,39,0,0,0,0,0,0,0,0,0,0,39,39,39,41,41,39,39,39,11,46,36,0,0,30,39,39,39,39,39,39,39,39,39,0,0,0,0,0,0,0,39,39,39,41,39,41,39,39,39,6,36,0,0,31,39,39,39,39,39,39,39,39,39,39,0,0,0,0,0,0,39,39,39,41,41,39,41,39,39,13,35,47,47,30,39,39,39,39,39,39,39,39,39,39,39,39,0,0,0,0,39,39,39,39,39,39,13,39,39,6,36,0,0,25,9,39,41,39,41,39,41,39,39,39,39,39,39,39,39,39,39,39,39,41,41,39,6,10,39,11,36,0,0,43,24,56,57,58,55,9,39,39,39,39,39,39,39,39,39,39,39,39,39,41,41,41,39,39,39,11,18,0,54,54,43,43,43,43,43,24,9,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,41,39,6,19,45,45,44,44,1,54,54,54,24,9,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,5,6,46,10,11,18,0,54,54,54,32,10,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,5,39,39,6,19,1,54,54,33,12,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,11,36,0,0,33,10,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,33,10,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,13,13,35,0,0,33,10,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,6,46,51,48,48,34,12,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,11,46,36,0,0,32,10,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,6,18,47,47,33,12,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,11,22,0,0,33,10,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,8,26,27,28,28,28,28,29,23,3,0,0,34,10,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,11,22,42,42,42,42,42,42,42,42,53,2,20,7,41,39,39,39,39,39,39,39,39,39,39,39,39,41,39,8,23,3,42,42,42,42,42,42,42,53,0,21,12,39,39,39,39,39,39,39,39,39,39,39,39,39,41,39,11,22,42,53,2,37,38,38,37,37,38,38,20,7,39,39,41,39,39,39,39,39,39,39,39,39,39,39,39,8,23,3,53,0,21,12,5,5,39,41,5,5,39,39,41,39,39,39,39,39,39,39,39,39,39,39,39,41,11,22,42,53,2,20,7,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,13,8,23,3,53,0,21,12,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,11,46,22,42,53,2,20,7,39,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,6,36,53,0,21,12,41,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,30,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,31,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,30,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,31,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,30,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,35,0,0,31,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,87,3,1,4,0,86,3,1,4,0,85,3,1,4,0,84,3,1,4,1,83,3,1,4,1,82,3,1,4,1,81,3,1,4,0,80,3,1,5,0,79,4,1,5,1,78,5,1,5,1,77,6,1,5,1,73,7,4,4,0,73,11,4,1,0,73,12,4,1,0,73,13,4,1,0,73,14,4,1,0,73,15,4,1,2,73,16,4,1,2,73,17,4,1,2,73,18,4,4,0,72,18,1,4,0,71,18,1,4,0,69,18,2,4,0,68,18,1,4,2,67,18,1,4,2,66,18,1,4,2,65,17,1,5,0,64,16,1,6,0,61,16,3,6,0,61,15,3,1,1,61,10,3,5,0,60,10,1,5,0,59,10,1,4,0,57,10,1,4,0,56,10,1,4,0,55,10,1,4,0,54,10,1,4,2,53,10,1,5,2,52,11,1,5,2,51,11,1,5,0,50,10,1,6,0,49,9,1,6,0,48,8,1,6,0,47,7,1,6,1,46,6,1,6,1,45,6,1,5,1,44,6,1,4,1,43,6,1,3,1,39,6,4,3,0,39,9,4,1,0,39,10,4,1,0,39,11,4,1,0,39,12,4,1,0,39,13,4,1,0,39,14,4,1,0,39,15,4,1,0,39,16,4,1,0,39,17,4,1,2,39,18,4,1,2,39,19,4,1,2,39,20,4,5,0,38,20,1,7,0,37,21,1,6,2,36,22,1,5,2,35,23,1,4,0,34,24,1,3,0,33,24,1,3,0,32,24,1,3,2,31,23,1,4,2,30,22,1,5,2,26,22,4,5,0,26,21,4,1,0,26,20,4,1,0,26,19,4,1,0,26,18,4,1,1,26,17,4,1,1,26,16,4,1,1,26,12,4,4,1,25,12,1,4,1,22,12,3,4,0,22,16,3,1,0,22,17,3,1,0,22,18,3,1,0,22,19,3,1,0,22,20,3,1,0,22,21,3,1,2,22,22,3,1,2,22,23,3,1,2,22,24,3,3,0,21,24,1,3,2,20,24,1,3,2,19,23,1,4,0,18,22,1,5,0,17,21,1,6,0,16,20,1,6,0,15,19,1,6,0,14,18,1,6,0,13,17,1,6,0,12,16,1,6,2,11,15,1,6,2,10,14,1,6,2,7,14,3,5,0,7,13,3,1,0,7,12,3,1,0,7,11,3,1,0,7,10,3,1,0,7,9,3,1,1,7,8,3,1,1,7,7,3,1,1,7,3,3,4,0,6,3,1,4,0,5,3,1,4,0,4,3,1,4,0,3,3,1,4,0,2,3,1,4,0,1,3,1,4,0,0,3,1,4,0,