1 1
2 1
3 14
4 21
5 424
6 571
7 14479
8 18551
9 541753
10 677755
11 21602174
12 26710635
13 900441480
14 1106584141
15 38750819148
16 47454881357
17 1708021796194
18 2086972918493
19 76696731839316
20 93565751359627
21 3495631904879766
22 4259451181263175
23 161280429530178779
24 196339196914750711
25 7517606888245326965
26 9144874260543542591
27 353471409032693848604
28 429714598536973972561
29 16744877495810229440366
30 20345909651900731715393
31 798439868945168361794836
32 969704002259578285341729
33 38290580741945405062301054
34 46485417791214059930554377
35 1845641701300210180905385602
36 2239861237825617117180055889
37 89365721245458166392799365676
38 108420410513145388502722282307
39 4344719222917063255899149579215
40 5269661502341516905018323650071
41 212005981232371937222299549099673
42 257076471123477914004816403561379
43 10379645933271958762071032068296386
44 12583470704909706755268500037097135
45 509726271716154659044294066351912364
46 617828032037711945030590386026805621