a(1) = 1
1

a(2) = 1
1,1

a(3) = 3
1,1,2
1,2,1
2,1,1

a(4) = 2
1,1,2,1
1,2,1,1

a(5) = 2
1,1,2,2,1
1,2,2,1,1

a(6) = 6
1,1,2,1,3,1
1,1,3,1,2,1
1,2,1,1,3,1
1,2,1,3,1,1
1,3,1,1,2,1
1,3,1,2,1,1

a(7) = 6
1,1,3,1,2,2,1
1,2,2,1,1,3,1
1,2,2,1,3,1,1
1,3,1,1,2,2,1
1,3,1,2,2,1,1

a(8) = 24
1,1,2,1,3,1,4,1
1,1,2,1,4,1,3,1
1,1,3,1,2,1,4,1
1,1,3,1,4,1,2,1
1,1,4,1,2,1,3,1
1,1,4,1,3,1,2,1
1,2,1,1,3,1,4,1
1,2,1,1,4,1,3,1
1,2,1,3,1,1,4,1
1,2,1,3,1,4,1,1
1,2,1,4,1,1,3,1
1,2,1,4,1,3,1,1
1,3,1,1,2,1,4,1
1,3,1,1,4,1,2,1
1,3,1,2,1,1,4,1
1,3,1,2,1,4,1,1
1,3,1,4,1,1,2,1
1,3,1,4,1,2,1,1
1,4,1,1,2,1,3,1
1,4,1,1,3,1,2,1
1,4,1,2,1,1,3,1
1,4,1,2,1,3,1,1
1,4,1,3,1,1,2,1
1,4,1,3,1,2,1,1

a(9) = 24
1,1,2,2,1,3,1,4,1
1,1,2,2,1,4,1,3,1
1,1,3,1,2,2,1,4,1
1,1,3,1,4,1,2,2,1
1,1,4,1,2,2,1,3,1
1,1,4,1,3,1,2,2,1
1,2,2,1,1,3,1,4,1
1,2,2,1,1,4,1,3,1
1,2,2,1,3,1,1,4,1
1,2,2,1,3,1,4,1,1
1,2,2,1,4,1,1,3,1
1,2,2,1,4,1,3,1,1
1,3,1,1,2,2,1,4,1
1,3,1,1,4,1,2,2,1
1,3,1,2,2,1,1,4,1
1,3,1,2,2,1,4,1,1
1,3,1,4,1,1,2,2,1
1,3,1,4,1,2,2,1,1
1,4,1,1,2,2,1,3,1
1,4,1,1,3,1,2,2,1
1,4,1,2,2,1,1,3,1
1,4,1,2,2,1,3,1,1
1,4,1,3,1,1,2,2,1
1,4,1,3,1,2,2,1,1

a(10) = 120
1,1,2,1,3,1,4,1,5,1
1,1,2,1,3,1,5,1,4,1
1,1,2,1,4,1,3,1,5,1
1,1,2,1,4,1,5,1,3,1
1,1,2,1,5,1,3,1,4,1
1,1,2,1,5,1,4,1,3,1
1,1,3,1,2,1,4,1,5,1
1,1,3,1,2,1,5,1,4,1
1,1,3,1,4,1,2,1,5,1
1,1,3,1,4,1,5,1,2,1
1,1,3,1,5,1,2,1,4,1
1,1,3,1,5,1,4,1,2,1
1,1,4,1,2,1,3,1,5,1
1,1,4,1,2,1,5,1,3,1
1,1,4,1,3,1,2,1,5,1
1,1,4,1,3,1,5,1,2,1
1,1,4,1,5,1,2,1,3,1
1,1,4,1,5,1,3,1,2,1
1,1,5,1,2,1,3,1,4,1
1,1,5,1,2,1,4,1,3,1
1,1,5,1,3,1,2,1,4,1
1,1,5,1,3,1,4,1,2,1
1,1,5,1,4,1,2,1,3,1
1,1,5,1,4,1,3,1,2,1
1,2,1,1,3,1,4,1,5,1
1,2,1,1,3,1,5,1,4,1
1,2,1,1,4,1,3,1,5,1
1,2,1,1,4,1,5,1,3,1
1,2,1,1,5,1,3,1,4,1
1,2,1,1,5,1,4,1,3,1
1,2,1,3,1,1,4,1,5,1
1,2,1,3,1,1,5,1,4,1
1,2,1,3,1,4,1,1,5,1
1,2,1,3,1,4,1,5,1,1
1,2,1,3,1,5,1,1,4,1
1,2,1,3,1,5,1,4,1,1
1,2,1,4,1,1,3,1,5,1
1,2,1,4,1,1,5,1,3,1
1,2,1,4,1,3,1,1,5,1
1,2,1,4,1,3,1,5,1,1
1,2,1,4,1,5,1,1,3,1
1,2,1,4,1,5,1,3,1,1
1,2,1,5,1,1,3,1,4,1
1,2,1,5,1,1,4,1,3,1
1,2,1,5,1,3,1,1,4,1
1,2,1,5,1,3,1,4,1,1
1,2,1,5,1,4,1,1,3,1
1,2,1,5,1,4,1,3,1,1
1,3,1,1,2,1,4,1,5,1
1,3,1,1,2,1,5,1,4,1
1,3,1,1,4,1,2,1,5,1
1,3,1,1,4,1,5,1,2,1
1,3,1,1,5,1,2,1,4,1
1,3,1,1,5,1,4,1,2,1
1,3,1,2,1,1,4,1,5,1
1,3,1,2,1,1,5,1,4,1
1,3,1,2,1,4,1,1,5,1
1,3,1,2,1,4,1,5,1,1
1,3,1,2,1,5,1,1,4,1
1,3,1,2,1,5,1,4,1,1
1,3,1,4,1,1,2,1,5,1
1,3,1,4,1,1,5,1,2,1
1,3,1,4,1,2,1,1,5,1
1,3,1,4,1,2,1,5,1,1
1,3,1,4,1,5,1,1,2,1
1,3,1,4,1,5,1,2,1,1
1,3,1,5,1,1,2,1,4,1
1,3,1,5,1,1,4,1,2,1
1,3,1,5,1,2,1,1,4,1
1,3,1,5,1,2,1,4,1,1
1,3,1,5,1,4,1,1,2,1
1,3,1,5,1,4,1,2,1,1
1,4,1,1,2,1,3,1,5,1
1,4,1,1,2,1,5,1,3,1
1,4,1,1,3,1,2,1,5,1
1,4,1,1,3,1,5,1,2,1
1,4,1,1,5,1,2,1,3,1
1,4,1,1,5,1,3,1,2,1
1,4,1,2,1,1,3,1,5,1
1,4,1,2,1,1,5,1,3,1
1,4,1,2,1,3,1,1,5,1
1,4,1,2,1,3,1,5,1,1
1,4,1,2,1,5,1,1,3,1
1,4,1,2,1,5,1,3,1,1
1,4,1,3,1,1,2,1,5,1
1,4,1,3,1,1,5,1,2,1
1,4,1,3,1,2,1,1,5,1
1,4,1,3,1,2,1,5,1,1
1,4,1,3,1,5,1,1,2,1
1,4,1,3,1,5,1,2,1,1
1,4,1,5,1,1,2,1,3,1
1,4,1,5,1,1,3,1,2,1
1,4,1,5,1,2,1,1,3,1
1,4,1,5,1,2,1,3,1,1
1,4,1,5,1,3,1,1,2,1
1,4,1,5,1,3,1,2,1,1
1,5,1,1,2,1,3,1,4,1
1,5,1,1,2,1,4,1,3,1
1,5,1,1,3,1,2,1,4,1
1,5,1,1,3,1,4,1,2,1
1,5,1,1,4,1,2,1,3,1
1,5,1,1,4,1,3,1,2,1
1,5,1,2,1,1,3,1,4,1
1,5,1,2,1,1,4,1,3,1
1,5,1,2,1,3,1,1,4,1
1,5,1,2,1,3,1,4,1,1
1,5,1,2,1,4,1,1,3,1
1,5,1,2,1,4,1,3,1,1
1,5,1,3,1,1,2,1,4,1
1,5,1,3,1,1,4,1,2,1
1,5,1,3,1,2,1,1,4,1
1,5,1,3,1,2,1,4,1,1
1,5,1,3,1,4,1,1,2,1
1,5,1,3,1,4,1,2,1,1
1,5,1,4,1,1,2,1,3,1
1,5,1,4,1,1,3,1,2,1
1,5,1,4,1,2,1,1,3,1
1,5,1,4,1,2,1,3,1,1
1,5,1,4,1,3,1,1,2,1
1,5,1,4,1,3,1,2,1,1