12 1
13 797161
14 476599444231
15 263026177881648511
16 141530177899268957392924
17 75525744222315755534269847164
18 40192610828533997938427918835113044
19 21369772545260475331545384574852469714164
20 11358504503408920628447755309084790198295654610
21 6036681686422361691451444443506634734287174354354210
22 3208194483067031847032473278000645121598514086910282792910
23 1704975708895296580900586009505612011707932590404947663459275710
24 906095700686734205546969230063681458726087111709986196164124401873820
25 481536707300180057400040996710964312272718099386768995806942386087107201020
26 255908402768304087785388025628830053894305679639459725085010471946347441229386420
27 136000226953662109981953877930159035825450959517426590351354648913411235404827763752020
28 72276098291493172608189338848380900858521737457064255413317176492830253093960613188659682235
29 38410482249561369032684963026192188013477096082878305271513971672116038230622799712140848777878835
30 20412905149878320574429033533834229283596041466129587552029114213304481557208311823183548944042930822285
31 10848254735090214220069136764849171777015197106002172930581165403664949836572471003263740240481212890231932085
32 5765207346324520743115643531679853087463082921546232659240678332375406168684831893499987625681658667159665663344456
33 3063867557630951955053121574979446048842436457989251028025599998274844261719303600923955503979336633099030512157295777416
34 1628264838746837506434627785301682445626864086533859808735189203238093299034608005585720851173216182116113068276219078742325336
35 865326694177649656634786375971280428477893037071508067129102316544723613577738227390270856129161723346550716826624301882682733365016
36 459870083682092572946549846963852586947008091125719797094160436833639299961280088142351972418300597968956262058903587965438450784357968004
37 244393817142383400747926362565581198657611489096132202311417750140415859892090188527727320566010700289401103278061120902605455311768524348395044
38 129880894576016473456696080944116337982076190106618297217218216819196185448630957322691711229909551467192715807551363636317911960466347757994478806524
39 69024032494381822276124926690586491637720343103397551754057809122496920337766123318976185678336211430661581615669062082363876358701723438356743669662670044
40 36682200852848373477063171635008224208147118327444590138326538890114058867257891365464422472984250828079627340114635025864188571974509409763700952456921749993320
41 19494425503438876498005877520621857796871206694010087403212976512237603566160450856230048180108846794609625765779415746424008183382070787352722319040232245495532228520
42 10360136983973110283401746790816419724990858254429836252738621382427488784666708782871408841325638460008604023743871669949922722616621031140016972100536788880480463534332920
43 5505801558899662615879342118704493383165140122214296082061970413012628334788995413912772450179051038954752816116980305289960115480619180279329542999071241154764773408518764526520
44 2926008686263197179291027975197428136027966905341698779084580979607277285134243445395112544323446700482087877062472762796809467011596152125916051392941177317351848680829263786931323765
45 1555000982236400051882775415952935344052987249272894016029079301180942627984399053124944242552097909864095787784371955425243354555215547149345169864362694064778248917277287394294359129303165
46 826391277000694729524754838693590323167161284960939188372037302500031568193536110509750835976954623026942636159468416437589887914612712333876859618403707237212133960924096235845935007623460837715
47 439178206640526216531374777615077454650132304600164346698691913452292843196705746733371294491879803995205941914691220249107204548446874352777918742552659120498834963763689629433312787244522472232303915
48 233397305315247894594648399418248300943084169969160704965286679422989907205404840640299375353651196577031513089879653504135558930258491360991202943045578752100268861866568142648298056657191092296242459655620
49 124036897334040656626737780701804134295825861826726344408804125213283825280726923639665652034830455365484462821914513312365319235253884859366310956308637038205193991400672314477696941087924752048230436621937502820
50 65918292756099900647167639608308515385760262154646224646512221377338530923686349287681757139035706367819055478868911636142926734630065550768727709204023608323655805305342824833885592464352915598639470699449285877430220
51 35031683420594487308475745936525058125758279087422751087309602491951887244152403386496391954633235139137222182568135885328358364665272207676937239861233635735334360839152128092907300380913499018058100795626474044144284491820
52 18617272868724154931234975734977941088392252344159124467666305756768501353360898444715320831503950498765748071205494165850015859536446653149777232942255622604854554037287953662803140497053625205810660508978884176510324116236768086
53 9893982110627633621081714923602052181849295646453061160646563249715206742913277344824479904729473038717157204592626521050427372570296371236446451613457834826921217512369100188830825309239366349287304622251936118310031842261907658059846
54 5258067746854060239269342005710296884647885052072479381218052822497327176673773584401714383993842829143974214964218360643859943640051230494456920381951075243333617486504574167686092899555156326658045128086989691095630531278058930552352865866
55 2794352781455868627626051067909745207358877742508644792504342024463377526242489173766528393567733783419775355088933304737251677439548075523139267939324831952463143584961631993225623625865793719589208682629270385484109033890555801814912851474289946
56 1485033636529688279335724201845823202225347159732310359632012325425988767452688546770848418336519006265991365198449418581107365824304602647632914828859667839450914226430503285952385782523428574481352443289027995788356915329956452948220367132295125733284
57 789207760830974068858723742567466707066061359963594497750592025608739419604072938175374810986369210784668427606877186987425085118132446600001057169299218562280922226205833633085426666823568866068826561803943111268628350508696558115497797438778835868818765124
58 419417361623773690128396326994472921816399650262389595681466554390987826002790559416031355558155216453288001884450623413563381719104026691344074395509154471281330764025962534822630442535883245957845458170064330579291224500108440983148719251486717771587584474936204
59 222895582078699913655533455456839848408349956581801401543451950977567746638162807223212340091519176238216054461692319507644303663260155663995999132291476779614963851500606994622404935365439799793265919884549565368900305357315753217409944229922541097225871922990038918124
60 118455851035486360813011840132280602784805377117050223080475225711962051443198526694753205704670921923473564624413989186968662554341359526685883700747023507604352346043666874734893691510718037179217618020905670751691012010410932439908220468805944107505574761943408478447206255
61 62952295930149907076828088400497934937072811279237491544136821046675610915514514811860192808017637674314275434492247222865184809345301897145920160224408128687483253256825856880377962150709874119965808217720000202168907694508420972169564474140874370872352315505966049891193886658055
62 33455431101414796766816642729490402597877262382475616724108208031494198492898040912416985045867784774142006061691243149394581483759724590971282185482101084933444679429840262693511527475017875262330631489198654906864305647835298236019674756992355312106896286557041139845979790025491738905
63 17779587759966981008553811684179503911399596932896587607196459296767960894904966186688492868974508256338438918500441078185896957683676821380999629744611688515579744834993746466526979342241328457088004299730650563608042856110814450744582984295454384543760367999020401717438050705004707446406305
64 9448801898744612354166847697667201959218633108416951504054980128986515317735553292294336291975510384743290730824186112606838044277874250084902891162527824936710590784737433433662412824683886830167103766981066681478117880824590621329968819869273950282874267373053379972510044631876955678675594154960
65 5021480729870735534110783966358414218379774579117560031355074168971376033078809493709007751717639982586564310391825322451576281724356460811387333457521912806067426236541844310116060465017953862745371151131191020382750187404406089429753309775178434439494309810689211285953463141949375675836607483499156560
66 2668620740563233562983369187757619389393843171551554472375215390130988812805658802124065854065774299010832163920065845483845888487504351609579990862598839255862752275825832379217810104236330308850298377843022295257506608571340654442050879169184436864054391901435797088953952446524427891166259438940504080987760
67 1418214474985665407945444712640751466154737996841559813185218959037201670332337758783037466779239142240268555102480968231769182880018087833537626423302332693590768775721383714144398588271329521120675468000940833597654601135058918454054316660895237270057643883957652566783891680027334138681798996798754910979348824560
68 753697318800857010063935084970657498592146362873796355914412995504842256336065246476394866277167047922685908185329177688720743198015504381436753990233263503029540701035774063707235897688018406867326370817837205608770945763729416639226752432702491569740686569828203707191394064016943247125593344892110119317612073303590280
69 400545656800846250285387725747008362926543869686030885728858951041066839640643297135355435781421613234498835862612623282942268910697024247255637902177209873746210061559636478663414830798050175489888870972939161414425266395527312090653674957552028830107837883095733483833157004418010214298282463395939679203394289241111617787080
70 212866384395898532097916738403909112931664931755299809299204036373550078230568360127929069460626589115263620178751674024895092157346114818984664536604439225898780714842369481388583625344778973300483360988306269837226225860063880413484885446500944125708895502119142403478344728225162060825532021588319487797863652394746741911974722680
71 113125924189740711796648969382117710042764454073711791253253785662309039594991748435405911701950066948349144560462770853717309968886383026418433998848027500443664187680759761060061810325464125908885844528500753852182797500509646451827959748735603489656454934995678792006972984668384382688019068215560601028840778601319271677287926402113080
72 60119754277319993617922924938820229749201709082099349788740085509101486604556070992775216974045543854228355634833505052264638121015344749349080727986565425087952772723722742053341936353383075589963441933567087518195015068650373467174571495478417500192225179032238673153930296539128218182135828007867843038895533195521136736113383483428223056016
73 31950102332893214728302577152662793685007632817766136264492169616383763578734485094781051926312589174570854377819643127751165538721286456300754219197534671088946305782044282395781743378770771050152821156784773797202242333783594577817749718775472440811556126375600525534069122736827324002497671947786366644519713866762344359477221173249017580483874576
74 16979594333895102928423849904632772727987866664465161851642311594024815725850952088297197266783060378157729234233654477940517440813632622340082824299059522403943356778025899638352494392289826798835758406754560233324296155713920565657979126160305018932706042202888311828841978638133330971091795731659160001349400052495320030947839050363722561196585937979696
75 9023652592399547395384499217175829296662386578817128837118593081375162461978554603518318049793739758188214701067215622638293728148532595016821877786439494502289046800735006882022937740518986894093103165128948082473680451263327571948651374590107511068906456727938279789076886840943015762368670624755883552555052921151347998747269187041368067301920780949463872176
76 4795538957357407867350533648476536510967596821831895949925529457046407679088776894443803907247119262018119711963881975667013039063387902885845272161728822376831675615685121183113518199135514960589510173380969322022109685401091742630843897292957013186992355120639030167925708338571632118745453495872751419674596898034540128011808130734101214448058178109445942508838889
77 2548546019036978194432634952680266445855794802854033797122276827060458933793877959439336465163507645766143976260360443814979469593247016463825092426993508490986693131943319347188611930293071435689045471396802823637406021107914217600879352316243152204897701124866198055879877418823595138652282007942976263920660112354492516676524851044652701525882989538661898077829730752529
78 1354401844903030728627473951887397307470448813364577062088983736743944102126503241141676803066237973990839775251875198844953412767498046984536440958825944772791670580415289189604082221557906388927286359595393498084455396849448401571978557842750097933859337754570469044331636381114748922835113477353413418643273447058731822534164027982080276369680365280372930241294739008171180959
79 719784670857111553452513384464998076339660580585074417530724462820310441509541531187897510877523573925136116015497419498391371574706556253474291072825762239742031250509880294182308477816487069074828674892946324395625085800983114750531708832875019167278550347113004971006436975768665090045319472539676453436658447768854222762281282696043924885058599553394718995510496512345133731672279
80 382523085264974221078357165553464418032578645821085385465795507550883285701659936675636956627166094142138599637488919983561551248502895341968928508094540727826090857336997389403181889241609920806544085552273813995321332010680379669728655142775245841325798035021296893958932620987259977197197981418926526547550286362570964368368466704053797394804766640983856230908948119027850241259092058540
81 203288450956303165024103210418898927421813173854567945939739250234601282572109255939926406673814514744984427259417190016613262778002965743444139540459215087657745516753285107074033281700266159849163612254773381651517120005883183836757509868488416113297554983348706353939610203567256991874565693221266522044111538030829555064576056317277533752132327778674552847631039226127436057879767234682252940
82 108035817664668710323574434248230108047745218269784653986405342686076861694948507984838801521903908320916095929358546735279632940770445241554762051209834927564706296514455079793192479292183082638193710259092078294320462217991573550157678008784445570487843216160688021744894054045599362040025871645393563908035530993193539514586997228499542781670257962912226853270986805234075127373063069562364377204740
83 57414662975529204083070720911313664496625437036575137373492048162655879152125061814313109328138630677185193708101975331897083388267280998882758084434186489211428889524301724943051829556971826429632444540807237921448482374859442944455224235038818041447378595257694206042868865957530262067173714323696232432804304508769013241740302879116825707359475101729762438749784630411718629870753386826285083937235643940
84 30512505906378215747111186991829446528150415241166219230185506820076513702333283852940789079596076581259135567168585654025724366759454523911941209404375040107924772911779156080872659020993280877456728579845502162000813985762306664786577497790857567610782165974336375472132367866753391167860719478314978800941187124709645875608127094069252162019405706992060384115704813926543000753902132936406688458133887347997530
85 16215596651391545354860516326124833132294556977936166854503934926984971027012176575721324276830978501516341540916115087300315305062175105527780397376851591127745879150125408382262927905140364556977350002240005326472300270217960141219922492954397915657807042133704910309735338633986286115792276706226099985333249619244957465182607141615388385330543781246903222366444975633749412546812162615054449045345447006801142436330
86 8617632900012174254932427656872107487162236708278414890080393797096335516410069612023450862815573580411479797509187906333927325233402463085266655657497669028222998603460527892649643524359155906710723903338729391583577560914006531591883342060716572120188674997522676988154634818094544065196189645630183010264289602721778005942919361340387463161337854161485873774480754805010922901563173637262000158678213343367368103905295430
87 4579763446015369898215544286395769682614173958233000200557812043690580887942588322412449082881144066495897497352506121457037958452182241263437210989257108795535622055357545988075254792758670889619995880804214001365517314147743606028440002321967545823271572647510310148218990313467047726272324342112132980782529973430718377612138029468807751263163469690989197477996602717419640117859517765911389392621368518514864316689971150307830
88 2433874065513854194077567071106454237231932239527646501811920858767999463088588556256913258724578801932110298858528587052155063248707626119113931794010824069548219822903756638114067369410440636998060606715352007945342110441428087275497187152074373702672729731911018200690434602310397224991705636913281680862128364360467913265969900682238308596203107668233439039368854527548038694566928545322988643173096095255115175787419186863203231340
89 1293460467250748186754776321835885146525049189947600212612064413091682510005088773120038319581883890638387653924615345732292339225907636802459107889918848547175609614873134070393502848327152807323965056183843668807232290535955493876210267688349395384745125666224206213555757493332096431847039280504995017576659693028382888687987184795157888031324003102960842249065693933865500084596635859947376522265785663622718462257894787788719069856721740
90 687397924176204867117145083252784638196273877105992316823836853416441942043445392209769597847330966401857707677664274853966756640518767153866527348630283549332803161949699288558773902614208762038983261968926012147821855694359754323865703384193362046197821210420605732063015449162578364292934409119440960371886209172669357733585051076332222453256312340881762346561203377415593983335238651938516423800250944337350658027406209877321683816323555173540
91 365311440222126490785602700188943120915080510506572466218128107469316696343114082488479015008353213662055938173576804592371467626228184955502435462938486325480153875430894519460941448598225862765815419152912320813820307371747992766828684268797708047321759296613201958071696193356788177386902056895350248980177059619108963871240119147073273930992686551897697009407454499241776764732266859038634310946048627784651287017036722992731758252208247714641804740
92 194141477103087124389591484591112121123544762441373114776536445868011099576524158283953337791727200335511388919550919537652185966939732865500983593978173272742665645898138860780482859118625263423753188675591835586870799041920536720074109980599679668952801610565985283757774059137654120699543344838295134999563651297694603029077840152622645576533063178965392671415702816825101956770376529583842478157425267340077147187306715137822640259392988946947481814318371
93 103174740733141724472728888162585216762250427747084988607268756294043292867403978971410643270251552850223144486670955240606645351368481561598705272964505454588130883570647097996215051738789370036233717259043379061575309492811509295741482653612096263579075325013104060910048679084536078929191505717637190249339311641546174120527304431641198217467064857405738432134680166190133262795877366056425653537051119274100186767831000416319818933026638560167179847932899776731
94 54831287389961571195511513054012450181388347365794035659409886717848374620074463831118748928004747743696076970555842053253778910364686193518595769575528769032670040312371411849720893607248101645700194124644776075688566016302098506449622802568653964145211633335415465529387408413608551308777429343731227014684504854539202835355082644459840222323550366073102804180068353222591732194062997454941960183635577113262343940866418603895141050030704135200320911170503403395905701
95 29139594201808567357713834008937430536854506320882199329408572613786744559993379615190200150647764423069201605498679956273624159979459336874919833366393589987175490334560703141801550866622521258757237191896988042995171187292954471524257078479561558012301211804692210264118194279792016046484371917024878241651613923993503411619932538234322603462452804308861854758947837295739787055576802268668819810691897009549176342822204087866390048435193871784353899909808352894295017885581
96 15485975082203346845150797659543717021937789151709333576493121820687710129747630550294242148557986948583215389683229108935817397952006514945350896823469285521265074394608350206710560206983608256199405819570320070191473345263839830902202708517405805061114404949872915135256912621057557296362668199781143696576381690026574534678346908582108394420542076633696472682283932609280940764547139137757653707614172136188664349748215453306638336557853914507485937620966564110295784327051009944
97 8229882083661228850733785058985572517855869736783798524430537472950922846663987875702307978591875447853726218785502773115000157955632823056531734214016943306953419712621263674302551446482123862601318281066980595294537276533445778720562143334405944652527121631113111583473115380495586650026132354865672609132983656324715541896732812375942560548775905993107094741015449875514669974297068002571161004584726642493254367848551964979134859984232482994808084068153676587337476641567251720727384
98 4373696764423007121662813465532351644461881858869765805212398235782849595205971285968962518368774217367740636404021100893634648952791873499364325440444468668724518349298967015402786524792156656248399596503261288744101676441630897178682499051334435698262349504758311640569723721216162819920229287716175117745499194719668147513945120128354937228936015235173442002248567611896168744433259889775235313002941016106965125297536694158793804907116969594170738028979144003999562114633712753494525294664
99 2324361782181727327743607250935978490284474147371155048062040023441154424019641070641216434105517924169286120867129536425293142568431438866707204522312643734501495093667023435275348408555985848716213078386726475930320448109927494447361367830883740942010584001716224138610986649229746898781886027615077785906323849890794590583108486652310938495915156901989908275932114126538841022777661806068237648340982563372359576031829868963783510830830536603310292073618545191815679161697948525617715519999221384
100 1235261149884439352783390381044667344855272499112908474892464360301276611226109110291628529714233704643132791214042751559088248942069290359339546411215778956353519230867297352553504929961146205479011156416115600848530412361946963090558125832075226409519037604837961942372770960654562622862839790327093843416121077427217682766499897279171788546945395135730574863221945223873447799565653388706343906295969747208046025066888403158623759948684394162280384222918492947708628164213512881637469915515652916140300
101 656468420755736334082557767492759058417231097843796588775853122419909118543682948769672256412681850539003480848811246217021745108202579514680514688186828496508959587061491666166932423113633005445141477522849305514281695571445038098986939415758829185160784506554959886304037070802557137595631021380777349155624338651913901075016583662656380074596080551470919737583083943465288793793437069496020328466167256502575945734577227364153269359594097698448438248642278688458415723527714340805096140774645858185251448300
102 348874233994849273121168582514119366764311751841138395831619100442711318883579067601210453761982752662881720606118931864523553353905118793932100748285955751051547797017488480392857864923705026924917018888037956032734825802710569837137034942313059017755354801059459458426440113276323013340876507132229425769579427526947649576010383430182042883167378961631963657422584760077275427063374326891002181136216730350252675099451305939679601849793957947823226014681273051473942503215574312224615332458478135231346719866749300
103 185406071788456692556786952659886110392592608791114497255797593621036100892931638696192848569072405991605485828338127467478742521702125893479814043743519989304926333760900520329727062617452051439749336516423170161465886299408990899538364857908256002887390417858113131756480578819323013155695560314383850798644764780764912746988185737044619075256934885421766185330337994133946392165765826961066126584843924784065129109247835273396959075823510710989874338535272993570450381542695889763676628006475364514666311435705781793300
104 98532388197329213149071414908522534393149809862920300887459076914815682097126837845483236480213273532889372070207562278002815630131772606653991256905443286651149666689137346629676458254426966503141257752705504699955983330705810269183348991001661957370441452005353637863667086916057128168251671864370648116730301823929599223040745302041647522719336004215189666406544494087418045053238013605706168574564620224356816939018261229261935204708947932712104780526640325816689850873084229074205864129597870414839622042521689014133556600
105 52364150915976834365155661810400124200429928325566625761458098774133938430452834133193440047050231946380485265150407981230608074354645550782445316621407439526112321228046858552513637149729012635171421538769789833172377336412409993076708544108113585363726592802508138998507630548446939265790183748254002118037865041415079020830068267094234438371833579670408733283360857414530312416478765181257242209135977618700831987944533046151797268643181871828904861447237435243704131072065061506644327785438574274189148865736211470899988758892600
106 27828456726937644831852690068180852405200681578630649972163364614530178959143918554582913625550594274788621464245217321166605220998479444481813604895132096649210705629195280549154713868250270457177315195182627219254215355601045473983404100106663015349943351714354879356392916270155886214125871890455249165190345802132363886784007298427105543343377620951444078330882965511490856668643770946619465616682013555121503828080632465283540245723026497951359439566955725841889492621097870124986663886470258545856038384328937778423951282026271794600
107 14789182871420468907084625462524100383072255425802123477311359368319989600593942094364598040456669431712784912717474967061671213578634079816731791608163109119940874222443598639620236120172002730123628299493837969441867990555352105999851437909049929766554561548744723677735289050483160192849051380885204757623841411398708395348420552695455540083281272069031431783280945914666441597895324174298151955374426012940390191478941095325412218376201761571545027371539243903832174464755238490577487458538215546222806222161599915127956374851654564611322600
108 7859578134370565416449960440429270431680302496978965128428483305115406230766661589447999198636345981990339697255559027895892674907761631130545064775898167099405380640985749839420546915972558345509697745823145562751323912500923433385636676212288980373277788607713009378933885229237736447771024537235167113874950124942662490129470145153724042946618075051190019636033847176422893715093285329552409551279525127530020557538253265787901541101108011888919362585606574851397682403110643812232918569301603318209289405271678449262651817187567273272128434648925
109 4176902063308027655483583426422171907482611639515820601982023746034904930718991406341129593914108889428490677841539640247712357642846106335437154822154564836224191714181007148723600655199306060295385351615238734378425451415322159828736342054138718492932962912439986435872422631816885423715867790622075175148458565831544980611008163430094518903798793509897176879807379444694232273809511770152092327363789417399548880460855793364538022245486695854958322442321745010551911410882086053306444247545424707567100428601333630369388847174599889934738453553997621925
110 2219777009426481525257851059721225460684466612354690947374198516881517522392492831311253291918513299796904289111098729791302631460767458359021805313619926259371494874460789002160783583958647689720726698293440672989623652785873938770557141369479361581015123384695627958898970786849850392511397037819514567419026554249883188074267187630316566462219760367484579563784695223155297245890025941538590926872892417552387137084282500423936851545840984650977343780729007959327608146663498682646903523832507758859406283431526169525846595783569952065257566569676759367581675
111 1179680513666618768264557625029307780051613620943256190389944126517716251080429656700929162488957629728322211294887397806589895188954606409987497515181354112238259800034506920109119307479243697571010016708195653989786943000219237252858670349802188301038095162604873741731625215826022127600820911572941686808060869773179324069160506485248067005473158734183522639296046258621022568155800692810101343993465046593510017093769409191340525474598526583757448111960207458509558008320006093569978357974005355569131480638582627732710391529460908622039226385634385935602841900675
112 626930591863501544825284768803200355938409594328921460025062511660360640438849060081947129831150837728539590237302618754428805204757534740042858215916377788595712950474559641300811712798863539033310486869642407348701813105489077916164027826971390528746253302238861133800195559987963613885821412826408410296428013843897035591219059550419529320580858821245023242925500676227132849886415366378463807844002926927994574122638979910196972432658786718059813994163079949982855832178837477014930635200619467274131103335715765270443990117303523853339311301079667965916147371173240276
113 333176620670531124483494162817541600360264333219971839564683726247095951678174256654556959831538370628777637721760381956692378308546093964868823090758268368737391460908208885827005865649681940912097901810055695381062514291990120373592052062574545605625342772399793288603946161230389517760283842619696994394585175777645348332657426190865920129934535639416611376189390711701819814978797685417246147156078118769407080574566496229289987575846660631083602583627649978201465879005935654495329622758370749115482087391305858082339592743684925718103941234665381412371489259579426293896436
114 177063716465767731326632621381917125637059237510793227784282720276882121747587325352983591135056699565435667481045881678245301822340467700879790612651254060170608233102853971092270986824429255947370323149218584381899122368446502419168503074931481979928468979141370128396293432451057023299881895442909501253918390906115194601845180669731067085763482129265448458156064737046977444291981774168232400433217191379220160165111453377715103053916259048163129198300039339017654192184773530655705418511425656802715986209249921870796645295764242256200534610099530878074549958183738425287359957756
115 94098918542284068903956966939827419165684398241980226069167150321778281116613297900122186241329584497018360606504408698167386179111207192997560340588819010375277257016536427996290859088303641956935898453206661252692300837131531686387526935842782072109681840533630468576926931493122911832114010425857897431936542606472240912010460986213763062866004476877804876688259053987864752453633636963016464082599029740076445478206058757101594822478706919969521129062908890187321199890367835565809590920179817684768752538832615788582982975772870795848528315262772921512893973756426625047475792502179036
116 50008023369029987862387794467468823468830482286117411243982739597255696118176484205947214586146952872295631360268291446272870478706638720311192015244370581220131349666998255855101199431649448772872766446112872255458520681725862396823780756915530003180251504437059106188758566508886992598418523724791639301673097930492748842110639518654674788608519368455090973004027067490750745206863437677708573735635399394219347515173962964375987522098770171014981152514810734646122416845912896062889384559472453614585276080016512390690004030118320317553560715465014562167276938457356980550422525444192997796574
117 26576313947260665779575231879586099013098740336616735357123751182043055889180435645706298324701006992020257448957984288449424267191362701861639372907646530720143526667770380909858903317412076825490005785674495437161056852156034190043498093971939592016519670369622614152002209424864127003954423433057465463463311251209331505189729914232516890479883856013675869947682053379081615669680728748069769294954105319631385778387689239354881129824773204619824600446203678402763356524577140981655423780920096800619548005879610560141967382945968477761236532358373824339150020522753441078104952051920830377667884814
118 14123742860446155482563240805319116045620207663231972046973037020975707928304728055573104797597061761404036668130118115669134557191537944816766966283432546621312932171277082689035900099742227352552529089634877176601761882910111166945602873368886053784597752223174088658150777717562875835915709167632665958705071134945024805990636968858227225700281353111407605019861267556544141563324638393660865932566279088786532387391449395842475900786401197217161283721852541923852540370304623371924199333727141192891008494063573352327306289008888011276521413643409112947331719232350303613963818879005732775100579573856194
119 7505936029498365315808891256819596350400448780755669115933895340719002887712921395978941924417169386838931246890616784603855444623077792684151007335207447165338598269105345862560175259112917710692412817217990487010674616500338235378913405007589267462727918832794317561472404970770018381824474297161297613798051181544212922398636476401377767725471888408481650586505387143682502006975231766295726186981067967069850794884949285801730477029987597117180655719644431468143692504411669440364831967390062046998063905588998550870674125966068511510808039034380605685803634388307315561012686779798194509074696846439443679314
120 3988962149452640761798792978415463104053164900493574730319319163376389396681409837848503701407121396188149655332414276734430601982910430899307455835769332917479006196991130636364981849468061711225667452729445202319124720448206925521921404565888868141988536946970058772680282727653326469073534166694015442870213000129086072420313538908664506366152382302608521517744018294919652360254774100645073979859133657541532183294364712988241826256247535779748423775726982375648033656212278643171156935380427616176654828677144298847589885758985594813341567444130448690546912572702928132328029143715997136097610432565901494209116660
121 2119898033667260859091112339242092127481118007883206057232100023166537826200599874161155532456016240547861743870691509430121759218501617465306189107109911409129501779630443788262700304220203179430973079573089760331027350667635981456342098480957077650085243306386676499578281032354460763180352232566893958925737609825299680443839238153670441639595194949663756290428021582140343645623096849788547625331467767114417285442785585464368690148622287702310745173473823966045563510359191304483792810091240472742585996482905691564240016610612422835175747727703058290524970541062314281363324616521578265777720021363959294511537775754260
122 1126600730910162778216239832679156682320692835227458947281039328404899249110466056921056119536001594724690584665728825488480717861183943602683528380571016961241329975629699153172715805511819952829701158244863195260957586830657844436798960968049882142988397093564357791844839866439194311237247111767286252426368348182702686399762746822970785883115920189854672613183185822584323856244897474532411843874641104613636468954793242225303710533181324032973603087270462567236758054367276390270242350232036267989289661185176697690290826201160452565290705326332614068193465048664304181225442041178160793053482680200355325188466290202683966460
123 598721819035627817018016712918843706409191321046116016959885906510052535754224002413749951720809158556865527230999227569450260973630612564480283645397630259299192574942541014399348366039460067694442289441130709488626239747160150551612956074648338481622968488171106637312843630646321574708823243069551026386515366300452669576586259244651021276783819422887354863454544057378890117613477579400597340490706580018410476407283461458351415264902102772826691116754853377189203184180079790605641742601582262936890081865195352270243704404151206766944524606645252293371129696224550625626531966153832872179499167590794881369178463041514479996983260
124 318185322230113082703871819930303218177807044848068943330891583801702695533089450748321703506764233646768508906594687574132230029779479326590365608338736725077919154028286782920149451195622521236984073883789548214416003101237217003251591291586417668230881518848566764971131388264752927859973164504993292904136408154002590027657143109008083516224961178661537231290106684977202943206070500696687633965099262909415371409154000101277978951862516049218416998061950081545511095970321748731669750173107353110597042417836861277290715810641450230791821460681806937281747715409072095408989016638495541235856288228524664648223087901049057641399530862295
125 169096725831293526785228343855580272571631953721102607518506301800788030275726066146998437895936301800138015860860743495475786933384009571798019019002203553527842326750097481255449839004856403522696703898239434599126624117585163481092044745356927611495230736447312137662932116563903857888442666074043730762009473101829725694236228065823577128859405968252079989187429494477643373123865940525570961188194448681353171461448249813623632951145787421577738372543288411061540447691865438509935884856109963749378608964788608181083378664217035407448263056669447046874004750179680909292546128264157003382625571485771351269800739879376157122326403216728600495
126 89864933072508463168268536286953435635740657117496490878698287973223835424356607501382870008443133967620858312938978157823125169768108071702363020089424076850459983556048684245755560462440427265367692068864157686679921228410656423142594141425952927166024702978801092795205138871409365512045266382999161000781734663925726807677070180812887968274663796317461525187800575671882431403570098939860355156830264876819993590310684557747915389502086062034598122481660768882635459964026539929022114374859852858773175027891504819370572125699814936366177252452343473114713787899164987170765987314435205566194393549231225534320757907392395201668886703381146759844145
127 47757909896986970174607799192874820787693650559179452615524328996012711431905230633647780285415918534877093510652109216270436888050317305867259896746999130386096037583430045789184456578224274107359484831407956750756203820961274170629205635809228264502499917357204316436947829128377338071361739072633716013979852613836820142877486504155642786911163356872158178082913614367497384458712485111046460859444941581922078537726067075119250948571953259586784908958073447644228761283566727879603672082977261353780223162315413986803341216892489070460255986564316075801814634122090451391437861415240592643459865331308331383605815633937070457825625006808452816286112762745
128 25380511393564652416563743410860587634232701346820887478590885944984700242056842032813476155882937921817441444687279320700884581388613013398103416915788190460002109457944460985940910673314715120183686708774138763804122446374522790176108971983918391716391500403590640764461751761218577825904792884948726336225836468321003565222932744894991760526741927790502854909093726244606329934145076775388767054136815605368551821767957722120094156420001443942504885126913798851859925437250953373888334870246902293840783208279636036316174470512303586240864396026963964194279635289898890633250479676881208819433685333071522085924250110727133084000348964867067901628698394319488160
129 13488244355507392444911052362011161552924261036455839262712478908944012712819572221487053939603263297443379147571792070650369902091074690952657912306275012907182735928786767094939021167116080474647024970136222740956746566852463516370090087581538442101064373716717542403782006660296405811567545312910357401245155055990035250165320536186667609842047134409786312423121525232013920437698671553222997347845672213291250764230289317368578868721914362015171991109489667294956567664379286305238149011144168657097079634117247037230079197495999054502602302784547473187996360718846560135759753360319914119086341817563958751379371558248834051208644908824517932044840732272607720377760
130 7168206068535204148315974578319573706847622209475127673651083095639764561484447575485019289276809180557010008644985034161611034429386779817477554285854782515695113477578205975945666299720769318559110382530371032507484620993253905473567714219087369527509521543029600039429963405391982465517498708276390257427317614076132697366211690946840237863515325968036605549152363873012167908388611888178566387454384418604486312943988369785087479598938704389220747335431239064595594501425057687839760176126360348282950596371034634287737341549260009805878740359515850530595459652878382817675847563403524260704582686469257292838297987799548787521578923925485484018612678702438689722420820960
131 3809478601268417427785189845876732570340807194625671326019164933564007452539207355584681477248610789588552873008729228703120387783908549092426276083907997435457955799254263557195979770853890241238095750005852523611457604959822719121465389661812588980267955558079228360890926332914014145716130610345834093167077006987450688122181104257165835421290075069551522572154632668016025000612324594412325020587083386949465781682808001183462688557640213374601910878054255111514643663775587495112639215037644195170457390917719492847009012348052272295126024130874890905546065664980298670135231399274229825194398435503008461003378066589300910483530748564531827306744769527642576892519438215809760
132 2024513117336689026239589076882576633914488916319061395172077630069201813695844277000845526390707531983839578467216411606344565812531355959152834778344259472932261080848854716987218690255881492919544958706280651935372458221682820736209670020131881362661123124065014169060501509936117907572861763017799778005705661829452589382395674570652011567816080644954393129860347818220499076944376031390302200911087864912745057923281630792570972748707214937857494385758523274897156498984500926967671905539263790356638341392955490248894234300275158345156972687935316344129083070770687012358928122727064316186668191570138293760054247464529290013680933792536895971751797255403100019312458438665339331856
133 1075909275590527352793793458607553408904149904177518306911843681365751646707951591245832684399688171171808116351122562376842722762443437276686013791465315374991340608763836031241976112689445786540019494373259421977991445066679375810318727558441672243958083863386616198126481890834994774747692581281012930319788755555522175486308108756546815881826153304900300429902281962929434992413451538623131833909622826739701406598256306809705685410594493789986815897930879927300065886221772749434191875096592198688113969821379898122858041473970121609348051301311502837817083808457039662501510695838947233290781499873736016316219871373589637488326050506273277417662680076695865176450420621521554478472188816
134 571782301329105446896086389435856791181430329226004506543572471726864009105573396581266966552202914779678738039289783220672251525846953883567936396674432871410121108595423826206956870243058770711779389993385997628586590949719398974933863092912359507831892289359622127791527426354812668505633301398167315210024731941411944314493629901409497934326585456316041318285149457472065428408274149915578759665410246082709683097217253887198061768741095495566554756943219943697276970678629215414327581267920950774107914073121322391101956776320434859252985510312076723750127620416555721878977559755835598200411117897889832624447265580523730425237892292929046737935918597980273335273756834566146853260353167274736
135 303868558000641127803903046888181168962250515594197060962028960776909149614803629439211163169331062336238879991210514929810620513408443476199692638118741995253125346613902606916978628793432559306886688892079761625120118647876855935857248223018797068037778374211992097429194129979737235863613297520175767596770678946096370447890256913490971438598704613019203236562665866321781107496382312250716712451437521823522309730461441241809824980113654754451790368213298121693053836785052196562067332867522845837333420905027498193819942489234441411415341891353911306090707163001342808121139570776840388755611364224252854243054948234194133423169260401304219871265650447418538652658913481781568438724846805941051426416
136 161488210332418721601234039141301888614467376257895680274722742385771940598118321580347753217478092161816898754369330946888791223162365345117932990469982303856843915217488462992266676135767999588006508646490821393666551359395754371721451856939616448527737080873761955917630217397321127854216219777023437958249285169724551964988630889676503116087248851970555206242188891157508905066944656301896414945889632740241166308309591164829684058459351013516162460900587224669490119576976779780423531770048427647024735713123112466283778884867325643800427314604350399768562302860524843394341600692837091145004916604290369038610635323639642766269054718584943856018227219932612808079134515259069549101352454809585003327823904
137 85821455987270937826481418995292616987161156905872338220879125470475840920020508999191155496801356085271091372958331782204189017765511578574422055960524354415619689888136702813206956437474632723078971335779674910438520657474174460207406363141702985345738671414026255146328480066101073412745768678864108690888436154981251649504106098184620539485387507575845019268862536193608287038656207246781585549407981899533902362091534907054633944061166101995195602240766690829300896837067559818080584615752310908077734162494262955615909932774529907593527422949484707946969797656743567530964266948044330556244935670568153532554795546588726790767146404270934530197633585498757577348069512755347361179191692081154349447079975494944
138 45609040391331254469443111792277303664273912387213701296442258134605954741668017942475090711166774653405356773118652929977781290231835179712398073397657700477759163572492917187628390485024802193736820570899162143329187427270957480376205689147437026111452028333956497039848297559605413430139330267497841727957789921688675709865985105514904948525914675861528387301593815555510618124231992791046234362579088933521883533996268965740717701742402428939352687800976452338510670860150956897869929318163021287148962256612675706449673463111010035334135175817683096044294408323761746866054825774791430989481663032596360374172765209551012574289769430157203093489390773323794345004030126104094244405232530265546829147138801994526019424
139 24238514034609473206495316773999642536645392272973236630682576272765786657972362514604123826552108425675413929252726861357018798905380966550511983408899135902876727732419711278991269604596197818866397182303825914489241804520942657208029802743530127678713789068724124428428299907441701324738636479155794826518995473296362664507952260523399140094868012314325981134010611210810266919440936705541788533223521829521340900562689464907218283713385510545705639886880908561134566253180434736022641728510835623953834828973219949587516484764141629770098361509149547208547995524597908115332700803596047657321929260442199986889950160204445038613396822238253647699084888673856415582703717112919049937003674300299780925837732503682741854734944
140 12881340137066893050333077641691144029317363914941169848246580109520659401975399608073229830194485133116138758089886211959094128715215229016176368367861469183612565349584134182903417631419212753514853701983686494831179936981028229369542001012039704053564303268164129912538272574944141292356943006086702302653433361191399267684282150583237881617483328169690887309633009678731165045053882706358661568296801638861887934799045705049162106211714279232810520869200890165534672273764994056476910170924973697814354400064508872406987633042635804701444091038671946021259435710066709112847288458132986477134745925342244238433472041326502705834477741331510263065943129652371470970904107500238803542272501708141219490206030591958710144239474977745
141 6845672283782966709562061114977983274084449196320250245322010973524968421098121648049346350403103157152244598518510099773555805587287624761240263480223645539828380766212530374210851194899453432552691333203720146201220810568570899289624958257387705097137238170762549810414017543995177720362149614987851194522006044460349089709899304721141545830788132513422146047910391023476910521385966842143108728998938582698530885525004461055609174621773246848784277381370804187837672663638860323778870948553278304140726388112731012796435597390128901813878272242133713676668403902775103416891006236829500353292172072997855622515934521246064987020042347649775930026718545882767343680785180211150575241371639834900943409269790723164429328013173687692005945
142 3638070924165903611096371321005014409162713765341630110624174868066325640237946899990366442923963801844049144712432183985798059704424886215667815124222657281029520014151275218684835783102086562131171710802462861080890580951304508015694174073990785859515343919166902228429437893004494422079191806120324321428439405184708384962581169838527846242821779919323408363276689666452862250402553074429101505599546163284611072912778901721910140065446198609876308727443412668590534604996689469507088431691919272946400105729985016824035460375908017331597483246357398756140700200272064683337951395899782056619168079826663224213475628051922731833949874499716498720967654683844975017472591797988878056968382083446546403691998200272369707419961910970724818775095
143 1933420050009651980984666671206225862619841766166921247620222122133564088147958011944264207872146518361559048050719980793541218197709657228633820029153552395886475918869288751399752876727339703623569461610633710052543762917205771295799223926672921204980451428382736285126758880389069955847153506897786851373383009512441748898223359171763393062357753946204775343131353242439873183271814172251386631563883398181283067139457733337375866602513521165775667250068008427063309077751248067023186844498757327810025072782068595940094844925383328057986566526673784914307674735286946389112226127526395803971110051636322209593041762534458905171259867975982507703056242200609372358346238376599382608648925766162797865970643210652634180846691478985023178031024667695
144 1027498684797179458426472240412507878656551328053514794756538465884690683646848969930438933914257944192101291743724665163448633483807647100127434479511179056519403388470832571821035732183366296522107068728327113113521860398152512464440732371865847444914335025585835709260361978743983039913142626533715566531404129438584562127095499464958836151770412731269019305095630725041466459247308278142043362451508977886627247493631585519831731870012100223296300859685137441652334373037188158006223323360946474934199604263238739579279013707856190724386710205361738535346210430862983825723063755795212461915057664583940443346275504934913473508239156421997572857574597355193904904336935625010359078841751646493757698560420061989458416852399073110611944984458766040519740
145 546054928547297848565622833917063599541116294332087956040209559038819643414575015551713596025793217328734977610943556120889384098166031989869826095497089057184530295518642455531138077606097975226940007499887819611243716183038083700309267894063697149270662357353525252100389175900528686969696590872960587937471579840880712437291606267053250796526824052383502726833397264382533296197868690576030534686430395656242297919348013241479756774024225754418617303547578607789464444542231040579235286836205111857083512927372509842564836402414640013638028165576699432276556945022339061401752329622192326695407560668313971025819760782955045398036391679981760404035793763439722807098282624653728225045823915283067534496507606142687762128133662526703486016046218770002643210140
146 290195977282104515939563164479718196403730384576139155445965008298912459695700694028535575274631543555451282365856102737055525017184573234045373348802673585340603709780840011863384325262533654363227366796087123129014695812806558419691245996212679284784279031187725547161978160563398498754553908703187711196974958509164741552377599890013075800185108506521493136343322270061464076140035704145698970023199852140432445985454971421698888409500823680826809946619070270769503055458514972643789768431248774047205302610890174166751579271379720224362100109141440100691542250199786238140515579664278654614991377368861895237712078739529079266415400023433673668729713713394182030421968883744442402150494123323025208205033154759412645450878929008794452159640519176992050673533877940
147 154222040362778906055437387694265918014994879309527968909359089981363370065878454793000687075757128821367341026140343690152500643669202860441817325120523894109274727974617911079494889830220048879139348148673232190727167302173948743578371151763317129607987993286580364674578286796439016959951429255577895986624786828858487098324642585414937219575964524443330737084173800292536746216390418587848618493606176693667694227798604755622768783940523435404385587628212799821249316718618544066099672242202267361515453141352179095167743651691147150387622763491361786585768427252705641857110271184855497370908670781415882911536764509354829189014689044864387167609467501089650025105871510424181340619289461932675576829240672802204887769925718394950356119865744376321497338883181535597140
148 81959915352435584613007700753628373735806893655134853325158704139845252905489902083866335149625635355799151976575471135793877674988790322136771009479182196756040782913340103823449946902406568560037606590154414014292118805074200311027828803258497174260474971704576570443617953345436228949589848087726741682266098845468295260366998388271103873498012775409169224775181900220834504330069112117840896044495188206768875526500391181494087613971390468512142301874787151889800937734019071095547199495387919239891334808027239687644959609978386926043661520192947237615848383100471977766027501150873592793006425344458307697027922914670226947230075603307502141378785229520586879472686311465917784178773517663240402377341857470254891556930530341290309872207684412062576424571981999680631219170
149 43556859374813719522321425496209016566530951370978521585975666886971192220415904597378779739696058630444948175896235883548644246967583364769315400642794139755508770346981575490494614198152754967125998924672129057547135066997364944368918207543842787271341435748730727863702245768026739834953862866549558651900190248609624992193903136974196607651058884079494513980033602294504576295099304023786022963661885090071025766047368324254587095536119872515906585505691617045655187463324582874178632930631598077986332055957668332617525006298490860351776075171485261302821663863269474274839251217137668782446469576166202404817630531909166391193538601074628037415230446148762254849020066880633924269110339820443791881684101040443075611681826771023796944941449309712799950030200525581271477697704370
150 23147900903010377916662020687130815973133775327544196490172494386112106292691487824923286436635428801425231602036266898053146903102081046308268453183246501224856887202316835023951068776617701101221568228852770460726598826518410266772944694921376842220879061559642601767661020089885359020515286852653088368571105230152856450262075579337149653753612080544699016321557414314444481079180208968083364137194503613579665422940538430334276100937900892557669914709804100670574655103691058324038751195057510213255541458506598770912051086195572432011528385838709999442130903910700543972330489563957949295964179949075775723151704707910336348474231247674377085648093192595246666130819743534378148837321525325312622817374269800274812325896903898574319279344841026296448850794394677213123934562418452590270
151 12301743603796738250408780935989487971578186693845415326933760589055693828121670268060739793073374665271246547721527502976588895079626271295571094745715874647564974055077388018306619205008104998525510553902490894278183607884549948490448706976401850302180183329373203853555871863464600425233962389050542151706550357816739385579707867314040817540161138251012881229814510728867919476247652954686391219094266274895456162866432795261606553112459100790431035410766057084213155266352051539253056902960336633733039100870221888881308161061102403734215346417827265450874466225723507805716843663683489048264432425456386915061105576878375853036772110985566808815453468810413721397070130863735946558776053249393129252244758884631866913281280264312238276144203058228546370204378144465505271084199033994570765870
152 6537650922545342372535492949403189477103483114763901366761004661209390370298591350462177265933563629458820197576509758356257184937841929866621442086083724115177185481696155832849146338154386030629762991855095734105738692105601170952352063500593930810031393392919645358407716399994977303755459494444685691798521196998684432193853007098703899432011128077903241274024109501218852384019518458860341687034032963503803590325247229800989692659545375169860758054063318820104506988851221710503140369893899760585336521263898922222890213008583139089499969073108537362007761426547081777244895785154381586333522780687705518412780962395194879439532497187856221796948481962468252720278978075283518629901905444500280100254957157083075534184327920108175778186521417661458007352902566172089343999320682674349719760178236
153 3474375743928419295802634908523780418901352169993242506252835078157964460585719642281322011676110298025964255956989743543819783016791950770279513557267810982667722355753309224817509785790776142114181714043891802386817835604717555287100088508772166181408298048928855771948830876893052441687862389072112870980532786284278919269248819247506520643750136123470069560588262234887262758783122380750916752795389397229760991492695867779710703679118617586699833593272330455240223231483242856076230532283385324754931261323806056505732874507240830846035630606959156845742362377190831488964636393120174832212374443513130330437749321834109193818511297660656894497559669027741780311365909473230209326599990404648685022786500849650570365098772544772121862163685073055594826748315521816893971777207306049715803250891439683996
154 1846425719729063078980648098420786389601353498573378790765512926771379533474841874992081218162994227988097085107166618202784494672295711710139006638242295568195298131169824830297987621494830210320464013365348893467141126373152036812824591944270951064616898110586508428213549351480435607519644214735907183705574960465161267224018955006802312726660643050252629924897194090455796720632997734949237844830002194021346194992853693401409191727613512164469851934045719507981249947184009593995404984383073845459078913713569297120997900790197314223732420257606065513839333708471323659005317231064580013561503255794177572033195361847268686383776870547947144409380325024885544420384422104751954032581730784962083751763610690935272564321237525104040691637583238762354797526618894648599480902139354383732438274563057773452570516
155 981266330918533011756554606072841139676132904635334997943214955316314510898639257071111877828484320230795119304248094212023964967642491638328423150543869477520316762729266376390286481695711124705534925917880665488101752188457126087134383248323605788501620835663963237653227830658579222030877482092979956960564359457044157780268362072882220447395887975981963231104175301831543601145873425323138040973827513226825313541168906560185496659998765296528866714094895904806555187752540943276065922975052924591367068931366169307805609353540058265904627873332013559232960780520774080628747861961298826736704758856091709147181054990153886068933827945582897846049317969028099446365831097330613262812325290384331750390225468054969741931903829712879152521351531622724501238130648223212705598261806976403871273806019489154518912876596
156 521485160169676102300915136405956768110623746972307066641940099068258527483235122546577541956303281464446419686877123184760063257215093916891504091869183427481050237213646732127798215354006124002406340515041525767123127506465124979500222875697051041613675774223787091038866499439623657552507029943735940961518258994931439914257157365221188654377611636306490667237160551066258685581024210223333183385016482129483848861673947496663699124723683221644268684194973445253706913448379125968222528584106927382213535217454519041697676320018007555460323097152598145963458923558031535547830834508500942551086897320287485038360916400335131605317104483126449938813820418855483035751515867003556357258294693281014600820992104815371993428425445940741402319819823579727753169109188988586735339872809089791299059631375795995495239605409042059
157 277138595005732837482900641006718070801477994714709839803259288188934562122184972965626177529602253812475880804026258809066247915745178609590856728714098971296921716026836618469859300155099547032557275272399153797987083923705587700828396479563312391276657244188293564262217757168525257781167658505210881032786824478539084668161199946170227245921606334901836657065234643417259613862877816111172118016151302159875008698649066579918061560165453573437221789687895771015308339285180627711475310525582071674614376387832072357913709457851429998758731263393621671650074854986199571750800800644846906805779436421981424447989634390349811205343949026124948190839909021037527556532211335197442879213441446964388388702698417388622202644052607103932056175006146120311641752152389752982443090642283298217698634748934112163503495821894707477152899
158 147282812068441664884750199557251258264808266989180111974883919374415604872712907237377412714131446577720365696021792323840460081810211935998308229634125370314451906790628511402024526969101618032107840749731982591282962212406493690820668910748124207530199857443817171320201615830333552927953863536663528277336899002519240645015511891864614734697962513765674703940382195625965567249374583947445562360732217393049331904888295495764827394138525387858711070805977931330176724291123097703399994978505587466386182567439170650491240238087030518088119577889657289126543389977536278047947122744557872988759768251517617689886974825743720850707780659501481040727665362885217886162111351856965160035589660742819258421207212720488724001985174890996755455244096515905769889807404964192662025529614224038972268710893723285769323252760119793244482263229
159 78272124928464706828016530802905165943507970216996867888044284996258809181076092979643680365079179400763559117654909154499756102027820076499818815664839880548391108072521084216074484852554179516749377954496022787060149901755016624493630416123811306154131975436138872946236537714627660654807110022563051762023229954579762859588811102363510111934120977487603260213628953170112567625127137492285000898072519747388995431473273559577012410059437148881556514385325853932556870155362677379666822420632901865594985534533267674635255584774157428864222846951062235505585591628738013894500527302783762423420783799906986534589875596988842394999691010157849305405203956145754445073949520069120791141229435730588353808337582077376648388102687141441990579272871045116445937285825124215183543596323499198026522510057489641498732255826284996594743639678402149
160 41597016344108212261387933146426724294183819200091032467290142862696778821849162773580271878893665368077723286340440850736304847923875140201419617690347163505448235254022975815132967124867510026621811562862484552737036929422876037075361870816280149423548696318840257622936248149452901427837601154317589002570112998988382080828014554566595163565764208287698849481714864406369629326589100704207110863839584875046901689096696674119437560144258785882675529697624765210304727343789584373173818669578076802933049062456038503982750270995165591608369080800872479450022365163607287257169996096636611847065960890287191252341436259620976455795746900244254251763329719574116984943143092788552714431542944754911752982309789272061647985803262726201878816949550102048764043940662997079952459028115907951179219745280781487171768314904174099250998276623075213288680
161 22106359962929212432404264579270164785625343059515578385449140813094439013108338505728623418771426723494959341663027856135026869139593315054141714446687085241803517599028424894167134465528372743142566498356951855382185003711057875234884989672677284302206310677624212055904555709360409130016209661112821227894597144965933922602769273723466095905981161602975449107279308419457372287367753213422897161267712061555566468148245546845720954806564410399895848775220328933162516080978830209721901589936588721631179212693023768153755250119145362394489101549008075390723222679319023388584143416242266663079854715194125297873993607641362347441370668439667999593760386342229452587984948217107719554309823059526830852246056406057240361993205263495067762513030762169273314807826555153720328159909343666293546378852596751753104566505656445238843403349346668767723613480
162 11748226045059063584289354772271915643837517940892018492741476842851721795318199259283834964526442093483408369409351333110122457230601730920782311109670817972927275125086745303338262731082847804257617113992523858962153762976795278869140178129262242972194663827447537391172827470839388759152745226199526389815663578021937254319008673559290058426709220239046998555267181664440443382794242213919151399202842344727414249060250641073669373844424329594270409532418968125158273442802125505884261778982554106308830271266607821298943767975472157944916348615410819022591315597090066040617668032636128100911952999228846104420490184898072699324628921414625128882724653734759952091555620281041212948001593477652482514900652220228213916991974541634224599882808592186950213930738279311235200385661467738040355140366647769792457494814279449021662580069340511584694660371169080
163 6243488997612233810298318989530959121676654372025595199801023194841961888250628467667754291397924015469308729927756819391433188124258958224499486722057605719033426120685551039736872403974741234332194982323517471593946247013165892330622756621304616266912143705959784376439346063697061880165272035261771881783148462487700851764105447322868348823093085702676108429230980967353215196041022263321979849505624784560059829744196213142009222842819305498024084034024428099203879180913127126155213254763809650921952050355369625226134699581520174556586897758470921428416551225116890006749127899020142209722932480790143649731739008998646565882386215239519228513027298986446871372388733441058826711173737609215694247075663901875685942447706478167833462440821806634200692059920866179591601404032455795119854450352539831397875187140375578197208103694907681387764319469124833375480
164 3318046036380043148378748942115322446582962876123654338577455567690007068850241600413381662817304142896497768843276310219879755331663208759490698111111927808121802320734398971213860988902985178270150097392824534302111683745457933595125437225836355186549431925115855172193580521781230925696854429103981273965758188351363169661909230120501745507699365517286520829974854780116902978585524214216520464167332829552764965672201824686425380782319935251017019102911526865025062697912059977123126243186573081243978523588166614769219002362813536983106228929793865470875716810436054055948430326112553636136744682963697197562817535124276906100120283880126894546025363498483252964577483507904284516032724299862569706564209045291211031499804505947937153190503174721081681710415674365386522407016034900114334536106652925899314104098912296399626360535398263511829595981683176412989959060
165 1763345703619846510817550716546709076334496373850030985347941564348745046853357489126934905815816479601858514937458417067147720129547725967484217219781941216555206279815568156003771160591423909505192411834834470712472669021373360008030699204412977967786341882252805697745378352727213121884059614155984925641469617734497438945237987413529735527910606764078251018591296644416537408103382177587762510595264501247005042250932728169939314489629009882579659699329846288552645117452991464215203120064107452893037545926764678479954663781754994548190323440036876926036153342500845443231348730725618066233572952889918328495571577208321750132292807503027102751822318611093876824221715344546829365090692562341423891300165075117430228429109470192603762963080961117660390190256063320891116250011361726352012569711905455284627777078198245725076584288729426966967226544846172577578960462196660
166 937114204077434849555389970352299618236281087415234316884295412899061416476064480235604884035805687093368770178284714223173201214530187890266340886656745525138649648946265555539471425457791077790004940671635162712372616237344705101089967703453622556766583471015480170122194820226015718097168499298143455257919208616679893651159272492611565529167197495677304284003850579242541401327774511674000308869355652798850041460076310859304651735836648343987632815788597781546356861442157621981911377830810695168190178642913055449104629584322511379481102431210376772458907650487391315584268252796048782875400747696025178025531557601604444164426938657915476640651054384258145001703158999653617976461729071984783285760994545627398238856995826750994823862483398992246874114231671024213525004633796617651986336879548504846551457581064036675534772716088123589448151112992768777167748513778312154860
167 498020909729116053882566001233996461415107457377039540599306838526490098238995450176950052628556667041944626189780610603141015619220157604399987707233896531098042965585829177799915438502814485724223966505376204056591414185858322679884347025713035715156949757787916015621852032503038252879042589346463222478614459181731050557709363741905517876806200707297627009032227520947649489903961500533348556362479868695065896351256054113864395325561093842039108096941950603622476632210593032848904372805519031150344673143764247682472810643938114152574781850760798680867940352055833764796804923717121016692896273167783001549049413775129756148235362104796165722631079787827032078361891883866715612662832111492369397634330815171473011450784288628151915685646322938730130946519908302973388197103384147910235634723405500259659155888653728275316481385843105467202552488990480083947098984575711321979619660
168 264668730287351164791404758261796313450906122255911270495636225573356424299211245521981326201666259314862836805812940782825700906258403967243324506745622586580255563528123208881815075604057575893199705816616256177029265067944924147874828154323898016944701492892976236575309511402810341272200252571412478490583075456130719156908517366736640551070348256061057559572645479363590244212388753895862902357075474863351313877076790833661459926429112493058859992470614371644862117729393152213241695270233185712916403844056187090150489403931173006972644573118249430843124682820497894692032731696835609471885460379406006143532192556331229006112891392846983763522900150407116983013009034594752331915050851536185572396382957904284790690173438659104040949752838848444195055310372436086293512559126957643976145257197781647676788079388713796459147600837706627689304966886823207098567486917977107807997626387080
169 140655814692640190367908936135407294616663000517803741503471411354930111486170951591081726372529019643167137753341196419512140792425186514706860860827359597569635047263080930919772388575891268655239394686079449538692768236343587181954357373373823296837998882395919209127726925701114748514756092371741143340581478884852926837789934781323077763534892365718965119847261315592462792572134834065799505346757076445689553601267977998159815619273163923076654398109335591866302828822179139386286612384948854308306696366528102430977796377446334470977742914757236221408229087219417284190221375840346399388349565698236188504662691076746381743919015373234900127626816589050885709188938883364749848341074795847011481923334918086264385625392316610912855403699298675157986130376724270441155764463793831409787888509284235597533049568638734629048354799259123675064087099206350155497658844146753715536709926565876391880
170 74750266816071395409311892928736988058374001658182138188346350321875413378352969803796127374899505654861229261978366531280947489033477173923310574391405052628267983701667056109680245314754301599167492960795595542041897296206217188552124154751984342772143616293199011934596447654753665616528604179933581723156724448087882779953192074784807619367894687834003520288900603302744208130724475588579847362582359900209430089623821880065952620733586137301920918769301855447044417846854568908946125167465054881664979000055224076873870174551982486317828016508772858807949289457944961105225655297520880897820708169126183700871827733316770402595947595305070172302932071061636316038397574346043755067593325808854728088538076890017836075510290611984559548924216095498371853228103265449282136953887115097958515448227178480631340408760727326745955267967465659568411352805983161270513749048204118366766265911982405023163480
171 39725356546999798447720121689940913670730337815225973700952972761407791561210735534200323160064409396453129142124183512399040436640367702643093925782180398704429619430040189832635510272024322544117998618675058269120014311213604872296187138540886901738642683344280486273222638094997821283030188879650281103643738984015427823861242287497745629192926759956047796087980178351685037647563262605999247790304089583365863922747295286172728809864993077834028155798371650143573921295891882848036687531287662094836340145443245717683204849686745933436381162902080903994579503459869166030820744726605564702516185688347913322431586813964424431070588389231651650674480077072566575164332122870366829216246688056620306971675733347533770876913130234165098911450999960466905345096552784205559802226117981124465332755599681298654105722227900968709853822513730269278978784234422400872791019701740866132789672669065448892381151577880
172 21111683208694119886854829191023889102086601458861506689608148797295318155082360823742628664438485493394431424280016354524077336080049606706179830093353556025916299254861074775044062347708938926721569926532928379525832938901815563280232365480840965653690913644177859185486589256658465865779729581558209399967783981751607908159722455828959941955498257062115298504956317266129136612690659443850316211041673933576869634944533698789752228391180351294191829713125188556776422539279927650085331763987719174201992671173731353061523594221428610343649742026065539468456954116973691216775953778857391693921943948047681534457425022422352336538682585138174109912218430858552504987846161031179510113187505783680479241236101682172885237506662865875967473546682537563857002170372972019932487227067596687664401813434562334386516556586788422027619535112443866085211216935541180067482211617210996782134822903531096348508038238447689541
173 11219614036111611766790017280106926648302005565898817976632044204983421175655296099345717362378004120144947297717006121570359075808451890999754601434719937043830839466621077068532053279546304238771049172538179366869567067729018820817889363393329381226380342300326422033107112159856751394827806211610688620442235147736767734252159435749841600356713846502014484267926276745504683848162580118763862466537582012821196883798390023964170343461569403043972352564561578048754941937308458818200370539098021314776195424804400710648013605952694397273961488489083754205066271053106897289713477690659180197251263346323756872090433102862090799686312152024346577542202429668120300330488289379735805324985444392074297768612369842048206990809080536925661703987697588348320351971714753808349508404168876829623228834567291281177330592170222156750563502957209530383942923425979466920193957358633890232107374783354945711578504793242654806737101
174 5962562902965191068954653573357305204900266139946833724319310204340594333011456538500241856593416668139590630972716044284852753681197419228563207330926270975150684849197605169264121598147124180777985171251721948407258965996061754227104809595416634131045833818675667051386005690403823345216630937584040496916483575205375837612935713457924176719078246652392550083983174099586183651243171287731342720977815544563168301534779871688182740374885153316117273338492638181608769347279203837581089355959840807811641049213278325961070974679377461535647423777084219341651782248641152198637487283342867859520883758489116661173060529936338962586136038773835281356392791669058842047279540245011945735696590383944138474673387285834617410837594898225590248293915554432364311958730359058742587686544771285225802776825073337870284225136210431492723909507077253651176064259154468703679833665441675657673945516090866953115650816101755975653366883971
175 3168750391714724106876330049678579635397402337679485261285978534304969792929946846112469949336864726189547679410232400245663226489014780923912936700221434707067113737229008787905006985587420017139760885880554772914631099039597876905935266038388696621142092794527720606212656508570516179555582597806788122887318324683195875363470752399082359194049516153758998522869444488157204094273671721268822888046566367553382229222738764021977405058627808169192504624660391547503879640489996478718370105229369322615965556736265031923813395770726108433042607728045937686035020752226526910421593752250583986966779526237005755335310059927165845945899879078111001893251082298155757973181067774111052322788440585990988058398416504462383418315062635671666882199701410216414024501026047876181861598392128825503142221307082142910147342140272571091295903598095536295746318116724672082482533678142994843734585201524302867366864934715745747964442143415103451
176 1684003876923264694082463717931234040015230895738723326743081718249567451724484833449376176972685788181611216887699584510273070214225654399388105576508436680783136349035913725391037955226972565030602089647967265183409520187290073110489480428737794457487138830130791608509676074773865276931638302069108569070889380647476789674120111088657133474504605521985952209077669404895682344083699034873496159296019033113146837463918470299931556250260427140591349864382911284186148199894622769900058828009493786782290418546758781094696762081214705481031362718155844667716759706829056565612522868074307528045345348054984879359304556853188342230805346139255725043852189680973924888022499261231155772517396789478333266689198985850497647746983680600356435278405573716610807826770029588996375182201754218948318975932668920585163327041527425904283742289611085520129897383028810787303199363999564145269527028624362725147128519931346596339973760804187279976164
177 894948704355976712287878600721092949459734322462282863487670091428268376111912112947055658293637391294860551471060898439008462414384606127987455073899282312668590081525424490507570200409353558658306968867241058817305196194744995002283535670438725955706030482437187327313712669539064907203583863909883613526987199864964918748748051589127791218952285443343077076583050074638839966260647376111296770658042247445454835298011812601511926388536149062920772548452868850426850235697030870642447718612441413241100701193097834979181192036878784400946164582780630152283284624492392872584602951073296243411310166232692152864017499397909543247306176940343757046330911850796226068914783781514055621645895738814362698538083255410339535666706806272466160435076651771725113016647007555807274829344444763992921149339691073073918569709267050244390004714014696255660232168659224202410908740135346752295213157751085673661086610755587486601726319506528699747968028804
178 475612434391644619954982491445818358153830668063678067254750881058730374069290715079054342118638774171579780501328315541895891497503786305565681113238154970657912754835466893415981036736162418052459159142812776455853976907194019980636441425818547765580973658683580250751941615262550041798693003166827691743606805438275039210799891361034679669453448169564465329539722658040024717546984869607343743481615854724799666134710890297103568209492113312280678451170749133805368640230175581562637392415251075525226087023648326105782910511004377021903006342542171865499953944574925836063561952393241465562861502081117353171303387084718369016076555114243296564270478384313309218892941450714413335193077176942327356678308762662828385340216725070845619942480781773991193122699601396270652321366210435975148034386747853350785239362924755694876453739785797350569726766026645944281214713897696753589226734586083257627881892915521549097443631376272217108866077778141484
179 252759947745530008473495850236457154075629924066429135739932062980732728725757932202354875351301901107725543522707304376050067134789494778825091816032469119400142594351458182485986819483428118140241329790434416302984616200291149439465976493364278441642272959149228215236328938363215443869838093861885420356598888311064248722992585753695251098320085114093865517004106653312509662526006936497808639428876036205948809849142180144975953834497871509220338445400954317075686770346095585883825150610875979256224478654774868668431699481060084654488311560965436074685344976214461352290643016444683328676350045301649599342376471227801581166809252771294391483888483811700480678199274471278663359168777801425270960304923720584233249735781535960843981543340983371499017679589567996757981989645185259338154578978627928594578004377169159716652864005487522437999726820108568583567827181041027425630573581489615681845245572189861372035802644098972125612457252524827110769804
180 134326999389832213233163108145513026419106842475787166326765235482543582086745522184664118043302463335469923376834164072117176647040130748063650577301179167935327959926987122273369868325477997867909140696498403460946509334674448066502445429825448255577001526026500509220269424129777784174830088773807756665701756793501191932125962513532020495401963051266885144702667922741958438663938011035843363975517034274167829723718565839729584081678019236461360274289873769476529814191462334794756417726508579895278148765822375559668655184484231009079087514739820849770813913431897659830259510410475951297187141417179716176932134847117293343865295936941921837972544541304950146377283203491597402953244856677544243949374283180633487198217610630495252835193540026069562329505433895718503872444398071974555020615543224088197574183504384542120537668687572732795367497891871741721223290714555126893163846826972863826621728388649721642183482549656307540610347652314592156325439590