3 136
4 2178
5 58618
6 63804
7 2755907
8 0
9 144839908
10 304162700
11 4370652168
12 0
13 0
14 0
15 0
16 0
17 21914086555935085
18 187864919457180831
19 0
20 13397885590701080090
21 0
22 0
23 0
24 19095442247273220984552
25 1553298727699254868304830
26 1539325689516673750004702
27 242402817739393059296681797
28 0
29 9426845335116749280593388353
30 0
31 0
32 10622389873461838795139919502096
33 32851207486211866663971104005195
34 1411141399999358029488960346019160
35 2585805592853969844813839773236114
36 0
37 616129605674593508727915361693014434
38 0
39 50269270577697405982278155777283699578
40 0
41 6693977668471782431899764566000895302515
42 0
43 326665109893820224057613824131619906241882
44 2931175780987089458481723389545729756069396
45 8946279837281110492409755676970922210688189