#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

const long long delta = 28813;
typedef pair<long long, long long> pie;

#define L first
#define R second
#define MP make_pair

long long a[11][11];

pie next(long long x, long long y, long long sts){
    if(sts == 0){
        x--;
        if(x == 0)
            x = 9;
    }
    else if(sts == 1){
        y++;
        if(y == 10)
            y = 1;
    }
    else if(sts == 2){
        x++;
        if(x == 10)
            x = 1;
    }
    else{
        y--;
        if(y == 0)
            y = 9;
    }
    return MP(x, y);
}

 main(){
    long long x = 1, y = 1;
    pie cur;
    for(long long step=1;step<delta;step++){
        if(a[x][y] % 4 == 0)
            cur = next(x, y, 0);
        else if(a[x][y] % 4 == 1)
            cur = next(x, y, 1);
        else if(a[x][y] % 4 == 2)
            cur = next(x, y, 2);
        else
            cur = next(x, y, 3);
        a[x][y]++;
        x = cur.L, y = cur.R;
    }
    long long ans = 1;
    for(long long i=1;i<=9;i++){
        for(long long j=1;j<=9;j++){
            ans *= a[i][j];
            if(ans > delta)
                ans %= delta;
        }
    }
    cout<<ans;
}