[105,60,43,39,18,22,20,16,12,12,21,9,8,23,20,7,12,24,15,26,28,19,13,9,15,17,25,32,23,22,22,14,11,24,26,28,26,22,34,36,22,24,39,17,22,28,17,25,21,22,22,38,21,21,25,22,14,17,13,17,27,23,15,20,21,12,23,22,12,14,10,8,14,21,15,8,23,18,19,22,11,12,14,20,28,19,18,10,11,10,11,14,16,12,9,12,4,13,12,13,15,15,13,16,19,17,10,12,15,13,14,8,18,24,23,16,5,12,15,9,22,26,15,12,18,15,15,13,15,9,10,23,25,31,31,18,28,16,25,13,18,15,20,10,6,13,10,11,13,20,16,15,8,14,10,11,17,22,18,15,17,13,12,9,23,18,13,13,14,9,9,14,17,15,12,14,8,11,13,12,15,2,7,13,7,9,21,9,7,10,6,5,17,7,18,14,12,17,9,10,18,7,4,3,8,12,18,3,5,16,12,2,2,2,12,8,5,8,7,10,7,8,6,6,10,5,2,0,3,4,4,7,4,2,8,4,6,5,3,4,4,5,2,2,4,11,7,8,10,13,10,13,11,11,4,14,10,18,18,5,10,11,7,14,14,16,12,11,7,10,12,6,8,5,9,8,9,5,11,16,12,7,8,5,6,6,8,8,3,5,5,4,8,9,11,10,10,5,8,12,21,19,12,14,15,13,14,6,8,5,7,4,1,5,4,5,4,7,4,6,7,9,4,9,4,2,5,9,1,4,7,5,3,2,5,10,6,8,6,8,11,13,8,5,4,7,8,5,8,12,10,7,8,10,11,9,6,7,8,16,18,9,16,6,8,6,8,3,6,5,11,6,10,7,19,12,10,12,12,9,13,12,17,15,17,15,10,20,20,6,6,5,6,12,11,12,9,3,7,8,7,7,3,5,6,4,11,6,6,4,13,15,11,11,4,6,9,10,8,8,22,10,18,20,19,22,12,14,17,10,13,16,11,16,12,16,8,12,18,6,20,10,8,12,16,17,19,10,23,10,25,15,21,16,16,13,14,13,22,10,29,20,13,12,13,11,15,20,13,8,12,25,21,14,26,17,23,16,29,24,27,24,15,13,16,11,17,20,16,20,22,15,15,12,14,21,16,15,16,18,9,19,10,11,18,12,3,8,13,15,13,7,3,14,18,17,13,8,6,6,4,7,17,5,7,7,14,11,3,7,5,4,8,2,2,2,2,5,2,3,9,3,5,13,8,5,4,9,6,4,5,1,3,7,8,6,10,3,6,15,12,4,8,6,5,6,4,8,10,4,15,11,8,9,8,10,5,14,7,3,5,9,8,6,10,6,5,8,8,17,6,12,6,8,5,5,16,13,17,15,19,4,14,10,16,14,10,13,10,3,9,14,8,9,11,18,11,19,20,18,14,13,15,6,12,12,5,17,9,19,12,14,12,11,7,8,11,7,11,10,13,12,14,15,14,14,15,14,8,8,7,7,11,13,14,10,12,12,11,17,12,2,7,6,10,16,11,12,14,17,20,8,17,9,16,15,14,10,12,8,11,8,9,9,12,19,10,15,10,10,17,16,15,23,12,9,8,13,13,8,18,16,20,11,18,14,10,13,15,18,20,15,10,7,10,8,5,10,11,9,16,13,6,9,12,12,12,10,13,15,14,15,11,9,14,17,12,17,8,16,10,10,8,7,4,11,15,22,10,15,25,18,14,15,18,15,25,12,16,16,13,20,16,18,9,22,8,21,9,12,12,15,10,12,7,15,12,14,17,6,11,6,10,10,5,6,7,14,11,13,9,7,8,11,7,11,13,19,6,8,7,9,4,9,5,10,3,10,6,4,1,7,10,5,7,14,22,10,21,12,13,14,11,8,5,12,7,8,12,7,6,10,9,11,11,17,11,11,10,14,18,23,12,16,18,9,15,13,16,17,9,16,23,20,17,18,15,18,12,17,16,12,16,16,14,14,18,16,23,9,15,14,11,15,15,13,18,13,11,14,14,11,12,16,15,15,15,13,5,6,6,6,9,7,8,13,3,6,2,5,13,9,7,11,15,17,10,2,12,12,13,16,18,20,34,24,16,8,21,11,17,8,9,10,12,13,17,9,12,15,21,20,13,16,22,18,16,14,19,15,12,11,12,9,10,8,6,4,11,4,8,5,3,5,11,7,8,8,12,23,22,20,12,8,15,19,10,12,11,12,23,18,11,15,9,10,16,18,19,14,14,21,21,22,11,18,20,16,28,21,16,23,12,17,17,12,21,17,13,9,14,12,12,16,9,18,13,24,17,16,16,16,22,27,13,21,12,14,12,19,21,13,14,15,14,17,15,6,9,8,7,3,5,10,10,5,22,12,5,13,5,8,16,9,16,12,13,12,13,18,8,13,13,9,19,11,12,13,10,1,10,12,8,7,6,13,14,15,14,12,10,7,10,18,13,10,9,18,9,7,13,7,13,8,17,3,11,11,4,5,13,13,21,13,15,17,25,16,14,24,23,20,19,17,24,13,19,22,25,28,27,31,17,15,20,16,22,17,10,19,22,22,18,17,28,24,23,27,16,15,29,22,19,12,22,20,18,18,19,15,30,17,20,18,17,17,20,16,0,0,0,4,20,16,16,14,18,15,21,28,19,6,13,11,19,10,23,27,12,20,13,12,15,15,17,11,20,13,26,19,26,16,17,21,28,23,16,18,17,8,10,12,12,29,19,20,23,15,10,13,18,18,21,30,15,14,10,11,24,22,24,24,21,26,17,25,15,25,22,19,27,15,19,20,25,21,22,15,23,22,9,14,21,9,33,21,20,25,15,19,13,23,18,15,14,21,18,26,35,29,28,12,26,25,29,31,31,29,32,25,33,17,20,21,17,32,28,23,28,28,24,30,21,21,28,25,23,30,29,26,31,29,12,26,23,19,23,19,19,26,15,15,16,29,19,23,26,18,13,22,21,13,17,17,17,19,20,10,17,22,14,20,22,17,23,19,12,10,15,25,22,31,26,27,25,19,24,41,27,24,18,42,36,38,30,21,8,26,22,25,22,28,17,24,26,13,28,23,26,25,23,28,49,31,33,20,28,25,23,28,33,26,25,29,28,24,41,32,33,28,28,32,26,23,23,30,30,25,25,25,56,55,45,40,38,41,43,30,30,42,40,29,26,25,25,23,42,45,34,29,37,24,32,24,29,31,27,38,46,39,33,45,27,30,39,29,42,39,27,31,45,36,47,49,38,54,49,33,45,44,61,59,55,58,48,77,61,60,72,65]