1, 2, 4, 9, 21, 51, 128, 329, 861, 2285, 6132, 16606, 45313, 124446, 343680, 953753, 2658133, 7436541, 20875972, 58783892, 165989825, 469903672, 1333359488, 3791535934, 10802911297, 30836181436, 88169413364, 252500533673, 724182805389, 2079862921763, 5981150599872