0 1 1 1 2 2 3 10 4 143 5 5959 6 904224 7 696895088 8 3563009122225 9 144004257475683137 10 52273888783668336094726 11 189699379891906830471022186526 12 7572226826806850232281722700245568807 13 3627110408773444347271222282038547230122245455 14 22586092882428159778440302586299616247303225297287979548 15 1969016989037466758104728399066094312610056241493227691736998060636 16 2574833047387344521023398134994106823445574761658761070132072595536874966252691 17 53872690848155467486770870461937421470503293973476648682826861958666704332279834735224058547 18 19161838852414742780103410825411123486612388628170379762658342098652105835401278073604142487602240513401310 19 122681253222106675429751728242077021843086954192403203807565276723434398073919306146426789558861137241664888417901491476438 20 14923573366484577415199881277055402006802095888357692072933750320362373650528700371545565034140442563604985491528743878484548123154961082861 21 36307591612491757262994669892143413319675438979794454888669856994296019995445087282063583729025705828170936394971233485501048940083733128295370010494345422901 22 1854989063467859093385175513289179343861518056921028799899403704905837618476389687371875105761477840643063696846862814528176697638932711718370244827817373331982529360037794982952 23 2085009057357376505515689881274918973870400548555374374049613488882829163123730592088932535510371965297073437690609154940457030466927318764219852413152682294067224299243349735130212438371314723008440 24 53901689051529683779965802167473090423641945802210373429429172276849651932810149733759720637987525374904688529574585336867987704284731307758354831836212318173536787382768065717704354329938866280116843099552403825622186763 25 33443216822743643166062718235740796721596706453175552820231576220386066639926380912574493815578516100654893896218960785660811895801542623850238137638946598833248127570720913914276357322385377852678227233825820448019803015895575096483719214219547 26 518744760662236984720072896638154176762935049236831093839315090740015749738247936039096854156368226531652085640448604363421158089467979644706785034025229155746986901157426437359702782994569444200854090837666170816746499936166578427348358144587075207286600059984589669722 27 209205332479244891225505875235351783862201263927629546237573723926545847269533347491213518648201018835831193695466266861608346100952965420006684413936911219953851167598563788262624767934650827726832842791377345450157022498721537214537329752548469331763734367119394687227794142162997293833517785154 28 2278009553697863958020864165378185504292248238168218747568523502969372789011957693628361366748527274630291683086119394995229559427702983446410621407053076870770434156583488442923711524248258614110963620214732698914927454319317840090274504743327244609483213209581467963340190895899787152004716739805925718335810002370449193005 29 694538561836610836850095334245828702373318012983062084759521728522290567332471697099998508408958452456905560420569253216192746368671119565392515369055421079161836783267704047174564473690274775780087075987365440670496291989647874718845603764491621524574424539714954072407606088218579553732561432664078925534771804065872258798060320314503910746027545901061 30 6140944659233577504889549905225216234264657318735372439218141254358842829201729148847958370033704475563018817756106961890219236699071782574516292328737687969430284676167271161099951156569483003300869064128848588559545095132110454773326044109136825941503719841772498269052875940045250838871582885170690813465620386326336055316787117359361480276025710396810809296950304499796803630162620 31 1628903132810107525779943536294743439033668849323126865261210788600969816557129221802119892152537771441470760529953938183664516604895461085298409229027796922248970745062985090854400295755402674977499897969745054378505160418880582267890734921280607713920984403265233507550566080316687837481090081467784708289934381445421806850862285899481430279565818156111610071974385436729251996169731818973581376145069085204565256220 32 13394207644382466840071192313526609765861095775152383590369925864904737994644082926495429239777208235510156185766011508522428158793040058525070934900164528874400830360340196126028700980911201781593722281607614142893321762747341412061485532771471991353735652221785638369547099885481072604361463334998764923016592088714310976012278144102885302013404364365872257718624149759974610712019532783853833355432379508499618007714222917288617876733330501973514500 33 3524429067530034222646414043740980821113292239811759079230756819389970940083489990114266910424514251795891632012860327896020732375892776484305793129934892274765255245639154021432599021576861932327944079151590559891201087735511674600857484316463074794181187941449547630057858713351737454165651625127745625739250149595322518202172340944513177509250026263850266981310219493192401965927569705223174434022385706291197308407794247900329664555280181248240285769052221945644634158563072330767300 34 30603737018336294273987958853295688647966278107032299654307876865779812442504199649732584193060027176033213530018313534000823854592600817015715393031946650003794200925293680374922416076373040715303242504202844943648768328786099796255950052127752815328111912695266118476534055207777714436650249538948347477686951858976241179295116279079566689202665155939851488930045963671005488521815080006609742410547548222544914954667961089114616156695774095246519773955017209143343591297839499267811956878497819356242752832532606486405000 35 9035226940995373193134808171441668160781366241751963127906106572059827406769283913787326364473047514613818779067877440645231742793804888291093343293445660248867241577323795284387611129589271619314113418875972493427843850664622089173726577221875985492920938153280513638763489745238763557136916158653515551514373700424789435437257806678653152281616821306286920267493623337689723592207558794234320803848666117488346097862828100233625430379080515519318942609959499484555881479668510636103943697524427486672553108660391433170658614521901852235789914708447227601612712 36 93362336891183649597704759916564412834172221405645081871346145976362088566012738983465641881265406037282405305142315163118594420734618715628363585920584595675311869741106017675838495766348003486990024085929407580379102553262101370814344346345235396743251210840926436812494669966926186510669537310677574484443656755463112412846284692817560035803653988368941833419152772665578309900161015744402690476139059365909549017932590968753142529195648660397659588036824062373595593210165425709611944643505570375242423888508204389024240690327756371501922289261353902429497312192409320273560900397725608793375872732 37 34730166297030929466672239138269139524189762731075106521048085214807742873782373230169386671472165174983548793818836083449809175291024715065306803306375829852426282715091582055691626146734256102491643799330428499717719993903724259136663099348877043676362946823890184828596282055330762770541956782204371825104220610679568301590974894245416499710854457626836205886242145815664457668542394071993296750680348154079134652381288587998755413920429355090919053314937226446970205650012977486071501267557556720355407261231471488543209838806474483838249368868582535187026120514160999044973403738319201111753271771540774132559599948981280512855791805153724 38 478017433729564480668576151731570720541987025321694706635791893753003791777028436609298284855187094842029301371818727682079219144534829604338418763359285949346299071633729104898129601601525926665948237290965758720649686237403051990155546647963225039906005567259756401525906035093767385511132202520520088235568547579990863942849497421615038297536588837930047992192174655127361694680732613042554272781876891438330547278696711954080092902984289126918978047391443175998726998515809071425894224566510836966772648837069046420706579472168771718102395402083168353152123934204591630044710638895514949438949500731378343194555746881340292364180980120166318451606077065737922365993856895525736330560 39 250013929383904350968404971648778378508157583205256309445172560541353899454269062603611515540304996842081828689850428574953220525559888265051218528586482872021796244071939064649617264708921065529938103301540778478660991424578831944490455096126951660654238845580493648946187336831423796743969797295951918455198544453800244529943681865097821124139873285386737709823791179901273827272952063529133550492687257482656184466798092520318160249034743384942813365670932490944939656243872436370410476785470940422830741900511208678861081139670133606626200197371776111152642760254060157352796304902514795022663428276615332170372855412801869466051027142207828062801992555327655685261456224028197513950776974679076566015316725765165406469972798336 40 5099754650229705520360775068257828334469639009350921588457232017955964253603281953561144298609334682952408208014935182337435538567482059173256521682391387412738673708187037910357992452996286429393153490201486465969367168353514625386613123331659144691960605404490188334583026982778281432076080057698937339070892616791256165330744972874246667653525711346874677949711694767338008037715366653714691013886132932379557207324890834905859117178549545044386460180464807438023139701364171773015808097328394364268178487031540313976980592283571822187655925109932958556409924377098897633544599688036248859204962733639312375980946411186409363794358302711963836490330829355044393370498067072235303610909005226903577192327697372942089490035686661591174606345267655310868084435916787156684511972 41 4160967759936953818162263309196241794666689436996153555320278780964355024965622749107216654768462822618317805208349457150291826283996966410570917157271777069153223466063134114943022774454314770137161055762736599516596126230312190915458621092712748846748054305031229579852445679210493012537569353864571274799384029833722005067648572253153036820543095475397284915730003337475560219188321148142755401743279619344386234190650402851579590535041096082781925645824723043340844224102739059895351766854904965528844201209366528794930982556540357180231210764337575036379140004445242875523586433342455989958927883376990499862367232947930853467723274609023386486809848931229164473062529348575747365271587446989056892768907532483966400344632685262053112959375877368944960426031607705404936307891583945062745774720777285692948910951232004132 42 139194884725807538900169209492039087488803119014450963416578386848233266624258150553948631042735553023278162994498419684712739773014289331397082335807629726022582900133126559475580527375397615814777829839368995273082721811303577842671996172747099133122264643945078083876615030262750387458519526186454926376179796067629127359809549609051415359476459360934679827640716695691625052180272377912304595521921531866192961941117621005971937835038583768150366015961916860671442673292017075922073687939970171802219201785294339049611783282618485611991551123755591402825174551621340209548625040422061458395263536065155799624670303009366847351396496038319113108947129656537034071659719496531818333288523701049472362466800566813635852765913386226307542565420909646600295532629318005651723023726032856959258985381963062944176616071499246914829634490737543516223970817691831223550874110571544 43 195569664599666490609543601992039269274079048576999752758801504384950202937526080006068283527375178378680037970026072985225509166267630975291166302818780321955729150276310814131038733267702552237824306613673394868462005784279463099041516177569210453381671667556070151049726803715681975796047436429404284006758008495009640386302579184122063236395930994713747503149049393515106976295049191916863539299629813049653049607087722892367113172086717206383321550773357632806685552605400148050072508266557564710526727652103602318716271447112730428850084260101523342766213576906035348306509078539328291672762898718310405169559264017045757513248391587226929749789045097175135523623138993593528441481409360401240274702457097547632045614106015361077917152467002939683581215388526459560231472909200375817170911453694383984008757603911524119532459973187346637549187862964496007798839558622720239177856254257154932039539879741195815408602060920 44 11815392734004640522454541664750064808771002288233761480786853863636258776414363394479408389100372247449875552797747019825545562241756788081145946798694517877575408455852331751530053072588544314379390862591473495135420880938749509195015886824036793682912511053596024495008482789012582091047558903522707859320023567004928770885386455289453899056770760753709049002613949597809579792498298556926829558834124432983360188566765356859764644115522532703881559980880373766304069249331633711770886003810702714068528346192489597586241022128204238084553982225337113464767029947755637956220944080713001281826531350018487321208250345777410991456387388023568991791748599987200991530785026883241846847929190999484221940492249580071537564882959489936550915492917672552625546004002322280213044456662629427353863553429345398881757259857250022915423816629226107654770808680515886864902925481977051249940196611715193062694000763963027936887645654066424176346616044221964738164957539940383146726945276 45 31408522649766510930006983431293047012229767802059338125794942555089609121068533218706825811991622926434028542944937216463751562701436297257634761466976371697269219657257657397463313764281673056233151481564635219253789295487075767311783065478946140183657155693927743601734682463625043445244086242355629127999447597002117785150080539918385249300714501416165662112851650006329650721947851830818041991102074912765378275754430734746512177165720116816258109994367457152616146685015933656023141228493463544304024735970713520908578992776691441093782893001640476600867851860220298785742386671056626892495221767736938300640613558777537207002567428384537620106859062097073668959523341128310533532219290317798639770133416192820430816415301866772824107843843861910036992544083143083549684647442662594493561776060107964347036146241125256311338447321810535821937265595827872001816774927680114333506233602550858460735530259449321331676839934320557923186625310297559127642043988906506484766499680006623570115563637622120874711485839666085305583566492 46 3757157233468806812925446594130817159936570185853948627467812691144212607481906681265828967820798927538264508232621367565341802950701317798260019434996280980543984816673712268027455154528669281580686508539639622711697187875088619825010203044839803267905174685069035665828072446021073083729167798826209595476745045318630625658751368145067792987085367144477661576512687805553780501639691156357462334474715640353392205255349473766316556232521538115345746170535742826348365843246846140738421635028134847439373576682307662047833771320722930991815212926846700951083307019488107933888534249883472449364714467028293599085174284778199426013291401339538501016823084423858147968033060622317217902577597315483757409143330307218242711013478808444675015378593258042841575234199544172505293509963068665327253458112886330802898694262467533478558066525638234272642158714744220972987715595015902800246039227502685982142498117112370271569539032053195385769154910929455108086613498367642638551887405346479232422290405319403914326859326624098871451685389215172215652545054311616483146702048876853191481523498672 47 20674216650783738676243892185302652550451306434534426550512745386163487532765821070962913145636629455844162798824072069070555018545042367239315136187306900421227500857588147749622531052977823285432934234410073880353444668437865527112816303765650932548681000565116001533549796102262973560936287802623339619268761429523876312034533184839929409991226729464626540586342526186924469141420104413356814422232213797171739208137252921877404361094618997878129641387950525879932657218475143450266030694499635220881434699007557496478373930298272352165099279291488183379006539152531147133039737107329381430813510367970894860913455966566738798276205990981912294199951850236075125545416085885039107804922628890071250108455972190600765319897003657904950568094199549253842934369881569051306090694013226866497452381887748848517604337628178745568678067347854401032411215141315181643254572230292186267576933120511329687364737462162623685863820599873873731643690519961829799296125021192028753644723542224947418303479559464046070913128286275156807719856833953281092794706169882016605065559316618350365172968848812077771227001600005371028613450869495444111377695341280944 48 5346832925929857398146848753325978309470764326298646903814200808806357728528692175260280918042211455328059915182282443559239739152137324045419083142226416917576321419992763060726243040671574926639441777989682186566771125917503093841189094141919218408572957215123822219360974697806396621455823209737227571100864625422849200437445838260804885001678328073402332199467773733173002894122283458895480349468292181388060856745104763254704866084339982868950626940853521904917727996774773660328639591326796564124897869766201779876671674886189987966535952354083097939512733546079252894774355315810951010707672948851717073784268600350055015665441535597464298458226599712617570134871785987839299069001200175657509793473348164262730456904597690519740862491286616993592304102267111810350879980115766983833140428217198861648542935149356821639898963262644078030334276447773341640865128438854824705785210424504622089878175712496240771394530908543215201261850449865284742612342605420198732549194914114973102430669768452963241506349181927760401200052215325311925309629020678910877654298514877046593664965686831104700268720894260457638112683677244211379763863965095971341394266764041557903384038862064427368618596042784422239580 49 66375132629885928860449364002887610532255508991656666944967085442101004122873869555173882943797432506648898404945964043791303235117346747762392443034970362249870299040329667482548434227695989857785680665385332070209412826120304909349146985945070126679692870659054121788228525850408000777008264971751560292117356822064243500192878934610195417244344765467674606357656944156703487633528272679791406371117263590310626389055789252081186242862997234711215986201078397978982268271825926504588224596791394411944835906761667031194941785108779590232134814361913693465116073002905520487445305255528072892691517387243900927445541858905239182604381284687259676167182432982954038476430489330648811742838500331081133079100729633203664637528799227985023154671766242653409696567742412936682755563570969285849427653304447391141477122920202662950695756179400579638898710840268179254738136567255581505247572275788178666433831962428075610212160683068361710947143083091450316593022923286022655703703449961120897596636883252757704463763704217444233999814108284210973963069974294859304605623575017404818495204515766895648510869033470407562899942210250295836562989210275707720851004622856102664866497562085951462802788808873293812746656274084778813049229812273865734257637543971867643627209436 50 40374789401628748812403961900828060471068792653530623217711537708767829646379462077111021029672505679312527322657034625546155444867880323754537355685715819397264802667232895854882257403558685116843321549130217594237591791830021417273754093045620802609472000238686031568907454029296319413858613104668845788227088531618209388714445952421071514032290166041249596507614289384033866031863629735063456127915062164082526426804201081316812507888171792651256111020207480809119999934841302445978201736505358656160389416147846945962705967865289519682946802862431184672362232357332995060880921362091856822414928217647893215553010439065287910842214725691810180926961129084147800364609272626083708577093026402061359116337553176249175484879054791941573224867096599040678571026887426670304237694458663113799539312929343573184357282464603322473101239477604228513673778685774686851304042713619630572984097454224447214069513627289547599440108197194951209602501169697079157842417862488092761290668068542328196559655936322299325799172146557785476133939237777877345891947150103101642533920099724974161076279282185617759988112608218267461209388423638664112594827043144013070373106855365202332840837269730513437433646682410905120441322256778147570940535267227710410270610636880765617834367075143127013180745783372583216775601435891640193748323700462957272