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,1,0,0,2,0,1,0,1,2,0,1,0,2,13,0,1,0,3,2,0,1,0,4,13,0,1,0,5,2,0,1,0,6,13,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,2,0,0,2,0,2,0,1,13,0,2,0,2,13,0,2,0,3,13,0,2,0,4,2,0,2,0,5,3,0,2,0,6,3,0,2,0,7,3,0,2,0,8,3,0,2,0,9,3,0,2,0,10,3,0,2,0,11,3,0,2,0,12,3,0,2,0,13,3,0,2,0,14,3,0,2,0,15,3,0,2,0,16,2,0,2,0,17,2,0,2,0,18,2,0,2,0,19,2,0,2,0,20,2,0,3,0,0,1,0,3,0,1,2,0,3,0,2,13,0,3,0,3,1,0,3,0,4,2,0,3,0,5,3,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,2,0,3,0,12,2,0,3,0,13,2,0,3,0,14,2,0,3,0,15,3,0,3,0,16,2,0,3,0,17,2,0,3,0,18,2,0,3,0,19,2,0,3,0,20,1,0,4,0,0,13,0,4,0,1,1,0,4,0,2,13,0,4,0,3,3,0,4,0,4,3,0,4,0,5,3,0,4,0,6,2,0,4,0,7,2,0,4,0,8,2,0,4,0,9,2,0,4,0,10,2,0,4,0,11,2,0,4,0,12,2,0,4,0,13,2,0,4,0,14,2,0,4,0,15,3,0,4,0,16,2,0,4,0,17,2,0,4,0,18,2,0,4,0,19,2,0,4,0,20,13,0,5,0,0,2,0,5,0,1,1,0,5,0,2,13,0,5,0,3,3,0,5,0,4,3,0,5,0,5,3,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,2,0,5,0,14,2,0,5,0,15,3,0,5,0,16,3,0,5,0,17,2,0,5,0,18,2,0,5,0,19,2,0,5,0,20,2,0,6,0,0,2,0,6,0,1,13,0,6,0,2,2,0,6,0,3,3,0,6,0,4,3,0,6,0,5,3,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,3,0,6,0,16,3,0,6,0,17,3,0,6,0,18,2,0,6,0,19,2,0,6,0,20,2,0,7,0,0,2,0,7,0,1,2,0,7,0,2,2,0,7,0,3,3,0,7,0,4,3,0,7,0,5,3,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,3,0,7,0,16,3,0,7,0,17,3,0,7,0,18,2,0,7,0,19,2,0,7,0,20,2,0,8,0,0,2,0,8,0,1,2,0,8,0,2,2,0,8,0,3,3,0,8,0,4,3,0,8,0,5,3,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,3,0,8,0,16,3,0,8,0,17,3,0,8,0,18,2,0,8,0,19,2,0,8,0,20,2,0,9,0,0,2,0,9,0,1,2,0,9,0,2,3,0,9,0,3,3,0,9,0,4,2,0,9,0,5,3,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,3,0,9,0,16,2,0,9,0,17,2,0,9,0,18,2,0,9,0,19,2,0,9,0,20,2,0,10,0,0,2,0,10,0,1,2,0,10,0,2,3,0,10,0,3,3,0,10,0,4,2,0,10,0,5,3,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,3,0,10,0,16,2,0,10,0,17,2,0,10,0,18,2,0,10,0,19,2,0,10,0,20,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,2,0,11,0,5,3,0,11,0,6,2,0,11,0,7,2,0,11,0,8,2,0,11,0,9,2,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,3,0,11,0,16,2,0,11,0,17,2,0,11,0,18,2,0,11,0,19,2,0,11,0,20,2,0,12,0,0,2,0,12,0,1,2,0,12,0,2,2,0,12,0,3,2,0,12,0,4,2,0,12,0,5,3,0,12,0,6,3,0,12,0,7,3,0,12,0,8,3,0,12,0,9,3,0,12,0,10,3,0,12,0,11,3,0,12,0,12,3,0,12,0,13,3,0,12,0,14,3,0,12,0,15,3,0,12,0,16,2,0,12,0,17,2,0,12,0,18,2,0,12,0,19,2,0,12,0,20,2,0,13,0,0,2,0,13,0,1,2,0,13,0,2,2,0,13,0,3,2,0,13,0,4,2,0,13,0,5,2,0,13,0,6,2,0,13,0,7,2,0,13,0,8,2,0,13,0,9,2,0,13,0,10,2,0,13,0,11,2,0,13,0,12,2,0,13,0,13,2,0,13,0,14,2,0,13,0,15,2,0,13,0,16,2,0,13,0,17,2,0,13,0,18,2,0,13,0,19,31,1,0,1,5,31,1,0,1,7,31,1,0,1,14,31,1,1,1,9,31,1,1,1,10,31,1,1,1,12,31,1,1,1,15,31,3,2,1,5,44,3,2,1,6,4,0,2,1,7,5,0,2,1,8,4,0,2,1,9,4,0,2,1,10,5,0,2,1,11,4,0,2,1,12,4,0,2,1,13,5,0,2,1,14,4,0,2,1,15,44,3,2,1,16,4,0,3,1,6,4,0,3,1,16,31,1,3,1,17,53,0,4,1,4,53,0,4,1,5,5,0,4,1,6,5,0,4,1,16,44,2,5,1,3,43,2,5,1,4,5,0,5,1,5,4,0,5,1,6,4,0,5,1,16,67,0,5,1,17,31,1,5,1,18,4,0,6,1,4,35,12,6,1,5,4,0,6,1,6,4,0,6,1,16,4,0,6,1,17,4,0,6,1,18,31,3,7,1,3,67,0,7,1,4,4,0,7,1,5,4,0,7,1,6,4,0,7,1,16,4,0,7,1,17,98,2,7,1,18,31,1,7,1,19,54,2,8,1,3,4,0,8,1,4,4,0,8,1,5,4,0,8,1,6,4,0,8,1,16,4,0,8,1,17,4,0,8,1,18,35,12,9,1,3,35,12,9,1,4,31,3,9,1,5,4,0,9,1,6,4,0,9,1,16,31,1,9,1,18,35,12,10,1,3,35,12,10,1,4,4,0,10,1,6,5,0,10,1,16,31,1,10,1,17,31,3,11,1,5,4,0,11,1,6,65,2,11,1,15,4,0,11,1,16,31,1,11,1,17,31,3,12,1,4,31,3,12,1,5,44,3,12,1,6,4,0,12,1,7,5,0,12,1,8,4,0,12,1,9,4,0,12,1,10,5,0,12,1,11,4,0,12,1,12,4,0,12,1,13,5,0,12,1,14,4,0,12,1,15,44,3,12,1,16,31,3,13,1,5,31,3,13,1,6,67,1,2,2,7,5,0,2,2,8,67,1,2,2,9,67,1,2,2,10,5,0,2,2,11,67,1,2,2,12,67,1,2,2,13,5,0,2,2,14,67,1,2,2,15,67,1,3,2,6,67,1,3,2,16,67,1,4,2,6,5,0,4,2,16,44,2,5,2,5,67,1,5,2,6,67,1,5,2,16,53,0,6,2,4,43,2,6,2,5,67,1,6,2,6,4,0,6,2,16,4,0,6,2,17,98,2,6,2,18,67,5,7,2,4,5,0,7,2,5,67,1,7,2,6,4,0,7,2,16,4,0,7,2,17,4,0,7,2,18,4,0,8,2,4,4,0,8,2,5,17,0,8,2,6,4,0,8,2,16,4,0,8,2,17,67,3,8,2,18,35,12,9,2,3,35,12,9,2,4,67,1,9,2,6,67,1,9,2,16,35,12,10,2,3,35,12,10,2,4,67,1,10,2,6,5,0,10,2,16,67,1,11,2,6,65,2,11,2,15,4,0,11,2,16,67,1,12,2,7,5,0,12,2,8,67,1,12,2,9,67,1,12,2,10,5,0,12,2,11,67,1,12,2,12,67,1,12,2,13,5,0,12,2,14,67,1,12,2,15,5,0,2,3,6,53,0,2,3,7,53,0,2,3,8,53,0,2,3,9,53,0,2,3,10,5,0,2,3,11,53,0,2,3,12,53,0,2,3,13,53,0,2,3,14,53,0,2,3,15,5,0,2,3,16,53,2,3,3,6,5,0,3,3,7,5,0,3,3,8,5,0,3,3,9,5,0,3,3,10,5,0,3,3,11,5,0,3,3,12,5,0,3,3,13,5,0,3,3,14,5,0,3,3,15,53,3,3,3,16,53,2,4,3,6,5,0,4,3,7,5,0,4,3,8,5,0,4,3,9,5,0,4,3,10,5,0,4,3,11,5,0,4,3,12,5,0,4,3,13,5,0,4,3,14,5,0,4,3,15,53,3,4,3,16,53,2,5,3,6,5,0,5,3,7,5,0,5,3,8,5,0,5,3,9,5,0,5,3,10,5,0,5,3,11,5,0,5,3,12,5,0,5,3,13,5,0,5,3,14,5,0,5,3,15,53,3,5,3,16,5,0,6,3,6,5,0,6,3,7,5,0,6,3,8,5,0,6,3,9,5,0,6,3,10,5,0,6,3,11,5,0,6,3,12,5,0,6,3,13,5,0,6,3,14,98,2,6,3,15,4,0,6,3,16,4,0,6,3,17,4,0,6,3,18,44,2,7,3,4,44,2,7,3,5,5,0,7,3,6,35,4,7,3,7,35,4,7,3,8,5,0,7,3,9,5,0,7,3,10,5,0,7,3,11,5,0,7,3,12,5,0,7,3,13,5,0,7,3,14,98,2,7,3,15,4,0,7,3,16,4,0,7,3,17,4,0,7,3,18,44,2,8,3,4,44,2,8,3,5,5,0,8,3,6,5,0,8,3,7,5,0,8,3,8,5,0,8,3,9,5,0,8,3,10,5,0,8,3,11,5,0,8,3,12,5,0,8,3,13,5,0,8,3,14,98,2,8,3,15,4,0,8,3,16,4,0,8,3,17,53,2,9,3,6,5,0,9,3,7,5,0,9,3,8,5,0,9,3,9,5,0,9,3,10,5,0,9,3,11,5,0,9,3,12,5,0,9,3,13,5,0,9,3,14,5,0,9,3,15,53,3,9,3,16,53,2,10,3,6,5,0,10,3,7,5,0,10,3,8,5,0,10,3,9,5,0,10,3,10,5,0,10,3,11,5,0,10,3,12,5,0,10,3,13,5,0,10,3,14,5,0,10,3,15,53,3,10,3,16,53,2,11,3,6,5,0,11,3,7,5,0,11,3,8,5,0,11,3,9,5,0,11,3,10,5,0,11,3,11,5,0,11,3,12,5,0,11,3,13,5,0,11,3,14,65,2,11,3,15,5,0,11,3,16,5,0,12,3,6,53,1,12,3,7,53,1,12,3,8,53,1,12,3,9,53,1,12,3,10,5,0,12,3,11,53,1,12,3,12,53,1,12,3,13,53,1,12,3,14,53,1,12,3,15,5,0,12,3,16,5,0,2,4,6,35,0,2,4,7,5,3,2,4,8,35,0,2,4,9,35,0,2,4,10,5,0,2,4,11,35,0,2,4,12,35,0,2,4,13,35,0,2,4,14,35,0,2,4,15,5,0,2,4,16,35,0,3,4,6,35,0,3,4,16,35,0,4,4,6,35,0,4,4,16,5,3,5,4,6,43,2,5,4,13,35,0,5,4,16,5,0,6,4,6,24,1,6,4,11,24,1,6,4,12,4,0,6,4,16,98,2,6,4,17,4,0,6,4,18,64,3,7,4,6,24,1,7,4,10,61,2,7,4,16,87,0,7,4,17,98,2,7,4,18,5,0,8,4,6,24,1,8,4,10,98,2,8,4,16,4,0,8,4,17,35,0,9,4,6,24,1,9,4,10,35,0,9,4,16,35,0,10,4,6,24,1,10,4,10,17,1,10,4,12,35,0,10,4,16,35,0,11,4,6,24,1,11,4,10,53,2,11,4,12,44,10,11,4,13,96,2,11,4,15,5,3,11,4,16,5,0,12,4,6,35,0,12,4,7,35,0,12,4,8,5,3,12,4,9,35,0,12,4,10,5,0,12,4,11,35,0,12,4,12,35,0,12,4,13,35,0,12,4,14,5,3,12,4,15,5,0,12,4,16,5,0,2,5,6,35,0,2,5,7,20,0,2,5,8,20,0,2,5,9,5,3,2,5,10,5,0,2,5,11,5,3,2,5,12,20,0,2,5,13,20,0,2,5,14,35,0,2,5,15,5,0,2,5,16,5,3,3,5,6,35,0,3,5,16,35,0,4,5,6,20,0,4,5,16,35,0,5,5,6,35,0,5,5,16,68,2,6,5,5,5,0,6,5,6,44,2,6,5,11,44,2,6,5,12,98,2,6,5,16,4,0,6,5,17,67,3,6,5,18,64,9,7,5,6,44,2,7,5,10,51,15,7,5,17,98,2,7,5,18,50,4,8,5,5,5,0,8,5,6,44,2,8,5,10,4,0,8,5,16,98,2,8,5,17,5,3,9,5,6,44,2,9,5,10,35,0,9,5,16,20,0,10,5,6,44,2,10,5,10,17,1,10,5,12,5,3,10,5,16,35,0,11,5,6,44,2,11,5,10,53,2,11,5,13,44,10,11,5,14,35,0,11,5,16,5,0,12,5,6,35,0,12,5,7,20,0,12,5,8,20,0,12,5,9,35,0,12,5,10,5,0,12,5,11,35,0,12,5,12,5,3,12,5,13,35,0,12,5,14,35,0,12,5,15,5,0,12,5,16,44,12,1,6,9,5,0,2,6,6,35,0,2,6,7,20,0,2,6,8,20,0,2,6,9,35,0,2,6,10,5,0,2,6,11,35,0,2,6,12,20,0,2,6,13,20,0,2,6,14,35,0,2,6,15,5,0,2,6,16,35,0,3,6,6,35,0,3,6,16,5,3,4,6,6,35,0,4,6,16,44,4,4,6,17,35,0,5,6,6,35,0,5,6,16,53,2,6,6,6,4,0,6,6,16,98,2,6,6,17,53,2,7,6,6,67,6,7,6,16,4,0,7,6,18,53,2,8,6,6,98,2,8,6,16,4,0,8,6,17,35,0,9,6,6,35,0,9,6,16,44,4,10,6,5,35,0,10,6,6,17,1,10,6,12,35,0,10,6,16,35,0,11,6,6,53,2,11,6,14,44,10,11,6,15,35,0,11,6,16,5,0,12,6,6,35,0,12,6,7,20,0,12,6,8,20,0,12,6,9,35,0,12,6,10,5,0,12,6,11,35,0,12,6,12,35,0,12,6,13,35,0,12,6,14,5,3,12,6,15,5,0,12,6,16,44,12,13,6,8,44,13,1,7,4,17,0,1,7,6,44,4,1,7,8,17,0,1,7,11,44,4,1,7,13,44,4,1,7,14,17,0,1,7,16,44,13,1,7,18,17,0,2,7,5,5,0,2,7,6,35,0,2,7,7,35,0,2,7,8,35,0,2,7,9,35,0,2,7,10,5,0,2,7,11,35,0,2,7,12,35,0,2,7,13,35,0,2,7,14,35,0,2,7,15,5,0,2,7,16,17,0,2,7,17,5,0,3,7,6,5,0,3,7,16,17,0,4,7,5,5,0,4,7,6,5,0,4,7,16,17,0,4,7,17,35,0,5,7,6,35,0,5,7,16,35,0,6,7,6,67,2,6,7,16,67,0,6,7,17,35,0,7,7,6,67,2,7,7,16,44,11,7,7,17,98,2,7,7,18,5,3,8,7,6,67,2,8,7,16,4,0,8,7,17,4,0,8,7,18,35,0,9,7,6,35,0,9,7,16,17,0,10,7,5,5,0,10,7,6,17,1,10,7,12,53,1,10,7,15,5,0,10,7,16,17,0,10,7,17,5,0,11,7,6,53,2,11,7,16,17,0,12,7,5,5,0,12,7,6,35,0,12,7,7,35,0,12,7,8,35,0,12,7,9,35,0,12,7,10,5,0,12,7,11,35,0,12,7,12,35,0,12,7,13,35,0,12,7,14,5,3,12,7,15,5,0,12,7,16,17,0,12,7,17,44,13,13,7,4,17,0,13,7,6,44,4,13,7,9,17,0,13,7,11,17,0,13,7,16,44,13,13,7,18,109,0,1,8,5,109,0,1,8,6,109,0,1,8,7,109,0,1,8,8,109,0,1,8,9,109,0,1,8,10,109,0,1,8,11,109,0,1,8,12,109,0,1,8,13,109,0,1,8,14,109,0,1,8,15,109,0,1,8,16,109,0,1,8,17,109,1,2,8,4,5,0,2,8,5,5,0,2,8,6,5,0,2,8,7,5,0,2,8,8,5,0,2,8,9,5,0,2,8,10,5,0,2,8,11,5,0,2,8,12,5,0,2,8,13,5,0,2,8,14,5,0,2,8,15,5,0,2,8,16,5,0,2,8,17,109,1,2,8,18,44,5,3,8,4,5,0,3,8,5,5,0,3,8,6,5,0,3,8,7,5,0,3,8,8,5,0,3,8,9,5,0,3,8,10,5,0,3,8,11,5,0,3,8,12,5,0,3,8,13,5,0,3,8,14,5,0,3,8,15,5,0,3,8,16,5,0,3,8,17,44,5,3,8,18,44,13,4,8,4,5,0,4,8,5,5,0,4,8,6,5,0,4,8,7,5,0,4,8,8,5,0,4,8,9,5,0,4,8,10,5,0,4,8,11,5,0,4,8,12,5,0,4,8,13,5,0,4,8,14,5,0,4,8,15,5,0,4,8,16,5,0,4,8,17,44,13,4,8,18,44,13,5,8,4,5,0,5,8,5,5,0,5,8,6,5,0,5,8,7,5,0,5,8,8,5,0,5,8,9,5,0,5,8,10,5,0,5,8,11,5,0,5,8,12,5,0,5,8,13,5,0,5,8,14,5,0,5,8,15,43,2,5,8,16,43,2,5,8,17,44,13,5,8,18,5,0,6,8,5,5,0,6,8,6,5,0,6,8,7,5,0,6,8,8,5,0,6,8,9,5,0,6,8,10,5,0,6,8,11,5,0,6,8,12,43,2,6,8,13,43,2,6,8,14,43,2,6,8,15,43,2,6,8,16,43,2,6,8,17,5,0,7,8,5,5,0,7,8,6,5,0,7,8,7,5,0,7,8,8,5,0,7,8,9,5,0,7,8,10,5,0,7,8,11,5,0,7,8,12,43,2,7,8,13,43,2,7,8,14,43,2,7,8,15,43,2,7,8,16,43,2,7,8,17,4,0,7,8,18,5,0,8,8,5,5,0,8,8,6,5,0,8,8,7,5,0,8,8,8,5,0,8,8,9,5,0,8,8,10,5,0,8,8,11,5,0,8,8,12,5,0,8,8,13,5,0,8,8,14,43,2,8,8,15,43,2,8,8,16,43,2,8,8,17,98,2,8,8,18,44,13,9,8,4,5,0,9,8,5,5,0,9,8,6,5,0,9,8,7,5,0,9,8,8,5,0,9,8,9,5,0,9,8,10,5,0,9,8,11,5,0,9,8,12,5,0,9,8,13,43,2,9,8,14,53,1,9,8,15,44,2,9,8,16,43,2,9,8,17,44,13,9,8,18,44,13,10,8,4,5,0,10,8,5,5,0,10,8,6,5,0,10,8,7,5,0,10,8,8,5,0,10,8,9,5,0,10,8,10,5,0,10,8,11,5,0,10,8,12,5,0,10,8,13,43,2,10,8,14,5,0,10,8,17,44,13,10,8,18,44,5,11,8,4,5,0,11,8,5,5,0,11,8,6,5,0,11,8,7,5,0,11,8,8,5,0,11,8,9,5,0,11,8,10,5,0,11,8,11,5,0,11,8,12,5,0,11,8,17,44,5,11,8,18,109,0,12,8,4,5,0,12,8,5,5,0,12,8,6,5,0,12,8,7,5,0,12,8,8,5,0,12,8,9,5,0,12,8,10,5,0,12,8,11,5,0,12,8,12,5,0,12,8,13,5,0,12,8,14,5,0,12,8,15,5,0,12,8,16,5,0,12,8,17,109,0,12,8,18,109,1,13,8,5,109,1,13,8,6,109,1,13,8,7,109,1,13,8,8,109,1,13,8,9,109,1,13,8,10,109,1,13,8,11,109,1,13,8,12,109,1,13,8,13,109,1,13,8,14,109,1,13,8,15,109,1,13,8,16,109,1,13,8,17,109,0,2,9,4,109,0,2,9,5,109,0,2,9,6,109,0,2,9,7,109,0,2,9,8,109,0,2,9,9,109,0,2,9,10,109,0,2,9,11,109,0,2,9,12,109,0,2,9,13,109,0,2,9,14,109,0,2,9,15,109,0,2,9,16,109,0,2,9,17,109,0,2,9,18,5,0,3,9,5,98,0,3,9,6,98,0,3,9,7,98,0,3,9,8,98,0,3,9,9,98,0,3,9,10,98,0,3,9,11,98,0,3,9,12,98,0,3,9,13,98,0,3,9,14,98,0,3,9,15,98,0,3,9,16,5,0,3,9,17,35,0,4,9,5,35,12,4,9,6,2,0,4,9,7,2,0,4,9,8,98,1,4,9,9,35,0,4,9,17,35,0,5,9,5,118,0,5,9,6,2,0,5,9,7,2,0,5,9,8,69,9,5,9,9,35,0,5,9,17,35,0,6,9,5,2,0,6,9,7,2,0,6,9,8,35,0,6,9,17,35,0,7,9,5,35,0,7,9,17,98,2,7,9,18,35,0,8,9,5,35,0,8,9,17,4,0,8,9,18,35,0,9,9,5,35,12,9,9,6,35,12,9,9,7,54,4,9,9,9,54,4,9,9,10,35,12,9,9,14,35,0,9,9,17,35,0,10,9,5,35,12,10,9,6,35,12,10,9,7,35,12,10,9,9,35,12,10,9,10,35,12,10,9,13,50,5,10,9,14,35,0,10,9,17,5,0,11,9,5,98,0,11,9,6,98,0,11,9,7,98,0,11,9,8,98,0,11,9,9,98,0,11,9,10,98,0,11,9,11,98,0,11,9,12,98,0,11,9,13,5,0,11,9,17,109,1,12,9,4,109,1,12,9,5,109,1,12,9,6,109,1,12,9,7,109,1,12,9,8,109,1,12,9,9,109,1,12,9,10,109,1,12,9,11,109,1,12,9,12,109,1,12,9,13,109,1,12,9,14,109,1,12,9,15,109,1,12,9,16,109,1,12,9,17,109,1,12,9,18,109,0,3,10,4,109,0,3,10,5,109,0,3,10,6,109,0,3,10,7,109,0,3,10,8,109,0,3,10,9,44,5,3,10,10,44,5,3,10,11,44,5,3,10,12,109,0,3,10,13,109,0,3,10,14,109,0,3,10,15,109,0,3,10,16,109,0,3,10,17,109,0,3,10,18,5,0,4,10,5,35,12,4,10,6,78,0,4,10,7,78,0,4,10,8,75,5,4,10,9,44,10,4,10,10,44,10,4,10,11,44,10,4,10,12,5,0,4,10,17,35,0,5,10,5,35,0,5,10,17,20,0,6,10,5,20,0,6,10,17,20,0,7,10,5,35,0,7,10,17,98,2,7,10,18,20,0,8,10,5,35,0,8,10,17,4,0,8,10,18,35,0,9,10,5,35,12,9,10,6,35,12,9,10,7,35,0,9,10,17,5,0,10,10,5,35,12,10,10,6,35,12,10,10,7,35,12,10,10,9,44,10,10,10,10,44,10,10,10,11,44,10,10,10,12,35,12,10,10,13,5,0,10,10,17,109,1,11,10,4,109,1,11,10,5,109,1,11,10,6,109,1,11,10,7,109,1,11,10,8,109,1,11,10,9,44,5,11,10,10,44,5,11,10,11,44,5,11,10,12,109,1,11,10,13,109,1,11,10,14,109,1,11,10,15,109,1,11,10,16,109,1,11,10,17,109,1,11,10,18,44,5,3,11,7,109,2,3,11,8,109,3,3,11,14,44,5,3,11,15,98,0,4,11,4,98,0,4,11,5,98,0,4,11,6,98,0,4,11,7,98,0,4,11,8,5,0,4,11,9,20,0,4,11,10,20,0,4,11,11,20,0,4,11,12,5,0,4,11,13,98,0,4,11,14,98,0,4,11,15,98,0,4,11,16,98,0,4,11,17,98,0,4,11,18,35,0,5,11,5,35,0,5,11,17,20,0,6,11,5,35,0,6,11,17,44,4,6,11,18,20,0,7,11,5,35,0,7,11,17,67,0,7,11,18,20,0,8,11,5,35,0,8,11,17,4,0,8,11,18,35,0,9,11,5,35,0,9,11,17,98,0,10,11,4,98,0,10,11,5,98,0,10,11,6,98,0,10,11,7,98,0,10,11,8,5,0,10,11,9,20,0,10,11,10,20,0,10,11,11,20,0,10,11,12,5,0,10,11,13,98,0,10,11,14,98,0,10,11,15,44,5,10,11,16,98,0,10,11,17,98,0,10,11,18,44,5,11,11,7,109,2,11,11,8,109,3,11,11,14,44,5,11,11,15,109,2,3,12,9,109,3,3,12,13,109,0,4,12,4,109,0,4,12,5,109,0,4,12,6,109,0,4,12,7,109,0,4,12,8,98,0,4,12,9,5,0,4,12,10,5,0,4,12,11,5,0,4,12,12,98,0,4,12,13,109,0,4,12,14,109,0,4,12,15,109,0,4,12,16,109,0,4,12,17,109,0,4,12,18,5,0,5,12,5,5,0,5,12,17,35,0,6,12,5,35,0,6,12,17,108,4,7,12,2,20,0,7,12,5,35,0,7,12,17,4,0,7,12,18,108,5,8,12,2,35,0,8,12,5,35,0,8,12,17,98,2,8,12,18,5,0,9,12,5,43,2,9,12,17,109,1,10,12,4,109,1,10,12,5,109,1,10,12,6,109,1,10,12,7,109,1,10,12,8,98,0,10,12,9,5,0,10,12,10,5,0,10,12,11,5,0,10,12,12,98,0,10,12,13,109,1,10,12,14,109,1,10,12,15,109,1,10,12,16,109,1,10,12,17,109,1,10,12,18,109,2,11,12,9,109,3,11,12,13,44,5,3,13,10,44,5,3,13,11,44,5,3,13,12,44,5,4,13,10,98,0,4,13,11,44,5,4,13,12,98,0,5,13,4,98,0,5,13,5,98,0,5,13,6,44,5,5,13,7,98,0,5,13,8,98,0,5,13,9,98,0,5,13,10,98,0,5,13,11,98,0,5,13,12,98,0,5,13,13,98,0,5,13,14,98,0,5,13,15,98,0,5,13,16,98,0,5,13,17,98,0,5,13,18,35,0,6,13,5,35,0,6,13,17,45,0,7,13,2,35,0,7,13,5,35,0,7,13,17,4,0,7,13,18,108,1,8,13,2,35,0,8,13,5,35,0,8,13,17,4,0,8,13,18,98,0,9,13,4,98,0,9,13,5,98,0,9,13,6,44,5,9,13,7,98,0,9,13,8,98,0,9,13,9,98,0,9,13,10,98,0,9,13,11,98,0,9,13,12,98,0,9,13,13,98,0,9,13,14,98,0,9,13,15,98,0,9,13,16,98,0,9,13,17,98,0,9,13,18,44,5,10,13,10,98,0,10,13,11,44,5,10,13,12,44,5,11,13,10,44,5,11,13,11,44,5,11,13,12,109,0,5,14,4,109,0,5,14,5,44,5,5,14,6,109,0,5,14,7,109,0,5,14,8,109,0,5,14,9,109,0,5,14,10,109,0,5,14,11,109,0,5,14,12,109,0,5,14,13,109,0,5,14,14,109,0,5,14,15,109,0,5,14,16,109,0,5,14,17,109,0,5,14,18,108,0,6,14,2,5,0,6,14,5,44,2,6,14,10,44,2,6,14,12,5,0,6,14,17,85,0,7,14,2,35,0,7,14,5,44,10,7,14,9,44,10,7,14,10,44,10,7,14,11,44,10,7,14,12,44,10,7,14,13,35,0,7,14,17,98,2,7,14,18,5,0,8,14,5,44,2,8,14,10,44,2,8,14,12,5,0,8,14,17,67,1,8,14,18,109,1,9,14,4,109,1,9,14,5,109,1,9,14,6,109,1,9,14,7,109,1,9,14,8,109,1,9,14,9,109,1,9,14,10,109,1,9,14,11,109,1,9,14,12,109,1,9,14,13,109,1,9,14,14,44,5,9,14,15,109,1,9,14,16,109,1,9,14,17,109,1,9,14,18,44,5,6,15,4,98,0,6,15,5,98,0,6,15,6,98,0,6,15,7,98,0,6,15,8,109,3,6,15,9,44,5,6,15,10,44,5,6,15,11,44,5,6,15,12,109,2,6,15,13,98,0,6,15,14,98,0,6,15,15,98,0,6,15,16,98,0,6,15,17,44,5,6,15,18,85,0,7,15,2,5,0,7,15,5,53,6,7,15,8,98,0,7,15,9,98,0,7,15,10,98,0,7,15,11,98,0,7,15,12,98,0,7,15,13,53,7,7,15,14,5,0,7,15,17,4,0,7,15,18,44,5,8,15,4,98,0,8,15,5,98,0,8,15,6,98,0,8,15,7,98,0,8,15,8,109,3,8,15,9,44,5,8,15,10,44,5,8,15,11,44,5,8,15,12,109,2,8,15,13,98,0,8,15,14,98,0,8,15,15,98,0,8,15,16,98,0,8,15,17,4,0,8,15,18,109,0,6,16,5,44,5,6,16,6,44,5,6,16,16,109,0,6,16,17,85,0,7,16,2,44,10,7,16,4,5,0,7,16,5,5,0,7,16,6,5,0,7,16,7,43,2,7,16,8,44,2,7,16,9,44,2,7,16,10,44,2,7,16,11,44,2,7,16,12,44,2,7,16,13,5,0,7,16,14,5,0,7,16,15,5,0,7,16,16,5,0,7,16,17,44,10,7,16,18,109,1,8,16,5,44,5,8,16,6,44,5,8,16,16,109,1,8,16,17,4,0,8,16,18,35,8,7,17,2,43,2,7,17,3,44,2,7,17,4,44,2,7,17,5,44,2,7,17,17,44,2,7,17,18,43,2,7,17,19,35,8,7,17,20,4,0,8,17,18,4,0,8,18,18,52,0,8,19,18,30,0,8,19,19,30,0,9,19,18,30,0,7,20,18,44,6,8,20,18,30,0,6,21,17,30,0,6,21,18,30,0,7,21,18,30,0,6,22,16,30,0,7,23,16,30,0,8,25,16