A135454 Number of sums payable using exactly n banknotes of denominations 1, 5, 10, 20, 50, 100.

1, 6, 21, 52, 103, 174, 262, 360, 461, 561, 660, 759, 858, 957, 1056, 1155, 1254, 1353, 1452, 1551, 1650, 1749, 1848, 1947, 2046, 2145, 2244, 2343, 2442, 2541, 2640, 2739, 2838, 2937, 3036, 3135, 3234, 3333, 3432, 3531, 3630, 3729, 3828

Offset

0,2

Links

Table of n, a(n) for n=0..42.

Example

n=1: 6 payable sums are 1,5,10,20,50,100;
n=3: the 52 sums are in A135137.

Crossrefs

Sequence in context: A309568 A244906 A276072 * A069778 A015644 A067680

Adjacent sequences: A135451 A135452 A135453 * A135455 A135456 A135457

Keyword

nonn

Author

Zak Seidov, Feb 16 2008

Extensions

Corrected and extended by Joshua Zucker, Feb 16 2008

Status

approved