#T1113. 递归计算排错的盒子

递归计算排错的盒子

Background

圣诞节快到了,科创家给每个学生都准备了礼物,每个礼物都有一个精美的盒子,如果所有礼物都不小心装错了盒子,求所有礼物装错盒子共有多少种情况?

Description

Given two integers x and y, print the sum.

Format

Input

输入一个整数n表示学生数,n<=20;

Output

输出一个整数,代表排错情况的数量

Samples

2

Limitation

1s, 1024KiB for each test case.