2 25
3 87
4 240
5 774
6 1960
7 5378
8 15828
9 40420
10 110477
11 306255
12 823267
13 2219935
14 6035446
15 16314684
16 44245201
17 119849369
18 324308909
19 879921037
20 2385657333
21 6467079803
22 17541637367
23 47581552613
24 129104928784
25 350330765356
26 950772205549
27 2580621276899
28 7005302330033
29 19018068788243
30 51634732677486
31 140201681312978
32 380710767659542
33 1033866744634248
34 2807757217720921
35 7625667310923905
36 20711781606468423
37 56256998918652121
38 152810617027905359
39 415094579162879737
40 1127602139616218245
41 3063224592187541521
42 8321754654102363464
43 22608053051601990394
44 61421831665000753611
45 166875637197298811119
46 453391098517579129618
47 1231862618649534683980
48 3347034723765838546534
49 9094237143923024863114