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