1	2
2	140
3	3010
4	35989
5	290430
6	1677308
7	7205564
8	23790039
9	61684549
10	127840463
11	214774735
12	295798639
13	337161348
14	320753787
15	256375561
16	173259053
17	99496847
18	48796706
19	20515843
20	7417460
21	2317059
22	624086
23	145683
24	29563
25	5224
26	790
27	109
28	12
29	1