0 1
1 5
2 61
3 1660
4 47460
5 1621116
6 58002140
7 2213389940
8 87301563690
9 3555890156445
10 148125509781095
11 6292884402884976
12 271565202254735207
13 11878392121526009800
14 525519782174930309205
15 23481280252471520720288
16 1058270749214634093475910
17 48058678036035725619136698
18 2197212411312372880194453950
19 101061583604382132768213922430
20 4673566980265898264321135311332
21 217186478541633155120981343433868
22 10137797538914503663593504458493257
23 475128939753179920101473410676235900
24 22350553589981285045006912135846186650
25 1054979224884248672753092410260238375231
26 49953210359401459018647632290589085956958
27 2372164140029058332639768145591496046636316
28 112952774271485944322477731346051354631851790
29 5391857494031146740207704680765671935057580560
30 257985901276404005741229279637023797276647227335
31 12370962355513423801937003365476964765220114722336
32 594430487090237978137542612400624046626334777544018
33 28617676007533560854133881939202411018516217263318085
34 1380237437878776413706418025543573292855223661462962410
35 66682846891051526552562719938062107343736612253991138138
36 3226813668317751694957077769746976434485655274888626548082
37 156384962622061395991585413137385308203560445185901824329928
38 7590010751398105398837704263109637895450536560091865372007115
39 368878848798867520483906434963068169745931101208702627880283840
40 17951022242506746538433327514063254478058876522909570368710400442
41 874643337525194085683503390568832720770150956894540738192439004591
42 42666151780282715298644111289620328635965612227112647611106535124679
43 2083640223373456561937639769160070105668528365985236220310793093187180
44 101865356643158924762438961720684421476333434156577414152736413367495840
45 4985101906683667405414243099025165592454303058051881099345498736849377484
46 244200147048691411835622921429898406095660654213953554792808935083429067155
47 11973579260278475484896737108944446250442620140451179071198208848108310598960
48 587612790838927145309837997476966584345577106421577348532041723654801831908650
49 28862350322628301726954164450559915011794179692382356150243261953644199049191825
50 1418829946513725071223357196289967361233458303322720814194080196783754970652843429