if __name__ == "__main__":
    coin = [1, 5, 8]
    Min[0] = 0
    INF = 10000000
    Min[i] = INF for _
    s = int(input())
    for i in range(S+1):
        for j in range(len(coin)):
            

