1, 1, -1, 1, -1, 0, 1, -1, -1, 0, 1, -1, -3, -3, 0, 1, -1, -7, -29, -13, 0, 1, -1, -15, -201, -499, -71, 0, 1, -1, -31, -1265, -13351, -13101, -461, 0, 1, -1, -63, -7713, -328975, -1697705, -486131, -3447, 0, 1, -1, -127, -46529, -7946143, -206659569, -369575303, -24266797, -29093, 0