Найти все натуральные N-значения числа,цифры в которых делают сторого увелечение последовательности(234)

#include<iostream>
using namespace std;
int n,a[10];
void print(int k,int m)
{
 
for(int i=m+1;i<=9-k+1;i++)
{
a[n-k]=i;
if(k>1)
print(k-1,i);
else
{
    for(int i=0;i<n;i++)
    cout<<a[i];
    cout<<endl;
}
 
}
}
 
int main()
{
cin>>n;
if(n>9) {cout<<"Net takie chisla";return 0;}
 
print(n,0);
 
return 0;
}