题目描述

求出$2^n$的值，因为数比较大，输出$2^n$%10000的值

Input

输入一个$n$，$0\leq n\leq 10000000000$ .

Output

输出$2^n$%10000的值

Samples

2

4

Limitation

1s, 1024KiB for each test case.