0 1
1 1
2 1
3 1
4 1
5 4
6 10
7 55
8 649
9 38881
10 6414706
11 24978826228
12 2913605221297249
13 112139525368095766797655
14 8403341152380185679389503620974065
15 146904111947501701959735285821948223340424963459227
16 49421272165243342582501422787408318825613963645644585091801236574012866741
17 2491822861135024708512028596416663049262423476214271362898897512220581553981345551947046211239269152042176108
18 1098177073636570973023820164813295041796093969940565349721673758621937634419424831564022946867110238527440513863587235163509355360289689145015864044691600804742
19 325639848250940721601750006276713836597397077679608125305988242124968783404577620893397100380416441225275803543359570738971728667437887055537818343579320850375238859139324455806182246422197963223229142940322009014500831108451035679597
20 2434310455104703141299185098032176827108454070757096761785755963187118038645635501257128471593878764561330874696070414861322514215587457642245478670646025146497574822119461645927376435351889595299728295743740554038954449848982517580894558585683811108265796005206064988616497699391383077554729161025864545164097711830692719289460174569995733945
21 16039823591458753075763423280134964234599653020532826195478149767849196486756798433732275656212516257065096378673563143509729835333128583865929409968557493798590395197391607360616989762187224968638140785746878389858120484861690523856316666898667106209549213540520383878718405192714063665989008239690347704400383202909527601440455394423368437688340628376243697558001340646101867722348178433837018223676743308326110011782764307358484601171231683801671400675323821660025149804395545536195691525610480347435
22 15669617160883462068799699579000618717850612416816938194106325738908155456769211316927678312989090917070172724172510598519922400390494556462501413087707253205440239460544711634251775418784825432721990108721349993841780886967254301739843207206605845555613438127643315028711243961740267744650308060995186175076841532120555598964188047645072698223168172212336896551277769641833690796522541019264705852335514213663955735393937794628582746304836992181600893967218195122047801683045781637548111490026126113836802824275843590949748895727074648285688453025830195135487384218869318817472199344377805432824166341003102960681687856070701679277068346748295956269984374706751220955199477916585413007618633565690574568805517169571272901153612105812398