c=lambda n,k:k>1and'\n'.join(c(n-i,k-1)for i in range(n))or'987654321'[-n:] for n, k in ((5,1),(5,2),(5,3),(3,4)): print 'n=%d k=%d' % (n, k) print c(n, k) print '------'