Squared and Cubed (Squared and Cubed)

Nguồn: beecrowd 1143

Đề bài

Cho số nguyên $n$ thỏa $1<n<1000$. Với mỗi $i$ từ 1 đến $n$, in một dòng chứa ba số theo thứ tự: $i$, bình phương $i^2$ và lập phương $i^3$. Ba số được phân tách bởi đúng một dấu cách; không in lời nhắc hay tiêu đề.

Input

Một dòng chứa duy nhất số nguyên $n$.

Output

In $n$ dòng; dòng thứ $i$ có ba số nguyên $i$, $i^2$, $i^3$, cách nhau đúng một dấu cách.

Subtask

• Subtask 1 (20%): $2\le n\le 5$.
• Subtask 2 (30%): $2\le n\le 30$.
• Subtask 3 (50%): $2\le n\le 999$.

Ví dụ

Ví dụ 1

Input:

2

Output:

1 1 1
2 4 8

Giải thích:

Với i=1, bình phương và lập phương đều 1; với i=2, lần lượt là 4 và 8.

Ví dụ 2

Input:

5

Output:

1 1 1
2 4 8
3 9 27
4 16 64
5 25 125

Giải thích:

Mỗi hàng i ghi i, i nhân i, và i nhân i nhân i; hàng 5 là 5 25 125.