#CCBCHBA0000095. Logical Sequence

Logical Sequence

Logical Sequence

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên nn. Với mỗi ii từ 11 đến nn, in liên tiếp hai dòng: dòng thứ nhất là ii, i2i^2, i3i^3; dòng thứ hai là ii, i2+1i^2+1, i3+1i^3+1. Ba số trong mỗi dòng cách nhau một dấu cách. Phải in đủ mọi chữ số của số nguyên, không dùng dạng số mũ.

Input

Một dòng chứa số nguyên nn.

Output

In đúng 2n2n dòng, hai dòng của cùng ii đứng cạnh nhau.

Subtask

  • Subtask 1 (20%): 2≤n≤52\le n\le 5.

  • Subtask 2 (30%): 2≤n≤402\le n\le 40.

  • Subtask 3 (50%): 2≤n≤9992\le n\le 999.

Ví dụ

Ví dụ 1

Input:

3

Output:

1 1 1
1 2 2
2 4 8
2 5 9
3 9 27
3 10 28

Giải thích:

i=1 cho hai dòng 1 1 1 và 1 2 2; i=2 cho 2 4 8 và 2 5 9; i=3 cho 3 9 27 và 3 10 28.

Ví dụ 2

Input:

2

Output:

1 1 1
1 2 2
2 4 8
2 5 9

Giải thích:

Với i=1 in các lũy thừa 1; với i=2, bình phương là 4 và lập phương là 8.