[0,0,1,0,1,1,2,1,3,2,6,1,8,1,7,6,9,1,15,1,10,5,8, 2,21,5,10,6,15,2,28,1,16,8,11,11,27,2,9,6,30,1,35, 3,18,17,9,3,43,8,30,8,17,2,51,8,32,7,14,2,55,2,10, 20,37,14,40,2,19,10,50,2,65,2,13,31,21,9,46,2,57, 19,15,3,67,11,11,9,41,2,89,15,22,12]