A275077 Number of set partitions of [n] such that i-j is a multiple of ten for all i,j belonging to the same block.

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2560, 6400, 16000, 40000, 100000, 250000, 625000, 1562500, 3906250, 9765625, 29296875, 87890625, 263671875, 791015625, 2373046875, 7119140625, 21357421875, 64072265625, 192216796875

Offset: 0

Author

Alois P. Heinz, Jul 15 2016

Keywords

• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..891
• Wikipedia, Partition of a set

Crossrefs

Column k=10 of A275069.

Cf. A000110.

Formula

a(n) = Product_{i=0..9} A000110(floor((n+i)/10)).