1 32 2 128 3 2048 4 32768 5 8388608 6 134217728 7 34359738368 8 549755813888 9 140737488355328 10 576460752303423488 11 9223372036854775808 12 37778931862957161709568 13 9671406556917033397649408 14 154742504910672534362390528 15 39614081257132168796771975168 16 162259276829213363391578010288128 17 664613997892457936451903530140172288 18 10633823966279326983230456482242756608 19 43556142965880123323311949751266331066368 20 11150372599265311570767859136324180752990208 21 178405961588244985132285746181186892047843328 22 730750818665451459101842416358141509827966271488 23 187072209578355573530071658587684226515959365500928 24 766247770432944429179173513575154591809369561091801088 25 50216813883093446110686315385661331328818843555712276103168 26 12855504354071922204335696738729300820177623950262342682411008 27 205688069665150755269371147819668813122841983204197482918576128 28 52656145834278593348959013841835216159447547700274555627155488768 29 842498333348457493583344221469363458551160763204392890034487820288 30 215679573337205118357336120696157045389097155380324579848828881993728 31 57896044618658097711785492504343953926634992332820282019728792003956564819968 32 14821387422376473014217086081112052205218558037201992197050570753012880593911808 33 60708402882054033466233184588234965832575213720379360039119137804340758912662765568 34 971334446112864535459730953411759453321203419526069760625906204869452142602604249088 35 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 36 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008 37 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768 38 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881728 39 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722368 40 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328 41 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488 42 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479808 43 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408 44 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454528 45 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359168 46 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746688 47 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913860608 48 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307328 49 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675968 50 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815488 51 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764928 52 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145088 53 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321408 54 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715008 55 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830031062495572559571469192048672768 56 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657728 57 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719875603406072346065542053888 58 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755163518009654497157537048672862208 59 117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886719711370153117830769685149769767544820357271751364043603968 60 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615808 61 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322245307952003937772147170634832630373456967863584183385093587122601852928 62 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830528 63 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668348479104259928724310439093053288837114564246362097620805333860664072122400768 64 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328447068696990926165468330002463334596608 65 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265063449541297555370411048668054775558525146271076821255153099151854818647493280039413353545728 66 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174174825228459022022542982437445395666241319193382874833573758279690089818507706368 67 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392263154317107227530633921701753935367770195646260767912323717284188541295913442384799112073398408183808 68 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709880082871203965476543290384119266386721367084105368877945996036265148061460008137163052639879920877568 69 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843217776755569303531857257818243870722744211582871276561100739722763893693489492433885084914727914116743168 70 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613491484428089108856509716125091901931563907385325940424977611835564222299095831878942161358635646625867890688 71 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053820013590811867266487328023526894480360290643440748794268629904440908568532961009193307810725536222180016128 72 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446775667965408323532095584366159791555750475533307061324308088589961496711008293655788792731796366049346060288 73 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391890175780999890999416217020648099397663164550811570949854893831716648452639533025774320471006645409943407034368 74 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053182159998975553533608824916574615132828322000124194610605645134711392062011527273571616649243219599128195212771328 75 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017834127355803867273661746858289623584064806912508701125040722471777861885999215712549341795300227478029087591511359488 76 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565536603085790022057407195722143637520590569602227488010424952775132642815799222412631499596858234375446423426908028928 77 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724437926239395930347139873677900339284338973090723790890700606566943304973513615002138622348731328001828550356615286489088 78 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763934025051691230158761354876635338438940473674359812954951971196434744188272780156754246456311927835876171139415348871168 79 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923567110413232954920642906848418646640368761260636112116467704626287294512197831720129087092815853525984299811690329311019008 80 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766894148041634933679253543217964426223207137977048243664827490388364133151397099610379851714779776678907072458937421726941708288 81 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522798176905392217656963333320266191425647911421339149090150561469309283359365121053663391676919110861662410702765924749628709797888 82 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364770830486275482511413333124259062810366582741426385442408983508948533749841936858614266830705773786598571244254795994059356766208 83 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601938347976800349887747194103071045442949864673913541659442291879217725274258783458313456274137454056383441015716964266784080483319808 84 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513631013567628805598203955105649136727087197834782616666551076670067483604388140535333015300386199264902135056251471428268545287733116928 85 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832631573007587730243400112738864034149162331269597866193210040596412843573823632724030670381872189039145190406026970187961498554846937088 86 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153682689942458942310428861149192742185556805017053745461770392681687954898849977351851617759280394021168743942904368118143630040815894528 87 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021484298004311827703516615267093471992040673349852141411411528424193863265689507233184226342012493910707175190136291811916308647181903986688 88 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994954010579940377664898144237780470377568655909939538265926807969022980227546033961457550130800932105433260772020185747203501713259671584768 89 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262708226708464736682213924924871800416657575912944521796077262840069882938251784694133132833485038618990914757637167551284096438594475925700608 90 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203331627335435786915422798797948806666521214607112348737236205441118127012028555106130125335760617903854636122194680820545543017511614811209728 91 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052896597871561450348236492274894506629430939420761276732468592926240515079310107169312085954718183386786847281838290059659012482973391669690368 92 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288993648156326709765638849978236514935394827745026824176399796739609189436842798962697437472873181807734482806413869401552138773540914294995957055488 93 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267487725573027251200907672173708242806035431098077949224537079127027838932929672819339262222216842951687065201139345100120966662777359236855041588461568 94 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476857746694976307432364076469310158345070361107955001481492256519126766829996241750851128887511795631888691491672345630967465671003964634890646646161408 95 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787349287401967283887412115492710537302531185570938977091076523237491790970633699383779582771973038531457285598238843271083830214915826312193418602834034688 96 1371531017198422170813984062796802317518598158983083017528000497114049345439918236791293924884090698403321181334468027936239545965686161975806025929561417574903624675177501566133897549447983506160378135315589948797898488482227042247573189625097864053065113149143877397460535018451535921515162325512880128 97 5617791046444737211654078721215702292556178059194708039794690036179146118921905097897139916325235500660003558745981042426837180275450519452901482207483566386805246669527046414884444362538940441232908842252656430276192208823201965046059784704400851161354703458893321819998351435577491134526104885300757004288 98 94250893829069388263158195986839619953910191433570402840572110390025349132714488958921462158410402245441022265850013080700211570312172862173529993715108609721771173307935875544541938110298112193699817954782743504532616344943965179202194956899229230517898712545800381131625461678593653502029519299346025224452702208 99 1508014301265110212210531135789433919262563062937126445449153766240405586123431823342743394534566435927056356253600209291203385124994765794776479899441737755548338772926974008712671009764769795099197087276523896072521861519103442867235119310387667688286379400732806098106007386857498456032472308789536403591243235328 100 103629953693343036596477617520085661209373004679240764598733495310044333858813617608683716455135807741535783866530207698631582073541526260155910860769658117079816921229601977018607056763951726766714761051378045475103747831513442661692468918092369692846494748934327690010794708282998017296479399684426755206813546363439869329408 101 424468290327933077899172321362270868313591827166170171796412396789941591485700577725168502600236268509330570717307730733594960173226091561598610885712519647558930109356449697868214504505146272836463661266444474266024951117879061142292352688506346261899242491635006218284215125127159878846379621107411989327108285904649704773255168 102 445087261998902755091202516044764538012792863762594054061594925376409794233709968988746287782545345488439812520471671061710068958600722185294825008096891001958752698348548598391860892275988258185767720076123281047971379143381154416340346012703230537917260094908668280343589159045336797121221357582325634120661898000753968832320811040768 103 1823077425147505684853565505719355547700399569971585245436292814341774517181276032977904794757305735120649472083851964668764442454428558070967603233164865544023051052435655059013062214762447905528904581431800959172490768971289208489330057268032432283309097348745905276287341195449699521008522680657205797358231134211088256337186042022985728 104 7467325133404183285160204311426480323380836638603613165307055367543908422374506631077498039325924291054180237655457647283259156293339373858683302843043289268318417110776443121717502831666986621046393165544656728770522189706400597972295914569860842632434062740463228011672949536561969238050908899971914945979314725728617497957114028126149541888 105 119477202134466932562563268982823685174093386217657810644912885880702534757992106097239968629214788656866883802487322356532146500693429981738932845488692628293094673772423089947480045306671785936742290648714507660328355035302409567556734633117773482118945003847411648186767192584991507808814542399550639135669035611657879967313824450018392670208 106 489378619942776555776259149753645814473086509947526392401563180567357582368735666574294911505263774338526756054988072372355672066840289205202668935121685005488515783771844976424878265576127635196896422497134623376704942224598669588712385057250400182759198735758998110972998420828125215984904365668559417899700369865350676346117424947275336377171968 107 513150675785116869749646714212078913556931160254737434438861513626597544289879370313807861126543467440795031757115172975915221193159123093634593781314155976315125926484346117999693152204753611204220863116355434841851761498100774562653677873791395622036909573547227203211622792118272226476587080135275360183596215031929950800306424981514183117029473517568 108 2101865168015838698494552941412675229929190032403404531461576759814543541411345900805356999174322042637496450077143748509348746007179768191527296128262782878986755794879881699326743151430670791492488655324591861112224815096220772608629464571049556467863181613249442624354806956516443039648100680234087875312010096770785078478055116724282094047352723527958528 109 8609239728192875309033688848026317741789962372724344960866618408200370345620872809698742268618023086643185459515980793894292463645408330512495804941364358672329751735827995440442339948260027561953233532209528263115672842634120284604946286883018983292367591887869716989357289293891350690398620386238823937277993356373135681446113758102659457217956755570518130688 110 137747835651086004944539021568421083868639397963589519373865894531205925529933964955179876297888369386290967352255692702308679418326533288199932879061829738757276027773247927047077439172160440991251736515352452209850765482145924553679140590128303732677881470205915471829716628702261611046377926179821182996447893701970170903137820129642551315487308089128290091008 111 564215134826848276252831832344252759525946974058862671355354703999819470970609520456416773316150761006247802274839317308656350897465480348466925072637254609949802609759223509184829190849169166300167112766883644251548735414869706971869759857165532089048602501963429772614519311164463558845963985632547565553450572603269820019252511251015890188236013933069476212768768 112 2311025192250770539531599185282059303018278805745101501871532867583260553095616595789483103502953517081590998117741843696256413276018607507320525097522194882354391489573779493621060365718196905165484493893155406854343620259306319756778536374950019436743075848042208348629071098529642737033068485150914828506933545382993182798858286084161086211014713069852574567500873728 113 591622449216197258120089391432207181572679374270745984479112414101314701592477848522107674496756100372887295518141911986241641798660763521874054424965681889882724221330887550366991453623858407722364030436647784154711966786382417857735305311987204975806227417098805337249042201223588540680465532198634196097774987618046254796507721237545238070019766545882259089280223674368 114 9465959187459156129921430262915314905162869988331935751665798625621035225479645576353722791948097605966196728290270591779866268778572216349984870799450910238123587541294200805871863257981734523557824486986364546475391468582118685723764884991795279612899638673580885395984675219577416650887448515178147137564399801888740076744123539800723809120316264734116145428483578789888 115 158812441935186753569415898549867027871936984974162365803819463354547242121480717437930899684636294324377771209019180416738640842412162245302427774134480602461610862875201726467486318201623284156386709908259427050959681352959418928023719808722507633846013624348620007759680428848697747873935315428023053006699649386644600235392737357921340301954315961757449140941081553810969591808 116 166526915114630385310803845237825368617844195956267276885105797606457728954773764768195831067717186957478745823268496124662137059973175438530238505690837132206786072150227525532370933594585336807567350728763036979387098834360775661871400022151012164667717582164978573256614665360452089674659597310254700829553091555250248336427174967819727328462048813915778990411435531368891250699665408 117 2664430641834086164972861523805205897885507135300276430161692761703323663276380236291133297083474991319659933172295937994594192959570807016483816091053394115308577154403640408517934937513365388921077611660208591670193581349772410589942400354416194634683481314639657172105834645767233434794553556964075213272849464884003973382834799485115637255392781022652463846582968501902260011194646528 118 682094244309526058233052550094132709858689826636870766121393346996050857798753340490530124053369597777832942892107760126616113397650126596219856919309668893518995751527331944580591344003421539563795868585013399467569556825541737111025254490730545826478971216547752236059093669316411759307405710582803254597849463010305017186005708668189603137380551941799030744725239936486978562865829511168 119 2793858024691818734522583245185567579581193529904622658033227149295824313543693682649211388122601872498003734086073385478619600476774918538116533941492403787853806598255951645002102145038014626053307877724214884219164904757418955206759442394032315705257866102979593158898047669520022566123133790547162130832791400490209350393879382704904614450710740753608829930394582779850664193498437677744128 120 11443642469137689536604500972280084805964568698489334407304098403515696388274969324131169845750177269751823294816556586920425883552870066332125323024352885915049191826456377937928610386075707908314349067158384165761699449886388040526886676045956365128736219557804413578846403254354012430840356006081176087891113576407897499213329951559289300790111194126781767394896211066268320536569600728039948288 121 183098279506203032585672015556481356895433099175829350516865574456251142212399509186098717532002836316029172717064905390726814136845921061314005168389646174640787069223302047006857766177211326533029585074534146652187191198182208648430186816735301842059779512924870617261542452069664198893445696097298817406257817222526359987413279224948628812641779106028508278318339377060293128585113611648639172608 122 3071879384503941617544857910146447924607770518422310992761165385616607963144144443909162381357398497486665692975504803759788157765717576364614308535189466035522207070366290675876206224432568702891168483185835477759421379165201721851781305144720573829434805800715346117850226211542403312302299427694739276169347151230844807202589866825275734493514658686127185543134896490245982841588225447169335504905699328 123 786401122433009054091483624997490668699589252716111614146858338717851638564900977640745569627494015356586417401729229762505768388023699549341262985008503305093685010013770413024308793454737587940139131695573882306411873066291640794056014117048466900335310284983128606169657910154855247949388653489853254699352870715096270643863005907270588030339752623648559499042533501502971607446585714475349889255859027968 124 3221098997485605085558716927989721778993517579125193171545531755388320311561834404416493853194215486900577965677482925107223627317345073354101813186594829537663733801016403611747568817990605160202809883425070621927063032079530560692453433823430520423773430927290894770870918799994287095600695924694438931248549358449034324557262872196180328572271626746464499708078217222156171704101215086491033146391998578556928 125 211097943899216614887176072592734406508119168065548659690407969121128959938516379527839341162936106149516277558639520979827007639869526727334416428996678748580330458383411027099488670055832299779051348520145428278612002870364114825540628239052342586492415569250936079703796534476425599097287208120774749798304930755315913494184779592248874013312393330456297452868614043871226868799977231908276348281946018844306833408 126 221352237622064961171935537494999073038657564773500751383529226629156920296489751179783664999266890441835180257327994350943084362983828857641413041451621415471368590729843601151873431692464409573118546825860012602673859521794922067306089796392549179973871147942869550711488154935152448999037031542449504044507391071686139308078299445721955317383056148876542557939159839666315585178804925925452780176089828655687882147627008 127 14506540244799649295363967385272259250661462164996145242670971396368427928550752333318302269391954931996110373344247437783405976812508208014387645084573461084331611962071030245089177219397347545783897084779561785928834057620352012602971900896382103058767619551583898875428087721830150897600890899165970697060836381274022825694219432474834063680015967772773093077100779252371658190278159625450473401620223010779161044426883596288 128 15211209943731037059535567464979244516021593351122997993978956502918420683608033678661572120429938534772753430839817601321172705542152606726894539332201701529964104344740592610274629092006793100167895669569813779242113100803318231967173863954324760096950315438921638347200882511005772307602751775483856889641263569330789758475141835626731603157336423423303318846414026705334863858529111507416355597577326963750769571320963893861285888 129 996881854872357244733722949384879768601991141859196796533404893375261617920936095164764790484496451814867168843518286320184374430410513234453760529675170711467727542336919477306958092173757192612603210600927315836411124174246263650200706348110627477713735872605168490722157036241274293951053940358110045119529849279662637611426895339633482344519199845469606303918589654160825637832563851750038280442827699896370434626090689748093231955968 130 4083228077557175274429329200680467532193755717055270078600826443265071587004154245794876581824497466633695923583050900767475197666961462208322603129549499234171812013412022179049300345543709460941222750621398285665939964617712695911222093201861130148715462134190770137997955220444259508023516939706818744809594262649498163656404563311138743683150642567043507420850543223442741812562181536768156796693822258775533300228467465208189878091644928 131 16724902205674189924062532405987195011865623417058386241948985111613733220369015790775814479153141623331618502996176489543578409643874149205289382418634748863167742006935642845385934215347033952015248386545247378087690095074151202452365693754823189089138532901645394485239624582939686944864325385039129578740098099812344478336633091322424294126185031954610206395803825043221470464254695574602370239257895971944584397735802737492745740663377625088 132 4281574964652592620560008295932721923037599594766946877938940188573115704414468042438608506663204255572894336767021181323156072868831782196554081899170495708970941953775524568418799159128840691715903586955583328790448664338982707827805617601234736406819464422821220988221343893232559857885267298570017172157465113551960186454178071378540619296303368180380212837325779211064696438849202067098206781250021368817813605820365500798142909609824672022528 133 280597296883472309981020703682246863948192127042646630592606384198327710804506577629256647092679754093225203254363500139194356391531759678033368311344037606783119651882632778115894421692667703572293457474721109035610843666119570740203068955114519685157320420414011538684073993386889042846368877679084645394511633681741262779461014085864038026202537537069397628506982266376335945816421306669348079616001400426844232471043473460307093724189469705668395008 134 1149326528034702581682260802282483154731794952366680598907315749676350303455258941969435226491616272765850432529872896570140083779714087641224676603265178037383658094111263859162703551253166913832114001816457662609862015656425761751871770440149072630404384442015791262449967076912697519498726922973530707535919651560412212344672313695699099755325593751836252686364599363077472034064061672117649734107141736148353976201394067293417855894280067914417745952768 135 294227591176883860910658765384315687611339507805870233320272831917145677684546289144175417981853765828057710727647461521955861447606806436153517210435885577570216472092483547945652109120810729941021184465013161628124676008044995008479173232678162593383522417156042563187191571689650564991674092281223861129195430799465526360236112306098969537363352000470080687709337436947832840720399788062118331931428284453978617907556881227114971108935697386090942963908608 136 19282499415368260708640932848226512903296745983565511610877400312522059132734425605352680192858768397307590130247104038302899335830359666599756903903126197211641706715053001798166256623341451997414764345099102560460778766863236792875691096976796063719982525130738405421035786842252939427294353311742286962962951752873772735544433856092502067600644636702807207949719138267813173049452120510438987001458084049975942703189647768100206746595209863894856038082714533888 137 4936319850334274741412078809145987303243966971792770972384614480005647137980012954970286129371844709710743073343258633805542229972572074649537767399200306486180276919053568460330561695575411711338179672345370255477959364316988618976176920826059792312315526433469031787785161431616752493387354447806025462518515648735685820299375067159680529305765026995918645235128099396560172300659742850672380672373269516793841332016549828633652927128373725157083145749174920675328 138 1325083269986332792640233459041040072316504553322131613475627395324518772058759696453356223588406128212390944991739075891527743829944252351414710781026268306957560332972419738076052239487918825120804630555960054018062519909900968481680304878619257032621712754048313209832605038929655772801571475830438644578768656611499646644796802668039467698514398450501731672593838579928954682966167172962980412394105204951454455951509952795996480439439771450960285859094231455245499629568 139 1389450514909188894375525439547417634869351078504307478731819471679802595930286007468274455505436544296436047535657793242034595514227624353637031771925400316236330783706887999272834553073283969969872836289846369602043924877044317926646407368403066062238345072788964072313433661300702731621180611840378032177826922875059853480214452154442152881437433869633303790321756882787583585645931709556830148906561259387176307603810500263014805473265997788962132704985592842415505019573895168 140 23311111409942682465739375412781967902412234823899723501099141349377930989283129289072853687297098077954875599691998499304954688414827926947828867636455176991965228605699740651608188229173948993522070066967391149629324969149945963428018932043689814388442158768716172657442096237312730680198577299858179767502352695690220174765909590116741358396898218516553778483846824722013971934436295812484203683517542065970684542751571185980656202622965870360940116212207568005258889462475467194892288 141 372977782559082919451830006604511486438595757182395576017586261590046895828530068625165658996753569247278009595071975988879275014637246831165261882183282831871443657691195850425731011666783183896353121071478258394069199506399135414848302912699037030215074540299458762519073539797003690883177236797730876280037643131043522796254553441867861734350371496264860455741549195552223550950980732999747258936280673055530952684025138975690499241967453925775041859395321088084142231399607475118276608 142 391095551324672931347122101005332236403836984683287623518216531833045013840296745238701706048179870627033786189162192294515074677748265733235945643372217978712430904807203380056011321289508843837302370280646386273819504941621979816759974074986305452994802001169045271367200056066182942171518454252417451326216751683777092959605414629860034985958175142067422317239650689275368362161975573085942981786369443029876424241604344126573640933145264967673490292757308205258917524432074807829622012510208 143 6257528821194766901553953616085315782461391754932601976291464509328720221444747923819227296770877930032540579026595076712241194843972251731775130293955487659398894476915254080896181140632141501396837924490342180381112079065951677068159585199780887247916832018704724341875200897058927074744295268038679221219468026940433487353686634077760559775330802273078757075834411028405893794591609169375087708581911088478022787865669506025178254930324239482775844684116931284142680390913196925273952200163328 144 1601927378225860326797812125717840840310116289262746105930614914388152376689855468497722187973344750088330388230808339638333745880056896443334433355252604840806116986090305044709422372001828224357590508669527598177564692240883629329448853811143907135466708996788409431520051429647085331134539588617901880632183814896750972762543778323906703302484685381908161811413609223271908811415451947360022453396969238650373833693611393542445633262163005307590616239133934408740526180073778412870131763241811968 145 25630838051613765228764994011485453444961860628203937694889838630210438027037687495963555007573516001413286211692933434213339934080910343093350933684041677452897871777444880715350757952029251589721448138712441570841035075854138069271181660978302514167467343948614550904320822874353365298152633417886430090114941038348015564200700453182507252839754966110530588982617747572350540982647231157760359254351507818405981339097782296679130132194608084921449859826142950539848418881180454605922108211868991488 146 26875881640808955488517482360587370831504327970079572172356807431511540264639070203767480655621407114697938002712129368713687134718824643919453548638677685976849838796906043240979636370307024514943757203498537132586209195698828680124098581341984537095666237648262451329049111166297954370875695738793681318172364414226808768247313678396300725153698903344315722873037387278425040861420303058479726465490886662192870288625796169522615557496093367254594208217057670505272095676752676368859380540368739618521088 147 7214439543652580175443893141436227316995963444621864312371510197581989080200749485564336587762911382195585290017759683821650739449581125074556140599641623872220491920973965106548086575777550985672106279274414610518711524758808315414990539271488711160224082126915698730191104202319883213413210504960338734562279728131146299129265968035348333869763835205931316077393421159132624805453991859161200040519314425010061095876117208128856609489158041257562464377704822760380465407064733280295192015231409027642974302896128 148 1846896523175060524913636644207674193150966641823197263967106610580989204531391868304470166467305313842069834244546479058342589299092768019086371993508255711288445931769335067276310163399053052332059207494250140292790150338254928746237578053501110057017365024490418874928922675793890102633781889269846716047943610401573452577092087817049173470659541812718416915812715816737951950196221915945267210372944492802575640544286005280987292029224458561935990880692434626657399144208571719755569155899240711076601421541408768 149 29550344370800968398618186307322787090415466269171156223473705769295827272502269892871522663476885021473117347912743664933481428785484288305381951896132091380615134908309361076420962614384848837312947319908002244684642405412078859939801248856017760912277840391846701998862762812702241642140510228317547456767097766425175241233473405072786775530552669003494670653003453067807231203139550655124275365967111884841210248708576084495796672467591336990975854091078954026518386307337147516089106494387851377225622744662540288 150 7564888158925047910046255694674633495146359364907815993209268676939731781760581092575109801850082565497118041065662378222971245769083977806177779685409815393437474536527196435563766429282521302352114513896448574639268455785492188144589119707140546793543127140312755711708867280051773860387970618449292148932377028204844861755769191698633414535821483264894635687168883985358651188003724967711814493687580642519349823669395477630923948151703382269689818647316212230788706894678309764118811262563289952569759422633610313728 151 2030684202530045705555113628492582013902486762858899984101222940720833585354594068410377813909696557106868748039287806440327756032912128284695211906920520342013207884701066631582134258521945358626603732102011509913842063435194433709030574281224859134614087189575830562089174327564177619822125229878037750875882540730092391874666863604374075207760268194808360322639052721620846855196721641406306200200434831311454658740213768282194869723422854596306501447149630606364543774923316054840485539444112467278281742424949905491878739968 152 519855155847691700622109088894100995559036611291878395929913072824533397850776081513056720360882318619358399498057678448723905544425504840881974248171653207555381218483473057685026370181618011808410555418114946537943568239409775029511827015993563938461206320531412623894828627856429470674464058848777664224225930426903652319914717082719763253186628657870940242595597496734936794930360740200014387251311316815732392637494724680241886649196250776654464370470305435229323206380368910039164298097692791623240126060787175805920957431808 153 8317682493563067209953745422305615928944585780670054334878609165192534365612417304208907525774117097909734391968922855179582488710808077454111587970746451320886099495735568922960421922905888188934568886689839144607097091830556400472189232255897023015379301128502601982317258045702871530791424941580442627587614886830458437118635473323516212050986058525935043881529559947758988718885771843200230196020981069051718282199915594883870186387140012426471429927524886963669171302085902560626628769563084665971842016972594812894735318908928 154 2129326718352145205748158828110237677809813959851533909728923946289288797596778829877480326598173977064892004344044250925973117109966867828252566520511091538146841470908305644277868012263907376367249634992598821019416855508622438520880443457509637891937101088896666107473218059699935111882604785044593312662429411028597359902370681170820150285052430982639371233671567346626301112034757591859258930181371153677239880243178392290270767715107843181176686061446371062699307853333991055520416965008149674488791556344984272101052241640685568 155 2341219486162295467553672545010472015098914781544088360376510611093441520838996088132844976543374378191863098477967357466591297270396347639270225416616870748570373264191413288178087078215170330283648119746854179411597510502576849781491742150651151449772091204059435431687447747145676000987619467023267373953391874118750049672351700095466376952858948791227710261919374274258293557667255263314747632620783732091273068849000376827026300498227412883520120174482229804076618934247796774045878047998356281703015744784038078030946453768763877780271136768 156 599352188457547639693740171522680835865322184075286620256386716439921029334782998562008313995103840817116953210359643511447372101221464995653177706653918911634015555633001801773590292023083604552613918655194669929368962688659673544061885990566694771141655348239215470511986623269293056252830583557956447732068319774400012716122035224439392499931890890554293827051359814210123150762817347408575393950920635415365905625344096467718732927546217698181150764667450829843614447167435974155744780287579208115972030664713747975922292164803552711749411012608 157 39279145022753842114968955880910411259269754655557983945122559848606664578484338593759776865983125311790576645594129597166214978025649929955126654183271229792846843453964406081034013378024807107960105772986837888491124338764000365383639760277778908521539524902205225075473555342576389734585505124054233758568829404735079233363773700468860026875536401403366200249637916784074630808391997679768397017967534762581419991062550706108414881139668923067999896513246057584631116409565084002270889920926790983088343001642680187350043339312565630517209400122277888 158 41187168771379132749545687881781515396600042257706368573240833315812581917048793825290251787025121606936115696730510036478161036798223900952626886536877813051264171721584181070826321611875740138036375871015446525762469194643800447132515445273032296781881828863854746088739758766897380442332730620960292217625068861899490442203652371742835371541042457637936116792964328229777840074540447359060826671512325731208575048548405169208337242405909480674951059486273498077862157520276117522765200669725730781882842351290475020130759044563012818585213363942617658687488 159 2699242292601102843874226201020433393031580369401044570815911252185093368515709752134221941114478369632165278300930705750632761707608401572831355636080824356127648757945740890657673813155888505686351929082868303512369181140176106103276532221413444601897407536421584639671648830547386724668717833975253710774276512933445005620258561834538458909313758503759781350143710214866720527125082758123410336744231779120485174381668281169237589518313683725513592634492419970030774355248815637971940191091145492521473956334172570919289424744481608078800543019343390879743213568 160 691006026905882328031801907461230948616084574566667410128873280559383902340021696546360816925306462625834311245038260672161986997147750802644827042836691035168678082034109668008364496167907457455706093845214285699166510371885083162438792248681841818085736329323925667755942100620131001515191765497664949958214787310961921438786191829641845480784322176962504025636789815005880454944021186079593046206523335454844204641707079979324822916688303033731479714430059512327878234943696803320816688919333246085497332821548178155338092734587291668172939012951908065214262673408 161 2830360686206494015618260612961201965531482417425069711887864957171236463984728869053893906126055270915417338859676715713175498740317187287633211567459086480050905424011713200162260976303748945738572160389997714223786026483241300633349293050600824086879176004910799535128338844140056582206225471478435635028847768825700030213268241734212999089292583636838416489008291082264086343450710778182013117261919582023041862212432199595314474666755289226164140910305523762494989250329382106402065157813588975966197075237061337724264827840869546672836358197051015435117619910279168 162 11593157370701799487972395470689083250816951981773085539892694864573384556481449447644749439492322389669549419969235827561166842840339199130145634580312418222288508616751977267864620958940155681745191568957430637460627564475356367394198704335260975459857104916114634895885675905597671760716699531175672361078160461110067323753546718143336444269742422576490153938977960272953697662774111347433525728304822607966379467622122289542408088235029664670368321168611425331179475969349149107822858886404460445557543220171003239318588734836201663171937723175120959222241771152503472128 163 3112014485284098585574436493586758696655010877757361905428101737040614728882455638019466441795865969169955187863977325342919189349926788113175446764975532607962725174097746256800873673380257967140261374620443337755114242316111687243965260952844956826571551652997073766550583935587323971626310125466127826352612655019251188242482944902109991778966894206864829352119744939820210298992902804543092908565237163768564305060181632481080346503458423209317409980850660845585113649673280863970422292395633540137202288546311652523962496312218878761517509124115362543979875181569915082262970368 164 796675708232729237907055742358210226343682784705884647789594044682397370593908643332983409099741688107508528093178195287787312473581257756972914371833736347638457644569023041741023660385346039587906911902833494465309246032924591934455106803928308947602317223167250884236949487510354936736335392119328723546268839684928304190075633894940157895415524916957396314142654704593973836542183117963031784592700713924752462095406497915156568704885356341585256955097769176469789094316359901176428106853282186275123785867855783046134399055928032962948482335773532811258848046481898261059320414208 165 3263183700921258958467300320699229087103724686155303517346177207019099629952649803091900043672541954488354931069657887898776831891788831772561057267030984079927122512154718378971232912938377378152066711154005993329906671750859128563528117468890353449379091346093059621834545100842413820872029766120770451645517167349466333962549796433674886739621990059857495302728313670016916834476782051176578189691702124235786084742785015460481305415210419575133212488080462546820256130319810155218649525671043834982907026914737287356966498533081223016236983647328390394916241598389855277298976416595968 166 13366000438973476693882062113584042340776856314492123207049941839950232084286053593464422578882731845584301797661318708833389903428767054940410090565758910791381493809785726480266170011395593740910865248886808548679297727491518990596211169152574887728656758153597172211034296733050527010291833922030675769940038317463414103910603966192332336085491671285176300759975172792389291354016899281619264264977211900869779803106447423326131426980701878579745638351177574591775769109789942395775588457148595548089987182242763929014134777991500689474506685019457087057576925587004847215816607402377084928 167 875954204768565768610254822675843798845152055426555786497224988422978409875770808301284398129658714232212802611532182902105040711107677712574715695317575977623977578318117370610723717866821631404334464951045885046246455868884188567713295181583147842185249302354144278022343670697199338146485627914202367258790351173282306713885341528380691977698782169345314046605732924122024598176851511320200102869546559135401889176384138335101349198607278314602210154982773528446616804379193664849548965127690357839625399975461776851870336810450989185401270109435139657405361395269949667135757182722184637841408 168 3587908422732045388227603753680256200069742819027172501492633552580519566851157230802060894739082093495143639496835821167022246752697047910706035488020791204347812160791008750021524348382501402232153968439483945149425483238949636373353657063764573561590781142442574962779519675175728489048005131936572896292005278405764328300074358900247314340654211765638406334897082057203812754132383790367539621353662706218606138066469430620575126317495411976610652794809440372517342430737177251223752561163019705711105638299491437985260899575607251703403602368246332036732360275025713836588061420430068276598407168 169 60195114596394835600098365337904453203909290339267782926802235520490734165288304711128028876190843924300219790864545888256504310575296955360263869886190226526243383749017484657001118642072476645551729273766405076304063608204237662557210948948704023790697838835485847746743961966673034818112016467608381780836571628953643780985260335330971646113053292101856920976336683443432722599633895445894931616008611613374098397266979994918402938455905105740583869839521659968843917706442661974067161049185192814971652892568440545229326928534271192994370172110180253787978742523925806590626609471822068371239222313484288 170 15409949336677077913625181526503540020200778326852552429261372293245627946313806006048775392304856044620856266461323747393665103507276020572227550690864697990718306239748476072192286372370554021261242694084199699533840283700284841614646002930868230090418646741884377023166454263468296913436676215707745735894162337012132807932226645844728741404941642778075371769942190961518776985506277234149102493698204573023769189700346878699111152244711707069589470678917544952024042932849321465361193228591409360632743140497520779578707693704773425406558764060206144969722558086125006487200412024786449503037240912251977728 171 63119152483029311134208743532558499922742388026788054750254580913134092068101349400775784006880690358767027267425582069324452263965802580263844047629781802969982182358009757991699604981229789271086050074968881969290609802036366711253590028004836270450354777054758408286889796663166144157436625779538926534222488932401695981290400341380008924794640968818996722769683214178380910532633711551074723814187845931105358601012620815151559279594339152157038471900846264123490479852950820722119447464310412741151715903477845113154386713414751950465264697590604369795983597920768026571572887653525297164440538776584100773888 172 1009906439728468978147339896520935998763878208428608876004073294610145473089621590412412544110091045740272436278809313109191236223452841284221504762076508847519714917728156127867193679699676628337376801199502111508649756832581867380057440448077380327205676432876134532590236746610658306518986012472622824547559822918427135700646405462080142796714255501103947564314931426854094568522139384817195581027005534897685737616201933042424948473509426434512615550413540225975847677647213131553911159428966603858427454455645521810470187414636031207444235161449669916735737566732288425145166202456404754631048620425345612382208 173 1058963654944719087229825079334336985839832356281236980764847158969127899590423048788285895852782828378151910143488754302783309714243286502443848577399137341296832589571719039934470479884768120235493216694569126077293927420481364169911110675283187153980019371279525643645340086814017644416452277014492950872782088876512652244441005253806147813207447176325572921199093535844959066282670827574075673570973355760875720006646558141893782770558620332995500363390428355992850454436604156632273947909388085607454426483282958677935587238489391059377046328652249082611092754773876067685017795906927071992006438211127200849286135808 174 16943418479115505395677201269349391773437317700499791692237554543506046393446768780612574333644525254050430562295820068844532955427892584039101577238386197460749321433147504638951527678156289923767891467113106017236702838727701826718577770804530994463680309940472410298325441389024282310663236432231887213964513422024202435911056084060898365011319154821209166739185496573519345060522733241185210777135573692174011520106344930270300524328937925327928005814246853695885607270985666506116383166550209369719270823732527338846969395815830256950032741258435985321777484076382017082960284734510833151872103011378035213588578172928 175 69400242090457110100693816399255108703999253301247146771405023410200766027557964925389104470607975440590563583163679001987206985432648024224160060368429864799229220590172179001145457369728163527753283449295282246601534827428666682239294549215358953323234549516174992581941007929443460344476616426421810028398646976611133177491685720313439703086363258147672746963703793965135237367901115355894623343147309843144751186355588834387150947651329742143193111815155112738347447381957290009052705450189657578370133294008431979917186645261640732467334108194553795878000574776860741971805326272556372590068133934604432234858816196313088 176 72771428250243154680945119224665324864404721029608528172972793827374678438112620629604805609372228455592690799779437873187737551957024334648872859460886713911716579209560382768305099106920078799277426946128249877012450983205841594995750521238044229839863990993472709021601374330624105874169912545951675872338139652146995582721521845863385350103486439775454098320212669460785646658284279935422560566664033566085350619983997917606341192084440735697540860414688087494725412985983247328532449670138070384897040888898185571773643903741870192687667329834212441066570330697221529373827741801572070945003283608611777135099318051865192562688 177 1164342852003890474895121907594645197830475536473736450767564701237994855009801930073676889749955655289483052796471005971003800831312389354381965751374187422587465267352966124292881585710721260788438831138051998032199215731293465519932008339808707677437823855895563344345621989289985693986718600735226813957410234434351929323544349533814165601655783036407265573123402711372570346532548478966760969066624537057365609919743966681701459073351051771160653766635009399915606607775731957256519194722209126158352654222370969148378302459869923083002677277347399057065125291155544469981243868825153135120052537737788434161589088829843081003008 178 1220901970382831458603627349377962682960288716133484672600049924165331693086758068628935818346449501200824981569112381557051281460494219979660424119712939950827073980179903806746532601618205256752498035799414011888611324834656776901028225576923255461577043587519546229360554923041736039057817443484541191672205393982235008642364839856768722509921814353183784905603445121480204323685713553881050349900004890569464201787205449607231789149298152461996553684003071616525907114355045912812211871125035156670620792753876861345729926880160564466682615328771826313661120817298716198155052770997203773811644209810939245139422440408841538505810116608 179 19534431526125303337658037590047402927364619458135754761600798786645307089388129098062973093543192019213199705105798104912820503367907519674566785915407039213233183682878460907944521625891284108039968572790624190217781197354508430416451609230772087385232697400312739669768878768667776624925079095752659066755286303715760138277837437708299560158749029650940558489655121943683269178971416862096805598400078249111427228595287193715708626388770439391944858944049145864414513829680734604995389938000562506729932684062029781531678830082569031466921845260349221018577933076779459170480844335955260380986307356975027922230759046541464616092961865728 180 80013031531009242471047321968834162390485481300524051503516871830099177838133776785665937791152914510697265992113349037722912781794949200587025555109507232617403120365070175878940760579650699706531711274150396683132031784364066530985785791409242469929913128551680981687373327436463213055693123976202891537429652700019753526386022144853194998410236025450252527573627379481326670557066923467148515731046720508360405928326296345459542533688403719749406142234825301460641848646372288942061117186050304027565804273918073985153756488018202752888511878186390409292095213882488664762289538400072746520519914934169714369457189054633839067516771802021888 181 5498453658872024100590119595592400939435013179977125581904393495911994196020360847478387270306755935336457593483837248672847691322715055912041900177785268204275374118661247778320297948975452133489127960150247103031663221822019038530433929839426786567731844788008218594759093399716944287700515105437838422622328291955567039196938210938819955828523771535197732493921085231399671883762696607595804887036595142903367008695135405128848852373002755692295179141121584352748764337682413600749038994356953651348035389510642456792700378361375946821653248814689321603161655279094624035915858904179977765224493240943374658087678212187863936798586733138863930178797568 182 1407604136671238169751070616471654640495363374074144148967524734953470514181212376954467141198529519446133143931862335660249008978615054313482726445513028660294495774377279431249996274937715746173216757798463258376105784786436873863791086038893257361339352265730103960258327910327537737651331866992086636191316042740625162034416182000337908692102085513010619518443797819238316002243250331544526051081368356583261954225954663712985306207488705457227565860127125594303683670446697881791753982555380134745097059714724468938931296860512242386343231696560466330409383751448223753194459879470074307897470269681503912470445622320093167820438203683549166125772177408 183 22521666186739810716017129863546474247925813985186306383480395759255528226899398031271474259176472311138130302909797370563984143657840869015723623128208458564711932390036470899999940399003451938771468124775412134017692556582989981820657376622292117781429636251681663364133246565240603802421309871873386179061056683850002592550658912005406539073633368208169912295100765107813056035892005304712416817301893705332191267615274619407764899319819287315641053762034009508858938727147166108668063720886082155921552955435591503022900749768195878181491707144967461286550140023171580051111358071521188926359524314904062599527129957121490685127011258936786658012354838528 184 5765546543805391543300385245067897407469008380207694434170981314369415226086245896005497410349176911651361357544908126864379940776407262468025247520821365392566254691849336550399984742144883696325495839942505506308529294485245435346088288415306782152045986880430505821218111120701594573419855327199586861839630511065600663692968681473384074002850142261291497547545795867600142345188353358006378705229284788565040964509510302568387814225873737552804109763080706434267888314149674523819024312546837031915917556591511424773862591940658144814461877029111670089356835845931924493084507666309424365148038224615440025478945269023101615392514882287817384451162838663168 185 23615678643426883761358377963798107780993058325330716402364339463657124766049263190038517392790228630123976120503943687636500237420164147069031413845284312647951379217814882510438337503825443620149230960404502553839735990211565303177577629349096579694780362262243351843709383150393731372727727420209507786095126573324700318486399719314981167115674182702249973954747579873690183045891495354394127176619150493962407790630954199320116487069178829016285633589578573554761270534757066849562723584191844482727598311798830795873741176588935761160035848311241400686005599624937162723674143401203402199646364568024842344361759821918624216647740957850900006711962987164336128 186 96729819723476515886523916139717049470947566900554614384084334443139583041737782026397767240868776468987806189584153344559104972472992346394752671110284544606008849276169758762755430415669017068131250013816842460527558615906571481815357969813899590429820363826148769151833633384012723702692771513178143891845638444337972504520293250314162860505801452348415893318646087162634989755971564971598344915432040423270022310424388400415197131035356483650705955182913837280302164110364945815808915800849795001252242685128010939898843859308280877711506834682844777209878936063742618516169291371329135409751509270629754242505768230578684791389146963357286427492200395425120780288 187 6339285465397756945139231368132496554128019744394747208275350942065595714223327282882004073897576134671584866440587073589025503475990026413326511053883607915299395946163061310275939887721284702577049600905500587493134081452053068632251299909723723558408707363710485735134568997454657860579673473887642838095995761088133366056241938452588977226108203981105783984530789968290446688647352481978669132377754201179424182135972718209610359179533122512532665478867441240001882627136877088984853105924492165202066976612549324957210631163627495601701311917774915319226625953873436247075670679311426218213474911559991574036858026759204686488479135390583123312128845114580715456954368 188 25965713266269212447290291683870705885708368873040884565095837458700680045458748550684688686684471847614811612940644653420648462237655148188985389276707258021066325795483899126890249780106382141755595165308930406371877197627609369117701324430228371695242065361758149571111194613574278596934342549043785064841198637416994267366366979901804450718139203506609291200638115710117669636699555766184628766219281208030921450028944253786564031199367669811333797801441039319047711240752648556481958321866719908667666336205002035024734745246218221984568573615206053147552259907065594868021947102459601789802393237749725487254970477605702395856810538559828473086479749589322610511685091328 189 106355561538638694184101034737134411307861478903975463178632550230837985466199034063604484860659596687830268366604880500410976101325435486982084154477392928854287670458302050823742463099315741252630917797105378944499209001482687975906104624866215410463711499721761380643271453137200245133043067080883343625589549618860008519132639149677791030141498177563071656757813721948641974831921380418292239426434175828094654259318555663509766271792609975547223235794702497050819425242122848487350101286366084745902761313095688335461313516528509837248792877527883993692374056579340676579417895331674528931030602701822875595796359076272957013429495965941057425762221054317865412655862134079488 190 1871026825446066716183999886769161229612964411763787934673629221857388127239570082733962225071964507188350664021898446042125340322325822134459945703015279004757279924201196093348674516328644233863364058714242932868346272805834589661958780233952229635001782624600384427534984534731455094167974469926617692827800307025399813701452084977808840343469608653115366371653006656427846342721361615829974911005231444289045536916276428065710189420351926843222767621527731383839972890281715776993410067362733525676920135007600631477923916294933320509840785508188139851737566648758771036778958877354775243468727411423225816140275209455473131281995849627569240093928191183330801810990990821606064228042539008 191 29936429207137067458943998188306579673807430588220606954778067549718210035833121323743395601151432115013610624350375136674005445157213154151359131248244464076116478787219137493578792261258307741813824939427886925893540364893353434591340483743235674160028521993606150840559752555703281506687591518825883085244804912406397019223233359644941445495513738449845861946448106502845541483541785853279598576083703108624728590660422849051363030725630829491564281944443702141439566244507452431894561077803736410830722160121610103646782660718933128157452568131010237627801066380140336588463342037676403895499638582771613058244403351287570100511933594041107841502851058933292828975855853145697027648680624128 192 31390621192302957647829661844301760088042300336474011158213366959013321806533751025165554785872964081432511774038818959313081933661169940327415552407759187163077912860787094316466875674141191298680173299685535961205744981658412971030049439081547090268026067477967563223790783095849124109156447964444369181993656555831450160829021143323054121151903813808785574536358769724327766506646311642888508356515545070829283406680343549366882041306159072664946508504176999416662134614400646441226271276719130710723235319771677436041528775246016023790828984080542190930809130980622033578584537340498572891127429026568326934161683488479715105714401280305248696011693551972036461436187027068102406463742934125641728 193 2057215750458766632408164718628160149129940194851160795264671217025897057912995907185249798446970574040761091623408039317542137604418433209297505642594906089919474097244543013123973164180517112950303837368191284753579703117965752469425320039648270107805356358236082223434352760969568197617676973797826178711136276042969917740090729648819674883811168341772571412814808332653544505779572679828341283652602761761867917340202994851307981459040440986169934381329743833770369654089360765172204914391064950257957949916556652448417629814522906135155768300702413024841507207946045592606116239146914472992927188685181873957220089101006609168099002306084778541822348622039381536681953005935159310007856930858056286208 194 2157147062753051680344023728000241656534076169756250782055447886064147033398177596372680492656330616645365102410106708235431064480690663020872341276689596248143402470992293934529483284603749912228977796572188544601769590776624056861380124385894224476562109348693758153519899880686425942385153250477029383168208431788033224464233376932240739410967179655142515841763700462220523083692321202323682789847311593517212413292920695529205117966394789447514125113837217470239599130406405553701209940312525321281688515291703308397751964600393170823577094901677333439936208262079232703312550941579714990433031619802753268666566012149177106215048579442105152744269911028703566534207815555151465608650798589131417228366839808 195 8835674369036499682689121189888989825163575991321603203299114541318746248798935434742499297920330205779415459471797076932325640112908955733493109869320586232395376521184435955832763533736959640489893054759684278688848243821052136904212989484622743455998399892249633396817509911291600660009587713953912353456981736603784087405499911914458068627321567867463744887864117093255262550803747644717804707214588287046502044847803168887624163190353057577017856466277242758101398038144637147960155915520103715969796158634816751197192047003210427693371780717270357769978709041476537152768208656710512600813697514712077388458254385763029427056838981394862705640529555573569808524115212513900403133033671021082284967390575853568 196 36190922215573502700294640393785302323870007260453286720713173161241584635080439540705277124281672522872485721996480827114805821902475082684387778024737121207891462230771449675090999434186586687446601952295666805509522406691029552759656404929014757195769445958654498393364520596650396303399271276355224999759797193129099622012927639201620249097509141985131499060691423613973555408092150352764128080750953623742472375696601779763708572427686123835465140085871586337183326364240433758044798629970344820612285065768209412903698624525149911832050813817939385425832792233887896177738582657886259612932905020260668983125009964085368533224812467793357642303609059629341935714775910456936051232905916502353039226431798696214528 197 2371808278319825072966509552847113573097144795821066598528658516295128490644631685739661041616923690458971224276761367485795914344200607018804037420629171975480374868755837725906763738918852145148500505545648819765872060444903312769656842153427911127581946410346381206707537221822080372139574642367216025584258068848908672828239225762717384644854359129137577922441473137965370927224727165518749897900094496685586669613652494238594405002620837811681043420667680282193646476606861066767223923013736518163646714070185372084056793056880224621825282134372475563267377871840077163904275753067233909993170863407803202478080653006298712193421309889305486446009323331868553099003554067705761053599722143898208778743434359355115307008 198 39792339795959822331374891534179439392382587222765931673900586118122890435298965032098413061992118010347299367475669242764574986870151931285591397477978474133780952934088340788486571108809188911219745057648548109357104986449198977452091086685965205416245872626805872323273000798548955972746025923117534579888623820821012168312700390293874309141804871651113038521631842193842828566169528196975819087047831791305371642828884444779653869120450362067540188573920536313303760765672255199144137476768828532319424269645739147494590973382579814608881072629308046979658464309481292035489437632771645830479986100299210413466494380907722854990863095015814236089770755552598398949452011361578177640630115948163330694074806828722390210579529728 199 10186838987765714516831972232749936484449942329028078508518550046239459951436535048217193743869982210648908638073771326147731196638758894409111397754362489378247923951126615241852562203855152361272254734758028315995418876530994938227735318191607092586558943392462303314757888204428532729022982636318088852451487698130179115088051299915231823140302047142684937861537751601623764112939399218425809686284244938574175140564194417863591390494835292689290288274923657296205762756012097330980899194052820104273772613029309221758615289185940432539873554593102860026792566863227210761085296033989541332602876441676597865847422561512377050877660952324048444438981313421465190131059714908564013476001309682729812657683150548152931893908359610368 200 41725292493888366660943758265343739840306963779699009570891980989396827961084047557497625574891447134817929781550167351901106981432356431499720285201868756493303496503814616030628094786990704071771155393568883982317235718270955266980803863312822651234545432135525594377248310085339270058078136878358891939641293611541213655400658124452789547582677185096437505480858630560250937806599779198672116475020267268399821375750940335569270335466845358855333020774087300285258804248625550667697763098840351147105372622968050572323288224505612011683322079613349314669742353871778655277405372555221161298341381905107344858511042811954696400394899260719302428422067459774321418776820592265478199197701364460461312645870184645234409037448640964067328 201 170906798054966749843225633854847958385897323641647143202373554132569407328600258795510274354755367464214240385229485473386934195946931943422854288186854426596571121679624667261452676247513923877974652492058148791571397502037832773553372624129321579456698090027112834569209078109549650157888048653758021384770738632872811132521095677758625986898645750155008022449596950774787841255832695597760989081683014731365668355075851614491731294072198589871444053090661581968420062202370255534890037652850078298543606263677135144236188567574986799854887238096278792887264681458805372016252405986185876678006300283319684540461231357766436456017507371906262746816788315235620531309857145919398703913784788830049536597484276306880139417389633388819775488 202 2734508768879467997491610141677567334174357178266354291237976866121110517257604140728164389676085879427427846163671767574190947135150911094765668610989670825545137946873994676183242819960222782047594439872930380665142360032605324376853961986069145271307169440433805353107345249752794402526208778460128342156331818125964978120337530844138015790378332002480128359193551212396605460093323129564175825306928235701850693681213625831867700705155177437943104849450585311494720995237924088558240602445601252776697700218834162307779017081199788797678195809540460686196234903340885952260038495778974026848100804533114952647379701724262983296280117950500203949068613043769928500957714334710379262620556621280792585559748420910082230678234134221116407808 203 11200547917330300917725635140311315800778167002178987176910753243632068678687146560422561340113247762134744457886399559983886119465578131844160178630613691701432885030395882193646562590557072515266946825719522839204423106693551408647593828294939219031274166028016866726327686142987445872747351156572685689472335127043952550380902526337589312677389647882158605759256785765976495964542251538694864180457178053434780441318251011407330102088315606785814957463349597435882377196494537066734553507617182731373353780096344728812662853964594334915289890035877726970659778164084268860457117678710677613969820895367638846043667258262581179581563363125248835375385039027281627139922797914973713459693799920766126430452729532047696816858047013769692806381568 204 187914011727400601841681209486193252433868275879629338528261919891115840749168854267866362876329422166851228874763028880154613945675808882825953655484390118232347021658118281073362208239295565916296864555610790090265874616388757789984949537571106984558997438671901024710812477201107264695390823781669767512386292450803833431491283959311424818080104438682917475081895094261513123720253695191016094446193054952934853376571621960599241106037722011216683277393428279694844792819063291188612018860851119995720733013092876325751468236140455509250160187748168374975784760770925220873962922033147639835936302642896276330065351023999109167374678160838734764841275882929133751357947003943863625035390175131476188607014421148743131798939896088169110466309744754688 205 197042122761070813476742715918194575864095861248758213276610770911746683829400480532782239319410000178028194168583517771037004472700956975118107180253199852615601510582183034694781850866727587326246901048264139829690629741754458088391258446308161077440935298252827288887164904093628251185234128437688158139067968992894080444259404568918936590043163591896378874351473230360360385218088738688614892250011328790328616814191965068957309842004610395633544884276091451809301573475042109621390036289035824000632863339936875886151171557179214276067495969028223401958608481310133684403136544933829819588606744480077605849074605515340889894289070527179637144778205700218299352463910637607440744485109288278662775944788753670464478169205200480548013176321206915891724288 206 13540631571091461853163616343597829035214122634757923946150980204596801748539633714799749980264179980479764347520065911539820003456901359936565697225764325861376456757098784868801942261231107873715432358778281570209476232615685170429490116466837180248143047642366386324907479955857757773156061115886947408860370347929954110401396697023036971669330349689165406178637931741075554388570447364695854236037800204543434404957923178194336489464779659687483143656222678723617764586826350928747474366746593079282080501565859402166884818402721909226979370809408774598305372366324022526391307845011736946602338267951389450620059880839845574200135281351584330463507370495974012473127571340647450941142988034283084116727091178291918317863076646033235212001226644720063655904142163968 207 216650105137463389650617861497565264563425962156126783138415683273548827976634139436795999684226879687676229560321054584637120055310421758985051155612229213782023308113580557900831076179697725979446917740452505123351619721850962726871841863469394883970288762277862181198519679293724124370496977854191158541765925566879265766422347152368591546709285595026646498858206907857208870217127157835133667776604803272694950479326770851109383831436474554999730298499562859577884233389221614859959589867945489268513288025053750434670157094443550547631669932950540393572885957861184360422260925520187791145637412287222231209920958093437529187202164501625349287416117927935584199570041141450359215058287808548529345867633458852670693085809226336531763392019626315521018494466274623488 208 55462426915190627750558172543376707728237046311968456483434414918028499962018339695819775919162081200045114767442189973667102734159467970300173095836730678728197966877076622822612755502002617850738410941555841311578014648793846458079191517048165090296393923143132718386821037899193375838847226330672936586692076945121092036204120871006359435957577112326821503707700968411445470775584552405794218950810829637809907322707653337884002260847737486079930956415888092051938363747640733404149655006194045252739401734413760111275560216177548940193707502835338340754658805212463196268098796933168074533283177545528891189739765271920007471923754112416089417578526189551509555089930532211291959054921678988423512542114165466283697429967161942152131428357024336773380734583366303612928 209 227174100644620811266286274737670994854858941693822797756147363504244735844427119394077802164887884595384790087443210132140452799117180806349509000547248860070698872328505847081421846536202722716624531216612726012223548001459595092292368453829284209854029509194271614512418971235096067435918239050436348259090747167215992980292079087642048249682235852090660879186743166613280648296794326654133120822521158196469380393810548071972873260432332742983397197479477625044739537910336444023396986905370809355220589504158761415784694645463240459033425931613545843731082466150249251914132672238256433288327895226486338313174078553784350604999696844456302254401643272402983137648355459937451864288959197136582707372499621749898024673145495315055130330550371683423767488853468379598553088 210 3634785610313932980260580395802735917677743067101164764098357816067915773510833910305244834638206153526156641399091362114247244785874892901592144008755981761131181957256093553302749544579243563465992499465803616195576768023353521476677895261268547357664472147108345832198703539761537078974691824806981572145451954675455887684673265402272771994915773633450574066987890665812490372748709226466129933160338531143510086300968769151565972166917323887734355159671642000715832606565383104374351790485932949683529432066540182652555114327411847344534814905816733499697319458403988030626122755812102932613246323623781413010785256860549609679995149511300836070426292358447730202373687358999229828623347154185323317959993947998368394770327925040882085288805946934780279821655494073576849408 211 14888081859845869487147337301208006318808035602846370873746873614614183008300375696610282842678092404843137603170678219219956714642943561324921421859864501293593321296920959194328062134596581635956705277811931611937082441823656023968472658990155969976993677914555784528685889698863255875480337714409396519507771206350667315956421695087709274091175008802613551378382400167167960566778712991605268206224746623563817313488768078444814221995693358644159918734015045634932050356491809195517344933830381361903736553744548588144865748285078926723214601854225340414760220501622734973444598807806373611983856941563008667692176412100811201249260132398288224544466093500201902908922623422460845378041229943543084310364135211001316944979263180967453021342949158644860026149500903725370775175168 212 3811348956120542588709718349109249617614857114328670943679199645341230850124896178332232407725591655639843226411693624120308918948593551699179883996125312331159890252011765553747983906456724898804916551119854492655893105106855942135929000701479928314110381546126280839343587762908993504122966454888805508993989428825770832884843953942453574167340802253469069152865894442794997905095350525850948660793535135632337232253124628081872440830897499812904939195907851682542604891261903154052440303060577628647356557758604438565085631560980205241142938074681687146178616448415420153201817294798431644667867377040130218929197161497807667519810593893961785483383319936051687144684191596149976416778554865547029583453218614016337137914691374327667973463794984613084166694272231353694918444843008 213 60981583297928681419355493585747993881837713829258735098867194325459693601998338853315718523609466490237491622587097985924942703177496827186878143938004997298558244032188248859967742503307598380878664817917671882494289681709695074174864011223678853025766104738020493429497404206543896065967463278220888143903830861212333326157503263079257186677452836055505106445854311084719966481525608413615178572696562170117395716049994049309959053294359997006479027134525626920681678260190450464839044848969242058357704924137671017041370104975683283858287009194906994338857863174646722451229076716774906314685878032642083502867154583964922680316969502303388567734133118976826994314947065538399622668456877848752473335251497824261394206635061989242687575420719753809346667108355701659118695117488128 214 15611285324269742443355006357951486433750454740290236185310001747317681562111574746448823942044023421500797855382297084396785332013439187759840804848129279308430910472240191708151742080846745185504938193386924001918538158517681938988765186873261786374596122812933246317951335476875237392887670599224547364839380700470357331496320835348289839789427926030209307250138703637688311419270555753885485714610319915550053303308798476623349517643356159233658630946438560491694509634608755318998795481336125966939572460579243780362590746873774920667721474353896190550747612972709560947514643639494376016559584776356373376733991573495020206161144192589667473339938078458067710544626448777830303403124960729280633173824383443010916916898575869246128019307704256975192746779739059624734385950076960768 215 261913905922903511236534706348725405420101069276073195171961926275126164186763305621317152221644062451577929792085560761095097220821184155911405308550912114881876006069435700169070737666655306874176417137102195555771729089693389709713335113453077614552456065195108667057474232783998862791753313380039663642141095318022486547697377859938693872752626831440844072945943060889482541356368676322979633098931693052285003081125226742780885500998397248393485321652684160098224994153912163477991695530200153950554066118789458019799743279902646579425227403073776830447051664327550409281617839502823277215039730663242569118115551170705828923130046926222450568398382568915948922432675570458595011539762541146658707374017227090217843472861457450730046943577524783392315354356986626961047735711806387428261888 216 4190622494766456179784555301579606486721617108417171122751390820402018626988212889941074435546304999225246876673368972177521555533138946494582484936814593838110016097110971202705131802666484909986822674193635128892347665435094235355413361815249241832839297043121738672919587724543981804668053014080634618274257525088359784763158045759019101964042029303053505167135088974231720661701898821167674129582907088836560049298003627884494168015974355974295765146442946561571599906462594615647867128483202463208865057900631328316795892478442345270803638449180429287152826629240806548505885432045172435440635690611881105889848818731293262770080750819559209094374121102655182758922809127337520184636200658346539317984275633443485495565783319211680751097240396534277045669711786031376763771388902198852190208 217 17164789738563404512397538515270068169611743676076732918789696800366668296143719997198640887997665276826611206854119310039128291463737124841809858301192576360898625933766538046280219863721922191306025673497129487943056037622145988015773129995260894547309760688626641604278631319732149471920345145674279396451358822761921678389895355428942241644716152025307157164585324438453127830330977571502793234771587435874549961924622859814888112193430962070715454039830309116197273216870787545693663758267197289303511277160985920785595975591699846229211703087843038360177977873370343622680106729657026295564843788746265009724820761523377204306250755356914520450556400036475628580547826185574482676269877896587425046463592994584516589837448475491044356494296664204398779063139475584519224407608943406498571091968 218 5066151734181040096337098077065291447840376142624670074893213698690536459959941991944965575945443198371545806881776187067619037461446044872722091976659102978229581506906095928230915224091405579132492654195783331702311528368710951127104679990995934119308476578329938058764965761740638905374093857424575401062816975231476840464249495056256819139752028637917961455378434965605036544282528312602896060114989448476258709402967931372911228498152431199659141638407272276881683875380002412019055909963359028918725378343587251876351064300248150726846553047628688584912255526136540880052956445988098033945544743695976907393937595123731314898062465845199972992858526666954098033155100111771580522300544606537905385853285152162133919930045563097684463853482767446309963697296721952059772709280085970353688231421815166810572464324608 219 20750957503205540234596753723659433770354180680190648626762603309836437339995922399006578999072535340529851624987755262228967577442082999798669688736395685798828365852287368922033828757878397252126689911585928526652668020198240055816620769243119346152687520064839426288701299760089656956412288440011060842753298330548129138541565931750427931196424309300911970121230069619118229685381235968421462262230996780958755673714556646903444391928432358193803844150916187246107377153556489879630053007209918582451099149695333383685533959373816425377163481283087108443800598635055271444696909602767249547040951270178721412685568389626803465822463860101939089378748525227843985543803290057816393819343030708379260460455055983256100536033466626448115563943865415460085611304127373115636829017211232134568706995903754923256104813873594368 220 84995921933129892800908303252109040723370724066060896775219623157090047344623298146330947580201104754810272255949845554089851197202771967175351045064276729032000986530969063104650562592269915144710921877855963245169328210731991268624878670819816841841408082185582290078520523817327234893464733450285305211917509961925136951466254056449752806180553970896535429616558365159908268791321542526654309426098162814807063239534824025716508229338858939161820545642152702960055816820967382546964697117531826513719702117152085539575947097595152078344861619335524796185807252009186391837478541732934654144679736402652042906360088123911386996008811970977542510095353959333248964787418276076815949084029053781521450846023909307416987795593079301931481349914072741724510663901705720281648451654497206823193423855221780165657005317626242531328 221 5570292739809600654600326561930218092846823772393366931060793223223053342777232467317944980616059601211246002565929078232832488059880863640803806089332439713841216653293588519626379270047001158923774976187168407235417093618531779780600048570847516546918520074114320962585921048892357665978104771397897762368225932864725775251292425843490999905848785036675345915350769019119748303508048611026816822548769198231195696466154227349357083317951459436909071279204119541190218011178918382597878390294565782403134397949679077921649268987995886606408851084772953042833064067674039375460993711009605494025731204884204283911214735288656658170433501329984225941609117078863804156308244140970210039170928068625789802645022920370879712171988045131381561747968671201657530869462186084378112927629128946364804225775814584936497500495953430533111808 222 382787602346055553253257512550566485486793594238477737859743895704983069127867060168319400410773278713425657094902359597847056154615980783895805412896135728685433985003944534052421649659907557767227393273393073342728419040175428699109620221884825961149342292720648075192860327920491091195373629523448433480369758259089420747400754411684784945055353773661676340414699796889109082741096813714214451709273585143282025012769202837722199031624779007951920583518633253406184180369977869726577651284804541471073832433384337493902708170971989592912807030624543310468987157730123678493139726599166891819239022519429325862108260091169239465834609317680876073841375415506481467031884490890410653255840240139459373832490683842613448872457308498276093296078880595899137857223208549457124664357790778265660355762395581920993136022653820231659568967542898688 223 401381892917617547808087749480222803085800079872206032454018815182748326693822330483055683605127001500209021813944336617672074754382606666454328056632978417842057626259496143738552083713787227293328231129041415273424794723470990323597569133783103267038132743931846276093428711209556866441280098951179464585112199636282948449626493457986785058546362638571065930326684254222794445544328332537196132915503258815202092659789479634767392571784984273042193077783634382323642983115629914726415887273615206877572714917668415072006526123085124959378139544944161126318328677904022166299622481958448022756250377277333124795186030933357876442126991299896542310004294067690124310774425311919903241148395935644473752375777751300952239764885794715888352804029208299725534377775683127955553952053634823110693073203909709708387298598090252203232664189710262534668288 224 107745131455483836879465835519737371127934951565332048047745339686160770409293169666201752701933990585621292865940095158582301045158783018978307455055867386231591274883245421674699773371460647845460209480797627151807149453301329190286501030918592330582470932505876388045041434697029709001096120585684981313740444120528647412099980801075699489164879552026187271413307716750315752583958944158341880900609726749544793475284841829761498478938114987286909606074893364756325443753844416886826563945937494826715567902082323456651344674826267645287652365178718386480734159811043314444746993572367768040872446874612955818300668818426027173934016519495761087809296040018493386059418571743161462013547626653270965599022984025125707715508451092481880430038459167255808495541891766164255472852119600199198233581532883908398571523786517579329764885859744831373397698019328 225 27582753652603862241143253893052767008751347600725004300222806959657157224779051434547648691695101589919050973680664360597069067560648452858446708494302050875287366370110827948723141983093925848437813627084192550862630260045140272713344263915159636629112558721504355339530607282439605504280606869935355216317553694855333737497595085075379069226209165318703941481806775488080832661493489704535521510556090047883467129672919508418943610608157436745448859155172701377619313600984170723027600370159998675639185382933074804902744236755524517193639005485751906939067944911627088497855230354526148618463346399900916689484971217517062956527108228990914838479179786244734306831211154366249334275468192423237367193349883910432181175170163479675361390089845546817486974858724292138049401050142617650994747796872418280550034310089348500308419810780094676831589810692947968 226 441324058441661795858292062288844272140021561611600068803564911354514515596464822952762379067121625438704815578890629769553105080970375245735147335908832814004597861921773247179570271729502813575005018033347080813802084160722244363413508222642554186065800939544069685432489716519033688068489709918965683461080859117685339799961521361206065107619346645099263063708908407809293322583895835272568344168897440766135474074766712134703097769730518987927181746482763222041909017615746731568441605922559978810226966126929196878443907788088392275098224087772030511025087118586033415965683685672418377895413542398414667031759539480273007304433731663854637415666876579915748909299378469859989348407491078771797875093598142566914898802722615674805782241437528749079791597739588674208790416802281882415915964749958692488800548961429576004934716972481514829305436971087167488 227 112978958961065419739722767945944133667845519772569617613712617306755715992694994675907169041183136112308432788196001221005594900728416062908197717992661200385177052651973951277969989562752720275201284616536852688333333545144894557033858104996493871632845040523281839470717367428872624145533365739255214966036699934127446988790149468468752667550552741145411344309480552399179090581477333829777496107237744836130681363140278306483993029051012860909358527099587384842728708509631163281521051116175354575418103328493874400881640393750628422425145366469639810822422302358024554487215023532139104741225866853994154760130442106949889869935035305946787178410720404458431720780640888284157273192317716165580256023961124497130214093496989612750280253808007359764426649021334700597450346701384161898474486975989425277132940534125971457263287544955267796302191864598314876928 228 462761815904523959253904457506587171503495248988445153745766880488471412706078698192515764392686125516015340700450821001238916713383592193671977852897940276777685207662485304434565077249035142247224461789334948611413334200913488105610682798065638898208133285983362414472058336988662268500104666067989360500886322930186022866084452222848010926287064027731604866291632342627037555021731159366768624055245802848791270863422579943358435446992948678284732526999909928315816790055449244801110225371854252340912551233510909546011199052802574018253395421059644665128641750458468575179632736387641773020061150633960057897494290870066748907253904613158040282770310776661736328317505078411908190995733365414216728674144765940245356926963669453825147919597598145595091554391386933647156620088869527136151498653652685935136524427779979088950425784136776893653777877394697735897088 229 30327558367118882193663882527151696871653064637706741595882578279692462503105573564744713135239077921817581368144745005137193645728307098004486740567519413978902377769368636911423656902592767082314102327825855192197584270191066356489301707854029710832968223030205639194840815172888970428422859395431750729786086059552671194551710660876567244065149028121418456517288417206405533205904173260260548546084588935498384727305262199167938425454129884580068230889466097062105369153073921707285559729969840281414044957639370968007389941124469490860254522314564872773870665758046196542972411011900491236642727567947206354370185846460694456385791892727925327971635087059303552012616012818802815205096381835786107530388751380659919711565491041325884894058748192069719920108593934083500056254144153330394824615765782425445107264898988709573455104189187810502493986972938910819751559168 230 7763854941982433841577953926950834399143184547252925848545940039601270400795026832574646562621203947985300830245054721315121573306446617089148605585284969978599008708958371049324456167063748373072410195923418929202581573168912987261261237210631605973239865095732643633879248684259576429676252005230528186825238031245483825805237929184401214480678151199083124868425834804839816500711468354626700427797654767487586490190147122986992236916257250452497467107703320847898974503186923957065103290872279112041995509155678967809891824927864189660225157712528607430110890434059826315000937219046525756580538257394484826718767576693937780834762724538348883960738582287181709315229699281613520692504673749961243527779520353448939446160765706579426532879039537169848299547800047125376014401060903252581075101636040300913947459814141109650804506672432079488638460665072361169856399147008 231 124221679071718941465247262831213350386290952756046813576735040633620326412720429321194345001939263167764813283920875541041945172903145873426377689364559519657584139343333936789191298673019973969158563134774702867241305170702607796180179795370105695571837841531722298142067978948153222874820032083688450989203808499927741212883806866950419431690850419185329997894813356877437064011383493674027206844762476279801383843042353967791875790660116007239959473723253133566383592050990783313041652653956465792671928146490863484958269198845827034563602523400457718881774246944957221040014995504744412105288612118311757227500281227103004493356203592613582143371817316594907349043675188505816331080074779999379896444472325655183031138572251305270824526064632594717572792764800754006016230416974452041297201626176644814623159357026257754412872106758913271818215370641157778717702386352128 232 508811997477760784241652788556649883182247742488767748410306726435308856986502878499612037127943221935164675210939906216107807428211285497554443015637235792517464634750295805088527559364689813377673474600037182944220385979197881533154016441835952929062247798913934533189910441771635600895262851414787895251778799615704028007972072927028917992205723316983111671377155509769982214190626790088815439236147102842066468221101481852075523238543835165654874004370444835087907193040858248450218609270605683886784217688026576834389070638472507533572515935848274816539747315486544777379901421587433111983262155236604957603841151906213906404787009915345232459250963728772740501682893572119823692103986298877460055836558645883629695543591941346389297258760735107963178159164623888408642479787927355561153337860819537160696460726379551762075124149284508761367410158146182261627708974498316288 233 8536448785075847873551605030617243326523337741246434088913372575658086720375667877209747063095523070142195751583784369607383364509505230430138362233037282533996687949566818785864125985414223772036917460835337426286701367176374365224136095112233218856710008767903645073186296502258153149509618234961802112824467305373383469959797189464516395401521736525262132862815555453001101923634410832706715808199714952155563023702555318952351101686069448042587602624107897014354197965600175659630982854952554009396298365543042493291141666140911168952373351519168649824447713297337906823774520208679428205295377563030052480390485435219362449956895099343888679539064616685785682308682268964465859964346072597307704888142005098657166266149079415827704060198436745225081560022787274534591691150177691436558270758411947311965031232041986637895514966079362448943353495583812659378696585050296744000094208 234 8951115321259692259857247796584506538352535395365220871216428561893253940904636320013087736432451198797423052412718279145431618823918956503512763316869301570368111063404976575206261769281705105987382763412874777106004172788333926389263730068405059695893554153813332536261394041151845196900197450343306612257028629199200945396564297739944743824546056398713266228759683874686083450676875973316277235298824305671471653141930646125780508801571957550704338009176562219723467485977169792473217478114729272956732954947661325445252163715372069895403839442563786158320085418469392985646191302336240109795805823531800309677933655720578200326001235689617416036354219505914407612508818861683753577974147419794523960788391138329536774693537097530950612626636008561135121882454189182384017139488722975780525318772566064591044589169658180817927501071633559263225834985291943120676150365699958636642784247808 235 143217845140155076157715964745352104613640566325843533939462856990292063054474181120209403782919219180758768838603492466326905901182703304056204213069908825125889777014479625203300188308507281695798124214605996433696066764613342822228219681094480955134296866461013320580182304658429523150403159205492905796112458067187215126345028763839115901192736902379412259660154941994977335210830015573060435764781188890743546450270890338012488140825151320811269408146824995515575479775634716679571479649835668367307727279162581207124034619445953118326461431081020578533121366695510287770339060837379841756732893176508804954846938491529251205216019771033878656581667512094630521800141101786940057247586358716712383372614258213272588395096593560495209802026176136978161950119267026918144274231819567612488405100361057033456713426714530893086840017146136948211613359764671089930818405851199338186284547964928 236 36663768355879699496375286974810138781091984979415944688502491389514768141945390366773607368427320110274244822682494071379687910702772045838388278545896659232227782915706784052044848206977864114124319798939135087026193091741015762490424238360187124514379997814019410068526669992557957926503208756606183883804789265199927072344327363542813670705340647009129538472999665150714197813972483986703471555783984356030347891269347926531196964051238738127684968485587198851987322822562487469970298790357931102030778183465620789023752862578163998291574126356741268104479069874050633669206799574369239489723620653186254068440816253831488308535301061384672936084906883096225413580836122057456654655382107831478370143389250102597782629144727951486773709318701091066409459230532358891044934203345809308797031705692430600564918637238919908630231044389411058742173020099755799022289511897907030575688844279021568 237 586620293694075191942004591596962220497471759670655115016039862232236290271126245868377717894837121764387917162919905142075006571244352733414212456734346547715644526651308544832717571311645825825989116783026161392419089467856252199846787813762993992230079965024310561096426719880927326824051340105698942140876628243198833157509237816685018731285450352146072615567994642411427165023559743787255544892543749696485566260309566824499151424819819810042959495769395181631797165160999799519524780645726897632492450935449932624380045801250623972665186021707860289671665117984810138707308793189907831835577930450980065095053060061303812936564816982154766977358510129539606617293377952919306474486113725303653922294228001641564522066315647223788379349099217457062551347688517742256718947253532948940752507291078889609038698195822718538083696710230576939874768321596092784356632190366512489211021508464345088 238 150174795185683249137153175448822328447352770475687709444106204731452490309408318942304695781078303171683306793707495716371201682238554299754038388923992716215204998822734987477175698255781331411453213896454697316459286903771200563160777680323326462010900471046223503640685240289517395666957143067058929188064416830258901288322364881071364795209075290149394589585406628457325354246031294409537419492491199922300304962639249107071782764753873871370997630916965166497740074281215948676998343845306085793918067439475182751841291725120159737002287621557212234155946270204111395509071051056616404949907950195450896664333583375693776111760593147431620346203778593162139294027104755947342457468445113677735404107322368420240517648976805689289825113369399669008013145008260542017720050496904434928832641866516195739913906738130615945749426357819027696607940690328599752795297840733827197238021506166872342528 239 615115961080558588465779406638376257320356947868416857883059014580029400307336474387680033919296729791214824627025902454256442090449118411792541241032674165617479675177922508706511660055680333461312364119878440208217239157846837506706545378604345188396648329405331470912246744225863252651856458002673373954311851336740459676968406552868310201176372388451920238941825550161204650991744181901465270241243954881742049126970364342566022204431867377135606296235889321974743344255860525780985216390373727411888404232090348551541930906092174282761370097898341311102755922756040276005155025127900794674822964000566872737110357506841706953771389531879916938050677117592122548335021080360314705790751185624004215223592421049305160290208996103331123664361061044256821841953835180104581326835320565468498501085250337750687361999383002913789650361626737445306125067585944587449539955645756199886936089259509114994688 240 10319933344096124839345489713523872358335209711489169202745383828356302535306650415480575667951367803800846015169733003069990448342956396604220411589713237534184229886069844359831026727272720981432465176309850485116345596274854487766917160430646877764291262698472397639092480673174060576202768596905779772280264061236383427939789181913287059800139453657493771463498618689373365249893106356504173555335721939745240814485793228173928148784549596269557528122909502106863815631142931306901157668188040345514372725697093909164506107868584123851532582588381618218094134311357403015238102970056219258831154628797734546355011683729504795372124616796488252531734828948100439891887089029758357647027883443470013503716698343907139324103459012768744581239697023128682259515977354845013463509882769556107140548383479330516236020733840506613278342681489885495189046381903990907671820936499271248842302347702064476234719428608 241 173139750819503011192664579549568127712219213734951473375007097491240612596187300257007361785564375139812414579241887254833892869786621544410672356849522364170316208592249169911266858905227530813224457675428444516501715199352029109834926854651615687977111601205014285228944592229666619884038308548305198887976802692400031829366278099422510272271856444133763022497752441453253853444350622254043524639355359499044890116644081920411278120638526039327160873744127265299309317427861285409043012849247081493409262323528895086337298505030535460027914069123117499274500399674654403585700944958874722648770188736739412794860043700453587524993935074911911454187462079985333869761206340263486394049438558553920206074771850922572360382577738204367985888287944731586898063267607533343437400213421359521033616122588083559606283226832120689000399223289375010768053591983221746720046196964970557584417056424704639363716754553152995328 242 11346886709706949341522465885360496817747998391333779759104465141185944787103730909643234461978746889162746401865196323132794003114336029534497823578490297658265843046301641599304784865212991459375478058216878539833456407304734579742141766346448285727267985896571816196764112796363431600720334589021729514322447741249128485969348401523753633203608383922750293442412704003080444539328962380040996430764792840129405918684386552736073522914166442513344815021695124458655535426952317200567042890088256732752069415634789668378201194825681171908389376434052628432453658193078150993392497128824813823509803089050954156923947823952926312038002529069427029061629514873918840488670418715507844320424005373389714625316248022061702210032614650961460323174838745929278951474305927305195513460386782217570459066209932644162357377553669861474330163497492480705695160204212420393044947564296310461852356209849443245340541226395434701815808 243 190369169256282785803780179011324292978670802579059351114923578238147091857313307876961027507261223968811455537315201595604681673753888264082649437706224677717020234209900642266121825517209243720097620485965146108550502171935509867003136716615893722476092089271739019845410021432953306466510808992288784755362799403648738420860727511618743835041709836482908987146741496203745283412342496905821885974169974674104511049446389022748496485811919865997968844099023789189746987453631247374428601048274942268835743033098643380949451137048535368240180780539410702579016433495441844096760497109673727676809844542475092896810968215188218569144968638744056262805235683014949153347969167600517653858126749734519894447289761375701943305394543043945027517334075405624633693137948992479563051555816488809138586972962341316563008792411470858644915608312746807175280132900675886816919982994873088621556740241585436806819253712141109406259403030528 244 779752117273734290652283613230384304040635607363827102166726976463450488247555309064032368669741973376251721880843065735596776135695926329682532096844696279928914879323753030722034997318489062277519853510513238460622856896247848415244847991258700687262073197657043025286799447789376743286828273632414862357966026357345232571845539887590374748330843490233995211353053168450540680856954867326246444950200216265132077258532409437177841605885623771127680385429601440521203660610073589245659549893734163533151203463572043288368951857350800868311780477089426237763651311597329793420330996161223588564213123245977980505337725809410943259217791544295654452450245357629231732113281710491720310202887166912593487656098862594875159778896048307998832711000372861438499607093039073196290259172624338162231652241253750032642084013717384637009574331649010922189947424361168432402104250347000170993896408029533949160731663204929984128038514813042688 245 199616542022075978406984604986978381834402715485139738154682105974643324991374159120392286379453945184320440801495824828312774690738157140398728216792242247661802209106880775864840959313533199943045082498691389045919451365439449194302681085762227375939090738600203014473420658634080446281428038049898204763639302747480379538392458211223135935572695933499902774106381611123338414299380446035519089907251255363873811778184296815917527451106719685408686178669977968773428137116178838846888844772795945864486708086674443081822451675481805022287815802134893116867494735768916427115604735017273238672438559550970363009366457807209201474359754635339687539827262811553083323421000117885880399411939114729623932839961308824288040903397388366847701174016095452528255899415818002738250306348191830569531302973760960008356373507511650467074451028902146796080626540636459118694938688088832043774437480455560690985147305780462075936777859792138928128 246 817629356122423207555008942026663451993713522627132367481577906072139059164668555757126805010243359474976525522926898496769125133263491647073190775981024246422741848501783657942388569348231986966712657914639929532086072792839983899863781727282083331846515665306431547283131017765193507968729243852383046711866584053679634589255508833169964792105762543615601762739739079161194144970262306961486192260101141970427133043442879757998192439733123831433978587832229760095961649627868523916856708189372194260937556323018518863144762062773473371290893525544522206689258437709481685465516994630751185602308339920774606886365011178328889238977554986351360163132468476121429292732416482860566115991302613932539628912481520944283815540315702750608184008769926973555736164007190539215873254802193738012800216980524892194227705886767720313136951414383193276746246310446936550174468866411856051300095919945976590275163364476772663037042113708601049612288 247 53584157482839127330325066024659415989860009418891746835272689652343705381415718470099062293151308806552061576670537219884261384733556188582588630694692405013560809783412893806912377280805731497850480749093842421814792866551561184861472799279158613235893250641522297882747274380259721738238639725109775349308888452541948532441449026890626812615443254058392077122911540291908019484771110549027959095957988440173912591135072567820169539730350003416857220732173009557648942670011991583415121227898696123084803691185341652215055126545922350860919998090085807337587240973728591738668121760120909699632879365047884636904817372582962085165633043585522739651049454051093990128511646620750060977606008106682917120408388956604584135250129895463857947198745934138948725244375239178051469626716568814406875020035679334840906932995209318441743247893016954584841998201450433752233991629167398178003086209579521820273106254349773244795591964006878387390906368 248 13717544315606816596563216902312810493404162411236287189829808550999988577642423928345359947046735054477327763627657528290370914491790384277142689457841255683471567304553700814569568583886267263449723071768023659984586973837199663324537036615464604988388672164229708257983302241346488764989091769628102489423075443850738824305010950884000464029553473038948371743465354314728452988101404300551157528565245040684521623330578577361963402170969600874715448507436290446758129323523069845354271034342066207509709744943447462967054112395756121820395519511061966678422333689274519485099039170590952883106017117452258467047633247381238293802402059157893821350668660237080061472898981534912015610267138075310826782824547572890773538624033253238747634482878959139570873662560061229581176224439441616488160005129133909719272174846773585521086271460612340373719551539571311040571901857066853933568790069652357585989915201113541950667671542785760867172072030208 249 898992984267608332472366982909972348495735187782781317272686333198335251424373894568041509489654828530226152317102163774037748252133974623986823296309084532471992634871231336583631246713570411377441051231389198580749891917394717135636859231631088352519040018954958160395193695688883487702325118214347324746830672288202019589653197677133854410640816409080520490579745460370043895028213632240920659792051898986300809106592797645993633524676663762925351633383344730718740763346407905385137506506641650975356337844613772933008858309968273199621440766676957048237086060660294908975450631083848688147235937809351210896433692500376832822634221348971729476037421317297278908687907653871993855034467160903570344039189549736969734627264643284254564973469955466170916776349536172741831965044863245778168054096142919907362221250758153700709909886442690338732084529697345440354920160104733339390364226004736906755435082620177085278956522228007624190988912571711488 250 230142203972507733112925947624952921214908208072392017221807701298773824364639717009418626429351636103737894993178153926153663552546297503740626763855125640312830114527035222165409599158674025312624909115235634836671972330853047586723035963297558618244874244852469289061169586096354172851795230262872915135188652105779717014951218605346266729124049000724613245588414837854731237127222689853675688906765286140493007131287756197374370182317225923308890018146136251063997635416680423778595201665700262649691222488221125870850267727351877939103088836269301004348694031529035496697715361557465264165692400079193909989487025280096469202594360665336762745865579857228103400624104359391230426888823593191314008074032524732664252064579748680769168633208308599339754694745481260221908983051484990919211021848612587496284728640194087347381736930929328726715413639602520432730859560986811734883933241857212648129391381150765333831412869690369951792893161618358140928 251 61778327468205124801694576244936354384855958832055432153695803442448143784185972711134245280456658221852945146973894638405249001798345331528276851081254969194666534443596924190033033176935878340150010035306834184831526415051920697931697704512179411375292737579628246335130869737106092326974473054239290844363667474040338572459389184081809147330042574075855887003166125316700841395690152764418006827801681070093720434098480702059015062603127677378442920874906359192494690445998359563280445998544209563689631567823092551975088725113785027039477882772459153903599665357975020796237717237883058390478098970992853340450904837146223434388373588228137301250239043679440832361682138304772822042976022541868870996540602535444006597854406285487670212796169061852488350412144066027122799055921645014554269810158282891905089438366759765598246959126054860529751442575322231109425611525454618039719726851499164089580722401675497136027540799603036818223293398305665531319943168 252 15815251831860511949233811518703706722523125461006190631346125681266724808751609014050366791796904504794353957625317027431743744460376404871238873876801272113834632817560812592648456493295584855078402569038549551316870762253291698670514612355117929312074940820384831061793502652699159635705465101885258456157098873354326674549603631124943141716490898963419107072810528081075415397296679107691009747917230353943992431129211059727107856026400685408881387743976027953278640754175580048199794175627317648304545681362711693305622713629128966922106337989749543399321514331641605323836855612898062947962393336574170455155431638309433199203423638586403149120061195181936853084590627406021842443001861770718430975114394249073665689050728009084843574475819279834237017705508880902943436558315941123725893071400520420327702896221890499993151221536270044295616369299282491164012956550516382218168250073983786006932664934828927266823050444698377425465163109966250376017905451008 253 64779271503300656944061691980610382735454721888281356825993730790468504816646590521550302379200120851637673810433298544360422377309701754352594427399378010578266656020729088379488077796538715566401136922781898962193902642189482797754427852206563038462258957600296268029106186865455757867849585057322018636419476985259322058955176473087767108470746722154164662570231923020084901467327197625102375927468975529754592997905248500642233778284137207434778164199325810496629312529103175877426356943369493087455419110861667095779830635024912248512947560406014129763620922702404015406435760590430465834853963106607802184316647990515438383937223223649907298795770655465213350234483209855065466646535625812862693274068558844205734662351781925211519281052955770201034824521764376178456316142862094842781258020456531641662271062924863487971947403412562101434844648649861083807797070030915101565617152303037587484396195573059286084907214621484553934705308098421761540169340727328768 254 1036468344052810511104987071689766123767275550212501709215899692647496077066345448344804838067201933626202780966932776709766758036955228069641510838390048169252266496331665414071809244744619449062418190764510383395102442275031724764070845635305008615396143321604740288465698989847292125885593360917152298182711631764149152943282823569404273735531947554466634601123710768321358423477235162001638014839503608476073487966483976010275740452546195318956450627189212967946069000465650814038821711093911889399286705773786673532477290160398595976207160966496226076217934763238464246502972169446887453357663409705724834949066367848247014142995571578398516780732330487443413603751731357681047466344570013005803092385096941507291754597628510803384308496847292323216557192348230018855301058285793517484500128327304506266596337006797815807551158454600993622957514378397777340924753120494641625049874436848601399750339129168948577358515433943752862955284929574748184642709451637260288 255 265335896077519490842876690352580127684422540854400437559270321317758995728984434776270038545203695008307911927534790837700290057460538385828226774627852331328580223060906346002383166654622578959979056835714658149146225222408121539602136482638082205541412690330813513847218941400906784226711900394790988334774177731622183153480402833767494076296178573943458457887669956690267756410172201472419331798912923769874812919419897858630589555851826001652851360560438519794193664119206608393938358040041443686217396678089388424314186281062040569909033207423033875511791299389046847104760875378403188059561832884665557746960990169151235620606866324070020295867476604785513882560443227566348151384209923329485591650584817025866689176992898765666382975192906834743438641241146884826957070921163140476032032851789953604248662273740240846733096564377854367477123680869830999276736798846628256012767855833241958336086817067250835803779951089600732916552941971135535268533619619138633728 256 1086815830333519834492422923684168202995394727339624192242771236117540846505920244843602077881154334754029207255182503271220388075358365228352416868875683149121864593657472393225761450617334083420074216799087239778902938510983665826210351032885584713897626379595012152718208783978114188192611944017063888219235031988724462196655730007111655736509147438872405843507896142603336730256065337231029583048347335761407233717943901628950894820769079302770079172855556177077017248232270267981571514532009753338746456793454134985990907007230118174347400017604746754096297162297535885741100545549939458291965267495590124531552215732843461102005724463390803131873184173201464862967575460111762028069723845957572983400795410537949958868962913344169504666390146395109124674523737640251216162493084223389827206560931649963002520673240026508218763527691691489186298596842827773037513928075789336628297137492959061344611602707459423452282679663004602026200850313771152459913705959991843749888 257 17389053285336317351878766778946691247926315637433987075884339777880653544094723917497633246098469356064467316082920052339526209205733843653638669902010930385949833498519558291612183209877345334721187468785395836462447016175738653219365616526169355422362022073520194443491340543649827011081791104273022211507760511819591395146491680113786491784146359021958493496126338281653387684097045395696473328773557372182515739487102426063214317132305268844321266765688898833232275971716324287705144232512156053419943308695266159775854512115681890789558400281675948065540754596760574171857608728799031332671444279929441992504835451725495377632091591414252850109970946771223437807481207361788192449115581535321167734412726568607199341903406613506712074662242342321745994792379802244019458599889347574237235304974906399408040330771840424131500216443067063826980777549485244368600222849212629386052754199887344981513785643319350775236522874608073632419213605020338439358619295359869499998208 258 71225562256737555873295428726565647351506188850929611062822255730199156916611989166070305776019330482440058126675640534382699352906685823605303991918636770860850518009936110762443502427657606491017983872144981346150182978255825523586521565291189679809994842413138716440540530866789691437391016363102298978335787056413046354520029921746069470347863486553941989360133481601652275954061497940772754754656490996459584468939171537154925842973922381186339908672261729620919402380150064282440270776369791194808087792415810190441900081625833024674031207553744683276454930828331311807928765353160832338622235770590994401299806010267629066781047158432779674050440997974931201259443025353884436271577421968675503040154528025015088504436353488923492657816544634149871594669587669991503702425146767664075715809177216611975333194841458377242624886550802693435313264842691560933786512790374929965272081202738565044280465995036060775368797694394669598389098926163306247612904633794025471992659968 259 74685415168920839387396627472387300237252953480552367849809909624549311162993333151801336949395245479955066390237036448980873356673480994172755238630076470642187192772786767278839958001583502383925673456718295960020774266607580504220260436846774509696445151878199342730356227694174867488653722373956356253507426248465366494237194895224806540939481303276786275435291325603934136910805989264743732089618684703103605244102360733743763520722223634774847556075925515398985183270168233805024089369602730171887085465020200586252805819990889489680596947491875385011292005548248333610310713058955972930303149495383222545337345387022389416329003305200810379497115219892561459291821729753474726647905566818225884275833074378358221443627853796001440237162641106298335757252257560649010986274150697050125857780323809086118646980114077059375562633039894485071627041995690146197706126435680182563265137819242793579871433911210932463593112411197585068800447795600615011896949089285204053320175418605568 260 82117482403506514120124720531097240976572025876065738734155622823463662127202327386372952495802620496460501426067672380501202840686168120435084882976986696547148316382506681406510216303312552691737293719393370274083366132653553441616181390556049889851562704582302503013267288160361099665638755498190344253475707143754424136039148682692784809283061072070977200377913448371554449144293937380608362277349885929053556281117116474322951159157700815809591955643296302482069952955888357532328986709663995545745277613316790655312852015385429344288843104060168705108712385161210148593352222972583942051715408498808280017744326585527712092904856978461027146915189451720294425940072870285650967888715293793439475124578226588207127365915530150014884195203079010441372594336215307559997112522798626305508923353712105552646972506971935569725924272769534944428389980897461184222363280194582382495880503785108622824762002568518738608332064884978005008557013307458543143317516098728175468978379171812870267777056768