0 1
1 6
2 96
3 6306
4 1883076
5 2700393702
6 19324893252552
7 709398600017820522
8 136347641698786289641932
9 139389318443495655514432423662
10 767442745549858935398537400096197328
11 22987016661611177255222839388412266782604658
12 3777183335536181902432293021026229164062116908279508
13 3428914140572044065263361698418527233792438005445936833203958
14 17300405230352311654668431414197515015611488302470915290238059728813528
15 487664892934852552731862350645452319545922558987533167338542818287857541771557754
16 77147462166429584949693031378038109127999056687271820740224758872955418958056477152966021084
17 68769022971356780327444376800887094788656207542554849025923303876904898570421166295558747762118020743934
18 346639302427648189205626070987640944666208015642269931388852255259156834187822218779930657045715277292521591991721184
19 9911898448162380525622175491499157461619300323115243448906751552574471241377810935450062053475352351914146820725290992905829885314
20 1612399579746774827039450338189204245137722275669705163316212406268560782215655344659636716835357550504173258675124626439056393973947460744471780
21 1496063894969042003416493373127383074098650448519325783539839956581667091872687137795438220603911472992236806758415391587605314818953498119118404948626485175046
22 7936194885486543774187416058267199842448600856051228913175075512026368701901189756850576410760932926183037351224576183336677289949583364982020949662688998770707706137857517544
23 241209144293931986278351333463797243190689290570391302908991135894951997626653105168684019861987677873756930371877345101007837829760077170422355604165027067704041511625584703132188706637200266
24 42087338001275033882283837745472368747863619350976041784002961816697297072277989759412850591502474331973006305791400175727027107443611066801388734069220084897960997893842067792785202506238860705691486924285420
25 42235147052255993959631391803162204704488645099570553991183521889915520268369770983454970023968736977860161050423520859353786630343450171174834699249947851481413165068173122205378407032444431409263743498644703301537626832662286
26 244168395069161222100667355015010356055401775140458251089636101144133430518454703881768116787576136804082130002044663818896698041569864590157359870803784774789451456760378798453154859092227148705796334578377519363847750290861450344406478304665328
27 8144638602641898210324157812598413595196729017212330437583925128839459989047716195019228220326671208968674698658023986449730610143494591985718970072453106305044585657304413085783951782714148252133826061149429499665375863403250742275197736656087475395797454044446098
28 1569809207976448338835713816386447888086866612394739988341248299130635393411773938174394367248534340252163392493826888899542718710324451934452308357245710645024467006396333575263658415637312075679323784519993992754241206176499352128855694916493816216241863736165344531312343867341918964
29 1750640510986059492203352987384463696576445750129566415191689407927206699933887332916063080714123358477026692026669146679222510121249590976469581520262334023879899742094712083108732432111908809392095389681675412197612384320322963283609320434630157726524271108820400166865970712985624358873595325001827673878
30 11310071847939779652246530063044976879740553503048771663839306075169465545507168080209857549714350656963201995689477953308949729093898047205237430802573407584127502918686873053637177492159926797333674130957497184324350476598760544818414864574611608484711428893779386413376097630769568206714302616714514884224291956184503867752952
31 423798954983996335637265319636283004305177754687389581949261119459592170861086259374237033406660187342481852084383367102519733211874846849839194373871699819939443221246686382355254136260913965011817709859446935788351491723718897455069065862148678519695441898983628385371761248939483739079906482210198098052089416745648212445136846081589690687021591450
32 92205374966560045368461902426078169340860237790880737923567719682267119956954165346225565162225860722908061776643715354594666060261876527463065531998284831982337233295092435675138422088823213062660376597581515778662485352580164201739899597780466491285719131588643140305595183780017470169655467765597980173710509688203141627274447087120842525349559309169253633626909576260604
33 116600631040134588270163614860543802097039703515410855970767087563137180816888352843446002223885108564274819659945749793198096226139528672675769614632659245996641990803811144859476916574742727546168405714063345198565191375254488199768835525140770187695516356092379395117587025993837316271040494912665834672110120523736998027911586600302674494441119074451104945558296948744404836410876140959524440862
34 857854522219308843213081200714096474732645390234782616409741183254119003881485367587498802678088990144156789226507812294113853674155933348935853615297916405567672537787793202270380352699067893133071530689377937525106031865781354590172946945742816396788039808872042584391621043141088703455314246224511236877409318835692280803005264279587263422940591879525803235018843319545175609720588434283703119797191973692091865388421376
35 36752748809875597389317996759199383008205692539728718184449318018654218038191311593870160860002040387318635246205851940729542647960013793752507543774747639323616818471349701739396835062582702854544010224968884159262595402936127647408884557798685302304597630985296633150278572132758103550163472406722325842851433727135907591775685249187033730277554096599230036616423838475981804014021502041965269370750327020403776973946146569405099199638172168422818
36 9177035346796473779985696022331561620409999361983443477995070227719918368348859865776781675525782049568932584897646188760766702396899256517327657833844212963099158773033549643693302900343403464149559640933540248588448166231084227632318259803072469020097083478880667387793889220903898747778532112958786312546718287656019965790075944320335548060780502209883231320449040626341876020632395075854216404225582020564673212787324687935325944815550569921859745365696395561432148734212
37 13366070705383932546116746007261567856533209121326717249678963554913459631789805955320539114868547362528739657371680545244849659330449988898444915520046824791435330038107179256318868718348666963201810785204388153826643780864357310636298940493820845853229056134328683275821725805747785018526708516638165906719115385590455202280764018007503860222414504387612514606348200323450236571584861328780388001914023330283139624807270080639628915635250049694647592943262090934267899131605594193560683647346004007718
38 113638970550000770690621837032230608341697160807501993867675585166614000739376495133472779281558034007726706022586308351376638959232520180610827453769049885893141668141654010085648397727169711894697792121271645952314347003820549349135856557072255917450910058092918753261038978836035780346679747177501671325953068964181825850085190958039238655757703755413169863813509740875864381030237156560420706095656043809877196803522448266030379916162109678148197221115054415239514232028852981910165847758255298066092843845687506077815386786824
39 5644025044202662338766246557971729736408872949235762257711109145089903100158572577632435884119980272863177354026863829096529021713126353679781025900574858995298944622280778524949755123122729748154431673017047596683480066327049738638829261685659395229728566363778328134486122700487690411886452379423219525324348170504855863877848429388227674283681528582207577957825339147497135716433876867529080715305929878384678115160582147529138179076275377330548828512940224753465167908000757928455405014302153215286606750364825447386285729834242861602663688668918460861354
40 1638658357263999830169631494329170794294135156062661276485680096150279888637849067157257957802758551556787524976633458304643323263072204151599962384546488482322331685478464596763444191471283260949532462418516791241650330284443108500846282147037631567201088047696838768888291996607673041635709356648814215106812722875431817898557178787010561526885916691257004733744499164278462015696134783870732959203925636973687289203026894324356933876288682743461105447239364950094977348608864996742746847647704856130745674113713150306455733202920042195366003178397753694858656225771487618977640510382604