1 1
2 8232
3 32640
4 265825
5 3846879
6 6517665
7 14705145
8 16926000
9 31441920
10 56471688
11 146475000
12 211421364
13 277368000
14 369022500
15 662518050
16 679568670
17 968353620
18 2166699360
19 3091750900
20 3755367252
21 4122716598
22 6536970000
23 9740587500
24 10066738500
25 12423246290
26 15550762500
27 19209881600
28 19356904443
29 24593105240
30 33418215600
31 58986556170
32 59719651110
33 61372601664