[45,29,28,30,23,31,20,21,23,31,31,24,30,31,32,26,25,31,21,24,23,19,30,21,27,29,19,14,22,13,20,22,16,22,17,18,14,22,19,15,17,23,21,20,19,22,16,21,20,13,24,17,16,17,19,21,20,17,21,19,21,14,6,5,9,8,13,12,10,13,9,7,11,6,9,7,7,8,4,4,10,6,15,18,7,6,14,8,8,6,13,17,11,19,15,11,19,19,9,14,15,9,7,9,11,10,16,18,7,9,7,12,10,13,6,10,16,10,4,15,14,12,9,14,12,14,7,9,9,14,11,15,17,18,20,12,12,10,8,6,12,7,11,8,7,14,7,15,13,7,11,6,3,4,8,5,8,9,14,8,10,11,13,8,12,5,14,10,12,6,8,3,8,6,6,6,15,7,7,9,14,12,10,6,9,7,8,6,9,10,8,8,4,8,6,10,12,12,10,8,9,11,12,7,10,10,6,7,10,13,6,8,16,2,7,7,9,8,8,8,4,7,5,9,7,11,6,4,5,5,10,6,14,9,7,7,7,11,7,9,10,4,6,2,7,8,9,3,6,5,6,0,4,5,2,7,3,5,7,6,10,2,3,4,6,2,9,4,3,3,5,2,3,2,1,3,7,6,2,4,6,4,2,3,5,4,4,6,4,6,4,5,3,7,8,3,7,5,6,7,9,5,5,1,2,3,3,1,5,6,3,5,5,2,4,4,5,0,3,3,2,6,3,3,4,1,7,5,1,10,6,3,1,1,5,3,4,1,4,1,3,2,2,1,4,3,4,3,2,1,2,3,2,4,2,3,6,3,4,1,4,3,4,2,4,4,3,0,2,2,4,4,3,5,3,2,3,0,3,6,7,3,3,2,5,3,6,3,2,2,3,3,1,3,3,5,4,6,6,8,5,4,8,8,7,7,2,5,9,4,6,4,4,6,4,5,9,4,2,8,7,9,3,7,12,8,8,9,5,9,7,10,13,12,13,10,7,6,10,12,13,16,12,10,13,14,10,13,10,9,7,8,7,10,8,3,9,16,10,8,10,14,10,13,10,12,10,11,9,10,16,7,11,17,13,10,10,19,12,10,12,12,11,10,14,9,3,4,11,11,10,7,9,9,15,17,14,7,14,11,17,20,13,12,10,12,11,13,13,9,11,13,10,11,10,4,15,12,9,14,8,15,15,20,15,13,9,14,12,5,19,16,11,9,13,15,19,18,16,12,15,5,11,8,12,10,12,9,12,13,11,16,10,13,13,13,12,15,15,12,15,21,9,16,17,17,12,19,15,10,10,15,13,10,8,7,10,14,13,16,13,14,10,8,18,17,7,13,12,12,14,14,15,8,4,7,15,12,8,11,16,15,19,17,16,14,9,8,5,6,5,12,7,11,11,18,13,9,7,7,19,13,18,14,13,17,19,6,6,10,18,10,18,18,10,20,10,9,17,7,11,14,5,20,22,18,10,12,8,11,14,7,6,3,10,9,8,10,12,10,16,8,16,8,4,7,7,8,12,8,9,8,12,12,11,10,4,8,6,7,15,5,8,9,8,14,10,9,9,12,8,16,21,12,15,7,16,14,12,9,8,13,19,11,10,9,11,7,12,18,20,15,14,10,12,8,11,10,14,19,18,14,12,11,18,13,16,24,18,17,18,18,15,13,9,9,9,13,11,26,23,22,21,21,20,12,19,22,23,11,12,15,24,25,16,22,25,37,22,15,27,17,33,25,22,22,8,9,16,13,18,17,23,15,13,17,16,14,22,30,18,20,19,21,29,17,19,12,14,10,15,11,19,16,10,20,18,23,11,14,15,13,24,9,5,10,12,6,13,9,13,10,7,10,10,3,12,11,12,9,8,5,7,11,5,12,10,6,10,17,8,1,10,16,11,14,7,9,7,11,16,8,14,13,17,11,13,10,7,5,7,9,9,9,15,11,11,8,6,6,16,16,13,11,12,12,21,16,10,12,13,15,16,5,11,13,12,9,15,13,11,5,7,16,11,10,4,14,8,11,11,20,14,13,7,10,12,15,10,7,13,15,10,15,2,9,12,13,13,11,16,11,15,18,8,15,13,10,10,10,12,3,7,16,10,21,12,9,8,10,9,9,10,15,13,13,12,11,6,11,9,10,6,6,5,7,12,11,14,10,21,8,9,14,13,13,12,10,13,10,6,11,6,11,6,8,9,8,11,7,10,10,6,11,8,8,9,6,5,2,7,8,8,7,3,7,8,4,7,6,10,7,11,9,14,12,12,15,10,10,13,11,16,11,12,11,10,10,20,15,11,14,3,9,11,16,8,13,12,14,14,10,15,7,9,12,10,14,11,9,3,20,18,18,8,16,9,11,11,9,9,5,12,13,16,11,17,13,13,19,20,9,16,13,18,10,14,16,15,0,0,0,0,0,92,25,30,15,17,20,19,17,19,17,26,24,23,25,21,20,17,23,15,0,30,20,22,20,21,17,17,21,16,18,20,22,17,19,15,25,21,20,17,18,14,13,18,13,19,12,14,12,26,21,15,14,14,21,17,19,16,25,17,8,18,18,23,30,20,20,19,18,14,25,23,22,20,25,17,30,22,21,21,27,25,24,35,22,16,29,17,26,27,17,19,21,27,36,35,31,30,25,33,24,31,26,24,33,27,30,22,27,23,25,20,18,24,2,49,23,25,28,24,11,24,23,22,16,21,30,27,29,23,30,32,22,27,18,18,2,0,0,99,23,21,21,9,27,8,23,19,21,15,23,18,13,21,19,21,18,20,19,16,18,28,48,45,32,29,41,32,23,28,17,20,20,15,27,21,15,25,23,17,27,20,25,22,20,27,22,26,21,25,25,23,26,18,28,24,43,25,24,20,30,25,28,27,26,36,34,25,51,37,23,25,28,17,42,52,25,35,28,33,36,32,28,30,17,29,24,23,29,28,19,20,18,19,20,31,29,29,28,33,23,22,18,30,14,14,24,12,23,11,24,28,14,24,21,23,29,24,19,27,26,28,17,14,19,25,23,16,29,29,32,35,22,30,20,18,20,23,29,23,20,13,19,16,29,22,22,25,25,22,27,27,16,26,23,23,41,23,34,26,22,41,26,24,45,30,51,21,44,43,33,33,30,30,27,36,28,33,32,26,28,27,29,29,26,30,26,31,44,29,24,34,30,30,23,33,25,30,24,23,29,35,30,29,32,23,28,27,16,26,30,28,20,21,24,17,25,25,25,21,32,31,21,23,21,15,23,31,31,22,21,23,26,27,24,22,23]