0 1 1 5 2 43 3 709 4 23003 5 1481957 6 190305691 7 48796386661 8 25003673060507 9 25613941912987493 10 52467767892904362139 11 214929296497738201165669 12 1760788099067877263041671323 13 28849467307107603960961499533157 14 945351060071202162329673349705527451 15 61954910949762018624148046780012021845861 16 8120579245382189303332355263402458248020979867 17 2128764423103764898222502072101866208472054787247973 18 1116086506251156840883557425022608531788812443591726035099 19 1170301977567740631099667185890437543137058033628055243262562149 20 2454301608062722153457340293526499541377929375016975315043188821946523 21 10294088048475473111694476482537008744412799536976310700004869586718879158117 22 86353073536068847737596495229118455398430902744224321977306253981435097727075578011 23 1448764202042243077403986916171763763157317583134368898801212222129418251794676118865350501 24 48612460489732480760465824372033919748540716039837338609307508859938687154366385761151907860017307 25 3262327019449955107473359460605579949183481029925891214429516775258242994953264858830791707501311415062373 26 437862121868254996757258043078068774900356211377402075586561590758708891570145432758214356731311973869076640395419 27 117537718526626826929221825037930993676413664967540028979045656687529900962517056338267091640049952685070505282019241529189 28 63102582187515714528092803467175449138384203481073171528016946437589619088087756698441614106411404793469519481885785125560571097243 29 67755881722755881370408027014534941311271112430136439604910742048246179905186827311145179926959878766263366842530577149270605805401982144357 30 145504648082952648286896974089328987923555981054016914458357112240459439763613474902096547342229507474807533654676703757507024418988268221058431021211 31 624937704991352984419369147623954767678847845742182403853147985846123180064750768001100157447499287758625403288378684194868785050397067532251628585947729268581 32 5368174010204070457251741135090877821386322220977092417108030660264083230460873769321366143185508032370345393355263135530677911239301063144215002914526291783349788700827 33 92224527254434362439342989104324320950029593243706308606450118778842478733233100481601486730944528347873580801453034863020973488198418842430285998562648291754902539498198174568293 34 3168810627612297895517808042953828081898302490730318577862562603001965395932483820928702160808466962102747990700866635288133481950090882080094243325967398201903995911962634677439837826412699 35 217759008206279562246572145604165738699391763394700724134674578631680844878318396468551078243681354673038037734132531468463582122833157240443132962016414256674263704568866220454811111114655744267423589 36 29928570197060144132540961251244812794965651100487553318729412772863202957666690771859306747871102842708478424459817797899429812309427318696773452749605539447458479085162768096642780066120060175449892816884297883 37 8226702733606622558251148793013368413429065011405625941498039734052113345490976851632276009906714302847024606045604915444584074562454873888355167610163901470361022498627324930246290886513298598035950472617016518695052152677 38 4522677656931883692579443230923305601213743691615021972981879543549987815031579994612938211320105056088046275620509868586566105607265065631165277430569434747756042462706323898115868354907934723381240125408746733225347053591233571025051 39 4972736672481157565231065019134059177759040752535602633281808436826846661734542837609200823530476919765937570200718301530002086149739045969875436237492224545345461454708431368585543071675568604578298709416320535116012477439401040248693130885369701 40 10935163586524353861701380670010430474652483341879620722775631497690906332596199134422736177798367258862819747452576222423102871638354512033859597936274977110190616324541733361589527842838996390085544897768413121363307879037888169204991296270591470343118876827 41 48093358060069378361862534253448439222624905596180458369667854661930201534716964396706787543223002906738182564236552265608393178100169597360858820301184589475451823839207808926996389048057511190830315327147463457453358196900178879455455609872216485494025937228587465740133 42 423033651246746662663076554942432439765855177682689447634338891286868039656352547252108686101111409688046226155988526254212381049971139340716751335580867550610544894256491859140930134223477747007559934436138112857637253894028741566509721477777608365773956762309642256258120462523920539 43 7442086695781533611335742222192155185562117507281431963877865337015146076339900450432647446058192086460972910969024221937733961704030664082372834591504666893761792559328201160231308041958375078317635625183869386739933314179818969786739698873823095280920096347592510581577461656396389420447710613349 44 261845147421726776535951636862086897833467635352752334917950571218316117811562326207823167553665091938712417643736240647684893684528679054827672965067561525513188245210946261901435987247434102214430248800773959312808991309238867911780428081579391534817426389950701786303208305970329847113751798642212734031065243 45 18425714193082314169943851632733834840929456786475984212604850213629403324521577048238446501885948320420075326534394231491670175157053128943195721837651907037423145201314592379057182071710622664883703537441047677355261633821453134439793955057698771421024390237735241880370585154225505282673132832422893579553322168536969285477 46 2593188736687531528078485562658446576628086687271425825228986408185858882064138061743276896921640280218482649029069879239281485021289009073554063113341818445978987035107993898350269179898694882530509655572990403737791998489788981148616244734159509936497617513932125885006736537244731808786703505006243385873913337685350701937514407044018331 47 729917739265459444190663062963618611015722651850372435184124206747037040863340318772199779542607570746568466342009895805897476988332604584731461749813078283896688989669618817483064732147753394656934561210706137230711672038104307382170140896344530501216091012577505791669382339279298920562719741163105033284591703550884583834496346484286265971735948988261 48 410907157320880047579561448459357082794919893903674765455451039049134216435104687794078236401096182383822684364258941482546927235624845057215945198122554329168022176768879964008556611563378847329918302321172808410810732024080283011458993904639140856002222951163325888696695216484736947193418755905595113864953550367045391985211076791797759513825345842536205964873265307 49 462640330148546456786593733365881673624199689514406931811361950220766532425583539757847524967898503204681560473569904139673577499487916433351230141565683516499064704085264274455913607512542160221603771593992087827384881200097465415286743298632332669236502879517851504278032767614177549947590274158390834199172058411558554538199539829094091881733087139618612241001101652947408449998693 50 1041773409231778722422927530098849829582390672584507717953297851754428061180038955513136695458691049225924492494692879505328115938949784742644413788518756829231399102797080703313816363245260874172729742949791319526616932203471896622494665506448214030654794628859833669447817407821038366681130826985394897065876483030877801099777177661760312296610840962397725503646206175721928445588973955512111427739 51 4691730337620730314889996868189554586276366018281851080257084002179054734439109094430468247286686671975820179434912574699954622366836671468017968197201262737248835624660551649020359239048481830804681949187723836698773363644627479528304441181150291341579164595996934963262759248153942473788102187326742706183107384184894252158599538229958319366447783215774052260465834811486001107064305263150575206504150765886541669 52 42259350000463146778627034310499161293709677403088953522807390314848908435572806525785497117459319057956970811751642827355979559540947676762787945954895270087731477273958789909964320877323335088179198317480092225436411191758853834840729894053489917353648716448200718628525746433069317508753648951659896575497110197040329026855460730853174578355479528414050189898156088524334181349979478918442471310230787732875387760634838208442523 53 761276771660020808348409071523314441944041851022076598488753800491989405068480949398639212678182183634745829984333990346250683872523946809599686728415816784206554776771962291514722582335765276678087557362570104096580644195309202549845584516748799871720591965711188599406465541666378500219836685600211140500646362782335798259540339352137847995205255148361922798441503052918309896548821911652906094340186262475663894358265008486100916740133169958757 54 27427886281391071365781646702852686070841018000809346554203293037854082829752789209598075837963526706980134871340406384819130102014251030716859315616636885973906754688060497905770110295701794163353676361321188668674855652011975957871020302597550087394586837018037015639808085323418671883719251514461270460664870077464045803166454848931913085623368484540780039970678482969719569503235390584193870466808563194642286258010545863104032504020672676675914738488427114651 55 1976387494982930702333510485843846432322744001972300898070098693816035828669180423328397172592374001472443083654932635378917197055334512857015531347252857101298164059243001516684950135766588293465230564745441130557528514727725828935481462408499791764126060927128218296185693268409696665308908085110845539856627427638743937089377117730732691546728054293611494127511405641287678340531324797120305018067040089744385683617456242919032573127149178593603138932275092782756347716149743461 56 284827455550234712602105270743885226379690548729030083836277869943656953802411381424404187995114728085994180670550885076410976664371345226857436116614099082838452433960956399148771773702861319717152788147412033317563769532705756945588571182702465276691203170605078509762909541400427781184888014754677675912785898433159731579175996568666288293365900423733727196599259558058804644126904060690060032857397327181855374951639288695135237372974650615023397600299260974070376793919273136652195263808499867 57 82095924651579108237819717442526376293758091339287306205278553928263711373616899027107837133204653461032940904718232292175505137336061002030463363923157782144066861343955848626594904057002773732949409679203486366597180377552696155639864365863601890197225436065670416024783162536908747088968415051587593049025187483280775096286556860638070227151578148015043429427484170100500885603157004003587353827989763194459827399474840567396574457483746653420958794293726665699503217544604880081337895985969440127625265848291173 58 47325078485694462563965374933657238409003127687036101159715611224551638749921636894930876767044637941060876652685248201562080842300658527851687788949688480609633739132221604539741526291976698242357477468794052962119531965824181708332065243460410483788940483435196927505525945166596209381178828924540329825338392891790627129150503605250549782919441359030306503780374423272457373858951717804394969935878362693550887133567761709689311621731475087415086686351671438960505907986886247315748901950701845415019059567770175137820205549318299 59 54562100693363983050941381602133672989855137307443991285328757655217202284148414519268598179936295443993447696668320065966293028068383925413460352395524026397383352825738588184668629974274281966385340911077710189387384853384832893472478778112599911701415373121375583146571214026537163747350449811697706084116399194398582181288964360244471082072329881932724309744769869111840791427849736079247462920244569434111749831269249134234375936296443048472184624901771332707247706384405754973012816192703016964827322519065793440059953076896357792441601611566949 60 125811638451806983959149544777899945331906992849352085163968687876545976213524812561265384030296727106129902506273349096886668470771876007799555476232734649888796450374196484243261245931156190712663668389929862766431684503237973203883344813041135034709181138323313910942397291675872854559247910119283316597647768550827199679686124105160909870001595950757891438186177584939440412813770617662907737190354924926312374827576143042987983432528900056600744085287458250703519968259947671656842825690099060239346297464420246235495165497469158824058783028066121419357174242439323 61 580203774003639807266969735146267530872292394889076483020457868946046034300283028065046868797992730609567449278414533226109371011295234051251746485977121563592638369976317597491858188293404436073557932783565830006732069564967710322590585310155101984274183922721691373503053362138015534544382972456274073284941614425705920819772948502452905855476295539095881591773599409100670320693304008002692599096412734056751182311557108978663526874056860340079483355275749625014080441870525375900699375683378009663148091058049905202370293382922790691501059037671009623289237167925302864662421106102117 62 5351435264822779310526801004030673573443320534149445772913324122150473337308328348123505491831633620978168012935439091173667120749419924939526847109282448071263709021914935012898560624906092892490064834118658454743563178640060583159982625084206334494454821710549888459146125957673829413894475658157071308104523031122255911978718920937558316377931794926696996570038464185914343366628599354974552072766043616573051904923715085288321568862830855365005023311258141883224555369074600917478757884800178323863235878905231314776373933199479795289528183857730072261671970997497995872114873081537151501067225787232411 63 98716556757209909184094638001875509454319184875573068754180828884941217300877540798848061506450491041768057808392210870617559745093813305598535707213465353363796532275898532702536937257367050350831196955629497483949730167897078061563929541559601509564729418007716506767659867399323887770574865244249187250903007017633243410824706355344862804341931525521313202159476690648190551581320249161553391616591268437548040015973826962972246186763050240396682379585236829948554470867618554135230932964622573417179566524929322643419681095598406396739616216518374500295424710589432634528318707737805862665967939179241919515055309394579301 64 3641998116676148969303284007713634728620260328032243116609423979855170650968423922397082276981405628798017859755486328743526572683119442851609233379988679165332747399478749024737621671198490710850440680574768715582873945626179436428389478370190295335572218782691670706343157270775257171177632270703845883195781275850530963735930215655379627132464868433084500357044735928835142214010082451454530692119493428761684784567271400695346997445636305750614627631819925553146176409700288901102229464515592757650074763873131927352260299801495293466191295619297557721333814098793068827906781460904479793408267774830540848306789089666939685275735718327447707 65 268732028701028396437946560935520671641815411241379926185594441914531431499178509745192003148712125542108697879483550395760787288484623284711674649194792921767930620257452419548393839789718209270400319623801633897320267431986546202590478688911531033628908584983798749582613372117439832239618606958775901203902295074719834926643855147188143778561772846311401642883405682731665576579670705074573149171940828721991140541426816277099859542376030159562324969782401292034133595013152043134411512331999240055242064262879937964351630495859333920744201607610863132683458359574313685769011013777232111841463119011117618065022559223135433854350507762762318602436745471631331173 66 39657847662853125649966383747853665030232417731619954844256613218472509206338239710417012473499013489227994767354403166076198389395755323797378404444292382216291430109411123304306500256382535960027982807712345749284735337575124211798473860005145166295293733360308004766922874671556489511832237785854509411000717129538739631733477524800209952082846324291339876872145822740267364548032593958125700264362330169709796192991110880235041560729539137430753964969255636453213845268629673710754186580846935294568309911523346635855706980197618705607930823901247041110239443281930151930348244940786247069843505002487065795717450320675460650662807406051496971217823152958777699455471308875264651419 67 11704930661612993404004917825393881794874154334063522782307564641103995877487734087202080062645872477672353159942044449521191690848646992692920733667407642017031465079770873019188014597319726544839190979867904783325470540099789103953025334005437059134716866957040208572252623678778012004490118582789974835161273106592345025723657549246421613342929991369398475338734155454076571345102204149032558370420810188918990871512682053589715195595354525450116763340249722407949076117648996044875907717667795448396948623977240634963986911369952672122306316392920419402734573134780148670155146031513220104488889586345376409441239660267512579902153148872196136278401135278159277695442705678363147195997900784541452242789 68 6909371530089302629164153147177118522215671372942495003058988207006782782132868787566264629886191838047978015649284182542403323302988235641494017023326398776539719869511879595020440020697891138041097088622110948107095022793145176137379938619330418010214744975695330789878438325496581272193390124079426245281431236761341523677371052259348735784715134614734395500321277453594624769412135253641037142867360793182260335284221051340715762826422472039464234957860608233975039714500120922348612088340751391235888784148026128170585421072085253529521436218649209208052448998422260767231092279437421784742727605378358878778691081851442655726187307045064463495005895383949333727615261016182090415522678292623462556620372090580875295551643 69 8157146132846869770880016199439686708917800430762366501278425022924929226278245779574812695901867653206625221530060716560833661320978876655918640525429623902470809553810148574059501851657231996144763722157697431721298662903240520853121911172060843760126686952423046248784168475966709540841349376554225635832562838067158346676229904657409896780321705458471173705661838541237174272226461633218849872084046569643523658317632997636428979001117702764942543933741832056520877162640689462375028869887203268617462767959552342729139500736226490946870698609654110277744643761994224966460286295871229348379252884091815957828782581960351269567141423299948558028582132981204242634357064471105473587227463449797450812732237752219526448649903277145503110736678757 70 19260516746812900068239274320230818328624860709602975489243810815684326499695100811885792647245390725123158052720258644921357447173811395499520265611828831415263120892988097623601812107509582085540107894420189592842190352040508588793690345051811462175315962586161338480711210810642971754260242449293556993196516356134052617268500294269489947189858751477086724350339592026148075428022535739263747213218585242320168569220338331754837225854988967253923424731728280089287783897399376104158055169141357301337548614545791099022395522480934233145539560236874593140019623687690036730389456629988769352042227988810390952229435827435612266729743742874196785480297189474079814711900830154702146782857446630755468886520254928614611354989064439925572131748091664705081974131282374811 71 90955218727898735809653973759030157700844486466756712363235240925157540233558777630559145310747750199393053980368566497059486868488037717736608674258757961574522360726101055747999055909447948070144275098835631272407019975247096300204998422022892095091222754579691076083450613601906479014844925959232691210232648574739045201090621837172074895668302820726387390687712556694913104335857363262543998990449291429727940964151194563975969953612514761424715096436098625172525652401374074547241836477093847607303443334094115700579993429386133085195946444451535705798542892836788029708511337473706226581127376187257314804010478110275836417273357897113364269657119986544396016001472026700149242985290241643918072447704796964161340328831346232108046695523401964568133869784860710320159135040707464564581 72 859047752725412877810182882586621197280545398015473286790570703137419210576069018050034524221416863967202186436845683830384656978137993110341365212832918001424898333889996443558409604748424220976533224126772751116497205521147031071308501583457455929921966680513644269721673910879969960864217892713672484669661464037878997772739149957595764669151874077229050751462549585363869028427489233903991764967950302475570824092863441201502584164139335400157585998671683098529227106572526358534973329272971956928344888527331293869201491337703662757670885319007667251479472355786082998688722629450503607471120327174379454671235829241568946626859456739905764039847266553194588852163945811704674145832031632465597127922687992369993382373893041634465685933845480925646961314052124849299815881500470321258490871863321105673449627 73 16226953258619922761104066623146323879947165719459769729110426685174950182625059207712117857036441728297730232147679422395568615167613455019319598756135264775508887902199194580885553277794416502849419578138819548392542222063409634529349855374343652157930301323697801526478687803963963784996189184925281166082910569991137921049258834470448356203254654237085862755968448044117716490100397694739685432152283921046441276389646084773434217769869154829270413409154053107658840041362358524169854241558230752318619852466518495092867077538263244049587181467643787259180623966158266733374814169808489410651612750369099827217640801387049140107334270535630835470891530605733176517016361338257503313396306948478728209129756775940340790147883221692966246424822415139822709747664881515948636141878225163779076986956767300760664500366470589140627918693 74 613036961500792744469560699515119525381995284910412219829255678916738184221693065322199587590213530127302791057081257789996517404741488034052602317738030798585322651584743681312494803909388807479919304897279948982767448477580812868138109005825476025023810427302092797067236144358512376631502421615278406296461268609564493190434837287032810078788104116597983535815848473631790497266025529752431489746609950339281143826166286341297189198559710268411981488388558311503264981940339268844859106715991469922148341154968904130993768087426832432635613345831100834437927364930564362194941688598334833605592532908134047026423696675878131640543732968377387290373821202034447918478841299767233136713498906409332007681240992158836613216077713914451982726872238822457707517813768940281934133520303245423427357822138083402531961917611825845788378057067623605649504582201499 75 46319763196025483716796212888767127647306600453613097584270403408382352299560279570688958854879741825711626752655443664007575537211051512085179117813713216255113220132220632028578291432655489780488754850795515275305232480026058456069321731151851600993125735026861634876431882865050523760347624323336206606638524934306693867498272487556309807821872110149595184297933091713049875026479738089631428347729203909802651019296226319100232274544759129049985866154786275170941843611648327342567658182494284078295122494894230248450310005836921397404218477557446327410285133342957593217384886364220117584128648926028785876145780253851836862886235493078153344193146894403343159942475966630910281436547544168185339413373232312568902890796313288029447928534926685778267575494782888553419367945576805920339015545842324193297024264009155095712408778777917462710677123221857491823392086412786437989 76 6999644710763830409119728052819050369726797519674623959208356061569487818937088572262283986072482638484196189600677288617253296704543806383283164208133213844843045697969746832010738817930338070821163005658960895704426402572587420803618549195892107361429887329148165065785648255116138249043763084277843886581326138301468958462550719981975460555081196492606878359087151300826655254093382435163081010333915285724131853387807923329841253809715990447482091860383916204695140933276019489260384722593009811460640654485091223496229323574313140628667300604466296637443551216472674205217015220762093625222473722785373113461482541912883119149037180044561179568400344808100802802440276149370258680367347150031173499858763415103751816641482569690434415623098872728749835946834244960548436786428226992436827622009853433240675346598857284720784709988136660657821511025095069296858956668644306443068642382814468837961883 77 2115512804742841911183851692713977762662895301581687210589256969273420299035094671485417032940932241397976930956377058734723105085959557492689694104034272054676123153029755535371434899983826610725964809110018028776308894425976027115663150425587362188058858258202222762564307573438496745747287940746409218333189592481651635473024764151209424142479073824923698417857786802175759051403548046039622246290741142394727465544564459001137275287623164056576784721052878024479948772473028894691421181103819983202071432864208534532304996385736508855279789268603771363708138390974255108342536791209229517833341440075764527011436366345340471394759328019630705314092824808241284726519058628706511108968061304347875566804076767027028699601179309146545167927194485796590670268763591006832360778265934542078782900224136867141508780606981128389365109736620131669888099317607826051151168926786317973519864263483824863986289641587250172149805125477 78 1278749025689491565562452730942652465065861973638475611288969634056446757047936363200162608199489599069992491686045620949341640898056612407705106716995595317547152145097727153248842448072678566364085819948226341655593290150948313934478590480918556477312424781574304243972256262205711004600639970432273308032949938517353357135527751321968114522685494086657909074875732519807408371146119341281453573080128356881628410924599561000086877551790860105718482341061498722856470879740018493032709157253965357652687923015320794838133519302589513564064845361553826935257107810225535868334908504863752025843748602716739547336308969308834740029790297763232219443720528075384775502533846162863667985443589600316253267211249938197040136605638669834798115980699659333716296551432892780745208023774297627131710803344569850575223035184420896891913679992145424485220673421343845010449003722196883650352075951260376355110403249144598756551588044353692913336640148141469851 79 1545912713963077088907039736027495182323172803401738563207051370808030749849889306503467532697853329511674196761677593461651496332595834830556493274393874800667512199313107604311564666866592572588671104309275532206234072147500120052364093017481096331718603083444622133478287360370552477473393873369882684284578185436877670476556975820311646769542514397734346734202362403269547620640795911234563880965515319866529799346001784035271607659994800122748144157535073139200203438873050608437004373821402897436328660280223798173792591478640656699277154941990553004949410456881037265287809877052673583377267800078032093572265837106547552583886546557735498379819839208920931631477716835435258413830093554241205123320492016887059921657033940840269058851601148534882727742251852098145873505768380300655621776651350162642135966450304414312742795182625321654725269139133265643781833328833757718091095034480360339712564477072781211063073657906478446281367598108474034762162457257660689452901 80 3737787589560977522035979871901810187731322281526503976111807039440839622841965114696334476171575411129322924221878344902450980369169772938736779128134159122617143640698756259316309646489840991801579372303470750493069589940642639064640433817542753900276894976370209991312902663749246313966887552577064913137689100906803776434126151325591301861128131368540930554397883340009063464834912668870862423290572132628243017697056368140926091254454926283501703352226845025544499342962018202534213498835198538073992952223940721158809846360645800192239745781523846431791234953050027181401493754699230807590184210335218589973172366693675798647405253881196552095707721664333326495081374763915592108350217957947963689241838426292197996081173592088651648314452392372703042289531311196892964156716505697408638319782412759914833378729309122475863740397294143197320339584803538020689237472405307189511684300344457620282940679348469692385950113342088841818524537723372389554854015432972320170758424660978359460729680027