1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,1,1,3,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,3,1,1,1,1,1,1,2,1,1,1,1,1,2,1,4,5,1,1,2,1,1,3,1,1,1,6,1,4,4,5,1,1,1,7,1,1,3,1,1,1,1,3,1,1,1,1,1,1,1,1,7,1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,7,1,1,1,1,1,1,8,8,1,1,1,1,1,2,1,1,1,1,1,8,8,9,8,1,1,1,1,1,1,1,1,1,1,1,1,1,8,1,3,1,1,1,1,1,1,8,8,1,3,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,10,8,1,2,1,1,1,1,1,7,1,2,1,8,10,8,8,1,1,1,1,1,4,5,1,3,1,1,1,8,11,8,8,1,1,1,1,8,8,8,9,8,1,7,1,1,3,1,1,1,1,3,1,2,1,2,1,1,1,1,1,1,1,8,8,8,8,1,1,1,1,4,1,1,1,1,1,9,8,10,8,1,1,6,1,1,11,12,1,1,1,1,1,10,8,11,8,1,1,1,1,13,8,9,8,8,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,8,13,8,8,1,1,1,14,13,8,1,15,1,1,8,16,8,8,1,3,1,1,1,8,8,1,3,1,15,1,11,8,8,14,1,3,1,1,8,8,8,8,8,1,3,1,1,3,1,1,3,1,1,3,1,4,5,1,2,1,1,1,1,1,10,8,8,8,1,1,2,8,8,8,1,1,1,1,10,8,8,8,1,1,1,1,1,8,11,1,1,1,1,1,8,8,10,8,1,1,1,1,8,8,8,8,9,1,1,1,1,1,1,8,1,1,1,1,1,8,8,1,1,1,1,1,1,8,8,8,13,8,8,1,1,8,9,9,1,1,1,1,8,9,8,11,1,1,1,1,1,8,10,8,8,1,1,1,8,8,11,8,1,1,3,1,13,8,10,8,8,1,1,1,3,1,8,9,8,1,1,1,1,8,11,1,1,1,1,7,1,8,9,8,8,8,8,2,1,13,17,18,1,3,1,1,8,17,18,8,1,1,3,1,8,17,8,10,8,1,1,1,19,20,20,21,1,1,1,1,8,9,8,8,8,1,1,1,1,1,9,9,8,1,1,1,2,8,8,2,1,1,1,1,1,8,8,10,22,13,8,1,1,8,23,24,1,1,3,1,8,23,24,8,1,1,1,1,8,23,24,8,8,1,1,1,25,26,26,27,1,1,1,1,10,8,8,10,8,1,6,1,1,1,8,9,13,1,1,1,1,13,8,1,1,1,4,12,1,16,8,8,8,8,8,1,28,29,29,29,30,1,1,1,28,29,29,29,30,1,1,1,28,29,29,29,30,1,1,1,28,29,29,29,30,1,1,12,8,8,8,8,16,1,1,6,1,1,8,8,8,3,1,1,1,8,11,1,1,1,8,9,1,8,31,32,33,34,8,10,1,1,1,1,1,1,1,4,5,1,1,1,1,3,1,1,10,8,8,10,8,1,1,1,1,1,1,1,1,1,3,1,31,32,33,34,8,1,3,1,1,1,13,8,8,1,1,1,35,11,8,1,1,1,9,8,1,8,36,37,38,39,8,8,1,2,1,1,1,1,11,8,8,1,1,1,1,1,1,1,8,8,10,8,8,1,1,7,1,1,1,1,7,1,1,1,36,37,38,39,8,1,1,4,5,1,8,8,8,3,1,1,1,8,9,1,1,35,8,8,8,8,40,41,42,8,11,9,1,1,1,1,3,1,8,10,8,3,1,1,3,1,1,1,13,8,8,8,8,1,3,1,1,1,1,1,1,3,1,1,40,41,42,10,8,1,8,13,8,1,8,8,9,1,1,1,1,11,8,1,1,35,19,20,20,21,8,43,44,45,17,18,2,1,1,2,1,1,8,10,8,1,1,1,8,10,8,8,8,10,8,10,8,1,1,1,3,1,1,1,1,1,1,1,8,43,8,17,18,19,20,20,20,1,13,8,8,1,1,1,6,8,9,35,1,35,25,26,26,27,8,43,46,47,23,24,1,1,1,1,1,1,10,8,8,1,1,1,11,8,10,8,8,8,8,10,8,8,1,1,1,1,1,1,1,1,1,1,8,43,8,23,24,25,26,26,25,1,8,8,9,1,1,1,1,8,8,1,1,28,29,29,29,29,29,29,29,29,29,29,30,1,8,1,1,1,8,10,10,1,6,1,8,10,8,8,8,13,8,8,10,16,8,15,1,8,1,1,28,29,29,29,29,29,29,29,29,29,29,29,30,1,8,8,13,1,1,1,8,48,8,1,35,1,8,1,1,35,1,1,1,1,35,1,31,32,33,34,1,1,31,32,33,34,1,6,49,31,32,33,34,8,31,32,33,34,8,1,1,31,32,33,34,1,1,6,8,10,8,8,10,1,1,6,1,1,8,48,8,14,1,1,8,8,11,1,11,8,8,8,1,1,1,1,1,7,1,1,36,37,38,39,1,8,36,37,38,39,1,1,8,36,37,38,39,8,36,37,38,39,10,8,8,36,37,38,39,6,1,1,8,10,10,8,8,1,6,1,1,1,13,8,13,1,1,1,8,8,8,1,9,13,13,8,1,1,1,1,1,35,1,1,40,41,42,8,10,8,40,41,42,8,10,8,8,40,41,42,10,8,40,41,42,8,8,8,8,40,41,42,8,1,1,1,8,8,8,8,10,1,1,7,8,1,8,9,8,1,1,1,8,8,8,8,8,8,9,8,35,1,1,15,1,1,1,1,10,43,8,19,20,20,21,43,44,45,19,20,20,21,43,17,18,44,45,43,8,19,20,20,21,8,43,10,10,1,1,6,10,8,8,10,8,1,1,8,10,8,9,8,9,1,1,1,8,8,11,8,9,8,11,8,1,1,8,8,13,8,1,1,8,43,8,25,26,26,27,43,46,47,25,26,26,27,43,23,18,46,47,43,8,25,26,26,27,8,43,8,8,1,1,1,8,8,10,8,8,1,6,10,8,8,9,8,8,1,1,50,51,52,53,51,51,54,8,8,35,1,13,8,8,9,1,1,28,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,30,1,15,10,8,8,8,16,1,1,8,55,50,50,56,57,50,50,52,53,50,52,53,57,58,8,8,1,1,31,32,33,34,1,1,1,1,35,1,1,7,1,1,1,1,1,1,6,1,1,1,1,1,6,1,1,1,6,1,1,1,1,1,1,1,31,32,33,34,10,8,10,1,1,8,59,52,56,57,50,56,57,50,51,52,53,51,51,54,8,49,1,1,36,37,38,39,60,61,1,1,1,1,1,1,1,35,1,4,5,1,1,1,1,6,1,1,1,1,1,1,1,4,8,1,1,6,1,1,36,37,38,39,8,10,8,1,1,8,55,50,50,56,57,50,50,52,53,50,52,53,57,58,8,8,8,8,40,41,42,8,8,8,35,1,60,8,8,8,61,1,1,13,8,35,1,1,6,1,1,1,62,1,1,10,8,8,11,8,1,1,6,1,40,41,42,8,10,8,8,8,10,8,59,52,56,57,50,56,57,50,51,52,53,51,51,54,44,45,17,18,8,43,9,8,8,11,1,35,1,10,8,8,1,1,35,8,13,1,1,1,1,1,1,1,1,1,1,8,10,8,10,8,1,6,1,1,8,43,44,45,19,20,20,21,8,8,55,50,50,56,57,50,50,52,53,50,52,53,57,58,46,47,23,24,8,43,8,8,8,8,1,1,1,8,10,8,35,1,1,13,8,1,60,8,8,8,8,8,61,6,1,8,8,10,8,8,1,1,1,1,13,43,46,47,25,26,26,27,8,8,59,52,56,57,50,56,57,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,30,1,1,8,8,11,1,1,1,13,8,1,35,13,13,8,13,8,1,1,1,10,8,8,9,8,1,1,1,28,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,1,1,1,1,1,1,1,1,6,1,1,1,3,1,1,1,6,1,1,31,32,33,34,8,1,1,8,13,1,1,8,31,32,33,34,1,1,12,8,8,10,8,8,1,1,1,1,1,1,1,1,1,1,8,1,1,1,1,1,1,1,1,1,1,1,1,7,1,1,1,1,1,1,1,8,1,1,1,1,1,1,1,1,36,37,38,39,49,8,8,10,8,1,1,8,36,37,38,39,6,1,1,11,8,8,10,8,1,6,1,1,1,1,8,1,1,10,8,8,10,1,1,1,1,1,6,1,1,1,1,1,1,2,1,1,2,1,8,8,9,1,1,1,62,1,1,1,40,41,42,10,8,8,8,8,8,13,1,11,40,41,42,13,1,1,10,8,8,9,8,8,1,1,1,1,1,11,8,8,1,8,10,11,8,3,1,1,7,1,1,6,1,3,1,4,5,4,5,1,1,1,13,8,8,1,1,1,1,1,1,3,8,43,8,17,18,19,20,20,21,17,18,44,45,43,8,13,1,1,8,19,20,20,21,44,45,17,18,1,6,10,10,8,1,10,8,8,11,1,1,1,1,1,1,1,3,1,1,13,8,8,8,8,1,1,8,13,8,1,1,1,8,1,1,1,8,43,8,23,24,25,26,26,27,23,24,46,47,43,8,8,1,1,8,25,26,26,27,46,47,23,24,1,1,8,10,10,1,8,11,10,8,1,1,1,1,1,4,5,1,1,2,8,13,8,13,8,1,1,9,8,8,1,1,13,13,8,28,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,30,1,8,8,11,1,11,8,8,10,1,3,1,1,1,11,8,1,1,1,9,8,8,8,8,1,1,49,9,8,1,14,8,31,32,33,34,1,35,1,1,1,1,1,1,1,1,1,1,35,1,1,1,1,1,1,1,1,1,1,1,1,1,1,35,1,63,8,8,64,31,32,33,34,1,1,1,1,1,8,8,1,1,1,8,13,8,8,8,1,35,8,13,13,1,1,8,36,37,38,39,1,1,1,1,1,35,1,1,1,1,1,1,1,1,8,8,1,1,1,1,7,1,1,35,1,1,1,1,1,8,10,8,1,36,37,38,39,1,1,60,61,1,8,10,1,1,1,8,8,8,13,8,1,6,9,8,8,8,13,8,40,41,42,8,1,1,1,8,1,1,1,1,1,1,35,1,10,8,8,11,8,1,1,1,1,1,1,1,1,62,1,1,1,8,8,10,8,40,41,42,10,1,1,11,8,1,10,10,1,1,1,13,8,9,8,8,1,1,8,19,20,20,21,44,45,43,13,8,1,1,9,8,13,1,1,1,1,1,1,1,8,10,8,8,8,1,35,1,1,1,1,1,4,5,1,1,1,10,17,18,44,45,43,11,8,3,1,10,8,3,8,11,1,1,35,8,8,8,8,8,1,1,8,25,26,26,27,46,47,43,9,13,1,1,8,11,13,1,1,35,1,62,1,1,8,8,8,9,8,1,1,1,1,1,7,1,10,11,1,1,1,10,23,24,46,47,43,8,8,1,1,8,11,1,8,8,1,1,1,16,9,8,13,8,1,28,29,29,29,29,29,29,29,29,30,8,1,1,13,8,8,1,1,1,1,1,1,1,8,11,8,8,10,1,1,1,1,1,1,1,8,8,1,28,29,29,29,29,29,29,29,29,30,1,8,8,8,1,10,8,1,1,1,8,31,32,33,34,1,1,1,1,1,1,1,8,9,8,8,8,1,35,8,8,11,1,1,1,4,5,1,35,10,8,8,8,8,35,1,60,61,1,35,1,8,10,1,1,1,1,3,1,1,3,1,1,8,31,32,33,34,1,8,8,1,1,1,9,36,37,38,39,15,1,1,1,1,8,1,8,9,8,9,8,1,1,8,9,8,1,1,11,10,8,1,1,8,8,8,10,8,1,1,10,8,1,1,1,8,8,35,1,60,8,8,8,8,61,1,3,8,36,37,38,39,11,63,10,1,1,1,8,40,41,42,8,8,1,1,1,13,8,8,8,8,8,8,8,35,1,8,8,8,1,1,8,8,10,1,1,8,8,8,8,8,35,1,8,8,1,1,1,10,8,1,1,1,10,11,8,8,1,1,1,8,40,41,42,8,8,8,8,1,8,8,13,8,43,44,45,8,1,1,1,8,9,8,8,9,8,8,11,1,1,11,13,8,1,35,10,8,10,1,1,8,10,8,8,10,1,1,8,11,1,1,1,8,11,1,35,1,8,8,10,8,1,3,1,8,8,43,11,17,18,8,8,1,8,8,8,8,43,46,47,8,1,1,1,8,8,13,8,8,8,9,8,1,1,9,8,8,1,1,8,10,8,1,1,8,8,8,10,8,1,1,11,8,1,1,1,10,8,1,1,1,8,11,8,8,1,1,1,9,8,43,8,23,24,8,8,1,29,29,29,29,29,29,29,29,30,1,15,9,13,8,8,8,8,8,8,1,1,8,16,9,1,1,10,10,8,1,1,63,8,13,8,8,1,1,16,8,1,8,16,8,8,1,1,1,8,8,8,8,1,1,1,28,29,29,29,29,29,29,29,29,53,51,51,54,8,13,8,8,8,1,1,8,31,32,33,34,8,9,16,31,32,33,34,8,1,31,32,33,34,1,1,9,31,32,33,34,1,1,31,32,33,34,8,31,32,33,34,1,31,32,33,34,1,1,1,8,8,8,8,10,55,50,50,56,51,53,57,58,8,8,13,13,8,1,1,8,36,37,38,39,8,8,8,36,37,38,39,11,8,36,37,38,39,1,1,8,36,37,38,39,1,1,36,37,38,39,10,36,37,38,39,8,36,37,38,39,8,1,14,8,11,8,8,8,59,52,56,50,53,51,51,54,8,13,8,8,8,1,1,8,40,41,42,8,9,8,8,40,41,42,8,8,8,40,41,42,8,8,8,8,40,41,42,8,1,1,40,41,42,8,8,40,41,42,8,8,40,41,42,8,8,8,8,8,8,8,10,8,55,50,50,56,51,53,57,58,8,8,17,18,13,1,1,17,18,43,8,19,20,20,21,8,43,18,19,20,20,21,43,44,45,19,20,20,21,43,8,8,17,18,8,43,44,45,17,18,43,19,20,20,21,43,8,10,8,8,19,20,20,21,8,8,59,52,56,50,53,51,51,54,8,8,23,24,8,8,8,23,24,43,8,25,26,26,27,8,43,24,25,26,26,27,43,46,47,25,26,26,27,43,8,8,23,24,8,43,46,47,23,24,43,25,26,26,27,43,8,8,10,8,25,26,26,25,8,8,55,50,50,56,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,