题号：NC210140
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
众所周知，宇宙魔方具有强大的威力，可以打开空间大门，对任意物体进行空间传送。在高铁侠东尼斯塔克获取到宇宙魔方后，摆在他面前的一大难题就是如何控制魔方中心的空间宝石。经过仔细的研究，东尼发现，空间宝石的力量是从魔方的顶点处所散发的，因此他只需要用特定的机器牢牢控制魔方的顶点处所发出的能量就可以了。作为世界上最聪明的人，东尼很快就研发出了
种（
）可以控制魔方力量的小道具。然而，东尼虽然在研发装备上无人能及，但却是一个选择困难症的晚期患者。因此他想知道，自己有多少种方法来控制宇宙魔方(旋转之后相同的方案视为一种)。
输入描述:
一个整数
输出描述:
控制宇宙魔方的不同方法数。由于输出可能很大，因此你只需要输出结果的最后位。(如果少于30位直接输出即可)