[46,31,33,35,30,32,30,27,28,29,29,24,22,32,20,24,33,37,30,26,40,26,29,31,26,32,22,0,0,89,0,68,29,34,30,27,43,38,29,27,29,28,32,26,19,36,26,32,18,18,20,27,25,32,29,26,30,28,19,25,33,24,29,23,29,16,21,17,19,23,19,13,17,19,25,12,13,13,16,11,12,13,15,17,15,16,13,12,17,18,14,16,21,12,19,14,19,14,20,12,14,12,16,9,14,12,11,14,13,14,14,9,10,10,18,15,18,21,23,23,27,30,24,22,29,23,26,19,19,18,20,27,20,21,28,21,18,16,20,18,31,41,23,25,19,19,19,23,18,9,17,18,23,13,21,22,16,22,17,22,18,16,15,17,22,21,20,17,14,17,17,19,12,4,16,12,17,12,16,8,12,13,8,5,10,14,11,5,13,13,8,10,10,8,3,3,9,19,8,11,19,9,9,9,17,5,9,6,17,5,14,15,12,15,14,14,13,31,15,11,16,13,22,19,14,7,14,12,10,8,19,12,14,10,21,10,4,7,10,2,7,4,7,7,6,1,7,4,6,2,4,10,4,1,7,1,0,4,5,3,3,4,4,7,8,4,5,2,6,5,2,3,3,8,8,6,6,3,5,6,6,6,4,3,2,5,7,6,4,6,4,5,6,5,2,7,2,5,8,5,9,2,1,3,4,4,2,5,2,6,7,4,1,3,6,4,6,5,2,2,6,5,6,3,5,1,4,2,6,6,2,4,4,3,2,7,2,1,6,3,10,6,6,2,2,3,0,5,1,3,7,3,6,8,7,6,4,5,4,5,12,9,3,2,5,3,4,5,10,5,5,2,11,6,10,3,4,4,4,4,7,1,1,4,5,5,3,5,3,6,11,6,6,9,4,6,3,5,8,7,10,9,9,7,4,6,5,12,3,10,7,6,5,1,11,4,7,4,4,8,6,9,10,3,6,8,6,7,7,13,11,11,9,7,10,13,15,10,11,16,10,9,9,16,10,8,16,11,15,15,21,10,16,24,19,12,8,16,11,15,18,16,15,15,18,21,19,16,17,19,14,13,17,17,10,15,14,11,16,9,18,18,13,8,8,13,12,12,11,13,14,11,8,13,16,10,10,18,11,22,18,14,10,14,13,12,16,18,27,21,11,15,19,23,19,18,14,14,18,23,16,15,13,12,7,9,11,6,11,13,11,15,13,11,13,13,15,14,11,14,20,13,14,13,6,12,8,8,14,5,9,12,9,11,11,10,9,5,5,16,6,11,8,9,11,10,11,13,9,16,7,8,6,7,10,8,7,12,6,4,14,13,14,11,17,17,9,15,14,21,12,11,12,20,18,26,18,15,6,9,7,8,13,16,10,9,10,16,11,7,9,4,5,5,6,6,8,6,14,13,13,7,21,12,18,14,17,15,24,16,14,14,18,15,15,16,12,18,17,18,16,14,21,26,20,20,26,19,10,7,19,18,16,13,17,18,18,13,12,17,17,13,11,13,12,9,16,9,15,10,15,19,22,12,17,14,17,10,20,24,16,23,13,28,17,16,17,20,19,19,19,22,9,15,15,17,14,10,16,19,17,18,16,17,18,22,24,14,20,26,19,9,10,23,19,16,21,18,26,19,8,0,59,20,21,21,27,17,22,17,22,26,18,11,24,17,13,27,17,16,15,22,29,28,17,19,19,21,22,27,14,29,16,23,14,19,13,8,26,26,12,18,14,23,24,28,20,21,20,23,21,24,19,16,22,16,20,19,18,22,18,12,19,9,13,10,18,15,25,12,13,13,23,20,19,17,14,20,25,21,31,27,33,27,22,23,41,36,41,31,23,39,31,37,29,35,25,34,41,30,30,19,31,32,25,25,20,21,17,28,30,23,14,25,30,30,34,19,37,28,24,28,27,24,14,18,18,14,21,22,18,21,19,22,22,19,24,27,19,17,28,31,31,25,25,34,18,24,22,25,15,19,15,20,23,14,14,12,15,10,21,21,18,16,14,13,21,35,20,18,19,18,21,18,19,13,21,23,22,19,14,21,9,14,16,7,13,12,13,13,7,10,14,22,20,16,10,13,21,16,20,18,21,23,19,20,17,22,24,21,23,13,15,16,14,11,18,15,19,20,19,24,24,19,17,18,12,26,18,25,21,21,18,13,15,20,17,16,23,10,18,24,20,21,18,16,17,14,25,23,10,14,16,14,24,15,15,16,15,14,19,17,12,15,20,24,20,11,17,16,14,13,17,11,18,13,12,11,12,15,15,19,20,15,12,23,15,15,23,22,22,21,26,16,13,13,18,21,15,7,10,15,19,18,10,22,18,14,19,14,22,17,18,16,13,24,20,16,21,12,10,15,14,19,15,22,22,21,18,20,15,11,10,24,23,21,22,17,22,28,26,19,34,17,18,20,27,22,26,29,27,28,18,16,16,15,24,25,26,14,21,12,16,21,28,19,27,26,24,31,30,20,26,15,27,21,25,19,24,33,37,24,27,30,34,26,19,33,30,31,24,18,29,19,16,23,32,20,26,31,24,23,22,27,29,23,21,25,29,27,33,23,23,29,27,25,28,36,27,30,26,25,29,27,27,29,17,30,20,31,23,35,32,25,24,30,25,23,30,29,31,34,22,24,28,29,32,30,33,39,31,22,21,21,23,22,35,25,28,32,18,24,25,37,36,32,29,30,20,22,23,29,37,24,34,31,27,41,26,21,30,21,15,16,24,20,24,23,29,24,23,31,18,23,15,23,25,19,27,20,28,18,25,21,28,18,13,18,17,24,28,20,18,25,20,27,18,23,31,21,30,31,26,31,35,29,31,26,26,21,26,19,23,29,18,28,26,24,28,23,32,26,23,22,21,19,26,21,25,24,22,35,25,37,20,33,28,28,27,19,18,28,31,15,52,28,38,37,23,26,28,22,22,19,15,21,24,20,25,17,30,23,28,28,34,20,24,22,29,24,26,18,12,17,26,14,23,26,24,16,26,17,21,20,19,17,23,14,10,20,18,25,17,20,26,25,16,24,19,15,26,26,26,23,26,22,23,23,23,32,34,29,20,27,22,27,30,27,18,21,21,20,28,22,17,23,20,25,27,24,16,27,28,24,32,39,30,40,24,35,40,27,26,24,39,35,30,38,31,39,39,26,39,30,27,31,26,35,42,28,38,25,23,35,28,24,20,27,30,28,45,31,31,22,33,35,33,28,31,3,0,79,17,25,28,19,27,23,25,23,28,22,26,31,28,33,26,29,25,27]