12 1
13 317733228541
14 90858964067210376612667
15 25696504083440779881815469635549047
16 7258558056330718241144285557911444544132154908
17 2050065905416034207242060732309202881550943087590159038828
18 579000252913277034724666671128579290474420179812795955722564434314244
19 163526807242071685115835813551024717375245692141260970752894675669210919312157204
20 46184801444495547224941736208289034201694002909277829757669068402897379728799013082347611410
21 13043952098104616991431635491664407617057844547232148664534766277456452115322422665793665558463327436810
22 3683997346004614535781825051035140331362326562759784745900743792841520853182748412211522611569873901796904039022262
23 1040469662862473436742916533481488088426368629797707155106686032044624731842681987671276143574641344802162385195221885426165742
24 293859364605831182051339464347990914541863520900231885243156215289467161753962219521728959815210437581867862441982056182054101547567599644
25 82994564136258729057007787918777986811546622582082260584217069014856886879700961653958035280469345172019115627390032377627705822227923331196777197804
26 23440116279447203597309467970381517158110656231868581852060881158196335762500023103619867949596037165758180118807378074822562012855019749944577805227313153269476
27 6620181175865048132694370716521559925140668407798828597219361083770940460783356694421442136824546307880209923604446247626730872744863560767786222001285916504745877738153716
28 1869734700919808097345771388459772928340214321906569200917282375992357380204763217341365229166510478093529285603623718324556572608711274302979046830091518946013787056731604773709884923
29 528068304923222596948958078062064499823894739377579939566179974581213508267209332952660735190916121453166560122813332030462393908884159877298267802396246301662981138079275288582456992526433377743
30 149142086589773129342732993990975056994250649086816595673194004193430994063985983433637435459377965520536240474071025182031790539659260936649563410857973609633934514065087339550756944609257590797595596028105
31 42122130385358790946398845015917409037834624256497625127633896449795205486474460021198175482764633427404243513538987543040629744086611175854362134045441209764282216158301518208349567649246302997520097345387507314811805
32 11896533760329129236848526344111347747808042510928265322685199096732945079137143505693704697013717092247069405161812561112082466193540436782507221039612548133543522078546086172450945591975805331657215107507497064888212616097070408
33 3359932515660323916396181593626103282287235915010993949017869598245102142985789532501966152379757173864124020428280875264348049708977167420998539132604036081977481659287667905504274777553986626080604194154893671998786962996032759846511362728
34 948944183005385557351055782680707501614250038763358100450748274658452182712195744628319129945522834122085965920629205842173568306655826078658460108268925937272229265473415477002646105284088519546799416255015393538975443188390454107103288219598387960056
35 268009865752552280489380766291127723148495954503476624982694728865476286390778308637835578553921400975842362020411157218659013495234008347773110783372352678370924985541182304868319569730103214484845209298767825991805791712508530382254559346099964326219650804487896
36 75693902156828376821336258610502794377223441877144669607279836874918349604639154059106312480106541187122604746674400819868990928339962484941867901044714167294455747796384230319670950294366383694846435987888532144172237245832107059531143694559744411447352245668687472445619204
37 21378193700591204634717633449277021734685170461919857154660474337089790270653084059558528748420117087681136843109510871675076035974291394466733186709294437651823304166781794845796786700690627927502652652603114172216458141062003544735746360442930667749312855341763105337915357349832930164
38 6037833337659008020648721069889189689885949026664294011588262554276150728977128757719834403190254197516093977408320879516202948837765583866427750359834785593728551276369290212159737054825453350887667719936128840948219574333870250882447437355266769992868451689596766667776209265474314723037185422412
39 1705262470904562796906079598019630837959944641307316346106113500054274413633631391155975749199871973206916162662613925326965678299713136312291087884887794294213487476612881343410031235327258535882931106485891520158144788967116439590264229114815169332199094901088672169198183520970240768417891401320967155314492
40 481616489236020419518141002679836282813809531365895913009727234374454569647852937723354845832645596619179815601079977598050717063494207746098053245161111908808892170251452299293501228617684805634055528397629013808727640964591371392159482393118539926404444158299907172940024384077793430571938385064923041998526461377913960
41 136022721816535772893559728786545509881157569065258083834055630184149065101094361751136361747764099434076654223093663114498799161148614966881425483107092733988148957571037414345109760023776905987584185548070647826477112047733213799556596513895734515138222370370129666026326312692683880950222383525718691375177802503636633332112396360
42 38416834273528204659483158352178367337743920631989350066605635637144659259971403482243048712782187988535595978813240227000486533973075069728091421970609063795023300094554329472890987290150897923474597462157850583183681852204584301556950709642096555342326600246921152717137146686419017828643160612935071186586348695737821547386547314362348823064
43 10850048696939965210457932854460099015907162556076886984785306540451417010994577826950069796297986318714782683392533198414780466445231404141640967383906451119359993822522068359215977078381168367286633285088133780701641015209345962049870145460130919869827624844510780190124271288899647178916492485536713558859634493563622211263536822300719849014590909045624
44 3064374224273032417473899589835479443649859297760883128760955543798771132138123125036950484120036939574306500590055250568873516236363376163309922782648913473411711889567405917960059033230047121559752186997533609593881283191578741296301937551243704286760626725325821710852733160241822102427035530105487122479235155284301075362263353477358825337664502274745785897873653
45 865469791765756484855440346072798484190618823228106942197030095178902896592923162469493812137806299336207859690985529114332766259047289555430979611545554613729207695537536397590813748307375529667432810531149883117037731772752075661540973234615194451623406959363333450109614881170410777511510966588444231808781117486500963805005692514829369507608447391778694426842985137380679073
46 244434232126710194546041913232487583426420329718286390752582103693618926313240791650293635768473625109390775183124160602911837012381661201373838183547163592614815270272054529192361385083493672369771711462753784957549513631339604293494868014761670831353206593993430184926848919885036142259881814068937075530311740323726366693508873266811753762001038270475209349602486700690980834660193378967
47 69035446879635919105055951767449916157079729851052133642498829926280892037164464934094577262738766137653319237871421338993772479601096830800843469637297927267844556209695190840525730434961385558814362071239605273399724627644123636067146298843363695637756399042815694786841952693487025617183989995302654462681797584359829732387732632483206540828754921539560269542563707086668224448686198445142236140547
48 19497649262974270430879364801251173389096132651085463905984324353992444270965674727304952883300793606501196622894037288375521912708338626704398193420661566032588236904200135638253830429060194541405336213525811843796355128521241256841378796000738293211384987829473186189607116776446563757453243939466313751090883503981115684240053967692772199691938036048307293837203666770742838948405567182386599358142110468880836
49 5506712043810934473222403150045075616299141729289615578514692572420296106824555376832140463299670290167841547494402291583924262052031637212191608389209056953892578287429041146243073181659927097258641037282233271488819400970303086201743502067835461563156626775642605786876282513507355312695349123985423617606339053250333710619760407838877577280896929168221148598109637558612346759252031076534623341170242832575221995922489076
50 1555258130067862388071667228092145001420251474888199364467929947070752786934379540615383066114648872579234275668227969486226077376002564403860952788656903907264618382099005084171599692146557686485740099165206485881955274371378419328755555510312950487502130299508558405426310079045090703627328679900326053885158819680290200077059934689297276700747340174849337152084706761242800038060498194088236114884566356928193856094430721444571059100
51 439250832783373183337574718638942614734908457327478130895302585773345122770559534152620246798757179119636824372307864929879695240279718490541445925747246185492223023526421506805887944610144943771873546510347102601252877473739591645930173384181600996643966097315252269183396377093768644558681032108524687007256151135128971255600540470563444612161325214435732298350318284446936554219251381687886131859211029824289359797175135191235717033875839513100
52 124057409101901327253676660335900553876377666160942553833220230633471993752145335323658545781111395547039506014497307046109624428335382703709785718957835716680241450776054905068105430544957526356539497115416030456653948283841874984211698662095051816378105306432209496807791204009567518483288618342974457253471273901644890736083340025511459231632802086066978388457055852275532536194160412873538717535111080456105338794539581912242319640116804456387466849918230
53 35037476549683782352054591881716471195042850462132945309979235922992311631760400990598745395753331460646903339823901146184173151106005173472993839898480466954713608819460395855837060209052444195525567280106701558977892150942286627031785371445802743071344861989419705722272566960342591081369145487899800675818284817197934626514525995034489361114399039505025186562633726151506342827025950388179194999372997199621794105097299916129233520307323256220046769119897850056962430
54 9895618261391097816813666343160808538279766928889102854859582385441799918529398735650971655801981469242489263801250697464392450863434437675679944893028157311626042285056453450337131766327882563617160086363886810597639218715768132711858311162159653520689878155942605846591778561407727263406472345962519156860209218151239907588807595482826755748079820513653375436941557950815911076340871102440939475240469887327115677230847335250844543245139031673717328923464788569805302381699175810
55 2794814878757606854662414833645097439911567656149287141116591249533914591071181175461567731650861743764024547614606984732271375256245698075736892536675332614355457689215475337214564284677334351239016622577760538009745464103272519059846625094962756964276777877629917653572412942235361888864761259209581031068080316431288791973400479777600209835543053399720741766911166737186848064433050216070050146902009969415459172521340830822192428350676529990360596403002118529359388761377599956215252599210
56 789338270757713117115134155198523593612304616696975871296815900865461113211382615274782584066601860077847319173823059426979080078039575627371768378758036074971262043933164221481900091479901855135936089950185757763796962459638007640114945138625864348820539609035629718062660601172649559594047394512091735252219232629327989774723331601202511402355580915222458287659741392222840813687059791062251818417791720116952083590256230958121428070170287777018789591539676371678909616042266994153466412690733046351140
57 222932441936814992322401007362850535079465630854223673193840310665134043149998273208964602680260064544729571936091728699770955246272741890095758194502928255581079000559806448579215826734830867649716485049826790382064472176266349242660846490425907208129818050352749760570787627924441873397331764421455013739604945916396335210015383051242475334478412961899629862319176351192360248535056590917756632002986643703921330267693120793779838294880829264703266563355993587261703580897750850842757455811400987526238893666534740
58 62962706242792104171067290222497344801376309424873723271074431366869436040096535116608727581985672072892294782244728914591906762806910250670492534989571245752028307117295695301874240203738288328681666924117049677423422446190392575454724134334955101786823928432740732549153905168755606360110548801078495228274115111267025461770898913635519990785516771594792192122936217578825749508416048177049603691084410863878624752842019499913974957586306415528850021542309450170674240207676368253088284157203348655858821223736248031173001820
59 17782527939741139028281201508600628450505946106874851264135615893404795703304894505593633019158792095463943874427704861141743269453959742157760121604233240777206095941943342388908792348304279694080444971856584807321036793244732070594730411120463222369339839602258512985563955255932803648004421725474457758213502718400887292359879044565298592549992284686565123770320153769611512695133689173856639514606354714064185030612861006207201188558531007789446131147596068357448864668019850616138195839719073585204407367996033748875548016856216460620
60 5022311123481521794884438492199833428221695609688369000760557198134149703730762933812073056329974007655626504029839652109024031016248404147257434775326177683710931392882102048942103813649152380173204483413751698257288100207502500567475992719246958589449392265238159754898152929852273273398419144955188838190512005557617991251789260510671205197498585031484812317353036726080912579915757177696262787789454728828795684042333203076631914047344254006393181808667575498088786479468484132684682438984976789769279536729970986707833894562858330495108637801775
61 1418449002668256555497711120311953489158062675176929021067918378608720789353491229697513599044640760572879017859089439388714523603360596352973429755117248746738067566157828819279094409591998691801673461436489206843027172005360825954315706160410387086076557567169349425606989182736123876661328572750597081650907781599851364877857006681218645929653340481145633410245164723218156741413605530616996075117212073202417851909723996162847432296778901827350314169559629934381235778808384559173510065165459979214161396065810088501350757079595219464420643134789730718020275
62 400611894345532431181608203966144248066542300294944245446268643780485170488247250919283683159458050010046688801544816967057328091884829436071496855174549295871155023820493624666108554556797706956950639950131786289425199653939185344172806300575372713761239627987206401555980996107008205858366028934727277847222184630348662598880754404325998970489922117477739432149348239388384708225973420431254403137662616158044782676850348943497939135585295679386582823171171114869190029515045903636628593388156113239185868373781465582571770415726939728768353798155778926222020470019815781
63 113144631628784069391774636178305025798217822316705005871569207555054554918548408299536015988826684379853515258659892624725871037664282943749404187637083043741904477308095019723647618633563686906745731155038099351171980507904399388728658550331484286630773056705019558000682349874910785325174839942914408326743829954194683974407275821645119770517004460322724493200672652494798595439358818709196222486407722134149408440205366129487361216130746255272516676089908964363886437620282128884468642283606170640667090591917523903538249845797085345153942749394748531908637583585428856145554620521
64 31955385866230976775955850089851101704423406592780977871038568737172464827874301920881709560989639460480258919039179760165247021847947194192666242240787176744241167437693881938444598624957456701675013962008578199913573118906044032930081146577648521124295013483126745938165306891729941656931362923178862945432081358274282252160607918323609280729985694173103749725193268825025550592789639051985987545709291924939113510032026355587518119315351951968538845367419769189304501604009757761857900936394139542113144659808183171024529325071473375720855104165604320656074104226065061012383439333624988723152
65 9025144818271113441317086526596968856687491791366155122429753044750814635104969141632051415846359660661930974791516301401770235562014018327862997998718410797064406315884507826292844476223783674108172010090350352806633144013247389605415662732420533126644407461375769837592291369449466388048387293067280143244366047903666513381491764801150636973859053552548289598196229774223199991186949186383372131910142887774123019300227687287439785437665256429683305308470500209315084276568761176593624853261406818725647398792955314477994336995980109630013422421559409692898863047349723200375387486902041414131856134572432
66 2548967467698209549022953541852152192493840823706036302800935383264141092024799650960642076147461620692199717577369381247251881986276487195187978798066699069738596859931151653019275452611170237631286185007577106774683041138275516866346410418811729010022604746887213556825987274896365610231983282842486356183247501856689315958734277709911772739676676408854997925802299899597552710544245490477377614437539761591462240044429425338137868896092482708940326753474986267259170997085827960727535636738360373598528213066947362434460880818612285535120834297357635642832221113424977324932358340665946681338444597083824745338396848
67 719903700407153662924160815254900577958303351286691093257558891434109987093374285828972088078428840277440690499351366409409279413903370335624188032414944550200955321336774000506047041454185887040944287937585950794871877688788497203574996705291197446811892019620653527036128143851917382351339053317117963246035697027244547043326345209767889859243875806184595967024307413442515736318185703342045280691929027185228359595645418525297743578673145750600719918352152222768278899929770026242388910126020138393758037059956470191510779473636589442114128534415546601740765132772520046978249402596290852849865335397528883222928354410888896368
68 203322068416949099996212054108344644096502620849089081155305430171119749648186941697797736512562623142656922154970072753656901638839016913050160078106708545570728493065231688015718002467967985142748623325704470323129745753978725665277190595973145496695521212478385703747905706497525921109867616744462718520672883513002161872908324768157408261188996886631643174823068944114382185307621718884908754878030549234269025497030578197298960256533314913003625562232303271368707218816891841518734078615507043998279089495445404586708486200690925906537340632882277512531297697755066595064469893172496032005837489132003714665490099163135458261226860873864
69 57424157539357103756100289297604669586374148239609915865066580913611563039096631894660835334484710129996579891692397400334286133637079944551953819066973290885288322806888140611930841396297301300558463828394512128460230058309052027180262538804259985171767989706902156887921506628353523323318255268726675146609567678201038244296508954446000481629017640863948288962428495607222750676149658190483368211827596298900313968610571952837609083185699288332839201289364697565465443224769327495417781942813892343429092639139097503031677867511664167919039350923425238083662901629890857581352906647377071057936456021736468101494085727019787946016714660530741975947624
70 16218278196652548328570028782472491894860808680754210662753199317912167055305492726512842595757192172859179825122923707472499186671129674762396297055827190589141320838908812248026659975639885692371686978410240377084163559173288430673022058808586375646137962665022653717713975298725987902894336498294145907200650305388869563479966308811555397821909862352107946238623546365943072806169033703484953887516369552805860114889066484768564286858517751157277162973006638244424003548557518444493349618512350461282670537528783900795457026661661992459549733553229156342781814195658861247474809079598930418946169246054082374435407130209082581063908489198605265386835885127278360
71 4580520793600487790245484518582534662998567581718232822993354601866941361738011144458036549767121837296303526642415443756479476417551977356857710311123472501855604238763365330776383494329338462308546860746763788020758410831485819232584767428291444503392105439962521265601388377618577999226758978832423060706843895641081038157511047604012763842817407867943472574994645894540876385098236849053102873559729863690812180699853689363891744434235721888690544954365717770745177189143038391132810994764385453789517187517946588301345925897945280937770094259749422202552436197537790168325550482822153993700409592173381664793467881540522961897229890413845404892321993622210061829223936760
72 1293674364578168037694532145786526696012800983671633585745173162848953150728329898693801472330501160200142300539693797261569412170373725286577724329469280645067063329959101943393877967519315908810430125430065140174323508610952051980227449341865624370979269672574503639124046581010322232557799510041500500639178630327907738707911577736819292997034894373749926418509439066847210870378151876584837868017673526056659419854553695423656483089934194867408467733589659122368091260635656242702496832097894866069949539630298675910194622386015927487491923454260129355491421383003132515760049692305990362086430723404885789488030682236411890504211508008451048477671611225435210483402805538790597800592
73 365371851145164203978196049802643051929827772660880323130103816707445704353652941387837972787392261482677929662544138625437604660171105193135939676899178703987795971851783356167819383712966950088423120043624158848717447555088460275489937409123365954734097781208768927456012579562490410417762114933013310096697946591674825514872738248245112450865719453812652628791263892238579457952059712493914992828388034264716880529749509319607981981117338046461132650712716873375350032324532167347092150621709738122478095076994211752399447129156627037468486426032328721248422488317818452943035068468484999544595377971315076596845533138456103010889839182559463017069491346182046992907797597397697677510074645352272
74 103191802562133655174195246576305668685236470370773073663049432950309406624813648914817951955166878907125935675488063416433350497941164129119142601214062034561128801274546788529613939916974244012077104994858944112127201195812887311288264796035914916528619783264295682221727124221836173128030358285730830154249874637594271821039517290230204028320088388468451240828332111499048821008319389568737149038841512883638137495610938416645530207606707411764866171188270911211285387556880960895571078508765381465729921560687070984049158796133586219473838003847899856161332309959817732838500298834055152959076389956770353415257482792952481713916461101096168639569319514715724278509957537187563775674112649889824628232712304
75 29144412966262276433218250802739512204144093014693929404290742372440968250575017177539239334020756988893940812486281646109691986740233526717848548345899250506600578049052378452841890235805686635273930512621323318616641038451012313933242967282693764437679075661665162664720774231995790059875465417932355095180597816163205643075990798922969740718576689861766105284404737859579525544042189655748159216422504060581421670139039854961668809945019070144789922297812938523283245108042775264582151339515192985990095048533714347088680924634534672608725403023305278429249954276252688250180979447383608152568465096313645212832534483940434958286943749783527712802119546889927740923332973807908346113617825015085706930338283637587362864
76 8231243045072301024109720525327326596800458837474156403738371518951585560758199713884626445602953101827347903362691680294496052428128651500055324564850683112327875722910629444521328543820169459574730069248867887505071620295462410552915735606052700257175225167369733833515230880343924008657538769533473065541104355522188755202684034605566868694600756943498098596097083037627183786440376308226673372034051142947760829431846067947004755277341245606743187088310451359952755909740507622688409251294997917281964860901978088190477240887533232802124458423727726061525648700849315051396820614281998506039446384579102338283595855130865333474462899790801915246102431101308977101177660662779568775370300118576123315823904729575577946490912132841
77 2324746157882224969371409973654648671537256767115946105924326185599757176573910771887151666877111577665801178113656012432529102798994229819440345583380221838483973309936827720921026943554779341376045311074075876340252726220770289705418894930999920220488211081602525071043799689313687636171375493352976162239804759614637851280186248303442554699539293585678971468816132455304972844559456513905366932219885245328706442039388245624005973074811254270051402904756275378128967466587226833232809004418313076623883104969045096372659452279486251462374790495749122185515588109302441662225465584378000908222008990586918523064849492568863137185670755790626389042381828636866664526025462204921775057013455264346807869603924180531659257737033501490786323802181
78 656576979806662442688531740792702845873169846458837221879984373348701794349274814510889192172650826985969805419741592215450442460805193992880991111670969064304436772722691836984216748841239599937727485912698827197610417663154268712998463968835868376165103816165597156509625515520332741000239732964143515423156389832920661711472815586589891885341366557987161966103252218199610843294606406781402281313449764906076333178689474374799756844364302604390088280816267234496700953369241152263499067536685702306058501489736543304734978930938618663165385121957875737466667927381925929627110243716382795102152458511128242909302734678048939936967598411291534432634430506639361364881405976839255725424445094108504610883875727921187310074490321431111793804504155920569843
79 185436732070890570684153247006539104267128943449555335821793737997971939999353081783952209572812751535436629967938841851431427081182452537913739615353845890673882292370035611108635545418570477662181440582460776620200295629259093092696759563163474791213358177802831338435414280631507631284616816545960562136352267229620373964935266241345217986549164175574617220803371814880615740158953041491995534019232073351388841189510968948469527852885741881359159165295326153435120778365801113051134081091660274597249949886421027554427806731509147126190226988663901838687730684892886891209585820254196400044475442755907955531692086864288538721931348277517650880460658158357361524080583190731501278798925183016113028421940817239534862812706460475562174094775039089692815340838840463
80 52372810285333011111198968604027939994166156703117174701709500641432613348669396034983038724350116983520669788832611531342581692100135255258063282874334669167178756183015398256903984400300755293684066499971732630575808573535786423184665877512838385680992896491532211950756582141882504402404005242323421336157550356654291921737424993457924491721290992495893498172540431999648159883766344617708258917542740192587820785718050291033703903308334467587861465774833370262773658575571042455567351363715419051487145267936680171050635759422604236301228286788452007364898069010670052239180149983312631620986529165676288285434514317771042600414293372921503661503382044697553570575240045238516451940065967063146132725104682415732355099803044703863087037073786996399878119665369480994767063980
81 14791628533093951680863947451000882722125629481758594778834113704495031448913520732966227197015652183675935600917894962042648610563807922213814963014528143572170303502432188812022109463658785376340127775044422486325925213152492686800782664949727932552565253212508188875097388554100750512716469684357563245947553712376351945084641080128053840584867747438195395444509145962566735789842753895419385654238072409373678557225593080877612829167739918549550089145057040870372995860307094026422245211018982851877940918566679582674833204141359305968305740929528639642993419319631090957670895485305253165836300322697036443940867171440141695880434299994328415174552652542211649148715784107512405681825200376882476890521812279839872124423180200938509203761713045653280918600063380126522045725980230645180
82 4177592790400858742051015516210120766731783057583428168124025443151648268970811987350937543598626935513535781746594143265118953926916974052582836698754750589294512568646470809802250467939010277776090362863851505043298574150810102861749595078481374760148441752047115060534723415304041288976059327419015024180566324705431526986504696766301197069055734975208482335693508401542827513014012132305623043584251101605073685127291194187046385728639751071395722509211665291636916592737808057089994500232352941166370242105500181454545938621609041147682761030315469976548365324898611544872665434069068197553944580346939150984522756097110189065440433373066361936030377814241706038222983178293241932331486684213907415212336039426731472055965634053083346261085618663187822451058081106422017355478186706418102686188788
83 1179875595399281920701825055498563349949089814203936549510227445229191559111993310449260662558394608955688495905063236793620635721194166903988525957100058432088242605921561331643240399851876911328284486174238364767277536119772535494671587599764079754064909319235145871936654177273749056709718164298740029999929133693506976135005469824449115626114809036499599973041520043042575757497267443376645654447998089758106903292633543565800994103820129678549247243357870688867263381749013521533703081384822372046186569952001600937868350312836392202531888528738500103880407057272671865392386865884401297137280714686755112516720098525837002412250323945587826355249165285032270767998345376905245470388906806594248315692337740944738669543962701812056682558561409089419506857016587839777792639615301415577813187537733274197146308
84 333231717513863088984059848635211347287536031173456209683708044924966043427337786975853953445030164334280252881888863848580933672920748422750629776126321577856926264081330710627387364825541285500236351035110013351134128840412834844898112806489827790607261095239276577580564005830442857305525820054603896506737384111762064985633615360018021712386837087326212457839201992756512972086729790251741668577136275846749364514517663014115920554146504821205240345790522155570210017317598558971572218010566258174480684491074043803292769974509802488873696668810224986441290146944730000085182200388610255051611896955598594715170785558910061312792281033460631609883026402553990100222648763788649660608319106687166324705736032627979845159914883541977733148326616725489349844835959775907138691332511061309094919695417633800851066195263514266
85 94114479518207881913462880247605761269890317912905603811720806745488904673928868916517162404696173964946532686432292221195539237401742815019056212022071535177654826158295704276257059163436214175912490445357594984450420527028179862997490995576724888894634969356816166588245853336619991588235934876085424459302177738443687292406703800014729372781804982274615008609425552736430229350417276111089861801533143668824806876653392664988415032480877182917211551545611429117890701277979724422387001533926710232374276207574383898109571076645498146736263537789415056949569126825852320265954302428193023413254077408763835215298201870404737962916398889536170221017251537580976546614502300815833934489720479755915441340201927755478903459832094069871660147621532262672748336957803412106083507450281715995032270500389299791649521217892587296467240571506
86 26580708826478020288620104621930505665480264429851661012451734244111810131364029648164876531087616705415553948325553427524397555174905228390979831613706539423076991964210952971280358035724414261952638134504710199325911508716369952152207784329691058061038184477113805858755942239945227781944902118112918113225358063303060368614999360331015002710844126536188372446682812374215796802363606926001557333201357028093209928945218328248323323735357639738685646579864845087579189029485166061471073571706139766338079707885844898234401238149561702694595363913506506535283615275648792943484300861924958756300359527258983812516581445024070072290413757582328563387531612330556216044148856861324467112920034963807857626703410885880299394940166574784688500666253746196820086714564791005535730946103282253649146088965692583367821558160424786644956749308420038956494
87 7507177273198612729849489987469558462495535525176316359334682471949093459229322384783650294065342158217715390809733891823006994164261905983353510272031119653988352083941789399708170405696299688403912138178780118564166271173687737406658794279710263813987844137381924188070227870956203248639676700102083970315160967188249186453385453826886326289077050466515775952996779807195369325789909247830975358941762415484534160746880412829348255322341221260549655482855345625255590121518784233734215125153177133790216751779989068257628916044591165709303083175585013416741702265017675046227526491538388825392402440406445386028513618599603200477464235764373279465995081247256738897726557234031790874487338676998566081060383418069296464550915706317123689380357003983280427073653480590172373345575873477978410786925692896489897406013276343561677098206455674269430980683022054
88 2120248597550181697543617530055277894660345120907415935165911808099897750955017499215644007061366655232600010225250059372031268074720995152459772774703369821966136087740682172120455101023244994816786228934170884978088168235310795775974996400860690129700941796117782988514686940618470916689425341364825407674077821710182893457799159932934491736267681590343134606508445696485595559695467201794335927599611710922588246743241084156865235718258217655733101533714008313241698452084268232969237717675526707947681537253736581942729368672482144233428918204079994008473870853587248482020292704606625212975508743222390577545598954830251590282645593742287062878917524028464991321219454854255126842687198616114624408266928392620325099005663706996187519677506941897780190467215040370500509230965228230303648528978669912112551734772402985402931322442677178436046072466899588675545425132
89 598820828630588128974573635293458222096566817429371384684381619793378743165701264195758175014122975147307489088051818108874710319729368359803530718100381245571446829380473055182714061609481504586273551784097846025390454946668370595862522074565804102178900053743140260089781959684174760279212536417064018280915790658558052230068109528899858392559631043084774604124487561263570600324946147338698056670842263621676898050795127590504089620661311623665252774813734722111581336977168595260006381909713234514052992709976820143718953774984042511837808230200149338281330343054157428656652577967601438532065956182216873443777605712584217540776795119591324564293216272625705718264019385847106616406444352828410582763106331232459531974858648772532065426876733220505424003459483591828145419289509074249162356622070872148282106697043665857498795073595553380359886935450922504861903195055929542012
90 169124689065305339244709877650534548078271718268022712131615043358359933425794388890416072254734802686135214509841784400958767966392672404293170593999148743798394137674647014091074759171114675082600180432411909148173359069590899715040533118851416631174473545727757260323694457920689431583020448860341024833730351000635840384623990330880947741598186105391562903162015749500365201632614113595510439528019236436467513658698941634708347555284502814124212172583179408980496587459951797442674353724393198569481771777130057710859451239355157138329418241024893976624393054764249361325026137309105671843769605426190434823312634949403377407514999458613230526035215119306429302402421165407577253664919640673611219602682842255335927794246763748435893041996640235174532080986457700781798556469572586826569691718699820357712681549773897511915561096237209543141964857234138044927720779188080226770203508266260
91 47765807540207436101617869376162693715623090698009074711712532161628313573828804663218273621204741898028087432084400361446231360662287800874862300621242296938096065386096408914449416805659178910023230070565319713610470725129786218214295648383030533692087205430461585366849910777129174405963138894396124641884858450147325953151162137778858352289176021706213143725470828458228739020068234314792089539083473726320501448460769622545785538037155690874549208722101446096515325462142379281676024708213277743768095485841871933875240844767407428841707966217997349932252192788763850081639718481070786323244000561774055245551201405847862630927902052278877049598438052797054389367554585736368868127770074134399680628032099967577546587179661192699205342491102862182161150245035071479850537694448539776419963743092144348986337724417805245182330876535201432230394838216798932791134899208376181412713925523872968554610660
92 13490474883221440948769360462096434216547801133939325720360669160127489576862807358579145104145820248560890618345563616508265006138844051944973603761139553549794419147795350274655255192619396721617285297398875807536417980589677058296050440502014306334148130737134757256602771667010142220810367844972193378959558730876414107312560041983128970007010490556793810695154205407079368932783537559293321180945988026650420509495484601595186312723174961657726248076101463330427780496902062517217745481469490701908038050723143419260248189835738481983659079815802092195349971356477884789570241530430021451668316063160067833361964294470278934751030975963851146905203458056934112605868815498634573015926552790242483171779230138379112488284725940869638670745248248890165558258443746086849070887661190971364643865175288777731915363725557909749627777415309307868919710962982782711263395315472861766902014848989088824258429070432299619
93 3810108568176804171241843342684703885302503854238249960779145215037798448059540881748638344384479319517320017068069441901296721500142663926041560193215368664876049037237897947821794934966643062274353114436950932438241335591616434129407807701768456435713281951301714867736889226515907828604889475362041141143864640980039755897731400989680506171781542356917891707573515766397797363259137333615833429521776592562263942288221067572867775881699680669633270374388303513139127592587142725250145414831468246149642056198941073439243325282748543853706761131698936739909587443882148406991371780402159587592004857580612155250964359165798604513999814242682070886635739638134677184197330930579357383002323154114368581562421646624266796052467380707418723134494322812877219341501895210568911009337939228471558443242815415293003244072891795448142757883582791227789949693333170150219784200398491204705573042050084884147326441091442655138280681879
94 1076087196852461389339741165426456560454725952021224923763470412694514486580157893203297087292005446325776330727884848863710172783853926839300163378491806614325243525497989198527205629409383543186132387024902222054838452006917852994310283588163808985499787736575225779839622139833677196235536896381905044855023739912135001283496849161293286944882534648123862045112905967445321870569450284007483808281461588333540495260370422155802215095061064270067471191736033123122363793930079601827187956386254446455726338895376305964776333762542975720275297640258799945879475375540488074325661669333570198851280572013672600136417094790028692237244489637947954148045014190656204996211371130252024659622155810724006567852391346055965345518261381333422913089358692800732354528560976036024867619144124283603740495236931375638846466013674922927869801958029132324422489929634931675601846308212423524990299817236670742251338520667400574388600016012936038086913
95 303918808220179272335172371983908869063509805215236000292361510737269504696173707711438074548889176136486789538813117262000465645551882724654656182482628970878165405315668888877099810744707996298269513363081585690478320746773891329589537167907962486552477549401378819649064780589806903722201492088434595111652340610869297078444046215395790066876724459600497411368204147929842059533819493589149601261232565104148207858105986961759266371205918695097349021098228838180739171658426880930356823612487343587730105708500712450332454536659772100566524213509729903061012535189650228468822273935526431104306103712799551018871842978088211614463638420260027723571655818462872407737220730686275590344121390108735286120070209597204934752741328024130018388007085768258400875868651584752386342191568311282946121609050981845779257237194816065561078817622485057139721199089496244864989824253284224805661179437873282270951609425822715236618400683846994209694482644423733
96 85835648133483164476346599492652692280151994837937700001596041962411930782916793602021459325245773566689383957141393033701030881790422240835289754629821212178450326851428332221333103868609078293531574758895217223889922753374188805838734624151746728832719752930528632711011973028692658065293433658373719514070835066257570426813115694512413495685092949858928397116088466514606795269074777354895713801675501868016109718672321182579273895861175552357537333250351563252001743941148335436020753003222739173015027283809553607302846173816684572949699833101197621724117724262164160215560347481496800520267693732148454352106300662913936715048863912991112194157712812035566051883754033041958739207086781934758966770727088696191555187643330903903911551725989385941075872875510390714499450349480838156170057370404660784075737017884987847782797502274973290889505119112637013708174623657875649781461096832438238641384760765140513364771353193195445230755727938895355102360961432
97 24242522315885862959071655183010449645800054898306249325406003091648227235803445469001299260145083118297619244003322809062186791201062913996125566075823273815393435197005017210599066132275276804885728777683373072943994786638969710906673957654870215707931556302483924592220362594097745579345633076336553874478401924707214091284812492895673915207465056208535091226110238886693865736513203121043202559402643076074883267850615029483247776641259022779193785355534820402119070984932667637158210883318938557107375800766577494803690662132409598889794044555857621978581592470805768692254131858106832353965967303978050623853786348859759308177643541772221095116040768148847578923313479677006597943892626057090752046904957529972720124154995379555515399455545822941636496607932946821667889007010426163590445350528208626350597943643105593996605109220938459029650594394920182273748377251669351676608559762774297830880133023512437969710182950281002339018434140671328331758671528504103997112
98 6846804340805942938431294647403102519642700133332987588960036390309061780513326992022497931684338029968219187172622171860983542853413755154006756112183301996658504292983403106613763382760878571846869804388063478784605721040194605257469554087677034807095848135616084053609626251708114650805624052955756242886311826417307411199559717947467831536928035834599201362545085050561094704634628313583199769968873304456361864077631091315750195029360169023179148582529678901598962637450143597495931070624832336315819675400071727324962396330488576830744397302101729879474981567898148049459330613924934689428960939419655813156665116085047628939162357630552892793148659002461081968575356359622799063573511498484930480429781623876984234147697905006027332989704466200311600684300286984048026762698943823858962852191714525295542633424855020149500424405808428780933001677055688038908596337767186201719556615332313896434158598820201347709515776733632053016320330712329161748051027433087321726851934018856
99 1933739776349921218071285668530794574984010996392512582376908830547880719004371500618605528084030323097430227291560840283442527649044996008538688543995475368385697184660677823177810149954286123805301767424894807602294787696880081341611829375850487835667871822118402136401497753423421778972550447238536967191845566950368363155923502551743255999667307884360025892610983383333711511504690718367144188133667067440035583275076283280674256433612002426875330127595138919487060850687402129107019634355750080051608592573083449558060030290329976774452050473627625538666644279930250834240095033368279335151272020820748693960004506230072237783299659775172857526001230604731290594829370296013959119756385064913455458021581474221562223637150478443408064253751096293313631459722645281667455539634937707958752654968492853986064693023770958708305154634485016515972462895351664231394145948406659210188366984500934286071711225949976516341512414477362721156504308564107441035727733330097226191947657596855411352573896
100 546145228709380855680740132178890520087363623697344291779670690249233724745281650733019884769810396959105014243570308771006482401971989769690131776450996007495884682403658201599889553471063787840549150509139697372977512432823000881975663707520831270007622466253809825403420163996274943060358143626838505306272018619482617187133249915360090488694475389368866377386393385790258287236707003309657389447206004760889189285268733928120010471319135181128350137485937623128592784685641914517938001620780434293770652365503790667431798745449430143310101587213181586232852480999403334098304927382899790125560563244475319872189541742544724947584818460694617375037574604188143936412530188164488620155251640348098453230896201870937174761921170580253816397274617838129610557773192046088015478796300602303696706946226435711890228205191638474581866340263894361137127766520004347301366670557931456173608631857203155885998513950210370397998400962584282652948206840913767260120111301891547857892354432183088103940380892825634700