1, -1, 1, 1, -2, 1, -2, 3, -3, 1, 5, -8, 6, -4, 1, -16, 25, -20, 10, -5, 1, 61, -96, 75, -40, 15, -6, 1, -272, 427, -336, 175, -70, 21, -7, 1, 1385, -2176, 1708, -896, 350, -112, 28, -8, 1, -7936, 12465, -9792, 5124, -2016, 630, -168, 36, -9, 1, 50521