1 1 1
2 2 1
3 141 57
4 1035 418
5 2388 964
6 3973 1604
7 5157 2082
8 14160 5716
9 37023 14945
10 68861 27797
11 99889 40322
12 116106 46868
13 117939 47608
14 627400 253260
15 1561944 630503
16 1626983 656757
17 5901444 2382209
18 10054091 4058489
19 12260525 4949150
20 32619981 13167558
21 49775099 20092486