1 7500
2 567009
3 8093970
4 26101881
5 49848864
6 125328025
7 298341960
8 718508025
9 1487084440
10 3114086416
11 5819271930
12 11046430404
13 19155054072
14 33797513281
15 55343787840
16 92261025025
17 144373839480
18 229977793600
19 346828695130
20 532219857156
21 778371547800
22 1157640427969
23 1649648738152
24 2388944275641