0 1 1 1 2 9 3 244 4 15833 5 1980126 6 428447592 7 146966837193 8 75263273895385 9 54867365927680618 10 54868847079435960134 11 73030508546599681432983 12 126197144644287414997433576 13 277255161467330877411064074059 14 760788483994093041491827108015277 15 2567661173635696761942992451241564119 16 10517140721775248535563752920678947823065 17 51670712467091558730944465843944269701937314 18 301343597094292200509805803844626225176631322666 19 2066915732974820607118514580050063823234011892354363 20 16535325877422008312855159520084029197522228882179921958 21 153133652955482682082810362089431637745474224557884837095013 22 1630567136837907490634743286943205919397558007440529726151585747 23 19839110353982568571901504812728381270890832345565737738653976277523 24 274255861536985640712467974715020283664760415952466812796298236791721192 25 4285247836517445835745049965541111798748971548509819141920658569801161995751 26 75317515974751827325709800623429164451386792806755966562871529178234149898691827 27 1482474666931128658946967780956008491654061003933601886267844624199247044705067882643 28 32543283888478682314719092107551243127988315050203969331208677415562286699640833623144365 29 793698150756112501794031874385499243129674416214571594238370063207286471073857668991153580883 30 21429850070415576367984917170436770769358557350656602200238726779836175168254323844271038997494967 31 638416663447751030684211032476385709964560509788718146361479410934605206149137088467084633007364773220 32 20919637227855971522342030697618027312470155134268536113340170191989839503506358640691468619987195294203353 33 751789003057460136196727046833446591596587352967481219375646775159474743890515591084917496064808935553338087826 34 29548314976170424801598858546759754902067708045106146085673160736806411809380182892854712078877078138175106502624978 35 1266884004603306981820688540598664026504914352828100113826365858847926058432598846003838175362155211011098622658465921443 36 59107740118771893446502319796512105304272800111903869213165859741165859622820445333047335490073160157396056445689895035716298 37 2993984360236152724196596495301254081429640767665887382878133497552897960352306785952980143783582076519339446766026997144863096577 38 164285909814878173290589346627368397588212791448092642420488778958359186828213511989662002418348167703682074901844753143762289566159719 39 9745275884308758363642277694957560199500866923392966875771223972343275157027123447845002238904409534742568539623069315765130060957833619163 40 623697656595760535751678985533182445835234345107410730363187726992884896960869289254789504362340083021978577103049362614405244123835609896713510 41 42985866190236411885764295856910815755311589796983167048288744498680889985707577585843166235776307207697997037514824376103258412552513107404794943801 42 3184736854302235284097967608492888249618179601669176027948935100832432923704151674417418940915930437019182562059911733352846156874502638262496475121132989 43 253208873075007820733677496788760478719904405125196083396079931091255239785452275057616806895947485308412848544867197194939311905201664076817866795546270556787 44 21569344644021466201636185511692290250662133309612570307076943149647676760330390297550453513036219044848998340391797799150872123244068848237925603645917599971864723 45 1965506530686456107624971048524522840466919527982872775509875453028839697846828412133200756621043209595380830400306173974251481412814652564387112993656444961429280781243 46 191314543670896891692070898223588950861193641907689952924192940474457083302226790621889790342209349896742192996999497857140160998213113204342531020392596070915501777452857723 47 19862849867543527986146980465696203594848241307489908787816622833098204601374083997501983811386505306238981254778158541729972361756933434970311792941947166761411385682195298629898 48 2196672292551373847044378372908922878063670420228979739673011989989492445651500560733890135915112479174393239438450336706295732588666757175245620138271436507802488536399179387231553768 49 258436298546376581730925866066153230696127929762253608915479408356844100003515581223340111226483930809929701171963779273542338968475426349380617559966287417571859191813237285489611143540479 50 32304537318297072716366489721571637108707006494808399051509382017557884809889706482321018105508874614156955312618102467099629506206888680801444565343284737449454688677421648467499928293275850759 51 4285229179809424992898734948236480423096586305249926621192051492948469185987593441433121660351882639720749403309997823638973970217986072831052420282839768011091837029878207934719360627091762474106843 52 602537504514643629401507087276138578094889440200113706272605007109964615771167399174660656732220098490001160153929894528812640020948233655294178263074119753200796992274763938759189778092108620757303520851 53 89703976059626599614408180366864623494979227088947886523660654392406100259018242659157838281631488858212994391113086226654448240192897227544920532748704470793188015379817064210804261864640279853775985133839979 54 14125146886253042881683174881464481947746186486563295696594087625115870605319538125279088473161219413912750476627556779320942262308779280129912683378159888372743140107958288055458374069336092502715896050946867019227 55 2350071313200350009440038252781648327045426374669979894269835596374327658994880662909756772851455611656561974582535050566740344168057732322297596872726765058567650617925100927154960237884740377524295155704889322485338358 56 412710123738992667257821776676046968912152367122674927449316197652097440532299465364848596032799252945328415196276027544831982795340950599044106762734723377199696454197070297131379274202873921327049159266768994222415550025773 57 76431025945595269027477788417562588598474476438925418398884882099873838740289345490004191162936682135721520812781390611367929468015276314413439389938527148464031639375439600597431754084292134038002967734393017862245024016908220587 58 14912610334296984130489246338982118899948276795232179405524546907731346366005018127144258458596131195411082333716569636292835411883875744269832300726473644576883839952982916407499164993662189252487148464144900823102149180309210184644459 59 3062736997847580303735750924502950568487230479694348324717628305833110629751575599146099087714230496929285426503169112973785793770923110574689335205174797773026915299656599882396288449193194568000512760726428178047793271221796478573164289678 60 661551191535077345606922200165394205369393696549865742990879443878285170518078612142962005936084869930660597406614928090135009610689943076448222498144013512648434664061749249082552419088555707994822849276212953002526111005958908718214428996646951 61 150159551005823390983204807919719600258978364327591662974167837937092588469882456843361933175315908798423068696464837533989710297671154808285417116890893181937985970299205470943685221718238056587630267339539911037938958382330716006485470497798666159182 62 35787225472115877126245235465087710661979842068663344162066376207641385354536208964451553975245113517458297915090055122523449069629089529310559235551351063288175633346832125245726777250709712590264507551106361638771446519566014732090967119540174556946456544 63 8948488367626158727786242392368421430149523436945122583404945401222083153421038870088700315795250072604434963767289987334977278943728616200748579159875465503219805777991885958507502844649528945881024453972022668405668717655964716466364452096834031817932394782897 64 2345792534642991753536796725731220394233559699867033171804906412010483049115826615539325026581470044660325108170433271413072212628130157091553921968739069674183903986897484357575010751462752136988891813474422351696079556731919183952324626172602853835331734628771184089 65 644213274826331610315042800804203080304181609627347022897487129322112817208997936875410749309971051475238352238035709364835469775048653995124163804153466912587410581362892075009978219809268933734793168485914383960941029234020316561248171633220326207019404950542833090776434 66 185208739659471032639133545060263671972768375556875542766554376318685279833188205773444136295777152462412261298323620589677657495069127147164060317516476108197858443195379920825191010624471356188984203032043358416469260343728723226756740285468332440613256952052708059714655546274 67 55703936166201486189643722412962965184645131014820228509969492187812628755521358728814858854839497389230909499212367683392909243313636454516992334480245045435769324749045307020929832968687369647445772565324026028208377957935088746129466581016565946929315595460434111193436882578461427 68 17515100056611065705582054925755826884082305498482243824653737362982367340261094967506063129394205809783281575276050282806422262330712570502276329502016329038753648337644974537420147485616499331668559579216207891139008854326659283711114933498007162682967566268887945191029018332685326922994 69 5753868004497244583875055281605158150741508612589874540238251753510622284614375098738430334252899632587844474044660440630127748488129996665576135822301921717888724853355640816468128557446535200906950685639380504740564370823265951148353484149712145523655570574306088064493786406954210931463699161 70 1973576725542554892269143961590612286320906888851637080207081131941732056909405912298842943692149660004998892962427511281958429369128363957609348911968646821575387785904962302881361084043099438304344686698183590733945893420632114281681457284595004840741565880628901527123017777615768235055252927204527 71 706364819415661364046941584436858205118559688122605120661972253165162625759127040505235373843967792742796205540163052601971364962025444381025649374155184952455123946822338480133946727217960836503696906145526426743181754144206327465551120119736669126899935095693941952645581882887938639536486640246284224363 72 263649256117256772807792852507889170066247384429126839790542223935185117721423665690095791885649612949190106345466344322277482488651967674863476690714893195421356502353552519874902819972665920638803073993269008354601055301347094215549134935138265170184469388331091007423227123206296637725592498377001223785599434 73 102564042666966877987369152104061531637279520171110095152981583892996810426768897193488601222300948149756978738294996717622394552791344453718189608820535563151643913683112270030653553784829239302356791380316812279965023074123380651705450623566759472543392056524394456064121755232493635474519482884691020428911213574341 74 41561411625678986165553677292216244258517413339656579450312960982163989165391123686390328779695288569697960584755562935146225455208542865902888622327520547232952617894631109670614201361187029096951007754583085522859283092010003445363933946634758517347433080562081391326676403758565847817570888641654705264273057515438084281 75 17533720529583322288592957607653728268067357685864692339066877108071673026809263260638309899824692382106278690612096884206208922534804878368269809922949255941081778896174164754850850443830179835083786851188702407576161862486320098353036446713487862155039944842036286809546272542959139611392728599081415717842143443659963324251619 76 7696882503194368484957382158777403348048740747499178606539508134749669178098896276881154872369958221079938371033198535080425174048045766247115384727587372403590046034504828442442660245713507720697749942102689655387763345890744103154206358227143411098898298723963881758576368984137676111029600505118772401180718149123295032602489967015 77 3513880859830834627543048549093124288243638777767173901701047279474777800946121323984998689684357389153364010979403589894184203941014114827027879187186989616182465528182504378694539894793812848012720374014951876795354756473844816375867238280003470957951997125379758109114664963977296193226486226130800933644525598239422571380333409028194379 78 1667519189794442234169808775069240326113008644743993942287382421508869692986352215598560833972139535087486081066866591538994728657902701322634404336999829172305356173220585368808928858876090786665705289345853456742021136103776958184250979431931096830476525708162080281297127674190442955988885761489204153358441049166876184222597200209729755101811 79 822151993817062004692848348651363181308718107673785488760826127621626403390630062959256925930580210287078803137798447931778175816287033242654626511216572242654536827769695752493557635532077389144516903852801424289408965448495502880953528916396330844547877704111754669810457705481507401388444476908897183149120238174101955033734490565007763596362278398 80 420941820834335746402738354509497949110217530471814486292182637771069282650951262841236190941762621839903738194226001824569866845956534710753189120475362414347532576649073263893262940952260492877237746572922089084034416010851097439371227115669350386221687511978200606976483541924900890207354475091746856800839213825830105956079987409193239353876154279377190 81 223705742206020223404017673858882099578602837309142465287123653936015585464313409975174266515458307718906090219827076706922103963024644855863808298760717802656349365067233451692242461247456121509490513206895482250616068667275961707601518531300652684834558043370605368272077193334521939980562015642109875934577309549990953398171215312573470344814774005581862728001 82 123344187668648958537826416800224105490716409321189507464628353305644455934606869439307598006158684299412252876408476521119990115092493664094844366581230722827429779492464836573636674622877849792195532591733953986242774694681909129694712177539663692522786298634458601876799167880023355848988270388857252701385090691085730124654078296598633215710487078375056862302873209 83 70526603034493782055468153382949740606437785496253283911136866981978033802142278203707668902784733165723178298470017514031069984527220479182269618455172898205701210585287756274806614112970440473141861116271014643079880723124210242738648872826842106794814852805666192072309549620827261281243233296062744692484531258664669103264974369259078660380959463183308014551327549739827 84 41801399724956602599404196382687843056832796955342544512225885843948389276093526072482588243432527053019591234364691043677491067086811642927731702418169650478480119571726752049230155738197683707240763019543332322892917182086208719207456795746030161475627089830326895990238954208218153874166741902340234032490812519332701968443291257001707509298093632770417835686676374148075400093 85 25671284606088973571359102103518171617287338525578897232527227947343460606006070458626751574451279076706179069463995524934864532987522969352726697879025673572669895903467511442181316298515167080238686060463270770128564704660535940338553418599299692236009800888558036228569928711268711601226870191034828104599452240213215734825152376488747106174157115680684802471985721818563648436931439 86 16328374601410528173904385047555354166226540384901688579586143898434441833438235723546242949284310870770005011787733088847878371419678496007381280572646830044259171591772907047783680786705403710378586280919409797231088908653377178347500344026763138326496157829628672970135897610220777579968726703246556074682391467804292604581751870503980437975644022043961165147194253811208191798858667965619 87 10752283660152637034100559266970343384523193691426163279592655881643027065608230650388848166704899997377943230778800943249674099394059758120142163609860042919341355351634786219736105794701171086782406513706373550853227216431239997075187625203209593641833014752045277951498168924296952538486898484475617836327425624567135831139576109653071648128165263898707694721541720973725406144808248709029762932 88 7327380250451537864902576324780813846938980444259140104601911703119724307324300276535207572286928655922558098808224175794565542931116305703852422753401838684662983641915933159342696081586870516778015067976781562817108059704991771990920325543789328270208277034787598417720320079144670727531119233451325007614463379651061033983019458576629189375498018365447388053874447436897510201195273958816995798883859 89 5165575927780570197082504329104405556862757221895599273182074735920403430088434562133542614651862660971560646531141399810923439758183034687368976018036791997460566840237075102988547687508761612897397200840385675694650513483315893361372723623393129303177486789052620584412615783737373345031887323372657254443117550593455895053973045432319150965671915761307426677502454408546461248603889090914713103073210339931 90 3765704851352035673673145655917111650953026498811969188461924965136641528598301575283837384420514051455646738520806266899567566619199253462307773241062203813669748877851380261304324919480460849152949823946494548300710278571062659338228568770720512780395866867334682009323113520949877406897256023087369351712991911767907409041960875130535254147116891779432864708213184924879867890201863633150908804972834920767162291 91 2837725970538204874645546045075113743920325268520356544332854383825139582419633351062086361932019097443268952308734479844782335786758558685760582998086356651477758211299750057270968315257491093107644876587090632253792538853452419242028211863341988929555882611770647418326684364678790909872041605923711903812640236686282382965327124815864614953945890932839022270346349018217804943994404896997235315808556807026777603083632 92 2209703160546453677427990958747450171025835852767053641706517436262005694842137441104712775432011423683574065917143216738875982594413057645985217605173024850864390499385253452026970144451575981765863087192197740444648011915846769386248215995459613118966586072447199879691919587707229720043865388672342974315029501833195661009834064933611942788491394766880998077644927311848723814045083777697837522463869912499490206696362390539 93 1777390205107663840614946523605222777215828416319159500053076952476325131341333291920152800269105251469707776192808895130945780552438371096164566160806119378296831400383226287084775940446388733040702987700346574860383723575377789618347323121291773458589738700032603450930709286149373572407382350028447391771550330107564049195355893645219988328679283190199931038963235292174671412489031867331809360550877384570211565540782566123754680 94 1476271866119143863393324743362120355191032097841514373700890917720231172726044527116418030603884983784265276325345866879713915931079922401980750995179403363161456560281760706086855192562000951164086777064420244218224255576154430976537569282183888414045435477810501951314449769119802279288565275692310405489625059975932018998179582097437706303170606562588535409241952473597492607377578012509211784398582036719877062328334317233373197668750 95 1265718591213900969876851801840097939531911159778674673375177133361797484227000704984756690904665350655365538530909422142763404619240339430584568752497649634785415048005016320169223561068633594058642355330896148459324195102546723383627132890436686573959497782362805212070994416873210775503791461367512453283847421790172722964249258521000611875028751330122925016843936977979870151143302692516217640641177429477403820006036465229796038382862182863 96 1119826803516221888484966355752800890629704996280701295334471887517919696998244184682304955844154171966866925514532032290495452972698965167501957640082341384815725002918710947231846651652975445241482491687511411829750544131722488333905030115198541935359347871084256230667170907504560027035483333638996831706297229823545455650114899949629632027610300299618188129364717856873337857988318986329896260788462944919990037689161788297776821889951554544429288 97 1022035688245560779629239698803976047253684749573591019386081445901585801876082392437202130139669014970520795489720566475191837175405957570929458740798379906361920506735978381665595495717489641080824785954562258674281690618144152103861265932438523981837900979752884438729309472023580567638300861462864636677743327196040761691076523630888489436790807362535258426023873416225916354554468345357198314059105371849102339972037807376060027815257236308618093853871 98 961931813491215841300803370596711823866790061590563602538647976653548730770603619610469768960047851329345643873935401619359603843350504858189903203041552279993253828640534662018464240072154146312028480553617595965360887340397402056706091616804627217015446560289780775624173638667322177635375684674649796331036801959797869776863930260966161094403036780834986379085285420453446133911580717088161842649963092559500205743140000493287717715538957298870209489559959375 99 933361476698713239598328209686618885986122530142847588273048274770404357760203155444458549144291311273808249294445385060695069307791719533952490605501029300736102719294196253102234347591949629341604413991616404602813193276265619769205242854519600365514065458037739015497086185380576277708823608885871646962926312542699903788429743290586736539023238662214284613400216769766743652273159615698404751927075829001837986276590435805037292954728680481991729076471829636144619 100 933361476698713239598328209686618885986122530721375792411401634584052535960446400750899152027540850533678756322571490517363053935107841937290387963628151180871560533483946637682203060362612053915937110609512439290031236688934927856512204699815843556972239722202229262772547740254784042953312170683960092799228493832623729087069775888120918682939072479344243388055867700970147644689521469801533252248485382881613310506237597747615906331762649348832601682373108685511524812583 101 961643262804160949471397152768333124850388029546862265538772767479430044655523172275592771816412424373980384778250055727506461625225252960678735977741712455672989581175366634873133370657645974419798262745282522914193138526528195592690094290768236304061574218155191568236724201596637326154836148920067979197362703612560178617376332937364631333685112118233653916617509309681826320523602317489463314860129789845918578132208132553615186419767391642350444119463159759810435978678041483 102 1020503523633878032866642429694977258756230580138434325685028338080101775363422571759211998488635769377002679497904730628473675136110438323613418491933823079709741208408901782514182675972276162290935580485639979388715870360290113703550793302373936726121674361639087739635221019245474528640184697291294466431560750269135732583514587009058607555006736165036833240807635079482387418676394413586987521487743360868896239823438021132592086565793212219944819439617107286121898504126812829123827 103 1115131753869876641220267582273303415028919573146134069334031176700715803041382580490067341609620199471114174855389488985880439633669978816322210563740807315959968534255629108166820134969873912324510727530592141300122814318750103915395255182021550713140928932101773639169624583274855718158184842799016287507563215456449675786443777065724469458166880143081849389273182053084126054887945249683425547653815129436806005802080130808959113762124210122195131625016565875296460472829581297724664241698 104 1254371565185084918149595073666277172643090586739601404338314629796429016305503980110024608990676028890171970751847536231002981085241873607266372159724078719874606418004973077108595576458791793681016206141033506671882287611789370427880616482016395155595767390345128351675580505116398098326017052513600359394410654207235824011915454534741546044494740403109585349656100272330411687949166238015947430622908499201602194847989834236828394256505869697330402945729717448353290558871578148356030323512019667 105 1452091883147383928372924997152924111980957740474952455714224363945491097304487871285282087981519283852444796890978962446191144217909958446845795071364461240828867297583666810015269139789379080588331406949639789966119841731016679845603452788816952114578632219340311478708384580139444356852528466866953888287334903392042631435695041210967815812551724072744453584204326653300783061677905923232619401260818827263180887512199598321209992402017801699196086083463823138580169772652593647925851436447763247026763 106 1729464666298664616835007638409087064155112364231609683366610056389324071905671146667806656695219964507834312801805708744966515152711157705119377346312087154095501107962580253312411493556479544412750566266809334605087413493188972995274604745137921711882359738107750898229945285688371473911527001029279656497981238223577248285365849883790839923428833631026390642107941968849508106872974583351686802800944505480712504669982604394778242154094752038663228252046042597017070057037437809898762404830322034999993974563 107 2118668583196514998201408262379583244333771316015478911006890254496296463961061772092747747144637685091115081201459110092386304588667415625688467531222093973848123872143467432655071868426248703185895332325119635202188986103921917091104546923921056891362794904036834308150909717420190962026164059320416953555944811441273766974499272101118275398103547566352088112187464889243584909084235107501952429996002008374292850603933292971502546214618965116969755631272142888575834349262237237373404733807100178578440299037782648 108 2668912238275648301414292405018709567886183732040894846838032113426602654673844613452325899299254585445073768375485135359579225839752563382986585295485271323211547235847666529364267660921064579161258954398780911920831251769713700526428422536140839016415149109111508528609952733203760058477367152607248573070025194196598116579829984748684360945546970050790185700395230405174263451322061991882596984827307769482402849417847005704011481322873379500224618216491067738893257763689428066926457755304451695726204971257811654019883 109 3456318747021874544132249678978974432990076632321207403333037196193109074669720482560493692865668492440578932659373175357911491579177657475427883170659812511820688816377769097484840896713759046128667121422469974008512753342081137342375010748215419587965731872482284436733163013234783725901174283560783369664534241821269181082561387897367033339911537026831512010090903556152319545209135840616087971234577590939017680396551363796190139721384089789482468044887871005284347231953916386952773600687339264218137453663185989921699530564 110 4600360252286115018240024322721014970309791997619614073333918539056955219599764125350156758027947165666754136022506609380940103811942575981833124074902454771450587467731793158400918949699809467106859817819403964041581883208310110796600127878121708716414530781900121800745751504199533379825297761534752985492577620079219895688195685296717946021216876057910938895191506571511739950316005358309957450630904928330468212844144241159310033715915873537043920019699241055650383407450823076705727550187482029793212839727721072621138877141896122 111 6291595292194311768510622704507264424859751139496514826886205210185612367940169260232493785308335719672779936074508125920451336997680760624991272040617284348491895066269886971550069876784491400266328393320063119211206993784255493962692738723303413166553106628696431588684524515303444429074233891628645498187554505728566952315762188267389745875851477678307788625360018405350710958208380858919188825744847754928869342949186224601748380260636892786580342363484594234847869713813432993013245564197886200794978357849955788257641680776825746781843 112 8839238390671970044310092134997981993889360448910580482866541465291967043041673635784946211970904886095188694900800636470917861488905223546980659715855066620285669551288392476083308992425215233227821077650975810147583606765112048431652062364380571505369238295297799196672092198614805726187614845663652401247241473232029391886340417334379932843751713225259300457449687745037872244847599267653054697013021957934951345185111371274959088458120356624596835770199132544804901791157258719347272526337649315969032724321664361440399986748543799181000100909 113 12754110556185413561024899011312183225036976523651730965009106035160080269149659552775641162884802953595002282314715754764310535066171947072187225361484856866699836785025731717818605755828911512148891726515250376118800030264971480397733068175419490843325486582352534649512788764491622446810490767981659632209608902024290115783705694110725798990746699400409957486103493861900443703870948379535941195484773504403228026255543909961694963217960762427434490947767707719880104508993946415949365101260000239139941991022951807138400932009904810258735579158653211 114 18895775969853162348855072980815497183954182346757085685647391245407647504590660585649060344935235551419706230991480967568472743987167941114617015902537126702891471417334422749868261586648197566984733791204407689177397898109084303182890491688495387354248519319609429611487257423371115084685347035516750162534458771277437714374333955934831245748604807181176346003340236066863296349544508753121101715527019747701108416966037381036004486726557347360157676751149365945909192973796550471174149038810798528622194429591136916584672183827218572431870048626477381333331 115 28738113278150428287314959119697769279646317076624183007056032957263859733155658099817838130140225312622515741235576219202067829106306336823817386139852333776736568345109418228089321942800217841265532241223119625042154044499376384866404414053286046849361359479195703933655313472088337437928212644372953805003432005156048359777376390111605004862234923816482405806009314176652441805246789127880914009274362563120009935339381188422728623338246846920737038533608376863530894162372051113860120860215771734618439517120849528190586400331996212992341826996325160509353241898 116 44857206063411890911956770430099769277522817739634382416227767835184619372611076237888417699755541769756954985248105001031690831211711980741175345568429566109778489112037554402039198956674144591769388058431619953049246797496981697577298579137517137154340389704569617562924282000479413897404711466936879928698688944474021925983060394522502368916449675259633652726977755678607461986438616859783501213161517325275513564617147536955375002859808027330885995333339163153751600355684706806351552466535746646554625267248118822414939622335238868252415148032930034294159585945002043 117 71843884374839308839171818958863381771881152688429042223205218232828061330405307421367351720511828107310437183509794170285383113630312734124691195936474787498641349469019781112491711294032050993855071807018680614466844926475427989739927150229946774558847671465158324719098057471377803665707433003708819287377772343869760766685095160653224545009472111434717328181661597240974694899540646342733513426161353151138876982236432966353086023439924333172244022573753502347261607583997663906984437816413123468546304107848340607479277126020013757952192851267031299294869713776698693163856 118 118041801032160979280642152047619219879417434063974946647207975720773272654361203540685982114822373071317544414955748056441075450259444596938471203942391443193223325672438885966312967536991435668752960122248015181603117925879432820966619373575739448400116433270968272204148283868878505735685300456877482731170021274149612431798421648260160467377939155230601748517724985615314086332199096921702045162350958947166754749993183234531612853140257084177331072225844071959836116489484873639600426122102334829322608880111191959219789575140428746598950978675251776480819158468755273067835027610 119 198919203385555363683587648302413956952779203769813957151119399830248217864625471438865175195711345344477162202806148646376522244819516525777566574501192514905186783806609725814872184003418314859265587415419406606921989970305228695547724315207240832192613435838957606678072078136335437757005101739981268153304559030616834418492324980666098713336950846070375959152645362334890432606830990030279293323393715663064616377190641204595536237633275199022331239962038671223457905898369215597507493479921855968745362234177782142554290583308422799089629512139374093123457640744519987267222346429773819 120 343732383450239668445239456266571317614402464114238518155558799741058445935467200350613827732831948874572054936865480968049364585613165117201973381903362779417387439007621281580886265030893140159261719762797253312172676747253957479935952824183463093620575426960483670639247762593767144202615081781809588112339800518414345002394520878438175993714197090031337937788249070349520862338164059163798567252038789283555475808820242448550042040809258829810872831864784475832848255290292036202161789487813472254352478178942836932893959861178023600280160131203435018443606431958181443779303998512712073638567 121 608942884957490037270516856383063350004288443728684503475212079191966124318669499414558317434846252872509596939349999852243860707191970714062691315832301706934203555957614521011362955058175799679863850897969211137330764098345118454035972848931100273114566091403243527726061608208826652198785915155026934218884908733365245702148831627171706552280710514447133549225388954225601690087951502758238987687345806013668101180819781212695289840377013556369987769463712086003977321021615662595041840198032117784015515486236076019180151057866193591185684760264233593269040340828034601865081592072155119452079205514 122 1105747719764288369197593492629472817978587161967844298346245506341728006822827932518107255582028561231013793914493550824691237789074903402268210659068655962069157047656747042393945083701974205384703686521120763832152797669964029641474259132076753317727303380252465072807273839722992867127319901623641527088472318717718663802119752763645465072189556757727541622218850214358077165262104513363128021513787604692961422453409712530486260639043271817193674060141542076540197544950012284062069020400807145619647093044485940431251838565803377320173687213085373461214275361861504290480630363994681144848627679109722686 123 2057649442034612004723618209848929194373359556329616515936187386231783173542526974083689952817263200152997093768847696017568223607572207038612952305315003207170406265546444575727369474958076097735662152276950467730250325490003986802605780241496773480507311294911920728449325661958995958080715383159119707002649982372342598825502207813493762877257821781974646174314014760188192964483199311396087568280114069458731272391369143246018457983881084131885612613938817577665968654324436720306687010822533921520605838269599285821921745665027360072589774652167276936942413169374654475384249921755020694054295104180694725578619 124 3923163809769800078894163845735004776292912290727398760115703321938630889937606868917832248697821194979393541907476936413683852094022964973685770899940257771834174476328291806668602839411482118580904444023704431288368667638769400128406708753915867643382524801971468455746762618550197051864672181594361106947201294974047411870752183301045809567056958876764508787548559946066341953697105580642355949765105717062349539503622190451433064720516280730444559113509804338836833569438764696934942096380525926536827942471218801545767372856671004256831783155211389925845140080939011049079765908001729003271742658091795774681000539664 125 7662429315956640779090163761201181203697094317826950703353545332483301744133552277468718792711497600120732356543342618943117782932774765571125889018919954979976430699624548098266752969398483285528188041486071847767804882755681267935853877672057340486095375851760926592376444962563195785161430602862614751899945816831582144034262097105030742042894101897155346932273634057706944358924665251085761361475212456137342594461206944656421845187010716691463028446729105178825348215631930331210532328869030612170575852007469172913413846906490390806873741618630683962372810451397799267335860064497435579638166191214791618473182360107308251 126 15327739705336081255113265423976574051526778743117404340188833158273638535430228550060247114900512804439388027842654924978014149815988206777015717811625851254797987745861386204615998614742761276513968120379612832989756696966201111555241438041656675690802246380568512979617239090504909561094757196705992401131014246979180567202179569517690172834716366795328451901989413505365894408142665373628527896697674741898095144455399577299967581579629590208024235317445202886596611792597018842892793333632952022880840494385873607429653828966879057772283076187641480763899501302905368595019923170783320335253308958061532676812986346303205124740877 127 31397081440835438129592675968961406685388577622163058054570335011556457260537837591332797588634139569656873900525538183314668235947460513969336691240518854090283196808924618857498144633399762910073733637127987377452036215836541761208561566134089372207512925955475689407503391346977061873098522205323305903011244209669159142125997412221463864766040157827985472200458239581295173394037545588065071388902750573481998079424232433545648563493017940101694877088259741855604339843212457675974883547038278835721213636952029417942942523946310584869354897476858512736127969346421565274463193090086531810049672169491678057043723416618912710548535640393 128 65844452137810920744351539593659351953076026337474501525267566912262860469310339947250390153509920229692220826716626449764695666331114613082277102571987576180800902092891172291633502962658540602555758779663951260682407154889030111719035328434089803438459831341787593649840124511572484835318631424521355105272273126701785514516828406232193750730830768102147920626141730472531366084385262873980887172240835108166446943707992835805322752169492378671420218961753951199606224551362745275924869257231415071940463933197786094885655463947238163172918229903940894555972590739347340262347243555887024325379384597775406578321418732610612625386647884743458265 129 141347561115265187641771262178773000584796821902366800204775846478369562266494776831399272306616090128354410844768992739373978316952196979989559244491604481506317409145446529056428487528678351422276511899582893495387314795611550422179245223509327399562347460145507314704227863151295673088601663594607376243695818004926071296177162912797629114624339305445761166556557869747675349877433954766156345842251229705024450024549550300307151952332382424885502050244897659583914753285604023545000881862032707707980160984977440529228840742506127970506650976141001862801995472538516193942814206711984878556164566528698468129240328190991142044155711221048703286705458 130 310540591770237617248971463006764282284798617719499860049898005417210143011354237525663520102415056370983181708096251884930377293920053510931346813493697280931042704653111781174919559838488172422654411357051316008183615312094831839891009615595253558680439542766758044008833457878369564484011634042183255228509630829016646795975517942530425942297210168387071041985017641368900851239257254146596097928786107246267573080544018169848788602498517909347493537332603814442323395444066236949832386585444532628598734951319900012439107754583890776447738384674592191978638097137371503012075937821598653527275358799515265508725393221122037409072814039601925090912539579202 131 698123509493345255198857505242339722125915209307648159879435712852151904267170781140921775388733908824504227470058910494860583802365113789090823518879912643884974201488599738726527283521258554875773156838913170070421595001021907839705444251784450195660179476364216601084627209476962379118778801302759628213496873294695936254898037625223028402347465873069808894820393197219437975398319649882100596566988664390940120451887805429726768920831935274807863047230154659782450686050513060528262571351832158322293499723795802094421387999875993417873848735979667270655906124102745594515490855604180467711199093755328086601995324528606714149865104019786925867873849011098793875 132 1605661731882390299909205898617213606018496952120892922981589533427216127004736918135782847563043897998375135637139342753273019839423569092521887852647678857264600939919762698786171008426867548338392274940202191912482822498732411508351117592959424281718535415098751361122836985963697887208177613042738334337052895659777542541075340033728309606796106462738941496772278521701213926832544849161297858076853947892954960900646789388875216534460282167847881058316715606410533934605668752538851298113074428227246078373990066694454249902706284394853451581939102763132251352891888528133640329413614722688125202473396659828154006537005604877350671356829713743699583789787945871376578 133 3777539199910591068007494437705105566422538613946841163644638163550109310536050106160536585778498353315555312687253019708638458398912684687053866684059053242186991599086133256157688329861703364417760622752530837856266307806211284917461157484138520152404326638910126127180474926737374951784679326268336597250251866196757521854872594650892160363519427399940554522435016310880805318790441077662912087261295109143608133258837238714084260258046075650143797606962940425921568434718869426019594093059563125050612531208148486550820243172386188345910694321911800669956004693752284375710011282788044819072688434200293880261241315749444544914514417633132716826591218848147725413409609860361 134 9089152179061672811097104396540005323791535849171950311210020965760854986426374049675837449023133134956812307241028008393704946070292767881584345042000411253138165197243471601565875868036706057795809983432881497215191265655838360413792945076416077380916794678073687021053297914602479302207844065919076496826140383738756410874661162528050101283886378573299673493677769891429948745239480928649759921602294018787444813254083261378256624390028543265263208103495294636304964484508871375557039385583444217410302234547829143276243483554988862706452841981801095276669254410645049815282416244204160381052960414362178508135784187089366306114167861026436544813094639472616499073752581340790483903 135 22362722792558863242603038229637115598523600014906437246943355561844120339887547330555870829736319743367904098522760358877937131332096576238454752555426776634508935406518274201294625462307488339199791006499691381838839689507672222308016569997194155484550896705144083661344016361715905647687682186421849317566166910810419287925780397303156786521078769384539038122149128373857384360542878953569632389265186163335368642945092180506698555995185873145058738784311482727550571113521742728298957593197221619378101950864030193699515669916279482874832909216966485435413123104988146186535670467740498203349907783941747811135353445091647560164710138851202659524102316158125885439532721658686769579285643 136 56252445224878947896785268132970060254999780799096487011447147343688105327901854708802545706741928886015771272252748762307696166343379027777060924216654841916714006658106492884114394469440859202186198103088938847154848903685044198206970800769500901783240468342620081814978209382717271247307543412444294083832852127753184219733622335774550690768288253752404070265851398704612502183920825656500102620302724817065162506651705916988034907351532679221905026717313137685124805760600056832755104102418034138223903095105125401647503527922371119259680655963858745876544685342466709616882735014979579550329887825645730351088042072419760357454811393386818957391270547443698544562802861251818382943730682099698 137 144644893786328157311242489569516963346874451357099149166345656848146008538815597571785280007369001219098949215579304649795219289103220716592763110006686282515198685688610355260460821118519931912936796187162897162688864288736243930570154018213704425678273919996591275075197893380707576477173414503054757526258577611358489691373036331492782991587177340632635451772031451290751915139100259157522946707188645662891638347827253698216306091776959687991338295765305033586081056515824521500728581034205327801974444889254418796255890610468309673226154769725407126557542651136462037022318602092567989410094616330952030315853939984437367396826778608677163603638026741839832867993206089840183176723608384952612723837 138 380137195302823013041271672047939584896947033126954275147896364719173796209440030715371697663489512166048919125534308987128392077725089451614436286445714708604503391026047312240866951853213456970196785738740207460262494094936907418170740616127639722835662767281392939436057407852319854249300500269721900997355871366870363535270203778285510152433054256251932276136473760145170569278090022157947662072129389644369453396463678513580181628230816554593306086153814582094270952680617213061392070643371059638287080900857608858927449574988429932433307595541969097558298519941502977126763084095511307573334359882291204463659168202983005933414336361691718540473239780235124355816630592593961759759754399969456633477108049 139 1020903674311972237460886986613715460051353994159377813468418287283528144355925637585501911459650911994577706957550892366273687274429371157540550782859507326924259684354874427897283800409569724495074314322497284128253965631976378800583989851365247401006344111878840252771898265735628422515290038225960570155911504145427578924866472900663235905637534994474813090703950655484300740022960585681393195042874026813636320567346306831791420523439898960157634096408789909930641271690076226347285090007690852573378252721436197177408775788359065379252956786057707907617195081585013944474107880152528351111814204153802867314937539636183415928608100064429816507790389488017285000300969240949064969625447011989618601854960098471363 140 2801359682312051819592673891268035222380915359973332720157339781812066514282512178299458021956463138980647907218553970168039052706786762979780743308875511272625437768104264053120703631090566261321338309933779916752199700559430709758044946959080418871872491014353505615091380894187508110807941164024956490950036426257385681079595406176312726761758343923692516502481820761749813839439605637445839825098278694537683718786411058453199855060612109479926836542294289266062770998066169711670381049886037542181680827434691757425616106461621242627345545420600114943624725410062765005661507830154907667690489189726150101094405549963997524311846184597343271164365401026308757542419919114127545288144839638202960927572781934271800325615 141 7852830290010472213770394898154272964117851936299805721132178180667521785726499327242308901169653201302847572294479538723695155140939887037898892869854611069517278440213822455672364551245402442286446570582269430185982355205079221489874747654351940498747546237875927972082104177902738153326699599504397030503285545496790092193677424061820572291018718641060455685789257360172354167453230501977178617332477576863044137769582703345211758873487170210806045461602149636165066513262161321018758067259438337243532816346868633318319578190455586106280497278779997639089307168359119831680073622259047865492451534642245441490132591108187038789103413698739513057247626268852777202710487719795696188227911072715416925362401489749334400942429611 142 22484914735423504964022206467146351926883076034983998123649112200078187889445031239276404653345265170995841673614701744438916594206849105406277105157612475475742344540703657503720660114686213129595476322095954801327107325956361031030279423597424569215648758292343980283906941070095239282181932451868649103515084376300101027878489281169468709455233069896322605733608172848649642919340094791824127422670482866184930333520406434143384242026367811522737412104843617082881885861771993207231988310613051869774498547662840795669645628150006740677475762998728214527703491081619620307802755742903986452514228727567790196117559064753179591158802745249868319872552497675200009547563488562897403459800064955832820114150544024793285666584640878856419 143 65750545063728561180328484306674632329054979123032452201161599439417851148789995022714543045271789342559959009808079255143922044064368342396416994745815343797214491457610321490843843234828607162851052323634974871600945783445463500606011325555750143340772568356981501404882721170328055238037603420535916940033325673175944861677261267727035694379479027763599515027347754589705938234362128240658920450759793913600811130165502316768828987436028431447992282137477495244512143101537670501726622679004474413794228210866450750059978749491523728854818036576781094306735034036423056779798270608211005085901091588185209789801833065476350537851209019077012866450728157951808103358344225710260926879799465251255928936763010363008929314373605940291161011782 144 196330075551572464027481968883981545340440902781708933753433317342159904964020631788673133531340777514278161167041235458398359043713220637410082405420694457651829337009965180916997906541893183415640383688224761890508114103059042645052679390061327789794800902295372693829191479133293861105644394605540891762252718922267184977186918037650790758702816248770801358940912609004632593960722684155662888963704248151587686407831693780431510872957780585683159712010757045539607117347246907916651335150975167189309843813350176926082704067102913808200129111949107349235120442529004124077308140064854750193141804374488682448208297921622664756067363700941721439465725081350769961792828796526164087468269102124627464895473085310198745123367126258093541319421373898 145 598536776578412603145782217388928238663501647242887398164060647082428642621558188876549073503000854258168088332007113815317633413182929260289763467401849564350997336563517489733210154856401135348465185859992168836830288974389874379464911321273898199676839687750261094875768827566293440706595886802569138822085195310578960331442063205935635055941313562250583779517210433441425483576691988057544643086091198088276279703866844910091919788597376408576044584357094224663411613429300880363379841984599827459906592275420048301021931564779316575729375332999398057656906762446997456727897582998121501161170233487167815942019356125625194499250945707433308317241786464296288308589934033292662759154895804616274304125056091371712203921753726208378252470967524515817133 146 1862727849713634685103702086895909572961275362443890615772707045970477080922795648831820804901667723637169914323272995803202076060414602915816135361979923529725226615803631598163335978308961068509005510411847063410585804488660670744524502933507916700980300737515430418848323091173932185152155049989545121056632919057430517363232764247672560834303844055324247993289062071793495627537898105083585473428668046020412818633081856887809868203421454863263912157944801545416586431441063037366204269753282168183305636278866333191635068578214192808594579083953184150222918179480108746088695123430241224882633425900207026304932471855134729634671691170376863687110735591491418858065645187474334013931343980192902685252865980023704402815980496917733428618389662988747681939013 147 5916997857355903990829667064172855364431669298136354750486166703787508109906721011633806972675346804388380690661172234995018119070812918660873592774510234729530076953859137259279670489471290766078375444805636658302040836179543255089890646518987244967282782108393854101297671932731617514649794838843712730807708902640198073830071201898583563221364544769426353455589664904025809700945869849669640762354216466134743891017369386587289892894886755174252518279775557242868725497891956306405581137776853220793550928285915933117575176742145823060941507647403580036801845976690264831139031549590625103659777258279886532896249686158029240251731592026271281012510653413444417553073484897769653484407525815118646778481199508047047380669049416928333744951990626992767079928044525843 148 19181676317993510710239688051299049137571670077344049739288051331007231176455685810738085833253997665382089813722427196418522750879507757972135596133938059533171905083134483025754198510835939992159090779485373463401422857504438715103405437452164274362583269330339748932431311177950617960567594934627614046616149091991136001276578585191305724046471313297652782696891016230532970427569884337009206922460800428158936082519826477027774365635973447683838045999340775169157007520126571558359404098348379393270884536477525896878974081821774572045701172403566165950750341825086664754002211331043201183254535797728424213802031247952660400816327251260356197217254504919839615831951607894421108128090452264161484402089024537900772834358098874598391633078226558509995888193093324211063193 149 63452006994430315760426665849606638295581068460680171991028170112354348126410122251472753210599075634947126440580218987675893951168198283949232822548659970042317968491176473502535108479504938965772710952409007171055849058735717125358456325521466677401871135398107591331870150955835589374682762855832043401518298423531819579134480434338733378813587935961422649965200235875835901534204558016376828321510490506796402016629853195898729963350891460880358548455018981109197685510281340942528010642482499309854730674860310440881294307189116589325280576164955067930891365407297908583930211686434311969831957101455287833002872137314752131885146852174399560402458294403020968084331114036791142840753845314624224197517284849836925221654872897583037130494294184434801601594133315104757139414679 150 214150523606202315691439997242422404247586106054795580469720074129199438460388669919525961533116927972385660330321610835493801207085709182280177011953820125539323790340105000796603511261157260068913670604658820637611917890141737688420258814409217967193334530413468312886693790051054333032809395675859581049701626391135938536329164590593959273211514602421470095892015565199808188825514295845792181479428153598844666874465840662015618312232339969348263302288944400914201978630978703281609797553805530989622521308174786974471056027853873809020203381136803852901614095604780006208549159951686430516172333861515438164963709672008857837446301915155457247534801000803274720711559015635115723793421329780434228232703647093902721167588998118589708690140558958674566799266144218605377218956607932467 151 737309759400497869012159029945795459126630831427464498573803198943201784324036886161080479776061043923696159274837414651175654633365705749134341389110815887982443874063080028797175740796558730353904129206128489930906437742689262441445714299067465268346432419731083320202971823742644749699820003217363395517441180462974207604561310016367202531435133303366458212977151878778132727614747426598948571422196284028794625652020466635554126802584774835261077253193239872843864284858326594619899316351381540905200547115124430766837776025080583724589357076791405169135283138964702921041309445859807454517288985630753627803706428254065714569044755783718634825830371630098117581572574687303737729999911526118810911168551585816495925754631498049568065062187477397555242082648329720380841536398132671624207000 152 2589290311540743620379852178635884059724575166853621245807470664474332882062980176697340120461893801623524764948353473582795096016210987066080629864147471211289508850772257795117330238648541575603462591438291305890656675172577333825335449355679245201897001374603080430520866931534423245134426510240202872183438704405124036056993497915881559615764622980520634571266440221229762347640504498462929143438148579334866544561529049871581939855101517084478464744939202046008959147986150728294465975569556164809276150431398093723260655897914847898452488359066799101352795420863093509012432749980273127691456270360839000730786858771688072597952991654057918255951766042759643994358224135294503613085102943555152949966606419332142671026542596114534452965245567802719124676992453466715247287642507659526035285265703 153 9273742626137161913649209826402173722976164752374092220695383360055988445848470954669296026042336230143291370833628193675533080149683631913106088802028975283393548967748269975545437793973074009004458590054788289012039190121172734952623004704542992862740777889076142211158529743893431039143878048470163594888506058136191101113357949644126430357873070659176990473933725525784513463750078325280258934429436564994415690557311330804687393170180997048359114195501465384868914762197957703102607506887097331915043739631628826434295906370822637211653647408513077815439115870157032852454907339244350590201990521212989392188063746884826792401686142750683749917443225927481943831878396777088740530461310951423073505141386973534211240999290284881877557977850001883373643739746659245731604787246238678093960651361715526811 154 33870156338706215519392117677414908610171819383164811550325803612131533268036688277017312019117126463282924934164540708989121744669800308270861017279904153891524022896609547918323754638747252599715157905203131783105508700432031961427245343840821209523700743594945249018500964553330493608421686857497426572787827317089277331416044798900739600711736232051932258112624865175037340840312116639792140085450294813085306798135346859720279851449484509342004586419350047907245598510090886849028522655924281924234745809799317763254655650985883733559363096612375993815259792046206238762681139532832684164764174113466517414742317711573306811604308442871643350910767917459154284903207538992953445299259304700186857446334697709840538805701625593861844458807504811451704024953933908929425455245188056938100694837429030052318531843 155 126128228435799608317276322215983442800703583905482862611969501926126314647244347827276785981107008944908890307447453449652869776013382435643963992749261690243197560146824561084250023845588788472353964853237055845201952134017116683208562619823663862541861645168783268791621837920908628990784072177551661194051389861154538740992597173291330633861081393088300024881417225945579616057160375239432145252058299739006746370285723848485328638985050246662920167839125542873541219483121561458436944307768948348440991458812616606401012404981954810998345336971108723662246983519287694976954191692012562115555174464991668866382621282781871010593104316770962898548459759494823720287586274588902690610354173439399150108984657723487685875478869169644687315586491866131899094143022269793440762999188015399933072638112033605204442869602220 156 478835224485324605809440906081914997983675897196117627345882808624376774291922171459438672437969609358308527782536134725111074412153131810347617876746406758774142302235921279005200768475494483640643244974635485911064174251505640945128103934979267146150051000772304470415056584820361918692497780359250018987592911285681674724417601175662867222082345084448951512013899854197115135460852833569866603572271496151436192497834761742337854319105695980727114733708443115271921900066101649569671263182279110064018592093887537459607402496229886556238511555957320544397393746314908964523398425068774704486064575934595486249141644717033987367431219265200717137063057094907003978329287634654162359795619698945758922435250594688854313809843681070527778890193134476972255852486558739439872551285821487789637554449504297492290664029997841285315 157 1853041083389186294749714696360060277292041468827975233242440459915815310396323571822826481548266954943881984497311189541976353500339894785879222193473844866155394248740600172100754086247205835772213102930946205042952858148029245310252927702964458870837391669031591195943087780009469891588924949760700244629213012479350597460237362204760299701682882135810079084846874138128001923906390645127892433021421813069559178258173930413369652232093051953331123800564626169225862585430702822561106219022447878538361387126035352593581654624968601057788064956579247821796271796745661778553074669165003777458457759862776157166884629363036712851883878199693916726047558198476299014364931420606770847314767526772857045242657322095413682181890099745922473690769813972498853823725697655276413928681134676669286527163964518467941190943225321251849399588 158 7308972181704968172616836673429342072446326669995808648180956815331469347856591780058363831515095795000389685344298290227623247647137200311845791489725051728442822156773064527686795433555981206200981400519401195036071983612974681009928286153320031534580445731835601434166643699685823986561301074737132413013325140267753698759881804960383954778646876620138523779603462637685550751217289587361898088246537808948536283050018872437207052601178212279714450011826485355654713355955094868822311135576270989658723313459930883921152293720754894002496152989376721139308733595903559919776504313531933474568194687718765001155415294668821146925518592172132983217682114801986406227637719512415707326212138226649702913155136980433199397213280349857240067703370728850191461813269152438779990491444931551097199054479617888181268225297467985101367752364378866 159 29379721990383644759136273422613784312428977942522082111111380310494785381085767714663872506722653188988021045184748841128174797916058241547253003346976871014465772223403442303683735984226973607128948264040464006936185317319918312075477926430233641588105603260178255633629308231463765727008180312832428548595635717930272877214859772623801684134505856739530523964434479575616672344538609949116845090043539079338104515273129092118764638011822245049782907547532298542706293595348432331897466404245159947285655817800968227523840110554838397417309857891533168977016046135097891843466545286981375645544295579191350440184525761641757876679074715810344590731699181166903275532680556192080726147530357990708076526087706739273304202923683193899560423402344803808363660851469918522226536639039715834931430107410358564445926706790461048185275804868879726516915 160 120339341272611408933422175939026060543709093652570448327112213751786640981180860780467956490905079720066413211315875292586884681646982057821917138420183299246311552154145276536871058191870945369885700089309716822444473427262641531266087845467097389672341396952984831357381633998738430940175116963007605954337946175414149431007533875053654805914697007575221412035894109029432582706056487029239620570371849395310098713252263236325042947310651690866273026366522903493972169913865413750951076764821251306150289233305379005520227673797151388933621726401734323367081442068314687617347624205911875745439915879475064894885887118333299658692253004326221950183182723467081212609070312598841299364323654199851086008561611193966725643277220138735883715297943302336316418542659267069323728960871237499733982449412086469850182034761640968159306754603655022766037981478 161 502209886485505013285081031824994616971910830067492853165019186518269904869905804638591635918661313148188318830344835551788663625543181141740090271042152365781579132251226276799713488327686034474095687913059081178260669013303317800452908161222061331620005025051741883307274283184888150997292627090679171291422475598166761188809222017347438989886097235336003003002214238974057495852243762134577653633127036222236808314776366349268799889459509148440604118021092887156853967761604896812448541069912894780202618868803219582683762170561819605558117953422270465364703026568756755358247222945981811074374907040901907593186779361918792290751825258935919537687764526338160078154597616716367559022411223167263124882956953566098163030896175480516579440443261848454369211262973209903546510139483610592749470097963286700791119351913521304240878020183010866217610566784095953 162 2135159394269946158121893989072855713905354107535187755030967692019647012245374393790286859920429063043041127163664295678105502607076675486641578133279933119380152007925246261786342598774422686181630467616069059350742021365113773155858971146244642690298778870472607903954586816107537361181747669978870356704448402634444013889475384849706920731745767718456641374541476733107908817345580558849639325997652647566753232077551855769192416788757530806165833162098572500081677585642272914170953563772505226429299173872153656977069652286825493034889774117812905214387761281286893240833687900619013888739364264039194899230644778988517991058349661359754074329751923210561978103734010645069277462381795616423946990443662809509306958347904596345700056538709809139499502251967771162717129300460560738638846665406283637427955673889189748546787668089060278667503004614543847257122961 163 9246835141256386514447918027495302664428470585145691764537098239311010239362074173538165007564759115472581140356339834993458010063159736880424238432329091833601416908309962068295863782789297019662706976425987715706619250447236706256081205609320829314793512752497451157173752927038032829111040638962949668442905606761589975247667331141828040780524695549600367487634739512653717314854917894947655463890474330560081335007060247024346664315763475402604960806047535570450372878727102525500933054523359854407564563685204980547203988727923061152296265897133785575505039765162790547025952932192712439898774326829271782707466427707523500933573737691862252115695909016367283115797956019625763355625742543926372916911294338725627119971898076985621884108480662044789594782761984296096213579914622597482151564374182665010540597907570938665159326681403715798468484821862002182956430572019 164 40787271985314010557584957335872240315844775756724878214634326256099464749571799712594264923466841237720520393905375974285467676458005089263360257553257427723543546255261916778136303603523127147404699741253242741004618196026515701194719380111896728752385333958221592096137123362833885674085153030138006187018929695515728453927155845942214728964458390589542855544563843325930430594320306229550192850688090107124609439064176742181655095199907893801109934673964053405365123818954794764458276043899439235222434309498435595459534946625433344660633648547719829552926362080928145810237364363444281607094447318397835970787541327588526743459918579185784252515902051703131866790611116072863538661015661286339432708261540452623504399062985218554491030424837828059116009035278249334719694013123020284332148064997146104516127983130633660580818809150824710076272078789383360368624710230346352025 165 183221524167028699675991326472405087528814213296177743549914222833180808088223362694722642211221319023638845892643383000855376559990651052431740393092675370254363650476782009630083794686260562197900290716472445440211485020128708721367968450638957283966751572741983804313640676316913321120881648934646860211009262301780774255532448878665585044198944393254995846305954487638273049343686130709010694145365423864950702950241601916245470635371678028318061315212270341642076000197512154319214373617335215987540582003030383996911630212982389254089062244081727899465900412920097542904904883941368659821505333418917058711935311392886624341766680198817833238580583697702060595677920733768005846321087058453369594086867227869500712546364065298764007855818522739430427832140953045344330932421014049519742132334128541585127552266851646211655528220565266629420104970784277055978858793356382602878184951 166 838109485111142712813088420717416702262704740623852667609398429848927637715547382440381518039364483033539224314719386052561767246603582397110342519156996357960853578803836721031421048668386655621721616489974884735591605646255161779107558883453698881456851987208883513200503990010089021088921710304522711589893199066202363172700020261793194105044990966670432539704670993317285838939090240988140134969691429755271651338448908265500409423675342913946956834794623662459723126456032838894465151853456225306100675834223078749024295359888035579399359887410683631803106808509027214808409246721778280583239053486361378195001031788264463158866277580175756611155396094009689595721325809261755759119738202060389010807585691799904090373626850210954629339941026686552935648483427400031192178914443069023587096470774793680044162529294384312012242500580622909863219759191821142207780267324676087638475478027171 167 3903463916854198072646585235219801746370563609380190716842071639279476062337707979452453854777127554682469149094521927194966773103941085295023182289402923151428846883940994610419683474535629578680869654308956824779926190362259624902458408146884025198607505312499936316489181056883555714922143824698624592523514483439279408796963902368247111918281585106545900504027819786863829481904883746296833637928238723301676507700237612937473325224917915454029790634685508904168537271745942396352324229289369786855938665022309208431776007658687280235040121421157522827945801889472126304380367727114351641013558686761395249470285249883890106435558789667900401575539467399140570564324364513932513851802321021611843909220063220653094573386088211418882949593975206997743853915252658685500979547431263246900183172149063100003372048036835134614393582906193479893123949471901718656322400766337013981479284757130922585344 168 18508789419001204915599373242045738994246548268272612469081305831100020640416733485642776110853269799229138054157271782671214718670167698484041325421975626334533374413699691656958459887388772257528519967946194204519756387067150159910448878974463110246444807816670717464855071309499474343209009247621195755202139219138185917208464641992844706842113289928287793971313561933281251124468372373723068343755244559065873702004638072840191161873350220519240018136798295713247078779232221657963992072301037917991832842061791264157532933401739910725937807541538797782683622549246145244349630049253370263051189006905155129167705020677320142445131792897728707723425340497433404223271310656544239119167464166025553495232509031780472121829576871119880713792528481658888652496318637136772498569359299957439741199020574836815929226366006124846829734913341835780252160439237413175081153461255920748389485631728018018785449757 169 89338391346739786897459295159065551389080187400232660319273868717306059527349657812113927666120520359268097252349611366914654283772940817264747356828974711989822291627954262414866358994473708649673665425725438612036788454786661270096866453095016037141357998251101959437965273287150878564945922084874940841140937454036491700131178036321586711057059921134804749294491762967270829706390368048606196741398113022871654450182217452040467403199059255593291779065522100604337447505299529532223932772698116427377558913554893531062090821354594822789682804247155864656428496548899104490199079670783044861586537390500662468930977410029464283117973278843636025940499255368455615590973063809411402184455440028745963765621331432196257407072297040502171667424730477188133451348803319255172980139567660145619698577312242219586390717619632769632625857959873315978869522243359481437946177819725960513156945306463607677587168971199943 170 438919516686532573027217517116489053974550960697343060148592517008124670457875575548393329176529422673764198712623627490809485482376750465952161890405637858482858707899000407311862420060241976945277505747973668903408006332448380450344323906891536874919333840853859704915857053708104763097609835891901655371287626455921814996144673484738947813919532549513362079331607825880460492023838342058162862880359803876985018139273365955429420652547240999308493053491408591100530675026790639649990686769753385504054562709042333185568117430651753122165879910804868845870853878786269702070487334542230427378499759740065525717307269221286965564122775096587332449701193520110767968601175842947240877362494143781176779305190121142762784768314780567027265365737768623530803936599071083519932586333588335802963677614534170708215575238756025269796841101331444966838956906708328674467094849832411639759009885740982516683961655843238624112103 171 2194690195450683723508996328478556849063143433739422440128653938061712066594845732754063441909584105619494118451196846005253159577234779231267935258637827282563951914684177174901512427494276546879369920446480983304282041475621046470112089295639593703233510159997832327461814328461802545869151439619580492958799690340049495029603011181846404452804534689690006465422186015612481674265166444164853911621607226780856538177961384375709237588957714424549735389843555983801793751977797418691222895385453814468543170557517724476236749758665856718224095913539334473898220120667539775446607843007742309644349686269409727022416297807319124799770090708907834875356667881077440150363813230513757866684938905222335153352743034404384029277792346849990279702005813884228927854291332504352268048733089659993574010683683220581129952466596761018600333105317994005279539196339214259345057818762339359461013812324794095738474932355440042132014727370 172 11167566935660640691521905349654055641501654079124496636627768873822242641840430909280502187902877960786017565553747095312754639858529463220084812885949046649064402139277645955696695300681368246330733925260678183969187443938256400618523850147809164997620699639432779400957203633133377453558957057028288594735887517357601560538585593589057288173147029079575033942601592883321736445673567812140048155634323720009342872746430254531097125231965001065839005643528430967926242011553342399830341811232559388364894575682549772002681728577246538375942991406797192636745636195599089229581317029518056105719875726014143838277616924340457245000980308682551571020245750643324014498030926486782630290916154578037648924966069423004087929009349480545011585596228511182655011038154058704207054264980624761664561959633390050910627032209815947599074352579719332546353367774490385927398240937442827901857707914169090817819581253474263489671801365348117155 173 57822501171408005539384725201294748013949019853602251351910421570060280704782114500776233344908272286826211439991191777783760004636065150124175973384387882548392941450366694056121240787786693765707654391989676896565636256148248006400383406436205077061424742412310984043368203901189807513834948087816964917807361756320689012760664706445589868593750653646285040227056024737456930586282099072330303524597431271476867503964344980452849182622071635885717981280696066285685052147194820190602644034809467081537826591381880034309288938518083451825147026621278857407087635345778885929612258229457478849538782472562665059787636649833247575434547145886985953030699545232442098406735437220241660217580619292744568958484777691566303677879345956970890802370700869909761830263835289664735354245606472790772846621720240060495001002406975655426595086632784901508930226183985227635256342820313009647923276495192852957550078673010896911674701379881657559669838 174 304610323911005486973611677593825563611435771365253146575896546681195240199529166686847678986564758197600643114617928918013066010051140874442375001006722950325527097450906991659675645379459103888825956193936375443296031270149738531125983006071413504569519357102019783984478809234932359020286925150593550632187423569850764449612582800563584766172397039755545792316724450502530695678016278419275725884753826671483999883715281010412672784927397844681386643052897211109633046320109044031343469036356765112420975889592038407302176357548023164170213307363182651136839491027123763019627120276981838551051142191305422694030335918031521591470822385744075168129516143924194902338153725553688765103212016449289855895420082682090718191045829282787572302737388145570752477351431403558765388827723185500021567566701606353175726768730655521335624418909598548772312132416719263847365996428542084991806705824830886169993699996118269814643523026384313801015356528368 175 1632520954710545031749200084604408879980038587160653582430195554869530740444351642162379406070617611050164846564874392796197498828704023776430277609034367324583884425781592807002592013564925841795976171198968973940511352695156489940793915371021179440750201692792482839538087627315946157571053959790605634683490114871250265128257863043468601144388780761533501128824943433450928167332042367675870358351737967272058587339805933330239018765101509987283422591949681886104496990818781204248322830589934077877728799425597314785176960806894662801832496455854217960011903453334967282226205942308459835355531014693139141005628387394518379718422841475367570268335166683317548478887753081284602976730722165951642239515589825130385083600155627859335254372051765357419965902680144453678885819096809540949770920047203823125407429685724867705399548614507471656656362495779604929369010943279470912947176424916236727652950946417234220805221570241127510105714460241990952693 176 8900138560388036351009527040444285826062054848556359345006961801344390822016745883916038026898851825528971804915937453602839597461109337053439677219203142848052037379151323298339549238462634700071234338059559808065650948946016886196747234393159243266431568745370007431445768845861083786391013726348092537510696886843111205301189801086988891390675481465361500023311322690274315338735744913737572440855223915896009635169176492753207563122155285348724810184181965939145365368422400939516779112459099544077835830928935401960399444195459562692134173443251706907069033988276805369580814696484080369681428586128916556980363458392611115441911834961469696137880669105023356795506454936436530223135569989871389011043907398193764537185853910489577784304940071098748015568482808842520710631845212592692157964828616601475250766316928584211528310755711145275350643165906909325213347517531015355044021558904394219435807760568033947805681419577499720090700344786634072905398803 177 49353342049636231978817612659063988424111566594024726199790989810554360351144385882711000396714920812782518745605025878553426071180811944991733640146135138355035141513598074577843248849500800031271319606576835321911939780029315869314609277699859865301303127174544634873607899441995512788248490641207049861234652362650047707639786335455925194212952600081393174099056551457698181263863967897904315260379077476470322769214358242219957429732800795300829536008315594611340903462308034106033079271600464305248359754709679972977030883941217125230284768078493269895679690952876726582118585518747202890047228542036625996490324870046711927240532349413508015477630799111596813431300754036999520895665190310514760045075048016682480717140613863342698012380977368102518913088678326191693015468833364102057456270932715643374054641935042811146268042353351972359640775875125067794780906826497781067367810323271474934559131362262704783694415629573939028727583243772307213121487550259867 178 278340609531120038575000588629181446842860055921784137634723634366053574899087253609136296467299600332163722242422925568084615114715156026856652890185129273553527314513150252486494583293567029245754063548180983584629512072509506962389840180529200224096605963789918273758917275584965221298590202420399407355195718872150500492269637857732930553661512384049488897575639826612751349502925010753791127275852475681777910372886112117825473791979621200783795930767945949288914062432428980415191490784624248080043439021934427148094807901671592122829780443928483572652153644567602142781414795749126894996774682000856189460559131029225513108926494132318612976635481383985419602046527489343791007006857777977031164416124075025566357404804487832849590643754032150580634156952782018272341819432022388835857355140325556813282794076524560297767980354134741135661777800254556957901700424457074696817364165918518587562442587429179968927174978078017425677841632105355946213180258253714496993459 179 1596377753127604470920705300987900890154282150270389514157798214401367344208156190248153565201562751219370111483799087109030118182406972744022586341935349318880232170293543294817952008180189656827639368851726037234594509003727882336726884586150714362081304651891714590014695819608859610325338256096717713982911962862718636822986249520936225384955782667053678582560082091101154687501927233648310435006972075576221891264216120414364388735184187070434486165443085107575798341293948577042982486835458807267739675278807153035812240252214157503914297751986182115111724534217888271800332620903093912840101004820564623433401184545723495072116305887436883497470043822098082713311263839088519870515419040923358786304798381846298710449272810154673672825164193305899295057395101076444380160790928357357249727910942486866551103067635575774251819570994910455758669874154498654630990217162718717476489159044785185645112907102779663019312472381866123628999894361704781742106938776652298521811003348 180 9310075056240189274409553315361437991379773500376911646568279186388774351421966905868617247057745280231943635293816019798022846885090015782777852770934758279418697434377793220971360904313155515327081357078122559147022148559692848259518855279681232556567952700878902492986533906451371247135014431476106629160468811805583777513246589650355010904412117628892677487063238038460030176514429572854989656876564231060551474893780813552863910998981069884401752864661377782397629594642420380006314708421902465945119286654486482668687729667633573766899318668853143292840624566106475102771754656168190336887316679733918654639261323835007471328980008433133999972725389925557465135946003793257884803643533233931924641080416092668674361792740876151310726473634823274789533318458611440276532446489330801278110446358336856808955176397064159762008134616091318954801852072235933821458474174012327637430472693833192205969589439316565483085903837372454528711189416946147577133931114100500756042021247028453923