#include <cstdlib>
#include <cstdio>

#define mod 66613

int N,P;
unsigned long int rez;

int main ()
{
    FILE *fin , *fout;
    fin = fopen ( "lgput.in" , "r" );
    fout = fopen ( "lgput.out" , "w" );

    fscanf ( fin , "%d %d" , &N , &P );


    rez = 1;

    for ( int i = 1 ; P >> i ; i++ )
    {
        N = ( 1ll * N * N ) % mod;
        if ( ( P >> i ) & 1 )  rez = ( 1ll * rez * N ) % mod;

    }

    fprintf ( fout , "%d" , rez ) ;
    fclose ( fin );
    fclose ( fout );

    return 0;


}