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