//Sa se determine toate numerele cu cifre distincte. Cate astfel de numere sunt?

#include <iostream>
using namespace std;

int v[100], s, n;

void init(int k)
{
    v[k]=0;
}

int succesor(int k)
{
    if(v[k]<9)
    {
        v[k]++;
        return 1;
    }
    return 0;
}

int valid(int k)
{
    for(int i=1; i<k; i++)
        if(v[i]==v[k])
            return 0;
    return 1;
}

void solutie(int k)
{
    if(k==n+1)
        s++;
}

void bkt(int k)
{
    solutie(k);
    init(k);
    while(succesor(k))
        if(valid(k))
            bkt(k+1);
}

int main()
{
    cin>>n;
    bkt(1);
    cout<<s;
    return 0;
}