[96,39,37,49,37,45,34,33,39,28,43,30,33,40,36,32,33,29,27,31,31,41,39,46,43,42,27,28,28,36,20,18,19,25,17,23,23,21,17,23,21,18,22,8,14,14,20,11,13,14,14,21,16,14,17,17,20,17,20,17,21,14,17,16,13,12,18,14,13,21,16,14,16,16,19,22,21,12,12,9,18,13,13,17,22,14,19,23,15,19,16,15,13,12,5,3,8,7,6,10,12,6,9,13,16,25,21,16,11,7,8,9,9,10,8,9,15,8,7,8,18,10,9,6,19,13,12,14,16,19,13,10,14,8,22,20,22,8,13,14,11,12,3,3,12,12,9,9,5,9,10,11,6,10,9,7,17,16,6,17,9,9,8,12,11,13,2,9,12,14,11,9,8,12,13,8,20,15,12,8,23,7,13,2,10,15,16,11,14,11,15,8,12,14,15,12,9,8,7,7,8,8,10,6,11,9,16,12,17,8,20,8,10,13,24,13,9,12,9,8,12,8,12,8,9,18,19,14,12,10,13,8,8,12,11,11,6,10,14,12,17,24,27,26,20,14,14,13,14,11,20,12,13,13,8,8,25,11,10,6,9,9,8,14,9,10,13,15,11,5,14,7,11,7,7,6,7,6,6,10,12,9,10,10,6,9,13,8,4,8,4,10,13,14,5,10,8,10,7,8,15,6,3,7,7,7,10,15,8,10,18,7,8,9,5,5,4,3,6,4,8,16,11,7,6,15,7,7,6,14,10,6,6,7,14,19,8,6,9,13,13,14,15,8,11,5,7,10,8,21,12,13,17,16,8,8,23,11,19,25,36,23,21,21,26,12,13,17,15,13,13,13,14,9,12,9,10,11,20,19,4,8,10,13,14,16,18,17,12,15,9,12,8,8,5,10,6,6,20,11,11,13,6,13,11,18,22,8,10,9,13,16,14,17,14,18,10,4,17,23,26,18,12,7,15,17,16,8,12,16,11,22,30,24,23,21,20,30,18,18,17,19,19,19,10,9,11,19,11,20,32,17,20,19,17,22,15,17,13,18,24,13,10,8,14,22,13,20,16,20,17,14,19,29,24,16,13,23,23,36,18,19,14,18,11,15,16,10,9,9,14,4,17,15,15,25,25,22,10,11,12,8,21,15,14,12,10,21,8,12,19,19,13,17,17,21,12,17,21,19,16,14,18,18,12,9,20,11,16,13,19,16,20,14,14,19,8,12,14,10,16,17,9,17,4,9,22,15,8,10,16,13,13,17,9,14,13,17,12,13,17,22,20,27,17,19,16,14,17,17,20,15,27,20,28,8,15,22,15,8,17,14,20,21,23,13,29,26,32,29,21,23,15,24,25,15,19,19,14,25,29,21,22,25,23,23,31,23,23,55,27,21,25,16,33,26,29,19,18,20,21,13,14,21,15,13,15,16,15,13,13,20,18,24,24,15,17,19,19,23,24,12,18,14,16,19,31,18,24,21,23,13,24,25,37,25,33,17,18,20,29,27,26,24,27,16,22,24,15,13,24,26,30,19,26,32,40,17,16,23,37,34,32,36,36,50,59,42,49,48,79,60,53,46,68,54,68,54,62,51,98,126,113,72,69,56,49,62,46,49,55,46,51,42,33,34,35,40,37,37,45,51,35,36,32,45,36,25,35,36,37,41,44,32,26,42,45,44,51,48,46,52,36,42,32,29,33,37,33,36,29,31,39,27,30,25,25,25,33,26,30,31,29,29,36,34,25,24,25,25,36,17,18,20,18,16,20,19,16,17,23,6,13,7,16,20,15,13,14,11,14,9,15,10,11,11,10,8,8,3,5,3,13,6,13,10,17,12,17,23,25,18,22,4,13,6,8,6,14,14,14,2,12,16,12,12,10,4,11,5,11,7,9,8,7,6,8,10,3,6,8,6,13,7,8,5,10,19,12,14,17,19,16,12,26,15,11,13,19,13,15,12,10,7,9,7,13,8,12,8,12,14,5,11,15,14,14,12,16,19,14,5,17,15,10,8,8,8,17,25,12,19,20,21,10,15,11,11,9,8,17,16,11,9,6,14,19,4,13,8,9,9,9,8,5,6,7,11,5,4,11,8,8,7,7,4,6,6,9,16,11,5,8,2,5,4,4,8,7,13,14,6,14,19,17,18,9,11,13,4,8,11,12,6,9,9,9,11,6,15,19,9,11,16,21,20,10,13,9,12,16,9,17,13,11,20,17,15,13,16,12,11,15,15,5,17,12,15,12,8,5,8,11,9,17,17,11,9,15,9,8,12,14,19,22,14,31,16,21,24,23,14,14,17,19,29,27,21,12,12,27,16,14,13,16,14,20,21,17,18,17,10,9,11,16,16,7,7,8,5,8,11,15,10,13,15,5,9,6,12,9,8,6,9,8,12,17,19,20,16,15,18,10,15,17,6,15,7,6,3,4,3,12,9,7,4,4,9,5,8,21,11,14,10,7,7,12,11,18,11,15,16,12,12,15,14,12,13,12,12,18,19,16,14,9,15,13,18,19,14,16,16,16,14,10,17,15,11,20,13,17,10,19,19,15,16,27,17,16,25,18,15,20,21,17,20,16,17,16,30,28,16,24,17,17,10,15,11,14,15,10,14,16,11,13,2,13,13,18,11,15,7,21,14,14,15,24,10,14,15,18,13,12,17,10,16,18,14,10,4,12,16,15,16,14,17,13,24,19,20,17,15,18,16,19,9,13,20,23,14,23,20,21,30,21,20,21,28,12,18,20,16,21,26,14,14,21,31,26,27,36,31,19,16,18,34,28,19,26,32,19,27,16,16,17,26,24,34,32,25,31,30,25,27,25,13,22,18,22,22,21,20,28,22,21,22,25,21,32,29,27,15,17,18,19,20,29,29,34,26,31,21,35,26,26,30,30,25,21,25,17,21,21,23,27,26,19,20,25,26,20,28,26,21,29,22,23,17,15,16,29,19,17,29,27,14,15,13,21,19,11,13,21,22,27,16,20,25,19,26,31,29,33,39,27,36,20,29,27,25,33,27,33,38,36,38,26,35,30,28,31,23,42,30,23,38,28,23,32,38,25,25,18,16,28,21,22,31,34,30,36,30,23,27,44,25,16,18,15,25,31,31,36,20,34,33,26,36,22,31,48,34,27,23,16,25,36,22,10,15,28,17,26,26,21,19,33,29,37,32,33,32,36,28,17,24,15,26,24,17,16,22,16,12,11,12,10,16,24,29,18,24,11,13,15,11,18,7,9,7,8,13,22,28,33,39,22,31,41,31]