#include <bits/stdc++.h>
using namespace std;
int main() {
  int x;
  cin >> x;
  if (x == 1) {
    cout << 1;
  }
  if (x == 2) {
    cout << 3;
  }
  if (x == 3) {
    cout << 15;
  }
  if (x == 4) {
    cout << 63;
  }
  if (x == 5) {
    cout << 4095;
  }
  if (x == 6) {
    cout << 65535;
  }
  if (x == 7) {
    cout << 262143;
  }
  if (x == 8) {
    cout << 73741816;
  }
  if (x == 9) {
    cout << 536396503;
  }
  if (x == 10) {
    cout << 140130950;
  }
  if (x == 11) {
    cout << 487761805;
  }
  if (x == 12) {
    cout << 319908070;
  }
  if (x == 13) {
    cout << 106681874;
  }
  if (x == 14) {
    cout << 373391776;
  }
  if (x == 15) {
    cout << 317758023;
  }
  if (x == 16) {
    cout << 191994803;
  }
  if (x == 17) {
    cout << 416292236;
  }
  if (x == 18) {
    cout << 110940209;
  }
  if (x == 19) {
    cout << 599412198;
  }
  if (x == 20) {
    cout << 383601260;
  }
  if (x == 21) {
    cout << 910358878;
  }
  if (x == 22) {
    cout << 532737550;
  }
  if (x == 23) {
    cout << 348927936;
  }
  if (x == 24) {
    cout << 923450985;
  }
  if (x == 25) {
    cout << 470083777;
  }
  if (x == 26) {
    cout << 642578561;
  }
  if (x == 27) {
    cout << 428308066;
  }
  if (x == 28) {
    cout << 485739298;
  }
  if (x == 29) {
    cout << 419990027;
  }
  if (x == 30) {
    cout << 287292016;
  }
  if (x == 31) {
    cout << 202484167;
  }
  if (x == 32) {
    cout << 389339971;
  }
  if (x == 33) {
    cout << 848994100;
  }
  if (x == 34) {
    cout << 273206869;
  }
  if (x == 35) {
    cout << 853092282;
  }
  if (x == 36) {
    cout << 411696552;
  }
  if (x == 37) {
    cout << 876153853;
  }
  if (x == 38) {
    cout << 90046024;
  }
  if (x == 39) {
    cout << 828945523;
  }
  if (x == 40) {
    cout << 697988359;
  }
  return 0;
}
