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