0 1
1 1
2 3
3 26
4 646
5 45885
6 9304650
7 5382618660
8 8878734657276
9 41748486581283118
10 559463042542694360707
11 21363742267675013243931852
12 2324392978926652820310084179576
13 720494439459132215692530771292602232
14 636225819409712640497085074811372777428304
15 1600398743846319272706395944358700195884818524576
16 11467334725040727145719293088990742113228781404603890016
17 234044615338207791935331679523139424510852097533059278003773680
18 13605791612296077786036345613640094774620725684500907960730825547234600
19 2252823428952191472183781492073164451983415926085499570020582468661238201746600
20 1062427969176501687739264727856757629189272908697755106883578555878403788225019357216820
21 1427029625956276260787230433188261759966125936840079253878809738649670086079119541257881706535821
22 5459097737557426842742262738321035303488768512750596377914356713674534796737929245776738231117174291738220
23 59478124020447971084376495763326655880338640049345307956666316042575940555965031285758315680039566313914318119915600
24 1845597673183726916196535693006305547543398761905962698483274068351600619461496218304723690031440187838963452889803171005396000
25 163100643710796519311181920838984692186724528960435108178261326076708583234189591805997707178376528256938847144983321312330362370253660000
26 41049625614934351747414767922985839302657546841282683766110974276525871325304931436815785836168906835882390630331919345621878306382449718580622900000
27 29423482427105130731163783857442301347936502048550493038763467545476956456294029922242786828363749062743856616932161203955800004181477616417203255199788918000000
28 60063015912785660234018060238130803772955210227947068651497820970846339831555553694426204242211039550543168498321869277178472446145312507112971182985849864152863520340000000
29 349176946672337780466801787273593208395215280528607804223899601081188192712603975076581393509639564937707213423353992666186220099173851577420318889305703549848257153847681144795100000000
30 5781051178723539723912756300785997503303865677648971172702281983089992473754878137729873070348445082167652219110065603268367078528004199891671962142997964858700965513703737068568387206149205000000000
31 272576615917288275967086241271788869245018858151003583117846678391013439365999747898907060653623587211839968236999224333422255194046854419281002884865986651447940597831973281964223070879222240123710302250000000000
32 36600652695252522485198590288785973616092747544560835401329751844978673034556693195788845290180368203521725450654149387720691033958483332692352616698676071362236825738163700642788603139204406588159207159778369937026630000000000
33 13996054730656236666486144473256476010623388498738207097675384401078113546297515139164410520016728619144895811422743647585582912696484990133754313213035134650494445835731768515639402682214807563406737637525659829298201951241842956984600000000
34 15241835930272074685832132083838059648793230032213826542182511123931420663752479018086338202762718796207074893393346372995920667404156242494597746324441889181324078182445098704861044749028066072822328169404603519947697127506157741728921453479163574740000000
35 47269630847617932528239314586117264740232235019120654999827718451126156463168616540383619417902210573849521450147687732779436762943531874563545072408379479714883919505797597218969753274349961611874460008880838092003468685170106560390603324715865385947381095087096268000000
36 417483175751862275660474432129033937093016639427414501614458642582222821101616831976666589916972661871501532065360616451193792472491634222592814655737827521515186410144897530280868443734931133044937932412269738636293686626876023849359654007561443513570197750602745516334255009537296400000
37 10500410183229072638290831977508736210327496515889311230155989441650492029926561772791372637977346291528779221772917506029854971280562520828113799647684783513847809421310145887071562853780437776902980271730803520123615372260228803058834046333697822827324632476249596909934352884748126141659117133274460000
38 752112579675661247730894266622046294456676010869515651010818186354770481958724291498247456452068995872955389924706035420661516959105425900238979964854343062039946812020390730436286332679083251372365326943769110873623885393200043206229485915804423870049862909363364733166945876416298459838164761347530058158026850629316000
39 153414928132183177724557428295551537843381816812258224144255827180756242947490321378635789898782728559674006598738463391163155838043253910678647588364361840370849805817215683128244540268395258825203032741259670321285175363467949577403591868085147957195293082994432729700805189364030899604777659665864967186065993985263554893930542820261600
40 89116789444814248921873765298638288180709011021666123690996080269125658354061583208500327664151425935895502655515646726054000294656379929404046840359827053491900563982773424809347789126009298280485636815994115904598751267078077641592297658582991249145276709118690650901210450522746450515210292467388758630321825966295630108234364824391163085985878011684720
41 147420413489949125054666619680027180149164346487531158500469497345010762626242239985476400503015122405105366943513056039984859951568619376108811789758477352054500290111921926520179699824314766500662563738489579688115009380589493904926495358979174058240176920796095868309693576842858856214478334476635706795204383099029622304167447151275014314565481200405164924693417272012836
42 694482022286377605204387536906918477859747681493148202552597241203365510464203634951945112700566604677833033927641771775688075488840437041893824838087760854266983262332470412217958960250417242870969454480764292245263451284551131389431986903489196308240643110735777769600178587884283160676143295427979502749522324457563286630311173961972464967143713875734350392059567992007634325170939751708035
43 9316844590781680870496315144411633329720084698612914634298271843087934115838693891963367986857924995344752364584947599493843631146588402954258459624615047188605413577261060909466311255136892002226681794213414159724366589565738557633507587721619259103805136554425990602898242497312478482777258685100939849700810334030123567169420141511661807610988673838733157375168216218954611015585977062979187449472650578679400
44 355942939715669093861041963195055381263380676924936973973033921413563885724696700536591820548061049770327747838375240344111151659294287595242608901163712178582819061412433146402942788533133367734372795895513728984524288816392980937026298892353387718481527909256334944866228913804465906557928704197711291452750093383156866633677379059685697004455822573435024428097502293748536745189271107403223319584061908886143698122863643607519200
45 38725308129110403348998129229377565152662571160830084288405735322340849722025506046788229892431114062828477439085894682802592278700673848035359809014880037737251836474119472024419697300036348166976864818779534705642824226442715181154139205550481975223865452873353425451301290899184647973833871229545345897176739015702887333077321421175661526209439358165965245584385487244625560240265057656979750553459854315002985829105949104972197605637626501169391680
46 11998077840357935035415583632322262539531716363040307035347568341871112606821762666122373439866362130779200578014451813630075490320947675602648420848630756399368614728419656767506557668138965801755244557292817430244456555533306068999636025970978174571730727063671184317485890676626416364298430569016220345908519922294994544226202143607167726790533966420399514953783547926971183647845101263023555915270774803812673504181725784622915982161446164356779269228471034977308004608
47 10585957162497135916630655263402462365056376510062322974328663284197935192204551565468180353504600372028054017834778561971204452419030947996923877973981561588061465554371140597001654510780030770955064220561184956278144238577612584883917228825664317348538664279496950929360396536478431945911899836382464868523138945257765462707017215875445617616507012459590149104408946573444386914824959134289802469460976488581551291938019367820425487272079444063016675410992439831006927603580694571420926331904
48 26598041697017388937908796459724948543327114957713177642177321419113348116231007858100395930812434856168301635630358324544870839161256580163812359030242989374655122744469816707642065423938029476395723235893834618156256869231739038711657779094345274095882102304233091055797433342229920294956529628858833273029551395164579794921404472602676218169201950702465718968659527796749613155643516633482653532094707942830175366580352042265054812584213595574458705578149832802015273663348077527354809453766995432485323729942528
49 190313550606514468468814680069226360583019039473402438037091285108564005163653693853493646570091700571175281919654691133346945442822126047395728386047820868688828287589158862305115543712765604344771947019658540882539905431805963885729797399509963354913850738963165109593210521702755850763546027744336588584600448285495939792956156753493641161637717960816688324317957965486808815778440045189592372350075240590392677387740921270103030747528197324113912327205601456079497742309131073754813508569747856418439804603169547628250535268305979392
50 3877838867351636277016062235200113544191282251505760434857236469040718047026859079390359645636996760949193242973006009619459083766790304812598207679163927799433334357638478805077111907408014024614356376477107890082097943326178200664660499722752611823811101379952956147206090171793117786317938869008309547285392229178084633024016466322996962526395061853135926806688848580174544931452431907693195928514345482827750913952375383588812753184253102046423195365463001542265298905134687757161557968660346631546504602948030232839278019492480263846080356957450441115648
51 225013883289617699199214504004369745345333096511386394628604939813030967844778302818567163083319980224104931086054309864189312805756563444609626349442600057054190436937046360472324450047348931833421553162182025619446248374589135896880735392187772293325547057419144991045349278697226569551409847479405659518253843540031021831233272721587687983514712436038022986114096041825794495926051203941673803792997365436733247943410644168414767893029053462685381966765754636676865061299354087529528817822937796720583895070288412406991526354070948088303691056983363714157860009374651093310599168
52 37181586504393129095191801135917554871278911345384265307715271244546982372779892643600871232812905905204996418907958461369719843212596791944444872316404252831795438749541481997374125840117377715342911573913400126922279054490274516676578538268152961719353319822450115669334247633022555635014563076000743182986581313675845388418476876293119929918577434021996874880082915913428624809010738530350744248095316161905838722368005994157924018511390655881178043248646382324215272576722059046878518536488568148355265376426568395368992994589388561499846202085761042155995935517896140485952437676941113421091209416704
53 17496256213980090476282300960020949503907782499294155007649383663536172033883484540547985518100571922126478277373166287986228992818632547554710346582632301117608511609041538902028428944237470735392439855154866177024129174780940525296302265740234051587751732551358749422244445422279730020555594262870695106317770714697319406224463540402573266162081904079778248358070483622872728257773476505550452863923682622632684616138904354658656258215594837676510258609238800415470997612104073249889558881807296131953265737533248942581693310129034642827437550742869747646891167428474586214831684815371249239994789336159473059799132229742983168
54 23445556358032872269224193357989710360140574652551074759247801835268721322232085336761392040767691053851134856288424624355545658448919359061034819844726041716241017871908001299958510629685359260793914992543039528397684362388961925200275439934901252500670167596619811979641092486455959387753241513879453496460707445894985007839114641599863402091063277702714745753931919126039507551055069126664886134416087357078554612082980481368809767012262827283634844190458471448961053388829641111473312639363374376780383498021374876302710989048488942373431678657283690580456102947583629199152922639284108996445659614318112986866239921218174744003978574146203874910208
55 89469243947676662827634957960192199032221790069967130434672207588790559165706472709565869053945119404668426073377701716005254355673334149696638215806946487880652213768400799071540339141868033614580106921785944138020924566836353635828731228558237366799373070597031407123774649639977098089349714544500934457337769075451654116887649229374615721229424156610764121132758681376876008304958269078093699398452813899868912090736665601884535067947383813360710137091229796248481188323873432944639052997405994243633065465309826671405167545427796560481318661631355410608011308777079376029087647507163890950066508631393734625605140984867446074818844684554692441361866711668565856566655549440
56 972264515347441096370592330506448223195423570657338671275603340023490277516009857431665336052259588228076144503869420684480979398260160231081082171123454270781628194760860996943074453717619532301240001814159032036808888399096082807366335674471528963828493865166930071995381839946403709653886028385128140735439472400641701786195875160956174735247186006972210987996732398657513457882917641717016946144615175961160928757688953607910674463049197158384445564037039978507204355241382785632485386283994112498551683238269361708492133421408538165818901582215974485248634241804629634901113123237804315056228040584803455453109906079851054786306956718510307449538573491318445770404901354697076959906832713739468800
57 30087922337745170132742829065979947060327160219413671642626050841336503055486796793710223168158702982105449909765788306451989216612686342681416747511792056672865951179673203528005880510245786134516632566216274843097475731033499049449441623119321396350731422028407044662643291284706863724750136910520246382115915960742719583406517293142367418189587311752165052072058053872752803179593524312189550349850031748171411354891580724464855601736975337551573666134781324265532061929626539153197307996824442022859218957857400225878100428445331323464627028952801598160795431039483134921105924940491723141794671244702074183560264036010396099379149092549377313743206255333643594412956786781932133831821097746225801117521357879730883892674560
58 2651531120014594161100707903895616426551195392912153090913909834215883439515606081054772277358988836307433778956749395461537672464664787474353524881591945912577967702653657879837472976999270959838181520987042206296348763926557945873891985469687807971502776492517939345698597159609323667454518947017930937615508684273726024786776541134127162597650754756728399038503957402438887292496134593684877990799784302124022098715230151494229007834965702550640774650393473367127278882112247448770822817120905288202314816929902742334547034854176038907283541592026037859130856069045840408570940754089638675736910017137107252522073520389289902317102864077698775901085759361742585451704083411110256874660248026622801804306082044703771242814657836471903341134982398148608
59 665422849897151530039328778962671738340507847821699801522476443882582193771603862322028826631922177817675495559571263041225995887702639405944428694307154879388858159960316548952362538300384947570156913584509204778072653420263955688538439934391882167880186779562727426917701280559401525439460973584337696332155185396503808565152960259426648641622314488815421273237972113991943171500183493349609449253470514001664448664104256370163376606758820183255798275583304937238521158922731403882772016991510733042110424741751443103696067945971866542118132557561852435475230796834954988645391306280360202724235842524183505186966547035160370530677131897415200531506271913093580868293371291499812342590648403346902393391226146286303274695988580759463654436803967026367450493341042649932043649024
60 475548532640571745755872291042135696901462715567914051397665063493180963401740666005007278933506404629303329666854766646997560659302331320311042451277283880063115827678839273122755924027840841093306839235148440944083181609737111137251148122882440410272666882553455529687847792070904415076575200375761002130994444533881915615695961781718418444305928607791390642963162846362819138267047978559741512430134447299542315932121603995058706033729212086722868164252074886693031374865313108327942626217557302166855490766171433941759019241069280942465242694982174451736190409618762269974028231103751918442190932381386187729561095952923027627606983310990898259940259300803508181876220870013611385545434046759099611378887339539079260223191765976267830039719961918575671467745189380210555380209015097388548085326228750336
61 967804982555222078080345222298221587722422941740245898496229544206726961530531972051673018839420308720028992995155977436135146472963171465785793300406733714547743820478348755653050096319516043513296163238926261243817553692031634239190031183754693182195840898275647586585931177526759079725157891496366747310161612000337579771208685239281438554590665428954406452063757813368591015307065927021404859608897929669292743377224359331396771587605340607853758407963484064930752908217651486517051889404456982374397080711664240558628587298137601520535840724860577981140808152874724315315401339288518478607170787580260530187102863689462977877135490317348462372141251643848611637128595624219451164929880190899068257071136636386211903476926057424044977276459520871837897750498317454965086271318866917246775428729772556085342530067781365672174944256
62 5608884074445501134084747926553665315604352956507857698835923898071960307469602240699325459851907024052147222732030706233108440673604846107253155241080798136094050887245178761365963333263873999256163292349010928386057047315714615007048473065882386577201884179820068708064710440192833325962191351123762093679047577812368189128773434182342628599654621727871129151729458797307517126329629521977234669601929504848357013105272892153555435276200567947984636779401286461647230427270842556650593660734520576902367906330267058378323686801373987043924764345475316681636485722915201819027877852357093658825858768937626543294453350197180197129265761073485312332795505247218506653210050291683984982030293424863573528174497373896543119129052306376995093007118453902734755787291208121474304588292107198406602720574133258164683611432770790670316273932364116065009894467203760128
63 92567901995274202047702703428928299479972378477720751435742418624955005218221234286386911722306015941101046214769994225636626345247345609398773695298971081992777269419630819630809197801899823484371614201515745496283025945944989316642142243741266366002133127567117657907200703529381146971973276853734215920328434946789792181889513915527867133542486568184542100539583234597894832770248680917870501232347506838263400562079417093447100779968643454405376949256897161776282947270132069915354021367767513258403591620008309337547652331429426572390756627275932933536788006932121809759503957831010900519367563319294989732301211542465421222486159313356544769730320306189522197797765666993373295081764242027990251349216115713275623477109358253356737124309736482063814414163972903093370595360768182115194911054366373045456259455919109167766895518137885425877972051097172285001955700010046479033062916096
64 4350503072969000656824578728830804183338471799460345026260829330552703469530323155697816488598776463827227603043529631123242036716587639657891649869701400510310832046597602866888589681169581870646029028787496489599617592975642562686624216908670576817367132221007381214573197296279389631565133595834551053164854512722346907328183159866636459536043120734457630561580020544664429581384050018984846706343368506117362087932737722525580971815977572091708984762894110109548912521838887318264779331118614216723969396085055642740169023747129993592187310947874276638692305948676585721150226320422023846937601021004826336943333327421075751029572683875424207863194551939735320387230059965441305317966772615720574479656432567737966699448022816899493919499835976331899782915305701762487366263236335749416903258399623968413981440491874473661793581959505438755577777782177856557521483891903771739958124473113064276984010669493743255552
65 582255243257834199673767352242670586779446615606302655783446410351613605773218670266200039136989039386139558582897388933000589193474879530910685379906743818324573765576827866037955926487805146690152111070696988889128036742558540177754828286303835362798941625574685697904809513211299976890162898417228660045923704910620563739513123396458872247912043887575985663240087286429346843814159382525744905972124554947332230582420005228401405436278202326328082706692923841812840610773780625029656163939988003591472684755456956153782691186168863978861467984763621942976155322354490195110335901160145293384788692599094699294957588305032957439652682374905191145262763939083155408007905895342778022179912193203934387719285655229269920820601722576932711394920446127274575015452573980087428578417133383327218779233391334664176511459213600173293648783333917373841578435409083552996282778980227564918689663122657705693277651780878263247090276786168155546595563143168
66 221912611102366383804229063483797589294325189137000327481673107126220776614380038989657624531061589732094996038918235513453755365777270458845980706449026220591080564754260468035784944426561181149893578169301410053352457141684167339317095973456097893064700534694163603186131269791889161915873065028584056663009378314968392226320246810058312802908663832301543780191491676923714115619921050199484442685276744354724378012589621029598082899126380612387075384422137865071963434754319076833390446125186233904711731877742338176831047963330093678697415231422025377456446259462267372649090133167573743801290717095699341115371952638553323812836565818206848821294406257000179407944997361799934344362584292794500746643869872790544735379038844911608415380122435863340184062752159083462882952552081773786889221083602117635711295411096662174530870623578611342170003042291057280237656806111144982111066675499079166408370489105790716194689662316295270094487371923168625208062463704211709839802368