1 1 2 345 3 166145 4 80081401 5 38599068993 6 18604671173081 7 8967412906355905 8 4322274416192372985 9 2083327301191817422721 10 1004159436900039805378393 11 484002765258517994374962561 12 233288328695168773248926575865 13 112444490428306090187988234604225 14 54198011098114840301837080152660441 15 26123328904800924719395284645347728193 16 12591390334102947599908225361977452328441 17 6069024017708715942231045229188486674580225 18 2925256985145266981207763892243488599695339865 19 1409967797816000976226199965016132316566479234561 20 679601553290327325274047175373883533096443295718393 21 327566538718139954781114512330246846820169102057030721 22 157886392060590167877171920896003606283788410748193088985 23 76100913406665742776842084757361407981939193811527011859905 24 36680482375620827428270007681127302643688407628745271523385081 25 17679916404135832154683366860218602512849830537861409347259748993 26 8521683026311095477729954556617685283890974630841570560107675629401 27 4107433538765543884433683412922864088232936922235099148562552393622145 28 1979774444001965841201557675074263872842991705542686948036590146050244345 29 954247174575408769915266365702382263846233769134652873854487887843824152001 30 459945158370903025133317186710873176910011833731197142510915125350577191019993 31 221692612087600682705488968728275168888361857624667888037387235931090362247484481 32 106855379081065158161020549609841920531013505363256190836878136803660204026096499705 33 51504071024461318632929199422975077420779621223231859315487224552128287250216265373185 34 24824855378411274515913713101324377474895246416092392933874005355989030794400213813375321 35 11965528788323209855351776785638926967822087992935310162267955094362160714613652841781531393 36 5767360051116408739005040496964861474112771517348403405820220481477205475412986269524884755961 37 2779855579109320688990574167760277591595388049273937506295184004116918676988344768258152670841665 38 1339884621770641455684717743819956834287502926978520529630872869763873325102906765314160062460926425 39 645821607837870072319344961947051433848984815415597621344574428042182825780924072536656891953495695041 40 311284675093231604216468586940734971158376393527391074967555243443462358153080300055903307761522464083193 41 150038567573329795362265539560472309046903572695387082536740282765320814446958923702872857684161874192403841 42 72318278285669868133007773599560712225636363662783046391633848737641189101076048144484661500458261838274568025 43 34857260095125303110314384609448702820447680381888732973684978351260287825904208246717903970363198044174149384065 44 16801127047572110429303400373980675198743556307706706510269767931458721090896727298869885229053560999030101728551161 45 8098108379669662101621128665874075997091573692634250649217054457984752305524396653847037962499846038334464859012275393 46 3903271437873729560870954713550930649922939776293401106216109978980719152541668290426973428039696736916213031942188188121 47 1881368734946757978677698550802882699186859880599726698945515792814248646772778591589147345277171327347576346931275694398785 48 906815826972899471993089830532275910077416539509291975490632396026488867025326739477678593450168540084794883007842942512026105 49 437083347232202598742690620618006185774615585183598132459785869368974819657560715649649492895635959149543786033433367015102183681 50 210673266550094679694504886048048449267454634641954790553641298403449836586077239616391577897103082141540020073231875058336740507993 51 101544077393798403410152612384538734540727359281837025448722646044593452259669571934385090896910789956263140131511730344751293822668801 52 48944034630544280349013864664461622000181319719210804311493761752195640539324147595133997420733103655836692003368580794295065285785853945 53 23590923147844949329821272615658117265352855377300325841114544441912254146501979471282652371702459051323329282483524431119876716454958932545 54 11370776013226635032693504386882548060278076110539037844612898927239954302973414781010643309163164529634188877465055407218986282266004419632601 55 5480690447452090240808939293204772506936767332424438940777576168385216061779039422467658792364273600824627715608874222755120268175497675303980993 56 2641681424895894269434876045820313465795461576152469030416947100262746901823194028214630527276270712432940924734599910312560750274307613492099205881 57 1273284966109373585777369445146097885740905542938157648222027724750475621462717742560029446488370119119076701094361547896431526511948094205516513253505 58 613720711983293172450422637684373360613650676234615833973986946382628986798128128719905978576867121144682536986557531486169683218008707099445467288983385 59 295812109890981199747517933994422813717893885039541893817813486128702421161076295325252121644603464021617863750819635814785890879553684873838509716776737921 60 142580823246740954985131193762674111838664238938382958204352126327088184370651976218642802726720292791298665645358077905195313234261658100483062238019098694393 61 68723660992819249321633487875674927483422445274415546312603907076170376164233091461090505662157536521941935223198842730668326193023239650747962160215488793959361 62 33124662017715631432072356024881552372897779958029354939716878858587794222975979432269405086357205883283221478916196838104228029723967250002417278161627579589717465 63 15966018368877941531009553970505032568809246517324874665397223005932240645098257853262392161118511078205990810902383677123507242000759191261514380111744277873449858625 64 7695587729137150102315172941427400816613683923570631559366521771980481403143137309293040752254035982489404287633470016176692386416336206220799928796582580307423242139641 65 3709257319425737471374382348214036688575226841914527086739998096871586104074347084821392380194284225048814660648521645413488606745432050639234304165572691963900129261448193 66 1787854332375476324052349976666224256492442724118878485177119716170332521682432151746601834212892742437546177028299799619285331758911832071904713807877240944019554880775889241 67 861742078947660162455761314370771877592668817798457515328284963196003403864828222794777262698234107570672208512979854894850116419188757626607432821092664562325461552404717165825 68 415357894198439822827352901176735378775409877736132403509748175140757470330325520954930894018714626956321566957079261759518136828717222264192710715052856441799928448704192898038265 69 200201643261569046942621642605872081797869968399998020034183292132881904695813036272053896139757751958839424601103691188232847101325281942583259957222655712283003186813868572137277761 70 96496776694182082186520804383129166691194549358921309524072837059873937305911553157609023008469217729533646336165022073466472784701957179102867106670605000463965736115835947577269842393 71 46511246164952502044856085091025652473073974921031671192583073279567104899544672808931277036186023187883258694606939535719651649379242035045639362155274387567919201804646112863671926755521 72 22418324154730411803538446493069981362854964717387906593515517247914284687643226382351717922418654707342001157154208691194798628528009958934819069691735584202736591304103310564342291426318585 73 10805585731333893536803486353574639991243619919806049946403286730421405652339135571620719107328755382915656674489633982216357219298851420964547745952054396311331469089375991045900120795558802305 74 5208269904178781954327476883976483405798061946381798686259790688545869610142775702294804258014537675910639175102846425219592984903417856894953078729820527286477565364487923580813293881167916392281 75 2510375288228441568092307054590311426954674614536107160727272708592378730683165549370524031643899831033545166742897487321861602366228108171946419400027542097685875174214089789960961750602140142276993 76 1209995680656204657038537672835646131308747366144457269671859185750838002319675652020890288448101704020492859730901486042712072747537044721021279197734545470557305356405826790837602750496350380661118201 77 583215407701002416251007065999726844979389275807013867874675400259195324739352981108519748507953377438046524845127773375099897202710489327424084626888650889266523495912434299093934564777490281338516695745 78 281108616516202508428328367274195503633934322191614539858323871065746395686365817218654497890545079823434404482491855865312107739633708318773687768881131994080993767724436926336485622619999819254784386230745 79 135493769945401908060038022019096233024711363907082401197844231178289503525503584546410359463494220521517944914036229399307060830606244699159590080516078732496149729519682686059886976168275135390524735646523201 80 65307716005067203482429898284837110122407243468891525762821061104064474952897041385552574606906323746291826014160980078610138008244470311286603645120981067931150088634719330243939186027485995258413667797237951993 81 31478183620672446676623150935269467982767266640641808335278553607927898637792848444251794550169384551492138620880678361660687212913004083795443797358232358664081846572205197494892627778272081439419997353533046337281 82 15172419197448114230928876320901598730583700113545882726078500017960143078941200053087979420607036447495464523438472809340372626486059723919092623723022875895019518897714270473208002649941115767805180310735131096617305 83 7313074574986370386861041763523635318673360687462474832161501730103181036151020632739961828938041398308262408158723013423697945279067873924918849190699667949040744026851706162888762384643839528000657489776979655523203585 84 3524886772724233078352791201142071322001829267656799323219117755409715299281713003780608513568715346948134985267981053997413069251884229172086966217293516928561743601423624656241910261395680711380549104892193458831087510521 85 1698988111378505357395658497908714853569563033649889811316782596605752671072749516801620563578291859187602754636758709303739675681462919393071992797886284459898811375142160232602437857230333459045896667900547470176928656867393 86 818908744797666858031629043200799417349207380389979232255365992446217377741765985385377331036223107413077579599932429903348526265395875263231528441614971816154298521074919808489718805274759331579410813378958988431820781522572761 87 394712316004364047065887803164287410447464387784936340057275091576480170318860132206235071938895959481244205764412794454704685920245130413958203636865618529101911988346736205531811861704576767487816966151990331876667439765223203265 88 190250517405358673018899889496143331036260485704958925928374338773870995876312841957419919297216816246852294100867366994737755265031887463652590921440786516055305424084605776146524827622800727169796198274445961005565274146056061400825 89 91700354677066876031062680849337921272067106645402417361136374013914243532212470963344194866186566535023324512412306478669143333059449512350134865930822235120128112496791637366419435102328245919074279751316801214350585470959256371994241 90 44199380703828828888299193269491381909805309142598260209141803900367891511530534691489944505582627853064995562688630855351532348779389633065301352787734876541385694918029484604838021194494591732266633043936423739355976631728215515239823193 91 21304009798890818457284180093213996742604886939625716018388988343603309794314185508827189907495960438610792837891407659972959922968332743687962901908822279670712784822377714787894559796311290886706598052897604925568366385907528919089222784641 92 10268488523684670667582086505735876938553645699590452522603283239812894952967925884720014045468547348782549082868095803476111331338387603067965053418699551066407020898691140498280572983800847712800847994863601637700213242030797210785490142373625 93 4949390164406212370956108411584599470386114622315658490178764132601471764020745962249537942725932326152750047149584285867825688745179856346015467784911274791728513360384307342456448283632212286279122026926203091766577214292458348069687159401302465 94 2385595790755270678130176672297271208849168694310447801813641708630669577363046585878392568379853912658276740177016757692488505863845352371176387507273815750062077032684337447923509792137742521138824016130435026629852517075722892972378425341285414361 95 1149852221753876060646374199938873138065828924543013524815685124795850134817224433647422968421146859968963236015274927623493592000684714663050672763038194280255129401240490265591789263362108262976626896652842756632497146653284141954338331327340168419393 96 554226385289577505960874234193864555276520692461038208513358416509891134312324813971471992386424406651127621482622338097766218855824168622238053095396902369267222309320883623677794501430744045012213025362654078261836994834365880699098103321352619892732921 97 267135967857354603997080734507242776770144907937295873489913941072642730888405743109815852907288142858983544591387951688195693994915248591204078541308543903792520897963264666122431357900355267587623701597902612879448799013017701212823331462560635448128848385 98 128758982280859629549086953158256824538654569105084149983930006238597286397077255854117269629320498433623417365427510091372226739330293996791743618857622764725625805595984248187388236713469808233189611957163696753816059287279697618700146666850904933378212188505 99 62061562323406484088055914341545282184854732163742622996380773093062819400660348915941414145479572956863628186591468476089725092663206791205029220210832864053847845776366444361655007664534547213129805339651303932726461127669801234512257870090673617252850146010881 100 29913544280899644470813401625671667756275442248354839200105548700850040353831891100227907500851524844709835162519722377965156122436926343066827292398002582851189936038403030198069526306068938286920332984099971331877400447477556915337289593237037832610940392165055993 101 14418266281831305228447971527659402313242578308974868751827878093036626387727570849960935473996289495577183684706319594710729161289505834151419549906617034101409495322664484189025150024517563719748387368530846530660974289223054763391339071682382144644856016173410977601 102 6949574434298408220467451462930206243315166469483638383541837135294953068844335317790070670558710685343357826193283524928193490585419375134641156227697012434296525555588242976079924242291159643980435791298883927807257730005064918397710095261314956680987988855191926147545 103 3349680459065550930960083157160831749875596995712804725998413671334074342556581895603964102273824554046002895041477952695794551733010849309062885882200053376296823908298210449986334459634314430834850303018693522356567564888152067612932874576882126738091565772186334992138945 104 1614539031695161250314539614300057973233794436767102394292851847745888538159203629345792907225312876339488052052166179915848045741820643947593176354064198030362634827274181848650437129619497264502753865619218978891937759018359291524515247835961923772803453714204958274284823801 105 778204463596608657100677134009470782266939042924747641244428592199846941318393592762776577318498532571079195086249057241486062253005817371890601939773061250581413689922247352839060710142138047175896528378160529132391643279284290362748736524059070376364526598681017701870292932993 106 375092936914533677561276064052950616994691384895291595977420288588478479826927552508028964474609067386383832543519993424216366157903062152607322541794261458582211035907695949886578611851380919241517623924407755822833880122856009595553366489348635959483929017110536327343206908878681 107 180794017388341635975877962196388187920658980580487624513475334671054427429637761915277198100184251981704436206781550581415047002047022951739357574542894249975375137893819525597978051851655460936364318835036160146076797827573317340766359899129518473400877421720679828761723859786591105 108 87142341288243754006695616502595053627140633948410139723899133891159645542605574315611101455324334846114151867836163860248628438620507159676217743607133234226672234253785103642275534413886080790408360160863504782653193719010216102239789918013938555543263433340350566926823557210228033785 109 42002427706916101089591311276288619460093864904153106859294869060204278097108457182362635624268229211575039495860824199089257492368082403940985213061063676003006041535186526136051209609441239285515893233217374269078693295765096587962237974122819254253379573992627252578900192851470125693121 110 20245083012392272481429005339554611984711615743167849096040402987884570883160733756324474759795831155644322922853049427797161862692977098192395196477689084700214685347725651812473040756216263449537870130050613534191147515365057545181696463737280866611573411401012995392462966130851390356050393 111 9758088009545368419947690982354046688011538694341999111184614945291302961405376562091214471585966348791352073775673963374032928560522593246330543717033077761827475331562228987085869593286629541437967886791162506105864023712661971680989733283395254887524130915714271151914570774877518681490596161 112 4703378175517855186142305624489310949009576939057100403741888363227420142826508342194209050829675984286276055236951997296856074404309196967633129676413465792116142895127646646123576670923399222709650983563210277329492268281987705292691869746132775574920019527962877682227430650524833153088111299065 113 2267018522511596654352171363312865523375928073086828052604479006460671217539415615561046671285432238459636267272137087023121253829948472415805922173487573478722219047976194121202576869515485138716510336109580562510309167447894361289105800227902714431856561888347191328562469658982194702269788155553025 114 1092698224472414069542560454811176692956248321650912064254955139225680299433855500192082301350527509261560394549114838993147147489960759395221486854491334003278317464981630438772995927529792913462135272353834267919691689217616800153643703017979362223379287910163818257489428148198767321660884802865258841 115 526678277177181069922859787047623853139388315107666528142835772627771443655900811676968108204282974031833650536406080257609901968907256080024340857942649502006670295902097895294462834492490668803610484764212007556728883893723849779694975748865824688954384916137072052918575804962146866845844205192899208193 116 253857836901176803288748874796499886036492211633573615652782587451446610161844757372798436072163042955834557998153181569328979601865807469812337072041502568633211804307346203901492313229452972570426791521077833808075402345085677977012824667250309520713790150290158565688496048563606591052375246018174553090041 117 122358950708090042004107034792125897445736106619067375078113064315824638326565517152877169218674382421738225121459297110336310558197350293193466444383146295431706083005844968182624000513761840288276909902674751683484787201447403061070401794638900323159357898054940291589802176831853414740378022736554941690191425 118 58976760383462499069176302020929886068958766898178841214034844217640024226794417422929422764964980164234868673985383054000532360071520975511781013855604472895513698797012967317820866755319977565976900146297709233605859355695303189757956652191282705453289793072330930387718960736904782298271154583773463720119176665 119 28426676145878216461300973467053412959340679908815582397789716799838175852676582632334828895543901764778784962635833172731146261243914912846385255211956972789342171114077244402221475152063715424960577593605593175846340724657934690060274035954403625128162520902965453506588949273011273214351956131356072958155752960961 120 13701598925552916871848000034817724116516138757282212536893429462677783120965886034367964598229395685643210117121797603873358497387206916470982181231149405279990030963286434788903433202427955514853432423217749613048702623425768825305862327373370356029068881785436276259245485830630696784535344584159043392367352808006393 121 6604142255440360054014274715808675970747819540330117627200235211293891626129704391982726601517673176578262497667743809233786064594372489824100564968158801387982405582132947491007052582095122494443929467413361707896298818150495915862735581519928557202386072858059382191502817581414722838872821737608527559048105897706120321 122 3183182865523327993118008565019747000176332502300359414097976478414193086011396551049639853966920241715036880665735394253081009775990152888300001332471311119602239500557117404230610441136646614366459149860817125456402981645915605677013244430278191201194058048702836780028098828756065777639915542182726124417794675341541988185 123 1534287537039988652322826114064802245409021518289232907477597462360429773565867007901534426885454038833471198218386792286175812925962659319670776541686203800846891456862948455891663225575281573002138866303446441108278340854513171440404521079812568230418333593401909268591352132642842290099600418510336383441817985408725532184705 124 739523409670409007091609068970669662540148195482907961044787878881248736665661886411988544118934879797491402504381768146542488749304225801928425993091417760697082079968440598622377444116844581540416567099111323797064703888893702718669302147225227608870435597961671564624251699835021227762229761806439954092831851172330364971039481 125 356448749173600101429503248417748712542106021201243347990680280023299530643075463383570576730899726608352022535913793859841193401351710873870181657893521674452192715653331505587530036401093513020907783202905354623744078996105910197227163230441479894907319539883932292239620727968347588939104645590285547536361510447077827190508844993 126 171807557578265578480013474128285908775632562070803810823546850183351492521225707688994605995749549290345877370907944258675308676962775336979625630678684355668196191862825817252590855167882956431496011087233281817320849011419159821360774007770646084117719147788457403187932566629043702847420676944755827472572155203640340375460292247001 127 82810886303974835227265065026585390281142352812106235573601591108095396095700148030632016519374551858220104540755093218887638941102656360713305683805467965910396112285166390584243204660883183906468056436263238930594025479425038927985695844582220971064845721914496584404291257494471096424867827182726718556232242446644196983144670354209345 128 39914675390958292313963281329340029829601838422873134742665143367251797566634950125056942967732538246112800042766584023559583294302803403088476359968604880884455257925258337435787972055690526759961171706267793931264502960233857344129284036314622737407171520243639565225465198179768439433083445281397333588276468287127299305535355650436657145 129 19238790727555592920495074335676867792477804977472038839729025501424258331721950260129415878430564060074511400508952744262500260215010137632284892199183747118341523923862233477659218287638173015117378294364640411630559832807239814831386919807803577209285607911712355942089821231390893335649795757806332062830701482152911621071058278840114534401 130 9273057216006404829386311866514920935944472397303099847614647626543125264092413390432253396460564144417668382245272456150501565840340583535358229563646597506159730076043671277894307426669543702759816376712050410611998574910129356891384366063325009592138255841925111924522068368332230819343768471817370656950809837929416274056944555045284768923993 131 4469594339324359572171281824585856214257443217695116654511420426968284953034211532238086007678113487045256085730820814911797492234783946253905034364785460814221871555129125693711578520436432426557216376196913933274571682546849542781832433055602846819833430030199992235263694863714903864030360753620214850318227511180496491183826204473548418506830081 132 2154335198497125307381728453138516180351151686456648924374657031151086804237225866125367023447454240191669015653873387515030240755600021753798691205597028465857435929842162540697702952542933760056875533510535803787932938989006569491486341348434508842150121136300554332285176402242215330231814539476471740482728709579161379334330173611695292435523174905 133 1038385096081275073798420943130940213073040855428887086431930177594396871357389833260894667215665265658897420289081241961429664246706975701384715256063402935082469896312367215490599111547173635914987449935702060511850402021018619645353634697512377659069538554266836988169219762185884074267870577666905758697824919789644604342655959854632657405503663473985 134 500499461975976088445531512860660044185025341165037119011265970943468140907457662405885104230927210593348364910321504752021583136672006688045678954731354617681284632586631155703928074062785149577263893993474882630908105841191985662490960437859617597162675433035479127743231640197193881581783386620909099220611128609899120131780838319759329174160330271285721 135 241239702287324393355672390777895010356969141400692462476343766064574049520523235889803359344639699840728252989354676209232441642211660516662315871465256862319444110436859904682077841099150894922605281917404957726037195165052516070700997577413638169454750489184546672735249481355285265038345324480700518918575866165051586258914021414164142029287873687096243393 136 116277036003028381621345646823432534332014941129792601876478683977153748400751292241222813319012104396020424592504043611345284849962883697024548204367299076283354379945933887425605815481716668567546168620295196149067297161449471554092218341352935738059592573111518460779262506781607300554600864616311029209654346880426254677676426540788796698787580956850118029561 137 56045290113757392617095246096503703653020844655418633412000249333222042155112602337033506216404489679182003925333959665992218065240467730305315572189166689511714491689829696879237320984346335098662330669700367138892711194623480236556378539534537612106554165489262713548931793019253363582052578399737435378534476620499289703053778678638785844673584733328069794004865 138 27013713557795060213058287272867961728221715108970651511982243699929047165015873575157908773493645013261329871586376054964637762161055483123465081246973977045570101640117967961904963108639451800886675836626956665750137728511356024548620363837305776099621048173251516412124344972773339639248788187808827541424408076733777210617243646677353988335969053883172790592315225 139 13020553889567105265301477370276261049299213661679198610142029463116467511495495950623774995317720491902281816100707924533289409143563502397779863845469267769275277276045170727941312981043231421692279090923523412524427492431278980352198458991041849542405238665341741647930385345083730452754333853945455137531186158509060116227808383919805983592092410386955956995701933441 140 6275879961057786942815099034185884957800492763214264759436946218978437411493664032327084389834367783451886574030669633248990530569435447100246770908434940090813638076952132172899750951899728905803877635149301657880108301214147957173735108613318334173663225415646546222786033611985385304887949668813521567462490303993290242244593023805699806737400205837458888099137739603193 141 3024961120675963739331612433000226273398788212655613934849997935518143715872434568085704052125169953903317426400966662518088902445058741938816545798001795654504404277813651662166952017502688289366047327862872475574799676757726884078759970153160446029856132245102969937641220270591610633225538986034263450061782795338607387701777609665963387041443307121244797107827394786805441 142 1458024984285853464570894377607074877893258118007242702332939567973526292613101968153277026039942083413615547638691900664085601987987744179062474827865957070531032048268103149032297972685343855745529008152269383925395564088923143978005131878714721668056482078914215863396845384391544339829404903318846169408211844862904767582014563265970546854168936632234154747084705149500619225 143 702765017464660693959431758394177090918277014091278326910542021765304154895799276215311440847199959035408790644423095153426742069307647635566174050485593306200302942860947904181905455882318235781055615882065980179565087091184197670514394805570342683557194505904406943187341834056453780187139937860697819391308047441124759367143317716588137620322386013429741343297720054664511660865 144 338731280392982168634981536651615750747731627533878146328178921551308629133482638033811961211324340312983623475064293172051025591804298172598716829859228107631475487426928621712529397437304704302613061326147650177166446582386694354043960291153026458752899695363845232400435367169826330505861620643953030100441070654777271110195497124832216362448535889536503093314753981643145119917561 145 163267774384399940621367141234320397683315726194315175251855329645708993938183735733021149992417484830899071106190344885833440908507602411544945945818097462285064984636836734717534987659324985155623714503587285319414047687623295494451518345940953182776214095970867497610066659634022234850045114010447499810593204747555203550354862470851411698562573976370581061236368121431941283288603393 146 78694728522000378397330327093405780067607432294032380593247940710310183769575427140678160484384016364153039289560271170678546466875072558066491347167493117593293691119467879205230151522397205540306327777667745376307393818987846041631277798783248281071676441358262770002819729508231547371391239091415050955675824247250953333999933515453255606490798208074730535012836119776214055399986917721 147 37930695879829797987572596291880351672189099049997413130770255567039862867941417698071140332323103470036934038496944513922173563592876465385637284388785864582505274054598880940186215498807793745442494365121349684094844406704454168770781447495179730523365268520586684273861499556307971810775727196948044113135936693970211951784417599585998350916866173718043747295125773364013742761510405737985 148 18282516719349440629631594082359236100215078134666459096650669935372503592163993755043148962019251488541438053516237695439316979105299581243319104584047619235649948800625541145290550640273834188097741977660712879988338696637727921501475026414877846863980987750481423557231239966410934181246529117689865847480565810669394909806755283066935751886323004933889011465715609925334847796992615578790905 149 8812135128030550553684440775100859919951995471810183287172492138593979691560177048513099728552946894373503104860788072257236861755190805282814422772226563685718692816627456233149105222396489270869366190738098486804695156934978153709542191950523627008708312730463525567901183802310513967389016258999318390441519584805954376314904262020663446410856771511960785482727628858238032624407679198571478081 150 4247430849194006017435270822004532122180761602334373677958044560132362838828413173389559026013558383836539955104846334590292728049022862846735308457108619648897174287665633278836723426644467554724846406193785809926983077303962832360077835045125973340350542755095668842304813361473701321347324590308553774326964959310659339988874047538676714234281077545760164713663251394060806390116704381095873643993 151 2047252857176382869853246851765409382031207140329696302592490305491660294335603589396718937438806588062317884857431072484448837682767264701321135861903582444204752287962018612943067542537410964888105098419214022286319038565353150219403806949558768626421952899643381918465352139046521726375443063512463919907206668868152995920260976009380155597477068520284887431200204444308450442003627104009012524926401 152 986771629728167349263247547280105317606919660877311283475902369202420129506922101676045138286478761887653383961326672091169749470365772563173940750129069629487041705623405305805279718779605440608511932591654964956195849605422914442920274871852281351962040947085354989031457426207061998411642209288417300841499287429490433374225801562473696321269712745699769981673784878905279052239358147427962941140881145 153 475621878276119485962015464542158997677153245335723708939082349465261010762042117404264359935145324423260868751474598516871334795878619608185138120426349657830309897358193395379531881384227284962337863404079273894864113190775279408337353084425850052877077314542241461331244014079664836712685169433953626541682749334345520733380916092136312246696404066358768846279333111427900194728928623433174128617379785345 154 229248758557459864066342190661773356775070257332157950397354216539886604767174793666753745443601759893249851084826795158459892201864024285372673400104750406004579883484943593167628561547478771746406241648833618362359546362104079251904161266418387873205399303568413299006670583328972244233515840024956359575790243679867111503056227330608140029211345490272180884136656885923368988580291357136642502030635915655001 155 110497426002817378360490973883510215806586186880854796367815793289875878236767488505257901039456113123222004962017763791779151169963663826930020393712369269344549673529845453713401587134003383754482846136874399971383406482420975424138397393060578529034949587242660667879753889920550542055717922206859531361904355770946613398952368192437031357767621829907124827385022339681952424595505705211238252804637893965924993 156 53259530084599418909892583069661262245417767006314679691336815011503633423517162284740641547272402923633113141841477320842392404030284100555984457095961883073666938061502023746266397370028083490888985431731811952588439564980548050355455639293932432606972495651658873504742368271122032298611804987866269160078323691352587791183538412527318506303964510669743894618696631069815145286045169620459701209333434255660191481 157 25670983003350917097189864548602844892075557110856794756427977019751461434257035453756483967884258753078037312362630050882241359591426972804157578299859915272238119595970445600246690130766402239224736495248596486747656486914141739295905479742282371938031707954512334368617941752790899017388834286229334875626390114876176368737066562469975083007153126520986650081384391153311218075449176251356364744645910673334246368705 158 12373360548085057441426604819843501576718173109665968757918593586705192907678467571548340531878665446580690351445645843047919492930663770607503396756075383199335699978319693277295158376632035851222832101724391774800417838253051337792576085780140809341698676261579293506800343182476942204349119514157551543782759957046625657143474899572115462690941503018604895595332657839264937297221216907984147347218119611112851089524185 159 5963934113193994335850526333300019157133267363301886084522005680814883230039587112450846379881548860993139671359488933719046313351220346005843833078850034842164535151430496189210666090846510513887165848294661586857314650381483830674282377440548127820326823926373264957943396796012133351597258216989653614768414672906358690566786164527197183041950797301841038690300259694134546466042551100472107664994389006645720890904288321 160 2874603869198957184822512266045789390236658150938399426770848819559187011686173309733736406762374672333246740904922220406737275115795276111046120040608960718540106607289520843506263760629641435657762716045925160473450861066036953333666313350258417468588187433835652130435210455334665798527674111469498884766832089580907842227533787827209470110757593357984362043829129839915012131695212409210647910379948283083626356564777446393 161 1385553101019784169090115061707737186074912095484945221817464609021847324749505495704548497213084710515763935976501150747113647559499971865178224015740440216301489220178397616073829921957396325476527741968287632686616457719179430022996488752447116671731686016284857953604813496074512902756987324470081472803998298763324673594980718946550437396202118047751160664086950282579341712930626338688431820695470078057301258143331824872961 162 667833720087666770544250637230863277898717393365592658516591170699710851342249962756282641920300068093925883893932649737888371386403870643739792929466851575296599264019380361426742516119704399238250713865998593029788659169783419234130973912366159977357204071661867697985389669897459884463069362720467800392642413171832911764938478998449483615499310141422701455727866207073402790620430200035414926927306197675336122798729374811320665 163 321894467529154363618159717030214392209995708690120176459775126812651608499639732543032528857087419736561760272939560672511447894599106150310715013779006718852744543768121155810073818939775563036511367555669353552725447103377888891421106429271736661969500630855003945571004216077079589798296675843941009707780839150524700146026751896533704552233271286047694350500167424859097565737334425790731306347140891809433953887729415327231687425 164 155152465515332315597182439357926106181940032871244559460953094532527375585975008835778922626474216012954674525672974311500779996825382760579120896848551771635447573496970377720094153986455701679199240911118762413820635715168972662245739167935064704909321946868040239897526046759482464822894534687416846211349971828139733637473129475650247144692821260564847254239624970915877953282604572800932454244394982545949490437762779458350862018041 165 74783166483922646963478317610803352965302885848231187540002931789551382380831454619112897673431715030824416559614100678582703447021939891492985961565988174921566877680995953939929572147652708433810997607791687814107993689264341445313554857838271916029631208889764540626661983533854470965045367422659075932860978640324201088561902380511522590037387614320970328849148735814028314384649666755623652214492034446255844957047771969509788261008193 166 36045331092785200504080951905967858203169809038814561149721952169469233780185175151403580899671460170641355827059470854102551560684578202316858654353909451760423599594666552828668333681014619009395221647714682407637639137589697407668471195738879128461577333362919640541811178537271095522687044203186987182792780354664436784953199474277078238150876137281447133658035451037390731655447856771637799434930916208112771319806588326524259590943930841 167 17373774803555982720320055340358896850574882653822770242978440942752381130666873591521906880743970370534102684226105337576751269546519671576834378412622789760349253437751597467464196904676898709820063023200869128793527956324544886154757802791281901646564245049718376976612361392981134187464190260568705163030187269969618206146353584699171199266132260782043197452844238251286518629611482314262663703984487120275909520301818525612723613046713657025 168 8374123409982890885993762593101082314118890269333536442554458812454478235747652885938407712937694047137266852441155713241140009369861797121831853536229830755036579733396675312764914239720584163514260981961171205396072837309293045429185592474202137714515504536630894783086616380238369407262217018549912701593367471345001310925757474625526240968037598820807539725137264801669064588741079027617832267521087861056780276014156722757006257228925038755065 169 4036310109836949851066273249819381316508454534936110742541006169162115757249238024148720995729087786749792088773952827676891907765003839693051376570084365801137871082243759749155221199348416889915163973242261320131778314055122923351981300814762639096494826622411041567070772482913501073166201138750797353462840091001020662248008956415918948975394856499368452104318708790166237845254570479829480890281460364542247817129303238550351403260728821966284161 170 1945493098817999845323057712650348693474760966948936044368322419077327340515896979986797581533707375519352649522192821784548658402722480870253641674927128086317698825061758802417503853171697220354945520841787995132311751301731939762609557807123117842372791916497585404433329250147927278896701686660865774456387330495020614202229391234998307879899352795096773106741892499595324972348114230198782171283396374621502391076048146824546619365414063262710210393 171 937723637320166088495862751224218250873518277614852237274788864989102616012905095115612285578251225912541227277608166147324776458204470775622562235938305653239329695808685499005487702007558711794193825881768571392454132349120739842654454881732528037384589208925213753895297627798818034927137046769398552490625230458508935024812318566312768479162512652380145268997487866096156470433945804385333177077706771107199610250838077466192920182726317763804355125121 172 451980847695221236655160523032360546572342335049391829430403864602328383590879739948745134851135557182469352195157613890188757704196152191369204744080588397733270595680961348761842654863790127387581069129491609623167759480524894872219684643437271390901529625910036531792129023269780144907601159841163441434706904693670811661345335319571519408648451199094434922883682409565847823424189529599500392569283380277295590638512877290558162981454719748090436460097785 173 217853830865459315901698876238846559229618131975529246933217387949457291788188021750200039385961760310724315216838692286904833888646087151769181064084607669401783187788527561417709154156644833842102281126589074069795467615480650207670045343681883077886499895099428683110052293918406231027428831906394009372976237437118872711833426811714906042200074315450865252684665923922872554733988919321154803885217511586885367488152956015971568364140992192261826569412007105 174 105005094496303695043382203186601009188129367269870047629981350587773812313523035603856470238898717334211937465164054524674239745569709811000553903684036816063261763243474603641987050460847946121765911921946804210031792222902192875202089635970024206269902047908298715222513413539648533575075789377722071354333111737786602976292050377911265140821027171596117957359086091648415005533959234923267015972282271301498469833699086286821005393352976781950452316020127326681 175 50612237693387515551594320237065447582119125405945387428404077765919028077826314973037068455109795793329843133893857442200696652530711482815115212394641660734822768100166970427876340612974553385857327444097233040161254055971241485197199534492207985539014900591904881308568355273816674776955503051230131998779186881375705515700056448726418082969692896635013404581826811508612109794813617244095380543836169549810675574475471437291708628027770667907925754495131959452993 176 24394993563118286192173418972062359133572230316298406870443135501822383759699970293968263138892682673667650178599374123086211112280057365007074531820313596437368510962517236271632754188403273884037110062142944378553514423185915493672174973535608279005598912183250244492014724728566097593958977394903545901340213743711352271964450916235755604726251155150904864890483164061059388506094629552419050155113061440737444128427343533688316737703992108954838263214337584329015801 177 11758336285185320557112036350213820036934232893330426166166162907800623053147307855377729795877817938912014056241764433470111555422335119221927109222178758841150887461165207715956559642469765037552501192625455093229753790721555296708503140044628698272713136657426025940269788750813585223613450148840457894313984245281990419381349641569185475059970087089839509863808303250619116647827816630648738079383951778265898259226405107766331375864696168745564134943556220514626162945 178 5667493694465761390241809347384089195443166682354949113685220078424398489233242686321771793349969353872917107458351857558470683502453247407603859570558341447838290387770667601854790114916238344826421537735407211992362773613366467098004841326537496959168726269967161252965546163167419511684089012763705801513439066012175670789538562785431163223300855726147492849490711683634353164864501521343139335212909644062722223502998834599838034850045849343252958204530883950465481523545 179 2731720202396211804775994993402780778383569406662192142370109911637652271187369827499238626664889350748807133780869353578749399336627042915345838385899898399099214816018000618886292878829984412441297628687273650725225627127851915585941625016251028905621053348987514297903452980857945391046507290701957355871583315833623391330138205912936251488155952489916001713944659223208507606348041905470762510834543064486453845830186211872014166466346234687279180290448942507903847468185601 180 1316683470061279624140639345010792951091685010844494257673279292189269970313823023611946696280683317091571165565271570073099652009570732231949286498144180470024373703030288527635591312805937570558360630605728164242346759912851009945956765252991669395012388545485711924428211371227366511064904830029330681824301644792740462445455825711472487786127945799283786678628476254874817031906591333935386187082914544172826690967926251123476228398744035073419221647038185757925704014183935993 181 634638700849334382623983388300208799645413791657639570006378248725316488038991510011130808368662693948786552995327115905880453519213756308756640746267109086653349025645783052319736126479583079024717382654332287891160413052367058942035574910316968397367065657870764160060099977478609800387893081566846686681957521206785069275318377854723826176662181719302295263097211610190438600871370674914950671411453975748237978592694622855303670074028158559153377554692115086377681430989188962881 182 305894537125909111145135852521355630636138355893971428248816642606310357964823594002341437686999137799998026972582104595064305496609020970088468890414248435586444205987564400929585177371846238152343220078757557035375076744481009559051201150007525775861530634705162839437043760933318696420453400410390073650021700920025610650241012670151172744663385460757907033026177367635536530802968758717672288234133733396106532854987840290005245499453173681476854562139952433448284524032774896172505 183 147440532255987342237572856931905113757819042127102570776359615357992867222556933317618561834325215756905100214231579087705089368912028893826333248538921478843579453936980395465007735757103407206350407360578488158762895830426794240403736918728717106996860398862230617844495032669882133064858151104726448652623777885931137548346892788635010539101575129903591887623354393988718417408430070331243127978181048042947600598125546325159673027066355686313284745573902380806986762902366510766184385 184 71066030652848773049398971905325743475638142166907545142777085785909955690914477035498144462707066995690458305232648538169258011510101317803322537326869738554169710353418563049732799049746470427222744004578752534966680415188970342865042143626091638046710850720960452638207168703122254818565208379077737860491010919317888272692552083109404928674214549228070531927423791725194641654332490930900470013195031022967347381763658340886672393800483987629321770512058807596534171434416625414404700921 185 34253679334140852622468066885510076450143826705407309656247778989193240650153555374176788012462971966707043998021922363818494656458499923152307636658302675061630956810893810409575744134242041642514156259799598143365781197225253278466709909490857440821407633187104075940998010819872256940415365580564364922308014639333336216300261757165944540610432311152800092797130644257149828558970852198623695303232026772022218490409485194761050934138806215681646780102066771359148663644625911083232299659393 186 16510202373025238115256558839843951523225848833864156346766286695705356083418322775876176323862689780885799516588261346711976255154985452858094477546764562509967567013140463198852458939905614325221396094479401726349771570382156891250611311332449660384280432485333443643108403008009724723025387644623644814814602565147748738368453474401902159169299699761100416657685043108154492170782296427245690235687823709083686345029990100216485663582510795474566118687425671736302059342538254725492554031126361 187 7957883290118830630701038892737899124118408994095817951831693939550992438966981424416942811313804011414988659951543947192808736490046529777678385869903860827129305669376892368036475633290371862715070403382811832502446531143002396329516185352331245447782347050297532731902309251849867444241296429343016236375716128386575558557378274399959674775061844852539248028911393647486208076488507907080224069906227795751564796085964818819151328795836064612525187560559071710126233454439794151776327810703246465 188 3835683235634903338759785489740827533873549909305350388626529712576882650226001628246190558876929670812243648297127594285587099011947272367388123894816114154113815365072648980930382402787019332214338713034420823864452878239356772873935550728512327856170706997810925443333269950988628098399581853555689202288280359279764271475917959807306161339420639919224156449518634053045244138375290028916240756004566109728545148027090012680730723993929400632441665838070785138609108222980638242901464512204933669625 189 1848791361692733290451585905016186133427926937876184791500035489768117886416493817833239432435868787527490023490555548901705788915022095234551298038915497118422031876659347431916076281667710027755448544612187454290833784864838821522840605934957589695428832990597815766153904214067266893561154212117412852486714757456717992275833899248847169805925973379221190869419952702174160188488813305429720964170130958661363009784261300147293389813745175268772270408762557877737880037243213193284354118554967325512641 190 891113600652661811094325646432311975484726910506411764152628479538520244370099794193993160243529878658579379078799477443027904669941637955781358266633374794965265250734440389534567837381433446358793984164361318547358019851974072617236298125098829720868841330761149388360738497910471654068377930658739439209394224813778792512680463519984528540294979748144694774903967683813892165607469637927096588489247117508667242170865919580982733159501180550147601895357714826284519568843005778524815783678982045963423193 191 429514906723221300214174509994469355997504942937152594136775427102076989668501684307686869997948965644647733225957857571990548345122954472591380133219247735676139428822123608408229781541569253434910944918677543352372274734866638162686372855691700967869086092593883407374109802088633269994064601423300292286075529645483921273119707582733293909252374312632363660312843003645593849662611876667555125930852940508218949363347588976733530089489755279995875341292009783711260694302291542035767923379150791187044466241 192 207025293926992014041421019491687797278821897768797043962161603234721570499973441736510877345851157910841548835532608550222001274444594114151089442853410775221104239427012844812377220135198998722180716656818411534524889064185867620342214480145274767683178627788921041204932563868223325665485069508100082142449195894898436274851186374413927679731104123709051139576015423789492421645213317084123643602082628077844024925891367020865980520400902543777461766900853358034001370134135680255461614252967002370109469304825 193 99785762157903427546664717220483523819036157219617238037167755983708694903997530415313935193830260164059981890993491363349432623733949240066352520075210774408836567264391369075957411875384375814837670517641555682097644156662853326366784693057166746322324229508167347977370121674681554337493809438302816292368226345811400800556998712759930408336482935253450016911979121423531701639143156222670928661077895880580311795330275556468425877303145536345456575770870026562604949143959095591590462302006715991601577160459265 194 48096530334815525085478352279253566792978148957957739936870896222544356222156309686739580252548839547919000429910027304525876302638489089117867763586808739854284004317197212881766660146715133943753035008786573020359529958622431117441169879839074226452592595444308872804051193714632640967346350664192449352839342649485200287432198528363912042890505043688039199100434360510718490697645356086010303490995943731811632441324266926850760406879595747615966292059792451949817551486018149939466347367952984140949590081872060761 195 23182427835618925187773019133882998710691648761578411032333734811510395990384437271478062367793346831836794147234742167290109028439128007005572195696321737398990481244321792217642454233304819176513148036564610554257611342411855135753317515297740719983403308679927368524204698000331258264706603526331322285252270788825520727141519133672692844742815094574699640516392449787044888984563422490300743611731383800837326256406501328466510047690087847205359407316244190969785497211311604311727187840891036349221710817885172827393 196 11173882120237987124981509744179326124986581724931836159844923308251788323009076608542739321696140624105786859966715814606528025831357060887596680457863490617573557675758786651690781173792776127945393600589133500579148307512555553001981601203631187957773942191129547319793860384965951850947615553341033149042241680871251505281924790231709587253993985079961538689702060362995125772068871994968872410551035996059859443955492316053930992226215462757235618360137640254984659838300707260102565072962111567340723664630571430742521 197 5385787999526874175315899923675301309244821699768383450634220700842550461294384540880328874995171987472157429709809787898179218341685664219814594408494506155933055809234490844322738883313884788850503202335925782668595226609709364691819378462634934854927056732815761880772116500855588460898485990106851646516075237909154400025160607372550348363580357993446886948795876702513863577248211738152506201141987618717051414660290889836666271742988162961140362690179026358711636256563729587765124637979896884421879584641117544445067585 198 2595938641889833114515138781701751051729879072706635891369534532882801070555570339627709975008351201820955775333268351051107776712666658796889746908213894103669115326493348828176908450976118675449814598132315638112762320077572401225903938437388834968886883571275006096984840359552008672201219299615949152587599222430531549560622130828779036201658478558856319547780922868551319249107865988917513020078027481185622722006816253408957089049128068331806897581047930567258753691003879360595529972941237336179778619073354025851091833305 199 1251237039602900034322121576880320331632492468222898731256665010628809273457323609316015327625150284105713211553205635396846050196286987854436638195164688463462357654313984900690425550631605887682021785796573801644568769682163287681521006507442955820068622954297820122984812281187567324412526803928897384695576309136278297733819841898864122898851023085010752575143456026765033364206414158446503123171408103943851434955870773852227480255407985947767963493702412354392360567427613288077457681833038416141768872513771999342681818585281 200 603093657149955926710148084917532698095809639804364481829821165588553187005359424119979760205347428587751947012869782992928745086833615479179662720322471625494752720264014228783956938495983061744059050939350440077044034224482627090091899232649067316438107377087978024272582534692047898358165718274428923474115193404463708976151603173121678458209991468496623884899598023977877530228242516505225587855598628073455206026007706180520236526017600098755826597066981706886550534746418600973974007113551575342996416773019030329146785466271993