0 1 1 2 2 20 3 470 4 19912 5 1326382 6 127677580 7 16767030632 8 2880746218304 9 627213971899610 10 168767535712912684 11 54994347890521005100 12 21342142821229037730064 13 9726400286221416303901358 14 5143644030714149522751534524 15 3124088412968372614077895431788 16 2159818183532141245447039295746240 17 1686295004858842334963772859214802354 18 1476540037893212558044217633785452773068 19 1440964034588041764141738802548853847618732 20 1558603719520327822378573050102254905350329456 21 1859123023271680969881723627086658648831760943270 22 2434385086669582483941068198876288621351921747079580 23 3484773020498409548015323720776618100106842672366238060 24 5432666082866907185313463186093233405771712927865685959968 25 9191556810052200575014481335956451880631032860994588654992682 26 16823100490024038730767017218885597471940478300276793298683906220 27 33210304157316297722486554950292765930004550282509453308693220611532 28 70516789160433855319839917521676540009502895974067290875815213686197584 29 160639455630123477458491879258348166839611865811407335976034093922125853790 30 391664912374276635036762722306963621901850443640840709704226173023656159189884 31 1019789928679606215368728114290294639194929896785745987965026931470183733009182220 32 2829650987666897964315995776773966994285403825275989070361299628321178422697950336384 33 8350828338942435038454466645873330245489702929387348423229110705122360499173242903805538 34 26163757655143790173616257634294625763396089617841314306222872891167342897424978707710814604 35 86874114303896819234402839856436355034757102803730916773059875207621893682766682216249324464748 36 305202971792001272217233521056259117029415781132977043932311815683807767825924852996114028660675120 37 1132720232097634356714689679190603466154640686072375149943371117936871898087752468275746022395137512534 38 4434610149145652883073639092965162424105594098240645088167546969411776437571826030800663680033193451844188 39 18288732253912078283336218051611253469596625845636017279323139598002801696486016261878532957845758111116762412