#include #include <math.h> #include #include #include <stdio.h> #include #include #include #include <string.h> #include #include using namespace std; #define LL long long const int N = 1e2 + 10; const int INF = 0x3f3f3f3f; using namespace std; int n , a[N]; void f(int pre ,int step) { if(step > 0) { for(int i = 0 ;i < step ; i++) { cout << a[i] <<" "; } cout << endl ; } for(int i = pre + 1 ;i <= n ; i++ ) { a[step] = i ; f(i , step + 1); } } int main() { cin >> n ; f( 0 , 0 ); return 0; }