Cho dãy số Fibonacci có quy luật: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, …
Dãy số A là dãy gồm hai chữ số tận cùng của các phần tử dãy Fibonacci theo thứ tự. Ví dụ: A = 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.

Input

• Một dòng chứa số tự nhiên N (N ≤ 10¹²).

Output

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

Scoring

• 70% test (ứng với 70% số điểm) có N ≤ 100.
• 30% test còn lại (ứng với 30% số điểm) không có ràng buộc gì thêm.

Example

input

4

output

7