6 1 7 547 8 448540 9 315323620 10 232740363922 11 168973319623174 12 123350523324917020 13 89881489830655851460 14 65533580739687859229563 15 47771556642163840723529281 16 34826053765400471578213696840 17 25388050075285266699527263288120 18 18507923283033747485964552371646724 19 13492267622246282967940312029068748268 20 9835865150231703914933150318816529399400 21 7170345195490705312832887518914059856762200 22 5227181768776581264077056987705482317684937205 23 3810615479971010697512205949850770045714088997535 24 2777938692059376258736976800149637695934394068956100 25 2025117304771281495281610960833535276856185722693626300 26 1476310515601085132935105040789266497758409533364105254806 27 1076230365770445577660975380354683457380108431494245335802482 28 784571936671621978788087973798935550796407999174857937026018340 29 571952941827545404436984270759128028299118214538209490578481457020 30 416953694593754885232753017376417769554962211987502214654908723345327 31 303959243358489059982916843618032930792477312400319176186521827580416509 32 221586288408425579806024119156979341000591651341812673863967272321547757520 33 161536404249721093294521494792239879016001419804981552313584806835718917254960 34 117760038698051817527035201330959083937606371118476660696620096142561609287506568 35 85847068210878525831983707103082988398387464488415599820622649018717892382260541016 36 62582512725730748873805786463754093620201187000568269294101116341652696223011730065040 37 45622651777057642168228029983694240190946388460481382256975288353136884078539520669844720 38 33258913145475039064506896226779759747541001330484945564492996445970344697706752068991748329 39 24245747683051299122525442393737233524378971949158013275990303234518456164002670684173035845403 40 17675150060944398118707568149241713317163271829486593157974608149126119872055935161345099795152300 41 12885184394428465971349892664254847540954224954667731904323456182343100407071188313728455322661474900 42 9393299423538351755610737409761578111994522203981021972003153587469723369101241872405602743017027152410 43 6847715279759458414653537816938880473632470866839291170383584514362585924323144330794194006345779196287070 44 4991984438944645187972794678959330190733997380152980782941580605982806532497691447666591295854679814595550700 45 3639156655990646341135408477631506332181486999436365766579116027012580424451786344626259508381770983981544618100 46 2652945202217181182905625179122520542756155745066790861956539572726354316239644669978530351021781946105559264432611 47 1933997052416325082285248042640533436007903377576153563387139720440977913657885313327097339581777256716646307547231417 48 1409883851211500984998813332329316396487583845720105117389115822199771025348950996077938871802107014613695273214988511640 49 1027805327533184218061008114521690345281467373325640524810007915860427382089592001906528778710766904194081508051089309970920 50 749270083771691294967234729039682919495379933692973867847503583323762762478420560664688804379519128018995514859886794555694732 51 546217891069562954030929482776459778470330811311156123858741726633786782433845767297881588809393166221336283163806880555475371844 52 398192842589711393488592459174552162476428848494193258107873453961909803708467898720771629923943984136547745009567677021407024806520 53 290282582247899605853173000244233871340228113011243330665371423134437918768166088226056199216755692755196002884715879603931732001653960 54 211616002458718812666965766484092053397562804181015082498896943105064977940911149143301838717078581545069750849351484429313244346863396573 55 154268065792406014434217399985534035557522912370277400018663234632789596913285672075311499035995033355078297814386266140796925289423179449751 56 112461419962663984522544641028326996264174193484427904386274911083736961282860263014394213497953814256847054662331784626964660604238502295926740 57 81984375152782044716935005295004317981297169391107215654615313876220371894132225142011247391680647192095774126823556158747624803201522363555611820 58 59766609486378110598645628097617140946120090177265492393342629473780236050029968213985521439295164496396525447480823689075773235989962298123744507934 59 43569858315569642626412660638436060417247213492277615518890272697239102030396136336137919110316609422535614438299196121551373476390247673956309529774538 60 31762426712050269474654830150888509029964481371878980742200906191275789926629631187743902589978875057218334663393284944498557915468893580371273493183683700 61 23154809073084646447023371047448848183296830075249688159974853663496942059729079263433711753294568146224316070682700458894024339708059125527604328255817213100 62 16879855814278707259880037525799586926213377398155594309084611817005612727949679940223532229525885680463721392803692603522473684900342162064327297979309637870615 63 12305414888609177592452547348481020355266184972843875347695838434598114069670255391595800968536263132402925966252112501689087933614888627358042671092939241700543605 64 8970647453796090464897907018944595317877287062753192484457046995619854088373228655417138174321869576241481764485725731732122352732122271178925732384575622323156208800 65 6539601993817349948910574216348440637362700381882425533697241611780505467229491847586649852148650340919483629745942073340748534098015508845231143907211698306816834050400 66 4767369853492848112755808603830320376534280156900398598423632135997971794908183679673464430391138414347899383130550442032650000705964436374757724723638201819974149922758416 67 3475412623196286274198984472165012916582550440802919754851965954788801137825649523360873300005078857972894216237426162056776741963126678438526356413636394056132839251598962352 68 2533575802310092693891059680214926041201037641184653911373024069651218219659120209136425795799330999486689269690868188079779095459846431461059351813705064353813663173980654353440 69 1846976759884057573846582506875069599157553356552656626740052324587350290643716374399985577666795114472924298217987067740353175138405273100460976038733877817728593435659156559940320 70 1346446057955477971334158647512317328611211146307529007033662639129211400149685998594518206720482720953843576036124111350050279079172329406695578234007873700058775526813102070836637137 71 981559176249543441102601654036384175987011721558692560875480101036045721609459559401577112029807476722131979004222991330766360479864952035559605307576608542371454081100194045430195164179 72 715556639485917168563796605792547187341177917612464425594475565388662097379717800362402961705797560970469082572410661187592600065993377123717316336687584551629839061203392071362987512489020 73 521640790185233615883007725622761280671383633398615421920323798297979209419285309886356302901726491139003946268138383728547741009323905947215329207698334421205528639285100759668556894146123460 74 380276136045035305978712631978994339002220090403022330654061928959652640472687643419182060578221143017229523390067986035024128252312066321903574530045688413218337118160189261182951795583060124578 75 277221303176830738058481508712686541342172560441533378844793697371882589311285928696483599723913114730572371082170373935706086683811208711851892045451644973177974587036614714327744440968612136930486 76 202094330015909608044633019851548569263522146729209418926944845452182866632575648850819017372785919810262493749454210575375357356959441519932514805428794818624846457515213477045979295401705971257706940 77 147326766581598104264537471471778887401213605874932091060713863998100377928121648404673584300624827986179354335039781947447369019250339252076752518892321413272053388568503955221105967261111193976035664420 78 107401212837985018008847816702926813676314970181856257190158436440394834143801044278490142931630439326201460282442816157817546941011168391340404523534232826136274944209781489874351316357194597738785097150539 79 78295484158891078128450058376433646013151862148308736129549278975703394230545489788923183206645359028452840257601743135656947858856949189349386700418765347773913612956666632091927064367114605692819055513210673 80 57077407951831595955640092556420128224709973026883336151425946122298474672330874174408735634944566431271445766253981489952151667897180966042928446313688987077700802084425128235385817205705781167992806129031418600 81 41609430396885233451661627473630273407500859815051749048734275938145987981280567974642441049065700846569362933035981625820816317092128329392977095020052719053681481483061731065568376126417659616626957731601117051800 82 30333274759329335186261326428276469330668115461908452386901510183665758060816068423995765693362433648790959698353311470814483654318285812268344558731480747562740770331714265703631944041639835312205052204012948498316820 83 22112957299551085350784506966213546138023258928144480048770264728876305751216397545762516590704415673328011676053952024503828106549003487340194633500831676612485540522603734975566384050909819592743448066924031713310442140 84 16120345871372741220721905578369675135599168488808913918684790482739722638350483521198584755060546979003804780749631946867865460102834211282261464046125174243739543214034520104431834635618608061015945731903083259573277355400 85 11751732140230728349906269166631493173613602134905142371680314260537756137153920516850751044175327155261791944270913848456645477448479123946753380755497158174135851159044024825187117501321944087427221862199667779425780232998200 86 8567012730228200967081670222474358523622196537850931866589887310267243128873071677829463453538432995361633238863463534130711046368232939839106261366179237540866267229366359319594760902126980033892035108333290963659184942495457221 87 6245352280336358505002537592183807363706516294787594142878737863101362047060750242610808086591830691178314454864042674777587902354372091243036686389047044218285072853224763815786767020835322695498716669203964331282097738111985670287 88 4552861812365205350146849904701995568145468169357449780809865368819173273422005226221666129576522177386599471930066542093789488321320516128599953880765534316193154458896910149164695417451833308275078570306515419314466814085299739968740 89 3319036261214234700257053580527754769177215772380458533102134345480935193433765472135335511493875303063265737777409769139862125994911572267714029197243829428117959183824147342414219744866447794221049512401303058189637649575477704380440220 90 2419577434425177096487392060204733226730392115174067003408762512393944591875697996193332693586855973411911380632187991355507670692559327188228755383990985566851906604669977762536004837467008435075529168910209780073691555377903846132735397542 91 1763871949695954103339308811889250522286406810404477651420102373922368298362800479613329650694541503949155750566186251184079122381913016264992552984468447476684916276828045544687693846743332803225408714629262991269688224366705046907066660468514 92 1285862651328350541334356123867263630746802481883316586043021806509321095621325306134790463130672587818586257318256658580047731023111194381307119964518028827737918621941409000815631223282666036227525783729486670698565864929340990871765580717230020 93 937393872818367544632745614299235186814416113438013863333025473196755829422039115352565880357098687463875047275278366594803658063271091945069048549327782642122228956701607034686213759276300923194398696822965081620710142667689862266037490030977738460 94 683360133284589940037271552824142451187710050389058620847613563931330037225141924067935355844923694166443216331260150672152240084316195389433140485537962565675361718783832577192896576582033138846607922367003090218578629972288029740935761669739520915583 95 498169537164466066287170962008799846915840455736286331579795655571012103006044938264436588505604199039775244470721899862813105971375960665583743393327220339655861928554569686660769540575149752249681403061657322350891316573479601499394224896867119719658221 96 363165592592895762323347631304415088401647733784105724655072888617255204165260056419383506917729876505258067491263099360594094504558613854867372047849804312513406656172160702627054986743053884277116880246681230383458476438673983006131900590574807944911830640 97 264747717000221010733720423220918599444801187831391296962731484865424110235528230098550919920212775616689860994048578327654404155100754356662558817740117573105357192891366581530395262643912691651417482603744440264325406321255330463191634785398268305852615077520 98 193001085693161116824882188528049658995260068382709147129359698644477025226730043042420308545528200258602888696826612240787244074910694127749464212211412990703771647518931541717471612631434853470214979704127744144893379113916518412846340971527812714237417286901144 99 140697791470314454165339115436948201407544589254764119587925807890671119116083920295884272304744963334775550607289838785831994722573167332649385163296477306132806855264629462923482551093085766125547430584624486804393502463385659612818885976397068225818073178078828808 100 102568689981859237086532215153535238826100005711607139406256625170639335478256332198635386943802234633112551338624275448808919710222302212817836433705447541009874167896835451383508475470819992161253781062817125932445339261306005856834755860695760648006652383783624782000 101 74772574996775383836081984846927189104226904128554769244083012923339433780489495677191809257324843418815457947380849203057257768549704331820892899696802334092261419241981457711918263569650324857660541461433359746947355628713040990656798933672562341352700889003679744066000 102 54509207172649254816503766953409920856981413118271687777024486659846211179284569379106882191343740770844140850614137374962910711463128198784652181566308415149812894928796607393977098310878684684463437347249019798509357497551403813659599124146736087443277441491386250959716025 103 39737212028861306761231246109035832304739450161141131966915474007016069309044673408973442179609742777013729354055651439293059956315693737470236345351579212484327318449270691800561514524278469839190797993875605121532357626231871182004098891203671910801921999763893876472064657675 104 28968427569039892628937578413487121750155059167977064810557477105741586455972434888561739758849162854708316058038642128943237088571152383167729817836615382863873205025233028748762046165228638011443973612688557171960605148488862214003840444780413094011747254706005803716485435415500 105 21117983697830081726495494663432111755863038133332521602474109347311286647491940116220423884592737766826392960478688647989485588812887739645046828353552795064594200310989031309802531330876461979409639754479682158174188773591780774787288841121924360113855902191738017943165599802536500 106 15395010115718129578615215609642009470024154799229238598798242539644090126597231819687172520972981325673839563159523999251134215098731342804531808497448850140151393716355203962199588706219798706328646928671899225183296717473158653667876311146487546426895760439430885722278569168367754026 107 11222962374358516462810492179429024903647608848630866163329426922815180297269509380136065275076823349078110141555761229869543896610350928597301608910987920463006372938855148449069288578849086848436230333585190256678404161358633913789165452404157794639698385577298770596395171562233732030222 108 8181539570907358501388848798803759154759106850653662885439413755658509258129301383908251274260137251868376141378435614584895046976870913080014219489620970045006714145344278863967499076483476071774383615430279724515936061733619721662597330658153950155989805004394839670882013157268551911782540 109 5964342347191464347512470774327940423819388894126092210558873076345976243571242250742373674574460761113869729350570695452768524757786877153545529327115977791887385463463927421049280650222994683800980191991977133405008195043892564729198804070721962119856142716690232661165176428119281782310545620 110 4348005571102577509336591194485068568964334503818025233498548143677782393925455086115988594324548466159890531520095368533237470500305869909331433066819279694259869450473692219296229246734467178047787776277398048923348914151468615365478791665094561190075480509360627689138598770437088180332991200947 111 3169696061333779004306374980779614986774999853283315120304167086682862897067686022844629726171572555205393111057887030509357043249494310076893371530970141218607730045001080640521177119069041603863675832714912714577379072474511764083068874371318498776550124815943462455766720888251753047257202521959849 112 2310708428712324894139347360988339325358974893043542864506392512135959485711607999242679078438195048981061638136625696964706336991189235449479486316858980652728958304909353929091267711546840599318496615373250180628821166240478204971895912001340158430439710376933852330032441063241769196380823329295454520 113 1684506444531284847827584226160499368186692697028741255766629047802685423682690863520799654223078357243095300691171086055384064976838739637676219199315123262154505540518496081237048000848689632776657841736039425225584794011796837458199050090826949276895944404157221935666003028545366989198566526554513573960 114 1228005198063306654066308900871004039408098976133952738121295631579453930925141981912951502660507019962100137406986138329612041815468637771704643553220483958288769076406073811817768556261668849341811842415031276341827609234760878838450003417336816713070104569776082097728179601278575101601194735698680058994588 115 895215789388150550814339188734961944728504153601651457962240712878716925178736641609813526639662073452131993327401288421130146054147301843709515704608469356182517885173655473562291703099058444904578311119627848991530925590374443570973057334623256897910988995595745180653494383120143919267492154419246059444307956 116 652612310463961751543653268587787257707079527975603934269622143706461951138462134492302993788676604762963008386953838025075366748443988297148303132516686457853212472110657401056763137156772487120168041533042577265901871300490687022473082193969267932248493429301299158196543452634972837690443724090655205989504722840 117 475754374328228116875323232800496910868460975894215262878673417405666575397930257214512891784933047240624905531705437830988727065763940115008351497620310463153858389716242622500440955244521577523531836321418025399081626627703281458015339039981750441237516098881713872412141640947308706861696216052411313450607188926120 118 346824938885278297202110636711562248023108051426882927903096034750322570901719256745161263848160155462888316771060368367868544051628138598322809277191531211253515067535110785428765093326682897777994964974930276637255482932968389208442163443275751676437619532011827489467257845529344051399297806601989473289419743320984749 119 252835380447367878660338654162728878808845769490197654134073032761818386290252710052927689471231370074498702466470515159258052175656860835450129171004931582772649189310474986159140481443742646518477674138068240927614256470605159348829499392446169008011269124749469404842315074550506753503320160792924319353735134855449303943 120 184316992346131183543386878884629352651648565958354089938409247190159128204589678260357939489928472915990646080164023830561472488859786997251914085117858013102891021320656799003911490991726387240575685865626208149644702742555806938858270012681240388381791989178659905554706346530118145612018967643324657491273749631632200198900 121 134367087420329632803129034706894798083051804583640131546955529669075177983589980462279939998865461351758675643251290043989801061175461810880545187274897469297463545584996131586782291202905837483728690944575469248915485604161099149778455039063478918979450865161388926006446063322235303396049519001970366377004540273177497271330700 122 97953606729420302313481066301326307802544765541473655902139770331165655584083178239455678746270973408603711343982504782078523463004429198997818889133753600172423712803116977028823265626390910022699611164037161758991514013244426423521742050787278185873730340112554291681681944074671293151535348929799551813931912890268707921743293230 123 71408179305747400386527697333666878388055134079734295151588459595234169168123438893326964401666712958661397827366698082298971257007620039933318735807414710845819905237308684189836267427680634611307096895792687732051236520047405213934174786118586028767353637840332240472867997011938412636676353488210139972550044507377876323763331865210 124 52056562713889854881778691356243154344892192744126301165768345258138808605461574077741759822075686624323360997553993365571842179604225809902933676565036758613451938091797390609650644690555723750018163419085406536076869573501221508981561724105000134912473432339099943114698823986709918298401593394267504777032957285035674092371522056814100 125 37949234218425704208816665998701259517426408510468073549781856647372408347879887831418687036390836899909144085735875296011369074729394435772511786907633707439085869441943938611687425470054252767608440929961403328540209884418028003866799320750885287316647612259042517655257657324355742333161440966333010795499748030481959699814151644993740300 126 27664991745232338368227349513053218188203851804131225617806347388066505985101326949219201426887188391794854456301341247060313967957141043152910811325977478160123148296809198950087302956882238502963336357921722312376699884338165355975242095177351649941677966991254263132490445892028401381301536387534189397717035116104793692548565142466894873831 127 20167778982274374670437737795015796059200607965211663475377091390112401930361123386992858045902701142720504413118305642961733097063171333269576002181550118060528644453222335262377931661070375056487766879124939548427078524862292522132864195864848198553166411657564960481256543640310524218769470039341642956716968237261118088422721380401813392717157 128 14702310878078019134749110852566515327157243206639302673550807436348444673898250731151862885477497517403448227145910296734455179057952865105283552945501966200591017594823136863399357904177302027843658378005807481892945938143512607211050708408741513184582674005709175074903511740853873400729084990766426074281367207501539521164811770299467425786219840 129 10717984630118875949232101811520989673497630297640051649018318022549585776272231779975429186599589592787585033663580898512014165855302087169827121665664774134018665974216021583760897975344078264724464521354954213513987266934430125518719006604939796545129723266668294697299013912602994437752483123282966778224557275328522264036757935730856443190279331520 130 7813410795356660566990202220598801471979772486979597652134407443885916615915358067339417639261082794810234969454716888382248888297158668546211899208081273579182668712517457719168283691134240943829665512539546090047448325226959245349377017406863904389789295749138900617416279821867583717468617795451909186816523197898131579148788810608073491892524913272352 131 5695976469815005553335857418816526273073254143008126688405970000469146946844161063854264326799443735871316521113394773212433842390227428666268838591354456583026375120087375324299320299391896792907304524037440554520837966728347822707961564721464603059966480602466638626371144237494370947918671639200451706398601421216352805148392824649225083582139679160313184 132 4152366846495139048381840058317247653070402270252924355847955295690063886925820212588148279366712689485708523395104592409919293065189465459034310591228313900364282596640819559267063898887546182824831371556673089143459804238758882119656131402417458230449290439126999858042463305082103257521871668152469446747164920137329144382324908401254933229414380915853587520 133 3027075431094956366270361402513273539088323255014381855413158641378479023238551223296431426471763426568450450135695375801680316657301034165126221211151730520943255973348380612972932011418492063178418741337378177052273059551938245106656987974180572359253887740856140897872789208983805958206136607465001908851850583520848441433768532722740108609548462917048160704960 134 2206737989268223191011093462432176409995387652905484372596192836475548552671184167721418376510252078116591726559820545871272525214394525029256348172347703421335534122191052986848561995721187626183508227977041163332453320128074992129521768004181788914787300125333332438893262694611263335284979732928108369216202662741226893931713005214414718837639453413968213657586593 135 1608711994176534706247087134113056602886637598968098107622624532371390020127835139065902268889175985690984870998260814030579999692223140902642209665932194330880196241445322640519454108954966304414000664389937957787166592913718054268233225755055233198356107843426662082445239197261631216722061170963555484477919095281092983823098739282905080382699018708495647108757554691 136 1172751043754693800854126520768418263504358809647743520456893295135629549242170139345374603823801153927938521890047285858320298314608849534614882996697549566570026163550333016739360605161732061566881513133959150004409398222477893352736000909630513223024182282898766542978218304728583124667206999233670309446667944015197635845387601890412298057678825151770089923746232808540 137 854935510897171780822658233640176914094677572233205026413075209471910588827280299101959446685278219146179018581291889350218828646020912161879613330024677103291883758160970763684266130552262325545164380997090916735035642043962335264738138556407451152483906636588016977500449971793994725189930642221295566804643127414444149694666884128760385865495386892042370346343318042285220 138 623247987444038228219717852323688970375019950158006464255131828356739913929660939038167366032620117519915528367764064772150217292735240621454604831521014869638355701707150376234536660862759373726184274081007452178335501516671924650682176050449188065225238137204873951809889439440891696832143314255915817272166067652428477907881344996062315069416868587432047500700946707976626354 139 454347782846703868372174314343969259403389543665186712441991102713696143248801439517564149993810357801767121391353449801988220497929709607591513706761051021195003104542780457839941629879876387934590826530315910276232345120146899151228981784166608367932536740418584895099733244222074274166443598037967671929941685823962361947198748068451980482552778781535041018320215633137977311078 140 331219533695247120043315075156753590105070977331921113370211513916767731151815145973330411287572389849959297099962077385958369709245809546903045663156828479311044413312007145065393087741677490998040423427379104149134434117981374621893623642201806576388172617286619628978392382141939236112689653411399685212305772002796471047170100572695122175765837208009380949616705007499603944094300 141 241459040063835150511576689789273367186596742474970491646884193635972248027877589549256516364713704920589858643695659181648574975604377589237718911591920407610573015498201243530118501721200111970981011572201810046319922401049697353292691067582033158396239019195179271752529541562586582479239194434655467225197866865888478565977819748129565079092159876376087138782995685491765648661920900 142 176023640206535824722939406856380284679029025264253488410578577162896165811899106184676229321610446736157410904203072484971574757056991882583298033220490263497767781686226127224869372165481762413154484939075918193005949886025036168306443950882737630850103185539301061125629916797599072397027888983998350673543894106423333402341424308201527413766536558941532154602900332021904808675940273435 143 128321233710564616223022827598301227531012159417640793051311782751199112405977396961634791554762615799340233388597448164747685443135475984719268193956673706819641092504964327163445356969028661573397940037326686191168228742564270829071379607098310451231313899458806204972998838051783804879197106973599196920231256617109966183361639439785290837410792307413153081592034245384500950118300810739745 144 93546179375001605226583641319161594870107864215460138134406289625758335714385505886651348691249957086449430296305221489562634678852409799089178222734012672881516237762731447226145222287594653484102551405174690548223758680028827362633047853823344896956618967480759661715437234560490151106318123794092216751580728215688853146791623498598989789760628850610839508608143585774117851511073562517976200 145 68195164764376170210179474521668802660308633013070440699982185137145220322573033800475273883499012245020147448094209793967998687117407002511226880089765920237801711570883258657611187057265020126668031529185509300183757948160093644256049787387736568616203808190657552281867849483727997294481414952258439096663644329230220713906635200464944571706910325277131157128420486880605377130980231191647684600 146 49714275113230228083220836926296557139364993466528351270287012964986788973566743638333609573989376099073048888473367031079999407393728911646701505294270003808621463406145579020345206706745951218262746996763189841969933453823768461991741751318372871042979791891896732563990008293639803502144190304221349348087041990693916659536655312468782232970473985946448448527667876250236995197989662865668402041636 147 36241706557544836272667990119270190154597080237099168076039232451473443785636282626882927595599036306318085819785601359476928775420139652183659801243063496835774628858585087963416693403562963142286812105307929496019191975954491599707670546670148641638903431520552324820762737856439724252640580108262790216754988517722707088254341208927426557089177159770616382276274018383409375303686928450258640052406092 148 26420204080450185642774964796947968622701271492845293527432600457124608386119661291964986746664627652693083099862193810160516039875764774803546926447458615259378253768608461111924440319838064558329394203531180720054945122637508448329588377082938806318143762069087630380357960085904271954597392676479803941445194337417308209031282636277725123609784677893283271225705743092934807532193980266518740513929705640 149 19260328774648185333582949336975069125949226918284218981498365733243725821948265946399413533656591523764168335250586115765270297158973160194698201614552078592057778848947023313324588616253617302622796913858587520134330358436322714263094472203434160087081841644439359229056517545436383692324737014923061301391654697753170692013040214128902766929456597418956729648018145978153348819811493811798834392903605872920 150 14040779676718527108181970066654825392816986423429195637512308619534703751242796888837836484568502275341007402823072899150426299335133058471405697980633121519557831367394251020343217521228170956725206878689117413694095409980347951354675198274365458608660608281147725490250657165236951724480735864442064002422131190841769866370601928702141251838696069641324955720125304802884372995199297784884386887901405380836757 151 10235728384327806261864656178591367711363583102679883619746472983640792321284668755582005440746956324475980725856649007636577518807695284830540705553943155785376003771751147819759659093496005934628399329012268765050316475235303370134982106303432555264591245099148362886340114111641267829829751434171551248345844181518609713413974959731041744858386399978152527216541390593850237223149569884503734623739021622686203519 152 7461845992174970764899334354193107061584052081853635158795178805074139233565756755679810863934877246265160071154230312577177241788860724337035502134520923824020263694883740228187909176436692144433932779505777870222534730794319743661170219357412694285961496109320665722219344694021205265719145972982925962681850774768705263738799094287288794777604612768503534629262834381457470868034213216644817873199641841077948054020 153 5439685728295553687611614744206775047894773967671300030761685348899047104851572999305473597684351413696814352224283733668304937233613108649704096142607013293680546687262302666911290156307704088734924355872345025358801889034044987177357114930998552356326336035078044535939600475195667114052181428512201695646244482357676783592815588277722225143131766690150436006620547489178617483790023976423258937301978416947651716206460 154 3965530895927458638268867148526739009915290222432377722425268619347405435766337589660871623588066486600786086305760331744905416346707281537891371688746690117263333685669995777309675722180813604637522820541845763803386975517228963582599313955293851006467797628087994961117683529809745587697010110097895044767957497531991169198672446360110336604054492875567807955505646434464095891742760153258101902427200978854400397469916598 155 2890872023131117347298004151275992738228246572153203359648020823504258539265581670683150340472790112370131609998074711796163247060622600185384528742317367969599958473019211765137863516205616403911348982826294205391474046655723888222043468246104466907502968769139514526535927789144812981152616491898520954122800866996392737604375509691605370025638739407378597630135684989299553379364519156146533506018138540554118685330036073426 156 2107445704862584546180245026280198706168391751099685249183407180334604480812772096947665490973531208513753415289870835420550097861032738492689739226471828578511049980622505893453310964663504470925520227765137682998815363637596824920641599759295765655580715078585126161830513876707386500702855975355257524280688702421302780189529733536235095194968249963169925837649130078409576893187226350216668083872913846974686387108566242512740 157 1536327918844824134165398624158264856796757586551670546654703834463926665130287235333073461976869517373715864147206166984942278287510022662487527627590496877184786547818374855701478042952802737164800959683290073700211118185406328505772844760467343243016470523167873906485958323516290771843802755206723166925291156839127457260164527113491077900538165610386739413681631682723685568502648010635000931482570769706128084971268672850229820 158 1119983052837876793806575597011375080604836280596167828511279095324202539215859735029861801250246718438211786233896946036926135433518237539733447763043987865259036318659953348857359642603814078823632863843014814181478353980912708269610004803535769567590321153058616527684249515140446507365377343493675887107395328038616304768829514629305317739375139603510758478651341631347098577742746646657942335052058501214193620189279385140801050959 159 816467645518812182684993610221292433760925648554606346984722460491343651006742824102060799976436409555172572295759046636827671592487401428902133677688091163444273413380852915623414795718405784674908781150292010829841531207771986048461188128888501358742426361072363821814949542799785892115499389369379168050532123484037524206738811081749049446294236451175991574448878014516634711316846957944047937581144504011050543124943048579609145525213 160 595204913583214081177360341851322184211714797796308026951862673698189521603748916994936477294625550474987773431715038965101602507590332319897598038900884707961643384418733721821793129889060415640149065881363715531710942091342197901919306342353642541789159691860047783462775357015343654485332141626456401929444215561060584756767465218597032684736222922058964651577107881579644764142431327173144402709282861510642298734761005423577336992893200 161 433904382002163065178295689209613872290340087593508551647907889125980161244313444720746892498613798174314213552290336771613490358283267208395958921561068299217036791088375280613373608838699557023927149764974528082314186152752568686831751349426569241292888641097801712491827283118659413429331974492550814299905869755618714329245147936569103541563595479402838199435553136253001942956122285419404015070181185007210152624163054161809095023268911600 162 316316294479576874514977557433808512899657923855667734151324851172839537548275643533185001897637338302709366886521127678555009893537772462753335835680214126491939368804531920967152089514599879167319781028731838426106419904875972828838240439132895669233966486491789464818500926305300098341601864975830147320719026019991619612164461023282270428467343282334780638015270649594847089135057429175590558355151712971211695030750623528158277266662011881640 163 230594578675611541521418639369246405903850626490781778196315816505000022872408356549074060687703684920301992294996844339858749784758163353063840151218715784163088387734927374494381683760165946932782178052590346853972695109425592504500448678375326925391969613209339716329306066387963978285275963070542637544865064839622581936741070185370126263404222103143949836799713556486339124365040300448288673356370253731019285524758608050319281834024967529956280 164 168103447854520813769114188100180629903907106711779916305114230232145016674054846707823117025384752439576824471215024554044336733003003168048391496775567368336543580288055508258469395867944299917762454258985736735567872166071504598709621108070023980426981680721078850157289684452109636763395142868480613558926551579814434388742120664557945899406586545634353517120948975731605635026416454415793228490818644623954713753870522098366171460393429378145326800 165 122547413485945673237684243125031679199948280792887558986428273839233717155369178637600857502981634358211073722092307917538505600360013903176718358700869903063475616921218572055273534839983173579333863861867225831438968031716296173437898174817505992966705318095090078722059095157410937021695844640455261198532821276350876932554641975445820559088322601230094853062343688417825145231995740293008209673126377686091802428398095291932873810078054188486995444400 166 89337064431254395790271813238148094136762296698015030501106211628801379806268214747624758458144907038504297553539189602599005841016249759154153530807924393167379757721611092790326211283573661529346102795801970843483775086232135263671537226501375523858282217257060648547831102348113498664754560182205845091700972785750606982363085189228799344957990137057960413969860262725385684698925390116580020135654641452132377771340331817245359844750336471727377184482441 167 65126719970384454531108151850609960625699714292852957235306428277396205878768536255460711714739112402367105687667532217531310490320872765854964743061434270999397248068175563989624095377918670685373358277717705459791645938372675122508172840339982370180133179654085569810992597360460366210013702796862352601265168401646891566911113018901655581385675541771546595230577924605100606015297039302727926346057041025319221033454797402233651685096023057069491036325772027 168 47477378858410267353177842699094661296135091719489805824538386214221834085622504058051388979948204474700334162923227478251822986014449760290393700649888439413496163329326651140766878985161770498526810798269736670684585833750386439055130936731529044259833217162475164812865374984865208735803246977617867918447516505521943501919119858886941940028785893781401282825410960929014198275025423798887474311644671210830933496649662025393174677413436625656894860507858664940 169 34611009187781084900466647327640008084882481863508068446088483550167717048418746864259073742385716919446488074433928884169405030631894231354040777854949678459430109266579579118252456564481387141432063399651761398183852692050132772688547438336871229098135547009499057172016452414747632786351940956989599898785612391914955200753517639245664169849037231893520753936984795358643322929509699912899762543834417878361111427997937935544035962622351009989333722481297999244820 170 25231425697892410892440185901849565893879329278497381897198504508072265728297280702401539242430343000930733300134250415796206531390602328124226190926531331116144638665242395853515479115978635551021453887994299773097894830205750029399782523269604967018287252594652141392808912356158812980533649293245786716799896708177525957466424048801795103024978337315887633878409468207727105996672655610233756066299368426214358926142882720059690876446845057463145377165214657843119162 171 18393709333763567540588895522448333536638031044024591403057709786384681715928714172130050208063549293581523406786992902120913967217180898870048190464964997613153359015581720949594910521432355734324110636609219096147533028028017853995414081869326453220192320583008797051010513227908069420493306406483357248377607717572850253769851211634999539868442908579375069560050648341489269303264164026241364429148415985895483730493813802786558081997607888612573583472389064824940305854 172 13409014104313640737089304835864835148209124631093927132829070434274432970912033472243529873297692928266496987617360608837814786483800947471065717610035234553277213110904609732646583991965515158893653144559462887864122203312537573523171116387768848438425756321723013643717565728851987385176536626969683716958491512875612217057143522526903743342325989945991912479144751743176373255106297223079502902482406485465438516794089012888855166135376818926023446201717529134723085279020 173 9775171282044644097338103225345464823044451856067472879832392346586061635794872196960677522630512329847603662924132687527191532781749205163070365554774278425074297173652611542007470257102298845015111023744251649730957742598534034091875425270531754216378608153049450922293348168700564862289213492559473646779754431847208565773890278949471279160545830747689132618196955069530846681744868402933639157042321936213078306379222768186377535778925197411549172242854212961382246367153460 174 7126099864610545546959477251276843855999405403073187729397814020661238932494461881230413862463495401469560522046581065912007460913176000150909076337085211009995854671842385113086325566028649710008361002991121561397014651649371115166369630630577581656608149177737497443080109415412620738528345719315402425214529653945095827523911349312277257876186977193888107991220010488488137322311652236598669876586938581001590457285799526988664454886133428395535277433227955993567801639819209603 175 5194926801301087703733458916180819171023566538840353854731006421062043181788462699352974278258686132809719859790659731230615024461492062520364237146755011651024650061670111899064237157863654298517712448796931372915774678086195346474054623842537654567287290697306819025835725367520150980311916842585552601481347718101366094169922718985826136185007606535778898407435130175522526543545516061789210965169674120862620799274819714113037814593662943330328902478135534189425223558191586539161 176 3787101638148492936021691549895817175676180006814617960098903680954229479523789310759869623727542280429652089657246325461193287566671531283630109399208569537185717879272964936712177707297258397340875704146598749587500230524298459878007395863839896801414167463351863921292132932891390222048755777840860371935855126622265544259422600489978520303656434296622150886425730576817270737460113896075402243354669470551388389213061795737494300115126746489787219307721883119140161020151745630260440 177 2760797094210251350359813139874050721067935224967856492912100783415633290572842406831577971602277020657654359575757713582449697495682298603139196685851574844016322758622958904034914251366490210171858521904465167397640428314517085043363386224903345829497734722737593769472487861769319434590670313166400123859154567726430653107234502783403296225380682188899142660444184740025679053196050427061353211082528016761530630183705260305768655555410820019692557711707561097843696477974213913677834920 178 2012621081679273234412303778968182975658524779001567383332921471109996668827602114753325518433169564390891597480330463617544560295474758873426872579065465841995771240820877380213670811209793614201886083532324842076026722427385798309649789288599367730601556586897664809854538455895077230966554890325764978069118150645328613074895419767085826185891929109053101877718060845564957016092910760277416381850568412054264653625606310031764652241859012760852174495144592616293759489432428536219111483564 179 1467200768544190187886569454867805389255064563892142622449699752439187571575321941613109744893948975672414813211207357006116872865868364963135759348734365328102904351973342373846841946733997784801744975591988240862174118299658506294898321775526826018508470308645377910396061904226277789133362830436244958767281392577445585878723290095604687295955384042696944924156702720665596760364210040507684349565585878475039640792611954636453053568778470399895773593230477738102516969630381893590246566621348 180 1069589360268714646969309132598630128766942067077371971765831119528167739678409695446178691632339890999946873039494876143429966435474492482234929240248611626970036403154962146915560252491640926998773015687859948063201588393348843342910893868550000645416370739130760117246211696407522615044203860612261659772980479551782778060342243598369127031097498199233029127269772095313459680781789711574624954355237795168697277227097125637391240482716668781571716527635394756702399464509863412673063733433020600 181 779730643635892977640626357664401363871100766899404167417290886136034282225560667977780396112045566219415447213120259477269549365210586594490785972111071865484882889180289249725024790827053468336696781739856761713327918442848669758181940466950003493756929358988506451934356933027823129947708341485149029826536788735946605843684455927903553824254124744485029874551728375508834699062654000861726690248069634103473350278673797148784921319415260587186081839166204789460496293781633263401975511309835377800 182 568423639210565980700016614737348594262032459069665638047205055993168991742433726956405489197048259853603496063903844930133189255637345004672992992568301730508514122851957087956774296210105007157398768028501106182327971566230394698934355519250230317342210375604328320458607484441721605664669375265458895221227979691216798579904740816159005322055653420237963165951627310857090378424299518168501146551665341631419269852052328916285738876647759657636272071041662075269446351654206664276344403862684789342845 183 414380832984502599930312112143527125217021662661786250136412485819020194980234186951072931579825990207922087314519883241664598839638709455725333856989754688782188412875724043553242955740172719040244337640844688267220284094918324390562847993485024837195319014136782566787254424186139289793666111449574415315729970645860602355402860081380878875813263495023671572083419037697931313823137857319435800973647025067514215426854535578060739714296922267770214599250083527077478339955204615106588430803862716848189815 184 302083627245702395349197529752631274283208792080442176349444702162065722140590722287367807942584939329336432952089037673287299113132801551025318944151517725402535319978461755553056918914530566385781392291709346291275528369945459564029144097264022892261880202165365660978111452527973868104934149251721014577085885082465294778693774733113599640385258000010730987418048124389695260483959680949514873215921328598065155098054737601316772918071738907308874995709097614067285729293684884265572222593276641707215290900 185 220218964262117046209564999189668198952459209426642346558745187876145911440490636547482471270667715201420280416220526065828786059628020017751680723621801688399330496285228642820310066313066319334886105229536885619291753441138532951552362396088402922453970446539668919423596044202083913726846182738448124874232914307735889736087348608981048050935720063513574330901251436964906527608721133299992639609279481183904940994971426986590477468204644395771532322935341091216394927920320239636644576432144348873614658094700 186 160539624947083326686772884409268117036342763672022270641325241961710369440117674043116826111149603835264217370446892424702615200973354124986799006679804531063957545522845712762362110224150684520634172418406339754106322770473441338445670997933605567868529586313022225697932618151873240198068121969621823426699706939779403066519403995191529622500318317909297603457985778980220059914181019888338148697042031049617949355135098533162020619629514560404321692960026501705015541127962400756148102146283278108108354507421246 187 117033386586423745154657432734356457319493874716904235297526101390086859321845784377431654828203681208724408056929407249388842951777974966828241302393816305791959566549542417039196910448562888621752614905542961997125614623775740453140016765182570181113150038858442764691813168372064589339934606960774608114433427407150381280778049661348794992248928359885534890001015754939185461508486459987084578231100067466390620587734233720758523687529007388206556534957485970408999525117189880744820569832211024542425342999357489962 188 85317338821502910217745268463345857385911034668623187531896527913373320445625576811147800641618807938045612630190247575561771849570922597057561756599702057879279236659813164341770815280438841811502646981892464925209891973325619274544512147973037744124829713246647576838287761170014271119428324215717720392002733909226038817700191753121751907313020561296678949796879521784428966328139583689772763943727998254136771313511846839832914497109423724202218622549831664906669366460282137954290234894619958990184042759993039522740 189 62196340000875621548736300709779130034329144273426303710752568848849150604861045495326716469678538172972070452333334027730506481270081313618697475702612577251457970352220988436085794762592179338142778551979964802177898563808565668305510580122385604574701653654043170555741177629838844088984765079415085007006006954466048582046527356224656514002569702366130797290032521509538948470087115657151781993116474339875132971818308767318679167127600972538919775732445405616406476509689923763971532310949736190054542695156174558522220 190 45341131860638328109028763217428985795025946175327775405138622690811030790943702166093183644524616521865392380434312124745067347733199743719642865687837132991349252527755323004783518507830152575872715194498316006493922900101835794576997968647220213667353253958052837234314310216160644018273421539242768818399046331562646371453928731021380561807415643583244999294319206359117606228306599466526392665631221153189344442293173128305914795097538337949072837655424790863631599140154320895250396692344024894673766054138800895319344567 191 33053685126405341191481968385505730644573914761813948270346055941601241446597958879081929093693107631354064061310568815636478762635886169911357834452579556856159761802473978418908806238351213711567516675153891042878328630972553090182112729291180915035359285590110861491582400486412360729149061503551479602306630959069952309291940757306296595441713233033238194241134772002557444878262968920566982863518699559477311094508574731640231293385869837520961382395854709017626660006430516108753977121378706857843722237042421777324493295189 192 24096136457149493728590354953033677639894383861362368289082274781427305014569912022850726742611452551836963797813733534361543124089933813577623482271956949230112190273536625715925900587602962166264768244861473518193027460912845965167962655724590067426169145032159260943760046551683921942614020765820981919109890163098482719963415797338687361695993720708282411737903806512877226920942067224525528740268896484910260199944430137943764689799644023391005923285279274110427004633545864092042147769495730320129161487855574118833643721687520 193 17566083477261980928142368760761550999483005834933166482740978315660505355621465864658179690069618877764242792006457831683265261672367160740012318683942188084232657796961657952915060603295514493558599575692490498560472871682881467222960051559002887230691762183933883495960134552867665550714546893596674806496695834327123343528356572074957017348546681585353223949634307955374460258353300964164397632296968970189064362257883978800279163323828640816674145138877848598615475165178572723221242763947229561119166641382925922071486439690620960 194 12805674854923984096615786826595170678623111253666278365918173192116508404248048615335813019647225759793684622806447960609611196975929945393481253894426261094203755859709558400815896368733959049193444871970168402231547484994964137998639663286229050269829968029447506203170581877564198927207327219783123913892821959608103778009100750865040673463981572621330082282979182108756749886252137745404538162838133886843662747975149189235176505696916269670726550834994031966287708718367606739466491446369044409959704474619403496559821136603198690608 195 9335336969239584406432908596587879424716248103922716928754348257052934626696827440579807685105314494599033044559501694365466433039776778884842851610595469684340587978577212204181574039632053806281428953623502006051933377640399195821155012420677687817903703129825365174681115431613469521979420600465831501123030280208065517773196397059053110702912385009141855131160746259259624192901975717634943246613297586050702391723713232147557376733697867016142825158932560259929054415901832573477174038539400043890804509138092375298738604150788645626896 196 6805460650575657032289590366912564100618144867759660641061919879391589342861987204182679803952629946045301909532211660339727481168026576574652649566385327140644438496868494273261578914555856888933267800247596403297083210040396898262979661445228836326374158858432904717790945596635649705863865704151198722165938542399223267906251944851100732678752665160750257815459208054220347788094195784833361413224183129359082788123481959312671947609602071748819006018505362424131848749340008444918648821076151509136203600571150820229714947812647360442476640 197 4961180814269653976539111377479259229350627608596792607334139592076468630946388671849173576714329300552751634777236913576866838061358253264394444323525424658525079248119105627139280676191113575369739239922060037387328545469300247030066380150772727679272623076594410086228985134684087194104890912209855536635762284314892232075782925514035831160792704150326495375946256018954043021376004334337544358330210324613366459214422021960366296561046462059213326874705595796967799580107234046352656255368642356359119283887587012473569066890681207581980175520 198 3616700813602577748897012194182379978196607526667061810746587762623745631959917341778047537513960577120724391869639838992558987404292515046965692853969817931026928860990648489815159330818487260963428479939071177942138077837711197601906696373265061872557602094937301472681250820615096361085463049859314374643260727305876494654033751426494753877798671469850752627015963799942706791655500445184062495346062894156919931645387622651763475448941949693080649155501065395981503599073263157494121689867227949626497646516220985991780816175885563381730995149169 199 2636574893116279178945921889558955004105326886940288060034262478952710565698779742156196654825998133085690348294528149279784897640541592803853009355608889916462829640008010370581009588902247159689669201469307374140011464105156785040066716062225833107952657215282824435565541490864924880803795960223671056340841181512396430902632775101536979478880964319654606033432842203152175533162031985063426065989732568428403128668661620504180264993068762137748271733948752962325396595266777745361643871389348390782166652396261170016451006543991835426639482983274483 200 1922063097081767521451577057488478197992783300579469995764977347156526002394410432031867361373420667034850473117671769107990307195011420265697394138828111836428562571981803448127656690197512729927426697659690120380544926372797323034794685847676797014465806919135810722125995756272970637738298925179697864574408396827938638088203584351718541988746802000759234588652102324904116858629731489133875527089056546284922291067502217590344964009316338472426759155985857289906112615052756352840637821087931753529953152173210535166601135502547530047853871114300901500