0 1
1 5
2 305
3 53353
4 18674305
5 10928351501
6 9616792908241
7 11868363584907985
8 19553538801258341377
9 41456387654578883552149
10 109939727677547706703222001
11 356521758767660233608385698361
12 1387930545993760882531890016305025
13 6387540348038070334940617008223822493
14 34304699208087614023072966061211686428049
15 212622315251338681126301561282303325283908001
16 1506357618202976834478828661922353959579114676225
17 12096650332493036746835152109011909622403836658051365
18 109296276243405152968014523027718661472728313069260828337
19 1103807603898177633076030222726847900427601738113115420619785
20 12387276730342839617153917537276019553255382992496453843238736001
21 153658259441733490943373114027760165148430055940880281000584914471469
22 2096797158518021692370545013622459081117209642807018118205123039176760145
23 31339333432463434154026659148626911489450007368955142691566041115226214302833
24 511014259881653187762989789292415839960112697172250771211898795756533395986877441
25 9057479406050068772330737312784310282877465408562958628397859507737492019484688312501
26 173924431795207782817699098700337310925835879317157423592087242073365855198184491968390769
27 3607053463625072983350313080114804135871988963989519371075906983463181870681316377394252445145
28 80564309212449514400398181718292520542475115245586521461381768812340443267219879615953714163367297
29 1932765305773644875557766890413355947253504986468400303796014914615159222465024615110614016785006983101
30 49680927673277184986936881290631468318933610050591089731144284249667186164917525364401109469045885051274001
31 1365129527235208008962295262570927374006303943629822039433153490578167718609990421626519502997679084106808615745
32 40012504711004479940838261412165082205366200721510076844193468056720204198363139034802739819745208907203728300376065
33 1248469845746574412985887247837205152236039912557307441255828887589502405941026418568062410609854283204402327049650747973
34 41390131453140743496659615481983644223538501646853812055623991073265520119069765129805600754217584861957936787154930671768625
35 1455380404351008372910082923444719410557694374106422897977331291975291301501066778660592830706291458198028739447434827079512537001
36 54185879979242878436564458121982334132666954606081938282115224334544443730740653029759992493325868909522582652446843008432169844219521
37 2132726793163175935230434384939358038844114298068912307621794247855803398828099789018438632621489264983510091065545644926052371890855854925
38 88607559293522999352900431528106341046338331502603714320943825987846058754461090654176144839265545064521045027568696801780483307280199232744657
39 3880379145294851330158532840457696268449320530065198167242407125613593744745844667931336590758624008193492796839967078696310342403240561258695306769
40 178878661476998869612558006162557769049893921709449328535777904665390404587213429279318393814243598759986248998587354022128672002568316379272705234048001
41 8668948517790852684192027418129624749946707920380622254296823340130236456329795422530722738487308741672748416823389825634216089442841634352230104279289542101
42 441130996497194572906474488899606392249471483578154721640650021045653667384611334700990579628518751989352764651066331212712070495566139808545609548743833365811185
43 23542740658517115654503602405864672575140631602240943714814995982775180757961174625401514863249768076593359835305778349074086440777448421974481693928553293217287131513
44 1316295191524408699337238959772660543177831927574954571883659964522494456131220584565332489607295919288757839002393889872774330108775147809670229502536161511988690730290049
45 77018818193810365917999001443839179515400940197818140164039493782005394982775326208289352667250683723297664358937200213183516432921511601686463576086157407694460180169928033501
46 4711384794687566949516600988106640921069889773366515444514144278714616566048176751608824561739770281130296995315649021407000470569543040459939992346839720002489734807720609273917585
47 301015231502364271917233907145209405784753836934915846225991705718021156146898269781000605965912631203140704262223212028667199154145030905167959493058555593994594998682175699561757998305
48 20068477474585087101802275944853790903853872198726735796213578893211826665552187965304443664246770313823464795119680611331634320034744789029734827939203227646759684768645415409655811995426817
49 1394893639064899352676599392165177736066508781119295216830990020172581120746324920655373875237451422424983260559524406389293143515255652292977594962528922731402831395443840640578973131768902660965
50 100994767777277622035506083761233001542663633140167619911551271780399960365968944355620342651623578380452761641648164179664009761063098090472477932099299276747063962139848232175347680857507072512750001
51 7610846484051897895346589084260487106773902780691991948483123207782656407392918855225605416181999413248502767604097549502105226996089645563081066690415356962207471333493115209687976975112251459632719977289
52 596489046293758229359869432210287875750940429312328091850838672851415877114115236680939998268831995763315716119392513937233277529577853037582097904997217411678709632403008354722950504860085116531920983892171905
53 48582476079347632459140553304974537089842883900094044052025849916117250032581404183950937580226233927616714514074725655351507173155891115883115025557235263733054396127567115376354015026864487369204423694622411347053
54 4109122561156755103029959144491442830310063431924917582837277048847026139148990987217495428953889529647962383588460529068206514039168110108803859583187561112079530425448968094038980199966225901779844072877588546171184721
55 360667595932044662353336737841126915455829032093450498523648925502037190097323802730228438253536861636409840642148640556072783429161990428544919695222698192286967628066610035769058538219854354413797560388319599824639170734001
56 32829259735787540437132299350326309294498233503470660825408108640323663596302762390806766562956068779817364811925163353387305639204843748036699711438998024893993883813973622726035843594236790270334187621454518299877228127526550529
57 3096911553918947472819983582771249761256586907671973530603419397481450652173326410382203058138057237161141487118455962777284427209889246322276834796815020883461283938561256613297524141542890772411751777001738623075811347962826061744885
58 302578441648707263004742182221444246576793391021254689000374376781590572861714648044802575115717527015775600810978550926818278449150510948724588751055937821138900775879147471302747763420728184301508958723521074937822889707724818267514360177
59 30600304115222800806808297207249381790459231759513565796922205769576157540588206423616280944580714508581092975033018587993118390068585233956003759386220483808333430301408430507164887336030365158180602526270614488199926971668877095795248230559001
60 3201386545244616109208669505296806638504186912525891058649733511604148359496140434074784365536467895483494310941943746903762045082683440901204513390325902892921595909937001518104244003624137228305921138215622778271433751672893098371660799385229552001
61 346281747688977371946064896603358382020117525956822900506455202014323820076142319824404651996213859838375419648056192027092098956231896642381531992262694135689687039746455264304474533967936102944758581001362356695243344921225655769358944316463417959500285
62 38704615102667786192728021692432756165494563784135727965048146972321591177668178827901770691041460840277838529200664445101581625592715176905826742254881207376636372309110210173074298697940780417421046652784231899032087029906024486348353484605177030630855812625
63 4467944705233575085654819101065262395410930576598406595972764664797220119246787870828520616611519988130658261528726309505225015652760983103472611495141624405959646171873974117163802041487172207599429481065143452455949602428532977109646549599229268002319756208408193
64 532405124255621415811441513812459320435840581356193229029466143930515804716611203322066097343014248813740704172005639091191170949952037224109719678943405894547906826352956299604931469554346210077074112024885014112565607340112553528834398615150267777210169463408119250945
65 65456161863142357907495194187899084040605083095113093804567095599041721348181993094199912867075653270941051042096879130354463702237726519042306862609070311604533939714944333816710590836454231941806568421222989033590021132865066386544454345095601703859643656376904404885050501
66 8298962920584318232319621520257067738290068379666688499997944198407560582463907829840537856928498815129816641810184688445106820292864711875241007472071494573113525273968900362556377292683236321259415182512460260628884671454601986792667276055958089186984062379235489284163623159601
67 1084574852740729705635350794000761984941353623283717679504761246952566394929041644324049210151262815441691217964241787902190634929801331440488764858175799845877499553604861573624155309237072711833759639693124818057162628121916684765753659449208148107087375519484932628698717455678316265
68 146036408559534601580859054753415418110004773771269789984591899503856715605712129454279701663553061190068306613180893573126569048291498911084428461260008572073377197523951319281705910286667539757304120419292554139286743080337751584524578000110459216413138922191917367363700167270246289771137
69 20250601857677583397758067388181699352983434128008639652013782136474105999864104050241629765345173298606709961426579997956703823873162702480753019222417712449623656411128505094053836939865023429652132493944970072417195278463388631773451298812514434027502212374350401809103879589943992641335688589
70 2890711205580492847055205299430548696394198722194230627831498111183834391682412723779718590657410747890729030930017597158274756225189312276047273453396681190406069383216062649722204527429716041405319459607115221174191835920669563821557941236153782152144123928221828950194288163745225338547651887106001
71 424601526623521200671962696712281405942041807183831887192448696363845922803143009487614841008283966049718039478979479096577912881426235279744124297335657961200939298978991126841855021213152999435727448183426560033760041624178230246578431173046471131848992432451965607787048641951524497067575894499903893841
72 64149553221078389098925461606040426583786506836446120959209940633454991472567451066530069085434298678636379732120920112393424349541966602817156046216557705123540090755956511601443311300793884495919725565184197994427475586505270527141795944033460012640596550298512442035808867173823438418271887817993775183135745
73 9964854991840573783639173171652662611177352763274417962823817479109136577907107770539288709000604962499394114077696264783388440312951795181348305801399764810825203726032754888217689632091548247089157965555772496668650127321266893237576377804701215378919127697382503452895762423767758466151124172893931331959411648533
74 1590919755467127626441041737443341523180454766469131065671547682574058245612767875818265778106348984850399624770511299291984405027079671562263108278522041246050916426725186778590096299848250493643839512917226112683715587345181934877412674961456328771720212747334900205655638673581406703965039267772860995234437614751083249
75 260954422888800394609935535710120873359713816986992853275460819353353911439252654378015171021572603142660698983661867743031984837236811358763715496895918270899807842694005716056297671654949055788484027482018672070616440405242305008527334592833503302813095853752199815905446677296000740863264407205059834927645116314079907875001
76 43960597573309486660906420917418029478967511596386297453422300471836673311221481101132025563642523472250957932376859419785268668396354558480506363110294418329453795200210286972618335779211822370245313030131979322118287997840210148088955634003558422721830982152356396191150677998057688831782396785387029736957522127340210824868534145
77 7603133464984533561878628247294419495726948974482112056824421906315304379378814543929958694319106780530889140081462475239725403149371828432732632253948024173718817905584335018073204436410641054226926529131765605959214716830683677170343539557662511489320566886252680103668047369137348292995184577176890786644516473161390008966174306486045
78 1349594397666653875005616078313787135129934939862095215144143157950155423558442946973191274644038603190586043274233220641758912112872559717758464953770125118665787463505888686557387363972849687567645568048473345405899399526931257974075934462354854532889982307878644632788650896060355948330697720011820385987500617439465293171441859759519966097
79 245782454973499982390181290619684520507053506842821670048082809821994022469892652088148571073463191786448562989048313510249288982714522017583473356746322547017657849788829683629746687323344692415446337070580679169250414823065334357696260156593034464519291816435129869289348934901561779997882403874522015512914251445684859417268800570976892046426145
80 45908641698197532710876920699520532415438899181430926164472099236394665751926861547905094424722188636079055131910434550954270254063664561221352547376753303503189063767914608283044983265184857258683779556776155857460735001942921789925331137593638525628786072195305721549921614376015439122859929031874215036002638967642992318375584590659917301586412544001
81 8792178286635209392244003583705881345181991569939833902528607350072070783187423275987780686665990301999696678065222016219294960037813604714028598410680201407350673762488720858985323973222002716765399825298585882930169587203002255575403785206396407544708431435659042067828060672122921885535623972549128108580744023340808845181103451225830757423618975335718309
82 1725928990049218024891502442090772191126338578088029775402828508530995211516437419327230049543123758109404886614322986160028338074077730641787004625531965409031171552290700983162525824498477341776198595119583018956748210735237411450751601941298929894632257666802921697978534663045008041185853531049089755208234039933512768529987980130556933097011803833511379391665
83 347170604038070654974196013947945406324893263262447702780168219596320794904043980925818182734310034147454699384876394405481748999025015763286126771555102783798245694700695476721671811063813507007914253443980529781052399434311750776420589660868515790205926750667900847559426773743227092211198490845582629904757716380473621826352272070257677870299095627814181416385921673
84 71536698438022149233479577115653545957879711625442178786724377960467916133845265410312711190341927225873745033565189258779503700090817796601427561799316289890716433016020016669000820720915012110919938478940385928969268627871243129791291145231690905416807284384416107056634775304542735236046930975233321397329176310856854543044413690797786311873478252490197853340552647452801
85 15095800542368714584845660973233752587299207035172780928470308026830958765876324403347873980445525960368007840252600485738890590461820533517221441674098384959554453501498086543290420272689953870810648054019486595822555516250931085623177500883797645304048220253421422824446810519422006896537101721296884215663927945811281834661564996659642721101451463605767357269257906123452579501
86 3261392207485915528125251476256135777913458238749833087525696732438995422437172244974685604825793469983551739702784282637967656899565671216113744762822048098981391170038509260726906116320879875796748503186216795868274301665525262829625343178564770318168542152944920640517880777384921653079957921527978263872816727857480360360577377502165808796646049444591549635143700746393240360702289
87 721191632894536697760977747441331105187227147716674562961767103907625134179370335572288847865065263386124617052858969537037563717532299171728584518992068798195258574569256460718498307662243298046651922329062026923285313973306541916803802544864845388645825260624426932913557039916879785103359023247764282899605479543286757659445623720994674541522046771552452090969292539869106077855675779825
88 163186030699762805623632254539931935847199095638149879120572057959019902955049175073416790283166976427270815903571505171500707409562912400350517362890521122436673736059396830983766041451702604770768414779578976087486746686080097682514460211065016379319421905179135880268037879836143672409142851040813803247153513520091035380052525929123785259522314917826920496990755765137219237395558740698131457
89 37773432052895537675309644522865563823652547609675375713587734108951243815240193443598701937002210863508525708896666960128598789384615125817860841488358065195010800375342615665998513945523083808783604491099840344940487658659677396931427703563481292733496967355612219411918287694883219223818502927784195007240581592720088397962837305713281111919528232069192849937951551228540160269328785363094349499701
90 8942318845149495833499930211630497368412626281846820775549821735261933809648177590330491004378520310926044108057014350674157470259099435509028172380809050287467548910341057458252785466872858290975921091770864967963862551904274141623987226351220382936668156792408550533298806551964778168447733174874243972261829303572438487456504320985672260809207267824148121429936273617286186775749932730496527127901478001
91 2164540062901402883857261572047346516873850641410662349365546002688599864788256423756369438794412951756802948868189160842528963708658348729070064020406754406065490540999679138279311066473283193509912951034039977292105115701379167401791420562828550026139391844423196297831379310441459242218616259967624024063077523595875626075799522275968587906811700531557408551212945171633289973720231715506749356920048830145625
92 535583018458034433124274478962888740925653369910382480084121037917297097001833174594670901347939201579434137732179429329867920260400442592349190680678721806294445730452987559958881453576167283203653194324398421004709919468022535742376294352680323815751392357950727503753814384145030792894167522511664028510169540359613840884485822200481316028039975725980204926424957041692234376525722802166796274379544565734773478785
93 135434680473604252370244502336903769912098952119857515372222476677096416379364802727905627928388515053613436571444364760291796798701735399538576224666372417374771656885027031232311095364600398994793846098007269105746185884136678505853641546799518317862790619321133400090090328741383730628971266798267088494957168200375884609687648081850446005134723512713237424879560649837149223285930414051097369285769149975397343546801213
94 34992369674722383085189392768698834129402985107669155908421029766683887707050532247125784161938964448016663950118247480552381054453729317623737002927659128635937517122265272056242672865905290550571690746496442945093668339783308144439570017907259886545169946867833674089193196599057953242010064249804415004107408220821597119770694157793136714260894673751894491072745346871557753144484956521437698289842353936438540783298030037265
95 9235444802647452937331689136033236291895021718621797782875194193469954476835208752018752169573677388244402011577076822090174872887423017206917086802703929023657343866622186065713075265694754757617123129848859657576245986523455502929927587489754791438331016560489708002445288019666434225467198833220870563982266308166687217711229101035862379546186828748092404919628424467290707362811100744518095098344436175882001047140808357253016001
96 2489350154942062595867718957958976245153388465382215632259254377694689610389845529569110014292775744286978089482088681978781634043404520209637841079211986824121120716356142174913186546620227341498027359931455504480962028321105948820773522239943945153322646731419370364586934940824079009095519997368664661316770764038098451959398653785570514630981324401604448124439899288360455815217943130620268739236837628810008312616386200458115059220481
97 685113633700557577986714657152340707112790795419724654735841475053933565130212189998158267836900433276588379594325507118462666468798492260302536473396101468990387720243390752202547008384818856161486961896835397957398624839539219614978664958117096385401169864390956579813552645176200328401824002659381139569142038880696037049483107893034225273358805719805122391121773177312052840944393325773480289529023168492130099667048986874752419069213675205
98 192483888347457015228579697282131478873922632952051977797765798196464605757271480271591916056806347122512152188024805011614461312338708979214368222121339337048116823090184536657657604251382627927654112695267882879393948386138324675106118843709466813479557793966890557148655092524166925997176876466058017728789669077513179815193518540378129997359295751554188605513320128432957890438516933501123737409748966827457469110753711731159291713084432761133617
99 55193751922264133939402333806305261279124630963163466162431786221304612797686300639258247437244845287318832614671827881460460829778763899593054414462455131564750005277790371596087416467825697648440253006485955062685464755975125744589389694275400950080739331608767861651729459949297015175649466070585927428623668761712692589455839654157023910720356726491837090396482715666143730048260894579970989913820982432243582652659391981444118520429915307342855341609
100 16149521801453539081886471178303322813987481744119683359037153796379313418068380678178946271832200145060551398648708463050103782979490306621330640822875679578708043869306091089880599057733103719113562934574284831033009139166052610062204634422565567763939332403436700930500860846682112677586743659610569917165431889557964648209272046121091826500352926823210467482737845223309442547549317139956440286171171918877712917523077655470187421526934914588239320202000001
101 4820764088028495410480091735481776219164606051557286814459594454440620270736348805009458249909859590622032635446013197311151282063854319889955527482101258889232220008580068974906885281755835990096265911290572865353039538555582784954993321220134926558305850817769935871013098767242192962913747094648747810310333014825699936715222665075285802279964521145317319476048331270772778614142073744095195374296934976004745481233712989773737620284330952288002764471331898693581
102 1467819109747236127062362440808146289421959738792084827297824814326297244003758160059193941538525641408173802686870262313605283828794257388319165991932188747211156327983052332409597644522291953506363475247558312998301092126651292655254324712485534355513395949338777710287040487436730045725144848824571483745967500916076327663126295327214371231352952176654813854985895264254634846250009425349442677749155016685176969452049293832685034409623462608555891132736804457178743505
103 455769557454091377757794603732220596392864066064513882532987944025025277653815750022378477821500697107350468158194877960454793963370901161810109628214067447334417721191778018601670227328434238908312186275812612091086469598268791492293805290907667898829563868178104388054278436767520822245496005345463776576572333532676150674134757889541513071759093464866758323348373178946824283972057032543694954490753206228464296911226804810334948002416876559036006713622071428563653779780753
104 144295077724091703093872639538492723630607897364859918098798877289463023760435095273552746953232473158505073002910734627309075979301595052655558965781362114755445173460315917887591661815719236164050553347816371446414323416603430064400958094030356376437926199006974231061979011384794904527152067484177330431897635159660965410444528392744895424695042787020210811868689522614156179776799169971965345650680717552231099484098856120864478114400979978590505136059115791203155065809114395649
105 46570408277108605640744250123749233430180304895205995870897475408470542222738997793021517863214102741661049686574032359390246544586588762917512521779279691253960030428313566730559942884792295170046800318212005737917432805028572444059929305538096851122004978881230770924050408428874397314419187790532145267846622531296139872394855457728189634891106061652667914720580087229521474938269783816584791634100926551757421335045652754381048373731679143299801793293687656297578794674917538827516501
106 15319385498346281769287444232746836852879902145956191303499769886274738837210127129290533852290122911087931232284884399314657125286028019818780262487844282503050909449828855112278947152544316561490440890204717029086760475223874435557522252432883440192057053513156157710489974310010164161251540101553418552771575775318843448908710262056906547865046219190725583349702789112582102606205266384342554725322689990978613210639125582600417634379866325566178303716123167134001336797686631345720851473905
107 5135318223923008312119380385915420564136587553166405526123280781771489434769211161391271359071571403576546936544158210838337275292711911243033074053041187919341490946379677160389479163418724599745297278041558266450536061454642179555574446643537480380860226408167406260502000707883988110492855040610925344745510594868674837038389520396762770569459485141763845143152441214113527087037736569498645392764601241723745629425373179203308747178263446620325456909214221278655293812622663978015188581776801785
108 1753926939180859640313412109620969875037302995437195165663938180811761133640718934070319849073127294486532051987207057771959638704689029274779232819990175327329013276417382888574762265297464385180590803932828878378433520193195903704723564413694704395470180343230750673642313701117173227250070242380172649635922673788842533159881439816534538224203919804829565110728198659512255752359044421063827741165166795989074460346713896971102848491222434529356466474503844475593379360611418337747480764964822246318977
109 610237063483898607203975802299653412521801785491452894401729527021061893044314342063899263433433760917722890545952438554188157676246438506342278012399982733495900008206182302672723416769865431768202766148713792900624918306278670142456620875498518609763116626305021572073193476682801381118025402456825083730532658945500609185838292758259014576815225248596942221612663831805916783796186022016492909669543426595193641659693593019699855612475007435367579096239919652492407994241573490701574559777250128876622719325
110 216249351110979707397776882934572667361667559126338129927244754423416527549462077322176878199181041828918666540669252708556813942102283905116400866782020742887209645497812645946513415945091837344663501340146301034703400016414787504337192926628899392883832393914978093456928986787553494757889777707632583115549291962952518754447805234285567877080067482074855968733582786330227808868789524339322644004192891757781678850480897843024284778787755668487294769291312186855148141738944511979003939412618434093331896298682001
111 78038288902956690325917173113692224036534085659191626782544166014498736114835419938573819146723020196477296806940033495610115121115243156492803836201462721617684999221763516001489427382093080676624809525394878590667985980665456063908224148420668598366270749315927994447992848264682736146701585840750957289871057199045173139976244488165044153568198001959124554219316356102230234052813234538064274953746953806169616508331094328025283441123939685360759936844394240983232036158398397853409037185332714526500468039632427762529
112 28673863174830500346012715677361290187963614257417561542419350876154487191750226589368409648266930097805527434057683740119244176913108663832344299646485905681374356304341777892569920917054080786813605339860204014617065825795179849405425812296329518773718591430165995775848130312043581556652408913611834733777529897065440307695223342391092442576084708423322756309207134379681228915338772624318290753253790329163899869377934973219687049060972505058415854888046055960889803416147787926284992958912581991354943361704210046489780225
113 10725569104997853126818954091882479384628372728432164395550361783780747664100216082957401337226715886367996782774598925222040002478925181199360406251313002909052756384721635138828281159700357283113745037929387180290846389547977509469429380961399729242620405660869349455739525665512628286167742799926219045058841832163557918713864659428224017729191907819066291396943939361383764288200529022043273564461217325043170356020666332037906207850096121427504744612203795477438993451383923767241602653979661818893924043956982683666872283473893
114 4083584131547673776794158191575168850630915595140395298612656131447321827707548227344170787546786623624393396438458069687189088318116214242692269108628644565008177066526851782498763732511902428986742642034930241713543659113864859551167647794749385033619160831343078107637989091205193162746896508351235901792363393377416316848771676375454142915541963286445507364745315126707313720835778671397184697229857334531096250774455389935580446917214671351997244585528302365310857310420996372824919714511048367012578198219145967572580783189137397681
115 1582276063043499827124886104973222982608043169029608049432360538350531625121777136339940923378164720609872330213949610421207279858916929528109478520162780711265213023980550894132222904774345143217614539577741095648372592248719458606821776297567096456680799788921974500730925979326122134981270496928533940481375793798990301474827167144055840292478575567232766343964111887712454226286689550369085047731502916757793607871680707359285111675385944356827248095767666646820428873777091201903084485814854939583548738394331071300975874673624085622893001
116 623844474882931660841840841581380559013319754597749751439041331574135714758441435725354391745241472026253402777622697848664022626075423463439660016274273131514615184583894546985832631703462416369525551738030476526833903409318259421078103857983288477073142519251609785375013526556136197596044277103931768033961282874895105557414952047911887519315065790408748985604117327283126757847374491825817921231178515249026888976975631784721442276409311295619061122959416957767378985865242514996274528383042699590584715977660845226992226363420791406826019026049
117 250241083250203716093762786196319550175721247302294106336551288371765523196016755464334117474734194301130451431081582328011690046032417012526660918992983407038060493612679337053729366281971540538682303584084261051728928346548352497281481881678448473075796726189563468924639599643736500271051653788350039229782442406635584595680999984143500449509019118635939624317781610700417087893288390890016551144589180644796878587673805455610585877406108421742519602254732827418492877464514694660163227831437514592314420387011445639446286678571904150871492414166141165
118 102109249700113355198964598068353885616719161705519587337206461105294590999156335679429131685163922734160307763908922729934866715383974238166122400195591116434642568108713420839374995868707884498499298021719023075451455367462577025900393329480890313196644016343239838434549603471438549091905151539904052914744098555933150203709591827812760655016498446195268624709236844500402248111471927825545876924869513200160457826907718375951911550447603815891963056611043374139724014841477499784962459968212627159215580984745202209095298825565009210839415679589414152313937
119 42377255915987624389460834659741879323613960075050555434561227300462201754191355840417413651886110430095631107581635663745070491068362089924628278761367086934145170794287548930807809331481482644120744393962838978793361088406444339413872038093892046664487873466584414477825957809017645929815483284259003023627167516803456343482366706572348129783069784412947447961394152194232761584973861906178232653029404045211456678898706527966393828325577362921519722605859401684069403334479565219335581278822547478079671534516831197796260319592417302004244558123733706341615857201
120 17885454652622595272831455807498139548051646967970595375135386780808266197738880546308327999271358776142627713022888922414455305548336660243979383531219225871484781634381150332331592423874517427192693937589998193934753236309570872364148309847779477201616192005148725476763349116146572322484792984081407653071565495091593617838987807812179182349061437431650960632287521773626033594152069500659538700564308485443417273275206888961967331072436110918896118454288960847069368554527206877088514325921399437694004538413912527619121280233061149484777167478393401014312706056576001
121 7675482947969142886049226305450940352183496771990851387271377822559103349259892155167536649494210106151316296014580145677013132428525452604970454711329139490278644222872649645011297148870723001030657589301907708785886341249136892111647478800825975440303260181020678645695537096384203554297686698402876870153946136307980071517570738777541844420174528483579628419221675014401075695425547677359959976890332175830260600463724221292335791832045722101504436968884645493178199162871667950089639355497974576643460191067780006046243429771854432685219268530781472737548044810174343163765
122 3348807494101482640733329793336532448739636369116429722092384783564370697572820262395619660465276182047748021170639239625598305544349858107038808979716766354540196059995775291996394362873891156072055973340154004772470030387336817807139875553837083996886890904334316593220605164660554283273585103742703414653655683880707750181234558675749887358777351371692042215311845030815272490986924546245806822371489605743637200838306117836552537989986183462261018111937380893881107309651974416627990718586081420137278574163545723770355085461409947010899906795579386029446270318701921382855231345
123 1485232870161621951160257355217328111196359806515979365720960154937350849629769009493359542646852925902348553874062016353247837250624380970725545497779583787817702636737629331332366101656825891154826349206256382842193172282606010694490270785468330046550223663035520650461764474901910529295891468571633747899297676447644764771370737191914753364471483176130869247969741916620529584627916508077726701936640496105975642824814876908775280013318888442047041248374257828169806581297190085321653641645291205656999578677037496829509128593367204521173492805178773036334298032381034562299789020814233
124 669515951419735923464995445950820229838343502598036260311554400387453033030435913386840070601984139106906591472878855264931466362894275772051680797038101093749353590807022631676021192621346032383524727371724274696467354256895261396841154959959245823152120527750208560839483130384020736346518841887826981159076526967595464938586977191023031871794654296699116524214151410352857382058087324854910304631081226883678120481965976508737030904138748077135418201145174311843001364487573500776173860605970954013617033282125779912157279497838209524237697385743967443686291258585004938090215980845687603585
125 306713121409514111685902787391678242842618884693543693719414673296960051176053797889993908542684080480318886546739516116013864552762145124816166886120711169752843510408193197798876784837930391290276911734125078761602508615302063953032658478141492816331961987717221251726979044432548469688916174172086932455687482094343465303323596145365563215702699601205477784385164730876030396471909973999025471968414847246126944486652614855358477094031580120897236465787306985978839337962290947562029755398370594333857723625280150896978917148563476894879263297466083829639600923993144306999731106290369629398437501
126 142775203702619389609834628457142823260109843620067926168245625505652100247855934907775050150542445157325505930887918074917094460482560898014714895797098233329464161570275097358841668663279468454094840147551885491362975055813980253509581046215006869406487048653571944257694620911008302433945267979182542561675243522046607736975492009808964224623710549831902281186085283397491421453964662767912711630253586875283350457137700204377378652813045624221769609448350487449210905250671216127151916395222835052542004793561846904996826581207730477179079541916477656615475102607815509259024319860931537080094832774161
127 67525385337032335869407847996819607689770148998319794041121884222366845679896619067128308459924807478731794387099038904638286251439695990069892630813004052968012674596584938969488732361861413692949837301404564283528791898162457456028971225653775870232194781605070864900415380086813444294243712988490189383705851844740682184879199114015454030898948221082953917633170429752212539335904439251338909242992436224747516324096217593206063335311146402450584294868103367315728142393108754155030004976652041090920693573418880294256348749792696773529960486382901028775688951700908702436262854773076939151743738658826226945
128 32442993330560233445290039091001189060101167894305888357550918604881696946490215127884617314002165962608976626232191840275659605187844213906390186911643474692174552574626754619148567733882196825299335943720211279146325661769267820900994652043062526879430160503841347343023359503080369061066402437533634791910511558529584913708907954584487264650147864485921698133394908566314511259529843137993495486860839886299782413362562731691323113775712446214876985662542784600361499061299693128031822779868837570898676826625616555635037527035307974631746202623409117434363898980919007067794640161023321200548818028438491439824897
129 15832915294239662599393244790864020966444163822968507014116523405328065346936279197783106194820007257569493331082638380294474626150590350428049186835989395402450106549699458038923938766706825868894527767836921847293303986010462514924343359731442853426208983642810968514764330515533446863578915012176831789561060821653997093016121160850564654252641161188818474299036526133288779289109419034353972771643643084690131547473307542443307161986091902060775260977701085770846477440738582976906675300524718841991256212356561246320130804778308222835013893752787730920373745864538700704747412604233580193443522702910062632466462189829
130 7847555114673500041783595915169199742897514743945693560706055390914230243548602137691062718334190534703755162856493121039181292994433091293541911923438747387930951940709263427035744101501874565717154683245637878768904537665776124791528528289853023924499336118063482596077460785572955305276420736933476748912194258275321873565533844871530358999947588122863252264024641957718611690922200649008892581148483039855764806128136830928283252428989982398939617303540120541461655800731800069994910216486501852324673301409732666723578921378986357143989393610924570593228841350479370531649690108624946357235824674052913250614980903485214001
131 3949931603853958760429006194701415847281653172051864028825898928639768940782409128040855015262554489555902255158729603221689089602411224547203843383616624883516286558839801117916668251132994228853920189653092784272338614798180289408242670958386741318834871342925296295849761594914327091785754875467283102676224783493321565783497519011218736169735282968962639582996917843454544523790728567472601334018748563728265531369184083441421069792340057662900250083138016722442020018199869592809587173847615173832156965214437424175664593891849044621854422538482487970092826929596014064520687668921400411213799629939269119458320372339539785641321
132 2018717193964025419041950588654915543166426937486418254386260201268702569830306645263188063332681690583474221035679231678271562000137056871844028994786382067968002894037186709066870758773736526907041854642934424762517296101731562228121292750128212221449167386259192877149884974117642729698284399310978234036405811906301305528675147633283449306372254680126798931321138849388948122182072599168117415751134352897062246458795002720175035961168489576686779637595800202999220320420564070410251567312377587125108630676846488276195563193201470725128353993981811452734492339376293336564495059020161209394210713743418015995113075813558676999586587265
133 1047470637081731873489170695932109876371909038349638887383975140777764852956901410048104133874957485434180605630024916575793075625496628464307610141459590336689549410830350216728517682565568201271382136806872489958783298166367473144644531685323816981895645575542270335805784429928281825444236260459880571867098604673409407391401687668030850872002701508732239095052941417963395138664315127841113921541726931549245762246279005563456415537452886611153448776294263764631473476977434113809667927908061404322318460103005570139203574211500339758281913405712441537844875532217528107488337682428133539267176967835435564740492256107726281878557410722255373
134 551746035443435052218120750758380433875082860724198996663489914351195772810048867845438232177334129271279068922433399290657645559094303892195267825361521061051941859218463024513658960509464107005229697064591073119182838963071657901386881772082523804325015893434898440762744356194076006803201919157733708210816261297031357008300638274866122866965812464976560432423733921649732563099386723182005668751036235403607911099353695373772430183042559354196033225902596298783211057776055762116201197798302995222724620556307246707548266239621506437912585764153326079206465718308051338546094269101201766518556857772301472460504386007085295589479807284007020535249
135 294997836378488231589172612588411391961465048513453201795338687960132335891287305829447053985635018376220489653704601756397604643747686764792393051101648396563333159859751887430082518892619306580692837203038297565145171820738464173860180508929187024822675797768707276774454100062507245785432122610760469769734408918471999298437556279822937050786564377717112416290928667908161858540375484926482658218749898687470803161509141300717774885492277665517883343225408997071603266603621560695215323035239192512117130277760905760337393461149126185765612343014901950694325301029914424005077655654942732756733345332563767925601971865131416265056729610073888449809922001
136 160078374593979335020176459625378024579324103506558493813275896898271025046893553512857703028674353503149223819269207359468762385148025131457629074146409043304893751104252159144081191201910000047804486246207245990056490584093846288204534907630408373332376492159201077244973209802820002903589349272991523178899140687434653785267407606193664334915976985561349209797050863988189792780379893450511030884113471229522640663339296033251508017316187127786437841257829759188201954932761864637193065492974205010404400322277430441916604847940400650799012171039098928741922394789609132401811467046063289932195039097308453473602436283460329204036808903402562084246637542564865
137 88152252277176052700667947097304798461657607764927375066279609610927759109572881565509311393153693682340109540692976764476058414355594100091881335748553214350456882155644762925341812761230897483864224802923192980403792875178915493086571119093677777823530926385874856820777480363615940453444676400198852186876401889688695798893221975896976246524656571651900342778249961547211345465586967394147953202305640679365100232982902073701388915543723850912053642494804749464855261436414825147398328913142108910027266602046524656381995578483555302806492664692978491212030927704519525846375943180813001003112618978131381950489109506508903837998518442315885587124195753218408344725
138 49257736222104342438288258470369296547425109253332427640492671937805653910127647429827822980749460581910862071722623158243072158617987507749490690988647306656895350531068992954984936255920645889584023099079933195319966515909078023629655260504172964234793175342458088833300564323420792966237919962953506765359534669242955511113468895532507980801878990596080590017808684760881510971867358816959666741545185985012454458633911828604011860084783091720261031351262529085764372129984862696000345504206497791582805444870999558829927003673387181006735343928296802114122956493753381842264245639757181463834757455423034876342062356657029327299112265059010825078964102533947309348438257
139 27926070237655543692363915161773325579478906280753903397673668451710154879440075140167428578542473160913311793544793074674165155356848264375478138492349193377958354097975436158713847378941688986521572861428066268736397400148460816934494343795478795762650078043139424052481275128439730815240430687763920185271041801102356742497920730134363785107222277677582320336884596282073840143492270121721167207471160236019008349946198247335297394328804896873206835449098723540442378523776502976187680391518228483388363016577285329202253065208365870399376741383673872378751504954094323539553925443711860243060521626816737269878170996719126982872776081713554677478277753284391084698867683784505
140 16061801655497897625591981796171637612556004780937514221806458151421927339280076999571139181889907293011785175805969610821021830338165664269077524017995519612170367442681568250022611930379697505442183847668530053124382911186503423659581223047830165053244374405039741813391295153228523903042104961276974360924440058962681078498856515824433661930522528512595110390241295114524293969861739002836759953219778621437706441564073065726558934938961570296752796138691770340144904888463246931804459909031000924445856600440665325971862457187056881642910518056159814347802694431543611030602932066037079672115237801750387292227225227047642593062882906832973393063398209952837529641180412171282608001
141 9370938924662032115250987182120507003641751030299742317706124128658294196784026387420401342199222304371844891649005950295465429051320035344076607551777622566365686543850693429787717617903767830428133982673673517625912093926326703469994315403991344917462663123070718565058614077592550186713228323618930915838472347087896668323738405548520476870115752462724175601533850812229443379118211327829213665063004539618369981081560542104350677132532278528297280346409174527814942323114676965648743381824051338618582033459759810174813224164776817734364078491482777542344210925316310954113022013278751723496125337534212565727204683580983700427560001843071569433132031257409701886912094192336974919297949
142 5545393467492460861463490505094144976798870004325034936947737206284331439587464960393656217095308849021950793640208170214637318411548971027810434779354294233051692627122943739049685009964403528090067066434566316856210668586585450403173622509755201412867028022081947518866892917940850957448518315480100122839339408269650713553872792841136573002610465054863416653285208274322862410694592753745661205493338806890827010412685513072858032474083371650197828409753362736093196563073991190291349517859998526722172212997143709307367782750506332311096212550144472216468593864003378751758962015545468737973002590182965530899565976900879317359328579020836273452177901640119619166647380358751020445302882986385
143 3328117493499939351185754464712190374385239996948604181706770685605786829191824579512707696422349216160050605313212055496323918271387369697864061733801282282879050617273374304016515202207673608613943818842845780461307180695295337337894848441404297600465947372503636595741206638106544370922945552476511964994062967015114334238486383970965231006334601124425087905929691936804891943188712217266148803389513976271706388719383013302850250090318273545227878106309825657036884533090106297296073476064554244196716706439576034122652325131977731852086111625124591753043962798638328355296187073876031572595216076524497211529906309637479255809335639709648469944695556181738302992798126672762891697928378373144970913
144 2025532325565333539855202321819786100258391713157579252486547250337449597169787092117529111840964915040150301452056383734617885936717826869651797731698034851930021902362306855678182864825642772105831832329844324511599074429254793324566466424658909369517032203924525842639902068842310985539304544503128129087772448996111264438425847050071114041344522946632432535289465111541925543991894254399168029362685096899998663266923759298265914627033561056899734457090742226050595902413264551867823005791896808427508495224287286731810113673969077254989527357287255267190079109505267909766707719914440817837243590423406567595196639925380575709988874762764601748871284400207154205263980763226372755266379702496220493455361
145 1250005049254546133694492291684436823038891978483170619873866380059467990561073454404905315442634163809277909382363646433298649580150556437801733341813293564943134146351463333678032691611219713252285043068694925944183389869615492288172328770726908022935569325422636419988768565735606658944864990453565832092934836391343528935772219406498169210260510336872377234446206619380556821774813591146590176433058212356706618909398225509994692134589677111775813950690736274231602282017350843937229414157098076087198123430355221389469190720889623665679078182589141993298467485155617324201598241922111819963542354333713613771492369505103791830712037062292771286757195080561213648649098505668167249581245005023177857589753598501
146 782122560275489150546595452593791465006551227602298507549341417400152273643761979659200405526394935489181804140261378243273474260414178959960681277544249132956336887601651707163828921455721167588082530990632090531141545650210694618816683362190882783806046445695760075280430176684930279362210155700914406012713239107122736613184832196740119093331194507950543699854843432195323147397049811779855263332188222872726163815573360041482514665675977899836672077783696900587683954005605874383684176933661055353221231688128303102283859358907686607276882742970953230546195607134275173754761195160332331209886021230960375480089479878504882819869997331651165819938841295975221822427599334270396450790537817791840143362679359159941809
147 496120626366889439214009860594448989530403509093173619579940903305497792983470705944251313760838364019758956542256975473239436116763242880524520512355624214888516464826026926204885072962872065514445354335677525497944665305565925819565551007628705534536264086619870973099727232529173213304314808417794155470282297643888064281196184672155445328814587115174677077010463511445933729446038017557549100801349970217424389510060081745627978221576921327337420033426467017646395789627570383855492512641800286025415570647161065586188214086501182234412076506452836985422982828008696800553476440322377850332499996489635125719497630906970887099190879226365646144901940641775117523414695657320652278347519003409669883626487380129491757732105
148 319013236192091067210039135994371346681692124217852593995705211499792364676358940464752471667441486369670208630376265669274592858866765484975970672360931686170419330124725490163163737773887595574359702308074399685476221533408207950643151848184753270578087023884655190019745822820142527860494578350695187843212360491588705680259401817718560399920985735024438228320250016452843744664205380525463745866984469134781406800908397015463344641505028061447799754543786150332967130838255728739066232617739670887580482363275999591891832797489235326910292448986808242326571558877403280957249879804705873211956642325060934773218455089977629453097151362835636380221817034682528954840225925495964188070172144110061248508403079557068888884945420417
149 207921377523310404177111072172600931357971635346335900474153069724597681422534040647512278366864641223381642873115917587451564289890520914099176297652620140042359743722445585142743990702900448020150884507993409249145595163498790823622125374909873680277804568911791685923117983685297517554961122703354457859108851956982370622947506795462345156630182653633232807289843971435118830561197156721388513210139721085181084021733763295485365192071436148513690263211358373459988013465109112816883472140921280965384180129752118012123389158038990387929629042939785656259259421025376857529773428764181075428072344602155759536223918104601702985780196695784265995605023774893439952493237069567762353109160137869689147895652913894830661364526349454963501
150 137347011668432782048556715835574854579656989801039977768882773694543656390012075914488648577774795989686275497032601514905059807222205239662780437630438003821006378804600787804843871010240086311793730989974238996371282387703285543455838768958007169877669162166003167117536473732989168287693626673451046702390111397029302496770299779330300290428366478296679837697222560863041370996946952202455302290928706316823646603308473219440346547095280638491822594818426693639531593785156523432535046524621908749649446347940647408599473727825208710718945274724667911962981928374238964984217593197896060847616464662779409603563345084143748005560480656223116503484753203872502530693432534322011152717712554931499832992006318603435318288736036389806019250001
151 91945408986541063896863016004899564474762014357841446255200878719865000505447414104678368026079571894164033569377363917672591819027399678606668734978576423222253476401589037106244858272514836346104282210114537362124922125226430874878620030143135543783888616334071774164089902376116389497682688701002394571779553628466460743239163583141567003955161864747457892662146930867670692555149008627922379227539840032910564522844985758031671153658154297325391356014446788980416025023446221578990657122422015670429733980402617855025728598969890712800624482597613806721262975486790021003263140295908408771793767000144845571090613803516884603291204311614021014278041907418851319103568270274532185538513707976339276098087923449620735756831900087452374648854286705
152 62372520571492072753397357420548251703056517399688557332088644703232022311383281518969171086838617611423207315931318434320426824706905422150768749519470407986909520906079266642318441708268363108626169828149071497404137740039208779598194922629064391800907258233030183992455174308204226892364173480964568729014616388715827925362467407485509883239435451944100791945747215545412607636276445749248141559295773099902961508501739150443002040748229888444662501295471901753383737483184198523483013108460552816072823967860888518407157402621842202031213397202320608956414625008959967427901085516158128674824034889588524031456951292651187723926518998171770066260582089440344601575105404308801285447467167836388036338613078755526313397337246959372452766064852772015105
153 42871739548825588001908951589576358580670117486399340912010936838103863695733842503769289050902937793560027488128587610079318079262566382859562831574044257895479191548471039827563429702273373962120948717670924026026023512968541253499945591155627440247365633926206846519096292272207960968518026818495351672435767660972294117323756098923016383266785426151039274431866529289758831760186998770769903572355307023697497499838249518191748268373934110498331528935042437962935747506495941370644482850271446244879245126816628582414092451911181432499749279396879602225301901879397855508007863077012416053874281142632511567598500374676304484559594705156000143064880355388538270733542648018341068450814134880621664407956750271663745879727769085834935895879988380644052054453
154 29855622369731806217325157560299692163491441301732453490489457040491770452489095492183067056483742341069748458051612952475585651244203180964955808473867339140033740384186773238724204504846822749936911543215280144682822822502672476042748482909627293463661222059820552104289332821307085383255329760161276299028357964691522983171089500821124839589456071550619274288106641009787491233900767890849873490379881317838590048303730680419046579984117956297348269189944382543470240529309319550116992513632563818855724312977320165217571466692124031722035741022354175189735605162661754197595375917655546198224786906645118895872558581552524419508887641353776594710820515435551733884557877773961234089638030839883805210170808602801900634478728851186667768055944998110010007669985905
155 21063061587933145878392393518839679751313517150109910928854933074820169343967637373765974276338923209626432061259777750279412382042632810981384212173688802416018049439323722984664726245987271989100476681007265918795998129493620851075881640617059212013512741100484130519807511576453471736538728835222954456020610873475660338947768862442305014812815117075321234231047124687063827612916254308961593176514314994754395625762142331863463584806609632107541572884424089021981956481900261913101497355238553519697975899765398226840917977069128259229289741204816697051265305892878556594475011735755680066968616807785034401347513943831150166560953124077591048650655978080426876547673128159947854142277420971014006869790119117035262370350715520016652395038101649658899247484192630199001
156 15052922319814264806100009589553201366068722387517752213989936166892749624846373320688183685662872098468649026864953828427748512696614277220078069023221489537044648579884738338008605338614196614746664578939910865767011114647924844119699794896102313453006006250115799360337188442364234756365428342652000754818911033189186977594571367179448708370968471215064323601575064222930125114260537849193373509776553319370532223660051729793097773188866893796801431871919698854033980161376260180581010462039609316533567593285642065457382017873083905186871072573107990849396533807831250136324316220715214787094984151302027355686337127289162239134960642421310466039164517460256002086271070099164206861928702270152858826974602415577231872217231189761350543688788944894420932062134215373775072641
157 10896528841808270919641677233935259962329582263747570939085428830269906207416973665082080782022173367099727635569860523161945015476407627633878347519324849421016209548234527159279996697578697671093867679529468988243222534332317123849483617061517018008601520364842141552006940167290591234961092481109689410638576926887371050156950877117660782925624237056857246475933498970467484065380655622715954797755378471277222531566174181805762457052368539823719055620433253562533162185512316963119022299808962000064827480967288722065243859563158343684744030553834824421357128714631049261884367490558120486848952526905820225413730721982873333038373207669871128820657763764290298838634821315884908758210812238493191444213854745681263592041681144980335708453821374324263013245059533083565822364778685
158 7988920277515693264779720453916975522339145173316431817059630236744995249904813343703081514462698401967100493338516052816530878793352949251887126521165464150168413994352668680389765461578031881815086214446071156348981269244933230215441898709864583626178611637713162118159003040821009387163932129106107519044531416518974204614061714826190660649800565030144594230876208029405659735652157660787440735982812293819436422534312527141409260195798174709888862750659099952001094162302920997576410374324727144665133637091725880664387900355829702282775580315438810057098653881977241034865819180995219317275599123726505945905420318521051023849278455749949435659382443853349520485668446743985251777523007703980920720951915023472437734332041579632589800310184208274596691259712309263700894349004562517777
159 5931786976171846879321406699468239979241563827360629985718554072960178192424648997214067565365981354717980161259368178601716267910814968950122089165251604223737920529678142815674955577766334795028434423150864507487670106225457909384789363295097920743023704003360094373017360620777822964676324678703982678586049134225677742286784712490045096459097074924009945779632698592450707893655885636213051319908429342659857765089887325600963346606547937267828021357025002747199942270930437712309794519467816814631946693343875408294817719918741558265889755517628642226204449767883264596751787857595804639238775571519943896803494606359655678453408620395734423440703381379993409031363381938803426897721117690626659302248155964667715923679873583826467480308034964394708334924247210726310291802053178814921437249
160 4460114126538496858773006413555819661879335639068771185120064854483915012951745670100488526623153778569855121614536197400994115560826440178570215887456380791432196346012507285337547918837572273587836319453030789376716176363013762067471655830501453391975636687914661846782234795921035295865574164725547824474178215471066566837134123413657833206989606293411207216997604136557933085478634962400696888911428671146514134862603351944286572754071347894072882779627314262552037365673055970522116232701183854435854885182831217109633329823174383723995240701770479233344174868027437623112883157556941379153360981310899153071758142420420486858533556993180624559749926424434044345937617917707311911423137671545696932790686095511073066152872335779689971053764599987903654220778615067212387860987609475357816922112001
161 3395746163013337175882985111064736613800333170429100470424772050540394995700160864452928574751673270721210634777854150384019738990570703324083040319030410797060683201622673602040595699292967723229672385747383655510893472093833301860284179111299826988137306065808182298362224673203841850719149374102262583903932875894244265418274539040256436056079575787494490493308816301369152020002050962146343153341521540578349689279058561923598067589514387432280930322549077268385424069845537517946521800528214059472320810681040420090945953131186764150207173644833181769518044045851731776409680215268958266362694507541224866539684403566086372510501684472079328629782629686372461461965886330863077773495036157903746949945804214757313538055734984855772297050795022433640861274796276958925034660822868809334479588622038197061
162 2617698148808260061008815520627988733765019610461306410068951965901196071265962969657134207477660158955224246701676622840394767446251992104651008690807775867755313948346717831405701247025535785621187124872711154450860239284815003082254761102733850711404768360047640311933557196688621372471750435757856047468549987822311061801613439087627105064441245416067831794736527700300675282048484516041320135552592916591100751666930169631503864471648130674884278924355166361076138878720224885204993601364253856665883209519802157095141333861449575861447042416614650001540480952718100290679497511997922933367028261609538100350785739891980136967705063896818264999335109218066287269509044762183284315397139992380256975891073118561619682142222031076966068837292794006855079065616994307683408475956940018785218285316319110386507825
163 2042987496296796638879041902599877742702808335769842295177699745391481597054467653629678617956313283590370497458493941434028506110140709595633757390052403228328705412231803616983105921374611958993443666529326891157083200212726904272971986614646082394543898435528141099333212430792961035626554727783968501385138032529969024982326501653003420622300878515131792803827574738984788025931293080223686839300939918339322218449781978709273797395340455270363981168764937694894778758926189336508880225309769177679977000080469060283962797721145885637644456642408784422933494828625499692995079768534823815434738208442305057402895951303966648902636023231754033189509326856365823720740937343308753238098139375210497511091447525039649345181794359866452451956859332184608089401281755017021328884568740744338239228826837905015441135719593
164 1614138330889186806422279094981687839462191163716564839929466695970713526799317697274350358354545409640571483828706411761882496509760714923688355682633440903289793022136582010611050517657053169970967755634347734224327591642323578310578484127081808471751995363060740605485687243114257092644301572828307556534276810901001437842516029018829352533333718962561639491081755210436155634061953861795071419037215134704766394397978889182880724654904601820178031234469198844667917282440190922751580322948893762768763773655859278532556683984348582368148796269021705193306560427756959430591674818582015726085840932525354479577498507315066907046144791240915637828095108356044246996251970919971917904263551603556922782470156545619370026979202220169834530019061721683659622299107921468470264397837289204752182587030657654085091273900512530049
165 1290958250797400927487127711292428642020745156225318402517408164215170532502125985157947690792708865117950129780932540720375316097739773061542827668431878991426539366157873835186458172589395142865785995397867917217802512989781620243530795070821661037070418012906822178499788500948002637188506376276577343014203610085765243833643029860028554905501290549117272654020230846148320275327453528029790078559953773092486969439609909307976978886726663028802451633151696478054691301342209041226816766107112342695839569838192909663726319507695505664875957597097484310466146543924254593300185137199908951455851901901036506188971143327043237420697973587800552329921998974203137810264810786701592145329162142650782594230198298199681227004379517508725943773779221948202005593671418696327011298218363455389854883954784307374932170634189923288935501
166 1045076176814429183705313716053124149931933465572767826998254309764159573836052394299975163762887441281724492526542345274159371656366288226698355359121282368463620459134308241947160289364294213984752048473188401525044584863238938805956799699892334228458435586099459623592109384243090886254399454914501536104823720239411908261384035399018826088755710792068127752942462759385526791540217512669534457143157154513976215355216037933994785397175573706554445238799932815520359946657273291152871099491364320814455805335640995848111895117615113871701723498857605816157784095269734054988677158432826553029770691357963039471937263467897424956101951276057938807534080223653437501901634467904439568594751064619570343837484040963329346319457487336936976135944940945047386264934795436978771407081038522823909278288094010176163100730900325869299796515025
167 856280960380719373858968836247429042661185212232671551765253122947143461749182056010934855156824585542518699585716281477349520858639239267969247046537387096119643241343815724323510287858882179332740931162067587485098721167802441467625107678925227542236707510746320757360206148608950153989023809963442156260622138967789922146285467792745707724139988258528011711491964724982917077168468125564233754545868748646685823490484498913021105395988413980266377767303971345263044613062706091815742060070199703719477058703736569791186327925555439123434777096521488168423533636152437786166446794975133873359591996749535848375504505153401988304037736225198102903783777400763413683458652986742925371227919644258025604322398613883095373917152410840683589490095563801322711669355054277857376048463865467760556756037253147263257249615483385753511844282400226065
168 710045014048511387486251704088195527104491016168576005498952741294949030714081633788940658477716951283430721725616305418995519017943782822748789770313987545287650523594356089821544108565735935990828979657951736575835318032545143672201411718369069907205114782316570413877329393283682476264274553142122843388370550826998399960093793713276350245685175409090855750310012587650741243426464489094268735098335275261905421976431573151117416720863221076592178403267243226437671678747554454428755850957980349080752071691477796396251010871812297182934462775119777217249543026749412881728237035566737976815144692194684387114003932891212269276885606655169436850782327856112072250327280159225205963258785082241595885999504219542771494107652749629355480522361732448382447349493513876470311382924037233644336777564939743286478180703053955604599487145006634016756737
169 595834670663010931602085988638695240826206310630579835147311389336388894215027440508491446928665896896602384834073589706296815119643244599944607182588437168940950134434714500025008555159896103981821243381901027624107484463218357273082548459677425132070271930210083926405730474245070470212019001008996864791593546852339352148184478214897983099708972078172489015271051836089110496759044679937410355816112825365570669499573021943304430456430781518047049938549026961610858157723414180963644232180229504655951495484690065763699380732149124221731839660613262760060625699202675988240682891330448823022392120644891965732113855971830678787790241737274478419062268898344997603612026363407548668165418029815002951325152695948571515730612238420187330225661925404029074853331963907944034545772929566838855541427110648223544602951356507080145936291732609758548859305685
170 505947387472573287914245485154760683980542649195863460206763260520432200871908557458751990095745672508213352085131531554127619221907039751543202382297890278068506920785400020275828644569241050897540114509236492536385454641374357555987995778654828019024048983056313476891560766425988035756755983907545366774395172320021079557731124021175925745788015218278764618233596659797733672665697967281802056198531245313574073416620282104825915039086645330656185401434466004490740564808433095906458436115566625309687240604703421677609505968846164404959444108892617793637732029925867613279737239811934031540299745751951853900310121531725265053541127153225474029116265836437492876167867650230964930645436721165604425851942562292226087083950373429265087663930258133846915894360849991970262569601055233102913895135262602488233737782926413132718116053103305860196598904818646001
171 434704773125560091786037882209292486954286843696438408031166542727298813782795304855196663278840418703631563241238028754519090647511509322653443642513335189940038747345411675938181790959773324639647229948814478888607034795579170539291026673002996757275483148729761817497259041708852158949615653970201727224197411731273245873130214817520730303210050545296572586537971283460079417532259112507502607236612391140816806208422930448282371720465769162566726649033685709005586267530245584393027095272586974775965457644666126566210333743540830229845904699828352481563719135859813262927584179518769480245697711655995595086596541630744471460085132582455622817529195414153391413212397199377954467791128470519653512076544271069699217885929420575689034860124826461541174427644054216110094870502269370707611991136631899568019650317823258777245073112487393260134023124827370158632569
172 377887949276798709575673915205300123445995186521890208522308017818078782464144605321090920071986945220796606570343276536123500074179084353678103708326309892827546071032283705290670657183018726299919007917100834962523353142867863943747382536070084536443658247795497762803455801915072111211830286408201096152475269897752235595036215865485509211825583693980382093763554952377610462950810189542158325705614682284842076399515515784593249521347308353894594735319221705024189530891045215978245091837377356052454290613244644817430908150078692643858850953794088057161428475437770294270999834872694023401329655820475248488891079223939146027595572256669749236429719674089343753468395460876781172040590888250968699133286175182153182994813230479672285423993843831126614474781675666108002774657500208816578891487560825531380976758704421988201929025350704345288486340375216644845817346945
173 332339318765447194085635470701571151337777588550241034547179769182040664105896973599718325045107690339593180713398592379561889645976242242636289915751388687381476854503914297524907368521102326936402951253673455486215167417937491371206635838156938693819900895904266131872838488081288404681706944025832012225294974808303635798295847224901937595888114057678838564838855383294602913319169707979305998504897731386226990799784158919392811904268432253333596297264896748650255791814318072709906391493055726192403051133450480932220610195755468122934602481775456413287152612217966532527782131292476836339562800200938315528742217419325466836672113299025268780663129615250161140712383812798622616050801323534674923173333028116319654902398408459878129517250220551628361271585082825168324548249925711267075254286924059588873909005586067889034040414561613492676970954573675454209261358868499933
174 295679533638287585196049346321776424238970128597052083747312604060055624145176074782264242269388581771380071311518216120458464959552814614304572429012800827229055163257839987822818880294940674317826147021004475534158559188476771620768253483462679395855774023727120203699944209813528071079385210506905074448565213078283060216809497866379141244300367024830495232562191510185869667305722994624191397611745660467332154795308921590239866930810036430506621615205128853398288996180027324681605963572520541093290222923409922941012325102901284703178251772351219371687217885511723638153420703078411051548630634545570995972239218818903718723811909477850536245698301531146041389746098418697402311465167652851940264202947606665932525975061064742057845761974274232990260079960508767537639947821757892955629232874213206000267488193664575369552142001530080237451536194589722654094016714274382826781841
175 266104858308741864180173846464489656944752058831915863813834739230881774006207336795039420615231229735215683548143624699115253949569045158852335704179594434238005494504326479645980175803732337277040238242431074750568698914340780766861189842508593351186859560188786247308949386555954558158737104550998413164739477289910640765627374662242812370081418730543195304729877787368779731020180654493401682571166906562275056202112367666491259728336419916634403074364127431804281233200187897304167140591930298470187610342533872903211004980722481787552950382145978645742191807082419046496872293424214300977862792189425567804971179597444506769742317607724014207389361237860970855826200955243907715798928474068826219688481818697771095113389755783063461544927392875915693064419105368299953737699890560135134358923729967690905295248304636199346517504522702160331433946200879627413253797004130308840011500001
176 242241091948118655444883764467331966692707234905410001601545452561652443275884263429766907063226996845264678659053705581392387175124543023784535490586418078522938261551114802135958885493618055464110954205751429753212924478905175535547697863776179816918121548222416497326628864054046286892164239516031020169446318935529567945739994730561202938934527730399441447435172016511345749344570478990417804250129390846587582456820286014010770471228892585636600333487023621730246589516852472604722597442355709543679051264418611128138693530185830525736457462784385226731946654070919013977037457190706030129717210044088973901471853798827622029314992317302631553961361992659681422459981732183686902417552860060704174341124068373290257165144580012653329835184742130671003212667234650118021763977028324915121295685110467344557948444632434522065124155172249116192377639016862558856919027263758690209222477904109569
177 223037607333370426522374233287372199686543497104291369441335164829027033192977070606870877543551162691058646249651227639281624955111166627636704772919104509888105003423673849874800546385703485955977987061793514344774554540024441906037573874230142051391634716676649342929747152875345916873936182545987853355386853163158750523975554114142285801307671785193261270879747123976473542134541475860534418550910758703934943604967621608436181105748048859877873145871433000160203159096241382396414547842376487781248144543454155899668504455099209426048392841305252962719870985067628764692940363046614002596484292352634914353874954275409643259149646006039302925861324147720845411440809525744632782188779255880595584870640957861680278516424064866025235742900902341349580507577365259864576379572144382066814674726896435229789788237659082688794131363423906901670156961412877758559590359742763150665847907441781134367845
178 207690085696164318243897188149103466375731883690086331117974241543094776349157044561637417669346336926735680961832896358173583377307095698402777139612347251716622332314252500000048838341524895447170846033763637489145691842084482333105228975615219798105339668101509023994771869024353601432968378408160922648088507372157558641766860621531566147609765907936817069453756231188661485849212625726725898389287897988457394265303807719520010875742146391117084220004135661889675120768000265929504075856429543849434957799862175520508367593388294685531691866638650785272620409382028355349083174993407146588425008884865467060808895586475088414671511746028892930215226824882735662700371978718150504523367167707506510042795691151632393448104368920155263884730613840728602640202652384608347156744709191140034411437085715653751295864330392153793670429891579803040907655101602982110459260467989572731942016754696522526751243697
179 195583966215634683743339461926362524073482643592809571811829396619053334933178194631825987609843490371980785496054269234054352177154577135292813446793414443286757012977476467349628901772285402453934257921797781747070561259150863597235462277437205755567812112025730102758382120336789133612747493144961179680370212967974251416766606429084495841050727490499993832248881116299249365361813721000874918751919249724255999913576347850729142282998257483470837214741987371586510282795720132169690566426249390142983546339438344530444866676780594299593274488078217727209672346949263007786879153734251150012151139200788701522259598796996736352526725521625471148658861212088204191354828469594026896697518322707951821647065740039284821217322709362451157442111118456843212194755687710954377332842026745772414873930938817737039695389325505803939392497239828915331958978858007419323265394924332064502807202916899624491336919569430601
180 186253003489858422263416084546192305961321294437002703258784627617857485301086600247060518531714258646183543270948417115560090869283720180172039124803474591906252816309642362616038476319303678104213381735514484918271475188876687277259660830958271686766117248582219524035605708127771954204261202439918721370277345045517705871762803747189857494158076891639125259644655158683133720753140352315647885165358920703225623862683314669228260192870844570104874971033988404642655030310480065975483675053071538592631719196963048309474477556879945675559168821741470061521681845084334256571030821430997744900427847212729022329459545849330829655441006874190574309238911444106024587381458961388710585542319289501431675919289546513472413808467438719284417808002755046072300753108488036646359038755332739865865621307970527291989186127268209084680712578909423913185866430080884736137114595785045535885428447186090250033443168080885400784001
181 179348981096353352982828221543107420374669621991193743310720265311649369734412576830332102027180888323160063102507176473630163271247063982312705865646269970262741660101913888816913608992544874394425254679127140610426302597537463475186002538721411040880276443829450028634912659881825273706499881487744348641093136417126196193517184513410709087389891088385271520379165890226426426764620477543369354459234910513696117326154589115308070532977777325649649827730192095760678098374443287330030324319827890542805031206891541035930846627923804160007940452602145540415573224015861382175020279943542054323397617005269604841780665472623977677014615573920333363508202204688817152140487809365054570434540053248199803395341467357114076914988972730063383495007629487413462539601716565471641356724030880708601267398945887366761866600025213137897686857998779088164689578165179487256818506755541917694113239663485285270423505959566296260568366445
182 174619794877334917699113955772394468915855964934084829047994844718925084602557375045594604220104195904874180995926164105923747349509215207758040608963805437941917231976603936480514260417264892024082349294731664941768586338072056936659929069988515154226282949769638518687507701566843740330038806219941126028708433500779308625546996040808292321709417085213651765074107317260590072916633950465561002882703949353781083165736667573544631213328858702374164333448038859985913038456600383768420173541449604624386767709266941029099755577778254258202755662039317183819048613860731642365764011070817033924110656869392306011098627484732950766505412532891160195621781547149376702003423516660962280332002910014627548328947527768328794761838300337873573810582260963687337061682146614839359072720055679161642581447696779841439194534304817916885163499281338314742643751571878332347307267162522385859966896619230534899506269828407061463494948302262865
183 171893951792670434055293904865156356644839668067886869993697746260967792668308727203827333953477928215313297598436924842400952691613109781452304657962785898424724889845959696562754227483434759109350616368274825121435610615391251030925661512335363525922498361691316698556567110198297886815750636445416371954042696769251656041192109509078580293940112612026247260561423894738183599502244098331807404233592379822341480999371474901575462224560115903589880144760480748078958166409138047522209330235846080392329641809945069745605287651131715094891870359859351561525388500092978500040297336446385215890964627765096758712691839850960426354204691869526092838116370314145789979757963776238385734830051073615176416798213863094700042942814206845844097625820935790136853454424792407788153078353080428303282789689555137628283543037638200708120121758747481938386301919375618262097345166290030286103126067292842096865342303288942222981329443294896026449073
184 171070135733543272791622332005776657734657047914959459723719293358565104960021082152293042596389729929218222976361679002962877924521348164779341126790458460371934696901096340159518558194944628126325657387239032332088571702041857599220942411549244036068724707053948061804292806096076418473121307448195766401517824835149539699883531143991959171246417301040885050290089030303010153674915735953047973551787119509635071585864630352025908913970395640952957211004598960882858734844796733048035749429912642744619015994049403706187622798457286387442697595952114994220881559217352579878221827086798462172843234449288657444953482927867886286699842380917422287093894523517292440431497246060406513132998156378316187414109867559592971522937352276302471588125596235462180372242794890313110125015355082634016763814488854424995372518719379797701596185012312415776683894301391453021223978724506246159815387767595674606641721040280749558808655386909994748937780225
185 172110944739196531767926605658853207745551162608922904471382798048807522899361502742413368436538926254266748984711188036133520344681319252536976475215172538468311862107416572307886357482623692893281642663658558082317235608582413679703351800868598051963267240337438463372100139986516236603607451966683191227966683196542843252540900808491401423562323322207382046168531887706400676782320618929276879637015452653688890614880545263291709966711842124436863416214009231312093477568234451293019350277351489010589929713331533025425308160755081296830623335505176149394826167546375538856693271360039806209276269238129913353795432800725877018565512733266748214803086129666632981749824132464354696053746395562883526372673571586149782561937564368401173905746800708340794553329124181827800290586463874164284501802258134446201903638723894098560153178457831568343007109793292809366843361242461400456507892513386265766366856641522684168731886900753052182702374496064501
186 175040257453262420920433263567535964340154953821648309889677324976984665954417907175505213581307844941342764402759129148874529334952984010367304150441533248743536159393520147600164085804719990794064536125727807555199450347141017429777895158003547592245065728440781357681700675226024083397531567573841333436034699807291595417413854477461128279098854648613747832511043240201969699989885196431873551363598508045611712429683966709064009105470383137930353425152820610051108341151993812619814226856987903462085047501849332692640154139570854240728594059267265738949624114532653467699853944287560970194153773871214054122456744582952680505878184982714513913370407620937771835759227404884998873482745742558704301633313986311558210349327627509901479349388128342623901746623922843576708267550852819111029877645644271859491492730564860340180779228734300759439968562136945059852059359253123962234193644762647769534805370086938924872737898938546692966807351856263732247921
187 179943979564527973181929293003558909249126677623013296531369741356169653182592990470330012027755610473332796152380771086711480328564107026717751300654777628272065037847286660117505913197191509734374930926029794996991870914627576618311174259784536185655550663342955906195766500320114925426881946661441660458892828031108124950025423336565768757060701697236243764656325190257026457373903929666401765571921687904449104511080095224425313056258790233788409665897688641999762421597079313030800347363448736364143501390791051417351076813011288523347243207832898619532715387562092913823268607876439343446565762012895114453388116268620482917473923784507827410876504111937160489582639473843253409543591055902145352022657089240500577135299141493008632000984333135849171091513376852975033001424689123599177359559245038072240954441001480497109239544016891491987985770752227493588864620675068484392494343294246491786457330866007267724177969137931063324159122607683960487820249625
188 186974184288495965356885724515323443911435388720351867397900665096744467056466529147361384840317783321360474004776543391741616729715110040274540785786246522365199878736814256908258876045698821356263414023169571442366784072222861106866788972057388481613059637062176526109955034822296041990553593169526738074677125519745013492424194340791218768523142780948907652105372839446028755985838667477037324849912806392993929427801902402083480843721230162077464089436289624372020308294204526553639123263509168142315967727082858735421106458994527843298328548586048183420243844730872662976694397926299451906976468025259827546218248604804650831247861675582944525914772541673619717114040530190817125680344399809019555030183350784170939939148817815340075053913439120321990202747652874348471759905251762209643507194667558360545600289066104393808234692000148935286989775037232121626639352020425897569099013399537382397735117360018430086584781721145920765913657879128132709238131271965057
189 196356921317976546180170228221477294983731189758786467098311723835932845261273886617742919370664199403651161272090588763085946752357149170416659441576941444075790901025142807591702278364882126037776485270771905059920732730799036633164220470713911160417999319063811649906090761387830406801937134418110262158482868321801803346373118012944935462257772348458972228389565099758898916890630918122635101137222900552098505087856371903272054105796713289596203569870473866901653786113174687297874716069455697576796719888014613490483903787285947806631116976166327549885048205758895099778243718040770586979265572814758576176058485997643664578721522198620706482076508164295294232340341523902016691579926393987702978818808355198534360911692689498696005907702705898310514347638111108121489079838467162475070724594579024093658699233221708301315280024054891256380083375823791908254874366993925677998576542519212711403066372831130482611652349780695475700224229367651537687105974570398539567869
190 208404251868447799898025419711818389524748810125046738888318563273587639282300709357612081077576448581406792005810008401654752689599865836501975585237021977566238789412867085227512149455469618733861750978676000871025507140780677192300370339202165158662589432829796606339130922554011500289661268613554316146435880714543815553878567100578342706413864157703547088077863350655734506107903623109068713425993577833336002247837004763963074959155767959775770487008362887241794498768937057074799118547838316063796102279965417498600932531701189408519081350977594341930976486817916523389251025270938296175775521050037077407612767471442445577754685175079231171109559398442212973340728850128716830300756204836019820632844035765000787948145466008901442725845660887823497297432521899418147334576621040503541380350442560235512650084715516375318995462460958364925058722157228423151212981288333154834960584550766847555891489719222591431866356941225065021704589044997954191157838064528807402568938001
191 223531401472760792118113942997569884323787756151863521429679635049748268080683844919844569821428703528263282187687529811815614699323835854221229257455916189304247797283498604154151816423487320655758193691895981681223140045352447343434232017325615255264775406291827111361455339455836388368095044146597316333141181691148716035153554101388890239017249089511365812234940653335022249581205178047687453275140586485695045073533981356774109202355044741085178321409405885705434036533081997668925205105193179336662892486112490106265134307156058646486313317052784927642595221369370580515823005065899026959619290435866023438685419982644719591988875595137115744173050086326322648792288565513134012664940785970583726775410540850451812045198720329179097832326708909109455466924816163063468783882639235776583551009805207653373512318772138817356672333343224985722588366581199079240073475955932435346432678562445265158834192469232226978287267915737069646220573988282111063339753254775071677067801027580801
192 242280340664381303704627202199963995434415759514849859182324311602358347550285832451585221659716570356825545087260570129610995469224051646068269056741404439429187690283822879638843137674918608165778543528125378947858743893379699928072004791705660535178877090821606634383843632899607038933609823861160616284688595908043296787051685270732576397766962753624946934493880699857825605428337585924213505863289684428319057928838488170995377618340999170822754528061556214944726830968518990439068750756949546596107813000246668491046981658779832113489045151424776213483443115436624651538694528603854215111733333810364416582054599588230553115608635385703647265195590701047123962469305453476308103575210906382121663901015353656183098301059684783182131017692527893227593916477097118553379087299306229039057567915667490079730568887134092891146410876500485130631176684905132106624987078354997986668554129277311455543243886230533673183696155498900943826875300126182924449830854427250273546361049825038430633985
193 265351649977582110187953452903983270009195766363266872731788038634514148320732572613665788761843610918662217380162465854485388393296651549458142405955801475031789180528266812702620424032679153333561863066038671985827502143465590717208426218659258599922156366231380308105114055242865594848937403802211038653175005796917024772414954290239423432877258141047011519437771820520554556145539493840232881660344893356919936652617660983891314054589449093017936058688393588915182018192600082391733782392360886964105286208975329307689422392752501286590567082282396394233727186696664405929697813804341170814101116139389215198576809117034848116498177412680191885875995305690284685417317211365019839440488110740793296397754636347562439616327247802210488714872813627233224423742578389823260903321553865579473825964966365286534804750963397323391314548276528130109300866535036445349387433464466216527293348025726190977157731576582186234023590746264389358557308410509135411597721350649802389182666475401365053388340613