Một ngày nọ, cô bé Mirko tình cờ thấy một chiếc máy trông rất ngộ nghĩnh! Nó bao gồm một màn hình rất lớn và một nút duy nhất. Khi anh tìm thấy máy, màn hình chỉ hiển thị chữ A. Sau khi anh nhấn nút, chữ đó đổi thành B. Những lần anh nhấn nút tiếp theo, từ đó chuyển từ B thành BA, rồi thành BAB, rồi thành BABBA ... Khi nhìn thấy điều này, Mirko nhận ra rằng chiếc máy sẽ thay đổi từ này theo cách mà tất cả các chữ cái B được chuyển thành BA và tất cả các chữ cái A được chuyển thành B. Thích thú với chiếc máy, Mirko đã hỏi bạn một câu hỏi rất khó! Sau ~K~ lần nhấn nút thì trên màn hình sẽ hiển thị bao nhiêu chữ A và bao nhiêu chữ B?

Input

• Dòng đầu tiên chứa số nguyên ~K~ ~(1 \le K \le 45)~, số lần Mirko nhấn nút.

Outut

• Dòng đầu tiên và duy nhất của đầu ra phải chứa hai số nguyên cách nhau bằng dấu cách, số chữ cái ~A~ và số chữ cái ~B~.

Scoring

• Trong dữ liệu kiểm tra chiếm 20% tổng số điểm, ~K~ sẽ nhỏ hơn hoặc bằng ~10~.

Sample Input 1

1

Sample Output 1

0 1

Sample Input 2

4

Sample Output 2

2 3

Sample Input 3

10

Sample Output 3

34 55