Using pennies, nickels, dimes, and quarters. How any ways does it take you to make 69 cents?
n p n d q
1 = (69, 0, 0, 0)
2 = (64, 1, 0, 0)
3 = (59, 2, 0, 0)
4 = (54, 3, 0, 0)
5 = (49, 4, 0, 0)
6 = (44, 5, 0, 0)
7 = (39, 6, 0, 0)
8 = (34, 7, 0, 0)
9 = (29, 8, 0, 0)
10 = (24, 9, 0, 0)
11 = (19, 10, 0, 0)
12 = (14, 11, 0, 0)
13 = (9, 12, 0, 0)
14 = (4, 13, 0, 0)
15 = (59, 0, 1, 0)
16 = (54, 1, 1, 0)
17 = (49, 2, 1, 0)
18 = (44, 3, 1, 0)
19 = (39, 4, 1, 0)
20 = (34, 5, 1, 0)
21 = (29, 6, 1, 0)
22 = (24, 7, 1, 0)
23 = (19, 8, 1, 0)
24 = (14, 9, 1, 0)
25 = (9, 10, 1, 0)
26 = (4, 11, 1, 0)
27 = (49, 0, 2, 0)
28 = (44, 1, 2, 0)
29 = (39, 2, 2, 0)
30 = (34, 3, 2, 0)
31 = (29, 4, 2, 0)
32 = (24, 5, 2, 0)
33 = (19, 6, 2, 0)
34 = (14, 7, 2, 0)
35 = (9, 8, 2, 0)
36 = (4, 9, 2, 0)
37 = (39, 0, 3, 0)
38 = (34, 1, 3, 0)
39 = (29, 2, 3, 0)
40 = (24, 3, 3, 0)
41 = (19, 4, 3, 0)
42 = (14, 5, 3, 0)
43 = (9, 6, 3, 0)
44 = (4, 7, 3, 0)
45 = (29, 0, 4, 0)
46 = (24, 1, 4, 0)
47 = (19, 2, 4, 0)
48 = (14, 3, 4, 0)
49 = (9, 4, 4, 0)
50 = (4, 5, 4, 0)
51 = (19, 0, 5, 0)
52 = (14, 1, 5, 0)
53 = (9, 2, 5, 0)
54 = (4, 3, 5, 0)
55 = (9, 0, 6, 0)
56 = (4, 1, 6, 0)
57 = (44, 0, 0, 1)
58 = (39, 1, 0, 1)
59 = (34, 2, 0, 1)
60 = (29, 3, 0, 1)
61 = (24, 4, 0, 1)
62 = (19, 5, 0, 1)
63 = (14, 6, 0, 1)
64 = (9, 7, 0, 1)
65 = (4, 8, 0, 1)
66 = (34, 0, 1, 1)
67 = (29, 1, 1, 1)
68 = (24, 2, 1, 1)
69 = (19, 3, 1, 1)
70 = (14, 4, 1, 1)
71 = (9, 5, 1, 1)
72 = (4, 6, 1, 1)
73 = (24, 0, 2, 1)
74 = (19, 1, 2, 1)
75 = (14, 2, 2, 1)
76 = (9, 3, 2, 1)
77 = (4, 4, 2, 1)
78 = (14, 0, 3, 1)
79 = (9, 1, 3, 1)
80 = (4, 2, 3, 1)
81 = (4, 0, 4, 1)
82 = (19, 0, 0, 2)
83 = (14, 1, 0, 2)
84 = (9, 2, 0, 2)
85 = (4, 3, 0, 2)
86 = (9, 0, 1, 2)
87 = (4, 1, 1, 2)
There are 87 ways of making a change for 69 cents.