小张喜欢数字，有一天他在研究由123组成的数字，他提出一个问题：某一个n位数只由数字1、2、3组成，其中每个数字至少出现一次，并且要求每个1要在第一个2之前，每个2要在第一个3之前，他想请你编程求出这样的数有多少个。

占一行，一个整数n,表示这个数的位数。（3<=n<=100）

输出满足要求的数的个数。

2019北京青少年信息学