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