18 10
19 212
20 2530
21 22640
22 169906
23 1131904
24 6920388
25 39668532
26 216315230
27 1133876128
28 5757104542
29 28478125312
30 137854314576
31 655307492388
32 3067528095994
33 14171567365156
34 64732059542906
35 292778085749036
36 1312833929130094
37 5842239544277948
38 25823952326694500
39 113463964703697848
40 495856966231474178
41 2156507537966607084
42 9337759622808340364
43 40272266647158492272
44 173058679302930220780
45 741204392161621348072
46 3164877953285553349318
47 1347575550865145484765