1 35
2 90
3 234
4 405
5 611
6 1598
7 4182
8 10947
9 28658
10 75026
11 196419
12 514230
13 1346270
14 3524579
15 9227466
16 24157818
17 63245987
18 165580142
19 433494438
20 1134903171
21 2971215074
22 7778742050
23 20365011075
24 53316291174
25 139583862446
26 365435296163
27 956722026042
28 2504730781962
29 6557470319843
30 17167680177566
31 44945570212854
32 117669030460995
33 308061521170130
34 806515533049394
35 2111485077978051
36 5527939700884758
37 14472334024676222
38 37889062373143907
39 99194853094755498
40 259695496911122586
41 679891637638612259
42 1779979416004714190
43 4660046610375530310
44 12200160415121876739
45 31940434634990099906
46 83621143489848422978
47 218922995834555169027
48 573147844013817084102