2,0,0,0,0,110,0,0,0,15,2,0,0,0,16,110,0,0,0,17,13,0,0,0,18,13,0,0,0,19,13,0,0,0,20,2,0,0,0,21,2,0,0,0,22,2,0,0,0,23,2,0,0,0,24,2,0,0,0,25,2,0,0,0,26,2,0,0,0,27,2,0,0,0,28,2,0,0,0,29,13,0,1,0,12,2,0,1,0,13,2,0,1,0,14,13,0,1,0,15,2,0,1,0,16,13,0,1,0,17,2,0,1,0,18,13,0,1,0,19,13,0,1,0,20,2,0,1,0,21,2,0,1,0,22,2,0,1,0,23,2,0,1,0,24,2,0,1,0,25,2,0,1,0,26,2,0,1,0,27,2,0,1,0,28,2,0,1,0,29,2,0,2,0,9,2,0,2,0,10,2,0,2,0,11,13,0,2,0,12,13,0,2,0,13,13,0,2,0,14,13,0,2,0,15,2,0,2,0,16,2,0,2,0,17,2,0,2,0,18,2,0,2,0,19,2,0,2,0,20,13,0,2,0,21,2,0,2,0,22,2,0,2,0,23,2,0,2,0,24,2,0,2,0,25,2,0,2,0,26,2,0,2,0,27,2,0,2,0,28,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,110,0,3,0,13,2,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,2,0,3,0,20,13,0,3,0,21,13,0,3,0,22,2,0,3,0,23,2,0,3,0,24,2,0,3,0,25,2,0,3,0,26,2,0,3,0,27,2,0,3,0,28,2,0,4,0,6,2,0,4,0,7,2,0,4,0,8,2,0,4,0,9,2,0,4,0,10,13,0,4,0,11,2,0,4,0,12,2,0,4,0,13,2,0,4,0,14,2,0,4,0,15,2,0,4,0,16,2,0,4,0,17,2,0,4,0,18,2,0,4,0,19,2,0,4,0,20,2,0,4,0,21,2,0,4,0,22,2,0,4,0,23,2,0,4,0,24,2,0,4,0,25,2,0,4,0,26,2,0,4,0,27,2,0,4,0,28,2,0,4,0,29,2,0,5,0,5,2,0,5,0,6,2,0,5,0,7,2,0,5,0,8,13,0,5,0,9,2,0,5,0,10,13,0,5,0,11,2,0,5,0,12,2,0,5,0,13,2,0,5,0,14,2,0,5,0,15,2,0,5,0,16,2,0,5,0,17,2,0,5,0,18,2,0,5,0,19,2,0,5,0,20,2,0,5,0,21,110,0,5,0,22,2,0,5,0,23,13,0,5,0,24,2,0,5,0,25,2,0,5,0,26,2,0,5,0,27,2,0,5,0,28,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,13,0,6,0,9,13,0,6,0,10,13,0,6,0,11,2,0,6,0,12,2,0,6,0,13,3,0,6,0,14,3,0,6,0,15,3,0,6,0,16,3,0,6,0,17,3,0,6,0,18,3,0,6,0,19,3,0,6,0,20,2,0,6,0,21,2,0,6,0,22,13,0,6,0,23,2,0,6,0,24,2,0,6,0,25,2,0,6,0,26,2,0,6,0,27,2,0,6,0,28,2,0,6,0,29,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,110,0,7,0,9,2,0,7,0,10,13,0,7,0,11,13,0,7,0,12,13,0,7,0,13,3,0,7,0,14,3,0,7,0,15,3,0,7,0,16,3,0,7,0,17,3,0,7,0,18,3,0,7,0,19,3,0,7,0,20,2,0,7,0,21,13,0,7,0,22,13,0,7,0,23,110,0,7,0,24,13,0,7,0,25,5,0,7,0,26,2,0,7,0,27,2,0,7,0,28,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,13,0,8,0,8,13,0,8,0,9,13,0,8,0,10,2,0,8,0,11,13,0,8,0,12,2,0,8,0,13,3,0,8,0,14,3,0,8,0,15,3,0,8,0,16,3,0,8,0,17,3,0,8,0,18,3,0,8,0,19,3,0,8,0,20,2,0,8,0,21,13,0,8,0,22,13,0,8,0,23,13,0,8,0,24,13,0,8,0,25,13,0,8,0,26,2,0,8,0,27,2,0,8,0,28,2,0,9,0,2,2,0,9,0,3,2,0,9,0,4,13,0,9,0,5,2,0,9,0,6,2,0,9,0,7,13,0,9,0,8,13,0,9,0,9,110,0,9,0,10,110,0,9,0,11,2,0,9,0,12,13,0,9,0,13,2,0,9,0,14,3,0,9,0,15,3,0,9,0,16,3,0,9,0,17,3,0,9,0,18,3,0,9,0,19,3,0,9,0,20,3,0,9,0,21,3,0,9,0,22,98,2,9,0,23,98,2,9,0,24,98,2,9,0,25,5,0,9,0,26,13,0,9,0,27,2,0,9,0,28,2,0,10,0,1,2,0,10,0,2,2,0,10,0,3,2,0,10,0,4,13,0,10,0,5,13,0,10,0,6,13,0,10,0,7,13,0,10,0,8,13,0,10,0,9,13,0,10,0,10,13,0,10,0,11,13,0,10,0,12,13,0,10,0,13,2,0,10,0,14,3,0,10,0,15,3,0,10,0,16,3,0,10,0,17,3,0,10,0,18,3,0,10,0,19,3,0,10,0,20,3,0,10,0,21,67,7,10,0,22,53,2,10,0,26,5,0,10,0,27,2,0,10,0,28,2,0,11,0,1,2,0,11,0,2,110,0,11,0,3,2,0,11,0,4,13,0,11,0,5,13,0,11,0,6,13,0,11,0,7,2,0,11,0,8,2,0,11,0,9,13,0,11,0,10,13,0,11,0,11,13,0,11,0,12,2,0,11,0,13,3,0,11,0,14,3,0,11,0,15,3,0,11,0,16,3,0,11,0,17,3,0,11,0,18,3,0,11,0,19,3,0,11,0,20,3,0,11,0,21,67,7,11,0,22,53,2,11,0,26,13,0,11,0,27,2,0,11,0,28,2,0,12,0,1,2,0,12,0,2,2,0,12,0,3,13,0,12,0,4,2,0,12,0,5,2,0,12,0,6,2,0,12,0,7,2,0,12,0,8,2,0,12,0,9,2,0,12,0,10,2,0,12,0,11,2,0,12,0,12,2,0,12,0,13,3,0,12,0,14,3,0,12,0,15,3,0,12,0,16,3,0,12,0,17,3,0,12,0,18,3,0,12,0,19,3,0,12,0,20,3,0,12,0,21,3,0,12,0,22,13,0,12,0,23,98,2,12,0,24,98,2,12,0,25,13,0,12,0,26,13,0,12,0,27,2,0,12,0,28,2,0,13,0,0,2,0,13,0,1,13,0,13,0,2,13,0,13,0,3,13,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,3,0,13,0,11,3,0,13,0,12,3,0,13,0,13,3,0,13,0,14,3,0,13,0,15,3,0,13,0,16,3,0,13,0,17,3,0,13,0,18,3,0,13,0,19,3,0,13,0,20,3,0,13,0,21,3,0,13,0,22,2,0,13,0,23,2,0,13,0,24,110,0,13,0,25,13,0,13,0,26,2,0,13,0,27,2,0,13,0,28,2,0,14,0,0,110,0,14,0,1,13,0,14,0,2,2,0,14,0,3,2,0,14,0,4,2,0,14,0,5,2,0,14,0,6,2,0,14,0,7,2,0,14,0,8,2,0,14,0,9,3,0,14,0,10,3,0,14,0,11,3,0,14,0,12,3,0,14,0,13,3,0,14,0,14,3,0,14,0,15,3,0,14,0,16,3,0,14,0,17,3,0,14,0,18,3,0,14,0,19,3,0,14,0,20,45,0,14,0,21,45,0,14,0,22,2,0,14,0,23,110,0,14,0,24,13,0,14,0,25,2,0,14,0,26,13,0,14,0,27,2,0,14,0,28,2,0,15,0,0,13,0,15,0,1,13,0,15,0,2,110,0,15,0,3,2,0,15,0,4,2,0,15,0,5,2,0,15,0,6,2,0,15,0,7,2,0,15,0,8,2,0,15,0,9,3,0,15,0,10,3,0,15,0,11,3,0,15,0,12,3,0,15,0,13,3,0,15,0,14,3,0,15,0,15,3,0,15,0,16,3,0,15,0,17,3,0,15,0,18,3,0,15,0,19,3,0,15,0,20,3,0,15,0,21,3,0,15,0,22,2,0,15,0,23,110,0,15,0,24,13,0,15,0,25,13,0,15,0,26,2,0,15,0,27,2,0,15,0,28,2,0,16,0,0,13,0,16,0,1,13,0,16,0,2,2,0,16,0,3,2,0,16,0,4,2,0,16,0,5,2,0,16,0,6,2,0,16,0,7,2,0,16,0,8,2,0,16,0,9,3,0,16,0,10,3,0,16,0,11,3,0,16,0,12,3,0,16,0,13,3,0,16,0,14,3,0,16,0,15,3,0,16,0,16,3,0,16,0,17,3,0,16,0,18,3,0,16,0,19,3,0,16,0,20,3,0,16,0,21,3,0,16,0,22,3,0,16,0,23,2,0,16,0,24,2,0,16,0,25,2,0,16,0,26,2,0,16,0,27,110,0,17,0,0,13,0,17,0,1,13,0,17,0,2,13,0,17,0,3,2,0,17,0,4,2,0,17,0,5,2,0,17,0,6,2,0,17,0,7,2,0,17,0,8,2,0,17,0,9,3,0,17,0,10,3,0,17,0,11,3,0,17,0,12,3,0,17,0,13,3,0,17,0,14,3,0,17,0,15,3,0,17,0,16,3,0,17,0,17,3,0,17,0,18,3,0,17,0,19,2,0,17,0,20,3,0,17,0,21,3,0,17,0,22,3,0,17,0,23,3,0,17,0,24,2,0,17,0,25,2,0,17,0,26,2,0,17,0,27,13,0,18,0,0,2,0,18,0,1,13,0,18,0,2,13,0,18,0,3,13,0,18,0,4,2,0,18,0,5,2,0,18,0,6,2,0,18,0,7,3,0,18,0,8,3,0,18,0,9,3,0,18,0,10,3,0,18,0,11,3,0,18,0,12,3,0,18,0,13,3,0,18,0,14,3,0,18,0,15,3,0,18,0,16,3,0,18,0,17,3,0,18,0,18,2,0,18,0,19,3,0,18,0,20,3,0,18,0,21,3,0,18,0,22,3,0,18,0,23,3,0,18,0,24,3,0,18,0,25,2,0,18,0,26,2,0,18,0,27,2,0,18,0,29,2,0,19,0,0,13,0,19,0,1,13,0,19,0,2,2,0,19,0,3,2,0,19,0,4,2,0,19,0,5,2,0,19,0,6,3,0,19,0,7,3,0,19,0,8,3,0,19,0,9,3,0,19,0,10,3,0,19,0,11,3,0,19,0,12,3,0,19,0,13,3,0,19,0,14,3,0,19,0,15,3,0,19,0,16,3,0,19,0,17,3,0,19,0,18,2,0,19,0,19,3,0,19,0,20,3,0,19,0,21,3,0,19,0,22,3,0,19,0,23,3,0,19,0,24,3,0,19,0,25,2,0,19,0,26,2,0,19,0,27,2,0,19,0,28,13,0,20,0,0,2,0,20,0,1,13,0,20,0,2,13,0,20,0,3,2,0,20,0,4,13,0,20,0,5,2,0,20,0,6,2,0,20,0,7,3,0,20,0,8,3,0,20,0,9,3,0,20,0,10,3,0,20,0,11,3,0,20,0,12,3,0,20,0,13,3,0,20,0,14,3,0,20,0,15,3,0,20,0,16,3,0,20,0,17,3,0,20,0,18,2,0,20,0,19,3,0,20,0,20,3,0,20,0,21,3,0,20,0,22,3,0,20,0,23,3,0,20,0,24,3,0,20,0,25,13,0,20,0,26,2,0,20,0,27,2,0,20,0,29,2,0,21,0,0,2,0,21,0,1,2,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,2,0,21,0,8,2,0,21,0,9,3,0,21,0,10,3,0,21,0,11,3,0,21,0,12,3,0,21,0,13,3,0,21,0,14,3,0,21,0,15,3,0,21,0,16,3,0,21,0,17,3,0,21,0,18,3,0,21,0,19,2,0,21,0,20,3,0,21,0,21,3,0,21,0,22,3,0,21,0,23,3,0,21,0,24,13,0,21,0,25,2,0,21,0,26,2,0,22,0,0,2,0,22,0,1,2,0,22,0,2,2,0,22,0,3,2,0,22,0,4,2,0,22,0,5,2,0,22,0,6,2,0,22,0,7,2,0,22,0,8,2,0,22,0,9,3,0,22,0,10,3,0,22,0,11,3,0,22,0,12,3,0,22,0,13,3,0,22,0,14,3,0,22,0,15,3,0,22,0,16,3,0,22,0,17,3,0,22,0,18,3,0,22,0,19,3,0,22,0,20,2,0,22,0,21,3,0,22,0,22,3,0,22,0,23,2,0,22,0,24,2,0,22,0,25,2,0,22,0,26,2,0,22,0,27,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,2,0,23,0,6,2,0,23,0,7,2,0,23,0,8,2,0,23,0,9,3,0,23,0,10,3,0,23,0,11,3,0,23,0,12,3,0,23,0,13,3,0,23,0,14,3,0,23,0,15,3,0,23,0,16,3,0,23,0,17,3,0,23,0,18,3,0,23,0,19,3,0,23,0,20,3,0,23,0,21,3,0,23,0,22,2,0,23,0,23,2,0,23,0,24,2,0,23,0,25,2,0,23,0,29,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,2,0,24,0,7,2,0,24,0,8,13,0,24,0,9,3,0,24,0,10,3,0,24,0,11,3,0,24,0,12,2,0,24,0,13,2,0,24,0,14,2,0,24,0,15,3,0,24,0,16,3,0,24,0,17,3,0,24,0,18,3,0,24,0,19,3,0,24,0,20,3,0,24,0,21,3,0,24,0,22,2,0,24,0,23,13,0,24,0,24,2,0,24,0,26,2,0,24,0,27,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,2,0,25,0,9,2,0,25,0,10,3,0,25,0,11,3,0,25,0,12,3,0,25,0,13,3,0,25,0,14,3,0,25,0,15,3,0,25,0,16,3,0,25,0,17,3,0,25,0,18,3,0,25,0,19,3,0,25,0,20,3,0,25,0,21,3,0,25,0,22,13,0,25,0,23,2,0,25,0,24,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,13,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,3,0,26,0,17,2,0,26,0,18,2,0,26,0,19,2,0,26,0,20,13,0,26,0,21,2,0,26,0,22,2,0,26,0,23,2,0,26,0,24,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,2,0,27,0,21,2,0,27,0,22,2,0,27,0,23,31,1,1,1,18,31,1,3,1,14,31,1,3,1,23,31,1,4,1,16,31,1,4,1,17,31,1,4,1,18,31,1,4,1,20,31,1,5,1,12,31,1,5,1,13,31,1,5,1,14,31,1,5,1,15,31,1,5,1,17,31,1,5,1,19,31,1,6,1,13,17,0,6,1,14,45,0,6,1,15,45,0,6,1,16,45,0,6,1,17,45,0,6,1,18,45,0,6,1,19,17,0,6,1,20,31,1,6,1,22,45,0,7,1,14,5,2,7,1,15,5,2,7,1,16,5,2,7,1,17,5,2,7,1,18,5,2,7,1,19,45,0,7,1,20,5,0,8,1,14,5,2,8,1,15,5,2,8,1,16,5,2,8,1,17,5,2,8,1,18,5,2,8,1,19,45,0,8,1,20,31,1,8,1,27,53,2,9,1,14,5,2,9,1,15,5,2,9,1,16,5,2,9,1,17,5,2,9,1,18,35,4,9,1,19,98,3,9,1,20,98,2,9,1,21,98,2,9,1,22,43,3,9,1,23,44,3,9,1,24,53,2,10,1,14,5,2,10,1,15,5,2,10,1,16,5,2,10,1,17,5,2,10,1,18,35,4,10,1,19,67,2,10,1,20,87,0,10,1,21,4,0,10,1,22,5,0,11,1,14,5,2,11,1,15,5,2,11,1,16,5,2,11,1,17,5,2,11,1,18,35,4,11,1,19,67,2,11,1,20,87,0,11,1,21,98,2,11,1,22,68,3,11,1,23,31,1,12,1,11,31,1,12,1,12,118,3,12,1,13,45,0,12,1,14,5,2,12,1,15,5,2,12,1,16,5,2,12,1,17,5,2,12,1,18,35,4,12,1,19,98,3,12,1,20,4,0,12,1,21,45,0,12,1,22,67,1,12,1,23,44,3,12,1,24,44,3,12,1,25,45,0,13,1,11,5,0,13,1,12,45,0,13,1,13,5,2,13,1,14,5,2,13,1,15,5,2,13,1,16,5,2,13,1,17,5,2,13,1,18,5,2,13,1,19,5,2,13,1,20,4,0,13,1,21,45,0,13,1,22,31,1,13,1,24,31,1,14,1,9,45,0,14,1,10,5,2,14,1,11,5,2,14,1,12,5,2,14,1,13,5,2,14,1,14,5,2,14,1,15,5,2,14,1,16,5,2,14,1,17,5,2,14,1,18,5,2,14,1,19,5,2,14,1,20,49,0,14,1,21,101,0,14,1,22,31,1,14,1,23,45,0,15,1,10,5,2,15,1,11,5,2,15,1,12,5,2,15,1,13,5,2,15,1,14,5,2,15,1,15,5,2,15,1,16,5,2,15,1,17,5,2,15,1,18,5,2,15,1,19,5,2,15,1,20,5,2,15,1,21,45,0,15,1,22,31,1,16,1,3,31,1,16,1,5,31,1,16,1,6,31,1,16,1,7,31,1,16,1,8,45,0,16,1,10,5,2,16,1,11,5,2,16,1,12,5,2,16,1,13,5,2,16,1,14,5,2,16,1,15,5,2,16,1,16,5,2,16,1,17,5,2,16,1,18,5,2,16,1,19,5,0,16,1,20,5,2,16,1,21,45,0,16,1,22,44,0,16,1,23,31,1,17,1,4,85,0,17,1,5,31,1,17,1,8,113,0,17,1,9,5,2,17,1,10,5,2,17,1,11,5,2,17,1,12,5,2,17,1,13,5,2,17,1,14,5,2,17,1,15,5,2,17,1,16,5,2,17,1,17,5,2,17,1,18,5,0,17,1,19,5,0,17,1,21,5,0,17,1,22,5,0,17,1,23,44,0,17,1,24,31,1,17,1,25,31,1,17,1,27,31,1,18,1,1,31,1,18,1,6,31,1,18,1,7,5,0,18,1,8,35,8,18,1,9,5,2,18,1,10,5,2,18,1,11,5,2,18,1,12,5,2,18,1,13,5,2,18,1,14,5,2,18,1,15,5,2,18,1,16,5,2,18,1,17,5,0,18,1,18,5,0,18,1,20,5,0,18,1,21,5,0,18,1,22,5,0,18,1,23,5,0,18,1,24,44,0,18,1,25,31,1,18,1,26,53,2,19,1,3,53,3,19,1,4,5,0,19,1,7,5,0,19,1,8,35,8,19,1,9,5,2,19,1,10,5,2,19,1,11,5,2,19,1,12,5,2,19,1,13,5,2,19,1,14,5,2,19,1,15,5,2,19,1,16,5,2,19,1,17,5,0,19,1,18,5,0,19,1,20,5,0,19,1,21,35,8,19,1,22,5,0,19,1,23,5,0,19,1,24,44,0,19,1,25,31,1,19,1,26,31,1,19,1,27,31,1,20,1,4,31,1,20,1,6,5,0,20,1,8,35,8,20,1,9,5,2,20,1,10,5,2,20,1,11,5,2,20,1,12,5,2,20,1,13,5,2,20,1,14,5,2,20,1,15,5,2,20,1,16,5,2,20,1,17,5,0,20,1,18,5,0,20,1,20,5,0,20,1,21,5,0,20,1,22,5,0,20,1,23,5,0,20,1,24,44,0,20,1,25,31,1,21,1,2,85,0,21,1,5,113,0,21,1,9,5,2,21,1,10,5,2,21,1,11,5,2,21,1,12,5,2,21,1,13,5,2,21,1,14,5,2,21,1,15,5,2,21,1,16,5,2,21,1,17,5,2,21,1,18,5,0,21,1,19,5,0,21,1,21,5,0,21,1,22,5,0,21,1,23,44,0,21,1,24,31,1,21,1,26,31,1,22,1,4,31,1,22,1,5,45,0,22,1,10,5,2,22,1,11,5,2,22,1,12,5,2,22,1,13,5,2,22,1,14,5,2,22,1,15,5,2,22,1,16,5,2,22,1,17,5,2,22,1,18,5,2,22,1,19,5,0,22,1,20,45,0,22,1,22,44,0,22,1,23,31,1,22,1,24,31,1,22,1,25,31,1,23,1,6,31,1,23,1,8,31,1,23,1,9,45,0,23,1,10,5,2,23,1,11,5,2,23,1,12,5,2,23,1,13,5,0,23,1,14,5,0,23,1,15,5,0,23,1,16,5,0,23,1,18,5,0,23,1,19,5,0,23,1,20,5,0,23,1,21,45,0,23,1,22,31,1,23,1,24,31,1,23,1,29,31,1,24,1,7,31,1,24,1,8,45,0,24,1,10,5,2,24,1,11,5,0,24,1,12,53,2,24,1,16,5,0,24,1,17,5,0,24,1,18,5,0,24,1,19,5,0,24,1,20,5,0,24,1,21,45,0,24,1,22,31,1,24,1,26,31,1,24,1,27,31,1,25,1,10,45,0,25,1,11,5,0,25,1,12,45,0,25,1,13,45,0,25,1,14,45,0,25,1,15,5,0,25,1,16,45,0,25,1,17,45,0,25,1,18,45,0,25,1,19,5,0,25,1,20,45,0,25,1,21,5,0,25,1,22,31,1,25,1,24,31,1,26,1,7,31,1,26,1,11,31,1,26,1,12,31,1,26,1,14,31,1,26,1,15,99,0,26,1,17,31,1,26,1,20,31,1,27,1,17,31,1,27,1,19,5,0,6,2,14,108,0,6,2,15,45,0,6,2,16,45,0,6,2,17,45,0,6,2,18,45,0,6,2,19,5,0,6,2,20,45,0,7,2,14,17,0,7,2,18,17,0,7,2,19,108,3,7,2,20,68,2,8,2,13,5,0,8,2,14,17,0,8,2,19,45,0,8,2,20,64,1,9,2,15,68,2,9,2,17,44,6,9,2,18,98,3,9,2,20,98,2,9,2,21,67,0,9,2,22,76,5,9,2,23,64,1,10,2,15,101,0,10,2,20,51,15,10,2,21,4,0,10,2,22,50,4,11,2,13,17,3,11,2,14,68,2,11,2,17,44,6,11,2,18,51,15,11,2,21,98,2,11,2,22,44,3,11,2,23,45,0,12,2,14,98,3,12,2,20,4,0,12,2,21,108,3,12,2,22,108,0,13,2,11,5,0,13,2,12,45,0,13,2,13,68,4,13,2,17,84,0,13,2,20,35,0,13,2,21,108,3,13,2,22,108,2,14,2,10,85,0,14,2,11,44,6,14,2,17,35,5,14,2,18,107,1,14,2,19,35,5,14,2,20,4,0,14,2,21,108,3,14,2,22,45,0,15,2,10,44,6,15,2,11,35,5,15,2,16,35,5,15,2,17,108,3,15,2,22,5,0,16,2,8,35,8,16,2,9,45,0,16,2,10,68,5,16,2,11,35,5,16,2,15,44,0,16,2,20,44,0,16,2,21,5,0,16,2,22,5,0,16,2,23,85,0,17,2,5,5,0,17,2,7,5,0,17,2,8,35,8,17,2,9,68,2,17,2,13,44,6,17,2,14,35,5,17,2,15,44,0,17,2,19,5,0,17,2,20,5,0,17,2,21,9,0,17,2,22,9,0,17,2,23,5,0,17,2,24,43,0,18,2,5,5,0,18,2,6,5,0,18,2,7,53,3,18,2,8,35,5,18,2,14,118,0,18,2,15,44,0,18,2,18,5,0,18,2,19,9,0,18,2,20,9,0,18,2,21,9,0,18,2,22,9,0,18,2,23,9,0,18,2,24,5,0,18,2,25,53,2,19,2,4,43,0,19,2,5,5,0,19,2,6,43,2,19,2,7,53,3,19,2,8,68,2,19,2,12,44,6,19,2,13,35,5,19,2,14,118,3,19,2,15,44,0,19,2,18,5,0,19,2,19,9,0,19,2,20,9,0,19,2,21,9,0,19,2,22,9,0,19,2,23,9,0,19,2,24,5,0,19,2,25,43,0,20,2,5,5,0,20,2,6,5,0,20,2,7,53,3,20,2,8,35,5,20,2,14,44,0,20,2,18,5,0,20,2,19,9,0,20,2,20,9,0,20,2,21,9,0,20,2,22,9,0,20,2,23,9,0,20,2,24,5,0,20,2,25,85,0,21,2,5,5,0,21,2,7,5,0,21,2,8,35,8,21,2,9,68,2,21,2,12,44,6,21,2,13,35,5,21,2,14,118,0,21,2,18,44,0,21,2,19,5,0,21,2,20,5,0,21,2,21,9,0,21,2,22,9,0,21,2,23,5,0,21,2,24,5,0,22,2,8,35,8,22,2,9,45,0,22,2,10,35,5,22,2,14,17,3,22,2,19,44,0,22,2,20,44,0,22,2,21,5,0,22,2,22,5,0,22,2,23,45,0,23,2,10,44,2,23,2,12,53,0,23,2,13,4,0,23,2,14,61,4,23,2,15,4,0,23,2,16,4,0,23,2,18,4,0,23,2,19,4,0,23,2,20,4,0,23,2,21,108,3,23,2,22,108,2,24,2,10,44,2,24,2,11,43,2,24,2,12,5,0,24,2,13,53,2,24,2,18,5,0,24,2,19,5,0,24,2,20,5,0,24,2,21,108,3,24,2,22,108,1,25,2,11,5,0,25,2,12,108,1,25,2,13,108,1,25,2,14,108,1,25,2,15,5,0,25,2,16,108,1,25,2,17,108,1,25,2,18,108,1,25,2,19,5,0,25,2,20,108,1,25,2,21,5,0,25,2,22,82,0,26,2,17,5,0,6,3,14,45,0,6,3,15,20,0,6,3,16,20,0,6,3,17,20,0,6,3,18,45,0,6,3,19,5,0,6,3,20,5,0,7,3,14,17,0,7,3,19,5,0,7,3,20,5,0,8,3,14,5,0,8,3,20,64,9,9,3,15,98,3,9,3,20,4,0,9,3,21,64,8,10,3,15,101,0,10,3,20,98,2,10,3,22,5,0,11,3,14,101,0,11,3,20,4,0,11,3,22,5,0,12,3,14,98,3,12,3,20,4,0,12,3,21,67,7,12,3,22,5,0,13,3,10,5,0,13,3,11,5,0,13,3,12,5,0,13,3,13,35,0,13,3,21,5,0,13,3,22,53,2,14,3,10,72,0,14,3,11,85,0,14,3,18,24,1,14,3,20,35,0,14,3,21,53,3,14,3,22,5,0,15,3,10,85,0,15,3,16,69,14,15,3,17,53,3,15,3,22,5,0,16,3,7,5,0,16,3,8,35,8,16,3,9,45,0,16,3,10,69,13,16,3,15,5,0,16,3,20,5,0,16,3,21,5,0,16,3,22,5,0,16,3,23,5,0,16,3,24,43,0,17,3,5,5,0,17,3,6,44,2,17,3,7,50,5,17,3,9,85,0,17,3,15,5,0,17,3,19,9,0,17,3,20,9,0,17,3,21,9,0,17,3,22,9,0,17,3,23,9,0,17,3,24,5,0,17,3,25,35,4,18,3,6,44,2,18,3,7,92,0,18,3,14,5,0,18,3,19,9,0,18,3,20,9,0,18,3,21,9,0,18,3,22,9,0,18,3,23,9,0,18,3,24,5,0,18,3,25,44,2,19,3,5,35,4,19,3,6,44,2,19,3,7,5,0,19,3,18,9,0,19,3,19,9,0,19,3,20,9,0,19,3,21,9,0,19,3,22,9,0,19,3,23,9,0,19,3,24,9,0,19,3,25,5,0,19,3,26,35,4,20,3,6,44,2,20,3,7,69,13,20,3,14,5,0,20,3,19,9,0,20,3,20,9,0,20,3,21,9,0,20,3,22,9,0,20,3,23,9,0,20,3,24,5,0,20,3,25,43,0,21,3,5,5,0,21,3,6,44,2,21,3,7,85,0,21,3,14,5,0,21,3,19,9,0,21,3,20,9,0,21,3,21,9,0,21,3,22,9,0,21,3,23,9,0,21,3,24,5,0,21,3,25,5,0,22,3,7,5,0,22,3,8,35,8,22,3,9,45,0,22,3,10,69,13,22,3,14,117,0,22,3,19,5,0,22,3,20,5,0,22,3,21,5,0,22,3,22,5,0,22,3,23,5,0,22,3,24,5,0,23,3,10,67,4,23,3,14,4,0,23,3,15,4,0,23,3,16,4,0,23,3,18,4,0,23,3,19,4,0,23,3,20,4,0,23,3,21,53,3,23,3,22,53,2,24,3,10,53,2,24,3,13,53,2,24,3,19,5,0,24,3,20,5,0,24,3,21,53,3,24,3,22,5,0,25,3,10,53,1,25,3,11,53,1,25,3,12,53,1,25,3,13,53,1,25,3,14,53,1,25,3,15,5,0,25,3,16,53,1,25,3,17,53,1,25,3,18,53,1,25,3,19,53,1,25,3,20,53,1,25,3,21,5,0,25,3,22,82,0,27,3,17,5,0,6,4,14,45,0,6,4,15,20,0,6,4,16,20,0,6,4,17,20,0,6,4,18,45,0,6,4,19,5,0,6,4,20,35,0,7,4,14,35,0,7,4,20,53,2,8,4,14,35,0,8,4,20,53,2,9,4,14,35,8,9,4,20,67,0,9,4,21,53,2,10,4,14,35,9,10,4,20,44,11,10,4,21,44,3,10,4,22,68,4,11,4,12,53,2,11,4,14,35,9,11,4,20,67,3,11,4,22,68,2,12,4,11,2,0,12,4,12,68,3,12,4,13,35,0,12,4,14,35,8,12,4,20,4,0,12,4,21,67,3,12,4,22,5,0,13,4,10,35,0,13,4,11,35,0,13,4,12,35,0,13,4,13,35,0,13,4,21,17,0,13,4,22,5,3,14,4,10,44,1,14,4,18,44,1,14,4,19,44,1,14,4,20,35,0,14,4,21,5,3,14,4,22,5,0,15,4,8,35,8,15,4,9,5,0,15,4,10,44,1,15,4,16,44,1,15,4,17,53,4,15,4,21,5,0,15,4,22,5,0,15,4,23,43,0,16,4,5,35,4,16,4,6,5,0,16,4,7,45,0,16,4,10,44,1,16,4,15,5,0,16,4,19,5,0,16,4,20,9,0,16,4,21,9,0,16,4,22,9,0,16,4,23,5,0,16,4,24,5,0,16,4,25,35,4,17,4,6,44,1,17,4,15,5,0,17,4,19,9,0,17,4,20,9,0,17,4,21,9,0,17,4,22,9,0,17,4,23,9,0,17,4,24,5,0,17,4,25,35,4,18,4,6,5,0,18,4,18,9,0,18,4,19,9,0,18,4,20,9,0,18,4,21,9,0,18,4,22,9,0,18,4,23,9,0,18,4,24,9,0,18,4,25,5,0,18,4,26,64,3,19,4,6,114,7,19,4,15,35,4,19,4,17,5,0,19,4,18,9,0,19,4,19,9,0,19,4,20,9,0,19,4,21,9,0,19,4,22,9,0,19,4,23,9,0,19,4,24,9,0,19,4,25,5,0,19,4,26,35,4,20,4,6,5,0,20,4,18,9,0,20,4,19,9,0,20,4,20,9,0,20,4,21,9,0,20,4,22,9,0,20,4,23,9,0,20,4,24,9,0,20,4,25,5,0,20,4,26,35,4,21,4,6,44,1,21,4,14,5,0,21,4,19,9,0,21,4,20,9,0,21,4,21,9,0,21,4,22,9,0,21,4,23,9,0,21,4,24,5,0,21,4,25,43,0,22,4,5,35,4,22,4,6,5,0,22,4,7,45,0,22,4,10,44,1,22,4,14,68,4,22,4,17,53,7,22,4,19,5,0,22,4,20,9,0,22,4,21,9,0,22,4,22,9,0,22,4,23,5,0,22,4,24,5,0,22,4,25,5,0,23,4,8,35,8,23,4,9,5,0,23,4,10,4,0,23,4,14,4,0,23,4,15,4,0,23,4,16,4,0,23,4,17,4,0,23,4,18,4,0,23,4,19,4,0,23,4,20,43,2,23,4,21,5,0,23,4,22,5,0,23,4,23,5,3,24,4,10,53,2,24,4,14,50,5,24,4,20,35,12,24,4,21,5,3,24,4,22,5,0,25,4,10,35,0,25,4,11,35,0,25,4,12,35,0,25,4,13,35,0,25,4,14,35,0,25,4,15,17,0,25,4,16,35,0,25,4,17,35,0,25,4,18,35,0,25,4,19,5,3,25,4,20,35,0,25,4,21,5,0,25,4,22,68,2,26,4,12,2,0,26,4,13,68,3,26,4,14,68,2,26,4,18,2,0,26,4,19,68,3,26,4,20,68,5,27,4,13,82,0,27,4,17,68,5,27,4,19,5,0,6,5,14,45,0,6,5,15,20,0,6,5,16,20,0,6,5,17,20,0,6,5,18,45,0,6,5,19,5,0,6,5,20,5,3,7,5,14,35,0,7,5,20,35,0,8,5,14,35,0,8,5,20,35,0,9,5,14,35,0,9,5,20,35,0,10,5,14,35,0,10,5,20,44,3,10,5,21,35,0,11,5,14,4,0,11,5,20,4,0,11,5,21,38,0,12,5,12,35,0,12,5,14,67,5,12,5,20,4,0,12,5,21,67,7,12,5,22,5,0,13,5,10,35,0,13,5,11,20,0,13,5,12,35,0,13,5,13,35,0,13,5,21,17,0,13,5,22,35,0,14,5,10,35,0,14,5,21,35,0,14,5,22,35,4,15,5,7,5,0,15,5,8,35,8,15,5,9,35,8,15,5,10,5,0,15,5,21,35,8,15,5,22,5,0,15,5,23,43,0,16,5,5,5,0,16,5,6,5,0,16,5,7,45,0,16,5,10,5,0,16,5,19,5,0,16,5,20,9,0,16,5,21,9,0,16,5,22,9,0,16,5,23,5,0,16,5,24,5,0,16,5,25,35,4,17,5,6,5,0,17,5,19,9,0,17,5,20,9,0,17,5,21,9,0,17,5,22,9,0,17,5,23,9,0,17,5,24,5,0,17,5,25,35,4,18,5,6,69,2,18,5,16,35,4,18,5,17,5,0,18,5,18,9,0,18,5,19,9,0,18,5,20,9,0,18,5,21,9,0,18,5,22,9,0,18,5,23,9,0,18,5,24,9,0,18,5,25,5,0,18,5,26,64,9,19,5,6,114,2,19,5,15,112,0,19,5,16,112,0,19,5,17,5,0,19,5,18,9,0,19,5,19,9,0,19,5,20,9,0,19,5,21,9,0,19,5,22,9,0,19,5,23,9,0,19,5,24,9,0,19,5,25,35,8,19,5,26,99,0,19,5,27,50,4,20,5,5,17,3,20,5,6,35,4,20,5,17,5,0,20,5,18,9,0,20,5,19,9,0,20,5,20,9,0,20,5,21,9,0,20,5,22,9,0,20,5,23,9,0,20,5,24,9,0,20,5,25,5,0,20,5,26,35,4,21,5,6,5,0,21,5,19,9,0,21,5,20,9,0,21,5,21,9,0,21,5,22,9,0,21,5,23,9,0,21,5,24,5,0,21,5,25,43,0,22,5,5,5,0,22,5,6,5,0,22,5,7,45,0,22,5,10,5,0,22,5,19,5,0,22,5,20,9,0,22,5,21,9,0,22,5,22,9,0,22,5,23,5,0,22,5,24,5,0,22,5,25,35,4,23,5,7,5,0,23,5,8,35,8,23,5,9,35,8,23,5,10,67,2,23,5,14,4,0,23,5,15,4,0,23,5,16,67,0,23,5,17,4,0,23,5,18,4,0,23,5,19,4,0,23,5,20,5,0,23,5,21,35,8,23,5,22,5,0,23,5,23,35,0,24,5,10,53,2,24,5,15,68,2,24,5,20,35,12,24,5,21,35,0,24,5,22,5,0,25,5,10,35,0,25,5,11,35,0,25,5,12,20,0,25,5,13,35,0,25,5,14,35,0,25,5,15,17,0,25,5,16,35,0,25,5,17,35,0,25,5,18,20,0,25,5,19,35,0,25,5,20,5,3,25,5,21,5,0,25,5,22,38,0,26,5,13,38,0,26,5,19,82,0,27,5,16,44,2,5,6,16,44,10,5,6,17,44,2,5,6,18,44,13,6,6,13,5,0,6,6,14,45,0,6,6,15,45,0,6,6,16,20,0,6,6,17,45,0,6,6,18,45,0,6,6,19,5,0,6,6,20,44,13,6,6,21,44,5,7,6,13,98,0,7,6,14,98,0,7,6,20,44,5,7,6,21,44,5,8,6,13,98,0,8,6,14,98,0,8,6,20,44,5,8,6,21,44,5,9,6,13,98,0,9,6,14,98,0,9,6,20,44,5,9,6,21,44,5,9,6,22,44,5,10,6,13,98,0,10,6,14,98,0,10,6,20,44,5,10,6,21,44,13,10,6,22,44,5,11,6,13,98,0,11,6,14,98,0,11,6,20,4,0,11,6,21,67,4,11,6,22,44,5,12,6,13,98,0,12,6,14,4,0,12,6,20,4,0,12,6,21,4,0,12,6,22,5,0,13,6,10,35,0,13,6,11,20,0,13,6,12,35,0,13,6,13,35,0,13,6,21,17,0,13,6,22,35,4,14,6,8,35,0,14,6,10,35,0,14,6,21,5,3,14,6,22,5,0,15,6,8,35,8,15,6,9,5,0,15,6,10,35,8,15,6,21,35,8,15,6,22,35,8,15,6,23,43,0,16,6,5,53,0,16,6,6,5,0,16,6,7,45,0,16,6,10,35,8,16,6,19,35,8,16,6,20,9,0,16,6,21,9,0,16,6,22,9,0,16,6,23,35,8,16,6,24,35,8,16,6,25,35,4,17,6,6,35,8,17,6,19,9,0,17,6,20,9,0,17,6,21,9,0,17,6,22,9,0,17,6,23,9,0,17,6,24,35,8,17,6,25,35,4,18,6,6,35,8,18,6,18,9,0,18,6,19,9,0,18,6,20,9,0,18,6,21,9,0,18,6,22,9,0,18,6,23,9,0,18,6,24,9,0,18,6,25,35,8,18,6,26,99,0,18,6,27,68,2,19,6,5,35,4,19,6,6,82,0,19,6,11,35,4,19,6,17,35,8,19,6,18,9,0,19,6,19,9,0,19,6,20,9,0,19,6,21,9,0,19,6,22,9,0,19,6,23,9,0,19,6,24,9,0,19,6,25,9,0,19,6,26,82,0,19,6,27,82,0,19,6,28,35,4,20,6,6,82,0,20,6,11,35,8,20,6,18,9,0,20,6,19,9,0,20,6,20,9,0,20,6,21,9,0,20,6,22,9,0,20,6,23,9,0,20,6,24,9,0,20,6,25,35,8,20,6,26,99,0,20,6,27,35,4,21,6,6,35,8,21,6,19,9,0,21,6,20,9,0,21,6,21,9,0,21,6,22,9,0,21,6,23,9,0,21,6,24,35,8,21,6,25,43,0,22,6,5,53,1,22,6,6,5,0,22,6,7,45,0,22,6,10,35,8,22,6,19,35,8,22,6,20,9,0,22,6,21,9,0,22,6,22,9,0,22,6,23,35,8,22,6,24,35,8,22,6,25,5,0,23,6,8,35,8,23,6,9,5,0,23,6,10,67,2,23,6,15,67,4,23,6,16,4,0,23,6,17,4,0,23,6,18,4,0,23,6,19,4,0,23,6,20,35,8,23,6,21,35,8,23,6,22,35,8,23,6,23,35,4,24,6,8,35,0,24,6,10,44,2,24,6,16,44,10,24,6,17,35,0,24,6,22,5,0,25,6,10,35,0,25,6,11,35,0,25,6,12,20,0,25,6,13,35,0,25,6,14,35,0,25,6,15,17,0,25,6,16,35,0,25,6,17,35,0,25,6,18,20,0,25,6,19,35,0,25,6,20,35,0,25,6,21,5,0,25,6,22,44,12,27,6,13,82,0,27,6,16,44,12,27,6,19,114,6,4,7,16,114,7,4,7,17,5,0,6,7,14,108,0,6,7,15,45,0,6,7,16,45,0,6,7,17,45,0,6,7,18,108,0,6,7,19,5,0,6,7,20,109,2,7,7,14,44,10,7,7,15,44,10,7,7,19,109,3,7,7,20,109,2,8,7,14,109,3,8,7,20,109,2,9,7,14,109,3,9,7,20,109,2,10,7,14,109,3,10,7,20,109,2,11,7,14,109,3,11,7,20,4,0,11,7,21,98,2,11,7,22,44,5,11,7,23,109,0,12,7,9,109,0,12,7,10,109,0,12,7,11,109,0,12,7,12,109,0,12,7,13,98,0,12,7,14,98,0,12,7,20,109,0,12,7,21,4,0,12,7,22,44,13,12,7,23,35,8,13,7,9,17,0,13,7,10,98,0,13,7,11,98,0,13,7,12,98,0,13,7,13,4,0,13,7,20,98,0,13,7,21,17,0,13,7,22,35,0,14,7,10,44,10,14,7,11,35,0,14,7,21,35,0,14,7,22,44,2,15,7,8,35,0,15,7,10,5,0,15,7,21,5,0,15,7,22,5,0,15,7,23,5,0,16,7,7,5,0,16,7,8,35,8,16,7,9,45,0,16,7,10,5,0,16,7,19,5,0,16,7,20,9,0,16,7,21,9,0,16,7,22,9,0,16,7,23,5,0,16,7,24,5,0,16,7,25,43,0,17,7,5,5,0,17,7,6,108,5,17,7,10,5,0,17,7,19,9,0,17,7,20,9,0,17,7,21,9,0,17,7,22,9,0,17,7,23,9,0,17,7,24,5,0,17,7,25,35,4,18,7,6,82,0,18,7,11,5,0,18,7,18,9,0,18,7,19,9,0,18,7,20,9,0,18,7,21,9,0,18,7,22,9,0,18,7,23,9,0,18,7,24,9,0,18,7,25,5,0,18,7,26,35,4,19,7,6,5,0,19,7,18,9,0,19,7,19,35,4,19,7,20,9,0,19,7,21,9,0,19,7,22,9,0,19,7,23,9,0,19,7,24,9,0,19,7,25,5,0,19,7,26,99,0,19,7,27,82,0,19,7,29,35,4,20,7,6,5,0,20,7,18,9,0,20,7,19,9,0,20,7,20,9,0,20,7,21,9,0,20,7,22,9,0,20,7,23,9,0,20,7,24,9,0,20,7,25,5,0,20,7,26,43,0,21,7,5,5,0,21,7,6,108,4,21,7,10,82,0,21,7,11,5,0,21,7,19,9,0,21,7,20,9,0,21,7,21,9,0,21,7,22,9,0,21,7,23,9,0,21,7,24,5,0,21,7,25,5,0,22,7,7,5,0,22,7,8,35,8,22,7,9,45,0,22,7,10,82,0,22,7,11,5,0,22,7,20,9,0,22,7,21,9,0,22,7,22,9,0,22,7,23,5,0,22,7,24,5,0,22,7,25,44,2,23,7,8,35,0,23,7,10,67,2,23,7,16,4,0,23,7,17,67,2,23,7,18,4,0,23,7,19,4,0,23,7,20,5,0,23,7,21,5,0,23,7,22,5,0,23,7,23,5,3,24,7,10,44,2,24,7,18,44,2,24,7,19,44,2,24,7,20,44,2,24,7,21,35,0,24,7,22,35,8,25,7,9,17,0,25,7,10,98,0,25,7,11,35,0,25,7,12,35,0,25,7,13,98,0,25,7,14,98,0,25,7,15,98,0,25,7,16,35,0,25,7,17,98,0,25,7,18,35,0,25,7,19,35,0,25,7,20,98,0,25,7,21,5,0,25,7,22,109,1,26,7,9,109,1,26,7,10,109,1,26,7,11,44,13,26,7,12,44,4,26,7,13,109,1,26,7,14,82,0,26,7,15,109,1,26,7,16,44,13,26,7,17,109,1,26,7,18,44,4,26,7,19,44,13,26,7,20,109,1,26,7,21,109,1,26,7,22,44,13,26,7,23,47,0,4,8,16,47,0,4,8,17,114,2,4,8,18,53,2,6,8,14,45,0,6,8,15,45,0,6,8,16,45,0,6,8,17,108,4,6,8,18,45,0,6,8,19,53,3,6,8,20,98,0,7,8,15,98,0,7,8,19,98,0,8,8,15,98,0,8,8,19,98,0,9,8,15,98,0,9,8,19,98,0,10,8,15,98,0,10,8,19,67,4,10,8,22,98,0,11,8,15,98,0,11,8,19,4,0,11,8,21,4,0,11,8,22,99,0,12,8,11,44,5,12,8,14,98,0,12,8,15,98,0,12,8,19,4,0,12,8,21,109,5,13,8,9,98,0,13,8,10,82,0,13,8,11,98,0,13,8,12,98,0,13,8,13,98,0,13,8,14,98,0,13,8,15,98,0,13,8,19,98,0,13,8,20,98,0,13,8,21,98,0,13,8,22,109,5,13,8,23,35,0,14,8,10,82,0,14,8,11,53,7,14,8,12,35,0,14,8,21,35,0,14,8,22,35,0,15,8,10,99,0,15,8,11,5,0,15,8,22,5,0,16,8,8,35,8,16,8,9,5,0,16,8,10,82,0,16,8,11,44,10,16,8,15,5,0,16,8,20,5,0,16,8,21,5,0,16,8,23,5,0,16,8,24,53,0,17,8,7,5,0,17,8,8,35,8,17,8,9,5,0,17,8,10,82,0,17,8,11,44,10,17,8,13,44,10,17,8,14,5,0,17,8,19,5,0,17,8,25,43,0,18,8,5,5,0,18,8,6,5,0,18,8,7,45,0,18,8,10,44,10,18,8,13,44,10,18,8,14,44,10,18,8,15,44,10,18,8,16,5,0,18,8,19,5,0,18,8,25,43,0,19,8,5,5,0,19,8,6,45,0,19,8,10,44,10,19,8,14,44,10,19,8,15,44,10,19,8,16,44,2,19,8,18,5,0,19,8,19,65,3,19,8,20,5,0,19,8,25,44,2,19,8,26,82,0,19,8,29,43,0,20,8,5,5,0,20,8,6,5,0,20,8,7,45,0,20,8,10,44,10,20,8,14,44,10,20,8,15,44,10,20,8,16,5,0,20,8,19,5,0,20,8,25,53,1,21,8,7,5,0,21,8,8,35,8,21,8,9,5,0,21,8,10,44,10,21,8,13,5,0,21,8,19,5,0,21,8,25,5,0,22,8,8,35,8,22,8,9,5,0,22,8,10,5,0,22,8,20,5,0,22,8,21,5,0,22,8,23,5,0,22,8,24,35,0,23,8,10,82,0,23,8,11,67,2,23,8,17,4,0,23,8,18,43,2,23,8,19,53,3,23,8,20,5,0,23,8,22,35,0,24,8,10,99,0,24,8,11,5,3,24,8,22,109,4,25,8,9,98,0,25,8,10,35,9,25,8,11,98,0,25,8,12,98,0,25,8,13,98,0,25,8,14,98,0,25,8,15,98,0,25,8,16,98,0,25,8,17,98,0,25,8,18,44,5,25,8,19,98,0,25,8,20,98,0,25,8,21,98,0,25,8,22,109,4,25,8,23,99,0,26,8,11,82,0,26,8,12,82,0,26,8,13,82,0,26,8,14,35,5,4,9,15,112,0,4,9,16,112,0,4,9,17,114,6,4,9,18,5,0,6,9,15,45,0,6,9,16,45,0,6,9,17,45,0,6,9,18,5,0,6,9,19,109,2,7,9,15,44,10,7,9,16,44,10,7,9,18,109,3,7,9,19,109,2,8,9,15,109,3,8,9,19,109,2,9,9,15,109,3,9,9,19,109,2,10,9,15,109,3,10,9,19,4,0,10,9,22,82,0,11,9,11,109,2,11,9,15,109,3,11,9,19,4,0,11,9,21,4,0,11,9,22,109,2,12,9,15,109,3,12,9,19,67,1,12,9,21,109,0,13,9,9,109,0,13,9,10,109,0,13,9,11,109,0,13,9,12,109,0,13,9,13,109,0,13,9,14,98,0,13,9,15,98,0,13,9,19,109,0,13,9,20,109,0,13,9,21,109,0,13,9,22,109,0,13,9,23,17,0,14,9,10,5,0,14,9,11,5,0,14,9,12,5,0,14,9,13,5,0,14,9,14,5,0,14,9,15,35,0,14,9,21,17,0,14,9,22,35,0,15,9,10,5,2,15,9,11,5,2,15,9,12,5,0,15,9,13,5,0,15,9,14,5,2,15,9,15,5,2,15,9,16,5,2,15,9,17,5,2,15,9,18,5,2,15,9,19,5,2,15,9,20,5,2,15,9,21,35,0,15,9,22,35,0,16,9,10,5,2,16,9,11,5,2,16,9,12,5,2,16,9,13,5,0,16,9,14,5,2,16,9,15,5,2,16,9,16,5,0,16,9,17,5,2,16,9,18,5,2,16,9,19,5,2,16,9,20,5,2,16,9,21,5,0,16,9,22,53,0,16,9,23,44,2,17,9,8,113,0,17,9,9,35,0,17,9,10,9,0,17,9,11,5,0,17,9,12,5,2,17,9,13,5,2,17,9,14,5,2,17,9,15,5,2,17,9,16,5,0,17,9,17,5,2,17,9,18,5,2,17,9,19,5,2,17,9,20,5,0,17,9,24,35,4,18,9,7,5,0,18,9,8,35,8,18,9,9,5,0,18,9,10,5,2,18,9,11,5,2,18,9,12,5,2,18,9,13,35,3,18,9,14,35,3,18,9,15,35,3,18,9,16,5,2,18,9,17,5,0,18,9,18,5,2,18,9,19,53,3,18,9,25,82,0,18,9,27,82,0,18,9,28,44,2,19,9,6,5,0,19,9,7,5,0,19,9,8,35,8,19,9,9,35,8,19,9,10,5,2,19,9,11,5,2,19,9,12,5,2,19,9,13,35,3,19,9,14,35,3,19,9,15,35,3,19,9,16,5,2,19,9,17,5,2,19,9,18,35,4,19,9,19,65,3,19,9,20,5,0,19,9,25,35,4,20,9,7,5,0,20,9,8,35,8,20,9,9,5,0,20,9,10,5,2,20,9,11,5,2,20,9,12,5,0,20,9,13,35,3,20,9,14,35,3,20,9,15,35,3,20,9,16,5,2,20,9,17,5,2,20,9,18,5,2,20,9,19,53,3,20,9,25,44,2,21,9,8,113,0,21,9,9,35,0,21,9,10,5,0,21,9,11,5,0,21,9,12,5,2,21,9,13,5,2,21,9,14,5,0,21,9,15,5,0,21,9,16,5,2,21,9,17,5,2,21,9,18,5,2,21,9,19,5,2,21,9,20,5,0,21,9,24,35,0,22,9,10,5,2,22,9,11,5,2,22,9,12,5,0,22,9,13,5,0,22,9,14,5,0,22,9,15,5,2,22,9,16,5,2,22,9,17,5,2,22,9,18,44,2,22,9,19,44,2,22,9,20,5,0,22,9,21,5,0,22,9,22,53,1,22,9,23,35,0,23,9,10,5,2,23,9,11,5,0,23,9,12,5,2,23,9,13,5,0,23,9,14,5,2,23,9,15,5,2,23,9,16,5,2,23,9,17,5,2,23,9,18,44,2,23,9,19,5,3,23,9,22,17,0,24,9,10,5,0,24,9,11,5,0,24,9,12,5,0,24,9,13,17,0,24,9,22,109,1,25,9,9,109,1,25,9,10,109,1,25,9,11,109,1,25,9,12,109,1,25,9,13,109,1,25,9,14,109,1,25,9,15,109,1,25,9,16,109,1,25,9,17,109,1,25,9,18,109,1,25,9,19,109,1,25,9,20,44,5,25,9,21,109,1,25,9,22,109,1,25,9,23,35,5,4,10,16,85,0,4,10,17,53,2,6,10,15,45,0,6,10,16,53,0,6,10,17,45,0,6,10,18,53,3,6,10,19,109,2,7,10,16,109,3,7,10,18,109,2,8,10,16,109,3,8,10,18,109,2,9,10,16,109,3,9,10,18,82,0,10,10,12,109,2,10,10,16,109,3,10,10,18,67,4,10,10,21,98,2,10,10,22,109,2,11,10,16,109,3,11,10,18,4,0,11,10,21,4,0,11,10,22,109,2,12,10,16,109,3,12,10,18,98,0,13,10,16,98,0,13,10,18,109,5,14,10,9,98,0,14,10,10,98,0,14,10,11,98,0,14,10,12,98,0,14,10,13,98,0,14,10,14,98,0,14,10,15,98,0,14,10,16,5,0,14,10,17,98,0,14,10,18,98,0,14,10,19,98,0,14,10,20,98,0,14,10,21,98,0,14,10,22,109,5,14,10,23,35,0,15,10,10,54,5,15,10,12,43,2,15,10,14,54,5,15,10,16,43,2,15,10,17,26,8,15,10,20,54,2,15,10,21,35,0,15,10,22,35,0,16,10,10,26,11,16,10,11,43,2,16,10,14,26,1,16,10,15,5,0,16,10,17,5,0,16,10,21,35,0,16,10,22,44,0,16,10,23,35,4,17,10,8,35,0,17,10,10,43,2,17,10,11,43,2,17,10,12,44,6,17,10,20,44,6,17,10,21,35,4,17,10,22,35,4,17,10,23,44,0,17,10,24,35,0,18,10,10,44,6,18,10,19,35,4,18,10,20,35,4,18,10,21,35,4,18,10,22,35,4,18,10,23,35,4,18,10,24,44,0,18,10,25,82,0,18,10,26,35,0,19,10,10,54,3,19,10,11,44,6,19,10,19,96,0,19,10,20,35,4,19,10,21,35,4,19,10,22,35,4,19,10,23,35,4,19,10,24,44,0,19,10,25,35,0,20,10,10,26,2,20,10,12,44,6,20,10,19,35,4,20,10,20,35,4,20,10,21,35,4,20,10,22,35,4,20,10,23,35,4,20,10,24,44,0,20,10,25,35,4,21,10,8,35,0,21,10,10,43,2,21,10,11,43,2,21,10,12,44,6,21,10,20,44,6,21,10,21,35,4,21,10,22,35,4,21,10,23,44,0,21,10,24,35,0,22,10,10,54,3,22,10,11,43,2,22,10,14,43,2,22,10,17,50,5,22,10,21,35,0,22,10,22,44,0,22,10,23,5,3,23,10,10,26,2,23,10,12,43,2,23,10,14,54,4,23,10,15,26,11,23,10,16,43,2,23,10,17,35,0,23,10,22,109,4,24,10,9,98,0,24,10,10,98,0,24,10,11,98,0,24,10,12,98,0,24,10,13,98,0,24,10,14,98,0,24,10,15,98,0,24,10,16,98,0,24,10,17,98,0,24,10,18,98,0,24,10,19,98,0,24,10,20,98,0,24,10,21,98,0,24,10,22,109,4,24,10,23,85,0,4,11,17,44,10,5,11,17,44,2,6,11,16,5,0,6,11,17,44,2,6,11,18,43,2,7,11,17,44,2,8,11,17,44,2,9,11,17,67,4,9,11,22,82,0,10,11,12,44,2,10,11,17,4,0,10,11,21,4,0,10,11,22,53,0,11,11,17,4,0,11,11,21,43,2,12,11,17,5,0,13,11,17,109,0,14,11,9,109,0,14,11,10,109,0,14,11,11,109,0,14,11,12,109,0,14,11,13,109,0,14,11,14,109,0,14,11,15,109,0,14,11,16,5,0,14,11,17,109,0,14,11,18,109,0,14,11,19,109,0,14,11,20,109,0,14,11,21,109,0,14,11,22,109,0,14,11,23,17,0,15,11,10,43,2,15,11,14,43,2,15,11,17,17,0,15,11,22,35,8,16,11,9,35,0,16,11,10,53,1,16,11,14,53,1,16,11,17,53,1,16,11,21,35,0,16,11,22,35,0,17,11,10,43,2,17,11,11,53,3,17,11,12,35,0,17,11,22,53,1,18,11,10,35,0,18,11,22,44,2,19,11,10,35,0,19,11,22,82,0,19,11,25,53,0,20,11,10,35,0,20,11,22,35,0,21,11,10,43,2,21,11,11,53,3,21,11,12,35,0,21,11,22,35,8,22,11,9,35,0,22,11,10,53,0,22,11,14,53,0,22,11,17,35,0,22,11,22,17,0,23,11,10,43,2,23,11,14,5,0,23,11,17,17,0,23,11,22,109,1,24,11,9,109,1,24,11,10,109,1,24,11,11,109,1,24,11,12,44,5,24,11,13,109,1,24,11,14,109,1,24,11,15,109,1,24,11,16,109,1,24,11,17,109,1,24,11,18,109,1,24,11,19,109,1,24,11,20,109,1,24,11,21,109,1,24,11,22,109,1,24,11,23,35,8,4,12,17,44,2,5,12,17,82,0,9,12,12,98,2,9,12,22,4,0,10,12,21,67,1,10,12,22,44,3,11,12,21,44,10,14,12,16,44,2,14,12,17,109,5,15,12,9,98,0,15,12,10,98,0,15,12,11,98,0,15,12,12,98,0,15,12,13,98,0,15,12,14,98,0,15,12,15,98,0,15,12,16,98,0,15,12,17,98,0,15,12,18,98,0,15,12,19,98,0,15,12,20,98,0,15,12,21,98,0,15,12,22,109,5,15,12,23,35,0,16,12,10,35,14,16,12,11,68,3,16,12,12,44,2,16,12,13,44,2,16,12,15,44,2,16,12,16,44,2,16,12,18,44,2,16,12,19,44,2,16,12,20,35,0,16,12,22,35,0,17,12,10,68,5,17,12,11,35,0,17,12,22,53,1,18,12,10,35,0,18,12,22,44,2,19,12,10,68,2,19,12,20,35,9,19,12,21,35,0,19,12,22,99,0,19,12,23,82,0,19,12,25,53,0,20,12,10,35,0,20,12,22,35,0,21,12,10,68,4,21,12,11,35,0,21,12,22,35,0,22,12,10,35,14,22,12,11,68,3,22,12,12,44,2,22,12,13,44,2,22,12,15,44,2,22,12,16,35,0,22,12,22,109,4,23,12,9,98,0,23,12,10,98,0,23,12,11,44,5,23,12,12,98,0,23,12,13,98,0,23,12,14,98,0,23,12,15,98,0,23,12,16,98,0,23,12,17,98,0,23,12,18,98,0,23,12,19,98,0,23,12,20,98,0,23,12,21,98,0,23,12,22,109,4,23,12,23,82,0,9,13,12,4,0,9,13,22,67,2,10,13,21,44,10,12,13,16,82,0,12,13,19,44,2,13,13,16,82,0,13,13,19,82,0,14,13,18,109,0,15,13,9,109,0,15,13,10,109,0,15,13,11,109,0,15,13,12,109,0,15,13,13,109,0,15,13,14,109,0,15,13,15,109,0,15,13,16,109,0,15,13,17,99,0,15,13,18,109,0,15,13,19,109,0,15,13,20,109,0,15,13,21,109,0,15,13,22,109,0,15,13,23,17,0,16,13,10,82,0,16,13,18,17,0,16,13,22,35,0,17,13,10,35,14,17,13,11,82,0,17,13,18,35,0,17,13,22,53,1,18,13,10,35,14,18,13,12,85,0,18,13,15,82,0,18,13,18,35,9,18,13,21,35,0,18,13,22,99,0,18,13,23,44,2,19,13,10,85,0,19,13,14,35,4,19,13,15,85,0,19,13,16,82,0,19,13,19,82,0,19,13,20,82,0,19,13,21,82,0,19,13,22,82,0,19,13,23,82,0,19,13,24,53,0,20,13,10,35,14,20,13,12,85,0,20,13,15,35,9,20,13,21,35,0,20,13,22,99,0,20,13,23,35,0,21,13,10,35,14,21,13,11,35,0,21,13,22,17,0,22,13,10,17,0,22,13,22,109,1,23,13,9,109,1,23,13,10,109,1,23,13,11,109,1,23,13,12,109,1,23,13,13,109,1,23,13,14,109,1,23,13,15,109,1,23,13,16,109,1,23,13,17,109,1,23,13,18,109,1,23,13,19,109,1,23,13,20,109,1,23,13,21,109,1,23,13,22,109,1,23,13,23,82,0,8,14,13,82,0,8,14,14,98,2,9,14,22,44,10,10,14,16,82,0,10,14,19,44,2,11,14,16,82,0,11,14,19,109,5,16,14,9,98,0,16,14,10,98,0,16,14,11,98,0,16,14,12,98,0,16,14,13,98,0,16,14,14,98,0,16,14,15,98,0,16,14,16,98,0,16,14,17,98,0,16,14,18,98,0,16,14,19,98,0,16,14,20,98,0,16,14,21,98,0,16,14,22,109,5,16,14,23,35,0,17,14,10,35,14,17,14,11,35,0,17,14,22,44,10,18,14,9,44,2,18,14,10,35,14,18,14,11,50,5,18,14,15,35,0,18,14,22,44,10,19,14,10,50,5,19,14,14,85,0,19,14,15,50,5,19,14,16,85,0,19,14,19,35,9,19,14,21,35,0,19,14,22,99,0,19,14,23,44,10,20,14,9,44,2,20,14,10,35,14,20,14,11,50,5,20,14,15,35,0,20,14,22,35,0,21,14,10,35,14,21,14,11,35,0,21,14,22,109,4,22,14,9,98,0,22,14,10,98,0,22,14,11,98,0,22,14,12,98,0,22,14,13,98,0,22,14,14,98,0,22,14,15,98,0,22,14,16,44,5,22,14,17,98,0,22,14,18,98,0,22,14,19,98,0,22,14,20,98,0,22,14,21,98,0,22,14,22,109,4,22,14,23,82,0,8,15,15,35,8,8,15,16,82,0,8,15,17,44,2,9,15,16,82,0,9,15,18,4,0,9,15,22,109,0,16,15,9,109,0,16,15,10,109,0,16,15,11,109,0,16,15,12,109,0,16,15,13,109,0,16,15,14,109,0,16,15,15,109,0,16,15,16,109,0,16,15,17,109,0,16,15,18,109,0,16,15,19,109,0,16,15,20,109,0,16,15,21,109,0,16,15,22,109,0,16,15,23,17,0,17,15,10,44,9,17,15,11,53,5,17,15,15,17,0,17,15,22,35,0,18,15,10,35,14,18,15,11,44,10,18,15,15,35,0,18,15,22,44,2,19,15,9,35,0,19,15,10,85,0,19,15,15,85,0,19,15,19,35,0,19,15,22,35,0,20,15,10,35,14,20,15,11,44,10,20,15,15,35,0,20,15,22,17,0,21,15,10,44,9,21,15,11,53,4,21,15,15,17,0,21,15,22,109,1,22,15,9,109,1,22,15,10,109,1,22,15,11,44,5,22,15,12,109,1,22,15,13,109,1,22,15,14,109,1,22,15,15,109,1,22,15,16,109,1,22,15,17,44,5,22,15,18,109,1,22,15,19,109,1,22,15,20,109,1,22,15,21,109,1,22,15,22,109,1,22,15,23,30,0,9,16,21,52,0,9,16,22,109,0,17,16,9,109,0,17,16,10,109,0,17,16,11,109,0,17,16,12,109,0,17,16,13,109,0,17,16,14,44,5,17,16,15,44,5,17,16,16,44,5,17,16,17,109,0,17,16,18,109,0,17,16,19,109,0,17,16,20,109,0,17,16,21,109,0,17,16,22,109,0,17,16,23,44,10,18,16,9,35,0,18,16,10,44,6,18,16,11,98,0,18,16,14,98,0,18,16,15,98,0,18,16,16,98,0,18,16,17,98,0,18,16,18,35,0,18,16,22,44,10,18,16,23,35,0,19,16,10,44,1,19,16,11,35,8,19,16,15,85,0,19,16,19,5,3,19,16,22,44,10,20,16,9,35,0,20,16,10,44,6,20,16,11,98,0,20,16,14,98,0,20,16,15,98,0,20,16,16,98,0,20,16,17,98,0,20,16,18,5,3,20,16,22,44,10,20,16,23,109,1,21,16,9,109,1,21,16,10,109,1,21,16,11,109,1,21,16,12,109,1,21,16,13,109,1,21,16,14,44,5,21,16,15,44,5,21,16,16,44,5,21,16,17,109,1,21,16,18,109,1,21,16,19,109,1,21,16,20,109,1,21,16,21,109,1,21,16,22,109,1,21,16,23,30,0,8,17,22,44,0,9,17,22,30,0,9,17,23,44,5,18,17,9,109,0,18,17,10,109,0,18,17,11,44,5,18,17,12,44,5,18,17,13,44,5,18,17,19,44,5,18,17,20,109,0,18,17,21,109,0,18,17,22,44,5,18,17,23,5,0,19,17,10,5,0,19,17,12,5,0,19,17,13,53,3,19,17,14,44,2,19,17,15,44,2,19,17,16,44,2,19,17,17,53,2,19,17,18,5,0,19,17,19,5,0,19,17,20,5,0,19,17,22,44,5,20,17,9,109,1,20,17,10,109,1,20,17,11,44,5,20,17,12,44,5,20,17,13,44,5,20,17,19,44,5,20,17,20,109,1,20,17,21,109,1,20,17,22,44,5,20,17,23,30,0,8,18,23,30,0,10,18,24,35,8,19,18,8,43,2,19,18,9,43,2,19,18,10,44,2,19,18,11,44,2,19,18,12,44,2,19,18,20,44,2,19,18,21,43,2,19,18,22,43,2,19,18,23,35,8,19,18,24,30,0,9,19,24,30,0,10,19,23,30,0,11,20,23