0 1
1 9
2 1035
3 762355
4 2531986380
5 29653914688398
6 1023687680214527328
7 90954904732217610881940
8 18709083803797153776767847375
9 8183604949527627465377060678018870
10 7099997495119970047949715137555520213198
11 11528225811201122507852077503463727172229123776
12 33350021869720909176938224102781762479020240806782975
13 164795778869897487995025278351319290500967518081641939345750
14 1341044763071899870329969887485860313913046369139092199552996214700
15 17406353524105296353051266364599713215349332649720493851071584941235400880
16 350348379198260175787860186922832403032332120489628659941916635039170419226816865
17 10664708220707007320931313868721195426667227278689412431343395420868837630924095207581225
18 480104976621028619313147804432987162824252415039266543695626642931931588864330373433285204058050
19 31327382513686818176045384494164326055851218199704475259079738399811967600659075272444562522087842568550
20 2909481308899371806347273481125098873933072578247317509363602712465895083072264101297511053832455340810823675001
21 378302686299449906580286432130432595227269217568973226698363503255595521404333545605930689651470175088330341271177849900
22 67835283948975317818575826676977297526543622155944856736338548754482281764223937888670571541182611073436806095153058163040798400
23 16545362542230867683524056267847188648700715447891165465566720040319086408906782143917634376762353575830136417468357000637911964023789700
24 5419996538978685967917763390724888412885643984843669243803124651857983884386907927307999518941796162125776258527882474066713501526288004124146700
25 2356952456773879427270463807061388993615596244537844882120151676425299197155130474521312713992420675119592458377287950686911118119123290777301359734817152
26 1345984766946882973633833005471693013843361991826119089894885940913396593228568365112361605061637898287581039928972872937140934755989059961017802162524811766630896
27 999345594919852899871153206447785296070225502416181362539385875093395515830711365372664104203003708451034499911355076664600688178552341201700802053153746795816646330404880
28 955720930301991760684383769764883700141276258824497503191292239885514520557102565443924615710372219960346888227197497341599785728919187951391113820528033947086256073797847028181720
29 1167116216756217987605931640084881354726965518664247630258762851685385637901699368784762961652731757428246135277905981627969379332131492755763353642698215184498884007070216853324586609762080
30 1805260714587891942613452068912271181923221717569130142219297598595108880919483050547485367304391269327087852139432515159394955349998591034987294838757681065019191369923162803396080883563167826861360
31 3510005825078507592124165098274826411922649463662403431947421986326165984288556064997587733608843427483976434900796652809168797878882887884587878527386203250098987683419152672395809655773574801429437799688000
32 8517665452909402149956501381159950254947443490754017819520070077531091788436044839758082947911560544581516231202607322087594238094982277710370398219090496126135003769130797897519385816272270813317111864311451265677720
33 25625142597270442319768336160216486094974712188354903524207896257372052511239153716680687855761729840392677774396697639103029283371327616510742165202485307199817285135039177658264228721770127535372490680391279963431152689634125
34 94973500775971658251500526564809450082535294929706897070332752718724098833116639277639762552830004668771563043375333857532500425893512902210209898429101405505194937289617503636445823650238433409738003377919733906891167091953557771227460
35 431063847501558516986477203419343814434075646243445730586078943979198302667308490184278775059188158515388480840972714599459989614859425052231268721961998430097189246861335318847214060315185112337078575314771371898978547055563250347529930992733141
36 2382531695425183614726998683070662479155648378410621511368327990679309788912561180311284324924114649037618463746606982866620520548076485560019686889848524019845572972120496177093832397081254261693891441982469653148595955327511343846295702163506935218647272
37 15950696619913280013843029843349483624416205624323401279199312117388563135087665314366761074464844704441809155282588842571118670530129396883730215299695560481452207892566956204817774773917391202114858793880708529997856730270171049323880853635102123515299811416645550
38 128697847544605043864555760160823120491879820922071018897325963549602681180205831567733741470807533282704553127944867889057007149076774676852808303140510658413921544472736791950296455673020911516202347752606535570052230847238942839974701169430789238131376565755290012893714600
39 1245466397288428506913571558381070040112070575522450709646552715503088132101746172030611179761838612202711196796263182189348123332610113217810830340385861154732581180054009019831332050681025689267038579723003925477845865265750100619306611057428482069474703950731168552728222546752772500
40 14390758666704000620563863876530676614500126667724783401013087584038940594095811896315067246481655408408746996324877958639881902664690982755354448821339224874822899707976160510481078822721649264631144175716152842799691124896303851996713700778718424787467539272985524338482121536111680027882837325
41 197671508954107804363861556529433640120234083205930336422751952442518740766795936013667386597341675714085590171419813877620497607611639943865632344192451228958737191206693561196650776814163847507062683531006149319622545976772756706957742340916647300674361919266938797717045785328643991316534623977063936890
42 3214549362623803240332162933539433164574311858610815391373187136588161916724514982466742152744849346425264516549162856000462656207722832472721859021279103324341512873106556252197080538428285027586966864876086338484051474040683645990588909076987528374915561289417213985776564393214091896444232438708326485258237725400
43 61645542525194792482886616427973718105083325390744825304776591156641702199787574951194244943663951681017637782057041689014081698522874405501152707908996397156870540229683033687845010213837337479466103349119996629221218115998121515402147872576498455627101978008088412422159474494323619746382942213170522104210142609779789002800
44 1388852552868337896498484158589417558942659349898661500633126807163397158373423110139659928931833080139989316221303991363010829521133111108696014472121688963067816663256479964878107251351394116288472433932972318908470804016633023250609833039412964346136168730478411294985853126005494595922304387841822951018764648019507696394299890256200
45 36628834534022595551088295124524537947276206028201483866590548084862311134845350962846133918949336610312197399437118192795061822059858435071786890755760901869128745445136111038388264338647224160362857394069612454470911887919740838839152201383818452870487956987900175102473779075771988152095729283755338863807460714981357878954340449839629586239200
46 1126963336519698963750248787759469004875748930238208839866428701515740467203441424824458682394108768945366079429088650478424657681290588773928114993166917236585479522391972399056208189513200204300460432080800355976896308086743654622116272379927734251093584957183391394606285270305525195787685627875509801014905162477499700458219116883274436637873677666594400
47 40316866598930739608879390615730973345832932630099510664104263795701380510827735872181286806565222928433800862378791165812114405550212954303526908218501811868127927207928702072086513104873739391807685833834131748453363172569472998600932771809070335342424359040747863135521621422160988489259479817118900325491259399828223949180637359866174237214610395324578547006674000
48 1671798890964122823887979802767249209774539357766372694715360735720389687575146396414092385183903182863500937808993051802521118223951550903150965649480149130400587310424162834386907116676426593666014222620091626481135693727719988883481442727538893032958020915093544245179282565599059219339373766071599614597922595944747508771416511526999541449541014859718482021298191411306439600
49 80110114066555430430233903588560795282715643024515749690777779266333864621376090682639042711791436417184264692224710892247737721634648048111434910143529638771172653126600429449762888375679083480775812297254173680087394698170786268802109509809254414479227133755417871911311058689782276659643306714481547981688881364890214407487569121183253934585582822128216100727798301772602793174225159000
50 4423183713464606195060185192171492963461668389381314011361865278049442079729530391529311573484616777335527497281142273407181019412603922116870731843564096160223071259874661815977901016268692519751482476061835117411103716851056114712377294591013224194092583716526052208760753702786595069638090623311269601740005755869734165423217362776665585373275302357085514783790456502644950906713428492298327017536