0 1 1 1 2 6 3 69 4 1230 5 30663 6 1005692 7 41571127 8 2099861244 9 126607647073 10 8945129371976 11 729628409684925 12 67868881258920424 13 7125522244948969319 14 837004398237510194704 15 109173596976047915341823 16 15708090522743045757716496 17 2478722722731315203268137729 18 426776432285651252068444057952 19 79808600083916820112284401378933 20 16143115566834295506817636235394016 21 3518828459035964728178589004954267207 22 823788095776898710452491917889384961984 23 206491552621135566873774459854352507975175 24 55262910410696602634219761560751872908507072 25 15750128718122838663664865149456670939000176097 26 4768862970841357413837941522856893285450905198720 27 1530611228600089105803861020745453734051116034135917 28 519687446252702966747069282725171726225300776760119936 29 186301606624236239161804591017672339788424845342866400103 30 70390383166622012506633725321396670065796144604725156413696 31 27983874237596950569912231649483030888160656068848252018789967 32 11687481382372707423636197444462000277709690521661494250471063808 33 5120526442474159454874149759808046380173533316976159136407162538753 34 2350111335228053659974702090915174295797138303280119312280877637969408 35 1128434253378136140627454982408940807658771818407102834834340801256154533 36 566165452405198848898394229996611826287591393305095536255824470223287070208 37 296472144158697054290106562140012231484009514144022969635613038639772465667527 38 161852183677172868284410978588209106392175018808319880484772760872743792260185088 39 92022198301009500741439994074179264053043778004917839400661242127406229631273001431 40 54434459994002305262696651972591055799852010274786507611970591031886222016156566551552 41 33469668950445789788014176251413688406892121572147624076117634147047871325561792263873377 42 21371426215337600199016568858068593390172866382817090089448602411662380607261972561268230144 43 14159461264676674818511119453042839760018300273163818450109331368523027111614389204641243799581 44 9726005919586410339211801595640758157060420564056000222303554170985245025272793470956300158920704 45 6920797037846884760993945646116679579950071687263285054511514666409790324045664352857065014284194919 46 5097830908777025543504434748888700133637883685354915319267496864163626261032040841652621570981127393280 47 3884277150550413189486104756892520825642217971218852628510956682948957608135426804792100971467478094959007 48 3059363909453258431884503153054140437876048103606954149406746788138205455059717802746769104302273803404185600 49 2489207082472768383327281847510725666473290107563595190080661213334299198147608865354659110616112093491416707073 50 2090855903482133797238439865059072312461950461691636109663181027037199157712006410973062655354707022893043351248896 51 1811988063990837934314859646643555923461581285081226986236078244004757857763095888915478567022207579678073804581680597 52 1619197423534019667616048989487310666806827671786512680292108409421767072535192297546542343292723770832589874148206567424 53 1491118489422216318073739164664346718357238490910132775694519462071393509151447405724398220885981497948551955956459730845255 54 1414347223803496090555904505610847936597994349308093443638457325775950972414532707801092890720439407212725649334153147053490176 55 1381031703074199879231946618033883679248264844715476147233902588358056106145481712945134595796600209748037929693201919272924634791 56 1387507144819388825686917486100012702404783412782108012111345319458344676901357269747018882339403190266267594151428765608121979092992 57 1433635291208725998803444675550326027772993241746333804994256866890960518084485727366083143684221134513285958148527799314064758124763617 58 1522681838552433056296478693500991443271635624865459427355602308536956714308640341217876095551391577478864736137905013654987128621428670464 59 1661685078445394026911689843808212310702315125970847196566896798135954828548149645817140259674102938842132872184466323412029562934744185304525 60 1862369793791576806945913817669349505799553986089723847609878418150021959802811018974917808082075436444316217489313395862681227166598127974776832 61 2142770034149064034992795935537711252421376085359101612692910792582301668659473930974932654742762515268325510450846073025121771842983721281202885223 62 2529870987951952621277952398201836493363865244923352795512358939216409698586817381007779771396432771009174992414194311176301696926355929851127343939584 63 3063802090107321627989147223198079197912105388135208193914153978354172661749328959925170862066768975615993477471506323216541434033621270990431850722978287 64 3804471172828558202288710243219210179936155900060250197766162659293166500994524025310864888443545841945910693685844199678984177889429811839960156743288291328 65 4842125089541997494233032491064853322900132766236074876592835454687460543563532843620884817434218239475058848566302791373089736405117031976355525922468535355905 66 6314334512985006632520402531741250264507053038938043315368066148138536184530806155648265075106231331020822119690080276497206410085330393960000895477952548044144640 67 8433648082480895817833370026272928083394392695975321149708563037365888758526647594281258919376412700853875040763784109568897855285865038052456745115089152816242102021 68 11533220043974171703806254739145064431691262355873313403036039238500063147888835990605733746154063965236886132921953631379441940354322402010563323603486153462430978408448 69 16143142445223830864804073336123691689571638107442280077111073088776877815118655152646993278410728456042409922513651451319587766502290428679000132013568464417505147472873415 70 23119969493080107270935238942624186281658041938856651603133740835543841687986933521135479954000340941883535132415017022072184763843692496749370724672823508235818725835395563520 71 33869697165597093902920781763917987194320451719693224557006123864448684771338521445749677485741641861672438321979195803336194666481487572494443728948865835906252404613836520076407 72 50737283612617262141367957610955503664242772924006883558075480786515274159224803819031818008818993386319570738432237795550791280172327596786521945730041999969714290200802509461389312 73 77697227397299104413538240478778139515455622237790867784772666140858722370554925703465100865158845040056406165420213333299597490146406943586662039963321560124513932336381842484720216417 74 121596275133796778801615000177641672192948284491120189258566185241315426742568036225131461940738782889745799490513493283407778203941474267794979065974356708397164560714551395301526627418112 75 194423526011063587591174667375523491525252130073183546847921569817691052123188066133074290365485643985515863331629310656199699940997100077646535623005295389891046277220118052233255765869596797 76 317520447738444180683036020564753734887977643150895818959063099064578370414273592635295652034854442953778126064708337965809275156102526898363908981780421221382621127238857699502232535260249718784 77 529508011537209885635473757689917946388253281561676346080034367213702287055538831663524514199054890270347352920179309121785786914998897674730526095641849415285528622732768216747436452144103702238567 78 901442214838136814894248022233384391296933358071094696591867288064314100987025538154594290353356035300226961992643608584724252122881185067797689492309091630146596046485953558968734127056805549055148032 79 1566235901886273167534650954030682551068307106639433487914790870850644994409300993010593004566839592360729059043546800762164513176124734424624799715926932383702229084435502811343011771802300737312124165951 80 2776658839442360098303168350622786733537863603336779604507651166092470970831613305734379824182228669837629745508195526133856824559835412565947439880197897745298133174695858656711850148832388952176300192169984 81 5021444975464650914206307519961725256919082312938907542164526221409538521032891175842904167979893009253679735221385700664821809791336423566226740746359684759466800120163198926359266989533578611891302432332210433 82 9261323235006375042401394492546234087627227629745762872012372743195025384138755361970694437715872514225842589437206988385850605989842790392229186428647863192409733891778126333385180534578359144218297594465063272448 83 17416275288484311358444924057731992692637037514794918459498507848727221330580616051521841779133663252718490541868671688825686081261808162950622356711256478933231488854570999043404000276636579979357426549744100327549237 84 33387010974564349888348851818516638340439158153284475375373428678601047070879531820631989000487477857349718753255370604928277445042304052436166127638875985798802758412601638988156429244928811431263727640002205672510849024 85 65229524372752342792871670236615513463591373233013267112752876003370558014417886443197646420798143538524319985307217433570866414339900547099341456564754927317596269218091233200857414472294021272108255148816132281935510254151 86 129855959749598011964104367028628669350512628224580202917417406699482994875762807447797754399752609880108503526572966010063719866390490808094222592921833406871152554056342568252525525037812128561103206315276228343164958641487872 87 263353609825619475282573237689344574241681805373540526438278949508510854740976376138781917687838478860089449987220544508696394294504308012409870229383167956016114623598922290319831295899586741665767091803842473140154304136143858503 88 543985272475657840941941883262049345780432552242866765460249124300428398022362968805345380221809005512785438923172598672957040824961784233797798148788796781828962268644211640219619889093387856890877766777921610901181372388999390298112 89 1144242908395812308622032753561202104771468863936557933479579124736401514286610899999426641590015394533395363576885643689221988266472177642589983797860286919246167631465052326132170243385285204434203833025388347996829711956522698425211361 90 2450457632223395926063491758728636342163211435220258144577109948334257684407986323707402676848624047040037319769532243324483504794209705932428954767194963675196861835512455198505007890627418908156513974726521218588780820429626879067532820480 91 5341836127016641717136208571572339517241594639321578552338358923853302763083087623476527197285474885747945664272793862907963119566618130189191703867946263856313606942785015583113579823082824865411829564161586815209484444187198297916513564059693 92 11851317260350178390139939253432514841347662241710797429234855136099235842273889569665586632166599170374055888563781945421993087510691354996800595182609332250540320427808100148589495406095850078567894133083195680854014209525130617797585018875281408 93 26754413218418029120719960385428719002969114608117950201680875168204018380894708137930174997444476217513543060029235534656126422637503190982310410694448893912464036164941132030933770326942143940674371497109268421984887257021621346054127424377435739495 94 61446719474460086219582955161005181526368730675195040848422655422765348454899248732513103560089938820749928792674967669704770068407314601491839707434181146019470132964999961295537767627882208758025349627296663493863547558129868334145936604723187405553664 95 143548873486579957092041728987924398812314122419624182507481543328932712927581137134349603646227755881044435105208918274893946918436835773019599242028148447201746965347471920789590448054038351580600141509419113495666474839738295362978262251646131535346383247 96 341054370555728579113834408008428423526853041532981052180784289691298422357151179871648429510602417651985667093044916354547082703053136572379299216322054535177946321452343563667964386254106751687223929946363998138938622864535873867392123446485152974104302714880 97 823942017099170195051837906199482865755318593637058083096472540497316490033409318430733533309845590684060259199139790704095662568518101599301495393716154638272150476032258000443786281026570034346887881281033215517737739480428397583908447567128813151842146268560641 98 2023703212073742050948295448218570490493900048184209816984833388059336996400164493725136705004840066372506942299077021074216545182267129665467130943099345224857434697993204465585994411180379425279624754103606725453643428902139273442191863491510697180450300701249110016 99 5052467263075521047972186561367262380572778066915685099892598283475634492928754702890442761537677513375416879890535213146453964700949211864845152369985665380440169407149963055543584537081153967655997208746827882590607219218647289833814080267467424684504866383944542010469 100 12820279217827888896105930101692591421286493140140333730586434604365609626232095922576083845442623268797785167604453124830476513193801087715055179032703676062978093808657794838265329968934331110967398666987942430235828514260169560405150618850765188111061977604924853995962368 101 33056804846054890675042127184020242729878912012393933685044342790190945417340784490865451461954360274949160436281418593295184877844695792646234734286631059939834389109521138680154787316158096091179549003321924649030267201415869681813804357597538005345133690378682451907352589767 102 86601839721146592501157792964164036352547031620593121930923105345600449942842966618748967006522462379559286226071687746392267236168111524754161334412615654038098120239855324222114953312381497363892280511437875102382898947777729109489871940599149031287365362818474547543506291785728 103 230478772646327550877771754260110044793621179150123373162170653578085962306950843494214837508328582747520591474790348927305644030063116845302176168759252918485016876155576452478191729748188432278708189548654039521662576159650533888265908300606800076720399968834490423470967947807492887 104 623029016132560272719810531597332105614157318862891353102293737574815527493480610547986034270667738366434890075233832057101606764386050395799253707535702987363686676787134661188664628404518785733861790339854480875871482101054369167019843828892472981347786107647975974754353353774141014016 105 1710394537772775849592790460580254359024328303583663479888446316634194657171759602762264307950232561834490213080424895020841804833612153995008928051599860075494817726652139674621909251811100903699929624898486786781697907400650147266863620549496025717812419311029853991182315888520043450725217 106 4767968156456411451511421159922331804342277569702948901381340271780089627076762778309519064535009569359907056954452641937247700547461076687298689708838143494251602491891915206164257040929760422621442567769283192383287550181889386149715690327256851187833958982978274701806679832427967049526935552 107 13494564656648546802501096906432605230481084039158876134340433978009658214087041069534518262046533656095717964154096872869995892603718251878328718263854759319430298967285643002965584961052509130269019929763362384039479436443835799552231088893645516661004885392063426769546260975765182821084823942365 108 38771577680131989956885133940843464653562953998741431040674710895949420230860257766173106598284253496405195302745272541318210966286406344305745838206415126976986247720351300849560183719800416238770912297591800862287139517026089195151923724796040406523120542997350612237175075204255929935382794861543424 109 113067758765870966660413822569809186810205934099270532709638319491190555597571842835366076602374021537603518666398395392246762471552837659779224993551409974952273412917898543065289284410395013245763916473679593295116410754508538353771953931890812900342629169581079720053748172690440882093183550798343768679 110 334639735620245410864819165160864719284143356645846502698162941552466206371531162824336076946350636652232261682565702856104526238495925398353193165229827798025571791199232849855459185969336178192494749797888670041889864611169452848886499461036085902240379477479729509399888144615937200721554137634525360947200 111 1005016904712033263358290159598286259104409397220346876083176296062033228020779067521565041523348181518187974235550375854306821920839565256159055803143797712021687268654018678841982755232482140153502112981941448718864939754255014669208244223192241817667785633778251903913701875989346848929467114610790783638667487 112 3062464545916788224411203105231209422045830694772468144432800354296128715806073061163010695975898482709678836786050215768779248445735559329718283553270655628216034347490517440441608434211983275810716137580251370988092579592882156807770108800746623313163705526854050177052328706659961970153449992740943944145593958400 113 9467085377328178135838681608192025915662137442453471603129963708550039131535162220569874714285025858876880478362504073961393777869288729141635161109287143665845416320409019467313028902305995039015441893151888647139313753096978196218394848761208374432685510636814994426595735543301334645560106325536106002698003500836353 114 29686271629861702466436231812081471884338262350077295349589669981849366264864880346227210645954944277581712615888125706869220548670582648623422148246228441694793660114409514938227311063792288986910670363564507353794352440808374996741308577765403558769818099273929437684751434856477499547242390078120146439590010406484049920 115 94414064257715014225342682218229350307922792923145679768831339550051830015177937841992275431288492305453339224768896457543401915790103123184570110826448339233355268779507277650305248306788967695072906535048593597816532749992080124229297729487637438233568349041621518764774835048007521259803741029868649060636179141368273764501 116 304514396382696121552310901652881580010988114780857535881583492374860920114043971606034439860891031132748872834823086615290297031579585585348842566331167698263539273624837467717981326746444716450622986602732095035752650480013258476247679888506642516335999149600196672435730215788562181680661684070096984819490861323464801578385408 117 995906031513752363731724066955502465509772843821962898910682781034902374504312781967798930991893512640699111182850877992056381427039871686990247344094829348329979948030194929381315936858196918120823101289961398789343825137274735017268111451496819797072959108754952318455825391219771200789351151699469454115168340495316357071747779143 118 3302314550050106848003948169418171462000749163563176999891302620024795170838164815510456668308078413628526838750438124426410661429978282958522402045025488350030833481996724195440474010104390990619880565326990722522631116636365512398242658166466218853555200023394856209809203809920401982975398969012018303118309959860260113625765902286848 119 11100921407627775570115793858668506022988600037652299861228224883854951258306145167720232404678342892807625189999825983930411162498973954447274771574473231869661849958079578183690165596944072893706995935350641165994744105734266638721380549019380065723695427590202647677296953765215079928780752035099262408347925862054720796269830756125645799 120 37826130012573808578334653894172261995986131448374563836008925642455629730805972043526912546119283827359175492094988372249216372011493342953843541329303882065886748413745865346037663960774135536949295755785220899324677506279847881849270064488345025289524208612070970994903568028883974448470382377678870602794553026880971214740050160803297361920 121 130638038914620085153865016535333638317978917141072272895874213303303730741770451512583029527059417308789772571043975000328173084627310010617589719683553843574438553224598401564282596053765905975105928864722662712097895667114101561039194711825686726692309202470199363189456104588875754693152104542510881704908301143976901036967922189429379972857313 122 457241441030063535957547320829513676551760199135385465658615860284775592753546726406102229227477486422569992548414968518961748304036579805976490699257780097441316092165847726351835916387983526599303481392105536980186180573802036039721966572323228299278997395975102088400808577831602869988010426991429585921807368172655544201345515173243455528461402112 123 1621712222471869959854263569256089278170929777718754354050650626838771957077875472254719608271944515129233672246804019296983970869634983472039850144316290712740630327961220717610137267464879592077915379470999941563374480845227246218787788074938391672793588587317318111485827147693028336507577195589375224444725423697506125972233255603471383117160890871437 124 5827859593544451368102435582482429480607170089389954846552437518683394628804988556304294848482985914659370290188599648643596634013210025927180298111211030519426125175188251302998288816623705229405986180165860123660303232608485781135236267936482936169898685645877619826302747702844338988576747375228624145362796667318059514444402038294549473765451691240456192 125 21218123907533842861567671243082045257580579609572661595098048495787174351948786132816788186682945833773985283856492223086193451738155764745261475356518361691933702067830510799224214037695072403591593136109693194251327304307650447803735297891080185883515674534457494823225610433635231443153415679313001700885257657473187933726857661209405693223851608554758302823 126 78257093842131753351719740254291806620359435607876691584285210472909004311992572386818889334105639353837899165628371342552759842309344767899452442629619524461521450964238120979488518923689142411283683975175226181337880992739463736347921628095981879117487564621403257766146754022307254305984718372024992093447680895342231182779983540822489337984818278210848046448640 127 292358810933483251416700518822700421301323830842377405818900314244772576936383351023872337346217434609944120820031582483599401790450401514451658382259370993853748385187168995452198188404632768317607476703947117072627798045568934274414582871425739162666428020906549014190464699434090115619792585263672684438268995820097882088948632249721757958284771316979030235319745839 128 1106221160031411618514265070381755371393663605776812045644929133302805045381393566005239961164126217735862264661037716246908157187250246088609287671170559450578924692807503737604802065039358623591979016975547702769753483975222487086113933017241965812205688900004055869764774179080697451264834044866125916066944575324757616676891058090827211192755948990634101282248427831296 129 4238959392087094990000826163788552643065983286110962246185782803391274687542946382406036226229046888196256338649830097900462446707020319262522047678713249192549663192776407159914370296506598491655318868120322865735273048020956932117344513564565778639513057550536193668303697409937982304518306862926011767788775401557287758132586544822525708770372246489625940024268682903708673 130 16448523577989858863622883814690387497847884244027807104406804411078171257661042710994799288414301990872592990141172604079036517155382367807607141459952033719585995605329654116492787635899083248592180759745066615084082445062001123536175180768419857219183140003032216381958695017956629279309092451441777806725134049644291960841643289623999775841502831325436796983155762673538301952 131 64625576255664858134403636706466045916135688600439336252634781337299369565607721156778368206064827260013537694276668467242853923737156069994676165562598800667590793861503315553408495049693052059779491010130456495644891566351100184060925575929206642999907839604384240186432789139156769095394693106342180961537330932516545711173518185513701096414987898687236189878322645839676233231813 132 257070269934863559749556363350202078385284697968127509671390473333207625422230877647980114673235126733675156559967250531296072209715961655880419502723574882105324769180820967060704776754879669418563168163522764039984494889783261865003188541366234992092570349985447307299600966297214400537767392018563550419493414463883409191361853883077536974898769367040570047355722345008826725534007296 133 1035213353286676675513387772258165180570694115462346107768659329115253934094105602165964656440897156917042441195963442220779446107750131550050422010205866719388228293705343204010573365323154617543691102271428423245357110132484118201034645724793973331668812006039425682140769515070555240977467374625267020678701916334884560735007446553868389166225114613737061047535793007854376926050884954055 134 4219876219017081976838032559945619906080460173355909478446560067726047334134672948999554576453370594946134395529651084983997281078477169726730170847624030113144990031298962946791951368003797542367425899115084974231736656294552735422766367424362161449212670469955412533530049546087700647953649044234358692328880957355086163492995629303183233633232114370836270557364510201411211038547907086123008 135 17410979660943743396604490120682939401204093168272174379382614873597854238137330113304843409262597490677499801796005467236547368384434289371579487512440932340012116004675273000235430229198000107125323461794251858275678424921283234457939219361074804120092746457623685244295822409426106019096248621973721008627758877064146829522393050293197585685692318338638573257594237783585288176550488008297358775 136 72704739430175395853844533136055694257556283675627961445821821316732949561671700148014063427836981875694372379715789960596605862674052806413890577833591604908463736390702689537828420222976107636638043882806300834296230165289825750786402734296697179357223899916375100575878731473356783538993722432288542315273624671597157015242542433277237745626423549557098009111071980337996338790533749868064166379520 137 307242411331556063765452928300856498922773339563510328333952249581787433988345563571029009861689743537210373358332162979416367425825920971447567580237718308244444733152627077204265088688385312996496860103579828889912244255590632749676289100954038567259072051082669545649375722899092724658807294645663299127936809646719687150261094935919582059022211810316490635703392675561645901802743657868164397575700833 138 1313838478561502064781188919334575374896805567696964023503058811694060461502080507710467929016957802769106881758948286456132216944811791707599603469400550002299777275039871011016439781266359040072100165090371994686260808437993132678776033154467037576538041041823236501716424041210688297019244767474596449616650884677873042292869620791542541672908645980210151165713711207747418255252928747443851014092747702272 139 5684720520747901639152205363969876213475489103226108119137270590119071700863689515696121213292761589890867648725545498227860868318097341530875189550853935653392488859617079061933562879116915852055690277443874277605653504713968905151157285046491644580527681439361535043420947669867073947628071082195528455143764103260094999748447307860909466246248023860358548230569088638959140987483200202294433733445234287611197 140 24885539279432771944577966292103666273065115911723230194895431424372752943541829232900133181535612705939625723669230394110110374623987858236473661244898554442165307380926079257650537299665226227970798504813665050373860288988259777985764857819982208882477819840182830021510911663039302544224860653146439164182762644063817832843793521351554087050222482080416459327355377839624088695325023944059781046249874387122520064 141 110209937683404514423042187795927202511900382333214555885240910829394883954447020225806913210765048625196516035462341330720479984722069070789580630187179495116176547066966420791887023084475528572915388070176246278740347825766692657360638498415068010596233072967484933310292075456063954307139505150759969816112854604694939581034913111152696262238059681578362853809352399342569517119710664217522652032523642287448947110759 142 493736996673362206450111332652461867148456352494296566623809469479843688351515899702162944706194200167880095120693119865496901228883524130920806685889981310380990800014221057360328268218553096683107405910801379231921237503498862351157709879377278912228122535487962661586059659027528522144360008791865831669498315122720777286327973231027140762670704739461776501506806197550514529324347358598862235548537639092832849396498432 143 2237369572058729406911355360994896443708770734939895743690305772172752995323937929049159708357362590230094450218664564661409840382838267482629656064768518246048889984926426735966059526169489298043498629139582397494366576951808003357990201775756637150468520830660200809834116803319617421759550532687753407397569831889818804570144712968065391625857682619315551218125384080520670473193978063912491372874500802251032725733100025471 144 10254472424319984174672615546303950393343058309573398825022855936968258695131959312931108200902720870802979724617025752698505516004338096339563036317443993075058731212537991461259219451449017244223440142639380247171174511212290313451391989455531133466890857692187125522654813585467159607093706728749357412629311712278927190880208665606003475495933694602789305042752995599338938895231260681111746881200804179144742997437432454971392 145 47532352136531139215626461024497686106722606185375042314564052091104287340138958577719637873557895990277373647598434944884239024708119245021197110919034010912523127729807358162077121397346087974763696735826795865674373812774224534264270142840568654234162713854459361704476889879135849407777098415652680611088335324748545744823042610344451835830236880454969486168343161233023478944216263470905577012041563588855410593319035206329253633 146 222809129011013444857438738786984927378458797455260887840421154814314867163961776997491558573081075613566576022713125394252744203980943549902184921629203832848729177399193340222281853295155215029530390410644814228746327313415274879078802258481322134905348495625128579414502755761571773963917447334599592158810942636745499014661906524759917727951027941762243976648345756782118482606762502332583367039047696755301040930520082679325381361664 147 1056117128175500797032844345949572506383172953271741007460050180365612884753473635057590174256704977897144843334462685079274767992406545043937465812671781675127238919308511036081658206925074748095749303861405524621951279779420567972487691843037388337889061462468342184072686386826935593012436487171641691260485193081223257155320539185999610699188987548772259496145340313977090573255657228081838121507595033735929568938993770836342001195662325 148 5061681226925305099986219878102494035093991522469869330486510843659091235743504947227089036668482052197654530044304242306106813964312122142842379828707129441339230760792299326424980653698032891577070133710274608338843806520480476578676222179922947993803805244834991098963497756583971495139449081315774743043625538985776675357388378840476181952206852553983044150229189473080818776984818082357817549738070402320039411495393354088218342484086882304 149 24527296775195750643798428322990066359303805769144295509329700169164855877563005868827785133825088367340831219481686961391649976604520875474684118323690627771539153692294980747790017391850326462753163133173050692563123185525016046938011030837888873255801095747623816477675710237654348539638231947278698019160022247521416576346761002857792218423319426335750669430124557815156689982266496607401647041548059151733749543340455369892897181931726947944007 150 120156086710554406258433156256481999545933120354229167960448903348231223704934257505281317104550672988252693644029455816540259415868023897481252402420109096033273226171814346026692387766330351154129192876808988382433744732144110326268308842512794797299197743780814670664461594731078023289783353082668782222410957854873689639021874254803546111516238589666192273880928349685524633118124086653157271547371037917815399892089299680691107502515409532223488000 151 595048642424861548761480691715677243576182220914760264559487098834747349080361105023927475115342848961889177773981400204623355668559835411218895244133996182397716880828372505083770535104462197875645428223133190299123779223301343204543742845430222956579973471700420660633253212093732848411493084067561117294906341249871921544498403901171092430657164284041978431579754111522372241934080293243033429246778188988693726069970794007757253334496350448710693138567 152 2978787832994778860119979186246681377202154019098758229979062377621893191133193338815506348322393145641295253810416846886226639255549747731177295196116638509064559565866813389489418890992424482547046560421536645827023704790206765499292632918016808332484653726312650886572906153046104541974715309898594302400633747088191607875977064134437622435613304265876849756211599432600723703933092135611341847733499854354292828498326014770072890288247036436741037945257984 153 15072221876216114156856732089707102763260158655297000496555965595337895632118540764288450279356685456569411373882653790353562783675292683187040751036324264607516041560567380242429525044124025293978929450172065424249176010207961513342412864804290583742488599483983398567058800843411083453621740384625090359250044391178925696405211072269469738864934678087320789501443587006767920397469196969582602172700968223583631331360405893003617413075388332315047185323699750369 154 77079017126376882362487430846833729638620352785720703334743876343217010484167690993465882782501288551938258240134282906072521389951271237942430450098499661959666706297194687868824050398101366510911174046072796299388840858619738198662852521356718136237626673638103409995339622059080511064084318770136149687387833164987648595983796695787048974464694812519915186687811102287415687013296072580484026861438767024499933804383138218972437573410146427792144539448256338329600 155 398370518787632252243363917139660156968956209216234965600308146234331036441357031368984934679210896775725545183498373571400520328184058101500565963229922813874642116584383372260621063650588284888194738591760056687681958091796886428726118184234883195456510099540960923941245657362580379046789694163142154727776886971163934656859997725961010636446974440021080631962596166536027363339450591446143324416410189996092572142738501541400242352600234365021060272218358653174974701 156 2080662629490677531229162963314447777317680703761726916894479421530548814622102502020973131301125934348372299448096238462105452453976079914620896184054219333824029158839015376157049645109233243335555096307668046063005764488070167052512323019165459518297126767680285074405931565867237405144566114836857097806088675895111146878504587338803918730975489219032515024611468518766307009789843500471589430150881566107840058744322857975890201146911480577202945871890543824820450099200 157 10981237253070567633825194558928761426508919112820736390682074774441764175265441893640509406246865714909505465984283056893737869674797088432762172487371644051092454027664949271762861113778047115216362272870059326400413752427545908410164018018782200493455506956722860896861407856402522060728941599567300710211782906627059929482746043436723161822011127753223192754272459139319812751821631080373664779712092843252954955597828141506225436251626967128101489062140139642468468768905063 158 58560941113816592003640912339751076134742597605375554997916560869743669346473378163092174668557720847222316141995470930503535947243751507854478835908191405389152635326165698612750696604174026399551108883038968406077964973321550151810506827710977535736241214898817283923121456673412998560215783507835691146544765360340752141395722598418951910384039682786362393777860320458356488274165699742556714217524487778952253797449377688824740702819087982972269565698078236152321693129979723776 159 315532693891455668553085423359020485796458347649008150346415395177159309161024184463560960130494879357057448255647063219089105292811553043596935861262626976376924157170005906543081789838561987441981793956253905136386514227706614111637402789554009230809672554382721589749675556656332857057732360709817697918848263416454812920393098465554502810169052829466048553452525124427401420473578084387109507060997678297701909996006114119850667360433474507217079989322127103617099386764507141485775 160 1717643176964388810494932124570417933027732928953547828205022129184436666460155879236367606128664342935498900376712436202867826477275554075155360909631076121623043331248043480225615844518292293859899201101903297359078297214414485347789249133863514951646163063164454665075847301268371213870931719818889180099343233296275527913264857070908842097945325200254086029040289577856647843249274753311178366520294890969094084568846201067953162212837688591161526914531030698476852230830412570399080448 161 9445976310702635874782697678487250842029040823854112697380577709759121806998519395044731735136571027334596193473609228458910856264246732884893380006661011948829827760106143699406289397101011551588757162767331603520320959831653452469484923825241272859588562723527140621966465188085540225010477649719946953299993906986185071910347637727244118726788013044926636655417909648565022572160528561549026281306261781905862907997816278016772134811529256410791602999900231869370425776357105280621344849665 162 52475847188303090385720764714878064994920137613478754021244706934627876081858613665514992806112101620629506504572961519503662597727035793735622490927145999720964105426847178734939537675137837597066938195102901513274139310735352587488432372171104502130152378344487566827260294501388557963406697864451953114431691740069663697275290323753919218625578578029292476837711114056995116241303804958636131415072644374962618460513134597759269198616270501764321359147844541042954662379952062412646670011465728 163 294472316938700244264771273188684160133204928597259687098550126607852685018019474525856412461463621938072534330243066886706380078120839296300164585730739761064967580606565281965671234143629061839912449069851834603281798002555604413004630725350384005374710401637691037095115576816971484219741265320620299164588843230156837713554674986110412329920626778226347906927233205410666060416561911363496122079482619409575247487283503795945914461848840978681797640828783355922916773531421670718968828518975709989 164 1669075251158511765019893684275403623066572256942695147240313729654284252239204016588115603680416250030537954753817777965247370581299272413758313752989054881469426483579153456060823465631023104373817976040950471363468558983767408157793331852208686374071108698742127340252500528904652213811483088658275531046145775099187483515800166557869611322682045888865462712129904014853515069857341742921804973466349212890839068285833150367429148341316183661829432855401153485401333690127730109704501326351476493123584 165 9554943488875705083219580835752649465021497547867116788340139232951197675796197853492424794509829856768362031349749378368507284250410477200879768389675723548155793142123734020634846458083385472360461004042410274750075775991524372684141091466034402907388820354399027401955375605541975564258568195746653965835506913766654862278836113580692783722032231985078495787167026364501183311754223455854000274448792161184612266658127354450301769881017704807712114228310410528984194113586767160102478606163408292214758855 166 55242805523733495245310240295222024893297709049330432299873610048373960518185407992601450031847523215124049412551259343789133886580063916363011699225158770956373542282279732987988582473912348797469522621684214732487990869817430957328822259545961428658557898218065754018014781676364443046695038606072754969247250582272288171029629985940211700648788507795417848544223397620735111040171779937806277046950339114234937091051153817743544896587206610114621127218535143082487846322589385235169981434356151417070308818944 167 322547488206447683080213468431542980710394826149351736506425078359389394740242002449932558448089099494340045558595744993612859814752789379914182503777631429063782950955062632835419998214831585555270552599533015835710255060570344207361946470131941063673463812817466500267259429909299955056792203311118470820577188112755196089740590332704113851188625122714670466016999397527256631039041250008236774358354094194999923655550448828384748555015598317420405948378041209441359494393558435180506046659969406995631223954031703 168 1901766388740351732810790144983669828593495909630306816890999256241220191018211320230667693810870542765591421237794739794756385093798177242016689885051978423321525703283802298393464152564821107707366388767430222990868985480066088136824745778654918135824470848653602259103870318089864180698980197888689845425094420358387303293182472235374452699981897856387078728713056038691653851806842630072630202988827205658213692386385628857686888223730085030804995677725354130350954411157867843884467275539047508957198859063271620608 169 11322485052487649056648975751824624450327974196554404553562737008159372979479974521410853545147623951560140580928793784681905473202453670538479442935329688662111550835416765851669092391632658153489994197060755842106628441326371953529075651561378579064486091931879199027431438712212074447270537960128947909543272029629256146535147293087625884318293598069609368166171204587856683562526783181936670796599395025587658690620883024851298962412562897513093942600795671262253159966167919139401929882117157532560868920894986269430625 170 68064903571499484409947178405398464525040407303912766112830109508169146817783767108372044916891065775654254858359790872390869287993275250326430987423563509629234069784541733937134128112669560980824676103050955974405608219895570567754618839647154475253909295508945178056588279701230909104094677716088874741080208319833372248010587820125029997339242714086668452762323720343104372742711018907452529350370246997138061246483558854492037176192350290669628997084797808905988575256844485279511885255779335785162728441948753501892902912 171 413121391361811854583593442117448080129463322091697121558130360388132722497510823616983361205112378958548090606472858539477410529267592105170581811729824426913915080864734907368495665582724682296119206943605336599910373813280857434686114659951934489307210118779857573226226463184811199485240234856320749501469675457722230145156820215965411369555874380808197694640348743458503097310839148345161498718651365423868578154364061926463943497101352689413592021208870553672394167490707666869119016538295216877757475574670802289681197799837 172 2531520580115928588694908643149428474913228764703808089598802224248012061903330249829106047477483506126613318416563317048366169666937988272727983316919982955817474183055846984260926434209730178487699179485377107733542687174495461877239778938082551418253803431461275924906023745019164142122908841074889879174622453567642530948606430388660709678302956102118168516508038333669798822878047561874001072529802559727809812666612213920989527827913949270753928722512473663551052750543471421104541332419817023820067437010446962494634702053310464 173 15660700993532348298718971868882631436879632231599341351410641926933951990865017729854692937461382495729373101593426402628389843486599216159482930857285126947940231313607053824696544875505715587883832871064323376539958470253011496377308271018103114746935397337161523312785866869448104551458866280213852145696587031988528705489840193131636114596288570393749105679895128134109666610731192300223928564460189028970539926392900616767592193808670645019489721509297072797877992025304794583407435864744555961801298597365579334147730652104773718119 174 97801109418454293355392027669732146529869643080118647750840846511739957382500585641490242510158169714673955928826141675559143609319354453510001649196093962558640388003937764203802831824665207571095408120109387972079254814182070551685435263633646980928330424396401188449708363121549490777597219442481961255206807523316825506453358401441886511718899441181923474923406569986805860597029532309348556599717964993864732083555470053707389749979114280076039731768641137788297256351947915613237109554851376312050552363587964998955675254427669783117824 175 616533054035548622660604647296834266930427153550936947956083614500351774835366431156319920703419410433187807577071694719313517303991211999743541862016119635059186772021611720049235589601541965963644275804196640341648643254590587836517359166458833634568744865621967164860651437234926008822312244935668754131079441267459320996394919784236268968035782122840621925625628101447855666289751922407157580619535775205837986985116545397562824395116361765872537561545160365395572986559201571676500021861318761125616419816381571663759052315625225843898875935 176 3923072716399013237889097736852280034850856610677995849437092034074191920957219660894937387697736874359792445447717867270267841929627786358881364588669523211890134426869436885096694550831210984623320635966645946646399460894482202614209770510970498060977061565579811704441893022724891570530906856207483933548756964104344941212590891878737859621753601876182017511014690450852318084520529772065200427269753616498950425491243702249348593854579747100108984483590020629238122198169651775462158929105598953988580439812514519885144424365020535707139508797440 177 25195989569222414208290986466402836778349687936492043424159043561852591238324801819544238802838519817598707105506121935051176939919108594467137874478232762373884375507194919842995221479404793689577528109025284350290121654043965087311117436071960922673736065032205018077186850684857373498863098752506341486735902134419562637901566699257525655763827304938168053213815442096741845290418122085116867521175214772787718592712754137295683337475586952339624500661030905989040210651801050317755746954168561003953400667499129905583329831985719429942021596009524225 178 163323793371756923543521135981247822277458470280445834499465854735418423780639730452312778191519968429857190362971044251744524466776931885677500197387676867888963983790012442120919126550867439986167831000763351734435855305454403564898526803849827412451592690448414326392803445907342366629425185211550503671877804900985087027210152892682599704131491989502069341725398846047183338028297931627735181248442838596444280787076805784658002157652145293277751315947875183407701996539946308360756894805664390029609748444272929930451109459845327821378761691227173683200 179 1068460876981524356822201760107009330089360637830379732493275549648227215015797101713519825065457549410596707076805029139881977359318342755866732769998231603705492718636828475492207590317473593394491663668570720679375866239397605901414434782975455729440052445538477752163581906578768881658864045637851007049207528894597058546239549218492551853706961639670244466801153914601497953824527904619869806063880161464324959917808627047896229961548538908663104632617459298110792180182928805556965965359322611885518453090761213896699232520944984610157204625247667809540949 180 7054030110550539008028368778374613869722187436716863045887234609747079531409504930850362541422670946150145957043875946507782509568997534167449114872086774689863974193186230805248340708041886280981759215141030608946712324621826404338919799936698786913917332903614627073266184405091798025279414883186030388546744581835515536955712207637983718815429878259609973988772567602089067804831778658939052739658939749571975809223811800921064185162818547333201393579064357726777571305754948799227426124363252595849328118327830799346021445518950137174803191834022721380404953088 181 46996350934619054765654852846614477158040490919251027179052175523708442073408302009432954586015431298196040390839740385686447608164702726692902557473002284607023203049781947753661420493372178024457879191326879357128200479729125029651891955317616337776935826180053165628969097877824303887205496181157014219647927768298948745204360602183721314613436340607963604963829884679039654739627009783334666290526162073851895054142840873333309231394805868583213795866987598552399458543675066706108247235990711123945249992679014323790088598737924448759644286758697870038580271801927 182 315949715930986115986949224661108291703861205392885815808176894684642744316801276213491198901057254660332862457437612495025019095255888213484854966329594147672957084415628978836329458512036094011472442738860231556702374879227412013075870199502545968492745556976101222263652129315393736407022076589522633847510438155835345219475718784719414646297090169917824675536382310154749050858292382228867311540783345797842130909001620398965086418852570915816030533962442333624023030840170289271414802210797017695877818457835425299891561393402744728376298834971495188869889463204970496 183 2143274949574986514929960918907737639962536874858227582814603846729319795705217626990094453504765839493739862935214208248685696232443969415361150808777326370900626694759157279341803553764925959668071307620795065610948539153490146671587406352236046980902264824570858841805889228575894993631333016388495661216733341450900180629499831942769651018009083052387393974319747263034031726719614020435603396204546750864496405832854480367873952558594073988660044697737491152703790925385975330575241029913936457968190975156044911683384767092005712277905263666896221126345707601830040135975 184 14669766601657118775384812484969447375524984522965513309147804675729004062558370630113099476303036517416093272179259258900732532616634982906295942951198764309471385135377499567988246353591795350278940120797555688236047983501826171486072103691517834128943887098037343528231227824594313003719769833421289608212203404363605772312270172378199624355421466475420999188259681287655561652942243087567433476997549897111720487536009808760557940868770849865073104283663274133689321107862129522500755982952319301919989109336170939206361472637547114203407796664701243994405962637002882647326720 185 101305598869265557595185400743348104006412503075762365806093939879620798549682837769144435703896936948643420870619867896352546213189679383753025454428275135520052285981819751260787663782340339158825231425529720790330393442186746925461775638013489276065047434157400542211890568513627456916405575191129887763588389841526330839151172021796523220501954125097389346186053333197866808095826556261313883677684007036539074373807904521749865023398830145495529117524999660674527097506773547027810320764523469635383716477991343985353482549186967368439305592209898417310728823775925001116035625441 186 705810910610266071901152906923436552714430823790233894947334069646448108714158150229835053401620060540031472826594455747702083957090187403845517136999112242013464992796213450429621008161299601455811492614176693867842412953305050602739374180519238953571839448712731122716321690135698629912305187900871242658202177878691020747461269230150202542448020845909448926411070170140076224287980032642392374539415962975152138111853892101587930282135905404024753682799721042671853932309417249054974545093137359222475825641673941625312234779802512011960380142337654986928468470654692806637151049482240 187 4960985105083106589660362501119387703879562309816496759367893092332826130839616581361299859579928665291286881930045942526520419813120050935565148228813016401582585147732663049982816243884848274660181380778833759705965319622091971711615721963638521750682520079405102637457800464649523274132690934750476297901389762803003608408191389304728021546149616293019809892778299825508613402368419337497723055919304355045307750297314845300505595438643826498935677566469208621094705095621902005066303516956732002108466983883421625351211639892920170956857757780737955446663673050227238856299611403689244493 188 35176472507759038533036140673890597866533049420825161046753871097455240513107285492203870801949256714228256318637260245490451116216943395499829402595516601734112227214887168554258824593971823147449593786937255869160481251568509594015135835151524218552407241231336044935173570909213844283229095121246927470681050490300651665477019237177359185315600582632121158525421907159281099474524443272164272622149806889000877720122749376726042661252237676954429092947656383978706558304452832439520033818419762766870389246781330953127959284521442717121091357431836851580017817072419222004851481442150325944320 189 251606487758395441732129029768742683166155994245368096303664735419708887160894731501708306736726038212375247461458365500053140171680490299217611401461828835420163665777965733259104176576749411594738395196171150760895913355174793247414675157976954266765917371686083395555399825470729251402006541747535291141055051465435370812622788354742185178733678429429832076382105113459508216115424220862823929238505895059966984572870611890515166365936521840850424936631928160505083860018573142281978766396233339909704200967281676539737577077735348123998750706143189910956553646882097737323273903449198464617551463 190 1815336551340474579570741401448082316493159256925679860422220811431447134066511791105158812356750210394693494444087883460394743163111089489236272037790562094253009728474350984378630223190980429031759139016363787127376289885522739688853808665635371584966058300037833920170071257968055133801526052197164419787352911560212023360500206441890099547376421721138925986207828773100048918977542977247692319020298411047143763444181717693651866788198120675578451997478554394867789567207107200488552451228871380572292807322983675609305891935467517505496757555922174712173693092864373890262915213061272793157719818240 191 13211101193804539555035312180846067873025643452033860845415001807669328013149196685853446583042125930493820555910153740800108550167316934324480148130117303966204891701632367610499476468233041322570675798177776053760771872618304106642274487465136111185845451279497675501760132477584136004749912315668574317628740280151168208106716539544784320577781157856940876878361481325569717535681796322594890429292029737931453719572769819607208399735953876081429466935650282039803698869699021345256809632400200374839830164065629960769797989916194064635669589563906875018240775884912599984940503353286858277200894922580079 192 96972460740451406945662632221736007469589036203719119809485074224217192773800188828570011271583138296837861205819992000167216133140553438435434588988611546576287104014210079408699152356195723395486449242937155171573493210000135112251643135327228930600496850328576761920984042778183359282310370062520145782503193730144002246440827905340465362497468527019016076221015749809936375573012121652936830188021259010698098448692557717402957565439283302441534644102868428106221138838003148315899458752943177920767130607602873161252174948473444829769078764577696576110203193159366651233215339146654590989114961039726739456 193 717904238958903915518676080626871112525642652226944523979725904428895212920990756011489976189059212545731843883467857314471959771386729026906416143244475717282063035044665883349333681461504243690883352509687385037749401385648674979777535791468334423796467969827121081053745332110450307046687922016511441091208856399045951039469383830477680373748768969947572066252819401993207953534114537227079314699626498470731634447772958633765546896775538906669209782818806675469155961604001273346787742089815526720206811015134945894000088767245238279480245946060513578005833439798671612243391381804409817616088693251625714994689 194 5360122178438798494400471064543112596896545182134709649070531124432969013523561032098748183398010386728061732928499023250613250374482085050729975419559878721955089342414912904983544629007901928334545791612068571431402895189604337048719450860909588528251329990801000156447653135967684057960040574308968105891986367928586801944083917711285152137373600383589435988561477460990446060604143581246645692540503575393242941387336956547798766313272743560072703181816146312433971081611149757619540222355927335758362847068885232122420948175567998283332589067712153717138144731165582222972700366767615430336932347972118185609527296 195 40360309192420752285813764199047484276504960014577470679482198643740674048096643162276387520339757687128296690248803995439433582117021152000130979444291194859613456632802355811334789515438407452071266563774197120290715206594373990299700498359002110996833413279462675271469649669853845852783281970651208672334411213598896823220870654893467537346058435126450788178062428544010836703980870242394570544822880663923008443128292816817167297580984432031922110827453630454874158274044659675863420202484834662103300841923629918484166307948233807769621536226444820352406687553940208176260690975482798601589415914112531195824636714117 196 306469771131895752226662123099799677932302668911289987258857397744082398206557007873193805226371505816127067585493430951222369303486264633597294875430747329278044163610215623695554776369320187603113358788063218346900112600814447336275319899536216793890739088229153514897564433391340365534523920742619074324820965544446218514953233939829544881186010646447990742063544938657792702915266612110485521312235320514880995133710630846039024202769534997811162451947349377627527666510639717739165950538277234014659268602767372006486025424549991305807334306572801248173514140031584392197953192233749862285500513142118721442048675885875200 197 2346691984081253426062995981352824015567339454194468706525638601238988659941252592826286962741503383260563864526554818097023515457271414463452063434108283566635045450578926810259452148757050333032226513306594266536430033700497858425503265648208654682281569539479206303693930282191030327729689584163570978615788192718049783614747702717036725378011340698437798524860068179763400334885528850477091116480808327025241251456086505833342704508775891702281710361397737913155864554835472552462552038197557140485761733724413089727558155390632512896670309416411738046130739230196742108201774033473153149325384671268304296712783042830085707719 198 18119321243138472583954154747942568367961071137128541893684431759541172247799484412694338781978319755005427719685741083981059439677358886748085149310453712619751507274165776669550981175499508382652932179933304131053794833136803582491074030720117114022072221737948264670117965784725490494859071507383101681884496873931834421722291924988897244323696134706379573013111978477874448887688318073076307692251532403771490824254880972094164175199959900257915967288338769025519466972954139948705877752488086964158503085110092140023823362277819645058468552941910619853206935343230894722311278931314048894323672171236415519716715639318948729585664 199 141067649112554539063937574996433134055001579500706444994380313556919991061530534454352370426353632845651027783018613841133294231051211389937790325655211338627754731493179918462602200512176380567409205086482147496227456412048882863320174906275323722206568500508247417593535531873622175147527886660355391759535997550196709365470259077620694079569145078856243716910842479262851991001170802345069929472537274388996297457733163615650563305050128781182128014365963863481768364858671890130483611359207341949427196674682536866366291245038283280621877950913287417363011153380062507262531949483919031380818222328386227750297352837063107632678414071 200 1107375872680582570207130731799961008864557716518328995489148232609449802810960920730808532821601492688472967200439707271161415551368185864645681602693684085870784193802405862587426194968254753782761944182386662950110052209083706853579559268471552632096863723736022587308077243988675833083067920325894432803501810585212856091639445503538482643946673943036357980579390581129569637807441652122671265425737103891938276275752029919298946798132842920676782334227830114113432903399935028280186986037002940393754067961604370116104426076045821956068325515924108249993885346284027409101177343633189004383083438016711632586248536556124910371829654224896