0 1 1 1 2 8 3 161 4 6016 5 360421 6 31628288 7 3823725821 8 609263681536 9 123729353398441 10 31195066498285568 11 9560281195915697081 12 3500145542231863853056 13 1508772905238685631514061 14 756360258034794813559144448 15 436312320288025061112662937941 16 286966475921556619941746443288576 17 213463280636708803322605628931779281 18 178309172084236500708876360334262140928 19 166196808896107668863587462644185219832401 20 171868793587958192180572267658478986614276096 21 196185958128849916207970360716452965321666786101 22 246046037325709909076706485122905045542400067371008 23 337601944516729269941556632670648897518216091641244461 24 504840576448744934464561587692903365100239485535692783616 25 819829403586246992828553001384244412676910757414064103846521 26 1441099237243329392233711574931809516822737902936793327691890688 27 2733724850270885712877759923651665921588142673288239367730028118121 28 5580739991946858807128627051927071025160309917808850257783730141659136 29 12228590586013636473643361401894027434499420709619277448631208997328192541 30 28691771822988592310945116616601641919484576276494352134735651937337074515968 31 71920535638437758424654290136462127132038829753574787793740517753511844729077381 32 192195897595096703945744362238371364024927804661644566208784261449985610539813830656 33 546473411520964279970735240284898669097131945510975553089337183328475779673905662176161 34 1650127870474002029552765124182767128558161088458250465072108707581064103337635874076622848 35 5282348241027980982466778697511611327665412594050223459690490977129418856217729293487038026241 36 17896900830932070775535104740019332430947350522633838908487253756016680918873095372168387075506176 37 64075235978486577942405473096630205469184066590658890747106679403026604814199350841184894650060469381 38 242058805014498300717345426028634583974913908935520661623165357400675310887668885084074395721698878947328 39 963518793675284129213310042141590055503280775945820906708332911986760082897920046397483755026301520627748701 40 4035799139050638862317892856760311257270083034763523244827264976970763478691548638221089029307051172986089373696 41 17765568506788697964316889190719137832177455204566141233582479970078569700824067426739566060287362744585895201264201 42 82089141587243380957790930769714264186720804411665201872526312738923483212123058321479381854028855719473373838634385408 43 397695749327829464344609532749824039348603440786024664375369774666233523320679026793826963920133050779666825163818759508761 44 2017899141340084805294656475856552205144518871920124141350244401387124322562853404962451516749624272750185363915967272337801216 45 10712167641425386680916172195756210973502194552016670206062564074122034671907087229546582273041503693005218261811346934396193472621 46 59436175067142896000160123767640638324379137051958396030749204825447181623188164075241112193058414334186621685889871353012408536793088 47 344353802081169754907086747635738563289173821831994181592684712861225969456586226911760979927638076867559283176833165237405968973108650421 48 2081334899409796775347347219777622042710929964653837659673535459387656986822354104874473563475754443863884489020418071806818494756553266036736 49 13112367111137008560004239632046312955966968741941792271820460696433674579160685958008839254625133229183188816532022328076228561486418146019926641 50 86031352426814489225599995002666250887798913716216794683293566890836906537709809990915954641614208395192463885019421283682048247457324879819065786368 51 587378348780708934627863449663394933767839506006201187350754521395950181435086997319160342693494694076543427731213282738892191464336177775160802846197681 52 4169916567332404767846485112217474141054560009172121975808643249137443168013115349900010601316992310184986108788297143349377724700079125856843931543725408256 53 30758182517312184132794778851837585185843273027492781900229752262105123737138661311454292448370420875439782812036626460494711623898900244050097917516512036578261 54 235562228766172289947912428492512487399112101750827268543538739704762278825251121203541623141249798395051158635359026733331972357792940132398807069383601568767541248 55 1871809464427135992622550111434142297734822959171756579684294289894582646945558983848430259774737135400308137204142214499721978786043440212931898506799827943677416454541 56 15421933459172993183391938092887025721863258787904296324919788314662229418516434533452466813272787949694878446178828304364098550503080824170089375949367400888326154696523776 57 131661173004462392332726929627377077908650158184484438587761464813132462106686750275759562024558102560019998519661607435720346108944481472200984606242545320519643178669047699481 58 1163988247402926218470060478803563392921551042231893989290696691568355602318680591256762808131200549081987399738734702480562300738689023013820668233851928561269371280029831531593728 59 10650033735605774026679528823816115763769954330424994607559648161757434515080026630180263070861409384762110301310345958412194468173361492037626530684364458589180421203592848007250605001 60 100789016961261613270576779291623347945560870541792644961594709799621472308910072694466756165276298900876037286412013854063407795240733637307641392165012717170481854195113265285780572471296 61 986034141113984974326363162981422365391901676950096554396165023130621897973947808699308674574391128674849996743406525262616887654526452606955503305344787453581746240001318608732655927677082301 62 9966710365263506957866201621958785793798411762944159286033438354669657960849736121809025320682129822744313546428503225622832553970206020524005645016854297456941320026942570023666822732144923639808 63 104031545960252140386524657397763925855073416540931722270432075523204256186157131888721698892492552201984542453164323129826328959901914998763146691842038958988293870258466481453612277644241973456313061 64 1120755780085599311457098074842238072207550262491798510856916170542324404183068382801953848328808023045627878850075570005167687180281282855340709391887873668848505397300920231179516642383520724179082018816 65 12455922602776475515931547699482355944542786270511247125491852576546824460667056549380452797018318206930769984092373875458700272815635467877675716810605476805827258033523573347011365101975737231604919955238721 66 142742271421835688816375455429865125658720582271171519146075465563911635946998757168824318061075290824873018898444627615325683472449718921582874629169780587945550984180344529168312207830598372457563099051734335488 67 1685932408292724698247697256057073172728490959378590963291210672623371534131864223513330420482118990709633056760382376916501371369612190887912179367165747884503516693382315890589242903199794380773559760065820323322721 68 20513681538619347435222110397176752510592200774294197747972362645914017366950502757967666408703273040809064037247619679286018078547349280888907229394279326780175048111641771853250475480539402387886925369889420458732814336 69 257024017252100375685962324689806777022662762366553405234679655487716594305118571319955691983309776492008927836666971612327788722148916266489558161954204554239005183716713610976563629565383539192220101118665768949199242600741 70 3314718660705164976714574032756412032685354624491059262159086399517289248279597897978983003356118602168482739610541944055896625219876610512044855934897972859259743204124201121670758876858704160370466983793016180668745500504096768 71 43982909904915922654171653501159684910176897562121288103112558856220099849444639085674872953894600095060808974622641046821867780507096976721734701915976619619550691818150795397543099264269075240732041453025197820328275767383285057981 72 600222163616692782659369171493827418603765457781408788661351439631548534689436732502793691184457515598312327143227435959372464557953370056120662838727763469906913901759069803939498428814310213239167840987317123500721740951570581454585856 73 8420970547136272751733297734291669399105969671436393540605901541860101760572035847045349312861558411323555754151698109439414363237113899403208120000936044247848075471511962165839729861454615469093594679960847138188870451617637333998808720361 74 121414399094771756281989034921367152601114354599629020119062109064880012404897639489998037641177835922634327358567668352106392465335419381996187049087599513752565870144443165779493649342664342687410517762319424480122094215334755895417732383899648 75 1798359290840352301809466380452305298156071900300142116377970048162252752198088546735060719681723153503652315635702142761808856178215518026360196703450812197747273439376623647680479891559084900241911531091094361891218368879411703318222588929776222841 76 27354292927614147160860453681097686151608511593385127452963842501141122920308038908600641222520412121013499666868876639028223661053987667548676609548570454777045030035779524965308834192635723121550181492594526534899045518943338546369235716567352922341376 77 427135732207201649960021134099926058991347146739190741318588831262432878717116167365429788824056633963369054159394810186736771074220346526336167144404214417884475797532855808579948965751486007815235731441434797303729997979691531691398767079035733232587469581 78 6844634035450895523099374731097095437388306177825470786011725979517775966704780620469116078514307152926099056205406146730305760691106912159665173228066262207301000906638033564302753825799679259548612701395429599944613315347289211547832424890971262002431292080128 79 112521311454232755000305767667433142054708495494046662209484353293903608756612274816623697263626358225961664775111909582527489354393960181721313066606250210959849046772541378221011620731756193571515148716621748923597266198034968571801444376499627821362979211226401301 80 1897053134847327633449388681903816129045205570306374907072864224012620927198392663303516158829217346277065944484637174174276648199105479993473606505447350235488791183597189335098111335316146158732600734917616229420030500073747243650823071321213383555740695523109839568896 81 32790480911976002880827616684941893743216849638967985606049314259669146714579728609568546820891806967072924800320996421221183322711553409491350743842771051403695133981894148679302211164880256691079630976944820848352842150557969671415961507642958857612140362767075072828240401 82 580906777676704589482528174117110325111173634086579732924827886474286196260820265456920359968470680699229486763304299715849516354580585984824956164544947247430496793593753931236168738996795691708499678335487373702576009546871653867094780484397609835508199424825994281851927134208 83 10544487892684597589950159368846008336570062741758059465583661846460005325418790417714415017597192033174452234737211749204585460942048316899189297099454590916926225454333641711191509771849685339784301358742955750865775071468284987021654887306747240815269179346183294180578621229657361 84 196055071200617377359350819765366000282469923151870114821782213801301639911043560497766171632915890881027128064551440348150241094443298338466232266105166676419160680178116147230771064323822737498320776086615617721659013003209432477401116065141518681875523986928016859132028839022261436416 85 3732848515583488182401491034291788796395074646782179934123005463962537914784441530750268997092219812585239355544183954312243715065530491944649567673603215220571760429286115478816017089837051297882872406661526030294765908317462476793965030103448034987293461363559340868594471746635562563144821 86 72759786107971729530845333703986022986972599933801279930926356296318645182119885018492617264621412960415604837435745713209267757980206073958270603362024725186730216321718687734471666165217763539672202124440846402229005401462959310407417892758098335470760799546019858447257586040284018825796517888 87 1451486804711522205966215142161877464724204224304658873472070851190632738956089922377946641699415036292919839252757984153097459304961580232964543036369372329441008789596466676114081444389287346048195045481674056743475818358190644684646093308843043529016594923823486216671183332170108770209687730135021 88 29627156911045278473820288155732201219340869135056765382222817547179462329211695954673610436146848545633400846585219222043871542161568927309523597381592823655736720302621806125000817293991817530943622846875515860762964886167867220487466953103465149107352171907382256767334469194153326834441645709837991936 89 618599069862904599573193633812942019808360358935787889972022213515650249253543973795541651954297396735801046287623486864737078006768586036252133912030373052535054595630185297224231385351925883356824863986523887129913196349729557114464662229166703205196016321705024753671003992767450219368171369700876010214841 90 13208717976616482321112583176688356328184582942517327008890977028088946066168243125752396856468362949792213400574698238941080721477710497514841683960238088643539079713839326917499376492674967090050185940866978863315673463947430981871379972348679777810770345445595209893860917830453882376737491658470733939021447168 91 288360889421974560656593929523721464904194717715067780020471730045994700100666011381924287141096590351113762350464699706436700919522674847458486291292963369507941371543150167478436161416802039727031513437723036844312662022727295060485644005004175539991498286242484235632437158943975527071152185348872902330355863658281 92 6434737827388471087628322478103631890016795937907407211363690876712836685698681038078320998615850312474057934735480621219836520479438150576349648606725081398477828232481107128459785084046105030418724896728465265971256042446329188534530609490323349760610333492675029004300341467266280815810144142796056667256134123657363456 93 146737455444649849442573287561168506231454700425970999054666288572327492860127519662007027813591936141352025483586004594166479071662775169972823338464810972749763261871676539140238781316792468980668485579277922811518571949295262401563735995402469350238611589647113954031144325842653342878685262702760971458407544641387232602461 94 3418737566485346573910996040492398483414607806057975956436665390403992899263720319593664569216435451942508834097192475219062703946555472284413835962537002066274980449585459483528865682631596171748133058459077093836732777636846429920385231075339187212198830262098747060875702275056755841404868252229949968723382941529388337277698048 95 81359143612143380416615167660905024770709395119693847539894875843521326190067740800729371312302453223596610644583540324784217335399049488131968441974070619923609034486362596974636538886515049969142687772844807168579719886770300101287239795667266726392224909199398876939613135687239490165926608252075158885551030644358973842602895331141 96 1977270296234458153094122923404712891877022138212341251510773631416900001598887701752021415791734830055172190824537220558060313248988203945378609745904433089009000527775823938268974551066689666888826123882057346131197434837819879833492590568900003699678336179000388366211326603964230832542718067400281418576832258631217791076834570168958976 97 49062541446984124014043946514955753711752006602418934111889949000778420147865494442235991659333330318731178038819967629485893870925252268697289928264026099612864703720721636311276400420671343753912655332609775375842784396341576420076826219849547213956044472539076081238703843718095433275945386818364915137838075222718643692547396781206573779681 98 1242697913992596308103879747149900707577632041537247158313966768376754693086708935492762926114043976042490513656473038162571463807634852752301531960784053404332853106463643673130197965811612296109897625486916013460511814130688975095258948453614795596069276051336759878903048393227917682402483489179067554768758883522121685039486806628089702832406528 99 32123415904334002413507346479358904741909853642877986218835437508337776062534801927035935995140939209017716091861421268822303677252038863749585335817352139311111076699092373543899448500569342709310096836355874656989273716583471359514421667928326974303201419065774621772466695950501030787071706812300257140485466039672887487165796655811460129227493137601 100 847284809033374825731639881722795442694314418012717562216666984266140929750782391398806080868041326946388018841826632950800926897651123797299883108745292652409865293400568651720454711864914899914056285519282034807349629339950147694731076145413666428843279600798281132278200540364912432932920009082410768649919009109882149498798711882449009831073350466666496 101 22798242555824090440858443143187356661307909183468664079023750896157506460984349526696440068401394439522819425106360950150595866704007765209683564859827878453031003291181822879379768071232692153625242753992949730861849998761868443240110745932967409765344751620565128412173519435667344198998546619546654443401542629172735908245796486276376630438090747055588738501 102 625679602544752677310998766151096266050242619299102080793985161220863796145277395902158699681663532321365521259566982322310090677976569996811283330737854433122958535498547363101054409416540635549569834284273434141030681466151588599847048831376981805337893043367248071631083743034852459989020199591039730427423416811733302407099953903409350277442967090557726236868608 103 17510453818190269808537172830510808884120813731510491072086229865000985440836682611041826885071693162756822696223472706645794997764051118934899170191367792302656227009414899440082971408372887746111600751047185406907215045429941756146689876541897736293748966484848782642432117869009443487980522852490981835171531590557431259114238707906513066567410488929741306932377541661 104 499637826144837645719601514043843497297406084032593406177653308681123459625681864846914033565237085292041762210332996081144252442458054726114114900766219538953485461448385991606132740078591286347925192957017455631992556006540501589090180008805130837261991322388925595617456965891485297518255837485571797477990693789693855978139139200561391062668213862234503894553557012054016 105 14532657086914420470982776509785507728835969644285097135389167538916453776920213386411981053439166914995263159528006228351804919816094477618197569432435517022534172156499616940153300751275876655722688740628336504057284694602868870601088164593644216374210407781073439741733206880408992314339002737213680053352729263005519338352578873720570019794209119728497588922356349234391190921 106 430811598578827093562665243664569317398223903748015352665036043986097976650687780256568652096826213007465414306713402160226578029779214554816445245864014065729113715954714464761651515747254771930387382219029450428273409233020767899433443447660885580338267351259347249454179859231761297495788517710813341366937633397240578084567018704090064454141230350832643590347140423778220835340288 107 13013817769561847347794761974657775231711919738859221882244779557833381118700877895774939716347310043029493937380749703624220807230121764897998476940037527689356844074985447571717119280072270110302001272422358639172833882031452102823979591873073218895266641722512661859460635508280668753691660004478919327325091277163307602644429262930289361279293702146924397739254432930937826232187087321 108 400516861241366799418567173192701739860420278380554185358950526201957454254068571812442447466492687813203741049317614836652042818061145808149374132965945780345993150015955022428088110607858226700257752723536439513016585540214770313574034325698491082516057287405783492182833722146897503227946158410390765416123055687588487032909092835871392753220426510282577140422155871625706037934710677569536 109 12556275047792333724172920396842779627214147781397601479722975479879513702861303920306335681963239214869051987271894898689606819440181533280197253895149094532009041671896843118941285266814234939797547643755137156947999862256955487050641372722213719319755601808173363632977523479859407582475322935254705294873422382178382594739326860930742069494411542947749598964325475522824120939816153150536768941 110 400914094335524090170991776556549990431366278128967482349870210812758846730837247503061105959048094672938250492585362575176725559414987027504153323795224391523210696118031733860888665647267225962399732852004317846131847823750520252073975372238039645740715763187038054549865136075773961224499760273186476336695646227647003586168695610082692185842161655969004404411922997412998635165804211794861849837568 111 13035275134537594471815935239817957505747782258717206462925269993914073849792050832266605848192562910556072628444910599333847717290400104879939666279557556397980450405552312739730658300905170501102712831954103115504986282274147107319459719753868030683659033614925527027130437340775787171000545454822152709522174794240792313892264721387180711632067857503800810047998336629208100095958966879581520827199998581 112 431515735225463464890001348496315453185939151984948012998048787195936564338277393246006516480406999582304772874701580362707273051173539146416288056653427705456875048717990610038094557472161483086892443206670106639472507221760021758128307902256416667097256740366651524892735784553809569885576548806633589972078569536647500673370168004127874381613334444305682022665453152584897312593569927478266726591533789741056 113 14541562458996430790054731700761223390319301747434227312921367546332083832441721288684377709376200333698869588766041598836288397219751535735733053821791271023868768761982281885188803240264705444894751601325450929058540295806030667614553984108438197711163953017657628124406561401930350642486781082436658064346509517501337360925223294698482000007157428148845393841060597039551595635160664747738516133143101785762224561 114 498764096884972907413455169795903956379060118523831757347404718893961583744133404243586344774629338256488282986936840452770472389279549247688928319877141970609010213226848540124558094860425302397895607521000971699911498886341147374665218901819323492046664266553562800546053133396294677097500323162955137215135888820058686671886750563512237374480573749131864115175783547429583403863120542567519203625983965056933400936448 115 17409321188871340726747220303121563955340123029116782993524451349901295012017380846999700209701996906905220133620129137950702792416937132468399832073279060707679426438956025870781207112042924258985855130255876540416903032076614909685576156021342269293226769422744179591571383364450725602064095988406275945924595631283163484351805059209214942555996973737215124972446481186126769387322642589210890815593763248704691848351779441 116 618308290288539600956521410297265015768912187142813114444393838573346728002849014227989034534895273609538632477513326499326259384238588283581957369474834581239880157691094602410094476687144274885950214690607912060910674037141155163356884441382288292899506298067911980841003115393512376345029006648018383756442233742541920877068515204708159437646573554631361409988828168047366804041081799580416368328180640090785478450439652376576 117 22340868279421697090448258865447321167037252031581771692207305391728265400277897176706424709760941380627042938048800158789740332145680389123289406981007208749414843789056051400207882567769464720430233496555833260135153192090917050774643395633702092940941246138801201166672570418051365749248762080670980805606337205585191577070103144152348725634526431912170564496691086528997816928537506796119279016466389525508354989425450136100629781 118 821113226663783650373555994029242659659052816760987768040032288779907090521604088953156824425616345790814314865864830835547603944968518632754506957821643838567284355460076347527229700448020318487223080091335977632352898869915048302478110763119780575777739287544482470531391883534550282513255895218159966426849952704569202341092199963095074125897939959229791627967415171324705731652890572384888785665834792343428799755746955508596424572928 119 30693853923812678026036784356670617045640026049338042905758059182350005724030783777567780674346504466577895004656816192456441180934856917192840524946106861778144729447551157834013510187337547128721935426555689580288223956565656952163990290331988570455046761458203338594995520672649696182894295523470232229953933932641786479509450829602676331544528809743242740337762661783113652249718951747208063171920425231608380534671470166789293159788813901 120 1166765484979157508364180291426210023474344347563336453048646316451737723036908196385141310482616668363560127582371772446672514977426858019037744797622853915636554317304008693726645202058304076413590202560010911470806143493623964547735376366123879230623032410547750114261518199077048851671172225157725078527486329511365475186861227616029585888306483138194983885836488518445532189582334469466697758273056920771348842801391737346201953325275829764096 121 45096094329821437253017534491610784570502561543537285342678871849316163452629510805703027525963917807770244314757105080172819516970039659586311104928794115602985132013698895469336184747433306761559357266161955436058032588183900143865383017107919058130403579312762844425067592017443870425149681304272467196884295366867374726431286058249914092533255577490253415314596365106504090212345896174756596199444650601391741775964665757069570221858389832092576601 122 1771976342453642521280671701474717725349055614774123312470543513313311180258038974821714995598441874808788967602262067598135309642719317114189790544543879385677480430674528890445361280601309304831150897964409378588762421453232210754854749387890482074049485591393483115318134160067444395906999114536779130778889951916483089733274632326830445203418247813503044410554435953159198964081010138539628537821322682227861026397142146559016947540201982579808044843008 123 70775336406940029922092718356031335377227917553991844554422955830865314182032596777617121657675030322729155329234650343125109871236957236569644635065211277733523601798917324428893995725286607036703168032755728843142024314283830985711521869369851801021292902590049198699243782536491925300178672427275290882477797689832788682344344171778198665778134344232580691499608827781846495828287299811049699533657382770376058143844007754121749210039778849478544461997965961 124 2873117263206965476546890340844588839571381790681747804872352362205219188274906307364078389725186299637466486417250745267749142668879808007773728182240208759660500119037405648119429389035584739687464151846266559830855541162917221683484015872482381113207260155697206360319588820429761383634520750657521080264360356884335901331563170403861501525741362794407941894232067143974831719339187252836982382148107076696455954973507477705187080843183171702170276858287269871616 125 118526491121989336445367019176839323835603911582066960740286569963864117271246718248450620645713950454751117811998505313957922680149862395065575168735783794351075650858770881594099150776434969292476762427622261355983345783779194152367775042174638643155474448436238426243172592302611608461310408542499416231925188571532851863247103767528470776838116126882025712378047659524877086805045538876239375994030604272199300299888795821691943863522964652552767073887900789013377021 126 4968351991123374520832924090307363865409121340422753169093677446217153920616725920127495271525169451432347512545488988199625175555518537817051775869461449705778650014578365221544188944712124722379071043444502588255087213109632437158666345975909782451393453689155208722023278823401971164878572170809997305552642225136564356072865797510939938375488637303523048918654160166607723084722290648316111999450420296072656005290969482476902304684296091537244097564186104308488562802688 127 211587110932976840680100592939135213606857205924453061942250296550850808155682038152735060626762020623128673738160113140035116933313366407476416998077160489442465270889264906685097514343824419180889077339898840250819179009919470098846445687403022834805096968687024901333010214360740941562933814566152347868643197371447569583231086300813364785922224812302514180806177001386460694112514162805250238492261138388844551599090389968164748024334365995330627835242533620484063431352179621 128 9153599727387759735154960615430451723606708623353159637762737045688692786889596250466837736957147440984508689141422601312121783018556058214208205716073006493533833513097907732702860853486935031815728006563420714127269409031865569120250674009322080298470120619117847355094183747034556850200867056713672302374298634840554119598870860499707809560965822515869503282080842306558490592242484939290910392288124987442880796747965069986067906040106653440397537627383701032338170067766147547136 129 402223332516997411905496558441350653850646875687968441877853790247575828667017098868426593453690379350126781045277834408417691205923163367658436407515956949412096721070078074408008860040077715170086674496858059779276397835231929110353195316215378999512076240852683418402247842221882094603083815269227093822094805550881433885325203012321514008354983962068818503812344792335303384576073201675327116894578438373724483386425028539768233651250099688932931687808281541304112446573411012236263041 130 17949933182482642366145477075968084269770922521974411590184254012163497401581399203478113635963116690174998020237657260969346094393466149541087202792298027299466372310716223409586382636745167884804823084750064815022750924803811404444395111655059868088340525530359548970280139123344378437758159399545409962777321779346006637694235812445922014599272009888140073890287772805144358681118895495682722245101448204775992708372266439675593373864314343603789787824926944251245094227702944948805821267968 131 813442860100894353240547136913972339755424633666110033147196377499035962850790652028601295876517470501270982530719402802916506380575064582004773611461644489179887039503561655876386277819858706917735298580715679031932700967870863033734195909467693207097546791654427610414505523179782470774171879770155190357741965879385032520215653201677201352733835059652808440187119471683907857577028534046782537338312926526414352891310692634262076374734987866396974131826408394257584804575078141453951120712078881 132 37429075216452643102355873288336793791239937089052387743851105864699832475328962759870481019534833916011862137846429648569331637111402439928440486850698003558618729578533084352220552897168430100120338338012970299262995585819101866269480481038099497661502451953710673540974271302466273751777772850517537870013472954352234984641485395126898392951312428760443278723470341281869433406152495702041664298091064892784655554081550272797927610847247624282290782667856474341442111692686775122211337200828107718656 133 1748473006049356614216953388012699923428070835231853926615079870227352118099400453329198597948300079297221115953554423941359781868430678941109250070438215076807409451562960650302829372151915446841998414113850309927951316895864955497992512189889460558351252692565436709951817897446986888931978987199961859360308748321489461324110558930674497980371232635997525460017291397205180744768288641981273081661018928653693784305082506617387877196943349018071690538859520640973670908085871285423486328328270950051586661 134 82913885409166685987279332366742521974863717002850105215877133284986067652599782855390738120175589436284953756417144755833536000824726460856814737476028920287167028883771626392354006091585859635932467773748060873734526466388992065202580411715224413641802578727613354356387279488448693074102956351828767364210950756079659529085537842530343882788430343218799978211005918064633318662914724484669327321825067418155054705359880685746022997009730941404386870377488679107366470703921111030568551378481313012088305614848 135 3990851310996326092171083451541440992310584118896190750180194219335128750554080265058578030443571620625503235152984180791765810810411603716697079242176481589147327655041650949872851494126755226604692111915361177344373044236629080194555415082103354396842539859893793950002314583136259525758813931860021261728485790676026128119618583312862385738568404036061202254574135350207748826614402770883817093725936421289538081085593835239251056763472668142747662594271219850586131669869601952372035515669652060710379290523567741 136 194951210361274697959961174590624785638695280994391140130928279640935465083782305092359223841442174427876080214942509272864704033409766329156577144336643276979368632994345321434425138462484704657490025316419016725792346205693374412360550382294230666223686522182905073636679153819811531347412154872442925775389698572326525472959601999060453041542276533467306968618055198763994512938435187948430284670130642103211484011640737653949995596172318878758359376925843117442451630818444820735962362260288943028212638187399388594176 137 9664097383340050479680108104398280391420512901660957191243149766965903286440528426040467730331222392327483954707842838644966922765520021800780750009388006158235157174181618246737305077670599766055206036928945105908412923402659147326449549408270331469021710122720956014493563905712267659926356576599088501620157808780796846939942474240613435302912490260690887558392244890121821382633554673021723489295898117046964838819909012595682084476857369221756579931595208496470936172066382253169681037643191425358463051364153605462019881 138 486099511436927653988115494129535345406768257267074870901694081112840776459541826874968379234418005320866788288224793980924234174434118121740123254781184626352166131560618770091803883207002207519482636954080564443030133853656336503269243196575127024198248703028411957808969799675616236988215020181551436171516120066774615284360041558174569922254740746418119175768545289427944857434134092377064236055444773496483979919418871530163918843834977808602104407402307344400425112472870860577017745713385672077834178748118188861047940579328 139 24806861430517433026859109755546369238920271718139612933557510369743573677761415021090205445482496750717636580528303886247977743434069488604746694528656681962069779134307087759529191951204393563886430843902791161083600525468579130190498821784261868871934885542642793133824129824865019959886195744817706524125776690463972767534481817555816393335532936772791434514862722168304445004930815577883774339079118237383578787114423599144811908111580002043850410613399710991730129218773233446767093741762796202291336851910542037304153600651430201 140 1284269259751393823407134376076086592333337002299597311825623274299330322554637016030238438623214647903832590321811456579288248997685142786080422900089865958157254442013888730907690456021281144219618785253885470747669039916589376373997633105133064272784226785925989189734278818966318910918828046612174354836809626126156520857069946574581129474612116092856569464043896390027610671923412056832242364506126283487018078213594962823465090738207586468138173348410084205873171105194929728550867620184450947103559571716767333475335043185816104861696 141 67442476529482393012176946238364874321143355301204126066083454955004645070011212617090536948173605366152814812334857856641443657389116124487503640506846381226895223321693293628469688336507014708331553921696059138074248539214743507313809749789600952217227500852245484674353252066158331974949455964690675400650971300477683276942923080743110565904620930053222803768300273227760694875622775215648827978202717922516699700701880216887722807841300399548670429717622381857162360096680979311424183451928891864214318770561074420244517408019649749673754701 142 3592197790775821950148303864638051974880034061243437953991171883946280054900868286992886302832735097080952584555352309526996176854828223887980372531396235648591710156622065204077934391984129455939046877615083520972209486830971670735938361027670433167627405165623508886471257057521094670108336965311265146564876231007199652529844888499566603031549926122491339258779610523933599642728388591053413215832934330375888863402563220500705030103248777745476873721960509946995399145998118479686936077407303469860793701247576003268267143293313418292451143057408 143 194040799025536210835761553671289567975897972351614735922122972048623715619668047923896524746435978393805449202325778591162828338424647121291555600962722558680041166454839564126833835271658942600324367299507097993650247758535362969756542670443003150079583946254157836384403721676311192141745153804637929818071880838429968159313085727351124090291447397912121851306492701483993711343088442541989556588284309388666926178817593668407935107724220247785533223281131246157570987077505634560945509175524784578239318839049706548543524534313167476245636429988930261 144 10628924511560017929399144471806692258350700466549329991117101959405114402860930018174808796800558254313689675950460184401825177334731484529767486709052680712886146488587009217648892011107633930359723460573012193653759202058925121795367322580967448339792836163948902763487859809325977118585186326121958487969087733443394898037888933656627946072806491002566303943535068876615492593661395797138886341952948024683643868301952123668372963175423535842418623589252093160616979798517621948954449518085298896092743842203378256385360560709498012243452907002225770889216 145 590346526076729816799538757375071230855708013649140492423850373241553876445646496471057720054122192255819121286041299712068266298234165341920922538035237464469808654606216152659465633788541500475156100367697050518204208307321293235567074797425512483786659646933648069376912052041391639923097460495100748051209291427409369678299729289511653667513867471093127809437996012172399393902418648328582912970236943229524751231021490496549418877828021270581547861540989004118444289389754486930516578487159616660124523504533123107200752455050575504850894851356979983203703121 146 33243341163778242434244105848496879058452066917689852901329596711146640273825769227026715865767520424672329879383725682390410327709236632256778263437715007293256321239389608139269922768524723726954117139797854694307324778520066867559885150088648251503555254300886289010465078253646688636967560471011767915315192323207694298893858890934536841572611947541224420748028442535641329533219479215285024519733197341575904063388289316982419733558395238939148600121046571717328123282444175685978887422641238037474363398004149275228347351371679443535108515669065394813482290905088 147 1897760477648236141060773528901555842499309913685582680444170817481269088849384266252733787881767421190204529021061512018013536839157001882348782373709115535897868667547077582691231514461351994186627271140084351008573587871557504411582622453782046415765940517915605927572948903302111296884399017742010781366502364797057507225838588909422663891125891252903355171435450374353399843498743739566278619890684782040454833514412463691231317697816463427984353370275430596000541800175119726179452054152716010519672938289794119303497801996158160973910711210204156279362063663683411921 148 109818845138421428815165051020523585696870544390915261518614882360462890224580500739134817964037348384282527989352731248069581026682408627933076496146829950810447070994675563919721317658076703506534293184102613437019448138246734439626869427811352703450752886023455141294049421581139073065954427067324236836219042673280094129938336222575874404393624088300490519783083267000033200505724637599504956585578637568177810947705519940604629097864712038627757030556792937897191845975244315015556436557338211749086237060954940596388510651292997381265697754745824528807788259188841943924736 149 6441266986253785660297720994682237503696661305044805287256329927971450826279430985944531938410986884393610227928053479152959523863786252182278198687304136293093388360476368973679997381336291473191833525463180660638422551110763575874451935129903138894807595907544393880744690501689134981030497431968549172073089776111841621707699041782521274099699589884557971055551622504872177380420492255337383292316154715707280738948914625707657401164127384484832340238043134030572599643231966565457868285001021389759672799534313088616448733445205505736602935400656242839650270845045712225722697141 150 382900053528779833492135971495190875729084479359261975963549301063013208457432788673602768222602911289004798240072016910859130664472944515652494890910365140019906006491776099309083816139454001504863924422920456969274544142173066511552806558122921212711756837702425360652282042342186352085881766803124624798631727708109137795763158037453112440048219243328081050406377324383209993686376399690553604110367076884579335396689843444748656124388033033349910380591706010063510319031929665847772509073226053232215569158015844250246240855377165398849508814274669984988744900317804211111757367738368 151 23066437114541629039102995890035018813660556776432116169423839002977068200844339102697231952407536594219866528334001464634727908352423285072270702066739184395354106836575472142725899562342879711082409225818026207716337966365513672512729730710582216459717753723992309231018779743723536899170378875567824367650867958300863989752038398179516898853584796627390337709807057102792445294752008791694683754195214615529793435468728707629392743775022385893349116096134312440884872465727626693896357675149000135095315714446479519174971115662888057157184926625611498237548625560643378228437227656617899181 152 1408050890206532886023560461597144659626271352456624694643346961395928556876567660809017148836583786222848048174902912646402750937567407632711768942984504543441729583009342511611899161544286959387169287475064473417958631434217185296735529283117048236947049182252968966424607761419872777717045601547603592163931824013960188198371621315932888926349704792651188031915340245927337999138183613674889535022721415737979796569908866039537083927632822583229228785463213488804639704173986867311987424124298431200761468943626760275089459835152377218108154391316690027230854900110903383808278999594435667296256 153 87088579939091135106417955533188842862536677775017200647584524959154128512010834606616906969298385178421930717922050454221585029518632567394605870358668164576683874071339019065458419181563918131059819133466386101557603473905159678345197083640987236188143428575366566208743765672894951514296274238270166212117322026443316822385973898030363272732665863911913064646858524211881533358362928890017201386455941221317144056546904398115567657108720839371321858314966907134867141410425291481491006558965207290474888990922675982781928475333150290455564320905219522708111168784173060531681131144319085842954688761 154 5457225042393366872167654405197563110352517436662680508629689589418893281196074627699524642859270416297385199342363118575328052184448146803302078836361500533207129253013802811867422922185608153482963310480449492112953696933924705543911798090465185796528531235287165226390368662312614830740466001290892926659370024518836768223527225867499966315600276763176608626734811376467253329511196293448739113294115488391873973108451497188565163994926650958564615811558622711673155806217297567535369462349276064050762169130421234563277237214538062731953992969240458638795682280363660173165623676298341477636827143733248 155 346428465581996728524814591655634830923163820823048170485320621841848905886568522602455608211158965637526349325314466392536814079255673579352209235560979103991404593562747550090309413837934706259226322615361940016719798482300799390878468679241449546253899618683850902926006426626787397238041454888697556278444360497890657606766738521770973426461223049234539369326488424843904718025393491007993558119488455698686630388993528045595972240666690932322157581433956571607308916133782984573061105318069729673585768302488778567019710083313124422845046482937743153239772562557506122036332048526402747485115628706588696041 156 22276659087694132145432670424341184744406836220188650985734685897511053053887410907369074666491121326380604624567868608770791328423512895125567570928849663115154448025345704747869961905697385597486143184873546163983321184413466236776105859452528070415162061283474697815483747079789124103838991786470445378083518038967711593559354297727794147100265204700495227205053504975639247351778205282378633193948669100009673114592065402310289944158936389054572660609678838139065934864071382799120273485116586310133057454481179243422784265077776048162604501192158033005192864118258376227946761132967663223677753316417452193611776 157 1450926864619242066758320953350728758116844275698212647874106798483305899015369056234429464938989969465165278461579862592320142529773771775687748178014731232484945913516970002123179845774699911363012582271962494421851620926447320028859744863320643088472974799707697524721862066745901799290749241419793289696131097236809439614345397124975942230576290816165234075201327014334867370676705468720369442725575798504225940751641600707617461725984788749828121086374008733210558292079749965700560783516632173441899176597434694830207294318219733603047048263435891699543409291575263951079602652942780418187800669257368796598151949981 158 95711607171711380089251404877252327562380779279997612727316555854124607016628896369907898290424539717502113259104150714752368840764208730379276307904836866153602659452611442436133217800685722435953329137903988459619983548651241172054425783650429235207755172392029249805427729802029744810391631411366994177925922684291008471815146398575906139923427172050061238707774859432523871339884615034269039957681871201722982860417247669470001882309594602055340038005215128958333331743562110973437825979517483767525743610762788184897238560182266244254202923662750140034261076574844620770274846415809770075604728041348826251536218852425728 159 6393996805467725583280532462512852517867421046951754600269687012352524702341492796367743774903392506407065781950765243764032521608910242427524959493126943756497791584653637606114886858412494276944085923371642066562993430571015770007544051155561534158607423573296223695997317862421391755665817528183695840700606102815738569853463872687902765685697621974857661562245401401165852020857275862287325101722441077844088514977999430633737382994213754437126132452130550212177124949107255428613905783044875410583171384824760678914744815629726131190700021373439517787659745529098683827209024654518966653855726149334810003854919311111418986501 160 432548165098432232244698916204412642080738119552628421595458999662683477892624669700854232759300643678454831294311025330010665764762380667167723642640030175251134484103059209915684855215523843165460172533918570689970061350632208420352253020972226175157081343954245618117304880234849252738189655603477254800979581676322614187483603363671617250226942507870828809173418941139668383826605766521049860759512700292973841157401757630407945516473191203954440311129433793617985440710433872977832521243019609931881082454657183121801681522928099572623020231505995541771394457199855638012415370724261424471349518349225328581602181051597818267959296 161 29628983368265031101555100957242728962529334212494107316554244220238850754348403708365785991957706290513002369279664406223996269304959420898540343819706880897446928732209489003508595785194944069515342634515862532646529589489618093518027013205412362551986608049025891698838606810437814327291446283627067029760906601160787838550754418527352050598451942965110082570485888512277610942638795755759758689739350836270756302076810486389945140137956728443835543694207135221421061475366166266689663283437799736344687961715954636782066182940282839036726882277559197125025052185009963766189846390641848236305190204169945788123552233226992919706866272801 162 2054876046186876198458357304614045629902964517786764934954866489903984714309922049799633553693925478476232284905320050907984126567326162278313004954456465103640382865751890019778219080341556586118998912629330431020513952633171792783062825341843573008946679573344559422359366778254663311300652878643326550337630506152004196708110240474566939093187361150728707716451930660282039978077376266271928769528389016891411594717629394274322644533905690475996822403938641056701928445479822453723133127836827469301706858820712917586609710708904587368742386424096381349447595692582381393123857514967183690900962611179556724690992834006350554020027362923511808 163 144280591046097058019085623898100706124833047526142412604243660405932622150159069478708427881878908925161407698768085466268917363270229812726408381711785832685750617391985166060712175269907659172237333521517621078430818326294931224552348088928705003738762322740171908771427475486682090464548443011343019166169464588923170466639457947125544992452189793077218953980602229994178951849425477518557527476840995319053897294379458311191826368836473016089245780990270117567090955912456392507083821209976440553762572705917485123944211529512027497453492968533245407684476500599726212494725977072609898833488333105632029396900343332308724249052579463001048434561 164 10255357560001499525974397613588217710138072265901489693950176467029119485115388347420216655780195226752985079949650420454591377932431251394141734305673420463124740076465755588378200978695289817762064918205018171779889067841028687239003366351191850895141047445363155373217090785469813895705526883151315418802015561805146381092597195474604519478121495499627397506654804138153035702693206737604806737884370361782826524261165722460403475469928175212372497362628666380518771462878874596754827041352557950423907458090800997842141384267955262354076982893662449854151968684150020578778127939446245363780486486877422764027607793704449557659468099887522654051106816 165 737873509150735917843422596684668912845123645502512675971388777744876959942541376744441212620347727443149879097478966270604800019024724919862427383478203670819379599743500529407311621287073092639372897535938394427497579069880917037016686774613683883151014907858427458654663517771473602400636307897279882245736118635537843778447527765480398141308981243714851330275135225117181419200919068658795831757917116376016469079165421664697034220042963783190812260916130745924204881879298759010705017169486917217876722649410645923861328556010981601487658103393184629805555584087453681411470208579561670671960989379980403753232910582599446075432531457796095898436936169221 166 53736483980030884489034535908081019712970480733386014855489605778299634535282514995242085314564003946854578699050529127501806523341788118119774338622130424767308495997767530886915114377922579862751566353280861525112533629829295279033209012814414255111951144662080243772749735534381470168145657398839269125745599241183380281487607024731617177352559426076550823139977933305871039986820880420825557414395367941918455058531554769022732113215186213954493540561583272729147524924138668132344182325099018837956200372344758869996413481971974970972070554554342661691030170232591702454212629407620562838825575690419537557419504694833983623125574521268331210614781496931647488 167 3960784143563440090721837906107606084069567321016955020079029409831717787716578734126847699789068862194623344029151103192147695191485511843341315034000210848592434449439179095022452089198619896177644861930266908595549768888979513270128447894043298018089745926614935283681316346267347122989290891113681625005068128975993940480161694746284279490830526255137379365081440735756858517902636587160889229561811784715712538719642595070635807241218710931990234421778833544458157379974398306022241952622974232716143174324232890697917475072050094858944751811328012800773580777102311570042537992478591222390902339969293925737444361516193004187464712067252740262051703459788438784221 168 295451680197041221811087286912283002332791429171754681504214371007169261643926921820795807309331511669403804921298350959482215073339754322933951991712383954043748077595320887496785444771676600565461703444812739633602343466866264399370105291552134259105287058212864771128033037365010617722954323184114682818635039528509563584218075324855016322185486503873640145124590343461407749916219756200448542752463875732576664252946116001469462888149994097652971603662282089798999294875237761368943152290556705603230064547702442917767447439850221318241033788937107585808453365630788829182514370673534712454019389284183196786295787806923290255605229868658354051679721747250931324562702336 169 22302535947658946589149686856858294019289239966927132194028055790692486277663302346750569260652188472212332623145435002130445866236663265886343890066577051451055816350663986195937486745818694301774913787314313684127310592955006106444321630047724008948343735043380698240667818822468874902668162776557854166503765539650871225946035735788297739538563346709044403621952439893145396769126282896011122376906711793034437385578741612401380409735206552881490507680932053414472343859128251194568522320234583053075725521989546648057719651968723726978309183131488273795520038840452837644504603372328563701055707872185870282431196659047718348325930459371329834945982286024235412799090810071241 170 1703546624432292546011533616008267263683579976699182189884146517822429483909641652550339096294115693785987088918431834112961899657746808091627886428054327536500976295612288066023534994261470828318689836694995165650511929367082700110721452685889483429906796405304892171066341343358778036382544243406927730931868606559407362609821671500622246310581719846036039089175904089909622439251818361214418854257809068555671573088687709275154969958098263526490195570622441736316708694685816971713296795001959375630191286951619851412317832963192667982797990438247780644668616140911549821872793880099541317688865715416008555908790545459775736158683332434769438547537520665096533155923623792521248768 171 131660545128592070376832186362383596410345264017695414071146873149518332255411499631860771789702364061214865418844363330259198070087317869130270264440004408916300029291601740374029303938220045157336158012714283346154609137363620708832285836044590169758676921530818626781208751508852679291553091332951874522820809941705683029843701418202643048311068260442614727446475948708361603305258521083512017226555950686277053776197359522727195539652416884527767641799185613304379443427640529736818865412085298434830631436628552688427757278823422897253986600108106240401468138903910055580025990650518918809632036790852093929379249362268369192815429877413662717993492874944539390776566142587831935459481 172 10295070620405165989672257481177779061758395698136337829203139734496358101888400430178192764833115307464422759833436298768838867095752652448557268652475955990070966596506296235456091084704701298842975626894285536574828769243014673344179026637776925638737478274351041336865028696644594097062817160949269342003387523602551572989504996493120900834083763269945682851889365018200804173748936456746203370868369912055481452689260902544247641848574336374803281181482279157327368183171156920692091118150338823774302756871840185455409511014194288371966605415079427329561184918406822417888170619602061470729053371146924419544179819998628859550299859317088729661915123226438691506742614732724624958324473856 173 814414733384681054827700376242423724917043686970864667311567245788347445756158313218031016160212483614704261851940742022225098035023948324829798145680883537426186663347855118295645807903412181669181275034875241507753275564558278948188264591890657154407043625622866646545301708132583531486487099521359799567280890630452133958120565629677283706037728897180217168029785850072687824618023600033366612554232440384116942648733079087608372046647324596454442444843949812387813420319767053846560210063802812484202842374580298125745332076402014451033630179896326034046818330729851182165745217590102697785103369638705011447366446448136727933927283687888344963695771155187169243693581809625258425497194525530861 174 65174156337069568968006216950959246599502430230285619507984743747619882070417286384788628911395291189888597268122086704583325080779878905084080239217202642311438206789175835792393536618096803554175398112559417117961891251537406268639315418880791654833542186014276263144865996139836977728010228323157111951141791500107622021364109712833498328274753732251239175856419092378609476265279931857979740546406658319564674949348650293651393734728051923645432020421854765018803121556462919351107740826502341700942284248090067671774046888755224518220539684571732857580315488618647813453302349098405243366770555245198613040415324285462125605475733623705026193685001957880545090608016412505730274063238002072667291648 175 5275819720544834895814189428532599501771145561708710206671337687221674072982014164047352662103663906307240139081290050466727167393438433783058768665950856581621797672720786960781902237552232089054104345100607194006721482170395343151547916577079931007025811041213388230267980541129682706979829035540626090539540920343314827243443664321978444745927756106845791782173903796259514267338286735094612498836242233800177616910450503781024928700877871697773364799014559534839302201853176468293142482111502676193050167540848533142978435709889981192873833298502287070523456794861347685475781892687879280722482019034225623081738897470323306479526443475615105128615065578237887184530433950620956996336530140014706525164341 176 431977139956518755438962689254395886931449147361429290880133628939778168584875768536240480093516363420660728570874995953652946237264634489442550016655696632018033599203875251432293814142030559225681910153232080108526416620696892617450747571783879094161667977633028314126187147763787408236934764505521441161455072808480445084684199200771329881327892782498724097640313051709346685216786959242171178532761183924940886948556766125670587966910166445850497128786454588149419609814075867157008121956317608746114245573003725851393115942774290006516572636532099648793478912122744537048518912939036140478769032040185471964901668977980067625068332456378255872286448050645455854242998433396178639018996042757208941925683429376 177 35773361461022454566862502802915594316997628616947866382437904010658318969615856298762308134765284525822962429401903001108917384737384017195725882777502568016439647295336899354061089566142763800799886925068339614769961078132628550828245169038688574174749578277030523002318712638307233766622534233559367570871340861635860992634771895543467987866938529331921260835999866372892851593333081393528837245491933242588713204904023859653527070301706238455686349600898865747843814522894004564859367983991388292953494953917782622265573720909592945220241840605450476647643518873347312439217782126723639063190675696658806866847499260206109750570898291730786873555251562040774733953926553041487270258686079973421550073204856864420081 178 2996119294534637744605772398089829518713148674952985964919996917180744223513413736026351292201563492222481914902804857780465204912637125374695587302372600047330753336161801995196045260249760443108964335094490365680938679257596153099821497683260111013857461800533801715498799860433027935827305143217302847624742624893874764110497539511942461902827709059815176497243801424586091571376347460973435324127478804387348362184422494813126118152109292919489896660207541575047710533314208459835161764784251226817738052220049956057809242583541765968405036171004383060997953922083362242087452675928075403154460231757895628891444813184019475659133869279184559185475877905013295800111402051686678992246388382809526984402747096736232112128 179 253764767645740309880837848169013868659962084288447860537761012214433871528584964472011520349452361588670351529395024525964288259119832481393554379357539029418448863763902077267844181684995741539195365717306865912422641319593417173263092051605641139947862346955096931331033525732591524531181389037154987903268899953149334364070510290392204840911766384680823929066648153147526577056294286474012049800657466502975828001680519627475917319863719560732026640350166875080465594775868753719608213998015899517756239819348978669702545840728918027680400791010853966737798474774544185298348999835424609929878718685549632436143178380151381915419215689598236472171005058356482310332205451676420310435583994727668023066932535384418702229482801 180 21734479144978653277268775971113013525978547495060107012171752225017240366275542088445936388298382585618945706771022492766556326121145566935111031492042967341373361352305063632579347331300226017275512032769829068276271779135618038282251669763308297013880458008043495585468055041914853118405020960575304176925460638306727569032920912500130380091620317509287817693934634041737413117527073295868966080785855793139714300884080361760331956808968871618503652368093450481521484364617224527994368463652183435535892718739939963161236224023580819034972945075767311463991590032028238396288866646732131203999799194848306250772145345852554166185875672668541425450906134573874808217240131816830670496937002069037658538593718591182766857806095056896 181 1882287481912005243567877852018277204351661424268446009540487957593580031946732566461950838236056528475946850092232663630239526289360619373745652981559260570482592009877855253164354514825245162155771580096840122609757874258058116257408557901741996406300142676679616348678546639368667880943023041447763393494986065265502623707538245736752641346020960485323586026760470915113998792422241186389633910253115542784650610557805725484961429193648403616539879188661698453447756735725295924465561357652878803442238295159700320460582402653143969232783286603556215639739233791931978534551797720992032632257475790751137264151273301951036510522158447345252218547898975003787578026752172294732229796455771329241945262284986853761227357376261313404130901 182 164821889843348473201877401488136057549254964055176936960133435672000080080488738770253829388304236437607082776033044050822433554461000827373452679444228540030492480856980003190133383712570843192010129801844095981026641344252855946884518647767806859901497860335942518524687348095562361869168890986397695571410855110826471459535441188353903215218507243576825428516597395418360910507863699963411248378756122252823915307491965217079681284394400355005823666733604600703115334593914007459906078800349993632775558269773187652604801307544368231015223067173936529408916107916841551345455559607178013557643357525361673485704626947366676087299335280998890551797445081067211983983887692385409184455444714095358126667721379835933297487846678190644378206208 183 14591829572106602459518378576994557083421465943386878128380775078279083746188501946282524708571365069554746403791283563547609716405773758613091699384506674116900662299230414481702416123689754196702433651967617814991773108951639757764864310527855268419602425522417685898055549765295997125352320789238102451563283686975899440658321244232716365855235278482200078261173039230091155636015970302943114073196625427573058059691377153081106413557235987262996476111465871017576593769252019354287459545012398540981742100360164434742181635019191679211288192540854514396796749332042893727372883480323491434119993640942505971801324601690437402018997947902205301446811690013337609974204667029452654006853964681664087836391964089463325854112176319501610564674478861 184 1306004049759456228341471290523825679118516831767987804884826111065660806396780545152039624915778052226629840480846887048053213285961524922922265267085237585723829209346932561772535496675841969870702735673805459576179852553717038948559172145151266089501046799313600392413850183038782692410335361056247044393373083659741846920387932411580004488219837186944761946837106214843874339863752150077830423002447187300406854936586545924818650746686066202432259837198019237374739070010021565258655816759667815778424742037640909297956071644067755797955692372001072775644047686878964836857597710930645995572384136360533377730818561394410780061785561792508784599358921743930043815833077968223240102953686430094881339974309792947935326909797564826895992394882446524416 185 118166259696255903913182733508886082094657035816770823353197420254309297604626813728128276611376867102806052729825028335149690476434524855578554430452996301315301921311836752037789726800399398907539749803689886423974002268601726999619929688111453699410732040330439810103889382336331575316340775407087803920908339970048475153660004450288742590893548990058162129637610724294973987770144088897825282254595189106226290090327620670153262155497575669937772075655704435252018414028015768511981445275987678859970885478615432786009802515486885201301595178771989014659946171451418805236214112612872530033659537301205026555159064191473189887569153677083642444820920781111103367517206623694867016821945617291726415396600787072509504762723633051088242846414460593384775321 186 10807648140925576047902778027843768724475745061448726883436039172950551867393593453658469351562972920386241922183905590167315056473961563275673565818741727237300984682688617029583560248824903317610758821287773664208046183078854747833376407864145557101288092307205865677498197002248157193516954023010914050253063859238944759808738448355884927059850087836935462098623649029728563734559517462730923412053384239830496048528386887808828472584543454961434160523812813543627989644407437502580290865913772856380195116397415154104965334040806645936694647459722080941400704937110765979163864096720615557805023891072617677473412234058604109382780663336152016403172716567099236379020431264036582526750783051729536310228278197466924194485951927478485711090503025861108997029888 187 999154096600762515037794654948347190000009281535699000830535350151891174033078462151410103110485931948799870636146499963805090713852885738458488300588829907382244821783813412077202270196704024322459646862324440856386378921448737225174442364566474446935119462637832539834351292601468386370183083222248457220528236713523660320933165467772583887727838549540327560804660561740867394177322062838511441950598743196970631718070018419977685505802874487611246802293309650651598247685822250828496210524082632305701480905649867792640505293642912703351549813992028756666404507162264739469613720535216041864660226490617788213717164956357886516254739640222435701833837338125928963665610677911787620950583557605439248907117176149249953601313700716838131847040056659087895225676296521 188 93362487027606000347484723475258792537091578893565306102139351927876303977927788754899737490196446637353929347972436295433831706936681004853173716167820691193231051105617609590601824672383351520802998377701866713341033941308362103728834251606853394546433532362252730318324930693912939918034344978320089193933112027540795658939076936608423513385195584488679531597319924293699489223271382800280908984134551570273325489849646595958581168988695879264828764897355833540659395869962131757926175379646179294239495339401131565312038112082828776469841245188502230251441015135309970774159803452913783040432421416158392323362331252414756984910100271075648642268836496437201250871387641850426454630133191868129140790987515817604097579895640926485995868607512408457671627183781299879936 189 8817112302527989314418462757107457992638300391228064870320568414712973046975203918727912678646141415395249407996065453683825914278835020664928359645130753332037376273857458223591424524259401684236018308474376020221926088764991790222708871645190698561689468357829926757996065130284618456213464451063842896161689744130108797216077903505231673581991210949215230732761471897628504888114984698696189266498294388337325519550006524076726627462258042360495455782612141111106640546505400032220572145148899431463567916171805991839173974074952832578277031062923536030791432485994189242263980144803736629123152472780731419755591117866740067924930946382783586474499325193529525753730520850619771103679814606191405123044135355746960776849771058056919380621999425911481326480155554202512385341 190 841530718302496894798141279283174980112231163054570707266248095436645266685561198911883326589176924638755150741409052232841407374587936121368881165790704482370234942120192676531044919602325918198568435969841235569351792223443484125173334586727572061943086431722393224091905601455188451678525292587202406220145607551282860921925116329520241647732761405053841590033509041989200980492631812162201440495593364121989498715830376921688079098612588418212517110561694542728066457236323566221677880504749545252781309027444285619069906798324746271543220562153641884853811317728926080466566591128214518580956537779479609629966032698003723476454397369988415990175300671481244337567127265533969106192499546343232474229562447286882169595828879556001638328852560143303987394709743912681716913799168 191 81166924698093985347239900471841637289631819350290329047998470849920032088889327257643104648089116727116229887827332959782276635192658840796307157563272147205883258580804895167321171460052983332415807510779062401139226607268846191362253764069212084267323518028629877158058394824119416125468047301077199955485427219805789758307828435098711932299797930075554695226634843253560831344997763834561029132382810101632204498648568360198520746910179873168857418037405954047985102974699627513179962823389145963575546316248559857489562720379328329104194358965012343758676203857206931217803269846403466812044810016041076970482590908786673065177360390116957910911479837764944999142442246687897962957688256817278176795134703473220774735468813846566187816542385609384455575909836901521749920900482759781 192 7910972119730120808825758695537209305920423598824551577430106580700534825610764890392061729080207582332209415088917835872787962423689795030841926000007684769823484271548720120846217326375686097734702325592552639623620281558346284050125564007215106829682926454190609721553212854503070910785852691043050146522752634637763414957669117201738580918436938662080757072150123200223241207587420907552642472081157083946414544674908744431141883174953417939440217566928821915221391515405825288800798582568664104283332966104480073170711064796402152680292223456046931514579915759139384634541844561765081098720073467348476220363362676603483851034556102029528296115052149867878781104792833455764773936064058019641923786521392812188324468051250204241931312133639725216292697530432969411166109975570930735251456 193 779109746642509633631851213913067289753077205712016844690462295770787733706859788838819066538494393750437941696235827421731467624726471166124150350807551108746443581039203691502046871259543647266954484391444726127635525120555854170304497586960244579041677463162745239301809932361503813584009210556721239229550347267203293948578544826853649344520535445205770612287793516200297932659106567211611104479336259040927029440653196439645438377861207824680061378204909431411047501699376535675500639363894321011202001957194085919109250749694717958935919590567848324112995740011052047165570076235631023790894039655124622654694326050531211276326574184121248018819047392021381061423443846561754230403511164386333895795584219361817048130826487666674925121619515964679853682011077036800143803954970646062018112961 194 77528621600246042564181317713684389634583373505515185494097791945125847976843662625934071380261312398625073552768887808530256825633614653268096656915425553796461455723310614601772605022592849758800063682670017323537076616540036808312238128939126843339598811594511950535702023980647763303591686131699526837288730926675506533931496810612678819884733462263818375122431386343096388293303055831264876657685763383401393234059330305289847567526544348395251272335267286959003567777600983968264016826401807035050505221677172166109764294184139529013268486900528201256917922623632884206368360147638840338700304743111792319766871063054392448937981387272437142882523719924917784470654327292463673742068930248857762483511954533241900507625597246134425593279206705099709721599356484010208235493590715370104085228290048 195 7794656678805724499480266859467396325385894694846568675597148980204778333318280323548858490270121535870271521197404644839055833206421339788689644522533567793227769161300375679041408540092917278603030092117581651748387177648412799149602581081723048141042417517820322239046470062455604803755419627693339859341997721920635076862113561602702573825754191991696922393551344867441090664940891585864956082295588458179199823457903928681945397683912165720517396389066600502480988468666580950611171238817541708276322151412565450433754635837660266690224012699557812042431853596271101382689703906250003011299825091138656478790727554467116278596026601605900807271681578801449879303888821059948211955826610187656067837897530960982619207203619731097193845808940080675664847734789734156760439299442758172426012276413110972641 196 791736234956219607874741252542429883893827120262640567329762109071655609433695975814435873957091651216775026963197761334594531369169936145222380082051438310427038428908833092403474417820653267725445228866077670786300156161525824446773901719645898167879386715985311125605634426332007395105894623663688173474250951202494264954543636018233078941572208632341997802674710425260985790276201956515718900235655154944740712250708606623959802017231827677434084343230024513965315535493933609362455780157812712944761563063070975314477499908320515564536377126034411128351072335248926161385115502102421255038233349985077298332505323203601177389502693325133538339713784007032377878265818319203654449267723060219132640075906011062531625570271142543423115798714314714288405237454840471011570576253527664584473503912101232274046976 197 81243754596998687264412786973839951560157497637280200978731071865617236066704491184145447475738346549466235591742717146782109736778045230161333277502848931595573079200830777548962324079859458121083746902539442055607756779210033106302880508518871901414961123389658691333883963960854116374176133040252654964321586072397770664818329597099663250753553024600613210078943471747545503469548985633247568986544949534587739574638460102570908746209696895381742964612668649961165397944975359346457544380380061126904522724638295554411014806301195281682444945183159904793843811067472863786468868118007928099686809065085672093066887186766461985908598835624881697065440841764895344824631590505491592407632255333030197287884784981578099932433455991228863084202053888882443180649707349780385483182903131055825141249437170178243493430181 198 8421761638404511836109142372259860275207042714158497875776520907075205614657313137421842531457157280426112810739420518458553381275830706005776387377944916893563935207413382324671548859971366337639975010129361340771231585932985721787454891623136618327682521697408495536443947436128017512259866684185644379675080438579555198094391316557569596226462095608618889895381738462240875610979030572846670260592286462932882345425187972535985039622424907570138264877252835741413368387259062546429700128914825419855591646039374674980430437998467323800686996566519224888240594817102631648943093326078473542344505131725278155143786074713946913968775741995482474551389195160299166935821372308344641000954224779655483951258302549319741979876934212149283920772694908131842797753400489814872250431447716041927989591618138425665848932751638528 199 881855014587724277068756970803084633012238326338226580304662581546709244464580365980201927370216890685676259271065105392820176200640412661011281181526878238552723921504851705751236398162696692334602565218666977625209339257363936190163396792156686212392820157157843028797506440474703303768174486769040796325325267841426725246241383320947015383575556526149533490889477809217709026069783314857142971350485083085247718603633140258843425312336095736968549250549449037945654341671550950731764949611177791684932486182518992560777025294081849601404000019640230206081269435777884882369167807882499248059322235098971163984303385223300197759660366947843319585534049789857479751870242229530066341077022736713058350270334874823723949106791892966161409321580649224907869616373988415564392559580077552731910086357899344239058517020312020919101 200 93271879251145043548759790118116364543500657869812332700597456291856110313527496382724629890795429931838076849635041688132208877401505005324124559975058138871011655311237295311695458587507743411305637976771031969165763565446980488163458761960393889564753297929984768180476154028976249973787839580616654290592614832624801480696180961985147579611889360872046161491383906459001373155043382423871478980950038790214864329185902446576047940764527835564374677983099292578693060887661996345935036916770924257703624890161091937764195976406116313218436578181002983145228969352066685503489726953000103404636728509345398052376974191210373187768040984919033933808010805552386597976439868529146589943134953528450572908460219188252506701397188152305357946524455475953935372829665579287611807287982850107622047397179813305847169882592333740162154496