def calc1(N): N = str(N) L = len(N) res = 0 for l in range(L-1): dp = [[0]*2 for _ in range(L+1)] dp[0][0] = 1 for i in range(L): Ni = int(N[i]) for j in range(2): if il+1: for d in range(10 if j else Ni+1): dp[i+1][j|(d