1 1289
2 4859
3 16615
4 53830
5 168994
6 520598
7 1585390
8 4794375
9 14437999
10 43373253
11 130121945
12 390106124
13 1169206896
14 3504084520
15 10502294920
16 31480673141
17 94375961733
18 282966406751
19 848513346011
20 2544634069346
21 7631805056014
22 22890616882954
23 68660979009970
24 205958509398515
25 617821035790699
26 1853342311406793
27 5559760646234605
28 16678697823134280
29 50034817864094204
30 150101679043382588
31 450299024175900780
32 1350884084546560129
33 4052624284812602401
34 12157812793615085315
35 36473309737984742415
36 109419654336047209406
37 328258376968443938618
38 984773884059145820606
39 2954319004553437666486
40 8862951401752964705311
41 26588842330533313993639
42 79766501905142642484749
43 239299452798132305673025
44 717898246930306139400900
45 2153694506322262818005704