Input
8
Output
4 6 -8 7 -42
Input
612
Output
7 30 -12 -99 123 -2 245 -300