1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 121
9 178
10 235
11 292
12 300
13 2997
14 6953
15 7801
16 10658
17 13459
18 16708
19 428585
20 431721
21 444713
22 447849
23 450985
24 502457
25 626778
26 786435
27 10453500
28 27924649
29 630832428
30 1556085529
31 1709813601
32 54453459798
33 54464523606
34 55027793502
35 3741580511478
36 4712469842177
37 68995850733945
38 6615812399178042
39 6622944330543930
40 6641481107049786
41 10688365729164780
42 277786634125993659955
43 290293502938358099195
44 299136638137274062532
45 353873672982519332532
46 423479048759927584237
47 432746793552539117045
48 543174425539340174295