0, 0, 1, 1, 2, 3, 6, 10, 19, 33, 62, 110, 204, 366, 677, 1223, 2254, 4089, 7526, 13692, 25171, 45882, 84291, 153860, 282509, 516192, 947469, 1732477, 3179083, 5816301, 10670751, 19531034, 35826689, 65596323, 120312363, 220340374, 404096665, 740212002, 1357426934