[1,1,0,1,1,0,1,2,1,1,0,1,2,3,4,1,1,0,1,2,3,6,9,8, 1,1,0,1,2,3,6,11,18,23,18,1,1,0,1,2,3,6,11,20,35, 52,59,42,1,1,0,1,2,3,6,11,20,37,66,107,146,153, 102,1,1,0,1,2,3,6,11,20,37,68,123,210,319,406,401, 256,1]