[140,101,90,104,100,95,87,109,59,74,54,51,48,62,48,32,48,56,38,48,45,31,39,28,40,35,31,51,31,29,21,33,50,41,38,37,31,11,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,14,24,23,16,20,28,25,15,14,19,28,21,19,12,30,25,21,16,19,25,28,25,14,43,19,18,24,13,33,20,29,15,16,29,15,19,21,9,9,26,18,17,13,18,28,16,16,13,16,15,12,18,14,18,15,14,14,23,15,11,14,6,18,15,18,9,10,9,11,17,5,9,10,7,6,13,14,12,6,20,14,8,5,8,19,9,5,4,9,15,8,15,6,7,13,9,4,10,8,8,6,12,7,8,16,6,8,9,10,24,7,12,27,14,16,7,4,7,8,12,11,10,12,12,10,12,10,10,12,11,10,6,9,11,10,6,16,14,2,5,13,8,11,9,13,11,10,9,7,5,4,10,5,9,6,12,15,8,4,4,8,6,10,6,6,11,9,6,5,7,2,8,15,8,5,3,4,7,6,7,8,5,2,2,9,18,2,7,4,13,9,6,2,10,14,8,8,7,4,2,4,8,6,5,15,6,11,6,4,4,3,5,4,5,6,5,0,1,1,21,4,2,5,7,3,2,3,4,6,2,6,3,4,8,1,4,7,4,3,0,21,2,0,0,1,5,1,2,4,0,3,4,3,0,6,3,0,0,3,0,2,3,1,6,0,4,2,2,1,21,8,9,6,4,6,1,6,3,6,3,4,2,2,2,4,3,6,3,6,2,3,2,5,6,3,3,4,3,4,2,9,2,6,3,3,0,3,2,1,2,2,8,3,4,5,2,4,2,1,0,0,2,3,7,1,3,3,5,3,5,5,9,2,5,2,2,2,2,2,3,3,4,5,4,1,6,1,0,5,3,0,3,3,9,2,11,3,8,8,5,6,2,2,8,5,12,14,4,5,3,6,5,5,5,5,8,5,6,4,5,3,3,0,5,5,7,8,4,2,1,6,8,4,4,5,3,2,1,2,9,9,6,7,3,3,13,6,2,3,3,7,4,5,8,5,10,10,8,10,15,8,11,8,8,3,7,8,10,4,6,4,3,5,2,11,8,7,11,7,5,7,5,7,9,6,9,4,6,5,9,4,5,11,9,0,7,4,7,11,7,9,10,14,16,14,19,20,4,6,5,7,6,19,8,2,6,5,4,2,5,4,10,14,11,18,15,9,21,6,7,10,9,9,11,8,14,8,21,9,10,8,16,11,7,4,17,12,27,15,9,11,12,9,8,8,12,19,10,15,11,16,13,9,7,5,11,18,26,14,11,7,15,9,14,8,5,11,22,14,12,11,10,9,7,10,14,21,9,10,15,16,7,23,9,15,21,21,16,13,11,9,16,20,21,10,15,17,25,5,17,27,12,23,13,13,15,20,16,17,17,20,14,18,13,16,15,22,16,18,12,10,12,29,17,12,12,19,15,10,17,8,13,33,12,23,16,17,27,13,16,24,10,19,13,10,28,11,12,13,28,16,12,16,17,14,15,18,22,17,10,14,10,14,17,18,13,14,16,16,24,28,22,23,25,13,19,19,22,9,14,9,19,13,21,10,23,18,17,12,17,19,24,15,20,30,21,11,12,12,17,21,19,22,18,15,14,16,19,11,14,18,14,17,15,17,19,22,15,15,13,10,10,15,15,12,9,18,27,17,8,15,15,13,11,7,25,15,22,15,7,13,14,12,18,14,13,14,21,13,19,16,9,24,17,14,13,10,5,11,20,18,17,18,12,24,23,10,22,9,28,15,11,17,10,19,17,17,11,8,32,20,10,8,8,11,10,12,13,16,24,16,11,17,20,15,9,15,17,13,12,8,6,5,10,11,13,16,15,8,9,20,7,19,27,13,13,14,17,9,17,15,12,11,7,16,12,14,9,3,10,11,11,13,9,16,13,14,19,9,20,6,15,14,12,7,9,15,19,12,12,14,10,15,11,7,9,9,11,7,15,15,10,11,14,11,12,21,21,16,16,10,23,12,12,16,11,18,11,16,3,9,12,15,11,7,11,14,13,10,9,10,15,9,15,15,13,15,12,11,14,18,8,9,14,19,13,11,10,9,16,27,13,16,10,14,17,15,12,16,18,11,13,8,13,10,26,22,37,15,9,13,15,13,11,12,13,18,18,18,9,19,23,23,11,16,12,24,15,17,15,7,16,12,16,23,13,17,9,14,13,9,13,9,12,23,15,8,18,16,21,14,21,21,11,18,12,13,17,7,10,12,26,28,12,16,30,16,17,13,13,21,13,17,12,11,17,20,9,19,15,16,20,18,15,18,24,19,14,28,13,21,16,22,16,20,17,13,21,16,15,15,6,11,8,14,18,18,12,16,29,10,23,17,12,10,33,18,24,23,38,17,16,22,17,15,16,20,21,18,32,18,16,19,10,22,16,14,28,8,24,14,13,20,11,15,7,6,24,12,14,14,15,20,19,17,14,11,12,18,17,13,17,23,17,14,26,20,14,20,24,12,12,23,15,29,29,15,24,22,16,19,13,24,20,20,30,21,21,23,21,19,17,34,37,21,11,23,16,18,12,14,10,27,18,23,15,18,13,18,15,18,24,24,24,28,23,24,18,17,11,17,23,28,21,19,21,17,21,21,13,22,20,21,31,19,22,21,16,19,18,15,18,22,21,7,7,17,31,19,36,25,17,16,35,26,14,36,19,20,17,25,19,28,34,17,13,16,33,23,25,15,22,36,25,21,29,26,38,30,22,19,24,29,27,20,14,23,22,17,17,16,31,30,19,29,18,18,19,17,19,18,32,26,20,15,26,17,40,38,30,30,42,18,18,20,15,26,18,24,26,19,45,31,25,27,28,30,20,21,33,15,27,23,27,20,31,29,31,28,32,28,22,43,20,32,23,29,41,32,22,26,21,32,35,19,35,24,19,26,18,26,28,25,22,17,20,33,44,20,29,28,18,27,34,26,21,19,27,26,25,34,18,24,21,18,32,31,19,38,25,39,29,27,24,21,27,22,25,20,21,29,32,25,12,22,27,24,27,25,25,43,19,28,17,16,31,26,12,22,21,31,21,23,28,25,28,39,21,15,26,47,31,23,15,16,27,25,20,19,17,32,27,18,14,20,26,20,11,29,25,29,22,28,21,19,23,15,14,31,28,21,20,18,10,30,28,17,20,23,23,32,25,22,21,17,31,24,17,17,24,21,17,24]