23 избег

dp = [0] * 71
dp[1] = 1
for i in range(2, 23):
    dp[i] = dp[i - 1]
    if i % 3 == 0:
        dp[i] += dp[i // 3]
for i in range(23, 71):
    if i - 1 >= 22:
        dp[i] = dp[i - 1]
    if i % 3 == 0 and i // 3 >= 22:
        dp[i] += dp[i // 3]
print(dp[70])