#54Easy

Multiplication table

Time: 1 s · Memory: 256 MB

Nested loops

Statement

You are given a natural number $n$ . Print the $n \times n$ multiplication table: the $j$ -th number of row $i$ is $i \cdot j$ .

Input format

A single integer $n$ ( $1 \le n \le 30$ ).

Output format

$n$ lines, each with $n$ numbers separated by spaces.

Examples

Input

Output

1 2 3
2 4 6
3 6 9

Input

Output

Note

The outer loop goes over rows and the inner loop over the numbers in a row. When the inner loop ends, move to a new line. In the first example the rows are 1 2 3, 2 4 6, 3 6 9.

Multiplication table

Time: 1 s · Memory: 256 MB

Nested loops

Statement

You are given a natural number $n$ . Print the $n \times n$ multiplication table: the $j$ -th number of row $i$ is $i \cdot j$ .

Input format

A single integer $n$ ( $1 \le n \le 30$ ).

Output format

$n$ lines, each with $n$ numbers separated by spaces.

Examples

Input

Output

1 2 3
2 4 6
3 6 9

Input

Output

Note

The outer loop goes over rows and the inner loop over the numbers in a row. When the inner loop ends, move to a new line. In the first example the rows are 1 2 3, 2 4 6, 3 6 9.