0 1 1 1 2 5 3 49 4 701 5 13177 6 306821 7 8520289 8 274808525 9 10095533833 10 416131518293 11 19017974164465 12 954399901374749 13 52173428322993433 14 3085965087129209381 15 196360349627069553793 16 13374490368820471936109 17 970904530181260115741737 18 74832954045985324533844469 19 6103166766359460701904461329 20 525109644472378905539000388797 21 47533203204884551131058481572921 22 4515756746553091636789890454654661 23 449244466027712957265780640790208673 24 46705858420665812394533506507744096781 25 5065106744604692153332611101446167655753 26 571994843499752114794386537374007466027157 27 67157936463060225029975614285675730786841649 28 8185986925403577664438219630822748452611470429 29 1034488635167991725952068167880174252478225217369 30 135367632935003025823393376868359617691616772188005 31 18320134563031989529694816188790642906145038315563201 32 2561478394484322779265425758246332245229016333620192173 33 369619199740870354708101047477867074862880349948033581673 34 54992191057449999167840621525661492973414908717488691469109 35 8428222077907330108375559681741704160861219933351647819271761 36 1329498531102633259592011088380464854385985059378503305570045949 37 215678083309740692711933827887937574534655376374567055832327677561 38 35954964538250135390572098603260506936006616872477614729731862008837 39 6155062086047763406455693898722858704029864351448070953272499492500705 40 1081257152242261187980069940880764750902962124162298299313038303302060365 41 194789611601281149961113848333273442773242378802826849534766091345660212105 42 35964497064090766142841960141569102028228403627439729639132873919679442674133 43 6801389515119687408035910111429124932384470646637037342486122346360945725942897 44 1316718100462622272016041989014744892404977603019069347445858384966709762478383005 45 260811464921120022222531929470252179494950344527151464534667571026678703890844809625 46 52829548138895163738881585937739701609137309418321784515635518277673852373139293672613 47 10937821262752246670700600073592021510859749987534104599108397311723254066246589390292225 48 2313582168872462577408983067793327966063099309912188782110202967170176236144746050256560877 49 499740125601318237676910025999846538328521109702401649096809496343628633590293120726809675945 50 110184807598281056473551475686353584418411352986848520362339487831238585365862955887463516568693 51 24787798557181509701967717448930398307499151417784453272519488265809429637368604112436399093042833 52 5687488936512522876967860478124539255391737389900569738932032779921368644092498492248698866512274237 53 1330466148269586096139802224456886161827546230036750762068580251601720266323792407254956717152685043897 54 317196459719637712553433083355778999540419197371879569617736457525399642151866780225608626737560573995333 55 77044313713831546577014817542605265856606439596264371494982411593214333934688655346876519958892689920858401 56 19058676522639196965295791088217680290383740464617714642951830094485378388631451980994268176733271086485581965 57 4800010826226597366680198868782997765579083384216347048139226131021563458754224625372353764828283817870678720969 58 1230414655425843024314473441353787029382330461961285668797548944552792205331687538220949705763938733467799817988885 59 320913370915721673672859364719838122574143930902950038652232771583884646550997302651396360221117676520662261572990129 60 85137899303255747895156838089370085725745334451600327749070135577355285241418567791802215967235372939776633862700423901 61 22968514458599144214517639882898623146332614384569484086082715708214561991359661491903205749794501312373636436361437907929 62 6299381141413592354937073445656096934838357696618619920182042838334243159381986472832706414358182172707578709350368684806629 63 1755908555597466278004489610251203544851528098966622129230607313322283374761541936242717405615966932985209307845136058239152449 64 497316263354823660733353366907318135914880306127023824390150123484836195157515173296224616813017956774985180251905177616575623725 65 143080826434793682814630592607094576471164161067691661970003427339439617148222586943868822209055088090232541592263072851440875167465 66 41806407003204151353919869896784240775930480947206095241547126414746803709588762344796705042140173047695111062045099984674953655971253 67 12402655997964434357995623961204210726614392024892757522284370639139356549740503087990490903448637265703394788053275677756541443920142033 68 3735062635395294607855357946879342776684052631497704216662871739665725663289959256350986089926036002628556439559760803922924144190713480829 69 1141553402242881348233707255766488114233393033261009273162338026415437343954217032958010238480107311296972030884899964219870470875140147350265 70 354010664272669620022788526995021548565494891866442445217363801029114981863601159011560793771271054259266530108210537392396912568231864774725253 71 111369821001530644311079234531125834035006427971532728812153904867541704712748240337670857717595358268847593485548142704643857262210637455834877281 72 35535434055985601780426416683848526596923444455872894854103783536271295316961407010632727390737592585628627583143885191526978155376720521841760544717 73 11497752992714689802964080039323844062706159353058684975274014136716713176860399238351078250928357965115972049183668408035828342946477112096282142351369 74 3771709614996044609798175136164083660568064628370408611258839604982281292878056470435713005291350196150149053784459875175943959991698261993312842629792853 75 1254169939187140992234210914266090160602914702559579256045361729106728632346858541572361837056097703138871762048889553622012722481134239441264690958082690289 76 422657420834410151429164883027187237082872768685439687412164580312064405844448386683894856323791237966834218128434939360868857477060375565968457824246464669213 77 144330387343605882034447845824267877197261676638605198633770847228404891961059156932974536094404725270181130549634947252576570686919867176956463909227172856966681 78 49933202392813097373690480110576188241952423965995377913372508164052255352823599177662732544583224173043771323801331024608760229961885800725704908464337984862314277 79 17498891921636586733208023680828104807784223514376856206924706153604227120545590709389025196626279901701133038724805676904162684011127194760317289368365102164825501057 80 6210837103232734203344144916382480367311225155506814542270313250960776932805495273700274746103379919954259919029263930096360902443015449636081821228617626917213751529837 81 2232230031449020217150041326998195792417233446735642659316804775784965603456534833435984322629690123495051554612432804808067083125719380035801515007360714036772846814938409 82 812286892896872808533970719134119599064908161248027344457548828421572614643709127052020270288651289613664350885827167693165809377958943266419314934584289495017604485784514293 83 299223543427372553157423835010589482473936192048351900309757003406953192067051821427138235175714306268489757597114759435359079359099269295978499621795764670053718167326126604049 84 111566450024388311830679524705493404330383186901378264630767060812298277003320478686886719492252862204614585848416073719017967203155852729386947266911069315422477789662482871794109 85 42097883231916942796559995200517493470804674343499564188238673430467186500840350682420977696482061224353644428921948497191381815989789927336367187446418328727953619496950083474224441 86 16073647254029714436710185135770845146259418659621483261179329270764072367042071290449314835708387950807503151814778479888225304982352873801566215195955854403283317873077054946671461317 87 6209209359147838660427936542369484027136953856101620272278552138046035153517518638992117290329064981670765205672337885372722691033916000377828213089593929679517235852569131809809772155297 88 2426428044688517944642637879370056293517065954924493647295304529201888235807117875379888930175448241063746676298301115440976614983402822330942803068138008182415172136902539140308341483400973 89 959070767682084670746960680479242095114652159869836863963651936821352913755758835886765176855271475335522808817690083677989171623258549523992478690931842426806533562144269217744450554063375945 90 383380644247193414766757083822550111132597932925574822896338846243035120829080582587077044259160104490237740713317353032937790026437869489757693487399865429874014898569369549109079867788613660053 91 154971350149413158599144918097719395100689966808440809058561901289751096485043348871153030491431640378585936648529615249016143658823209389819748495002952776135074886266765216594489858977302663476529 92 63337508053881912647269020685211036151850216644839239031896306369804328381335267001159859259517165016096246837925038669343048056611622684152175030804759069510994867839629560908707859831770703516615005 93 26170175282265687620525972851927133246543363117808912567841679706818781702655808715788066510504999035257932829422088156804248060554421443467453069198224923018988768610896602685115171297196335146307805273 94 10930431363235141382874201441560407840787116137924676786806597003397443056972954810516179186744289839823338871564630256491682520846742244594005719528796054831196725773358743667881201057874203834433699576933 95 4614269763804508464630330813880256493836392041628756160616677670329961654518521514099784599587439433697383305244207882699075216652046075018994799354768987526569072549740099868070610446919947732614256029596097 96 1968587507511064824047579065289757031037002462334398747720128722569314458711690811217150780225431900289886963098009469252779419718294744255747480179963428568257795455003676721262184025790745749780609404572369069 97 848681255365401495618408900787036064792134583297754033459193674576310327223127223692093217802902662170673527656329800307907481884567986578668088186285793032853135969938570816605472192716084088794732458908014459753 98 369679787395054834641527168976286199293921935829918024732551478994450507069976319333950116923686609341275075463017306234008597904860206662127476089715884981761291128617519486918176428537586898591876024434532423057461 99 162686696726911403732941540392052547717229815780986763143300699367025723492582706267901941709864942822781710169698910023108607932646479814132379122482713079917619886256356638453454433480377369398407696671629701321748305 100 72323357137009047712649275919177849974540800532678298603010213558961179630946508885985834842614575739250394825562853571055339599732673341389707506942315074913598053149238081264597774130188169367590098326679817322279369981 101 32475898736184506806014127657540657148627362837666066072939903425070701088565276210846488411934585548169964930015885622627277142763390174024453575606430488247682541439666159269245354895969080086934526671907868796004417728377 102 14728434451645131387023161420985687335495841608410495247482294847140256873861307053173384559419349777141093862522490646767987464397987272439911536783048440160925133675690761041093512625365688906821835660263978877429257727428869 103 6745628072956966341205201309450022108787554799570080632441249965165338477951162033928712750324242888273242029915756530546013468671926586960771004728206941894205782143442513481938642445732360116219997556080473295113623617737467361 104 3119730035999246332134457469314356062918912745727233529548650656303156360047538946746604941258109725630422209330863164394504166779719902075832390262313530301375760285416071342071921420408069406338178345217062491313395164065825457741 105 1456799125147011700715091387386321344822715321349239776413846989666718648982044404046111643841201297120421800627144179495774631061744108553773055452522593059613475686887295735025771229583140689229951294389231460293646205958774092696713 106 686800123026130426678036302870657032910105793699017321734745388250338635986157190480404464410950217715730833162054097441125978744581965982182573565586865295830262482549345705127102767160929283303890397836049389032839622531904229517977301 107 326866074066820389543962394292079472678315407600522836106667398088055877805914147671912068614945673423871059084491916143298170772441813023956615887978908666943881047664847640186672240407741969567375142201567734720950229544308496140561919345 108 157028908130721685443668111136204883125958114746176574758541396763538698335053026028777708819842536099690026759286620680364044035315606005809439224970460914538324970759712327677509359577983773824796612531590433301911965110271241961897983667357 109 76141576224767730970468908434557753144953044709725163755813290489865505574728026134376964802238241977190189125171881899921804286934232025167307759403696209464640844982236601051627818974917792342256737753063944055051351876784543182824890661249689 110 37261428877047524868755066731182264385239616354793561202299166924238871697174883023667370487577310947142106202046812587044253533144880514043976452557985196461143508162939456852415738768325016889628085173935544428350237944400153528855460419371461029 111 18401622405198352309390017543887398225140793369308188318191732859525642464317940156659404236315813889319490722186164756083209200396254807849524870378486711401334340734744644276784107317355393638758115569657845861916052594473035924039561788333935859201 112 9170139220746146783109888568446201039767075378958122298895137825244098511733882081419465090850390893845960220288958044109019836847551448852564509801146513597017091105931630543877846189427772839073775820609100883617109238104386444680546863093522302631917 113 4610880049972007402271020838842960858042806023107747534051366703675972973231459679790035685771890747713859079457282468814088974976360619037029769897537985924042205517370497911173723107952857163108324306482513821223920595359623761855393968375507403997987241 114 2339081211472678915338361131010638762687892618595478665722279007500860350611251654114181745749724184692632014013576529970320856843699351685838114694469752186011151319434704313963829707990019968713332836738490972911221850229727518163955668581408379700455219573 115 1197089066896128637221801173083529581398465343339623571437359638664909446393412212225209057273975573368829061366547088163230618606212899815835754026382203865900513103746634883660430374319962196660217321864837486642518876804841201317525252289605677190989797093265 116 618007881659935034696338038674972321146566794459763028081597269348397335169344453195035652174526686954778106017471453805657534361048747287725697464149733711682273976017638828665765286985000391990507127055887691279093516663682084394302406103950570044055952330002493 117 321821624224732225973562508926095471719523022029826460840756034727051953366754626484662337905700072873809998523830907231544957498376722594009986177800360528438443763547785065057730419742169594759653336032845653247517817763027280886356548322210702353451686465895627193 118 169027716532871254195362147678157273334347240757642765201257145174067619444337448356779396053692803917526348190624233306270395692894818276769958580595762089408635734112815640073683632185039982801625657517919063378080174502259809067349589200289004865306125209975217774149 119 89534518208947035865600720370115917628233110801361841187223522007697311481877866963878630471171230077760680147885034408930084976199476236028062594505823844654005119420437559047145772957320617214542826868840559862980852468678932333221811802834169207452861524704661957757473 120 47827960927332592667023979469319462028734284901253578718843187805858230204519059302802472568642926089590841376492268759344477529281906388699801273778757859004653693289516816502739985252201318390505353635965593156567769800287841786099344258055282275112100297282480121907670413 121 25763297704782611602036854405473151576281803273281810927378474874662197623859000103380013789331904539047942447732690073267582343365246099830021537280134089356390353570413500378866000801773669076069119873541126409936835168456180510993437693460152203315430147312324035584292313801 122 13993269528186315729921312846248055056952600341309186854870667326861613703415552829931484592683242092735565313308486750911713935006769334284515919398376050766950415247651254524500463773671503453333154999062117155060330594830140339187760640093452725722471351262466513487344450072597 123 7663118499169820963769081378455767686559239626754626622330223585400364663614405913444502038392789789076421431482628436594623133453126224258542640587726174909739268154958691193654437675526604620120249864735808316765396978107596358123363438413552704954304272345879344391675281488754097 124 4230886684774915380141278329154320954440291888763228190723914963830415743635640886428758763718354138037086749737133808479908750250661594044788932747617996515093009658154160686587993619675243027291558661468390798138707980002139183921272977691053486548910028832275801123303654834913765341 125 2354876537228254227240217672101297308437741176432749599050160152171790957571443658091668663428973943006578123828143403646170959597532177062772172479330084261218222584287446821793359737658152733910304804480823952908414419696581718705385549934975823125266970727862219883025677589414433518809 126 1321258008023677197886928033926707681524022445826397485990245237485616219032566879851702925412786468521370866287374163413396571474892874971638923696009437589454598222586578804007949234039985942739474087177703407751600253645724196284479372347045216538801119161239669019367983276286767840700133 127 747243517942479302987467580687839915143860713177708334294008676688961794367634857750284626158760901861538431046975943804074278970150040517464534357585671218288908643384974724757951544016836344339954166054400980477806381217171726733569370327437323265947387768907736041570761505972771868983181889 128 425955709943454076321617240996765816946732689998827221096437531480142495210492291596214623318513081287704875379257230454593816101268559618356191389603556873748379922802421370117501277598118383160750951724955727670519990740758069722405740439911182975185557008515089319938020555565153812453789159213 129 244718979933825044977039637363846683503121290567321413604461070204905506919202122692590895425841117756547531315579700899843232043441258344894573276380352952181666919949555977943167407369150358560129614109474678870115477185976121994191848838348656827481843813723504930879101584830465263506216685426665 130 141692009277188252146419183783126519817380468382432502839841833400798052521290505203887550790965889979967265100947598566994939290969789747424818736931652115871939698104237994790599587659839930931200072587856360503105624607205687852071732011107132172003521031284196657405626865204245358267085788628538037 131 82674493296086566401869865619777232209042863931965525473127112334848869109390015647922766655675413244783518036647576874606345730475162601081532950529126750222536760314760778034523988642885086815652705590108759539310694574021908638980277539881341682832671296773917544551852015714204793655914637510546325457 132 48609436056390814352849146939222264902334158862809069797266081668101414146229260653084835774843137686265205561406083917550179922436424959680106280803943295881270575663128833573515026658680297306444163195064101876271703464521244655589641377187034884430755320604341951034402217039056320136939563565511283340157 133 28798326445541431677183230202790166227434163522778048669984185910855935768038679491854890419668732111515271323781485436743937857601381081080844985893316872702532711654057206219165793006359047880045145952387028473668555959895747971789736716679437789429206274162302893286119894114884576191956570659415359799464953 134 17190428190835465848556178853430809529250082631810325392250915974826560958321975005952827623576120842189628907156468820605701666161962804482771353544993164350583439489567784346385397417725527464491470568325306354057216370069703315030944715182992756677881739175085642457139194857954237915286574217658928872643773317 135 10338426302420224960876356213402695657344053296515328306096807685719240200369775138793792644296872335469002255579339151417757539958707461731530961127774247798546137849807210088093725546117273862352403304527180033902812970486772907502969908320589302340050010944580230675949028792307529412618596467709465412190542659169 136 6263922273719922973187396992680556067824052815123073014901984862166634110933855616942093333186561935696922477923863887707458649266132939663665240765975470655174334254064219589097071401668289844861624650319277144853524281510303943280380253210216049058863819484477615942372930136557578314457532045569080578415785644401869 137 3823302900115904199983641540749886300825944776074988127428306368987966938904701086617483466007609432419075399562027538435117056961035632747893532815141075289340219909860528812086215244523506333093575153523718251593446909156390858420455279559846705391903053731048145970613730790572879892935294040979949320541443433349560585 138 2350758755331510912988048713843551708432362022679231468154554542157004305998092826452599553989870682284590272457289670252007979030088457181060320552738547143705514863687546476447838048960501514966310183405965288874236330926432275371007371686055164219214593550265205307544296593343454316520472301420864840578388332157859907925 139 1455899363031172056759761069676048670648065745807456829753673475124604485769142525634996445534899943413092524841380784868192465735386934467414094337900771708778420417472641419842224588361573540585191449861072605984891729787643007767968820581354641315675879863040786910707202682088769119055183547217087050587581234930073880546801 140 908209097421253512219763898677563545663010256186671873535751053866882278605604538467927717844068090675666914686402946828067512338555472045330721595754300908551199069007804790592694589548590957074587660835886421710424955065110416309205135840397931550992680742961359326184908619311090932876053713663319328240129153661341556346106653 141 570622804352755090188405521859417155439722354450270859868429658554415661827785445852505527053752429570375798384384195613238232991265320682835956381642946806523331460537289028704369523351594088211024801382097479194021945654283697231313556662243741376568105382046226814423194595329359247250222146875329351350356940404225329205974783769 142 361076387225445373193897372836979056351023733211846954639034752569537584777103691325216940155104818267247930208942271203526558692168445712006923405694672249404978179167750722392593292141707267863543787522302219949773728689172947355925301520708149854217211241645668140080828606544674440971023633722088980761993382171296923601593812825125 143 230098590462403343698381714585195293148852340962227999930242574329983796099560641801379100998735974504354011797067823771323330958039314136119564968376361284612478201673781082407910795099923885611032368151561452864182993700406779393243477668647946740986299870969712477737764876420610037577934287275530189965444695621180774981589846450437761 144 147663192967847569522642395186908744647688141667881166307732540441260648890715620913471869983393435335173713047644366687577477936216805061695764069802484324734974497100438148634545448631016396119811858837699912969283628357856480912070294312493765386487302841597014027586972072635860140025830427531697258591538736320902646912262506844523753069 145 95422941413504857655706808171904655084061695473967962587071643002591821176144874237071579054309747920037500703060989459979684123832401994063893719084808767934654503980431355313689037697573787384818010131643529618409648965945789226274260151493272847281515150398376014910617256989706201015080584411129543507378179974298030284546930557403754528297 146 62091865089838441130238854061455033928177058059055677547514988385098341825302803226453924901339012175555470519354019579121643713220026322139598924846937949998042556232198296092671370748682673786810999538400326583382389706629525543861126665038817759554169978930850670349421695517931948566170736876144316995306752002118182303641128866018681972577269 147 40681538817496960257716108967014239042952314854742227316791437791118077158501820654723474747950748508775421605884795190159123378460158926006278464144543241522539309397753597598366477371676573955321758299709930756037750097944704404247340224216582445871906336466353541604859753334025587848077828545848781855001187830075469950680135471833195879947935761 148 26836166731441281871328522406884250795703584917022287335734199157205377808596870967956357662135601645887285374740637601437111346097754244149537782304700688893938265033588757039283972298402027640381667620538727354498391382448122143652032861921393249747485567182303577197374053573881068734544466149630871987099625375132353013981598943598768218524540643005 149 17823130593052052448619979610524853638647646346588576526672261829664710835630749181730025914385057929745053352391763194159400693373735754368243033588569145252357783686354867093383233082273599094704964397001755097978657981614254549519711441025932394941164213480550270838580915661422510571862709372208237294140462660676227718416650926182379269056734357896761 150 11917032433067632846162016408767830018398625090204735770924262194621764502331269290775153386636784272372589749263097922368610776901244164446356351070623234927018785691504903677825288007611617542209741666747507153041832096247427399183133811878802096528093698018663847968130049852563371562700683558329844643910496865231093130353628336740296055238329762272835781 151 8021458991237121049577659148589933600184584976943254992797114698472692176066473565919042034288730061826125106491186281239037491531179584569487911821807720541057385788623044477875409966326301601953983592413878254569184345831160050741977953361158146715914790584387635907908383032819934955505081530526681052973651355292407632253429833460924802447815726966416229025 152 5435261916621499789844535922642311694287924543718043459506808524595038792968602749605248510726029417174352733496125527912899329163851426648172484976713662938251894036098623153313717575443325401553979547386464415129914063312235532883319586659490724053387421506898207762682589687444510806180836400719634804755625271659403752042330489313925202661561764194858081430541 153 3707237862406380390911847433630118013897226235252617463623941030152914583713674575913646059628009308787167061298224254871225292455116742313277446588460520649890045067949099698402191414772744992991325855035645373761177587592235735846385856562767238116477408594109386380815407837996476836618825127097941572692787079038294728720011068544460116901743054612926804214196041 154 2545215411707740375898230222478859496723946209282277773461761135695895557729807349312005027102264421208423804595682611302369829392960753810253430230835716791969914942341531083662526410360536683841208889831371216870359409299179241601253002700358708590633548147261501409190794133500647646907696636733599232096760422308145630893437688190781372901159364322791840334858613397 155 1758831557900044401128933190358484168271928968042362478685227325324997412590732852384204076195314437825767932618069486992337306021160027637470598813043812884644368132583761186230117258610533721294675283424760843693797974226362871124091427489477507142630924171913143931130887673853707017523094421808856423637948433610014854440771876131243934551591011336555590512055273354801 156 1223295285122684074876828045107989413674075885259677433068753998982450148722505719341273095045821104631547716854016123911828380767108317248814951971326526884286840630898354106191872469370955878365776562794703560231444853646037585238057616037199540072940497532686002381067185866508724622984746962293380042258172047962790415878372777403983875040572706801054771048074190918962781 157 856303405341644329141559808460383992205122487074750609110681455634535531323965088469775957077030700636892318504745204132468299584321287097432328952235630875471817753269178717639077592592980073720600871434484206729372724491221860058622205610925648122955648739967014175486195264643178847914437043149309058936307069509306524354615195657897221993207702714779411031555604462309230937 158 603247535908823977324248579916310745373387457632531153509753016416910952528641157525436188752735086800034653965154725783193066105450352666769470282480989120430448375170013718291675717645532417616746877267006334269617202744127670170035240811896780487102178875362869187033656896023388346191535663483442264750957571703873541845230214719775141298298927352100441430977266407099670696293 159 427678465875568810820155168580912529935777501135375632900481685102564139560254531565803173890954901478395159542930561547021869607734109831745234450526897808948921460386159471999934541147839825963179349578370148127700786559993074336895899148242935191257773958241027070963474682826722188427002409541135935844101845935421374245548129510285394151512990071329350477163711534305423036828353 160 305123599227044413321623189392779408823911189149653357735997200555342633086995225653747164519912479923466522849119584936424226233841362405063560178097805307725654789592580108339302654821360011756159364655948014482549846226874312907919264375601258056209338821500758965637070599625727370364398491215382007280026241229531047271042192996307718269340006309330909703531036651046409612696378797 161 219055249876898228277004214822353609450435944188023887733575419333232011727673213604165226556513753707521036988377834333883840772217169884581614790731649614541084831015776294602063196149104283636899762695880583308723152844230845436714933863099294512337305265921308707416935481630378178050236196361563442014132123537121191540073902861954123125893418793002701253178252147845109045030994654313 162 158246481554791516667407101118206837572376767929809661562453636985424558460145403282246298760871935281592855913321151201518573710455961347442194215057897437585376788044474227879743368517565953195772696369337493036135314623119709628817330420734219219711805325940291237670964967021306684306654804395812323330428070246419618362453398144330895415048724319644010700992377199742515450780230972712245 163 115027127772602579037089385401108892732619968951576655798899055302029984045936778737962136387514072335321203516519734091715920769925058383710962325198064303543303037320627886703988445802161188835722873558950724865495866340019151998089677289645562034052017404315724501871995719455979359910223752363503598020949059984605360454506002895472559722491306148843442870451337696130390313957440996642836561 164 84127076430021959895253840009882788033759085431616598690793761494820602323897655302881547537922801337990572160765295349293661132280066325278678680921496346205623062878772158141513499777825219272211191549785116724764431096445339566394100718981284109198913142123584964078191393510531121037616913470101289506560355226956532591566484857311492641230566701935790962753657284232947236530021776792691255805 165 61904799259565589519067237222342355832815908386534540634152017164588705771162123168893629750735985927894684021889377390890159480587261494249111113291821991300047880330844595450335135676651829659782539365429186626157934912823137105680635633611312846720385997602904588247214298545659068147881767118520243340701879431622137452758778794427550669420789928546874548603250069969998564094766611688543347964025 166 45829987239717887580668473295984326161787074201033867030602432125534993378363460238803654994422390645767477530688994647352036638574951039879713803452158374647042354633281791465373465246135431692346600653469411862573976169846753691516540842485351657129895605475938828152691502070605838599105131984894276581893385517501227854885069159561266516237717959244787520571082569504061767619822287746598657871379973 167 34134703348332410443949884005784810439089057549450482074115154444673464449785408375774404924408243901489656625209761445256868251188585334546129868906909085079188827842940257902441847073265882904819013214653731045933066958961522648203859996477184304583153643806927940394518419011662275017716883573102292494610990960101202985569584097042356419135356867851272762734797065704640653560116717288665219321338205921 168 25576892994755224648565326099194464689065176531913487878267988228016192550083704206851536034261041832911291786419017754006461950139101735522539743564276440402509419963653994257335112399660308745527017043757588743775167901454348321312952673859265533627894084178626147655475570735817681051903699005520556830478897626547213890219387685753094514342492809154000498264648451635145280657524887674720439179991385441101 169 19279206799113462380008805996190829532416992521630455403336434493590934133206968776544642918704967232804204316739644860038624055964246681677649483438485463647988718366313210066538904493598242984766705378117250762686272615608033352868964265174313644082536420101986896313070279688477104947469778572043314526107468047004230950215757625834599828651351570670517013443044921985065315069332562931717824731226292236854665 170 14618570537186212691452205003424569727008546585646066318707696809549911564609557177529491382896426156283891396567247471556763687516864027582708812285256609926269263321202980789401313142925134768763228427439186431755689579739605288023638246926357932609551525593904829735642121510696213036340316863530664032158966508845883264580796237920602653628169233538090678844728105124047342574802540251724651199914527448090438613 171 11150128017809123251615348771456136161091858409556394943570549895138978301198635379012835913629096786544909839182931325060108962341677381663346762081789487132707797943787220867323674841391297323221801510881837893161632150720326968590329436667896804655701603781922515550777749926599950510071497399621129288923845590408402281391298260118428390342160381961434169828259086974343502837345681991889101268175771613185841573489 172 8554586212460046942566293287788333550943144373520993807409048026707635818572446389853004039536935732405750464690053030839713167279338059439440423693248239110438935037117872447867157486790514919487096691238299375096075088037467375930832820971213363291544328979297549661417545424196646172091691762634807029914576447924171959019275483778475523793852907282201847725387334559862472617320293287180830394242117401945167810115997 173 6601574839754700484255451010039430026594216447201696044254531252159242654859329747470114549454106554683851125089407390380200210269094244634668993376595872529694417879449856680991930535532578966814805895311818929362036962627173331021321569726998133604264320953435430473737580127832381245254574390183337633560146186384007300474553621330886535358716725602302827416152641312362639002586315840717604986680363658857867197853420441 174 5124020261052023358993433195835970411027874682653744992429860807779903341043799047593477463894776126299596761620935482366866496597461469012645453390850490988178200146490753543133898869723820190493263976838265152060447509263718697302507846341025846792794038850408599599321538757834260716711025508823895080968473569080513030186986597803906510354227800195363217276111981007549868173584873003109099549888726368925474088833433190053 175 4000132633137756519795373777559096976268911115424037818635834786943951957083785567789895883042122022172205912171460431066173752472171037607433782154225147739786507870638742280273476505462681181081618083743098413949937796640641348753158843554408982304657957474718369225849780109810555738217866998414939295135719515222302593632594983462469498397329084348302719378701112895315216103087832402537934925010395402500286864073471935751937 176 3140681518162992661545936439169169208712145942922084398947587709749200851829675420563812449199850833619004224407488026986597738103642430904980728077681434675462652855274576845848457316341584860484164546396756584872224608722323934784813651498888207197721784061357097515630105433819028724313296961610084698096631460429458028922140950039675537295944929116975553534363206500099121737734325207996567473395723533073581977716389870456413421 177 2479963056572970837676525151299524100758056811162534874448381145531324080985643865164735309770343583468218859556553545876445080771488537601666446544494080210695709940943699473776748795638746035163073312092993709386576654061156385045107566226615403206138397412236568494754858905171218058640120569905020982157085550307211380017782807249985358875271485529823739507938665673513062231353815814431243279756756825423697842080158413570002778793 178 1969356496506828647642416221498740173518433599828084751955753378648017168557102326403333500216942891655180523433228042342762184108583171385985762943798120868056857119646149782409616088597444374354819202405288601411059078181847908305193863683673697755717665498178381720596958890547989919845547580902843553897617353156078982608754783330645737363445196318379379000288814820556664614581317599104703549185667518223174689072135455671372315346549 179 1572705674279555380106443086797909128164281023353036594897967396449303886376333581738751656860345320867534691800692337688958762001504042310685367867185218084565694905685752079466397160987957985356179087424728819150489014271651529039521252739697881636871598380619417137310943459909530799472875511097646397813821380695139032805825337239155264466854453058783699326872701414213124816170698416418833569251139692521193342601441922818060162304839825 180 1262992802894094993337677178677206442386881424618591217428099153707067860461194967082164416531802193441322442270864979678101234870572538199387236241422178424183891583721062616196379419018772650570394547254875983936747898720496798314943822006236114660271119026532070975080959930958322359552903286807479660963079864384169679218096740301828918965441113437375273430067472276484087964466788890478275878003463963087623266998499393533637128720596172093 181 1019931680553542199443358124275420866025463875379125521884428700699926627635637456726744579744944327729836395697879729397904670610810153293612655680229036655917300302254397784535942926868178954638850963571858361129999411972289210286739111212284781781663420543070413993526101194302920014097743390375684439321683785997920735575017902467146057636873940492839947207133106726389159604788806508875630499760161039914788753764877858146611832303338564043449 182 828218061483745515493793318570845189758310664708972650821071772157663489896489241315581999264543579640719073348246658205407347513101959273261735119925256908279977125163593762504369616475066492708010570986415490496425929311728357168061374401804431330659477838151251357974300669477824698777477089857308495808728713611855770953902462945474211806724330301912236810772387946566921032178732599122625332768508218307312580119018833609683808965247580705280837 183 676251894080223662806763375762501094687129711761999567483271354363569483440120471960359921411273868453981441872330130227044773059686913224965260386860657294582706931235394757534986761838062787951795808602315328201976769633932810905129910177692686224192439032451108084890487002952899489277829146277454796481391738454396198185867515227656141335917316520283988509402072077806564421910381573967805754567682499473120850429952762154268986137725102623115246369 184 555199915143099112807885402631666748930449288471571314814618384407821130575494137167196434983107588232836778626475285326166076041238010556132969211154085804733816941797190426857124065711302511666778868971118544122045847613706232373060370909322392192451220229888801870844077960902716262315453856207870636124539354950652667901999682693050062497075246271022933049290484765296844888444599229636326308618492111585827644458481473446939062076477847198740549479053 185 458304843138673041430386936211275715559189572893112828685486220556089136814153998572931000566448368076179061569813944710718296898776220125924058044772419765117163986726329472201834312043707944320382955254969890731787929435614495687097116342724346354079419473972969643776101563480121527332237451177049233575136768658108300331816476522770177733090277297667779298661608211044732883297381723907871211143307922331689574566141691532773934985473796721315553811837897 186 380374032967670797231759423082187883445067658366923157142071870225694705536338878603942770664706117558475872378132762730162869610231601838265221493576381691899147552384754062323501320553641008335037510694006117869387227403281469489945640679283778904376904793769171427537954795578826795029365275729078876982440658284001642884452992520623880045816905018929790682389927769954302113967246020520646541300442253117321681897253705402332150747161243596783997613926790421 187 317399305809874898517238453427207843718833335540739783633801114242109519048744880200197542624211010691654358670804218382820582727056243596288723643981978458467650179602490507268137929832758058922369268252411817792863874923337028025467424217719336833926793514287003348276089960794652818726286183374401884854417885006142522460757901211934083125374787642456182070168998809284296863579748899291467845382210339665021423533482941610533324086203972700801976019420766467761 188 266273075224821412023912306444843000523080597089353039831118271701194558767665798067806695417179890310137767478083278964527332913432014935420763540648042326011300686602678396269977554204277268491929164419613513272677080579931052129608451127020000823052997306354228153345008768778438852141343766110852918996559094292311753236360279997698590214726966742644454434419911108391606017961600618060729142529806762109712759947721432718495373532771203949625785364203255814911197 189 224575467569269062963049761545524388810009200609335099263381209836385579952333228766828281922821612220797596473303929633723943873394729647793691235062494279616669424710208244381477987203507718343975191680391612514585328583046265396635042188681639850640130761182390185672300299379576072838489484216352234444334406794708505565666660236980949362974104912097364589430023699954587365114716755483057972192525121880913728211170684653971225233433020612338138644637324248907963865 190 190414004424938868238813671780097347236588715233840932106898262537319702346284223029192420403540567596093560807746571999506744547333951376359948036227145797907506062622857764783874647463012739992962711664556980935370648699388369761961729901125318833429988777179318120305552967094754585351558022588723874861616718317758920960828339401637962765289386816163627444857405725161461140265359701151609080082833413189309862866346596136528861070564289179752272062832652395269443763173 191 162302363059783789568735514540273228370689259044182660647393760047341689922215211117829325706579887697173726172320200069984468738877804244182527874337667756293685562774926030000354620688804664118170341026943933998802997734105723903376402400865368344110302162279612530557587259189553951625090788884644982355946367005984466094977251583163455364033310361568012823070966485763583301664612075288139610113247300127763946263784402385812215683391606912569531335369488683687066943198017 192 139068310084429000363492795855115097708590248501511565899860753066061781064392482436821684141918703919551102583575497787775795104894849797439874089388423534193194222136940869223471883529171513064679094782397260894327607295738527089791171122713864013204576510644777041242363980153510357531113924053227739569720213730205469219185190550660897674149569183598547836006149889026366034823566436824080269634821914595142683882279972719973086315992348842222229885845354693955404067088739373 193 119783502860224376372174334224346310874285200298770841859564377819583139863664094852078371832687888475473658210086851050987835511107640557736306974703372748577530797480991130894449534523242669091092457248762435619156172195409249003752836920917702588974905059752705761349580507958462842938645609378049755346303794386647175137150330651679813462953458713551307904345346876626812947365580641101740974538028533325300377775783140551691095950417990847904049090551600235971204056357492773097 194 103709748695098893299228439157164421409141119816815020835974372222708413425557515261563746389481128703737345605760730540607474336944499219210448875026732008553009201121726075322854530753987575492241481389628005089989403507384113533482392002407033669188455705811052482115221142012791729086305058253061068770437697255385833972399652975919927770448374955772131191066688326318726313100126529722679287874835042556221737029994166128346097658957611879055808465522382242424118122016348677224373 195 90257699572838012764228395704744942661620138682696158031476319188137845660068018818334086113016072962835434802483305895261236584888744843728041448053386911058291964767609670649823654031211238774851761428098977750235306791641271791645753253757853695474362285816810898211715728216143271974908312766493103955549227721602984000833616980597617556926493032684692946256327522660294080141088297592786832375857398652833685940789948816715424450553080759361986933500460720481648328989537641903251665 196 78954980137190183784318482108943349508575362789322371448772424366599977051475255979421720564677636448804231644404294733508727717454004729872931811150107526089002586360867034254940446730828906908858552433811193486719474479013967456063932190050903629295476301226362804638970582816949645008789769711133309689488402046748037242929912357380014876647705559202855700769629138576649471462923760070760638260010525660496736227214571708747472694701353954414731579719869834144271928825678175345966981245 197 69421499266846200884974231371986375007272601995414087655484452003133920572635901982902181589903080100270863118620461504003828467312962983540447462704394508137558292182294065728030228046884107612578098875892716911824946068834584237502919573936707988466454010204403925250323199135219501460631077168768177049969818709400797075934029474385368574076615557922902901148687386281490600030139500522888816840174199594604319628782674156861586919673579084303058514037148813045970949853136643122661975039225 198 61350253053880988829980659824323916393758323378713282151825552096049284886558931702092917960197426336487062515166043774714368438024314744359032313709975197253816210127965003446740941255340514717955763916487908498202335296653251654491516373762375190838881036715073061748208131899248740498181758233865238020618046693256144246999311489805073074656226336986644847102692678151301895825879634074074385320581670464456292847468919021355261579582397291369740339126728138316197853314872614307516806815086725 199 54492341504868774643609832607255793446895808959354963688790816441543158956453493611344305993128014019415963588862958530284237409534685989405197917430954176914564827963412176199031474625917998378484735405810603378097043550247587098570079247177918552222682387634495701113830215187456988541473067174064904824793557670976489204838102778263650605166156349961750501655932890020364649850796322344824705522327969224411046730048191904245629920990315704411695835211186696472172489950675464705431767002542763873 200 48645230646060922596075423590069301578595533083644861218028018904785934491864903044546168901417300833350134535990144509118486142848441016311983766464922481837490299478736173838414181075423353432322097780193128580795161310284458586625418311230064193948771575127314871238656055108031328751972333404827620904596229087909189726347198383274898223885586430742364983236790183385802719574303879244142642682677973695578747517281942126879911389399103251840556776104604165562255523262059249115254671163351620461005