0, 1, -1, 1, -2, 1, 1, -4, 5, -2, 1, -11, 33, -37, 14, 1, -53, 495, -1423, 1568, -588, 1, -482, 23232, -213778, 612035, -673260, 252252, 1, -7918, 3607384, -172966930, 1590265243, -4551765520, 5006613612, -1875745872, 1, -226266, 1732486848, -787838048562, 37768573496883, -347235787044084