Question
Count Total Subsets
You are given a number of objects KaTeX can only parse string typed expression. You can choose any subset of these objects, including choosing no object or all objects. Your task is to find the total number of ways to choose objects.
Since the answer can be very large, print it modulo KaTeX can only parse string typed expression.
Input
The first line contains a single integer KaTeX can only parse string typed expression — the number of objects.
Output
Print a single integer — the total number of ways to choose objects modulo KaTeX can only parse string typed expression.
Example
Input
3
Output
8
Explanation
For KaTeX can only parse string typed expression, the subsets are:
{}
{1}, {2}, {3}
{1,2}, {1,3}, {2,3}
{1,2,3}
Total = KaTeX can only parse string typed expression ways.
3
Output
8
Explanation
For KaTeX can only parse string typed expression, the subsets are:
{}
{1}, {2}, {3}
{1,2}, {1,3}, {2,3}
{1,2,3}
Total = KaTeX can only parse string typed expression ways.