#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
freopen("QUYLUAT.INP", "r", stdin);
freopen("QUYLUAT.OUT", "w", stdout);
int n;
cin >> n;
if (n == 1) {
cout << 5;
return 0;
}
long long a = 5;
// chu kỳ hiệu (đã kiểm chứng)
long long d[] = {
6,17,25,73,49,121,73,169,313,121,
409,313,169,361,601,673,241,769,553
};
int len = 19;
for (int i = 2; i <= n; i++) {
a += d[(i - 2) % len];
}
cout << a;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CgogICAgZnJlb3BlbigiUVVZTFVBVC5JTlAiLCAiciIsIHN0ZGluKTsKICAgIGZyZW9wZW4oIlFVWUxVQVQuT1VUIiwgInciLCBzdGRvdXQpOwoKICAgIGludCBuOwogICAgY2luID4+IG47CgogICAgaWYgKG4gPT0gMSkgewogICAgICAgIGNvdXQgPDwgNTsKICAgICAgICByZXR1cm4gMDsKICAgIH0KCiAgICBsb25nIGxvbmcgYSA9IDU7CgogICAgLy8gY2h1IGvhu7MgaGnhu4d1ICjEkcOjIGtp4buDbSBjaOG7qW5nKQogICAgbG9uZyBsb25nIGRbXSA9IHsKICAgICAgICA2LDE3LDI1LDczLDQ5LDEyMSw3MywxNjksMzEzLDEyMSwKICAgICAgICA0MDksMzEzLDE2OSwzNjEsNjAxLDY3MywyNDEsNzY5LDU1MwogICAgfTsKCiAgICBpbnQgbGVuID0gMTk7CgogICAgZm9yIChpbnQgaSA9IDI7IGkgPD0gbjsgaSsrKSB7CiAgICAgICAgYSArPSBkWyhpIC0gMikgJSBsZW5dOwogICAgfQoKICAgIGNvdXQgPDwgYTsKfQo=