1 42 1603 21724 475715 8686136 162845447 2985875958 54424317979 9938623280610 180370202594411 3277839657843912 59476358366049713 1078973188881770414 19571251669802924915 354914733721999808516 6436158247164759279917 116706731153411962945018 2116207443630063919618719 38371905975563673397505920 695766920802284738025029821 12615735734318484015347323622 228749182773197434780779569323 4147686312341549208019348145424 75205865812377688559510519211725 1363632186119078775394505086799726 24725359704925612628998881946875527 448319761128238529319298689030038828 8128924588916768652739497959684355129 147393479029196185920824283151915927830 2672535148192290212912720895513150876131 48458344091921498676740786083962380187132 878645534041807947885161763798837334605633 15931579626349805550777040788510771035982234 288871015742365158246299013712707884496543935 5237802240750348399127162274607324707353847736 94971702814772898681089806862468084365304560637 1722024603151106630054101733038258162637445035038 31223708157036778360687935903991505690055915230339 566147515483646173409851784514848696239272229760440 10265372953181496174856779952272478045188854974278841 186131492183617082936242098610809914388788948274088042 3374931679311548848346446758781556546067508116551298743 61194178942225131187005855516137097066819672122889225344 1109571360884131416970092899979045766823327525045210751745 20118720867811423068699523244142962958365976436008709701646 364792156342534155085144189221996900263068837204065788757847 6614402486251556529366857198451105425174120776533547423258248 119932184640773187386428368273849152061924070493496495211103049 2174607448303367635521744352663504324874052296214880681939103150 39429929241888365772809261113995706447440443759564773168895090851 714942515823812560698635748676533259777039474255684887604041172552 12963320268636328772172518230390399771740237755538249324950459495653 235050607101688559061542566829728374427504622748235144816956860238254 4261931878095622209543375890130656250585953792845823831781087815686655 77277244919720198980646943830800859239536355620564784130067995648335456 1401189121082458588852636857770114745617002540518502793158187422714895557 25406326986416101736155071073060727941835598173306104938981402009096347658 460666901582871836383211851313250162098789712160338358258074612624548806659 8352801029736597090836656346558468060426688771096738822412461656759122806960 151452784653375312230580417015331850381921706084065454584595764615852391076661 2746138199341848074528828547159324520195134381988702920852288158712273707959262 49792910887336431279208338589585547561515359820356949225359865263015476452410363 902843846397982517377044645762055076245249493597761571295606616389164012077481264 16370342614093087710339830332664240480669998396139090276411842608868145428385041565 296826653215798927809156722839840794345793295096229026405956559284355063014188112066 5382053640309420226427835089934206817695815701898484705597344382201872095258007618467 97587265406751227428130924371775017989160455639978401441080517820129665692025895320968 1769449917451993353353351248812287517155567658854159928928913422722644742729007061046369 32083622769024349480645725349513201244046862583793560360777292150345131511595950754256470 581739465939411079804289690395523692158353179621054129558744654582408441639974141685280571 10548085815240448389889664304272515619081720007514039208404923855897484748436876467142910172 191257634869257515852351491625444795690466387464927742421438033029251860536985977859136090273 3467878773125850065922668310747153434585976044771949304050976287401095600285599272312635826474 62879493377181372099718474342412792395781978499426858235086957278734381869196323149412460841975 1140129441089753647349964605103930750837220810629150056255845051463322840998737550147293393635376 20672799232688457763590486728868377695075441675279172941577842396551362287987582551051290012654477 374838691742371512001725372857486206568452506153495627953062760242481558631892710367404127120691578 6796566021159019033829234122804455614325328270154356431382174499903793223452368985896350123238818579 123235169414480374712793061073463095933091180870331630388446382924970279425022630992645496496445188780 2234497087696332649398929104170114448646545192721105809745468674483562570921451806478282659936297696481 40515846723351909312863669187056653281608820518002688183748523260745445582849400228114284926437407032782 734632345125360711192285350055533517231458821024297915249829571828929137458432575296941792951768891981983 13320335773541462690585050506673606896540559149851265409496480921826026578835556024256630061386570920680884 241524003533510107518048188195644985377174058651354846238709328854538221968739862902931168223850863442839685 4379307344393304984280670297624971291264148267280372972540752863213196766538228307587242339646639956696824186 79405494013336254200918203082729005156721199800383964500240939266518793211803486039219398800335367574594365687 1439778481767071804970075822470271627787194991384622399328024845325853561991672167183872827940891331051476717988 26106028333648269827590707553371008646620166937858020990485804721685835743796855931768515234367355802063412386789 473353869354121742083787332121586969480052497845870586556754829100940983271547855564648659535547650483048688313790 8582840820092162803189052127421115735299320435639317950166664872254436878803424029326225411570718468174531564904291 155623860524377624005159378492851027411213979102410034766549259398114699575929925380105466418877019028013763005932992 2821768045355742495592373112806316737451318583267868086108262064866338281274994861385865716041111518452491585390237493 51164229411617155523765767875279248780968899342780260288317579803913915472140949323678365953738607644060890752709265794 927708560451348020720883915380347631382464639562563332859847909576042547912469439441003820256225905449591324447491853995 16821189003176857700953546204393531493961492143591685634083207706067196679297797824887447552605152002398276071236628336496 305001388952297987222444878725287257162402956972551276927802663307845184991086786651272895969710962854847094566709505154097 5530277749406540479104019979241339582336637781394578825368918183668866090311422368397199292868656535688036410600899421255798 100274861339613057465020998812076879553100062705134406303820102021787964051313467937908629067965885473063906542168043018199399 18181813413906096136456483987588600283265307225238104286996150637647810281060314980107398814491932987445384692890283284822324100 329672197599442018139335042814696393915337441041968244776870442044882325715655274445085619779043927946720860123785384714033722101 5977608250391589023321868436783577681856643016542919963084863092324161028379040210991436218066325524040621456350651744904917853102 108385847078813756145545713646440902089089085052107044021289360441341107677804469203231195325619191511365125037715218610708807720103 1965249537090763733065198251065963466590788347112055860901838630980126948672080721408251482315788791329415383410644413485721329472104 35633856699270182806729188166859718319564275033013581788866216272596690141484985110723152694848714268993569185493732091068258540806105 646112221017904725387290169964859229784972240313558352575339288103919800798392452645708638358995142326466593605989635631867986559943106 11715291041096873064515601175950406478877988968349588804032323840687025095687077461621145921656379990973390950697620416180780610573631107 212421371571303725032468198775237239411881782597114675862295564655247173893212845427720389156158937298035320397435249840429606443568127108 3851619131094940779578340494721121953165418890604850400572453014310138685975118492913644450684363482441834356598037622978831111697615788109 69837464193365662659194370387224273004889041718873259785850951172419999137215593411469109454051626099317992056471120480407678303923906172110 1266291198313037035708012458343889916357271677802893814576861003399859465947989715449227348155637385928483880987968157502653501197830124202111 22960361139192022256905657114107153716976626836946694534421960089648335564533766953679602576884084168736831094748559066413172563478595330950112 416316708466765027389413615934390708808171586709780612950231601727094309520780255416673845445052232704837784212096622944140858728538064514137113 7548644409288266104149312770700945100541753466896140451840240966598119493627909143113899223132461185006250870029038961746457585862775516452552114 136871836414482815902309471575539225076921514951281454382094763364723602674874172935504203884868481334930788389952683148432359976896984661853671115 2481756801316767100776616827569976304316069786189072180335797923515529150716056665345942862835455823515795690197349422212312870863070835896674896116 44999153823220837226158317114448966937038185103198917826159064430998641919292135517345156724055835892082419057497770915905797959663355944586551590117 815923560169759257300499750264214109012990672420977885949929710034206344290063448523384806579871339086902410404205578653362382764407477517137933408118 14794306103075177854889093990058310909792783593145830917780854116381931379475007870925827828641658113230560967653362946050976833340300539989368842706119 268249997617362016899492142743475494400603520738866029820971200935708973176441530319075535193787520293514627713338464894076516445811330566944577863891120 4863902417617096805949126003972935386437229580362492253500991879109880440981871279055457035825687729102709497187565778520572926239678279327092330383210121 88192160067964322724884765011646646322424338845481033451835810445582005596619996045232821838933903980978974953879318433455846137729182514666844191280796122 1599098096475368190959785544561165419194808818488691549304298074126367376415445635480108008357881614983069740711112730688972673645920054421074648993684837123 28994807703774728799319227674931809569266344132195542022529181399963478714685361774010956140983393880944113618092014041035983531157623852702536237215723200124 525733146472933794650481452363391951012459438429775611505597117667844846154467910170427027553036094323538020464786877624566014205877810579200797993697786672125 9532580595950921003657146345166943783347618851574740101770185116127432712447925848217978124593263219109316329990193379786915080894165085832303025315495924941126 172844518988262539546875226467644900989009970268706864617057864832847048247661078292477877840043160504473187811243311118489257945679095947464474376818236594192127 3134012604831656414217115216418520455333792506269239855348963071526423944181318699528849736661068456865410590961224647604996095476289145115106963552514263721181128 56825840152389762714452547071813725410983573568140777989020478493521237770446098353994841364713583705504420150213824595487977408128906250934898834104808728688128129 1030364748388881437485346742417943165772241193093284443348197168683931816593896359742478908670506666945154359114017747285634482927174829014597534505656411281089096130 18682548500390910542604222759584918559342966878744595687138430167395819576704186384414116048986062272464748492493760725514596815345229948504847676965324030718445155131 338751513981070793229026389792803849631854422875773189311209429023724354736922833812554068555178387269187135955378625043067005608372401299088759239191723076353608661132 6142234193695069866615148410115016436847436098996747173888101811399147962186215252383168895906300558437990687572662743712655770969461529537824310781408906105984152544133 111370840669674724238344155424907154335576763202284462725502116397425432752723717334705043089374101890843534519543222357750676198572944477395943957756454249531448076747134 2019373368114501654467964736357673811571961163824735696242948054549952940007684332114807471126105996170115530262602470766100698596182657464029103236217899962324607184101135 36615228684005736469050179415871358068884459672152608733574529872527772355858294945128844098791001623904605963496612511937029051501442477633609973694340395338585761386818136 663906433922039359594160021145055694125036429112404144052605230046119690646407512495117867188660432676644411299850055785184840087112728421108136134123720713529014033478508137 12037935275701749847209712133621575542690691720023216068907121326344798638972842590214083953618525608384990127196600356529562832918012416402873481961010086663596213837918039138 218271548967999839937257918996323860806009044504813520394352827775849165084577920498559225070815220375347090330920532178824277117231981105119742393458182712729001943339757541139 3957694405040954213528821755668393956880598536566736485156287347170599103675152633468909374697819575344208381487632870831567962556879382630481683503029318872394484313220150292140 71760818474737769080087717887345164027608963632527679558403175924901445491755328398419236722483140107700601649218573095291565242248910555155977078385954899564563691100846822185141 1301165411256905094129272777870100238391769902433777374960558711214509612453908092936881252664031879947165678155075010058849170366749935315508926465998691304350799852716395362481142 23592699518154955118009861279123918785312764670916112542256500599284682228510218903011181117716480429619074892664936308179158755011204593287872066267703547426096638068810139129439143 427782252539488702673867882079281686703078093609260409733985853734704478308918704412990586935598526151248249118688584579664975380877805509770912640821044369387299130088200233504174144 7756537374917156075973091239425248893813249244172059793603109918821766945572308732614026394537583630732520449151169982272066214165181357738154312451673964889306591199097181496878355145 140641346599419718375243305597277294976626778055793183482442764739969933288841293848854358075044910919338969480254462417953606488757632158816092444227283629033723302160397234355864967146 2550105468099980518102535581266563950995845198836669594817967326034688559658801007848382274140306687724405376493375640448439579219160350561575139691851030299365580743424623485644864738147 46238450183185689711122436813102987273784118805045347067667664436336044748613235738920898551757361322504343569188369840741618931042829029937095113008565587354090398952312508030397884996148 838394451558080275745845095527417567013039530863528433728347099371581148187004672065211827805859926487133137204016041918938731497345492484510821863172813987824361902824254280218973283445149 15201747757951046504638776414271954776450248748103759774820061744502715903097705628736818285845889755994411014293030573300563118080811156837731445267695290475956900768066250874753122317370150 275637719771289009320241743222197606630178495385540350661205102572850018076371189429004646111277599611212030829712599738697446331163340430640366792471010879649209694462443074659644211566593151 4997856415620201252739876584013880780571962100883987109765518612788951335360735615863963984171885710206922196244506517114634593830063655860747515878359336915918399755432781778672347786541985152 90621010694334675881374138439854901910576385409117411979514433683307625819105754501075773888774857672282557300133010106294861574625642978134939313705507792199717367514316811028542330157090987153 1643137956824164480451442361955751423131723056817162485606580904889211446847040283380738174362888705692670939863150042207788309854190872841377242690312625913532474444958679058925995557493110368154 29793337378051100561550537849502477019927698178219881257044316450131541089124692432177306889743400405335538764619372382097687585040642297155792021813718058138295111353544171519570463429366812131155 540212067061004115616711657549000730762601497061664201260791129550146378822672554926680741179117773308282287453960906196659081114252936344165162685500384601428594799332612647902868909888928661386156 9795112031098427286238463233082633104808454168141597291319449102860416086868565815264555392920483049043078047570486317360358665646713865387382741386168427683227567713762923451095243458101474927229157 177604732570578690742991223760520936272835969855032244591727255661731692502758555750968503882771808605793154063338773389875041022840068818044605473085285593596682519753299523362361868215702400216543158 3220324681465586334241317415950704697412769399977999776902025440857748882995218321255898121444881493894550281279679748133468704089254230391090176313398921229156328553811645114904954841942932773223584159 58390848621870368463859634898745418951895873319489986376447347860270576990187109955498169825752495336055563899077095300022183569739318067747750818041767125391540473073215193404940804815477890238989286160 1058741443806996416441693205881801071544694389485984606905095223508849128627503370196262826677228005684058411056693339226964655113218693457996323925591206042675138426163804919658171928612808953093258735161 19197074049968101810204845381779451160570485453270344125189307466994582825100986292370252779589992948362163735450272442182857082748428345263238128033689206379097154542056352993856536902983236552041213569162 348080878703317819336019677928511327498789887389440282222786736462261076224203759944691081638555540767723712301273950123019684512516380074588662252082881702079516662891160245849269110202824945030292198546163 6311394007415165160215168231066615463354333346655186387887063425325539862212107444669295918616445627864538829173038827590733846648922434962373639283760678182080133552434034275369317018955047103895816149498164 114438042288406729156783365360177493847191476870933997289744483546688003351958995430757305050336852330839786950520124722192263760014201473773741459212626995387719935619243131166157652840180825080427974649387165 2074987793095596576698810498126940461921974384953115515832013197750404361624847255303960834959115234280371687216317216043073150475665402295808807966314612252510417579418279033735315719860118008609478314722376166 37623628082039596537854396654389402313250109049185460300220184566252319226233192845922942222459619721458078048034766155898223713840878945261477101900539554761557528516636134653222092170768613478300782062322992167 682190707225246521382627150587087680655904005531039690078001889416838680739002721460643008562435799561971862845502085921931357886686477106729534746995197215029296444811846755661596866163487980068517917583974444168 12369465273516314693656518814368251269399057476309402073816153590512660804075102983829910193035745780453056184919797857296955301439809786222517775739863027032312910668047122335919135797827326683173442414442958071169 224282842806604088975841640506015658144001350817988720974746310506977491080000329910050935859312586325920842333060704461263568566728899290711975406226413122346161988107123334926490057788108068444323971885643933509170 4066691038384079968108774580337272205666842829585565714797695255664011080317523123910082325956704722387831210090975758135117018354016730805951941348949367879327118938371867475086275846383198045438892193044794027649171 73737142773483785719224220811313946147172512194175051742929327043421040516937024559297336957740323125664075166935873506704973612716672602788276723626273737584044043394653151387071380543752137146571890402976940008940172 1337000075264536763798320121184704144676424265530599667101433921390372497203355559140865197322586230627119168202325044417882636275218229397566740843750951731844494243606803029147014947634905727501198184049489272605502173 24242452772392952599616602760931077708711124357950295591225689875153905282689365424251796063354306884169126944900110672801870298835367215883018351723042888443503441979048487712380774292461892273815722714414561467375646174 439563562706174142359628052258237857490538681889957437983025961435957587943082634533998181618244386022008665522165778414011672781836521842190612817960097182785492721423089437068124078334759492369447869653874844929180170175 7970155803664270983943863184467847182068950032290746515976802789859216476541443745561799161443717697648362502220735077158050764197594014833999439476962738259208519185494495121146861220053576819590217634568854426631204011176 144514670742045578415534335595753061512288379529672329630984465506918871456259236724812327242444307239799680567480457249611710353408588386894203844119487333074314858936158686477630930512374262835519356196525076580491000952177 2620336487033317638832881346108437525337651890318897700605775677733702330537475126232254632008449116449969397449144110884819761162565034780610548960204496036647710116018683645433505916805312706172171870001890957308214355181178 47511877306450130916933189857352027691334968126865862990207648917163867540272037874129357694839769222603621680822461364159467485459573940844420452279685161476935503139047201463590656092162580310728265217602372509079007447244179 861484201114537366649724147756321686011703539034555546566263597979870297989872124092549484822159209656371815443929525492095708252334626440848078243098569038275556514177551875486781218348951381683954783906377371420640689634462180 15620410534045535844950629365601314619902708982404961896210007377559074259863122833897403995542965373068897069516259686914609220980646431466734913542120497473543877224945167106473887231058898806604907612585657769959120098521934181 283228903021612638522548211529597665457592994786780131453169535818071178474811238141771949510773859803051626866053128156662788372096859918825451375365265323120222161610054168627539895281219935670000984824527678024850719534739302182 5135499565263359901387915129364841458066649954863100442712822749939607587767128213670949367794138704638990609840954580467570074485259062254405123294316023601879472265357669990852733708871262087734418025968068359928672342632505011183 93116752928311344770023329052469442219679953965134730408880031830190696348443990612574472108170736061772284035645847498366829226174059667478936926281990448526507833794739152868606295323597546980781634958649412168891609241686694384184 1688390694171449120649318008057673757356435892564556543639925850792223148745770939863851820406937115346427345546214115072415961186063295090162334114836801073675294051888202285652498168796323350731464172505347040913771691791183844134185 30613858908497531181928216111234774567188663614053822277546157675933762449924523997067873874277910213110401968376174819930396439256678754744724341917437348341216404532387874390505784161869381250772956398495122144058238282707014844737186 555089743449050307831307026548293287089803689437946740449846213121889743876021779767588821971417614980558318680771300409479556109664505803038334496604114143716866853711470434958246200433159339767971355462291131833134528991922649274846187 10064873696690550535533804292747889194836148903190391816133306996500870391418566228334532999397164776251267818596345719358320409114271051007812164177990125262067351444919588500082793888459261602884987907879457324946817629857781879774888188 182496044515063942175377733201566035612370327199849365535692113287938375918111904010594674276149633062367213435810996689502361481402813337314217167831281466219810882158387320808449268347048943222354016516106244036618566910160243612173531189 3309013830406556817731697911389437880900823292721416984334906200107352185163134000940246650272174865489216210752344404534407829601390921835057292895959246387199186776871638672957753946886387907160457730769905440002090050646696871529085724190 59998958108475892636381233237034667428200769307790359884370166517483454350753739582615401443185205755259486914708793603484104011242948197821633398657157407120512446788905545818181064439179805717113996076995491769464651012029503735859549691191 1087899645816938772467365953121452959236740921440840758531005404617322114399162542563604166313162458374804064421444205491021778875408369809438571902311964215743423166527898348778810542145226859395085321160056172562118627182849158750388274568192 19725769858017373126498258465481480280330415714910201057868074446742487083322949202918725022588161457274977363722822292901099625903049831771863524279405828352271171435465331023683358520298630622429810828719348346476260482137955575677351874620193 357667178206749530870514120057009670080072431599700493920986833974327715967944567529268676437124148136098157431790966321411601556383424789948897132669889224765085049930067184872300305939514354542333787529650544283244820486360742022643395522113194 6485212556324353429105975369401857503503771899481235710397834411919777425929612791951029138510090426445949962156867084876051973764958368722795916167296379993567723207630101201997219138762464261433840385981820912475016058089099263001863691274815195 117589715980020499348359060284744267204389540404895998960801999504558642371702921197199170384827519187902487337273009074992431698857600399002944666137550846083507221694650496705354922254789068983654984033454770812108961158211959483877915361008316196 2132133863642991974666906788658904777001528955551490949759442165356645853212050386127619176340128292442488583876446561541940179177419636159042821593763038993888836806445415317264767995534084598432488960194862806146689951908598987770391119282246093197 38659799240144403267147204520345253772877310295168336314154058976243156900717735912393138942970766331185483538762305169334852794639943264735666519085786670792696124290705183629027833570674253354665567437024741415155809163424930166927153357021398805198 700978537405062641824305320322754740773186353829290925586131901276070917850636777734826496456141694603968807319888853105321437494162478294458871322037665340686937159949013400384288020780182104181394221558661195477010427081570578575182702412322563994199 12710125752342251987294562337463484911566790235562460627591118630577019384363495040622199616088366361058620837781392406078650659456610979896192320359610327710158090008006388221997173265506956299363543912205270365428768269574370135287490313122009054164200 230459690304331081267050453526972132114652670412546518328500860546973537522398116871132083181839341898764301207376217174687139435210991578303673588996736659516752697527591831697607416570540215532281198150774954271677444965663583644635415126488774086851201 4178689486638686452853510017834275081593729439040906874371911487857840664739054695117161255822686169082590143534777052708830260040460701316744478714258493677463158726458944458479210639675345451331647616927065222721391474029946221113687887187611141585293202 75767895907028961292413715176455334702889406767557226823688057273326806665129254520641493465279647045087725806330137808115300980352086259859276679649768664658222378349608348916480945888994326482554399685307647289696414769361930727998578878033241597865404203 1373821641577924786229038067905463820940576159730773410967687151027611174843498999700672360769014478887748031089100056205214716079314469088476222170643375036816754451616622176010072262094821569396449711776948022283472997204617018335410387036981693420562163204 24910100515181020163530201495379038122191028228554362716619505110360712320538952632404535883803359049162039791050510968677752162428704636491265997822836227994041227684551913885094882244462251609132237125282331841213274949009977767349759080357298504107229365205 451669335303032121992445979479393701933018111859202531931766839316522961081179816624858816851666617827848621105457714392068954508558764183260078543035443231683190006107022206654815265691374468238715418249091074719259478962086535907273173332351791065309839423206 8189657377285792378187429922823212528116725946897959382613043779362434038913161105797190739545045677617874033207337135526275872880034750827964591254746961350500777520064240552715564643167177473242635419991380898936616892148736550359326518925579274778631255880207 148494667924119641905949222113404828939597542920342202234329561708830023339209507235400390774895171832792817493472934281239809022420187714176803680961964554610710406681983900879599938741626821668389734887911370164893684781540092690986687534753829223756881426951208 2692501698917540732687982789603061319776272338528407900587262463923008845428749710477413758089505585394958997418232887348871360627262052103868574085763398890676088320860914839178875676275386730640457912294295251086195965269263101275910801097677330339215529790655209 48820375169149849316178759426401068336221556953905475791470494722196374584990060169904163453221453515635223514022827213348826249061611976503762352847328593716514344442567046109083416828960891415950441183052609668884059208043751589507177114337216324935933531833680210 885209852463508857411448014674420917734558968218006189315534763505566917008731296908673375151944991816717977810886674310202502733958720657993589706804550570031982732725074003496521605930682011522052020779512255072135391973493437339000673522176685513544262249344292