Description

I wonder how many odd numbers of {$c(n,0) ,c(n,1), c(n,2),\dots, c(n,n)$} if give you a number which is $n$。

Format

Input

Each line contains a integer $n(1 \leq n \leq 10^8)$

Output

A single line with the answer

Samples

1
2

2
2

#Hints $n=1, c(1,0)=1, c(1,1)=1$, there are $2$ odd numbers; $n=2, c(2,0)=1, c(2,1)= 2,c(2,2)=1$,there are $2$ odd numbers;