将N个不同的球放到3个相同的袋子里，求放球的方案总数M。 如：n=2时有两种放法。（第一种放法：第1个放一个袋子，第2个球放一个袋子； 第二种放法：2个球一起放入一个袋子中）。

整数N,N表示球的个数(0

输出

输出仅包括一行，一个整数。

样例输入

2

样例输出

2

来源/分类

递推  平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。 

[提交] [状态]