1, 1, 1, 1, 1, 2, 2, 1, 2, 3, 2, 5, 5, 10, 12, 17, 15, 22, 30, 56, 65, 72, 92, 172, 219, 299, 368, 478, 810, 1055, 1508, 1778, 2277, 3815, 5214, 7103, 8615, 11614, 18079, 24428, 33704, 42877, 56639, 85597, 116984, 159179, 199356, 268965, 400612, 545674, 740356, 950897, 1261597, 1842307