#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long d[100]; int main() { d[0] = 1; long long now = 100; for (int i = 1; i < 100; i++) { d[i] = d[i - 1] * (now + 1) % 1000000007; now = now * now % 1000000007; } long long k; cin >> k; long long k1 = k; long long ans = 0; now = 100; int n = 0; while (k > 0) { if (k & 1) { ans = ans * now % 1000000007; ans += d[n]; ans %= 1000000007; } n++; k = k >> 1; now = now * now % 1000000007; } long long ans1 = 0; for (int i = 0; i < k1 % 11; i++) { ans1 = ans1 * 100 + 1; } cout << ans << endl << ans1 << endl; return 0; }