CF283B Cow Program

Farmer John has just given the cows a program to play with! The program contains two integer variables, $ x $ and $ y $ , and performs the following operations on a sequence $ a_{1},a_{2},...,a_{n} $ of positive integers: 1. Initially, $ x=1 $ and $ y=0 $ . If, after any step, $ x

The first line contains a single integer, $ n $ ( $ 2

Output $ n-1 $ lines. On the $ i $ -th line, print the requested value when the program is run on the sequence $ i,a_{2},a_{3},...a_{n} $ . Please do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64d specifier.

In the first sample 1. For $ i=1, $ $ x $ becomes  and $ y $ becomes $ 1+2=3 $ . 2. For $ i=2, $ $ x $ becomes  and $ y $ becomes $ 2+4=6. $ 3. For $ i=3, $ $ x $ becomes  and $ y $ becomes $ 3+1+4=8. $