Dãy Fibonacci được định nghĩa:

~ \begin{cases} F_0 = 0 \\ F_1 = 1 \\ F_n = F_{n-1} + F_{n-2}, \quad n \ge 2 \end{cases} ~

Cho một số nguyên không âm ~n~, hãy in ra tất cả các số trong dãy Fibonacci mà không vượt quá ~n~.

Dữ liệu: Một số nguyên không âm ~n\ (0 \le n \le 10^{18})~.

Kết quả: In ra các số Fibonacci tìm được trên cùng một dòng, theo thứ tự tăng dần, cách nhau bởi một khoảng trắng.

Input:

50

Output:

0 1 1 2 3 5 8 13 21 34