1 0 2 0 3 2 4 5 5 11 6 23 7 119 8 237 9 776 10 6665 11 16518 12 207953 13 892680 14 1824445 15 8374988 16 96208461 17 978217302 18 2059770725 19 18616884428 20 78013141907 21 158103168924 22 1386674113487 23 6734724875544 24 82189835767618 25 2013603833805429 26 9101106147506177 27 19147196940580651 28 85135655139317366 29 181560260354087342 30 856283209372136004 31 251734182322175017820 32 1259396508421125489958 33 13289490147536772523368 34 28678043272372753787186 35 1218797907824670413207650 36 2550227412862088476630363 37 23393413295790374618965075 38 220739473409303945757303340 39 1014591443068071407256073683 40 10544535371709479967471345641 41 115496146018960966317222610732 42 257920955340899017673667125226 43 13994253193972451647673309823156 44 30795700542804519238677831326860 45 147699981147406227610269952162071 46 322370570380783843579835557179184 47 35107681411484405383055983460225204 48 3998683351528525427576971954493569824 49 19221730631393793685101123738443362366 50 41977780277158904525738307606309167700 51 198523262401374424965105336941118247824 52 2004559429398462095859588874364259619532 53 4317392091587977909944041792380159961247 54 198119491418765847836562641146839136583104 55 1965464911979153869208064710522519325531708 56 19466998539348894790538765039868325781897428 57 191781270900887217799034362365008663487883348 58 410455048758932674193814458216503061433536709 59 4006604890106795809262138710934066447232880306 60 18277236245047638848379194367024703555346351654 61 39070812657402008024572690144621969434365220090 62 1805690838607621610732344634753530380749449097854 63 468653884705327199672999780610088892989365462211803 64 2382496077495716171867097803402539161271820815894373 65 5386836804398251956848358228572010011044715201231470 66 27578950897891151490048750051257532309344998345378812 67 7984328739106893814181614415142009502555379682999522086 68 86710848879707869855290046399287102980608133245015195931 69 4282705220315868339346316939862346735437858568197744117333 70 9229609213985184333976052764351874750446631743040854080750 71 42327617205507471326974444282171098646763769398141423029492 72 402636163486767989837352067302942772139637196831296590653834 73 7666103513590746336006593417239601268300195939869038851787383 74 67557346288759127462482223513483933000109524385322206643899045 75 589050606367383122102167570948475369277821290069912055634396177 76 2515353349639125646484792581354637572162454917634058151491830422 77 23061458349906461500210685777228264158588677095052825719027900389 78 495667240880942716103437610096516458265024828834520164526814356887 79 2416926095454955131599378514975528872812062062438930204288175762703 80 61282006866224663203181180055183359818901565013687321536077752904315 81 3591078819061828001696737916451322072309154661582847102047339205212253 82 8075177039951232166219997671574730408845377259156917043722685309642837 83 447104030490445495441631508349543161666610070511940996873065265002614037 84 989576783703805214792090953061216264463199117940984860998733009965515489 85 10554839299763091410599887962379632392188504419480443176267767430606140566 86 50510245791292518902787958427752613117531136797027310196045983522003907507 87 521050105734564983811038763392371513462847222553975310776323922180652078292 88 11517241873913723373059771516711028390700670296766519990307503459837287578783 89 54080849260507141636739935049120266688699568929761436393286282785583848299092 90 117269447127843304922453150962513256420651378496850528392451756161935732568006 91 552719592970101787045665865539089173684676731686553752494899703423034698511297 92 59278878327938446849044376715577160640087242561959941339979310986865899734365820 93 1357282177727337722839862267851753235963254474831351922948946802017852002866138754 94 6499761740820432014528281617471958170120680274647381434829656999583862457239591608 95 148607981634762196619111941389443805837902312015846163607481892166931456906257462910 96 708942998290084476081537273118709516054121445337363033673271429209086426832173356724 97 7366007541242344980268712283873509253478461918145983355105388657761161533843470949772 98 789931923060979468780262437857538010375554701868881330568520774113718700144651096035101 99 1721078974235228844476965310518302812441205353020667711157773504467447948284167435572226 100 1904615517791750399838828902160023493112673654075068728430012733593918903258434539254875943 101 19722436192843440305807477179029210883801485904422124374170965909039756932758747778145683085 102 971634427698041814157870371719738207738037439545892282989082157383230581181523250076843039204 103 10069422765623303454837008431971627573965201850514137283343995845051909814928596962946043020199 104 104244269001573660688905634320225222071072159045427882882686846155382563397316453956394997225552 105 227120599299998747055095872864391518038328127914460998571411351278088069508619028494077822944598 106 2346710768961059037041937194082992958456398451200196546993911683119977157806412503615109180780022 107 114996831254294278133861776557695616640795921425528025001640913868501430680516304168055835562536682 108 1192279430313767662459269045102955480280646980960160704703358927642357776747522623176842444117144479 109 12432335131506587297443741820047308336005329235433263925720926111351524360918354276351140349363974704 110 27202096465242099844486896679440401735413199682438263815849265494814275828251545785269732550162543087 111 286176048014166471975270860694529326429987280337597108837642577038814539428511149496710598273074584460 112 3024335734482783602445587171061030619401677412862814527115315617601357606447556408605638128306418367019 113 14570939890307500353420069426322597567816576956447757221790930721100046508353954762799167768490223599509 114 31968116865084450602786275685596696170069888575924584813660921730044533465759538176804559138227428013434 115 3496807651616985779732577268976921667098106598459192167532630085616111563738238114161832363031314215043539 116 167469017422007265939696606222069944131337232451621331356554410283584430468128346315300958821701037923474651 117 360917940072843123015274081409414624336076297302687677743782679903214563636700717077245629572828207772642458 118 1666147981503325769999121707704067670403062212789178340614199645157165881870499192747347619500840229105671456 119 16288307342310064610191012081233368593435524463063081980446533959311292939605271531864421035762363026812303770 120 156872218705176895152040185124972437894586487382602286323736972259549399037758761125059520947281910571921687189 121 332896583614075222087372878286477524820784788136533884360505583684240351185608014829992106227087492447521979280 122 30072538953291714940538082515849410580546337193738097749886603609471725631302510498709897593921526090153514528704 123 135352608185472514277577375061748687683178368513168024547222500330993960186434875231090371006295751036732957546947 124 1308690306373231141523962819800151103630757124834563268774413547996705889442039866657207952420464956083644728901818 125 27990979924875878331613759829770217787782477862910332797329747482098706493318926114367800363517369434045005826233923 126 1393771500712572353336965550783363662004167358177571356570379076444044507202406306686081938764053674181466435219417025 127 33731529472805054847618886400115394095979231594502485964635653151512026591745616117950155614965241123774099786682539980 128 1893715729990915970409735966920587484279557105718311508567003521162544790844357528295476453520577040694388140370736935566 129 47894293769205246159295234660574677965863153638075693417587755380123912779851600199714737430549686620654866839897995915513 130 536264204594526769971807696730703939120243401819892840946941219040822195425905953577858583174435848271360497710837467743435 131 5934732387785298978515217991638357697046251340977789096855138158117512189320818658400115585225541353333787260365340116934580 132 29239299747366056093444763802736119201115498710072422979977007179787834634071926209000350674352202090012363277030029559301936 133 695046683554793574922786043577070917623408569769026719021745613792657703898056301738128520795470772052484175142734877369018072 134 7344676406946999014120060907506813277053089915495797238132918581155585920570299875707376713693755209645204284246135784518782978 135 35066618791346667199339690447970738615607472491158932188871688342515348458604089995864960195669168341469340749214102331708043234 136 784394596846501267445672362152404572084161213065242186817154881325263008564798570693870933145461152355708389839776881964846142977 137 3678800196116557468982950122551851803293844154035246079734168785930942556807511630685942089251207548981235530652224597954394133109 138 796031365427203841457584501304406888708916144705645332941778188714776941596259904494625366201016645165602372375261919427243737721546 139 36535727427678177806228199144848154016281483301641658493600565900276278856909195378640379086627146385426816089714273061665425451110520 140 3640494495228171557437131867746025618052303638113067958815013653175413554511678841362888380634119154986887223859471564560084186868836442 141 7860016888654179373778966290253060831807202938955434725920564189928626771542062705128011803140525893722020850667227552101161333299492871 142 374956045965073828750814259987359724501910331225485880901976774301043103354653124025094620266921845806722150228913014960281907480592786306 143 815191277977204489156161421246882311051760971774225808206086649461563551492537825867870822974062319569998087647146242445609815955177504841 144 3867323741343825898952076133320519917191595111852263223764684824660611365505056538965031768515888872669316293452522753653765814339404263459 145 8438443912018549226846585219618513209761712652651243757264565423732616534457049813617723708436373997698673391661306512052458446718791604145 146 424101656199159596711283148105799012237960837233991652444395393054495927659724241718742305784168900168442299614867258267771849180043997851707 147 105434142429868516826496027407810926608186868715998385827264539670848387524724409644414019281592309049197451353230472836090713738039986797265838 148 511557227063405068848176692205819884526912896270409094048527036190836891251970804853853392213835016567688603275172988803785164840011539967133284 149 1126993178042839019596981972290260116801335852440577338739460739548107194789741719592321756298973541563573067943801781276157627051011661419525564 150 5469539705323958679798458366126278327643300720103272087915559833508297084408325144539402006176125728044572176910546843529186886895391441976881115 151 1366487689900640983535120174997460436991422241604345994101094967591803820941149050604925140822118646599910521841780474951536823619590718039023343042 152 6588016749699250301123865141666588502554638112783570989658148048259152913847239480066881769774611332210956409896731471126907111031525110445129266712 153 14450709403651498944567326610114423845606714818898900826062047383738895348774848556037727866081805648413521262127993999948789241561117899411760326606 154 69369382656692307366390099917044498250356166102299470047433348497676508362941305001411414687795573495838747832277698717334995437284878976777719678603 155 167137862495599058757167399488158429272679293648445733959793135658991259847749972762758127853459606074857034996856266511786773349552127053359336896096853 156 783125759738782752315003264103540050007205765483036334749245637383327863738843031881228803035829423852688144819622139533956597508032809912492848570043994 157 16958974519791166887622055732740624619801090944202566880832930777388948854714238069530237997087226748768715044975098118718143512167320927945025627018962856 158 773403455197155627525796991726422442604639894032353486515394112394426222967927171949630040272960704894736662168083097697248958993222162883337723519909701768 159 16180957214793687478419034470197283752576717399226555790268523499943676164931805700291766903164480605751992142456856815648569975469532381082050153321682239066 160 73788087101660294803294798879611740939922209626422167346719076238003064814216271118806672684050250329287739655498675670429024905971939506652919417158388273362 161 718043439919373475086586775269137145138939315077710405146296965683838721835076300933066007705442517854518271480102216712493358019914388696142225039649665386646 162 7010448357583891296640369191659337724844351590902425788022175363819864913973994916579435257256141841914480955103803391427350685496387533656155354594232390336021 163 1488907614354913619442231263160983015550199981792157135177188251046661265976884029964663504830584857347060350762096464221259911580258072218755333514271997417798757 164 6996520441728468847830859437064067918653618132721363899329324329845957753564106662980441530013328294650693447743726428747764648642425829607460649430652127540528617 165 72394445167666364594507118438956541308038503060532866147133717643543144279382493975958539175778541086067533006819595578093303127775723218886487061777232054531800134 166 762130837570534285319295798394845253422833557238000320328782358358848068371472179387955385129840733457528303270920774679831065592718958996920667046870896897344612500 167 17933301052741153345970547108579034055960534721432488850049107349993917748449019038204772442758529714473623244356133439891973255580104178449274933648497736411647575993 168 193011005868146513220263791366137348644380938199934772775311129977568421352510491331944001715292175398150353346633672322625401377654347546944659306868169619135556715591 169 22237299409459349990432016965462792927499435563974519507818306684121377202935959456914560780579656098884654147847536657757055717984849867471362422441729052851036780310719 170 107516599923238052415660807734293245554060533594140137292173386535512863278056974895671670185109065918096110270129521168024634823283866250944412664375048103215837332496969 171 1132953645374993143096123799622561682625190391060327926953872018952696503169240287212405650447494108677298457411679970646179565226413933744675623129616114090469564347611572 172 2477439245791496689313136969445162670140030527848221649761280130354477737576547845191885862580609544219356076373079460037456707817828444806074553746626513322979265006628245 173 121431680432878926792599243899886525980923913349677482751029998361866448325139290679764720792315695915901737608175281933530884588255212375405527233060459801993972795018857466 174 263480086032275448097147159141839468877233619103431561762893081649054293225582458755242086716403331938027306521443057821504075418316728508135316395663724765503686402117374041 175 2673860506399801334864760648857696751093531385278725865123987840403023561560485849057044243000634983718166226427359023491144113041217867286037511557539335246216229649220913021 176 125145006677804354245795587494776417763595561401622666498745709851910496327425904165007546322419511960626710760100592838455505191361446445852005324408562292806120365696598390591 177 269692018014904952726734958343048179327192905231209563863785815109500293145198710761491555405342181838522814445134537297645869964508179125031082286193089598515198563107778114457 178 12542079271287110168065720974465732717421314888209726513011150752119227451028044261710445075316035882255076884877333980460733886293654295917643317370521474304102050541159020093410 179 27060464032552297733286651479477140840083144817235816592361342978579134804536141671531448811109364262850348649949307699708369505239559217710647596916860280980077912019319779960088 180 272996410901253898341788690262356459995781776670817828601354394101925207977429755365894733074428977661540255210984153093595461720772261995232122858100032324433712549666278649265678 181 297146602548853849427143243232506615067447148451663703362605662071952975774809233868829813733701562316146544323641463316687280264239808708909453872991877359480845153869532144073596066 182 1424025577303086599358208455916194585455424434442521123159753402518823139317842881185048768771787243795113785698315394684621583948381001460200849489226609068528814040331910775356220210 183 3122397744759166393496376935661089074054926735849810647978524455294496073121818064649923582274124854675755164433829408553472342155733919804963511051769067628466225636764941620338659734 184 15054506599545828903943169823380209637564244841353146761467726645046459934863632848874538825335258238480712275107598468921088084855559500730015226661502096394918342800580206678713492939 185 160312437574784830776096644267454366090525120020353705422310397474720612239201069959392845479609685647453288016472181079417572363225976428260796783154612433828451219403587365616118021193 186 1715236681469474904927761318759990099248918253750603919069479414360315783351942074732153555355571011709926654350964500487755483756624188932042780902048571719960057217025379836884000546057 187 40556456220251419419653774196112145487079541383900674825365360923550890429604015350655880151568905178039441124551647320472641662337003095788084905038584942020878757769582466908945492530246 188 434485217396098517882789791235126567667831912202528277406691086475181304993765908230297833400512755444754425814470195968032569393241927112022419811361382450568460761316127559898735880457055 189 4640936239693138501638484003529846566185813236148314133006681591850941060818715233753970694715436479441910262450034813253243461242494865696547890182705191732128005312176399970745384473328721 190 26250170418655756986125417352862610167108062709721156795641165164208159936092688728529088001798888164828764352579634224852920951787556374480542664274609592388579394922431757514100489003818363831 191 57355541161615480778220074310877402310986598652986708824010031938852456159586287695503016554562791041485010892524762813423155902314799813282902187014721762053063031558331556555267718211906157698 192 2831439448718056635640594886550445143357680251202114914247850671152632846429388946184290948434326847874373237762580030958281292989468724920289916605844074819902478327100962276535885725541394945739 193 63555773285600851055397608314343255766337594146628639568486116348920566492432607083898821881138366367092609225881394054118938755700003313113124541055272303245790146275807993769750779826496779849186 194 3088026400772954392175215373544613751031816789577415619045811744555068855141091087555177486226517028000173693815279888051359517855940612916077739128365453659564250970069695871673383455513796901482479 195 31719215926716843937901602698989883476743513599136418477277233949229874326006683600653135719537556653190329087028160146489261069149224906894277168695868040173906599372582867550558206672067960671851396 196 326108062686299231424550703955199427680249592413609050341210786265525053131480313481273949670239674063842861575400904137300863319947841932491458956123039984145030477832248218786016966347383069504821692 197 7310414045983791140111717693881807822190480172899543646180724211619234964209118541695198373291357577215451070949276392020990260784562979843881374352554721729261652185106653852942061137472605765533852636 198 781461537106890894917502781072690453612008797618511579125702357859295553707666035093379969407020069136678171967741033507761929807168764195279876814890448397599173533241322089312652499588607354542691255349 199 3714907979634814358569749809498044590631401256899298057664131942468546935433772821742457321515572737058711739688457532527954636080926343195731156512611329588209147710011030363725929855756072479970043964740 200 38542084354905538660028715013414049127800425336087480179822404598959577425790590534580262498101683158174790634442891889319795286289824886285819774481058775663250802231902571557309642146992850761332771516108 201 400084783292870632125838047733151383656429406150989213735553091053406757287640889913728237548155209186587744741126685751587767764316485299854218173404631882379745458645581300711947337182873062867259148294199 202 872741350025400617052144652921749821562017491862658239104000346614889320722602955344197429346992964055069664538480792340873636717098642354835316429053898843674568496548164907291706845827204602694647698532775 203 9055454889821450465129694809662793612017114921573411861054956576204188070838193806806520092980573563302197296386481926674107983689359396511519893370016920941434071538390567696899604904795276467979656434263229 204 971278105365878399503609162398082927723554244723251466918840569795205572611646600694619889451125877258265116467285856500354953548655635211776048298342684302416015216879315725350750084606973243337095248831751254 205 47531310626384076845820118544124332040878510520769261231083947606676181150692157975881332242661138636931150097150096497145196455454572011724000408043999948790505559991820337844172865098168258182107377642671578832 206 51576607534423373990646909610565619969991240879842945812508336293394975216251451509490657193996437104157155634181489058653698243659788894334004202996263332980322293809375278339274374487566991201609413705782964612199 207 112026825236128452582780643879703731122005934821616267321038506135049315720308069201195340063635045517628393170413608974168921540058446521644223412640275430559479360476012759998080967802724467787359883799829859203878 208 528283970771999052730554042483696368016710614575299784733603930531515387906523336074317937913199189080763745719757226327404157330800109720459464420452831838919327449712285502380819820689175657611548033102646082767577 209 5404828286529241924628385573392876149967754109316196066964120151243260390154792698813429856368546680888804315115384877052081390835039532329118704993631389073905551262183516408280591996648555671008640044350534496643028 210 11731008669675049788663173221327763599328974947174538722461990800340489832079268087584189064896905123142075203395444270436134142965964860513575799955143819346739393079186858359997354075665998833094133220147250635948073 211 119903158894601262828650665327522069831642755483698884032523960044383729223411015461010658726055678410371470128198364078211220551460344953864172898790609105665357822072022019092906444870041995047775949088378875482771490 212 564625225840515210160408872609285634403729986920818863293253893632534672221882343279131585617691780855799660076218365093963598414559411811790626584318597747675598747820228021420251253792235035324740501645266815721287944 213 1225258607581190729348609217069919615921584662900181686906646385054152078264842496194416673973843601433163079960122529047449823636768684628341962777898794541186506995685982762307317139909090002513928060890782940160081354 214 5770446087653946878717847295660571840950910810830164079461390071356585573624492362518926955000272606432605999600156558270002946639811481751964266618236387208009867586081737024571730594817206239562786140380298822597984863 215 604200731139357365699327173856814739082118525332236898322003181155779868135624307987441255338662243726595707827062130160166193443726269977142497194884489013217220151139890533314320530361225705294339700570921249051866653562 216 1312483644605381519590699080483402543314044133280926858638746295974344676119485420869355872759658869388143690977443864858689251204380313785721385646286983083489184781902534115636270975973971144111870001173296142367286600564 217 13472787149293067127307375677792521923416507373869229826548491017499836129675956113077593311024716129942686175263366252504381548058489206367994483287753208890295809700318346001454638432538441824380417091079949545991272063767 218 7698267750635719704515515427591292401885347234251836667867706660407745316387871020723272992134811401267122512052956901746230220593579269243115360888798272140375724144602182003835611403646708166717063382509982935464169750358815142 219 80767909020140254222072913792052651448958810079845727260492892986729663160976707540526618289646982134258517357643353442756035427106094637936603060464174536577347321616582139639386297046092925352888947168915567720320341531356011972 220 849580076343720953296620003509878507190535922768127797971698353900560513559482594280814582881189560497845849934926400199264253769631936165280986332666902469249978524978116965655871742139924468702814194095100082667595201519818187609 221 19636646305337906498935822736512394882302821069013535653942037790395078848368208458906932091584548353257562929663235531142349266307045376939558752319058000897085066172654899337144648505477996122063746480535233351766684733265759840036 222 23081590012333571961257827450417805071716865783233875042203179053310529878046992195167308889623159454698206836743406281277043128234009939638760642514798170498982822382773124610280516118297739281531284225158759834614420798270012842144530 223 1168309821562849208472029003897548748995447600572591919654113621446331892108824501625546076781162907297360786090054524945018853388146074881022842972901171594031558445088309608968227363119979712358217892011405162812643769587643114839406883 224 281691750231260929032003822226620739221151830002992986968911854049437761654863964929783121121162138619823517780653215841442136561241304642263298252234054078327857579568970220871352003942486658626572704090200104372664268363374690909663139219 225 1347343163984359259274963206463469175722973318659925764254004864422661459878402040604339493162616221621547377721756664158744810706901429667039461094509033032616268199031008003407256766467328084817764125699302145182482679691267095803788342331 226 2945623156277678282553322439026231889864425499304251138846675498465540753806434983948891257386679419794898924733882457739480050532260590432564186286951977246792314885132259939266168395101908200887853246881584813036010422600472125670942566722 227 14069602482027329639820469669996687617274450202225291460019797961238499292112314800490614566751298210172299145702315466389172525217373915204749152287149796498690898711050081573631800818489350572022485561166020509509284792930566423998472402942 228 146643007323974773483583386920866079835703976464873151571655643638987943031386015835303167107655539653171976099598492515705806625923003032802349817507963375464567220722754063858360515762180348475781080847064529544564732358128127099966512886604 229 3330409526470590239131140791282156948478957816128059090756065562287857563049504997473296477105682799332844322282125162542808978369096562151608181086563451133559078133414013225851317732603411377938931477666882951768034842510575543323972514861538 230 15857955802710458973178561021892602418912238540903818033058665707013807991829209964114501638810625817552185447448735611254816425047596681061264451076157682764568994654889192976409159520867855711442388276043729305212875911284142926878837196701893 231 34597618488526293903376660603008388495175093188472913920411352981419990529080136998860841489204423929650639545725131122187646003330536445963013084698368613996822581106402926388863879696371821737503308772518778154604708442836315126134909614311486 232 359074115486682136099829657959367592450724272955170443554485289888262233119116275362300353603622456242514767918732317293079496965759723978567089939909599867551137579218916354037074586345286124437048767341272613612157571581049913966837536029344462 233 38586923039765080838680998259079527344607224316314683714402097823475608841354054675674171868930379946314583360329637768927838742161799855677032421614124845109960664256231730883547333908716923965897292046798289223678827217961111335518450870127123173 234 1896378584946921979428403814447614663455639270039416069318865663798475547877922511382521263625246588031667538647858122609613139232040642642744766674358381836153390530159781891879871360681014167710825918398204504679259839738224301813368759343137330630 235 4130794958777460402482696754484824767322916516148013673263046838548192920260859984805240431165839141250141560129563012608723631790512401284090313121309862908638416347629433829654862561509599493440814200366218835742032838105707503745738054133118807314 236 19588831490988474926729879954281641212231552567217485970472459655112575415010576249104103684249922566687614576566915230777006547271498804353713188958320611341163584319805556992736060628600906764078346980487455462118389410090705985948747540082910643704 237 42644184553494174655740353518720427488377964402594572092509175612441703790941631482379646210516121476681369781228696147040664773607274326179978605543601541789398607418585514790377995519449723102650524239611726670649015979734315893793915301935306751447 238 201953807185101871527456364295391830662158508670688855639428659752981113819567456944429538500641688102814211750628200102792694127450237896493009063395566995918912287624594779188391032451053007834779268997085154199138071145104801177579391005632669970724 239 2077092937752892441226205776721253555738545546811403737199437936342284958194316031132132637691651567722408677560247572896117679997918817680258253458053234983390278548617710626554061206255049257621929240928195206109367622378864661540852415057053859004737 240 217834740464306797537508844780238324832075434531122083894260849892555275788300915153004074079494060579290615354921707282414249748124489613261984500047234663959589583153098137253583409214495482121310739072645967287997956191120879977001535348968794843413424 241 22570704984509470168294450950960969268927906026157512529654476867225286774792830875425984490617594776685650907449386951274641086444869650673074141604195671474903934301612911230646268681471973894319576352951119486266924132559494929202597582333098053444675821 242 495131522115075467986223405359764061445410266053056809663655410381646758762193580667990156386529560173016406315841889249360219822718440687174672436010052092058059310993830162611482119840921641780136805393279122146077814495695590199133999555078807275662922150 243 50665177395377516133280100120064655140324750887456142711584985285302332528289353776116910025477633761902829750696277748815509229502416025325209449734665662551917144495492100212760036863792570279847471687163327886279793450127289140430498964156341452772905261226 244 512699577086849879772489773746910257342932581366418116509666197346454953369122257582049247917564865976423708548210880182338039388475583413476078583864173176622677555802143939728532574009479685187335015486087138652854036692403871496563132292095221897318807971763 245 2400760054867781565991399294616665901981468388584103927563307577324131263999809471156469124127386279390535042111786263652863174093810403025192131149720220457686500763647818519753050393620285626084215220214737321952299260073960649587154356808807611067398308998936 246 24377130569338536766393290990443423232699423488112884052220052343934235098105215279865819610451808795102799420335240316068806721190234165918135214762543867586061256544305634423178472609049333578643599403316638737388124741395799512184362857731655747975097071792743 247 538773272590738147238523887785979882136404536698124572849489610392656011292647956742333840939297620345699204283785331513073894032515977036215468670293532484961979697633266939085508068615726403110797686244318277461523145252018583318223290941189597882686463918081494 248 2539453335753767213696214935965422696925531660390130063382144782991156504529279676748366137394441239989592708776023977013308507721968981379706483977124631772684321864812157052725933786686357877198249369639941132673828938165282430583005671542671256115112348748064991 249 56723746722935792923815671607520235780891393497677427881983577367217485581942965872780994740871285804810291346563398169930563127209381326769144680553091695527269801736199385400953004769630324148168779403700626602795700593186451652009465673957611839658462751972718901 250 268785751379837090832639640698752781264772107110143285269119830947519509573065474934470420924207496295113226064569203347349219697657549081059534564674094693142130545401779197470978545792358870163189814008205767586791260771897377616456749877682666121246151151475189461 251 62923883379616855257250123639583911129759398080078706505923132250500068111248735544844433025845787909793885783561714846895794489476848180823346394452423443309361009017073204173333969835142244826847200196356425104930037650514948082706776055082694354210051926361728160503 252 299692615234578710296562471057493300152457194645510814198484283616846580356835413349737105375787663244973936450878695589732058855583370235038314426086963974082310288483818167553071186761638823531259707683630411864221326317880039068846808790388305760820964680603464430963 253 3117067172301398534676188958374052611422151137482044051321183535898816513253277840597895234755362314896818816083898388452220055748415689315741086768146189651004837749283185284409344434884981451856452440718016234726974896243793975672794196770633271325625532227671116767286 254 6804286891505457722131601911188632721822210497410974461098803740080404844063678803274763310537782975062939067148386285666322341133459549519754374965672190667413729357668079058055773876937408924515698206721207904878410074405795010392425142127211914515588958362348304255580 255 32418121457341376830108436550538658913632088721886293291266159828873482888311440060372007720032110515621302980244508749445233974188888720489999937972058795274608249265539276192563556937101138872735184717061583066239826347265657418304823652849186666926200820198504494430165 256 336844068430100351977042246481196930371960108100819272067922628693151485588393380214383031907569913197651340735692008764568175298555889118209356049952129676886318838347418786706211884485382301933448975001503819407561283612935924442145191876121915658023242973415761153401326 257 734791296938200252288372820319658365175647952884008575506433223982528981842667335227035470356125946910586498487577766372983858266257101037929013864459959845200514804876194035646588738241892218231299297971741135382066228602847454330226521628658683532954951104376639229966031 258 7617168701725175233465516395083976466424717827703810613618692035637112283771938413818918269475654269750094968371553282378727900247281840284232726980865308281967576923268053676978823921964664588062762002924375747770190779763687495034763342625273735767905437531356498583788643 259 373375477365853226199973845843791776159742454108581815501950509757126102683869327685523554148671591183058125756618473041052391787112200025628952914286071458252867273109920042491607022177300309319148597202854875311081509190557597113249887540483084443891470098852552948555218667 260 875641785314225635022863374400761831579061921074944553075166133730191946095089045372536374218741460353812633070411399561299033423132063649065750059267051658156436997543195119698523438860086247888946544408180854280984202626245812780665605789633317041804183103449982755020373003768 261 8924837979143507473295300974298680123175775577406398053154734103970582214170974523702621431494893162117874222274998893764727214601697851004972146360707800000990190774447543773177510528525714639525769179861999421808261377134756766455613632804488756338728312176033423634150480606222 262 41890645789232986628249845478692883897237334058694990036275781904680538529250741467449323037723676526983271578602198483115048573419279564811884331995511602122044512007875931501502257827063878030721314666655435238674752408360227450094336591954430969600432219840225678250720578957341 263 90716240690505044409860365714928423692436720685993577516263851089486114746196007072709118122877420263603933780800686536360672158081466475306692935448834838261653745550582318789115534606752000935916832143740889915215440529845902490108883797582949046121550298097071377149309950983288 264 946788953883760076862551719582331310345096642593880131482358849524453799726090412292585560210634108029799742065619483019491251812626391812834075486276588011199956319920465653005927622042714419250559565259067889484658681603827969608618117031301480154740856068684924592943164313322932667 265 4414873152660444562100669077724140661842767515945267972118708164504321033586176394685728358210219989663943380653958029067122751322222184661804151753997805869039241437729287093138210412390471478669253672496109175817776262338453281972006360590625247273896585406262990819487449639766064350 266 9532044624677628719334863943822797736190632890361197761175027689296487731010884507765083778466373477367350459848635484924940842082192528756017951720044240385882245206557461857179223754510097420528932027565956659856144851020850259801103070961516071676967676727518447000434602538077871056 267 446954348834731811266651397805222883944159435927294242296700203601953761772777049931006172919825637346715117332727530456980335361874697747844506525831632940321973218043324158044965502892191085224118234469578174259134082399187805218191723120333805931070612535782779608655024876062951595857 268 45344964795545976960269465224454264599033122379551114105541041007408641177485263207950412660899688728421242602880361054372205215759346010254824372835431819612608263228366000969043482462092837354251659376577036407730855381152506582949931950889168642645815461934919489794677362049216242450300 269 97994035315435270727785812714065001133313303954662950095555189498641381935491013827068773555678721827698506692133192678729746342341597675185833560229107122263302842747641697008134596160529495003725069660116014464194961471324698685040505674173340453092345175266792467713314431026795224269013 270 4642068133229428721739539292489951693089973235413788848368069757284100205698145701842394341239853422211349129893932235722734252558477603049190596042915285836689190586770489682742539253096652831938418342733327556716285983539301715886185753525870271477189707066711542973781491411488074102046494 271 102471047023733499279259428319107085137574703865916133441996773556112074830798138579509469618928125232347143786318588860593735415630946170627022611039419675793472577547728871783709678655009567147669365359875352882829886529719482164833791199036048139934997612668455868727032312578905497553275733 272 1049770849646598242387165645445097770790445413936566689218937462707705197852878161301340864139754493465930977488347157167677702465055529266323093295967937034881551632306994081145555143195720260588531197433439087824219008923069838321990387317407642837191222200449510608731927584060921054927957807 273 10816196989730177206125982626863810746525323535360335940117679044653314247270503014682295690774481195472186130326673184832660704618409434578691691642625948144930037088446084579392180152158418544278436203415248790931941724480517081349390482158238813415684341804443294990882438654203224157406399032 274 112117091117469611234721389914612314974613096794179857354664406635643335480679817951193403366770562519587306289992270210408290768965610210733317208831512928118791068613861403829923499346101940031017494664999223609593472634483471924520143940088961804741903817587853268346125942260758114743743355317 275 129309544909269810743400769892727679967271511156104180452466829728194504173936555496541156968840263421951695692488323868795253126261798081537721301221551854635598417167453717371622026144045949703411940247453437324074627643309154380974475062497311445504538801609360922283470457658982648927526854801929 276 1369678242685777294870136439739200316352339803493956957169017216867104862119988172038571701795711818142161405683723576296501810328465498511411203418051868015788087257901875223307797281841508454092310487621351721266617934591344842323439800097041275541161628262777200848351342585153127146344542325791979 277 6620097150440328933491966018683358983347493454572224368902094097045390284282222655874444261944090383517413841475625405508237294833835235590635263924384361435324367807340388475551291359844793872686626064340892404372522054412329870276961220946744789083319840027858066464552506310635929481609580649368116 278 14561977763207603654424546543100492403208515881822457341225187454970126780532850238187829149290659915789079027537456837527237105564981579780673952743524673897498716039338486815909593559440941004317642144678062195253913017595286001770510900991554026755913918840048258573397622762054700331949971325096895 279 1658383270272365666246596901570665304350787250185012702193131706124407515356732758935990373149262008083349758778097964659347675211881328706621731949899602099419495443775870765711256165527206887272032205904208158737939648601035706720534405524276905199007782576053574456823233602025663019497599755702370274 280 86070655736775353691026977379008288193143149167124705625234252843908221687465761239361325353925689306125176324447783678621696251249961004248189007289992031570141378616851382603188126593163754402984715857013055353257123519956824462033163528084799096879238882399310116817105490901650273139877035917251500591 281 9824632192944515153837318106121487072900676274229695969074334564742030696931974757314250709659657661767653123236425167074075209498747345313045591105888383100535894967581655110646844326574845861292961631873818521133225886864602306942137879304574274326487604218342663110152047785344837651738006511474156206606 282 230357119381640731067709768946614065290885683363574879563276384839098967297892790041136232436771831255386249530733505528052536779300388875065625530446725317650471305139567840744928057691857985631911328543239622834182589541071713684076113283677196017431763549462181890656253928970287107564542951234470653723113 283 124905714310359129403967293371637724335376398326571955474185238315914065524497385218585477730580975479940662490406374305200536426317168353691212350410616847307339551280186085810427236492345598669566542995229628814807241889660673003730543198728347757776135707167137904205600808597152109597619411966382525590731492 284 30285386681579872896421490427488977195873331762275947259785021424357046715013875886508718698448052160085985530377262746192550558976553136350105615577667911842223088697730502157336213519311329446993374523337267000297342826732180605662853864638667739415739336052866290852243127490902112849784393408132379764376874950 285 316995822671212797674038413128822587331972450857254019027007120526429278602579898461534996204528987437479377321623893618303008292963759738344692110749231655572860532848429114763554182931375829073699010373602544463365580708676160761762118983464921934722974347992865156188682521018908808172585905219806235431997693249 286 1514588592858481578119357347718649113189271432341336090017007174148484813992813873047840867589024679078820997759955736361387220672273717758707525262857572870448725819956038697934921555055381111788617840618414442119770988172282697092521179382117337158384523871651689899175581474617347339308564460884207870884782095937 287 3309352774498147170748608957765084781112058656066503868900432496969618362247723063817814833671631686284427244985037636941235771910427901046676344498710573837949402709298203516779387377956022498243122706500008394349330339775096723659803994395026664883677447706863910477550727297035460173417510123757609662354456459458 288 15788251157648332200728938460934685233328797915632252243188997401610895304338662816541109553663793433127642770387430109273269663913247994584054274762714871976952728400577283129130042213626009295408898384770090623042152385943958402029016961991129634396031793761540544359461116906113773621336030336181544358312271064385 289 34474150372285117008449622328256642145069759713880967206347998797818312546208177180878534899555453086896165417623355798489673761686222805455997215349567556336300802485403072962485185325571468685788194625452279020554251159177422420292824292495729786087274489841764593224398267628926481595352984366674030150314279544284 290 1707283048503445878813696421520175369216828232615846024383462751461065090134560535358212447328744743064347724790623165675793806519689383427386339177862424917706947740254435812949688032020083754927346211600468558393307194702370792120998393511980619789836339611596414095317561277852947437874462765684817850624698446631895 291 184169399405605103082177019565909384743573752597704607296389641135131520228697214926073527607429983657181969168326133100020200213758882037638579302049651682282577894973122860997744611739343639573114783183586481771303004152603062306015410325950043801454813148746662536939744637687015100566985374835470324448734047385204528 292 1913880769220827552777572852223411405708558408040088990307423349115590519094108935909500269622718765556863306803022201157052343711914284219364588836508918806467044663703228603716296762103784389656858482582841377091839567655834942380056154308707074642706646108496892523135366028262568326879708512436889032635768047610352860 293 19908896921550063943871078422246767790811450024165385959147868601695858212407763102512917278832529144325558275891762179048849588106130243116184900071988721795753353022464179081616042453385937321337727911937478405752190644115840294255276107570608816356655432103029677858893536192628840772038801524414487161260539689095307189 294 22594613050152721651145193825929827526952118893095031540095687906471563548306107496284678564213439877747134899805715001119994037945929526176951760620186224572100343103187090008982188126951908055765487454135367983289932243657860850966067179832719888478061551711240569596674811061216337744274199044467955744868750331966664520948 295 49404985934769072882571893899577145664665212330033393758900207555212170747026189062682254785533583892199109381220954042295918143888134378906563828233093592857983803681344942272622850893068648599197321137547150609335509354277807037257686564372042832042360079714056704314920420584288420872750732549747121487653227925853857209669 296 25897032711631665340490847078472033112840703661487600466738184321015709226459540526332203483620641627516144161405270853162181180787319400012514272704955909187146219752689766972735800329348385386332601283074606475634814497958337085713683622005772468987962788731375907248453669118618754196281138244305674659498853948330237954330048 297 56655238560992351053097863063537979842239894824859544554445796617451005590926893275930296022216556012552606820316021602788140908490934162445748354225714688016627089570212034030490558239309587959931336562283775877661882293932626638679148139762520364961550728438815200325497313788671002859701142768511745434936654913821363001266836 298 309118893778007284211004372155364573282622203784736774913892276375814284438144946740347499936175025780932147302664924420496662552636852112003454156403376662640565456437060810902304849612291929687766429135773913142374506341800147673761961370355311320452253880505034412139547376228526651737869955707565784337858589809897628595836795229 299 3217216983415041466043137474917590182960491100937879892323647977188374798812488710766017736837285512504790694679514462297384969433671994079429722320871133906261409432401587344013900578228672872566558036256130245362464044941872363404574629833049580247752358751514238661601824119835379332068306419646072866207189331800211649193949938698 300 72819094752041308753030249188385142904390230317073104760354520007979433644398163868447726967736536933720785433249902149222989655988258853164446976669431101710043797927883221977927714116221795856550453126164510462342678394191664038086084251094767844991888959417188831460806776312693713552484408384916054747578522958370230739049906367088