1 7
2 155
3 3014
4 50267
5 820235
6 13190432
7 211323937
8 3380651011
9 54048926927
10 863919160921
11 13807604038378
12 220671818068298
13 3526701742434236
14 56362194273637281
15 900753495419424484
16 14395394715615750715
17 230059949514639004374
18 3676701653462028084650
19 58759180669599708521261
20 939059391920558575241283
21 15007570251953687109441906
22 239843364331121282592749397
23 3833054807967324948263679337
24 61257934699031349506584987485
25 978993192241075349404798482051
26 15645771850606244791652310578410
27 250042777344637675071808931572198
28 3996056640604910201348222713167489
29 63862947149989032986553469696453581
30 1020625177638108452118691546381244107
31 16311113090051946991285537979377118258
32 260675923018099551628285884715326391217
33 4165990172845247430740870746810801643484
34 66578738532122336110554232697075939625773
35 1064027575826262098064164914529793624668651
36 17004748168553298476112429754907686827379571
37 271761246461464231977549071974812135378971332
38 4343150180539943855819253549379697230865295875
39 69410019774099387709105171237796665121020595908
40 1109275674285322467108880269027567270709209128919