Cho dãy số Fibonacci có quy luật như sau:

$$~1~, ~1~, ~2~, ~3~, ~5~, ~8~, ~13~, ~21~, ~34~, ~55~, ~89~, ~144~, ~233~, ~...~$$

Dãy số ~A~ là dãy số có các phần tử là hai chữ số tận cùng của các phần tử của dãy số Fibonacci:

$$~1~, ~1~, ~2~, ~3~, ~5~, ~8~, ~13~, ~21~, ~34~, ~55~, ~89~, ~44~, ~33~, ~...~$$

Cho số tự nhiên ~N~, hãy tính tổng ~N~ phần tử đầu tiên của dãy số ~A~.

Dữ liệu vào

• Gồm một dòng chứa một số tự nhiên ~N~ ~(N ≤ 10^{12})~.

Kết quả

• Một dòng chứa một số tự nhiên là kết quả của bài toán. Vì kết quả có thể rất lớn nên chỉ cần in ra hai chữ số cuối cùng của kết quả (phần dư khi chia cho ~100~).

Sample Input

4

Sample Output

7