2,0,0,0,0,2,0,0,0,1,2,0,0,0,2,2,0,0,0,3,2,0,0,0,4,2,0,0,0,5,2,0,0,0,6,2,0,0,0,7,2,0,0,0,8,2,0,0,0,9,2,0,0,0,10,2,0,0,0,11,2,0,0,0,12,2,0,0,0,13,2,0,0,0,14,2,0,0,0,15,2,0,0,0,16,2,0,0,0,17,2,0,0,0,18,2,0,0,0,19,2,0,0,0,20,2,0,0,0,21,2,0,0,0,22,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,2,0,0,0,30,2,0,0,0,31,2,0,0,0,32,2,0,0,0,33,2,0,1,0,0,2,0,1,0,1,2,0,1,0,2,2,0,1,0,3,2,0,1,0,4,2,0,1,0,5,2,0,1,0,6,2,0,1,0,7,2,0,1,0,8,2,0,1,0,9,2,0,1,0,10,2,0,1,0,11,2,0,1,0,12,2,0,1,0,13,2,0,1,0,14,2,0,1,0,15,2,0,1,0,16,2,0,1,0,17,2,0,1,0,18,2,0,1,0,19,2,0,1,0,20,2,0,1,0,21,2,0,1,0,22,2,0,1,0,23,2,0,1,0,24,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,1,0,30,2,0,1,0,31,2,0,1,0,32,2,0,1,0,33,2,0,2,0,0,2,0,2,0,1,2,0,2,0,2,2,0,2,0,3,2,0,2,0,4,2,0,2,0,5,2,0,2,0,6,2,0,2,0,7,2,0,2,0,8,2,0,2,0,9,2,0,2,0,10,2,0,2,0,11,2,0,2,0,12,2,0,2,0,13,2,0,2,0,14,2,0,2,0,15,2,0,2,0,16,2,0,2,0,17,2,0,2,0,18,2,0,2,0,19,2,0,2,0,20,2,0,2,0,21,2,0,2,0,22,2,0,2,0,23,2,0,2,0,24,2,0,2,0,25,2,0,2,0,26,2,0,2,0,27,2,0,2,0,28,2,0,2,0,29,2,0,2,0,30,2,0,2,0,31,2,0,2,0,32,2,0,2,0,33,2,0,3,0,0,2,0,3,0,1,2,0,3,0,2,2,0,3,0,3,2,0,3,0,4,2,0,3,0,5,2,0,3,0,6,2,0,3,0,7,2,0,3,0,8,2,0,3,0,9,2,0,3,0,10,2,0,3,0,11,2,0,3,0,12,2,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,2,0,3,0,21,2,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,3,0,29,2,0,3,0,30,2,0,3,0,31,2,0,3,0,32,2,0,3,0,33,2,0,4,0,0,2,0,4,0,1,2,0,4,0,2,2,0,4,0,3,2,0,4,0,4,2,0,4,0,5,2,0,4,0,6,2,0,4,0,7,2,0,4,0,8,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,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,4,0,30,2,0,4,0,31,2,0,4,0,32,2,0,4,0,33,2,0,5,0,0,2,0,5,0,1,2,0,5,0,2,2,0,5,0,3,2,0,5,0,4,2,0,5,0,5,2,0,5,0,6,13,0,5,0,7,2,0,5,0,8,2,0,5,0,9,2,0,5,0,10,2,0,5,0,11,2,0,5,0,12,2,0,5,0,13,13,0,5,0,14,13,0,5,0,15,13,0,5,0,16,13,0,5,0,17,2,0,5,0,18,2,0,5,0,19,2,0,5,0,20,2,0,5,0,21,2,0,5,0,22,2,0,5,0,23,2,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,5,0,29,2,0,5,0,30,2,0,5,0,31,2,0,5,0,32,2,0,5,0,33,2,0,6,0,0,2,0,6,0,1,2,0,6,0,2,2,0,6,0,3,2,0,6,0,4,2,0,6,0,5,2,0,6,0,6,2,0,6,0,7,13,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,13,0,6,0,14,2,0,6,0,15,2,0,6,0,16,13,0,6,0,17,2,0,6,0,18,2,0,6,0,19,2,0,6,0,20,2,0,6,0,21,2,0,6,0,22,13,0,6,0,23,13,0,6,0,24,13,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,6,0,30,2,0,6,0,31,2,0,6,0,32,2,0,6,0,33,2,0,7,0,0,2,0,7,0,1,2,0,7,0,2,2,0,7,0,3,2,0,7,0,4,2,0,7,0,5,2,0,7,0,6,2,0,7,0,7,2,0,7,0,8,13,0,7,0,9,13,0,7,0,10,13,0,7,0,11,2,0,7,0,12,3,0,7,0,13,13,0,7,0,14,2,0,7,0,15,2,0,7,0,16,2,0,7,0,17,2,0,7,0,18,2,0,7,0,19,2,0,7,0,20,2,0,7,0,21,2,0,7,0,22,13,0,7,0,23,13,0,7,0,24,2,0,7,0,25,2,0,7,0,26,2,0,7,0,27,2,0,7,0,28,2,0,7,0,29,2,0,7,0,30,2,0,7,0,31,2,0,7,0,32,2,0,7,0,33,2,0,8,0,0,2,0,8,0,1,2,0,8,0,2,2,0,8,0,3,2,0,8,0,4,2,0,8,0,5,2,0,8,0,6,2,0,8,0,7,2,0,8,0,8,2,0,8,0,9,2,0,8,0,10,2,0,8,0,11,13,0,8,0,12,2,0,8,0,13,13,0,8,0,14,2,0,8,0,15,2,0,8,0,16,2,0,8,0,17,2,0,8,0,18,2,0,8,0,19,2,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,2,0,8,0,26,2,0,8,0,27,2,0,8,0,28,2,0,8,0,29,2,0,8,0,30,2,0,8,0,31,2,0,8,0,32,2,0,8,0,33,2,0,9,0,0,2,0,9,0,1,2,0,9,0,2,2,0,9,0,3,2,0,9,0,4,2,0,9,0,5,2,0,9,0,6,2,0,9,0,7,2,0,9,0,8,2,0,9,0,9,2,0,9,0,10,2,0,9,0,11,2,0,9,0,12,13,0,9,0,13,2,0,9,0,14,2,0,9,0,15,2,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,9,0,21,13,0,9,0,22,13,0,9,0,23,13,0,9,0,24,13,0,9,0,25,2,0,9,0,26,2,0,9,0,27,2,0,9,0,28,2,0,9,0,29,2,0,9,0,30,2,0,9,0,31,2,0,9,0,32,2,0,9,0,33,2,0,10,0,0,2,0,10,0,1,2,0,10,0,2,2,0,10,0,3,2,0,10,0,4,2,0,10,0,5,2,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,13,0,10,0,13,2,0,10,0,14,2,0,10,0,15,2,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,10,0,21,13,0,10,0,22,13,0,10,0,23,2,0,10,0,24,3,0,10,0,25,3,0,10,0,26,3,0,10,0,27,3,0,10,0,28,2,0,10,0,29,2,0,10,0,30,2,0,10,0,31,2,0,10,0,32,2,0,10,0,33,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,2,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,13,0,11,0,12,2,0,11,0,13,2,0,11,0,14,2,0,11,0,15,2,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,3,0,11,0,22,3,0,11,0,23,3,0,11,0,24,3,0,11,0,25,3,0,11,0,26,3,0,11,0,27,3,0,11,0,28,3,0,11,0,29,3,0,11,0,30,3,0,11,0,31,2,0,11,0,32,2,0,11,0,33,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,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,13,0,12,0,12,2,0,12,0,13,2,0,12,0,14,2,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,3,0,12,0,23,3,0,12,0,24,3,0,12,0,25,3,0,12,0,26,3,0,12,0,27,3,0,12,0,28,3,0,12,0,29,3,0,12,0,30,3,0,12,0,31,3,0,12,0,32,2,0,12,0,33,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,13,0,13,0,13,13,0,13,0,14,2,0,13,0,15,3,0,13,0,16,3,0,13,0,17,13,0,13,0,18,13,0,13,0,19,13,0,13,0,20,98,2,13,0,21,98,2,13,0,22,98,2,13,0,23,98,2,13,0,24,98,2,13,0,25,98,2,13,0,26,98,2,13,0,27,98,2,13,0,28,98,2,13,0,29,13,0,13,0,30,3,0,13,0,31,3,0,13,0,32,2,0,13,0,33,2,0,14,0,0,2,0,14,0,1,2,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,2,0,14,0,10,2,0,14,0,11,2,0,14,0,12,13,0,14,0,13,2,0,14,0,14,2,0,14,0,15,3,0,14,0,16,3,0,14,0,17,13,0,14,0,18,13,0,14,0,19,98,2,14,0,20,98,2,14,0,21,98,2,14,0,22,98,2,14,0,23,98,2,14,0,24,13,0,14,0,25,13,0,14,0,26,98,2,14,0,27,13,0,14,0,28,98,2,14,0,29,13,0,14,0,30,3,0,14,0,31,3,0,14,0,32,2,0,14,0,33,2,0,15,0,0,2,0,15,0,1,2,0,15,0,2,2,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,2,0,15,0,10,2,0,15,0,11,13,0,15,0,12,13,0,15,0,13,13,0,15,0,14,2,0,15,0,15,3,0,15,0,16,3,0,15,0,17,98,2,15,0,18,13,0,15,0,19,98,2,15,0,20,98,2,15,0,21,13,0,15,0,22,98,2,15,0,23,13,0,15,0,24,98,2,15,0,25,98,2,15,0,26,98,2,15,0,27,98,2,15,0,28,98,2,15,0,29,98,2,15,0,30,3,0,15,0,31,3,0,15,0,32,3,0,15,0,33,2,0,16,0,0,2,0,16,0,1,2,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,2,0,16,0,10,2,0,16,0,11,2,0,16,0,12,13,0,16,0,13,2,0,16,0,14,2,0,16,0,15,3,0,16,0,16,3,0,16,0,17,98,2,16,0,18,13,0,16,0,19,98,2,16,0,20,98,2,16,0,21,98,2,16,0,22,98,2,16,0,23,98,2,16,0,24,98,2,16,0,25,98,2,16,0,26,98,2,16,0,27,13,0,16,0,28,98,2,16,0,29,13,0,16,0,30,3,0,16,0,31,3,0,16,0,32,3,0,16,0,33,2,0,17,0,0,2,0,17,0,1,2,0,17,0,2,2,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,2,0,17,0,10,13,0,17,0,11,2,0,17,0,12,2,0,17,0,13,13,0,17,0,14,2,0,17,0,15,2,0,17,0,16,3,0,17,0,17,13,0,17,0,18,98,2,17,0,19,98,2,17,0,20,98,2,17,0,21,98,2,17,0,22,98,2,17,0,23,98,2,17,0,24,98,2,17,0,25,98,2,17,0,26,13,0,17,0,27,98,2,17,0,28,13,0,17,0,29,98,2,17,0,30,3,0,17,0,31,3,0,17,0,32,3,0,17,0,33,2,0,18,0,0,2,0,18,0,1,2,0,18,0,2,2,0,18,0,3,2,0,18,0,4,2,0,18,0,5,2,0,18,0,6,2,0,18,0,7,13,0,18,0,8,2,0,18,0,9,13,0,18,0,10,13,0,18,0,11,13,0,18,0,12,13,0,18,0,13,2,0,18,0,14,2,0,18,0,15,2,0,18,0,16,3,0,18,0,17,98,2,18,0,18,98,2,18,0,19,13,0,18,0,20,98,2,18,0,21,98,2,18,0,22,98,2,18,0,23,98,2,18,0,24,98,2,18,0,25,98,2,18,0,26,98,2,18,0,27,98,2,18,0,28,13,0,18,0,29,98,2,18,0,30,3,0,18,0,31,3,0,18,0,32,3,0,18,0,33,2,0,19,0,0,2,0,19,0,1,2,0,19,0,2,2,0,19,0,3,2,0,19,0,4,3,0,19,0,5,2,0,19,0,6,2,0,19,0,7,2,0,19,0,8,2,0,19,0,9,13,0,19,0,10,13,0,19,0,11,13,0,19,0,12,2,0,19,0,13,2,0,19,0,14,3,0,19,0,15,3,0,19,0,16,3,0,19,0,17,13,0,19,0,18,13,0,19,0,19,98,2,19,0,20,98,2,19,0,21,98,2,19,0,22,98,2,19,0,23,98,2,19,0,24,98,2,19,0,25,98,2,19,0,26,98,2,19,0,27,13,0,19,0,28,98,2,19,0,29,98,2,19,0,30,3,0,19,0,31,3,0,19,0,32,3,0,19,0,33,2,0,20,0,0,2,0,20,0,1,2,0,20,0,2,2,0,20,0,3,2,0,20,0,4,2,0,20,0,5,2,0,20,0,6,13,0,20,0,7,2,0,20,0,8,2,0,20,0,9,13,0,20,0,10,13,0,20,0,11,13,0,20,0,12,2,0,20,0,13,2,0,20,0,14,3,0,20,0,15,3,0,20,0,16,3,0,20,0,17,3,0,20,0,18,98,2,20,0,19,98,2,20,0,20,98,2,20,0,21,98,2,20,0,22,98,2,20,0,23,98,2,20,0,24,98,2,20,0,25,98,2,20,0,26,13,0,20,0,27,98,2,20,0,28,98,2,20,0,29,13,0,20,0,30,3,0,20,0,31,3,0,20,0,32,2,0,20,0,33,2,0,21,0,0,2,0,21,0,1,2,0,21,0,2,2,0,21,0,3,2,0,21,0,4,2,0,21,0,5,2,0,21,0,6,2,0,21,0,7,2,0,21,0,8,13,0,21,0,9,13,0,21,0,10,98,2,21,0,11,2,0,21,0,12,13,0,21,0,13,3,0,21,0,14,3,0,21,0,15,3,0,21,0,16,3,0,21,0,17,98,2,21,0,18,13,0,21,0,19,98,2,21,0,20,98,2,21,0,21,98,2,21,0,22,98,2,21,0,23,98,2,21,0,24,98,2,21,0,25,98,2,21,0,26,98,2,21,0,27,98,2,21,0,28,13,0,21,0,29,98,2,21,0,30,3,0,21,0,31,3,0,21,0,32,2,0,21,0,33,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,13,0,22,0,9,13,0,22,0,10,1,0,22,0,11,2,0,22,0,12,2,0,22,0,13,13,0,22,0,14,13,0,22,0,15,98,2,22,0,16,13,0,22,0,17,13,0,22,0,18,98,2,22,0,19,3,0,22,0,20,13,0,22,0,21,98,2,22,0,22,98,2,22,0,23,98,2,22,0,24,98,2,22,0,25,98,2,22,0,26,98,2,22,0,27,98,2,22,0,28,98,2,22,0,29,98,2,22,0,30,3,0,22,0,31,3,0,22,0,32,2,0,22,0,33,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,13,0,23,0,7,13,0,23,0,8,2,0,23,0,9,13,0,23,0,10,13,0,23,0,11,13,0,23,0,12,2,0,23,0,13,13,0,23,0,14,13,0,23,0,15,13,0,23,0,16,3,0,23,0,17,13,0,23,0,18,13,0,23,0,19,98,2,23,0,20,98,2,23,0,21,98,2,23,0,22,98,2,23,0,23,98,2,23,0,24,98,2,23,0,25,98,2,23,0,26,98,2,23,0,27,98,2,23,0,28,98,2,23,0,29,98,2,23,0,30,3,0,23,0,31,3,0,23,0,32,2,0,23,0,33,2,0,24,0,0,13,0,24,0,1,2,0,24,0,2,2,0,24,0,3,2,0,24,0,4,2,0,24,0,5,13,0,24,0,6,13,0,24,0,7,1,0,24,0,8,13,0,24,0,9,13,0,24,0,10,2,0,24,0,11,98,2,24,0,12,13,0,24,0,13,2,0,24,0,14,13,0,24,0,15,13,0,24,0,16,13,0,24,0,17,3,0,24,0,18,98,2,24,0,19,13,0,24,0,20,98,2,24,0,21,98,2,24,0,22,98,2,24,0,23,98,2,24,0,24,98,2,24,0,25,98,2,24,0,26,98,2,24,0,27,13,0,24,0,28,13,0,24,0,29,98,2,24,0,30,3,0,24,0,31,3,0,24,0,32,2,0,24,0,33,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,13,0,25,0,5,13,0,25,0,6,13,0,25,0,7,2,0,25,0,8,13,0,25,0,9,13,0,25,0,10,13,0,25,0,11,2,0,25,0,12,2,0,25,0,13,3,0,25,0,14,3,0,25,0,15,3,0,25,0,16,13,0,25,0,17,13,0,25,0,18,13,0,25,0,19,98,2,25,0,20,13,0,25,0,21,98,2,25,0,22,98,2,25,0,23,98,2,25,0,24,98,2,25,0,25,98,2,25,0,26,98,2,25,0,27,98,2,25,0,28,98,2,25,0,29,13,0,25,0,30,3,0,25,0,31,3,0,25,0,32,2,0,25,0,33,2,0,26,0,0,13,0,26,0,1,2,0,26,0,2,13,0,26,0,3,13,0,26,0,4,13,0,26,0,5,13,0,26,0,6,13,0,26,0,7,13,0,26,0,8,2,0,26,0,9,13,0,26,0,10,13,0,26,0,11,13,0,26,0,12,13,0,26,0,13,3,0,26,0,14,13,0,26,0,15,13,0,26,0,16,3,0,26,0,17,13,0,26,0,18,98,2,26,0,19,13,0,26,0,20,98,2,26,0,21,98,2,26,0,22,98,2,26,0,23,98,2,26,0,24,98,2,26,0,25,13,0,26,0,26,98,2,26,0,27,98,2,26,0,28,13,0,26,0,29,98,2,26,0,30,3,0,26,0,31,3,0,26,0,32,2,0,26,0,33,13,0,27,0,0,2,0,27,0,1,13,0,27,0,2,2,0,27,0,3,13,0,27,0,4,1,0,27,0,5,13,0,27,0,6,13,0,27,0,7,2,0,27,0,8,13,0,27,0,9,2,0,27,0,10,13,0,27,0,11,13,0,27,0,12,13,0,27,0,13,13,0,27,0,14,43,3,27,0,15,13,0,27,0,16,3,0,27,0,17,13,0,27,0,18,13,0,27,0,19,3,0,27,0,20,98,2,27,0,21,98,2,27,0,22,98,2,27,0,23,98,2,27,0,24,98,2,27,0,25,98,2,27,0,26,98,2,27,0,27,98,2,27,0,28,13,0,27,0,29,98,2,27,0,30,3,0,27,0,31,3,0,27,0,32,2,0,27,0,33,2,0,28,0,0,3,0,28,0,1,13,0,28,0,2,13,0,28,0,3,13,0,28,0,4,13,0,28,0,5,13,0,28,0,6,13,0,28,0,7,13,0,28,0,8,3,0,28,0,9,2,0,28,0,10,2,0,28,0,11,2,0,28,0,12,13,0,28,0,13,13,0,28,0,14,13,0,28,0,15,44,3,28,0,16,43,3,28,0,17,3,0,28,0,18,3,0,28,0,19,3,0,28,0,20,98,2,28,0,21,13,0,28,0,22,98,2,28,0,23,98,2,28,0,24,98,2,28,0,25,98,2,28,0,26,13,0,28,0,27,3,0,28,0,28,3,0,28,0,29,3,0,28,0,30,3,0,28,0,31,2,0,28,0,32,2,0,28,0,33,2,0,29,0,0,2,0,29,0,1,13,0,29,0,2,13,0,29,0,3,2,0,29,0,4,2,0,29,0,5,2,0,29,0,6,13,0,29,0,7,13,0,29,0,8,13,0,29,0,9,2,0,29,0,10,2,0,29,0,11,2,0,29,0,12,2,0,29,0,13,2,0,29,0,14,43,3,29,0,15,13,0,29,0,16,13,0,29,0,17,3,0,29,0,18,13,0,29,0,19,13,0,29,0,20,3,0,29,0,21,13,0,29,0,22,98,2,29,0,23,98,2,29,0,24,98,2,29,0,25,98,2,29,0,26,3,0,29,0,27,3,0,29,0,28,3,0,29,0,29,3,0,29,0,30,2,0,29,0,31,2,0,29,0,32,2,0,29,0,33,13,0,30,0,0,13,0,30,0,1,2,0,30,0,2,3,0,30,0,3,24,0,30,0,4,87,0,30,0,5,24,0,30,0,6,3,0,30,0,7,13,0,30,0,8,13,0,30,0,9,2,0,30,0,10,2,0,30,0,11,2,0,30,0,12,2,0,30,0,13,13,0,30,0,14,2,0,30,0,15,13,0,30,0,16,13,0,30,0,17,13,0,30,0,18,3,0,30,0,19,3,0,30,0,20,3,0,30,0,21,98,2,30,0,22,13,0,30,0,23,98,2,30,0,24,13,0,30,0,25,13,0,30,0,26,3,0,30,0,27,3,0,30,0,28,3,0,30,0,29,2,0,30,0,30,2,0,30,0,31,2,0,30,0,32,2,0,30,0,33,13,0,31,0,0,13,0,31,0,1,3,0,31,0,2,24,0,31,0,3,87,0,31,0,4,24,0,31,0,5,24,0,31,0,6,24,0,31,0,7,3,0,31,0,8,13,0,31,0,9,13,0,31,0,10,2,0,31,0,11,2,0,31,0,12,2,0,31,0,13,2,0,31,0,14,2,0,31,0,15,2,0,31,0,16,13,0,31,0,17,13,0,31,0,18,13,0,31,0,19,13,0,31,0,20,13,0,31,0,21,3,0,31,0,22,13,0,31,0,23,98,2,31,0,24,98,2,31,0,25,3,0,31,0,26,3,0,31,0,27,3,0,31,0,28,2,0,31,0,29,2,0,31,0,30,2,0,31,0,31,2,0,31,0,32,2,0,31,0,33,13,0,32,0,0,2,0,32,0,1,3,0,32,0,2,24,0,32,0,3,87,0,32,0,4,24,0,32,0,5,24,0,32,0,6,87,0,32,0,7,3,0,32,0,8,13,0,32,0,9,13,0,32,0,10,2,0,32,0,11,2,0,32,0,12,2,0,32,0,13,2,0,32,0,14,2,0,32,0,15,2,0,32,0,16,2,0,32,0,17,2,0,32,0,18,2,0,32,0,19,13,0,32,0,20,13,0,32,0,21,13,0,32,0,22,3,0,32,0,23,3,0,32,0,24,3,0,32,0,25,3,0,32,0,26,13,0,32,0,27,13,0,32,0,28,2,0,32,0,29,2,0,32,0,30,2,0,32,0,31,2,0,32,0,32,2,0,32,0,33,13,0,33,0,0,13,0,33,0,1,3,0,33,0,2,24,0,33,0,3,24,0,33,0,4,24,0,33,0,5,24,0,33,0,6,24,0,33,0,7,3,0,33,0,8,13,0,33,0,9,2,0,33,0,10,2,0,33,0,11,2,0,33,0,12,2,0,33,0,13,2,0,33,0,14,2,0,33,0,15,2,0,33,0,16,2,0,33,0,17,2,0,33,0,18,13,0,33,0,19,13,0,33,0,20,2,0,33,0,21,13,0,33,0,22,2,0,33,0,23,13,0,33,0,24,3,0,33,0,25,2,0,33,0,26,2,0,33,0,27,2,0,33,0,28,2,0,33,0,29,2,0,33,0,30,2,0,33,0,31,2,0,33,0,32,2,0,33,0,33,2,0,34,0,0,13,0,34,0,1,13,0,34,0,2,3,0,34,0,3,24,0,34,0,4,24,0,34,0,5,24,0,34,0,6,3,0,34,0,7,13,0,34,0,8,2,0,34,0,9,13,0,34,0,10,2,0,34,0,11,2,0,34,0,12,2,0,34,0,13,2,0,34,0,14,2,0,34,0,15,2,0,34,0,16,2,0,34,0,17,2,0,34,0,18,2,0,34,0,19,2,0,34,0,20,13,0,34,0,21,2,0,34,0,22,2,0,34,0,23,2,0,34,0,24,2,0,34,0,25,13,0,34,0,26,2,0,34,0,27,2,0,34,0,28,2,0,34,0,29,2,0,34,0,30,2,0,34,0,31,2,0,34,0,32,2,0,34,0,33,13,0,35,0,0,2,0,35,0,1,2,0,35,0,2,2,0,35,0,3,3,0,35,0,4,3,0,35,0,5,3,0,35,0,6,13,0,35,0,7,13,0,35,0,8,13,0,35,0,9,2,0,35,0,10,2,0,35,0,11,2,0,35,0,12,2,0,35,0,13,2,0,35,0,14,2,0,35,0,15,2,0,35,0,16,2,0,35,0,17,2,0,35,0,18,2,0,35,0,19,2,0,35,0,20,2,0,35,0,21,2,0,35,0,22,2,0,35,0,23,13,0,35,0,24,2,0,35,0,25,2,0,35,0,26,2,0,35,0,27,2,0,35,0,28,2,0,35,0,29,2,0,35,0,30,2,0,35,0,31,2,0,35,0,32,2,0,35,0,33,2,0,36,0,0,3,0,36,0,1,13,0,36,0,2,13,0,36,0,3,13,0,36,0,4,2,0,36,0,5,2,0,36,0,6,13,0,36,0,7,2,0,36,0,8,3,0,36,0,9,2,0,36,0,10,2,0,36,0,11,2,0,36,0,12,2,0,36,0,13,2,0,36,0,14,2,0,36,0,15,2,0,36,0,16,2,0,36,0,17,2,0,36,0,18,2,0,36,0,19,2,0,36,0,20,2,0,36,0,21,2,0,36,0,22,2,0,36,0,23,2,0,36,0,24,2,0,36,0,25,2,0,36,0,26,2,0,36,0,27,2,0,36,0,28,2,0,36,0,29,2,0,36,0,30,2,0,36,0,31,2,0,36,0,32,2,0,36,0,33,2,0,37,0,0,2,0,37,0,1,2,0,37,0,2,2,0,37,0,3,2,0,37,0,4,13,0,37,0,5,13,0,37,0,6,2,0,37,0,7,2,0,37,0,8,2,0,37,0,9,2,0,37,0,10,2,0,37,0,11,2,0,37,0,12,2,0,37,0,13,2,0,37,0,14,2,0,37,0,15,2,0,37,0,16,2,0,37,0,17,2,0,37,0,18,2,0,37,0,19,2,0,37,0,20,2,0,37,0,21,2,0,37,0,22,2,0,37,0,23,2,0,37,0,24,2,0,37,0,25,2,0,37,0,26,2,0,37,0,27,2,0,37,0,28,2,0,37,0,29,2,0,37,0,30,2,0,37,0,31,2,0,37,0,32,31,3,10,1,19,31,3,10,1,20,2,0,10,1,25,2,0,10,1,26,2,0,10,1,27,2,0,10,1,28,31,3,10,1,29,2,0,11,1,17,2,0,11,1,18,2,0,11,1,19,2,0,11,1,20,2,0,11,1,21,2,0,11,1,22,2,0,11,1,23,2,0,11,1,24,2,0,11,1,25,3,0,11,1,26,3,0,11,1,27,3,0,11,1,28,2,0,11,1,29,2,0,11,1,30,2,0,11,1,31,2,0,12,1,16,4,0,12,1,17,4,0,12,1,18,4,0,12,1,19,4,0,12,1,20,4,0,12,1,21,4,0,12,1,22,4,0,12,1,23,4,0,12,1,24,13,0,12,1,25,4,0,12,1,26,4,0,12,1,27,4,0,12,1,28,98,2,12,1,29,4,0,12,1,30,4,0,12,1,31,2,0,12,1,32,2,0,13,1,16,4,0,13,1,17,35,12,13,1,18,4,0,13,1,31,2,0,13,1,32,2,0,14,1,16,4,0,14,1,17,4,0,14,1,31,2,0,14,1,32,2,0,15,1,16,4,0,15,1,17,4,0,15,1,31,3,0,15,1,32,2,0,15,1,33,2,0,16,1,16,4,0,16,1,17,4,0,16,1,31,3,0,16,1,32,2,0,16,1,33,31,3,17,1,16,4,0,17,1,17,13,0,17,1,31,3,0,17,1,32,2,0,17,1,33,31,3,18,1,16,4,0,18,1,17,4,0,18,1,31,3,0,18,1,32,2,0,18,1,33,35,12,19,1,15,35,12,19,1,16,4,0,19,1,17,4,0,19,1,31,3,0,19,1,32,2,0,19,1,33,31,3,20,1,14,35,12,20,1,15,35,12,20,1,16,4,0,20,1,17,4,0,20,1,31,2,0,20,1,32,4,0,21,1,14,4,0,21,1,15,4,0,21,1,16,4,0,21,1,31,2,0,21,1,32,98,2,22,1,31,2,0,22,1,32,4,0,23,1,31,2,0,23,1,32,4,0,24,1,31,2,0,24,1,32,31,3,25,1,13,4,0,25,1,14,4,0,25,1,15,4,0,25,1,16,44,4,25,1,29,44,12,25,1,30,4,0,25,1,31,2,0,25,1,32,108,2,26,1,14,44,12,26,1,15,44,3,26,1,16,13,0,26,1,17,17,1,26,1,29,4,0,26,1,31,2,0,26,1,32,108,2,27,1,14,44,12,27,1,15,44,3,27,1,16,4,0,27,1,17,4,0,27,1,31,2,0,27,1,32,31,3,28,1,0,17,1,28,1,1,17,1,28,1,9,31,3,28,1,12,85,0,28,1,15,98,2,28,1,17,4,0,28,1,18,98,2,28,1,19,4,0,28,1,20,13,0,28,1,28,4,0,28,1,29,4,0,28,1,30,4,0,28,1,31,31,3,28,1,32,67,3,29,1,4,44,3,29,1,5,67,2,29,1,6,31,3,29,1,14,31,3,29,1,18,43,3,29,1,20,4,0,29,1,21,13,0,29,1,27,3,0,29,1,28,2,0,29,1,29,2,0,29,1,30,31,3,29,1,31,4,0,30,1,3,51,15,30,1,5,87,0,30,1,6,98,2,30,1,7,31,3,30,1,10,85,0,30,1,16,85,0,30,1,18,4,0,30,1,21,4,0,30,1,27,2,0,30,1,28,2,0,30,1,29,31,3,30,1,30,4,0,31,1,2,87,0,31,1,3,51,15,31,1,4,87,0,31,1,7,4,0,31,1,8,31,3,31,1,16,85,0,31,1,19,4,0,31,1,22,4,0,31,1,26,2,0,31,1,27,2,0,31,1,28,31,3,32,1,1,67,0,32,1,2,51,15,32,1,4,87,0,32,1,6,51,15,32,1,7,67,1,32,1,8,31,3,32,1,19,85,0,32,1,21,98,2,32,1,23,4,0,32,1,24,98,2,32,1,25,2,0,32,1,26,98,2,33,1,2,87,0,33,1,3,87,0,33,1,5,87,0,33,1,7,98,2,33,1,8,31,3,33,1,21,31,3,33,1,23,2,0,33,1,24,2,0,33,1,25,4,0,34,1,3,87,0,34,1,4,87,0,34,1,6,4,0,34,1,7,4,0,35,1,4,98,2,35,1,5,4,0,35,1,6,31,3,36,1,0,17,1,36,1,1,17,1,36,1,9,31,3,36,1,10,31,3,37,1,1,31,3,10,2,26,31,3,11,2,17,31,3,11,2,22,31,3,11,2,24,2,0,11,2,26,2,0,11,2,27,2,0,11,2,28,31,3,11,2,29,31,3,11,2,31,67,0,12,2,17,4,0,12,2,18,4,0,12,2,19,98,2,12,2,20,4,0,12,2,21,98,2,12,2,22,67,0,12,2,23,4,0,12,2,24,4,0,12,2,25,98,2,12,2,26,4,0,12,2,27,4,0,12,2,28,67,0,12,2,29,4,0,12,2,30,4,0,12,2,31,31,3,12,2,32,31,3,13,2,16,4,0,13,2,17,76,5,13,2,18,67,0,13,2,31,4,0,14,2,17,4,0,14,2,31,31,3,14,2,32,31,3,15,2,16,4,0,15,2,17,4,0,15,2,31,2,0,15,2,32,67,0,16,2,17,4,0,16,2,31,2,0,16,2,32,4,0,17,2,17,4,0,17,2,31,2,0,17,2,32,31,3,17,2,33,4,0,18,2,17,4,0,18,2,31,2,0,18,2,32,35,12,19,2,15,35,12,19,2,16,4,0,19,2,17,4,0,19,2,31,2,0,19,2,32,35,12,20,2,15,35,12,20,2,16,4,0,20,2,17,4,0,20,2,31,31,3,20,2,32,98,1,21,2,14,4,0,21,2,15,4,0,21,2,16,4,0,21,2,31,67,3,22,2,31,31,3,22,2,32,4,0,23,2,31,4,0,24,2,31,31,3,24,2,32,98,1,25,2,14,4,0,25,2,15,4,0,25,2,16,98,2,25,2,31,44,4,26,2,16,4,0,26,2,17,50,4,26,2,28,17,1,26,2,29,44,4,26,2,30,4,0,26,2,31,31,3,26,2,32,44,4,27,2,16,4,0,27,2,17,44,12,27,2,30,4,0,27,2,31,17,1,28,2,1,17,1,28,2,9,44,4,28,2,15,44,12,28,2,16,98,1,28,2,17,4,0,28,2,18,4,0,28,2,19,4,0,28,2,20,4,0,28,2,28,4,0,28,2,29,4,0,28,2,30,98,1,28,2,31,67,7,29,2,4,67,6,29,2,6,44,12,29,2,15,98,2,29,2,20,13,0,29,2,21,4,0,29,2,27,2,0,29,2,28,31,3,29,2,29,4,0,30,2,3,51,15,30,2,6,4,0,30,2,7,85,0,30,2,16,85,0,30,2,18,98,2,30,2,21,4,0,30,2,27,31,3,30,2,28,67,7,31,2,2,51,15,31,2,3,51,15,31,2,7,98,2,31,2,8,85,0,31,2,19,4,0,31,2,22,98,2,31,2,26,31,3,31,2,27,4,0,32,2,2,51,15,32,2,6,4,0,32,2,8,85,0,32,2,21,4,0,32,2,23,4,0,32,2,24,4,0,32,2,25,31,3,32,2,26,4,0,33,2,2,51,15,33,2,3,51,15,33,2,5,51,15,33,2,7,67,3,33,2,8,31,3,33,2,24,98,2,34,2,3,51,15,34,2,4,51,15,34,2,6,98,2,34,2,7,67,1,35,2,4,67,2,35,2,5,67,1,35,2,6,17,1,36,2,1,17,1,36,2,9,35,8,11,3,24,31,3,11,3,27,67,6,12,3,17,98,2,12,3,18,67,2,12,3,19,4,0,12,3,20,4,0,12,3,21,67,4,12,3,22,4,0,12,3,23,98,2,12,3,24,4,0,12,3,25,4,0,12,3,26,4,0,12,3,27,98,2,12,3,28,4,0,12,3,29,98,2,12,3,30,98,1,12,3,31,4,0,13,3,17,4,0,13,3,31,4,0,14,3,17,4,0,14,3,31,67,5,15,3,17,4,0,15,3,31,31,3,15,3,32,4,0,16,3,17,4,0,16,3,31,4,0,17,3,17,4,0,17,3,31,4,0,18,3,17,4,0,18,3,31,4,0,19,3,17,98,2,19,3,31,4,0,20,3,17,4,0,20,3,31,50,4,21,3,13,4,0,21,3,14,4,0,21,3,15,4,0,21,3,16,67,7,21,3,31,4,0,22,3,31,4,0,23,3,31,98,2,24,3,31,4,0,25,3,14,4,0,25,3,15,98,2,25,3,16,67,0,25,3,31,4,0,26,3,17,17,1,26,3,29,98,2,26,3,31,4,0,27,3,17,44,12,27,3,28,44,4,27,3,29,4,0,27,3,31,17,3,28,3,1,68,4,28,3,5,17,3,28,3,9,17,0,28,3,17,98,2,28,3,18,4,0,28,3,19,4,0,28,3,20,4,0,28,3,28,4,0,28,3,29,4,0,28,3,30,17,0,28,3,31,67,2,29,3,4,44,11,29,3,5,67,3,29,3,6,44,4,29,3,16,44,12,29,3,17,44,11,29,3,18,44,11,29,3,19,98,2,29,3,21,98,2,29,3,27,31,3,29,3,28,98,2,30,3,3,4,0,30,3,4,4,0,30,3,6,43,3,30,3,7,44,4,30,3,16,44,12,30,3,17,85,0,30,3,18,4,0,30,3,21,98,2,30,3,27,67,0,31,3,3,4,0,31,3,7,85,0,31,3,19,98,2,31,3,22,4,0,31,3,26,44,3,32,3,2,98,2,32,3,3,98,2,32,3,7,44,3,32,3,8,85,0,32,3,21,4,0,32,3,23,98,2,32,3,24,4,0,32,3,25,4,0,33,3,3,4,0,33,3,7,4,0,34,3,3,98,2,34,3,4,4,0,34,3,5,4,0,34,3,6,98,2,34,3,7,44,3,35,3,5,17,3,36,3,1,17,3,36,3,9,17,0,11,4,24,98,1,12,4,17,4,0,12,4,18,4,0,12,4,19,4,0,12,4,20,98,2,12,4,21,4,0,12,4,22,4,0,12,4,23,4,0,12,4,25,4,0,12,4,26,67,4,12,4,27,4,0,12,4,28,4,0,12,4,29,4,0,12,4,30,17,0,12,4,31,4,0,13,4,17,98,2,13,4,31,4,0,14,4,17,98,2,14,4,31,67,0,15,4,17,98,2,15,4,31,4,0,16,4,17,4,0,16,4,31,4,0,17,4,17,114,4,17,4,24,98,2,17,4,31,67,2,18,4,17,114,6,18,4,23,35,8,18,4,24,114,7,18,4,25,4,0,18,4,31,67,6,19,4,17,114,5,19,4,24,4,0,19,4,31,4,0,20,4,17,4,0,20,4,31,98,1,21,4,14,4,0,21,4,15,4,0,21,4,16,4,0,21,4,31,67,5,22,4,14,98,2,22,4,31,68,2,23,4,13,44,11,23,4,14,4,0,23,4,31,67,4,24,4,14,44,10,24,4,28,44,10,24,4,29,44,10,24,4,30,4,0,24,4,31,98,1,25,4,14,4,0,25,4,15,4,0,25,4,16,44,10,25,4,27,44,12,25,4,28,4,0,25,4,31,98,2,26,4,17,44,10,26,4,27,44,4,26,4,28,17,1,26,4,29,67,1,26,4,31,4,0,27,4,17,44,10,27,4,27,4,0,27,4,31,17,1,28,4,1,17,1,28,4,9,17,0,28,4,17,4,0,28,4,18,4,0,28,4,19,4,0,28,4,20,4,0,28,4,21,4,0,28,4,27,4,0,28,4,28,98,2,28,4,29,98,2,28,4,30,17,0,28,4,31,44,3,29,4,5,44,4,29,4,18,44,12,29,4,19,43,3,29,4,20,67,2,29,4,21,4,0,29,4,27,44,3,30,4,4,67,0,30,4,5,44,3,30,4,6,44,4,30,4,18,44,12,30,4,19,44,11,30,4,20,67,2,30,4,21,4,0,30,4,27,44,3,31,4,3,82,0,31,4,4,24,0,31,4,5,82,0,31,4,6,44,3,31,4,7,85,0,31,4,19,44,11,31,4,21,4,0,31,4,22,98,2,31,4,26,67,2,32,4,3,24,0,32,4,4,24,2,32,4,5,24,0,32,4,6,67,3,32,4,7,44,12,32,4,20,85,0,32,4,21,44,11,32,4,22,67,1,32,4,23,67,1,32,4,24,67,1,32,4,25,44,3,33,4,3,82,0,33,4,4,24,0,33,4,5,82,0,33,4,6,44,3,33,4,7,44,12,33,4,23,44,3,34,4,4,67,1,34,4,5,44,3,34,4,6,17,1,36,4,1,17,1,36,4,9,35,4,10,5,24,44,10,11,5,18,44,10,11,5,22,35,4,11,5,23,17,0,11,5,24,35,4,11,5,25,44,10,11,5,27,44,10,11,5,29,44,10,11,5,30,17,0,12,5,17,4,0,12,5,18,4,0,12,5,19,67,7,12,5,20,4,0,12,5,21,4,0,12,5,22,35,15,12,5,23,35,4,12,5,24,35,15,12,5,25,4,0,12,5,26,4,0,12,5,27,4,0,12,5,28,4,0,12,5,29,98,2,12,5,30,17,0,12,5,31,4,0,13,5,17,5,2,13,5,18,5,2,13,5,19,5,2,13,5,20,5,2,13,5,21,5,2,13,5,22,5,2,13,5,23,5,2,13,5,24,5,2,13,5,25,5,2,13,5,26,5,2,13,5,27,5,2,13,5,28,5,2,13,5,29,5,2,13,5,30,98,2,13,5,31,44,10,14,5,16,4,0,14,5,17,5,2,14,5,18,5,2,14,5,19,5,2,14,5,20,5,2,14,5,21,5,2,14,5,22,5,2,14,5,23,5,2,14,5,24,5,2,14,5,25,5,2,14,5,26,5,2,14,5,27,5,2,14,5,28,5,2,14,5,29,5,2,14,5,30,4,0,14,5,31,4,0,15,5,17,5,2,15,5,18,5,2,15,5,19,5,2,15,5,20,5,2,15,5,21,5,2,15,5,22,5,2,15,5,23,5,2,15,5,24,5,2,15,5,25,5,2,15,5,26,5,2,15,5,27,5,2,15,5,28,5,2,15,5,29,5,2,15,5,30,4,0,15,5,31,44,10,15,5,32,4,0,16,5,17,5,2,16,5,18,5,2,16,5,19,5,2,16,5,20,5,2,16,5,21,5,2,16,5,22,5,2,16,5,23,5,2,16,5,24,5,2,16,5,25,5,2,16,5,26,5,2,16,5,27,5,2,16,5,28,5,2,16,5,29,5,2,16,5,30,4,0,16,5,31,44,10,16,5,32,44,10,17,5,16,4,0,17,5,17,5,2,17,5,18,5,2,17,5,19,5,2,17,5,20,5,2,17,5,21,5,2,17,5,22,5,2,17,5,23,114,0,17,5,24,5,2,17,5,25,5,2,17,5,26,5,2,17,5,27,5,2,17,5,28,5,2,17,5,29,5,2,17,5,30,4,0,17,5,31,44,10,17,5,32,44,10,18,5,16,4,0,18,5,17,5,2,18,5,18,5,2,18,5,19,5,2,18,5,20,5,2,18,5,21,5,2,18,5,22,114,2,18,5,23,35,8,18,5,24,114,3,18,5,25,5,2,18,5,26,5,2,18,5,27,5,2,18,5,28,5,2,18,5,29,5,2,18,5,30,98,2,18,5,31,44,10,19,5,16,4,0,19,5,17,5,2,19,5,18,5,2,19,5,19,5,2,19,5,20,5,2,19,5,21,5,2,19,5,22,5,2,19,5,23,114,1,19,5,24,5,2,19,5,25,5,2,19,5,26,5,2,19,5,27,5,2,19,5,28,5,2,19,5,29,5,2,19,5,30,4,0,19,5,31,44,10,20,5,15,44,10,20,5,16,4,0,20,5,17,5,2,20,5,18,5,2,20,5,19,5,2,20,5,20,5,2,20,5,21,5,2,20,5,22,5,2,20,5,23,5,2,20,5,24,5,2,20,5,25,5,2,20,5,26,5,2,20,5,27,5,2,20,5,28,5,2,20,5,29,5,2,20,5,30,4,0,20,5,31,4,0,21,5,14,4,0,21,5,15,4,0,21,5,16,5,2,21,5,17,5,2,21,5,18,5,2,21,5,19,5,2,21,5,20,5,2,21,5,21,5,2,21,5,22,5,2,21,5,23,5,2,21,5,24,5,2,21,5,25,5,2,21,5,26,5,2,21,5,27,5,2,21,5,28,5,2,21,5,29,5,2,21,5,30,4,0,21,5,31,44,10,21,5,32,98,1,22,5,14,5,2,22,5,15,5,2,22,5,16,5,2,22,5,17,5,2,22,5,18,5,2,22,5,19,5,2,22,5,20,5,2,22,5,21,5,2,22,5,22,5,2,22,5,23,5,2,22,5,24,5,2,22,5,25,5,2,22,5,26,5,2,22,5,27,5,2,22,5,28,5,2,22,5,29,5,2,22,5,30,4,0,22,5,31,44,10,22,5,32,44,10,23,5,13,4,0,23,5,14,5,2,23,5,15,5,2,23,5,16,5,2,23,5,17,5,2,23,5,18,5,2,23,5,19,5,2,23,5,20,5,2,23,5,21,5,2,23,5,22,5,2,23,5,23,5,2,23,5,24,5,2,23,5,25,5,2,23,5,26,5,2,23,5,27,5,2,23,5,28,5,2,23,5,29,5,2,23,5,30,4,0,23,5,31,98,1,24,5,14,5,2,24,5,15,5,2,24,5,16,5,2,24,5,17,5,2,24,5,18,5,2,24,5,19,5,2,24,5,20,5,2,24,5,21,5,2,24,5,22,5,2,24,5,23,5,2,24,5,24,5,2,24,5,25,5,2,24,5,26,5,2,24,5,27,5,2,24,5,28,5,2,24,5,29,5,2,24,5,30,4,0,24,5,31,44,10,24,5,32,44,10,25,5,13,4,0,25,5,14,4,0,25,5,15,4,0,25,5,16,5,2,25,5,17,5,2,25,5,18,5,2,25,5,19,5,2,25,5,20,5,2,25,5,21,5,2,25,5,22,5,2,25,5,23,5,2,25,5,24,5,2,25,5,25,5,2,25,5,26,5,2,25,5,27,44,4,25,5,29,44,12,25,5,30,98,2,25,5,31,44,10,25,5,32,44,10,26,5,14,44,10,26,5,15,4,0,26,5,17,5,2,26,5,18,5,2,26,5,19,5,2,26,5,20,5,2,26,5,21,5,2,26,5,22,5,2,26,5,23,5,2,26,5,24,5,2,26,5,25,5,2,26,5,26,5,2,26,5,27,17,1,26,5,29,4,0,26,5,31,4,0,27,5,17,5,2,27,5,18,5,2,27,5,19,5,2,27,5,20,5,2,27,5,21,5,2,27,5,22,5,2,27,5,23,5,2,27,5,24,5,2,27,5,25,5,2,27,5,26,5,2,27,5,27,4,0,27,5,31,17,1,28,5,1,17,1,28,5,9,17,0,28,5,17,98,2,28,5,18,4,0,28,5,19,4,0,28,5,20,5,2,28,5,21,5,2,28,5,22,5,2,28,5,23,5,2,28,5,24,5,2,28,5,25,5,2,28,5,26,5,2,28,5,27,4,0,28,5,28,4,0,28,5,29,4,0,28,5,30,17,0,28,5,31,44,9,29,5,5,44,4,29,5,20,35,4,29,5,21,35,4,29,5,22,5,2,29,5,23,5,2,29,5,24,5,2,29,5,25,5,2,29,5,26,4,0,29,5,27,44,10,29,5,30,82,0,30,5,3,82,0,30,5,4,24,0,30,5,5,82,0,30,5,6,82,0,30,5,7,44,4,30,5,20,35,0,30,5,21,5,2,30,5,22,5,2,30,5,23,5,2,30,5,24,5,2,30,5,25,5,2,30,5,26,35,0,30,5,27,44,10,30,5,28,82,0,31,5,3,9,0,31,5,4,9,0,31,5,5,9,0,31,5,6,82,0,31,5,7,44,4,31,5,19,44,4,31,5,20,35,12,31,5,21,35,0,31,5,22,5,2,31,5,23,5,2,31,5,24,5,2,31,5,25,35,0,31,5,26,44,9,32,5,2,24,0,32,5,3,9,0,32,5,4,9,0,32,5,5,9,0,32,5,6,24,0,32,5,7,44,9,32,5,8,44,4,32,5,21,44,4,32,5,22,35,0,32,5,23,35,0,32,5,24,35,0,32,5,25,82,0,33,5,3,9,0,33,5,4,9,0,33,5,5,9,0,33,5,6,82,0,33,5,7,82,0,34,5,3,82,0,34,5,4,24,0,34,5,5,82,0,34,5,6,82,0,34,5,7,44,9,35,5,5,17,1,36,5,1,17,1,36,5,9,44,2,11,6,19,44,2,11,6,20,44,2,11,6,21,17,0,11,6,24,44,2,11,6,26,44,2,11,6,28,17,0,12,6,17,5,3,12,6,18,35,0,12,6,19,35,0,12,6,20,5,3,12,6,21,5,3,12,6,22,5,3,12,6,23,5,3,12,6,24,5,3,12,6,25,35,0,12,6,26,5,3,12,6,27,35,0,12,6,28,35,0,12,6,29,35,0,12,6,30,17,0,12,6,31,44,2,13,6,16,35,0,13,6,17,35,0,13,6,31,44,2,13,6,32,35,0,14,6,17,4,0,14,6,31,53,4,14,6,32,44,2,15,6,16,35,0,15,6,17,35,0,15,6,31,44,2,16,6,16,35,0,16,6,17,35,0,16,6,31,35,0,17,6,17,17,0,17,6,31,35,0,18,6,17,47,0,18,6,24,35,0,18,6,31,44,2,18,6,32,35,0,19,6,17,35,0,19,6,31,44,2,19,6,32,44,2,20,6,14,17,0,20,6,17,35,0,20,6,31,44,2,20,6,32,44,2,21,6,13,17,0,21,6,14,5,3,21,6,15,5,3,21,6,16,35,0,21,6,31,44,2,22,6,13,35,0,22,6,14,35,0,22,6,31,35,0,23,6,14,35,0,23,6,31,44,2,23,6,32,44,2,24,6,13,35,0,24,6,14,53,4,24,6,28,35,0,24,6,31,17,0,25,6,14,35,0,25,6,15,5,3,25,6,16,44,10,25,6,27,35,0,25,6,31,44,2,26,6,16,17,0,26,6,17,53,6,26,6,27,17,1,26,6,29,44,4,26,6,30,35,0,26,6,31,44,2,26,6,32,44,2,27,6,16,35,0,27,6,17,44,10,27,6,27,44,12,27,6,30,35,0,27,6,31,44,2,27,6,32,44,2,28,6,1,44,10,28,6,2,44,10,28,6,3,44,2,28,6,4,44,2,28,6,5,44,2,28,6,6,44,10,28,6,7,44,10,28,6,8,44,2,28,6,9,17,0,28,6,17,35,0,28,6,18,35,0,28,6,19,35,0,28,6,20,44,10,28,6,27,35,0,28,6,28,35,0,28,6,29,5,3,28,6,30,17,0,28,6,31,44,10,29,6,1,82,0,29,6,4,24,0,29,6,5,82,0,29,6,6,44,10,29,6,9,64,1,29,6,21,35,0,29,6,27,44,2,29,6,28,44,2,29,6,29,44,10,30,6,1,82,0,30,6,3,9,0,30,6,4,9,0,30,6,5,9,0,30,6,6,82,0,30,6,7,44,10,30,6,9,35,0,30,6,21,35,0,30,6,27,44,2,31,6,1,82,0,31,6,2,9,0,31,6,3,9,0,31,6,4,9,0,31,6,5,9,0,31,6,6,9,0,31,6,7,82,0,31,6,8,44,2,31,6,9,50,5,31,6,21,35,0,31,6,22,35,0,31,6,26,44,2,32,6,1,24,0,32,6,2,9,0,32,6,3,9,0,32,6,4,9,0,32,6,5,9,0,32,6,6,9,0,32,6,7,24,0,32,6,8,44,2,32,6,9,44,6,32,6,23,35,0,32,6,24,35,0,32,6,25,44,2,33,6,1,82,0,33,6,2,9,0,33,6,3,9,0,33,6,4,9,0,33,6,5,9,0,33,6,6,9,0,33,6,7,82,0,33,6,8,44,2,33,6,9,44,10,34,6,1,82,0,34,6,3,9,0,34,6,4,9,0,34,6,5,9,0,34,6,6,82,0,34,6,7,44,10,34,6,9,44,10,35,6,1,82,0,35,6,4,24,0,35,6,5,82,0,35,6,6,44,10,35,6,9,44,2,36,6,1,44,10,36,6,2,44,10,36,6,3,44,2,36,6,4,44,2,36,6,5,44,2,36,6,6,44,10,36,6,7,44,10,36,6,8,44,2,36,6,9,35,4,10,7,24,35,4,11,7,23,17,0,11,7,24,35,4,11,7,25,17,0,12,7,17,35,0,12,7,18,35,0,12,7,19,35,0,12,7,20,35,0,12,7,21,5,3,12,7,22,35,4,12,7,23,98,1,12,7,24,35,4,12,7,25,5,3,12,7,26,35,0,12,7,27,35,0,12,7,28,5,3,12,7,29,35,0,12,7,30,17,0,12,7,31,35,0,13,7,17,35,4,13,7,23,35,4,13,7,25,35,0,13,7,31,17,3,14,7,16,35,4,14,7,23,35,4,14,7,25,35,0,14,7,31,17,3,15,7,15,35,4,15,7,23,35,4,15,7,25,35,0,15,7,31,53,0,15,7,32,35,0,16,7,17,35,4,16,7,23,35,4,16,7,25,35,0,16,7,31,17,3,17,7,15,35,4,17,7,23,35,4,17,7,25,17,0,17,7,31,17,3,18,7,16,35,4,18,7,23,35,8,18,7,24,35,4,18,7,25,35,0,18,7,31,35,0,19,7,17,35,4,19,7,24,35,0,19,7,31,17,0,20,7,17,35,0,20,7,31,17,0,21,7,14,5,3,21,7,15,35,0,21,7,16,17,3,21,7,32,35,0,22,7,14,17,3,22,7,33,44,6,23,7,14,35,0,23,7,31,35,0,24,7,14,50,5,24,7,28,17,3,24,7,33,17,0,25,7,14,5,3,25,7,15,35,0,25,7,16,17,3,25,7,32,17,0,26,7,17,17,1,26,7,29,35,0,26,7,31,35,0,27,7,17,44,12,27,7,28,44,4,27,7,29,35,0,27,7,31,77,2,28,7,4,77,2,28,7,6,17,0,28,7,17,35,0,28,7,18,35,0,28,7,19,35,0,28,7,20,35,0,28,7,28,35,0,28,7,29,35,0,28,7,30,17,0,28,7,31,77,2,29,7,3,24,0,29,7,4,20,0,29,7,5,24,0,29,7,6,77,2,29,7,7,64,8,29,7,21,35,0,29,7,27,77,4,30,7,2,24,0,30,7,3,9,0,30,7,4,9,0,30,7,5,9,0,30,7,6,24,0,30,7,7,77,3,30,7,8,68,2,30,7,20,35,0,30,7,21,35,0,30,7,27,77,4,31,7,1,24,0,31,7,2,9,0,31,7,3,9,0,31,7,4,9,0,31,7,5,9,0,31,7,6,9,0,31,7,7,24,0,31,7,8,77,3,31,7,9,35,0,31,7,22,35,0,31,7,26,24,2,32,7,2,9,0,32,7,3,9,0,32,7,4,9,0,32,7,5,9,0,32,7,6,9,0,32,7,7,24,2,32,7,8,44,14,32,7,23,35,0,32,7,24,44,6,32,7,25,77,4,33,7,1,24,0,33,7,2,9,0,33,7,3,9,0,33,7,4,9,0,33,7,5,9,0,33,7,6,9,0,33,7,7,24,0,33,7,8,77,3,33,7,9,77,4,34,7,2,24,0,34,7,3,9,0,34,7,4,9,0,34,7,5,9,0,34,7,6,24,0,34,7,7,77,3,34,7,8,77,1,35,7,3,24,0,35,7,4,24,2,35,7,5,24,0,35,7,6,77,1,35,7,7,77,1,36,7,4,77,1,36,7,6,66,0,10,8,24,66,1,11,8,23,17,0,11,8,24,66,1,11,8,25,17,0,12,8,17,35,0,12,8,18,35,0,12,8,19,5,0,12,8,20,44,2,12,8,21,44,2,12,8,22,66,1,12,8,23,66,1,12,8,25,44,2,12,8,26,44,2,12,8,27,5,0,12,8,28,35,0,12,8,29,35,0,12,8,30,17,0,12,8,31,35,0,13,8,17,66,1,13,8,23,66,1,13,8,25,35,0,13,8,31,44,10,13,8,32,35,8,14,8,16,113,0,14,8,17,66,1,14,8,23,66,1,14,8,25,35,0,14,8,31,44,10,14,8,32,17,3,15,8,15,69,2,15,8,17,66,1,15,8,23,66,1,15,8,25,35,0,15,8,31,44,2,15,8,32,58,0,16,8,17,66,1,16,8,23,66,1,16,8,25,35,0,16,8,31,44,2,16,8,32,17,3,17,8,15,69,1,17,8,17,66,1,17,8,23,66,1,17,8,25,17,0,17,8,31,35,8,18,8,16,113,0,18,8,17,66,1,18,8,23,47,0,18,8,24,66,1,18,8,25,35,0,18,8,31,35,0,19,8,17,66,0,19,8,24,35,0,19,8,31,17,0,20,8,17,35,0,20,8,31,17,0,21,8,14,35,0,21,8,15,5,3,21,8,16,113,0,21,8,31,35,8,21,8,32,35,0,22,8,14,69,2,22,8,31,17,3,22,8,33,44,6,23,8,14,58,0,23,8,31,35,0,24,8,14,69,1,24,8,31,17,3,24,8,33,17,0,25,8,14,35,0,25,8,15,35,0,25,8,16,44,12,25,8,28,113,0,25,8,31,35,8,25,8,32,17,0,26,8,17,44,4,26,8,28,17,1,26,8,29,35,0,26,8,31,44,2,27,8,16,35,0,27,8,17,35,0,27,8,31,17,0,28,8,17,35,0,28,8,18,35,0,28,8,19,35,0,28,8,20,35,0,28,8,28,35,0,28,8,29,35,0,28,8,30,17,0,28,8,31,82,0,29,8,4,24,0,29,8,5,82,0,29,8,6,44,2,29,8,20,53,7,29,8,21,35,0,29,8,27,82,0,30,8,3,82,0,30,8,7,44,2,30,8,20,35,0,30,8,21,35,0,30,8,27,82,0,31,8,2,82,0,31,8,8,35,0,31,8,22,35,0,31,8,26,24,0,32,8,2,24,0,32,8,8,114,4,32,8,10,35,0,32,8,23,35,0,32,8,24,44,14,32,8,25,82,0,33,8,2,82,0,33,8,8,82,0,34,8,3,82,0,34,8,7,82,0,35,8,4,24,0,35,8,5,82,0,35,8,6,44,9,8,9,24,35,4,9,9,23,35,4,9,9,24,35,4,9,9,25,35,4,10,9,22,35,8,10,9,24,35,4,10,9,26,44,9,11,9,21,35,4,11,9,22,35,8,11,9,23,17,3,11,9,24,35,8,11,9,25,35,4,11,9,26,44,9,11,9,27,17,0,12,9,17,35,0,12,9,18,53,3,12,9,19,35,4,12,9,22,35,8,12,9,24,35,4,12,9,26,53,2,12,9,29,35,0,12,9,30,17,0,12,9,31,35,0,13,9,17,35,4,13,9,23,35,4,13,9,24,35,4,13,9,25,35,0,13,9,31,17,3,14,9,16,44,9,14,9,24,35,0,14,9,31,17,3,15,9,15,35,0,15,9,31,35,0,16,9,17,35,0,16,9,31,44,10,16,9,32,17,3,17,9,15,17,0,17,9,31,44,10,17,9,32,17,3,18,9,16,121,0,18,9,21,112,0,18,9,22,112,0,18,9,23,121,0,18,9,24,35,0,18,9,31,44,10,18,9,32,35,0,19,9,17,35,0,19,9,31,35,4,20,9,14,35,4,20,9,15,17,0,20,9,17,35,0,20,9,31,17,0,21,9,14,35,0,21,9,15,35,0,21,9,16,17,3,21,9,32,35,0,22,9,14,17,3,22,9,33,44,6,23,9,14,35,0,23,9,31,35,0,24,9,14,44,10,24,9,28,44,10,24,9,29,17,3,24,9,33,17,0,25,9,14,35,0,25,9,15,35,0,25,9,16,44,10,25,9,27,44,4,25,9,29,44,12,25,9,30,17,3,25,9,32,35,4,26,9,14,35,4,26,9,15,17,0,26,9,17,44,10,26,9,27,17,1,26,9,29,35,0,26,9,31,35,0,27,9,17,44,10,27,9,27,35,0,27,9,31,35,4,28,9,16,17,0,28,9,17,35,0,28,9,18,35,0,28,9,19,35,0,28,9,20,35,0,28,9,28,35,0,28,9,29,35,0,28,9,30,17,0,28,9,31,44,1,29,9,5,35,0,29,9,21,35,0,29,9,27,82,0,30,9,3,82,0,30,9,4,24,0,30,9,5,82,0,30,9,6,82,0,30,9,7,35,0,30,9,21,35,0,30,9,27,82,0,31,9,3,82,0,31,9,7,114,0,31,9,10,44,13,31,9,20,44,10,31,9,21,35,0,31,9,22,35,0,31,9,26,44,10,31,9,27,44,13,31,9,28,44,1,32,9,2,24,0,32,9,3,82,0,32,9,7,35,9,32,9,8,35,9,32,9,9,98,1,32,9,10,77,3,32,9,11,44,10,32,9,22,35,0,32,9,23,35,0,32,9,24,35,0,32,9,25,44,13,32,9,26,82,0,33,9,3,82,0,33,9,7,114,5,33,9,10,44,13,33,9,22,82,0,34,9,3,82,0,34,9,4,24,0,34,9,5,82,0,34,9,6,82,0,34,9,7,44,1,35,9,5,44,9,6,10,23,44,9,6,10,25,44,9,7,10,21,35,4,7,10,23,35,4,7,10,24,35,4,7,10,25,44,9,7,10,27,44,9,8,10,20,35,4,8,10,21,35,4,8,10,22,35,4,8,10,23,1,0,8,10,24,35,4,8,10,25,35,4,8,10,26,35,4,8,10,27,44,9,8,10,28,35,4,9,10,21,35,4,9,10,27,44,9,10,10,19,35,4,10,10,20,35,4,10,10,21,35,4,10,10,27,35,4,10,10,28,44,9,10,10,29,35,4,11,10,20,1,0,11,10,21,17,3,11,10,24,1,0,11,10,27,35,4,11,10,28,18,4,12,10,16,17,0,12,10,17,5,0,12,10,18,44,9,12,10,19,35,4,12,10,20,35,4,12,10,21,35,4,12,10,27,35,4,12,10,28,44,9,12,10,29,5,0,12,10,30,17,0,12,10,31,44,13,13,10,16,35,0,13,10,17,5,2,13,10,18,35,4,13,10,21,35,4,13,10,27,5,2,13,10,30,35,0,13,10,31,35,0,14,10,17,5,2,14,10,18,44,9,14,10,20,35,4,14,10,21,35,4,14,10,22,35,4,14,10,23,1,0,14,10,24,35,4,14,10,25,35,4,14,10,26,35,4,14,10,27,44,9,14,10,28,5,2,14,10,30,35,0,14,10,31,35,0,15,10,17,5,2,15,10,18,5,2,15,10,19,44,9,15,10,21,35,4,15,10,23,35,4,15,10,24,35,4,15,10,25,44,9,15,10,27,5,2,15,10,29,5,2,15,10,30,35,0,15,10,31,53,3,15,10,32,35,0,16,10,17,5,2,16,10,18,5,2,16,10,19,5,2,16,10,20,44,9,16,10,23,44,9,16,10,25,5,2,16,10,28,5,2,16,10,29,5,2,16,10,30,35,4,16,10,31,35,0,17,10,17,5,2,17,10,18,5,2,17,10,19,5,2,17,10,20,44,10,17,10,21,5,2,17,10,22,5,2,17,10,26,5,2,17,10,27,5,2,17,10,28,5,2,17,10,29,5,2,17,10,30,35,4,17,10,31,35,0,18,10,17,5,2,18,10,18,5,2,18,10,19,44,10,18,10,20,113,0,18,10,21,44,10,18,10,22,5,2,18,10,23,44,10,18,10,24,5,2,18,10,25,5,2,18,10,26,5,2,18,10,27,5,2,18,10,28,5,2,18,10,29,5,2,18,10,30,35,4,18,10,31,5,3,19,10,17,5,2,19,10,18,5,2,19,10,19,5,2,19,10,20,44,10,19,10,21,5,2,19,10,22,5,2,19,10,23,5,2,19,10,24,5,2,19,10,25,5,2,19,10,26,5,2,19,10,27,5,2,19,10,28,5,2,19,10,29,5,2,19,10,30,35,0,19,10,31,53,3,19,10,32,35,4,20,10,13,35,4,20,10,16,17,0,20,10,17,5,2,20,10,18,5,2,20,10,19,5,2,20,10,20,5,2,20,10,21,5,2,20,10,22,5,2,20,10,23,5,2,20,10,24,5,2,20,10,25,5,2,20,10,26,5,2,20,10,27,5,2,20,10,28,5,2,20,10,29,5,2,20,10,30,5,3,20,10,31,17,0,21,10,14,35,0,21,10,15,35,0,21,10,16,5,2,21,10,17,5,2,21,10,18,5,2,21,10,19,5,2,21,10,20,5,2,21,10,21,5,2,21,10,22,5,2,21,10,23,5,2,21,10,24,5,2,21,10,25,5,2,21,10,26,5,2,21,10,27,5,2,21,10,28,5,2,21,10,29,5,2,21,10,30,35,0,21,10,31,35,0,22,10,14,5,2,22,10,15,5,2,22,10,16,5,2,22,10,17,5,2,22,10,18,5,2,22,10,19,5,2,22,10,20,5,2,22,10,21,5,2,22,10,22,5,2,22,10,23,5,2,22,10,24,5,2,22,10,25,5,2,22,10,26,5,2,22,10,27,5,2,22,10,28,5,2,22,10,29,5,2,22,10,30,35,0,22,10,31,35,0,23,10,14,5,2,23,10,15,5,2,23,10,16,5,2,23,10,17,5,2,23,10,18,5,2,23,10,19,5,2,23,10,20,5,2,23,10,21,5,2,23,10,22,5,2,23,10,23,5,2,23,10,24,5,2,23,10,25,5,2,23,10,26,5,2,23,10,27,5,2,23,10,28,5,2,23,10,29,5,2,23,10,30,35,0,23,10,31,35,0,24,10,14,5,2,24,10,15,5,2,24,10,16,5,2,24,10,17,5,2,24,10,18,5,2,24,10,19,5,2,24,10,20,5,2,24,10,21,5,2,24,10,22,5,2,24,10,23,5,2,24,10,24,5,2,24,10,25,5,2,24,10,26,5,2,24,10,27,5,2,24,10,28,5,2,24,10,29,5,2,24,10,30,35,0,24,10,31,17,0,25,10,14,35,0,25,10,15,35,0,25,10,16,5,2,25,10,17,5,2,25,10,18,5,2,25,10,19,5,2,25,10,20,5,2,25,10,21,5,2,25,10,22,5,2,25,10,23,5,2,25,10,24,5,2,25,10,25,5,2,25,10,26,5,2,25,10,27,35,0,25,10,31,35,4,26,10,13,35,4,26,10,16,17,0,26,10,17,5,2,26,10,18,5,2,26,10,19,5,2,26,10,20,5,2,26,10,21,5,2,26,10,22,5,2,26,10,23,5,2,26,10,24,5,2,26,10,25,5,2,26,10,26,5,2,26,10,27,17,1,26,10,29,44,4,26,10,30,35,0,26,10,31,44,13,26,10,32,35,4,27,10,16,5,3,27,10,17,5,2,27,10,18,5,2,27,10,19,5,2,27,10,20,5,2,27,10,21,5,2,27,10,22,5,2,27,10,23,5,2,27,10,24,5,2,27,10,25,5,2,27,10,26,5,2,27,10,27,44,12,27,10,30,35,0,27,10,31,17,0,28,10,17,35,0,28,10,18,35,0,28,10,19,35,0,28,10,20,5,2,28,10,21,5,2,28,10,22,5,2,28,10,23,5,2,28,10,24,5,2,28,10,25,5,2,28,10,26,5,2,28,10,27,35,0,28,10,28,35,0,28,10,29,35,0,28,10,30,17,0,28,10,31,109,2,29,10,20,98,0,29,10,21,5,2,29,10,22,5,2,29,10,23,5,2,29,10,24,5,2,29,10,25,5,2,29,10,26,98,0,29,10,27,109,3,29,10,28,44,1,30,10,4,44,1,30,10,5,44,1,30,10,6,109,2,30,10,20,98,0,30,10,21,5,2,30,10,22,5,2,30,10,23,5,2,30,10,24,5,2,30,10,25,5,2,30,10,26,98,0,30,10,27,109,3,30,10,28,44,1,31,10,3,82,0,31,10,4,82,0,31,10,5,82,0,31,10,6,44,1,31,10,7,98,0,31,10,21,5,2,31,10,22,5,2,31,10,23,5,2,31,10,24,5,2,31,10,25,5,2,31,10,26,98,0,31,10,27,35,8,32,10,1,112,0,32,10,2,112,0,32,10,3,112,0,32,10,4,82,0,32,10,6,44,1,32,10,7,114,1,32,10,10,44,5,32,10,21,98,0,32,10,22,98,0,32,10,23,98,0,32,10,24,98,0,32,10,25,98,0,32,10,26,44,5,32,10,27,44,1,33,10,3,82,0,33,10,4,82,0,33,10,5,82,0,33,10,6,44,1,33,10,7,109,1,33,10,23,109,1,33,10,24,109,1,33,10,25,44,1,34,10,4,44,1,34,10,5,44,1,34,10,6,44,1,6,11,23,44,1,6,11,25,44,1,7,11,21,35,4,7,11,23,35,4,7,11,24,35,4,7,11,25,44,1,7,11,27,44,1,8,11,20,35,4,8,11,21,35,4,8,11,22,35,4,8,11,23,1,0,8,11,24,35,4,8,11,25,35,4,8,11,26,35,4,8,11,27,44,1,8,11,28,35,4,9,11,21,35,4,9,11,27,44,1,10,11,19,35,4,10,11,20,35,4,10,11,21,35,4,10,11,27,35,4,10,11,28,44,1,10,11,29,18,4,11,11,15,44,13,11,11,16,35,4,11,11,20,1,0,11,11,21,17,3,11,11,24,1,0,11,11,27,35,4,11,11,28,35,0,11,11,31,109,3,11,11,32,109,2,12,11,16,35,0,12,11,17,5,0,12,11,18,44,1,12,11,19,35,4,12,11,20,35,4,12,11,21,35,4,12,11,27,35,4,12,11,28,44,1,12,11,29,5,0,12,11,30,35,0,12,11,31,109,3,12,11,32,109,2,13,11,16,35,0,13,11,17,35,4,13,11,21,35,4,13,11,27,35,0,13,11,31,44,13,13,11,32,109,2,14,11,16,35,0,14,11,17,44,1,14,11,20,35,4,14,11,21,35,4,14,11,22,35,4,14,11,23,1,0,14,11,24,35,4,14,11,25,35,4,14,11,26,35,4,14,11,27,44,1,14,11,28,35,0,14,11,31,44,13,14,11,32,44,13,15,11,16,35,0,15,11,17,85,0,15,11,19,44,1,15,11,21,35,4,15,11,23,35,4,15,11,24,35,4,15,11,25,44,1,15,11,27,85,0,15,11,29,35,4,15,11,31,109,2,16,11,16,35,0,16,11,17,44,1,16,11,23,44,1,16,11,25,20,0,16,11,31,44,13,17,11,16,35,0,17,11,17,44,2,17,11,21,85,0,17,11,27,20,0,17,11,31,44,13,18,11,16,35,0,18,11,17,44,2,18,11,20,113,0,18,11,21,44,2,18,11,22,85,0,18,11,23,53,1,18,11,24,85,0,18,11,25,20,0,18,11,31,109,2,19,11,16,35,0,19,11,17,44,2,19,11,21,35,4,19,11,31,109,0,20,11,13,44,13,20,11,14,109,0,20,11,15,98,0,20,11,16,35,0,20,11,17,35,0,20,11,31,44,13,20,11,32,35,4,21,11,13,35,0,21,11,14,35,0,21,11,15,35,0,21,11,16,35,0,21,11,31,109,3,21,11,32,35,4,22,11,13,35,0,22,11,14,35,0,22,11,31,44,13,22,11,32,35,0,23,11,14,35,0,23,11,31,44,13,23,11,32,35,4,24,11,13,35,0,24,11,14,35,12,24,11,15,44,10,24,11,29,53,4,24,11,30,35,0,24,11,31,109,3,24,11,32,35,4,25,11,13,35,0,25,11,14,35,0,25,11,15,35,0,25,11,16,43,2,25,11,22,35,5,25,11,23,35,5,25,11,24,35,5,25,11,25,44,10,25,11,28,35,0,25,11,31,44,13,25,11,32,109,1,26,11,13,44,13,26,11,14,44,13,26,11,15,98,0,26,11,16,35,0,26,11,17,35,5,26,11,26,53,6,26,11,28,17,1,26,11,29,35,0,26,11,31,109,3,26,11,32,18,4,27,11,15,44,13,27,11,16,35,0,27,11,17,35,5,27,11,26,44,4,27,11,28,44,4,27,11,29,35,0,27,11,31,109,3,27,11,32,109,2,28,11,16,35,0,28,11,17,35,0,28,11,18,35,0,28,11,19,35,0,28,11,20,35,0,28,11,21,69,2,28,11,22,2,0,28,11,23,2,0,28,11,24,54,2,28,11,26,35,0,28,11,27,35,0,28,11,28,5,3,28,11,29,35,0,28,11,30,35,0,28,11,31,109,3,28,11,32,109,2,29,11,16,44,10,29,11,17,44,10,29,11,18,44,2,29,11,19,44,2,29,11,20,98,0,29,11,21,17,3,29,11,22,2,0,29,11,23,2,0,29,11,24,54,2,29,11,26,98,0,29,11,27,44,2,29,11,28,44,2,29,11,29,44,10,29,11,30,44,10,29,11,31,44,13,29,11,32,98,0,30,11,21,98,0,30,11,22,2,0,30,11,23,2,0,30,11,24,98,0,30,11,26,98,0,30,11,27,82,0,31,11,5,98,0,31,11,21,98,0,31,11,22,98,0,31,11,23,98,0,31,11,24,98,0,31,11,25,98,0,31,11,26,98,0,31,11,27,47,0,32,11,1,82,0,32,11,4,82,0,32,11,6,98,0,32,11,22,98,0,32,11,23,98,0,32,11,24,98,0,32,11,25,98,0,32,11,26,82,0,33,11,5,44,10,6,12,23,44,10,6,12,25,44,2,7,12,23,44,2,7,12,25,44,1,8,12,24,35,4,9,12,23,35,4,9,12,24,35,4,9,12,25,35,4,10,12,22,35,8,10,12,24,35,4,10,12,26,109,2,11,12,17,44,1,11,12,21,35,4,11,12,22,35,8,11,12,23,17,3,11,12,24,35,8,11,12,25,35,4,11,12,26,44,1,11,12,27,109,3,11,12,31,109,2,12,12,17,17,0,12,12,18,44,10,12,12,19,35,4,12,12,22,35,8,12,12,24,35,4,12,12,26,44,10,12,12,29,17,0,12,12,30,109,3,12,12,31,109,2,13,12,17,44,4,13,12,18,35,4,13,12,23,58,0,13,12,24,35,4,13,12,25,44,4,13,12,30,109,3,13,12,31,109,2,14,12,17,44,4,14,12,18,44,1,14,12,24,44,4,14,12,30,109,3,14,12,31,109,2,15,12,17,44,4,15,12,19,44,4,15,12,29,35,0,15,12,31,109,5,15,12,32,109,2,16,12,17,44,4,16,12,20,44,4,16,12,28,20,0,16,12,31,109,2,17,12,17,44,4,17,12,21,44,4,17,12,22,44,2,17,12,24,44,4,17,12,26,44,4,17,12,27,20,0,17,12,31,44,5,18,12,17,113,0,18,12,21,44,4,18,12,23,44,4,18,12,25,20,0,18,12,31,109,2,19,12,17,68,5,19,12,21,35,0,19,12,31,109,4,19,12,32,109,2,20,12,17,35,0,20,12,18,35,0,20,12,30,109,3,20,12,31,109,5,21,12,13,98,0,21,12,14,98,0,21,12,15,98,0,21,12,16,44,13,21,12,17,65,2,21,12,29,43,5,21,12,30,109,3,21,12,31,35,0,22,12,14,44,13,22,12,30,109,3,22,12,31,35,4,23,12,13,35,0,23,12,14,109,3,23,12,31,35,0,24,12,14,50,5,24,12,15,109,3,24,12,31,109,4,25,12,13,98,0,25,12,14,98,0,25,12,15,98,0,25,12,16,44,13,25,12,17,44,2,25,12,23,44,2,25,12,24,44,2,25,12,25,109,3,25,12,31,109,2,26,12,17,44,2,26,12,26,50,5,26,12,28,17,1,26,12,29,109,3,26,12,31,109,2,27,12,17,44,2,27,12,26,109,3,27,12,31,18,12,28,12,16,109,2,28,12,17,17,0,28,12,18,35,0,28,12,19,35,0,28,12,20,35,0,28,12,21,44,2,28,12,26,35,0,28,12,27,35,0,28,12,28,35,0,28,12,29,17,0,28,12,30,109,3,28,12,31,109,2,29,12,17,109,2,29,12,21,76,5,29,12,22,44,2,29,12,26,109,3,29,12,27,109,3,29,12,31,98,0,30,12,22,78,0,30,12,23,78,0,30,12,24,98,0,30,12,26,98,0,31,12,22,98,0,31,12,23,98,0,31,12,24,98,0,31,12,25,98,0,31,12,26,47,0,32,12,1,120,5,32,12,5,44,5,32,12,23,98,0,32,12,24,44,5,32,12,25,77,2,1,13,24,24,2,2,13,23,24,0,2,13,24,24,2,2,13,25,44,10,3,13,23,108,6,3,13,24,44,10,3,13,25,44,12,4,13,24,35,8,5,13,23,35,8,5,13,25,44,2,6,13,23,44,2,6,13,25,109,7,11,13,18,58,0,11,13,24,109,6,11,13,30,98,0,12,13,18,17,0,12,13,19,5,0,12,13,20,44,14,12,13,23,44,1,12,13,24,44,14,12,13,25,5,0,12,13,28,17,0,12,13,29,98,0,12,13,30,44,5,13,13,18,44,6,13,13,23,44,6,13,13,25,98,0,13,13,30,98,0,14,13,18,98,0,14,13,30,98,0,15,13,18,44,13,15,13,30,109,0,15,13,31,109,0,15,13,32,98,0,16,13,18,35,0,16,13,31,98,0,17,13,18,20,0,17,13,31,98,0,18,13,18,121,0,18,13,21,35,0,18,13,31,98,0,19,13,18,44,13,19,13,30,109,1,19,13,31,109,1,19,13,32,98,0,20,13,18,35,0,20,13,19,35,0,20,13,29,98,0,20,13,30,65,3,20,13,31,109,0,21,13,13,109,0,21,13,14,109,0,21,13,15,109,0,21,13,16,109,0,21,13,17,44,13,21,13,18,64,1,21,13,30,35,0,22,13,14,68,2,22,13,29,98,0,22,13,30,35,4,23,13,13,35,0,23,13,14,98,0,23,13,30,35,0,24,13,14,44,13,24,13,15,98,0,24,13,30,109,1,25,13,13,109,1,25,13,14,44,5,25,13,15,109,1,25,13,16,109,1,25,13,17,44,13,25,13,18,98,0,25,13,30,98,0,26,13,18,17,1,26,13,29,98,0,26,13,30,18,4,27,13,17,17,0,27,13,18,44,13,27,13,30,98,0,28,13,18,17,0,28,13,19,35,0,28,13,20,35,0,28,13,21,35,0,28,13,27,35,0,28,13,28,17,0,28,13,29,98,0,28,13,30,98,0,29,13,18,98,0,29,13,22,43,5,29,13,26,44,10,29,13,27,109,6,29,13,30,98,0,30,13,22,98,0,30,13,26,44,5,31,13,22,98,0,31,13,23,98,0,31,13,24,43,5,31,13,25,44,5,31,13,26,30,0,32,13,0,52,0,32,13,1,77,2,1,14,22,20,0,1,14,24,77,2,1,14,26,24,0,2,14,22,20,0,2,14,23,35,3,2,14,24,20,0,2,14,25,24,0,2,14,26,44,10,3,14,22,35,3,3,14,23,45,0,3,14,24,35,3,3,14,25,44,10,3,14,26,45,0,4,14,23,45,0,4,14,24,45,0,4,14,25,44,12,5,14,23,45,0,5,14,24,44,12,5,14,25,45,0,6,14,24,44,12,7,14,24,44,12,8,14,24,44,0,10,14,24,109,2,11,14,18,44,0,11,14,23,44,0,11,14,25,109,3,11,14,30,44,5,12,14,18,17,0,12,14,19,35,0,12,14,20,53,7,12,14,21,53,6,12,14,27,35,0,12,14,28,17,0,12,14,29,109,3,12,14,30,109,2,13,14,18,44,13,13,14,29,44,5,13,14,30,109,2,14,14,18,109,3,14,14,30,109,2,15,14,18,109,3,15,14,30,109,2,16,14,18,44,13,16,14,30,98,0,16,14,31,109,5,16,14,32,109,2,17,14,18,121,0,17,14,21,50,4,17,14,30,35,4,17,14,31,109,2,18,14,18,44,13,18,14,30,98,0,18,14,31,109,4,18,14,32,109,2,19,14,18,109,3,19,14,30,18,4,20,14,17,109,2,20,14,18,35,0,20,14,19,35,0,20,14,29,109,3,20,14,30,109,2,21,14,18,64,8,21,14,30,109,5,22,14,13,98,0,22,14,14,43,5,22,14,15,98,0,22,14,16,98,0,22,14,17,44,13,22,14,18,109,3,22,14,30,35,8,23,14,11,35,0,23,14,12,35,0,23,14,13,17,0,23,14,14,44,13,23,14,29,109,3,23,14,30,109,4,24,14,13,98,0,24,14,14,98,0,24,14,15,43,5,24,14,16,98,0,24,14,17,44,13,24,14,18,44,10,24,14,29,109,3,24,14,30,109,2,25,14,18,44,13,25,14,29,109,3,25,14,30,109,2,26,14,18,17,1,26,14,29,109,3,26,14,30,109,2,27,14,18,109,3,27,14,30,109,2,28,14,18,17,0,28,14,19,35,0,28,14,20,35,0,28,14,21,35,0,28,14,27,35,0,28,14,28,17,0,28,14,29,109,3,28,14,30,109,2,29,14,18,98,0,29,14,22,98,0,29,14,26,44,2,29,14,28,44,10,29,14,29,109,3,29,14,30,98,0,30,14,22,98,0,30,14,26,98,0,31,14,23,98,0,31,14,24,98,0,31,14,25,44,6,32,14,1,30,0,32,14,2,30,0,33,14,1,20,0,1,15,23,20,0,1,15,24,20,0,1,15,25,24,2,2,15,22,35,3,2,15,23,35,9,2,15,24,35,3,2,15,25,24,2,2,15,26,35,8,3,15,22,45,0,3,15,23,20,0,3,15,24,45,0,3,15,25,35,8,3,15,26,45,0,4,15,22,45,0,4,15,23,20,0,4,15,24,45,0,4,15,25,45,0,4,15,26,33,3,5,15,23,33,2,5,15,25,45,0,6,15,23,20,0,6,15,24,45,0,6,15,25,43,4,7,15,23,20,0,7,15,24,43,4,7,15,25,45,0,8,15,24,45,0,9,15,24,35,4,10,15,24,109,7,11,15,19,77,1,11,15,24,109,6,11,15,29,98,0,12,15,19,17,0,12,15,20,35,0,12,15,21,53,7,12,15,22,53,6,12,15,26,35,0,12,15,27,17,0,12,15,28,98,0,12,15,29,98,0,13,15,19,98,0,13,15,29,98,0,14,15,19,98,0,14,15,29,98,0,15,15,19,98,0,15,15,29,44,13,16,15,19,98,0,16,15,30,98,0,16,15,31,109,0,16,15,32,98,0,17,15,19,113,0,17,15,21,35,0,17,15,31,98,0,18,15,19,98,0,18,15,30,98,0,18,15,31,109,1,18,15,32,98,0,19,15,19,98,0,19,15,29,65,3,19,15,30,98,0,20,15,19,35,0,20,15,20,44,10,20,15,21,44,10,20,15,27,35,0,20,15,28,98,0,20,15,29,18,4,21,15,18,17,0,21,15,19,98,0,21,15,29,44,5,21,15,30,44,5,22,15,14,109,0,22,15,15,109,0,22,15,16,98,0,22,15,17,98,0,22,15,18,98,0,22,15,29,109,2,23,15,13,98,0,23,15,14,35,0,23,15,15,44,10,23,15,16,44,10,23,15,17,98,0,23,15,29,44,5,24,15,14,109,1,24,15,15,109,1,24,15,16,98,0,24,15,17,17,0,24,15,18,35,0,24,15,19,35,0,24,15,28,98,0,24,15,29,18,12,25,15,18,98,0,25,15,19,98,0,25,15,29,44,5,26,15,19,98,0,26,15,29,98,0,27,15,19,43,5,27,15,29,98,0,28,15,19,17,0,28,15,20,35,0,28,15,21,35,0,28,15,22,35,0,28,15,26,35,0,28,15,27,17,0,28,15,28,98,0,28,15,29,98,0,29,15,19,109,2,29,15,22,109,3,29,15,26,109,6,29,15,29,98,0,30,15,23,98,0,30,15,25,30,0,31,15,2,98,0,31,15,24,30,0,32,15,1,77,2,1,16,22,20,0,1,16,24,77,2,1,16,26,24,0,2,16,22,20,0,2,16,23,35,3,2,16,24,20,0,2,16,25,24,0,2,16,26,44,2,3,16,22,35,3,3,16,23,45,0,3,16,24,35,3,3,16,25,44,2,3,16,26,45,0,4,16,23,45,0,4,16,24,45,0,4,16,25,44,4,5,16,23,45,0,5,16,24,44,4,5,16,25,45,0,6,16,24,44,4,7,16,24,44,4,8,16,24,109,2,11,16,19,109,3,11,16,29,109,2,12,16,19,17,0,12,16,20,35,0,12,16,21,5,0,12,16,22,5,0,12,16,26,35,0,12,16,27,17,0,12,16,28,109,3,12,16,29,109,2,13,16,19,109,3,13,16,29,109,2,14,16,19,109,3,14,16,29,109,2,15,16,19,109,3,15,16,29,109,2,16,16,19,98,0,16,16,29,44,5,16,16,30,109,2,17,16,19,121,0,17,16,21,44,13,17,16,29,98,0,17,16,30,98,0,17,16,31,109,3,17,16,32,109,2,18,16,19,98,0,18,16,29,44,5,18,16,30,109,2,19,16,19,109,3,19,16,29,109,2,20,16,19,35,0,20,16,20,44,2,20,16,22,44,10,20,16,23,44,10,20,16,25,44,2,20,16,26,35,0,20,16,28,109,3,20,16,29,109,2,21,16,19,109,3,21,16,29,109,2,22,16,19,109,3,22,16,29,44,5,23,16,15,109,2,23,16,16,98,0,23,16,17,98,0,23,16,18,44,13,23,16,19,109,3,23,16,29,18,4,24,16,18,109,2,24,16,19,35,0,24,16,20,44,10,24,16,27,35,0,24,16,28,109,3,24,16,29,109,2,25,16,19,44,13,25,16,28,44,5,25,16,29,109,2,26,16,19,109,3,26,16,29,109,2,27,16,19,109,3,27,16,29,109,2,28,16,19,17,0,28,16,20,35,0,28,16,21,35,0,28,16,22,35,0,28,16,26,35,0,28,16,27,17,0,28,16,28,109,3,28,16,29,109,2,29,16,19,44,10,29,16,21,44,2,29,16,22,98,0,29,16,23,98,0,29,16,25,18,4,29,16,28,109,3,29,16,29,98,0,30,16,23,98,0,30,16,24,98,0,30,16,25,77,2,1,17,24,24,2,2,17,23,24,0,2,17,24,24,2,2,17,25,44,2,3,17,23,108,1,3,17,24,44,2,3,17,25,44,4,4,17,24,109,7,11,17,20,109,6,11,17,28,98,0,12,17,20,17,0,12,17,21,35,0,12,17,22,53,7,12,17,23,35,8,12,17,24,53,6,12,17,25,35,0,12,17,26,17,0,12,17,27,98,0,12,17,28,44,5,13,17,20,98,0,13,17,28,98,0,14,17,20,98,0,14,17,28,98,0,15,17,20,98,0,15,17,28,98,0,16,17,20,98,0,16,17,28,109,6,17,17,19,98,0,17,17,20,121,0,17,17,22,98,0,17,17,28,109,3,17,17,29,44,5,17,17,30,98,0,18,17,20,98,0,18,17,28,65,3,18,17,29,98,0,19,17,20,98,0,19,17,28,98,0,20,17,20,35,0,20,17,21,35,8,20,17,24,35,0,20,17,27,98,0,20,17,28,98,0,21,17,20,98,0,21,17,28,98,0,22,17,20,98,0,22,17,28,44,5,23,17,18,109,2,23,17,19,98,0,23,17,20,98,0,23,17,28,18,4,24,17,19,98,0,24,17,20,35,0,24,17,21,44,10,24,17,23,44,10,24,17,24,44,2,24,17,25,44,2,24,17,26,35,0,24,17,27,44,5,24,17,28,98,0,25,17,20,98,0,25,17,28,98,0,26,17,20,98,0,26,17,28,18,4,27,17,19,17,0,27,17,20,98,0,27,17,28,98,0,28,17,20,17,0,28,17,21,35,0,28,17,22,35,0,28,17,26,17,0,28,17,27,98,0,28,17,28,98,0,29,17,20,98,0,29,17,23,98,0,29,17,25,109,6,29,17,28,18,4,29,17,29,98,0,30,17,24,30,0,32,17,1,76,5,2,18,24,109,2,11,18,20,35,8,11,18,24,109,3,11,18,28,109,2,12,18,20,17,0,12,18,21,35,0,12,18,22,35,0,12,18,23,44,14,12,18,24,35,0,12,18,25,35,0,12,18,26,17,0,12,18,27,109,3,12,18,28,109,2,13,18,20,44,2,13,18,24,109,3,13,18,28,44,5,14,18,20,44,10,14,18,24,109,3,14,18,28,109,2,15,18,20,109,3,15,18,28,109,2,16,18,20,109,3,16,18,28,35,8,17,18,19,109,2,17,18,20,113,0,17,18,22,109,3,17,18,28,109,2,18,18,20,109,3,18,18,28,109,2,19,18,20,109,3,19,18,28,109,2,20,18,20,35,0,20,18,21,44,10,20,18,22,44,2,20,18,23,44,2,20,18,25,44,10,20,18,26,35,0,20,18,27,109,3,20,18,28,109,2,21,18,20,109,3,21,18,28,109,2,22,18,20,109,3,22,18,28,109,2,23,18,20,109,3,23,18,28,109,2,24,18,20,35,0,24,18,21,44,2,24,18,22,35,0,24,18,27,109,3,24,18,28,18,12,25,18,19,109,2,25,18,20,109,3,25,18,28,109,2,26,18,20,109,3,26,18,28,109,2,27,18,20,109,3,27,18,28,109,2,28,18,20,17,0,28,18,21,35,0,28,18,22,35,0,28,18,23,35,0,28,18,25,35,0,28,18,26,17,0,28,18,27,109,3,28,18,28,109,2,29,18,20,109,2,29,18,23,109,3,29,18,25,109,3,29,18,28,109,1,30,18,24,30,0,32,18,2,109,7,11,19,21,44,2,11,19,24,109,6,11,19,27,98,0,12,19,21,17,0,12,19,22,35,0,12,19,23,35,0,12,19,24,35,0,12,19,25,17,0,12,19,26,98,0,12,19,27,98,0,13,19,21,98,0,13,19,27,98,0,14,19,21,44,5,14,19,27,98,0,15,19,21,44,2,15,19,24,98,0,15,19,27,98,0,16,19,21,44,10,16,19,24,98,0,16,19,27,5,0,17,19,19,109,7,17,19,21,113,0,17,19,22,98,0,17,19,27,98,0,18,19,21,98,0,18,19,27,65,3,18,19,28,44,5,19,19,21,98,0,19,19,27,98,0,20,19,21,35,0,20,19,22,35,0,20,19,26,98,0,20,19,27,98,0,21,19,21,98,0,21,19,27,98,0,22,19,21,98,0,22,19,27,18,12,23,19,20,98,0,23,19,21,98,0,23,19,27,98,0,24,19,21,35,0,24,19,22,35,0,24,19,26,98,0,24,19,27,98,0,25,19,21,98,0,25,19,27,98,0,26,19,21,98,0,26,19,27,98,0,27,19,21,98,0,27,19,27,98,0,28,19,21,17,0,28,19,22,35,0,28,19,23,35,0,28,19,25,17,0,28,19,26,98,0,28,19,27,98,0,29,19,21,44,10,29,19,23,98,0,29,19,24,109,6,29,19,27,109,2,11,20,21,109,3,11,20,27,109,2,12,20,21,17,0,12,20,22,35,0,12,20,23,35,0,12,20,24,35,0,12,20,25,17,0,12,20,26,109,3,12,20,27,109,2,13,20,21,109,3,13,20,27,109,2,14,20,21,109,3,14,20,27,109,2,15,20,21,109,3,15,20,27,109,2,16,20,21,109,3,16,20,27,5,0,17,20,19,109,2,17,20,21,113,0,17,20,22,44,2,17,20,24,109,3,17,20,27,109,2,18,20,21,44,10,18,20,24,109,3,18,20,27,109,2,19,20,21,109,3,19,20,27,44,5,20,20,21,35,0,20,20,22,35,0,20,20,26,109,3,20,20,27,109,2,21,20,21,109,3,21,20,27,109,2,22,20,21,109,3,22,20,27,109,2,23,20,21,109,3,23,20,27,109,2,24,20,21,35,0,24,20,22,35,0,24,20,26,109,3,24,20,27,44,5,25,20,21,44,13,25,20,22,109,3,25,20,27,109,2,26,20,21,44,5,26,20,27,109,2,27,20,21,109,3,27,20,27,109,2,28,20,21,17,0,28,20,22,35,0,28,20,23,35,0,28,20,24,35,0,28,20,25,17,0,28,20,26,109,3,28,20,27,109,2,29,20,21,44,2,29,20,22,109,1,29,20,24,109,3,29,20,27,109,7,11,21,22,109,6,11,21,26,98,0,12,21,22,17,0,12,21,23,35,0,12,21,24,17,0,12,21,25,98,0,12,21,26,98,0,13,21,22,98,0,13,21,26,5,0,14,21,22,98,0,14,21,26,98,0,15,21,22,98,0,15,21,26,98,0,16,21,22,98,0,16,21,26,5,0,17,21,19,35,8,17,21,22,98,0,17,21,26,98,0,18,21,22,98,0,18,21,26,65,3,18,21,27,98,0,19,21,22,44,2,19,21,24,44,13,19,21,26,5,0,20,21,22,35,0,20,21,23,44,10,20,21,24,35,0,20,21,25,44,5,20,21,26,98,0,21,21,22,98,0,21,21,26,18,12,22,21,21,17,0,22,21,22,98,0,22,21,26,98,0,23,21,22,98,0,23,21,26,98,0,24,21,22,35,0,24,21,23,35,0,24,21,25,98,0,24,21,26,98,0,25,21,22,98,0,25,21,26,98,0,26,21,22,98,0,26,21,26,98,0,27,21,22,98,0,27,21,26,98,0,28,21,22,17,0,28,21,23,35,0,28,21,24,17,0,28,21,25,98,0,28,21,26,98,0,29,21,22,44,2,29,21,25,109,6,29,21,26,109,2,11,22,22,109,3,11,22,26,109,2,12,22,22,17,0,12,22,23,5,3,12,22,24,17,0,12,22,25,109,3,12,22,26,109,2,13,22,22,44,5,13,22,26,5,0,14,22,22,109,3,14,22,26,109,2,15,22,22,109,3,15,22,26,109,2,16,22,22,109,3,16,22,26,5,0,17,22,19,113,0,17,22,22,109,3,17,22,26,109,2,18,22,22,35,0,18,22,24,109,3,18,22,26,109,2,19,22,22,35,0,19,22,24,109,3,19,22,26,5,0,20,22,22,35,0,20,22,24,109,3,20,22,26,109,2,21,22,22,35,0,21,22,24,109,3,21,22,26,109,2,22,22,22,35,0,22,22,24,109,3,22,22,26,18,12,23,22,21,109,2,23,22,22,109,3,23,22,26,109,2,24,22,22,35,0,24,22,24,109,3,24,22,26,109,2,25,22,22,109,3,25,22,26,44,5,26,22,22,44,13,26,22,23,109,3,26,22,26,109,2,27,22,22,109,3,27,22,26,109,2,28,22,22,17,0,28,22,23,35,0,28,22,24,17,0,28,22,25,109,3,28,22,26,109,2,29,22,22,109,3,29,22,26,109,7,11,23,23,44,10,11,23,24,109,6,11,23,25,98,0,12,23,23,17,0,12,23,24,98,0,12,23,25,44,5,13,23,23,98,0,13,23,25,98,0,14,23,23,35,0,14,23,24,98,0,14,23,25,5,0,15,23,22,98,0,15,23,23,35,0,15,23,24,98,0,15,23,25,98,0,16,23,23,35,0,16,23,24,98,0,16,23,25,5,0,17,23,20,113,0,17,23,22,109,2,17,23,23,35,0,17,23,24,109,3,17,23,25,44,5,18,23,23,98,0,18,23,24,44,5,18,23,25,5,0,19,23,22,44,5,19,23,23,98,0,19,23,24,44,5,19,23,25,44,5,20,23,23,98,0,20,23,24,44,5,20,23,25,44,5,21,23,23,98,0,21,23,24,44,5,21,23,25,44,5,22,23,23,98,0,22,23,24,44,5,22,23,25,109,2,23,23,23,35,0,23,23,24,109,3,23,23,25,98,0,24,23,23,35,0,24,23,24,98,0,24,23,25,98,0,25,23,23,35,0,25,23,24,98,0,25,23,25,98,0,26,23,23,35,0,26,23,24,98,0,26,23,25,98,0,27,23,23,98,0,27,23,25,98,0,28,23,23,17,0,28,23,24,98,0,28,23,25,98,0,29,23,23,44,10,29,23,24,109,6,29,23,25,44,10,10,24,24,109,2,11,24,23,35,0,11,24,24,109,3,11,24,25,109,2,12,24,23,17,0,12,24,24,109,3,12,24,25,109,2,13,24,23,35,0,13,24,24,109,3,13,24,25,44,5,14,24,23,98,0,14,24,24,44,5,14,24,25,5,0,15,24,22,98,0,15,24,24,109,1,16,24,24,5,0,17,24,20,35,8,17,24,22,5,0,17,24,24,44,5,18,24,24,5,0,19,24,22,44,5,22,24,24,44,5,23,24,24,109,0,24,24,24,44,5,25,24,23,43,5,25,24,24,44,5,25,24,25,109,2,26,24,23,43,5,26,24,24,109,3,26,24,25,109,2,27,24,23,35,0,27,24,24,109,3,27,24,25,109,2,28,24,23,17,0,28,24,24,109,3,28,24,25,109,2,29,24,23,35,0,29,24,24,109,3,29,24,25,44,10,30,24,24,35,8,9,25,24,44,2,10,25,24,43,5,11,25,24,109,1,12,25,24,44,5,13,25,24,5,0,15,25,22,5,0,17,25,20,113,0,17,25,22,5,0,17,25,24,76,3,17,25,25,65,5,18,25,24,5,0,19,25,22,44,5,27,25,24,109,0,28,25,24,98,0,29,25,24,44,2,30,25,24,35,8,31,25,24,44,5,11,26,24,5,0,15,26,22,44,1,16,26,22,5,0,17,26,20,44,1,17,26,21,113,0,17,26,22,44,1,17,26,23,5,0,17,26,24,44,1,18,26,22,65,5,18,26,24,5,0,19,26,22,44,5,29,26,24,53,5,16,27,22,53,7,17,27,21,113,0,17,27,22,53,6,17,27,23,53,4,18,27,22,5,0,16,28,22,5,0,17,28,21,33,1,17,28,22,5,0,17,28,23,65,3,17,28,24,5,0,18,28,22,5,0,16,29,22,5,0,17,29,21,5,0,17,29,23,65,3,17,29,24,5,0,18,29,22,53,0,16,30,22,53,2,17,30,21,53,3,17,30,23,53,1,18,30,22,44,4,15,31,21,44,4,15,31,22,44,4,15,31,23,44,4,16,31,20,44,4,16,31,21,44,4,16,31,22,44,4,16,31,23,44,4,16,31,24,44,4,17,31,20,44,4,17,31,21,17,0,17,31,22,44,4,18,31,20,44,4,18,31,21,44,4,18,31,22,44,4,18,31,23,44,4,18,31,24,44,4,19,31,21,44,4,19,31,22,44,4,19,31,23,17,0,17,32,22,35,0,18,32,19,35,0,15,33,19,35,0,16,33,19,17,0,17,33,22,68,3,17,33,23,44,14,17,33,25,35,0,18,33,20,69,1,18,33,22,35,0,19,33,19,35,0,14,34,19,35,0,15,34,20,35,0,16,34,20,35,0,17,34,19,35,4,17,34,20,5,0,17,34,22,44,14,17,34,23,35,0,17,34,24,44,6,17,34,25,35,0,18,34,20,35,0,19,34,19,35,0,16,35,19,35,4,16,35,20,5,0,16,35,22,77,4,17,35,17,35,8,17,35,18,35,8,17,35,19,35,8,17,35,20,112,0,17,35,21,112,0,17,35,22,35,8,17,35,23,35,0,17,35,24,35,0,18,35,19,35,4,18,35,20,5,0,18,35,22,35,0,15,36,19,35,0,16,36,20,35,0,17,36,19,35,4,17,36,20,5,0,17,36,22,44,6,17,36,23,35,0,17,36,24,44,14,17,36,25,35,0,18,36,20,35,0,19,36,20,35,0,20,36,19,35,0,15,37,19,35,0,16,37,20,44,6,17,37,25,35,0,18,37,19,35,0,19,37,19,35,0,16,38,19