[520,370,317,251,221,180,183,109,141,160,142,117,128,138,114,161,171,119,110,124,77,82,95,62,99,79,84,85,63,64,38,55,53,56,61,74,46,49,13,0,0,0,0,0,26,8,46,19,16,10,1,0,1,53,57,51,51,34,37,46,41,38,48,42,82,75,68,56,62,55,37,45,50,34,62,40,38,34,43,54,53,43,40,51,36,35,29,32,31,26,39,25,28,22,16,26,31,31,28,21,16,32,21,10,23,28,21,24,28,27,20,17,26,23,18,19,15,17,27,17,30,24,24,20,12,16,27,18,24,18,21,17,17,16,13,18,12,20,29,15,26,19,21,22,23,18,11,16,7,13,45,16,23,15,21,10,15,11,9,11,17,34,21,24,15,11,17,24,15,10,25,17,13,14,18,14,20,12,12,15,25,18,21,8,19,18,17,24,23,11,17,25,32,18,15,23,12,11,14,17,13,25,16,18,34,28,25,20,19,10,23,17,20,11,22,19,6,7,24,16,8,14,23,20,17,22,8,12,17,18,11,9,14,11,27,19,15,18,16,6,15,12,13,11,15,13,13,17,17,15,26,36,28,24,22,28,19,20,13,37,15,14,20,23,13,21,15,15,22,14,11,13,21,14,18,15,13,21,22,14,21,14,23,20,14,11,17,20,19,26,12,11,15,12,17,15,15,14,14,12,21,15,18,18,24,18,22,16,16,18,13,16,14,21,16,20,17,19,17,18,16,11,16,9,17,15,23,13,26,22,20,16,18,10,20,19,15,14,14,15,10,11,10,13,24,21,21,13,18,15,14,17,18,17,11,16,13,19,30,19,24,14,7,5,11,10,9,11,9,17,14,25,11,7,11,20,11,20,12,18,11,9,15,8,9,11,12,16,19,10,16,15,13,21,9,6,10,14,16,15,13,5,17,9,13,19,10,10,5,13,11,7,7,16,16,10,17,17,14,11,29,14,20,19,10,17,12,14,15,19,15,14,14,17,21,23,24,17,20,14,25,21,19,13,20,13,25,22,17,13,14,16,14,11,17,21,21,18,18,12,18,24,21,22,20,23,30,35,22,22,22,14,9,17,25,24,24,18,16,27,18,18,23,22,13,17,9,7,22,21,16,25,14,21,16,24,27,18,24,13,17,16,17,15,20,20,16,19,14,12,15,16,16,15,20,20,17,20,13,14,20,19,9,11,22,12,5,7,7,10,13,9,9,9,5,13,22,7,9,17,27,10,14,11,20,20,18,18,12,12,11,20,9,10,16,8,10,10,17,9,9,10,6,9,12,10,17,11,8,15,14,10,14,6,9,21,18,22,12,18,11,20,10,10,16,15,24,11,18,14,9,11,9,16,8,4,5,4,9,4,14,14,11,10,11,9,11,14,8,12,15,16,5,7,9,3,3,12,9,10,5,14,5,8,3,9,7,8,7,10,19,17,14,9,2,7,10,9,9,10,19,10,13,4,2,7,4,7,13,6,9,11,7,8,8,5,12,9,9,10,15,18,8,16,12,12,14,10,8,14,19,12,13,5,17,15,5,9,14,10,14,16,11,8,11,23,10,5,6,8,9,3,7,5,5,14,12,6,13,15,15,18,14,18,24,17,20,23,19,24,28,27,19,16,17,12,19,24,19,24,22,21,34,16,27,28,28,24,34,19,26,22,20,23,24,22,26,29,25,27,22,32,25,33,25,25,30,28,24,35,37,29,34,43,30,32,15,28,21,16,16,20,13,15,30,27,25,30,36,25,48,26,31,32,27,14,15,12,13,13,20,24,20,12,18,26,27,17,11,11,10,9,9,19,14,17,13,18,12,16,10,21,18,16,16,12,28,22,21,17,14,34,29,23,17,15,25,30,17,29,15,20,27,14,13,28,21,16,35,18,14,24,20,11,12,15,12,8,6,4,11,4,3,3,11,14,4,10,6,1,4,2,2,2,9,15,6,12,13,13,13,7,11,10,10,6,7,10,19,14,13,5,16,17,13,18,29,11,15,9,7,7,20,13,18,15,17,10,13,11,18,31,15,16,12,11,23,14,14,15,22,10,10,10,11,7,13,9,9,20,11,17,19,22,13,13,13,6,13,18,14,22,15,8,16,14,13,9,11,13,17,13,21,14,19,7,18,5,10,9,8,10,14,15,8,12,16,18,25,28,21,23,22,19,21,11,16,15,21,10,16,13,11,12,15,9,23,7,8,18,14,11,13,10,6,12,12,9,9,19,9,9,14,10,22,22,21,12,13,24,19,20,16,21,28,29,21,28,20,17,20,17,12,20,11,25,25,16,14,10,10,6,19,18,18,14,22,23,31,29,29,24,27,25,38,26,25,28,23,18,22,14,24,23,17,18,3,27,16,21,11,19,23,18,17,15,13,10,13,21,27,13,13,6,13,7,15,17,15,20,24,26,16,18,13,19,21,16,12,16,21,25,15,19,22,17,23,25,19,33,24,16,12,24,20,23,19,22,20,16,20,27,27,32,23,29,16,22,17,31,30,26,24,27,31,23,23,27,28,31,28,23,20,13,19,23,16,21,18,20,22,28,33,20,29,25,16,25,18,14,28,14,19,10,17,14,15,22,17,23,24,23,17,19,15,6,12,20,16,20,9,11,16,13,28,23,16,22,17,24,25,24,17,27,24,19,22,24,33,28,34,26,33,36,25,24,38,42,33,34,29,26,21,29,18,22,25,25,23,29,27,29,31,34,27,32,37,30,36,19,26,19,30,18,25,36,27,26,30,25,32,42,31,23,21,13,20,16,28,27,23,14,20,26,18,30,12,24,25,19,21,16,23,22,30,30,18,16,18,23,22,16,22,14,20,33,23,19,9,30,18,12,23,21,24,30,27,15,24,33,39,32,36,27,26,25,17,23,31,28,34,42,33,30,26,25,28,17,38,32,30,39,31,32,24,18,28,23,22,30,28,35,29,27,36,39,34,48,47,41,27,37,25,34,36,22,15,22,23,33,32,23,22,30,23,22,25,16,36,30,36,20,23,15,31,29,32,33,32,32,30,35,36,31,31,32,27,46,34,39,36,27,39,30,39,56,40,58,40,35,48,38,27,36,37,31,38,38,46,26,31,34,39,33,30,36,29,38,31,51,40,29,41,47,46,40,43,32,28,43,78,67,29,36,44,41,26,37,32,32,41,23,24,24,29,26,37,39,29,33,25,26,26,25,20,16,20,19,16,19,22,22,21,11,20,27,18,11,23,27,20,26,22,20,30,20,35,14,12,18,19,14,25,27,15,32,20,15,19,14]