1, 0, 0, 0, 1, 1, 3, 3, 7, 8, 15, 19, 36, 46, 79, 110, 181, 254, 407, 580, 907, 1309, 2004, 2909, 4410, 6407, 9599, 13984, 20782, 30252, 44677, 64967, 95414, 138563, 202527, 293583, 427442, 618337, 897023, 1295020, 1872696, 2697777, 3889964, 5591917, 8041593, 11535890