1 92
2 8464
3 94554
4 1262760
5 6484282
6 37282358
7 132388406
8 494152778
9 1413416776
10 4075463059
11 10085356510
12 24517514814
13 54597894654
14 117609577403
15 241451087194
16 475306643051
17 914206899594
18 1678474455790
19 3059283203316
20 5313082065049
21 9254482668832
22 15358521574131
23 25731764772532
24 41116465583821
25 66599575974296
26 103054438535032
27 162050587929134
28 243918522797917
29 373620179774744
30 549002328902338
31 821467686310108
32 1181785378990492
33 1731505014381962
34 2444592645743309
35 3514361588327108
36 4878893792848126
37 6894123029159966
38 9426888231463164
39 13113114138366890
40 17685783210384276
41 24250468363529368
42 32299506015013497
43 43707770540069774
44 57550532971096512
45 76935823722331050
46 100238330757784933