23
1807400941066595682685900949409900412904
983196371946973629056193604910871387076
159440108289149384999131786642479267619
287634277131715295057996562906833131734
170492429439259479358293288591329079504
836354456102016218351479751460550142073
1258081319145207745450987065200362793553
831053404513602941307452886532080431377
153054635160190087213730206870638882217
690572852321135843265277920468199673818
684486633401926339022754983571447925050
416461523614369007448786892469370970192
1082596789318282565535332748765507353128
281294048308238209744942156866804991126
1398354030871396402206951337085627980159
990057857109836834851949459625890546860
292702360679209449819348109134048900587
556189126172091790796710698851216802296
543972944855712779110986607625807593894
855917581892536505452326047322287200703
427339641002587476121237238716948907933
708876692361721958824219000245594943139
989096272590795772510119559202659380508
1123258641977237577383332011466461264841
188068272081724321192949038231261800263
415145157176534265120844056151684586308
153217393747250773711342624952789976243
824976314862394645302194319746129985341
182235121786936934384201874897461524780
1106469078825748012318901885608785801420
568350934904695536520939425356283196050
452803202092309394807964659479801988056
427626872682410613464139416693056675718
819398240521077512227156917257736890531
696879005171675202075329368210213470654
433217053381264738941849064406184451188
451234119454198688662614000063343620691
568350931113635971667179704344962037338
837140542135649035387973294037898693287
153217393747250773711342624952789964076
298812113584634812657771195480586883450
556653400650941220268679316245118010155
434188603448658883960373379684373850901
561757066330192345004453014902838601365
702303373922672711220586337622143542678
696879005171675202075329368213774192930
824997965300869779789737291013861433001
1094240887687465564811626756553856535482
1130061369380199829084782987794530922536
1117646452354433875197917183980268350608
970594046076407272873227801620318861832
1223046544711806066464745982781147226962
421322179602608630530298355531951557882
824944576551034876475902100096105923501
1368915079133059106312007021840270359428
153217393747250773711342624952790536983
292703801393755761352725997978042936619
965755598652519567885702666339103679760
842727278392538093891830476990777892683
836630014692838504794502532540629044147
843281087291906178121709712187760160965
287645822136120393970871475340236513720
550092779354381210650228840766736425403
562265199860605835247979086795799514310
1264180628230626794595989894978881975731
1105960491449263569815791883683424102111
568339425971946157186979320204526387999
568339430713996312055703482012543626540
947959449041312531808281440466782361319
555669387717696666850562894007550154796
1112090432254348352233600781305954390015
434510392378979833693568158404685099625
837226135635771478192422294508001431187
721127437402744035233117492353324030493
544966018844311827255076426532437772592
959634785261773396057458006305600633583
445633924182836456427792087612166470794
275196244479225659143469675934151946667
696381444461880051631733301339084710457
287402859855853890136498402808460966667
1772362710420596517994888507987387988591
1258115986209024169573782128272428696897
965711898599809201616983924492649331981
597867688093853710608142563085331990648
415421802618840071330856561898551031348
1538843625293883928458976340130976802175
152986347615514997757279147068676018557
427593736404616600394747826869471591113
696681661064335555835351436970951097446
556444535147175134318971816646376088761
696636414907514024418450024143579545605
310510103536108292504025363764620792867
977629696164650984677191203128078518612
275162101164251929729941974910857181129
427328637980950272022572052451201036328
165756257275667071941169713883727300319
837415308251814462353196928332553846869
287159830152752541620306444646853073531
824743829122977985710643128002131853074
421310659194461031348887017063700858857
439271514893240967880893165609175954310
433748218155487168909568506161524735663
164152681653963057981339949472272371631
310986034728873375275036458637439157421
287368678289021584056015254301211385759
445435612426780322228749795888199882877
280774396020395453191316699119407583816
837116614972325101764641752505015702051
568397101621003354743584941637930304092
550344931017423169541123870637078228370
1263926575576472645050268104381889310001
152996959555830640647442734658715198144
292472345083842002912071482578568884390
568593436822493983706607796503907919283
568107402292200626946007538398885230309
281294048308238209744942156870363411194
152454689176905854905312780988887356505
983229963956807083784283099389461499767
205886097557981475366888713933077955551
287703038375182983427464000025833419529
286860572980713302840724707389331848810
286848585894952657993687673658126026978
842726777261306116229616723990919617520
1539097677041985812542524794511721817022
275416654906656160226584604637532160266
836376004703956605649243548790617171652
696184586172964817579701173334436104537
334701333386828534022726943334390525582
427606244595722866220206103502604411564
562079408387842439947872733400532559697
444861633786160250891716854832043401468
703032498071530662007280922297206263562
585724591813455759062204525959498717737
849124780479344275775477039748063007195
702732718105756980900213930268479242815
409810007866022554428278026979572152802
427385869452602096473848998607233660592
415664766755983512047613692762696916584
836619014398702111094061348289839301185
188620577749250624575151335380169564984
415202892743307247785237797557695666155
432709428246493423944347505701102563580
152963802318397822842943595322573313116
573419958902230848992355983826777867237
1111493486983420402060766352013985027415
304688983948405064162871828361697605935
152975323675735745555454399973411761264
842716732763951629614365830911374450531
690803809204034833938410734177970573087
152731857458393850818575274308828318264
1387219895385291621229051478436032351315
848571495451989429197040880973143916890
708310368555159578706450916580231405814
281016421523034763576922866149224558491
549793501463420000016399896177197847051
721105334860705349767982381396188976494
983784718996761703825902464724821764349
416172389956559464809786235056980688798
568150687500872266485562623814958122623
159614337549687725581850708107736373361
567864396231466379652094122878923397426
415931326885976868256079806989580223118
830577960875262635880362309368570230968
305142758318309709725011149083783365598
568327880971363097881463856456364788782
427351751629251642137755418814698079628
836917727569469105371925690885444658969
842715269272822241723993054025289517756
971852886948246083120186188577201734890
427363254910469572048200374525775724241
1258669252383142738039654384296740795263
275162101164251929730468838921296006814
561745544068596685802309404784635412018
965423683520760151530026796642050968427
432952850845930981640556711246738022851
1650174960597807379475032559309928298116
556155403342898353395543482933792427719
702224612797377316089650935769795502412
427640340699317840151536871900849076159
1258360869621126609120317946791888112163
147166233169836041519115692808844939470
421553202051312688395483308674650738728
708610612595809861346850874446122731613
555625188344074718818005236359907228220
696636417591578623918315685804490335425
702513785410038955729800122166908619321
146900173258069578668809463349658673921
842727755755083197577763746453850444344
555383200928068348145087398450812567224
305229742753014113319317881369686272863
427350706741214330202892676286216493628
427396895245843090858849167000276589859
556177493928780780557911537823930848419
696416545434636824254151577888309380191
1392531904482068090094108459905350672432
140757199413313924798100431054829090703
684177289268722816796018598107946799727
281294048308238209744460858013868961641
684441927370826765477861635992491954100
1673502572193842931839397119995110286900
1081791828169430263055333348071035231882
1637946769339754222117775279427785086420
292968420393910082122717575231482160655
433183330397393173040569795965743295171
421785166055482940268332587441032907565
708644727488936347553939535704056210439
147177821873015708950706280486736105220
702547468529567646906262628077241322618
152523995205458312609202885940104150086
849092613558741550160298145511986298215
708655757078618792624655164606878664762
433217009804564515984083184155562276927
581177520504402997295088240743189711120
153528614316945087774973718331523606146
556156843183674651362753596054589335799
421264989900460468064658098177087867835
1118108373899936067645298491554061369061
720571695537211227586974784972978500095
146623524304976785597937963097175763148
421254427188088688934785174261029816732
965412638745204303165788865907704176418
965468890804721452158953631889428864196
1527478571724643123092131071750389166477
286883206618661712270941252678544173308
146357931230428976361681930408328682279
1216946836063376016983840514832018932201
293454457934211025061498389967598029643
275162101164251929729941888377218421290
555936469660618264296713794745677869007
555924925608682864970948576443060371629
842726777261306116229616723990919031917
549806050538877020367371337330355269411
550344931017423169541123870637078496044
848882733150787737581074251824270057042
147165794721426266840495568976012212650
696427109134035843427241867215791267785
842727279300310072935186372160566814551
434499346611407914148604365616456120237
194122755260232779730388292175723574429
597889349157043231494548578382026156904
170273519565588926382567947720701013619
836963392244924076295576484002615379805
140779835733467917460118028104215232031
848847151885920092880581981821122147693
561722467315845056828865832415504328748
427639924948944439375040912448222363453
182446433940504256098722128404730432510
428091837169706062272156512039934844897
843270527383343004489241204090649064945
146679741954223451539755082432533895529
416183998470593926223302697161952937174
1112123571331566095235115352913143914004
1650174960597807379475032559309927738434
281294048308238209744942243311461563439
281039533356026644801882075719607078191
427108723944946860594020138191871027496
415976091651024974183488274527952790013
585671243127132469364710381488422248074
287645300163427823520876183407702279457
287402318738496133869559794031355681321
147119605231567911279892833523824248378
568108406451455173319938346545433351107
147234513294236260462709869997878539714
1813774301709894582264987677924151251057
298834706331903973942559205892387821589
561733495050132610893559802059719886380
152488833410029173128967404405818542132
567599383306829510863177954733601688462
146922763161441025971980600898286641127
1351607314743005219851076634550585028185
971080626470423432371250756561021036100
702225174711182967782472100422378187102
299828842587554543073623141185299393932
678863834716271251621724759727151766919
311305897247941376026259678463482554974
322473148330518291775793701913415779480
702038294526020044195888086194251622448
977352632328253991130137875124299190512
550312253991354411648861716641544493077
275162101164251929729941974910857156795
287657371881864190825422500912460859196
842461220373539056330359401850462260627
146437755447185888438535354919614111949
843270024397258159356027380826337045649
849079554376109572397357373524123119285
427892970717008946443868433652703078928
427650927927525181696132544464302002570
555902330133197326440264170661514826757
696173535701033468195172964128066087007
152997438028962447114545202265135513369
287623248535852740500325820322886197351
275173187700584673877135177828810444011
843235882889386891573984290150458017297
415433348568606569159256081801768138264
702292889161293606117257971566203559988
153043099859089137756121217560120522244
690086314600077345744314604845823431385
983195890745076351404566051277903057046
860746848343993175313374078860314736403
691057822899664366870586536296894555156
702027248758448124650442955248385258277
427605284214705929964483347500098815523
550090836640530064809147426674892646594
836929731032283957838885595318562540383
585671718006328848706861185834381682914
1813808379501350230886470282884018604351
715426439554494635479638697052249008129
567600718632389092922864469597655789587
567864962852550522439890144670789198079
159558646621350694754134982722636491012
153008988559382257881485712446850827786
977420394901165347906304547350126709897
158332041648103065283438911600320477125
433493216714284558781172689172857156581
310764156190262442049263256483432962911
146645601477225989008138847110180390033
555912941167531453877631437757353411359
427374824546391448994137785060096872342
567114793090231772569802903962736624444
573918004486046120231564275506862089963
573419958902230848992355983826777282163
298789563628466281598273748453260848901
550080229326305376844678944928247043638
696658592608976608864560177572144923048
463154911943309430306601491476910406881
152709268426686682165542600413244890030
1246648909727141075850965446207749937339
292724890668151887028295289594881061681
696405018470841640040655237121093570837
690827362371938662383185486655093692663
421542137339323906914675749988041088882
696383366294046905280429520615441228872
854401692312953495333486734766190001897
1410592739567184643863273205456612820497
836653150289352013713094454928311966829
953294472993501878492160323267306854772
678852749008825277830050614269095819997
152974319515196761478541412849493828617
415192324379240779968228431738123168253
171012562765591645297819863777561189996
555901828093884598677396736431629560362
432709428246493423944347505697678429104
555924485222505770707950121498375846877
182544909781532907438325821950869328202
1257940666378805616681263986515050817919
1666987514055863295625222120520279041081
562021748886559065289829640626679264825
580082563171179336376309406020031483140
463154909255738027116621582995813913997
866698664037272061953428767963499374788
415444870833475808022495999250153876526
555625182775301527640874952290849619446
555670414614085738199889056299665117692
849066613150691698725702942687684397405
556178519922394037291333051670510855070
977720589797986853440990077102901075828
567576244823878283707069560709046019574
152454689176905854905312780985335066489
415410213011853360957147959449249826038
1801291596458208125136260577872839851657
1351607314743005219851076634557098607301
965434228237756314639582155051215155153
573698087722999329015329083890756410124
696879946450392369081993210456208617079
286837980474466064061581126001050338253
146599952075343527014733945975146264102
426865677156035269457378305425860284588
696681640061715111960145107575454793040
562265199860605835247979086809399786910
568107403201763217553338300148549686839
1118155515317482479620245495056909555956
1533057620214566862112547653069930371529
550344931017423169541123870637078776414
597801899073213002452233213579813381842
848582079046935643121715416315270382052
561801774180492101025556965833027310429
1252351027736650317629998998064473094922
989361892079003195158876610633542164858
427593736404616600395298379643421031372
696647479654050167850755858939776992987
702767861788565300704170463601244084966
556224665717361105839175470109700920891
977386772842773130781714468005247213323
293188859287305103488425642234604500571
579020621482377872864888429120915755241
468819508818986111517118193663399988753
147119605231567911279892835246820408959
275462319584041548376270057048577306480
830533771332018131727773035394658933369
427097136196349449365943869130484041066
567599384254147529759869616270075233417
574193622865865610228380374913472226196
555901327870733333740486521619935119541
427339224378456529628597081490131523921
427836767887306880363454197141111783480
427940128101659371197826719110637824243
561756064939759758843606478464615995041
824934010164421426071061038958903757212
696901532270601358333337075024689549822
824944576547453057893304226158748779323
310775181988508877881257681823826271306
837137678660702867461376094249919557282
562242079615544038516112659581192363531
1258669252383142738044567944872539798943
702214108105022344141641078493132550297
861087867277415366614346429291944236727
702303421165007352012637270080082224384
1117646934499528517216513707125600887619
702225160351157001407124572701142337082
287346108559214574775286715994825063595
281051018605136841730633291903918483752
562265199860605835247979086795800924624
843015518846598855501741686113198479298
159569231165408513467191375549796141455
708056839767795558482068122896990109078
568431220303924475980680398810175761872
421277060747025255807867109463900480140
445211358965029758701947375717765457306
568592916750121429573446845879199920819
977409866721472201666367427065435439465
695907958020328838561100585640736009857
982953798885019521822325772676210340039
275162101164251929729941974907162708080
1539120744307360013587030282616182667027
1258669252383142738039654667302574075895
965457363877332823787652445053565969101
1258346442163028529748367933781322348014
427593736404616600394747826869470714560
1392853693331811114120887275958930090956
715527225906403045053800011818038965748
971002819373245157500137284624653066685
556155483979827911617208316839418742239
146865048679664096996748864511754332938
543983967806765523843733210415341849497
287436462058167284503335109224490469381
555924922761583436954742008963557851635
421818238861555598758518007410560515482
550344931017423169541123870637078764247
1117404366144270391124239173239220055953
983784718996761716357757405763002040465
433680455428511343294644472062966969882
422015621764086915155355344295249624573
696680658720907012642732098362488033111
1234466911396260841364999848664482808767
824921043470650282440881468766728293276
433205442936347218167626767439342224124
708842028929284042101822194866896984751
824966244273129508416142626033531700541
1398595047637119180836147582322877187089
415676375305810401150732030449933323473
275438787372194295219199028567771773898
433425898878313504114164772284518809631
287645300163427823520876183407700309990
555912376488843198656026044470464756009
153239964627028336480080890758627699084
1404426712651849090316687619053180814541
1117855320664426288108710937598467676621
146877096672175069541035808732237205882
1263981739832753770061465849018411579699
439028507057760769172345061248903825027
427383406423822866741709077971456277285
427605284214705929964483347493142272967
1258103410644620763456723135065302923025
977098599567927745589343040952752274651
1088408765039306290483087032452494697817
286849043365769388068908122242587241212
965976974362980623199322612482825401551
428090817694124484477453720393483852659
287135753193566459974174357696028244686
702569520985971030643312455250874644663
1234776258255378638599582644128264264965
421297185806200161489329622662036428845
843270527383343004487135494624996951389
555636735284300094594092879589652996871
152488848635994454026405557604189000075
427361733486843522108779100337429808764
561755588356569710190396849954713358528
556155402397368149883945502795610918951
708576408492659833836553691748273654064
702501800141703824954773816196922367995
1381387730069199198997219963186248719923
445412523173400250351531772375041099782
982998500177806485814727841672559135917
965955385737006209444602026360861923823
439358501973816164735876192649906692767
1228700098430758803294123001258759709490
696381444499706819767613305312489325525
555891264478801882260733712918615325501
433448972667338511869540388379664309225
836653585027218650591911612335130091864
842750892382486891977497492172057670156
561778181971600154957280275861907947525
280751782513247041768600107546629892497
421508477947444189156002831772635922178
1660833557949567449285500846496398345885
959868205484228639710883062620322846058
843270532905939412652468248793467411740
837149668756678437198831871596002184029
842739344534723404294699709564268848778
713957659075440396613285846043679376059
708588038912874797048903375125776584312
427605284011816155039814660472077353305
415918882125413778602994695242422607364
989361892079003195158854696016221438637
708378608728781870622343548188529450577
853906096263567657621775429277107563269
152477322655258387808624535925630108837
709130267612139737931502688805847669166
830788763762960968470833742093232147297
340257839151432087310200306840795798029
708663964801530671957828819682808347421
702005206321260234440030956325948615742
971511803516604084509295730604006631564
837127571649170260356373486608776366452
561801251178638047477779630498358270564
842738321269944213081541467802890334047
433725658005037690412340642236051715829
1393084693201647002990528629955087994272
340193427332701050177154611732241961405
684707029386111473564211519924063590300
153008966811869233828703977509832304838
726439987659801670125909930166093239681
421531548137699849211244250301506485060
842761481505252104784320235300989649717
1117369785281475694885683250253069352118
152754412077832133073734735907665924567
152754412077753991351818128633403712461
1111605857335251469300517141619537275141
286883206618661712270941252678544161141
159083173812477611170194925542223176688
1123721599922816884264615129351411237397
451277864865209370858265172987983174262
721060240425941141006329113020155585553
679128959472340284867857309496924774315
849067613518526148051775860085697505301
690792746346833927586398229347410023277
579020621482377872864888429120916046720
568396644145577397897504531253041633956
708334424669835945419618146250658048848
684452976731957330153094289651709400526
304688001694234908290148354719200653296
983784718996761716357757405763001747928
989361892079003195158854869001777515324
696647481512490643621195513027821103620
427616767479933607384957080940668992917
568385096218257199363974952648821545091
836896113435968158103573806933186990994
842958801927847570851420248334939765557
708599068506223607049324618806760005647
842739324603215252468816478939578926950
696946823900179693999974059986135494990
543960875907382062087844439560968071239
690053220994426769651236616591540454571
830532792711245500429264512994034816379
147200394609524508974445991713352025670
287402859855853890136498402798105474796
696162531692681245052767457293156193451
696184084133733776722376970650257890650
280763308491650416301624131307095909556
1111526574235930268153671434407723264838
275151055429053084370908202995209493533
561802295321948615630303666940500099818
702016246603544487872934859618406434413
1117612270156436095764596147810640387323
555936012265467975416784056230326617601
568097339640091707963225072121700165387
989650537032336538439047840304502953777
989569758007961354467068393411057712500
176326577572271059253548014774369277684
556445096982657834028908612586946884577
702246704371911635528070231910513217838
842795554754429770050998656234380028080
287656912510008039684325031079749171298
696139396221427634637930522779198458138
415698925306836100963292065178038901089
281270952612253447517394861418722734768
977420870609108831857311663770566557670
954289572550983487661777416033252313021
427606261843536952212684706313989192615
947629454911184907489701297990572200620
286837017168362704413135415927854488163
702544544155546948838861131540112750049
287356628563651101512749358354836598151
550081251554597682053608588062478352156
1245688948326667012083435379503724618690
421761570053964037306565699050626072938
159569231201895024707310731579755705445
1104932731208584111954030808239250298512
561779727337400433418927061221494852039
200307486450445728236766642922138498693
971566657492757940706536954173115783236
555890762353847397759899303224237990556
819333806950696734683159723213581580927
146611518903793759299092501304981422884
415399669243738916458698351757522115294
702479165676626387563417254398126309049
561722468306680539470833889573399710653
971577680444031404709646728050794534083
1246660454767348226410963435154372683703
427628337157114921723149399101357066744
983507565988107127462608034850035490284
275416654906653044306162972405134350530
702490712575430303458772252731326145666
416183519246003370901025146749096307031
188544203274489391943657301431135670626
701993213515334795565387537671486397750
702258794085812081778648651621746499626
152754449136121172529151409644486254288
989372896085252637901657648699477348559
146866056512535922059989854940344209488
427595173360391902692519743343396164131
1404483928966883552868599256444015643798
164661766609312117104680878773421240826
954002840263692235565029103535250597699
696635997339104650844033780268576502878
298569127578530456275358836663471851101
555924466279577704437268152203481983862
421532008338848847096761253981695315528
568385558474106095913272657270761469237
305207151941510745946557465628244114070
989304678611616697290318582432009154622
286617586145994397077346418499734128419
702767865342431925332848914398947972970
304676474847142018593357357037227013393
965689722509300988162216723539279124794
415687856760575363720264367687505708516
1234455882995961860827003886706836582645
965479457231238192551700701240550615009
977386249802865169223614787287431520125
205907710582329093530512950370593832238
568374032457564348904561903096538165318
550313175338566363877274744573549653827
696173076329174073449017011303345386269
427108199046305884646662985457486589559
427096694855905500666071963426595311510
1117900468893651780421696917957873537970
292449748739601611807004000285945849500
836884067347142007099144645964664179706
567876444261502291897337945732913073897
971576724483526645944681116295883713333
849067609761627140530403374946786319464
1398597036890132437357740176790438935276
983784718996761716353590941680462595526
415444893493905746762747922564869741781
842716772712627341280467748485673093509
568327819278840477420522492416701858481
830532792711245500429264512994035960606
843270530898049667198179299894862612776
427373800495615880579862744406696123401
146403089123107070570832723776922134130
696658068857396575251451962672137511196
158343111100338504111649104333699088646
1094007462919267287851880135210236460651
1094007462919267287851880135210237020862
287391819658462853987264484734376321719
292482452014715132036869325349012605721
567910585728107787829508424754507360651
702214109959725570862418605751931217299
702006139436072003635816894341290248206
292990537429196079590016105199044042166
561213861825487878556533768443778126845
849102232342525292781017520091892915156
708621682721984835064153106320577417897
159083637717970505921540772275860502835
1110985374335408381861192862696673275817
843246909633296529069520289496008167999
954268443291580239282882864375416280706
597889344657801999990096575784647368603
153043102582479217008250407022653662259
409822055935614667974146752138569786862
1105992186262937637635658655584400399405
146599952032524132761620969286406985032
1082586202958762070933271066366287397448
989638537363500599493899532264184665079
421496014278428740146638191879117170785
707849370488636887818381935689742814697
965469373702018871031527163644577717094
1643855289948254886898552042005506199510
451330741244629908675052820252741736683
433470086446571148213930027487227400973
421288087411829506075420730506733119970
561790204502995821659201791092688248981
1375012794109588880833657029622966808376
947154008509921606468231998120647506810
983784718996761703825902635990945416973
702224177069071117098426326112189946036
153020515569347922142658466399159502863
831051438943693074946214528488049963720
568592916750121429573446845879199907065
831063991898109942384348811238052866338
843270524698377238181673546737667674905
977377655192012419269356706975785056792
1111515985945890580873226414211894734138
965468870713902873554716179139459142961
1252837087067199528861406608784952362953
286882684605557273897224694418249859390
280774396020395453191316655739118378636
836884067346992673026364666497020288575
152963800503166180242861553968357295798
550103823223807069122034072439264668006
696634992269243713939151855766842175934
977663921192967077948537072902273508870
415398725000911882950772127726098774464
848328464954606771242894629342681471764
848859179938033496922299762346675519288
977420431168374804212972298993077415894
433516256955586861005396239509608532893
281259909530624631940101824937644865134
433448012992692108226388695233957130887
152731857458393826032059319483970641561
977640283557076706435067213755952701848
1258369515039136655098662941219057642407
415722001028252568677826369865527009535
286871114021856119372542391733646367040
140802389401909049716786602354134296946
415653720950646854144521471050184859342
568338864058140499081806481818073819691
702235197294790714079618712704950237804
550048073323281655790924860403795258200
708841569553839718714064711973918452040
568096860383134296689182335987119903745
280774395152013825756957616286084485657
696658547172106183628366733384773573694
421552704675029651005669402471343597604
959879750605163382562753970561179988279
293986134529593335930273603926790632152
158355113616049470869376681608107713346
696691726275229526081285016705392935709
819344849126432247701975500216542789529
556155901671641401974137937735185781982
1398826449605179156266154734021240962476
555626728015514069384692725060160527480
983264080744936096510097663264150927827
1228921996150911424658874869052906318224
440099992889492824342333661319216290829
690595444949542007141117287969691342311
427177523226784575844533278098799234422
1111538097450453853951234218778293256320
549804608053189493649812746445987342117
164152681653963064127013428429020003114
977640282524255994176046598044296476750
842774030707935164160908243910051995687
976934833194029606704089513969332961890
690560845183661092081339773841640096309
708667308636782719510925903212988614735
158552956999541462059219814167584019899
983773192978886648999024688452787025059
152489833772630653458115490633548721958
293477046840248667462935542958859913107
708125076230932775050150073212533851706
959591521011247969723661339705210872487
819355898406903764805243732288189169760
427108727660284884394129974447208003820
836894151701676723713683212186895117781
555901831852503275459415977443608272070
690560843364250161352581300981746704243
965490984986398713620482721103640153939
153008504596343017627557977194094515916
426854169172478867183616605128370628355
1398826449605179156266154734021396592160
280774395152013832422907020469515941304
280774395152013832422907020469515330838
702733197362788737045332121815651301633
544723512261933593757428674249359958668
410329682808695844938690458762522486667
990089363791030160220903105641222223544
690550260522774505515515194787807461571
954246347371807470051156424270456084719
1112034179241909812065757960881477372424
836099379357682980756857208500161663882
147165271801876707411768169813127898865
684176828990294617987737243172220741803
1117969223615727341488778669057850539393
1111516073221076524218144295880521592264
439612554627970314281598354328449743641
1526362009575607227804000982489612242631
1673503072376349094965643142822156770572
562264713219182614357704664715856800405
848858703562427355447708668454769789458
427397372692557824820474651846260587483
292703322049485640910583108055265727365
1234489020259504638274439828556544985397
287611722478567144395531632702274005592
428135937536416229342575573084407303005
1379530535782211339110290616944642953787
825209233004499186450472017008983226282
696128350409391376601957433673640430001
1527388657582099208541810153260324594246
813754729320290683348491964118764899934
153297158082175589068347625302255446641
983495563511633742795807961300447489314
843213379439321977425239889199060447040
970273256765443090604732374720215090601
426843123442876601053224117896534936309
293200842695480061952268534497198798759
954256892007998198058194721864780012940
977363637246321267693694942123734361577
1117878369853914517856903030245872022374
976602549710394277500561533639408566663
842958804814269241696407943698540702640
293477027860022720857130661944146897098
836099898567056376921007300596774047063
1094019055334187087226460655088274467919
421796713903399006233243638957814835875
1252525773646515569213749364600059649877
146391545073277861385086154535793587843
287356628563651101512749185070114008295
1118120899335427608966673390462538852397
286629635164695615255172699425396020873
304676935008588956593536636176071789197
696635998204284288540267397921476704860
438575236666142300581732401827851192693
983230485929265934272378887193900562940
287357150534234312038896624501406355890
280785942958589714806966741786349130685
1118166586787981941553679658145232167160
836619034327887310059261825996986568341
843050612480547925668217257139344318723
836907685800893497427771920747331678695
415652800428457158191212630421522445869
954014390637426089738125898828402719353
287114642918497093977204645947790060610
702547944987393216257257359585134120561
1351628925989415379141060603101579208093
842761941824348703701701452898764147362
159625383315469045514981548568352923936
965434729289895758223891985370698636338
556166928334810451343158176169045919607
989326704697407087122924034001977263113
158597140066393713745089735472333963094
702281823379834399528843716132746080016
152523471298969385694139199902073421442
428159556194620854006767155094654330154
976912263220456361025035729437970778435
293510625438561815732005071100394731324
953981229849338798544590038295578069804
287611705309849425416904723047321343417
567820217866799978042465610942460435613
696647523316489943507651306801411197637
555626646266723146661170843824563116391
415652737711620450200982177307338497651
280784895144198098857186517720046147765
562287831650338748701954583751021372329
567821214476090654024070178265634708004
287147781211278624377662289412757642124
702258792304517245621588521102476543801
831096191316152106426463922640629189839
427617269481110906076071009387662954867
831085625799344183382974538993976442937
305196605450298354936975435205247716151
837182845093287367134979406167744461828
843270530898049625043688828532189852577
709074621161708139216334428484243670118
555635750147277437021492452393530607028
170272053383221821077976665535852352127
567822133415912732069013627475521158895
275417113365754225704866506250067812339
562287831650643711428369753444421371885
568151648991201512559770356213750920768
433715055189220787420532111334907540766
422060350534020913592827466073393463619
690606007699903627515710321169841947321
971013363058756743053132361598615235672
439038609644897380349438013328863095396
427329100119711293424203902973289691514
684452994099454360855521351146191201715
286860091072367062299355362319481617130
427616831859732263956185996340826409773
427593734424013249549316692143614584535
176359694827003768230194636138447158225
696173535701033468195172964128066099703
690572372936663694443637183386581161808
696138395814361828348597602042500673129
1392542904689429633922543380384580542730
690086315507920684096868392306675294227
977443001339393243640931099010657054625
427662475814757003231292950491328720839
990089884809310342698761514135015440013
544204360195753453079957822815735919839
702767865342431919178565763596521077762
439590444935748353266546498393153267817
415444350640981968038879229183114930872
158331100046361983777485091334481904310
591515434726066306269026074427152938467
275207768559869025458736282767564975189
556156341108488684891366826975084514308
585606364789735295648186796071203332920
146369516134839963139948268435124327887
831117341455730651825986868659062980814
977686512825779031919705681169741995342
819376564856392685604206233194238040493
989350779758830174472601934036592039187
1216946836063376016983840514832018932730
159049574293544073539063420813078965830
146610976917753061193446989466637174587
409290374678834947133757043498967688809
287102595878605114137443654497408640768
836629515459830884342934934436407209243
544193356230298785157787840857996170104
140514237127814912975002745243702538585
684939447231185265433184670646448047188
849136331138635787908970212379392506485
287125228368302099171018644920002898644
1117858218627243447495846292321069630163
159049574293544073539063420819727149525
696635454407773393495890589399611819053
690529086822452733751809151283797585953
280775270195693424911461893762102404051
1105175257882307108418285286285378233404
568085335227713312481934425662396681408
275439223891719819171370153927458936366
544203901813882105902020619410797734938
702249186498015009328754186647733246191
428091838982041291308727092898737109162
147176822414519862476665062414518995963
573928022449603141175672010196241387815
702249186498015009328754186644476456633
550047092928146354909726819114231031539
421254402595639962302458260473936867441
274908048510097773773424236269569180039
427837703711993050514445983852287019192
544458914099483139499847480410579094194
696669615876175679853608506107830853643
573751876678875295690123553912678217033
281248841108079570405352445753073346832
286848523255342802421833302453266832043
152455675180587483813707418054472398196
146887664006161252879189236486046578199
702767878095711785701907743549415761348
171842977289631535691668882693738935692
573201423922272276914616807885225129028
280774396020395453191316652129398693278
146645115616117827886773842206392327812
977610045988101533374399315436314003227
199722981167603730297791218602011571591
421797150419651040612750541569431205225
281525483619177700676019704233240535569
293222430415032088008470568500455377705
954013928660653006132970138774130002751
562032730189779905793091130820682027710
550047092928146354909726819107286217442
690088342725892364811725240413577298770
561513581049950818611079662307355971942
409290374678834947133757043498819921123
1117935060451912581219501208453314668729
971512804987995125339644927120794592211
1088142645998967328638856439172506957019
708622114887999319104728166063488354515
146611959332877826571639485996946998087
415179795149406690081616264537066976395
1258137549259050209589635309810004184632
1264224264570734098394792960189771045448
824955620578200795585275389389029584463
561733997132030288813719564369577791588
287135298206108634421406003065509964658
1117646933631614605555986838766996868670
550577332442178732935004132252903045437
146865553478090616057228482199930982511
1082542436550879980205424450583968509098
170304256400191810912931533563153032798
427330556258822445426746022424066765179
164152681653963057981339951266911175195
287091553787035452392783368484569775410
1246728272871256803638211130174668615699
428147509153477177718159158828663524170
831051442697152956097214690895650680672
720331172517202985016478010397907041656
702513830963997839553524148248800814500
977696097993791504795662343146981757359
176403442959607429800980231758533129873
1392509840256569279261726484574235688751
983276131582914566238916389408495997277
971069072147529255484328669871247748594
304423403574844186864586027147895906579
965976976099366697507936643905764405569
562287831650643737026865464964291576324
696370877043490351420990192163725155436
965436670465098881304754788003337917199
836862035649203571206987372057261215344
843270527383343004488715422490941739515
287148762594912926227479495311281465781
708600065160283584500621139896324461494
275162101164251929730994789982416182120
146945793368604048272566768405305411748
427329117246715583724428806359150070792
421287580748172060776539401141694209838
141033866556322490986415528265108186948
849090183364781242840292569201442812896
830764713924250666507893391594778846385
818857916650645453674888202292890607907
849170011371271867779065683046683024468
293443411215888793904013998469536226289
280774395151864632443914124570085759777
971069008600449017073276710658249787631
140779834865161335001241269384519537597
421265470069008076065721242386383914818
293210947899601558987845972880533614559
1117347733699049645097276010608249661104
280774396020395453191316699123403943411
714443693097826279079572528560043474522
153262492791680596496556438400030987583
286883165806918997659543651836048103225
696126912421589313424212578533762596581
415422259023459552353372815310113590711
976912263220456361027623688622303968040
445125792545992175048612560749286546865
1245710995338236777203403273330747929797
152962818132284446160190981932859419498
1117866302841482051922983148283169342712
555705554461597258358941329120565433267
556421960677050218270966821879191246468
275427242368023454777124571967949252996
550047092928146354909726819107280073636
555891283461214239164337000044892046467
830566890472432874538695747719096870229
556201087914030401040855872575225309939
275184736495821854859669721913900971393
702479166537987684715587897497777363582
146634048892644905645791800959113400548
171842997262551286678292582088021987987
286872576601931030644320089325256775883
1485768727382806339279336204416026718529
427362252649646395757305903268545431595
561780181835523524335949853025678206409
146356966142871515862656551322385698157
427582712385816185386009595272006948662
280773352902888487171933360200362135545
421807735903545744373028116783987625525
556433550162325806403151202999890193506
708633668347666965113403716185961673097
983298201288478242880523718285733444107
854448840413201276752007489065169375018
1392588595859197201502120704241233060895
293026136894130182185027647108430033704
550058661656533947762838774336211682747
831274735732581297025755006965053478150
836629555277915955425496086571959421173
164660286778425512655131833356547300637
561722971294260668880879922243374631128
842704727444421766247323360247634525673
812749567079802844608098353615244538211
322429911045429938551693133649073411858
421232332848667790911365104431153140103
708344468173146029230634789737344264318
1380822363994286474865197864465084403064
1363326880299819851055595144968207506708
433714573165749092611046960195870281161
573719678126693782413760744669434069070
555636234154631644076936342978696828912
286594470601188652875583278547496730578
1118443276640818550806852920133513985260
567611825105544318133976291011398538460
159834834427054203768888084991941419735
567623813378797084615400327211402963444
293952064940670710107180207495358400053
708677806890578957789452633234082373886
427397376442439856032645700576067180776
292506485673882442955315969058996644212
434510834498101534336449712239913750991
152731857458393826032059441955689726199
1117866781190742290603054790281803996561
292980933485106018614064012936934444952
421739958855324293718544857290371245354
280774396020395453191316655739118097737
152731857458393826287649622058830401022
152765456898007898423023923338556893037
971509905168741946696943046673060065005
556917622999362299837633656462551927343
690859563765717344274919516465687013415
702524350096156103218024950122136379759
415675354102059876418698492492395620759
555879280983092806904252424999372601109
842738326016827857352057836419438325257
573927542195332377823798845370491942795
714465371489280713530173254042532102933
439093399992922528732717391712676279675
696636459392142074438447008701185280625
696648002573440309259153454024744878218
555692962632876414221100177008614894627
427363256849864994351822144557698022071
165147319193119840949636840725949189309
702260715126623796827861539988144352172
426831094357267570940835485113090682924
556143901129204267102040358849205026966
696637896511465160508184656410179780262
294063875311006955130322124365553902247
293952064940670710107180207495360102375
965933213286616835769465635958999642056
1246208598715105123601273767849196402501
977685508910511004463315523424088998255
550855440346300032078931057324208578060
1246662920562512734330897974377270497034
831063471705314408632822597995798135027
555670411724160575621384960381573411156
287611708072779319937070329013379953508
831063471705314408632822597995797562649
1245644829790706607021685523849808050135
977364200069997992841688765812501994757
440287376064569023106185259171248964070
1117348233882665467285690593117970768032
146945839875026169007543840052536743548
152731857458393826032059441958798784043
1503552915291910668939961861237476381016
294052854959705975977562834674325999162
281282960698843593766627533959699980086
1240816261390694612197781986828547742423
1111745984256135942692568592004737368082
573201423922272276914090770607102719394
306258899230706817122222109769616372883
298579690411267009673640059098976321334
159602826968702007968765980024998946297
568385095350343287705027630193524148790
977421372649676188023342622119952979642
843270526432904150628757883465243981438
293488516651580836679577486087255509143
1105947963206365075594875505622282285995
585861380668817250461130995267269701358
281294048308238209745995096210945224643
275450336131149232179350983097762099762
275185193930369003114830092956690074383
549826699505960962057102599011443877215
171865050705452882730170863071457730015
843270527383725852508136241246422578307
152754912218767317172560528524867330111
427893473622586703990357515752663420842
1124032344039914892822583836949265322674
286894229688431105315161309068245051950
286894229650682281282239029663434411671
286848587750117086336529277836661743955
568119450239851315090918247688215150691
287357192377776684734991574366231865446
1532814597067177763749178157054739641813
427927579803390723434872870068545127462
281316140672288418435013559774322106824
152765452274300997155223161671696477146
848824542092309067143040613158113957387
304645256690897142706097544880951671277
977110667658641076962041626974732908993
1398894769628174250376861747766815417246
287379239347856837742941080459871482436
842241785719713760934049983972622568343
561722971294260693411365495250783967025
585861379802525426775509709369967315372
1112079889474525486456014630060829486036
416183519246003370901025146749096305973
286837983195831223624624107965545182349
837194848518938074963884875804619754705
274919174950716364655044844721269609462
971522415293810006340880327017408136439
708575929151231048319821477558289009401
708853600462029571286808355558476595666
287103118842615583140173511366912443884
287091531957845299736869729540815920174
959603564615090914937246251238944670593
708344008879999198719782155491699041443
708344007852259095506067483724090876913
983749093079624973192070684819241274075
567623813378797084615400327204155921596
440320505162489597870817301310766924862
567577229962620501277329312979505987858
562033232313329839354635215318020096370
550313192664875660762780497840955738740
836873061441976818319918808970741625232
415433324801333535915163670288947310828
561722971294260668880879922243375482818
568084811403908329632171451183489847963
287091531049914197561811018019887469474
146910717975068678752950451052285220650
965490980524468161481754855402634993226
1252040291165645378990640055254290155285
562055364737755395123631933925991792062
433714550505770489781556778227726864308
562287832518713599355195298559974772154
1258160624113804860144210045352327868133
287600224675623725485889366806476758312
831019246870434559591368769174495476120
831097630251184436663394081524003883721
287160286756602209719705299720200222757
965457845945505863292070132373985653607
159658457977007864533988378691327206158
702302516992943320837352221901777028201
147131154028524800017518085028736406461
561780183694120289671306862412255781755
983773196532753554580021167556556346113
561755626489331834054246175860707173032
556409517691054000746189661091995251964
556156906738446894488878154324065305385
824976314860529123613550379742546428356
696162032541964456059935819450294656558
983218874489043031370396017014802186749
275405128888317128258720051580304424382
409544427252478985660843038617481341436
421034054734194134183584921159074785633
275185630643894168613015530356365732508
831097108280285531318344665589170299155
292968881737493194732312406692519213349
146956362640744034727004864537852144033
561755626489331834054246175860706575791
567565721071438677885482772051087070901
562507784609045015699555512616298678558
702479668578778867808355790554570869040
965434248210299853964842948115163671652
696681643857848278223024416315163337758
977109627302215299654540657201267301927
1123433412443508486218328291926242388383
427340641366827431073175158561156499693
292945346524154263288215792384049771708
421000373670708297232440628554059588671
580103715121153082775883668478271193098
702281383985439786120323393971084252968
848859200865064672672571461036261902434
842750890484418542521444996898229577850
286894210625449965930881544091188971480
421485906201170144172822900946042577657
567831723004827011251741491586847114147
1105970550463709723204800188306232780303
171876119206710906301390436284290980356
152731857458393826032059319480566681029
427605240510775983847268544995199406857
427395912006959846353183197334040357767
421277020760360684750236485513435146167
971533456601317018630837085055472322698
708830524697397634953297017666819732379
842727755792686150774862611539863380071
550047112900995287046076346430652038352
427097115314165979984670494334263135697
287113661576050121705148642325275265248
971610361139458952582090650391608405662
825197663368203789790425108266337802219
567886069329835731486125832378617125324
1398572455839118196050627099703864647973
421542114485279663847463320393452542249
280786422222404734289774876315583114718
568396583237338344931942492440304882537
433737146849881267052579123989973004576
152963337339782711109869938096361959987
983207931358340666059369571424883459851
193603558827706350173670960110169329732
568108384499966589556006797359915697116
415698925306836119648881347661559513818
1117900941720556126611545532492834592606
286872099239460267296006916139778369721
451266821785423250559447448205887561994
562772340136887497716727753942546420242
287126610349355048727114946121599733884
1222877538168065171178466371565974378843
556143877326197662234774449146732774253
287402859855853890136498402801657167571
1392266304924181557309535771307788304835
562230576374102790362665977085370787338
696449225225728082982591725982110746069
152963797657549201752888645647509141732
287357127762332938186965642929999468523
684971142041209675758162272956350489738
141275953837441714122693931909603781452
567576706095749422321638544441586456237
971576700958465612853521408286955096826
568142590544105235864372641659143458450
977364201924853964213418006845072514698
304655823075784386687100429500511436935
281779997579302823240848829342130793379
146934334737158252528775287586418210246
146922786889242154822151560418898988943
836653125617373056868415787579929486829
831028830057850470481518401174094377580
977410330515440024944907768970517731946
164152681653963057981339949469002442771
819408763408357226810991993835894981071
433449472888855466746300658767288740365
1118155013399712135254242698616374417458
561756109544291368390005417511352056250
1251995562359746717698513400557832569329
1105948443500104217104024093623343189643
561722971294260693411344448782075798509
421288566751552155632674128576294770304
831029348357729256325244886963871065908
696624450358311443897644675105136206470
280750778273235547644488866517790853301
1100403550830713783000390763001592015884
562230594534470862866875647523086642650
1106004212542781298460405302774367561757
275715894831248183378365362890708914321
696681640182154361393353209241619507736
837161255597809531484635267647445643472
427661970931855596270136646207938173002
304676475598892852425459699039065259440
555648281075803504337436695964180067320
556917622999362299837633656462551366603
708611111749510876701245669240793953066
439061223191592002852166042234985085385
164671850099497938579658043722009621175
1228623718586658661436760410525590594043
1252492115241893021789487470216499694806
152511441383334999153513299579845797612
702214130798849963798198738081280061947
305153348307713895161035091521711486216
427628853558857481569765480196902307212
193603558827706350173670960110170413653
568074328501129504447429798057040480933
708567306467059304689026875865232743209
562242690759310986485908774230801702625
977663921192821091419294284698984134210
561524626817522738158055999957443894436
567844271139382077660464316081449965977
1217012715007517363572542098690055397096
152731857458393826289689714001611190163
708599569551254680020800100319528527170
837128581219178423028919420295710093956
573929986162635968349215846118247552529
555659827142418117049575536733743836226
702270342877393321264195197461218026041
561724391166084688947983620160069100541
433725620707823008016744790570823806753
568131042696189138159305976852168581538
1118120895580631253338812942428733975338
292956851701578540829033032162342971891
164396145383168044528567222862925816563
959581912438299141984401706153403589618
1111492936713420461082714113599466296550
708653372197061720994569692993886404945
842740790782597879986322489733472802180
842728368793408182669617820198403092239
830787301929622039530277693346753233493
433228539418246880812374111771155177604
831030314388795998877414192537042177012
292935263199014729986638431835959162519
287436978502738879900269756358883617867
836864395297812715131294094752566461792
837372002123213124368608564125014110554
836886030150160589438123899562208145885
837382591165085165481036906616092148115
1251544171163979855168380963302004542375
1117844275843941924518573121286685959426
831019744327305556423899467646911857968
1117658415994077122840563283954426638160
275715933710998756892638327191549271561
286904795167337735932131711051114834189
281270407866633744454452329064428868680
982976431464790805931332135851307035967
439028029451378677788944535873034043763
696161051945889948971427050790707888484
556144817813834926429740088800574639995
837372002123213124368608564125013282140
1251809263113926263707425701562090084958
1099828586104338518962204062058634388815
293211889334567041471173902501894671897
684198924077803174472767524791272445700
690539717625046543548634067673397832433
322451038562791858224990319697991295829
152477784791922404623696507205170876278
300116993047516124998267000527075352081
696624930650114089916508623483903798399
585714002731966011853040298229993125430
556190022173612812731377514123912512143
1081516205087346640733420952587269151614
304666847132129115449857106166959850965
275219334527039512857398701955312839396
965933711773252713897295690104079179929
140779834864934237770636773350559920162
837172278706388437604854746655267218723
813490593221011951390495963995367625471
971576720848786454797388541253989233010
830843513100156288282330024280366072496
561735456032900953383753330781191222644
702235261911564691469972009560295057926
708368107789568559482737404681516006739
842726775320568155107009456730905490716
568096401961950628748748067624367760291
708576471094517774839209277908556996058
702490235007248629452999682057267759219
831106675952394437937847696660952858235
971023908641155911130246819363755209231
1503520692228092812190387145932137558194
708067865603930114369261926529619060355
568164661157440885673256211555295071841
567645549987328692953245203950309793591
697166235940368946782800105983783738611
427848269227009926021064220681448084015
275947373765162740748922559877755591128
702767865342431925043027923282650089766
1245897838342663447510537849567497126952
965722902568326249377396962417429476430
292969380891863038709211998032990862744
286848523293020371392831303172329747148
427329117246715583724428719662086722552
152974323268277089515021572586895254652
842207205728882253990515399774672466063
415652738700353575848555111984552655244
1111572221743786587103853532632692924825
843258999467172324260493069775996994745
702790438191016836408865962788608174135
1234521217898470567519183934113944713596
1117900462377408088844272573875851065206
831042820843448037095951418658254806932
574493846937037934029270436907914945616
562310402406400353631111960026328528417
684452976731957317886843269212309891017
1215963805416619463449937833830918544221
182446438362525005378868854566215285355
825209694981272263923453714097295150417
1392486239761771869065787501232150443517
1234466931366942176507037542734795305201
427118787343440939772827824288172287614
562253688291352047299082006723497283806
983043648452204284360264959120711284116
947905617375972484382721493952302497745
451012728239917579240266495126479304253
305174997799020382742772035128052262954
182446895997787456553666817687690079931
568373003661225050967432367505398431837
427661970931855596270136646207938732684
696658592608976608864560177575401432765
702490691610948822139272195766879497010
1258172173777182915375491921713483643483
831041360156367918422880366349451866955
690540153430878320507392579899725989289
977355997800808474754067236306681235525
708633182484690462368725378768240428405
311250650919157468478245552769923628434
300116980450932323002402865455005496873
310510581059900697312964987166391803051
1532768970519342404216638071862802390335
556663570345208150291911658777418133349
837182384853195821920502969961976381628
697420288594523096328522103669213043643
158585131902504869944676270796200083341
159404420761391560871662514001142899621
298525362985980764836993829530683251765
702248208675329331371764991000760139544
837161255597660342702505211617891375078
690527647923313682493309709913862544347
842726775320568155107009456730906382081
427339682763523500904024726046815546928
181970481823932585777081773517356998682
153008480043528481570393239483037502944
433470582168632439035429332023640777429
158343587597794805231918821557534973327
954002862880845335817016569604098319496
555924967371341373348699551202546341559
696889989166061843124453926387657227135
702280925718716360958456666302777533189
427096694900521872445341641825872351547
1117646908010974852922577636854391617293
146426205697766014234957095950656139602
562518306461700680431875531909820571256
965679679087989227093300431156002531801
702280925679540558770719890661365981557
415168207314907247187395571392069109623
152731855563455959553448145586047051968
697155085694874806521947626331536198697
555924423484034029228806480032986685899
567599363373601676979667829381944870864
176391910741021042989231372760578577894
275427261353777269499811925026280611311
567865442194411013016862334095254820341
561744625363962450572789046241037988527
567576268551445275075675857972029325591
1117589678358438170058832821252768110632
708622113942475463122613787035010540196
831062986872342964481095829160171430483
573673486697430008672785372659024241850
1351617880259813178377297795283687895066
299119913431947915163846091049187839373
140779835733389922642119372022324033325
181970509778394922386158469857669739750
837139579893500675774608946673729270801
421299154061816050376235909992711838064
556917622999362299837633656462847438381
1100339137193778039359817102332348726775
702226578288490301519543593815661131653
567567623092098128346491864512788788773
450746688376355104314429353804008671907
696415101958584633479875098933232363727
837149664958900473613956816166164651630
568351494023194809222977302690024615369
836928330379842041037816230526843373865
415918398047456967845160410397568684218
1117658421518985561135791417145796086914
702722780901142069558541417564530965871
708653372197061720994569692993885576531
1252062832752664283127907013093776996439
696658550966374251603770325391932801231
304623126950396662592287907060172725464
427109182328310351041010933578985461691
1111549626234927878872903888459814391300
292726372150116355291838508394174703283
292991974550176785471689484347883887201
152488829689247598729660412485264335493
427085629119299886670943034613848077688
702248212385655118008200056081663139191
140779834864934237770636773357524043288
286605559984623908142256710962213909100
152731857458244589203126211992511692728
696659068354753559696489994369851598113
825219318193316112859245728943756831474
146866012852279734852198069206468495159
281017336590968801677520825369487189773
825230824199338295061743930904035816754
286882702719578842026322551879058714239
561768154691110580532932916342856362747
568108408977272929783932365931262047986
1252017669207996571107087603200242034468
427373823232896643784107797619491884031
848835627722436775000944912494630601793
415411214244545988590080353514822397460
415399166257342472558743848504253786305
561767678229920622421043841508523061473
837138579409269600161580213294667227031
842981790454815039713186160059393206878
140779834864934237770636773354119217841
292726372150116355291838508394173558527
299033490046924591335857917988238683141
421277060747174647889620300142567367820
696623948356832702605525987626713249192
433459540945135769096698149205317991624
555670411682813430436954318924394489369
561778721273729268862823498070372994182
415642675220677157679829381034443264326
965468888119226728701425364309756774202
292726372150116355291838508394174118738
825209233004499186450471975592255242355
696659046727917013137069685014444614201
837139124908206938827726141217338277851
567600300075555049825275653617831554700
421299108585331298133886810205145953015
140757702516321796016692923139466534933
141055959948347074464523977067764183268
579562367160691732614162370074999402608
2382080046580067023132241558016269022675
708830544629061917149600828780048772112
2107449127439431364206762060074147969866
299077710415925780270991716687268488306
427120709333211645130021980021591553434
2323290703569968148209210441503607250686
853975384343233225807363861823489599970
580371258421377387278129867248812800174
146599930283444336602401780453243047512
452736493573736200016394164397607563501
953294471217280563177469997709625019077
874255539833988387599194729178328072699
555670871053109157557619567423040259192
696427089125218735044843876167103811264
734395391696343724953001530728851890077
152975346456066269757897668698082563189
861507214108064248891124666609719732279
286905754718267867061720916785829225787
1240376437032023908315982070820610788768
1228667437819714072109118771583766580192
861562905984988099123565889060422107831
159428561391983611428407328114566843893
1252264085264347702455914802319679224986
971401417637671748057457614752192615888
1357174799170643014308184222454151145169
147892787169777525561451763909084304933
861507217814960844573831167325333366439
684521276945674600087357794466387432989
1142998128865311567568912449853129039182
178415319002608310508775016096011943907
1252237606929413028651428414185571443585
1104645058239730090137142518887471308705
1959531759215810954202431257279755860864
702755853702134227994137087234602706824
1539674583573464331026344756360605918555
1668003830935291924573856840920449521520
1351607290227719340171916180321002960915
176117208213948086309202715069428582011
1820359117996506582369950610463446681293
849413514648907693599704652601973558103
825728425841315404783228092093335597423
422248086031039561837501072632287872546
2069694063588143833331486722934052892247
837381189491069276166014023615570976936
293477032395219619220040779811085805641
983264103446245464878074135658677520862
715262169283222994179740167556283377514
603391974389801920246536928302748028378
185010183324823740380216451106884138406
1814494697950806106212016988429734482029
1814494697950806106212016988429735869596
977651889342410130922555084746876591987
603456384429454250372651881288100365838
836641584284211867570622627077387996121
1112576944306184862104068477577126912389
837160250449893648880373841995407406220
1264767471926278743079774769363373659168
1545495654766613991102582211755643560513
855996760628908084566094825137423379417
468830573726331018946809046534304355906
977478065960757816753457677686446145390
549586198356425551606509243774556031628
146369436367757658526060069395691337864
286848523255342790435388363223691234769
855430391308024580980250687808018103017
831559984598635069689542829610879406610
568385050744020951677454172540825218260
427605239644403049993121665659224244710
1094030579574293023975189979102005798980
567864916468729079042126626324707204589
415435204084790647258474591976322680523
218633941066212956652270055421182017880
445623331470408737864730867569890538384
1679877006983061249843436419890911883192
433460040298800586947151547959254469481
1374691464587539233855761861918647640273
579308836518085072419644482921635705834
696669552246337293848651590742182320780
1679945291603260692198734209174434585052
415190317916545475252944360756514854581
556145337930824275798833041842043515719
158288799896289739507847990429741157497
561976546421268145878822871675146671891
415666245515734937498895796467981406111
702733678607213595350263906073050453800
615994377419104010771229995214739850485
1819295177136725759813698274041170103805
836896134359116656128713084572400538508
1820126648589667355537336043076007874706
1363326872400211816782458817578301598683
153054627696550240884221423460345835079
416160927444573460211777886454093978559
702478665451531459223021557163804241494
185054809501022703305380908049090574514
1271040642009085601516629733708516939844
140790879645713065688678393504047474884
172329037479964434808904570112877718919
2568662290868502625991612014816238641277
147177818121343053898180965605821206089
415410256545192010639022715221211684893
561478984046714074432449125083734912935
310466798232750542338950326710783328534
568604942909474081717407328727439136863
561745604810209127543578385119567407599
427594758476440011920282465741846114459
573188082254133360440700975249030567336
562287831650643711428369629182222252097
1685755338149861284583597249678380245389
684233102795586350395448158942172084322
953273338443261996566269759672578751627
275184694695716124549734377324200223974
702282391937496196227429202249043448061
989073652443999868765503714231320464448
427662474828045112917645874014901361167
293003020317829981058442577924047428978
146622505783648914183000695854940937628
286860613087502582833111817000324580106
275174609585615441957131068076793023012
696646502028563135118595829733641549095
1117613253397109920117931807394237919135
415134567066985881327308556994774365917
732050277122561089497712176444620928251
989638537363500599493899532290554082509
185088882716185703583779888369797895684
562287831650643711428369753454931627467
562287831650643711428369753454931639634
1398894769627781015111234515687959014113
292714388700669442500772781997277660594
218656029007427881996846062258810159519
837392252463411746092639153854323297616
1521538269147494496706401576903492025916
281269953984685623586258252063185528097
1117622795810684820473912160488974605554
415654223854436900239248509317407858444
172661350169071765395078707383273075536
286848523255342790435388363223690955457
573984323341206335803319804453653493035
287091592824594894987949125274684667451
708587976232307683955497726341402524782
164726604093837360243987474436851450786
1099884838164005316467224902125714692109
293222514886301859244767360068121940258
185044239369773173480169644487162688024
415641712824587889801740039174175025733
440366611051000682876754993223864286106
427085588348504723791846490219792857708
561976546421268145878822871664931878150
1539674583573464295262444980030800065378
452736500002154373074490564942930971384
989593346378902182728969833066786665129
837449405980024779294630474261413539928
1136900840574811704437836936830131863634
147120130047551184613990986431632259597
146657142728011544252433199471546519459
1142512552632862922561773677982315368270
855430391308024580980250687808018409308
696635955492597958285606453993306816645
977917973846832386874986446117818871547
2299545570030211725056811201417118921811
2030460042870927522985715462888095237875
1545240626337450250792014649173211719182
433703004439145874495033152614211032444
1526761990172058662720009377718051735098
286882642882227196126256120053981819201
954003320478566331599426961183642089181
427582666828584222049958716394580699246
562287831650643711428369584136072923664
312244873744732450121599936181964067537
147119605231567911279892833516712381371
684430403250714899721227124117721659871
1099806492792749431250556800265598728657
813532915161559652073145107446883328047
848570007326847492110869305347973689616
1807744232305178229408708774148264828514
708101965221919956514765778070127920894
567356834767639633791112425780260493593
299066188857732551923379571962346439284
1404805696943179413267881620049304057288
181970486290793982555747081785800931953
292990009929528196667918484491279327507
428356939298559369190097888673843537355
959614617532018526511167910840717065502
287622270826728713904969590793547527005
421241957833136980779554908582626988613
159383399743976582300559178205161841431
1954322591089730265114092981179103423351
702248690781260872905732755182793355776
708102509893829430783914302623190940077
556133351715082989896450224993067869587
1117844260530524355727781454607533088218
147176302135831728717346986145750304908
164439414059889688469819363742498620297
568129993929107074233301305523862828787
287680485571749843807856834456278905319
977143805824203787739891452980918187031
434188603448658883960373379684373570531
452870400015022358414489073458662462894
556443639179737001850906326723163712015
433714554929948851641597604521376953000
152985889188874110476819717222372467565
983784718996761703825902635990945429140
152709268426686682165542600416508115931
292483873038398483253156318856760626791
848836126998972193748758371267387427743
702225113022472238017695256712703440360
702213631526451844309976940815076547471
287125689638548470650020702209233163075
299364857664917537577693038567627841570
433714554929727832108687875019604587381
568592916750121429573446845879199894369
152963337339782711109869938096361667979
146865069559975813122620574234126570191
854901308552360434141116737503317563974
287678435573826658474481272916611442783
842462765569890832199582057121312109948
1111583292065584228862139119031489306588
842971771344716397547132380237281961125
293754150669496859386360209419165534349
574228264428861578317018461548232499631
164163202805148665427110041329112197357
170007918191711504534954665710653074968
842717280314447971064688164151832904167
567577267064264790475867310116008958031
970527829538526450966059933875069270951
292934801930803018960003274115627633097
550036985870287953786745460687263071001
409822537094146963697546217348817221155
421288566751552155632674128576295354320
836873061441976818319918808974293914719
977364199201623136319864943918050134132
696625392822889449904431993585797940168
831063471705314408632822597995799255449
287136713614204799777626596144526965092
410053513077688404569824646770729711974
281027466384472890447504705235246847974
293189797918139943702179747465329872700
1264730828474444934241862597501392356364
567345709236729908817722107437374907145
836929252677716576776471097049873154781
433714550505770489781556778227727400185
550081252465873178499122483906947896751
696138397712586185558670214393853808058
568338906768188649115355778321168764646
421277060747174628634948977250181528231
824977269158299914171354454987959517148
690782181777344010352826046817520231045
287114580321638247930213150424091995491
555659386795787229311198146274836226823
1385949083617315867977095586580315123343
696383361867938420545958011918277035551
410053997830013353558281568115934698765
702767861788490569248975420587610187906
562044278986730152861057424846470804327
836111403704924293120538230219907769480
140768246244665771115584737562053124212
555890283093379777291173408974811576631
428102298196568799950502729239839819975
702224612797377316088618178476653739060
427361733486843522108779100337429503531
1357239191885997627756225566214368982617
287114644775231281260804683832175786015
550832302814095724636849059315173481929
415940471465000947028836277634875705142
292437262137660949225797501760735786631
696625413624495398115435398433487989400
825430567701686922664417029097712631852
165767284963161434540713377891381347565
983749092173416693574475426418204518994
1258381037347146772767575746594430130370
579562910015169164700511178306366026935
300116981356689806439499631393361302070
292935263199014729986638431835958005596
421485426935547697496574535127020711409
140779835733386961124010255925945859082
696668672582467593238107821324835541280
146345899421118005627292927815457543990
567887531833063018144994073696959965427
152731857458244589203126334610329606964
446739499731611123651054616959301481028
293189337600373428215603392500869910461
141067524962891945929836152293994272721
421242419973379719734746138048946484408
433248752541961374206905833984589704654
836861995743204651430834111087398204590
971609875595933848374192100314441654237
965423681706630969126433460762000732654
287171354311155377871041321096570295576
971046464121714712025744223353822982910
568107947000658379784119495029994497143
550059162710532032527502500051990594706
164684342186588174547854665872835739514
199787854133650810011215232557534326898
140802384783662207756664787324691524112
152501380709810771679611832077596496461
989950289308169846177839764927212134567
837426856967813160641560345320640013143
428102799365403749496461380242760291073
836884084431168094982364808156929445140
1007445299785049653061565692295771254503
1545263741964712657021391282819064564457
426843124311189972578491173604223663968
556190545132858201023464098823662609446
164451938822641361241946665852293524414
573708653239807233892359719461878292439
287114645686500301115259362743947605981
830533249275545185406257680410640758862
172340103220157778370158420418294056934
562297829558901981921998980458662130194
187824767578308354913749910764385718431
274942189930441972661774657152181669957
310807381365648604055909478952509691557
544204886753479034645270323243675468972
140514237127828017820067933662496027736
287389805768621452210096678049182655614
140813914512323915771799384689673987529
200253215427126919712509664045075379145
989060708376244974433745771020076968964
696162009806104616787822640888455322472
556178516122668749426985701070695121500
831296394113425495778556482315629480530
702213607881019541449353070937348487916
433448013111263009392078218317405151266
702259778351031429959810221557324734667
555647819098965543314979699268663333611
275693301217482964132682303615076823389
855245186301813283617354310722807289179
184977045153130172809282606181418552895
1082564529863746993271598981204810258228
1679991412016344598362175037873147624943
696659067450644957925607076587857662744
837403762260561505953665475542446487266
696150484694126339805869052141606160382
1679956772269045057264385982577578074239
1697654952662161139165476742371035968968
1954300063001110985188698872601450994800
1130164758931944373633714570202490095019
977871325890946331010714213418878378050
702501321704831906585204683952803838713
433436903672356332514454030935605699016
989605862190656293587779531300342407535
459443176509288840947522256251629962256
292471862972849849871058971525891602380
1411090836787001384659901383265178874960
836607460070659614137104899927954360045
276200927181157263310680679919604325046
1082564529863746993271598981204810246590
1105906639895257368859872667180718077882
1679811357927255992572521298187186654311
971258733193558109627213976984621217335
334669139298436349254136046233664912986
1492131590674939158097123547763193515267
287136691865514449453528806685057154884
1404794231945752108380613769154049322291
1123686965864570328716711151981014749927
194209260430310409639827459035877866258
292967917402374768549754048954823358502
953473084516911905086912471481988689781
415907270572071141823047661102464694274
311327993325749700659842075784307281487
562033754361072615307184973440580599043
421277015191438083962986903892766990936
421243377710034552881887245142987218636
561734480106258993138089820759136827949
1405281195133854179997052413772987375137
568396621330923775463109997509657023692
152523471298969360875433309174857061957
720873904121526826431709710090072624160
585649590042926310425838799624660510343
310477885801171662176647503386903795167
836873021500548790411499912268440359361
836630512975164362927458514409529469285
1130153232911892301754937019884959144883
836863476595486046260558475033968097952
305163955585169229519407468873916862434
702821666252906817641100650718841618148
2069548614824892019594241947082540785337
556190085762640205041276432947846702881
954024497652312872902881927776767944504
550322839441234321672860720387977642495
158597641238508211108647281774715516651
194209260430310409639827459039282691705
415687881513077242018003745319786550653
451277868342495027184788886932962067551
415167205178030971716836474453727709036
971035456488916167496411639563795897581
568130495065257337991276449249069760188
836642110869623168440575259626097540256
562011161694696779866363801294971365549
977098561598437531108579923541599132658
287114122725996592863657460908949839628
1679821269588312746120830114445414399656
555889868248597452599888870039874485474
299365907336044455901213924672546277584
750089502585801895008927288963805607521
849102231515104217949609626558271031036
1813751206014062386854329476300374060126
836641584327274880368383978441841124588
146611460015768377139909945649260808863
831339652204677111405116758034400310357
433427803502157516573772257180468534927
702478665489358240167930600556302263175
568453808273646176219751684170527174215
152455195878935669122999185314204591808
415433829768245340756243360045304425216
971046464121409811397071079498342917940
567588773978272727783724747021512199986
1820205399530829685400013822990656611229
550312673417970825081513599017224410096
708722956854695609651686826403941341637
567897136018917134217872115668056211253
212427118377728666248793447483966567994
696669597485781536117634353362250148272
415179797047553039943412745258773738608
989659683981309849946067493809844242629
205907230369317386449663079736253872702
205907230369317386449663079736254409108
205907230369317386449663079736253861064
292680228213908143964216447443743145805
275184213614180237255988277393268962582
287403296409630755185332510219160059441
292680228213908143964216447440486331384
555415815232002251072848856105143593769
2069615800831371067102611166760178101178
836630538518664445654863936270306412369
977120691101280518748116209602482627527
200285895177104913477486645233399298529
427617309466049503513719056944257657584
714452760554610879456968408489218582734
427638897970098802993322247335271283991
1948456283399240448337971235104429057349
1246684984975604712837523861554603821907
1246727789972539067878792911598262560745
696701331451902996227267111786418957240
1398109950706396824685516771605902373008
1251887521334974115169942663387990279486
1545438466877573654663123894312093428759
977663921192821139193349950330783927799
1130198395509625149476974084313657448697
310753049519242526116629286653425367825
550313150943479231584902485998172666342
1948090917135011922413322815848461407677
415641712824587895947432538387858415228
842993380022323800015152272479969697544
152731857458393838310935035140230745750
1258336335978917330551185143935471900781
200253679223096819521236517302320818717
837161692148167349463219548721269663045
427650425018057116368452454534206156278
696659047596288637506021134736127069339
427926549197127201536652907852695738817
696636497439089751751898699480765157898
708565387319086375027301887855207403150
415411233350508301560330996899558434324
567633480996016065572415937664963055101
415676790116126848157344217182252428414
287136714482579387298201402826047933681
427362298126056826408725146824035017153
439315258525020086434339697756205637541
1106181870595179446896767442933563615237
690781719604568662639128467971936815953
1802542675358994546637451900784866513119
995205580728494032118260783326254702432
837391669622565199274630807990011086027
971323149313618388548155932366697307257
346853632161591831079397042603227918706
1252793799246249825697563600341672238140
1100105254951496462481918111841639522685
1228613089520603424782918639921169869384
427351185134945108025270338568021133339
567876490566958278129397793601177760532
837415265462524092108177272647798009275
831095684813566613009412491831188927496
427329098181934106177759748399358378835
1668225226575613184070945742555390326467
977166841596714324775885753605339280701
1130108984396537630653579308272565194825
989950289307712132405372517992956265105
971509423968641928926617416451833521795
1130141705076832299311646639466748911457
715019668188951941601902506218267547673
415941410101292583436004162255284440601
715065317512922323934171022365412343607
1117865843467750646903592683245964873880
146887641263738779759605379836526130613
1813774817335483795015224597320746593981
292460817243182711653635819939660253026
1399095516346190498745328427760073415884
1948146600728424486336015764567955842454
543972902143948430585035781959520331002
989870936972338906751902406269834124876
568627620005561709697703793469750264450
555669869698807263455467969952514123569
825452680984100463556814784312413448821
427385784938795706670329791280668246034
172295921055397439776779111312415526670
836907181937619448975070966653127604354
1094040665748475899029713678541543891270
953495239601163730234434412728399785597
555923963248869961336591488313962318169
947906081171870760656236296776815969370
567598358188602304456655771250796885599
996311602784740671948195710827268843081
555936010406946114063799193466515862529
287644337683246305591815832344383473311
146899128323319596764054777632242566103
1082542921223963298791493375877407114995
453322861676650577506158312843707411760
836133978251822058316344740537274018415
684949512522527873956273554595814835049
275693298329267302378661966782089864788
427142405047459691929593821155498996897
947959426342008092452033987256389645688
146402591788164684451117829356393984821
555647819098965543315485637409478921829
708332922264648818599328658616587052329
836940797759650297672684345036228216605
977144226237691054057176135382898127055
836630054593454940881953202820256398288
1545230128946961449358480832963698455500
421507538366089326710134015073978200771
550080294608873077359263341847366301952
1083115438352015650776136714315120859077
854681744949567408284308235905139029532
696370876135565787200439980297852389671
147154747057651513385370773969377495387
164893685094009078897216240434302083019
428124409784694801810797270628539899169
428124409784766014216214749987612090850
428135017062509937212017717630658928082
200275287861242118647933517234182541288
428102297369228919778013449909165635446
428102278304671429692148675563195495951
1679425595854060187468226572287311250915
428102278266701776277558061657075670802
562286850187618144804304649359474620007
287113619777355725269342328355245199361
287113619777355725269342328355245237449
286848040196863389681769593379079204328
972548206451828789621998197239863612604
549804608053484981182209797926319923002
678113247342508930670656588696467154592
415929924937681438238713877058104673510
831537935773685398883476755782468739653
603478023704410200445322593930315744627
451288431252394080043885081833571551402
428113344914741695670936188694337532892
212492455177870865125060466248445627237
567875966820442094308271767541049568938
275207786679123415150225290077045624406
152478766215492916415511298215705323373
1673526719294806969948615908363255496856
1667959626073542936819103223838123092121
1001081472317245252091939231391483219955
178912878768300543337435938727761864046
561987546755174585038829509833999125945
164717979716124921796941253961263778881
825209191205593533341042298259374457023
428091713616549132973209586353202482718
814040957830030735461301827955431882810
849124282159487700265379291322796615849
567081149945202239321313720184820748229
199776787525082474738532510277341048866
567102321833477554876501699789579685843
428102299143662678057958033030196665162
848616720730429237777269076622247987360
696415586592485403483626869535087531013
1246727772608912486012705435036009971880
427870881907567830544045774668021760196
848616720730429237778256859126452048355
428123931308582186191736026384440542952
415145157217491504500592212822302811419
825209191205593533341042298256111231122
158310411180741082191515376467456152669
561767632717087986064232554301685160520
561779202432336590605882867724948232163
310499013321306625373695075844847772474
1094040665748475899029712846562223920744
1270632822824369145016522734994294669638
212492452493803144917767425915473532873
1539442619728981178815189940477708672290
275693301217482964132682303618636121597
2057122605647836412189767769117433669988
1106246740995791174930005268704685664678
714729949635677082048282595394985139146
276201407431843412722675966305685200782
275750539282771546366062493967675331885
696436756740945958997104016872378609638
415663806256246424997726179299840271285
713691119901269433359769567959766976564
286892286936831135696639633083079256442
1112069323088282316689993565418253004200
146357930280940229121029182265610141003
1001038210632145685439757711948561878332
184479489015621364348548214129421696141
708344511909299550136127452429198635098
1802608007695337623004940670571558800173
1935188374700121743290910468323059183716
200296917338512180759165312768013414354
415941912301761329203628522626070950662
562265199860605822717128401614432927715
690803812045842768397909648367651892296
1112334397905637484490635770749150278347
555890806012621289543428929975161501719
953473080961111932408001546198171239548
983773194717209873539575233466900912817
427330557127414654191541453223948499622
812992549571229955918752347636831191204
212514544937380892199466110212611241127
696901076694576532513630666969088251880
299851439909861117472804501356439595199
714454258614491441874955381138315619840
415410754005644389537011199389811911410
1668193005287867394077041409549907538293
275670228259080487999934818722199995346
275669726219920824582614866197583257205
970814938731234280558808413073109011662
194209278662603728612860770709591337555
433502802548087499154948105976477203174
415179295878487614898418907710890464064
428091736274957971305003569392484433879
1386423595921306180965168556870921349702
1948112991421303694423335555439437017349
837403258240961091213895246423910130942
1387198258754425131739069993741279907132
561998591535950683089912000341334484896
556168389059805693126468413279984592965
836687245287690578125444059888867164436
1387155455612139169891103244390030909682
708332460992849057446961703064794012454
212547222869135462195231789277660228690
1674024710288065071703462103166407410197
1668225226575613184070945742555388403023
1545009689310859969320892229415334132507
434278877995170887684443987654113984756
292957333771542032415263407673681975448
292957333771542032415263407673681695607
983218914475396016502480247466919874550
433437403146015945818040953757123968276
825760141494055507374710281745559140686
427583658528797833040612543319293550416
989950287452547678732684681292224116060
843004971568410444582988912570597088520
696955450227678932256643522676535008740
1820205399530602447392188699347625422220
561722949426843826910652531859264837913
1130198390847932281211242985739114062896
1685698146464443157663674667880069136972
415388139511862223370958300381831522304
1228645805654648871562756719462581275075
696681139958531681927633571466329960803
977377194199737991700517762777589644742
158066463720119256074120184767764515221
200761808214138152695661324923320533133
146611478131360415354187050420621608823
983230485929350422991054286972745001857
831306957852065501795300108212033757860
178404249553801927451278177212762831600
690582961941075525011098760293536654531
169721627006108118210671826047226743052
199798899034713406724126849811389774868
555648256560819159746378425101872655845
433702022102977389157483862058104698605
836884565630888412456526421058623988974
836884565630888412456526421058625159122
691057339883942291999801822312880769889
439346975993232525847800204672775949587
837171777536123223047685517070199482783
188024545694015261963010086483724403909
555912917443234118633072742097781355060
573984297124547049911328863455191863293
563258310287086316220357601503892906545
415652779469199029941253271775607362390
1380812784484599035378089800843966440610
415941892328831299972556068202612655109
275693301217482964132682303611511966449
837162214202316501716684479249103869161
550565807371160707569064702952747717352
825198143697690228831419897676477101066
567887053440671983516061954754571590162
415157181561219266823973041474698382769
561744601557604759898730735052483543480
696162532600524570862950961632495230637
335144618270705804277577957355171688893
825463765950173195662727869814516189044
866845079735842491388986023675887966556
286849546401853497874490268603524292769
427329115389753729943513604134965834517
421276562339179941813019183946633167175
837380185366955906762839148543998963996
696646499224445763816954455119375757631
684464018037588958145414609994091544115
555405271544774528640767564878256320208
592278073850798895571840950768210737938
830767131598840380037940726684461504551
708610592664087497476950714835221545736
194209740681291770131322477319941126610
830534254427948311340693218944747195579
158564026408947325930500550395248288350
433735182187664899587029254684463272002
409602143754636095777105218752583341214
836653150289287136296756593681567434031
708567852082546021476957779726649652695
176335157429767389757169046261014881822
415167747079899193715677042418609503290
678632420330344951922384109976424086560
275162141064790352590973910977693517766
415156202079241486643190544758124669230
427627830415999982384122404823981760255
1527700910541613791429551994311681491954
842738364021332879165799146978185322470
415179774270498998048158872193404996288
409556434513289595791288596789184096156
415190844673724975387565978905380679370
410595259626021463258391194155566512812
568361999654653995727987708020262926588
690296685433960841674680515555314314955
298315075875194500522553637303657741289
275184233428993318800572850078164576569
158586074326200229128211614712461392444
427605742592907835820682906383282026810
421011460245107772449597577389341240685
1258669252383142702280668126989540796206
568373028018397374026960972276691835297
1083072634298817741595839745716441869751
702501280851820201032192796059177693709
421230851241492079993046703815670635670
158540428673884365614750823377687346286
561987546755174585038829425176419807391
1083040436620159178290992022598176545785
275935346651864723513987521308541636390
544458433850798908221653287232332713885
182490159419935297318926013247602173282
1264234813908011352743109405517218027699
152465254655961433816036249408865185875
1106954064909795814231562764760580764963
691069387164024753459675038765018909954
439578352421386539394413118959112480970
679442668775571975057845881716463673649
158609168168509216038725143971125154002
469062995956332338021807230577174635208
825474833506569421681045522309758674109
217605680521336070337388474162222689807
152997938171691762654952210529788881359
415145135389708588601265691071408606558
275693301217482964132682388497060434062
965744053570981976882736697798164547848
568395158748980282607505991623569331614
830036233433363150402367093868758767087
708655800693074352197783862364235063295
567622369859987432841902748598429695221
158597662041901544841297520548939060840
812759672359805583062149490921050842640
170503496006565311479517955391992929261
837150165226753618122225867462406643898
555902330133122422469509635392260533475
187824784036531672192038151144022576784
146369432654308602490688920785264857372
573730263615973788172019176260004412682
427361733486914880607187600352301421548
1539431526471710938688173024419033242979
1130064804918160986748079491961315256016
427594172877574889464824874336636662210
708080856848662966101962078859370457580
561988046027803033375176684921330116959
280763328382205131242909064525693976078
434233747020321687249232911455716438527
146911217210185580460982398509786271452
433206466078001420795947923798139609413
287379243012965935617596277528431595021
550588376349359596014821240059972276414
1105219838546049794363487674533395502760
427926549197127201536652907852694328503
989551097146972352528711720082408885430
1106003734071456661650832256143152756977
545462598173837033121497607518489583931
702248707863944280363377442163137991608
1539086656816039131432673012782408397665
983242029982452999639485042037137265642
158044346882337448922991408950868719371
861652148235125315002802423840053445060
146853984755010582854296325572222701607
1410835725492639550488260000315230168228
702523849915830272912541669171438670631
702292933726425118268610181243073575249
824689577992970997230298787279143811191
427108179077268971668826605918077201362
292968463968608399479067200695912839057
1135665465763352472745193542427223776635
1123756225388810113594264351818349210825
585861376208596525293869126184034087149
1379552612824419182576568288805543514333
830842116044776969662711347791694548155
573951620102203177784668632206874168464
421231831678116851934620243849223938027
206362002539603051905538462240033612057
152487387993222383203008123688018287123
684718592782464150997328158575276433992
428113846002991912896728464384536247880
954257397524008349357596572489312359651
199798899034713406724126849811390590586
836607924105314537841313304567144465291
842230257765401475808089790454189317063
1796423274728465023152382137428496157619
281282477602612009152349653274024170969
427871342145784662295393408033558375953
415697945779998202530721381264781648067
1807643918867538720455917959159979457238
708600075338651455467008870839914889800
1130054214928974041844526159052480192568
187846418845469127748095531077016080122
825452680984100463556814784312412364900
813311519640308833219375051718349001347
696140856150275500838047990642592725041
171809380615127164363725967689959690446
1117912048310413531444601556634470801203
702523849874642532960511596948229308933
427143886613522143737757166189642598355
690858120406357556674212064011505103475
555901853639023534614190362313971652085
983540767865876947349504005935192886385
555890284004658530385705703172020466648
837171801143114428244887436932991033085
415388140498418247522812155739481904219
690858120406357556674212064008248313917
281282477602687041339371852537641695049
702478665451602818267298367661015395497
292968463059120595276579331046875883541
709095579456842602188426616684444875156
415145135389708594698597408365695470386
1258669252383142738039654306683887146162
275693301217482964132682388497060421895
555626249575443705881551594266785202702
170007899917720585473618469893429094337
842993876648649878763321197980040303583
690571391479458809140432438937634335140
292945329436624363673324162748635734462
176349587772496035073888074925181839282
1130108505961167913036074924870939339126
561745104628167313399567653199088078802
292968462232147709699526529505739813173
281271390113806278570104125453434294461
182235602906075775662464018299855436023
1667119182618305043001243371809437503761
146392588183679713771692337022896156056
147108558514812444205001228399089539487
292714388697525560303918277689774929718
293591412923822058993142192491344350001
427583190781256353632844242309747322377
567841805507853407426078130863692746865
555625728474947724676731075762873141633
714211318834968030383248449664147009868
812992069359937543537450204018773907035
970527351180831260206255781011524234504
1117681493570420478076742348951729562322
310785747421361419791682033985771104273
702292933726425118268610309359845494965
567820716233918503939256567658796896412
280774395152091826417745908144664798513
696669152752425873867615564939862825562
971642034995519148201372620652813042434
1398928429930592794055893906552110273160
1527733125586746613736946733061504698483
555670327254814254946975737760826186138
555889864455967693654190420110492296869
971565654243575680530802137841260560170
178471442899151083924141759595125880432
1130108505961167913036074924847395196432
298558080942947178171246967626445244992
318398328640402348184587012003869319030
280774395152091826417745908144664797984
696669592982500619494200736154140946194
322483717359787105091371670324539074732
159128842242876053189180653185219437773
178415301749720795667028349606896753870
1796510269075542606956429861210160902925
836630533071209374190796273942810215618
310488453097418927050940517286192629502
567832718785272655680455319435654200731
287113641685716566024135672225752596160
433437908821937091220625227623086806518
427871423894945824041038114660671975700
550334805725700758102080245278892666641
427131272914342014721413216787279788831
1235008214045433026154229996919124375529
983529703038756052366486779934256223372
415664790322378411330026710954466217143
146600954293113115253985015391850995150
561802359739801286368485694880134207853
275162622304144609203752947924003630398
702235720257156416921461593090491659897
158563523262571786119233038248965638212
568085812715849377803451972499838924094
1104667632783422597463509944009718864877
562265199860605835246468223804442030352
206318306830112979444841775866298498155
567899539958897725959411541689316928338
690339930662627886392907289372165151799
427594234693816705460099834079023182030
318398328640402348184587012003869039189
555636794213577939417255776838248181358
281282018232316012498284897463300138495
708887713493408864276926055750593404476
843270531050927397040973184729368958852
977397857568723981224744955393639112315
550069749063116814839308498144424971574
813512704729140952670008583799364566241
842970281524090420897551268350491249455
567577706460141820858525472829658630136
427151448896944333873179606457395563123
199755176202807405406450780824843338583
567579150059546226205203274159124035838
702247269960321592214533001242012427837
152466237024821952612416680968580964828
1404750006921047105165828147938219181565
146623525172893646787889999033649385784
1104965847670300038768909799272434807911
696646038862448949230459981692265041490
708610567196110683430421265311291943299
702215490757899214243981919915040297702
971577703222723786333907835657623599521
427605741685288780375922322696795315307
573984317095452459151910136060560317330
842727802261112364619282621959538505760
415398707911510397026237610550940487524
415134086857708105590113818925377851076
178415301749720795668539547274993690137
1106225104365505883663055396636442386753
1398606571762155373320846071024772403811
824987377123790770493980393836833502786
1398885166473291946244222490120194792448
421253443039567956206469371448722608221
286605559982985759102741154696647373261
849058089262402258725088040878159713501
977366144839804015057259196867775775698
1117889436580670386154798437232671676037
555947515465870984383272664418295819398
427606242817779402709931875698732636298
281316580107484712262687826421678830638
146668718921748412091214808262840444162
555405271544774528640767521571985654653
708114013291353138198583459276413822848
971523855140348296787362614372426811459
568374023958692668357362575421928545240
287368698340654450660981360433071068249
567899602557316719786567105397640566808
178437842558785712900495929885546178859
427870885665888359026517219717060711626
1527687917436489998370287217004112769512
206405753359784679337615187092485128779
568075315409069599051103436272343955045
567831763818360349458442947272019734571
696149483378671895988190359021942541135
280762323435364531281035799513401094361
1104965847670300038768909799272434808440
690527189504225871516612296930483912616
1393318092542537147324060561417081774071
433449436498059608762213118235512409257
567833199154315021977525123742032129341
286652247801820993231998258860147939097
178392745361159975964214517931023587414
304876239981696656065899313691408373488
854735591250131604650809829704548289945
855001612838857091478564463329979811210
1111746986520543476963669863041567133176
990169700231148185132664369323541876459
555935948637501874292637525694905390454
708611049188837572828459974826409670939
567864979072234913522419745950272230656
690550258746848713516843362789620890601
451818651742618049000462966301875065010
842991875683103537687130742142546592847
469593256428419529646970541473462927346
1123733152471595492816569819414633092967
678851286466207191346864644224707405076
146611965809568683339630172039070293201
709373352322563462913688576226340696412
275428181043247724193046487866683771966
1392300405453985885688277372824383471555
462899897838151590108824631235542784485
415906791270185607484431755443332285026
678852769928761599227192443484416802231
158087572963707725971881326275551477090
310520627209461999460450862527946996115
1117612329995438695024002645887083754956
702292933726425118268610309359845201899
947938300602369376639805996098604099909
696889045748865150801791024555940475928
556397907201889911807912394936690361589
971565680452632950811362031712881969774
433427799905094894096479282412140029625
970538358818249979799630843156268866165
445179622349153479615954512966907554284
328603594690867226404653808249297015582
708068324100936807722925090552266914569
1660856155230683168918564744121991497214
293443827879334764522282754687932173938
1083083266844954387409328348993254576563
983518135214853947502616541014551710086
696404537348503900372220237262424287264
172283939296665273119086734144096914359
836619988356448308946715621202595950770
178482486890274743476611719175069089899
152454210702206969966264762266749588364
977386728275688492854514224413998764098
1374735668576047212268932501881338320793
567587314397807893926594177357598654077
421541175888833110746664401695886338459
836652624570913974355862216327119149072
427627873201776531084134843938850810250
439049676253238513359935229121596110484
556178996298318234084847250847820387560
690793706772633276342189936844416613431
1398629652145413877266281086831371640202
170250423946844374200211172555823126937
971046984321076309631893171979912780376
837370121930414161207073254334182416746
971566159838607171668886474763797435127
304899310213425842942480538159077373180
432942268203603883069484174347844400332
1117877892488160923846880879472458915288
831074516523923665820319744120718679122
427870318093290208179754743123801981265
463539187148718368731342334016695851928
550302128706272513724521825475279197007
164152681653963057980856916433095156690
965468366104097788433833569176405134777
965468387895915599641764751780844088955
1082554467252526836207836115415591608666
837183828330590795701148385756635846227
281282959708852167637080906330709847428
696691247016481625035957227752220836797
977386728277404648685848810753504961166
556399433252125831753423338947916754149
842705688028708312410458063293304941036
421508480671139352722275663299733444769
983484540479389057293835643836964307463
1117934623732624925615467177347472465162
813786966947553188365151575091861016189
415708510388894691550239694713482777103
421496907399944475914284952166533736317
976912263220456361025540760100270341374
427085588348433358072727442456822276411
293200340740276472651455649850059395081
842219214802183897784438371561722240872
287092534098445687926915567723547050876
568351393248570966415136598076961528632
843015470690727012897267962035805924861
550047613954701379285693036373446082074
836630533853840905676784785999296741616
158563523262571786119233036447812976749
140757224045360511320232379419943522523
146622041710702847766257666539848725420
550070667887651096153801225296371302415
830809939243806574165455885275558675727
562265199860605835246444320789342596992
316353314581290129338201635609958677623
567599317703347041149109051145346315806
849887544842186793507018433813087326097
836675721127727587421929936655471531622
695885325405274034238165103297206364235
965479934595642212837148932943556923620
702524372833653917867931786589323081963
463506530096766606596920602745223725140
427904442262686913131876700959752826939
574538505641250899935821322864149971164
690528583041258787989603964206633606879
451255755099413647871526839004077215647
965479934595642212837148932943557203461
415709991006062595894745941688469360465
1105163710942240824859950882993191044966
977675469910603943394003132401038560198
836930299509205095064016414676769306492
708599543966874494654686039485844869290
702767863526888286456139513937349401495
1105949426618785175452197613889577911289
831307921870155921377972422483064029391
158087611212033134052732242987082103018
836961955045074780836600940566085221080
550323301495461631134796933496840159378
813786966947553188365151575098529067537
427339178865611039586463978927043311825
549551016629881533166232900018789147072
568130496874543163635083224516580497874
549573651095098143207437935521749241546
696692709594680969922824523670233805078
432742628190691182795873119020858843855
983241989213607705296599593906396056781
696438136741246492934146780122480463137
556399433252125831753423338947916487533
954035519895041675771984183179415981681
275427219553444448359552439986523317127
152731857458393838310934950339654599111
164671829132926928899448748823623245202
433449432983087010794232564827636792761
708588020797750653849378054149416630857
1123998206367807774775304500013839249277
684219591356708636744498689799546437562
678842183531271451211569097382949027625
837669317167650849882307686966363457429
971556093548027141357165243029844960671
287103618033183798119477872294481036710
825970868917291973733148592553791941866
146912201358543700884659547272832828197
427076484464599654839545860071692447275
690285095903912561487371391577633771127
275184672946646331200834134188062750544
1252538307501318259625817686234812780760
971556552137393834940279388868791546758
836918206951871227567220182277197485794
1539177958688290425319553346338810017024
433469603554500595836107297737566084841
842992878812229475784192934538677079620
1257827243676630442823642926627534013536
462975834804284769214101301702789466598
555414897400901618914033539993840114323
550301146450681972196312224418221006184
1788577424188564426314173251647292012632
170007437940947508035895299606067236659
690804290441292957389727426185779126951
1118166586787981905789779636565284321042
432721460143104655402252590147469215112
152731857458322454712041665451912860501
1648086257302778610049508498967674539377
427915485267701843000943847594594222014
555405271544774528640767564881513109237
1111284069430146206242864403068715525209
556663986017028207819001966392369274517
843270527383725968435008345324809299191
286640660094628673669756217488295318581
819100421456883499646058110114940060305
439536152995558870771464730321561627502
1282296149219339123273664641287176140161
549584655063829288152520293034900574025
158055415347786381677859419454666730641
1240596851331254581043378224755420024145
446672331801482698541184284112048908269
421265030671492902509062453051839185944
159360803324513801724982446457416574847
286859589937699196557637916537210216460
550567662889142481511299288326805240439
1532803064698770637490417766587702364503
175851088387463472790835955048895959057
1117647416646797169903546856087729383026
714232947405604441733593432660038884850
971599317150418418421956363737891151488
415179797047475039273187783835539553022
702732258731957306863374887847198805618
463494983237067544719403366580059479765
158574063438843287538748052384536365321
555647819098965543313974565784358895917
292713864832234247679962830287811033113
1889946310627726807101448726292451684384
831075037627562989843019388451258553412
837161255597660342702461344544526187124
555879740313615244369538961039480627533
567587356119508997588640965389181809446
421254467924323091747142501705650984621
555637190902848844731977567354940467103
702294458951569939413334411764227431743
837172277675127989627631436094314020572
194166016943330447454129767228901115193
836884068251403680765124390588573403592
983241512673101091225901663834023543089
836885029624446298048947629572939232187
1251764638834384887243837669263053420854
159359820082119777969013816294193069705
416184896337656870259237361968966783085
708379169813924463740741287729397490090
561744582540722754050869378538466712033
592035087882952737787573953094698777864
194653008544922867716881091242310555984
702490254147304421862756118086743399598
172340103220157778374714095419421953526
275427218568302745740723255580792854138
164407171102610645527708450442901730268
140757221277061651010851960462632484230
702558492386822047770077744174540838477
427373322144938640911851429057007718709
977175860186335159092527614832943346416
1252517683008345488996264255307215177320
1386965842731137441541976785766387235874
714486962763125041433924862608636374732
556144376518326019179838317123550904445
200307482856964636098777190895225552681
555372132426291131400102415479925709301
433505710507217009801333964450600020099
1801326180988878259618278301083084404596
275739490712720269628418657580505620900
427582187569839412362857678061203166243
427605264950551348821020111857051703144
561976041617384522049794453649900702724
708621615529481822103608991090926549731
965679659984255340745767499721009437051
708356059839753899760132406841168816955
299077234624023044158909517651599261654
696182681464639607585931434586812954164
567852851234088227303377363941664774713
836619510868322386978931245572696824377
702744787922319780842263180442752910038
713967852498857617778484189489615618923
556144860484261875880484535141245850474
415708509441862274432049051925344303393
709118173981815196844066438716483893941
1106171754771189890040603917189226902568
561976041617378027873060353499637079227
561976520049166246126682477824945020869
432931243357846966971556682504445087751
708875693809125792295781542110341239787
574237805155302385153008366978797825904
842739825693798473890064394758816992757
281038551067669480513553164154577276668
286905777536350710577146964616464273217
427639377393906484540628490868085365896
555694509725357120989424168696785927745
562265197931727489945946108743503702161
194685675507158735817349992256397232233
1258448336993734670219978856176939897400
708622160443213160871227289803903014784
416171974243635868338330344877152094078
702537358549007573282385975121467465694
825198145395111352874658099516682337710
825177016137720036646141053747993077750
983253079584069495869049893784681931005
152719764866502698831855728676893027184
567600302920727182931717046824176358461
568130518786190328983324659767288842111
561479001966971946244501167082987818914
561756131375740168695925387426360718715
983726019254713322233495454976574465302
286618565748258804695731004992879170597
971013326865257320129983834320987466994
415169208750258474831061833816850739927
568408143594161405388081065270053757375
199712386867430204110619691442449044072
415156661451104427129360527576989165640
849367850920552921023491434952471302615
708876209299507649507666985829331755634
1117912538669183175926927364489813849315
1124275860312003946069836649455145384402
971080600022827019179571346519830608319
989551549333813245353637711846115962177
287102575911280946724240224921832260796
561778260084236737539716931207766351860
708876213098041886089294568112904838774
550334806633466077385475510165220033721
555624703434018588123736269282646507079
849090141684820102566553607126024446658
287136258905370857269163115282975079798
287204560738912007859549173376431823421
287114625634867440643889909653599828162
568385592683644454249229164255080024843
415400147635753512250526800623620601130
275151078132231341245683084349467465799
409567983348066796330821014430474707207
286617061410446626246618120557358787955
415422301853713108974209460650820547160
415432845503035903984865068338760924639
831085584947970732386356958754018474415
463154447240482126323932322922503898660
567610425441439022231026888631450461797
146600410494817815149268052823021456159
146923226283169175083779085005511001313
146391564052320232592677428725064473988
1228612655491064415747835539467258876209
690572392873245692970454889592873705586
977189413465150121775933562438948300004
567821702036121447325929698250041516151
702512343748262228305378273422011734947
1258149599227076839085442207904131327664
977686490134610910515108774050171115672
556398890399578780623135670572593441255
286859588086048292950058625994567153701
427373822328917489108384149793954719232
427086567828993694373421236967364703305
146923245351380149704722392382561747886
696162009680828767351386854429233591084
1104910141303272815467551130075396474236
287379239304580165368429146158257996746
568107905201594206100182876922647262339
556201067941184713312543387162323378962
690529567112613734679024896968031167038
550069225312879314476724537660317278203
837139098532526862983789983674630613639
824933526318161584520370631384856427957
427394932521173322350560709202990517604
415698423224853774343884323446188176664
971069073053740778998794863052183105049
1240841779263874717781283719974070343914
696150421024663457836434849858332483859
696116826289425657093691890062783661983
684441405477469873554207138967539412829
1118134347307420487197558837931274707711
328538698196323699093590031636998822299
959635764901874335226372060086594579525
568107905201594206100182876919101129354
415421318611180055244065764386196873033
287126149992185255002668456785537900566
1357472639152911100647621972009974715915
286871134939998168047871141851409805162
415398724959883388749434687906880003965
316894559919876637679701807484123207658
146911698452572701147012942899710463695
152444146399545629248616843257846092120
1111803684495915905537934599801650798088
977167298245339487487915494073392792805
287126168900637588760432518401180913894
146888148004934950859428687571695823356
287147257262041926199988026119922070163
836884107247680467882869183130462657969
275473385281331137501642492732218458475
199755170946725660534405034695082148531
416173353299889033278481356793542717718
696184078566595208297899370192392091227
427615888602209411488182147391222635910
433172787621288023424342155886894322450
415930843751993093382836388848953365036
977398276044661562823911835180234063314
146865990981203496808246198762871564676
568327882787215033714966453376592493661
702491693953851413465500420282058508912
1105949924194356544544416670852662496830
188544206867824232796677464931356298379
287135773991506517101109640276457714124
837205004602661989456165248438900366267
849355259004772794030014612136850303368
848823622442076481999227147950323535181
410086698856820292065958380876741981261
561734038886410148054748659227485810298
427595199693606484417804014926648896476
690318275876906043673043883641275685383
1264731832638412697024111920115418441739
287346081161091812076732406746601846993
983495081246187295946624625923002210852
427627873205134092358426320853676535488
689788664517394669965563996540696190816
708887257792335164396499645419769857976
696703733536345509802882763701321941528
287368176328961212588178133950259045856
1106214564194969998111885363162169670711
287125229394641298735125384470164224077
812992049349849261742614306522861474306
427595199693606484417804014926649431824
977651328288080194669699199718255903010
568407692638330341612711144803929171710
1112334395295072320513915085227411661404
555671396904087142078217688858289909903
696381903834038447923846166406320383994
696647502353724452986415902861274462080
556178977430507764071498782664170853414
427662474826562817798943352918661157079
947895492128282534383056887012268343622
146622502071447874447471631417352131809
843270524698377255787770383871358383491
702733220101938279968236007352996954524
427593736404542126240495073630769757328
1130338500559585674549368207187812088806
1123479081739140581977678892004686593623
959603089658599371728456209269863141479
1392311930607311461136130472752853880599
286871136800243114548668628881089647104
286871136800243114548668628881090182452
164396629270622244187999145393340919556
573952664080694523785887585148028062158
287379266742554482064228034961474497933
568084853202749136563947615955355192387
842762419310541258925964702053647416451
696958787466248837327468691558077050110
427096214649838992237908370207924884375
1100061985370584388540400800221146131460
427582669675839259212630972814592349339
146922243005054702401730043802327969904
561976541880316719187128961698590283845
306258906606216096594949003715893282758
410318614302056057365159153773677664417
286849045302844953153640563488668259831
556410418392979582517024079146966234046
720509743264318998759936396079146704271
549573651963242390427266785451475590638
561778201906618779654391624199765391324
708356034138831100251174167943532529519
568095399656267608834903406070451420204
842970325183324982654580677033179812750
696703733574019725019145537066993524181
562287832518947075580892543314211973499
1369135946485338153472085039738763665015
298601306118333328156581258838851501381
550058138695796256439879957182580097254
836884568435083520762551528553311951973
421796191731716553435176458392690084204
568073807356386664654837766554263097179
1117692576437927166496559613720191091434
146877578733171458723875634287955370720
188036032601162902602701584430634300429
427085630109369351357776862107368057739
1117414928815617157518512007925649482227
585958933349020716220534214324299901747
287368176328961212588178133940186437793
280774396020395459601605371978287189404
696161534134119269991005053045526546306
573927541328595387404574107817247106042
690826423854139660926361991979838029962
696438656032839797231148781232404801275
286871137668842063831967526431956955722
433460498637472544640925025923932787487
1240565158334619453166222241920796016280
585871960866135111572416447879346381332
696127847460516518965306416079331819500
837161255597660342702461261528214554163
175851088387463472790835955048895971753
689788664517394669965563996540695936896
1240809582490062266369451711842522210307
292979967369720285548431897151241963630
555880698920877296206892962346957351445
959858558709725604046408623871023952928
164693462366871610058491100809617502071
830300788013809041635040529094803132057
298834727174619691555434237477161934745
164152681653963057981339949468867547771
1117923100479321599988001919830117075937
421817802106686409571056449678231587958
451012769131269094893253832871315599675
953549048527730857027891291859006981623
275439224796289668460865336525427626474
842749890082189765213976556798724456829
702247751000367910603886751142238909376
1130579982346295567152760009319202070230
188036032601162902602701584430635383821
188057201007718683724569413998110967534
684981751055706538079489543309197141120
836607989423541780100087259943995972218
1246727774388351845704605772432468917136
280774396020395459601605456860733339162
701994111413055530154988117088281881000
965490984076612042774877416022950656083
562507700999567824933312661218417897643
567645504432050138292938085788245365974
843270524698377255787770383867953825718
556133813850336782818190018917444524844
427085588348504723538427632148506676978
164163722957959812621169209729581916625
1235019214534378107085887808258173880890
690783617077408947994714933902947051793
849380379115548571423803213533023053162
1124033327156788705789023734416729949938
1117935079348273970374228036395904877011
702789952457209715566859110808855451042
1386225712675183791583261958328801915730
696658068821052095339671781947095209490
702235657694780356705011205829179645755
433516769765947639134237331536866627507
292703322049485640912009298403311289606
415641713811299767315275424775015347566
322916884527187185886187602433897920972
983276150644023395681371472917111009654
158552456616465779264138629273055980508
281294002754448591856796062032137685284
1112101980102264425411294506051759302901
292714326018151907346577594463293340962
555913440440007445519066658046960050160
1117945671398573873729090039659373358687
275439767727851401560455056551342765219
275439767727851401560455056551342460515
837172277675127989627631436094314581841
562265196193329777558945613687186532240
696392031844307140283090047040831951333
562231139242484203560939927167834564324
696427588439506177624290143456356869480
152731857458170010816628342123209394863
836664653532596726862832865809780385808
427374305381942963439915614970140119896
977365202456553579137655450341417859919
286871134939998168047871141851409232784
555659364180204445304426647196211037852
287368715631154920443581261509963879115
415411253324846291487468094963089698371
965722441420086446345368893962859334828
433447949520896187488151923437790030232
1082587166068924934649059451869471474735
971566657493270738879226589888049265541
153319724261626317831438188066518343510
708067385313541917614326075527534518886
152444145451925775253227352154719558384
427616325236950942750623954422769408551
1375002272289398159015673474643212381135
696646083549420755571644033812592447876
696646108265578423804559310341129995773
696658092584889400222366306181267088476
684441448026267663390880387222672817980
1620893002030566340475229650503303068700
287368676590329600214309542603755886066
1620893002030566340475229650503302532823
702236177810202922209350893190606675713
427351710817580440395477855934079298678
194187628227710290043085609406562763290
989883044710709367914691660739388646786
1240597833581693722897018185757779941390
1351120322192527714764737464116920867306
286627650449042510080650868455145477623
965711898599809201618979942141119430361
971831755876877935879629878352154934686
971598856873700076217987300557585353218
696635953675107700612381487645666194757
166208718938940357646774158550249293183
549538967650733432698904775441513798873
1246717229790130794597314087977160007463
158044326001869449330582892156952687854
287379243011622587571667519591051890529
1094019057072506675478360035009626240076
1381111083837526685607616516938937782740
1117681026694119820828506038710482580700
439536152084500813232410480625237571801
1620925199712222105955586384325990493936
568327882869970367788003580742998684088
696635496166993384810762137142777913051
843270527383343004779566447809802562743
843270527383343004779566447795875181406
568107947000658379781055215627830403398
959603089658599383214500746348174255063
427352190163855409801754630583303080297
140779834865161334744159768946217885459
140779834865161334744159768946218153133
1117946649974573807653377261800978338600
1620925201490159658384381857397035505896
826214794544466197041533890159098145986
166242299306979001073695982341596826246
166242298400926556698752581908389031725
549782957614795603705335632232324494593
181970027787373874033375421189630087781
1492141676886802270341885987360585808879
1112048151163893019651225244931416779659
696427149034658812695975947860395158113
415145153464261804218205853887967636692
153505522376068505771121275374217242688
293011683932610563580723831523075542403
1375564686827190071022027231732570060340
275184692919420364687536359582618977704
826214817204587640390954438542013538262
146888628298758863733160300329199353172
146865571558097256029069533446703759632
549573651095020148959574748725499552278
1374702509443601925077954930269497379966
1258092364877048875383700788257338424777
696162553523818330637804103807712086117
171831952401034999956635062245781269380
427892950624252952536982281865325918405
171831455844471491665518878666235737092
298579694832230559333933190425383500734
159117315236264744747774557014761921370
989881041260169419628333979816878859388
550069686505885567079059106194796233564
679649026640930323820190639805681069330
159082651759057859055593338918925272661
836896113598941777351894618826019978836
1082554946678047274777070873848404986404
152986851551179502718612958836340747784
146391565045818181634763931457494840204
153020510908349947736743974097632315511
293233038604204129177335043985483586776
163899585118424445275786481404723987175
977641327537874644266494938114597451782
286859588990228574051072414596801258531
176623852635650645861810225162818065203
684441928316503231738252923682660680408
567865882540827528983108553887794703171
426832035006304901202292342966521895674
410065041860757559101428440375233263016
1398640716974098126847566919348482381984
410064558922785798686804598034363377026
286849070847827919799906557531948001132
426832054977427668552368479630415178816
568087737394836686521988639696220508024
831029828646099456040723663511355238865
843015010290897045291733869182409077176
410065040952989154881184927966364639966
1094019050908003416699447439355882665700
690538211543769418045263371043948318866
562287284061282320238876623689756346352
194220789963550844527339389090706334511
433437425722045759307045056355964521696
1082597729845622357089335539916539742203
153481922825383887220100881798148065988
842519457030590161922262919015420089950
1392289400620467799225647873995634893300
166275895073637035773134279845246198326
813754249939692278919193315606808702161
959603087052044296137450593669900411745
426854169172478867183616605141552538131
421230871215907814099021195598362194832
421230871215907814099021195598360757539
410076087587216648542684838742645400540
1082587142619517906576224929492164511062
708114491687413626691160517149619508412
146623002251780579143671330628876234394
567876489822010539908007585451588588806
410329682808695844938690458762521902122
1111250474570735285239153380281686181999
158609211743340537171540863058783462796
181981070001079463871943808141071367802
708610112372138985951943884519896462406
426864733779649701202702044265883306746
170272513664796564170706771311818976051
292714346898619901862245126711805705947
287368174551312500754576045087891016459
181948396492695179806024667299672674427
415400166620093319013262548114592827531
813544421288296930660011346100497248084
702490254071718552282587496103933273687
287159307190451574312142182702574773446
158563040363925598483142342703330556658
573430522517307628485568754972521428373
310753548874548877917614403274687207262
953262317072781935905280791285541061617
163921221745277425162221700376657252939
567588317451497731664028589852561500074
678621332758926629640568133552103206928
427384346002118586044011556700914749407
567821702036121447325929698236410729773
561801312043749807833627718040329750761
170228794390770771654805091482257151573
561490507106325683560764120420640758102
849102230526605075919791546180279982775
427627874982857383644013738338210813075
695906936775695689643577287910377341273
684961101141229421586308226327355411678
427604783078010194184185377177745636617
813532394057706208214820372133168697754
947926748448842574087963040938724548368
286905252718508544949103621525959655374
433702024004552517486351269853798512453
708310873398128296713959975920997363912
550048096968405033943169112686192627801
696658590002499546212603754571558100754
152455214861179170710227705283099350685
696703733536345509802882763701322221369
562241622144958072448779180411135811560
971334652676981168725293261352224601729
550035565013688990548232565701753752997
977442063571856176061383152740667256027
549573651963242390427266783564893933610
462996986682183091408012522781599993467
825198142789990045338377069025058868964
684197980032857081260153392513066544975
842993423598799789707736875894298389248
959825381425513205408564751798597248658
146646096996556775739099125172277444831
1105949449314575959413920444107576814423
708875686431598933314739306986516499460
825484873335379478673383716092038236361
690561762106626702153161180318508976250
562264171233141351503926767614482340811
1533080193857205922126156616684644988332
971544025630871830033144223159078719236
1117613320613863373078294718408041862347
708357503157773614178041943793719388456
836642107244946051064686933758726965089
842551985008511820310696127430558293350
977177384339906993089569240690980756573
152731814712160416763740307427177733607
286629154913700847809645722860691055670
556409517649719986316441793762454220818
567887534558091554135080471771938016276
702732237854992977164877963333574254007
842705793340078469253924540949761618078
990377096593887865048170111126056757053
1234976459238016376473405332787921303987
550046613585310314508304221177590186935
182457462423029233373604223077284431758
427638417878937287327985074216721990643
849321099552629896650862040549359683092
971035456488916148277068772135480700085
287125146784197393487003274301515550624
293487569810277221693462379936931584076
567865399485705492169007369473546766789
433460496985256113696338590801670577400
421277057858731889406671674344396998104
415145654554302970045012236999728612166
983506590298291396259666796476686580523
830766677560205835374999735525965383209
831074553858893776504245634446659188866
550037487875117631530516353641732050035
280993806122817264859973568969753223194
690560847711272858646586045550536182230
287113662524850582394667795552977031457
432974507644560731115046142218106880676
708633203365164674018221242239227659939
843038560656247029590007276709951173319
287124686463219193999183670730219976084
445434155294974205153824580910849585527
971512345578519493605748914303682019605
965479937442680031337178126358617721047
287368723053840887544277628526348173130
304676954109403341485860361720024721529
556433050925733245602130092030050603495
1106191423931842171230505840246007680669
971512346446751601621014212898620322590
561756068734261829359412578503960165356
181927238374704900751258622371409787698
708633185330463300583814458031446437436
140779834865161335000231200983645737716
281294048308238209745995180946984160021
181991655567372355004957427467587133833
182468029676148657403877489472361554502
696139395387674497422054111709633281130
158585131902504869944676310411924501281
964649997767017234592302808593971837913
415203873134928838030463517888109332023
175829935524267445042702163217095910633
286849525437215592074293804713551900045
1094569942902084270874486699197173279116
1258137524668250199548962816954515879362
1492142132702429785714071588614700005282
427373801448449495669885156214812895200
164153141024259060491233414619100093947
274931184974765101526390477845346029945
293210924290520825939559651384587470800
1234965871100925452809191076527061627288
293210924290520825939559651384588054816
567576745090167741062266027430280568130
433226638350271286853692684067606691977
1251742091597557531904140398364672600537
696659072979868256832290972672399771383
977111168829121123759809486776186736055
971289967524782836020660940582167747625
555405271544774528641270652192618930789
181916196163007863731055394318307313868
831318521205598901446930304326512543121
555682439867304431589486162133277290451
549804608053189493649812746445987316196
421232792219178036973751033320488503279
555372238682225556031653665291433753025
281294048308238209745995096221611973766
286594972516625979972413413325141618278
684961057684582088541006132668019508309
1117646933631916042594553760697766001185
1117624342820403082739370794171109761086
696438655995087440559609612869628561716
555635750150556849893848427824890207585
556455145227398420660819036214052189293
427351208819611761083115136335992655532
848315519067801324267812655957694230213
287126149992185255002668456785537608558
147109042476207367950966387306977272301
164185859018848086893475436322273117267
708610567041646908293018073933134543696
427330557999007579108915210215059443259
293001119323431717203735881937642983240
702733718466798306476749866608850518757
286582964514208554866888414901002486862
286582964514208554866298674213516604380
415698904426286856314286454231757491014
299066186251255477262669167392522191043
146899653183909368863592634278761306956
410064582567844312242415521645469104900
977132700219355112935964175847110418329
176402958284889170078027629110941764011
959592479736330719986462879877613726930
830256143719472124905366033005261137796
170250885923984199647796747637168228778
158055874637130963637546570257042995670
685004344712379056731994744332729055578
831020204569697426670558775574025915455
146357449082855078856612879974097207218
433227599719738990885881112838861135760
427372839127361346604253656715981556715
843270025385757404527772392759276609752
568085811765099047244091093334730113587
140790860699586375918124181039660645235
702270340980953223021997983622819768661
977386253595644466586498145722806966051
247586359623759066338875385403735221870
831086568935088045076498164001943338345
836972517009803477918966775085890159367
562265193507912908389128494599932427110
1539143843756733290954553328539590533297
203415318304634627060991978197975509353
880951176963912397813533157629405145386
427086610538817741769781302714400791575
433183330397393167175647427225661794775
415399166257342472557688956308272855139
2375808059786593374660839259186338028213
185066316452795801936003592160070945953
568153637137073379116972480218592405470
690052180813503203755841166157793868800
158298904345387306645460799319934205350
983495065102228138838461666530351717751
1754799881803418997157701156434589587050
1387273683432740327220832348986339519977
181738044962580775527448382643341560488
837634240866262569828851044961880332933
275715873950786825705525583897030218137
977420913356841107453505585556862852542
1118409091593927604448627910141740541097
203359173487552224144260299479512929001
714179099321876588663399480832528991628
2612735757523386038165251384400155558214
184536093202620351288326307642796135470
185110953370790011537234191691338421699
185066313691572600608220262755246176372
1398629652184502382011385922319601246220
1558322265165383876295972676384999150460
287091551969782416621766062647064297125
1111561196858022924883234589333397453761
415179278708121143054658083717959007981
843247430778259561350397008554647204627
1423981841435059934513942371919180827972
1424137839411486798264750829514654537125
684741168163799980415113087918209538755
1171964363903282673329172595348204564360
1172062835282964756501236638264047811040
977651912987296833800091034184510145463
701981644905284770296202915798928689917
1820403226651564670138136381892477524942
843003947354749585209095914899726386766
989882028293856672409029695201958199085
2235305394191432578170475767014181647758
696150484694126339805868231118538969195
555890325803116372827356662764862172355
1680177249168625091750373049068550786966
229757943288003481971432596870168972857
1289202245286713524868282234775183312144
708357481487948406080618792926717158292
415201844015845954067544460066748396688
842749933696644998112023554429235867474
287103557248511035831773243457142534340
1551693800461543699693678725536039060753
1252317936029288963638121428790304646345
1083083244224232838742595028772853280723
235878286223952667603203670374704140940
236430133468056532533556785282337258540
1960962103459366650246162877010872843082
679118370430617621355316279852856587041
1216672135351554131258694945909171746756
556906972023064437299468667865595228839
1082078076730439254538312900165915716936
197216765266924782049845350613891756859
1363051211975929716685261931473912775058
1252804390898907885251244568723852463336
1294537349172448728480560819758716572818
971534418012560101609803404148732083630
1679991409209816183769131776006297065407
1820228474302906733007674498359720581735
989984395905460566875884274600612977267
1130175802843249314036152912196194330975
1130141705076832299311646639473860485927
2235294316497610788946946147716520737256
696637372642598805568473366859958219769
855245186301813283617354310722808153565
2229461614589562041319748129510202863047
1404726940556122623606153873529719285745
1679889036976526838589975408810466685410
837150165227055465459845241672519943303
415409773571196879081785313752386758193
965754625288189382424891465830956436991
702767862737524756547761993268465812613
415167767958576569723761754268566050647
977398801852657411473141906492445178868
568107928886338810540232509746429628445
310499013321306625373695075844848320518
310774701696258232358951101397037165140
1147936938715831012139443330815291774264
287102116573517430312013030827789511724
965701290371383099775945265784224451799
1106246740995791174930005268704686212722
439590443078718567234987208850942499926
211994887277519157569000933464984595351
977640807382827878243038967453857062588
549527944575659460475215781864183529143
707560240503332537347614615512600902444
714486504180180961969987229530052108687
427696112352280892219487203695879975620
275185237632199099918347074468666610201
224710074681408893738605289693332836983
324949019123305403622632873481978594084
427340120302750533275664394177214162857
211453604644024698659701415396050077699
995184410544728204775196683111504367649
1002761541301534661843257737459925857603
1252858697519094421259745060114081654984
690551240168459169381560147781225810304
427108705830785812662945028108409019274
568129999498185510519320422149987184514
550092736723351114187084908304251780014
275716374091874766741144277871158937239
708091877271964470848480640012532447237
708576932361318440210254150285634530532
293189296828095969660451454572850852397
2218018265861024996428086505200610380886
205642593056570547421311723691335216367
427351186950641080425723196822542895227
421542137339246054189017120311382588605
275969986401033074450732220857613337964
421253904228995487979663120212664312101
275958398691894129703305058677333570007
836872102835471051451279030459057249108
147154726214786344372215024558451528779
218049872572482161552548786245969542692
1826291623073535173436010766049962049233
211453604644024698659701415392788751437
1814029384889967766439504062294980957628
813777824980232978294598778503563624683
1123998732053722661616322155893650667187
286606520326559147138195813012304907463
152546566085313581151774636946564788851
1083337274220049962315391784257537844454
1820679914763785888244221995232261985924
421243400400972485711218264008295604495
182246192939807733545052564753300258044
989870516515713717515986274225234846377
573685055544293581613402271678017597669
217605680521336070337388274064468313966
1889702867027534745015948330809569642471
1411112913832865123022594697649073562482
205610415345677454129247700606528216578
697187784545517978500740814835945062618
697178219352067343015704313558810477327
184557726315389151981127903674156132689
415699363796813476715529007148098529810
292471863918448597560289807035788406853
190632924844952169273376747010779713314
977430960417973270949793849879786771961
1112026063972553667608232533484393002675
989085201240719530250941286779465367539
971300054570330822051484445178678093787
211485823206148463987970425188854690194
275450333244808677652664500202258147903
468998582358787350675439640662248681285
977355996893257698724541921434770613915
983252535704962562699970383627462062166
773356587319781885772451274580223188789
1551660241009035502863297924772419631353
275415756095700603917150099729399491972
1105939340484217044130529617560768729497
567876050340166299660589001945109601965
172317528633483644962262760601786684221
1147936938715831012139442880268794500375
224677397656462348130111073149673257468
153608420416394376126797014274304163669
287114626623668999556306039084566742878
200296458876354604738332651051351645711
556133793915620145734697742620036341011
562287350375334696408602274576939192095
1551559913008184759755995646905319940612
1551562212622299733122050375245753495258
415652802204831483461853099607098769821
567622875614621105141276000146161481021
837172800517359552971013182518868854332
837138202611509452301656726171119499653
837173242843029938256841285821436936749
862160772795561503173208119174690562391
842749870109801766209081936424668626211
158586136934692035590454314225117363037
1082596789356472962260366607033189074807
696415101955662511841204724479120993924
427848766725276263085145213684546116409
734283562077824302714910055522701063305
469506267450752109882781248850758590704
1820314027230578916340941797377275102704
1117681053265364083356224095968475548187
445688691874548845237071733841291212573
1551604548111826357283678007787224865122
170239840156412280102330535938821694037
421230851241488995822203242225555780501
549781514217978849942954817077449122205
324949017309630205329698796952250810351
1148082372952725359641961126118646359385
2088649265415667445835981744722072142221
690814938566890078813944653871804915780
1251887520388563992206159722632763026810
977364181005368702422235385692087398853
556685620117479108710275287048556634482
1082575117172301692487492842400470776024
416160864811750105186040543983717580288
205842814087785566217475625237900550517
1282262465190176463225697900212217703407
544227499548867213029497683271831754166
410076150307560155181659178201037865071
275738989536787099203386271526179982387
616095659375849839190926071351010729802
281039471744085264111027059619435863198
153493511402900797999481923572013047694
958852476937355073249749766933521611266
1497742361260347338110663346567909981472
555393766444811393769238730035164981665
438772010439524230764112828174408624596
218623380048941581492942800004421796533
190666537863004838786590731561072476199
959392759046776639797054943075030328596
187803110980624599144419432753005476452
218667078368928727553385494340263319470
1112045705342780459921688649712664064836
1104656083125416003135030202484172423690
1117658481479608729278533572741496994069
427362776598958125891698057985358589463
1081824046695293895317366635534619162660
708599503239145838744394708810605731308
275727463563152350819172746096009429184
849147379710325097445833934569376102408
176368795903258100729583774337142666321
555670892887678977931159684076049139653
274908088410636196913124656819674118920
1123778797138522533788954199326792816262
831042816417482306998632616949553255130
224223580614420608070653967649306877015
427650949756874856384290733640678824781
153251470669151252662722254275178837254
696138918732114083876465624853913805600
275450273448716578453179859044402936574
709073010519824812066004218130888174741
977133198587949028889211091569412399993
153228417764029812846201186917848062839
287136255112361520089721664973472172286
830788347935188505409154313791291905108
1379309580523285246346496322340645136194
1258339697695020861870864833665159420922
433438389860111209471307328193571970613
1679923145467194988914419086342569752503
438794643876536150549351566708536003173
568350894055041559180664101723779525128
1106214018573965023841861316149530470744
818350770896326256882808833684642234928
837161255597660312806028441083586954495
556155425211950132541936109291052098659
229260386130647362273488909498244179156
854402152635784246608461158773568372391
280774396020398575790831831024108066787
433491740325792473246361242256641744026
421796169037421059077520462721835323089
567588295704530147848644179831835853947
989606312597687875953578715139386836111
990113531772228594249818283207145173845
702478665451531465634407656108052780119
1398862633685681987280269120954625796871
1411023656261998714930108222860827018456
312787537176692679318729015771862151396
439070789923078798864311173985037617260
831571595166670981471832884233904384621
433936887547943679513726793983036261655
842739329181918991526295249136488301775
281005352939242591884883986768660123285
1679836212038429486706266738482509794682
287103157756683214249468513531395449330
275175066036655465249960329426361818012
708610092358173685995082347567727014441
185088883661787566649136963344972430838
696635935528404274128512698757460340148
555902355715850924403169718208187533128
1104921140688524608794602975745063848158
555902331993510081457437582314030780114
977640807382827878244619070198741703950
415675813307608433905708216715420128661
310720850061661116086379707428326575099
224223576113385232593377326794468859837
696648022668282580165642450527748046689
1002331154867459967854172902128984648181
562231104002791137859679792616615666447
836905719443196314548682812696441999124
836686309383678300596559274515904388542
709372767712437689939216010777787395021
849343193028742877880339352639946442353
702723156787392810450042169973548174362
550048076995855134047515925107528728653
427926554678525842632879935362452258196
439579392849803545230534370218569776720
1240353360560877860774898371582226459770
695906433746239317128755043960912587079
977630719352053810474396508467493602281
229790646602585335222500946663815457417
452736496334959450899479564437446676906
836632482181770810900383544488770395497
831031755928361850463633302807620873757
556191003591641577451571089002755409025
1820126648589667355535802680477598757235
1357494250399684839444226107009841837601
1411035148579069520690829029201673488177
971312060168280678154790612019995605897
146622502071376638045410028042707492619
1679890060117668116682795143670722714997
325026778892497278959327072791616723307
2069571182941814309411620541852533578561
190632924844952169276443057956515268943
459465268044432680038454436461465312244
977608128582182618921243748610883957231
983451339627728058472849697098310294084
158840208607430805997918717957185533755
556433028073402201962627766480789005755
971577687593764289676630549797514965664
831052880759790522107417026773969111147
977387786157280979168870948265200062296
1100105752647205092626847814126142556412
140757222109533458193312024098352682132
146600473173974017772637646889115207628
427362255534498301790933212237342393504
439092001871436795684959469946637437480
275727441733572175570830515323388970221
855556428743923541295993113171179009360
597867234018336672095573264173056971330
556200130058587475008979228042027837416
837160732599099206820649236907344120911
708576936155816990374267033780454309269
1411059088564319301586790981011858470361
1497655832600955968363192939614520669891
415179255063079010259459349219596797947
1954188221653403601949395295720268765650
837195415960715115890572842350978123328
2203931419435879663960181881633618752061
1100105752647205092626848097148710050061
690031065868614248769036437246578243324
836686744117370217789615201637255491607
989905091766834866145927261441187639862
842750851491567425135712618879425703941
678907540343578336180947370606189351406
275174628492656557001879324559932599303
983451339627728058472849697098310574454
187803629433014280446355806824428134471
433216553162806919161102091644802412754
1680177249168774310427028032952544972286
427649487212985229425284003968957945798
836861995743204651430834111087398192423
445677663394031960555054691250052026309
287092532401174059304455675005821571055
346864673468874775116053801951614492761
702732277796657789925002533528067701365
1545574484102011851643419461149887972040
146656703368164341838601104702368325950
597889344657801999985183099819912839908
1539442616805679307197715227735503032132
1405281189763684312428918114897879147198
1117624323759521542285722706268146488050
1685788956529567512171094579578532635170
287346104807850543085899918564450898735
275935368440101305193531922945610643561
842751329841057984932515635983066444090
1258669252383142732173679288720971293524
1240608418242664332606094876643225339453
556675077341828840138353222986518495549
427639881209202784676825642244586576431
170039595556868852327438944657945526776
1545574480390194026474534325048535558420
292978486632713569209211206018795464500
568130998954426242260182290721088427538
1667971173921459034523732311154129984299
152731857458393826287123838814605245739
427132255204113096392870167249692285336
878807224854506798392268316587315959915
1387219895385142366293994022222141123932
415664743069512962267157083820283442810
287390788923558759562426885773294738913
690781700539787185091471348182873756843
275185193968043308434737596214475453943
1258669252383142732173679288711047804742
556133350726580603161307113247960347704
1660822553942931529435858404766204548534
1112034683259797419114863554081636805406
848562342575202688891194929241597806921
421241937033175829900513348777431114346
146368953356014201343664242013386037458
286905252681204047224852726921104895765
421553203867002443114633876434649741706
702004201297040642928968160179348779159
555692961680484838489197811089196006046
977420369477876861148669091177386659189
199722980299160587425163071550682785200
304909373730627218945420101692238797022
1118398025857156372842508543414607209262
415422281839748201481733013391772537758
427352169321357075110531983243715330254
878785592688309389174407949041058285056
567911104063798762243967063616419517281
428171122119114831614459790648178306436
954024452378555246182191091080156218857
205810157035833804085006320254951647519
690825927147459227242783096539692428049
831329067700249528220822093523987434168
1405027127705681049127645403051518279309
568084855063146712852866425074783317540
825231826582017550291895603032803228603
555681916865304494675108093639592408241
287102575909496951967027402038505754830
1673969944415484493461666661910310392383
561756068650176700635644525844894269096
286871635127724292086477415318118882895
281258905490220095134430664596447773461
678863835708063070850162357175714936909
837204480773046462792852926610521426340
153065699990820981223781647452958834510
550567247217166275190643720896763706523
1234511111834045556939870268441589229951
977916967787997539929598461060965872256
977916967787997539929598461060965592415
281316138773911893876091154081226225378
153020509957748970493242726099257875149
146645077484929547294797015737071523220
568086291979437300045641497820922553328
1007114359797280243858220686421143359882
708656754719624541963089589484439407527
965712860012330474460548940258498792952
561733079294142892151494858309421776060
1960639831506747164276857413838237468994
1679369943015876276892655475052056916029
1387185251841329201879398769801306168334
421750479846537158881502285184683435357
421761525614109078426968458997093125300
1679557261694075852585171262356633287663
1351628445738651382638119852564803329993
184479462651283244863707385236469305526
1545461537939166132509817203342648789885
427583653865775066660863465877205462114
1405281189763684312424772268392559834136
433736646622677179575708916019205352213
293951563936587156595701714838450347022
292957377310116895806169813837522134829
831329067700249528220822093523987166494
696415102866505848529112655557569286090
568075707557908081003167204438256228586
708600544618547042238079336487522988634
861817916419297864876056334264660212196
848894300931314992025827695258977140131
708114050395025156642697272294055427050
427628940792855654007121414768566409738
475713084729540013782223490251243428488
146392068897004542230332755900136465031
715217469730618036780402173518559387829
1820160214196056817629933464374247787405
708830462052872896871336096623248350109
310553329578078521842946987700878013683
287102575909496926882694516377291877063
708079890815954835960658705310694688684
427109640825086312163249116297634875470
1674079454412493539083675477047751043728
550323741842235420706037952197499383566
287471075357870456141748153564386174470
830775275768790060425811967849737050018
567887969332289264781284810362698387077
415179255063079010259459349219596211815
415421300457677304647452294609421686488
567899564554684105750258126454880741260
567610384389058035043245687810687546303
1539322490804368539753629629662355778048
1258658183011128351207579905499858540406
1112311304933185605749026592848610569065
843015492437867371277695664774659118081
474587255242757709266296739337539905703
415929842357745257765964376372248017455
415674895519628784460142270279275765957
709095580448781217935147523280777816926
281028925171996025035448245427847701780
1124331041981761987547053158483709872027
568184808953746906577927849316029380455
427108202842592090759012400104033923125
146622544738218929501302289207210231349
281294003624542707554757310470196847446
989571804295087744084959804273764439994
837161277346210900392243132273129647282
568385533840171284513288010207483874468
1135983919862949034715841161954175249698
275923882325823894715070568817525260172
983507086686302940553919575826751693741
702224215043781035766083656917536793990
1398917865324447792709740135140068376766
831042819930378642796992232826088086539
971102629865679028301082623681758996897
1545286264613345362485069095514636746065
1935143711340789444586308371855066757042
475603553889893086448089659223494205375
561733079294142892151494858309422372243
146611016825246975659948272265832634895
1234521700005612054687877187180227174748
556664491692420120409079166619678784732
1398618651804184966060618612066785933108
178370677469196544366658806675605587689
1685698148323043031960724440146321843820
696955450227678932256643522676535556784
561779726342413424961999358863204869371
1539331250573728415268814166728428649672
1526428699895386419748922090081486886568
702535900626345733408694827084925769197
318907400014093852549955992693961214572
836983079840389564548975368161698908557
862127639163777732787719234190499144963
715217469730618036780402173521970369778
152488787926825919221683149477947520973
2071352019212566064498670489479293479157
1405281189763684312424772140507161000206
286871119631888287437056484870733892411
989142454534635295884716153129625625687
561513080744352703007073916717240103416
427339204364637473207624323726262947514
293962019358179261679021697862994101750
702016224736357789982625721300738170930
1123986162960939792074363903226181758156
977131680829811950224884813667217710423
862116154944505990418629799531815342125
1216704373056043636408596446283929036279
427096675794403160303044452471269460821
867175045751681034571516811526235083471
152731857458322454713026951793168715553
1123746122839363912524954557157396352131
276223997294251224300630149829423657938
1258614937745225242053658798700983929676
977098567170415962876413075755307649939
415434245400597192140808547160665954326
702721671431827249221889511666256891110
427683503307471558903924456915364034810
340279472184943891340531589690462165249
1398629151012085883434285598889810410242
1251995059411410774112576885867737552263
830765215017886358256650091522561053321
550092740354658833929937693726716510784
146889106649806347439740584685345470716
275173207632404950206538710335238121674
415676812851593567324499178475075614999
702467618777673099676167513980834022421
568107402169014146412879143227732664426
555692961680484838489197811089195714038
1124275860312007037429137931413203902899
205896664814757173982569472985503244318
714706812302634756179114998770169562765
433172328292261017410038439755560260143
334701359560909984033132993181976290030
971321667991555457615323448498263451305
1093976273031258878727320471374570942283
965765708514444193315826552352793291750
427870379870192621283276717537586112882
989584228134899900588781714473235684051
561722492026853976277070218722331493001
1626005768910011755022077464947904650002
561987588471406313459987055100560353840
1545163407646530742898234486764533467051
702755809093868748443732224064931079197
842739365379003336133372235178193856312
702479709474931476392011414781225256155
837691973460578894985250108964353103191
971046986133109807594871938381123355673
989142456394948217051407748859128023571
989350344151682996626904832688342522126
1258137528417972664992737670136912607704
427882864453869684757215519504208698098
690307273648282186424381454632910438022
450958921010923958058992696914956414233
597889345563714614714951365768441093396
152963799553670790839759329047619893948
971046986133109807594871938381122796520
1258669252383142732173679288727639881278
971046464121714712025744223353823542592
1130198390848159519219068109382145251905
556155426121437972493265915705492777190
690539193794136735845755188850219132378
861761767971868464906060712980274893513
184580261783780354022838640843438686227
1258669252383142738039654667305973292884
281248841108079594934280178657149860581
737850705787659259726449090429839297082
977663418164941559437576246498300756157
708067823842922755641256925837079217955
696116867058199604936299294065133720108
153031116286231339153226427783825957452
1258669252383142738039654506918555957814
146668187588113497986310004567681379437
971080033487552936770830851920184333229
1398431781529516981223324558364024580098
954013887771523922405414635689970597605
206870616169839684516323780835034286473
1790347142889860241249799954277576829854
1393170266811448873913462807149104097051
573511814924947959629946849370332537051
568350955702706259963666380399800262260
830532790893524753890985692655463845791
842969301958095479402262114361742017949
1660822553942931529435858530758363687000
568385070678429662346523872712071995119
206859575770776381398100187638196325081
836653088469613175018125660895330923017
696415542263060729949957085310820332879
708678303366408588616599094132525703904
1124055465315050036378950489173478981965
427893413703158475496918477371044710738
421022504112667532234172571445419644143
1123691811873425816569530489499044470367
690869166963435774104013296524347957055
568327863883599421768424211653891290877
702525375099401158805010135495253506916
426900382355727202119774504851224642897
1545438474341780296096577536801565071827
830611010038462946606190702847999931211
1643822632896303124764130310659129580825
696625389148453570412545376405632865002
708589483420206692664634096388475922298
983507592476433553728816858919022998467
708578436745083868850696043611287812132
848362208628534874091956362299102556190
1111492894952484480030758518318294835331
836940795861351613757025951398801190913
140780753645069186252340194501880652296
427628357996859512483268834885097056573
702512343744911443821626458770230820162
415202368792042660085254846910868462191
1532736830946730158617253968356119694692
286837017205962419322693714378838731488
702490778880752553555785014422233780648
556167431281965959157729556343156568952
977098567170415962876413247082108436796
1258160628694071881857949762690153383082
555925427726782451921789384362658163651
1521613749432687482101004144430120970567
1130175801894442455677085641558718812327
415951516366199932720657538795627143206
555901373467283822947543918020069908501
1369148471249809668053645166675768856931
146645094697975632006200232213954751583
708588478226766063466683607369195932599
568327818247661574787664375038064716639
690593484909089455082892929455267905673
567623313230769910671120869236660486232
849124279312304053621404790678566664703
977640302453895938470895406220539888239
421299631546143482543211980339305633409
1539365761413776915756807336176860798899
824667468343805467368644949307580102865
1088196450585077779040969897227933283076
953516347070246947090747135647926114620
953516347070246947090747135647925847475
427328614176363580023509357016759415465
555393222565626415632029631087271055475
2094977434441804219596571603043053235275
831030288961847649136293604151948250974
409555955211797033006083009540278054158
849056045739098365604985753350388173866
188057201915347601731491906942917471255
849060384488086015778871602408174168879
1264765992996533102477115770740242527067
146623003123279118376750503543011149884
568131003579696854939686410750414466197
1105928294756116708705758929635607813459
292680228213908143964216447451003315846
2065210528824310962534232866598012130356
1088196454177141417181308690788709055301
199755172649152086558735544019697951212
1270599222481927376140198783972546105800
690880211822940386788344962602657369192
1679957292382212279792715186569208724721
287091569136414723041730639094820646045
1082321084526733876165502007321747805380
280774395152013819335603052264480292552
867727848804515554371034671042709925415
556155924407338719826225849615727595893
146346858970254410359010926967670693410
445465873676983163835292561183981145612
1124275860312007037425715678629323896730
837161255597660348568918522049300795567
842772985774742079470193692876914663873
427882426005385564431920288300782822403
458957122788714323272375120940485483089
415145135389708594698597408522324461307
287645364662091948098742703501973541357
954267981314443564440165761441084463864
678632402169983951428375864961531282266
1532725325769993616576261938361085393635
172329033771351561161793690228324649127
1111492894952484480030758518318295407709
843050134124728443661682461908987290256
977099037189302756430673799292466740659
862138676684919317797510543586454861345
1351617880259813142894084015512126712240
1105948963692237722520245620567712044305
824413415689651317822922951622157234176
555415815232002251072848856101578153342
556664011601485989384492590389748883124
287102136427646658822631520844913637157
287091069862066439041691918869102915292
421288563947353239012902316826898797164
1141585112259954175169534028194373790405
708599503238840465665324246988445234458
696416085196118586386842676462706991675
556179480380936601467511382048081032340
2094977434441804219596571603043053807124
573952139510195903734524945888057719284
1258383442235427838841906726429566239826
292946330753340660388013113843381949074
837195875331319724165726958541281714184
1392034827766348787426014244757575094534
1118211766512044370840809334478261452558
421862486308206084102809969455470132073
854713984430128826874136896870512056506
281282500460322131236603163689565121402
312255921404848353276224623990463660347
275416193718791911373197030040782896009
837160729834226323477680627683189943024
146634028049935712613281402608789751548
555671874223735248855023268035673194151
1246407903773355514424862394917110367072
701716527420648675047399225812331782901
1948090917135011922413322815845203207805
977156255283302940680631584819788557244
555959087041357606121865291802347992736
1533863549328889269359009452388082795969
1363379742613276385943095531811520184339
714275238294246048095971691156081327847
621263627064677034205284650008232522089
287182400078499905507573556680089041707
433248769945569607569403779904233123450
836653131185040281095685108415915645863
848628222069843143141663412159953828136
415190301697387336533272820286862651045
421231352450029095833624735494132227657
726352536664835308507792099605879752340
953548607393306712113394762155435498533
427109181455021073372346853525416660744
340258300300178518338297820658518537024
427074540644800696448792521962404014758
971355822941779698828470102629018785548
427130337875492855237118916617643961219
287113642555668228704335492934170884887
1100148014636774774070718223291929323319
550036570909176878065408545819024420422
1668138689858431968023685962702487568204
696658050825669556357877081596241094612
568350955657859418838631954516971182273
292680228213908143964216278224362804717
146346858970254410359010926978192969988
287125233032966277170182424470611500825
714518705419499125405592960359309510773
1083083263326835044339590165768595131456
275958398729798911031326164538724366166
184613399086347164075021442732782769308
205632028407923219766011897499898916205
983230946210688208137287902182284020349
427119772358684932193629532970991214317
280774396020398549359670003771447221222
164396629110866840553182751727496949793
427617309466049453957410614122003435135
286871636032067203593743949032055936648
1820346025769430725470997233922273461510
555924946606167791256546467673210066981
170040093175490257061852565453402236501
813258171824008581496531220006566503729
831020684856361362747604689746019732099
298291957438815681288668074264682784261
562044802934406850681986507623902973709
708346451031688331514159634718452146386
543995540288535336137487152352486854717
574270024580795158707075716068337534241
555913439449941378856920143950057479161
555659386795787229311198146264634610472
1088430376285716479659885165515610038197
678631395205246191502977639543790966970
1405281193431570614178167510279310370499
445158010237443930889506838434372007178
292979467191113886154838529536314419142
152731857458393826287649539202403160973
421253441143059773791414400369975983121
1141585112260174777174917308759419425935
287391270166115441034637747101341472898
1381301204056334358566304573100572118288
861044150649708153496940269295916874319
1924729958356208160117545064090855956014
971378380955446138913115821229100100403
555393263377603157124661349192762884295
574205713689813819034981931085943351248
1258669252383142738039654667299453801664
415410212974026580325790203034381160660
146415183657842625805251172810494433740
421265450103173274406454477596608999998
427120272660945546593910397774755590193
983252580313306460461966828654038582263
983496068316697666109808536470106879431
184513061100743210580271807728200473868
837415808514749627406899955118320160565
463451746974879824655753315223859387760
415930341675224662243231122610235829642
293015071234209416850101216107028131379
281248358090869283490124692326689852918
2071352026396391229230403308635637530306
1130384209883511722884591049056343373932
837225629213923297230119729322303598533
543972883125594156725315504400914948167
837150168976778360463546325715243717697
549804608053484981183176030197177453854
334658575484275736341908096863564304689
1375500750833960281449758965042983847615
842992875055635879750472456088883370676
573941554891020065902741589747099593625
1141574030975038528432963238894453049987
696139436125479633507765261304875466205
573665848242652117382299600935490190683
573996826476680127372730239968160371713
422248086031039561836491012991572675435
147142701876440929194021803184676576852
433216554901636385694057966436595949726
421740000530293372848815948898863658602
200318552190937803521668700842367986509
732018100321590699874603354676992602609
603467457319591023859688360425107017718
549596746790930345042544031677214929980
555902331124901113114172887469070576342
825473809376555576046860262262717549839
568119491922074616445027482690179542346
421232792219178036973751033320630371028
1936914897240342247106528308796942833799
1813762709255042529904499500404169096996
184513536814062634429325838527536964864
280774396020239329762897416635783839540
1141606728879206332337192725347514622514
983485959405845049652115546921848097790
445211802665252681428097356347187586519
562045719739022449834277544533097180176
837172759705457728294090248435373968131
316883528790886775831212325495746762705
152523471298969360875433309174856502275
427396872506618939131449128053287004780
415145612044976764329491906249937026883
702281849913397811901243349555220349358
977420369477876861148669091163465142346
1820069393482415955022057034743686124636
842739369127992072911452229819848451063
708068784342812587366337146902475041967
977443982560287829947827332518083843949
421784682878673392125868343685852980241
427859817037241948069638605843657227761
2205702145057439265992196601977652734322
837403216521369115169985806323210031808
1222283426249817859480077318219128993678
1545230128946961449358502580166053595937
555891288043340840078757701789537344295
286606018449104756994581503719634284242
702513784459600480129931020766678002505
562265193507912755340986491997223194966
1387177091255631731323770057639721624931
696646498272054169133375271142428589536
415421300457677304647452294609421077609
562033776111482256070163937282829827165
287390791811551125192395285237466354894
415179755248712258920094395226050750155
561767699904744791379973643118131179162
152997438028962466071946546543891390537
825463768516043779675390894921175040434
427396898007134707833482762350251437705
433460042905277691229464383358619718556
831075017615469957967454517451702616292
421553201143761600415334360446649159850
1130187354400802681643915240346379781433
970527351180228296329674689081204108905
555658325773866990385104749571677507313
708587476091212542444920316242966083587
696646999485807491127199940549603506264
562253187118467827083157842238030219851
1112023635637216808354926172140778642154
1539674583573464325156443452714151200745
977663921192821139192889663888691770663
146866534860320059266985821564340873105
286848061037863165535135748351217290403
556444996447987330659352971078054263916
274976829720801461018255694325894094398
1350845114981637118102990054721039938054
158597644954673781899613357776267816259
481204701222355714776214534061879660895
824711627767178836625407149043669444026
184535155436426441414444786687270568094
427374284463563681443500172507600971444
410353193266629498958562996444347618932
726704587594891861089266613456309761553
427938573542645882852493099947666818433
346941067043636074214293334025190049747
556222701921803438803459399089553290723
708633184381351119328978914966360492148
415907290505296302700350573135242843304
1526993476608121419019718912936601245690
427683505121522863035870940158787829084
977244553258324727615466763367673020813
1239027393603714660524256383053203321681
1685743308152074258837771325871642902083
1819317270569941057325468572337079748209
708598503784543678333673602721972442192
1094040665748475899030700747935834223187
550090817458689607612916174442899902301
281813153869797169662259670416497879097
422248086031039561837500946306292949007
555637716508257140965034498944301087687
995183946710707770111940400185319937387
568362459893182252632975062573779070659
579509564012923628194323525738928238541
849081564355136798080230779899082588029
837172759707564022378505459877330005225
1118188676585723588262367605953981993316
275150595114949234262855136415031783328
1673515691685876798909586720154643732307
184580256302232813892617831265430973705
971566130739234691910726486375623504722
1264801118733045758090405454464812827429
568362459893182252632975062573785507002
836409597625295564536735156826005009154
281813153869797169662259670416498171105
1112012568040064701285839897643472134878
831039892993997808200804580411911816380
1351617880259813142894520243628438709643
971555084971662772365260312563213814779
1123952585313315956522977530656435534486
1673969944415484493461666661893431187343
163887999146262427039925825570176391480
561733536771976880624470680964622804661
1685765905441702538435275922217600513659
1252771728552612280605748260215602762398
178991097910841523886733756136507526323
1001081472317245252091939231391482135505
275738989579612865540639008351669888302
1124275860312370651906914840807597258631
696415544980774152471591581566572063828
836653150289287149106841724482684817910
983496084577270930532081046898452133201
837183346266223635093134885299846933117
708114034134370807403542795562080758915
708113051844684227792560821776264223092
1124275860312370651906914839064900828056
842970787317958411906951655428598821623
299033511124689045480929824529645053764
1545274766813989864580106587460176170547
292483871100615206339256174035525317602
573761916627816084328579644737202368931
977675466114548636753949246944896217517
714706812302634756179114998776663871998
427373801485987558638084053144656912316
568118490685949952604218918989582147227
188100448882694734570279955691097939743
556410895762626414899770965291111270025
147155163719462861264138948448365893927
200074603903856220672967710031468258552
842738868001390203570109469568308709414
1539432015138740421682565063527863677360
555648319325708653630803803144490161955
1802597419482073471521209451201679153006
989616887002249356705541201669289839315
287357713354329886258393281356636772379
281258947211687473024940595425720347593
830324930499413064333628999533175746197
287148761647981372171903157728226142089
567831281671322160005687261564914142492
1258669252383142738039654468950774015746
995184889885416617555984983542827878080
1123997185992957131086506486290843444839
1679900103623803670875237534715929840227
184602341444465987599207950516823348197
293200383402346201100879698202156853023
410353193266629498958562996444347303648
708078912397532462944617923019108287668
555890804118215709117865511130060450891
146634570034633742847934692964695366567
445158010237807557892457316361123813003
813003160363660997222052561349771260853
281005810493848809290344406274321539974
1007336242876686965251857772382282985015
453244645298687600900365455587753415081
708067823842994121362526375083416815150
562265192524195258970831617736698001046
1264778527723075068870128923763553164747
836653150289287149117883707098388446950
562518786709025036534619055434106275059
433471089542940623661359265122418437898
427881907702443729260692503171853910092
199776787525082474738532510277341584743
428123932217998525516113520802423650942
428123911298133527133548866351673968914
287113643461791871342990789992235554885
555890283055474995941501523957332946404
428123931308582186191736026384440274220
427595178814565769921171444390346752924
970250704914401385663302843556729156165
1539674583573464295262445100819531321328
696658590002499516317114417574678527195
286582944539792820759335036055528513086
164937411483145282429402577691555538551
286606058349786051813233166059276324394
427119247662849118238161431411886310171
427108723944946848304121613187330104852
428124412427649367652103104529539927321
814030394087802527603817588686877465912
573442549670311256434195151231473492436
229281538951147224649315343629060515275
1082575594732347582858400459665480673505
146402589932922101332318070915026371124
549619821568230500965141926984774994442
147628169827566115907029601847064082268
181727480314290568965783051770150328649
281305050378823004247553234530600162246
567080689708393534377738632090701232932
690804310491505144264147681203423190739
690550718987086351064894224201690126149
1118154998090272331450777351901703890003
176138361035878202481495416607662312378
830797407247373288687212270433027073251
690562789713279883227963758972351271533
708600510004887362902948340535830222399
690328884023099432538585616217960837145
1094263000933690331691619464963005116872
556432089437646260530485878941272229838
556432093348534795604161056869894797495
432930281902051671035467251482084836775
550081254285157494565409209725980627946
1679448163970826855667790108920360523800
562287328660590950772144284200188843696
415940975601290096819896336831048412478
184580256302232813892617661998357063842
562244046966905203966090161977248168846
140779834865161347544711089314481024955
152523454171734311617163646508713211051
433448998006080628739092331154676282175
1258404157475740178645609210293391290662
427341603766579498653942178276124243725
205121999290773891629950070988104091298
1246452108670378493878027921474677159586
433205987644646437403883865969891210197
152478766215492916415511298215705336069
831062990503576228747313031651907557643
428123910431549618714425653471170482866
184479486254099823525145582875160676348
421253965051485311045869904025068339874
1234543353051291830370851954307444110733
153493469641964798303657813442386984039
439303208555059201471525594992037932916
292471863918448597560289807032674096568
678631919154489640851544860459150281732
229303190218236767467256865527132378987
702478665451531465634384831986801525744
177652113261261317860221667107390153021
287135293785216320931843905029135485582
568096837643985042253506261604240138213
199777265090426204594329763570883043015
147212445443911954823683861259770485542
292735560542900347670593224822164509873
989108256006082359374433126061585280772
1105938861101977252411646776836320578709
176634396405328347981929499190084756313
206383640038561821062033438430639670649
550037029369761053161150663811117340044
695885824724323491525056294549808742866
1673459545015271642650122514853623896865
178990620419652970434108242169650282662
1270654873506358278357855328181998055642
439050161878788042904038976667795712748
1270599209806325790433023418807945658332
178979573704840775080058048591589092087
428124410649783592086382054800531665701
293477509927822966127554862836225713507
184568749307254094526056377616873298026
819354979666233788690806815312013820766
549815634635933516405151086903334339839
433205987644646437403883909112724049655
427098094839196040879774336203425547273
1129045118778404006799739713488134812248
556166993821682487478127439989861486999
163899588711983249584880887840110196091
1094019034414104460373961590201566213561
281258905447238192267823526470604765201
1263993771685134279463652053368370965391
849610866177067797758929836000779847366
1252028735811490900483396252882475141071
178991097910841523886733756146715566321
179013188536419638633671778812898617886
702547948742579318216108947023641347613
953473080961111932408001546188240242669
971046463215279501812522372921262029312
147154222238167806843533250287765089094
953494734006427774692781172353801950908
1270654918820856111109968386210886012839
708060183489859180259224376690945423794
555924486209682139600199393616156289841
543949831994893480164013785620728724069
1270644325162667860452265264740760397331
977386750107062972067448882696823348982
825452678343153984967562580750195038040
1679425590331846620586417984399376761179
813522328805468066069272634264440852551
702214089947635659153255302232146510390
714486959167785032672638230414057934239
562265197931727507565568952145261937968
427396457701613841475315818840921865586
178482513254311279314923437357667197219
959879229344697835202229463974404752939
281270472279113947391452468937653566221
1007434273120670215651997385237464860408
555670896637638567708716955661822170508
689822264036026796169746392983408776303
1668268926669956021066909744942127263861
163931263475958111913661090331959099210
2069537564438917710790475835461527648793
212525112229744822051963026497110539387
696138414796605445619617356861286628238
275416653049924922970553083658295396351
184579777902896291326801633576790113159
555405271544774528640767527288983665698
427673520590316083468069603559937390594
965701287724853450002071540985240614488
849093065900944308013519226454375155911
194166473703275663928402434767825001307
568096835706370621700783730430977303644
275692778256670786123612715901523120730
702235259937985773691072883274114710413
146369475323395974058191178595395985683
567069080006486828368870873308768940852
1679425590331846620586417818785253484196
1117879354083094174949200157684198016228
976624111812946585495026566042887145552
1094030102838511810927367919187114702166
702513306190613223063927005141008976162
831052420525058638202822655513983911830
1234489980798645305211352677448753187018
977896323408285881366795618689772284811
1234522198492829206461314401977906200148
562244044322309085744053504401129839672
568096857532518491697295319276165616173
153481946427603798617741947196546378832
1100360284683826407381255525186028683502
286881742217820367404264794062135803922
275693319211373040355900450884435816287
298291979228689988286927062054437557337
1117889438437930683413617649319067688255
318996199122283638838029392549268598845
421275598952719257678210515337971876629
555923504745002177586491794193961137920
158066438417481288269427234508061445580
684971644001198687359703033771038228652
153295609213775874347449369554782836969
1802596949065177747606750060139490571204
836884067346992673026890575978574158977
1667971173921459034525748865701716987837
861884149263793382453029391302642397081
1216683199310524114233729622059739166399
310542260287155231125384086030492921279
184580258114263178118932908418103468435
164695429716815352463215562682706681481
1539442142165720347154312786638459053655
837193432398630708305761087973321510510
696161966150983369359054903561912281233
562518284716289583256621975017787735539
549585156234448238310075112737863791294
689798122380743463816657964392207692866
212427096588360134804488314269725075872
158598143240058182375743509170967211563
1392243211088899573259640133126706857714
1937034542321981375642485204514080561167
977674466659342242272377205599612371919
433460040298800586948596960681630865152
146369477180042594368238476614668774973
415410735891778835853658184330307659982
561733516836652876459172581904085851593
433492195270122580888527819669735678068
158584650783216650796513076205163928948
1235241073062536983480889271057550522532
843270024397258159357038272293314016272
298823177503921954592609035844343772630
567113348532842143628533853121786971384
976590955527986895709391488874786178630
860557198082151353099526192127078533401
275670228259080487999934775494529683891
965754618219564403401174834900876996583
275681250299156633612450992554569633039
1118166586787981905789779600457400091042
281282957853684469558989633209589853133
292946811004023546962431473820481767853
555636750593821058719130256581061261360
170007437940947508035895299612884944752
433205987644646437403884901710976906556
199777265961869757519851535966026077608
433470564016702826997817873593840360039
562496676153732889164320357446076668471
199777285970894204442241556418081251154
1105938861101977252411646818337731515849
163953394992598591008013966904012325513
1007434273120670215651033181336308138817
983773192978812162010489206278368178966
299055578935541901107295789160647580028
983286239584883202530999468210274560227
561988029894697125955432104761576388527
574450119569624361646320901152294612017
415191826053920041600429380472943850116
292471841139912248256325277407230533676
549836765669549362492129854200051363107
410096756484089765200423013715870777878
163931263475958111913661090325458124577
146368975142534466935092539980389100398
421264990851444499075134878520377414375
153597400274698466695754360911301264396
1405233935449596289889074975651986446738
825187055220294386143563823863686154460
146392609026466882112970998314315257348
158352711492434104336711867650795086444
1399172399141770018952864661321888172856
1398109011993105393861979976890519277182
146369475366221875592110240404356827949
971034934478698158421976390212728353451
304655344642646767266141471893117561053
421243440305177242561661084663098822660
709118194942939417642253591249659263329
971555544618490782145617038772922630412
954489794526369540046302774782697765611
837437880947376031977596258088164124669
562507240761049586497582361264355582126
702490715336731819019910736341108321079
281248841108079589068283951903441976196
432930281902051671035467251482084544767
415689258556282450611409801129192525614
1099851703544987867987005615334182166916
415676292889058531578318483997703735857
1789305396167111292474062212587970168748
1497698595799419656887543576666585955370
574736897480606841946057382625420044456
953494734006427774692781172353802766626
153295609213775874347449369554789273312
1093976249466944084940194659974588776157
164153118448456495979530271540398912082
562232975024521442063129557640525087921
1948157638435442628872057838349786253141
1258194716228605566590972719483408998497
439590443078718567234987208850942220085
568186162475777831876424726311830292398
281282460516636494304629571027825238322
1270654910726411113715662433404006580185
1123997747829616751780667024744624802664
702524371886491901150207197887253311193
843224318043340673069683542524692027250
696427611176627721777635644459988315067
299851439909861117472804501349630224146
549804608053484981182189911484751677513
836906683610355451132959402761887980417
1258205766698756017919408794531798976473
421762532336566693755990155988855353316
562232975024521442063129557640524272203
568662198144972948545458514954918095850
1093997402288796464124585165819161831821
964650527117233151143995716547919411714
427119265895139298345920941039687506784
292968359564552256428496512053374073611
971046480428549580664654921694731442543
1117923532490969367291848924397637439871
977387773294693023316146308033441506871
152732294012174057061422425215801196249
433216032803836482754709483282915972093
275670246292595470283776038825756598820
696636914259306661076440173646989271830
977929059394669091568503330367488895648
971024367063906823422989704902983580133
281258905490220095134430664592875908329
549805044607271854408799897080968125714
292460817243247589070453895499681663838
446683356688586618238738257928086519701
568142568714525054206748767748994042578
281328146074655199660800602403198379271
977398800944807831462384459570619721300
568130517921030334071565685908721212293
159061559727331470762177385205814223413
428102840259898412478779206109574338242
287091550983301308704858754017863418576
708831549738709587386225501118883855833
2069570678139342321082308382669978880605
562265199860605822972170885418667421270
1007390532962380649961566800914165898379
1936980712475477767725260637235832293994
146877602462620769304488216925276397093
1668425420520442138524096589822962824204
690528606571474500383469811611451014179
1258360883389916196839890465821600034730
556409036453503934446646211841388082927
848569570693978124700967987942966045847
556143897255911780182828952747960789246
172384728407779470080093564916218713894
1351109752174243046130628102984296126165
184535148060687048728920496476738342418
550080249294141960361957061885441744683
415145153503804746823085210956917547346
702535395864189090279123842280011738662
152477786690150153739044211598057182933
287125146746292612160537112606464366399
280740212756424380158732659883372989686
842992399510499654010242392009833938863
696393949133660430772488555357980934474
854724547223033848474465361912975780222
550323698222705746244880167386740055568
1129864513026501446721027066518958607750
561999135452741287417253803109458092744
1679369948459522573885963354841124987027
965701308605321449849983575340273525055
1679415045696694479518959540586156117932
714475915174130493330848194023433934251
427916544689866846021035484112835165172
159429065365088438597304842031645784344
702479189275258004883651024459612580698
690803812045842768397909646491605943685
1679368899814433374871428297286042876730
568650653104538591725261168465175909672
280774395152013844698118020720300854035
696173054626206349217802423609830572134
690075271676328556464858289821966651929
696415545976293452847540522295388726669
568627053469914825355394889714304529110
696425671860245485856474049375359376589
415400125885424994492262647137636442240
159325639579148802928594892914427755809
2094976945856696084965605627312106498700
702468118996293580306549150363974744007
813555467927390416068076204789906315481
170007437940947508033966018599406331231
177155032763047413487300959247303157889
199777287750333564134645339728097586166
299044535812566099784370350875776350276
275681274066039509080054365595308837530
299044573979793787703805922840461926192
433471085156592570053109839943573153546
573973751623563649569900719319837938992
433471086028402853079012272113472880716
427374280749877328775316241307925087796
287125188426579020237420065594151602494
1380911275875559826410419362643358214901
176338062662155925792865679001731384169
1276706991696169772545490152996446215305
708610617017681355955089540917144712297
171035200940835611354670912765847878216
696403497989476702201000741448340774464
1405281193431570638697016252130416920226
1405281193431570638697016252130418622019
965745057731592343730824535612918699455
1392244761807390160026064609230736549079
1534050781638103717434211231130543866364
1246452116684160787852514420927439722413
848836532186949174794466248610014763964
199701344580222310511694621076294533245
292481507020514243434507881996001563178
199777269515960191996452394636250527603
977653353858604173147419426090503242689
690538688990337876994204675175985866642
182236106765781147775661027042407219051
300071879545810134948497101523451693772
281282477606119353002041025223489485451
280751823372821253750593046794117427959
445158010237807557892457316361122985118
947927210506791047820879342098506029007
830853158215286291031420877003665860144
568384631354776869038377623681026824409
1398075351732935172642829715362309531352
281282456725651353154128990868456574884
415676791061796991974208846334258594759
1093997397821717615980209040530971346339
281258905490220095134430664585769880424
836641101268873468031525314072209364175
1784281573922730769347939435071427456555
843016469078270666292831991467924033258
1539685608422598586073350202715003801729
550345850588777310245161326094917088592
714164626270822583864992865092243399944
556201569072566081654811768142509740893
427362275426684222798302831100627432415
1117668981466335764337960242664413162233
427595195274213276042707223598071926788
415434288112202168287518469584683188911
1252506126197609555249707127083316139678
205653177715163230757784651171750525639
304676433877356960243647728707196108690
164427844459847654196386220706402648696
824989298997087110694916617864699036498
287345643583007033635641939651416394593
1405281193431570564607199301982563157110
1100083657482320169916953828922724214166
2069660463205331544140272916514492604672
1820391212048812096921768473696016935243
1007135995516361362552170580810692351657
1106171754733512456289500623048985260980
292989531497668649265855866407649538497
714708357457266781196596542920808799462
567819741328081044714655251606069526984
995446542990957460951175657466871888205
305163931148611687136938548414392807901
427108203789828723493515944833517398128
696416044303408065364457641778690894025
836907200139554218050135960468526097001
836907200139554218050135960468527253395
561468414661690901417125862650083438428
318929007629332527745565948981742148022
830510158324809536953464566891958102809
334690773163634061141731575180290632561
1405281193431570638697016671536539569569
971102125022323980355205534175004888324
433990704717278881356820216737344533178
953473582960501421303696398130454546943
421763055455184392138288537722134364568
334690771462849052318958992778694415244
1104645063762014746224274992932597398020
971355822941779698828470102629019320896
818835824087235683244179586169164997307
1387144409769783630161350507280703995953
714708357457266781196596542920807972106
977454047068304782382773306239688414054
152534982003965690415662569164253267513
603391975257952924489580087240965441808
1405281189763684312424772309900933165101
292979924621916540289685706325968744921
555382698892283017892209053624538802300
310563895096748776309627665183028834207
567910066436355673704029996256477692642
152731857458170029472088654102592392131
696880403214061900685208013301493689778
971046485001877811244983113860333502065
995403512055026064995326515376595915183
287368698382072377598565780209839498273
427593713588399328419135972124489381172
298823682312869672869738885669760497534
427650389606816607754820367206517963605
1679369943015953995206893059817941826401
292980403922160811302366417860669014891
334615312930440771091696609480010220303
562265197931727489945946227694639990256
292989531497668649265855866407649539026
573454101271615870391161057301697239724
843270529122049082947510711231973273085
1685811552946619048179367929134945813738
287102577763013075924174665688107193880
286594470601188652875583365302140456044
555648277521712788839415614900617225737
983308752355328944994413912576582107357
689765530733505032604628139102233442957
311029756692631144807793031240045486296
146657622977137398429800242167931957925
1405281189763684312424772142230002372213
212558264133884454572511018225261811704
427616831029255425522310439437810864588
995141147990740764431761026849020647803
427395870244388775353588727151841363927
146889107638006855060686470134001824088
415433827834222226503557333233497604329
837160729834226323477680627683189650487
708666344422914132828832557264619719425
696415064580785389676286832166150176789
861066235112064116586286831348413523083
555382218596664710456876703526139825837
1123535751331086441677293518893418395500
287114624725600202139862578592139724465
1545219091239943306820927435487286101700
1135730361350052685990189402976074995576
217583586375406212806717187228468214118
561722949426843826910652531862682536046
1251887524098666078301023218342374180070
609608925881188819386430621525179973802
275151096285646467191882179626114887521
702489792803507097992922640268098119234
281258949107961793674409413602575339587
708090938562264437479822798015524386057
1117946590097741094981334585953319815940
1368937645550831501494802283281322831547
609608925881188819386430621525179437925
567588252912177691340742905615802760583
965479933687795777806131404937011022999
556457524653513494354643751646858341522
1393318100524673217859804744966714388212
140757242238101357504945404037417351040
1001568907818974618356484314044650869774
1099873792315618058683486761190668863891
1685754859711957355805655918210692403269
562518789595456665914734619853469819447
334647073029894255500471296772304805395
1534050781638103717434211231116583718767
178371136838074865992608092819007302564
585692852633938755745632011279734596016
318398328640402348184587012017768707274
146368953356014176256261655626762664454
708830547515714000517676836261239682097
432974504086752058959846921872342153474
165655474592825189514002111310350971994
708147216043412018246158332093753247744
446727988123161338564179813044306220120
152731857458393857254637745098422320711
696646038862448949230459981695682434390
971767318788883915080223169653586701676
830577898187681693351184270360469689827
561791232346709561057647010295229142637
322207571357015674885618749557150624720
287159348003764475607676198500638252578
152731857458393857254637492780428609715
146623486179964270659057463547252678111
983461442932136869775530360071950287883
983784718996761703825419388383369720796
544469504922724927127705021447612906708
152731857458393857254637703593600121781
427328637859245950891312549675080297589
684463040252662089162948154889196049558
421773620814186812127305344605001581236
415709974788389989782905001054261589585
836663651184016632575498946252743651023
293243602341358572181239903636410840374
415664766721494917548420830658132143080
568396618523221501964067948093812295655
1105241927363554825871997422514064752217
1539318128402134120442426854419856759822
1082553966126443307607982543276490234860
708588000908993498763015825455214541665
1258360883312767037920069223391747621275
702236703535813061170118764191339855075
836665176407207891160530663897171993623
708887734373802427588857045179642534738
678852769928761599227192443484416814398
275438769256534732180504023421138684060
1660800439711244152190278733680708583466
1111527051766597402519451454672030456418
146600410494817815150825853474943492516
199798899034713406723600981743307963750
176348212345526645808921737616581602498
140757223133854680994821139793665305801
837468638665716749825197590244009630483
702767898974839638484066383979615529634
286639238242123602073717649647371252159
1398354029059667633860125636332228697012
421277060747174622246309964701273834746
678852769928761599227192443484416510223
286837977632054018439451036231720624407
287113624397325082588864725613378170792
831118257548725822526710440914784644601
556686119312958674359323457291608230892
696161049301508368173050743334986132922
830831547840248031245875460771715057247
421751043579711554580020941665536210862
1538922952048695960179786296320440833340
732196190703035057493192906877642654353
158563523262571786119233038249261977664
415192344308802306317595899189904386373
690783139514362311586892086497501817011
555925425907654026556217965615043925888
427096675832395553168907238714953039742
286848523293169583367269291014710800402
732239907328817882757727312569248896726
292460730834428139773225553135804146880
1398442851723202404129864514107881902492
146680221255875266230463143742939493044
702259230836869603194514568469845341085
567599342414031270038922994018884250844
1679555199065103552106621939505666408534
702766358437857733788336080060539087664
171831495831505301119089982310394614927
152465796597379112113506162853054823058
977354639663210467335289217535927734913
854702933290989167528691006734892716252
1105197808749842131643012250131828611271
287114101888429244648243019494669455062
1276427357662872544714244895668238370413
562265199860605835248483290525316625237
714487005390934161377513631933438648601
550344931053611943319717976415080126472
573962165608419852200275072894959769765
708876188420599785483351085533681148989
1117589696515441769817727384232654498397
849113233541218301355896610729033952372
409843666227741327861956701642809441150
146413634708559175576120788476581341593
415906810254375753233261584478247705894
427661431707492177429218077849864863653
427627835979780714079400853052099033824
965446754819500164327306912139116508507
433481611517877762520844315787657755532
1082532355667826804347121935422062197091
585958933349020716221037460140100992218
983773194717287715549942825810074726632
556201591888861410849541831681918125198
696128834255501839747854638488216302738
415677270363448812531460956741388122292
708333446131513274592436522191168171028
427097176097030750597500785882110525292
702512802250264901480998772119957266836
415641712824438511423704591358599557884
1082807536788298906572779608722750027541
1533510996240898046410480621240588309428
977098599567927745589343040956157380468
194177545606113091334388509583183607963
983518678187684910147665440246946084088
469659046243488312033472131871561455477
556178979249782887622461496154865234059
286837985135243461837337822627293604883
555935946782035432474160558692066964038
965690723078136533445217391682825134947
965690723078136533445217391682825415317
1270839118012073248016490456253046058798
831549420980051522811996719139952577191
971566657492757934842491415526961193640
312267885913012296765613287854589241441
287171353403078313446566746788242986177
469615343423964630353584226787679638746
1620914634195414153026775294892559000841
415421819626015737587463403217081719465
556409457814533053794554720540360832636
696138415659909854819016624699709595930
170606418804470207325940685063408019409
702005660249392602013439048209099244909
867164008911623133213807320421390000621
702258250237596363901004066899678788864
989602412212807489571583316500331027437
286848523293169583367269291014711080243
561779183369280725677769078678910501846
562231102182410605171383926882488376629
1240364428986705843306402671528046553724
708321396163937282131583405741573009985
415422742200187849810692795418011711751
830842596257788682886756033486878855636
561988112426034938143100381651861635805
415964482187420200137753662986704524553
286638215965707396107212155099523033724
1539109215565566012970126689549658145717
567565684919205007273399094509953903414
421265051675579248225847009164464490732
140767813284288478213383188713880932858
427627872135673761550179424466497972438
1105164215740894588620940827097606067206
702292373580100580489217406542222694772
1930816671182305279359837019799193241400
428148490495462646779979322504708608576
708610612595809861350817421628500237637
146900631839164368694753154794454820960
421242376316013519329404004725061923188
421241915994905706576598224582209972601
561757547451196983132352362348931920244
708666802846190787360274357049246376314
837215063696826551199004186001307670830
415664264720181660275048490240889198359
281015895801307860990143603223336402023
690538208780989005650514488478347116874
702236687316736468596758252515394840670
146644636233887927802449822092977853797
568408651363403008740515417587417962573
556398890399578780623135670572445404837
432917293307070053044773089891463964503
708078910460223287230505577855782285423
567587795518977848553706850232920863439
298546970716562245973559388017775296539
567842830421468477151571138731001160813
1117657962148093044947455184636624773834
965744073583153085372391333857751970325
696692686819580201529918643595366352592
146656684224445626573603130895379010298
983218441732969674136338705404893865423
561987106367196981677551709636179160380
421243377625949540099106043091590084764
836874485856776866389592745150748947591
837473005649429369962542994909831066254
439579417361508053240575520990962375436
152754429244155815584228783562654481570
690538190706286436984880207573879165271
146635034027880368365681190714771899414
1251984008984092552625040834713080546161
696637420681083458428871426838289944832
1094527158902316311630677109177776973916
965976515900316641495346280353805417282
836873083273425477032488782019775435548
830036233433363150402367178291559905147
451012769131269082850731399786097986330
567864897523646473161652255859820084121
159105724680162018624319061757125866395
1368893460742444530677817911278265868255
206373055456680164790891340673390161851
1252130534691463829301589000084079387814
567853373202887411875442476604521741470
293753611488037458448747029584464829231
188068272081724321192949038231263175663
172362630445405111789430669603796019498
1234477980728657069344156821157129195734
1117646911726523599337016951439579768950
1117612329995438695024002600872195464633
1935177328894269199724683852630638890364
556432589658935818517010032014531927650
1007179712106024253150867713326591636269
556652087906858812518351265931951879483
550101885881237766093770986945232401509
427593715443261922461149255220388850797
977352590526357759873930229515835730016
1118112735114970327657394457093301231225
567137947624385105543243071790943181083
421035057077086564329733783672161467104
707825817320648417083554266232248548797
415422301853713102841116998802256548401
153043125361324017951637412142504971860
153043125361324017951637412142504119112
