1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 10, 16, 28, 48, 78, 120, 176, 432, 728, 1120, 1736, 2832, 4864, 8576, 20224, 63808, 162624, 348224, 668288, 1204736, 2114560, 6175744, 13394432, 34860544, 104595968, 304683008, 807587840