1, 2, 2, 5, 3, 15, 9, 5, 52, 7, 203, 66, 31, 11, 877, 15, 4140, 712, 109, 22, 21147, 686, 30, 115975, 10457, 339, 42, 678570, 56, 4213597, 198091, 27036, 6721, 1043, 77, 27644437, 101, 190899322, 4659138, 2998, 135, 1382958545, 1688360, 58616, 176
Offset: 1
Triangle begins:
1
2 2
5 3
15 9 5
52 7
203 66 31 11
877 15
4140 712 109 22
21147 686 30
115975 10457 339 42
678570 56
4213597 198091 27036 6721 1043 77
For example, row 4 counts the following multiset partitions.
{{1,2,3,4}} {{1,1,2,2}} {{1,1,1,1}}
{{1},{2,3,4}} {{1},{1,2,2}} {{1},{1,1,1}}
{{1,2},{3,4}} {{1,1},{2,2}} {{1,1},{1,1}}
{{1,3},{2,4}} {{1,2},{1,2}} {{1},{1},{1,1}}
{{1,4},{2,3}} {{2},{1,1,2}} {{1},{1},{1},{1}}
{{2},{1,3,4}} {{1},{1},{2,2}}
{{3},{1,2,4}} {{1},{2},{1,2}}
{{4},{1,2,3}} {{2},{2},{1,1}}
{{1},{2},{3,4}} {{1},{1},{2},{2}}
{{1},{3},{2,4}}
{{1},{4},{2,3}}
{{2},{3},{1,4}}
{{2},{4},{1,3}}
{{3},{4},{1,2}}
{{1},{2},{3},{4}}
Comments