2,0,0,0,0,31,1,1,0,14,18,1,1,0,15,31,1,1,0,17,31,1,2,0,9,31,1,2,0,14,17,0,2,0,15,18,1,2,0,17,18,1,2,0,18,13,0,3,0,1,2,0,3,0,2,2,0,3,0,3,31,1,3,0,9,98,2,3,0,10,35,8,3,0,11,98,2,3,0,12,4,0,3,0,13,35,8,3,0,14,17,0,3,0,15,17,0,3,0,17,18,1,3,0,18,31,1,3,0,19,13,0,4,0,1,2,0,4,0,2,2,0,4,0,3,2,0,4,0,4,2,0,4,0,6,43,3,4,0,7,98,2,4,0,8,4,0,4,0,9,18,15,4,0,10,98,2,4,0,15,35,8,4,0,17,31,1,4,0,20,2,0,5,0,1,1,0,5,0,2,13,0,5,0,3,13,0,5,0,4,2,0,5,0,5,13,0,5,0,6,4,0,5,0,7,4,0,5,0,18,13,0,6,0,1,13,0,6,0,2,1,0,6,0,3,13,0,6,0,4,13,0,6,0,5,5,0,6,0,6,5,0,6,0,7,98,2,6,0,19,31,1,6,0,20,2,0,7,0,2,2,0,7,0,3,13,0,7,0,4,1,0,7,0,5,2,0,7,0,6,1,0,7,0,7,2,0,7,0,8,44,3,7,0,9,44,3,7,0,19,35,8,7,0,20,13,0,8,0,2,2,0,8,0,3,5,0,8,0,4,2,0,8,0,5,5,0,8,0,6,5,0,8,0,7,4,0,8,0,9,44,3,8,0,13,98,2,8,0,21,31,1,9,0,2,2,0,9,0,3,2,0,9,0,4,5,0,9,0,5,2,0,9,0,6,1,0,9,0,7,4,0,9,0,8,44,3,9,0,10,44,3,9,0,11,44,3,9,0,20,98,2,9,0,21,31,1,9,0,23,2,0,10,0,2,98,2,10,0,3,35,8,10,0,4,98,2,10,0,5,4,0,10,0,6,98,2,10,0,7,18,15,10,0,8,44,3,10,0,16,98,2,10,0,21,31,1,10,0,23,31,1,11,0,1,98,2,11,0,2,17,0,11,0,4,18,15,11,0,5,18,15,11,0,6,18,15,11,0,7,44,3,11,0,20,35,8,11,0,22,31,1,12,0,0,2,0,12,0,1,4,0,12,0,2,17,0,12,0,5,17,0,12,0,6,18,15,12,0,7,17,1,12,0,14,44,3,12,0,20,18,7,12,0,21,4,0,12,0,22,31,1,12,0,23,31,1,13,0,1,98,2,13,0,2,18,15,13,0,5,98,2,13,0,22,35,8,14,0,2,18,7,14,0,4,44,3,14,0,21,4,0,14,0,22,31,1,14,0,23,4,0,15,0,2,44,3,15,0,15,35,8,15,0,22,31,1,16,0,1,98,2,16,0,2,44,3,16,0,3,44,3,16,0,20,98,2,16,0,21,31,1,16,0,22,17,0,17,0,2,98,2,17,0,3,4,0,17,0,21,31,1,17,0,22,31,1,18,0,1,18,0,18,0,2,35,8,18,0,3,44,3,18,0,4,44,3,18,0,20,98,2,18,0,21,31,1,19,0,3,4,0,19,0,4,35,8,19,0,20,31,1,19,0,21,31,1,20,0,4,98,2,20,0,5,44,3,20,0,6,4,0,20,0,19,31,1,20,0,20,35,8,21,0,6,44,3,21,0,8,44,3,21,0,11,44,3,21,0,13,18,15,21,0,15,18,15,21,0,16,98,2,21,0,18,31,1,21,0,19,31,1,22,0,6,4,0,22,0,7,98,2,22,0,8,4,0,22,0,9,18,15,22,0,11,18,15,22,0,12,18,15,22,0,14,98,2,22,0,15,98,2,22,0,16,35,8,22,0,17,31,1,22,0,18,18,5,23,0,6,18,5,23,0,7,18,5,23,0,8,35,8,23,0,10,98,2,23,0,11,17,0,23,0,12,98,2,23,0,13,35,8,23,0,14,31,1,23,0,16,31,1,23,0,17,18,4,24,0,10,18,5,24,0,11,18,5,25,0,11,18,4,25,0,13,18,1,1,1,15,18,15,2,1,11,18,1,2,1,14,17,0,2,1,15,18,1,2,1,17,44,3,3,1,8,44,11,3,1,9,4,0,3,1,10,98,2,3,1,11,4,0,3,1,12,98,2,3,1,13,35,8,3,1,14,17,0,3,1,15,18,1,3,1,17,31,1,4,1,6,44,3,4,1,7,43,0,4,1,8,4,0,4,1,9,18,15,4,1,10,18,15,4,1,11,18,15,4,1,12,98,2,4,1,15,35,8,4,1,17,31,1,5,1,5,43,0,5,1,7,44,2,5,1,8,5,0,5,1,9,98,2,5,1,18,44,2,6,1,8,1,0,6,1,9,44,11,6,1,10,67,2,6,1,19,70,0,7,1,3,70,0,7,1,6,44,2,7,1,8,5,0,7,1,9,35,8,7,1,20,18,1,7,1,21,18,1,7,1,22,31,1,8,1,3,70,0,8,1,5,44,2,8,1,8,4,0,8,1,9,4,0,8,1,21,17,0,8,1,22,18,1,8,1,23,70,0,9,1,4,31,1,9,1,6,72,0,9,1,7,98,2,9,1,8,98,2,9,1,21,17,0,9,1,22,18,1,9,1,23,98,2,10,1,3,35,8,10,1,4,4,0,10,1,5,98,2,10,1,6,4,0,10,1,7,4,0,10,1,21,18,1,10,1,22,98,2,11,1,2,18,15,11,1,4,18,15,11,1,5,65,4,11,1,14,18,15,11,1,21,35,8,11,1,22,98,2,12,1,2,17,0,12,1,5,18,15,12,1,6,17,1,12,1,14,18,15,12,1,21,98,2,12,1,22,4,0,13,1,2,4,0,13,1,22,35,8,14,1,2,4,0,14,1,22,67,1,15,1,2,35,8,15,1,22,4,0,16,1,2,67,1,16,1,21,18,1,17,1,2,4,0,17,1,3,98,2,17,1,21,35,8,18,1,3,4,0,18,1,21,98,2,19,1,4,35,8,19,1,20,98,2,20,1,5,18,15,20,1,18,98,2,20,1,19,35,8,21,1,6,18,15,21,1,16,18,15,21,1,17,4,0,21,1,18,18,0,21,1,19,98,2,22,1,7,67,3,22,1,8,98,2,22,1,9,18,15,22,1,12,18,15,22,1,13,18,15,22,1,14,4,0,22,1,15,4,0,22,1,16,35,8,22,1,17,18,5,23,1,9,35,8,23,1,10,98,2,23,1,11,4,0,23,1,12,17,0,23,1,13,35,8,23,1,14,18,1,23,1,15,18,4,24,1,11,18,12,24,1,12,18,13,24,1,13,18,4,25,1,11,18,1,1,2,16,18,0,2,2,11,18,1,2,2,12,18,1,2,2,13,18,1,2,2,14,18,1,2,2,15,17,0,2,2,16,43,0,3,2,10,4,0,3,2,11,4,0,3,2,12,4,0,3,2,13,17,0,3,2,14,17,0,3,2,15,17,0,3,2,16,18,1,3,2,17,44,0,4,2,8,43,0,4,2,9,44,2,4,2,10,5,0,4,2,11,18,15,4,2,12,18,15,4,2,13,18,15,4,2,14,4,0,4,2,15,44,11,4,2,16,35,8,4,2,17,44,2,5,2,10,5,0,5,2,11,18,15,5,2,14,4,0,5,2,18,44,2,6,2,10,5,0,6,2,11,4,0,6,2,19,18,0,6,2,21,98,2,7,2,10,35,8,7,2,20,17,0,7,2,21,18,1,7,2,22,4,0,8,2,9,98,2,8,2,21,18,0,8,2,22,4,0,9,2,8,4,0,9,2,21,4,0,10,2,3,35,8,10,2,4,4,0,10,2,5,4,0,10,2,6,98,2,10,2,7,4,0,10,2,21,4,0,11,2,2,18,15,11,2,4,65,4,11,2,14,18,15,11,2,21,35,8,11,2,22,4,0,12,2,2,18,15,12,2,4,18,15,12,2,5,17,1,12,2,14,4,0,12,2,22,98,2,13,2,2,18,15,13,2,5,18,15,13,2,6,98,2,13,2,22,35,8,14,2,2,18,15,14,2,6,18,15,14,2,8,18,15,14,2,9,98,2,14,2,22,98,2,15,2,2,35,8,15,2,22,98,2,16,2,2,98,2,16,2,21,4,0,17,2,3,4,0,17,2,21,35,8,18,2,3,98,2,18,2,21,4,0,19,2,4,18,15,19,2,19,35,8,19,2,20,4,0,20,2,5,18,15,20,2,18,17,0,20,2,19,18,1,20,2,20,18,1,21,2,5,35,8,21,2,6,4,0,21,2,18,18,1,21,2,19,98,2,22,2,7,4,0,22,2,8,4,0,22,2,9,18,15,22,2,14,98,2,22,2,15,4,0,22,2,16,35,8,22,2,17,18,4,23,2,9,35,8,23,2,10,4,0,23,2,11,98,2,23,2,12,98,2,23,2,13,35,8,23,2,14,18,1,23,2,15,18,13,24,2,10,18,13,24,2,11,18,4,24,2,12,18,5,24,2,13,18,4,24,2,14,18,0,2,3,13,18,1,2,3,14,18,4,2,3,15,18,1,2,3,16,44,0,3,3,10,43,0,3,3,11,43,0,3,3,12,4,0,3,3,13,98,2,3,3,14,17,0,3,3,15,17,0,3,3,16,18,0,3,3,17,44,2,4,3,12,5,0,4,3,13,18,15,4,3,14,4,0,4,3,15,4,0,4,3,16,4,0,4,3,17,44,2,5,3,12,5,0,5,3,13,18,15,5,3,14,18,15,5,3,15,18,15,5,3,16,98,2,5,3,18,44,2,6,3,12,5,0,6,3,13,18,15,6,3,14,98,2,6,3,19,18,1,6,3,21,4,0,7,3,10,43,3,7,3,11,4,0,7,3,12,44,11,7,3,13,35,8,7,3,20,17,0,7,3,21,18,1,7,3,22,98,2,8,3,9,4,0,8,3,21,18,4,9,3,6,4,0,9,3,8,4,0,9,3,21,18,0,9,3,22,4,0,10,3,3,35,8,10,3,4,4,0,10,3,5,98,2,10,3,6,4,0,10,3,7,18,7,10,3,20,4,0,10,3,21,17,0,10,3,22,18,1,10,3,23,98,2,11,3,2,18,15,11,3,3,18,15,11,3,4,65,4,11,3,14,18,15,11,3,21,35,8,11,3,22,17,0,11,3,23,18,0,11,3,24,4,0,12,3,2,35,8,12,3,9,53,1,12,3,10,53,1,12,3,11,53,1,12,3,12,53,1,12,3,13,35,8,12,3,14,4,0,12,3,22,18,1,12,3,23,18,4,13,3,1,4,0,13,3,2,53,3,13,3,9,44,2,13,3,10,44,2,13,3,11,44,2,13,3,12,44,2,13,3,13,44,2,13,3,14,44,10,13,3,15,4,0,13,3,22,35,8,14,3,2,18,15,14,3,6,18,15,14,3,7,18,15,14,3,8,53,3,14,3,9,44,2,14,3,10,44,2,14,3,11,44,2,14,3,12,44,2,14,3,13,44,2,14,3,14,44,10,14,3,15,4,0,14,3,22,98,2,15,3,2,53,3,15,3,9,44,2,15,3,10,44,2,15,3,11,44,2,15,3,12,44,2,15,3,13,53,2,15,3,14,35,8,15,3,22,4,0,16,3,2,53,3,16,3,9,44,2,16,3,10,44,2,16,3,11,44,2,16,3,12,44,2,16,3,13,53,2,16,3,14,4,0,16,3,21,4,0,17,3,3,35,8,17,3,9,53,0,17,3,10,53,0,17,3,11,53,0,17,3,12,53,0,17,3,13,35,8,17,3,14,4,0,17,3,21,35,8,18,3,3,4,0,18,3,21,4,0,19,3,4,18,15,19,3,19,35,8,19,3,20,4,0,20,3,5,98,2,20,3,19,18,1,20,3,20,18,1,21,3,5,35,8,21,3,6,18,15,21,3,15,18,15,21,3,16,4,0,21,3,18,18,1,21,3,19,4,0,22,3,7,4,0,22,3,8,98,2,22,3,9,18,15,22,3,13,18,15,22,3,14,4,0,22,3,15,4,0,22,3,16,35,8,22,3,17,18,13,23,3,7,18,4,23,3,8,18,13,23,3,9,35,8,23,3,10,4,0,23,3,11,98,2,23,3,12,98,2,23,3,13,35,8,23,3,14,17,0,23,3,15,18,4,23,3,16,18,4,24,3,13,18,13,24,3,15,18,1,2,4,15,18,4,2,4,16,18,1,2,4,17,44,0,3,4,12,43,0,3,4,13,43,0,3,4,14,17,0,3,4,15,17,0,3,4,16,17,0,3,4,17,18,1,3,4,18,44,2,4,4,14,44,2,4,4,15,4,0,4,4,16,4,0,4,4,17,44,2,5,4,14,44,2,5,4,15,5,0,5,4,16,18,15,5,4,17,4,0,5,4,18,44,2,6,4,14,5,0,6,4,15,18,15,6,4,18,98,2,6,4,19,17,0,6,4,20,18,1,6,4,21,4,0,7,4,10,98,2,7,4,11,4,0,7,4,12,4,0,7,4,13,98,2,7,4,14,4,0,7,4,20,17,0,7,4,21,18,4,7,4,22,4,0,8,4,9,18,15,8,4,20,4,0,8,4,21,17,0,8,4,22,18,1,8,4,23,18,1,9,4,5,4,0,9,4,8,18,15,9,4,20,4,0,9,4,21,17,0,9,4,22,18,0,9,4,23,4,0,10,4,3,98,2,10,4,4,4,0,10,4,5,4,0,10,4,6,4,0,10,4,7,98,2,10,4,21,18,1,10,4,22,18,1,11,4,2,18,15,11,4,3,18,15,11,4,21,98,2,11,4,22,18,0,11,4,23,18,1,11,4,24,18,0,12,4,1,18,1,12,4,2,17,1,12,4,9,17,1,12,4,14,18,15,12,4,21,4,0,12,4,22,17,0,12,4,23,18,1,12,4,24,18,15,12,4,25,4,0,13,4,2,65,5,13,4,14,4,0,13,4,22,17,0,13,4,23,18,0,13,4,24,18,4,13,4,26,4,0,14,4,2,18,15,14,4,21,17,0,14,4,22,18,1,14,4,23,18,15,14,4,26,4,0,15,4,2,18,7,15,4,20,18,15,15,4,21,4,0,15,4,22,4,0,16,4,2,4,0,16,4,21,4,0,17,4,3,17,1,17,4,9,17,1,17,4,14,4,0,17,4,21,4,0,18,4,3,18,15,18,4,19,18,15,18,4,20,4,0,18,4,21,98,2,19,4,4,18,15,19,4,19,4,0,19,4,20,4,0,20,4,5,18,15,20,4,6,4,0,20,4,19,18,1,21,4,5,17,0,21,4,6,18,15,21,4,7,18,15,21,4,8,18,15,21,4,9,18,15,21,4,10,4,0,21,4,18,18,1,21,4,19,4,0,22,4,7,18,1,22,4,8,4,0,22,4,9,18,15,22,4,10,18,15,22,4,11,18,15,22,4,12,18,15,22,4,13,18,15,22,4,14,4,0,22,4,15,4,0,22,4,16,98,2,22,4,17,4,0,23,4,10,4,0,23,4,11,17,0,23,4,12,17,0,23,4,13,98,2,23,4,14,18,1,23,4,15,18,1,23,4,16,18,4,24,4,12,18,12,24,4,13,18,12,24,4,14,18,4,25,4,12,18,13,25,4,13,18,1,2,5,16,44,0,3,5,15,18,15,3,5,16,17,0,3,5,17,18,1,3,5,18,43,0,4,5,16,43,0,4,5,17,17,0,4,5,18,43,0,5,5,17,43,0,5,5,18,17,0,5,5,19,18,1,5,5,21,85,0,6,5,12,44,2,6,5,16,44,2,6,5,17,43,2,6,5,18,4,0,6,5,19,17,0,6,5,20,18,4,6,5,21,4,0,7,5,10,4,0,7,5,11,4,0,7,5,12,98,2,7,5,13,4,0,7,5,14,44,2,7,5,15,44,2,7,5,16,5,0,7,5,17,5,0,7,5,18,44,10,7,5,19,67,3,7,5,20,17,0,7,5,21,18,0,7,5,22,98,2,8,5,9,4,0,8,5,15,5,0,8,5,16,5,0,8,5,17,44,10,8,5,18,44,10,8,5,19,4,0,8,5,20,67,3,8,5,21,18,0,8,5,22,18,4,9,5,3,18,1,9,5,4,18,4,9,5,5,18,1,9,5,6,4,0,9,5,8,44,10,9,5,17,44,10,9,5,20,67,3,9,5,21,18,1,10,5,2,17,0,10,5,3,67,0,10,5,4,17,0,10,5,5,67,0,10,5,6,4,0,10,5,7,44,10,10,5,20,67,3,10,5,21,18,0,11,5,1,17,0,11,5,2,18,15,11,5,3,18,15,11,5,4,18,15,11,5,5,18,15,11,5,6,44,10,11,5,20,98,2,11,5,21,67,3,11,5,22,18,1,12,5,1,67,2,12,5,2,44,10,12,5,3,17,1,12,5,9,17,1,12,5,14,44,10,12,5,20,18,15,12,5,21,67,3,12,5,22,18,1,12,5,23,18,1,12,5,24,67,2,13,5,2,44,10,13,5,3,65,5,13,5,14,18,15,13,5,21,17,0,13,5,22,18,1,13,5,23,18,1,13,5,24,67,2,14,5,2,44,2,14,5,3,18,15,14,5,20,18,15,14,5,21,17,0,14,5,22,18,1,14,5,23,67,2,15,5,2,44,10,15,5,3,44,2,15,5,19,18,15,15,5,20,4,0,15,5,21,17,0,15,5,22,18,1,15,5,23,67,2,16,5,2,4,0,16,5,3,44,10,16,5,19,18,15,16,5,20,17,0,16,5,21,18,1,16,5,22,67,2,17,5,3,44,10,17,5,4,17,1,17,5,9,17,1,17,5,14,44,10,17,5,19,18,15,17,5,20,67,3,17,5,21,67,2,18,5,3,4,0,18,5,4,44,10,18,5,5,18,15,18,5,19,4,0,18,5,20,67,3,18,5,21,67,2,19,5,4,4,0,19,5,5,18,15,19,5,6,44,10,19,5,7,44,2,19,5,17,18,15,19,5,18,4,0,19,5,19,67,3,19,5,20,18,1,19,5,21,44,3,20,5,5,98,2,20,5,6,18,15,20,5,7,44,10,20,5,8,44,10,20,5,16,18,15,20,5,17,4,0,20,5,18,44,3,20,5,19,67,1,21,5,6,4,0,21,5,7,18,15,21,5,8,44,10,21,5,9,44,10,21,5,10,18,15,21,5,11,44,10,21,5,12,44,10,21,5,14,18,15,21,5,16,98,2,21,5,17,67,1,21,5,18,18,1,21,5,19,67,1,22,5,7,67,1,22,5,8,67,1,22,5,9,4,0,22,5,10,18,15,22,5,11,18,15,22,5,12,44,10,22,5,13,4,0,22,5,14,67,1,22,5,15,67,1,22,5,16,67,1,22,5,17,18,1,22,5,18,18,5,23,5,9,67,1,23,5,10,67,1,23,5,11,67,1,23,5,12,67,1,23,5,13,17,0,23,5,14,17,0,23,5,15,18,1,23,5,16,18,12,24,5,12,18,12,24,5,15,18,4,25,5,11,18,1,3,6,17,18,0,3,6,18,18,1,4,6,17,18,15,4,6,18,18,1,4,6,19,44,0,5,6,18,17,0,5,6,19,18,1,5,6,20,18,1,5,6,21,18,1,5,6,22,18,1,6,6,10,18,0,6,6,11,50,5,6,6,12,43,0,6,6,19,18,1,6,6,20,18,1,6,6,21,18,1,7,6,9,98,2,7,6,10,4,0,7,6,11,98,2,7,6,12,98,2,7,6,13,98,2,7,6,14,44,2,7,6,19,43,0,7,6,20,18,1,7,6,21,4,0,8,6,9,43,0,8,6,10,43,0,8,6,11,43,0,8,6,12,43,0,8,6,13,43,0,8,6,14,98,2,8,6,15,44,2,8,6,18,44,2,8,6,19,44,2,8,6,20,43,0,8,6,21,18,0,8,6,22,18,0,9,6,5,18,1,9,6,6,18,0,9,6,7,98,2,9,6,8,43,0,9,6,9,43,0,9,6,10,43,0,9,6,11,43,0,9,6,12,43,0,9,6,13,43,0,9,6,14,43,0,9,6,15,4,0,9,6,16,44,2,9,6,17,44,2,9,6,18,44,2,9,6,19,44,2,9,6,20,43,0,9,6,21,18,1,9,6,22,44,14,10,6,2,43,0,10,6,3,43,0,10,6,4,43,0,10,6,5,43,0,10,6,6,43,0,10,6,7,43,0,10,6,8,43,0,10,6,9,43,0,10,6,10,43,0,10,6,11,43,0,10,6,12,43,0,10,6,13,43,0,10,6,14,43,0,10,6,15,43,0,10,6,16,98,2,10,6,17,44,2,10,6,18,44,2,10,6,19,44,2,10,6,20,43,0,10,6,21,18,1,10,6,22,18,0,11,6,1,43,0,11,6,2,44,2,11,6,3,44,2,11,6,4,44,2,11,6,5,4,0,11,6,6,43,0,11,6,7,43,0,11,6,8,43,0,11,6,9,43,0,11,6,10,43,0,11,6,11,43,0,11,6,12,43,0,11,6,13,43,0,11,6,14,43,0,11,6,15,43,0,11,6,16,43,0,11,6,17,98,2,11,6,18,44,2,11,6,19,44,2,11,6,20,44,2,11,6,21,43,0,11,6,22,18,1,12,6,1,43,0,12,6,2,44,2,12,6,3,44,2,12,6,4,98,0,12,6,5,98,2,12,6,6,43,0,12,6,7,43,0,12,6,8,43,0,12,6,9,5,0,12,6,10,43,0,12,6,11,43,0,12,6,12,43,0,12,6,13,17,1,12,6,14,43,0,12,6,15,43,0,12,6,16,43,0,12,6,17,4,0,12,6,18,44,2,12,6,19,44,2,12,6,20,44,2,12,6,21,43,0,12,6,22,18,1,13,6,1,43,0,13,6,2,44,2,13,6,3,44,2,13,6,4,98,0,13,6,5,43,0,13,6,6,43,0,13,6,7,43,0,13,6,8,5,0,13,6,9,43,0,13,6,10,5,0,13,6,11,43,0,13,6,12,43,0,13,6,13,65,5,13,6,14,5,0,13,6,15,43,0,13,6,16,43,0,13,6,17,98,2,13,6,18,44,2,13,6,19,44,2,13,6,20,44,2,13,6,21,43,0,13,6,22,18,1,13,6,23,43,0,14,6,2,44,2,14,6,3,44,2,14,6,4,98,0,14,6,5,98,2,14,6,6,43,0,14,6,7,43,0,14,6,8,43,0,14,6,9,43,0,14,6,10,43,0,14,6,11,5,0,14,6,12,5,0,14,6,13,43,0,14,6,14,43,0,14,6,15,43,0,14,6,16,43,0,14,6,17,98,2,14,6,18,44,2,14,6,19,44,2,14,6,20,44,2,14,6,21,43,0,14,6,22,18,1,14,6,23,18,1,14,6,24,18,15,15,6,1,43,0,15,6,2,44,2,15,6,3,44,2,15,6,4,44,2,15,6,5,4,0,15,6,6,43,0,15,6,7,43,0,15,6,8,43,0,15,6,9,43,0,15,6,10,43,0,15,6,11,43,0,15,6,12,43,0,15,6,13,5,0,15,6,14,43,0,15,6,15,43,0,15,6,16,43,0,15,6,17,98,2,15,6,18,44,2,15,6,19,44,2,15,6,20,44,2,15,6,21,43,0,15,6,22,18,1,15,6,23,43,0,16,6,2,44,2,16,6,3,44,2,16,6,4,44,2,16,6,5,4,0,16,6,6,43,0,16,6,7,43,0,16,6,8,43,0,16,6,9,43,0,16,6,10,43,0,16,6,11,43,0,16,6,12,43,0,16,6,13,43,0,16,6,14,43,0,16,6,15,43,0,16,6,16,98,2,16,6,17,44,2,16,6,18,44,2,16,6,19,44,2,16,6,20,44,2,16,6,21,17,0,16,6,22,18,1,16,6,23,43,0,17,6,3,44,2,17,6,4,44,2,17,6,5,44,2,17,6,6,4,0,17,6,7,4,0,17,6,8,43,0,17,6,9,43,0,17,6,10,43,0,17,6,11,43,0,17,6,12,43,0,17,6,13,43,0,17,6,14,43,0,17,6,15,4,0,17,6,16,44,2,17,6,17,44,2,17,6,18,44,2,17,6,19,18,1,17,6,20,43,0,17,6,21,18,1,17,6,22,43,0,18,6,3,44,2,18,6,4,44,2,18,6,5,44,2,18,6,6,44,2,18,6,7,44,2,18,6,8,98,2,18,6,9,43,0,18,6,10,43,0,18,6,11,43,0,18,6,12,43,0,18,6,13,43,0,18,6,14,98,2,18,6,15,44,2,18,6,16,44,2,18,6,17,44,2,18,6,18,44,2,18,6,19,44,2,18,6,20,43,0,18,6,21,43,0,19,6,4,44,2,19,6,5,44,2,19,6,6,44,2,19,6,7,44,2,19,6,8,44,2,19,6,9,98,2,19,6,10,4,0,19,6,11,98,2,19,6,12,4,0,19,6,13,4,0,19,6,14,44,2,19,6,15,44,2,19,6,16,44,2,19,6,17,44,2,19,6,18,44,2,19,6,19,43,0,19,6,20,18,1,19,6,21,43,0,20,6,4,43,0,20,6,5,44,2,20,6,6,44,2,20,6,7,44,2,20,6,8,44,2,20,6,9,44,2,20,6,10,44,2,20,6,11,44,2,20,6,12,44,2,20,6,13,44,2,20,6,14,44,2,20,6,15,44,2,20,6,16,44,2,20,6,17,44,2,20,6,18,43,0,20,6,19,43,0,21,6,6,44,2,21,6,7,44,2,21,6,8,44,2,21,6,9,44,2,21,6,10,44,2,21,6,11,44,2,21,6,12,44,2,21,6,13,44,2,21,6,14,44,2,21,6,15,18,1,21,6,16,43,0,21,6,17,43,0,21,6,18,43,0,21,6,19,43,0,22,6,7,43,0,22,6,8,43,0,22,6,9,44,2,22,6,10,44,2,22,6,11,44,2,22,6,12,44,2,22,6,13,44,2,22,6,14,43,0,22,6,15,43,0,22,6,16,17,0,22,6,17,18,1,22,6,18,43,0,23,6,10,43,0,23,6,11,43,0,23,6,12,43,0,23,6,13,43,0,23,6,14,17,0,23,6,15,17,0,23,6,16,18,1,23,6,17,18,12,24,6,15,18,12,25,6,11,18,1,5,7,19,18,14,6,7,9,18,15,6,7,10,18,1,6,7,11,18,1,6,7,12,18,1,6,7,13,18,0,6,7,20,18,14,7,7,8,18,1,7,7,9,4,0,7,7,10,4,0,7,7,11,17,0,7,7,12,98,2,7,7,13,4,0,7,7,14,18,0,8,7,8,98,2,8,7,9,4,0,8,7,15,18,1,9,7,7,4,0,9,7,8,4,0,9,7,11,4,0,9,7,12,4,0,9,7,13,98,2,9,7,16,18,1,9,7,22,98,2,10,7,7,4,0,10,7,10,5,0,10,7,11,4,0,10,7,14,4,0,10,7,17,4,0,11,7,6,4,0,11,7,7,4,0,11,7,8,4,0,11,7,9,44,2,11,7,10,44,2,11,7,11,5,0,11,7,12,4,0,11,7,15,4,0,11,7,18,50,4,12,7,4,98,0,12,7,5,4,0,12,7,6,44,2,12,7,11,53,2,12,7,12,17,1,12,7,14,5,0,12,7,15,4,0,12,7,16,4,0,12,7,18,18,15,13,7,1,71,1,13,7,6,17,1,13,7,12,5,0,13,7,13,96,1,13,7,14,4,0,13,7,16,4,0,13,7,18,18,15,14,7,2,98,0,14,7,5,4,0,14,7,6,4,0,14,7,16,4,0,14,7,18,4,0,15,7,6,53,7,15,7,7,4,0,15,7,15,4,0,15,7,18,18,1,15,7,22,18,1,15,7,23,4,0,16,7,6,44,10,16,7,7,44,10,16,7,8,61,4,16,7,9,118,3,16,7,10,35,4,16,7,12,35,4,16,7,13,4,0,16,7,14,98,2,16,7,17,18,1,16,7,21,17,0,16,7,22,18,1,16,7,23,18,1,16,7,24,4,0,17,7,7,4,0,17,7,8,4,0,17,7,9,4,0,17,7,10,35,4,17,7,12,35,4,17,7,13,4,0,17,7,14,4,0,17,7,16,18,1,17,7,20,17,0,17,7,21,18,1,17,7,22,4,0,18,7,9,54,3,18,7,10,2,0,18,7,12,2,0,18,7,13,4,0,18,7,14,98,2,18,7,15,18,1,18,7,21,4,0,19,7,10,4,0,19,7,11,4,0,19,7,12,4,0,19,7,13,98,2,19,7,14,18,1,19,7,21,18,1,20,7,17,18,1,20,7,19,18,1,21,7,16,17,0,21,7,17,18,1,21,7,18,18,1,22,7,16,17,0,22,7,17,18,1,22,7,18,18,1,23,7,15,18,0,23,7,16,18,0,23,7,17,18,12,24,7,14,18,5,25,7,11,18,14,6,8,12,18,15,6,8,13,18,1,6,8,14,18,1,7,8,9,4,0,7,8,10,4,0,7,8,11,4,0,7,8,12,4,0,7,8,13,4,0,7,8,14,18,14,8,8,6,18,1,8,8,7,18,1,8,8,8,17,0,8,8,9,4,0,8,8,15,18,15,9,8,6,18,1,9,8,7,4,0,9,8,8,4,0,9,8,11,4,0,9,8,12,4,0,9,8,13,4,0,9,8,16,4,0,10,8,7,4,0,10,8,10,44,2,10,8,12,44,2,10,8,13,4,0,10,8,14,4,0,10,8,17,98,2,11,8,6,4,0,11,8,7,4,0,11,8,8,4,0,11,8,9,44,2,11,8,13,5,0,11,8,14,4,0,11,8,15,4,0,11,8,18,98,0,12,8,5,4,0,12,8,6,77,3,12,8,7,53,2,12,8,13,5,0,12,8,14,5,0,12,8,15,4,0,12,8,16,98,2,12,8,18,77,1,13,8,5,71,8,13,8,6,68,2,13,8,11,17,1,13,8,12,43,2,13,8,13,68,5,13,8,14,4,0,13,8,16,4,0,13,8,18,85,0,13,8,19,98,0,14,8,5,4,0,14,8,6,4,0,14,8,16,98,2,14,8,18,4,0,15,8,6,117,0,15,8,7,4,0,15,8,15,98,2,15,8,18,67,2,16,8,6,47,0,16,8,9,96,1,16,8,10,4,0,16,8,14,4,0,16,8,17,18,1,16,8,20,18,1,16,8,21,18,1,16,8,22,18,1,16,8,23,4,0,17,8,7,98,2,17,8,8,67,5,17,8,9,67,3,17,8,10,4,0,17,8,14,98,2,17,8,16,17,0,17,8,20,17,0,17,8,21,18,1,17,8,22,4,0,18,8,9,78,0,18,8,12,78,0,18,8,13,4,0,18,8,14,4,0,18,8,15,17,0,18,8,20,18,1,18,8,21,98,2,19,8,10,98,2,19,8,11,20,0,19,8,12,4,0,19,8,13,98,2,19,8,14,17,0,19,8,19,18,1,19,8,20,18,1,20,8,17,18,1,20,8,18,18,1,20,8,19,18,0,21,8,16,17,0,21,8,17,17,0,21,8,18,18,0,21,8,19,18,0,22,8,17,18,0,22,8,18,18,12,25,8,12,18,12,25,8,13,18,15,6,9,14,4,0,7,9,10,98,2,7,9,11,4,0,7,9,12,98,2,7,9,13,4,0,7,9,14,18,1,7,9,15,18,14,8,9,7,4,0,8,9,9,4,0,8,9,12,4,0,8,9,15,18,1,9,9,6,18,1,9,9,7,4,0,9,9,8,4,0,9,9,11,4,0,9,9,12,4,0,9,9,13,98,2,9,9,16,18,1,10,9,6,17,0,10,9,7,4,0,10,9,10,4,0,10,9,14,4,0,10,9,17,4,0,11,9,6,4,0,11,9,7,4,0,11,9,8,4,0,11,9,9,4,0,11,9,15,4,0,11,9,18,44,5,12,9,5,4,0,12,9,6,4,0,12,9,16,4,0,12,9,18,44,5,13,9,5,98,2,13,9,6,17,1,13,9,12,44,2,13,9,13,44,2,13,9,14,44,2,13,9,15,4,0,13,9,16,4,0,13,9,18,50,5,13,9,19,44,5,14,9,5,4,0,14,9,6,44,10,14,9,12,53,3,14,9,13,44,2,14,9,14,44,2,14,9,15,4,0,14,9,16,4,0,14,9,18,4,0,15,9,6,44,10,15,9,13,5,0,15,9,14,4,0,15,9,15,4,0,15,9,18,67,7,16,9,7,35,8,16,9,9,4,0,16,9,14,4,0,16,9,17,67,1,17,9,7,4,0,17,9,8,67,1,17,9,9,44,11,17,9,10,4,0,17,9,14,4,0,17,9,16,18,0,17,9,20,18,1,17,9,21,18,15,18,9,8,17,0,18,9,9,4,0,18,9,14,4,0,18,9,15,18,1,18,9,19,18,1,18,9,20,18,1,18,9,21,18,1,19,9,9,4,0,19,9,10,4,0,19,9,11,98,2,19,9,12,4,0,19,9,13,4,0,19,9,14,17,0,19,9,18,17,0,19,9,19,18,1,19,9,20,44,4,20,9,12,17,0,20,9,18,18,1,20,9,19,18,1,20,9,20,18,0,21,9,17,17,0,21,9,18,18,1,21,9,19,18,1,22,9,18,18,1,22,9,19,18,15,6,10,14,18,14,6,10,15,4,0,7,10,10,4,0,7,10,11,20,0,7,10,12,4,0,7,10,13,4,0,7,10,14,18,1,7,10,15,18,14,8,10,6,4,0,8,10,9,4,0,8,10,11,4,0,8,10,13,17,0,8,10,15,18,0,8,10,16,18,1,9,10,6,4,0,9,10,8,4,0,9,10,11,4,0,9,10,13,4,0,9,10,16,18,0,10,10,6,4,0,10,10,7,4,0,10,10,10,4,0,10,10,14,4,0,10,10,17,4,0,11,10,6,4,0,11,10,7,4,0,11,10,8,4,0,11,10,9,4,0,11,10,15,4,0,11,10,18,4,0,12,10,6,4,0,12,10,16,4,0,12,10,18,20,0,13,10,6,17,1,13,10,12,4,0,13,10,16,4,0,13,10,17,4,0,13,10,18,98,2,14,10,6,44,10,14,10,10,43,2,14,10,11,4,0,14,10,16,4,0,14,10,18,4,0,15,10,6,4,0,15,10,7,5,0,15,10,10,44,2,15,10,11,44,2,15,10,12,4,0,15,10,15,4,0,15,10,18,4,0,16,10,7,4,0,16,10,8,47,0,16,10,9,4,0,16,10,10,44,2,16,10,11,44,2,16,10,12,44,2,16,10,13,4,0,16,10,14,98,2,16,10,17,4,0,17,10,8,112,0,17,10,9,4,0,17,10,10,4,0,17,10,11,4,0,17,10,12,4,0,17,10,13,4,0,17,10,16,35,8,18,10,7,112,0,18,10,8,35,8,18,10,9,4,0,18,10,10,4,0,18,10,11,4,0,18,10,12,4,0,18,10,13,4,0,18,10,15,18,15,18,10,16,18,15,18,10,17,17,0,19,10,10,98,2,19,10,11,4,0,19,10,12,98,2,19,10,13,4,0,19,10,14,17,0,19,10,16,17,0,19,10,17,17,0,19,10,18,18,1,19,10,19,18,1,20,10,10,18,1,20,10,17,18,1,20,10,18,18,1,20,10,19,18,1,20,10,20,18,1,21,10,18,18,1,21,10,20,44,4,6,11,12,67,2,7,11,10,98,2,7,11,11,4,0,7,11,12,4,0,7,11,13,67,3,7,11,14,18,15,7,11,15,18,14,7,11,16,67,2,8,11,9,4,0,8,11,10,4,0,8,11,12,4,0,8,11,14,67,3,8,11,15,18,15,8,11,16,18,14,9,11,6,18,15,9,11,7,98,2,9,11,9,4,0,9,11,11,4,0,9,11,12,4,0,9,11,13,4,0,9,11,15,18,1,9,11,16,18,1,10,11,6,67,0,10,11,7,4,0,10,11,8,4,0,10,11,10,4,0,10,11,14,98,2,10,11,16,67,0,10,11,17,67,0,11,11,6,4,0,11,11,7,4,0,11,11,8,4,0,11,11,9,5,0,11,11,10,5,0,11,11,11,4,0,11,11,15,4,0,11,11,17,67,0,11,11,18,4,0,12,11,6,4,0,12,11,7,4,0,12,11,8,5,0,12,11,9,44,2,12,11,10,53,1,12,11,11,5,0,12,11,12,4,0,12,11,16,4,0,12,11,17,4,0,12,11,18,44,4,13,11,5,4,0,13,11,6,4,0,13,11,7,4,0,13,11,8,44,2,13,11,9,44,2,13,11,10,44,2,13,11,11,17,1,13,11,12,20,0,13,11,18,98,2,14,11,6,4,0,14,11,7,4,0,14,11,8,44,2,14,11,9,50,1,14,11,12,4,0,14,11,16,4,0,14,11,17,98,2,14,11,18,67,1,15,11,6,4,0,15,11,7,4,0,15,11,8,4,0,15,11,9,4,0,15,11,15,4,0,15,11,17,67,1,15,11,18,67,1,16,11,7,4,0,16,11,8,47,0,16,11,9,4,0,16,11,10,4,0,16,11,14,4,0,16,11,16,67,1,16,11,17,4,0,17,11,9,4,0,17,11,11,4,0,17,11,12,4,0,17,11,13,4,0,17,11,15,47,0,18,11,7,67,2,18,11,9,4,0,18,11,10,4,0,18,11,11,4,0,18,11,12,4,0,18,11,13,4,0,18,11,14,67,3,18,11,15,18,15,18,11,16,18,1,19,11,9,17,0,19,11,10,4,0,19,11,11,4,0,19,11,12,98,2,19,11,13,67,3,19,11,14,17,0,19,11,15,17,0,19,11,16,17,0,19,11,17,18,1,19,11,18,18,1,20,11,10,18,1,20,11,15,18,1,20,11,16,18,1,20,11,17,18,1,21,11,17,67,2,7,12,11,4,0,7,12,12,67,3,7,12,13,4,0,8,12,10,4,0,8,12,11,4,0,8,12,13,4,0,8,12,14,18,15,8,12,15,18,15,8,12,16,18,15,9,12,8,4,0,9,12,9,4,0,9,12,11,4,0,9,12,12,4,0,9,12,13,4,0,9,12,15,18,1,9,12,16,18,14,9,12,17,4,0,10,12,8,4,0,10,12,10,44,2,10,12,11,53,2,10,12,12,5,0,10,12,13,4,0,10,12,14,4,0,10,12,16,18,15,10,12,17,4,0,11,12,7,4,0,11,12,9,44,2,11,12,12,53,2,11,12,13,5,0,11,12,14,4,0,11,12,15,4,0,11,12,17,67,0,12,12,6,4,0,12,12,7,4,0,12,12,8,44,2,12,12,13,5,0,12,12,14,4,0,12,12,16,4,0,12,12,17,67,0,12,12,18,4,0,13,12,6,4,0,13,12,7,4,0,13,12,8,17,1,13,12,12,5,0,13,12,13,4,0,13,12,16,4,0,13,12,17,4,0,13,12,18,44,4,13,12,19,67,1,14,12,6,4,0,14,12,7,4,0,14,12,8,4,0,14,12,16,4,0,14,12,17,67,1,14,12,18,4,0,15,12,7,4,0,15,12,9,4,0,15,12,15,4,0,15,12,17,98,2,16,12,8,4,0,16,12,10,4,0,16,12,14,4,0,16,12,16,4,0,17,12,9,4,0,17,12,11,4,0,17,12,13,4,0,17,12,15,18,1,17,12,16,47,0,18,12,7,4,0,18,12,10,4,0,18,12,11,4,0,18,12,13,98,2,18,12,14,17,0,18,12,15,18,1,18,12,16,18,0,19,12,10,17,0,19,12,11,20,0,19,12,12,67,3,19,12,13,18,0,19,12,14,17,0,19,12,15,18,1,19,12,16,18,0,19,12,17,18,1,20,12,10,18,1,20,12,11,18,1,20,12,15,18,1,20,12,16,67,0,7,13,12,18,14,8,13,8,67,2,8,13,10,4,0,8,13,11,4,0,8,13,12,4,0,8,13,13,67,3,8,13,14,4,0,9,13,9,4,0,9,13,10,4,0,9,13,11,4,0,9,13,12,4,0,9,13,13,4,0,9,13,14,4,0,9,13,15,18,15,9,13,16,4,0,10,13,8,4,0,10,13,10,4,0,10,13,14,4,0,10,13,16,18,1,10,13,17,67,0,11,13,7,4,0,11,13,8,4,0,11,13,9,4,0,11,13,15,4,0,11,13,16,67,0,11,13,17,4,0,12,13,7,4,0,12,13,8,44,2,12,13,15,4,0,12,13,16,4,0,12,13,17,20,0,13,13,7,17,1,13,13,12,44,2,13,13,14,44,2,13,13,15,4,0,13,13,16,4,0,13,13,17,67,3,13,13,18,4,0,14,13,7,4,0,14,13,8,5,0,14,13,12,53,0,14,13,13,44,2,14,13,14,44,2,14,13,15,4,0,14,13,16,4,0,14,13,17,67,1,15,13,7,4,0,15,13,8,4,0,15,13,9,5,0,15,13,13,5,0,15,13,14,4,0,15,13,15,4,0,15,13,16,67,1,15,13,17,4,0,16,13,8,4,0,16,13,10,4,0,16,13,14,4,0,16,13,16,4,0,17,13,9,4,0,17,13,10,4,0,17,13,11,4,0,17,13,12,4,0,17,13,13,4,0,17,13,14,4,0,17,13,15,17,0,17,13,16,18,1,17,13,17,30,0,18,13,6,52,0,18,13,7,67,2,18,13,10,98,2,18,13,11,4,0,18,13,12,98,2,18,13,13,67,3,18,13,14,17,0,18,13,15,18,1,18,13,16,30,0,19,13,7,18,0,19,13,10,17,0,19,13,11,67,1,19,13,12,18,1,19,13,15,18,1,20,13,11,44,4,20,13,12,98,2,8,14,11,20,0,8,14,12,4,0,8,14,13,4,0,9,14,9,98,2,9,14,10,4,0,9,14,11,4,0,9,14,13,4,0,9,14,14,4,0,9,14,15,18,14,10,14,6,18,15,10,14,7,4,0,10,14,8,4,0,10,14,10,4,0,10,14,14,4,0,10,14,16,18,0,10,14,17,18,1,10,14,18,4,0,11,14,8,4,0,11,14,9,4,0,11,14,15,4,0,11,14,16,4,0,12,14,7,4,0,12,14,8,4,0,12,14,16,4,0,12,14,17,44,4,13,14,6,4,0,13,14,7,4,0,13,14,8,17,1,13,14,12,4,0,13,14,16,4,0,13,14,17,4,0,14,14,7,4,0,14,14,8,5,0,14,14,11,53,3,14,14,12,4,0,14,14,16,4,0,14,14,17,4,0,15,14,8,4,0,15,14,9,5,0,15,14,10,5,0,15,14,11,44,2,15,14,12,4,0,15,14,15,98,2,15,14,16,4,0,16,14,8,4,0,16,14,10,5,0,16,14,11,44,2,16,14,12,44,2,16,14,13,4,0,16,14,14,4,0,16,14,16,4,0,17,14,9,4,0,17,14,10,4,0,17,14,11,4,0,17,14,12,4,0,17,14,13,4,0,17,14,14,4,0,17,14,15,18,0,17,14,16,30,0,18,14,4,30,0,18,14,5,44,6,18,14,7,18,1,18,14,10,4,0,18,14,11,4,0,18,14,12,4,0,18,14,13,17,0,18,14,14,17,0,18,14,15,18,1,18,14,16,30,0,19,14,6,18,1,19,14,10,17,0,19,14,11,17,0,19,14,12,17,0,19,14,13,18,1,19,14,14,18,1,19,14,15,18,0,20,14,10,18,1,20,14,11,18,15,20,14,12,18,1,20,14,13,44,4,7,15,12,4,0,8,15,11,4,0,8,15,12,4,0,8,15,13,18,1,8,15,15,4,0,9,15,9,4,0,9,15,10,4,0,9,15,11,4,0,9,15,12,4,0,9,15,13,4,0,9,15,14,4,0,9,15,15,18,0,9,15,16,18,1,9,15,17,18,14,10,15,7,4,0,10,15,8,4,0,10,15,10,4,0,10,15,14,4,0,10,15,16,17,0,10,15,17,18,1,10,15,18,4,0,11,15,8,4,0,11,15,9,4,0,11,15,15,4,0,11,15,16,18,1,11,15,17,98,2,12,15,7,4,0,12,15,8,5,0,12,15,9,5,0,12,15,10,5,0,12,15,11,4,0,12,15,16,98,2,12,15,17,4,0,13,15,7,4,0,13,15,8,53,1,13,15,9,44,2,13,15,10,44,2,13,15,11,17,1,13,15,12,20,0,13,15,17,4,0,14,15,7,4,0,14,15,8,44,2,14,15,9,44,2,14,15,10,4,0,14,15,16,4,0,14,15,17,4,0,15,15,8,4,0,15,15,9,4,0,15,15,15,4,0,15,15,16,4,0,16,15,8,4,0,16,15,10,4,0,16,15,14,4,0,16,15,16,30,0,17,15,3,4,0,17,15,9,4,0,17,15,10,4,0,17,15,11,4,0,17,15,12,4,0,17,15,13,4,0,17,15,14,4,0,17,15,15,18,1,18,15,9,18,0,18,15,10,4,0,18,15,11,4,0,18,15,12,4,0,18,15,13,18,1,18,15,14,18,1,18,15,15,30,0,19,15,5,18,0,19,15,10,17,0,19,15,11,17,0,19,15,12,18,1,19,15,13,18,0,20,15,11,18,1,20,15,12,18,15,7,16,11,18,15,7,16,12,18,15,7,16,13,4,0,8,16,11,98,2,8,16,12,4,0,8,16,13,18,0,8,16,14,18,0,8,16,15,4,0,9,16,9,4,0,9,16,10,4,0,9,16,11,4,0,9,16,12,4,0,9,16,13,17,0,9,16,14,98,2,9,16,15,18,1,9,16,16,18,15,10,16,7,4,0,10,16,8,4,0,10,16,10,44,2,10,16,11,5,0,10,16,12,5,0,10,16,13,4,0,10,16,14,4,0,10,16,16,18,1,10,16,17,18,14,10,16,18,18,14,11,16,6,18,1,11,16,7,98,2,11,16,8,4,0,11,16,9,44,2,11,16,10,44,2,11,16,11,5,0,11,16,12,5,0,11,16,13,4,0,11,16,15,17,0,11,16,16,18,1,11,16,17,4,0,12,16,7,4,0,12,16,8,53,2,12,16,12,4,0,12,16,16,4,0,12,16,17,4,0,13,16,7,4,0,13,16,8,17,1,13,16,12,4,0,13,16,16,4,0,13,16,17,44,4,13,16,18,4,0,14,16,7,4,0,14,16,8,50,1,14,16,12,4,0,14,16,16,4,0,14,16,17,4,0,15,16,8,4,0,15,16,9,4,0,15,16,15,4,0,15,16,16,18,1,15,16,17,30,0,16,16,3,98,2,16,16,8,4,0,16,16,10,4,0,16,16,14,4,0,16,16,16,4,0,17,16,9,4,0,17,16,10,4,0,17,16,11,4,0,17,16,13,4,0,17,16,14,4,0,17,16,15,18,1,18,16,9,17,0,18,16,10,4,0,18,16,11,20,0,18,16,12,4,0,18,16,13,18,1,19,16,10,17,0,19,16,11,18,0,20,16,11,18,15,7,17,11,18,15,8,17,10,4,0,8,17,11,4,0,8,17,12,4,0,8,17,13,18,1,8,17,14,4,0,9,17,9,17,0,9,17,10,4,0,9,17,11,4,0,9,17,12,4,0,9,17,13,4,0,9,17,14,4,0,9,17,15,18,14,10,17,7,4,0,10,17,8,4,0,10,17,10,4,0,10,17,14,4,0,10,17,16,18,1,11,17,7,17,0,11,17,8,4,0,11,17,9,44,2,11,17,14,4,0,11,17,15,4,0,11,17,16,18,1,11,17,17,4,0,12,17,7,4,0,12,17,8,44,2,12,17,13,44,2,12,17,14,5,0,12,17,15,4,0,12,17,16,17,0,12,17,17,18,1,12,17,18,20,0,13,17,7,17,1,13,17,12,53,0,13,17,13,5,0,13,17,14,4,0,13,17,16,17,0,13,17,17,18,1,13,17,18,4,0,14,17,7,4,0,14,17,8,4,0,14,17,16,17,0,14,17,17,18,1,14,17,18,30,0,15,17,4,4,0,15,17,8,4,0,15,17,9,4,0,15,17,15,4,0,15,17,16,18,1,15,17,17,4,0,16,17,8,4,0,16,17,10,4,0,16,17,14,4,0,16,17,16,18,1,17,17,8,4,0,17,17,9,4,0,17,17,10,4,0,17,17,11,4,0,17,17,12,4,0,17,17,13,4,0,17,17,14,4,0,17,17,15,18,1,18,17,9,17,0,18,17,10,98,2,18,17,11,4,0,18,17,12,4,0,18,17,13,18,0,19,17,10,18,1,19,17,11,18,6,8,18,9,18,15,8,18,10,67,2,8,18,11,20,0,8,18,12,67,3,8,18,13,18,15,8,18,15,67,0,9,18,9,4,0,9,18,10,98,2,9,18,11,4,0,9,18,13,4,0,9,18,14,67,0,9,18,15,67,2,10,18,8,4,0,10,18,10,4,0,10,18,14,67,3,10,18,16,18,1,11,18,7,4,0,11,18,8,4,0,11,18,9,4,0,11,18,15,4,0,11,18,16,67,0,12,18,7,4,0,12,18,8,4,0,12,18,16,67,0,12,18,17,44,4,13,18,6,4,0,13,18,7,4,0,13,18,8,17,1,13,18,12,44,2,13,18,15,4,0,13,18,16,4,0,13,18,17,18,14,13,18,18,67,1,14,18,7,4,0,14,18,8,53,3,14,18,12,44,2,14,18,13,44,2,14,18,14,44,2,14,18,15,98,2,14,18,16,17,0,14,18,17,18,1,14,18,18,4,0,15,18,8,4,0,15,18,9,5,0,15,18,12,5,0,15,18,13,44,2,15,18,14,4,0,15,18,15,4,0,15,18,16,17,0,15,18,17,18,0,15,18,18,67,2,16,18,8,4,0,16,18,10,5,0,16,18,13,4,0,16,18,14,67,3,16,18,16,18,1,16,18,17,18,1,17,18,8,17,0,17,18,9,98,2,17,18,10,98,2,17,18,11,4,0,17,18,12,4,0,17,18,13,4,0,17,18,14,67,1,17,18,15,18,14,18,18,8,17,0,18,18,9,17,0,18,18,10,67,2,18,18,11,4,0,18,18,12,67,3,18,18,13,18,1,19,18,9,18,1,19,18,10,44,4,7,19,12,18,15,8,19,10,18,15,8,19,11,67,0,8,19,12,67,0,9,19,10,4,0,9,19,11,4,0,9,19,12,98,2,9,19,13,67,0,9,19,14,44,3,10,19,9,4,0,10,19,10,4,0,10,19,14,44,3,10,19,15,67,2,11,19,8,4,0,11,19,9,4,0,11,19,15,67,3,11,19,16,4,0,12,19,8,4,0,12,19,16,67,2,13,19,7,4,0,13,19,8,5,0,13,19,11,17,1,13,19,12,20,0,13,19,16,4,0,14,19,8,5,0,14,19,10,44,2,14,19,11,4,0,14,19,16,18,0,14,19,17,67,2,15,19,8,4,0,15,19,9,5,0,15,19,10,44,2,15,19,11,4,0,15,19,15,67,3,15,19,16,17,0,15,19,17,18,1,15,19,18,44,3,16,19,9,98,2,16,19,10,44,2,16,19,11,44,2,16,19,12,4,0,16,19,14,44,3,16,19,15,18,1,16,19,16,18,1,16,19,17,18,1,17,19,8,17,0,17,19,9,67,1,17,19,10,4,0,17,19,11,4,0,17,19,12,4,0,17,19,13,67,1,17,19,14,18,15,17,19,15,18,1,17,19,17,18,1,18,19,9,18,1,18,19,10,67,1,18,19,12,18,6,8,20,11,18,14,8,20,12,4,0,9,20,11,4,0,9,20,12,4,0,9,20,13,4,0,10,20,10,5,0,10,20,11,4,0,10,20,14,4,0,11,20,9,5,0,11,20,10,5,0,11,20,11,5,0,11,20,12,4,0,11,20,15,4,0,12,20,8,44,2,12,20,9,44,2,12,20,10,44,2,12,20,11,53,2,12,20,12,4,0,12,20,16,98,2,13,20,8,44,2,13,20,9,44,2,13,20,10,17,1,13,20,12,4,0,13,20,16,44,4,13,20,17,4,0,14,20,8,44,2,14,20,9,4,0,14,20,16,18,1,14,20,17,4,0,15,20,9,4,0,15,20,15,17,0,15,20,16,18,1,15,20,17,18,1,16,20,8,17,0,16,20,9,4,0,16,20,10,4,0,16,20,14,17,0,16,20,15,18,1,16,20,16,18,1,16,20,17,18,1,17,20,9,17,0,17,20,10,4,0,17,20,11,20,0,17,20,12,98,2,17,20,13,17,0,17,20,14,18,0,17,20,15,18,1,18,20,14,18,15,8,21,11,18,15,8,21,12,18,1,8,21,13,4,0,9,21,11,4,0,9,21,12,17,0,9,21,13,18,1,9,21,14,4,0,10,21,10,44,2,10,21,12,44,2,10,21,13,4,0,10,21,14,4,0,11,21,9,44,2,11,21,13,5,0,11,21,14,4,0,11,21,15,4,0,12,21,8,44,2,12,21,13,5,0,12,21,14,4,0,12,21,16,20,0,13,21,8,17,1,13,21,12,5,0,13,21,13,4,0,13,21,16,4,0,14,21,8,4,0,14,21,16,18,15,15,21,8,4,0,15,21,9,4,0,15,21,15,18,1,15,21,16,18,0,16,21,8,18,1,16,21,9,4,0,16,21,10,4,0,16,21,14,18,14,16,21,16,18,0,17,21,9,17,0,17,21,10,4,0,17,21,11,4,0,17,21,12,17,0,17,21,13,17,0,17,21,14,18,1,17,21,15,18,0,18,21,10,44,4,18,21,12,18,1,18,21,13,18,1,18,21,14,18,14,8,22,13,4,0,9,22,11,20,0,9,22,12,4,0,9,22,13,18,1,9,22,14,4,0,10,22,10,4,0,10,22,14,4,0,11,22,9,4,0,11,22,15,4,0,12,22,8,50,2,12,22,12,44,2,12,22,15,4,0,12,22,16,44,4,13,22,7,4,0,13,22,8,17,1,13,22,12,44,2,13,22,14,44,2,13,22,15,4,0,13,22,16,4,0,14,22,8,5,0,14,22,12,53,0,14,22,13,53,0,14,22,14,44,2,14,22,15,4,0,14,22,16,18,15,15,22,7,17,0,15,22,8,4,0,15,22,9,5,0,15,22,13,5,0,15,22,14,4,0,15,22,15,18,15,16,22,8,18,15,16,22,9,4,0,16,22,10,4,0,16,22,14,18,15,17,22,9,17,0,17,22,10,4,0,17,22,11,17,0,17,22,12,17,0,17,22,13,18,1,17,22,14,18,14,17,22,15,18,1,18,22,10,17,0,18,22,11,18,1,18,22,12,18,1,18,22,13,18,1,19,22,11,44,4,8,23,12,4,0,9,23,11,4,0,9,23,12,4,0,9,23,13,18,14,9,23,14,4,0,10,23,10,4,0,10,23,14,4,0,11,23,9,4,0,11,23,15,18,15,11,23,16,4,0,12,23,8,4,0,12,23,16,4,0,13,23,8,5,0,13,23,10,53,1,13,23,11,17,1,13,23,12,4,0,13,23,16,4,0,14,23,8,5,0,14,23,10,44,2,14,23,11,4,0,14,23,16,18,15,15,23,7,18,1,15,23,8,4,0,15,23,9,5,0,15,23,10,53,3,15,23,11,44,2,15,23,12,4,0,15,23,15,18,14,16,23,8,18,15,16,23,9,4,0,16,23,10,53,3,16,23,11,44,2,16,23,12,44,2,16,23,13,4,0,16,23,14,18,14,17,23,9,18,1,17,23,10,4,0,17,23,11,4,0,17,23,12,4,0,17,23,13,18,15,17,23,14,18,14,18,23,10,18,1,18,23,11,18,1,18,23,12,18,15,18,23,13,18,14,19,23,13,53,0,7,24,12,5,0,8,24,12,4,0,9,24,11,4,0,9,24,12,4,0,9,24,13,4,0,10,24,10,5,0,10,24,11,5,0,10,24,12,4,0,10,24,14,4,0,11,24,9,44,2,11,24,10,44,2,11,24,11,5,0,11,24,12,4,0,11,24,15,4,0,12,24,8,44,2,12,24,9,44,2,12,24,10,44,2,12,24,11,53,2,12,24,12,4,0,12,24,16,18,14,12,24,17,53,2,13,24,6,5,0,13,24,7,4,0,13,24,8,44,2,13,24,9,17,1,13,24,12,4,0,13,24,16,5,0,13,24,17,53,3,13,24,18,18,15,14,24,7,4,0,14,24,8,44,2,14,24,9,4,0,14,24,16,18,1,15,24,8,4,0,15,24,9,4,0,15,24,15,4,0,16,24,10,4,0,16,24,14,4,0,17,24,11,4,0,17,24,12,4,0,17,24,13,18,1,18,24,11,5,0,18,24,12,18,15,18,24,13,53,1,19,24,12,4,0,9,25,11,4,0,9,25,12,4,0,9,25,13,18,15,10,25,9,4,0,10,25,10,44,2,10,25,13,4,0,10,25,14,18,15,11,25,8,4,0,11,25,9,44,2,11,25,13,5,0,11,25,14,4,0,11,25,15,18,15,12,25,7,4,0,12,25,8,44,2,12,25,13,5,0,12,25,14,5,0,12,25,15,4,0,12,25,16,20,0,13,25,8,17,1,13,25,12,53,0,13,25,13,5,0,13,25,14,4,0,13,25,16,18,14,13,25,17,18,0,14,25,7,4,0,14,25,8,4,0,14,25,16,18,14,14,25,18,4,0,15,25,9,4,0,15,25,15,18,14,15,25,17,4,0,16,25,10,4,0,16,25,14,4,0,17,25,11,4,0,17,25,12,4,0,17,25,13,18,1,18,25,11,18,0,18,25,12,18,15,18,25,13,18,15,8,26,10,18,15,9,26,9,17,0,9,26,10,4,0,9,26,11,20,0,9,26,12,4,0,9,26,13,4,0,9,26,14,18,15,10,26,9,4,0,10,26,10,4,0,10,26,14,4,0,11,26,8,4,0,11,26,9,4,0,11,26,15,4,0,11,26,16,18,1,12,26,7,17,0,12,26,8,18,12,12,26,9,4,0,12,26,16,18,1,13,26,7,4,0,13,26,8,17,1,13,26,12,44,2,13,26,15,4,0,13,26,16,18,15,14,26,7,4,0,14,26,8,4,0,14,26,12,44,2,14,26,13,44,2,14,26,14,44,2,14,26,15,4,0,14,26,16,18,15,14,26,17,4,0,15,26,8,4,0,15,26,9,5,0,15,26,12,44,2,15,26,13,44,2,15,26,14,4,0,15,26,15,4,0,15,26,16,4,0,16,26,10,4,0,16,26,11,5,0,16,26,12,5,0,16,26,13,4,0,16,26,14,18,14,16,26,16,44,11,17,26,10,4,0,17,26,11,4,0,17,26,12,4,0,17,26,13,4,0,17,26,14,18,15,7,27,11,18,15,7,27,12,18,15,8,27,10,4,0,8,27,11,4,0,8,27,12,4,0,8,27,13,4,0,9,27,9,4,0,9,27,10,4,0,9,27,11,4,0,9,27,12,4,0,9,27,13,4,0,9,27,14,4,0,9,27,15,4,0,10,27,8,4,0,10,27,9,4,0,10,27,10,4,0,10,27,14,4,0,10,27,15,4,0,10,27,16,4,0,11,27,8,4,0,11,27,9,18,4,11,27,10,4,0,11,27,15,4,0,11,27,16,4,0,12,27,7,4,0,12,27,8,4,0,12,27,9,4,0,12,27,10,67,2,12,27,16,4,0,12,27,17,4,0,13,27,7,4,0,13,27,8,4,0,13,27,9,4,0,13,27,10,4,0,13,27,11,17,1,13,27,12,4,0,13,27,16,4,0,13,27,17,4,0,14,27,7,4,0,14,27,8,4,0,14,27,9,4,0,14,27,10,4,0,14,27,11,4,0,14,27,12,4,0,14,27,16,4,0,14,27,17,4,0,15,27,8,4,0,15,27,9,4,0,15,27,10,67,3,15,27,11,4,0,15,27,15,4,0,15,27,16,4,0,16,27,8,4,0,16,27,9,4,0,16,27,10,4,0,16,27,11,4,0,16,27,14,4,0,16,27,15,4,0,16,27,16,4,0,17,27,9,4,0,17,27,10,4,0,17,27,11,4,0,17,27,14,4,0,17,27,15,4,0,18,27,11,67,0,18,27,12,43,3,18,27,13,18,15,6,28,12,18,15,6,28,13,18,15,6,28,14,4,0,7,28,10,4,0,7,28,11,17,0,7,28,12,4,0,7,28,13,4,0,7,28,14,18,15,7,28,15,4,0,8,28,9,4,0,8,28,10,4,0,8,28,14,4,0,8,28,15,4,0,9,28,8,4,0,9,28,9,4,0,9,28,10,4,0,9,28,11,4,0,9,28,12,4,0,9,28,13,4,0,9,28,16,43,3,10,28,7,35,12,10,28,8,35,8,10,28,9,69,11,10,28,10,44,11,10,28,11,4,0,10,28,14,4,0,10,28,17,44,11,11,28,6,4,0,11,28,7,35,12,11,28,8,55,15,11,28,9,17,1,11,28,10,98,2,11,28,11,4,0,11,28,15,4,0,11,28,17,4,0,11,28,18,44,11,12,28,6,44,3,12,28,7,55,13,12,28,8,55,14,12,28,9,18,4,12,28,10,4,0,12,28,11,4,0,12,28,16,44,3,12,28,17,44,11,12,28,18,4,0,13,28,6,55,11,13,28,7,55,12,13,28,8,65,2,13,28,11,17,1,13,28,12,67,6,13,28,16,4,0,13,28,17,4,0,13,28,18,4,0,14,28,6,55,10,14,28,7,106,8,14,28,9,106,8,14,28,10,4,0,14,28,12,4,0,14,28,16,4,0,14,28,18,44,11,15,28,6,4,0,15,28,7,35,8,15,28,8,29,11,15,28,9,34,11,15,28,10,98,2,15,28,11,4,0,15,28,15,4,0,15,28,17,44,11,15,28,18,4,0,16,28,7,98,2,16,28,8,4,0,16,28,9,4,0,16,28,10,67,7,16,28,11,4,0,16,28,14,4,0,16,28,17,4,0,17,28,8,44,3,17,28,9,4,0,17,28,10,4,0,17,28,11,68,4,17,28,13,4,0,17,28,14,4,0,17,28,16,44,11,18,28,9,4,0,18,28,10,4,0,18,28,11,4,0,18,28,13,4,0,18,28,14,4,0,18,28,15,44,11,19,28,10,4,0,19,28,11,4,0,19,28,12,44,11,19,28,13,44,11,19,28,14,44,10,7,29,9,5,0,7,29,10,4,0,7,29,11,4,0,7,29,12,4,0,7,29,13,5,0,7,29,14,44,10,7,29,15,4,0,8,29,8,5,0,8,29,9,5,0,8,29,15,43,3,8,29,16,4,0,9,29,7,4,0,9,29,8,4,0,9,29,9,4,0,9,29,10,4,0,9,29,11,4,0,9,29,12,4,0,9,29,13,4,0,9,29,17,44,10,10,29,6,5,0,10,29,7,35,12,10,29,8,106,2,10,29,9,4,0,10,29,10,4,0,10,29,11,4,0,10,29,12,4,0,10,29,13,4,0,10,29,14,5,0,10,29,17,44,10,10,29,18,5,0,11,29,6,4,0,11,29,7,106,0,11,29,9,18,4,11,29,10,4,0,11,29,11,4,0,11,29,12,4,0,11,29,13,4,0,11,29,14,4,0,11,29,15,5,0,11,29,18,4,0,12,29,6,18,4,12,29,7,4,0,12,29,11,4,0,12,29,12,43,3,12,29,13,44,11,12,29,14,4,0,12,29,16,4,0,12,29,18,4,0,13,29,6,68,5,13,29,11,44,2,13,29,12,43,3,13,29,13,4,0,13,29,16,4,0,13,29,17,67,7,13,29,18,4,0,14,29,6,106,8,14,29,9,106,8,14,29,10,4,0,14,29,12,4,0,14,29,16,4,0,14,29,17,43,3,14,29,18,5,0,15,29,6,55,9,15,29,7,55,8,15,29,8,29,11,15,29,9,34,11,15,29,10,98,2,15,29,11,4,0,15,29,15,5,0,15,29,18,44,10,16,29,6,5,0,16,29,7,4,0,16,29,8,4,0,16,29,9,4,0,16,29,10,4,0,16,29,11,4,0,16,29,14,5,0,16,29,17,44,10,16,29,18,4,0,17,29,7,98,2,17,29,8,98,2,17,29,9,4,0,17,29,10,4,0,17,29,11,4,0,17,29,14,4,0,17,29,17,4,0,18,29,8,5,0,18,29,9,4,0,18,29,10,4,0,18,29,11,65,4,18,29,12,4,0,18,29,13,4,0,18,29,14,5,0,18,29,15,4,0,18,29,16,44,10,19,29,9,5,0,19,29,10,4,0,19,29,11,4,0,19,29,12,4,0,19,29,13,5,0,19,29,14,44,10,19,29,15,43,0,6,30,12,43,0,7,30,9,44,2,7,30,10,44,2,7,30,11,44,2,7,30,12,44,2,7,30,13,44,2,7,30,14,43,0,7,30,15,44,2,8,30,8,44,2,8,30,9,44,2,8,30,10,44,2,8,30,11,44,2,8,30,12,44,2,8,30,13,44,2,8,30,14,44,2,8,30,15,44,2,8,30,16,44,2,9,30,7,44,2,9,30,8,44,2,9,30,9,44,2,9,30,10,4,0,9,30,11,17,1,9,30,12,4,0,9,30,13,44,2,9,30,14,44,2,9,30,15,44,2,9,30,16,44,2,9,30,17,43,0,10,30,6,44,2,10,30,7,44,2,10,30,8,4,0,10,30,9,4,0,10,30,10,4,0,10,30,11,4,0,10,30,12,4,0,10,30,13,4,0,10,30,14,4,0,10,30,15,44,2,10,30,16,44,2,10,30,17,43,0,10,30,18,44,2,11,30,6,44,2,11,30,7,44,2,11,30,8,4,0,11,30,9,4,0,11,30,10,4,0,11,30,11,4,0,11,30,12,4,0,11,30,13,4,0,11,30,14,4,0,11,30,15,44,2,11,30,16,44,2,11,30,17,44,2,11,30,18,44,2,12,30,6,44,2,12,30,7,4,0,12,30,8,18,4,12,30,9,4,0,12,30,10,4,0,12,30,11,4,0,12,30,12,4,0,12,30,13,4,0,12,30,14,4,0,12,30,15,4,0,12,30,16,44,2,12,30,17,44,2,12,30,18,43,0,13,30,5,44,2,13,30,6,44,2,13,30,7,20,0,13,30,8,44,11,13,30,10,65,4,13,30,12,4,0,13,30,13,4,0,13,30,14,17,1,13,30,16,44,2,13,30,17,44,2,13,30,18,43,0,13,30,19,44,2,14,30,6,44,2,14,30,7,4,0,14,30,8,106,8,14,30,9,106,8,14,30,10,18,4,14,30,11,4,0,14,30,12,4,0,14,30,13,4,0,14,30,16,44,2,14,30,17,44,2,14,30,18,44,2,15,30,6,44,2,15,30,7,44,2,15,30,8,4,0,15,30,9,4,0,15,30,10,4,0,15,30,11,44,3,15,30,14,4,0,15,30,15,44,2,15,30,16,44,2,15,30,17,44,2,15,30,18,43,0,16,30,6,44,2,16,30,7,44,2,16,30,8,4,0,16,30,9,4,0,16,30,10,4,0,16,30,11,44,11,16,30,12,44,11,16,30,13,4,0,16,30,14,4,0,16,30,15,44,2,16,30,16,44,2,16,30,17,43,0,16,30,18,44,2,17,30,7,44,2,17,30,8,44,2,17,30,9,44,2,17,30,10,4,0,17,30,11,17,1,17,30,12,4,0,17,30,13,44,2,17,30,14,44,2,17,30,15,44,2,17,30,16,44,2,17,30,17,44,2,18,30,8,44,2,18,30,9,44,2,18,30,10,44,2,18,30,11,96,3,18,30,12,44,2,18,30,13,44,2,18,30,14,44,2,18,30,15,44,2,18,30,16,43,0,19,30,9,44,2,19,30,10,44,2,19,30,11,44,2,19,30,12,44,2,19,30,13,44,2,19,30,14,43,0,19,30,15,43,0,20,30,12,44,6,6,31,10,44,6,6,31,11,44,6,6,31,12,44,6,6,31,13,44,6,6,31,14,44,6,7,31,8,44,6,7,31,9,44,6,7,31,15,44,6,7,31,16,44,6,8,31,7,44,6,8,31,17,44,6,9,31,6,4,0,9,31,11,4,0,9,31,12,4,0,9,31,13,44,6,9,31,18,44,6,10,31,6,4,0,10,31,9,4,0,10,31,10,4,0,10,31,11,4,0,10,31,12,4,0,10,31,13,4,0,10,31,14,4,0,10,31,15,44,6,10,31,18,44,6,11,31,5,4,0,11,31,9,4,0,11,31,10,4,0,11,31,11,4,0,11,31,12,4,0,11,31,13,4,0,11,31,14,4,0,11,31,15,44,6,11,31,19,44,6,12,31,5,4,0,12,31,8,43,3,12,31,9,4,0,12,31,10,4,0,12,31,11,4,0,12,31,12,4,0,12,31,13,4,0,12,31,14,4,0,12,31,15,4,0,12,31,16,44,6,12,31,19,44,6,13,31,5,4,0,13,31,8,44,11,13,31,9,4,0,13,31,10,44,11,13,31,11,65,4,13,31,12,4,0,13,31,13,4,0,13,31,14,4,0,13,31,15,4,0,13,31,16,44,6,13,31,19,44,6,14,31,5,4,0,14,31,8,44,11,14,31,9,43,3,14,31,10,17,1,14,31,11,4,0,14,31,12,4,0,14,31,13,4,0,14,31,14,4,0,14,31,15,4,0,14,31,16,44,6,14,31,19,44,6,15,31,5,4,0,15,31,9,4,0,15,31,10,4,0,15,31,11,4,0,15,31,12,4,0,15,31,13,4,0,15,31,14,4,0,15,31,15,44,6,15,31,19,44,6,16,31,6,4,0,16,31,9,4,0,16,31,10,4,0,16,31,11,4,0,16,31,12,4,0,16,31,13,4,0,16,31,14,4,0,16,31,15,44,6,16,31,18,44,6,17,31,6,4,0,17,31,11,4,0,17,31,12,4,0,17,31,13,44,6,17,31,18,44,6,18,31,7,44,6,18,31,17,44,6,19,31,8,44,6,19,31,9,44,6,19,31,15,44,6,19,31,16,44,6,20,31,10,44,6,20,31,11,44,6,20,31,12,44,6,20,31,13,44,6,20,31,14,67,0,9,32,11,67,0,9,32,12,67,0,9,32,13,50,5,10,32,9,67,2,10,32,10,4,0,10,32,11,4,0,10,32,12,4,0,10,32,13,67,3,10,32,14,50,5,10,32,15,67,0,11,32,9,98,2,11,32,10,4,0,11,32,11,20,0,11,32,12,4,0,11,32,13,98,2,11,32,14,67,0,11,32,15,67,2,12,32,8,4,0,12,32,9,4,0,12,32,10,20,0,12,32,11,20,0,12,32,12,20,0,12,32,13,4,0,12,32,14,4,0,12,32,15,67,3,12,32,16,67,2,13,32,8,4,0,13,32,9,20,0,13,32,10,20,0,13,32,11,65,4,13,32,12,20,0,13,32,13,20,0,13,32,14,4,0,13,32,15,67,3,13,32,16,67,2,14,32,8,4,0,14,32,9,4,0,14,32,10,20,0,14,32,11,35,8,14,32,12,20,0,14,32,13,4,0,14,32,14,4,0,14,32,15,67,3,14,32,16,67,1,15,32,9,98,2,15,32,10,4,0,15,32,11,20,0,15,32,12,4,0,15,32,13,98,2,15,32,14,67,1,15,32,15,50,5,16,32,9,67,2,16,32,10,4,0,16,32,11,4,0,16,32,12,4,0,16,32,13,67,3,16,32,14,50,5,16,32,15,67,1,17,32,11,67,1,17,32,12,67,1,17,32,13,44,2,10,33,10,44,3,10,33,11,20,0,10,33,12,44,3,10,33,13,44,2,10,33,14,44,2,11,33,9,4,0,11,33,10,20,0,11,33,11,11,8,11,33,12,20,0,11,33,13,4,0,11,33,14,44,2,11,33,15,44,3,12,33,9,20,0,12,33,10,11,0,12,33,11,20,0,12,33,12,11,0,12,33,13,20,0,12,33,14,44,3,12,33,15,20,0,13,33,9,11,0,13,33,10,20,0,13,33,11,65,4,13,33,12,20,0,13,33,13,11,0,13,33,14,20,0,13,33,15,44,3,14,33,9,20,0,14,33,10,11,0,14,33,11,35,8,14,33,12,11,0,14,33,13,20,0,14,33,14,44,3,14,33,15,44,2,15,33,9,4,0,15,33,10,20,0,15,33,11,11,0,15,33,12,20,0,15,33,13,4,0,15,33,14,44,2,15,33,15,44,2,16,33,10,44,3,16,33,11,20,0,16,33,12,44,3,16,33,13,44,2,16,33,14,20,0,10,34,11,20,0,10,34,12,20,0,10,34,13,4,0,11,34,10,11,0,11,34,11,11,0,11,34,12,11,0,11,34,13,4,0,11,34,14,20,0,12,34,9,11,0,12,34,10,11,0,12,34,11,20,0,12,34,12,11,0,12,34,13,11,0,12,34,14,20,0,12,34,15,20,0,13,34,9,11,0,13,34,10,20,0,13,34,11,65,4,13,34,12,20,0,13,34,13,11,0,13,34,14,20,0,13,34,15,20,0,14,34,9,11,0,14,34,10,11,0,14,34,11,35,8,14,34,12,11,0,14,34,13,11,0,14,34,14,20,0,14,34,15,4,0,15,34,10,11,0,15,34,11,11,0,15,34,12,11,0,15,34,13,4,0,15,34,14,20,0,16,34,11,20,0,16,34,12,20,0,16,34,13,20,0,10,35,11,20,0,10,35,12,20,0,10,35,13,4,0,11,35,10,11,0,11,35,11,11,0,11,35,12,11,0,11,35,13,4,0,11,35,14,20,0,12,35,9,11,0,12,35,10,11,0,12,35,11,20,0,12,35,12,11,0,12,35,13,11,0,12,35,14,20,0,12,35,15,20,0,13,35,9,11,0,13,35,10,20,0,13,35,11,65,4,13,35,12,20,0,13,35,13,11,0,13,35,14,20,0,13,35,15,20,0,14,35,9,11,0,14,35,10,11,0,14,35,11,35,8,14,35,12,11,0,14,35,13,11,0,14,35,14,20,0,14,35,15,4,0,15,35,10,11,0,15,35,11,11,0,15,35,12,11,0,15,35,13,4,0,15,35,14,20,0,16,35,11,20,0,16,35,12,20,0,16,35,13,44,13,10,36,10,67,0,10,36,11,20,0,10,36,12,67,0,10,36,13,44,13,10,36,14,44,13,11,36,9,4,0,11,36,10,4,0,11,36,11,35,14,11,36,12,4,0,11,36,13,4,0,11,36,14,44,13,11,36,15,67,2,12,36,9,4,0,12,36,10,4,0,12,36,11,4,0,12,36,12,4,0,12,36,13,4,0,12,36,14,67,3,12,36,15,20,0,13,36,9,35,14,13,36,10,4,0,13,36,11,65,4,13,36,12,4,0,13,36,13,35,14,13,36,14,20,0,13,36,15,67,2,14,36,9,4,0,14,36,10,4,0,14,36,11,35,8,14,36,12,4,0,14,36,13,4,0,14,36,14,67,3,14,36,15,44,13,15,36,9,4,0,15,36,10,4,0,15,36,11,35,14,15,36,12,4,0,15,36,13,4,0,15,36,14,44,13,15,36,15,44,13,16,36,10,67,1,16,36,11,20,0,16,36,12,67,1,16,36,13,44,13,16,36,14,98,0,10,37,11,98,0,10,37,12,98,0,10,37,13,98,0,11,37,10,98,0,11,37,14,98,0,12,37,9,98,0,12,37,15,43,5,13,37,9,98,0,13,37,15,98,0,14,37,9,98,0,14,37,15,98,0,15,37,10,98,0,15,37,14,98,0,16,37,11,98,0,16,37,12,98,0,16,37,13,109,0,10,38,11,98,0,10,38,12,109,0,10,38,13,98,0,11,38,10,98,0,11,38,14,109,2,12,38,9,109,3,12,38,15,98,0,13,38,9,98,0,13,38,15,109,2,14,38,9,109,3,14,38,15,98,0,15,38,10,98,0,15,38,14,109,1,16,38,11,98,0,16,38,12,109,1,16,38,13,98,0,11,39,11,98,0,11,39,12,98,0,11,39,13,98,0,12,39,10,98,0,12,39,14,98,0,13,39,10,98,0,13,39,14,98,0,14,39,10,98,0,14,39,14,98,0,15,39,11,98,0,15,39,12,98,0,15,39,13,44,5,12,40,11,109,0,12,40,12,44,5,12,40,13,109,2,13,40,11,89,0,13,40,12,109,3,13,40,13,44,5,14,40,11,109,1,14,40,12,44,5,14,40,13,35,8,13,41,12,113,0,13,42,12,107,1,12,43,12,107,0,13,43,11,35,4,13,43,12,107,2,13,43,13,107,1,14,43,12,113,0,13,44,12,122,0,13,45,12