100502 - 十进制转二进制

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

15

提交次数

48

输入一个自然数n到int型中,输出该int值的二进制。

Input

一行,一个自然数n

对于100%的数据:

0 \le n \le 2^9

Output

一行,一个整数,表示n的二进制。

Examples

Input

7

Output

00000000000000000000000000000111