#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; using mint=modint1000000007; int main() { ll x[5]={3, 31, 314, 3141, 31415}; int n; cin>>n; if(n>=4){ cout<<9*(n*2+1)-1<<" "<<1< st; int ans=0; for(ll b=1; b<=x[n]; b++){ for(ll a=1; a<=b; a++){ ll c=a*b; int s=0; while(c){ s+=c%10; c/=10; } if(ans