2 1
3 3
4 18
5 3010
6 166725
7 8371713
8 307008163
9 8869151172
10 244109996040
11 6625340217595
12 174712060895757
13 4452494561526960
14 108958868923534266
15 2551477805087525055
16 57187304932168982070
17 1233918981730653994884
18 25805522259102137131135
19 525026532789021797787361
20 10406210022646367702086970
21 201036460526867421963649030
22 3787256569335173249047095825
23 69624736616029991520283882613
24 1250432195048883667241393228987
25 21966340594077329897788641672800
26 377890976565709659555425074571900
27 6372447167271448229492659107119691
28 105417685649936913537291869645963193
29 1711884438270230017635082529427603702
30 27305698232528252022585366954530063190
31 428062114382839526338274459827463110095
32 6599130372441937490154167722207009437499
33 100100257648698855544880937178517879897619
34 1494788123082111841445453704815007583540016
35 21985207990040297172972181128455710243335760
36 318627273565179261055346368059170494789138380
37 4552173658063475504526993472347961651901197404
38 64137201919461925753330860897666253394661571529
39 891496637236757256373520031618806204030648054289
40 12229346876968202578015358645457494423003671769850
41 165618337527963751208353784254886492135720099717935
42 2215009156746818437872625222471680927185030644559175
43 29264280876664358306118017585705587986493913431474851
44 382051682645615464316085145735345324775033899541216089
45 4930023484336441579856562321480898432302613318219982260
46 62897536832265896627136506624823449817234518799155398950
47 793571646016399066829981043613742865056704860429451136605
48 9904027115919820513444408241320444188912711980110621610025
49 122295794017332820088864712060523420391043027998363793224967
50 1494451670974694590633281647336060324323468544751163657488100