1 84
2 7056
3 282372
4 6425876
5 95808564
6 1038484760
7 8857798353
8 63080505999
9 391482575333
10 2182020084219
11 11154302333669
12 53070835890575
13 237508827855216
14 1007614860280386
15 4076458517196412
16 15801076345180104
17 58906922067133096
18 211885437690782790
19 737309735186245955
20 2487664942911353429
21 8153696439187983785
22 26003823385501710891
23 80803622724166463519
24 244926838268708365533
25 724906058241422380403
26 2096703138635410480775
27 5930994811431531241937
28 16418961757373338680649
29 44510167629367872051319
30 118227548044074881222801
31 307866513609270421150470
32 786358364692821097071772
33 1971137194185681784352217
34 4851444183132640771969999
35 11730027587757340259160612
36 27874916028691852132794138
37 65136464948424592754063894
38 149739744926841338620332804
39 338808959544137401867495947