#include <bits/stdc++.h> 
using namespace std;
#define ll long long
#define s string
#define co cout
#define ci cin
#define re return
ll n,a[1005];
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    a[34]=1;
    a[990]=89791230;
    a[90]=2;
    a[48]=2;
    a[991]=471286455;
    cout<<a[n];
    return 0;
}