26
1213023995206870852424522371431221607
1231209927247283589421514813771300231
975493631288142509490373207202842983
2443827624196724478139735604525761847
2160429677055105234661233996888581185
994450105991307022564761631075600177
994407540201996190565193121525752479
1722956926287858098360392546434026519
1003529788293532377556204713162840907
1969553089605376844774168246763316281
1477750485575584543786583488074281253
285921874265059943146742339187852033
975509254926441007007875870001352831
1240652856751400651685606663147540215
256471731431740590868679670642844727
1477819475292813606302419971827172275
757353499695507026133816336519674357
2170601664889358305371366234798387123
2188113482129820019488942916347104799
957981312186404323179575862898328849
2452206335453586956102938457181070647
2215866241636982288040870527584946813
285193397688154986228909346024324627
975186461161878213145709102235719323
292521295324497672411367450556394773
2169562827406589952567199188795637233
757325479952652364408880192915574279
994827801043796992053309905847217257
511067225344184440134605865850486609
993411747461840615219012364136485079
1477750044855954633472775002786935309
2196478786337708658011975432490159083
2176863303908920576150322551422386735
1678124549819805635408773928262651303
985329911969414385954343083542482055
2689330397987740825079923621815556945
502702502854304689721755923380355931
265200719852349708264726241628254723
1733185031077534715860384769538488257
757297421913864590828065038802118921
1714174697697218465876846819886205931
284141030378481273345810257795544379
2661688107968515618267120137333941409
1240652800952177316581566517593447439
256052004791366149034676628763610809
265200719852436928234783246167228995
1703315145659914195256637915157526679
285935366389682619875690237156946137
1924084922233099090133351535470805333
265200679967709594350092384773850783
2853629003460006007437428358026296703
993345390473318845234458227292260883
1677412117818860520678252207325723781
1686544214190248861311348215880491631
1241003595297918243222855425440733089
1241045105632066964422119750071867297
765732150461462863040340448288105901
993345390472059158866945444856234707
993345387465274977517653360119469379
2925781451769054098074396610106983363
1695638467805232343426835097563430257
484797921873438966272713308416331383
985329909673502964369166110407644255
520874384779699895987325967901227949
1969580006347456527415043618745627929
275118861481572071635460665547048537
1003542241761778768490700282670727655
2206353840244099789529378745102854329
1997264333414330449976568524361025429
256500288532692464379193239713710165
282699568349777521785818065466745671
1724064261594273268209149136805904057
292561209105409239228773768805328729
994073406404624904809784681807637649
502674545160015805945935000132347015
1466892071768255708647905729919807007
748205798760069631156498205208869455
756626459476772814052616783714677061
766756494104140932360996842388368733
292587633830844286905309763553985001
994786870156586007983035487556456343
492881874376624653445199268353112993
1231320883257289658383271666537593835
994547055640563877653759381792881643
301991172344768667331479875542412073
1213022996468275513807139145804366247
1477819475292813606302849119488584407
1695665425337538137868413829480491581
747153475168856660856971291981623281
1467283741169009154809806017190988547
2443085638631783190399673309427624801
1431517592521810605449152903975698751
502674545160015805945935000131871787
994421568056446306386357818727019951
1220674708130388148558722532024004181
284101650850667516521790291509682631
292603221477849233030406005919305965
766823380550120341976087339716918309
1203526078421792408569895884524917047
2141905444756687370436282316943996207
538038062540210861408526319552901431
995150578033560687534314231204467979
757285025071138059766972783875433903
292170520016108368618615673749553927
2698073376673982476094252231525005921
994100326352859552356678532585215017
2215880230399292297599018667185822813
958064835810472606120210536308523201
994408596393932989755765246193928289
748163813185646697323898274658870595
965686950954764085505439058514850923
738356590836232275402870065472676495
1742977104908864897723629946978500077
1468669681809164282408133799747444235
1704447681493832869582972619315036607
1923292635808294554622317638297097085
1695651397455961694378157873617260277
1458862523968860065520917317872752983
984951611230691373732749381739642937
1203526118308659736616877907022107039
1905429522153370460171104887922588805
501610762239226366350230077558936059
1440299433193846517758740176461970557
502310756863331635334254691905577253
1704393318298368923345395635604359157
1678151491909341405471502611918271955
1231574693559690269193721277554517901
975832509489543136625828502641753529
1695625472410450212575266111438466053
1678112093958973899210266149622134227
1450106609579250291355654096957492447
275007918288255899708160760747886209
975832511759465422026900255200283705
301978737179858066496273999804615305
492167349800906319938056761949119887
738370641006542394094688448411293305
1922280203864120610166688228501619955
2689288951330426031650499820196305769
1240627949721769608540823534985568553
984951611230691373732749365653175137
976221646391833395700834945143372515
511445503060681284029777348565491773
984587362962683410884016720754941691
1231574695092623241526005790741188401
3172095190295696181626030620013169949
2170666987149338087000200294172722471
520161434558444901159525804801299705
1203148918338031162460146979528860233
265969049633006266270945141100010587
2679551239226377093470167582251955481
328963068002647394779588581588988079
501596750388745388153593766724739305
1477819475292813606302849119793263015
255406951365294104683900195221340907
984669786584728424447499796861841651
485162206901216960401484642545852923
1960067025415529309091450929389172727
739112646503121221896967407553191179
967090611552666633198986913011718179
1231250837376248145642745689973065147
3181792501791315487086626966528237505
283063834246571151368665623454200055
738412133009192609781760145480513365
1468361994318455233795458132438824913
1704407328584302513398945761062070327
2433334478149790402331173643693893349
1477495618224994449498160519257452961
521994644910275661469194733535739831
975885897030129403727622683161975247
2151322993497666710265159371105707581
1230861242832037214729339974129749497
1231251932659194665735748715861406187
1713500004067906127989689789352838101
975871887570804623792609864272053081
994073365075611290758473597986858001
993735082442826005930984803334834567
529658874599926859192285889248741829
264876866679229123871317722035183627
748569590213807059276899642821526277
1466933500030401475290813591739082031
274280444341022175183509977232151517
1951664526850628874165872443614909049
1003556238254306995499159224203263109
739085127143203346130231234373882685
1713919151295313969188550896770587205
975843927491206467922346941548700575
994449565600964529550957869838834899
2669744538902220755928019896546242983
976586411320006589778076025249314719
265578417292074629956767002461145877
1202462973059110147416941756118725859
1477482150719564997474421330263463709
510352702334201128084119446947677743
483060621754172013099359058120798811
274321415907686166792994442766295637
1704367450798392801868329646484380585
1230818696265846071867373753892854399
1458230939521057269905410119782134493
2935575726304783219786333806213978719
1012610548338357034045419855367206725
974836204812757185825796288387941521
1951311630753176609041479948584129817
1240627949721769608540823558771626329
501973971145697700677681551413875505
748163872234370214402545743056083059
994422562072561979096257793872123205
1458917483530315082755202670149784105
1677762360197922236654083835109297111
739099635691858531784546904064630399
1221753502464682474437880189748851787
2443141678208938255756253856102933929
1704407328584302513398945761063458831
1458891041120575397016470800578700305
775539390377344455472870706184566857
976222145452729300904881934425264141
984587923343360744816654769925192391
738398620102599922891053359291212499
1230847734645707102218220972196127109
1003568109325517581132293767114130299
738398620102599922891053342600694083
1231574693559735607579668315682537405
748178357666283988147538496801089005
748919267786727782262407094218543481
729628183550787830887192257923789239
729305945382016864902173130899754219
1012621448238718679526573518428574415
2206704095060418648333989421272183479
1213038004695544184635203562986744559
974794194711289568304979202425264157
266306414062868104315521320854438829
2206704095060418648333989421268946791
956581320638907834528562905872155053
1924058972066677446702516248608348957
1477427204891152231338668268778434089
1695650340348895311034039687894266495
1477537089501106773479583250805758821
1686544216402178162900957503847812359
729628181191202620825966655706897615
1221388158176960174209385893283153371
492180778952362402213221320346822395
1486575408073498348811321011307339515
1212646773004327478031000400243778983
1230845101060819098004356936939929593
1002800237893417775392738142641408197
483748165268272574703780767884861377
2196964710491476601238931487979087127
1713946097275222732424702733277584961
1221388158176960174209385893282678143
1724064259976645668187382639150560113
275736398021913693475330391118061553
1969579971945738683435697985180070111
301291176186675551461428266925402033
994869296197311301169122405770824171
1714214489523269560785674162084646843
993736580093918349999680165766209151
1221052468508865714484249928053167831
511068758306850744760173816695896047
975200469053942960416909944719349815
1905092217537523700008272472821841663
483775624636119108361615357669834329
1022187799082008745263886448454203873
247324074272371169336895759446486781
1468645351105182183036080440983539633
984937660822405128629465356590030333
1677788285981343923456074534783851535
310761630413230164078275025088116601
748190736113577922114137761412044481
519798245581254691112447718999033383
1950246930313069354684829164755173553
266292925770931916405614384930472709
1467674411864320119379748685779881533
282739981133541672635088385321795655
1449797865868262189723938060263506657
2188153961508851033616852990735127309
1468347487304088255945654787615112805
1923290521891531843532516302005412223
1496690293202675389700316017222309439
1495989778912710988549792954307113887
1686855552429093141424563042985121481
492167848741438601165894495273112423
492867864827725845870792151698970995
1742935076472324411279447551860194213
1713473101896037472411927064516378489
739084069536469982074257280690606367
1477413736619074305593264554954136329
265524014980660315188366225535343369
266266021236769325859330246639145357
985328890149586776348576018048944961
1477413220814769310424674802771457585
1951651571312268772876425773960749537
1477077486540952230782388704604737663
1449783339689857029908629972828101579
502030009870350336274249377825553759
256541784483153213114651894545018725
1230847732375872093846533606687276405
2925754509707649199841382037601094907
1450121160198390160475242608045184359
502634130938865885553707953954957859
1495722505801162034420239225216321833
1677100764845549283614485041355289959
1713905765798519083580986422851534939
1924020110641002131613574092702555685
729642212139780195662480960770604229
264822425364200326756248755899487881
1221402127012120803423438289488688793
1695677862037778405280820005454584605
756569464970930776140422460344495453
265200719852394996751356370641269519
748582481305112328076856509936540437
747854525335005910459456687825339347
1713177724515577215654893801494851481
1213009466786840248496100461877434099
1221388157351446601346707421861174913
265242687766367220220648267736585055
1703679331019915265161922973066463635
274346762092272255053175573771052857
1221403201628882492412538682969896331
292534247085029036404671759464456127
1468413344584297185522243443389189009
493568336900763993696839852601039581
1477116788006063782121761123642447013
1249503691211328965411507588894834179
1457852645032042750482376901643016685
502717574817324767075734762461353865
1449732001831742530064364927626394757
1941908616508233832273675675092671305
1950273834075873729756289364129568473
2177283053667121539688656040538479397
265901235708223702597005120988021955
975830977353448683349806830996140301
1979401775414291434159261199463534433
1231196412069036575913855475182086863
256079485736992980055805427239630633
1222467507374632384536519956961332001
967103561841532123215843033961218503
502352783706851470269320153977771819
2659895367064442042267552445228589677
766473121104429643875862836116943085
1941869759656590720036849522442300303
483060664768224229851416383977476491
1950611179374669143527671264107002609
2643878400306090361943595640969452125
994785794003753502183392544768555583
1969971734735401747461290672501163457
1458190029483936276676448897247484187
266251473690345097810005549479360153
748246794793680463560882189519136155
255757228438336303147423834157989415
483368912634855452954646818065582011
255715199145759292634768049597336459
730006917254025251069816755808679081
255784190366574335863220412582549377
1240639327098358293141360457516162457
275440002833324954751201091504259177
985302447919082512430965529937310321
1695704804098004125686233009337747605
501596233853348323283469882583175719
1969971213476349213814909768103756393
483760620333075545523345486973289459
1458876510399883385557429670926184795
301291216071444869113591656098446545
1705458616558093015128907047113592015
1230926008668402034744833367258611529
1950597748571095680565147085483353307
255730264827409317104033031632435093
310708738067531063628377743609825225
1230833761237773882093596321656633805
264459212504111720259839209010235607
1714552828222683582976882643636429023
1714296936965805557397668448538507213
1723026397320584184613495198406442111
265200719852436928234783213732479947
1477495621411317693569755204031359333
994758830451876428708798264789577443
730328697043622795366685990851410609
1477819473022151975042970294774844959
529255688262920240184653446242918697
265200719852436940747552664261292555
1695650341971489533446215965821430087
2169927593012362115884626733873128499
1222089231988073522125283110827097179
966440851957446251729616153225110951
1951299740550813867856095405225323507
1230509411423515762813473928652217011
739140630312546171659963558694700645
757326018838270015715271040296454173
1714526920860257419204251344607074047
1914184875423173282546884981294347731
274321415907686166792994442766313213
2453607858339227113013002188569496853
1723418684555406750204568213159242479
984614326544174503108150045344467823
529255688262920240184653470028519497
994533565847447353085321558962563823
1959422506928049223776707309231299935
256403318925323824903847981509444175
975213381730229179569344422033518727
984978555715088671518847650803366541
1923682809804075823453167376999706597
501961576516291041247824109580448605
984614326544174503108150045344028423
273566934568045204571812230920527033
2196855380684592212925853577630411745
1705794346081220418005052873689267345
1960081036498454537647293367004953511
1239925382800674857735122857661796047
2169238434577848642663556573757685369
1477764616989338533750716835185543725
1686855552429093141424562995673957477
720157748482338790035172344630430153
1477413243131981253803984277813609733
266321505158173971102189308937157745
738356590836232275403158238468251167
1477063459543492550494190591440685647
1951366592558219259968252081649531103
492167846412644391475971897797622747
985357430507397955054270554451819975
502297351501534852275881113333286149
1495976268457857682968673833388161395
994114334987850074031550714800174289
255406994320251244441833682368365651
510394691682001178862087931195643623
994761005013662434960039583698236081
501651752879044418309598025121156657
984643405669336168825759737714039857
1221794455548912928240475315370304673
1012961885377934442029179680465247703
1696014606335482830761737431879667057
2679496262855613433581020693362307385
1713852378200193213434372883306560947
730328697043622795366685991445480761
1221444715857549934885355445591740597
994045387486146688673704554677794977
975143374938107706203990650399066281
975131998207622596034807846963757205
2198256352604900798143120017011605037
1980102289704255835309784262081732765
1468400895541387200287047545705786255
274267488652953127827515872175692553
274348361096143244112696302249828585
1222425438992005259161316331197029611
492854394196198635053517412072035275
1249829056655024242258353699766383113
1221754019031870449153955510076391759
1686503241887648776081823517397974959
2671576713779402334815827811878339267
2906153604072724981146489513624480535
538401768971377934480517642777825917
1723321710229181472177352661807577421
974808185038235860443617076834186037
993791062915968240584952470319577661
765692193638451896739258796645410527
728983210666226430112140429762707253
502367317672342566500473231152273289
2178318198274222834003418104914598535
729263378857066849193080248011578603
739462842978048703622694674579637175
748569010644058517354464014722935285
492167349800773767127062429101647923
501959999921425052677260213381286219
492867864090647591105545198492421223
1961173279207198855764222208618974843
2406363603250213542814004650663603389
511416903746249994722335421978243129
1193718400914320489187484428575344449
747883063124652932002251537481225845
557019389060939597631727264546879803
1941936140320560672215822060651477307
1222102720216602407001518803273484551
730300718720879052319914638277712137
501679751957720023244485684594866355
255352529124595400341381002859625481
264836414131180022429831800268576045
1231531625790264289843047789262408723
1722956925462431812760002818233400579
728983210666226430112140438104385013
1231923929764820963871711216317683763
1469021035799370912160156065299698535
994100367743135262667869722598091121
501286968141861687950359604613158009
1440636714194423627101872396600812999
994140260005059367288102190573196569
994422586751538029476745502406992321
1686247861214098047669570765112998653
766823378249411844451124367426023661
729655145599253681468201397197363311
1212659272468499541935260335993931135
1249395276621868054692512778552483083
1240627951962212376489139286458175625
1230820747330065703301534276443386503
993695646881143894776648227375028779
1468724184618365754401948624209520481
1003611775087024662022608954876820055
274967005031970717859490004232060167
1713500004067906127989689789352838777
1230860185136690745849546042171479123
292170522227994004689592550880521255
2160846818289014214794855348746739535
994099295339787579967097878858087557
301237767950636283564593785879417479
975563680354016205766468307053379963
993749589252064166219130322773942607
993736576200177566930836237936104019
1486240130583111638915928506110133343
748163796416340769959945334369598765
510381677064386202357978198206040535
985329906605579266026717938678461783
529255688262920240184653470029434125
1960407997665767674541783986693378473
302005179592123829243853282979492251
1240396939581073897260559315515111877
748163810057370240482692044978726767
1222425478111402504229242787473090871
1705135863445690938833801513495350635
246258815781771058197622267788252915
1230874177029276502710381025957548629
1221415657398707572999007688183151537
320933636762133892383270456659076753
1240396939581073897260559315514672477
757272090846508987304998222514042285
766109387280212865960856491827252797
757271015493980714747848644196238329
1987764859787974280885964047482326907
994057299031597672862427484000069613
1686557169787351559289266670929441407
975911265624985153377077734228838351
1468320501613140894292343498792106917
1468414387634043263664598341954762987
2652865872851456679743495721517276353
1941841219476923057007226004541858033
256444291227839979598724948935400247
1231574695092623246491558186958715333
1705148257957478142237393915181374757
1941923145632317310978183686839968929
1714172997583203190996977568690120351
1477819475292813606303001387494986763
1951298163159127428113472720437248257
1724064258501417287706605834821929565
994547059591952071771009660349185003
1705430041157171700655974903699174315
738775840829163836917753011465646999
510744945697616760895193669249107101
1715320840565575612796398129878365337
984991565638470433572877652529125137
1230901161245381348031996876063448421
1714551313566455861867243782612642383
1212618815315925583306577087515152333
1458512802520864116745088676391212741
2689303498909823578220826628969212929
1969160261247020026040613788190643473
747897056579694534407591198574664049
756582977904515212875896789998761057
1194445321506208645262023074132266161
283049826172655821968874088275060185
739140107462775703905578817263550307
1951085266881444766761802281877208269
1695678383886209761505022678554228449
994155329581416298741994516383130679
246650560945097442981635217219193979
1705108876895255496630479008647547177
483760620333075545523345512006892391
538375349497831004414985833416587849
975507702211070300044570878312116537
1467996687526222525882227885706967495
320907175158577857927847720968977729
1494967524635164148726327408887849645
738410518739383496271509309709356209
2652972647106553436478526794663508553
2188167408376404187125542249036883105
748233343354448158253907457026106407
966442984270424581681650072271098585
1950947408666331579680098253703245773
1230901699425719839067908451199020333
502379230719842828870930273911322107
1685532741003571080846734340317732951
1723293674507338582991758531553542029
501595753186623664044714463432779757
1477050565295704408889001431841905805
747880431840087597926707347948340833
512455902396202671127572336692755051
967114442610612344881593716899551949
1723321750149236860137237051324218395
1713473100305101765808034007860395729
483438362147582707199814864113856857
1222143159035185194422743433093302829
739085124104802761775318254081967729
293182432269096510168597787511490031
1240289148900679963162111638503782119
1240383489673771599847560683680024811
492840881287606972701603790451556291
492167350537852210537603245785648955
1221388140611801534431474528811526325
1240305218601379262265279605602272387
1969552483973825918001565919420140821
502379230719842836508335793490319035
976208177355646764061708270235975565
728926630605792115083724253169972025
2206746062944555586704389563170853343
1686947859643119804541156487090184849
1933087379359592584350468697575727619
756933732401712262162688559742031423
501638320507386148073853172629415499
1705067372669032717131317307668050305
748205861612604141007558018061139283
1222064324016403187368829255354943729
283023899712258927571001201560352903
265228698942744935957116152127882651
994169323064937953625905160274825163
993764556915521891527683915279004559
1222156628251739641170202042727363709
521981180464864935365751005093000079
1212687767478710874113517035763414507
1696339477287216968101180122414570997
1230874194684407028521695937957773125
739140107462775696359926705887848035
767131565535866025363764087675113803
492867864886772143403691158036648847
2379366857250840899042063191340175385
274656027802578100007792367659056253
766458072315624061671768808953641731
1467592544667899302266069951846742537
747463277402895446167899480987611269
256066491759624331351389848050028473
255392481963289959084613131554056873
1960458750708392657945518837165523941
530009131744909059768519317482488085
265970164815665272376068045798242267
994436596121070588895463699683984507
283804243925120798917761475197184079
1723307743781725256665531901474008313
1686908438724814057623419304397989233
501610800501405004196140440596618033
748177782083389420837668551838827183
1231574693560031075389796052291602081
775565837981147072987030591515873581
256122011610922819253470470416463591
310708738067531063628377751022906797
1468348023152224400893330948602568501
739126121824203683809290485717051005
1458202938171369230861837008839709299
1477819478386208294338160323693278155
766459129304770758465972751577670601
766796434596245958453067705481647381
510366192922348763539173382660474305
1221740525436019479625726036666508553
1231547291705271664980230148247987179
1950597149929502848345463507022372189
1239979286083852801775774992571641943
274320337429197709623859048651607005
1477105448920951898286548834291917607
292170520016108373588251273919805275
1477819478386208294338160307655720983
501637764913767924544391465867617683
1960081536232618855099849339816092619
1194391931752604607030650001510718129
284464862032738721542952760985926701
310800507193320974667125334757301529
2698465126615340961310260240220149279
1477090918202700366360305220688638299
274375839622229542397819927356098521
492894786222767890974393222861104985
1467619488290535706066702326178335933
255730244100001193568100680851545517
984937123499325546054400062251819205
1751019550206044157544848324246951923
256444249749080659208481878498619255
1677748347759030227322464527429701707
265551479094531760007571327736629153
501274575164444781166187071951314575
2187411931514622791863336391238406487
1723390143492487621288381798043960525
492880815736711017303592655482253551
994436593847877650059894650626198155
492180800504148583902409403991219339
1714524333948376493294564756545908309
757758679647588328324991569877643651
530061981135298753529183359485262981
984629372357726357542592200121348443
283063295360953497481066189223300281
1960459311851999713466850513549746497
530009131744909059768519270194611605
2432956197341177212567380434476563279
1230831093138053793059800558422873847
1723376695913892038854722187134418821
1230874199198047712017162962711903301
492180802099492326939685159276239923
994841811360122464615900470504621879
1686881995606559771478569241476963101
1468684807275267641983597595239807635
520537644196591612384399504174588003
1439936743181304350214021148254511203
1477819475292813606303001321661232127
1231520344164565558207104516974211003
729291975783565309943435327370788179
984643384117455795030224578954366223
1969620920368675819900033948040240915
265200718260367208045110292582433815
2397918047791509836376653468254709407
1230847732405178657679003744907087873
1941909693453913578373594003387485827
1458836097649127820134057437499743671
502001450473488865615186765967416695
1240305214147537652929995765801421923
994450621083174206104766527020826125
1723053341801710901394975766163728407
2140854135969230455514258576385844403
265200719852349663813195251376337971
292520259767085741692423145774888231
729600204488738231607577894566808663
1468645351105182183036080401417659149
255716234614642130776128316740947897
994099848846019436636261612496925469
1705176276108051627141242406385423713
738735387421581378768719781814448899
492840361591144638437428850807079141
1705458061667409284159009573881372411
502296785638933205204530067640675769
492167307555498262532395569730683325
974808203372225284561761088034274329
1458849546818572090560602830932783083
748528057531522766384646504399424773
283090779315847095000135993013959499
975185423301617775848939184805439133
985020064454985473463383666297469461
264835416156737134917787432195278121
264836453985121198962758486066359403
729263935280461846591353785358139737
1449393644739388574207941219720107079
975171930414148776130239664390825281
728899687840414694288048295864593677
274657103921397592514345251082100657
748527561687608875851839262636046321
274657103921397592514345242753256081
1212268019312712129110321147413012187
984600876640142641147329929840743527
975831493979597356114738088501149847
2018336904758497740896594520264151867
1467957313368399432872311180861096843
467440773496233960442187483367245495
2215095734966792190517223417581406949
748569036023827135501542645572139395
1468417972489788795467167843175872913
1941181654438765503948897462377091947
2644539536573752162547533293541160117
2644539536573752162547533293542478993
2197301556729240083456786740515489967
2634058206206592527974857651946877197
1013000800569479264716922486597476997
1003622592236091599690790791175081205
324493290245877161685139461690538943
747490259293162821564264903654234727
966036708418643489811633765530815993
1477131950966742950714851470039867817
1942259950598979708717331471793131931
2718163588449315915282633122870187639
806715055703281243752481660724281011
2727338089709323975236299866017693207
1941853653876454879177704921554134703
1280344509957118536645420587479355059
747868038802663396465604131464261175
3673893094745499267495587775201677091
1222789167595210773065549010522681157
314307288151803656857795837726118871
1231264371010208612948850718289971007
3684551072026713820257471697364192747
2699584852605581216508129038057848675
1477075854086996879246119435332445313
2169157067210142859628103058851295051
2927239083431999024449445128155422571
738425561363744315609696907312191823
775539390377344450502816672240237813
255394559184914274352706041793385379
1970309043184634818129471897364506255
729668598631422534956910899149872755
335001621695909762152030187904651869
1221457113402030227370808788699128619
3200804442849722937648518474752500595
273982516213323986226230210118758261
2234780711631997193349283263977320271
1222129642380379498280221140699431975
2008097062992229216899534050870656691
1467605458845590961263381297371168577
1960580057274939506436591980533626203
1003597206018157695771015380394867017
1951082161217527529194326713517202377
2925781438858160641089107190699094657
1696082527600535916856924519053022049
510394733161981807342571975519587899
1960149967964480076124674126224557609
738021384169456337575949014848100687
1951082161217527529194326713517203053
2737442250531626544696246210854052007
2737428280899251002900430420375691431
3871758174291145323030890726035321815
1579722668891514893377841894474062107
2187817131335149459723551687926874249
520581185024762828089646380177457907
1960473278357595109673515836400840393
1459267800430264458758819356244320169
2518061549681542051880755242465476363
1477159933337340915680396181779067861
1714323373954064536210762677970637523
1723779798736712676298186046086720771
975157366065536016027685904072914403
256065994380192744843242213700298421
3939496779244006995933731690042695975
266601168162089565606462752658650099
256065994380192744843242222040092169
739758200491365679596023810523387093
4354171551229629901272852024188492747
3693533842177097378047463627175260827
1269919762679801844914813087295500955
2955288179083518215076886452774392171
1536032816118007548760320867814974427
492181341691358613129355622497124811
748163839427525143888184094237537855
2945763318707719927793579713451029793
1430830014523400277931308602535093233
492181341691358613129355622497124135
4590877534177488207887196984695316151
729276851112414500615518866735090023
1713850242081910827104745983342273239
1504382439937388570257668581879826263
3327151295741959063526092653367174337
334759552907510459252168723106395175
334705710879265877536487031306836423
334705710879265877536487071441194375
1439584368347231968379087848823002617
1704462810144989798422747772343016675
2462741433500446953783676067801096749
520538697443759150069700170797179055
3930040402071348480674173555663899899
3684551072026713832386857225781300971
766729558058654440806706633041760997
274348296560825657817114342834739679
1248736731870648740305790273327834007
967116039962589254271030581989874635
2965190711723836766968170685158476607
1734572051000928672385948929886293907
334705704692188132265738566309435543
2889381671594714649316805178239561571
315007844684774091662595459468858965
1458903991285596890286802062370604321
385086735436986537223984282188429825
1733464663723358382400504760685813659
334623364704603836548533252525563395
739124003215530777269547724790711409
396093472925843840927415312269939531
1232570998326310483837303678305705475
256108013892915459667489495552919287
256135491683235197206624644880807487
1467632383368689788784464521014283941
319842390459440499684897428922535779
1231560142973600989138162446268616887
2187398418637689339943397074140385695
747476749630895058890567960469161879
275034881869614220094492179420384265
256053062545675059735494266794986531
1467942768178935700413527182919053061
728941141518395075254465514055132607
265509508053598050840567432136861177
310085985658314349946799332637110407
1467984273027538985161364286121977587
1203189850754813764517284155104591737
2698843404331967098658610145066770499
1440299433193846522442382052251811313
315048757912579164042263067592992633
315089652800724159773228243824827657
319842390459440499684897428919423475
4639702804568600005294242558694402331
404796533967657479549779840435510703
1241353372631988716845309621183552285
728983708810989784782873514457276743
334623364704427853430006623059864839
2728753687332003057155203399104578491
1212971127330171444192734014363769959
2709043394427418432977134995651730093
1449770863253762958285683465545653335
4137980486020852030425187005123080371
1723713497636325436213025159407591891
1467971338981058475329905880001400181
1467337623051245342212907532482123787
1334259264627031199540085656686043703
728941141518395075254465514055590935
1240989663958203731570030533442352869
1222440503936803205313165230699991359
575894930978582529476240708661846363
1211610015689743898283005493169925899
816818703873982847218653248126290411
1279630513561203791859730737645956621
529346939196573191135135945609353791
1923290544062474967030893172193818675
315103121931109362968209211395702325
747476749630895058890567960468193171
3210476037308358637984841186625769567
965758135928524531027575780951481979
2737469725457161823830591730088728639
1279657432659026229994748958881862093
2518061563305527198366977202519839891
1504381942588613914828477435133622959
2443293034800688629984694235248384157
3684023697324293815738431516502708319
4148858830342653076784666977593586311
256121473520158489913919016087068557
1941504476711103187459751048171369919
1231196471823965171899274147851963947
2518021646486300726262906306279773427
404729675028114051982209283908311015
1012405982939559497943010815465499443
2518021644216593130056952134093721475
1950693559891001548750756461128173517
1467688418900394142188173839458093261
2462700576013862049830010951520662127
395933330321321938115467043086896151
1989828767911162760102537198353321777
1676789363106880905532754850689423535
1477819475292813606302273375568179559
255715737235210544266823596353427669
1277149652849253538440953060837193891
1497488878757602202838687540054311245
1487695667490446964023607612232982153
757014061323101647663874918945683331
1477832423870695113519275119015002379
1781508686973780783775879447592738903
1497488878757602202838687540057983277
1941842819864019630401607717222859619
1469049037857707930865136660274248365
301641972188803878499232485913286991
2679495699380806774710208876147220063
1704771037229919608069757922700180743
294384145172311930828451035672530239
1250084958524171884083491506985507159
334582449092053070851989481732960627
1705107303249654005338624987330702205
1221360675665338242241012040271206719
3693171779879796578308450820824014339
1467984796474008134887555774747820197
2187383910943024251432406494903791967
1221738974724953363478779110475789513
1221738453555558717465487965239586761
738748878043975429364636198153762583
2728726227137636781527730418660432091
1003502349565705610193137397146768067
2197287048271512562955090148246000691
1742949625554997320459993932445569389
1952001825449334577444352737668740973
1106135092793342611177719467046063687
255757213966654420585342191067000467
2954586623988602796848756052705126727
2398294753365465870115666314284472819
738369608638761262972531490091313083
3200885749725259152989890195894631959
1222479883435134209727640253675879363
247028278310297383552914294697686883
3191683726833741983903785706100519831
501273996539620750390512932488016571
393804239106515476518017489131377545
3674434497912193408118415832740914631
2708356348473891397274752541592062567
1979470726075751811344690386209848455
1458875994508815888491437806056131933
2462798609601163858850382621223789867
2718041346089073897606868832716604803
1705121295051571975873686097395515973
831663536000359521392918311329801243
1458232014046025723530941653129303005
2726920017073778871448165321162781231
1979051494388458708282430736621805505
2708341839246868879540383055288417771
2415389939489874151291496961434057669
3438186042339522314455820646837456817
264850424264818007663629195914484395
1723280761010118023892244231774916037
747880431840174813125181216145933485
2471567982231693095875971525414833139
806756466396685488905128961681623219
502688576969170191697305843408145765
767903784616648532536020344136508291
386529249146963428079745248403424985
521714962777154755255379605448142817
806837769385763601527850531230681267
730666476868043640851334461121722319
730679968224845697621330595435345871
324520232337848434265719275260934871
283483067407708875606088335417956831
283820368128902480578780412586875705
1221429646959232010005101350996751401
2452948878268432832337943382841679421
510520263787724469689327828431797409
1723320637202171484218848975612410917
1467661001664646731609308135404147565
1259664816171658140203210400996210211
1259664816171658140203210302085636995
1705121830076477700181702810830436583
729963892381743100934229202193300663
1477173901375419138384670843609067933
994086854099912518452446681472874341
1477819472963935729851417702755936653
1221429631631065876289384418885563427
1468361474623990383914331341535792097
975912320899350393316772172971751383
511053715623925388578565909298848495
3437241507097773688760474114809497779
3191657366580489205860895645211265203
729681547976863388907915662689495635
1723376697476306079456188283473597341
1705121856904836039044367343316429337
315453941691456859323433872848255999
1970391478210889534213468412311687957
738775840857464231219610150656698867
1231182430324896121439146265828191931
1714255502513187590464630116148788039
728940642455050169945614685369868399
1221808483370304073866084328680784453
530009649111232230182825538349658813
1477832468417638045410757905866860843
1950652111792588813567599252006962401
264919400428634611107804168591560109
975913915210263033914156345031306129
1723320733779407048691780443235434725
1940534455855724529141994894540132603
323778759483035727242425658795775185
748177880156005307070583839808534437
1723403681785248834577164282076364693
3201532960843991002770434450758559257
2397256914500810216301641075165000395
1950624072089878415979373248985707791
1286216397299482973088711182334398615
994758294753529594177674193092091515
385046817820681080027737528970884685
1733534687256440371375275118589550529
1941167148306470814253582712380243793
557694473588463062482794241244949617
1467998261055263188837465240382657977
1222427034719071496648160626794477407
756962251823094868556242510333628207
1714943081075111646934398979532281157
1222453514658539062070665036462146165
748961319430672577183534399180895173
385046795622482427707655566949776989
1467998264182226297222550306314016917
2680560498702044901203815503976564021
775539390377344450502816672238407205
1220689218182370887383841649687394055
1011234429944547238730973082693896889
748961319430672577183534407521621125
339148025405369191542609190024852371
285318911514756507576788312396651789
2680601453435732257779125207747247505
483760599607889591731549306197355909
1696041576699052261321803657407951693
274335385478882180417437914867946263
2482172098507582898157606750234360377
501961063960627858635230461129511183
2634395011174308120530120092754840931
3438239415228575504079665592274087601
386529255221092834988620413625316053
2207041444189108130355479555781630303
264905945831827547370298710023768269
257481013228108798646137599691252401
304863275509436307433800753339932097
386582623571436928135220504843445805
386596091195265896110732736782692629
5077523194930483668230124642101164209
1923682809804075825842431144936865177
1904740902695140512393575556054388423
2944765907956349667022769162921462251
994543366661133724411179508491640821
255421502010335698777630562746365827
1561575115425990913901730268819235637
1733506668279093706946006928272039873
511135601888740144581919365628427111
1950610602195340560219745678861983881
385100185432645282996964349877588873
256150034544243583318469059548791593
1459955303172763257958088966367214149
806796853829726516150436799526076739
255393500661826912094768105833558685
3191277468492969564174779577117853977
3200764039975653015489897109960540343
729964926255463273239403723246500675
2452948878268432832337943382842172901
2177604731455386118321647335910891043
3181958423620379678155209965937541191
483116124838437473817711432284651681
994057323678599862617183289268681041
1743733661965888495270836845779307467
1003179034509470922557741747337973969
1222480999468296332097902626541563173
3200412151719634736057994403756852903
1714956016803151991615153178766949191
1714254940660012479005920231534884045
2853292236937191434997202288947279891
1459886889837827456955761463059598661
502634611516019784343518535492701433
1221388180405778940058942247730581391
1505151927080346786156026667994863545
1486951573139751200125596693168531691
2853344109141164505575559329078372243
2216594819511106184772709584472353095
2661702116689678561571816310437883795
1240275678271246051889328518834426915
2872206680812182538852426441119445137
1241153343157338018569222039964934419
1714984572185261780011216510674073565
1280208328737454359319305316532167219
324560627460994074280233710966038423
2225198236620386531934462761149507895
274279946140568838015611019015892717
492167847976371924736859596814093711
255840176413784472489954991776620955
738748878043975429364636181768412875
2151388872980525802965127961408576969
3142699383265704941664075516963381523
4995664580565444393102600875532714669
3436037720164837634944642033371999119
1923318042664109529924552360753594567
2244829980510514940859768101844937915
2141891458234779824895047872287988967
1002519971563932548300733426718737185
1030474238408282520352831300247814695
1280235772861910098385326764681562291
1280425823787853428877065038481080663
1458915928310194036884534529027652759
324533680745273409393432909636955639
265159247751993640868839072129381051
2388083848040260749867313470224152901
803859443850773993599983144639432823
3428037802395709776682736147741720647
984698365173197591517568343154023469
304808920006076723911804385781447197
766094904708893475737857786580933267
994153651693863165824699485179062095
274293915801511525438495093141295313
1002519971563932548300733426718261957
561347905139395655400499659822991295
502297844988627919146313686264668149
2244897803554980828360724326928867131
1449472516606676222069515712691569695
1732426824829352652906397860011626297
511040244194182140137165659961438921
492167332141676647017310062570238297
994436596121026856101707056506792735
984683835928611075443115776053676953
3418299600697136284035348710297929071
2690206214052706418668192219238025767
748933857644412561881913290594271051
1714174655515439127281298728268307093
275427669700536677428809159109224391
1459955303172763255473407124907174421
1194391972347151439348408026525375361
274279946166826387314495243011376409
2397256933693320076299845832491130083
2433306981868098846120692165848102719
2615763983926048118238408136570681177
2177914060012388325466901475237152071
1477481117493171347358260148931457869
484502646462864314833221230734550181
747882484349893256677635959773086603
483424910708399238704055225842105523
757340508165980773020237336256168273
1240278746554357840300138022581312251
2954532154073955944488997650309577703
3418339979754946893590127622402267293
1714914468944937701856257179016459549
1941181660625839763290907692638093195
738356072706672131441036778368355019
975171433771752161052077111667172937
512091102452998543679925044429823981
1723658003289741246891223771369195163
3326516086670336628564603529444283667
246259311627402874962683217359180923
502702045300428590555999825938075789
324519711112897867597758294584006967
1212981965174897601758379107980476003
1960513218263544974078295022848293667
757298038919880382486863513005422437
1477776947089226006652091121251988913
1240034274041851796747785708151995775
1003853161600106898012096687247540377
2461974814416772248808194717156585597
1240278746554357840300137998770137695
1203915214737722750439172334208613057
3200467677089806112379063715327781719
492208266950484208406517123505376373
265689407330683952666309252189831157
1459213816548619261191107190202486977
758335874630413130078771535194321207
984670366920768328237290445232060917
2662119252055030006681959772205028679
1780174954187065144040971253458311211
1468065125450656077161310919470547245
502283334107951722545087120831314557
747532269453582730000572714453294051
3191589013029778637587503118334265523
377084723708987707873899904552723743
806660669486721867744662642774639099
510340765373012895064522145244276623
2955288177635704720262169678422921827
1951016355431218352420813481114123993
2634705891832408195305537754501161605
1021823551607720200142377647677646123
275735915916489444235271355899730413
1459886889837827459257637971940881293
511404511568045634069438623183058789
1221429646959232010005101350996276849
1951299774363986571715232439813683907
302449261528720109486798594148426539
2176958538941865162179367608194153795
2889382727786606095415490228789680991
1704851406776256439387664224324697779
1486588852495250120164749206106824323
1239938295475827138515323475838038563
2244816506784902008789924432216084327
994758875093014382125507510339653679
1230831129809475940563825191801004651
314253422364381997209777156257087991
1506824120497477329627891372797451075
994462958850092689627781851211089387
1477467600046041810869753369248010525
747573200277254023980214914827403495
994394591625381158832774174059459709
1241045624619977852673136451378742367
1457852641970482297989666664507404841
4749263780617493419276084644582095291
1924032532602407985377986317221786805
1467955716018606735246841982217668453
3409260744736904606986180679070911415
3201182156264099853219101403292343899
975913916745421419157650139135741633
1212646278633994551226002257076046497
975130978832368930142692187339697583
483101577289743970948736621761177825
738371137650114847765550245922912731
2918079509093288039293004373416160351
483101577289743970948894703849080109
511458477022557888872356124351142949
1248414038515703004207559654665327503
510689470480918321499578778615870533
2718457786056847867059828298916292449
3637494205849261652451054930245177575
3200317997529877912903019952912833279
1002505422448292980311382582139753937
1541853305501429436984500085732865527
747880431840131340647637164926561257
2424199231359397026908942049544461687
3398320312216495034373800650127755563
1486588852495250120164020666626922583
255729210137795522615176403838919265
1287671916313193450294665728952512635
1477399194555835752117567553983003277
806660671784946217275333662357456571
729669654824629282671306202179825049
501975032795877441947858285969436473
756723576518114478248133382352057413
492180282311054047398185622028844371
730733935980935233082666721865414239
1517063977508054052097976654787263659
1950637561025957325297049518357604091
786116017831470489033090597288983529
3118140068241027290841810509633707455
1221724962227097245189435356732783507
3637494205849261652451054930244280523
1941222092541814298565375149223004063
1459886889837827459257637996368990349
1231264847663271768571654486524990187
1231237346846359972111555239332259191
1222775195571548070030128995751726059
1458500864114309649815969771628553197
1030474238408282520352831300250031299
484082880758875115151762255675593875
2453287717440284027531676915767231649
1713905762701858821042119783956167033
3437214049938446856795765063257160051
1240278746554357840300137967878541843
1231290280554330040442457469879558235
2196855365475296681730271051097297311
3353796244877296600554505384200750019
994410186842067039929814418951223661
767903767019652042191327784616141033
1477776947089226006652091162991262125
1477414234822796698523486780986541649
3382923629053841955771354094785463123
966375051451283590487903004505138213
1769936587841634553585704742250032223
787181338437926082794985902182651077
1022161912416593851248946877114193333
266559699977929429357741253427910843
1486546868604609514253969922393254537
1486588855680261744845874144960322213
285291425878440722202588661418062429
3654975883090397437139535329900966067
1961859802342519548641195190929955963
1496899325966374646670572678906116089
2169927593012362108529804978383937347
1751775565986242084525247849761408801
266559699977929429262317935096972219
1231238444460413699300827039761716239
975143393273182058672945926133698139
1978741119017415913343878036147499827
1960514814874996570063770650874133705
512831923479643335114658234406565909
1458217469715001702846639399068161749
502283835468162064144350842901454499
2452598621123680806226743173531237577
2262492511189118404544750074463378799
1011275400624512968709859418652617045
976909728586117539319986186053742141
4147213238152027420430513939539965427
1977958160381220114475516940176215883
1704746168465786703428540946153423603
520551649973156305250541759939095007
3664570744832217566849713446598063575
2196855361552208755475458419485561247
512831922684830387029667575793563085
2422853104861684959240245865028711185
385854627567020072438935419688114879
985315940041218002222873350760928121
975831494718763808876181679800451227
2206395328291872903265481819244903625
3664082561015072354272164361872352405
512550638457426425268400679990193209
292576799112997367314595728431904045
319895276726817338495201648389500899
385814726103258799477931313441942471
3200789894531947285249574478359864665
3920637816099008544698777340470535673
2206732613807085174518726940752304035
1751021107640409316810266099201161427
283035296310754528873646204459686419
1950638101506655208139856879364457455
967452824088068116689166328165833645
1923397857940098323136369550218157177
722259332037449878023967764170573321
1240667384517113730098651605162550253
1458177071402445040991946899608773023
1211594407995323303423408227162537591
1951028793634573104000471654963680361
2634328653417138705457046753357506275
319882323430035452380078306282094051
720198763830657636968167634750192199
4147213238152027420429510189035114099
995150597166762381672064276816853995
757339989238120803291388297376970373
975158442183218061022407994337447889
1468348023152137247913836249193267881
985357430507397952866033990661879207
1723321732485119777448367920666066017
492166830075782727530739575235301063
3447062158657560046152438487150360759
1221429646256212036670457455299153141
1960553634051824021812237589446074195
304877273556611365855244283498293485
1231222837587927346512122481448127599
264933405228978957372011492783341723
3664433359375519565736657407218960643
2945789202396927197350986016869722355
1960403830293627260305762950554122393
2169589792493332024886736201497393955
483382862314273895950258166467263619
1677813655251831537493054582811535035
4166675244559721298801606103934589227
1221724964590176452248079506749374365
3446896811621299116639159263774005547
2169589787212050049320669899189395523
1977931214367380474420351176417889531
975184863750945707457759585521469427
412083475479403376853336980459894623
323750825640027338379380214213894877
338421044969991449292502552469403801
1222103741977381972258943522125935591
324574075131428066523563392638332027
976896234219133171189716985446334705
1468347465104970530015822868695425117
3191725201999328498689650211243133107
3437200595374250676778836852542966899
484447105941980888942204686019403181
1230901699425719854461773453791629593
1468348023152137200501428942135753133
748556157047023800739834582333034041
1431544039389930375734656559385323383
1261052352628274099216796846797209867
1439291725842558884271882883412665921
1541932650362926224632364586624126099
2472592913174566374900693741227752595
1450079669024663387780713803015373455
1923306108771976957223999797383434957
1923306111749407487425405602688261733
1695259648281332118711687832357003637
1213048964439314969693192858039112819
1686503241887648776082247436644762255
975213442279098819716024555312184689
1467351079150551522506914419534200143
757999608602518925153218099025082335
1258596862688039215723078909295650635
2935616675554550768542724624320173921
1714592806360423492933295913670846655
1741521075404363680068845532395972207
324520230804913903864995510066867371
1696015167390654774813326324245132765
729683143793454830011136096516409083
1458499829267760532006778604450153689
747883048652346768463908897535545759
1459886889837827459257637980282980201
1932802445834091055202565780467104509
966779231188610262331699526825082737
275469682133059207465946855558232219
756585031892744729161615110583761163
2944737371549750688623069197801014745
501987462473018495737236028397870395
993749591701042270415478683183591781
512187469466212033180889072271204417
729305366727575507595861243651465081
975535683634875485856142850610871835
2378303152447261291993315966641155961
1467618931070058372012337222963561361
757014161672489820702679093616202867
3353796244877296600554505384198939691
1221805393063869984074731140766127219
266587697464713160461256862415717095
256065994380192744842085111275276553
311542993973304123415873132126112387
613898972574204610384749652654449195
1477441195248797644181453961150444549
1723685981613618812001122267766699319
1960445804460615191580056752628991285
738356616282764067684857782266365733
994072351894199367428266928057124149
1222090329449970864097668877812212983
1280425823787853436412282270271604575
357414825108757633690658771227899273
1431246650120342742328149477301007783
3419728649848658821837095628229100323
994113800084359734494456675300803361
1486588852495250122550473131002911059
748555101592034500137843143808179309
984668331918514172581514644412469439
255743795270638683014136066394634205
1467688440453317580344645091097201413
256231916914316090894767674448429557
1705120242108191714780971545223397531
502702524313900522861757954211409283
975184884504563075206521588200349199
1203889350211463888283529203396058313
1280207813669010119583862746639450843
993723085579361871663353159839151051
3192061505610228447916540628821867311
2699571939193568665046216201918255003
265200719852436928234777800637402375
304877270463354357281977566680542825
2472701145307264194602534846378653323
1753514988337679104039129554521686523
265564968152110024443177840380355959
975184387068444886751481314616463309
1212645718287412870523609707829323099
1970279961789320933207574114212149235
994113800084359734494456675300328133
1762511902309500311718991359243403995
502381284945178114363929664319078879
1951002887041009331768573629093319393
265200719852394996659874486762362595
1714229037104936513675415418021216949
1043543249701434963897873147748369419
315358645283439967929149556172171271
2142256281382842047152711906248971065
1705770000787324779820773914182291727
1487206426626772860819820570468610407
1960837052278519777726970506859587801
2226024279177807890470450331849089047
1013041200943857730108340704758875831
1487276433416897188035523988883482869
747868515514777915954889524255773969
2016451837450103370737267400386644411
2196869433216795659543409856088425995
975184884504563075206521588200806851
4521623078791157662755937508093252867
1906194879628436451978924934679969239
501260525700289158103815008735726033
756584478806290825858958310105154715
273606352473602510179144922528076081
3164012913439966627933107940608561227
2462150442841917913305225761804220851
729291478345267006687893356007180781
1733092152854632262946177608318873007
3437578276715804599166559986007062923
511445503060723233178420173083687549
1477131892040465865546953334675540787
756663883831883484202206783330190367
1467014248920468834030872096480683863
1221388139784104167625579561925279089
748233321008888854734448914146030597
1458162526244904399520725739967149359
1468307031659417605683942159591192421
2207029443585058859755724174350961143
1003207074153046140189735770532881289
2388097337154179418311261136100535701
324533703766501595826306232545335595
2462151423858619465037510811742978501
319894723990538010153230952611477599
3099847879340006762135295516432729065
2188465318938982303348848764568306799
2699543935394461192067465849616043325
1714175687211036782263175743566133955
739434407100242515521175361763659399
4995508561584290386221854558969073865
1240278746554357840300138022579957547
1241045625385042815319230271554185163
275008436452832134556825444473714627
1221430708668281946217499227412484511
1459955303172763255473407124610614573
3437955986272067442095896568230813275
1525738588136311788799934785625483727
984656916217478907080198802068780775
1477063480212121515274889594658404197
257481531359980074090775560535014601
1231574692821872580768359879466508749
974808185716224335871815040237730233
266210597896935448487171579157536819
1686181481286990001076452823129044077
984615882594222104901028474179460729
966023237670286717665817319083586297
1241017681371911814363890578498386923
1440663163301726555788217466396251639
757377811271563900126408474515594415
1969326166272627410818795920220544541
255812693137142948924930650066267795
1477481130580193785246357094156263541
1713905183130149372112384456614375755
2179033780606995871127340433334332715
976208675590029393366095730982663329
1695960722065062404074113795190446245
1459886889837827466895195709744739469
1723403605867880082723221099783257647
302449261528720104520127494966085107
748948401211195249716231002721386143
594876754995612606306401228233032159
264919400428634611107804168911406129
366118383644643609878556723139124365
493259075144066964862825444529695853
2379353902419990645759694513878782141
347917447211475421922962022658355975
1280235769798526607000386157580170611
994491097335017165766251274120476719
748204845187441794548983849475037217
756639516370268099774438914880793337
1477791991986516192147408324840124313
324370052276149416191535246502100123
385668536269751677663435182161999711
502648082944537098111949088700267565
3162610225212966245611497995995014323
1487331956396252558383267369313495481
984670890509752082807408548360670337
367587347345560779757231024349526293
275022964132738568271850915359415597
1705808878397029535864285084600658127
584598967734187527144074959571672739
2442426552571994057125840908965014047
510353721795664308939766314327775025
2397659564287090569139940557099002119
975212862831023697118592853171153679
1458876551819734070902625687889586511
314926540106158937991825237100651845
493259072754006004161546484379918793
994799864135353674573337967285373519
1440729501161360460492425223643554687
2196924319199399013189143629734052253
1487234448760652842182640143689641131
275063442863042354545733691622249197
1487220415390216695109137731128972387
1476712146177231722766302143072655421
1003922154445785105708207944566630929
2160820409067533887249597323458270663
1695690774681181898262189769879777045
315062750566182892271234458360173649
511121111826359601928105159629276065
994463036260929927965203660003123307
1469019960419721614078297563402474645
1988480957273309421053467197644719667
315062751331517942813391405956948745
1249760063012125802085756053780704303
1313836418475291342930743061376481335
2945679796031575162005104599523724495
2216469803091375045421154441237492427
1467619488290401339332811574568336389
766460704397134211936585021485092583
511053753885969672388542762666615455
1069086042672033109799518819662680969
757367010182068981418087620511820087
1231237388118502897547452632628270487
1733184455616078689729651441496325543
1988563924411754385259033915599437715
1250798456799313243686404286312694235
1723334727232318717716238148374393885
2188100570193798929524044380133724759
2889315374448164481197630060913037911
314953482993857264905191258112924593
315089650474112133748839781481735197
1222467009907771895092248384718032357
314926541668703663402882935583817201
747827006775922607394558143416725043
2226024279177807900304840076173175547
1752705172804028706024629243005634033
501245976708453402410440101824985147
966456475595654040295012704922966907
502674523732990736388776327541556519
483775125604660851255693909361522271
511040268842452332598646602312796915
501975025715080516974074945120060955
502661072995461681485802226635634143
1723740440552855848834553737074314111
748514111041877837210997581066685669
540814338957200712173354979533206343
757675698007669928765309996859104135
1250111932126641595388588807861629835
265200719852436928235907804040587759
265200718260367210618021809779172819
265200718260367210618021809779646695
748528100576411517741077579673881975
1723712983429945535149998030817334975
1960486813437913124026793195755805027
748178298652712278824569503416027281
275723006401279012068960207511725425
1477819473022151982307815119688980691
630524689095797768728162426964599709
956607785989373721665930032878578073
1468376001448589821376371917824715761
1231211479253968674684802505108904659
747880431840131340647637164926999981
511039729189315894339548218422343041
1449027839066674762003134900832941687
1541998479794068569207933800628058547
984587923343318813333097650859658039
748555577537720388079571469984951473
1230859649437255521839942258471148373
1222102682781074578130275075005428639
729289843437618821872858362420309651
1003584792343942640817543484658820767
1732497387308017420606671857326063923
729668595477114950999037607056869675
993693552181749295081337740921339523
2615816834912291538711791623519737717
1203188819000518744279767064090229871
1203862943143165050439048988731141085
2945424433603088541881265172472159881
356634954627169729741639241426240975
274644212803928767743312775117671443
1468038177994546162837965588864765581
966066242615604321053787555683561785
776238291224110240605508419332258621
520957922788331492780882138477604209
747477787340092874809430370425125361
765690121169927557030821720642457391
347878526741870125082559771843029899
1998748842635158576110181979105566253
1533229117803022366751234762745706451
2425616387330299397315215708063123455
1724035177814612726087561678117633257
1960781057335614435195327374151069255
2890447534037451019845932542151369707
2889990982387838367543538198470627403
347878008666690215407179355307450899
2452167579125069251375531333185909575
985006074096245006473036194814783317
984964568451782099208916856580354121
2452948878268389221209912697285424117
2926770056731572614026195299664030899
984654802979746068255367138584109515
728927647766997001400473582124119535
255379490376027624071757652933802791
520148506531363099309143755661788349
255462990885806387919721425204495363
975537254832723329333797431114251855
2707923726726334913376986887010102667
1486884187660788654351304885294500585
1468669684937397267072770265086784229
975143374938107706203990616668792301
483425367491136907786196805398576505
975534642710097993066795419618391061
1203201787714869899776314335109156813
492840340896525004509780740046267531
757312467633354128693315125003727279
2415401852717743662992695241165922759
994073381136327342409491905397991465
1705120774620216845563264429465629809
492853836208027964272904206010981567
2462798608125782586783528296145237363
1194459329462071564266703084046710761
747477783591872903941836019700410385
966752289838287900941141060312976137
314953484525790459080852169029400397
264905945036927322254645996719969197
1904106710818640261411448855106263499
2226024279177807900302879615728635547
1003502350390219531220581474034967015
1723405230720172277773735481329867249
1203175860426815699545483575924418685
1714229037104753364697309766227519513
501596233853304774184238247967076915
1906194880366683886095016787327720295
1705080360334257360881503483545351281
747880431840131340647914262995906237
2945438444685235576370401996887945741
511740822223292134864374490368016691
1203876376986660323123430241620185037
1713822743535882512079906183655318335
1222424961513557660262078877792190643
1714229037104753364697309766548316665
502311293389114045086380807069051961
520943918047259992664132186633295761
1231224411882215659109409255921368147
1960837589568709773233571741693927121
255379471216660606897476803556046681
1970309043184676866409356805998774927
985329911969414390920471257023560191
1477131912765742331695572367900315109
994072867695921202465418972306793137
512104983667163285766573919839438133
1705419201838424622930921700977473815
1241689581229125745640665782544912047
1695962258923905207398860355632298263
1487289947091642145445065427215904059
483102135306302323275558260863356741
3919895251821711819357537269089778683
550339158709098689860182131032378565
1459578620447441762233808696767934361
2215744003168785044406753529327802367
1979331724018448104745641946362740307
510717487803745923515948540867762461
256134449165899675474758181899298709
510381716153400369324842969136194949
748934373385905569919031937307460689
1003529327645578948497028890609144371
1906142969073800916819814054817449535
501960001544111534285360774247701979
976209233485090488038523650636287365
1714592806360210354362735890106770307
1724064258501281058132991086478813217
1960755149915396422344396253878620489
1249060562698393043431584786474320013
975897793367415394129919890958768633
1212702299082340401855760576912928537
1467700897170061532450306956849800543
1906168933916822323351851206210487511
766392747843800701987797236633893559
264945883317007162204527221658003913
747505802479474393195621996605177375
256418302562142446812417342272742939
1485805919390759223509303843839211869
1485805919390759223509303843838753541
502337718024974930854257547706726419
1714229037104800387414369333319017805
1213010048481121276393304083148794487
501273997279964698754082243485502483
501975545469413255597208480970779051
1487557783036704906705173684804858733
1240653414707777199625663310688303281
1230510405409928986481273671827291679
502745111565487453300239253765318091
975508716959174766292095886324451637
975508716188385325625488225022044961
1012985675749708050532951710024749057
1486506970123040835900944865289753461
255366537784617022754157269495536289
1486574823105596077442358960472527625
1941909135465575109239479620977394851
984655796992542308652516273886595709
994477546226651025675825175712559207
1714551338981149850223155581309969923
1241087173187966265951547228250300095
1459320097171937996971264284335940317
995151157544994093131039870865205103
2216203064818412667479650392728248891
294019877741530442231184012489306833
2462715680080328578884309137726569445
2196615008117815573057751520124966591
2698507157472914806410808768136227849
1230942608757560005687219825118008177
748920385390245842942955774311030957
1221361235276062826820819405716721339
2207081274273985096545745666149469633
255729765028346687782630697792447975
2661621252802441812563641907071098743
747462758504420863911008198725562491
748528655433903646185336193523878033
2434384176471474385543152905474074091
510492241621964688211784969414432461
338770847571672331004045371894538695
1733563224365928626094094907400263609
1978645658458548237676407676759443513
748580926202116115994595223705232785
729289843437618821872858362420784203
1221753500167461058723962842035366035
974808204171531558026897519312207589
1222440464079455629559929727861800187
995262141361345615085797648614336359
501638900785466396868408253847921019
1203564938372187181450331926611270033
1221430166745359075307822355186297359
1695664333067090177629254692740719101
2397567776705953002696342232892271155
994449549505376906625148584679201567
2688588954406999478077311648347347141
757339470957585519218600771442251159
2151336526183520965395845887497143733
748218776582889902216292074395556639
1960781057335614435195327374152494263
1230916207087547577324526132372358453
1779486835146621984575193530498715905
521899866634175276931763700594387703
756344259318720955739324840813537619
274334870536644932549611260553518295
1932518494976403771432955721409764327
1779327211409697825305985531855845905
492167350537761517356696604062837319
2205962047350093395086198753301302971
1011331982987841458023446526285281133
1486857287084127811249429182542630605
246623080882542375886474696812543025
1713905182363507726323620298852315863
1779486835146621984575193625673632677
2197949241615753402144171837333528855
1905428465222263913437773782639010383
492181858995534335684795669669439535
1514181432048748556973517684099257727
492167349034353522155848343762189643
347930918611782902983964846033891303
511054232195468803646324598305267485
748246776429213686685609614772578719
1231531625790264289843324502482119235
1013095107411443254540418251933476475
757325400267265210278121793331182605
3145004147304628885429852824295210927
483747169629740786945993100021977137
3327554440689438037620210161793768185
1221780465250137692760389040317264059
756919722085343185727886409145896947
1239965278985468661679990238194217887
520199796155322996450905966915692007
1732456461085509879859955619567629453
1249802610495621618902569200599651243
4066405408335909010420771994099299591
1713933209220176242292858584527852087
738371198229421578432220943319157109
1222074665309403625076081404745226645
255379471216702528258799612544567233
1230846174820548486779738401624267083
2616194075566697238119627931601157279
1769870706147981728189010061500143999
1449406617167106115343567342453903833
315049274482034773739218654065245521
748257657080458118069889723196609063
1221374187657799101193244886326742509
2888962987258680155366796167523000603
1241099530234351810102252339474306743
512105003626051365325628362070634785
1203888770791776191691655991989981133
729305369026935309681196436608643857
1222061754227142616488654568400620097
1467972334708164897997564309714233757
748891269595971597781653967824874143
984640794961514248388509351133234361
749312089961459027235506291826122291
993722571494259840443729936508338263
3353796244877296600554505408293930819
2633975759590657077332759609925258131
3154906725845507268516048465587470391
2679145504411741502990925865468197395
511067724284765235252967175136932113
2196896896534990427072876269481860707
512468752864694037554013300373250361
2215825309219196818976814609459303969
1713905184756193783692807154689025363
728942218403723496297620740351894869
1696095482341813802773560737642750149
385100206837168169066945608905684321
1723980256634740449696028488669333751
1695988740364471049825162762212398181
2853239369770267861969290477601198763
1677840116147577437551854503571316387
728996642207790539869140623657137525
1733143543098143192604910875271523847
256134449165899675474758198603580485
1704448797437290009162999310018008687
2462798608126181866912596218847306443
3191306052446489603378290250051078197
739085124104802764160341795836728025
366912202295254355381492424943547519
1486212134778976286849438715741791315
1221362834861407689683148109151203183
720211695575559332589238831363430717
775578768399433907711194978621994273
510730401244230019213079257315662109
1905117090874300305106804944148913063
1221065363587019871823345238671493855
1468333495470193026299686297720754065
3173483866640372529405228664724902349
315049274482034773739218654067564201
1203849395749215575739554906898638981
976182251510785201819559555996264581
1989964973745521638734634602371341745
1678125586083548186205877961592497431
1448705024576926014449010735442569015
1211931193710563863158300837939741925
2889315370643340287612555334358725515
1487233890772483776319330675236022895
1724078248061578980170294358304663961
1496033924547539070571111613763274751
739058161320308751896448669697398809
492852797614268473991679901006487327
1249734215469776408956670580188509051
255378933921836137786328033502747105
975871887509665290293825345673043147
1477103335830794529159776101525281621
1449864189753427344986098493392155263
510730401244230019213079257316101509
1211918779300360642701438401667626297
1686503241887648776081828713956293131
1049481989684138945862843543489989975
2434749517015426441979188409379910851
1477399208937212465979439340185736789
775565256317400482226768377146969845
1468292523167675251022639526149641813
1458876551819734070902625687889146435
1723404753239813243170886123922102551
747827006775922607394558143417710651
1969930285009727106430828187321117081
994408557335668353763176725218744689
492868403655479744415126171678308955
1476375917712127706981319544401975703
538712631177439655716567769909669797
1213669566794339094671184170940096247
2462798608126181866912596218846848115
738358168199655004768754174081991333
1485819350049113654857772766554332265
492167331376299600389433885925298261
1241017601657182834462551103931318557
1733184952994248863271649424736413865
538778476021832195552728523269746353
3191306052446489603377438333183741649
2169537399857166866800587749125829479
738358168199655004768754174082430733
483746633103747039856890925823078773
976221626553345817771660641087606733
246623081619486517086058253413864153
502283324416995345600472715618701679
976545976338380975372280383401691761
1770570785852058469433305313594483977
1942207558757286771835699867543731451
1467969743844848825030340516148925743
994787927114034027003067871809441273
393856119571554362319680165794002073
1676708993561465036370281196880983439
1203862863431829148717014202996303109
1714255440276225267252385371389146409
1430829575333207625724964253379949309
1323294400721821039962884888123755621
994488469829634189218225127759941311
1960500762373359500270127744156667561
1002855717060595597450566621215504247
1685506374531957774604070395567298347
1005295222174024564414160922435561197
264836430869735007438414364390258483
501596793463888290436690242121051923
1732399841320843066113824747067662379
502014426056822386971305345592301613
2699571939193355507188810619850026663
2662417159428934688526939206276368719
738397623722583565458473930071658517
1960904424775942574579711881398353129
1714175710970562529444831472157748483
1240979263855769211023287642290115875
2226077646731903323779164494676020747
2643606898440122921920749367713316241
748230712777434750347262360681071911
257859766889157703638141105412213799
2197598443311828081494212927895152841
256500805867437784015454826102170351
349279622773150766778907452607295019
1002855719481405805485275047648713479
256416272222147637632524710391115699
1467944378497098207750171210758966957
501583303639288054716709383131408057
1468050094286235308412072946785492901
1990019337707144179859602460105476941
1723629999489758249121354179065840887
2945438444685235591665309851130768573
1923627329040598565533885458416655887
1989855688543228043129982451589131789
956970978802389096090914547399515089
1732399841320843066113677724461118319
2945816722401854942961870759553178097
1950287285548079330680012225852239769
1449378634271678745890046885605177175
511136157579867385733694924152047243
1940143798773097019243418130209884011
975493654372957359501070422519844255
1467998264182226297223267217967889929
1458499850790035487223570412271080093
738775321162130566254971273568248251
967494252343231018484150898145198245
2616128252892115778981574877324104835
1468335568001039360575296930477009381
756975221304171587273165704217368079
1705121333494165149052280473784453381
256471753014099989933935154974500485
1431920760408048700348286068466923229
510408678909194665084950567156909273
966819128876855711903944382747919293
502027897485475548531892335597994941
1211931199259696157023114174942793241
1486239095967999298340100427020823911
2177955504375012613285895395839287519
994395167117532579176323060053991091
1212604805000828125489705680907827865
1249399947481621270933734395559168235
1011304442286068278619997992132507501
994828861922883460343295539662835251
519810641623326241038297236955072547
3901399500804170146973543706882972785
1249102053867369757827876573921252635
1478126627851916682597485700781369829
2616155195720026383103456687844006883
1904740405228360529100662461437308217
1487570096978242942644826889376894251
1240989663990085144433827699007732261
1487275358858866339921922472065885479
2679146018621746026093936857197202683
3191208535404745763409656052064542769
367613774313493197903902887838603049
1449730408315597484745794896196609927
1477455208659292256939258211528772173
1468038177902786512436297707463498225
2616155195720026383103456695566901283
3871758174291145323030744056253042691
2671523347023394031039500845954291479
1468348023152137200500190397168324377
315049279136615430838467064185201385
315089652004822615785349963649474085
1222790242888596804184258037656815613
1249815030156754082889709833948507359
538440711556152378040700155749885415
275343607956395702205325892116334009
384385682261404479893412124303530127
729263398785214064551867408558158561
1221375230265394508008651230719154775
367560386802602926936291933789532937
729963892381830380353730615523111127
1221738453553422082978867607347191703
1723280286716992541552999882740808631
483411441638148824529192440095225759
1686221421780485587273120419215713829
484152885987584787520203223377058459
315089674260675370725443853319915781
3647058470987589550208688475962857157
1222075181081822186298671543349566323
729963892381830380353420925913092247
1760518523210276481854253016274106437
728969700116995152815761300468916509
2661621252802441812563500490966006559
483089182747685692926268074230349169
2378679814361058103190700907235056781
511094705466617484830458006882744031
2936346786305784321176313542148832401
1477454708921590480621555910059866925
1677840119832475893819264020223151407
1230887151816800863532911113105761489
2179020807353419142479009401172744891
2424227192912970841924664625096410637
2151322993497666710264746465300279777
484210005610406012706866477323797259
503360989441093535923043423137005435
2936346786305784321176313526691162225
2945830173134630650053263761577105201
728997220890710143195031511033309101
385100187646132952328097688820224905
957322809535463182539770266634938271
984951611230691373732596520650051961
1486505915461549256202401354267692465
2716258751494055475945637780445797033
1222170077391655569353007465173675255
1220728635294418346394783088112162007
994759965656057303111243133977404535
1220689236604922959561715434570043051
2945856618527471632404034901548776453
4117989476758961522175516353503727157
1696041576699052261321803657408848069
757269978462726095199387096241487089
2435113224862571009737520659580028051
3683670620136301807693287358308361613
985371440793197238309373443596735429
1770743897112188702401597359583443973
2671480794877378438214869071900013359
2671480794877378438214869071900030935
1930996756937316532914473076645889365
3637938309248420775573773063970894505
1713850222061832877722131470751544081
729668595477114950999037606438089019
994422621886575457022743553581607663
2698871361901181011411040039639693169
775539392589228404443349910082212805
1231574695092623263670035669243505017
265930249498806886553040185650295067
1703454629122561027215815344848018115
483384454234944230855515574315334643
1012300766767234411231630374557778629
256108585586342779716795109839551105
256471753014099992320093624257249529
1012300247132035575169614044285066853
1969607448970588978199191348402932403
1239966316047425711980945193054001811
366833407133779726918342048459754119
3326839356649174848082391120973315455
1486995650548566309029152163131642455
2434438637892533696217877403480862991
1231616178601949219370634904430075443
483760680853285395877971007986173961
995445376735282892596593353848811137
2452935385289265169646398028866557509
3190982712810010806319728919948648877
1905157520575817901249327699687426711
551700368583372433612433889226947405
2679172964635585666149102620955529035
2679172964635585666149102620957392091
1277552236003521310357476938327320931
1467998264182226297222550273545639561
1950624588629721751066601909201916319
4403600932546504210568429022851759577
501933577557846430547329874859037979
501933577557846430547329874857209399
3181862577897196313697479634706473905
393856115825388983957964178621698953
2661794861529305058110177652652312627
1723321734876319654020769406793667433
1231181866851272124133638177929935179
993817983485493303922973491830710745
3182616981646629000688961172790583781
2197598443311828081494212927896965197
274320899309885042831123400689450829
274979881743301531091605147766812289
2422798743228725809027301618344821513
975199418380434535340990919646789829
729976884767218263443736597252578471
1468335054379618807818069921156593233
1714214528643669827475864084611269011
1696029156154883258819787915322215797
1724064259298360043019508077729563089
3929689042656817784196092442692717945
729320453106157998123354919303803807
3910327351301799032420743521012414479
2679524322484297410828576118181663577
2379380867536640172648368131338037259
1714310940999726187746910385040053223
1004202928321869213364304845828714935
995095117201506201559143162906992085
520175469434699592915287416340759081
264933944851366081508867060141412997
283765364015871357483956705308638517
1221444196103265886012902622415267447
502380231845007195709727084877265597
788300524802062335183939568893495693
1239937795675674280502741097971729279
1714188622082202271139429736998645013
994410186842067039929814418953473389
1458135583359254001011446270638549847
1713850261212888328663610814974240737
1012674875576514577327300956342012853
2699221682048760877482327421244046555
1239967349092183806880472981348008347
1467378535479786079955203305208061815
292521854018080096084229733549866849
2699545490763826195629304361414745971
4120512313082303648641706414501227621
1770016412453812486407881060081044499
1213319826215499859421449076210062567
314994377852658479330877563609795945
2880937703320265284059609899146959911
1542011453049485194371806788302076471
729656720659913333135634230051453447
1231924407982480232246278796789192059
2006644534622888934864310111867832119
1212282047964202732765445985224557019
766472082629896700113289673425308677
1477078031647752713277423268025618461
520227299421610407678045350745668607
384424580503626923971342080974657603
484125944751784088339934210176019163
2709043394342341015779661123977116581
1686247345353155403390769354803697821
483760580446120687367951144462402613
748164868613204354686307122202030761
976559448535555922968292074868799985
492167349800860969429515901183791983
1459185815169720254077430930984988253
1704746186888338787640915065009404723
993749569351078548182424817625047031
367654189365745443342853635167264453
1467675484827607360747079784018536485
994423685862280320567033124112584733
1212659727038096992604417848100884023
492854375033289186791082895094677089
994490418247242435266744022568839183
2462028044032267738941283346835868649
758027009869739554015557407836627053
1011317912914106529586770343131955709
1240680898748799756146806292113917763
994450105991088986198424023383691883
1714216602737234034691521888925973059
1469076017532784047869112463277489645
1221361218415956588919964965681411683
1431246651653277272728873258249357359
739165474461200976067355789953389531
2699151633779622298578039088242320769
1248694223504280707952201886879166175
512158350518540744783532121626730513
265943224318033185757190807098155055
3191306007933563028672946186416809241
994785775670946655075956703991670135
1723307703925427473887360104356460469
756261737533130464931901432061107031
604374113731339054572756083708300197
264822405409061167843623492568700803
1685802727597684365098441920027572663
729963892381830377769808105654155703
976558414602048415118521853185947571
1222076777574089296073175582483236455
2699465157302017301899384325797220147
1221818785547485100953968155468194687
1969944276134109825608822610316760969
1741927408297960525792656637013102743
966471027956131017211675258124349209
976559508322397727776868651418913589
501933017207956993356944054724002519
966471027956131017211675258125792469
1240275078830435806008252054265856727
976249666991687015536339767824986669
1723442494888166834100498121443978831
2443408398056116468056987159360650493
2197177599748278931375467270914060155
2443408398056116468056987159362039673
1468321042001951798559630491265428549
1240976736934736890753887734332958751
994395168008764527574764634281050419
1458902459946319717552909386805560615
1239953876928855828474784972438225037
2453003318990741992585891326014972389
1505194011707319543966876912160249185
841135006565549182110445544898857893
511808093373558544208270598682137965
1714282922847849541723690263691582757
264835953391289096122780552685690593
3437481314565792779837150770897812453
3437481320818405759316356414205850461
729277445798945453680013008026517915
730047390528441057573479800476727985
975145028237389167309016108258505961
2716637006155208591348576465328985975
1467619488290401339332811574568355317
756626459476772814052616775064595257
510690505829440642072102623823955061
367600282956691136172584125373901425
2452948878268389221209912688932341561
2388487553305964265937098510155557507
367573878188050935990306666295499025
1723404715720157166497146299303116185
511740822223560751723363084631096247
1221444193740280801495567424854756655
1467619488290401339332811574568354641
966416479064789444301852337967712233
1478126626317890253788646119249290913
1459227826803763339575218940560801217
1705107823653668200880025348345764689
975955366498044511500742861685423171
1668344353936125380800849583811027915
1978673179232172521870447058572019769
994759948024645038213058758987096387
483424394137806364910158595534916709
757297960741487466655021874935970985
2226388546608507014442646620912594485
492167350627464765716728316593601907
1203500271532378415506594256930034265
492867864827730882808905069567216291
265200719852436928235907804041045411
748259705875671048724039656039231541
985329910351489641043104056497014331
529308101477212910318960442709465643
748233817645661763629561855063154003
492867864827730882808905061523524739
265200719852436928235907804042417015
976209214296153138173133468218266713
1704448802158546950426625755145284283
2170316730004355893876287255106932803
1468430942555965513999272212407309875
1686247345353155403391730826129838601
1731377646054333408561622609659167721
1239965796378035889262737624809456027
256416272222147637632524710391132599
3871799615529030426875273207151505795
1713863691957507900333765126561379031
1240625399684044447208742418482174065
757001651277128858513120190199392555
1213386187807360664145603114374519591
976545959421508150686511345853125589
776238291224110240605508419331800969
501637267473158414588529382656491617
766419190194724207606443328377966643
1240289091504985978422704509841649427
2197182866269634616562470689169559567
256471752985663608507487645943692713
1203188856591171446604303867630068665
294019877741530442231184012489763809
3173496812413995498673302218365793537
304822365318151502891828359421859717
1705135841067203603074703766807046465
993710154540700539403464222914957031
1230929138892453117049357477538499549
757986118016764723690808446665960111
1459536632664457651944548938023283045
1459536632664457651944548938022385317
757382558124923890329516903834742975
975184406264054128367550686150564609
1249844103969897899147229924402032831
492153358645995664227956311778967963
975844407330416576568565950742459539
2708261007552037472703839951662770443
1668344294891942085285156041286033867
728968624732672679914348899267725947
1221710932810320442814975010681678555
766809909150773816007022126469135869
984991049070319907810444451054163313
2216203064818412667479650392730623679
1988480956477763768675079135958701119
768157608618853148233188086890963421
1486631885331585785235661603835775445
1212672682544533883820157079482081919
265256159962666822226585568440725275
256430284102111557566217470403202391
1723376675190972127135356247784620865
1677073263201814111510328339776299193
3383053718475635688086339206942478919
329623703116712294158428613813818321
748934356584854209183461699794879259
1249774110057918465528954413100439725
1940494633834397188323710773104611543
1222493932039670816764335472248477269
956986041355905163668289064350325793
1486156176535741424084565375147834117
975884860736950886779504232600765499
1221793894521823337246100968072366839
1459576985571718534320222700289264697
4065938539096962311390035950584573591
1020356597464958902936497871861173763
985356372689373125702548734201279021
1241167879894073823958054836731610007
1477427248700922858185202016003391337
2652568483492679021856934093834588607
1230522322442968324189099620979140027
739057642390268260275210344487226339
747544708362609442981058844854217003
1714308331209346885921386457087036893
502352828313662634372923416265291431
2141891954198014081612145747334918191
765703612526729613800801581913732991
1212969533137128139460063221396382715
1231547726998805156866766245546768227
1677059791773160954911629056224142269
756667014853982803561167773508170937
1733491567524760115135544676470274145
320219612601889324673725909435787095
1750955260581521203797800479768354467
493190581978396084357525983723280125
1477819473729626570753812064649041599
1942688468533674450467410019495183491
1458512282825404724026550015256723161
2216498378584870890758138444544599495
1713554944381695008561411466031252831
1713554950634440553744509617287126587
767835332162139334554428373354083047
492167848741438601165465531392364579
1222453514658540677205181065837253737
1713596422705542084819080779369918099
1213710558171230710316504567821822507
256119898399269820100949703010996707
965784501663328065477703974002683557
1477454712666405665124371992413597961
492531057649176325954240223650205469
1959799733842726846176376548008252317
1477482166844682599738330895693082861
2698534083467585723471977462614869335
1961537585699463375440037399953380239
994814369408123326572079782519333653
1240720255401687595399079038156496205
1961174295545103707911190238155215759
539507028568786689461936597133012035
994449585528154226038805685735940019
1467605478004602053900787441203437063
256416788791608298955432697480820605
1533162212221350589654796540979638195
985368786423864092881231039889522855
1239574628249097850643021773615431465
1230536273741535767113678899485482991
1704743533963414287397381005121926759
975535106516911306688131625115698219
757662265697544986210976767336218095
1221389733205829240459223149512144747
511416923674398889931604058428210361
255730286377199967671792588650488547
1249774611266192525349172699407269097
796624870505364978202494102347971659
1704029050867587439611047032713513235
1240975652875412735771656651682248665
1724078248061578985226708856672045045
1950652113326704134641009305978119709
975184848482828830274070985986273919
1450510334006593503563672748579862515
729963892381830380353877613083713903
483382862314361170212468678713253415
1677139601857613036401739256397357583
1212686733543757310284553295576718619
1695989244616325384250134181914277679
1040633769732448901266344379413538823
492842395826830630230431280660678949
1222103777883601448650344714958464343
994772862263343563941335586225135263
2944977780848038966702086400333191691
1249395238390433825725955749573876771
738089378247019526970938510063251759
995165167801585976802544651462437601
320960580385692818521751521519095833
2160064892966429578862615696644209915
1239589112119736313758252494020040243
966430550669013141635893902958311523
2160508968798970910478649842203280891
3190968703317758194924946998454593845
776294330005407439899318744044907587
510717466374360763988451221416958369
1722984949957116570718324335862973703
1524392861553446793756277663066517427
3162136614422934653352979475287296317
2625585195777071692325727479212264007
1979318799382509490773619845682538017
729615250241021489742238703629781393
2699235155689210849743672173743438115
966063750827080002058639515648126553
1249436747128064802434684637466697327
757622309757784215926420237565764551
1230887129557365206746104256134550507
994394591625381158832921213370743197
1532422818141109774451222947827184111
255812709173642454490001581209918961
1486225647569646556840773432737884687
1914171921389448915306418939753433459
255434429921812467642824583413191597
2462811559888851900192096900749749673
758040465199005839619901097308332083
994154767637588855471931462716772413
521926319131714381266750324832386683
1221752466200938305630805086090503759
976922639814679106490234860799567637
1704380929179851036951010488060897933
1941909693453571322532016903456092707
2708706064401500213782746150291347351
1959730218973925421643494755613295449
1003935069477255620682287388355928693
984628396643856244134843320461125103
1496760884318873676157633358898139443
2413720615264071252274309394850464045
1458499271279465617114628155024823033
538428796793167956050332394071685105
510464783024028897793255941203896889
1449392087334550086898362055906492661
256148417175679240481746039734333373
2188894368974211804937364835427414297
1723686418437686753471847608567817747
2226303926875932087754242184977860619
995234119196763401358211748545358561
1204239027169073498798886589387976529
748177862590754397893490014528080301
2444219393238314791129990726932633809
511404032582786809016694849589610925
1204213120606290854526047725064806005
747476251397738516200107102215099143
975508697025621997521691599989491697
314279872439708634824308448058697627
314388597355345658723948521585298075
1466906041430020240659478599678801831
1713892292070420510136804206282250527
265564428527406332031841380691862161
1249395238390433825725662339813811791
956985522426907934895862774538510679
975536220162097061043348433370720845
1941572907709071085413035439145538803
1960081014178882571376578280944170579
995164070158874531679470982807676199
265901235708223702597005104309384915
3153043420038543547639022766463898837
1714243047390512589654129272561882963
1724064258501099898733553526017684629
2151038554485193980527419294797693591
747167004109852113205827758931976813
492854354220716349175426072741787581
358129351217670589882415564428861507
1249408768007015928424528572102540623
1960487830598798882087001169069360545
1221065363587019871823356932311756367
501975585357637876378481890989284107
1487289366785170984628434273442364981
2378639359421674884407873309528531887
748274789921878378094156162776646737
1222103239943850895938801982009931607
338433025560854775749184723572781481
384358721717693719033042356961374131
1723321176122862505841858399585196691
2708692594567009875368736805941627835
994870846610785872235486344039756501
384372210861222848051417619285710079
1231250840503476256042187078332146079
512455937600049529010230271183775469
756947723524652419420622890315424079
256136021101822078455522015678401653
502310736139155466306955358852784291
3408909934387597562109809771843680613
246609630947899116584307192255742165
1477536573699205345149188324730333813
720858281935246120505993651462436033
2141852079446094003221571158281832335
1714188622848238373719614711048270061
1440624777203883358084036782267345031
993707083280200090150272782235446189
976265670095869689696171936766136233
501274055466754564149525444139749193
510394691709256769716535380145778119
1495723039966527298571493516247773209
1723349240262600703263696693952324091
729963892381830380353877647099600587
1678098604904012425508059928707021963
1240369998256702124017790724499448157
3162136614422934653352979475287278741
728941141518395075254465497325661719
2945047236728300167151107901847682683
1458919596593178420636462131361308763
483803128667785307790986083271906573
1240032714336821775575694870887008805
520146412539173105708578985422576157
1477089884329200108745940431847145883
1713933200576011037634378302877356093
1970309043184421665134055969293654023
975157364498633758343877718390256781
2853252337743479981168482465093820507
729277924045219165990917958729361413
1459536632664457651944548986853891573
501947567117282388467871677797375701
255379471214523832783611528547499297
3127195956452703160406146542805381213
502633595236072706063312160872289043
1467311225180508669293062325531838385
492167350537716218357618054495299691
284101092862498450658605485707728699
1714242506172872173303816228379703987
502648145848322259532995577752768101
993357305264655721369634957679977967
739058165272877796039509600906276951
1440664218786064473279062251336990131
1239937838010570386157004126924159207
729278421452905806318272066020905921
994505031096766480773709649028933485
1713878777566354206364771140957082055
1732050184379871147484326371110967935
728982710042738562824128925579494751
1458837113984812052872053271964462971
728913120946796499208444591550387911
1212311603676708955181789840810659431
1211945225517673871126806695439075093
1211945225517673871126806695438581613
1940467695602277532300297528041382691
1002800237893417783126430898688274585
1940440228484456613658999285055360663
255854199579642295665229449326643885
1486239178013969297075546594641310111
2187885522410748882498704459639364221
256809037671048344259378160498970203
1468319486015442125037105081703804403
2196827370349275733705758172719217149
348996239218195017573304715555304651
1467984253896514102720176180650687951
2954098438609224836846052883897026841
2442859795249454865812969627171146333
976222744032006824400582779800008833
748514114172556467359566698453178965
520147465605107742055306215379105539
1449472481235673494386058313269080167
730300735521844996692703571872113049
1904053901224022543841705051085598227
501610819661909141373438677187482739
265241691299921510440533356592505083
2708300859802195057827077502594668565
492167349800728463356829874792772211
1221753480176904762607765837632345685
993776493137411039182391156774592271
1478100343448993870466255496332120217
1221725520250815951935226512463566917
292171020431714700309968011575686035
3801413478828986818200589602701951539
1468400870303605418649967223961009661
1497502842143679462973837403231427153
1941843833135045843130955867238830803
3162136614422934653352979426168756405
748514114172556467359566715150751441
757284545206158205922639027779788359
1724050806267143609643715031365367905
1239994331834089991982099878561821955
1487220435318456296503777686840045579
1696121384395707481633865284130642069
511122147351938646472001012861558543
975536695281049942275061050070331215
1003219426505473855734699128789132417
3673862343895442526025576633140353627
1959799733842726846176376580777087325
1924007140454560569159878589039046005
1696339996216130195239883238136671605
784646078358765619399464763611318477
1202838516722317594667765620178392009
1230939481602823236062559668332924509
274320915316168798355650813020761717
1458848513591171930900859293360402685
274334907206663213881373230604763717
994462997112049552409054251993793491
266279475035543173152824594234708273
1695663294411054236333977343308814317
1239938335332166852967616493037386879
1240720256935796271658101352670901157
2207095819025273130599570629423648919
1477819473022235847659420206436074687
1477103352571754900365090390457998567
484125904863697075064302410401532483
492167370434206784128232538509271389
1251189695532682752935061876610532867
2452871619167808353495619849491913869
1979484692489413085263497945480910193
1251230624120662738924863764729340367
966064249002498628507072790378858205
2434345856176310846424373697446486671
1468011776292870353108551778371459427
1723349234984939920509094636340760531
1230901699425719849301552007613798937
266671219523011078215330559432021755
1221766452694587331488966891808928303
1905455467128122685505740140912252253
1704757545844553966316491268917671735
958345101282648271802434276775066305
2188504733807227359677614004690826657
729978418377375426724113927747038599
1222453514658540677205181057793069381
747840515669406735182223380748111143
756962251823094878102390457251493711
2178749305455744848718176933361526985
3379378982970686439081604096682711031
1713864791193065388224856152679070233
255420983142612304507720412315434681
721627730110699498393565842137617677
1968850933422116310904310772371307647
1932788997398322024818326082133529557
1932410698987165394306979644321329791
366131336146654551063894270405823453
265200719852262493072186417817203511
265200719852262493072186417818118815
1988159723977622793982461149662096029
256458799688838180741656595973900501
1003206534615561688436451607812547061
1458135063692088216837054327034245759
1932383237997987795741167719529345663
975158442183218063510748494950686589
502675084082923914120585997674833441
1713905762701858821042119791999417833
967157511294210533053999863119585271
1467242865441720632181185268085854329
2415428794011413163806271489734079103
1951338076909997401584742505202315903
275034327717097431785543924472361887
330351199384559451742395411146438903
975521631101632409385596363789667161
492167349800860969428646336934308443
538468154887235994633408257917390005
2689372451131514100619672953023026941
2224931477681151844399505141977379369
1477076392914576215990243602401612645
1240694350311666132337313949434283605
1449459524219936339024955186216052011
2206704058332311913872335680281952567
255716301477616417221149024091403883
757325441628286093470691495677479517
975536220162097061043348442044107073
2170628085868753762068323638607839627
1467969745435383537334721621885350109
1459255327650459775838515699549146329
1222103758841969460051091391602533023
1240358623119637191292856764765328155
975831516946359847915938867732679189
265159250908572110010716676348094695
1468333514661310428745751829523217051
966077660705622193263856826781425217
1240707283711080179440603399340530981
729655685102548683361412029505609919
975187000077943165137080422118693791
1970213270149760375839631178484163225
738384613769549408961012162046721945
1240652859907930534314818234699319185
1714228037570352341642796272691803001
1004999312341029617975800463905614557
1203162371311419167419693784559637215
821372802254958904545835849503989851
1932451152333566600185051040208304135
520146929108593443323861174134531601
1449056837620975443843964997354279879
956958581192241142531341066792505367
748947868726158620247412238278327477
1231613569632150380442279201225834677
975171393884931739303090574857257877
510380721340019324521856761992851143
1733450095421002426842437403474349621
2953802586873229493200164089778020307
255365480090228343691561990840476053
502043484425230547508378623604933909
520173333934220177432503169867208401
1214411611372720945527957703516030555
1449420645908256172147649011464154507
265200719852436928234778218278277871
519838144004964882180481407463262903
264907021922301096390846385532160197
1932733998715410067985175631539786357
729600721796276804467889837907625767
1222789224988370297453883418738443023
1723279745469515224783459680811008837
1021797128386660739755105476267503355
502353326517385004199191013649284999
1979036950821900979722776074486282447
1239629570920888415118953743648112407
767431205276856121726551366834240079
501986944402378929590623063632317537
285907922263918675402442934726459325
502675082483090088573515622924398989
1686597600876631855593237453020553855
502016005069960580145843006083338901
767592778817109942848061734397332515
984601910572647267288351302621999343
748232723161065745632450409540504683
2462351392690650550179479063932130565
1467969229663053925431494695888180289
748919850518729495521832759283554909
2870724241083062360045250659722425541
1023941720775240169536410425616870425
1214411611372720945527957703516488883
265200719852436928235353777796862311
274108610229741534219350167550874181
1240007823960669963376596374526307987
501596233853348318420557064561564951
492167349800728463356829874792772887
492167349800728463356829874792315911
492167349800728463356829874791841359
1505139552591071128619811929173805861
511486416260050218142998644552631793
1715264722899333248235889521923932887
747518778123992730066531420909681993
510381221755581990116963526807193919
510380660786799345659165452818735973
747476750396233585036948486700969743
1241327548911136751970149774068453437
520173333934220177432503170164242801
492841398650739904214175763936978393
976558452065883293045315732977965431
2206297303351185365900788728619232525
3327606293732863384628952578027961689
501987445672010689452687982854823861
255420961622660435468312329532447477
748514114172556467359566665057481045
1222427030148700872998680122972878217
747490756786240724785816735558792307
264865507602609880726036325243714093
1487005454401698005561827630460676835
748246813928105029215450034609340997
748556055812208825644838083364028701
1723726950731170501379710693731658319
778397488680491247676320161634173921
1449771439607660045666620776178282793
747869075923666680068391120508805361
748582480538690415968534056007799043
1924383326334568671444507093531161989
1203214741014965866453962309949706517
1477509072883388987406355788708521681
1002800237893417783126436310915993457
304944561632742655858905303242632701
1458837113984812052872053271964463647
730342147745916122774956277580649829
748892324962438567528984040188250233
275681535923428088834883378023385721
1467984234765583613273860207720565781
748568034223849268257007158046778389
256527232213066712192703579242317561
975521711671354219352777277646846619
265200719852436928235342460938850267
1722998481171306438060938111057597327
975254357927710730438918038055406979
265200719852262493072751086199377615
1230845139322960910685035228429456107
483397908918147124585426896605730801
347917447211475421922962037819888803
502311294095575752105143435125706115
511741257336322338292445678337332861
984291529622902210406173924853365521
283049822426577728176386700858718585
1249798902973321368133980500087618793
965771569031684447488577690711224345
1723280866101613201656753247105662379
729978976366859796588281605011831209
1248736772462758586084474227344203667
255353563028844927824102104062384049
758769019226832726894704012968589273
484825900993354012971155177970390155
748891768600134387040415412701067907
976908729966704902287624674348411517
1705175717415905014380573192541894803
738801771154734519838814140763861631
484069409330221953590745916300759751
739124003215707016321906214713092261
502661632582419647769408168041604641
3920315002373323544637469733721670005
2917310539987218033885291135630323039
1222507405740691832003371235524898405
275525158175499512686446121001597953
1059005793838824760965229057097758177
729655701933126643906807212825870347
2379730605753589566092983653732191293
502661055430433924911369349002820245
728968642300238457584929895273567197
1960081555396744450466659123530972081
787045150970566737398348519236541849
1496314199579150638286195125627344133
511040245726935255491470022676897937
511472983920137440338654869670871621
338406555019811230075449508667626521
738398602504645952674220102507267489
502689074436126272030591920470933845
757284548303601872430121933886703521
2861995295705681249109416937957187035
1978686694413638048691756897351489159
1961174336165510536895127127343253179
747909986789618952171172340154344571
264851496581047371294889355747238819
264821924063998902722857887356577297
1477063456417621276015315999977680071
1230536313568174446501362472609766015
729627109024954053270939202927719325
512091592782380919681609233137072637
276045799400372328806000721077795803
2461634762043209585266445052938972429
502310778353899550730140679396651647
2206634605576746146645275946669478651
784594719861423168462819914779189923
265172142827740585679961322394515715
1969567013927478264193482855397966891
273943615729654210364749413561296401
1449730969314165429207627003166689309
1240720256935796271658796955621649109
1732442428540323642667337617723367439
739758199754423081581193304887205405
1923330956015977092137937571553261535
1221066396721308194464184651263976953
1713836231796111528858380959980726145
1040632751127766421805971789948434891
1667966060096352403665873439723441241
1668006988769237210321248164302278369
730018354506904069770867349783653441
1476376416741185679339157221601344703
2206690086308603847620903150516437503
256106907633983441991369074756600339
757324406071788335897656847720598617
756569464970930771273697881123466721
1194418400080417225912283109846502489
255701747646383953516579502125901849
1960108537312137411383912133492377905
2379743020990351281554885561675156541
311409298262808948527586630057144147
1477819475292813606303006993374404395
1950597168295283063684878377659909907
748528038398366484898908968257953177
1212619335012530683390258152074674129
1002800237893417783126436327573682609
483451334605004709783639273445271485
1922993651369562350231689658802197163
1450523249720357810248977692874382543
1231574749509657148146082441240529305
1724078248061578985226855662098916525
1221780484414174259495084669514134011
2206718603521280526900876970639960653
1467633457862954392533064655021104719
748962393928296741613547179154680945
2207081813991439319196944407975319697
1979078941821508026777987277202335873
1904106709992081753905058435542208923
1477172828321247907199243630542794303
1212350402251811959928505630714790203
1905805704315431127578963210767930991
1240666871787939815166159044723858659
1221375742850584169245588913339154371
2197315543930180781032562093031020787
748568034223849268257006949232915417
1467984271551387997645875953935028907
2225267227871910315090609542252005375
1705135839680710722121486147262233225
729641194243089220021779008767584447
1951085266881444766761948878800132357
777682964104727561171273434853771867
256416832569860123907793897002790783
1013041216361257348269136594103701959
1211945782739328512219360793008635627
502702524313900522861757962243236359
1213010024070996736263679468643422783
2935547185273883155025762638297511039
483776165054503578456447029048362007
275146363920251015476572045833178769
2216229472005806798302360671992836803
965742992097961237597480936625797743
1950638101506655223323490839618399755
256094053981394472068946816899295833
984277523293252994923551306465483673
1904417587670263746143567622663336327
1430844043200007971546847337461821917
1476781095183387945695503445251271449
1467604982189991548530494005314881175
994127804854178089931797545177837207
738747880012626434978421576024052343
1486589909484133281780287423623328693
1240344632054609434773597015436973235
766419730555009701313964808269865755
1258506115119287210445896248750131435
492167848741438603760398498333448075
729628699323073901042057694738100863
995151136822121067372256685442174527
1241031652599625871205851664416738879
483032605169333624476510656264982639
2452879388785077737774519150965057705
748892346513003639720260228208262123
984587363758675536799567835386199673
1486897661446757691795934571813915809
993345409663220306328194457289795979
256444291228015963012148498875193079
2625611640458914050621105793759104363
2215936224577000264104241143400353299
255798700418729825045365541279718059
1230818180430976307556914748218437793
1230845639151456233817790150333064383
1458148535090082638460914032036818431
1230468438381610144172588730036207291
1950638101506655223324647950705419955
1468375463387568393779673249867664459
1743257812815249362585744761046542391
757634804680021704760959133929984011
1477777426072173434440358855405167663
993749531830510310783577599511472511
532233967012739715845668719471576995
347970298874316745761139286731224999
1211944187661810946811767969617941529
1724064258501099916689166520373393353
492841436976370821447104065905562977
584598973012324753554017440069293851
501622679977630274753824424047262573
1467592510206214144585061539765825997
1960795520420794495868883191682451407
2378652332674864056888197380741334831
2196896895000561252078620331244772575
502703084721657069538300012232676447
756652965506834735064798429571005873
2196882846392576080838229641884918067
3399102170119703249696403512614392579
265647927412276307481856456223685765
984671960287117073815660215783392037
1732750693950933549246077632852866601
2178346195885907232755246874731104431
1467969745435559776005511283352741617
1231531606597969322318449031408401823
2444837382672370003127238058604769941
1221388157351446601346707421861175589
2452949372521820603401282089168399323
484111895403320847337621584083924871
757297960741487466655021874935459253
748920364665150789161268535941196615
1458135583387598061122708907660501895
1724078248061578985227295484974664365
975859516670308852797455403085706475
2935533732208470636993051049192211237
265186690435529247821895329069281059
1705444570310603808360354206307542063
255715738768103055755661914140589225
738356629897671764643658418397805393
747883083789791197346242097715172557
721235982584527362804920355624422855
756275245779553427628435404091632915
1705082415325095470067639151326380805
1240680878913406475578183258998769285
994450064543900318362503796253216319
1477090399246536630248614363102967751
1458580716974235036139611223086842653
320271443476810280875803079446696703
501989076687182657404020602256723519
985329906605579263457753655508006431
1458175440360106444033253175980691499
766796433152971067963951991471198705
1950707058358988919242587219652171967
748568034930097838907986287521440285
748231728289953767140002353125402483
1486897661446757691795934589172607497
501623733901605445450284342805346585
1458554294521161259441055313875374013
984951611230691373732602576349823017
2643904345221885179634226847544686537
756988215989221370086294138711664239
766378262439013380162204271212291155
1231574695092623248973417120232100661
748204784752172952579875566334608369
1203499174714491576999989223055090181
492882372551779898168835045577088089
1724078248061578985226708856673469377
2462069574323954149055323624532145379
3172391064347767961590804261006633147
1941987968951548457245235490676725587
1724159040667678953634340462399303299
2689386461417313391115191858387302499
1467606016034010757916502360004115633
1477819473022235778375288965856800759
2434398676407402667542828535882000383
1459536632664457651944407610931648173
483747129712080453076895069816547637
501638302940907229579630580124831739
748891829150004948392489170058546715
1486631379961984212560733443571254637
2206690066380454954987787773611266163
1724078248061578985322137846412427109
994758831282969974943683716316630591
1222129646275034198840381513748613021
984615385097828236936011232908147075
2452584610837836157477241356684618847
967087522835895143565712636894315907
984600380085005172328789202348344707
2461663273648070544931136145993536837
1686517767970720055769037311363953823
265214714838194183680828070166057703
256120959280669360505693099253738873
492222269358362215607035829441728771
540207003972172402614799283923033503
1486898159653658421521793521605282117
2461705307689119433276300290219226725
2433361358802708579775203129504550999
729305926280471619203764252492366321
1724063718878846906216247514817095139
502633597597925707717595353375975359
2699137623493823010555175432416829027
1477819475292813624257299532134545335
1486897661446757691795934588507250441
255813232023322225987567840397345699
994435001193394478010969630052252469
967087522806415633365698710009011175
975522708816966106569860606950809615
265200719852436928142872576380587991
1960404368383128750018933304876016283
1732792706442373214660832637698826451
1695973117402019304493354013451105325
966374551804153818858918634245655895
512441908180139745316422727658165103
1486170107818767994065527534955865753
501947028288481939721362532472626209
747532828267403157048329175286024917
512441915132594460306926143208075927
1722944058926468391662716057911744203
1003192542667284207129585594239151725
502689036879188358527640724986796901
285233751364285063944188897306031131
1468320005708687674375853444204215711
2196937293190753513102833649634372169
501259448105226766558569724684090869
2169238434577848642663556573759092801
985357430507220158315932496912202643
256458799689104872412757925329068541
976210266830534160399126615758765603
994800381409833202797963399842387955
1960123064992593663202107558303317703
1705201645439809648914270391570349257
511486973510144610461800833678703921
2679565210358497552548424692615830605
728983210666226419592786366725059477
1960095044421130960633020565663384299
520538659032047866945502727900411279
975185921598359544953731241905888103
984670368423045775622544638831937211
502379726595863083712185055770952657
2196827404748462649922425963675871573
1450094196673679525058788636487105703
1950611179374669168515235564922348241
511417484054947005136899785312218461
2669744538901912338796123010136663775
1003502328866862885260614790006724499
256120935462493322880056325976890689
1230901161245381348031996876062076817
738707407594201628830005173142023195
483032605197679302196954072680633519
966387506603211415751146064308719529
484125923258775517356287934695342999
538415803640000995039469982277848001
1003501851388240786803313829002458819
1713528024639504719212139721036539485
1941922107833414496613383989793451285
1705459672161699299176772305082504055
975844964581509188595286317194980209
319895301906855971226096355018177299
1440299947579765488905787314367855785
1222453514658540677205762239576455637
993697180610527495328199307968188831
1713906261642570566552382873480682573
256134449104760091295685419810226961
1477131910376766372197365425524301803
757340008340885341998240956164446925
729669715407292010987706906270185793
1458836614247065055462721855192111373
2188139389398839414380048859724774849
274307408750163588776888243144220905
2443196599361957656923252094887990147
256079487300586196002985959237977901
284115106097124089471321763079336879
1695650899959656813180425159590751607
738791383191095611307820692532184159
975858954910813699841741403103489205
1696391831544807153562085610293586977
483762193033241098152141168548678089
311489089863302684747911669423388751
975858954910813699841741403102099349
1222089727833300704250597913385744277
993735023364844439006949917074241037
1695611519667779430042813070184977509
993707103264086181707667275282169807
255702285733526958367833638016194053
748261299362158730319212680847817313
255756169857381617928302559298600065
1486885263905640711388898287774488045
976544423444917134836123446222216543
1941922107865035889043671801387261757
1696325986700414613725789134789118249
739085125668134267809394935816892653
256444293590830242873320158133228405
1969593974418332328482302178443750329
1222089727833300704250597913385743601
975858954910813699841741403102098673
976180674177886654618163469365706011
530049544496412632857176355982110957
757633710989973764431018199084783679
483774612223524352686490413912837365
1240396939581073897260559315518276909
1222440463252856944645540283764752335
729627128951922155415320628824288223
747813579156091069033908186461222299
1477427187321451434218491570128240097
275035938094611682029284270596774793
994407596861614797468987500826623375
1713877743725736620640747090425454439
748528576489036753626743939707528509
1249759505788111055731762515874329361
747856062015923348398438385887137397
1952038572067894054817815276243177887
2415848045597551831101286799185350477
539087258854310707528886501434756057
1449770384182281269858655949847529079
985329911969414385954202125273893255
738707407565814017038395837671883975
2169536381957805507719816585484704753
1231209927247283584356591245835501703
974820580378733579391489961120308121
1678151472011762174524618381527715779
1458148535090082623276122960709603067
274965890620363053485202288972932865
483719149029754596341086209783806493
2425278563815107745867162233236293357
1713892233787026939756800050334193457
2689302917040934821104688633543286273
748905795593875010132228522912686229
275063942630265582655706922917827289
747880431840131201901552375185077605
2206326919613344433651104787624503609
292588152729929091060830409804706029
1466960422990302873416751625297267007
510730438095885294841298732683152681
1905482389319287801838476554863869981
1977930118257741288494280333216526609
1221793933522079556561366883084917209
975157363672024868340846830725916469
1732764663583218382280080715250819941
975184847809515067989761944996466063
1724064258501099898733553583830542433
275104875873522628382495566225997593
1222157664455389354184280239471140253
2206408779792377169617094443199135389
966765240862710443831812497105656357
2443477905937232484281591755289276765
292170520016108368714593444022952655
1230833760500698845189505231589611125
285921891865680887313641790484714385
729601780195637647985559555466780753
2925726532119714452000795318656762283
1213024530934519278652927423399539823
766043006586718060126628903098221431
1951352089557731805005798982662202529
994408576466916177405591308858898495
729613117135590239459526250077844843
747141041477793961944197083799984305
975481237600949788231848468724778395
1459254767332231890807633012009849697
256108004451045329818882693261348903
1477819474494958574150277721238957583
511486973510144610462941808195077509
2178967899592203713374299203310185579
2452949376443994346189013257781914833
984656916925850551007406983530686815
274280443605215344650915669391870121
265228180810913909866145914472181147
1002800237893417775392738150971694681
510367228420544747714011998051169881
1941895122052765573400588701499430169
1969580484501489156063056875083808143
1222089189801580930577596906648452813
1449393661630094592494774398998275637
1222062249981797990525976489486815449
2206017591056342233944217782096729077
747883608237171323194640191308160645
1960431252990013002309316384545485901
511445503060723215605381117221911829
766069989329847029798951529847656049
1458932510033573417836036865338622095
293206703220466186755210328492606605
747476749630895058799260405497391027
2698801908349445346546306259943540405
502338775871253065188125281167596161
784970429707397287840791867381793223
265200718260499776328825850401863687
521926315971333299500367716050740203
285152987232046265763086218776788175
1960458750708392657945518837164116509
1221725440531016472460082425893882705
1723321730952185247047644132004856585
1230885572861434064509718748609188911
1951071280448017675663096045985044637
1212268516689829182582835615721034563
1212268516689829182582835624049879139
756597443351590410539687956699473925
501946491763571712575604363672698233
1231519833781052241318849920753272759
747491298622776160038577193635458457
756625463834616200407164475600701725
756597443351590410539687973997773125
1230820747388858620350119299834229649
264877921276914013831459095040339753
975845503380744512369872822386839857
255365499959594377575767419689059937
1496355083373798154964682901938551097
729332905778497795638570417813684299
511402914981583443338191571325667309
1449406617228336209499290074408612827
985329910351447709559140117941491431
292560155183180033853061069725282727
1230480893445193432247728808493811775
246622545181880923455362691746415765
1686881501119397472023187873607577949
1230832165303170212852314644846227901
984614327402485132792989514944311127
2888949512733678840746285521892844335
2727338089709323975236299866020468187
4176299174840159210111265380473155549
2738129367910868106291602157176095321
384319320759028885364391765259794487
3684604432001561127272182425001381371
255867658894658834181298919453147411
1440664177428748772867852252510548991
2518061563305527198366977202518486539
396026630109625114984043517748258267
275723006401279019615188439999791741
1969215219189287386591869859199136373
994800901197183186165816121006767947
404796533967657479549779856494630247
1003178516256060199641496626632198909
265578438783637204890876345245958681
483774691143576252621216604831146089
1062471704601568104655270438938304479
1222438932740185113681699273224587967
2415456796159493692923246268963484669
2718541866165720678137154507032876435
1212296536554045241097768329716725567
2916605257379189026506823584563784243
1752464196907776814501159202888087935
796638341934018139762945170326633963
1259595838565350023934225698301815471
1332910051444802213747659831794005595
1450443415195160950931709577222824619
1723629943626042875862194205120812547
256053061780341616788965722545609627
729681547976863388907915662688545179
1240680882658438076247576827475585561
561347905139395655400358492727321019
2472497124748945314779763452747312315
2472497124748945314779340160287416763
1505425008616201889026182257414722755
748164866282234927991649937568062705
1239993814500436503762815841660230711
748178320085535817345597288668909517
720156197215001497851082863521354907
1704758083106401824502650369638038839
2226024279177807890470591498944742423
1788784684837224445382548790543377155
1979345713579017894843482345001384345
1487331954036574897884121076702129265
2379406274363809042122229369961650369
3162624219464179701387135622107166835
1941867661035289389003134493676721749
1280425823787853428973058454701087423
748219354496717009203648485073018511
1979387722116888996277975478137928181
376924566483460666489799012560467111
1249088064278408805416587440909217455
748204845187441794548983849475494869
1468348023152137200501428942137511409
483101577289743970948894703849518833
295661819183851248034862278238841721
1248133851132482216346263688201526235
1685816715561778334353569970981126615
2633948819064501332164270896987898011
2699571939193568665046216201917376203
2236060077393879729208024259014007551
3089715827484394117332943351951853507
275469677411849293882989639502850055
1695259648281332118711687840390185417
492222290083637066624821323446017553
502702048371745325191933593484351021
1477776947089226006652091162991262801
2422757831505467672616500690784672637
521548582536396820654343673768829643
1449393123598420104725209457054995409
1760531454279549747209779533988975197
324465348682901728564687502967964155
1021784671760708627696174237250815971
357375406463945111982685500949182805
324506259640957188907769971095753351
728968101114256388438009681082044521
1231168972602038257115874029109540307
1940871274254264719467265810784304883
347995708002279720073264769369830607
2244938724560621756837888652599218531
995095098069258728657787999649458503
3099497123223788358677589801651085957
3437119268598917749460895958898357619
1212645778038936364359977695174360403
549260366702553512088800139674850601
255730249587591149515991314436242511
738411055233541051807042132312489299
748232825135092725470856286221154149
1704462275150702626810720231732659589
747547834103295774486999431732083283
2225618495039376000686831921936700681
304863795940838547477244777345618301
2451870561381025367002415517844484503
502675082483090088573515639296440285
1704851405271496253287281224070823227
502731101309076961654465454241992751
1714269988682090599962718114351634443
1487276433416897188035523988879718901
511458995127125136594061121282684773
2925891879097235952873842379525442141
2917675823017526181192722981954885021
1704771533076415007249052932008666663
738439052720324783010667446359459871
257159292484926991588482248975574369
1713512978855205602074558858555142163
2179033780606995871127340433332979363
721964015203718663560700570280052791
492908276814372628673193983412136253
2452626102838263883554719776802594655
1203188856591171446604303867630526993
510380223816378708736994938269147665
4521623078791157662755937492017751139
976559508322270263227289640315682869
748920362305699690076966488151512207
1468292521665444625278157245352930433
3173483866640372529404386978018015973
1449447587200879174967301747494109265
1449406617167106117824861367012737889
1241689581229125748213295359062010899
2160508968798970910478649842202366939
2205934587896294155715931050118669995
492167350627464765716728316594058883
985047007312291799160857150631219989
1950974348365838118108332076049249525
1477509092839881952846895115126563461
1003584293345449254195449835515604767
1003191987005814262992571407748294721
492167350627464765716728315975770355
1449378634271678745890628443919877967
265256159934233857346183222565606027
2434438637892533696218985794808640023
748217258945694174478067371363243457
2397309766930279901068540684455113343
1705135840300781623876583598654846065
729304369524274680292616461828117151
257845778948783543448909856230582375
1449460024667370343807931184909955807
729305405788017231181892383518380703
502001968572388452844040980798522251
2671431042049682656708899691772748047
512105003626051365325622731783142709
1486239632377121604049636028130925387
966457516671227082392867959165776453
966457018467504702157639150660842053
483774129967306427109779773296149243
1250123812279241823044150295228129963
1250178234612699757053075822052573803
510717505495943498129452999238518817
2197182866269634616562470689170914271
1213025489019823558041773002199033783
1241099528671936139297703765458651895
1002225314783378836466647786722235439
1505425004929959826166766616771886227
1505569637386933884852733820538775907
492826950039819753298211647469894843
347917924748799848144110419535457403
758673696642142865808558865532857079
1458498274073804818921826116701969745
315089651268791012559619798839217701
1514181432021751390600086639604405631
2169170539406439045187994217447798743
512832499831276114837281734227267037
986730416992193493166133595413287041
994478085911309871155316083377771591
1467591994496334136011249995234794149
1222439966612501099753378056343977371
784242932645913000607641997837411605
728941143815346186139127871288796955
2169509439896445959999018422847360685
747893907811072775755260078694384865
730369710002831811408613363700283313
728927131232595787231612951407496053
2462798608126181866912596243298244019
584664831827737552489558627708395799
265648446343494168070559759504476967
747880431840131338261913449155999857
1733507206339384192444967679105439673
1467619449170093587881196433334204961
275034344637415588107608736671895731
265872655581368979449293695588693283
493567840233286919634417939504825977
994543366661133724411179508488916541
1231222837587927346512122481447669947
255771220299617761301290574938133435
347904453263626408427613694351644031
1505504838568411150557157586643239479
367600302884840031381852197756457009
1002855717032293523309136497723818395
384358717971528269000504359730376627
265200719852262493072186418127966795
2234404507185909086414328121197647203
1231223394782553343050869109012864351
4065899115290799990128420382420167859
1723404695820441244103424233288018633
1703454091062540856561768231662688963
1194433405298592243406801285758154337
721276973140534569330608343758782711
738397547137268352875041853425699421
492908278347174526474462383146314353
1222790242888596804184258037657292193
483061184462509553641371372642807039
2662417159428934688526939206275928643
1713472486391852721586655418442365039
1240275124263941258424227346040283595
748178317809986200301761969882473733
748164850127372627324302673784809605
510730401244230019213079257315222033
748191812912740563677876570253443613
776550764630579659240667909856554307
273982516213365917724604066586157713
2470378235716550672112042801475030449
748626090498886172564364154642243087
728927131232595779685226603430181553
1724091258043148628242511960258309787
1970336041251434920674378931794299685
1733105121655326861071815975173702919
1678138543126282379012640114273155815
1487233891537817211726971741798502415
2853642513242721371268483761991901639
1940494633834615082989329772336798035
975508700006188737022610389833977937
757326517013697030369576477243243185
739758199754423081581193304887222981
1904106710818640261411448886282098423
1904106710818640261411731389772027499
2462798608125782586783528296142441427
786371019221859544441978854737546475
2434438596413639938658936566317611619
1458148534263703793412969494078949755
2224511709531404741893170516139429239
756933194308809360073574124712221827
2177604735285102768876200619198109395
757353998698445217007905948669551373
1449459482802271045779325626093364313
295311515963744590099633518965632163
956943493991591982055072010721413463
1477132889216694132084932899948390633
2215838242615994333578482690704198505
492167351334843722207036437768905275
510717464868686868721003967136394009
1449447587200879174967301747493652289
721222491143869109990640610688842527
738047306024381383535555629122568079
2206745591485781902608982138925971687
729305367523522282996237069670103057
747896533696130834271697284887273779
1467297751454808432622780813302972805
256471753014099989933935154976348669
785062713218765552582874973550713887
2207082372776996080182482274919964579
966443501574513024832590407717945259
1750277523160032278113977601872005567
1950610639692142094664321017101542085
747828082834647371196967412830728623
502675083285843311404825037610247713
994758294786544774606296881335077931
975494151014307633294223693253778063
1733156930063063381950892151860996225
314266374924176185205417391847234371
1714228498276179671302508154978282939
314361674397844178225126870304844523
2671469943329260635876424924340696419
1714214490353325293465457732702309043
1467662035656073359452117324944737197
484138937876608855357430662821051697
2425278563815107736031334393893365805
1296322568593160474090882532944902895
1703343083363606396801295545256389111
1695650860074926045174759658467270485
256471731462353928384078764967510927
1713864271498821928930713544672059055
2935547704966809627903452180183085803
501947029026558174111890750378814273
1231547228764423900127627595394616251
1231560720155287938312482716107575783
283778859356035595628951723528164345
984586866354301411518370334855363325
264865508430439877746239093788517697
775903657808213151625130324968439531
320880225489711805263351395683803201
330351178690030508818423202281341975
1960445304693343330770808367999338953
1468348025364021151861025502363035533
1477104973036757893443006280390876221
720198761470072834424972371016953749
1240735817692987642285434761453613203
292170520016108368618610476550994127
521211171202406707295738202740655825
256066512481450665105227523039504901
2433684156520972578060782550720989293
720521517740012853823040265628034567
492167349800906322514067466199220199
1240735817692987642285434761452680999
975886457318750229448382884040060227
993345427320225806825514119323441751
510716968199202239558925852244736505
501610282429665024602267422482611429
511106601892343750275249617249554827
283751355354984336433117370560515227
502324229060639218209795171372305575
4422868290916738473231589620947732045
4404667835344182769857594829859069839
483788700658416711689611351610165053
483788700659550539004996502335719229
4658953541350906453838306800098387591
1969565997621582474954289831291101467
2690452260242480229319289727321107895
3703182614369541570364006141192547915
976572963714247856908849786985374697
412811495159142476673886383743309941
2991768863948884600347551889506174243
3326787026067163783174305047226099279
2852241505325659956762896820194266083
264822403845380734406821330962961279
343352871931626142985118724404846215
1011920395797848259631254682337496043
1469019941315910589790642744895557601
974807685300579427106025292282340189
1213010004049915937642096303910956851
311138851113709281561248292626867979
1213010048479987449077918901197665307
975157942445427323070781888741863161
728940660026106393981211658133319647
2034488066140931852111765899285130643
2964249696922625025201702098699636637
1221374705082115041751044083995333895
319868855041300790110569502075143279
1923683348661394913189165093067139327
1249072998599110546272014087474736489
2936697043450766521751026275932207249
976894661461097022869716007301495701
1477426650059558416565358503692375425
994436078108340086247475614677449657
2964367443069622206654980108181209145
366184226191688882201566163392420125
484447125900788474759628305637860199
386462376353400512211505159921568845
2186038362364035505446460962027071461
366131297794777753206710456307286021
325248204553301889813670127257044149
484797921873438961218649158956820223
421567922278100668024025848424019765
738775840857464236284973722529485907
1221066438112808304094950617918730079
975508716926332470294225293138547841
1724064256230438155067149512511803133
739126137032273006722695923237625103
2708273963204912520190126967835956971
314940508972979708179457275307262969
1042910546246620662791834891555568045
2234377560554091630375987383849166571
246623080882539083297805847504102101
283399003361989084183332849599232663
255742699931002618901082638347161563
1733590194293407434215412969887262179
384359217679671641797367643075225299
1704771037879337784493830995467813183
510380183251527624439440679756116279
775877195438364339236142166346666003
1230536891514106168092999197258352903
1704366339509077264500002633649397953
295406296568553609554108687856973671
483382883007710870894592580488540077
275385039373850267363365663302552585
304863796705910377386435256307030297
2205989033161493330130337363916903773
994085777976693899908716811204539181
1704420760128224914705487657525450391
2699544440678758895298509953093178179
2196669373763348006306551145918567823
2226010825257321731020334402857953117
338472918708120226580238020422241869
1514273740002203315672289133524958051
1239938295475874166382310709188841459
492167350537853831027585790961341139
1002493004027695587237318646014930609
3181403526001883266101804471911178267
758390800559196853094492623744475015
314266376427456825023563093405025091
748204844391538441712864659926641513
756988199010199382697309531239546587
1231910938943889768201876483209065715
1506568639300673682193600104877695019
1506596103384285534337675303661673243
757311449678616363043942414606958743
2926834875419902119511113301246377069
1249395238390388483237264397994744431
1724064259976348518345089866359400301
1449433616860032773302986275217084103
738707408331147452445884451815242259
510352142750778955991185361015195957
1305159326819617687009816410197875243
975158442183218061022408002713358965
975158442183218061022407994348870261
366819435995807362091127439946073967
1221430126830145883244146520481206163
966440851958492791793700984291878825
310047105810508076633868405197032583
1970309043184634805906268528831743571
358129869318970459295211598832164931
985329909673501165823420351454758183
255770679113370551192081667048813129
767553527471666331960758895044210675
519500339651503565868087837972399979
976194187792945257232651645341959997
720156692322283414020462094567612867
748878832099950601452285032487857133
2698898322453043582966291914639214347
1477819478271388032631763041027507807
2688982313135669230977936117709540495
1230913056876123324417833744706334685
246678561617801685060767241754860779
994084723352754613610979343859765369
1705148280895727316457589967378952607
510380721340019327007369968113893903
338485890427454184874338365658494325
975885399622357217921428966442869323
2169510972120284861678389659398791119
275007918288210549195944342863106009
2689036204272596110295242911108433775
256080006200061985572575586879097643
510367746581020192931466488857366523
264836434824616999954401857882408595
358062988948700280493602235427857795
975536220162142401909203952897192869
831531334164429807411758411832454067
1960054099922459173785642445397485605
575894912556030462260253826423236943
1477441733335849955738031400997332213
256053064139058282601986550571960799
1477819475292994884789534200204581551
255701749176960123009831513244293603
256443733239536614186028222057736433
2407065192276033306116490728298788973
265984713188696524589725077750840103
310788056644555748793205993191823957
985343898468784540555595574427410601
1723280763399224683477054827333552337
3173133047643092428969301347600247199
2433320467864080003994999855753222971
1230874196190091126388009515797251145
1231924411230942655261582369296720067
501624292715464312625696380574026579
338472918708120226580238020424492273
2179033780606821443598495332681146027
275455671876873806408902836660498463
1440677169812925674617445384528283035
993437658539478278842761840229483883
319546076570852417968312517608098341
757339447225529896051271165797562909
273970619877215570548102723977269103
1724064256230438155067149503850315857
1222495485669082573632439673144182777
2443828199783071044053645666782930945
728901221539183282546293438300315301
338380130975720736859417785234256297
1467943304707200459145422412119351505
966023776553465519197855964556253273
1477804447108186643451390481321408329
738707407565855943464223532122110679
994073904608347285044872161380696177
974807685300579427106024432939445389
2927239083432086236973779820289153951
501245976708366122708061337697853143
1931373379790891612048278513868866085
1713135736639571964713923309878617447
957981850924495288940979054850227609
1923682809804075828126211101966997673
747476749630853127117211257397935351
484448159774511996525742052935253601
1239601030716365448476657818191881471
1467646949250279080633229072244426911
4610224665071564841649194796761514523
246622502140707549376373430080480707
1194419432508507630939445774244861553
283792330785777174448426291272503017
2443856181233090118610195327592983329
1969579990310385063821599742161469053
1459215393148236989990745913430354105
283819810937817258110077105678378777
1969579990310385063821599725777051549
1969930247455367264396861257086132125
1468417494244966268073844174652570621
1222090246762299689684887790357553479
529281613987506951817578860996174151
1249529513609227874376721890360838379
283819810937817258110077105677447249
1195483657040434327305972563155043859
519501415771585838751503658161645503
2378682465691557812438270536776988977
720844770647900047152339854637056577
329690065386517771535538757111910373
747505308908575450535404866720026775
310802604254526381134576861669543221
1222103239943850895938801989732826007
1477510190482323113580868265286311773
1222775175643352204012901488751431553
246650521118054213805054816348010539
284857690453679373772067623777783423
1430855401479455716749648031573874009
748514111013574085901978138006705193
957280259749068079577056121518872031
1431569405620625351638768418205097337
273930244618722679968306721885053333
548262938266659071013304988550508475
2188491204806011538194758068315511193
1703383998947150986870834610505440911
975913917542594395187099753650994615
314293298590321311237491029437612199
314293298590321311237491029438524799
501260025284682824027282795837399257
1486239158117827993754750681978738673
305605245773289163843301033020686451
2945088704112154269032077643084126727
338485891930696071279475856493824549
748931224706637993393948705726806733
284141009680462011080364043149600279
748555579928007771254171090077779335
1923682806792759813805359979397597853
492826892553552079089262969048584851
502634135562522971509843916698572231
1003232443421309834884286356885658777
958049248043025160282988114259420655
748878314703805781982873491631358953
747924536730780396737863835667842575
1432217031339148322992762902179070953
2416535048602565287627638988365184753
2170290265394278995195772016829599779
338432962769585331715028568108087797
1951030389509208157127215580235329777
1458864076770267278561682955604938631
975899928010414018091551052095919379
739085127143203358355724785193235385
256094575269975502202244147573444153
1960837589568709773234538657672958929
748878295545527253829501401894365877
1222103239943850895938937727609023255
748878313968079326007511767114566453
1467619470693493775402500382246900907
2945170591204628080566665497022586619
1221457087286937698070182989549653735
2225714914565712717427015628953407623
501260025284682824027146825633164405
338472938633914185163526835365530149
501596751188093647694860313450103705
729978937366554470012884491670681247
529980533994944649678335523177131999
1496733381050315184015939047914021381
1432229985405800576164748985910131605
1248707694932933869604113137425300119
994396197194197384703520192497642859
1960473801182156195751180060480428049
2954586582538499660932986644008971323
748904758621663268893456907112050309
255379491910097584422340722006350927
738384112437632613479616790628310009
765353911743915787506655829457094235
2188128014292396346713505312281514001
1440340384095550097828985704305124001
1432256430059384519050694141055032057
984628895645918905910929558957088279
994799803524308304030161804985646607
273579349833152602918337036045687477
1203525600973994977426370712554247877
1979429238824452192293201422162891481
484124887735512971528174982851434949
975899929576321867218657937024793815
501596751188093647694860321174316981
2935630660366426818001941757115976899
1214005277154781982867130992456531923
1231210424653968970530995761786545887
1713892292070420504977163357486644367
1733184416528297519869145817079908611
959102630775429302143406461729115075
310396844853140507957901809711391983
1231195377337007381706939548005113751
501623733163488896923628425628618805
1459188943213031959511561391069059497
975521631225261386645781303891902175
1477819474495914279497213569704383403
1221078891701446742971979138719376879
956917587425236643875547259211438845
1714620249751339850530825948588417423
283453487807850830489246582155539079
1213010005674688674126061780360176575
492167349800860972002145052381353647
1230831609706289920978124448161996719
1668344292617610342422625015543349251
1221780961890357558180184719158716157
483060662380382159403782824181203397
994449547205797316366082569793654447
757311469665851876906006627388563279
338472918708120226580378978706298901
993720514938860644643062839217844399
1193691954726841065683116653135945081
958007736056883190188595341920514555
256052565140479270715659704721513847
720913744362468180133330950537080997
1723335207102098779023620348686286127
484111374058182957511067503587717825
512455320494080699697930811353578733
2852215038503611815176085783142771107
2206003039493546065697725492607578835
2178682982184932805692804850196723855
329715971241830755327607386709193129
1979807475859050485681655878507493323
1686623487629438775054567151811033487
1732063615155055209724962141646603863
2425630359174686369341489104502843803
995096695536797126887870120076387945
995096695536797126887870120074998089
728927668463694055207813026621782281
1706494822080791636978164814228393031
1705149333341453312523737044178855431
484139934255482919376425555822735749
965729020102595437683012025343079305
338485872033246165831107780354734021
1230859668568367335645066664477178579
1230859668568367335645066664479979247
1231574692084706857444304610627773973
339148024638814644346756288963745151
1212996014580225157485520296843045887
793767251246446079555296182652467345
757312008552470732566885664408238727
739085127143203355969723739369902681
1458499290469491319453672281371131257
348645423994951271149604851021856253
329702997987506125888206593044409777
966051258887946941339183329176689681
255772275696609114172111208490253801
510367190098447950099409033642966575
748205322783025570679761540768350711
956959080992350516343463063729859373
2918145872041333650651511765761348779
2615803384885546356362151021866869881
1714284039591881095023035976361603325
1667671779709087928919969884050809079
1241045146344228350174788314566001339
1742356447404527374099363413923477235
305605245773289163843300975904593339
310396843317896331898439305967332799
1750276986694129639638561761686929559
273915119185416451759721964740777377
1230900102812874175490509053746495001
501260025284682824026870153557797081
484825382096146069077882188743794655
965673497858919430837679556861986833
3398643667896024729645859367960216713
295405780763294360133148334307421407
3427982343920105963685855100252120291
2925486658616282712383797975438224009
1969580525119675355515619596288840315
293261723452858163448378704898152873
492166771087462405537826466654943353
1722971474573583037119994964255234307
2690114996279049234998078180264425771
1678111578128815749636217746830184083
255434993367183170569670746172293579
1221458186460916286468443704292909557
295392843505591673831363449709491523
1240358099675784943361236610190911371
348578568093105708764959815158048701
2225554275290228465024148315820082147
758390800559196853095784403561595847
1695989218639036554373655232445362053
994085321163204960278584155502415531
2170614616681803121529237059717220587
994044370381817976500946487741117109
1988576359576665000705511836429113263
1677060248677356009525573689853416975
975844408159289833961379766759869283
766783478995612629560338829182717921
748542090868427008430178935062322387
748163794820953227237161388873310227
265591391253860598387515505817957477
2206312332241141810990113344125730493
1022538093839442854334774809033233873
255434967952311193937619503571889069
366845862226839237761085728912414719
1713892292070245953215883404280735711
976195780481173008916219770290131333
1221402725653847920113434843004816075
1203188275663577415007798334961730585
1468376000589464381381600550042572761
1923682809804075833099250953969016977
1477076429644819712062192781402266563
758513540355460136053770579483157943
483411379463548799723765185530498345
966050717818792746039558801649415873
1906142449406940590139259634414321735
484082858439439058702454808440655929
492475577682564723988346967326592149
1249058510067262636515808074275418589
492867864827816485053173080434913071
2671523347023394025984469633829722999
1213010524574340637947643427120965511
1002841210165324021727789872600127433
1941909693454046081675142633945394463
273916696513774528916260208858284625
282674139266453803947379934081079023
282739443839775633385830775914000775
975224800648201232981948715679223803
1212309474405662031545297045902427111
976195742926591634478639863915937371
975145490361637890514073725789006247
1268743481369680712412988647275643371
1905092217537523695324777563676842183
502297306132612134063183495076899485
2170355613568975590862673677967758357
1212673757989945101974619769885484499
1713823281595811971685809691510411055
1230901656382411326658922275324716665
757313585207301913547716343438677249
1240667345308328819077728034652096275
984939199125607865317199621315604645
1231642089116110001650251068961944435
994491602680810121959539150043965607
1204252519293518591694315120085775061
1713850262746956704048187358557618173
1450107651124318476543977190649912135
274307388024935703509479319514936869
501933559988143819608675068970796607
748164332910630824017531579254441535
766754901327029843480771206708628819
1970309043184634810777369610182380847
985329911969414390921176249195557239
994086355834009100234930042269167417
765744603930879909134478478198041827
1239980860377180039896143891708285027
1713823279297946870680776825066930841
1979022900680984836348955099903873139
1905092217537523695324913332504513335
3418204284332406919880408982787844943
975508717664549666610555502011690589
2225568236604977635168290241039718443
1221766993084584060688130777812710901
976194206985149588238670233602889071
2927120824514748152325016373176784963
492167349800860979738795818157511223
739126101835783955191963012336707595
784594226111545556352528953950557499
1713554926017962672583798793743222169
1305079475463983950565305354387091643
1212632266051054478197689747878248571
256106965827895348228495355609063965
1003178515609956625500251047111252293
965728997752502502161502296501861319
338446494011156708621881636054292297
729291436953810766129802545545174275
1003206533081748400771327244426351185
757634246691676665893164523150323623
584598947862687937200416793770792319
255352525200642204284529936252982699
1221753480974027230094592645647789375
975213423180778881604904350243723135
265969049633006256250622623076336939
2178669513176127167523998954940174209
994814353465152501045848739700425137
2433670725009062204570114790461126391
1467618912797211814363251402214521145
1714605716730204401107662691857449239
2197288602667126369528140770997603327
758094331755690363680930178526960217
1923384903137550150958102019484012277
2434749517015426427458626304402424839
738369607075126177475469407773941433
501973971971076886744355471708591777
748177801124838322388550279557508457
2662701033695454752156607512196915367
1467997245427224684347387120879643897
3635093623297733143862271571123258051
2188073592786506634810187145190020691
492167350537853820519530901552922355
2925715232981702433423455975818261299
273930244618722679967889076108489057
492167349800906319937762541317566571
1286865580541017492506848508601416021
282752935134473930256362060172765151
1477413219314713968276557862819546193
1476822586415994909698168122361978609
539129827800332777752286239791623831
1694964332953110440509476667944332923
1969958781405740693334694470985170433
1477427208875238405281782805638104145
1732483921397836115281291970089039729
1440338807469985347840787726836627337
729669671566726711462188815471227651
1241087651463222488342550713746931417
492868860527615339021484026501911209
995150577237568561621722003968336803
2224877054676436567206810346871954305
1221430204297721445478879074372819369
985328930036585181312867140023968161
1723391741698100442359080265713520763
729277943973235547490523304688675397
757338454741003408247788793861424325
748556119521878392468808140528119359
492867864886772143402963387401045719
2216553828010845833044100929294768645
304877273555435550083787730098006397
1014712295239741133644062865219624793
1695704288267674818923107837472909673
1458891601406884959456308847817476109
1477118462062407555373447580030915327
501609722817683973797058263600631231
1468669680981426797944336807900171543
492167349800775503832021129855926471
748528636979732009906092126705475533
729277366086484182411369720872061715
984600356915203723045279118812611057
1477509092013323462803145797702687557
984586866354301411518370334855819625
3801426948752043168855498356287325911
1449448646549436638193350164169950595
993750587280784828030452174711876699
1467632920631584006210387426110499575
304877267368357804814043056356714821
767780422299813980299599341190852545
511081235629983728158029162169182403
1230873616649865569246402384231223375
1211917723877251089914007629353719751
747169081331478167464048026044479557
1723405272845666993216141193251314583
483410322534758495946585863387025677
1458231477611737741240875608642492603
984628377486617545004326508922344385
320854302006181561763584947778772817
1677113716635603811586948674313018183
255743178234968811907837549701537435
738384629005828492334105751187972599
256106925174337423441594765529215687
511740798341534418587755138731674767
304877273555435550083787730100307501
1676789345449532921583818603152481431
2916015702291444349815308895558309819
2216539275806746158864901500552121703
1213063412316561697355201639072395903
1723712943630159574188208069293953347
2452516156054487575153526757550960095
767551870218416632348662066411806243
2434398698018233551581382349329550453
756261237117524130840416567182136631
984587902589651264355422563695697337
3171959501124120627449106487163894565
975522705810010578506473095167646585
1713973017847154774388535317695498813
1213374250756509431634145348365817585
975899447344688685454716427097540533
2416613365519079768579678820787490737
984263551297847005299111316536276673
538454681246484118258584047954825493
1258597381615687791503990939957040147
1959799709226248965015519160340085967
1695962773984318784172324902466292193
1231208850239550703987903247120584511
1704719744476032637069282831953526075
1458837632116683335675602046496932379
984953747410156908527898440442220129
729304389485261085440269493580343623
1468024691943047963783636860401611391
1003596169782846482205897626413830421
1695611439982181015579020139541258345
1231181906707615197974152997674240871
275831731253284059566965013034047219
1715250713442452433933780191611460781
484138874903656666656108694169466185
1696014588707782340983000220103584169
729291436953810766129649916450028423
1212701777764510167295879946651459845
1714174161200789779420432850169525719
493189562574800023012773415477966149
1240330624864945178617053868264633121
2690100985993337159498289169534547801
1940480644302436328869161918031988115
1221724923936752708601854122752207999
1221780465250137692768028535464841027
1230564291157469588135186692447737575
1696001658317587848540291948958956321
1467969750065892421530763646582189819
720506949435338784324744782148962135
729990933315063430268817843014618033
975535163142380843819531154420811327
484181446213455445836285143790612935
2452653539244757290534424935083734373
756975245715685022192181404967161535
1240638809794179141330823783867552347
1723418704513167803593070514366785577
2215894259847994325033418203540248931
1468737658319208855894871170099372905
492853295788469417508878725667935305
2853616050165661243655795199966061059
975886975449487682635517403758868807
1431583419681942128184039789573037059
975858936576778987639552782930846367
285207407974043163939315388663744877
994422625810709864079847161643072383
985665656794982296904391781654031437
310748158985964287130611980226784173
758026493243465101602318296236533601
2443870213070850155089438120275872377
985329908876420562821078885793465679
510408222922264174111762485910694803
1459633044251686721837908603934560563
484124908427769155986853388758147185
984628895645705762568932351848025379
1704448200422652256653049251502934211
739098078167837288317290386131976009
738370084554752889685122910616312985
966065743644233758700771150172641857
1468334489546443475825910808364376327
994044367287735873159198068799406453
1467255220800796812504902708854533595
510380721339980752332656811113467999
975872407207399126282793750782887845
1457839191203609595855275182325551961
985342803155177673126410072938168765
2178695915673623970513593392916100409
1477776408998548964559853237908175273
1714957073791121041735401210935728485
548193406652222743161191645894405861
1231520250683549240381974498557742511
1221416735939685777936245975415299021
984629374658354291850516273030357343
994838643515810020537913819587271255
1724064259976348540109950284985625877
2395492656351578382795359484935253227
1458148496799738096902963837143474471
1942272860262218490660880037356163219
2388513978003140893437390525715481683
975914437235744266202181376844351687
1222789224988370297454172226841548727
994787369954650804363164432326892005
956917069203705725847550820692597559
264849384963686391205265708526881553
1723376691990802504908575983172309657
984586866354301418965222377906176705
255420961622660435468165532801792097
255366038846178085335046687553198929
510730419699579033913944264732618753
1221739489846598729045971747241308951
265916262299001561957871403812616075
1477145919068315500499719472888664729
747827006775835327692472998151824175
748555583054929340365910038580545993
1723321217540393541318751671751789001
1723390685506208998841369874623010379
247673791675778266776688640138811527
1723293735827121884800910393255430633
255435013325990756387529127689322585
310385449757019774713289733903285171
1714916079168076927114344626574527977
749214622116304547831968891406717709
484447643266326787137066921805810355
2908661942637221002826718879364209473
265970704437145252176795111283803003
492531057649177943853106760556560429
1906168355999157401260200139247810003
492882350204128980002338474980120265
1212283065125350145755575232255282931
1222089709499265992048409293214491295
728982630358575946866606672608020631
266266540226993175178832482411443449
266320965535739759847839232465366201
995459345538921432575229109281273671
1714620286451151289662672815149818851
1960109037110066360266234518080988475
2196560085436975664779397533998436067
366144789151579809976706614132357897
246622522066721360627980507668519215
1478197213387141390405945958408042393
256093455341026260572374270544976829
1705121812477208301913561610355744645
283103753338952004719350138713373829
2917794533494898120611508530144570401
1222089729395761844872609132678335919
366144789151579809976706598674689073
958345020774105915759091475720932225
492153339515107034395481443630325629
984602989023883599185592136562879199
1705420238130638718061941637006469951
1714592225991554922900042197927297689
1467701891954910325975463667809335007
366184207058438587322376616344010621
738356093431814414556365867622531777
1202545916406189876502203346471676605
2215852811687350368070682456883652097
1979429238824539407297575843771543929
1249801055213402050750168937692941177
366118345264375850295632307649580421
1223125973210118485846946696926463161
264459212473320531221817895831491075
1459280732381485840884330289903577733
747155070216809118679558111977780681
1704422375105411389911835690785855801
985301868375673574307858060061825369
1686153484389705770272107590478425461
757271535896909844678526558796737909
966051256676062987399334812084740729
1969916214143935490711923096927545385
529954750124627322309410515298263277
2424874384813244085769808102212607415
283440498402991124822215168000560831
1486183099377550405891073544368653519
1906116006258953470284713258050467307
484433155471377740304549120049116175
1467633458691604176864434539294879623
483761138436602760954793125451394551
529294567284288837933527905627660211
256767028335008287264782428971870327
483732620485661542568891411403211073
1241016010565206016590253764359930169
1941235502623648709862598541288475439
292547202623431258219887758739652049
485190146105831654720449190495343279
2206354337653050931870465597932194207
985679665485395786649752933423761837
519500361910799808852051505647496879
757325978921706562519510523788640955
1979402235357014485492360302422233959
747855048040870881262922844606600473
1249801574969043317430619429879223107
256484643373348455257837799143585703
994044849486399031370233093895625461
273983054332262999791992524808291879
738775840857464238762591797331866651
739071656511763427342332353315680099
256498632932826218015255121133899755
965729518276929013998892512551008471
1230859668568367335645066664476705379
1468683710371037040687145909608411103
1466891472298968881803854435272487697
2207151344070849656324638313321155877
484153425608928906837015977266288005
1231574692084750459129408929772852677
283749780234095661371435647311371953
292170520016108368618746005636685555
1904806765227113320438418862725920611
283749780201258280552240433867450149
1439949135576985650952057164514281303
1212685674314606017257056366620854525
501933077759961229745780816961932295
756233218111705931917578286169927399
1240680322459480252216478739828634677
1703692265888247951951123709039758097
520227299421610407773881720966207607
510394192740197475604374976749145207
2689009264478802306138210611995140283
2671172526522358608839989701715609153
2434694015526373895381868368961014099
1704421815522986991021342769004658193
492153879906234241735644604505141483
974793675014780139083719389165288387
274376876714845211343197850542915831
985329908876420560241261907041767071
966443003399268960082021501452660195
757271018560938316953910498734050257
1705134804097264553302740683506804221
275357060255027121557711404096064981
976250166761317299090577976968664155
1467646392088490524186375006170736671
1742305151671502402840720928347466549
548223524840596937288871048667803351
720184709733683654655826726338541249
2917310556141558455907460627015027223
995123698120681219664681790518941927
301964211062766859127773573326163421
246286274440891654097198032646435963
2690113923873254359055231095405857881
957351903005761019891775923010875201
1714914504015352133223125458246782601
2917661855624285092763459605306409029
1430884479837241316408746480178245689
283790751799753354529740771558038979
966413968118028647916304354844714557
292197462844943162021463430682955251
2178656021790979427870345973803930489
255716280752341566203363472893442877
330458471843682316277299417967160159
1458851106582903598495497112013874877
1905818616988569191073505522163653207
1467619488290535636499704393940921909
1240331160596398011231127746346546665
1468390512296695587360947355065324041
274348876896865553865860688710900493
748260780462820540720481457145138153
2945452414289178176222521517624354985
1449742862610403983634302507439168599
492826891788309215590530061451776455
747869553312540246064803428621838751
339915953615347858271784226524487373
728954633639395124879296577245068219
1477440658687655201073184650872731901
1222452919906971714949418014385694805
528971273689132671151137783857257245
993750106793208185044305046162050893
1514248826599108958409120766334103599
747881968549214674564950439522195919
976236735188961927949102467483304795
274348857737498554555298901269313467
813316927834496363759095301120703597
756261237117524130840693263079222759
2197288602667126369528140770995738919
1023117927094214709938642158141312143
501622718362052610598550382682751257
748864327539102006618978275450407137
985342882097904506817529356032090269
975198854935109190462013143405886261
511391099152791037052490307922262085
720492958340791401755393074338217059
1477819473022235775890465755889410207
1695625489327279609922073581059180545
813316927864849619107230598328262669
295743142895018867556210137910984213
747841075191687893848961461968849635
292158063388980509896829950731053479
3181400763679536572436885832145352887
1723712922904970072237715033615342315
1240748774915428693136167063396208219
1478126626317890253788503941464390125
1941181158592135797669482915445039583
1477440656418999236353451058626402425
1713836231796111531438339306940854461
1240629026667407435375881553904421575
1733790213121379630922097814269851993
1221078911628419884348416859680836455
1695665431414852548333104012755945485
264905945036927322256091706178161937
530022102726916351904038525166642525
357428296537410795251250725200740169
1221389691880096288435092576436935507
255784152839065470473233031483822227
1459254309130992137003182007503939205
775578768399433907711754836259210553
1249802076271166751466406764577211245
1713836788192476075430168255488416723
1230832185262021482144516580266302419
1457785346905439508286369316600960965
975913957397845637900876380093941577
2424954188705118743290010780943927491
1477063461109533019516973267451526673
957659592033766961412785515556233809
255716256902597763502068412618353533
994745401271989011873406813955195827
2679928922129853609149313686564374237
1194783184847123204626682028656336531
348592035748381576938530420501474445
1230831129804849930186245392528993847
1240625960031708158964985755023229177
984600356882362925777388882245348919
759049802860404650215286861865151927
284478873112391297055658438037893185
3418663265501966941261816532143324183
1705446181599540787298195746754940423
1467969205813040086843043353422487051
1223125950921428402093039527784185969
602892196674555119126118211241224965
1213035912267034756166947353016976635
510406127398666410445259145957064661
1467337626084186467634966170681351239
339808684194669139607391897746202421
975213405642689210488548956048548531
1458162545375881918830527865527083765
255743739350190017460356757854663227
1751656810427808808362805542940948821
975184406262920301052165551227240513
1713877167371742061074050016413142825
483802607348500442873502065126432327
501973992638526408019849757795621809
730006419023231974522236047220084083
984305521545234104730354381331275605
1458891598341017518564788837086122481
994072865366999716688084317891658029
1705082976349744723150446602771218155
975831495543101486268012103572031975
1960473281484331659035500183487127629
1940480604417574960899667501524850191
993750087454693035487287381424640099
1458849051771470299235680325036739269
1239994849937612095938242254532073479
256444289635946237844483826190704761
756612528283456338822252263222330125
1950597149957712678373582955813313321
747881527947368368263818684598536855
2206422728792451911437041110345978751
540963475034574962739558432640361123
264862897075281378611694494967123477
758460271651844990041730664663339063
1230900102013613254901285855278321397
985329911969414390920606568940545111
1733238815717198490325234526111085855
264850920994655640760841124168507897
994744885559748910931082186877481939
246258815781777828882374527343994191
2443058178406803587269089437495187709
584598952347060631634659203664069295
1733184455616253114864448897480105999
757351846395958493152186828468699855
492138791910676337854931011478192615
1458606087013927594461781664012966909
1230914591343848488584774530236788805
529618402740096400007318322317342101
1703706818124185383102896763787005059
729278423753444721820013052574687143
2916015703882808097649985903106212547
1733211398444913485605903551163127447
2188088099713614262467683269873485453
1723740420623442235571086436674795303
1723981343020455056397814110436110639
766474690091396462733556656466948895
2215768254130737398015948321776008689
976181751863746009451443219126278671
529322089589885030105602621891107269
511795741074597028850589025778421871
1468360938804592522296832593768947173
2679187497678090880846506919239424043
1003528731243209665249210535771450217
2472563237640276236637836073218005911
2680563159203079219673220441627909551
1960177963059708158047063589000250449
264919952134266460492711612384558955
756572575356368413529794494685403945
1467648048456135461503166408900678845
729291894475629467419484185658349625
1240694308891724555311651409223994741
1213374251583025747154842935029487961
492167350537853823000526310487970295
1203161853239598683767405384766127953
1021784173585630740456636060528152275
993707522553382063300022316047674927
484195436538132522604022802652733121
985329911969414390920606536220166459
1468348023152137200500184758518577777
1239954937074406552182882963975061523
265200719852262493072756540416776323
1231264269746953822472643320338756307
283400560149981977330767877051087075
1449406653309074708928292097123549251
1221805313380752288561466043405763311
748567952977185334669373228604881733
1449797327008932264436603611949232875
1723284405737804569222910310276559769
265675409924943184512101472478674643
2443058136221891237122270683633474499
2443058136221891237122270683632542295
720198223379441137886179942137436021
1222158161893734563633743449081214107
246622502111360676939848460254277081
1733224869873566647263315498414657231
984642847649374530842309162076427835
957280778678152592824866289824772977
330391100876275494227349965824883135
2215866237681920707495218517505378137
501301514893474456606299050220829769
492167350537853831027569694572188607
2434318375994792927241353470092358377
501650717412427830583080018182121775
1467661977435132610164403361590778221
310370898373631592279121800853081303
283778336562991639067838863614632979
1222158161893734553514880820631217179
1677047356668388547243070985593085603
748583559047793996488400019169903317
984656916954426415891309050121362371
1714243047390512584592724065629895075
758361664746805663506422114334931527
1914198363741531203370274838755217427
766472082629896700109630188252394925
283777261948548120791143479385269027
767470005382755112095864220146406927
975129904276921190538907589898529811
483410322506325538707698938464341581
283387629140932716015481765406616203
1231559663899900351019523509785857831
1705160115269352124455624996352788051
511054232927965046604038169184387257
502634691284214974353672450999483901
246623081619439553824756972188301049
256485241979658372733792464653834103
757635803327691333268485756965170651
738761851268595733920154771127193455
1468671794253169302890621325101245581
501637722664095043044140203046509833
729291436953810761358462683789230227
1230550902626510922124399934773519003
511741852231791567320747818252739651
1468656251005501901999522511101291175
338420011742724111090631564141088501
538089897896976621602678278953822983
747544704618585795977403170033810355
757662265697544986210406653382597403
273984611031991914394266650625473003
976222185337421340099999287713767699
1714524376225264781187590342392600129
301629041060613655541024905511883199
1477819474495914281975249281316564279
766756499383027836256331891354345829
266334433837251775519682948408987553
1459591576930501738217511714632298899
1203228191746777204291520901901100581
2452598621123680806227036960121500353
266602829273713544767007773294687095
1695663851722499607057795633381010879
483396333740612432072555758229170677
1222103239943850895938937712163673855
1240736363601226231888175545192999041
1221713026860333800504976703175147479
511445503060681289090894689918269725
1685184121217617329597339741059537235
1714564768191744468984890407774309729
721222030493728460112646489220263903
2925741039045641100514002391192089623
256403362640035967100987463205147855
984588958867931818705358670985830503
747464895389083240699676753379886631
1705066330886865272981695725447279377
1240680859782556415848036249751685775
1240386082574753208362751595930567649
292131603291321570445514900444322975
1705081917121247252834399398898420953
502339332238094425815589416770623645
2442721909291499354545107922836650593
729291436953810761358745010232948299
1942610167091591494444161925312845623
976558392283613555862333720732844363
519850577666551308517415534085499499
1486182559755116197113771476354568087
246286274440891651417716048275028839
1231574693559775931096180579666384253
1724078248061578980166613187579627793
2416456769328108082037089754253808905
965715507991129725975882050977848097
1970322532269288928757490778996884803
965742992097961237597480928249446591
310370400936374864494887315862684455
501973492016350433726986975285052289
1905482392357815736333970538523466357
538752570194648406617732098193174657
1932383757665153579916135625190985091
994127271481220437569045622656931421
720211155154957657053972683752164327
1249788085823249804312350077536681707
1459550561643409450093427100057116263
1212646795204448090914905287818259267
1695610426658034319635539741659988697
1458849048615071237383987922419875159
1449472479023532611820854248317987135
738733834621348058413094924692446507
739084110926794198622846443569680547
1724078248061578985323018044148414445
976614452555520639632022619784071087
1695612516102221356887114365936557525
1724021134081087168042603102177914409
738426121680707546910188803667426889
557357211836916017043843235735284969
1449028897589716786054792812543620643
747519300183444997315687917537382705
2935686140332263595719126314111972831
1002800237893417783125991308758819753
483774651282788565485420126844014861
1212632764252465535408522442810768453
747853990226514475843004233744653823
965729020102640785611317190784461693
1951445976288371485103277753397425961
965729020839494236203335073175465897
483734174115807685668853364242395473
1221794453276592169422811793783264603
1668370242078704120940729318624430915
1695677822888861387952734680627474497
502284371232133151499974367446815733
1449056356984731437419771482921366143
1213374251583025747154842935029963189
1476698714665058262223275136858960565
1450172992545939643706762697812882759
747881470406891789197172584235442955
1458541338184588348416357109719698525
993707005187885674771813468704600991
529268643800144894248776867040295497
1950273299112381364802717140385861193
511444924255266662352659455187699561
766081907071610555666434763124242703
994140262366563314909837532437793805
483074096372417477173374778825866889
1213009987958640290353493725928121103
994140263133030580110199422912416781
1932437663336259179094001281281683367
748596529884793691330480982427492045
748556080463882443093058695752161377
1440286436265247809241253762100030081
1732483898283320413908048357929173805
502029516385751493086503090267383771
1239925879441981463238718391105042627
756974187310310938445368314111370451
1477481648651979050930554656115372029
729977402926214045272371587909214753
1449419546849925000459776712492253095
1695651379004013984807169745022159645
994058359971998103122493003299457817
1723293735061833802484869073010513587
1713947210066641537971090027496249105
747490241782424456241688954020627723
492922287805323413338005035738849731
2624844231028608002885114166326648861
1468417493447840309684922191383452223
729263378091778699783722629168008871
1678098604904012427897726066769237755
729655642152170396899598880423594471
1458891080237704985361693337799966109
1458891080237704985361552170704312733
1467647449782659624086811804508974823
1449380708390970123726476299983827303
1686855552429093141424563042984699657
1230914629606986268383271067353937679
1951324584757377780507977349201011327
256458240105551871614082597875968279
994745441925500040187123327564821005
1705094850489787853139900859055774607
747896516187480470655561198034421079
510716968199202239559480063495653881
1969215740476600088291834629121650301
283076268585887700415765168898631151
1705134785702051801151821963186699101
2197583897945572505236239181419209473
338472895770963096790007246365660001
483369388493241669680104200877396659
1259325377591760586619480817151917201
747855545447467305689916437124125951
274966427851599067916013698610954129
265200719852395004102774052536613303
274993351576658044770193743993317629
975130460731109183353904159915146369
1695717756629326714865636745017841113
1249731525105827254438055198509577681
1980074229276359468845103535280201481
256079445852352925777629169114725505
1686530721299378449215050695114492551
1951407050655529739734655817010808749
256094513892457698022726470811018923
483033142400346361853850091728318787
748555023471285648371267307415544003
484125405070258286103466533503762539
1458891080237704985361970202624223377
1941544366674450653581128134378798427
275006803110044920982449872786528781
284101092862498450658470181217480551
265578959245523621090273511849136077
966387982579473806292065424958181877
1677060825117301520725349331555046903
1231252971313177628896828848753428155
256416771191159914004471295165040827
1030904869640967257946562244964170577
265578976815400592368327966875940601
492866786345921465040509933049126729
266238561012881504323339212742845957
984589476233335828949221472595543399
1487220356368701544702543306053540495
748219292356264439334257118651179679
311516052618575678369232336728076211
747868497210268113501613415952764127
2169509939573441185539045192215759837
2615764483635493168430628378694668205
1941910170195250927369867086944109931
793805631296617056353004638861800903
994423643621458210175914206145147781
1458512802520998421542182673084262757
310370898373631592279121800852641903
993749591701255408891158067854488977
1221767988666421262620741780703456011
1723348157241213513061195152304159581
994434978963665029895391609538488119
757297421916133863173896662657128897
985329908876420565104597826042562151
3172012789758373696646031310664417949
1231574695177700678386210046749645629
1222453995261863178642727763481497259
2615830326239442940318462506081466109
484167436691808797575787398285744227
338485894911739547124114522035773781
256134946512403130712922156200753707
721599272714080431751730085032570301
301250758917569426999053814873027575
1203539611259794265450076552781982179
256122012377304616375907684332789355
1222158161893734553514598461394426795
1495734963872911747232661833019301457
957671488458361012198959027319328177
273970102541244035570891234559345127
502283355629127993290374820578536699
729291436953810761358462683788772575
1705538968507688008448262448825739779
1951002847213055594110164931844782301
492881874376624653446362000755338881
2698534058851107842311847829220720509
2179033780606821443598495285407806251
2452543118011980365216303853131255703
966401990564604841085345567627520905
966401990564604841085345567628433505
275008462663741319660626807808332505
1960177943228161339982253790961685381
2925753994703054861017463316636253899
492867864090825375728814941397515499
721222530203084685036230151541240079
484434689909317808136424525350407481
2196896895000875098262820277504568379
1697442660550922495990767143148716233
1441686430114329952155063819763768405
274307425520692305383799591009763801
1696001678245736743749842454068147653
1231519707960097381092643173914098557
492531057649177941368278104406870761
275034323941538133638963298701234551
1724064258501323043992730631528380677
967156970783898833015244321887863003
1203499138604233377561163196664780729
720858280429523450640636367851928081
984628895645836724974605351895768079
1969635468714495283631579648345460701
1194489483937458717961735869052245529
1969999197288130645767580171346561277
275063922731641612668790541263542353
282674139266453803947515656228144775
729614210850356084786945834361657253
975157904155082789060217253607546521
1260647171084077519990495287289336453
720858778633245830875865192122093729
975157902560830882218446761874025977
1997950818256862707701588041124365953
747166965759151145818544187159550205
275049414242119887446669104539291553
720858260501374555431227215511730705
1905455966069045954536889276512553729
975858456735564603506935025919712933
748191812234844466543757279215776803
1724064258501323043992584035261726853
720871733433355265482922970924106305
1905442991367744536870463800951790029
1203554157183585758627391531850206251
1458512802520864116844036143559229637
338485872033246165831107780355191673
1959354181054065036712170781216697331
757313026423184459626688406513668053
1259245027294235914621290502384058591
1486979568533409074424358246812786477
283847329379291382007268947168276781
265578997569066414753550237689576851
748542048686344341277391691994695827
338498865155712514690805320292416781
748583060815769482853724941062904481
1723431060761340721520910478701876281
1239938834301135388903844541413468901
2379704120475977338137028418621746833
492167349800860977166167101341558779
264878463291723868286433112374665205
511107639660589479433801946608816203
1203526120701035436589520641238569375
720857742369503279986589278475082329
1704757545844553958675409742129006507
2452976855000647036489612682268139229
265902271173751820978668170461990651
1969648940143148445191878666137562525
338485894911783143740195765904455157
994772821608831345686247993153344727
1696081527389446212680972295308342155
311502044634147243574699205383542379
729613674325366822417638951966307525
1449096293083683563634264604973208855
256094032487471988379988436976636877
266292922675496192336575406374197557
2644162817059221495703883347156141105
1222103239943850908068741505447407555
747477285388150523706465634155334201
519810141149720149786470283252959801
747166965759151145818544187159110129
264823459240146229472530518817774777
720857745377419675993793040914620353
984627780438235195498812846780647257
967129489130845883264786360198084951
2698870844567436888967603647068216605
1203553619123565587973344435061193555
747127567808785316816650010588897777
255729247693690260409504507492576581
2206718105346221290875967271354860605
256541779734593722799770920159756777
273982516213324115246178789103442105
1440299430981962566303595017110370233
284114566563255883004905857387422579
1241016010565206016590253764362271833
984600836783802919149520329411857935
502338197863006196915968304902966653
256093478424661922533538578716314455
994786312965633402456102960348889955
292170520016108371008276212784652451
975494689900887914280264918628603583
292548777776155997727770537298530113
264822424538817711931250254604500281
1003556774163676589226851169210220923
2206284329268903145871346348799216941
1211596062827761013907702542620764127
264835376273185559923938658758848453
1477510190482323118736827525710890301
747114095612656914540397372171529253
492180781344828736322091812861349231
984600894205304895958196143835983225
1222090249002742457633208947547342351
1230818717785801308132633783310741669
255756709450334641632406916444319705
1440299430981962566303040790080985529
1960067565037963517868747567581651651
1231616182521457750333669669027580573
1941896220491150139836137094278261251
1678098108912261283502684493647675979
1203148359581340310561130877572843001
720911149808542441203117518979319329
1495289263830293674717182497005531103
748555562330835282413299101180566945
266292383820486971275946726158592155
511822642453009574534280181855886107
1230887067416001895271661218284665079
1003555733237671270341009766637792703
1704838454217723607297739402294961731
1212296039884349279830930122776170327
284127519093530321366404994940559655
1241045682810217992667176569578844205
1212335936009965959349455193076896679
292494314791328969328925123601788723
275681515899856286762665877647676305
1477819475292813614138746626990113119
757313067075430638102779150435544645
739139547145943239583876563350961159
1468414383887877813632060344723765483
1459214354638083717029462016424095377
1713823281627651517288715355739523393
1240625380612113168548242633578535369
265200719026837827855904732258963599
738385169334642477787468944342928723
2698773909300516065455433182743828417
965686950954764088085250833293718695
266251473690345097810005549479378405
995218999152224608900577936775339831
2206340327365985387666096588921558871
994490000611113807476814909427105309
1212618281119992258385948133333020503
1221403265247849169071299445717278699
1212660268077729879534723979750041183
975494706699711993410989875475631557
1212633820474054726474176481627547279
492166232230318093191173594792874119
2679214993927295206164475494614938205
975847041653379150126014937438918783
2453621850231990793532698456065299549
1468429885599652997075903843521769817
292144073119600859910806651368297751
1231574693559819678688347881952342481
1240007804859173628934576895660055191
994855839977905032864622851549073493
1477482169850453768831432134205829145
520498221807627971959081688338732275
284114565796748435250455981522838203
1705135863445991277793978317458403403
274280443605215339688751082037308573
301278222889893665345479261242878181
292520242051075944342798626328358155
1951380646654277570225704114162629049
984938162799368690873905849634192505
738423449069483404102737841768522581
975185920710527339599525754160109655
984601414728375792316521218205767529
985329910351489638562098205908976207
1960514768734846576558155614409494047
747880431840213394762690043314926605
1724064259976645668187382607914422609
1713960664752065110366984488373148021
975144470191438643918019239438527133
975158459013973932535481963289630403
1222062247682486970582108027207686379
975130962828350958459240160659952175
984668314234125552082350033321450035
501988022821995689932166641258177947
748218794981373186030852316713208783
511041797794848579018180673783554351
1714648266370327314093778701667097151
756962251823138611093508699413940655
1960404312491065885015747234300447885
748583557455896828071183490983753447
1950597149929502845766221663053850405
492867864090647591105404056108185799
1950597149929502845766221663054307381
275681515899856286763381921590916281
748233343354448173624869986136608071
1221389251837174777133288842129199481
747894463557620012453438181760208755
1467941726429738212826135576392307077
1240344632054611114422056634024023555
521953220505278047298201954509817655
985006614577075382669634986346087109
502283316568686341757767811291980427
1467984231577168876314826864752246981
265522938828782113082066903326090753
1231574695092623258611040911711267781
265915745728319863375881267430012379
1431518091434346143218577524056132003
1431530567988275940913858275228629627
1952011071224640905441617196366947879
1714886984071691115989566354987707347
1431193242617891312817282221217114629
1467255742087975390520760342561810947
501624270398213598376649334513886529
993735066232456556749566183077751255
984293147757888323330915272978124873
274334887277470936921365157265937601
975872967437013970631965767587981103
984601393177988693125851685811764055
985020064454985473463383666296994233
1694250987357245312888246259393675905
766730572861315168815160666355844329
975157362967918105486668230158617977
510729402569257918278538007127793305
757675218963539300805405917697460451
1450107648174183793902543385406685751
1240288056009022436173683422733943827
1221428632189625078901097506697641479
976262102188435556572576349118441255
265214192844596031197430321023686575
976895180326509213309949802749392767
334705186560316856821100613498432623
394517751092850888373400238549741319
412771577571308549195955483316178645
353661064921993209231606583512556615
748205822494386197530515839955661765
729024120764486818857431796690278061
3467151231340728060349857372475267817
