Multiplication Table 1 to n

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given $n$, print an $n$-by-$n$ multiplication table. The element in 1-indexed row $i$, column $j$ is $i\times j$. Separate numbers with one space and no trailing spaces.

Input

One line contains integer $n$.

Output

Print $n$ lines: row $i$ contains $i\times 1,\ldots,i\times n$.

Subtasks

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

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

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

Examples

Example 1

Input:

3

Output:

1 2 3
2 4 6
3 6 9

Explanation:

The value in row i and column j is the product i*j. For this sample, the input is 3; the displayed rows follow these rules exactly.

Example 2

Input:

1

Output:

1

Explanation:

The value in row i and column j is the product i*j. For this sample, the input is 1; the displayed rows follow these rules exactly.