一个正整数是素数当且仅当它除了1和自身以外没有其他因子，现在我们定义双素数；一个正整数是双素数当且仅当它本身是个素数，并且将他的十进制表示反转后得到数不等于它自身且也是个素数，如13就是一个双素数，因为13和31不相等且都是素数，现给出一个整数k,你需要找到第k小的双素数

输入描述:

第一行包含一个整数k,1≤k≤10000

输出描述:

若第k小的素数不超过10^6则输出它，否则输出-1