1 126
2 460
3 1690
4 6225
5 22950
6 84626
7 312019
8 1150208
9 4239225
10 15621426
11 57556155
12 212037241
13 781074572
14 2877011660
15 10596599460
16 39027676220
17 143735627861
18 529352597361
19 1949472483601
20 7179308057596
21 26438877143476
22 97364252272077
23 358552757790571
24 1320396308138304
25 4862434535536899
26 17906135807691885
27 65939998944447945
28 242826004764166201
29 894212703977254143
30 3292956562874470358
31 12126369672893906963
32 44655537862245842578
33 164444605064895004824
34 605569188253318393710
35 2230014989110875764461
36 8212052109915498293402
37 30240957344889927785778
38 111362588426521168712055
39 410093658380405162602576
40 1510173189892579613351305