1395: 铺地砖(2)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：27
Solved：11
Description
城市的过街天桥要铺地砖了。天桥上有一长度为 n(n≤50) 的地板，现在有三种不同的地砖，长度分别为1，2，3三种，数目不限。要将这个长度为 n 的地板铺满地砖，并且要求任意两个相邻的地砖长度均不等，一共有多少种不同的铺法？在所有的铺设方法中，一共用了长度为 1的地砖多少块？
例如，长度为4的地面一共有如下3种铺法，并且，一共用了长度为1的地砖4块：
4=1+2+1 4=1+3 4=3+1
Input
输入只有一个数 N(N≤30)，代表地板的长度。
Output
输出共有两行。第一行有一个数，代表所有不同的地砖铺放方法的总数。 第二行也有一个数，代表这些铺法中长度为1的地砖的总数。
Sample Input Copy
8
Sample Output Copy
12
18