[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,0,0,0,0,0,0,0,0,0,2,6,11,15,14,5,11,8,8,8,30,7,21,8,3,1,8,5,5,11,12,8,8,12,8,8,4,8,9,6,17,15,15,8,24,6,6,6,4,25,6,16,25,4,10,8,15,4,3,12,10,21,5,5,3,16,6,9,5,5,5,3,3,13,18,25,7,5,7,9,6,5,17,16,29,5,9,10,6,18,11,12,10,13,7,11,11,3,12,13,11,5,7,9,15,3,5,8,13,21,16,3,19,5,7,4,8,7,5,6,6,3,5,2,7,3,8,11,5,10,4,5,2,13,11,5,3,4,4,4,4,17,9,2,2,2,10,9,3,12,6,8,7,6,11,5,6,5,2,3,3,6,4,5,9,3,4,8,7,1,5,10,7,6,2,7,4,2,1,2,4,1,4,1,3,3,6,3,1,10,2,5,2,1,5,2,2,1,1,1,4,0,1,3,2,5,1,0,3,3,4,3,6,3,4,3,3,1,1,2,3,1,0,2,2,0,2,4,0,2,4,7,1,1,3,0,3,1,2,3,1,2,4,3,1,2,4,4,2,1,5,3,1,0,1,1,1,3,2,7,1,4,1,2,2,7,6,5,8,2,1,5,11,8,4,3,2,4,1,4,11,6,2,3,9,2,0,5,1,2,6,4,8,1,1,2,5,3,1,3,0,1,5,2,2,1,4,3,4,5,2,4,3,6,7,3,2,4,2,1,2,1,2,7,3,1,0,2,11,3,1,2,8,4,3,6,1,5,2,5,3,5,1,2,2,4,2,3,2,5,2,5,3,14,4,2,8,7,3,1,3,2,3,5,2,1,5,1,1,5,0,4,6,5,7,5,2,2,3,1,0,1,3,2,0,3,4,2,4,4,4,6,5,8,1,3,3,7,4,1,2,1,1,1,3,5,1,5,4,19,3,2,2,5,3,3,9,6,7,2,5,6,6,4,1,2,5,2,7,7,7,4,4,7,6,6,4,5,5,4,3,3,3,11,4,6,3,6,7,3,2,3,11,9,4,1,9,14,8,8,7,6,3,10,15,2,2,11,5,15,4,3,3,5,6,2,10,7,4,4,2,5,3,7,6,7,7,13,5,11,7,3,10,8,6,5,2,3,2,3,2,5,5,2,14,3,1,7,1,3,3,1,4,16,5,8,5,2,2,5,3,2,9,1,8,4,8,7,4,6,8,5,9,9,9,6,9,6,5,3,27,10,9,2,9,6,5,5,3,2,3,4,9,5,5,1,4,3,4,6,2,2,3,7,14,5,10,11,3,5,3,4,6,14,10,5,2,7,9,8,7,8,5,5,14,8,6,6,6,15,7,11,13,7,6,8,3,8,10,4,11,8,5,7,5,6,10,12,4,6,10,8,9,7,10,6,8,9,8,5,6,6,7,13,20,7,9,7,5,6,8,6,9,11,29,6,14,15,14,9,3,4,17,5,2,3,7,6,8,3,5,2,14,3,4,14,1,7,8,6,5,12,10,5,4,9,3,13,4,10,8,6,10,15,6,7,9,4,3,9,12,6,6,8,10,5,7,13,4,6,3,3,6,7,20,9,9,21,2,10,10,8,7,6,30,9,5,7,5,17,7,18,32,12,15,9,11,15,29,6,38,20,30,14,14,13,16,14,12,29,16,9,6,12,13,6,17,7,8,40,10,14,16,17,27,18,14,20,9,22,15,12,15,23,26,12,24,25,4,11,16,4,11,10,21,9,17,10,5,14,11,9,14,8,7,9,21,16,25,12,5,18,8,3,7,8,8,15,8,15,15,11,13,15,13,11,13,10,5,13,10,3,9,9,17,7,9,20,7,11,9,13,13,13,28,14,6,25,11,18,14,9,7,4,12,8,8,8,10,16,16,25,7,10,10,9,8,7,9,9,16,12,14,15,21,18,10,13,4,8,7,7,6,3,12,2,9,7,10,5,5,11,8,11,11,8,7,12,5,7,5,10,4,3,6,19,9,6,10,5,14,3,9,7,7,8,14,5,9,6,3,6,19,7,9,1,9,5,8,10,21,16,9,5,5,17,5,8,7,13,3,6,3,10,12,7,11,7,7,11,12,7,4,8,15,3,5,6,8,7,5,4,3,8,4,5,3,11,11,3,11,7,6,12,18,3,13,11,8,17,9,28,8,7,6,11,7,6,13,11,24,16,7,1,13,6,9,17,4,1,3,1,4,8,10,11,8,6,7,32,6,6,6,19,7,6,6,5,5,10,7,11,8,19,8,9,7,28,18,4,9,4,15,11,14,2,19,6,12,14,6,12,12,15,8,12,8,12,18,18,2,11,10,7,3,4,16,23,5,9,3,11,8,22,14,11,13,5,0,15,10,3,8,15,5,20,11,8,7,12,8,7,6,9,9,7,21,18,12,12,16,10,19,14,20,6,11,9,4,4,13,28,14,12,14,11,34,4,12,11,31,6,9,7,13,21,22,21,6,14,6,10,6,14,21,11,5,8,4,24,10,7,15,20,8,18,7,11,7,14,11,7,8,21,13,13,14,8,11,7,21,4,17,15,15,9,20,12,9,15,5,26,8,12,7,9,11,8,26,13,41,10,9,10,6,10,10,26,10,7,7,3,13,15,18,16,26,7,4,34,16,10,9,23,21,11,17,12,15,19,5,11,12,13,13,19,27,26,11,15,11,16,14,15,15,10,25,8,11,16,8,11,25,16,17,13,13,20,24,18,30,10,16,15,14,21,14,16,5,13,14,7,13,16,20,11,17,19,15,6,24,14,16,26,27,16,22,34,25,35,21,20,15,12,15,24,15,13,24,16,21,24,23,16,13,11,12,10,15,17,12,10,14,14,22,18,19,20,21,11,37,12,16,13,14,28,28,21,3,17,16,10,12,16,12,22,18,16,6,16,20,8,5,22,16,11,16,24,19,11,5,6,10,12,24,18,8,22,9,7,6,18,11,16,12,10,14,26,11,23,13,36,13,14,11,16,16,12,20,10,20,9,13,6,9,16,8,14,8,15,13,15,13,17,31,9,15,8,6,12,30,13,19,4,17,16,10,20,16,13,16,5,12,16,27,5,8,15,19,6,12,28,5,9,23,5,2,10,16,4,7,8,17,12,7,27,7,7,15,8,10,24,10,7,7,14,13,13,8,22,5,7,11,12,20,16,23,10,5,12,12,5,11,7,20,10,12,6,5,8,9,6]