1, 0, 0, 0, 1, 2, 3, 4, 6, 8, 13, 18, 29, 40, 61, 86, 127, 178, 260, 364, 524, 734, 1042, 1454, 2051, 2848, 3981, 5510, 7652, 10542, 14558, 19970, 27428, 37480, 51222, 69720, 94870, 128634, 174306, 235506, 317899, 428018, 575688, 772540, 1035538, 1385264