1 0 2 4220 3 369328 4 25260000 5 1590274565 6 94357463834 7 5410290101514 8 302490564406270 9 16600142770401845 10 897968848303855396 11 48020384269733267214 12 2544060241155707255130 13 133737173204786854881261 14 6984348417145254258573948 15 362710880758125316525604357 16 18744972666673559444704934208 17 964639318912782527294659136876 18 49456109817035614339355503170704 19 2527155129896891680694488841925199 20 128751983901693604699598046794153978 21 6542082355115222536582310227752215037 22 331611360479083511905048239926465996210 23 16772202488948448383789361235494186498338 24 846606268411962706407329556825822146116860 25 42655638020866029845138987967258485870491697 26 2145552162488259713696476584802240694261862708 27 107752173643200589915913600179756318693845734482 28 5403655494129728235156131539376794141412555259010 29 270625565205149684324805961376057437884064449221932 30 13536605628688531097750781340997884886322561762627530 31 676311404378793525126301652960497818095818959926146196 32 33752993435094313184089168647186227303943024357656569888 33 1682814024797184362396875199021885659677215907724031726111 34 83819503892647699619964620733088770724304431206995606219660 35 4171225731310115632443238198798453708199362116864236562081564 36 207402669633052896015989518594343728080776785749711748276893764 37 10304277798060216409044403773040616871624335747261078124782396661 38 511554837135638497139554102100765973784190322164949464606680315844 39 25377895981307623326977245323389092501071155470932466305502254697573 40 1258125108793128890860483779390770941798548903142732851097866615327550 41 62332085738838287639626689804909396656027142409891550331583111767711756 42 3086262253770776875212490373141973151074158314197654501959348579544921406 43 152721462817524671050476474919762515917340547246135196861667020346647420599 44 7553100319232797536273858263498333962464513347100266954393037713314018836270 45 373352788785225217672447582664718908333802580322195751076212803460273743386038 46 18445601255819932184168328025505573131108155908085712144321615249640960883841090 47 910867337750644266269119401614344624549691821996939445064139779221064940802762470 48 44958866112171767324514085542194608991186995756279876339246357949208655814857909302 49 2218104090309117859792370501473107088596166130973757940233140937877320836838650882843 50 109386260502706131310209659073707960783904649785703990856229648015906179926698223791360 51 5392192135904303572518765851009209013541037983507716824003647163393335022387910656811381 52 265703137161553969043744371265045255064236698950190280478756707668181968614771545098496448 53 13087700593974250388895220267191236862119019716995936595731262547712259492849601510892994532 54 644423835892749639748742372984226462678893419015241565168215381201008775742041391144995074622 55 31719570558721949696847834592156350877367547722370969306626534834628556336690805506999017663693 56 1560759625941676994021609132611783069832953521207697480717112352893252563100230135769672333021026 57 76772030634385264589894720327287859136273582475869482750903994116831538871467438885323518856708709 58 3775142080671051806904034108155022319622627612367722048364585707733056704754573988613117466575772498 59 185580170221432917459907036507314322707079293216985962817701710731877285282661647155624670506263578019 60 9120157024275152649164392449211343258224895343209659730971258360172326666872182143119577347663071812988 61 448074060776764661752753113126782969869807658204601936499611889522721368239335090424141142819039179210304 62 22007873522463030784424419128125980289232033385929283649048014422597954790846186752232543219377184745888144 63 1080664799039505631286899005400571701728082204727776688856852527259230508331806400670702005928876778633879742 64 53050837518098130632786949979217830306936521728333064589199895133796145450091126135506259486190784795819422292 65 2603666152341958228369036220383854924417437669688633278544458155165255559372122899997512624541636190006230545770 66 127753703698890332090655279625868344848669528761400345198582319734536438461791909357047918045492410960599356207880 67 6267004918200559376388605346313334456796177195813495403022660408338670090521837101940771971885031437137562604153654 68 307360423789789771363806182484099654040026593823296178236086848834470891545904081426719639425728818759682574119983780 69 15070932987656334844638235132013261156572377764390620700408779139974253817198264284250694848825126531630601143927090977 70 738821275254781915892719420036566337120154600123773831037171949869336779501014109332958217131139796905383761176053484262 71 36211654638172484336787816340140712000248728837532501400836394985475387816923621088685776263315514906512621481943718045677 72 1774473904818385946778819655087519811725364119881736836954033266709180988999120204778637457109120111396971621631501163603788 73 86937185589458645670992861765218170333153053691246829346412396542179197035214150787333337487058881003289388561426940023709577 74 4258519005684432430536089468851981236983388878496433598380944184490310861692194148348259139373531750833836588334560589290330548 75 208559944466925331669326134466816018423915462820884652050535731167142409194887803548171066889575234983463759244726909630436775752 76 10212326019593523498575704808300744669731921331702104036408248076276309162327751552905244342776938175212380352966219481590941904308 77 499967720186562829532664761337091759214221004335119360311775965203648220364580098421338160011522257303711083453755467656822323343362 78 24472862865926908903301267308127901217125948278021260833628931872602176696046711728355645486808470138272261588289167462115335300564228 79 1197719216081612491734649820197784764432652693895172613609509424628422781840419143143242807107876685377361578757443251220780573544932107 80 58607679762682899785802803569219052272725281181264772052784798211845709929904958375122843361068362211881161979180745314403868132890454376 81 2867378871261508529325264834365319287352099755654736399251177322317707241122226416647604243455597376051737024765869119183634875856234237165 82 140264697795897475835929001882738087649692337476126636270062761792543730059899308595420985751307652392274397216906670801920890201845489085800 83 6860346796920017708157216493497425788182656173789760122090235287382465239995458313183432305539891987912931565893881068564547451599191036840269 84 335490119321466180537044595236618249482367808853544729614201591715918440788750380309813189679143613423039718950455903234250223549776224923888518 85 16404042991993616092883594658807432006612953486271104679961506973142537051248082688069022326566098318615041104664305106412186866588375659381733720 86 801975382739119611268731136453633137312423507595906992223088025224736608899403157229395515844611704852228143459938125836717942175015760392929917900 87 39202302143576878880976133244033292865183653047184024855158242497751488767451021778884229262615895899054728454006173956537827182405959015936450938769 88 1916036921548861520233167093774116121918949016406604674527079508843219376126926423060095520107186349521948438973141698925844915896363779836159623496700 89 93635227284306275856013582972405934773979954101587161223345568652951174670259425812976556355153986777273142362734666786231441913555243768900412868249484 90 4575294341803709593945762639531606406077690446761298050599500609100565626505957897978818453602826133624309698011092109951452409524586205729704540233386622 91 223534427788259947803222811782880298593676611980242048855867465987867450636263637393423307872618175371597362799857646434401252889489742526137784585019333170 92 10919848479719180800919081873558595531079050356597688970324068425092305725288696713051498557591891243631811343524601044964317426978600888407879899523264852952 93 533380054484562016118533225866857638614792451933868165257920538216553562636541454996223857099446746959602429616951363760629494892544428517033858958401497392108 94 26049897498932839256473792592400350745554111520716932986624602285460382992196875661298331367907053823985731241534807102233425812605203438753018310341030206044790 95 1272112263197967440003387654965311883235757126750381110888898247244684879650897613915261867313353409976437673483679920720079037984677252758502836715705600860367988 96 62114941902817168158751147920944888383224170431712668685069839230742324421937043815273088437871254816614409725805273655986120005780103609261043110587010307801506160 97 3032626800995378323992193138786263934257847976202861625567961132252947766364249130222593714237536337612619148360202810631990339756015897794005727640478434884386118007 98 148045455855751562781275498943176269875178107723825404043326177742468554216330417860849103695290264057147872123796669855387031399941256052139767813740774793572537251336 99 7226456250306093663607933678119514632089789199385610039867066521351716353453143491872029258041041559354576214192421517356579694012871234807900718881051355720667055921994 100 352704324174693006863454699015796634571353811804548209037025439254970486843161706642626794010357405541185587710311924378104237070762565196256907245337182913510416715993690 101 17212826843399099470096512145558915598213045489126330542995823180928383791077678008963889758195845224842395312096761096253244609038416764342330097462027248641709750921543057 102 839944319251862598942876872552581519001232507779832204121027611022522742725469487548662630762020756881832017761234718727076781471631107665434188709251082410847365071417180124 103 40983262028236397683350414549977486663249965821844728907157784216356830742794840867721639962580842613708324319902972727332122175407506340530056846455149232026625401055997090573 104 1999498572631683689370314688497063321169112963387476580642281989200416091245692188046774123633052670342401332724053434684403690722826497330923223291119468849094863996117687780654 105 97542756084563874427510638892983640323358114956726221339359210739287813841803182620722141429166226342244080629833060198324041621422711379223521875690555359054449184339943803846620 106 4758050752663438756529570709103248374236955015970702701631285992338328065699401385580915506156459401825043478407218506432072445731588328460629185140810597390141079352411352799420894 107 232072667948382239376461721791319802262643727369348170077314979139277097795440981819003131931312958144994781657273957837304512088623568649047966831514641071703866455164437844582220737 108 11318282488085323165465225857595449036176897223596168129855779447315863851162424346166935804137690350929697697993479301895424972801795831245433190651758732633863862574086692917761624632 109 551949550948221360180166509026020303158445442279447377733909214908751784668296464118940237367396047387038877144044348874125830443483363867413943051023206175040915744038566541125261435978 110 26914186220876285778950389486131202344266530318892711548011668087397394195874163235131486817088432156278668690937058507414447371961665005469760515926212955559755110415359965530701469830356 111 1312280901735282571452619461578810187086167190833045687314773808065602905520969420883581944580535699665372904888047357206598627132862715465102928700013085803745544482358255961865186818129945 112 63978890674369710569354999696580947589187544606112863393312582266797409591011759161694680528449940304611134839547003985329460988512480231369140706428752455142679373352849856641401667302314010 113 3118972763226839483974520173649045938079264864890084244761005706891691457221427857256762732191641964451513896656556978661865502290831997059278887334838061574207660988085261795776178887862277255 114 152037968806114931118800047339914033247743577364032179355855122280003801623341733179503989080837372978605459869140896147363770415587504905120327060631188755274734357066230897152677163005731989790 115 7410691592239431814365052217875111684727030012835843948884487892539009880564438907939020173245002484613134874424641093305778375292936981216743727722611403140543691825899818135676498012670449557682 116 361187085487643642760663490136905169144656049765470847839860687742027530992320896632211953953626045500824688871637661540608138259823501346191063269617343806526531316519459911244918709800094173636052 117 17602447308165280990498180284459301942411487072735564815137386288373895163706753676186381519550805356699629899118044140152230013947383622701035644823218432018104800893269226293851386356059833333818156 118 857791655155364973749032731475955366618369193556966301802807067735097752973039615451184978924208692358779295324989616359559260846915352344460442320783177494691888790129557491993200902256774405756760028 119 41798341485284047808718964097302381238634101304319176216537250877116097633431670058224484684380613867733620464540226602885959820449862501120517731307713233287973817948678104024821123294464838626533927886 120 2036597854261510434850832913456961696422688672781525513400214890350075663118951773369714147940318104641159177486870253704102508529994912481443308782410792201230742697886250636693477946805658505439366275222 121 99224982403437219856503399356323543949226296690509113483051959923220089878642723383008518525695392093556822107996786687471255951855483687328765535215935427410082654296903229051195455944832053524989811155196 122 4834001716631153666405023945172371021229845175395108268257194926165005576932616913469747839269691034754088527085521667005374518598509101198673074176027258179376189094243289083126331883748154234209648213995838 123 235484910302672395584649270886222423709917767904082053231670139103744386568188591410994064073209391877475034914273182265494478926010881545960673631485746564990361447146740206839039104974028151895147184951478837 124 11470711552685408046026524910227038417247841409295750852362537116571569101744763199266192021354770336375078421072111654078013073904107223153883296045840378985872544104390942011014818205886098794821034592657715940 125 558713411310767459636456544994752545364409721930583149594260179466349090191558850550886952553942740890593346362827472811555236585411496989805840599704854628722912414231387971835996969972271387565842419612431619794 126 27211955503111856175620409686478017775326672571504447619662737696815261608744180050795121315103429145653867879693822787317661126615278724347221453927445726168679417461054263082671521615692315179560146769783076726542 127 1325265135274103611783479699420793796445376633103098209780122449369975971261487483286416837107652287395408159126119529924276104466245287594789072324203446849326064324729263193593766487932698952040408185031398540610536 128 64538459377225775902660345680844733626430907895898364040464401825197618109250437978268395763300114425712176766511955900821819896773149000748728446187770145862324450317270244972082953617113105730419941374720387716541016 129 3142734123405381774991312378026375834912004137729424424045514149001617593711076905750118199537998401508566174103123089597185093336486964330323801515373152382103433140279184509673539286161976455184949906973419371677838934 130 153027798237720669892184635096208491669795159834396261271091464421519267736177075284889449705394398786512681590404943108492980762641193059941812307958673432065284173189426915300396724461062083691294860066314180766962713168 131 7450871366440693066405452746715660319556698329668195110628401972997494869888195328888153759067251582140747757690157491492345796493868612513029784862357299857159998607296173595123219519896939837143480409435159707432776925486 132 362759041587486702263722338073808854118776105423838136620042969150336181855097049161777799496492480994279506063256742219124227399837926380645203650933109441876799684712033506838019180366131644027649938984953967318208454033950 133 17660551342458784093626131624688914876593881962438884634167358896469402844119712676158320160230387535649407199069520724200739158338941971123452256594067236880274574099614206041037546793796615002679397526698591302387411909762491 134 859736727620786105270786963293326912159438101127355114966798249425776658755981150074059205849284247215312211502332665586919790405150529104382844956863676253770144562561563613147651911340539179419569641856872829987641439975792478 135 41850657302006939375200820657319115213793899252372949024324178844681892237529280490106664094683010621633430769607495120845137248853403147591609434553879138245625519084794186978934605359458293154565137926810642328553194494038809464 136 2037112575600548161678334080174607277445333550786060696485030816400069428058013094364069900779306984583631831825114348169678915884506494765738367862671896116132816389744001168720318528096399361821903493081116209190406130939943189716 137 99152592372803633653095896503564002258915366534964960348024323553193515448943725847367074085362168027884965816661319093728845855478011795262704284722129502380466652783007840355074578993519103937445455011770097394335819740353675291336 138 4825804907126734896977923241809847848962229982916400582413318443492763720729284798014185352686688632854682773818963756258357979816301508886265328858533003182584426548946708782623179356583356374461425113997128961054015519626629946367140 139 234861824538115505511813916838341210080463158114017950617888952518576936535139626790165076538255655457713287312295878260272436328702647218404489272897014004923455742804754408311578051863822044324254649168536569267656028232601704111573758 140 11429636380126570400380320873094301992360341194148480783579965143375576383476360299982328987418860034668921317915327634674346736343320726368876323449321541874339286387852744473384231669122266697409247998070886110503521103494236535555215638 141 556198785363933058497649343917381709837148583794369587732494169156441744989557354048961086830368327564381367147097176959269682917362114407413070836346671424540175298591184553086328702907741630987612893692456669995838952265188723499352619571 142 27064849349215424867226822304821258987759489924758041640096912214280716062190214301086995014490116027084080384790233279472881445324934596676727816523825999042569569470776991426143371567824320118687328383470324037742151856759430502855438715338 143 1316920197929449829107508739288098884716411726394107151009568364872231102893514269772886413968530682986885844806816957642613120569902204266871676567682181206956966772157526190663424043496989234495644784522915131948203185674840900675265337793063 144 64075480863466572000925740254921436246510938255941173947302049875381484120256980260144104116691270647861138991362487683251996545046669046554680545998201270408044392412026799807281804668917541817432798001913305923020015627513701606784250155451486 145 3117476284876922237793194762526648406461105892490424472454250659952421692784939703655044891901221813178435552257640571372147636042841643362055596868196123103249443963744723498183014903905879699744985765564264915425099028129087175757870779096890828 146 151667875474337773649064258755474359861891988279998488395691365916024367160200310032887751083664112649529909457425479660498017319281272243135330068434350323617786921846271262409386488275199283658403771545079116180449097010908773173897164527320500802 147 7378422067792403530921611277343830870899339455256329296394449067292519962065045542780729602351381313654561377277718589303477486144683699990784761211045878492002098573522045999538603516426660381708566760126196159737396288450160557389547797085838305283 148 358932771194180743866147945829247387618580924087775086254266217221676171084388454210727860955435399637771571093590545151449955021554197647854854944605624300588946062821921836061494432539928987774426772554868002789270890392144069487258011067353371008312 149 17459939314740627149070765137782823138519813347996846455273299435712802455898543454667954571593905936088035269788823193859621775004659784807278915815013888018697983469835944068085987947471265644354488777144760636611753087255495594000344727827334406925405 150 849283363761404182012865389938240664824331484753249172524689067393541225700842688313998700491164264886495960256107012070782177472418603634848368451420129298891347180252446367499279268130981429045422808812315368528144655133234404373490050654848558682701170 151 41308843505058812626068066955422012534458790344410088658235650924224654737436905786664572102475935829770351797010200524379705521443389861031304263990699701326667478832363359445474816249370339887047785863340216149736339633325750487093217990256828933623987424 152 2009158720048944253234700765639660507764993163961391228011151071057412532587373617948668823084646373528041844336617844032608115084059902319830638021385305898098268536772932210902129056833052760196900252303897793429170952735002719105062162264785845146663777508 153 97716184371739609788415837826698538115676319265954995465847053216810391569007210628738727707999997532901344998630066917498611460622915874385010528208360855225864014746823262402539977260898585078493741470235587875935576823311336308162911968174051981868659142329 154 4752258383554530641091962888732901403067271956827923002254194066611890433186513065524534302535331592558505722390774609417311811096496240332900183505951691382995996809904080623233656484310324553055158927797018336916373010589186032985438471572601100909167271586452 155 231108077845185492677259384480823567812379119530671114118695984329732723572258329550197665053890871342869663997837823573798109803082167019166818778862494739181671130553306653508749924422665328195312486012617180814756474926270331440239986981142236226682096626738505 156 11238593905279398331568810284003288928380914357703203019490185544899147309746477384210888712697752647316942728377193808432449398759942338392422265839300201688270797051287610934486399572935621078118244527170518900473801855370822203610648214518342685401942286416374854 157 546500846613806872654161490804455595137656570760301583733099237034879218142309493223952068561024302310109121617789254624088535650994705345792313049525685332171483957943683398957470449337998053943251473480516700351438621303297838705835799063110681425317128494692695300 158 26573694380844481106031500281418950023274589138120336977753894615596409235816194050106013187110513485743524769689906379397613604650635054741531266702413639838071519933779069438162226831874626892107158576735468704295966933417665308702077228452334963354881443900948183464 159 1292098119514789325007526386420038167257695147995350599262375720935071433021304116289362365102463473479848384580903624819745388160374696044880797957180787740483537784129691914996625583195603714488230443000065406983293613809780935061238223288199986562313128463252389153591 160 62823443190745961096196155104226283361065911642349787399258811453971589843136077168963340386636575328430724166078388134080442232849453749589206497701699387010947183707109248926938319897570235394788907113385394162920710505769889924355710172388506732755027984274263630522404 161 3054434912946349151933651304139958197065134100955742890400108054642537726817388296565646458419759470868841072169026401685165412586748647215168894318775552695739099759076137760889167284288225429533579991172170330589107189785249398804574127129323528023969271801131339738265425 162 148498862416928579796899379563724291540897275889724324110550257363378026344699668138340838809627085080594861122608712986667363877015611307182545890996077744998032848541231044075778072611511960105293186866514354923595213693596737186238898317697162403860303376398738358096205316 163 7219359996427708118597382359137790954000276746988205982431577927872700135809711807133181009762915963618895221832205283513262623376550368283966649687699102944264939287744160552729513604541442285471757870772809963941008382268015782998464123735690818532693921892123421152511259719 164 350960140859491081696497565939450477488482994719774731803328893407827552834202774820974874228969615398128544642887864482710492804273172092107865201846039369779520519992280857979752873652982465154665249855899226234947330037382491556722417212928273421042553203681504857727000951636 165 17060848208072803068477930533865763830299711211445584209368563502112828261239784247931553643652448801473369883826476002446523535146377521330480598673086588412081850255160982439905701398515285200740400287239137174442116733429996362821258864730792736702232899049769756405907342341820 166 829329981477108776264453227853252869561603770315102244201247811044218225191088819036218237254044393108003446539205383164065355374277838328645722606605308140146082491517391615558333305718580842113969258535899636672193784028056628601337671122904733202609725848505052485918636369659274 167 40312360635863219915584193997165079709868445813641062966860344973973975091912595049871025768248457842668172591914111484679979545216803861677733267356244301848299236633326171657324161123578550020068657347191146733190963415884868571728594559291580228148948141674060694652596573198702945 168 1959446467782965200541244353511246231400471692508332954821834022550542668560308064054914938172259135865791966114885711452308522023762037898165155627860637642627701019491641353179867112300999525040843847819216543897763750330456626468757959971378912040389921693797494330307428938328964664 169 95238614833394098550431760255273741066763260318034988200885253617283449574280725762898854733253343887351412170273368479883625609414542183154811833733908743770896385424437215412690712624040312426090809699124223202308318728298438305314729890150408658789191500225166068428216596428114801902 170 4628895923112078266386399122955835375364300047890721967170313498488245947500260810369975715491297317656245113696201518439496127325809667250512301921595433786925556353163362707881618386494463265187026357986124956761077724123440834822665646953779977920610111359581502431656829270839156431874 171 224971042526563182423718346303967670718032376251373089417021026221172813560470929723688808108445713849232409217532837239062368675121791399402010404158891643135996878811193954352401584633310181238312043159757687269751748758676451976010112565800581537267765657070473207052345156747964105499119 172 10933541600984427044356864418030106070331165591683826600225076961031701785111426814032571728115228492749488495911381810626622581024351503848956803502846032136273699774360807631927199761488094429682122477296726435420426595522453466940116408638337174547655754854282821431914335765396684672919910 173 531349544824358776921934980652962831108761784525091860918924168439420540148524842724594354712999867695399876676082242739334736173989003964208745357745011390409249747609853605770451977163602918598624693012393749097821482564032411336956495425525945089001848912582679577887453562092948296389886722 174 25821718687265860912291017203623490666489846359019839093575618807287563108765505924924515476346834589765155925324227718682790142841184795335668789775107970845725125918565667338136136920440394961489423838872460041891013959778408315872682553484114054629510009851416145852027431229907410575616798876 175 1254802939876414469261325556196904049424250863812711370835406663649025150550617828639164633198199604771066789608856516062773066373186392062524087941935462228112603894161907912641787715258873909459919304410120604384930315637792143163735588659815969137852758004163918188623297559840788364057922326217 176 60974974095995565243722171484527478807217460438398643741803248765140549890673713824408824368176690677090974892975645307465806070114299294655259698265830885126814151097427652353449267927775214807426357710863009437944248794864545066247178624554320117986975371028205965785201792746723359871689306574380 177 2962876836628150984669489114901989107205829031652950669970780658450940300109716721731380477607597728478393503328103656381691302613841689072786155219442382757825868572179021865945620264308342047909515510070795639416966021106603143598173973668834476517371790051029463460951235467591513580101635823138674 178 143966554177597747277733160304709503452146418292779359298548587819426373927692706871522412521653009201106381081270659896914035083808178587254166277655535663705775610397557299043959870419564426517982743216796030978878572286242988426222950702790721838536769697077321909644857570455205650229988351650563960 179 6995130407055500899274861852910357275348701457942555171271752506268130297557681035476323717198696334565732449694436193871044883948391970609297715397720130426940627855816888745308164695176921297632891354608035686633200191289619471279908962031779184062783028027002826444505809473448239121834393687209092267 180 339872768311342451636644414167114662286494417629098632768046149048168378773931984399361399136272726280889883675153903465162418085988806987857701939985767509109521410850672881516919071974599278593795773597615245007178730140612727224888556622662140060482668230823298070593168761177671627694390169781983118020 181 16512902733709876804673784478678808006799112982815431785784276659320451451215943049402310903242326409109105596579858061649574268717482292129410983950162198011550773502974190225347511259390711103772919027212614801125615381839832180837360384969570353239622967766127760086270924717682216452197305659957433328270 182 802263670379780282445985628159134644141269688810817244944288266502686938772709298944071802186038414453409138454344216400489288067389612930061243361063276947571148167731816417376424109143829986480743974297257256700956817754463028949377145176936569169331193139730685897783829871813989611255449839465913031007746 183 38976032229004951388583353923507164460574373995404816990061188645677994048634819771728087944244304601079794196510433225348787366293823259987005967450893307325542684145381780685655386826271049378323136699364974037399324418180914082361711057218810353539174874621007631376579444926949190011912563039565620224948948 184 1893498938846326335076123663883898624826799111351676883791320736369255175930655602247903732580413662727658948641049252227349029685257099188899710293483396962182165297258922504068486273216470085038264304355969977062313652990841128093129598240946146106865456125359670622573068121793041194072972706678894960576628310 185 91985545709427096771042863599473690000962272054070609998999396698553729905641780090968071369845267148154615039106584676019233981233327246973918311691001710580161838712125699645844035052237206394146097700566011131720775859879018998206064847680893106045075193027770873288444589249908155225281331520687563663914511062 186 4468495601651033805829445267985752750872104211702622635189290351365161103494132974006817068511213605780923604744490121209603889791744694511450729025170713740542305335726058048361244498756845096121099797824859715854015687965766431560912631992778309882842354223585512111691133448610721205598762509204497194519991449058 187 217065318803373780046925148534362507329021051082574883497241072673589153571713505238579241801019578056441898157577793518790670654648385694750519878324355074200231059700386251028788244242393701464001516816223763702610356712645742256998458446549408365101058579901082997753691559921233498090337182676697576594044056810436 188 10544039916450596525433547923930456173215491220906433344918958159964062733088626195485588733169710719199108320511865700314734415252081845469113724690411023579075411739599691521643274956979075208144707343791705824212729898845670044757541641525890921876089915931040833307258656180079784886519377556210382315979340577088034 189 512166620485794103523673670384448618075229868323482684283604606703898775541649176194283457141604536782302860557644146392245384066412409578721202437090749439767695475417071514718023385590913640027900577278001468926359731206703799863231241042355905911620978989623058740362590491346051260810063436945729905058765596699201428 190 24877300920828479594319751013477993659285355930795993744269603667295695834715799358035140962972464336241584443816676565200350094072641803866509124752034858372864908888326074115653877370812546824024831178438099884915927429943069952801435624047358288295100183480540113261254394901390387659544119035447301852618398848949004952 191 1208323262866070147307084473505461193890948846968404425573230872946886455248106812904240463222768550431102419615447555777479859768526759526049002218250594834853853449879413582598645870650326470182688957538033569056381162194167596983184103874937800003069893229054457243989431556628920523182264085411655678155779265656126139963 192 58688232363775000269747926616103081381902931758288182137322640129371774440647856429568222595556650788756181156020362164586782795129678926383100351415680664331403096357682240075181466370377178824819687274579241687914919247877551352727482710075553695859087685614626668743671022964039484327364056352118411352397915611035047895864 193 2850408220601945307859325960536502551557901192130624205850645982256774464740508991863909757580474714348933077363637707704643976957561164666079609873802140297361683276782511174868129228349137540813284945541741748641239075590788441998215426473978062417125460227057554159715742368697498911864982640325194673159762265727055833948772 194 138436738112343918310721427064674563433810180185978890959819518184008078651047535422427759049409130336284616689004918644462612936151039057508815157563678112240475752878998360156610286976602490813415169275357960191591379816023882981075726924560508030638289815270127381334512730814889109247294342294062633835581080624228178515890382 195 6723323959340369836442243141195471304619477853647740253974465795976694562401112210982729492139859871987765474301743005550463111962107463265348165393896187820498031914048650035079414318332601690309813289010916179602012512420344173639945530893095286287799857167765191311115867868497005511437088810928849930513880846145676423387158861 196 326516567027604226923325196775721271406379213435492164173824524950296477145617011818991978121075037265221921626056668184777192778645965938432486662167054655690534713725520586309691587161996821046633246519715313882778590579925170591717143068067587270434143271925077915342022144353174670473762631683885017359310334038629879865437764914 197 15856780934873400930483932442546865066793830226492786315526251898874201535738240491263897393758543828172353125798653982845821941332944536857810182831110454089909371422357844551989436726219513653177225832779981550866535414850697890172247045801075294955596230082704479911362274064544143232772318575746592590627053352989413134607901035161 198 770040500324404072850364621268158488027081009986252977652707527506917589516880795175622371615392724763072925261689367802898668802183100046859514984483845117090030652096691516626643206634263950417769905269920561066020478038795873478977461697715237812191347873672915758835423108284569055117051781250750187978218813782467032949070673359538 199 37393916940980657838216322595931686200910072076213490779893653707134282085497245854439521345415767705749811159173745731431153286350032670128546167776659750772435245682547335647348195507985042853467831608643454126732802201770091450290123883891150983560394167026666778423203206442811238401107113506887955601310070102758899232095672057339212 200 1815838889578383462091737567492186934688485661167331424377286099727293614404398099039673612319611596636342838222475817531709497130064688526330497155992838847486703379118878308520976527656746351010217482165068019613476008086678382438554807562442538260641171647626639171049770659897961556838419224851259852778342757611120985379080926041126752 201 88174446082935494156401895421418116465385756179850351177774278313661473985831279698085092971237135209489670069663072676987331072559910762412113398313854164498060459100299132704521826098142464413624164490389195551125802008450656335313724246731446667987020740987457372082432316951016240819136001207796740120141947744536891161652014943805544259 202 4281513806695048047461806854909322916299916420257223605898389659634597853425380591461570324569651444121607410966367083444314650090360965951771966925591183928789406183545606146111479797527565077915737164562718362296545692818295438234728824355085416809052107223541090328770507688528216562225142157436415443680035685723455510270107280150661565824 203 207893660672853980856786854279823150758345782531461477817729809577815722309860487777489239205393309855343099920257109490772450927133924511120236918217218107916600247499580518278903319679968031466962661442758833498368005163493389601932322321111881004178624058413967870887318026316862090332773404530307868854643826836283037559118113964188829008467 204 10094261209167926572697440807354119758825530435663589667060857791095242225105091862884547250001194665881538052414895241125069166158121328953037429376628308479836342896024770157024824613366761188277010190235599665136135866574773038530822291741511138993500077505317117258272960028238126346599899505526078432780117429004804649283248853645717500851948 205 490114249849982414765337315572071377531035038565635766579703681951324550328618062236542778605892090808350763437600729227122303737090100331442111022282504292866232332512940045269285702962442786738912355612801879903888128213704712434312413170985225220758353499627929141172302677000879474579042966445121521511595113402577607592084713118940016958972955 206 23796315677159794959187447229281328569927366340204587755730310510748904455015779109975999482305969280423948495441960907372137382697910336309794185926025218674375265919111590958247632131028384709968314639850020207473799681181991132295538128570367297469925247803908905612925805573774384934479918405817481737551344602535916842537505467322966999673974564 207 1155345336403540184223371102574106075755570415920534604458549458615742010395560140973824351746119034473597861696746402326434752200772193244045573947530282746066443580973296539280559762689936367882720767568634686398089089472188113909253290020285699261273187376260510071596540131193089249934645598172061535229796061675164309320171353906302639745229670770 208 56092359839174062583994830720494209211508071740174434275041032993970953272110137194316894781713250682795739001863933487015733096898447990420057549814417006311127473974749054818989695268927494222732493885464907654013770998753225590156499474959270615592638402121115365116119563958159250957096487578079488502687580884318114863613376720868580879799560466980 209 2723237425966721183869743482429351128794852771729439737370968424273678439961094427904934146477208663325668388483199702473604409811251452391817209380673300297208882928589574274254034445773598442107028205187487247104866397155915590917188278719922605854908855434637550176421911514682083072114225182187630958566596597156604584247544586998811423324945449517314 210 132207867206872800266905233925765872461656423669911560130878211917520671000306005794410874812059379968140865807053432218938845599104868877473927234702485366904260709103075784287665772193487476509749755820371145474390494426891505355307761338944703716626415074499919385038318442232580637238505112037233073983478258531717188011523549698250542780748964258782448