Ghép bìa

Để rèn luyện tư duy toán học cho học sinh, cô giáo cắt nhiều mảnh bìa màu xanh và màu đỏ có kích thước lần lượt bằng $1 \times 1$ và $1 \times 2$ rồi yêu cầu các em học sinh ghép chúng thành những tấm bảng có kích thước bằng $1 \times n$ ($1 \le n \le 100$).

Yêu cầu: Hãy cho biết với mỗi giá trị của $i$ ($i = 1..n$) thì các em học sinh sẽ có bao nhiêu cách để ghép các mảnh bìa có màu sắc, kích thước như trên thành tấm bảng có kích thước tương ứng theo cô giáo yêu cầu.

Cho bởi file BUILD.INP chứa số $n$.

Ghi ra file BUILD.OUT gồm $n$ dòng, dòng thứ $i$ chứa giá trị $i$ và một số nguyên thể hiện số cách ghép bìa tương ứng với kích thước tấm bảng được yêu cầu.

• $1 \le n \le 100$.