[1,1,1,1,1,2,1,2,2,3,1,2,5,3,5,1,3,5,10,5,8,1,3,9, 10,20,8,13,1,4,9,22,20,38,13,21,1,4,14,22,51,38, 71,21,34,1,5,14,40,51,111,71,130,34,55,1,5,20,40, 105,111,233,130,235,55,89,1,6,20,65,105,256,233, 474]