2 1
3 9
4 114
5 11430
6 928665
7 57312801
8 2929653363
9 133959064275
10 6012597282660
11 258520740868390
12 10793900036914731
13 439085564014381089
14 17106142080255638592
15 634240156516816014270
16 22487281301691416873070
17 768241814955820575286626
18 25438793563856393859753603
19 819228672869429037045372237
20 25703991319301189135649529580
21 786240038254400181764403350700
22 23452660439781064793831093763045
23 682658195016733562355409112530263
24 19412087722551529412832627662403387
25 539941948466638135233450107676873150
26 14707250914199918327229317834669671950
27 392684336567421425268103162039136881581
28 10285434017592272498149440437583427903515
29 264457534024237716250906166034702017447467
30 6678933835565366832506542973923369305955710
31 165780261544377960093431602027484010126505365
32 4046550553097550016153937705473772739898410036
33 97186470940907339880129146935214958396499336032
34 2297855054126912912963947596419437575025429324905
35 53511352199971157308247457471091465390419718180135
36 1227921628850599276721737022455446909470936805842910
37 27776587207950524378305764610431156901557582932513790
38 619644261500723804678571216005164245564803273631243529
39 13637177304662922491948409820681842318612805003769207151
40 296196822674536228898172769734507328775884514792696747775
41 6351230984729151625937858247994552982640412095072692320690
42 134492283562734300760432889287167209069820174530753913249738
43 2813403690525050373420445906936077636450323193532722440383824
44 58155215291481619077550856347291637903005125348594132879358107
45 1188195474764735231810424141439443080772014115757711185334269495
46 24001860043921655093553155925829099652907412571536469609261498880
47 479479184578129757537398868956444374778424321701959961238700027369
48 9474750696105073574435193016831654656983378369996396549922141321342
49 185242164401252604679563440881113855084731072616140814582815270098020
50 3584120112703289653654673323295131952050474932975480113627259317239575