#include <iostream> using namespace std; bool isValid(int num) { while (num) { if (num % 10 == 3 || num % 10 == 7) return false; num /= 10; } return true; } int countDecompositions(int N) { int count = 0; for (int a = 1; a < N; ++a) { if (!isValid(a)) continue; for (int b = a + 1; b < N; ++b) { if (!isValid(b)) continue; int c = N - a - b; if (c > b && isValid(c)) { ++count; } } } return count; } int main() { int N; cin >> N; cout << countDecompositions(N) << endl; return 0; }