0 1
1 1
2 33
3 4759
4 1812645
5 1432421311
6 2033196095973
7 4707913008727279
8 16598602853910799125
9 84603008117292025844671
10 598699398082553327852353413
11 5694542805400507375406964870799
12 70891082687197321771955383523878005
13 1129717853570486718325946169950885995231
14 22616583908093019571322954060255110040666853
15 559696798062909578553822286652520416985534534319
16 16883592888889213396278716718530264479611018979011285
17 613246578498308726126946733544414867980493639560612884991
18 26531256881843134928760339041519437278487446692553958025908293
19 1354086274953378749819689360285952342853974792200917377277660101839
20 80826125291821303438350459412520910919348865616674040570127151718790965
21 5598834356209862328121449072317820814859135046213790314847859742724311985951
22 446917098129731210412956426411622082936419309035163225779137483328252242484429733
23 40846897370639965680750119393512272273627435129032552147837271705341683498744730117359
24 4249653929099393667662412989440373489712942970980997189603642088756051602739271751039089045
25 500588145620089678803241842143768779780408091396593200390604895578059435586773459928678891330111
26 66434785813546600067190267353378347659012147124892319562303606010733392705650741221028554650103463173
27 9888218458193436408163072248060404090107964533362382748274200649633689292787286974472006965864922484484879
28 1643666066878075096276497620724271190494453733405062486878033194588588438304849647086696053991408014343081857525
29 303933107665142029183157004535524613989702898772040543272940916521770661123389677053688668309354635006975954535109471
30 62290831313373357186192431406232854278281622240468412330259935104069748596457716347647299967150250600308658670881555520613
31 14101654006197073213233480679474775470775667771568558968965884242094906670160118552526886484573794531047253476440076458409668399
32 3515030289930804163398066755608559268287300738692194653384516005622119390336024485406876867258119938751591777562761227067547871928405
33 961835346692326819087688399605783417548723225936644136788349093039327450366327871081220611157382819188855796237217657967487412989129276031
34 288113136553275942576877592216946021755801776237480727935347107267730311742149721847102336936403776304093885275193077958478273849534754832794053
35 94224891919393142951368392467592263173864392677816274877723915508212597017249964620969786674252917689108647397711462823391893267964000777045613891919
36 33560123558238224035260740401859516702886702505527598841631658981383958620167523047426910309968069176872305209909812257065605108940975507806141790817813685
37 12987090090523659450032845222131943343987177169530968134694257916531394677345321553074543469826609742548070093334445798937198717629608924736281807372144159141791
38 5448297539502439171656273630847596019804971550325619901361956101767167382980712050299087648408807480770779392591877714576392712781482669804255948304715917818661555493
39 2472586789558658150014690341945294729156531094289645375607745285661246216165674341698732432573863089690382608657083684992587758270624403422416134424380244953623957022339439
40 1211468373653072924652523666391473470914034203906622171961352024997375662780439119024915236645197039618566268282306073092839339775019047071138325875971107539196986113131396505365
41 639608028256655212557186259260643725432989002147243797086034566048190475880897452160301009681446783107238936501162165268981920424770192200621671902282731230873631452443122743198978751
42 363219175569982877645267869275918310259845051381977893624440398349316583723319036998908097044411862100366575682044111318469706677288786430646012278526485990244165137175218208823823516556933
43 221475564111044053455732033787281757516628811554229167323775073288824208348423641225722063292420471624166064753611784108065569133873859912129958951159607362255110671651057193765425102537332354959
44 144766808878674794587646740715660064641990307358034332741011066713379446484229153627402019197148872414524586979884716621376698420720443946065726917932899035621055395019678254004730150724939516542275445
45 101277904959635327942818063091211413710694984907465631427749130260969486837890126343646018407404095662980179059170207399223651990023079576682346555770783409559432357868036456379286951904494314972699713618911
46 75719825857563615774821559211263757902576131942131540680790996573001302690356417509740768507506604668005625049298046210172796466363462917356907466983268977490074554824140736259101232104544928829755307274555430373
47 60412759420089154028046751487707425791997178038638094228988816301069382508963932141803330078267477313061714665130487891993171304879797384898617850452289215326009644994479502698297095278435533027015776074727075768642479
48 51365722164288309330462413596869970410268104885142086216358072099499574897111346528600256111301916388975363485197154075077694952235693398263839367867786160820836867918891966328963202495928773963645020308103565977419059475925
49 46480429324232711642172005705938345680407975020860488994645857874264122909811439408628804251576591196900627241311929025977166151917563261667777954509956638011338595320988977840287639780887567010228026539800301414316923942492054271
50 44706282735697754646647077358574187027627502043494072267313072584947504903005604310563034820762793651795505247765193230305328237754620966450228463235420916315595035225758040077548860854093437963253353434810881761332943447122151593087813
51 45649951662448726494194560044808460022615024230009965327652523620972370029633994753387940315593609971673806242563733378823591173347350924761497482916118189888043098884836404819520718617743028045874086976502678039657688832793384475660278465999
52 49428531572362613582665812160514249449065640019961583866400414296870203369820688838830410600840509004870559304950508428405616611395789099033126479171596539966115057100556659720134626962223907913905006229728297425544094765698169563692268402179338805
53 56688175906324824593865307137194826571296460365726160057061233359002665674094077063003824145085527553758336653636211277015422738944258585116927176265998300512512843629547222677325579066406098233612367054174359422991994573193769247229546856184504633036831
54 68788331771627400652716294662769899515155039067403400955641246303291688359318984838241243061283207053470399516492461794636184650735923475447601492772409905589416376442937896795088584578874871053948508439966419419273961909092066832011064426068638401326036121253
55 88225083561085809533016580767369559803652407085382171672870336635697588511491140750620946960283159593472721335264870281051343967923523947362752595862908916816088870142272245531216131707947508173467051636785649479745299491531967599226578641540291397498887503406849519
56 119478092654695476120038114303679533199061723248933369688613224702191721434516623919209427418794931947126360250045079407530817486384549698021364295614023530340287491195927845007294016719312855806440380756769504030495284864228261935146679743132408658541201117315500180776085
57 170680069886662076789336074872222568818931637696729270464579621391086152206497406428123934011621972120989321515036010839412510710659897031556094630671957925163370543861410356285994242774033874483507810428141078284670531856413516674158926825624763930315693359521694359335602678591
58 256962539513377528367799662081283921080062414933928299482516931231893300278119066566124878260151120438532804010556351384414196489372007345137105022394825585034493755855854266909037282961054646605242645067817808932184054570610187989648863595393321046280215015898617414985906033497202693
59 407340313770762551345478825661278307409060625637123134449360437815680433124202123336461556488432639954947129421067406957411787432770732214657975050259033424566129619299539204539611638094174218437740981563980318541730674961727261369230129291795305253213946167433177471596451740299831691777039
60 679308262887217948989829956851142268496441916928657223432806812957787849106868119874951677456935639028944603396398860689214662674056028746353051063824294190281538894377139232279308140310727120578757974817610109111406806221966327454261251946413263115233526959675341761032061145974156659461795179765
61 1190782016096573251530904268323313394558079309840405127901706629557347310408755516083474092682314807450479775143356297213117416313794712472664241107879294007418721743435931076826519163481749551944036309530182329774539733744215497834203819039432527231750326568243993149057571403663329639234197345484051551
62 2192297127469217900506236411576373600959563188653751153343108912465464303277344115102463535072639956596197767747576231121095084338035484127061866767177011031240174291318285377838617598161322659707622070502927661459696490186961276468966944586266200946103995866230766113077627875797239219700080505075973609484133
63 4235704417198717505945539533394510014437579305496877270641716012422111579612084449488837671201470260811599420268249375981425376293283126421670976166593619968948678840492208864778150856721905585269192222054331371989924662889109705785342133946035896097688421514330624845027980965672227504789639400740117144144019392559
64 8581814400564476651044131460986634603889119218638161304695348002105107654142735335617382045789614023811866014425930987761400745714561695422893588949714069941037943904885550619041117362027978964593453370903575615127386529591592738979979593124523530927040775988284075536530603824855413221601237871689998079703445107915221845
65 18219578812149901996906164231897265502158911577746030376115188729194801355086676336861973414697604618284584095879942384296419506052156019732846011842493630327112559350524966532559143206636965564373598269879686235127722157766949645825274328885173467612901092154310514719040450013348188201118045032377076027891833976709816138787711
66 40503416926498956295217929507652857092007730225445427483193911602703288626446195687772352419513941271120659469277903259302200829777707896392254651691677873807572842778751633054187042587615758753638832460580114968489213935235086585887731309070858980663984600771376930857985841783648462029452059307112761750421452686472514805405360997573
67 94218654494207171382122760034599585507762259648450540749888028468583149065681041395229354522139470171810740471742593918663979882290177015391512830652484809118432739598910918673709633413960568952608071152869683865263962585189782284929937347427083700217600644644949294233369771411267176096917741954189012730330154503508047103036095269979200079
68 229182172167857129888128041712679718405986224987325983650617915140209702065872891022342370973825118144380279254707966186588932505478946598042771176005332712265238832214189537528206759036646966065369942644626742750432297365753728868592525531313325602089796552052978536015277461551047411971671566269154448331090812074915825104643323146879747927654325
69 582557581251410632082290256442409868331030316404179420155566260590203960273823255077809664677850848174716009228477892721116039189864466553938848586809562937823394476889155160614114412750520797842554765714042773512405354326546397146210941731239141042217853533146457187230078350121647702541392021371982045239940115631291546946889459829347142468235600679071
70 1546445452178091858625339869687753279604211334297430813099644132722722699547834034169969010923650266310751120774589342585969793091443190913148595444945849896790286399827001203756012136373350410693493794683393133458831864059174553803468694530229321208253523866650464086104185516618219423849647532853170248889838334753186917055857693570599453975235351387069055013
71 4284494388483111274415707800065660078680550923300234204639818236425142225505046056430548053203440837571391256707433093072998033425890768206052009614740087189831003279330440856057730354865328390146830909066719998384513046219183350841654795171178051348861299093775273682531270073377406892931593911052487753937003432974699927855309269746042575487965591485414396859263599
72 12381487626628522721625934776853879304683592286601663488405626332792061085064098077132749903442002791904920805896085401401417377030658459227721527631788973065065352287088806109935102116672335159944774822921582339652259589989404945194555915443348728035223667563753979702166397177363780686079058781808001680399824183216121802443706328556660506898043351931010795189419790109205
73 37299296354170454312017158308366635565596165311088011354550973001171404766381734195134195313720553836301019566479075440412434611640429254127863990250728078957492422049641422350621283513397512850947127974450221484972215445569966772699263141446996479875370993050731481089009083636828934380507501678019427841170091228078287070277267752772927035076879070580516496404153914149621277631
74 117067469778427680650944949718532594300036007833459579867556384631406071131119930570361267725218205085744341668174113300683279804092138770956235661970868350636995321341263020528149758397536868348749101674786368398329715823280498941054613575216752749847303298554864899334534478677000975853972871798376280686738496278867031432678856295877507753773157701796322849796675109611488674914648453
75 382595169736646948105848032974739442661725627496293862903852116502637990639788556495215743888552891208683521891107190232190436061443500652599335741933562330358034246040714224643981822417930479474425940933617649349355843177802029632397478922405553513819778175289635070629648865390789326476639136000799506844831995467140696139116517453687419099372586162970931154668340281346137291314683521407119
76 1301297685922271963488919443915061230551009264182600841676203859785441621517484468759269199525413565683886998294055998619811567289119386400862864801740650982183235388689765769407584560042795594553913700132251506720154449183021137246150137363008651109130585908075251806430408085902999847393545525300053631465537381095261836624369792389152573122080199716161259194854213518405585728853213162507771898485
77 4603839344799500520873307923517504895261666605778429920633831348124557207980666355444173228506148985278798332736056932646265135036925753232750702714133856878994278582025378364844663847058310531182817165382684985187807568745410604727652071198310581192160520896905611342814508501530056185631339721128744988426253256480036886994490324407156051523603592390265411754556469883888619896596283461244485297887495391
78 16933560906130114176168611320621681597209632367555606437893296794538046334032665686340351064666478363228951048131951728488261928330213984689051363114352876966843113349704777491202154416259394198216589505024837863554275344208213263225534490046646572443176554420546197573821200379886540845436177534548908005554573524446723529289550875341084257374234964432452107237213387912174565179640050646446686594830542756849893
79 64720972760057839237663304593175306071194141886479774353812935135317518394103861260237208800751631358026566597438945626824422736313550980059793457508829365671916362134721972656133897289497751749025965008713602069343182746793735642341639918837310261344837403369515848295696045313529021160699138820750701642122509614626194873724825383519752592443431780717109428107248486616774951628844284197051542392407739429240996414639
80 256921128273655083378446588124230117853083801288005063593973963198131380592010257589181401449555118132701718504087228394031577383610698724102600681487377970854700806606592215697641659896263401859133710917903940803808598130391079054117548637668401013989389408420564672084222880778329333615313339133054152381570336240857489004369768706764174816481580619213056366592857464833395394926582164254391611164665514521743937088578814165
81 1058783917001577173755053734342941547723885556842400952155906427122836856208119839897132195164527189581589334108660055538772602487531101858973871227403429826254839020436592863338922556755768545658907100180887099684935190494979323292548285615000258492056990013587521280116212320669859414983540961957657036035471585368385562266727161640356773656083240583346301512833329204958240830560093872981022286252179681359049403804431832031204351
82 4527592474461079024798475310459939294606795038517942255892272492196617903968032177006471608268297814179711599631600123549367533365659449442070743010475446296376325285487000027064079225453950269392224629422457474911353870213073408476906594913968987755418437681167075440953151491927077100774018846562745274228651947083247264984624131703526601070912521398946654096378896996998947895546251768219533286458596355031580035992492173439918747211333
83 20080957829538829032842775081550432306038489489824446316320132217923034494293088283153651820087693679732953899221219107721172861937027678062440647135983976344248916548363400281173640246401123639262215793473787245220882102639215911020610600151093104415587982571331023649429121039515379936740698778883459182899961527512879634922413232597799757600207213349670329165508134910916690483311215989333274331080646979963480959244845941822437114533239230159
84 92335337590748535281912313449727557200753100228985963593986703143357060832187316535789871950613824064478708536330029869059109802985860891039356524710725224905239201877294689421767205466643952215316691199113939383976165942804934969398523765265489218543392649753819133723697066174022315497209856596360619238791419415725037416427601419427284017613131171157755517853660798819953507042113903176792413990326390110348996360458925925754616290987124401381928245
85 439978782880882958780834636515887967718828512836024237034913560145307620286466937683760862416677394754667829027401901382828660219904003073999454128412184813832497463780859522263601097810308806643789685874841338428684771688031422128123841966995789299153476812248801830000563972020938403407538514649933989388557168520038290634148540263426449491577454602672723355440046737152905755549230408660515841219134232716534480439363583208407292444625013249405718150836511
86 2171670973321934476428496825470693675797106537688248010285417802917707740057806201432848307637444914215437860203160422748695411383501729046053574948601025146963548635472924010830792636025685516341139177929067836323441526191739739196308473927337183221452767461303304321858210770826951745099545493945915331526686290418531432903155668224303368230765512265715432482652852834599977878947474467608855215150972934681305480623129439575625437632112120053546907447951064164773
87 11098831633229498455339373744471182422101834861318717395815121595187899268709906337314026369896962682224343420237290661939812804612595616841550652744982659755643065925288289682192778188342459822027142788218888871063590402654025615591475195282455823178874492166939963186222069121599841360310370766200124001041536939710460101595871263681081073531776497111241367256646360088777845599325597913776388670006946384175063755300029239509568927352102123600599874975461806437084157679
88 58709443336399237538763074738714529458685425478976417540903504625743231955371570955498914336250463865366943268875239044174138561908576042812871334677597726235150917613078393853336716061540651243509553079786982618784327209332723836838187074048302704967032824741756816268987351418297308944107183566238274432147592071279494421691378675315928704583522846348788346037971552859220133986119709576283405524326600549400374345303897075642878337632815500906174473008003742037383570070392725
89 321304330123400328687638856668415030990933085862533305733100316785353607429152146902096369261357835299180988804100652666593486732494736529342825667365778978943610923529959575610187806949222924595513606835264840770422172304417416035977301536280203643028783207384430109448511309354011889092727599260653422917365765678893602666163590066867118947757498103451648378622031208914819099640746166884057048392332071174904893886616548551820537876117135567435172304830436811219800460404628164983871
90 1818600760030156483660506839974134278984427780435026324242626587518809818586828541862851543617643989746606642282059198629220019801118145726181081595738655362620488133545990078048434361615885627933648545924753887690020083777193636866436162243095666984683421129149480010187328897254313086008908447116990592708521534058880331066862143176593651729378065470308860488328216447138346909864858098089289575059806383776847185469142032980570784255355421589095794691012892690536986960810853535815887422213
91 10641632722252441327808032039639401296703708094065460592269548722690750077870602447268609613148582855935615955298925977984542365921275993476736004035505581090017698101573668923907201730456828310725431149316024241765242477237140329125058465094106504715743180262122809665272090296863673755275701677695878328230607404492881657739010109898150333216986699181994834464304130814557603370098281544699825470760887727979311096364325395031201641668353306557889421960988338814645149382337520087816876498040061199
92 64353290941921277854080566374249124146033379803289425455358325304832916362037737461812959617339352120205489176944430131259750679917157970582119881821548901788530881525420194300176830630078054217979337833538380189749009861680655416178135299196805504947628000825250272886054476575501157994418058346358062070782491639742812841721408121684534536241092851289905236280905784828721685967910184248068000599124737755249680367984504816202984251611938433551636178001958866743101301049539795561742958566148766848239605
93 402040480329405792936751316152906832498361708291930153077345611492840161620639223318304207651301741089243949830709667156915484107535338177296082167191248977296877745474951963571302388615013364460234204588398548480264334216369614932845169860298754785844593443622858271087299745626091086450221107761765209816900048138149879960626513590625275642834473000005972692044765226836838336207883396491655061075727384089728623482010529617573955766154451979603876379934751426914374859260837584869242324611767842671041917998431
94 2593902160935643652580808593456261664255375045433778829415797654596277333856950369602046607418462453349275062478698344879671811071583649383588018721959056040709326724083383973590004220145422243387479182380518290392135630904493306227691315288941020088700071302228635746318897741427489668945088008556818661535928429054117727456799278920685940614886329128250384342345795995299619988503491354165079047394388156090880857865019796355956245408542076749728268480742430255413202120091299534058619045267320482697494877865532375653
95 17277212151796538925660852467280727673166330186533072990746387222824015851027964162463581080522705919523518362267878666754994657797098347685821431786882102845861279688025337313720375529292770946600176779532586819874353965618035056581744722580957930636611681904732619577991763938850028063854218280309428091091153276588533665278341999265398240333461051682746530834354090755602882784429687818676678661910131752039189512810537351331514235566886913690612462994998770146466542320546795195834356214636829110350182223105229928165564719
96 118763944072637248908703793308480537293843509339425574616503735788244971134495899933991450853238158811801618877904393527826348372190924433462213554117041498606947270201147861242191896773647588225693855890993020377787480233608752582262840939131703768410641637367202797030508157520955636760999496476366104433111442469853945072626537301669748799247977374988117203569072303498534541023365978562453252216934961209008590380517886271687837786635065916684798302410228234803404189043763724934568382490659135679021450877127674634203235095180885
97 842255887146240541501484730750765869246262143625737978510712454600602324681867589094857043669974730613896281845088214385639896075023336582491070444925535391334158360825539172605588580066587340396390265083968650396008601544188504381043443534334695498047254650624621078126802111404559919815440428562097133476158748281286455378410110638734004892291465818361880574838554664270420638679601594155690378227637130924669718542743585235819791447650929100636260263592634078972126612720067130691379247458447259483957529909212576599408584939435557592191
98 6160451665005655560770630679326543717823616132910282249536623147479737735292917559772646316937376847746635570201148463249007489053259278284396646611720459495358208613078090913945392322928387684715812706550665635769252364003856821761252538865693327694404355830025732088429983893788539841897167224446542810392934071476144837818243095691712802251324169292873031921434221034133739889323955476913695041253924261087727858600329836836367110162061467003328990183985215654766344596931817141857156014310585908220233257016683990859428178012003414883464497093
99 46457251054483274825522693722775167430506697506168735702810322209398022472992656846751633893804085816705017812506149742192609541045897280311558637368813190399313438093062513637268063165014256947311947304942825730214103242463167023722379822481860486854034008636413709537753017923917542869581118582607641448370787236697430170180257352887947126903164013089771043425330969382819576767401614066421991873699200552476113079520941960263343204725189049264795368399502939309379381636724241129441800892181545435996374263054936956791783335131195298150100613864252239
100 361104641939630870404557699753760187951874492718197533141484353619916105477911186242390000189790729156291809281838899501242543389925757416761487498486998772489785667800504327620077054813357395386527008401351957393173504346906578214772162591085433452329548708347677350012956668861693811056431388879846531496867947381930259499849581856855173462394352647784294869862325833746739487660619591702354243990468906695268146361039790499635912429190840175279755714598354261029256815959427626153385786571910847880645682569067660711313205479113663144343947109194026211408565
101 2892145046973604476074458188759587179646317845783431242428618473995958475420474730767798981441902345747324031354111102297819722988826037411175756571481035208412551490209713299822539718135296046126179694965075882169133084543770318287689977686656503563648478755240837749551541624748019780588835671581669304883655124153541909582705858130369000234351854467185237958247569231052508889317167507520543862551532154448419544259030044835072397650518266927493875202729301359278570847460058899562883145646700137014520377323495270349614457774113578471841506548548015356041304437151
102 23860850771562637481473166722448928967355630758318320560581919663412699239753508968072778848877400703711490934879203606033107297717935852547989768091911381558804991340780856358521922865043278953115792215945139675075426057990969331742641212547314661367603971937098444820051378723421803331823206581482967130167229622029921991957783667985419732220355564660841949130597155878506887357041897529721356523558607093930586642908775856797568830106376899559820984315422069741836696647566832592799169804390375046929011408153254236084146746792806749692398837463791033440264125265713738533
103 202723722707238467985004702688114569632024041756084279737464969304355741245866384165858080143582332413844671868544642782453347012542851928113476565110585625295613649858635297627212830643690674371963922047261719208188012144189748989361932091490712338659456900700044107886884022673240032794295008835513759508188706847843004861792340126576974611118860578619932018463617971612794184589962828723335361004993901596962438201303004958436139435017551229936863624942857342289912655331331123398177100522269559328494952931528463673305539781599853939749194190019753037517715980501882235039867759
104 1773178250992021058455672351230218931120960848084385880888594685648146114555468211307366503251532087624414970098190523194214938203313977521069801982041619236855066194746869710883995260754468818237310359513906918292972097140425568639590967679216161421618979697085087270982261103659108459550827659918553840231132698656684644214734905006812029685781483020232008642031110543675603147708536841772275164088526554153941093582313359491872414885848344579040309501398182860992327414975656150531666179740593213710714226666065655726662211148186959546082445693657780333365206063637844586509189966394645
105 15962766054618659503294676726650859666578093081107613371879319140608790539512902568564460334093692090014766957016184094298305664863559932651265509600341930779212978883206519845675429364199357712282173515994374151332008824324198471219636718449488660058415657097840808995508620316703869586233207025980878185694899415005945279907975780694780250424119907753359542920891835834648237444934533311331136051231126104306030526445125674207819129687026176989339712818398829207457703737230275924189212624572149710253434963427560928920970526294193418590296754930292097830903094987929620914691736404649333765311
106 147860745911435469755466286189662316661825983971713917318173697183757852143533103272338441214612733643592214940134715215336614677760987116651449542832455901615561625637755226573146798722463593311050763489154824433248435919887313143691468017873673915435754765843485690160523191205681524233481083277060948676316962763385912853718628674474062463193893132368490484499550216570951328164359492851337484161090533548853319655442790824571864916477300868486847701159545966677515961950281181302498779231415079571985205222696265935094512980525406524783991795315867347918758635496159245729711693448027812585008931973
107 1408866781363657761318030254674938264648488103283971357073557163703494574407427812117363587765762579981349523682374791558622774245271807002029067704118741478345291068256380068996410869665498209488629732839458512087584085441423131265811776680000517158863385768665354370504303346408081057568216177657046122088073539699742308742650586564507998039031486793909574667896158473841765902390653975173983436600100941673797788254931203677271420495563552842506759263057241114434894009759670105035887021537094292182448446302580170062161909547195419061914834453425184384319642683963515587974462786722765321239609342651515279
108 13805264704634527956699752012424310174890532499640912891642664211751975814272080697514603266487721343350925454295194644653967945075891863216940136785657787133803137416535745401984854209770244710820583885200203333465760624882260646879004834313841936147121433307018325366507134456944529456865158589703398780087940290391759789314370682036834412638176413088996209045312904998854856962074162218947505841714463006509400264113739456552814898722131042564120667559994845077407314925044836365917268346557342344723234059115486813144120940433340020623711224498668109658316339948007434935422783900194873388857737599088930671691125
109 139080075233634606933166629730850304760602276797216406371359223969723135979614518992869636305147886722111837117545492583001581074541532586914055078720758435354609286276643518515502855239878000095552340177237375823853610904646084152412758488726526252826756543879855171384540813523913061251010863323854772615647836471840794096963887906052614429445463816669878165892741460286689773424069918803388040745524414180734631093475268744406982856014893403060416577540340196185591797528062902552250929189951303157535895863233624139385777895040868981735771876004790753009646945058519202818616028673003597934945499491248761783404088968671
110 1440191097380593182948338989325081732129730004498965936117713714379150636122452052973758271031748841267403325047469002114983292520786623717197789737458006838689173279289469877259980083455274163823337650570029593182238791474398578992234813636340874823257793768005889663122975202507211075386703176550951965689228755134666439278422684581508016323472205346776004862102230301366904004698065268090551260199898823923968164214814291804453192374652733071128416910255275950883761571560144257516595395776347755354123924072047437033532532520088296354211677311542759578944224205269348995439057909935181195129703181370899085184815564614752189413
111 15325053998473661950177884548391452862409553819809750492790199260254881408732693833710978651156985422890519601799399065547616444062398257573572988567734579759197063207142040614659145329965250466349101514194092552699082749995874154014184420503999148795873600102518806018843163306379786254561004061024302743369932568298406776108032679050827125979450890704581493243477875932721617635926876257611855622873651408815702662449127244457011339735711823869805618755389834687853203645554488790881233945002628008240770380426120021260667687875763543019319821973480651525110427227961904568359533671252609272026733749117093665609047283093855099308858799
112 167534479463415448400929148620316215185814693559612830692556316600798267423468093912605066305650553609163192375417682088451006844194953810017594326422214204484139574907835888861347487113657312774944715711235459538606522788918757827354695964817174495408641039184322347588047929755295675602199222939384536648101105936232346583342600101544282669485367578779049112204639021681704861522059252648662271875434560531439555201146829050105416900366665663364515879322263800208803899940187447556981792299047681696012044977478411629728351622613804708294260904595362400868260882357004120971465310167616327780441718036044972576738573579836193550706542297730005
113 1881144641903713973194899403452844152879450508457370235033781040717516041453836098499214498542892903114444894839084258416271287526338468534428204041222214396252333712735958787361398486690419397446211929265124385772982180655246808225683112241328903369802852361686713184997591862026562341459274046862901181807334759879736877218917101057708784123258077801557699839017889637135093012905768680638992025905531813271178401938845844649594968272468772884248521754806969295061453581675334636019429065453435017797968380566277883880134040793857958166883747259032984434324645426398482491596816326331533633742679778084672747322639519849086298008569886279844947199231
114 21689689478827068941126848062981538966390364811329252466806704661373873315769607052739551171793512391837113659162019103623198970615389945903455583297488915471081212258752064013402919948993050873679077018974830296628241834563457162025691807235944517923693543439778719084110295989160652412152567111048021499925744094484749769586146642300377014875120955997509324138157078006668209538378792837264795690173822679554599827911315578174102199033438963949734613279049232322540539226821944240194420858237378292193813765235772965396081755694929728750182900994819698176904916791427802599585745518099224467055321252795668319400613811158698018046426003847461335094753302853
115 256741920677200955830363965860211692121885419589683785626829935032031788577285499758556241941940756615294395757077383186661979951391509719121801057148561227262515799632102885370115795706428896016668772445773340967220093167018243202218528472245993131092570941488881169787358496747487913567225181825702038860513291670769789867219939854362156285372996910087264977816829929872044142375727230690900295043786615494738757927682504995308580984262957312361306926085563499819543776062737749934168103736427287635355700058306890747330202512186932098699796652273643824314131331842644613592749660573311597212137575662817708600385575312656790976095618663472659583660112957147322319
116 3119273436949600742906335486749710200674032854900536332520358741360270034548712649005082982904212622366277392728611304067532271249205691291777858821504712930559915713005640768035091435134502489902220705254668179778755035402149879518322710032217839892811432014100408626793751371509386669527911454095379051276504435448893788070273773351222100947870193223702798800839458501186152319362638285577358053198614258719058741655867421565245264204499810204572712853825947874112964150879674811379491008023341433971631428451435677828089309481556852350826465514234224316550387875552388925332070398492788409143642710505248338160494471989007121962846658107163161578986606786133604454623285
117 38888923977722291541219231376137248450183571481378000407454112531645122468475653048420698153108307560916757131337001324159673094986722919172623058345168262301874138591236245177459238104942089295765880468953508088003922572117592837763761468286062543775536573075311915600201198063691712683090764417988253056771458390074317510935528215530898854645995970762788546095984510337853261028332215453808996360352661786615623678193730077178081878324000110163462803403794784573323413611497388828244460982678099476058338013615934993899864047171410909655324289543529652444640419103766954024067220496568068590815154241028542676641544294319014978717658744635385579103434395456577622272074756968991
118 497414564133120374133782499936798686120928931145747362250616047264542326892515255423319276008568645513615093110350232591075491544878873482847388751271786488872086178646903856662699547220566050781320860606528446506821276475068397314311475328834157262743388249727989858817474253989867185080428071500113111558441635576170446612341225961741787759047879039883286757964579847473916138961719678691654526502908691633969114868015220413783663327966080756783365241211399784918908495915749809938928015826178570537558842260050644252886388551297835118670468699127672776402438599578432063359843985980015748045576422159476640364595454494682194680574860900228005674117290304112464223120600236109444144293
119 6525849440768230912329373151272532970953502125787700540143166625678564452420382744681511088197613535910170353306272086104122762003008136910750867275461440882088042750262873369759685203529436016833696127783702411358058297040453721329200815271771885446595502124324485165077835998100363889612835617295992517319076301262341426865490236178840895294022622443737180870124575079688050587229480874439778122131383727746250694880215072503489343166298042512144311274050698473788620759045687753892543451268958284106864885658092904134238632280061574112745606442053324071622906078639158354799697598021937493262342920482191226665313666105153712961609635397438212050782122981515290709947911415942465828823289839
120 87798896288561793807684561099958302113770932842554415314913847594203084274707510316454306121510692124427616828912229036201723967928185983255004779374638415978261155203318915748082530433736693195215958740596154073475233417286659117003188014580720946381998841587362164452652630159597266454274830342827022742807821359775834707186860215839048778472622220053780625592059051422153393460815448065708015292679363524253380810128681013698033785385736189907635225055554043950997880599209077717081896033891779009803974898366656599855008494693828178280841795120868698118953857546880660942942996786464985211231488801466496651853069087927989884880499315556914028576835754827035201040670893801645148824291997956962965
121 1211109828117881199926779463818706492578625948190938160992730113559369608904875715837608978337858319581821596887781251430282497542327181713115090805292462733580660135777828537792390027475150836885109587204431152724105039651856591595489866556619716342037274348917127571594204489121937019312618504250158054915707399153984768507781011541070888148225921258380507563524242183696569739250360002754412826777894471042495146577942559690027148272407204695834286302006102128576450208725724413343739516419063947603376507354618009410091699719598093126926964775814135695008172125584168995179555855797447179463474279972644546442827427270251041858169154074122852374425493238591226030129643418448630259204032263525629367749951
122 17125015735471576016005632643197359761114245438668928925283833973754293235637598095614067774308748511196199998938808568419913359822849154814530814265248650935969237895480737195554708111933016934635367788665168568306442038267006367244749738382020361317009649299929666325412211274623351667940618980002515033603187623455385436668090517979217705084510426709063189929150764612344124255206214649310220244579479398010783645865612310767762534901497139941403718513182450256739360473466366255177048961835247423918351203141903100821736881435528394514602514738672689072864586563949414312124811744480915904297972418852980095979267173925473731230349893817424529908246514857635974613782899549948840922394688518146694001922093065733
123 248166632370934644885252818461076161147231444651598515383650118078462204248400103531620780362734738806850936155725827650230263598737625080480781668460703600097017907634420533255625804607856951163049507893780542704621854375493962237637326279720650790577078539461469024745766793555169774346590720929663744830247978017864582876497027229483502326588889251972724585026597797023266229441224885672008837415777565461595220121065816859443843764799083955205918830430288536804368951963857386908373785936882615534828784355999054233512633890497846255104283221245703981761546522494717245044712322475519413524055740019284300891713563413023084896935128636251369924419957184004616178397928746721325133060840568523594226800862780701069305359
124 3684971732334452591538984782092532220353421614901617800170959929783908164213281144474937256457640018682787445900474084181866605165648739947156875737446809948738976429442444476220185380330975769491005412374405683470461249133966908943545922626559007778399057948290595880416670188662103102280067579710078896924255439164446826403292114927561064250040074242770003735232379510461819272233686541991231074678122644460965554579287834512985378159852838115614034949138168901377374187782122983717629766128013384143135344135906192003629441166633551586504875923097660385514540683409503001908530914433977642950467448220157082056397601373662844911958399303389019624767845823029605560551242975958465065877382940756474758559436577299451023492621045
125 56055483386769164418598556790190505071584459076964320658315078749219061344354724515608459224395806414366737001446402344640338575449936402992271303907815211410274433137975595934613489882455004488598794943302560112165359617080639797584189662973661906223449098436062336605980448356011718477206553562390899003795300528344041525408545414800157160314460119753397550441267785203289763580234146522294064893507834443414712469556272980826567645275020481155581848098603939280818652055831896097202290678079249287543530714467655257859538817189458091995931775925346893502430983347788452361127116250568276563044743709597367133088107799074798932971388525866815046883130811400156200871177972713565705146588035807197796168040442543522608221692286871574111
126 873396355456835962509874028494532607836944790348731505617288738584360632375289498988822443758652888194320727936257566645727545913771906026671448969734826006565291197440673406991749636603263082664401060794368291442914811400049119861931083297199890991306560300376850942644472671630092269050766836811527055656466986909965025840786314558980445353888289795844849848753659567694893389755139435871051651897801219011608592266623683861155425258566997018797694535925578358245361529115113863539685702474506695301888637687410350713008968282427084918591140917858277428690699805122058331698286789603835410443334192725591875233152609167463236143390787770687503800237690157174126585952868117358438945311480538174099517111189096395427990437647257953665339299173
127 13935786168852649868418950613431412524138333091896074121920970790002499176705871429966277299319017321291515616377467088055540385753953673759447601719201003883426035230719643001706361122904299463904347825195205088933528809973747673945572372327399656111301626298327044186208674753670979524668430780940173219570747461559574252994584290564605609175316118783390793369882791343994880936991180258725376882287180017075745265510909856215957917818577199141695708478192227893803596672048837950214441800775804540089510273711563748594809391579201602199595778646754503899998731964832422399223444016020668247156999243137914075730586745007589505027668576427678495869318000291710285101407434307035297244864330888670244423111438309309890859665361254552721211945849272879
128 227665481646681585647182909033256337344283375998170483257669099112748964921024777065114708300407998166877337910417936184113200600643269737499835177032104211889245594223999473485547436409753727107085547567651782577855075608596659655420334514113551675110702524687159138751475531566810879642353548632163873410309217815089957786712435019620718682261967399390391755399412954689118015668115420351759023886171865319886757813867234805845029142070908302942333087532515772888583718326236761772382481883586463210977394556089195109598527840340029263810507429495335139571324756150323299228990152605462859150919640381521409827049871381493770141330805989295206595797899070062394664405127347529960550336060685515650164064525820075461884453742961460688330940307020719715549525
129 3807400626801168180645684265149841323866985639735880543105165527069670971022778483049237258295575348274305398662573481733559093251134985838455620159135533827163591630929479389262811283884046734373762041252476646011849679620425387179240224231548736611429089997887315971736377691310623785511845405930567357287308820765943799289433127769899714056313103911133213471718525677508976454098276660925771556775618953427389502635361603092215284608084527209046579811000214484357181644505844902771360839898910968632864603872860710319818916734369311698040354720128898288549055463200227785977213857790421120063447812363816812265500783513474632194771156747079143668793873970725349455773848358919157848446315585920063605598103662212923239612193335013087916067580222690649816876633471
130 65169882169429542602016725257529626774430342483208224128287706075185336473005975014876569441758468258362074216304086344714790671093348539275458194378750477883760652667913429991556717186922207223118979451585815781707162174154762202651579327184822820712308874245282294455076964376877039280204576283704247897746310180711408635847654660712524334109118099958424258925457984129296311801523870246757824978198743085742801866864489874189466664245352956035186061578150998713200037720836306740232651641584013148102689988501051729129733776956595280666722404841368048675554603461522575850150891771185021802193824452869816120816290890363873781128057469751841373409294101552297852827929627675589692949619803822112207800839832332487258477311131263336800965386001060504467673168829167356613
131 1141496987853356524279380064742273941220350972751722911361142107951945841951029941591509262494147662140500965130612864105758649637353500813018610534407520033407153117238294394669638783516141991889533364844586587551348932179319019871247293272818762255196926444639506825520033519595162509833132538571123579712082525849284108442903301877485861046371000126338972727311073351179023641154923589752686948337846664136135256352377194903263052567323779058586349642473833945413059179505986106810272149687594997807514279261620174212246851077551039479590980708342881362849218528242691644653620911353195624858235712743342934834473382756096232319470561591116094431977917591153209978638488462742425093550487706334945454624107624766761881892262709917579574316996328487626055200219204912001753656399
132 20456708947708115727554566448481997580066875913320265648234994676107374853560517519007552185406534362623504777047381871189986450056687625463687468166143046167574179515729672516156830551559460917022965203093665796103669941428534729277207185709339436536710113053516986681854704526365555026002123572545182021733665996358707444327449192178019966150025763413455119680702617243530376947156630597063591614296175797686507078200522857055855161601754774669626749994576378441395436988371719435128099714168236536136114640738560909700438727885909127390826033830515392415942800472870296929540225354982826081778603660204487250665880460845060239930043767017233134444431957450170035333998958574353815019359305611387909072354940960931922581049220294871996678244413271213520949613268107835510731017882580405
133 375020291157383038802609128391668199603693022133560900235861566348310439834894700724615084247481185457360916050914534949489624430482446204533996194288993447680159277719915032551667244564870865603699344084336037622801775116611813484522140189153429097882258392609222618459962514461833403526885326111894219945493150399199781203966844927227454124876443996007333678199071313784596761486284596612576878644206335701780544200721053661701716808516083475881410025932246698278598659648495578273749089312709598010406957494319950621901814488722544241309933596832178289985982323761723011094005092688866095009166047787769571889609022240584050218294540919547610790462093982370504034055446824372492485379011766200846161298255422426270348342263206062790749027512681136985140000456980884954101148182494847732880031
134 7031658034638858061248099626743948738444181359724972978197087989756496064584686090848757336446027643586152329173377699741773967609872478948927570851859913590251621938655032349848219370560990582495644590790142081784894127711989771230765225565420865758309884627842068429625460808002030112128936260408817394319153106174895106846466375848129789533951045218077746069058197058331372229651956491160911701503920254762631277773310622669088623038215735741562521932356515818712137976665516557231637764982949903216472806015747414604763711465234176818857412237856682662370555501508373548398356408421177170424447093205447351952235193603401264807056207088994534418319367665531751796523753029340982764855120347302604865620491577292183978974862906445955717228676600039555863817695221948115113756402362130329612241430053
135 134825415079987318209810158234242994181665196723333405791152727281182750390508382721514787289280954555598427024046942670040690857007438539377006074134202267837460775459818209591564507842869435502804637606655392936028922984476473222989724063168274621993656485870170939643406000106042387041614508695833116060360858099361951994644418503484489273635087989613124014087992213026231369355734171994119043800700431943085940643185909294959272369916574883351305544633232104760160774358493930419381774522858054486739232466865741566847470927686757304162836636090993639255604519148553406514010645640211334502295585667990200546377624923581416792703606182485837771803342571321272927787519641079441912088324398177926894188535823841903320476112101770989594350793424332446355526252025067163590036027546235422428977655227874679919
136 2643169366780984737567570261666552811788278959767118715286307484475652321255815396717873478864645925889348792765786518164217006471376549159498112517843535956962205238981417444101317712546962593372473066915057354350866257881217921199087462272343049770113411497118014232867693277601233018576215160463061365837563762200697610453243683418218993318873181309003386530713715955804057094315302558475345241634546694832802195983452514746751386698276782814587329361778084239647049553925639450137377789637671486187209168544050716571566716833545745588254078042295763669348782946801700221539233797480251494243406006083477645260405530857997409201442161884099702528868823834442173222666553574399448183124313771831135951023414736807879921085825332673268697826742052456477470990625481068351332640950311712397428517656580526478954225685
137 52972031618212206182695159485459381473896157679592529199582167888964379109358099262522559697812033820336240955971271793260678590449995912785265708664978956200290209737497850824072507987093973321100821596289023030800635759358211892582348944019981353497134089562027565480877708523718501235276035217161061421119701838844047227298138581602200421268084759405899510203619163249340571657107414664777128055585691003581508248717410633841072246396456441875370551329677412468611077682887865442499995105256546623283587581545715212302348038539121934915960098062675688163433511270505617179140923737051321144377850196728182023572422111330252474886278442844250615383051390285921657506151047351330401687339920795302465654004072206198734315820370880569174916911270186826077515000460991004656118621717503670871690253692444141184738143229625791
138 1085092891769889419753608268933330990283576461132910604001484578974663305702048649736901134380280303932939974746621946395333378234270919193940627123890210650968079774254475921211817769604474434740896695295016950533922190687578330748060351607227581425207152026016488346866581147503545715907579191619829106661994037629043826263734997542396491071693639318129254064710986002818665191365514243185792973889758697833387805129986663661855824182409979070090310811259050138435264874117286572636120929096350794251221623271612543786659163217044417573680408375259730385460756238290883651657458823124269665134533702031072863176934007406571042439265528435713327535615693540520879391544972199827408071837521421019617188087691853104208751110333567452307172990343659547752614796427175393619129650950169875766639796802597519287019136428526711319791493
139 22715228493904676810553594976632278534188198993464759231593670458364441697287552326774067294241057021995194046911292615071285967806748639247850596115171624492846198814088077970666166582441989359966046267333484737575483134274181712910553176164134237267616778488252899851183955852935893377763987737531734801395222811765546777564646849938212404352143134765152879074482117849188296538671834186245242837885951744522272675950558740294666368440248752177799035515826454764044508836305269772756865758345586602871102970046834397434305433323763910200015103677683388795995506318343977208745658949649240352421772817795945403036502865290686212451924887628699711099472486330732751936071334333028197226754839720033004043236273703881252149083200084411317199730018159091645378258077271937963923129279546910951251707929920265292068602191598820699574001527439
140 485880469057763977962244885134866104364624968636411367170523392211694675552832405401085264598222544056635353340440488474337117387503555542650191084347241762948018654184635908583039028144054112718560222166036915124002697432919696639711484007382361900010531613990125350031861796079195405605636681053986761635374847545353108729999105793715123295797779692525748089326792007079549979319032497600312687579276121514155619017310374306757179636000572013084703233936772189445633524656621383369119366749393418906744442975047703183721181560196503774251623713584368948719221798075982592329491024910329002388660875476196775353767575132844603451199769642667532572808688062283589085867449843161629436943643314336817632070744195227569075293064155692311119106851459219599073140320410621282099581471859050383177218591352491466228552482768771176686187339075879477365
141 10617863088104251022992310289104614335986164828601023985451612538847857107686001465292579749717251881439850614877790393513710820950379207334865351906369027292844598970753242912795277239624090489753020506970721669307958876149469585508033528783504659057759474046723910853631565465886833588605458748497496214124017009995327869287236324168760857197277942139539892981621899306225267675559660105505612395882101741256033027821407745954679194580201688953618800023089442260166821773751191746310822718993310776965271838555635634362422039562954030520399817658882239918201542959629835332395211059164969686068134183034140161258953642018903840946921003637146727672605573205867824058372367836024961421983426343281104049960416641059886277258305107258501057259420774659401320953750847626939860771442177141463202627590734191224432020472999851162751704462491051349885142751
142 237014163086913624438021075508670983673167108945368180327390732647543511971977266107822758064794903708507034287411319746346235347627545551199084247889800020242751107790763001017556193311495765417446222628466771933886950989979783901670740987805787063491411056947600221079618124592119684563888595010465773299636906594605150104423822568128393013599082683860873553859675348464187498292028677463933544756510662141217991486846726072967936017734175794200536049274286218106697050851901307623585267200547803667228724892664545543376047362966690350662530831103668144948615351764137233161392600149096621834563212904751195653227126114005002001411949917890448698782571819980856268333252158722084497765778932256905637991004595731621779553663673126323008643256876599772997602162288113893846674825028482137506627482201363228011486882879320032840706591549533118228122016269192933
143 5403511164643265747439188044760627299049548385574566331917840060183225644318513068270185582733754298034046820287706320165646201054035965352545832027974715075231337837214404173104635539273847791894920870660581433501091172407188205774149732213173262297603827708466322333075609618139455444639074774007100147779604787809712159849561136425726620490331175724473756599380813838122747747265727092329556467212067497734459546500660730366956630039268983564501024747655196451026815393092431095231942925307058759651800036373884358443804625139911419097730174019786325959438653874238909925339960995846328870857421555848487296633017651378791872053949591114128511496345724877769210719059216222144084516716135127339574797234520807557282573942479047741570586958122945880142521286727171315458597005918097591188686928127761143438789297179132327370009494814838788229322882321815664575542959
144 125799342115305382627987449600088103236336361317997385341705021418604149302327450836000796768893533132238592502532357286343820608958867704758164053623874468595308752979708525272911072399774785555528395974778101319439573789871603325061859259815772973331931087831477807804200476799428287482161081862616438924536510723715314251144369996720265055491371900026188010671041077338098295389996655539752317242714826746712948433004768656663164372386262156389255170760953815449506507525674103416118071649097934829872832829463469885573074461547718740342303806271781521763983069350494984170003207502661528355555194400833547237661674729695607649683214071288508515063901491432350248141849749980485614953374054584183310575775226312684530327465099903071976686151682402227758268752667612256822016349598930211230564293489509859833164737804933178909368777062425252730379391857764421621048584607445
145 2990323145449684102299793770173079894014873423630249746631199554594243155627089899690627318408345662729198003759661702644062963951087163875872527275869514178706728992355373565244331694070782565586124981184232918922164672887313883467558255278679106257709149351850149835830125391318244601215399498334210953594508412366624671945303194555476993102323167055725061254886462132515475484521663281244925775813461613747497227398515343123927756579521916682783472394586575185616810595245644120781471554860453621244566841755110640775064245952871675327152473759998288678967399186230388997712234860236698519422122942428723705939865080009715415139776831660482931622226247459182020612213237742338445756379422504885658264919590283613410940703816190480620788907406599414297461019867200779332592654256916274361096472157107702098425107308880294735308956023399146939239250061137855720290864706621548262911
146 72565978126072127345898823132371955244220855136115843485674899601971442908754764256871297874446356274204952273024001534297651042384880425855173194742585497236358707456539317756771422949482356433337490669948481815842763052190382186747210205796410116963985509224074996183983926386531457140398021568084320417869464095477547492154090031793528387488755053976200202399139880667709159863980334646748730593153254255589839495559869166672407418140831821752920688120901462092499562397877474871864442119662936243468036083820054840030454088120189212018381957500765211962878788973048476468572468214433802093925408814944884982691729360104318505048922939562102803401171085167157064776475266160707607366379334669836050298614935997052843718040758351264154712751655690615052507447650616519052830166057020715126220396357867187303078271490938434615556649618836321806051433120745657871234520853689820154999266373
147 1797470446488029655466285658178094576473436690725989959729248767782213878653339958165952583446968684647703657241436448076688968285335846314071820554281581424928799722853467311198463887423409367365196991339480508033664204205199060956047400421517101085555653230868740640089489014955229447651351072974917057395365867990673919404933328153130978607640962232143173620781015580625154228285888785004910753703989553402910165269971165171645576156261235989314671297229509276830100178037732228804794349093082145202928544462929002093266488132284455160541856006082132506895963530670028841860764074102247826143177850807580503855948666682198354864295525562731295557432777834916999119310936691239184169362673842344333780907068712751610463280008968584647644645759142920689847649008260698123324212885151861697615326698088492964246102851037789930672118260503679469730547138298957929897258408895535879238008759445430479
148 45440559167080949127561086169694455370937691576106804400669719521471252318906320203734075427031455679182644058377933802263697144662568623548088822844693414988777882943912969704456487414634811691920014252815896700125996741075856279502974502064229536883873148491513259583049999311196207020251262580718106593549905146390012947526769990044121334257113222034182341496193989772662240396284484685303028044746981318274199211178227157841668138950990237622649020011493163664807687286622443510227664190783073946492383482073736946283473677779785999240856253874143064435041231870075556162749389609124927011742690676414474896429711880436959120256290263954694256981550037364985373883165302101266396497960320028054480541175357980208785919350167666634941481340853561524484034333485861650560760711978632620054565511403701421197723083268860372785082549516543593465640491170163706475886197423134709005621797477971711985967925
149 1172246718858053278086919120246728752790528737585146933059284349000086146284206841747752324362164351604462943670497116517612490410781807001473811520620020736031350365456747664594697459591550591650619721924300377034506020520568320856372584919737234092753874570124350992852595501335369171473172046302985643423484392950828985287441016396028015959403422372836426990863246360349521651196245894434045141423347892299561210597273490879507600532913889148327783321617329559555939044016764637529717204327593204000885003636934261131679085479192794098037310445655242924797073175760058017399155254157116140352756704742550709386549572057793471183315449032192082646758032864447260739389618204683487192365790707481060829692046764715079031493688659120041324260553405393144575304318482993134844283760669091363213258371767320840100347321012131506786166084283136951887060192328594071155223855325769137052704812816387830112569631978271
150 30855236784583150711430795125887352749888941074906642518487371539400830446544666598191125599762168974301959818486921807105580426308191280227613062123520213485108217481876948953505171088865226900972457396104420363052842128906062210545434000342768475418866281001272801088192639531910787781292531844268365073719648340599062631540319852865835080496179547716962644479368299631698082278518199975451733904843070705386237929633573919549821503333194025139260106053060362059338416221491434621660676936180783045530013322549940275648513763598048250110576273941070656989767652009396084907845225153995296683786973707353613745917283512563135545867601788683032266284327729470412431332999808042662913028194246526290467640362626727425072062079622806659029811890575997798681440081677360977283372436801505223728482639583814110606869061770796232626075127147754543877829304452952463807510896086374326763499461087282345474863854851293436923813
151 828543040422122807250586435598229807032432863700274179995851976039865207025946769648607825370522864513388995131770285992618726431788097959686248527431237047464537761576718574237394691597625110315787082348584033467673874879948030629693787563418992525961625296511360689638725063034880539102049114249302106456765028268229481818467898273647693321747375182196082598772115214101460205549127225039837630191601240663946316713066820580866444871568270667854529104931903356516742594513179275983476888620251858822839888012356360258007195569954172590162500426864876951787598716465680094705016366556470028820787508363389194774305722180028995360917729558305713441429675691613773709568348647205322626463211551811902165154718635351470082254686026482843045496991311190579612094174439644102056686585291602059453555868748255887850105930615973290526387118209928491123648881005674018779718992888707126652204336933742631372615485038201377032062453999
152 22694478073144955184641305763614838957706518491678550850438345808548463908719067849711165544978805892037369607357612834463179541432673474910397637251845022751199789602475593583256341103136106412558803025765373291592005084228651789633592447959473464298587053233568855033424322739095339249674406615683752850654038580215067914129247143320133238782673481830420283134193201091306267518583658638205167338708623502787597722503629597066560605779127818310890595334837200589887486129304503692473338586185817633111627487103768438260114807011037414189266387848582786842465482750656144023754994295672368470369883226139311450700128602202756375418380311371313450392177817638089175285199922880231732638547543325412482655946949325018218077467753446596429115130509474903077933152590219743123671542356143930018956877405981640268838593950741481579285155765660776313650284204089587928699103360851599553946756753830810765751739830085317839967000878146790805
153 633997605942427744414994842818920383573050309462698493248081255889716899736454707329033719369851377937599064327373421015909302746847567706258623627663635707400047173953279409920341857726543120318286192342911196420196014898840823701696600502196860298878618479075845433761252340018238863444827596344488211793287614284312062201845178741076351542358138519098273966286646456186894500367426740704066207573350555024235060916884959050051355052351805991347134373703715043059503613518430900942696131220980458394921581004557644237297564509190849763714748685626976543241162364051974132476983948679129132307271742929859229916152553211959831117745026710780363135179984505078389654796197200202131463215348202727917674651809717324836661393571206697280999574248172653057026055731490523683643648249809079564581328458973352500898626490224256189049715787325131558281784470522411515996179864898288592310409406702150804358244130537952019949213857146982044899040831
154 18061816542050744318086809948800399417213759473504830259371310882137873390923451296604030062919344278536765746055666477146778432135424526841207054867758601581363384032002619620922034379112350020422816294717727926113050280773435127469038603495270807700778102265634787202167940823301187672083398131935255454259233848907615487543745071520776803136390797536937304814886832056648811884372139271550162957168834393689691341240960010365474512496768792860961926084037550337501212196020848086839957502170620508003766000231599315423082693790157983101889366893433950513136935971131758437100824231505164959741484429843741511418463278205828389070949043516394209819112795762888788105157087712153887475015218858454839785035849037853138350682623363156946193888387922549908777308679337231617412775411960505799307200147980565314475950318574003177857239321868495016254499727415184343805958889212199393027401774966096392736541021954912004841473686868499199731640460757253
155 524670260532389714306364426663200263424098591615616651280270119529471015907257568314618742727224360024583700380137930177160940643487289653993166259128985971854454380542885832796960922680520370571198342590825288884026872614544565600350214896217393773534499139297222460086119474619468812163603354285505284912978034461410261857227470668543555609312144566159157010253580229331973820323447774706691196602106962814660407560032942024420235021998605979201880405299191827782583450364059989948452623806911046595009800820222769631163965431892856045325531440707393967964681333779289852595736497863927349623305130064904057067383213052206322060299472964546823435714843473402948522439418062780972558632694742666729897165102930842308210655411494321698291693458818596531429047034357909683183830867403130669429614636818218744793971461553894953767570765035531191452678020740209371919451961833426200489989585380734699442585853357479379787182473660888833660039107663295355637519
156 15538468643918534328840231519401309459915250155165107707168254832596802671177718795116186922692882519721522735043764618068266815367724192900152686873273135544757084126786007307269204670692668178001684808458565710395369870351514158351743070894586078632145803970710593641176336978291818082491024192469710845972907956301950214839052046810556345975836786997378884077231407419621714311480475830592763017207254628057982379373444202816268589081991233366758097840849175057369576440507232187659826711867721045226236071503038033784985171231247290975579127550770538281069779368679880638674537290756032516829683276567611911431057291470995162984769980405034231372688607824567166682592960954532097200321060506536021919919234893853179037989538690655647661505666838259226782554928172325354117338698418886404447009706310969136138505083443755138018091692558988183068846912218818493134749513639165855836007468212177363494389930729629280409416577936787442533451264813343949102497988085
157 469108131175335755981545868982340985577926457065405883916995119593999263829888042268544880189009345399243835686619724354883578379287568888163656400222727333952268783057725394346479585457490097201566655577808466228894401513046941390532431605082685665258728116383508135036722937757884090987602322120683709424632459299295891015445511525699280575130291938353349174490460225053210472032040004578976243900371175275696028299434125383198611644962479153418279678060380915438845718730842269742931889225013650528913231106491231012881902528714526025695908164301337806988992536099278550578513656673877637994480238685704127396252044226195392583285524199027992401076366953572805745560770715709949943686943857412422457825622131869424505155687194349392329636012828790268130363158204448006533063308905719602182021313292076705949864551378687383176975878930913100836698191352404105051612565688953843748790245881663314889653243887277904454870710359700820593150289649106732374455328850319562591
158 14435359318691962337762986470628767685984718880699506706574525070979926078533198179143360320523392444079672086831298913595981525115288201572230785247557603742172696979831147457012682436088606017081808251797750654490277396917641402962552284836246568400891807501972682913230830261323889048897574960685690486613625375341312084017773028123000061350474017260838070470508710527675075730899109454457830774004821572119875688250638713383277575927008434135013237078775587717744192911592255599041398264792156203739429913765259829339226293265073416692632655417006009832829365483522959599678260419750222625903146665536433628631049087308252502889943498098971253008102248669762505521567718776447059455219090043098227308966447082089220259700160259516609915808738091887194166488817311535468217559532673767334337150649594734120519686483214609795915007684269264775350147796511568993809918255645354624415010688757359937248655320317571526004838242752259188897185788520259181762764329438736536515438693
159 452709612458467625760959928622099030210492102665553601627602480581745637217655341624754852148350926537604192209430019204365924341694508302892093353481870495881591190726421512544190682320422994244386760387383797990231361223379733453532487042580295240811158903267831584570939761525389258317054743788586300725866898966216686877747825776644161766404251990619123908024665420575089557906791032209330915656918546501623169555918552066778769344243799236616357500911423416094778968127355092368732349076268904133966845135209138535948427615909645388995853729393038882213898100247907681985177126479218534248050554458595024450175652683482602257336205368201886467647099783127051431346295370205572011782453800763318818920304862794254800858439390320983659318846761748630480120450855794711870863251479595210870869407620771621770091744989055790416091093387545201368643795493800566423381187819370772773901766374999184973125817350624211353941813823969530597435096520930150336292294003463918399718707126965039
160 14467635492929164994366395946400313766660676816575042943696370320932336488768439806866926042656025797938118585588826807350189343087391913822678958340037585932156099050079346791694201995167589574600176192500031892213682556084416110624604738518392028906084009246083281344926094611348030913310187675468757869242072413552512485318406548742711282655951356143841816798242915913103781911778038477947179294986024342040347912137224465323693004893284767193014373649561795932403641853676774179758173244433683439208529645854324661570634502515332919496428574736420758727722805689770989015830018920149196349573735879947627906839617498025827534902365613632654131059128696578409179681330835300218709482235503548730662113710625281929081839094324910409133425482105932289460904597235094924555236924692713438369802386782520195805068302919253927015810564913403033702167530554891818526953977505493032370716286827639918335664711216114276764798751943176679463990906429464903283925197461611130331321093260818320842951765