2,0,0,0,0,2,0,0,0,1,2,0,0,0,2,2,0,0,0,3,2,0,0,0,4,2,0,0,0,5,2,0,0,0,6,2,0,0,0,7,2,0,0,0,8,2,0,0,0,9,2,0,0,0,10,2,0,0,0,11,2,0,0,0,12,2,0,0,0,13,2,0,0,0,14,2,0,0,0,15,2,0,0,0,16,2,0,0,0,17,2,0,0,0,18,2,0,0,0,19,2,0,0,0,20,2,0,0,0,21,2,0,0,0,22,13,0,0,0,23,2,0,0,0,24,2,0,0,0,25,2,0,0,0,26,13,0,0,0,27,3,0,0,0,28,3,0,0,0,29,2,0,0,0,30,3,0,0,0,31,2,0,0,0,32,2,0,0,0,33,2,0,0,0,34,2,0,0,0,35,2,0,0,0,36,2,0,0,0,37,2,0,0,0,38,2,0,0,0,39,2,0,0,0,40,2,0,0,0,41,3,0,0,0,42,2,0,0,0,43,2,0,0,0,44,3,0,0,0,45,2,0,0,0,46,2,0,0,0,47,2,0,0,0,48,2,0,0,0,49,2,0,1,0,0,2,0,1,0,1,2,0,1,0,2,2,0,1,0,3,2,0,1,0,4,2,0,1,0,5,2,0,1,0,6,2,0,1,0,7,2,0,1,0,8,2,0,1,0,9,2,0,1,0,10,2,0,1,0,11,2,0,1,0,12,2,0,1,0,13,2,0,1,0,14,2,0,1,0,15,2,0,1,0,16,2,0,1,0,17,2,0,1,0,18,2,0,1,0,19,2,0,1,0,20,2,0,1,0,21,2,0,1,0,22,2,0,1,0,23,2,0,1,0,24,3,0,1,0,25,3,0,1,0,26,3,0,1,0,27,3,0,1,0,28,3,0,1,0,29,3,0,1,0,30,3,0,1,0,31,3,0,1,0,32,3,0,1,0,33,3,0,1,0,34,3,0,1,0,35,3,0,1,0,36,3,0,1,0,37,3,0,1,0,38,3,0,1,0,39,3,0,1,0,40,3,0,1,0,41,3,0,1,0,42,3,0,1,0,43,3,0,1,0,44,3,0,1,0,45,3,0,1,0,46,3,0,1,0,47,3,0,1,0,48,2,0,1,0,49,2,0,2,0,0,2,0,2,0,1,2,0,2,0,2,2,0,2,0,3,2,0,2,0,4,2,0,2,0,5,2,0,2,0,6,2,0,2,0,7,2,0,2,0,8,2,0,2,0,9,2,0,2,0,10,2,0,2,0,11,2,0,2,0,12,2,0,2,0,13,2,0,2,0,14,2,0,2,0,15,2,0,2,0,16,2,0,2,0,17,2,0,2,0,18,13,0,2,0,19,2,0,2,0,20,2,0,2,0,21,2,0,2,0,22,2,0,2,0,23,2,0,2,0,24,3,0,2,0,25,3,0,2,0,26,3,0,2,0,27,3,0,2,0,28,3,0,2,0,29,3,0,2,0,30,3,0,2,0,31,3,0,2,0,32,3,0,2,0,33,3,0,2,0,34,3,0,2,0,35,3,0,2,0,36,3,0,2,0,37,3,0,2,0,38,3,0,2,0,39,3,0,2,0,40,3,0,2,0,41,3,0,2,0,42,3,0,2,0,43,3,0,2,0,44,3,0,2,0,45,3,0,2,0,46,3,0,2,0,47,3,0,2,0,48,3,0,2,0,49,2,0,3,0,0,2,0,3,0,1,2,0,3,0,2,2,0,3,0,3,2,0,3,0,4,2,0,3,0,5,2,0,3,0,6,2,0,3,0,7,2,0,3,0,8,2,0,3,0,9,2,0,3,0,10,2,0,3,0,11,13,0,3,0,12,3,0,3,0,13,13,0,3,0,14,2,0,3,0,15,2,0,3,0,16,2,0,3,0,17,2,0,3,0,18,2,0,3,0,19,13,0,3,0,20,2,0,3,0,21,13,0,3,0,22,2,0,3,0,23,3,0,3,0,24,3,0,3,0,25,3,0,3,0,26,3,0,3,0,27,3,0,3,0,28,3,0,3,0,29,3,0,3,0,30,3,0,3,0,31,3,0,3,0,32,3,0,3,0,33,3,0,3,0,34,3,0,3,0,35,3,0,3,0,36,3,0,3,0,37,3,0,3,0,38,3,0,3,0,39,3,0,3,0,40,3,0,3,0,41,3,0,3,0,42,3,0,3,0,43,3,0,3,0,44,3,0,3,0,45,3,0,3,0,46,3,0,3,0,47,3,0,3,0,48,3,0,3,0,49,2,0,4,0,0,2,0,4,0,1,2,0,4,0,2,2,0,4,0,3,2,0,4,0,4,2,0,4,0,5,2,0,4,0,6,2,0,4,0,7,2,0,4,0,8,13,0,4,0,9,2,0,4,0,10,13,0,4,0,11,13,0,4,0,12,13,0,4,0,13,2,0,4,0,14,2,0,4,0,15,13,0,4,0,16,2,0,4,0,17,13,0,4,0,18,13,0,4,0,19,2,0,4,0,20,5,0,4,0,21,13,0,4,0,22,13,0,4,0,23,3,0,4,0,24,3,0,4,0,25,3,0,4,0,26,3,0,4,0,27,3,0,4,0,28,3,0,4,0,29,3,0,4,0,30,3,0,4,0,31,3,0,4,0,32,3,0,4,0,33,3,0,4,0,34,3,0,4,0,35,3,0,4,0,36,3,0,4,0,37,3,0,4,0,38,3,0,4,0,39,3,0,4,0,40,3,0,4,0,41,3,0,4,0,42,3,0,4,0,43,3,0,4,0,44,3,0,4,0,45,3,0,4,0,46,3,0,4,0,47,3,0,4,0,48,3,0,4,0,49,2,0,5,0,0,2,0,5,0,1,2,0,5,0,2,2,0,5,0,3,2,0,5,0,4,2,0,5,0,5,2,0,5,0,6,2,0,5,0,7,2,0,5,0,8,2,0,5,0,9,2,0,5,0,10,2,0,5,0,11,2,0,5,0,12,2,0,5,0,13,13,0,5,0,14,13,0,5,0,15,13,0,5,0,16,13,0,5,0,17,2,0,5,0,18,13,0,5,0,19,13,0,5,0,20,5,0,5,0,21,13,0,5,0,22,2,0,5,0,23,2,0,5,0,24,3,0,5,0,25,3,0,5,0,26,3,0,5,0,27,3,0,5,0,28,3,0,5,0,29,3,0,5,0,30,3,0,5,0,31,3,0,5,0,32,3,0,5,0,33,3,0,5,0,34,3,0,5,0,35,3,0,5,0,36,3,0,5,0,37,3,0,5,0,38,3,0,5,0,39,3,0,5,0,40,3,0,5,0,41,3,0,5,0,42,3,0,5,0,43,3,0,5,0,44,3,0,5,0,45,3,0,5,0,46,3,0,5,0,47,3,0,5,0,48,3,0,5,0,49,2,0,6,0,0,2,0,6,0,1,2,0,6,0,2,3,0,6,0,3,2,0,6,0,4,2,0,6,0,5,2,0,6,0,6,2,0,6,0,7,2,0,6,0,8,2,0,6,0,9,2,0,6,0,10,2,0,6,0,11,2,0,6,0,12,2,0,6,0,13,2,0,6,0,14,2,0,6,0,15,13,0,6,0,16,13,0,6,0,17,13,0,6,0,18,13,0,6,0,19,13,0,6,0,20,5,0,6,0,21,13,0,6,0,22,13,0,6,0,23,2,0,6,0,24,3,0,6,0,25,3,0,6,0,26,3,0,6,0,27,3,0,6,0,28,3,0,6,0,29,3,0,6,0,30,3,0,6,0,31,3,0,6,0,32,3,0,6,0,33,3,0,6,0,34,3,0,6,0,35,3,0,6,0,36,3,0,6,0,37,3,0,6,0,38,3,0,6,0,39,3,0,6,0,40,3,0,6,0,41,3,0,6,0,42,3,0,6,0,43,3,0,6,0,44,3,0,6,0,45,3,0,6,0,46,3,0,6,0,47,3,0,6,0,48,3,0,6,0,49,2,0,7,0,0,2,0,7,0,1,2,0,7,0,2,2,0,7,0,3,2,0,7,0,4,2,0,7,0,5,2,0,7,0,6,2,0,7,0,7,2,0,7,0,8,2,0,7,0,9,2,0,7,0,10,2,0,7,0,11,2,0,7,0,12,2,0,7,0,13,2,0,7,0,14,2,0,7,0,15,2,0,7,0,16,13,0,7,0,17,13,0,7,0,18,2,0,7,0,19,13,0,7,0,20,2,0,7,0,21,13,0,7,0,22,2,0,7,0,23,3,0,7,0,24,3,0,7,0,25,3,0,7,0,26,3,0,7,0,27,3,0,7,0,28,3,0,7,0,29,3,0,7,0,30,3,0,7,0,31,3,0,7,0,32,3,0,7,0,33,3,0,7,0,34,3,0,7,0,35,3,0,7,0,36,3,0,7,0,37,3,0,7,0,38,3,0,7,0,39,3,0,7,0,40,3,0,7,0,41,3,0,7,0,42,3,0,7,0,43,3,0,7,0,44,3,0,7,0,45,3,0,7,0,46,3,0,7,0,47,3,0,7,0,48,3,0,7,0,49,2,0,8,0,0,2,0,8,0,1,2,0,8,0,2,2,0,8,0,3,2,0,8,0,4,2,0,8,0,5,2,0,8,0,6,2,0,8,0,7,2,0,8,0,8,2,0,8,0,9,2,0,8,0,10,2,0,8,0,11,2,0,8,0,12,2,0,8,0,13,2,0,8,0,14,2,0,8,0,15,2,0,8,0,16,2,0,8,0,17,13,0,8,0,18,13,0,8,0,19,2,0,8,0,20,2,0,8,0,21,2,0,8,0,22,2,0,8,0,23,2,0,8,0,24,3,0,8,0,25,3,0,8,0,26,3,0,8,0,27,3,0,8,0,28,3,0,8,0,29,3,0,8,0,30,3,0,8,0,31,3,0,8,0,32,3,0,8,0,33,3,0,8,0,34,3,0,8,0,35,3,0,8,0,36,3,0,8,0,37,3,0,8,0,38,3,0,8,0,39,3,0,8,0,40,3,0,8,0,41,3,0,8,0,42,3,0,8,0,43,3,0,8,0,44,3,0,8,0,45,3,0,8,0,46,3,0,8,0,47,3,0,8,0,48,3,0,8,0,49,2,0,9,0,0,2,0,9,0,1,2,0,9,0,2,2,0,9,0,3,2,0,9,0,4,2,0,9,0,5,2,0,9,0,6,2,0,9,0,7,2,0,9,0,8,2,0,9,0,9,2,0,9,0,10,2,0,9,0,11,2,0,9,0,12,2,0,9,0,13,2,0,9,0,14,2,0,9,0,15,2,0,9,0,16,2,0,9,0,17,13,0,9,0,18,13,0,9,0,19,2,0,9,0,20,13,0,9,0,21,2,0,9,0,22,2,0,9,0,23,13,0,9,0,24,3,0,9,0,25,3,0,9,0,26,3,0,9,0,27,3,0,9,0,28,3,0,9,0,29,3,0,9,0,30,3,0,9,0,31,3,0,9,0,32,3,0,9,0,33,3,0,9,0,34,3,0,9,0,35,3,0,9,0,36,3,0,9,0,37,3,0,9,0,38,3,0,9,0,39,3,0,9,0,40,3,0,9,0,41,3,0,9,0,42,3,0,9,0,43,3,0,9,0,44,3,0,9,0,45,3,0,9,0,46,3,0,9,0,47,3,0,9,0,48,3,0,9,0,49,2,0,10,0,0,2,0,10,0,1,2,0,10,0,2,2,0,10,0,3,2,0,10,0,4,2,0,10,0,5,13,0,10,0,6,2,0,10,0,7,2,0,10,0,8,2,0,10,0,9,2,0,10,0,10,2,0,10,0,11,2,0,10,0,12,2,0,10,0,13,2,0,10,0,14,2,0,10,0,15,2,0,10,0,16,2,0,10,0,17,13,0,10,0,18,13,0,10,0,19,13,0,10,0,20,2,0,10,0,21,2,0,10,0,22,2,0,10,0,23,13,0,10,0,24,3,0,10,0,25,3,0,10,0,26,3,0,10,0,27,3,0,10,0,28,3,0,10,0,29,3,0,10,0,30,3,0,10,0,31,3,0,10,0,32,3,0,10,0,33,3,0,10,0,34,3,0,10,0,35,3,0,10,0,36,3,0,10,0,37,3,0,10,0,38,3,0,10,0,39,3,0,10,0,40,3,0,10,0,41,3,0,10,0,42,3,0,10,0,43,3,0,10,0,44,3,0,10,0,45,3,0,10,0,46,3,0,10,0,47,3,0,10,0,48,3,0,10,0,49,2,0,11,0,0,2,0,11,0,1,2,0,11,0,2,2,0,11,0,3,2,0,11,0,4,13,0,11,0,5,2,0,11,0,6,13,0,11,0,7,13,0,11,0,8,2,0,11,0,9,13,0,11,0,10,2,0,11,0,11,2,0,11,0,12,2,0,11,0,13,2,0,11,0,14,2,0,11,0,15,2,0,11,0,16,13,0,11,0,17,2,0,11,0,18,13,0,11,0,19,2,0,11,0,20,2,0,11,0,21,2,0,11,0,22,2,0,11,0,23,3,0,11,0,24,3,0,11,0,25,3,0,11,0,26,3,0,11,0,27,3,0,11,0,28,3,0,11,0,29,3,0,11,0,30,3,0,11,0,31,3,0,11,0,32,3,0,11,0,33,3,0,11,0,34,3,0,11,0,35,3,0,11,0,36,3,0,11,0,37,3,0,11,0,38,3,0,11,0,39,3,0,11,0,40,3,0,11,0,41,3,0,11,0,42,3,0,11,0,43,3,0,11,0,44,3,0,11,0,45,3,0,11,0,46,3,0,11,0,47,3,0,11,0,48,3,0,11,0,49,2,0,12,0,0,2,0,12,0,1,13,0,12,0,2,2,0,12,0,3,13,0,12,0,4,13,0,12,0,5,13,0,12,0,6,13,0,12,0,7,13,0,12,0,8,13,0,12,0,9,13,0,12,0,10,13,0,12,0,11,2,0,12,0,12,2,0,12,0,13,2,0,12,0,14,2,0,12,0,15,2,0,12,0,16,13,0,12,0,17,13,0,12,0,18,13,0,12,0,19,2,0,12,0,20,2,0,12,0,21,2,0,12,0,22,13,0,12,0,23,3,0,12,0,24,3,0,12,0,25,3,0,12,0,26,3,0,12,0,27,3,0,12,0,28,3,0,12,0,29,3,0,12,0,30,3,0,12,0,31,3,0,12,0,32,3,0,12,0,33,3,0,12,0,34,3,0,12,0,35,3,0,12,0,36,3,0,12,0,37,3,0,12,0,38,3,0,12,0,39,3,0,12,0,40,3,0,12,0,41,3,0,12,0,42,3,0,12,0,43,3,0,12,0,44,3,0,12,0,45,3,0,12,0,46,3,0,12,0,47,3,0,12,0,48,3,0,12,0,49,2,0,13,0,0,13,0,13,0,1,2,0,13,0,2,2,0,13,0,3,13,0,13,0,4,13,0,13,0,5,13,0,13,0,6,13,0,13,0,7,2,0,13,0,8,13,0,13,0,9,13,0,13,0,10,13,0,13,0,11,13,0,13,0,12,13,0,13,0,13,2,0,13,0,14,13,0,13,0,15,13,0,13,0,16,13,0,13,0,17,2,0,13,0,18,13,0,13,0,19,2,0,13,0,20,2,0,13,0,21,13,0,13,0,22,13,0,13,0,23,3,0,13,0,24,3,0,13,0,25,3,0,13,0,26,3,0,13,0,27,3,0,13,0,28,3,0,13,0,29,3,0,13,0,30,3,0,13,0,31,3,0,13,0,32,3,0,13,0,33,3,0,13,0,34,3,0,13,0,35,3,0,13,0,36,3,0,13,0,37,3,0,13,0,38,3,0,13,0,39,3,0,13,0,40,3,0,13,0,41,3,0,13,0,42,3,0,13,0,43,3,0,13,0,44,3,0,13,0,45,3,0,13,0,46,3,0,13,0,47,3,0,13,0,48,3,0,13,0,49,2,0,14,0,0,2,0,14,0,1,13,0,14,0,2,13,0,14,0,3,2,0,14,0,4,3,0,14,0,5,3,0,14,0,6,3,0,14,0,7,3,0,14,0,8,3,0,14,0,9,13,0,14,0,10,13,0,14,0,11,2,0,14,0,12,13,0,14,0,13,13,0,14,0,14,13,0,14,0,15,13,0,14,0,16,13,0,14,0,17,13,0,14,0,18,2,0,14,0,19,13,0,14,0,20,13,0,14,0,21,13,0,14,0,22,2,0,14,0,23,3,0,14,0,24,3,0,14,0,25,3,0,14,0,26,3,0,14,0,27,3,0,14,0,28,3,0,14,0,29,3,0,14,0,30,3,0,14,0,31,3,0,14,0,32,3,0,14,0,33,3,0,14,0,34,3,0,14,0,35,3,0,14,0,36,3,0,14,0,37,3,0,14,0,38,3,0,14,0,39,3,0,14,0,40,3,0,14,0,41,3,0,14,0,42,3,0,14,0,43,3,0,14,0,44,3,0,14,0,45,3,0,14,0,46,3,0,14,0,47,3,0,14,0,48,3,0,14,0,49,2,0,15,0,0,13,0,15,0,1,13,0,15,0,2,2,0,15,0,3,3,0,15,0,4,3,0,15,0,5,2,0,15,0,6,2,0,15,0,7,3,0,15,0,8,3,0,15,0,9,3,0,15,0,10,13,0,15,0,11,2,0,15,0,12,13,0,15,0,13,13,0,15,0,14,13,0,15,0,15,13,0,15,0,16,2,0,15,0,17,2,0,15,0,18,13,0,15,0,19,13,0,15,0,20,13,0,15,0,21,2,0,15,0,22,3,0,15,0,23,3,0,15,0,24,3,0,15,0,25,3,0,15,0,26,3,0,15,0,27,3,0,15,0,28,3,0,15,0,29,3,0,15,0,30,3,0,15,0,31,3,0,15,0,32,3,0,15,0,33,3,0,15,0,34,3,0,15,0,35,3,0,15,0,36,3,0,15,0,37,3,0,15,0,38,3,0,15,0,39,3,0,15,0,40,3,0,15,0,41,3,0,15,0,42,3,0,15,0,43,3,0,15,0,44,3,0,15,0,45,3,0,15,0,46,3,0,15,0,47,3,0,15,0,48,3,0,15,0,49,13,0,16,0,0,13,0,16,0,1,13,0,16,0,2,3,0,16,0,3,3,0,16,0,4,2,0,16,0,5,3,0,16,0,6,2,0,16,0,7,2,0,16,0,8,3,0,16,0,9,3,0,16,0,10,2,0,16,0,11,13,0,16,0,12,13,0,16,0,13,13,0,16,0,14,13,0,16,0,15,2,0,16,0,16,13,0,16,0,17,13,0,16,0,18,13,0,16,0,19,13,0,16,0,20,2,0,16,0,21,2,0,16,0,22,3,0,16,0,23,3,0,16,0,24,3,0,16,0,25,3,0,16,0,26,3,0,16,0,27,3,0,16,0,28,3,0,16,0,29,3,0,16,0,30,3,0,16,0,31,3,0,16,0,32,3,0,16,0,33,3,0,16,0,34,3,0,16,0,35,3,0,16,0,36,3,0,16,0,37,3,0,16,0,38,3,0,16,0,39,3,0,16,0,40,3,0,16,0,41,3,0,16,0,42,3,0,16,0,43,3,0,16,0,44,3,0,16,0,45,3,0,16,0,46,3,0,16,0,47,3,0,16,0,48,3,0,16,0,49,13,0,17,0,0,2,0,17,0,1,13,0,17,0,2,13,0,17,0,3,3,0,17,0,4,2,0,17,0,5,2,0,17,0,6,3,0,17,0,7,2,0,17,0,8,2,0,17,0,9,3,0,17,0,10,2,0,17,0,11,13,0,17,0,12,2,0,17,0,13,13,0,17,0,14,13,0,17,0,15,13,0,17,0,16,13,0,17,0,17,13,0,17,0,18,13,0,17,0,19,13,0,17,0,20,13,0,17,0,21,2,0,17,0,22,3,0,17,0,23,3,0,17,0,24,3,0,17,0,25,3,0,17,0,26,3,0,17,0,27,3,0,17,0,28,3,0,17,0,29,3,0,17,0,30,3,0,17,0,31,3,0,17,0,32,3,0,17,0,33,3,0,17,0,34,3,0,17,0,35,3,0,17,0,36,3,0,17,0,37,3,0,17,0,38,3,0,17,0,39,3,0,17,0,40,3,0,17,0,41,3,0,17,0,42,3,0,17,0,43,3,0,17,0,44,3,0,17,0,45,3,0,17,0,46,3,0,17,0,47,3,0,17,0,48,3,0,17,0,49,2,0,18,0,0,2,0,18,0,1,13,0,18,0,2,3,0,18,0,3,3,0,18,0,4,3,0,18,0,5,2,0,18,0,6,2,0,18,0,7,2,0,18,0,8,2,0,18,0,9,3,0,18,0,10,13,0,18,0,11,2,0,18,0,12,2,0,18,0,13,13,0,18,0,14,13,0,18,0,15,13,0,18,0,16,13,0,18,0,17,13,0,18,0,18,13,0,18,0,19,13,0,18,0,20,13,0,18,0,21,2,0,18,0,22,3,0,18,0,23,3,0,18,0,24,3,0,18,0,25,3,0,18,0,26,3,0,18,0,27,3,0,18,0,28,3,0,18,0,29,3,0,18,0,30,3,0,18,0,31,3,0,18,0,32,3,0,18,0,33,3,0,18,0,34,3,0,18,0,35,3,0,18,0,36,3,0,18,0,37,3,0,18,0,38,3,0,18,0,39,3,0,18,0,40,3,0,18,0,41,3,0,18,0,42,3,0,18,0,43,3,0,18,0,44,3,0,18,0,45,3,0,18,0,46,3,0,18,0,47,3,0,18,0,48,3,0,18,0,49,2,0,19,0,0,13,0,19,0,1,2,0,19,0,2,13,0,19,0,3,3,0,19,0,4,2,0,19,0,5,2,0,19,0,6,2,0,19,0,7,2,0,19,0,8,2,0,19,0,9,3,0,19,0,10,2,0,19,0,11,13,0,19,0,12,13,0,19,0,13,13,0,19,0,14,13,0,19,0,15,13,0,19,0,16,13,0,19,0,17,2,0,19,0,18,13,0,19,0,19,2,0,19,0,20,13,0,19,0,21,2,0,19,0,22,3,0,19,0,23,3,0,19,0,24,3,0,19,0,25,3,0,19,0,26,3,0,19,0,27,3,0,19,0,28,3,0,19,0,29,3,0,19,0,30,3,0,19,0,31,3,0,19,0,32,3,0,19,0,33,3,0,19,0,34,3,0,19,0,35,3,0,19,0,36,3,0,19,0,37,3,0,19,0,38,3,0,19,0,39,3,0,19,0,40,3,0,19,0,41,3,0,19,0,42,3,0,19,0,43,3,0,19,0,44,3,0,19,0,45,3,0,19,0,46,3,0,19,0,47,3,0,19,0,48,3,0,19,0,49,2,0,20,0,0,13,0,20,0,1,2,0,20,0,2,13,0,20,0,3,13,0,20,0,4,3,0,20,0,5,3,0,20,0,6,3,0,20,0,7,3,0,20,0,8,3,0,20,0,9,13,0,20,0,10,2,0,20,0,11,13,0,20,0,12,13,0,20,0,13,13,0,20,0,14,13,0,20,0,15,2,0,20,0,16,13,0,20,0,17,2,0,20,0,18,2,0,20,0,19,13,0,20,0,20,13,0,20,0,21,13,0,20,0,22,2,0,20,0,23,3,0,20,0,24,3,0,20,0,25,3,0,20,0,26,3,0,20,0,27,3,0,20,0,28,3,0,20,0,29,3,0,20,0,30,3,0,20,0,31,3,0,20,0,32,3,0,20,0,33,3,0,20,0,34,3,0,20,0,35,3,0,20,0,36,3,0,20,0,37,3,0,20,0,38,3,0,20,0,39,3,0,20,0,40,3,0,20,0,41,3,0,20,0,42,3,0,20,0,43,3,0,20,0,44,3,0,20,0,45,3,0,20,0,46,3,0,20,0,47,3,0,20,0,48,3,0,20,0,49,2,0,21,0,0,2,0,21,0,1,13,0,21,0,2,13,0,21,0,3,13,0,21,0,4,2,0,21,0,5,2,0,21,0,6,2,0,21,0,7,13,0,21,0,8,2,0,21,0,9,13,0,21,0,10,13,0,21,0,11,13,0,21,0,12,13,0,21,0,13,2,0,21,0,14,13,0,21,0,15,2,0,21,0,16,2,0,21,0,17,2,0,21,0,18,2,0,21,0,19,2,0,21,0,20,2,0,21,0,21,13,0,21,0,22,13,0,21,0,23,3,0,21,0,24,3,0,21,0,25,3,0,21,0,26,3,0,21,0,27,3,0,21,0,28,3,0,21,0,29,3,0,21,0,30,3,0,21,0,31,3,0,21,0,32,3,0,21,0,33,3,0,21,0,34,3,0,21,0,35,3,0,21,0,36,3,0,21,0,37,3,0,21,0,38,3,0,21,0,39,3,0,21,0,40,3,0,21,0,41,3,0,21,0,42,3,0,21,0,43,3,0,21,0,44,3,0,21,0,45,3,0,21,0,46,3,0,21,0,47,3,0,21,0,48,3,0,21,0,49,2,0,22,0,0,2,0,22,0,1,2,0,22,0,2,13,0,22,0,3,13,0,22,0,4,13,0,22,0,5,13,0,22,0,6,13,0,22,0,7,2,0,22,0,8,13,0,22,0,9,13,0,22,0,10,2,0,22,0,11,2,0,22,0,12,2,0,22,0,13,2,0,22,0,14,2,0,22,0,15,2,0,22,0,16,2,0,22,0,17,2,0,22,0,18,2,0,22,0,19,13,0,22,0,20,2,0,22,0,21,2,0,22,0,22,13,0,22,0,23,3,0,22,0,24,3,0,22,0,25,3,0,22,0,26,3,0,22,0,27,3,0,22,0,28,3,0,22,0,29,3,0,22,0,30,3,0,22,0,31,3,0,22,0,32,3,0,22,0,33,3,0,22,0,34,3,0,22,0,35,3,0,22,0,36,3,0,22,0,37,3,0,22,0,38,3,0,22,0,39,3,0,22,0,40,3,0,22,0,41,3,0,22,0,42,3,0,22,0,43,3,0,22,0,44,3,0,22,0,45,3,0,22,0,46,3,0,22,0,47,3,0,22,0,48,3,0,22,0,49,2,0,23,0,0,2,0,23,0,1,2,0,23,0,2,2,0,23,0,3,2,0,23,0,4,2,0,23,0,5,13,0,23,0,6,13,0,23,0,7,13,0,23,0,8,2,0,23,0,9,13,0,23,0,10,13,0,23,0,11,13,0,23,0,12,2,0,23,0,13,2,0,23,0,14,2,0,23,0,15,2,0,23,0,16,2,0,23,0,17,13,0,23,0,18,2,0,23,0,19,2,0,23,0,20,2,0,23,0,21,13,0,23,0,22,2,0,23,0,23,13,0,23,0,24,3,0,23,0,25,3,0,23,0,26,3,0,23,0,27,3,0,23,0,28,3,0,23,0,29,3,0,23,0,30,3,0,23,0,31,3,0,23,0,32,3,0,23,0,33,3,0,23,0,34,3,0,23,0,35,3,0,23,0,36,3,0,23,0,37,3,0,23,0,38,3,0,23,0,39,3,0,23,0,40,3,0,23,0,41,3,0,23,0,42,3,0,23,0,43,3,0,23,0,44,3,0,23,0,45,3,0,23,0,46,3,0,23,0,47,3,0,23,0,48,3,0,23,0,49,2,0,24,0,0,2,0,24,0,1,2,0,24,0,2,2,0,24,0,3,2,0,24,0,4,2,0,24,0,5,2,0,24,0,6,13,0,24,0,7,2,0,24,0,8,2,0,24,0,9,2,0,24,0,10,2,0,24,0,11,2,0,24,0,12,2,0,24,0,13,2,0,24,0,14,2,0,24,0,15,2,0,24,0,16,2,0,24,0,17,2,0,24,0,18,2,0,24,0,19,2,0,24,0,20,2,0,24,0,21,2,0,24,0,22,2,0,24,0,23,13,0,24,0,24,3,0,24,0,25,3,0,24,0,26,3,0,24,0,27,3,0,24,0,28,3,0,24,0,29,3,0,24,0,30,3,0,24,0,31,3,0,24,0,32,3,0,24,0,33,3,0,24,0,34,3,0,24,0,35,3,0,24,0,36,3,0,24,0,37,3,0,24,0,38,3,0,24,0,39,3,0,24,0,40,3,0,24,0,41,3,0,24,0,42,3,0,24,0,43,3,0,24,0,44,3,0,24,0,45,3,0,24,0,46,3,0,24,0,47,3,0,24,0,48,3,0,24,0,49,2,0,25,0,0,2,0,25,0,1,2,0,25,0,2,2,0,25,0,3,2,0,25,0,4,2,0,25,0,5,2,0,25,0,6,2,0,25,0,7,2,0,25,0,8,13,0,25,0,9,2,0,25,0,10,2,0,25,0,11,2,0,25,0,12,2,0,25,0,13,2,0,25,0,14,2,0,25,0,15,2,0,25,0,16,2,0,25,0,17,2,0,25,0,18,2,0,25,0,19,2,0,25,0,20,13,0,25,0,21,2,0,25,0,22,13,0,25,0,23,2,0,25,0,24,3,0,25,0,25,3,0,25,0,26,3,0,25,0,27,3,0,25,0,28,3,0,25,0,29,3,0,25,0,30,3,0,25,0,31,3,0,25,0,32,3,0,25,0,33,3,0,25,0,34,3,0,25,0,35,3,0,25,0,36,3,0,25,0,37,3,0,25,0,38,3,0,25,0,39,3,0,25,0,40,3,0,25,0,41,3,0,25,0,42,3,0,25,0,43,3,0,25,0,44,3,0,25,0,45,3,0,25,0,46,3,0,25,0,47,3,0,25,0,48,3,0,25,0,49,2,0,26,0,0,2,0,26,0,1,2,0,26,0,2,2,0,26,0,3,2,0,26,0,4,2,0,26,0,5,2,0,26,0,6,2,0,26,0,7,2,0,26,0,8,2,0,26,0,9,2,0,26,0,10,2,0,26,0,11,2,0,26,0,12,2,0,26,0,13,2,0,26,0,14,2,0,26,0,15,2,0,26,0,16,2,0,26,0,17,2,0,26,0,18,2,0,26,0,19,13,0,26,0,20,2,0,26,0,21,2,0,26,0,22,2,0,26,0,23,2,0,26,0,24,3,0,26,0,25,3,0,26,0,26,3,0,26,0,27,3,0,26,0,28,3,0,26,0,29,3,0,26,0,30,3,0,26,0,31,3,0,26,0,32,3,0,26,0,33,3,0,26,0,34,3,0,26,0,35,3,0,26,0,36,3,0,26,0,37,3,0,26,0,38,3,0,26,0,39,3,0,26,0,40,3,0,26,0,41,3,0,26,0,42,3,0,26,0,43,3,0,26,0,44,3,0,26,0,45,3,0,26,0,46,3,0,26,0,47,3,0,26,0,48,3,0,26,0,49,2,0,27,0,0,2,0,27,0,1,2,0,27,0,2,2,0,27,0,3,2,0,27,0,4,2,0,27,0,5,2,0,27,0,6,2,0,27,0,7,2,0,27,0,8,2,0,27,0,9,2,0,27,0,10,2,0,27,0,11,2,0,27,0,12,2,0,27,0,13,2,0,27,0,14,2,0,27,0,15,2,0,27,0,16,2,0,27,0,17,2,0,27,0,18,2,0,27,0,19,2,0,27,0,20,13,0,27,0,21,2,0,27,0,22,2,0,27,0,23,2,0,27,0,24,3,0,27,0,25,3,0,27,0,26,3,0,27,0,27,3,0,27,0,28,3,0,27,0,29,3,0,27,0,30,3,0,27,0,31,3,0,27,0,32,3,0,27,0,33,3,0,27,0,34,3,0,27,0,35,3,0,27,0,36,3,0,27,0,37,3,0,27,0,38,3,0,27,0,39,3,0,27,0,40,3,0,27,0,41,3,0,27,0,42,3,0,27,0,43,3,0,27,0,44,3,0,27,0,45,3,0,27,0,46,3,0,27,0,47,3,0,27,0,48,3,0,27,0,49,2,0,28,0,0,2,0,28,0,1,2,0,28,0,2,2,0,28,0,3,2,0,28,0,4,2,0,28,0,5,2,0,28,0,6,2,0,28,0,7,2,0,28,0,8,2,0,28,0,9,2,0,28,0,10,2,0,28,0,11,2,0,28,0,12,2,0,28,0,13,2,0,28,0,14,2,0,28,0,15,2,0,28,0,16,2,0,28,0,17,2,0,28,0,18,2,0,28,0,19,2,0,28,0,20,2,0,28,0,21,2,0,28,0,22,2,0,28,0,23,2,0,28,0,24,3,0,28,0,25,3,0,28,0,26,3,0,28,0,27,3,0,28,0,28,3,0,28,0,29,3,0,28,0,30,3,0,28,0,31,3,0,28,0,32,3,0,28,0,33,3,0,28,0,34,3,0,28,0,35,3,0,28,0,36,3,0,28,0,37,3,0,28,0,38,3,0,28,0,39,3,0,28,0,40,3,0,28,0,41,3,0,28,0,42,3,0,28,0,43,3,0,28,0,44,3,0,28,0,45,3,0,28,0,46,3,0,28,0,47,3,0,28,0,48,3,0,28,0,49,2,0,29,0,0,2,0,29,0,1,2,0,29,0,2,2,0,29,0,3,2,0,29,0,4,2,0,29,0,5,2,0,29,0,6,3,0,29,0,7,2,0,29,0,8,2,0,29,0,9,2,0,29,0,10,2,0,29,0,11,2,0,29,0,12,2,0,29,0,13,2,0,29,0,14,2,0,29,0,15,2,0,29,0,16,2,0,29,0,17,2,0,29,0,18,2,0,29,0,19,2,0,29,0,20,2,0,29,0,21,2,0,29,0,22,13,0,29,0,23,2,0,29,0,24,3,0,29,0,25,3,0,29,0,26,3,0,29,0,27,3,0,29,0,28,3,0,29,0,29,3,0,29,0,30,3,0,29,0,31,3,0,29,0,32,3,0,29,0,33,3,0,29,0,34,3,0,29,0,35,3,0,29,0,36,3,0,29,0,37,3,0,29,0,38,3,0,29,0,39,3,0,29,0,40,3,0,29,0,41,3,0,29,0,42,3,0,29,0,43,3,0,29,0,44,3,0,29,0,45,3,0,29,0,46,3,0,29,0,47,3,0,29,0,48,3,0,29,0,49,2,0,30,0,0,2,0,30,0,1,2,0,30,0,2,2,0,30,0,3,2,0,30,0,4,2,0,30,0,5,2,0,30,0,6,2,0,30,0,7,2,0,30,0,8,2,0,30,0,9,2,0,30,0,10,2,0,30,0,11,2,0,30,0,12,2,0,30,0,13,2,0,30,0,14,2,0,30,0,15,2,0,30,0,16,2,0,30,0,17,2,0,30,0,18,2,0,30,0,19,2,0,30,0,20,2,0,30,0,21,2,0,30,0,22,2,0,30,0,23,13,0,30,0,24,3,0,30,0,25,3,0,30,0,26,3,0,30,0,27,3,0,30,0,28,3,0,30,0,29,3,0,30,0,30,3,0,30,0,31,3,0,30,0,32,3,0,30,0,33,3,0,30,0,34,3,0,30,0,35,3,0,30,0,36,3,0,30,0,37,3,0,30,0,38,3,0,30,0,39,3,0,30,0,40,3,0,30,0,41,3,0,30,0,42,3,0,30,0,43,3,0,30,0,44,3,0,30,0,45,3,0,30,0,46,3,0,30,0,47,3,0,30,0,48,3,0,30,0,49,2,0,31,0,0,2,0,31,0,1,2,0,31,0,2,2,0,31,0,3,2,0,31,0,4,2,0,31,0,5,2,0,31,0,6,2,0,31,0,7,2,0,31,0,8,2,0,31,0,9,2,0,31,0,10,2,0,31,0,11,2,0,31,0,12,2,0,31,0,13,2,0,31,0,14,2,0,31,0,15,2,0,31,0,16,2,0,31,0,17,3,0,31,0,18,2,0,31,0,19,2,0,31,0,20,2,0,31,0,21,2,0,31,0,22,2,0,31,0,23,2,0,31,0,24,3,0,31,0,25,3,0,31,0,26,3,0,31,0,27,3,0,31,0,28,3,0,31,0,29,3,0,31,0,30,3,0,31,0,31,3,0,31,0,32,3,0,31,0,33,3,0,31,0,34,3,0,31,0,35,3,0,31,0,36,3,0,31,0,37,3,0,31,0,38,3,0,31,0,39,3,0,31,0,40,3,0,31,0,41,3,0,31,0,42,3,0,31,0,43,3,0,31,0,44,3,0,31,0,45,3,0,31,0,46,3,0,31,0,47,3,0,31,0,48,3,0,31,0,49,2,0,32,0,0,2,0,32,0,1,2,0,32,0,2,2,0,32,0,3,2,0,32,0,4,2,0,32,0,5,2,0,32,0,6,2,0,32,0,7,2,0,32,0,8,2,0,32,0,9,2,0,32,0,10,2,0,32,0,11,2,0,32,0,12,2,0,32,0,13,2,0,32,0,14,2,0,32,0,15,2,0,32,0,16,2,0,32,0,17,2,0,32,0,18,2,0,32,0,19,2,0,32,0,20,2,0,32,0,21,2,0,32,0,22,2,0,32,0,23,2,0,32,0,24,3,0,32,0,25,3,0,32,0,26,3,0,32,0,27,3,0,32,0,28,3,0,32,0,29,3,0,32,0,30,3,0,32,0,31,3,0,32,0,32,3,0,32,0,33,3,0,32,0,34,3,0,32,0,35,3,0,32,0,36,3,0,32,0,37,3,0,32,0,38,3,0,32,0,39,3,0,32,0,40,3,0,32,0,41,3,0,32,0,42,3,0,32,0,43,3,0,32,0,44,3,0,32,0,45,3,0,32,0,46,3,0,32,0,47,3,0,32,0,48,2,0,32,0,49,2,0,33,0,0,2,0,33,0,1,2,0,33,0,2,2,0,33,0,3,2,0,33,0,4,2,0,33,0,5,2,0,33,0,6,2,0,33,0,7,2,0,33,0,8,2,0,33,0,9,2,0,33,0,10,2,0,33,0,11,2,0,33,0,12,2,0,33,0,13,2,0,33,0,14,2,0,33,0,15,2,0,33,0,16,2,0,33,0,17,2,0,33,0,18,2,0,33,0,19,2,0,33,0,20,2,0,33,0,21,2,0,33,0,22,2,0,33,0,23,2,0,33,0,24,3,0,33,0,25,3,0,33,0,26,3,0,33,0,27,3,0,33,0,28,3,0,33,0,29,3,0,33,0,30,3,0,33,0,31,3,0,33,0,32,3,0,33,0,33,3,0,33,0,34,3,0,33,0,35,3,0,33,0,36,3,0,33,0,37,3,0,33,0,38,3,0,33,0,39,3,0,33,0,40,3,0,33,0,41,3,0,33,0,42,3,0,33,0,43,3,0,33,0,44,3,0,33,0,45,3,0,33,0,46,3,0,33,0,47,2,0,33,0,48,2,0,33,0,49,2,0,34,0,0,2,0,34,0,1,2,0,34,0,2,2,0,34,0,3,2,0,34,0,4,2,0,34,0,5,2,0,34,0,6,2,0,34,0,7,2,0,34,0,8,2,0,34,0,9,2,0,34,0,10,2,0,34,0,11,2,0,34,0,12,2,0,34,0,13,2,0,34,0,14,2,0,34,0,15,2,0,34,0,16,2,0,34,0,17,2,0,34,0,18,2,0,34,0,19,2,0,34,0,20,2,0,34,0,21,2,0,34,0,22,2,0,34,0,23,2,0,34,0,24,2,0,34,0,25,2,0,34,0,26,3,0,34,0,27,3,0,34,0,28,2,0,34,0,29,3,0,34,0,30,2,0,34,0,31,2,0,34,0,32,2,0,34,0,33,2,0,34,0,34,2,0,34,0,35,2,0,34,0,36,2,0,34,0,37,2,0,34,0,38,2,0,34,0,39,2,0,34,0,40,3,0,34,0,41,2,0,34,0,42,2,0,34,0,43,3,0,34,0,44,2,0,34,0,45,2,0,34,0,46,2,0,34,0,47,2,0,34,0,48,2,0,0,1,28,2,0,0,1,29,2,0,0,1,31,2,0,0,1,42,18,12,0,1,43,2,0,0,1,45,18,12,0,1,46,2,0,1,1,25,2,0,1,1,26,2,0,1,1,27,3,0,1,1,28,3,0,1,1,29,3,0,1,1,30,3,0,1,1,31,3,0,1,1,32,3,0,1,1,33,3,0,1,1,34,3,0,1,1,35,3,0,1,1,36,3,0,1,1,37,3,0,1,1,38,3,0,1,1,39,3,0,1,1,40,3,0,1,1,41,17,0,1,1,42,3,0,1,1,43,3,0,1,1,44,3,0,1,1,45,2,0,1,1,46,2,0,1,1,47,2,0,1,1,48,2,0,2,1,25,3,0,2,1,26,3,0,2,1,27,3,0,2,1,28,3,0,2,1,29,3,0,2,1,30,3,0,2,1,31,3,0,2,1,32,3,0,2,1,33,3,0,2,1,34,3,0,2,1,35,3,0,2,1,36,3,0,2,1,37,3,0,2,1,38,3,0,2,1,39,3,0,2,1,40,3,0,2,1,41,2,0,2,1,42,3,0,2,1,43,3,0,2,1,44,3,0,2,1,45,3,0,2,1,46,3,0,2,1,47,2,0,2,1,48,2,0,2,1,49,53,4,3,1,21,2,0,3,1,24,3,0,3,1,25,3,0,3,1,26,3,0,3,1,27,3,0,3,1,28,3,0,3,1,29,3,0,3,1,30,3,0,3,1,31,3,0,3,1,32,3,0,3,1,33,3,0,3,1,34,3,0,3,1,35,3,0,3,1,36,3,0,3,1,37,3,0,3,1,38,3,0,3,1,39,3,0,3,1,40,3,0,3,1,41,3,0,3,1,42,3,0,3,1,43,3,0,3,1,44,3,0,3,1,45,3,0,3,1,46,3,0,3,1,47,3,0,3,1,48,2,0,3,1,49,53,6,4,1,20,9,0,4,1,21,53,7,4,1,22,2,0,4,1,24,3,0,4,1,25,3,0,4,1,26,3,0,4,1,27,3,0,4,1,28,3,0,4,1,29,3,0,4,1,30,3,0,4,1,31,3,0,4,1,32,3,0,4,1,33,3,0,4,1,34,3,0,4,1,35,3,0,4,1,36,3,0,4,1,37,3,0,4,1,38,3,0,4,1,39,3,0,4,1,40,3,0,4,1,41,3,0,4,1,42,3,0,4,1,43,3,0,4,1,44,3,0,4,1,45,3,0,4,1,46,3,0,4,1,47,3,0,4,1,48,2,0,4,1,49,53,6,5,1,20,9,0,5,1,21,53,7,5,1,22,3,0,5,1,25,3,0,5,1,26,3,0,5,1,27,3,0,5,1,28,3,0,5,1,29,3,0,5,1,30,3,0,5,1,31,3,0,5,1,32,3,0,5,1,33,3,0,5,1,34,3,0,5,1,35,3,0,5,1,36,3,0,5,1,37,3,0,5,1,38,3,0,5,1,39,3,0,5,1,40,3,0,5,1,41,3,0,5,1,42,3,0,5,1,43,3,0,5,1,44,3,0,5,1,45,3,0,5,1,46,3,0,5,1,47,3,0,5,1,48,2,0,5,1,49,53,6,6,1,20,9,0,6,1,21,53,7,6,1,22,3,0,6,1,25,3,0,6,1,26,3,0,6,1,27,3,0,6,1,28,3,0,6,1,29,3,0,6,1,30,3,0,6,1,31,3,0,6,1,32,3,0,6,1,33,3,0,6,1,34,3,0,6,1,35,3,0,6,1,36,3,0,6,1,37,3,0,6,1,38,3,0,6,1,39,3,0,6,1,40,3,0,6,1,41,3,0,6,1,42,3,0,6,1,43,3,0,6,1,44,3,0,6,1,45,3,0,6,1,46,3,0,6,1,47,3,0,6,1,48,3,0,6,1,49,53,5,7,1,21,2,0,7,1,24,3,0,7,1,25,3,0,7,1,26,3,0,7,1,27,3,0,7,1,28,3,0,7,1,29,3,0,7,1,30,3,0,7,1,31,3,0,7,1,32,3,0,7,1,33,3,0,7,1,34,3,0,7,1,35,3,0,7,1,36,3,0,7,1,37,3,0,7,1,38,3,0,7,1,39,3,0,7,1,40,3,0,7,1,41,3,0,7,1,42,3,0,7,1,43,3,0,7,1,44,3,0,7,1,45,3,0,7,1,46,3,0,7,1,47,3,0,7,1,48,2,0,7,1,49,3,0,8,1,25,3,0,8,1,26,3,0,8,1,27,3,0,8,1,28,3,0,8,1,29,3,0,8,1,30,3,0,8,1,31,3,0,8,1,32,3,0,8,1,33,3,0,8,1,34,3,0,8,1,35,3,0,8,1,36,3,0,8,1,37,3,0,8,1,38,3,0,8,1,39,3,0,8,1,40,3,0,8,1,41,3,0,8,1,42,3,0,8,1,43,3,0,8,1,44,3,0,8,1,45,3,0,8,1,46,3,0,8,1,47,3,0,8,1,48,2,0,8,1,49,2,0,9,1,24,3,0,9,1,25,3,0,9,1,26,3,0,9,1,27,3,0,9,1,28,3,0,9,1,29,3,0,9,1,30,3,0,9,1,31,3,0,9,1,32,3,0,9,1,33,3,0,9,1,34,3,0,9,1,35,3,0,9,1,36,3,0,9,1,37,3,0,9,1,38,3,0,9,1,39,3,0,9,1,40,3,0,9,1,41,3,0,9,1,42,3,0,9,1,43,3,0,9,1,44,3,0,9,1,45,3,0,9,1,46,3,0,9,1,47,3,0,9,1,48,2,0,9,1,49,3,0,10,1,25,3,0,10,1,26,3,0,10,1,27,3,0,10,1,28,3,0,10,1,29,3,0,10,1,30,3,0,10,1,31,3,0,10,1,32,3,0,10,1,33,3,0,10,1,34,3,0,10,1,35,3,0,10,1,36,3,0,10,1,37,3,0,10,1,38,3,0,10,1,39,3,0,10,1,40,3,0,10,1,41,3,0,10,1,42,3,0,10,1,43,3,0,10,1,44,3,0,10,1,45,3,0,10,1,46,3,0,10,1,47,3,0,10,1,48,3,0,10,1,49,2,0,11,1,24,2,0,11,1,25,3,0,11,1,26,3,0,11,1,27,3,0,11,1,28,3,0,11,1,29,3,0,11,1,30,3,0,11,1,31,3,0,11,1,32,3,0,11,1,33,3,0,11,1,34,3,0,11,1,35,3,0,11,1,36,3,0,11,1,37,3,0,11,1,38,3,0,11,1,39,3,0,11,1,40,3,0,11,1,41,3,0,11,1,42,3,0,11,1,43,3,0,11,1,44,3,0,11,1,45,3,0,11,1,46,3,0,11,1,47,3,0,11,1,48,2,0,11,1,49,2,0,12,1,24,2,0,12,1,25,3,0,12,1,26,3,0,12,1,27,3,0,12,1,28,3,0,12,1,29,3,0,12,1,30,3,0,12,1,31,3,0,12,1,32,3,0,12,1,33,3,0,12,1,34,3,0,12,1,35,3,0,12,1,36,3,0,12,1,37,3,0,12,1,38,3,0,12,1,39,3,0,12,1,40,3,0,12,1,41,3,0,12,1,42,3,0,12,1,43,3,0,12,1,44,3,0,12,1,45,3,0,12,1,46,3,0,12,1,47,3,0,12,1,48,3,0,12,1,49,31,1,13,1,3,44,14,13,1,6,44,14,13,1,8,44,6,13,1,24,3,0,13,1,25,3,0,13,1,26,3,0,13,1,27,3,0,13,1,28,3,0,13,1,29,3,0,13,1,30,3,0,13,1,31,3,0,13,1,32,3,0,13,1,33,3,0,13,1,34,3,0,13,1,35,3,0,13,1,36,3,0,13,1,37,3,0,13,1,38,3,0,13,1,39,3,0,13,1,40,3,0,13,1,41,3,0,13,1,42,3,0,13,1,43,3,0,13,1,44,3,0,13,1,45,3,0,13,1,46,3,0,13,1,47,3,0,13,1,48,2,0,13,1,49,44,14,14,1,4,24,1,14,1,5,24,1,14,1,6,24,1,14,1,7,24,1,14,1,8,24,1,14,1,9,44,14,14,1,10,31,1,14,1,12,44,6,14,1,23,43,0,14,1,24,2,0,14,1,25,3,0,14,1,26,3,0,14,1,27,3,0,14,1,28,3,0,14,1,29,3,0,14,1,30,3,0,14,1,31,3,0,14,1,32,3,0,14,1,33,3,0,14,1,34,3,0,14,1,35,3,0,14,1,36,3,0,14,1,37,3,0,14,1,38,3,0,14,1,39,3,0,14,1,40,3,0,14,1,41,3,0,14,1,42,3,0,14,1,43,3,0,14,1,44,3,0,14,1,45,3,0,14,1,46,3,0,14,1,47,3,0,14,1,48,2,0,14,1,49,31,1,15,1,3,24,1,15,1,4,24,1,15,1,10,31,1,15,1,12,44,6,15,1,22,43,6,15,1,23,43,0,15,1,24,3,0,15,1,25,3,0,15,1,26,3,0,15,1,27,3,0,15,1,28,3,0,15,1,29,3,0,15,1,30,3,0,15,1,31,3,0,15,1,32,3,0,15,1,33,3,0,15,1,34,3,0,15,1,35,3,0,15,1,36,3,0,15,1,37,3,0,15,1,38,3,0,15,1,39,3,0,15,1,40,3,0,15,1,41,3,0,15,1,42,3,0,15,1,43,3,0,15,1,44,3,0,15,1,45,3,0,15,1,46,3,0,15,1,47,3,0,15,1,48,2,0,15,1,49,44,14,16,1,3,24,1,16,1,4,24,1,16,1,10,44,14,16,1,11,44,6,16,1,22,43,6,16,1,23,43,0,16,1,24,3,0,16,1,25,3,0,16,1,26,3,0,16,1,27,3,0,16,1,28,3,0,16,1,29,3,0,16,1,30,3,0,16,1,31,3,0,16,1,32,3,0,16,1,33,3,0,16,1,34,3,0,16,1,35,3,0,16,1,36,3,0,16,1,37,3,0,16,1,38,3,0,16,1,39,3,0,16,1,40,3,0,16,1,41,3,0,16,1,42,3,0,16,1,43,3,0,16,1,44,3,0,16,1,45,3,0,16,1,46,3,0,16,1,47,3,0,16,1,48,3,0,16,1,49,68,2,17,1,3,24,1,17,1,4,3,0,17,1,7,24,1,17,1,10,31,1,17,1,11,31,1,17,1,13,44,6,17,1,22,43,6,17,1,23,43,0,17,1,24,3,0,17,1,25,3,0,17,1,26,3,0,17,1,27,3,0,17,1,28,3,0,17,1,29,3,0,17,1,30,3,0,17,1,31,3,0,17,1,32,3,0,17,1,33,3,0,17,1,34,3,0,17,1,35,3,0,17,1,36,3,0,17,1,37,3,0,17,1,38,3,0,17,1,39,3,0,17,1,40,3,0,17,1,41,3,0,17,1,42,3,0,17,1,43,3,0,17,1,44,3,0,17,1,45,3,0,17,1,46,3,0,17,1,47,3,0,17,1,48,2,0,17,1,49,44,14,18,1,3,24,1,18,1,4,24,1,18,1,10,44,14,18,1,11,31,1,18,1,12,44,6,18,1,22,43,6,18,1,23,43,0,18,1,24,3,0,18,1,25,3,0,18,1,26,3,0,18,1,27,3,0,18,1,28,3,0,18,1,29,3,0,18,1,30,3,0,18,1,31,3,0,18,1,32,3,0,18,1,33,3,0,18,1,34,3,0,18,1,35,3,0,18,1,36,3,0,18,1,37,3,0,18,1,38,3,0,18,1,39,3,0,18,1,40,3,0,18,1,41,3,0,18,1,42,3,0,18,1,43,3,0,18,1,44,3,0,18,1,45,3,0,18,1,46,3,0,18,1,47,3,0,18,1,48,2,0,18,1,49,31,1,19,1,2,24,1,19,1,4,24,1,19,1,10,31,1,19,1,11,44,6,19,1,22,43,6,19,1,23,43,0,19,1,24,3,0,19,1,25,3,0,19,1,26,3,0,19,1,27,3,0,19,1,28,3,0,19,1,29,3,0,19,1,30,3,0,19,1,31,3,0,19,1,32,3,0,19,1,33,3,0,19,1,34,3,0,19,1,35,3,0,19,1,36,3,0,19,1,37,3,0,19,1,38,3,0,19,1,39,3,0,19,1,40,3,0,19,1,41,3,0,19,1,42,3,0,19,1,43,3,0,19,1,44,3,0,19,1,45,3,0,19,1,46,3,0,19,1,47,3,0,19,1,48,3,0,19,1,49,44,14,20,1,4,24,1,20,1,5,24,1,20,1,6,24,1,20,1,7,24,1,20,1,8,24,1,20,1,9,44,14,20,1,10,31,1,20,1,11,44,6,20,1,23,43,0,20,1,24,3,0,20,1,25,3,0,20,1,26,3,0,20,1,27,3,0,20,1,28,3,0,20,1,29,3,0,20,1,30,3,0,20,1,31,3,0,20,1,32,3,0,20,1,33,3,0,20,1,34,3,0,20,1,35,3,0,20,1,36,3,0,20,1,37,3,0,20,1,38,3,0,20,1,39,3,0,20,1,40,3,0,20,1,41,3,0,20,1,42,3,0,20,1,43,3,0,20,1,44,3,0,20,1,45,3,0,20,1,46,3,0,20,1,47,3,0,20,1,48,2,0,20,1,49,31,1,21,1,5,44,14,21,1,6,44,14,21,1,8,31,1,21,1,9,44,6,21,1,24,3,0,21,1,25,3,0,21,1,26,3,0,21,1,27,3,0,21,1,28,3,0,21,1,29,3,0,21,1,30,3,0,21,1,31,3,0,21,1,32,3,0,21,1,33,3,0,21,1,34,3,0,21,1,35,3,0,21,1,36,3,0,21,1,37,3,0,21,1,38,3,0,21,1,39,3,0,21,1,40,3,0,21,1,41,3,0,21,1,42,3,0,21,1,43,3,0,21,1,44,3,0,21,1,45,3,0,21,1,46,3,0,21,1,47,3,0,21,1,48,2,0,21,1,49,2,0,22,1,24,3,0,22,1,25,3,0,22,1,26,3,0,22,1,27,3,0,22,1,28,3,0,22,1,29,3,0,22,1,30,3,0,22,1,31,3,0,22,1,32,3,0,22,1,33,3,0,22,1,34,3,0,22,1,35,3,0,22,1,36,3,0,22,1,37,3,0,22,1,38,3,0,22,1,39,3,0,22,1,40,3,0,22,1,41,3,0,22,1,42,3,0,22,1,43,3,0,22,1,44,3,0,22,1,45,3,0,22,1,46,3,0,22,1,47,3,0,22,1,48,2,0,22,1,49,2,0,23,1,25,3,0,23,1,26,3,0,23,1,27,3,0,23,1,28,3,0,23,1,29,3,0,23,1,30,3,0,23,1,31,3,0,23,1,32,3,0,23,1,33,3,0,23,1,34,3,0,23,1,35,3,0,23,1,36,3,0,23,1,37,3,0,23,1,38,3,0,23,1,39,3,0,23,1,40,3,0,23,1,41,3,0,23,1,42,3,0,23,1,43,3,0,23,1,44,3,0,23,1,45,3,0,23,1,46,3,0,23,1,47,3,0,23,1,48,3,0,23,1,49,2,0,24,1,25,3,0,24,1,26,3,0,24,1,27,3,0,24,1,28,3,0,24,1,29,3,0,24,1,30,3,0,24,1,31,3,0,24,1,32,3,0,24,1,33,3,0,24,1,34,3,0,24,1,35,3,0,24,1,36,3,0,24,1,37,3,0,24,1,38,3,0,24,1,39,3,0,24,1,40,3,0,24,1,41,3,0,24,1,42,3,0,24,1,43,3,0,24,1,44,3,0,24,1,45,3,0,24,1,46,3,0,24,1,47,3,0,24,1,48,3,0,24,1,49,3,0,25,1,25,3,0,25,1,26,3,0,25,1,27,3,0,25,1,28,3,0,25,1,29,3,0,25,1,30,3,0,25,1,31,3,0,25,1,32,3,0,25,1,33,3,0,25,1,34,3,0,25,1,35,3,0,25,1,36,3,0,25,1,37,3,0,25,1,38,3,0,25,1,39,3,0,25,1,40,3,0,25,1,41,3,0,25,1,42,3,0,25,1,43,3,0,25,1,44,3,0,25,1,45,3,0,25,1,46,3,0,25,1,47,3,0,25,1,48,2,0,25,1,49,3,0,26,1,25,3,0,26,1,26,3,0,26,1,27,3,0,26,1,28,3,0,26,1,29,3,0,26,1,30,3,0,26,1,31,3,0,26,1,32,3,0,26,1,33,3,0,26,1,34,3,0,26,1,35,3,0,26,1,36,3,0,26,1,37,3,0,26,1,38,3,0,26,1,39,3,0,26,1,40,3,0,26,1,41,3,0,26,1,42,3,0,26,1,43,3,0,26,1,44,3,0,26,1,45,3,0,26,1,46,3,0,26,1,47,3,0,26,1,48,3,0,26,1,49,2,0,27,1,25,3,0,27,1,26,3,0,27,1,27,3,0,27,1,28,3,0,27,1,29,3,0,27,1,30,3,0,27,1,31,3,0,27,1,32,3,0,27,1,33,3,0,27,1,34,3,0,27,1,35,3,0,27,1,36,3,0,27,1,37,3,0,27,1,38,3,0,27,1,39,3,0,27,1,40,3,0,27,1,41,3,0,27,1,42,3,0,27,1,43,3,0,27,1,44,3,0,27,1,45,3,0,27,1,46,3,0,27,1,47,3,0,27,1,48,3,0,27,1,49,2,0,28,1,25,3,0,28,1,26,3,0,28,1,27,3,0,28,1,28,3,0,28,1,29,3,0,28,1,30,3,0,28,1,31,3,0,28,1,32,3,0,28,1,33,3,0,28,1,34,3,0,28,1,35,3,0,28,1,36,3,0,28,1,37,3,0,28,1,38,3,0,28,1,39,3,0,28,1,40,3,0,28,1,41,3,0,28,1,42,3,0,28,1,43,3,0,28,1,44,3,0,28,1,45,3,0,28,1,46,3,0,28,1,47,3,0,28,1,48,2,0,28,1,49,3,0,29,1,25,3,0,29,1,26,3,0,29,1,27,3,0,29,1,28,3,0,29,1,29,3,0,29,1,30,3,0,29,1,31,3,0,29,1,32,3,0,29,1,33,3,0,29,1,34,3,0,29,1,35,3,0,29,1,36,3,0,29,1,37,3,0,29,1,38,3,0,29,1,39,3,0,29,1,40,3,0,29,1,41,3,0,29,1,42,3,0,29,1,43,3,0,29,1,44,3,0,29,1,45,3,0,29,1,46,3,0,29,1,47,3,0,29,1,48,3,0,29,1,49,3,0,30,1,25,3,0,30,1,26,3,0,30,1,27,3,0,30,1,28,3,0,30,1,29,3,0,30,1,30,3,0,30,1,31,3,0,30,1,32,3,0,30,1,33,3,0,30,1,34,3,0,30,1,35,3,0,30,1,36,3,0,30,1,37,3,0,30,1,38,3,0,30,1,39,3,0,30,1,40,3,0,30,1,41,3,0,30,1,42,3,0,30,1,43,3,0,30,1,44,3,0,30,1,45,3,0,30,1,46,3,0,30,1,47,3,0,30,1,48,3,0,30,1,49,2,0,31,1,25,3,0,31,1,26,3,0,31,1,27,3,0,31,1,28,3,0,31,1,29,3,0,31,1,30,3,0,31,1,31,3,0,31,1,32,3,0,31,1,33,3,0,31,1,34,3,0,31,1,35,3,0,31,1,36,3,0,31,1,37,3,0,31,1,38,3,0,31,1,39,3,0,31,1,40,3,0,31,1,41,3,0,31,1,42,3,0,31,1,43,3,0,31,1,44,3,0,31,1,45,3,0,31,1,46,3,0,31,1,47,3,0,31,1,48,2,0,31,1,49,2,0,32,1,25,3,0,32,1,26,3,0,32,1,27,3,0,32,1,28,3,0,32,1,29,3,0,32,1,30,3,0,32,1,31,3,0,32,1,32,3,0,32,1,33,3,0,32,1,34,3,0,32,1,35,3,0,32,1,36,3,0,32,1,37,3,0,32,1,38,3,0,32,1,39,3,0,32,1,40,3,0,32,1,41,2,0,32,1,42,3,0,32,1,43,3,0,32,1,44,3,0,32,1,45,3,0,32,1,46,3,0,32,1,47,2,0,32,1,48,2,0,33,1,25,2,0,33,1,26,2,0,33,1,27,3,0,33,1,28,3,0,33,1,29,2,0,33,1,30,3,0,33,1,31,3,0,33,1,32,3,0,33,1,33,3,0,33,1,34,3,0,33,1,35,3,0,33,1,36,3,0,33,1,37,3,0,33,1,38,3,0,33,1,39,17,0,33,1,40,3,0,33,1,41,3,0,33,1,42,3,0,33,1,43,2,0,33,1,44,3,0,33,1,45,2,0,33,1,46,2,0,33,1,47,2,0,34,1,27,2,0,34,1,28,18,5,34,1,29,2,0,34,1,30,18,4,34,1,40,2,0,34,1,41,44,3,34,1,42,2,0,34,1,44,18,12,34,1,45,18,12,0,2,42,2,0,1,2,28,2,0,1,2,29,2,0,1,2,30,2,0,1,2,31,2,0,1,2,32,2,0,1,2,33,2,0,1,2,34,2,0,1,2,35,2,0,1,2,36,2,0,1,2,37,2,0,1,2,38,2,0,1,2,39,2,0,1,2,40,2,0,1,2,41,2,0,1,2,42,2,0,1,2,43,2,0,1,2,44,2,0,1,2,45,18,12,1,2,46,2,0,2,2,26,2,0,2,2,27,2,0,2,2,28,3,0,2,2,29,3,0,2,2,30,3,0,2,2,31,2,0,2,2,32,3,0,2,2,33,2,0,2,2,34,3,0,2,2,35,2,0,2,2,36,3,0,2,2,37,3,0,2,2,38,2,0,2,2,39,3,0,2,2,40,3,0,2,2,41,18,12,2,2,42,98,2,2,2,43,3,0,2,2,44,3,0,2,2,45,17,0,2,2,46,2,0,2,2,47,18,4,2,2,48,44,2,3,2,21,2,0,3,2,25,2,0,3,2,26,3,0,3,2,27,3,0,3,2,28,3,0,3,2,29,3,0,3,2,30,3,0,3,2,31,3,0,3,2,32,3,0,3,2,33,3,0,3,2,34,3,0,3,2,35,3,0,3,2,36,3,0,3,2,37,3,0,3,2,38,3,0,3,2,39,3,0,3,2,40,3,0,3,2,41,3,0,3,2,42,3,0,3,2,43,3,0,3,2,44,3,0,3,2,45,3,0,3,2,46,3,0,3,2,47,2,0,3,2,48,111,0,4,2,21,2,0,4,2,25,3,0,4,2,26,3,0,4,2,27,3,0,4,2,28,3,0,4,2,29,3,0,4,2,30,3,0,4,2,31,3,0,4,2,32,3,0,4,2,33,3,0,4,2,34,3,0,4,2,35,3,0,4,2,36,3,0,4,2,37,3,0,4,2,38,3,0,4,2,39,3,0,4,2,40,3,0,4,2,41,3,0,4,2,42,3,0,4,2,43,3,0,4,2,44,3,0,4,2,45,3,0,4,2,46,3,0,4,2,47,3,0,4,2,48,2,0,5,2,25,2,0,5,2,26,3,0,5,2,27,3,0,5,2,28,3,0,5,2,29,3,0,5,2,30,3,0,5,2,31,3,0,5,2,32,3,0,5,2,33,3,0,5,2,34,3,0,5,2,35,3,0,5,2,36,3,0,5,2,37,3,0,5,2,38,3,0,5,2,39,3,0,5,2,40,3,0,5,2,41,3,0,5,2,42,3,0,5,2,43,3,0,5,2,44,3,0,5,2,45,3,0,5,2,46,3,0,5,2,47,3,0,5,2,48,50,5,6,2,20,2,0,6,2,25,2,0,6,2,26,2,0,6,2,27,3,0,6,2,28,3,0,6,2,29,3,0,6,2,30,3,0,6,2,31,3,0,6,2,32,3,0,6,2,33,3,0,6,2,34,3,0,6,2,35,3,0,6,2,36,3,0,6,2,37,3,0,6,2,38,3,0,6,2,39,3,0,6,2,40,3,0,6,2,41,3,0,6,2,42,3,0,6,2,43,3,0,6,2,44,3,0,6,2,45,3,0,6,2,46,3,0,6,2,47,3,0,6,2,48,2,0,6,2,49,44,2,7,2,21,2,0,7,2,25,2,0,7,2,26,3,0,7,2,27,3,0,7,2,28,3,0,7,2,29,3,0,7,2,30,3,0,7,2,31,3,0,7,2,32,3,0,7,2,33,3,0,7,2,34,3,0,7,2,35,3,0,7,2,36,3,0,7,2,37,3,0,7,2,38,3,0,7,2,39,3,0,7,2,40,3,0,7,2,41,3,0,7,2,42,3,0,7,2,43,3,0,7,2,44,3,0,7,2,45,3,0,7,2,46,3,0,7,2,47,3,0,7,2,48,2,0,8,2,25,3,0,8,2,26,3,0,8,2,27,3,0,8,2,28,3,0,8,2,29,3,0,8,2,30,3,0,8,2,31,3,0,8,2,32,3,0,8,2,33,3,0,8,2,34,3,0,8,2,35,3,0,8,2,36,3,0,8,2,37,3,0,8,2,38,3,0,8,2,39,3,0,8,2,40,3,0,8,2,41,3,0,8,2,42,3,0,8,2,43,3,0,8,2,44,3,0,8,2,45,3,0,8,2,46,3,0,8,2,47,3,0,8,2,48,2,0,9,2,25,2,0,9,2,26,3,0,9,2,27,3,0,9,2,28,3,0,9,2,29,3,0,9,2,30,3,0,9,2,31,3,0,9,2,32,3,0,9,2,33,3,0,9,2,34,3,0,9,2,35,3,0,9,2,36,3,0,9,2,37,3,0,9,2,38,3,0,9,2,39,3,0,9,2,40,3,0,9,2,41,3,0,9,2,42,3,0,9,2,43,3,0,9,2,44,3,0,9,2,45,3,0,9,2,46,3,0,9,2,47,3,0,9,2,48,2,0,10,2,25,2,0,10,2,26,2,0,10,2,27,3,0,10,2,28,3,0,10,2,29,3,0,10,2,30,3,0,10,2,31,3,0,10,2,32,3,0,10,2,33,3,0,10,2,34,3,0,10,2,35,3,0,10,2,36,3,0,10,2,37,3,0,10,2,38,3,0,10,2,39,3,0,10,2,40,3,0,10,2,41,3,0,10,2,42,3,0,10,2,43,3,0,10,2,44,3,0,10,2,45,3,0,10,2,46,3,0,10,2,47,3,0,10,2,48,2,0,10,2,49,2,0,11,2,26,2,0,11,2,27,3,0,11,2,28,3,0,11,2,29,3,0,11,2,30,3,0,11,2,31,3,0,11,2,32,3,0,11,2,33,3,0,11,2,34,3,0,11,2,35,3,0,11,2,36,3,0,11,2,37,3,0,11,2,38,3,0,11,2,39,3,0,11,2,40,3,0,11,2,41,3,0,11,2,42,3,0,11,2,43,3,0,11,2,44,3,0,11,2,45,3,0,11,2,46,3,0,11,2,47,3,0,11,2,48,2,0,12,2,26,3,0,12,2,27,3,0,12,2,28,3,0,12,2,29,3,0,12,2,30,3,0,12,2,31,3,0,12,2,32,3,0,12,2,33,3,0,12,2,34,3,0,12,2,35,3,0,12,2,36,3,0,12,2,37,3,0,12,2,38,3,0,12,2,39,3,0,12,2,40,3,0,12,2,41,3,0,12,2,42,3,0,12,2,43,3,0,12,2,44,3,0,12,2,45,3,0,12,2,46,3,0,12,2,47,3,0,12,2,48,2,0,12,2,49,44,1,13,2,6,44,1,13,2,7,44,1,13,2,8,2,0,13,2,25,3,0,13,2,26,3,0,13,2,27,3,0,13,2,28,3,0,13,2,29,3,0,13,2,30,3,0,13,2,31,3,0,13,2,32,3,0,13,2,33,3,0,13,2,34,3,0,13,2,35,3,0,13,2,36,3,0,13,2,37,3,0,13,2,38,3,0,13,2,39,3,0,13,2,40,3,0,13,2,41,3,0,13,2,42,3,0,13,2,43,3,0,13,2,44,3,0,13,2,45,3,0,13,2,46,3,0,13,2,47,3,0,13,2,48,44,1,14,2,4,44,1,14,2,5,35,13,14,2,6,35,13,14,2,7,35,13,14,2,8,44,1,14,2,9,44,1,14,2,10,44,6,14,2,25,24,0,14,2,26,3,0,14,2,27,3,0,14,2,28,3,0,14,2,29,3,0,14,2,30,3,0,14,2,31,3,0,14,2,32,3,0,14,2,33,3,0,14,2,34,3,0,14,2,35,3,0,14,2,36,3,0,14,2,37,3,0,14,2,38,3,0,14,2,39,3,0,14,2,40,3,0,14,2,41,3,0,14,2,42,3,0,14,2,43,3,0,14,2,44,3,0,14,2,45,3,0,14,2,46,3,0,14,2,47,3,0,14,2,48,44,1,15,2,4,35,13,15,2,5,2,0,15,2,6,35,7,15,2,7,35,13,15,2,8,35,7,15,2,9,44,1,15,2,10,44,0,15,2,24,44,6,15,2,25,43,0,15,2,26,3,0,15,2,27,3,0,15,2,28,3,0,15,2,29,3,0,15,2,30,3,0,15,2,31,3,0,15,2,32,3,0,15,2,33,3,0,15,2,34,3,0,15,2,35,3,0,15,2,36,3,0,15,2,37,3,0,15,2,38,3,0,15,2,39,3,0,15,2,40,3,0,15,2,41,3,0,15,2,42,3,0,15,2,43,3,0,15,2,44,3,0,15,2,45,3,0,15,2,46,3,0,15,2,47,3,0,15,2,48,44,1,16,2,3,35,13,16,2,4,44,14,16,2,5,35,7,16,2,6,35,13,16,2,7,35,13,16,2,8,35,13,16,2,9,35,7,16,2,10,44,1,16,2,11,44,6,16,2,24,43,6,16,2,25,43,0,16,2,26,3,0,16,2,27,3,0,16,2,28,3,0,16,2,29,3,0,16,2,30,3,0,16,2,31,3,0,16,2,32,3,0,16,2,33,3,0,16,2,34,3,0,16,2,35,3,0,16,2,36,3,0,16,2,37,3,0,16,2,38,3,0,16,2,39,3,0,16,2,40,3,0,16,2,41,3,0,16,2,42,3,0,16,2,43,3,0,16,2,44,3,0,16,2,45,3,0,16,2,46,3,0,16,2,47,3,0,16,2,48,2,0,16,2,49,44,1,17,2,3,2,0,17,2,4,35,13,17,2,5,35,13,17,2,6,35,13,17,2,7,35,7,17,2,8,2,0,17,2,9,2,0,17,2,10,44,1,17,2,11,44,6,17,2,24,43,6,17,2,25,43,0,17,2,26,3,0,17,2,27,3,0,17,2,28,3,0,17,2,29,3,0,17,2,30,3,0,17,2,31,3,0,17,2,32,3,0,17,2,33,3,0,17,2,34,3,0,17,2,35,3,0,17,2,36,3,0,17,2,37,3,0,17,2,38,3,0,17,2,39,3,0,17,2,40,3,0,17,2,41,3,0,17,2,42,3,0,17,2,43,3,0,17,2,44,3,0,17,2,45,3,0,17,2,46,3,0,17,2,47,3,0,17,2,48,44,1,18,2,3,35,13,18,2,4,35,7,18,2,5,35,13,18,2,6,44,14,18,2,7,35,7,18,2,8,35,7,18,2,9,2,0,18,2,10,44,1,18,2,11,44,6,18,2,24,43,6,18,2,25,43,0,18,2,26,3,0,18,2,27,3,0,18,2,28,3,0,18,2,29,3,0,18,2,30,3,0,18,2,31,3,0,18,2,32,3,0,18,2,33,3,0,18,2,34,3,0,18,2,35,3,0,18,2,36,3,0,18,2,37,3,0,18,2,38,3,0,18,2,39,3,0,18,2,40,3,0,18,2,41,3,0,18,2,42,3,0,18,2,43,3,0,18,2,44,3,0,18,2,45,3,0,18,2,46,3,0,18,2,47,3,0,18,2,48,44,1,19,2,4,2,0,19,2,5,35,7,19,2,6,35,13,19,2,7,2,0,19,2,8,2,0,19,2,9,44,1,19,2,10,44,0,19,2,24,44,6,19,2,25,43,0,19,2,26,3,0,19,2,27,3,0,19,2,28,3,0,19,2,29,3,0,19,2,30,3,0,19,2,31,3,0,19,2,32,3,0,19,2,33,3,0,19,2,34,3,0,19,2,35,3,0,19,2,36,3,0,19,2,37,3,0,19,2,38,3,0,19,2,39,3,0,19,2,40,3,0,19,2,41,3,0,19,2,42,3,0,19,2,43,3,0,19,2,44,3,0,19,2,45,3,0,19,2,46,3,0,19,2,47,3,0,19,2,48,2,0,19,2,49,44,1,20,2,4,44,1,20,2,5,35,13,20,2,6,35,13,20,2,7,35,7,20,2,8,44,1,20,2,9,44,1,20,2,10,44,6,20,2,25,24,0,20,2,26,3,0,20,2,27,3,0,20,2,28,3,0,20,2,29,3,0,20,2,30,3,0,20,2,31,3,0,20,2,32,3,0,20,2,33,3,0,20,2,34,3,0,20,2,35,3,0,20,2,36,3,0,20,2,37,3,0,20,2,38,3,0,20,2,39,3,0,20,2,40,3,0,20,2,41,3,0,20,2,42,3,0,20,2,43,3,0,20,2,44,3,0,20,2,45,3,0,20,2,46,3,0,20,2,47,3,0,20,2,48,44,1,21,2,6,44,1,21,2,7,44,1,21,2,8,2,0,21,2,25,3,0,21,2,26,3,0,21,2,27,3,0,21,2,28,3,0,21,2,29,3,0,21,2,30,3,0,21,2,31,3,0,21,2,32,3,0,21,2,33,3,0,21,2,34,3,0,21,2,35,3,0,21,2,36,3,0,21,2,37,3,0,21,2,38,3,0,21,2,39,3,0,21,2,40,3,0,21,2,41,3,0,21,2,42,3,0,21,2,43,3,0,21,2,44,3,0,21,2,45,3,0,21,2,46,3,0,21,2,47,3,0,21,2,48,2,0,22,2,25,2,0,22,2,26,3,0,22,2,27,3,0,22,2,28,3,0,22,2,29,3,0,22,2,30,3,0,22,2,31,3,0,22,2,32,3,0,22,2,33,3,0,22,2,34,3,0,22,2,35,3,0,22,2,36,3,0,22,2,37,3,0,22,2,38,3,0,22,2,39,3,0,22,2,40,3,0,22,2,41,3,0,22,2,42,3,0,22,2,43,3,0,22,2,44,3,0,22,2,45,3,0,22,2,46,3,0,22,2,47,3,0,22,2,48,2,0,23,2,26,2,0,23,2,27,3,0,23,2,28,3,0,23,2,29,3,0,23,2,30,3,0,23,2,31,3,0,23,2,32,3,0,23,2,33,3,0,23,2,34,3,0,23,2,35,3,0,23,2,36,3,0,23,2,37,3,0,23,2,38,3,0,23,2,39,3,0,23,2,40,3,0,23,2,41,3,0,23,2,42,3,0,23,2,43,3,0,23,2,44,3,0,23,2,45,3,0,23,2,46,3,0,23,2,47,3,0,23,2,48,2,0,23,2,49,2,0,24,2,26,2,0,24,2,27,3,0,24,2,28,3,0,24,2,29,3,0,24,2,30,3,0,24,2,31,3,0,24,2,32,3,0,24,2,33,3,0,24,2,34,3,0,24,2,35,3,0,24,2,36,3,0,24,2,37,3,0,24,2,38,3,0,24,2,39,3,0,24,2,40,3,0,24,2,41,3,0,24,2,42,3,0,24,2,43,3,0,24,2,44,3,0,24,2,45,3,0,24,2,46,3,0,24,2,47,3,0,24,2,48,2,0,24,2,49,2,0,25,2,25,2,0,25,2,26,3,0,25,2,27,3,0,25,2,28,3,0,25,2,29,3,0,25,2,30,3,0,25,2,31,3,0,25,2,32,3,0,25,2,33,3,0,25,2,34,3,0,25,2,35,3,0,25,2,36,3,0,25,2,37,3,0,25,2,38,3,0,25,2,39,3,0,25,2,40,3,0,25,2,41,3,0,25,2,42,3,0,25,2,43,3,0,25,2,44,3,0,25,2,45,3,0,25,2,46,3,0,25,2,47,3,0,25,2,48,2,0,26,2,25,3,0,26,2,26,3,0,26,2,27,3,0,26,2,28,3,0,26,2,29,3,0,26,2,30,3,0,26,2,31,3,0,26,2,32,3,0,26,2,33,3,0,26,2,34,3,0,26,2,35,3,0,26,2,36,3,0,26,2,37,3,0,26,2,38,3,0,26,2,39,3,0,26,2,40,3,0,26,2,41,3,0,26,2,42,3,0,26,2,43,3,0,26,2,44,3,0,26,2,45,3,0,26,2,46,3,0,26,2,47,3,0,26,2,48,2,0,26,2,49,2,0,27,2,26,3,0,27,2,27,3,0,27,2,28,3,0,27,2,29,3,0,27,2,30,3,0,27,2,31,3,0,27,2,32,3,0,27,2,33,3,0,27,2,34,3,0,27,2,35,3,0,27,2,36,3,0,27,2,37,3,0,27,2,38,3,0,27,2,39,3,0,27,2,40,3,0,27,2,41,3,0,27,2,42,3,0,27,2,43,3,0,27,2,44,3,0,27,2,45,3,0,27,2,46,3,0,27,2,47,3,0,27,2,48,2,0,27,2,49,2,0,28,2,26,2,0,28,2,27,3,0,28,2,28,3,0,28,2,29,3,0,28,2,30,3,0,28,2,31,3,0,28,2,32,3,0,28,2,33,3,0,28,2,34,3,0,28,2,35,3,0,28,2,36,3,0,28,2,37,3,0,28,2,38,3,0,28,2,39,3,0,28,2,40,3,0,28,2,41,3,0,28,2,42,3,0,28,2,43,3,0,28,2,44,3,0,28,2,45,3,0,28,2,46,3,0,28,2,47,3,0,28,2,48,2,0,29,2,25,2,0,29,2,26,3,0,29,2,27,3,0,29,2,28,3,0,29,2,29,3,0,29,2,30,3,0,29,2,31,3,0,29,2,32,3,0,29,2,33,3,0,29,2,34,3,0,29,2,35,3,0,29,2,36,3,0,29,2,37,3,0,29,2,38,3,0,29,2,39,3,0,29,2,40,3,0,29,2,41,3,0,29,2,42,3,0,29,2,43,3,0,29,2,44,3,0,29,2,45,3,0,29,2,46,3,0,29,2,47,3,0,29,2,48,2,0,29,2,49,2,0,30,2,25,3,0,30,2,26,3,0,30,2,27,3,0,30,2,28,3,0,30,2,29,3,0,30,2,30,3,0,30,2,31,3,0,30,2,32,3,0,30,2,33,3,0,30,2,34,3,0,30,2,35,3,0,30,2,36,3,0,30,2,37,3,0,30,2,38,3,0,30,2,39,3,0,30,2,40,3,0,30,2,41,3,0,30,2,42,3,0,30,2,43,3,0,30,2,44,3,0,30,2,45,3,0,30,2,46,3,0,30,2,47,3,0,30,2,48,2,0,30,2,49,2,0,31,2,26,3,0,31,2,27,3,0,31,2,28,3,0,31,2,29,3,0,31,2,30,3,0,31,2,31,3,0,31,2,32,3,0,31,2,33,4,0,31,2,34,3,0,31,2,35,3,0,31,2,36,3,0,31,2,37,3,0,31,2,38,3,0,31,2,39,3,0,31,2,40,3,0,31,2,41,3,0,31,2,42,3,0,31,2,43,3,0,31,2,44,3,0,31,2,45,3,0,31,2,46,3,0,31,2,47,3,0,31,2,48,2,0,32,2,26,2,0,32,2,27,2,0,32,2,28,2,0,32,2,29,17,0,32,2,30,2,0,32,2,31,3,0,32,2,32,2,0,32,2,33,2,0,32,2,34,2,0,32,2,35,2,0,32,2,36,2,0,32,2,37,3,0,32,2,38,3,0,32,2,39,3,0,32,2,40,3,0,32,2,41,18,4,32,2,42,3,0,32,2,43,17,0,32,2,44,3,0,32,2,45,3,0,32,2,46,2,0,32,2,47,2,0,33,2,28,2,0,33,2,29,18,5,33,2,30,2,0,33,2,31,2,0,33,2,32,2,0,33,2,33,44,3,33,2,34,2,0,33,2,35,2,0,33,2,36,2,0,33,2,37,2,0,33,2,38,2,0,33,2,39,2,0,33,2,40,2,0,33,2,41,2,0,33,2,42,2,0,33,2,43,18,4,33,2,44,2,0,33,2,45,18,12,34,2,41,44,3,1,3,31,18,12,1,3,43,18,12,1,3,45,31,1,2,3,28,2,0,2,3,29,2,0,2,3,30,2,0,2,3,31,44,3,2,3,32,2,0,2,3,33,2,0,2,3,35,2,0,2,3,37,2,0,2,3,38,2,0,2,3,40,44,3,2,3,41,2,0,2,3,43,2,0,2,3,44,17,0,2,3,45,2,0,2,3,46,18,12,2,3,47,24,0,3,3,27,4,0,3,3,28,98,2,3,3,29,98,2,3,3,30,98,2,3,3,31,4,0,3,3,32,98,2,3,3,33,98,2,3,3,34,4,0,3,3,35,98,2,3,3,36,4,0,3,3,37,98,2,3,3,38,98,2,3,3,39,4,0,3,3,40,98,2,3,3,41,4,0,3,3,42,4,0,3,3,43,98,2,3,3,44,98,2,3,3,45,3,0,3,3,46,2,0,3,3,47,31,1,4,3,25,24,0,4,3,26,17,1,4,3,27,24,0,4,3,28,1,0,4,3,29,1,0,4,3,30,1,0,4,3,31,1,0,4,3,32,1,0,4,3,33,1,0,4,3,34,1,0,4,3,35,1,0,4,3,36,1,0,4,3,37,1,0,4,3,38,1,0,4,3,39,1,0,4,3,40,1,0,4,3,41,1,0,4,3,42,1,0,4,3,43,1,0,4,3,44,1,0,4,3,45,3,0,4,3,46,3,0,4,3,47,2,0,4,3,48,31,1,5,3,26,24,0,5,3,27,1,0,5,3,28,35,0,5,3,29,43,0,5,3,30,43,0,5,3,31,43,0,5,3,32,43,0,5,3,33,43,0,5,3,34,43,0,5,3,35,43,0,5,3,36,43,0,5,3,37,43,0,5,3,38,43,0,5,3,39,43,0,5,3,40,43,0,5,3,41,43,0,5,3,42,43,0,5,3,43,43,0,5,3,44,1,0,5,3,45,3,0,5,3,46,2,0,5,3,47,2,0,5,3,48,31,1,6,3,26,31,1,6,3,27,1,0,6,3,28,43,0,6,3,29,43,0,6,3,30,43,0,6,3,31,43,0,6,3,32,43,0,6,3,33,43,0,6,3,34,43,0,6,3,35,43,0,6,3,36,43,0,6,3,37,43,0,6,3,38,43,0,6,3,39,43,0,6,3,40,43,0,6,3,41,43,0,6,3,42,43,0,6,3,43,43,0,6,3,44,1,0,6,3,45,2,0,6,3,46,2,0,6,3,47,2,0,6,3,48,24,0,7,3,27,1,0,7,3,28,43,0,7,3,29,43,0,7,3,30,43,0,7,3,31,43,0,7,3,32,43,0,7,3,33,43,0,7,3,34,43,0,7,3,35,43,0,7,3,36,43,0,7,3,37,43,0,7,3,38,43,0,7,3,39,43,0,7,3,40,43,0,7,3,41,43,0,7,3,42,43,0,7,3,43,43,0,7,3,44,1,0,7,3,45,3,0,7,3,46,2,0,7,3,47,2,0,7,3,48,31,1,8,3,25,24,0,8,3,26,17,1,8,3,27,24,0,8,3,28,43,0,8,3,29,43,0,8,3,30,43,0,8,3,31,43,0,8,3,32,43,0,8,3,33,43,0,8,3,34,43,0,8,3,35,43,0,8,3,36,43,0,8,3,37,43,0,8,3,38,43,0,8,3,39,43,0,8,3,40,43,0,8,3,41,43,0,8,3,42,43,0,8,3,43,43,0,8,3,44,1,0,8,3,45,3,0,8,3,46,3,0,8,3,47,2,0,8,3,48,31,1,9,3,26,24,0,9,3,27,1,0,9,3,28,43,0,9,3,29,43,0,9,3,30,43,0,9,3,31,43,0,9,3,32,43,0,9,3,33,43,0,9,3,34,43,0,9,3,35,43,0,9,3,36,43,0,9,3,37,43,0,9,3,38,43,0,9,3,39,43,0,9,3,40,43,0,9,3,41,43,0,9,3,42,43,0,9,3,43,43,0,9,3,44,1,0,9,3,45,3,0,9,3,46,2,0,9,3,47,2,0,9,3,48,1,0,10,3,28,43,0,10,3,29,43,0,10,3,30,43,0,10,3,31,43,0,10,3,32,43,0,10,3,33,43,0,10,3,34,43,0,10,3,35,43,0,10,3,36,43,0,10,3,37,43,0,10,3,38,43,0,10,3,39,43,0,10,3,40,43,0,10,3,41,43,0,10,3,42,43,0,10,3,43,43,0,10,3,44,1,0,10,3,45,2,0,10,3,46,2,0,10,3,47,2,0,10,3,48,31,1,11,3,27,1,0,11,3,28,43,0,11,3,29,43,0,11,3,30,43,0,11,3,31,43,0,11,3,32,43,0,11,3,33,43,0,11,3,34,43,0,11,3,35,43,0,11,3,36,43,0,11,3,37,43,0,11,3,38,43,0,11,3,39,43,0,11,3,40,43,0,11,3,41,43,0,11,3,42,43,0,11,3,43,43,0,11,3,44,1,0,11,3,45,3,0,11,3,46,2,0,11,3,47,2,0,11,3,48,31,1,12,3,26,24,0,12,3,27,24,0,12,3,28,43,0,12,3,29,43,0,12,3,30,43,0,12,3,31,43,0,12,3,32,43,0,12,3,33,43,0,12,3,34,43,0,12,3,35,43,0,12,3,36,43,0,12,3,37,43,0,12,3,38,43,0,12,3,39,43,0,12,3,40,43,0,12,3,41,43,0,12,3,42,43,0,12,3,43,43,0,12,3,44,1,0,12,3,45,3,0,12,3,46,3,0,12,3,47,2,0,12,3,48,31,1,13,3,25,24,0,13,3,26,17,1,13,3,27,17,1,13,3,28,43,0,13,3,29,43,0,13,3,30,43,0,13,3,31,43,0,13,3,32,43,0,13,3,33,43,0,13,3,34,43,0,13,3,35,43,0,13,3,36,43,0,13,3,37,43,0,13,3,38,43,0,13,3,39,43,0,13,3,40,43,0,13,3,41,43,0,13,3,42,43,0,13,3,43,43,0,13,3,44,1,0,13,3,45,3,0,13,3,46,2,0,13,3,47,2,0,13,3,48,24,0,14,3,26,17,1,14,3,27,17,1,14,3,28,43,0,14,3,29,43,0,14,3,30,43,0,14,3,31,43,0,14,3,32,43,0,14,3,33,43,0,14,3,34,43,0,14,3,35,43,0,14,3,36,43,0,14,3,37,43,0,14,3,38,43,0,14,3,39,43,0,14,3,40,43,0,14,3,41,43,0,14,3,42,43,0,14,3,43,43,0,14,3,44,1,0,14,3,45,2,0,14,3,46,2,0,14,3,47,2,0,14,3,48,38,0,15,3,6,24,0,15,3,27,24,0,15,3,28,43,0,15,3,29,43,0,15,3,30,43,0,15,3,31,43,0,15,3,32,43,0,15,3,33,43,0,15,3,34,43,0,15,3,35,43,0,15,3,36,43,0,15,3,37,43,0,15,3,38,43,0,15,3,39,43,0,15,3,40,43,0,15,3,41,43,0,15,3,42,43,0,15,3,43,43,0,15,3,44,1,0,15,3,45,2,0,15,3,46,2,0,15,3,47,2,0,15,3,48,43,6,16,3,5,43,3,16,3,10,44,3,16,3,11,44,6,16,3,26,43,0,16,3,27,43,0,16,3,28,43,0,16,3,29,43,0,16,3,30,43,0,16,3,31,43,0,16,3,32,43,0,16,3,33,43,0,16,3,34,43,0,16,3,35,43,0,16,3,36,43,0,16,3,37,43,0,16,3,38,43,0,16,3,39,43,0,16,3,40,43,0,16,3,41,43,0,16,3,42,43,0,16,3,43,43,0,16,3,44,1,0,16,3,45,2,0,16,3,46,2,0,16,3,47,2,0,16,3,48,50,5,17,3,4,38,0,17,3,9,44,11,17,3,11,44,6,17,3,26,43,0,17,3,27,43,0,17,3,28,43,0,17,3,29,43,0,17,3,30,43,0,17,3,31,43,0,17,3,32,43,0,17,3,33,43,0,17,3,34,43,0,17,3,35,43,0,17,3,36,43,0,17,3,37,43,0,17,3,38,43,0,17,3,39,43,0,17,3,40,43,0,17,3,41,43,0,17,3,42,43,0,17,3,43,43,0,17,3,44,1,0,17,3,45,2,0,17,3,46,2,0,17,3,47,2,0,17,3,48,43,6,18,3,7,31,1,18,3,10,44,6,18,3,26,43,0,18,3,27,43,0,18,3,28,43,0,18,3,29,43,0,18,3,30,43,0,18,3,31,43,0,18,3,32,43,0,18,3,33,43,0,18,3,34,43,0,18,3,35,43,0,18,3,36,43,0,18,3,37,43,0,18,3,38,43,0,18,3,39,43,0,18,3,40,43,0,18,3,41,43,0,18,3,42,43,0,18,3,43,43,0,18,3,44,1,0,18,3,45,2,0,18,3,46,2,0,18,3,47,2,0,18,3,48,38,0,19,3,5,38,0,19,3,8,24,0,19,3,27,24,0,19,3,28,43,0,19,3,29,43,0,19,3,30,43,0,19,3,31,43,0,19,3,32,43,0,19,3,33,43,0,19,3,34,43,0,19,3,35,43,0,19,3,36,43,0,19,3,37,43,0,19,3,38,43,0,19,3,39,43,0,19,3,40,43,0,19,3,41,43,0,19,3,42,43,0,19,3,43,43,0,19,3,44,1,0,19,3,45,2,0,19,3,46,2,0,19,3,47,2,0,19,3,48,24,0,20,3,26,17,1,20,3,27,17,1,20,3,28,43,0,20,3,29,43,0,20,3,30,43,0,20,3,31,43,0,20,3,32,43,0,20,3,33,43,0,20,3,34,43,0,20,3,35,43,0,20,3,36,43,0,20,3,37,43,0,20,3,38,43,0,20,3,39,43,0,20,3,40,43,0,20,3,41,43,0,20,3,42,43,0,20,3,43,43,0,20,3,44,1,0,20,3,45,2,0,20,3,46,2,0,20,3,47,2,0,20,3,48,24,0,21,3,26,17,1,21,3,27,17,1,21,3,28,43,0,21,3,29,43,0,21,3,30,43,0,21,3,31,43,0,21,3,32,43,0,21,3,33,43,0,21,3,34,43,0,21,3,35,43,0,21,3,36,43,0,21,3,37,43,0,21,3,38,43,0,21,3,39,43,0,21,3,40,43,0,21,3,41,43,0,21,3,42,43,0,21,3,43,43,0,21,3,44,1,0,21,3,45,3,0,21,3,46,2,0,21,3,47,2,0,21,3,48,31,1,22,3,25,24,0,22,3,27,24,0,22,3,28,43,0,22,3,29,43,0,22,3,30,43,0,22,3,31,43,0,22,3,32,43,0,22,3,33,43,0,22,3,34,43,0,22,3,35,43,0,22,3,36,43,0,22,3,37,43,0,22,3,38,43,0,22,3,39,43,0,22,3,40,43,0,22,3,41,43,0,22,3,42,43,0,22,3,43,43,0,22,3,44,1,0,22,3,45,3,0,22,3,46,3,0,22,3,47,2,0,22,3,48,31,1,23,3,27,1,0,23,3,28,43,0,23,3,29,43,0,23,3,30,43,0,23,3,31,43,0,23,3,32,43,0,23,3,33,43,0,23,3,34,43,0,23,3,35,43,0,23,3,36,43,0,23,3,37,43,0,23,3,38,43,0,23,3,39,43,0,23,3,40,43,0,23,3,41,43,0,23,3,42,43,0,23,3,43,43,0,23,3,44,1,0,23,3,45,3,0,23,3,46,2,0,23,3,47,2,0,23,3,48,1,0,24,3,28,43,0,24,3,29,43,0,24,3,30,43,0,24,3,31,43,0,24,3,32,43,0,24,3,33,43,0,24,3,34,43,0,24,3,35,43,0,24,3,36,43,0,24,3,37,43,0,24,3,38,43,0,24,3,39,43,0,24,3,40,43,0,24,3,41,43,0,24,3,42,43,0,24,3,43,43,0,24,3,44,1,0,24,3,45,2,0,24,3,46,2,0,24,3,47,2,0,24,3,48,31,1,25,3,26,24,0,25,3,27,1,0,25,3,28,43,0,25,3,29,43,0,25,3,30,43,0,25,3,31,43,0,25,3,32,43,0,25,3,33,43,0,25,3,34,43,0,25,3,35,43,0,25,3,36,43,0,25,3,37,43,0,25,3,38,43,0,25,3,39,43,0,25,3,40,43,0,25,3,41,43,0,25,3,42,43,0,25,3,43,43,0,25,3,44,1,0,25,3,45,3,0,25,3,46,2,0,25,3,47,2,0,25,3,48,31,1,26,3,25,24,0,26,3,26,17,1,26,3,27,24,0,26,3,28,43,0,26,3,29,43,0,26,3,30,43,0,26,3,31,43,0,26,3,32,43,0,26,3,33,43,0,26,3,34,43,0,26,3,35,43,0,26,3,36,43,0,26,3,37,43,0,26,3,38,43,0,26,3,39,43,0,26,3,40,43,0,26,3,41,43,0,26,3,42,43,0,26,3,43,43,0,26,3,44,1,0,26,3,45,3,0,26,3,46,3,0,26,3,47,2,0,26,3,48,24,0,27,3,27,1,0,27,3,28,43,0,27,3,29,43,0,27,3,30,43,0,27,3,31,43,0,27,3,32,43,0,27,3,33,43,0,27,3,34,43,0,27,3,35,43,0,27,3,36,43,0,27,3,37,43,0,27,3,38,43,0,27,3,39,43,0,27,3,40,43,0,27,3,41,43,0,27,3,42,43,0,27,3,43,43,0,27,3,44,1,0,27,3,45,3,0,27,3,46,2,0,27,3,47,2,0,27,3,48,31,1,28,3,26,31,1,28,3,27,1,0,28,3,28,43,0,28,3,29,43,0,28,3,30,43,0,28,3,31,43,0,28,3,32,43,0,28,3,33,43,0,28,3,34,43,0,28,3,35,43,0,28,3,36,43,0,28,3,37,43,0,28,3,38,43,0,28,3,39,43,0,28,3,40,43,0,28,3,41,43,0,28,3,42,43,0,28,3,43,43,0,28,3,44,1,0,28,3,45,2,0,28,3,46,2,0,28,3,47,2,0,28,3,48,31,1,29,3,26,24,0,29,3,27,1,0,29,3,28,35,0,29,3,29,43,0,29,3,30,43,0,29,3,31,43,0,29,3,32,43,0,29,3,33,43,0,29,3,34,43,0,29,3,35,43,0,29,3,36,43,0,29,3,37,43,0,29,3,38,43,0,29,3,39,43,0,29,3,40,43,0,29,3,41,43,0,29,3,42,43,0,29,3,43,43,0,29,3,44,1,0,29,3,45,3,0,29,3,46,2,0,29,3,47,2,0,29,3,48,24,0,30,3,26,17,1,30,3,27,24,0,30,3,28,1,0,30,3,29,1,0,30,3,30,1,0,30,3,31,1,0,30,3,32,1,0,30,3,33,49,0,30,3,34,1,0,30,3,35,1,0,30,3,36,1,0,30,3,37,1,0,30,3,38,1,0,30,3,39,1,0,30,3,40,1,0,30,3,41,1,0,30,3,42,1,0,30,3,43,1,0,30,3,44,1,0,30,3,45,3,0,30,3,46,3,0,30,3,47,2,0,30,3,48,18,4,31,3,26,24,0,31,3,27,4,0,31,3,28,4,0,31,3,29,98,2,31,3,30,17,0,31,3,31,98,2,31,3,32,4,0,31,3,33,101,0,31,3,34,98,2,31,3,35,98,2,31,3,36,4,0,31,3,37,98,2,31,3,38,4,0,31,3,39,98,2,31,3,40,4,0,31,3,41,98,2,31,3,42,4,0,31,3,43,4,0,31,3,44,4,0,31,3,45,3,0,31,3,46,2,0,31,3,47,2,0,31,3,48,18,4,32,3,27,31,1,32,3,28,2,0,32,3,30,18,12,32,3,31,2,0,32,3,32,44,3,32,3,33,2,0,32,3,38,2,0,32,3,39,17,0,32,3,40,2,0,32,3,41,44,3,32,3,42,17,0,32,3,43,18,12,32,3,44,2,0,32,3,45,2,0,32,3,46,18,4,33,3,40,18,12,33,3,43,18,12,2,4,44,18,5,2,4,45,18,12,3,4,27,4,0,3,4,28,4,0,3,4,29,4,0,3,4,30,98,2,3,4,31,4,0,3,4,32,98,2,3,4,33,4,0,3,4,34,4,0,3,4,35,4,0,3,4,36,98,2,3,4,37,98,2,3,4,38,98,2,3,4,39,98,2,3,4,40,4,0,3,4,41,98,2,3,4,42,4,0,3,4,43,17,0,3,4,44,17,0,3,4,45,43,1,3,4,46,24,2,4,4,27,1,0,4,4,28,1,0,4,4,29,1,0,4,4,30,1,0,4,4,31,1,0,4,4,32,1,0,4,4,33,1,0,4,4,34,1,0,4,4,35,1,0,4,4,36,1,0,4,4,37,1,0,4,4,38,1,0,4,4,39,1,0,4,4,40,1,0,4,4,41,1,0,4,4,42,1,0,4,4,43,1,0,4,4,44,1,0,4,4,45,24,2,4,4,46,43,1,4,4,47,44,10,5,4,27,1,0,5,4,28,43,0,5,4,29,43,0,5,4,30,43,0,5,4,31,43,0,5,4,32,43,0,5,4,33,43,0,5,4,34,43,0,5,4,35,43,0,5,4,36,43,0,5,4,37,43,0,5,4,38,43,0,5,4,39,43,0,5,4,40,43,0,5,4,41,43,0,5,4,42,43,0,5,4,43,43,0,5,4,44,1,0,5,4,45,43,1,5,4,46,44,10,6,4,27,1,0,6,4,28,43,0,6,4,29,43,0,6,4,30,43,0,6,4,31,43,0,6,4,32,43,0,6,4,33,43,0,6,4,34,43,0,6,4,35,43,0,6,4,36,43,0,6,4,37,43,0,6,4,38,43,0,6,4,39,43,0,6,4,40,43,0,6,4,41,43,0,6,4,42,43,0,6,4,43,43,0,6,4,44,1,0,6,4,45,44,10,7,4,27,1,0,7,4,28,43,0,7,4,29,43,0,7,4,30,43,0,7,4,31,43,0,7,4,32,43,0,7,4,33,43,0,7,4,34,43,0,7,4,35,43,0,7,4,36,43,0,7,4,37,43,0,7,4,38,43,0,7,4,39,43,0,7,4,40,43,0,7,4,41,43,0,7,4,42,43,0,7,4,43,43,0,7,4,44,1,0,7,4,45,43,1,7,4,46,24,2,8,4,27,1,0,8,4,28,43,0,8,4,29,43,0,8,4,30,43,0,8,4,31,43,0,8,4,32,43,0,8,4,33,43,0,8,4,34,43,0,8,4,35,43,0,8,4,36,43,0,8,4,37,43,0,8,4,38,43,0,8,4,39,43,0,8,4,40,43,0,8,4,41,43,0,8,4,42,43,0,8,4,43,43,0,8,4,44,1,0,8,4,45,24,2,8,4,46,43,1,8,4,47,44,10,9,4,27,1,0,9,4,28,43,0,9,4,29,43,0,9,4,30,43,0,9,4,31,43,0,9,4,32,43,0,9,4,33,43,0,9,4,34,43,0,9,4,35,43,0,9,4,36,43,0,9,4,37,43,0,9,4,38,43,0,9,4,39,43,0,9,4,40,43,0,9,4,41,43,0,9,4,42,43,0,9,4,43,43,0,9,4,44,1,0,9,4,45,43,1,9,4,46,44,10,10,4,27,1,0,10,4,28,43,0,10,4,29,43,0,10,4,30,43,0,10,4,31,43,0,10,4,32,43,0,10,4,33,43,0,10,4,34,43,0,10,4,35,43,0,10,4,36,43,0,10,4,37,43,0,10,4,38,43,0,10,4,39,43,0,10,4,40,43,0,10,4,41,43,0,10,4,42,43,0,10,4,43,43,0,10,4,44,1,0,10,4,45,35,4,11,4,24,44,10,11,4,27,1,0,11,4,28,43,0,11,4,29,43,0,11,4,30,43,0,11,4,31,43,0,11,4,32,43,0,11,4,33,43,0,11,4,34,43,0,11,4,35,43,0,11,4,36,43,0,11,4,37,43,0,11,4,38,43,0,11,4,39,43,0,11,4,40,43,0,11,4,41,43,0,11,4,42,43,0,11,4,43,43,0,11,4,44,1,0,11,4,45,43,1,11,4,46,35,4,12,4,25,44,10,12,4,27,1,0,12,4,28,43,0,12,4,29,43,0,12,4,30,43,0,12,4,31,43,0,12,4,32,43,0,12,4,33,43,0,12,4,34,43,0,12,4,35,43,0,12,4,36,43,0,12,4,37,43,0,12,4,38,43,0,12,4,39,43,0,12,4,40,43,0,12,4,41,43,0,12,4,42,43,0,12,4,43,43,0,12,4,44,1,0,12,4,45,24,2,12,4,46,43,1,12,4,47,35,4,13,4,26,24,2,13,4,27,24,2,13,4,28,43,0,13,4,29,43,0,13,4,30,43,0,13,4,31,43,0,13,4,32,43,0,13,4,33,43,0,13,4,34,17,0,13,4,35,43,0,13,4,36,43,0,13,4,37,43,0,13,4,38,43,0,13,4,39,43,0,13,4,40,43,0,13,4,41,43,0,13,4,42,43,0,13,4,43,43,0,13,4,44,1,0,13,4,45,43,1,13,4,46,24,2,14,4,27,24,2,14,4,28,43,0,14,4,29,43,0,14,4,30,43,0,14,4,31,43,0,14,4,32,43,0,14,4,33,43,0,14,4,34,43,0,14,4,35,43,0,14,4,36,43,0,14,4,37,43,0,14,4,38,43,0,14,4,39,43,0,14,4,40,43,0,14,4,41,43,0,14,4,42,43,0,14,4,43,43,0,14,4,44,1,0,14,4,45,44,0,15,4,28,43,0,15,4,29,43,0,15,4,30,43,0,15,4,31,43,0,15,4,32,43,0,15,4,33,43,0,15,4,34,43,0,15,4,35,43,0,15,4,36,43,0,15,4,37,43,0,15,4,38,43,0,15,4,39,43,0,15,4,40,43,0,15,4,41,43,0,15,4,42,43,0,15,4,43,43,0,15,4,44,1,0,15,4,45,45,0,16,4,6,44,11,16,4,10,44,0,16,4,29,43,0,16,4,30,43,0,16,4,31,43,0,16,4,32,43,0,16,4,33,43,0,16,4,34,43,0,16,4,35,43,0,16,4,36,43,0,16,4,37,43,0,16,4,38,43,0,16,4,39,43,0,16,4,40,43,0,16,4,41,43,0,16,4,42,43,0,16,4,43,43,0,16,4,44,101,0,16,4,45,4,0,17,4,10,44,0,17,4,29,43,0,17,4,30,43,0,17,4,31,43,0,17,4,32,43,0,17,4,33,43,0,17,4,34,43,0,17,4,35,43,0,17,4,36,43,0,17,4,37,43,0,17,4,38,43,0,17,4,39,43,0,17,4,40,43,0,17,4,41,43,0,17,4,42,43,0,17,4,43,43,0,17,4,44,1,0,17,4,45,45,0,18,4,7,44,0,18,4,29,43,0,18,4,30,43,0,18,4,31,43,0,18,4,32,43,0,18,4,33,43,0,18,4,34,43,0,18,4,35,43,0,18,4,36,43,0,18,4,37,43,0,18,4,38,43,0,18,4,39,43,0,18,4,40,43,0,18,4,41,43,0,18,4,42,43,0,18,4,43,43,0,18,4,44,1,0,18,4,45,44,0,19,4,28,43,0,19,4,29,43,0,19,4,30,43,0,19,4,31,43,0,19,4,32,43,0,19,4,33,43,0,19,4,34,43,0,19,4,35,43,0,19,4,36,43,0,19,4,37,43,0,19,4,38,43,0,19,4,39,43,0,19,4,40,43,0,19,4,41,43,0,19,4,42,43,0,19,4,43,43,0,19,4,44,1,0,19,4,45,24,2,20,4,27,24,2,20,4,28,43,0,20,4,29,43,0,20,4,30,43,0,20,4,31,43,0,20,4,32,43,0,20,4,33,43,0,20,4,34,43,0,20,4,35,43,0,20,4,36,43,0,20,4,37,43,0,20,4,38,43,0,20,4,39,43,0,20,4,40,43,0,20,4,41,43,0,20,4,42,43,0,20,4,43,43,0,20,4,44,1,0,20,4,45,35,4,21,4,26,24,2,21,4,27,24,2,21,4,28,43,0,21,4,29,43,0,21,4,30,43,0,21,4,31,43,0,21,4,32,43,0,21,4,33,43,0,21,4,34,17,0,21,4,35,43,0,21,4,36,43,0,21,4,37,43,0,21,4,38,43,0,21,4,39,43,0,21,4,40,43,0,21,4,41,43,0,21,4,42,43,0,21,4,43,43,0,21,4,44,1,0,21,4,45,43,1,21,4,46,35,4,22,4,25,44,10,22,4,27,1,0,22,4,28,43,0,22,4,29,43,0,22,4,30,43,0,22,4,31,43,0,22,4,32,43,0,22,4,33,43,0,22,4,34,43,0,22,4,35,43,0,22,4,36,43,0,22,4,37,43,0,22,4,38,43,0,22,4,39,43,0,22,4,40,43,0,22,4,41,43,0,22,4,42,43,0,22,4,43,43,0,22,4,44,1,0,22,4,45,24,2,22,4,46,43,1,22,4,47,44,10,23,4,27,1,0,23,4,28,43,0,23,4,29,43,0,23,4,30,43,0,23,4,31,43,0,23,4,32,43,0,23,4,33,43,0,23,4,34,43,0,23,4,35,43,0,23,4,36,43,0,23,4,37,43,0,23,4,38,43,0,23,4,39,43,0,23,4,40,43,0,23,4,41,43,0,23,4,42,43,0,23,4,43,43,0,23,4,44,1,0,23,4,45,43,1,23,4,46,44,10,24,4,27,1,0,24,4,28,43,0,24,4,29,43,0,24,4,30,43,0,24,4,31,43,0,24,4,32,43,0,24,4,33,43,0,24,4,34,43,0,24,4,35,43,0,24,4,36,43,0,24,4,37,43,0,24,4,38,43,0,24,4,39,43,0,24,4,40,43,0,24,4,41,43,0,24,4,42,43,0,24,4,43,43,0,24,4,44,1,0,24,4,45,44,10,25,4,27,1,0,25,4,28,43,0,25,4,29,43,0,25,4,30,43,0,25,4,31,43,0,25,4,32,43,0,25,4,33,43,0,25,4,34,43,0,25,4,35,43,0,25,4,36,43,0,25,4,37,43,0,25,4,38,43,0,25,4,39,43,0,25,4,40,43,0,25,4,41,43,0,25,4,42,43,0,25,4,43,43,0,25,4,44,1,0,25,4,45,43,1,25,4,46,24,2,26,4,27,1,0,26,4,28,43,0,26,4,29,43,0,26,4,30,43,0,26,4,31,43,0,26,4,32,43,0,26,4,33,43,0,26,4,34,43,0,26,4,35,43,0,26,4,36,43,0,26,4,37,43,0,26,4,38,43,0,26,4,39,43,0,26,4,40,43,0,26,4,41,43,0,26,4,42,43,0,26,4,43,43,0,26,4,44,1,0,26,4,45,24,2,26,4,46,43,1,26,4,47,44,10,27,4,27,1,0,27,4,28,43,0,27,4,29,43,0,27,4,30,43,0,27,4,31,43,0,27,4,32,43,0,27,4,33,43,0,27,4,34,43,0,27,4,35,43,0,27,4,36,43,0,27,4,37,43,0,27,4,38,43,0,27,4,39,43,0,27,4,40,43,0,27,4,41,43,0,27,4,42,43,0,27,4,43,43,0,27,4,44,1,0,27,4,45,43,1,27,4,46,44,10,28,4,27,1,0,28,4,28,43,0,28,4,29,43,0,28,4,30,43,0,28,4,31,43,0,28,4,32,43,0,28,4,33,43,0,28,4,34,43,0,28,4,35,43,0,28,4,36,43,0,28,4,37,43,0,28,4,38,43,0,28,4,39,43,0,28,4,40,43,0,28,4,41,43,0,28,4,42,43,0,28,4,43,43,0,28,4,44,1,0,28,4,45,44,10,29,4,27,1,0,29,4,28,43,0,29,4,29,43,0,29,4,30,43,0,29,4,31,43,0,29,4,32,43,0,29,4,33,43,0,29,4,34,43,0,29,4,35,43,0,29,4,36,43,0,29,4,37,43,0,29,4,38,43,0,29,4,39,43,0,29,4,40,43,0,29,4,41,43,0,29,4,42,43,0,29,4,43,43,0,29,4,44,1,0,29,4,45,24,0,29,4,46,24,2,30,4,27,1,0,30,4,28,1,0,30,4,29,1,0,30,4,30,1,0,30,4,31,1,0,30,4,32,1,0,30,4,33,1,0,30,4,34,1,0,30,4,35,1,0,30,4,36,1,0,30,4,37,1,0,30,4,38,1,0,30,4,39,1,0,30,4,40,1,0,30,4,41,1,0,30,4,42,1,0,30,4,43,1,0,30,4,44,1,0,30,4,45,17,1,30,4,46,24,0,30,4,47,4,0,31,4,28,98,2,31,4,29,98,2,31,4,30,4,0,31,4,31,4,0,31,4,32,98,2,31,4,33,4,0,31,4,34,4,0,31,4,35,98,2,31,4,36,4,0,31,4,37,4,0,31,4,38,4,0,31,4,39,98,2,31,4,40,4,0,31,4,41,4,0,31,4,42,4,0,31,4,43,98,2,31,4,44,98,2,31,4,45,24,0,31,4,46,18,4,32,4,28,18,5,32,4,31,18,4,32,4,33,18,12,32,4,40,18,5,32,4,43,18,12,32,4,44,18,12,2,5,45,98,2,3,5,28,98,2,3,5,29,98,2,3,5,30,4,0,3,5,31,98,2,3,5,32,4,0,3,5,33,98,2,3,5,34,1,0,3,5,35,98,2,3,5,36,98,2,3,5,37,1,0,3,5,38,98,2,3,5,39,4,0,3,5,40,4,0,3,5,41,98,2,3,5,42,98,2,3,5,43,98,2,3,5,44,98,2,3,5,45,18,12,3,5,46,18,4,4,5,26,17,1,4,5,27,35,0,4,5,28,1,0,4,5,29,1,0,4,5,30,1,0,4,5,31,1,0,4,5,32,1,0,4,5,33,1,0,4,5,34,1,0,4,5,35,1,0,4,5,36,1,0,4,5,37,1,0,4,5,38,1,0,4,5,39,1,0,4,5,40,1,0,4,5,41,1,0,4,5,42,1,0,4,5,43,1,0,4,5,44,1,0,4,5,45,24,2,4,5,46,35,0,5,5,28,17,3,5,5,44,1,0,5,5,45,44,10,5,5,46,35,0,6,5,28,68,2,6,5,38,44,2,6,5,39,44,2,6,5,40,44,2,6,5,41,44,2,6,5,42,68,3,6,5,43,1,0,6,5,45,44,10,6,5,46,35,0,7,5,28,1,0,7,5,45,44,10,7,5,46,17,1,8,5,27,35,0,8,5,28,35,5,8,5,29,35,5,8,5,30,43,2,8,5,31,68,2,8,5,38,44,2,8,5,39,44,2,8,5,40,44,2,8,5,41,44,2,8,5,42,44,2,8,5,43,68,3,8,5,44,1,0,8,5,45,24,2,8,5,46,35,0,9,5,28,35,5,9,5,34,43,2,9,5,35,1,0,9,5,45,44,10,9,5,46,35,0,10,5,28,35,5,10,5,33,107,2,10,5,35,68,2,10,5,38,44,2,10,5,39,44,2,10,5,40,44,2,10,5,41,44,2,10,5,42,44,2,10,5,43,68,3,10,5,44,1,0,10,5,45,44,10,10,5,46,35,0,11,5,28,35,5,11,5,33,43,2,11,5,35,1,0,11,5,45,44,10,11,5,46,5,2,12,5,25,35,0,12,5,28,35,5,12,5,33,108,2,12,5,35,68,2,12,5,38,44,2,12,5,39,44,2,12,5,40,44,2,12,5,41,44,2,12,5,42,68,3,12,5,43,1,0,12,5,45,24,2,12,5,46,5,2,13,5,26,17,1,13,5,27,17,1,13,5,28,35,5,13,5,34,17,0,13,5,35,17,0,13,5,44,1,0,13,5,45,44,10,13,5,46,17,1,14,5,27,17,1,14,5,28,35,5,14,5,35,68,2,14,5,38,44,2,14,5,39,44,2,14,5,40,44,2,14,5,41,44,2,14,5,42,68,3,14,5,43,1,0,14,5,45,44,10,14,5,46,35,5,15,5,35,44,3,15,5,36,68,3,15,5,37,1,0,15,5,45,44,10,15,5,46,45,0,16,5,7,44,3,16,5,9,35,5,16,5,35,1,0,16,5,45,44,10,16,5,46,67,6,17,5,9,67,3,17,5,10,35,5,17,5,35,35,5,17,5,39,35,5,17,5,40,35,5,17,5,41,35,5,17,5,42,35,5,17,5,43,35,5,17,5,44,1,0,17,5,45,44,10,17,5,46,45,0,18,5,6,35,5,18,5,35,35,5,18,5,38,44,6,18,5,39,35,2,18,5,40,35,10,18,5,41,35,2,18,5,42,35,10,18,5,43,44,6,18,5,44,1,0,18,5,45,44,10,18,5,46,35,5,19,5,35,35,5,19,5,38,44,6,19,5,39,35,10,19,5,40,35,2,19,5,41,35,10,19,5,42,35,2,19,5,43,44,6,19,5,44,1,0,19,5,45,44,10,19,5,46,17,1,20,5,27,17,1,20,5,28,35,5,20,5,35,35,5,20,5,38,44,6,20,5,39,35,2,20,5,40,35,10,20,5,41,35,2,20,5,42,35,10,20,5,43,44,6,20,5,44,1,0,20,5,45,44,10,20,5,46,5,2,21,5,26,17,1,21,5,27,17,1,21,5,28,35,5,21,5,29,35,5,21,5,30,35,5,21,5,31,35,5,21,5,32,35,5,21,5,33,35,5,21,5,34,17,0,21,5,35,107,3,21,5,36,43,2,21,5,37,44,6,21,5,39,35,10,21,5,40,35,2,21,5,41,35,10,21,5,42,35,2,21,5,43,44,6,21,5,44,1,0,21,5,45,44,10,21,5,46,5,2,22,5,25,35,0,22,5,28,107,2,22,5,35,44,6,22,5,40,44,6,22,5,41,44,6,22,5,42,44,6,22,5,43,1,0,22,5,45,24,2,22,5,46,35,4,23,5,24,35,0,23,5,28,43,2,23,5,35,1,0,23,5,45,44,10,23,5,46,35,0,24,5,28,35,5,24,5,35,1,0,24,5,45,44,10,24,5,46,35,0,25,5,28,35,5,25,5,35,1,0,25,5,45,44,10,25,5,46,17,1,26,5,27,35,0,26,5,28,35,5,26,5,35,1,0,26,5,45,24,2,26,5,46,35,0,27,5,28,35,5,27,5,35,1,0,27,5,45,44,10,27,5,46,35,0,28,5,28,108,0,28,5,29,17,1,28,5,30,35,5,28,5,35,1,0,28,5,45,44,10,28,5,46,35,0,29,5,28,35,14,29,5,34,17,0,29,5,35,1,0,29,5,45,44,10,29,5,46,17,1,30,5,27,35,0,30,5,28,1,0,30,5,29,1,0,30,5,30,1,0,30,5,31,1,0,30,5,32,1,0,30,5,33,1,0,30,5,34,1,0,30,5,35,1,0,30,5,36,1,0,30,5,37,1,0,30,5,38,1,0,30,5,39,1,0,30,5,40,1,0,30,5,41,1,0,30,5,42,1,0,30,5,43,1,0,30,5,44,35,0,30,5,45,24,2,30,5,46,4,0,31,5,28,4,0,31,5,29,4,0,31,5,30,98,2,31,5,31,98,2,31,5,32,98,2,31,5,33,98,2,31,5,34,98,2,31,5,35,4,0,31,5,36,4,0,31,5,37,98,2,31,5,38,17,0,31,5,39,4,0,31,5,40,98,2,31,5,41,4,0,31,5,42,1,0,31,5,43,4,0,31,5,44,4,0,31,5,45,18,4,32,5,29,18,12,32,5,30,18,12,32,5,32,18,4,32,5,39,18,12,32,5,41,18,12,32,5,43,18,13,2,6,45,4,0,3,6,28,98,2,3,6,29,98,2,3,6,30,98,2,3,6,31,98,2,3,6,32,98,2,3,6,33,4,0,3,6,34,4,0,3,6,35,98,2,3,6,36,4,0,3,6,37,4,0,3,6,38,4,0,3,6,39,98,2,3,6,40,98,2,3,6,41,98,2,3,6,42,4,0,3,6,43,98,2,3,6,44,98,2,3,6,45,17,1,4,6,27,35,0,4,6,28,35,0,4,6,29,35,0,4,6,30,1,0,4,6,31,121,0,4,6,32,121,0,4,6,33,1,0,4,6,34,121,0,4,6,35,121,0,4,6,36,121,0,4,6,37,121,0,4,6,38,1,0,4,6,39,121,0,4,6,40,121,0,4,6,41,1,0,4,6,42,35,0,4,6,43,35,0,4,6,44,35,0,4,6,45,17,1,4,6,46,35,0,5,6,28,50,5,5,6,44,35,0,5,6,45,44,2,6,6,28,35,0,6,6,45,35,0,7,6,28,35,0,7,6,45,17,1,8,6,27,35,0,8,6,28,44,2,8,6,29,44,2,8,6,30,35,0,8,6,45,17,1,8,6,46,35,0,9,6,28,44,2,9,6,34,50,5,9,6,35,35,0,9,6,45,53,1,10,6,28,44,2,10,6,33,35,0,10,6,45,35,4,11,6,24,53,0,11,6,28,44,2,11,6,33,53,2,11,6,35,35,0,11,6,45,5,2,12,6,25,35,0,12,6,28,44,2,12,6,33,44,4,12,6,36,35,0,12,6,45,17,1,12,6,46,35,8,13,6,26,17,1,13,6,27,17,1,13,6,28,35,8,13,6,29,44,2,13,6,34,17,0,13,6,35,44,12,13,6,36,17,0,13,6,44,35,0,13,6,45,35,8,14,6,27,35,8,14,6,28,44,2,14,6,35,35,0,14,6,45,44,2,15,6,35,35,0,15,6,45,45,0,16,6,6,44,2,16,6,35,35,0,16,6,45,4,0,17,6,9,44,2,17,6,35,44,2,17,6,39,44,2,17,6,40,44,2,17,6,41,44,2,17,6,42,44,2,17,6,43,43,2,17,6,44,35,0,17,6,45,45,0,18,6,6,44,2,18,6,35,44,2,18,6,38,35,0,18,6,45,44,2,19,6,35,44,2,19,6,38,85,0,19,6,40,114,3,19,6,41,114,2,19,6,42,35,0,19,6,45,35,8,20,6,27,35,8,20,6,28,44,2,20,6,35,44,2,20,6,38,112,0,20,6,41,112,0,20,6,42,35,0,20,6,45,35,8,21,6,26,17,1,21,6,27,17,1,21,6,28,35,8,21,6,29,5,0,21,6,30,5,0,21,6,31,5,0,21,6,32,5,0,21,6,33,5,0,21,6,34,17,0,21,6,35,35,0,21,6,45,5,2,22,6,25,35,0,22,6,28,35,0,22,6,45,17,1,22,6,46,53,1,23,6,28,50,5,23,6,35,35,0,23,6,45,53,0,24,6,28,44,2,24,6,35,35,0,24,6,45,35,0,25,6,28,44,2,25,6,35,35,0,25,6,45,17,1,26,6,27,35,0,26,6,28,44,2,26,6,35,35,0,26,6,45,17,1,26,6,46,35,0,27,6,28,50,2,27,6,30,44,2,27,6,35,35,0,27,6,45,44,2,28,6,28,17,1,28,6,30,35,14,28,6,34,44,2,28,6,35,35,0,28,6,45,35,0,29,6,28,44,4,29,6,29,44,12,29,6,30,35,14,29,6,34,17,0,29,6,35,35,0,29,6,45,17,1,30,6,27,35,0,30,6,28,35,0,30,6,29,35,0,30,6,30,35,0,30,6,31,35,0,30,6,32,35,0,30,6,33,35,0,30,6,34,35,0,30,6,35,35,0,30,6,36,35,0,30,6,37,35,0,30,6,38,35,0,30,6,39,35,0,30,6,40,35,0,30,6,41,35,0,30,6,42,35,0,30,6,43,35,0,30,6,44,35,0,30,6,45,17,1,30,6,46,98,2,31,6,28,4,0,31,6,29,98,2,31,6,30,4,0,31,6,31,98,2,31,6,32,98,2,31,6,33,1,0,31,6,34,1,0,31,6,35,4,0,31,6,36,4,0,31,6,37,98,2,31,6,38,4,0,31,6,39,1,0,31,6,40,4,0,31,6,41,4,0,31,6,42,4,0,31,6,43,4,0,31,6,44,98,2,31,6,45,18,4,32,6,36,18,12,32,6,39,18,5,32,6,42,18,12,33,6,41,18,5,2,7,45,4,0,3,7,28,4,0,3,7,29,4,0,3,7,30,1,0,3,7,31,98,2,3,7,32,98,2,3,7,33,4,0,3,7,34,98,2,3,7,35,4,0,3,7,36,1,0,3,7,37,4,0,3,7,38,4,0,3,7,39,98,2,3,7,40,4,0,3,7,41,4,0,3,7,42,4,0,3,7,43,98,2,3,7,44,17,0,3,7,45,18,12,3,7,46,17,1,4,7,27,35,0,4,7,28,35,0,4,7,29,35,0,4,7,30,1,0,4,7,31,121,0,4,7,32,121,0,4,7,33,1,0,4,7,34,121,0,4,7,35,35,0,4,7,36,35,0,4,7,37,121,0,4,7,38,1,0,4,7,39,121,0,4,7,40,121,0,4,7,41,1,0,4,7,42,35,0,4,7,43,35,0,4,7,44,35,0,4,7,45,17,1,4,7,46,35,0,5,7,28,35,0,5,7,45,44,2,6,7,28,44,2,6,7,45,35,0,7,7,28,35,0,7,7,45,17,1,8,7,27,35,0,8,7,28,35,0,8,7,45,17,1,8,7,46,35,0,9,7,28,35,0,9,7,45,53,1,10,7,28,44,2,10,7,45,53,0,11,7,28,44,2,11,7,36,35,0,11,7,45,5,2,12,7,25,35,0,12,7,28,44,10,12,7,37,35,0,12,7,45,17,1,12,7,46,5,2,13,7,26,17,1,13,7,27,17,1,13,7,28,17,0,13,7,35,53,7,13,7,37,17,0,13,7,44,35,0,13,7,45,17,1,14,7,27,17,1,14,7,28,44,12,14,7,35,44,4,14,7,36,35,0,14,7,45,35,0,15,7,45,45,0,16,7,5,108,7,16,7,6,44,6,16,7,45,44,13,17,7,6,44,13,17,7,7,67,3,17,7,9,50,5,17,7,44,35,0,17,7,45,45,0,18,7,5,108,7,18,7,6,44,6,18,7,45,72,0,19,7,40,35,0,19,7,45,17,1,20,7,27,17,1,20,7,28,114,2,20,7,41,114,3,20,7,42,35,0,20,7,45,5,2,21,7,26,17,1,21,7,27,17,1,21,7,28,35,0,21,7,29,35,0,21,7,30,35,0,21,7,31,35,0,21,7,32,35,0,21,7,33,35,0,21,7,34,17,0,21,7,35,35,0,21,7,45,5,2,22,7,25,35,0,22,7,28,35,0,22,7,45,17,1,22,7,46,35,4,23,7,24,53,1,23,7,28,35,0,23,7,45,53,0,24,7,28,44,2,24,7,45,35,0,25,7,28,35,0,25,7,45,17,1,26,7,27,35,0,26,7,28,35,0,26,7,45,17,1,26,7,46,35,0,27,7,28,35,14,27,7,34,35,0,27,7,45,44,2,28,7,28,17,1,28,7,30,44,12,28,7,31,35,14,28,7,34,44,2,28,7,45,35,0,29,7,28,44,4,29,7,31,35,14,29,7,34,17,0,29,7,35,35,0,29,7,45,17,1,30,7,27,35,0,30,7,28,35,0,30,7,29,35,0,30,7,30,35,0,30,7,31,35,0,30,7,32,35,0,30,7,33,35,0,30,7,34,35,0,30,7,35,35,0,30,7,36,35,0,30,7,37,35,0,30,7,38,35,0,30,7,39,35,0,30,7,40,35,0,30,7,41,35,0,30,7,42,35,0,30,7,43,35,0,30,7,44,35,0,30,7,45,17,1,30,7,46,98,2,31,7,28,4,0,31,7,29,98,2,31,7,30,98,2,31,7,31,1,0,31,7,32,4,0,31,7,33,4,0,31,7,34,4,0,31,7,35,98,2,31,7,36,98,2,31,7,37,17,0,31,7,38,98,2,31,7,39,4,0,31,7,40,4,0,31,7,41,4,0,31,7,42,4,0,31,7,43,4,0,31,7,44,98,2,31,7,45,18,4,31,7,46,18,12,32,7,37,18,4,32,7,38,18,12,32,7,42,18,12,2,8,43,18,13,2,8,44,4,0,3,8,28,1,0,3,8,29,4,0,3,8,30,98,2,3,8,31,1,0,3,8,32,1,0,3,8,33,1,0,3,8,34,98,2,3,8,35,1,0,3,8,36,4,0,3,8,37,4,0,3,8,38,1,0,3,8,39,1,0,3,8,40,4,0,3,8,41,4,0,3,8,42,4,0,3,8,43,4,0,3,8,44,98,2,3,8,45,18,12,3,8,46,17,1,4,8,27,35,0,4,8,28,35,0,4,8,29,35,0,4,8,30,35,0,4,8,31,1,0,4,8,32,1,0,4,8,33,1,0,4,8,34,121,0,4,8,35,121,0,4,8,36,121,0,4,8,37,121,0,4,8,38,1,0,4,8,39,1,0,4,8,40,1,0,4,8,41,35,0,4,8,42,35,0,4,8,43,35,0,4,8,44,35,0,4,8,45,17,1,4,8,46,35,0,5,8,28,35,0,5,8,45,44,2,6,8,28,44,2,6,8,45,35,0,7,8,28,35,0,7,8,45,17,1,8,8,27,35,0,8,8,28,35,0,8,8,45,17,1,8,8,46,35,0,9,8,28,35,0,9,8,45,53,1,10,8,28,44,2,10,8,45,35,4,11,8,24,53,0,11,8,28,35,0,11,8,45,5,2,12,8,25,35,0,12,8,28,35,0,12,8,45,17,1,12,8,46,5,2,13,8,26,17,1,13,8,27,17,1,13,8,28,44,12,13,8,34,17,0,13,8,35,17,0,13,8,44,35,0,13,8,45,17,1,14,8,27,17,1,14,8,28,44,4,14,8,34,44,2,14,8,37,35,0,14,8,45,53,5,15,8,35,44,10,15,8,36,35,0,15,8,45,108,2,16,8,5,45,0,16,8,6,45,0,16,8,7,44,14,16,8,45,5,2,17,8,5,44,5,17,8,6,45,0,17,8,7,45,0,17,8,8,35,0,17,8,45,108,2,18,8,5,45,0,18,8,6,45,0,18,8,7,44,14,18,8,45,35,0,19,8,45,17,1,20,8,27,17,1,20,8,28,35,0,20,8,45,5,2,21,8,26,17,1,21,8,27,17,1,21,8,28,35,0,21,8,29,35,0,21,8,30,44,14,21,8,31,35,0,21,8,32,44,14,21,8,33,35,0,21,8,34,17,0,21,8,35,35,0,21,8,45,5,2,22,8,25,35,0,22,8,28,35,0,22,8,45,17,1,22,8,46,53,1,23,8,28,35,0,23,8,45,53,0,24,8,28,44,14,24,8,34,44,2,24,8,45,35,0,25,8,28,44,9,25,8,34,35,0,25,8,45,17,1,26,8,27,35,0,26,8,28,44,14,26,8,34,35,0,26,8,45,17,1,26,8,46,35,0,27,8,28,44,12,27,8,30,44,4,27,8,31,35,14,27,8,34,35,0,27,8,45,44,2,28,8,28,17,1,28,8,30,35,14,28,8,35,44,2,28,8,45,35,0,29,8,28,44,10,29,8,32,35,14,29,8,34,17,0,29,8,35,35,0,29,8,45,17,1,30,8,27,35,0,30,8,28,35,0,30,8,29,35,0,30,8,30,35,0,30,8,31,35,0,30,8,32,35,0,30,8,33,35,0,30,8,34,35,0,30,8,35,35,0,30,8,36,35,0,30,8,37,35,0,30,8,38,35,0,30,8,39,35,0,30,8,40,35,0,30,8,41,35,0,30,8,42,35,0,30,8,43,35,0,30,8,44,35,0,30,8,45,17,1,30,8,46,4,0,31,8,28,98,2,31,8,29,4,0,31,8,30,4,0,31,8,31,4,0,31,8,32,4,0,31,8,33,1,0,31,8,34,1,0,31,8,35,98,2,31,8,36,98,2,31,8,37,1,0,31,8,38,98,2,31,8,39,98,2,31,8,40,4,0,31,8,41,1,0,31,8,42,4,0,31,8,43,17,0,31,8,44,4,0,31,8,45,18,12,31,8,46,18,5,32,8,43,18,12,32,8,44,18,12,2,9,42,4,0,3,9,28,98,2,3,9,29,98,2,3,9,30,98,2,3,9,31,1,0,3,9,32,1,0,3,9,33,4,0,3,9,34,4,0,3,9,35,1,0,3,9,36,4,0,3,9,37,4,0,3,9,38,1,0,3,9,39,4,0,3,9,40,1,0,3,9,41,1,0,3,9,42,4,0,3,9,43,98,2,3,9,44,4,0,3,9,45,18,13,3,9,46,17,1,4,9,27,35,0,4,9,28,35,0,4,9,29,35,0,4,9,30,35,0,4,9,31,35,0,4,9,32,35,0,4,9,33,1,0,4,9,34,35,0,4,9,35,35,0,4,9,36,35,0,4,9,37,35,0,4,9,38,1,0,4,9,39,35,0,4,9,40,35,0,4,9,41,35,0,4,9,42,35,0,4,9,43,35,0,4,9,44,35,0,4,9,45,17,1,4,9,46,35,0,5,9,28,35,0,5,9,45,44,2,6,9,28,44,2,6,9,45,44,12,6,9,46,35,0,7,9,28,35,0,7,9,45,17,1,8,9,27,35,0,8,9,28,35,0,8,9,45,17,1,8,9,46,35,0,9,9,28,35,0,9,9,45,53,1,10,9,28,44,2,10,9,45,44,12,10,9,46,53,0,11,9,28,35,0,11,9,45,5,2,12,9,25,35,0,12,9,28,44,4,12,9,34,44,12,12,9,35,35,0,12,9,45,17,1,12,9,46,5,2,13,9,26,17,1,13,9,27,17,1,13,9,28,53,6,13,9,33,17,0,13,9,35,17,0,13,9,44,35,0,13,9,45,17,1,14,9,27,17,1,14,9,28,44,2,14,9,33,44,10,14,9,44,35,0,14,9,45,44,2,15,9,34,35,0,15,9,45,45,0,16,9,6,45,0,16,9,7,45,0,16,9,8,35,0,16,9,45,108,6,17,9,4,5,2,17,9,5,45,0,17,9,6,45,0,17,9,7,45,0,17,9,8,35,0,17,9,45,44,14,18,9,1,45,0,18,9,6,45,0,18,9,7,45,0,18,9,8,35,0,18,9,45,35,0,19,9,45,17,1,20,9,27,17,1,20,9,28,35,0,20,9,45,5,2,21,9,26,17,1,21,9,27,17,1,21,9,28,35,0,21,9,29,35,0,21,9,30,35,0,21,9,31,35,0,21,9,32,35,0,21,9,33,35,0,21,9,34,35,8,21,9,35,35,0,21,9,44,35,0,21,9,45,5,2,22,9,25,35,0,22,9,28,5,2,22,9,29,5,2,22,9,30,5,2,22,9,31,5,2,22,9,32,5,2,22,9,33,5,2,22,9,34,35,0,22,9,35,35,0,22,9,45,17,1,22,9,46,35,4,23,9,24,53,1,23,9,28,5,2,23,9,29,5,2,23,9,30,5,2,23,9,31,5,2,23,9,32,5,2,23,9,33,5,2,23,9,34,35,0,23,9,35,35,0,23,9,45,53,0,24,9,28,5,2,24,9,29,5,2,24,9,30,5,2,24,9,31,5,2,24,9,32,5,2,24,9,33,5,2,24,9,34,35,0,24,9,35,44,2,24,9,45,44,12,24,9,46,35,0,25,9,28,5,2,25,9,29,5,2,25,9,30,5,2,25,9,31,5,2,25,9,32,5,2,25,9,33,5,2,25,9,34,35,0,25,9,35,35,0,25,9,45,17,1,26,9,27,35,0,26,9,28,43,4,26,9,29,5,2,26,9,30,5,2,26,9,31,5,2,26,9,32,5,2,26,9,33,5,2,26,9,34,35,0,26,9,35,35,0,26,9,45,17,1,26,9,46,35,0,27,9,28,44,4,27,9,29,5,2,27,9,32,5,2,27,9,33,5,2,27,9,34,35,0,27,9,35,35,0,27,9,45,44,2,28,9,28,17,1,28,9,30,5,2,28,9,32,5,2,28,9,33,5,2,28,9,34,35,0,28,9,35,44,10,28,9,36,44,2,28,9,45,44,12,28,9,46,35,0,29,9,28,5,2,29,9,32,5,2,29,9,33,5,2,29,9,34,35,8,29,9,35,44,10,29,9,36,35,0,29,9,45,17,1,30,9,27,35,0,30,9,28,35,0,30,9,29,35,0,30,9,30,35,0,30,9,31,35,0,30,9,32,35,0,30,9,33,35,0,30,9,34,35,0,30,9,35,35,0,30,9,36,35,0,30,9,37,35,0,30,9,38,35,0,30,9,39,35,0,30,9,40,35,0,30,9,41,35,0,30,9,42,35,0,30,9,43,35,0,30,9,44,35,0,30,9,45,17,1,30,9,46,98,2,31,9,28,1,0,31,9,29,98,2,31,9,30,4,0,31,9,31,4,0,31,9,32,1,0,31,9,33,4,0,31,9,34,4,0,31,9,35,98,2,31,9,36,4,0,31,9,37,1,0,31,9,38,4,0,31,9,39,1,0,31,9,40,1,0,31,9,41,4,0,31,9,42,1,0,31,9,43,1,0,31,9,44,4,0,31,9,45,18,5,32,9,45,18,12,33,9,44,18,5,2,10,42,4,0,3,10,28,98,2,3,10,29,1,0,3,10,30,98,2,3,10,31,4,0,3,10,32,1,0,3,10,33,1,0,3,10,34,1,0,3,10,35,1,0,3,10,36,1,0,3,10,37,1,0,3,10,38,4,0,3,10,39,1,0,3,10,40,1,0,3,10,41,4,0,3,10,42,98,2,3,10,43,4,0,3,10,44,4,0,3,10,45,17,1,4,10,27,35,0,4,10,28,35,0,4,10,29,35,0,4,10,30,35,0,4,10,31,35,0,4,10,32,35,0,4,10,33,35,0,4,10,34,1,0,4,10,35,1,0,4,10,36,1,0,4,10,37,1,0,4,10,38,35,0,4,10,39,35,0,4,10,40,35,0,4,10,41,35,0,4,10,42,35,0,4,10,43,35,0,4,10,44,35,0,4,10,45,24,2,4,10,46,18,5,4,10,47,35,0,5,10,28,44,10,5,10,43,35,0,5,10,45,44,12,6,10,27,44,2,6,10,28,35,0,6,10,45,35,0,7,10,28,35,0,7,10,45,17,1,8,10,27,35,0,8,10,28,35,0,8,10,45,24,2,8,10,46,35,0,9,10,28,35,0,9,10,45,44,12,10,10,27,43,2,10,10,28,35,0,10,10,45,35,4,11,10,24,44,12,11,10,27,43,2,11,10,28,44,10,11,10,34,35,0,11,10,45,5,2,12,10,25,35,0,12,10,28,44,2,12,10,33,44,4,12,10,36,35,0,12,10,45,24,2,12,10,46,35,8,13,10,26,17,1,13,10,27,17,1,13,10,28,35,8,13,10,29,17,0,13,10,35,44,12,13,10,36,17,0,13,10,44,35,0,13,10,45,35,8,14,10,27,35,8,14,10,28,44,12,14,10,36,35,0,14,10,45,44,2,15,10,44,35,0,15,10,45,44,14,16,10,0,45,0,16,10,5,45,0,16,10,7,44,2,16,10,44,35,0,16,10,45,5,2,17,10,4,5,2,17,10,5,5,2,17,10,6,5,2,17,10,7,44,4,17,10,8,44,10,17,10,44,35,0,17,10,45,45,0,18,10,1,45,0,18,10,5,45,0,18,10,7,35,0,18,10,45,44,10,19,10,44,35,0,19,10,45,35,8,20,10,27,35,8,20,10,28,44,2,20,10,44,35,0,20,10,45,35,8,21,10,26,17,1,21,10,27,17,1,21,10,28,35,8,21,10,29,35,0,21,10,30,35,0,21,10,31,35,0,21,10,32,35,0,21,10,33,35,0,21,10,34,17,0,21,10,35,35,0,21,10,44,35,0,21,10,45,5,2,22,10,25,35,0,22,10,28,54,5,22,10,29,5,0,22,10,30,5,0,22,10,31,53,3,22,10,32,35,12,22,10,34,35,12,22,10,35,44,12,22,10,36,44,10,22,10,44,35,0,22,10,45,24,2,22,10,46,44,12,23,10,27,43,2,23,10,28,64,0,23,10,29,35,12,23,10,34,35,12,23,10,35,44,12,23,10,36,44,10,23,10,44,35,0,23,10,45,44,12,24,10,27,43,2,24,10,28,108,7,24,10,36,35,0,24,10,45,35,0,25,10,28,44,12,25,10,36,35,0,25,10,45,17,1,26,10,27,35,0,26,10,28,43,2,26,10,30,35,5,26,10,31,44,12,26,10,36,35,0,26,10,45,24,2,26,10,46,35,0,27,10,28,35,5,27,10,32,108,7,27,10,36,35,0,27,10,45,44,12,28,10,27,44,2,28,10,28,44,2,28,10,29,17,1,28,10,30,35,5,28,10,32,35,0,28,10,45,35,0,29,10,28,44,2,29,10,30,35,5,29,10,32,44,2,29,10,37,44,10,29,10,38,35,0,29,10,45,17,1,30,10,27,35,0,30,10,28,35,0,30,10,29,35,0,30,10,30,35,0,30,10,31,35,0,30,10,32,35,0,30,10,33,35,0,30,10,34,35,0,30,10,35,35,0,30,10,36,35,0,30,10,37,35,0,30,10,38,35,0,30,10,39,35,0,30,10,40,35,0,30,10,41,35,0,30,10,42,35,0,30,10,43,35,0,30,10,44,35,0,30,10,45,24,2,30,10,46,98,2,31,10,28,4,0,31,10,29,4,0,31,10,30,98,2,31,10,31,98,2,31,10,32,1,0,31,10,33,1,0,31,10,34,1,0,31,10,35,98,2,31,10,36,1,0,31,10,37,1,0,31,10,38,1,0,31,10,39,1,0,31,10,40,4,0,31,10,41,1,0,31,10,42,4,0,31,10,43,1,0,31,10,44,4,0,31,10,45,18,5,32,10,45,18,12,2,11,43,4,0,3,11,28,1,0,3,11,29,4,0,3,11,30,1,0,3,11,31,1,0,3,11,32,4,0,3,11,33,1,0,3,11,34,98,2,3,11,35,1,0,3,11,36,1,0,3,11,37,1,0,3,11,38,1,0,3,11,39,1,0,3,11,40,1,0,3,11,41,1,0,3,11,42,17,0,3,11,43,4,0,3,11,44,98,2,3,11,45,43,1,3,11,46,44,11,3,11,47,17,1,4,11,27,35,0,4,11,28,35,0,4,11,29,35,0,4,11,30,35,0,4,11,31,35,0,4,11,32,35,0,4,11,33,35,0,4,11,34,35,0,4,11,35,35,0,4,11,36,35,0,4,11,37,35,0,4,11,38,35,0,4,11,39,35,0,4,11,40,35,0,4,11,41,35,0,4,11,42,35,0,4,11,43,35,0,4,11,44,35,0,4,11,45,43,1,4,11,46,43,1,4,11,47,35,0,5,11,28,35,0,5,11,45,43,1,5,11,46,18,12,5,11,47,35,0,6,11,28,44,2,6,11,44,35,0,6,11,45,44,9,6,11,46,18,12,6,11,47,35,0,7,11,28,44,10,7,11,44,35,0,7,11,45,43,1,7,11,46,17,1,8,11,27,35,0,8,11,28,35,0,8,11,45,43,1,8,11,46,43,1,8,11,47,35,0,9,11,28,35,0,9,11,45,43,1,9,11,46,35,0,10,11,28,44,10,10,11,44,35,0,10,11,45,44,9,10,11,46,35,0,11,11,28,44,2,11,11,35,44,10,11,11,36,44,2,11,11,44,35,0,11,11,45,43,1,11,11,46,5,2,12,11,25,35,0,12,11,28,44,10,12,11,37,44,2,12,11,44,35,0,12,11,45,43,1,12,11,46,43,1,12,11,47,35,4,13,11,26,17,1,13,11,27,17,1,13,11,28,17,0,13,11,35,53,7,13,11,37,17,0,13,11,44,35,0,13,11,45,43,1,13,11,46,17,1,14,11,27,17,1,14,11,28,108,3,14,11,35,44,10,14,11,37,35,0,14,11,45,35,0,15,11,45,45,0,16,11,0,45,0,16,11,4,44,4,16,11,5,45,0,16,11,6,35,0,16,11,45,5,2,17,11,3,5,2,17,11,4,45,0,17,11,5,5,2,17,11,6,45,0,17,11,7,35,0,17,11,45,108,2,18,11,1,44,12,18,11,2,44,12,18,11,3,45,0,18,11,6,53,1,18,11,44,35,0,18,11,45,35,0,19,11,45,17,1,20,11,27,17,1,20,11,28,35,0,20,11,45,35,4,21,11,26,17,1,21,11,27,17,1,21,11,28,35,0,21,11,29,35,0,21,11,30,35,0,21,11,31,35,0,21,11,32,44,0,21,11,33,35,0,21,11,34,17,0,21,11,35,113,0,21,11,39,35,0,21,11,44,35,0,21,11,45,43,1,21,11,46,5,2,22,11,25,35,0,22,11,28,5,0,22,11,30,53,3,22,11,31,35,12,22,11,34,35,12,22,11,35,35,0,22,11,45,43,1,22,11,46,43,1,22,11,47,35,4,23,11,24,35,0,23,11,28,64,8,23,11,29,68,5,23,11,30,35,12,23,11,34,35,12,23,11,35,35,0,23,11,45,43,1,23,11,46,35,0,24,11,28,44,2,24,11,44,35,0,24,11,45,44,9,24,11,46,35,0,25,11,28,44,10,25,11,44,35,0,25,11,45,43,1,25,11,46,17,1,26,11,27,35,0,26,11,28,50,5,26,11,30,44,2,26,11,31,35,0,26,11,45,43,1,26,11,46,43,1,26,11,47,35,0,27,11,28,44,2,27,11,32,50,5,27,11,36,35,0,27,11,45,43,1,27,11,46,35,0,28,11,28,17,1,28,11,30,44,2,28,11,32,44,4,28,11,37,108,4,28,11,38,35,0,28,11,44,35,0,28,11,45,44,9,28,11,46,35,0,29,11,28,44,2,29,11,32,44,2,29,11,39,44,10,29,11,40,35,0,29,11,45,24,0,29,11,46,17,1,30,11,27,35,0,30,11,28,35,0,30,11,29,35,0,30,11,30,35,0,30,11,31,35,0,30,11,32,35,0,30,11,33,35,0,30,11,34,35,0,30,11,35,35,0,30,11,36,35,0,30,11,37,35,0,30,11,38,35,0,30,11,39,35,0,30,11,40,35,0,30,11,41,35,0,30,11,42,35,0,30,11,43,35,0,30,11,44,35,0,30,11,45,17,1,30,11,46,24,0,30,11,47,4,0,31,11,28,98,2,31,11,29,1,0,31,11,30,98,2,31,11,31,1,0,31,11,32,4,0,31,11,33,1,0,31,11,34,1,0,31,11,35,1,0,31,11,36,1,0,31,11,37,1,0,31,11,38,1,0,31,11,39,1,0,31,11,40,98,2,31,11,41,1,0,31,11,42,1,0,31,11,43,4,0,31,11,44,4,0,31,11,45,24,0,31,11,46,44,11,31,11,47,18,12,32,11,46,4,0,3,12,28,1,0,3,12,29,98,2,3,12,30,1,0,3,12,31,1,0,3,12,32,4,0,3,12,33,1,0,3,12,34,1,0,3,12,35,1,0,3,12,36,35,4,3,12,37,35,4,3,12,38,35,4,3,12,39,1,0,3,12,40,1,0,3,12,41,1,0,3,12,42,4,0,3,12,43,1,0,3,12,44,98,2,3,12,45,4,0,3,12,46,24,2,4,12,27,35,0,4,12,28,35,0,4,12,29,35,0,4,12,30,35,0,4,12,31,35,0,4,12,32,35,0,4,12,33,35,0,4,12,34,35,0,4,12,35,35,0,4,12,36,1,0,4,12,37,1,0,4,12,38,1,0,4,12,39,35,0,4,12,40,35,0,4,12,41,35,0,4,12,42,35,0,4,12,43,35,0,4,12,44,35,0,4,12,45,4,0,4,12,46,44,3,4,12,47,35,0,5,12,28,35,0,5,12,45,98,0,5,12,46,44,3,5,12,47,35,0,6,12,28,35,0,6,12,29,35,0,6,12,45,98,0,6,12,46,44,3,6,12,47,35,0,7,12,28,44,10,7,12,29,44,10,7,12,44,35,0,7,12,45,17,0,7,12,46,18,5,7,12,47,24,2,8,12,27,35,0,8,12,28,44,2,8,12,44,35,0,8,12,45,98,0,8,12,46,44,3,8,12,47,35,0,9,12,28,44,2,9,12,44,35,0,9,12,45,98,0,9,12,46,44,3,9,12,47,35,0,10,12,28,35,0,10,12,45,98,0,10,12,46,44,3,10,12,47,35,4,11,12,24,35,0,11,12,28,35,0,11,12,45,98,0,11,12,46,44,3,11,12,47,35,4,12,12,25,35,0,12,12,28,35,0,12,12,45,98,0,12,12,46,44,3,12,12,47,24,2,13,12,27,24,2,13,12,28,17,0,13,12,35,17,0,13,12,44,35,0,13,12,45,98,0,13,12,46,44,3,13,12,47,24,2,14,12,27,24,2,14,12,28,108,3,14,12,34,44,10,14,12,44,35,0,14,12,45,98,0,14,12,46,44,3,14,12,47,44,10,15,12,35,44,2,15,12,36,44,10,15,12,44,35,0,15,12,45,98,0,15,12,46,44,3,15,12,47,108,2,16,12,0,45,0,16,12,1,45,0,16,12,2,45,0,16,12,3,44,12,16,12,4,45,0,16,12,5,44,2,16,12,44,35,0,16,12,45,98,0,16,12,46,44,3,16,12,47,45,0,17,12,3,45,0,17,12,4,5,2,17,12,5,45,0,17,12,6,44,2,17,12,44,35,0,17,12,45,4,0,17,12,46,67,3,17,12,47,44,4,18,12,2,45,0,18,12,3,44,12,18,12,4,45,0,18,12,5,44,4,18,12,6,35,0,18,12,45,98,0,18,12,46,44,3,18,12,47,35,0,19,12,45,98,0,19,12,46,44,3,19,12,47,24,2,20,12,27,24,2,20,12,28,113,0,20,12,39,35,0,20,12,45,98,0,20,12,46,44,3,20,12,47,24,2,21,12,27,24,2,21,12,28,35,0,21,12,29,35,0,21,12,30,35,0,21,12,31,35,0,21,12,32,44,14,21,12,33,35,0,21,12,34,17,0,21,12,35,113,0,21,12,38,44,14,21,12,39,113,0,21,12,40,35,0,21,12,44,35,0,21,12,45,98,0,21,12,46,44,3,21,12,47,35,4,22,12,25,35,0,22,12,28,5,0,22,12,29,53,3,22,12,30,113,0,22,12,39,35,0,22,12,45,98,0,22,12,46,44,3,22,12,47,35,0,23,12,28,35,0,23,12,45,98,0,23,12,46,44,3,23,12,47,35,0,24,12,28,53,1,24,12,44,35,0,24,12,45,98,0,24,12,46,44,3,24,12,47,35,0,25,12,28,35,0,25,12,45,98,0,25,12,46,44,3,25,12,47,24,2,26,12,27,35,0,26,12,28,44,2,26,12,44,35,0,26,12,45,98,0,26,12,46,44,3,26,12,47,35,0,27,12,28,44,2,27,12,44,35,0,27,12,45,98,0,27,12,46,44,3,27,12,47,35,0,28,12,28,17,1,28,12,30,44,4,28,12,39,108,4,28,12,40,35,0,28,12,44,35,0,28,12,45,98,0,28,12,46,44,3,28,12,47,35,0,29,12,28,44,2,29,12,41,44,10,29,12,42,35,0,29,12,45,98,0,29,12,46,44,3,29,12,47,24,2,30,12,27,35,0,30,12,28,35,0,30,12,29,35,0,30,12,30,35,0,30,12,31,35,0,30,12,32,35,0,30,12,33,35,0,30,12,34,35,0,30,12,35,35,0,30,12,36,1,0,30,12,37,1,0,30,12,38,1,0,30,12,39,35,0,30,12,40,35,0,30,12,41,35,0,30,12,42,35,0,30,12,43,35,0,30,12,44,35,0,30,12,45,4,0,30,12,46,44,3,30,12,47,4,0,31,12,28,1,0,31,12,29,4,0,31,12,30,1,0,31,12,31,4,0,31,12,32,1,0,31,12,33,1,0,31,12,34,1,0,31,12,35,1,0,31,12,36,35,4,31,12,37,35,4,31,12,38,35,4,31,12,39,1,0,31,12,40,1,0,31,12,41,1,0,31,12,42,4,0,31,12,43,1,0,31,12,44,1,0,31,12,45,4,0,31,12,46,18,4,31,12,47,24,0,3,13,27,4,0,3,13,28,1,0,3,13,29,1,0,3,13,30,1,0,3,13,31,1,0,3,13,32,1,0,3,13,33,1,0,3,13,34,35,4,3,13,35,35,4,3,13,36,35,4,3,13,40,35,4,3,13,41,1,0,3,13,42,1,0,3,13,43,4,0,3,13,44,4,0,3,13,45,1,0,3,13,46,24,0,4,13,26,24,0,4,13,27,24,0,4,13,28,35,0,4,13,29,35,0,4,13,30,35,0,4,13,31,35,0,4,13,32,35,0,4,13,33,35,0,4,13,34,35,0,4,13,35,35,0,4,13,36,20,0,4,13,37,98,3,4,13,38,20,0,4,13,39,35,0,4,13,40,35,0,4,13,41,35,0,4,13,42,35,0,4,13,43,35,0,4,13,44,35,0,4,13,45,4,0,4,13,46,24,0,5,13,27,35,0,5,13,28,44,2,5,13,30,53,1,5,13,44,35,0,5,13,45,98,0,5,13,46,44,9,6,13,27,35,0,6,13,28,35,0,6,13,29,44,2,6,13,44,35,0,6,13,45,98,0,6,13,46,65,3,6,13,47,24,0,7,13,27,35,0,7,13,28,35,0,7,13,45,98,0,7,13,46,18,12,7,13,47,24,0,8,13,26,24,0,8,13,27,35,0,8,13,28,53,0,8,13,29,35,0,8,13,45,98,0,8,13,46,24,0,9,13,27,35,0,9,13,28,35,0,9,13,45,98,0,9,13,46,44,9,10,13,27,35,0,10,13,28,35,0,10,13,45,98,0,10,13,46,44,9,11,13,27,35,0,11,13,28,35,0,11,13,45,98,0,11,13,46,24,0,12,13,27,43,1,12,13,28,35,0,12,13,45,98,0,12,13,46,43,1,13,13,26,1,0,13,13,27,1,0,13,13,28,24,0,13,13,29,44,10,13,13,33,44,10,13,13,34,17,0,13,13,35,17,0,13,13,44,35,0,13,13,45,98,0,13,13,46,24,0,14,13,26,1,0,14,13,27,1,0,14,13,28,43,1,14,13,29,44,10,14,13,32,108,3,14,13,33,35,0,14,13,45,98,0,14,13,46,43,1,15,13,27,24,0,15,13,28,44,10,15,13,33,43,2,15,13,34,35,0,15,13,45,98,0,15,13,46,44,4,16,13,2,45,0,16,13,3,45,0,16,13,4,108,7,16,13,5,44,10,16,13,31,35,0,16,13,45,98,0,16,13,46,5,2,17,13,3,50,4,17,13,4,5,2,17,13,5,108,3,17,13,6,44,10,17,13,30,35,8,17,13,31,44,10,17,13,32,35,0,17,13,45,4,0,17,13,46,45,0,18,13,3,45,0,18,13,4,108,3,18,13,5,44,10,18,13,31,35,0,18,13,45,98,0,18,13,46,43,1,19,13,27,24,0,19,13,28,35,0,19,13,45,98,0,19,13,46,24,0,20,13,26,1,0,20,13,27,1,0,20,13,28,24,0,20,13,29,44,10,20,13,35,113,0,20,13,38,114,4,20,13,39,113,0,20,13,40,35,0,20,13,45,98,0,20,13,46,24,0,21,13,26,1,0,21,13,27,1,0,21,13,28,43,2,21,13,29,35,0,21,13,30,35,0,21,13,31,35,0,21,13,32,35,0,21,13,33,35,0,21,13,34,17,0,21,13,35,114,6,21,13,38,87,0,21,13,39,114,7,21,13,40,35,0,21,13,44,35,0,21,13,45,98,0,21,13,46,24,0,22,13,27,24,0,22,13,28,53,3,22,13,29,113,0,22,13,38,114,5,22,13,39,113,0,22,13,40,44,10,22,13,44,35,0,22,13,45,98,0,22,13,46,44,9,23,13,27,35,0,23,13,28,44,2,23,13,44,35,0,23,13,45,98,0,23,13,46,44,9,24,13,27,35,0,24,13,28,35,0,24,13,45,98,0,24,13,46,24,0,25,13,27,35,0,25,13,28,35,0,25,13,45,98,0,25,13,46,24,0,26,13,26,24,0,26,13,27,35,0,26,13,28,35,0,26,13,45,98,0,26,13,46,24,0,27,13,27,35,0,27,13,28,35,0,27,13,45,98,0,27,13,46,44,9,28,13,27,35,0,28,13,28,17,1,28,13,30,44,4,28,13,41,108,4,28,13,42,35,0,28,13,44,35,0,28,13,45,98,0,28,13,46,65,3,28,13,47,24,0,29,13,27,35,0,29,13,28,44,2,29,13,43,44,10,29,13,44,5,0,29,13,45,98,0,29,13,46,24,0,30,13,26,24,0,30,13,27,24,0,30,13,28,35,0,30,13,29,35,0,30,13,30,35,0,30,13,31,35,0,30,13,32,35,0,30,13,33,35,0,30,13,34,35,0,30,13,35,35,0,30,13,36,20,0,30,13,37,98,3,30,13,38,20,0,30,13,39,35,0,30,13,40,35,0,30,13,41,35,0,30,13,42,35,0,30,13,43,35,0,30,13,44,35,0,30,13,45,4,0,30,13,46,24,0,31,13,27,4,0,31,13,28,1,0,31,13,29,98,2,31,13,30,1,0,31,13,31,4,0,31,13,32,1,0,31,13,33,1,0,31,13,34,35,4,31,13,35,35,4,31,13,36,35,4,31,13,40,35,4,31,13,41,1,0,31,13,42,1,0,31,13,43,1,0,31,13,44,98,2,31,13,45,1,0,31,13,46,44,11,3,14,26,4,0,3,14,27,1,0,3,14,28,4,0,3,14,29,1,0,3,14,30,4,0,3,14,31,1,0,3,14,32,1,0,3,14,33,1,0,3,14,34,35,4,3,14,35,98,1,3,14,38,35,4,3,14,41,1,0,3,14,42,1,0,3,14,43,1,0,3,14,44,4,0,3,14,45,1,0,3,14,46,67,2,4,14,26,4,0,4,14,27,35,0,4,14,28,35,0,4,14,29,35,0,4,14,30,35,0,4,14,31,35,0,4,14,32,35,0,4,14,33,35,0,4,14,34,35,0,4,14,35,98,1,4,14,36,35,9,4,14,37,35,9,4,14,39,98,1,4,14,40,35,0,4,14,41,35,0,4,14,42,35,0,4,14,43,35,0,4,14,44,4,0,4,14,45,67,2,5,14,26,4,0,5,14,27,35,0,5,14,28,44,2,5,14,44,43,5,5,14,45,67,2,6,14,26,4,0,6,14,27,35,0,6,14,28,35,0,6,14,29,35,0,6,14,44,98,0,6,14,45,67,2,7,14,26,4,0,7,14,27,35,0,7,14,28,44,2,7,14,44,98,0,7,14,45,67,2,8,14,26,4,0,8,14,27,35,0,8,14,28,44,2,8,14,44,98,0,8,14,45,18,4,8,14,46,67,2,9,14,26,4,0,9,14,27,35,0,9,14,28,44,2,9,14,29,44,2,9,14,44,98,0,9,14,45,67,2,10,14,26,4,0,10,14,27,35,0,10,14,28,44,10,10,14,29,44,2,10,14,44,98,0,10,14,45,67,2,11,14,26,4,0,11,14,27,35,0,11,14,28,44,2,11,14,44,98,0,11,14,45,67,2,12,14,26,4,0,12,14,27,35,0,12,14,28,44,2,12,14,44,98,0,12,14,45,17,0,13,14,27,35,0,13,14,28,35,0,13,14,29,35,0,13,14,30,35,0,13,14,31,35,0,13,14,32,35,0,13,14,33,35,0,13,14,34,35,0,13,14,35,35,0,13,14,44,98,0,13,14,45,35,0,14,14,27,5,2,14,14,28,5,2,14,14,29,5,2,14,14,30,5,2,14,14,31,108,3,14,14,32,44,2,14,14,44,98,0,14,14,45,44,6,15,14,26,35,0,15,14,27,5,2,15,14,28,5,2,15,14,29,5,2,15,14,30,5,2,15,14,31,5,2,15,14,32,5,2,15,14,33,5,2,15,14,34,35,0,15,14,35,44,2,15,14,44,98,0,15,14,45,108,0,16,14,4,44,4,16,14,5,44,14,16,14,26,44,1,16,14,27,5,2,16,14,28,5,2,16,14,29,5,2,16,14,30,5,2,16,14,31,5,2,16,14,32,5,2,16,14,33,5,2,16,14,34,35,0,16,14,35,44,2,16,14,44,98,0,16,14,45,45,0,17,14,3,5,2,17,14,4,5,2,17,14,5,67,7,17,14,6,44,14,17,14,26,44,1,17,14,27,5,2,17,14,28,5,2,17,14,29,5,2,17,14,30,5,2,17,14,31,5,2,17,14,32,5,2,17,14,33,5,2,17,14,34,35,0,17,14,35,44,2,17,14,44,4,0,17,14,45,108,1,18,14,4,44,14,18,14,26,44,1,18,14,27,5,2,18,14,28,5,2,18,14,29,5,2,18,14,30,5,2,18,14,31,5,2,18,14,32,5,2,18,14,33,5,2,18,14,34,35,0,18,14,35,44,2,18,14,44,98,0,18,14,45,44,6,19,14,26,35,0,19,14,27,5,2,19,14,28,5,2,19,14,29,5,2,19,14,30,5,2,19,14,31,5,2,19,14,32,5,2,19,14,33,5,2,19,14,34,35,0,19,14,35,44,2,19,14,44,98,0,19,14,45,35,0,20,14,27,5,2,20,14,28,5,2,20,14,29,5,2,20,14,30,5,2,20,14,31,5,2,20,14,32,5,2,20,14,33,5,2,20,14,34,35,0,20,14,35,113,0,20,14,39,44,2,20,14,44,98,0,20,14,45,17,0,21,14,27,35,0,21,14,28,53,1,21,14,29,35,0,21,14,30,35,0,21,14,31,35,0,21,14,32,35,0,21,14,33,35,0,21,14,34,35,8,21,14,35,113,0,21,14,38,51,15,21,14,39,113,0,21,14,40,35,0,21,14,44,98,0,21,14,45,67,2,22,14,26,4,0,22,14,27,35,0,22,14,28,113,0,22,14,39,44,2,22,14,44,98,0,22,14,45,67,2,23,14,26,4,0,23,14,27,35,0,23,14,28,44,2,23,14,44,98,0,23,14,45,67,2,24,14,26,4,0,24,14,27,35,0,24,14,28,44,2,24,14,44,98,0,24,14,45,67,2,25,14,26,4,0,25,14,27,35,0,25,14,28,44,2,25,14,44,98,0,25,14,45,67,2,26,14,26,4,0,26,14,27,35,0,26,14,28,44,2,26,14,44,98,0,26,14,45,67,2,27,14,26,4,0,27,14,27,35,0,27,14,28,44,2,27,14,44,98,0,27,14,45,67,2,28,14,26,4,0,28,14,27,35,0,28,14,28,17,1,28,14,30,44,4,28,14,43,35,0,28,14,44,98,0,28,14,45,67,2,29,14,26,4,0,29,14,27,35,0,29,14,28,64,3,29,14,45,67,2,30,14,26,4,0,30,14,27,35,0,30,14,28,35,0,30,14,29,35,0,30,14,30,35,0,30,14,31,35,0,30,14,32,35,0,30,14,33,35,0,30,14,34,35,0,30,14,35,98,1,30,14,36,35,9,30,14,37,35,9,30,14,39,98,1,30,14,40,35,0,30,14,41,35,0,30,14,42,35,0,30,14,43,35,0,30,14,44,4,0,30,14,45,44,11,31,14,26,4,0,31,14,27,1,0,31,14,28,4,0,31,14,29,98,2,31,14,30,1,0,31,14,31,1,0,31,14,32,1,0,31,14,33,1,0,31,14,34,35,4,31,14,35,98,1,31,14,38,35,4,31,14,41,1,0,31,14,42,1,0,31,14,43,1,0,31,14,44,4,0,31,14,45,1,0,31,14,46,1,0,3,15,26,4,0,3,15,27,1,0,3,15,28,1,0,3,15,29,1,0,3,15,30,1,0,3,15,31,1,0,3,15,32,1,0,3,15,33,35,4,3,15,34,20,0,3,15,37,98,3,3,15,38,20,0,3,15,39,35,4,3,15,42,1,0,3,15,43,1,0,3,15,44,4,0,3,15,45,1,0,3,15,46,4,0,4,15,27,35,0,4,15,28,35,0,4,15,29,35,0,4,15,30,35,0,4,15,31,35,0,4,15,32,35,0,4,15,33,1,0,4,15,34,20,0,4,15,35,98,3,4,15,36,98,3,4,15,40,20,0,4,15,41,1,0,4,15,42,35,0,4,15,43,35,0,4,15,44,4,0,4,15,45,98,0,5,15,27,35,0,5,15,28,43,5,5,15,45,98,0,6,15,27,35,0,6,15,28,35,0,6,15,29,35,0,6,15,44,98,0,6,15,45,65,3,6,15,46,98,0,7,15,27,35,0,7,15,28,98,0,7,15,45,98,0,8,15,27,35,0,8,15,28,98,0,8,15,45,109,2,9,15,27,35,0,9,15,28,98,0,9,15,45,109,2,10,15,27,35,0,10,15,28,98,0,10,15,45,109,2,11,15,27,35,0,11,15,28,53,5,11,15,29,98,0,11,15,45,4,0,12,15,27,43,4,12,15,28,44,12,12,15,29,108,4,12,15,30,44,12,12,15,31,44,12,12,15,32,108,4,12,15,33,44,12,12,15,34,98,0,12,15,45,17,0,13,15,27,35,8,13,15,35,35,0,13,15,44,98,0,13,15,45,35,0,14,15,27,35,0,14,15,35,44,12,14,15,36,98,0,14,15,45,35,0,15,15,27,108,7,15,15,36,98,0,15,15,45,35,0,16,15,27,44,12,16,15,36,98,0,16,15,45,108,6,17,15,1,44,12,17,15,2,108,6,17,15,4,5,2,17,15,5,4,0,17,15,6,44,11,17,15,7,35,0,17,15,27,43,2,17,15,29,108,0,17,15,30,17,1,17,15,31,108,7,17,15,36,4,0,17,15,45,35,0,18,15,27,44,12,18,15,36,98,0,18,15,45,35,0,19,15,27,108,7,19,15,36,98,0,19,15,45,35,0,20,15,27,44,12,20,15,36,44,6,20,15,39,98,0,20,15,45,17,0,21,15,27,17,0,21,15,35,44,6,21,15,38,35,4,21,15,39,44,6,21,15,40,35,0,21,15,44,98,0,21,15,45,4,0,22,15,27,43,4,22,15,28,108,5,22,15,31,44,12,22,15,32,108,5,22,15,33,44,12,22,15,34,44,6,22,15,39,98,0,22,15,45,109,2,23,15,27,35,0,23,15,28,44,12,23,15,29,98,0,23,15,45,109,2,24,15,27,35,0,24,15,28,98,0,24,15,45,109,2,25,15,27,35,0,25,15,28,98,0,25,15,45,98,0,26,15,27,35,0,26,15,28,98,0,26,15,45,98,0,27,15,27,35,0,27,15,28,98,0,27,15,45,98,0,28,15,27,35,0,28,15,28,17,1,28,15,30,35,0,28,15,44,98,0,28,15,45,65,3,28,15,46,98,0,29,15,27,35,0,29,15,28,64,8,29,15,45,4,0,30,15,27,35,0,30,15,28,35,0,30,15,29,35,0,30,15,30,35,0,30,15,31,35,0,30,15,32,35,0,30,15,33,1,0,30,15,34,20,0,30,15,35,98,3,30,15,36,98,3,30,15,40,20,0,30,15,41,1,0,30,15,42,35,0,30,15,43,35,0,30,15,44,4,0,30,15,45,1,0,31,15,26,4,0,31,15,27,1,0,31,15,28,1,0,31,15,29,1,0,31,15,30,1,0,31,15,31,1,0,31,15,32,1,0,31,15,33,35,4,31,15,34,20,0,31,15,37,98,3,31,15,38,20,0,31,15,39,35,4,31,15,42,1,0,31,15,43,1,0,31,15,44,4,0,31,15,45,1,0,31,15,46,1,0,3,16,27,4,0,3,16,28,1,0,3,16,29,1,0,3,16,30,1,0,3,16,31,4,0,3,16,32,1,0,3,16,33,35,4,3,16,34,98,1,3,16,36,35,9,3,16,37,98,1,3,16,38,35,9,3,16,39,98,1,3,16,40,35,4,3,16,42,1,0,3,16,43,4,0,3,16,44,1,0,3,16,45,4,0,4,16,28,35,0,4,16,29,35,0,4,16,30,35,0,4,16,31,35,0,4,16,32,35,0,4,16,33,1,0,4,16,34,35,9,4,16,35,76,1,4,16,38,35,9,4,16,41,1,0,4,16,42,35,0,4,16,43,4,0,4,16,44,98,0,5,16,28,44,10,5,16,29,98,0,5,16,44,98,0,6,16,28,35,0,6,16,29,35,0,6,16,43,98,0,6,16,44,98,0,7,16,28,44,2,7,16,29,98,0,7,16,44,98,0,8,16,28,44,2,8,16,29,98,0,8,16,44,98,0,9,16,28,44,2,9,16,29,98,0,9,16,44,109,2,10,16,28,44,2,10,16,29,98,0,10,16,44,4,0,11,16,28,44,2,11,16,29,98,0,11,16,44,35,14,12,16,26,4,0,12,16,28,98,0,12,16,44,17,0,13,16,27,17,0,13,16,35,113,0,13,16,39,35,0,13,16,43,98,0,13,16,44,35,0,14,16,27,98,0,14,16,44,44,6,15,16,27,98,0,15,16,44,44,11,16,16,6,35,14,16,16,25,35,0,16,16,27,50,2,16,16,31,98,0,16,16,44,108,2,17,16,1,45,0,17,16,2,45,0,17,16,3,5,2,17,16,4,45,0,17,16,5,4,0,17,16,6,35,14,17,16,25,35,0,17,16,27,53,0,17,16,29,17,1,17,16,31,4,0,17,16,44,35,14,18,16,25,35,0,18,16,27,44,4,18,16,30,44,12,18,16,31,98,0,18,16,44,44,6,19,16,27,50,5,19,16,36,98,0,19,16,44,35,0,20,16,27,98,0,20,16,44,17,0,21,16,27,17,0,21,16,35,113,0,21,16,39,35,0,21,16,43,98,0,21,16,44,35,14,22,16,26,4,0,22,16,28,98,0,22,16,44,4,0,23,16,28,44,2,23,16,29,98,0,23,16,44,109,2,24,16,28,44,2,24,16,29,98,0,24,16,44,98,0,25,16,28,44,2,25,16,29,98,0,25,16,44,98,0,26,16,28,44,2,26,16,29,98,0,26,16,44,98,0,27,16,28,44,2,27,16,29,98,0,27,16,44,98,0,28,16,28,44,2,28,16,29,17,1,28,16,30,35,0,28,16,43,98,0,28,16,44,98,0,29,16,28,44,10,29,16,29,98,0,29,16,44,44,5,29,16,45,4,0,30,16,28,35,0,30,16,29,35,0,30,16,30,35,0,30,16,31,35,0,30,16,32,35,0,30,16,33,1,0,30,16,34,35,9,30,16,35,76,2,30,16,38,35,9,30,16,41,1,0,30,16,42,35,0,30,16,43,4,0,30,16,44,1,0,31,16,27,4,0,31,16,28,1,0,31,16,29,1,0,31,16,30,4,0,31,16,31,1,0,31,16,32,1,0,31,16,33,35,4,31,16,34,98,1,31,16,36,35,9,31,16,37,98,1,31,16,38,35,9,31,16,39,98,1,31,16,40,35,4,31,16,42,1,0,31,16,43,98,2,31,16,44,1,0,31,16,45,1,0,3,17,28,4,0,3,17,29,1,0,3,17,30,1,0,3,17,31,1,0,3,17,32,1,0,3,17,33,35,4,3,17,34,20,0,3,17,37,98,3,3,17,38,20,0,3,17,39,35,4,3,17,42,1,0,3,17,43,4,0,3,17,44,1,0,3,17,45,4,0,4,17,29,35,0,4,17,30,35,0,4,17,31,35,0,4,17,32,35,0,4,17,33,1,0,4,17,34,20,0,4,17,35,98,3,4,17,36,98,3,4,17,40,20,0,4,17,41,1,0,4,17,42,35,0,4,17,43,4,0,4,17,44,98,0,5,17,29,98,0,5,17,44,98,0,6,17,29,35,0,6,17,30,35,0,6,17,43,98,0,6,17,44,65,3,6,17,45,98,0,7,17,29,98,0,7,17,44,98,0,8,17,29,98,0,8,17,44,98,0,9,17,29,98,0,9,17,44,98,0,10,17,29,98,0,10,17,44,4,0,11,17,29,98,0,11,17,44,35,14,12,17,27,4,0,12,17,29,98,0,12,17,44,35,14,13,17,26,17,0,13,17,27,1,0,13,17,28,17,0,13,17,35,113,0,13,17,39,35,0,13,17,43,98,0,13,17,44,35,0,14,17,27,98,0,14,17,44,35,14,15,17,25,44,14,15,17,27,98,0,15,17,44,44,11,16,17,3,44,11,16,17,5,35,4,16,17,26,35,0,16,17,27,98,0,16,17,44,108,2,17,17,2,45,0,17,17,3,45,0,17,17,4,4,0,17,17,5,44,3,17,17,6,35,4,17,17,26,35,0,17,17,27,17,1,17,17,31,44,12,17,17,32,4,0,17,17,44,35,4,18,17,26,35,0,18,17,27,44,2,18,17,29,44,4,18,17,32,98,0,18,17,44,35,14,19,17,25,44,14,19,17,27,44,2,19,17,30,44,10,19,17,31,98,0,19,17,44,35,0,20,17,27,98,0,20,17,44,35,14,21,17,26,17,0,21,17,27,1,0,21,17,28,17,0,21,17,35,113,0,21,17,39,35,0,21,17,43,98,0,21,17,44,35,14,22,17,27,4,0,22,17,29,98,0,22,17,44,4,0,23,17,29,98,0,23,17,44,98,0,24,17,29,98,0,24,17,44,98,0,25,17,29,98,0,25,17,44,98,0,26,17,29,98,0,26,17,44,98,0,27,17,29,98,0,27,17,44,98,0,28,17,29,17,1,28,17,30,35,0,28,17,43,98,0,28,17,44,65,3,28,17,45,98,0,29,17,29,98,0,29,17,44,4,0,30,17,29,35,0,30,17,30,35,0,30,17,31,35,0,30,17,32,35,0,30,17,33,1,0,30,17,34,20,0,30,17,35,98,3,30,17,36,98,3,30,17,40,20,0,30,17,41,1,0,30,17,42,35,0,30,17,43,4,0,30,17,44,1,0,31,17,28,4,0,31,17,29,1,0,31,17,30,1,0,31,17,31,1,0,31,17,32,1,0,31,17,33,35,4,31,17,34,20,0,31,17,37,98,3,31,17,38,20,0,31,17,39,35,4,31,17,42,1,0,31,17,43,4,0,31,17,44,1,0,31,17,45,1,0,3,18,29,4,0,3,18,30,1,0,3,18,31,1,0,3,18,32,1,0,3,18,33,1,0,3,18,34,35,4,3,18,35,98,1,3,18,38,35,4,3,18,41,1,0,3,18,42,4,0,3,18,43,1,0,3,18,44,4,0,4,18,30,35,0,4,18,31,35,0,4,18,32,35,0,4,18,33,35,0,4,18,34,35,0,4,18,35,98,1,4,18,36,35,9,4,18,37,35,9,4,18,39,98,1,4,18,40,35,0,4,18,41,35,0,4,18,42,4,0,4,18,43,98,0,5,18,30,98,0,5,18,43,98,0,6,18,30,35,0,6,18,31,35,0,6,18,42,98,0,6,18,43,98,0,7,18,30,98,0,7,18,43,98,0,8,18,30,98,0,8,18,43,98,0,9,18,30,98,0,9,18,43,98,0,10,18,30,98,0,10,18,43,4,0,11,18,30,98,0,11,18,43,35,4,12,18,27,35,14,12,18,28,4,0,12,18,30,98,0,12,18,43,35,4,13,18,26,17,0,13,18,27,1,0,13,18,28,1,0,13,18,29,17,0,13,18,35,35,8,13,18,39,44,10,13,18,40,44,10,13,18,41,35,0,13,18,42,98,0,13,18,43,35,14,14,18,26,35,0,14,18,27,98,0,14,18,43,35,4,15,18,26,35,0,15,18,27,98,0,15,18,43,35,0,16,18,27,44,12,16,18,31,44,4,16,18,32,98,0,16,18,43,4,0,17,18,3,4,0,17,18,4,44,3,17,18,5,35,0,17,18,27,17,1,17,18,31,44,10,17,18,33,4,0,17,18,43,35,0,18,18,27,44,2,18,18,33,98,0,18,18,43,35,4,19,18,26,35,0,19,18,27,44,2,19,18,32,98,0,19,18,43,35,14,20,18,26,35,0,20,18,27,98,0,20,18,43,35,4,21,18,26,17,0,21,18,27,1,0,21,18,28,1,0,21,18,29,17,0,21,18,35,35,8,21,18,39,44,10,21,18,40,44,10,21,18,41,35,0,21,18,42,98,0,21,18,43,35,4,22,18,27,35,14,22,18,28,4,0,22,18,30,98,0,22,18,43,4,0,23,18,30,98,0,23,18,43,98,0,24,18,30,98,0,24,18,43,98,0,25,18,30,98,0,25,18,43,98,0,26,18,30,98,0,26,18,43,98,0,27,18,30,98,0,27,18,43,98,0,28,18,30,35,0,28,18,31,35,0,28,18,42,98,0,28,18,43,98,0,29,18,30,98,0,29,18,43,4,0,30,18,30,35,0,30,18,31,35,0,30,18,32,35,0,30,18,33,35,0,30,18,34,35,0,30,18,35,98,1,30,18,36,35,9,30,18,37,35,9,30,18,39,98,1,30,18,40,35,0,30,18,41,35,0,30,18,42,4,0,30,18,43,1,0,31,18,29,4,0,31,18,30,1,0,31,18,31,1,0,31,18,32,1,0,31,18,33,1,0,31,18,34,35,4,31,18,35,98,1,31,18,38,35,4,31,18,41,1,0,31,18,42,4,0,31,18,43,1,0,31,18,44,1,0,3,19,30,4,0,3,19,31,1,0,3,19,32,1,0,3,19,33,1,0,3,19,34,35,4,3,19,35,35,4,3,19,36,35,4,3,19,40,35,4,3,19,41,1,0,3,19,42,4,0,3,19,43,1,0,3,19,44,4,0,4,19,31,35,0,4,19,32,35,0,4,19,33,35,0,4,19,34,35,0,4,19,35,35,0,4,19,36,20,0,4,19,37,98,3,4,19,38,20,0,4,19,39,35,0,4,19,40,35,0,4,19,41,35,0,4,19,42,4,0,4,19,43,98,0,5,19,31,98,0,5,19,43,98,0,6,19,31,35,0,6,19,32,44,10,6,19,38,44,10,6,19,39,44,2,6,19,40,44,2,6,19,41,35,0,6,19,42,98,0,6,19,43,65,3,6,19,44,98,0,7,19,31,98,0,7,19,43,98,0,8,19,31,98,0,8,19,43,98,0,9,19,31,98,0,9,19,43,98,0,10,19,31,98,0,10,19,43,4,0,11,19,31,98,0,11,19,43,35,14,12,19,29,4,0,12,19,31,98,0,12,19,43,17,0,13,19,27,1,0,13,19,28,1,0,13,19,29,1,0,13,19,30,17,0,13,19,35,44,10,13,19,36,44,10,13,19,37,44,2,13,19,38,44,2,13,19,39,35,0,13,19,42,98,0,13,19,43,35,14,14,19,26,35,0,14,19,27,98,0,14,19,43,35,0,15,19,27,44,10,15,19,32,44,2,15,19,33,98,0,15,19,43,35,0,16,19,27,44,4,16,19,30,44,2,16,19,33,98,0,16,19,43,35,0,17,19,27,44,12,17,19,30,17,1,17,19,31,4,0,17,19,43,35,0,18,19,27,98,0,18,19,43,35,0,19,19,27,98,0,19,19,43,35,14,20,19,26,35,0,20,19,27,98,0,20,19,43,17,0,21,19,27,1,0,21,19,28,1,0,21,19,29,1,0,21,19,30,17,0,21,19,35,44,10,21,19,36,44,10,21,19,37,44,2,21,19,38,44,2,21,19,39,35,0,21,19,42,98,0,21,19,43,35,14,22,19,29,4,0,22,19,31,98,0,22,19,43,4,0,23,19,31,98,0,23,19,43,98,0,24,19,31,98,0,24,19,43,98,0,25,19,31,98,0,25,19,43,98,0,26,19,31,98,0,26,19,43,98,0,27,19,31,98,0,27,19,43,98,0,28,19,31,35,0,28,19,32,44,10,28,19,38,44,10,28,19,39,44,2,28,19,40,44,2,28,19,41,35,0,28,19,42,98,0,28,19,43,65,3,28,19,44,98,0,29,19,31,98,0,29,19,43,4,0,30,19,31,35,0,30,19,32,35,0,30,19,33,35,0,30,19,34,35,0,30,19,35,35,0,30,19,36,20,0,30,19,37,98,3,30,19,38,20,0,30,19,39,35,0,30,19,40,35,0,30,19,41,35,0,30,19,42,4,0,30,19,43,1,0,31,19,30,4,0,31,19,31,1,0,31,19,32,1,0,31,19,33,1,0,31,19,34,35,4,31,19,35,35,4,31,19,36,35,4,31,19,40,35,4,31,19,41,1,0,31,19,42,4,0,31,19,43,1,0,31,19,44,1,0,3,20,31,43,3,3,20,32,1,0,3,20,33,1,0,3,20,34,1,0,3,20,35,1,0,3,20,36,35,4,3,20,37,35,4,3,20,38,35,4,3,20,39,1,0,3,20,40,1,0,3,20,41,4,0,3,20,42,1,0,3,20,43,43,3,4,20,32,35,0,4,20,33,35,0,4,20,34,35,0,4,20,35,35,0,4,20,36,1,0,4,20,37,1,0,4,20,38,1,0,4,20,39,35,0,4,20,40,35,0,4,20,41,4,0,4,20,42,98,0,5,20,32,98,0,5,20,42,98,0,6,20,32,35,0,6,20,33,44,10,6,20,34,44,10,6,20,35,44,2,6,20,36,44,2,6,20,37,35,0,6,20,41,98,0,6,20,42,98,0,7,20,32,98,0,7,20,42,98,0,8,20,32,98,0,8,20,42,98,0,9,20,32,98,0,9,20,42,98,0,10,20,32,98,0,10,20,42,4,0,11,20,32,98,0,11,20,42,35,8,12,20,30,4,0,12,20,32,98,0,12,20,42,72,0,13,20,27,35,0,13,20,28,98,1,13,20,29,1,0,13,20,30,1,0,13,20,31,1,0,13,20,32,98,1,13,20,33,35,0,13,20,34,35,8,13,20,35,35,0,13,20,41,98,0,13,20,42,35,0,14,20,27,35,0,14,20,35,98,0,14,20,42,98,1,15,20,27,44,10,15,20,30,43,2,15,20,31,44,10,15,20,32,35,0,15,20,35,98,0,15,20,42,44,13,16,20,26,1,0,16,20,27,44,10,16,20,29,44,10,16,20,33,35,0,16,20,35,98,0,16,20,42,44,13,17,20,25,53,6,17,20,26,1,0,17,20,27,44,10,17,20,29,17,1,17,20,31,44,10,17,20,33,35,0,17,20,35,4,0,17,20,42,44,13,18,20,26,1,0,18,20,27,44,10,18,20,29,44,4,18,20,30,44,12,18,20,31,44,10,18,20,33,35,0,18,20,35,98,0,18,20,42,98,1,19,20,27,44,10,19,20,30,44,10,19,20,31,44,10,19,20,32,35,0,19,20,35,98,0,19,20,42,35,0,20,20,27,35,0,20,20,35,98,0,20,20,42,72,0,21,20,27,35,0,21,20,28,98,1,21,20,29,1,0,21,20,30,1,0,21,20,31,1,0,21,20,32,98,1,21,20,33,35,0,21,20,34,35,8,21,20,35,35,0,21,20,41,98,0,21,20,42,35,8,22,20,30,4,0,22,20,32,98,0,22,20,42,4,0,23,20,32,98,0,23,20,42,98,0,24,20,32,98,0,24,20,42,98,0,25,20,32,98,0,25,20,42,98,0,26,20,32,98,0,26,20,42,98,0,27,20,32,98,0,27,20,42,98,0,28,20,32,35,0,28,20,33,44,10,28,20,34,44,10,28,20,35,44,2,28,20,36,44,2,28,20,37,35,0,28,20,41,98,0,28,20,42,98,0,29,20,32,98,0,29,20,42,43,3,30,20,32,35,0,30,20,33,35,0,30,20,34,35,0,30,20,35,35,0,30,20,36,1,0,30,20,37,1,0,30,20,38,1,0,30,20,39,35,0,30,20,40,35,0,30,20,41,4,0,30,20,42,1,0,31,20,31,43,3,31,20,32,1,0,31,20,33,1,0,31,20,34,1,0,31,20,35,1,0,31,20,36,35,4,31,20,37,35,4,31,20,38,35,4,31,20,39,1,0,31,20,40,1,0,31,20,41,4,0,31,20,42,1,0,31,20,43,1,0,3,21,32,4,0,3,21,33,1,0,3,21,34,1,0,3,21,35,1,0,3,21,36,1,0,3,21,37,1,0,3,21,38,1,0,3,21,39,1,0,3,21,40,1,0,3,21,41,4,0,3,21,42,1,0,3,21,43,4,0,4,21,33,35,0,4,21,34,35,0,4,21,35,35,0,4,21,36,35,0,4,21,37,35,0,4,21,38,35,0,4,21,39,35,0,4,21,40,35,0,4,21,41,4,0,4,21,42,98,0,5,21,33,98,0,5,21,42,98,0,6,21,33,35,0,6,21,34,35,0,6,21,41,98,0,6,21,42,65,3,6,21,43,98,0,7,21,33,98,0,7,21,42,98,0,8,21,33,98,0,8,21,42,98,0,9,21,33,98,0,9,21,42,98,0,10,21,33,98,0,10,21,42,4,0,11,21,33,98,0,11,21,42,44,2,12,21,30,44,2,12,21,31,44,2,12,21,32,4,0,12,21,33,98,0,12,21,42,35,0,13,21,28,35,0,13,21,29,35,0,13,21,30,35,0,13,21,31,35,0,13,21,32,35,0,13,21,33,35,0,13,21,34,35,0,13,21,35,35,0,13,21,41,98,0,13,21,42,35,0,14,21,27,5,2,14,21,28,5,2,14,21,29,5,2,14,21,30,5,2,14,21,31,5,2,14,21,32,5,2,14,21,33,5,2,14,21,34,35,0,14,21,35,98,0,14,21,42,35,0,15,21,26,5,2,15,21,27,5,2,15,21,28,5,2,15,21,29,5,2,15,21,30,5,2,15,21,31,5,2,15,21,32,5,2,15,21,33,5,2,15,21,34,35,0,15,21,35,98,0,15,21,42,1,0,16,21,25,5,2,16,21,26,5,2,16,21,27,5,2,16,21,28,5,2,16,21,29,5,2,16,21,32,5,2,16,21,33,5,2,16,21,34,35,0,16,21,35,98,0,16,21,42,1,0,17,21,25,5,2,17,21,26,5,2,17,21,27,5,2,17,21,28,5,2,17,21,29,17,1,17,21,31,5,2,17,21,32,5,2,17,21,33,5,2,17,21,34,35,0,17,21,35,4,0,17,21,42,1,0,18,21,25,5,2,18,21,26,5,2,18,21,27,5,2,18,21,28,5,2,18,21,29,44,4,18,21,32,5,2,18,21,33,5,2,18,21,34,35,0,18,21,35,98,0,18,21,42,35,0,19,21,26,5,2,19,21,27,5,2,19,21,28,5,2,19,21,29,5,2,19,21,30,5,2,19,21,31,5,2,19,21,32,5,2,19,21,33,5,2,19,21,34,35,0,19,21,35,98,0,19,21,42,35,0,20,21,27,5,2,20,21,28,5,2,20,21,29,5,2,20,21,30,5,2,20,21,31,5,2,20,21,32,35,4,20,21,33,5,2,20,21,34,35,0,20,21,35,98,0,20,21,42,35,0,21,21,28,35,0,21,21,29,35,0,21,21,30,35,0,21,21,31,35,0,21,21,32,35,0,21,21,33,35,0,21,21,34,35,0,21,21,35,35,0,21,21,41,98,0,21,21,42,44,2,22,21,30,44,2,22,21,31,44,2,22,21,32,4,0,22,21,33,98,0,22,21,42,4,0,23,21,33,98,0,23,21,42,98,0,24,21,33,98,0,24,21,42,98,0,25,21,33,98,0,25,21,42,98,0,26,21,33,98,0,26,21,42,98,0,27,21,33,98,0,27,21,42,98,0,28,21,33,35,0,28,21,34,35,0,28,21,41,98,0,28,21,42,65,3,28,21,43,98,0,29,21,33,98,0,29,21,42,4,0,30,21,33,35,0,30,21,34,35,0,30,21,35,35,0,30,21,36,35,0,30,21,37,35,0,30,21,38,35,0,30,21,39,35,0,30,21,40,35,0,30,21,41,4,0,30,21,42,1,0,31,21,32,4,0,31,21,33,1,0,31,21,34,1,0,31,21,35,1,0,31,21,36,1,0,31,21,37,1,0,31,21,38,1,0,31,21,39,1,0,31,21,40,1,0,31,21,41,4,0,31,21,42,1,0,31,21,43,1,0,3,22,33,4,0,3,22,34,1,0,3,22,35,1,0,3,22,36,1,0,3,22,37,109,0,3,22,38,1,0,3,22,39,1,0,3,22,40,4,0,3,22,41,1,0,3,22,42,4,0,4,22,34,35,0,4,22,35,35,0,4,22,36,35,0,4,22,37,17,0,4,22,38,35,0,4,22,39,35,0,4,22,40,4,0,4,22,41,98,0,5,22,34,98,0,5,22,41,98,0,6,22,34,35,0,6,22,35,35,0,6,22,40,98,0,6,22,41,98,0,7,22,34,98,0,7,22,41,98,0,8,22,34,98,0,8,22,41,98,0,9,22,34,98,0,9,22,41,98,0,10,22,34,98,0,10,22,41,98,0,11,22,34,98,0,11,22,41,4,0,12,22,34,98,0,12,22,41,44,2,13,22,28,17,0,13,22,29,35,0,13,22,30,35,0,13,22,31,35,0,13,22,32,17,0,13,22,33,4,0,13,22,34,35,0,13,22,35,35,0,13,22,40,98,0,13,22,41,44,2,14,22,27,1,0,14,22,34,35,0,14,22,35,98,0,14,22,41,53,4,15,22,25,17,0,15,22,26,35,0,15,22,35,98,0,15,22,41,44,10,16,22,24,44,2,16,22,31,35,0,16,22,35,98,0,16,22,41,53,6,17,22,24,17,1,17,22,31,35,0,17,22,35,4,0,17,22,41,44,10,18,22,24,35,0,18,22,35,98,0,18,22,41,53,5,19,22,25,35,0,19,22,26,35,4,19,22,34,35,0,19,22,35,98,0,19,22,41,44,2,20,22,27,1,0,20,22,34,35,0,20,22,35,98,0,20,22,41,44,2,21,22,28,17,0,21,22,29,35,0,21,22,30,35,0,21,22,31,35,0,21,22,32,17,0,21,22,33,4,0,21,22,34,35,0,21,22,35,35,0,21,22,40,98,0,21,22,41,4,0,22,22,34,98,0,22,22,41,98,0,23,22,34,98,0,23,22,41,98,0,24,22,34,98,0,24,22,41,98,0,25,22,34,98,0,25,22,41,98,0,26,22,34,98,0,26,22,41,98,0,27,22,34,98,0,27,22,41,98,0,28,22,34,35,0,28,22,35,35,0,28,22,40,98,0,28,22,41,98,0,29,22,34,98,0,29,22,41,4,0,30,22,34,35,0,30,22,35,35,0,30,22,36,35,0,30,22,37,17,0,30,22,38,35,0,30,22,39,35,0,30,22,40,4,0,30,22,41,1,0,31,22,33,4,0,31,22,34,1,0,31,22,35,1,0,31,22,36,1,0,31,22,37,109,1,31,22,38,1,0,31,22,39,1,0,31,22,40,4,0,31,22,41,1,0,31,22,42,1,0,3,23,34,4,0,3,23,35,1,0,3,23,36,1,0,3,23,37,1,0,3,23,39,1,0,3,23,40,4,0,3,23,41,1,0,3,23,42,4,0,4,23,35,35,0,4,23,36,35,0,4,23,37,17,0,4,23,38,35,0,4,23,39,35,0,4,23,40,4,0,4,23,41,98,0,5,23,35,35,0,5,23,38,98,0,5,23,41,98,0,6,23,35,35,0,6,23,36,35,0,6,23,40,98,0,6,23,41,65,3,6,23,42,98,0,7,23,35,98,0,7,23,41,98,0,8,23,35,98,0,8,23,41,98,0,9,23,35,98,0,9,23,41,98,0,10,23,35,98,0,10,23,41,98,0,11,23,35,98,0,11,23,41,4,0,12,23,35,98,0,12,23,41,17,0,13,23,29,35,0,13,23,30,20,0,13,23,31,35,0,13,23,32,17,0,13,23,33,4,0,13,23,35,35,0,13,23,36,35,0,13,23,40,98,0,13,23,41,1,0,14,23,34,4,0,14,23,35,98,0,14,23,41,17,0,15,23,26,35,0,15,23,35,98,0,15,23,41,35,0,16,23,35,98,0,16,23,41,50,5,17,23,31,20,0,17,23,35,4,0,17,23,41,35,4,18,23,34,35,0,18,23,35,98,0,18,23,41,17,0,19,23,26,35,0,19,23,35,98,0,19,23,41,1,0,20,23,34,4,0,20,23,35,98,0,20,23,41,17,0,21,23,29,35,0,21,23,30,20,0,21,23,31,35,0,21,23,32,17,0,21,23,33,4,0,21,23,35,35,0,21,23,36,35,0,21,23,40,98,0,21,23,41,4,0,22,23,35,98,0,22,23,41,98,0,23,23,35,98,0,23,23,41,98,0,24,23,35,98,0,24,23,41,98,0,25,23,35,98,0,25,23,41,98,0,26,23,35,98,0,26,23,41,98,0,27,23,35,98,0,27,23,41,98,0,28,23,35,35,0,28,23,36,35,0,28,23,40,98,0,28,23,41,65,3,28,23,42,98,0,29,23,35,35,0,29,23,38,98,0,29,23,41,4,0,30,23,35,35,0,30,23,36,35,0,30,23,37,17,0,30,23,38,35,0,30,23,39,35,0,30,23,40,4,0,30,23,41,1,0,31,23,34,4,0,31,23,35,1,0,31,23,36,1,0,31,23,37,1,0,31,23,39,1,0,31,23,40,4,0,31,23,41,1,0,31,23,42,1,0,3,24,35,4,0,3,24,36,1,0,3,24,37,67,4,3,24,38,1,0,3,24,39,4,0,3,24,40,1,0,3,24,41,4,0,4,24,36,35,0,4,24,37,35,0,4,24,38,35,0,4,24,39,4,0,4,24,40,98,0,5,24,36,98,0,5,24,40,98,0,6,24,36,35,0,6,24,37,35,0,6,24,38,35,0,6,24,39,98,0,6,24,40,98,0,7,24,36,35,0,7,24,38,98,0,7,24,40,98,0,8,24,36,35,0,8,24,38,98,0,8,24,40,98,0,9,24,36,35,0,9,24,38,98,0,9,24,40,98,0,10,24,36,35,0,10,24,38,98,0,10,24,40,98,0,11,24,36,35,0,11,24,38,98,0,11,24,40,76,2,12,24,29,44,4,12,24,31,4,0,12,24,36,35,0,12,24,38,98,0,12,24,40,53,6,13,24,28,35,0,13,24,29,35,0,13,24,30,35,0,13,24,31,35,0,13,24,32,35,0,13,24,33,53,7,13,24,34,4,0,13,24,36,35,0,13,24,37,35,0,13,24,38,35,0,13,24,39,98,0,13,24,40,44,10,14,24,27,1,0,14,24,34,53,4,14,24,35,4,0,14,24,36,35,0,14,24,38,98,0,14,24,40,76,4,15,24,25,17,0,15,24,26,35,0,15,24,35,4,0,15,24,36,35,0,15,24,38,98,0,15,24,40,35,4,16,24,33,35,0,16,24,35,44,11,16,24,36,35,0,16,24,38,98,0,16,24,40,35,4,17,24,33,35,0,17,24,35,44,11,17,24,36,35,0,17,24,38,4,0,17,24,40,35,0,18,24,35,44,11,18,24,36,35,0,18,24,38,98,0,18,24,40,76,4,19,24,25,17,0,19,24,26,35,0,19,24,35,4,0,19,24,36,35,0,19,24,38,98,0,19,24,40,44,10,20,24,27,1,0,20,24,34,53,5,20,24,35,4,0,20,24,36,35,0,20,24,38,98,0,20,24,40,53,6,21,24,28,35,0,21,24,29,35,0,21,24,30,35,0,21,24,31,35,0,21,24,32,35,0,21,24,33,53,7,21,24,34,4,0,21,24,36,35,0,21,24,37,35,0,21,24,38,35,0,21,24,39,98,0,21,24,40,76,1,22,24,29,44,4,22,24,31,4,0,22,24,36,35,0,22,24,38,98,0,22,24,40,98,0,23,24,36,35,0,23,24,38,98,0,23,24,40,98,0,24,24,36,35,0,24,24,38,98,0,24,24,40,98,0,25,24,36,35,0,25,24,38,98,0,25,24,40,98,0,26,24,36,35,0,26,24,38,98,0,26,24,40,98,0,27,24,36,35,0,27,24,38,98,0,27,24,40,98,0,28,24,36,35,0,28,24,37,35,0,28,24,38,35,0,28,24,39,98,0,28,24,40,98,0,29,24,36,98,0,29,24,40,4,0,30,24,36,35,0,30,24,37,35,0,30,24,38,35,0,30,24,39,4,0,30,24,40,1,0,31,24,35,4,0,31,24,36,1,0,31,24,37,67,5,31,24,38,1,0,31,24,39,4,0,31,24,40,1,0,31,24,41,35,8,1,25,38,35,0,2,25,38,1,0,3,25,36,44,3,3,25,37,35,0,3,25,38,44,3,3,25,39,1,0,3,25,40,43,3,4,25,37,1,0,4,25,38,43,3,4,25,39,43,3,5,25,37,1,0,5,25,38,44,3,5,25,39,67,1,6,25,37,1,0,6,25,38,44,3,6,25,39,44,3,7,25,37,1,0,7,25,38,44,3,7,25,39,44,3,8,25,37,1,0,8,25,38,44,3,8,25,39,44,3,9,25,37,1,0,9,25,38,44,3,9,25,39,44,3,10,25,37,1,0,10,25,38,43,3,10,25,39,67,0,11,25,37,1,0,11,25,38,43,3,11,25,39,44,3,12,25,36,4,0,12,25,37,1,0,12,25,38,4,0,12,25,39,1,0,13,25,28,1,0,13,25,29,35,0,13,25,30,35,0,13,25,31,35,0,13,25,32,1,0,13,25,33,1,0,13,25,34,44,3,13,25,36,4,0,13,25,37,1,0,13,25,38,4,0,13,25,39,1,0,14,25,27,1,0,14,25,34,1,0,14,25,35,44,3,14,25,36,4,0,14,25,37,1,0,14,25,38,4,0,14,25,39,35,0,15,25,26,35,4,15,25,33,1,0,15,25,35,67,2,15,25,36,4,0,15,25,37,1,0,15,25,38,4,0,15,25,39,44,6,16,25,25,1,0,16,25,26,35,0,16,25,35,67,2,16,25,36,4,0,16,25,37,1,0,16,25,38,4,0,16,25,39,44,14,17,25,25,35,0,17,25,35,67,2,17,25,36,4,0,17,25,37,35,0,17,25,38,4,0,17,25,39,44,6,18,25,25,1,0,18,25,26,35,0,18,25,35,67,2,18,25,36,4,0,18,25,37,1,0,18,25,38,4,0,18,25,39,35,0,19,25,26,1,0,19,25,35,67,2,19,25,36,4,0,19,25,37,1,0,19,25,38,4,0,19,25,39,1,0,20,25,27,1,0,20,25,34,1,0,20,25,35,44,3,20,25,36,4,0,20,25,37,1,0,20,25,38,4,0,20,25,39,1,0,21,25,28,1,0,21,25,29,35,0,21,25,30,35,0,21,25,31,35,0,21,25,32,1,0,21,25,33,1,0,21,25,34,44,3,21,25,36,4,0,21,25,37,1,0,21,25,38,4,0,21,25,39,44,3,22,25,36,4,0,22,25,37,1,0,22,25,38,4,0,22,25,39,67,1,23,25,37,1,0,23,25,38,43,3,23,25,39,44,3,24,25,37,1,0,24,25,38,43,3,24,25,39,44,3,25,25,37,1,0,25,25,38,44,3,25,25,39,44,3,26,25,37,1,0,26,25,38,44,3,26,25,39,44,3,27,25,37,1,0,27,25,38,44,3,27,25,39,67,0,28,25,37,1,0,28,25,38,44,3,28,25,39,43,3,29,25,37,1,0,29,25,38,44,3,29,25,39,43,3,30,25,37,1,0,30,25,38,43,3,30,25,39,1,0,31,25,36,44,3,31,25,37,35,0,31,25,38,44,3,31,25,39,1,0,31,25,40,35,0,32,25,38,35,8,33,25,38,1,0,3,26,37,4,0,3,26,38,1,0,3,26,39,44,3,4,26,37,1,0,4,26,38,1,0,5,26,38,1,0,6,26,38,1,0,7,26,38,1,0,8,26,38,44,5,9,26,38,44,5,10,26,38,44,5,11,26,38,44,5,12,26,38,123,0,13,26,29,1,0,13,26,30,1,0,13,26,31,1,0,13,26,32,123,0,13,26,33,44,5,13,26,38,43,6,14,26,28,35,4,14,26,32,35,4,14,26,33,43,6,14,26,34,44,5,14,26,38,43,6,15,26,27,123,0,15,26,35,44,3,15,26,37,44,5,15,26,38,35,0,16,26,26,44,14,16,26,27,1,0,16,26,35,44,3,16,26,37,44,5,16,26,38,35,0,17,26,26,44,14,17,26,27,1,0,17,26,35,44,3,17,26,37,44,5,17,26,38,35,0,18,26,26,44,14,18,26,27,1,0,18,26,35,44,3,18,26,37,44,5,18,26,38,43,6,19,26,27,123,0,19,26,35,44,3,19,26,37,44,5,19,26,38,43,6,20,26,28,43,6,20,26,34,44,5,20,26,38,123,0,21,26,29,1,0,21,26,30,1,0,21,26,31,1,0,21,26,32,123,0,21,26,33,44,5,21,26,38,44,5,22,26,38,44,5,23,26,38,44,5,24,26,38,44,5,25,26,38,1,0,26,26,38,1,0,27,26,38,1,0,28,26,38,1,0,29,26,38,44,3,30,26,37,1,0,30,26,38,1,0,31,26,37,4,0,31,26,38,1,0,31,26,39,1,0,3,27,38,1,0,4,27,38,44,5,5,27,38,113,0,6,27,38,85,0,7,27,38,44,6,13,27,29,44,6,13,27,30,44,6,13,27,31,44,6,13,27,32,44,6,13,27,33,44,2,14,27,28,35,0,14,27,29,35,0,14,27,30,35,0,14,27,31,35,0,14,27,32,35,0,14,27,33,44,2,14,27,34,44,6,15,27,27,35,0,15,27,28,65,5,15,27,33,35,0,15,27,34,44,6,15,27,35,44,6,16,27,27,35,0,16,27,28,35,0,16,27,34,44,6,16,27,35,44,6,17,27,27,35,0,17,27,28,35,0,17,27,34,44,6,17,27,35,44,6,18,27,27,35,0,18,27,28,35,0,18,27,34,44,6,18,27,35,44,6,19,27,27,35,0,19,27,28,35,0,19,27,34,44,6,19,27,35,44,2,20,27,28,35,0,20,27,29,35,0,20,27,30,35,0,20,27,31,35,0,20,27,32,35,0,20,27,33,44,2,20,27,34,44,6,21,27,29,44,6,21,27,30,44,6,21,27,31,44,6,21,27,32,44,6,21,27,33,85,0,27,27,38,113,0,28,27,38,44,5,29,27,38,1,0,30,27,38,1,0,31,27,38,17,3,3,28,38,44,12,13,28,28,44,12,13,28,29,45,0,13,28,30,44,12,13,28,31,45,0,13,28,32,44,12,13,28,33,44,12,13,28,34,44,12,14,28,27,45,0,14,28,28,35,0,14,28,29,35,0,14,28,30,35,0,14,28,31,35,0,14,28,32,35,0,14,28,33,45,0,14,28,34,44,12,14,28,35,44,12,15,28,27,35,0,15,28,28,44,10,15,28,32,65,5,15,28,33,35,0,15,28,34,44,12,15,28,35,45,0,16,28,27,35,0,16,28,28,44,10,16,28,32,44,10,16,28,33,35,0,16,28,34,45,0,16,28,35,43,4,17,28,27,35,0,17,28,28,35,0,17,28,34,44,12,17,28,35,45,0,18,28,27,35,0,18,28,28,35,0,18,28,34,45,0,18,28,35,44,12,19,28,27,35,0,19,28,28,35,0,19,28,34,44,12,19,28,35,44,12,20,28,27,45,0,20,28,28,35,0,20,28,29,35,0,20,28,30,35,0,20,28,31,35,0,20,28,32,35,0,20,28,33,45,0,20,28,34,44,12,20,28,35,44,12,21,28,28,44,12,21,28,29,45,0,21,28,30,44,12,21,28,31,45,0,21,28,32,44,12,21,28,33,44,12,21,28,34,17,3,31,28,38,44,9,2,29,38,44,9,3,29,37,24,0,3,29,38,44,9,3,29,39,44,9,4,29,38,44,9,12,29,28,108,4,12,29,29,44,9,12,29,30,108,4,12,29,31,44,9,12,29,32,108,4,12,29,33,44,9,12,29,34,43,4,13,29,27,43,4,13,29,35,44,9,14,29,26,35,0,14,29,29,35,0,14,29,30,35,0,14,29,31,35,0,14,29,32,35,0,14,29,33,44,9,14,29,36,108,6,15,29,26,44,6,15,29,28,35,0,15,29,29,44,4,15,29,31,35,0,15,29,34,108,7,15,29,36,44,9,16,29,26,35,0,16,29,28,35,0,16,29,29,44,4,16,29,31,64,3,16,29,34,44,9,16,29,36,108,6,17,29,26,68,2,17,29,27,35,0,17,29,28,35,0,17,29,29,35,4,17,29,30,44,4,17,29,32,44,4,17,29,33,35,0,17,29,34,108,7,17,29,36,44,9,18,29,26,35,0,18,29,28,35,0,18,29,29,35,0,18,29,34,44,9,18,29,36,108,6,19,29,26,44,6,19,29,28,35,0,19,29,29,35,0,19,29,34,108,7,19,29,36,44,9,20,29,26,35,0,20,29,29,35,0,20,29,30,35,0,20,29,31,35,0,20,29,32,35,0,20,29,33,44,9,20,29,36,43,4,21,29,27,43,4,21,29,35,44,9,22,29,28,108,5,22,29,29,44,9,22,29,30,108,5,22,29,31,44,9,22,29,32,108,5,22,29,33,44,9,22,29,34,44,9,30,29,38,44,9,31,29,37,24,0,31,29,38,44,9,31,29,39,44,9,32,29,38,44,1,2,30,38,44,1,3,30,37,24,0,3,30,38,44,1,3,30,39,44,1,4,30,38,35,0,14,30,29,35,0,14,30,30,35,0,14,30,31,35,0,14,30,32,35,0,14,30,33,35,8,15,30,28,35,8,15,30,29,35,0,15,30,34,53,1,16,30,28,124,0,16,30,29,35,4,16,30,30,64,8,16,30,34,44,2,17,30,28,124,0,17,30,29,69,11,17,30,30,35,4,17,30,31,50,4,17,30,33,35,0,17,30,34,53,0,18,30,28,124,0,18,30,29,35,4,18,30,30,35,0,18,30,34,35,8,19,30,28,35,8,19,30,29,35,0,19,30,34,35,0,20,30,29,35,0,20,30,30,35,0,20,30,31,35,0,20,30,32,35,0,20,30,33,44,1,30,30,38,44,1,31,30,37,24,0,31,30,38,44,1,31,30,39,44,1,32,30,38,76,5,3,31,38,35,0,14,31,28,35,0,14,31,29,108,6,14,31,30,108,2,14,31,31,20,0,14,31,32,35,0,14,31,33,35,0,14,31,34,53,1,15,31,28,124,0,15,31,29,35,4,15,31,30,35,0,15,31,34,35,4,16,31,29,35,0,16,31,34,85,0,17,31,28,35,4,17,31,29,35,4,17,31,30,114,5,17,31,32,35,4,17,31,34,114,5,17,31,35,35,4,18,31,29,35,0,18,31,34,53,0,19,31,28,124,0,19,31,29,35,4,19,31,30,35,0,19,31,34,35,0,20,31,28,35,0,20,31,29,20,0,20,31,30,108,3,20,31,31,108,7,20,31,32,35,0,20,31,33,35,0,20,31,34,76,5,31,31,38,35,8,13,32,31,35,0,14,32,28,35,0,14,32,29,108,7,14,32,30,112,0,14,32,31,108,2,14,32,32,35,0,14,32,33,35,0,14,32,34,53,1,15,32,28,124,0,15,32,29,69,11,15,32,30,35,4,15,32,31,35,0,15,32,34,35,4,16,32,29,35,4,16,32,30,114,4,16,32,32,35,4,16,32,34,114,4,16,32,35,85,0,17,32,28,35,4,17,32,29,112,0,17,32,30,112,0,17,32,31,35,8,17,32,32,35,8,17,32,33,112,0,17,32,34,112,0,17,32,35,35,8,17,32,36,77,3,17,32,37,35,4,18,32,29,35,4,18,32,30,114,1,18,32,32,35,4,18,32,34,114,1,18,32,35,53,0,19,32,28,124,0,19,32,29,69,11,19,32,30,35,4,19,32,31,35,0,19,32,34,35,0,20,32,28,35,0,20,32,29,108,3,20,32,30,112,0,20,32,31,108,6,20,32,32,35,0,20,32,33,35,0,20,32,34,35,8,21,32,31,35,0,14,33,28,35,0,14,33,29,20,0,14,33,30,108,7,14,33,31,108,3,14,33,32,35,0,14,33,33,35,0,14,33,34,53,5,15,33,28,124,0,15,33,29,35,4,15,33,30,35,0,15,33,34,35,4,16,33,29,35,0,16,33,34,85,0,17,33,28,35,4,17,33,29,35,4,17,33,30,114,0,17,33,32,35,4,17,33,34,114,0,17,33,35,35,4,18,33,29,35,0,18,33,34,53,4,19,33,28,124,0,19,33,29,35,4,19,33,30,35,0,19,33,34,35,0,20,33,28,35,0,20,33,29,108,2,20,33,30,108,6,20,33,31,20,0,20,33,32,35,0,20,33,33,35,0,20,33,34,44,13,13,34,28,53,4,13,34,30,53,4,13,34,32,44,13,13,34,34,44,13,14,34,27,35,0,14,34,29,35,0,14,34,30,35,0,14,34,31,35,0,14,34,32,35,0,14,34,33,44,13,14,34,35,35,8,15,34,28,35,8,15,34,29,35,0,15,34,34,53,5,16,34,28,124,0,16,34,29,35,4,16,34,30,35,0,16,34,34,53,7,16,34,35,44,10,17,34,28,124,0,17,34,29,69,11,17,34,30,35,4,17,34,31,35,0,17,34,34,53,4,18,34,28,124,0,18,34,29,35,4,18,34,30,35,0,18,34,34,53,7,18,34,35,35,8,19,34,28,35,8,19,34,29,35,0,19,34,34,44,13,20,34,27,35,0,20,34,29,35,0,20,34,30,35,0,20,34,31,35,0,20,34,32,35,0,20,34,33,44,13,20,34,35,44,13,21,34,28,53,5,21,34,30,53,5,21,34,32,44,13,21,34,34,109,0,13,35,29,98,0,13,35,30,98,0,13,35,31,98,0,13,35,32,109,0,13,35,33,98,0,14,35,28,35,0,14,35,29,35,0,14,35,30,35,0,14,35,31,35,0,14,35,32,35,0,14,35,33,98,0,14,35,34,109,2,15,35,27,35,0,15,35,29,35,0,15,35,34,109,3,15,35,35,98,0,16,35,27,35,0,16,35,28,35,0,16,35,29,35,0,16,35,34,98,0,16,35,35,98,0,17,35,27,35,0,17,35,28,35,0,17,35,29,35,4,17,35,30,35,0,17,35,34,98,0,17,35,35,98,0,18,35,27,35,0,18,35,28,35,0,18,35,29,35,0,18,35,34,98,0,18,35,35,109,2,19,35,27,35,0,19,35,29,35,0,19,35,34,109,3,19,35,35,98,0,20,35,28,35,0,20,35,29,35,0,20,35,30,35,0,20,35,31,35,0,20,35,32,35,0,20,35,33,98,0,20,35,34,109,1,21,35,29,98,0,21,35,30,98,0,21,35,31,98,0,21,35,32,109,1,21,35,33,98,0,14,36,29,98,0,14,36,30,98,0,14,36,31,98,0,14,36,32,98,0,14,36,33,98,0,15,36,28,35,0,15,36,29,98,0,15,36,34,98,0,16,36,28,35,0,16,36,29,98,0,16,36,34,98,0,17,36,28,35,0,17,36,29,98,0,17,36,34,98,0,18,36,28,35,0,18,36,29,98,0,18,36,34,98,0,19,36,28,35,0,19,36,29,98,0,19,36,34,98,0,20,36,29,98,0,20,36,30,98,0,20,36,31,98,0,20,36,32,98,0,20,36,33,109,0,14,37,29,98,0,14,37,30,98,0,14,37,31,98,0,14,37,32,109,0,14,37,33,109,2,15,37,28,35,0,15,37,29,44,10,15,37,31,44,10,15,37,32,109,3,15,37,34,98,0,16,37,28,35,0,16,37,29,44,10,16,37,30,44,10,16,37,33,98,0,16,37,34,98,0,17,37,28,35,0,17,37,29,44,10,17,37,30,44,10,17,37,33,98,0,17,37,34,98,0,18,37,28,35,0,18,37,29,44,10,18,37,30,44,10,18,37,33,98,0,18,37,34,109,2,19,37,28,35,0,19,37,29,44,10,19,37,31,44,10,19,37,32,109,3,19,37,34,109,1,20,37,29,98,0,20,37,30,98,0,20,37,31,98,0,20,37,32,109,1,20,37,33,98,0,15,38,29,98,0,15,38,30,98,0,15,38,31,98,0,15,38,32,98,0,15,38,33,98,0,16,38,29,98,0,16,38,33,98,0,17,38,29,98,0,17,38,33,98,0,18,38,29,98,0,18,38,33,98,0,19,38,29,98,0,19,38,30,98,0,19,38,31,98,0,19,38,32,98,0,19,38,33,98,0,15,39,30,98,0,15,39,31,98,0,15,39,32,98,0,16,39,29,98,0,16,39,33,98,0,17,39,29,98,0,17,39,33,98,0,18,39,29,98,0,18,39,33,98,0,19,39,30,98,0,19,39,31,98,0,19,39,32,98,0,15,40,31,98,0,16,40,30,98,0,16,40,32,98,0,17,40,29,98,0,17,40,33,98,0,18,40,30,98,0,18,40,32,98,0,19,40,31,98,0,16,41,30,98,0,16,41,31,98,0,16,41,32,98,0,17,41,30,98,0,17,41,32,98,0,18,41,30,98,0,18,41,31,98,0,18,41,32,98,0,16,42,31,98,0,17,42,30,98,0,17,42,32,98,0,18,42,31,109,0,16,43,31,109,2,17,43,30,109,3,17,43,32,109,1,18,43,31,98,0,17,44,31,17,3,17,45,31,44,9,16,46,31,44,9,17,46,30,24,0,17,46,31,44,9,17,46,32,44,9,18,46,31,44,1,16,47,31,44,1,17,47,30,24,0,17,47,31,44,1,17,47,32,44,1,18,47,31,76,5,17,48,31