[1,1,0,1,1,0,1,1,1,0,1,1,1,1,0,1,1,1,1,1,0,1,1,1, 1,2,1,0,1,1,1,1,2,3,1,0,1,1,1,1,2,3,7,1,0,1,1,1,1, 2,3,7,11,1,0,1,1,1,1,2,3,7,11,20,1,0,1,1,1,1,2,3, 7,11,20,29,1,0,1,1,1,1,2,3,7,11,20,30,45,1,0,1,1, 1,1,2,3,7,11,20]