0 1 1 839 2 703921 3 590589719 4 495504774241 5 415728505588199 6 348796216188498961 7 292640025382150628279 8 245524981295624377126081 9 205995459307028852408781959 10 172830190358597207170968063601 11 145004529710863056816442205361239 12 121658800427414104668995010298079521 13 102071733558600433817286813640088718119 14 85638184455665763972703636644034434501841 15 71850436758303575973098351144344890547044599 16 60282516440216700241429516610105363168970418561 17 50577031293341811502559364435878399698766181172679 18 42434129255113779850647306761701977347264826003877681 19 35602234445040461294693090373067958994355189017253374359 20 29870274699388947026247502823004017596264003585475581087201 21 25061160472787326555021654868500370763265499008214012532161639 22 21026313636668566979663168434671811070379753667891556514483615121 23 17641077141164927695937398316689649488048613327361015915651753086519 24 14800863721437374336891477187702615920472786581655892353231820839589441 25 12417924662285957068651949360482494757276667942009293684361497684415540999 26 10418638791657917980598985513444813101355124403345797401179296557224638898161 27 8741237946200993185722548845780198192036949374407124019589429811511472035557079 28 7333898636862633282821218481609586283119000525127577052435531611858125037832389281 29 6153140956327749324287002306070442891536841440582037146993411022348966906741374606759 30 5162485262358981683076794934793101585999409968648329166327471847750783234756013295070801 31 4331325135119185632101430950291412230653504963695948170548748880262907133960295154564402039 32 3633981788364996745333100567294494861518290664540900515090400310540579085392687634679533310721 33 3048910720438232269334471375960081188813845867549815532160845860543545852644464925496128447694919 34 2558036094447676873971621484430508117414816682874295231482949676996034970368706072491251767616037041 35 2146192283241600897262190425437196310511031196931533699214194778999673340139344394820160233029855077399 36 1800655325639703152802977766941807704518755174225556773640709419580725932376909947254114435512048409937761 37 1510749818211710945201698346464176664091235591175242133084555203028229057264227445746202011394608615937781479 38 1267519097479625483024224912683444221172546660996028149657941815340684179044686826981063487560076628771798660881 39 1063448522785405780257324701741409701563766648575667617563013183070834026218492247837112266062904291539539076479159 40 892233310616955449635895424761042739612000218154985131135368060596429747997314995935337191226776700601673285166014401 41 748583747607625622244516261374514858534468183032032525022573802840404558569747281589747903439265651804803886254286082439 42 628061764242797897063149143293217966310418805563875288493939420583099424640017969253798490985543881864230460567346023166321 43 526943820199707435635982131223009873734441377868091367046415173869220417272975076203936933936871316884089356416003313436543319 44 442105865147554538498589008096105284063196316031328656951942330876275930092026088935103087573035034865750970033026779973259844641 45 370926820858798257800316177792632333329021709150284743182679615605195505347209888616551490473776394252365063857709468397565009653799 46 311207602700531738294465273168018527663049213977088899530268197492759028986309096549286700507498394777734288576618243985557043099537361 47 261103178665746128429056364187967544709298290526777586705895017696424825319513332004851541725791153218519068115782706703882359160511845879 48 219065566900561001751978289553704770011101265751966395246245919847300428443071685552070443507938777550337498149141690924557299335669438692481 49 183796010629570680469909784935558302039313961965899805611600326751885059463737144178187102103160634364733160947129878685703574142626659062991559 50 154204852918209800914254309560933415410984414089389936908132674144831564890075463965498978664551772232011122034641968217305298705663766953849918001 51 129377871598378022967059365721623135529815923420998157065923313607513682942773314267053643099558936902657331387064611334319145614051900474280081202839 52 108548034271039161269362807840441810709515559750217453778309660116703979988986810670058006560529948061329501033747208909493763170189544497920988129181921 53 91071800753401856304995395778130679185283554630432443720001804837914639210759934152178667504284626423455451367313908275065267299789027833755709040383631719 54 76409240832104157439891137057851639836452902334932820281081514259010382297827584753677902036094801569279123697176369042779759264522994352521039884881867012241 55 64107353058135388092068663991537525822783985059008636215827390463309710747877343608335759808283538516625184781930973626892218022934792261765152463415886423270199 56 53786069215775590609245609088899984165315763464508245785079180598716847317469091287393702479149888815448530032040086872962570921242290707620962916805928709123696961 57 45126512072035720521157066025587086714699925546722418213681432522323434899356567590123316380006756716161316696881632886415597002922281903693987887200174186954781750279 58 37861143628437969517250778395467565753633237533700108881278721886229361880560160208113462442825668884859344708683689991702685885451794517199255837360946142855061888484081 59 31765499504259456424973403073797287667298286290774391351392847662546434617789974414607194989530736194396990210585615903038553457894055599930175647545833813855396924438143959 60 26651254084073683940552685178915924352863262197959714343818599188876458644325788533855436596216287667099074786681331742649346351173112648341417368290954569824678019603602781601 61 22360402176537820826123702865110460532052276984088200334463804719467348802589336579904711304225465352696123746025637332082801588634241511958449171996110884082904858447422733763239 62 18760377426115231673117786703827676386391860389650000080615132159633105645372453390540052784245165430912047822915509721617470532864128628533138855304737031745557176237387673627357521 63 15739956660510679373745823044511420488182770866916350067636095881932175636467488394663104285981693796535208123426112656437057777073003919339303499600674369634522470863168258173352960119 64 13205823638168459994572745534345081789585344757342817706746684444941095358996222763122344495938641095293039615554508518750691474964250288325675636164965796123364353054198168607443133539841 65 11079686032423337935446533503315523621462104251410624055960468249305579006197830898259647032092519878950860237450232647231830147495005991905241858742406302947502692212472263461644789039926599 66 9295856581203180527839641609281724318406705466933513582950832861167380786199980123639843859925624178439771739220745191027505493748310027208497919484878888172954758766264229044319978004498416561 67 7799223671629468462857459310187366703143225886757217896095748770519432479621783323733828998477598685710968489206205215272077109254832112827929754447813387177109042604895688168184461545774171494679 68 6543548660497124040337408361247200663937166518989305814824333218465803850402676208612682529722705297311502562444006175613272694664804142662633063981715431841594486745507482373106763236904529884035681 69 5490037326157087069843085615086401357043282709432027578637615570292809430487845339026040642437349744444350649890521181339535790823770675693949140680659247315097774379480777711036574355762900572705936359 70 4606141316645796051598348831057490738559314193213471138476959463475667112179302239442848099004936435588810195258147271143870528501143596907223329031073108497367032704384372499559685884485073580500280605201 71 3864552564665822887291014669257234729651264608106102285182168989856084707118434578892549555065141669459011753821585560489707373412459477805160373057070338029290940438978488527130576457082976734039735427763639 72 3242359601754625402437161307506819938177411006201019817267839782489255069272366611690849076699653860676110861456310285250864486293053501878529552994882013606575099028302951874262553647492617479859338023893693121 73 2720339705872130712644778336998221928130847834202655626687717577508485003119515587208622375351009589107257012761844329325475303999871888076086294962706009415916508084746176622506282510246306065601984602046808528519 74 2282365013226717667908969024741508197701781332896028070790995047529618917617273577668034172919497045260988633707187392304073780055892514095836401473710341899953950283102042186282771026096650789040065081117272355427441 75 1914904246097216123375625011758125377871794538299767551393644844877350271880892531663480671079458020973969463680330222143117901466893819326406740836442976854061364287522613394291244890895090012004614603057391506203622999 76 1606604662475564327512149384865067192034435617633504975619268024852096878108068834065660283035665279597160380027797056378075919330723914414855255561775657580557484637231472637810354463460980520071871651965151473704839696161 77 1347941311816998470782693333901791374116891483194510674544565872850909280732669751781088977466923169582017558843321730301205696318477364194063559416329776710087729610637205543122887394843762656340300315998762086438360505079079 78 1130922760614461716986679707143602962884071954400194455942890767321912886534709921744333652094748539279312731869546931722711579211202508558819326350300682659763605143324615450680102524273916868669511965122961390521784463761347281 79 948844196155533380551824274293482885859736369741763148536085353783084911802621624343495934107494024455343382038549875715355014958198904680849414807902272751541664715249352363120606017865816252813720538738164606647777165095770368759 80 796080280574492506282980566132232141236318814213339281621775611824008241002399542824193088716187486518033097530343345725182857549928881027232659023830006838543456696094206632658188448989419836110711532001320104977485041515351339388801 81 667911355401999212771420694984942766497271485124991657280669738320342914201013216429498001432881301188629768827958067063428417484390331181848200920993375737537960168023039364800220108702123242496886975349107568076109949831379773747204039 82 560377627182277339515221963092366981091210776019868000458481910450767705014650088584348823202187411697260376046656818266216442269403487861570640572713442243794348580971330027067384671201081400454888172317901249615856247908527630173904188721 83 470156829205930687853271227034495897135525841080669252384666322868194104507291424322268662666635238414001455503145070525355595064029526315857767440506578042543458459434945892709535739137707294981651176574719148427703391995254681715905614336919 84 394461579703775847108894559481942057696706180666681502750735044886414853681617505006383407977306965029347221167138714170773344258720772579004666882585018977693961647465919603983300485136536420489605337146189365530843145884018677959644810428675041 85 330953265371467935724362535405349386407536485579345780807866702659702062238877086700355679292960543659622318559229381189278835833066728193784915514488830922285233822223906547741989107029554056790778877865652877680377399396691670808141995949658359399 86 277669789646661598072740167205088135195923111401071110097800163531490030218417875741598414926793896130423125271193450817804943263942984954585544116656129143797311176845857593555528860797795853647463478529282764373836638093824311808031134601763363535761 87 232964953513549080783029000285068945429379490465498661372054337202920135353252597747201070123580078853425002102531305236138347398448164376897271513874492351645944077373674520993088714209350721210221858486068239309648939360718597606938121930879462006503479 88 195457595997867678776961331239172845215249392500553376891153588913249993561378929509901697833683686158023576764023765093120073467298009912216810800140699083030947080916512923113201431221645255095376139269811252780795460123642903392221084300007868623456418881 89 163988923042210982493870556909666017135594240307964283211677861098216744597996921858807524482460612686581780905015938913127741639063030316349904261318046530662964600888954342491976000794960369025020580847371641083087391043736395946073489727706601775079935441159 90 137586706432415014312357397247209788376763567618382033614597725461403848717719417439539513040784454044042114179308372748114175235173882435417569675245841039226227300145832693350767864666971749611992267330944806868710321085694836198755657881545838889292065835132401 91 115435246696796197008067856290409012448104633231822526202647491662117829074166591231773651441218156942951333796439724735667793022310887363315340957531260631910804704822353629721294238455589297924461512290662692962847959390897967570755996962616958828116043235676084439 92 96850171978612009289768931427653161443959787281499099484021245504516858593225770043458093559182033675136169055212929053225278345718834497821571063368727670173165147345954695336165866064239420958623208811865999395829437928963394791864281451635628456789360274732234844321 93 81257294290055475794116133467801002451482261529177744467093824978289644359716421066461340496153726253439245837323647475656008532058102143672298122166362515275285558623255989387043161627896874184284872193155573493100898422400288230374132137922292275246273270500345034385319 94 68174869909356544191263435979485041056793617422980127607891719156785011617802077274761064676272976326635527257514540232075391158396747698541058124497578150315964583684911775095729212605805477440615007770057526160711653776393841825283896863716803218931623273949789483849282641 95 57198715853950140576470022786787949446649845017880327063021152372542624747335942833524533263393027138047207369054699254711253181894871319075947766453468068115094285711640979305316809376270795572675991519078264448837077518394433291413189468658397900683631926843873376949548135799 96 47989722601464167943658349118115089585739219970001594405874746840563262163014856037327083407986749768821606982636892674702741419609797036704720176054459709148564105712066781637160803066691197485475156884506663872574308037932929531495665964204395838673567186622009763260670885935361 97 40263377262628436904729354910098560162435205554831337706528912599232576954769464215317422979300883056041328258432352954075600051052619713795260227709691695975645284692424029793577913772953914690313656626101090989089844443825727876924863743967488108647122869575866191375702873299767879 98 33780973523345258563067928769572691976283137460503492335777757670756132065051580476651317879633440884018674408824744128469428442833147939874223331048431332923566393856943760996811869655508334425173157909298815339846379488369785688739960681188722523154936087574151734564214710698505250481 99 28342236786086671934413992237671488568101552329362430069717538685764394802578276019910455701012456901691667829003960323785850463537011121554473374749633888322872204445975815476325158640971492582720279485901706070131112390742250192852827011517338196926991377474713305299376142276045905153559 100 23779136663526717752973339487406378908637202404335078828493014957356327239363173580704872333149451340519309308534322711656328538907552330984203161414942832302889779530173709184636808099775082276902314488671531392840003295832747911803521862663046747221745765701284463146176583369602514423836001 101 19950695660698916194744631829933951904346612817237131137105639549221958553825702634211387887512389674695700509860296755079659644143436405695746452427137036302124525025815742005910281995711294030321041855995414838592762765203675498003154842774296220919044697423377664579642153447096509601598404839 102 16738633659326390687390746105314585647746808153661953024031631581797223226659764510103354437622894937069692727772788977511834441436343144378731273586367973457482476496659407542958726594401775691439354117180153049579327960005883742824646913087634529351078501138213860582319766742113971555741061659921 103 14043713640174841786720835982358937358459572040922378587162538897127870287167542423976714373165608852201472198601369952132429096365091898133755538538962729730827797780697242928542371612703089805117618104314148408597056158444936460229878760080525370125554862454961429028566284296633622135266750732673719 104 11782675744106692259058781389199148443747580942333875634629370134690283170933568093716463359085945826997035174626549389839108011850312102534220896834189730244164522338004986817047049783057892346493681589519570514812930116935301690132868279707560785535340529599712638954967112524875608971488803864713250241 105 9885664949305514805350317585538085544304220410618121657454041543005147580413263630628112758273108548850512511511674938075011621942411854026211332443885183674854034241586183939502474767985571678708198853606919661928048368108718118021476486674643499064150704334158904083217407408370635927079106442494416952199 106 8294072892467326921688916454266453771671240924508604070603940854581318819966728186096986604191138072485579997158295273044934750809683545527991307920419669103202534728690808325242576330339894638436178838176205596357632580843214501020018772320025895714822440936359320525819404815622963542819370305252815822894961 107 6958727156780087287297000905129554714432171135662718815236706376993726489952084948135371760916364842815401617615809734084700255929324494697984707345232102377586926637371588184878521541155171601647954045229836495344053735327456966355795749976501726504736027945605469921162480640307666412425451686107112475408872279 108 5838372084538493234042183759403696405408591582821021085983596650297736525069799271485576907408830103122121957179664366897063514724703251051609169462649733894795431448754762487113079573029188973782633443947832819593661083939736394772512634230284948537473527446362989263855321257218132120024953964643867366868043842081 109 4898394178927795823361392174139701284137808337986836691140237589599800944533561588776399025316008456519460322073738403826636288854026027632300093179163126737733366985505245726687873761771489549003629459472231735639081649425438835214138100119209071822940289527498547992374614534806012848700936376336204720802288783505959 110 4109752716120420695800208034103209377391621195570955983866659337674232992463658172983398782240131095019827210219866520810547846348527837183499778177317863332958294900838901164691126086126279731614045116497202426201189503867943182744661866000016411259446902913571281765602301594702244780060085619746075760753120289361499601 111 3448082528825032963776374540612592667631570183084032070464127184308681480677009207133071578299469988721635029374468010960049643086414855396956313890769687336352009421803838077175854786259948694824183852741152835582797993745204330322771305574013769046675951544486305401340331037955183370470411834966957563271867922774298165239 112 2892941241684202656608378239573965248142887383607502907119402707634983762288010724784647054193255320537451789645178661195481650549502063678046347354355767675199335904893420146750542165672096954957490252449827229053967516752226433140805125376597552230161123345824010231724537740844398847824675529537277395585097187207636160635521 113 2427177701773046028894429343002556843191882514846694939073178871705751376559640998094318878468141213930922051512304896743009104811032231425880885430304489079492242824205579503123704876998889345209334321805405045176278746555117977405135500190965346321105182487146344584416887164568450633324902769281775734895896540067206738773202119 114 2036402091787585618242426218779145191437989429956377053882397073361125404933538797401133539034770478488043601218823808367384638936456042166314062876025466337693991729508481203120788391802068160630631495994734832902897868359743983042908684660219925563407248106715783106325768331072930081359593423427409841577657197116386453830716577841 115 1708541355009784333705395597555702815616473131733400348207331144549984214739239051019551039250172431451468581422593175220235712067686619377537498752985366257325259061057615729418341460721935186769099825139582524805531311553825201773000386429924517547698681161534542026207319629770188338260698882255596857083654388380648234763971208808599 116 1433466196853209055978826906349234662302220957524322892145950830277436756166221563805403321930894669987782139813555674009777762424789073657753961453754722289895892352227339596981988485545703621699274753292109738311840770393659344287547324214706670222519193494527480759987941169377188015800726362212445763093186031851363868966971844190414561 117 1202678139159842397966235774427007881671563383362906906510452746602769438423459892032733387100020628119749215303573210494203542674398032798855573659700212001222653683518737921867888339372845338605691518012080070443634406360280189857252205016138896316693603341908556357629882641107460745256809417896241995235183080723294286063289377275757816679 118 1009046958755107771893671814744259612722441678641478894562269854399723558837282849415463311776917306992469591639697923604636772303819949518239826300488477869025806440472221116447158316733817239090175183612135179102209266936275079290234600008540534009705933203861278784051471535889159565270463101614947034002318604726843906007099787534360808193681 119 846590398395535420618790652570433815074128568380200792537744407841368065864480310659573718580833620566681987385706557904290251962904937645803214266109832932112651603556193516699165827739672663596656979050581415266753574959534791524506829407165508034143277958039612899819184618611004875261918542254940561527945309365822037139956721741328718074498359 120 710289344253854217899165357506593970847193868870988464939167558178907807260298980643382349889319407655446187416607802081699521396877242684828896769266149830042514695383646360510600129473585364757595205423437807408806249391049690089061229872611861240646210206795235222948295895014633090344749656951895131121946114557924689160423689540974794464504123201 121 595932759828983688817399734948032341540795655982759322083961581312103650291390844759797791557138983022919351242533945946545898451980006612571444389414299707405669829426879296468393508628338121031622377350264320415988443239090689984722371863121351580902170363501202352053620255917277162799244962182640015011312790114098814205595475524877852555718959365639 122 499987585496517314917798377621399134552727555369535071228443766720854962594476918753470347116439606756229335692485980649152008801211225547947441842718597454513356986889151729736982153739175683545531174596871764829014303877597088897182069993158813976376920934977508773372987394714595539588566523271234972594491430905728905118494603965372518294248206907771121 123 419489584231578027216032838824353873889738418955039924760664320278797313616766134834161621230692830068476412645995737764638535384216218234727903706040903264336706511999998301249328026987168398494700655486775410691543000953303957584735756724260244926180236664446129860859936424165545657714807313024566142006778310529906551394416972726947542848874245595619970519 124 351951761170293964834251551773632900193490533503278496874197364713910946124466787125861600212551284427451710209990423984531731187357407098936711209368317838778496763567998574748186214642234286337053849953404569570204577799822020413593299891654345493065218561470302953261486659874892806822723335627610993143687002534591596619915840117908988450205492054725155265441 125 295287527621876636495937051938078003262338557609250658877451588994971283798427634398597882578330527634631984866181965723022122466192864556007900704660018666735158784633550804213728234084834566236788180110906433869401640774050675127004778609097995868681718373073584177786387307635035064924264878591565623247553395126522349564109389858925641309722407833914405267704999 126 247746235674754498020091186576047444737102049834161302798181883166780907106880785260423623483219312685456235302726669241615560749135813362490628691209755661390798220307549124735317988397176201072665283113050498016427976609428516431557009253033218533823961715008737125162778951105794419471458233138323557904697298511152251284287778091638613058857100172654186019604494161 127 207859091731119023838856505537303806134428619810861333047674599976929181062672978833495420102421003343097781418987675493715455468524947411129637471924984999906879706838033715652931792265230832699966172531849367835783072375310525286076330763294870349878303878892330448011571539977761517936553457603053465082041033450856738827517445818884796356381107044856862070448170601079 128 174393777962408861000800608145797893346785612021312658426998989380643582911582629241302657465931221804859038610530659739227267138092430877937765838945062414921872074037110287432809773710528668635271618754221619614221997722885530715018041510404396223547896954390665245881708522041341913548768350928961857203832427065268803876287137042044344143003748810634907277106015134305281 129 146316379710461034379671710234324432517953128485881320420252152090359966062817825933452929613916295094276733394235223521211677128859549506589785538874907366119450670117135531156127400143133552984992888134791938856332256089500960269900136827229288431556685544733768141294753449992685865467416646429398998194015406307760526452204907978275204735980145252122687205491946697682130759 130 122759442577076807844544564886598198882562674799654427832591555603812011526704155958167007946075771584098179317763352534296597111113162036028830067116047280174219112228276710639990888720089050954409033145090436700462762859091305666446214798045372994076059172031631470546298144543863441127162566354265759484778925892211081693399917793772896773487341866530934565407743279355307706801 131 102995172322167441781572889939855888862470084156910064951544315151598277670904786848902119666757572359058372447603452776274844976223942948228188426310363668066169835159524160226952355636154713750749178808730876391688258038777605454148374215560067942029813645334538803788344143272301427105689393171228972207729518823565097540762531028975460392955879826019454100377096611379103166006039 132 86412949578298483654739654659539090755612400607647544494345680412190954965889116166228878400409603209249974483539296879294594935051888133563450089674395117507516491698840770430413026378733804836878561020525205292626448494534410976030485966854897003363013648435678056378420736205460897341673400870661107682285066292971116836699763533310411269689983174030321990216384056947067556279066721 133 72500464696192427786326570259353297143958804109816289830756025865828211216380968463466028977943657092560728591689470081728165150508534144059734625236817503588806336535327406391116529131757662258141112696220647240513590286914370808889577726191258585821568451037533889301494997676381692869663983330484669345437170619802767025991101604447435055269895883011440149791546223778589679718136978919 134 60827889880105446912727992447597416303781436648135867168004305701429869210543632540847998312494728300658451288427465398569930561276660146866117350573689885511008516353139693962146767941544678634580393552129123034790902250721157108658355712274465953504295930420490933123954303050484240317648082014276637580821786150014521534806534246131398011371442645846598285675107281750236741283516925313041 135 51034599609408469959778785663534232278872625347785992553955612483499660267646107701771470584183077044252440630990643469400171740911117863220672457131325813943736145220284203234241138302955985374412950190236334226189566988355050814164360442598276934990104285622791892890997660259356277626506740809978098930309478579862183567702682232504242931540640379865295961681415009388448625936870700337641399 136 42818029072293706296254401171705220881974132666792447752768758873656214964555084361786263820129601640127797689401149870826744090624427887242144191533182357898794625839818446513528315036180071729132465209608284415773046703229887633083898411339954348456697495637522398135547036957599916928639155539571625002529652528504372013302550393071059819562597278706983311850707192876908397161034517583281133761 137 35924326391654419582557442583060680319976297307438863664572988694997564355261715779538675345088735776067222261407564741623638292033894997396158976696339998277088691079607676624850256315355080180742138310861350624833586184009875724157390767114221698355169198839881292035723964007426330303128251497700593377122378471415168119160839779786619188613019116835158998642743334823726145218107960252372871225479 138 30140509842598058029765694327187910788460113440941206614576737515102956494064579539032948614529449316120399477320946818222232527016437902815377381448229258554477411815790840688249365048582912271642654042812673174235378808384285732568050853608832004919986957826660404017972405802230691124324603006570797843405675537517326051975944575240973499246323039024698399861261657917106235837992578651740838958176881 139 25287887757939770686973417540510657151518035176949672349629882775171380498520182233248643887590207976225015161472274380488453090166791400462101623035064347927206548513448515337441217275761063395908186741919832793183482820234415729624594666177810052127869057616568078971078848468071549853308341922512899390617361775977036557607817498627176765867665029741721957483598530992452131868075773488810563885910403159 140 21216537828911467606370697316488441350123631513460775101339471648368788238258432893695612221688184492052787720475238205229812142649937984987703261726418987910926294202783304368113181294363532189166968676470739713480942086176674797155034924923182633735282139340300618256735153864712030326925698872988322588727966530044733671832958881348201306562970959953304722328739167502667338637315573957112063100278828250401 141 17800675238456721321745015048533802292753726839793590310023816712981413331898825197810618653996386788832288897478724854187812387683297969404683036588465530857267160836135192364846959105971003506711086719558950619610510410302230154813074302010550229703901714906512218717400794092493393444290661354437202651942763918707531550667852501451140896206332635400822662033812161534737897116707766550017020941133936902086439 142 14934766525065189188944067625719860123620376818586822270109982222191405785463114340963109050702968515830290384984650152663574593266286996330529067697722580389247147941517426394106598689909671942130601757709959569853218234243571099888169339386851642721573538806563751503899266243601957099759864876372813024979978927795618971010328248717507211917113081101290213446368403527645095680917816135464280569611373060850522321 143 12530269114529693729524072737978962643717496150794343884622275084418589454003552932068048493539790584781613633002121478084739083750414789921313887798389244946578357122933120744655436300834214759447574874718656079106850098530356152806174075745568528243400199058706987511771484378382042006698526631276790127958202320420524316677665400673988550798457875043982489081503090559694235276290047737654531397903941998053588227319 144 10512895787090413039070697027164349658078979270516454519198088795827196551908980910005092686079884300631773838088779920113096091266598008743982351862848576510179241626140888304765911056399906183176515319888952450370647232666968812204380049550531995196212767010255162522376275393462533243620063843641226917356931746832819901692561271165476394119906157161901308339381092979583463396807350051892151842841407336366960522720641 145 8820319565368856539780314805790889363128263607963305341607196499699017907051634983494272763621022928230058250156486352974887620572675729336201193212929955692040383724332205287698599376319521287685096353386831105860973028207586833439474861572896343969622511521604081356273695055115065391397233564814989383662465735592735897520058906507834694666601265858835197696740737009870525789921366693537515396143940755211879878562617799 146 7400248115344470636875684122058556175664613167081213181608437863247476024016321751151694848678038236785018871881292050145930713660474936913072801105648232825621881944714720236379124876732078360367795840491551297817356370666165353255719408859660032590513287166625824257913630151241539863382278960879776092892808752162305418019329422560073308825278462055562730867565478351281371137744026655877975417364766293622767218114036333361 147 6208808168774010864338698978407128631382610447181137859369479367264632384149693949216271978040874080662630833508404030072435868761138472070068080127638867340696758951615650278322085771578213744348580710172411538868761994988912731381548584033254767343440647932799066552389535696891651945377732048178132141937066543064174245718217385527901506104408629664617131197887436336725070384567238364281621375169038920349501695997676483689879 148 5209190053601395115180168442883580921730010165184974664010993189135026570301593223392452189576293353675947269313550981230773693890595178066787119227089009698844580760405530583512229962354121331508459215834653281110891313795697781629119262003900749801146703615618416837454820449692095982171917188421452867085198829630842192157584386457909363621598840288613773075027559086512334052651912987632280333766823654173231922942050569815808481 149 4370510454971570501636161323579324393331478528590193743105223285684287292483036714426267387054510123734119758954069273252619129174209354398034393031527679137330603257980240159566760938415107797135597282085274102852037812274590438786831060821272729083162084333503851726624594357291668529042238521085598955484481818060276599220213300238185956078521427002146955609948122073583848270174954996623483200030365045851341583348380428075463315559 150 3666858271721147650872739350483053166005110485487172550465282336689117038393267803403638337738733993812926477762464120258947449377161648339950855753451722796220376133445421493876512427330275441796766119669544972292859724498381378142151260029047819700772988755809731598638034665767709895866438119190817523651480245352572066745758958899838017149879477254801295756746474419736848698676787242167102404825476273469275588429291179155313721754001 151 3076494089974042879082228315055281606278287697323737769840371880482169195211951687055652565362797820809045314842707396897256910027438622957218767977145995426028895575960708633362393926530101095667486774402748231753709308854141976261264907164371120728948537566124364811257311084579108602631941582001095902343591925850807963999691766516964096388748881416778287139910292038159216058189824496178198917648574593440722218692175299311308212551606839 152 2581178541488221975549989556331381267667483378054615988896072007724539954782827465439692502339387371658789019153031505996798547513021004661106546332825490162438243388231034543391048504358754819265021403723905766441362110128625118083201257110907370291587823017978342076644883999961872117608198987298919462066273625788827881795741392107732876870160311508676982910384735020015582272821262752293508891907154083896765941482735076122187590330798137921 153 2165608796308618237486441237762028883573018554187822814683804414480889022062792243503902009462746004821723987069393433531313981363424622910668392373240586246285686202725837981905089695156995293363352957724356938044302810397916474071805854716051283674642183512083829002305057675968010706673278950343793428673603572036826592826627027978387883694064501355779988661812792681793073526897039449174253960310102276389386624904014728866515388287539637715719 154 1816945780102930701251124198482342233317762566963583341519711903749465889510682692299773785939243898045426425151221090732772430363913258622050781201148851860633690724086978066818370254236719051131853131530735471019170057923851921746245112106767027003024791966638332532933943390137160982898881039338442686657153396938897511381540076473867434419320116637499410487260933060024388689066616097857199072700175809890695378294468357519006410773245756043488241 155 1524417509506358858349693202526685133753602793682446423535038287245801881299462778839510206403025630460112770701874495124796069075323223983900605427763886711071666517508974598060612643304607283899624777354287060185083678598111762345099649057577535655537800460009560995131578504325078064652161192004953414105351700031735012049112124161574777477809577858862005398811922837360462110126890906102190021995447504498293422389058951958446378638753189320486634199 156 1278986290475835082155392596919888827219272743899572549345897122999227778410249271446349063172138503956034614618872701409703901954196184922492607953893900950589128208190029687772854007732565511191785188200246843495285206343815768607538605559307552414996214585948021674915394365128740496243163240092155914434390076326625675109205072171561238303882235823585222529603203260545427710396461470219737428454180456274068181384420460693136511677913925839888286092961 157 1073069497709225633928374388815786726036969832131741368901207686196352106086199138743486864001424204819113041665234196482741573739570599149971298073316982897544278566671434908041424512487622463889907772900007101692544288122461429861724890064259036476181824037610390185254015872343013276348013958437318812210453274038038941416623055551939878936957195855988001702337087535597613849022631173514359702473057402813943204181528766521541533297769783779666272031994279 158 900305308578040306865906112216445063145017689158531008508113248718739417006321077405785478897194907843235841957131490849020180367499732686825919083512948651039649717437333887846755165977115247203632621463105958320044657734745139653987182763913331603516550367555117365428119316895788138855983711128910483444570296917914671848546743608077558428107087323173933428260816442366398019329987554578547790374895160960898348308302635111573346436828848591140002234843200081 159 755356153896975817460495228149597407978669841204007516138307015675022370868303383943454016794746527680474871402033320822327931328332275724246946111067363918222266112929923131903427584254799692403847769407545899030517467839451172169695246338923285215350385758378743469594192106875566248500170333637155895609994479114130409680930717887177071521181846264142930146310824995145407938217859558291401596124537040046193714230665910858610037660499403967966461875033444867959 160 633743813119562710849355496417512225294103996770162306040039586151343769158506539128557920090792336723918417106305956169933134384470779332643187787185518327388481268748205507666975743189776941926828278532931009286604155517299533450374311678356636295678973651279765770989527177668600082491642909921573796416785367976755413722300872307341563006271569015615918392754782170926997260164784169406485939148486576598756526239528699210373821597158999929123861513153060244217601 161 531711059207313114402609261494292757021753253290166174767593212780977422323986986328860094956174770511367551952190697226573899748570983860087634553448649876678935784479744420932592648536222854276608925689129116791460886479014308564864047498141217852074658893423723481860213302063955469210488401424200415193682923732497792113010431865859571362261846404101755531521262241407750701278253918132041702945580237766356725514964578637503636320016400940534919809535417544898567239 162 446105578674935702983789170393711623141250979510449420630010705523240057329825081529913619668230632459037376087887994973095501889051055458613525390343417246533627123178505569162445232121890974738074888653179328988035683755893004885920935850940481777890638811582504001280718960431658638667599768794904148347499973011565647582815752335456180372937689133041372890946339020541102838372455037312782988771341819485973292707055281476865550872493760389108797720200215320169897913521 163 374282580508271054803399113960324051815509571809267063908578981933998408099723243403597526901645500633132358537738027782427126084913835529776747802498127069841713156346766172527291549750266527805244831580017457020961938671194231099287665178939064211650245962917720857074523207802161597842116206018924580463552477356703578321982416209447735332894721182621711855503978438233985281394489776305424927579155786548731592581219381159090197182022264966462281287247980653622544349444119 164 314023085046439414980051856612711879473212530747975066619297765842624664395667801215618325070480575031198048813162205309456358785242708009482691406295928611597197338174936818750397610240473616828600413695634646440587066545131959892302351085129874873574556362887967799085524971346013580589535496849877723008920528502274302212143247199726649944298671072219616246767837909678313651089976922320251514238911704914385806175643060792476675435716680306861854000001055768389314709183615841 165 263465368353962669168263507698065266878025313297551080893590825541962093427965285219903774734133202451175162954243090254633885020818632019955978089882284105130048566728771990931583594991757364519195747090637468363652548831365714349641672560423965018929052788463004983432755450959305394114620281857047409604484323413408139555988184400570659303266585029592258031038216006220105153264490637826691020446446920423169691381364528004887930690566294777457095506000885789678635041005053690599 166 221047444048974679432173082958676758910663237856645356869722702629706196386062874299499267001937756856535961718609952723637829532466832264743065617411236364204110747485439700391598636198084428831605231809044835957104488469515834339349363278195706650881475289520461181100081823354857225662166416478062776658162347343849429087474086712078783155440664839827904488041063229218668223588907645136593766154568966235039371068964838996100973849385121318286503129534743177540374799403240046412561 167 185458805557089756043593216602329800726046456561725454413697347506323498767906751537279885014625778002633671881913750335132138977739672270119432053008027309567248917140283908628551255770192835789716789487788617368010665825923785010714115790406197880089557767907666930942968649794725212330557623425094669616198209421489671004390758751434099067414717800615611865466452049314462639591093514269602169803683362671198032326861499917728717059634116786042376125679649525956374456699318398940138679 168 155599937862398305320574708729354702809152977055287656253092074557805415466273764539777823527271027744209650708925636531175864602323585034630203492473734912726921841480698199339354503591191789227572386380254649971760948627950055623989143148150800021395138967274532555061150697177774453145337846053654427807990297704629833972683846592453209117560948234716498355126353269374834154616927458472196220465290341281135149122236798430974393613033023983489553569445225952277398169170728136710776351681 169 130548347866552178163962180623928595656879347749386343596344250553998743576203688448873593939380392277391896944788609049656550401349487844054740730185463591777887425002305789245718428513009911161933232173033651326307435898850096668526891101298521217950521593543332813696305434932152766188938452839016064930903859774184430703081747291068242449633635568927142119951010393005485855723602137658172628970378596334872390113556673883587516241334707122147735444764544573960737063934240906700341359060359 170 109530063860037277479564269543476091756121772761735142277332826214804945860434894608604945315140149120731801536677642992661845786732220301161927472625603953501647549576934557177157761522415315464861981793175233462771938719135231104894061633989459301860487616982856230691200259908076170832519361931934478477028338350540737359885585977206255415242620242329872238638897719731602632952102193495206835706147642324957935305274049388329926126479819275481950038157452897553058396640828120721586400251641201 171 91895723578571275805354422146976440983386167347095784370682241194221349576904876576619549119402585112293981489272542470843288615068332832674857149532881716987882294095048093471635361917306449675019202724474020875265656585354458897006117710917156354260949110648616377549917018062875907328483744660893027442226775876103678644944006634876048293388558383314762808218035186854814609046813740342478535157457871910639707721124927436808808020116568372129356082014102981047015994781654793285410989811126967639 172 77100512082421300400692360181313233985060994404213363087002400361951712295023191447783801711178768909214650469499663133037519148042331246614205148458087760552833244745745350422702068648620111277341111085833703514347885875112391014588132759459494181224936303834189140764380378154752886248597861770489250024028264960050986383108021566661004518153000483601085996094931521771189456990276728147339490997107154533026714778023814119482589928877800864216529752809832401098446419621808371566459820451535525849121 173 64687329637151471036180890192121803313466174305135011629995013903677486615524457624690609635678987114831091743910217368618478565207515915909318119556335631103827092341680349004647035596192273361689192201014477248537876249219296061239443385186515618047721558916884689101315137271837671562573606025440480770159714301482777575427630094428582790730367405741311150723647546766027954414842174915617832946572902653209413698761980046245892950328474925077668462607449384521596546062697223744259789358838306187412519 174 54272669565570084199355766871190192979998120242008274757565816665185411270425019947115421484334670189343285973140672372270903516209105853447917902307765594496110930474669812814898862865205317350457232256651146411523278173094989395379893000171486603542038387931266254156003400171071806440999255455344563366164000298944050385783781649225580961422778253416960055457140291736697453754052584754203361842174665326042698093261301258800304185325590462140163840127650033613619502146602970721433963272065338891239103441 175 45534769765513300643259488404928571910218422883044942521597720182090560055886591735629838625356788288859016931465024120335288050099439811042803120036215333782237070668247972951700145943907261257033617863330311839268030387226696102723730227143877260371770207474332387236886852743529245603998375327034088664211596250814058273672592803700262426633710954616829486528540704767089163699650118608776620585584544208549823700246231756133455211488170397735597461867098378201826762300999892435283095185262819329749607786999 176 38203671833265659239694710771735071832673256798874706775620487232773979886888850466193434606674345374352715205499155236961306674033430001464911817710384665043296902290660049306476422446938192194651205387334131633145877494883198030185209660573713021451915204070964872891748069451821037061754636899381600389273529254432994891611305362304520175945683490923519939197445651299587808344006449512763584671305432590973302084506588443395968922438574963700166270506495539311332653570538909753202516860435505417659920933292161 177 32052880668109888102103862337485725267612862454255878984745588788297369125099745541136291634999775769081928057413791243810536299514047771229061015059012733971326101021863781368133718432981143251312361319973336440209391218207003147325390905221345224998156856215539528356176630270077850094812140358581162726600491044469282714061885198973492427618428448884833228986656901440354171200621411141208647539225257943826600448901027704009217925925964394544439500954949757482208096345682145282936911645905389045416673663032123079 178 26892366880544196117665140501150523499527191599120682468201548993381492695958686509013348681764811870259737640170170853557039955292286080061182191634511683801942598757343712567864189765271179187851071147457629273335679232075675640606002969480708643773453602364837664290832192796595316229547385760849595527617811986309728197097921681938760146771861468614375079119805140308457149637321363947474055285409991414870517776627962243663733839851884127022784741301202846527572592834027319892384068870914621409104589203283951263281 179 22562695812776580542721052880465289216103313751662252590821099605447072371909337981062199544000677159147919880102773346134356522490228021171331858781355302709829840357411374844438055213062519338607048692716950960328634875711491862468436491394314552125927572384098800340008209756343470316590256653352810647671344256513861957365156291146619763141591772167460691381516512718795548545712624351930732384458982797076364414590860322433872691635730782572116397951709188236633405387748921389710233782697367362238750341555235109892759 180 18930101786919551075342963366710377652310680237644629923698902568970093720031934566111185417416568136525104779406226837406725122369301309762747429517557098973547236059868143494483528323759453725091313853189521855715724660721941672611018216279829909233653233230258893485266887985572171595619225332163008133396257831215130182229366128272013981275795496848499520069092354171069465229852891831269884470561086566747069743841731810522019188282378126578005657881484008930535427120321345045966886143683091216918311536564842257200024801 181 15882355399225503352212746264670006850288660719383844505983379255365908631106793100967284565212500666544562909921824316584242377667843798890945093365230406038806131054229372391871680263634181675351612322826008836945492990345709063320644283458777293847035062680187211634138919019895051968724530053684763823919460320389494222890438181620219730290392421855891097337968485149527281327846576246435433070800751629500791515083212989027974098968915248198946746962565083492719223353949608493566217474550113530994463379177902653790820808039 182 13325296179950197312506494116058135747392186343563045540520055195251997341498599411711551750213288059230888281424410601614179354863320947269502933333428310666558343954498443436780339741189078425620002738851021414197268618900049904126020553821914149537662417588677070561042553057691948601759880715041516848268427208806785653005077634379364353713639241937092630666555559040453389034063277470759328346401830617151164081154815697794470269034919893238916320701592105050391428393963721526102056461147545252504354775130260326530498657944721 183 11179923494978215545192948563372775892062044342249395208496326308816425769517324906425991918428948681694715268115080494754296478730326274759112961066746352649242450577824194043458705042857636799095182297896006966511508371257141869561731244656585971462098768356900062200714702015403544876876539919919832635697210428188893162871260135244286692765743323985220717129240114034940393399579089797967076482631135887789826664088890370449560555720297790427450793068635776137278408422535562360399625370902790466851153656334288413959088374015620919 184 9379955812286722842416883844669758973440055203147242579928417773096981220625035596491407219561887943941866109948552535098854745654743744522895774335000189872714416034794498802461853530957557274440857947934749844903155523484742028562292514266875630056700866651439152186399634990923574151699416992812739581349959549250481363648987253469956535230458648823600181671432455675314990062246856340494377168927523009855664571170579020807181306249329846168631215384585416179176584666507336820375285686187441201688117917664467979311675145799105951041 185 7869782926508560464787765545677927778716206315440536524559942511628367244104404865456290657212423984967225666246835576947939131604330001654709554667065159303207395053192584495265495112473390553255879818317255119873747484203698561963763419469908653617572027120557448684389293757384878713275810856969888508752616061821153864101500305661293533058354806363000552422331830311589276662225112469674782444730191805268902575212115798457225115943187740935481589707667164174329154535199655592294864690711263168216330932920488634642495447325449892923399 186 6602747875340682229956935292823781406342897098654610144105791767256200117803595682117827861401223723387502333981095049059320931416032871388301316365667668655391004449628578391527750399365174674181683167568177045574074139246903093487597508935253360385142930754147699446202617462445913240438405308997736458843444875867948091981158756449825274235959682538557463482336405631423403119606869362057142471128630924620609260602965154905611872276334514644869053764732750742262160655032511041935391475506749798133501652720289964465053680306052460162731761 187 5539705467410832390933868710679152599921690665771217910904759292727951898837216777296857575715626703922114458210138746160770261458051579094784804430795174001873052733238377270491782585067381551638432177589700541236648202828151695436094309996677569363134918902729919835363996050992121208727822054249100888969650250853208449172192196661403405083970173649849711861680244324764235217350163394765942533276921345756691169645887764965808360839844657787045136108610777872757952789572276764183793447950163080634007886632323280186180037776778014076531947479 188 4647812887157688375993515848259809031334298468582051827249093046598751643124424876152063506025410804590654030438306408028886249363305274860524450917437150987571491243186998529942605588871533121824644596997758754097547842172819272470883126087212480695670196959390402741870392686782389694122642703514995645845536560465841888855469252998917456865450975692223908251949724988477193347356787088208625785419337009089863891332899834806313214744629667883330869195124442635243922390451140205150202702830186824651932616884519232076205051694716753810210303934881 189 3899515012325300547458559796689979777289476415140341483061989066096352628581392471091581281555319665051558731537739076336235563215813125607980014319729769678572481153033891766621846089063216289210876816881119594687842639582995369603070942787171271303667295248928547900429259464210424953368897228249081346864405174230841344749738703266091746310113368605775859023385819265332365218432344367007037033966823750626395804828302961402496787170744291354114599254709407370969650885588506632121020067674526745882971465566111635711936038371867356446766445001365159 190 3271693095340927159317731669422893033145870712302746504289008826454839855379788283245836695224913198978257775760163085046101637538067212385095232014253276760322311687395435192195728868724038466647925649363259339943099974610133115096976520998436696623776860713851051688460148690472546535876504774500979250019235941179675888245030772040250975154185116260245945720620702363613854418264736923918904071498165126775546080250946184616694804436254460446102148774701192784243537093008757064349535836778927939795813059609967662362314336193996712058837047356145368401 191 2744950506991037886667576870645807254809385527622004317098478405395610638663642369643256987293702173942758273862776828353679273894438391191094899659958499201910419505724770126252216520859468273517609619815774586212260878697901683566363301117688388467348786138921032366618064751306466543600387505806321590766138954649748070237580817741770568154361312542346348459600769283072023856924114279167960515986960541364683161330543848893406940922017492314279702821974300745980327621034347176989260567057520541488687157012762868721981728066763241417364282731805964088439 192 2303013475365480786914096994471832286785074457674861622045623382126917325838795948130692612339416123937974191770869758988736910797433810209328620814705180830402841965303082135925609661001093881481274471025434877832086877227539512512178809637740557924105631570554746155592556326346125430080725117371503814652790582951138630929330306085345506681509141223028586357605045428497428015959331880221918872913059894204969172356326289221568423433572676051680670667636438325877494874047817281493989615761259734309008524733708046857742669848014359549168633211985203870200321 193 1932228305831638380220927378361867288612677469989208900896278017604483636378749800481651101752770127983960346895759727791550268159046966765626712863537646716707984408889285912041586505579917766562789281190339862501120889993905650997718021286064328098324624887695432024542154757804399235837728373474691700493691299096005311349708126805604880105786169486120983954030633114509342105389879447506189934374057251237969135606957756656895907260767475207360082690146971755411218199326118699173457287623696917085258152251581051313646100002484047661752483264855586047098069319 194 1621139548592744601005358070445606655146036397320946267851977256770161770921771082604105274370574137378542731045542411617110674985440405116360812092508085595317998919058110880202891078181551006146180206918695144638440426704886841187085419859007971274494360280776467468590867841797890958867854105345266336714206999941548456222405118389902494408754596198855505537431701183073338026422108856457693354939834033788656104774237557835135666191783911698975109377033309302790012069234613588606530664316281713434531589739076502052149077902084115988210333459213836693515280158641 195 1360136081269312720243495421103863983667524537352273918727808918430165725803365938304844325196911701260597351347210083346755856312784499892626721345614283814471801093089755028490225614594321294156645193604785226351651518005400059755964667261707687899300768275571456206147738119268430514490129594384678456503219672950959154770597894329128192808945106210839769145905197292598530604168149330568004724794520754348682471905585311023678823934906701915440116767330946505040820126087840800840879227361360357571572003791085185221753076359848573314108469772280408985859320053099799 196 1141154172184953372284292658306141882297053086838557817812631682562909043949024022237764388840208917357641177780309259927928163446426195409913819208970384120341841117102304468903299290644635565797425317434414804909035623606530650135254355832572750147513344583204451756957952282066213201657218729688745225006201305605854730852531633342138553766704944110894566313414460528490167176897077288346555964102602912898544593928786075948866533281386722907054257967790664117729248085787698431905497671756181340002548911180720470401050831065912953010537006138943263139135969524550731361 197 957428350463175879346521540318853039247227539857550009144797981670280687873231154657484322236935281663060948157679469079531729131551577948917694316326152276966804697248833449409868104850849239704039841327474021318680888205879215463478404543528537373763696105308535024087721964653552876190406514208857243780202895403312119185274040374054246610265448109040541136954732383403250261416647844922760453882083843921878914306251517721099021423083460519018522434976367194774839143975878984368712546603436144262138536480624474666481647264300967575840548150573397773735078431098063611879 198 803282386038604562771731572327517699928423905940484457672485506621365497125640938757629346356788701315308135504293074557727120741371773899141945531397641760375149140991771264054879339969862512111689426873750703886373265204732661773858381412020442856587741032353860885209598728344330863123751065421231227531590229243378867996444919873831512906012710963485014013905020469675326969328567541890196020807068345050456409102945023368002078973967023375456540322945172076416090041795762467885349826600282925035934232107243934245178102054748511796130219898331080732163730803691275370366481 199 673953921886389228165482789182787350239947657084066459987215340055325652088412747617651021593345720403543525688101889553933054302010918301380092300842621436954750129292096090542043766234714647661707429147076840560667169506770703228267182004685151556677114726144889282690853333080893594160827143888412999899004202335194870249017287774144639328144664498363926757666312174057599327266668167645874461457130341497332927237370874605753744259158332612008037330950999372113099545066644710555808504517637374105148820737977660831704427623934001396953254494699776734285370144296980035737477559 200 565447340462680562430840060124358586851316084293531759929273670306418222102178295251209207116817059418573018052317485335749832559387160454857897440406959385605035358476068619964774719870925589388172533054397469230399755216180620008516165701930842156052099255235562108177625946454869725500933973722378506915264525759228496138925504442507352396313373514127334549682035914034325835576734592654888673162532356516262325952154163794227391433433841061474743320667888473202890518310914912156323335290297756874219860599163257437800014776480627172043780521053112680065425551065166249983743672001