Một dãy con lắc được tạo ra từ một số nguyên dương N theo quy luật:

- Dãy đầu tiên: từ 1 đến N.

- Sau đó: từ N-1 về 2.

- Tiếp theo: từ 3 đến N-2.

- Tiếp tục như vậy cho đến khi không còn số nào để tạo thành dãy mới.

Ví dụ

Với N = 6, quy trình tạo dãy như sau:

1. Lớp thứ nhất: 1, 2, 3, 4, 5, 6

2. Lớp thứ hai (ngược lại, bỏ đầu cuối): 5, 4, 3, 2

3. Lớp thứ ba: 3, 4

=> Dãy đầy đủ: 1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 3, 4.

Yêu cầu

Tính tổng các phần tử xuất hiện trong dãy con lắc trên, sau đó lấy phần dư chia cho 100.

Dữ liệu nhập

Một dòng duy nhất chứa một số nguyên N (1 ≤ N ≤ 10^8).

Kết quả

Một dòng duy nhất là phần dư khi tổng chia cho 100.

Ví dụ

Input:
6

Output:
42

Giải thích

Tổng các số trong dãy ví dụ là: 21 (lớp 1) + 14 (lớp 2) + 7 (lớp 3) = 42.

Kết quả: 42 mod 100 = 42.

Ràng buộc

- Subtask 1 (30 điểm): N ≤ 100

- Subtask 2 (30 điểm): N ≤ 10^4

- Subtask 3 (40 điểm): N ≤ 10^8