[1,0,0,1,0,0,0,1,0,0,1,1,0,0,1,1,0,0,2,1,0,1,2,1, 0,1,3,1,0,2,3,1,0,3,4,1,1,4,4,1,1,5,5,1,2,7,5,1,3, 8,6,0,5,10,5,1,6,12,5,1,9,13,4,2,11,14,4,3,15,15, 3,5,17,15,3,7,21,15,3,10,23,15,3,13,27,14,3,17,28, 13,4,21,31,12]