0 1 1 1 2 9 3 433 4 63225 5 18954001 6 10159366329 7 8924902306993 8 11969476975085625 9 23232038620328946001 10 62655369716047066046649 11 227268291642918880258797553 12 1079475019974966974009683584825 13 6565863403062578428919598754170001 14 50185202601531461396224851957825750969 15 474274067931456528912616225584527954360113 16 5464512899379867914987493995175743975431776825 17 75822727581778592401729621332445375694653096962001 18 1253303287969487643839101761277628883719400524237039289 19 24441411327300582086277585185041503010882647156753619842673 20 557511302048987795865922665971830441179341850113547404391437625 21 14758972501784370797022398263220543523105596108093438786436737418001 22 450268908577450492684464933172404891297401150076304843136412492107271609 23 15729558935712375889516017939412641632500691201227841802211989238683672653233 24 625527292493069693180909369626912417770994639693991582839152503587960745856903225 25 28166215850811559252848014042810348983341624663113530320944986715856451469135141394001 26 1428948018699924366831798242783141894458694807576926306376402500758144524944475177035807929 27 81306942586704214170467094535983041467350544803121263578375052449724528583570893144927502359793 28 5166850595253728312562218772832269901317093322572802665269050883595400343941839993682692706085069625 29 365262979388283381954881339344166514684426746134368923785888040042339780006488571212135805080270468506001 30 28620580689180463573129012698912450585956219714800802181852541003167597758171930979276376350205511333777208249 31 2477201156191739830315208791930233161852231206852249705489900446034451814580771869929284398150421193414120856290353 32 236083955665952611582217378755983212304177064627646163507212114907997309374078557614010835313783117000590438057703392825 33 24699760934055171414313088231057984533134558099892557988770045639208341950461785368432132931527593190649026940119598980130001 34 2828898600976353496154398131254644479804263540186355824418915386591612621149924730704227778393352629134938938405592461385284432569 35 353744178027532498757557085819176552223944067841464512141252344147074740073301352030906186154217799843257041670727811810591409705132913 36 48175139306545690488449787869744228584102467590339789962149528831319037054608879309985801804462058997837009431061794029748517343727645888825 37 7128415013290937831440929170352324804444293967756798499451157478280453418654241603039200675594321793182443102626340000914785916617602487807402001 38 1143481353325585647664246990648204613944270514273952164372680463542169033616211036529616805302442705756748236214271828220915456095950954531112232040889 39 198432129852180801245981263352517745001553009567927724195898048266667097037882354824912445197744153992583474943887311214679287814849363615911273541468535473 40 37176573932991715686531008316643470210769622462597421186827078492382908942691062921696323497134344364411722939745680000459886730398394134371665434954398177133625 41 7505373975784897996457965853974288559499876772793486521957079111300388935044480161395253525043769796070781290187525377122207153579062246940132927884211069911239218001 42 1629792638890883857489797953653348819436199950974508083421737639112156333344917015768682835329521472291112575529962694932706174966472156300305969907470413000037263819393209 43 380012846745873950045995370039942091385493591208563182347855945948605617516745274997346500551259474644903146108936510367204277376331160850430708837546829048917466813192080706033 44 94984734540621613683526098691380193998967141778651122233366962567939155582295313251610368986034142710270573815344239310450091836765681755829109972821363473093279567659248593164263225 45 25410611165850401211584020497295695672172493363190224537032290969672830717143574503459532154410708114763561681691757101743815001819875691877977875088168129907558672216294618996240290234001 46 7264883029602019599636766373105929116080531331292602452892495711492261972358345881853852311078186970631554843745252830602054159089992933894707827666181813269447771044212146044141568862653849529 47 2216507196054223952959663646300339080169545541726969612463580480587890336797289245288416693839251154154478538624468126668245800244939343725525458351134466633706621779470063326404568508880974976012593 48 720672551471322691514500879289057189698500742022158283152805731262678790274579514077894856857039754871980532112813998493780118623559722248554250227671809255107183532164653081356220860027532877879356973625 49 249379826659398489431511439594504941852799757048722946471900365898606744465703289446140233974557887711201094939327279901931894195174448624898425027208302414734496217590324464627193971822277255116129112908866001 50 91725206504567474780661460915932066246487581294367611045052252384312139529914658416608811310207990175790664468778370265597624798803403835118245897732009931291012297177043215030573396911906450384396478548440513969849 51 35817198721647699255409130513262927565295454894094499434424745371069679741036186160913543739138121603946537293963142102230206842753008842932245600653959600123630085829695544502362608394352266490268882859113560851674583153 52 14830720121190479451945468282833264245667878047534752530489269364962483817922005409780365993297871294328297928837034195731936828978372571233067468508880765162551298789617007578023262210892284232011548506981622423441070035520825 53 6504474432185633673531925122855984865805503693573595324869016809261925811804178993518883158210727278815281213303963006832597113672693869318910122062186196948719439971224847375949799908234774593963523012137946660328469019665785290001 54 3018363606197102955111973433514145679249364453707166978461219517067893097441380125175860560834193620318385279539619367480926953886503328858201302863254031660415031733987838685182845946503960773753955566161560317340155430125208257792714169 55 1480429254430344839377837321266917898668468408969355457484506420750431043425170463399714560124082331378926237907195014637052338650549681465993825607926557724621961963000925941654127416589053923585159907924172083442750586835859314581793247905713 56 766697982049666661162161792242749775108912621751539089111019997489881923163793520157271870484662240558211305106222205406536116784665656095792839017539790852255166831219616411778409111312827828858572482730323737711808717827064519954043659455986720825 57 418852276891228927536563907154722421564326093218737279322439581944518960891580395441987703649666775563141542048082992651682856304330219716332481334548911464664302711273763264228415834592716474452976502929195209927432402644378882636586884064910682319442001 58 241152296751196854383394310662769853534221178198197424915858848820003883977512409490441115147705433634453685206702007968221287303802577051397438531182528965272578446370060611082828580419164609385749439237321367041297024654900176835198646968610776534927420642489 59 146192102426116241601823122297701419588949698133483576877225511532991565650742386668557316306939690722266366140110994255887178729390243151509235462862230941409004117871048030765143661201905087813159956638494060163661740142441452067946251231693811235148732727544428273 60 93235153319572895353051079936273736074413693696469089771364532632531604087692366476400887744086080580186630716568816669430262580441730285981204638039769844090434414933262619286936822669689388292151747982817036796543832838345809108839327185917841496841213150198986367949625 61 62501812159765672059279704932481718311603430182762605659738638015417626535751309718301244368986056784402916463005800043131938754565482623033776273598715121999372349734558187129568901855134501851226373987332840399526482737722148570170564426739889852261165368865113172764909018001 62 44005658267205409116078197140212844142957147844336584953781109808622616078110033788128743658649601069742870021189612255337290709322958031741617464428331789769249122166715580399118793030245229069136975409035052839086174209672536122938079836995168760830508573952450789262404984069114809 63 32515068578566572662167072488470645587155362325723913106230865050213613211735374088047892415273955573829685733982220944177278008255253062692648524765080971428993941032232026037413811650019516808059578213938298717574567531540628117807570371157953017042113650549985502825096670805048655158833 64 25193538529504793052186164125686448884760728615324186203938163895803016467531828928942893886034687997202563953976839591422447256572381791682405324226116527305658172509005961707574102550566432019589199841360710366713032234889824861588499589515240967885077801883305215783533676319379271459619143225 65 20455046010222997986757972206418470168690610478882093611761878473523519128541089944346001358246613439681477147509628543744042165034681711120771068117218258211927623303868979263667859546759767754269076106069468187149092718029093249203105997583859636758134541467600558589557186304508358908912073317474001 66 17390291794716889149186646243560680801862500720599743329049724422926372515336352714343992836231153910790882118753386288199847116945069036492081337179603202203779101111120608444165816780290066141374940706326469903009177205737261607289287977223343539973938153593257646796604010158546910122169619977011433491129 67 15470563842190960356814371602957759107408057999646946708271765060216066445019176363326246145339156010166966571993816505848543692748104926625678675586508110035053566579633290639993980968559769340221084804949706655355704537979744520304093262686756879275871160312004346383452113251590903746131219804305698062699265393 68 14391465794827373590046682206182869604074744581084423814775365121008288780414673212050536336949748279690790278995301530580596470394267399974122818538994052010084303225697492001468170860053891067449247409137964299779710422530649135639931944356595044911254919890562970727594851668416659301021625451774382916925242182797625 69 13990037786359168223336922473918029793514358128986156728027494710097187428439148621947467295325250850627032587230177294431378376494451446798014745979337459488473955708997525730904993158639246779947308701216905441920112797055100276762706063649364106762255180108506229600943035527374370403900850658538995399111877380684482026001 70 14202712774880094456904307254292050155007938668136621637549927049834106498516321414569293917338735298504909082900533793518076110718098238077503000690944389650516918427749000880357397460407621298952667407069828698697149966564595438608844066265836455139503296950480685136583578902759027577741463959252189346620790750578746164396331449 71 15048518615469514269450370868784956538260706285889672303240423309062962297771881014664968830832801233175575717139694722258953412997777033844861371283140110943196315200067604934862060089677541475859826936269955153425623624419135761293888835642221150374519820245729789660019103190038432223992561936121762388056166772934457593649297609675953 72 16631263419583841289304377245813076082810327481002997204149949890311806161114608332313502568456046736454744197188242289756505726337764324006116748871884259137545319475687605911536833306359030267192883449013530168996214483134923904663345977648604130095661422702629509276902712997229902573877012798151422985919789963887129599455782514490391968825 73 19160729263955951055666241533716583229841979539630758813275370531706039157280770503416724855846836691358895489358881550648028158954809983313861830571993185071697946230445265933591773445154650649553697753087215025703037132431375331806604265393480573873425077199904640315830660051474752204256235370440772494441685382822172998382290291554727022721650001 74 22998913339820117963202575636214639542549798934773359812307837796080472710389208970137250420235687926709008680209275390321040547870986371842039067461283010814953438343658618271759405509142900429133427443438239205422679464698612034821704042030674496251188301187456025611787338792355798547178165589029640844151861267141635644082300412439754329587498870595769 75 28745570817270419124145417129365644672329524119110644630783871413372703906879696262297196612592221641827547276094853108238015060719299732532516462216287686309982498704694824301506858863155479994735524848951362894677663720346784133037164915541162676133004399216032500864602827208174978922548139677220438922997497380329135956400883150448755802243769512014198678513 76 37391176850575141572917343795655833557492049425745578262972166548078959176823457178515196525161469440584725588628624687293252631823263234896973263498306924283737748078405618976724818808221026085430087415406979247029660778288773647716275715369705842756434757388168091364153314896739574009811727250280305903605889130204538931425927630235223097013244722749439588486272825 77 50591119199158061197561737359039846515175714940880871383138519033204435831906033622948842745393641281247632829397891410126198238156197687076354964638439856288762665278321528873321124792882723044053548609283540628220840710540172677612658377003891925389240374985179077925221644523000471254348021805129189170226649448147352737832961672579976151624214373911057394011482905082001 78 71164708517922647565448285527350721317827349973738476744344704552671228014083381185855314560808887519043683492686397319272129311432729240706751089175565517457577865912457977046957597301920748515390172827629528008580722031883079049573143236100148312787563984942800969561933915957253819220636217040430266957680917516754318440197212330991769755332519379629059948007707658650122844089 79 104021772817103105398933338075524864387524964171695981581581266245338588263307761657133964283788885770829213461477309409627824853027166486853345010765884018641331362140574213896419856563888546897720200088911234497149117181724226770302218413554888633891754926939962297797168675133354113361943069076412689178700328982530742583605145209798828826702950739142360080937557646386967721383521073 80 157921924741287127357930703964074553086129006409982324147377386895461739878896651237941500158198475551572253428986774525544753242644940953461118489723203747477659572245206092406103209005959111984960864118329705163269835635092423747389017847375665752006526741450027402580674854218225778256780421271949699720244832518300907609499234824044366579316244031478354167863044270439185168019413315885625 81 248893683295263849342297193105100251227001182175479100605213938755260549193925139065163133416331150340261980431194003317718366282720756572527948243499848199982941934912161190025732210349519903752198199639340453146503386063473474647607657532151094708692395425721316784726241954877940688904032555933473143184581189111714764319178029703511786965825489001883941970719348133136319063971000017322738818001 82 407041151127137016829073080238798405389750508899210739433501002256755113507261352733864316387567667616617314239663420822729346409760950489439438347696030269910819599366123817355084946933336968447024621979128562605447485753886930586295241168052088759485803948049772443053768881902035575457986670351946036026961999928861701669781915680923273453005540843685311484211875077719073104871317417643123280376436409 83 690431125388019238746625174782629964475524633877803599045198406524062791923142494528496054618360417085870318009691389050652687183569476585670868780139881729402449989803440302528708480360442285564392167126654871756502102494883915682982613332977124686886642036825821758388175782951294585535649875317031793555066798773863532541264733294136017863266304677573547850979458506622167422127687874098810435452020052011633 84 1214141516496855335695702222841074618553320393249016895563092833000620343658280793240997992954826839381800513899351444448231540903731708563994712996139979916963750329113559907542909591936475453052222195982364370158482696137720415992252975709111717714662347878558989126663594899971676463675027655460043542810828081291188117171023191555821886617510225117886196526343353880110427473250972286383339571241153036573893543225 85 2212580078836952370046226690417859013786924328081342317973384550033414202150862928045904218955603984840314205444256692971632379799156516463261253031921358557933061112507308764403053475390010295623529918659821102244514141413406980171302536141134720068352314424454571930759301517348582574667573453772012545379504332216823098847130896970384675227500889050611124390429674072114558107221438900976043169519458412382794733935114001 86 4176645684799313811672795451769517854858667411705598752279507904806103494176250032281281234589472367608339655998037109952080982389494141144190590104051835083852356095370025803962545282930292070831194065795283562650084203177326613512587321754399143692402478957558460061560674286834182119146972828449351490643791927352741719550611181724057192863963671931337081473465556083259487384361920933206406738126872877995615990737548494732729 87 8163523521310012795976176892226435299653284950534541927913402621749481889190838294421779227263047004436421707496367775692424551182141476386904000497167371978040138813889823870663202929899273320740781459777624829653747813858920804851961180878686815033793528108274169911580364815305000439430068630474088601004719450722049022798301895006075273453207860832257254469154045863599676358926836980726962626862743964248153221723855192477648118193 88 16514884590391541104000375512544113471712376907107985655901442995154565005505668556899319133493528636181581415893079290351743478899209119252536899413503913655669254805791476276383782018017081240550315003637040158133713500356924009360634760317178413008353503526050515054744339061365796115473709324735438453729242490527423301884837565490560465534872631257382219907807606125926340736830686931455344122480333393538771435084728429314544031554541625 89 34566209561452045496939261523294741924799754394632522723452652146040475479081484751609877133479415457216311589402382601238551831368897806049743688354081907403076478770179831105805260332245978658363441210169539221765614886539572602461048585169940133502181593725793828405532698744397186263141953981982194787325819664380494373686455999741802286563503320504702866482521395663359368445841599873329037272434530969727102777480029539057717577017915619986001 90 74823934069605811078107040517106072218214579213124963182481995017334625660620057711228322961916558628547880606119763353683494381585594385270128540114779021140409118735984137307282977555392407315342297159099148080391136457150559002771055870087406546484441836518556523027623232068371452637043944832729835271784756904460795998044537209442380965926827562925341717937416915477519808833556910174160943001466592427649373387114886032487931058407269735838544293049 91 167447938203628367875055936497934931484091748931347402238494413881301360528796816869134932619732568937975860969469782665224271545650428269534269551962881274029617225828514510983858181477510756654692851651878145043315812616862100178583150919840956442766979225111444017887697808266733445906406537942638426903007893296036340850542841412161120073436923425450099854837866848860307728847714368930150942868348509857891615440951963232510304740876995398884693069157568753 92 387267483205130049993974950242430617451992154623383111596130914158295066057550803712268546403005656282660051570420751818870360736729023745527393233739975382828013224735140176754521820193560595705908349947600821638757142694606857211907983902616433787317920434468399572134144111380254678160117402636630106926001638820263270146437746844312440070110147557897907373337518781401440158179683940984525647936215726102478267849670508988749432695603439965153481613391164084736825 93 925292714118562339370935515372169662042040999946200711103032801522412316926572776667603483493240911263642200415773277037182276369951759666347235791767987299558415302023043643591131298204910876348011193176257386526027692030741736716734029273442020294504743150535870373185601301440231281078756584995565120282412598898033462486469823365625280132639741131221014683610035445997891184658645009740558946922816704471883944303863538194915257163442676874328295224611840683766941210001 94 2283139143393604608705699941325963325063796497763583416442407680576339461465732696365040665529481967793899910584428668816648267729418976322303648767895141939769748053731219428324847678859056557898138636849883951996687431039592193363684694617462683663084281129810031720780985114179469037323366928556103661204322438047195820493919678248084336246263016646150159737941344331891919614638010736710179433718063259936039996839269364668481858914169678294490974777047852166348442320038077369 95 5815970784291868672455146255092077243454580174398850150216293273464185870434911557451752239984884366478232701426835136107597521830704795767489716552507995125083392753661962468946626755033726689640139934862353591705739960435497531253188654256116970317517049541259029310264557997813118044826762620258883394455368916500744665458131865343994157765133657566087551502521752595833928125832030075339543137119030722339018932058825834169711804665270547150811343073944223938259214514073409773451313 96 15289850686816103362275855548718760787268709907476707446095382182083231832283557309950130474998893637137216037668991700364098719228478501787656922273545952412567368487277174257889701434414642817463906115483305816386705884441962800252096953711840927875017774530302694200523775770279003428251954298058875815460198654279006486608976081402941132509393554423686745547124272264056645510114298469573127176732926278003195722896603947297012070153094017962319776430364308162768591027358787372674776544825 97 41469908912710028249267195113866621873035536552733511710436910858540060009549155211056284795890082070524621159645683666474422009810569070209610675023314326151490692303116606162360762754961693440384804617258119148580238755049290927887649829901748917778677337915281324723888952311101776719796896028086700878090588135354252115387401713965491536318471254376788611157580355722984666445803381954182522043730575903051768716452858514538436505359395113257813250850530912992039003349753359795892746889436322001 98 116003816060222475498278441803652198700663795165184737396440800698290632177978737604713414982753633768380338635059983601341951903782045483057155085930144123907996551905181811538506081907290348094111986048199689362389877591368272711084280054168073575098519407786259849458570592011177366890316507628316321978505618239991807459162756493099733949246784218243832122721537013228737245844315735265334828877424368909918250878315523245610406717140572527186031055060179297452935330211051170103073176530664800658645689 99 334567859555183934702427288148040653814908835186688586524318947163908419234581517593479469629374549016803236424437716462693311131920459792389135903576058052405324557219614418813342777041406613491166322248900150462170949086547758403731706716371772015511844895580898995716721308716342165686358906052649352189362277795662770947867536057709874793733973309007394126858619096622606438863746035449136220753730144065307225741715295440047166012736707547336326885037239665908658326446616229190116266749425339957750121813873 100 994569307026037721407951602548503171479410807567519716874496995052055908815423071089434350736195858207631905262452973639755732829352465619567188107298689974597847112629071228090641069402363166913837191491599767571163382961706715775857980920381266015128926607664722517948638781957556716237217636366497094035095079655836399225076827209511401641645326486422470046895112192689384885257896170347958052688543365149145928797322158950821617515426087285650952943468080873869339575686663512678037777813283906558161071644972941625 101 3046446799067656906031814003818078563006680450153028025258231511958718232567977513714806334888713312450697112313726692015179977376774824353380948325545191657716888535152916840446632440704531488454004036163040883645971110405165995642231276275071392099470669021627870469701885188692313928218659720660153013815448915161000409285444787291639365025345441579766092209864774595266248968571901608698803377204075314836142015488984742123169255421103377669523269866040981690734383964715741981139573010108396976882422934517912943320618001 102 9612387442068590541614942472830335761289316779994064107083786688768870359064310091472193410650704006072670415734392901516949002468233896354364742158742601833024089545555250097431843066509476298908830511159363198456936035828076339084673462264759156426185505602605773093761835887033034569386661849095856251228056262841595606058567056576218801649552382260845500437133857876918021466223289288213453431101508415409152936220560199803768243035951040250221119790255686200912113679902938020073413595235198822310079984850272505519972261358009 103 31233596064004591241321197524264639214937515395896543587874742841400569189066571126450509485330895492278300138273974586762432155715951010681594848620889839356634920160539375433626451516608577793817183530975847696154920383541843288686102918784812982485683694759697319921522330015097166558771454319516416266703591018148057742272537451752108062650972704060833221825909576914495929368781310821275676018851930182848942955875712169631485255389117281472644835588682525923661705557111594011518702234685333610943432717607408310406847012506527264433 104 104482159010434247027095742866220383005219261122406033110672644432906847622805401251594834186438416576756231065943580392517472312329613905374143115443565447586034562675507754892233011411153152201749995782670084297333449161378104310632836261741497351544226086539315245503664229807290129415040735211935539754857847149395827982462718259337338749030824921631171238652566251666570319145566418697291651954491260954011689199609814085692378594461713870869856062615805316570392288095695530508054788696773003130128859568427851430936396874195594966259463225 105 359724867966017534401149772660204850247211959997218099046600150934169713652978449719724320307842806278717754482328016814247101036158162833585162168540487121210842154045435409648808084277038380180988138276963309855411793843430233214082231140151500483243227330888912576666232034423394526875347445361056044069157835779537464103631680798090892953605892280185444819542164586197901913680506556420895367911193542135484531453782534099315915284927671604615654931901560889119454475076735885633391691903438987590899730180584816684781794832001739667274635455154001 106 1274347919487823028799234444509400245027335650484596628945791307696823321252556844970556819263225903450465321729387895746205519190955005426569263116399152511100901320774966549954614310438516680602313734320887031665421309516664583369863259128765311643844713594208280901096444039219863370968673402921919731555091199335407866380116883683663732061285009976135021068466881377896269850913383187673726503575139040958560885992464347527031247990719097612687342915624946777201909255690654325634613277218962161222465587530279482633546991156203448987976378737742957574329 107 4643849007987344060808536700732293382670100553287778279751926639530772912139176513302293372383976644585657656097001147331881581463842522374661824882198191922584059565428659451691681491960951233425378702594788301749019656506920593639190179875507842348125652906155087397921495131679514440631123637138962510396459084760955601009133140159661225836059387168889219017260692332692089713695137435378628863969650261256491993567105766555597775870316641432154625190069916574407720456218206761722602262625253711193763082082972306300455533531736530783498135193043620756398570993 108 17403081891586566750959842911673444608765993603102963991757204316990076978248022859633346705796183153726181351153846507870929858278943440308675973480029235402026737307543194204532367202316950959677209053977201466299915975572124927112607436113951148283479680870838535488801620688172870782134482408348853245187666391879992095501001319238028794220540002345418924106469676608900299233448585983955159883758539310480584140401392754639551930671998766818026471298425895844332502379279998830201526535543909344125167992124721715774941365932448896142392049979051844810907446064205625 109 67053248901392278593037395557411996515214101238782764019682896728469213085203743146118304507268174127536616694860312624085631876997672564182036053414114860871800803232293655836894163794707249882838004216289723160896622499684328091154534223448046046343587284864914028938969039744686045191063530861452780966607509066300437815680041866744871873869282721608299136649443064948628985788160847835629288103385477943041372845485973475472685749006458835001789893389553073704051236029132060120031768868387861273268677663584296837230922343204767214054053652561193798772078717870930354746001 110 265551479834535983554386806095844903174732526243298283161622236261878837559123019806652118156389978578253562838029273335565025094583321305713042940083078210898732557514784272532885675700593610677082642424703699391932105632167447008392974831264414711775151341887654055989674327573828570264233795991169228753004949880814044169006600733741761904221087098152430247336975261602761506501233530914272295557807922203500330156621968242968396143344155681807964254062263947073860841034932089192543550005792293094999421998154148563655247465516470949855343730062761614800118714347062020092077854649 111 1080698428148606149078470225379093131370781591716114536545534737989186864383416123203655305606475997365842932176006541776785852599597787006757947616050408726251193949611444451406842747761896983184189350110970123223834627684878701368053916483925911389777858470904102985493674518040073627842113291447776820532057403978940748070967422867305461801640174984262355210413791080206946759035442490451595560009973431469197171597812810183579471916595970794494308249501412563141914075746273574645075575995655999020026482323231533867598796930866465221729292969271024117128243438827855588180087242414261553 112 4518359795182639231381234087918326817664831315472958541851501144256393271651436767522800955883358077919479852591947003973834741421342393435538743913592753654197769765196869322533514728884925523024699240895135179408145542325426934068619289284798512106263833781625625532488895502098277352225442487895437327959002019166796973342655516980851267667642456230338731383677094745032921607092177787264992683093991648957207098395566713699243436658745354761702772605464708382718465925821838561420401946700781374276379884048715891895688597670966508670982543207690268733213336690653271638321605780263738025824825 113 19403188354540794740391529159378683764552322182572374179292731566890580882896236978676568416945215234812202353720198486270755602936994290144865867781417058439146468444199289068966142816764456617519759637296832665711731169520099438331850030076989414864449227891019658527422629480360037814258497472502564298298137132162271954954196363614583054571182430544179129903093685330773735646076742594415173859604747151229444910954170322040499082917095524281813817646977034031103983318453011223728417766963346378442597219692700102114058652338808413245609970571397609892270652243325084640846139405138892801269195970001 114 85561567947316205206706535228055382494701668479613273841313868795907838174593294207750080761808551841543402376945452828511611700876934669702068806223194691423678378360669995354712342006515914875423715848032235413784304005447305644021256717738238679065964747280498559785203753847535993651292250929838199432699988893702626418377632629472588830808860664570041066641090616907515060270431706258571482200646148007364648724397642349595412731369670747392690720132396607825821969296538757916039026264343755166025330854130634684828885102533857600789978978116690259969153217153056525185011548567942220132988169980815158969 115 387344025957237421714273481706991996560751961059232665726043169013154653755175643535326735261154649350681891796280790308823369720370538291639793652107764202618762896104596032545714105653320973596725082410391793402332741033219516196270944428044429975647021365153961558945669897830444948252616398970502488194248650050917041104212658958156343328984530242675166892465809430106978474673487217386723719597920290241248352065035834114396274619796357478704957096646759699597444002373607073033492939449765433608533962857758615573376728770617235724028728108591195529229025159882727270281064721520662306528339042466634398788224113 116 1799817128183263832923626495886683349733582936946715331216944028216034544922374118274867526774031814812983293304101534811549412198091475358419509530516373880451529606295652763033794465521336385212714995365791468429919496870103646484156916420604201895519012742864680127198925977481088964891855462613127947086107788869115118369984904373871013268020738082153515441675383817959795564635503861980197883989896657337538363465272046070822893961610404979452158695787604050238636853438977641480461649356944288719982715982498131242870831737276790690589588840189395563718898493930046518386367056056728666629719840935448220996186089536825 117 8581750698415543111983984515234562355131965014200081072450113606715935834451694116137833764774189009184199459094633813529542809220896548560362531972261780625540720866775117836884400076979105704113288812249733930659406032427741915302490351615454531771618153740700000783071013185851250241528114268993810764343073657491692903123925706423623996182084680747608902808403190096962085636681942532723143361649150027229409617981354686334401731528156058110357016356270505229864816771341139693452959361879537294363414644614773004001692146359578673808863866915309301385785468533740636425180718424408946825466277731539569586366760671055385162001 118 41980119441793758469900343909579817234217389965026972141537504014818727541952019474935025239796243647738730265367493370806268596314196619772743574226887043195162433792808780410380194817637106145867208154811293129897919606892775708137911306503314903814512829301056986141005091863835705411143830857065097443703884431146423006863675138997247299349936951543686772704159507469534229075288343691006755970558614137980107051735760280230737020579607604407368001504891388004886957145638142044937953618425862862588983267754918961462374094842068699163146800016941235974130959726547653196180907187563920361323753927343654781247067618936501499348047289 119 210638423515303393533384039957777939244692957216907560949827598341849934769959062771764200739213497022645959450351776661617173725321649392896029875684590455871016279561147668622645200115930969914219328776947184236864961445302017387724476299963437697310790764722557079054560213514437687119572707346733978077220683240375620887297076308452819654589105290064868695024504719743243942214650359500714750260079487368673189842185189424350349580043176606880170915571885862715882534323237113202950842704961259193399283107564251232939436923450558740280219228983694582926182206549439709582607504439520309237023694815219044539485514332500612557457938495306673 120 1083839909557619430489380123524511767604803737261238493848770431089840098397983542854518790461168503881427534786205261232969335873046707160381805599728345138630604661149024153130081706281737556781511432585495922579461953677770986493263509461993071602538333493448850722137208760013631191182357431858478662083157646684742773254222993313876270378501515357580742399193285455645012955766196806694986503879296070717155096200830880173066851175971324274090933930388533823349288287728759665798864840459852893394664223152352708364005842372145687917193654416447890364331549305257627817123907503414396634846738758842106275950116204668785407987292423196568891117625 121 5717883551349789205199593612190624527955181286975449836639469217858994454751697851886236872408142766843618553157767431360361336054193411776222390841201358307267859523783884474048040877059290776111443363012214812320377429387434395003775936581506311414534020139022613826178397913032134020615872879536382328450396811194225700975317320770909799199960155139899710256846098478551125337950431280511029509736112809337352579242288793155359803470449033608037020447163467648338217213485757342844231273413057850449387186906072854645917910748325030038984849863145518420348453004481867767159385483044894553561279083886214440485368472108673102488757225591972434418846418001 122 30921361513206717208543611779957117541960697890177985132287216232304167568528736738487375054535107961151163607184098519383948412233495151929634431664021628689028669990552557667595849959942277031736236035347772330655775522327470999738811397187365084658849535637910416040201790386509627062642584549155702506402109479367079536727463396511314326350984742975522378415500704532474594380513531918636807414191351152321824695110178940152916379127071802662819718952373017904578766749207736228478665414830627097325158244420457744994593730315601328947028204853379926132360208343514861422636815720400995188699883226286159355312949409284854481081713605050330165692216831243879609 123 171374822948354202396314352084091445377438482927849555399477446362087862880520835213099394316928660573229269384525557950253095154839507155751607727361280801086084907266355007398927410300073928137836050353168838693298360089877895542964318050297212521671453495914045768867198960226936577355340931652323498385167246321080072585625479982550740983269963244200060459498633669846832716581207131681537871198938244993950334644243827887532992971550781248715776690457797292343307497560544118687819903119120618727966420512680481913823354558729888047477688542149613627265361875046251158388552399832777190980136958217087508170358422144738042860255663396753407802795731520547621936917233 124 973226538668820055398591647573908689578830501298394166292983650004041167488219213313735983486669007784326734422622575852947415673845199629768232698202168736547145992271179397132773584404213119868272290616907930348060735078041229774922684903594993017979322063390030150136324678928708789755170241745861756274473497196912380159844523774435702787148080947327832009945860494487298893400681712918690593814269680973171608114401590078682756408893619612363556692051830863694765344030070897678426848424324672876380544878709286421270057151158516034754331839711623921637018282849113394667829979689326517323054348221399168631141005257017723906240321999939215371460682806281094755068588903225 125 5662056247320946183729847083972333992276689100360686261152200358233412165651410282283298209995906530534816449178499716777272397087686138509221926271237792787993267306191608239039516578665737523549422547102008683555239492338146641570276308124464170972582473908743936095985139979682511664320031762718603890471202590672605017134794790007147399326545025743382274501609683108717258438517918038838365559314186276611150554679587136289928323509681893362466027063318052158806748109981089745772627957578813966498185475841217565084058510907099787310481999642541536816489394815198259978630690576912195284381632589840768633527982723970668292841401406154592916731533558582506474144345496904789594001 126 33739907579326484319633703895278724151949329064149849227700745331507173329569761907019523882889945018298989367742775781792201114202550873200342549632059454425875933641468807223780505690421425292604040532386575675717703315215739820147589615264420385984729130896845023142666794596740900877027147455918401462072739956019762890369222510671075630139954275581927656077286286485845789904090652146517968282569217160033700180104186381650036886792285513469242949698856316211861375766087506332331337919757250343287807684747581854527658479739747937343947495157649971570561665738443556294849241729582635333521362697358436007045349346873284013052493074389687508746589348840470931559943914221231967942015929 127 205892515990718168286163696984885591356178056830778275146481671271996831607330647118878287164206561812854558456374147207765921735462533517720290067888736627718064824042427409310854692780744989741175009808285806466377152355901125390682587656358651727575509645242859841859851395353360022128670725858246092029110972962194038666702874388552966802501790551086110935678807443785422945485825287174072158449826803164090190218698381222807147703203225722834235330800483542114875730575966366061142787151517425772926911485174620898179958622286040666646915912855257495592438787835727692656756014818931171214831727122380994698234669464239527333232429611881347689659167263141964248161197414001234791177765126623793 128 1286420591459746746949801881610988380442322810053838098040074478812318713535500706728752537603495592492899203791411984366911543769860668377924741776454067311894323771401843601765701302625770261959169855869141345164665892428120764256885070872821688405545934330611687049156425821881337884152740420381332823520771604970671851426651710886002585812046181145210477600743941259300975458331505209300526470253976638694577328923893250332626410657283998698505311083798589809806312779836672892043029169641436752795035581073209496320466898212495683828103723421023256835862487443060232244893972399120303154994434873957505077351766346730307756687600424326394539345307525047511903488634048054572672029653533580645903789625 129 8227941796795684994200128982591143352672567946780777190486802639767556968234850107435731118407887340187778790061797717254212054302875756573650799458060647396817904747911846602113984589267464141803798937542091436206457927896222248400075471310207787232130318424019236111706344722934769832508329523300620729622856026084532020657578151900528071299744065169904375018684456949370864919443918424761402309256598784787927485259348445865576111448984387965834120652694244442653535059264212898512655823775141279051415592989442710476690966819198975580054168713442193051117464050768037128237602337911588765477867977666514175711134108221770982075072592570041732462580044528782797049012640696030701956733137111756911446318306001 130 53862503704229969411454256517021927675517648551420455298126913528807045479892633127336218819560433129938462923034207120646788913620012588745839032258132180834442026581605810036067228530518520548247477452958529176422063286336935965439564445283616720411540416707065202203831726079907026100537363339043472156891598387932666567190328822264964366328582059818323999986233971371343142043278116452440446960086026269603516888978772919060738178625627326816823684014319261582779690152252410669356357482630762094685918611509992497014885287951058706086228596758435926363784798587010209336952358775158447389749927924884409288492764385951082729985764804179589693074155985908293724960629190278640459218355881710077954280674610117016249 131 360820715737009438605426244809758612523809447765557971846182699162915450033991360923217072014226202312262904381842008562828808718172155478438407881238326531064326526119336483733517195896477492483029075473529885944141796161446509352822606922819241114508446015070006500741237507124777150462491255009152575078107208287749228535284299585343579012222598295328167675885590733533291498527271182123388795016686308498036613994133443614164768951523535476047454326277103534413766644101548397647337460668531731273052277801774753300798931821157545070337966086147409401637763289827491841980243225409610569600922372887028517693581878108957964008291993564019623792283078588455086711757476726815659541455331484378148055049894416806439075754353 132 2473031653257545128901702543536294047116142204363136740288473838411434438338127797944818057554367910650789865838860757813847666030048366818739799978447118175670903618706605889720710407577473894046237132577684555215413937317925935035461392909496913498197071957345956075188035465239863634105302889576959007195614935954091562935413832849554092172009796027785354811829970024809547274563136860315130936338622652240963574886693792647367644207763847794276326943197844930688302713227586550852954955145204428386588039139262192087631263594060160376230232697523616179723222600325928081232646765041025393737222306206946370858679506868737755556887088427694793030938983949786908852932995892521740459848730787309715288095321448547833375060727232825 133 17339078400176811323172361548621670868810716831774960330452913851602161659969551457202389456543782870233898421711841916544519983452063726200961730222031550461135541376837598790227645831075072687988680001712684852997833363572949317379956053509146772158775221589600142136242360327185712660057497557700383074602432842418054284979374291812065392576158908779880153455111644095612119048787920372045811751327258442096546856112838422396956097534940815423971587401445929029931636440776817664992175690729849901265068029861399812351277184320524164051033421138345446203002806676907593578573322658959888884084859735591020311292790825055320394436007136096814948574594120175755745407081013822478212012060807294387709360408602324495386346763914573837930001 134 124338732885986885153621932436319252252846619532263842719793131293628162314221440311802293729198308464984792812419180590286537062284936462491372533490617221822785338393354276809277899090395164941047208064707207798833226213623149643690953042438324848263057866108707534898729853775925822051943817906812973348050771032399679943028417955349552720565218241068442927433189257797948631806840743625054684398533990945992505103137594585049878865576397670080930796250773655746050455001625879062283537686947692688309395006810451088660836325268070964943902815405252906982919216907523224203038042725008869155101898923467251776661735232265728993708157330226061824367007862292325133680543370990399888851950270575654333291604452802549017676278209006647548721840569 135 911796724011438182227268690102344072146311475816638150452392681091560567769490419150720850379138372389204125417264057000467634664666407800178622112289692391998225926846716846114154076472757594145035446429672724003749542176163631720848358491720307744095359599020693729494817846051613614398353473982192227374968026873562203928744849728222624034049474975573091721998228890006472015744493935126268649206142567032929173600372563899118723085064286652890514402857255452642481182131552640712714495043174387928065297915841636696805119587903780673223795610026085035441283037115417715972495514872181295953764987401481640803474045366939346237211135186429516464800083976809764824851296939291028688133888729495789683383672341246513171113948463732451353062561658996913 136 6836423082408869421711876455454373371365019189304890783373198102593303669733110600172446945223576143320897439448341219996938660516220290688433798297153894119877926408437603093580581408436826863130359893753735144054002766531044403472833708416261863436763241833314722435698137144554390862078935293743371861644402867733806224933650146028159264462497316112126931085914546170597255105972425506752429019997653570061255821452019445930369607549307202332702434057942938250077100958643099392120916007881664804504294847249018797417242768083666356461806665732317011894744037534768363928931160527202734865191897676649768996244404709162619387270356742714244964664110892959382369741349346762854836042523456913743356980458925223753607298090588988989784810650691077315257248825 137 52399646418691905409823104648166963075030478423827926816843419161406566818720989534455383237171623817394871799120779318848044485938795415511492410343704602759812552175188832949509592780762590682754060399707748515933209899254676699905649692652341592267757480770599616504014858163061760673933490415842788052631505605620838901813151491690342604492775878262601133346416258713734041365364698773780682535596562426168467958902858125545604899638784293776560042963982926375379653717520390737155636651328667571946137450622103230078751118412793594405916140402997049886933167932559072342741741348747142687765171367147867725896784460721223963699637917914894502077053664779469474011826486031834067004451214941322927943268907160772331572035419639971481453825138070131872687823602001 138 410512645562041356904697289781848722163478665162258871087190048067987616232882682650767988819289991490251732811440030842655094085655626174672791620604560845072029068093336702765130955796739463222968374893862047790803139887877906686422210257512571612687821410020177432800359798222574969432294713818575828201402666601007544994887444127756298442416089868574414227546086319468652424986721728551046613746916848207570002223308393609066287369744744039690713818006870198172298528244968027737802580161496496876169427644383451009438372102527044030229780381976321179615368177881788851364603677902181359110652509082891319598647892301283603471718447253290961588444829837181034598686979728642745878656441453116386103043556777264962461121819716874285330841076917954854665501892226511048889 139 3286659628513181630149321071783216486328377896949522358401883816101218807527269678142435859361298548647272663109524534202756096841335198479499950690110995153204490049138750391063487722935332907417983652225712573895091773808295555853291742382568020718504221546872910211624407248223785157278333718523567779223658966307740651785528237200708935476274478010222042360417399051124890645565970247479453574373433050170754959256658949903518885986674304722256546054129338535867147439959844891440533361411922720048122555769280305407563891671891408311121423152669408065793841983450919869005193764428253472632164387811357653131981075975154137582958226212910691578044217604197159874790917963627061851472331053521846297772226612691530914839273254886550409900814665402307733397259870229388839999473 140 26887174397702889742819013478750991746051454452345660056960304433416225719554949579654147086195789652492869461524119564604609733423663193316496963927921831577755913919167069801078277092073630024618445111133890911019049464180077396993891480228321295189176068380935340809625101715302953700764819673786522763435215762901913217095116963226857352126036480576438184319404803852056167837304176658293240859647925568863270711422714628186071867405891435311125250983791102125689993846340854895470732775816805959023621152741827174358228828963051597950637293429135049635779581197523416047078219242032605477375807924478217456450077986693750330852280048197160677529064926730662654518645848486673149741936863650711022342665714945181360905362908526649019093852710178481848778924572097470522399194222413625 141 224714473238871170556156388427417764225232552967513298025735268837887848002369606655318826196317897695203732569109110612095940668568434144616197528034106221450064289102486799107378963572895672016260785406510310325140944127822245741021465813986059657391941691079432275718211323753555081703544301859961841997934420056212286900703632025445062763324284217011114669385213191000859387104979078271114440428620738813607860199081692719550497431528782219545786078864060097698131021200486834717029204848146807428617876710770851900390670130900260294204787994251550496185978903968268580123268469276795870480468940819199274050815593837356412605540616708386962832326741818942900295535517638947143805888095255917796155729315747527357790347180550696655984717588357890414219144045426072979592994303500375108218001 142 1918432497968438137818799946126893235380060058308282162903967195050267446329849488599536786980858776320910940416723633953059969097643726644540335203576415719090186997343520389862093389098860329998138909270434712768143510877981031788867361669380516665172119426528650429373060805399609210155685777909155305211971951506832986907257564284264087691736480083477130846495722581445451402585695388969694210021817510747162274154252711091103290694751980644200526647996606774819587138138266692206697792322632802628258477909156903656685705809897550711398234377310904988911928467669178656325088854575149933984916849627050400270055045816803793101323243897259742968195750926194351857761460239875340365762819577437401255100321187663741615949319808474222375833585806365883806349822148898770493573294023813823340844001209 143 16727331872114256745467006058712991022048171865923895307610312755083821654965884787937947524950809817495438322799920982612060069365340757024536713520400734843432117689307191243536859904167418839149255135329398538969333744271023784540342637496652597248189280691467573209446548033564332550660741727923289434858408059455729744223755250895148504633034093924325942165930211613835188907976425236436833970392525604433622598619674093152791636861802611100745278915268762361174598632183802844847431330098119992101611175235003682356669314968313412830230012275160289934073992203041804770784789748169975194949291179851620820310737131882476714613603134822812428684541185704031034660487764069512913389464161737349727589063573328548844205255067475258181665264246706444830880831571068876378578790388666104893440223273736970033 144 148938673156670054369741646042243158208735896346875361999311592294177451769445552762885888837578986078384729039602110754077321160598345762020147869674699297612516217659012217581247750965556307383867777572903353836645653707769524745892644862812330408005884996951317822549858442105211726630440002691774615964065554904437337005734520638167982482910012692639932305166622767047549916173324062532883243056964808010101608721839078273385508873162067464843698827140224097189490787503507331209732452660795639564680778195329835837934008108331294793934806517866170135269605114558931769821736750827799415354912161345436623946911193083210345746804411852275762409006610076846624767518769472852674798713610732661953930423542685698575651298068506830621504294138923279847609828690244481214281306483620411114038017918330148314353863225 145 1354022295206781067640333337353189118539129960768790549120722487025404991630180131333623378102994302472266449706233944479492361779673072316921416770593868515224771673489221197021918416922883379987392473795354142035410062537259091125367668783844836801768396124393518216321898526529046031069704926021198572573082678883095451675028361533012042967516395287788723510209651836889507133202923050656669246097690878105427289493197286090282937269232357196190839673565573294527669254737970946024489211262226545455195923541692464021237963937244152234736713809924420266202505871411065975211297906504881118571984574877423749191183161687141088429837894716360459370469620942676677536758689193125437713415069458230207038580202849009485490625744087781196433714559598276822430109065963332643492641895742879588426217032178162422823782450434001 146 12566647104483103337198652957298964823054392934539613942670719781525884469232559879630852565151636147027320707855859421211587963311319140373535042637855130501216897323429625465922797210646345773127293654049857089706689645024723635804710473413773586222494952778572687505511817966863365382912597322617477358350881513241076262272366394164793970761606749027517503035393774218575135750174178037246393361324008112337394788097467859095086549753289356038722231928413716237995811247419022014267002770344315307119197531510894571517029208873804721231852381564007826218654342681069283270082106153386441221695436942825297620680668659868876612722417135696787636632846133139405346244961877915187765240331225014632529051280228033926407947313290772598269962756649188261934203417549924551928388794665218959062534890416061157833970034679460568057529 147 119049310828439738689654606578553663953177070842304411059743583522812102118294638986253130727996513415869677234425294865778841218422614777109861576448477285728337996796163824378860550882405939917739763361521069115335047028966061846413793654505241331263701463777530973605455481732549012716524101548333047469971015540413304257395557968740067026348341539343885344386470306228334646230219517946145786308702316148013507204980561511642936235005070504999823648480390395182283387336683137981002696621987437722733770773421453320270804431174828697434002049926576710361502743260710132701280879590751361517592781088078481325276725552173821487653992815307611729508157241304634946640749783703556691153788038685174191073564237563104151960463548382025033852209251064724649801314650403622838234557991060475167469184089123030506061443658632714779608276593 148 1151032647068830747889354295822894280292603204379877956270929977428559587711682705282780667372300117499055377724191897510421652596651064868997461955450892306142679424993538716954900913253780290037651559500080155995288897293142075039463864665810033314182985087402750680496420878022795983052413493014439493698909067293613460701528179261792803155975053577887927925922239589936688616203218319406440742335911420963686257774648090828965056704677674176867660406704542832229014668376336132466342507371026662616887729633173853771588914381723414627459879714205188729767178201752576620600291069238155438716585918521072281867594648968906158890530421689064333537332219263372616614536426887340651626291441851032657732919937865270417787286440625671025461805139927452725228995087573510456024673219131154828591821163518412669033796477241953882924840752865293625 149 11356432748819670984091633790068901727680723059933396126081324135379520603182509989851060166930472710510751464775389876760186610360431736270199355135294242511931948561462681816675023057218810838520549781480904622758753734339449981487100754293184044861904303894209571737468086632044266554527226187623564294989738879263460012215210792164307079879299515942074112411369783274442435303846699671316180058149623548110823114545360705585862543998869900132319151541496260440165077700534703108455005278714150229568323721717091073738096796739379197885459932208191152447451423489892610632453161995280146496102123464574209667044828208657932659664326540488787848604745140364582741702613574320141099579843284371971371553779906646807655130042855318353884844954580518228981037988385775636504505979292638780492838600464217582222857062102005593395447383588427174742666001 150 114322261518575503045383263803776422060899892540716463892566881641891873664514663297285156836600144157180991885994679176615138442773395090583728758081698767946259205427267734230509133166985490836472574917943200989709090168820329341078551099663907843005101539668915495795676781889902682148415582170866694942105162328950089203970120813672912388595366884169041670035034165688467574783696222138198308146059140093839574280852529154012393701105291472118428856560533601643164760099111073598222215187299081588596313175196837763331122507264027422887570935298252263266088088903361858595288711563995115487752068348079889312973939020148785317933943648803254503284984234875058000031670918236230828291278904678630784977161754002632633213912950594246520147358876181772645218121653719121977195287599079818955442759731614169457697131626425588909704671824659176569893781777849 151 1174075686848383650879924556253458127691732843262890199750474000555203410660984397615744500993239055817102236298755066313858642681808597832901185227078363076744885196420206402268285606643934626784967714283734761451048967487340708234189357103387657811645923883176736339078180277355746824917752383217057100886814198839129408606296060095836484226975991515221363566603123008656557892073188937470520005471245229697011267885072291865374307746302500268952376706966809614015628213906944930012070025882751906613716214838853933309675010107294738632256767705876687518098683479486843348094556160959403073288174008835307358225020380044347122817101010942969502441685358320759921502648357748558265002799509580968432428012930103598936246759671049616754977895629926169557393771953063248886375310537132195633657379512632477215724256051475021176241016301716973408110170362906438047153 152 12299300079876612095220191996665424895571481630387465549769190721438022806230649819250776283872676282952091600927217553700263913323552113462011529173714031512242746926048996674983009359158540687095756749391657230426381110357311337416365279637044363319676782904103008371022259795090035752724489185908910124798716341175166453756072194572871867115013810971078301287804843368275445893889085760360246042406545734386045454767358400631818200929644418928582532780769434243897752917625641562552029930544654059288799417828508311493657328138701242877591572068972959532417020401045622375385565814852741259936761038095218256915591348980087385919477067671499665590671215136368885578861910181880138568373806559286041925725728847476614430466121159262478038767599542182161478824153238657533231366827922284822327423432117170641100136760615316262252236466087393298703482500969440582300960825 153 131409593531075075581740833190200630001222022547149435776173750414217606843565427790532829582816148539206444128029098735387109817575151380456506811388652816414136314104934783613718857683141314261318490229893372142205236700231071266521868410720011177694489115447895512849675925185862280310490513205145824533162961490143793955152051433558349437052349295774118913216697060900147296283489945773704698301830450390222213859510112418633371806529403184185502739026138162105814857613611296847043352814524789979722546033037607577622166059076391809416955199880543628741172962730228363219768698035508857384472451619976761043137682795277503048731348743891418728182258245472314713208372589964124122512149309629659361886581373803661621641852832454390772421990452190997107855681754659412648071421999999132606404385737268492792246534224053118144531693940632338222463415840976790393756798819090001 154 1431792929089196297660518075982475753105935919942596211727418317634820998591568444358327042272374076608799790163184390456567704973120197827685680253506498661099602152917864784353343691218821428826266870703172624282365203749938044879321544305605696127217198515888249117947738002649899561530954077536237428460847115311707760486235052180941275666316111909709065017513792012292477559731430729188537082300944790337443990205415161972005269572438391296026445536936611420689615192549360008479462072627066732672787608883237292447401983576669793364096621348563923763172360540239228354466134536024742519515992287030081122348471630738740324997938070821612734463496574960427178125185658355021822054593250086530528093068833592182102374206285269066609323854187358941561942628990281187592454023101573392919641354719616041426085737220813286730811476110614232273732234555295819129860110047877659278122169 155 15906866733881196659357495314960215546556009377225938199171916732278873052444488767807028596329299940335725373278478427871612773339122496412480380951569918819708171316299601781394701781110882234163451600726734490477802597528752762773180051195847992483980778198360668281999812234859431664823790099417083487749425871565055773034507954980082061784836436650402410796101777879652329314271693733291951532051997595851258110855665356720965832649421818051879243002656720697665522363366035745362158252049844971734824584192145310706233262340671064217163881547434956478696558194340677295673180882361151930963794453282679011741771729631612354449344408413712228605297461339410380831386122001374417925927199012171487850717790846245086912693188132822472404844671386781718406272177090012564625059048114834393403012968351138731444048196951453379721282104948634785045377295386046241749675365602299026720401769713 156 180171416106985282820151973330710016998148798070835540373745872426740948434703245664530038685380956143771249991695636027192208521071223026589327988784162692438605542388906608433153246201254218165182449798513837055802070028578256431267841004079752088218419255751328952421095656176097936032528022074780525452526840955336405089794027935744287889611219659798923623070438738040474185989770661986794878468224406040158310661667351594508555578388388080339121827474048311498740322410074470777203602420186939256686561456385333959484443817468539982850503653117768516706754524110585579755772930867427905886523607635784796563680984234205599139528351150863828460520873240893607545666030220265337910759596743812711521198680793079963209275907432709231679975537420974259355126661490980361841557728132360964460081315164977447561470211299149752974459453649062435602198897009192745744842181725181232815590665776711680825 157 2080320224913487514007015213980774831974768947933218950007761296520471631157621821040864760227946976188372092288993031872331736949035173947268460064998906000945201622361625383854195296586501317492461691333201231777650104838248687147979078836935214060644801165120215392285096795989048009309630748154754137252518115563141548806584537182546962341136725082218183245726238858569037235458252706816582111951008114735904142324103768808318764509990244400541437751066216715212057327783994121796822713156125377830104690240316718236201037944369406130511197858627608980296984392916956694490585175110196496528665287264021559736222319154374439966476209585835073694974527444440137759243222402487638720189790421506143162811253415247228040985485257911537545907773719479080389875638406383927088342601778221821652402819167743536361261658199124613686340475421455941743494254710455600578039664317333491055360330167557447423642001 158 24482989964717455817978914118450407998475160662975111451574117359966955026486796183618658488209202229856369664966550967403217728676763684436014845322825856678081419851061310151436191091141876967117532749715079735266044253670590311997780852929886604539943336375098841120793224941561030239106483320093450616563378841061552624843852363812266452135754557522758962867235194933389154406743760446403106238655860265512014825477375122331248269844772775399909009005373221949520321684232755029980426701084921592745220075303231701727577249440082874086083886208181846222403999254297324452132730698045899791812315694748805151869217948283138538363142951533094512805000401179473142535403308214374496553100133620600090750327871848180774835336493031368788800689523865625147067675990699463425305047700833912677359389284738250874643802773253529396954204379841568712418708240069194111270998749654568599362217844565508212845582467650489 159 293654234074137731366804985498703591485429889968949096521249030166681911250322078219537555857155440795497223935155001463582846771425949341835716139119701164451578458991104576493837543850981723487500572120642727307472756176620952694325602980868538725314797838489403157230423474199102613194214518595322775065749710603477731197334070531782519297159545320518511911896163291932357743731543721053360684235653911028187700324533685571362885413007384527732862631128082507311023476596878586231219821567760339769852863004537795488354752417862522476422388859382354581637409537475091255397549315046821255076871506050029339031220071728485583822225248613604185039275782100983923999435442742464395643547145111397708035627409052102442258884407797192744039539525333994729328321190035912829257401730251567396206351966697652724556528588361727543684897017389551871065255792514761402767094358328860037451758770365457018637402012869261091892273 160 3589168710479263880932727926415944736168269297582249838334509900415216514139779534355330309297862668531359039375586926004312148867104174392342174139221826679934080837211626726217911654477840926339700589771483772203704039547466131601235995909522312781095536196011838023515438174349774707358735568968548733023354450996801901956284294339122419774509180877541105218976194541560399361802486662134715876264917878307173693746911940993823564913599408232322114765463453028824051501701043728958760540492213145625292744291194121589591924567338778197690016675437779187720213480905068380484034900540878894589079874880523423813440551795733412125155918029377576318353262515404882775081620820039001459639149663746370164587708384391570761757627000537808626077880431689549732021253691479137997168605231593949411247346807644772236993661332089283170619694717225281740888449368499855336265435956473594720662965651360655613182941789336739851718829625 161 44697801504381946834801175395256812042508180830989260448308049008044031848045167331214379747471420126160559639711226242564246073821137874565085608688487709055830784079390145573181150715956517543544062270740569502864253490285997850492399498014953166281661955265702445731273374091035331044102410068766404523462473986848396332129321124619312042994978232377181584296156415481837040877077794679450040899327100401903490988694214730020361583359596094024324856764006948126515709375739138356906424819018355881200704650082680175400972187174884021325734421806396113235094056393119894073701250517992521812143611261978626930446832832366941341987130310816571951865381645517134314767650702813431268566131300901448188141570824491199764473792104842222868558816727394790743969260855423615808929061319651239131188602423777055684524721993495533390235929970587979418365388482229814571288187721647777263067032377570493638692705837710799284626851671498018001 162 567103934419298890077830183366992185961972909041379773318718454491169386840621156639512042089917815811166296203783067395297985798133402622074230685259088499031769138658185859595216262139736450485675613425509030989896631243137270978804608057011953504381285711387287914273874784219572156861321090202770155083834517324939757587231892933997853633654736097923776169157794695966220823337155342500439829083076619351541825349976964956922480754101541487315762656070244628868224210902367504088184854377020799362711864852539470291658908992207041520559891033344015654361580454254441802450928404977183569075055918316639700270465220255622026513049401753169740071999634874414926355442087133774428984216053971366346867444069620844430195801816402802174266805714469968887331860275500047307713249868372060943004426948658399183570641158394746896303243172661295292666356515005440631690020162849270182394853487513393252747543029018544249321979335846750456581722809 163 7329485895812819868889114858529387241350934850622453996038952738441342988316029032923762594283988139778060914440365001525463334235793433433919231936859677536267494766436582890169514684651260760879449931674641610407140256783394317301113225551877107060175540656767002566029219595868396420572500761883515707979042801494418007740114294737097382633466351088686431624459773669961853813264757826567965875806827096656288280997346112522403042806281967057771341441936080903920952298591439015435841774782272468336979159634084724286877966376303048320397072303370996235270375736778348772415792260205654140717647168645156156556172097144405433008201720424602065078562912836160580580577590406428972747340193550916203225813330013110653453764503841278295385304530113820321783562325323217869869443176285840726364734357346687787348844291471468264734450838027852280222251292671041441371319270838906472356372669134016285127692376071758365570958900775356436732242983422833 164 96487150365959820605403738107452595371970516007797342331566153352158329514551320056830417299733963294798607220743590580901219408305016108007750388004017806013410886947243862012449720854372313260512458778151367901508573532127309919377499723795510056244138380213970077415323179258276469128765665569808354049425651260355857315682730132238113910297202766022013515284488396215758168993931097488062372113687130670288450384176948706043049977269063624022206895780391838268025148050429291531114629801608591178064855630286820339161562998949644861787335617648586667718893202383048610651914661403198002407348836287777954337496539303997557551569781825899763338661727082214698628743084387937981095445239291414109732510314689309068818320415121701427718953919828464914284238397455930033180377662826123768949904328066985183351407737498643898125762497439326164391633710218459200307400915944003016384330504975111286933488475951839146451308869240377394425971727846738626343225 165 1293605694690185357367860508272230232861420346271831398632879544401648833837587586313214772053333409260698782827615369035017817019003197221063026446820922101363399499146561268441701330220896898389280312608592828677393162681307262943885431701337795614630334269660558681503365591106461729685306775513836660265062551831434523191983549119772844534383360546270244003980989694725449457561130298794939216096489841826991380462015511529775048560107012831110907717630679381994513819328032485807370033523428277660360592841248213802467777630668115603226614351690839139067465764547789624916651501442625040107212834686846403767504783942470359172858692056187534888809898114299358519992163248326928536237068700813728987919496584073106202479894255277271795125566652814215919731478454920304674807313504322719173679761259290175749818475489980435152850881706956944417800287364914847042069743906330661735008494351782803605468514441772421273792213940314821124734399673037977022549674001 166 17661304416345746449050898353354210855688041207240441331238087694628611779035002064302849996835188134396249163972037486912537258740713115513107625669261531263057207729702758291352987597881583957637468040284929026030871502630661983218198739617077696446924640215616920231737358023819405197121953261358847484898713475767294496121198902180986894647801267749659863051927871989055396269149625416498086042741609119503944145657882323352758670170725241680225625862699803091591616686953977472289057296961826410187665133244328588872231271734629091060292150618641659903853232450366073438257397775785412620871650618677232841766174806340009647505930735040431519013612963828800801570396993994885288259483289489423931778208147957704061393246747874499433317537483695433145573910886984212626730056870313589974980249198602615998251898235401620554720592110640200921192257647285587550757806193771720715625865179968609987779598642259019542674064040592478571744360482916321565485902081955699129 167 245518701372136843960847142838027293150320751484181845470310653342253908442825051057644160698121272133405035308375693325155681559573362372078410130343420503247373743866040611623136375960870318814137038410759468585041131143306688266215840903213296448680826950954256589844942688865018587943477506755509682918720147326355650565449946976189515527161284395759999125024282255432568934016351972100282288883517446126244988458076240676811309014329778483506090030775694272654868007771966250507903016247043005170665649287581107945564999591949890619492703057509128108697208011444841065543247313501189606259710211460542744299801771998941671948821321380110771397853964140401450634184771903414693973629249609449174294330078705097011053374800254518377088044080775055555081470541792822959563524300450652014498232071779126075393570811944768443816205102670372883537825593323779385798609859050269825332106157060659437117640456438817528123479463002865533309817183059273946318280892945497565219529393 168 3474884857408286107739954714993245348572193246804243882254496138941626675424237965039405830049511676198056939454176775679977984114615094726586089305368703389424027336874733662597639647961761715499474868547480336981067284915033949748792289540299934901610926978210490875438358824621548595477480943782566481330487963392646549127663219068938723761019891298018038342642192600384608344177805735708956248990037272254138368748310373407224049191407334329734646872271438370375440575631297643297879216424111641267735367162520916099867145783868879439975165171470940312069749057098410308022992213540594410263998739624219756540505961171535959545453553076493033197938021957487571931077001535486426787033359117707027455131636327623397576711628435885538098777061697058457337084558007876524568786110453377818668254046897348821636344540325760779553642449455520259129170715235218188037634932407169719585008133144496876060032388452185235391732476682946334713086331533455782160403753923193220588850340717625 169 50066121435530093969341195477935291515352295990732154967947152866704251850616906601856878734445130066584170847387616807043442206516140434677006475582824317217476554992475026221466433293173191604853246294188477909093049083377570681423743827562113351313149363799615418918666924934241055115046895252189033625571977539108575305533168752779139535498242576255167366000559859568033522688720680092105183046549963193462905830405718971792680527337194879310949076847527560288487215206276292381127325285250669538442368307626251185077259214188041463873706096333915265317016533131790485314368711291444670119748341603092857283999470071114440688523834910825482748246505492723915157954769551974112129526323401493632188088506617643380318905675288163809045121639964629820066187453515481039621497044737277387075685167446000295965926534440479324792755795669162701818140914636388106852385509890415592107274958388868643459149254160493002310897218995984395950696640275115022698581615153043734953872054076220459826001