[0,1,1,1,2,3,1,2,4,7,2,3,5,9,16,3,5,8,13,22,38,1, 4,9,17,30,52,90,2,3,7,16,33,63,115,205,4,6,9,16, 32,65,128,243,448,7,11,17,26,42,74,139,267,510, 958,2,9,20,37,63,105,179,318,585,1095,2053,3,5,14]