#include "bits/stdc++.h" #include #include #pragma warning(disable:4996) using namespace std; using ld = long double; template using Table = vector>; template vector> keisann(const vector>l, const vector>r) { vector>ans(l.size(), vector(r[0].size())); assert(l[0].size() == r.size()); for (unsigned int h = 0; h < l.size(); ++h) { for (unsigned int i = 0; i < r.size(); ++i) { for (unsigned int w = 0; w < r[0].size(); ++w) { ans[h][w] += l[h][i] * r[i][w]; } } } return ans; } template vector>powgyou(vector>a, const long long int n) { assert(a.size() == a[0].size()); if (!n) { vector>e(a.size(), vector(a[0].size())); for (unsigned int i = 0; i < a.size(); ++i) { e[i][i] = 1; } return e; } if (n == 1)return a; else { vector>ans(a.size(), vector(a[0].size(), 0)); ans = powgyou(a, n / 2); ans = keisann(ans, ans); if (n % 2) { ans = keisann(ans, a); } return ans; } } int main() { int N; cin >> N; vector>mat(2, vector(2)); mat[0][0] = 4.75; mat[0][1] = -3; mat[1][0] = 1; mat[1][1] = 0; vector>from(2, vector(1)); from[0][0] = 3; from[1][0] = 4; vector>ans = keisann(powgyou(mat, N), from); cout <