[1,0,1,0,1,0,1,1,0,1,1,0,1,2,0,1,3,0,1,3,1,0,1,3, 2,0,1,5,2,0,1,5,4,0,1,5,6,0,1,6,7,1,0,1,6,10,1,0, 1,7,11,3,0,1,9,13,4,0,1,7,18,6,0,1,8,20,9,0,1,10, 21,14,0,1,9,27,16,1,0,1,10,29,22,2]