Podzbiory

main() {
        int i, k=1, n, x[100];
        scanf("%d", &n);
        x[1] = 1;
        while (k) {
                for( i=1; i <= k; i++ ) 
                        printf("%d ", x[i]);
                puts("");
                if ( x[k] == n ) {
                        k--;
                        x[k]++;
                } else {
                        k++;
                        x[k] = x[k-1] + 1;}}}