0 0
1 5
2 17
3 100
4 791
5 5830
6 42468
7 327198
8 2575838
9 20476640
10 166554645
11 1353822880
12 11150031169
13 92258920888
14 769310640408
15 6447635236133
16 54292816788848
17 459112338326268
18 3896226837717653
19 33172345145637461
20 283258796052356059
21 2425130743589880412
22 20812174068479995267
23 178994621907080881265
24 1542473297236216530638
25 13316268048655104025373
26 115151606455198971172121
27 997297616913004127888799
28 8649631801368678980022927
29 75118042098620107029855122
30 653168186114424651071482049
31 5685967966265686745703966724
32 49550739733614057356801642240
33 432248143496361608985531655505
34 3774217035746586948740949578857
35 32984292627100869124438344726322
36 288504082606592260954033923074900
37 2525462854474632528584464859566048
38 22123591661938326899804173023243135
39 193945082187997262054416435703663324
40 1701353585229961641444835924742816195
41 14934422311316260587437837686422428847
42 131173695220333550171381489890300569437
43 1152807951128217168538146180022986219870