# A064074 1 12 2 2160 3 1415232 4 1951153920 5 4611775398912 6 16653520425185280 7 85285640517460180992 8 587950108643300554506240 9 5249943672359370392053481472 10 58942155612887708094647422156800 11 812681867463337890406273965833060352 12 13499458606943117379769406368204676136960 13 265896650619561323883952810568236582286917632 14 6127668235967264883441454824548568173780895006720 15 163341499349884612749337036232454153459782011230093312 16 4986832154962035046196038935089763311542064271170029486080 17 172875693035782355435655748530634742422015342936674041585467392 18 6753457332040512992616198553691668858316273722212588298790020055040 19 295308297620557463475546406073530437386991469111405361021011736628559872 20 14367100127763673260327302688334950189129796068232058040488528763613190553600 21 773496283503104803322913471728395825729419673077967514462836739888932802896330752 22 45858647512172245132753766376690338938806605690128387274413903515821065911863617781760 23 2980792173267004202586011625931789144236123683152358962988118907742712054401701674359980032 24 211559558317959837540254645998701374142037349678944483619954902244941167213548474467054277099520 25 16334853125348179633054229693617381833915574647330817478691412712360552086623123314698287911861747712 26 1367416068943255672192219827044691848309205925041675123946154475919314758225373059274234062303690364026880 27 123715796970717045480969927730014608741086512349002641671274876595110936057881482665183094963643601804215713792 28 12062209615599337144504629946439151323806340994831006637273617703510449317466259849657641681848609540055934791843840 29 1263964914414690035207672758064796557706391360607230769564437721341493080576193853175813960758380375900059137071772598272 30 141990827056299391504133156657933461671361940264797830775346765793321342125976099470847929327171230833692229344163277465190400 31 17060299026560505974969361326793386532813769869091189940522605767446668971416648107146588136297501553034124525052915552755648561152 32 2187581000600837532675932098171590569912882052294018559534552587260491876839171977545812319170534294915284676841909087818476331529666560 33 298746439677398908828932947189572193444940381543105730144518081503458305634301529635163973571230657067177605445432237706034132057166218002432 34 43367735081547682687083644207396262199369253157375291976343844088654788044586296085585856894848830981657701787617685868786238561842151857397432320 35 6679900747143688165506017642640416363449986552736483794171463426786508717302608266262416192280418171715586738912141699915118709085782850421602870362112 36 1089862383331523115407273617042052843563622075629711103242986213105377738280111793031958988495441839037459723606428782669619049321204921047490799548948807680 37 188049543942740390768064074313774091106362786353492320706568521917863342294964821310569992648793758340139036304984902293445475189668235153729910277615883430920192 38 34261828151948253658959399384385351288300341681622978969056085801303001234771504201023438828601004089539739717061424258219677415278916103736208823222948138565909872640 39 6582033899623675605026965949787906778326986733051058077180324756675645613111959096129581845186737108688257172006833593250818178009747861546910814471480378020290976045596672 40 1331456780044946780479012440744069112272975764180112876298385536093099802836324310023767232170007797046839807287454301319602974892345665478524101963744415535796585181822006067200 41 283235277244893612364705798822094046005328200812172817527652701839459460181311734578382130812222493306468116155327030903173327558459220868508360352089886284295462446103113648729751552 42 63282634928708611275464239826831693085550650941244514397462848630719238297025767798815564273519345353630581198222357612313426571464785392381136681586403468810091409096577335497200091791360 43 14832966995365987773625300679875791043563062752567204633282180219149006992108028677020112028861359041557229814948696237544691624075483843406645585982678958082837363166866265180257553482180984832 44 3643266991659113667325372716266648529628105229888311562724857429280251774673109933145689947086738466337405198797499353050692557390261555138618541671011188671740627557253368708410366071903723056005120 45 936718165975326401435446827349816633106779972154183436606855344714525218416240798611879548775707950230188809713763951256706672229597731137696840538716008999950400370290382545272524893393090659269855936512 46 251847769727339282940897107073960001020751717081458388220988090067977663812284033729074196047546245737034267756113655439119585646160906379417805992850113601305500464849437572539436539822216194385009822903828480 47 70738223680572843985665337529761345318974392960431135618771681554159996947192669266685181180195581739009627436675820768540806191559813121375455172743356840902709024841134427266679517211612533266946015565195711086592 48 20737236166921212567685416854234716037290863021998928847815621654175239712376018735561636934180442047428438666603350104184947057781355167556158386273300338606985709406613163715145345006253080308902617579192524780014141440 49 6339267902721435446438199245187211245562459222889324613910069485610171483740062159123930269611041473164388743191760483001292063860102529229999132918097499985681708681007783569553450397000883794375818189287400106486674407555072 50 2019043337550026680874340462561949004525587322662683633200102740483365522795824390484932964954835512612882610070050761704389311146445758076103585898864767687395037245741523606020249337444799345401937788015511247311678755710173184000 51 669440957235271358386779612777509871151492679721985573320047228432100354531483474846447143505727387198617531490905094272498204986674151841097934664585990002147302829106184749356620237098028471121254558797024590512449910589678801179901952 52 230884586365360542175265528333489111358204344167244813398532551414614384430076481030069760496963801249828890912418786058028606853059257272748599257278597694760658530706424013101770185326673194064960595425731598854982552375645230607718584156160 53 82768072977412419224948581554746145846511934134593932434664423947772173285936580066261241856602968453483398860043579431525953071626940610226133466997843699301466099893689955972396232067539231536792149112727215768030931701530965737460026428968927232 54 30817524630309158227256135476351199722967093587563073039133497836581847501360747336597477783309631929028317350625078624221709345186398758288317783815208066692990853483539374442447362534387870814709339321368771745311285937808924363079281848280577652817920 55 11909492904313175947533035595733785560503683467855353848508363458655017653047301107633373641299679065036736460813006121826946938092470538955075422209233970727511942519658404717723051126792486943853737972815960865915505201187389036109938037018254179408818470912 56 4773689845560459991544809313126345988020260623281092944338118404060531864232670956227146848797116542381775747094416846956127643080371290891081310321411561636727503131331891845560858980657865925145178089008779665150389170606239510642606756333656887805384078949089280 57 1983334332216325560803522643739343682119904970836837236904285142767896940086696752900648978018109042762639963777152684208744794297703359823559514877077780191281593414870845636803649010744957027323879444679730658381072323265759588456644848102789397620625337324935936212992 58 853579322993482809982699468972133884816917946503058066106717042904046447538131195767798852309656655138684149034419794411778801932493318904247300026075960063784680651511486823327605500118393207659439759044773600440176087029911256242314799155866808158144314805284810619344650240 59 380305846585502082138625487084949244341647991563386009896045544199301680764533311388212126762931257019878745407147729608190150732111964878165313376266778284413707222429878332265362639167408249968986522945465065850460456812423790691114892590639922867351370996139320628630678218473472 60 175310220324656301060466995470469790203268627850911946112556037281556280551419852351361104665057851127541977766785685152170425876390224362834506921885054458825441788063198695543049568212371466941736360063942519731135644058011682839107221378759596866538539399083267313175900370166926540800 61 83563980053942986136006574362206128985683898191607771872516392109399475186074091430731687016965887249347065214672559532538013274854107024268788093749539363483815113733583042093010761658767997265334966674610348313622594117628125267639910344170006916669466053031973876086649745790974866439012352 62 41165114114862010672860409454290426102036437627718125756510732709454984038225274480349125830636721522302961783972461894608391112610301644562710228544948429559280575062212716433586043605388566258437855813710533816480100980377515998663564092584611258332474131293792509935505647314281078936073886760960 63 20946250192360196262759405174715967963523341552426333000657911314355867138975330493686949399809906301877494230668850205893650353309756448636006484349408666331920329733702623024422704267201195925884883344881358388334385236245637883598234300760782414942595951969324762753590350696879122204022712235701829632 64 11003372552129170254018919268115748065265140781105775103801667302080080062047147937460133075460802040081713423290891148811240822969182113941907003699702355045580838498253658798424204153583606816184900824867926129429932690687314318530726184728824179709525909674537761265774155493146227505679149673656821187870720 65 5964454945090584582179234953871246179086311431243412028580213916288259106964235715649534333869502208713597714086847432142532964014958587234345566415777544864534355297383715355286528931072587133868775129980360672898052901942586585818341092999509801239880619319856880357320075830465673842673895213449711113066157965312 66 3334499641747824708814417416795886600832381633818899781551192518179362493617748209466471304770074141052379446874313206529983800570796786754843138676557240924535160842816486014260914075553393136390585679423530374993983680210264134887913136886743276953076217175557810812990581521008209642481015105312220653102461253404590080 67 1921770453952190973638232551456408266993482823195490937864757660250532890019417221252376872338561257867866926381612062824533154381296902489744951149068086570793418194375911268986987886626777086097689200167956861352996587933110313865870458062881413259411704972911450271558655350938015284708626020428564642074074947202017386299392 68 1141261965134406004052432897316851886745990941411116498361691536519712568657362962137954136207758121296651289465203253936675316774937553050225854985396550152420869035290276119424088778270175817388875444242358370586517410542627762541313955523515465755441891934662974990808487850800805674800754769524177820132531818186057657751741399040 69 698055710316014779661504348174194131209120239468535648778819273504528726691082734334733828166299840721207780349401693847910951539772120770452342052683553559824740026579790821181866677056846911902287691713523093558049035495062281404968769994234291265143791215536490957777596871397327760777480281181694033802408657322027833911723425238351872 70 439571205240247629591250042953745522933068359942425705097893886934333101927038703402109517107497981951338467743277440520682682279960429826731665429199017109288041881496353790611562916796138635808984044182398231329035599598586797873880477042330631882732814040283699817353460851587824929514983438704208392482866720004887541857866775743658826137600 71 284853558195003084491323128361478697206461458108710572083790101665179624053498236519261779499186056907707075854697682688707237768022549898031985597124448061427426728250192201171041725111155759822001379196501681277993805334100278838011888488431245690393326315786504828116620250396371554686344200963221493910715222788222946109173909135114347672347082752 72 189885278286377132686445958744970866431826412909181007036764740220241181571432943810607624980432679164135272115151567723770280836775651131920585961793003877978997459280160803337856211528520069954794711578752642684797854253712757567464247537691063063222242060845163901516044651658952291293725775780501675302354910061073035092071554005434048737586670479605760 73 130156857522977128985702941626740103317331168616720796481958658811138624260894227654699923926643948989563884606256618061409678926449512978743514394228098286826086059796571447125551359829474648976406591146969966684852080966335466583476877889462127542293085287770630134640689335292736111168752667872452514076630617391594801729086791177275185782872200638593899692032 74 91702781742228550765453156807892875864714427107360996747109221071937206682321797959357291995585303996207992924253203050954374821175741274054302698475803998236648560488481096636113838994390414819666828760983133165384795953324591508413485335880559598364675220553311102653158115719613619313474658347217822358966437019781352807546925071068648271201144257765741407261163520 75 66385886414361262437731999833658158411472905471264707513037824245719094710864813799120648746227869126961045147770727157667430471203681373497639412924778622305404393445122706405257966497642136148024195699891178609664128705929281927480051542781381613193148387547979420596476644389440356246565616622878545053900871758735795246305481953129744628613633747212110790170078674419712 76 49361600145458624052613784321920371543420957412998495802868357533697570121077887591529822542239782148214911020284636557191696175541575051636088987156563818952694428436954173653379471716416056170366424415466271291435252786551285135622907051026703127939149587875328363670848615063406093065626638864143007963233758303826142986339269396345407230137656312047233515576542144532190330880 77 37685086223452888656252379805216593397784404399607766537163644131420474328402748668697973175058769550372112775036863476893562396654406574896178572015161926368543623199689794730357369750675699433451495326764338389653334996296163763236494924485706157191977572137733871359681609834225627129722214242595212955944023729057882316648597927975424720983828433442318782623928120115116511741345792 78 29530254992760276058083289415382259950316381526831546248656293616702157426370277083738059729156860573631732108338141825995097703523855346749787902414295061415656149450043263392013815950862688505957338562245941401470527811318480310315292952700578961519790047544697286928246220820533655094718324864840159091274880702859726191158118496388454045942966458948605438688760744861103309825150644387840 79 23743061240197745748958088555493272304821909958768547004094119186092441814156443042113441372756643550135103011150670162897915187745109051680760840345991939096087561053556375242452827959018223594787489149263637631457615956055877642113458925301059687428056771762685172927522247525225847032106581202831060167969601017833772488972065590925527807790545059879706377227105377008807594146395835919627190272 80 19581059576103524579504454431705684758766579860855846133888322331415756840233282797814993742795290416407070298350594237798646839015117815768803196469171584833137839690945146630765082357359028512949426644740911505918198484220140374255906361463783923310920020345096415182314911923906198385364529280476042970841353477778875771674522811129489893830305693947483768396369856540986589202589628335696374031974400 81 16558740962142299624723135976489658677068571716866745518173444261648438594001071279489869793303568161372390958225686481049597652146693254843020931890726117125528335094629222226131218191359903082529551451203712788070055792713978866650195921011363012956419686404758237918916005542395343916556723826878787505753653029947092312337345592809651153317861675230454895453807191091627385504283555114836142094061144113152 82 14354074502780885921375481740341345440986156820228867092698953264689559945344651401611278880629138147641211096089622178581126370195622000132218818853576248632311333257911163750512976540060940387189654991906209028369956519693730382268069940279383270814223011179855985879100630875940212238222550303197250088478996199321911851391726971224745388918284746096258481326924283060517592902061196650724253755463305410442690560 83 12751117658248866645730823723401533339186965111315357672112448304260180593442672661612598653916756880283469278259883061559836436796648296910694520831281236757467236153449708259690261124164519239799473987445327551138695910479552456425381964049566902314715864338472117261583083149051403922876622302177846143065253531902268945326958456556376790817083878497266735282828447788279109255188404638427067414035737383591697482514432 84 11604276734058227036736029443426494767894079039947608346782226055308489693605517515264337110125446355572130974962789430428622833039690586740591684238642073360290927419508353577650313786585490989710178875059845890674018911519778474467131767979141051516661733444936530339438733274197889937594774461982462836373014188368130539605117733158108773023636782112049887524200855685626980491736247212170319458309329014451526679923072696320 85 10815816943892219182481712784024906723159545184677751504986181693890322191430298056258509230611897754411977447996974183645820430690988034060266212958942571090998312797673091657128526450865983310268355516407005672385575424816418946892496433830675225520132199669130621103321691596812580361766420481946696007085749834542107927762611074403113240804849650240583981016722695905725646106946876324151159500802066703218209938879641313567834112 86 10321661800533238771611883860007814716574106332470891174215823774320770964349740146645352621146726591692927490317065400942861018469550188184987966324216071778888114564735214040158660290312996234987612463123359606354983700499288566080144089623700313272386458173434332599792599187907235794777706770977878096251390046462729678528955505812078853448419486035413827746339214986994742098833558096475109269993880816982027229433955931360230826311680 87 10082528069199676968199010553145339764721855110903544132842658878808073265861429321092773578520310616798774898855757617749648167671376395370161554243596572770704725941921472517322579816269558968938279917338916339267421558715172194429028940821909357538682043299057155968782107762285851354233310126895483552071169801989915553477586190568558711476166284840978457605126530399956885344430673424900364584612814046876070224503008007958613559089081352192 88 10078641593185935390396895119809477350542519416110248188415864353585455336018135827584363944860880784715037501070510866928500584743359161592105608630525232417847537885144215707380005958216703892391461070852537400926392752799486683375897755594413582423805298364883710338131617486555337135837202259429787185543672743731373131192112937861776116180304174050595114298894371145058746141138080155902087295521479035777329588805757127567351849898784775093616640 89 10307021940201849713670144487703569409388281295988811367505054171490593858564948683114958226211149965518026269306578182796079344188362544824860551845374888143500725454330320456864344237472075609826167068921008823955903649552532898042707424216243953902916614696488126544960129393911167865954057652217479103174566544749236631867517944551130445783842639527041383662043408589478248280919480533343765931567578391002078803570151634734655370883480716862371944988672 90 10780812643238091848542903365504440686460543682633006953876930730916839707296133077054306969340260108105871542945235331579533955500743045246836485740160151858947086791699104495882810209487171300164064134395434702932426680646729873976062192523456727173486028893689277748046987181987849205289781081150970740045041565637406502169026425390210741249084656248162323593789752138767055053062870816051125823054391766096290221980510697437915479048588973365688202702304051200 91 11530492122303199663507973230555587795274216219713424928256319790124000971124339539626666201178943636478523150640622551994542200470586225127578870007585959813792043392180557344196458651562008856207739868250856259937149744874731460631987028172710498202184410174656462268182153735790186591515139326169855616431374045812077258329755931155757362319305809228796960423316183762562308808296009613059876408098085614897737196421836019761370306098223452775605492036169729470103552 92 12607111270731963067160905482081743068631326515739832459778911744629859212728665426825551695552904194152185656056877877064534307685116667834968743686564544632737669698872041276000903811730691032199542045613800542119386508454683027148748507551585650103500691313237883014298902240105729224472539457752311026300593012569314810131977833398866013705962447356340242926364546934434734780050697565571788194664141014153281387811293037959259989289137343123035855402362083328973456015360 93 14088034359827539768147177085058176734692348909851350308372006675688151707969774614327962646333145366944242321924716377819593678738896993235406674413485488064215995839688270731244913366138999052477262587882128123483127529742643161536144854784425586802885939078157662847763694597028954317325594982596303019004324909575944918160155881075040982046584964861838059751967005686336891594704413188350460273323216087618752191490452978878339761880922517154681983195837644290931659282770296832 94 16086079760199654258873097404186489626686070683577729666157443920168154372721481216861406581310676134774289791953445428567470477297927617606821043582096364414459319859831141760451059642966491404680564693645063942203625270301269986860549407609160360999270817608199305123621246005711029592777763747021253439874863163443665591358286859441839309161738645257309266119662173665703294548210298164894490587721860252877686325195088007701315814522800192078753662785097730785229238151740669422469120 95 18763555493301224150818792152739054001509770360960585483442723023747334323646722699021210897755490731569124685305973383162387993555344179669096879681680058867886162152989120870565324137690897267911478939672554197206852952930602957747420810012459212511181920879001436036741446301531796626769961684119939572614003696913671103810768464746734266305359833805462510785420268875211462929970592773523849855404555517836793357848459852544348508197396672391279434884496496391898278439256173776908438208512 96 22353594529448919011766532123036449327641775621096175126702095384683427580180357421510738188794998837538237241894900755414282685034999105463917342985153039775019356736612998903542893571896660247603288411859528975724771335763493364869539901804955434429054162047590535236982365440953284532946902832990560301362978647874244263749791587824897556870950552504432496107787436440865535246424920191417941423212898755948031978045843818640681521841376389721126066395935598431863566515229693122844100674432532480 97 27192627377096638168963663592477936213865475366086393662907372938889997093238689164434474667990368331507976685131581365138427210768579549785233719125326408806355958046219006708473526535343863234718863843342000951502177107970731546767652702662350333477240873764510999302298429187135420445898565919011638790006267375715479229861460741606426564326161286340162785261175461190000826864826875298958999061597583304526842381204981765232375271369512170018302961537665056910376403921172016460947929066324457886318592 98 33770133513567731276416469852181105394985582955629099410923195992622418696432611827198420436920737767471403885606324237624762350376163233410820325766524396295767132357967193543680991881808346940807405224308925986575464660993760979964116557741678548995235700839421521126195293471906000918950130025435736435400887112913302581108662375808962879882692075280836383566765533530970406420549585485239425863375908256489815903492957788873765401976305989417198743283805836274583206860358580100773834522014332921249729085440 99 42805575470335326023989126409718777829845431960423870702363288064021310188884055793207348366885240949996750888576757634578507832907851858393773657551077274069580173100161729219683198659803592041193491521955774928893233937405038313885782244221680474895890388691470502562872080842540831234885067470992113156238140573174778060752367133683096830738610132530871726970550057254829247554488766128690264604245289546750510182558334218483689095410905945612768315912057415683608794192511514813680777785467748491991048839151747072 100 55368641946449353924010733953276708184483036259507933588616585000388116900005506614420679589360355028264482511011712576527284764523803159805295460087849022997760908657009791110261686954562972963625438991870533395551591903998655384849777318080739561504949291164633639071787181132270094905859508066430183440650183666635794388906428825046768328968695157147674447124701787871509996636497303631069940252880870528630899438592351744908898672825312077495719489602867150562788441797134174498166488466217151723356530531627715002368000 101 73069340808078875867367033766170503374988543137251917605941228703676726512673672764950419280428787948496791319354678649624780530912305634700465791262782367824533268565439377243365848412708375922854824536680429295747684445585136127221379730717420337765715158758125559796469203487494080219898224195167731379476145089500584206751250679373707948280157204798705985372090070692165117472081315475602406599845926938188833523743933488304079821114547575028319558002707599978253053203629899936442663371762379929478463423409156273068365053952 102 98362115708092522314611087780933925357650767506330996854579517186565916650735426031973023662357978613626483787717437284950493677800359425672099768056160916071661586415497532078127106167493262743111736105827331635848441646884644046113200946842174040231565107666616166437619170555395710467272420363288698044980445411040890236331959785378169790510776737903903109658719121060373064859669917750188895775683335169969120972032625933309240470763806194661921594620707917860530943002253212118207223315960503237643699855666901572235418096799580160 103 135038359979303920878440704269026255751179470593448316223169068014772993583192455287538378324027864917033364180933715080474408640366132835573631446875351862375682552573410385371384955485850496198442290844529981790247154702205765340212064361989788805794683870886436458427080794860147319606227945313696113675765474310533895832295305082944373217211459204957655405662443175648190751563809001115989945027117551553556643485603801527187229528232708685962168397436225733144774306481592373742238350340588191099264871931910086176012382603349668483039232 104 189034026690575050714245107219446194186023332066829477665780111503349686707379551973056128595604172731820847720592733641534489199094870489414271362392993606093586677196047544564721029046223055686462063664733976355683721434074847353508465954504485552887991230193987917515470776111697400177481312118641639578207063805235113631014303818237318887932742510641099304795577787974001604895562157164921926123602453092088537636363108094973959323593218579535903338125399304291800601240442233534227388586905045879830082799975141200492831123651305584740710481920 105 269770757497934848140074003001829598290563737797350338891077498696001023922257155120378614671432380138499663438101159229374388456900071136290947682034744857912084263773704144906933646576056680249363375686092812184445455540322981139380861569315444154481417048416717472140693181364275487872991500312938820170186909784003174984102172201062703624131923465078755989934456580072777425781968616083330084423521118228062405465555497182743268228300893427124412197274807096070010064891420257690873327927192008873905108645863689834582892012164254476872540511285542912 106 392411644518008722228560121041919218619993443289369168935406216703391284367015546629075882974698714948368285595723615548191541852271343624876001842264223971275620597511069112397339535819766147820513415094608884707329591589010641292626976689143371387338997160046894507778143725820412928300908978738320756706019627323911029623263461069218819477040461008350663758500636072045501650017608401214534172177159609921811409596488017113110857430661084908312325783308647789918024257512794420667372945783178553848330967765816367945318719844838622307215759007851077728993280 107 581704757142991497423947881549199064573950113978152811873020224856522978739819503950473538824973398611559697654910238505011206957128950722143979728171481036542502429225197647174969150912517534511955187315926336234000314914580691431216001485609113805293365034139813385210107463437450452870677147260937826601543362009381098594510168007918877145959991776383411984248887106035722857403865284395890566653682044137617017701860850063730270953889288334799255219600790841857775053666084161558220673358784192448531952473831629341139093152884315346622265311929165020805036244992 108 878618034874341918010856145343596354125436191695003511465139672030289535488006094446750547327951532705763525439036895393653089153913988656273029962990616367905141798574251827858777764726986630150968497988260342516151886979354319109212578679617987162847992556645470339105332957503259693980083374008739381266187878968984026452018542444902097637532026868461652212417224566634614757107853520798219750713563727723171417999218570738399337694721093524790719476412423570354508465895122180772077146448902327720605424377668347539003398001125118532869976170452758461975315544790794240 109 1351944500070480801247505499749230230809293289763904613476952033829905738872985463946194772369279177926560939614513851121328227486995838028103627990925758658082896221626014598147134045343544081449150049885565200818258154945164876217574223331949635182054891415698835435899724712913763508394887085914302470756587908457044591797983321338960258845342284877022257230709294629933509802287385718647350164501470797876800163725912653608593734632893172869989680659833005255652996939960391568480608921754927448963101466556867372508771971170300927256523456218486034616683789967297864607465472 110 2118872071320104201619578412916644198990345687898835129179184150684529803553121244920742645193132700673568711890258588648632179436184468844903655739715312718400747138001796687730103497240385133134454471937082979296388493703766129165044061570484090602463013132991542375174929881016287601357325499988358564925227246537643245003240567083361139177492944774457844040002323380727371986953052501123988521607885144166366400592590911575642783711720297504627788105279017781452043052511459319984871424078557309060131624639390734090461824795501995810166734052420096826627475897268393147645086924800 111 3381932660965915268404064910606684070847927550803752938426097650924193964833139820755949413461700228570781789739725264035993087562027252541749487099264091048777420309158134801652049157919544332379172713154239146397836245028017875015867074764100660314691297493219034036114511024283121491079924798937273748565933069257159813339428034174313756269321593624671698939198963117853191552737756194341068127055476111166433288503465427948117219398547188008257080938821361958465411314264976097710390184917405664426050116939439238358237743949466256692391286995363355224115138982341290888123305003268964352 112 5496269991092739008638271684096586155848907173977747988468935104433952944700635334599729928580547434622788985733792275396527999660610098873368162556978463776604207700244761543281323990397156361312670358257708830850381677589171662954125307064836604570534044806472737613963755039954727941645241101476525580244019967709725030846178642259815396850187345622375870167571985851363962467784732051982415804197817398003684037857364848343368016832017747584570653368033462017711459140178253678496624428467813588419698265604454733702375943866293043082103794459078040888963403977487225760276352453074855353384960 113 9093767774181669998138463768618836502004206864824803116096048783132547516475616658876061620883814879291144481703136790365699903893696051561967759951617755239248098341039391717525523282768972286271876397862469748134570083288568828402655763273518719682260037164908765016275725273676594145374027247912086091488656982776324177197615093200166111146775710550884264108109016310635374037004154125470789584451790113810024176031762092340129810621052405368881559694710895570724258144114717958285289335970280654467911614110546456525370143389570583062997287886217382529182560424981970643727193770033536286795740741632 114 15315226380609770867624563265185447573796062834469250429556889943143047519382267236736866883927811270052299149265222888899381892727415266778446890896565400453627459256486267224327184293260297972832153213546366548559581526476836788338605406621056025828664725435031922939050980023048996216533889304616292729565025943566993537560334994136470323972253207448642401716066249929274370975082410612773490705137390862776689962002080700547287680022845606145361184585735065482980469421394880718903792314718606273216346783378003796834608836799528021046994820100870958798550417174247254605846109576753571360154120104936734720 115 26250586730867190645894737055668824293353846544339074823563433007040540344766945507795568387831335056976916508816194675404372845027694345232779330368044860368469316411470365445331059964274447281969795185584839267261513386488960517094392024570231135333230085868596599701701121760712775364992109912822907767500115525838383665485075829837453507277102480998514106186486894933253766275578660154715140485033826551014334768572463523753638550659339041218483828638207168233620073794522645205001864579242220481018864361139478972802614257648362323469657709503864871703236574609218816570722817668155719009954670482739520509837312 116 45785092460816275346860430048636789354839000478923953092862823306105894472901197455112016614675782045397336053991783815358741849168452358759427633218096860941509486003426409324871568227401412812394135296235501402974993277393003101205069488104137278792120623659083117899923711434693871708674807071191484323122337020788454223646415254841565347611585278234557699653693397210321007513091968745389747281310793677713702779832578339521317248325754563869420385924602673262141046754596045990325445682109248008865492754452553086440289055409006422177998565560726298346321886270221034646818980490259963999077516290230370400425035694080 117 81248109835440038027797298148170894828435519912767453911045201161030664034588292900681349971500966464214899027101217922320608271986358722433410666679383101859080658818679719067644198621542007363714720599781790526398570897375414109058949928099826710714694900330429390939996056006265298475352857608405657576477487476085479751996179224805051210647099321025105326711110775866089015034217128424427378294376986400346086925411044887071259251339480088710141084584490044453045430260709557742751391610148280246397667551370706502809629732494831413398262264429570561764168116090095279575711337540324293409884711925685755311849355235811131392 118 146670323810739371738310320627480117403231079336346008367541663032919266095632180365087568769617456387342177713806823474250881947753322135905770224322951293291846943700027757303185480572669772944874389239781978142283078092293788742430036026773790738170335475297794252958249458565581923395879478857758049139961698278828911913276695024992898710582694491295445659300268699403094352980205215727263947145879337220940498602927269332654399112526923739347900021788070053226022480364489641313025837900921074050824171346819306662445535638404766445208688373337390499121770350824028231259989593693050874492484277439866156349200797531112656118743040 119 269307138020089731161456624930856333802500187893629827312574990709528212921119131892024922130027744371528760732953609409292395010607991154830199331231330206939714514771507244337554271041922445689550170390814394812894957508903582079379884388222339140113907431462297959024671623406802589753696053869289810829870017827852177319908621328383320347230365656062962124872264061212876223139594091438690242291661789528852267515492293197889775208919434506356174366419387185457637448133991431897030008656367273555274601899609598456080663673737284735791131981329438720650452491702537157109640291386396771635718008835383939101618015329758151249118072143872 120 502884196037929529501551634240364440739247123827776970443736871486850088990437112040147367840622611715991080118356069224794948418749747685897530936260479281926333600649794713328859590225779413221543602456657357242525262008891309140942578359268704318156831092579874162217499408173550776209999452152688364084587602045597195098943211147383775259883014778210778091083952145347765549367454651138640956936996065453967901092584956817984472501016521948175331639713966915680536808306782781145830221973410118668726614407005647979618201799810868181161754935851119754868883009719978951558732335942461107749435630716019048168853846244243708990536354367117721600 121 954864036311523903005955226844349868730563310357217606411355795523742323840374124547692668775156580529038240442151563262367052387713387785741575540960970728429501860783055151607863890206404811868994963341053860025989370589136907932180761504505764815510665949648939834056202295872306004230160030450945497757549782682974674583003372180642202754064870016998685968009769839169305696240768854603434643902249072096301352850005831382607466145008394399920758508478732787531959357860676673963160293902742304617536285119399431151861336892419653826008964342373538841746605704429186088849788815941387298299270657062051007099749081959007634265712941800204834021834752 122 1843352706442481283758394150400654156783555979740341251941969426134876308998781247491305153228940758721541989086140695145512966092324101907940921766402189202094770246026681465126588147959662457008638643818235111627800982845654708831623409139495816177265000907531478412452187301442909184492992202191544545765574770961553282096920576754939441171809275043797252176592531258799337816148336500076959081699381099616980393192561912576555319130431172239549234606376036934088400484623432495446900124881192815048829558172068066150850956246338975698238192741811835514988824611501517427992408961316140175968155937536378823367659486813413711614971138569736631943941597429760 123 3617508968078381289251029526166208475196413964423241569667985328342591471246128404379156279686254848303809639312983021133621859689824701669685762028748067066191311280697333398094275339624245285349086695041239565215913443132953611278128230523150242888546293067493521486316837779697512643926414779082870336280052892508063147088688589841039185035642432965138188744363498484611461665473911648724376894195505427506531634702941099874743612565750952633832354518490021736816118919877425336423394509882594319441803730610248904399969935370083017835354307070640352434296689912765678151186878899158996242099591633853295033679873204877359745530720332381197223399780481268063404032 124 7215840777335921318168777161137682643910819366676786123558335913491751315086860234280417325469999045607125143993868424714613298404404105722927432555259246817318722462385363089329254201788211919007338590137729660860928223085641684642717984429609763573185457049563341284874720344308374522572633204625944116457844448889977164846446975497834984796756662016116327818741801639538207854644432513362383827389024219206303834413497507979191311433739580497964107630637814366412482323277196192743889861488691105214820085429943951978556680388236644092342830528417248090587708387933384972836018828629373537470382734108090009717018815090669435222650832477123135075068394399939683701227520 125 14627942157544674903533439154575395545220225364675112347861011683547935197595236879485217110948299844654134224951458840991653469070395517772525966570430561654716051348927088212750937705001825372031340749460102006649721641683684429693591141496368250791147627885674933331307997169129676760389412945643587480516547380268811964382876056267884394389888454960317863969189031180737200988842345310587461682317987985439662789208712080640193094816110905367027989566506714440229433478348345452300240366596423080003268187002896529199647869902821413807754152220106680240128060980989118619349130750463252859118335340584336869127571563475252405123122954934246632025944036305916708531324911091712 126 30132990130001072074820651795819147621776472682465792636547757907419256496666828724841141040119957744675086634303168731636591951865719867797923851098517190497542538193245868337515062126054285904836008438970064825365104272259764045296119669682629842740931164175587159233534333537366269863787496384934130065089440776132063308008570428799272402322038158749862682503636805019891213178133921742704346274008175260783300827347031074399880880065267979208454359663874735788019917843854673046358570324457169377281644940434977954401314827159360942197854636202263257040044820358941936728863201245092616260291174740462149157087062909085316187958759604291919146583936491890490593711327036350272634880 127 63067926977831175884233952715199518553324721520193611793081068980207809859739533784566561769104048522241157454104801553966480077678631959671974537478294673688917275158802481161205129074044837012408703259342623615243557412299016325316464557172721271488805236097497915901769371508772435452246727056396493435132479632166256768831502745310103289619304133010926720460294058849494688659458635753427000646302564979701337260395202531864252193747039009764855997182153264214299933763169813688354980903787444060170013495070912809405506565325859687413754086273798219046176090402707395786385079882234818913154979056880936377767187393399139028878236703976326814723895228049350801012779224187195213890977792 128 134099672737506474992613344226438694557589063182187372623923386844075500981911707492106038964090901222307819482809275546215094665531027725814433100663012365672272467853180911637460896930221715950253608009917260080744610653614061803397040482206499476054086589973322173525785833330616856505513510763528748409719434295840505500615409732130968126060558987288106534974583088421384196520035691633394244224262531169832414841420247176223330358496367122598900000465871102830878227476601639148849413850553033942500853800977472442414286353637228586669522565473848160559075246413411509922831907008902365274853038373537781667370614067263302150155552245299971162635635010430528295294718321992980050473285152931840 129 289631685375170625088918440951742261652936462627163057615595916445596828079931243007607953285094588118783143803578781621882133572021054077116791001667446673135870150500095894473068615621663048026890185660321738057389865513384160081245739051410840162697316053773868376970766990385254505076792671594164750442023624914507646707569591116395456811014101533436602163730291283120530533268428033646550579014533983435267391236000761471132804392567057536765239087865793802494771300646135456660070818232653244922386610890301680228622254442254695678983555201799181430683656116614505312142833338152816503948026768597970274887263687160100485198241563824135375541052299695647882860264348539785861053842445136035705782272 130 635346740632595835480862153897811366785126850263923887554859020973507645743714796428569370836062739576765588987582269052479286734095859607979506328867027027458958206268946135851768249985546960852510537421755787922564454350963982904031364262662165138889308204663384966578197293356674686398991184978038564980610592675722584007448696972196105166393814594383295541456877557140988736081004119845130176398803586118067994564781746285238291246308183839809058998661093785700420206366958047215888468716563958169897186176642424463284211211389161398094081799097738770699868020559997290444204115116153403728326500442631448628998339022315117122636823452290018057299764731490241037228485394257260115519776233642043877254758400 131 1415369805492954875046977118128251236475037689741721625641539408904422610690088991362857820954479671560951900950352847126207741501858225517097558137497180669196956591278425018294823213788740925542460971878228710014397429575821388530395814587320460801317815880621410451078040708183743447748510689969429233160456298480266333229976945452936128615872227494962012972776327045030267055568426200072989345459614018242672775267249600672534684079077688057464404821254998311183191169696145629387172700248146390218485516022379044824080747765500511243914932610014544323989673205530505900159666490547445811594465154846065013758438839024979911922179566231226483201580318435310484087519275872332856408899491719604083902162074863665152 132 3201638037824157750637269248207341156053910560478019226025029283173007688501594657865994768388856738467466875631831833137401271101053807052921246742462229540027800924240898886590231873494264484599519775279291795780931568658102309418310118921959532987345202654525500173637095034953826464674452090510070626324075685620861743649346061590773663249106581475375936313694731707287462300987896231972439724097580901693153270287589297899757878419191580051362016892141410862846495870988569211997083457941830967501298870763349275189529544852552429025705102116213572017261692887407624904765386192161542045817039303466963729045264164998750968627549318912526484735514255353004639270932601875634360717242291916157436711058173397945611714560 133 7353046233633395925241742752371843222637717170408040825593922259784601652556353896734830205552905711230648946909498455876820738834271146880768534814760312492407849718684662976714848294548845066058150061604522720289396866152626663491832922116125552237244317872929657039117233390656737134059329097648524308330896739437304255733758667009247346091969509983456590374729788520165731659043252394102848515557811208148030809372952042463837887834906653351499921854611559800335044148703972602117603600851470196848456414255983763098504845298621136419952156796952029882722684896364096688762657891903082177799754663385799784842294750701406993853669549364315241588742767811448343915461487150159811909602751753118279901918667629424177391371026432 134 17143735573979064713463349116603666151021293636395141827656101703066196914687504191511833819469978886916184685514501011972678389499697662000511824064861261277757995636716149204239152458065805745171513086431944593250377012096943575560493811972568238590122638360524951743589144379565048443477794143520027403665997288622235075849389266840579215952934226425962666941955915084061404376809289363374013207149942850797574752731909233887281192217432350266738602933734047302729536278910267224487393998031692873784965441774926846420354989528574610330889696804376898081011326540508994294001318119579350271733883021078343810636583267768029244825591436607885316021510267469567437038683626984828806874722280530087537174776798065908312329343432203960320 135 40573063282614870907816547171582983448956624317673872009716748038750741716487133084879276353638090901261134318169658921571708829931618196738973233263053524226579716520738401899157030963702880927003501602011865351396014726899283447273047997559975727509166214088635903913378705070723466667936099182813340597435266715971511166109745367751550526972172764549252767983149764555733901284782456791605952758281709152562810402816999612568253528699949323866533600389990750404907720229408456503547402467451059606967214677507657277185416776726725757224473720806838568576906316721682654825107998741705172036365170417532884851001196027450572898161315497771360070917511036272592880980851850746942554441375106405635023906017620476632552135647259305543689306112 136 97457691108657503842844391696189583332774228841992458612887526339724190679769339626462465042383170671960942283648824257630806787401137754003807557699263817492428120457552707482260638074180719368545621891830788871915827410491737817040860875304729668427977244245764689293700129782258512624875781940922234442135438459728216728359762820645078413960027950121956211141443459711182908656484339642708109058407314740987980999766164271693591910559082628606937583741803774200541299672481539688989105725578473344043111022646383734262775054773361102868312799094981081026432920100414886724386637312832011120332429892972870880822288706024455774151258118791399120902411046329521923161012818777647975618001130253054386031708529675355356695169991568548124016959815680 137 237570731051154297195680127882193219802102592598605336819240861531724513629976364008610432576340334896021315398577486661069114196980159532026961959184416106418028512671502801531179563008915220331203474556494154028708179691794501382055275784524307582367613157334739342504203058384354200904360462554402125266178814389070768667539690016122258068854888453854019484906737662895386681814343669832839785846165086318796805875285636028058089050346889916624702455214147344705278061446512817403383503057334964081830600496170956334998184104837868771530481529941920314165136957437342913403581360496263145059181269093322225707049495807083561589987955162575236233962010379591277180246460797153795652294795435492601001039110912162265087215137861517755954330406001355784192 138 587653673819396927874039663965699000508523305522571309716018932588953469484363016697557258276166475534386034360512966669020892001035996961515168305765368795555446386853348650092600263040362136801263511453747080938905085467544544761613878860652533793102001780262434348141038662591317157708135501178641726332427629834435966729392273256989904243438109409433376392554164613270007123391333967867699508425839942238677815899170953383060106619792720610911889485175936997529044033363404512057910360323116062942753171845519942392476376747248542703129316702327256079270244056056050448615298398209226701789350569684301930717524176813778837882817811607814207787796531361972515441161356272575942235181461057904976232321488758716949122025386005276466948303876239109518933360640 139 1474876213655094815979097632583862710683978547565619019425292260529737196645951321313311477281562126876359507850927185192127695103704067089974525517366982396190885375425892705156350715706118258107756739222355435261849547419333129711065916408360420151269176570731475525286228270874477740507010603795071297530441224491897476414594142461020869517883397968771187130181520820505083453884696229662602283407906638369349209703286620776219023485150863316210519521449068206227921854783474388652073965105110681610209302335824243946308258463064176570284939529322393304948432474052188189974214911114175666071233574261691757046972253654645548201540897275219989090303188586548648823947883298152634651266037180261657500641147334623769630853814166332525569469738247047287418460068380672 140 3755344949202666824902123814769548846595053254900749935705007651529587425436458876556173563718025515004375300803531735623974869096059833693230590871254680406608038608509865531996229855585862942430180150939088355533971659028518801474068123505464745406413475561523816742941939006209512490354877424241592614879813519156516119291604425621658590488892972162142871360350136905238548718438594903442762334073674849158146381658345332492979840517556164395782990291661622062527947031668583867772006207120791292574305537182824773955529589771379916786415528423456509403457005459750463726450202707631762761688753444513454643715519295710892107528741344559216814348708313102583586370015931342067422286789589956497997765514076682300650341178545838690067640876194305505247578526188773258035200 141 9699725669338038290122891331575198759035996533788510844960073744558358049183475134807605684225324345470282479133912941424258109220519516969848673188027772540987103137865833058725105683388000039332411964830459234864270263392436777146538231254409521117210494940008867847520810755674886721516110788588987279828896835042919008236969708190927354552869078538143725837761464424114605079767318863565482547693212708925555420977410108224866863934721067800772219969863701616943504813911384387479698307435637869882740983406515329220339877663156073577744104467921143428931507235615858194652917875660784936953452513746835777074457982062729048938207416188876724261214430276259263849418335520077120247529037303630561950553307721171626036668692927734339051349410603674274359377426188204294434455552 142 25412082713759750027919276447363100669731075663543508923873903230847402288913390757048365164654982175517862992558538558428064824341291293862526119734726699981441537773177493522428819016853107715112806856395034885900499912574287828751991913278327630595605918468688790117599652317394354506043226139314227147414520837634698567484521119233259932014840543864636980242141854040421859762586267746813341764150408183213559058180595841738195646763424606082545778099926746881711099319753292340521558757672507188291769177385460890637026054124099167985453960719922442837751174005459977826476184050194202542458033677325666273839847573173445036844436785240504993437990485566186936043317944824641717599315841607152811710472154389429681686273257803174031948390668662489091327823888508630861306635076239360 143 67522532896901028476419597273352124438877818527131879517889274622225829081648919279252731578143320587808271872264120553099130285123579631666902381487809070473481968463152743922636921822410085972781933340569768593388663267469503743222936819334560704106843168249475544551747962615638882320191454354170576442419137191372841527405105636597216530928427812777068769719317208507518460436550899699838204819212262830942011237934147241340540035814783787391579519971854666137133971953284492173824372725430095418434601453642073012871213065950049789072765380076510034106353463771080390047845074258166218518430259305974678010387245754741444731530454463093936269632731672628572645950612805099138761969141827347929024893499591382564344282569400778396560286555323222076212841872684899863066723392276213983608832 144 181945751793320836467336246611555162457551126144894662292492235455282451741299253926998189844612980266912636017890007720656671880207895696073240704597108952834122740138820213884782347930779018935299348510396805527439009461447418032819604620024793284981315823534127267575707606924864129637986574128562956920068475075392511026250413478642245028201641481857917045549830873153112419667982874877797287857343964659816599316477870685288448516330867989332557109927053468462101328376134958909627538793055583210887815412800170483183690462631506287893382209661638673733525088352282204485903453379642813477454255319914695399311093104769084758206654636376236593387586760022198994195291694501882128382123445747473551281073859788427840237932841434226960782018014924148069075501122816090013029161062238944419244933120 145 497138634549042514673999836470936022849876843502312070405958022389302745182995707635572034168979233032300276741532422325086295738419159956613966013951293376794510288819468727952027921330234762912872947191811752884154478714528181445505383921145513015983308105504354587695688188945642885919908478436506504236472015836102427455816462171587354307909260262255592209703390117510378046300499474746653578211361119791897160758717466717894714597606935579516656952341609700437172161839380084191917062695817196373730873177282487143853581608388972984807975615330436118897605747267051015526514937511051231316660196337491797993016036313491553733487116601202115430630163278024115871215405942296103290429287021212775518331633678286083895804163549401437455426047639031876416057500193332873727587976147826373742942266444480512 146 1377253126199063817408941849517154032203073383821147190215246085447841292943097403054247411571768399094392979885718243008751230128183094156486958972265080103182963485257690653587291929885789276189902396016090581444884159650455128719692101800504023510767485022253581428017499030969936414063388494779053594850975521927597452108644825936469207270184475269313793223688065028164493539713092809623196941612811307792300510859470159610413245454560296439975667825341707458450138815880703736044179572945430469662648020415209494773309746347770299949450716992715378405469160390887549887544312425317222365010252295241041907901228405892738913809045400185381864872172151097965850397094433658991568787003213334287324911412096771413918227647876296491382277101253252489854889068480041569353757137817013233921880018807068998217236480 147 3868205191534764961698652853867274367267606545216482262463115555212955712905739901353257304391762938489142612084967733241973186409606207834353832141756211424142232864697231874933452688425961276559919035165105026956071726589146122523505889412389781014810843834443962631349598495128865110649496317488197011370659810010646210489204240929146845564795953738574441909338075246837651745738411432804147293015047804873827225262002331680266142594562164482232946531402371715180919257567463284782312633480031918108306038564392751235719775664237358236110262408437020835300417649941757959987955194600942495335833163851998913684453835239897151573173031714826089197220704835147431505354292282349386858085043665737323811047503514246852569723693167049434815573106605006783192061072862858187769056204081870624049188799516562464098685550592 148 11013468517221305916680396746658226882088511380045782057286391312031970814467060176169980054089936410217431107116350317243846685797375489538221184824836471793881082501569474914030623559708599610709364012178367796570899683618698931431986005749262043269981830178728806514128348661720496447933714641830176276981071290977194575180988515761130473043160295278889801152958803584770964453514646173992383812211819860610154630800997565225603050863569635145201606375441406233285766143980017022153371064578063080009934394810210293529028476576717107204729970771256116288420235873979181564165786094099055095299833944699217189612147071361174884636294541153219562367032225386946807729593461268666695152630479246556978742249470092596717941236055424701244024632394015188683119970051273327858412979171162236394200362167081691380428404510100029440 149 31784657783651994148698502077277516443058111766239177587552106067394315027002039684291169291266556068102073167436924307360534675534226052130037444158029658751960045396540840130495351245575347261525101377087788101543966778946379320806818297121031256570679223880213346291785057486721186483965004925905605857799118250408719294508514228972224446090303927181872155397519480437209813379564601095910682024475051002459574126587940965833058886153523642685841343265330631763702803535586518075993710918730213754590496927071689721615511959031962027484546841805371969766662336756752363874302498230705176223947587963501551080177281470327487058555504670554510062898182473429235766256250164335345959618993783213872318019684198692802096123830147882281019540019188178576981608911732272862073096561825402154573518297408734821273808126716191280119939072 150 92971589734492664345339142808706265474888540442586503289607275212633429424910539194343217515232905622105055527618920753166329482002317100827185305858156397076356339513374680216167627198943097750059978845480597826551051600093827301220270240287396895559605201659145583836489245478318882141689682651942152523413418213737091360589981557731378368302158698337463047163979891614647516077020507729342622138803178793887492342576622400209462109431706213282117704895727623419077207761561186729433583684655978293647732040657419266071414284860195774619546295287760176290774625671106849432376770460759198469469709634326142153253287698273487516939128776707364102765337279241490955822228685940187495058559539671815528204869006055915690968167071735945418935721324815068509585176390190047571157370071634038748906306817078569819136358206915319094734487552000 151 275602575811424492145935949221036046848592409380832024811154234651982620003969206919774430736375952464979637156887359688441134405784576636086716887314198474667332972822816763766607961370110320593844897392396472756243788230556443860871322579465762096345733895476767262205235694288874771968764067259020423617919958934274916570772351942933959596788077440315031339932814426120492424466566323650393462861645173320552811742524124805145019495160080097908281945940279462584680572189217873345248845515811226020123138849952278137169878994447379757682504381314401373019364939350157864708723006970846505695295337053657896939052290868373981122499875542214120018221360796634307985404032895858256160240407440316106162852510591443244968271635424200993081873121346741687976857036154143186816179670635746420643640069939202462280139160755440585180426160955774205952 152 827900430640460871330990336578522091599959318394096960764763674076233619488564284657407529720998442856015506169397492871436927932087426860105121022252973226115075509196937909830210473648533440033575485711147179236420949945316438170746395860632473273868423693277371947425519476858747662307412520505917187787515214900355598514743196712043612809217044718930148391106578868708427618388069121675354602178903424068110830367409641637042223199175735560093836546170159465052009296959293560121370700392556195711076370422928929358577642608996833919462731764651775134586289495188585450555005171658113032499486770392096138950379405076079341615817258501476703381652109888143337311274009425403378566218117978453984332853689880672067041388113152066495548274990844024522185005513456237162111399057972048431981088503099720071482598354654587868296703265287990235271004160 153 2519978272507609759340145085069517048783829655454353461842612125551068524451737908540700620007385545332106823452859019142973612338945824034079681776121732720223537607164398548451070194944258819957407898293722022140322219066881412360855854864586211878963838068894109862136051278851351842792705179766208851106262372237959300244563567159055666578526620968312953762354963267312692001071090138451984971614839601916888194790210842912341821325828198547564996860002122482808823543125229449532861686400926029117368852397145321404454884516538150247616768918011246700836482957177380207848088007762635012401769745152591316004686459933493462862229936941707417851634795226180380929456432687716791562489914804171776046101125906624982618865217297630106076054397513075294751657362921883706162571113060651180501444753842562819294775288682286507357466274605301037334566621151232 154 7771446525995399326639828364108509649345717585986136350126210712034309856488646923485599834508519098145048682104076553153163993379538101962321710409730143043678011477681253310476837020653387527830540214344682393110261542200102899099231509682106908428153345370472562259388068437898304788114468243584836676429703703846922847183972512228068671865803607921279943604081894657572828505242758801693833786959222066332893266378974929231094373675006674941121459052799750779601235905673536819789000747804744676198077142950141767967904822602927347967295288167280845929608631609520889234167515910862910202379917506102665863446926837645965132026428563545283259482809412856815400524548523181008761573178294326711489013542134403972961709503386631245546724791855458937725449270911742735247434188801631330221920531154967623901336411049925604474647697493789545227578969858907224145920 155 24280427208986103864361210276716162919033071786228675638475289540945819914601294155530105741248196494049690714796223487960913111016293569746113426909447121344089166618055624271219834551500501881076393628308674493527955138973159621347501830344202456639776518907996461968745305607413563710435273100423737459866757512459193089322825665075669936417568141660396871113047983557925173089563527279098046679583589955374812413585378485825863181443673256775178342233749903425023221871554894497401567801933892667405485536337248810042720783750904833518121232492136314888819265275197767661374282470894135389172861630290370306547487100101702753513969248377581041377998057002931406234176559983884859392350795826439042488628064359629038213422015542102524422244088134349262729855253938816469436484971735614152491423953080510190258917045755500010327373873800192752046803948652446293176614912 156 76846425554304098817803536287890239376080083447982962451881665040440198913297690456022702863590616926391711368402442855273039892199731959467485590357285297386873381681085670323450271630030583291978511232058267844110325480006250689824506081924558774524450765086891745608871334926949900746745585684326378548500300587366974079499835081993848122111760802398660795205069243857107243270480644368471536260675421270449835868674664453952669421319722151994853450205620910203552675101246945350943494342197044640061222129054298025380585019655600017085873040768115220697804913486167828752810180894887056503464947179273885796057391686583169272214908422480951878398051771345610415575002333276284925853795836769663963584414793554180828598723895555996679134849890511042837471647758439998922537373667019790365160202207453014661745750975232331964688654432584396425670976434849868168664156764897280 157 246358679657445062034658411047161959896569775204668124829197349208138576272640189401233237386728554127258387743815696742173834800118086624730535335167707154752536963550940200218245155211110619230268561858400120117119201436036918501474111273770469309606909621280121520838340686501848807716381905957399592213763866012152499352917128573596284319692545236381398452449659891137559624753944153911553840527980962535172303271918055047663674308254749546522646513319270499265520003552189516004568752181164676292340677954932364680391715296138910408012001768371486209950191179569437997628375823494771343170948463002525907743204884574597716459461855340960766387642742098947530977977112715802843210000715620993176510120749451244565962823941120822632659679379585574126286933213800728734072665534041381404364827123498043965490642489442656289357691915215628168893579976337414168105033093846684760276992 158 799932486526205990903925664328910824141063462311685822011764306739390162600319714313171600316797787444123418354727230447467642719268635669759302851610880749049345695535859123044442841445364197829808542653440314512734508867002839670358492460157583570767560583901277236100263487363809984631454801015574829737329584255560995141138277348586822191203248339537121861996334136236104454773745206358959795055449506203018371747354007823667653351775617013249572216155262221687854213501520474365539089009784524965998001525783218983621396273057341833967714608376758950334052692541932011353755801787442549553958326842185479325868275199356031051844362347452049219622285134823477767570014383900938261183691747341300079822099637714789279522273999916469207676004887672389459047377097464565352527944203216039567669553714986799823505590581706827763692685740709649872577473002071980705252892700117116156892938240 159 2630540206676632841171874350064327310218094906757487653101417193842995776396726892537388282080392057165288448944384697248005838854305428053622662065392233779850696804618997177837770877173818713527437714334377557070573194913225109484640270093506007120009946428548974910806471945021277369654045049169391045558230256102859885134524429728997641695600777575808839266225545488341609072541629352865624097829716310508418079808873653317653345060028609077189465577340995227591799868506490307819366094770648351881781143110576819823774200064152324106085139068108177656647755533786099441302226012448694024820612206004143290964909247799359313049955915240252801939470652768922487652463725415111670413359631672438749011844212032753768110320877531107559709241633633664495142533759649713113390812303978165368493543346639787019049061405892540155003466792073320084345290662837829368090749302124473491220369071220457472 160 8760078784481069272126381645056384619516662001046968960672528500072769098923115214413410874795152381306872201541031528025008152607761734291349285559244338072102277651852603517800239729741156609074501855970588012981127594080802705406154643402342257368583574135561112492427222437351672960973988029213416022867144544055883304824213557876837527112271170536558974507321843928720007902465981770100088161260495720194790342898900412199677959189750851777236151965305543550030607449732308840209319800436197720286142436169213426701747575188613890406784828482354767527525341761274789210683253803950207283315326560519575226625535256314849740983900479523861654738394774916855923659743419081480165616822750508100632481020125746309170545449433291424570157168166084042132364244624595239627005573616003845996697871457163830138809403403648212905310950476467685863669389568448905464293627770194084882698866689741001903308800 161 29539850129777707281467309874511741806724201593306646908179871640395511757207750186602251658717902334542417095346102216968092305290777677425634678487463228429879886193144081977471146098575454547459440883755122546046724644150381673989842502677369389317457430779706173150281476825501616863104782329235123270677554701659785637565883652934754995740630031772199959781387858219088378786013130528168024541245064599185325290843143309814777305889813339126697804665784499833156747066933263605148376510418610106810791539136347428715471953329860491826303656566613598374167535823181299604476781211824700898541053435350793795888412464842938044872757602349176938956587882904876818217632970111496956229740493367870236975593681110815981419526554736068030277839823503148290760586895143781482389904937288449073264050720447404042268061574634427616919351247218842357095306669247824207740514184097693079929249026423563003256322916352 162 100858370304261736918931567151827721308610800395773116026173737422995973160094293235862319374908512553614682810240936502453271643951637977941534256548373519883172994796891264527505482552178272762181767188752782369896055855412363094907055560263307896090478326025699576506188085394036425945156385315503071999258632865959767117975310966291033164467174377951884345612274763282619266556543140110512644717033114705660476741794226677712639385526705383999925107201622198043091871683116445090733236735356156101027378975707403265801851139959734788627621795415448825521317850183213721521571182786239701681038240137219456131639684884587721757855812953254656750131288613373504006646165277671060434556516635019832255999201352948045201161334126387120339385209991082067785010155360817046765094179988023555197478798159404860432342286294933995224888294374213649416201500136068285628278060118494029529431057113366322261405356709076008960 163 348646718906459637089552867208729153426693417175264728580880050032291455618499551445807454497619582820781219176213981180143413873615252335819482671816813480048894978882364543215492742321385006897528344386895772183346454155935495827792304087861789879142700311456545665805878176074075341624268959442004018105106870730041484705006914473261798825551072008550440521880947943459310606929010832997559387440710840684202205506446362789935735551178971033535778048810380207067833969829564116312524133496487367044742505720771233763461519294121504686144713973465426190159127053794065687105209284405912195558318346302856473491664667560677784963242254281767128243637549858921338462487864461763752126321244602967090302017636170881127574467549591913097412930354751085847562240001354598015323837623916563605289689445079466740263426224151448737016233906467786523126898048859629066508157088530921632577935214888312108050658986683140102403653632 164 1220102171270774348297704054921762945168221429963257122091989364083560113271510530805606098385339057458489662374869849837559028136070771516474154776921424004391838429084284857638043956204162396325492444999787851748189374425131069681652463376208149593573165702336520515819755710009057579493012802211060733521827771180575214646104000081951001740719436869603691996012411999935430538640521922944421939471070665897493038769646597870378218598337605496361415310849497612575161233490326874605673007877899783825440210459461559833722116693696562343360458467528208878400058571260950946512625830459524128140496731544670045606804634613907355132037911818238116328520439412456438537282892925562886531116907710482478119542106649394044402787790020262158655745647019617245025318237270468680983589235426990577507834261592502267412770370113546958294001990331884604764599702394017828021278358988184533269782926764011836401371530194716637480432141598720 165 4322263171894829851360613617658543145993986380399737938422332505005993094394559863031994450347530746353885381334276075714453467845784267173585430367387201147901330845416039439520577029009682565010119260645540774342551555375144940661441732390497724301990985541582586054887592253489755160444167133616159128730489461713797796677966914546071369602620385804133649396475335473642875207055360268008289304910959630940050596965200866003846493671052262457200477474053078633269013844640184034003318587530020826124821704851561121108767632898005754443787333503955625406282781088744954855025432536218754099318427108303307587642460088354585245478066709292244996835809734566281003905227318485495151826378660627030258090457687840379694708582078683958660973940094995902046001351459042975399123637278964413949156007295057325716503629157439179760980468353251801878058544054901157563570171032858764801539042802408905522921731520369624581398293957374285709312 166 15498811807829263098592101306164672193805722927882403067866901579646704887065544866856410151099334277292621724657198616643794152054643148242432203653223968370148823867438135001170106076767365110018961903068717940115575837612646529996795357719880385019349624315294115362830633115182523514531270261458917409867421556375522300196372393868392828163440520857848331509902635690205456372487914965794703864454746157405523053733405965125606569001606253264431546649667391631107908351524704119120092991231139630625287952342136005790661227473586843983196835883448295731920673770865197795315844678595096946432026995318613122358871335966566839212199309619075467725895786791893390995075371953219595082179550699330320840951832854062744685103556571626460022095837608195795325110491688591732142290496736840922805534381285443162912942250694045685777886967071012678327418917793734619844781013081925794341819976324956405764441113208471430754551580857820524922798080 167 56250448166298096110336058166712748028395166598388252166019547583891552191545622979801347870132808052158620635714241272379744605042130082361204547987959120622585843891202171642771461336186028608663133689036510746094962491376928136100598295863430887274213223670927255378131781822498241625092032455486359009403665735560267912143449996577432925992492341688367369920003679195197063846424880550996697734103028012313024242138372089462801709163874369754972040860757016186089212116005686594839275877183648130470880595647952320255246388959284798601983123971033409767852799239919647966266959237010067197375838587107987377765653760377066323761844470032612630375640142898367748724989732428927841010102180588492547124893237245361083736959464200497947219156224198037777026172559076730837015846188379759056250982807580744829744510803973118122016440334017113216261073205696088336022320066385324830028111347503759485730273798506766683767815483369063901197056859963392 168 206615322581814957554806729681682618119447398545085783302431904493596707725888064495096530392819295450908635750911306031169996416188766466254130322980168425467773063861342117333761695262169715922390217493097426784852791822117758439605341896108616717788589533352413483105400815407889267275547675556306589487117484809441052881707846073443139238518018685130339220844220934931683918930657298409727764087024273826768810409631089394025416994314888089040274897082085230562081039302096187413941603250280285529517151765410371696123844276398445096618497503933696898769787741797932989396828440591932513385406625250434969165155075725364769533517448425055384215381700548482930861498044726965774543549791989292775236194509379040990669713715250102373236098660471532054683440783131279329659656478054266249596886395351037585204924009429981173159675617148813467434658591443340055085302685263577789523916634488247159219464851697159017804566209433961258493904556664783152087040 169 768027850244593525405860239532119363941369680700335581016178042932858675487575315171621338483946674112292394741610796040508952377157445983237332674152933192137127550574243079577083884399191084360379868786807853760289918659307160349711044359560466124782621189802268578900065675200423299235032979565610701905373597110558202701103296524806509747620996533393682206825299397577665604696776415961757701283370617103963302974517569417608772199350955687508768774406135195855333853748094836865693569043942395470548823945754869808327288023149475835646219438240247950324505379048532162016685005047777022525510277809378211974673617675628298741341186504460155845703615335027503259975874345526118625217669203680451175257845797346578644890772259912756167355240062332833969108085007912225489093282427753055467855586321059820528639050966853341111556555891920163577346998305807842261101782592086857608401717187019369841737474967567059586677050090891253036015132768682646735129935872 170 2888940730912389607203320165527998561339684495906261238952941354866701157792319274821861732626815497227748246479307419074567910882498456947968286840577546234159928212715039705726125156775813784810176342862880257175203642949161540732156770730358302755958301335072838138238309874629828412644841210430378961263189780496728505025486968352335282706521372444109091087010445810751096830946828450954380780272484847241321408020547793441665987743836972502202676331286295796045173237710828429651039619784012328776387090436046257987825518677126024108091564832423264852595091302391623751233800077527002397662012371520482871201412890708874831565953233904698921261152140782688542913614578971691079978193544360801695922348869214493602674381395371076606562254793807596366113243353187410363063321461372298647174570628885090543904944696158571540839257064404888558561261397948908843327669077279563750965724591627806783218579895488738883902427099434251940603444098980572112859304858065305600 171 10995555952660494730392430938099203924145313547312300157522112948617766892650743969207303811284810919907642182455990334106009342378099047027902363545503835130062932015432459554512186288615246016203337906402250300800645916549421770492479351962833827287468847343105448925595311314443927271205772642522239777555177361043221899682128993653078417232240284890327647377901330676748660478913291600726629097143198385872000364848811670037459430046068849547326086279049290667207331950435784342884335772576695177646092776261295155584621332042958123343299177419532247121651734945908088926588055177736462261936647722308928001022678053006779599434114878750864882184536292010190800574637903426162732995008673727625910301292517113550791898757194036374661191553102324057390737272624534179761520959627690271886688219155229067805294852344543154823466015586255981177549126969132545583640656100346405804320398304205765946037954900791160973087646560131319872175340174640009445806250772559967920586752 172 42343103276428970327006158979664347012501065591738082138837858089227765647667839919191048833399076760186664848507015881937760351444961476562488619911105778488936293227554117101504833937474715521910320914701466101702361548817846265995963044393803292214390476862434700293644053146308477301748324751526805079555172024574454309824398762869985356191075323851084106609787326848878536300732164389766216911449632125288418813339130771217286471749645687195130560611999515179823426059357473873292412815624512896002920188529504530483980198506831107725677934676456251672429719155102555352301334341994411385156461506780781097011782340392086564148561238267582473890741147282509152090286881197994011331467300383203861549508463167643222465004390559819683974493723465368559810660313719373672563681905832947600896851877776287494750589993086140608871243265831377906139361135674176811877473789631561771197565707906766156376159519004642212867839796595018624776285747758923456586495709059537223036971253760 173 164970194428318071303167475521048521398360268853666578803420232420050760759832286080554677344385532083345682399361122618383756486362123635314191320686821109037502274219931478676059002135234036273114347208382404876016218035628706832268370995516538321964913923726897836423224612953549132552568408900833913869654127976928342208950578161923669656017922816122417041015019733302352042769008047541595207992595326147225962446119882019169231847319627194631097677737501911889704674170358075946246275981139423428960849098667790737394373505656001715437783790326902257644507833302258625133027809910475620841174510949349411353519536538049398505658154799082625544809017324994725946748460652057136158684395848381195147154873601738096764373891348640095389969045043717020873407669092712589149215286062574923297091548993847853974774819572864964482778889197455734512155389627848916478612280695828658059879871090673470101527688725699539247785523290996629821306760461598228698846558451372158572320862336851116032 174 650214012623481284310153465599290506401069294093205527703165762093199417463069683850292808365700802075008583005660414457846844594699330977910650832073570429240832349355414564191632784692676279826981893512434761835828321740929085305033212736162390637591175013044711079168171015699017259099695019744118613854023311514077717250900434991563341486680973491237896413215369187600981350927936071778864682238698420332701554820475499172662633553371305237677767826415965344860647535642538039616688756030444579200219920186361208728037441609414617127310087139686000122390207918947047953760904007875507697884644001647616903199053592315531995400607643956338377122424317993072816773956937962845349673537320088360807333814547853497391827774587439910608206957132150834936628898442871933951857112792615189535103214455924635557735213172698208384569485065828009434944634577524274600110985507944965470257621663639920951114045942691933428048732035410590605014787752709911241628732742665036341632554846004837883597291520