1 1 2 1 3 1 4 1 5 3 6 7 7 23 8 187 9 1049 10 11889 11 241169 12 3461609 13 133910987 14 6440667383 15 259246821927 16 32041224742643 17 3584042412456241 18 447926142061771361 19 160270294066699831201 20 42116645114696072883921 21 17694226961557153345377043 22 16622226330147665886966252007 23 10689632114732825548753508921143 24 15542262683442220761594571441812907 25 35659215411486397675786146408896416329 26 60396826386481012400861028780705295447249 27 294583227173237358931989518057421108201581489 28 1586447909710687859816354163405123388675317242809 29 7807578278632077223180100426223867352362901500121307 30 117833677818419549251897029927895715952050413780055704023 31 1476093077282915512465572476584355216159056041763913425207367 32 23281067028426503514880855891948804567445503838069115306027016163 33 981794610599644737928994452997728291069421743310660161373561253343841 34 29197497707942250131279819739496861478355785790322872751257120076901990081 35 1574032488575281958834901416805566574117212771221538347742049051973771815536961 36 169375703268860114387056954281233266228447791710115947424277647045937673650118749601 37 12597616199465283896523385593149053369910359867534233643422257180136844558256306193532963 38 2340825364371919552922357122092193547717892603889835984842144243215231400102644279086123945927 39 604598587040964995612649135088809310421162469491449275420007205663038752443059166572114506388512343 40 122287110224841208081580124691655734306053751938946151570308343021275054215790987552983602985579204462747 41 74462102615243464197776055372919043710539531038240175764274824975712501067941064640467444641467192482793929849 42 44853197074727086638658786123564467690967236177367009102385552084861713908603071081099051172799808609384401059744049 43 27314884270464638708805446152986505731850457033104400798507699937655952878366889455913757664127277311650481350990185242449 44 49716251431469101888376882137553041174128624441791547380517675425376035929006401754493943106083684407160523333949030733734496649 45 69914337178384650546913022678291695104315966772905809493832764477340724917142782474262972520630599718629299314641671693908811363296747 46 140260006520013987601232568621629233593211069060724671855138705869142627727123425603393875234872377739810924368274297707276262958126226793143 47 689529483502713666856604765755446896146707087413705112891233117852139548006692933256216282739993390528191824994950475618056648509854976993970983527 48 2335028480518251553009812212717827353455074432091699632222006868908594213253519844749433921138775951026181515124911435812556109321155667013070243904062163 49 16169403502159540182439473587844472012434912295564299846347882634676959053714083501157706464973897085719959231463752274908499508922900986677963552198089255846801 50 197853398015161319129380096868319201764229753199830694070157216463476394042676849906402376182309051908581832877578575850891147310084438566642290673310436825801079657761 51 1719195881602086481036742948452768670094554115918694438231765471342517992881797810453863442410964352537665632150487234641580119555791192916269837256299229169017197707203706081 52 40574541901462414859334174267767508756066732471010938466068892440579785506355766571981151052234630276208447814013841071728485454399463326455515032152143565401615990632169602174051441 53 1175754965419983014230951489227021473697018489495532145713268222621443391944346136063427842256313363057917067067003497772907109133540634460099916907727298848984225872992776974765156594157363 54 28753610987889444129522572553255920233472168959160714050031754257830508544858324771180392252491355165035825024521080840518960854348975611055788870274514140304184220835699917270382662418051543507367 55 2161317954612634297380567472556298073624493679602005130277815348431201122402701402114391046796362794382877608456849422484049429314358148353233081415039069176516797208393223950053810171234237285479625397623 56 145636413916092253692629776187018249849901501206881794524090997607627242752935924021843987505958890469103193498113149010885846921827712667166114067699576112950375828312578234299792668392049593771503583066096832907 57 11096224355811966422558854909953422870096237304729071852602853441784700952624800769191562128291142033189679526113096273471751752759284281032127555103184205695342210180021354372437159446547158790407220247657373782236951209 58 2405781414540508649845005186924354149389146484874203525578050314297425844161465434548771018470232770329382319108204690629493712284072609555969071601505716115980361387626761720829543815498491380363801081830762069943681946404582289 59 381186372396328007176116291793217916415000675595854906985265774167888141621590436961697797103408273950905103997489902716987301268937978034340455611728672745622928369221519609291878056252268538000243809898430687463161014729193630740676849 60 97827479065314696510166627350122657817219744303083041586418059603548502283772405876609819338704857881201395748634708476816984188255836485433570992661320994518012397202349114454165834647397083793897396118866454461788305996174719488324891893482329 61 55514929464398466638723181180379288456476750907120866435250856048896764613613771183963560515905973493938597935418885003988911951596936988004062844892124486460959129005265739077746844059252497936615649207289258772677910762797228817845864714417675391072507 62 21570240961783336578188283005091910705604942124216751701416690124575700230299116364728917894934417787713420120280602579642469222419956456050781025655424231528050433420750862852215680483404630878069645203150093718687948855858903797349939400903521717765572399080343 63 19156592455750618275392648488904013011584344431762420666471363986393109215126355111312512293998008156946151176024429431746035260414957519522769763204633668850017249488104629692800263804932194471192525862070821824446214609231267965191378701015065663904123699615651859075207 64 26497964353524186967960512275168956179283830727568630390229587756159336854895672159741042776612687609822137865269943157093373051713840774032418535753448071160908552635468940845084785107136309410486028170431103198766911949837795099369875811463673662908681813350062797687474546632643 65 27201871663885911981043767333842856897720457974575536169690259288357081722142784686799146237993658301587494502185274597224540259390122613468600868905866446128053388522437980023005914413151875197217709499214652899286980298625634838864847914342617891458984729347645360534735575818419351241921 66 80867546031057929815157926647795030135207429928428189502757828707566478700144737833827581517111248024256969437237292448077722807733117728974472026939616829761234980956225852134031141589488541902269775840522617779151990823184246752338983340743649265532853065839053704885894583828735575617795422012801 67 262342717672932757135034897399786204618775677807930822265137590383557681998069174304027469756416560590931000422182695669506928148493252346494248483572753002310276988132659413759204859987953338364633547636722018246951157931853920511880764963316869559157691430583225553202906985296366740218977879732532328684161 68 785418290990555094536006290314309402299080960141581762987145491499860825559171664013641148345687581978368293159467242276793035929886215759733656612327412941345944716998555127158795516957037014645737239306407434551781622914094218618621017720100099230181196293364627171267981499756127272885702060741560751384834365176641 69 7199997247861020210188255596380284467124974540707462986769101462141552419720730959748678069028040694388959160914017165269178529115347227779630355660292287103529041267599714773880257408112121701597497367825728434119442654934807397763694338585909369892038886116187031058928584884160994389789175992119048665555021064098502684850243 70 54343377510401075268785863267508167566081894265298905651154177402775718630788459743191101771155428904933173078815176249108425292920684214935490463356464498455831900439044762304938942597420254151907981318577333149898075714477690311952369186743293022314660642520228309910477007416057176330888522316424745508469780765130491078371524166299527 71 522997272300918600572775898047049368812842556491669305387389236458741980861028438352922325597988967772812342848886536512909622922549210053687378764557835449322882806562253063503139882524778720138835757149219022592743167893221350746771548659147554338265863709021839745093620055211403444472820601417028461875860807942372370729062833507437039419743383 72 13348760325439011390374600713802121567920500438000635136185106771508074861058939277317070455827207489050801836298895725853919321061340470633098987947898726266463072356042444119405189363848989815709430245459778470428896940696811325521800636095738183997318200478516347586246435886522988900066989805585965415596112809162079852008654077489368362125711546075736187 73 239494479066484097501577947885313864293674761449810036847873705617896931258994106620062216985950495524722684905862456058761508166005005634182851640823738137194897159989915312894580982135059809441569376040390033396736830068014958211442356680516232019702528685444745540366172963943518400508026680595722827178784496533937033885938837930657384640634558423331070725321557209 74 7888713223791892351397873507962427314624832506330958010115020523293606004682100459778363049122565518949315422431649706203611841288168261353251287591347736030326966148276737549056259588546633183060521042477298008543399725108069468782508252854371605426843776387103120902941452828364950132193996289395325315384456958468935145871185737229011061736406000471772494722596027572101725169 75 512367279709604932845778872707582527922544910224861098457677517552021464777300055433794844522977255751242757296535729571422146278468940795291474176308382957336088105235964042999589112790915473846955556732825866484587675227341480908044637140875304343661950516068922989132265302721386260795176163199661818647600856700513922201532852022948630352569074873930153825617121984246927734845351020689 76 23047088891877148768537043312303525334646133421283523466304734404229618820212807442449506106493718453777478686683214888818632352056811790576555836290525499892602100156581545927198977450640800893281388169286736436739381107044860499498694810259851793657038130847066195278927635011454354921924081836620790155987595716238300119540644551087019747642121598389942433595532774006288812336543661459494595326249 77 2614440138996769249112833783353370801704510176229534232947873115004454779622092547266808260238668584316466111989624128585110850092002438612886709183363934340186388242706714236454351885741530874766300373839221947441387055415870709354133523532146003741489895697260091637682075264955100746394107272463240388044981519673210490887055140672490483285232819440870100181036506226046271877417822335365841503580813311013387 78 406945388846287163193259356791507319040245644317892479021310595829505033917165882897005946727751750593827333748466340163198258568604336723362213059235668223054898646152234254578566733050305133957169456038032340565490965641047929462761154056615097435424088377620485010553058916429954901317849100912376120979874670049252173146791393961566205776451442738295024096576823455021644155750203600728445921349914720072015343282453623 79 49950711834414309386013308735324358509972144837266404158078286778983784309137152859742036582207760856536219225727854192722634560299371986942771688721342638837730416503104671581938732656675640318742019483250948851987579549333120861252925149403816319061314717313199638669269373254655315307632283189936472587865910194549574277489320021336703939388381775127799002036082993819206652989315031214026042342596424501658030025690542297389744807 80 18518210412091739549506403589685516777570851323838763918526164542029002524950357158849566311977228797060382284294738306753962102267608963962819651744652314500243011615497167289688369299964107428343357177881744773802672285732828090582415879916233440356783592981709576300938108363535856373185047117772152530380959381062414540326921470497088078181180273798231843331254970813208497861478516856023483821968234098737237515533363655129919541036146190003 81 6719172500647749163417758077351745803223149399838703504443567398180657552697520445567847717700601940987362336345427705792558424470901522924736669285536008202525894668764659096302709351757086448377596468506222905590723189375691108578013301146566360980711068264393466650921343477563242071258206349991521123367546812415326837117379550534403485329180144603192380712543511241909274748991705363300347197677006596574197394902405540126525256639584017754028781538801 82 2492174732420264843732735430135748830637348381438407519151824288701134962113121436711089275080708662840816665607938772019296341389983528609847566100217814875848555653884612143105881445260808847648855558873365060506232272909518872049269631193741212900106577608427229864416076225477262428856404225333139459846466081300880077324784027032544841304760199071489521642558104607783856826887408980369856043012487850189004159619662917619447495859353625181066322625100953375250401 83 2751682732899062563153603996502499612816537953533745593133161990850025446771099839444677946111784408560056345331056367137307865586588329254431556297785234774200058961539487579211954127315212942630354223393766961676980899827373173498783939922453397440316987468059380355060133879184346463160714102327231837565017772321596275072494177134657041504672669990600885049460375369024978503353587338377470021714072520829948351471035929487818831248437257705198496205482833785983142661579053601 84 2332244630265048576970992478184678363431120027790313499979017534625449587439185055163136152578786895220785527986383600399741559684921284100953351218421574143922509135654598392976770881757012750362642515138088818110639238186208778734999735566668119329320706071572084872332725040953835036416730016372862317277584059059340804299268559260135719994011488042928033991894250922803704120623192406687596347334654158098827452423521946813517013739703340680175441628765380073522014464028763264218399005201 85 2856970874824697102730375161264552335932319773801293337124174393803806228036166341008448202437302330085784328912879083242047132946400658575287221002036716909301461336529436465687394811579418831022869021759061154441169179057292619994232757391083801398836921856718344271948485843107461790917619020618391773142338042065234619539924001980877325820747796586236851678009177688638021899162983976460514994819637912508334142740592223931921648752906080840410020750333453193251386781541139687397720499845412585522003 86 8491507272505629179283462680286022791663414106545884629347395675619813955247034885853887885882968696837527063212439118183914788912322948339070882013162664913688592310615019698213488179949557271411533658187684309858541941295691228049410107269504393145525813939490711400389185186712563166258511036031958039050505894516039130559922946481334146905801817134863023708529965957205431578388896744871928906208855162875120090645597714427837728938110413731340276423821110341116079132290112019362814404733912806582075020088783207 87 17360586846283289394752393098270580781954372264866411003890263061452967797051503003534504024698760049740460529979544597699382479286682709795194078884806128036413137125678522572736046470425974264011237510647074873222115466836130323503905670138385772896169842886005433591455233599954062331755447860254941933036368171544386236715762160194395546477728028466161143421474876736204458921536109810529196526693357022712775889536311400628775622947342176452534712449674257146097252425528484366218284931921141753513793802084373967085785578423 88 73449875504243481509870741152528247131541534632061059466939056367453542372367399262774689894603089502097596912663052861703386172453304607834390249637841757659077085294592182843594937757142715120736399833505710636100990387989380596840705660291792437539381123170456888921403363515929182731164722597821496557237881113964638145499413623627329851741343261610495144095847534537239584780489567798175720625064482649841347932674137743767381379705366662021724746192453918024415395032330013451426407935139979814889216740025484628298234842973664083354987 89 542109229503507230294619159722237192049023588103059069539044848700074262014652947870652121747878607487195825247181621556439589999205275392815629808175932322877604225988834840685832149856027738219302802662950654101588887796905609942687210893162603073498776009579822672684320753937134599346260129723699887940866998406243984046216096011266291266476799817080805257251942449784194342205662862561249375956884118816185284311514899881796000209208601137595987146112557643434283741109440367146362554850016250624387924964666335066610058504345893944401563255174531849 90 2851973407352166336478663764565366932673695255606223401547112865014406113359414897263268424674743124229778603170254522875576337195833284481117355007341536168525004331118795911377659908134947274214178601641743380772049924264652614954555435039692516324768511446037909112715657788221162510186008607298810197978143305974375087700128511488519380343615882129054157666545934002021420834264900601534120375851212650432747327780851983844520024487803950118363745000408168013568907962902016016631451970077824065153274607681727009228463387616441949673040961982919792728185046379089 91 41060628102462800270068962752269215397278245121068918239286159849298229719910654223709413689085176423107670182872484562737367116958375168639090642762852469802772690954232005790347918098980937379119969769838854323630177135486617696610669503953318935899535150449768900525625711239691809863483559405585718463646270415023507473364507478083950507388715237928855987772612019717516428061853834505591435353841408637689373190847973064040907483001014499926373798258344140062211904510146546139487308488280085110803304517664649258870572094621797188585042673655644503099892534168868217652293169 92 716848638365824341404516137525289574930616418696021369774837617435327230636205068932697687241087914530868432357044495396513243398518113181393167736742187495056605728938566838142408941080979868089305877110488891478549941268309219209302278428412278779777094384923327138748595323973938576855408297391613561504259994202941348870634122522224718776847830862736861033069119926917223408718336231379616938898677313198669276960322606356568185471496274017393145794457540979658202192666408699762375429461954406879139786218197631353481652993864530127570273465441733727715265900392596699391603026707116342009 93 10652542648811845727605624815632599423445050935499058039405631807009836022281141084159161029081357156879144899858194388785940876440082976977549206755947430474284631989947106628348713749246966322718804011069417773163810315207546244415630281211208014560890483452781503786112897743834604814636729559008576420060681499900538152050094999786039125693230086906792977553456344753572783108079491611885895696050483889489818902028201821007901265647368355535975309365749833146125633562103642410240272119394688553496369063095431489431267835321470571241480202175405208123577919196532964299834860416030568649113526920853787 94 486916235208933446268585648091255341636566804779590802412361606865275085557943444956041795425584845424451437077452318197069026035984332470992654872981498795652995173646494284227907510926933994298591822394416965146782306985726943538946665599101565730037615936930789701585991780015841137061981954383511462502262485769071557407854133689904877733497176239649343582730012022841151876616276105278917648460231737609101578064848060899355936637344027291019958487092913330919803949107588662823905201856912652876052380073661315976489337711529264995013663824573835417514512395858378976633362394891591815249954437677636541772909143383 95 19765093297526849380487568575992902228231550445371185573887425980769305442646046184258435741292890480878817198396539597695854526968206257817729562617225623954478997474080993918876112289919567710529453847466856236141682410869406065478088359213292886921929427580378085669819322981375238754222105568485789354946188065465098057016345416754463410616113805974654138445576084383352243391924333848864516534028570098402421083200471274508121032837164737862737880685919879078593048267996874997286521118758547697399515363179448602843040414136644809646114826218126751585460617608131804213562618365977347434492769003598604924485194600225971368112327 96 918163728719331964091445603608648803519709282734043041048457294523304640967606548529635719556135975883614125031193052250858744772415422388241219185541571639088024258854016650530608377601910669388994589795020268973676310684174040184749069089514575316669397447729771383015211604278277857311013738297138449964731232898527543477501685958379774398490011217978930889882922618374718966343480681809707267995509241821339989799579244602095935678091669576069607471872977971967213325275320792580118958323450227055027904698590874105606667616070215033637797870981126560062033557507891179776498699422360140116854671664505189999549330282614596125045731489681627043 97 120609380089181857654622611334052268635261057816304060860940370366597487159965104159271454836286611374407306666359034443199726379824891063559825411498431752392395976041022467495407412993359161073516979147523924267845986772588845067478093579052067161542733490001288898195762491840180264018152104230920661285900978839292678510209255582435013393638604363612067690539983978399711761225869999880706861780827834871178513757478030806008593182907634405551998350991705416107535012707743426912107893387977015479370388193963201441547217825527533369256568370788544080230601009047401338332853577190835221833807948876468787190982155987843675821846319574874527106517439337559841 98 11523000317225733910420376946713325241742487988362010376455884146819173043334349041485485289200823966640397923168700837045175514822301501219737987574731546894999994216712302471705808971430438723675354380931115444009258147018847308105828183477249147592706193688648990494371749496572843790770778276717756812911965664018969539405595375933630746163307868114912852495386549560318178329685177572956202035211193491096275300733747246879130921973883799777971391992054588363750679489770759035843960597226122056166889808876463922979802368960272484192005396374105302636817697186699726708523627567088256430143857714936244786188552679310472560035743497623659299865644895710269917918210282561 99 1806549754286293027525400713095032832064790954417924066597399930408007392684575306726258268095672963335349181576270102586097139852332811080298898051318179039208134222014951870783785343793466209159050925458874856317333848128785627851991313788890300734849910569066080764603414971598851309248157912721226941945693704304344244909326308545042508298909728148424724784848125543147626900832831561414953130671494988300916285308298065122737938591906709703841644611990563927254625527673154502440983933324747049648590078065694259183205238941527710483095426601766318283814655738332903708883970384884072607237282442460290938465063043376600212089506867135969136192518266387160423088909160565191417168753601 100 619228586859206296032793599231012016714832643438108093184297963763906106845487203557907179361679403988145880922740495025712945869830235958530485055433294494259389579365386813775695028644913190236629630809574427870822935001698230841658134738023605660856451641712165380205384598523072323491939210909546723284536743990218210522993243905728221013012497115674682266175134324673893490835696454098382205108784523550512354525389757829913925241229545073339729828304223625849411824224675808294786941839033815596127799500741319790744902766533394900815939281913474940400165545468567171453426730934392382342187732316090446779151244303602381197893122911437696648957782638114835367187735729219480672362417173659646109921 101 145381432251573083819127883724902013679721155952823608696813462017414996345427460783286546014071919098574497821848880838822879045270587910669951637337500079803416597910970556804670405763055948263704456130994768364846853113627620916576773859711422488749008666373283089028303193069999691658970171819534909123757616063778412250436330268058559937096641526642988863296373902185577453583284714916994563910325218162136197304601094195903974945388904104841074350594730967407314021688897148918583525750517007909675919510341652972069481608751886862526819378198789178731807450587986450821883449379760310442658898931752006101973676761892535904170830117592285522065391976966302042461611943427589234392695626137184861343118885152313443 102 78861546402019880564060838866185378253612769485926357761304002021170438366941883332315366515224725625885263198248928796777121886659766232124438119832991503519551173823008343158260062673614622178706012353934422736741914893623526060652840624942490186339942750926084021192556083861761220039429337643740505397032912951745669950865611301800206412448152143990180582736264590951589288109523285085671223378292664632311067152116758993723212572312093282181174935672154370366032429385660049588171703333996406642751780375505147247619328430608039581640559028748738349654671684210310748770554156706113909694510119143854993964013941760767255831655510798877072156262077065190821089155919264786811401869739093635369991943963562415593422385357651156807 103 65762046372513308485240968039410634407103506619937534795699016769602512137380858126210636815156906863736844986825531534378297563511740539876325537780580424894696114228368238649858946743039587710367052286085398127243424243172119866381631113888532001369428693820731584720191907475496567856145379531382735107875548616390209326455706264108256079011406369028911874767803268519339224113194617498042955489380611200577056354590696522567286467612729399225226110193805776876192700175509643227744208177715194283430307857335062729310924022309446691515528218037733478584198513842354796871927979796662680203707140420030967233707314800741076818009989108094336077890230102677251672988477770703612292657937194401171899479431454627045815493623131866417156574493833943 104 40922375060730601559345248086653757215941420767529170497528983740187594171542229520108984451670786780894783098773007385960982531343396072534003468770905310089852565645989738329920646994618156215442379501817665997811259503590925096768242581560272459996135340158931440411596062547449565222909941775488482137109690992664139538892563488405414348618855291494647095012669781984006567840078055946870868955578401642085449067670126648574019586734141345196628497403397093602779024812126908887591804502374553896972141042324672228071004364467020161341105719063002175216788360347384515527312366356677600278558306583083414932466113663810752322292815979035402447239346365407630308773128180905190342060213589241681025853388753627847289489584728136479654349303280427650812474761307 105 74143239171791088135670064029645140060994175631729896081040442244673926741696768588517010507338059068127528343779062181145029268918648557937547564967613446890524969992988410578544965249460503285908200828794000116837585332940448889496606750621824134047640839325130344631870608307093315797035954103460149702203983859987166089583305492249131062326448554406753374636945955330992297814249757632047075464267630450256550935521634433993049646169329764520714506503550400586033364230738475570249611335514355251957413030918280443975627520397362225589387927246769792993182381483091748686886489284275787701904071405437998801929177082269892040930281472960585954002713578539424361735711206589196953325106517036567190366644903795801460466291514396058575557420176070274175381802601222730999766329 106 144890172297785256146632126915934129627401635413042055048769311456995761355939752022028219559087974664659184139164781617319729914187822479360552129283281287978823355160504957188450811387942077263556299613600246156701595683545989817674923196891720647550203519491267385101901448195545074825958872616218088195076788363714913031039694858789000054300262210996021156723400223454095022354694916571166204030633959569262315894540186681015196805456863916377255125787180679054377714914286829853783183939092557569069289827319115350555860610979329226368755234867172653975341574272840715463656315909559148128837877254768377424545991341874042549105704590437543621993070108969358074427767092609064837857754709581294642328509886416286969182432490414530902863974563783747108046240753166019006465534156880377513649 107 263916967597701083784664133323644088678333503602787481861798917630133165696361959433173217296971157895722356007461578644470315106190439686343094070863543314760211155649499576444614946413096526029664608492908631875202959419917015984664343963090688696272063739189963917177684417807636214574388787838903618596552547166011893603181155539769746283404477610751041592993632425117577355923863479786560818181906109382170849706660728417757524327031304198062189364133667545933108355386207338129804426256513132205290363102883529722717296313067153598084285558394234096406819934363635701585450590460721776480502995016635913910954201245967643140864838818001845799347274082648621422001848079516134551997104914149778961304581878971871591129023509080939407569797831194436155577274044174008033839959284124985101943884094802356689 108 1469330155921521526742676316112629275758177362135360592758082713802584054519528658344847205671104706451802987497756207189881426639173468098246326398180104166880213353507887482162979183587186395323429932430225828262494898238889965211411123533052641650470676131200383520228349757859477439219526440756732335868378352764223046314521209087816211628982819104407237987488836893484357446681124629651129505937968400257462755380237985274681072427891559279649713398061681836536360255038105679028244177986489866196473201880699665717499472871419458797550803240108934945100363671762454723072704678486553937397603683756103889268169591454291019134479919104995543823833320726331112614391920058436024696362001792896849836064337102314380017199300875800752029836459010364425171051488159383701520247724263660996070256769716145721337833821417310409 109 6682135420946966552756168512950599099644004397194099008306277825548221004543264372892604951165314504507725629210659376186032850865784675167506639056991118816691365214184627923911391716597263938389138466942572070952774733213136481447697142820153873685347512826970499410587852339690262089545177272532263472909119345858165503264894016808225863113205935341436290792962205235384196683785004455338408006512701763448472639568048412050330425858592363184080127518444100079818873110079894397092552600199701008171774679299407366045095405733013178634728751537165426535135479514766997107609255257250428923031603532044933048948745839786757263799568005841390382971293949899107929663392451038969079359365150663430247842038272403602242947674633181194654312852922999287219251018182117635289402456369859677880661585667754236443148093748989387164281716848817707 110 39243441095240518658343075795048819617480802730710180223213444003638211085125065002741690088556225874478543204756961162602986181383403568167909381429181969573686754524437404229217819679055533627331867718293482413320718855916686780080552031171329588578743621494980666865025326710369724212018062289962843292156876251174055580169963588569375895398994721954776127226348306727554470784076790503164180803460750106328225264707088374850385558238111285225243363633357184442477408039996223544322623120426262676899518313363098235866456555778165241350825104240099320416054995572490078760087026608478004011714718206031792363157884741812779122058763046780889902826338387719609599170748441061630072125945099322356311954461421798502447683726653592516241317230283114917148586685518649868363222478287388038252032991204013575192202232871829866741066290831224966325061835642423 111 606153056723743527015126440225253315610502167088062292492471341223576289193152765258528729238838310182312506033594890511247951803478152054663095766998779325625559741477895667492564941368360973359025142151201825834426377698991383170607178133293778633124996587646807084137237642581616472074813839111209895589070285180993452301575286860749210513677373638650416782219068737815091347238805777727022359713063412681289157116320549907503677757957155910108246831845770076829633969514906093223415874369901227828265291902979650862938768587059996105516802852573700515129869267711011562607437252552763158817023796235625190052821794855249351618714088720729953909288985381280371224936253199187753905759108791213475758201364751198233503247158956447558377380448548103593033773030479787043527636582125573588911590249046502004938831512225517570125325069037607715895367894052964796100803355367 112 6561385303255522889127353339522832519877680912800914770871308433374402847490238535785234223632784699848612532420524028473745135060778111914977431927749758283874269667293728612227914244332553743063901621593564125171817709023810743302982961605563420528151013698495091309491083118125839084910124019297680569261427781788402253291691525022617017642199885130126549727694828217592710539558949726925596689302471199340310262601848786192266968904006888429072442254898194145470523572729778088214654195928681578003415582822169128427867272698370466166745034302765102368279995131237844520439867816824867934558116937697289098188690337078207405471875416092089107136415974025694448589167250671944666272652510244116831188959863864699723793021641392399413292911421704495917084856879081565856486106398346505546035290174753038132608075152072231533835522510455202019379249070177068564577907854852234058807906963 113 132054223371823976714195262920270211513298765208859353000117606999971079559251987582949293959794893704521608721458852236432326855603976304955502887054583001574337629359449414504677894658245374543611953985207870289332296833157345956282829557308598611703436127712011031678461268778413149935622840501761886579081920451114999815547316016332088138497691240608441220868103006238152816018806322025457534017321514185955012507745320190801607212514251312763852473246303169536272326316413748845379188399832732296321993336925717747766278606790492132163851787157098701039808878043846599522070134897883996911714297002912116029544691673007402215794140516721291429512257958960745660727672670973647569116508650727846980420876784222165426170950286202404242989517494115716954637667335820480061625897922327095849745673780004609325038194905354946808778158803394047078293357828466028887577128742865140625909807713917434900060241 114 5176455319119225935934391498244347257397046424804257067158979628490486253148428205940675390650635923006966661325623245313175897428192166538193577250078792472545812195874571925126543294878833005843784332716954917609781085673774503692198278534381395161572272093740128382260009360114141338021583404217109636679194253454682632377578587454393335497938341349529645697974579385344585865942625589449281603524288317904409449702555533617307094827609989231813682700025552608780826638792586290422658003077894684943949689541577076350279356803069981484570184254393588078774529130420131853176498897806076078433418176439478195116130458951458847660129520375173996890734136028220511344725390428712409662597811311046442746061279472053733159653799840164456989852486516184185038644494685093416390712740476478192919693654763417280054404863438446444292549044425992672630796140775403099807591695681730358009536512378614096254249108406452110738081 115 140835309945319274979285352827313628027516782061275827393607815896392302125109998278400528328182497471029425771736959289111649766042988566563261232007205509232345435233587224388257871515744763756229445366407739608114301152363044285032038736068239769114848935502429151327834936269107173612004599017682665518717741338076904277962382052484447167854319939653922129500984958371471656729254861813263200931750265396740230235325500019479982218138721226834587733011038555403963159506229696200514704274910008562986181997309004222510110615386820748301077248630416121844513378809106568295700247437465412947388464241175268132813499859143182763617850958517072057256159538951316726828669749602709155826400431391443559394755222253096628607168751096776099458342027418012811139274961263656822956913074032697634751907133614234473647162941349337891641639703611395442157691790333980371243596180610363112862145638892211645860431519261340525313132646958957240161 116 9752739958039953507422333633254351293835894378473762444380578404267176569868569326833108120965091153965646149305617269965414727404920036095053430483208561306548300253366070935977741200700044014556981238147264177149086640624442226142016730443992631435274250738173768276031862578994158570038962397879612014771898035635368011323148026246165325152118418812976885234753855290363599555540899997929315632966263711067882069197345617815955721272139368367662493064413409204804133365542872835722574427347799575722642663272237121925729778956701980196340711357963211403764816005080565097787978753573511954421536160725752232415161121852644097576949882292709032138402210133758245464370341110438195233641051884378952167529323729799917317127101371013603700203987211956171842442652092087197624731444937084498107445187736383478657083752003539166414409236680457870926173736664725605905753555981659187070044301241902854441728914636442099108745269549486824760236300081944596401 117 914804742373236155067880035870924345823333231895175674396077025196437156205528054976807170071932340267825619631316359621741114976342453733858272398861774008489256877795436922669510141756970392562914475417011373144097791562385345864219663483246975134855005395903393083467101542711735879397582070702232691813098432477316384314001466633846954288986884202689107685334662269971647283194956209122232214348129212980335951549213348593328259035767200066694032430315159879887175831718837516119928797028383120752386164372185695571672409475178003391199010931870544293572899516596635649141955084977562661237837064603685382639963550614582270866396473283230780214948062443798370724609929301655047029450703316259131575569869953411739799874703499833001314612237342353202749351296050192655213281519424840857702867871445072830327871204779973111084287148738183878377406708744829534927213224512665758789062736616295639263629642467961422696308068989672213456860866112775675325002044616093435763 118 68152728808319287512741245090920192402546546045509741528245997412427776086331201575259795389270705294814258268465978984460897714639615845948649525812078800490091744129036770260815878151261951432035892363803663231741810763306369309927342352572965365579273478165270839630895113861298240190745896239720307888014920565431817479326546626238871402476858764917117404722515905701540355879728247346768584929698563590138559281091490398556082515685256638724633181549520018353116202179767373254888897513942971476115665522051535026517608404420879061858241094930500541846010095764238423186544745618915624971182637465940550607191809622399896734138290241203401306512441903170358341080062128460334097205768719563165483116849819448379466390636977718967465469128920045533277604582437994509791891861006133526710392105076307891270335043953821978373266938155566031783180950431762518902432635642364001540118326118776358839214642004338548757521947518381867385016235783557407993632574397037193447643505846895276327