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