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