1 6
2 15
3 77
4 589
5 851
6 1363
7 15229
8 201563
9 512893
10 644251
11 1366553
12 3416003
13 7881197
14 377331139
15 400711231
16 2963563859
17 4035221017
18 28862500577
19 52027213697
20 133793658289
21 418298061641
22 1363588753103
23 1970239102459
24 6355462656397
25 136388198153719
26 465337655023099
27 487145882709257
28 4409625504891289
29 7177490960373997
30 16064572530156691
31 29439497180791021
32 384055109558716129
33 641075885971176233
34 1441335287995176647
35 3777577751901464629
36 6786721074629977601
37 8026081722032304269
38 24772811952900988589
39 37540206149215882841
40 59121627806509913993
41 1900929070803808718807
42 2568039989012055760291
43 4974017712248734656739
44 6865232021904491270059
45 7497207909220279114213
46 8992139283961529496277
47 10036057502700904348783
48 73890947334310834541909