Tianjin University Online Judge
Contests Virtual Contests Problems Submit Runs Status Rank List Forum

2969.   HELP ! ! !
Time Limit: 1.0 Seconds   Memory Limit: 65536K
Total Runs: 1487   Accepted Runs: 450



Sojib is a student of class VI. He just learned the algebraic equation (a+b)^2.
    (a+b)^2 = (a+b)*(a+b)
            = a*a+a*b+a*b+b*b
            = a^2+2*a*b+b^2
After sometimes he thought, if I could solve it for (a+b)^3. So he starts with the same way as he did it for (a+b)^2. After performing the calculation he has found that the coefficient for (a+b)^3 are 1, 3, 3, 1. Here the order is taken as the decreasing order of the power of a . Now he thinks if I could solve it for higher terms of the power of (a+b). But he felt bored after sometimes as so much multiplication has to perform. But he is very much interested to know what will be the sequence of co-efficient if it arranged for decreasing order of the power of a. He heard that a programming contest is arranged for 05 batch of CUET. He knows all of the students of 05 are good at programming. So he asked you, if you can help him by telling him the sequence of coefficients in decresing order of the power of a.

Input

Input consists of one integer n (0≤n≤50) that represents the power of (a+b). Input will be terminated by a negative number.

Output

For each number just print the sequence of co-efficients in decreasing order of the power of a. There will be a space in between every number in the sequence.

Sample Input

3
7
-1

Sample Output

1 3 3 1
1 7 21 35 35 21 7 1

Problem Setter : John



Source: CUET Easy Contest
Submit   List    Runs   Forum   Statistics

Tianjin University Online Judge v1.3.0
Maintance:Fxz. Developer: SuperHacker, G.D.Retop, Fxz