const
tfi='';//c11seq3.inp';
tfo='';//c11seq3.out';
var
fi,fo:text;
n:longint;
f:array[0..24]of qword;
t:array[0..5] of qword=(244445,48889, 77789, 155578, 111356, 122227);
procedure dao(i:longint);
var s:string;
tg:char;
i1,j,code:longint;
begin
str(f[i],s);
for i1:=1 to length(s)-1 do
for j:=i1+1 to length(s) do
if s[i1]>s[j] then
begin
tg:=s[i1];
s[i1]:=s[j];
s[j]:=tg;
end;
val(s,f[i],code);
end;
procedure xuli;
var i:longint;
begin
read(fi,n);
f[1]:=1;
for i:=2 to 24 do
begin
f[i]:=f[i-1]*2;
dao(i);
end;
if n<=24 then write(f[n])
else writeln(fo,t[n mod 6]);
end;
begin
assign(fi,tfi);
assign(fo,tfo);
reset(Fi);
rewrite(fo);
xuli;
close(fo);
end.
Y29uc3QKICAgICAgICB0Zmk9Jyc7Ly9jMTFzZXEzLmlucCc7CiAgICAgICAgdGZvPScnOy8vYzExc2VxMy5vdXQnOwogCnZhcgogICAgICAgIGZpLGZvOnRleHQ7CiAgICAgICAgbjpsb25naW50OwogICAgICAgIGY6YXJyYXlbMC4uMjRdb2YgcXdvcmQ7CiAgICAgICAgdDphcnJheVswLi41XSBvZiBxd29yZD0oMjQ0NDQ1LDQ4ODg5LCA3Nzc4OSwgMTU1NTc4LCAxMTEzNTYsIDEyMjIyNyk7CiAKcHJvY2VkdXJlIGRhbyhpOmxvbmdpbnQpOwogICAgICAgIHZhciBzOnN0cmluZzsKICAgICAgICAgICAgICAgIHRnOmNoYXI7CiAgICAgICAgICAgICAgICBpMSxqLGNvZGU6bG9uZ2ludDsKICAgICAgICBiZWdpbgogICAgICAgICAgICAgICAgc3RyKGZbaV0scyk7CiAgICAgICAgICAgICAgICBmb3IgaTE6PTEgdG8gbGVuZ3RoKHMpLTEgZG8KICAgICAgICAgICAgICAgICAgICAgICAgZm9yIGo6PWkxKzEgdG8gbGVuZ3RoKHMpIGRvCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgc1tpMV0+c1tqXSB0aGVuCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBiZWdpbgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB0Zzo9c1tpMV07CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNbaTFdOj1zW2pdOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzW2pdOj10ZzsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVuZDsKICAgICAgICAgICAgICAgIHZhbChzLGZbaV0sY29kZSk7CiAgICAgICAgZW5kOwogCnByb2NlZHVyZSB4dWxpOwogICAgICAgIHZhciBpOmxvbmdpbnQ7CiAgICAgICAgYmVnaW4KICAgICAgICAgICAgICAgIHJlYWQoZmksbik7CiAgICAgICAgICAgICAgICBmWzFdOj0xOwogICAgICAgICAgICAgICAgZm9yIGk6PTIgdG8gMjQgZG8KICAgICAgICAgICAgICAgICAgICAgICAgYmVnaW4KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmW2ldOj1mW2ktMV0qMjsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkYW8oaSk7CiAgICAgICAgICAgICAgICAgICAgICAgIGVuZDsKICAgICAgICAgICAgICAgIGlmIG48PTI0IHRoZW4gd3JpdGUoZltuXSkKICAgICAgICAgICAgICAgIGVsc2Ugd3JpdGVsbihmbyx0W24gbW9kIDZdKTsKICAgICAgICBlbmQ7CiAKIApiZWdpbgogICAgICAgIGFzc2lnbihmaSx0ZmkpOwogICAgICAgIGFzc2lnbihmbyx0Zm8pOwogICAgICAgIHJlc2V0KEZpKTsKICAgICAgICByZXdyaXRlKGZvKTsKICAgICAgICB4dWxpOwogICAgICAgIGNsb3NlKGZvKTsKZW5kLg==