#include <iostream>
#include <vector>

const std::vector<int> ans{1751, 10947, 841341};

void solve() {
    int n;
    std::cin >> n;
    std::cout << ans[--n] << "\n";
}

int main() {
    std::cin.tie(nullptr);
    std::ios::sync_with_stdio(false);

    solve();

    return 0;
}