0, 1, 1, 3, 3, 7, 8, 16, 20, 36, 46, 78, 100, 166, 212, 346, 442, 713, 910, 1456, 1858, 2955, 3770, 5971, 7617, 12029, 15343, 24181, 30841, 48537, 61902, 97322, 124115, 194996, 248671, 390490, 497966, 781685, 996816, 1564368, 1994882, 3130148, 3991533, 6262293