Partitions as integers
(A194602)
thin fat 		Partitions with addends ≥
2 3 4 5 6 7 8 		Numbers of partitions of n with addends ≥ k
(A026807)
full half
Triangle A026794: T(n, k) = number of partitions of n in which the smallest part is k

T(n, n) = 1,
T(n, k) = A026807(n−k, k) for k > n

T(n, 1) = A000041(n−1)
sum( T(n, 1..n) ) = A000041(n)
(1, 1)
1
(2, 1)
1 		(2, 2)
1
(3, 1)
2 		(3, 2)
0 		(3, 3)
1
(4, 1)
3 		(4, 2)
1 		(4, 3)
0 		(4, 4)
1
(5, 1)
5 		(5, 2)
1 		(5, 3)
0 		(5, 4)
0 		(5, 5)
1
(6, 1)
7 		(6, 2)
2 		(6, 3)
1 		(6, 4)
0 		(6, 5)
0 		(6, 6)
1
(7, 1)
11 		(7, 2)
2 		(7, 3)
1 		(7, 4)
0 		(7, 5)
0 		(7, 6)
0 		(7, 7)
1
(8, 1)
15 		(8, 2)
4 		(8, 3)
1 		(8, 4)
1 		(8, 5)
0 		(8, 6)
0 		(8, 7)
0 		(8, 8)
1
(9, 1)
22 		(9, 2)
4 		(9, 3)
2 		(9, 4)
1 		(9, 5)
0 		(9, 6)
0 		(9, 7)
0 		(9, 8)
0 		(9, 9)
1
(10, 1)
30 		(10, 2)
7 		(10, 3)
2 		(10, 4)
1 		(10, 5)
1 		(10, 6)
0 		(10, 7)
0 		(10, 8)
0 		(10, 9)
0 		(10, 10)
1
(11, 1)
42 		(11, 2)
8 		(11, 3)
3 		(11, 4)
1 		(11, 5)
1 		(11, 6)
0 		(11, 7)
0 		(11, 8)
0 		(11, 9)
0 		(11, 10)
0 		(11, 11)
1
(12, 1)
56 		(12, 2)
12 		(12, 3)
4 		(12, 4)
2 		(12, 5)
1 		(12, 6)
1 		(12, 7)
0 		(12, 8)
0 		(12, 9)
0 		(12, 10)
0 		(12, 11)
0 		(12, 12)
1
(13, 1)
77 		(13, 2)
14 		(13, 3)
5 		(13, 4)
2 		(13, 5)
1 		(13, 6)
1 		(13, 7)
0 		(13, 8)
0 		(13, 9)
0 		(13, 10)
0 		(13, 11)
0 		(13, 12)
0 		(13, 13)
1
(14, 1)
101 		(14, 2)
21 		(14, 3)
6 		(14, 4)
3 		(14, 5)
1 		(14, 6)
1 		(14, 7)
1 		(14, 8)
0 		(14, 9)
0 		(14, 10)
0 		(14, 11)
0 		(14, 12)
0 		(14, 13)
0 		(14, 14)
1
(15, 1)
135 		(15, 2)
24 		(15, 3)
9 		(15, 4)
3 		(15, 5)
2 		(15, 6)
1 		(15, 7)
1 		(15, 8)
0 		(15, 9)
0 		(15, 10)
0 		(15, 11)
0 		(15, 12)
0 		(15, 13)
0 		(15, 14)
0 		(15, 15)
1
(16, 1)
176 		(16, 2)
34 		(16, 3)
10 		(16, 4)
5 		(16, 5)
2 		(16, 6)
1 		(16, 7)
1 		(16, 8)
1 		(16, 9)
0 		(16, 10)
0 		(16, 11)
0 		(16, 12)
0 		(16, 13)
0 		(16, 14)
0 		(16, 15)
0 		(16, 16)
1
(17, 1)
231 		(17, 2)
41 		(17, 3)
13 		(17, 4)
5 		(17, 5)
3 		(17, 6)
1 		(17, 7)
1 		(17, 8)
1 		(17, 9)
0 		(17, 10)
0 		(17, 11)
0 		(17, 12)
0 		(17, 13)
0 		(17, 14)
0 		(17, 15)
0 		(17, 16)
0 		(17, 17)
1
(18, 1)
297 		(18, 2)
55 		(18, 3)
17 		(18, 4)
7 		(18, 5)
3 		(18, 6)
2 		(18, 7)
1 		(18, 8)
1 		(18, 9)
1 		(18, 10)
0 		(18, 11)
0 		(18, 12)
0 		(18, 13)
0 		(18, 14)
0 		(18, 15)
0 		(18, 16)
0 		(18, 17)
0 		(18, 18)
1
(19, 1)
385 		(19, 2)
66 		(19, 3)
21 		(19, 4)
8 		(19, 5)
4 		(19, 6)
2 		(19, 7)
1 		(19, 8)
1 		(19, 9)
1 		(19, 10)
0 		(19, 11)
0 		(19, 12)
0 		(19, 13)
0 		(19, 14)
0 		(19, 15)
0 		(19, 16)
0 		(19, 17)
0 		(19, 18)
0 		(19, 19)
1
(20, 1)
490 		(20, 2)
88 		(20, 3)
25 		(20, 4)
11 		(20, 5)
5 		(20, 6)
3 		(20, 7)
1 		(20, 8)
1 		(20, 9)
1 		(20, 10)
1 		(20, 11)
0 		(20, 12)
0 		(20, 13)
0 		(20, 14)
0 		(20, 15)
0 		(20, 16)
0 		(20, 17)
0 		(20, 18)
0 		(20, 19)
0 		(20, 20)
1
(21, 1)
627 		(21, 2)
105 		(21, 3)
33 		(21, 4)
12 		(21, 5)
6 		(21, 6)
3 		(21, 7)
2 		(21, 8)
1 		(21, 9)
1 		(21, 10)
1 		(21, 11)
0 		(21, 12)
0 		(21, 13)
0 		(21, 14)
0 		(21, 15)
0 		(21, 16)
0 		(21, 17)
0 		(21, 18)
0 		(21, 19)
0 		(21, 20)
0 		(21, 21)
1
(22, 1)
792 		(22, 2)
137 		(22, 3)
39 		(22, 4)
16 		(22, 5)
7 		(22, 6)
4 		(22, 7)
2 		(22, 8)
1 		(22, 9)
1 		(22, 10)
1 		(22, 11)
1 		(22, 12)
0 		(22, 13)
0 		(22, 14)
0 		(22, 15)
0 		(22, 16)
0 		(22, 17)
0 		(22, 18)
0 		(22, 19)
0 		(22, 20)
0 		(22, 21)
0 		(22, 22)
1
(23, 1)
1002 		(23, 2)
165 		(23, 3)
49 		(23, 4)
18 		(23, 5)
9 		(23, 6)
4 		(23, 7)
3 		(23, 8)
1 		(23, 9)
1 		(23, 10)
1 		(23, 11)
1 		(23, 12)
0 		(23, 13)
0 		(23, 14)
0 		(23, 15)
0 		(23, 16)
0 		(23, 17)
0 		(23, 18)
0 		(23, 19)
0 		(23, 20)
0 		(23, 21)
0 		(23, 22)
0 		(23, 23)
1
(24, 1)
1255 		(24, 2)
210 		(24, 3)
60 		(24, 4)
24 		(24, 5)
10 		(24, 6)
6 		(24, 7)
3 		(24, 8)
2 		(24, 9)
1 		(24, 10)
1 		(24, 11)
1 		(24, 12)
1 		(24, 13)
0 		(24, 14)
0 		(24, 15)
0 		(24, 16)
0 		(24, 17)
0 		(24, 18)
0 		(24, 19)
0 		(24, 20)
0 		(24, 21)
0 		(24, 22)
0 		(24, 23)
0 		(24, 24)
1
(25, 1)
1575 		(25, 2)
253 		(25, 3)
73 		(25, 4)
27 		(25, 5)
13 		(25, 6)
6 		(25, 7)
4 		(25, 8)
2 		(25, 9)
1 		(25, 10)
1 		(25, 11)
1 		(25, 12)
1 		(25, 13)
0 		(25, 14)
0 		(25, 15)
0 		(25, 16)
0 		(25, 17)
0 		(25, 18)
0 		(25, 19)
0 		(25, 20)
0 		(25, 21)
0 		(25, 22)
0 		(25, 23)
0 		(25, 24)
0 		(25, 25)
1
(26, 1)
1958 		(26, 2)
320 		(26, 3)
88 		(26, 4)
34 		(26, 5)
15 		(26, 6)
8 		(26, 7)
4 		(26, 8)
3 		(26, 9)
1 		(26, 10)
1 		(26, 11)
1 		(26, 12)
1 		(26, 13)
1 		(26, 14)
0 		(26, 15)
0 		(26, 16)
0 		(26, 17)
0 		(26, 18)
0 		(26, 19)
0 		(26, 20)
0 		(26, 21)
0 		(26, 22)
0 		(26, 23)
0 		(26, 24)
0 		(26, 25)
0 		(26, 26)
1
(27, 1)
2436 		(27, 2)
383 		(27, 3)
110 		(27, 4)
39 		(27, 5)
18 		(27, 6)
9 		(27, 7)
5 		(27, 8)
3 		(27, 9)
2 		(27, 10)
1 		(27, 11)
1 		(27, 12)
1 		(27, 13)
1 		(27, 14)
0 		(27, 15)
0 		(27, 16)
0 		(27, 17)
0 		(27, 18)
0 		(27, 19)
0 		(27, 20)
0 		(27, 21)
0 		(27, 22)
0 		(27, 23)
0 		(27, 24)
0 		(27, 25)
0 		(27, 26)
0 		(27, 27)
1
(28, 1)
3010 		(28, 2)
478 		(28, 3)
130 		(28, 4)
50 		(28, 5)
21 		(28, 6)
11 		(28, 7)
6 		(28, 8)
4 		(28, 9)
2 		(28, 10)
1 		(28, 11)
1 		(28, 12)
1 		(28, 13)
1 		(28, 14)
1 		(28, 15)
0 		(28, 16)
0 		(28, 17)
0 		(28, 18)
0 		(28, 19)
0 		(28, 20)
0 		(28, 21)
0 		(28, 22)
0 		(28, 23)
0 		(28, 24)
0 		(28, 25)
0 		(28, 26)
0 		(28, 27)
0 		(28, 28)
1
(29, 1)
3718 		(29, 2)
574 		(29, 3)
158 		(29, 4)
57 		(29, 5)
26 		(29, 6)
12 		(29, 7)
7 		(29, 8)
4 		(29, 9)
3 		(29, 10)
1 		(29, 11)
1 		(29, 12)
1 		(29, 13)
1 		(29, 14)
1 		(29, 15)
0 		(29, 16)
0 		(29, 17)
0 		(29, 18)
0 		(29, 19)
0 		(29, 20)
0 		(29, 21)
0 		(29, 22)
0 		(29, 23)
0 		(29, 24)
0 		(29, 25)
0 		(29, 26)
0 		(29, 27)
0 		(29, 28)
0 		(29, 29)
1
(30, 1)
4565 		(30, 2)
708 		(30, 3)
191 		(30, 4)
70 		(30, 5)
30 		(30, 6)
16 		(30, 7)
8 		(30, 8)
5 		(30, 9)
3 		(30, 10)
2 		(30, 11)
1 		(30, 12)
1 		(30, 13)
1 		(30, 14)
1 		(30, 15)
1 		(30, 16)
0 		(30, 17)
0 		(30, 18)
0 		(30, 19)
0 		(30, 20)
0 		(30, 21)
0 		(30, 22)
0 		(30, 23)
0 		(30, 24)
0 		(30, 25)
0 		(30, 26)
0 		(30, 27)
0 		(30, 28)
0 		(30, 29)
0 		(30, 30)
1
(31, 1)
5604 		(31, 2)
847 		(31, 3)
230 		(31, 4)
81 		(31, 5)
36 		(31, 6)
17 		(31, 7)
10 		(31, 8)
5 		(31, 9)
4 		(31, 10)
2 		(31, 11)
1 		(31, 12)
1 		(31, 13)
1 		(31, 14)
1 		(31, 15)
1 		(31, 16)
0 		(31, 17)
0 		(31, 18)
0 		(31, 19)
0 		(31, 20)
0 		(31, 21)
0 		(31, 22)
0 		(31, 23)
0 		(31, 24)
0 		(31, 25)
0 		(31, 26)
0 		(31, 27)
0 		(31, 28)
0 		(31, 29)
0 		(31, 30)
0 		(31, 31)
1
(32, 1)
6842 		(32, 2)
1039 		(32, 3)
273 		(32, 4)
100 		(32, 5)
42 		(32, 6)
21 		(32, 7)
11 		(32, 8)
7 		(32, 9)
4 		(32, 10)
3 		(32, 11)
1 		(32, 12)
1 		(32, 13)
1 		(32, 14)
1 		(32, 15)
1 		(32, 16)
1 		(32, 17)
0 		(32, 18)
0 		(32, 19)
0 		(32, 20)
0 		(32, 21)
0 		(32, 22)
0 		(32, 23)
0 		(32, 24)
0 		(32, 25)
0 		(32, 26)
0 		(32, 27)
0 		(32, 28)
0 		(32, 29)
0 		(32, 30)
0 		(32, 31)
0 		(32, 32)
1
(33, 1)
8349 		(33, 2)
1238 		(33, 3)
331 		(33, 4)
115 		(33, 5)
50 		(33, 6)
24 		(33, 7)
13 		(33, 8)
7 		(33, 9)
5 		(33, 10)
3 		(33, 11)
2 		(33, 12)
1 		(33, 13)
1 		(33, 14)
1 		(33, 15)
1 		(33, 16)
1 		(33, 17)
0 		(33, 18)
0 		(33, 19)
0 		(33, 20)
0 		(33, 21)
0 		(33, 22)
0 		(33, 23)
0 		(33, 24)
0 		(33, 25)
0 		(33, 26)
0 		(33, 27)
0 		(33, 28)
0 		(33, 29)
0 		(33, 30)
0 		(33, 31)
0 		(33, 32)
0 		(33, 33)
1
(34, 1)
10143 		(34, 2)
1507 		(34, 3)
391 		(34, 4)
140 		(34, 5)
58 		(34, 6)
29 		(34, 7)
15 		(34, 8)
9 		(34, 9)
5 		(34, 10)
4 		(34, 11)
2 		(34, 12)
1 		(34, 13)
1 		(34, 14)
1 		(34, 15)
1 		(34, 16)
1 		(34, 17)
1 		(34, 18)
0 		(34, 19)
0 		(34, 20)
0 		(34, 21)
0 		(34, 22)
0 		(34, 23)
0 		(34, 24)
0 		(34, 25)
0 		(34, 26)
0 		(34, 27)
0 		(34, 28)
0 		(34, 29)
0 		(34, 30)
0 		(34, 31)
0 		(34, 32)
0 		(34, 33)
0 		(34, 34)
1
(35, 1)
12310 		(35, 2)
1794 		(35, 3)
468 		(35, 4)
161 		(35, 5)
70 		(35, 6)
32 		(35, 7)
18 		(35, 8)
10 		(35, 9)
6 		(35, 10)
4 		(35, 11)
3 		(35, 12)
1 		(35, 13)
1 		(35, 14)
1 		(35, 15)
1 		(35, 16)
1 		(35, 17)
1 		(35, 18)
0 		(35, 19)
0 		(35, 20)
0 		(35, 21)
0 		(35, 22)
0 		(35, 23)
0 		(35, 24)
0 		(35, 25)
0 		(35, 26)
0 		(35, 27)
0 		(35, 28)
0 		(35, 29)
0 		(35, 30)
0 		(35, 31)
0 		(35, 32)
0 		(35, 33)
0 		(35, 34)
0 		(35, 35)
1
(36, 1)
14883 		(36, 2)
2167 		(36, 3)
556 		(36, 4)
195 		(36, 5)
80 		(36, 6)
40 		(36, 7)
20 		(36, 8)
12 		(36, 9)
7 		(36, 10)
5 		(36, 11)
3 		(36, 12)
2 		(36, 13)
1 		(36, 14)
1 		(36, 15)
1 		(36, 16)
1 		(36, 17)
1 		(36, 18)
1 		(36, 19)
0 		(36, 20)
0 		(36, 21)
0 		(36, 22)
0 		(36, 23)
0 		(36, 24)
0 		(36, 25)
0 		(36, 26)
0 		(36, 27)
0 		(36, 28)
0 		(36, 29)
0 		(36, 30)
0 		(36, 31)
0 		(36, 32)
0 		(36, 33)
0 		(36, 34)
0 		(36, 35)
0 		(36, 36)
1
(37, 1)
17977 		(37, 2)
2573 		(37, 3)
660 		(37, 4)
225 		(37, 5)
95 		(37, 6)
44 		(37, 7)
24 		(37, 8)
13 		(37, 9)
8 		(37, 10)
5 		(37, 11)
4 		(37, 12)
2 		(37, 13)
1 		(37, 14)
1 		(37, 15)
1 		(37, 16)
1 		(37, 17)
1 		(37, 18)
1 		(37, 19)
0 		(37, 20)
0 		(37, 21)
0 		(37, 22)
0 		(37, 23)
0 		(37, 24)
0 		(37, 25)
0 		(37, 26)
0 		(37, 27)
0 		(37, 28)
0 		(37, 29)
0 		(37, 30)
0 		(37, 31)
0 		(37, 32)
0 		(37, 33)
0 		(37, 34)
0 		(37, 35)
0 		(37, 36)
0 		(37, 37)
1
(38, 1)
21637 		(38, 2)
3094 		(38, 3)
779 		(38, 4)
269 		(38, 5)
110 		(38, 6)
53 		(38, 7)
27 		(38, 8)
16 		(38, 9)
9 		(38, 10)
6 		(38, 11)
4 		(38, 12)
3 		(38, 13)
1 		(38, 14)
1 		(38, 15)
1 		(38, 16)
1 		(38, 17)
1 		(38, 18)
1 		(38, 19)
1 		(38, 20)
0 		(38, 21)
0 		(38, 22)
0 		(38, 23)
0 		(38, 24)
0 		(38, 25)
0 		(38, 26)
0 		(38, 27)
0 		(38, 28)
0 		(38, 29)
0 		(38, 30)
0 		(38, 31)
0 		(38, 32)
0 		(38, 33)
0 		(38, 34)
0 		(38, 35)
0 		(38, 36)
0 		(38, 37)
0 		(38, 38)
1
(39, 1)
26015 		(39, 2)
3660 		(39, 3)
927 		(39, 4)
311 		(39, 5)
129 		(39, 6)
60 		(39, 7)
32 		(39, 8)
17 		(39, 9)
11 		(39, 10)
6 		(39, 11)
5 		(39, 12)
3 		(39, 13)
2 		(39, 14)
1 		(39, 15)
1 		(39, 16)
1 		(39, 17)
1 		(39, 18)
1 		(39, 19)
1 		(39, 20)
0 		(39, 21)
0 		(39, 22)
0 		(39, 23)
0 		(39, 24)
0 		(39, 25)
0 		(39, 26)
0 		(39, 27)
0 		(39, 28)
0 		(39, 29)
0 		(39, 30)
0 		(39, 31)
0 		(39, 32)
0 		(39, 33)
0 		(39, 34)
0 		(39, 35)
0 		(39, 36)
0 		(39, 37)
0 		(39, 38)
0 		(39, 39)
1
(40, 1)
31185 		(40, 2)
4378 		(40, 3)
1087 		(40, 4)
371 		(40, 5)
150 		(40, 6)
71 		(40, 7)
36 		(40, 8)
21 		(40, 9)
12 		(40, 10)
8 		(40, 11)
5 		(40, 12)
4 		(40, 13)
2 		(40, 14)
1 		(40, 15)
1 		(40, 16)
1 		(40, 17)
1 		(40, 18)
1 		(40, 19)
1 		(40, 20)
1 		(40, 21)
0 		(40, 22)
0 		(40, 23)
0 		(40, 24)
0 		(40, 25)
0 		(40, 26)
0 		(40, 27)
0 		(40, 28)
0 		(40, 29)
0 		(40, 30)
0 		(40, 31)
0 		(40, 32)
0 		(40, 33)
0 		(40, 34)
0 		(40, 35)
0 		(40, 36)
0 		(40, 37)
0 		(40, 38)
0 		(40, 39)
0 		(40, 40)
1
(41, 1)
37338 		(41, 2)
5170 		(41, 3)
1284 		(41, 4)
427 		(41, 5)
176 		(41, 6)
80 		(41, 7)
42 		(41, 8)
23 		(41, 9)
14 		(41, 10)
8 		(41, 11)
6 		(41, 12)
4 		(41, 13)
3 		(41, 14)
1 		(41, 15)
1 		(41, 16)
1 		(41, 17)
1 		(41, 18)
1 		(41, 19)
1 		(41, 20)
1 		(41, 21)
0 		(41, 22)
0 		(41, 23)
0 		(41, 24)
0 		(41, 25)
0 		(41, 26)
0 		(41, 27)
0 		(41, 28)
0 		(41, 29)
0 		(41, 30)
0 		(41, 31)
0 		(41, 32)
0 		(41, 33)
0 		(41, 34)
0 		(41, 35)
0 		(41, 36)
0 		(41, 37)
0 		(41, 38)
0 		(41, 39)
0 		(41, 40)
0 		(41, 41)
1
(42, 1)
44583 		(42, 2)
6153 		(42, 3)
1510 		(42, 4)
505 		(42, 5)
202 		(42, 6)
96 		(42, 7)
48 		(42, 8)
27 		(42, 9)
16 		(42, 10)
10 		(42, 11)
6 		(42, 12)
5 		(42, 13)
3 		(42, 14)
2 		(42, 15)
1 		(42, 16)
1 		(42, 17)
1 		(42, 18)
1 		(42, 19)
1 		(42, 20)
1 		(42, 21)
1 		(42, 22)
0 		(42, 23)
0 		(42, 24)
0 		(42, 25)
0 		(42, 26)
0 		(42, 27)
0 		(42, 28)
0 		(42, 29)
0 		(42, 30)
0 		(42, 31)
0 		(42, 32)
0 		(42, 33)
0 		(42, 34)
0 		(42, 35)
0 		(42, 36)
0 		(42, 37)
0 		(42, 38)
0 		(42, 39)
0 		(42, 40)
0 		(42, 41)
0 		(42, 42)
1
(43, 1)
53174 		(43, 2)
7245 		(43, 3)
1775 		(43, 4)
583 		(43, 5)
236 		(43, 6)
107 		(43, 7)
56 		(43, 8)
30 		(43, 9)
18 		(43, 10)
11 		(43, 11)
7 		(43, 12)
5 		(43, 13)
4 		(43, 14)
2 		(43, 15)
1 		(43, 16)
1 		(43, 17)
1 		(43, 18)
1 		(43, 19)
1 		(43, 20)
1 		(43, 21)
1 		(43, 22)
0 		(43, 23)
0 		(43, 24)
0 		(43, 25)
0 		(43, 26)
0 		(43, 27)
0 		(43, 28)
0 		(43, 29)
0 		(43, 30)
0 		(43, 31)
0 		(43, 32)
0 		(43, 33)
0 		(43, 34)
0 		(43, 35)
0 		(43, 36)
0 		(43, 37)
0 		(43, 38)
0 		(43, 39)
0 		(43, 40)
0 		(43, 41)
0 		(43, 42)
0 		(43, 43)
1
(44, 1)
63261 		(44, 2)
8591 		(44, 3)
2075 		(44, 4)
688 		(44, 5)
272 		(44, 6)
126 		(44, 7)
63 		(44, 8)
36 		(44, 9)
20 		(44, 10)
13 		(44, 11)
8 		(44, 12)
6 		(44, 13)
4 		(44, 14)
3 		(44, 15)
1 		(44, 16)
1 		(44, 17)
1 		(44, 18)
1 		(44, 19)
1 		(44, 20)
1 		(44, 21)
1 		(44, 22)
1 		(44, 23)
0 		(44, 24)
0 		(44, 25)
0 		(44, 26)
0 		(44, 27)
0 		(44, 28)
0 		(44, 29)
0 		(44, 30)
0 		(44, 31)
0 		(44, 32)
0 		(44, 33)
0 		(44, 34)
0 		(44, 35)
0 		(44, 36)
0 		(44, 37)
0 		(44, 38)
0 		(44, 39)
0 		(44, 40)
0 		(44, 41)
0 		(44, 42)
0 		(44, 43)
0 		(44, 44)
1
(45, 1)
75175 		(45, 2)
10087 		(45, 3)
2438 		(45, 4)
791 		(45, 5)
317 		(45, 6)
143 		(45, 7)
73 		(45, 8)
39 		(45, 9)
24 		(45, 10)
14 		(45, 11)
9 		(45, 12)
6 		(45, 13)
5 		(45, 14)
3 		(45, 15)
2 		(45, 16)
1 		(45, 17)
1 		(45, 18)
1 		(45, 19)
1 		(45, 20)
1 		(45, 21)
1 		(45, 22)
1 		(45, 23)
0 		(45, 24)
0 		(45, 25)
0 		(45, 26)
0 		(45, 27)
0 		(45, 28)
0 		(45, 29)
0 		(45, 30)
0 		(45, 31)
0 		(45, 32)
0 		(45, 33)
0 		(45, 34)
0 		(45, 35)
0 		(45, 36)
0 		(45, 37)
0 		(45, 38)
0 		(45, 39)
0 		(45, 40)
0 		(45, 41)
0 		(45, 42)
0 		(45, 43)
0 		(45, 44)
0 		(45, 45)
1
(46, 1)
89134 		(46, 2)
11914 		(46, 3)
2842 		(46, 4)
928 		(46, 5)
364 		(46, 6)
167 		(46, 7)
83 		(46, 8)
46 		(46, 9)
26 		(46, 10)
17 		(46, 11)
10 		(46, 12)
7 		(46, 13)
5 		(46, 14)
4 		(46, 15)
2 		(46, 16)
1 		(46, 17)
1 		(46, 18)
1 		(46, 19)
1 		(46, 20)
1 		(46, 21)
1 		(46, 22)
1 		(46, 23)
1 		(46, 24)
0 		(46, 25)
0 		(46, 26)
0 		(46, 27)
0 		(46, 28)
0 		(46, 29)
0 		(46, 30)
0 		(46, 31)
0 		(46, 32)
0 		(46, 33)
0 		(46, 34)
0 		(46, 35)
0 		(46, 36)
0 		(46, 37)
0 		(46, 38)
0 		(46, 39)
0 		(46, 40)
0 		(46, 41)
0 		(46, 42)
0 		(46, 43)
0 		(46, 44)
0 		(46, 45)
0 		(46, 46)
1
(47, 1)
105558 		(47, 2)
13959 		(47, 3)
3323 		(47, 4)
1067 		(47, 5)
423 		(47, 6)
188 		(47, 7)
96 		(47, 8)
51 		(47, 9)
30 		(47, 10)
18 		(47, 11)
12 		(47, 12)
7 		(47, 13)
6 		(47, 14)
4 		(47, 15)
3 		(47, 16)
1 		(47, 17)
1 		(47, 18)
1 		(47, 19)
1 		(47, 20)
1 		(47, 21)
1 		(47, 22)
1 		(47, 23)
1 		(47, 24)
0 		(47, 25)
0 		(47, 26)
0 		(47, 27)
0 		(47, 28)
0 		(47, 29)
0 		(47, 30)
0 		(47, 31)
0 		(47, 32)
0 		(47, 33)
0 		(47, 34)
0 		(47, 35)
0 		(47, 36)
0 		(47, 37)
0 		(47, 38)
0 		(47, 39)
0 		(47, 40)
0 		(47, 41)
0 		(47, 42)
0 		(47, 43)
0 		(47, 44)
0 		(47, 45)
0 		(47, 46)
0 		(47, 47)
1
(48, 1)
124754 		(48, 2)
16424 		(48, 3)
3872 		(48, 4)
1248 		(48, 5)
484 		(48, 6)
221 		(48, 7)
108 		(48, 8)
60 		(48, 9)
34 		(48, 10)
21 		(48, 11)
13 		(48, 12)
9 		(48, 13)
6 		(48, 14)
5 		(48, 15)
3 		(48, 16)
2 		(48, 17)
1 		(48, 18)
1 		(48, 19)
1 		(48, 20)
1 		(48, 21)
1 		(48, 22)
1 		(48, 23)
1 		(48, 24)
1 		(48, 25)
0 		(48, 26)
0 		(48, 27)
0 		(48, 28)
0 		(48, 29)
0 		(48, 30)
0 		(48, 31)
0 		(48, 32)
0 		(48, 33)
0 		(48, 34)
0 		(48, 35)
0 		(48, 36)
0 		(48, 37)
0 		(48, 38)
0 		(48, 39)
0 		(48, 40)
0 		(48, 41)
0 		(48, 42)
0 		(48, 43)
0 		(48, 44)
0 		(48, 45)
0 		(48, 46)
0 		(48, 47)
0 		(48, 48)
1
(49, 1)
147273 		(49, 2)
19196 		(49, 3)
4510 		(49, 4)
1434 		(49, 5)
560 		(49, 6)
248 		(49, 7)
125 		(49, 8)
66 		(49, 9)
39 		(49, 10)
23 		(49, 11)
15 		(49, 12)
9 		(49, 13)
7 		(49, 14)
5 		(49, 15)
4 		(49, 16)
2 		(49, 17)
1 		(49, 18)
1 		(49, 19)
1 		(49, 20)
1 		(49, 21)
1 		(49, 22)
1 		(49, 23)
1 		(49, 24)
1 		(49, 25)
0 		(49, 26)
0 		(49, 27)
0 		(49, 28)
0 		(49, 29)
0 		(49, 30)
0 		(49, 31)
0 		(49, 32)
0 		(49, 33)
0 		(49, 34)
0 		(49, 35)
0 		(49, 36)
0 		(49, 37)
0 		(49, 38)
0 		(49, 39)
0 		(49, 40)
0 		(49, 41)
0 		(49, 42)
0 		(49, 43)
0 		(49, 44)
0 		(49, 45)
0 		(49, 46)
0 		(49, 47)
0 		(49, 48)
0 		(49, 49)
1
(50, 1)
173525 		(50, 2)
22519 		(50, 3)
5237 		(50, 4)
1668 		(50, 5)
643 		(50, 6)
288 		(50, 7)
141 		(50, 8)
77 		(50, 9)
43 		(50, 10)
27 		(50, 11)
17 		(50, 12)
11 		(50, 13)
7 		(50, 14)
6 		(50, 15)
4 		(50, 16)
3 		(50, 17)
1 		(50, 18)
1 		(50, 19)
1 		(50, 20)
1 		(50, 21)
1 		(50, 22)
1 		(50, 23)
1 		(50, 24)
1 		(50, 25)
1 		(50, 26)
0 		(50, 27)
0 		(50, 28)
0 		(50, 29)
0 		(50, 30)
0 		(50, 31)
0 		(50, 32)
0 		(50, 33)
0 		(50, 34)
0 		(50, 35)
0 		(50, 36)
0 		(50, 37)
0 		(50, 38)
0 		(50, 39)
0 		(50, 40)
0 		(50, 41)
0 		(50, 42)
0 		(50, 43)
0 		(50, 44)
0 		(50, 45)
0 		(50, 46)
0 		(50, 47)
0 		(50, 48)
0 		(50, 49)
0 		(50, 50)
1