[245,178,122,92,128,120,69,56,112,57,77,79,46,94,45,73,74,67,57,83,101,74,72,46,57,66,64,55,37,60,51,44,48,45,57,47,45,61,56,44,49,44,59,74,70,45,50,34,43,41,38,22,50,45,45,45,31,36,50,46,41,48,35,46,35,39,39,37,31,31,34,32,32,34,28,33,45,36,41,36,38,33,30,34,34,30,33,29,38,37,20,35,30,35,29,33,37,29,32,26,29,23,22,23,34,18,33,11,22,23,21,31,19,28,31,11,22,22,18,12,21,23,20,19,22,16,24,20,14,17,17,15,22,14,25,15,24,12,15,16,8,8,18,19,20,23,25,31,14,23,17,12,19,14,23,5,11,16,15,8,8,14,18,15,11,17,14,8,19,19,15,15,12,20,3,11,16,13,27,16,32,15,15,12,13,14,13,13,14,9,9,6,12,8,7,14,10,10,5,9,13,15,15,8,14,10,14,16,9,16,15,19,16,21,19,12,11,14,16,18,11,12,19,15,17,15,11,11,8,11,7,15,11,6,14,14,6,13,15,8,16,15,12,18,3,13,17,20,15,7,12,18,9,17,15,14,9,14,18,11,16,24,14,13,15,11,14,8,12,15,10,14,13,14,12,12,18,13,18,22,14,8,16,18,12,26,22,16,22,17,17,21,21,24,18,15,14,20,27,28,29,22,15,21,23,20,23,26,18,22,31,13,22,15,28,23,25,14,23,25,25,13,14,20,15,21,20,19,17,17,16,19,16,19,17,23,31,17,21,21,18,25,21,21,30,30,27,31,21,26,15,29,23,15,16,23,19,17,22,30,37,23,29,20,19,17,21,19,19,13,20,19,22,24,26,11,14,20,19,26,21,17,25,13,27,26,23,13,17,18,29,18,23,14,23,22,23,30,20,28,27,29,32,31,41,29,29,25,33,20,18,31,29,26,30,28,27,29,24,18,41,28,28,23,29,38,19,31,20,19,25,19,25,12,28,33,29,25,26,30,24,22,34,30,37,33,24,25,27,25,44,28,19,27,19,29,26,33,34,18,26,34,31,37,25,45,42,32,28,20,29,32,31,35,30,39,34,41,43,48,42,35,38,26,29,23,20,23,23,20,21,18,26,24,27,16,17,16,14,14,13,19,18,15,18,26,20,15,30,28,32,29,35,22,31,30,32,27,29,22,20,20,43,31,29,25,28,33,32,38,32,33,33,19,24,22,24,27,33,38,30,37,24,13,19,17,16,22,21,16,25,18,22,18,23,30,28,22,26,21,30,24,23,18,17,27,33,24,38,39,14,19,23,23,24,24,23,32,14,19,18,23,20,16,13,11,16,24,18,23,20,22,16,24,29,26,21,24,26,21,16,11,18,27,27,25,26,18,28,26,13,23,29,24,16,16,20,26,26,19,19,15,12,18,23,21,12,18,16,31,20,18,21,17,11,21,22,18,25,17,23,20,20,33,34,33,17,20,27,32,28,37,27,35,35,30,30,21,28,27,31,18,14,36,29,38,34,26,27,32,22,19,29,34,14,29,18,20,32,30,26,27,27,24,26,28,26,36,32,30,28,21,30,28,28,27,28,24,17,19,20,20,29,31,34,48,41,39,43,39,39,41,33,39,36,29,30,32,30,21,34,36,38,30,30,38,24,39,45,42,27,38,41,36,43,45,39,44,38,36,50,32,34,44,46,32,37,45,36,24,45,35,38,34,31,23,34,28,34,38,30,29,32,30,23,38,45,41,27,34,45,38,32,42,37,42,51,36,37,31,31,24,22,24,24,26,29,33,38,36,36,32,40,24,31,42,37,27,31,23,33,23,27,33,33,29,31,25,25,37,44,35,36,37,40,29,25,27,39,40,39,37,40,40,38,33,30,40,33,51,41,32,34,45,32,46,24,23,32,36,30,30,16,26,20,19,37,36,31,39,37,29,26,31,29,22,15,19,15,24,13,32,29,46,34,21,26,22,24,18,22,20,23,21,21,20,14,22,18,27,32,32,25,26,27,30,27,32,20,20,34,19,28,12,20,23,26,29,24,44,72,0,0,0,0,0,0,0,0,0,0,0,0,8,17,19,13,12,16,35,28,20,15,25,26,37,22,31,22,18,18,20,24,17,19,25,21,24,19,22,24,26,17,22,19,18,18,15,16,23,24,18,23,23,26,21,11,16,27,18,15,21,14,24,22,17,11,29,24,23,13,26,24,20,30,31,37,30,20,16,29,23,31,23,31,22,28,33,24,35,20,18,25,20,32,27,30,36,31,22,30,18,18,35,31,31,37,34,30,27,41,35,34,29,39,22,33,37,27,30,35,29,32,30,28,42,48,33,25,31,34,22,23,23,18,41,29,22,14,38,29,34,17,20,22,14,21,19,25,22,22,28,22,26,28,19,27,29,37,25,19,19,32,25,34,30,31,27,26,36,35,34,18,24,20,26,25,33,37,33,37,41,26,27,17,32,18,24,28,23,23,31,33,31,29,28,21,34,31,25,32,26,31,15,36,17,25,26,26,20,22,23,17,33,20,32,34,38,36,24,29,27,33,33,24,25,26,28,29,24,29,30,22,22,26,14,19,22,15,29,30,23,24,26,19,26,25,29,27,31,25,28,21,29,34,33,32,32,23,47,38,27,24,30,28,33,46,20,21,27,23,21,29,27,30,27,15,30,21,32,36,37,23,37,44,38,38,28,39,28,35,33,32,27,28,26,40,24,28,27,34,25,21,13,20,25,30,23,35,42,34,47,44,42,41,38,40,27,35,21,31,21,34,42,33,28,37,47,35,28,39,38,42,23,21,21,30,19,20,18,20,26,29,26,25,37,40,30,33,31,37,40,25,35,30,34,27,37,38,26,40,36,24,40,43,42,36,33,26,25,45,48,37,41,23,35,31,32,26,47,47,31,34,43,39,31,40,33,38,37,30,47,44,37,30,40,34,37,31,27,26,34,45,38,30,38,30,49,36,39,36,39,51,38,49,52,40,36,44,41,38,40,32,52,38,39,37,31,24,51,38,35,45,40,39,33,38,31,31,35,27,36,35,46,19,37,37,37,25,27,36,16,40,23,29,37,31,26,26,19,20,22,24,31,29,32,36,19,34,27,36,32,28,35,30,41,46,23,27,55,77,35,36,38,41,48,30,37,42,38,42,30,55,48,29,32,42,42,50,52,60,44,47,49,47,49,52,54,49,45,37,52,53,42,43,42,37,49,34,43,48,62,49,49,43,42,56,49,55,62,64,47,56,45,57,99,65,74,72,106]