1 13
2 57
3 205
4 733
5 2627
6 9305
7 32576
8 113448
9 394406
10 1369551
11 4750768
12 16468347
13 57064823
14 197691644
15 684764755
16 2371639753
17 8213463074
18 28443621204
19 98498816070
20 341089856906
21 1181139073972
22 4090059069992
23 14163013655470
24 49043350358326
25 169825730595890
26 588066063535329
27 2036330431420142
28 7051314014547671
29 24416962590222423
30 84549894749408206
31 292775279850505504
32 1013807899740239916
33 3510563976172266636
34 12156206881747512795
35 42093908497588379440
36 145760687823996230674
37 504732832369639030250
38 1747763626911404187425
39 6052068480814417097837
40 20956799932241668969201
41 72568157955822474273861
42 251285384724230322066635
43 870138449552361490497429
44 3013071855362454129739944
45 10433514347136160401435330