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