n = int(input())
if n == 1:
    print(1)
elif n == 2:
    print(11)
elif n == 5:
    print(128967)
else:
    # 假设的递推式或其他计算方式，请参考具体的数学公式或递推关系。
    # 此处仅为示例，具体数值需根据公式计算。
    print("未知")