1 1
2 2
3 8
4 60
5 672
6 9953
7 184557
8 4142631
9 109813842
10 3373122370
11 118280690398
12 4678086540493
13 206625802351035
14 10107719377251109
15 543762148079927802
16 31975474310851749920
17 2044501883873268414092
18 141485408653554069693421
19 10553871308139230812461725
20 845478945454182317036225947
21 72503883509926602116888274342
22 6635916960279411610624426058346
23 646476509411142258679928648698858
24 66872652167203531670668294960904121
25 7328375878640061000025508209773885203
26 849036079510242216402109811195865881329
27 103792690173061465784652188417938759819486
28 13364477103931399645003469233645139685392192
29 1809493013460220426590623184481570346200841072
30 257219525157120609287066532205364637168748037817
31 38331673555086890404950842053766867290972737556269
32 5980279463349464471616357736479394799111470584187295
33 975512325974264237908359499462036991164868862035245098
34 166173193906134220157817529263185163577647965411164321938
35 29525980546226021241583636480062531709695486546844065173766
36 5466225962154843940168761924583785207694411490218630350557557
37 1053318814597317934479207459965835802820004970889737270076605579
38 211053589049247129831483843000519789611943353525128400831380725613
39 43931773938900046434932675464424973813511941634132770811178617276338
40 9491385643211311402252162381957682522697023377878726740549215264355584
41 2126547705651879437312288330228125196983417470081980785720885593124422852
42 493698446389781425619671585222573890741984101575636322180042011637941781141
43 118672919350962848434305762709037670123904947991338961958169561956732476852541
44 29513550015606292111335262242347466566402714954777866239709560940530593208655795
45 7588599704525300135325294007234600608909155735534575212602877395610843831459956894
46 2015930000099899830442205272308714959346399054760531832085491651614772421061772678842
47 552940190917611821984957173028339881753122296476243439303631965667004034634903500739954
48 156493538066352972871910207567596773815083833386785987307677593270369684143005200074896833
49 45673838401542194058057321938634815921212234028338846904848654431677987927914648423083278371
50 13738484776336234497867221161774459205243784643205266664560369936841183326765014200739855600345