1 1
2 234615096
3 152466248712342181
4 156690501089429126239232946
5 209141786137614009701487336108267723
6 330586922756304429697714946501284146322953006
7 588242979144354234332728292738493758656488275002948671
8 1142490930667808363833513276790270503563005942443336645995266946
9 2373613014676717426115059968329689897428343332868848727660084375739772331
10 5202145573917369427233280073392338673677947120503038749310295939572928744511760680
11 11907586871359860355504008903585541614471575754923223166641687401889353583804845560667673591
12 28255540106865889179309531759836738886192877868856082530232969063970553494744842089969712643213173656
13 69112442542170377534071541791509958427026865604275749298743020671544987793551243184086901465121936663507073081
14 173482846482392841762591990140260238995116346850178779968134111457628943471518386502982120675441859958025272131729483266
15 445320573910407120274532593499783726551428138284571550947254915374236117166808563326566198568468737184228164296688508729598829045
16 1165644622828288851488130322232479485763286292737770858962112246332519521076282079094275027805523911748546227608631574370361322067344911346
17 3103993158397903410600365203286729136167404240647137638846111342859027230462895334693033147912559363883132819874237437671016541697928476019581341021
18 8392529689313521139874473311624710563877597009251165159679270363181824185192645575648018178529382534761391442167834371992795538486265245109969192842840532766
19 23002464075533543587885729745536667486573095062780883842705991342601439381598912568859473676516988094435534636413979959871725116580555565738566127235981043620521520561
20 63821191382916625475136180863635645509769082018739087373402340079483615122903263867913368627207998987702167669346155228028468305978854453708647082078526988985951421450220026826
21 179040509082881612101522549621563863815060645648992248300461646867892407648899159321607608436190427894041027675332229621558937476062323972425106067317977717382124960747760520538699585711
22 507330913159034657887395146683013841720185327697893822680761021003063620475255685934318237381707496159429021581078774814366959117181724084750856727900442065540031101757791829741334783334230654836
23 1450778874526459407039298048323271242416539861119025021676959682860789159660028194242291050673722218047102164277739723888289869875217670357931415397934749413663984365162835559690990908692126023457587045331
24 4183558497403642571405752171602934773570535195265590654298422497494876647792263370024904681836576305044163822727076333290822379194318259964904621414774546901455174533943438828706325925316030133579005764446577467976
25 12157121899560963091324082573139482899207209199218982237754167828577819550848854794454692972085473786313080257642125145028445722438477630203814676656212910960645314150407157465208234107739580105690631767044810479923174762023
26 35579182036390289555589802456001305732031590189903242155145616242448289992845554682528558154250664777677801134610900935832296595375810159558247469403945819185396322029047270600273605741015568032341243773653183565314686999744326244386
27 104811901587758982347293950864269377985705606888657931497542474542384206661342594000135940115259164215728147716534845980659625729262800719986034098588358043548496321587162902974220091680322772661388233217216815357156664177955563876547476564131
28 310648235860843067787995871985297323653544871789942590469523041682961972025036187154601852870997816772822806364138301067788605234481349906473166442873814529681408476096573110529985183571353167127827623149531792923628268109196974540329985136068736521716
29 925947899718689823484385657530755989253353689965453130961516895397011432854701262874305052634948333402841664189412571099538847554121387970944653239873829720457094226451195044076903179436566208723720695253600604234381090946174582036979077437040947923912678159581
30 2774584251053136162378943992262110072463922968458294379059289514734277888414123741095923918270302867158628267280004405219252671670605530571386008160390598900097905326001715824724908409164988778836594657157576290634031713074574928697375618330574730867783108886078813984188
31 8355135963382449542929021642873026123797540365510321553197591030791497990048690704452417694131794970171565038869032704424163319419960967333594361947094047036604073142431927846705103176747473628456842900439135290393727306315393569661195069363447359990383952967378816494452107072841
32 25276564566829386623662959906222175452212437341335971340743858629080082108554490671886504472534009690899867399343175648002206869701766690898431481725837147221836058149134769877395831366604689642506911024523714607870922995702247357752809926031453736279769905127959259704789535175913300818706
33 76801303867050814931925024625086531915215376864341778357219547761603253064279033520308348803300704619760520616511959007190240549753929504921736621540681107523944768698678170918439899427530651081977946561647643453739907297864203800778802780909686585633865136416503403829923999866977582880472410767081
34 234311283910706603760960846222786881231901947769171188220770450263549862438928802168095947349701426588649840135559291704988636243257658147156532128465559995196903420687398122582691565130830845661484835688707240128512395682266441305261291207920082009609199963980155344379390815992272363983596060516333357997116
35 717611854363138367585964698180884741149234784151478470691922011726243365567453392912601433756678457715082410940139506972970083774241931846452256738676402402079882675156789865711008352727867853234031417052642111214804902579655941357784428976253398825704270957277885445507878581239150383244037179149034009019600528251565
36 2205789763599862307264130777745532258798126336299759321743817797659294502487030943546055389372541504465934965750302067392161393270777458855239180130620872209999376447382548135133306722131828230651259570957804874056309649530816669247047941871155030030135893879897629346262520512229905907796186244907258432488586576271766786781976
37 6803473905982175971770212439153569428047535897249042202951286931410032632266451551952793289051231884888704305445434663789847146800968367688509099393899607313395246506712288160357449353080877248614590858976334900345000550941446726484706134206295029240223780505170415834465270885336374683093394627055439049617140015532035189836578510760291
38 21052818769628944054932989706873813794207382082743300095788505424216858167182053508482739958885186086698921968641088875936781458604880180766192764850686378523859796026269184016094217810251933111542468512656422297272549822179911680876572227543853156902183922063955222890328593092111254809427168009037498854652048338385173077665230551387395298527666
39 65347604108062147061238744114833501552038136938174951513660530370782736625670909428988748026289520970040835843648915197016073365334319819311253122733112299071076263700437199225406392401172380064556898195244580995953505638282753507816556347546885009709277291237315550392923614357992819222284263231046881615432749229022869131540385683435566448078526294274551
40 203433027641645198054162301263781027743641222793748462188189488376530189826562713284716279134551122721244259185889265288683460213787657834928207014052210280835739445894998449193877297529548027143808313800774681883180667322503916066328420929939713715109913533965712336634931167591331539959588312854555329038539392920728511706714133301093141526272377163897444893248570
41 635072191454662178842163104081937285722750643877680658816340311012673613764831992523422220417219454761138626270867537728519068776726800592725080600379680195430950752772964576204384500905596831561310327848518300129865905513095801175273391866588797102610496320123875620236484832595804727674315029804343891071207470873164496679798276173477006386421820769649778432580934003717331
42 1987817613544068280201905277579962380362701101840986765147847599927090679314923152119493554957568796436580628458984128476142096918002914131567451507464925709647880025671683660006279202617628908402693418759521397136011188356864935474194284580270381601223433736446029976409579866394495673665140048661798800129645670354443498062976913808303290434789320204814293985755110396696418895609556
43 6237747914735718346168797024491077595051098107960989846281658122912736258230411007471890522563841639347326739516006416637044112960222548000733208090378880495132935602432499124380571353420137613794841714197942481266556529400583131227688644967522352778304720484147315509969399837407516350967215295406339206999049947966240640742120741710552780041049548225286727854524035891564188750422286010860351
44 19621251266773322044228464682645033944492077797533161858930582102000463240789726234856776356743221237550584789540074873209977857437634101578227524663928909676967557804038969032447811082343554568085302735374194022665754624008674854181252949668464338823733433800470597071465372706352514790607675658196489344725425949574564125447832239010024703151486298202986267617169980370619071922996100334005243310027646
45 61862332931697765203093318095812200197264650330662561836446449441842674118310395273460132286345543850150544784397730297832779071854756141787713042310547702435237454018805966213534114908561154434514099055074690392951519712206792709841613731357110734767123819482910149543155308399978060852737352195002252716630908267573930300607149326227267407582723048143922095451022031925604129765870882241719015960183574143453521
46 195471210357846945237657024640880530517443321463028574392288119669562771417811119416267810080830456572995531900796072244661211594437150899161857732408977001538569165493967384453916429241582442718207404013157958400392951494880330352697875213181784367076088628337000603294294104688023271166223690880215924328396591014779513892664687970185333762845766047682893261587553599352249041869557632539491853594887708351662738841001646
47 618949528837783193023848581701181097974841534103929461090290842137853512624378724855766402333559053565603246394545266614925089423304052173238692527933757212107589864517485339027801289860112515953942880866984582950354905205292669330927836112485853053753147707711464217074517188194013599315975785019823901543825620793559613878005954478691258158459128634547438522258951713301351821235854851680785409620945048268242942756278587527320621
48 1963835871699648651457994419464740935424900610778856819275162331453820686653900253408610624247152028022449162198489784831159683850882052485026032639040595991927550250899674129069064369497423874941264960440254564746757414006202646559028916750151510284182503161048529445981247484565818326955111546777427623321493560075590968530203257213294280898707295015910456157430548674305046330176354915901788599847869488489053932672818572998323575581785016
49 6243047158563237160853370170313347933529593741817816836214664791135668741800182087612324006373279375746579864911114738249706853124324727373058204981053918474956685860182482702920584153955907602800750391195388919125159791044489788360331876114301445555558969609877297052844760345632820757846272067651451283847856457557270262968632139322414685087441840287565716666506846227460712344873887644580691883435616502622093397283162766936139781033474175916589461
50 19883628973529820100076243957063148726490068140657866227398070912639822874232087774872560396799092288356928862683842865848383769239423233055783852038213051568245433386624994296850599696287068754405731588032647461428699238505731441536278302787735859596800763995613891387320075934785951356486297146422443295436837864077277587118384308169322850726441558586462317368468828596813808044905738629231532482087849061487844475614067311720432527031997333687198697317793970
51 63441060142720596877831143063193934329076916167401409926121040198295032790521055335287799173564310276662748361443188409406633246392905873005632921278477967995279859521021918030669874948474906596929451101748442097988509023029057794757173440752189185878786664450730444045559701101469794631721723204326276463341390138369908029657201526896795172461020801548798015404415457498763557825645310912000000044812202291978341133363881844516257682522170809672387019209368008812121161
52 202764044527554206495707590180654175847414149188639208872852923958428894217754581630436946473979489069954971373159975562557336456666940596970161451298340433236566182814461928058958858055243247078504777499362709148390130783845280455176593195745475780796059107242170992501734423565342514254523060369195505682245123427951509018599768886701033620001760654208369667066649769986632493061195450890699066792567671069287343064353126115893125123311641300311986990011766633405998965267316356
53 649125824925951449014137867994941895769690788642650951736373208842658325033251557684249377650112000579015413703466082645142823666610998074993309311038661139210892324135624457997640593551340215905867667873701700528937388305601118179383179484650004234920907593893201082714152592928425848668790507582228891412283322854305209773437643513786957346878412024982695487830216712138121420737368042552241360078114788441526089375125599987707216527393468541044329254763258042712549514249005054006017591
54 2081409511286930230389781485599652865374997287930438614764476286583379646686456388325570509507973347953883616173531157199120728531606992176923860876609403807300293337191197639489650723944947925620698027730769127247048811084795567836868041017240295559469445360757010504887837969038408236443720912848370110021145004010150228805500186011787568689431976122104694550200344464085096175284856159126818496836320542486865664196262477289790914944095483104360529749629855037838031096329205174827745375076479656
55 6684233769096573396631942389973055568329937000336428313634875882020842132782033135065252267412532764690267599383376121961108041640983788421770098324463174932369044724627660915841196986113154920253380500049153318395177985740886936765951326300379216393365527258779525684528783468947997316747533340796832273523373261926109368567623932711187761996043382232131026383134437777374632342043280435990503298456244446930784050200066247313190241359958462206218981556388433710001059688983341982741125909698327037835183803
56 21497466306149374735826400787220848722480621859827624585237655531860390658410453996049366637994826163238508270466856198827818182172088511497352946723360080275554894362913208981786715556133744918597562764657209305507766993624597594368261869185383192444657665223899974822838627527210610476298684996054648745726079387092244764441429221604877171462463022833922287294589408150177849326206584946626106361072246205948603620774898087003876145732034850519801171106263946833696439416655804093945274833542394085470180358454943716
57 69237574107472288161992245876787302185733064465991496912861452681156822205921587417119838259340003612134171859620857557335853466871778087002717321976535982775581693598992169501460735755982897263541886821527133068684079725993916124408935571778150479778424334893748393000285493653628378580022200644611474090369182599655893051045628386175612618855623367897958250235218671518859921049777879045486037248430752862378892288352093365934540662453830222044281806104725973771150864090745226393825407239761253862874429603842796757273002431
58 223302647975514223669216950311703544152026571524385639585313463349897314948321275894980009767567337807253822519261320302208981314536907143281963845031746697388825320426754818199125263487444956005797865092714785586208858603649758251831328044088080143223957411128037973539276837910161075733429978593638393053651548777403912516110642579622305860625048969380735267192826924639245797414982690888699928281341314735715781847600828186568716009082377356820877937861327959167032507458733932596070181557136097948782440939967258349870426273939639006
59 721145683813379854572975182313131041083625980507755655778350539998704114140326009695632056639690948077730691928698632786659994704628859608896082021149650404258661794420436910968266977786161462285315553789756523685188863681025423725364745308815720419816362325894098719860013946312540827376189187020150691409168320621067265188674385474522767112328508495776402591320613354430242554040788272222720718498335324522206348102749160145682204838726168854544733036883394384240724327782634293681435778946964792606018025993355448993137002547775611586299876891
60 2331899954276258678821755835866715561163894760136892259855646497204315945370059640125485251376294262840786649174127380844628076029481146849395915890156516854686096535131931107124328843036207247120063481331383811746465958720340119785888074505053807251492871012012671437685883735284007247147087231067498757374057191116607454997562578629439339438556711936095307636587111348085105390681009432795363336159091751461809117215998162255938051041356321337192375131987451815521421914998517301953167434632111602890628145035582524002425577736862739681266852616755398350
61 7549813255343811540960512247506968517874913544421017472567580784990157258057675891106989802611404897696215046028246768593344188729237862883794859684180759290665672902442564621222830859087960870580934262793226412223406601821443969939486816257301797645424371912779799979476461182352310668329044831017726434407694576192074852379564035934618982805815067762342327066443061007370010069137947406644046109455506295303468824671752552650128916664513086119923010822737266199055597941690330060367957483597194687370952837468705782196615209917093810119037922022406794006439269701
62 24472842165945715629064122782179095131296424182342244979199528867666889486664037997689765911046410891729169852961053442925279570140216899962433423149684096448822366967381710301221661493928667597364789761384433716404346253492512558678214385845688625228709798088934587563425371606861331089080493366069598504220044930145044629602148491058926317620645469688658553924128469597011952564972296009975219166187205887447326883436038255850791365948720541227358211673487959237431600348240308109504246549135398246593380922847313786442973379495814341849449907279693084047664149306895689816
63 79421459576206888896355568232802502846212999370935201841363324156926235328563729871448622881339746410184885270902428439440936668237399506917125169072506144269587438952696912314245839036833447701008654088972056329529871700269236878669007768525663482482682898773755692982330454714122179606789771602173660682314635205419741327433721799722738961605913381214465934760222142199957536676041985293476427990680177982899624996490480818996621111538990704462662138201472005850220063086194375946104220490348648321247965430894833447484376718588656184829096781818162319101624780661576067745506417041
64 258036242347879191914472265251666039467969515610891433406128027678605101997619944862681171193218466894334721441959641265418534138000515234504873890900596103357571447209886598031343643521261053993703494631347261723436763357101171025513901453361821241175990063636286881121715612045951256456539286942963416220562292959542771000803031969051889764240226639012534449419462679384618068612316499499813013658275955070465759848703942877417246255453397026029336584273177295282459123141067221921271481073574859095131926950066866744215969087917988357768229601789792320628313730320767246288758082342557510226
65 839262492034399391095859654261273029003235366314461308452552820406086593134050227557055095696206919689395477922768834465120188960768998596661366888739278112979883656199959392235463825979209634252045745876678126493996842638880045057975351254158488155425928269422330501871753989991394118174291423557168729982955700786487292077722025145661611559223995301676037925452681300575553451522579061583251758832090807586524594846236762537997958509261014519753842771990272735035047119682965072527113380466009305078448823845493436761920143420141362342166363555126272184284180215764042107755049330989493406453191916705
66 2732591680793281936191874095418741976035542305997549804491379394565551260943637803125572101310155610352510666705661821568770123250371967292692229257265157209803708511429535703981751311831651482881000946090442638301562956593583383181538168247941313534787271057082013028296975055535728197900064349671292568868363989449210567690631318212720919094605673125716516214685622858945443880394346607152867092360151150373315419274606693750176763156096872082487390221136085521354826743929641402272027931860853157303104410485878605420670018422798446014111363379249744247730246300176501723750592042523532568299274952510636145056
67 8906307850265972093440891067349632949709719724793098943883237109535061284101416490623446289589466861355001851947034165770568835563170791570656595705450918816559265326167808723265594421140707763146535743634546187554933793677660505159393578642104639876284682150679165300198461048368479919639440439391960837688271922915119042230360412787092113507866693588270616095205731942195401327076705577366152589687676380883077271227061786691838874859390511172906959117448954510805697496460419181208831654676487845276313232529036091972707050760937958580113050005857918009137018674950357707377558625150213803717981072633545081859997930181
68 29057183684742194924101585723747754581988891191895069507568692392805835771966650776194024245729593221560958471334871614826796943790916570532971487922799160754890797859023313759473371883811956425757332288546399191260849989037775926446477130881005223881123520071998928710181980013167345901485908132715766612979381499242609733720260542892338432657309579914320833616040518729224086008665728110491239507191110726710604671547766305951998860776438095192410830367565363210899987760249928213842325287812701114384983147583359538554825472220861539902100043994011608130385537716287967646511075730618643088078924716475628063783090369551077845526
69 94891997327257179441043674534809190062535638233970851621393768887829943465534165132283881709238845777292774876148385448809939879810466139504872722964555569253258729715049772078260086843643983292644795313538200463742565576099043950125170884840298677092509819845403318854814931340878746600416293235691640950137447533324713372124282775822921613559288719907923826097698660513372601555548379498017337745366883350655585658165222128094496502075215023768566900924373385641326694639240688959170633363003397650055311373171827006316527969069770926466007987018167976659275367518203166290390292266666497785732249290893107763302620942027595540439959124971
70 310180041827962901893060819512016373507704503262696354898644376402423656726572837880295831219661569819549082103909635731889347493134117734872385848548522441301366160373437645331985440644408653768231821272188258323463247464395327763428260008122345846289925862122334668035809118601623475449297366661287076931663205012345639363583010702695886840773339134294948015616008432545462131277300368543969347753828844755250337263723796306241467598830578957479333344964535201448771290444836726376146727862106848848113392664957993739844694599476449539501461530148044243492778745518167752224462496054825612966343763416603500716363444410807517001245907963766928120566
71 1014833412284477815147864154334296614460007372134841435567279857629885744056321000264807022260904024123296015407186584924263117894158350920256583763202848171768440908976099809463117566493878949994882886215366726016997965440450925484447772410525223617666473904267574928327533858424831690089978377676569616220853587862194654593454462624744796725443749955722611441307852316134860835217370962011714896963903177936752275023280524486986744274892166040320224383806636871411446009474028177786252210176081698664563001802600941166931443870061571128861383506141525905753738849721877278364081513509854944119372457522172230292448554140623745175517754046161577416736276373471
72 3323236466558859207471216877418544937386380938060537324862128978919975450166490391605591625527189203714938437909415396466324405618006332567304722637644169303645858839603256808909177494724024205253428520203326251396203391095832921900770347208584410841527931482068806623304854018311043194024935780229070413706877204555650220384165995442908530709777609150569722167154075466359117740170017420421237032776383195111131038380572610915015286600335138900541318153339914235403034407859047990271813638117065815158913710291138708061123597240744425863151447092468645366575958890632743939104911523600698563943686795780073709572776908480004729935824462131159326003329382299994105218696
73 10891876392099765456787947923154336635387306171172967567135032601682450961324311385975209262419197606763954500610023737051378503720908952365517231163121202507789916454640612974290148224026842754818677520291603850916800896865678467190284263088161921535559892298663737171234007775325523341413939865741313105837874196375117217469215499020368226129256197852708239963207939436984605216770949058422017594000432487752877596600763568656734720169647867064315323223519569905552455393221578277966352952803300797494318980228014476628098102194729681211552351005013019004317560800267425906025724210205041739355624587304011463111565065738192975926156082447941826548333697881472621854892307946091
74 35728020815003846692562775734479259080257404738233644589020746968168535244402527033545220816101343971278097910029961189943152840588475986730953488125542000990637523901821375725468395231476995567427213996800944256807277866026727495674518012541809900583069452897691659516312635209596436767162455132977016948650409147737144404314586654265685554692777492988973311079880360012617081028956397157217025265261957868553428690730456720529322920802757929937382554994016099178089216825307265012746186656758849478678870358210991045828305632277985668674057599097919619193604785663223916280873441214337279698827534694849746825398418443842442381890867011088808376850820801492025272673190334379141729997536
75 117292499515515225575669214868679027343296060202415523411204146687890881350112349233126097979934705406899263838265773565257895352067636075851319818002359210465498052774859442778935470511596922474452741069022891916028523191160437319992276017256421359496660176190492526930632389909924659762012028329311663529377980055404469177305125505228534904232579072443905978983537235862624291642424634934553159351598425598008080438479626430819715829372563792828791234119191986211154207813139186881059113324265888817620051312916818948705745438321236610804547001920434039771795175995984904134900343772475419304283093853755552582924268168527866253253425726706943758903672497754783963269338580018330460803994297045175
76 385369350463194726474948025493970186426999695544748805675921059865799633436773580546540260125089313622612044032567677036689952712515999480303977733476486573985172308748343593618767532387519825469110540975179222405974234856076105526529298159563488304476674933206013095174911827477972941346451652301320560556831255622742858506466425927957371858967801068349689710062894159470724017698187073286014423740903539358117632883751809661096777021756210081023577659700262536125459916921495206808197353004549857061809552458513740599358450900680275134720657539587987572769664992544868193392849280027388731883292027466924678245321745174168391268133506347872796956619137505728339992876270024316206079039440601021430317948476
77 1267128719725140605128341399567118334690593251660020404049422286738632381057973707082466121985330450204492620818036981483646051007842396804141179601461734581578556035325453094917307515581297481801216281934567834199547511781087199203406530104931721021939337691953908966746399453910156650643649269287575998863271803286338388478855580835837256342791107687693061796075485153508204509499616870391256064227277562583126650913361275735441203377517815993402714970552734159769458427836827888240346357165661275953592133793071898572533503506746742077141775594133419101580166558754839717327739930383384701706164521505350247344982273826246160545661709575139461531735882179160904825635843645748359027587724675776024725580659437028921
78 4169579567941868111824456644754275008526523989006520567006245613535007973210905911074362351111789507653015059789510532061753411454366152484472423897176012505343136205648583008177403258594389537565092491605912464900312218876682238967116625941530566787978861486734259421670139040619162247736658940959276745874563580290321256627628404975529379745942240661792664898329323830349293383571560840406058550497298124649515635874704149785766568645158849518481912934602603938488490332045630934402833679540398091119033966780625782238009678108438549223792539778044651425270928133886355583720951036627362320484913838417910012393889306523088160867872905413822723345315288057677520691472301911166171562277700205488335498132646782065326000271706
79 13730407611190070145718495675032203995752518168496369434408855929172087563735847054143344992750465467124736855289989713338332640734819838158866450859212452755401745843340017081282257914428626377587053511736078363423237358508656293792874028276148657483741198076904803370876068668147326272696057907966654340410728306833691619884992808306144088211437237389999940405084655808457688481014436231934937709694015228748929308395648841147467622939524102898620772950255167863261513971882435005755308274950126152737725862801911743169090482423761941170136580251168527518502960824344999132027965148506443635880671920972890450248717947594426603791876484998954734694917913039630948712936363609557422957734045062856600949882348550174173844847299405080821
80 45246626643778902748718599876067046815886257884546221035944715421314969228931536185826525419517339237924380531880543864422836649808613210790715575516337366523651597386482663677819218496030633984757752479398510116036894640749041128712605653430012040113903082517058308186112746819431227944576850644829614888274801402798549465537856644431894493827620413489103848769766551751240654568773773346020877323479241144452164296598468252681899718378950511727682977718691923450343607237690088338866487962411795691315456825352432295664732831530142357304532173844301654205639946910218559881553189910661142778259268895507325365507337662425829156495349992247012878223092061488557229980694169683094510219793304914808426275048114433772953885863956266954885421392298
81 149208261402105912772203513731627699658013227420085048065125175294197472970691113157378484999535808763252250943641460997973027439341489189902890823970056032291927094914492740797882087689677199489879832465310684933239189673152405783739625072951880951073285478364508905969644357434008325943390585247855413254787227780006585258555528895430292944961255167203290860189924535749704561413645176156466148908749733218606807019051437166789594973733950384665991205580963664053731762201574482009748918938615864525764746437577066446296288001584290462713902535808581731717965433991198042402009178566848657811849932546624425792157696422048551667082712625486244404249369912835659103255288493958398032557610997326466009848539907064185424966708553182121918739668477660105981
82 492374987128992695398784001929257732328747281518225589569025206757137984194255656704090573486119257746608744666910991208953818328455956161093224426482883223585342028887241594256615118633955349545328136495017574771290620633450261812485139645210944541654997862753142305275953438619310810163865662655366152598441834879279339871477332842989876185774736696716945882376638631028755467246481110577533418069402547658046278026561368423460437707069916019905512255854729816278143758463966672285952907678859168528210086928293454556309686858225000262081196397463699282356519153948668131071969659356562196725849144233105554577265380413512152757987651199453058599483153986018637281950163250322990229630957312084646312147516853016811977959230537063575603019153661049177736008866246
83 1625879569612247659247085052315438199428603708733482369817972449588981491566828944320038452219867544455991021484951443357062744653894878366912678926256451513689633725010717038705482269377492537092802043544734645448621848673751349799663183410898418577314450567897245455920055226983726783533372462160114778320904970800084916475709603336542838133908279946071974185685942571307689133461909193925140640368286100624040660172725359869533591781631140025043032315468289428691555451299387372205784030408623546691175921068563105484160423684989110498591724218273927220280010778903186569083343140590768526081209431887899928826309697598860252872095668264156479726701299057910485902264545345657446935814782733788720431946006505804420821960322189807303271735022484634444582082471821358144721
84 5372335562546989473594992251016092651960693844274475664054192176864850202864651973885884379231236328338073170591687596248790849455083790245624436011497203398010135083248063150226720390471298796160276368333608352209098754818519232964509676944243512034301601741553436923368419354316473363293959930071161311916987796521282349147854171366052151942545246555851812661182980627768395779299078641952041938182736288538351503902315832786476091419287524676733079594697141294196920595140580172588220274872473835306189248581684090729540478221252907386098415934554632325226001488452780661521550349988995968100899513262331182479303665610590052262613072357983191933735737185121783014932177675640141866285020986461179708344333531705492144759854477026600221659630051208866482429180630148544848515581206
85 17762888399404220798469947491864151331431937197653265227446986610862528132743690623799520799306492922487322639920260356029275304655448798695296991304313284164955700771123134087130009072429630480402607414135460678814357727300379413197537647565854114197588211134112999577747898943431414215233035895959695024385354824264456970791171621950297485443611895998524180319692949219531004302914547060093099594879492916276188806025189643423370040821074976856963981002134217065815656820133093182074827590084292939533773338951552916296747372941439880255444261365073587777077184864702522358926616224834550455016643668460696542419755671930312762517981563816721175397061416547157739974716747562693292540960920587488173538992489587252231704123239640684802016160426712785316181787707272351971006597448475983165135
86 58766971036244792442475319525636093633426749991350134782799409478764000724729616753314621573895896291279804557313557753659000067403168609322167990590629338214941318726265992548666619578911657559142126246570312724414145209570844175506250173255050221328552429029617094516184479759213267351490367054332283548449148511530430485373974463482921277190591177530463560915349505599100344855540324254776059808785720275956632333477086437256369336604576886775129288407906217312230049318301192556695644656553182554367732741467780126851334645412125851017773290662090542410124355714819476682204328835170914170170694913643292459656045742868611629977806449894516289616053974096182108695722153941764579322228085293312144752415571296510650952331611273481471731585787770161282965427600362648845994915550917945844425872507516
87 194543210511512892162637648268561128736239112971365100332253651365515369856745890795952651567516113472547159119746184827817595560053525685478769089903136983234606015656629814503695414738471960296181599900318869739681892411218544158284211791621881523527705199142635103828697421522669968377860847700745251404098613890317716848055234797105305627715895465134530776929929853428435345424474218836352225254681121764854890543666484021946798492359138891288449454146893058129624118286983534513573816678734512035358501802636577831900824500251105304354624158186775237854151677540593412305536092853866998356523423448483835083492795890700625409266800387866142163071320769592042160126474774953089337476764500758719526710133272416795165907637355740207080537182225102080094655916311348445826139266614168815192190815177974740962931
88 644400551267685755233138886800594036571938242511021912001854357667106182282965828823230214669852138585597177307413206791315137894133891083073046466182686603061076589426380186507067124554811766691440193691433933177090642565462005242184144488033461524548565363445164950005488838019454027325953914844758314199224835990430544071191374439556463275830567445777734979874041869299432276588594356081409905729664475569151387190715855594695991265050013021920046765352516717737149671990238225859254695220319220440744167156067846238895781975854208848700501628945041359217789211270429122754344486600248858641351930943214540284258980528600579011105541662370575577454494497638055492137326308229028565863300707424298459491827152272659461582402760570060079074878338240072757503997036724967039284763361554021623677389748180320059998820425806
89 2135733128790301143305190571460530310379765943232261619143143056189412206508165734527121162433005016507368385191507584619296251106920313515034350919393940657771818437535837109231821776839902819812419261920117228900732676933102523890593866510984419082494221587270477736361282200762646826682131375021601933307035426289019425557165131974367212185266212561121086725326722103169364070114141199893858407170751958843814390718812144665890009973003855918929371400392888091360333752242106034753206774674393497921275680590523343373342919344409802878450386921277515418469501837270608236107388449512244441750575235910298271372824536381203732589581180080525384054217741357712066300403566096882103019993640122389737560028202810776607467522216216340504376408757765758151019681525945713635038635825972518753844837273112374903612966689412470499999591
90 7082453297382288254324639343776050351745197726504176435459867168727713423108427957469899229900149399856114217988791438640504605647119452655220748859676814250965738067889569236356756817435126347839262123354374728338775036865050072234464572024189129033848030210731110570184983184725713930558564981798875128933553775457311271133047283315536156062639972246727401708250174518187989755329324439173162726297178734069684011912236303484378116615566725917347412795927563086298569885462208436619218714216413849483847217032622444537088215467270216783166512160967135576695703845189412768070293905503329042965809049418780064625621191620999398714852919345581774843277485139779876368777305716872320199800164961413322051734187229376572297332819278472761552025661819865241442854143160018581241734470066178830663203458843842419324265423437953455233006198005210
91 23499611977325432038291058269041754468454487528463744904594569588891691915442809697278148672128008812169711055613293677344791285411037659952177083631935706129269914838291977581164425872586966804164564853031949079031876688608549634073164360006648573617908506142319905178840022113743795774923648197795595880306801270428738017672779861773948689214601619367775680825897953282882151575151060079504125104787183234594248212199505297271127487109918838434563344650969973404243005892118058898809546042232453368352608325446164755573279996107631930081795875272375166665604726151729172380759529126337961988309680669423904554948617493200045725011593880263519051430934953408974337812288053873274924498327588352586362408173680852518126203868873523070423888086506292602460277483311150672525061694932157833379195042925662839109021207269394828782488096437194264387199971
92 78014020505829900141037791113492249813897935051538181505154787821633032250221196775951498039663391240665115365483231599885833573657243703131196037488470663774308617858815390932886981186855772145170981923412673804834790513888067352800117172936502589245775889753839778351778741968685044236031069044556485518402471599000637657116696580034244528669212792545418335746710606846077075424160137915919347611538502845796597388167308259802178496547291156822621155241500716967298768847885809714898262774339873557300472835255031367580537345310305532986673670032619850832509050042259877760188365443157713562117638562700264048041647794603333296709816286608707460992867096794652523247244799187996221665663143850637214765067615870622742812234721043476249286763875256571488667081519486452554040657388517054724532983300139686521348210550453927929327405520242653237943094606541696
93 259128126772376227896476417278643473072496233008098720710410753421906797627508460601791059487636590369848559781888767617886909049644328362594427156352794403482229459102306210821155868805680154686972491451694772155790805246706022983514465148816697464746174361373762605136316729102498098762885147442518046076821113803684727544085291595994186702009767773032728234813682478682957710971773086258382345590773811243892116555407714808908005560191157009134552061512224087634960431070763171548493536627152284190545963305206086754502375895291160466460294637901018308557393429090779301726435703281976649623324318986369049826489042938740535021129315555161263640509301068755555370874360733813193800715151948382028623580623911242044540876887560438950373130091077711032509018975252637414899499556055915294663339727052468914923541294588357954821182211194440902719046090362022953843432541
94 861155281669422487607018799772447461929300670661280529460200351429946342405233976740926304279640229830022958706606619424929568367016780342428845326667422283091081172827154211544632902546267708395477288690521818245161601303796625516492662098214643718914295815204055859049938477694834764887105364439988614603157264486310422191751294881240419567375270634740878728015033723054000347873261274750542182147565396650564416830672382868412725100448073410886704016214741463356839426398586673170783718084027314084517619513935336091642167435041465520698233078885774154720548230283544524017359328081028771621799061761164953722986842077670669358379090885897742746201878638770682928991164946836437508772288270257052933673998025667381922879686892043989970400007536412430963730024859977297937989321408017239399191626156967196719272993543679214539241542165211555680225472798240385501268457711023636
95 2863311843706598727088498147343475928147131226585042432819276207892842855699094697393806522906128408730817568217222054308943586982810934765691989790911574374357189671955619321045522408864058270179830958981077933699176389418288537117464995908355875927448697639560415256580529346476731226705715539552937119194282685168898146455888939767642632340743790403573886956746463691042237211037143811717425195814363188773913600763683853869579187798900188495172230082984979950738540819953561743552058862864464380535623059438829666574287971535051067201201359652278720009706232910739835268711112234227719494439985679610054360629193887668998851783843156646199035431472330834569158424582143805168061076224064276649674036715034768614779170253598016934864454775989691769121281101460125506341092142560650709999433212831255749955411115700240882066690775837962384932879584828832032022019985246748865907542552521
96 9525142735900667341204830424597485908174558873113917363224484431494271526295580399665230171044379552007943336111798667464225110434382088776618828942297609570197672660717052872311737873620693039017353105009705884382172581985901141083034401387013661296274350313930798226507301149580030838319543820820234285414021547045390008578547472991868785101377722958650724692191138114636315968694804824986607690206035326063877766398043402082122236824190233988116201807554098869692357067822289566433779405083707946104729380062890006814215316059027973481867476110904607115360117613741487902928456162122155844793225375363640959763629382568154513301281059134014583052681071707707272351724803097340003629061768124133820087947629954277752838989090228630445831228532853733188883693441944637545023447593744634626548588828248885571709135095449346700874863841431190972104575151698489038562045985832519660233619388682366936
97 31701917904495676367553515130075763042714770498412574616404697404332594810343344568238921163808434778571904075323603496680417792389970128831060833324206944865089694261146181023348121131701886144820739617508972351813338757078704201649667415875448191632495053156608326320743850883095561463729004758482315550189504682823071124907654062721539207857476593971721188643870529815567943654710473095967859751907831002448872453121049081669518016503485936278985111997826790334311005705266493361025859256744288778202128366877858977480945126683605774144004379354182780397117649709058856671546026392081213598949534119619231034073917933261138091190273285932666640022003797743318185550900239201516490519022818457599186904014152981076471629008700146932723773780125506187426841776433619987223843736715265819356419474924911013648819397223009067612582955682180202486352050685080010749005044403274754897255214461811115322535543961
98 105561720461321395883245038018944619378981604843239228695979446731493755937561220021586305070634900190217027850093970899252297348428413489984190306529442780720603548396343443650923244933196729521519459445509365891651557100496770933576842577748823205228521763915493598617425198707691744342261106543983629671447296052409111915692469346928808685100262538439033680615370094619135706657506264959474159503986431456333904993072529025534582089437590514260435351067821118067667278969612202191879290953630289596965526744568790683417475592904559084446444381944862873957328810419115396101963886540191683294436751848266022828061138571391429417222968723547583938012267323899211059775441813845557576117334774012666102886412915531965849637500519833770814939096515022608572414926131733006034185308490514942607519135087855446040230924320213901876726091427094184705054028166219993527307003581092745186715499078169820824057025842435686756
99 351665746509423477641982493908444731203253131787870790702678736690388323150839364749629523120874695354470208440964970861643298894940630487538326079120173879626995591100742768903666895412038482246742949827883025766685106494524870684840669756358453384456425056692364460579551781774282717056356645654963402938341402851322571310004798091824305956834953882062754113673727233700032718767026542014946940753742937063466402879104713625015121907076993745610460599816442352513768109609623661096769261107177199648130069841300340772513562102418185261264137974577049085890246130374260321368464630021330930893429809343800125106806586617934826293781259087923281783146630772279957799026385907862784606487164244746469400198551991830714014049249291914821445210835237592236495374680303569912428131156579033320147808726737148095286849763719294949266146733212491570792254514473016859162107908994034735799185004037060326532889939479041610302696182301
100 1172066618731611546364591335329107542494369407725409118522470099107603510979278748338348365013437868259571734965289474639281512538448545260474490488290763577287909550793548074701410680701934772476612119798553202136207810314236321937881400189426735493531570805858163815311532505791717914819528783342486539700093962315363733010738837243291919233220895822481649770909414789965479550272758839219115448383614821549111094997375565738190284126647490851275550686464036609703536931865557136463583596851289545729263048966642604262325400230090826310867939902837568286738665536951283479729408414026918055013696554600693330629482613415673073597415244831269453751111056227323863526987821110613841378350293251175440146013166282675945850828165820217027312958208605740104225509330522089286025995420529405447841148919817912087623034651988170602897433034680950566986430768012764430289129919496383833061320934373544752929761636679593653382555798585013226796