1 385536
2 5219076
3 61124816
4 972664988
5 12541330624
6 232097384988
7 3176900588064
8 68467230785600
9 972253980324272
10 24017782620233436
11 347692490449459912
12 9542089220246179200
13 139313868342610403984
14 4106474579664555367180
15 60144229276456988111584
16 1853524017473527547314688
17 27172481623111713264715792
18 859806110230181338198643244
19 12606258512398683187828275704
20 405048711527295035918950085596
21 5938007377938728826589251154536
22 192483527299452213835869533673692
23 2821338503551092563273159526004752
24 91922838611500401669753251957897664
25 1347163764965092810024268393647197072
26 44023186505975943554346132338399779040
27 645099402645547703024337897899552750896
28 21117978593553933991138400649543487334612
29 309426616977403293165992954921645329206368
30 10140120755995552698219583001165698870725140
31 148565570009333388962956916320167617739764608
32 4871755197096117330680994146154622989624549572
33 71373580968803935985979387219447451083452660352
34 2341430845378497623528398193574745515515784184576
35 34301710064221037818357336471177205437386747034240
36 1125571051836803075000762162062600545737425292323636
37 16488980681080096552982722449641739587733422070687072