[0,0,1,0,1,1,0,1,2,1,0,1,3,3,1,0,1,4,5,4,1,0,1,5, 7,8,5,1,0,1,6,9,13,10,6,1,0,1,7,11,19,16,14,7,1,0, 1,8,13,26,23,25,16,8,1,0,1,9,15,34,31,39,28,20,9, 1,0,1,10,17,43,40,56,43,38,23,10,1,0,1,11,19,53, 50,76,61,63]