22
424967752761840492505249606595
408709294584981297999249141745
1444082891328283952976255825363
2455768110719477861692133429761
716275149420795767638114730707
714734518954510689672601619443
1056200550274208522240353172077
390236946684526450921406710455
2486000803519204301849610361911
2504511324012400553359329022469
766195621223468914108834334321
747087812950653083609283840237
1445464733258037853865966998231
357756310826457360557853746603
714734516080298659907745202323
1073123044033682484800935235503
1788363157672206772243588587831
699253091438982236952265292397
2860715180490976212020140393147
2162274257249049650299837206581
2751216072103808869999646839855
714633683370814525405039683019
1104902546771333380948541396725
2098787192503267586573532217711
1415189495368379021975364041265
1429974241264218897467813766869
2066369437314244144571535033353
3544346467049134696577409327681
1447778048839186381310844019513
421979687143588026608223541751
1073732480082250356890687045719
1087137085998880807375611257365
2115685359643172125244478454019
1043530186688605132436998005535
1102687091410116407247544111843
407333554516138170853458818405
746477244345079479930066658369
714700924199408802164265459057
1041954485189934881897324351219
375488517819709710446284207033
1414520518555933437918094180853
500416777048656393712036940605
1464868432461207837869065313837
2129088457023612989834537801713
1102687091410116407247425578307
2163651457971899319090634744637
3202178044556421758810808263859
1414485523231776776875755174957
2486034395400094105200984036701
730992844330207162360792915805
1429298226887730677030486505949
1383448088953823586699345435549
731599047301520694385733270883
1446905940631593818128924345287
1135816123632767249420394152905
1772780906495783210756177627721
1413749498449097106201287574051
2129861073442731440402382691793
714700924199408802268915108513
778223170962319190458602280735
2130565111825045726654692429509
1413914319161266120451244039535
1041986487078446364254624201259
1787790493489825220420826818217
1414486980456761223108249531161
700595185847532889092639843947
1432157903112506221552711660897
1071717021164643583726460249635
390236946684526449758679151143
2487510983535072846435539398529
2082627910819680929183728788993
731695304762166659235693535419
3218241146801079015443827722637
732976431171947149637301785453
716178966958264936299761235101
2065723629618425536811254964863
2504511324011822160369459224377
374653304532608191456341405741
375357352096942261080955177645
1803210711678405823659698985331
392353235181458606948850244323
2128479222461628756502066700419
1431518070506011489116933510971
1073991703973332852367178554731
1072356534810053777487581236543
4119141664176396487955526112211
2504511324011822160369459714669
3510450723158068934741156035357
1772910967633474543466921211501
374077652382171735963689555241
2162376623027172856624166943781
2113535356236251793911122939929
1789138640360284146954787101921
2861391602391128042639729093133
2781673415769061654967832595607
3884195667975716965175201060441
1415128295624016558753087112669
1056095152615923965838058645817
762031814973271655852862300899
1787761349122636299425479949167
421918604837478783393883096829
2114401448030667252844503246067
1072993525102247057812481128923
1757354746778102182003724572331
2781613734156406368960578993785
2487413252665956524947144122249
1415349826151920178364252750653
731632815875925136588733595159
714734516080002355052024578419
1446970344345319856737317126971
3124548867353702275867059701739
375488517819709657323710434281
375488517819709657323937417697
1787656140911685428077681491309
374076062383301643592586730605
701265575423868441911558755201
1089409203436442339627455242879
1073732476927774701748546298719
1430714777488977564945525812145
733206857952050302662241310463
749334159575117186711682720341
1478012073633913179105262665897
3884195667975716965175200090505
2096032598048779402150990531265
1804691729525822607070417797533
374685296801565161791282334973
2068421532056163171547965617733
2129824491131722453699121704139
1056064538835522324290237897427
2130497994176094627179944827531
2845902555976074178605725382231
747084967214349872707120004739
358459027361617305018459853149
1772785285295921312932994218447
389627708682197624960183696925
1447576607532269782431614688303
2845838428883685927653967522443
1789138628583226096674779557829
1104771314929258878210173424277
716178966956811845338380373353
1074501897852022381325717124115
1804626075822209624811438377153
1803890050760358315939428519751
1804626075822209624811438835017
700525286124492220868504291805
375422927211841980701170679511
1415930049529259472054901230751
733173259926019402296102512615
2845749576211069011843630742133
1058246489937232580242184626109
375589226932148099575260805681
3867367520587953319867426490975
2146791441347153559560245062543
747793239432593446144592442301
1056195985325111766445486809229
358457509492616234029116979579
1087909436995707225431325603461
1772270920660644205780172938879
374882346094098662653788314671
1415158824513242936025106007539
714702321476490759234859277585
1446358180123380170044817236667
2146824982053023660194316344255
1400379796800138593650491322133
2068421592563375158251398767305
3123682925717287508751415745641
2408501280504980466586202061269
2828268266537647452053315006581
1072417686671370427816489150521
2068421532056163171547965628865
2828431648254601319469390134781
391010872474954890693459406221
1804117626074721732886022210973
389496344208657433246937174993
373305048585984609716056301683
716081118371736243449005111751
3185754823028920076505352823165
1431452293037620715574678439587
2146789857794682777223245248377
3433430599572321928219113065353
1073765926988765027922062519309
1772814570929061032429256422225
1772106160182493090886600393089
714633677341857549430972795651
1057538004180953729994703747761
1430036850905035695990312660601
2424052794453294373924531402605
1057670917060758119919061957291
1787084996912807105478406126919
716079579273868348744624054375
762737313871567604422362026861
1415871544941789011864609189283
1445629307186781151089979110603
2129730100441739883086424471907
2504405977404429055319017123449
3168859741567878822859115906287
3543573989572512751767436585987
1447907700010408530742199337495
2471353005048315516035100519043
3140836369296470019065675842995
2113665335769978657749587222765
1447071111359159155797307174369
1447071111359159155797307898917
390236946684526449758679598359
2097983977942603361815288250015
3152892512021670083450396847227
2502967615231587722299004421721
374109732833632601081560562347
1787793559224692336822728594561
730189569965937380655600439055
1056967011454670480011961720731
824692414712236305679659364449
699181475228307915710770009373
699213600009370763573768773627
714734516080298685260501603691
2457117625132998220298775410929
1804531073389723066869553718781
375587684685176021222005049805
1755882660337024199169976261203
1804531073389723066866941051933
2130499388716152608951447609731
1740488622526528668832997860179
1803818416336058403000342430899
2750574832929609195072053570995
778131152801005182546989011613
2751341477520296645742694277223
375355749628923404561003376959
1770797531022374456571692856807
2470582051341039904372520374687
733009968971016965122908209463
2130465869114483534119891464931
1384153527081339941170325995565
732338061544113911813124282725
2828103578487744102086787227369
1088671832407120276317907590997
1788497395569466814400941802131
405214341415078171445564373017
389467336193544231363807630677
436056280846812981810645980925
749940267626284888890894780813
1789138619681162465484282213197
374619649413101731688655287861
373911368011680128057420203379
358459030236406032801656604841
2472825356751682340327991844743
1119591149458628927448828435451
2066241171227341363152308940301
731699740510391243037599034303
2424697012013645446424027711363
2502489634290112309660831941623
3543409150246404021034596596059
1789138640360284302694773498553
1445592926511978102840198853793
1787726432105807484780730267007
1804531073389723066876824566189
390236940386898721184969834695
1772780991238147683392790716463
1447613288524834432024486915895
2487478846278639630636286969311
1089958816050705600816371146001
2131144931281528139337833539069
1771469302390204673123798580059
716178966958264936312572929513
1787786063383968589683701427075
2487545948036544814001255434677
1430679601352537131366867181649
1074537079594902265946998308291
746414643893378614768346448961
406365436947182491525137813733
1430745517180913756832103930553
747820937941048196679731516473
421950666378522583196700374275
2502489634290112309660832164747
1056195985479485740084115552877
373943372904184909886530707383
405849602892742045955570815165
1088671832406837516960456544213
747857510515214878050928837261
3900521315909878952109600136115
373272920513578334709665616777
1430679601352537131364254043385
390236946684526504041132566707
2845197192720810269100712100381
2456473540218729832732262194449
1788430268612618631728706676943
1413877761362484030793196295887
1445458707255308566392220876461
391748508628539058068147938283
1787594925955175658958711497789
2409176180553574846173245972335
1398262117055068022049827186281
1446298498099799241426588054537
3202851541708728993082423365219
374883791273574600558871491131
1787599385944734283861896877737
1755850671079697506609363033287
1415931497708499271903737027257
2129952962259247019971587454573
700627389633913415553685825979
716047526777321289085302011445
730960713376505111182626269329
1787823958357875260662444749499
358459030236406032801656093737
731666142875191515226834217105
1772139609949591097270223550121
794544373989466304898645296073
1072286571711220131823288501619
1056226384458294609295884717275
1430107214383710963840846527501
3202884997804025310424586444619
1089251793672740348700880186029
2179138845269882859123222638663
438176927469892514385442865589
3139362886828058776292058282315
2456473540218729832742008170425
3528923342205495273889868336431
1804561813367877749161280653473
1057474069816267478198907611289
2750574832928798745580966494847
2131238404204501370770071581097
1820107364807972888052134826561
1787592014117944571625317514673
716047590015937840374753170167
746480165221829770618203301493
1446904540330102540725211164159
1787595070930437894094775813065
1446358180122004073868042943583
2488822395193214234533005345183
1446229724207385286085088322593
420509076300764654738350316955
405754868744893718578890445889
1757264442199951163567753679303
1446904483257362321720057810481
1772106150848563463493153436395
2129154189300883918841299321143
1770759295485150856193647821727
2470514946428993242788450275365
375523491349326600469695442775
1056901276008474396126475221871
2145986766420102273636005448117
716110268760772234844702054521
2130467317449001384663430597045
1446165657628726965673249130913
716145375076218320285396809391
1090055004953387571167669101813
2098020406637707032554415340727
2456595966975873374164361112905
1788398071136078861648083508023
730858625085711366524378222677
1786918791404517341536809102383
1088676274041469505815991736259
731632888416409262834703266909
730156236912489982844049401967
718262849626483864594914264465
2487414643784321831032652171701
1789137098674691948293388222047
714734516079449697432999699755
2178465483903169136275948695317
1104839946725723775351519310183
2114239325081214307023898711435
1445558012774049655795879002529
1820106033512431344801395077521
1073765933153405945506510247497
1771370183133817914018057236597
747116962936482649380856739943
1756617243249735563636831678581
1741746450590934434687296120879
1413847210814491250353066768689
1056800512859814052607951006523
1072420863794899145502058186557
1429302403645816886225798244181
373944764283854465276611130427
1056867696334514513923692178799
2145246173670085143652761138749
2846508742908110913707945257885
1771402109308150132890195765275
1089221183046225479274561788925
375457910209928005807975886833
1788395033101648690243068007203
1398901754465498661908424445389
358593192700574965419607440815
701431919879029087530362364215
1786918788530306481615937839415
1788300428019272012968036306483
1431482882317607128564315825397
1414519048731244989941809000867
358459030236985704320905437753
1772270993069326791776541405987
1090120667839574081027455906595
1415896195823166392309224540953
2941695622416431763869031468151
747955428500530530599973676245
1104837037482413846967609320631
3154848743918269836515596162185
1772106024527827753442638429043
1773648513004761398489576933921
1773648513004761398489577168177
4617535287542074547257102146567
1818699423825827820758862744619
1774220927934478663285528153131
1740396815166985291101011575957
1773516883395108466053297428639
3610247497371011625767891344667
1787624025164991103413582264349
2112994961810453120626995527245
4974420032460794924987921445275
2860681459383733368803950480305
3496856696984411898484799887163
3577401026249358279644520441465
1788554171497990503943906687615
2473304400410760164068040625177
3577401026249358279636686185145
5223613056528161261221459756907
2829584599340018546195654830667
5875429913314398598069603501931
1104899842458094045267881413891
2146660215820253998074512185513
2861260297989581294857163282601
1787761087152554693673410651463
2067746830895980421350510573669
1089253515754359838037365946937
1479392535836645434961894184019
1089315980700448908670172258781
458637783336492592944330060537
1090728369474846906702322430449
1837306398502387844203852772755
1447643643171741072459245945203
2535516835283611785273114277493
1231091570428415123849413969639
1090728303224893987242889277937
733107874363391059809753883937
1820046357928448925606232365225
746477379873634585733963620613
1837274399775410161965705886891
1089346723713475741477142924385
749268369512587660846555525369
1818698089643348347846764335085
733176322753304600790377910705
733109274926738632046332152409
1057507522887153774767532174691
1772141061282717560606621272067
1788398213081005586210174910999
4292236103180282298493872609885
2096603593923573585950892760487
1071681842415336293796934260875
4291399580199790315802505215841
1414521972900395102089697424615
2896060031798083116328826362693
795220662693703730944897958711
2844326879277855262091719706857
1740425884239082693907145548253
1804523930864226240256773708515
1772236148215432271088600009987
1431580865867329031746376649453
3433430587658048309870448421723
4241814831928834123301025421451
3218340603312687901785482557639
699956936962693126156827108395
1804044527836900934298111679713
1072289363522728995254784609351
700622941834291536773005858953
1105476674606640630856764846691
1429975704517801573719341806725
1399671377424740865859480742217
1416540479066113081630915973945
3916813393334851283481828393017
390236946683407722940281935467
733109287414849219352352627789
2131269140629455558390520103993
2129792498563742951473936665201
2781673415769061654967832596091
1415832207538709039568854721029
714734516080298687729916157715
1073765926989330454707509621525
716311719265023842647317248291
2129019822208097740274703712827
733144251615305468092046793013
714735910202633859847382739799
1056162453248368020341349514889
1413179888098337053723240471537
2145312013648509112108311730827
714734516080002355044180995903
3155714564408187851355327937855
1397620613429428345136590989339
2860817395271422180844650660835
1056263169086891368331633560857
3496145244339056230550525551823
699213533758851692800247609947
1397623657636471368571817992503
1788462333720489896836336500567
1415126778040022635524646773253
1089955699304566153706801637981
1477270215296402394078123516805
1073123302725389528382728456127
747216208514197537461144304399
1446358180123110799300707078823
373239394733021411141993641033
391008035915541281206963873575
390236946684526449758680089135
1074469766624560194124425218439
2129052095386720665570494488879
747219177430699104254463130827
358459030236406032801656828933
1447806936836849161272090119017
1088544843461670251561632304503
1445592926511978102840198628733
699915927954743427386527519729
2845098004079264110309563639937
2843720743114990674414894004967
1087905187964379934199332348993
1399675749777977728350868430453
2113535356236251793911123174185
2145377595078597324839912259415
1430679601352537131364254523997
2828103578487744102086674326625
2828103578487744102086786992145
1136031945434925003407082876233
1787726375462912818451972738001
452992416360904793819551315169
1771531959364886935096993189993
1413750880371586056456869548311
1072385738570773726919528772077
358460488015920285680696023279
2162176689852992753488550659781
3900356350091505424209233620171
1430711736038765183188946985161
1787660655509334650781279744633
3542195113844645112286214217911
2814159887933061046376992595967
4244905278792647479158980619527
1558788588201880034862795291835
715439813096881648294696263881
1088612150384336995255378028415
3235435666173534529848658056863
1058278555469050198930386657899
374685625170074248959271175715
702708493245369388353158497555
3559095013381103841527088881315
3235372869845891535616736586203
1072320031085711204577361755881
2860751847400140343094193786337
2782383359727705435025706334989
3561250655415405210070821533539
2129827481562998532733692208751
1073158288865803730690158676291
1073158288865803730755346498463
475154032117960415862985990067
714864163952177981232837919345
730154785580535664515337135099
4957320222859565523896163526365
1771370120050798370234165247447
1217360722755804358051093503183
534187136489457380601444774323
2098787192503267586573413642067
409286681404949545472625246713
375520510237167115823657028245
2537927475605897848833755413923
534187136489457380608817533739
5264084390183731348626512416011
549065253190894074780494830979
5962558924330577710210133825159
474992400425454607850727265355
2784591537040229972991678477221
1413109583993948763969160670669
436732497271587719652366397495
1087906720885650591213902410679
733008369658065788116039620435
3108259711348145844724377932825
2179274802642692226937469653641
2487546030042436696540609059375
1755914728605000360961783400151
1416571074896546347528211390129
1072355079910960659811713230705
730221773048054724925772479781
358459027362208050821299616665
1787727766579875860708270261721
1041952967606842616287004400867
1088673229555266663236382341055
1787627060193985237925640690333
1430040027748556552652245889663
3108164786962197740572983226569
2844459764495442269163690061813
2130437972136448393893082153801
715407757134766836671510857617
716079585438792020964950680075
699888289541470872172454428659
1106986936735779215933039472307
2814283694300399198583677593955
762797001924106180137614259491
2752626858970526211345990981127
2130437972136448393893081471845
1104837028854124288289414930679
1819628374918104629331900272059
731632550726777449677450596769
391809389185576107295917950971
516612454363599434346032252091
2159420543537839199292362793823
405855511763516127565279180783
405855511763516127565279414555
2877749318458072362205052906549
453113449127412452368072885145
1056195852694277809195351312657
2890210524338680113007276778271
1868279705838393768496942025025
5281115479953899117554676812337
2814159887931684496403533634215
2112830068551833980179835449591
4458451783630508719662304512565
1741100844788370907388718382665
3219884031219871020671667388181
1771533687874535302076760648987
778962192342461015618007881265
436732497271587719652366162755
714667275251704354169039248021
3527349111106196257710712763179
562373486248276069817167902077
391007969814924368346662858331
3527349111106196257703122889107
1756786653569303294784137619165
435480695923786455729711095537
1461787261414078805547913221873
1445593068600547270386331600001
375456462026213495197166065931
374683842736790431078141892691
1108968769982051000486872554259
562498963659105525983558759805
373980195671387844915063227939
436089864099413254380290991683
702070238038824260532191032727
1397657454570517403251969355323
701398466670980604711426139737
407838959639962707894141861045
409923249259451578908451590597
5264661846411472889388875869815
1771467848045717269915219799929
2503132520820401646397498033331
2782383347932794100588864447537
1789170826342896692797517430391
1104132984575774411424473267447
745710617696232664291030200703
2798609684189124941221514329179
748592015114943368532483407585
1431452286623230120405502950343
3202146099905297928063160900357
2474040440828954355966108849571
794574996125515564706483908801
1413714379814150481320278662761
436888642532078134666614568687
745773414022744629780297994947
1788428618803959722677369068911
3883654989936124769749062679035
2161669597226077185827695720487
3528827153865299059768841739599
2520224635671287038702905580183
2146824994626438688531431073307
1804595492441358503852861871187
1447611364232534178418973998483
408872468500161178430574796835
5264661846411473076340895555587
1415160281744965100066097914277
2453650165835735498384665575215
1431544160650398925331157204119
1772139604070240562236787430847
1788366081722615358923140158211
2518481306616683930858098628715
2488344739472830180508341381499
1415190760003097250611020714717
1397558076355154182293743427369
2099460427398506164185154116499
1431452286623230196685229173263
2129123645491406412926316649413
1772106024527827753432203038627
1151462559529206690088228211551
699248659126375140024414460115
1397556678927847916955084670153
1818830987447990734345281850611
2130532980317087381717063502717
2146053875139890804537691601241
3899947058326716305869009693823
730321082282381846899225415561
4923939398545939922988456779779
714633683370814525407522999899
2129087065774279803943934502553
2486674246629700073797431632857
1413137336826745846574031829069
2165065433872114669661835313687
2751215999973153403257574840671
2146824994626438390510761649951
437699223585310243596886451751
1056834231062018514225964490969
1073216649046203654113006332175
2503066806885086181473304558771
1413045454039522750173717281789
1431452271966265837007389109927
1447133500328042489557663269633
408170291428041365822431106475
1090152584987187064766322145799
1727128082711417073264740111831
762642443808058975866141106849
1478624252796401328694287487323
1478624252796401328694287934539
1772078524899890006874812972435
1444852454066518583942386648197
4241789073316187212244353427315
1804592622750745018410569537707
1867477888131174436372000869907
2146855577611112866796932187491
389664291424571582772057244257
440388094800556296130926704793
1072287963096827586656423743573
375486930552783635080911716721
730895195209316548390896683429
1788399607203905825691425288703
469374900725970949823357214083
422718696322686915660063243263
1089218337173619564957330359671
3171783439321445685341106639173
389664291424571582772057489645
1042021675117539421376883881831
1056229507670360894587392285393
714735910203509729002920951711
1431452293037620528667335365531
500289854058496328948804562333
2161733865853020274478085679985
3558319298244932760949466093095
1770055386580352062771419748197
485729562996102910205878949157
1104131599355437856408724402579
1430843040141664985536694896169
391716317316666607637309408419
3171846235647957624096088799889
405110654209209552939762950845
2751312330559457960104779735241
1772846569506701091716874744395
2487478846278356793908723480047
1789138622418250256969333547901
1430007763740396143940987702289
1041284044986974497216762224369
375520510237153649989962662709
388758774299397501463909990867
2097278548443917038655742293559
374883791273574681485463923179
746445251640541205053126814717
436089864099413254370509409279
2129792498563460114733778413229
375520510237153649995188445073
1104224879288325737536528582123
747118549631539271564128865425
730991390122007884841385577089
374650256884857604855700701197
483420824273182009485032102619
483420824273182009482651124635
2114982866527432769587082013005
1384892397737553507091088914029
421946092102000721418669781597
1430003400713398914311469751281
1071681842415336293796934082763
1105473684460692350068280455619
1431485938993232681532583253537
2504511336182310566152372326273
1056195985325408019612994928457
2486165570176525435669182430777
405110654078293673736933422213
2455737491190126938104684698921
2114340233355823871298895739253
358459030510720133968275341053
1057541114898393193619111479845
1089957153642279630900080858137
420507618801800426635582927823
500479446623402097736086552617
358459030236393765845938479733
1090021283596705589051508432201
1788298837871065993674729600075
2423927395071187912188652962551
1056231034847192431612187237317
2130497870996194855526726162987
2518517750399728700836738610275
1772785285295110993943536958791
1071715427850109569237206420367
3511057048873204262160869796087
1088671832407107497313475746973
2143901094566738310319787942751
1089926621174308035832176462981
2145414177664536890241353587653
825491334809576005534203684579
1415259600012217394465139028527
392353178113797389946804974597
699214934322225725020442748849
730954886267303286701035329233
2486709371274629798119222017753
2112828598714096591383191331231
2066949452497294399835299801899
436862341574311346550883174393
424772538495160605668498693787
1756716557964354866810581272603
420570282628406526476702736095
3467231386196218437573471383923
1757297958499236463332283083023
714699394004388567154301914347
699920354518683890538100244467
1056800509836278758751037295021
1104131599355437856408724871575
1040609157003071750228311108891
1058246550433146724296824023795
515229293452111573192908038277
1087871668214208888828656699809
2469841585062576217112443396675
1430072092433396611791475303665
2129021342671892509269642285141
1757296510182857636060841170379
1430133235409861778777613401135
1820243316165372990486876351117
1789169229896216214236574262145
2129861142692772685298451551777
374683848765735189438052782215
1057506011613284476679475013725
404405351182306920641179077437
1415867232379417153691708426373
1819504294783854794067941384311
733045009188131803829180313571
3806665600701999488178681703685
1802470372007473119510053085495
1415256549647295635943523738991
3466525956697532033529263659755
2114341678926168484265342975977
2424697012013092096985087495071
1057507466100590348201232011349
2130499325340707942130303786699
2129827418318198784559281318711
1413179944593053250531664395905
1771435846163697508065370229243
810897506619991857047335948135
1773553594759442240710937720939
747087954636015212086395425009
2486906136789560255464597118571
2469746904579656740294099530195
1430746848071472387302919529845
1087813242070612667015240066323
1429971260309328769590209693671
483264667105206056199813891947
1072350635844715020473851919069
2455769556167339956470330514729
2114340233355823871301390097141
1804531073389723066874206990129
375586166964907464732825185783
779026330917823678695582048497
1757359185524961275866860577923
2860551884225403904289708764615
436089864099413279775657878463
2129023023559733118951975998467
3140617606189171988611908847179
1444217195749822198934931064135
1462486730743653284675807992897
1771499982277714336065643348379
1414488504354102227538534884049
2145379131296340471546310535517
498908150645972642795618999483
2487513829277895184034306409737
794418844986484398829924344605
3433430599572321928216617119945
391809389316517773711864610343
1415833649552165498557301857527
1789138640752517368286872456989
3184510374744025471424288406731
1056799181819340830445288619689
1073765938908333466750220055749
389433728963447614234738792087
714734516080298576488795921227
1756682896678482528527887415149
3525970169267428315140429754167
732306123318101055456411050705
2424697012013092096989967984575
2112798145089945825935193455655
408514068144483483887710912041
1757452652550213507035569382447
373914213878965324602973430069
1445556353519520815162998630005
1804596781833756465365263206251
1787694174701250664805871626803
2114207395752741274213146197227
2098080236113644345051271867043
2502932647725284627552867748551
1461880694404605000269086268929
1789138640752235007338009522289
2146824988075180877980051966631
3109794535934662237371547331497
2440828481204859514754774448773
1447035923169597790659372517635
3108933021546897690849759060525
749940267626284888893497809769
373944764290655958129719528289
1446358180122017059380024185251
1398932428461252739004904115495
374045382489544953780773843061
730992708824865400149995417717
1073158288865803702883510003103
374682448339522841359151538781
2503063885857904307769728190241
1413077522021849046720824805605
1787626997098213421558228733597
390975838575288440471453585913
2845166585111605759708433784893
1413815149278228872765415979783
1413815149278228872765415723747
1088610553938847883009236754961
358459027362478566044593582293
1415189374925552360323152541669
374717358773394848156361027703
1415929778371001601553744098929
2083238469681832005302128112967
373273046835189326916579087173
1772107541966930466727534037001
1772079930806701785075132194575
2488283455111620044318458706801
374682378791735275098732842005
1773486477951570164665451507513
1087807478306042547325986201205
391073550952869736955530868641
374650332591966033902488540607
1789135704395357960100809821199
1772811646460928073894053446993
358460421485109935643616203605
1772780972739232111027402280319
374751089594637401994173786249
1072286502450200908000511485173
1415259464221265436447057725069
1415358706800371127269368867251
1429302403645816886225797764053
1103325400392402659281093652745
716782163321539612788789433325
1072287896573693589440144625101
730860151970722100956764626549
6358538422976465131331507022895
510527869696623747127669753059
1820209724283917646639293627879
3950808361602762399730000794303
468666489979403170104657638491
1788434740372783366673115108443
4292943074756793691805615408895
2487513898682621473919130220171
2753395027174627343473394582343
1056229444575167637959360969543
1107378792895753091661742610995
3950745565275684893971614977267
2117766475729406072267684106309
2486974898529947611297148757277
1417276441164239674355927665265
373946366614967407134941376697
1774323072750235309177669674983
3185788336053854531420124016887
1430646166921070499425838821561
2941465551260372030109029904587
581518096663226109086406276111
1770795931708845443146599849503
1770795997958798362606033002015
1056259985796636305902399338225
4616797736280501355611549446433
1772782629124624890041178217069
1056195852694277809195350821881
2860818937792732870323982750823
5605381195554324702183898606355
565259626312548987305615428709
1413109583993948763969160671153
491380497589421351642025222029
699346241884753820459795093591
483420824273181982865465645135
3593122013887865720552561603853
2503033347653722362891705294851
516061712607503774244767657063
530658365984389512772960261955
699247141269549060554788715989
4889499881188174217513376536117
1397657397503702784015876717037
2814159887931684496408299646103
1136128290685508367966667893475
358591729173232099915046592523
4532454917465201526330088159869
1478714606090859591571771152117
3432911847783162091293168839873
1804525375888412577614376518975
4889499881185887913897091548961
1091430811422650761008478366123
3168543072804358245464881157297
776845903845836236484700327065
4520428876431714930512537038883
3433462655789210670853865703145
1121378308202712449041492733605
1087839480056812093552548997437
715471941150907078075579636481
3592315748524422037433615758109
3903540073752421345900017638687
1045649453278957086935603452953
2177896071998814325821729180821
1788364560978837752589892897291
4889499881188174217513376547249
3855442402872395316641139581599
2503033347655663737400391384779
374651840718765272707709035451
3529469691468047466483537572151
762735648027537590743677079127
549254860556149567678176159207
2112828598714096537056082163383
2861590027440287125375408843501
3139425553254010257150438182331
762735648027537590743677302735
1414424190570053896160690189881
3526546029044257290322170537599
1820336526562337031278546097563
2860654174165181701353874163053
1447035853783281998325946158173
3235435666173005877678366879491
1056195985325408017086442535609
3542804499394934412102959662445
1447741283281968402370154105949
358591729172356817826680030999
4615961195102298592188331961347
475155483464968556874974773723
357785593436010372340604501575
3185345389018551478781236930175
1056866362002402199557241791279
1087875974878551201264963483863
2129762044939309351767789621097
1073796669970875896618232537903
549065253190894074780493669863
2472026581070707670066169759331
1446906290210870236974496173929
2129793959086834916319787360955
408645297413025557481084074843
2129859682324675481150113828017
530627689510988043668562193207
1820112071723836940778426484823
1775027044880629225504152766039
2503033347655663737429992462263
2568131410330380257354259586255
2130150850737971492385799883613
2226385599442100214137916972419
1447677219577495285098295626845
375522037011047550229162800763
1772810327902317103401555960827
1429971257005838508249439291187
1771399134370058065646086014771
4275779255804640585991363174331
1882386702525892392015812293715
4276043261867024631832475934651
3577570367155367384297995875731
3577570367155367384308209170163
2504511329767920054005291878541
4244905278792647479158979479223
1803951275440081911964416454257
1789138634338126774222780194817
1789138616409960115939920637249
484219533704756368241043773411
1058211371857753009549008352967
2814159887933061046376993277923
4260265748551043542083096181839
3186493759523583795074674749339
1072318709241412478230432589523
1231154315156540497842848709687
1137386019470793539489611364535
441836984583241773631675713575
2829647205545527435359983954507
2488251459541123100592406881223
467934967182970922649526105949
778226106504175127097540295101
3250342965577705656701420634699
3235278144458662693956478803299
1415192293078228152926062406983
1772141287974481271486624619505
2488280528473486810888225333683
3203396851249800459190427031907
1914964924564342801020654608707
2160997696225953822400332706397
1106886000957299286940208228503
4274533317738079034784207317731
2520934669135251369843101867963
1480933269251512086280695019719
3543639573872610851343977881821
374276077300684708522596700205
1415291595728708438883750628639
1755949841362011773451006579703
2145249211847631171214970687697
533640686204607145619515437875
1819469103297860409604923592167
2583006659820367430885581610927
3577570372910667443569647888767
1058211371857753040987317721147
3577570367155367384297994671539
1461880613632921228629120424585
1447168694241381872982426342393
358459030236432300617229982549
2161504584080328671642149639203
747119943903828106179413808757
4847207703148408560890088221591
4474001906461845399169488107425
2209707583202047732327881333045
730220373170753912038961593381
532933726650929114631965598713
1398262108426778541908773320589
1756553052930633298700168210415
2504541988564020791995542566559
3526643681607509853689284347519
2130022915769055613838546173305
404314853746618939055492287697
458733930074777486069934564233
2877651681070456953658984647057
1805525289587945168310490846063
407970273355898608809701291993
2178668685258739726310302933529
2814097082976870783763037720763
2178668685258739726310301484433
2096035705774113580276724324909
517928666138780258820651146825
373239391858527902989808414253
1073765938908333465540570329453
2129088586668549623672951917491
1772810188962529969281399309525
1415128346244431813345414255635
1102619904493873364089001023791
3218438114220627894003403436829
1041282719988212411739250862171
405250924157452129272532652441
2100197919000734555735935288331
700590747243827795306595018741
1429975629919014742780549260799
2068390909920680141516962357701
1446330562808367936784380134941
1818662986345191750072106381917
4598899657865282821546548536145
714670114679957828913766745041
700529537899413003432007805165
1868247574478628209396579446785
358491091940619659715740672299
714734516080002384023635601543
373239391858527739901203632997
1839259459004070200607546030041
1755273567596984110553274824639
2067010794056221625436931265239
716145375077375193152213952383
2067010794056221625436930583283
1804950953417509926525270625547
4228678807037762178047664336897
1772782361381582531851326562615
2473500031476169167893723831411
374014781027515109190268106429
716145375077375193152214187123
1445623467733189641701289678647
1774289613799163007426910705249
1431452293037620581627655424419
716145375077375138872703250527
1771400721349876976152600173359
500352653116387729543108279125
1120483349639002859324807676181
435324547666578754886892439241
1771400721349876976152707909823
714734516080002384071260772719
4598899657865282821551645478193
747150681139227609097334315277
2503769315220585452927171041683
1446332020307332164891909490205
1740427606737858599854799020485
2814161273153937915771421078619
2471253835178314493112483668455
1415931302381235299458590105911
2178668685258739726292373202897
1756623223421152746621376292991
443345574585482255277454024505
778126782754905256080670121489
2178668685258739726292372478349
1090693260154855504152832855559
420503237544583415831675383507
701230582980197163268757798353
2487513895809760709048819857979
1787628517562587496494682109887
1090023009382312206657931280391
4569820948355040106909124744737
1414456376126163193570092472613
2081792621806161436572713400255
3185147093432432170769746133403
2797964020638840880866180071417
2503903679725390475211533182947
1774191907581184742781757827797
1414520505949364856380466739053
1056096600794599872086060056501
2537090883090047281346211889689
2130467263518254477834701657405
531489206637730632250698083755
1446232777877858814661047027229
484156803629019966483629910487
1756557497432959857606424411785
1820114721719962574856756621719
2146824967396599689960463013831
2811942823794088025589273800693
531457075410564694425619115435
1789204333218667735163178480659
1056229444575167637959360478283
733681860514495439614141054863
1462460580242509028702115452597
4800712028557967975093623416415
1091400140706699298238359499577
701531241046269582717635357593
405788321692217144374455728079
699986279375813102994700690237
1462523376569586534450633940337
1044133446141725858851151400811
2877715669509558126294669284257
562498963659105525983558311621
2752689597675940939429186644731
435417893850242273228204105525
3527313853379555039994624892431
701531241046269582717635613145
2224521602673896650260214294109
4911343583957704646128014550849
547778356620307478855935523385
778899396015383509864615880881
373274766172701440870855280163
2162345949168043160178598792909
1462460580242509028689968341973
2129827481563281983901179784839
1788364564133301138222770709631
374683848765747433630045552755
3512376112419895940186370574999
700558685277976273285003731377
373373749781802724154730423897
436089864099413254368252788803
1413109583993948763969160670185
1056263030141178748252600620827
2487478849171234263470722695673
1476563258887831409765488296347
714633683370814525405148348279
1417274983521054612767508562331
1820241722879709284829703713555
408872468500161419769562628755
3526480462925491983913273898739
3219884031612103735105458853305
3219177060035592260961555292151
390843060914015401629895119407
2749867873783719129418887069075
435387346724470208596053470805
435417887952766079394736778837
2535736986608234114769259483411
2811944275147035819006812457535
4532650074651480301766746385757
4801354653101286731595202792979
2487610156983510198878419194819
778962192342461015618121261169
2827529456527815196301144002357
1789138640360284303954657050513
1556479867417872020385634997501
1087906720885650591223658001315
748662035168918580403825471211
2440152273540975205203169057751
2860562207315729424580583524929
1057574640130848979670944371181
2209517952004709103576853668857
1771437225355629639561896666439
3917993750260702281174328226203
546239110819741371273423971275
1772177836310169372637520156885
716145375077375138874862643631
1072420863794899063078722884161
2098050887520558372376666744319
716145375077375138875202772695
3201475680884477814976897428341
1056799320353834299484891014325
1787624022166651724734667892313
1089318986174714620353911711359
2145536598662255252006967975355
3185345449108888879876188117555
408872468500161447539255798963
2503033278250154166572055135941
2455705455925824556713443254513
715340639493195199374956365941
1787891139095541367945158776953
1107150167456469601512410487347
1758130262685292612763749798721
1772878628186825044457734185983
714734516080298633337360762515
1789874659530596515474870418963
2098787192503267586566394873959
1464097412223725610913842941035
1431452286623230200247383750651
1540707855805273223129922956087
763377020131270282688991592951
3171107214269512551864363173215
2193542392783693026234806716303
3108164786962197740572983226085
2162179728030242615148466832603
2487644992010872640842239270083
1072385810992167439370578994175
765592623748924424646797205055
1072352156016084353978537518079
4616368953960242284947917145307
1445716944084452611388674338121
1461880685774926519303098924777
374176834871211440440914991397
358459030236432300619729515365
1446874279319949682343968003829
4476860134358134829224875445965
796179681949136655592320413067
1755850671079697481261590396375
714699327753868887039065556675
714734518954522988176040955315
1803951242006279073390553327449
2456380139286764826868079036957
1384118466199011306205136052757
4847207703148408560897571295255
374686760609212504204262906123
373305241020964677440650633397
1073765938908333465540570084549
484126129900818256766079157127
4228457177245197478100000203769
1073765938908333465542951062533
1445523096180615545090787199479
1415192416395252238964533802525
1462523376567078954305600208129
2488958207846139964998873975971
1431452293037620581627650738815
1447582436838391499708343337213
2129152517873116902025944336959
2161536699683882545516354791789
2129729971070240311647848422837
1787822305100874912561701011247
1444820455339540738543071799925
2845165193993253447790643209373
1088577095112174028404716446007
374176834871211440482974752085
1104837028852747789061600627251
1787599365120002203335818450355
2456380136413403536718577781809
745872599529123509425202086067
2487547550498585374503746410899
1073700493524872668822101612287
779635490483323235107515499861
1106185091524985157610589091683
1773614668455709706584788723555
1398228579641121253273330405997
1397524478015125572729239702467
1772783890742300242313091448295
2456346665666258808170298006373
2129283900699307836424746871607
1445461691657679701807814757627
1770698345528195158911729992607
2797064611140829850510026733707
2844459619384483211994367420213
391809389316517745999662333243
2826726389641476547457699044449
1770698345528195158911729992123
1089348114664405838261018599185
1771400721349877002602992568335
1431452286623230121829760924603
2469169680901243774980978065199
438146265661324371070989935737
1089348114664405838261018854737
1431452286623230200369190289703
4225279563410562202202739445003
2878518760454266838747842175417
532808240339181181107229865657
1447967012047448371738206186473
1414452016097800313314698025253
1072286439204821375828906727887
1771400721349877002602992813239
1789138634338126801019125385245
2826726389641476547457699043965
1459701601507216509992288840379
2180241127891001008059556901937
2080446025536315045461902936175
1774289613799163007424297344345
2487510794249196799360769846753
1445493642913628566771082646563
1774191907581184742789477968533
1772843708837985951286425788727
408872468500161231545430238043
1058950456462602353954623512691
374653168728310349119615733209
1137416560699089411443189136675
2814066394453190201980614544203
390236946684526476328579597727
730956406998379486661584180853
730893674178460571667511231645
3544279283418001069426439735377
374715976682002796347766568367
2845133065777758055167249568761
1415256473652811842305154345315
1446871042380088850515776110757
389432226859938101153405294701
1822554780176104221417593994563
2114245417621528424517315502793
2862197677482816762247423247139
1803981659375402304023056702039
2503066873133559523535199733963
1462645817997230780974114789617
1788399743139145700139405323519
1415129605547575681437897040183
3542262092547046686933121663231
1755175842880089738450697653411
1770792824270577473281857179659
2860849475878134245722211676641
1107150152138358084004055221659
1771568601607116707994242166779
1787793480076904001011024965627
483264681763006525749537164107
1088576965354961245257602507717
3465851134677094419735905093055
2860562207315729424580583983277
407300029022377577850705566573
1415259470394186976630569395725
796084944516461828602910232931
390975904968357490392145023591
1820211124161218433059154629827
1772106150848563406589489910719
1787595004680188697434325697915
2082528730780880023468553546625
1803820006330159767366796648723
2099460427398506164185154351239
1772846635756654011181414432319
358459027362478511725080910121
1771368614786603652778277364081
1755881272379651342660946961423
745773414022744629773046833755
2827494271361224562291900556469
1430040027748556552657132671167
4179808643622626436864542873347
359193600394346389209746231147
2486841997819406116934820821499
3542700609991725333783714771549
1056195985325111767709899745477
1073860541104054526090872662831
1805455061483090689003753652289
2129893274206708551758638285835
714734516080002382816381844647
3167416814435175841766027296829
1041247535233662511925630921211
2113567620093672711920706425553
2067775981012441381889841872791
699147883346542828792102997403
746477250235728000232419609997
374105275452420069552797784149
1493716832777198746314471830619
1151462559529206690088228435159
745773414022744629770655313767
748498668799811283245318366129
2440215069867487143970060376783
749909956095805665898099472487
2862197683897207084850206174623
1104131599355437884233292714031
1104771299717123760913847208765
730318091714185882639242992715
2146053875139890804537691377149
1397623862689627574482970480269
1430007763740396143940987987849
3155589165174581288759553232519
531426473823557929942519014395
1073765938908333469272021492497
388790902521435952713951277395
452444598654973446593338977427
1772846569506701091716875255983
421277238749654788011553465591
2535548688886271779577850816507
390939189875387217423278033007
1056834233935920965374934498769
1073089515105139928172363064855
3139265020439793300790549672377
357721400106098766504936214719
390236946684256547830874765035
699886775250623772176327186095
2814159887933060944928294079483
2099460427398506164185153871111
1089283924906117727868510700351
1073092701413236106292903389531
1107020501113143982050926523143
2177929663880269721581883698703
1788463667903265722668173574131
2503164588810455682852776684387
1431452293037620582999546864283
3202918725471651634096725914555
1089447101556880440631528226607
765592623748924424654280278719
2112895782476751446550936934047
1413176770910488056506514695327
733205126153373662283449572687
374044000691494236286096898955
374747899995738826054377629709
1447778121255852986523055977925
405110654209209578285149935785
1430073540923713480701696903743
733043355949540324129535392543
762030285190847260924085430431
2113567620093672764983181543205
1446295311660505624845617533369
732367067239606774819924288563
421185409868226266623326729579
3185853920352769141106822865127
2456413725419799667631659228319
1415285627078715539967036897133
2129087069065648910811182385029
3185855564577407787916722862587
2814834565525538671643332452255
1414552508243157154919506978159
3834078105437009625941397827607
749233320687338152335346729385
2115685372261348236761362787895
2145412723178349936464773714823
794574921245884164288324421761
1801734129572989600663086446565
1742542181637757774941265302553
3154749425917422968824578590655
407840486393723282407602648909
1103389593304562797473275060523
2440215069867487143963145332295
1090152584987187064761225203751
1430648988132087799006032481845
3202851541709025352395443483523
390236946684256521266180670151
2486841997819406116882562993019
1802439619305693986173177083839
4616368953960242284940196524443
1058211371857186860701248127743
1756687414144673288085683538875
1041381902476659587258824494011
1073094092532798732490584747931
1058211371857186860703973652259
745874053873920631632504933173
714734458863555477190758883697
714734516080002382814104162427
485760164453582668173540735425
1490774148396826487706222154403
1056195985325111767712739151321
357785593436574823989501764251
3883525338778261387638383213051
1413781557397635209971867713905
4241790521645599632289824019075
2471321151571468579448336685087
424740549082263230282246162957
2487512295922189797871904630647
1772106024527827753434702795535
2809794536582069035730536365871
747949450792632770713510157605
714734516080002437185885502743
374616728249077324194262244565
2502996705114582804807529559493
1804885432214072581145882556923
391809389316517719496877158487
390236946684256494703428065279
2519893361261733079307880408711
1104774232527600052103650041047
1105604868544942708080230312751
1057510450359576196264801607717
761359910819858773031941530399
1804619914576588039033449848505
1431452280868302596979564476199
3124392721970409569413390343327
1804690275313947918228692079019
699147883346542828792102742335
1477213249528247282995642240039
2146314833032766007338930344441
1058211371857186860701253046635
1444789781741997303436724891345
1772074041130530393991083977587
714734516080002437185885513875
747213293372304787587653967909
2159420543537839199292363283631
701363287951339764560389493411
389531390864255456495684335003
2504445884384459385531744505343
2469807923646327965321127692683
374780110084207206667281998623
1102653562774336126580760882899
3854701990377527899451015398909
1789007607660878823023996899283
1771533447375394513818897306431
3917353980631183943379912663811
1756681572091737198394136903575
1771400721349877003922399430559
3917518807640132306701104565531
745773414022744629780416527999
2146824994626438552172590250443
699918770823124208248530308333
1803147840753350105021447474719
421950528118585783532659408275
1461755150743822624653021864105
2146824994626438390510761171275
1804018298748470785734208972795
1041381965852697282784140354913
793649141119192500779514285499
1073062349333395773309826758915
1788530984295597089105236602091
1415158761418346484112020337057
1789138640360284146899904454805
2469843108812918517131288117131
1057507526041925599631414246705
1089315992900926252428824331279
1056095209682738530799407645867
438945041343674293449244526361
1446941131271408139722274023481
1415835049567426704246605667865
1107020501113143982025540934651
702102303021396589501863917785
2860785418607602799088584447895
2129893274206708551760893980903
1397657454570221153873272333947
439007846299041940991872415133
730892153721491647180714093821
1773486477951570164665565367061
389497862209205024770601115375
3155619763893072140515348619267
3203624154969735634861716607871
3543575308127513806323557143117
2130497870996194856686395967599
1478749715561063690701765124099
2146824982052186153161130751463
1819472091413833786613403988403
1122376731402227001257572855975
1773582534073784000793498595777
2487546030042387033014616525031
1787116797190861304330123071839
2844397145984892359721394725347
3155428786084575493817264233483
1056195928258593397855220570823
2503098853234436263408927060739
4258073302279511245079097249297
3528700233605952916413806822735
2408374354219197194449568930489
2128479231918516252370447466287
763346355163392792127907685271
1087167642439015518274964343815
1770667665902517198786397770455
701465587342926398419380483005
1073158288865803785079858736723
2067719078200359760070231830551
421887795310647249280551457287
2843787926878492318091895599283
451580096709808094789823475735
1789038051834958300806558641923
1493533070065600635416150180411
2456664460531376014493354892213
4615761098028502501551614084275
391073617203388861993704801989
421950660618491622451525713299
2160997690067226014888598987165
3203402470576164990251926980087
390878170795400015742355812749
408514068144483483900398919769
2504543521772111630343322347583
699117405077731708474347262995
2827462272765188914561739456041
1789170826342896692797517675295
4895244092820863693407008649007
2145444730534465718693613212575
2454256476078316255027357598167
1756686016736058996007131536927
1445557946517592742495540292581
3559897974682003679876323390287
1772238867839996561535880494895
375422927212984909870305736815
1414454783390502216856811887385
2813422194575834197192126075195
3201981209630853120790380253393
1447003927598485645495410899697
730321072955859488509323094037
3883591007942830300033120791547
375323684502978672218886976587
2471257027365168708721700990843
1413717354746586960761875326299
530845064379838538044200000419
748498743810088503678560630849
1803882483320627375282180567919
1462523376567644468186328479769
3219274778716148381406087905459
2750541244333314607625721767191
1772297285249839638869358928943
733206857952050303932220390459
2114309625745541000218728132289
1739721915268010900327026800493
2469843123854995947740684013619
2487478846279231994020347649191
1431452286623230145924825218079
3559733211049092984266073092943
2455705426212913919739039586849
1121674008445272831294017206421
2860586924147523392157742707535
2844328478597013596707764514305
1494334887772254373968014226205
1091334622824542952203179148771
1431452271966265837014532054527
793869566626829160662275961025
391644619243441749990725729207
3542131062314272600834721733171
2829616583136849096250529903223
1072352089623944613037825373039
3155587765297280502318017450719
731663366406679945298566203327
1787822235859099516436391431623
2750574832928798745585733380839
2750574832928798745585732932655
405889175904033347653951701265
2129795221121924395198885416991
2814707584922701824832907050623
1089380309552977113742738395511
484096965263733225058507525159
1741068641282307289325091707673
2129053477184759082049801538811
1089955768552871305685173337833
1755847617402989836477839779827
2129085418989465238816677340807
1755847617402989836465383685055
1431452293037620582997062345147
1057574570856794644129802735907
2129792498563460085766929324293
1770058370833373059181826873749
1072419463081905069812102865985
1414486797764819567129638497071
1413109584125173132943663985685
2423408649179504269101052304227
1056867690579007317650619804729
1430071954196918970174914101351
746477250235728000232419855385
2129023005224025826170403844215
2145377534702933075605552672315
1058278681940281095489593453663
1414453461128234845993957556453
1787594935420033041634518029363
1104194329025391598671105298807
1741838134485466810646049153477
1445490904719997859213589936147
1415325187609599519630250062313
1415325187609599519630250308185
731024982002897685790924551119
1741838134485466810646048929869
1757422044809001743607664939383
1803123198794991297296677936235
2146824967396599816718731870083
2425525001033449783805918569519
1415325187609599519630250307701
531519886269630357077528740435
1104068803028925868050622439319
373978482206103373937912804783
442670616910379139741093696207
3140069707442602010208479319107
2145380510756416408131098987559
2845740779613767851348118563915
1121700026738963196855276774743
2145247883836888715294652414263
1804626145226922210566939473559
2113666856906553590640382783061
2112828541648157169794287966265
392455465036841895879450853431
2503870090999260172745824288815
1789069861567300114604058766127
442475459724100364301721176539
2129221294488143387282671564229
1524701948096093880297096587579
530751645918100111654840363247
2097986820793102836380018305183
1058278681940281095489593443015
1431452293037620528620056179819
1771368681036556572237710761013
3855442402872395549858721161263
2813484933281248925289844439519
748503104803940356025273166095
1414549662100992241869857626685
516548384761650123240706233823
3187887198629055640399156423479
2809762489792113021617743023031
1072355203371692652952335643235
1837685420206523335240464973359
1431452280868302654042422967871
1415959127236742821219632424447
2147463294594487717288637059229
1805461231892299370203704733363
3155587765298411662859806277323
3513274113013308342034751344141
4553594528051146454642641430767
409320068226461290185452742811
1135843789540215367623007027111
2503738717334917704096687929843
389464197632837444340027583243
358489707112836980597155577363
1820270947869270935931262926075
748592014983474801586630031445
796117009493674846968557209855
2130500837318235517573184352697
4895244092820863693402128159503
3203717434902623565478131817911
2811173348789485829695965046103
2160797678304036353973816487263
747315447795429295455715645199
730284433576542781172569472131
1740364735532538032852727439133
1104131599354061384955038438207
1867321716436056233711623624483
1073063349111350983629406166171
699891144306243244243401792667
1772104696218451845722498806717
714733193960771959699677826317
714733187926184329531667705109
2113541379495724134473991925333
357785593305350954550431561467
1756716621196994347602549972335
2860661311751171041799709535031
1398263508304079330705080878317
2520062970743741276573706408271
2829647205545527435359986041515
1804690275313947918218828027371
746445251640541205060603808857
2472028023624304565991420283943
3884265899235331215972781567749
2146017256872114732000448506373
3219374021145621731662586800091
3528827153864167769941990584463
1121286419518013158807711360577
1789138640360284382427159986549
1104772771868232870718584549987
733206857952050303932220401107
1413076127898948805929917303785
1772977889101060610466615037891
4225116405105098021578103528883
2146824994626438390505665655091
408872468500161231555409574619
732405308955691426296719877985
2814159887933871317085211316903
408872468500161258112837294739
2146855565147619994136104113019
1822554780176104221410002694627
1431452286623230276365008302015
1415864127691463642024545072803
2146824994626438552169987666283
1107020501113143982053530065623
2520833870238334387650177963779
1480835683063227018457029027887
1480835683063227018457028794115
1089251850746022871941271654441
1803210645845597236250848745683
1397623730058497366589379276317
1446935099924971176623409752581
1787593493256390945795060641605
2487384232196181648513350982851
1805395704812683985816794832031
1805395704812683985791408040799
1106612672579841619234145820511
2487741186942511695939176717023
1152907010408600410132199592477
1510593358123497089309638782927
1089383122145641803069811807039
1804690275313947918213953149847
1445458707255308566402440060205
1041247541262607409283636292751
1740332618963172589834940357537
730892075147255464615964636925
1415995440977501128765873058583
1773708074991039499920366114711
3203081958914054781120279033743
2471253967809444701000627750551
4241888095784739527128572592695
1089250266489945872442261686811
2748454108691033656751792509239
1772336568054468064405415289315
699917448548618102064206570255
2129792498563460113591372807789
2112798145089945825930215281399
1725521436734019954677533047253
1804690275313947918228692303111
485634819542659050926015714209
1755948456140298721813041304855
2129250110204862200367639936815
1056799125033074345073056760539
747243958198753110038777439719
716076673732813624211610892419
5281115419719868893098991698183
1866835254958999841783185134703
1772336568054468064405415055059
1415190832574445707082949948271
1461819346947635479029959042445
1413717370376394554004113376635
2487546030042387033012121698631
1135330960992307223707850865207
2487419146319517098078384527107
2487388279992883909009985188091
1740396734259798131758950397109
2081980765916998067227216550839
1073828672139395632003044098447
762028767339406307190590237727
2130022915769364743572650768049
1431452271966265837014531596179
3202310799997202676867391177907
2146824976296925481199855003179
2146824976296925481204955661379
2174973581378145822552785612559
745739822141854801016395860597
2809859985378236705780400330799
1089348123854898259812280853871
2128348047686072678010916813247
1772072495872777129497359146135
1072420790825122092470004527983
2145247820598619862566874484945
374010408686436130981654745499
2146824976296925481210181444227
3203081958914054781112677426543
2129023023559733118947111682791
425479570461839463113242587771
1772336568054468064405415055543
390910269619090595791344808961
2503129464014750350840043253427
2519845463373031010534229879607
1774355210560089267169263111207
699819663898400040364318183259
1073765929998956105710891995345
1835561220028890001629343960381
390236946683678020760336998751
730863006342916081238822173145
3201474274593388997246793038105
746477250235728000232420334545
1151462559529206534095651331543
391174338926287329535251052355
2469843123854995947740685183931
1058211371857186860704087298847
2488344790778791149241985616935
1058211371857186860704087544235
714731329772446673714725594163
1445594257663851525859912915349
1819597626024080115332851125287
3202918725472180391376863907087
2146824976298109369521200367671
2813454458435505701421337503323
2111385674603802200783664628465
1444821846457019129121801939537
1788330902997615046459307603083
746477250235728000232420569285
1415963496585946121975320430527
1446968817996247518651202720111
1414519061056672932617637122415
1787593493256390945795060407349
730892147692534753408345186481
374618207387523645246541012021
2862197683897207298419408343935
1772847885191693061091868816027
2130658466637564824436336996545
1430070565959024913970557805935
1415894993860315084093392832035
1431452268694485466340100645723
1057605244728137496392194581809
1771467857216077003009139827057
3543444362774855509745751977861
1415932768802021277448732888107
1429972717664921764174381889043
2146824994626438552157290309127
1448545949196788175075835992799
1772106024527827753442190543187
1477214779162196904579100382111
1447709211996972123659332562781
1397623862689627574485588514193
714734518954522988176272868271
2487389821281127495884881597343
3155587765298411662886912528407
3883558939678492158231368456755
1056899881467810529456450593563
3883525405028214307097816365563
3543413869616647208473502982147
1073765938908333469272005808477
1058278681940281095489593955087
1788330902997884977366340761399
1788399531497120022444066435951
714735910202633834716712037915
1448579420751588950048796487391
4164351948419969446077169743767
2487709263484261422747591160879
2083330415856159809991304619431
1803891366999092429406936331615
1429971329838182084459061134043
745773414022744603160747445575
714734518954522930169969876051
1414453268693820903028760295723
1088671832407120989754253779233
3202886524707972077067078950417
1755919173531016253070886463331
2503034805154099208259762928931
1414486863585492556549773295215
716785024394969413088191438169
424772538495160605668498928043
1788428757053124667622357099887
2146824994626438552175084842587
2146824994626438552175085076359
745771950368726360416327841645
2129051890204064916059515046427
2146824994626438552175085087007
1087906720884274091933596756031
1137386040279429558289893013939
1398263508304079330705081337149
745773414022744629773046834723
1755243026642744567050795416791
1789138634338126981011990593973
749495737031414398679536030481
1151557296830412872771554491091
1756623289677893691783310961855
714734516080002382753780442003
2860585409991753491586950838771
1430041478658367860331835574811
1088610632514770464886484912063
1804656538332292570028554137437
425095813919420924776844637523
714734518954522930172469387571
2174973581377876448139383876367
2488438019275894700719677246343
484219533704756213598454960699
809235773851262727073853195307
3202720231010429353598597378895
778350042776096871264280177689
714700984003258634183305535067
1104930377788102764531541112559
1072417815886424562751290107247
3185887629554620806282368678395
825648868437294204347482618579
1447806930971971605099019721923
424903767764281100048054732445
2844690181700471697878214900501
748498743810088503673793521249
419800590543919679841461873887
748498743810088452970748828597
1460978156226409537456273459621
3529625863295742233887568526495
389464212968751628846227927115
3542097527663994749701169641979
1135079931011047356263349770979
1104036720648983821855459239983
375589293462379086766943609983
714798507088149535718959103925
1431452293037620582997062813175
748788735439102097491627507503
4179808643622626436864541946487
1056195985325111767597653148773
3140069707442602166156073923007
1414452003629270509247505845269
1444852453935267868682099000469
1526080684495156588690409401975
699245610930821526784008524753
1867321731235838531641490950967
714734522108393899246806792123
2827462272764313604609261927297
1429972910099335734966532407525
2471867379147061292687654259173
1771432660000994974950661782981
2813298301265588163596726709731
1445490904719997859213589936631
2504544846487703103154865684453
1446426480551351692251255595707
3883525351095463881587600005683
4242177960670470093063318231663
424903767764281100048055445861
2844427768791717597938728235575
2488156514317102434015967394443
1414554097688028053910859199343
1151462559529206534090884445067
408872468500161285859739455255
391009512048563946022206558037
3139266567880274034180592191041
1446904549370152947429598856605
1803245698112698989857527378177
1461941762202585821694790467657
1772209705703529056456233562791
1480128660410910884580289024461
1739689985789878701175021825557
419771506814588037155182787995
2112862190595861617789400798365
715471941150907078090906515301
3201474274593388997246685301157
748561540278314764203109859119
1135846713721025733840342119897
3466161907307952959479043512691
794418836356806100371217799153
2455673252425982577518011827777
1772078323130800736440057816623
1429945016267894774999203145263
424772538495160605671217918075
1772814627709375573063420527345
1057538013494711100956681999573
2146824967396599716522761630091
2129790842172424547393671342809
1090087006706174157723506645635
761935565291264782454276324351
2130627729669639868210751424065
424772538495160605671218864779
2112895797519675527881607001667
2828808998523014747903962862577
1430678210390604270308914070549
1429335856717886986369954487565
1431518070507168440496029503275
1772878625027015145214528538599
3154011937476150295684570137127
1430071953915224903450532642159
1772786739782147521280541801199
714870391584902408142796182523
1058314917379123651693530929573
793649141119192500786667973931
2487613081308514793880369694497
2146824967396599716510619673099
699986084060695907846005535959
1805365100350027291595952756811
1445594383991698445183773427853
2440215069866110517871628710327
2519960409505727303101044381029
1772915062507639504025591567507
1413076127898948805927654391309
1755243026642744596134647413991
1042759232969476482508010092287
1136648540057357694790575035755
453212622294748666644293546913
389664291424571582779771272073
2487510652566152717067478783333
841625782373894201415071540533
747822461689965344246807392537
1384186986318925789875901240613
2843627589683378524631949910195
359805750102127859634861368835
405756338588839040344192657141
3185055467047598082028596633779
730924146283789346912537725467
1089479097136772531036169428835
2424697012013092147800378526455
2082530122029891278989439637049
1072355396085792221698646254071
700563051876581832582154966645
731024921781901906713540871547
1787724649678449073176098505863
389598646618110166951623680433
1446299955317417733792833679603
2424697012013092147800378057459
2146663383643302810593855516565
451545059245037976468441308087
1430041491698726243177182911429
435994855637981988766661354983
762797001924106180144992661863
419863323351858214091189070499
1088708354080837102660892594115
1773553398889720604763500275759
733206857952050412576127266843
1787593405374040210951607034875
420570415127475166502313548087
1431452286623230095210204530447
3513274113012177181483201538529
3139391912791197651428116743745
3248841457449235554233582663939
1431612461078936650722009251343
1462647257951225145191290679377
2845165193994128673192561291049
1755948456140298721810665480987
1073765926988982179316064156833
2845937807255404522677806705149
2146824967396599716510620578663
732304467200825650646947759517
391809389316517853336756876823
1446391778032121501129206945169
1090022867847719528590064642723
1446172879278027648820124040497
2114372306961327031443887688013
2146083039920900369579461460369
3139298675417252456942186093865
3139298675417252456942186786469
3185084613879219421100849384687
1787886365813525553167683063239
1445594462722933332697508660603
2129186248399350557047378809339
1803181419748847465520749827219
699891277776754398215577162711
1772206926491811872586542475229
1789138625428749464060885447009
731599167195758998407082116869
358558086515184135419246150043
1772205411091742662494867782399
1415291728092313939422956806837
1073765933153405944523959999433
716079588592972706461442086963
1756560406825323700926641260651
1757330023611682355269378205231
374009014544291980490815690889
2130563452284634965317723613877
1772878758081474671391143707187
1430844636580700464246976875465
1772878631478774512279973981323
1414586166230023260264727456215
2114237940129266439831763138095
2844357471269694625586989086255
1755209434761854767365767797505
1414554170657805022159703204269
2130014240592308818867074056401
1431452286623230223183019745351
764247355357697888836039878605
1413076127898948805929906506229
747089333956057935915144685055
515166620996649764564264366857
700561597121429017538811065173
2114208856412390761071761980303
1460981140629050518070732477583
389664291424571582779663291189
1104743700476799134245275727333
1056195985325111796846364935573
778285921170504877719324444943
407103250894912598279670302185
732302937285476986210415992471
2146053949882911911850355401397
1463833399702202063493071365057
715471941150907022496307705001
374816677047153500041768331977
1415329559968710478534288273243
1771432720083655149230821462101
1056061560735034082804407960383
374616731397009758827234037845
700693033886594122155881682597
2830383233202147857571422362665
1056834231061439587696254751109
358459030236689429589776918401
1757423442081572128310266174831
1787663570507263070676462217857
715471941150907078182610967173
1740395279503550329516312149851
1741776985778922148441726222885
1754604780905541601449654431127
731629642168433930530991623365
746507990339193670613808230517
1447069587329397679272709117685
2813451425444708511194276164513
1772106024527827753434702550147
424772538495160605688664621547
1073897231396521136707918652411
1135816123632767249420393919133
1774254371828756922499878903005
1741871942647931092389831493903
1041384874552971050826157444365
1105603540677933737704943078139
2810565424046474917886670575279
2129087069065056996306778022593
1429974238389725142828402199437
1415354270921785104032758852791
2503770908510502721736281018771
1041285562426656352147743848043
390236946684526450918679959967
714700924199408802268914618221
1430075016906284060788097094421
375520510237153704371958969677
1494146662619418042081428275829
1758032673631576654073838680651
1757267290667674126380344600111
1431452286623230249800086264427
2829578431784877499430949858715
715471941020840159039750267657
1787624018998869944243115084983
1431385100399052058457024005533
1056128801563872580462909554149
358590271543043502833013665239
699853186524493606243615320391
1056933337705898243111000572975
1447576459409961414931227111559
2162376623028279003830549484829
374717368223735982060669898837
716145368506552335522479145753
1073732335263704602178802050043
2130597107396723337313731974803
2145246306169990982574239620813
2145310360554742037840307022517
1415192290066261358588796268379
3107522162549525037389532506753
1804587843277992283013807875937
375457910210210393311424133073
699857691651357821822786823797
2065535617857604828971768237189
1755946793863907473821042158243
1415222954605424349741746608265
2114245375061763020121365104193
2488283455111619988669087822089
485443784391916040936711599037
2129792498563460142667979735421
374010540893659825285757057291
1413718761071367492123625174121
1104838356597005912224825180427
1089989423678870682541205715537
2486742733607619244051573051897
1740424562262452865801614297645
2810501444778042422521660919343
374009014418980219539684145043
374012010998022323835939597933
1446333556661981810635686430109
1073027107506414255540650571775
374784681194387127968218927653
1757297967550609736908626439571
1056099847042562881795725214113
1772880163987449833811763768723
2068389452421715913409432767697
436923610860562180829062951453
1820116254229203998144979263739
2127807321748639086297842515583
2129085472620675756329320223763
426412146559702017960302186209
3201474274593388997259367666413
2127741791375649932856394980687
467867644892340665428302376533
776844376810690836209505730823
1772843518998367783039078191573
2162187030449785019253383479925
2408502744177150106012389257013
716113117627245795524401527405
1739018148172661053741898784471
1430040027748029548254570358943
2487480306658616134205187959477
439620061964916833998668635737
1770156231627734103532216559021
1805966634155255794074301493619
702036785103647135311036718975
1445593068600547270398596103373
426380072412937191532596670357
1413721670463731335439305879155
1769991385965712809319626228949
1741038048461858968631350314425
1740360296367723675918814751631
1741067123430866312660640239797
1087198300955378387891843496497
1151399763202682273888894352047
1398904741598953007188115358653
1042757636797685017932773061949
1399610171097639411232323306429
1057540994991465352921048250989
407167248206627130829309487557
2114269995649000793914608177003
1102787924119304263394123159351
2471962249080452278792550674989
715471941150907050305673356233
1415192359328193398836765880199
1072320031085711204577361497909
3140741565605702771852788263651
405756266179283114503014179345
776812182338699330139299734303
1104771299717123759761443110029
4521848703555806547128968790645
2798505941812153663311258255771
2455861390652365688390780201977
375456455997256519215511615591
1787758367887171661145696065779
1104933281263244597681133476709
778962192342461015623114650933
1463101885809492388680908104629
1397588611405155096399132288433
1089218198507296901807482476145
2099397613540522725009001070487
2066271579824262828083880579637
732273865340301185411485014713
405110654209209551667857582793
1756557497432959857601425185465
1400379851397173007637488633149
2112865165697726558763698719295
2470516464032769181069597928627
732304397808272780486651793085
1090661198051557709731993697873
699147826280603465196582682193
1413109650243901683428593821729
701364814855016574958752845649
373207323590549716395848145241
359871280483047807406321362669
358459030236689429589776438757
2097500214888909406843513797631
1414424190570053896160570984553
1756553052930633298700167740935
1090725252436308764992835339477
1056131716567482471139296668939
1073964424471801089295420687503
3202146112210338948320589529851
2455699336958005443656475462341
2487610145063863671247749074791
2845044146708090129444310581289
1788330902997614937700212622899
468511995089194990706545756899
1478624252796401328694287241935
2472026581070707670073543445607
3139393427924320565064029422275
2845780213131542195133297878065
1056933605705220302590506429787
357689596974530317497496214931
2113536882990296318094710461525
2813420866554050279113728563997
1121191682085338331818301649437
2813483529967817543467149357985
1758064612142673890940434168963
3492650228072790283256367303763
1463164531562273362512060478385
1754537597143182938976792272131
1104131599354061385010027690679
2519290224986170171903541380275
1756618766867158381085436348165
1740395279503550329516311915595
2407061347099722964977451978889
374784681194387128083077935169
1788330902997615046451479726367
359229974909263564340260435951
714668726441419212874049574719
731598968297426717478907622159
1771367138796089766358970634325
2114306511985001465972980513531
746477250366978580176745823181
1397558076204928704294027032357
2129827481562998561707926429595
1072350629107074497110486280167
2813578406066531638065571219963
748497494630440404431926918423
392289189674696190883614695541
730991390122007884843755768649
2845165193994128673192562006885
1819597701189902919614350659003
730924149294288360456785065505
2129827481562998561707926217119
1399639246066646755266600764197
1104901216286031579315487660901
3434810776081168750859086842109
392321164057382529664386317057
2455956116034761154234088233909
1104163598081875259244432999875
1073829997007808180437655824579
392289189674696190873530463581
391809389316517666379758069607
1415832053243776105860383613023
1773516877209755637470860529953
1464868432461207811301437842573
2472026581070707670073543221515
714734516080002440927777455707
1414451940534077252609259528403
1414587692860518411018153345341
1429942390361506711144399285751
2457116173390338731030438231589
1104837028854124288289410235879
436027119365053765510606617195
1446938204489041587997977729011
762123631374510779265397107363
2131908657584023981915852483975
732336604599754284033139633191
2068357260829617260626507822397
3901060319080728586602031784817
699952567606945433748406050329
1430844636580700464249923058001
1772913804156448341029312883567
1429940782169425860190221275221
1738986079754498674460428791067
699918837073077127707963696553
1104933290177183893683053534961
1803178646850825171248477646801
714734516080002440922315118827
420570415127771921617307993227
3916746194379666245131603553047
1724905109851224618796333125483
715471941150907051572800539797
375520510237153706841372788505
2815469914220705426584435209215
1089253247893320694626601521189
373979807211976695305718329949
2750541252962992984656933037423
730223165000981518548237835249
1787692783582319182163338145779
453087231814652185162266575273
2097987019542961594758318008591
389528592593014783417482430845
441258231009329521254314192865
1104930254048521278599046358063
1041348373971807454020130207251
1073831725666766070052517535993
405047915647193017966088316415
1056867822942908342992355113739
405110654209209551667856912937
746445251640541205058243433301
4119173720393285230588000609435
1413879140292301459709319159083
1044237140067445433728128586233
1041284044986974497216762671585
409384183005865374863442590179
1399033128532792124475346350407
2177190642500127921777523914405
1104131599355437884245202308431
2782383359727705434966067355017
730220373170753912036461857769
701230522895772875017871854559
1461817947070334563410508719981
1446229724207115277807737470949
1089282328461722938538774107761
1835856045068796217679691243141
2455639642877062606252881674183
777425723302318778512433592965
1509148907244103291888423281473
1431452286623230276415102277815
1478169697353899538497255513539
1787592020277843936134438179503
1057573176870479474180684727065
1414520578776915218761168674991
1415132595711057012229358250027
2814098525549131765904750250419
440966929966342658126744491009
1072451262928081902320160417891
1398900369095233121161940232043
1073765938908333571947043088545
390268939114480224233344304915
1073765938908333495834314720385
1772106018218308345580538661023
358458894731644496301653902929
2488185736151094155144620827805
1430040018563746012037412248773
699147883347121835048880857083
716145365893374519120240922021
699147883347121835054343003751
1056834231062018514231782405225
1056834231062018514229061287529
373305105366299175687780666463
1788466721710619236122349528975
485443784391916040946468117017
1415932630141907022761772579437
2486675571628746193466866766817
2810565556678451670476137030483
389528333902142200689503442305
483420824273181982865460961951
1089351102358377923197200346887
2519252064877887990453344071071
1430041421870929815602562874035
1415157433128226869489153753505
1462682255595207212902195480129
1057475463939759601872905070139
2145379131297215861335568217017
2502900576433192918551443415753
391614156734221130691034849315
2129087069065648910808812171689
2487478846279231994015014845231
778223170962319215804102602503
731695289425686323467653193339
3883526962435489463196767107457
374651922448043286994761078499
2129760376526246049763803183583
1073765938908333495834324803557
1429980149300110192542967764063
2145412723178349911021778102371
1072353680033659873477316529129
1755881139748521134757606031947
1073158288865803701611155566299
2751246673832000986307649379883
391681340496000788213946680971
1772945941425581267322731227829
1789138628583482058492283518001
2146824967396599792630722888167
1104837043896804200613434694883
1494207967513473824176195157277
358425378415070311849252382153
390236946684256494718754498335
715471941150907105900157559689
745806948836575618401111406223
1756748622941567885173954336699
763314275528379304198016109543
1056834231062018514238564138205
1431452286623230095277109439419
1429233828785251317110314477349
358459027362478566052298049173
747248529158167194185327329901
1771368589987002530860983648081
733040431630448289021726624883
1056195985325408017088942047129
389497798983365627731674432729
389530050508287179205393205805
1431452271966265965202180890543
1415190766311134633757619049425
405144306311930233989963786591
1806037088804029553006855265025
1509148907244103291912597370533
2845389787643466440512669396701
714668726441136458684778981811
3171140806149836787062664499293
358492350671059665624686372715
2130751671560998098855082166373
1755850671079697481259095569975
2112828598714096535791669229071
701265565966377536038959110355
745872596380315796332943161327
762602952526869451601199957397
702003060722851441073344478789
714697870255175169053523058075
1724170536819897210327836098505
2486839007388116961658744281377
730863006342928377330331961693
392452281883761947944655551765
2829647124495224738672799993703
2472666280864536126904763360123
2114306632290716110759010554025
373271393460281510045705576517
2453587547313306792656703630143
1056195852694277809195226921753
451549426136366047906170279385
391809389316517667599483849715
778284264921681967346440677423
3188103109689422711551659682483
730386736265991021531169631383
2161671193528486562561762271745
1088644221395622802636205373919
2456597355350415524027996831817
2504511335790077479889767798013
1803983249504918292667514628567
2452946392724191801796806781425
747150681139227609099720424629
1398938255451119841523883751893
1741068580929830512948590191049
3839119745078783911169205226129
1413076127898948805932627623925
1788428754308722928785693991827
749495737031414452961736906945
1042792689064476469523998757199
778962192342461015630256669157
2455737491190126938104684933661
358460358383693660068490845299
1770663296273047349881731985525
1397558076204928704294027278229
1399000988146525680267215739889
389430747721491809127623038565
1398262108426778541913535958513
1446391778032121501136467730701
2145255180658838869539109038147
3466651451497785668384389704387
1056834231062018539583734627525
2751277284196621016416660416559
2145313495940852666387311156257
1788330902997615046456694711659
1415126693006674073819958273107
1804590890632454759151300455409
2112862190595861617779197554677
1494334887772254373975497299869
825616731312652072688936324539
2128381567157124357718232385455
405110654209209578290030424805
357721397101268806659169122383
1415991252298610320035375729873
1042760693342922224770068378621
2424697012013092096990199652627
700624465165768157239947346331
2486675764219298168352507802155
4207926851901298617371114831087
1789138628583482585953831880585
715471941151484889086057867549
2455765060066061154606412353667
441162102327643385616810365981
778285788683042757460258826287
1772846509005684151420511381771
441194170309122523195188728181
746507984317011172364484359349
716079588592972706461442076799
1413176969510726800614229704481
374685290635470274058635650947
746506333965664379712122648661
1413715982132226615349057526693
1772141133848372421904380611245
1789138628583482585953831155553
714795727464299268859923905133
731596119430347188426769642483
2098081763003204683301638988807
748724665724349630088494382895
3513274113012177181483202220969
3140710949498354078646367813787
1089219854762342374887163646961
2112862190595861617789401265909
1058310607971781492458840572657
1104131599354061385022164719099
700627118462028713471994228853
1446970335715653750499965869779
1429971251118527773539042731179
2096670765066314619975260741507
374850199392684852713615123509
2470516406952368069672227083951
764247355357697888838647381657
1430644696953576439368957320213
1787724854587910837923303885755
1788395171057241707969372153903
3201280493349028664746796205189
1787657797160508496652709140589
701297627932551656212613516893
2113057495325843815218636227185
408514068144483483907871920425
777456405790844763936473499465
1104870620735579684037322482929
1073929435020220937015598036563
714699330783587299043929458459
1430004842451600999870787768611
1088512907830479304891798672573
3492619677674942604395623348015
1772209705703529056450662242179
422686703624371577523312618067
1072388669191386240858599006839
1756561864324287929031898088295
699213410729150386495157327467
1104837028852747789004127556959
1058278681940281095486981063663
1771368596295053994466499989589
2160831402685101840240748615197
1414453461128234845993958035613
2503065479011816181220310570163
2860718234845823031633740092595
515106716381410103684471700713
1772878772738438525161390118975
2487547421157628065180015805495
2113503369828185574731786706085
1104769718901417648477031803843
2129827481562689482619140247771
1415257934442810447384277788755
2519252064877887990453344049291
1772880149330485978889335536167
1429337310925198682963101334125
1089283858226548785425203662823
3123747041019312330413570926853
3526546044219279188043256801539
1072388669191387409328084758275
2112799605594037459589003131687
777644613277410467220071291437
3511057048873204262160870509987
2129792498563460089440989897421
2486839007388116961640717834961
700561660627570523934058763893
2455737494205202490800311116017
1446203483738693121465747302945
1430073540760225363369746166747
1740366193031502259812624946309
375520510237153733403897450189
1430646211388130306930177298517
1805331369797454876883302489949
422074611398877961292742316379
420570415127771921622301862635
2160796428862763213255509031479
714734516080002384076249276503
1058916864582586582018190622661
358459027361617305013584762181
3480662290327140138688676053057
1056832707313397671734443267223
1073831590292366085585024131317
730893538804974351065337882279
3169053389882177568838557553649
2781613734156406368977483365093
420570415127475166502312631391
1772106150848563434408940216927
2423990191397699850958384837411
699889756211991570594306743963
2472150534739099562839817010611
2112862190595861617789529861321
1043432398734573097162223444279
3168990925772924582466894495895
716145375077375245224521967319
746445260268830711823861649377
1789105036701717449704150285215
1789105036701717449704150050959
1057606714689975834467434110829
746445260268830685204177576505
2469841585062576217109722289143
2845038596512394622421782578309
421946092114456687816856409133
1446970335717632653032263843259
2112797940329499170687578758309
2114278885767386317924381532593
1771467914594008532625757110949
730925802669440316085669052193
1072320025057911151075519335989
1771432735869008299666753127077
2162240678141276140157956194981
1446907539390518234735676889515
1789105036701717449704149806055
1787593616436020758774054382553
797272905682471769764337195701
3123747041019312330401435486921
2114340233355823871298895750385
699248516889318981523958142577
699851731749785383934424294159
3513274113012177181490359699121
2129827481562689482619258781791
1447808539584823488652514751765
2112862190595861617789529627065
500289914410973001459913297961
389432144980177059824605400411
714734516080002382803771141399
778223170962319215811596664419
1413076127898948805927654857885
700625787023680998018447919079
1415997025227396068353148014139
2129827481562406199640984654399
699921755076145204658936487181
373338630990732065809130058455
2129827481562406199640984184919
2750023964570273569676861489943
1089928136431545873005359463827
1789138625430473544395694587977
375520510237153732194026618173
1509148907244103291890916040709
699986084060696045701801477207
1413813682596100607927085825045
420536823247422536636661213229
2504511329767920313942656548645
374044066810196468302093628495
1771567084446233479753812881673
714702321476490759234750326765
1056195985325111767709765749593
358459027361912279526088177277
1444047848257665855218504718297
358459027361617305013584037149
2814159887931684496415442783335
716916322624160243517699360685
389464209957390078190251216219
1153485519647940670818881045597
2502932660043011201836383169389
762672984886734728518632274995
2502259276751459955478201221651
2487513829276738236444026200405
2114404351381630292889105957033
1805395704812105700156912941631
1772973498257702165938938669731
358459030236393736827042391749
2145249549412840772079278151483
392253919911388209663547817107
1805326801574238643363232649665
1431549987224885360611136513477
1430679661722870087041642837557
2814098525681436545507166558867
1804690275312276342954975474719
389624724422954752938788016317
1789138640360284278609257266677
1772783825053133957628059642127
2782383359727705409620675717385
1414586238508933264477627986735
1430075010752618951382600684111
2454256476078316172870455253683
1072993332218664076143362049867
374683905831969633835201752445
2112961306683888868417979481903
483452877322340953078694773771
2503065479011816181240965836927
2469137679314232113081979265767
1120356345193284592316077949435
1788428561737737627499289263175
1448448378476785118646204238767
1804653440207524920516072062023
2130563596704984158528061917405
2471221827125688930566045251075
2129824575742809862312176486335
1803951266121840454522759548817
469342763476647639435913219595
1755881278407720927579362709367
1090022946285693987221211326553
1413077525176029646268991274589
2828333989809206052756080203983
1074468309125892215395479249095
731025054281807745640126591791
1430105674999048409424676354843
747249860472684978797487687547
1040612336719940538870133166935
1772141133848398158469215054609
1430009347574007533437082926929
2112993236026271681910043172707
1789138634338126955585392025965
373369102820819373500205256891
2146150084873254753769435756217
408677217433950352358810132313
2114984324026396997687350113741
1056128861367478191577457900279
1072356522335288100735432012419
1072994916482186487373388406187
2129154252827724736813175045501
374618327406159229149531027025
714734518954510717491938099015
2159420477287886279840525615719
454432425337562113300752049577
714667332317926475914988967419
2160092375126664637160844743811
3185215804242711875486166519811
2113634803856571900266024193501
1804627478986304818899720605579
3433493263267459461111982835481
1073796610036676393621978399519
2456406223825010151598039255529
1771406548616066433505282593495
1413076127898948805935127380833
392353235181458606938887794023
3543409093160897560128465552861
390236946684256547823500386639
388728492048176264366253757251
388728492048176264366253745635
699917445811906129865176981447
2487512302374231869865541526391
374813553699082010352631769101
1152325383984211414443982671719
2067810897748168713189047543295
469405514232341832595232919975
745677086178886729881932264921
2112828598714096506769928358003
2162310902793328701106877102515
3435577478007303491287280883393
1042694834853961092461534949493
763346355163392792128030669671
2129087069065648910811182374865
2472026581070720550483703249387
730251043874610041618886652021
1414484065588886770669629781797
2826953602635416533175513119517
1431452286623230223240163238263
1462526288275065528774869284293
1089955768552871305690161095289
1820177596073524628957357152331
1073058970585526924671081479611
2457272249649738496479195403957
1773551992695868756731602790397
1413715837451139430485427631869
2129052088953923674437815005871
469376352202777805368521756139
1431354568503770323534552048049
1462556968450476363204887995939
699147883346542908521310164419
391580628098440850024019706931
436089864099413253160756375119
778962192342461015605762840985
436888642530431654980795944415
2486101579163595638897012790377
1447003927598485645480671970041
498784055723830219546422447715
2472026581070707670080800452067
1493690603693318834212409151803
1462523376569586534453009285529
3184412779261752385956672335671
1152292000030110234454667611579
778962192342461015615507890585
730315107596912539334654293869
778962192342461015610632107497
731727288153512627957842972971
1073798073844863670204128812049
358425378415070311849251390437
1056098257043989064148145821669
2146824976296925565886262036451
699147883347121835058631038051
2146824976296925565881036744379
1104837028852747789049355373043
1087906720885650617826308416315
3139266498620091441784402174617
421918477799173234728879078623
1413108060376255985371707630281
2472026581070720550491072943147
1414523225620285774827920475909
1724911078799608585099330328567
1772240518372701701342007668231
1056867822942908342992355092443
731597577191221048691071521517
1773518347183740918512710778559
2083299868735233118112685259907
420538151269772021713253455135
1121093897154829209694968083377
1447003927598485645480671501045
730353144385101192767159729109
375424381419759088013015060139
2112220758551695411552520990229
1430009344555548961338813770809
1789138634338126955604584151533
2440147753474333057639315141863
2440147753474333057639314672867
731597513965381760403293663871
374786003182946503722644837055
699181351910934994066007527917
2130563509775073396956541819829
1493719877394329791851314335163
1072382630988515117144757130701
700628569664226972516091515515
389464270328315003833664741685
405754736121412763508370895841
1088514365322359280793632674291
469405514232341832595233154715
3155520448904126333795354869051
469281494177374716524199805559
469405514232341832595232930623
1772141133848101855967961895505
747315447795429295455715645683
730954753624295559748110407117
1073094149460417129428186444391
436828752847615081319115275177
1461715584439630141993510436421
1724136884717485155795579768157
714734516080002384081247574027
2129022878889944869203078682891
1057576031640881115592590295333
359097216032866969223637489619
2486739755364299068269321267167
421369124559886649360414106591
1431452286623230276355464213087
375622797030144201751351018675
2440215069867487143977661984467
499064220877250419655756636895
1445624994636557376797199517949
3151222416958523645319153019759
1789335523593205054961100719731
1073765938908333466750101074997
1058214277391416558972651871485
3185215656286941373396671479023
1772079855796424589899216089943
2486741212863263296376850622431
1087100521922345408849390880589
1803916135148132913296433324503
2082686125873525693803719620461
1104930308655529526912509353039
2843627601860356312583098788879
1787691190428110949422677227709
1802538801650164573155048260991
2114242240347273020250268211509
3184510374744025471424288651635
2424697012013092096989967749351
2469746922901495238214457096999
436089864099413279775657643239
467930443949421745761356858589
1430742334047106304881978153077
1431518070507168439333309974491
3542834968194389719826884203385
1756588092995854782079046170477
1756649440452258201514145396589
699215067108901519079323922483
793776211814309881530511518625
2129793886527942850007629047775
2129792429028978621900099692511
716145375077375246384521613575
2163109278101749632153349917223
3465174927013210110208474047129
1738957065585141164724066417887
1446871156245355967854355826399
731695223175733404015939937627
1789138625428749464081091643569
2810661543558609245462113285935
731565644433635050470732587729
451641389838374805232796867105
2082528730780879944933694995245
2424697012013092096989967973927
1446264918405193239931166455683
1741806286070672683042326497399
1104131607983727364333667395155
1445499644238876784447935015457
1073797998280548161046701501295
2160831402685101840238141367697
1805395556856335062925925629167
2174973581378145822552791276327
3168347900443057732701612166265
437691724864989780120281957845
1430811047854570214905859560249
2146824988075180877980051508767
1446264918405193241193311547011
1087906720885650617771325008627
1057605251168572592323868827855
2828807481076828233827199097097
1805261210966088718224912638111
1789138640360284303964292052065
391009559945314523774965762823
3184510374744025471424286991999
2797994619215039369226101202249
745706173193906132116801584101
714734516080298633402574352363
409416181733125473772145404919
3155525026460397259198934399955
1803821356141572077428713118131
1446871039225329187679148749219
714734516079436179647180231451
2471895002217309628698567333277
1787758367880371363384473202189
1104931763001677536074012125859
1787691190428110949422677707837
1803183028108042182040135518473
1120322894579143028579190122543
2879027207208762290565326861983
1106922905473011462923770988979
1089992597504537765862780242355
1137196424011030580055036826035
1820141013617920206313216123351
1122378248996889487378588065971
3526805265240676787825789905411
1461941975611055500244751212873
2145346987463751276624267063911
2782383359727705512395925382825
436089864098576535975417081399
730858625085711366526985215593
1104131607984023559328224655547
408546117946674550202663149421
389659840058687299844738378793
2487512296065292882299893773863
374042621499792856139485300589
3525906120749008177330238169875
390268948559475930964998409555
1787819655396341058525853434981
1772141133848101854823407226005
746446651517841966089858717425
1446171505575375051399612373537
484188859845908709130524718715
1787600765421249369822977222997
1430139137546655391885640937967
731567044585776271015713498987
1119591236402667872944291137917
1787600765421249369822977670697
1755914728474651218493648722635
2129730100441739883089031507415
1771371719201955234448588798759
1431452277715576891882935586971
3155555619138296326556304560379
1073828596288592284908507864699
1756687413596586888860542511151
2471994434637127249487114006181
2814159887933060944911393295583
391809389316517747226874457887
730220373170753912041456173425
1724170536819897210327831168481
731793093004126267721569765311
779055393974550994702954667337
2146824987938030270667967212155
1057472413703449833976859254263
2160837310845725842866347625311
3123903056645956583023929991409
484188859845908709130525624763
3185148620480085593736690166299
1445593068600547322299026722685
1446264918405193239931166700103
1430109855067748411755129300603
3185055479224575869979745512463
467930455745184506801904160481
1107626618495374994859525858871
2486709371274629798119448778045
1416601748352120253970127700721
2797808001992361908087827620081
2129954359400579083341722257343
390942454764572013000967472085
1741131515224688722211480010313
1771371706895192755608359762727
2811173348789485829701061497859
1414422796720617572420426861739
714766448426381441408065551103
2891757135805311988993354596815
732272616160653111427831191731
358423993331278504727866204087
1724233074049215666198335773549
1415837958959790547571924110503
407840486393723282407602180881
1074434786649418719543844347327
2471994434637127249487113313577
1740332679332938253488566213917
2097376333505894778489986942903
1772236003775336676055876380239
1772938518281184113553054558255
1447031556147354026222883366959
2455642621257546272196410301737
1104743700476799134237900879941
2456473540218729832749381633093
2114340233355823871301152114341
2129021364455081898425626266399
2486774798579485164488719902517
2130438191566830614516256935113
2810467919290799425656853806119
2440828481204859514752388775505
1461692337028130701379610141145
1788331035628166915752503003139
424868573577180386668182260447
794576387374526873357078482769
3525775078342133486586758714687
1431452286623501221206733153595
1446205019284195750231995970729
2844394038095476872376649753027
2114464261895979241137102905673
2811368439725811685675910512627
714734516079436179644681680187
1804531073389723066876815175621
2503230305746168414689130276499
407840637373057178764896334509
374683842736790457640558316487
1445593068600547218371388642045
2082528730780879944938575943097
1787595146195513561550238911847
1136002798610103721684970686997
1431452293037620582892294160703
1087906720885650617771324775339
2129766257965511427490774724181
1787595146195513561550233279539
1801799780270588370523113733401
390942313087467579429183813701
1415160285167263631621498744181
390268948559475930964998665591
2098755058119991121853692394543
2114369244530799109718297455267
2145444721904787286117710425171
2146824976296925565886261802195
1398967332729258879222190724711
2128317575725905627702452614067
793649141119192527344322026971
1788366009163723292610982324191
408611705532135728706992966093
424772538495160605676205920919
1787632902539359838125633478385
714766646889148146092042983083
1756589749382123962489123716097
1772141133848101854823407705649
374141914687166382051110876965
762797001924106232116980780023
1724170536819897210337591688173
2798484299327076477809895869075
1756687407985636403957216862559
1414485523379723910780361045869
2114950735300266831754742482761
3202851541708728993082422150379
2080475039581247787048826831953
1772297299776145755372152142027
374749493285373842526467681041
1056096606959819400172817039423
699953817172924929640372285557
405110654209209630200226024353
1398966074408623021807786194797
2750574832928232695839481537403
1789138634337572945672714553593
2162272667387059652444106952241
746410208556926111687333702069
2067654815746027884427453457883
1399735579520632309878777095233
1041986487077880242019162670643
451704128536757261403721417289
1073765938908333441342464094645
1447710756973907268900971939809
2797901417582383823155101185081
1397623865563233724287822530605
1107626618495374994857031278343
1105609642114049906170772486835
1740363214936707693108391993381
1787600765421249369805950304825
1415193949327063465740356602363
1073697298202194238121634517787
1787602283272690323541945243305
2082465925826078526032758983813
2425338245438882445961474373191
1740395415289684503342459961629
1088644142664388525888331612385
1041249125233111084356803637365
1805296323285860427061988258775
453116376044408323669734449393
794418844986484398822770657141
1089285511340166350013326389859
420536831875712068754597579321
1771400721349877032836754327195
1089992467723297893727020463011
1446330571705302401578961356617
1430137806376116532925318358383
390137703975393157147253645627
748694392944208129497240003955
421309300722320628814298197439
483420824273182086855132179867
2470514946428993297173043054541
2469137679314232113081979276899
2797901417582383823133203636485
1090054869162716754988765070065
467898312721433087775147747389
2129087069064773684247001262073
1429940778872169688502531062473
2129251835722094818059089788763
1087100521922345408849391104681
746413051287564394819393576997
1089990811623475993156687447469
731563991339288222468514213099
1415257997955793759821679178391
731563991339288222468514681611
1089287029053324307948186659899
1056096534419914304268866238899
1787689795887768513469835388021
1789138634338126955585392250057
1057605247883436325436748020881
1445524493452928321532920739999
1415291595728709608667762975919
2440860612432025452565203229805
1415868575198363613548801427543
1415291526193351078193600086961
373912819338622834323233241801
1107626618495374994859525847255
793776211814309933557827205741
2845165193993536228869312467773
745806870248724735884342400923
2130532914066002691106995036401
1056768454035080561704258761787
1835661989492402159684448570831
2129023023559733118959453695375
1757391304818699721262533849751
2782383359727705486986009569785
2096570065268523072026864334547
1073729363173765665876766898567
357721397102130199326951697047
1740363151431144159659803330369
424903622807414455773958198103
406428100773788616835903571093
391679738159232758130206074019
2113569008051920878344910552729
1430171193059872900817301130529
389563449394463727422847875125
1431452286623230147177657471807
1740332676583433056861461181493
390236946684526450921287451887
390236946684526450921174552111
3109575645959570548663909846469
2750574832928798745590495560415
1787660660984240825914180025727
793838959148580370404160183889
451733344491372202613083564079
409384183005865374865932964747
2145249549412840772079278630643
1057541051679649868003546331813
714766520686008832725003588843
357721397102130174081442600723
2469171059988880798901136481643
716146766195444828146077512527
1429270594491512058336981697649
766298053247032460944413384819
1415125298746597518213973046771
699280654562009503796335474911
3168251904393348349645988658929
2067682438953104203110786014937
1104870620735579684032327909785
3123747028969032710685099121961
779635412312360862040205826593
469249417292984121094602246883
1073798067815906694204428527705
699312643688419149837376978767
409350726911711961572570261627
424934164035710326572641985779
2810565556678451670476022458003
358459027362478539439999364245
1087938646921660695153061982443
2843720743114990674414892556355
1088645606603825963743737887599
1461880694404605000269086727761
2503033332030702640826042897261
374044082284470660197817753811
1120263149447900023213088164089
436213751367448087225628370047
810582517540376698834353193395
1478876581201918719665733473203
1819380193820877618600954747587
2471992989189830721719580659329
1414520638581061274799110425425
1430071963522605808888528051141
714735910202929554164329000647
2471221827125688930566044537175
2471992910471104385574811672623
2502899043376134896555042755437
2145511817353429239549688501101
2502999809554525394352867726189
716177377089474666202439389383
2160864988386834504938301848383
1788430154597164844229031656707
424772538495160605683685276979
1431452277715576891875330254907
1104902679122777937770600736111
1088514374637570354809963095999
407069617266220847050466778031
2113569017371628890109501369809
732535007871945800012921963305
730316703339076968230862842671
2146824976296925481194628506915
3527315519223006020851302856513
3542834968194106883211578554145
453023023839153584082666787137
2146824976296925481202466935799
2146824976296925481217896910007
373205806006594968010877211403
2828807496556707292573352215285
2130565111825611164313172498873
1104899698017998450235157784143
1089483857819882385370390680429
1804755786919915834520017323187
2114278894527710593643142870185
2129023023559733118959455110107
1058281394902946405220356279769
716751624961220565542365684433
3185786872395287161637702540367
2131144931281528139337833528421
3217665561181143478021122564995
1414422941390405822179410324947
2128316052113572298772085891383
1090054935412669674448198211929
714732985885278395918312050877
732271013993059473239646604741
2486839007388116961640717356285
1043432530960732238224236924523
2080446025536881275076518802519
2860686027772906486035415188659
1073765933153405914179776286601
2860718234845823031633740806011
374718819694630731689013751659
1445560862218071635191071858417
1787758431535309472282084466417
2814159887933626511931927614507
2486840452586836919316494430595
1415190756848337587779618388247
1107182084746310917389831829035
1757972723453129304056417145139
2783211339843827598666376708185
716178966958264936312571715157
2160831402685101840238140632501
2129023023559733118959454152271
409350726911711961572570740787
409350726911711961527898100775
2146824976296925565886261802679
2486774798579485164488719412225
1836399417587703240546431951423
3559666036757517885776371566479
1739627189464486160538173134697
2066364926007926346425193161165
1446423836979270386110016184561
2843691731814782349319373982639
1446203682365503794652387339941
1788529387856561664706651012955
1414589273525781815583414364063
2828102114673335086416124829955
1789172337328262363057834633119
2456412201390616555083996837325
3202685190951159841497173943991
2782383359727705563108498469253
2487478846279231938433587738707
731666149034794575920375851445
1397590270808441497602537746719
1413813619231696181532981135917
1772209705703529056448064811651
436827355431916409068983368431
1772783821761790503984742116003
405789987535951124955238940861
716145375076218320290623071399
1772815959153958705069122680391
374044063500495958510623473409
2129827481562406092146996909431
731632683220447390511082594875
2083391708696849940020261433587
1414586232193772402419071885999
701971061715622879718304862461
1414520578777211972668992469423
1058210173185665009104178540509
716145375076218320290622826495
358459027362478511722241228397
1104131599354061385017407915795
3185986754663144589620933689145
2096603587614054205911212279547
1415291595728709663046784924291
2130597107396723365135799111227
700662291021204063306409672361
2114213162659330551335417031607
1787626927967839535037598445685
714734516080298629671133965095
1771435846013486803589048811831
373306512244551872001857455595
1414453337948617165910978457105
2454322000306163985653128856177
747090854563778060562189111943
731629572633075480933311911743
1446164136753725067351236522181
1787602295061665058882484214001
1415126693006674073819835311455
730960719529307317676422363757
1120289297080192118934116306951
1399608704963057211817014505589
1413074468495366156610305444019
374752411302056674958634934781
1042021675117539421376883871183
389465727546986948494185871655
357752007988780017559219147735
1398969001452859867746095139059
1415163127891962320589108890821
2749835823464306580612725068835
2845198650089128631247039039029
389464276357272089789293843269
1073828675013889411987623981071
779630976015214171037180652345
2145278229332935465001241380639
1786918643281592548422999736611
1413109659558560629829677302781
1755849204110528694092706283539
1073158288865803702868091529219
2146084560795902265379779879009
2750023964570273569676861255687
731666082517033386648294125969
714734516080298604365749994943
699213410729150386495157093211
731631096649827166131444493589
1772139607212273131338167463189
405084558037560861466113744365
1088610556943396283490863327997
1088610556943396283490862847385
405084558037560861466113733233
1801769239043180632153694493577
405084558037560861466113978621
2114920185169355169327070118729
778129767157558486786133778191
2811878630613244254556463783575
762030357338276374229132785999
2098785743633159067236632406967
1756559021468094783197420819715
747090794205079513665295658567
1460339907327928697014287966285
1429945163576289710729140999427
731019013477340042553775290837
732306048159619573136621547701
1398263508304079381405508219001
731564051423712537169700277269
358459030236689457419559308613
1088518737819251990523648041471
2425306189091347701913922786619
748022407202932212838266175289
1056227984052089613002544673601
1804587975920985958594867162003
747154990409458469851139484195
1102653559613032017836848551743
1772266689423981741217188443463
374108256699735239640818664709
389627775069018342895252750121
1803914608101665098767756792327
730960653018346982604086392605
1058280006926599648388655671733
2130499382401597046328542782831
2813385684672902067189779355799
1772939972900821669868682586787
778314990248824075406085647011
730218783171343374733906777149
2129087069064773682977146348405
731596053455029102992939816741
2129891602464662403999246469055
2129218313245917653794961880715
730249450453738246382508939147
1088612017752962589398372397331
358459027362478483950168495421
1432090460349909939452422575733
1755881272392391319255452530623
1773009938885460775734076875783
716081115497254815125352745455
1073765933153405945506416991829
1430646072866080534759675129973
1057507396702704994111088796105
1058279871154029257653393762313
1103325400392402659275651917809
1415259455181254289047839919733
358561121414138898592155518989
699181475228011662657878654693
1072286502449930923915809727681
1446164136753995024760935887569
389496335174882101780683531025
1399000994150866549169024784885
1087805951421031812893604950965
1072388530382566540000733116189
373369235320159006832600814659
1429972717665191666112519719679
1430676885116332016645232787941
2797808013777623094124758500985
747090794205079513674942117367
1057472479816831205593772149781
1445560735187674279386737275281
1042658463505101954064290905897
1413844293096777959265943025517
1430713392001075871039284612737
1057506011613296719651488973313
1772843515848967513015643449489
2146017250712511725623688203945
1789138634338126955590056062925
1072289414287174146737197028893
1072387139133555231352636465253
373239397887484796769779631561
2112862190595861617789529382645
1430073547075951792366620972927
1430038500850587443271231707759
1431418821499762275083492560513
1789773827103142458382192197879
1089218195501860977363028406389
373976886066295710040860863343
1072419267486227523179827254517
1415190898668813892203158446121
1089317447389339434836479945379
1772141133848101855967961875177
1787819655396341085142918556749
1073765933153405941994701682617
1430133307681444405965479569095
794480126192934898807969361453
2160866448902790666275601051483
1057541054683632037705429771861
714734516080002382816846163271
778284379752991967535476222627
1772265153897967373695084063395
358459027362478539429794938629
1089928199670137296125727942039
1072350765028969154739625963637
1413042536018058977166133670059
1088612150384336995255615095487
1415192416395252238969526989493
1772138149302668116023718463605
420474026920910597883833046597
2749835823464306580607963570247
373273046835189326914188035697
2083267610900792291733959739475
1057474003559514262350266998121
1057539525043215789610767941289
1073765933153405945506416992313
1073863718084508150880632709215
436766007970667746165636131491
436089864099413279785310631199
1398263508304079328345527224497
1088518671569299071061828320775
2424114075791253255477585979871
1789138634338126904879978006177
420565973219108752880753735533
700528071764830804006938259573
358459027362478539434567457897
1089380312694997441142088946819
1413106533341354806003834342627
1430644684621938944979776523285
2113500442511063241201781538381
1415132604471381338710903806887
763409018858530195747861086055
732301552202600917228393467175
732301552202600917228393444911
1415291595728709608675256356847
730992853936699237510550527343
1088671832407120378933286439133
730153195587024962480169530025
700660972063251374893338967503
1787657737226000391326423377983
1772202414768052967949796841517
357721397102130146209610779351
2128479222461628756494351468411
747090794205079513674943012767
1446362640110712648441936464781
1415129539160986911188361475285
358489571459612463480009246267
1103325400392402659281093662909
699280726840919563643049046523
1771400721349877005069561848499
730862925435174988306652132565
715407744817026716735423176289
1773009938885460775749274212487
1429974310955405214549197462895
1397489438099253640195828443739
2456348074310658507365305807869
2425306189091347701913809406715
1772171885741353994768352586679
2129087065773714183828168337049
2082498114674341674527362016413
1770794537299148873272556244375
420504631660991900655120850981
1429974374044390619213416827919
373373819328728391948595633519
1447003788782055832573470341999
700660839961554340333393090165
1056192795726805132759253999881
1725581263186705932755633817297
373274368536400190156359242007
1415125235650838056007201672213
1787592010957259391348997373393
358459030236947724896401985629
1074539868401555377355271118087
390137767213122709630850057951
1754571050078642845111633548959
716076739982766543671043799543
374651837563439486381646752605
778347136127002458235558047987
2130532835348921562245824590995
747281982385784527215007153419
1072287887533387280302037659765
715471880780587478414698018993
1413779964100917699143035019559
1058246484182587226744255280465
1088703978579113340601042102319
1072287956644799511684742420595
358459030236947724896401516633
762605864774470781942067946209
714734518954510689669869970391
358459030236947724896401526797
405789987535951124955237981089
1430038431296835158100027281163
374013326683026536234864603537
1073863642931115549819948648383
2129087065773714183828282185465
730250907952136268903454369079
1415160360040106980942114048557
2130595646886679867696270548335
1384124233098002106998435936725
2097986823810686153992511056547
730959394549492923067958435371
1089955768552871305685054571009
1399674367301452137643597776853
1057478321733685382956923595529
714734516080002438458239716907
1089216810418674550632242454597
716145377951586136596998488415
2130696286600357454929439674265
2487577956077575080765875188747
1089250269799388610821937446079
699886769209208939197338418857
1755882742066584999312035275567
699888226708173167304867774121
715409139344050922177884456565
1430711729848323528996772314793
1787758371035130944011811293443
1398932428461252739004904339103
1056130388270858752591671954201
1073765938908333441342464318253
730992784395132962524651462207
1073830123192564734900100029473
1073765938908333598387453399277
2751246682461679388701265098771
2751246682461679388701265780727
1771469368489664050062223982903
436796615453761779892000827439
2129087065773714183828281706305
699920354513055205512945422045
732272534729752562010636397977
1058310677643169348903858886261
1788529387856561664706651726855
1088511381057164490706926374655
1103325400392402659281093428653
1058179436212664052017155116849
390203291707891320060923924791
451609313070514143343316386751
1772814362983053462858723338701
2145246359945462177199082959367
1787593405504402208314775477615
1057472419732406917335397265275
1089378786066753037464924383907
1635495268098380835432678417435
2941695622416431763869033545479
2629538910562562057917952589179
731568435841614781367401479621
581518096663226109086407437227
1072320088152525823816299418767
581518096663226109091396845607
1447132175455670018608020285913
4960028378307389912395330809407
796472542477240369985770934147
4649085927914686994972358249339
746411596663635642375812787757
477241444961661790312078805423
1056096606959819453347430033827
3253300171035691207165861779227
1414456508893593909074868077885
1741070366785398981543147898173
1415161941272997078137784269773
1056195985325111767597658301921
1056195985325111767597658547793
1772878764108772418924140581159
700525087368129468542056335511
749204173308774907720382222917
1118977544864737755301199961979
3561046423925948040383966445563
2831662651993418526410387430041
483420824273181982858205329083
3593122013887865720552561593689
565323723541571196561286370985
3574647997000550825311074626203
745805343201367643282902878089
2208905765495393993758999994387
1770794552100295479475785173263
2751341670236365423968798085767
2751246682461679388701142105659
1104131599354061308742325126923
476566487286558674775716593397
730220316103695071900516056547
1415125175566413741308748962711
1072355079910960661240852141685
1774413570740489274055706422003
1104131599355437884245207240391
4275652935931009756001543950453
3218505358203685556408848827395
476275177074020003586086957725
2129088457023009439948774831457
2471993003839711953099983675029
4927475216162294218869580071743
1089218295866370267707436272993
1414586166230022034839542680863
1430204854482071957686690596207
1446871051700377118113259748493
1587976091808367922685879263863
2582631684956197625021580902607
2582146611561245618760920023659
4242622422010826539599186669817
1089218286546082000102342639369
2129151075847864335325148111409
4242622422010826539588854351557
2179242939574302385443326536455
533640686204607145609651386227
1914808905794571808570855845531
2256362173763580788662181057515
1789294632295636015918442238453
1430709092044706463608283335553
1397691046451407232008145234565
2877881995470571816212323442619
1397691046451407232008145491085
2209061841754793759217287597687
2503903679725390447400023611123
4889499881185887806567469048201
699282190642872749414859303125
1431775647038431488624913732785
482718309907669844604923691125
2844462670333128068722018628803
485413147200190538520158595609
439042693774277633228026622589
5297977152807645363662400198219
776845903845836236489580828185
2814159887933060944921156533419
3577570384957207567192721623235
4532552554852853771151860833393
534472917980581773743495526771
3108227600677889663839135983353
2081794088208281950757446368487
531519874473044875870971722371
1885243605687757294287353583431
4244937271484741178489353606123
2860719695370560416577828263645
1804688688330719610781331737507
4889499881185887806572452610345
2128415231448698959732040013095
2472026581070707670073432121251
1089925371994659961836169160487
2129794016167236027717160110655
3934549755465385619316433408303
475057897284318193129940889291
392319504353713227596882154515
2112828598714096537056082174031
3140744460335124569467576778163
3577570384957207567192721388979
389462879078710586754487628859
1866772363064193134285404664119
358423981136508808809337926715
2470548538310758296956404597431
1414486863579554019566184076767
2582051807878617872312078096547
1819368403369422831264027098127
1058211371857753037371076235719
358591729172356817826679775447
2486840518526559446972980332681
3855442402872395316641138899159
1415221695725364411664135206557
469406956670230718260810660183
3202699844255459045618497905047
374917232006859184747934414115
1773616192073659426928077648811
1479551391310912520451005623691
1104837028854726691576449827191
2535744003348058710131888781315
563362005081192938758031649747
2534658103249351420929841262903
469406956670230718253548255671
1866616367993326791064914719031
3577570372912056081720156136923
4570815098302188830888613943687
1137387428660181259887656880267
3543610499476912164065998489271
2488153806977870537248069985463
2488153806977870537248070229883
2844330137695739273164080162427
563362005081192938758030722403
2520541111696383296430372045839
2161637465992649142778861849029
3155810747576909393209788347031
2488093902090001791250148866231
374176894948525103507392775535
1073831722792271786733592292621
438945173975651102608155848445
2860718177779304853782057399677
1429971521749951856217363474381
2862061903792043845307096097661
1772880083080262546556524756775
419864985629625961353958054391
1415262448623312863207965148667
1430076468095727348136332051963
1072423705965237369013948630263
1072352219236604033845309821115
1914198253523316749592506365367
1820241792271669676685857050115
731831129934026739005009761209
3577570367155367384310817877891
2844329869846024905355862155989
1447069445515129171150690250715
796084959446891377454249208395
2861257320046079624026308042105
3577570367155367384297995641475
748022458246444836821268862633
3934581862026627827962654039995
3934417032143764212892970590139
3934351378440421028594716450747
3577570367155367384295386454103
3577570367155367384290279929339
1107150152138358084004055455915
3171719315389730265501580056601
4225148530172648441038703139379
765592623748924424646797928635
2146217332010493794772313137789
3901229940886507204018697928761
2486839022587433859102536616137
4258177267221827650387919503417
2503099058142148658839105630515
1087906720884274091938595779071
1446165612881402446463847542601
2112801039026135849578736252751
2130566502941468098184823610237
700564512119357473753637617357
4802064602391992643753700858789
2862228273177193732723656377229
2844624594377727545628097931685
731765460881438311101960520953
2114561761146718843310618747593
1479004829199326980127498091811
1462743479585789282435624288969
2129117483966974506561138699911
2176350851656202895805931414101
3186020195710412644608106854907
390236946684526449768656572047
3185789778209498394896361985247
5160454844216197257366953580023
1445458707255308566404934418093
2814161273153937915769040100635
1805493315342099749376549744307
1805395704812683985809312706039
1805395704812683985809312950459
2161669584620034284484951336671
4225148551650375476911539657267
389593981290606665377406886507
1137512821880681385999557649603
1805395704812634322253169315707
1446971865774926142742758599935
780310312502385018255875536401
1090091587264692222981563752479
2487546030042436696558398205431
4922786245555904540759197734143
2128415231448698959727056918979
5485625778264062454103080198575
1090023009382312206657941354851
2812008405101461855738104089151
781209595660080763165014841907
778962192342461015613245925297
1087906720885650591221158489795
2752626858970526211345990758003
2487511037596477917754919277817
1056095209682738530799401323375
2456407675009095689056866713487
2892500541603409341355517198589
1497831581639850643210899306457
2129087069064773627450709710161
2130687538594644490643095907733
716145375077375193149817748243
730925675917686353186352203893
405250924157452129270038529293
2177190642500127921765603563589
1057639032335620750816344286273
859356543502999816222176271937
1462523376569586534458013461717
2146824976296938365289305784167
458961155243396551599144562417
1774191907581184742779263459745
374010547183316392303558620591
1056096667044552791545493209013
517928666138780258815662431049
458733930074777486069933861949
1089286897125275202365797365583
4922786245555904540759197265631
4228773610720389924496505581569
700525153625165357914804812315
1073765938908333520969856085121
1757391313865485430785809200355
1445591475446094816636199479343
3560351335734795919647551477281
701264174861086992032767700627
1104837043896804229535513448407
358459027362478511680192520817
715438352424776856561225394121
1431452280868302621179258040311
1415962042359389928635572871479
2178668685258739726292372968641
714668726441136457253007494159
2845198650089128549043089166721
1774191907581184742781757817633
517865972877548295344318993065
700558685277976273172536033309
2862197671727901611032421264643
1415963568864870177534556431029
458897022283843243156242251805
1724107740493385271568091725301
747793314311402074388941049829
731695292710498851453601960135
730218912249543791673243916373
405788261744956347722073046485
3542903558248697400048552666881
1462390479025747745361314864495
3219884031612104058449285720465
1090018434843074465750380178691
408173338920516268148389765549
3139266640152950075550944649457
518119695266800276121956696017
2503164588810455516035342499843
732534875235738952515340538361
2111451274531674190464914117611
1774191907581184742781756868993
1415225872221864226587342643499
1819437117201502293024059779615
3219884031219870733157348133381
500352653116387729543108961565
793776211814309934745476770601
2146055340982317309546638014117
2082530122029891224669807452209
2504442689061780900614034079515
3512726020984730667460365358163
2488251459541073437071069033927
389465818740827958938917572203
2749868072533577887797187220183
1772810002694237239806300989017
4196129867741747456862520043549
1771536609331885269632679418259
2082530122029891224669807910073
1757391313865485430785808753139
2425463601859621383840011323743
793776211814309934745477228465
1104899580318673013082733087071
2878488210198096030675949322297
1772075697224400509238245867031
1073158288734847983679382908639
730892147692534753400625055909
389531469289411480405770378293
3918259220137765435414470063309
732337983230603503439295321077
1413176903541618292222178689791
2877645239643186774552312358455
2814161273153937915769039195071
2486706106697154969222939642643
2486706106697154969222939642159
1803948203273923479039867859823
1447709369584176516135005675881
2160898523201502131084763512603
1041282723142675770857119508151
2129019822208097740259382220927
2112862190595861617781918192729
1058950456462602353954623757595
2225100111914368071469280436421
1445492232736355558333218811757
2225100111914368071469281363281
358460490890413902546994135151
3108259711348145844726886610821
1102720740358065076144762990875
1104869084784268733827282739511
3201373504977942338772278354631
1415896388656046744337318732087
443377573312742354196242262813
1415128223214164327904162190891
1462425739181971152489322235905
1771400658254980718615068166245
3203624154970866795425947190735
4258338859884873149218588025273
1156566796484696842877900463473
1415227197620007950764599537901
2503065479012112540518320067347
731695370888276340235134064865
1415258136609620672158327431479
2503770908510798944562527544191
1089216813710328332995119609953
2129736984538248335198364007837
1431452286623230200369189842003
1771400721349877002602992823887
1773553513851688851694520509767
2827787102462648060366067179373
1431452286623230200369190299867
1058209917357128162532097073951
2471223098486143952595532140575
2503065479012112540518320302087
2129053477184759082049801069815
2471287502473591376032558726915
1087934208579272729824598751085
2130022915769364743572758994321
1788363097182784458849604254683
1057507522887165936802507781427
391239898561915237374394779301
1772106150848563463503594460571
1416696615547343804620151218225
2504511329767920184702492214397
1447224030614688393463049437897
716145375077375138875202997271
2130442414036380805497828120817
1772847888625572250352753846319
1056227984052089612997437446553
1072420863794899063078722638289
700525156773124141240519350693
2488892355138137818705908422045
1789069993631987542264366490047
1788530984295584737204728511739
1072420863794899063078722638773
3466651583997691507303255337619
4847207703148408560887589871187
778126782754905256080670356229
1463905280752376251287738800453
358459030236432352585022126597
2111550444551591614864684953191
2485968693801171286729527606543
390238340807170757709183542543
1431516477353256511505627963033
699247138532217655288853285641
2845867380268657236597512481275
408139747039626439384379863275
1447261573533355345851114318281
1398967550263118688110823166561
1088613474827941236018801680683
1431452293037620581620177269647
2469137679314232113084468246415
1057508986422159310739456161727
1397524547700103476254502381109
2810534882818178832383843610783
1073124829746714710717472760119
2178668685258739726310302454369
1090088599989036981899310892865
389629100080532616283507647265
2178668685258739726310301964077
1089384693972011718522687915549
1090087012987927421103861443827
747956816607792161126041191965
745709289548070333102590216829
1740364882695900035435796580989
458604263741892151921139641157
374044000692072657017410213603
1787595146195513561550351344563
2521507421621475156165833557969
2143966679145634795158614044371
2180241127891001196226438041977
1430777449527305566436194662869
1430777449527305566436195132833
2160162218076501425063508706467
2488252778347453560954666028195
731568435841602485280649856837
1789138634338126828712373764481
2877559687260733733441780212729
1446165612881402446481777028329
4276041759629271468414132513137
3544247218311286535828206682533
1430107142104801068394654607409
2503132662773892060083068403147
2519896348812629733637266838815
391206385269158432135793577961
1756623344131543355763398474539
1788297456079223020629200240015
1772909437706882010161081703371
1430812631413867562435657992033
408872468500161258107738926827
748592014983474801586629807837
1429942173150898854078427785333
2097345728901317019078925688555
1413811975459079861373648605163
1787212992122500359427060060915
1089957428080016958452615130355
761900431716902558739571364257
2488442388760011566940457405151
2440215069867487143970061325423
3465851134677094419735905786143
358591729042007648733768266223
3575860443397796319741194175707
1789874659530596515472149546171
1787624015701600946529866737281
2115045662853700544288626946281
1430647602649585258122635733109
1091497736344248123535213031015
1789874659530596515474767346323
1772843648211683569877029659647
1414520578776336265571407679579
2488219394563860418698053992871
1724808719460774113520491692283
778867454777752107801789742209
1400349114299735143479213898733
2130598634033144087773618832925
1104100916580167601699879362871
1072451262928081902320500557603
749495737031414451709560610673
3526643681607509853689286008123
1726929458488130887635064013025
749495737031414451709560131513
2114462657250375769302660241649
2112798145089933528641280393651
2209707583201482165317319292041
2844459764495442269145632460317
1772110607944449415788728969059
374851865093034584099686145901
1056296625182187632661210130913
4191732469599668373000077991009
4191732469599668373000078458553
2845163550083203649774194215553
1089253456080294782515936537843
1416702454725488776088866045459
1430004906101155729707579144469
1413947995926786180792964607457
3493390658737267730633560379739
1058211371988411256288050106875
1416702454725488776086144692539
1089219996582266021532174394931
1820209724285048807206144119683
2844427554407270193628722084049
2749835823464306580610457693879
1074434985255905715776642707743
747086484797442384806815170559
1056296625182187632661209148877
2145256560111264696983033212695
2471900971027951121446906900279
3232380262379504950968131593785
1119716705183818848156717392509
389728342509697026548636126349
3887218931078316549432257753149
484000652489988800594926790647
2129983557810264534265621724389
2210160654578396215053597728041
374853193382843872519447109917
2180914558531781551799132255193
1787116941852141427976926215983
2809762489792113021622736903087
1445528601235634631484315051519
3109118267931297820155464898801
1121317026996261949065828278985
1151305005095718206011941532763
2130687553253255410839041333489
1153612439907286814171418824477
2146824976296938365296912544999
2129797015625271795488373325817
1770698345528195158911729289839
1090056468486953560479759568347
1104768396926190773431922194689
1773486478082498257800640111449
700624269726523194583572486371
1787598040131703585198871849339
1382805262369032691000691650037
747283452067383355419539197473
424263723681717259493211214247
2195598993228356487741761685457
443214523009055756456617229861
1819597574718119095886535192779
1058948860023566875251954919703
1416603275392625047055789584049
2862197677482816759942532804031
1382709076477390842957609964497
1819536293381588873837347353007
1414422793715477923859954243115
458733930074777486090216652961
2455636733776610318463648388679
2130022915769055613848873806445
3201373498949872886753472016991
699277670028722517122568413601
1755175842880089738450697665027
1382806795157947045621509919697
1756684354177716578726211006943
1057568677903499879716814580995
746446703110560672388818074725
1414488438366585302253744618597
1804723854442608655073236841983
699212026057170341789282454281
1805262952243802584337595557033
3185346837040484340960700957083
1755239852823299418770295082875
1789138613656510688965732999289
2067684034718226065979192774213
441739386361080940980357923383
2504343503697951113651649995175
1527335585497792482605891334145
1462616578200300442807854904281
1755175842880089738450697899767
1399092885853727635767760723085
1771530456577324834859243735391
2487414574509958391130493687007
2473304400410772352503552401085
1414612334824828524740335574157
1789138613659017998779850108697
3561151523471927305514002507585
716145375077375138874862409375
874077195985980574834432026833
1803146380230876432060483489329
391007966789948200097603764965
1804723863757253412217098002855
407300029022377577850700412941
716145375077375138870090380399
747825446092902551187124016445
1770828069245530624438148944963
2455862772437676616687184654453
716145375077375138870090146143
1817220053062773594607451560605
357785593306226264573106509371
1431452293037620582997063058079
2862197671727889705976199204895
826839602801645572638473569125
2208749608600058089038137674551
1056967002276906182971161517417
1742448907459231803332194876977
1742448907459231803332194418629
2146855565147619994146544156127
2862197677482816759942533486471
798589147726813300572891582299
1056095083361127648563397509367
1754599998158964628239302755859
1772270923808012375978042162991
2470450900923952676343644803831
1090090189706754225226838974541
1090023021869279836960177682371
501702306209498866895018623239
516580398146710691708905767571
2862197683897207084850206898203
4212261417833078435248819013423
2814159902583507716735051098327
3900362653450931882955236537671
3558934776086712325558589814087
2162213232021080364691672073783
1056061560735034082814385391935
1415190838734035914088140962021
2485973313236817456424258733333
1789138634338126747882386196701
1475193071059128425521125652739
1416706697740638585271799961903
3202851541708432988986167275327
3218599758076497824920080377223
2163181143696932048760253146175
374616728249077272234071004949
1447810047578325807938842843445
1072419267480017919580635704113
374616728249077272234070760045
1772106024528393878089464024615
3218372375487506915836646807861
2147463294594487717288636836105
765592623748924424633991153115
1787019428088142421511200664431
3203561413116079395591503983287
3528827153864167769941990136279
699885582607467646007301020747
1430203261191562102959453134387
3528827153864167769941990818719
3528827153864167769941989902507
714833625878641773268056659843
357785593436574823989502231795
454014325170093175362009623271
1540896065900170992506558541227
2129219770744881881912824500943
4923939398545939922990952319111
1414554104264493139924065514351
2131304133204081333329174765315
3218599758076497824930166035047
1541020106498769207912710854275
1444891743163093578030763954949
1413752352952257320877872957083
2828839476785900380875068088909
1072388792526267226927944852047
1446906069970544522975626251099
3202699829734538644081687621035
2194247822282379197021311152279
2209000635427974659662280522647
2860566522871632682640832949675
731597706399795731200664109285
1462428382765390171402958106929
2082528730780880023461410623321
373370626569170315498631422031
2129792498564309019261972132985
374813553699082010352631779749
2112863587872942542754683676629
2470514946428993323803163467921
1772336568054468064410523018271
731565653897926756174140984409
2470745363634897896927691403953
2486165570176525435669187573761
1401786542682988294695878182467
442573097111752609133690514739
1446906329239481663161383305985
3544476244397384509732499573453
3186789896682487830557667886539
714700866982665648426751144419
2130566518116736685549083665841
1820751856976969817357792025287
2130566518116736685549083431585
763345030164334402927220061591
3541999911896592872880752265627
3492685208049344424770790312079
408872468500161285859739699675
408872468500161284600207255351
1805558796735545966824445157403
2129023023559733118954481152943
2487382811360418826799956008979
1431612461078101659924163885819
1089383031829992636027852977903
2860553354061660658167909316419
436057600240872781410288972915
1787657743385603425517520391099
1756586575556726864461890387583
1819472160122204683526257505583
1414486857556547742598215188079
1071584114134200124356710548311
1444820448899403037578712223697
2145314871728934835500410117149
699854845778456213460473263727
1430171262458376487878187364173
1056867822942908393690400302739
1056867822942908393690400749955
1772106150848563434413933851595
1448579426760416269213870993075
2098113894100278553403778260511
1772106150848563434413934086335
1819472160122204683526257506067
1772106150848563434413933627987
1446907590982670760860594628767
2843687151234976207601785526129
1740427540487905680392975042525
1804523921399947307414429306801
2503033287836231300052479982067
1087132713227094992631311882703
1788431662724285960269145404271
1772106150848563406584382895179
1056898370217951452110025406061
2131907196930300008780470222921
420536823247422564451003119173
1415158824240372161590855392367
731667729452356160229043287595
1058347054765905534353758989595
748788801689054884261089988955
778223179590608695957545574947
374044063780477915814767405873
2146855565147619994138717003959
1804658067959658649502816077975
1462421152760197623845352229193
2098016042913864488505233448077
3155587765298411662886913923779
2862197677482816814214987948939
762797001924106180144994271647
2146722812842032006095966152825
3560406654295863497010691089155
699147883346542828791665631771
2114462677657949546145911625969
1772815959153958577058119031555
1460978156226409537458989157969
1460978156226409537458989423685
1540957433912661525971074521495
1446908987973882610453763492107
1447610102067404612355174097549
1755243026642744594812637955991
1104742177288115885304518641175
409320043881887530070090301167
442475501629479523648399134907
2112828598714096644625725001535
2112828598714096644625724287635
392290496343972965177494591583
3140069707442602166156074616095
3155587765298411662859804189831
501186363486103974547489386351
717458449013580628910747822315
714735910202633834711609695879
1460978156226409537458989158453
1803828616497092220126953336599
1803123201799010834173743327667
3807404489452143304040426703783
2862197683897207084850205472339
1416706697740638585271800472039
3186593128300174356125168795079
390844780544235451151094210155
1756649316986397598348654846735
1789138634338126747882386665213
2504544846487703157487082346517
1866835254958999841783184452747
2129021436870563422651141488121
442606553205906022469235940199
1772106150848563434413933628471
1104742092540122085213269849879
1804787867370825984525142601395
2130441016627766436156189579505
1058211510516991983182204299029
1090190880472508847942295555843
3092677532456288008109526014193
1431452286623230147194462773639
1397588677512020234890262122985
701329771628247398102282804617
2862197677482816759942531877171
2486675628558126837672687447263
1772878764110148918154346883735
4179871397391070335049744594839
1414586229462971337339925077855
2828234838129200089996655263039
731763927805700637350166855337
390942313087467661628135600961
1430676882099057802264288644117
1787662103836176702470731040891
1481832332310571068080112239779
1087839410802285761462623584279
469218755484415977780263144151
1415158890626921250038165504229
374914323037591481593599426257
1492050507240075895077747967331
2129764688522728397223676703025
1787180936314839149123475595107
484311433899271031118524148451
1804690259558328574877415394977
1073155165517732185354490175715
1755243026642744596129545284431
2146824994626438552172590718471
745710617696232664291029508099
745773414022744603160747680799
1447579730296659265632340072919
2488282057977884809641791404683
2146824994626438390503051816479
1804821323597050311538884619955
4179871397391070335052125572823
2146824994097621245441978499811
4164351948419969446079550721751
1413847144565132081761910828603
1137418084448006559010150483819
2129827481562406118639324172767
2129827481562406118639324429287
405785545210991998622309679481
761935562415972903491661864959
1058211371857186860701242963947
1058211371857186860706473665203
748628524872781083626173102951
1821009764463499204763806560123
4179871397391070335052125114475
714734518954523014898205235247
1413752404544409770782821083295
2828201294143890002960180252719
748498668799811283245317919397
3543511537222272443721068091139
3202277271948333321724535093059
1462425739181958803332602135837
1755207847488156526428909474785
2844328384392133688086116000243
1787594995359900429862610231795
2174973581378145822552785601427
501702291279069371161031342215
1446903161418989028311696098941
1056869141359319028600424592239
714734518954522930167130480371
745773414022744603158237404151
375488517819117295154849686325
1089923773129386089089056958561
733109129827644826876681465693
2486806863562045280777639636829
2147426579639596972350319746921
2487477259434543112124832358269
1414519060907889133310556784575
1447709360119897689313203823715
749433269504684725863783504077
1104132984575774411419706381939
1789036332496571381405323417587
1415157310365767599530693749651
2844328384392133688086117204435
1429977279996613746187110918303
2146855565147619994138716524799
1493533112892029630062641883491
1090058115403905789315149316707
3218503682894193284433155086645
2862197677482262983192772571439
1787659200884567653632651353079
2145506003111237737708053440127
4242621030891019722830555011861
1057504487584088511551350379473
2083204947205654861561479701307
714700993173939796839738349979
1448545970534191942200128974515
1138859439233746494014721060731
1787600774181573645527204603481
1803123193032464582648714923955
1789268418399725095552567750323
2469775925049417064325152790743
1756621693636772584003063995129
2472183909502476903465931351617
1740428943793430039141290483749
1430073474673760561244756917995
1742448907459231803332194428793
1414552716032756017996732910635
715371313762965898096661440577
1414486980456761195393212266653
2829679336905292994462840655895
1446264843122328029564272258797
1803852080777011139210055767303
2145284333504967609598949431569
374815077447432952351057219857
469218755484415977780262920059
2488222171031807113508263047931
1056867822942908342994849406287
3201981209630853120790381458069
2783209842412660580055046117617
746414647048407165469132761437
1771567011887339794486289784175
2469775925049417064325153259255
1742448907459231803336955702805
699245475706363404860807805163
1414486980456761195392996069661
1073862134114595167325017908063
1089384754049648005039011024513
1398968998309977720298055880665
438177065991955725866672600065
1756586575556726864461889896323
733075683046991760286105217035
1866835254958999972270636415615
3203403864840251851595649823543
1430041422014314460522627882187
3219177060035592260961555050151
1041247535233662511917798584435
1072387271914022697841140846191
2113601076189547897663486785045
1430676815849671088381112455589
373343331588837454401892907267
421442138186877348403070444283
393292142001200844162772337791
3434907172917426227165724632671
1058310873108176988927943664593
1804627478986304818906981838811
2098787192503267586561401005035
1090987602549956477098393292305
422686570992997171668451142315
1431452271966265838274295932647
699147886221024257108628392551
1787822359188040664482885554215
1772972107270277252655450416175
1089317579881339632902159179827
4802767030223334186490303477829
2749255862616125357008891031559
1804526704185332545595675239151
1413784466085761668322030971961
748498668799811283245318367097
1057606702096700501697525033045
374717449816996995477403709253
2127004233647276240978259243125
1789776943868229597528633376807
1756650895208775825842794416901
1819409162875524562392336338099
2456346619959949282925698360761
1758029493221793365255875692535
3139266610440039438576540512797
3109638459675262471915533610533
407100013824432190894492302929
3139266610440039438576540054449
3155557091437610331891586342915
1819536353868165662263561925043
1773486477951570164665565356897
3154717366974836726273724187479
793777611691056786177836330849
1090019892347694358983276298617
1822260409415664047705446797163
731568435841614755959861917821
436891546006397247655077003401
2440152264911296802878837627651
1739660766412142528707851570453
2080479617417204822363466799529
375390862103700977834053681623
4225116405105098021578103752007
732272616160653111415261483767
1058277082632408311041483140403
747888103336229351273526216669
1106612672579841619244466616667
2081980765916998067236859230567
2081980765917808517870939404423
2145310486738624531913144530591
1058211371857186860703860272355
501861257639829667538865713975
3171076540408711220864159563875
454625017105458801691957818987
2423957927539159507261321144647
457420584848190514868394130991
1430075083299943192510362032203
747856116815964721100349829337
3822215578852236232792280236953
762767843049301893062410732441
501861227926919030564462738431
483391541662523014847766892939
2113541325041533976052714321437
2470514946428993323785239380245
2749160986786068497267150447991
457289479196514849240281963931
1820756075594542295240659116767
1056298341365788570751654864519
1041282723142675770859613631783
1056195985325408017088941557321
778284253287442390465489284643
778129686249805097774477371551
2130500852244384752523689956397
1819536293381588873837347577583
2145412716732002602664527887813
373335854527862032268906348589
748501653202452321760972776703
1056095209682738530794428535071
2082528730780880023468553088761
731635469022849658401842444223
391809389317660647309307593375
1399735579657228528480005660709
374619712651718362697439029627
469405574454172659540906838755
1803882486338210692894673531759
390235485887444821484283813943
1429299349988688743486372637673
1741103840700004777108234369855
1772074041130530393991084211843
375490110829953654467205242665
2487478846278356768615816921963
1804722274039254132558709627939
2145991079099285097057190928349
716080982990818661377335477669
373977012388242155384658340331
3139206753077629835651780086547
438176948149850356512175996713
1398262108426778541901610454065
714734518954522930172583034159
1479004829199326980127496473315
3155587765298411662862192408939
750105107253705670115975046779
2146824988467413888156936691611
1073700493524872668814511960855
1773649976663315779115657669927
3218210870722214944118793701431
4242210004169956265002710780607
1835208906344986809270266901799
4923939398545939922990950190963
485761639894325488464217408789
502020110245002610245010109911
3155587765298411662859805350947
2488251459541073437068689674923
3513274113013308342034750417765
3203402467565369114028629387503
407104572896788561503234691311
1804723857598551534629878990099
1414486866734313738156806662661
1056128681401620483699169192453
2504511336182310567349664112513
1803143537380621229098054256367
406463358086691788595265217899
1446906078731138832159439221347
1462523376569586534453008123445
3492813410861107707781234595375
2456442932608446961659582803649
2456664490244286651467759018225
1787822226689547708374331019615
2860687696641358947827049344773
1819505737339380825099068591143
1820273875049513176005569598547
1107215667182179911018961803827
3496888758939761285339957794563
1415190829544418746923601343343
2829679336905292994438113529559
2098049499146040709564213485471
1087905190683585892082110770149
714734518954523014895478729179
2128348047686072678010916823895
1087937334392033797961491072379
2146890765936961742098933606407
2486776476336269597694275841915
1414555498530778635292925817079
2519129830840850416588378134279
3560374498417533180311824565815
1804555781467402311643581997879
1772141070752922041140141837051
1445626527700146351063153986603
2828167639168103805594868593827
1122539950083666450214649281943
2813295479221669532386162831495
1756012459344347878074103886615
765560492389109206671650308191
2845232377757283712199424716637
749909956095805665898098759071
3140069707442602062221164515799
391075096496813979304388589379
1429940734267624432550229306227
3822374524408923635483101181733
1430649069039841189177354464389
1107118074840486913285122928307
452960285133738855992090666097
1804690275313947918218828251463
1430714777077783427154545129325
1772174786092241751323342438191
2128480773710714960188118881087
1805395704812683985816795300543
1805363573452868767834165330015
442605032600139140062004735603
442766679342112355919165083027
1385765852753761935373829180855
1041247541262607409283636548303
1385765852753761935373828679431
1445458707255308566402441019493
1445458707255308566402440305109
2470514946428993323795443327185
2145278235492538499199951545323
747213488825164475478390236081
2100104572817071037399497369915
3203624154969735789532516423447
358690898906649443241203318049
1461715660009871356869886357649
531363735130599191198583727547
2470481291453207126417430373313
3169790944579369132299457816991
1041386332051935278933686799629
2145278235492538499199951790227
3203624154969735764179862849815
3139300133327410265199784044899
1103459695206599757521219628819
731666139446401761317184856819
501702291279069371161030415355
714833625878641773268056670975
1430072020446871890781741128831
442573097111752609121004400419
795958142106573983247856324963
1771437228378894284019011706223
764919057322254196962045273017
1056800582114610315497549157797
730863006342916081238822631493
1104869021552439626401877204095
1072352357913888981349097446475
1057536679319045447338162234375
1413747829875694579409258084093
1413750820293395832558559118125
714734516080002382816717555759
2145278235492538499199951299451
1742480963807589086305253385205
3543573989573683361309837269207
747179960463144253584699471721
1757357857496711425576922269631
699149277470035594845256525475
1447709281114606176208088976047
1104101054965646486334162840607
2472089322506126583614393229215
2845836905290314338422531491411
1446941047482128857043336187833
2114433588167777531419554197697
531582567485416441432302749635
746414571883394734566110000733
1089581588968698435911875885017
407235971347157850170214066623
1740361823421290430282877679551
2130499262245218408298775661611
1058214419473209383549834184397
2503870090999260172745824054559
2503870090999260172745824043911
843035367971457058332134872059
778224570839619950285683784871
1089515998354622992046047773017
441031008845837727452010619197
374010402364513535244584995675
1414554170657805022159703448205
1415835044099308315523080442361
714732850230046688597023771483
2112828541648157169794288445909
374043994245403364008594897949
1382709067573951105767335719187
2129893201652364417016322844261
375390723294855989643045207967
1788334082995355260016927739335
1104131599354061384960151288851
2145991079099285097057191621437
1772810002681215122146149739081
1866835254958999971063475200003
374653168728310349119615488305
1135941571607606403367858542833
778223170962319215813647139615
730221773048054699582885262397
2100104572817071037399498511187
1072287956788209918629669122725
1772106015057623166566483348315
1430108400573640465651347467547
2809762489792113021617743502191
2862197677482816814214987949423
2471253967809444701000628229711
2471253967809444701000628239875
1058979798882534841124612388713
730892084466695356364311231291
730892084466695356364311733199
731122830035400445662585724271
1056930558500081535748265778543
375355749628923460097885936975
1415259467376025099275640511959
373304972865827131200377047899
1072321476527596255415957216025
2129053477184759082049801548975
1415258133056960697206361604849
3575860443404288097204341603015
1771400718059383124774215218583
2486034395400969357188356003213
1415928320740813027407348403933
4274941076596588933119806530587
1072419195076078380273764484939
1772878764110751321456326121923
1415867166136792172517081991109
1056095083361127648563398010791
1803372696248331802867351951403
2845232377757283712189560664989
3543413869616647208471007911327
3202697041077478586207718574447
732978045659339515459469431543
1447003848892187177762687639719
1429971269342538507437796709329
1072452783516313870875670175823
714734516080002382758991244083
748660656099947021451252550431
2845740779613767851348117359723
1789138634338126826352710296869
472133952293362878220682246247
778224570839619950285684701083
1057600881545311258391054786597
716143775477668106490347099347
1787657604850840082265397769071
1430007763466030627482840080683
406463358086691788595265932283
2194186615955560174733913619351
391239977150048260889590420543
1415132457312002175226036025813
2845066020838143508460986684679
1089923839230620066268077475073
1184463245335676615728780445175
2845165067672517790959279589357
1105479662026298753573647540935
373911298750660877564973566845
2811173348789485829696197182183
389727014350828603890160124881
1445490904726798155600313600279
762673041821758797289618585453
3202692879250078283233576187207
1056194518225581038704516186865
1057475467380157477490732434203
732272616160653111420363578479
1414520578776915222548294726843
1803984845814683040213493153335
390236946683678020760337946423
745675559556054358420389455577
3169790944579369132299457327183
1444852453935267868674384268917
1851990474688004776284081494839
3822058129416827512524540581345
2502900570409594617055198303913
389531390864255456490458072511
1118172872936281751652750620211
2502900576432626712980305211569
1121286431437646778318398513825
2146824976296925481202461303491
2146824976296925481202462740971
2503001150026971008017904789249
2487484691213708161793155994527
4179871397391070335052131653315
1135330960992307223707851312423
3185215804242711875496133623287
2145256502627857951783398748331
1431452277707629741978421203991
374651919443496194202613512319
2488378247018011883915718840571
778285903637978732479128762471
2454256476079191346432144359571
2520001602598651015609074734075
1756592537897213985861052565771
1415192220369432254158285160859
1089990739357614456644421426543
1806000361541164204956578812029
2128479222461319760876885510351
2129792372242724432609626288053
357785593305917798998972079087
3915874410968354667365114826797
732434256750375609928371663639
1819441489829040926808898787995
2112798145089945825930324209471
1445593068600547218371388630913
1073828472959638733492930068891
1446904551970860188253411570275
2145409801744781193852245735965
2082594306319482572626342700337
731602021966457527840729735205
1399643757222482157705656279077
1104194398417364261211587591299
1789104973607129016834737261611
730253838729788609842896848319
2112828598714096644610402773955
1415830605065100145235385175899
1431452293037620662454832867871
3559768414419319835666834378239
1446970203085655900432706588215
483391541662523014857415632347
1758127543699660810192355179651
2809762489792113021617742788775
1073124648939416891061317683019
3529312293233370520019721696055
3466620823881688466267987066291
469376349191981929145222320483
4164351948419969446079551882867
3151222416958523645319154434975
3529532583363420000697150008895
374651919443496194202613501187
357752004709880259530562885795
2131270411697497084542815437593
2846542262223872882984896094901
436118878293374068026695782577
2828167639168103805594868604959
2194249279650697707653556954935
1088544836991259468398053739035
4179712418177234166024328762739
1431452293037620582999547577215
1773002648380371374261636875207
442573097111752609133692642887
714765063355045490669170734701
1431452286623230120397999262151
2129792498563460085766929558549
1772817416367001278877835364619
4275203562200820753119846076003
2456410656953023535195606392561
1431514811504149330751057609457
1446941044332779347934033125105
2454256476078316255017036066331
1087813169921510698713548257749
793776211814309881528120233377
793776211814309881528119316681
1789170826342896692795023317407
3492685208049344424770789599631
2129761761460083611108989799897
1073765938908333468002713077265
2844461161772523165078980819609
2129861082758264581239289244483
1788334082995355260016928686523
1789776943725127652491388506559
442638621187385160047614526007
3219274778846794329711977565795
2471930304682701212755821458353
2471960857830630703065193304841
1135883207850159264663120284631
1120357938347480554362765366025
2128415231448698959732157364703
1087967797313297572039311043235
421181034915426262216592981395
1431452293037620742137086228339
730255422407288263066627316515
389532974541742813677205796731
