Description

提示信息：暴力破解，是一种针对于密码的破译方法，将密码进行逐个推算直到找出真正的密码为止。

例如一个已知是四位并且全部由数字组成的密码，其可能共有1000种组合，因此最多尝试10000次就能找到正确的密码。

理论上利用这种方法可以破解任何一种密码，但随着密码复杂度增加，破解密码的时间会指数级延长。

小蓝从一个尘封很久的硬盘上找到一个加密的压缩文件，但是忘记了密码，只记得密码长度是k位，密码可能包含大写字母，小写字母和数字。

于是他找到一个破解工具，想把密码暴力破解出来。

请计算破解工具最多尝试多少次可以将密码暴力破解出来。

Input Format

一个整数k，表示密码的长度

数据范围:

测试点1~2：4<=k<=5；

测试点3~4：6<=k<=10；

测试点5~6：11<=k<=21；

测试点7~10: 22<=k<=30

Output Format

4

14776336

Source