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