[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]