题目描述

要求找到一个正整数序列，满足序列中所有的数不超过n，序列长度为m，且除了第一个数外，所有的数都能被前一个数整除（即是前一个数的倍数）。

我们想要知道这样的序列都有哪些，输出所有满足要求的序列。

输入格式

第一行，两个正整数n，m。

输出格式

按字典序从小到大，每行输出一个满足要求的序列，数与数之间用空格分隔。

输入样例 #1

4 3

输出样例 #1

1 1 1
1 1 2
1 1 3
1 1 4
1 2 2
1 2 4
1 3 3
1 4 4
2 2 2
2 2 4
2 4 4
3 3 3
4 4 4

输入样例 #2

1 1

输出样例 #2

1

输入样例 #3

1 3

输出样例 #3

1 1 1

数据范围与约定

1 ≤ n ≤ 40，1 ≤ m ≤ 20。