26
319881786875865428267112436926413075
1705094830588850811114011415951697079
5310036761235544061701141940229649627
354307757172040440940885774535444869
728969182751591142571050501612567489
728941680343703325643144495572080929
467506612353097588777676007138700363
2499617140266129986123869709265131965
284788734306268853242837676433820187
3665907072292565324693975886520689565
3438267367609566831098984521556072193
729010114433656872246420317128554379
333964241914393549499255235162667697
333990661984553167647567057203633145
1012960871371223704807467229483022611
4658994469938886449750178731868366471
1477454708921635828652630129942448901
728955150209942451660875469673019861
994477583810891498551322122952807515
3428779816531700492993018138597529979
849045186317443914358329123756401691
1970309042506646340613314875481347323
2489755457265268194105177002219427217
385060791200184813752999914610818073
738775840857464104696071172621710103
728955190094627848806222071147428665
483046636148527958334849213354947203
756219187865965228284407243246676187
255394041052041739590269066260742947
738411552673151103468018343361899171
366845860721242409767663498069567323
3563587798225060465550526819722521877
3326799959436930601396230066739750479
324519713439509893620719448027521827
393883059477295049697734404097155273
4140209171460904473036233075402441067
519487367224830887723844716667022175
3684524625839061524620980842288611691
976585873200940041996473111093121067
766782965497520715290888884936094913
729262920511862821619173029104696557
965701517662913492850078218618060091
2634354537842110802404678788768663603
1222130680207580764201334451399202881
2491748864756440440492787494939879563
748246773332508086238043938790177679
1468697781267665340241793485241432905
975845443741467791259444458738548439
1476389409067795944074053144214499459
728955172465791854548045469862494063
334759552907510446754645745210966247
976935632966577925648029836354768009
484096849595213113432107953595760225
492531057649177949010076710919783265
2187425381390397938019247090097152235
2491952932066214636862096856514431743
747842209561017959921731984909010579
2728416881715869183053686609265488571
3201532959226066263194632750989811261
334705188888980260325647196210723767
2737414823406955521907802037038699067
1222789726350935573294690005243267807
1467688461238598004333959302207442275
3930040402071348480672605112386745119
748176803978052560250228424786462365
484152885986583590327084560751576153
274348321208188927866203337467606923
1203148381812211979835327529576936671
492167349800860977066633214356309023
484124867010238123090641630713495247
2852201550892849349386222459999410207
510422713934019255065675347228834991
1231546154178409984960320722622574935
1449743361582906636793278938956678477
484139394629781533557088426437952601
1686517230651134537083684742554805207
2916688797776011543348420982672361499
2187383872652679692017654617904073227
729627683812948323497895710196723361
2380754891143621657641645011748409085
1277539262806637344364794464055623247
264934481378542494934731606296949439
256053159028707038337490270923884291
3920610896359443426732030774627575871
748177263920817528267734312603471231
966389557668568345333027245435058801
956959536917874540314191444435440057
439755889971545805301683417078382347
439808278094244960776754952303202495
4403292182673558739059048291741041951
2196855383012338011664025738699101455
265509465008883721856604189866630739
343475587145910816503001269110415599
1707195835340989287249595552648933343
3920651806520461888144473946338178975
3684538078845162614003557505711882219
1460950553160244017492025294956334089
975508158110514621277178195400421895
292869957329774575452795523624026589
4630524984934607916414596203643859863
367560383764158785934094989702337721
728913662928678326008473839327176387
2728416881715869185625170680455733067
2689330959101875220978550377053192815
1942312286370265075403724423164374179
1450120083310622870076467871720641479
492893192768071186697131045412777095
275831731253284079600850237869699831
264876828386435527921230953789578719
1950707572599657172185962334667034979
729977362216144343237134418352123371
3126897531625871455821027173815560627
301655483502226360197371641210259675
356633958219724969362522109181416495
985020624065750533873392405495790377
1906130014242029979376053791573909959
2160845776067222262513032081553861075
3920638357348621025297842650325697467
3192035043240379635527557722411319291
774810317455722733233858581136822187
803939256796749354914661220812327867
975494708234739740795352158043464289
343502527674553736119628642617445047
422190160334239090943935667459931915
975522209876297765767612619894170151
3930108750996261516961887824410783227
255702783111870140227628332149220037
319842390459440499684897483621718655
484083375774320300759851572753658605
4590917930862516472879188671557779315
776240423567834563111938499874098979
1941558836841699161191264019921432739
1733520700851311999994309238959716771
2718567213148475908642898477595904171
1998047770327282343507020285773944523
1486197127260347948749118234698766815
2481066383543536224815682397855483245
2379339334913455603685740532669598825
974821654904522011663083654735805161
1772834083328589499228320787036568063
728900186810515383048922177634742999
728954612944733611376910128400734925
1941544349842785769345604317241489943
319868855041087658894689802746427723
334664274100070957779446676913430019
2197207238304891426448740998750772663
1942220511995109637551621105643267671
4590945371158433119128631180715646403
1241100652524065350028128248054084411
1487078102740703123506726914282855931
292142501038677779098238030496290419
748232786839030081781779638299137243
1240763816714331549992127025694195599
1704785029888979622308433519927430499
334691737417039571525292419483045363
1696417754320354370971680556508025933
256150034544243583318469059549723121
1002854660840222342294154012115711495
3683486290306059983577636216074978617
333990661984553167647567089625132593
395232277174211405540355985231286013
1231531625790262672127986266349832759
393777280067225636549150328784521041
3664544383905422576466787024705626797
1950652111792588805831100311858901929
393856633247271154505103388184146093
728900186043093886210995707831316447
2216608786812732147388750763607833587
1230845639151456223694105638202365523
1487248394511221895672043658405378749
1439963184122566527307732207780440659
274349414927540467417259954604439331
565722908449043994079223412415162851
565709453202500136747635378197793923
1467647508862134212545443407607093373
484124928356008757381928130784515553
775943054224423415352980525229788883
2380391680701857570950434451587701661
385046797127198746933351692203995645
484503165419075081590350340510210511
301694879918523836448867132733810179
994085279746671760216759490275846393
484433115616213642925086449015028529
965729537438519940403107934428192053
386449427626860056022475985075797317
395179405523000850074771927108025789
366158282778302532238254749816472225
274979881743301528613976014063870889
255365978263382721838204300853347359
1742330494198230641440665522181668927
985329910351489653165432041983622727
319882324935885598921159550110405775
275345246050234888418764262413146827
255393480705333941692651061983220113
757312008552470732566744303943737159
1514974791615245502661361796819019745
1268730008406959210229494825283468571
484461115462446739080238399181972327
421554968243069727882742655570592117
965715527919278621185291220343580701
1714174161200789779419570017184746395
1021810596776997437861217283423799727
2433279535417596781688529296813933819
4354076249398119578946937302589004747
3437915103085557384408000581720229497
2043582337499304837133360957000704513
4139481153995491414177778509487107669
484783412616403485020694246477639647
757296920522861111999968267843162891
757296920522861111999968267843091235
323805184208470774918961759159845101
333936284253295886441021176808123025
256107464032573636978632007665273339
975844927941924723641987356601887227
1221725443719429527475582335576451579
256781017130333534222499434541860173
484138877296037411113652091967285505
501274017973401676278951600100020497
319868855041300790110982298171039151
2397178099442013309961455928498497403
4157020456607966123506007356258638425
1714229057830167703662319425622544687
1214046746097383703321871017531001515
2462419813871939849260595225191255849
984656335881350113904111754482666089
1978728724534400578618348670599008769
501933037902573151278368732756405693
366184226191688882201566163391523073
484447125901922302075013456363414375
538415303224394656176949895065188825
2499617140266217198648199141775115317
2397283359952821859194965510813245475
1704015581799608158848539102599662799
2262776436668310373501684169053663217
323737330451890291832637489529047269
412057552704864063289049538995997695
1231265407274036818663879469457397123
1477454708921635828652630145411595529
412057552704864063289049538996877171
255476460749685468419226617538893485
366158282749913235644750477985952877
1457799295814854819445247645683556477
2244225198632745590847533704501022293
386462377887252391536991363174087373
255352010226258557201501709898135103
1959717803737250985787679163634807851
2015884002474112415641684506040858769
483438339888331812240432506213852595
484447125873665508877791145001054175
2207055370074843128830335743557336881
395312107066494049530317360478731241
2945466465256964795455574279234536397
510688949193384040636517104979270777
315089667336257851920538240037061625
334031573736895259030681853232139173
484138875730084154514535230275217081
502675046553330478579704089722284105
1068358550179446557056515970787648539
785711874971875636978051163009505297
1231195897830508387101260383577175087
1286269784810373239095830301723168919
1221374705082115041751044083995808447
976922641287389836510679544469095433
511417981429747500345262166106283737
2945330253264524894064927082353540889
1011584685523665136996702552633394337
1714592806360423480802671638865387531
2397243981930732401986575710232127747
2633990307229182980405578408810302341
985329910351489640950922337223384007
1714524851372606883990807883660888687
994113839143623947384992982323554873
985329910351489640950922344637362631
3920260120314027572454577768785715769
1003178556205330291904853791427404997
483774668851575455142405930051969155
329676572495731284720909795548599473
338863111155017559588559363596200175
315035306440638475240334369926962441
1240736356522700442705853632381029133
1970309043184634801035297893313832595
501357536877259374986165358481154465
274334850576705263766518459032811403
2188504733807140147153567084268370897
393804242852680854879733492061075721
2482172098507582878219720371117298489
314994377852658479329743182278803945
333936284253295886439886795473881493
314994377852658479329743182278346969
333936284253295886439886795473424517
1923682809804075820968485109867875545
366184224743833448831824473495024749
320245536883246508643768873612503771
984587903414168731050149586405100729
1230914591314414334153632676148156699
560579016545101767300303490745140465
1467942803348260001176405094131723685
1222763297733158629022786876464347941
2945424950173726544582984761772985519
3191575036472633533564643372120733615
3191575036472633533564643372119345787
264850942485127813521262278998960519
816185985117036710332088706549350357
2462798608125782586783962873004226883
282765890733802351472833765050512851
2899177514996975121766070672344169299
3674028788577681968821926164730870691
729262897514398025603998522373917467
3191697754013530233106203483055718723
255352527591706161103708213851412141
1240358083554722785295512110155611739
333841501351133211062209641850614137
1240358083554722785295512110156069391
274279907016812377954238835622767433
3200495112633364407102460219032898843
974807106558702545344944803433717167
985288459153413091850846985938272169
1477049490680077016633408175748546473
748164371972117619514161521551867817
584651840887635247132797824911296419
984681245358872409226924934441874311
319855322294132590171758168719824751
1011962382904162470751783295037056999
2661974079207014345967429170292567199
3910856982604179719045014224237628343
748259709763476165108756832701652039
729249948079655180201764888777581643
1221457112634429142287085631269510215
264850443576346327627698789574246369
1714244102750354325154898894069583985
2964258693629124298102508631940314937
1459886889837827466895483457364680445
729641196662582722600946932906261999
985288460717274731314280238436023573
324492768255591544476443163543802343
729318936972771390615373046583368975
311112426416745775729432986553184147
2016598527050050532344047188297393463
797298480234219821404384399686958265
1221402725653713620567859530829366775
264836414131180022429831783528192489
1240791828329291049276628404363234583
1477560925926814344721127287207949893
532139212582248860851167387344990143
1221805333277323422133400984958737911
738439593998281323629377086814729069
993789487826872088409270125790891497
511151247142372969866783045054716713
3656502479856626410712777118432185891
756637957310170816761584750319497591
1221065422544815537469514246875840831
315399573871419963839887283009327163
2718109186900395877412349032292397563
2945383479724890910224587734387299139
1733590190398980838150577579183608643
748315745424569261617775337669957765
975562084509209696808772832962299489
2235927315299296603242866555725158787
2206663102031451876288320168506634715
1723741501466827649060646390468472603
1970309043184634810776956837894985275
2388083867198411602940418877497380597
1467310142809676380152512971851970323
720157271003892878727019393965893967
720157271003892878727019393965857463
994139226868327066674260601566402925
323750806477213493711281465005818345
2169550375322540428200807997775712775
728955190094673199318591342079462993
1467648564931528769605546220913156191
729655685193343825167690052382086295
984655302657611739388929132041256383
2424185761522724695560957679950098939
1457826257066198066156611663262234305
366078945837766856662271886409185621
314320785694591431655800752582167167
376991425453400953182281447050257623
255812727506450966346298126342916315
1231224439424271915588199794791587931
484797900382876030465791990749312371
501960481291215085282870337161088515
1942259950598853864267994285571650975
1505422017267771923564816840418156347
739112647299111657855353630500014597
3635093621735319103261533871306827867
1714551873914121201251867050579204039
520147448743960055226051774703253809
756261237117524130840416574916913083
314940509767792656264447933921197321
1240708339076242245882905457140721913
357428296537410795251109589638241121
295352433108701884544847502929932303
347580103478505777580784022646508623
1432256929764250584350670246273844233
511418020520715274289810313030654037
1705069983197627741192849835289331971
757999070573066676996044041649080151
2397581262810865321945395267744757123
3182551131464392141961891995653690469
256458260831827919824693368248056875
1003219963003034699884866144772127261
1989964973745521626141829152855651697
728982093864374730590425808067510415
1468697703117617975693955708527513927
976935612274101895775451439630287385
283373118230687850787441206118819891
1714914983119842340084624812942428653
1467605003625085835467886915533490297
1258179687553481475335432319278762017
2926145698442769765966912197580935647
1212268020878531080908081801348714519
265887222232874046216134067884020563
1731727387426940589665783536903510525
2187075642442180050402249405294672313
1280317079709402552774527047713341459
2718163588449398284593453750817606955
720926695270366613849094562408148993
728996101758796143546791141591485379
748514092648929514376054882669181773
1906492668966553641302558667960118535
329001964740326282309641492162086475
1203512589486889108686493068219498207
484152926638739261401425278285779497
2709070354180063434077407762100410743
2718230419085827570113705951662751267
4366823969880616392348080281503687991
346825662023379028152341994973111483
1713891176064423207831810737278262101
1212619834659569880540843364959044659
2422853107188079082967370439738516885
511445503060723233178420214191384101
319895276726817338496027327409033747
1231531625790264289843182909059426383
285586744245240776833764677868889263
1203512589427886477062700667370880075
256472788479628061467033401450820867
1230522842967307548972964858419303783
1932413334872808752632938017682926371
2616127717044021438787530338867617883
1676064478931136266805779683527829925
1941896202036850895575306895596415319
1487556623187871156389991900055212447
484139395395026076697211769702749573
1932386867312338605779173087293938523
511822182509109146415887485421375361
1713836749101511578688491988606030757
1449743362408289375485203760805425173
377031340768253443503689271687723775
1230873678854297251412739094725648089
747182032294623330590103163003101905
2616127714064408916041325522439988431
484152949726910178137730575497869617
2726920017073778871446559944959214875
3875426128071318989375740356283745275
721236039892742219502625556927838099
2206354357581379502723778873443343497
2206381858486993089840902754490850919
256065993583157348543768742118570225
2954937377775296167800603802167095429
301668957880885067560258670673161627
2188180899853524641505127050888956473
1231223896082622328198381851325391903
1214369522297874582324074323273671867
976266764548805819984349488128989715
3383053719272714678143122126514969063
4130036648487200794416999012390523951
728968621638595613221462477025064497
1214369521499747431903124879284360151
1906168357506101185402556464111246159
1221417255636158252493045121324210319
721221990547769481635134808436411243
2434735985773855062677891063097004019
1713892292070420504977169011596278423
1951394097329097131170761751493771575
501665743236694816282986386497373055
339148025405369191542609190027509051
275708953102470648353441845155672633
738005817123971401086709734933525143
976236673043974053776529454097816451
3664405380254557973812729455291060939
2388070895479416701912935264648810229
265606437006276481492001226430178509
966402509372232090470285522220205147
483397389843974579456104817519282819
314334749906229080941507062904569071
1241058580981845227174545298336160491
2196126888866648247456773521561110845
275831731253284039438659948463784919
976922141610995300929301338271351757
483775148692964400693789639575965729
483074634402999999543266576957804577
304863294641549617035174651863346493
265564987283218416832908642784222877
1760412746809213699992358931141974301
492490703087615838931219716350792305
265186130852017969398465674206104759
1468750610081923997051685205605651533
739112606560741509797865168120831939
1458891618297637943492519216112864265
501610762914854885467925567699826025
849110552149488355216631056435488491
1704758087762854364969474608232056391
976194188589980568980042581366916473
1741954350417227657962611774091360595
1468334512604048127182096192590967841
3192061505610228447915286003558085915
1714188064830806206283122730372991793
739070599670499426155326312375018185
1676789345421274520691564527076655735
975857877227269035043814302492193939
1212294424937737580157450124582130295
3191306052446489603377861528383607217
511054213795762802935124773807666709
3427634840108911856925271963028948465
738746764921802402403859794705191543
2378653374188358102922789746159047181
1705149312495856764635290748780472641
2442724060002317288276514290925514045
1468376003039524250472810634385310501
1695625489327279609922073581060077597
1724064256966257111474768682406497005
1240654976920915696010236693465392387
1049390203638200405749026894429467975
501986445373445017555530834434595037
1714256538747494197437540494723355415
1240817622749091623382793354201924875
747571151511475196049822234497518451
3191306052446489603376580816391785617
319855878776451509494133165963831295
729600165310294743301864608875494567
747840515668319935547355024295429375
2216621139110608707788860793832520897
729654585250368736636354282853473021
739420834438951329498379370459385559
2945493905522046731042101107550363181
728982651083761910678431825688047105
246678561617801692702000736846950087
985329911969414393401477533626575911
1467702988799224321108518201770889679
995095121920453556616971081999991213
984292648786653812422337173796008245
757648253851379730475007472550763459
483397389843974579456104817518825843
1704435326775104055839185670136020793
301641972188803878499232485912883419
739153556634532907323626228832677439
484783432544508836089219803697426095
994086880073719228913956536384387729
393803726226406402466494271026078717
376316815427157941316157519757499321
367573878187963720984677732760424121
756624984849357522131931449441246235
747476272177166776401874330013586449
1950666078237685063149813510297477775
2415388360595608170815487398633656135
1906181847357306419141153810984534087
501259467268042223669969085830560857
267035486984451252165971461535187205
1194054108886970136215629441938105367
776321272833017757346080512282045335
1486911093819553218501939113358819609
728997200198363255130787421761227413
975157942445561627681567879799552061
2415469747214698964400859058600014137
2616181122241571279483106628114141679
2378626905125741334335529455251208677
729599644847317984461755998038368011
2945816722401854955091810329388815153
511067225344100517425016841764301165
766808866812284855603174123346573925
2207095306114842899220632557035267677
255701747704252683005291272688565891
255716315889559306840501028016242763
1230832685795716922293049336305645199
728954672730268714264025171193169725
256135505329447058881939754294674101
264851502895378795663505445975281569
2378626905125741334335529455249414573
965729019277081867598790367949465563
274418926702264825261512415491389117
264864992627406234758073224310346677
483032643459725180903737711106366435
1004242180557238427713599549968527473
265200719852394999140479165434428203
974849716157977291175038917434789923
2416172376220561064097924508082694073
2936749414654407192568423297402821777
2378626905125741334335529455570211725
766769470367515854594702121997446981
303110858442332900099283856384684535
3182577061024548945349522916017422445
993749591701255408890745015656412225
274334310187578843506917056959416125
2378692766152243178401379144758851053
2177954950275651711750301404514106063
966388502274936687610643971123330123
256458778193828773444022940198457645
2471877876653049621791246108293823741
1724441995797300529837045696323842779
756961751407275405551009518757262083
1230522842967307548972964858419303107
1231170487108382601859857508427269627
1714578778477543757007900886016970327
264877903799145548202790459227436939
966387982546634743243735361601476185
2422798743228725809027019275813245785
2616114764484227307671929289348640831
311476136537214113228062591367326475
1220715701187576491177019086694852079
1458837632116683335675737768642660327
501315506845331531795837526828281549
2177955505935940808037720941755107615
314966928305932043884216427673779465
756961751407488531991624141141513251
1220728655251959469808715149023323631
2141918398792726286093559287674640331
339200911674092941275857675103825995
1221361733359596154720813774355880675
1468655712177877219900315197192461811
1467674989042556884053197618751526871
720506468799183853671589440145692415
747814093335351234381207131789442523
1942193589834561277670907085771797547
1686247345353155403390769370890623273
1213346793722215445785644734149207669
1221402725653847920113576436071560451
1241380812100037139531577544035930527
1477076950073872156156793310129979179
255353065621247304009688497699815097
1202516860396364056546668100733823515
1239238339142239280246823292269546801
728968643926329852874854912412128281
974821654904522011663083638662186093
484138916352939973378414817033416275
2452948878268663006801134907029559393
1969607448940022671035450896456949275
484811392533444420433761656053772255
510407124632503503128393076467992103
1732792150016618186921212541247242323
1978742174410002835278856002005200933
965728980216908843344845407719217499
976572922323925381923739055959384317
2141877922478474238726837894663963027
323696440188625290410757408143277321
738775840829163774896434754839608455
757312008552470732566054331268071275
402612547457860322675884237219476745
1468348023152137188370114735166568581
1431947704770951846500858818595618905
1231209369258025979668757200589011755
303757562902435545656854705486230507
975131496257947906719921116269665657
1230832750266317255501577969530366233
501596254546785300808186578630118633
3683670620136481398405126650879109817
1713891730928029129993916732984864761
2616194593670224428917022254008593407
2378652811719305106567427505564266781
1932413314944659857423528865342729671
1467688976153019766874343905451807661
2944681371887894564355054005918190449
1940466074436311168991414193611633425
1230887149427779811173465620894202569
720492959077780769504956593316064259
1194823078760855930586378651731955635
958737846834193143334045787842729001
510394714028738179258908672760690523
739085127143203355969735658588064961
2709043394427418437939440733730375569
2945751356539410303349305407276449041
2461978825369670348196542818917822847
3900968454943343793419388814074653417
984291531187674418101684868833030713
501679753522494096664921168403998401
1467632920631584006210387426122855503
520577539617008073045783764726430703
765717102287101195373701960784707639
748514087898191251471895926687883961
315089674260675370724732949189558425
264891375932950402699442191346163997
1704015579469685277473362597208037095
1240301588048773102463503536355733843
1724063718878846906216383444840770143
275371628494933685174805672447330837
367627242703702213593978176300040693
720899235106658839860381477490567415
994059376928754568619020278560545459
1305780045056634089256956040429427621
1221807306904285511731172830984091687
747855026550307950509929521450006569
275398530730652324133361797616176137
1439276680118530615535718777941032249
492180242487682609859233346808762757
975156865529529163136416161401380097
2462137945476159779493834601561901125
1477860470682549813792105888723858905
1221793937415776934741779263034401477
584717696635956268172341263103266967
730313709512196498093210012181975653
1221793854665525546827282638988539735
1230509927991528949412957164844890671
492531057649177946529065003861664537
521616970551229264219412797032966075
501692683762805151200883981673942863
2433670725009062204570114798494781371
246677982076794654180315745859103043
315062748266648605579826498216347877
1960431791047765520817850774275241329
314994888235997490175730467442927269
1458956384783857089206676485457650965
275723006401279019615329505214492749
985329910351489640950922344638241431
984587422839012045698409024617394313
2452195017092799136064689918756365527
2634354534093676089958527803796396323
1723363222157535141628727833832707091
1223531270337620536864813814915039545
1212283045108635248236251598556496895
1240345107852464785433013707093939687
584704723411025486846983089634775191
984600379997613181884613455922820409
738397624519716229929827378966206227
976222145391638739634088382218054433
1997332761515587849150785468097677947
747880431840131340658925930624854561
519810643895643717198374365233424351
266643761692725154923191735274097399
984642364715953020232861159067406133
323819156169509720219324164464468321
729668595477114950999037607055445343
1733563224365928626094094907404045829
2206017549548703722858105044630831689
985315384413588393341532762986248399
1960107939499463088205440152450672067
4274352891884342414368314105842955739
1459241853891838508932426510512929697
304782469164063293654705357693186621
993721013819341937300073014624541695
976532508655767404784214280758464309
974821654932954968901970547247500257
1485805398842745480826388026745702717
483116123243097082920601049726353559
1003178515609956625500251047111744421
1477427188147922670053765125384692729
1240654973118275358599063888380778011
1732062617185285502181383263678679299
985020585711683219936559641959715741
3191559833564255743424074135868047273
747840498041837133466478035649977343
1458162545375881918830527865538964465
1923344989356938768729017220770677533
1194431847778324773522220059017945037
1278888030557875174426743739815461219
984600378402318156778934267205262381
3920540859402751465463835448044092389
758527009428243147225841728803249847
994422606648070583503974587322852783
1457867168730495646719147447341189981
502352828313662634372923416267647291
511081235629983728158029162168285351
1477103954309652187018015151426085701
729290937126447665587278592429397981
993708042218098907214288473739792327
728940639391492308007725553207608615
540153680933016297130578462909125945
1458865131484996553509960136879644149
1478126626317890256280515813957690165
1231587624684653698644319783919565763
797393756714087817589541835426023121
747880431840174825435657768182799285
492839325357877832925784297566821713
1458837676543484380253226853556739845
1458877069153521871557424718839381127
1705214122025657826260477646788610763
3173470865964133936022585871428809985
738356116485832835033460310666556527
501582245086679188850022968328608607
767903784616648532536020393584456243
2207003534776829917625406257956128043
1040726079986268137917731702306760363
967102547040922415220409322423217613
502338258414007174379507196613425751
483410341636347280915901242802476597
246988342330521297324973222102518539
1960445839597745848808655907088376171
1514181435794957608588520413891711171
1514313135653167366165332652190404471
274278827033729935014603799680387491
1704407328584302521135732297175693003
3674269121224439708074615159717489255
502339793769084587308355418230160547
1950638101506655208139856862659261051
1505451947757660626853694551412281495
501582243496742920007957868920894943
1970309043184421665134191938914346071
347956825233564871870307603588103815
1477103373205278633582107825089400149
2207082874810527137022683308607551171
1221417214920236331992010402505801919
748583600499472290503584102620493995
1230860146050038564960475512538662167
501595794580295749791861766741503361
975899928806453050691330550448960415
304066930581369352306850266522825619
1260054891993907802716924889400465827
748274797001679147680793069999663177
975886437421301953842051747202926951
483410920348608593207183180399969969
1240722330260407349109781739481749659
721249971264115001049660545030912331
1220702689579229905858828067624465153
1905454889946479464457100574498621607
314293321641638051309475968256940867
1212955563476495943511131125415670399
1950638101506655210617475162069007687
729656719068019782334882628090926451
729656721457084760727492421246686175
1969579472178513788375934110233316409
777669994709647553981801296450748003
1222075718287978198365880134188969837
984641292456810928021332606096304723
2206676610190393892070489384599388467
1241073162933956071857735563433711129
2406323166029196747393930187860074965
1524148852954096015809394019287340675
1449770384182281269858650318015862371
1960487309309129514388740036561714291
985329905782557919723765801566107343
347877533341209545960703810008355119
747867956790664407461737746029189923
1723658023244873611923817895229185831
1458836077750461737546346810444800327
1277408100273940798028458696787694975
1211904827972449545301322323301414991
538454660520120802859195240143849349
985287921920045211224915579748210913
1230846694488441868835411476791035167
1222089189741624276117897590071277467
1059734818528312918851709736173678251
1477090443056673291851527168193364963
1440689065414317550200938766642753207
1221724504646322937859841884228357631
1231588203429926883789952889982819259
1468401885781852873534417763924852063
483734213941537424666131991959044385
1942259950598640733053217627161810483
2443450428882764935332908919141932737
1021461400367072230172595831410591065
2936225502794482130827605760893135723
586053961801853618689412895626164315
984641811296019310464128405172554731
1960811127198948173368352947884018861
1714592806360604423558190996559893915
1741980262262723158925830013483697767
975830955152890005756570782234400487
1742896377635703335081696429435075777
1230845640685526194160016496845116183
1222466970960802009077956205179828133
295419786362940000576715424143025123
729992470909718219862425464186342961
1506905431941287748922434878769965675
729963436392768415589406342716617839
2434749517015426439585711161286330371
1914535688315006368847372891207418409
1940480648132152971979979491945528363
976251737900112064037946133748357083
484461113897853992881931218127092809
1704420783147052975446338399726669839
1239952307324040462081466991332198141
1277408100273982794021990543230289195
529658874599539315053539976242502057
284913150491967459470781924339398759
984668232219860575972873096858589647
305550861854954137365724288600256843
1049482508610823164425800606846415043
2699453169667602338223861030708764475
1239938295475869067708878843653873259
975507143340739974549812186273245415
256430819770799223900456265124641523
1970309043184421665134050748617479023
264863874349306269446484981020711001
502633593644088459089453737430973171
994451144586030820368736413152827619
1268326863460405946913600780103883119
1979389325012712479672079740517514349
748636849983937609349705660225145663
747814077359813449269136994643495139
728983210666271772681579377082499129
2954572612140792296385699305198533871
729290361569490097317328201414854295
729249924199985656863184203166175517
1231224411824476130305196456641073251
1059547740674249500762326206447865675
305578322844131735931536148250819171
255743262699612595290376750248742877
1741940884240633701718402231924951043
501259986994165413311753329125267317
1458190565947614789379211941825739905
265200719852394996659745014005630575
2452517830110749456245127177250402447
1477441199169481551841783616244802645
1003503368229133897139731943285027205
3615829481856869648547991533331939615
2207082372776866735586445484382129875
338446971491704116733809747063059421
1723335722874740526707348174803855673
767497486328293167464247207072417507
255365460190517370510897031008251223
747141521498683854938999348500073451
1231545653584666905980732180621840815
1714255441105053037279642583019774059
738412133746138505549569972675335273
2234725166396699954105356854182037601
1012340702071292959245295947662385479
1713500005633859392129903617005250597
2196490100074792312097067835791978719
1450121161671105976940242978009479459
503067308314094014589742748444565553
756961751407488531991081182410060503
1240735299681607440083410753641435487
1477441196044522726678706032941699385
347606568088582668809673872033924711
1230872083776696086227131714111040575
255854181980594473879968133272029789
1714255441105053037279642583019773383
320258490208372455150762879191329799
501610243373723402726292451065887661
1230832145404769380485849492792824223
603686033042478973797953299540720415
1705499588243849128787965329369512827
2462071650657746336080312211651383519
1249394738590193701000642579735820975
1704015600933036432236506127575961023
511095245827166442829050860602956683
2234364588862717255515739392092377967
483368891913027509031547144604754341
256067032943246372550169837646081601
2462798608125782586783533684244202287
2188140466376316654829194887048215983
502689074436126269450486092141996365
501988043548317029408879932060361165
2379352829248780086488970479865468253
492221732893682428208148200526195361
2926888826287104036396840210317743071
1221752980408673365257900268552809649
295702726251832401819079564403725893
3163999415269996223372990769958343347
1240400673166934896638287139852853657
1258559036079389817598821374071199393
1678448862048994626083451574720906259
1705066351671010252040091854677471871
729626606865261203907276962625264643
246623080882450131684641284535960701
314348202969191016664252333783837371
787745702054537388015333173479991195
3145084976643533492655982028971320655
729656721457084760727492421247161403
1212296536554045243471932392103425683
729656718298241870289895218612423343
1305237623041517605495011615306240063
756988198273043705938979711934944507
1969930800724588975202201581499235529
3874280989154626569687927386768317271
748514645887450602998352563439394591
1468335028405901056611675920737780293
283847330915315230586558933729983037
1239980364623529269957871246807286633
2160403212445028319178289094662367053
255715237408984553020075237708778211
738399699378263082483593652747375689
1468400352936941796476423674296570957
1694681393158899207950867471787385639
1960430754784021357270243348436444705
984710166468233751175632180045895563
2206635621114125382513099156914938091
1713836769028573676934473714745425891
1003584252780422106992827894944630721
1467634535608770481413070882889931109
994059875958118181874150154685050645
1905117625956888327936143757090319511
1733494280878066320550470208858970595
721250032642813598294640734547162147
255352525965797852771412140524173391
831664038715968487240886598508472995
502717095803671615839148129280137281
3437632668855028050021761629825131299
1014025210958538882625571468323560243
356687347236212046275047827932000527
729613138594406010439188131088310403
1049495456598683269983806328279765143
1212618238167215493644619346689507423
2206635621114125382513099156912598455
1467618969330926881846779696074614551
2206997814395094548933922253887941429
1496046358177116483418733710930089457
958035777324235180148996511614888279
787882411484621928066664744790678095
2206691701317582835900169924332909631
975872426307810603923675174946387867
994395101969074723513634614987176327
1457868330111086292285712826755785241
729305884801578040562878107757945429
1439922211820179568711981566959583495
1439922211820179568711981566960040471
1296482226847536917334036629215948695
2699453167397681672732037282581696767
1541985544184480851849337434746825819
375291949049220782926255221196710739
484082937356131343862665630742154805
1770016412453812486407881060079250395
502297363558790508524608561239269425
2699545490763826195629304361412951867
985329905782209248268848022330606539
339955852807574887669854275830253881
975227433466578169627779290119492845
1240639884262234900719812153298122509
1477468678497098480101727508723578873
738412133009147264433707343970774313
975843889257554842858305165449548191
502634113338419108191457984813884525
275708412678326325385225037635616185
1960837589568709773234402889177508653
993722108452734606557150902659403175
492167349800860977254113975759791895
1250178236851092968669923246822953903
956971512938234739442374792386126463
312863712141527510353864357095850927
1250599042066289240226991873349363853
728983706448004764775366022327247039
1449028897589716786055075170533323523
1731713375609427883225794930509913589
1221066976968681254058800394434780707
294677783197597296112535790665772409
757312008552470732566603136848945007
1468387383458176465182777749211322777
2935590874823179629061898067317891947
3418245220608652021772288211230925675
1257478652801630660371974226344034137
1732820149861761118884273355005514631
1240817622749091623382793240561183895
511794202681813326630078525823453409
283063834246441811258508105451107927
356699780157276792015618117412049647
511822102064326000375686494605590887
1695637927384365521860495178329997631
3635011806068300495463813747881988995
984937683847038027267824562819610369
3098769621646526504784258329987085683
3164039332856521829016552398336490271
1458891078613847781602924765596370123
1467943881826350741435106291776138485
1221402185970054411438420706222081289
1923292079324798254002785125441851125
1003167096780639675283218713385235097
1013014272735214497533579818731738203
594930119511351098915701558438453471
1969999756898895695959773711831653801
276141630774546797301566975782860973
757284983680771911631626896555486171
282713577101588953086967195609411879
2452977397015415122534722902026499493
2196938925858227611911394691169163417
256499215568004644462721106284889727
511068261550019684287822077634402167
1231521922378271883948080374509992875
256108580837875595530234986213301907
483368891884814322569681750378983417
338433021048435194311857207114855797
1231574692084572684712661135175579693
748244182644807634112663289183242639
2462336773275493511651929026451045313
739085124104767693457922993418910133
1960459271995703757114637894133898237
2699193661476949299234024095075643447
1696015167390654774813880125587206537
1714215047544368410677144313057661853
1013377962221288608990985058324044531
510771491583884014050784778698323293
502634135562522971509843925025080551
975871950423433501797210107115006527
1741954335712666436156251575353168899
975830457655805496585704912606475895
1960767046311601189049856478578701175
2935672676015980121921552594125654247
729277943973367989052370726280031209
1458526772124941006099258360094226537
305605245773289163843300975905981167
994437132737817498997312068824903001
1203148897641360481215177990758226233
1476753636615069396758237837548914701
756961751407488531991623963528651331
492139329229262395860689744033488211
283428100849485882192970394957332459
1977986656835967762997726512682009727
1270131601933320160045351933775838919
2425264535135147409520650816111227621
2462798068503705783512131390405110161
1733169868180301236697741314037550893
1960137075278706797409035967032160193
2443987348458699734765759593039723257
4275338877704356646111805574457614233
1193718403126377315065068880801783129
1230887132685777924131878343860542939
1203526121436934712308918110461755927
985020624065750528812552002240082553
985020624065750528816222362778809305
965757039846411178848454307550562623
1923371432506105192843103164579158629
1923682809804075825842431144934615449
1923682809804075825842431144922734073
1468320499956484938677022689824359599
2671523347023394028463201349995009555
265969049633006266270803982022406055
273928610541217313916846390423591443
1213040076424902133416506692222327315
985356873196997400675861099842509225
748878313968079326007511751347103053
305591257772909487661391757632679555
747462779201351629700635793192119853
747829119159618224664972189573214499
3181525770689168695158976837523234799
1012651564303478054575360786122324393
976208194920899474754851269731599471
3563601332416724670256132214747359857
1941962541370673396749796098542495459
1203512091253552776891062404885722923
1221402146911971045993154558370587309
275455668721390396756079013860265951
2188141003699436432268004073869419153
2434385786907722724699871045404953427
1514260270048532036810417217647165075
1230846197111281224278036367318058151
1003271782324215120601659340944287757
756961751407488531991623940359968131
1940789972859438533533121799568846503
757312008552470732566885471360132931
1686866969692460259131717169423839871
1449744437703948177489080932970688803
757285546182709132700569950575010827
1203175820570517909035319525918380085
994423643621458210175914430118309401
501583836242012728966330778669832505
255701747646342021845975723709038369
484138938643984934306343748151898501
1457434549342165215801235288234247009
1743706699151869699389571867767737099
738707407565814017038537013737887675
957351384904548435055146791731565619
2634003801652600363873962001456654465
1202461317426321369838886347779117367
738047865578367519990487326043562643
492826891788309213204800891784083515
975858456735564603506935010473872081
283387629021791754372408238705006775
1203552004296000583105113374493531729
1495696101032134270819847110930029657
1195483657040434327305972563154111655
1231574692084706857444440347922274573
1468348500601066637969187996717071101
275721886471103629247563845274613197
1468334531735158361373734096713687049
993021574234621310197218687702839427
1194405922022906556216216355689265985
1704785606300921864694941163310240247
311179803489039317796422353774203925
293611965920398872573560543287121829
1213009486716302636461241423460377527
720519920299730051597507480389753787
985665656794982296904391765566650361
958709866091638573039760278651889185
1486859841009658001553151010670792729
2699571939193568650530003835008469003
2196841352031966171974143663828163313
512454741812563605541439598459673329
284857690453679373772067623776851219
1230873099343462443604479890780538089
748905277490309165542870468316536657
2225687994729634580739290306167538503
2662052393823162537431210012447054777
993021574234621310197218711191441655
483438361411821098346376288512793441
264877902942927939383180751645035605
264919976812108747965611411909896301
1714216086845679680361371514338789747
510436722598447154186459167601024331
993061490316858414643750832828318455
975522191482220652466999136655110533
748905277519788675742884387179608781
1432256430059384519050694157118634157
276155085399438231575552091143533729
284127518354187629739795688096718499
1496046358177416822385289757574947673
1196576459332778793100788532771938525
265969049633006266270803990365468263
265969049633006266270803990363132007
966037743857043682669661186467456505
1703370009416414534274472504739248039
330362001088326918988362729491147901
2206017591056342228986152326345977577
276128144103720595948579594471351081
338432962769585331715028568119511521
957983406148938569821744147045243727
273970602927543750859167622411770031
993022092366492585641856656258088527
338433022551762742802965988279407001
748891785396732487568098749088907933
748931223969735900479572024445373237
757285546182709132700982793649901879
739113146239823470349415461229124269
966375051451283588108970801784342361
501934077204885625312180278198160309
483032643459725180903878661343008507
748918230816656094832689297519412233
264850981576318926544429499063920737
2708664597080226141692462196726809051
748878315471406874498620532830657305
501960498921186589382588663911692529
721935997052888503109638581454428547
1459212738130312685533543581194528609
994489484013309281865105556369100377
747869039962023788901042271239008457
1486574885221369639626964102629583325
501651253875972167977758707348744513
2141865547836259367709088494338442203
747842110807101078168193884200880279
1695637924465065582509939881381079229
1477454708921590480621555910058477745
1705135863445989598144676748327106479
1240344632054609434773189739308673727
2935672676015980121921552642910584103
993750606384599016082077235137698331
747896516159181820691842871439539639
314293298590321311237491037765999799
1194770730491051463674450241001563631
756961751407488531991623940645070455
1249408768007015928424528579849708155
1477467602405538071900873427423179457
264851499738892501339981397812563699
985303982386547445944880616930618321
538415303224394656176531645987575601
1989516086582165210854436558787576933
1231574693559775928599786463489496573
1743437748882724013326929698068993995
2206690067177535565250352317451846507
1704812028754039505595869140582751999
1923682809804075820972025386317449201
2188167388567226728414764226813426897
1194458811358545971706846110516226537
1733130069341742637097366467646844327
739085127143203355969735666323280813
511039206338366241211490896401340673
314320781864874786068505164321359235
1477819472199043398575840976695349827
1212685715646888478258305831629620315
1240736339749080681324415834640504987
502350195379558018195622085336055681
2699453167397681672732585902800292671
266699240096835382374540756181090367
492839307022801658901416736127660447
748163813185646697323898233527393715
747504251272273673889795696807878699
1458512282825404724026550015256300661
1677840119834698202903794018173402587
1212607893302531542859618084096264927
995164610610225400259954919502971949
256080564188276404528365141126329765
965686970114131102680002258147533461
1231613569632061485605510162670370325
748233324163196523252965083016313253
1259664816171658140203210384302419955
1211933368268901426873107398711644575
4338775377710441770282538179365982363
338459948462842396468801704399629505
501260525700289162878379361153101081
349279622773150766779890200820045583
1477062982035703162762311048267877765
2889328842071993449173142308609696691
1221497465605407556659848368124155635
3635039260840704553976655118662425759
985342899817493912864499414574388421
246623080882539080720496908058601529
1941937150608144930726999680858765103
510380721340019327006538851818449819
3634998327625570180152667901179902083
282687114731827353221194995239013147
2936412605146015106099625373433855135
1240817625106922636417832203433985635
1477819475292813606302860179276027995
349359967763184432290756875122212227
1485468592401141590793927958975346671
3881215646750993933298721188565257781
985329911969414385955341333417592439
1439963184122779653751202594951772903
766743544612523770810075098329713577
1239928492420822609297356507092876323
729963891551825104593446551728222957
728913180730016971692011466160464505
529658874599926859192427056973632905
1003623635253870581597759425127036693
985329911969414385955341333415765887
1239951825092496512892613840382234679
1923682809804075820972155694405744625
1231181866851272124134061670839557871
1477819475293036697185133570109799883
538388838642534370625082504536451981
483410322506325538707698954492319157
984614346442889303139589593945126811
1466653297471992093546013584343561965
511039206338366241211490872889943049
492839307022801658901416718840731567
1221010975683144157354325652336068697
2434399259870444239011139176946290751
2169603263860927979120070605905611527
994786878702422074843933412811406457
264837469525945517495122691107677071
531519454810433507071856173871925405
266377003523451757845300080911844339
532274884924517899141783717125117751
1203851465327787044651879554661204403
266377003523451757845300080912301991
1668290369318676711997728465730349203
975912881308376702533153256765524149
1704379269722225098731714778039923107
757310893344787022154073396542890093
3801439923482570773212255363557301391
1202460780962731674382228593463740071
265969049633006258735152382221171431
1231615642159764707929891355422211587
747491295673949811729476071920484375
265201196505372633911858239051667067
2141852017358885976495635795627785451
1495696101032347409286535292516183597
557694473588463062482794249276759793
1221012052599220168807795880974603237
1960500759246532247311521719730523925
1703734276048803793232734912847922239
2927212101425775688966585431564625247
550972374140234171017014241986555523
3191697197497464468654388447771753431
1704746168465786715554935011101222447
2216566813374751653139122207107096583
273982516213324115246450465427695985
1241030057517752726673787553740943681
2169563327882460418369504119144752427
305495980527708053591257679399024571
501649659714939561453137347938034327
1677074316413002697006972100331505447
256066532410780353381262396936098315
1212619816235001864584679351669492003
1241017625542254815108919669005633325
2708314876432850083659829101007453579
1743734157812383894450837153337287147
1733549277784039067190502758937856107
273982516213324117631625375628864161
2379339876013352468973348031392624805
295405780764295696358211179640690807
1505504834822371559576747591465220795
1260322759887550189065402391341631595
1021823533891670019747335814873656099
256458243996714706897943774046061631
556927059705531487537370446356615175
729977362216144343237134418352579671
1304874407319647204732038397400842807
319868855041300785236346376980063523
538415303224394656176949894743952273
1951743842328646823771021856669838385
2925782013708565994652348983261908655
319519631917268596941882104270705593
720885267008304692427478376350081207
756638955251556457977979250314505427
2853238847152977339519159397359681779
1467674969851222921526324526125171001
1003556791760757027292440866360137653
984643424863942278436907448389880335
358156292541827650947954347072606383
358129349684521327826774745103926931
738398622461049749957289290203547339
831234466830873495759804448598267283
314293324705547951717648654804701275
1203162369070013642775764555066960757
1743774554498857887427735537354872523
1257478652801630660371974226355915513
329703017945303941651635202514063729
295392307773580512730413517064377707
2689090547567946561340793677582061759
729264532329161513119863978922923905
3891401687203359897059161323082264267
975157362970053189344501263442530635
1704365859668685963035394017621048145
276128163236882190158570104662098925
1723699991070318410136303316273264891
1704407328584302510719594310264237607
1249044981245406282665374387984462807
1704502065412167896059409827175861135
1241073641177468550831610073792846523
994436656056312888158939227703687587
1960081551470347418163737089556143149
729277385985111641101957848025477861
1704057071439450940567628284081800135
314348202201807826445058292126887975
2634368069083682193919915394723113127
1477819475292813606302414517619316659
1714365285122857814171422533310924387
1230845081901497627349264541176846747
984739295966986443228205282056072857
314334729211874451599118761063991195
1002884258157663801403607642483884637
1222440565163604209575970054345184235
255784688569115923032839494235911019
748177859436620991057874706533433831
729264434251877622901262506734200425
1695704288239157804904430478758070777
276141634665535351719157135420454957
1704366357077595333163874347237717127
1942190958520509523766454106103428231
756625482198128758730368121365158727
1467970265101415543915613288136141559
274362887182664841889023569635903911
758054536102752562014973389251906363
1486588852495250125232913601167864635
3098769626926332429898422385713191831
2708206126195665522409538084515800843
1506623524488601774854504950017067851
338433503809258453582856548957711553
1203525562623246918051621524715493447
1723362663404076050708551299310255243
3635039260840704553976655118662882735
1240641481731995421462196894388317507
1230817638510408440364160602115873815
295310505048717798208789708711318423
3634984344283177734154665127690897667
1222466946964435353174157649565030603
1467984274621881406268287810830522733
1467971338214804274453400796003774381
484167435927656157813720102324821785
975481257438345462697695341876612187
304863280136496751286004152834027481
295405776108018930604924136886011527
747815088237199174209383295446552571
1923292616648880586495261462647943197
493189542619350248377282768198028297
2225674022032738484725068385666632479
1468684252414239665151301067095722249
301330594093534331291491945000817745
2936292365507402846821418213161471231
1742263680367966779246689005453811199
1468333477934512144939337533749653411
1486532378479821508469458169586128657
956958522176532796250941878483477693
1905857536662058309407365093390838035
274307443146948475983725013848718881
1230832208344301791805442945449877627
538388838642534370625082504533339677
1457798776150048949181963398585896197
275317808020097148088146956536089057
1467958348866889322483660779110346957
1458877069951818484815450147818543299
975872407207399126282793750781937389
729304908351716280697739675256383309
301668954902407992039648890351957679
757325482929995605453257515743638555
1449419049352405832816800054800971609
747827524167270336033466307351200847
264877904537179851000226894519505805
3635025247461042667344430993871179363
1230468482835535766902736296402255379
1468305476492937065475103134600169277
985681239780858237944913977855574165
1203888771530989743980175727523074809
729627164853430274736279762379844671
1232274725766858587502757792964225287
483396414250243205569455762679376813
275007383384765629639384276452085687
501596751188093647694860321196760857
1305198245019428143320922845423336087
1467970284264231013730093088257444363
1923682809804075820972025394349259377
975212863596179345605328477560565703
356713771961647106077576066362699499
1467983714303650229324486261698286811
1704475124884744214965537844057922539
2206003039493544450563204292305008783
1477819475292813606302273350524594811
1486939091274588167155472662685387549
521239732959943810649383405879361357
484124845486836119071654485906652333
766417638837406570910352995751501161
1486926200950667713920840698686087401
2659882416067152516218990502247235105
995096242552331998409220169226645351
358129346646077186917732389993125699
1202797067678254301297967125155846273
758040542588436222041034985513577281
305578320515468332426989622646734247
501302596595393828244228730306616785
255366019713750954539426350045324009
1678164450458013081583988658387434311
3400800195656033935806463503437455583
1002842767719784175497661946158290369
520566136850531927000550648664070509
1231320328456445240493650807995910451
256485202920306937093586109263546209
1430817058952159132019815711371337553
1677047294611751921583001474563261223
1724064258501279440315041480545551485
1431879766611519342976906956728894233
1458218006183084587322228391596426111
1296455269370359282955530477509531171
720506947901404731024758103787233987
994838724762517560581958106685777887
264863934075973115082685157995658507
958708311634705690810885432012932611
538725622824922509220077909138915881
1268379751261977009654233325507526099
2197586011245627214777162948116801947
1221362312901735409988564770904475935
501947068912381018861386305467380237
314388616487415292593292218838278179
1714645156073376984116738303679269351
1468011176825763983437673706083438987
1713528024639769644122847273610852033
1231209349331012653451709816377352623
2225581216614774757225606016896874463
356661398542504618693590717927998799
1222143136805235891046551485702269227
274321415907731499639288376155049993
338472898013416784175116941660741973
2434438637892533696217877411537332971
975494189304653839308615764739793239
510690505829440639693990036131567385
1467984253896604796007381252234265171
1439948635809715400121489767859406971
255434433846123118446809064746889183
550999295508113010789226196622997487
283064871278968130641141972360697225
483410878900331781424577583023866825
1714956573134752192622527196396655087
966765204777564240832979082486355201
1468360938804592522296832593450401777
256444767908029485421012478946094423
484083397297675272045115843593037149
1212267523498009260740447014402454847
738775840857464236384355399273715631
975858937342204930052886614712658495
748191856011781260615882423789501117
501610802095524156769048423050941391
1477819475292813606302555709427283011
1941869759714199429765322320313948403
1467268692259976096572572415013118591
1477076429643644020262006451198775745
966428974781877103655361234288818785
521618029105888009159994352212621973
3683319289200249523319766762708853899
775903657808125948647095026643603375
1932479155276419689279386236911915951
1221473331820061826158143985062053995
358009602173877006495302782681469647
358009602173877006495302782680098043
1951112212068720926782656187218031489
1213306337188712941020336549420968623
1941840181681421734607492638829348849
304863277807833367808818145967507381
1496032347891530321839465082080499135
1230860224166250571738061631624827295
255799194699099207540008655105083011
1211594925391339033467739701855782763
984668314263475903763048949418165339
483732624409883167027386403987423009
1704365795931851568321833637405385359
510406147326815305654390775195877261
492167349800860969428646353650910995
493273061518583675984781274573031129
305495981293041491476234419149024899
3418258672109156288124752133898280427
1743437748882724013422782028387895307
1230901699425719839068490050980652865
358129864777948462362370350833738415
1230818158971119090034288385791665871
994098731247263308563564276024356437
975885920056941260743123456089494155
511795697267039847908559602770606479
1486184173137049558654963381185813011
3874267550568631903964239049617623707
1468348023152137188370668937778863029
1049389701687349821457940775256209151
1960459311852090421939004321797279213
1960108475965231347242734534410225755
358129331289132463536386638812714555
1485131847335923290283062380656389847
1743747611641551564306561532963816267
1240694309628804812649742588359705517
1969594494845113631918300265966949699
748315745424616289198476127967315281
548249463090787152679227923324409027
1467619488290535636498846541023541593
1960137052961224546929109396837256099
603686033042478973797953283478014015
994128382797889316363969249495984873
975900965099673429265344799911211935
984277102440269772464046392206167861
320232022586976058801484636911785895
1704392760310292233192943755651193291
1261052354926542067502497367495524619
757312008552257606122323151254613735
1241059157426150428490456162197727129
1458606087042018334018549035586612829
1705499588243849128787965329369952227
246623081619484844980020794513955781
501652270272792436862769251406320763
1923318544673875315643058146463874425
3164066280994236464328985900719157371
2443142715241596947584896968419879527
483032664128264995575365868621025221
748933857644412559403990153145685003
2643408377904675722285494393765848111
729599664807301331849524767050243101
985665079645089674712500551503181237
738371141483677443876060096710415619
2462798611219132125475967844325710619
758458616049578846171379947418367055
1259664816171658140203210334852133043
975550707954691228690083268602131359
1960149993346115272721318968170804097
1231168933512031363626351459542425927
748864906220847535756415168673322419
1713850801572446421279182346376123725
2406363059144840815722706066459320317
994814873159709915208982356605567833
1431544557521801651179723644390418359
1467633459458204072187356361929710449
1260294143896877441043244716731917339
1940494053589415823746298764493837891
1714256016719612576170396417996016889
729656740738948602533595910490936223
2006736824149958835588938927506631771
2006802684440865357743304655708698495
1467620026321121652721745759878631915
1431544557521801651179723660145122935
347943847466392666149340874727511423
1449796292190648519754893000704067631
2378718673542760088799589235203277957
739165994864044501169148472065743147
822827303483700492285778284907645595
984615882448823454713700243271180937
256052004791324222421096112624355977
1230915148535802179854815107292584069
1769962992638536226511433900484679723
1733145530661052612249081831298410503
822840768839576177514476405048915011
984237128845687025099411082138074869
2207082372776996077795378290789820755
1286282239932162725906897586721794055
2926888826287104036396840186531228319
483760099780392258245137078092452167
1430855440598807805510782828342111565
975858416022056668993280119723046811
1449028897589716786055075170533797399
729613197583860090088458570036961913
2688968349663511609906618165957428871
2452194519655544021029823001018959495
1239951807615589820526429831443232995
2196841374350448063968013688219068269
994044334480398958256648975453989261
1014025214021922356455824692831627843
502338817291098726199758700350205321
1486252589629826931713753504855139853
747518819515584952303034558175329239
747894920313018421537276250826288215
492167350537850404463399160468953295
1240318164346610984841343748586108435
1214075305527396537851774366476678761
965743530923269490565960583012425381
748542627399741290121773455972033935
739085124104767683147202845331283697
1969999756898895698444602149307838653
2388083329170521215525561425880032533
2462136972917726117709281977381995839
1476822586415994909697880149839928981
2207082874810527137022683316627936947
295297052782922097596813149520071723
984601896073218210016404484681153473
1002815245381567291985753965701616857
1694922885589416133399013468730751071
1222438968614298290476497294033932813
756596947450674729460758108952984759
1211904270750791417891118795211852619
1458162545375881918830527873547011889
492895325877085375659163679336024765
777601631877644496752870059841108719
748261307207289518852768345987819921
1231574689813865565615615090525671981
347474883618633378606323845916374163
2452557125967898695904084363573952819
994787372931994045408231920583450485
274334867408014305732839924786276509
1677801275388301689321648316280763135
566385061112521705267683365923820497
975537217365307254893534226837861279
483382862342706858356995117156887499
994828339071206256174002324651675179
1541959083348999140285527785618422915
1705106769025195473728107164760256373
255352525965797852771412140525580823
1705122871769989929111891819649844279
1449783338951904709639694897176992583
276100722204505948982944353414750825
1533149783842270538091736702503220691
1222172149831750492130273868541905119
1305079473223541182616152608581993787
1969555099287126869728406155621853519
267021477495777919951484179833251153
1714187069188652952214367744515427717
975887474510430538493373679547952215
984600396744240893610058240943574875
1704016655621471225357465651414072235
739154121642092699412737982482311505
1959827686018371386465084224016195219
1295985780607083644193147813510570259
1950597110073205065458914598837203521
1258879124865143612909641371130939659
264849384963644459527175111321172053
1467310103749503355990474064090797935
1230846735969515817531063954069582863
539586816277327579015484677121565635
1211917762167595628883631318710111843
729991413240401007115367562289263709
1230846194751783152019706904746307031
994423684329126210701890962968371657
349279622773150766779890200815967275
757312012382279426266361383792364935
329729443408691153933697475306752241
975521672642703336336108138651087123
757312008552257606122589823713567311
1950597110073205065458914598837221773
976249666992997086683013282074581707
1239979824113437489006867970018021475
1077141407304035034027530583026580611
492167349800860966845452038867396875
1230845141715423823177358693731338599
1714188619780489222001067260319904737
2388501043128911091625172614214044363
2177563802867406122409775821783158587
1231224933202313674834452082466681759
994436095705160559229491933015185835
994436095705160559229491933016099787
1677840094685274520345765751156181879
1003570222475855023197685892112155565
2151012112163896261502712106404640557
730004843897668775578255994537935125
2927133298004325387417137453127198219
1914263669053982590639626878580869839
3674269121224439708074615110258116903
2433347904973277858476542627517938315
1969579472178513788375934110232823605
747894402211892987096077931920120271
1260054891993907802716924881368655651
812397799479962832181725903408512967
2196924355192837866615435852395810425
375304903113775107398233007137871995
1212698610691111723371550810760020287
1477062938255539530426694963723784253
1741862046183947325619122307748913815
492221732893682428208148200527583865
2179489255399451409940303867106346033
1211944669156412496768423557824720613
1723795904485844179324704438770616151
984600876640142633791937883996090639
984279096051107867347971654596141205
1704758084699430810020039294313877611
1704379269722225098731714810808757439
501932520598353887070250697488014043
265200719852436928234636649603998423
1960081611289986232872540919346081967
2198015583133075530227315593688032327
1230874177029766517889488524856060781
274334870536644932549611268904718191
540923107558986270672062328272725795
1468655752772615736282614254346087221
1914522200705503589425299897112018381
1277110727894227463258568066875500551
2006763268804054729725882746344839547
246623081619525228407571958134855237
1240331097592832490171539544175841951
2160403212445028319178289094995045581
822827788772297829649389370326968299
1485861335563666955521741883999050097
994059376927746595393875494519389459
974807106558702545344944811466441295
264835953391289096122780552970385965
264905907477580640045960983493986085
984587406034606173919484164953188623
2944626971197898611670383236052138117
2690773479711486442000621904559311389
1677139642422554511685237165747438639
1250138340728751941440790456537484915
294651375306315927403817930717571149
1486939647849221830507731876904563531
1960108495921724299984745820049609015
255715737235210523921098761742096917
984670366920768322877859338981387309
2170329681030041300742557442818177259
1486898177221496028845416946299342379
994895081599429396429414643080992693
1961201356343038485054394167931271353
1950638061620970290870304300659064693
984939738659731017681543774425039405
822974462985689948817569364147346075
501637742591157146256103200301751507
330431529015337118284877247843070699
1704461650361094500937016360090462039
729319933350604010763551083551666947
994463534379482753581300216712739487
729305923064982705955422090728607843
1221415600803853177189214742433964723
1467269770003699087576011813895858463
1458501385257500423124317829967604021
1723712939797169248730479937010311759
1704407310987260654676302581645731269
1231518651802176949610071225051074111
1067604607782159932393129909116975445
2945342524223199626801692727187398303
2206284345275188710256140468515541055
1258491641323708931728999168474779495
1040739549171784611987700638512952647
1713850262746956704048187383590304449
2690504631446120900135165659890212063
2625689917430823158444028516468656363
747464352756421432276618061952649457
1743666305588870432855558985802302795
1221470565669134257443555184867304595
1477090939666274591859346461216113007
2205976057576110319328550126846328007
1477819476768062225913222831769843671
748219871925524712595181661338944593
1277407580637693808863298125914831099
2225594186801791235150314062994303171
1003570283886255427026953948950791251
1714187068423319526929242970419031313
975521693278452919131673492056798655
576649373170826103374437115427838149
1694922885589416133399013468731700851
1951408064569006331422024089533688279
1212296039884136153387600910448922435
1477413235290563979670388908837259597
502689074436126269450486083800813437
1230873160662066642597300663852049531
3674268618330850078815809397632635715
1959827686785016438769999247513636091
1714229037104753367574713038599081993
975858395389619474700079329097946315
966724828816056428462647856973059929
1249394738590193701000642579130346027
492826911655139050133795995787040601
1231168394657194749034809693741993535
492895325877085375659163679335567789
1905092217537736828933438451248704583
984642389215738746322437698018044535
502352803635000422545392178758892065
1678138560072594645750347182269808959
748163295850901377687496089831196033
2707978110673233517404534493524006275
1221011994379498722552247750957349361
295297049718186864110750738345746167
501582243496742920007957884971700363
1969608003006059910501988650858169205
756261237117524130840693255344006907
757973167019341094199231601789808757
2197665325988093329652054062365733923
3154906725845294151915616506825730163
994436095705512575088054009151032839
994436095705512575088054009150575863
1467944376253554296922023399741256797
2462798608125782586783528303881437471
1049390202133525953496500606298817319
1221471083831573519891804655313695559
492867864090825373335734280623317091
1970252998263790319152088982039710081
502353304229877326156774179117383735
1030825535651743887537913964813669041
994436095705512575088194590219734315
314334748403035648688219071064431427
984587362993609043862358887350423967
1467646971538969164386695816792818099
1695704270520878666016036819902469139
575947797377649858423554912185585815
1486547827549487672921374901029010241
502339356148019908761586682364380241
1914263672090459475620398022848414015
1523289153404002880808382142230804821
2188504733807140147153567092596301521
2188504733807140147153844197782149297
975885378040910108607847829427534291
1960486196488450649368838371141397831
2690773479711486442000621904558853737
575961268806303019984141894159011991
1240989665552366549750914171852122917
2954600604139850203407039102391350011
747476288893406161296793863185286199
501596235414668654131577040356205161
1221766477107023447611007840759547791
2188087077333323744329572588094685803
347864518019538206268624471018837939
1905092217537736828933438451250039683
348996239218195017476898078466585915
966400440061687262924962186207110709
1240749273089369609526990897417665703
1222155570525734489137010085903007559
2451870561381025367002415517843992375
311151283238954795281594443273101403
1905092217537736828933438451248703231
2708747550147068652902514975628909619
529281615493229626649059040336179215
255352525965797852771412140526037123
1230467904952006479133194636779580283
1458202960459012761749328820082008943
975508679488671232046180983125865375
502044024079192143271936559716475225
311059001999776398901367997006374403
3191318963590570559735696045355930435
3635039263934917667458920574496858467
3634998331516998012494628828144851915
1458202960459012761749328827805377895
728913141640233476622916242803072477
2433670725009062204570114774105092775
3874241093000538360450804401693170519
728913141640233476622916242803073153
2451870561381025367002415517846805887
1723376718233373448396345790266214105
796624870505364978202494086289885043
756961711551190741572670563515945939
796652291609681208799380905634213867
975507624834296733178278295731371673
975550188141219739727769632990180099
768266354199760943730197207538146877
1960755146021878774404838654171638915
246595581599387157656445037638212091
502283859379310478243064926769328353
975900445286201940303031164299260675
2198015583133075530227315593685798823
1230832172414627451406247926513672721
501623736261237750391349251904099371
1486253124560396298306013746231081825
1059654496534350080026859469079410295
256443234946241871069385347232798553
1951071286697626931774969039771825025
1950597110073205065458914598836289569
347943871908438930135586732313358595
2699169289409938764352149879876774239
957672029586605232664561504794288465
264850987093477357206184209431467685
1450079669024663385394565951137302499
2652271035821690817918393661543695651
1003894612883608077063669894058923121
1240344589747763374625487302655095555
730313693539927505066073030140719493
1477103873034776753957517853377110431
329623703912445935763232051595342249
273928592853286177864602329126686867
567218312291125468057257352035674327
1259664816171658140203210334853522223
492167350537761452648381721737543607
511040261702471368795235398688136763
2205934612572734076315153214137250017
729290861336760224193461606562099351
2443142715241596947584896960388069351
1013458308712809909667800551271752043
3182576542123939298389017188935185723
1506824118169729851142176933234727747
994503992472130315812501071361096309
1705176798165055221892626227810145163
1969915695889610865205688815949472489
1468025203973712324121991854190437853
984656354985201717557259322447739369
492895325877085375659163662630773605
1249395238390433825725667367441353715
2424914296384284243705990076094911215
975199473447071055200522066353909289
510730459556004296329482045620525413
1467955735094114248423092413869439465
1733198425986139793496221268836103731
1733198425986139793496221268835646755
1231924407982480232246278796812952783
529995663324043145245650014175515061
1677100184687741997055522543829284911
3191614249491622742313573529265042171
1532555028238493013275590290424622591
1259678267672118862321892594910099675
984951095490105447992490246887400041
975885379607990284698688889346742371
264835953391289096122780552685232941
273944153789885909420523750184812571
1002814248179217068572723992350363223
994071308520087987893104441369658241
1450120601471930178285489706828164259
974848620141489930905836712697662237
738383595811534394866190617770379911
1249801574968830195761854554485262007
2462798608125782586783528562157382203
1533242586194150530485075439044818719
1533095895089960019414558343062064971
2206284870487033587715862749249282283
1468306552617469040211030467496740965
1970309043184421665133088953615745119
2699112918041859214282787657154575915
2889409157112594003853710987583507923
2699571939193484705103365514021987195
274334888103940604272353806468006469
366144829036349130113851039543211089
994100325440214227656638391668141417
1468389472876194716089556271701113347
1733618195701700465497507794890625859
274362889484243648070916020973697529
2397904563130041999558843855723107431
584691277219442988927217945607185563
1515716758757634723460126805056426091
265675416206254138522890497456881525
1259595864748093126578895221504550635
274431345006847538983819584861078017
283442111963067997557400402360771111
2187089659649597714827033795913752445
1979484719559543664077455178694592039
1988199136634436456093153290825143393
975158462111459329355240789947413787
975212863596179345605328477561497231
1979498711479205269331102773865190211
2925836395207358689553678146974323305
3398333286179725153138023777711892283
550972369512952405839891842275403539
766107299281652353786194871921375115
1723307720726435319383067885025263017
1970309043184591271410349391291947715
1970309043184421665133088945881409419
738356617845354148172888090988808103
1724078248061578980170000955970494133
1430842448212237385204623097697917889
1241087649900808447741813013933276889
256081039277612053907534569036350819
1504723948745240251390187679504972493
2452584593240839662160012646288325073
748219293212307566134478058133489541
3400813683239243997779560379062449951
2388499967009835188760299554165073507
1723320101595755427757606799676671625
2388565814096894413596769161398033659
1704489134404210333997512054844520117
2206704111832906406628470391621245937
1940789972859438533533121799235711675
1723698373700977656005073238109876555
501933037902485869191846914658299445
1449730964769785549143942895145991301
2908243773337226602170440451289549023
1240790181688062920026390508576432947
492880835665945287672780748165523765
984641867220954895339970706114652469
255701746876473217830989073721701175
483747128119057985356523571057872195
483074133836336202974096922707164801
1212659210349413457059208207034032767
1705214143397212641271944459742252939
1212618773955044106551920930393393615
255826179008043704335752666284744457
255826179008043704336035451204184753
2462798608125782586784685623470503475
2196641930344488289915109451056867875
255716278361008989941421120837076827
738707905769536402048753530196488603
1212997070772116603675822591097490815
1222505870479415152273891265382217167
1969860774004142228325157307185242625
1723630003471534836857795494927132711
757284485478183358711930228588644815
748989874845623235388768256290187693
756962268005291454685308826674580863
1230550302362233228281230521780530079
1486899233563262345825970947051070387
1240668460640775341417114396904073203
1923344984812730227250311064813484501
2662066364224105292793864937096187103
492867349852562384742433446496292829
2216553829458659337780862044913485749
2443974398171181212928129292768180741
1477062982864349736970758055063026911
1222505890407564047483300394518087215
748191314709018190878347033994726965
1241353332776828428329575509676152339
1222505890407564047483300394518967367
2196628458915835128355092358139893947
1468697700726374497925469889165608489
776307801434977933300892599900392915
511093610949133822613955553313151937
1269349235752421241554602200252807513
975898850237164499342276243119743615
1704379846044380239237972189923025567
284884551208013458312913708276704083
729683123126005246707097044100996679
1904807264936558382757451635711747203
1467633502406182195377053568482684311
1212255067581749194791986183610068291
1213374251583025747154848573063197113
756975241230222236011487458179309491
747557119855347511439305101455709003
984629396061525247255293071187422511
1221793855403781245379994993652187539
294718712522172697267139110916974801
739758199754423081580910544686383137
265578438783637204890729355095077757
1002827179155340178568092382694076071
1222088152680849698523953884175420809
510394192740197475604374976738673967
730313695131911764632307635230658465
1457518571966997783540535345680442535
730313695162615865296819692186820583
993777031139513648587170886645501173
1959705450676444445866444796203630959
1477131929715373838015856660557095871
2452556594190684237312492736089738393
1713864794321294881805347863379296273
747477805053962679904647893869981945
975170838320841738355080800716906783
747868517109891600846017922703721647
757714638318166241755321868131823959
2176904217165069711226732730337827567
1703761198980052848082669175352249867
1940507550369139680931861623433364543
1459536632664457651944407562099649789
965729020102640785611305914443314089
492504094835689152118146995035567857
1923655846309981892392845140216656581
501596233881735930112914388867088667
739098079021699838812005195250244181
540923107558986288226180079084310647
492867864090825368281816503479829215
976194165474595866249486560590556819
738369583960882212361007391050327569
264808953906067665217410253774837669
1477426650059600345758750793941940789
264835953391289096122780544641066837
294609967708042350956366754768040801
1969943735622800365075526188261272701
2433670725009062204570402472938716067
1970013760014325688493427865285138917
1249815542302890933106531752635501931
2671523347023394028462239654657421895
1222452917518222510294953853998354863
483437863913423163606320530941096685
2889342317334732206295052148085074839
994058379077857192862672700108366337
984711841293317697542478907653098717
2169589258146764229094005143807670713
1960095043594883130382995610525320523
1486925658139862299645309644949033345
1458500849437923020417619398496976417
1487234427238431832592717497504806015
1467605479538670411616320427846051759
984656916217478907080198802068799027
1231574695092623246491558179555703457
1932383757665153577530118506813877239
1004312235014638638756893347606240747
1230563757784693271037004980561913415
1003907549321345571688727988020495589
739758199754423081581345290178164725
1203147862821942854639799082475397759
766433202783311407092415069822194389
786426419476006121263337227040136323
748570067690991939718403884856279765
757745247279106653198928795293328823
1486912186709852175733407373770171103
1722971457006015567116993726293989431
502393778301283145810261976944255705
747897057407705814578666659852703271
1705135863445690941220069046128923015
510729943636016979603622260390452913
255770718908438245074112279805749885
2699097228337797988576227152988294487
1705446146197835514442383225598606719
1942610207743622931247387273684215739
255757206858333510324957437955167431
976572403394926406420532390560977799
1431544557521801651179723659847244887
1239938295475869067708585223818301495
1450121122551963798769779789334795111
1477455243795376301853871765870019665
274280938681883915765714869291758309
975480737041395832187974455039148651
1960556239212829953950837197837867857
502689074436126272030004682085300309
1960054053751831710894304344076861867
1468319427792415066497802352994036433
1221374169380504451863705301764534973
511795223650368163677694163414617067
1686207406923005554272728350024670137
1449069869892316868708409621421044883
1477819479948312139188711889820106095
1703761195855576785414720754492893015
1686973786904257418702281339278880941
1733114906347962874584864964847602927
739125020318725592650551340036406195
1960797651258750897524462598628007021
256458779786899752664626616339277975
492867864827640236454546994373636467
1723377754555891989509260343056792555
975535662202184770814266167675655011
1239574625092475641246565746160867895
1714915558707146548744160298060142487
1905441938128208397695418565582797363
1969514182962794063299567106838436481
748246195387846067626404663775248787
1979331651416041687113556635472830607
484152868387136399988256003867217157
492152763929981580571626756081612965
511067184631680856256727322780526097
2671523347023394028461962540833373691
776563243510200779793003634526905679
1467607071493803523442300179259011755
1713474141990674047778778369664858413
366144829036349117986755741022700261
1723321172167069823634031134115452833
1705120239656720937711000799969623883
1221713085111718501379237955560789507
1239952305761668355731144393080362837
1969944276134109825608822610315335285
1486170663447393631787724714129396313
1468024707332403992118131240076166757
484069405376522364408436054361315065
813450142203461795099538573317185493
510394192740197475604374976737263831
720142701167597701913094611263960499
1221456113961775242503398940596491145
501974030904197107354134470562849971
1240278746554357840300137991047244647
739098637013488355722115583844420607
2216174507752787429122777789493980907
501596790983248618885764861644176145
975172471568385496745843722412938695
2397541309883777396652253614051177023
748569530366602507307133826188903635
985034633554422062197835868158057209
1240749232495168126401040452702967831
1212604247807337695370414707458400415
729641175111881519087502407153131071
483396391962643273305289294410865849
483746649107625473880550825719946425
1468348023151924061934267610258249409
2216175047465882475096158266758986723
2196882325901347828744728376390612627
994085778773594705580406184553448305
2197569887720000362081575924578896741
264876865085022565347044706807182909
966064769434776320549704232183310353
729291437690709565046636024953854031
738383536117795646654965090235206117
483046654482423272614769053418815941
3171731463316312746180751359694637405
1458218006183084587322521977379096811
994422087810780866470485163423356653
1477076433596253259180875307336390381
2443449865437439704204818159587626093
2443449865437439704204818159587625417
501637782419018550185460912916201361
2196869420271667819013127545980301039
747827006775835317570086195498572295
747827006775835317570086195498097743
975494151810299756623035195191734135
1713554926017962672583657409468828417
985301889899075570688999277315524513
1950666119658667960099200006205542541
1705174722540303015216821312021530959
974807685300579427105883289879341109
975536240827146416839997357311293975
1467310142809676380152512980513457599
1905791675664155466869770328894990963
501946530854628314277549709922918059
994421510631497688168792434435314317
3427405685405139234493803227107646143
304162725193108623935646962564516247
756961751407275405547203622349442811
1713919729145822925632784567965143455
1458161968227390061270866733310508989
294718714850096243501749112178106297
501961038544620395288641609109912997
501610805190780346998388443195562465
292170520016108368523192139485132499
3126599580532541235838873855391840409
541514891601187063949987098310488201
1723376716640251890775475433847475485
1240990226693753117659584086988518035
975157942445600202355721581668081005
1466932984286501151115571612203410687
738397622958384019399404991081309365
1469007504525089799997047084563432831
748961878216011130289947126520542551
492167349800860976872415282245967351
1904754933615206296229905256483065855
1486870182126997309392744558629351043
748232245652912074837386615098566417
729683165373726301705557570859552937
1468348023152137188369701874766906169
975130980428799407726223711234864295
1003556214583395668227853976722633953
484181446213455445836285143790138383
1905481392143020779703057633554770735
2216539275806746158864901500553072159
1212971123642877668054758156430276051
758052937865301872404585741796623597
1696002192602001690688754108931002101
994113300346614403813515752276724909
985398861128816788519215350133872365
1732913448088485537654592167910926153
1477468738307621318041383410149110293
975536220162097058462553309292467997
1248722783729969956573943530933079799
2452963386729795323987827675901310851
1031281551482912964447687916100772129
748583559019491863088953716798967369
502324789408348278005024174568764073
2853279302092486429480242877475029705
1231265407274036821244136663678389955
1487003918488561308494192153499688201
2853279282931811155076979661911533677
2452950436470538557657249681119433125
511040762974422840269393128987418657
484083914632465944773552636948069757
1467969207344797054550686507772398181
1448705601694984261874217481865339519
1448733580816033135884667367502455423
339955849769436067508907235386148877
2453327155985282358098272601064858429
749242044842166319073055157286379009
1496815264314293397527197555070705503
1004214717176682961722517584406036915
1723294827219034499655228256858975399
1003570260122281444356088988283971717
1011920892498162649822909226625098939
747477265370299990011925178876272191
265509465008883721856604189246126959
976881190001832193415079725711253515
757313045584867714507278737498703829
501974509942750845629607943732218909
265943223549118672740260582249632891
2197261120951672730393657672408139331
1960837548088687342092124038779642851
1230468439120865553613006144410059379
1477468678525578413209401973263221301
1003597684293818470224480617432197689
530764551946726272868751015453222067
1714620806973130617995563500454743325
266320425913260138536556854514044649
1231574693559775940829651856156641029
721557201176047097486461817977573359
247659284043517328464673347773269799
529658874599926859193263376910030357
748611040734945509865376420649696201
555913592171064801433778423267222727
1058603204666159667405203113951689893
728955190094673199318873475821042605
283064873520457451162093922988293253
293179761098966763547592716417509849
1941909693453958866670914649492966231
1905468379770560131874681727239838163
994786352850402722594203908016643383
1222075201775171884121162111339070613
274320840322473549862452925525198653
1212282526239776217790977877695224295
994073386476476009600782781496317473
1714886529738238631096147802262673247
546820417654729760876232101160603727
2216539275806746158865782800271967651
965742990503709326079533886060633099
1222089211263890569428259377276011555
529281075927486781163531724335073251
984251655697496712927686700478672625
1468763582568731583403842816556422957
311502578977481474396222240201403803
2160495519659054982295159845356241725
1222789165205099363078364978768392461
1487640742265029914875477018395187585
1251258045224978979442827662749328451
728982670185439582853713250147109157
264878465650175380349521517080804289
994397179039725372080282815738158749
1950301854647737232999495641450381905
1003503344375589233525218893195697827
1714606256327823832846389237183394207
1484768597036682232765032966784060677
303082915345372962215145916383011155
721585762167205838118307996107590533
985301868375673574307858060061824693
255757785628289075827737366610583275
1486940185760680638415265495880735217
2880248584861361422801479987443623471
1486548944819302849654610683804496431
766796431647374244931863047288987805
956931059593103285969277928079453357
1239966890010040726966657641489929521
774515582494283504567173722906015627
1230873678854205198342796290135058301
1904447742856728404806464888814702201
1904714977679024667983667132836588879
1231209925713215221492118971111813119
256458301513729911773739978785536157
1003180072246013224557175390803258629
346851091844822715649610484236158103
1458513299898115529394819916822031233
2197612436680925443880712627542128179
282700602342589819011471169165574799
1230873678854205198342796298178749853
729949921890922544855117083910227655
510379643596208994463593317127074205
492839327748031156826586831531619503
501596751187092448307299341632097047
728967065648729877465531580601126957
1904377716664465392149087730380252655
729670190496672943895187083726941751
1222075201775171884121156473043971189
2216161552157782860723657709271403071
255715737235210536624590138029608665
301331112197061551118053867191736381
256850009179935902198186421273042501
1960122523745428326793346672487172627
1686166973506065059092815442178332205
1905442473176996359642783661812752455
1504395453813428479917426708088888815
1239013135148996818157044227756968477
264878465650175380349521467940365357
1458851659319355636949025183299152381
529294607169058158070803127284105155
492572526504521986317266395162350361
1204198613620142092817373220382173077
529346956882137520438790582258397831
538739616131486537204881475021296777
1906129496108811742912353075862926803
264919953758041488471978662735659917
492477649442581231968032665061737421
1221805332511948057730837948767457011
1213009466876548734779514105430467407
256527772606552277668945837501816073
1221430207308162174144937648463067205
756961751407488531991623940361287007
1941153676848383498260420478971499999
1487598137446197893499516009344425857
538765560369376856759823188631433401
1923640799700427848008512334362309247
483748208223454924142834228525365449
2206367308548010201606194912068088051
965743569214793209947130720688909075
484489114511644508300097437159285607
484462171654338185178923473212433255
720506429741142422183111854925989459
729249927413295810512027456617514449
966389557668568345333027245434601825
984587923343318820872120924875778419
1468738195642414096450293304494697527
1194392452834696162604504765360838233
1213048906898584928356087313798453107
1686530682181072965607488535948396375
484139396192106679412972729767809177
2453286163722739244791319377131836267
1476389387518185030994638741779194495
985652125520655774883119567168946605
1222103239943850895938801982010777283
1951352607688430743168788486271187223
729976883938303208641373547172326635
1705108360269108508674381663671156809
484110941983897437424977840281886517
1212348389597428642198776619200748787
246623080882539085877927513900145533
3618982934486220300095120441290491829
519850599098153604018014828889464727
994113317235099743445116679856435077
285907922263918675402442910325784377
1705095388578244486821243140955511961
994114338174993178150546642536151163
1212296580892107341656908981538727407
757271535896909844677842256614313061
975940339936878864716704768392078415
2424994602991078227971771710799214063
339915961989278024635250605212145433
292547184909771155092521605574217407
1221430185847033395442189284078572411
1277459973955378214509101038511630671
1230873118445054516372947156748755537
1230874153944773831940462657532667845
1467634534779895676082696095654204517
1715306810381063335987221131947470377
729305426513112416854749542156156423
246623080882539085877927504953978433
1713878281784751844697961581544673233
730342147745959791062289072081651857
728940581933661090051023052156825057
502352271828995484496001150266503807
501959960831730579190279932119720957
974821654106394858662022777780090941
1477819473022235778374598792730528935
1668357267376609476498381866670045279
729641213431888639835178797691361115
976249628641204280720987775724087551
483074675054023517980578420153124695
483733159343897952014376806927045363
1677139625471748869555535911884711811
1249775110387183012491443677928797107
984643404872257121990320063260492119
1950287824435748292327940683167251221
2425021031521337469233382487710221919
729655124816108165581867914538235199
1941842819864019630401607732975278639
2853331115279441149141132518460300563
984600876640100706988096691336906519
2178749305455744848718176965502899469
2462419833003008141754965877214316677
1941208579696716960616002488612352163
483747127323197000680379996703717297
483075171665939629502881803638478491
785645039026608520617570365588533809
501651739233654269514619436409113181
484097426746335372962661672384458417
2196910905286805014029357732974634553
1467634043560725603863483731064213713
502283316572223813310562433653960553
728955190094673199318591342092768025
2680537766968311445730869963399019629
958710864120589029794053519214990445
2452948878268663006801575916402310665
2142229258784468613475303031367360453
1714915025336726669560157577379367177
1467592526273773414157783676273954479
1230873678854205198342807381779760361
1713892271316712696720344758294668873
747883563658524693191444981131426587
1960124105118422357500844226181907705
320987518643363612722227595302836677
2698142334352103135469897906114262171
767848783599011599310591650071627001
483438382165440009274142308945182451
729683165373726301706009247070761289
1713864809560282612484499934616438589
728927131232595787231612951120954525
1486224569913313814424240635469846173
1240007804093704333042891542858119869
292222849801038835777324717573197027
729963892381743100934228985002715415
501974508380336799972292942647577305
1230845139322959292969984506055510895
1477427224819301067096283033454431697
738425605174700898906821726445338967
1941195108265662028187671193858265263
1240763245049490999604710163997861387
1704379288881592123547653049803500285
2926062739152345830407922358856064031
976222682655760777794268922049893589
984614847069644136365488085798498541
275831731253284049549737271028394947
274265894520180591523000634339311363
974849175645354392180840779459469217
1960095580156159516443788273847882507
2196843005366840952853456588026198935
1240331677838080596260812401664421595
310020662630899708258457965014308783
1713878801481132261310758142236039123
739085124871055419664541810413040249
1714216107626465116480935952500344983
1960837589568496644408053250614294309
2699097232260793472128038291358303195
274980975461472213077953022590064757
1486603406357277134964922589246499077
357375409471945363795743640210163253
2206381278150817278912139489339459341
1240316091696761425261519407782058395
1248414555051189162428987652473710099
2178695914906410441802710707515029541
1213035953600709538532617053094900763
483032644196623979137621062271189887
975872425541341460387807354977440633
738425562987296074375657966300795941
758134720691233670850571354433620961
1058953421926372547844015504211235265
1960053515691902308355351455965582233
292494314791328969328789362202649123
1960848848208464818369386925237928829
1231559683856394929204885054749174871
1231519815415317386709755135320786327
1714620785423563239216817389342149299
256136023491928255393716265189242505
993411230097612423317682420744542383
1477832427055706738205238581593031753
3801089669316065640997446440003369287
501933018740711863375355111761740939
975844428852684882285064634347872281
1960066985559231518672632633667792455
739111549625922870167248600691414771
519822616996270908907848156087173673
302718649388441124565452901276628309
519515386967465704230805328955225927
1904740884272588440215565167345605223
1486561870574463281678407905345627017
1003852126131307982502965065214210957
1960055185798348926971436480267801355
1694249314160342626842131527808660445
1941195109033263120703418235059371915
758013047898507710566762511390978389
984685492416347714576339392705324857
2451842067256338204781211592479639045
1960108494296949764674942586180704935
2452911016351581065497070782363560193
1230846155658554563784801624662291631
256416272222147632479361025947016115
757340546489255086383519078114125625
1979358073840848733486935865469775589
1213360242863179722979885503308229587
2679874579629279611404412726507594957
756961751407488531991623739575681831
265200719852436928234783255173768979
538779028758238995605125978051686277
1221808484226301703572263815239424281
993372353258816069104861870603708735
1230494405498834082565852295187462251
1940439715714456332957719117515681187
330351205489131003686535280478066183
1468360460529019037271012937604228401
501651772007888796709246736626207671
264864910555181695675508866213964001
1231531625790262672127986274690082131
256094572114399845774251475137445521
766809363483159922923478008654040437
966402569951629460625399089992311547
1714351813663591315095436481747535459
1940520998775385550372019278407943607
756988159156169117889312121415061183
511445503060723215513334499743554365
1222536978467461464240249204648848721
1978658178825821336257555570032704727
1713864816483212608272340241346945365
366158298930933938924713035452438521
1477819478300909553620320853168200963
483747645457337290431092143865210477
1468360456781546815934070829368220073
529281075927486781163531748133469379
967439271378687172017192265401773205
965729020102595437683017872179596801
1240653936027928956835505822466423357
1430479237740909743942488442242496805
1269349237312567627524569598621326825
1230819752484865644646002777587793255
501274033179111219153394735544484033
1222155550536358923862642931123055627
1467971324418178824049068980964810709
1477104926867260836349319167816312773
1239237801082219109592787037486592105
747504808492969116458878067930242179
966386985372635494831042121958374935
304904176556444082787429539205732133
966428974781751247084668843357734613
1905792213693434833264516021161948507
2452976898840474585051443166087875285
2216539275806746158864901508904253127
339875543162858514498206626900610521
2853318184920031206360088014397417581
311125897816927407571845981318666727
1231574695092623251260736704685105893
511067225344184440134323314799389801
1988080386242359832407458870668526517
1941154213377867425843288289724872811
2215786929198631276045014109914406369
1951446946013281870379128453171012863
1724064263042086775056928333653293361
747195023794668445470693368649240289
985329392338802871290529077751167613
739085125668177809748506817225629789
1458540246652261970492931118827620201
274280402183137174723043174057683281
275104872719262062077606279780376705
1241017107378728688515239885320189297
484181446213455445836578353989609559
311139368447408063423453320242626023
501988540130620998027922545930540251
502015998845337577844429154887685289
728912641845658989659768858428892211
1222440982948188805918328722804914051
975872944441813283966816542217064027
747880431840087600411530565639503909
993789988330994161689035302133506687
1467634043560725603863483731062387161
1458943390094273485735507341238258177
1714174670020844123137841477209687851
2207095822624341534186588632113262315
1230874156303179998454373708907541297
502297923135359197765166147281202213
1468753761001862721535280632571408107
1221416697617285142928829075079168527
1212698607655812274452452047856826959
1212673239088211914567055711195453223
1031956159976439559098877341972420751
2889342313500646610733729290583122867
2187076219594300142774796968851784683
1477415270348244713377378610987789877
766377706752510343013738921380818497
738369567220007570048285345812219919
275831731253284049549737271029783451
1203203342111659425450013910532236647
483074655125874622771169267813402547
1468388936378680954200589310667847701
2178966907016969419853946723565792991
255393480672316882627120052223443159
1477482169910724529888927316374700041
728955190094673199318873475820073897
1240667942422739705510650013336831055
729963892381743100934816415535349451
729963892381743100934816415534399671
1221414621933305296111978091182664785
265675409924943184511237780124938015
1230818176538594161520502688124152245
1468348022293745985532185115401017755
1468319483620891282997302759001215575
1676749950447163398582023204475175231
1932788997398535151167312486343887805
3089754668922921322132644575930464083
2206732115632105918159691006045515923
1222103203034370183697892950615386431
1677100184687741997055522528026616107
976250226545763984719104240139571527
728926631432442929219177379286481289
521643879740269979954923667909106635
1714605718267973051064506076852903623
2142229258784468613475303031366480977
1249879835759760343421530875579296335
2424847931815209486720410463148587551
319855323799729413202879578165617791
1486168551033002510963820387826895565
3391342199556273072289403758158597209
1487559396422126644933483411557173227
1221738954915988971568764210857470923
320153229697563898660575489912092447
1213010044790642578293969127755855075
484111894577849208552564252475830629
1486182598014983512335640847697822455
748514110984052644126354886033969729
1230821286216565481004564063633342077
748220326291172714582810862900971209
748163853839070443551093354722990945
984600879764792880952353659476209001
747813015649403054458882960985714723
1514233824627474473118326101927606547
1222155549799285506776323669184115079
483761636608532618208740983540378177
283427562820206530314148928430760207
1751656814913271664019993659675863297
256108521050024001380665672083153959
295770563999335098153091552446667125
1714593326026237259876141443889504271
1230845139322959292969984531432703671
958695858197217152441743403620178573
739461805177924722780127223022958791
511836093215390645820357355521841491
483382862314273895950110943398601339
739112647299111668161116497534491725
2453366553139701416665218438958704001
256120942479661616150573705790462913
1203564959777671124996907126211538457
730328716971864202952082682370102471
984628895645918905911347599505994259
274980984903035486939709465924748941
1468011177651322881521223573110094853
1695717759667983927349045788145339881
975886953193633227820276352438924703
976222145391593386541478614864317471
483760580446120687367951135800404957
492208801055714702997593242476742709
1230914590518289567896277710126178727
720492959077780769607725622094070343
974807685300579427106306148681367913
348658378088813759981314832215175781
748219311606257070784812732442039751
292144572032178453218174325277904099
256514816918302021794450821222666805
1230846194782617820773489792922291483
1941843332689579082057668966684686155
1468334489637240424205960716615874921
756624429106075782838187565735834351
1467945377144985790842944863277311253
3398912120786787312195432576609303927
501989016043160626414697395081141819
994111207063195765669218848964863241
1468414859097580404747748031527999365
501609745930755599243881794961258177
1221738397756783737587575639924573785
1486210579499062759446213614182400193
994478086707345538720580861837966315
994478088299239089521332480516029419
3428064771464928360127141113378180893
310761631857852154433153999522802777
1222076218817183697721250449217030275
2680888024879329748886316468757285853
1013040139412343891195838396411462661
1978279902731700422669374976291536209
994838704069078907992764517785630191
2178629577137182430587989713008792681
1732482825321304619965853082371099311
1230886591466777180879493142301472169
538415303224394656176813972122396149
275681532736276000072580956119513953
1230886113222870235537870874872912297
1240345107110943465616258990839866135
256444291228015963012148531595554155
1713891693428827685354818544064712153
1960066985559231518672339223287591439
1487219839833260742069271964370491599
1230886111746756396404643856884797173
1230818176598685334556972378987299099
273579349833152602918201731896394801
984964643474780753313568216702112357
2397190558218830790525705820874402561
1249423298818242917931531817290973663
2461973159551804165715147866559715065
994800362310604522894819704907830539
295082979215226573595126582535618259
256108520224554173932939037400717915
283050345101738720079307538935603983
1704393318298368930892634189793346421
483747647136354398030191972925730081
738439573978201707406449752759913085
738815238010662118451088246577295999
265200719852436928234783255173311327
748177322109923833213262871975109209
976250186777948459988229006010686157
729655701933126643906807212824936791
1221415600803853177189214741105133947
502352827576943354420160067370763855
1221374687485207482970774577176904185
994100846021021752836100161430951693
729600222793249768375852778660574661
1906155922338921300190955382104697959
492839307022801658901416743839147347
993708058222071525805407639593654001
2680888024879329748886316468759535581
1241058575497083363321877683711280173
2944976667229881990501922047885145627
1240694889199687045231054166882657283
246649983913072409533642538683420643
1960837052245506150401387608758458779
984656336735209369548937313251323119
1449783339013005659603719776186880083
994057303015908857894453064500047629
275681531969808734872647738810740997
738356592404224684465585656258890137
246608533272528392650838143747131235
246623600548482140368488692245252495
1222089708702143460149815591914554689
728927690633335702078975231006728785
1940494591649435994309156913618992439
993721572695437209967896517240308841
994435517760631029031906626485111675
984614348867055578189716535450120699
984993661252261736982310286550946333
1222453494697462203616887700941390017
256053061780341624328005701788760863
1714338339907720478015209663610917139
1240301546597089573112547348762076999
1212607416413716079841199984357781893
1249073057677229852599912058041834201
282713535711222809917869244733264647
1477104451776653628076635414889945701
1960864512467035628771511659801100379
339809186201030227420650475958627821
965729020102595437683017854857501049
255365977436731902736763873053505235
275343589591705780167192241772726509
957995343108944191084155300781562105
1723363223748200549054318135385748619
1677438026595918811304723391541605907
492167349800906327388415429029445767
2616141724291205450481212483400571287
1960825132941581914603136984364012809
319881770693756124037281861014742143
510407664198246348613920353187472879
728913120975229459126540974137755743
1240625399746493991279310697899062811
1203175346040896738143353108559752689
1221766930145960413872494667385650487
1230468482835534159108056923845919887
958695858197217152441743394959147597
1231574693559775928794184830531650549
1449393664667537469418187148904682111
483369408422480853029589224191611165
1002800237893417783126436327573648133
265200719852394996659450945007435811
1449393104438925635605578331226811047
720170723301477747794104604215337951
1960445820495199483121802842259441277
1703693364293709594661799142158135179
1486533375685393419361164245610144869
1723335762698799469971402569620519521
1241058575497083363321877683712705181
1960404368354826611367810628213614619
1467998264182226297222550273547028741
2925837452319228771263314208224493235
2215473972029771426264053582969136939
757662783709054590644145055461848499
1250191689885662173801003841403972131
1477497239544765573987269712769106233
994421527431324696231647666019204865
776900051514220328043721290300223377
1960054676978294583254022399325960907
1240641001894051487402032885041044427
1969957746707721095759593475440200989
1714606296066425100557674107230793451
256095051920683743061453348293261745
1240976234774867867037824184521521619
757338452438453468429127909013153407
1922981797339033535060000646315686781
1495964535496106381570332015794535201
994112742330101278040547192006976917
265200719852394999140625601444167911
539560391551892531338948745701996795
501665740874798198346476013855533997
1221390786449905720868946113104908245
994139226868327066674673669221234549
483032625065648072672017186571079977
1221390786449905720868946113104926497
993749032915832920280771062210013951
1222762802684877674863321449376183581
756233717053591823566504562572409743
1487274784131142701835727465307071737
265200719852436928234778218563906799
757354474612258024565569715220140041
738412133009147261860512915563230593
511095206736116545095148195841104217
2853616048660988533172586148622192087
1458177092956414962347008931200507695
993720496574304967861992955288295067
264850424416979310452842245434488367
966415025105996139954143431026587261
993776531518643232720841081450858453
1686544175807800724230199282175502371
1222413541121826667154719270344199379
538739095787516571200344090543378305
1230887087341665221063700149137114103
775552842584093786965576331288841973
1230915147740036724236779132188101853
1240049855644720388212734872316058581
976559471441135348382630145889371357
994099289999544643761484830433336007
739449393098915758987918066352183451
1705094329966631227700784429682373247
1002800237893417783125991116921613829
1477819475292813606302713791502335211
1003623633750890344882589165877722621
729262881451691464494696900898153807
1449069869892316868708409606319797059
1230563777710923188028209734728803267
1221430206571003264341508251856522997
1923682809804075820972438438182847425
720198221845287103189961434056486255
748625551582601429933067046689174677
1960798151023711442667942972696112401
1277057841624582883732674555449985923
766094344509631799981290181358444507
1058966933211323499824110972060137025
1468643817403050672421266970432016549
1222074701180294915804707109801977419
320960061459010202779325817433039469
976208215615424872015509333188268557
1449055860313811079234019453503895447
747910530368023614890462665582429585
3398210514275210145277153742738146519
339955855843964438271287918867501565
1484768577846612988295747604275863957
729291436953810761358745035611514031
1458862503151609212350013103327038225
775539392589228399477227245460155529
1477062382628818857160484674213448951
1495990278743656970991678238655670841
492167350537761444720290816077791923
1239994852328946285048651714719192731
328624228889856193387394975119430533
739070082307050961257248580207796051
265200719852436928234778218563432247
274025600873637465430186094387597049
1230887149516518571378875497380001509
1231181350281814884231850745311798391
739812664122299502382287347653392073
1241366803409576493193043416698037831
501300977601102468169286024538470755
3398264892772716794445812921758782715
1477399205841996393694565352953803937
1960459311851956119907584250720403653
256079485709870076096496244089332915
1449393105971816609647249190024053055
729290858240412194989736350382494433
985329911969414390825318570547469987
1487262409515966859107370215269760411
1960066985559231518672339231642538403
756961171957102218168077341075951555
1221444177737796167404067762132551729
1477063462670633634361311140881978455
748163791662199347850434602610978421
1713850223687877237694263880035024717
339822131890349212373495064804043029
1240640485324550661362428199090456983
757014104131800110226173865150034287
2935196924204721191908293657971563345
501623715536008252466189981849443395
3154541960239735122295085114879070553
787085541468959830109967257746855493
492167350537761442231775118231235415
265200719852349710749690625513529183
2188100551767753118976194143517664891
720533472207402514963309186858798239
310800487265044607747979557579126149
2205963705313166005193410018418297529
1449756872072823051115641798581547647
748961878216011130289947151256599351
748961878216011130289947126520524975
1497192965674437728425757390585970425
2188425397546986527861040373333559753
255447902885714839331353060311937237
1477131912765742331893928593829376881
994086315240859614093609993059370771
1194392970230626235620871321631128853
1248722783729969956573943530932130695
975857380615440339492792446029475553
295797486928492526064856364054709929
1040023992787386309773012579207062001
1723280261273684382473560988209797339
1467956277841557689939012547400577663
738370063889703518989710380737465195
1714579836055182028580596948145203463
1714283983699725911176282328693013151
265297655825688625094548380161648355
2151039093342340106990391300042538037
1230818199624542831101419533453448769
1222090268162025485015857426557084399
776927510940983886008089831513594493
1440326872810463215499794509233583561
264835397762567697515595076945792639
304135304088792393338760159281489095
975507663920591322376312990633554847
1203162350647587417431729384482471433
510394154446362549893887966164414693
1231224433433953267364656099501699999
1477819479948312124018032781827367011
1969985722702764561093890431128414337
2206801021624304198599879659914836523
1221443157625202331196198486941112125
502702486080378096100443285284027397
1221793935913502772013296698068526445
1667952564994693276043866045691833485
1960445259320019613086087830363002785
1467255220094422524131650974605373175
2662023815234836158534998756381941281
2206284310903166678605065926031424573
1477075855679889883085248511023255217
1004243853690650203126517343350168845
1714214528643669827475864084610317879
1724078248061578985226855686527957785
2207082372776996080181102137150346751
2699193661476949299233442879596642407
1458943390094273485735507341242285109
492839306199641090052157205327136821
339955853574260261093981937825365229
1241339324084143545065269348917878679
2699097234650901457925917274916434223
255475924987887974887693270793763769
1240625917049493815707001792632268127
1222467508111448932357671013622693831
1468078597615158055323553728739800555
784660086432680946123298061724077119
283089699449768782725170635330056075
1723631039675367542229447281876955699
1468333436483962442903766479571829847
995123676598280400348907272269603139
985007170942740986798298785622946337
1240303078616666680832728080359657571
1458163063507845570092181496795553423
975885938478280622418749269401465759
510394192740197475604374976107550903
758390800559196853094492656460689507
510380721340019327006538843776114323
501988538627075405822875859573928427
757340008340885341998240972548882005
1723685978484075890279093585405706687
747827007571869382703039844289359735
246245919879329546499365289860227787
538712653376646336229998559818815671
739057665505562135541653446416725875
975913916745421419157074153282368729
756988196796713266479650843756820835
1677840116147577437551854503569540535
501300996732125407570595924299331441
1704392761812566460328332047197684977
256067031380923027813936552977044209
739084605236951965167875227800731151
757271534453593027762767948267258731
1732820148329824351371888861379820523
1969188236446203770581614357232853249
502449740493813179143405374705838493
975172450906826518022511239267410187
2442707360915202416359077398923931253
1477091477755640024876238591155260513
1231182384921957043281814349676767647
1970309043184421660262405857496609343
1477832427026317921667245714545190147
1231223335000459658841697823470840339
1970309043184421660262405857495712291
1970309043184421660262405825963437439
2434373313392111146640863089866116143
1203202823951487753122988896147268267
739461805177924722780127247462473995
1741849069978481672342286946289723399
304162725193108623935646962563111519
1677840116147577437551854503569981287
265200719852436928234783262268779707
1923047041330787891405916480222393677
975870874302213982665347516673971393
1012301283422907867977265336045295847
748947867072813448134506619608840611
975870853517980051993482153211062705
3353796244877296600554505408294827195
2699543901024889638712358437159260253
330484899607256184114782469232715107
3353796244877296600554505408292102239
1467660361692612709566790207876845035
1485497571057911950375060179666942975
1466946393573480645992708402190779231
757272110041247595343363476008166459
994423643621456595132173696021420601
295757115591910123025242331881675397
1211944667529459452170735041243691963
1222777291864053694735342096372579411
738412133009192612174960054217750861
1969901167474073584580149365747789077
512091095343991977331357173029441333
1487274784131142701835727465306614761
256095031227246752841156214482480515
510380721340019324522405382199583923
1257451690753164814951013759055865081
1941586336982108516566157805042989203
1221740030945192179650005047588201199
1230846217068773632648519278737990999
3398251962497163089706153276860322015
1230927503958773658639729785228423115
1240626501184854601666267410247828887
541273401527541490845856503323879269
1450146507296715230901382437153792751
1240804156741870881027922481909331515
301681908199189878154766562881042171
1477399229692012036085537558352840993
1221361218354951368990671202985034555
975536717596946847423738243872879519
1458202960459012761749752313040599047
1241045146344669245805452689433407439
1950611183204737820046787296736656609
338380610812574435170589990487093673
2453327155985456785626845776739930457
1979429238824539407296315852952036821
339822137227889828135527744530626901
994923635542933657988611304014289463
984642325623849483486481643817220711
1941843336492261386255303936965103235
994478600058135525918856657656488065
1733115445970440821218085127412362405
2215893162267873487061967630026366851
747477789080783069430212958459459467
1923682809804075830522250890481421673
1212688327058862584407833889124751071
492179823964807027915801234590625909
1212969572875512928212668881395999231
738412631949771921174650945680294321
1969860776394248604046402269384340045
994408617177940245167810366277894361
1468066157791392865157901960434125569
1723643992235203602152630491400236679
1705215136088014996497957444833247139
1723320655566912168061721425650987001
1940480648132152969498826586626432459
1704420738667139883977197724959991135
1457476041371851107839847703738528635
1705214599472787688130434660081781865
2915961342192246772964731398248435371
484153903885636221849943389643005801
1466932984286501151115571612225803187
1222089189743755680716401005157375571
993372291232624923620289556626519631
1459280752280114895033407742285178133
985329911969414390814313367895540059
1466906039071967846939174929653116483
492866251384606061423591438054465657
1449459544149133399464468116595876007
3346105634236973485631612718639625511
738425083885075197022652829373451813
1212296039884136153387737483347378611
994841814482946066594275877106461267
1486196568417136971141550599333721407
339809178593567326257546027612128277
1714943024385924438779570552406532577
1221766477107065185564233452117085887
1695705322999443801958322854051125157
1003543839997916024594423048964709121
984669268452857149003285336993382623
1249451317824061126499773549950803747
730020368780610905155702428400874257
1504724469943111602814859859352565767
3618916060896193848822573895029128533
1704461673383282019971626307659187263
976194208519311862168390336234982837
1714619215582911721746877606978353459
2680914461983891425937928093459938721
2690072964626799853425010127945006051
985329906605579404596490632462211387
520524709327821220359232244995554275
512592115948955476189624066593505139
976208696283466368310132374638274807
1222155549800632467795391868688741255
1487557783036704906705173734240925309
1212335936009965959349455232938876655
966051258887946941339188975265090933
1713864788805132611684315261873168567
748205843864810338856741146118279431
747477267701538048845639611836492191
2187116554931644000534066515827275965
1477468139727344217446024163966467897
320205638485312422349912914840456271
1239951825092496507926784336797330231
984937683847038032427888520266476941
1251510811442395417647622692131759395
2406389507603678377918819618661941817
974808185038235860366246031601902741
747880932344561970304400642181558595
3172013888900869995692885354817257701
1477048972547029835510276027042810637
1240975632979011005393031719323920981
739152022931044382065386986573918847
1231547268591287530858648431853320515
1467971821032103964384357067184854697
3398912120786787312195432649473637027
2462137952429966321031898951344143077
1458190565947614797013381661646154377
1222466428864265953981339205518014199
519877560380155422057407834886577903
511136157579867385733694965273032603
975873005727586996584388262356832063
264850424416979310452548618197277007
748219868709038018510786512504341641
1449742864882506641578183064212637271
2216553826392791937238703813364274873
1221780444467163569842815752438832707
529632412230078046804144878045827393
1231937900992311811055511902549383375
967088019390990678225297649899110871
1431167336824683838243633062565772503
1467674955283677079883479159555575361
265200719852436928142872575764146971
1222467507374632384536519956961315101
3154435680354674092327242459041746693
1497475407328949053871470355893531353
1476711648860207702812474084574260533
538415303224394661145760033062446429
966400956629918152732457210041943995
985329910351489641145608042263984703
329636674808795762568861887275439977
1476361908195110314654988461204003123
256065456230603483359437955374702107
1231210464419611215950044586676571967
492516529291606875208665163050935825
285866993675938679491705287035311777
975884322734541212560078156763286705
1732888001318676752148129850777220129
1950638101506655215678152446998103439
1704393318298368923441552346875516421
538817888648457182242687464971422125
985019530286259041713922633405723093
1239616615235083603365652232643442919
1751438777231343062729731405582615993
502324807005344791070171235470326227
984978613165984293075249685310001661
1248358516299188467975975590576709553
3326436269952205070959025211692812763
976236134983908532610265914674626571
1696312497584055324904391527282560373
492867326060148733214219242014429065
747855566053557658378497480563472135
1211582592167884512422028739810637699
510716970411086190823783598652741433
729262900608795660034047210518390381
1686207967331065948568793644854195501
283049826172655819579344081575164229
738383536117795646654965090235680669
1212646297029331477928426759966630927
293195866142161877177524562838483229
1477118439742879009476641308378910069
748528100576369601532027464254566055
1941948552548101153188140262139471459
1714187007043532452985608002062183059
966077620147441812414144763389463385
1222438967843388096878621896090886227
493582845334593870712020371588906151
3171731463316312746180751359697395485
748638524070633338307648862693952095
747518238501513101209449708487930005
1449743363824350601747102057732778199
738370064626696370079849632308912991
748611581919929738528900072099580395
502717091790742920939848339286273407
540814332798250735001216222264344243
728900207473384507350272080026507315
1723307703097735128649598340014640841
255812709173642454387520125597712797
540936552135425054307547524694851251
265200719852262493072886832440502291
1486954182459284989519331058114281785
1230831609706289916012154228508948503
787180821072302552738010066170533849
739420375352318360402509253311720611
501273997279964701335062614480704243
1932396709398471456311199052509803919
3345820162768110013913724035064627011
1240722331029006194490010435228746183
994478123345752528607038297235402111
2462811575769280828968905404143907973
975550247923445930097139107585493293
975858418445089121983949811411258961
2178695942442153059441616872523762793
1732119609331674702007844013410610839
1467969707145039001033003355357879461
2379366857250840884626047881540825437
748204742535421247978162668443735585
1458943391629433753787820416231195333
739085127143203348801818093596742081
1240653357251034450635655472681381289
2424954188705118743290010765192843571
2444115184524898020720523557127080925
1239954937074406552182882963950401043
967087540317290042778235147423737655
757312010764354693476436037378090483
520552664685025320115335719911954041
2215894255924817504033464461228017371
510756386816759244572164628860977813
1458485324669406681476910083055802661
984600320214345679247732703719072887
1497192965674437728425757390586901277
984964107777614845914862695006496749
1221390273569924182945109388313651593
1705122375039151299226039896732578207
1696054550634146632517508057666592859
1704772632278910485619657131167794419
1705135842692157679758260883472340877
2388175595732051611904349904229026305
1960875934954170271310671337090230381
776537332318967248634073256028056351
776264735112360748083552158688827773
502703084721925554996008202576691763
1486614781464902806937972312180531447
2708300346450138752429208476224609929
484166897070510031351296614694227867
1213037486561403636848404514289966231
757353499698599763341182725680302745
1705108384063430700404920420189764947
512481683967856708017622030577491537
767539517185867046423435310772760409
1686544216402132812675027947595892507
1240736355726753674943328978638187889
994408573306894228133254439768544667
1230873097750703682629937681526258977
956958581192241142531341066792504691
1477510190482411926069050381973576517
1677127167401471969555481993673632131
1677127167401471969555481993673650383
292130047360545736663842479826244133
1222158722301625549095053777579886649
720548459829716466518888860394308615
720859299036045742074547410292970721
747813559197283483216919127288862149
510394192740197475604374976737264507
483382344149520010644547159906615319
1695663833328291590217206100280050615
511404587448219534662347195249516113
510394192740200956653927760660459647
784309290402206943560856528467283405
510393174101884524329310109394845261
1240386103329373324128811527276658061
739112648036012138783181049799410117
1960780974464038281759200275631992981
1222186159347679221567405248903111901
274686182279090627527361296001519639
1477399744667350002233589213920432537
993749031291058377528377696075299479
1222144711218700323325432547244397217
1942194068110134762696585196730626699
1942636608733730087667146753683769171
975536220162097053790041907656294161
529320473877852610165425947857810651
748192351092025807998458971370234111
738356093460202023959005904560261469
1212296039884136153387737491071608787
1450431460665582051588194692522668435
1467255220859619858569866991354504479
483382862314273895950110943398126111
728913120946796499208444600187675063
1940480648132152969498826602357848835
1267975571494998007589149108002463097
255378930764174092119058873654148309
1476698672446951022026969595819609221
1714243052696785848788755200599661711
785764246175516302923798187531586793
730019453626587761129059525475652541
1003556210773779561786621671030459317
975521710108940242876198785375371889
1231573135389736710365305390801889607
1021811113403018573924513309715546647
975495188723505449304687252636580337
1477132453127391646466523269754230951
256081557439053532839109413475477143
1969621479182314908917649081056703737
1960459311851956119907584225674463721
492936793934124294507391226326193913
720197145607187570573839423665504483
748246235272487918168935640254083259
1477819473022235787920893288946140355
994462997849129750202852815288150635
3154541960239735122293971432111876569
966751731081345340571855139779343357
528997738331964702727360090762229621
1914250715785632056654565983785062455
538804938391466319025676594864771801
1230818196467920626864880858792692647
2462042656021949429636480494881750821
738385129510083133130641670033533363
1230925990246021179292563534019740357
1467755698754053334593068867919818265
1468090509312542088628232522704428061
1705069980957184973244528500483076747
748205822520551368645434472186588907
546783032447402345639226350854802951
1222130700932901027561665378524435167
2708300348780512945586974737164516505
729306442024457215350869811232904737
1477076952466289857181007448308857777
994072349535835263895355773086743473
1940494632301461032776335245145548035
1222536999221080382813483891170384299
721572767419919603058974381495166719
501609707609701995102205390797541237
1212698647508752378034115949072231263
1221727036320661449827929120671168759
492854373441397258957780630774388237
994168281284945915038038916570233837
984601873104235161129257086075767449
1431880304671539513631089405641978613
246719491643166106123928863685572839
511093611656516014923719363425492329
975143413967843510245327536899715715
301952809152548575931808973452141377
1705069980957184973244528469270701995
3353796244877296600554646808001334943
265270174908362128643505238457729367
319518059010700933354976517817236429
757717746433585905971619738313416787
1212686194717274918529958201870395687
1458203975231013206639277951961850047
319921704463699355745043369502772651
521686436157285347337400084164990213
1923655846309981892392845117321227453
483102134480787073362300850326391767
1459213817346969804791525046916378021
319815925079493217145225740142228699
1960163995020543009268235015777192783
2908203869634072515873216319858458775
292171020431714697920573742811411107
728913678903173039602703165336782029
730313694335966658853276157984248695
994168800241287577300901191902202053
2197611419576851789639907014670003885
1467605479538670411616320403702146623
521548558780582967983663288633364761
330324757002950759693456991831151151
1704365840446911485310505062030367013
1705068923968167571337467036881408949
1231924946929066282611903627456577983
975522169164959807946917050062851675
994490439739204128261478054406220935
974807106587001210580543038160586267
1723685480280353510043864776900772287
1440312365116933608938088681648856233
510393174101884524329310117093556437
1230832127776974842706552818367687071
483074675054023517980578411789584419
483088105889298691328548575235238619
748164328956844149045188916658519313
1960108494296949764674942577828572835
1249801536617334379493323802335200499
2188438866732674122548094303897936869
1495630233957881384680785374536557541
777588163543206078878359407903184719
531465083130630535260025258806438073
777588163543206078878359407905028847
1467984814185356597123044778069318485
1703707316327907770686719245039865135
777696937566953877102975244022780023
2206638793615026170100515409025670255
1240629028879378673605615316160897927
784687026250068777312717311604814947
1704719745980794435826997503615739619
1468012771874707562781767864112726341
539480599243716112864702703871818859
2917768130231680320893829504648263969
728913140106163513803207093210434337
1241003675837939276162960074362483541
975843909982826337067100076363625375
766809391755890283439579139363378269
2413651109677600346479673178459080315
1951311075093712543126505787110059149
2679146575875459869543947232061652035
1476403378701305305547256942130175471
776307805208355238902674214544690643
1231559686188590429696904696882576151
1260755942813488784185579920673949181
1970309043184421660262405825963894415
1467605479538670411616320427846034183
574791707827831618459575264521842699
1713865829700697479786109935777936499
984600337754650697719347163276265525
984950594899632898294608694585346101
1685830186255711395544568207570773191
1221429110433191294786375896181602199
994072367928783658970013017688507021
1969511533992099417084118159972348055
985329905782557909806071697232516911
3162137728102536152286797411025612261
975843949012473439890125747612501895
984950594129809630679963373427094853
976194168664142870054076473799959887
1723795904485844179324704438771548355
729291375545723360194279960630836961
757339470220765607046025236597988931
1696310939384492787029025960512523817
255729191801718034408987781633913761
993763060059205395059877062045496545
304877266631018031280168097962343501
721572767419919603058974389240858543
1231574693559775938447598284151755913
255434432253182888142174926453219945
511809193278026914473723939335914559
1239954937074406552182882963951316347
966402032693179853531496960122987637
285207364963303546969778905203715223
984641827360304624764394804522110293
255420961622660435468312329530108517
1467984271552783732874226566417274287
1030851421520158655586413691330160683
738411074428236314305869547728342067
1704729067721568276982654319254551247
1686181502749205655757120604393481281
3098444775898998329247605877961776521
1240989585837321912234234023493137781
1468399835542014726925133026913910181
1485510064470842522889649520662146291
3846285811293869185418380671351586263
265592427517603149277367156002380237
492867864090825373336022244805099095
256444291228015963011150112720226099
729613137856153475256567243327482803
974821654932954968902122790531133945
966427976868709673319823881861903741
1212631747122195047885251798791792229
1231910938943889768201876482591726967
1458862520044682052294108309075437157
264836433290547039604823906240045483
528957783132513888748479052918453473
1221390786449905720868946097326459169
348552634759571607028289145807932193
1221389692644509027834144515187683531
1449472479761610640357515324666627015
1467984253896514094983089583500953295
1221011539921016351370533817028209811
1439961569176167954077445475483572491
501975048035873525560868021286323147
985356312139593007144597559698068893
566423977040014779055432873758120969
1732750675584884850839222917809579087
1713472507882461072418846369504282587
757353479770672330874213088862513325
304808900076576086601848908258493669
967089571483670271763181556291819239
501624790890891324985606489979582207
483733159343941493766295874361766675
255434431457061677770624935968915093
255420424328059168196903181329315637
1458162545375881918830527873547469541
492840340896431134766114624171313307
985329911969414390920612432150092215
1238873553611379036605094141636442981
748555581493696095307259350955189595
2462055565572226653155107765628982907
292171020431714697920573727045723559
501959481758942251153511755315188619
520227299421610407685108709606150479
1222466949359167538012155332293160631
1458163042753178302401789595701512689
1714875108517589084566063969380771591
502283834702828631123303282183164855
1440299433193846527595143718956522385
1714658115329555170513542975043631411
994046918884430036500663048869955349
1723349733925336209561041793304434363
1459552674852789830012919979401202629
757312010764354693476436037378969959
985368786423857390725345199341910479
1477468199453923827835617433839521017
1714875108517589084566063969379856963
538818412032218195208811141326553749
3108748446052420921720005155881181411
295770583927483993361789881542596949
1230860164382115985470365169254666881
1686571675858543733214867799588757059
1714243029054524061169907567604032571
492167349800906325097843388095232627
2689414441307189563137797002434863977
483382862314273895950698373941674167
1933087404509189210897662714213196679
1705121853160020846902847320542314873
1714564786528999395543334319333113841
304808900076576086601414756493765689
1458148535090082633490392812062424867
975507623240044821561678224457663845
1694922345967072700374222496176707093
483438343811372710814722512766038171
757338451730863224485191553491228521
273632775666272306594142076231470005
1003583196496816507400508850016939797
1696041572126627044692556248069238549
2698746453827366424662770155237107673
1467310103749503355990327066233653563
283049823960558729652716497867625133
256093998119988685122030989083528989
730019396198232557226103911322940029
265256159934233857346183222564198595
1497421522380584140423692014266751621
246649983913072409533642538683912771
348631971787326313874257151516134693
348658911577629758807298615621757729
994436095705512575088054009149188035
1221403761979816604235767451532877065
787045144784183570933759148090276941
275063402269709905314275579917912089
501975045732974584785369872436199933
295743142895018867556210145943725241
1960473278329247752113472456202212365
739127156525397938530620545977127259
339822131890349212373495032981656693
1704838457963763198277317978404922499
1249829036755219389783378808060664857
757313046997614924605361756235303293
2452963899640177130239734038851953845
1476699192083367598172018016669477337
985342882097904506817529356032089593
1203902261439852375393649029824302257
1960487830598709910131776252722650873
1960080497641308423883533600295269741
720197144899771706545633112437352529
512091614976959912160557092480143221
483382862314273895950698582745927799
1742345505347330509080668449468499075
976209250405151660874740449125740433
967141404599074371713736111579508237
264822947362775354124579102938196565
1477131931986429950732313563841213347
3398912120786787312195432600704734455
1450120641327050343989632072881656011
295324990515739987012783811527136643
550380087297078685771202265237762117
3191388415518662177169212115886382169
510367209994800898619477572177671081
728982091472996855524367668159840209
1221805336998460937280708208425139191
602892196674555119126118250495954817
275483673256043100093953580713178887
2926173699085394356398082589072240087
1905467884578069967506840859430080491
975494153372534134363825232338912437
1230886530886517967688793416541102739
304849828664556082515247541979984013
520552664685025320115335719912903145
756261737533130474566420165920049435
502298818339647250646012321247307291
511052755945590363851406561449649691
1486898099864901367947399768677724267
976545977872449328122555226574939389
1231574689813865697028357627487699889
1231613569632150380442545703210384257
1221739451557297306329586655679599259
1468305435073044245290919182467059745
1431543479895780145864772008363199981
758500071992676035294631159409612175
2425656302646070856471595655030326351
2945088146060182252536526105315963675
483410322534758495946738081637055757
1969635489468114202200997378918004275
1467943883358151444520444921999374637
976223223137540289255560473400498527
2453327155985282370227245184111610173
1467310142809676517008512538549936319
1733604163128615116598069175429214881
510379645161939112968220282824308685
757339470338468899018491600007933161
974807685300579427105883289878903061
2379327439343854618569469652061121261
993696124446857419202123446533697169
256135508425838818104075846010155363
492839348442603574217423497974640809
265200719852436940747693814974393511
301938345091968142515055718490748777
1012987805969730250006148348702641671
1231574695092623239137588816270233285
291781343964988250157188405834031917
1960459311851999733520754519248272681
1696015167390654774813880157097547893
728913658975200323622576549999949989
2406336657414169972966493749251515009
1940789972859436915912930202614011811
1231937900992311811055511902526097879
304755031226685299859714781890177749
550339158709098689860323346615927397
1960081533932083234569102434204978875
3154541960239735122294943907933282073
255840187698502609103733734198309705
748232226579670595819400677719409897
1477131912765742331695572351837664141
3398912120786787312195432600700588547
1221767013749633421248853875958952379
1194432385925391220407523338387236805
1458202960459012761749469994901031271
729682629554236131189324531756315263
1960081015800211959124464473359847099
720171757971008703217042041961343411
976237250929544300575242333681552857
757647698192139000569775495407746671
483760678493925062328799392407616657
501664666319528511525581097050949585
976208195720155224599171629098203143
1467633498576465552266100321207413091
747491816075525192004537072272077599
1431544557521801651179723644389574711
292532653511188078575252060815244191
729696120911038187959320666069938815
274699134838973705294392820381890243
1458175440454170375832502706111135489
1467633498576113546322131829438709967
484125406632712717585925767699268621
501582803019201746977251239014797505
994155330406886319719955016992537905
729627667719583143638882377491952255
483719687884589384698091387622579739
1212659208875390785117500163412680023
1941962522180300384444433943465655369
520227299421610402807362912317868483
1961509525270434992920338320349398465
1230859110608406288476075399003403167
520146970587529144408574830156869637
1467742253409095958347731271083901817
291834789754728378761277547554822117
501303129869525352608793932167709923
255756727872982513118948346777941455
1003623632982814468881302537596709165
492208801852749890690875358761616565
1212659208875390785117500163411765395
984950614147530878839242032140493137
501975027337541980152570520125647275
976194145547671563981623456462950831
3190858266205911065593107232865562927
747828600201146512795382096593803115
984629391459628981061508716450323105
339889009254284608269266248663232277
265200719852436940747693823004321703
501961556588051380507688821522172967
747490798207169828435868248579781209
304808916940989471893213791592675741
2187089133061819974270057382282345557
2434723067109615295282442995250876567
541514891601968872731845238159571289
994786350462616220442314298435537893
532098820523840066979901265188777919
1486912713336626186080827220096781915
255799217786448520272369604860029821
1222762802684877674863321432994105037
2935520241618362399397551797273175391
975227994611413190292501684354622865
757394451276978326161243735542974601
967101015757335356495388845742279491
739124003215707021192594499670359865
1477062900020391596587922122100651065
1231642006277376395190602276106794633
1942259950598853849762787621083682871
492867864090825373336169050813191995
520552664685025320115335719911953365
757338453235280740668909313134827945
1213035973529951937449547445010356083
1230873139169283020383813510227583717
766835816481325331116115142465977645
974821654932954968901970555576820061
1458848554303511088785182381010498263
255715737235210536625013639316514037
1213010047742957698087578693865904231
3098444775898998329247187750564938669
484125405037331948505903974884781989
966428974752224771233812576790881785
1230887689139965914362652703760162931
729991871527690820309677510487724633
1022498698161394434500580964967126729
483046654482423272614769053418321109
1230522882852168924375053634058771263
1477819476767975063196298987385018747
1477819476767975063196298987384579347
2689427892807693829490684208911998677
556642146163776569640861185287803405
994395106692742154813761566256334611
265270174908362128643505263194754199
1723294269965277111972434123304424591
1468066157791392865158483334661108001
2397957966853233805391393945151785611
1467674967490416460133337086997533647
274699134838973705294392820381450167
984615444085147163151818421692906813
264836433290547039604823906240977687
1221712530927587031984762679330914245
264836433290547039604823906239570255
484082938156615172874298020137414319
275386156208410347791421002603692325
1449393145060462858169703486703726385
757997436501096135074824854963433299
1904807263430961559726052848912108155
255715777830986928487467048843015673
1241017125772716850206087408230497863
966765282250978340529404962335227761
775917667299073709620741523819658211
304808916146310640045197152650866545
1240275082016356187963653561789814539
975549112080091391037274683043812765
492167349800906320025720676655324815
1960095002175037412510826241572300349
1467647448252128621301825176739612311
255757228438336303139660053195780299
1678125567690346339078837261842653831
739448314647770055863809305189330019
975885959024368882700337283485126463
483368891884814324860286216361996753
994856877743654878637387658665125159
747840479766947880468941817835790665
1705094349159236679347900627565779609
255729227766631650862666787250235615
256094512387776474700051310626713585
994099271699568354504716224656710165
976194210111066074190929006501995767
1221766415937998728424711575559084565
1466932984286501151115571612202040435
538428216664751280164338410769576101
1667939633837021875366831427041984461
319518059010700933354976517816796353
2224917986325305696435243856087099521
1497529771290571594995868550064616773
2425304964070110594738903882947802077
730342147745916122774956252547541053
1240625960031708158964985755022754625
502379772735784947121534942339580653
2935520247931465863781260656744577695
1239952305761668355731144393079852457
301952295533310015811411448426903929
775525861376215841543578484823609165
729291436953810766129649916449570771
2679902036760042873261469683682772985
1696404802557639220073766381224917897
1695315129842108293415415260785521481
1212605346217339681792386044367143909
1969593459407842291562828079545972155
2698802446470962427290252495867697797
1496424635893826461300667024482201753
338472399866598903504718072217531205
330511321294552411630371440247473967
540855249883940457744932533371161075
538375882306132525161720903035398653
538726125541277604688206613365373305
1231574692084748789225154210692228121
501988975420486333944483341080025581
994099289999544643761484805981921851
975886437361121762296718848751681455
748529175161073571901174887371637955
2160402756338046497309509992863017101
511040783758702064779115653206425541
492125857771133148293498387026223937
984264090896467434120392961975931257
520202430625724973476794516358355293
3145435274470110687465789971630153173
1477117405045089836564034926635517377
1487289929525255548182925236205055291
994423120948429079774042504897437911
1477846996923970527511382302063435991
1494953039375447942171162072884437725
1039932720360855790505526655196884401
975940339936878864716704808255484075
994828343822848229095828474280755655
1477453630350260834157369356398480725
1704797485716621551859315891753629071
1724078248061578980170142148421460193
1241154410792638337917107683184298419
1724078248061578980170142148420528665
747855623565945289927030316734922879
748205880710927490502291848044003455
729641095457245500355589371232206261
1723391741698100442359080257693116735
1905495364815358553973047449393437405
1723349191146372113004311261667888959
994856878540735483933694203463761041
2215824791911614629442705352985835821
1970309043184508872783331664373133423
255743736253841921478400275496621591
1058953461811141860632429753923176093
283387647385300885925348239799585243
501582780020737520654746410595587273
739098639225280263563113522820593559
2215756338661158648617431273053338301
975900446085548518004930583578426403
255771215638410141376818528703943881
747463300431015369355949788894192659
739070599670410466900210465603348405
1239979804242982774669859424598003061
1678125071697629229483578283574339191
1477425611372873917889610208494685485
492208261465029266647273246007887657
756681500283722862000871840212325757
1440663160353691607924350442703624607
520551110318885912751174561284656467
1249045021101704075557711667014500623
729640118979083460119901946443571537
775163705683026388810830901366569267
748609904799665683516231927933836187
777710389068809885556843321315944107
775553914987622893873235541911356167
729627186343949470203173569366189537
984978652167420030517488868828425533
1440299433193846527595143743360851113
985314882259562931055586708243372389
1431557014855090793694063430013064055
976194208519219551069830206432131599
729290898892705473771592510814335903
2215419552147748939796763030495903547
975548634543776737067831586316612223
283400560149981977330077959731717979
1486939630957252820648727352717119019
1450431460665582053977594792961525135
976544444173685781574152816215576831
1239938335332166852966899156007844343
275062263207423056943562190582915139
330445008788959321080178798616417663
1221765936096613275958397322044945535
1239294278253314088866690268064903675
720578530610450763574583124080626543
1695638962999478225587895514804466325
1459215390902041157897070051500534829
975590664601779238904095626712870479
1459215906113129717516205581685660629
1467958329646121200364012123104691177
511836099343638313732232977770724735
264835894405056837948687643210840505
1221416715952406660022101491389619179
993707522553382063208263712522658759
520564623196699801962279991443510179
483760657768650211311013873973811387
264877926764636411630709152179626765
1960555724208012480179787870418427453
512441896766859605697543794571105199
255365460930861318875335705115880247
965729020102640785611158891516905757
2433334418306121448544249817214453911
757731218685664519487520393967062267
965729020102640785611305905770367261
1686517732658931487913183241244839279
1194096639543474439508940853987376587
1003232978532072206979936774050978309
974808185038235860458152066986069433
521980655349709240868156179098157047
502324764789463398274396653964898543
265186690435529247821895279617604967
2169537422821488834130303603671230255
748164828693457575087199098171245677
729277927232273305693712316729080259
2207082372776996080181102152309662975
1212659251860055870151663062913774623
274321940293796060761256016029006459
501597269348352530152456021114149429
984628415746620780162344077441450461
757973167786942186714978642987734829
483396351279924775926930625838950381
255392462801608329167618076628570049
501596273709646113702141189119846039
1713836253290168247795966309123872013
246636013424568424601456739609701361
1713836253290168247795966309125753997
1495317265355770424502074377373204435
1713836253290168247795966309126685525
2442763400492535258403626619133893449
1231574691288669430833400499664643445
1732834156223430956696956426850438699
975508700093709940832634749803163971
502282758550950418890670502205741115
994745985407349797832531321298628931
993722566859036098156603553531149969
738735386656291482539379942006924499
492167350537853831027575124063986207
2452343655732310828413729654533085211
2207002537545606191107735049603389327
739084585308803069959025483292178047
530089442156398016406787038133698437
1467648544236867258488584440069423617
2168228020099200010636446369313321775
758390800559196853095784379167743091
1240734785325122781991252529218449951
330121168761862049532549956585671755
1230832703424596723984842024042456301
1960486749757543399486007222709120789
747557657944717907051742562435622879
766474198141954510838253189042554951
1249761100838416832660485044483429919
993749051190910232759520518854258427
2443183133385970774032143633097689331
757635243099079499463912627594625747
1212296557250630315308257070836916975
255757246741666917649581640134278777
1211945782739328501901881298049079851
966401516032929141628565830386691009
994786870953666613279342032350379153
1970309044802385190182493695549572195
975563164553290397085062305976301703
1450109203308885254126929976594000877
283050324376378202197033667223839533
984655300414859378073967749173912331
803992146103917250610739594904440655
584704723439713464622950977259495391
1467969745435559771039394024743899385
511740799934783385882070088942964387
1468404062670203769155896728367363357
312864210285244327346388529249010555
2206422767790215656374720489536277323
1714214486427877388679294983383215599
1211945782739328501901881306080908279
1477832423870695113520155325068409891
265200719852436933109424611702215703
1012365570098391401655835234087568529
255434431457061677770777338282426905
265200719852436933109430073664441631
1212296556483029222792510029636739823
748919247156739778829589634764618989
976923177048139166904188652063896513
1203175344595526940711615384132287143
1705135863445989598145649046511870411
1003570802046643525544571930150116151
994139226868327066674814596596909297
984629412981843410920895908530539579
1703734255324577370923127288164207235
1960095002205382192512889962354984691
738384612853238947562653340083221353
274630659328119375298310327610123629
775565837244159317986682619906098581
519851134178473719050206797411806547
256067072066140912350728215255165733
994463556694423496751214851520187195
501623736290624817889665986955000259
1240398434902104167284395964518254929
1466892072563067031586244657588949559
984642408438598281626737540674421769
758741057704090163981929851674102775
1469371810280277674808795381456668163
1222103776378970672036427334846404071
1449394181297129622125976882183443363
1467984253067773547593925550951979819
957619637688304785342652860578870729
729305925456227871297211648384480159
975831494718763808876181720611642011
994772344927509767501617654672971559
975926873169475272420818718022917419
1240734787564686718329783669185625835
748219291621456992062093563574699271
511755325166041544557206012453805455
1960067541187813624968454081418670127
1231574695092623248973417120233894089
556940013002313373653737909621225571
975522172439451546447950345559564019
502421219361312197342011846473892015
1467242269894124648989869533590939743
747476252249152126449523908441926777
738747863238822028490606910673400647
1240723385594900388276687254163159649
255744215296971148504074974010463605
1932479134522619557027698722595564435
246623081619484850140536394859519993
984614308184108839364458593678801037
256052561982456425911746040466511639
1231574693559775933481219945942037249
548302836660311228714272274235047659
1468669702473032730933445446608823975
738411635516111277217881030390776841
1230832170022112466652495227085252369
993762006847181594042291937956617031
2215755299270048454830604209030203225
738788794862886519643029233287819903
301655483502226357716088669362190923
1231613569632360166879732205919496005
1040700128256216393262716649479471147
777588166666680805321244958434582503
1040686645158168893107012363033608151
747853989517783501344433521469447047
1449392646119845101126013157462581159
1212673219132891412954725037825403913
1951297084736152980449034264938145531
265200719852436940747693872158048767
1221794453276592169422811793785622491
975550187372530167931805723651106507
747504209851376304368086397632745429
1458514382891464030150160070252262981
1222155551333353864492432600860672807
1230831091513144878324218230474544913
1713474137393136787379598614784618733
1430842450452639777161516667078085809
2698898320733800369667785281818445493
1722929467600705781985500171430777303
975534666386466859144218022443217157
1704393276879702440357337986830382699
1231574693559775933481219953664931649
1477401779729863051603418122852127353
766096433983430979845184560725506849
1259891757102182298815437323079781519
1713837366200503225191874190536082701
1212269558353031909009069848749739375
985314902977989465088445916295304989
1467310142809676380151948311193165171
1231168956507490336096760073617011043
265200719852436938159530854069719423
295433243284274274441484742913207779
2689413886380308883231590991044351263
748625568383971777217278391152578091
1905428465222263922980951566424815035
1704448198860372319800384042610752743
339121100970614940599445607075753971
3398953053204618072321967245354093699
484138875701785491855671477370103665
730327204822656085939467217598747573
339147508776736445690736166229545823
729641632690705560769541491939425409
1450094176745403175140960864620064207
274699134838928434476653946620480595
520523611039189211118001124975591719
738707407565814019424114165353937495
729682628818335106451375225765846315
812397799479962825021986585779202243
1249735694720766993352859188814814751
483074654387843679737769016599163807
264849884023493677886220431262320795
1203214742487978875505674280791516341
1477427245542081763801463811654810209
994058873416629135108046859103986925
994772819246022495258661510357033615
492167349800860972005521392170782643
1723321712587542288180052413309109565
511108156935371298823294347561521965
1941949568792941447271294100630077971
246596097312761034206205719978420691
1239615537552770116207407423358978627
976601957607293744076641841258732559
1004353140519810201862302031584075719
1723281877075117967834321726515862279
1003259382532450707974302237080335009
1951297643494192408594099588621101827
2698787901220221307136101003366646565
264809490404896641095273163486056303
756975244207694692729930939981004507
976262618756844442398238522252274775
748233819210345270197955735826559717
2197532619930875566553734376663685271
320193167948392666264696383972576099
1668357785480009222224019975307696687
1695612516102221356887114350146208821
812669758899591701854892340772762395
747828046197285212843538753663286655
255365460930861318875335705114948043
975887471294847631540458140587041199
520201932422002590760412626415773237
2176958538942083076964822128441127715
956959079367527129028489062415994823
1459619034791312039586709857400837451
1221052470013363801614849567677806365
492166353366071658746122451320610405
1230914030201239198815937639839061591
1696081508996625356497732479864371435
2196896895001094615694893465557047587
1704798539549152599898425330603704251
976195742926591634478639863916851999
985329911969414390921317785458375839
1477159950814198694199227599467196377
3372684747583626187549869646852317823
2206760077154531130909341799300917377
1724064261594363783146118039668126877
993035543806774723615864895765501429
492840363155866657369254529501639295
1960514239287467595948877252553504221
994044350423008723646100854075586321
256065456320172566545940068523341961
483774608272315754338667100096693705
1486870161430204120648422294789066283
502394795461484772808421880868933163
812332469727821618192198235961169099
1941867661033977635825942327793853783
729600721796276804467889870023477223
1477468676899619467127080698893421941
721557760758468074967116019224420823
965729020102640793359261750551737193
1431919722550054237842263044865950965
1458149037218026697728262489436818341
758052936391452221457282673335222829
729600721796276804467889861991210071
265200719852436933109565770766058903
1667332879984114165027975530682070347
1467969745435383537334721646634238065
1467605440478455505289849244026857967
347567190066493199475020121521401891
1951406532494007759121495248981302367
984951134610596465044476877637274865
275318305459091923639907562359029953
1713823298397133747921961737049509167
501933044154362658544757609593494177
1211931215170691449725236077751025709
512187467900393078802159339755135273
984615385097737476565197822402301437
1467714767834962836103897989866393615
1013107022145082401857638559303178483
1021744199930918191089913144623165919
1449380148868690696900778581593205895
1458501382983168680260955751379629621
2414068661117105599622289932951469439
265592449069258579373301597795326143
255406492193530088160244505184933723
993721012285454924959334117076668515
502013907924951111526667392778980013
730327184155250101258899679384165351
1249045021101704075557711675355244151
2216147544995588998931823189678797951
739084048012890190939982624136786415
255702284112199371933268274485263793
1477076433536162086143965216247620299
1713850263544129675020760381186089675
777710379815645164698628250068752495
283089200448752651458850334870147257
1240275140944855693269424191565285407
1230494862223842291560767817229879875
2945115626977508746311747083549452663
1458176538064773647893601924576772645
1969607448141808235947727419545920763
775539392589228399476673204398524953
1449795752008145481673426168836588231
330498371802594719099497168829398087
1231574695092623248973824341351018469
2625611640458914050621649409849285215
1723307765245210636561691484003331999
255407487801540927202227371730115285
520888395833058278349391646067894031
501988519496052520812666966836252223
519877562651208044074665948468266447
1941894606250778594626062659384708927
1230482986669735032252596711971103035
729627686024961552751770665449118009
1714606257063674319340983603640556613
294678300564136758819988190655369457
1230482986669735032252596711970646735
1942596672753829953817003460308479223
339081687604432585301976651749435399
1431542962499850147095662920944078037
1467687820353126912060221186823146735
1222129627759634136409663672744411455
1249477727046717341773691414303585439
738439571649322014263246912793237437
1458540823092635572263487035134717601
1239979804243160814558383302828505753
1458554298973701134596827952981579533
1714552332229796996032537091633354271
1231210443137705791027689093189041111
729641634341517818385190543336561461
2452357107232815094764484449008109287
1713932668739078916271203552271057775
1904430581560544311474254865672680055
1221401609679596048609943013632875547
347957343337092091696868899278532303
502716516265666765433866772064419141
3181400236905677043359700756218212103
993735581415456120868419104668691455
1468011753295320012190614458847850053
1212618238167215493644619346083557247
1477776947089226006651357135538954209
1732820143548702868250048792884448811
1714552829697450443998111287075241343
511863019208456140293903147761918915
994408036843304535257120318628448151
1221416175531625390900676302874745785
492868364593813623796307796829792017
1732834153037376200464682888043204139
492167848741438601165465564506217143
1240371072900715724686594783658506095
1477832423870695113519568554093295359
265592971891905964723123718186726411
984600336954079787787957875095363177
995232985619666412852599279816789331
255757210045476686595145484382264935
729613136998978347569721169776549705
483074655184739590395954436920505247
492139310098195924926411928271964961
1222438967843386479163707771330927251
284452448358392671828440226989725581
1950638101506655223323631589381196359
975564197627714448817779364786922255
1940467174406365674407848447564740935
1213374251583025747154842909997293813
974821654932954968901970547556891261
2196519691845588783679423664125779435
2179047248230179054274434251126304675
975481281288493748112194931824442299
984613809947549019147599584144929695
255365002637813404684227854940069783
2206340349714260360048369298354437099
1014106536967801871786899003292628259
2925891315748246006167602142184815063
975144928627429233669930623168938799
975901004103242320526361544268498085
484124886966731078217518144917870303
975901004103242320526361544269010493
766782403736148845501242046101572825
748933857644588555311148333757540447
766822317515408172919525486825533677
1231574689784084082036642096147497407
1733279188584357313752560687517425735
984600836783890193694641403052130059
501609707613103415118932133746332831
1213306833150687509174506479274234799
775903657808211471976806483519291279
501610241745723812808998233748690079
285139019959210720375679317931314201
1477159372131143163299189758543875935
1440623225818413270905682655060439431
1487359398254314896229033743345314171
1969902780949893137562121584391153793
501945973634102267447703463393623937
511094687012351778394169846595415181
984628915512669923968660747955194165
729669651726965894994428363444625961
729291417761425283759554283582650509
1477819478271388049717205567855501359
784970908749563897120073584900941379
1231573098632143555486613109092394987
2471176260093446023812395582202893639
2207082372776996080181102168077110827
285125027272635425508548825614832403
276167982739663199458293906455083283
2643421868553753050898568482884262131
2689386461417313391115191858388252279
502703084721747765604390872214827807
2680576621520596368823298342132650831
501665785452532598053471817400116949
729992927751419930996575215387750937
738370600328216321449140848992788529
1231210404696384310426843500058864031
993721032212290267972217104313158471
3162314892470734222947579020774821489
1468387902414469414869940207317088403
975535164677623285354388282773336703
984587923343318823258284646993804399
984641827389649892092492109864505931
1477052043018341140121718333217847603
748192370253492766175686006652573507
529659392700797173777299018364210453
1221402186735386102599702035860888413
993385246123658711615980021137999419
1468348023152224400894161638867513353
1905117589047536881660899184976496959
730383661238951480014522222950025059
1468347985507810636180883548521460845
501933577557846430548041726151737435
1013349425080278143941197388784484393
1240275124234418219267126718850571831
1002828217014466659723892681799565309
739126657584687803295325707126162571
739126657584687803295325707125231043
766502196454255233821665601401457103
1713892786290737231951221189977769041
1212631212954560310512985711915816543
1249840955202268794874831236080320235
1714243025868158741124585635891210841
501260006857635562925403223627469287
2196827382400727881592133787233555597
966401513820915912375266778763048761
1905442476184827086311274068074992207
1458177073764252630003004199789373465
993708557989519689791174114950164645
1231532124024641928957946488980242679
994758334670098081151799761992086973
984279096022671486209878978680837601
738020325705333019855130716678646855
729613635236802829552670245338674967
1222089212768476131798862027349029503
976250225751994162822155075694728641
1212255067581749194791986175899037015
2935616675554550758517129015062707553
965729020102640785611305914764568893
1458918019939398754731381344461298513
1449378101639199294787388344526149833
1686544214190248858734896469177970099
1431919722550054237842263044865053913
1458878105419401131474488135857800135
1941936135807840672602120089778810951
1458514358510775281837125308192101437
2452599116938115114613732478503676033
777642553648618850625398532031702955
1477819478271388047330927850278917359
1230523876871463137714359225504289119
1457853200692282920428686199024452613
1221388676310963057703403144844778523
1940453705276158262993308739969123391
1467942786574153360197192341096039835
1021784173585630747904737669674631699
728954074915415672888132771038944631
1467364525993382015029236085073279491
1259609273969083926401600217151165823
1221402185234244214073559366484941243
492167350537853831027575124074881975
256416272222147632479502401869750967
273982516185018684008905943371648205
993736098721818997060837672735932317
975845482005922477677729138570244399
1431569405678282749313644380726676657
1240625953810486775558495672485546865
729305424889517113859968695948833447
1714619208854906360687984899727615747
1694922365098050212252158585538892067
1696014629299934059086781345668640497
285206869116808147790343121742779931
1439963184122779653751066663955676631
1960150482236538230204304955862925555
292951365471267855118926014922499397
483382862314273895950404971893642971
777710400510261402016802950726521051
540990415564442289211553333301424451
1231532123996296253902004203325049723
1488284081929255993910776732591050063
492167350537853828359239902700452979
976221629532914853719311923452452037
511781211797392765682141578171409833
720170702608082702043320346267533713
984601956619732893104589797488231487
292156988774536979585482576825538003
1240975656889208594187537264561533809
812398317583490054493659383597189851
502310758396316547834945024446756003
266210557246960410863223950836410147
748514087899551761689476540251831275
729963416554102722735022309275175583
984587923343318823257719970543280291
246636013424568424601456739610157661
729641632690705560769541491939917537
265200719852436928235636313411307811
1221401608849772309178659069114040585
2196841969103098401964180617539124827
1969580008644100833734821278949136883
1222428069539497235397209576383853601
995096242552331998409078961682166935
957308322656690266901083983135663653
1004367110919788466377675737464139891
738397566270250078308763538650566031
1466932984286501151116000309809251139
483438382165440009274142300591623991
1221430186642936621258272066246299927
738384651974903929245997178360582709
1477832423870695113519861948100502595
1468750097172374061527612756153677113
1724078248061578985323018035807688493
1014133981858592426965095892048939251
295028618319255198414277127111877551
1193705466011792017662527586164180833
539573862980545692899535655994624587
484097904221290778558835212715910533
1193705466011792017662527585844280733
1014079598706811883266437230610822431
729991951980583316773799953045892167
975184346475159408220656640817994745
1204926071537283179370385493863295661
530306021276323492672660981518003229
966442425485129557528534066597438395
510406109713186137638365351430137013
501596234586842213088052381435185261
1960459273561611585896595705637353209
1012987290638410634702729348276807269
739124003215707016322041936242377837
1477467601637844536591963131916730169
965729020102640785611317190784899741
1240776719600704587736002244148384643
739124003215707016321629333824792141
511151247142372969866783045053784509
1677158358142870944004453200540031659
748514108656484836139167437316907623
3181469729545795554595765543745972763
529658874599926859192850742657756477
1949938103023261851875353701953495333
729276850284497213854376412836445843
1458865130747837710896264372502729401
483774610660020284367515216537267561
1212672759338748531635870731748461207
976208215675517719730922321320894305
748164332115732402800117082789858499
965729020102595437683175535673809025
1240639971847951331907391750650459707
1733103132671731897124556412030674603
1239601009163396654555989055754581223
1468319427824252939991452592023407257
1241327545020148197552559728385172497
994450064600853666872871151522693677
2215824791911614629442710724070652737
1714243063539920435574139450247739923
1694935836498357703524733424641943647
1231195919173630163168009024717679759
2944723920109471902493080035268836487
1714875108517589084566063969368890215
1449729411879681187205310863634875279
1240654434876841008622724699179181669
1723334665055491189078633877167567179
757285068026278221975123076707296363
492167350537853828359239919417073107
1212309515028299421833063362271452907
1723643454146795832406083458374040891
492153838455726404188844491873336709
994841281049810257907776280526321211
2424185248786561372787467487031399039
1724078248061578980165303833545417753
529294607169058160651609481044040079
1724078248061578980165303841886143705
1477846996923970527513120086720338623
739112647299111657855506148097569309
531073910343233618960337894804292465
1467956277991044964558856792104701387
1222452917639323802957591058889220847
321013947173622853983838324630744657
747476749630895058890567951212126039
1193382712015007980136683166194978811
502352828313662623964266683026768815
1494588274506411756479560995798422935
1486857251914072617652475530889882579
1476375917712127706982177389918211255
2186725384531733707103326696525193509
766095397691470210620593060616406673
1467717559433779216631657884668494111
1002856735757951540859605285819648347
1477496715780359066124756225149785193
2944709910619574026562973588564113489
264905945036927322255363317378803509
511444962610417086061253465644487037
729277924843522426165905815412543513
1724078248061579000697797714498878081
1222088156666066273210643966934005895
501246514766207729782053431955854335
256471753014099989934076555610464293
729655166323394710525639800317997983
2434306955663325991510164283322477903
994883842948831817981548789823940737
1493888755770078215831511491860363731
993749051190910232759520518853324195
1222452958259908344508855797996005195
1703761183646172222415461905656710643
756612528283456338822252255176404393
1704407845889526396516668906056703291
1467660977931025791097849278143354789
502661055430392003450789898220796005
748178839040441425250261619996046227
1733116079809563806068366757102444447
966401513820915912375266778762610037
1468051117465784999999675608506645251
2207054827321001027760959602853068941
1950694142649941319482745327354028111
492167848741438603760545897472660023
1003516838034193368362299403853851621
2207095824277372865077598547987231503
1467646947719477895096518831089646287
1960095601675672159487874433744630679
1193705466011792017662527570088679105
310774601396666719732511660522105701
484124886966731078217518144917836503
265200719852262493072756540416319347
729249407662319131273970034203159697
1960514273659356997569590666770985151
265200719852262493072756540415387143
246623081619530192621452697811917177
1905831649258523470078305253709998107
975522228946095710073022894500799913
984642386206514023331207541001477441
1960081530776729030952302980383897475
295310505815228679690797596981882371
512103968896251320638797189823707537
1212646814393563091244269591418226419
483410342492386836849415968128600219
2160429674723783385206728385985669629
1240694308861205531379268560069197625
1231909862823896451886347232825114531
2945060147809198915823263527847399263
484167435927656157814019125964673137
511781749920040182377804405542174083
483383419473613514706521181679929829
2688645531250542690649685870020989823
1458849009495450583856623177013762099
2443935995064668553222352169094844239
1194406458577329903746834177049827809
532152705472204977941575934420520047
484167435927656157814019142656107533
1477846996923970527513120103104299151
255352010195690487930923714442726695
1714214528643669827185901641120486247
1960473281484331659035500183486653077
994126275782508455400379963996536109
1240344632054609434773596944360787899
766756494839607296241095307153161349
1241045146344669245804459434418885955
976249128935160714853186957036999903
1458135583387598061122708899641048323
1449393701546273771993881913234219075
2196882309098025399605661425664193259
975843911516758764334764400385057933
1231250876495777907287318389292445927
1477819479948312108948168190954605783
775850771508659583604083542866630899
747489720463315959202436058374336167
483032144429488040940777759607639687
974794791054567257601223309922977633
283388145679685907158877062948310655
1231670024489872543509003688468247959
993722050910919521957388059215668399
2196560065509610191193537367812390903
995136031220633832839639661918489711
255379491111877921338387411477905043
984670369220124768264607838076209411
775552320708198931416939446513880149
1240274581363746531377640275318717851
492880796664690769066533255857207899
295378875464237391451931552893607327
1695609927657185991038628519649869403
757352445774540866523584799058066733
501623715445253369350626984649766249
975858416112802909952401606029812671
1440299433193846527595550947807489661
738384612853238947562653363869736105
1733141309550997112856162162077658803
501679214665347970201633795655291427
1002800237893417783125991091602875449
1231574695177700670760091269813799533
2443155688495091306460367260596305875
1458891080237704985361693322044822133
330484378437246088509197420361293079
1468322075906030052243161695211172501
1221766457176351636766490864945498003
728927131261028744569745733633960297
766756494839607296241095307154514701
1941909693453958866669648980497555151
255433892599915551308342590696492067
511864692441430362931390983466958087
766795356204057598763971400756718207
265200719852436933109565779106784855
1231588203430149830273966773587089503
1002800237893417783125991108581889033
1240275143336188207603230580815146091
975535644670946766132753942171676201
728954609757543216388874030992410985
1477441732656825129870494443155437325
994506084930120874585786531100329035
757297980642422826547210394874070103
975507663065774555596933199000548255
1260014493010299698814580975275785907
1014511152680567058163070440951141327
1950694142649941319482745327354980595
1222155570437210294164502716516192107
1724078248061579000697797697805544801
985329910351489638554067938127933427
975886954814870314394371781744872069
1743257812815249362585744752693935063
2471176260093446023812395590246585191
747894961734172342159200272268600255
2215460523684886383395424714046807335
501595736471647322707981126843434449
1231574729613255350883199471411760703
1250177701090558456482006201759889555
729642151620611667994745716980207953
720156692322283408764376588631982475
729655166323258527201601405506489159
994814356650075241402973417693870149
729654091618194490451995874303233113
1221442066768677349487866245574931631
1686544214190248858735185107438616887
529969693909686698105992939371165377
1468387401174226645578927989092449277
529347995476946905786613089607978897
975885936825071300387290011603943033
747504291098955904854611271819236785
1942557314660852140966848006590579151
1494631756873487203441755744724840955
975158419159724070903308003850475553
994814373422182241395738629608623467
2452990326398418364863398064292611345
747518262295195157979714096767989625
1477832423870695113519421949475440287
739085127143203346129247843941159025
265242188707695502429731062581487679
501638262255961269876141328069237847
256416832569860123907793897005129067
1960109054706973919241004482715649505
1705486634915365421192601167520285447
739112647299111657855647224968392301
1431555918009775601559302625255863033
767483434656922680814642070564427477
965729020102640785611158892491634889
294610467472910828239974068607229149
976208198079743988074903148489684523
2433252072895481228636321536453519399
1212618238167215493644619338337358423
1940494079705819957256251381209007167
785063710364544959590141550727413483
1212308396902444686886876493580154691
1230873679591021746163947764707000023
1979694860327090123424899051961817323
739138015035485762345819972767644279
1940466632485710450499011580627283255
1212660308051947316250348136635321127
1230873679591021746163947764707511079
1222088152710235212724989983193487379
1230819214366971384926452288470726489
501988022024960316357822445082532159
1468333458035933530522530596747343133
1440340363371321786875290879222698737
1240626459801335157858939614633005241
1467970224536474006794185140071855369
1970309044802559540612233925646615547
1723685481816736421146159429944149343
1951406532494133596031004616590676903
2434399259870531451533111463816383295
256444807798387505358305729112238575
1240694889199598178048338612164744507
1705135863445690938834345129586428539
1951339131628267562148649326040465007
1913525912764886086849079570627893799
1231574693559775926133316019771148129
539116336414884773659881859560867727
511741255124267107980088153738913153
767429098313901624488654888509147035
975522725650853095947527473043796959
1732484415587495957923533296436325399
975898853392780350645019266187865175
1732834177717395387251749916199173865
275831731253284039534083668381068183
738748878043975441966232832006557203
1222103741977381977213625779238915411
2443058136221891237122270683633017523
1704057030021697018163011629145535259
720198720757785875332246107154478759
1477776907204582546333871175168495237
1231532123996296253902004203632962315
1459619034791312039586709857401769655
1467283743464922382384762752644568211
994113856712278201755098633058026621
2443141095541836611788396809868035827
1230845102625506015871223309197117271
2188166867340349097643219497457505887
511768261626663613077611032937967987
2434749517015513664326944394943670255
2434749517015513664326944379188965679
2434425684567407761931111359169356359
484180908152254477059774006898827437
2196856479124199372402424495255411659
1477819476767932881116992056409886247
1713892791808076938321960502747641027
1477131396907156175257105513750102251
767510955400071358869966119894192407
539520495397804322101825705010111411
2434318375994792927242331135072252109
275021388983498774006232176824020235
1495630240712219980418873773346559569
2179033780606995871126357331436763807
511755325166041547236986184575919503
2169927593012362123144568314472092223
1239280806058144887499931904896840837
1222480958077883223075669085026186871
2679255864172354360490189002833189835
2679173525746313543449605457336737563
3398939581804308950852623181299014851
356700300532993944516989114994818423
984656378097187903315678236729459123
529294607169058160651609481044004927
1724078248061578980165597219495645305
1713906257813942551965781398928628459
530087887760784172984721329934491333
1951445906739657287468393083885853807
1467270305706628323661378802467420049
501974568930116928542074473409496281
756598543177695683529864985855356027
1240652819285072979030193799205866579
1221457088112144468624652143491649107
975185920740050391360012970879296405
748569534228418331110528299683168487
1913551799430300963871568460544285223
1677073263201814116472346113054874813
292535306318016547258892092787141629
728913658974931768590541022813319763
985006078815234285562758681528257889
1458581714031445090798487550935508961
812721606719430914252925057346921223
547562440156536324334684939334233023
1960082136405058141218814266328753207
265578976018541387885602142123436565
512441896766859605697543818655585203
748933295737692760228217103759475347
566087175879825482677636517050960445
483411379463548799724036661035261873
1477819473022235778374598816218654583
276086711918617771272674232459683003
247701831466925595014379720232742719
256066510919125457320061090970985323
966376066312859799724191143305885129
1250948182466151420923873826764602999
1040739546077695796734550890923121099
501974568930116928542074473409972185
1230846177151385151747947834271297527
1477832423870695113519421949475915515
1467592005782315179145516118031871863
1732820145141730246366185562288066091
283724910701400391161583858873288151
756586066713170470299100632845832941
3398912120786787312195427363962197923
1960514272214993749563931018330514025
1477091476957652350181248646608529449
2442400209184196011308088905240354283
767429607133955968205922348766243599
984683775408354202563334525443612147
720548998685775669765087244155794335
975536698408053367101380669960500127
2679255861873172285955694457619466735
1960526710445817029867259225725705521
2434762964001737893602729193028872623
330324760039340310294890634863881127
1231195915427550256125392752656731223
2698760428179863467749506034499521389
1240626459801335157858939614633444641
493190599603830661274815698014192845
255812706781176115328512607910518477
2443773221912699947669055062224454769
264850424416979310452548610153586131
1914171402461672795945098266857543803
274980984903035486939709457880125861
1258493174346424405850858263126195341
2443196595437601730239411808508816077
2197528979892707129473443151041138873
1212646814335521338174847216608643679
729963892381743100934375799376246799
521266172191785066438099148358641233
1969608028479064063510894484616033795
1713541453089477500228484308804821285
1230818676335478366491236150411461283
1221444235129645824589002068551147425
1704393318298368930891623675952407377
2443114182023582022780657840760117875
994073421053886896124548966338131629
1713837904233752468534173702436496279
1979401199858605365235731887450288455
1468741224547443117316683641677995103
1248707775443745691913126476683109007
1239601072133992030577504171257186883
501973970289788770091234979852738809
2698759902171023537916241965387908953
1942234000373474808423086584133060851
1477441241418069685318902507006666881
2452557133048516086847005671486990465
984628357523363542285208845430187433
1951297084736152980449034264936279771
1704785606300921879206652125399825127
2443196059707685584867161873651131123
492167351334843729852364212967726255
1494588274506411756479560995798948863
492167848741438603760545921888888379
994100347021308913833585803847762349
339213864970874827484124811417454147
984278079687077838160528098933774185
492167349800906327388415453779249027
1021797126086125181439955397765547355
729655145599162853908517509717567163
748583600499252569437692666664570659
1249437825609867431464467883942877371
1449459522684861625703752094656382903
1960217801820772892046348621371183607
777777697072914144439103195455818095
1468294619458003795785429317794808765
265957233833873025704381414890113715
1941843807217680326279044407016993843
2935685626124258169730895816722215895
994814315137257539263674518194257977
584598950842300452786186921908418963
1494603299507474760407690953354902175
540990424845954305610296684269658947
3172294569830052368509140976380900919
1231574695092623241423094576111825001
2169562827406589952566910766780096405
1733144046691862723024194581447591159
320271443505154346137129159882149727
539520495426765447230582727552248727
1940507551134473118816838363182433343
2689332054476353244104286668168778647
492167350537761444720578989062436351
1467958328172145680615582455077493725
1212631747091449077666905152355484029
729613136293824967247822584423013367
2197528979892707129473443151042053501
2434749517015340822535974648728681687
975843892385735827609543044248075279
502352827577986480711546951729950465
1230887087373325225380776863700801455
283063276170884240977704803692093657
492167848741438603760398490326313251
1240625922566919121549323404281238747
1951314786334062928834126006460388945
2188087058908847977544639061636462799
767145036261594956523457420800268525
975214520055618939806743103160470123
757689210088701759892452437749191259
255785267313263883614857772824696625
993707025204565476097164777524180175
1477832423870695113520155333432916171
720212729477630294102363773615841589
729600721796276804467889870022546371
975144928627429233669930646668945147
976236155676122726041535419979925685
2196965244632164167369196969916069059
246245919879287619879008118665031587
282713577101588955666795667570247351
1724078248061578980166613187887593789
2169590309827202140368898860558958179
483803145352054251103080063086789003
492167350537853820519530875567877815
729305946180232902624663738941701995
976264691196940977833695220958280827
492167350537853820519530884538316695
1231629119013607190459419099060280811
1249424875382446787315620652877401175
1222063321559774821173304177150516899
1477819479948312134133214535518808659
2186375132042025149804651479185380657
492167349800906327388415453778351975
1742249071440618339793237352698460451
738399078447798776852931654692683483
265200719852436933109424636436971203
1960473801150363670575163390507224195
1240749768993467183179306594589599159
1222480958077883223075669102348740951
492867864090825373152227973380266455
3327580365705553894156246541586915561
739110552512367285129277745858815203
728901223044780105577692201315233701
521253246668331901680921828881288443
756961751407488531990798485872886855
319802994721173361242902707193475519
1486196588313540574786919202245179991
1486897623156233492348987525539076405
510380721340019324521998587078686927
304189665721751543552274368487610779
748164888447331053366050527560208705
1230874153941464735824756229081214575
2379366857250840894171934554894722433
1239939332565037965941068577943865007
1477062979676206919296747796965815917
1467969745435383535044143926877076737
747828080564946620492355286676533603
1477049468390078397182373525346079867
283414091391553351851343056911553799
729291436953810768610949788449941647
1696404802557639220073630860516459125
1202811593793160166664383773410728481
501947567087757525173802699099316647
1212605323191529207858553237841575079
749270641767623532073502766282348057
758363317221885367736827098278467831
1240303079384135143226209059158074359
748636871442401416388668906484547815
1485860360590142343488849082162081305
2452516201397377491743544415689047431
1221402189126628094150276535816159079
2443196624775561504106321072151984467
757338411814554704967945935261823075
748232805202453737525898459837026555
1704489730654425283616718455823598329
1240707824781244237848336841257318635
748920384622641331498241234973267481
728941138359458041831469667968581277
956971512999506630808583570048752577
1960068139095130813087385460630620147
329663084886015371503264414441980977
994463534441019719216560531262398757
1222117207982980824759658367901942465
2206354872619166667089637969292657053
747489721319444472101049578637351069
