1 7
2 108
3 1028
4 8961
5 80692
6 720305
7 6449353
8 57696032
9 516297052
10 4619740712
11 41337798409
12 369890905178
13 3309794955133
14 29616122507437
15 265005821287188
16 2371278692119396
17 21218261329031222
18 189861534294482599
19 1698885772410829178
20 15201672505856696955
21 136024946926364984555
22 1217154637296234803984
23 10891130227200171736860
24 97454106479534005024468
25 872021789439676121539391
26 7802872846788005959636842
27 69820301970063651208805417
28 624753813487722813640127223
29 5590312795192625042322340510
30 50022259125767388938356036822
31 447600429478151283415115649754
32 4005139871138354596926875305919
33 35838092036873648202371691981782
34 320680146553378325835748323526277
35 2869453995700690915787557761086913
36 25675946334495396192862657201737072
37 229749011888550778875061060493708880
38 2055799921689733955983796011509341302
39 18395349269530976764284499462850434105
40 164602046715664904225423855036224840916
41 1472863243094961826099854487662990282523