1 1
2 1
3 2
4 3
5 7
6 10
7 24
8 36
9 86
10 133
11 314
12 499
13 1164
14 1888
15 4366
16 7192
17 16522
18 27548
19 62954
20 106004
21 241203
22 409492
23 928376
24 1587151
25 3586999
26 6169400
27 13904736
28 24041597
29 54053950
30 93896826
31 210654990
32 367450477
33 822754494
34 1440514144
35 3219725534
36 5656283859
37 12622055937
38 22242057564
39 49559836758
40 87577573856
41 194874338805
42 345252222481
43 767272498486
44 1362583793862
45 3024594142570
46 5383141106732
47 11936178797526
48 21287323864258
49 47152797568454
50 84253847090995