0 1
1 1
2 10
3 3330
4 178981952
5 2483527537094825
6 14325590003318891522275680
7 50976900301814584087291487087214170039
8 155682086691137947272042502251643461917498835481022016
9 541851439802559836957713164869818405872834954135521300809902639457510935
10 2755731922398589065255809763441934634394385899578014939091916518138245006100594169510342419300
11 25548134043714192564627592359898060492413365614765979623395725725208082687322534509496712372506123634918408242423944102
12 526941576923139300883521063811893886552996131063010108014342177549889750691240106463043495823303054580286525828558831480075570645826516316760528856
13 28983192642720665924760802326917722137582491995685838633952799219931115574010601147493101541823497894020589091705386390339152534949232333929812378714387185713545857672011764443599
14 5019802619572008408809445800856125815286658630462512067577365912189268162237444581316012856370689264573469360792673019054168724345818274962616121988355855117580440981172098122194429548559330727612852573813376550568
15 3191785345439034133981376048685648249116485363078379754208071846213546223273190955162515998340131986164643055014760970056430708093396095835439918789839822669623245943232786992167499606958801649594420738827256155036138551433696631995572859543990288798606
16 8592033588662857711766479651936868571482435084903430605899185320629501828241527900901574192530820080515496587759776443180385373322110964660457169275741128016451527427831120117176218121316625370951888344353037644093589767365866502038592479903278047284449738514052571185095212781513438941270726160
17 111858698822363493715625908051098315280222318437198415258672867109793106455855776768797282634859154146154292465999638854391850164165585676173929319931019042783670245683070997991636619483167637947161110067916229669506122282317924019785188992638636047476392842924282726282786077138492981622461285889091145256142139320166522137150086258258378477
18 7979039833823472566671781859407221918618897218550971377370550264333314540593239365978513935417644174533478048093036101759607960296873854177968387302722150077629561044360740686091520908468728230883748824889405095816645885477072828746871755999449402871392678481046838495268976271785528751590639491676751822449524025943268336659182401046343821413357583511637000982126976189894722651421646831832
19 3507157928574597204851958859349014193099585705221043629546351635106287430147855689377626143076409092502195141084444935663549523441474140185247689922032797071855452067659882462809928219620282950566565990912298289910335864148079488038916757493972057392437894111558431961760930282125227663261442010380968935216478102234487510689624137282940984029402749211885852364290920986418469095292781855206609418433420123876385132017214327643376505037837328052
20 10613867181696309569400608426679877716968995295583163413334970557874822193370816785496024516128688690857740170889860539549529224414009000856450516266216014504093406194279870785618677245990538319463001586748712569784464693628288465739462353041197132613133621945048013058779299476492786110205299878678568628147901882955222442351029368270861136839765757772810642570089350582156208150749547198246933415684082569380590237260949044491867736824140752359976818806573549767371403732189487109793182986760713940576
21 245677320078320991367889300906407975053421534307176954437694208653504942274890093412029844229192024737798100213983372112130476609669530944391643487641236318090489133195213202730860910265095565782859193736505779806032810368137816043400591454248011169796880482255174164176136241768419233585410970408115525906091462359649749179461508271784113463440142996443275779301436212271312398493392019953098880290451824943761149316998201180151505727664956427036719647946717490594608254800399645707498549399358043768735788455210237814417267188842740110978661151523953721923689140
22 48063005574842996312171391749575506069647243509901933987521635110908463368712958005095598280343465264263547388151386188179710105683873623121918616996114372721527643327679719657050580780408292983843891417402824901586299688917628140859377154895475226571158970869928016085353560127261892981047991692846599778100357432430427821797443411917261665431433046504840180292030313491252841708584979020583386295226660188922732107314341414402602548889960327546569310319891874608007925635800941730681129336072883540379965060959493127456248053455426475819184757641185091847031521206041295850842485068790102004871774228841201718419031783148493012
23 87403902692778596971749445267289959553045470602291059431258941136443226027282840016461501167859746408814841154543488643256920054582233170761855249164842480033170189504853351955870245870702331726380495430056992074821214814906162866172993546883589365366278668986010189889736185749275522834604555746800219575633190877916913372249022391490479490723028287965435494733086212849029813273731985264827319297656293701765708999066547131175784452709560254396477118510971979165418336564743949346785088759888168349955303534894901653602192008189542107373897811800792783157330964274377439054375467823906189581872624958240455675089915411486203372488997310664146114576385475766902102102311849263217753214174981058442
24 1617966613333259478153066345203290187958975876883721669354610651203469698939092314439094119069035386065089338428039690891230234603919171548552403968024563429126597974511166629283581382876758842769545723834934610788439798777172505263195985247551352314311536239806845373077302027023575449457016240348542926555429747533465426503302115640680738191171328462248844223501214491178698959459774517739851391279105515442001176066850168716475945556398189235960839088177230992934554856944426550989862673091988172099420182944960511361767940024385128473333767262075217420598772118546842763398010092630310540521867245161646188116685763978105521884414544314833683105097522607633131784570981469861837691068311430821480275399051967537013238725176112725706989719848451309155163666286538275168
25 332552135626951631277320705036805613653214991290523521903993523996884601710693291740768012134077444887968333569439454774832051264020137578305350211388328362505857314763861653593454592508572985184039713986921594770683022834821486795290352426856730014983450053535910294224551929702505028538473036238500942580295865236982888048118407588605198489641912843230196063583607276344400953428589328758029228866330696053118886797150286862660252141245949781528875706827450119066546359938171615666414524441439013146736449722726694533740606970460346833007063615584898754706600292184000351208691241043839160477466953907661743346827619689504363922800600699022520712862280999613687790873773263853695902233695503090170030236265069149972520769133011727866506950865873966308373333325000086542640418481934317101661994465802616969028410246459917180591947040123804486589092
26 824829531120814061675566514273195759306126570634995036590865966814022743316869748265509001212663255359079827119744351894547625575691870586202234589058665905656142891779724237651351801266162775748778859249278904834843435686163879197130082881065529761493461792636792912162660939647777286001896956550059934942922419035888589848895812631792888376150729018590353898957198441889757722650438420635633461417371159375840563693556635384994470349610319791433568922107195092110959750107629783357447418986503585479556391622677706833879314693234869549686738875711734984676705858435176857598379424822676512248359048602779819073292914769559588967107880819089704504294902345001881192897768536106109070900465387024035603197332421462348145764789367060659262747633359893784924616171524188590897851861012472237859532660535822727452904461627090209590507624491269480808041615868473694907679635216521050866114650413726601793159507127064595888195510443848
27 26742455446740394511310776752753430297901778966442108460006417294010239401807030024492151345443551593128182302923660122216169295395163927539667950729101073800168585867651127202386969077434041147317068500053431132043384833269787228301659045782532366925683361580401844703399152956586194663606800604359472219112991556643482722475243863182665805879388105792632469672102281166272575319347719105690406618796499192257036192746487591433276043139883665404654491489239063396363714287224447850961797433163124523154500733433274915017400630215645012836414833971835065317904318459805220758097703019235255305654459609031459138017984298929828578765600463829243965903800992034022729050976132072441499573975343557896186517682827859960805516484064562294586364876739180942455754176835506382098975913039323389623974866857286026379452208812826160719516470991467816430281327042127900409723454200795174709781499403103019641045310989857926072691271794341057343638508730767767016011165681848164361753359024784420765725795397770865431805434363