1 12
2 160
3 2121
4 28154
5 372560
6 4934366
7 65352789
8 865523957
9 11462977378
10 151815415029
11 2010639231109
12 26628853182336
13 352671832205165
14 4670776468884680
15 61859640739887596
16 819267455394261112
17 10850356636700948504
18 143701837988832922939
19 1903183363716814299635
20 25205710425281477238566
21 333823766093896461981535
22 4421153180326108447911704
23 58553636467002237134983729
24 775482821714167720895826418
25 10270474099634619316619764550
26 136021888915735373413015679758
27 1801470320134771213741367331603
28 23858625550604676974365719568665
29 315983009434971380292172356212649
30 4184870668254010860728826166964073
31 55424317090115373002076070508462679
32 734038198171433032507533358758039955
33 9721582595211772313060768121984564873
34 128752384264138862176175905563554091065
35 1705193191679030299676395955188272581578
36 22583533792922461524775436142049605740805
37 299095727724481465906426996670328373474210
38 3961215953327588144324858447980517523437132
39 52462239926580671241050726205117426968062144