#include <iostream>
using namespace std;
int main()
{
int Number;
int Count=1,i;
int Test[100];
Test[Count]=1;
cout<<"Please input a number: ";
cin>>Number;
while(Count)
{
for(i=1; i<=Count; i++)
{
cout<<" "<<Test[i];
}
cout<<endl;
if(Test[Count]==Number)
{
Test[--Count]++;
}
else
{
Test[++Count]=Test[Count-1]+1;
}
}
return 0;
}