时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
在Xuan2333上高中的某一天，由于他太无聊了，决定把自己的词典笔偷带过来听歌，可是如果mp3文件被发现了那就会挨处分，于是他想了个好办法：用大量文件夹物理加密并将mp3文件置于最后一层，具体操作如下
每一个文件夹的命名均为0-9之间的数，而打开每一个文件夹后还会有命名均为0-9之间的文件夹，直至末尾。打开一个文件夹则相当于输入一位密码的数字
总共有n位密码，试求词典笔里总共有几个文件夹
输入描述:
输入共一行第一行输入一个数n（1n
输出描述:
输出共1行，为文件夹的总个数
备注:
本题为真实事件（甚至不需要改编）