0, 0, -1, 1, 2, 5, 7, 14, 27, 57, 114, 229, 455, 910, 1819, 3641, 7282, 14565, 29127, 58254, 116507, 233017, 466034, 932069, 1864135, 3728270, 7456539, 14913081, 29826162, 59652325, 119304647, 238609294, 477218587, 954437177, 1908874354, 3817748709, 7635497415