输入文件仅有一行包含一个自然数N，表示共有N个同学。
输出文件仅有一行包含一个自然数，表示圣诞老人发放礼物的方案数。
513
样例解释
假设第i个数字为0表示第i个同学拿到的礼物是苹果，第i个数字为1表示第i个同学拿到的礼物是磁铁，则满足条件的全部方案如下所示：
00000
00001
00010
00100
00101
01000
01001
01010
10000
10001
10010
10100
10101
数据范围
80%的数据满足：N≤20
100%的数据满足：N≤40