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