1 35535
2 40041
3 47031
4 61125
5 85431
6 134853
7 227319
8 418461
9 799815
10 1612581
11 3338151
12 7206765
13 16031991
14 37247253
15 89664279
16 225444381
17 586169895
18 1579364421
19 4360148871
20 12326941005
21 35353745751
22 102812027253
23 301213506039
24 889205906301
25 2634397040775
26 7836772913061
27 23351362969191
28 69736229980845
29 208416241398711
30 623663951408853
31 1866881914768599
32 5592426171328221
33 16755197042932455
34 50221428970698501
35 150542108894199111
36 451381972731318285
37 1353454089095822871
38 4058978614809856053
39 12172949815880107959
40 36510877406627694141
41 109509375808100164935
42 328481614646854320741
43 985307944444687598631
44 2955650034476392745325
45 8866139262184907610231
46 26596796104459867112853