[1,0,1,0,1,1,0,1,1,0,1,2,1,0,1,2,2,0,1,3,2,1,0,1, 3,4,1,0,1,4,5,3,0,1,4,6,4,1,0,1,5,8,6,2,0,1,5,10, 8,3,0,1,6,11,12,5,1,0,1,6,14,14,8,1,0,1,7,16,19, 11,3,0,1,7,18,23,16,5]