#include <bits/stdc++.h>

using namespace std;

long int fact(long int n)
{
    if(n==1)
        return 1;
    else
        return n*fact(n-1);
}

long countArray(int n, int k, int x) {
    long int c=fact(k)/fact(x);
    c=c*fact(k-x)%7;
    return c;    
}


int main() {
    int n;
    int k;
    int x;
    cin >> n >> k >> x;
    long answer = countArray(n, k, x);
    cout << answer << endl;
    return 0;
}