1 7
2 20
3 31
4 342
5 1368
6 1806
7 18801
8 66784
9 80772
10 855668
11 3041384
12 3594128
13 37388832
14 130414591
15 152057520
16 1585602417
17 5503438740
18 6353866245
19 65731117389
20 226849040721
21 260912168378
22 2698875915314
23 9278417689608
24 10609858568929
25 109395597493867
26 375462233391671
27 428723776986038
28 4413718106831400
29 15101096349112789
30 17178204054761880
31 176731380190152687
32 604262164205324909
33 686350867511053771
34 7048912148872295481
35 24047883089718897474
36 27259061265446729661
37 279905379066485224555
38 954152083121049503217
39 1079754913213228300653
40 11072794215799126373284
41 37692871571374483862713
42 42601232421441770124020
43 436750177046668532673959