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