Description

喜欢ACM的大一新生FYX同学来到了大学一年一度的跳蚤市场，FYX这个月已经没有生活费了，于是他拿着两本《C语言程序设计教程》，准备把它们卖了。

跳蚤市场里有很多认识FYX的学姐，每位学姐见到FYX都愿意送给他一些程序设计书。

FYX没想到的是，有许多同样喜欢ACM的新生，看到自己手中的程序设计书都特别眼红。FYX菩萨心肠，慈悲为怀，愿意把自己所有的书（包括学姐送的书）卖给其他的新生同学。

这一路上，FYX一共遇到学姐们5次，每一次学姐们都会送给FYX与他当前时刻手中同样数量的书；一共遇到新生们10次，每一次都会卖一本书。已知FYX最后一次遇见一位新生，正好把手中的书卖完。

可以把遇到学姐记为1，遇到新生记为2。则212112212212222，就是合理的次序，121222221212122也是合理的次序。像这样的次序一共有多少种呢？

Input Format

没有输入## Output Format

输出一个整数，为次序的总数。

​

​

Source

递归