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,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,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,93,3,1,4,0,92,3,1,4,0,91,3,1,4,0,90,3,1,4,0,89,3,1,4,0,88,3,1,4,0,87,3,1,4,1,86,3,1,4,1,85,3,1,4,1,84,3,1,4,0,83,3,1,5,0,82,4,1,5,1,81,5,1,5,1,80,6,1,5,1,76,7,4,4,0,76,11,4,1,0,76,12,4,1,0,76,13,4,1,0,76,14,4,1,0,76,15,4,1,2,76,16,4,1,2,76,17,4,1,2,76,18,4,4,0,75,18,1,4,0,74,18,1,4,0,72,18,2,4,0,71,18,1,4,2,70,18,1,4,2,69,18,1,4,2,68,17,1,5,0,67,16,1,6,0,64,16,3,6,0,64,15,3,1,1,64,10,3,5,0,63,10,1,5,0,62,10,1,4,0,60,10,1,4,0,59,10,1,4,0,58,10,1,4,0,57,10,1,4,2,56,10,1,5,2,55,11,1,5,2,54,11,1,5,0,53,10,1,6,0,52,9,1,6,0,51,8,1,6,0,50,7,1,6,1,49,6,1,6,1,48,6,1,5,1,47,6,1,4,1,46,6,1,3,1,42,6,4,3,0,42,9,4,1,0,42,10,4,1,0,42,11,4,1,0,42,12,4,1,0,42,13,4,1,0,42,14,4,1,0,42,15,4,1,0,42,16,4,1,0,42,17,4,1,2,42,18,4,1,2,42,19,4,1,2,42,20,4,5,0,41,20,1,7,0,40,21,1,6,2,39,22,1,5,2,38,23,1,4,0,37,24,1,3,0,36,24,1,3,0,35,24,1,3,2,34,23,1,4,2,33,22,1,5,2,29,22,4,5,0,29,21,4,1,0,29,20,4,1,0,29,19,4,1,0,29,18,4,1,1,29,17,4,1,1,29,16,4,1,1,29,12,4,4,1,28,12,1,4,1,25,12,3,4,0,25,16,3,1,0,25,17,3,1,0,25,18,3,1,0,25,19,3,1,0,25,20,3,1,0,25,21,3,1,2,25,22,3,1,2,25,23,3,1,2,25,24,3,3,0,24,24,1,3,2,23,24,1,3,2,22,23,1,4,0,21,22,1,5,0,20,21,1,6,0,19,20,1,6,0,18,19,1,6,0,17,18,1,6,0,16,17,1,6,0,15,16,1,6,2,14,15,1,6,2,13,14,1,6,2,10,14,3,5,0,10,13,3,1,0,10,12,3,1,0,10,11,3,1,0,10,10,3,1,0,10,9,3,1,1,10,8,3,1,1,10,7,3,1,1,10,3,3,4,0,9,3,1,4,0,8,3,1,4,0,7,3,1,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,