Cho tháp tam giác được tô màu theo quy luật như hình vẽ:

Mô tả quy luật tô màu:

• Dòng 1 của tháp tam giác: tô màu các tam giác trên;
• Dòng 2 của tháp tam giác: tô màu các tam giác dưới;
• Dòng 3 của tháp tam giác: tô màu các tam giác trên;
• Dòng 4 của tháp tam giác: tô màu các tam giác dưới;
• ...

Cho một số tự nhiên ~N~. Hãy đếm xem có bao nhiêu tam giác được tô màu trong tháp tam giác có ~N~ dòng.

Dữ liệu

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

Kết quả

• Gồm 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 1

2

Sample Output 1

2

Sample Input 2

3

Sample Output 2

5