0 1
1 2
2 19
3 548
4 78901
5 36070982
6 82805758039
7 605336231791208
8 22229212008282455161
9 2599943776445794193452682
10 1527585017328101696333407084699
11 2858671468933430533899194300073611948
12 26873565540839814480301520088779437828129981
13 804644538888582359561458938703728824174301603165902
14 121027781365131841202453290908157272180785858705853310642399
15 57980749770124747400176432633284402847087765616958738246766746557168
16 139535531906677818070062739753824215544188041262420975221555834098704633007361
17 1069556052490356195026485297241710559310394647588284597704199388021399241410607510241042
18 41183619942481817572974056062865738302610776524056637181788227994779607977223490136377117386600739
19 5050835653913192265345849355256484012263155167987164998259976590349690115561996488103654123310341105822671668
20 3111746343363990329975076702970102152660739410696916103187870167723750367306354567920897796386844360003605500529243084101
21 6106085632652020956515613328368873804521911604338044034724685672851279451319644125964473391682565538297339753783718711181425883318102
22 60189927977358409158304824071829544618069358489403599809969356648435112476661168521918086734542227432919419264531934572326226014408045150237276519
23 1889741971991405103041350276009693143356806048820722115204419201080980662737346185769536476845546932253302466641081008466361566569664891569127517026837342710648
24 298046087219504892854931430639729012880477014134051457049064383620108647397825333671046889423298176722362077069261816377187708424107783731152327421524815416906172012525329801
25 149720784066962005652438661559834586598356148513643507847967070744381141574697209764897632464215884119333006344805301608956314952379546884468021294379716571945682359999020976692255838326682
26 377818301359480888676599479017577253705186310809032447720618415046554325408694237824968437474620776151053732972076451490668429492631175261935969549089820945094069256713031228104383720094078546047387533739
27 3036698268626008940944396904350490306801659351923764210899340429753531529667875658530709266869008736697655510808213313049482218086842509584594134065232684036765203693777280487470917582775054973993955343029919544963019708
28 122609048702862344380775713127831108901700221115126419549229530809609574173609932273257407845355570381768502456151348686027736416336086619031148778511189564498604326813471213016734171819695625907830895623114742660566979447027351960806861
29 15767438880504976579935509470335865711086875538000074982610726129060643779972430847681733719507385458103022517710902354262855230232004002312972338776480559815720779540326526657976577829324978414682068808122235993274545907701881620273254056151991676245982
30 10185961254525053360958040730579115744890142177777145461962312379146460442515537884297053551371911555251990828571879049236965875213509009904332827760643745939435169407166231220856624544673216281434241101895865072525259214644632176465580702230601868314370772407495645743599
31 20958521181794787679590547066927029747200283719514662380192419469238453585722898800811116313480648264898787301128651295859577927562550834244176064786246970736253451285941516750430953030395476803418828411300150265470700947207514219282973105750672164266254070884273686946354614928628710734848
32 216631437815922304453343564950480834060517350863987305206966402930505103865783171024114483027361971388774127736952653816464353722708922666632854078145952807134303405760823623191306836708704853439407496672506918020075969717023202247477833667440620965286613171410254269040948327953832992666715930038169237630481
33 7131815194903754772138666014818148026865298509701194416956179648126080451399389468393435944061788178237107294187606089593169793624522579208748584379479989951660850702048854590184242051090798618702490597813794266498988574711586830132373851252197189210300016573838275631427368900917134655317492182833958149553565974560218176544802
34 1179453734551810203400074131801600686947702338423608026243410993987493139645430014055877160377098783368676114415332885102391983261340667090269381297844192393311045508810100840618880065048366063034667797145692862990153022079319814576817314054767932792002041354224250105883723684547453623868332519564307334459145922131330092762771650264183591899304499
35 621268724470928318324675085543434662807909935921293870852926532601951085125845295429797767616976760178600354260698279578592804308466523201422783205604696595991485109551191691729325124416897704987027033224115543696686382056017348989409342896835727556944001943740049003525346531229915515494953728440882857730996958541559071304186986531964945104251059916622238170396902468
36 1643918575480955845101587733844274149125246999542066354956547600838872189737310260701255762171407118857114451238902977272767618382097052031228998703616533259295176312190144541715443267586443837263748156379653231495468251102456622325643505071987974050116049498768411067850760551318569424249288028089315157118755600467712233344836455102238790987335965598779551540152315267661381659027614168661
37 13854755524242299347801153711373255199171214329595431197325737256348620252925204624134689377492568526956129078217594719242030314425904188826305684548192052232854553336650753939599960418674622527565087844552520044051331286151477432250999442340882743576530024066875652662024294211210018140841555556142446573401514449971978570436542606153891918767333109220837563143801235015421345640509258527626991826638428701501542
38 586569748462915645472825982687764092852680298733494331040514627179156769094736025626150327869618752233165778453391685462881948622469683886007800830558896074816052318165327313434279717074871239217511831815512299330075605850017302732039252504357068068987907905871064064212726586572733999133121668473756296485783019304324478660858410118285250531293503185687392650093398073896617078955853883642203327083907939408017256616057012511179922039
39 79096671419919893419633277257300939237216747080786483438589574734733339613888549249973386718807256440233475619963135538386333423866755747375834599890677915915617353666032618450182721691328185187213626197670537371037904945597336841251317518379657107578300820511041741576584880493334891615088349085413817845901135482092904316415420520007730602258896209504275812294249356928805019619921676487301331056827887431835438398543497102245965168459795806043117383519368
40 53579540486707943196739344173418694283396402599086719111783572184122185696584236247659521734139805005320808222193507805762678707067816423193659783859497394371494810532663914291507784931721630432276829520596168239621321529626995494581811778007979031853871589931949278223090007671944906131262300972168696230167672667673051805326601350922020880209545587160790376308865155905176246919045794422706014117632947825211209383163101157771338832848630344991741197283380597284008175868255682201
41 115599914787637358034709158155688003841089346660670459488090130511960071383884241034196041795801698913318669411511361547322385627193310588947823600141736839997968489450362505717817751214659724635469086986438437146622955237675804445485759834325101453436548662819211357473362926533313602979359646590477240080762360305211432020883820857924158166815662990328159267511184871949480756295053322061248378881190963695712001595873963863632454903953859112711352714888882835856352550173851297333106181896631143916204202
42 1252905378380176992416027478086030396853384609026709246661386757694494397545214923883291200991210159348598687736247199873797660047263505117682164215072593415706898546330597004873807816485384614767438840896252115330152851653589242109108978457876941948514394509075338745206561071185405350236940980979606743385203590540563936518861814828297701213627863015579647173778638297584535331950221701204526388620284528889945665899526026638022593376648686457912532573794662122467578186172983374575647969344220446350278377424309084261837669049019
43 43251062972785882951016716456137134020983997910837313769768430669564067143549204369869763697608470900348378573119130072896090761088745525742420807064407244882778893756916096036831453978176215678347583828852079073708916593681936325048815589104449407411795272093529526521948618917697625799466768332094990775225753603542819628201403588781188732498153475974201048191385987832474604942346753542022381360586321472412111780762624340005762189681004040767428151476404439864861800647178356194082577356672186628906449101470310768803214849328432641759533760347558892748
44 7500280880837931535175078985441374769480795856598631782399156737023664745796744180512486687624213962809165736173516283492545435844859334024565026281718746010405052505983700270964133199517840956716110628282307966191745986525884015312756405969137941061827417145686012452736500746059951189017375633562768542769251593994923801646132610245828519911297305765095844009222335143459238872289826131683274068659948273588362472958417513454975389882831669526107953086149051734363421037767954332184534601776362846307799334591588666507510833987159261073246270191478842845446114922617402675752404701
45 4142628821469007533605356236178120080163586963193857236559697974529345788445972034644749273718444134284061063138853891918541355970257018568417362404442774192427655994370370385726443703333766976558477732890963967854165385433818759129005837303714799933770031891243304247676022192029830796980592811984966628527636158282657220856724178827439062268790328835101675862418523136755488428629765474983608905194278951893670633422710117332354560455490919433581137645517844707897729012944972685524147757206898647708190953452592617004406022994488826032062630590079795100581394477977739343309327556998486596417546019738630382
46 11494147005125811189756855649137400511969015989919645907088035402896393656711790074978115025511668736841681148340841629842339861078553193391054190758973138920606971906153034787749799676647632715908256524502571034763959957164674422278309864740909124427190354225337944430767407300283589284886344988141006724444677099952613779268027904467037294119145827823858889943809530763577927381695670768877185455072050622516363603378642107903077433090523891410791737557302659914227201509343166255797034898150823571621513298526638541956577740626348680720473771506804357498793435943558520382095969237149639226679142233535672120497647874039465826061085439
47 101576963141820262948812673470695525705629831556026936736755842767831270211042693971971988033517151764356803798028993909564094086460281438319354543520016767288779306775214322813190363585308464477362748629530887866751202908784703290016567374654944705785883846245763194315905203168558931122073392399212271732279037124961376127200005190865619354705200231376951538847490404650789220056192343851000665483361294901579850672097567980985466439828260890181790737149505164956806729432492049374083534674255836447033137293373866134339939005489828430805608921260535525995142372291172895714151414362471665771451885165061563615477823964614616677221803207423497021187083126702120208
48 4509370632041553053505504556507671102868755158145941953297384089401255488828969703566218028558157509222536042940076637727202565386274841884009668688098392790671861441969524955245794751789746286604470271907368480966578380679827462559162681297098952657624049618584627119616069874878183233696477842916304582190122716513547646432919953309978878187014636624311610623952404349582012636160259315158174833072048889919806931522439180301450183948119958976156479398119250219973919361670770217530312239897148899625803704855853923727278056235049282533200088318150408193862882496993496563178233771616481262630312888606047171847980975629246126070086757034195775161181564048792668899340551400026822929055862561
49 637608931612828881309947136763305960483266916883249904860104704866335988716039349724214815222681807714277508356314581237446908895317566156770100647522698387362617348603874242331589939159200579395142248466431820595242832796049898655363159864420977775033241164684314926983328645441687418678369760057078858543207859713048821458882988775835840247229438335956030356693857007940283759023562705326106189355256405431125264858104005883412001270562804141080678208154374550918879882443035381519568913963535847088288615501809681786084216515774677006975909349315284465587996237483245744913453321670930809917138156036389659444028932126291619440129189535808125848128742300003916675165810868153739418901440913697751013796357916341127807282
50 452892451518236258314727275932839952645365271514569853301913567954038253240485440241452113672885955840377257911821477557581626814796578858967482077200936077917440220325099192930394740448748088374704021168274262838265449441732675883725448594153469285565831553678174655572317064400189530088596299541923102151411515633356269720810134941822957358215594337465095776278608650361737267526763449887419723981587298114969237015421212857519757089794453702806133082488471658265585480699638662603827921182507030403119776021399539237784257330756723065582836398247443013147877576828674229955451159426362693259712069423833477177276418865600763842122074742181447291888117675885474802475501227677328030320094271579336961691556874946154310633309638411440900732421329138499