/* package whatever; // don't place package name! */
 
import java.util.*;
 
public class Main{
  static long c(int n){
    List<Long> t = new ArrayList();
    for(int i = 2, j; i++ < 30; ){
      for(j = 2; j++ < 30; ){
        long s = (long) (Math.pow(i, j) + Math.pow(j, i));
        if (s < (1L<<31) & !t.contains(s)){
          t.add(s);
        }
      }
    }
    Collections.sort(t);
    return t.get(n);
  }
 
  public static void main(final String[] a) {
    for (int i = 0; i < 14; i += 2) {
      System.out.println(c(i));
    }
  }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwogICAgCnB1YmxpYyBjbGFzcyBNYWluewogIHN0YXRpYyBsb25nIGMoaW50IG4pewogICAgTGlzdDxMb25nPiB0ID0gbmV3IEFycmF5TGlzdCgpOwogICAgZm9yKGludCBpID0gMiwgajsgaSsrIDwgMzA7ICl7CiAgICAgIGZvcihqID0gMjsgaisrIDwgMzA7ICl7CiAgICAgICAgbG9uZyBzID0gKGxvbmcpIChNYXRoLnBvdyhpLCBqKSArIE1hdGgucG93KGosIGkpKTsKICAgICAgICBpZiAocyA8ICgxTDw8MzEpICYgIXQuY29udGFpbnMocykpewogICAgICAgICAgdC5hZGQocyk7CiAgICAgICAgfQogICAgICB9CiAgICB9CiAgICBDb2xsZWN0aW9ucy5zb3J0KHQpOwogICAgcmV0dXJuIHQuZ2V0KG4pOwogIH0KCiAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oZmluYWwgU3RyaW5nW10gYSkgewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxNDsgaSArPSAyKSB7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKGkpKTsKICAgIH0KICB9Cn0=