1 3586
2 196346
3 6301554
4 99998070
5 928056514
6 6457498056
7 33973205930
8 147254632514
9 545212211958
10 1780901097736
11 5238019266772
12 14135340307786
13 35377663646434
14 82997343355558
15 184100266472014
16 388794359562662
17 786147072552674
18 1529972672114902
19 2875680529488892
20 5238381506216774
21 9275247063459488
22 16004500178633264
23 26972095805212370
24 44488828128347756
25 71932589989403654
26 114182256465215762
27 178179772926453592