[1,1,0,1,0,1,2,0,0,1,2,0,2,0,1,3,0,2,1,0,1,4,0,2, 2,2,0,1,5,0,4,2,1,2,0,1,6,0,6,2,3,2,2,0,1,8,0,7,4, 4,2,2,2,0,1,10,0,8,6,6,4,3,2,2,0,1,12,0,13,6,6,8, 3,3,2,2,0,1,15,0,15,9,11,6,9,4,3,2,2,0,1,18,0,21, 10,13,12,7,8,4,3,2,2,0,1]