[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,1,5,10,6,2,6,12,7,2,9,14,7,3,11,16,8,4,15,19, 8,6,18,21,9,8,23,24,10,11,27,27,11,14,34,30,12,19, 39,33,14,24,47]