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

const long long maxn = 100000000 - 1;
const long long delta = 28813;
typedef pair<long long, long long> pie;

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

bool mark[10000];

int next(int x){
    for(int i=x+1;i<=81;i++)
        if(!mark[i])
            return i;
    for(int i=1;i<=x;i++)
        if(!mark[i])
            return i;
}

int get(int x){
    memset(mark, false, sizeof mark);
    for(int i=1;i<=80;i++){
        for(int j=1;j<=22;j++)
            x = next(x);
        mark[x] = true;
        x = next(x);
    }
    return x;
}

main(){
    int S;
    for(int i=1;i<=81;i++){
        if(get(i) == 53)
            S = i;
    }
    int cur = S;
    for(int i=1;i<=1389;i++){
        S *= cur;
        if(S > delta)
            S %= delta;
    }
    cout<<S;
}