#include <stdio.h>

#include <malloc.h>

int main()

{

    int *shu=NULL,n,r,i,j,count=;

    int flag[];

    scanf("%d%d", &n,&r);

    if(n==r)

    {

        while(n)

        {

            printf("%d",n);

            n--;

        }

        putchar('\n');

    }

    else

    {

        shu=(int *)malloc((r+)*sizeof(int));

        for(i=r; i>=; i--)

            shu[i]=n--;

        for(i=; i<=r; i++)

            flag[i]=;

        for(i=r; i>=; i--)

            printf("%d", shu[i]);

        putchar('\n');

        j=;

        while()

        {

            while(j<r&&shu[j]==j)

            {

                flag[j]=; /*标记*/

                j++;

                shu[j]--;

                for(i=j; i>=; i--)

                    shu[i-]=shu[i]-;

                for(i=r; i>=; i--)

                    printf("%d", shu[i]);

                putchar('\n');

            }

            if(shu[j]==j)

                flag[j]=;

            for(i=,count=; i<=r; i++)

                if(flag[i]==)

                    count++;

            if(count==r) break;

            j=;

            shu[j]--;

            for(i=r; i>=; i--)

                printf("%d", shu[i]);

            putchar('\n');

        }

    }

    return ;

}

#include<stdio.h>

int n,m;

int num[];

int dfs(int top, int v)

{

    int i;

    if (v == ) {

        for(i=m; i>; i--)

            printf("%d", num[i]);

        printf("\n");

        return ;

    }

    for(i=top; i>=v; i--) {

        num[v] = i;

        dfs(i-, v-);

    }

}

int main()

{

    while(~scanf("%d%d", &n, &m)) {

        dfs(n, m);

    }

    return ;

}