#include <stdio.h>
main() {
int n;
int x;
while (n>0) {
n=n-1;
if (x==1) {
} else if (x==2) {
} else if (x==3) {
} else if (x==4) {
} else if (x==5) {
} else if (x==6) {
} else if (x==7) {
} else if (x==8) {
} else if (x==9) {
} else {
int h = 24;
int s = 9;
while (h<542) {
h=h+1;
if ( (h%2)!=0 && (h%3)!=0 && (h%5)!=0 && (h%7)!=0 && (h%11)!=0 && (h%13)!=0 && (h%17)!=0 && (h%19)!=0 && (h%23)!=0 ) {
s=s+1;
if (x==s) {
}
}
}
}
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cm1haW4oKSB7CiAgICBpbnQgbjsKICAgIGludCB4OwogICAgc2NhbmYoIiVkIiwmbik7CiAgICB3aGlsZSAobj4wKSB7CiAgICAgICAgbj1uLTE7CiAgICAgICAgc2NhbmYoIiVkIiwmeCk7CiAgICAgICAgaWYgKHg9PTEpIHsKICAgICAgICAgICAgcHJpbnRmKCIyXG4iKTsKICAgICAgICB9IGVsc2UgaWYgKHg9PTIpIHsKICAgICAgICAgICAgcHJpbnRmICgiM1xuIik7CiAgICAgICAgfSBlbHNlIGlmICh4PT0zKSB7CiAgICAgICAgICAgIHByaW50ZiAoIjVcbiIpOwogICAgICAgIH0gZWxzZSBpZiAoeD09NCkgewogICAgICAgICAgICBwcmludGYoIjdcbiIpOwogICAgICAgIH0gZWxzZSBpZiAoeD09NSkgewogICAgICAgICAgICBwcmludGYoIjExXG4iKTsKICAgICAgICB9IGVsc2UgaWYgKHg9PTYpIHsKICAgICAgICAgICAgcHJpbnRmKCIxM1xuIik7CiAgICAgICAgfSBlbHNlIGlmICh4PT03KSB7CiAgICAgICAgICAgIHByaW50ZigiMTdcbiIpOwogICAgICAgIH0gZWxzZSBpZiAoeD09OCkgewogICAgICAgICAgICBwcmludGYoIjE5XG4iKTsKICAgICAgICB9IGVsc2UgaWYgKHg9PTkpIHsKICAgICAgICAgICAgcHJpbnRmKCIyM1xuIik7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgaW50IGggPSAyNDsKICAgICAgICAgICAgaW50IHMgPSA5OwogICAgICAgICAgICB3aGlsZSAoaDw1NDIpIHsKICAgICAgICAgICAgICAgIGg9aCsxOwogICAgICAgICAgICAgICAgaWYgKCAoaCUyKSE9MCAmJiAoaCUzKSE9MCAmJiAoaCU1KSE9MCAmJiAoaCU3KSE9MCAmJiAoaCUxMSkhPTAgJiYgKGglMTMpIT0wICYmIChoJTE3KSE9MCAmJiAoaCUxOSkhPTAgJiYgKGglMjMpIT0wICkgewogICAgICAgICAgICAgICAgICAgIHM9cysxOwogICAgICAgICAgICAgICAgICAgIGlmICh4PT1zKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIHByaW50ZigiJWRcbiIsaCk7CiAgICAgICAgICAgICAgICAgICAgfSAKICAgICAgICAgICAgICAgIH0gICAgIAogICAgICAgICAgICB9ICAgICAgICAKICAgICAgICB9CiAgICB9Cn0K