1 1 15
2 2 34
3 3 72
4 4 148
5 5 300
6 6 604
7 7 1212
8 8 2428
9 9 4860
10 10 9724
11 11 19452
12 12 38908
13 13 77820
14 14 155644
15 15 311292
16 16 622588
17 17 1245180
18 18 2490364
19 19 4980732