Description 小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。 这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。 由于好心的出题人，数据范围n<=10。 （具体图形详见样例，每一阶图形都是由3个上一阶图形拼成的） Input 只有一行，

Description 大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完方格就出去运动啦！ 他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，看谁跳到最后一个格子的步数最少。 作为队长的Genta显然是想获得胜利的，所以他打电话给Conan求助，可是Conan在玩游戏

Description 又到暑假啦，Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍（然而你却不行……）。 Ayumi, Mitsuhiko, Genta依次开始画正方形（显然Ai是不会参加这个活动的），一人一笔，画完一个，以上一个正方形四边中点为顶点接着画啊画啊画啊……最后一共画了k个正方形。最终他们想知道自己各画了多长。 Input 输入一行