1 0
2 1
3 7
4 14
5 21
6 33
7 44
8 144
9 235
10 269
11 524
12 1123
13 1452
14 1582
15 5412
16 8338
17 8459
18 11063
19 11223
20 23255
21 73491
22 145544
23 262808
24 266737
25 281349
26 1659022
27 2705669
28 3504083
29 5040882
30 7395091
31 8308388
32 14554452
33 85559327
34 110651063
35 223674495
36 277945157
37 282442347
38 486849854
39 1106902513
40 1455445544
41 1583998414
42 1667309574
43 2241769201
44 2718194777
45 3476828553
46 3495950333
47 5215527324
48 26267929988
49 27056705669