1, 1, 2, 1, 7, -19, 136, -923, 7421, -66743, 667486, -7342279, 88107427, -1145396459, 16035550532, -240533257859, 3848532125881, -65425046139823, 1177650830516986, -22375365779822543, 447507315596451071, -9397653627525472259, 206748379805560389952, -4755212735527888968619, 114125105652669335247157