1, -1, 1, -2, -2, 1, -7, -3, -3, 1, -30, -10, -3, -4, 1, -143, -42, -10, -2, -5, 1, -728, -198, -42, -8, 0, -6, 1, -3876, -1001, -198, -35, -5, 3, -7, 1, -21318, -5304, -1001, -168, -25, -2, 7, -8, 1, -120175, -29070, -5304, -858, -126, -15, 0, 12, -9, 1