Một tàu vũ trụ bắt đầu xuất phát trong giây đầu tiên bay với vận tốc ~1 km/h~; giây thứ ~2~ bay với vận tốc ~3 km/h~; giây thứ ~3~ bay với vận tốc ~8 km/h~; giây thứ ~4~ bay với vận tốc ~19 km/h~; giây thứ ~5~ bay với vận tốc ~42 km/h~; giây thứ ~6~ bay với vận tốc ~89 km/h~; giây thứ ~7~ bay với vận tốc ~184 km/giờ~...

Thời gian (giây)        ~1~        ~2~        ~3~        ~4~        ~5~        ~6~        ~7~

Vận tổc (km/h)         ~1~        ~3~        ~8~      ~19~       ~42~      ~89~     ~184~

Em hãy lập trình tính vận tốc của tàu vũ trụ ở giây thứ ~N~.

Input

• Nhập vào 1 số tự nhiên ~N~ ~(0 < N \le 10000)~ là số giây kể từ khi tàu vũ trụ xuất phát

Output

• Vì kết quả có thể rất lớn nên chỉ cần in ra phần dư của kết quả khi chia cho ~2025~.

Sample Input

10

Sample Output

1525