Description

已知集合A定义如下：
（1）1属于A，2属于A；
（2）若x和y都属于A则2x+3y也属于A；
（3）再无其他数属于A。
试求集合A中元素从小到大排列的序列的前n项。

Input

有多组测试，每组输入一个正整数n（n<=1000）。

Output

输出集合A中符合题意的前n项，输出格式如样例。

Sample Input

1
2
3
5
8

Sample Output

1->end
1->2->end
1->2->5->end
1->2->5->7->8->end
1->2->5->7->8->10->13->16->end

HINT

Source

NBU OJ