18
165302122003195775232857273166077283
454078455106608856589324271150433611
594488197054290479834949761051596893
157161356900178358884416881642587243
196935735911276477157955163719870665
876402097150374838613485919902489725
603185773054889123829209178864219099
883771805755118037973075175840404503
454435481328209700929218127297090001
728059820884251450615215881466197827
212543990366920315177521990187273179
578926932168989225043226189897050189
884641611846800775640126425416016717
578951082528170085563469199991108733
312746190217742025281765252372117493
313155643062421437444883351638918489
900734384829278905181879446965254817
445790172029000750738421000212755065
594945807451102523960096507121098037
884202758388826194246488644743143607
587114391035560786107670906165340553
602441692630298341026877079271718077
348407105568210033021857748860603805
891522943850900227082909114752482765
736346306739602359068485899086435063
578110891881831104199223117962850341
751037646508816195054230685434583905
658932672977376443837486669846483481
252148823359752981038670280200727389
1164282821411881178280238976669328003
719844245920097506876173727213962867
751571760966313423001941333832131371
602776187340288268376310227270305005
1033001042210626217709604883774871459
884637518834374804844727759764536791
900322118290960655859764947302851919
454227006682744428182121247542834081
430304212630795804745531838162574935
752008260766336627388513766636490329
157063647242095727901935216663201007
735480685529086857102483137121670347
468768225312151141197082269994904019
892394273149334780138672710912038237
602290246339123837867760528915757057
1728009883221997096219615029794162919
611088356328574961513445550189992993
1133615368229608287113249984964287043
587596387914499451091673895529012003
1041704219198847621752153077592497107
1750677236965856080165412595499748391
603362633640451076482264185997982529
603718492362026872622272479844531113
1891016480511591761131348533589027659
1603957283085810465637489404548807403
179997405400249337353640826643986351
1001754040108906447209670304999279811
602848383371345613448873090135757109
736349062651182907165882845914840103
157188358467621510104547026615622405
1189390053277724272134731176857459861
882951159607369887709275305382897159
585864606187847743036253728087419453
438415027267655407388350920055534587
1415909105984914010534414095444646481
165785237818948436881721664008866557
751621512460429102008935657336228067
461973975566274104824801333631732259
1164282850287344450363784051373996287
735505980246521445618835711255340391
892417023524241222808808117995736061
191418479530586650175240916477613173
438058149956666891680549219673539467
1471831098656998517557111306889000481
1479202228375547107578149383699232289
469664925031173302506835378220594351
1033334052252415605276136904943326991
1181292239533575942894304354605143979
1041240712681802818991886988163184111
1033462979935318077050847175868859681
603260873207770993525624309736221659
727698482707606986134471188559392011
192746189747095690812880568148549165
305811130515132803664309252647292597
1189506414995772727335270750600190599
726426183622811752489739201845659435
1329557883803294662042784101309040229
446632085756139595160898290787661431
164793443434845121969367737022715441
735843279326854624005017258018543595
191271366028454265217120683822399093
289309275503817689695076256680065425
430152608898113486043207485216915319
1182162228749505105058983887879048985
472268177907501011697464137119222501
1135278914167779644730642849628180203
332675781286037108305196249365546047
743744350365733978104037923297213771
586347739254172662373256949499056069
736275458018012488305065037762908565
463764707280431657668914983374911843
1338180373440344904156037050133638261
594584862149719808846767733430978849
1017393098014405081873607175324239151
313202548680539786074302792628924533
752008339709156564286198055647733767
305712125341502278100236246465208607
463667088954167601485796347325565539
1750555434304868903930725034743989435
237406563924072616636184033831344557
290737297998365011606381741375462293
297137944953663456065963925478719351
1032951567989815169804563023720141699
594586270664018651164454968387816767
290636679303012925288184108147549985
312748804815907171386938233042862391
892032877123321006827998065330760397
603331416096837179613662516494603395
735910043354951505278965944464177175
587624337374801655920157242536136943
1775779190130572207766344467911922347
579333824775318052803542855293695657
1339174942795546198257675776795555889
852963678452585035563342124680815655
884299162592982769591552595404581729
183949677539458999798975444443322713
743717511276128209896944247384085983
454534565951098015774989246646689909
164842950523210275733079749835048715
876372419076648040901738287827517629
1032492304683531993546037247334509199
166653792551550869347012478026558869
297932713469375313246438635057946963
892490570419153075726381882093586037
1314525383280817698764133482434917519
157569657550734741316218737967957609
461014502478073304750926300418053575
891984647090190297527230305983933685
883795889800093018780432168255636563
304922509623872675570284408155079803
735864646993639860032808283263891351
1024205780662169130998684931184581423
735965279067977178943419733777058793
627475180080216946928333315552584401
1314746134050826350717761304856423641
742949202041850892170528333681337155
337372611057619183706889876913741053
891983164254306415376170750468778379
486144269269418189943389205497142723
1023437785518305913126495506425909599
993514309521069352934899706580456087
587186958113035171440182974010582517
157498586209528885966552091498848665
494406828771926214132566594889904857
892083888168467324588599181168452845
1033434653935226036287855817131097763
1627178919011025790782683335370921895
289742574398706744075550918334344593
726808768211029425696251131699921863
165735656167610721181978341574002093
517321686310790591025715881605484999
454460825395516031333953490076317769
297115265206226211178516551907965255
892928263896530779355623596044689131
1182261309037193034008542261325149671
587238923455864266175762502769067065
744125771590480583459639744046252339
297930041556050229046693624130468979
480458470976235969485604825477437859
586347489984239013776577089315943693
735429534081864210060727859752169487
603768073552222757064969376968198897
438391009067866946996555196100531929
883719407380078840760280774116372361
603255209176879770579844198578454659
1182209109602763240691658244934426407
735455039938417278347769171654726261
1297787916442899794420692312501101915
1329866947680099104694315511061935437
149230813849277902930627414513575483
892081137563704907001406043952253689
901112893449467071914964750784264625
892490416841113629098803063853251989
1033723573527113052005408919728363715
1618840100561619447841160782579725039
736347877259152990830992788543163283
751622924852992733634390051431388147
1610070386628222027807603332673868095
174560489984395927038687091572973467
454660598172936657676994131446691077
1759204911945996044727845072151439587
305278499162605035785380957959555369
884301776463669713432092978380914439
578469234550711659150243412391452257
1322595059296257206099073531723176499
197049797453029501020826546193172765
736347794150559640501730052859568925
727313291577475993479030171877868403
196043121393473720603592332478791589
586781470721455921816316000636631303
454460965857755356995959539485617229
2065397073748964213685384595327850073
602440421352937493914324054617759525
867750030189456518065815471707749047
313567599588378949518369019942135917
494409422900560077540148593028809657
353076037988603364571744261832998899
876950853712191508376783942020634349
579022257408417763338084882637203831
437645747585931575247461072494117389
1627313868602310585689694248275730721
488941524251911045141352546381709573
1033818580930353853540084292791981749
1189632491751578495908441683178944993
611085448227806901344820103965238053
868138195955529475988300922191193333
594924469655287034607818382285147633
323082980293440450080298108516653613
200477331718073139299302735953652389
229213664333408815206180040925212755
874639391106501762794501333851205247
509950560721251878536723465016508699
603616391096971946459901305557726011
157012636448160564936681417837356901
1479469785357653406850465307684541621
742853153286224662735317463263451947
438441784400340182140359733558976007
1564521342494818106629887063764138859
743691952425871869539796449804684595
156604558882065804876523634623633809
305712086754054247696015664619322191
1041572373702558147064355931966527247
298007962576234666817052932332897125
212251076246834677938294200647229691
1478741978427951552654736150452601221
1033434653935226036287855817131500495
445837085871147977362889801427548139
860353469418916831555067642568639705
626768723948743622610170767238486943
760831756321362855216469967663118165
743743165123998456061434759203105523
884178421689391466080224948313663425
1314311199909927569436395663640916851
315276622451175862226916074503210989
758842525833934678220393240266783497
462366156556491317236032586878278973
289768298007963745484665576928023629
313132818314341567267677443212807701
580203696453169659441986262138837033
1050253024665912538270696146036573213
900688728935671689566417197302747417
1189479719106951864278474832440550195
992962954654667443787464729653166173
337371347363913810446644279630207281
1173052539245498976019853689018195515
290204500647383053492310865110243271
751015128125560207571037104900184237
586248532949404014730404468844165977
157089169898614414569082327552643673
1619996190771425033389971522754902243
1587208914184127413916586824154987303
313953303366881119483359020578861005
751091325325499131656004967247450849
611039877694260170261070372220271865
602338721482590229476941262076899183
1016477493492976702806881854250286501
727602289631368562232183779104470141
594537870277116348518141614303917159
1157946319058823351872301627115247001
306145674077107115364609506260525185
438491675602927434013740284238211827
454435477656719978729962984664376795
752055252650468121809130851196942123
200648446694229360991222919926891173
602824360301689634988324624437195307
992964202286260059095699289511302933
610094971923469781453363714930958729
337007290510571411831890104920353053
1611905458500486167536883397693876213
438518287753080896443245457788497901
1056831594924888990699376086335755119
916848518193586935107632619791230711
1330882830240475928289503513720814813
735020241147595098801381503972457363
1009105025283908953429125346143149487
2038920869394580986761876068181019951
916872606852797878212276535074924279
1158311754398422244040508001674103655
1463543225298490400088714231329696799
219525709986713996653359351299699037
603188470240893602984668710548555733
728039743305926882412884194770453543
174635558059682329946646422713744179
438491535936211177756700704446424251
594486854627561292465691497869423205
323182028435947415309992550001131847
736370553337968443057279508804339567
462291056400930920493148745634953523
200600252864013490374037473111588429
712500104640319317229924811154408735
437673851021677195902528372042849693
869052386890753667729431570442866791
1025074388900576211352755827257201287
900617758585481738465959695929502573
157111915674286558399316051667271053
852164729390012396449504396020898377
587574756184609785353988681560571987
586682208233722277943495723994094121
157066249437529336845141766532238729
313955835090104272075369328830647045
594513764880061428752441160268113537
728086738401156621528457025200081023
587623003526885680452578766192571593
892010126749238266687571277965144325
306171118244280473302105160704810173
917523244381369621904551473819893301
594658375032337092753926474168487993
446632085756139595055415959151108027
479032976791348016992179025755953451
2048104163186061483150235633974834045
305326519729265011729934087208932601
1479151539953355020069954179659366165
1189454217841182254757200564100096819
1033001050267508969735064810950139147
157980512234603235339835647312522333
735887363147042989856960358402365775
1198303039410560903369360066948352813
1181244066589303243228037408877879051
1173080936672025968152881859015773687
157448995584146788354549603465322937
743741468515274098706150172894116067
1024228547571502979268699206030296701
189171149334081843354237551337590433
594559273660481224787507852776220037
594655711176402005628715146029266635
587624337390546533629979368793543415
743666508287073580285299430708857687
1173052439413348294492880075122532205
1181167488209645046654385328525384355
149183904355066431017007108916654515
157470477969863463308742383909015547
1776287832477599252931179673638364807
1024228547571502979268699205994611017
1024228547571502979268699205994394909
344908714898652639624513008982743835
736298138152972513425521643084654663
1134798240571935656762376281949120435
735002778421101367233815163950240445
156628792117523885696680373279109921
461975376242527385250029763445094091
876613541829164005758783503551982805
445862740243279828062236838982651335
165302122003864664150542987601985819
447065681621936570939010002307535551
1150025102558234814337837551788808261
602824575096841885196209964583732525
602341108921357013229643935991613577
1032034752092935927247182392066015189
594590049254020772043220112818536693
884712894486308169075611918303655351
353122802893071279321658336396577595
892416743356922412880225517369631453
860330789237923565524867488332401113
587597423733482456314824667908976695
1618647585444405617735432000703924003
323182028435947415309981855225329563
586782887444275965259987741119073491
480482526390129541710677356961465235
165302122003195896677044889104192455
1304817438762035637692341507143553407
237430640179289067676508104655279421
882928636342996932901778483795782287
594584774963824582847265629116408239
1033412056604983720664976210305719935
2039960630911232895256764496184697399
719845728719703379258963370077429509
736298138176261329854920098914830389
875557655818556689344155646195165297
1462262307370960138846404663689487633
594535110448830634104557007005560335
454001824222137687638484424518779649
743258509884567936077509646154834753
735939642492428368594164162265452225
735914281389928735716475130360233443
455479778778030110879020310252464047
220010238409099295283230036380649691
1032594288370027760462983604073653007
876403426904644971298368849393505557
603328979152545101775424706517461037
595022529918361194914292083111691621
212204088275147997919799180774050623
157066249437529336845141766530349161
587115874091039151266467123514915289
1759228963619036912708722373857703475
228181556944747257568723000118762229
1165752473576913558485239417195229751
157035469930239860626117138877395731
2039887100805787248278101478061217059
892367144672443640735016178318958697
314000006862463539940443046127998701
430611640169336425118318909730572775
1025174990797803094111879788752406015
2038797778692815683194575630306110755
743669437945034416930730953366068615
728085236059094689728808712017748463
165302122003195896677044889103766071
892083814294652893965167589781600869
602824364417988210040909046989851963
892083814294652893965167589781384761
462292390491811215827352186396196803
237359592238335046391870659915379733
578493488182090943294372929308127221
876355022868283279770530398077235989
587166723297292207434500130269840445
1134798240571935656762376281949325203
212204100207497333187495804618226035
157521410741635842145071550496155563
438468702199995712673495001403270011
469709174117408546184076337429331075
761598460033563521921659302675893511
304968163505461982951452743493047351
743384442047709721696047007719775671
338310907694474590950034884913160823
726832633098994502823140487619813131
1017003585969386302378989876522026277
1314525379137640928435408075742770319
454921327335231076481327555863454451
752317477255118138415644270544488067
736374658521650531587141602364645413
594590574062116666684321793782774275
883699560418257751003411327615028523
1017295181372961280998364015382779713
1041216782191416244303410647364326355
882903279900058657521895027529027823
751573248137268051147586077792549783
454438149587331637756160661482450901
735455039938417278347769171654943017
751934768946679691389459414269215211
1150073432948279114564632881320404335
868571724791810481853142637801468435
305887700385090502889945414914925913
751500907595239361309011385694720111
1174017629923273614585652306370127417
868570515235062459637655495624721363
875968426451095443559914607947846009
460963495340831402774648351818444263
1025197733160675498251616103382851803
610970213886603831735520136319855813
1604099212888022960520360709634010015
1133018363865674278184482865856830223
587243091047675637414953418951214623
727677141233026229931167930454526083
1329487183731337792399409341785083301
183926893678509852240510906953481045
200672556446033830836197725674053073
735961041743311288737870869241769503
1033364919710490229325429681163665691
230059502422344945109256678589286605
727242364073989690449732147656208171
743407043752648142423464462259801223
892850487918146360125490616839406849
743667855532675268988847491810408783
306297216583597603535632334862748311
1166045321392669849631970414905315319
876494307804590363496584727197290629
305836689381016841558355620611812639
580791196065099467220380306930577819
1619953598279060018442432033986004465
461905848685304696886823075496390823
1627922999893803431267451556032305367
1697247327140153913469154605718930751
1165635958506107753109936376199783091
290637860157848468411507319367849041
869005391101646130596444693183944527
157014148669437026272277756107417341
892469289721702879189493649061715757
1299230340308773131220072347876454839
1198255002531587524026810875870718573
1627922999893803431267451561177599031
752441843757127011541140680557674105
470146784995432120574387175396910833
751982871916637575367656124841646251
1032954331209094430770684560268719027
454920009718722317955318982315922355
735961053660785380560109495096357743
868207847102182648601015938700255571
1620262884767694349662540921608567661
305352016377456380732394957844437261
744228975189538429373268782406525891
172236759760468396981544893957758261
1009079676842024021410760341760768487
736373378088722249223291807399681879
1306019091765745310571299568677819871
1033458833033894213935221016103834451
1056831594924888990699376086336367803
229213664333408815327779632338597671
229165495032248198957550989734286151
892928289112628642142572316657894087
297982460836612128819964052448802803
1049168559089213829200795052402263721
758461270555885914834601803410790003
165861692993733004062960012611905521
1025197745566798365421990439731821627
337370083452073792273947554710895925
1134461226759518213774722264404458073
852090918428846694172850021325156213
1609972789169448532551332976053919591
744179384108757131993923908659026221
900731656073058438465042223712370753
211746473724459362169355626953336889
758002169050924411004132202672619461
1452649623178386679412039106273134913
875895847235840600117116817795955993
586324744186696810861818691013659581
462392830150102745692370486352808833
156553617794738171104461468741478995
594586117583193536067208319984215029
1023895313348398609978919436053250495
481471516427144316792739688493492573
595380956611655380519622110481081985
1048508796979963533619021193484407715
1024623421192669640639452103238560031
488818652703058263971445300398013213
1165681409095047301202957516757943491
158007351782465195298513587110420257
369604914099788233626302122929750459
1612434070524137597795022284734608369
743334769027520054817701617775446455
313157043956778171681857621817950949
454896004425822240883213266129417843
1299112475524053260812901852817027243
305761701472930341033556169969020191
446800920897184999332042448485133599
297115265206226211178516551908181363
735867305351972420216202539964322635
719845728719703379258963370077230897
712454454927440292132636768853523715
1338229888560962566374925544752183881
1626886055388206522720581157641520505
228754633724149845632731536478100115
204373872874916373441629354276468145
480482526392292277810246152562821399
852139314404382134861700407644449657
454078244248655176392281102905700295
313669763039927778937308912902664495
587648661965700756760879715077929687
2039667849398339497612677966884674563
156988717850499556064739185105999733
1009123831113732489467004853867643343
1704348049635590967533000481830366421
735430872543889620933464057053131009
304894270394707770932996085997620099
1025148146421804340969407016851893535
461858943809301365848773282876012675
2039667849398339497612677966884569587
876788693074562752737839227380275505
883744816810595857115910324459952701
586320803540445189065832899772299085
438032351095356515854264084590093813
445786222842212831898799329566472837
743336422389643707623148056218254783
719457481042824696739323610895088609
1150025102558234814379612020110325921
1041116268210122999594867591933631003
876424847550740608117305428079470589
305352090941098717969141773503536995
601880817585968600765216225411098101
290150743107221825731341879831586293
1000864121409586030816676072568923787
1759132645968363215413913326300253907
1322546654591167868793443280811877427
454511985369274021488913239498898311
445764832300460121484739491994662263
157086476119770811876737898959266283
510135619998533144637171240849840411
453209636241893757919510916583113181
735456526661133510685046023911289959
446656327712851836407741316676782633
852621224836114876357424174161199799
305787099414162588096388272119166657
438035263274700379761297276548190945
445406319360934055839007371518763431
1025288973895640850934834737876410667
180452483380467082179132759770054709
290662114967821354045795523942382057
720348988863545904412565731907053059
1627081313803491913624990190672182461
744587466518589666135427247354603031
917815955227254343156848833323663149
462723380568474649011020612496246915
454484901423393092052690354810243147
447140702581864181529617339007537963
165302122003864664150542985693522139
438443284000944054007066252081210455
853031921596797662141924688880571463
602780210636268952275322726488502893
595811656321154754099464342689552101
1181391287935769314815824251460084181
876015265510670213570862632423338605
1050325282184493884191674402014439249
1056367135997572874903122060346583045
157471737239139840086977735540600971
340840742871391696729219582195875381
304944083859262665895332429375607071
454048861019602088152744054878640719
1290413820374760830992865987850242229
183949677539458999736559923253153909
610745734248971275903951959643082181
461951217147971254209935536276871619
462366152426062910540567217306243405
728179078747314446734487251658185155
1620190618790061277592200239589480881
1330600663691029577066902420519010703
1163874755700736394837458281382314903
438517111536946165127719869240703239
1330600663691029577066902420518899571
751698007767969673466866809781642323
438440668942463594425500101610254283
455065644302231951791942495767042303
908414905497009061501681270476512997
1330909831823465741859398622581021991
586706152114169999155709985005318739
579863845252282240631473163934022605
156679745530071687754993252196426913
1049765513864718704767678853150983653
297116533015404240929542952352306411
751499411654878860500607131706230355
312748804815907171386937822776079095
587597585573797040519020500849916167
1775779190130572207766344467911046575
594654365100844196734567092788593839
165018559835512281450725040892096245
594539137873823645332224663621441987
1190426046925150010563272289174793871
1323129108356484776404682320986154743
196596061645364867856323560999516203
1190426046925150010563258383176864367
594585889683800968648040107944398097
751598885695968382025668774494146259
743720200440071071597053133133096895
578927084047888277145602563778767449
306703745508994060752620729796244413
1033093617304857951822452644913972283
297089610426202884409930057038159915
578949826673248833633782690968559877
586373223268620618038939950469937075
477997089599548365899369057581306233
454126326540937140462854721750469047
586373223268620618038939950469937399
1455373178508881385739660036463354577
751913273311292639805313068198886251
1463953949901324788061537170111960031
727698553357700376062552837596895391
479711465781966620141215194765608961
1033436210437514848046570285364120711
313179571554840398243285060325115089
602824575096841885196220907405016709
603259443377505808451777969717652399
735578155164914824087934457919651083
882927132678655266066324576142755855
454536061409143080380245008193563567
601910122795820517607072233388631211
874741331068052099251701900489084471
892928289112627893640284584127666819
595478749085395905893450135112209433
1032976877585895669571501914584021739
305279750399787147736287037849890369
602339849585265826832020703400737775
454994926765033837070539793104283937
603311626729385207349843114983901009
157449148908721093956867405648156309
200648442784699928127879474544601265
165302122003195775213270483466015603
463568082790276775769079727029060839
993400494860946876278290798923581007
463667088954167601698532107931255723
578928492741404878548334634498306601
751233471502351478843201130680134683
586325049596231072384109722535731919
611183290538372019467244363055616493
910035310283479261430204707713659169
868183770873212315569971840870521535
1164330936545822900576523431210488575
297932643293922381907160777393210433
454204492203487154092297479427575495
875578914889799321120624326980714927
1697319671623593685945749513595639605
853417273351983507898412149811112825
312771484742726403623596242700290099
751230658029647310072907711840966317
352983495521957713865731248454941843
603208291639952460432872930564770581
305813868516066509452686505839897513
1165542127783337421237073005627468915
173232801143804926239733009538015655
899763701080334120261910952258968381
237382408717022610805085550761068893
462874835132584468412490308760207843
1299089650545799698005975878243611339
1017319196129939466839933241305293113
157857478904143024826147320499647527
852575657733225190022112550893178515
469785525088076648100587972497365597
1025195088341205175516029156617421123
1198640267788579379522405527024156791
1000500021124970865118924494214046307
603280875953787227842119264446311461
1330476235959195881319474657556356135
601978655302928350995981508304127663
602390760061909752163485964143769053
180451055160038304395726899834797105
165758306224359663828228239273470683
852505919577855237453712975843418127
727721476382604170499442095469989387
869029554581710893376325804492478273
237311418823707976109928087577039569
289259528342801943063534726161094915
1181266680951070108551868234754116929
603310463131962824284989680655781611
1345475060133214143973578289198520781
1032877850830214644957736854559785449
204858529785358505113039479375138831
189349684204701466068996064287691551
877191293282512356583635143852668821
1041290469036462744141685112371111563
174380563642418596277469420788477901
579362022305007038645669993283047589
869030892840555945771028244230461249
588009838773081340145076641893909785
751091321669007083643671235336901569
189349684204701466068996063061361919
291044778748792832370791447126534991
883846839619214343442961615848102203
884181399483388857787424495670409677
1173969536182407003808536630974617233
711994101453017763007040354219648853
180068399664121691711730727890888783
157573759807129453759514001737267985
586298202053644719003128513943709713
166193340679083353537111887445611719
713063905445591188469915752698548043
438417848337558539163002358391118505
237453344705202328042969357922041533
298031972513631534055899469392726063
463641621158779373468140515372342747
438440668942500998112065152010299959
719481804499015298841979712937279945
603208291639952460432872930564659773
1345600922562010848751110332093461485
212707422296315513978478260033986635
1329991628812951943340122354631709239
1479658719430992295350650223165670581
312774236096861101144216035745469415
305712156715663674922588286869750131
868112545533429036429702210692981559
455329425616740075102228040176336369
1133568516969931889296899333349539807
735531609095227260093440049418135281
587165253619131766897638098462794029
735966481748656923899414335005666069
252101901678858059822089499797768605
868593050637805712539064311847437827
1290439086665040850706062505236089201
166290872245842610564218189477646275
1181270914900318652185306358595824673
579382021838670529493801277575086881
431141809598976349407821745259533333
743768522552922613781898551596048371
603283540053276952167116862396848397
588439192727687359598779472704861707
751981342252067041284809539649565969
180453665386349842202620776175582947
1025055749248425281036285883843062295
611042769212372721254945829729340317
2174089114767595197671048898141150801
883989640455362132655270169431582249
1032544864876226487176237039023408275
1479297413873659943925729839560439757
1205650232632135952281912307610144153
899786670150445934565758440915134291
883771809888380019381833522010724677
172189838297042772400416090483334857
445864156712545446921736557500628855
1487104791426135437498315018540810841
445837317202097684240466651206181879
1163897489375454136411595809013609955
454510564492646484534630575821345635
883845414155342980524917254101943917
743310916751069132960250131617140933
1049340005608087716273355348101474759
602756043511037099331561836782640349
743286832244237891146398813282811269
1205532293243363048407685103860254329
901136767799576587704641982243255675
882878954858728305790152712568823777
1016959353426813811032825744737783379
219525693902537888088810232866371037
736326171625729362779411003865565875
1205579186662127216094338606437979001
579819612046961638758853391928715335
594488276210297033096715375552366447
1025057063362110939576795610945780383
876807287341696176579838447462935633
735987885168099669407579310483651879
306147025237919044453537714300590663
315326365697772532711194528000162369
900710251272316839919543998302702397
1477771310660878550198663846364779481
752056347241539365031506717332667391
1985517559299022517798759760148391619
156580527309375516854866551595377471
437601602293119024271242326156879517
437525234304934154627223872727089601
735430867956734417405480658313686711
594560620689319071746246757303680943
290636771156304303627170235891161103
585889958540051830812478634717385441
585889958540051830812478633415276097
868596025033579159047029210407698141
183949677539458999778159611395463425
1032468207791957089774599508508166069
1033767574011965559001305863672065893
470601776684377920169696642606957485
626621130401021412371499369399056121
330863663318527677838054834079400603
1611928158656591131814273802382003377
743359015104120228661913480973713463
221629619281240925994424215257611131
156681206976623091745938313033260633
1157828564452978077774663308154734937
1181585360516581004270583720125066349
1133498931655211948322349012600263471
1471394796602511977421484232020572237
1978652386219123606312588050754017897
883794634407741039883571414334290421
1166089552964045482640707582775329017
884610613450914217898487186488141469
1000863956881518074184568428928170579
1133497378408102834313644805007992631
719845728719703379258966742188840989
1487488763134944978269454536757336849
728085392557155204026729794944892347
735453635592759648122975850372129159
1471808356078865282260338027061331445
1306142372679664189750893859725139233
884202646153354909414009686779345931
305737452185152014943047182753503095
735844472558337557081550156307401315
884663169000883271091909050578601421
165684644889281665173660020364294213
252171557451026991493797901891408329
868524795776583094592239696583625315
252241315813022772724106025173394837
892493242552867991427498020607319449
1470400180942329960200780859694612605
1017343358690004215568458815009124973
1017343358691346006711136288109123393
2149946916677620532521592030864137461
585864606187847743119341884763518053
751499487161226497528663757279457359
437675268001631159243606732936671791
1166092391543701375306296531107340123
437550669723939128964404909702428863
173207295504640398246580628649393105
453691466969399040036694767029190561
212498356525632884297462153400633999
291502528660249836383252260862299299
1479176797332618167255740063903256049
156655557029630307453187495988709273
743286753755550899256490955858467857
869053580850385378123985645240585529
587138777075046630537769263886232319
289742797216084589274060072550878627
1189814157888184065987180795241268733
1470452360376751616367058477941292935
446656178292862053444420244928420631
329177047354712570253327400110065187
166290872245842610564218189475756707
1133476036445584862409592003836238779
1032738553043694355011954655345239243
471398230923689482436791218212550975
595480232152125150536687454866337627
884230836824535807318225451520039229
237453332304673618266630190680099165
734998912124612158226684182849631715
297930198753801117113798979824699865
1016817349076461356331896945221959605
884616102535551484193061746919105837
237453344707999707607582378413124797
305399091370649494810309809673889811
237453402763505184720337684510169493
884593356279071423665370654188754445
312723229202506761666673721397167631
454510502788396659587186806971417405
892009978053024245810575644944274369
446681601077608490228212276858043289
1017273761390567758784527390148354361
735888627044719763311531371076874409
2260563456532663996012994744655835239
297930041556050229046693580122207671
579335096486951628332976382149505389
1034226745273063353984050939815198659
587162576844270960542787472505970537
727651729927381957870039659884215821
1048562414800201481540285703301758705
1008597754491284735669759289791498769
594509609183104600342523231265240609
454078174724032520944750502740974879
892467894583139463721063982020352781
587625749982146872289561350970289225
603310309820924189657730256732172817
578878824824217124877347217394601431
220972591772768806034631371867705169
1470351995113918800817026864156085869
229940268911954055675238685862284625
237335487289713345942677685028365489
304946768626550844589667190766191555
289335974812123538923647130094931867
289259541217775254344937064153278293
712571032140378813436954021256353647
313515399476119205089412472538108227
313515407966444525209200536713400643
587240274578429686055175953433518007
1182032182477735979842880327156396007
572908922092219605009267773924099589
602800263610423187545266459466012293
305760193599549997354699552346858757
463254830172523994844946388671019469
470625905978706057771564687332444493
587138409922846956837284232954782715
868639968213806320399421948780905395
587622929396681067930214169396492649
992196351951107213822658437241022557
305738851916783395263514128438963189
595403566321815312191962711966346673
188691986836492383970023581932985379
1471923669367923534857996466222448281
1618641711005365293706483158058515327
594535180629374912518067558457165783
1048638765298430797598267953256070471
297930041556050229046686043079837871
595480231920486159258622216929172857
728156312473309694691893848344633447
1455034499856644913141407406199997823
883795977268699231111608628317537249
594509679183628389354836357112839733
290180267434388950083292973232474165
304892993363343607824341079712238715
304892993363343607824341079712260747
1479658719430992295370330265576675477
1032544864876226487176237040969663315
189557839823269067079464338307571549
1338330493217625883789829999426750073
867220075579206087485836126231620387
1008695670916043157332502405937265049
744179384105996569657014517160334753
156679650072816095627586675367655169
586706143366711516504248262134378507
431938068983385964153114204951832091
1750456527937826720734021688035938579
884177149005973718395880830176962901
462317982906803441016960214328951949
181013442188785835730545318640545343
910192761005117476603693372330425501
578137814014310791820572724490462015
868570444559470317267393595245377559
291071609312142965289066676251741279
603184360436368649313807760583228229
1315252041993924813504280566806848401
602849944673331609187651168461630441
157446240601100438782541120082607317
1338739901238407028570606399745418751
586782813108521980902987392160005103
1596887591624492258801178928655225391
454968191163286165812275029258233939
586705119723798012365715690481161255
1307060642005948912397847293344429101
1009053952317811866706746785856328071
876448932088844452834967228766809301
594562029143541876895574904335430699
602895445690745421100713268447152285
445811658467908616490832055530533597
594562029143541876895574905495625451
594654435077959044985719442426315635
899837524228020267774336501290633895
188282702891775474011896690705934979
173130865788040208903217738227909565
602339836033176193595651661027273495
775448022098374404334620807806558985
735531539134362721567753381113392697
760657428408561412947797708336021259
595379403047846818764815019898509957
297089759567061804562419451833754293
719413388273416647953141975729020827
1025678254825717298060165687905386483
289793572125697854946105911207625521
884354101192695272327323242548886669
199706233746203942626924488109891479
602919522162643021546505606407185537
205221053621665189949379871232217855
306270314639992612834279341624179247
884205331188993462173112672900594663
1017367517759776474364151757258613817
585889954156076985742734708899347677
297572871008670158782891130290683645
445352553075440980716254558598600435
884229573135086295086654698414819917
735863208412304952051054214439197245
305303769086134340883729539374843575
603690225963802270824587961054291663
735457852505874473164371903357750087
751063231553628554903553664924715799
462240115559483647905692834176106805
165785233216835541101159466230500857
900276655406519864035940211083935677
743336422389643572821390155964640975
1414494496167658194152745310880463141
884637601658996736108895696196952213
743744289086496624404689629329668935
892493176694023880469374971742263029
1155584072361165893730918020956873593
1033822534488401068417887349082360259
1133544444639158962071651873587822967
289283704251731300963771797128900735
891934961197945382298926357743319439
1478690930623719545480784446915715633
172749768650486771562844592066696667
454024479151668474501226580997536439
165711633355208394898418139408303015
884206740113401729229057247536482113
221818355293618290072833425304513535
876973595835566232312859788057338817
172697340163567004552244212432088303
305305181703272805357995740015783509
902823035375845429074889970011154103
900707488447528789393900635903606051
587190965011827164590462212669829437
203967261798550281927358967186761575
438898353480175902773092538029231089
743669276373094860209346342215994651
578906924578402528335312104860911279
173922966339424206919023125918882937
595379403047846818764825808513803681
578469164550817440383658453074697525
1479658719430992295350639899233141593
586320803540445189065832899154113565
181369178965130116468970200141366959
446656252880744214298343575824227799
1356005888934503806945299996654830859
454100899852307985603720673859292027
743310916749770930965269618823259949
1163537353140690426779986230402716835
602848469651408076309375405438784209
1612363064525623862914617139293957837
1181172032441212003021181642821879809
1158171026108899648132991990038595943
1604122066116408641804345378875960659
735912785691032862791241331010447259
875965592974159471082753079607743453
1479658719432408523142479612344674769
321423407137741164267431468632679877
883867871006213753820273960114640911
602901021284833976655820040507766249
578927084047887898976342529995891085
743670829440551675898508176227152551
149257517325502591605955345185349011
736040152069707452384635152618243315
875458335288853461809539347098884077
314385434128924607900025085866443319
594513707027068021399719817259719425
603286278542274352777798550714020371
892928263896530779179463886536419819
626746059611758063070438301429112191
1024713233435237751115617412461477999
727698775929783706572831633670069323
595430488684429805162623920568650363
1024786891574804161484908293645017139
290225916929798063407943979685419783
220854758462740762693685063091417621
744587466518589666135430619462539287
438465877432946043715785431429524749
1032492292294456347860802620500703211
603182795013786565649052949314286227
1032496670358978263340660605487237195
1198059773689452377521114383547867233
586781466321069231745500728398268571
305836536053684421330743006346623151
900246957115427197072721907373720821
743796857561916788209604167907352123
891985980977105235472055014877953029
1321627121797768993290322011858996189
165812107225427110975244296352443599
478454853100675926048174787994527899
578928488879441609340471569641693413
1024715839303739691199536419874597519
594608706642675370355515053598527075
306145678448967396067192953193260951
1704348049635590967533000481218041413
743336422389643707623148054304339155
290636679303012925288184108147445333
1627948322374684100728064585251182627
742877229328217950127083716213819255
900617738811587597179321528634134833
1758990480039551736132696921749705229
910396809493753867047194236402385937
603233817506973718450632609405869415
868520863176597129788948237759732127
876764604415351809633195312096581937
479032976791348016992196888463925323
743283932173514770783074023851062699
430230372232455207538110645271827249
445863986649535316293038444971419389
437550513010666735161301017181547637
1165532713881581605432834739464626279
603259452100062150312037563094614141
157087744644388815511347546391245609
219502959586348105943417876331898173
868548974388729932298936966183152283
453616524270854222761904254500923463
882850939080560478853860403254216729
728183159801226072671331814247564787
876473024650434104931247693410777549
370330321313700642617367689216047413
230011246625780910765711610438521285
876399341911576201227123609160291923
585864606187847743036253728699429857
1338231309908402293206809737174274163
1025197745107154558346448787098527411
298106980381160011364107670987774673
727651787973689031641538119098498821
595430496498468942190565454518236191
594511017432680314684840142520460209
587550742140156392903756060311647015
875146578345056252879827041059801085
1462238367884603061585488082984345411
158132037261089723299582200964928589
1612267953597386935852798522801317873
759426308265570321704793803564100519
1032592727591506601394137477381321949
925113695517143045384865499984746837
1182112320590966820605829835499964867
875146578345056252879827041673910685
180888896647550146744275998506547583
307114879630488989644675992312531831
1163898819373404353805788974768745355
719389464637992478175770935603545289
610607748564624743961700339286299713
313613249315973659366411191859927985
1181292169338834297855752129669050719
1306095550142467709278422623762798853
454919997349400997056132647867842219
1033125503550193912744843799720133063
237265807167739386573070138630577301
1423649591465223931151199698788264479
594611478872702010047289309722123259
438466248735866690334204284924605149
289718485308342611334538474582802775
219525709986713996653359351299400957
446749914451150441974969476036541201
1329992900995481293623703117256581023
585889958758190124553004469746776485
314051009611391670214711954407141885
306270132406082562013086510033063015
603257882289413303956123430853163851
438442023529668090862306489639316385
445814558079770013078195710789052117
1697773407660726220200893043576668079
188283978515108485612545394739625867
454509077534800473308165969759207463
1049939710789857243824886097480681071
189560673540917973148312118216418087
612079850073180472880580129101050803
313566340765214969428372758817270203
735430937685920605416794648621634471
868183621947643453805890034155214067
587622929396681067974230285182291321
438392355789335384524454239586290833
869029632359959242907160766379644339
885018852361014522018438637810864623
173489444808511736463166489876542273
1189581568139251717239296806027977873
727745462865451019206212115162355103
1001709877112142222756307858588170759
594587538680907917142692181571176975
751598885695968382025668772589671991
453735629998514654774980065198128751
1181142148731782791734274083933034263
735602169703054021585432217149276695
157038154273218431546022424640554335
1000795705908470234131263337775268615
1776362819463555276880080313103231841
1893309175402723516089048895804634265
289692984042573001814489105907641019
743717664101156005113081364629046695
875629619817338034508480882791946635
875506644538020240097539021331897101
438007011592664120796053933285473113
602297024130175796669741335520641923
305302435211264005000224783832476315
752341417244435486318913243888727395
578928347959019351177879191520680449
908175171738596337938600562215462097
900274019439432216961986561277186269
594608958193587051209386537659848115
735455030708030104927967838042248949
157087814863844505292277180552143707
439334481285247407592648735319421657
594101518981177453418305424137232361
430203554790109289638434187838113215
462364810021164179038300919762398293
603593867885173484698883586004677759
1166068161984048701781076482906875775
445865420623720467182016857880485505
1023412193196875452349638510643539779
1033434740457464529238904404470884223
603258117024064258031124588825581571
586731657970054550276236209554535621
752468704878042688479440456410147803
727241017096727960483292365077455279
191443757753215417734875191658290113
901214903090535056274757119911947047
658885845862149363074323198333537689
460963499727805575273755578448564151
736013461009637475091472512652925105
720282005259865362785319428841896307
454484927174163539795930040313519731
892107994090256595685694092352450853
1198059748690161157168405087824383793
1330909831823464445126756138367050847
883769067268208080846457566305529119
1016840107279497816024419495436802869
620729140964652696781207978675636359
587166661595828676469748174338322001
454049914072657083274704068985976239
586806884520831698057202724797677475
892416743356922412880225517369854365
744404518635365806523484489135581799
472437942232855874790931626757231785
478065399315096655525266577058909637
635689598520919584377742528909253359
727724124410823428976597701372679525
454078322510077422712275711329920395
305278412140978378045951557030601917
1016840107279497816024419495436399813
445841323473351758066175601163669691
1479029894725222877369358785165334597
1181190325849188251240713261800781821
228133375938657946259301668503666449
602949120160442417402195971510968729
315324721773816332385831117535055685
876060841142840227722159207785854617
454584085630376245721359452940590021
322674792367368828237491450448044499
602949120160442417402195968989038265
602949120160442417402195972125294437
1198181455900256146530573412328858781
570714256523368698321695239010211411
164842950523210275733079747926585035
290559134689414566022367485748862447
594560633527623446038398701204351841
462268235530404862958031438387183555
1049689538543336513515824251766115731
1198128655140721482686034250459525323
743669263496666118265077583354303047
454919930341084714384902899316858249
297982456937070401942963522255855091
289308978101756578491849001190434743
157111841565877804639968245931291837
743431083023739578201516910701918955
196910317023195013208987124352927809
884205393352271970681666924865734987
743333430769385430050638216620284415
461905790671472727196904003768479071
1017846689258451341716389252107884353
297164701844246066512124776734301665
859922699011291117694763521640162795
297907378395488880270894838767111843
579337780845480037641842666485284669
478318049177235096479341104550014807
751090057298899666864354182385757541
345704834573882359276304011735994871
884756858833657405666478310897830565
312744706944282846489628971915221829
297164701844246066512124776734412473
604348629151671084799588479168325287
289742495246445021881629848168769869
437549165763439227838353805643540589
869414832017440999382750013049012023
478866974872733510106455902628889123
438495541953208255125666011888738733
230178611360514890454973733039384793
1041142937688930520343224935411367323
876517113073407163544395972754245029
1002120582164401030116547046553320163
884178421689391466080224948313663749
197049797453029501020826546193166933
1166114980817693742408841882489268595
1032853779152439584279878251478871085
237265807167739386573070138630781745
454993601367739964543794688229377967
891933784509577112682099568967305173
289742569594158635903554189724299017
149256253911515597647418573747396823
1767371120486619662001819659941084845
884205438131903268791142960503662389
735888627046136234002242046429589673
743258566994335867399357660984010463
1041677168231285532325429429244080737
728156535290409449734858792609557195
306221959878123013096944118457993691
1322569496089010470289653016002717293
462339308527303204600033539743236695
712477279675519796821631777917477635
743234404219089269171838809084340501
751909250455130954519643728855844993
602484583894824222819069155641534125
1032900701305769972875764922837091367
1040832697321897325739243897245815971
2038920869394580986761876068180594215
743237237692397231134985843268996279
289337235052431835911634741564317183
454509168632946722208430150896087741
1924427450826050237069293156250412399
1041191342394019857648855187614698691
1041191276550124574758916640537067215
726759024730586122504329232534959681
594995467106852363752063846144569597
297983733237242497656728289585189345
1032468343358827413245320616278534077
173059846983065325795558245003140545
1454843074937418733780013483409516147
204326943644348043772412196657307317
297092445095584425293502870379792953
305427103453358936366940418282032621
727628983901829878286643804762370499
1337820351482265808422858147031481211
438032425658968122476087951285968965
735097785838390996082928476795487891
1479029890599079100875382749026882609
611090942131275859608819215036553057
1627873305538974728192754538436879727
1025056992914642808261160417565146443
173031677905857069310191968881930419
875607092456576801714067347482139535
1033723573527113052005408911228981875
586730398417438265792057955968562495
446778125099602360282235959553994015
430611640169336425139199014314380999
1033723573527113052005408921634616419
304941691346689367957919213818924313
297164701844246066512124777380533921
1181577004163726844746154845402597919
1463565991556283076478708424919656183
1190426046925150010563258381984441983
477425430527585149190837574724650375
751978591643879656751894337289806753
579361997712946641529871578353124413
478838709159729256849722034879483221
587163989438035865162997140587669923
736014812620300629530858591767792257
892928251729726030182950538286821555
759834410429319584946087267789006027
752083334973524159509475381108366649
1049339997566034700407680258857032951
1174403033337939530463152277596775633
884276411705379499920873054817556685
743690841839983369814426016811482927
751937391345271930284516313545924303
876541291670674150379611763813313465
908414905497009061501681270476932577
2165896243851138303488838098025308247
1627081313803491913581115739006788917
438848763311521102280271503907196533
1627081313803491913581115739006363505
1033287375018236188411295803797185217
462362265641146206348551135752270419
454558588992223810824150038427356163
438950785903463555757058722630771153
1002120582164401030116547050062247939
1032979658808514979032557087086905251
445864152813003699868440521007785625
1032520705996814708098944716203093473
719438964345042882998931783546914559
736322218092396185126675363615969517
298009138572571874600577665260817481
736707798912813655845690771916719765
313589082457785978854484012481437957
1487289213861059991356798480264852913
1041192680425599550142965990928493531
1916798260187636807343783073875663987
183926893678509852240510909399941541
892035719827018313860249447102885497
884352683982523289337862358288066697
587621665726344788729643849090626841
313590565245553224968948048877633915
445814632133484978892042144204000257
445835895873577237371510205385740221
471548331451682632621681141393103133
728156531374692422989512376027099731
462291118321789900717551700026768507
594509605015891688974865378056387863
183973745355304341767941661255680485
579044983909267913176476255646061463
735912710896302899275810972239916995
1032570203841284941135005165212517237
437981514724332386036662792893811635
510910389948394428241856039985012177
1198127491607783470153568922988001967
727242364073989690449735519185936619
884182514942650216084111986243363129
454052884309007935908011489633352837
735069855663289155266483394232486767
1181193063826793929189278682003750155
586370393924405747883366434124074439
752492793535751910342543887176379355
611062599804200165419356469602464877
875989682109352797712207732522471233
298009143176184670162931772007353969
297164780782037710892453035422791787
480701765185996999064773822186601487
361410784968609748731011452938855633
446273596925731856807647159413204363
184120726871372977909983040771619253
172283677273403513666070187108742013
454609731492436251757416606626736621
312746190217742025281765252339994837
743261168899598611108416019138177761
743382802265381207961489603066062811
228320966962650335467826682936179301
290636679303012925288184108147439501
340890188222059992716678871828382749
1330551124996090979612548292916223983
586300953186016494645638810638993539
1164404392316300273775218070571274367
1189965674158839644234464870920322977
173974039322003087852817878539948491
1627081313803491913624990196246408061
454460991357185208543448049150835813
289667627099504347155153540788358957
1190426063448168490072755397627612839
1556328670759563442747047786274483935
1564591076506306171554927733425581859
461833227541101045169535827750575519
437981581012874119286728607959348497
571147769281911828853758807166361733
1486932139511208692409083781753110109
752441918062884367734409025914821813
1759156734621836747123389851710631231
578085232955706264907850289729057993
752753993804159807304942096260458281
594994059319126873231586367319646829
869391995555741020543321996740079683
305763010528440681436425000495026457
578924242506411500206490167462043271
603211043013663424378704729792162807
462721897502490807865383024634792599
620606257018774352228821900615080087
173061259818342212906630557042590273
304945413321733164322363483258853019
735072533059078270538242219924917807
891551025014688157197969455095567065
200454531345330007395327368308997709
876083575212716005445748403825009569
736320967286491423995364162343790327
164844322582713339811234594703315799
157422370613097922668706619865991611
884569349984796018175838677086892629
173054349136762350784254735836534607
157879989536387828723751488801713275
368163216446312752009982935047989211
212497150655802282615403720807195659
1032469685976900984924753270903116289
1024623397048845832377569942458662219
892035636248829968825235148211444049
297115269106557457595728556478970131
290636688062435016178965876174818373
297930032824214341621986735548958861
1166015874621994705568546818840393185
1775779190130572207766344464743116811
868136856980815746552363285739187919
868139463320139207004140228461547879
1711868935842564844268996041457636949
1009129187832605140637133635139302079
620606257018774352228821900614765483
329613484739370545226053343256436397
602343773468416035736751831062288161
2314645131458665559245705940997925329
297065439118674701665221852341364351
200624341303596292710202266481492977
1017532198213181167842342298328981205
1057145920729569520781950630481994471
156679636930759116288705199581354837
587600550952271894450234697148037685
1163898819373404353805788974769065791
1752870929589398960913782980882262001
1190426046925150010563272290366702715
192771558822830384643271943696239917
892056961870279133880651994045329753
876373696105045900220773310092732965
899861708385022853738723138735528991
900708995379744974309780895456823491
735024206195973248774434049570641923
1041164287607060154094207287019079271
445837378890652791980661174332551413
1329992900995481293623703117256913771
437648345602898585771093785982847597
1604123404375253937057329315701839663
604226930429780468672261508291897039
174794596550225996713902522221139165
438925192786571256581465619276334923
1016982169925491261385943089369301453
751496739953025404015493752820719523
438899538670948576316922908999345715
587648426278475832381608251411940457
925089607078076367968981460154219857
1627178919011025790695901193952660207
908220700802838892328149798844988681
1190426046925150010563272289174385307
1072922865822989853402594332174788101
1032592727591506601394137477381321625
306273057473222408789264942925522195
892131826179956381650986311022032505
1470886043253671438723152231152712761
852982413856937592062962958266489977
445763476802299327249843049773699659
885095483730673185413620384672114293
312748804815907171386938231128730007
603233967081917648931040337196285183
235231723210229202765585817786316979
190430757527983584506861253740387967
306654391529201053491552104056437423
199584679361299585591999824014179935
900757231672256729878464909751611585
188235648346716104528851171089153987
305712046620393745606430220566145777
883410322341278528339559388868331651
587599072027180545367454642332948443
454561575768107360181361656521368275
1008645936182351752323202425751960353
164842950523210275733079748574595403
1164404396419073638614836837457559779
742851815247635447122171569999947523
289793646473411090469065522773075797
875456971765124298862224461093638131
743696256358607179704974281423430283
727673134728049992253983614573770167
1472569275232017050514807499888151829
322625251296541084690312451056469883
461880367664442671109481819113732735
438440751779790036004669058711660553
735985200826499074282594354967457231
149333934152138367258577593359991723
454581483924261725832376010859195855
595045219088986043263332040754607657
742973307426747751186826813826442623
236607556384672043760503210869980159
735939926724934618323892523728728375
305860703216494274319795374894658753
156580382730922537293903511420812363
306271789665541608036289549048505067
1306577452061882100215724535049890179
314002683581920095293727036234460005
305376266393261552920884497694660963
752750998800197650556099714323450959
437982770145138753979234256453840163
735023066869845959519708997211311537
485663838487221150573949646250769479
876083579372733032039146451653008765
313540756661406675349371553430268747
743308087162510733584661399850775527
1181577165485781342800120364335363493
727648979547827928874660788645158367
1189482558142027236812062048432581285
735863129948329966999295578442348787
743234259883598180976287563509812619
165302122003864907490156177817035519
602752086077489057059007413639625553
289746649973080073671471222340084265
876424847552156957056282993104626241
204257279836691705327883963024762993
882829754138149336068829794862247127
461931122574204468830958294632475147
1016959365821012855292268639069700019
1189556004920753279961188934224553651
719412136985119673409913462667701575
1329943550840866260086936807442313425
719461736368000246376554831795740819
587138414094519270258763289545789215
455454124226050463742096209956191969
587597581211657245403421771125057397
290150956997133173547782391340766247
229237752992620001148257884629571119
1017731462018016324775642619672332209
860836800245788313442057550615565079
462341976312528108784432006120062705
446656236145846873509524900847138975
314390621677321501870644280558195347
603158846534143654200905122084980111
1182210455201081164361318410873285539
1041341226924940107992222048664260367
758002169050924411027272797420815461
783347842779781918561084544570995395
892592352439089949274545656781742613
172167174176739243432662778260731329
586755663317373502141098199896644013
585840521439508484963282170216505673
313132657906712772409612881548791641
438009688147820742574793240122344297
463767511142421153504735389725307295
313131389865231600749385520692797649
743288092459130587638579835248899247
1486927817171429693076274012269085551
852551416006610277345964056008130297
875991251684943516456941122960783617
289668986941115371983095836018719381
884685758276291865965463995710532121
1024280958847672954290157934322995931
602848457719059328587958090249623297
305019249117256873871660612997610221
882442765313317184447827055639125569
727193901311191719855432263825066991
743718849091073894474115657823450371
305812535128590952820442962288390007
1494809069093423721121338196730812875
313542182145852229942189417207270989
744179376290459226003201069490606365
760272087855643076938178361448014447
586683719947356011547950342628631587
306195346867043924178286562579380431
306195346867043924178286562579269623
594947306793862926444625420288550889
305302435211263762162750973602555695
586707643184667104780038403700410721
901135429540731542431458433516691163
221914800592493540194725623255816859
437624257207695861678511678346257041
445862648148513238055057805490092105
321806066548273360824557080505304615
735983792119479259921036258659747891
462337879363621063571591682266897391
586805480427963546554312760739072743
438058010233709695467911514664346619
157014157419143483511713555139704841
221795633603027333011279597743267903
438521051710171249104144800579209635
454580095446686707727851365850262991
751958661827478092391516661573266561
1181193159549635826882324537687349845
305738847519354521709658701696801327
892373918858501055487336462325905137
221629615158527222046249156914602047
305279767635401505489064826901610053
892928289112627893640248317438267859
719413478950201826778667634243163897
735891522702499240725482882483574495
751039133946651093825820994283431751
602851348534600001229190916378165949
1619510468668765242754952979617708775
204327092541025119121904942599076301
586758567253767912842938430779725483
1198690005897429086381721463748020719
751039133946651093825820994283209811
157906937866491112236527792036170749
751039133946651093825820994283326775
297115265205476314997832055707020679
313591767453726441864712706832671991
875531988648609346962559798856560659
487179020781004756518591411154701873
156628721862741821739377016737862219
1181368624986804326613989424838330215
719844381954357848932903706518350969
446708375433283704306535995293521335
752100749539544650987088981019546771
743745907741339368071969875516038351
586782664401135381044785139826444855
751068666294031103976258334209029397
454509155756476433348921284836230973
891986029841916684247732033821742479
164918058260376939319197047601085521
867750088470296451991053589371981999
462315290075464232400479965566595119
743670692906904031475726146822150479
752516930588017812927706609381247961
578973985767091884591677655772595589
594512468856164757423342765197766819
602780214778781564186276764613195577
571602777517322835511934668858324077
439332028512598718569495258081312647
157039558121659502753907168600475959
454149242874474937400943620961752127
759835728694831200005919391834932975
454626996925015747628677316546075847
464100684818509010065001090090354787
313617322163016476308055864893836963
1017343503936174119159375403310452189
438828686002367497670889245478436785
884592104285371592952286073945610501
164868385971372874657909963561854579
1040808683228576328772279248235032255
752033845100325552356518848715388079
480676375880975253329025474684866259
587573496197764356498628839323585853
469778825728429984140992393183991075
594611395806653568712796315898629631
1157781662744390956740857219633142021
180887261252146818186970201267911315
313179719535699938314859343623254869
586707569081375347803577864092196575
586704967114620862417540353333526587
455020606824860228252099425257260847
1033434720012722982551509184026478319
453737050887328271303816291356223139
719389448512854816146061191031603525
743264238036798805637981374947700725
1181242741203217295514356572304539977
463112970823961734140460834929627573
453644648382857848792493264565217203
1181627998207150706626538869912255899
306219134245686643576757343496253313
454917088813061992960506593025805053
883700952617685538053459569020072269
735960987345839893061905949184911055
892107898374331165109200528367456121
189535172746876821863601740967085743
602365262941522505273923215395210343
462289648386613979679399156859453461
290125460511985055224206383527684197
603743888719568657744105027785315707
1330017072725112358226747520789361767
752083299195010444004634474151261287
1330909831823465741859405187547103399
892059712553583297945317062626446757
509515696789779609446580209353563147
454557477881601755772381610737617955
313518089087043975124919122887887421
595402451323500127521602544729094029
289692984042573001770465224975952831
1322310014077422688416865316510488803
595430505408703764653040087230165895
1040682667743709207351835460808244097
180452483380467082179132958707553209
305787038209969893090231351431082171
883770471625915817876910506087430183
899889860926269182033536875722708043
454558588740128318101414051958092569
594611619078551878286255572489554771
626699134490847391957737412840527363
884685840690170077991653064408626359
1040784367382302377431255290789240011
437982770146557045494779124562165495
329201359275792764760669647732429247
594080106558447586982885765834446497
1032927449463733874545144036586135631
1461756619693935836633524885362888375
156631468111744641001949558543470941
1611903938470281460545857978692853415
619350680606222790291160358248653507
1767924778692932742084690370322214651
611089683323572244271248581664873703
1025173735159644751765506189173302575
1017892260508651593981479206545280701
610964844521445771157761645537463251
1304022248256283116719385926076397743
759695091541741437084054434174896875
852985165158539503515549037434506367
1016932505388506563006484229485796069
884158496731568898164732763078001101
1000886707281884552481424320247439091
1463203409732391479739295870766209503
892083809934793397763690330035256213
157449148908721093956871170591605229
610145825759581901741837540560502481
1305300595948650191803036013122723311
478818706680712156171319230839774735
1049340001688040169010499983777825463
883387597639232529866621113478150979
297908703787776867089361957121524975
587115737796688223435790300732996705
454003215474688185117068099471660151
454510564492646484535858826954834559
868138261770576885220577789961262815
454102382681236662591369799394725539
298005128643324146570188448163528495
1478453984704149126007117068544994355
438488768699234472155730095397890145
594563363042490386497290901770332679
305736035181958060480850832210256797
321393729540501189227826493008127293
752516930588017812927706609381352937
454052792511871203980472201332051907
602418732483203668280522330865290487
454535903981886657933235509279519969
192164063399212744998266082883736727
901723384106643996929999238122928495
446756850183761922990661882471108911
1032546106945174520500438706277326949
454003219592368247212457887303352355
901135429540731542431465805870205051
1041166951717756689707618362380791331
743670829440551675898493686815439747
1165564824080188809562058707054528755
884178561854667622862915022821032929
643273565326422085660913705804703339
743210385304812341443383194515427799
587119744070941468725229706894503821
727266439641430219066463887290969375
305787252010633291534505361592816857
751621656999931323507669999107401599
461905790454747522643619877500726931
312724716375507430748693059915868019
759403581729865123119686362621860051
212661991919522233129706212570964391
1189890586877386959113483378380520361
752006765282619340801935107198877189
876419411201460027651052636245654087
1173770861574685238794759470922867899
621017036168625172562895313639518711
157038298813391368514805748175428101
1618670426716400471792561023279933251
446630751618598966896767926182581031
314556573830210993232225701471453295
595381108928329411036871422351302669
882829754138149336068829794862352103
1899714024137257099097211398020844739
1478887642083760680927424172619265743
751669755859894249623573096844621359
860720069974885196919815634983848191
594638388143542689739943757808824255
454001864328045598959851577969921987
735887209836048208502767165998331383
603693030745438512412107467921672019
735526190251320653534979053249870979
884181262965996609955242007793975757
453644648382857848792493264565118383
852914010023215966080579929315653461
454535912724260803577700205865679543
430203550200626497014700541311567449
446755193177183921575916283918171315
751473919375865887267226186977965555
752059214664066810267854335804487091
602315603282192485302578378566350579
306318309752868836621543886556345755
1330838837556838442854738779124279227
743235741980836680847212427602273195
446705690224915877453056142348006775
438007085950963962468481928326993233
454121044169779681314735631627901433
783231355760691601511318998552302903
892007371282508208289283617821959967
907565824494027491164180205060307369
304892919245889674327862828934276953
892083818677323115365108194913773763
587163832241080398903112305962875845
454123956136773787544973427961137419
883767501876246766927518868028118885
594489833138888008731401331295584489
1478692239039693511540291178978049831
305478189062281553762814505266343323
454486554305798760093594781815636513
750628436960790764007732392611258659
454462411917135849964363424481740355
1610168070804117280605963964101490959
472364511907816079825667357976561749
727624808497518644152688904306092919
869006729363208027906786137142282291
752179471172964483282859846001834019
1033342243886598679709168762711506035
892850487918146360038667554913646561
1040657101332915829538251334650335771
743718862435447282433419346555340543
726859779489358489155554719512309075
438494199068331677599640361757181919
297115269106556937024049501959779127
453668808407245973581301442971573727
1189380483301278557609784294878180955
454127809364743975940311405052311353
1330451994011575487399922980384863509
1627390228077587104681531796902328511
1338330303209370299209586386495831839
297496449363200965587381680000888637
1033336671694750319392931199336106293
619212613203634156184539738659567927
594613040421280830042730720261482255
1470356477606910162394822693890307971
900757069871721613756439342906652051
743666521135839869356566824243095563
743309565369324923454358571219478459
445764955470919116477630600927886275
165861675542935884487999319393305647
587192079998858923438222444301879607
751495471441321630633249348577630739
743283858081515399083042031901930771
1048971921978294170520116767212476955
157420888030757928746454610556346105
1189941345190996468859440919278723989
157135908871080214328540522989002099
892950988572412451190873915311156691
149183825903164222323731652928360215
455096975028970479358179799878259377
305760281066538905682156656865226251
1041218107369152018075104502299044827
305785835760166498119394556757282423
297116533015404110869497218268399399
578110891881831104199215978181033573
2179891800741276045673705889307085143
502693409950015018101358432744703487
454435311728634930810011413144920387
578928273626773483859818866421755669
876447437066319799129010266496504577
735168747276263565285421940977403883
461881694206240449633305435801298315
602318275187149779010123280421663705
876325588760942695693576788450224151
1033412060506612297179978892824872421
619328004773675324705141472060229263
587138492558492089991786227580135859
439360148739900872646345418824700515
1033002535837192457770462035577381977
586271292527715354040143059061001329
884711357767134101349843854678937759
1040733574574908545241137222078111573
743239679224645068458338580875270509
290611178025165775861045829285701125
743258492865591586294034393078809035
868981224435978238571875441895795091
892928279742825339471776589178581423
868084533207829338442408893894210453
892439410663578852166980169528938633
461881694206240449633305435224980075
446680267192241543530162851768513255
1619251007756297135566833926131268361
180865927588730623035185748841496283
362303506473869711201217907037537991
157445051012933338422143257462475691
759788741153158990908630626228248335
1564544092895183997418750146886941903
891935044048061471392275707951923155
454052796629594841568207488078363675
759837059366425196036860635683998467
157524078285321904710062562989109639
1032927449464363660745979938659834071
1157920908229041461464805925236689953
437622852863533273761163097508707847
735573103659317265457564175172825063
305760281054582198837270440614856683
884277737114636819666072731603320183
587166649423438214677485538403722119
751648417830985774093582307688464079
164842875701559805212296065631196147
453235282530802650517420929726702597
1189506572190530845336675080721612551
1189506572190530845336667532048617991
173999317324376018525409353747178327
462384821031032273632479917766979023
744102806686751048000080599540283647
752155382283577046419158492464776467
595478810796652076953606738345163469
752443252494880419223585298445231471
635713638284864257226800364808217119
312726046360747543790216805323022423
611115171481399075013109584525847987
437675346211229457232219017578749317
571171871074057570918580464100724069
453695407194998700027427249722005787
752006769182913169619113976315578209
734977359064050417048426718104814467
743694843268874264238444875637809703
891934982819747876994765401727019641
437676842641190599461676019489545089
1181218599320871858817120654549329381
445812914107015164083332353231664167
321009868352519205717087301428712551
180428159749193579267271830569653309
587214843757872340690250104100291859
438850114229401628427095877799497021
751063226966587540560776105596678167
875944263927894616835035873552363989
1163873400936499030089876104219920959
438416444475542713179388260847911357
602797380839806394360890999026341733
860383133928722141769540643457498445
1330188257684887164515495150151764583
586733210526590449475983138092108189
1157875320891236236299027933942695961
454608034124938630500432772493128767
180887261252146818186970201230119955
883719324289324620262575311606494095
602747930606961954799899806902392693
860765715776775565257304377998810163
1189890591237283745120942114038102953
445838721035701524223111947743594169
620753354169097313277672833536348899
744175217218138248616720796058477771
329201359275792764760669647732639523
1478789935819138845265831242249874395
907567241499359509308805803421874775
1478591829281810538447389674026507651
454000381731464134101618314840006127
306705140662468084882597306040447073
885120704829873873864802939951828821
594563363042490386497290899997917571
586273981461481490559347067387337029
1163898819373404353805788974158519543
446749914451150340399376122040473025
578904173264725296992961341901740769
727675959941124600134792163663094683
1033387748807019267397015754494300803
290101153396720466647158697511272299
454561483711675491731904385776495825
340045680554037516569663065025333343
1463448146091291219001017343086600735
454435477202944532801396478099297063
752033670433785913736272927364580855
587312767740882534757068234923355423
876376517414368167665531175341885313
853006643115737186101871851555019385
1181244157967239849731772930224628371
510111448927829278577333054360388327
727722728351400685318181446856951379
1338255460261405396421257665594156321
898512731065882115519577827548290267
603743814372561093135240020252350275
885099358953728735147753625771136779
157470337736432141570457567839700303
1610142582392188790827903017273157035
305737596469691819068100492744866461
1321222096832175774078047943966804711
885914217503422908024055315388540115
315351797210981753916002702174506461
587621603068766099575042984441558761
610535346307717699040577405137502861
760315894415079793780375589230901919
736394633697411149456069185473449715
1181850459198367030277291996766787965
1321319711500585899397716901077535251
340288896070391222278440488105915439
620729219663091618249984421454429475
1461977167393745443093242121735714851
1603910374040503236528189313876224831
454051305799108740798810751246944387
1009008588470635997181285111761155059
602899460466529220349297873804733989
312724716375507552602241683404884555
1330425224678749304379984651734330127
164816114655087162600004005998766123
602800280617320824672449262581316337
446247992821321841310812376680049255
480677676529694891426304131629770663
1039816735805567017106343933789524709
751525158057269218769921563094070171
189679923630398690957639270106127965
461928392131475168725539654105013695
603694464725668714172604489851509395
1314841279151228631393022552633727865
1041702578421364013122073593305868449
884663169002299498903421635239013281
502575581212425016117973323973483691
472241482942891219580114433700774005
297930186108293872213848468681780429
313179571553463273960649682701989069
1181725909771129760169236315427842883
166653929408317062179701101315025071
445837151268097424791359517155367641
736346381099434781470495627431048951
735863129948329966999295577792448851
602851348534600001229190694110387137
438416427471637852556939832862389933
643087320172049631931961208673764459
586733057700855271173828240679939359
603402629262020870093529511933304445
470098665706351833783489758211947829
611088179806467347056159513372793697
1025173565988506934395325921608040867
735912802251667411724101125559069983
728108068611892368158923257974926623
191370244367681474261417174763217641
751037712568599982951022923767523179
289309131157828187836273432516872159
463110328805993780138102887096547379
1564544072897219322514015363581107691
891959211911985462777823690625243589
437600325724446518879303027710306551
869005391102350453305659973690534603
454969446841218996196608976325293503
306145695225643948741275640879485393
727678632097579870343517366936165375
1165729643970255911962001105368832127
1032907247346591785131586129747816463
735864620817058083690069093684047913
486143059719520571243199010907300787
734971836898565849281127776873864671
320914562630601055318617656473918707
924078927462742325864939993300599527
578928484942244883571354586175696069
438827273395808831274053529052497345
445814417159347754914439538479343321
743235829430862165800427659391432015
1157443083717579568975849452557991507
744100187461138413261292287007273827
2039741453634817379340956686835044323
736017571759347335462113157778978357
743312171900535849542876623705600023
578904177137426458960291850039264157
312724716375507552602241685789314927
298415974083964424142252718485524421
305377522256629626536674227743115717
314483060444110029931847096566694307
711151127077506523735230076770700905
587695418633466634381443108770829375
454459566330928089605941333098536829
603208300652951093576065985574975321
454146558083218286871277088931316599
469687745863498626409348596261204147
306321213444215369516083987978670769
1032442855221614080590058695763137573
1049603588897125849295459942131345911
626699134490847391957737411648414723
305785690494014812286105807463817599
752441935570629792250899760845778479
172189838515771053196100652827604837
587623011803292708835491701392244877
578466570395977628190729881573429337
594612870113885802028998380691872763
1032544864878344649408036785656194903
1181172032668559543371371509848074849
236584794051957405348814126470905343
454611016537224652410647615341680333
594563358412834626828746309517540579
586805327808205962573171968176535529
156579123433902705888346585329652893
735557193214118458188961320716768481
1024663465187177049986915749844652843
1619075406957525472040650930308198717
290102490776719897912878648359053737
453668803358271293297553816327093651
438825872745082625984411609883142569
438874190702760994554766915986635073
480530741072257702852987909900771695
306171275444241447021602437967106045
190043785226987612032785233658138885
892901341536870202882827306901695165
892110662578054054445228447982673809
461403787344713939396475354910908261
304965412652056954868775689877927813
626699134490847148247955670372986579
173156292973101179204024730672718245
883818653077679337935108471844216309
892061155262433048532903543094953761
1174714630978112979618493847055279243
743819533831251920232741567864118539
158031527887780719942381634666012305
305279754774637011801013538670164367
729051768512023713143912968152539127
1619299102235930062686928540760799171
203867932331067688663227870127040487
783608339458691210224396574390836695
314385438263016594479917528090378623
190065267802517924190348299697766293
181269924534437582792716208147953281
486110564243636698095025890967368087
1182111254649364010937061912026796605
1182032108129978512593202375499928153
1330500171532511014866065458267352193
900322135757668734117536812191672855
883287219531556500681809247696342939
868686811376898745183154216284743375
369650473185493744095718901181614367
743259839397373047860987921459682123
751522315352785253373407344099983399
595477485173512384923828998272219437
461881694209667256617719914141900447
220877501049146331352054365970263105
578905507597109216542724977588673985
454028650883032110853791554558299263
204808956419587023549905564165216547
735409699303688343505367727108001455
1774784478731807030566923274061875269
297547513631530109768603604341089965
213389876728431095369521664286064245
439386747984301331289429308756825247
601980001601774244664661346873516375
205198307340990163505501602118142171
578187338859458145451625107538859573
453206943189537375636660913555471221
205266616814276053088342400953234319
876400684300259963473140014975352813
1049888480620221183743708588571239805
1182113968174554188268904937850935697
1416251551553820195534362156070533025
1165172846127618965448097540329069855
883744965990370175060457237225501741
1321367727508382337989104577384280831
438467438517462276230179790953931289
767566779595237052367513449141330679
314385516226855156738608963676390107
884181424677368265491824797472290333
578187338859458145451625107538872209
743645336678607341765599563567887751
203937658530013378617225095842733487
578134831857569827476244821040483605
751961426080153862526728146253798475
578133419020917988060890776756746533
166728871893016216563752296008491961
1461878244291136402959608647424031267
158028523650303084433616057870536623
750222883261934205780179353136139921
461928450647925415143308981117658387
594563292580232263449472817456482707
180068399665463841409410287565499743
1416228871344532140260727463621742337
183081035367328206294744928231121535
726757612392529773936831145936005489
585911445029286384330752503239660981
1181218639717163311422359627857943235
611190131237915096659265248623282921
735507458976017564921138914791304977
205243804022031080659334865851013135
166244413431612901123189754568476283
1602312420902984296702261167274927923
892951005798278027263299190897254603
876426044695932180732769692488578053
875022045924752772811739224198643721
594613040420531341350463357731172143
1447932302580085819861038036688243281
167111456709246338590493744931731103
721122352836476514999813544151611425
188282702891775474072123367874716767
594076158087694582389614424339447297
736320950049373966369087622122706913
1346927228678027806018264333208467623
899812100980752560138435264378918967
751602917006928758584883963192981619
899812100980752560138435264378924799
734973336511128442949094894824476599
149283101913001537266051407120201043
1290486062229896205358258354501818333
322724369421750200827674374878568655
180020222345028967476598886654230707
305282514155744362501165995176626623
1502613798820154643118008601159027779
587245619097126596805034779258378519
743261247402450418185897846517055751
453643372759524836127624003883168407
180937082724052346357267835109973163
603284800293545801547416373205438161
205221053621665189949379496521137859
1033338303214771190011050589764874995
900300732133382059338077366344431441
1733136694753724775776227094863367997
578086728886861555288884903791873301
1416228879643594333903503289480837413
743310916751069132960250130424823525
1733160762569570117850404258388793185
454435560036609079681356010357540125
1025047475258380346454231124819856901
899842992533824788255620994274400655
157546911534975059403773787431194623
188670649042685159676773367379734207
1009079676845450821667124822526338063
454918509922572149453663039116843953
1890966964934324822527336465187639427
876494515041297958250714462506245837
735888627070172903197180524317616759
485780478106829986100767964848854231
164919375358693383244410194586763701
446296257365892764936677501522699983
461860125099114128991560219752626135
743312259151001339280405728467374813
1733112667832021228578975847370599421
329177187995263017845397882029335479
877313521637706647241565235823467109
184120792515615221428501706925649521
438032587487323584223508770771984119
743693435263170023722534123140173295
578112308375146263827420342341509273
735410939328052277222974309112669151
586296710968270893649483219323889413
165302122003195896677098232988327255
166166330862066924191763900292360203
313637329737740704877348655218539629
1321729156989386428371355975504606311
454533302498148813160731669454894683
314842948107986505872769793062432717
1133548464264282300741423360233776095
314124683614675919913535322588737581
883360972695056497111128633400044831
213580029466618346045550139564050741
164920875433895551071855553749133005
446249426120984731772888031623407311
305376113769171856923033875349407793
1000771542673495844928229918824490947
1596772364384019607680909128052887931
876446106149746065237768161540172831
437529170370984788864472152253848265
610560769314110945991392806834312281
461928455005144216296364131588818583
712454454927440292092073065948821143
595498802060765243578048042606356207
587699586252232116411901120292926533
446804890957200511475437789326960111
1627337804449161705585813693104345445
297115269106557058815264897516864663
618436637844420456593168901765607659
735479260746474247938939021309244623
868617300179757706562214787303891371
1009080932483685306428424188771037267
445862805334187241453770621632978875
462414473825837327925868139126710737
602338716675799126482601533463253967
735433767962297814695138521788667575
297038686586601071995183238140768755
884130314345288261598226992136707459
1041242134770843659069460956065602075
502009766160572767700543092372371189
1025146828855591977501607525099225977
289336031898688276581993699376635807
445882813144925171692422009887784957
993494314119250617325542841385961579
734636247863689571737332794131834095
728108142983723501910372315721951911
437982770146557045494775344679680835
158032778205589166680155877149940413
1190426055838812909391285710023996019
446731253212614262134725879434701759
454462386953968761543661245241499139
603161820714725037313410351272200293
446756696629051367688484201924417275
751960162169023523255935774482233055
1321197982976185244844542451734870595
892978007367178785090483383645051823
461906976775899012136775364722253087
166169322264191030330614130575922691
586707478171497519749202922133473533
619328004768871981084001278815294495
1338228607172749292550123705010201689
587118480362327713087337284767701289
454969617390918348467521659931789635
752516886340305862131614257415400411
445787495475268734241098108464774217
751574743841752969180559919123769707
462293812100794559295753403728444849
884229506827293454331080086248530791
453592221315248177322477889362617775
743720191706742456294450810949858527
594924469655287034629858258811120709
290256762959548555196723143147275567
173492038719720647222881401852076533
586248603394623579522330948710934357
735406940867250617886420975932497947
1023821787368392013193319726846266207
1016810649279162881976886755835440999
743309338463473486072052587726713243
1158186828361246299297443697850184619
221914780149163613091749910756810147
594584565028828252094421447176376687
736276812558558458849673193814708919
1758721659575986119081742329476899425
883795762994928820919735419310289411
438491601038493804313079043936156435
454536056550611586053734930439745159
221913441890318560697012339384925279
1033412056604983720664993281382752899
305328081014997176168098253443648893
727650399959068094191057356761201391
751448728364752102122296856953533011
1155993583926859855588210968687084033
571170445129925244551207967502852011
446630755732654902822366508361836299
751598885695968382025668772587677123
1329918077842928970647382286901885793
362328917074145602110235482556235151
480797970900108737582112032691738831
1166092391542284788739213451373226867
884277754591876183196893910471403189
751886615543948576177941454345834763
915958588255758881768350412354053551
205316198251761696609753177604506111
744125688483902156311741543102745367
900273800527546298250252478042655229
1049021511672310659053376241662244659
297116533015404110869497218918410791
453667465560533124734073481706723091
883719320401818367259601498010700871
1283161775706196375946879738721688185
744277160744854929639300259511312403
1610070378137896707687815270369568435
744179450896175037040549977623133195
586296859179232370729848730471721939
602901095645295826894136450268209145
438006862946739167372414872740661509
156655569647428552068386260151206785
579841032435207383727754204915951401
1041167196627160674167730201569547675
1619374053478043824901203387434461499
1759448164823893289311643602483137507
594539130059161402476266559799347279
1329869549649059296925517626160845955
602365332980325585092009219146567119
892368574300107618998037610819436409
875556110781861833344587888548577243
212569424884971108808704831772128855
735530201102780071993751729300914071
875629619817338034508480883366905695
305710686972922007231256876640667031
752008339702746601560002533132723791
1000407610615355795177947534114504551
454510564492646484535858829400145179
883795977268699231111597682364214725
306705385531338583919898692542633707
900757078130165821412129447752599375
727677235566546607323589321255903131
595862807980053068240343799642292721
853440234866570952099357087832286421
578034234797561835777419678043671847
229237752992620001148229882296704511
290125307480585850360737808287165733
438899858346511481926813206829101363
743743091262927916107748167501021087
594611553248870142029775684395557107
743643981428485561157262823337990199
586706152114170263067247895178311355
735912934860905901385122586369615095
602392176583674279707668847612888019
329178464090951601422265375952372503
1032852440893594531904842158415216317
735937047637060836385412232447897039
305760110759974745906278331561875041
603283449160437988043073607486715757
744100187461175816948054298422813295
439360057384582149312434428059528015
462386217575523140976617918745821175
1432203527012526044837447984011353675
743263857627261913871174613424652751
884571056338381777358969537752591539
602314344190563104532662195870344755
297981048689778958497490431048724461
594563231094778427587813043129888031
461450762902418940806262422616078105
454969533539110215760616139140152011
172212803452777307958133647028776057
454177408023719724707772070891313919
438928989123619656678300885980448681
306220856608228737200844510890430141
602797380839806394360890998487814529
313132657906712772409612883351439513
321806082393658419719995201607282127
305352012017522319557585114457832737
455071452170684174320447451915970267
1329532527307990439572299351726475809
290127987912771151697302310316134217
1339175066417240622672011399024019375
783735937628164136503833163949160123
610993038634683336446502699643044945
1041599226613527020849528016990123087
306195124063915907523941390292059229
882951295694754094114184095327296087
306628877143246688620808829677022405
1322695598813805159806797105631154363
438009600898929738478729657351512243
1463448166288936486119073466666550507
1306647065392380260568412658931768771
603715570729544646765002672550508467
166602909603454497851295787635435267
181275356317212012509436422353106487
586782817238241650711014664861141283
892978007367178785090483381740367279
892619345264949855613322722525743489
1040784515865498945282384142852445271
446803312898288637727320608949141615
876424690105726306156176917139043521
901771483194172555761257104902505779
1041341222795966634624969232258479003
619328004773675324724821490082066443
1198690005897429086381721463748237799
1338839015261671717468598114812647579
181275356317211310249283765511038251
769019034867715124009898164120689815
192164063399212744998266082883625919
305784431194242804241641094617723381
744179385052203261632500367563993551
486236812186387852894297705884885939
603233797545326147780615546496608535
438825868626617471209338844765111101
192189386639400403739509205481154899
586829346274960279496181325594842411
735432350995798252046498882588051505
743720279159640728309181024986579127
1627463902747988310776104560326669217
329709984886082405147844332379348057
1330425224677250005560834125889407163
735482019192940706284172549416548243
1041091943392045847679512949907687011
588031098077417073512997653356190277
461903118064808561819358837209311971
1189480992689583806236782819121076763
479735662247273105939201937735304965
884178561853959873606395016322329561
587674010866011167150394443952826719
461905633956140867766921798091804239
480482551378835261946559374459967551
992170851168354231649165095427562073
446731344544597395083159501017035777
203919014058198038762740013333507295
157036890810401665899119707360639341
744152458047022737239012399973898119
900707611675685683962825645024490419
454464922347972916816423828168921647
344908714898652639624513008982545871
329248123768927575216405768310794903
1604097903109484084677794576358269267
743234259666878556999317291409056823
454463506528190185754900567828404803
1346033355295978553932795335786737859
594537861763301587746015822363504435
1330090639136911953724144960117206795
212637844998152635026784031853130371
305378938500061926837246330147650535
1189482426406473295472140737226738791
594512356352896691033950070773069593
453592216683931111607641655103421755
735837794139751693947313986416522133
1571960867963248214014981856409370731
1165634620495745251713955811468893731
1189507893213761039867540078613434079
602872695073697742614498674567383237
1189557474857548996546873047412185033
445813132789341002686918431495273411
181275356317211310249280591150172331
711687934601603426266000362768571635
1330188257684887164515495144578069047
306169631047755036364441307316629241
305737584079195431962074083131126805
1025101225455012021505139138719320555
454485071753410383396994476327299895
166290872245843216636258509435456279
1032852440893594531885179605160144285
430178044561461962675171192265152439
760272105092758241499103827769251195
603259438518974314125267891963833991
1041167213388096599891730986738461659
1032493717550176475824750804404805443
751163823348031229757647195436503313
571533200258902122177364294959289977
727768456335016248680214584922818679
461403787344713939396475354296699517
868206536874658995412683828359868051
314841622723441496874017387886998397
586757373047781656257512993023382333
743792676596416633382758797102863823
586757373047781656257512993023375853
743211657961270613670873790798591431
726883784581712609912266418153469141
751958683938165622155746811979574235
595381108928329411036871422351511973
1330090639136911953724116034587692631
603385392531142287311993727625670457
305785756577994569973335293409446041
337372714138514857545622862907316515
174793206583741463143528064882415717
438491610472188604465839665482113567
1032853696285946381911074029332535859
1329433377067771145330950092038363625
165377129883516584867812537609465935
454435555920428703195181522299720405
1470503512171257604534754800089943935
602443101085388838522183741741226155
1470599800179988440754156479181851603
603643536233680927993665420392189571
1164282932900865844522896814625177991
744101451615192132762881375488787055
1330450734677059830648686011246189641
603157433457356064919288184101980447
603844498644163917142066301607793329
892950988572412451146868722832324379
297116533015404240951768681059571543
454483492934560870596609343752551451
289793651063488735125922984401629043
469687745863498626409348594454882115
213555940803902030868357703646588625
445788842489940304137004232318938227
1471441656834820407403721750404183887
1314312517991861684548715740090103409
445763394182475207666511264668450855
884205326560590101165591490258174375
183154486787870477889695328001113987
603256626639808443332238005176854171
305352016377456380732394957844542237
157882814748837257167769164531607271
752366896904113275898198584962483871
1017369009570495842298914763962912763
875897275956207349008451047672026109
1470044410877985713520552796946200257
891935044048061471392275707951812023
883845434977395822676871158625862861
751957187265328624808820322950134373
447112363457434647416177658924144687
454509068548044094139811525411781659
453235282530802650517420929726702921
289258259830307133544202626097027355
579767498661070812472875363637590771
305379091820143426420289050013160759
1033413341141978705422024275094444155
322747002751267794569048421739451193
751883645498869598559275968350682755
462312320053085947621864222213778139
1180858573988127594005703526142330727
1767824294795270876248488978578378085
767233726673349658593110907143683929
751885092115560887698367593328392617
1002234627197859579361593127149749511
157014083071428862742172695150446773
221795596860486452380027765499955591
1611784807760956998893726818756809543
1321876265870210240816045821695572859
438059431128199881017108004968247375
212064818893741440061854895620926607
1330548481273243170513354933435229659
165960851275217062867358295132616227
1339227547132221880649935414437189279
603716987935973842041418140886250997
1049384395108978399077073672727919927
165960851275217062867365644185978563
454078376640506824369318455421632159
1471244709485741649203139161857915737
156559061278223094500416269232553037
594535045066086804418144111060450515
586729060159308249711599497282761831
743338792552261254951962845760853567
477542156656687085597539182441891555
438033777050741408574355383872630187
611110926064364358329249692777096917
485780478106829986100767962498231639
1759204837379442080814237294841548867
306655633574820416985362364805142133
157879989535719432623197664264627955
1314453084922664879804163166264518927
719848480066823573621989927379351859
883768971839906836356076385528910555
445811662881004060667877820570932123
751574599055268971598477295528993671
594535040476724195682091411816223931
304894485151997458665124927146639045
471348723836747864143258733848121067
602365337289236119295851128713987175
744199363193456374696503284468973411
164818790946935442334592619804485013
1584894837709678564533888801421354911
611931212496535166328752913119492505
891959285762598992734586693150180337
1165731057292178445033693389802472659
1190015185373296104842032372565031849
586272634712348514297748549147739937
900322135757668734117536813236603959
1306483629154118725494600763091460687
594586133415246030097267281683981703
1618766475432987607664672793074007603
313589086321919621418171650070055137
156607375080643308329069285983268733
883795977268699231111558861567141293
191247326731122679035098967787053105
1595811400187669003938837780700169681
1049341302113625503172548562541015263
454439636553602608862176428921213123
586323695043642907146291281504319693
455044665377145948106290261012953157
454052805616351005319651987982992935
290125465113394607080413632281592169
586782795618689224135303301289849687
908152445472731099494617134991263601
602314269394414247597884694567440323
594513554215537253884115814423400011
587674010866011167150394443952937851
594920450493358268284367107378539969
602824360542613778978302823792689791
1471441660720197326194925065168609203
1025170892920662257909245059367471569
289258259830307133544202627389381383
902390930379487268896520155719653499
462264138629769403460297082570584439
759694930457826573499666027425803175
1032714534605346835347285166208808711
751448728364752102122296856954076035
751448728364752102122296857602197859
744100187461175816948054298422714475
586707704642458235394556432071333177
166290872245843345136052726268857459
1478282927119094846063416566856565523
1017297853988944346347484163060992109
479638039583110319039203054143426309
727700036641901340526382439228209751
868138269842339488016767172512986483
446749914451150340399376120336281301
585887277879855544787499208899204885
594587538451441993654206038193327507
712500116352521019394601452822352823
1610044950998314579911723645682237599
751448728364752102122296858860650147
1314353858964295241049578852059295643
297982386476075842544102202028527969
438469970672628387039241434165569013
1172063685299568339688764739266497709
1750555438660442819586997009295007195
477424005950395170709406520344276079
1322718431366486754850264691776773627
1181701689639356524689258064007642769
1330041048456080201659932096639300999
1470601069191920730972203130147921759
736323490557629356452232257848528067
180887261252146818086218195015033683
900731568117689696752438446860950767
884616185628474858764895682717894677
736779981348294713008045297760809623
462266955072062815663754706249263127
719868416471887686171256509359634129
157648847094713992159947185492841435
156556368201915943858458041080896075
767280628148291358748800491064079929
1619299102235930062686936100453754307
157546898914221455172161643280456707
313565130065184344166908599771942839
743259756788721493218218601127848567
157545420669199837841938604016399129
883819973869941095984077408198782561
603184447644136335704406554459211171
751981424886929860210757251099511571
438464770019162289914156394055984893
1033461642160156104631176189184185267
1017846767262145879446969218405334393
758843859530997037563153801419441343
728086644066300429239092387749077895
1627463902747988310776104564787939265
586276781869327055775868612049682675
759426300434686780011385251236019171
188237053176888183773442141993807027
579387284462691570476339930496254745
594126941729812637169495313424615601
431556683138771993824884522727075167
594587472823519752263109731691098079
752005501894292491236578590624007577
203914829654853453608244398078737611
892518910222114188047446506038109513
172627602008197052025632615633714091
587165240714963021608622660395690521
1000451703182923598912214547307804985
445835809109747786087319894238655937
1166501687429968128486926241703089267
874765494049434273411430273180785363
735093924345266953173339875221199487
313131476601434907994424711995033761
586299531833411229724587791038099329
883360960061552484287711951260852275
735021430723048417353017754229817697
752031027485197039726953022321091463
1321753307362809401553116880636935679
1347360829145944356655595915604721911
752005435526312645362522269529270029
1049480450869684271652623900145435951
174916103354345441390350737441398817
744101451398472508720157135139462135
603260789628044030353978727292950865
306580790642509590791166553583258679
595381183789590414513432847642479789
1330599346805894286340763798432605635
1189507897833861673353917104376534103
744203614124810998338794534310274659
727654555601523711100722078382092735
165302122003864670523548723327218659
305279767636901433336700095864687165
149256240779376720543276179579742429
454053916231398116871286958154363891
587139747980716749449902561804958583
579360523851158481265340186399539425
594587521419759298629688173691506771
587213566488093504292294312133072247
886346326669160624262742434718474023
601908772160566832539184974838424135
446197147511574165736668788962347663
579387284462691570476339931074345913
438443284000944054007069632678970227
743264163689048045007227216870103093
1733594284087653358732879455423961845
618391000318892759113084088808528399
462407477095123079377413317325526119
586401628482151265177856857486603343
1040733596183250795310528929908909787
743210315582502645996144236904041103
735144625611869664379342164496264911
884277737114636819666072731603326015
289797652504619177996904242829231405
290176244385704569448793021602483571
587651190043636842452571138515895279
743745767766332825426467098812084247
603744063601328249751049731484276137
1165586400965037774611433167495741901
883261858930537910043358168006778499
594970127640982033871789204381206281
438517185884659779149647782559375095
892928263896531671256079245928639587
868158190656192769247179593300637425
603743980044975630325548516313176603
454460891000114481377392596539926821
893282513493782776404696612227437053
454487813872024757042982454617499203
331733659637305506474465250106229753
297188790503457009573901639231329297
860330800950125625595831617452048277
454003215474688185117068099471344575
438440454453391432264631621052769593
883767501876246766927518448621390197
156988696026192299642382207883319937
735021596184531340184980999640595831
742879835370084400016666320031965815
860330800950125625615558260959724541
602920876752017527461381777093082545
603769403066562743018238163305417819
883744825823594490259102972342175013
736298125773766373017683701699480931
578975249665438027725207573790252437
602339849584514272827278940849676851
462750161564594578917647442493035399
305860799175345063328695467560830075
727629041689547493166487345406091719
751955849731629251806799559635101425
446704500159908228008024300854183675
594611474283297618594186814641196581
751573265153999484467481435840360351
750604190860823330585316634638120975
149232094792722437136857945165847189
437576083767695208922029989526062127
329132901118569507401711495841137757
462386209508607291737004562775911887
884569181301515554534264590961205421
173081353661918850145489092488905437
1750555513008156433608924922613784027
437549174279341778030657278799877627
445814561980730295295385295443669949
587189408097525113531551380528111051
438033925488917320965276014069923863
735936874812649960029450697762516431
594126941729812637169495313424726085
149617492175862919246876403492230599
751954358673966098316014015711640429
892951006026246717189940404514412925
1040807117313226023896518294959508629
166271178836482794165472874814718875
164919388232910111959139085208739135
454969657247238264745036875805696083
289283481423810689621045169264834675
587216242776231913652827592951587593
344742493180730493168961830443831709
461928450876018844189819550873769507
884276396101580255322563253239389101
751930270232143680538500325735020477
1025173735159644751765506190941628803
752084677341675417192391202064268521
289282208525135699891631712275603387
578881422839527207651524626594771025
454100973960016890024774637251266517
1032932806855583625823244148894244107
1181319100462562783835109554258883275
743359085334109826513910795013696119
454459491510067595729683323620297985
883744966027950374574286823717703831
1023437781400625736605375065629897279
594537865675711795795243618851584889
1041599143240188549357429197303708253
601932869999297337317344324601454327
344742493180730493168961830443528121
437982770145807534972642961430530911
587240435439928662316820005806376131
876422017962182329890897244847534463
744251922399334587546398938356314631
369462972154727728483820583964814091
752417982231778368316960930724195631
570715520216280106699861690775865771
603259368787626374735827180345777035
585912564106919010302037321457820379
1023893975082402238844742378713493339
603255201158825129437948946317316259
891525619910359626743580259535909337
1025966933637410349621093039096745479
852139149878325568359656281011956877
752083373311094581344100791294659103
603212525814135404308207524330373743
312801145582340301585871827906246783
868207847087342136640222660610629767
1041677159320344086659046228223922581
626627921094825382287182890886112435
742851815247635447163824617406730159
1338330385301476944344555589326183757
876473037040971868438026495280493775
595498802058795872215127147524112055
1181775397863949061631878892759931281
236080270686100345372424758603182735
289259388177444806833760486056125015
602339770417967476934217207748878243
1487079255917064097184347969933964979
735144625611869664379342161439049187
1338564536353193829405121019095662135
602365267314167127950266510030276575
610630573544258225759271627816499761
157012649326086786339667872114080631
1025126845629171194688809478731193891
454100982716553954762924234272589879
626627921094825382287182890886007135
454003215474688185117067901112369783
868114028116314663475043722916461845
602801532341137568746907170156672941
892950988572412451190873915921382179
314891134195693309161646162307189133
776435735628403566239437471394484627
454439570224492070104140279016877919
1134365924230432218224333422453986267
885044423617600665634254413712827481
438467285437391571320675472817131561
993400487302661456515976236248689943
876399254468670230955242099701021929
743334847749334250705919162763807869
587550742140156757222323937420644159
306323976911758347529190133785681877
329612130644381578457942066065278849
192384545257208677187941638403026927
892083747977578335728143382868714999
478292680278413160433577345434485963
306222042083829816009907444405475127
305376113795455629288040196462134791
744179392365436937848109683609517889
1016933934540148439587891602773409363
876015335967413039095674095172448149
314410987891889038470243553349734821
157422251764161529503095135218987317
1033744823599517871168323372731530735
899384986971403003038002521358900019
183032949358115552434504312797232287
1017367463401297247651274420301833789
884205326560590094044001408466854935
727653068428485402159218640594931575
470506643985212098374533065786242525
594490878366819251809208422730797731
1025291485632385699178699073995267619
321515800916719607155709176541412405
306295782137814211760266594060245303
761598460033563522047646993481589043
743787265532486124308821410290203587
853006423987010912239025081537199645
305354854211290535841430305104768325
305712157172431633379775835547174247
191443815356757845649779859660896277
149233486477258612276521128749599843
478549873612565062934840794578548271
587218919548970057807685746430401079
743694831091550287619757671861588295
305737456546552714536827795495046843
868662874868674087894150351701341031
1025077157234648334510806395965824949
1173826044842175590575491738378425523
1049360323178179197228387186950859651
883695467192696174905628075416437663
289692984042573001792449208808057391
1330379881102096272159735542392288371
438033921589494077884015653966144315
883794494174936946284970191479784295
603718383064700655779025316789146369
891959067104851159375512392044650165
439306610303117946979637528644843851
462340795716044988206559477063808845
157422370613097922668706621157906943
587138566868708698227979530913308195
1423648335822262245164151293355457167
892416743139534007930912473751927605
314993143838389805836645276743135105
454508998597009572849027523398763461
594562029143541876895574874202489479
1033386397438645771363057368292569957
734972063854669685002834592398584087
438033768036245419945871447022396405
868114028116314663535191802217896389
1016857500973579354770535831496815719
479589841629541224645237132606517953
446678937438599361004174850222229483
892950988572412451190900129206331219
229118507287865717500301674202970339
157498511161451144446111235139476697
502741728152657329400392091827495611
1330909831824881267118354777045911919
340069739879519771875313762220511359
743216929051701416483787393285553557
586755663317373502141098176027621037
454583958071531486086468103027714319
1478665411889163500030633887805642181
158389783049182853737094303158250421
892010126734990495600384695314556435
1180783639698256426196777163428390511
469687745863498626409348595683200783
297089602378351968081005369498620803
157036820377068003064687207688071065
876881028788940004683899589191765685
312700544874080857471110318789250773
898512731065882115519582147340591579
1163874738949554006493011560211382263
454582846784447947147174476169309149
875557564262092570505769098798102931
734973410615086687143364133418324381
751065973228420089771405132292389753
313564923798724541603565361763337261
883891947085078997442076658572298223
1032518016397228417289166742956550533
1182210538295584973624282153088852927
445862748221420460613254526374265611
586249941412001161445816454501375903
180887261252146818186970201230114123
892133329882418895145347066781854021
446749914451150340399376122040373881
454535912724260803577700205865673063
181369257698234802939771261314993871
431501950141938337262145569710189059
437648568413655298920741293065417785
156989959925281416341457879634266459
579839839443897942560356151425028847
892466398883655337400644509143000301
876379201968290481467192762833956033
1189506572190530845336667530788054195
480457124464958352017476665138350391
157039624673367757188661608035364867
876402096931646800635579265380710145
454100982716553954762919880738383599
735530043443880152395607883550997223
289844495924129952009632798410676757
157062304647311486320103094978637953
853440246835156250983520923724012649
472340323682052579824583659347170957
578928347959019472699552059865674817
1487004343509036758116645641066520719
751958815645664372704634661459257427
462772900034030518623869650344298839
621186825706380631448175693712840815
1033002536993657212406491674464798487
594051924888981424138336596419034369
1290461911629803561547533437017057057
884301843253180749856303307979275697
462265778870252356363701803492699289
726835607746182881927831741859740469
876424847552156957035460027591043525
578929599453960954028114933218607443
331733651156111224198236415774227177
586274043433611283604295470964186591
743261396324471052628632373758034155
455017545670169033282683075615834503
727647637606913348285717528363006967
1041141677895558329363558269364771355
1329436487066067634060248727071593325
751574743841752969180594652270869611
578928423011473287659355193761324699
875629619813802213466784098479790311
735507367598907725335245124404498453
726757756930493120092533833700209127
1024279467993149829174937035315281883
594586030347845951986110462149365779
884738408400619069116443039330486961
1165613149839073199487270476259980055
892415399999532898029521944642269357
494338428660843407377121375100499293
735096604508790385382132559738310263
892950988572412451190873916569614811
297115265205476571634843507254641991
899764015733087463614967517809258735
892415399999532898029521944642392801
759908093373483313008130664797895871
1041192601678953533664227141671042983
884230823965937551214268883803716559
885046938994622449327928509823649969
454683518207206688091089470786412763
883746225557311737357104402812428831
462772900034030518623869650344508467
1181581531613578457630009783440968621
752441935570629792250899760845661515
1023413535314149370852395416677578869
183154557221872895811347252405468319
875557433016216250362540093588490767
603694464725668714172640771299291091
603596771829979889359347993742979475
884636097431493667444415681936709999
438467294193936739104023137723139589
751600157651942166111292331726123931
369462964325264678456875149595482063
884205326560590101165584150928633943
336548392061525221888356732381799155
157065059873320597796924785047829005
157881257538956124706512274282904109
892085248038537239117913420836857383
884562563679347387074287474827599485
297930124637009379867299621073252753
1002143418616032922577427602450124891
892418081144793775900586782868308593
289335882987996735241006765136971671
852137819674357296416739385569904929
734975934309718510023648591815459361
750173280217518800337521931965284653
719410723904876651119702869701494665
650434353173796771613484618960935947
908611546977693191078692360897307583
1025197823598750060110306465371670595
727624808497518644152696871021442771
884663169000883859031528095007287817
289793510385202558941488674960341891
510136859785865794960740335319408375
1190426046925113316413429260903970771
447112363457434647438285991989510927
735939773438564245673229823931748591
619328004773714786139196312571813283
758002169050924411027272797418925893
1017343503936174119241649888993424637
901529468552458524471216039951398931
853346279343788355825591566138976261
1471230039106628616149503931292361383
470579117166187530137083043456572317
587214834531858946890118763875687269
1329583538588437401621613790872033317
157062462052741338394719954029259021
1000815861468345811938133637824504389
744635850563161854571601656565485275
876447453165248381557463396638279725
305809634802072589502587041547233075
884663169000883859031528093850872201
337534846254317328840007487208257997
1032060249025051011596228342381296413
501873095090562634849607992001737749
306603375877476451287068482877927277
312652234694959429798118681653091457
892132157085176497920965029404936687
1884926168708349146264206643523962415
180864667094832540030182842294393287
1338355878307144517562290580110425851
885119580841927464821373212971078437
743694913243313286085653817487191023
742949359227640223393580598024650063
883794490057256648220332564262153951
290252590536155529425496901372070823
290635266964917115663894672778186175
883767501876246766927514657754952053
173974039322003087852803603952077563
726811519558739364927277853143871217
438466257430163789916329610910634541
297137792345313087520644343648059831
875944263927894616835035875936589917
1444409926101405635359383924956311647
191273947355065154869757574077905605
1000888111830770873391204944971503969
883870753344878379968796248909524263
1040682667999424448906579187756260399
594920524855282756829195011694249745
480749996610096833759105360834796279
875506644538020376157219176112809701
869005403071564950266764627999492275
892389894844049514895183585631584005
883767501124813322723978897069696547
743241170320085260250723109803562957
329732722635863522025017469051293349
884740857322437248992871122275454353
650434353173796771613484618378949003
578953924277242897180629462101778075
1181244071008650023900260490942367591
594053197722461851639545341911845837
587625770914123396842844049962256079
1016932497344369510460558903188220441
892492012631406209111919156918735201
305352032668286145025551253423579029
884325836185805422782809289388168419
586755956578507774199978430576665847
305326532360800147221129282920271183
446827715470063188726021380449876287
587648583515258229952757404784091855
1017799779751453227192949999618712481
751525004973451961790639785076535443
1584894837709678564533877916789749503
157164165375648461200310758618208421
899814791076017713978582271494140051
626723210741890809482216499689080599
578924238145015293188284815297986163
1023388178885378123266911810167681043
290205690209227162844451328636581123
438415185371951896237056604002128787
221653699679594800874409475923575967
165302122003864913487162729632213775
586275293994385858309623823225370121
156581730166997994790043599211768295
192213504628766069433568513881710583
602365271686812556093460091954615699
192141296500428590067792786596710179
454968125077886663334425896976188995
289337295594555401657637118193620023
885096620069454788955032013087474003
627591831863021855902119507664020393
743692180084543239480928039124896419
901141075593444628239199009847826663
727628885651883671477661675362066355
352983503323915432283439222489553287
157012661961796639989358199743636089
594486858747366167665233571903613451
1180783639698256426196777163428501643
305909054730484138932224912864702355
650504095485091730726991978643759623
587141296162598889869796251001172209
594611469645149978116764593061372249
306270293964519600931693917398129643
297115343198475322355259764200191777
776459795795936108311400398352971947
587649987567007684492240573933791639
586781540671030470348132387327743163
892060976468339112618262050780555183
1032955640119337859750037576499887899
735428331401216855328311175931622187
603158784819969026902426398661084347
883770471625915817876910517718251287
727701246410405510975270203677318951
437549174279341778030657278835773263
1478211970062436449646547932799856915
446197064625410573674016669623511523
908422555089686347337947239649314027
908422555089686347337943856521417195
610722839054175593652946939295437149
437649849318148459537720207693938609
297115265205476571634839938015746671
312746190217742025281697414656895957
297062766743488112945742742164764145
869097742931167056961693218121353375
1016958069054846438626804347421892993
594512351778483908846751392193074475
1415933339655274410295199074437009993
1040758957700567039579492582020495119
446222503934795647261601339612906343
1025145412575375149581781110200934107
1181268246843838941121876271637774459
594485520754778400021927071525518593
305352029253924734435121221571406611
1415771128560795599846401271490181737
446630660490503307537495751260754983
306222208481440686771129063372610791
603617799088713205769489350072740453
1024615317496408084236533533073499495
220902998184524911711053423357359481
314483204977166611060789815836947191
587288683202978796172928748829568991
437622852863533273784435382151611639
1016935334768288873128156630994039493
166653929408317062179712221069245047
157014123189335242303962009750492459
495204505421750991520192638418752039
236034629012550192014978596046741007
743289574111592425925128740353065953
884206669922286382472036099561160681
884178561856836161406588720911587605
157012657345477754829743879391566457
1032420013457516135726380827349846935
1032422996350653673048234788803629701
430179522515398338090535627049112177
571217366812281206365484931511075233
1181244149452167318096525009975847899
1032520680027118525001092351255656237
305428603497949855146620749184314095
192141296500428590067792786597030615
454127966566237273157646614704313949
728635557609224593016333280070458459
1298222490990753956422517076129082143
166169322264191030330621662509234015
892928279742825568857564691538938767
445355246624143328253413757212454003
884351528204928823938137070039409209
156581874541477009438813917637397913
1164284250539369851612121073718505799
876324184400990775745894224805716441
727313291577475993479037139456606679
446678767577396593050491500659768891
1330885564814383658794686430151686191
587671259783925201836321976445347447
891959338779564243491124895032956085
758489286538775531825927577744180627
454968095486403415798702385086555803
454557320952158030309859867189161187
1321652693298737221229727465296071575
900682109922485334841409976470849325
165351580237438465873808834922719271
439307637858848003029453423849537083
884661747160302004206411255491695335
461473463815669035544868760687761721
1321801327020875550557539597153825827
603617960928361073015037978598653561
1165634538085590356474123437597074627
761598460033564142341822119632850279
1423648335822262245164151304375417743
480628338997123149607027871496519555
1298360381177272782499023217289391237
603158784819969026902426398660868239
1041216786087965093148740143010903919
445864152811585149732904263457961925
884348678180202522495106185355608525
290152225227706598048133897592543839
595047738408922479118851625448503245
884348661648574912238201315722156293
727195438253344217942773021692957267
744177946424288750424546260155055895
891933544665679857480315884875788633
884348674050481858843959627724024965
464124773477719953148928969698336839
1321344976890626558882046307323365223
289717064158891323190739511468253755
992170851168354231649165095427667049
587289851639689871109673714283839425
611039927898823249605288814494633921
602339919319731133999285582949787423
289670382337633839413196356622043047
587188081538013065792571126775362441
306169626956231241874264187140285665
1049890177218446492455821503532252459
229118573607696723997812832247050635
743742942566088197957149418425260015
736347736631267478722893953859581117
1303851261348871498330468132050505911
157879989535719432623197664264633463
1471299747242736812610412884255821823
157060838791372201237888973396672043
621015697906201783113587373808673607
620630296329562901664272570600197095
612055752917826796073830027677274671
743310903172228285567775762584770807
438032513343660171889121907928860639
768822538229703610982679475326783171
891943058228182545248772345488362503
454970990891978001811829016380219151
297115265206226468235636318204805107
454970990891978001811829016340983399
314459099834486482722609577303437315
603694303143270772639732161851209107
735123453050907044006025572259817899
603208462441529408401688469794872203
883770471625915817876910517717511919
587622855267105747692567354704343721
1041192697900439396754403819486969035
876540082603836411108648041970635337
305376113795455629288040195203892131
1033003717124677231030677398947010871
1775244897127326942877441577068971183
1330524437606923094084548471491080175
752008339709156564265346153588356303
743283858081515399083042031867918871
1041572373702558147064355932614649071
892823490709846490778774059442046197
314434862009530845691339332359948901
437627173507708678558240081888012017
454969525295283207125513650546983303
1000455945593383178373450820181728215
727749576595802598062227746169980027
1000841276457479731711048106268386613
859922699011291117613599882812591483
165836244480916568288156895813015549
1023894044599235005690750878063340431
183228091008691883429518044938497515
892493242574737530230586758636947461
454534529212089687450835421869704771
860330800950125625595831617452060265
1024280958847672954290157938024339531
1032420096053338581756571319529501063
875532150181510067502188757032783763
1016885662666089056687364333337213293
305305396676780352166392137680980477
852982253178130815656786495359307373
892008648770434967739406638276347871
1041623236041780969521161003067822787
604177489203801109342512296328094071
892058234318980113585789812381010411
900802649174595888597194165846068875
752059189165384677549068070588553755
892083904731427799095946840706737079
289694471201560014458803384521655569
595424978463336150548912377530290853
1306646991044666646546484744456675467
1189456999507116343830556495400446245
1024354563084150094243012688450890923
743258426535812502994250382853197927
619279739743215837059860198167835833
1439233528962100211305303854161669151
602392190374898544264529917268566579
191273943441318869660307176546248233
860330800950125625595831617451844157
727744218982468153335540569745491907
743333537959472367391395836401143645
306196785453051798017663062336456875
430202194679838312406483363148131569
587672755214987164998779322843088749
156652797660317493033140813001600939
446681596704299316355281695076305001
751985501364132511547467467816473163
1189456982495016358540289886596180955
884637663359626940058983354068325523
610630581813767821160150106395570457
875459900698682803420293584014973799
596246748101056888391652309185376045
297065666062102821209826117992839353
1149519236560973977806004887340089789
1415910440559481291440635657590624017
173205961606360777479100790349997101
1166594238390451514753101817451853803
1041167187890874920093132359874320923
165683215773094888322539328200831689
1032034752090728028560552116884290877
602461849824948445176566240617654785
891984647075988430123567482008467317
454944015816154950912025233360022689
1032519359239179865438245536258166441
736347938755385900238666904507226781
884637663359626940058983354068436979
191443819263455539262176296667636485
867653671445003178063409435014976275
604177489203801109342512296327989095
752124689285856166593498915884675649
157012653457263023667077954477202273
586373144330829487904948398961912745
454460755423371972666142418165011935
446755349882714301621193280562457887
183179988267450775868408451716022231
1423578597451590001476592602980879583
610554003196942010493018205546970613
306219378170521209310797417819236373
1330090651231238385808526525561635071
157065147315721866237366920495662443
446632308799280814161621395071240519
752901037078459476487888916888343897
743309412343121751764153570113995597
1040709345929567699218731262571526417
884205323603836767435463235398415577
438083445183982589632889883397107585
860330789237923565565485123502475413
305838036380069443609713217532923923
305303777357573035192326211966329489
1016979497526857389889063617393128273
289286214812175655567338174859064439
594509544026788805298573201771343239
157495996202158481239271387852245569
1040856715741280132622358631796307905
1001732502717309348172786703601592011
323543337007605417964743443984049015
165687482969782823956257432186402621
454004467429985206215241302879086127
603233946461009212648948283911888791
1040657092357408272256032152508796005
297980969750493022340603673334555413
445913663799486936577911473833166271
735456514230182722174541189532425991
196112934115285446014098100146048677
212590931361431089299343652058912039
594486929204000082902730125667249831
438517028441774311753291569958266813
331756426546674451521246686283040137
462342129850950365484473546782803009
328699281349792471771296563594987037
297115269106519918207050563475681303
876471748528501109347672624541979393
868544794828493441939733358400253255
594920528996207781064594593628937073
595426382311106768970766303060243995
430227782681772496707857423476482393
1610241696398297501375077886596671045
339372218094471969586603609604757717
331904704393384855408038755273525337
1298313624972614491768988733315689685
892928279742825454146222038597594631
188740387399976034399550981598605131
744179384105996799359614748664069561
735555702368550310057233864792162795
453645830567248231146780758032777233
1166139151879457575178453303920843203
720260507025407007876882531378778995
602417599357643915294116723041310323
884641607705669775731175856607833953
1329437729884566812104473087712844793
883822807574046094092478196851879149
1024279459249318657949133792700005099
1150413049133226758746970405032582677
594968772146521488743230116990933873
1041117610610728209640561883272026651
586373144330829487904948398962135009
1331242660516075280952346194761681301
1040708111894388560888225484855901005
868570382427364722094395631820944635
1033411931358331850762745193328214435
885125091126838678793439234668830137
883768914713733759534557258196387807
1025048892007488541359352890658785699
736013312329161131805878057151057495
586296780470159453019129154834187211
1023389678456868059418333279426141459
595480232152124779471528715754558555
297115269106519918207058519276880555
867653671445003178061095980370933543
751016383546245714985559228404800951
595480232152124779471521576729105855
743210240751059919230609166727764849
1024255532147754889445725783329604311
183034213257168128891754329455099947
437982778635463824475565314685354043
314001559634380111904644884762462045
306147029370513816589596366196648791
595121561072895072014656394260597581
587138475067828936502409504977681019
183155899609731826577962447618988487
884779691868843228474590666239003839
743312259378967605334526674801864119
149234911960244221182656585173760625
876349602804726828474234611324069631
735963820870217408270291593866140697
477856271154583487873477115693848577
743643985544754017286917768975427639
602420140527349464534859279968247923
157572255590283197135952899593405473
720328832574218294028634871334687603
477948826001147305506230766737699121
602725272023804072402426984338340577
306171262837648434601464075736705605
501918682193426436399857624746652661
446731344544597394998692351774973053
297115269106519918207051168209356019
1580611393600752732080548505922752025
165812089737799924707440154456373053
743313597637812657729229114539847095
883768913972794734167899961244643575
196885034902438904876008000480867605
775517693701767242526989510983456773
438083437166054615893412573783501871
884179895731158462408085375885233873
1330041048218980304697364199271615471
1016956759301096426410526923113366789
462264138847157936638709378589515031
1017343503936174119241628865937512001
884250819342768874595057371346545407
304895744908865548057527789107257887
290711779509015781171454849719925739
735861787291341220919022070246641765
1016911229995269604812218958401003697
472314983493075648642762244238706789
744202118418719582961522811558967223
1040681176671756622271860555065529293
454483567282276549090565899781845575
602825856234265174448152893328558941
462340795716044988206559671201389581
892010060888107827502758867751801461
892443788455933269668226937822057137
157089165511768010699737125768574233
454535991189739994574944978811545907
587138400734365286309137918636099083
204374072047920936304630582326320049
734586571443972161341408992492753057
594943270880751879221955848650480497
899864529941601727938786578396481903
196885026842718731741477721646206573
726862456259886297830459254788076329
900779989653687830663141397199640865
743257080259863437357518333758750687
752008339700421896617193550883351611
329997556740716273222338222150216959
462244291435398999245555018197952121
298363707638338542174560913520091637
1181750102658030915047649734948607393
587169338137797600128388740307568635
587238919082474111958067178897968023
320917376142886085086341675226984491
603359878397023313867051989244192487
454537399626082529366020693643822457
454073998871443537749260388592979769
883822825293386199912484889225555181
588083430643025067905148703679530323
587115659050085404463436989324936067
430226292081504658380020799211856217
304868839345467157698324559436094411
727702803149898150128699343781174731
610967699641925510912490160623305253
447064426404312888731299547923763967
157879989535719432579234106523427651
1134390216198514684868216398571717271
743232920923642168647513465138110811
603283462034702420794618401951594423
736276726509972851335846311935092263
1016932583902885154316823841263662141
289259523740651887012946188822755339
875558914628977556131141604874890307
602802952556187671528063847155276853
586248537310016208157955353612389789
305328011041430461996838036939067807
462744652020536875407628596379738167
1181629733917800124521084291218190597
1040756276352832611239923210497105597
290560315518834622571175790137549393
1016909908068960915444574641517349325
323687667014524974143045689654541115
191273951689427701668569760366705633
165302122003864913487162730856653839
594971561855097352557217075390013757
454459413046092361756478499517914783
735044120125272958486702380855386997
297930256108072258331158002152073417
587193645672656900928054923552467473
1165633290038739871390303352536364001
1033511087544215643935226722801315559
1330065183950852501542015894886180787
446756850180101526974309626635847503
578900083896915945240215136087247269
1478588908334071030973323845363460515
1040447134442695719196662170146679235
727626283023519320481494669188161345
1181143552650663305938317696573064779
759759084489239990411051026053187167
579768766956176967352223806441345743
313591908107101504387989055107057519
1751184367093811992624676687414901513
204374072047920936304630582326121113
743741468515274341961299321600344579
869074992530840971806060102974657247
1157757483433141883198991375934839273
175012296675007518798577743377642565
1016838831436017872665721353005395613
297473769867102003110654946658350633
1041677159320344086759825863253089869
735020031248672967211244351384781525
437982997292385125220832951234633557
290153344829556155303529679563332049
149259074968707795441797075897098647
727242219049267098969370095300009591
627638584386155268220738772535308757
594584617983464427292509924662854131
900686241323433735698950905708289173
297982456935651610889119062831163695
1049890107254543408321864298202216773
446219980485219054861007905963566391
430205028383280965337488257414908249
1423648335822262245242801930613664227
298030716862607274760341951711627117
743261400954242409673753438682231175
1016933913401404490390702497972514079
735887533234841492616289474895397927
892058303852359057711047466171198263
727358800639027338274344084721074819
594560699170460412311999612080370451
884710007583850978736281233108571173
884179904485447390502270391301720947
602747996465097445126584400567091553
876397850583989996572585558566661407
751458017711273907580678400481647499
1299298685630096258636008402531575471
1033503057991145221653242575731728847
462288227262696817344611244892460613
1181167724144249716760821356157769421
1023820436492330046755817662296783311
1164234717987189684163747641073825671
620318146563695908694746926161433453
1173028525176968031296712279188837685
1619200071294373663603524132071943315
438975993858526790889749791784203809
587138501278952236494692549825762361
306247460254390445728953129073331727
306247460254390445728953129073115295
735938216500221674961651725399776101
1023413535314149370852395415999118981
290154836385983235500202182832176727
1032954277512926996111038920666031695
619279739743215837059860198167953445
180479327279895427448618000736525399
1149566005658230456038913256857273605
593618250303531841555617531419883567
751961441928890153168746241879234523
454078244248654824778020180506688747
454558580237763625231839005938740189
361223241983442656871984607268932797
594125537358655714282710584677661397
313515408208707046338042506267108343
736397529113019312783382628274596139
204304193016522409477870850385786693
337102517999362226262731369475654297
578110895780583887153717142060663897
431505680605027183647836075816196231
1602435479486284736559991345614415995
627475168112340227823107498780700213
1009081002914936281243170404922538515
297576741232910890377614382668147109
323543366334105909309685866200790027
1040423049885467059567184273004264999
305836614764962545265823566538722155
735887511598122222060280189906373385
908485291440501889283715178373648781
313615851985459595705062533920884443
587114386650167649985058341114904313
1016838843827304587632856399533620657
602343934107482318110057769185895079
329732726766292056137346795764558721
603618018017085377745429539026180209
578904176946869504398793179508792673
1032445854346920280302355285685813679
297113931329858525479794262415805405
1627054216527008681919407544580223643
594560550691877932588171939420817649
461857456407503053392421846990163763
461831872252030834486987701132082671
1025097217779829166691860758856903967
1461803263744453695969998351742266979
735433767770405017464516875909967075
586780049596157141999822283859571199
164794768602711776651135188131185451
446705838904684227548516231389955031
744179392365436573113057099543896853
462337879346734538451038219020651395
735045685796904539915996119433251209
594560389156683535252909953562878093
1016838769252129874558765257413972945
1016838769252129874558765257413768501
735045685796904539915996119433356833
593618250303531841555606819342058787
164818774655476614524943570041251887
860306708380003766513423262352686873
1007829900525049101226525316852505351
297089833223413246020203650519157979
1321222071632530579333892492289578139
875896293168476732699046847006663305
735048423544416781723581529549937019
336984589867830430212123248760628143
759733727288249059607531611768553319
758894713367109157806523279043322207
884712667084059655075431332293633083
315351797210981753917227376134366633
181367981611195871544748932939043575
1009126511516209302601291025763058119
305354850352235864242726492936165899
337031602210872345376998806903295609
454874645025957892921870593585259047
1198587922369085447968942545672353583
438007073331666316661061012587885529
180865927588730623035185748875712951
305327940850428532947950131046157177
1156529114895703563401655107621042085
1001709822750235358906395112875228407
900326290229251538819563263607186845
602365490573984652748515290207367951
172285077718182334611675603501248025
734973249519288958341774419784312879
587162721652942331544875280624710793
313518072080853015595505467876878519
471785128436479452498011606810034117
305327940850428532947935397398757945
454992184387787000177454100964642289
892440752568419577077723440886089845
1150458632095000282240785485446494669
751016383546245714985559227792364487
1290898262517715381097907220396508427
586805319306588352206850608193834377
727724128512131114336324087001901383
430282874352555982772283284209227405
1041702788835414447804068966842602351
735531696804548239202995683908654379
594637041380961492640379566719248979
438491593021391720252654226885152121
1444891550375677240281119944729764999
305813943084953098561076831369871435
454459413263562009879732257461635675
1157828564449551277474346357262850161
1444891550375677240281119944731654567
1015128755811717997882732797377465085
437624265458762245938194221023026625
734997499264504254456457823888187627
196182585491365825544419331837553921
586296793359968310609946783326688737
297572870793445414492475841596486553
901136837251930219482780478930234359
1032977039144248772499038968903048365
174815576716179263462336890695665793
157446406523768811772117892111906853
478042719106519372392901023090768381
891980615079497379942615677661394311
1032445841984667961779990118632019851
595145575636401773083392120635185197
602802956918327547229633740863777421
594920525326967611422273837395424333
594559208301775621752204238357698735
586707552062477678026288858995241689
719463209719821175961276789810904627
1000795709555847294476079733148124579
868664131449447176138201951910611307
454869086171016719250337970864029161
305352029253924734435117617433967795
174866736692761567633913441633798169
735845799333152826462752689777979169
477926083634218781102258197943273493
1181587883765022374456722113667551909
768007079658013967026199554227655701
578902917130052932227448717965142905
1431863757961309377079319239021118091
579407440955516144992666908552586197
462246831918241103663990747103128925
1189173254157739436342496780860023017
868523465346573376949858501806838019
586325036988938054481352185995155623
603668814735230075332445053471737141
602875454416636540453269962602047717
735071112486322664899100413903619277
454995075448462596562993670992173261
212569432939847889259329775291859595
712065087890181552646605731106962217
735890048193381951604092812714414019
438060760870512719602326267565400091
1595669379749672587398068044344275937
1775219478455880244056377059581864171
1033437479380491406907814896853728571
289742726766412673062300367828854095
289692992520070757132389122424514727
1610120063759080798304651185414088241
157545577878243402192773302068853431
297932709096772060290592771824534075
1040682576376309444480630022119056273
735936870233278565363827962805930563
742823702630291732478275856543421251
595498802058795872114350899776608755
602322505879145655136636461121169025
165302122003865285718500927216363523
1181217235563342480756367367103994599
876016607658519227167037701759554813
220949837244101745546404639398742001
892010218803420961099820755921075545
759309754714031478871758018516784275
190623330486944713521918267805017723
743336264969218110152502599975512419
305020517172314729128109028892176321
1181625185626116793684414144513314465
751474278493726257795104974050478347
578110895780583887153716932681412953
603259307772272114496244949031923127
462363463006447090284559565228146323
298082900480774033960942469310495839
472389806635837159550895713539646913
743742942604995109581059940224479623
438466096126734943490197728115428669
305397740680265737729578723319263369
437652736019052224822567684124128913
305326515111686650211453304040761177
594971465917780100535586644974465973
595046391417457047470259878455939701
595045202303145668758536054982254789
603742418733191959725451900229611605
1189937185636416876162781501336333905
1041243459237554865282215473671386571
586782664872068302847494956684513867
1032468343358079939748042119753360513
743314852588477539891186857031420603
1189456908177294086448656770869318573
1610120063759080798178620838820415605
626652158449463553396364076988525099
1040274485919500629973468021377048335
446681592575361465563587848929446125
1016932596294171869283955094510896389
312721882185542306625047463700048545
1032666423386529104526045307969240527
446756850180101526974294946752554347
455145183495037132736941810296880023
603307690401834201838741495829467419
744179371930562439995734776728776797
157957761615348412220659575846776193
445431886230546148680656226377511015
454127983582841537172052741507427835
586296645110805971733954008473007841
586320803759173469780282400505666821
594993993514305509077761316374516081
329636206893070310166254531235000837
454459413263562009879732258721983687
454147896127389580374328214119635699
595072001245789291548631848120493401
603284961417001241127176178138000891
594970127642518479697704489343118505
1024402513242463711718542972738717449
869028079124223784689457405733725899
1163874738975088245701647006419810591
727650453816855527711060805807865341
454459413263562009879732258687965307
1032468264888351507327609897474790407
743211661848691609732749114946295523
892928271713524285304366012384535567
212569440958451308856281458233646531
601959691800081402835865739219037065
594920525326967611422273837394986609
586733131562719566031984292282347539
1001778136584798827783361008123631795
204420915455949008173878927724534845
1049070935666249125771586063877406875
868686869661833128282761404769636711
314457463944021197037349630149679137
1025098560399321016326249297847205403
297576741232910890377614382668036625
892928271713524285304366012384740011
578877424850330017210516055512513305
1189581563311369375110414719036714643
586401619250891684762399347308351381
306295790855399128585484550685980255
570711357216046314555605171923995993
603209790807539366717452535233148535
611139185802732999743926176178418331
196931940254852572260742924488565605
884253644326452808367418611626285395
454075485839845050553025152159685451
594923235627439856822908852694871561
860768400110474083596865774040887239
1181317613249670813986085768107024427
478409348389658162538247781879222211
454487814090752775827735207835798375
594537861763301107630979182994076423
290583153539323333338767549834342541
306197970415108308531005577281810337
455376256185991717382496535439178627
323761192530606452830079399374104483
1017389016449110139775666906968208201
876329603999920451678076581284161885
1330090659749346641785368446610075087
860720078023081480387079469877335843
183204080833359412585455736817906427
166244356326391779436213649626751115
719387887225663171061744964420323757
454893161980042203519034832141843661
892491965991149992903144920445097421
892928238172046047093198115764266483
453644648383565840176049560106241999
892418155491090546314629492602565893
462245650615680347578488251647201869
174793210918104616221671945451528969
165326140673883833770182595402055235
446300197563276779193137054221993911
876882374414802822744143259638282841
1697611110287565733431292028831669715
1031602560125234004008159861411143527
735479351179073681926305608709326643
735429608632088920681787507999367081
620073646481908049094177507540494049
602874028957692215838734179663223001
586682138005149150761378770155701577
1025098560399321016326249297847422159
1174215490352772438604125431926852797
900686213060594043948845593594736181
1017025060502116745810243181051942045
736322227297366065795182844980214447
602322505879145655136636461119174481
602726540333164962639918317748497541
290153507102526298590837094580730471
1172908242927967281331127472565081275
875557428183882014290865005679842611
595430484311826950960448524400803931
455302756398812491885224115923925053
305403023293599616355124090874184349
578516143558485687805084644598855233
438439186604589391193414333900341215
759904070803645055817513337895688159
611041282268641155982061779322768529
446632089888734002872910300697537367
743716168899568135769128452801507831
619350680606222790291160358247935523
1173921184407878082873094590478924941
438441950114744023945217485425275823
594537717441189969912070884228524247
446731344544597394998692559822078557
305809770876782874313692898067821743
619374781199162148883368979242641115
1601857500356993865627631238138833707
744179392365436573113046576094076225
579459699137288309705698806084994185
736006612978013548634620189357014795
626627889147708269955107386984885683
165302122003865285718504508703550723
454075629907737109742504453603179083
157039628569951844900535975111404505
602748000827201995480287088186192581
775423846693980186079588955692405041
585916885276100360005273000006610505
860859542593364725946370481543963983
462244225364838897163740702622390395
157572408887036400513951589161891423
1032133783029331132174158583564142289
751016383546245714985559228404795119
751190663549800131316357532668653063
1181599833055773784567244643204549573
438033934746423533952260318393222133
719795989651057182877484202841739541
743261239127426206785752840809252989
305858113922317598809955695800931791
228320966962650335445839941761914625
1016979497526857511764841713989693617
1040783019921436232891340784819979841
1048076482920782963325842991691486083
883771813788592455956058987594868059
751981272305496171349929520666914273
587166657953345892760036838144516283
205148886312545791168887692050855755
595430496498468962829611189406009495
587216242790519167267663163395442187
626582408336210875844268049954386243
157471671381084951105360284007513807
1032926049270296138534907889865451081
183179988267450775867312505037510519
1032954277517655480702467233387893615
743235593527625826285738497909770473
587190837489849982598601920137651785
743235759494707029223426250949429033
743235833841669068669894082866336445
454870556118392347673955010909738371
743210394050139546341281998179876799
1299183438864761842793230404033192147
1165587727307826332018902533117074463
173181947051977565038488599312284257
884278997621996251639958371333884009
437598987260169369562706019263179017
710767133564961569659011260890880151
587117080416184201345602490360697757
603256547945691776519017169055469995
446776774436015470081883242652187783
1141735844395660052102768263340235615
578110895780583887153717141990867169
736344907516521224382907729077372327
586707651916456615021952940489278493
603209783210340592604090108222645799
884789118182411832127938385188456039
228180226740778991936307176147581293
610145825759581901741837936630961393
354065089994789388939004768879190745
743384429414920502263868368338856461
1291060336388130221114564452944617691
587115654679648281477249407662877577
1274440213620984542830667301335657151
297088193906593901377229853710315571
1023895313343410737340632262213555103
603353129972155836027345800357689173
752005361677063153497399505382750967
595069159284362365370875771761203301
734974836071205620261823026244936123
1601857500359902701092588342571566511
337031590499302493153994473401161141
595379626588171423478094064161957597
1173007100428229238116769227465734539
1455302188374728499662766691364346693
594588806964649282444874561921573829
602797520764409701838836846045770525
1297976400029526848214124012027212243
454101056809381017777122238188621307
594537705251830498965549887991576711
1040733587650937616094941709386741921
437551912716473899122628260973446201
1314841279151228631370978301825660625
204327001878253575420473381363879901
1173921184159156950874637532893812173
611086935885278186884309467447115533
602316950286288364297832009980042797
1157733336729876212826769230322536657
594540463947368099398795708103136243
720327498459970725915506688999004527
1321270142197259543355663385823961915
165684723611140093937537190029134413
743870457651475997207983782753367143
1313057210083291132193693881485301899
594923143328753677383117475243307217
587138572183227908418185015892306099
594533698289214617897153078376197109
1032520680027118525001092351255434621
454176135610266683596103936534184447
1033436302272057140978306899678452777
447163589029990394962071214455545103
1017366269947579588447142245560699309
437651336515424656692444660866680509
157572334309854534596894268703242147
1033410499204626402719492713848700413
727675872948499873144478255827663737
1478590399637697445966721112798130779
743822429032892015777412568688064231
892440980951528018461276548957359217
735863134064593781461955623567761639
157162892718437999462731850306356845
744202275387789411958559004204709611
454049979917297140960447841181470523
1165633290038739871411140004192971417
446681592575361465563587848929451957
587141156429850852957654742858847193
735099508203093040988741357930402523
751600100293221009006832607198530203
173157788187445036013760996804531009
743669438187288059274676873332907407
164818948602246102446846388604623363
289284894044700070009727889897390669
1041677168231285646748638961509247809
744202275387789411958559004204808755
580226596020605971595935916066391501
594537791084246940889832166894533967
1181217244094911573837949308155255651
454870568724898067040715121913106863
1049860219220292947554313438432602719
884253504132562420948408358030190849
1329607457466638792157636609400685697
868230609919330255637494673524047375
1049941110285556989592287993865802607
602848383117046970265034509751422321
454971008380350691849165681147358169
438874041993051027145862948128942611
1032493853595689910181944734244941127
743211661848691609732749114946616607
454032645198648485216292487688961423
883795837101923417688081953282253585
993083386246425307486573019756009445
1032445825004017321540413985323633675
313202329272066520546930590050522361
1447884219596603075765834541252793977
587240571969284142098807015657420199
735045672452500169796969288220812735
884253503865597306048262521559871445
313518102231971049552283397412038097
876471670522043701220070274507774689
727626282335982500288007672599527335
454075407332657110771891326509541375
736013312545092668193766752744993579
165302122001740578848151974468653959
432039938930864482813281736007364309
1478716257480121890363136767041738865
744077354195733208801680110226915027
453643372759524836127634737322781367
306246270448045833865792444054367859
586274030543686344752796997009006047
438899542838203405708069755952848159
329177117331829010399280543198325587
157855913487427677663774059643086895
595069159284362365370875771759097949
305303926538889427983163324928557023
720328851887835973694212367193074367
587622859396116003699352506681907485
157570991936244818466905295852181815
626582408361744853207347470942542239
166752951804062641604150710915919745
1453686591878757480495334754922875481
775377007838374895594919238942953777
454151906503691804588910141126151455
743384429414920502263868369597531013
454100908588515574288364822887272783
735912798797601190058924064446696199
212252414288997699699644707105222839
876346926529216057756372275368713311
1470427011718662078697632789523676475
892061068521975443061799917301805865
313563581856303739806654095691649665
892007240765322750932360919778838769
156604467030192718993775146974206799
173132353225956972867466813838654853
876421930751498751604275076551002307
289721297644285419885391958940017205
891957794703393894219865190205311205
759403507169488302121957859622937683
313591821368100081443718702989550969
312825247602452431435292053143151317
884592030184052230063670349936284625
454969661621345139269780612465612547
883719320184429962334536311549076307
908128357032248903545512457479560913
337031602210872345376998806903184801
1174285204378485826494435385786281525
735843216682730679709330494813935739
884709921283216423092035824313002521
1329482845582211260169187681526582989
1198993113759995345714932107195843837
1189023360677474297429079707849157009
454510427738781991356514890200542827
751648401043686433347532432144345479
298007962576234666880758014991920861
1049045434403434625422806341857594077
1555869420340445842322396736433676997
157138817178701497667970087264809163
446778104409254806826441060279592183
1173002915576724208924578280552251525
883701018752822298603675398923379337
196043121393473720543426567330856285
1017248268642001336698781425715298685
493723212587262374842414387909641963
157597835577160839964346072725997907
875459896566092780212432746382422531
1338330385290939434956499297121762933
718931693565208886074572154487138409
587122416677681459617547537868967239
438417765756648388093195475244211449
1697154764223955645284942642722562243
1198586500990992804008873356413889791
289772304536346467079411230573605305
228180222597564716758378112018903853
454486326431231693345884046040352431
1024762653298784331250243606303413483
173057261091796991022520218575191833
1478230412165839554803192594613013779
312672449689322212472518770177377883
180066982927843314134717281613753907
602392260367051970835055710772922745
884688586954883436459315349772872725
1189994070153153395490215215105013781
907616827039696571465967250983873927
1001638812630947147995192920250775463
868617444961476416172474616223824491
1472670174298571769348852457549819629
578924391900860672273885001742567905
445763555254983856191946652351613981
446731274569573655861016315482319675
461881694209667385076757797259035767
868139451350880531915825068114409843
570710088205620389667255472979211021
735122114776395299946709662068319087
462339221562339752576249364272015055
728134999488951299134416420381874191
728571101811673302539636422019076543
454871604341360372628370655138758581
610559426692651782659237564337593301
180114048905987294950256131396710315
314051013510935488155956561879747073
735550353258245210662646631906606375
586299474236174070011736308010827565
203434386914140011604160101664376699
305302509787658699478642400728813945
1064986620453949681367235583479960339
735433709486175444191268551831636583
1033386484893878969927724353638041831
1065043059356836973982357669729605475
735965204986520708387782388248783893
876905199854795863732539082929935673
1416228785039646222450571054924619457
204327026035446405980130965644031733
853440015963179715489984770361900057
735864546440936734897886650801914879
711608679707214592033955802782472783
876858294502382095166718331725505581
882829766516686702189421699761610871
587138545297158266914621599973124721
1182160944215937783221282910448400181
446754024484006285122866296110922215
157014131895005397271315114735316541
1016838752716917362330879389409985123
156987292164960952883687310953342229
603209787593724991925730329387968767
1329866934833501253823257920839876131
578110813172767080500914509788701191
329660460782170367928518408846244861
305807169420039202030110856549629261
437598917246069140912228370316994041
743768435100728354466278295239053071
1032493861869295086683161411729413711
602800214798965596702739172477245533
445864152813004085285778015318577725
1000795693724583926972659662891012555
454918517722446112686736465262010777
297982369711430560168051356627569337
477950246883319892163543319599605469
172596743333652084692936668370505381
305862137663741046552880614763444251
1024688979099986343477928683307324959
297115265205476579156757744736075071
719365211173010894373721075296223425
752006852264672255813294056974588993
157980437901091738390035596008881549
157087727638910727083873868541394073
1181776793494268508153925108074265605
909352470027204113002517383661027163
165326284564679890192054973867204223
587165393785828758860540830910974905
180452322754109871315203340777558009
1033412056604983605833076732616229655
453137353496697291628072137067131105
197025622730475861026269025274785421
572907741491517754913215364071572321
571990719082296597255782061867762825
431990265708202442842363364250591909
454440751769306819191145688832056699
907616901387410185487895164302650111
1416206050755096679152569717797659801
173928381550711199182830510374672019
587142494471307359413127327198201913
603717044780354630545385875248900555
314051009610723152676951662771997981
603283462034820487839811107366040317
181366427638029195849084184345533249
744177955195112556316147274990521623
188282702891775473577970304606944383
603691701212476859757269870788505607
454871588238961494685786055084642301
1470351924902799541518540671640910719
180452483380467082179136341219340065
181318242288137613790134627441827697
453231117897255234149332678445145009
188692147464268359715556006572156731
1016860152208683965758574140553830275
430203550199957587510311965893607253
173514937343158423345531144242761913
228202957126376518055181603245851917
727650309737004724519840417044418689
876424847552156957095533312003297117
1610403463890900750890070151821954129
603184360436368649313800200892162661
180068383346340461331145256663706975
602414994676387909664006897541024837
885125095485946350749936864465209761
1470068599106657587988041043171709765
157548254410968842018377768607006997
1025173651833037562939608065836687265
1173413769302975208282722102668995477
752387954539762945660727743842272529
578035643259446511029864722801888887
852962348209626314733850987691140815
445762138785746891354943732521846805
1134367478202932528959671947587790085
1041677160240261252612441474757955685
1470376079163644819103597735004532439
1477747208882193409124635811814764247
1461704161847705301431788232874847959
892467894584638748784510857457841197
1033363725991858185857000272538318667
1182160944215937783221289865167816597
166194902224785528605170148693977227
851634700641454429578768004969774329
718956983963784391899636149371259265
735047089661171975004127875105878511
1205981728370467308741896778728169129
437601584801039142879776474692540761
437576153740595241562761533042540277
297550050608445131794816599019822677
586781238906026713088263617747036321
1428828806028753071517539402301162459
579386111881424043069738417878911425
431047986902075988387710561764932321
602896783732908564279540481209168573
166194902224785528605170148693766627
751649834801818056395405675077079529
289717151165640660525603732144683751
1134390216419411761666062537397172841
1479249054563460815607389047918222725
587165393785828758962538367593745869
445813141536014620830882797439328449
1041677160240261252612441474791955921
884711346328707479643834498475008219
180939689254677333497665949207076207
735914219690634008016524691878976045
882853677137604612401553545464813419
1455373108046544690508925104115741109
461881694209667256617645121669775047
166653763460075823531162087083817765
734283319489764298987515706082465913
892131830083747783345442792201847453
735581120566060530405488695607906511
165810751717547369058732614617381461
735405441024474368633747650454222619
164816102009588795796562470434727003
298801169113639828733537404732496949
1189913114747495379810948390732851445
992172263303894853963406874380559265
314483129762685752082182657526721047
196978721052309719632640145655920093
181801354202298738233864649302653227
610560769095382665276808222160580285
157903920996389866418771085456435465
173132195784531093280535985472431477
453160029536601332099689622313431085
712172611478581311425069602287371073
735022914247376745902653407666093687
204373857051638491608936244040925693
603184360436368649313807551203989273
728977932500569230529178102331889023
1173921221884186972423388817270518133
1041677160240261252612441474756060609
197796161273411608867683365330784117
900757069410540692773479800170209495
909376711997372568751734896875307355
445813141536014620830879434580827553
1462980795184250951539148921280923391
1133112257493844248964056391293645381
884179904028010679142943142872785663
1555822667790363055749692514975914097
610220995429225652567232015581819751
892851760114173963958981838324201193
884712754323160596671376569460954465
174024988896082318890476234293729533
993854078330025456105032059170957453
760246661154975986013149506749168171
166171994397906418676057407367323791
876447365942447180444996725226202525
603209713003794889771458151560296379
430280211194226011717728896557999541
1181676354076661176171961420847880773
445864152813004085284553125924556877
166677781904202899602142424299096301
306147194776712614971219820833983547
1416275784981292552198885832568756033
461881694209667256518150669852207991
851634704564485617620922461670855801
883695380193610521222043077265652889
851705706630987008562079681102730361
205243808153086620605707329988812495
752387954539762945660727743158248913
431049312755468896497254862896134497
1000863956881518661771490017501851639
180939689254677333497665949207192847
431047990802286266162118937481632521
477950246883319892183270327960181885
454871588238961494685786055662750965
719798752678319784449078789521359777
431117712884889213437157406527205965
892008727004900303885252012976822657
1463030306387414736744754101272010015
611037184870826169576920374938804327
1478740371866773059898577285952934377
884712763080529873846570350973051527
587142494445773382131107871051452833
431048049077232874890702626833611813
769354999562578305784207430882977869
719798752678319784449078778501399201
174075921439767555815900021766050073
751089987782094432371343089302994079
876397854738575410334291140107172743
1462980795184250951539148921248374351
893048541761758053105622057272234951
454534578800569961413310189843323743
1134341906019393257094569939666913891
891967245352008866671472365456945083
320914707221686045946284155652047777
220901585577966488031033561763874097
1165655961718038890630574046707876285
586299474236174070033716324660797629
149209414840646088386975318177953887
586367857588286084494413510758871237
191491926346106697950272947987018597
752030862203524562628059777187611649
337512021064779997001505217382933097
454075621186446181980122806607810943
595478876156065408627067315512499265
453158765615560676865509078873421321
588440526601851760699661770848521523
884688442620808811500948916745393249
437549252743985544184887911483565429
1040708182115379132706385494200899595
907591330385793766321777495447367295
884275061757825223837946551775187981
149230752375827428885040832166903635
313542086418434455543837826655541185
431099059893785921201955767286270375
1147833183470828468853692402754041037
453592221313829757186885482995261851
719821412670200858468113001431259073
759379469424721768727285405180252979
1134344645181247719786747825286070373
867657682076943023385453253909655895
289692980113868615750190739803559083
594560603428207214044323042975101835
172212729109198850958933835631662329
1040832772336935277651870248313625817
228342445397008007331235444043337201
462291065365817668365243530285429109
174075978551902959437828677224295509
1040657083628571590469570255063409725
601862148521984014809214370303523531
462268227728484298523631595598774103
454485058851954138501595977596814465
1604406738881976702869126785618559577
1048994663890500844600402333212652371
611039952503626896563952551786086845
173946976265491123457676249830346789
727653060860840253198680052209266839
603158855039422923926780872620827709
291043440031125072456734977250151447
759760570957656002618038567359597591
204327096228657805059331516372596573
437549252743985544184887910191433665
1134391492515100345242930029549889093
579384674006482230037468623737938785
462242809326999991807539459234550317
454510502788396659587186806972048557
166245768694399609987461863929029063
469687683715925068328846458878401493
1150915032722364199858411361309346933
462238785573455035420165552839161961
1775394939060009335806252491895076883
892928263896530779353234546378638883
298007962576234666861170827855335917
1298266715230556697033697572132608553
900710247597990275969463563001293493
446681608890941700036848682969698037
321807330242722646648929793327911743
884736776906055459519818771847110421
612537535068424863703338947177455653
204373852882927743998180659394818677
594944473538064114953141458208448873
1322572151700263062052482391271070743
735457790111872864242144987273777195
587291347340752367075476597973284053
470530795059787556954375727336215337
188694894659600539702716673540590885
438415181012055116645501531656051443
602392260367051970814175431672393177
612923027746831082907708004791211173
595430496498468955982112808695609771
166290872245843345240053681992807643
1298361876646733549381282440620889623
1041315813128561209775001089522990715
1767948792746548697859752125730728923
313132806602140000431367319496900249
882829758026361382069633636234760391
751982851074022128040407012118509159
752413385831213859633109021441191123
893077029545536465660745054768839269
166700453583460257818288563951635195
172236743649456439785140443969879545
610606410548075346218163102566043105
166167905014985603225674946680616223
611517475691556331442573019299894625
853369009756928719091198398986009573
602341187386000907877524635700170335
181754539251682252018876761758974455
306244867071251835088295773896541335
173106707153015284572156146727028509
759859978452165782658558958712402523
1697727832271441110104890329909534611
876331032910055297323569726585684429
603232529490936575782431506239655199
875581740370669582372427809829954769
1025243229364056518617749551337979689
183999110280100917995929037056939065
752059267660690475152424124478354689
719868326037240518450181891079858209
735455035347633698185541202290038803
1157780234306654659463966466494287593
1002141989921866387807049883033108531
752341119596325227464484227846431141
470168267095887222377911509315015285
742850328290495492846849736135155151
453184122340407702093612206568371049
602774844953180034869271342122562741
313132806602140000432588419252714465
172187157406626158375522122024032579
1299183423027434756700633858209360331
743258497248739906440987430089747255
876400676499008639236293376741424109
164840195067728404995289845109374501
1189815627378870721041274254320958513
892491978858454497514791553837318281
1025197737295202845764408064186823343
743283845702230572319050425948968443
438008267037513444986867042148808953
149209248652433185847398496029723395
751114216390653573582164527958161791
587212327179676568678692086407502507
297955608691908135764538453746721369
157473154448644734850200420160348131
595097394178464511972352333635538829
728108131241139943639831809815277975
602849936618454828615345254595400185
487947036348173142442543064633243193
603188444957551175498544226906506687
726426183622811752397638582278205323
853369009756928719091198398986213693
165683302269001066012430227760324175
462292390760942603191241369094972807
1580999328027343748738596261876768857
572121076863168978319444618369400061
438468868345474300528773062745043017
454485058851954138501595977597018909
174100067442711103670952197966917365
453206947064332418572183728963705777
304945347516170776149900187886560833
571966722465349322435412430140629115
188764476329663186715779318154438969
578059818901370258438100379277673867
204373857051638491608946370806895145
868114044420050064630190724333342211
312723303524686628131303206069673971
883744965990370175146062141685038177
1041677147134408104460710462573648489
602416444330031097750733036028710209
853369087990808365954159653321529341
455428609828766533103312520171333705
204326943644348043772419360211983861
853369013643094751932231740578767161
759262805458027772962800454101442803
586370554551508570519839354902759475
578881505473636145046755787368171967
184072632164389683437874340177502481
312748730457696573151063654856852697
595043889088079637341329948982150385
595379403047846818788208501422139041
587189258915457517480374603196623069
602341187386000907920377155067842907
313110067926724507230378653519311341
445811662636619262983082172500049551
1303876684134334786187852967810474039
578900083896915816676794786143527881
314051009610723274220689553761431453
188789977583350776994482930266167557
1009079676845450828353606835131291371
1033003966380438223390624760358633909
875046200669327398876088579695430409
1150821217878414616189922370762390897
587115646201365148160824297210061493
313638523904808985642030609378606011
726810036506138166504669520297192929
180477977306090173372608382658708139
603286138335709934646515245459082091
1150868119315073752021898057160961497
570738270834159619964861725399883991
454459421535748908028745793861435195
166194757672572225036704464930405683
859055507277607549544126052515234691
1150821217878414616189922370762192609
196043121393473720585129821128678261
884685828520489888998586283406195081
594608781461360874043947385474418475
892928263896530779245516923517781347
305330757317424788883020764467263949
572907741491517754913215364071577829
290201828274290440480740025261742391
297115265205476571656956258640398827
1697294083811308958032780118079298323
438851510750447002422556654069325325
173057245016900785781595412604068173
188808704691989617945048659776650371
297958136068024156232845124149322013
165326131713329854258291523559800067
165812072513435446979627916631148397
297115265205476578803988859883865275
1157782902777444713023424876423045601
1041315813128561209711336905752060139
743719006977111756170698590669916227
445837225361633357255256655304333553
892568421438779183417637381237732681
1000888186165773066927609527632103031
594537783515298644580837144266177559
743309569311404388001044207905467695
305862199147063726178188013213883483
594920541846429887191841391522688605
867750166949819751735863727751544631
329178459961271236669950987494698215
1455326339668032589904033972164454997
432017035245706326156903829972364805
719824159609150251734730026902310529
601498219901571704730369211832953137
601499488198808886542374375561826649
882829766516686702189421700986050935
148775731518991115024087989568299707
454075468806033297925382580427832871
594536444336534706339269109818106387
751549080515482369765318495268228979
1190427587541514272652588921368361269
1150868201464707930478239718651360833
188282702891775473952773126697295239
735557045014993841424415507000655145
719845728719703379258963370113231833
1775244905377641244976241253204666011
1150843964132803583945444582386457013
892926842802639812380829035916039973
289668961215961857962850205823840661
579871808502521517572747374387771311
1753131524955993100222486306843739079
1033000970630457467355678067851627015
884586660611451013476859473937762923
882951304173784802729017704902627679
1015127339062649392704416098676578221
438567965372389639027201450584166857
337031590499302493195633238355890741
157881327553010448797711658190991517
173951140005953870344560898824869427
1478789953058499311730653551350644007
571579948640231158995673198660217721
304969519038915068501674694476025877
884593442559133785468935170020846981
1033412056609826754948434110972273731
1610451645594752542766111589001562193
852046813904182985966221278839670753
1024255532149872795593273562196886823
586754469379892100185844105025463385
461811951666858275623312683691300923
604224188269258639516566739224727179
306294307802836904377856979510197295
1181168926314885852513302347603822263
735023004915669685661388533080065447
1166068153968918931662204799922638863
454025817179626861629090258272910867
313134156803997021215731020169576485
735099508203093040988741359222775019
587620335947960537966169843679707681
297956881322881871953717048887424695
462265539036147944159657902711763817
305811183958650650227941913090257435
587621884385432579355771565776957597
751882319857154159338232735606893269
454102251421021948108129637140040631
719387961573376778693261731397966721
173159126675798436797908143561436515
445814488064998858087232599259097507
431072067299603459849210812891714185
743234408362305656043688861679094159
868181007349395845310092654094710493
602365345789310340750693699430052343
602875384224810157825372297276750893
1025103918293241862804518976848290847
901192077373677185881311765416655051
1329657068256945832504694845690023765
1181343093150095887963249892851876749
454075494315290871103412606794964367
578110891881081465538723203497913477
735432507962711448801543946411702707
876974855630433479061052734657288129
875483985223140277216988717845558707
173181794213336912542111758127098033
634529365710930435656517394370580813
735120606714580656409825784370224991
313179575007564801403444787979832761
454151910901915864235471182144991607
587259142579907893281448619270714883
728035802658376943505637871887625487
594078909219394777207226026971751629
586805484558392080666642089256577799
1001755327465425547173952864343123823
993423312050740373519662911657533355
876882445549335888793152419011964205
1000864105804324059475749293292870747
883720868869198564168734291222529347
1181167724144249716760799117197736081
735504852191181620409775384800509703
719460305821752818198428336653516153
735839032517626322336407457704872087
446776766406832596776276076934296807
743384429414920502263868369597308749
298007962576234666817200115574367029
1322522607975681621122249597470607763
1041341310234704815228488655376055939
602342521961311479253885799703626343
1032690433108662022500506198475490611
586251445613968275918850434544894029
298007962576234666817200115574477837
884756937567514174477514188075323723
603694328893960862403218296216905825
752006922495492622354780852965351675
305353442116198271008354628756104257
172670422377492705331498804744125999
1032979724433479034072467916008391327
1321465279729447960971762619393983795
297115265205476829198920072042559579
290663453239451796694699217131238217
602875445684133577921097706743620845
579407432897171254955638424832107409
743768667131421747928034704537265583
337007513553712253978801647336347225
1181585356391035560366950391340163049
1181585356387567624605126905239729953
182237887032218593809831252910103817
602804353411078131251459980839397917
1861196059798310136299400070761062361
603385414357621340153338123662417531
1180810541003074660737303080370247155
993012379806609897519073359484684533
586706291821380401985014172642327231
1017343503936174119241639375950614581
876493036103501489249831547369898731
314532621005620381927882671845888031
156988563877221885443750888972708931
454510415778807930955139168146775235
727698581394540614661745074296908479
900686150680757391849775614297925233
1618715472684059741086506529762024179
892392785940134678765108121976684557
852068155866700957870281034255939641
594611689297262043972911267906803983
446705838908300918735077327142986443
759696339161416449469623327437208087
166169322264191030330614326994626399
183180021514141864931764876035032187
891984638587829463053463507925944045
1181343093150095887963249892851877073
1000865447735332567866681045001914723
447065681621936456307506585383873911
297088190065791720151183888794856875
876905368537448619908983325524079433
743235891172652119628500799747896767
992989633537336815176276277337608021
875121077079287021855339498181386685
183180009123565225891296400252358247
883794560042944392110232165232241709
1001276214952086861387542876054563095
157931005187443407014280772594475049
297115265206226211135642602426515107
1563674294840363732607337277037591393
735890114000448246532923403907035539
603209787339473124416472861691882239
586757220233966387766345018396873909
1050374775385568911061919273937401729
462313877250177285269411075447122599
735096373484635914953637017695712007
736302074705580600954843068105416983
306243366742579850111542173774254283
353852108118919916999250273433095645
165302122001740578848151971947865271
727675959943213473159129576278571447
588109010161169565192445296928880421
454051479302603645969154781495303887
883338077716985472087463049820136935
173132353225956972867466813838222313
735887284184513897540784243890218407
1001800961344995671711567122613510601
892108038532811951266395112519646169
313638735206155262407420187467388487
1431838323001125424892091379658010231
290126658603861189992100632047866201
1025123983442582219583634826905194057
578163302633034388936255339623032265
1438750359486938019252116581180004613
439306596572408613964943282004464451
900757227315116662562932668672156129
884205182443367039448666621990215991
610745820554567378229188152872265437
191320807258007589820024233269553621
1198664575371711856497911294921212857
751935858025625055760879660210593897
438032351299295385997389433144508583
751016383546245714985559228404584519
1149566005658230456038913256857694157
1049021507775761296626784933980537807
290228497507215827529881182296098421
602800206271062021620542441251250401
1741810078181283102328319006965199499
626674951265889077778192058612175727
619211278643196263206080213084978147
626676258822884929198932749149854243
1470476627629040210869990885781801505
191298015147537134053698635123208897
1032423161788838914763265609124190187
439358792812870815598103143823693955
297067004791801967238152427990750081
361223241983442656871984607269136917
751601373395745501663916152113323455
775423846897951729409504629772357937
313590573528993060211235532717959763
1032880569623301730883812226339146131
446755296896042720215232076101041791
1198229334103687762653732339565059921
860788548583079971650855769424062803
603205619735540765631370098327748455
1329437729893741083025760578135495809
1001276214952086861387528969442424847
860332064861256692900919712392796293
728063914110674007566982984095574723
735839106864550693681292448724563069
586350560105971988449556569979477379
993514388001926403145309953681100359
164917962775379314625901016680266457
438875467248104951752031551860933273
1033002383685412300604532848416384677
875481068925288963781217592212146881
314432028294841806697819060429690533
627522031072142528566164769967302245
602727940075290640909016136492711333
876400597802102053518544611076784589
594586104685687861219164593169478875
603158706099573494466214367210704395
587166665970093710239095946802897223
305377679482003628323267122443030871
891525668556923236265393157011486625
751495567897549979166701793420388893
743330911921248878013454316385447207
354016928984196750709905025965053805
166290872245843587264399401812881903
860765739449580979280789050738799175
1455302077958749014333707660344449021
735048489161794178629036790476099851
1775294582985695901640804523372849979
892443669406734709979081262114102345
587115725150518769104666023618487317
1182160944217354011013116069065936949
1157852648747483817067905230159428053
438443284000906635659791891809756267
735024330552305673109741396082959299
1033481707986536797910532373712805987
1181775363874235424933664334595008259
603259294682085273362118657293005899
312721882185542306625047463700153521
329612146467071207160303773500220949
1182089949949311186790053437323181025
439306623230588373815368117745778075
1181244236688348874132380397801824693
860813987199918580514051059692415683
908175195873097577790298730677820577
165302122001740578848166883216860999
157521501841323009232409302047850635
361223237843020128677660699912315157
603166892851894489481008727328926505
297115265206226339342640839234523531
306219357275451521407849448927641029
431478980853611215189614016383471747
743693492832709863068905474832699055
1322570859641817121353465341356771731
461973975335424356763775523508106167
361363970262262314337923348203053593
447112515849184053795937767243097719
743241174205497153424290524537062617
735963796751852526261702358063769427
1173897117128046941294288155241574387
595478806426879342519248981946824825
572065901872199809314231365942076975
611084172142655982406214460598925631
1564682215074106691773907927247897723
1189454231415889887115003687500465027
157447801891087743756680244532729407
305785542499071423296478853005343101
313085830560756405722333557569129873
736009376490417017362985544068331645
321760483128269032323350585491920003
297139275157123276017753592386798663
438033921589493727117709349131104783
1009562776114701819326368969114610853
174815576716179263462336890695770121
579313692160099598144887937011503021
595379709682670138366972548252041357
329225459648586533782654369292551047
305302513675908013194625192330991625
735890126888163101362088562983044911
587163972431186939572383534599286669
501873107250333972131727056963316597
438516949936598631063178551410910249
586782651295198904034649756951385175
180067053376605154249977729749804667
884613517357477736292838700927975985
884253495900196794297651360060532881
728184498085605000832694326880920047
728184498085605000832694326881031179
305862116299195255121165226940153641
290125311394333843344746159475806253
445813141533258794719015333954952121
470118597978113262295383503343524817
736323643076106600487551287316520479
305763163364834858571442513516673157
470720960196267247623610953329726877
314051009611391676629420944472309289
173159126675798436819898860589143591
305714767386582559431969235249656873
735840532604037729048848203582274151
204420774334355244380619290384770557
304918512134734576448142087076480659
454995001100748982541065757024836881
860330789237923565545679949985309473
173131010389786511691206935379022909
1025122715388317735524460179664226165
876540086288113594870149390798367233
304942662479740659492290191182913197
735864459679358994451451213231396319
313540835126013394526689432424163597
454483580426411830234816730446823943
165249619169231188772763886376530923
173130948893083868263483174429962789
758512277691787961061182362627782267
439359982359795531284696453488279863
191320807258007589799186594162716225
735965226366687781634311317964111989
156654144660872573908364378474932683
172824785264886092479053888485168541
993424575960453520481143070896850163
1032420100447853770907089024679561727
446704430199166100507638942751653371
203867994965205141555356449816594275
1033770324645647216102855420644324791
156603212117858418203592514500373749
1322522595584356294586070486611577507
860330789237923565543495000974012053
586755742038482034614137934652359763
587192175048326414193904095844916727
1025220503781085475029297389331925235
594610078379841980883607377460699371
454007234384331919055704791758471799
735915632528827164685221687099993897
149233573229832609726681319626496929
743356405142921498062085403816154557
1619100869864602202674138140970344231
305761693670302020600765670837094379
297621122203157951629047317131532073
1150527024192325962034929947804054625
164943691203472042495532398725513891
306196759230631834455032988622948077
594993993514305752331625923339967641
165663310527467071095973433587864329
710791222467103550368297150002041343
305760189927273231068787155658018789
462340791364597101576316552736477595
157422147773172027605565129665480919
619212632750107440790816900266950379
472266810305082296545803730525570881
1172908222316936858053060184143065459
1016858913577342469689144845470473947
734970581272329562412023104167668905
603691635150323036233513995704176983
602298284638315566443181415513603041
869120622284038431528119059621533819
1315298877137747115725516537378897337
869003900271947545302517207060779507
188808720789584794382198917751308899
220901585577966488031033561763051137
743211661848691609732749117434856579
868181007349395845310092654094809637
868571807666166516072871280249537349
297091031749595033895016869037953405
322365669185765000155569572424595881
594587464333119976507785780694397319
