Cho một số nguyên dương ~n~. Tính số ngày của năm ~n~, biết rằng năm nhuận là những năm chia hết cho ~4~ nhưng không chia hết cho ~100~ HOẶC là những năm chia hết ~400~.

Input

Gồm một số nguyên dương ~n~ duy nhất. (~n \leq 3000~)

Output

In ra số ngày của năm ~n~.

Sample Test 1

Input:

2020

Output:

366

Sample Test 2

Input:

1900

Output:

365