1 0
2 3
3 565
4 18915
5 177032
6 1008910
7 3899879
8 12690548
9 34438889
10 83808824
11 185013729
12 382012409
13 734818441
14 1353502989
15 2375969079
16 4018726844
17 6574593263
18 10469428612
19 16204936025
20 24566356693
21 36412811648
22 53015003930
23 75879772738
24 107001205866
25 148566446596
26 203800493524
27 276122931774
28 369986183572
29 490506241328
30 644366186012
31 838318300006
32 1082170968575