2 1
3 3
4 150
5 15210
6 1639575
7 123643611
8 7614820759
9 421492526271
10 22902703731540
11 1192049263269315
12 60248523072916695
13 2966823784716819963
14 139916416171825355244
15 6279781745619795030660
16 269526833541639073889370
17 11146466937442125546931872
18 446796782529845751400861827
19 17417784188078518515004495017
20 661549829701031497211246634600
21 24495786440431302271665121484340
22 884509663161136679545900896527961
23 31166498255437054791586130393408709
24 1072830672399766589538351065156600745
25 36122703039787820740868112721240181925
26 1191074449150691680840882851998488165350
27 38496852226522010234971007031953812417776
28 1220614427891204763137841014463465847057779
29 37991466296568667563443184070211447371805101
30 1161479336795241423774014675041626446772221970
31 34898872992039850908808364307838768965267687120
32 1031187849866770131137850602855877619006387987428
33 29980085297802474074679791552701957718781372027504
34 858072369174972983954831884190471338546590700367277
35 24189196780732823710010453414721942095982886690394585
36 671924390935052950919081736116503828341192007161679650
37 18399366782784914850643577813922154656366171793674312462
38 496867578680827517024462397134508085845065291016336146829
39 13237224955065265649369475201103802175376839825323065849257
40 348038343457703060692372727545916185595866129516831533326595
41 9033974079216789891132550450762195914739356079810890633992945
42 231575459847906394731992012494625710310421759445495895608335846
43 5864101184482645872681925150929365412586504209153899777479772919
44 146734523298182551657615076433010485045635759694349495340485045083
45 3629157085657378211957415847949682922761102844644946810318913612055
46 88743592715041545338734257527954550882486148066593364662031416536640
47 2146031542324270243063577064217534313797956367948498694637867879653728
48 51334385701060203535199094924099903680414118685418018051099718165581886
49 1214939521454367963910298348898230521354691311567845906368600976483098832
50 28455852665436141260347449238956090983218096543689841609921417760815522775