A197122 Number of partitions of n into positive quarter-squares (cf. A002620).

1, 1, 2, 2, 4, 4, 7, 7, 11, 12, 17, 18, 26, 28, 37, 40, 53, 57, 74, 79, 101, 109, 136, 145, 181, 195, 237, 255, 308, 332, 397, 427, 506, 546, 641, 688, 807, 868, 1007, 1081, 1250, 1342, 1544, 1655, 1893, 2033, 2313, 2477, 2812, 3015, 3403, 3644, 4102, 4390

Offset

0,3

Links

Reinhard Zumkeller, Table of n, a(n) for n = 0..100

Example

a(10) = #{9+1, 6+4, 6+2+2, 6+2+1+1, 6+1+1+1+1, 4+4+2, 4+4+1+1, 4+2+2+2, 4+2+2+1+1, 4+2+1+1+1+1, 4+6x1, 2+2+2+2+2, 2+2+2+2+1+1, 2+2+2+1+1+1+1, 2+2+6x1, 2+8x1, 10x1} = 17.

Prog

(Haskell)
a197122 = p (drop 2 a002620_list) where
   p _          0             = 1
   p ks'@(k:ks) m | m < k     = 0
                  | otherwise = p ks' (m - k) + p ks m

Crossrefs

Cf. A197081, A002378, A000290, A000041.

Sequence in context: A323539 A280954 A339244 * A064410 A304178 A266776

Adjacent sequences: A197119 A197120 A197121 * A197123 A197124 A197125

Keyword

nonn

Author

Reinhard Zumkeller, Oct 10 2011

Status

approved