9 1
10 2441406
11 4967053120931
12 9779511680526143556
13 19131218685276848401412931
14 37377622327704219905090668384806
15 73007841108236063781239140920167306681
16 142595264882979563844964491038787206333791056
17 278507089702354054782976088295474189687551961134806
18 543959438081999965602054955428186322207689611643379103556
19 1062420886295749238054775964833257559060031974208854903203322306
20 2075040836043199794360714757877999049568785699680591312822667168166056
21 4052814149497192855334008513982208065472510537579951036038025364734062697306
22 7915652642221204120016494525888625353864184379371534475762296947544801142754103556
23 15460259069371296845932480244591715934037428733000342619480043644216841573715363945509806
24 30195818495855270226082291787327804673438497842899179149449615822024956754796863855317558791056
25 58976208000103830939175140519130497750062832272035770346000255063707980459465139086933501161064650431
26 115187906250353773818255614674949724128762579202495189633881687150658845831965507024472544136741364922072306
27 224976379395281190666584875508364541480781877365885334856125035298892183315426742703253664513337414218629326369181
28 439406991006431613090128421378991556315410653981699601170577068408158118444842206231974075945066386460352966035332228556
29 858216779309445743367225368569625253394341221195945091282137023908789041258731865669770108168391362891567330092593873466994181
30 1676204647088764732768240288449523814656886036727950684988883121436375003374604045449016454818558670093795607515163955375398125197306
31 3273837201345244991834113157309010924053174879734173662458282359838633623761391865086469223665376520966141316435143809789192363465752150431
32 6394213283877432161061214699404767395066293762662034942136460613676092043992891573708061479815406962893430706611790043661808176779433930840041056
33 12488697820073109899098158568773223206399975044970273457491221575617333015125435061989695780104899903131351045891172619517977596942501568481172050978556
34 24391987929830292853521979083150157665218758243203694351504551002486641156602945706387112131815004155631026186939180452798251879264751491431498214448418166056
35 47640601425449790761506165446978806434077462243401061829264396631075316646190599141485158298715958397413436391069199021856477850324399076768766162895843232597853556
36 93048049659081622593555420814490307390185725383200113135614498495375268063922636308730659675327064125794181927982152969436581152054757061092844280823556685134614433791056
37 181734471990393794132916326366527876181598456544771889564989252236461511303475141315382151857955525128926663727288155267277870564546014146719175971107525361416840240205254103556
38 354950140606237879167757823015963232604750169920594370958214765276534724109943384303673925459023809683479610272296784604716159929324103947299793759982585069757227687143966401543166056
39 693261993371558357750271382094201030258327570400985822256385926773403007440571949051968589990293944519077023638726733169758055759151218680996080833092462633819766472884355091735566582228556
40 1354027330803824917481289568159044137839380041654138700908470125087842563754170992588416093839398072379395207834302999890666177363873883473227213615253811486843585833383870896784567519868340041056
41 2644584630476220541955757271797472046801946963466432119596130023511758121861643478656543603635669812144573086621722123432076713742175966156005762325070430481434812842799352368933292007052585328545119181
42 5165204356398868246007382790224296562146149467936925620028100846905499728358850364187599945540895853727285713915517623797693055826944854157206856700462341069049171118742460817671325439381314420386994804884806
43 10088289758591539542983186843697789758385485994014610630742245733478337123057794943853436411335289803039490341430949546699295332930046573059006697671921892695232268310991489893166766787158172022452556773866142775431
44 19703690934749100669889043574230433331004381947081762105359487506315360873861497491049739076284240351189101508137748718073669828117073387685524727605730923995997872794568642295827731365640792279586688516640350068535353556
45 38483771356931837245877040875502091548507671621262207610471700904234951547003689587484632770608966527228820226589876587441064618960644098261538032834537987291882519018003310310873238073089760963847187240984192096873963799025431
46 75163615931507494620853596493005364918526600092648131014680740959549238429992219033866805185052824230983939135372193054090487795127122984262519552899817388193539713147537010007570571986879113452489156011686655486835145637238945509806
47 146803937366225575431354681053932487091984591570551187378310275987375373933527495193812541655893441395665953324577502904405893030966309219344524102514172483144632766971933846375333186276937146020202242300837975172190138971411868775810744181
48 286726440168409327014364611591091335623207142038028806095178316450215673027808374368826621046486080450995037400353781608717525529303789303945960820637559388048099213434827006394822624173820340102395023909955495314603860979926673674270356621291056
49 560012578453924466824930882075424267534261893287867206539116850587985193660159264884240861803426633664209241584497480714384815346513049584948203078433593257969777989352579933750221186226228132307528882361228831439441353995327891110343837424958672072306
50 1093774567292821224267443129077615367311130824388350870051332022414967701178652970728470635359580752839473124812929044750522910575513654265852483598581246351765195492802515997537269812861739584836831763765153553331290525004389487360104479728245422090019728556
51 2136278451743791453647349861489112961460519408594624836928275515134921974134991478783846537946843887255710587624220179916819810454634926541199669313895559380943662233363248716784395022534349496718214534353952721142889589247165172210990287940743280553504670586134806
52 4172418851062092682904980198224593849407642211009473136133067772981203238286809699338699480638760925374851204248878229475391919517234545918601170688101213543100644431865203714164385086901954941012996173372954750392120056223949468554610985278297822018055224105561699416056
53 8149255568480649771298789449658843493591123553181821164911277018764799242664216262227599863228773205284932511045735351259256626276860730153667829743168566360896182679491169449532326801767707454738249127045159810211452737540741038255825404578768403819058815849923774445976759806
54 15916514782188769084567948143865488710711890674106660066585064128486787780507614353115305832381713830582479746030421756222738743648916076319731769854914928320418374919130697130195895443021756411453384763959038340812913395315107378829832778857064162314690104186096129917785371269728556
55 31086942933962439618296773718487501392910617521418639037809783924838458688759536625005980606715203097780526522505913320168689270120664586407218994416560937849993334251688004414671937858808241899273928942886284752052898760151535024981368098948358353681542360196810851133329772636140312697306
56 60716685417895389879485886168920986609122868615487212415745996161479634364778116729768781162352114633312553896261888907875832011832442000423882606765474219922866738514757233006100760925552450893541133712301542106291512975592285186284331216826480135232371652371920139369113397685789748872246291056
57 118587276206826933358370871423673835350276821033750974657716305758086618689607227862020672788695161626602195266931057976818319988611236892484877533396333743518200922179596714115398189839267584720685561647978152847667631188442662095683130010844855605877479981605909906128720233401194116079494203056837931
58 231615773841458854215568108249362972707311649780422807108122631170168625138110090773859960398877658206364979318345233596736297089547336817765563282730015836984172741796764361385241728783303709638539276435655758268654560968944081954236581140327851185070017499616650289167590233579442074782116317435945000197306
59 452374558284099324639781461424537061162250188516012488386868604428612879103128051737326515243930051230641676135220255557199813815898450612226483568066622541451366010267691802464069185045036213386712632404659838630782235679681301277035952109843482009484171626505540125397067870492846968811509808426701709474052931681
60 883544059148631493437073166844798949572083228561986966870374848659156910201140395776446002317306570398509729077787290319341241280439890312111422775434262786955635931873223684173989206408931178784438214801638890290032757511182568813262859596023569495967610695078804644456370000407726374187949470443212328457519257988478556
61 1725671990524670885619283528993747949160148231221322230406893105050901145548657332641733642776296257472538657983936671335557552879739892951414978120031155574442720033396195848552282766641255933154748361314670089626648288124412418939604937804092283573638107553841404486031155038423533951458347686530071233076876008197511162306681
62 3370453106493497823475163142565913963506997785758907260848694435163277747314587116254505055815923101561789346923099222901207153815124562638794710277165029046054223937313830687711947641570211272346573820173520099636738190629543485432367953949424439442140555003717907241619437820366858558675602049895832384474861695332431480134453322306
63 6582916223620112936474928012824050710093192265800507259308087310616064524997371172166889935356520469775527755399213618031225196825424957752512778378008483058947334127226542661303345872085917892936595015826111373686209246387385029877682802542124424947953853317852419373816636013731996092261931639329842695125710217699319025480434144463087931
64 12857258249258033079052593775046974043197089275192452270313834978522699335844082549197101274433816588160597686164563379870638100111565613275636807051446985342136010852655075603990804936130277011885633110758126933928537838323562425215351118234962964345185708379559813004713215824714600587616840353146539903096627095895921602872101568862641777541056
65 25111832518082095857524597216888621178137409963676991359783946032261404292843374259293913248600952901645554863734536930699464816228429958072811561303182881516434680525176149294170656138712032980165341090089827037886936268070021159451836803546876551831427855837327316222989647154255876783826923034419374120546767982446208383218991597084307357514824416056
66 49046547886879093471727728939235588238556697184160816335252721582477061959663974388522133569534805666630341594303450779627910720611233325746456554829066401926564095842659706074521884153752258633321950363855047428280378877798612687392962083506424447776603003136485324886855187183233215950271093204767948465489472654437076652196741445014280168318435395683791056
67 95794038841560729436968220584444508278433810261585263383569652304922584569735988744015679864449499077652675644041179561492083372401251193846995873869362362570082638290032623404138217586771161882793724077181279128206245031254671564410880139294085248458445847274810619054105662390751306588526558101161201906448593107558109994327459087320487388436583780929292168166056
68 187097732112423299681578555828993180231317114211600580428370094526859373350955950196261036306787323220001288575162736611154787314662769002711937576515588379349122595535836114632580046367187913392158865133601692628472978658367688781637035350164572438177479007967549654390755785950999699359916908296416651723343298280523558488223894614936067431510683176008963271821465041056
69 365425258032076757190583116853502305139291660000954986337572691407462623874207069594982057422995152790823568795349491527067569525866494404522587325715338400586298073180264340546119523221367044884174520302293975290231334758010505499619941437079122648735385403668282644349596162365223125315140815805735509956319385306263260971140976708333049309014744533133719949030563081230666056
70 713721207093899916387857650104496689725179188012186536865732737332813878777014288024577013437308997605766566646916465499063816419728461909632147485149401726081422640426728495664675023556713453145250552813854631033761551345395453945672113546614361489347413485114184717496614659240261944320223340990311712877797905581548849149469884073199750087358676249754164392155496382400239433791056
71 1393986732605273274195034472860345097119490665872560161524931547301438607581162127087800913782003366215276157018793371112374008476141972681771394078969418041790556595176660602280794729324666888705546252081496423816729141661644282010114471337125428125079200062897901536446240148096252718101071236443880819517001332361692902009885687089820101243930781266470471540553635944513582870210136916056
72 2722630337119674363662176704805361517811505231894163726302228527814640444726803410636251600100326404567264695366224623921076258861856769719600191335107371395959846283279722155792351774829094275516526922403693460166255555654273815208655649732206152516003716477459076830827555443126935165565738513886870327693558143677853149728516587872663993198934923018538657661121054654732373444342300141777541056
73 5317637377186863991527688876572971714475596165852593082943355171314343901534712181386386127810349830619303228215431224718349507353556376273712622170859800552885438857983696448787774473410816181090227935698697702046089702645260871036819502701062480739470800570699070324862364318334880162604262804984323805509594259165980275260186629269824835271426240931733895063651610697779726625097816788837159599806681
74 10386010502318093733452517337056585379835148765262605456924254271288317886953607490984135884388724345123349300506621992646750133183765837623848537497059653420614993601292062506185502152507048225476849014334929703908222597466056707763227048205552365750784565377710302761164576754150019833751328364162846080783027600107268725176610315984156527314590017005923134652606182702575839276771521921170854255403008009806
75 20285176762340026823149447923938643319990524933650307373602259788576788823842445397122863242474800698508027321522958704796542599780058996977818400276909111765423895801718720336968009114587006314563179943486097335994243113538526875223193798360360906703195008164800841500676461710771424054390408067575377492124334814794341928054817160322923234391581935783720795533349145242991146068951995896359816094839259828056837931
76 39619485863945364888963765476442662734356494011620436702561865081191694168007190528089370724872720893789720048155669712871777129254109369849674404949057556922397725649024774653524497935971091852781461904589015270733838626484757749814941269082691888037738166082204521950089741057769001110431254079043836609464817722410271362699362174416096854661692919735622490931479773000596301277294256944377404952914355301543916191603556
77 77381808328018290798757354446177075653040027366674556104025108139682079818935885547765871905773224966857067189238715351690661506295740763445035850097099624857770971365970496569364473901834011597256637486807210007488019027872606021950618560687840361538954235471954794870198316398224502363090025494390816807276897778828297392810061219647531324044623030555762930217330914715578440426960510894963980892991831436654531642640556837931
78 151136344390660724216322957902689600884843803450625457495882619570855449703799323940008077827196270165300568283310187314802598675474488044742750277464802796980558839553288340526169862942221145994463572285157504888356167574724247339225498894210159304053716900329669349900262971525386021457709661564648188056170374433897703855929368056680359299694709444515130662766590696059945047798782109933131799432178160070553216053151771272148634806
79 295188172638009226985005777153690626728210553614537696322117843003834428154858121945143847030161836527751680391423044793953747982667902829802740356588105828691503243768828875816978032547030891550444325455391304679518861977186229335238699887886978530803017513479634925049538858837960303789339502870094739967335414133753442623848490736001395767763398070088288801301484067026762858629017921749365948575130550764361071206306939923450196709181681
80 576539399683611771455089408503302005328536237528407551273852076825656062002506123867396408271378244071394300794515957458818350348489364864035760551220482823472498960408191544378272384210284412453629873919674187828510213080082517883271099821230099216595672143565006233003595135215553959751712411257607649258798875562400248426937363478013777549061232849918355019378821469278152756881795792432548554525855857179276493956233399015752577468598808791056
81 1126053515007054241123221500983011729157297338922676316216396894076981349423859169445417723983392432626713631938080206448928281302839572672985265821115221098339354838268895088613251907911234312385308953166330582962094583621132334915611767662939231073875729492439051729831311590537132004019626835632792622921966192157631101849212529364165862352467358870872160008122967682416336766463815671678000895443678398755044488203398860871321315778398200715508009806
82 2199323271498152814693791994107444783510346365083354257311187119887413515798636813864842864841921469848969589439103657132774977338221021248091448844446721916166642748927227377158611440542009447122334733355744587426502497074184981065633608465592600649422023361516547408573293009564312262125731143658376372769608696822065264316495810638981732937513851613926252059028857572580238307494413895428552180053950850502700974459264974565802542575196264290496552910353556
83 4295553264644829716198812488491103092793645244303427095217567396711084725272791383932021756600181825828187439622377588182128908438036706058839843282083816640678181306633175297433041682559695122578088467502025478650896591195675496870347263189659191302856511867560235848148943749238395436731154806188343614450232182669664774845729247433346416103306285078442737411107033484900382644041147469062962742571799398789415606704541824815916402518534969798190498038972343947306
84 8389752470009433039450805641584185728112588367780131362302535951850157745543959287700140359065122298504057250921592252509713407152629085525989361450048491681688591612105052497196275195917649857201741866261545633883982080390391376147600038082353135985517189430086373589435102062350278238530836026821754687262946969544048867853192955744843322860316385550841150957591826358428003982880707203029449139603875229771299986537751513434552798279848933627736781625055953706230666056
85 16386235292987173905177354768719112750219899155820569190807970464609222312193490255647895375402735805645963791937777870357126188893652931873890966612413329703995593141103281569000841072873569344212867606849700421502483748670029601491783803047080966786248156938236775063150770144344032039746898575252118499538742354454492264576053696879689138116579690085962983968166050807040554585515447808814338089521033455719707325355643811069377149448560097329424290738328261279746736015822306
86 32004365806615574033549521032654517090273240538712049249160422756522654111873201582069545161569276501800799265827183477498127418614557967032699233225095781175325687362861432688467353155281332292493379225430470060888046093640390222119461015103649181305971577010292376928542109347437935275119249884908574012745672381996064934274958827977667823084481687043818452464253232469629105611198040145705776333621311587544396716594323864059340298814227226993570947660184547797678017303193535353556
87 62508526966046043034276408266903353691939922927171971208658484072439858337006366733146474732161011968907235382207653859294540835079744203439097264262112851976494789086328019008262237636039186761159000286301895935377859365466753038921000818007458377261893387388886269692142060940046357758756302204795543761282803861532470545809933287443531666497683048901392357504804827499635489762646915222707138744097411114935418516346662889177583424089818438227893580775603060185322332097196265901054884806
88 122086966730558677801321109896295612679570161967132756274290802241525719222572599046445026562217218221040518057937170253729677514116214565718972044556523941070484818950791459885891208349085408953651136480103549259775292184449944975191819409843251077364175301247657230322822058666645273405242324020692372276973288890567297610715796376609213427703680578749960291345534227059085792106799877108976774819990632951011691402777253088054210507683268208561172880468494109958304572874707071089431489433791056
89 238451106895622417580705292766202368514785472592056164601106918650457116023816419630075566762520051884559048531967934552836455436623299443304637053032623496999828941449067247308767436811603165352127087230426697228267166634810535924705682143417213048738586133590833398782403583835729664084558278899719330914983900764291497304147328174616312227508988423311336775554781567864177339965659800094213497917541147452941211289465585746892977851078108375544365483876259925588518036481711906757106983348573174025431
90 465724818155512534337315024933989001005440376156359696487663003427641709291527894635884944558902268347415831781213297491193107622721481862814631652578085257346740319545223742909599598048195547264255275948987007991535785558432170402426709383090507864546643859403250328919028599512031420954772614903847763660467281398171590762817314446263371687714154132014917307498462782709977206625845213133125809562973330557633914144581593978629080071923478974545225405065293863163573510825262052360276951355838462556328322306
91 909618785459985418627568408074197267588750734680390032202906667998701641021543329384889971101705716307603749618468928632048665734820945723394631548434752759962338416632114853247780628204124122414093005918945369552757921531427566043515337600572914788923238727641529797257985316184193604805717344583689670741223629801528758136865750729872270686869522391427631682366596965108550334064838991258285613382853787184874498888050539532783814087781898163724591970699479796449202777115292043759614027667933976256534303154494181
92 1776599190351534020756969547019916538259278778672636781646473907977577004948923655116651189167432931632646855962160700262021010694448217669267234731996633264783936088235180915637472944138739511443011951422891293218751319043807873824128739774653433716992759477988856292529750837290223562696927808082732825297067045514258397131248341980957957020972942695946800406690995113419154828713645188552783681652522177124320523398811239591908198688647419414613608135645549589223287538322240179695869240366657696225581669494355644728556
93 3469920293655339884290956146523274488787653864594993714153336469504100737138023482615251527420538520559606469648200030727019204994433262056613891533698030185018189368693852604309137468107316989053264876612199318022363558275644713144505368457977398089823115074441315643961584078918656544249802325858623702647715504781547756052773261389251321011002874259683558866472440212632319083802792221144041570997879768091831362625814973120834076227868050778879067992899751233270888840860431886663242170779937628178605021810137912476982619181
94 6777188073545585711505773723678270485913386454287097097955761509963241927748935305387421801047104952641650557553947291766603479830738863790332009740155538048066495720954532886229672753733407862670749040906350138228257304128365193722727097609988139851725532397221976134528457317364841160998706680296521218002879401182349248914573290077249622364550840708127488390684937331706385223352153600366600611015531893560297774548794550464606083229579393730560573321960458263578861435364165298947378448182436653542287142418584687614127839531447306
95 13236695456143722092784714304059122042799582918529486519444856940538771411824574108531881901089605631985125765348454322502420550264056374566070716042176375979744700779961445216169989271864286795133977669005701973022892435623893216958606197757295538405973925652521868572105605375259192451314390476138937621145755610439264793156760133295005992065562993584300439076177210979431952192873636140138521977355463345219676688766723220850740078250316754579720200492108131572416580800555339735049220033806755591887442143222453897263756000682557549025431
96 25852920812780707212470145125115472739842935387752903358290740212533465461255002102678313750534182395032238612057879933900179943205485887848431510316896041365588126759609373588559624649223037805950133117310549273087487023323245939956661573627177930792704948768539968444703075920611504998409999008271826555375121121680224744944755242474287908977899396337156969785316040510803536079541681737961820737867651461699436505449641537066450465577993353585592649097792371562298375178402001448052509525080604738148031708437098335518758770911001846040215041056
97 50493985962462318774355752197491157695005733179204889371661603540316798771019586449352949478570100925868157387461359279204555989262268807722284688353428450703464291074181653086249983959372824746243041085926368930471840496239808428447083314101644802939609340242529839274052702871510941291016218920123006788779120877082482294096967030401829617211356384152763413233949818004823402648915675015693703174627948017403712843753005893322381434881880261708184318917661409326421763515515217206211027080043624488252089871021006876357522553381071327233001435722853556
98 98621066332934216356163578510724917373058072615634549554026570025115768709806188560282857549768957251918595033434612863018967444022158055545455716405462045282871492883606799480202709142678511815532208637274539210461351849493299259620096064862988213421786341572507318343355123304623318512893611492554755305211486025062396032337965062103510993581523300431603784318891015251134749424769208910533990264602409625821873806080742104903992099496401604826202149114540507486655445203252270640150838756440165592869511733292040459754261046304047714014438891097749199416056
99 192619270181512141320631989278759604244254048077411229597708144818755220569995899053829947596984966851826298946571175717155237110658000026654068240617946579670210356506981397060098053336042323313191176333807813673452011541167912689682663500741108547228757807483117450997855628155475313767180634080722364555159399962476678475457421942943988633431333902699626259351965906581465624480587396040420278582797509489565321640674542101118446543554556033834586887755298614337946630146346528036164427411406329536770999155346241084560944574414516499739339136419796630586113478556
100 376209512073265901016859354060077352039558687651193807808023720442276206116654368082491105246100510343087612404199248458924805442921748387403574085962256076099825479324538999267186875282163548195819754960261547832378603639309384045697642550642287849382814142359492912492593791134702089034461010757664128139473215230299839280469668641809187339738989850356946346216423997704073535107871970486997780066364621927697032297394100450121717848760170562538797577886915542395586492241351396558780565655106682332482605584237603926523265267519603664321697390196871845030471528496291056
101 734784203268097462923553425898588578202263061818737905875046329025205447860997253185716802764156952607832982146552212180070316476714408222970847845425803109335288616089394720557119192055343052167492562757288384465311196162089507971358241313526749525573726625363621927139075168862250931813787697888768340394806990957190321295851931886305954826885535878365059156268721103550290389022596342276297217214629443076542044837399781910040463665963875349109713130964567744428385740897329833167473168799677941102477545197857732272051352711832718410418722494886235300012765431091035332228556
102 1435125397008002857272565284958180816801295042614722472412199861391567176599372248614525537754356115774669882774360006224251714152320408412704907695941733499486459177134593325416967466985684579123185770421735237493562632035410015906808944265895940204350854757364184550529781163496672691684815738272119682838956307094730018078606284772674864752911355450208062380162313180976117511604386979710250339990131387101336071160127041757571517868252589129739950083800382023217830265379130177885873703956429478710152899507544881737813802386397460507918181384027529906045320470718645736421074416056
103 2802979291031255580610479072183946907815029380106879828930077854285956511422938762327656287549762752572595899762177831223168143767721786393411645421703524948989377589048334661888536608644219032656690291259114662650546551911519582632269034747616172947839232647150728920724659991812943053497125341019236477941412959585593288692871201576095703866377464128374761049169730515469805987954174484339590828263287846804283731553950322132397930595852191264798895215438083916277993323877557769158671942998196331160134848039290629515127147456801684723615029386931148051327771820443243620896026338066603556
104 5474568927795421055879841937859271304326229258021249665879058309154427510446087363629176771239101455786395813976326211008698138047883640623406554543771218053150551042297456199436535559308840709765039907672172075729668668812842569989031905732854240575615152374313468402557875537545462151939556153257377794749556630258026435913698020659674644221646795398518824150743343745827614644754704628772828835648514787304871668918564718923185746014135006029447332491181140237670739651135744363271275836486389540032967959720232917625772526528643150005155108345335954116884994742780502211329428457900727715041056
105 10692517437100431749765316284881389266262166519572753253670035760068088379415467543595256617505460296328134186380841284939233807613660313090785138957657189621598557007951927247846796926963355221807743543271836820572844202471831315708913902608882497755962457137462283958800225276989595842000109566024713557588354311707265361904753669355829568448998010412103838940882213106531092796453084032006893777983554421480146734073105401487546118265737500951562501732650152400488443478622481771239556832641172885718939988407889458436835929202020544947989515734282759471013153137967406796672012800252043887818779494181
106 20883823119336780761260383368908963410668293983540533698574288593883316033262808937298165556135309276225000310200209210452749724534058264209251024071869857967785317381086847926119697566192506368960689962281911657170780220055562564745950159480916544068556286249938441021180342787795472644527184929172181059782745485276316535298674051100147677566336231376715497398289217488733639228748267572459187911952366429128356360141768398644624772980319782023903486241630503741946157954056722647978857297910531243211023617278405926601837692399759500668724767589610285987877651699197821481309039238486233068608924592461134806
107 40788717029954649924336686267400319161461511686602604880027907409928480892004304131915823342088477935970357335322724464089670826839421596601086819137558661203428564151642752864780669483381603182249150059050913061051371977381758000193205704490945372783786340814924277731773166531490004904446766700124128531439280017267356243898814603061363633273493436206380289926174456295873398280380814133415681156567137454764406681126568402404101538868414370879371396958950799421058339667859773696044466224786189822151931716339665869639542299556224173178270405690632662116659885181561103355130030486013804339248588287517274345900431
108 79665462949130175633470090366016248362229515012895712656304506660016614736156016049154086113556285814724683703545532488426757091916385559533108762971660276934278280454004903855750551785192005440463391386825398868928406141552388490659478895979884964228225175590871093722646877329773794301583439416000950566689756101612170415429732183414306339584046074462012462958151420982432041810685130925470993582774689993772666104982092777839353340410745222684790834166437444165088085046285209306365330510118207024050797588584332865724385478273566462208127912937976309871185785178417615210467672721909333948853973791835808440888847853556
109 155596607322519874284121270246125485082479521509561938781844739570344970380757886635654853209500451726428124238562890121732579772588893770056076460038971310319255662418787813752437303771880419681009748419508887281397189825240098325225959218166206723251660852758327110736604552078212419227288858110243190094076645582214753359895909718346581264434233034247778010534557931480165679984884488047292387317745805601646629613981220295596853009876188535193273522786411057791375803661506492354467224073368690440450608053933114066975291337292589736641308583623972469662907105088533240172225378343619084312883676413922015478813335145439650431
110 303899623676796629461174355949463838051717815448363161683290506973330027979684609753095720631430894385423670926910145542553503394681317216552287411810282558048597689509262882432683778902594227018612636498709770033250280560637311196797079286709812512784391418590643447706812621338160564958332179398629481989903133870138387520683453132113175011675998393041936617421270194940453742328763978595241740306847460482075933544459069475900170268515386116840745689317812808343490933960663159832511370377890101856645735211910176478547009696860727481796036598762469817409559827420422152858394383145882646871481439805767233711461437844917024101759806
111 593553952493743416916356163963796558694761358297584300162676771432285213907496059055980835396007733021235193518756925189965654492089929747919136407248991002356782512542248793071761812537751403250479177637793737832148461328264108682817173202001269890595050900569367320807730716266080093488559812059843807292006001445921549808290780067833541658279164009695722015958406732887161308556218897901703753618588572958130045640957327943414923421524725111958585623041033659840769626528179345133926842129490505727980359224318625611078265130775653294999366895988813891466040511606379223540147889260747927793097946721982168132892557563161456271851982619181
112 1159285063464342611164758132741790153700705777924969336255228069203682059588732363637449192585071458019875216341179755127732076419844777655834427790807335891357270142707135309188752728452910896883255248131016890222169851649955144060437916439850504983201315363506664977242078167120117087451542233494625327037406507840094043927632295777509495723618805170710505111603671920840431122650964289427526238926955717423566647965198748419456685519082092449902245696548841359355592768847099500246824602597107612864666217355095082834871232530003989284582306057984578661214187827315935306480765339194700112739896274021141776781358861437557292072081252778496291056
113 2264228639578794162431168228011308893946690972509705734873492322663441523093482789641008822803750447094590355744436098146383120933283406990664845190580548504218791748008768451515079829315852191941406548784406648401824636811184345358457693900874490649794654569957048940242833709124635580240794651166755657088095444024670085016596177962983504470455465254678119418356103941991974830547691812147900491838772364556296590159410967587594080017861568263299301596066116835008036534127792038195569359131680028449085258349437983238512689353574098488744767762758134243563770945806007335684005729227608757645713166252386887097551519150589494902900321387931550468947306
114 4422321561677332348498375445334587683489630805683019013424789692702034224971349156295570305685462887157216153339941359236112114782105902572241193118434237738470642991420402508586233076860918818925863743996972775710600364666483109586558324242945591610801717493771208111402906662655104523814345814962976114848670755350043815183652919323417162373296398400969325622157855352256713490645537559542374415427498013202413516547923056423960091639720425916731896894514402883892406072677035567102471445961828692570743182342754816020370429011538810225216047829859547523454432590902918594302740023489873076415359093933425414176141395068634661219032214515743755981172050978556
115 8637346800151039743160889541669116569315685167349646510595292368558660595717240767287432217607110246469404348232928281728327404538990727013595657402034444616914515742746771079565285185047933688819825793999909843251094259351816938994777419432440447702786037532257986299083770625290769363777429173175584999300619597077887689280222579260707633174003105460877356685461548374918079234083921393870317187497543142014263649822754256316145102121541397828808501761791929435194058821029032472006529353346411071296649515592063200898611166484284648815076278602371811719313876265194992241528764897782261564124428918282659298541280999562489249724879674697522799385690376008476759806
116 16869817969044999498361112386072493299444697592479778341006430407341133976037608704232346700137008506772456363244334657465598809785212410593814595352686913717744395881444729644470007238597047667554478717453650920060365077553510185970149299815735894064160398569866572922919614785086444550269097928174876839321654048298784354641722666643016698300037514376199142260380440394675136132845707099483586212523768445274761588889873862167051139205480344206403152108259823795537987203798793928778441728384088161159424777705274470455151711969531671910981960585578121675001252766903890481408033461990866335759450559659192766398580349920140287776239233248792327149798063540145600761916056
117 32948863220791014645236547629047838475477924985312067072278184389338152296959147012416333652659439000194993285868581990055841170594163359322054122559680406497155631827359674522955274053858024310666607941531940287102246608031601103854373873105457455536862243668744100996996795135836252365601330198452639929135781854270202208415892604452704298002606025784763274787493440785132957852011580023611147581169887400852410356526852937344324777143163490298564246701606141052129661030509927224338786707896487494229809911947922543749875495736720138323982618961273044445799631970443845837282488617471223624140589478452850781816090159191779022285367627507982919870566921102715634986604179884806
118 64353248478107450478977632087984059522417822236937631000543328885426078705002510771111015534082632523976564797167930004872089589141889518160656485863229103363238703401322309522336922367697481600533733772363820696263512172989671810068142877086681917776952021999963654277246123028870934045306569421223840825678938489400316150451316015180029766766657896045809307413602483231440834829696769142515145664084375617004035508345908653683922074281400187889056571696645636689262622949075017134752542398644367752887628521844582397218358622132792452652017149901146000198037024964449336414176273768637588919190686823412167415926790832548091465296579558891094970044828731981770628033184692109550978556
119 125689938433803614216753187671843866254722309056518810547936189229347809970709660397672047476228643885392008797478713214806532323646332733510957795724608937678520765334678201631710819894981635892132098609385050155900438895922162482254133961461909503705794811619088350966922142206887505652957761205258170328970193231210305846290904517638461353583362611665194829879111468496612894484964574360415846811824346395377395092894421085581779646722360636700349275783586918937268570655825392350186403061866232191333582457381297613406427709467842242557089568767503419469981532489153312074881092772207754298128730316047602287471079760872295120070641877451484366671711982195607827098368568324729646172072306
120 245488161003522684017096069671570051278754509876013301851437869588569941349042942787580501032174500649984501822423307030497419516830173217151646318514075893672081458280391917437828768710435856583094125895181997975504654810303183269826720288639237140822752135759816688821465112765320496288362745041475094899910915493206633453026257601318759192898675681618512533877072497860532258753519950865522331675603782037935759584303828116252036099241923444200972523527854236346455635552247186550917997638120376830509770662668588901092567091357606856073422413948044576274238802748391564402048020423595361455744467531568677773757419174293897083410010612709967200842270659168146447631254350793449186965669121291056
121 479469064460005242220890761077285256403817402101588480178589589040175666697349746586437417369546067895019821778111027513795120568890349876082534557152276769906267285044481993196681822803197265915811072476954800164810958013456544192432004093819107637104435562350313044950942087000688656500531349456862587898532962967605142561154264419125930225108260057113559381409698602405933510146684865909605360442290918368772809270715756855273322518771316382991908362791028780158951980769824213515637343189237067646970584880976113238770549802311921103577193624372736772541163926861661485261932854508973229359496676930971406447467425921388535926351961045195548101073074935953881864295929465281379319628679439271416212931
122 936463016523447738712677267729072766413705863479665000348807791094093099018261321049465366460472885073483574432322517007355644890442643434275741455885100054544989239631110684267514429405078414203023355533354070432266124681003132304227543813935211459293824471216231711567166672058867582285841071200479138691401718967916936706368960254314269581892811602871631742212401936503094680699906482109790587917646987694613281905738755749242236264002960455304595339193837465930616420060395131925338879169682110214074064553409045731232785599025277690866469687718173548763959170367950209261790988473602799616940051482185076684533141337033524684613191044784978450449526256706630478679158284012634151086470944785758698906447306
123 1829029329147358864673197788533345246901769264608720703806265216980650584020041680662170553891774471321656584837328906809083115031852303126535448604833031156659678476530453264713091062151351249394245787444470445684552230383106357254699281731145940869895440136582779378954613473278306485201831085383883939061146829926203744073102381639319704055126503687584918600877553393365974389801944571680525716796316051260486501250268902692879600463696047638271308889667739237644824442322503731718216659140686674668363358365343244289621076188201317799588428187516641882090251661306354668279740641862026515800547082491355942137694661499012756991374955146282033743932790646537312322043352473746539473158957126228040063068116631056681
124 3572322908490935282564839430729189935355018094938907624621611751915333171914143922382143077922865517293278086996423251884573123540807824531891751600770547224970721306152186394296271623716317717639936528655723594061209458632270987645804592833126232181052010966652733502501482156122296317453889086852389234457701185826249291097718064548489848858170809837507674737789811116327693413922177550749296062867282213590154834084141510257682774879460996252833608788940787547319124562260563479320224536774668009506298288875004070124237063339721984490429018838747035893665058995923159431961934366803527554300453925416041253909442689748181211161088691723040838538311978823313935582717474089500649143894857478510321610508465453828300978556
125 6977193180646357973759452013142949092490269716677553954339085452959635101394812354199045548620047300570139845593020113357792297733695475643490609979808113035927111578138671084608651191753139621533936263873770836709273781431528098982454503634127713519429101816180109678475314823807328675951787607079703404525477412359845598791153733381751845985160966837595372454499758783142840547996919252136049151412433169172915702601742544061064342050864353732362267172125114627943801959329277937330853561848820284793317577992240392936951235913732021416254235529416409455008775599755964121385861998627528170974530614167461382298851956953261146537910414336500984993834633231235890079276769077440661129732782312103272527029415493809863770927931681
126 13627330430949917917498929713169822446270058040385847567068526275311787307411742881559238317442260582014611449177043561058475353315051785770348665052185040299528019680018331927001980414522939118257699152108688462053775486809468808662131700598407245217825229720591544759817766655266496034013239161444109014866691390523927900645467549241636189210309806463808338069519320388230157878430271476823184364934982128350147723599374328304547034836981362507737807715472306208990243692240876202531757245926052040122508832231419250704382942756027889283027532349801447767464209021956677319825128609428103952232645347150799436003375506506023970565933642065883227885973187959385605842630468308647258352114186417640354949559234601705236339256013359572306
127 26615879747949058432615097096034809465371207110128608529430715381468334584788560316429851198244153753188130589507185139628482046241869819826523200271991219149950382169648269871684841438820314123524306688348063066261320041891883174429821601629908434009301242610647819192329131614012006947991449568581411133080914255443202539417549382535917943920925899392857906447189072132380051191847843429382958327395365348594996943913436758346558579935021512974527593564290122585868315999630207657520914367653852401590384744424697846449046432196375135750709563329347266938250226140850208679001309295808737895252510278978607713973706273485906298717036496804439973736978008538815619518377519177906389836616082991531908313812855742564725600084268733705009962931
128 51984140132713004751201361515692987237053138886969938534044365979430340985915156868372546816683791921828709199362967825225999063674905624951729283281991565650268214682121902442687191637984065765387230662149395791024143029412987334367360413794229565801796256573283906471254388102019586024050793847892458182735047373503076283361366798240835051796946797899665272212698323135600041054695050525076076353862588920025247835917348652442085726292411778967848274088947382386446271188768451743170796949822330945449816606082226692085291745754649623241833192865333804530376228607737424700253239759627331574899928642691184506207068615489327787331446741939781821720407290355527969200170715347036794645644100548680419054192071374483224455989924160742446626152541056
129 101531523696705087404690159210337865697369411888613161199305402303574884738115540758675088975989116692100268608807260146687154447454406936664725614906529899999750956218006396984080541588870264794226812337214611116760981743262971197967147179135563996538271812267392410930701023877562068000177979464623696261989537162776682094206743698968612460475703677579779775518429011886236604582021991611718994806133466102344100390712378701316383494870995807593095364934915229907033631682840954862064421940777052700758866694700214856850237974466333579111717909323344819345770979681356941676978642863177357111805084002232376232723252078563239433619793829063452088850142085645081138568071341923580294857620692794526599139292518111267408538627744210910884642287934746291056
130 198303757220127123837285467207691143940174632594947580467393363874169696754131915544340001310390300412218716405405376697843123931049371707521291966026968602866338136916818327820631814442457095378581057374737551250631552671519985083933803485847798374499392872383769327884417443603332983202976505700146317308912747265632086187388642226404012783760758946236206756975433664407065209088716916239389540353974627324028296247498987017055532252096574754053058042389904628902252101153657914540208289101327945005655177898250072952065190301093103127962144170159954341001807223749965311749363029150954822799174423250392493136578322443402868806823457157150065341203782198495788105645347290276644357642163104809426777266930321478832704330745069659126248237578177139008965041056
131 387312025820560788744698178140021765508153579287006993100377663816737688972913897547559658088325413646114828635099836020726716818793688162872835773260740393070709076225632431947241742738841385164525862600480031167140918436431767273298380520381794730477661968789216367389618189636130971808755549422388164510244031001978228501665547887207876388321023450140015762232074113767822156333785731208891503432567165841804054510152905663076458770340451908759398826914380735036092171514603682044680368507805895920191343185663873624097153881070246319999550280902867910892654202128051938895456127695617654839282583273744445705767886959416785507077180310402444182285831326786027888118086801540948442242685552850534206838257058171390419594040001253528065528744858590864822114433791056
132 756468800430782790516988629179730010758112459544935533399175124642065798775222456147585501355701729056279020051285796781791191205051298773822066901725788791387085071753177349273774742548493792903045163580424605468510404869550048944947544994215900531981350310130494013378601309438827596722675335583711826718209041041439767902308485048985779657470639743738805614193243171419295109573047644890722418183898084232939805937368601571904575611504080116003556762339876172134857420360458005103093044576545244596153484908214077104272394040808340993277627786032215807758849532412523207690187825635623621748609297392147714961838473721435064381081475936007363088295016218338607253824360218406189388318009509628752151579575184183027023084504773042137319190463851928737847113296235527541056
133 1477478125841372637728493416366660177261938397548702213670263915316534763232856359663256074582206953441447693605384927133892686892031785331961482047150331706291516314849951472306120027353738662081807054712300109972717499091481615285212572770460043663739824410517290173564514498899996900330559348419382536283648628291314075831405872389683072298881761662513216940959181853360554751141686975291255771104126355489847526857193261808776270778378806717547565932072770224860724878236204470433938091987098951710274833361884755469994785468723764374282697723669073595911736883618195112837818527414524843261309428079350581143759495065323595153094111583313701777381877375501775985091027360609134422321824391260175159952391897258784096099746106148755810828713559861891927224485182449067558791056
134 2885699464533930933063463703841133158714723432712309011074734209602606959439172577467298248108549523861578593982282027720281328527275349247713932759948753517410623968098353251903491970232427741187050548289994400597667244972689369726463524771023158004636681797406175195669107016808030470361997648962581789324457940574696483529379385016651979211365393744885464892933216827073272909610832538961503091914792197708534378651396763123515595233256900135831822407390630710614558241304247964354758430129658507595890167976622507089266501617043750199209545639231239049060374248251132370558659453211778567005793911278283291164023781333177542075242948953183824525777500561963468334719230592470488844008989440535283186630229534487524153885034824296552669436948691742724098542030927626394912446465041056
135 5636131766667833853639577546564713200614694204516228537255340253130091717654633940365817370305829760636384389578388566606759303545958013578045440209512511519770752346151878141475578100699450499125124295084554108576425612600938056854130744743681774792436480271624505705817381821237063911036769350749060432596722127271416728799380284621071736923630294430736737821486444849768277297152753627104134084404220448787121878124762555790046118115034689997639177421153915741335798529210659041150909813838861654815416186159947574289855499137075496499634033228761286732007274519005221917712293084606956436260668747935305250270058568591407221372884700001497443730722900097657988167964816220013866386304208777404356508516826840367302793046110250634136266601164042263528923011766703357946960234328950371291056
136 11008069856773112995389799895634205469950574618195758861826836431894710386044206914776987238671081162119594002382299536816164590428091177722199752474726624962864019195007489317866257253196057203923029372090312157909787472145694694832683637730382462224266472875620145443565041761302507997476879441947475476031094356383801175660294249502774097672594970108057563699275474027504020431219751948898436440354730944542612456392071775857607745577228913871896713390476386525103892975510869987959638400719731760980168329108161143364974296618974349046793404541969530588799782412518036897815778788279406545282390461481233529135736503815415424661521841874255552670222493062363683494172865255751788513231452055445176076391561292400415358169767795894717763554601514988611554059164983503971971598355078384126152541056
137 21500136439009986319120702921160557558497216051163591527005539906044356222742591630423803273690591102138525684921291817087172178839979617602960357202795166294973384567955878481300270454294322041701010617785488610825160480856034397726157210542218682526552197818738220259942108890215840962896336197057647960946664928766887987728325411011995641986465355217447092851903143856259783803922634112788700335298951262610056624049472777927180470080244736201009889893579395563639160137757213691454096552897765449073024540339729085573957743392459408476224167163371774448737499737060617172981374450000251266862281653387620680409284879354194824945859430128463119707144809167348380396579559124820527999466236127838476870647792543513126026778830804898918611993906925232573331661351170799619130814253961568677112306084181681
138 41992453982441379529532622892891713981439875099928889701182695128992883247544124278171490797505504382057157060009696140499594377875004735987926074868972874370799421842768073560095366726124518986934877028854178436376790020716234173767940294489017388389477516488078529778613213316319510195158296022191449019744465267630140405934544050812668799906260044525987189234727703681548047939128403411512204989379050005101506205389283961726281644521312452244619526416093319163330874857424832890874513516454777519609439852263532394721070065377901423095405207840393085011982368503108162815988721579995355861545906221074338469750456041711260924358411250773339919381044574212268145429201924052285088419795225643137451343578134651240826208597945595936577976624586731251388402979828895720081020388908011601100577020332063164259806
139 82016511684455819393618404087679128869999756054548612697622451423814225092859617730803692975041441619522904055350108891698899650567653603631552539668799975412080718485281100078821333404533886497095723834255412131002796471986017994737486373101251038537524048796027309928650176466582504639456321773458091044247837166816946395599795269267524611169229526646076600821867226957580578942495067580061252782848303325659949074079153541510813719846943860143854722558990146553796137286342498409115140360054008198100737656296486966093295422716713384975626525085890123170743226332235959658270124199355350357053129041594726155921753094539911428003637941122534397660954519708302280362885993582261214780657344961907226736633887067359334998686422061144756504752170860531692044360852391623855308361238676700434016905626260921205009962931
140 160188499383702772253160945483748298574218273544040259175043850437137158384491440880475962846238559168332827909870787334289112357077657420630037938685287971569147144580089924531588569372710960130378196470791389698233622098961763637042836616271851020586357963949188720069759153103642836832526863111672043149091274573868607057105781886592325862449430432813365963206508940954425783850350073682980323499914975441936359374852552452980010480621464907795773871438574040170170023577819862638835368062613629460321885979311093484873746726393095301350739349568694941412682083815396723476966256328352545251637005442578250338336796832049367642848488294204205160482227021489535063569954991524436345867149091660977816056205652448689623398071605593409671946155779129661721396362193385024961107911137288210308587433619917271637603486504103556
141 312868162858794477056954971647945895652770065515703631201257520385033512469709845469679614935763101307369646670359001006498148735332420343432559210184024561499282310230068319764876366974327187063086041710115592274453185337867749001144346456569493923515878930075730853131768336601380465729904613612887642210587103570549977332959058815813206686673583220289956544753227827096051446414815846592949191484087642272498722626453872404446850212145708005961316554355968696274627938469853763686951753414124422828543905472681060594471320494835156452988122841054913609745648060811861182350415067853900020582006993671831650502685765517843047532531971221210557262904953656336125619115163559297731242381659942952250510988475061010413239564296730606239254693645629477896186487729393979354248627963887731214526136987335614695124229395076478447462931
142 611070630583582963001865178999894327446816534210358654689956094502018579042402041932967997922077703893971806840112353330744324156084852504268481410980251679501837243993133509663476280192086671397382332309998181887015604864645922222243013084759247957357380879705502045351531870190727913921115342370466921391555711084998136993800268921509659433670254806662320386066133000290593936603044152194828728793769050409859136237602999962322636896994518250923172743826916559078683595357833623101187347684949181332490018190826317586363514710928338484934781993230325194092150747395574652752328413412536001993066188246551210858554182120612934118570908362797133138725424121348857264337339016516674400418956038576505292703098099988728711565190612886097806755662725983624431080204945890967261330707711635449792530004546083238249057697964811011994804884806
143 1193497325358560474613017927734168608294563543379606747441320497074255037192191488150328120941817935985497851518605154743612987573364445914978191897847983244270600664761991746460970127697629746616981186343075158296199713127027431125650942032440050210311042180768409579190032932421854527963787577164059152827394510566334351917624167252112019406238648631771598998915272815701387512652753495539343040845241746598465318251782294646692227248020655597392417622540140537253588148038850687524766024538903927903463917622338969877933952094059552816723261184130061748125406084683436833140111153612214077583107833613195100622278981546363140558382499461058578980091004383682135129336682942823926286130606285760886457182143543575314126835055543725749153137037594213709765936189674569694106981270896109106451881728215771930919236221971599286400958741631056681
144 2331049463590938426978550640105798063075319420663294428596329095848154369515999000293609611214589687693388056201967378266628092704231815602527255324713709142225225828671039684650134240795164265913005510613756422120665492571102792129821331962277007776842420997015825885655105913498241807294567625574313998555847885849992954349795360429676855284966993077161547259921208640221100246250152011642538155718480259346131111244989717776576068466488678916693830215377874393035016099753081308796402687598339702471386136088163397855230504235425300099116691429945160805059656331469509918035304975331761225381482427574716505595751048680497209438854694014019529882382676073317711143157574579010045970763293933171095330207361836380270954605332881045962487393062249008703159268532210139851867031995232132543377675310512085329218915670684320876401750349685395683791056
145 4552830983576051615192481718956636841943983243482996930852205265328426502960935547448456271903535144507286267954893975289511499949673226635731152694452309601322397675258973819568055923481075539483725369673625029031735221458622094280021975294550542810586116249085389831940472261783119049545780984495105727821697745486034209519731581857678223419581712395925026523633643140645629285888712998653988241777657948666479552284369669187540810827653688634309477147083170595243271411707736989819058093391395686117844745939293603289177502836205150694471097174419401889512724895381830083149565103857910947744365106207848998723711353794619752758023652465768168144977944787041661489483772893930202237051881772806979057769174830870692215120426460918602352413789058863717427533039217152348564652963739988482962360442551836969120026098127059104892769622517728492463554884806
146 8892248014796975810922815857337181331921842272427728380570713408844583013595577241110266156061607571588894164242146998460961330521518201158476902582278279077939742912082311927080485196028671132476396664057884273888096373594765878218242482443299966718536770290504127031458835707025124095834099879512532614660174120240291295109882191199135074260238409621064078773888763503477128710855994269648585741600851085814753833888541708295973457688322632218571896587882357798200127062647755992670264382034317303661467420703566863191071388899273024655208941898877312726911561670168646848113467000662365536597580277720367197055869138825478377404355339014527379397529625965633370447492079713413848318034203874681905730011735937610635562678011184500529437408248976890620124331409740209594237709603356768048666788702064053927847542272575072301062253966311485407852813447441603556
147 17367671903900343380708624721361682288909848188335406993302174626649576198428861799043488586057833340006863864591203005968140951089806127413261331205983401280295175591017065750444942168212129350469747671132471102530821567793007516894457991380555444716462824708329985698222005930527905616435889750338231752426368405533012603385878693491351430294802047337725036682816987339094244758501719400495356140622997548840601883981925026419810430506250900078726703441365908919629478703716477518255362972157967393807233541561081705336230398844993561730782376925921691343399816828891963636088309206317208812744835545848988925634168273035096753559382456358651659438791286138457538428668285177053163493595265716891086445054995353897692388934615454807296647557015414167315714232196188142032191140635463040743709964286977611201000318805708303558325781597465077002792520427390778984572306
148 33921234187305358165446532658909535720527047242842591783793309817674953512556370701256813644644208106164696981645224484156164299946873643688249135499956306194402341082399073835972882953429405389696198416379464510838092648102621630672282017844108586222863034001050861482274878497778652866917101868006483623329957967522459608367418745561814029508725278423811550010357396160441108296306378750946692902846736238182117659861655025841097279946557367459237043301104968076557523932779430943835907274089126495649578693320770247740555237120639865092098220940692932254537958108366651925534381162534462539433654606174372854244403709820382614076958652175986238786464933906954425826499267873755709017478246981147872811782059052387752168983007396426288314151644677239094527004425900255921066007388423469869364995341596551911699049600227709506400464890766595521010831956652903243745293166056
149 66252410522080777666887759099432686954154389146176937077721308237646393579211661525892214149695719880776279650133458411681820509603111042783386240425020119742514660807886420496874812518862155156474184898475822589846595830734805196909152467402139552732336576594201894644066473761829597867086932500911334158626999699665444065036213311191453865597885139953213522609131544448567389792069312725738592524236280326654766273576299322686103924774108719441437442113778430376417692267565670729467102268880491272635818944761043402829934669380425617427760455775569963089784309969891753311421809669761140130552103363032530333570743742947054345668573043093132446738756741818985832208335998074154152613021998860682537874701277839976047710023716211082711067278778989992373305643169397213879768412428761152680437240853089695400811693251308481540457555540387894691707775830228141410255119050468947306
150 129399239300939018880640154491079466707332791301126830229924430151653112459397776417758230761124453252853419573642547421669302601283175262254572597569050217937166364226858528084126694568264110756678631242537185318492904172074236684640627609993944582668802432830558552744123351429465361435384831317889355865394673026831067888677632302542926701689312573550364816520611125734622754993087958001636676528430224584509062046637205711564080877811852905096052113774036070065341762804927965784264813355118466759827179568026451458118382993532094351317212389805129433513858248611918379043022352701151796704897281071738148043362483765292620084301822231692024170291379238823582710313362708408685246929058525198876267760615179201458256247851126598019506963719506534991485639168023736292046930001081351573242006106750253027422766421435633521587682903095361915832313341208508784266681311630889619316603556
151 252732889259646521251250301740389583412759358010013340292821152639947485272261282065934044455321197900382557128979833425663968720656435671129349349446946830566757515027635938856172480159641413183626307101043446905916841248973324434243874556144863602550056657662846999378666278225452498810215538648890172989070330776109229969747847751332174540438678671735233652871684589738124185086141909468218796516522650718453088149604924228788092127464099437330783403366206369392616578303781312110612250047662607798069620678797931687052767281015587347099030244626497957106143653029994624273665262493852050688047047951583878227277067312409510454069669990013257108231909065509899934546677338644653154777968742855461186464724187839722180728647014632643763083342205916460378588991989365954786928078186129448507671145185478646677625577629185590845925007235997569898927847907514095287563041577948236152375664259806
152 493618924335247111818848245586698405103045621113307305259416313749897432172385316535027430576799214704225002995745468797279670187815395446361380465646339756442194154310637722840908176027034233507859338543700890886721027364078540230650256874961514198290099054276634927706903817053972092725095506023016936327892242677837233717268935867345470723638528349217386399934836687349734572335340748940409095085237420164243303245094446800373935328975570890841115968396039614539185299448283071968844968302579942895349721387933828079920297876430964072518906810494557881175563498548014227177002805169785530237241188781222226882138847817229809190994702360866911876146797734077539424508013174796853205522987627282678858654929662549130350381776863779270741567289590220450216395107025284559413856700286069995002199041746049624018074516806455778251351122381738454842293170765212707788190276726173263875746413911308791056
153 964099461592279515271187979661520322466885978736928330584797487792768422211690071357475450345310966240689584407005498290694563366937606155466317322554480668047838536845888630455854367519689752313627305247233163048154910472295605125962310795813733462837997720686879747174365179967494883715832020829430593959405437556130547897157836993726747563473679157116176423790286978517849973581679267364057856988457138913611455789486573080973046100935953155108514559773313566152135176349751985024425704284682580161503268124915910420769843007830467926586977001597475552268325814366311900475208861398580776818171429564085350824984761561299027998558002087519539646594412538741657476986877455446393244232529922245288194317432262919949721110822678677288222585337066318264317842269361849472691294042037326166816109435277911335907127141212631794650735212976439606242249768260038504395636963813392451275516202652141297783400431
154 1883006760922420928264039022776406879818136677220563145673432593345250824632207170620069238955685480947245331041393601952922079830487770586571614341156787762299168266967721671996670868677866123656924242572705739875834371257304244993037218906385540288927032709980250305862581174566844055448888266303518693086166870938064508279810508558559085183721858970789443046540618252404986499970369485650595446111730848254152635420555411905839252854217643299120837687484735967859910224501202529903557321738464919740628580016434587747342631354689096831884210238474726235309991979410351869855996597293452214956564949483326551279927262850144055455161881119999489106097365284574492193577332668328680535007725096815161502853987700249003063319132810259313521065183573248689433961257820696407389023263612493611242400062280276780833807462109947437310553465476097674417734581389412788028526300436397451936766092925233745261872734572306
155 3677747579926603375515701216360169687144798197696412393893423033877443016859779630117322732335323204978369195977901952292390492151123676366029115244658791608989873031066095234617552597853633865021090673782314003435258193509184784626177698995954588238519492683048200827149251341318235537379049143320803833753283313955447030425944944298029590149760310156022637794122861710480434717386416221863780160140114987398097375290727238724681965508861370979908884974195255038230621358393097265283411703078913014804118244752316549470050525026247637395342382820793896198273519940574022295196027400343084021762682859066746554175129420573114102459960728198130853768687761428406463994410768870691096752691613450403346763784210102567252482400446926618234049835701479892195788347925101936582825306810939821710543969265725678851821316281411585731498969214710350069147708368843986924473139748002805735009075765485623063420855685914482619181
156 7183100742044147217804103938203456420204683979875805456823091863041880892304257090072895961592428134724658843233277279273453912397586184089561330940578475998319794986318453131674538201849744498968403859929552113282765267560689552823210252212343691156670361011216248174042495789415497435676369878363415356134573092197168924583535930902237430885780527143429623206562261313433180681599096992325569392362966971293490087996594956629797162651679633512585979445946220355666140800755137129617734504341851877130685141324856195652009388769736785102882468858638637539330983035649717677268082653389341405389961551469363096920328374059768732365798182952888271507081710757555983066875150716365598658042367159649722410938082059820454838375508254803766723886029237656291371088978283829979767508070851561710647184105298594080688610161593174952920299283764822907091421425723702619184700571042850894741578430565003866295822797321960175957228556
157 14029493636804975034773640504303625820712273398194932532857601295003673617781752129048624924985211200634599891994267158230331365001114716458971628879393224073675946935199121693333914763052964199684025561463389205988227436559860746525283287502244181920656316755288922297028305911978895328745263671847527580686092481001007913185656873007525933601759076977877252582832285396710200745316985580941847447061989421450758929681421869374938271085602871042778735717898789884153444037926908354167386669209397200484243830248886357170693080113550159300885471856069615067245869820240480358681386629377322473045815960292386448380358688754323957940866643586685057501219491487112774554068400356059370865218736738237433467274855065470859607993075928200719267029991142198348315737557163594727415063500429356802516856170285705270537441614664370890894085370883882185250445977677358490666557268864567766871241164880416448118050912538444602176392998244181
158 27401354759384716864792266609968019181078658980849477603237502529304050034729984627048095556611740626239648456552971977851962311466856555841369257337125784573373957823649023979375646934699219911545503742131028256635116416327111793188475561399747242935786819168048208536907192054100857286596683170367503593471555030304002101879489420280160275721821740584373008630935346330314450019353648644050304812906347968254247757757469801413645133114228551968661454391511402972768465952055489204562214356036189601877871382666981462376771274340053182134809154875708526362364353074041078780134457195815355568167158409372394478412825430669377297262686478070173457703915337107757835414438845758610011426781189757807548572844820857070513488368805018288985185439163929775444444352467841372201256407778266014737719447176140494540066297182661116752647194211866429091595235115626762989075775490259434970342646261697866176480249838543759918672942802155937697306
159 53518271014423275126547395722593787463044255821971635943823247127546972724082001224703311634007305910624389775494737821755139813098959825962611945846753834637244301985970062233969171615862304205767640635958198349981176427599132707153670384642535563099184202533336821685669068229089368362495880508171700311098757274465651420787507543809935464160637402843785930690838619713083926392529937928282161391385410064553353463044670754169272865567786675399077057227208231151301475151243229146549551141491506176887784152317829422640511073658729823840788732746065626418305913766216720576190532145744103988869514299305417452800463910437011607308309215239282955721345581257283626683387547675140792770678825739984967536360811033661664645648567776935182875084756650989451527921821653189642460374026426464824755674164457077181589133588171553177991502165664735188993333892382087468584270430553884111606707400733710890554228826494925253801423957550212586845900431
160 104527873075045459231537882270690991138758312152288351452779779545990181101722658641998655535170519356688291117681017006362783198832052634823436462634355160089294843961525731814100378623374770056589270241952939671074319735722585573468924964683297071055775414657555828268187186003654158853214462034795859606848348868994286785106668150831621976769617595777696428358194420985909217905074517245017211076278133171733748817908851788737916814389130524358627605810976426023822719407506431925096515158464835706725652497130564270232440191812728671279004649323482201438513805739078454001809761772603891399170031424930368958388703494769991440114350755204511183071237271262783733415714451019733623225008838204370822333553220240283559458788012432200609768274357210067728847274204466973460258238386362091226839567093429386619216445843712891201631848326619123312019991582422546097196354679568663697753393007134977605800675509063683317639326933798281454726899590041056
161 204156002099698162561597426309943342067887328422438186431210506925762072464302067660153624092129920618531830244462086808617653025598988241741168874638355420804648940020627583235891106807819358374080350911957727295250915732483220440972941424688926221825274208370293677258491236133694133430224962101599143652692340748703465395507428719832532698354621337575617055387530995416671458049679306543600907179783114908454911857864757186718806551185881372805724852262890986627187853064156784723051576112248623860228006860760736247629592180396719653358399250817497341196162258325009569020215395693009980462473502012493367600545026094678986597217627630892882543745485843879718918274328048323032303477938072374366762195785589186651705855502424111873661813116301507141504488090852865892716809996211795098056630507268270238611368113915652974890994944476871085589450988088918668058609479050702834817092658961507174017754866926437955250365515074729419805942082092011894728556
162 398742191600972973753119973261608089976342438325074582873458021339379047781839975898737547054941251208069985499043665824669377819677764315647456604198206094835347518754457247838254624550053633780353979308762511123660758848041466598105940857792234131866541060408178681359096805796558461827270643186088844135604251317748256479786854359068932070776902332173549612953447595219783089580746241065576963380809751726114923799510297230613304729641907440463824623263373023450548390705627054640225867813297259450020804656933310034481620325652275762763287647083325704616701907449672887403414504410121740113030155805416120634032887745856488917756586714831739241987498196524991252035700372764298645480943070089501000437058028192405500233960145017115598987563751822218538801606736748742542152939817177900225353509564194652539275070591509263311486482451863079139563214777820568807980262227189154241661817396823959124875135765091483235862014559454540897068594483637496674980666056
163 778793342970650339361562447776578300735043824853661294674722697928474702698906202927221771591682131265761692206268352207005825528298266400091413737074686967872267637323810640047628097389179538420995386905335011960327345739972660232657097667867494275520355513039153896628753579270439099831708035713505489522177627647444112355231040437234885258936674916142117722471198499496927479196379280926869863042204325923832265622041025082357045131386696875188541014345289065810019694192091397486691374882862108611493216429189329072367614055081250281261106697853910652879953918901750416711602896574425069657903984472748080968270997602915329854701004336106354174463307572006478197722130816959008858950072174593795302486294207732095337553275685505912476999775588594973313999558476954122558258391121908632628729427505560350410123100824643234351936344140856901102496622133360461423046315187952382556841415719928009465301308971302856006268658398157482021678144893170235657378877129103556
164 1521080747989551444065551655813629493623132470417307216161567769391552153708801177592230022640004162628440805785074395870401396334270103504511540524364648643850905352099829893789717781547169424628405646716634098524830065259550510908391063859573383991834568155833646971213420830285106079112392209001456521842131026223015755050448354703957602862084522201021210731787798102402787624060194844467859013069286161311781215985099623367983526672850733605054206930876399981303028445695876069757307404857720523286407568537857841058250398952744587098462577241172619252593643430475700175225223793959032174222241567301368946807091013853593440036156946361222777065806277520923743502214687779687863540899150259581416698793412260697611492714960538917738228696741421746696955604762554179900200688436388105812418370220342656469037693374254808506137553153475779447716631606803374287124145872165085764412302862462346035687947917092317273999022883448031386756308687585071684819547438308442558791056
165 2970860835917092664190530577760995104732680606283803156565562049592875300212502299984824262968758130133673449070343163991445361336196511509527617457407771046476527102910512385310657445925693461637471587988407088247643010885127473996794752988578091074818791075175603540864111391688959032877590471625053380490306513590781857337297884177804691129189349461749055160121909408428321691050695642531837597388500997122585069008572950496486791725829251295772994925509260608813367554199416462370063247341716049277135887250558732324410402083121082050315042321373439878150413918729260643363151742554786194637938450902612355483159881350436269781024579183941244152599818968732857683214281990500589056723590676658830249403078656857659021988976690248079426440074053670732119212070484806340343721820053724370628545544863047134990888925456581100253479091292948118663191303468849124634896779306230689667274679957038725208961168420604858526017510519459490602262070827773048942991093633675262177910353556
166 5802462570150571609747130034689443563931016809148053040167113378111084570727543554657859888610855722917330955321517794732146265938206161386686172717889422615756977774079333613498399270886658393495107323901178342111152089475892169196851105084513430899280497474868696238699733540042421776231086001781372818232045479878231020314571315846207651473356158978565231649889227705141283713728632225799892714239433737799028497624422359191203986011711159662166832739138925505165724668554976865297964822094291664242971435665914030256980241623467821807149062003804666685421882248458852506832094853234305889432494159832538839602251776660628746133767499956025152633059554221743466296136424680725769075815213060505201166633706688948050944079511626606382052551453015340223894530504798558653940350922206466287322363629466868759085247908728226191200770969096938028384068884605404006015839653089419567877955303686549322073839951512843503940947092348177179193881187430793736932604399417553929590865815605666056
167 11332934707325335175287363349002819460802767205367291094076393316623212052202233505191132594943077583822912022153747178211752294636514904991433948617514446433356406111954651241574421016111847780746077050045786116575482336565487989660016407881524484816179493628066974349275958653398421019081423080877656916165726914136169550820649785673150714223672623148284324653172495481678818848863579581919255859461244685539573203656605062639394059328240697256161633966111830982781638652781292705158970451211813222429600008162524628185850660297343604872545503041107233449405886566473485723404700448282055563134593286704841777777277525027130942016195816797136656599141519749100884806915007595824999801810265305339429323113672347383523184467688388298265186136727575134820595041710841253573896694313649516342718908472540009456833880048221771138583191216235911847485685505271398088383234008277047599900338068751591472648624057956096995007835067229123393812334802999308554256822386013293372028408550903047050978556
168 22134638100244795264233131541021131759380404697982990418117955696529711039457487314826430849498198405904125043285212354075894762561925984761809476802913632833491441194034847259993150398718977347531769846984463964850410193228744025023391956292379252357935017209508296253192094621407352146064059861240264217696802000090888969070036808169757152105943140928259670120400164475476924513739677609560206510374781361718646228912831008699109248034070747082424348707040816778911798478588741045153383418356132472927338520802139176427762475754128713820256574366710272617708133256903596023212465547156836289592055938470492442402155953593118127343005005902984396735050288980304554294871182276123015845230816437690326180452746940628723446977617558986650063067649285193023967655609345348559924836888413627820706459069915879861268082323127221445565972393631486276088381394653641641334403465553318219458948418954712638875740221263997584713395046996492016389631498904195642947394963232806025000546154467367812837090041056
169 43231715039540615750455335041056897967539852925748028160386632219784591873940404911770372752926168761531494225172748698050992138636567474515415011689023005394843522061249084122562055212976723198601928649818792101627332898738421632060500391285832175675943477932956088506072397704160515434320709684083534170559391364040492629135433192192102112452650887725567799185025992444835015572680602833328145799313492191226949297569299101762030359159357940226717999792662213107598388828831513316538277030908943294529867732826725151445521997715660485234151727038105688476715205316940607428535196332411684131762556221147438188383981157047737828797276284323016363069178524290273872375792682871118697546335707324736745592284907518660173094348738924613417593435207739454038542438551990639169469061409458782910227986709336929000565182305234792966812063867733034744867801374205877377449424570478954205886290279930889449427009129225005451132020945455307571244173361296558887624604336879571779035818546991007303797885621513869181
170 84436943436602765137608076252064253842851275245601617500755141054266781003789853343301509283058923362366199658542992894238855810035407483634601928028690368453573500502107497531522738048969662718638118717391102120474820306164384297924831541565658177122604048118803598305324711770125408306658907143715217733501544861651859837675885580192434494487119016780878425552658645826629360194469799039712297017797780178766583463790680123578079691476881695951325395342716548671423358483058146139386806111983750293518115571148406337343206645055593106374475744267525072616207490031773602234518709448288935759405323074181716343105537908971494961184713122760639219660845705160945434734889264116198254474864265995664496277782754317093301383402959819494535658579977016027066638470445288930887438753565077416741957680131700324444773047559118649092954660713144191254133367058938406050090796013883366961361029059441425754328749689202909621821909714255705026030875937158994297542313870598503349294775861982354773002577924415315117384806