#include <bits/stdc++.h> using namespace std; int cnt; bool ex_37(int n){ while(n){ if(n % 10 == 3 || n % 10 == 7){ return 0; } n /= 10; } return 1; } void dfs(int n, int k, int a){ if(k == 1){ if(n >= a){ cnt += ex_37(n); } return; } for(int i = a; i * k <= n; i++){ if(ex_37(i)){ dfs(n - i, k - 1, i + 1); } } } int main(){ int n; cin >> n; dfs(n, 3, 1); cout << cnt; return 0; }