[1,0,0,1,0,1,0,1,0,1,1,0,1,2,0,1,2,0,1,3,0,1,3,1, 0,1,4,3,0,1,4,4,0,1,5,6,0,1,5,7,0,1,6,9,1,0,1,6, 11,4,0,1,7,13,7,0,1,7,15,11,0,1,8,18,15,0,1,8,20, 19,0,1,9,23,25,1,0,1,9,26,30,5]