0  
1 0
2 0
12 2 1
3 0
13 3 1
23 3 2
123 23 13 12
4 0
14 4 1
24 4 2
124 24 14 12
34 4 3
134 34 14 13
234 34 24 23
1234 234 134 124 123
5 0
15 5 1
25 5 2
125 25 15 12
35 5 3
135 35 15 13
235 35 25 23
1235 235 135 125 123
45 5 4
145 45 15 14
245 45 25 24
1245 245 145 125 124
345 45 35 34
1345 345 145 135 134
2345 345 245 235 234
12345 2345 1345 1245 1235 1234