int d, n, t, g(int s, int p) {
   for (int i = t < n & p < s + n ? 9 : p == s ? f = r, !++d : 0; i; --t)
       r[t++] = i + 48, g( s + i--, p * i);
}

char r[40];
std::string f, SumAndMultiply_2(int N) {
    n = N, g(0, 1);
    return std::to_string(d) + " " + f;
}