[1,1,1,1,1,0,1,1,1,0,1,1,1,1,0,1,1,1,2,1,0,1,1,1, 2,3,1,0,1,1,1,2,4,6,1,0,1,1,1,2,4,8,11,1,0,1,1,1, 2,4,9,17,23,1,0,1,1,1,2,4,9,19,39,46,1,0,1,1,1,2, 4,9,20,45,89,98,1,0,1,1,1,2,4,9,20,47,106,211,207, 1,0]