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