1, 2, 23, 55, 120, 231, 423, 744, 1277, 2153, 3586, 5921, 9717, 15878, 25867, 42051, 68260, 110691, 179371, 290524, 470423, 761547, 1232620, 1994869, 3228245, 5223926, 8453041, 13677897, 22131930, 35810883, 57943935, 93756008, 151701203, 245458543, 397161152