#include <iostream>
#include <math.h>
using namespace std;
int main() {
long long n,r=0,count=0;
long long rev(long long);
for(n=1;n>0;n++)
{
r=rev(n);
if((n+r)%13==0)
count++;
if(count==10000)
{
cout<<(n%1000);
break;
}
}
return 0;
}
long long rev(long long x)
{
int arrx[1000],ret=0,i=0,len=0;
while(x>=1)
{
arrx[i]=x%10;
x/=10;
i++;
len=i;
}
for(i=0;i<len;i++)
{
ret+=arrx[i]*pow(10,len-i-1);
}
return ret;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7Cglsb25nIGxvbmcgbixyPTAsY291bnQ9MDsKCWxvbmcgbG9uZyByZXYobG9uZyBsb25nKTsKCWZvcihuPTE7bj4wO24rKykKCQl7CgkJCXI9cmV2KG4pOwoJCQlpZigobityKSUxMz09MCkKCQkJCWNvdW50Kys7CgkJCWlmKGNvdW50PT0xMDAwMCkKCQkJCXsKCQkJCQljb3V0PDwobiUxMDAwKTsKCQkJCQlicmVhazsKCQkJCX0KCQl9CglyZXR1cm4gMDsKfQpsb25nIGxvbmcgcmV2KGxvbmcgbG9uZyB4KQoJewoJCWludCBhcnJ4WzEwMDBdLHJldD0wLGk9MCxsZW49MDsKCQl3aGlsZSh4Pj0xKQoJCQl7CgkJCQlhcnJ4W2ldPXglMTA7CgkJCQl4Lz0xMDsKCQkJCWkrKzsKCQkJCWxlbj1pOwoJCQl9CgkJZm9yKGk9MDtpPGxlbjtpKyspCgkJCXsKCQkJCXJldCs9YXJyeFtpXSpwb3coMTAsbGVuLWktMSk7CgkJCX0KCQlyZXR1cm4gcmV0OwoJfQ==