1 1264460
2 2115324
3 2784580
4 7169104
5 18656380
6 28158165
7 81128632
8 174277820
9 498215416
10 1236402232
11 1799281330
12 2387776550
13 2717495235
14 2879697304
15 15837081520
16 17616303220
17 91411869465
18 111375706442
19 661126361272
20 741158497112
21 1045805730255
22 1092162882824
23 1420500714850
24 1933600909864
25 39436853599990
26 65747483238255
27 92180272746590
28 96642590616495