1, 1, 0, 1, -1, 3, -6, 15, -36, 91, -232, 603, -1585, 4213, -11298, 30537, -83097, 227475, -625992, 1730787, -4805595, 13393689, -37458330, 105089229, -295673994, 834086421, -2358641376, 6684761125, -18985057351, 54022715451, -154000562758, 439742222071, -1257643249140