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