2 1
3 9
4 54
5 1290
6 47385
7 1080891
8 19941831
9 335927439
10 5541820740
11 87714576070
12 1349748111657
13 20228679068676
14 290345411571852
15 3966279413712840
16 51810189395306490
17 652108043960695984
18 7955418278826810531
19 94387882758933737331
20 1091078553444158506880
21 12295750676375077896900
22 135125233162286670016593
23 1449079083697875770998737
24 15181177750394682528401463
25 155569597828943245635206325
26 1561182233306149704945854900
27 15357131955370532758900939821
28 148195016363816658963113558139
29 1403819787076894770811288838301
30 13061919287569154440369548483750
31 119447513658385917498730594695825
32 1074171692125692436663010725272612
33 9504712483632857593336353910870200
34 82794262383964825301424378810382365
35 710342787911974350839297027612556615
36 6005333606506626244466267630031412890
37 50048355607479366088504243616013141486
38 411337021701874684607861531383360035041
39 3335218516588298890822593710697215962665
40 26688529213317848680053004941441354201375
41 210836885423434529353872922443094715997505
42 1644865876239022139084287144485700634425308
43 12676799319590691630603273219189321658687773
44 96540750207257135116497591053733654235392877
45 726698618572115186492080460256958229569091880
46 5408237792546576638288176299614048097265250125
47 39803849618775666454691039570266503709804267454
48 289779426916358702113183188903442163036750334810
49 2087296012976410320656017724120590754982657299856
50 14878912555579814298475758695774117057983830405175