0 1
1 1
2 7
3 297
4 83488
5 63698215
6 93945180662
7 235528677557853
8 926363255677856473
9 5389375509102629522572
10 44328152493384890722579175
11 497321572654372894502827791849
12 7392063525541285464935001208117037
13 142098205771751298697282911028204773107
14 3461664540677474221638344171404876734656754
15 105032902382691742171986200296764547189052043003
16 3910276487361629787554484348273954744122933910560233
17 176302866001937764680279996156200724212633702899353776313
18 9516779733766266665840214094616941894248179641467425175606824
19 608798417231905727315552011641329063118396162741344539239584587849
20 45736011534467779359867210652153435406574557726683427104773321411952740
21 4002162357903270509870437316124294345291009896418984314407390358555231144023
22 404926962802050014162184412262476643453791503623924200982379624007373256879333190
23 47053745464006739623949800570502323941619562553428190247242087467221961375103425826877
24 6241571504300472329005302827384159203030091578994240961873322875437889632127889967661417250
25 939824878922903792958866633445482867362624140973058881285286586579363640268980335173575186492717
26 159816316983071594892854349030256817861487924947618009792313938758689703674932974099806436115600136447
27 30546284577259596419259743783297542104599007420881497595598325539450402505209366882185674908290080966883474
28 6533637538022521759033167922031710576862642087096297301752705111336396958279592277657100343837853620360369706785
29 1557560611624573123365322797313748482739571656772631584424263920723003980023633845303585330639598713363990326606109259
30 412273366143948021797877012269731519268757879102964367554153858900709344865190827134146715001668085886559474785645783080498
31 120737979034691317068866457416204924605771720772920819232521054820962768290320690970874324506954035964677907953802648924080604029
32 38993179268168648520713562889842088092310111556026463170652903005995173562658426532524192808092762909059136318471809382476168418959613
33 13844516483048348909204041196898163728057101377630360589206019074826147780646419518355236681854922205386556316359963920225045670877789036427
34 5388300066910561709939031132110468012246014503189860372572530336000650248363587660255069845619581625251380663783481080000423822642759465161207799
35 2292587124920201726695215269192733723523744799202263076016307989639314729490322124063604821208733868318300232378512790337179688058835419111352565085223
36 1063612999874246093769988234256867859421407657129568032854317525164974950691801693999505026270044432997651599071329662284622137521352363608221471291386348833
37 536749138293835962381286327317572466460674553769293690145239069481862226508592474009676771051420337356772437946496275673758040838137597271993934918854296527049943
38 293963024941777346547245236774847584307402974377926008670642204932947022806593642927226871079022930777316384961491331090786795375986166543048017369046953241412766163830
39 174342912456257904588671249845110971037378462037196408162364469727313144254543465563515155074198701577132008085985449493956866904889121221597282817788669861946608846467118255
40 111740735524599908904941735523758995239906066715651658831373651819089920164171877029843187779970170368964788494621374021855434645048769281792029890041368009444657911743423444396829
41 77244026638093693710823825428731899927983495159130590276309215713742607728239794497700177488731257331974243250913498701108863636489306667818417865843835948230910182712546857859541129229
42 57485289691310491252988547495798981198893146560323786836998195189606192245265528331096737374898964642419346200586684251960153076742332223194185686437370432488205570977594098755847923739634025
43 45974609076258754539463676292011692130779244663062524832671369835196998282282672531535671859098235929444631614458600863608390815516068079112042468049231118063853000726526116616370770541807528480297
44 39447181099098091834585947983558988912190886711846585689056358523533059917639694656423326239116926406435688519806902974844303492057361672937718496087913454131036258076881762420770099271754871593205990653
45 36253603939220966574212968046633314291707853112708599452570630588206663131431001435190269039526779406073046508318761057561122417352530194966399935238526394825527306781345801488578393125074305082232279046483286