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