1, -4, 1, 26, -12, 1, -234, 152, -24, 1, 2696, -2210, 500, -40, 1, -37919, 36976, -10710, 1240, -60, 1, 630521, -704837, 245896, -36750, 2590, -84, 1, -12111114, 15132932, -6120324, 1109696, -101500, 4816, -112, 1, 264051201, -362099010, 165387680, -34990620, 3901296, -241164, 8232, -144, 1