0 1 1 1 2 3 3 22 4 329 5 8636 6 355297 7 21117286 8 1710243761 9 180811765432 10 24158025584801 11 3977274470362634 12 790696358461658761 13 186695449895152470052 14 51635196859642278380513 15 16532803795918313120452246 16 6066694700275695243709684193 17 2529017880902109474964898019440 18 1188504620323557242406334950163393 19 625372144522463070089272049615683714 20 366205959918639251188511931673961779001 21 237352116187101872063967732024565767772636 22 169435455296746407184161242130427891701759233 23 132623422534839641270716816761513932641035233486 24 113363746655490868561665168541632543450878352202705 25 105426411779325320434405581259773347939472798379983976 26 106306733265715028265794559879577155587570534468352223457 27 115861504384598614201520192987843272479157107876810829948666 28 136087575632769299794823389977065564270530600833094913741449961 29 171800459893171613737528491075013188484687919558323200350272113812 30 232522180457214655735581322017019146814965893604604470847431791517601 31 336604648330997205633740105944364856899118370934610450153449469565483654 32 520043214334257805070880043551418608057392923102789500729812145166097490881 33 855717659411409568451141974768721670026978969643218938835624829588571006888672 34 1496773444509711053345756284170385200659576028523793628037521511926646678232808833 35 2777977354897348757155479500101311145649366623562636598557201035419306089864831768306 36 5461430131024007846336557029262235268664520524032835445580476171998481582407990483575193 37 11355041433466414642566952995836245658139584833423965101017520806957391483949035528864156620 38 24929498682101667992547497256461974416556765160598537940850517008298529603566181646429694937793 39 57710366136747562714707208233488782894426892508581779052716476742092858285291066828183141342069694 40 140674373237928188760930083787695207019480103522481081802949917644149932779483253773201171565078727601 41 360605553029094715926620327605194008756503492477589552453694440288414251961365923862377646909122755751896 42 970888245313593739993769304083943756581263685575333923681302734784112844067948861924296673341016265444369313 43 2742296430933156596538671651462512197430521086733882614897509553581348536843876954956677198259748353718695193706 44 8116723217123577862665532947786196092465230382332565875958386277182633053469520007373105086771606170168536443800905 45 25147998223018173088772242869410957001801062739879808441800522557750990668627907312878358760148367005038633697636551556 46 81477635896578895532709661016756066940235003067354046572519879374048849288126203926298631582867885354033630163252246855777 47 275778964588538193570487994250742688092480634339414708517475823541731765944831452473061628519643618504476878665818229271113846 48 974238225952700579969176256208953682402808751400850162995794568533360716742364699557968555948184144056020089056444200297683774881 49 3588898220648056686676474499027446147803265916298637026408287748439827433480964996767302245083062754200148750848318999654490878486352 50 13774495223909693295935166238339865257158117516943536440382648206640047433700309226814810080481841714811286999972152765399204568244936001 51 55036457374957064300407090863522682155009788131205792368724467848240403744213892135505854195855549390559644001576005222093063228607279608674 52 228739552371912470227183363976358060545766962914315830719305348170115812985764412985279098089838999183800737782044720872530841197188214939895801 53 988137054119234210036793919566834256460587214494693890769079718998359950095283823743790232977724806233482820279229641357294641401275374370927247292 54 4433634506026868886123351231962442135425740366832352323627509209663005191424953143205424465716547166857088593176520288401664234896421982370769058087553 55 20647282240192774614650519908466515131532107538253482808892770413401377997513456426001227203170715656267808213071826297254170304984788082878316021758241966 56 99731172694610668829879254291863677306472597752564072619605994394673609605419590178342332736987641960508240515375287251231441056178775722161922742454066914193 57 499320395820513914231236828404228235699898293616800256723237546937573004990856659650948409159281701249968998150754948689828050152208352821946955973446209394025800 58 2589604251457856556402238283057501311703226943332228343601405672687873541302095178974355014744088583019208361222629474005593812802338934543443635419116716996005047393 59 13903626331648572825189548833531651261837922755068098764687688141187337766665608857756156165166706479603818561279218617158268941149096483288271338912249614754279672870874 60 77233778632263410870500365356836777701497968726360451577492380902159932474747540812890087062964765660524259857926311736334833485630893931864325314150615026967265331724069801 61 443632625142111782295542661702318349230139768278158641257860648264303583450622430482165601468884907190387952892392001596475608318283119475331936867906832603476569970085070167156 62 2633524198800032791897335268574530381159101467249055396360618457840283275517100953406760804159766309115719069455410846716270119933852136485175328158353610609927657479080798948872993 63 16147942443298505045249454028008322321269663830044492770333684329741599401447024349420471066144526617044862396505196790443127430209538025299751515889554935959015518334044726252032205926 64 102220712084793097525749722413787745762840097087341920597940747952217200347960215447925631789932247247834055069203558564116889970761449989350652678822148829907449596023474836295511798597505 65 667705979528727529302343760876718233804482539512906665723210644012895458710434168452705480023946234510523111677791057203475595874698933824635159941103764789388645749011640300455443080037055936 66 4498273104759197733467811445854655560213553292407946295161144454508026762338043127981714683421841156871032223771249865619064853220603776955802266048477019350072328372942009788357522332635489866497 67 31240394145520382676503860602316936966027502013102421460987844837337938211039007016389511406935278344181736055814232652272644253084843236814325178624666386441087857327773268849843212409370455671670226 68 223562717047517310182146237242274510267117402425108029826131292684448305424455320106530437290021502994123426162471168888911106261451373638234888625955763822484447737979307861481423118653328451595576218201 69 1647791836853668377293787316914072322629206096588137397903895610423618995002112206825523207076593325080682959121727126376580288868403867431705772792806837501167691250595252632066920075049070650647749338174892 70 12503710296070984754775067059213883182610258613893380054362458309418732065547863208718565143779327464500889226715397970437820635835700252267990210047524522767699438997785821377599377562555413262015377568142734401 71 97640027002100427056190992236052209017465719563293104656326876697601546932990814353582038959729230091914101514851007451850252152917946888429280759193817131194720468922259745072429517307101080360738352647403961992094 72 784319980511755670889192582742740618149307329341687758205579773685136709765746020379482162688551750008340960541126008784703667569141290205609585887276930753397130484913454794944508919105615266418810479799438567613297521 73 6478343066322319599247674356607402074998060036531862027272695210980334522553002506463506920888040039779264220619862459837223485556192582623056613085085808419309438525300804809593389176920199203042905135580033078836088931512 74 55001364645097792066406419232726350930770225109470578504159233862393389097983721642435642194618401896567904813907188616836719160839719988726452620500806586512539061483423663335164114639857822539977508664828512955869300353258273 75 479799667101274284916372877957830945171328569834173658862003238219713636470376865846510321856564166689254495540769154266023849838126523072709762852133092542774610729239583673077838596664933158680047765198562762646552200988787665226 76 4298983763640929242305030881485460362130767496257040794514877049162356657982480775492671201169922549384900871533982458902271442839732159507459605721959129253032576100969006253988206597835284873035450655718761675613485335561641866909193 77 39549194657258448342274008117075848615093024680015320836446144109095735178930871850706815754009351919233860048001994368522900459115335052450893871840947453777934711712617244266144988358876607413253463421118801028071198191517987275449818980 78 373444485887363046577902758831749740815658504783259553363721514165304643471459352915429759578895939933183453766948581357762060318908868865694199861579792004489971403047058570913176736989327869782572806847612428169924237993886849058758011316193 79 3618140774902098802764960848064966680193480015911189208397178288403460143607223694249557921418113188498024749094823850880409025809698706303499945083035121854808680232433684415430516121341759985483187313356808379632067702868936171807783442598983254 80 35956217992866629160793206976437405604737905723956594529556704154980610634744024676765634274808628565858899512595914126087471348557876251544502019825463744445333812497720238535411362876280654804078590371219597970580671118844840511972548935140630069601 81 366398237493739579337946652632080251711870485751803397216246183257867049463342471267559914968246840408111501464037198427673499882997845516777641277556145669742497380572578674093157163470808579385183244650986948309640247785476438614983012137145171007098416 82 3827266392275433322554198230171145505525222779762529893538789436610542836714664289046240360720955001468699010317948321705195615253236051102150145107636480237226056606849756245928487987750122057121254065112595627844774403622732397974289479275554248868481134273 83 40968340397424480883353795173052906669365845156657905306131960681315347976954884951650836282430612575532277732758632200839513674308361404867585277919899362252772837945479053382737099649067767066724330989881569170312095284233508669595261813950204921238099073134146 84 449266477061415096211054309889112149182807415342889448184052590774290032977009499041823807048182301372697737709130180389967846337980748491803883539365739652351920113047070885781913351110673784120243245050586788198554843803733571663755535715367396480614342951291064505 85 5045802953827711731037615943138736062681223334331311874930529636273455799534133455154564774683792687484075510212979699146123339085137267572938940558076864457270526990388423740821049211004939472627606585962471593835882171613898082461239988992421914493280338971001006665116 86 58023619196041165974882205698944320343123589887323961156597529751708124679663258539698103490638134591250221608796200158516401333120145805048516609455837405671261898969756217666661583188657591212413354712581527879139219746025151246490554416000576735055215874956871025051119617 87 682980142064905042726258044560162029384945569404041913762920918013389953371292065528371013802004535825586207659413771763143585264007073777220771286573140099031143885773438012388847680046920013445971222197093657525380162898480814561968405220511025455645864701642768760475513841806 88 8226655470861788164301429965589511266568042898344484977810667998328812456956487418638863507305376374800535977026906148577368491033183437796517419277691969798019821749364297612083125415730792860053781892738094728289399654909009756843015199120151716405318867391297336473407126758787921 89 101376294071078835579498464056255884429981496319585386422862438333447855652480710002759124400589207650155908562395023956702639276256717647459082962212495640723676752334579745442287523208634501660434502264279595808446439311354187631885787932204264890700477745460610050552633034457176059432 90 1277720463575115677396208352475231283512740181087793278041579886767622151650892091655143951613877192686872434668262800415980896419069673061910097331355941514854444080343875977473582779969350305105577223849044489643094816069162367871858923347485588979088105702213302054492329182851242041976801 91 16466927861047177972654977250198180933342887626849659906086641052822928221348358830991090851175089000958927790507626009502056636796031087730444902305333280467992218762965403737970146265583771173009424229450187664475342805901525351080736008497755978321654128521327671407153665697938441379119177914 92 216950156432200510775336844427891400141941415266327406122459927163078172800047959825664072808397885936063719988441389724249311656622189868296877110082985101016653123908487525101359307571646187429911193794964391768229529447467763580292461085423120108969385472153433364180950157529509508381694177320041 93 2921283382880520463252320433327225902531899434734563681932865174404305273491820391651671332692453235905006777065842540629201592721956677983515332824817662676250310182731245553884272146481163072212004120748328930784314903449599519445607962320205226641462355189665280675926740327438829856848743042631349332 94 40193116204023834971688045710158833627929332146351272032643349561882827618941874142629812183334441675017330842314649670016118449203530099833822272933026101459934527412882532132331047244926123347618051163614126541323663913691665703987175247560414617847295300653443078096643060256533395792425208971677580856993 95 564929235194877023163922252184289486011336665539285755156055115970144660701355254032402090231688101736081025934604103223092239580874950941358948882756591215179433277682325653109466564908371082035835824452312710548325837573871294290155138981407905902313807587933687126820001702343522714381333059245977404784150086 96 8109667024349123996509876678396811286192634174445743760933674744802599150113353676961603097134169577992854523783627017575177861683267994681836487172551689382739558478364597172066851453852821591307465348903148726928910085876977387982175526426705553676178427206640698613816224654526027947416303742967071350497948560193 97 118872900503915305643162471937328143149625840674521668769803307262215938569228405683647684638288375622081769939027163539367212538983652593387808672514414068978268726753663343316452031680412524359364710672033409556006787090043997278101576540310188487240791353433759245471921153685513303904014277925538989504549634718464160 98 1778851944036592191112935432506301006853974187645851721148116232912371560496103795239059809742046822441975669095756012583603120093900633474731839984336721172544394019496602129016498251330647452797327623654745473744144490145378967379234782604356168165501119413654929200729381884803730098629597176338016459209425789666122072193 99 27169522942340673804620309091326096071361109220848263450654900705113717751336218759829461468152713995980597374743126071693261905137942015017563646817584779531915667518434524479132620992407073518964330382018012108554495030130437911207707729961645863714914394159366224882472116296148960292603469847811605987940073380833296364358834 100 423466940441835710200299621449604756550434524071464576895478845083173661156835282364839882667216208528827234433543050795621654178903331019542783429279072177439478528162215089884229492839499472732760200008365117850431960692316134708025169687812050858745768504513897782074663882629640396993861600097390302284643981986734461520270431001 101 6733860617470007222865023883858475652221695313475359263692076552812611889664708154006303766912190070790591859934812065723798211050660203662310547159799978764209669623366034954228965510101313420209124987276412063217334393027713176481712893868410242087931298993163371500335183939041241681233273196156432265199655087384750105028280641185676 102 109226853663039968435983871474789276152440092457547900040160717305765096164569073057210669719020792451445846969145059269969402072182750827789145776600541972699261035994403081441821973543327869410063666658947721065033772332041177088506240358637740981081799831709410725396159660294530479219496315813803516130731056934200481665741073646922057153 103 1806885733468982675503634382957109317951898719057892669114850815765307434313739716552208461394691896816053052303885601751734199538453130071082437590271045111807556192559185928944790691218238426721048476827043850956420067002523795099937486146029372916434052017101144889991117542891469603585781103245377333346298270970585252705977894455292445162366 104 30477886142049314548651082935889210114755397021829534582196668370847690633878017014818445861351325092968113332990215407001174058202912271170262430406302757124692757182599513982829957621860341102684988757701078545260658492932998923011853988929250434941548143290308601257742355520919926596539306474844631159222988463623212476631489909699063747113433905 105 524095474760128657576821242302590747781205306061995051324002306499080984231508455106687351053405954634512525235135621952967910539864738849074327118292720409141716608154985731215396787892349427841333968231159395351093772402559657203819562420273902065841169574738313466568202708843929181149158283689255898021923539954679280752867724111982334901121912947096 106 9186021827976605977085575391186279178332985558093152716804723282224118265970345020095014977440081580201013669734954781489670248915442646679224565891139372155173392202872342061350001257494793792657862447516186592595691530427376334378218997080877881251057430613232343732705780064448422974134982312717938542007678259520237056857201498464814296581789154513599137 107 164080747194803721752389380386572901935026762880404190034762017914064361344038788665182000059731632536073934396848295945840133526066496678126514470051038633902300608355756589711943439685303746051007756084043015594822953309915681436936902464999835828578156935157694740105226995229316578745111378628141268284380609899897268419539120640152131340304543130487956012586 108 2986234634497668387167437717228428457938620028388908432159253073693992822755175183399312315424234941563341117537477835257778808408905061386566020933809266234409883115866375349930816514967339840267372551679202779312899256447384850798999002412422964258220984673499434247930390996728608945329282905791428654008420970397955042008930953788370454895045962888903257742692041 109 55366984742636060270687931701725281419325078441042413371108263207665106441891193303619268197866261886106393939743849544908706471480239443665105504239607979342041743944764768956282523576629608077107715300246364859877769546224604706601139609367079883077534189340830113323907947393710561999104934071165285507450960264519719586612333940976076064520106879745730865063818459972 110 1045597022984735481361504934291682787847718252095567465201940742005195344619130028891667251574357119558278817074194132269951185174681317444137655644972805558339790364209710991061234249621767813960572607469591560414669752518387278626363187205995064591866577859687185702218811436990939230580955543816229183891752226665068167170783315253224598650809130277508783094773107714447201 111 20109050014048635698945364642660876790051076685065331082065396439126368391326147481176539211823174715151708169879409847739161161852795459006934681741307901158167367602943816995564038354694546485974001059401011680527869010933852050903179515136233661871383074783944670670155886281113302013206027785740713395267558659720986022249471759491297058222847785768274171541210955481063470134 112 393786719712826358814618795455012440916637059394867391198437810632303537514702326564810569946775821863507218294146187387338121130750697659087880139992763069294143772321356343879715427487222849785446098826642372603329373197593408445808436507183858369918081489547606780142657835040901620958797543652430142252484231182056406486387806133169979425896277203949022949140386847236719295747361 113 7850597207528861334698709505322933090667612304055604749850456027659252278689727906430767180407245753087002646928506679896450889800377235314822582622863450886718284970910141129388213006058353264176059242731021806396849931713791933018910226787076247648652217326480640039357298132686723470607443183668379045496783411251792923663279436713192887265833830841205856900476538537373933504823188752 114 159311641287260349125488555872885975257655741112594448850669898087409450062395311451505479791853048017152596576275106978748525947044886462499265581555488439544944098424409102842483076748401570610568589867381219538831685332845621805403667305094612256426110622743890180911742368987651619315034514794646929806718590233060698887787457533491302919682856184317600129688806151252555811794563742619713 115 3290241646515708484866703998825428483149770366477186028600652625457748420365256648550605904864118389822209093405836150004179293097660218788445194810373537418400431650629611279476605052186554650676145014633151108668835638723905320736559686747471921373873133837984086738010890584568983112820386685443830126586238741968105047366772093761431979693061225576517934259862085578177463161063876586607968546 116 69147583259442712259633523883027247173366235055992334370279031479234043979836737705228227234420830910193506725874046883325748331777329460572989394436121265408409886260066260810882759416564604939200153358761764247134530463614981473368468786731106631216880327200773708219726175238011998190346814747945183723224338475165105742659805464068531434886299768479516811360630184399874426021918790505776417827193 117 1478528684289691397659762999288728543315876000035284622287447971868742215608268654255855745079603616551309718678989862079438710325210412043919717240283957735695919875891653844963989559595785019591687857428498034821476962956668384399990474327803854956757887831311786954000765905349187546659014088270048214031338390220717827999621775856090830479419336598319919645702524099869649511449383584566471735160169340 118 32160424426574504955730794582494612269805850695931122366831094049023306430707063555608786510131524761772663428336498696947314178637302671515981104313030410122469694081906410367444092129306078302340200393324905957381831716356633879657723303831002680239038212879926762095838756258401037458909574951798084366119502300083976849586325145356964085873549090387784237598354127178501163425392147532148335702439141803393 119 711524533837504557918058994641332619063383044901851472841195500103363163797160746011283957876777392285958238172081520625223625393322826645443796145156744364092404728447846135119775923033020964603301537351091950966322717034375604289170896731549839714933112706059773889402867874917240819449653540885185827444370605238158147345553921306453031990535519970107156289327410196903362506071413683896222228429650141484309614 120 16009286048708934561707170809662038189962589275343121865626671428487438629506207653949288656922364525083285612473495736869600354686729174044469401978975605843718685404848048673985248069569576254444335366271544298960165269187010455086247352935706826680203724680817792135203308888039827276558920759816552166432755455328163512157846551302754082603729133814067212580328860112417515677586980304896951764304388032843047818001 121 366274724766824651981895373045342503988455258093017025673414414738368011011097117592287255103493702670258261987432947585397634460971875812419508805931005009571185286338981310909704135526167230902804110733738691750223416427076228087599221707530486187246834877845747341069052862487650251327348948342049645804770072232108996991733708498496316962116020901807370053924146288398461311976184397148605979071202931426718946214108936 122 8519905415467557017612587467239378175283733114179714479918170000243403343709692304401371656127412528970175446335190175216199590095640711497359235680978322468126708711624240878987192579485812166676097343635605192385004924783988428566406146630749792867317318260854477988918002809473890799741948825631554614206481161395786998233683533073686252661285750553910665763486212524056102128558766936796518022197128141022240247524343585633 123 201463490914124992668456516156008708444904273039681209819433107872968407376512112237683269437234187115997440878134597976602730581018161130817247947962370527140759877285428879470621643053568035225508475171556744630261728971690990040387554518402804649904031035034851000292168042400592175511422494615351298603453140356550496242645582463168457538889285734325694218337746120143503050075711435254559315970992027599180306610490416937394586 124 4842098060346495658031831898517265858266887446379184538978761015418803297282138123789759420120123510149835616604534326998954637556278687289479794758100653772676250119974215299243060304361786609602497126891130605075606046502606217636022930933640511197044089438828636416057916389228643333126729283223379705941690026833619721184663668753944132341514788496386423057162399989981516458592880851593534574658269704807892266130102061645187857705 125 118273996937088084178325921498751804652186665949382392531449852701183246679585584416774565706562602652964885352956229636649144227302943241085434334662907666645334051320028179397119532271191342088389801709621684757081444794506582885343252069096943090649588346565757393430224061390262150287255495303090909165491270321515439669164045487488110818694774092005136433868365049583673788355510173937537251892807829410032840732706450494551911857869876 126 2935669599096807777270599530029929259700182817762274731416172101602357891225891819162358295320499821256183658506795959014177971531731035770315695817860563713467464048337357222286783811822945113374300697229935287586139378520871601569038555224153858520924759323756096850941810613749243731069902822185216808801849970404065272622794241244340619386358465418943760328538652733644520311631762622614326033008548655358511246561844974016962565548297409057 127 74034120530294268568573586253116955931656003209914446612345486155120426551752106727219616046477300774371986171349199664545946823290933436551701454717318499411551762028210684442929736828244561124109428889127071501226121252596729208327426362336581030740762408981414175749755234464713420487577652765271991842289279214978006156173441542015626213080832985815639502606588941664739842058499520511750725979833263506774099688211858927439009320186170344726566 128 1896745321428356977070866153952790552657757566587779307360225330192410749387364611405775402160957809437452581966662312257637122798747688311552307608000610165675151925562220311755179589961407864136001305130538760714812048773666202640014188391407227925482873012168350929227831579396879010027451723235919218581911928512356122665527167977815923705243274687475243077452221393330693663038871162573053565369349626869440581445164833151431878664075007033218338561 129 49361100914465166984116153537044924458727102916601698386890580808369639610071701430238007413270466147433891124534880380396323564062215332351707118800569235000294735196738667914152957707696774669647900220488949088998498200719626258058508629727201945649006478536445077544923116939520786484071066679474207208234613080691852779396877486894625796045271283048507656392960130388686247950290779213106065450394226435652313432697900802004340394737101066976066193136512 130 1304687690097573556312762907136140907047254040749311682752511399206670114669577387361290944356090518922043528503739477659921008000802210008600551040158627685919356335803489724103636790902279901404187631748938873863365504908192025534793944245751063068012274367658835099943479642451707151734330786330067503517465555728267651308109927845500271215598542712008862211596786621526936551592254697123321923394176634559202534220573468106332315289751520935470104721762649601 131 35020489603742138344128424561389518214453379016587582654388031465339008185280012257312020455642695576379837693573700781746525401715624443075352955111176873959548854242843647659490536069626492668220398964199090805568878816420338948916725901197485106756709234609929335230080715611343540514256182342923811176571031501530665761809684710713621327515369558172102160344847446447395709068240858915378174613271667100124829377289876326931510320039241697562732813722280640932754 132 954510231910580319109320163150126316193319789528007752240459076722297729537230401323385336506577980857788551552966244817212645573003098910350354612762385325917032277928076294870061265612342364437607849686688307507998592670569234062783968089117267335613151053898185527025615222718290808016596852849497084564680341045466745420856995735604437211922342947949016691299768733301928318084788541518032492120177139119597232921595706147199825156964740289885650878720883170236523481 133 26413823473975256526069622788819648044026594558163014502240872887179602007549443642969848022711045575870927317497035735994913167266757381798337041946728358363865246396875483042238587140822559367114016005978052609509458658650883341793196812146381427543328861847240612057270152227647339532103441907834322246894283632712616917266915313299061171198716029812892780960203375007036634223582499054843068335363355316491222823889168556349007305362715294690876541028399624063712982417772 134 742035364619041295787224516352832444488552451752345489624224610164746464807956930664894691818533057003237073494007516737593076603594672968928401772277238514603867460879666644658861872760959766129491412844810372984734009643037414838130098404019018658792901262142364873245640514014394782339232418681862454031223585315539535550438000821451739900281209030795050535957714391213451185007179250303330766932287228431867425289540720960453124004659599628131166342683211835443451459571482433 135 21159805459826822641508376727778422501968371518656220884400044142935083007116265989771324375780010037594136866706437259777377267969967322220097209383163031775775134443110352896206199194890596750771643688820483218187409732149602912469524363770826323793374899966428868877948857638678259569235691928375790380705993569333893105700826488131203374986941881733637941565894392491549594942315894481771413615232264604753922382733634597056417057391513208575894778230018398719413333866604059552606 136 612412831511575005032387079858826324027502349057855991937865657392568204113322989254676240223727840493552346647249680625436395424132974156906080915227739417637923831744079648422645509875305658000244325908757258367053841942835840758421985099223911891581319248920749932756452927196212064789744892897587038140275069788009774166288173790392893984035161196245332612864534521847870536487375570462271897311330019786813799414173789441698873147844128672402913420278781095436991969403317640621630193 137 17987671900148882021605313407387517830278699817810214733407591981194888442996836770345759281888721635441369258445065029926264664833128094385611100083528586220654792081746429214195951366148312138745550346736052285923692137631091280403711596357655321571370241412266287452891629159756317690518906685645235754795678414394532192350469770604356373594639618493656760328836352143682921729591607752942252076014700638851756889542984537325323677880040183303560789014236649755951762312821474633078352422520 138 536113708476198132223252509750190177390666353358479059867353696252746644637978656129546198772531595381143784495562679523407646483688269829866838105811072094657247623077950690109115910681665834259943855786297159494112335019797490200419593376479018492294081709703921790578735918763798579789358263302653501067843157701532616631685242380741939119492498610556209706017288763295636201563931480146048376698283795999604977307775729606429124968935681792858494161185533632344014349481606217457011736655157793 139 16212277940104466862867998146300352365518141571485520269891780450493798348130845247681371138030290294682162786505190768408202018596020706403979829316079256373997206535255546470690926570383145062146377955774580501996778794553960174288597510291661113792847400707754330240397781783581109537153958938412802953801763632999426115647165546926964803630358125864519083803316126285094415215685824384238260650371762525354828274548339482414163016510382138114890365309977991297245147256213074608965929332025705507594 140 497382957916893069128486842814299882496637558919518159133279279039119258314819175259098636170927698700956592281877552015615525565726753075169402596359316707405587502218069526305346109726767396369077980373082760445282401022027862497069154840292417610217768010845380628119409941746530564019895775515195715831523259552052035695730724361537106548172583009372760755331281879184617350634586185237133162916999962514816924423347151055861698009149228366424289773976574829309057861260292736576108610527958459725854601 141 15479349343839561589904894001682419368007068824056517301148741984976660700716990210215827518039520700503551976342849975354524487983049806757972978348685716797713492134778034518186446248800282968293933290077397961527777027309278475875465780218165778349811969027069474202456104566359573966462275344790671153463596536604859283464940734528370179981673213846692873398264063744358279058093500684341993507744768324686451391639963385027360864330184842172173558197550447025314886051004137595217205745234430394624102588196 142 488635807115369783929693764200517602296557124223800842627013399463515480047745207200891881584355694955550706095257942999002495423192112417425918024021752505764454859720976233503897646351851455710826784622233922156230694354508079752584096802589147731420271098730127033006766128251357026711917947568085842825265945819269827418066643408086054845455105759995197013623642251832023349753611834506890609975372389402735988210211256647555949540696703561604284063846545595492476883322050510312069915079136777168604847880703713 143 15643903578601710454961710396203652205890112558347926938345741033674214193664593311983111005695359512580982015128703356694734698165387668527290476751573451037784146655142764830818242196674902742637138114332277856574366633014448659111490453885966181587907948571517105596910879898541030394025540689003401145214832173141994623494291755884277327176302030766883434204292875340678844360751799656218288100484002292900169665592714086871605973145176878690902809904184070239857338544446275525334141453767396285699055861809308854806 144 507912972397969693161078051081911470996752347254474568374290129441016959539504909320855179127120680606903759156062514482280646113574222255140827628125445042371309781192194697254515273974985578757334204933684969175641272661900229934383447130179118552913930688207426404878258987963334023108429815879576658299427566540808803960309339173209471311294124981698567728294417182379335712269303010794477197644156141451988972362127126344278090321009925026783015712937080933563822886582809870765443402202917372351250673749974476366407905 145 16721509814407448184857328863984867072018822022782884665512677651293237339538268755789841460328370388091327440425713445097928208212337830950624710806857537839168584282741012419869892701565744071010448124899399306121804989149554649226241326816612351726888699710279002667484787962459176321718848758083817064370156259434003806145841465616577956384299702667595610116024308563288131728792132002418895380230137037691255892505714309825826891557225964495984772191264118720006822273919550697510796902494786658901122917657707259097981801456 146 558164150921153139287252006455735752986801193137192413992514589208155701677835865666770695911740048189033080524811401315543775895813112921996262638520589206231059748576016654876064449370511439768342460723631791378151892788462129785550855314969116621769957809064009764213554223793345799268234167714423237368065411507096594169208827815179338971230026458549117510473500437812384097991992375663781828243125351157531264079055020628082348481567919572184657260778970034856562453083343833895871645969530534659728182168502234657399131995773377 147 18888935910562512928389003607978626689342879517548710554756228093199072130408087236398462030482425898235295858696440644011221815306824936839314610880662684113504721119248112385295226397471202203413900563376330238132987339207938910120047326016668106320144702822572598629144009372211808089371696489618533304420867656768366531595341310434298164675701263734307799255842516676413651942215676593120046103728261262247934452639189866681249778103716856735947440680370324438134086387473539556230606060144994683315908140626475884268084805264774687746 148 647994831994974233288345070327556755986974597771754248229877056609810093110025098406211928075497798202968084890881950770463585739557995471744418198565424428776672506193580769824087851642915211741928149836694214863330792511439563098726849399094979098029011568237158037226461864087912980100528557288899460513048194212896026032056605669150540775266376750228983314596853951220915509607191936700817161536631513591297623956283080996213193567421783833091044135595137634375313468294090027207773499589002061691771202675250765194092017164173800727335481 149 22532741320438454567889327035912137488754434775437626211059407759911447242179346732945051810372896435958099594219731066583081188518648644394126484477977111640174093560621461955431042131427638725510703343535713944546931096663511508292766512348583226261390816386972510156102475103422792815153508533206529048770405730794221928524612940421959916968737281248744671131532142600089542329199271242917486887602680818876827112187032399678711704320181768599275464213588687737858634833602897327576787768223432599545337200865025703613802167341885091593497289052 150 794137019574412781906736860806070829918291293600807750658794217947566273587970691222550924089169814727591975484720530190625759159049504591233644554692933268842970321597033586579122610842976715314565934014465770156704078308032910083592060455732655156283180833024902402951901105849992323074922261317815174170426622889722131967977256034629960140389198005558413679250346720193516027594903116282553723626720112182947755989089080776685689881074458204412677637668635442744689279975555090766879772278918502674353292291205087817007492268799177967353316771808001 151 28364607890928114510977018097012833916022834396751479206538600194497917602351140353828927251037009521598936282555205147081605858733845113238963203529817670664060224745678609195587787734936217800294096074496348756493183380936428629666063092593745099762914143191231493350524033838599897788883677684258964568652818238041707175839174679277633006362429997176220212802372498993297605640555237505778266461087638813833458864403232892934700968100688190274799918948769788676178419424071101438915268653890873638584543680892467519603350668921383592436752312384607389774 152 1026643321772744153030851630002449897290297097579919634142370066278615827594446213202645311257617471457065804214741532004237873890242915554525442001024536383399678119771751798108171984048841459638327835902826239697058009057609811772816100765120840454171961613450085967353994248272879278557436487407142064478389365775017560097957929426131765206919676709634814100911754219174007565771082578501896987230180064784439835307191587636957418397138251523458997723389669375021407731830534903774323959398416490565222822177339071021545511046264191954399107812095733959752401 153 37651812083640771327267063713136450116863607096162075550973374646900210684329370452428157572258527315652856557084372931264523571300628996498735664155838153895893609195642430185503579883867829739702330656909761198708022592727905333158724072097186832641432156009903399013587211526848892870586612711031805269148366056952045216151604319514855811714895446061105234694827085127083301253782307715191775354715481916094312138839706156262483345844860548850642543456970457663240585691037095617311856829210779911426557938596986359949640705504843936456857898637933335717476284392 154 1399066004813068630564361565959347965379619241935910971165417918722394237566462917956884105278550075786614049893655398882996306332198180061144647777515603600519733699311186932643420912142819606650238294390582276872531319541504998445704616659635398695216601199211812632664475109869788913595091003930704779414910995062111283299791552556446723201905638017121289206110885431953231559944205881149049823744830857572402556068985367153743838111911613626105373551245490652379995136609363406236398140897861900381077151197790791605314432487065954108202653004142866230881803083581153 155 52667119940062403558125755338154770027487144874779531675788678873805705122244158550522074055551750332380630514727840948636988880896272091720207779286366262565223735006254681958452940554980970671168167247725464477202726825527011451319997579352267952930047854372265877472633077076622519525550380983592215255458816459789918580683468023537218219993132578279403458156343366772123227199883124172136136362634764922885249403667466597169633795580595028776827585407765116718873689682050804483684427680031186533108638544568489330368968407648149774753002733796619910209814508011399494266 156 2008415096796155331968625069506480519961402240366504251891966780257828852748459159746952589133463324667108395226237403619204032504832707916178598111130688286304690500904482564312099778679236088940722237319887195300942998277345195437260834603650879834782124143598643198829137481905249268150883808788948298398856044013029112282456560083500578940576752404310763889375782014025127427234801183305058804461706063399208963667884327222534535682212081567071638747160549999054236194132085102030940785341025067273630606413239340964764516459618253989289911370057547843860967501161576203849193 157 77578948947957259638559970868801450962219655957391951391211026492923502670805179709995925691675329642837351917297771101630131361715205867531369483249239246198742259727358810306836889291701196175364863399084687661192809352606038003491555869496176727729260925871824413535843592383429902443392295323191811607246718702174784269575253188344616767150318248627646765388431329708358014027937127762667892149847448723323833334105998530349803430476825094011083516799003320618393621259222985816295514567153248855243722392953740021995007708936376243407857079077910640409854398358032118448225991700 158 3035115607395378123729580236502839041664185336922173584258907529313517123776988185790898008723635451575304788351603096616055749648712463284617488349511120158891028866571790259690076378365885187393866843801479746555996286400870237020563599076807670037755821659903276479133455027871705193258005734370142132059283655134412280948559800139195396465516645104626210045584606507432676154150707495197803930119573921308041920029178426063302424140230612546679016515434279663437799894378777224367388278305259141267544489958561644494340174384795874854981489607417625046590245696216345796410368082943393 159 120257561518889386771439381611874927479204829989484453765659662550701212028280506809145923137682239398157601247004337758645801631758915264549132403958425032853036698389408538900174369274039338336340045645638021466041592975836410453332994988286694274319155658409867173102144970158280933430455279218100217807780017693383226782475896406674187312881135456183436204158581673976545446859144858217661959458159782264695648691749420642909789157741115199638911983488234169438672064242486049360100114679190507932606419427545255728089632652204955658981813586914010003990313444501048459534282271252869984774 160 4825259522088263519158997185011193060437563009774041397901947675896606432518245329919014685041044300066201237598461636653480365051550609944986901599389379973349793665782904704688809265358082086299311631581816391142940093884044834210108716136842412462805042272523947608778903013382610773416672877488451395446352541837788655893040917568846988866599833306341287047960278922858617790048503510423176050242747059834345190415947330466034848551133114266426957462167219552240814744100909440454181088055805064420129612672641639062278263373447828163229547141648661991872241512455722242925406820682463237124801 161 196049545751433177068575923859874815130213515663299663885577039256154318815871985646481904443132899942313094786603574976748410134120228027818342437806432997583890666577528024584866518968656690597124116777540033690446077829603242096770079872077674045947323735205438701908448757357485669291138800825903015928642352687087597320410075807537976090183035783192730608568069562404961575663125476264838875273863748727692755974631891266785864534087780392830607238358634988201135733283177457725470992649161025616505813777198833580173815894633826896746927185338516601385871238371284881942467170859546105058338383456 162 8065179997945113404877478044065218096369329882542992491390613581765163309597318100296646696581082894521521071713627041076825542495179789570527283449306118583633964016175277176146414007886475009308690159835199317823409714537090046203772275154363599605303385210036835091621548395596994763017646906129035012325776577835973851399769282985285069391428773845740871873081713623514619294629936471576184604264622352275481347287835334338532852726995045034369972044198414291070365785606901788572173304839709124619677283822080839488770783642693167336826478836864860331213079267717865918490380791760403666069255651435393 163 335916971212206629398029969898542699285884002858860202327205021971491486609371249906799523550667491184544782607137179452556022037083337983842637865441955397999750554058118243738398188486107746316117410812374465211998015171881644060973138149861067950898044667158392360624031717767632066180120883145261195619414323502768013252672993869382922641105109361079435841156493978444959180388871844093199161500882748563022589085892008431609341319935163781062778022312416682553651142930501344166841741385180815502781182811849638862958159813204348335412156969665921843482998190880292672526573512171985511741502975388496487026 164 14164018738287982227970305637385291796695624792452083103272332524140461143444158979563986052481015338490989602211573468765909646042383259969809413742978353033230264647169911192503014469333346249180787200146396217461790846901672370658570280314653232742128577639953511117566504430858599341730345788690891813500147030823026170327422650906675655475729576692540653964397471431570584048589168677790843095257012896107276679222405247793233648105411217889396062792943013412500578776251661298992182781753439011629118101529539145824056455937431284549971459824420319103452820857265635618729316466037689265449875265853535471076505 165 604567943624259428062360082041028864833487021339753774459913905183695364694742878206752650926626661977150978184276944378540234541145065796192036209870632452138028275505464806310027204288646945994067029153912287493917273512783309726584814864806662872132750844821046021141788437354936603983023345589468992850128069806964099915617326965863582260440751239213757225816245561448256685004127125140616330187047618455028964366449296224078626908016962760537069324835465552527133190179473546761654235955080249706476818383706630880467482545307820713326562428556844556778496762636693584910924678313403008248903829402971521042103509836 166 26120147264564296853531375654548936266699747608346253581334651939871574586299582122537035379862085663693692735505193179241370040322488797126239298010198205937583918935350145942804543975962889691619762835091815900784781891085607921642233530622155409783006050739884759591560730238497757490682409109564471343302956121532925026837076234499354001923644588724667744103309968530693075348422938618559817843798295407094261525054826551065237707601614797449021669179839533555367886947018414406788329677698793169501220529931630036738495639272183347938035777496466659903706637762539496320800427341838036991836057386171857140596272535036097 167 1142210647350220278036073669143533879521621105930907290085971949074947337799648631864981553469528301925587436771802500876262241209377060597679633912829983335223353034280771014725373416995784399251290945046752768067017095688379638454339888012632872145437948573659452801978161861752706882863523226511367199044755482769997077758687118931615650148280205147149163224290236080667635115574508203226351261986119850108706885664670463208432974189863862226097375544773233334243327613163086088968550928471724483658428880989496178018602847444019632877777602724706175712316749970988418588989076031673804754053926691460068903091895392784040760126 168 50550498318567796963432852481845774549102111897270690108844724509708816218462051774172772388778375045988197238662375904454657709344497957823690959456311442429623570411479439892309165828214505321225548003287725438141266262770799671502146806055705571027946871513865155182148652809882964058324094876761853678473172020357888917873042973145866156703334696382879096463456764555210387196561798080881971956881264945090497103232309495798868576201916457904678184431305381092973000262385465996795719639028847335928253046929839834262798938067480921376832191366553160206849683226859666243644452246498984122514582102251439439564435329630984838490801 169 2264030551130700757506468153337775148376561491854680469427921478466445698396046794356751386456970507970754712315332748535601552473116523835152094367812143822370484927194966642237486019131583726173600032048368337304322214090246101017486516806633247954816127697482921884136588667898359922195007961359366507452137841871029061359172031809966797881868019666241967310350379841175994583449682678426020917370152100193170391767603810242334016001940516643047926183568927544962442804628325479029580311599511491916465763383198761610966133225571165369089048968827674052679516736651314499683300974423974123761898864158702874837953656568236255579869557592 170 102609140246325135423141909186171153991990414210629416194287031552109723670604273216016022509331023957581167783241982847531801080081358098097660146228894407023509337562067906941724376898807236270406065530566924631641993653531799517471737510286295509945495128970938192700240948963970348447248334974257186997936366425639705703317184523536587400373900573719616661140535599165207113532006474606997976627755908691256642166364611431724588435720872255420771475795926959807980877221873279560569951027011818718455819052698590749764354027172215147617535435175609411154630896764227702634524861248043350585812013037559380965546942241509110087237251837866401 171 4705506945678468019161646376547527542669002520643911721609377830638206789355923660054853365512656416698286643630371728044804002220515185408545926816924259192552421633408127182852295320043091074044741596147386015935414085406040265721123900912399746484446094037313766160011729950536636040359461076260206833172279530803170713206021522524838292134296183197653583706464645274210506305901896803071177728457175655844785951598410303215935288336884736497376934058986698577665116075906687394630644285715519312488780237058720543845365398163240957402707296175993132826640110102883596620269971625521853232487647996973686598393255392840596289826436300220012425194 172 218330007097741719070156635926271968401639096179778081124535931992032496539930733350180631373027753141004092149730740823594688139332701738939587635711829493235024792762144828181268297131973979261727441083636247395694067794995954767449214801248445858229782901480204459409062115034237196569499351394044927481996821984886367212801288012478955559191028309265212288479350071429311633733234211327063090096395954597288806416645388957581832437549901472880873680404917256147848529438650953764231004717731022797187766084020086325967476666189028851661214458343723109966159240381925632614866623049736383961788035380061419196504173408456701158968811152982086333698121 173 10248904904431330906362634753960135479954673495143182465931020615023866502356087134030176422278822663984707756773361435388703741771618647737859981160872093731458155095136790775862179056170426737762577080703583586609251258736995361842460317710799509912586800489754517772206323326585678125415255541780483955301840317199260554436465706043839841998907335747437974276568841716467943150497003851308186553949080537809648948033772558981198210552905387149663209027429376404985301525931835654793214463562925562167528516248444436640817979148688416213659031987763954268047744959998483745108665041707734105719686358619950697187075980466200495977380344128874157255505316612 174 486708857622680570109070796879969880991694473018170128287224425797226571224872175535733437391368081314326039470570485552491026789496697503077922478896950434559668789409323253227669064907317185188632814523274384397114726926776514483574550992099666296835120674612499893558430308638404549299844346894640615732509231363385003181984922690091279833989893493670916505978876320990809625636047067514783215058179127834095781386455232951897032566303424386149951315262214150152261584780741000252642442337401607418573751381389106898945724682571673834396641539551116035325498182237498838208944989122795535464351447757621638819061335951264116441454734997332953913805669002251873 175 23380826160951437474849571470705823510657175345964591986003674780004717274868240454071847859978893403757001327584549872619780729948401286102952801729536228193977251406940938592780193535809220952877192348946968217385492841404852397372566056255110530597225134678202070172352237588038504331788516215211113522723474670167818711088191507384555379655524714565490367746781188035189700783861144015980708751526426762011091720483951293058993184569896086937617702868776598606976334215777968638222619238898208669670676611389369500410692412079545377742894404106331319756404351326427972346456854705019696861911123719115797489468225093354565727061700529465840409434734078357364545526 176 1136110745610440801426358307624809973987494651320433182958304689060977459733636984739808478559925324642747631102230881839846185494716937753434009712395205527213321796439684211660347359278426021533694087187645323331660942002096534054758803594717969181558304272577574152320906718286183178236152629480040186564104645168015150994380145663527568219071689894957047157287609813574384464959183739950139167387099146241645401087920823151147384270661880901380695578595876303530164208546755315076099815242292074254307924223256994476378132054827310948722836869577951468181445627099501714701702966744438658709522558985265244634182490246745783422378098869142116872425380331907128097324193 177 55837172083498681535926427925473830141203011221496716105420267233153073909286244021817166917490696740251330192331964618604511390510161631477459567809121067385562787847187571136107470281191584868094758901436696550078989010335758425549704498895937817515036275850271504467510971616304811775638862387665328778208141589634415930093723196228038712262985262099278111068434660346724277104035211084549738742653045755771830646526792643299569639934472838181961757958548191169108401042357617480996144899543202684985080412367327364151601382952344809491519543004759792108029125117467787078139148843868340339253715163975119972088228096136070042214614379200659891542830319562620534549912924880 178 2775492999765923152920018021935392877749120213183280720162632355750353509425226407382009117502035509554709833035732053489017238418115328568258277895375714193891722151229723959827114223150349625525727962321154714438256599873919044080825431602565866383982985043354683438017328638652827463967947864122888175741568800757023397402500561881091050128370084810098140944517202710365974641028134087385471390479120081800903150297585257538454761978509740659718104410665306723724709139979780943836892271914756094611723664749530941983697241202594116477044447391698531607103485145843876646966882307716563076506078827530264854278492969744236260557758346181008654376020058794653947810085520810128193 179 139522158692989067931246674287461296056664408379324765705952739725757363518804007939117724043299585647265043769562549997755251289415345841627099989818238024178839474075564086676903629977886521752160920989137797239066929905737159556121121701084686919988410376937020604828510575080831275926674152093622225064609200603976070996976000063506939603680098039760543569400758364464352719375726735645506359576309936963019986533543370346285112895569771035224937868105586308002114617870941783832658925963046733899310760533166238192520913632237730438726933565390962852976644406160151130167788256554599996888461972111979701225715329322911127631199854152950545390385921302310116648524058741825923133154 180 7092596152991415789529691093639885826465776549858827120178249046497758485789674605255433843352942162056636730835012994747008028125314886809674434961931294409827575470260592595589399211334194644575295759494866664288397194161961590479874987595974158353728315986467722165716679055980170750333623438435989376146592077575666035798604986020920106086312968471339891446216245101189207199756090309000475047019503538586430446882838137899695302238728351454904501464862519571198253066948307119141904121895014239084212653170452893543111494235565424109070934408003371870043436242464083306970901175180415352965004705684991031175522609041119608539241800112200496193508559597163448971290733145879418187172601 181 364585372712834095120556658813288982217792458714107471781316172317250189033889052831519088365662710222518071513253940733878863810863197790503712031882406348453836934665696666127722847435576301567602887617231807478119019985901366290227552068820860321540072024886358378218826599229378712030344789958866401370362056844661522488434730956641678259148199411397680420433328985017273408720671078785339088123607259961591182772259777044574915591275141505237414847889176741881197340328834245894768731418687660948274710848562928217861324038892349357775258959227213181697955576346014128630632101339482849004337690876870786698813484424390719190755196030192011264841798996579302547614685953017363573266080294716 182 18949531652148724524511281854946985129704457066297796238439920399236307272842943624702386676032103256090591714233429940490373321530531554403839841995142521282352810618310127169707012371872794226357373102125092219879997934677521394081886278757045083149575769882960391701448775850561520815818803596022109043586753802967997358120363778389787267724945588092626874899379392568933307124841891822748311839596748341255039314304722623708331763853611779151641946320313520378179147017809239045723871080403744487632572771499577631245607264056888547929184227147030352634436015683347682464063936052366787357401886859954888156849583788480749771066295300457797714006914210500294935551871003511361681431943828084844673 183 995810071606520846839313792045165788567205507774641842997261774055873688911768956793621192387720186035187776711922803474637620509192150457116614160723150843122968475931500692650507071791619100356789897346705912948720858232355405982916939341479142454498132191646226314914864401484783751863267715176551918532391190652288136211512083922955217590618920354078394507621041837877124387434314137547618180478498091229918223740275836188669892093377727185880513039218321215883626636778918573799884138378416997523568595929232577278912733981246074713937717002159447909999372629369741155194500205805767162973593954217646825388434568802673758312781741379507425851631131699807497184325370923656128021431090670836543155246 184 52906276050187609398191522329940635040625423686093715946158560370980222090204070700827006818789453339620432263883528611882512740916468241099129550859140172341973160140329639683451158939285885878171118695031738446539473616420283013323029528889640418254228310460968252268458799611999375538428678114991637004508019845393709893849527730303229376954044273473689751464247655436490594919608335772353838217354873954950920648262256806247555338689624885456291775333415520737381648377605841691117891173723904863158375721515902183814737723361402203501623808021293125084279278589435764384753339037735778019322041387648044774149277177557115143449204336236428493818891813796383375879832467043032205981262456859050094413775505 185 2841611191213695689242073529821170365946486212105325937404628003729693548623295271357397658624411627613045672084798485616582008830805372662209499728541776896951085551390936231609384013199092795913817408288242755613143693630649543596022129245307993772284669694708192845751038032248385326149657209243729641847304848249688550974133586583358563855432665204838350695777252070031147240858438654367909174833781901727260874884452728126690182002003361704402441809180289052148801155218436426879633339586039439118763327763664778241736239913047541036635282860992188018117950702520371366993722664974413096346258974854128257802453061533689751903211560949729117534255204501611369705177615254358829975278399854328793981196656163016 186 154284860875249937009862076201451110231070486663431287275347849807137299871282076908910822602478886831226702025053172482511290935139862956188691774201601346040935595001628682907515499867900844518078095862070427352225657789118025527953016831502371014991525516562596015902691576821312889910750422298172421709522814311348737551747788684761906470628889375901008090828213638470097880695590522917751231815058541670185722275169887168910757233177249012388786703550928952473281782164421274960134185008514016631860116864319646896515292140255485028154841876430658998032155093805302415310863166517920972067181119682024099836150647200825395108440841534530748047331043331115334506669694767970878260075474544157846067281150403678661217 187 8467551787654896266128725905649969302898507942614335623217834386844060744897830738991818863896721012188834937357457755535040866806238732187835028728736657650039411643418922588726113744581102730949559267488210011258255783620844695669206924512065193468827575991864677677210573381265237555901698768626851567824965689422887341623068300998914669183454639012247244675401841954229199885407328176683593109020762510904322966205877517056318319183898757650520887364073350123519023182287686698556063174026350469950339930684636615161606217788473104067241150431088078443748394974237020031049385562836037247380833411741190059297031949041903785825378056789934753657446773708837440747215391878109954932940910349229859511841945341078261967706 188 469724553154290219969910226417711927946967061543124301394539930844019895158210729458490151409298358219910501867121067902264895710538519794516326442608571924686788696995485660492295225444570220835047036573833623253228667955972702901336667139823891548692914138768833169674460534481496298003236761002449286180839294515386241216376309354326782701705440787936134363063958989909876241010443603529289598979450496743880262331249429998316939359874125311399703204270974376797360609952966177004945715278554142969253739222810732474560977140367227705267484419376872307644167537536587429675449666848629203086871578601545435062899977914722787116209751252965062626154724388353986288219938151402857653829251968254758934835761323876038248267812521 189 26336298993357584705935714071423403158703101733228772100639230179495626409824724124643609391504067077694343473331614931963799037180575822100305835873837183605939519144862547296807531448530767313261805863467925271897984752143835026724249080564955973595780317136312310100973830270067960619623625329785924594888525238772503920608994695074289367359410340197175379150767995659329662492498723709654214166883359328588943904026214354794367031765163746473484476787835441694459633056397607976621198535511632086550934045246745680231270805664541257780674609118539521583189434885977085865079839247896539693245091866106698482652884424893030172590708875290380442715004913404436763554266514909370962295898927926885421391248348941190726503926566022132 190 1492340068397305528065635358858920775627025430859808620143488785187077486869287188998794616517209923343260418618209404143350699168455007813071736340309904057187431403136988708590628746544370810738560359047018071426664010227000528665521192294109031922398260873078054226223065697129650732448375359868494971198789038655773089520672004864808501745853752677558121487189043419883957251757936870217528463115876679696418453797476111248609848408529025198181997354033238480524319119823643215870916568218125230811315852602612614297045417800128752706925993521196127262509952285064691431248417893635030760426491220299979913838558954907091986987527596491889697556537144368578842538228745468332145237594077419798222487760409331286032583635763487031488801 191 85459073276255430024396021036610385886477318871440414208681043816418132374592021341081948517262333661726997313226091232266606496854127597891915935094489128943045669028118913289965247663516247189602016248070133224122704025898226456888980911495839030305302898643847401488953552700947036895990810060740300628518639817649884687476900325836686948307273500517313148808365457592940950719544333794114445228492779828820141807352403167080541035268927752011630059094002230776118028802596507507869191764314022652280123821618084828798463764739742061336106857327825899646737065885707377499857933064619332485084435095801155088305092550771166555413412392542376727801093751648732025492806000656616762034574450492255810021294839445326007181783171010141911383014 192 4945405260166239478653287025646327073702539363692809857540246073049120279926793351148617555046291833267028167356316204055234020384708051899510562770320379867338965800470281249417237165015754217127368833528058682829454899534735482543807347702790300371896728306811178349348603377027276204969748659567347233174432438568581660491022260940473208317379387130261721451984863138978939884166542014041392893335448371771441760520896160737363340331536459602589569212442134456263027357094149640400592444299734439172454150142689974016311492713572321020014534553493735811609192618583641892160047674743851862483734468272722746161735239290011821756913138606842964701845606926674547375930481313819932948611498924361627545642085881547019268770112501079420877638784641 193 289184610030771439355911878517531280856600748625827864247373959783395897600915334345676136499567235502258163017894485552366110063557486131056640028851334440585913298180163786063683297842299002452566001760769552015369181979238935711851553791102849044085264248344933004378270658751351266571088467280213080515716176197691065137209573280853624024621683979309889522946634603417352161047303617400359917235890894534722820732058584126080798228635960317755345075471907014607981503162964069571562784965416583113719407594829308965422135517187308976676607424528982801131907613121635954545276989498018427083855589669726447608986405000795976000667756137715461193635172069045968370887294346220671807374516081176969361513352716977132297378644671999585969902206911322432 194 17086556657260798608328301527094501587636034623917765339689297078041778151125590118935975865865330371294878720676519729572378659695727589627270755850876806890005301186550455438012821646864518186435058558676736344690102255264940749737056138427668357733733868156438791309317677742789067774025640494948668066134029024539934468314301167387686065625590077562579503678267620252169309901917531991956803969971508934189779649277348914089828016233534983172001166736109166661880361643220968831037529267324271270851064440710609546915913035372825683888353572864352812873003173279356717970316860333294392914171219568985695571791660641659265014555938286269017988451613541712066443219463131508999939066338698049168074044930510990837015826817839526603485670782039757014030593 195 1020038943722254852995721614044685029105123080761843024549033942207492598630521664927501436460151550937764048941535139730751515847275704828092375814413667937277392375046488007527568593781160342779472071507867252072294032904653438177829826220236969014948746360816350987212511974297271495783949771080011462766378378197839042810765103429848055590829929242220558695988936888534819446130399324072782834775524954759744059877296148826815229924958024956088564315318398690813583560653728928426825961396609818867000349007716184618059943168400013369060488126042174491032541753976313890148522817824143642723321988730060820915846978354082373206696200318870131810279030234743853101152324538453694265074847721517903282265668945546154118477157524862033181025839638058245519618386 196 61523178543350585215474329915967416037367038849583251768112790499469328673756719672650321436282216071410345820048706606598916682630098722883294320464790333250968243160616229634345035199861019419829000108234118990218727800121055197854493791777727731753565403004780987014326256441201566972026418207082891821321729588935220341184986338287068507257570686649873381856619632369261742761025602464657574842546943470193356428097234469469583290070464309262036987840757974889962935436290860623861043887381243762787697738531381437299319731036952752207374037851132873245902110026040982376112185230316395772025003333633484820498494944157190843120439231758664432367822266706390872097913233339020396410638681566390483379126780723642539763891729869289877079049374367054118094411855193 197 3748847763497946959723993988026555496133535487403206717185999011623068276088006228488984832501380545707601205419235210141087182621379693738676858567872413701825700305465989656633895418727690414089261392119998744312388003590354345812160449507246440791060553644064908272633570497417397624576613801492654937752770465362608310420859340093093698401358211633876098775240998360732355087901496844855669401128097507820366702537495937646807458952761093824800032964952504798300865321710578042700931972436392371435048956349881643860656560957686630210357882311735651442293591920719333968885977878447046399208593017907837634828531922560396838779393707071564864129230370886112770792790670155751373034866088274828705390217043830499390060776009670601869585819967410867352696290736146550060 198 230765733821677167980955629317258114198045927179154134598511810430015877188940348658446295056391486942705468222390534849507114773938566911488076773279608233142687709688792574114940976731469531810476470014796152212647888709722656801825782341394940135056404829135755313144106581061118139606939619105365365958117865466747434699620420806088046131909406161094403995326599855788604270378999290582927955149544817317861215585371787893127055389032507463548067136655023457380353821666405907463025877015628830611684387232040533156012297771747157696970677073072107390389898354561106645066731683534419603555604343429384408443881088190016890802433362669907934564668569782502203842314210058547108531544121162211481298689382407119998757079307141260662898523192216881355978399715800661145840193 199 14349507393521120803527712160816160413980836664858780806794434907890500724124028686937905868017689617907931391054452630739228162226761935199208713943008061452765984630369692877700195750235511717883427865012742813899418625185441634910210235950045897838379347155266311646864600685958327436426741860210575385951075902965530204059257299367623480562230051712858217401640097215908444918350811876119150652200536844889201925434647684068993441813314663491527629014746194535923375579776602613395859606834852224700825538192880627559186676379850388545771780259731304837503216797089962161700185901606130457205849485043340715162481563421235197937549947393664025799269142738024122182207083058216925812174101849089366157059711336608928361821136502460647722362131179419903842751517258451678145704734 200 901306949450403025697377061114585006176847162854670597365175795710486198453094849891340110263503552197931347760569960590758163320978710462854783579889560535658751473917864317815142041562800888964246185704939340794376254228186408785607201629236901841562415530095102117174978907648948360350568855088450391657712109468079210647086726280951822598188582622537903883567316282823636322928601628827536008125002183517106812495626795950495447407777569050806478001186414410941737592994751286238475013660818775308769341204280845549799503641395903889016378700700246456287165352281826803173436694571581975461242459326694572219454324534741914875549961368747373676194002080362958908686506963101918705368339011531867701688340740619964385285145994248115014774938123785298763541519239612828379261174502001 201 57181642557030065755566091142314246153636873217670634662626848740446257016945786967566760508567227738336950258486955553013821020741258950155937844710178557953192323489290542932463553379589961609101055834360957107280317508257517272726579503385151437672630475277057950257343720495518968283691927749617319045211280805852564207985172371587298165908259369648506916366760494617971330527122353626730585865104825897341260810972520475252141203415057268491904998253066529141585201431462090178274377568170946077837691339004524250172249084525564204002088833052762943363804629642653526399493700543738997945980790995662406802501853477954412027365157636709657896313039832305051149282390959454544216797602124978444390477117585381886410068386620221233467943843429646601136575410291137162520368151881038161976 202 3664097771792539777915491913716261924846911390285872642382613001557525355952483713778390906538845114401987097615331335423402310554153700386941029023325810036179165153123143574808081191176663526764014815882714742301883282214952148857401894629070060403371477902030051997785298953150292978075094256380523007336009682967159251281460974623813039901109125721824285001335656036436769895596334254904209846385846580079343642978108597898522515026734536126613884424942301754512635368152548615188921017950404156074671075835741036860202930113964952906478217344000364925701523451442925152108780599834480310979926701672489057113073669927218137117578434774087257376602942392235358794345642559767433492233430649736651444936438874364656212478928265277856088291483307848940771414453416594547006531765897697617035553 203 237127846644332308164605046497053250814509117923172521623628422936575946964449582616227456355536842511318990856470978348910575286436097186622981169427977742746624283649144046033173098648263275326731305486803857994837132298929729047139762722966565785479260152823904235340361057584487822919808663033689346342514388348730582358845305415775855489827126901189941464848605995999920282075161498386201351221217056946661632765811478278116387195952752449763759055652281258841492902829164529937481354343336480608230010953824330472031470805985970221237827103575456448446382052723646783019712520826458650165481632739976796405094122908968912928235009204723417258295680229624250961145229425962452641052933887641639222190022174727599783436339384406735167071745343554283998172365677258294207566668879470978336965643466 204 15498222981437991749958478080159520739222938954362109712344792609577224376893655091063539809684849491025733741916580443850290177453332036450265489356657273766822471109218687284005141482026362680378003789654420597544618071618303775320598095177205872750938843338991184121008086716683189917858769072086149270022273581614737685274522539808250153401724517855024029611652755992988544688728043797024727720011412375353955869505663257930680825849793176980504383770477518521232238700996628609446602087530233960675081757264921298351810949353615722545896104122015548111615780551988655107389686788767729023333201514086749448547991855787338763441687763480063228141168698411235051774271267120111237520414921514339339826898883288019074635888847225305666326378566301841015592141402807964149287469924869880785702934836336905 205 1022925658039221297296064728915131108147233478653607836855849560517024495221436515409210199215477190652415560079575011667513528926600673551034877886533438320436292514594106776506045282035771510899739148944089373884232062199464604077693772717397008507548757437820869903174909455059262333648970556667804924357764498124604930002115079764902206055693195871633593696978006658808650748028063082615500310794415217601748444570822310353844387591106252933904585378257109829544115166844871114660697259391443999072088764361236571037727499101851248397385683629252757685507869373912087250430631483683071467479312440638091031390699460741043376864203876037671111579192316112944666518482783810735669612744024152518497074915293119621810606780385088898336422343167339895572456569311170623744661486468421743514293828118388079328996 206 68178625265564077084075870672024630738390798740284006597804451244901469294318284125460069705457866827325137810460666025435087606178640601624163007684437286092630527097187122952940015923501907771061415961991109336458504238268666584190634002789656513830888892090689480004192254667001604047757790767328733031594190157779173456850506503104128539539168821598482383717320850544762831664775387683582759874102860123932575595573985026753568374426866513001107360095080040736578897312301217121391620933414912755788483978696780635742534467693989399473411889471328014858530060845483243698078485403065701324433545941902727548698522883543068751216789938672305971960428656266229298256402382193837282410234900711515680538628155392222732061691427631657101396154609342022207486766410803490809897337497822431878078105178720731595232737 207 4588532288261407789711569553319245829651792041515106042943458112183118442285788395976043171097737677040080271110224445768573762632995447010520387486823476676581806381347045903714176912025675616097316277447242317713861036125382512663813903533387408000450588866917101925303211382621970777280674815997709267607820432806719821766347618623683293994981554300788826055702089296948711396132649763074173069890261170024989717332770607233798807026029989022640494847929558877980872562232648888100996970577194362156527270893326630853820984729170366181696410640895189266817048897152800223017132901193516938058176786060877446405286890702001604604338520406099986636277975991603928129558452208519020422421558723585431192098697168224899321974532836520245680080685039293401777384332732373182868998953201789378805379301871318294571457494486 208 311817375108842677572988366329522650469159222253128278208635567168529554131372012421763696940969907130151011864794201639115879713177949656316358172663441556693864812138616764648999768607229203441473220270083617616457599867466596769900182347158790209467723656291841428448064220156845003846163319848697917373010725847977035317964563642379805562298328414943251895639063167597815796573876517644652832106354371959444548086003243247697252755279479716634806436471062438991941988794489970934938321074999086616756174382572547968851196741195209885184892046945022739920164256157076281513488636587783686459746420073836186259050002706655906605654643866274361774028963893883055816685254536967343364990153256472153776434177313574106341697023595912535856379727551274126219041007754888405965740763848437479843993616663547860761494642182508641 209 21394767791917453075454730448077905541706504301617997145583738593258906002406161720182178772475408016305372342571590156246610786768430558776802696627131852419105430884827243278617684321098856273943641770525741079281920047159606020426941074767795694133422687051249219215787292488784732061341252498417000819037828151141519075240033820613293145234125502352305522994636171888069786644285063790613544340660892923615393344506653581390532469126238049089555768588109742204132416429000498336525471053423295915140558386481674220507088927719792225778014731601815864809899176672753417029370795251326116606062130313813739084050756766464281835511608296596587776823059191426448539795646599295626289818374812693172098597292317624386907068085586647211271806072821405838092060902616335070364155842714695727834577076481075552189463538444084040202672 210 1482093364974502873411080868837746966021527619183409798594063845822381451997730569808902448719540247693417001607553329055973059744347707644569793200085508299082664938443758144955755457087821444231700093057340353425735926969738977569509804178948933307256365641838496941481803542691838711901038962367291506429091020791296889055250164456463394973274872359443673932547684705155335187870389880911642394824871938536009481479729590611237567106693346098942657164738582373513045691439995819844602229402279623588518457500403730751477569046458000097179687512108416804029300259895951292332648134734826839227901396495949213368599418391947597370540525898994751070057661717003854161389997693415203848970027930081671462848895279442063883823225138106195634113968605346682209483817392423748900847791444347915119650056444443225181991109168491113158059201 211 103653610188924184936694745176015335756664696389816470962225731514333759294737858895609574414254453112994848428327103547871309191312414521471672961694948110545278552851963978946657280017101264312570782404413422923100054010360153505241299138495306577954808970782505701443662164052506321367966292079801736640165284961373387102010003243797420737275773269622883084224189288301579392779983044949604536147719689585563402601248917268094777277760345829211103338412497962493668789790015406092590934450088420090747868152267416722461802369042760714390071664041618866847974606747001563713289934768003697520447274915213355543218214493905405786893919851480317843957122276382433374708764026350793526739033710869572885099601190160919278094542525280721020508442909653632374075692078748795712323802985253812778106952495395187882443827180622340055925525367234 212 7318372975530984735272088840069788434572338104518472211044423390983502367119606109533811522833034694437888321409661197914183327403167258486893686127859099109978282906565936042152797390715719267646480139032560038827711804475305635477089428685221731555416902419895572418852716848266929180346878398595142554552758768103041865470314302930367695831894351106045368074205618086759757093909066246494191985602749252842359596040081985496950238626209923486035458852476523351020893543061578218478892449989749418784421733678397268177630931770785663230945573999685858782640499547324445440611013834335116801852621853649634471672465977527812739407522744597161694297242478171387764955073840980908510390240834048155095126064942379833615825900837697503511181737693268895838952130737502708276528488411171072135331391498211852651554418256746019577696601086519595961 213 521610613904128256519985861860507777019252958793145058514645485162110523123840209812955357427119035274875939038655089833597487543613061997056980180394589234430710296706895857698963947596518097417225118056482135393742650006822899807580727613254927652742482802918134436840833509666509576275625894075548315370866183437463499471873907394457121459520733919272884506955836719088156999230755346054315042036723973569582885873969802229606033608275942217317068706953560383912807137390807433198949452487310667884780812312852627170650863805390346925176828640119552629157268827615150031285786345824432536977311213151514834066975721768811700629286189262275125115906444647270172504929497473425180169675636346908717845392723024354520920037593689981396944299141425985144078293077300512423707427765488570277272934782360114351761485815685350162397854311728744449389852 214 37528464566039486151759970862649939975965750611160120696122569853589642394717300435603183960980256868688705161942421289908822875458406095281351043627984842230721205400223488142626981117259655719479053455428728296559069925485641348740526355051009702475293230673978797439417189888741029301845566108455835913126290618322611017638173630876448936460663617623736531889458845320463675292924131118357978343114582261442757577172549642481402210845389035842235210408764253738747345006485266108791481584693566005512926978399394224552030750171617691585252070811558594450059419766762346412890502785029043677262222494320843392447005929207220088590153778722344273318286822507515664891229174980077137680637965354769653495744818986623584855694125802175010168221755998779896720522444108005989546668576036351801117467752131431576812886030222024909251737785739876636216653313 215 2725452195792706818959945468042317369334892316186241016731759969325835923303182840866530840079178327062650746180694631523353051947638063711975745294983494174047463482557550968413089246696622723779245569447940792138955319820956948717330249048287852356733718368440942956570051659894583692637583596500420164816010713446372692214087618276309088429024710848759340370046252734948142807846018924472417778252016625260924322714624076875760388018421102784895476332872069659906621904634875007143522892875255504589048820411823940277854500400096368172087553091010179097970621588743561772832926857020490045650523593980518967204619468935078072905932050764630210250322294304343601658678759480205682068882996610964231542406749580501982644640408406634599472930516472349186313185152741354336036335076627251245769896616215003237482840573391497431752935156905337850707300785784846 216 199784052198961594359942472904744677980763509892807056914681514851924326425918164157318860857799799853615672875675723902325126970266663019148982768935955177789287592521968720202111885415355019414229066429698299105085728172856105353064237725056521027293381992632023233063438623639182338881342596796656319411162955337927341672774402777141387579699898127276717262076121063871098539888626396524977376273752924090626698156432710952245263481222637080400864422511285260153221733747148828696229116635894320642428692207238997167352607775271038881961860549452647027744264975096055432341888382359253114196621940964329306417076707191069613981693260071754725185659178654970008455813673076680978664944373762448721531031275526002217368442502621542013688802210653358653929149755625554445432088189205010250804124536731875293573273214094754466075958651433559242202322647610178202193 217 14781169484885592590669366193462694603468129190087727070772414936142109907632445576664558924068045911924043792865978755055946321077300709177204200055199408482818046830076290654136094502901495279454255876302582438414487533849309174167169729996536614394418004187763711920127608667053180893497981726365914839996876978348479462763368506036198494382912747721434653738593380899388733030316375356739521162058505473980162046734147593703925825718802387782671845051690072151206463805508274208518486670260506452120647024524460625328267612797728055583647447098746487227876710115823453461020254568751945228929498532454818344160677724163742539747455153644802058142901979013929330508044399744216884720642688869098837814855695286574551952517617032024935470017567993186036066327888257602897863060116688540319760179397293273250860333739646085298729788539668601600696850232652586653475240 218 1103732761999006320262493803059018699479892203614418528444249577708359578310550380660245466743842409013324192049465898704545166169985129973437746740265856041947359859540765343298331778983802656958690011860813779674738188833921640128092864993640702174073714904437371979724096084895928126848328752954941968049816729050543919088137343909808434359738635421006395475885482023150688680286743619461616561529051207656607678442204672632998499308303093205285506666354400163463511165311895442863074838341776914567664687393891692306834469357858530874696190225247373195540033165732280193426374515695785307518622016846402005869470266480108247996913486969032194092482269299288656544470454873964977741924281716427734044291751906748999157594739769951464696845749609992278153388032302069965063057542741421406345883870601089055576206445591936956346553086834360797878031660647516206886675367393 219 83177876168240478802448151516056625671576561694621388879878283640404362263198991185651972782681637435282083917267555000059931698726363039397228218982751198395662848128222718251589412833309733850587044412277110607189538143837632033324090077631184456979283140913957976295543775039437487926540950184583041618331502000606577786107991885849241384502379970794610023022479192077674915369155750295336876645556251776975002363593340962638024952415509325826306438135544862682093765671702030930581366715680766357936475410418597974333968439148800879382211315213706745055608852117478388217230658471864656460867354003799615659493701096113094822941545881568500705482071131395592640229495887324326631591280673069770540950440161325630401486239254417517694557962451004281880887762294707338573387238033427421836725477864849881062233208273030111454607284742867507209023013363619855660347969089811514 220 6325898840808209825239429805815108915299275747982337125223500959059499709450385165935017284573055604850511637814547875363232041850368365662637743538784009362696601830119745079441893475930516287322906887787636777550215339720287451552775949031118133600719733591236007081828525918174882999377231939471041454225722161713318122127297802975723843315470327709441504418324499203200262097025963297234343949296085540962966170481691080573311197473852799042217887055018825746974824914168790966088929578994760901787591509520806948713737763955940727950616550406414866137975312473083630614365063475935675583073397709284597091232715935293284697039411751128263432437576568770697996602090386316461817608797644962511382241457999205502756712541381621952763384797680770655274906119903265923850666390172730778161636131479205831461391423131637899240464722708323206423506909363435627596437605559252246577001 221 485499864593648633245328334859523153686682150875083086595039514363084690198713069247343589090727780504651371631173008498118072554345807286531619484643806133864528316289312430844315067271454138256876113900680072096184443199371574774611861350720547635755606689576133671588119446492093963783894643972904393824374366548926607474716509409832428583439372552835632314909826590646654614350900444032303714674408532600816777409481312825982269437897394081893151489228126135011427064203280497814594428026237954815123475720991733249545272668191364801133524789263751769781635569480735464855231789684007035337144627065114665052064688644323360624377048338563468908182061812755805571972004553608618318646454572974789278777792633890539232781143326500095185808187022043226126680899351675740161224634007239425350293439862507683693287604244157074017510407716002116365636524746436468606139354307490925248865236 222 37600232837043872404672106296489286220038824170435657555010284192641232311323046503204669082515213014892267374320476919688052164360728564210478498656040746951394790377058382669505424728428644153850502721803496855701651982197902961379346087827588307660888193041436219868441563634236923207724516233145200982322286595927640416530550101653375799229543646403560407402496163515603930629872616131715705963846685550893673396422680051258253515186710212354533029991956683119271930269379116889136557444172842942886025438917724408328702000736300867411559497625549604200554538056723644643402752816239814978684585704090574677296389781117004342688723004909985845697166523969202112432141917110768826648630671837681710496171213063417499261850468358971840463660318114514946775277902254981885931501597164980569305588559691465990007983905743097025906983734135356478120274565757942076693776414049945028920915152033 223 2938385441944149753325648013434222876407525373154879470804155334307231671536552814962993231188077674786257876462926893968697734540012186698495396463707230835975405422206998975064888527109235613317404770489191967940582749617901167962402304306349867764220467820876161677192386261887337729979674999653531804257385707067081246898905671130770752375547943394665657377830734507281756894917062188169491999133232795315059993418744404554134887426507566583133611713583309774415599298140302435775380694654691841968581669373341437042288944051583372973823599329220717334533284399323380567397599913100469316167880335172222525076542349203333698677881961679373322923975976190008634405427008905646218453859704656527480585111445552043105657058455229218811732138653766813852779045701997139522622916943279558862462609892443542187351085749164663688844624099618238996223362261482343980727900851544023242970388070882655686 224 231700098292794142650430422740321575339282008497827661444583644429060404202268734864640837959167074222164828118526429101684884598078916261409049077355803960166144461480724925576113175441716976972756048085073641295221386744907574090853733610044854217830368600185368363358795542393452024087552592040424848173447533673382505984581248100778216009013315369280093479246871455214606615823481733568322819450524338498548756488990002144398564249323620886062454681761519194072642366776754928427362726756225915528850598213070796542066197224928051589392807493281244618602744028459030953282167731097194050439596506312917799663902928659972016404001929014482309550485449190186449020772191886158458980426632883808380636821153560178551023946963971428341377567982090804149939084093438367888631143213078870767390840952023544173131518223372928985372958640304461699845406054399268442458646086610015714374823271238520110512705 225 18434249930272667137833399870512141312795702401708494093395770412973580106495182869586730641611027764273122015584390063405020302499388430062527879898620615785302036113268842781155358853946196543774857767857324986526296910541878459426653501922296337421858466898218308993778898125646994942977096771369493501031364495515417844842845284741247356814412756587805893270922537428122002924540972600774138597437811522550579055474463999172978016546889798949324535763785499335607858066136549128377021054860954648791816106604034923820539262250617105964295169707046614299881577663125565287465486337851989839434885146300846152971655970838322925113286720504099849633717353873732345961961258449116307497071785703949148935741916266998935248305447254577339590894755313716684151682374677700456939521142928695657313784997422032470711906234534549077636935730359663296698707992028383352789974230101225862387954997251417999026975776 226 1479753079866049201241994825931610426119215315506901828128372591159880553889304812891868825126794771665030349979377411356293758989817895991480802163698524923414288556796457825982750142995342911945856716396128817908836420555030959894766049340833623390878648896743158460696958228699109008428659625825763328804099767380792136512400919325129831443522093984065426281347623453496330863067743658886644915064845491928904308710112181924647057819495805985197848948262905069826109502706236442913882274760170657963097052539388232967766411394601515203212226586806496701279317412843302173842100060964665272762045690359921478066555168135028279392469331711113195672880476371215474362191679387483794553148698405815979445018078453106240189030325711656479053955614692194719011922666989810886798017549983982857230351213624740898489334094387576093370813439303814156714140207441507111486074017562268561693650828949846677789878410454657 227 119839625650416299910947257151008365226342444234073226579622374236589454610949033189779064382716277930421921188829554180478071692138040810342259355705941588842378573090037583162543376522993057665183292729215481894817121610604457537624919345569083301772529148341170881865682218194973586098853352987058953712959160985199727349257118287712196335068410680068980000078427449603161188911658225930267221508737144799912510667360320993083554599250950892636539543510174426720752949202436434644597288002966771566741384844426670851851162533908621365644285310618482649471164503134479072092345877573756866412102760786336057353784339593768114475218713866222611656457858642556205202648415482109690027495124557496356720561510467319178495018108450552848909033333238820375127564121165928065947534497463044685620205990135457551674000206398902388617303907347043554447781603933298498908401589064367057621326020681386117586592600577354684466 228 9791338789603694592399700493901650496435431848497575058485192857208117981597265124955355412037497173413142601012661665115546479093181732116590381730760970171771170635813156853380978315070982382277727322042575443051588205156845329634338511327014056852442612821060296400980781800803936010289783900955355865287549394683823140196387934666825564996472191777160597786698859080108621230183389101127104101554416688237405910597114605299040215709156894290509990040716845961870181514378415961367726910673360599319287389345887315536119933390721725473541878221389782977214310769372846093954092528001338201002424213298357781985929105093244207600606438222051590800585780946167786695033173977963597259005856449580364152157014130198863297995345603547549326919663113753187718975281945723089751380386769712072296345010923723586494737656178868909612499527436712029868705122653177879106381452833133494218508634742084630735264307628192728987161 229 807044229983563485275568240810080928673850195355197932407955383691801472711487013467736758306690523856553004758060539654806076022049841121311435385638588516806227329191459865344218795774321001856708933634870248818722017881128173601167544371439678567338599557962207766833688117251893367034604957983354667408235443137320999796605185292779169553858244841922463270239305571902229764605683621649025402164065562917874959290000493374844040772041191948594212862029530107958740347677257685560515917542215143866341348841532396423351186554433948277725031906791002980392795338663206015158567757306055745395520645036881742386240833292398099359395409185389016412191267515541601900873622644847958234829798868380957743864294420012761278758886397675220284557123888790143221552760262443865333304644840100668244817217229350509785703388953640665985229621988940746764842695972462252820840156911428184971633379691834155574241834221645838617127059212 230 67104176300722692775277772842936078820471487645212424398871295154239593342962977281914043841003506772650601250051694596202528251374750842763475571921510629392461275935664835951527520172523338779286355855224612389523510542093542715730570622348838862183871425228603987123757165205453533220259058388192732572904077945570565627443565236625933923636495793517836023005699856781469975177988092178824635380403999922191107751245455477793508135497951724669197726673785254442538566614924264783763728640667092048498562960553072568343229307696484636053492819786462823788832834901186907658853509261653313784505376517321570604840506727935462779210123263154572459068843018844182532630359088947391739509975050657185889172537876156671629168739998201203576523823938720421687835534473640113130921171647127391184890765599628143347127831572234636436738981731472761021412831577567897458228105497192511248779093371224937427052745223132837595059428973681601 231 5628364185010982563940445712121202595442675428725230896493808938880739072318204808784844616021940694573198880810071888012793475324622640364882994537085549631701735543692401543981887472788500271940848646154162236336956566090935464671649200967311474035483998725435268278056573761255895077404750675946002791630006419777809209293987384670588644399392995134369176482869754311210651884161234612463314764028327301306331862963169921833081961602679682139494021953963256213588648485493088483659215935194682719804422220791786513123335701911656165539710647437697057988765179328510062167276226882706273401799721851188775383846099163881297154013968608074852312257807412806345303426729255439312622203254826354546299741308322379663613888928426837849485824256061937833471264621809107713876767690080894714640291981497060578765713293306623330063864667362144956464835298167293426148829891731293786665789326555285463102323145245402426808533579643644769241854 232 476188471904431748007160425343438118648736456222072543772645892298295004182646488631703180680549392514419211352235743779460335281160582312528838758272845906759520416498591578534228360496364288611980579682595371714453076644954330482329680211801343634864208510934988746786730537820408443113864729040125712128766277128211322059920229301944274064639922634521077042674275498644688129321703624064403410926195920593587751660987497040018010161192636984138061354168686770794498188297825543762523442333314395798831847666502927575312448613663643585466671132360381432696862048847572836196154393227984375576362916323814475211371174792435948794282070959147434937070518764627233355655751077360019312398788187053029463825843565533820813325553523274134043836838109624243935568303130496195013198920314404772376769119775476256169097876587799672688639311932096555498803716746199531269191575759645888964689587306679536577752445730662122807128764681242098544876081 233 40637161788867707259122998987938313908483591677555656116421897395988195163896180718611141304856231944870263798888476320189840911194567072052733286957623129657222292774937752137138545596594746500063681384675273607373864927664353350553970165993663271928837634907399729405487987748987891239774910828335230533810759517214887629665450545048812234000286063801513756034352124640602484518836492048612107104328567081453691289109246250883537904524370366911603647180363282898740162593849881245246599104907134165489062992057533486395535022731642967375662665464544950329095893699461422882717358174048028251196915751300193757824484691322316032512939960382647327397862472479796619234786200804721941138276383024420752272251756335919759211519735124244538101377054451375286731090231834999139216230128805035275697209766035871869789957484817261749108418039481642067722795915244875481269829069621482790617564451755336233832919264955868662103343298666690127099163886872 234 3497836950373013493438076593484852431156228527443373352937081972086657643713477980014834573625255379539528317905957432963221419628267653438853723213110376953088201887397254903303756623676890578523694879498329603076243200957874175952812389258886566311496191723135860572625301339750579889206132683206812235061164353393221347671530961580308561958879263854855132983845112165553438540609418797666698303058345245479147326789478168081025643487436443427242961071571770795693369824628861309668939037414808845661828041514853379857832023715655764970403364705505659543824762120117309244903304877979768109228470577380192276155304039922881661105967071386244424482174351768726932382327899301985754517301735617736917686739387729594790486924390279518654693235699248814087349376214475085911115748061487753265127903089354778472825258704003348932065491560062530758502066359554774226339854989381706082891858249982031924211482741879453187927744555163546943754931395519056033 235 303662730643929916539843997051603801241344727024006739001969264162929441690608905765023867842128832664741936735448034905203540529772658683112254361000710974503116857073442347297654574371464708420846929030190185825460342170760116832217661192209991001945535816764882376588206789120337714130874223329828439602202715689467740964661950975098320719940019061822894563717311702824354522068263755446997527828031311682568900402235953501209379859296180104097148365847692301912297570209825076771511118832974092690019402204135129923326882066353885519525650309895573571769109500497372994110451485489238099123953602190960483904635956076924378596438959149097337572459506099967878216598155537090155212108174734315771531193596343296366655270260757215896144212083616491509980179239059848960889757449852307454568465474228506758067673621338086991910040053233380965336097763140976305529642622031826608462256810858536055613452515628918790040298611137991008496219148907933984276906 236 26587857074945330269587701063085055698636938933990497474303355627250746692264805249160469067617929760930636087987179362100574797531963024283073711211580491640662694584326188226086156974583424541679614410369563023449384141647008801737628982562760040428962796034330921515536401130765372987240995404814094616216962445022494866351182772621105371094266259424809354136699577662631226968328471140745603051881058814277389587043310300743807224172343739231649178728139033275157199041557564554741016879892860597778394355781518939179604047484209617415659970636889083947439083241020196660802221199107117225002443133015401648676211078631572643325920178771321292165375763227246668432034596512744443476033731291329441665666531245392078186233109251048216150456693493925353604104945246436521346626518679401370523569122467627869273419390013207570040313309241116350389469699126016932598681981932465575589607496880516023158969541110208528411085234833056826751876544163268865908085193 237 2347790792240225675329585086129323683363528216386652171609632347092566043804414922100125760701284724611112438659478413041421928239053040828867420108526964256040093071934100656450786059379473345405730322034416250730400543252576615874550774666660148118213505272405457964859860706965141013156306672950788167818489948081474014425912127506657460816756941796360565689268687335715722314251226598648441663845803332826975630024073565458753344996796300064536913229967153934269126965156865983193525680930375310513608881740058639124261033373296329918211414776465242501592043487839714150343113164581857938305424141045017496290950582788427277576180245907991131449270338528594851722392203936764015643574928003174713267558556307476896561035930632895183300292211819375365091058101360605377587003219777419544460645400566861636190099354507665732989335397691518818830875977944476678429470934172281119362897951490256216084590579208111955680658289965183877718216691770804533437649977588420 238 209075965255271221938545848715659939509980569393439120100984906369253202841427766317769392713801212880523676829656786154477845337286054127045937888271771626712453307242035915023805393733207661888716067237350560013749474053276456567131113034893937620277473528068923569353048378394846627428112024517325595662358020548844997803960832369472942600779848290020876408653606776386418272801786679339147472632158716246080724329087457358114672168265769810290118868499624231790366331780649246664851998203089425174485514081352171983440706773247790502595283242036661268821277116785673262296941988154240612847244509541178907015955000115687120846700348476029600716741465550420647948292695734486490463662980092721903309026350023165448063617800647212784124961987860731597475250245495103783381463417141509997102799436325768503754299974030164755525007516057682427633313894094805264648495576484568575878198217263956480901957266107330867094122963932277823799337204102708922544461126337364157793 239 18775955692283788601243013892629188693116901510081113123022953543211383261676984664213317060201748558588427804629796129775280719572287882684928328009394081145935949450510260885886742037927044182220058569951194357328233959831667591499704065695784734589610315610550893934908289071822629099441751915367276435888811446625661876187869227214729069225096061413815215541055430821811399431618974962409937731440204270011802452501955426483806041019813940952464822566897380432138663976499702685161860718315357965241191182818358196970200465328140971696743911112991698998669304530339303848778798616558201129910352617493747611573797750649313293463473643325251508863321392278240025049520887246915196096727424878502927875672814924196203950672422897729937365633432607196134329904729397292997517763697699716466378262216045392203116169691518185750488697207256632852807438659152879993864521646744894919881340007583411390764168458235913517511025001026091237438536976798732180941062807207856098925494 240 1700348402956735115495100292601365808780634839069350029139398580915860713045402516237313000097874162350177152829522235568519199183691596046041452755903865601015787670906599753751021303927316804381685133087933908991348952707920172956370377142627753919838877900870381244610060080171232245226941553825541720070574063429570113292893987370288365314238587488893471929610247675079854120274736643709213139454633493151093308321368888382627073177698340003319662182710337293639533856327086555280981917787463098545440563390780759542902173252280921749985733153637695619959765167918135659945622302160755389663779214907816965636144186479848596196722898698425655096946744342926308863529155755747539319761752323830372728570711511395339302920698406010559811002791115824934250654707252712175527892401766613291601480812778973619151608545162387845596213201773245214472149829984959224521907303452957521416964917014210158120479947845723906418822564834037658146936782401060111219030290346065215309011821601 241 155273211479711869000611988229299927997377064333902676256425879700262829670364767215346328885670963289110250369620794542147912051630910528541632988225249730964831171682373525872386295019094492775262579134922554579360318326885996482605800775005819974995788314921744365924987285513148105670522124253755433962903905560757078458508366047394524697493922574965390204576187338815256957860450526537703670617738407671372477439281985082951115990539188694866268708351859625769882147217718288289416277991649811868087184180661672209859567896813765445898077396861088548953454466989192261433139509039379491917753452390483943529919260738214817175866884376644882731440019389912617920196143355829778929662021653405506221710211626761050920967967793234029048320474937369475387423548094472268381138408542653728605051789392845643769082396414980431167262296991949987777135234532972704527053614369289666328116449868018552553422947237422375685994613419015098034537003472832942074509571749494972014861726004324496 242 14297590609423916135668529399376708950958585823941465903257016147251045456273326404921355341244347772837436914587167075435202415264187154964826757703903481164215500665713439372369256708037700993374108108517076839315488996030650080075208860508997397685716682388423857771192341881875265619923720120978028114336006587902546143828719178237829366729192541458604292315857766930167630277588100640873160993436847010577201560252504222808440965789599862127178916995014507002130612093890439399917321447521873948527206826897294317312995071109255809583397893608782671410509141195429066254402019256125220326638945770890019106258746933237456738011488692641000992205270776299102379452976020349729680538528417670366408151162256807269804294330700555532770185632020401342455349150097826467390011280138360825931712103474901543159234024493690445558591203477929144036479615757331107911172780020768226109939597482637880918069431522225224861298402049330532503188145404418024540940316078749985355288930785516989378113