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