[117,128,105,85,100,73,59,64,59,51,42,37,46,35,56,34,48,55,56,81,81,63,71,66,66,66,79,54,68,50,57,58,50,49,58,61,54,54,56,43,60,50,61,93,70,42,63,40,34,40,35,43,29,25,48,39,40,41,38,37,45,46,49,54,59,46,21,48,38,39,54,46,44,25,38,43,32,34,45,44,61,33,45,38,36,34,31,28,29,32,28,33,38,39,34,35,27,34,31,24,32,22,29,22,26,22,14,21,22,40,24,37,33,35,34,25,29,27,26,29,25,25,18,23,19,7,21,21,20,18,20,23,16,14,27,14,14,15,24,13,12,18,15,25,19,20,14,15,7,19,13,14,8,19,20,26,19,17,22,14,27,22,13,22,11,23,9,14,21,6,7,11,18,20,20,18,17,24,13,19,29,14,18,18,18,21,9,5,16,15,15,15,9,14,23,25,16,13,23,18,24,27,16,19,19,24,24,19,18,12,22,20,14,20,17,17,11,18,17,14,17,11,12,13,12,18,17,20,15,21,25,21,21,36,22,21,23,9,11,16,15,16,8,11,13,16,14,9,8,9,20,10,9,10,5,13,8,15,12,12,15,20,14,11,9,6,12,14,15,11,6,11,13,12,12,12,12,17,13,10,13,16,9,5,5,9,11,8,18,13,16,12,7,24,16,20,16,9,8,14,21,21,15,7,15,13,14,15,24,12,15,16,11,12,10,12,14,21,12,8,13,11,13,18,18,17,18,15,15,14,12,16,22,21,16,16,22,18,11,16,26,21,15,19,17,7,8,11,4,13,6,5,6,13,8,7,6,8,9,10,16,14,6,13,18,16,15,8,15,17,14,14,16,12,14,15,12,8,14,10,21,20,18,16,20,16,21,16,15,20,11,11,22,10,20,12,15,18,26,17,11,17,12,21,23,13,11,21,16,10,23,13,9,17,23,23,20,17,15,17,22,18,10,8,19,10,12,11,14,15,11,14,23,15,18,7,19,10,12,12,8,17,10,13,11,17,17,9,7,11,16,9,13,10,18,16,10,11,5,10,8,13,19,15,15,12,21,8,16,9,11,10,18,24,9,15,11,19,29,28,26,15,10,8,4,6,8,5,8,15,13,11,9,13,11,23,15,8,1,7,5,7,11,6,8,17,8,14,12,12,17,13,16,19,5,8,4,6,10,9,5,9,6,7,10,7,7,14,11,9,7,8,5,3,10,4,6,2,5,12,15,4,6,14,8,9,17,3,15,17,8,7,10,5,8,8,9,3,6,6,5,10,10,7,10,16,7,5,10,8,14,17,18,12,17,17,12,14,19,18,18,17,11,12,14,17,17,27,24,19,26,20,20,13,11,13,7,10,11,5,12,9,11,2,3,8,10,14,10,7,23,24,12,19,11,6,9,9,18,13,11,17,11,3,4,3,6,3,3,4,2,5,4,5,3,14,11,4,9,9,14,13,10,16,13,8,6,7,13,19,14,14,26,19,18,16,14,27,26,21,30,21,23,24,27,23,21,14,13,14,27,24,24,22,17,23,22,14,20,27,27,26,25,11,11,18,16,30,21,17,7,16,18,22,10,25,15,14,17,8,7,2,13,9,5,10,15,25,19,24,14,21,15,19,17,12,14,11,15,15,17,16,15,26,12,20,25,24,27,34,24,21,22,34,16,8,14,16,15,24,22,17,19,23,23,28,23,17,21,21,14,23,19,30,26,21,28,22,22,24,19,15,16,17,9,20,17,16,15,17,15,20,18,23,30,17,23,25,13,11,12,26,16,7,12,7,18,19,13,16,14,14,7,14,22,17,20,13,18,25,23,27,18,28,21,28,21,25,13,25,25,22,18,15,20,26,23,18,9,17,16,16,12,18,16,11,8,5,7,8,3,10,5,1,11,8,9,13,12,12,15,10,5,10,12,16,13,15,25,16,22,21,24,14,9,6,10,20,18,12,17,23,24,13,21,18,18,30,20,22,34,21,17,22,25,30,22,33,30,30,16,30,20,13,22,20,18,31,17,22,25,33,31,32,25,28,20,21,20,21,22,18,17,20,16,15,13,19,20,22,18,22,25,34,24,27,20,19,26,32,24,29,28,24,31,22,24,15,20,23,27,18,16,18,30,27,25,31,28,21,17,16,20,10,14,20,13,14,19,11,18,27,29,33,25,13,14,29,19,20,18,27,20,23,18,22,17,18,12,11,9,9,11,19,13,19,10,13,10,12,16,16,14,16,23,21,15,16,19,18,26,28,38,30,26,31,35,22,25,15,15,13,20,15,14,11,11,11,6,8,3,13,16,19,20,12,21,12,17,8,29,16,8,16,7,10,18,14,9,10,6,6,13,12,11,8,8,10,11,3,2,10,6,6,5,6,5,11,5,12,15,18,15,16,10,6,12,11,9,19,16,14,17,12,5,6,8,11,7,9,12,19,11,13,7,8,13,12,11,13,9,10,10,13,11,13,17,25,14,13,20,6,9,12,14,11,4,11,6,14,26,15,15,13,12,9,10,11,15,9,15,16,12,19,15,18,9,9,10,14,15,8,9,12,16,19,9,5,5,12,18,8,10,11,13,16,17,11,12,11,16,27,12,13,18,15,15,18,13,13,15,16,17,18,33,26,17,22,7,17,9,19,20,19,13,23,21,28,31,20,23,21,29,27,26,23,29,20,27,42,27,23,27,31,25,17,25,19,37,17,18,31,22,17,23,22,30,22,28,34,36,20,25,32,32,34,25,20,26,18,22,34,12,12,20,20,28,23,26,18,31,26,21,14,24,21,30,28,26,31,29,25,26,30,21,25,24,27,38,29,29,33,47,30,28,34,38,41,40,38,36,27,35,27,28,42,26,39,36,38,40,45,36,30,25,29,36,27,39,35,30,19,29,19,21,27,19,18,15,21,12,14,10,7,9,18,9,24,14,15,13,9,14,19,22,27,31,21,22,20,21,24,22,16,14,20,12,12,18,12,19,21,21,20,17,12,21,23,19,15,22,21,19,24,14,14,22,19,27,20,15,19,18,20,14,28,19,10,15,27,17,30,30,28,23,14,8,11,17,21,16,20,10,21,22,24,9,16,31,36,24,24,24,29,25,26,18,27,22,20,25,27,26,43,22,18,20,19,20,14,38,21,21,15,23,19,24,25,21,19,23,32,28,31,21,23,25,29,28,25,27,28,24,20,19,25,32,34,36,33,31,28,29,24,20,25,34,29,34,27,31,31,27,18,22,32,23,37,34,38,15,30,12,21,36,45,31,20,21,19]