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,0,0,34,2,0,0,0,35,2,0,0,0,36,2,0,0,0,37,2,0,0,0,38,2,0,0,0,39,2,0,0,0,40,2,0,0,0,41,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,3,0,1,0,10,3,0,1,0,11,2,0,1,0,12,3,0,1,0,13,3,0,1,0,14,3,0,1,0,15,3,0,1,0,16,3,0,1,0,17,2,0,1,0,18,3,0,1,0,19,3,0,1,0,20,2,0,1,0,21,3,0,1,0,22,2,0,1,0,23,3,0,1,0,24,2,0,1,0,25,2,0,1,0,26,2,0,1,0,27,3,0,1,0,28,3,0,1,0,29,3,0,1,0,30,3,0,1,0,31,2,0,1,0,32,2,0,1,0,33,2,0,1,0,34,2,0,1,0,35,2,0,1,0,36,2,0,1,0,37,2,0,1,0,38,2,0,1,0,39,2,0,1,0,40,2,0,1,0,41,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,3,0,2,0,9,3,0,2,0,10,3,0,2,0,11,3,0,2,0,12,3,0,2,0,13,3,0,2,0,14,3,0,2,0,15,3,0,2,0,16,3,0,2,0,17,3,0,2,0,18,3,0,2,0,19,3,0,2,0,20,3,0,2,0,21,3,0,2,0,22,3,0,2,0,23,3,0,2,0,24,3,0,2,0,25,3,0,2,0,26,3,0,2,0,27,3,0,2,0,28,3,0,2,0,29,3,0,2,0,30,3,0,2,0,31,3,0,2,0,32,3,0,2,0,33,3,0,2,0,34,3,0,2,0,35,3,0,2,0,36,3,0,2,0,37,3,0,2,0,38,3,0,2,0,39,3,0,2,0,40,3,0,2,0,41,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,3,0,3,0,8,3,0,3,0,9,3,0,3,0,10,3,0,3,0,11,3,0,3,0,12,3,0,3,0,13,3,0,3,0,14,3,0,3,0,15,3,0,3,0,16,3,0,3,0,17,3,0,3,0,18,3,0,3,0,19,3,0,3,0,20,3,0,3,0,21,3,0,3,0,22,3,0,3,0,23,3,0,3,0,24,3,0,3,0,25,3,0,3,0,26,3,0,3,0,27,3,0,3,0,28,3,0,3,0,29,3,0,3,0,30,3,0,3,0,31,3,0,3,0,32,3,0,3,0,33,3,0,3,0,34,3,0,3,0,35,3,0,3,0,36,3,0,3,0,37,3,0,3,0,38,3,0,3,0,39,3,0,3,0,40,3,0,3,0,41,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,3,0,4,0,8,3,0,4,0,9,3,0,4,0,10,3,0,4,0,11,3,0,4,0,12,3,0,4,0,13,3,0,4,0,14,3,0,4,0,15,3,0,4,0,16,3,0,4,0,17,3,0,4,0,18,3,0,4,0,19,3,0,4,0,20,3,0,4,0,21,3,0,4,0,22,3,0,4,0,23,3,0,4,0,24,3,0,4,0,25,3,0,4,0,26,3,0,4,0,27,3,0,4,0,28,3,0,4,0,29,3,0,4,0,30,3,0,4,0,31,3,0,4,0,32,3,0,4,0,33,3,0,4,0,34,3,0,4,0,35,3,0,4,0,36,3,0,4,0,37,3,0,4,0,38,3,0,4,0,39,3,0,4,0,40,3,0,4,0,41,2,0,5,0,0,2,0,5,0,1,2,0,5,0,2,2,0,5,0,3,2,0,5,0,4,2,0,5,0,5,2,0,5,0,6,2,0,5,0,7,3,0,5,0,8,3,0,5,0,9,3,0,5,0,10,3,0,5,0,11,3,0,5,0,12,3,0,5,0,13,3,0,5,0,14,3,0,5,0,15,3,0,5,0,16,3,0,5,0,17,3,0,5,0,18,3,0,5,0,19,3,0,5,0,20,3,0,5,0,21,3,0,5,0,22,3,0,5,0,23,3,0,5,0,24,3,0,5,0,25,3,0,5,0,26,3,0,5,0,27,3,0,5,0,28,3,0,5,0,29,3,0,5,0,30,3,0,5,0,31,3,0,5,0,32,3,0,5,0,33,35,9,5,0,34,4,0,5,0,35,88,0,5,0,36,3,0,5,0,37,3,0,5,0,38,3,0,5,0,39,3,0,5,0,40,3,0,5,0,41,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,3,0,6,0,8,3,0,6,0,9,3,0,6,0,10,3,0,6,0,11,3,0,6,0,12,3,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,3,0,6,0,21,3,0,6,0,22,3,0,6,0,23,3,0,6,0,24,3,0,6,0,25,3,0,6,0,26,3,0,6,0,27,3,0,6,0,28,3,0,6,0,29,3,0,6,0,30,3,0,6,0,31,3,0,6,0,32,4,0,6,0,33,88,0,6,0,37,3,0,6,0,38,3,0,6,0,39,3,0,6,0,40,3,0,6,0,41,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,3,0,7,0,6,2,0,7,0,7,3,0,7,0,8,3,0,7,0,9,3,0,7,0,10,3,0,7,0,11,3,0,7,0,12,3,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,3,0,7,0,21,3,0,7,0,22,3,0,7,0,23,3,0,7,0,24,3,0,7,0,25,3,0,7,0,26,3,0,7,0,27,3,0,7,0,28,3,0,7,0,29,3,0,7,0,30,3,0,7,0,31,4,0,7,0,32,35,9,7,0,38,3,0,7,0,39,3,0,7,0,40,3,0,7,0,41,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,3,0,8,0,7,3,0,8,0,8,3,0,8,0,9,3,0,8,0,10,3,0,8,0,11,3,0,8,0,12,3,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,3,0,8,0,21,3,0,8,0,22,3,0,8,0,23,3,0,8,0,24,3,0,8,0,25,3,0,8,0,26,3,0,8,0,27,3,0,8,0,28,3,0,8,0,29,3,0,8,0,30,3,0,8,0,31,35,9,8,0,32,4,0,8,0,38,3,0,8,0,39,3,0,8,0,40,3,0,8,0,41,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,3,0,9,0,6,3,0,9,0,7,3,0,9,0,8,3,0,9,0,9,3,0,9,0,10,3,0,9,0,11,3,0,9,0,12,3,0,9,0,13,3,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,3,0,9,0,23,3,0,9,0,24,3,0,9,0,25,3,0,9,0,26,3,0,9,0,27,3,0,9,0,28,3,0,9,0,29,3,0,9,0,30,3,0,9,0,31,88,0,9,0,32,4,0,9,0,38,3,0,9,0,39,3,0,9,0,40,3,0,9,0,41,2,0,10,0,0,2,0,10,0,1,2,0,10,0,2,2,0,10,0,3,3,0,10,0,4,2,0,10,0,5,3,0,10,0,6,3,0,10,0,7,3,0,10,0,8,3,0,10,0,9,3,0,10,0,10,3,0,10,0,11,3,0,10,0,12,3,0,10,0,13,3,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,3,0,10,0,22,3,0,10,0,23,3,0,10,0,24,3,0,10,0,25,3,0,10,0,26,3,0,10,0,27,3,0,10,0,28,3,0,10,0,29,3,0,10,0,30,3,0,10,0,31,3,0,10,0,32,4,0,10,0,33,88,0,10,0,37,3,0,10,0,38,3,0,10,0,39,3,0,10,0,40,3,0,10,0,41,2,0,11,0,0,2,0,11,0,1,2,0,11,0,2,3,0,11,0,3,2,0,11,0,4,3,0,11,0,5,3,0,11,0,6,3,0,11,0,7,3,0,11,0,8,3,0,11,0,9,3,0,11,0,10,3,0,11,0,11,3,0,11,0,12,3,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,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,3,0,11,0,32,3,0,11,0,33,35,9,11,0,34,35,9,11,0,35,4,0,11,0,36,3,0,11,0,37,3,0,11,0,38,3,0,11,0,39,3,0,11,0,40,3,0,11,0,41,3,0,12,0,0,3,0,12,0,1,3,0,12,0,2,3,0,12,0,3,3,0,12,0,4,3,0,12,0,5,3,0,12,0,6,3,0,12,0,7,3,0,12,0,8,3,0,12,0,9,3,0,12,0,10,3,0,12,0,11,3,0,12,0,12,3,0,12,0,13,3,0,12,0,14,3,0,12,0,15,3,0,12,0,16,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,3,0,12,0,33,3,0,12,0,34,3,0,12,0,35,3,0,12,0,36,3,0,12,0,37,3,0,12,0,38,3,0,12,0,39,3,0,12,0,40,3,0,12,0,41,3,0,13,0,0,3,0,13,0,1,3,0,13,0,2,3,0,13,0,3,3,0,13,0,4,3,0,13,0,5,3,0,13,0,6,3,0,13,0,7,3,0,13,0,8,3,0,13,0,9,3,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,3,0,13,0,23,3,0,13,0,24,3,0,13,0,25,3,0,13,0,26,3,0,13,0,27,3,0,13,0,28,3,0,13,0,29,3,0,13,0,30,3,0,13,0,31,3,0,13,0,32,3,0,13,0,33,3,0,13,0,34,3,0,13,0,35,3,0,13,0,36,3,0,13,0,37,3,0,13,0,38,3,0,13,0,39,3,0,13,0,40,3,0,13,0,41,3,0,14,0,0,3,0,14,0,1,3,0,14,0,2,3,0,14,0,3,3,0,14,0,4,3,0,14,0,5,3,0,14,0,6,3,0,14,0,7,3,0,14,0,8,3,0,14,0,9,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,3,0,14,0,21,3,0,14,0,22,3,0,14,0,23,3,0,14,0,24,3,0,14,0,25,3,0,14,0,26,3,0,14,0,27,3,0,14,0,28,3,0,14,0,29,3,0,14,0,30,3,0,14,0,31,3,0,14,0,32,3,0,14,0,33,3,0,14,0,34,3,0,14,0,35,3,0,14,0,36,3,0,14,0,37,3,0,14,0,38,3,0,14,0,39,3,0,14,0,40,3,0,14,0,41,3,0,15,0,0,3,0,15,0,1,3,0,15,0,2,3,0,15,0,3,3,0,15,0,4,3,0,15,0,5,3,0,15,0,6,3,0,15,0,7,3,0,15,0,8,3,0,15,0,9,3,0,15,0,10,4,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,3,0,15,0,23,3,0,15,0,24,3,0,15,0,25,3,0,15,0,26,3,0,15,0,27,3,0,15,0,28,3,0,15,0,29,3,0,15,0,30,3,0,15,0,31,3,0,15,0,32,3,0,15,0,33,3,0,15,0,34,3,0,15,0,35,3,0,15,0,36,3,0,15,0,37,3,0,15,0,38,3,0,15,0,39,3,0,15,0,40,3,0,15,0,41,3,0,16,0,0,3,0,16,0,1,3,0,16,0,2,3,0,16,0,3,3,0,16,0,4,3,0,16,0,5,3,0,16,0,6,3,0,16,0,7,3,0,16,0,8,3,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,3,0,16,0,24,3,0,16,0,25,3,0,16,0,26,3,0,16,0,27,3,0,16,0,28,3,0,16,0,29,3,0,16,0,30,3,0,16,0,31,3,0,16,0,32,3,0,16,0,33,3,0,16,0,34,3,0,16,0,35,3,0,16,0,36,3,0,16,0,37,3,0,16,0,38,3,0,16,0,39,3,0,16,0,40,3,0,16,0,41,3,0,17,0,0,3,0,17,0,1,3,0,17,0,2,3,0,17,0,3,3,0,17,0,4,3,0,17,0,5,3,0,17,0,6,3,0,17,0,7,3,0,17,0,8,3,0,17,0,9,3,0,17,0,10,4,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,3,0,17,0,20,3,0,17,0,21,3,0,17,0,22,3,0,17,0,23,3,0,17,0,24,3,0,17,0,25,3,0,17,0,26,3,0,17,0,27,3,0,17,0,28,3,0,17,0,29,3,0,17,0,30,3,0,17,0,31,3,0,17,0,32,3,0,17,0,33,3,0,17,0,34,3,0,17,0,35,3,0,17,0,36,3,0,17,0,37,3,0,17,0,38,3,0,17,0,39,3,0,17,0,40,3,0,17,0,41,3,0,18,0,0,3,0,18,0,1,3,0,18,0,2,3,0,18,0,3,3,0,18,0,4,3,0,18,0,5,3,0,18,0,6,3,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,3,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,3,0,18,0,26,3,0,18,0,27,3,0,18,0,28,3,0,18,0,29,3,0,18,0,30,3,0,18,0,31,3,0,18,0,32,3,0,18,0,33,3,0,18,0,34,3,0,18,0,35,3,0,18,0,36,3,0,18,0,37,3,0,18,0,38,3,0,18,0,39,3,0,18,0,40,3,0,18,0,41,3,0,19,0,0,3,0,19,0,1,3,0,19,0,2,3,0,19,0,3,3,0,19,0,4,3,0,19,0,5,3,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,3,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,3,0,19,0,26,3,0,19,0,27,3,0,19,0,28,3,0,19,0,29,3,0,19,0,30,3,0,19,0,31,3,0,19,0,32,3,0,19,0,33,3,0,19,0,34,3,0,19,0,35,3,0,19,0,36,3,0,19,0,37,3,0,19,0,38,3,0,19,0,39,3,0,19,0,40,3,0,19,0,41,3,0,20,0,0,3,0,20,0,1,3,0,20,0,2,3,0,20,0,3,3,0,20,0,4,3,0,20,0,5,3,0,20,0,6,3,0,20,0,7,3,0,20,0,8,3,0,20,0,9,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,3,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,3,0,20,0,26,3,0,20,0,27,3,0,20,0,28,3,0,20,0,29,3,0,20,0,30,3,0,20,0,31,3,0,20,0,32,3,0,20,0,33,3,0,20,0,34,3,0,20,0,35,3,0,20,0,36,3,0,20,0,37,3,0,20,0,38,3,0,20,0,39,3,0,20,0,40,3,0,20,0,41,2,0,21,0,0,2,0,21,0,1,2,0,21,0,2,3,0,21,0,3,3,0,21,0,4,3,0,21,0,5,3,0,21,0,6,3,0,21,0,7,3,0,21,0,8,3,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,3,0,21,0,20,3,0,21,0,21,3,0,21,0,22,3,0,21,0,23,3,0,21,0,24,3,0,21,0,25,3,0,21,0,26,3,0,21,0,27,3,0,21,0,28,3,0,21,0,29,3,0,21,0,30,3,0,21,0,31,3,0,21,0,32,3,0,21,0,33,3,0,21,0,34,3,0,21,0,35,3,0,21,0,36,3,0,21,0,37,3,0,21,0,38,3,0,21,0,39,3,0,21,0,40,3,0,21,0,41,2,0,22,0,0,2,0,22,0,1,3,0,22,0,2,2,0,22,0,3,2,0,22,0,4,3,0,22,0,5,3,0,22,0,6,3,0,22,0,7,3,0,22,0,8,3,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,3,0,22,0,21,3,0,22,0,22,3,0,22,0,23,3,0,22,0,24,3,0,22,0,25,3,0,22,0,26,3,0,22,0,27,3,0,22,0,28,3,0,22,0,29,3,0,22,0,30,3,0,22,0,31,3,0,22,0,32,3,0,22,0,33,3,0,22,0,34,3,0,22,0,35,3,0,22,0,36,3,0,22,0,37,3,0,22,0,38,3,0,22,0,39,3,0,22,0,40,3,0,22,0,41,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,3,0,23,0,7,3,0,23,0,8,3,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,3,0,23,0,23,3,0,23,0,24,3,0,23,0,25,3,0,23,0,26,3,0,23,0,27,3,0,23,0,28,3,0,23,0,29,3,0,23,0,30,3,0,23,0,31,3,0,23,0,32,3,0,23,0,33,3,0,23,0,34,3,0,23,0,35,3,0,23,0,36,3,0,23,0,37,3,0,23,0,38,3,0,23,0,39,3,0,23,0,40,3,0,23,0,41,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,3,0,24,0,8,3,0,24,0,9,3,0,24,0,10,3,0,24,0,11,3,0,24,0,12,3,0,24,0,13,3,0,24,0,14,3,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,3,0,24,0,23,3,0,24,0,24,3,0,24,0,25,3,0,24,0,26,3,0,24,0,27,3,0,24,0,28,3,0,24,0,29,3,0,24,0,30,3,0,24,0,31,3,0,24,0,32,3,0,24,0,33,3,0,24,0,34,3,0,24,0,35,3,0,24,0,36,3,0,24,0,37,3,0,24,0,38,3,0,24,0,39,3,0,24,0,40,3,0,24,0,41,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,3,0,25,0,8,3,0,25,0,9,3,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,3,0,25,0,23,3,0,25,0,24,3,0,25,0,25,3,0,25,0,26,3,0,25,0,27,3,0,25,0,28,3,0,25,0,29,3,0,25,0,30,3,0,25,0,31,3,0,25,0,32,3,0,25,0,33,3,0,25,0,34,3,0,25,0,35,3,0,25,0,36,3,0,25,0,37,3,0,25,0,38,3,0,25,0,39,3,0,25,0,40,3,0,25,0,41,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,3,0,26,0,9,3,0,26,0,10,3,0,26,0,11,3,0,26,0,12,3,0,26,0,13,3,0,26,0,14,3,0,26,0,15,3,0,26,0,16,3,0,26,0,17,3,0,26,0,18,3,0,26,0,19,3,0,26,0,20,3,0,26,0,21,3,0,26,0,22,3,0,26,0,23,3,0,26,0,24,3,0,26,0,25,3,0,26,0,26,3,0,26,0,27,3,0,26,0,28,3,0,26,0,29,3,0,26,0,30,3,0,26,0,31,3,0,26,0,32,3,0,26,0,33,3,0,26,0,34,3,0,26,0,35,3,0,26,0,36,3,0,26,0,37,3,0,26,0,38,3,0,26,0,39,3,0,26,0,40,3,0,26,0,41,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,3,0,27,0,9,3,0,27,0,10,3,0,27,0,11,3,0,27,0,12,3,0,27,0,13,3,0,27,0,14,3,0,27,0,15,3,0,27,0,16,3,0,27,0,17,3,0,27,0,18,3,0,27,0,19,3,0,27,0,20,3,0,27,0,21,3,0,27,0,22,3,0,27,0,23,3,0,27,0,24,3,0,27,0,25,3,0,27,0,26,3,0,27,0,27,3,0,27,0,28,3,0,27,0,29,3,0,27,0,30,3,0,27,0,31,3,0,27,0,32,3,0,27,0,33,3,0,27,0,34,3,0,27,0,35,3,0,27,0,36,3,0,27,0,37,3,0,27,0,38,3,0,27,0,39,3,0,27,0,40,3,0,27,0,41,2,0,28,0,0,2,0,28,0,1,2,0,28,0,2,2,0,28,0,3,2,0,28,0,4,2,0,28,0,5,2,0,28,0,6,2,0,28,0,7,2,0,28,0,8,3,0,28,0,9,3,0,28,0,10,3,0,28,0,11,3,0,28,0,12,3,0,28,0,13,3,0,28,0,14,3,0,28,0,15,3,0,28,0,16,3,0,28,0,17,3,0,28,0,18,3,0,28,0,19,3,0,28,0,20,3,0,28,0,21,3,0,28,0,22,3,0,28,0,23,3,0,28,0,24,3,0,28,0,25,3,0,28,0,26,3,0,28,0,27,3,0,28,0,28,3,0,28,0,29,3,0,28,0,30,3,0,28,0,31,3,0,28,0,32,3,0,28,0,33,3,0,28,0,34,3,0,28,0,35,3,0,28,0,36,3,0,28,0,37,3,0,28,0,38,3,0,28,0,39,3,0,28,0,40,3,0,28,0,41,2,0,29,0,0,2,0,29,0,1,2,0,29,0,2,2,0,29,0,3,2,0,29,0,4,2,0,29,0,5,2,0,29,0,6,2,0,29,0,7,2,0,29,0,8,3,0,29,0,9,3,0,29,0,10,3,0,29,0,11,3,0,29,0,12,3,0,29,0,13,3,0,29,0,14,3,0,29,0,15,3,0,29,0,16,3,0,29,0,17,3,0,29,0,18,3,0,29,0,19,3,0,29,0,20,3,0,29,0,21,3,0,29,0,22,3,0,29,0,23,3,0,29,0,24,3,0,29,0,25,3,0,29,0,26,3,0,29,0,27,3,0,29,0,28,3,0,29,0,29,3,0,29,0,30,3,0,29,0,31,3,0,29,0,32,3,0,29,0,33,3,0,29,0,34,3,0,29,0,35,3,0,29,0,36,3,0,29,0,37,3,0,29,0,38,3,0,29,0,39,3,0,29,0,40,3,0,29,0,41,2,0,30,0,0,2,0,30,0,1,2,0,30,0,2,2,0,30,0,3,2,0,30,0,4,2,0,30,0,5,2,0,30,0,6,2,0,30,0,7,2,0,30,0,8,3,0,30,0,9,3,0,30,0,10,3,0,30,0,11,3,0,30,0,12,3,0,30,0,13,3,0,30,0,14,3,0,30,0,15,3,0,30,0,16,3,0,30,0,17,3,0,30,0,18,3,0,30,0,19,3,0,30,0,20,3,0,30,0,21,3,0,30,0,22,3,0,30,0,23,3,0,30,0,24,2,0,30,0,25,88,0,30,0,26,88,0,30,0,27,88,0,30,0,28,2,0,30,0,29,3,0,30,0,30,3,0,30,0,31,88,0,30,0,32,3,0,30,0,33,3,0,30,0,34,3,0,30,0,35,3,0,30,0,36,3,0,30,0,37,3,0,30,0,38,3,0,30,0,39,3,0,30,0,40,3,0,30,0,41,2,0,31,0,0,2,0,31,0,1,2,0,31,0,2,2,0,31,0,3,2,0,31,0,4,2,0,31,0,5,2,0,31,0,6,2,0,31,0,7,2,0,31,0,8,3,0,31,0,9,3,0,31,0,10,3,0,31,0,11,3,0,31,0,12,3,0,31,0,13,3,0,31,0,14,3,0,31,0,15,3,0,31,0,16,3,0,31,0,17,3,0,31,0,18,3,0,31,0,19,3,0,31,0,20,3,0,31,0,21,3,0,31,0,22,2,0,31,0,23,3,0,31,0,24,3,0,31,0,25,88,0,31,0,26,88,0,31,0,27,88,0,31,0,28,3,0,31,0,29,2,0,31,0,30,88,0,31,0,31,3,0,31,0,32,3,0,31,0,33,3,0,31,0,34,3,0,31,0,35,3,0,31,0,36,3,0,31,0,37,3,0,31,0,38,3,0,31,0,39,3,0,31,0,40,3,0,31,0,41,2,0,32,0,0,2,0,32,0,1,2,0,32,0,2,2,0,32,0,3,2,0,32,0,4,2,0,32,0,5,2,0,32,0,6,2,0,32,0,7,2,0,32,0,8,3,0,32,0,9,3,0,32,0,10,3,0,32,0,11,3,0,32,0,12,3,0,32,0,13,3,0,32,0,14,3,0,32,0,15,3,0,32,0,16,3,0,32,0,17,3,0,32,0,18,3,0,32,0,19,3,0,32,0,20,3,0,32,0,21,2,0,32,0,22,3,0,32,0,23,2,0,32,0,24,3,0,32,0,25,88,0,32,0,26,3,0,32,0,27,3,0,32,0,28,3,0,32,0,29,3,0,32,0,30,3,0,32,0,31,3,0,32,0,32,3,0,32,0,33,3,0,32,0,34,3,0,32,0,35,3,0,32,0,36,3,0,32,0,37,3,0,32,0,38,3,0,32,0,39,3,0,32,0,40,3,0,32,0,41,2,0,33,0,0,2,0,33,0,1,2,0,33,0,2,2,0,33,0,3,2,0,33,0,4,2,0,33,0,5,2,0,33,0,6,2,0,33,0,7,2,0,33,0,8,2,0,33,0,9,3,0,33,0,10,3,0,33,0,11,3,0,33,0,12,3,0,33,0,13,3,0,33,0,14,3,0,33,0,15,3,0,33,0,16,3,0,33,0,17,3,0,33,0,18,3,0,33,0,19,3,0,33,0,20,3,0,33,0,21,3,0,33,0,22,3,0,33,0,23,3,0,33,0,24,3,0,33,0,25,3,0,33,0,26,88,0,33,0,27,3,0,33,0,28,3,0,33,0,29,3,0,33,0,30,3,0,33,0,31,3,0,33,0,32,3,0,33,0,33,3,0,33,0,34,3,0,33,0,35,3,0,33,0,36,3,0,33,0,37,3,0,33,0,38,3,0,33,0,39,3,0,33,0,40,3,0,33,0,41,2,0,34,0,0,2,0,34,0,1,2,0,34,0,2,2,0,34,0,3,2,0,34,0,4,2,0,34,0,5,2,0,34,0,6,2,0,34,0,7,2,0,34,0,8,2,0,34,0,9,3,0,34,0,10,3,0,34,0,11,3,0,34,0,12,3,0,34,0,13,3,0,34,0,14,3,0,34,0,15,3,0,34,0,16,3,0,34,0,17,3,0,34,0,18,3,0,34,0,19,2,0,34,0,20,3,0,34,0,21,3,0,34,0,22,3,0,34,0,23,3,0,34,0,24,3,0,34,0,25,3,0,34,0,26,3,0,34,0,27,3,0,34,0,28,3,0,34,0,29,3,0,34,0,30,3,0,34,0,31,3,0,34,0,32,3,0,34,0,33,3,0,34,0,34,3,0,34,0,35,3,0,34,0,36,3,0,34,0,37,13,0,34,0,38,3,0,34,0,39,3,0,34,0,40,3,0,34,0,41,2,0,35,0,0,2,0,35,0,1,2,0,35,0,2,2,0,35,0,3,2,0,35,0,4,2,0,35,0,5,2,0,35,0,6,2,0,35,0,7,2,0,35,0,8,2,0,35,0,9,2,0,35,0,10,3,0,35,0,11,3,0,35,0,12,3,0,35,0,13,3,0,35,0,14,3,0,35,0,15,3,0,35,0,16,3,0,35,0,17,3,0,35,0,18,3,0,35,0,19,3,0,35,0,20,2,0,35,0,21,3,0,35,0,22,3,0,35,0,23,2,0,35,0,24,3,0,35,0,25,3,0,35,0,26,3,0,35,0,27,3,0,35,0,28,3,0,35,0,29,3,0,35,0,30,3,0,35,0,31,3,0,35,0,32,2,0,35,0,33,3,0,35,0,34,3,0,35,0,35,3,0,35,0,36,3,0,35,0,37,2,0,35,0,38,2,0,35,0,39,3,0,35,0,40,2,0,1,1,10,2,0,1,1,11,2,0,1,1,13,2,0,1,1,14,2,0,1,1,15,2,0,1,1,16,2,0,1,1,17,2,0,1,1,19,2,0,1,1,20,2,0,1,1,22,2,0,1,1,24,2,0,1,1,28,2,0,1,1,29,2,0,1,1,30,2,0,1,1,31,2,0,2,1,9,2,0,2,1,10,2,0,2,1,11,2,0,2,1,12,2,0,2,1,13,2,0,2,1,14,2,0,2,1,15,2,0,2,1,16,2,0,2,1,17,2,0,2,1,18,2,0,2,1,19,2,0,2,1,20,2,0,2,1,21,2,0,2,1,22,2,0,2,1,23,2,0,2,1,24,2,0,2,1,25,2,0,2,1,26,2,0,2,1,27,2,0,2,1,28,2,0,2,1,29,2,0,2,1,30,2,0,2,1,31,2,0,2,1,32,2,0,2,1,33,2,0,2,1,34,13,0,2,1,35,2,0,2,1,36,2,0,2,1,37,2,0,2,1,38,2,0,2,1,39,13,0,2,1,40,2,0,2,1,41,2,0,3,1,8,2,0,3,1,9,2,0,3,1,10,3,0,3,1,11,3,0,3,1,12,3,0,3,1,13,3,0,3,1,14,3,0,3,1,15,3,0,3,1,16,3,0,3,1,17,3,0,3,1,18,3,0,3,1,19,3,0,3,1,20,3,0,3,1,21,3,0,3,1,22,3,0,3,1,23,3,0,3,1,24,3,0,3,1,25,3,0,3,1,26,3,0,3,1,27,3,0,3,1,28,3,0,3,1,29,3,0,3,1,30,3,0,3,1,31,3,0,3,1,32,3,0,3,1,33,3,0,3,1,34,3,0,3,1,35,3,0,3,1,36,3,0,3,1,37,3,0,3,1,38,3,0,3,1,39,2,0,3,1,40,13,0,3,1,41,2,0,4,1,8,2,0,4,1,9,3,0,4,1,10,3,0,4,1,11,3,0,4,1,12,3,0,4,1,13,3,0,4,1,14,3,0,4,1,15,3,0,4,1,16,3,0,4,1,17,3,0,4,1,18,3,0,4,1,19,3,0,4,1,20,3,0,4,1,21,3,0,4,1,22,3,0,4,1,23,3,0,4,1,24,3,0,4,1,25,3,0,4,1,26,3,0,4,1,27,3,0,4,1,28,3,0,4,1,29,3,0,4,1,30,3,0,4,1,31,3,0,4,1,32,3,0,4,1,33,3,0,4,1,34,3,0,4,1,35,3,0,4,1,36,3,0,4,1,37,3,0,4,1,38,3,0,4,1,39,3,0,4,1,40,2,0,4,1,41,2,0,5,1,8,2,0,5,1,9,3,0,5,1,10,3,0,5,1,11,3,0,5,1,12,3,0,5,1,13,12,0,5,1,14,12,0,5,1,15,24,0,5,1,16,12,0,5,1,17,24,0,5,1,18,3,0,5,1,19,3,0,5,1,20,3,0,5,1,21,3,0,5,1,22,3,0,5,1,23,3,0,5,1,24,3,0,5,1,25,3,0,5,1,26,3,0,5,1,27,3,0,5,1,28,3,0,5,1,29,3,0,5,1,30,3,0,5,1,31,4,0,5,1,32,4,0,5,1,33,35,9,5,1,34,35,9,5,1,35,4,0,5,1,36,4,0,5,1,37,4,0,5,1,38,3,0,5,1,39,3,0,5,1,40,13,0,5,1,41,2,0,6,1,8,2,0,6,1,9,3,0,6,1,10,3,0,6,1,11,24,0,6,1,12,12,0,6,1,13,87,0,6,1,14,12,0,6,1,15,12,0,6,1,16,12,0,6,1,17,24,0,6,1,18,12,0,6,1,19,12,0,6,1,20,24,0,6,1,21,12,0,6,1,22,12,0,6,1,23,12,0,6,1,24,12,0,6,1,25,12,0,6,1,26,24,0,6,1,27,12,0,6,1,28,24,0,6,1,29,3,0,6,1,30,4,0,6,1,31,4,0,6,1,32,4,0,6,1,33,35,9,6,1,37,4,0,6,1,38,4,0,6,1,39,3,0,6,1,40,2,0,6,1,41,2,0,7,1,6,2,0,7,1,8,2,0,7,1,9,3,0,7,1,10,3,0,7,1,11,24,0,7,1,12,24,0,7,1,13,24,0,7,1,14,24,0,7,1,15,87,0,7,1,16,24,0,7,1,17,12,0,7,1,18,87,0,7,1,19,24,0,7,1,20,3,0,7,1,21,12,0,7,1,22,12,0,7,1,23,12,0,7,1,24,3,0,7,1,25,24,0,7,1,26,12,0,7,1,27,24,0,7,1,28,12,0,7,1,29,3,0,7,1,30,4,0,7,1,31,35,9,7,1,32,35,9,7,1,38,4,0,7,1,39,3,0,7,1,40,2,0,7,1,41,2,0,8,1,7,2,0,8,1,8,2,0,8,1,9,3,0,8,1,10,3,0,8,1,11,87,0,8,1,12,24,0,8,1,13,24,0,8,1,14,87,0,8,1,15,12,0,8,1,16,12,0,8,1,17,87,0,8,1,18,24,0,8,1,19,12,0,8,1,20,12,0,8,1,21,24,0,8,1,22,24,0,8,1,23,12,0,8,1,24,12,0,8,1,25,12,0,8,1,26,12,0,8,1,27,12,0,8,1,28,12,0,8,1,29,3,0,8,1,30,4,0,8,1,31,4,0,8,1,32,4,0,8,1,38,4,0,8,1,39,3,0,8,1,40,13,0,8,1,41,2,0,9,1,6,2,0,9,1,7,2,0,9,1,8,2,0,9,1,9,3,0,9,1,10,3,0,9,1,11,12,0,9,1,12,12,0,9,1,13,24,0,9,1,14,24,0,9,1,15,12,0,9,1,16,24,0,9,1,17,12,0,9,1,18,12,0,9,1,19,12,0,9,1,20,12,0,9,1,21,12,0,9,1,22,12,0,9,1,23,12,0,9,1,24,12,0,9,1,25,12,0,9,1,26,24,0,9,1,27,13,0,9,1,28,12,0,9,1,29,3,0,9,1,30,3,0,9,1,31,35,9,9,1,32,35,9,9,1,38,3,0,9,1,39,3,0,9,1,40,2,0,9,1,41,2,0,10,1,4,2,0,10,1,6,13,0,10,1,7,2,0,10,1,8,2,0,10,1,9,1,0,10,1,10,3,0,10,1,11,12,0,10,1,12,12,0,10,1,13,24,0,10,1,14,24,0,10,1,15,24,0,10,1,16,12,0,10,1,17,24,0,10,1,18,12,0,10,1,19,87,0,10,1,20,87,0,10,1,21,12,0,10,1,22,12,0,10,1,23,87,0,10,1,24,12,0,10,1,25,12,0,10,1,26,13,0,10,1,27,24,0,10,1,28,13,0,10,1,29,3,0,10,1,30,3,0,10,1,31,3,0,10,1,32,35,9,10,1,33,65,4,10,1,35,35,9,10,1,37,3,0,10,1,38,3,0,10,1,39,3,0,10,1,40,13,0,10,1,41,2,0,11,1,3,2,0,11,1,5,2,0,11,1,6,2,0,11,1,7,2,0,11,1,8,13,0,11,1,9,1,0,11,1,10,3,0,11,1,11,12,0,11,1,12,24,0,11,1,13,12,0,11,1,14,12,0,11,1,15,87,0,11,1,16,12,0,11,1,17,12,0,11,1,18,12,0,11,1,19,13,0,11,1,20,12,0,11,1,21,13,0,11,1,22,13,0,11,1,23,12,0,11,1,24,13,0,11,1,25,87,0,11,1,26,12,0,11,1,27,13,0,11,1,28,3,0,11,1,29,3,0,11,1,30,3,0,11,1,31,3,0,11,1,32,3,0,11,1,33,35,9,11,1,34,35,9,11,1,35,35,9,11,1,36,3,0,11,1,37,3,0,11,1,38,3,0,11,1,39,3,0,11,1,40,2,0,11,1,41,2,0,12,1,0,2,0,12,1,1,2,0,12,1,2,2,0,12,1,3,2,0,12,1,4,2,0,12,1,5,2,0,12,1,6,2,0,12,1,7,2,0,12,1,8,13,0,12,1,9,1,0,12,1,10,12,0,12,1,11,24,0,12,1,12,87,0,12,1,13,2,0,12,1,14,12,0,12,1,15,24,0,12,1,16,12,0,12,1,17,13,0,12,1,18,12,0,12,1,19,12,0,12,1,20,12,0,12,1,21,12,0,12,1,22,13,0,12,1,23,13,0,12,1,24,87,0,12,1,25,13,0,12,1,26,13,0,12,1,27,13,0,12,1,28,3,0,12,1,29,13,0,12,1,30,3,0,12,1,31,3,0,12,1,32,3,0,12,1,33,3,0,12,1,34,3,0,12,1,35,3,0,12,1,36,3,0,12,1,37,3,0,12,1,38,3,0,12,1,39,3,0,12,1,40,2,0,12,1,41,2,0,13,1,0,2,0,13,1,1,2,0,13,1,2,2,0,13,1,3,2,0,13,1,4,2,0,13,1,5,13,0,13,1,6,2,0,13,1,7,13,0,13,1,8,1,0,13,1,9,13,0,13,1,10,1,0,13,1,11,24,0,13,1,12,24,0,13,1,13,13,0,13,1,14,24,0,13,1,15,12,0,13,1,16,13,0,13,1,17,24,0,13,1,18,12,0,13,1,19,13,0,13,1,20,87,0,13,1,21,2,0,13,1,22,13,0,13,1,23,13,0,13,1,24,13,0,13,1,25,13,0,13,1,26,2,0,13,1,27,3,0,13,1,28,4,0,13,1,29,13,0,13,1,30,98,2,13,1,31,4,0,13,1,32,43,3,13,1,33,3,0,13,1,34,3,0,13,1,35,3,0,13,1,36,3,0,13,1,37,3,0,13,1,38,3,0,13,1,39,3,0,13,1,40,2,0,13,1,41,2,0,14,1,0,2,0,14,1,1,2,0,14,1,2,2,0,14,1,3,2,0,14,1,4,2,0,14,1,5,2,0,14,1,6,13,0,14,1,7,13,0,14,1,8,13,0,14,1,9,13,0,14,1,10,13,0,14,1,11,13,0,14,1,12,13,0,14,1,13,12,0,14,1,14,12,0,14,1,15,24,0,14,1,16,24,0,14,1,17,24,0,14,1,18,13,0,14,1,19,13,0,14,1,20,13,0,14,1,21,13,0,14,1,22,13,0,14,1,23,13,0,14,1,24,13,0,14,1,25,13,0,14,1,26,3,0,14,1,27,13,0,14,1,28,13,0,14,1,29,4,0,14,1,30,13,0,14,1,31,98,2,14,1,32,98,2,14,1,33,43,3,14,1,34,3,0,14,1,35,3,0,14,1,36,3,0,14,1,37,3,0,14,1,38,3,0,14,1,39,3,0,14,1,40,2,0,14,1,41,2,0,15,1,0,13,0,15,1,1,13,0,15,1,2,2,0,15,1,3,13,0,15,1,4,2,0,15,1,5,110,0,15,1,6,1,0,15,1,7,13,0,15,1,8,110,0,15,1,9,13,0,15,1,10,44,3,15,1,11,13,0,15,1,12,12,0,15,1,13,13,0,15,1,14,12,0,15,1,15,87,0,15,1,16,13,0,15,1,17,13,0,15,1,18,13,0,15,1,19,13,0,15,1,20,13,0,15,1,21,13,0,15,1,22,13,0,15,1,23,3,0,15,1,24,13,0,15,1,25,3,0,15,1,26,13,0,15,1,27,13,0,15,1,28,98,2,15,1,29,4,0,15,1,30,98,2,15,1,31,98,2,15,1,32,4,0,15,1,33,3,0,15,1,34,3,0,15,1,35,3,0,15,1,36,3,0,15,1,37,3,0,15,1,38,3,0,15,1,39,3,0,15,1,40,2,0,15,1,41,13,0,16,1,0,2,0,16,1,1,13,0,16,1,2,110,0,16,1,3,13,0,16,1,4,110,0,16,1,5,1,0,16,1,6,13,0,16,1,7,13,0,16,1,8,13,0,16,1,9,13,0,16,1,10,13,0,16,1,11,13,0,16,1,12,13,0,16,1,13,13,0,16,1,14,13,0,16,1,15,13,0,16,1,16,13,0,16,1,17,13,0,16,1,18,13,0,16,1,19,13,0,16,1,20,13,0,16,1,21,13,0,16,1,22,13,0,16,1,23,98,2,16,1,24,13,0,16,1,25,98,2,16,1,26,13,0,16,1,27,98,2,16,1,28,13,0,16,1,29,4,0,16,1,30,13,0,16,1,31,4,0,16,1,32,4,0,16,1,33,3,0,16,1,34,3,0,16,1,35,3,0,16,1,36,3,0,16,1,37,3,0,16,1,38,3,0,16,1,39,3,0,16,1,40,2,0,16,1,41,2,0,17,1,0,2,0,17,1,1,1,0,17,1,2,13,0,17,1,3,2,0,17,1,4,13,0,17,1,5,13,0,17,1,6,110,0,17,1,7,13,0,17,1,8,13,0,17,1,9,13,0,17,1,10,44,3,17,1,11,13,0,17,1,12,13,0,17,1,13,13,0,17,1,14,13,0,17,1,15,13,0,17,1,16,13,0,17,1,17,13,0,17,1,18,87,0,17,1,19,13,0,17,1,20,2,0,17,1,21,98,2,17,1,22,13,0,17,1,23,13,0,17,1,24,13,0,17,1,25,3,0,17,1,26,13,0,17,1,27,13,0,17,1,28,13,0,17,1,29,98,2,17,1,30,4,0,17,1,31,98,2,17,1,32,4,0,17,1,33,3,0,17,1,34,3,0,17,1,35,3,0,17,1,36,3,0,17,1,37,3,0,17,1,38,3,0,17,1,39,3,0,17,1,40,2,0,17,1,41,2,0,18,1,0,2,0,18,1,1,2,0,18,1,2,2,0,18,1,3,13,0,18,1,4,2,0,18,1,5,13,0,18,1,6,13,0,18,1,7,13,0,18,1,8,13,0,18,1,9,13,0,18,1,10,13,0,18,1,11,13,0,18,1,12,13,0,18,1,13,13,0,18,1,14,12,0,18,1,15,13,0,18,1,16,13,0,18,1,17,13,0,18,1,18,12,0,18,1,19,12,0,18,1,20,13,0,18,1,21,87,0,18,1,22,13,0,18,1,23,13,0,18,1,24,3,0,18,1,25,13,0,18,1,26,3,0,18,1,27,13,0,18,1,28,98,2,18,1,29,98,2,18,1,30,4,0,18,1,31,98,2,18,1,32,13,0,18,1,33,3,0,18,1,34,3,0,18,1,35,3,0,18,1,36,3,0,18,1,37,3,0,18,1,38,3,0,18,1,39,3,0,18,1,40,2,0,18,1,41,2,0,19,1,0,2,0,19,1,1,2,0,19,1,2,2,0,19,1,3,2,0,19,1,4,2,0,19,1,5,2,0,19,1,6,13,0,19,1,7,2,0,19,1,8,1,0,19,1,9,13,0,19,1,10,1,0,19,1,11,13,0,19,1,12,24,0,19,1,13,13,0,19,1,14,13,0,19,1,15,12,0,19,1,16,12,0,19,1,17,12,0,19,1,18,13,0,19,1,19,12,0,19,1,20,12,0,19,1,21,12,0,19,1,22,13,0,19,1,23,13,0,19,1,24,24,0,19,1,25,13,0,19,1,26,2,0,19,1,27,3,0,19,1,28,98,2,19,1,29,13,0,19,1,30,98,2,19,1,31,98,2,19,1,32,3,0,19,1,33,3,0,19,1,34,3,0,19,1,35,3,0,19,1,36,3,0,19,1,37,3,0,19,1,38,3,0,19,1,39,3,0,19,1,40,2,0,19,1,41,2,0,20,1,0,2,0,20,1,1,2,0,20,1,2,2,0,20,1,3,2,0,20,1,4,2,0,20,1,5,2,0,20,1,6,2,0,20,1,7,13,0,20,1,8,2,0,20,1,9,1,0,20,1,10,13,0,20,1,11,12,0,20,1,12,87,0,20,1,13,13,0,20,1,14,12,0,20,1,15,24,0,20,1,16,13,0,20,1,17,87,0,20,1,18,24,0,20,1,19,24,0,20,1,20,12,0,20,1,21,24,0,20,1,22,12,0,20,1,23,12,0,20,1,24,13,0,20,1,25,13,0,20,1,26,13,0,20,1,27,13,0,20,1,28,3,0,20,1,29,98,2,20,1,30,3,0,20,1,31,3,0,20,1,32,3,0,20,1,33,3,0,20,1,34,3,0,20,1,35,3,0,20,1,36,3,0,20,1,37,3,0,20,1,38,3,0,20,1,39,3,0,20,1,40,2,0,20,1,41,2,0,21,1,3,2,0,21,1,4,2,0,21,1,5,2,0,21,1,6,2,0,21,1,7,2,0,21,1,8,2,0,21,1,9,3,0,21,1,10,3,0,21,1,11,12,0,21,1,12,24,0,21,1,13,12,0,21,1,14,12,0,21,1,15,87,0,21,1,16,24,0,21,1,17,24,0,21,1,18,12,0,21,1,19,12,0,21,1,20,12,0,21,1,21,24,0,21,1,22,12,0,21,1,23,2,0,21,1,24,87,0,21,1,25,13,0,21,1,26,12,0,21,1,27,13,0,21,1,28,2,0,21,1,29,3,0,21,1,30,3,0,21,1,31,3,0,21,1,32,3,0,21,1,33,3,0,21,1,34,3,0,21,1,35,3,0,21,1,36,3,0,21,1,37,3,0,21,1,38,3,0,21,1,39,3,0,21,1,40,2,0,21,1,41,2,0,22,1,2,2,0,22,1,5,2,0,22,1,6,2,0,22,1,7,13,0,22,1,8,2,0,22,1,9,3,0,22,1,10,3,0,22,1,11,12,0,22,1,12,12,0,22,1,13,24,0,22,1,14,24,0,22,1,15,24,0,22,1,16,12,0,22,1,17,12,0,22,1,18,12,0,22,1,19,24,0,22,1,20,12,0,22,1,21,87,0,22,1,22,12,0,22,1,23,12,0,22,1,24,24,0,22,1,25,12,0,22,1,26,13,0,22,1,27,2,0,22,1,28,13,0,22,1,29,3,0,22,1,30,3,0,22,1,31,3,0,22,1,32,3,0,22,1,33,3,0,22,1,34,35,9,22,1,35,3,0,22,1,36,3,0,22,1,37,3,0,22,1,38,3,0,22,1,39,3,0,22,1,40,2,0,22,1,41,2,0,23,1,7,2,0,23,1,8,2,0,23,1,9,3,0,23,1,10,3,0,23,1,11,12,0,23,1,12,12,0,23,1,13,24,0,23,1,14,24,0,23,1,15,12,0,23,1,16,12,0,23,1,17,24,0,23,1,18,87,0,23,1,19,24,0,23,1,20,12,0,23,1,21,12,0,23,1,22,87,0,23,1,23,24,0,23,1,24,24,0,23,1,25,12,0,23,1,26,12,0,23,1,27,13,0,23,1,28,2,0,23,1,29,3,0,23,1,30,3,0,23,1,31,3,0,23,1,32,3,0,23,1,33,35,9,23,1,34,9,0,23,1,35,9,0,23,1,36,35,9,23,1,37,3,0,23,1,38,3,0,23,1,39,3,0,23,1,40,13,0,23,1,41,2,0,24,1,8,2,0,24,1,9,3,0,24,1,10,3,0,24,1,11,87,0,24,1,12,24,0,24,1,13,24,0,24,1,14,87,0,24,1,15,12,0,24,1,16,24,0,24,1,17,12,0,24,1,18,24,0,24,1,19,12,0,24,1,20,12,0,24,1,21,12,0,24,1,22,12,0,24,1,23,3,0,24,1,24,12,0,24,1,25,12,0,24,1,26,24,0,24,1,27,12,0,24,1,28,2,0,24,1,29,3,0,24,1,30,3,0,24,1,31,3,0,24,1,32,3,0,24,1,33,35,9,24,1,34,9,0,24,1,35,9,0,24,1,36,3,0,24,1,37,3,0,24,1,38,3,0,24,1,39,3,0,24,1,40,2,0,24,1,41,2,0,25,1,8,2,0,25,1,9,3,0,25,1,10,3,0,25,1,11,24,0,25,1,12,24,0,25,1,13,24,0,25,1,14,24,0,25,1,15,87,0,25,1,16,12,0,25,1,17,87,0,25,1,18,24,0,25,1,19,12,0,25,1,20,12,0,25,1,21,87,0,25,1,22,12,0,25,1,23,24,0,25,1,24,12,0,25,1,25,87,0,25,1,26,87,0,25,1,27,87,0,25,1,28,12,0,25,1,29,3,0,25,1,30,3,0,25,1,31,3,0,25,1,32,3,0,25,1,33,3,0,25,1,34,35,9,25,1,35,35,9,25,1,36,3,0,25,1,37,3,0,25,1,38,3,0,25,1,39,3,0,25,1,40,2,0,25,1,41,2,0,26,1,9,3,0,26,1,10,3,0,26,1,11,24,0,26,1,12,12,0,26,1,13,87,0,26,1,14,12,0,26,1,15,12,0,26,1,16,12,0,26,1,17,12,0,26,1,18,12,0,26,1,19,24,0,26,1,20,12,0,26,1,21,24,0,26,1,22,12,0,26,1,23,87,0,26,1,24,12,0,26,1,25,12,0,26,1,26,12,0,26,1,27,12,0,26,1,28,87,0,26,1,29,3,0,26,1,30,3,0,26,1,31,3,0,26,1,32,3,0,26,1,33,3,0,26,1,34,3,0,26,1,35,3,0,26,1,36,3,0,26,1,37,3,0,26,1,38,3,0,26,1,39,3,0,26,1,40,2,0,26,1,41,2,0,27,1,9,3,0,27,1,10,3,0,27,1,11,3,0,27,1,12,3,0,27,1,13,12,0,27,1,14,12,0,27,1,15,24,0,27,1,16,3,0,27,1,17,24,0,27,1,18,24,0,27,1,19,3,0,27,1,20,24,0,27,1,21,3,0,27,1,22,3,0,27,1,23,3,0,27,1,24,3,0,27,1,25,3,0,27,1,26,3,0,27,1,27,3,0,27,1,28,3,0,27,1,29,3,0,27,1,30,3,0,27,1,31,3,0,27,1,32,3,0,27,1,33,3,0,27,1,34,3,0,27,1,35,3,0,27,1,36,3,0,27,1,37,3,0,27,1,38,3,0,27,1,39,3,0,27,1,40,13,0,27,1,41,2,0,28,1,9,3,0,28,1,10,3,0,28,1,11,3,0,28,1,12,3,0,28,1,13,3,0,28,1,14,3,0,28,1,15,3,0,28,1,16,3,0,28,1,17,3,0,28,1,18,3,0,28,1,19,3,0,28,1,20,3,0,28,1,21,3,0,28,1,22,3,0,28,1,23,3,0,28,1,24,3,0,28,1,25,3,0,28,1,26,3,0,28,1,27,3,0,28,1,28,3,0,28,1,29,3,0,28,1,30,3,0,28,1,31,3,0,28,1,32,3,0,28,1,33,3,0,28,1,34,3,0,28,1,35,3,0,28,1,36,3,0,28,1,37,3,0,28,1,38,3,0,28,1,39,3,0,28,1,40,13,0,28,1,41,2,0,29,1,9,2,0,29,1,10,3,0,29,1,11,3,0,29,1,12,3,0,29,1,13,3,0,29,1,14,3,0,29,1,15,3,0,29,1,16,3,0,29,1,17,3,0,29,1,18,3,0,29,1,19,3,0,29,1,20,3,0,29,1,21,3,0,29,1,22,3,0,29,1,23,88,0,29,1,24,3,0,29,1,25,4,0,29,1,26,4,0,29,1,27,4,0,29,1,28,4,0,29,1,29,3,0,29,1,30,4,0,29,1,31,4,0,29,1,32,88,0,29,1,33,3,0,29,1,34,3,0,29,1,35,3,0,29,1,36,3,0,29,1,37,3,0,29,1,38,3,0,29,1,39,2,0,29,1,40,13,0,29,1,41,2,0,30,1,9,13,0,30,1,10,2,0,30,1,11,2,0,30,1,12,2,0,30,1,13,2,0,30,1,14,2,0,30,1,15,2,0,30,1,16,2,0,30,1,17,2,0,30,1,18,2,0,30,1,19,110,0,30,1,20,2,0,30,1,21,3,0,30,1,22,17,2,30,1,23,9,0,30,1,24,18,12,30,1,25,9,0,30,1,26,9,0,30,1,27,9,0,30,1,28,18,12,30,1,29,110,0,30,1,30,9,0,30,1,31,9,0,30,1,32,9,0,30,1,33,110,0,30,1,34,2,0,30,1,35,2,0,30,1,36,2,0,30,1,37,2,0,30,1,38,13,0,30,1,39,2,0,30,1,40,2,0,30,1,41,2,0,31,1,9,2,0,31,1,10,2,0,31,1,11,3,0,31,1,12,2,0,31,1,13,2,0,31,1,14,2,0,31,1,15,2,0,31,1,16,2,0,31,1,17,2,0,31,1,18,110,0,31,1,19,2,0,31,1,20,13,0,31,1,21,110,0,31,1,22,18,12,31,1,23,9,0,31,1,24,110,0,31,1,25,9,0,31,1,26,9,0,31,1,27,9,0,31,1,28,9,0,31,1,29,18,12,31,1,30,9,0,31,1,31,9,0,31,1,32,88,0,31,1,33,9,0,31,1,34,13,0,31,1,35,2,0,31,1,36,13,0,31,1,37,2,0,31,1,38,2,0,31,1,39,13,0,31,1,40,2,0,31,1,41,2,0,32,1,9,2,0,32,1,10,2,0,32,1,11,2,0,32,1,12,2,0,32,1,13,2,0,32,1,14,2,0,32,1,15,2,0,32,1,16,2,0,32,1,17,2,0,32,1,18,2,0,32,1,19,13,0,32,1,20,2,0,32,1,21,18,12,32,1,22,2,0,32,1,23,18,12,32,1,24,9,0,32,1,25,9,0,32,1,26,9,0,32,1,27,9,0,32,1,28,88,0,32,1,29,9,0,32,1,30,110,0,32,1,31,110,0,32,1,32,2,0,32,1,33,110,0,32,1,34,13,0,32,1,35,13,0,32,1,36,13,0,32,1,37,2,0,32,1,38,2,0,32,1,39,2,0,32,1,40,2,0,32,1,41,2,0,33,1,10,2,0,33,1,11,2,0,33,1,12,2,0,33,1,13,2,0,33,1,14,2,0,33,1,15,2,0,33,1,16,2,0,33,1,17,2,0,33,1,18,2,0,33,1,19,2,0,33,1,20,2,0,33,1,21,2,0,33,1,22,2,0,33,1,23,110,0,33,1,24,88,0,33,1,25,9,0,33,1,26,9,0,33,1,27,13,0,33,1,28,110,0,33,1,29,13,0,33,1,30,110,0,33,1,31,13,0,33,1,32,110,0,33,1,33,2,0,33,1,34,2,0,33,1,35,2,0,33,1,36,2,0,33,1,37,13,0,33,1,38,2,0,33,1,39,2,0,33,1,40,2,0,33,1,41,2,0,34,1,10,2,0,34,1,11,2,0,34,1,12,2,0,34,1,13,2,0,34,1,14,2,0,34,1,15,2,0,34,1,16,2,0,34,1,17,2,0,34,1,18,2,0,34,1,19,2,0,34,1,21,2,0,34,1,22,110,0,34,1,23,2,0,34,1,24,13,0,34,1,25,88,0,34,1,26,110,0,34,1,27,9,0,34,1,28,2,0,34,1,29,110,0,34,1,30,2,0,34,1,31,2,0,34,1,32,2,0,34,1,33,2,0,34,1,34,2,0,34,1,35,2,0,34,1,36,2,0,34,1,37,2,0,34,1,39,2,0,34,1,40,2,0,34,1,41,2,0,35,1,11,2,0,35,1,12,2,0,35,1,13,2,0,35,1,14,2,0,35,1,15,2,0,35,1,16,2,0,35,1,17,2,0,35,1,18,2,0,35,1,19,2,0,35,1,20,2,0,35,1,22,2,0,35,1,23,2,0,35,1,25,2,0,35,1,26,2,0,35,1,27,2,0,35,1,28,2,0,35,1,29,2,0,35,1,30,2,0,35,1,31,110,0,35,1,32,2,0,35,1,34,2,0,35,1,35,2,0,35,1,36,2,0,35,1,37,2,0,35,1,40,2,0,35,1,41,31,3,2,2,12,31,3,2,2,14,31,3,2,2,18,31,3,2,2,30,31,3,2,2,33,31,3,2,2,37,31,3,2,2,39,4,0,3,2,11,4,0,3,2,12,4,0,3,2,13,4,0,3,2,14,4,0,3,2,15,98,2,3,2,16,4,0,3,2,17,4,0,3,2,18,98,2,3,2,19,4,0,3,2,20,4,0,3,2,21,4,0,3,2,22,4,0,3,2,23,98,2,3,2,24,98,2,3,2,25,4,0,3,2,26,98,2,3,2,27,4,0,3,2,28,4,0,3,2,29,4,0,3,2,30,4,0,3,2,31,4,0,3,2,32,4,0,3,2,33,4,0,3,2,34,4,0,3,2,35,4,0,3,2,36,4,0,3,2,37,4,0,3,2,38,4,0,3,2,39,31,3,4,2,9,4,0,4,2,10,4,0,4,2,11,4,0,4,2,12,4,0,4,2,13,4,0,4,2,14,4,0,4,2,15,4,0,4,2,16,4,0,4,2,17,4,0,4,2,18,4,0,4,2,19,4,0,4,2,20,4,0,4,2,21,4,0,4,2,22,4,0,4,2,23,4,0,4,2,24,4,0,4,2,25,4,0,4,2,26,4,0,4,2,27,4,0,4,2,28,4,0,4,2,29,4,0,4,2,30,4,0,4,2,31,4,0,4,2,32,4,0,4,2,33,4,0,4,2,34,4,0,4,2,35,4,0,4,2,36,4,0,4,2,37,4,0,4,2,38,4,0,4,2,39,4,0,4,2,40,31,3,5,2,9,4,0,5,2,10,4,0,5,2,11,4,0,5,2,12,4,0,5,2,13,67,7,5,2,14,4,0,5,2,15,4,0,5,2,16,4,0,5,2,17,4,0,5,2,18,4,0,5,2,19,4,0,5,2,20,4,0,5,2,21,4,0,5,2,22,4,0,5,2,23,4,0,5,2,24,4,0,5,2,25,4,0,5,2,26,4,0,5,2,27,4,0,5,2,28,4,0,5,2,29,4,0,5,2,30,43,3,5,2,31,4,0,5,2,32,4,0,5,2,33,35,9,5,2,34,35,9,5,2,35,35,9,5,2,36,4,0,5,2,37,4,0,5,2,38,4,0,5,2,39,4,0,5,2,40,31,3,6,2,9,4,0,6,2,10,4,0,6,2,11,4,0,6,2,12,65,4,6,2,21,65,4,6,2,25,17,0,6,2,30,4,0,6,2,31,4,0,6,2,32,35,9,6,2,33,35,9,6,2,37,4,0,6,2,38,4,0,6,2,39,4,0,6,2,40,31,3,6,2,41,4,0,7,2,10,4,0,7,2,11,65,2,7,2,20,35,14,7,2,21,65,3,7,2,22,65,2,7,2,24,35,14,7,2,25,65,3,7,2,26,4,0,7,2,30,4,0,7,2,31,35,9,7,2,32,35,9,7,2,38,4,0,7,2,39,4,0,7,2,40,31,3,8,2,9,110,0,8,2,10,4,0,8,2,11,114,6,8,2,14,114,7,8,2,15,71,0,8,2,20,65,5,8,2,21,113,0,8,2,22,71,0,8,2,24,65,5,8,2,25,113,0,8,2,26,4,0,8,2,30,4,0,8,2,31,35,9,8,2,32,35,9,8,2,38,4,0,8,2,39,98,2,8,2,40,44,3,9,2,10,67,3,9,2,11,53,6,9,2,15,53,3,9,2,16,66,0,9,2,17,44,6,9,2,18,32,0,9,2,29,67,2,9,2,30,67,1,9,2,31,35,9,9,2,32,35,9,9,2,38,4,0,9,2,39,98,2,9,2,40,67,2,10,2,10,67,3,10,2,11,114,6,10,2,14,114,7,10,2,15,76,5,10,2,25,4,0,10,2,30,44,3,10,2,31,44,3,10,2,32,35,9,10,2,33,35,9,10,2,37,44,3,10,2,38,4,0,10,2,39,4,0,10,2,40,4,0,11,2,10,4,0,11,2,11,113,0,11,2,29,35,8,11,2,30,17,0,11,2,31,44,3,11,2,32,44,3,11,2,33,35,9,11,2,34,44,3,11,2,35,35,9,11,2,36,44,3,11,2,37,67,2,11,2,38,4,0,11,2,39,4,0,11,2,40,5,2,12,2,10,5,2,12,2,11,5,2,12,2,12,31,1,12,2,14,43,0,12,2,29,44,3,12,2,31,44,3,12,2,32,44,3,12,2,33,44,3,12,2,34,35,4,12,2,35,44,3,12,2,36,44,3,12,2,37,44,3,12,2,38,4,0,12,2,39,4,0,12,2,40,31,3,12,2,41,35,8,13,2,9,114,1,13,2,10,114,1,13,2,11,114,1,13,2,12,35,8,13,2,13,31,1,13,2,22,31,1,13,2,27,43,0,13,2,28,44,3,13,2,31,44,3,13,2,33,44,3,13,2,34,44,3,13,2,35,44,3,13,2,36,44,3,13,2,37,98,2,13,2,38,4,0,13,2,39,4,0,13,2,40,43,0,14,2,27,44,3,14,2,32,44,3,14,2,33,44,3,14,2,34,44,3,14,2,35,44,3,14,2,36,44,3,14,2,37,4,0,14,2,38,4,0,14,2,39,4,0,14,2,40,31,3,14,2,41,43,0,15,2,26,44,3,15,2,32,44,3,15,2,34,67,0,15,2,35,17,1,15,2,36,44,3,15,2,37,4,0,15,2,38,4,0,15,2,39,4,0,15,2,40,44,3,16,2,32,44,3,16,2,33,98,2,16,2,34,4,0,16,2,35,98,2,16,2,36,98,2,16,2,37,98,2,16,2,38,4,0,16,2,39,4,0,16,2,40,31,3,16,2,41,31,1,17,2,21,43,0,17,2,26,44,3,17,2,30,44,3,17,2,32,67,2,17,2,33,4,0,17,2,34,98,2,17,2,35,98,2,17,2,36,98,2,17,2,37,98,2,17,2,38,4,0,17,2,39,4,0,17,2,40,43,0,18,2,27,44,3,18,2,32,44,3,18,2,33,4,0,18,2,34,4,0,18,2,35,98,2,18,2,36,98,2,18,2,37,4,0,18,2,38,4,0,18,2,39,4,0,18,2,40,31,3,18,2,41,35,8,19,2,9,114,0,19,2,10,114,0,19,2,11,114,0,19,2,12,35,8,19,2,13,31,1,19,2,27,43,0,19,2,28,44,3,19,2,32,4,0,19,2,33,98,2,19,2,34,98,2,19,2,35,98,2,19,2,36,98,2,19,2,37,98,2,19,2,38,4,0,19,2,39,4,0,19,2,40,38,0,20,2,9,5,2,20,2,10,5,2,20,2,11,5,2,20,2,12,43,0,20,2,29,44,3,20,2,31,4,0,20,2,32,98,2,20,2,33,98,2,20,2,34,4,0,20,2,35,98,2,20,2,36,98,2,20,2,37,98,2,20,2,38,4,0,20,2,39,98,2,20,2,40,4,0,21,2,10,4,0,21,2,11,31,1,21,2,24,113,0,21,2,29,35,8,21,2,30,17,0,21,2,31,98,2,21,2,32,4,0,21,2,33,4,0,21,2,34,98,2,21,2,35,98,2,21,2,36,98,2,21,2,37,98,2,21,2,38,4,0,21,2,39,4,0,21,2,40,67,2,22,2,10,67,3,22,2,11,114,6,22,2,14,114,7,22,2,15,31,1,22,2,28,4,0,22,2,30,98,2,22,2,31,98,2,22,2,32,98,2,22,2,33,98,2,22,2,34,35,9,22,2,35,35,9,22,2,36,98,2,22,2,37,98,2,22,2,38,4,0,22,2,39,4,0,22,2,40,31,3,22,2,41,31,3,23,2,9,44,3,23,2,10,67,3,23,2,11,53,6,23,2,15,53,3,23,2,16,66,0,23,2,17,44,6,23,2,18,31,1,23,2,29,67,2,23,2,30,98,2,23,2,31,98,2,23,2,32,98,2,23,2,33,98,2,23,2,34,9,0,23,2,35,9,0,23,2,36,35,9,23,2,37,98,2,23,2,38,4,0,23,2,39,4,0,23,2,40,31,3,24,2,9,98,2,24,2,10,4,0,24,2,11,114,6,24,2,14,114,7,24,2,15,35,12,24,2,23,35,12,24,2,24,32,0,24,2,28,18,12,24,2,29,4,0,24,2,30,98,2,24,2,31,98,2,24,2,32,98,2,24,2,33,35,9,24,2,34,9,0,24,2,35,9,0,24,2,36,35,9,24,2,37,4,0,24,2,38,4,0,24,2,39,4,0,24,2,40,4,0,25,2,10,4,0,25,2,11,35,12,25,2,23,35,12,25,2,24,35,12,25,2,26,35,12,25,2,27,4,0,25,2,30,98,2,25,2,31,98,2,25,2,32,98,2,25,2,33,98,2,25,2,34,98,2,25,2,35,35,9,25,2,36,98,2,25,2,37,98,2,25,2,38,4,0,25,2,39,98,2,25,2,40,31,3,26,2,9,4,0,26,2,10,4,0,26,2,11,4,0,26,2,12,35,12,26,2,26,35,12,26,2,27,17,0,26,2,30,98,2,26,2,31,98,2,26,2,32,98,2,26,2,33,98,2,26,2,34,98,2,26,2,35,98,2,26,2,36,98,2,26,2,37,4,0,26,2,38,4,0,26,2,39,4,0,26,2,40,67,2,27,2,10,4,0,27,2,11,4,0,27,2,12,4,0,27,2,13,67,7,27,2,14,4,0,27,2,15,4,0,27,2,16,4,0,27,2,17,4,0,27,2,20,4,0,27,2,22,4,0,27,2,23,4,0,27,2,24,4,0,27,2,25,4,0,27,2,26,4,0,27,2,27,4,0,27,2,28,4,0,27,2,29,4,0,27,2,30,4,0,27,2,31,4,0,27,2,32,4,0,27,2,33,4,0,27,2,34,4,0,27,2,35,4,0,27,2,36,4,0,27,2,37,4,0,27,2,38,4,0,27,2,39,4,0,27,2,40,4,0,28,2,10,4,0,28,2,11,4,0,28,2,12,4,0,28,2,13,4,0,28,2,14,4,0,28,2,15,4,0,28,2,16,4,0,28,2,17,4,0,28,2,18,4,0,28,2,19,4,0,28,2,20,4,0,28,2,21,4,0,28,2,22,4,0,28,2,23,4,0,28,2,24,4,0,28,2,25,4,0,28,2,26,4,0,28,2,27,4,0,28,2,28,4,0,28,2,29,4,0,28,2,30,4,0,28,2,31,4,0,28,2,32,4,0,28,2,33,4,0,28,2,34,4,0,28,2,35,4,0,28,2,36,4,0,28,2,37,4,0,28,2,38,4,0,28,2,39,4,0,28,2,40,4,0,29,2,11,98,2,29,2,12,4,0,29,2,13,4,0,29,2,14,4,0,29,2,15,98,2,29,2,16,4,0,29,2,17,4,0,29,2,18,4,0,29,2,19,88,0,29,2,20,4,0,29,2,21,4,0,29,2,22,4,0,29,2,23,44,3,29,2,24,44,3,29,2,25,44,3,29,2,26,44,3,29,2,27,44,3,29,2,28,17,0,29,2,29,4,0,29,2,30,98,2,29,2,31,88,0,29,2,32,4,0,29,2,33,4,0,29,2,34,4,0,29,2,35,4,0,29,2,36,98,2,29,2,37,4,0,29,2,38,4,0,29,2,39,31,3,30,2,11,31,3,30,2,13,31,3,30,2,15,18,12,30,2,21,17,2,30,2,22,18,12,30,2,23,9,10,30,2,26,9,10,30,2,27,18,4,30,2,29,40,0,30,2,30,18,4,30,2,31,31,1,30,2,35,31,1,30,2,36,31,1,30,2,37,31,3,30,2,38,2,0,31,2,12,31,1,32,2,23,31,1,32,2,33,31,1,33,2,23,31,1,33,2,34,31,1,34,2,29,31,1,34,2,31,44,3,3,3,16,44,3,3,3,19,44,3,3,3,22,44,3,3,3,25,44,3,3,3,32,44,3,3,3,34,44,3,3,3,35,44,3,3,3,37,98,2,4,3,11,4,0,4,3,12,4,0,4,3,13,4,0,4,3,14,4,0,4,3,15,4,0,4,3,16,4,0,4,3,17,4,0,4,3,18,4,0,4,3,19,4,0,4,3,20,4,0,4,3,21,67,0,4,3,22,4,0,4,3,23,4,0,4,3,24,4,0,4,3,25,4,0,4,3,26,4,0,4,3,27,4,0,4,3,28,4,0,4,3,29,4,0,4,3,30,98,2,4,3,31,67,0,4,3,32,4,0,4,3,33,4,0,4,3,34,4,0,4,3,35,98,2,4,3,36,4,0,4,3,37,4,0,4,3,38,4,0,4,3,39,4,0,5,3,11,4,0,5,3,12,4,0,5,3,13,4,0,5,3,14,4,0,5,3,15,4,0,5,3,16,4,0,5,3,17,44,11,5,3,18,4,0,5,3,19,4,0,5,3,20,4,0,5,3,21,4,0,5,3,22,4,0,5,3,23,4,0,5,3,24,4,0,5,3,25,4,0,5,3,26,4,0,5,3,27,4,0,5,3,28,4,0,5,3,29,4,0,5,3,30,44,3,5,3,33,35,9,5,3,34,35,9,5,3,36,35,12,5,3,38,4,0,5,3,39,4,0,6,3,11,4,0,6,3,12,69,2,6,3,21,69,2,6,3,25,17,0,6,3,30,113,0,6,3,33,113,0,6,3,37,4,0,6,3,39,67,2,7,3,10,4,0,7,3,11,67,7,7,3,12,113,0,7,3,20,35,8,7,3,21,113,0,7,3,22,113,0,7,3,24,35,8,7,3,25,113,0,7,3,26,4,0,7,3,30,35,9,7,3,32,35,9,7,3,38,4,0,7,3,39,44,3,7,3,40,44,3,8,3,11,114,2,8,3,14,114,3,8,3,15,71,8,8,3,20,113,0,8,3,22,71,9,8,3,24,113,0,8,3,26,67,6,8,3,30,4,0,8,3,39,23,2,9,3,12,35,15,9,3,13,35,15,9,3,14,35,15,9,3,15,69,3,9,3,16,4,0,9,3,30,35,9,9,3,32,35,9,9,3,38,4,0,9,3,39,114,2,10,3,14,114,3,10,3,15,67,2,10,3,30,113,0,10,3,33,113,0,10,3,37,4,0,10,3,39,44,3,10,3,40,67,2,11,3,10,4,0,11,3,11,17,0,11,3,30,17,0,11,3,31,35,9,11,3,34,35,9,11,3,36,98,2,11,3,39,5,2,12,3,10,5,2,12,3,11,5,2,12,3,12,43,0,12,3,29,71,0,12,3,35,69,1,12,3,36,4,0,12,3,39,17,0,13,3,9,114,1,13,3,10,114,1,13,3,11,114,1,13,3,12,17,0,13,3,13,17,1,13,3,28,98,2,13,3,39,17,1,14,3,27,4,0,14,3,38,98,2,14,3,39,44,3,14,3,40,43,0,15,3,26,17,1,15,3,36,4,0,15,3,38,4,0,15,3,39,44,0,16,3,36,44,8,16,3,37,4,0,16,3,38,4,0,16,3,39,44,3,16,3,40,43,0,17,3,26,35,12,17,3,37,35,12,17,3,38,98,2,17,3,39,44,3,17,3,40,17,1,18,3,27,118,0,18,3,37,35,12,18,3,38,98,2,18,3,39,17,0,19,3,9,114,0,19,3,10,114,0,19,3,11,114,0,19,3,12,17,0,19,3,13,17,1,19,3,28,98,2,19,3,39,44,3,19,3,40,5,2,20,3,10,5,2,20,3,11,5,2,20,3,12,43,0,20,3,29,4,0,20,3,39,44,3,20,3,40,67,2,21,3,10,4,0,21,3,11,17,0,21,3,30,17,0,21,3,31,68,4,21,3,35,118,0,21,3,36,98,2,21,3,39,114,2,22,3,14,114,3,22,3,15,67,2,22,3,30,44,3,22,3,34,35,9,22,3,35,35,9,22,3,36,118,0,22,3,37,4,0,22,3,39,23,2,23,3,12,35,15,23,3,13,35,15,23,3,14,35,15,23,3,15,69,3,23,3,16,4,0,23,3,30,35,12,23,3,31,35,12,23,3,32,35,9,23,3,34,65,3,23,3,35,35,9,23,3,37,4,0,23,3,39,67,0,24,3,10,114,2,24,3,14,114,3,24,3,15,35,12,24,3,23,35,12,24,3,24,67,6,24,3,30,35,12,24,3,31,35,12,24,3,32,35,9,24,3,34,35,9,24,3,37,4,0,24,3,39,44,3,24,3,40,67,1,25,3,10,4,0,25,3,11,67,7,25,3,12,35,12,25,3,23,35,12,25,3,24,35,12,25,3,26,35,12,25,3,27,18,12,25,3,29,4,0,25,3,30,54,3,25,3,31,35,9,25,3,35,35,9,25,3,36,98,2,25,3,39,4,0,26,3,11,4,0,26,3,12,35,12,26,3,26,35,12,26,3,27,17,0,26,3,30,45,0,26,3,31,108,3,26,3,32,4,0,26,3,39,4,0,27,3,11,4,0,27,3,12,4,0,27,3,13,4,0,27,3,14,4,0,27,3,15,4,0,27,3,16,4,0,27,3,17,4,0,27,3,19,4,0,27,3,20,4,0,27,3,21,4,0,27,3,22,4,0,27,3,23,4,0,27,3,24,4,0,27,3,25,4,0,27,3,26,4,0,27,3,27,4,0,27,3,28,4,0,27,3,29,4,0,27,3,30,4,0,27,3,31,4,0,27,3,32,4,0,27,3,39,44,3,27,3,40,4,0,28,3,11,98,2,28,3,12,4,0,28,3,13,4,0,28,3,14,4,0,28,3,15,4,0,28,3,16,4,0,28,3,17,4,0,28,3,18,4,0,28,3,19,4,0,28,3,20,4,0,28,3,21,67,1,28,3,22,98,2,28,3,23,4,0,28,3,24,88,0,28,3,25,9,8,28,3,26,9,8,28,3,27,4,0,28,3,28,4,0,28,3,29,4,0,28,3,30,4,0,28,3,31,4,0,28,3,32,88,0,28,3,33,4,0,28,3,34,4,0,28,3,35,4,0,28,3,36,4,0,28,3,37,4,0,28,3,38,98,2,28,3,39,44,3,29,3,16,18,12,29,3,17,44,3,29,3,20,18,12,29,3,21,44,3,29,3,22,18,12,29,3,23,18,12,29,3,24,98,1,29,3,26,1,0,29,3,27,18,12,29,3,28,18,12,29,3,29,44,3,29,3,30,44,3,29,3,31,44,3,29,3,33,44,3,29,3,36,18,12,30,3,22,9,10,30,3,26,9,10,30,3,27,18,4,30,3,30,4,0,4,4,12,4,0,4,4,13,98,2,4,4,14,4,0,4,4,15,4,0,4,4,16,4,0,4,4,17,4,0,4,4,18,4,0,4,4,19,4,0,4,4,20,67,4,4,4,21,4,0,4,4,22,4,0,4,4,23,98,2,4,4,24,98,2,4,4,25,4,0,4,4,26,4,0,4,4,27,4,0,4,4,28,4,0,4,4,29,4,0,4,4,30,67,4,4,4,31,4,0,4,4,32,4,0,4,4,33,98,2,4,4,34,4,0,4,4,35,4,0,4,4,36,4,0,4,4,37,4,0,4,4,38,98,2,5,4,11,4,0,5,4,12,4,0,5,4,13,4,0,5,4,14,67,7,5,4,15,4,0,5,4,16,44,11,5,4,17,4,0,5,4,18,4,0,5,4,19,4,0,5,4,20,4,0,5,4,21,4,0,5,4,22,4,0,5,4,23,4,0,5,4,24,4,0,5,4,25,4,0,5,4,26,4,0,5,4,27,4,0,5,4,28,4,0,5,4,29,4,0,5,4,30,44,2,5,4,34,44,2,5,4,35,44,2,5,4,36,35,12,5,4,37,35,12,5,4,38,4,0,5,4,39,4,0,6,4,11,4,0,6,4,12,35,8,6,4,30,44,2,6,4,33,44,2,6,4,37,4,0,6,4,39,4,0,7,4,11,4,0,7,4,12,33,1,7,4,21,33,1,7,4,25,35,0,7,4,30,44,2,7,4,32,44,2,7,4,34,44,2,7,4,36,44,2,7,4,38,98,2,7,4,39,67,5,8,4,11,44,11,8,4,12,68,5,8,4,21,113,0,8,4,22,68,5,8,4,25,113,0,8,4,26,35,0,8,4,30,44,2,8,4,32,35,8,8,4,35,44,2,8,4,38,4,0,8,4,39,44,11,9,4,11,44,11,9,4,12,113,0,9,4,22,113,0,9,4,26,35,8,9,4,30,44,2,9,4,32,44,2,9,4,34,44,2,9,4,36,44,2,9,4,38,4,0,9,4,39,67,4,10,4,11,35,0,10,4,30,44,2,10,4,33,44,2,10,4,37,4,0,10,4,39,4,0,11,4,11,113,0,11,4,29,35,8,11,4,30,17,0,11,4,31,53,2,11,4,34,53,3,11,4,36,4,0,11,4,39,5,2,12,4,10,5,2,12,4,11,5,2,12,4,12,43,0,12,4,29,71,8,12,4,35,98,2,12,4,39,76,4,13,4,8,17,0,13,4,9,114,1,13,4,10,114,1,13,4,11,114,1,13,4,12,17,0,13,4,13,76,3,13,4,14,43,0,13,4,28,4,0,13,4,39,43,0,14,4,27,44,8,14,4,37,4,0,14,4,38,4,0,14,4,39,98,3,15,4,11,35,8,15,4,26,68,2,15,4,35,17,1,15,4,36,44,0,15,4,37,4,0,15,4,38,98,2,15,4,39,4,0,16,4,38,4,0,16,4,39,98,3,17,4,11,35,8,17,4,26,35,12,17,4,37,35,12,17,4,38,4,0,17,4,39,43,0,18,4,27,35,12,18,4,38,4,0,18,4,39,76,4,19,4,8,17,0,19,4,9,114,0,19,4,10,114,0,19,4,11,114,0,19,4,12,17,0,19,4,13,76,3,19,4,14,43,0,19,4,28,98,2,19,4,39,5,2,20,4,10,5,2,20,4,11,5,2,20,4,12,43,0,20,4,29,98,2,20,4,39,4,0,21,4,11,113,0,21,4,29,35,8,21,4,30,17,0,21,4,31,4,0,21,4,39,43,3,22,4,11,44,11,22,4,12,35,0,22,4,30,44,2,22,4,35,44,2,22,4,36,4,0,22,4,39,44,11,23,4,11,35,8,23,4,30,35,12,23,4,31,35,12,23,4,32,44,2,23,4,34,44,2,23,4,37,98,2,23,4,39,67,5,24,4,11,44,11,24,4,12,35,0,24,4,30,35,12,24,4,31,35,12,24,4,32,44,2,24,4,34,44,2,24,4,37,4,0,24,4,39,4,0,25,4,11,4,0,25,4,12,18,12,25,4,29,35,0,25,4,30,108,1,25,4,31,44,2,25,4,35,44,2,25,4,36,4,0,25,4,39,98,2,26,4,11,4,0,26,4,12,35,8,26,4,30,4,0,26,4,39,4,0,27,4,11,4,0,27,4,12,4,0,27,4,13,4,0,27,4,14,67,7,27,4,15,4,0,27,4,16,4,0,27,4,17,4,0,27,4,18,67,7,27,4,19,67,2,27,4,20,4,0,27,4,21,67,3,27,4,22,4,0,27,4,23,4,0,27,4,24,4,0,27,4,25,4,0,27,4,26,4,0,27,4,27,4,0,27,4,28,4,0,27,4,29,4,0,27,4,30,4,0,27,4,31,4,0,27,4,32,4,0,27,4,39,4,0,28,4,12,4,0,28,4,13,4,0,28,4,14,98,2,28,4,15,4,0,28,4,16,4,0,28,4,17,98,2,28,4,18,4,0,28,4,19,4,0,28,4,20,98,2,28,4,21,4,0,28,4,22,4,0,28,4,23,4,0,28,4,24,98,2,28,4,25,9,0,28,4,26,9,0,28,4,27,4,0,28,4,28,4,0,28,4,29,98,2,28,4,30,4,0,28,4,31,4,0,28,4,32,98,2,28,4,33,98,2,28,4,34,4,0,28,4,35,98,2,28,4,36,4,0,28,4,37,4,0,28,4,38,18,4,29,4,16,18,12,29,4,22,1,0,29,4,25,9,1,29,4,26,9,1,29,4,27,98,1,29,4,28,18,12,29,4,30,18,12,29,4,32,18,4,29,4,33,9,2,30,4,26,9,2,30,4,27,4,0,4,5,12,4,0,4,5,13,4,0,4,5,14,4,0,4,5,15,98,2,4,5,16,67,0,4,5,17,4,0,4,5,18,98,2,4,5,19,67,0,4,5,20,4,0,4,5,21,4,0,4,5,22,4,0,4,5,23,4,0,4,5,24,67,4,4,5,25,67,0,4,5,26,67,0,4,5,27,4,0,4,5,28,4,0,4,5,29,44,3,4,5,30,4,0,4,5,31,98,2,4,5,32,98,2,4,5,33,4,0,4,5,34,67,4,4,5,35,67,0,4,5,36,67,0,4,5,37,44,3,4,5,38,4,0,5,5,11,4,0,5,5,12,4,0,5,5,13,4,0,5,5,14,4,0,5,5,15,4,0,5,5,16,4,0,5,5,17,44,3,5,5,18,4,0,5,5,19,4,0,5,5,20,4,0,5,5,21,4,0,5,5,22,4,0,5,5,23,4,0,5,5,24,4,0,5,5,25,67,3,5,5,26,4,0,5,5,27,4,0,5,5,28,4,0,5,5,29,4,0,5,5,30,35,12,5,5,37,44,11,5,5,38,43,3,5,5,39,4,0,6,5,11,4,0,6,5,12,17,0,6,5,30,44,11,6,5,38,4,0,6,5,39,44,3,7,5,11,67,1,7,5,12,35,0,7,5,30,98,2,7,5,39,4,0,8,5,11,67,7,8,5,12,113,0,8,5,22,113,0,8,5,26,5,3,8,5,30,50,5,8,5,35,4,0,8,5,39,4,0,9,5,11,4,0,9,5,12,17,0,9,5,30,4,0,9,5,39,44,3,10,5,11,4,0,10,5,12,35,0,10,5,30,98,2,10,5,39,98,2,11,5,11,67,4,11,5,12,17,0,11,5,30,17,0,11,5,31,44,2,11,5,35,4,0,11,5,39,5,2,12,5,9,58,0,12,5,10,58,0,12,5,11,4,0,12,5,12,5,2,12,5,13,43,0,12,5,29,68,5,12,5,35,4,0,12,5,39,17,0,13,5,9,114,1,13,5,10,98,0,13,5,11,114,1,13,5,12,17,0,13,5,13,17,1,13,5,28,44,10,13,5,38,98,2,13,5,39,98,0,14,5,11,17,1,14,5,27,44,8,14,5,35,44,0,14,5,36,4,0,14,5,38,4,0,14,5,39,98,1,15,5,11,43,0,15,5,26,17,1,15,5,36,4,0,15,5,38,4,0,15,5,39,98,0,16,5,11,4,0,16,5,38,4,0,16,5,39,98,1,17,5,11,43,0,17,5,26,35,12,17,5,38,98,2,17,5,39,98,0,18,5,11,17,1,18,5,27,98,2,18,5,39,17,0,19,5,9,114,0,19,5,10,98,0,19,5,11,114,0,19,5,12,17,0,19,5,13,17,1,19,5,28,4,0,19,5,39,5,2,20,5,9,58,0,20,5,10,58,0,20,5,11,4,0,20,5,12,5,2,20,5,13,43,0,20,5,29,4,0,20,5,39,43,3,21,5,11,67,5,21,5,12,17,0,21,5,30,17,0,21,5,31,4,0,21,5,39,43,3,22,5,11,43,3,22,5,12,35,0,22,5,30,4,0,22,5,39,98,2,23,5,11,4,0,23,5,12,17,0,23,5,30,4,0,23,5,39,4,0,24,5,11,67,7,24,5,12,35,0,24,5,30,108,1,24,5,31,98,2,24,5,39,44,3,25,5,11,67,0,25,5,12,18,12,25,5,29,35,0,25,5,30,43,3,25,5,39,4,0,26,5,11,4,0,26,5,12,18,12,26,5,23,18,12,26,5,26,18,12,26,5,29,17,0,26,5,30,67,3,26,5,39,44,3,27,5,11,4,0,27,5,12,4,0,27,5,13,4,0,27,5,14,4,0,27,5,15,44,3,27,5,16,4,0,27,5,17,4,0,27,5,18,4,0,27,5,19,67,7,27,5,20,67,0,27,5,21,67,6,27,5,22,17,0,27,5,23,4,0,27,5,24,4,0,27,5,25,4,0,27,5,26,43,3,27,5,27,4,0,27,5,28,4,0,27,5,29,4,0,27,5,30,4,0,27,5,31,98,2,27,5,32,43,3,27,5,33,44,11,27,5,34,67,4,27,5,38,43,3,27,5,39,4,0,28,5,12,4,0,28,5,13,98,2,28,5,14,4,0,28,5,15,98,2,28,5,16,4,0,28,5,17,4,0,28,5,18,4,0,28,5,19,67,1,28,5,20,4,0,28,5,21,4,0,28,5,22,4,0,28,5,23,4,0,28,5,24,67,4,28,5,25,49,0,28,5,26,49,0,28,5,27,4,0,28,5,28,4,0,28,5,29,4,0,28,5,30,4,0,28,5,31,4,0,28,5,32,98,2,28,5,33,4,0,28,5,34,4,0,28,5,35,98,2,28,5,36,98,2,28,5,37,43,3,28,5,38,18,12,29,5,16,18,12,29,5,19,18,12,29,5,21,18,12,29,5,22,18,12,29,5,24,98,1,29,5,25,101,0,29,5,26,101,0,29,5,27,1,0,29,5,28,18,12,29,5,30,18,12,29,5,31,18,12,29,5,34,44,3,4,6,13,44,3,4,6,14,44,3,4,6,15,44,3,4,6,19,98,2,4,6,22,44,3,4,6,23,44,3,4,6,24,35,0,4,6,31,44,3,4,6,32,44,3,4,6,33,44,3,4,6,34,35,0,4,6,35,35,0,4,6,39,4,0,5,6,12,4,0,5,6,13,4,0,5,6,14,4,0,5,6,15,4,0,5,6,16,98,2,5,6,17,4,0,5,6,18,98,2,5,6,19,4,0,5,6,20,4,0,5,6,21,4,0,5,6,22,4,0,5,6,23,4,0,5,6,24,4,0,5,6,25,4,0,5,6,26,67,6,5,6,27,4,0,5,6,28,4,0,5,6,29,4,0,5,6,30,4,0,5,6,31,44,11,5,6,32,44,11,5,6,33,44,11,5,6,34,4,0,5,6,35,98,2,5,6,36,4,0,5,6,37,4,0,5,6,38,4,0,6,6,12,17,0,6,6,30,4,0,6,6,38,44,3,6,6,39,4,0,7,6,12,5,3,7,6,30,4,0,7,6,38,44,3,7,6,39,98,2,8,6,12,35,0,8,6,30,4,0,8,6,38,35,0,8,6,39,4,0,9,6,12,17,0,9,6,30,4,0,9,6,38,44,3,9,6,39,44,3,10,6,11,67,5,10,6,12,44,2,10,6,29,35,0,10,6,30,98,2,10,6,38,4,0,11,6,11,4,0,11,6,12,17,0,11,6,30,17,0,11,6,31,4,0,11,6,38,5,2,12,6,9,58,0,12,6,10,58,0,12,6,11,4,0,12,6,12,5,2,12,6,13,44,10,12,6,30,98,2,12,6,38,35,0,12,6,39,17,0,13,6,9,114,1,13,6,10,114,1,13,6,11,114,1,13,6,12,17,0,13,6,13,43,0,13,6,28,44,10,13,6,36,44,2,13,6,37,98,2,13,6,38,17,1,14,6,27,4,0,14,6,38,98,3,15,6,11,43,0,15,6,26,44,0,15,6,35,17,1,15,6,36,98,2,15,6,38,44,3,15,6,39,44,8,16,6,35,4,0,16,6,38,35,0,16,6,39,98,3,17,6,11,43,0,17,6,26,43,3,17,6,38,44,3,17,6,39,17,1,18,6,27,44,11,18,6,38,44,3,18,6,39,17,0,19,6,9,114,0,19,6,10,114,0,19,6,11,114,0,19,6,12,17,0,19,6,13,43,0,19,6,28,44,11,19,6,38,44,3,19,6,39,5,2,20,6,9,58,0,20,6,10,58,0,20,6,11,4,0,20,6,12,5,2,20,6,13,44,10,20,6,30,43,3,20,6,38,35,0,20,6,39,4,0,21,6,11,4,0,21,6,12,17,0,21,6,30,17,0,21,6,31,44,11,21,6,38,44,3,21,6,39,4,0,22,6,11,4,0,22,6,12,44,2,22,6,29,35,0,22,6,30,5,2,22,6,31,5,2,22,6,32,5,2,22,6,33,67,6,22,6,38,44,3,22,6,39,44,3,23,6,11,4,0,23,6,12,17,0,23,6,30,108,1,23,6,31,5,2,23,6,32,5,2,23,6,33,67,6,23,6,38,4,0,24,6,12,18,12,24,6,28,35,0,24,6,30,5,2,24,6,32,5,2,24,6,33,44,11,24,6,38,35,0,24,6,39,44,10,25,6,5,44,10,25,6,6,44,10,25,6,7,4,0,25,6,12,5,3,25,6,30,5,2,25,6,32,5,2,25,6,33,67,4,25,6,38,44,3,25,6,39,44,10,26,6,5,44,10,26,6,6,44,10,26,6,7,4,0,26,6,12,18,12,26,6,23,18,12,26,6,28,17,0,26,6,30,5,2,26,6,32,5,2,26,6,33,43,3,26,6,38,44,10,27,6,5,44,10,27,6,6,44,10,27,6,7,4,0,27,6,12,4,0,27,6,13,98,2,27,6,14,44,11,27,6,15,4,0,27,6,16,4,0,27,6,17,4,0,27,6,18,4,0,27,6,19,67,4,27,6,20,4,0,27,6,21,4,0,27,6,22,4,0,27,6,23,98,2,27,6,24,4,0,27,6,25,4,0,27,6,26,98,2,27,6,27,4,0,27,6,28,4,0,27,6,29,4,0,27,6,30,4,0,27,6,31,4,0,27,6,32,98,2,27,6,33,4,0,27,6,34,4,0,27,6,35,44,11,27,6,36,67,6,27,6,37,4,0,27,6,38,44,3,28,6,14,44,3,28,6,15,44,3,28,6,16,18,12,28,6,17,18,12,28,6,18,18,12,28,6,21,98,2,28,6,22,44,3,28,6,23,44,3,28,6,24,43,3,28,6,25,1,0,28,6,26,1,0,28,6,27,44,3,28,6,28,44,3,28,6,29,35,0,28,6,31,18,4,28,6,34,35,0,28,6,35,44,3,28,6,36,44,3,28,6,37,44,3,28,6,38,35,0,28,6,39,18,12,29,6,23,18,12,29,6,24,1,0,29,6,26,98,1,29,6,27,18,12,29,6,29,35,0,3,7,31,35,0,3,7,35,35,0,3,7,40,4,0,5,7,12,4,0,5,7,13,4,0,5,7,14,98,2,5,7,15,4,0,5,7,16,4,0,5,7,17,4,0,5,7,18,4,0,5,7,19,4,0,5,7,20,4,0,5,7,21,4,0,5,7,22,4,0,5,7,23,67,4,5,7,24,67,0,5,7,25,4,0,5,7,26,4,0,5,7,27,98,2,5,7,28,4,0,5,7,29,4,0,5,7,30,4,0,5,7,31,4,0,5,7,32,4,0,5,7,33,4,0,5,7,34,98,2,5,7,35,4,0,5,7,36,98,2,5,7,37,4,0,5,7,38,98,2,6,7,12,17,0,6,7,30,4,0,6,7,38,4,0,7,7,12,35,0,7,7,30,98,2,7,7,38,98,2,8,7,12,35,0,8,7,30,4,0,8,7,38,35,0,8,7,40,98,2,9,7,12,17,0,9,7,30,4,0,9,7,38,4,0,10,7,12,35,0,10,7,30,4,0,10,7,38,4,0,11,7,12,17,0,11,7,30,17,0,11,7,31,4,0,11,7,38,5,2,12,7,9,58,0,12,7,10,58,0,12,7,11,58,0,12,7,12,5,2,12,7,13,35,0,12,7,30,35,0,12,7,31,4,0,12,7,38,35,0,12,7,40,17,0,13,7,9,114,1,13,7,10,98,0,13,7,11,114,1,13,7,12,17,0,13,7,13,35,0,13,7,30,35,0,13,7,31,44,2,13,7,35,4,0,13,7,38,98,0,14,7,11,44,6,14,7,27,44,10,14,7,31,44,2,14,7,34,4,0,14,7,38,98,1,15,7,11,44,6,15,7,26,44,10,15,7,31,44,10,15,7,34,17,1,15,7,36,4,0,15,7,38,98,0,16,7,11,44,10,16,7,31,44,0,16,7,36,44,8,16,7,37,4,0,16,7,38,35,0,16,7,40,98,1,17,7,11,44,6,17,7,26,44,10,17,7,31,98,2,17,7,38,98,0,18,7,11,44,6,18,7,27,44,10,18,7,31,98,2,18,7,38,17,0,19,7,9,114,0,19,7,10,98,0,19,7,11,114,0,19,7,12,17,0,19,7,13,35,0,19,7,30,35,0,19,7,31,4,0,19,7,38,5,2,20,7,9,58,0,20,7,10,58,0,20,7,11,58,0,20,7,12,5,2,20,7,13,35,0,20,7,30,35,0,20,7,31,4,0,20,7,38,35,0,20,7,40,4,0,21,7,12,17,0,21,7,30,17,0,21,7,31,53,4,21,7,32,44,10,21,7,33,4,0,21,7,38,4,0,22,7,12,35,0,22,7,30,44,10,22,7,34,98,2,22,7,38,67,1,23,7,12,17,0,23,7,30,53,7,23,7,34,4,0,23,7,38,98,2,24,7,12,35,0,24,7,30,44,10,24,7,34,4,0,24,7,38,35,0,24,7,40,113,0,25,7,5,113,0,25,7,6,113,0,25,7,7,4,0,25,7,12,35,0,25,7,30,35,12,25,7,32,35,12,25,7,33,53,7,25,7,34,4,0,25,7,38,113,0,26,7,5,113,0,26,7,7,98,2,26,7,12,18,12,26,7,21,18,12,26,7,22,18,12,26,7,24,18,12,26,7,26,18,12,26,7,29,17,0,26,7,30,35,12,26,7,32,35,12,26,7,33,44,10,26,7,34,98,2,26,7,38,113,0,27,7,5,113,0,27,7,6,113,0,27,7,7,4,0,27,7,12,4,0,27,7,13,4,0,27,7,14,4,0,27,7,15,4,0,27,7,16,98,2,27,7,17,4,0,27,7,18,4,0,27,7,19,4,0,27,7,20,4,0,27,7,21,4,0,27,7,22,4,0,27,7,23,67,4,27,7,24,67,1,27,7,25,4,0,27,7,26,4,0,27,7,27,4,0,27,7,28,4,0,27,7,29,4,0,27,7,30,4,0,27,7,31,4,0,27,7,32,4,0,27,7,33,4,0,27,7,34,4,0,27,7,35,4,0,27,7,36,98,2,27,7,37,4,0,27,7,38,18,4,28,7,19,18,4,28,7,20,44,3,28,7,26,18,12,28,7,27,18,4,28,7,28,18,4,28,7,33,18,12,29,7,26,35,0,29,7,31,35,0,29,7,35,35,0,29,7,40,35,0,2,8,31,35,0,2,8,35,35,0,2,8,41,44,10,3,8,30,44,10,3,8,31,44,10,3,8,32,44,10,3,8,33,44,10,3,8,34,44,10,3,8,35,44,10,3,8,36,44,10,3,8,37,44,10,3,8,38,44,10,3,8,39,44,10,3,8,40,35,0,4,8,14,35,0,4,8,17,44,12,4,8,19,35,0,4,8,20,35,0,4,8,23,35,0,4,8,26,44,12,4,8,29,44,10,4,8,30,44,10,4,8,40,4,0,5,8,12,4,0,5,8,13,43,3,5,8,14,67,0,5,8,15,67,0,5,8,16,35,0,5,8,17,67,0,5,8,18,67,0,5,8,19,35,0,5,8,20,4,0,5,8,21,67,0,5,8,22,35,0,5,8,23,67,0,5,8,24,4,0,5,8,25,35,0,5,8,26,67,0,5,8,27,4,0,5,8,28,4,0,5,8,29,44,10,5,8,30,4,0,5,8,31,4,0,5,8,32,4,0,5,8,33,4,0,5,8,34,4,0,5,8,35,4,0,5,8,36,4,0,5,8,37,4,0,5,8,38,44,10,5,8,40,98,2,6,8,12,35,0,6,8,13,35,0,6,8,17,35,0,6,8,20,44,12,6,8,21,35,0,6,8,23,35,0,6,8,26,44,12,6,8,27,35,8,6,8,30,44,10,6,8,31,44,10,6,8,34,44,10,6,8,37,4,0,6,8,38,44,10,6,8,40,35,0,7,8,11,4,0,7,8,12,44,10,7,8,14,44,12,7,8,16,44,10,7,8,17,44,12,7,8,19,44,10,7,8,20,44,10,7,8,23,44,12,7,8,24,44,10,7,8,26,44,12,7,8,28,44,10,7,8,29,35,0,7,8,30,4,0,7,8,38,44,10,7,8,40,4,0,8,8,12,44,12,8,8,13,44,10,8,8,29,35,0,8,8,30,4,0,8,8,38,44,10,8,8,40,35,0,8,8,41,44,12,9,8,10,4,0,9,8,12,35,8,9,8,30,44,10,9,8,37,4,0,9,8,38,44,10,9,8,40,35,0,10,8,11,4,0,10,8,12,35,0,10,8,13,44,10,10,8,14,35,0,10,8,30,4,0,10,8,38,44,10,10,8,40,4,0,11,8,12,44,12,11,8,14,44,10,11,8,29,35,0,11,8,30,35,0,11,8,31,44,10,11,8,32,98,2,11,8,38,44,10,11,8,40,5,2,12,8,8,58,0,12,8,9,58,0,12,8,10,58,0,12,8,11,58,0,12,8,12,4,0,12,8,13,5,2,12,8,14,35,0,12,8,30,35,0,12,8,31,4,0,12,8,38,44,10,12,8,40,35,0,12,8,41,17,0,13,8,9,114,1,13,8,10,114,1,13,8,11,114,1,13,8,12,17,0,13,8,13,35,0,13,8,30,35,0,13,8,31,44,10,13,8,35,44,10,13,8,36,44,10,13,8,37,4,0,13,8,38,44,10,13,8,40,44,10,14,8,29,35,0,14,8,30,35,0,14,8,31,44,10,14,8,32,44,10,14,8,34,44,8,14,8,37,4,0,14,8,38,44,10,14,8,40,98,3,15,8,11,35,0,15,8,30,35,0,15,8,31,44,10,15,8,34,17,1,15,8,36,44,0,15,8,37,4,0,15,8,38,44,10,15,8,40,68,2,16,8,29,35,0,16,8,30,35,0,16,8,31,43,2,16,8,34,4,0,16,8,38,44,10,16,8,40,35,0,16,8,41,98,3,17,8,11,35,0,17,8,30,35,0,17,8,31,44,10,17,8,35,44,10,17,8,36,44,10,17,8,37,4,0,17,8,38,44,10,17,8,40,44,10,18,8,29,35,0,18,8,30,35,0,18,8,31,44,10,18,8,32,4,0,18,8,38,44,10,18,8,40,17,0,19,8,9,114,0,19,8,10,114,0,19,8,11,114,0,19,8,12,17,0,19,8,13,35,0,19,8,30,35,0,19,8,31,4,0,19,8,38,44,10,19,8,40,5,2,20,8,8,58,0,20,8,9,58,0,20,8,10,58,0,20,8,11,58,0,20,8,12,4,0,20,8,13,5,2,20,8,14,35,0,20,8,30,35,0,20,8,31,44,10,20,8,37,4,0,20,8,38,44,10,20,8,40,35,0,20,8,41,98,2,21,8,12,44,12,21,8,14,44,10,21,8,29,35,0,21,8,30,35,0,21,8,31,44,10,21,8,32,4,0,21,8,38,44,10,21,8,40,35,0,22,8,11,4,0,22,8,12,35,0,22,8,13,44,10,22,8,14,35,0,22,8,30,4,0,22,8,38,44,10,22,8,40,4,0,23,8,12,35,8,23,8,30,50,5,23,8,34,44,10,23,8,37,4,0,23,8,38,44,10,23,8,40,4,0,24,8,12,44,12,24,8,13,44,10,24,8,29,35,0,24,8,30,4,0,24,8,38,44,10,24,8,40,35,0,24,8,41,113,0,25,8,5,113,0,25,8,6,113,0,25,8,7,35,0,25,8,11,4,0,25,8,12,44,10,25,8,14,44,10,25,8,17,44,12,25,8,19,44,10,25,8,20,44,10,25,8,23,44,12,25,8,24,44,10,25,8,26,44,10,25,8,29,35,0,25,8,30,35,12,25,8,32,35,12,25,8,33,4,0,25,8,38,44,10,25,8,40,113,0,26,8,5,113,0,26,8,7,4,0,26,8,12,35,0,26,8,13,44,12,26,8,15,44,12,26,8,16,35,0,26,8,17,35,0,26,8,20,44,12,26,8,21,35,0,26,8,23,18,12,26,8,24,35,0,26,8,26,44,12,26,8,27,18,12,26,8,29,35,8,26,8,30,35,12,26,8,32,35,12,26,8,33,44,10,26,8,34,44,10,26,8,37,4,0,26,8,38,44,10,26,8,40,113,0,27,8,5,113,0,27,8,6,113,0,27,8,7,4,0,27,8,12,4,0,27,8,13,43,3,27,8,14,67,1,27,8,15,67,1,27,8,16,35,0,27,8,17,98,2,27,8,18,67,1,27,8,19,35,0,27,8,20,4,0,27,8,21,67,1,27,8,22,35,0,27,8,23,67,1,27,8,24,4,0,27,8,25,35,0,27,8,26,67,1,27,8,27,4,0,27,8,28,4,0,27,8,29,44,10,27,8,30,4,0,27,8,31,4,0,27,8,32,4,0,27,8,33,4,0,27,8,34,4,0,27,8,35,4,0,27,8,36,4,0,27,8,37,4,0,27,8,38,44,10,27,8,40,35,0,28,8,14,44,12,28,8,15,35,0,28,8,17,35,0,28,8,20,35,0,28,8,23,35,0,28,8,26,44,12,28,8,29,44,10,28,8,30,44,10,28,8,40,44,10,29,8,30,44,10,29,8,31,44,10,29,8,32,44,10,29,8,33,44,10,29,8,34,44,10,29,8,35,44,10,29,8,36,44,10,29,8,37,44,10,29,8,38,44,10,29,8,39,44,10,29,8,40,35,0,30,8,31,35,0,30,8,35,35,0,30,8,41,44,2,2,9,40,43,2,3,9,11,43,2,3,9,14,43,2,3,9,17,43,2,3,9,20,43,2,3,9,23,43,2,3,9,26,99,0,3,9,30,35,11,3,9,31,99,0,3,9,32,35,11,3,9,33,99,0,3,9,34,35,11,3,9,35,99,0,3,9,36,35,11,3,9,37,99,0,3,9,38,35,11,3,9,39,99,0,3,9,40,44,2,3,9,41,43,2,4,9,10,44,4,4,9,11,44,4,4,9,12,44,4,4,9,13,44,4,4,9,14,44,4,4,9,15,44,4,4,9,16,44,4,4,9,17,44,4,4,9,18,44,4,4,9,20,44,4,4,9,21,44,4,4,9,22,44,4,4,9,23,44,4,4,9,24,44,4,4,9,25,44,4,4,9,26,44,4,4,9,27,44,4,4,9,28,5,0,4,9,30,5,2,4,9,31,5,2,4,9,32,5,2,4,9,33,5,2,4,9,34,5,2,4,9,35,5,2,4,9,36,5,2,4,9,37,5,2,4,9,38,5,2,4,9,39,35,11,4,9,40,44,4,5,9,11,44,4,5,9,12,44,4,5,9,13,44,4,5,9,14,44,4,5,9,15,44,4,5,9,16,44,4,5,9,17,44,4,5,9,18,44,4,5,9,19,44,4,5,9,20,44,4,5,9,21,44,4,5,9,22,44,4,5,9,23,44,4,5,9,24,44,4,5,9,25,44,4,5,9,26,44,4,5,9,27,44,4,5,9,28,44,4,5,9,29,43,2,5,9,30,5,2,5,9,31,5,2,5,9,32,5,2,5,9,33,5,2,5,9,34,5,2,5,9,35,5,2,5,9,36,5,2,5,9,37,5,2,5,9,38,5,2,5,9,39,99,0,5,9,40,44,4,6,9,11,44,4,6,9,12,44,4,6,9,13,44,4,6,9,14,44,4,6,9,15,44,4,6,9,16,44,4,6,9,17,44,4,6,9,18,44,4,6,9,19,44,4,6,9,20,44,4,6,9,22,44,4,6,9,23,44,4,6,9,24,44,4,6,9,25,44,4,6,9,26,44,4,6,9,28,44,4,6,9,29,43,2,6,9,30,5,2,6,9,31,5,2,6,9,32,5,2,6,9,33,5,2,6,9,34,5,2,6,9,35,5,2,6,9,36,5,2,6,9,37,5,2,6,9,38,5,2,6,9,39,35,11,6,9,40,43,2,7,9,10,44,4,7,9,11,44,4,7,9,12,44,4,7,9,13,44,4,7,9,14,44,4,7,9,15,44,4,7,9,17,44,4,7,9,18,44,4,7,9,20,44,4,7,9,21,44,4,7,9,22,44,4,7,9,23,44,4,7,9,25,44,4,7,9,26,44,4,7,9,27,44,4,7,9,29,5,0,7,9,30,5,2,7,9,31,5,2,7,9,32,5,2,7,9,33,5,2,7,9,34,5,2,7,9,35,5,2,7,9,36,5,2,7,9,37,5,2,7,9,38,5,2,7,9,39,99,0,7,9,40,44,4,8,9,11,44,4,8,9,12,44,4,8,9,14,44,2,8,9,17,44,2,8,9,20,44,2,8,9,23,44,2,8,9,26,44,10,8,9,29,35,11,8,9,30,5,2,8,9,31,5,2,8,9,32,5,2,8,9,33,5,2,8,9,34,5,2,8,9,35,5,2,8,9,36,5,2,8,9,37,5,2,8,9,38,5,2,8,9,39,35,11,8,9,40,44,4,9,9,11,44,4,9,9,12,44,4,9,9,13,44,4,9,9,14,44,10,9,9,29,99,0,9,9,30,5,2,9,9,31,5,2,9,9,32,5,2,9,9,33,5,2,9,9,34,5,2,9,9,35,5,2,9,9,36,5,2,9,9,37,5,2,9,9,38,5,2,9,9,39,99,0,9,9,40,43,2,10,9,10,44,4,10,9,11,44,4,10,9,12,44,4,10,9,13,44,4,10,9,14,44,2,10,9,15,35,11,10,9,30,5,2,10,9,31,5,2,10,9,32,5,2,10,9,33,5,2,10,9,34,5,2,10,9,35,5,2,10,9,36,5,2,10,9,37,5,2,10,9,38,5,2,10,9,39,35,11,10,9,40,44,4,11,9,10,44,4,11,9,11,44,4,11,9,12,44,4,11,9,13,44,2,11,9,29,99,0,11,9,30,5,2,11,9,31,5,2,11,9,32,5,2,11,9,33,5,2,11,9,34,5,2,11,9,35,5,2,11,9,36,5,2,11,9,37,5,2,11,9,38,5,2,11,9,39,99,0,11,9,40,5,2,12,9,8,58,0,12,9,9,58,0,12,9,10,58,0,12,9,11,58,0,12,9,12,58,0,12,9,13,5,2,12,9,14,35,11,12,9,30,5,2,12,9,31,5,2,12,9,32,5,2,12,9,33,5,2,12,9,34,5,2,12,9,35,5,2,12,9,36,5,2,12,9,37,5,2,12,9,38,5,2,12,9,39,35,11,12,9,40,35,8,13,9,9,114,1,13,9,10,98,0,13,9,11,114,1,13,9,12,35,8,13,9,13,99,0,13,9,30,5,2,13,9,31,5,2,13,9,32,5,2,13,9,33,5,2,13,9,34,5,2,13,9,35,5,2,13,9,36,5,2,13,9,37,5,2,13,9,38,5,2,13,9,39,99,0,13,9,40,35,0,14,9,9,98,0,14,9,11,35,0,14,9,13,44,2,14,9,29,35,11,14,9,30,5,2,14,9,31,5,2,14,9,32,5,2,14,9,33,5,2,14,9,34,44,8,14,9,35,44,0,14,9,36,5,2,14,9,38,5,2,14,9,39,35,11,14,9,40,35,0,15,9,9,98,1,15,9,11,35,0,15,9,13,99,0,15,9,30,5,0,15,9,31,5,2,15,9,32,5,2,15,9,33,5,2,15,9,34,17,1,15,9,36,5,2,15,9,38,5,2,15,9,39,99,0,15,9,40,68,2,16,9,8,35,0,16,9,9,98,0,16,9,11,35,0,16,9,13,68,3,16,9,14,124,0,16,9,30,76,5,16,9,31,5,2,16,9,32,5,2,16,9,33,5,2,16,9,34,5,2,16,9,38,5,2,16,9,39,35,11,16,9,40,35,0,17,9,9,98,1,17,9,11,35,0,17,9,13,99,0,17,9,30,5,2,17,9,31,5,2,17,9,32,5,2,17,9,33,5,2,17,9,34,5,2,17,9,35,5,2,17,9,36,5,2,17,9,37,5,2,17,9,38,5,2,17,9,39,99,0,17,9,40,35,0,18,9,9,98,0,18,9,11,35,0,18,9,13,44,2,18,9,29,35,11,18,9,30,5,2,18,9,31,5,2,18,9,32,5,2,18,9,33,5,2,18,9,34,5,2,18,9,35,5,2,18,9,36,5,2,18,9,37,5,2,18,9,38,5,2,18,9,39,35,11,18,9,40,35,8,19,9,9,114,0,19,9,10,98,0,19,9,11,114,0,19,9,12,35,8,19,9,13,99,0,19,9,30,5,2,19,9,31,5,2,19,9,32,5,2,19,9,33,5,2,19,9,34,5,2,19,9,35,5,2,19,9,36,5,2,19,9,37,5,2,19,9,38,5,2,19,9,39,99,0,19,9,40,5,2,20,9,8,58,0,20,9,9,58,0,20,9,10,58,0,20,9,11,58,0,20,9,12,58,0,20,9,13,5,2,20,9,14,35,11,20,9,30,5,2,20,9,31,5,2,20,9,32,5,2,20,9,33,5,2,20,9,34,5,2,20,9,35,5,2,20,9,36,5,2,20,9,37,5,2,20,9,38,5,2,20,9,39,35,11,20,9,40,44,4,21,9,10,44,4,21,9,11,44,4,21,9,12,44,4,21,9,13,44,2,21,9,29,99,0,21,9,30,5,2,21,9,31,5,2,21,9,32,5,2,21,9,33,5,2,21,9,34,5,2,21,9,35,5,2,21,9,36,5,2,21,9,37,5,2,21,9,38,5,2,21,9,39,99,0,21,9,40,43,2,22,9,10,44,4,22,9,11,44,4,22,9,12,44,4,22,9,13,44,4,22,9,14,44,2,22,9,15,35,11,22,9,30,5,2,22,9,31,5,2,22,9,32,5,2,22,9,33,5,2,22,9,34,5,2,22,9,35,5,2,22,9,36,5,2,22,9,37,5,2,22,9,38,5,2,22,9,39,35,11,22,9,40,44,4,23,9,11,44,4,23,9,12,44,4,23,9,13,44,4,23,9,14,44,10,23,9,29,99,0,23,9,30,5,2,23,9,31,5,2,23,9,32,5,2,23,9,33,5,2,23,9,34,5,2,23,9,35,5,2,23,9,36,5,2,23,9,37,5,2,23,9,38,5,2,23,9,39,99,0,23,9,40,44,4,24,9,11,44,4,24,9,12,44,4,24,9,14,44,2,24,9,17,44,2,24,9,20,44,2,24,9,23,44,2,24,9,26,44,10,24,9,29,35,11,24,9,30,5,2,24,9,31,5,2,24,9,32,5,2,24,9,33,5,2,24,9,34,5,2,24,9,35,5,2,24,9,36,5,2,24,9,37,5,2,24,9,38,5,2,24,9,39,35,11,24,9,40,44,2,25,9,5,44,2,25,9,6,44,2,25,9,7,43,2,25,9,10,44,4,25,9,11,44,4,25,9,12,44,4,25,9,13,44,4,25,9,14,44,4,25,9,15,44,4,25,9,16,44,4,25,9,17,44,4,25,9,18,44,4,25,9,20,44,4,25,9,21,44,4,25,9,22,44,4,25,9,23,44,4,25,9,25,44,4,25,9,26,44,4,25,9,27,44,4,25,9,28,44,4,25,9,29,5,0,25,9,30,5,2,25,9,31,5,2,25,9,32,5,2,25,9,33,5,2,25,9,34,5,2,25,9,35,5,2,25,9,36,5,2,25,9,37,5,2,25,9,38,5,2,25,9,39,99,0,25,9,40,44,2,26,9,5,35,4,26,9,6,44,2,26,9,7,44,4,26,9,11,44,4,26,9,12,44,4,26,9,13,44,4,26,9,14,35,0,26,9,15,35,0,26,9,16,35,8,26,9,17,44,4,26,9,18,44,4,26,9,19,44,4,26,9,20,44,4,26,9,22,44,4,26,9,23,44,4,26,9,24,44,4,26,9,25,44,4,26,9,26,44,4,26,9,28,44,4,26,9,29,43,2,26,9,30,5,2,26,9,31,5,2,26,9,32,5,2,26,9,33,5,2,26,9,34,5,2,26,9,35,5,2,26,9,36,5,2,26,9,37,5,2,26,9,38,5,2,26,9,39,35,11,26,9,40,44,2,27,9,5,44,2,27,9,6,44,2,27,9,7,44,4,27,9,11,44,4,27,9,12,44,4,27,9,13,44,4,27,9,14,44,4,27,9,15,44,4,27,9,16,44,4,27,9,17,44,4,27,9,18,44,4,27,9,19,44,4,27,9,20,44,4,27,9,21,44,4,27,9,22,44,4,27,9,23,44,4,27,9,24,44,4,27,9,25,44,4,27,9,26,44,4,27,9,27,44,4,27,9,28,44,4,27,9,29,43,2,27,9,30,5,2,27,9,31,5,2,27,9,32,5,2,27,9,33,5,2,27,9,34,5,2,27,9,35,5,2,27,9,36,5,2,27,9,37,5,2,27,9,38,5,2,27,9,39,99,0,27,9,40,43,2,28,9,10,44,4,28,9,11,44,4,28,9,12,44,4,28,9,13,44,4,28,9,14,44,4,28,9,16,44,4,28,9,17,44,4,28,9,18,44,4,28,9,19,44,4,28,9,20,44,4,28,9,21,44,4,28,9,22,44,4,28,9,23,44,4,28,9,24,44,4,28,9,25,44,4,28,9,26,44,4,28,9,27,5,0,28,9,30,5,2,28,9,31,5,2,28,9,32,5,2,28,9,33,5,2,28,9,34,5,2,28,9,35,5,2,28,9,36,5,2,28,9,37,5,2,28,9,38,5,2,28,9,39,35,11,28,9,40,43,2,29,9,11,43,2,29,9,14,43,2,29,9,17,43,2,29,9,20,43,2,29,9,23,43,2,29,9,26,99,0,29,9,30,35,11,29,9,31,99,0,29,9,32,35,11,29,9,33,99,0,29,9,34,35,11,29,9,35,99,0,29,9,36,35,11,29,9,37,99,0,29,9,38,35,11,29,9,39,99,0,29,9,40,44,2,29,9,41,44,2,30,9,40,44,2,2,10,30,44,2,2,10,31,44,2,2,10,32,44,2,2,10,33,44,2,2,10,34,44,2,2,10,35,44,2,2,10,36,44,2,2,10,37,44,2,2,10,38,44,2,2,10,39,44,2,2,10,40,50,5,3,10,11,44,2,3,10,12,44,2,3,10,13,44,2,3,10,15,44,2,3,10,16,44,2,3,10,18,44,2,3,10,19,44,2,3,10,21,44,2,3,10,22,50,5,3,10,23,44,2,3,10,24,44,2,3,10,25,44,2,3,10,27,44,2,3,10,28,44,2,3,10,29,5,3,3,10,30,5,0,3,10,31,5,3,3,10,32,35,0,3,10,33,35,0,3,10,34,35,0,3,10,35,35,0,3,10,36,35,0,3,10,37,35,0,3,10,38,5,0,3,10,39,5,3,3,10,40,44,2,3,10,41,5,0,4,10,30,35,0,4,10,33,35,0,4,10,37,5,0,4,10,40,44,2,4,10,41,44,2,5,10,10,64,5,5,10,30,35,0,5,10,40,44,2,5,10,41,44,2,6,10,10,64,5,6,10,30,35,0,6,10,40,44,2,6,10,41,5,0,7,10,30,17,1,7,10,33,17,1,7,10,37,35,0,7,10,40,44,2,7,10,41,44,2,8,10,10,35,0,8,10,30,35,0,8,10,40,44,2,8,10,41,44,2,9,10,10,35,0,9,10,30,35,0,9,10,40,44,2,9,10,41,114,6,10,10,11,44,2,10,10,29,35,0,10,10,30,35,0,10,10,40,44,2,10,10,41,109,2,11,10,7,109,3,11,10,15,44,2,11,10,29,35,0,11,10,30,44,6,11,10,35,44,14,11,10,36,35,0,11,10,40,44,2,11,10,41,109,2,12,10,7,5,2,12,10,8,58,0,12,10,9,58,0,12,10,10,58,0,12,10,11,58,0,12,10,12,58,0,12,10,13,5,2,12,10,14,109,3,12,10,15,44,2,12,10,29,35,0,12,10,30,118,0,12,10,35,17,1,12,10,36,35,0,12,10,40,44,2,12,10,41,44,13,13,10,7,5,2,13,10,8,4,0,13,10,9,114,1,13,10,10,114,1,13,10,11,114,1,13,10,12,4,0,13,10,13,5,2,13,10,14,44,13,13,10,15,44,2,13,10,29,35,0,13,10,30,35,12,13,10,35,43,2,13,10,36,44,10,13,10,37,43,2,13,10,40,44,2,13,10,41,44,13,14,10,7,5,2,14,10,8,4,0,14,10,9,4,0,14,10,13,5,2,14,10,14,44,13,14,10,15,44,2,14,10,29,35,0,14,10,30,44,10,14,10,38,35,0,14,10,40,44,2,14,10,41,35,4,15,10,8,4,0,15,10,9,98,3,15,10,11,4,0,15,10,13,35,4,15,10,14,44,10,15,10,29,99,0,15,10,30,17,1,15,10,31,53,6,15,10,35,17,1,15,10,36,53,7,15,10,38,35,0,15,10,40,44,2,15,10,41,123,0,16,10,8,123,0,16,10,14,44,10,16,10,29,35,11,16,10,30,53,3,16,10,31,44,10,16,10,35,44,10,16,10,38,5,3,16,10,40,44,2,16,10,41,35,4,17,10,8,4,0,17,10,9,98,3,17,10,11,4,0,17,10,13,35,4,17,10,14,44,10,17,10,29,99,0,17,10,30,44,10,17,10,31,44,10,17,10,36,44,10,17,10,37,5,3,17,10,40,44,2,17,10,41,44,13,18,10,7,5,2,18,10,8,4,0,18,10,9,4,0,18,10,13,5,2,18,10,14,44,13,18,10,15,44,2,18,10,29,35,0,18,10,30,17,1,18,10,31,96,6,18,10,34,96,6,18,10,35,96,6,18,10,36,96,6,18,10,37,35,0,18,10,40,44,2,18,10,41,44,13,19,10,7,5,2,19,10,8,4,0,19,10,9,114,0,19,10,10,114,0,19,10,11,114,0,19,10,12,4,0,19,10,13,5,2,19,10,14,44,13,19,10,15,44,2,19,10,29,35,0,19,10,30,96,4,19,10,33,35,7,19,10,34,35,7,19,10,35,35,7,19,10,36,35,3,19,10,37,96,5,19,10,38,17,1,19,10,39,35,0,19,10,40,44,2,19,10,41,109,2,20,10,7,5,2,20,10,8,58,0,20,10,9,58,0,20,10,10,58,0,20,10,11,58,0,20,10,12,58,0,20,10,13,5,2,20,10,14,109,3,20,10,15,44,2,20,10,29,35,0,20,10,30,96,4,20,10,33,35,7,20,10,34,35,7,20,10,35,35,3,20,10,36,35,7,20,10,37,96,5,20,10,38,44,10,20,10,39,43,2,20,10,40,44,2,20,10,41,109,2,21,10,7,109,3,21,10,15,44,2,21,10,29,35,0,21,10,30,96,4,21,10,33,35,7,21,10,34,35,3,21,10,35,35,3,21,10,36,35,3,21,10,37,96,5,21,10,38,44,10,21,10,39,35,0,21,10,40,44,2,21,10,41,114,6,22,10,11,44,2,22,10,29,35,0,22,10,30,96,7,22,10,34,96,7,22,10,35,96,7,22,10,36,96,7,22,10,37,17,1,22,10,39,35,0,22,10,40,44,2,22,10,41,44,2,23,10,10,35,0,23,10,30,35,0,23,10,40,44,2,23,10,41,44,2,24,10,10,35,0,24,10,30,35,0,24,10,40,44,2,24,10,41,5,0,25,10,30,17,1,25,10,33,17,1,25,10,37,35,0,25,10,40,44,2,25,10,41,85,0,26,10,6,44,2,26,10,10,35,0,26,10,12,35,0,26,10,13,35,0,26,10,14,64,5,26,10,30,35,0,26,10,40,44,2,26,10,41,44,2,27,10,10,64,5,27,10,30,35,0,27,10,40,44,2,27,10,41,5,0,28,10,30,35,0,28,10,33,35,0,28,10,37,5,0,28,10,40,44,2,28,10,41,50,5,29,10,11,44,2,29,10,12,44,2,29,10,13,44,2,29,10,15,44,2,29,10,16,44,2,29,10,18,44,2,29,10,19,44,2,29,10,21,44,2,29,10,22,50,5,29,10,23,44,2,29,10,24,44,2,29,10,25,44,2,29,10,27,44,2,29,10,28,44,2,29,10,29,35,0,29,10,30,5,0,29,10,31,35,0,29,10,32,35,0,29,10,33,35,0,29,10,34,35,0,29,10,35,35,0,29,10,36,35,0,29,10,37,5,3,29,10,38,5,0,29,10,39,5,3,29,10,40,44,2,29,10,41,44,2,30,10,30,44,2,30,10,31,44,2,30,10,32,44,2,30,10,33,44,2,30,10,34,44,2,30,10,35,44,2,30,10,36,44,2,30,10,37,44,2,30,10,38,44,2,30,10,39,44,2,30,10,40,44,12,1,11,35,45,0,2,11,34,45,0,2,11,35,45,0,2,11,36,5,3,3,11,30,5,0,3,11,31,35,0,3,11,32,44,12,3,11,33,45,0,3,11,34,35,0,3,11,35,45,0,3,11,36,44,12,3,11,37,35,0,3,11,38,5,0,3,11,39,35,0,3,11,40,5,0,4,11,30,35,0,4,11,33,35,0,4,11,37,5,0,4,11,40,64,9,5,11,30,35,0,5,11,40,64,8,6,11,30,44,6,6,11,40,5,0,7,11,30,17,1,7,11,33,53,4,7,11,34,35,4,7,11,35,53,4,7,11,36,17,1,7,11,37,35,0,7,11,40,77,2,8,11,11,35,0,8,11,30,53,5,8,11,34,65,5,8,11,35,53,5,8,11,36,44,6,8,11,40,35,8,9,11,11,53,1,9,11,30,35,0,9,11,40,114,2,10,11,10,35,0,10,11,11,114,7,10,11,12,53,0,10,11,30,44,6,10,11,40,109,7,11,11,8,35,0,11,11,11,109,6,11,11,14,35,0,11,11,30,44,0,11,11,37,35,0,11,11,40,98,0,12,11,8,5,2,12,11,9,58,0,12,11,10,35,0,12,11,11,58,0,12,11,12,5,2,12,11,13,98,0,12,11,14,53,1,12,11,30,17,1,12,11,36,44,8,12,11,37,35,0,12,11,40,44,5,13,11,8,4,0,13,11,9,114,1,13,11,10,114,1,13,11,11,114,1,13,11,12,4,0,13,11,13,98,0,13,11,14,53,0,13,11,30,50,5,13,11,35,35,12,13,11,36,43,2,13,11,40,98,0,14,11,8,4,0,14,11,9,44,11,14,11,10,44,11,14,11,11,44,11,14,11,12,4,0,14,11,13,98,0,14,11,14,35,0,14,11,30,35,0,14,11,40,44,5,15,11,7,98,0,15,11,8,4,0,15,11,9,44,11,15,11,10,98,3,15,11,11,44,11,15,11,12,4,0,15,11,13,98,0,15,11,14,44,5,15,11,15,5,0,15,11,30,17,1,15,11,31,17,1,15,11,36,5,3,15,11,40,44,5,16,11,7,98,0,16,11,8,4,0,16,11,9,44,11,16,11,10,44,11,16,11,11,44,11,16,11,12,4,0,16,11,13,98,0,16,11,14,44,5,16,11,15,35,0,16,11,30,54,3,16,11,31,5,3,16,11,40,44,5,17,11,7,98,0,17,11,8,4,0,17,11,9,44,11,17,11,10,98,3,17,11,11,44,11,17,11,12,4,0,17,11,13,98,0,17,11,14,44,5,17,11,15,35,0,17,11,30,54,2,17,11,31,5,3,17,11,40,98,0,18,11,8,4,0,18,11,9,44,11,18,11,10,44,11,18,11,11,44,11,18,11,12,4,0,18,11,13,98,0,18,11,14,35,0,18,11,30,17,1,18,11,31,5,3,18,11,40,98,0,19,11,8,4,0,19,11,9,114,0,19,11,10,114,0,19,11,11,114,0,19,11,12,4,0,19,11,13,44,5,19,11,14,53,1,19,11,30,17,1,19,11,39,35,0,19,11,40,109,0,20,11,8,5,2,20,11,9,58,0,20,11,10,35,0,20,11,11,58,0,20,11,12,5,2,20,11,13,98,0,20,11,14,53,0,20,11,30,76,5,20,11,35,54,2,20,11,39,43,2,20,11,40,109,7,21,11,8,35,0,21,11,11,109,6,21,11,14,35,0,21,11,30,54,2,21,11,39,35,0,21,11,40,114,2,22,11,10,35,0,22,11,11,114,7,22,11,12,53,1,22,11,30,17,1,22,11,39,35,0,22,11,40,35,8,23,11,11,53,0,23,11,30,35,0,23,11,40,77,1,24,11,11,35,0,24,11,30,53,4,24,11,34,65,4,24,11,35,53,4,24,11,36,44,6,24,11,40,5,0,25,11,30,17,1,25,11,33,53,5,25,11,34,35,4,25,11,35,53,5,25,11,36,17,1,25,11,37,35,0,25,11,40,85,0,26,11,6,35,0,26,11,9,35,0,26,11,10,35,0,26,11,11,64,9,26,11,30,44,6,26,11,40,64,8,27,11,30,35,0,27,11,40,5,0,28,11,30,35,0,28,11,33,35,0,28,11,37,5,0,28,11,40,35,0,29,11,30,5,0,29,11,31,35,0,29,11,32,44,12,29,11,33,45,0,29,11,34,35,0,29,11,35,45,0,29,11,36,44,12,29,11,37,35,0,29,11,38,5,0,29,11,39,35,0,29,11,40,45,0,30,11,34,45,0,30,11,35,45,0,30,11,36,44,12,31,11,35,44,10,0,12,35,44,10,1,12,33,45,0,1,12,34,45,0,1,12,35,45,0,1,12,36,44,10,1,12,37,44,10,2,12,31,45,0,2,12,33,45,0,2,12,34,45,0,2,12,35,45,0,2,12,36,45,0,2,12,37,44,10,2,12,39,5,0,3,12,30,35,0,3,12,31,35,0,3,12,32,35,0,3,12,33,35,8,3,12,34,1,0,3,12,35,35,8,3,12,36,35,0,3,12,37,35,0,3,12,38,35,0,3,12,39,5,0,3,12,40,35,0,4,12,30,45,0,4,12,33,45,0,4,12,34,45,0,4,12,35,45,0,4,12,36,45,0,4,12,37,35,0,4,12,40,5,0,5,12,30,45,0,5,12,33,45,0,5,12,34,45,0,5,12,35,45,0,5,12,36,45,0,5,12,37,35,0,5,12,40,5,0,6,12,30,45,0,6,12,33,45,0,6,12,34,45,0,6,12,35,45,0,6,12,36,45,0,6,12,37,44,14,6,12,40,35,0,7,12,30,17,1,7,12,33,45,0,7,12,34,108,1,7,12,35,45,0,7,12,36,17,1,7,12,37,35,0,7,12,40,35,0,8,12,30,53,2,8,12,34,53,3,8,12,36,44,14,8,12,40,53,5,9,12,30,35,0,9,12,40,114,3,10,12,11,53,4,10,12,30,44,14,10,12,40,109,2,11,12,8,109,3,11,12,14,35,0,11,12,30,35,0,11,12,40,109,2,12,12,8,5,2,12,12,9,58,0,12,12,10,58,0,12,12,11,58,0,12,12,12,5,2,12,12,13,109,3,12,12,14,53,5,12,12,30,17,1,12,12,36,43,2,12,12,40,109,2,13,12,8,1,0,13,12,10,1,0,13,12,11,1,0,13,12,12,109,3,13,12,14,53,4,13,12,30,44,8,13,12,36,44,0,13,12,37,35,0,13,12,40,109,2,14,12,8,1,0,14,12,10,1,0,14,12,11,1,0,14,12,12,109,3,14,12,14,35,0,14,12,30,35,0,14,12,40,109,2,15,12,8,1,0,15,12,10,1,0,15,12,11,1,0,15,12,12,109,3,15,12,14,5,3,15,12,30,35,8,15,12,31,17,1,15,12,36,35,0,15,12,40,109,2,16,12,8,1,0,16,12,10,1,0,16,12,11,1,0,16,12,12,44,5,16,12,14,5,0,16,12,30,54,3,16,12,31,5,3,16,12,40,44,5,17,12,8,1,0,17,12,10,1,0,17,12,11,1,0,17,12,12,109,3,17,12,14,35,0,17,12,30,54,2,17,12,31,35,0,17,12,40,109,2,18,12,8,1,0,18,12,10,1,0,18,12,11,1,0,18,12,12,109,3,18,12,14,35,0,18,12,30,35,8,18,12,31,5,3,18,12,40,109,2,19,12,8,1,0,19,12,10,1,0,19,12,11,1,0,19,12,12,109,3,19,12,14,53,5,19,12,30,35,8,19,12,39,43,2,19,12,40,109,2,20,12,8,5,2,20,12,9,58,0,20,12,10,58,0,20,12,11,58,0,20,12,12,5,2,20,12,13,109,3,20,12,14,53,4,20,12,30,54,2,20,12,39,35,0,20,12,40,109,2,21,12,8,109,3,21,12,14,35,0,21,12,30,54,2,21,12,39,35,0,21,12,40,114,3,22,12,11,53,5,22,12,30,35,8,22,12,39,35,0,22,12,40,53,4,23,12,30,35,0,23,12,40,35,0,24,12,30,53,2,24,12,34,53,3,24,12,36,44,14,24,12,40,35,0,25,12,30,17,1,25,12,33,45,0,25,12,34,108,0,25,12,35,45,0,25,12,36,17,1,25,12,37,35,0,25,12,40,35,8,26,12,6,35,0,26,12,7,35,0,26,12,8,5,0,26,12,30,45,0,26,12,33,45,0,26,12,34,45,0,26,12,35,45,0,26,12,36,45,0,26,12,37,44,14,26,12,40,5,0,27,12,30,45,0,27,12,33,45,0,27,12,34,45,0,27,12,35,45,0,27,12,36,45,0,27,12,37,5,3,27,12,40,5,3,28,12,30,45,0,28,12,33,45,0,28,12,34,45,0,28,12,35,45,0,28,12,36,45,0,28,12,37,35,0,28,12,40,5,0,29,12,30,35,0,29,12,31,35,0,29,12,32,35,0,29,12,33,35,8,29,12,34,1,0,29,12,35,35,8,29,12,36,35,0,29,12,37,35,0,29,12,38,35,0,29,12,39,5,0,29,12,40,45,0,30,12,33,45,0,30,12,34,45,0,30,12,35,45,0,30,12,36,45,0,30,12,37,44,10,31,12,33,45,0,31,12,34,45,0,31,12,35,45,0,31,12,36,44,10,31,12,37,44,10,32,12,35,44,2,0,13,34,44,2,0,13,35,44,2,0,13,36,35,4,1,13,32,44,2,1,13,33,44,2,1,13,37,35,4,1,13,38,44,2,2,13,32,114,4,2,13,34,114,4,2,13,36,44,2,2,13,38,5,0,3,13,30,35,0,3,13,31,35,0,3,13,32,1,0,3,13,33,114,5,3,13,34,53,4,3,13,35,114,5,3,13,36,1,0,3,13,37,35,0,3,13,38,35,0,3,13,39,5,0,3,13,40,35,0,4,13,30,44,10,4,13,32,53,1,4,13,35,44,10,4,13,38,35,0,4,13,40,44,10,5,13,29,35,0,5,13,30,108,3,5,13,32,66,1,5,13,35,44,10,5,13,38,35,0,5,13,40,35,0,6,13,30,44,10,6,13,32,44,6,6,13,35,44,10,6,13,38,35,0,6,13,40,35,0,7,13,30,17,1,7,13,33,17,1,7,13,37,35,0,7,13,40,35,0,8,13,30,53,6,8,13,34,53,7,8,13,36,35,0,8,13,40,44,10,9,13,29,5,3,9,13,30,35,0,9,13,40,35,0,10,13,30,35,0,10,13,40,44,5,11,13,9,44,13,11,13,10,44,13,11,13,12,44,5,11,13,13,35,0,11,13,30,35,0,11,13,40,109,2,12,13,9,5,2,12,13,10,5,2,12,13,11,5,2,12,13,12,109,3,12,13,13,35,0,12,13,30,44,8,12,13,35,17,1,12,13,36,43,2,12,13,40,109,2,13,13,9,109,3,13,13,13,44,10,13,13,29,35,0,13,13,30,44,0,13,13,35,35,0,13,13,40,44,5,14,13,9,35,4,14,13,10,109,3,14,13,13,5,3,14,13,30,35,0,14,13,40,109,2,15,13,9,35,4,15,13,12,44,5,15,13,13,35,0,15,13,30,17,1,15,13,36,35,0,15,13,40,109,2,16,13,9,109,3,16,13,13,5,0,16,13,30,35,0,16,13,40,109,2,17,13,9,109,3,17,13,13,35,0,17,13,30,5,3,17,13,40,44,5,18,13,9,35,4,18,13,10,109,3,18,13,13,35,0,18,13,30,35,0,18,13,40,109,2,19,13,9,109,3,19,13,13,44,10,19,13,29,35,0,19,13,30,43,2,19,13,40,109,2,20,13,9,5,2,20,13,10,5,2,20,13,11,5,2,20,13,12,109,3,20,13,13,35,0,20,13,30,35,0,20,13,40,44,5,21,13,9,44,13,21,13,10,44,13,21,13,12,44,5,21,13,13,35,0,21,13,30,35,0,21,13,40,35,0,22,13,30,35,0,22,13,40,35,0,23,13,30,5,3,23,13,40,44,10,23,13,41,35,0,24,13,30,53,6,24,13,34,53,7,24,13,36,35,0,24,13,40,35,0,25,13,30,17,1,25,13,33,17,1,25,13,37,35,0,25,13,40,35,0,26,13,30,44,10,26,13,32,44,6,26,13,35,44,10,26,13,38,35,0,26,13,40,5,3,27,13,30,44,10,27,13,32,66,1,27,13,35,108,2,27,13,38,35,0,27,13,40,44,10,27,13,41,5,3,28,13,30,44,10,28,13,32,53,0,28,13,35,44,10,28,13,38,35,0,28,13,40,5,0,29,13,30,35,0,29,13,31,35,0,29,13,32,1,0,29,13,33,114,4,29,13,34,53,5,29,13,35,114,4,29,13,36,1,0,29,13,37,35,0,29,13,38,35,0,29,13,39,5,0,29,13,40,44,2,30,13,32,114,5,30,13,34,114,5,30,13,36,44,2,30,13,38,35,4,31,13,32,44,2,31,13,33,44,2,31,13,37,35,4,31,13,38,44,2,32,13,34,44,2,32,13,35,44,2,32,13,36,23,4,0,14,35,35,15,1,14,35,109,2,2,14,29,35,4,2,14,31,114,0,2,14,34,35,15,2,14,35,114,0,2,14,36,35,4,2,14,39,109,3,2,14,41,109,2,3,14,29,5,0,3,14,30,35,0,3,14,31,35,8,3,14,32,114,1,3,14,34,35,15,3,14,35,114,1,3,14,36,35,8,3,14,38,35,0,3,14,39,5,0,3,14,40,109,3,3,14,41,109,2,4,14,29,5,0,4,14,30,69,1,4,14,35,5,0,4,14,40,109,3,4,14,41,44,13,5,14,29,98,0,5,14,30,108,3,5,14,31,35,0,5,14,40,44,13,5,14,41,44,13,6,14,29,35,0,6,14,30,35,0,6,14,40,44,13,6,14,41,44,13,7,14,29,35,0,7,14,30,17,1,7,14,33,17,1,7,14,37,35,0,7,14,40,44,13,7,14,41,109,2,8,14,29,35,0,8,14,30,35,0,8,14,40,109,3,8,14,41,109,2,9,14,29,5,0,9,14,30,5,0,9,14,40,44,13,9,14,41,109,2,10,14,29,35,0,10,14,30,35,0,10,14,40,109,3,10,14,41,44,5,11,14,11,44,13,11,14,29,5,0,11,14,30,44,0,11,14,35,44,8,11,14,36,5,0,11,14,40,44,13,11,14,41,44,5,12,14,10,98,0,12,14,11,44,5,12,14,12,109,2,12,14,29,35,0,12,14,30,17,1,12,14,36,35,0,12,14,40,44,13,12,14,41,44,5,13,14,10,98,0,13,14,11,44,5,13,14,12,109,2,13,14,29,5,0,13,14,30,44,10,13,14,31,44,10,13,14,34,44,10,13,14,39,5,0,13,14,40,109,3,13,14,41,44,5,14,14,10,98,0,14,14,11,44,5,14,14,12,109,2,14,14,29,35,0,14,14,30,35,0,14,14,40,109,3,14,14,41,44,5,15,14,10,98,0,15,14,11,44,5,15,14,12,109,2,15,14,29,35,0,15,14,30,17,1,15,14,36,35,0,15,14,40,109,3,15,14,41,44,5,16,14,10,98,0,16,14,11,44,5,16,14,12,44,13,16,14,29,5,0,16,14,30,44,10,16,14,31,44,10,16,14,35,44,10,16,14,39,5,0,16,14,40,44,13,16,14,41,44,5,17,14,10,98,0,17,14,11,44,5,17,14,12,44,13,17,14,29,35,0,17,14,30,35,0,17,14,40,109,3,17,14,41,44,5,18,14,10,98,0,18,14,11,44,5,18,14,12,109,2,18,14,29,35,0,18,14,30,35,0,18,14,40,109,3,18,14,41,44,5,19,14,10,98,0,19,14,11,44,5,19,14,12,109,2,19,14,29,5,0,19,14,30,44,10,19,14,31,44,10,19,14,39,5,0,19,14,40,109,3,19,14,41,44,5,20,14,10,98,0,20,14,11,44,5,20,14,12,44,13,20,14,29,35,0,20,14,30,35,0,20,14,40,44,13,20,14,41,44,5,21,14,11,44,13,21,14,29,5,0,21,14,30,5,0,21,14,40,44,13,21,14,41,109,2,22,14,29,35,0,22,14,30,35,0,22,14,40,109,3,22,14,41,44,13,23,14,29,5,0,23,14,30,5,0,23,14,40,109,3,23,14,41,109,2,24,14,29,35,0,24,14,30,50,5,24,14,34,35,0,24,14,40,109,3,24,14,41,44,13,25,14,29,35,0,25,14,30,17,1,25,14,33,17,1,25,14,37,35,0,25,14,40,44,13,25,14,41,44,13,26,14,29,35,0,26,14,30,35,0,26,14,40,44,13,26,14,41,44,13,27,14,29,35,0,27,14,30,108,2,27,14,39,98,0,27,14,40,44,13,27,14,41,109,2,28,14,29,5,0,28,14,30,69,2,28,14,35,5,0,28,14,40,109,3,28,14,41,109,2,29,14,29,5,0,29,14,30,35,0,29,14,31,35,8,29,14,32,114,0,29,14,34,35,15,29,14,35,114,0,29,14,36,35,8,29,14,38,35,0,29,14,39,5,0,29,14,40,109,3,29,14,41,109,2,30,14,29,35,4,30,14,31,114,1,30,14,34,35,15,30,14,35,114,1,30,14,36,35,4,30,14,39,109,3,30,14,41,35,15,31,14,35,23,5,32,14,35,109,2,2,15,30,109,3,2,15,40,44,5,3,15,30,5,0,3,15,31,1,0,3,15,32,1,0,3,15,38,5,0,3,15,39,109,3,3,15,40,109,2,4,15,30,109,3,4,15,40,64,3,5,15,30,109,3,5,15,40,109,2,6,15,30,109,3,6,15,40,109,2,7,15,30,17,1,7,15,33,17,1,7,15,37,109,3,7,15,40,109,2,8,15,30,109,3,8,15,40,109,2,9,15,30,109,3,9,15,40,109,2,10,15,30,109,3,10,15,40,109,2,11,15,30,5,0,11,15,31,5,2,11,15,32,5,2,11,15,33,5,2,11,15,34,44,0,11,15,37,5,2,11,15,38,5,0,11,15,39,109,3,11,15,40,109,2,12,15,30,5,2,12,15,31,5,2,12,15,32,5,2,12,15,33,5,2,12,15,34,17,1,12,15,36,5,2,12,15,37,5,2,12,15,38,5,2,12,15,39,109,3,12,15,40,109,2,13,15,30,5,2,13,15,31,5,2,13,15,32,5,2,13,15,33,5,2,13,15,34,5,2,13,15,37,5,2,13,15,38,5,2,13,15,39,109,3,13,15,40,109,2,14,15,30,5,2,14,15,31,5,2,14,15,32,5,2,14,15,33,5,2,14,15,34,5,2,14,15,35,5,2,14,15,36,5,2,14,15,37,5,2,14,15,38,5,2,14,15,39,109,3,14,15,40,109,2,15,15,30,5,2,15,15,31,5,2,15,15,32,5,2,15,15,33,5,2,15,15,34,5,2,15,15,35,5,2,15,15,36,5,2,15,15,37,5,2,15,15,38,5,2,15,15,39,109,3,15,15,40,109,2,16,15,30,5,0,16,15,31,5,2,16,15,32,5,2,16,15,33,5,2,16,15,34,5,2,16,15,35,5,2,16,15,36,5,2,16,15,37,5,2,16,15,38,5,0,16,15,39,109,3,16,15,40,109,2,17,15,30,5,2,17,15,31,5,2,17,15,32,5,2,17,15,33,5,2,17,15,34,5,2,17,15,35,5,2,17,15,36,5,2,17,15,37,5,2,17,15,38,5,2,17,15,39,109,3,17,15,40,109,2,18,15,30,5,2,18,15,31,5,2,18,15,32,5,2,18,15,33,5,2,18,15,34,5,2,18,15,35,5,2,18,15,36,5,2,18,15,37,5,2,18,15,38,5,2,18,15,39,109,3,18,15,40,109,2,19,15,30,5,2,19,15,31,5,2,19,15,32,5,2,19,15,33,5,2,19,15,34,5,2,19,15,35,5,2,19,15,36,5,2,19,15,37,5,2,19,15,38,5,2,19,15,39,109,3,19,15,40,109,2,20,15,30,5,2,20,15,31,5,2,20,15,32,5,2,20,15,33,5,2,20,15,34,5,2,20,15,35,5,2,20,15,36,5,2,20,15,37,5,2,20,15,38,5,2,20,15,39,109,3,20,15,40,109,2,21,15,30,5,0,21,15,31,5,2,21,15,32,5,2,21,15,33,5,2,21,15,34,5,2,21,15,35,5,2,21,15,36,5,2,21,15,37,5,2,21,15,38,5,0,21,15,39,109,3,21,15,40,109,2,22,15,30,109,3,22,15,40,109,2,23,15,30,109,3,23,15,40,109,2,24,15,30,109,3,24,15,40,109,2,25,15,30,17,1,25,15,33,17,1,25,15,37,109,3,25,15,40,109,2,26,15,30,109,3,26,15,40,109,2,27,15,30,64,1,27,15,40,109,2,28,15,30,109,3,28,15,40,109,2,29,15,30,5,0,29,15,31,1,0,29,15,32,1,0,29,15,38,5,0,29,15,39,109,3,29,15,40,109,2,30,15,30,109,3,30,15,40,109,7,2,16,31,109,6,2,16,39,98,0,3,16,31,35,8,3,16,32,35,8,3,16,38,98,0,3,16,39,65,2,4,16,30,98,0,4,16,31,98,0,4,16,39,64,8,5,16,30,98,0,5,16,39,98,0,6,16,31,98,0,6,16,39,98,0,7,16,31,17,1,7,16,33,17,1,7,16,37,98,0,7,16,39,98,0,8,16,31,98,0,8,16,39,98,0,9,16,31,98,0,9,16,39,98,0,10,16,31,44,10,10,16,33,44,10,10,16,34,53,6,10,16,35,44,2,10,16,36,44,2,10,16,37,53,0,10,16,38,98,0,10,16,39,98,0,11,16,31,5,0,11,16,32,44,10,11,16,34,68,2,11,16,37,35,5,11,16,38,98,0,11,16,39,98,0,12,16,31,44,10,12,16,34,17,1,12,16,36,53,1,12,16,38,98,0,12,16,39,98,0,13,16,31,44,10,13,16,35,53,6,13,16,36,98,0,13,16,39,98,0,14,16,31,98,0,14,16,39,98,0,15,16,31,98,0,15,16,39,98,0,16,16,31,5,0,16,16,32,5,0,16,16,38,98,0,16,16,39,98,0,17,16,31,45,0,17,16,34,44,12,17,16,35,43,4,17,16,36,44,12,17,16,37,43,4,17,16,38,98,0,17,16,39,98,0,18,16,31,44,12,18,16,38,98,0,18,16,39,98,0,19,16,31,68,4,19,16,32,68,2,19,16,35,114,0,19,16,36,68,3,19,16,37,43,4,19,16,38,98,0,19,16,39,98,0,20,16,31,2,0,20,16,32,68,3,20,16,33,118,0,20,16,38,98,0,20,16,39,98,0,21,16,31,5,0,21,16,32,54,4,21,16,37,43,2,21,16,38,98,0,21,16,39,98,0,22,16,31,44,10,22,16,33,53,5,22,16,34,44,10,22,16,35,53,5,22,16,36,44,10,22,16,37,98,0,22,16,39,98,0,23,16,31,98,0,23,16,39,98,0,24,16,31,98,0,24,16,39,98,0,25,16,31,17,1,25,16,33,17,1,25,16,37,98,0,25,16,39,98,0,26,16,31,98,0,26,16,39,98,0,27,16,31,64,8,27,16,40,98,0,28,16,31,98,0,28,16,39,65,3,28,16,40,98,0,29,16,31,35,8,29,16,32,35,8,29,16,38,98,0,29,16,39,109,7,30,16,31,109,6,30,16,39,109,2,2,17,31,109,3,2,17,39,109,2,3,17,31,5,0,3,17,32,1,0,3,17,33,1,0,3,17,37,5,0,3,17,38,109,3,3,17,39,109,2,4,17,31,109,3,4,17,39,109,2,5,17,31,85,0,5,17,35,109,3,5,17,39,109,2,6,17,31,85,0,6,17,34,35,4,6,17,35,85,0,6,17,36,44,5,6,17,39,109,2,7,17,31,17,1,7,17,33,85,0,7,17,35,17,1,7,17,37,109,3,7,17,39,44,5,8,17,31,109,3,8,17,39,109,2,9,17,31,109,3,9,17,39,109,2,10,17,31,109,3,10,17,39,109,2,11,17,31,5,0,11,17,32,5,0,11,17,38,109,3,11,17,39,109,2,12,17,31,17,1,12,17,36,109,3,12,17,39,109,2,13,17,31,50,5,13,17,36,109,3,13,17,39,109,2,14,17,31,44,5,14,17,39,109,2,15,17,31,109,3,15,17,39,109,2,16,17,31,5,0,16,17,32,5,0,16,17,38,109,3,16,17,39,44,5,17,17,31,70,0,17,17,36,117,0,17,17,37,109,3,17,17,39,109,2,18,17,31,109,3,18,17,39,109,2,19,17,31,109,3,19,17,39,109,2,20,17,31,6,0,20,17,32,109,3,20,17,39,109,2,21,17,31,5,0,21,17,32,5,0,21,17,38,109,3,21,17,39,109,2,22,17,31,50,5,22,17,34,109,3,22,17,39,109,2,23,17,31,109,3,23,17,39,109,2,24,17,31,109,3,24,17,39,109,2,25,17,31,17,1,25,17,33,85,0,25,17,35,17,1,25,17,37,109,3,25,17,39,109,2,26,17,31,85,0,26,17,34,35,4,26,17,35,85,0,26,17,36,109,3,26,17,39,109,2,27,17,31,85,0,27,17,35,109,3,27,17,39,44,5,28,17,31,109,3,28,17,39,109,2,29,17,31,5,0,29,17,32,1,0,29,17,33,1,0,29,17,37,5,0,29,17,38,109,3,29,17,39,109,2,30,17,31,109,3,30,17,39,109,7,2,18,32,109,6,2,18,38,98,0,3,18,32,5,0,3,18,33,35,8,3,18,34,1,0,3,18,35,35,8,3,18,36,5,0,3,18,37,98,0,3,18,38,65,2,4,18,31,98,0,4,18,32,98,0,4,18,38,98,0,5,18,32,76,5,5,18,35,98,0,5,18,38,98,0,6,18,32,44,10,6,18,33,76,5,6,18,34,85,0,6,18,35,76,5,6,18,36,44,10,6,18,37,98,0,6,18,38,44,13,7,18,32,17,1,7,18,33,76,5,7,18,35,17,1,7,18,37,98,0,7,18,38,98,0,8,18,32,98,0,8,18,38,98,0,9,18,32,98,0,9,18,38,98,0,10,18,32,98,0,10,18,38,98,0,11,18,32,5,0,11,18,33,5,0,11,18,37,98,0,11,18,38,98,0,12,18,32,17,1,12,18,36,98,0,12,18,38,98,0,13,18,32,98,0,13,18,38,98,0,14,18,32,98,0,14,18,38,98,0,15,18,32,44,5,15,18,38,98,0,16,18,32,5,0,16,18,33,5,0,16,18,37,98,0,16,18,38,98,0,17,18,32,98,0,17,18,38,98,0,18,18,32,98,0,18,18,38,98,0,19,18,32,98,0,19,18,38,98,0,20,18,32,98,0,20,18,38,98,0,21,18,32,5,0,21,18,33,5,0,21,18,37,98,0,21,18,38,44,5,22,18,32,98,0,22,18,38,98,0,23,18,32,98,0,23,18,38,98,0,24,18,32,98,0,24,18,38,98,0,25,18,32,17,1,25,18,33,76,5,25,18,35,17,1,25,18,37,98,0,25,18,38,98,0,26,18,32,44,10,26,18,33,76,5,26,18,34,85,0,26,18,35,76,5,26,18,36,44,10,26,18,37,44,5,26,18,38,44,5,27,18,32,76,5,27,18,35,98,0,27,18,38,98,0,28,18,32,98,0,28,18,38,65,3,28,18,39,98,0,29,18,32,5,0,29,18,33,35,8,29,18,34,1,0,29,18,35,35,8,29,18,36,5,0,29,18,37,98,0,29,18,38,109,7,30,18,32,109,6,30,18,38,109,2,2,19,32,44,10,2,19,33,44,2,2,19,34,44,2,2,19,35,44,2,2,19,36,44,10,2,19,37,109,3,2,19,38,109,2,3,19,32,5,0,3,19,33,35,0,3,19,34,35,0,3,19,35,35,0,3,19,36,5,0,3,19,37,109,3,3,19,38,109,2,4,19,32,17,1,4,19,33,17,1,4,19,37,44,5,4,19,38,109,2,5,19,32,17,1,5,19,33,17,1,5,19,37,109,3,5,19,38,44,5,6,19,32,17,1,6,19,33,85,0,6,19,35,17,1,6,19,37,109,3,6,19,38,109,2,7,19,32,17,1,7,19,33,17,1,7,19,37,109,3,7,19,38,109,2,8,19,32,109,3,8,19,38,109,2,9,19,32,109,3,9,19,38,109,2,10,19,32,109,3,10,19,38,109,2,11,19,32,5,0,11,19,33,5,0,11,19,37,109,3,11,19,38,109,2,12,19,32,17,1,12,19,36,109,3,12,19,38,109,2,13,19,32,109,3,13,19,38,109,2,14,19,32,109,3,14,19,38,109,2,15,19,32,109,3,15,19,38,109,2,16,19,32,5,0,16,19,33,5,0,16,19,34,5,0,16,19,36,5,0,16,19,37,109,3,16,19,38,109,2,17,19,32,109,3,17,19,38,109,2,18,19,32,109,3,18,19,38,109,2,19,19,32,109,3,19,19,38,109,2,20,19,32,109,3,20,19,38,109,2,21,19,32,5,0,21,19,33,5,0,21,19,37,109,3,21,19,38,109,2,22,19,32,109,3,22,19,38,44,5,23,19,32,109,3,23,19,38,109,2,24,19,32,109,3,24,19,38,109,2,25,19,32,17,1,25,19,33,17,1,25,19,37,44,13,25,19,38,109,2,26,19,32,17,1,26,19,33,85,0,26,19,35,17,1,26,19,37,109,3,26,19,38,109,2,27,19,32,17,1,27,19,33,17,1,27,19,37,109,3,27,19,38,109,2,28,19,32,17,1,28,19,33,17,1,28,19,37,109,3,28,19,38,109,2,29,19,32,5,0,29,19,33,35,0,29,19,34,35,0,29,19,35,5,3,29,19,36,5,0,29,19,37,109,3,29,19,38,109,2,30,19,32,44,10,30,19,33,44,2,30,19,34,44,2,30,19,35,44,2,30,19,36,44,10,30,19,37,109,3,30,19,38,109,7,2,20,33,109,6,2,20,37,98,0,3,20,33,5,0,3,20,34,35,0,3,20,35,5,0,3,20,36,98,0,3,20,37,65,2,4,20,32,98,0,4,20,33,98,0,4,20,37,98,0,5,20,33,98,0,5,20,37,98,0,6,20,33,85,0,6,20,35,98,0,6,20,37,98,0,7,20,33,98,0,7,20,37,98,0,8,20,33,98,0,8,20,37,98,0,9,20,33,98,0,9,20,37,98,0,10,20,33,44,10,10,20,35,98,0,10,20,37,98,0,11,20,33,5,0,11,20,34,44,10,11,20,35,5,0,11,20,36,98,0,11,20,37,98,0,12,20,33,44,10,12,20,35,17,1,12,20,36,98,0,12,20,37,109,2,13,20,33,44,10,13,20,35,109,3,13,20,37,109,2,14,20,33,44,13,14,20,34,44,10,14,20,35,44,13,14,20,36,109,3,14,20,37,109,2,15,20,33,44,13,15,20,34,44,10,15,20,35,44,13,15,20,36,109,3,15,20,37,109,2,16,20,33,44,13,16,20,34,5,0,16,20,35,44,13,16,20,36,109,3,16,20,37,109,2,17,20,33,44,13,17,20,34,44,10,17,20,35,44,13,17,20,36,109,3,17,20,37,109,2,18,20,33,44,13,18,20,34,44,10,18,20,35,44,13,18,20,36,109,3,18,20,37,109,2,19,20,33,44,10,19,20,35,109,3,19,20,37,98,0,20,20,33,44,10,20,20,35,98,0,20,20,37,98,0,21,20,33,5,0,21,20,34,44,10,21,20,35,5,0,21,20,36,98,0,21,20,37,98,0,22,20,33,44,10,22,20,35,98,0,22,20,37,98,0,23,20,33,98,0,23,20,37,98,0,24,20,33,98,0,24,20,37,98,0,25,20,33,98,0,25,20,37,98,0,26,20,33,85,0,26,20,35,98,0,26,20,37,98,0,27,20,33,98,0,27,20,37,98,0,28,20,33,98,0,28,20,37,65,3,28,20,38,98,0,29,20,33,5,0,29,20,34,35,0,29,20,35,5,0,29,20,36,98,0,29,20,37,109,7,30,20,33,109,6,30,20,37,109,2,2,21,33,44,10,2,21,35,109,3,2,21,37,109,2,3,21,33,5,0,3,21,34,5,3,3,21,35,5,0,3,21,36,109,3,3,21,37,109,2,4,21,33,109,3,4,21,37,109,2,5,21,33,44,10,5,21,35,109,3,5,21,37,109,2,6,21,33,35,8,6,21,35,109,3,6,21,37,44,5,7,21,33,98,0,7,21,34,44,10,7,21,35,98,0,7,21,36,44,5,7,21,37,44,5,8,21,33,98,0,8,21,34,44,10,8,21,35,98,0,8,21,36,44,5,8,21,37,44,5,9,21,33,98,0,9,21,34,5,0,9,21,35,98,0,9,21,36,44,5,9,21,37,44,5,10,21,34,43,5,10,21,35,44,5,10,21,36,44,5,11,21,34,43,5,11,21,35,44,5,11,21,36,44,5,12,21,34,43,5,12,21,35,44,5,12,21,36,44,5,13,21,34,43,5,13,21,35,44,5,13,21,36,44,5,14,21,35,44,5,15,21,35,44,5,16,21,35,44,5,17,21,35,44,5,18,21,35,44,5,19,21,34,43,5,19,21,35,44,5,19,21,36,44,5,20,21,34,43,5,20,21,35,44,5,20,21,36,44,5,21,21,34,43,5,21,21,35,44,5,21,21,36,44,5,22,21,34,43,5,22,21,35,44,5,22,21,36,44,5,23,21,33,98,0,23,21,34,5,0,23,21,35,98,0,23,21,36,44,5,23,21,37,44,5,24,21,33,98,0,24,21,34,44,10,24,21,35,98,0,24,21,36,44,5,24,21,37,44,5,25,21,33,98,0,25,21,34,44,10,25,21,35,98,0,25,21,36,44,5,25,21,37,109,2,26,21,33,35,8,26,21,35,109,3,26,21,37,109,2,27,21,33,44,10,27,21,35,109,3,27,21,37,109,2,28,21,33,109,3,28,21,37,109,2,29,21,33,5,0,29,21,34,5,3,29,21,35,5,0,29,21,36,109,3,29,21,37,109,2,30,21,33,44,10,30,21,35,109,3,30,21,37,35,8,0,22,35,35,0,1,22,35,109,2,2,22,34,35,0,2,22,35,109,3,2,22,36,109,2,3,22,34,5,0,3,22,35,109,3,3,22,36,109,2,4,22,34,5,0,4,22,35,109,3,4,22,36,44,5,5,22,34,43,5,5,22,35,44,5,5,22,36,44,5,6,22,34,43,5,6,22,35,44,5,6,22,36,44,5,7,22,35,44,5,8,22,35,44,5,9,22,35,44,5,23,22,35,44,5,24,22,35,44,5,25,22,35,44,5,26,22,34,43,5,26,22,35,44,5,26,22,36,44,5,27,22,34,43,5,27,22,35,44,5,27,22,36,109,2,28,22,34,5,0,28,22,35,109,3,28,22,36,109,2,29,22,34,5,0,29,22,35,109,3,29,22,36,109,2,30,22,34,35,0,30,22,35,109,3,30,22,36,35,0,31,22,35,35,8,32,22,35,109,0,2,23,35,109,1,3,23,35,44,5,4,23,35,44,5,28,23,35,109,0,29,23,35,109,1,30,23,35