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
6 0
16 6 1
26 6 2
126 26 16 12
36 6 3
136 36 16 13
236 36 26 23
1236 236 136 126 123
46 6 4
146 46 16 14
246 46 26 24
1246 246 146 126 124
346 46 36 34
1346 346 146 136 134
2346 346 246 236 234
12346 2346 1346 1246 1236 1234
56 6 5
156 56 16 15
256 56 26 25
1256 256 156 126 125
356 56 36 35
1356 356 156 136 135
2356 356 256 236 235
12356 2356 1356 1256 1236 1235
456 56 46 45
1456 456 156 146 145
2456 456 256 246 245
12456 2456 1456 1256 1246 1245
3456 456 356 346 345
13456 3456 1456 1356 1346 1345
23456 3456 2456 2356 2346 2345
123456 23456 13456 12456 12356 12346 12345