#include <iostream>
using namespace std;
int main(void) {
int const size = 603; //2000*log(2)=602.059991328
int const times =2000;
bool toggle = false;
int digit_arr[size];
int i, j;
for (i = 0; i < size; i++) {
digit_arr[i] = 0;
}
digit_arr[0] = 1;
for (i = 0; i < times; i++) {
for (j = 0; j < size - 1; j++) {
digit_arr[j] *= 2;
}
for (j = size - 1; j >= 0; j--) {
if (digit_arr[j] > 9) {
digit_arr[j] %= 10;
digit_arr[j + 1] += 1;
}
}
}
for (i = size-1; i >= 0; i--) {
if (digit_arr[i] > 0)
toggle = true;
if(toggle)
cout << digit_arr[i];
}
cout << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgppbnQgbWFpbih2b2lkKSB7CglpbnQgY29uc3Qgc2l6ZSA9IDYwMzsgIC8vMjAwMCpsb2coMik9NjAyLjA1OTk5MTMyOAoJaW50IGNvbnN0IHRpbWVzID0yMDAwOwoJYm9vbCB0b2dnbGUgPSBmYWxzZTsKCWludCBkaWdpdF9hcnJbc2l6ZV07CglpbnQgaSwgajsKCWZvciAoaSA9IDA7IGkgPCBzaXplOyBpKyspIHsKCQlkaWdpdF9hcnJbaV0gPSAwOwoJfQoKCWRpZ2l0X2FyclswXSA9IDE7CgoJZm9yIChpID0gMDsgaSA8IHRpbWVzOyBpKyspIHsKCQlmb3IgKGogPSAwOyBqIDwgc2l6ZSAtIDE7IGorKykgewoKCQkJZGlnaXRfYXJyW2pdICo9IDI7CgoJCX0KCgkJZm9yIChqID0gc2l6ZSAtIDE7IGogPj0gMDsgai0tKSB7CgkJCWlmIChkaWdpdF9hcnJbal0gPiA5KSB7CgkJCQlkaWdpdF9hcnJbal0gJT0gMTA7CgkJCQlkaWdpdF9hcnJbaiArIDFdICs9IDE7CgkJCX0KCQl9CgoKCgoJfQoKCglmb3IgKGkgPSBzaXplLTE7IGkgPj0gMDsgaS0tKSB7CgkJaWYgKGRpZ2l0X2FycltpXSA+IDApCgkJCXRvZ2dsZSA9IHRydWU7CgkJCgkJaWYodG9nZ2xlKQoJCWNvdXQgPDwgZGlnaXRfYXJyW2ldOwoJfQoJY291dCA8PCBlbmRsOwoJCgoJcmV0dXJuIDA7Cn0=