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