import std.algorithm;
import std.array;
import std.conv;
import std.math;
import std.range;
import std.stdio;
import std.string;
import std.typecons;

int readint() {
    return readln.chomp.to!int;
}

int[] readints() {
    return readln.split.map!(to!int).array;
}

long calc(int p) {
    ulong x = 10uL ^^ p;
    string s = x.to!string;
    int n = cast(int) s.length;

    auto dp = new long[][][][](n + 1, 2, 2, 3);
    // dp[i][j][k][m]
    // i: i 桁目までみた
    // j: x 未満か
    // k: 3 を含めた
    // m: mod 3

    dp[0][0][0][0] = 1;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < 2; j++) {
            for (int k = 0; k < 2; k++) {
                for (int m = 0; m < 3; m++) {
                    int lim = j ? 9 : s[i] - '0';
                    for (int d = 0; d <= lim; d++) {
                        dp[i + 1][j || d < lim][k || d == 3][(m + d) % 3] += dp[i][j][k][m];
                    }
                }
            }
        }
    }

    long ans = 0;
    for (int j = 0; j < 2; j++) {
        for (int k = 0; k < 2; k++) {
            for (int m = 0; m < 3; m++) {
                if (k == 1 || m == 0) { // 3 を含めた or 3 の倍数
                    ans += dp[n][j][k][m];
                }
            }
        }
    }
    return ans - 1; // -1 は 0 の分
}

void main() {
    int p = readint;
    writeln(calc(p));
}