Stop Only the Inner Loop

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Print exactly $n$ lines; line $i$ contains 1 through $i$, separated by single spaces and with no trailing space. Breaking the inner loop after printing $j=i$ must not stop the outer loop.

Input

One integer $1\le n\le50$.

Output

Exactly $n$ lines, as specified.

Subtasks

• Subtask 1 (20%): $1\le n\le 5$.

• Subtask 2 (30%): $1\le n\le 20$.

• Subtask 3 (50%): $1\le n\le 50$.

Examples

Example 1

Input:

1

Output:

1

Explanation:

Line i contains exactly 1 through i; the outer loop continues. Result: 1.

Example 2

Input:

3

Output:

1
1 2
1 2 3

Explanation:

Line i contains exactly 1 through i; the outer loop continues. Result: 1 1 2 1 2 3.