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