33
286628044867993216783181440008
650585355572127894350998641111
517366010810341130020579610760
799563426442219808988549581049
659662269894597161340113086080
297667359984171323251587594984
437736409716312274864402677156
290999515785528384548010492000
1237073857360752659794526015841
77946773987321557942607402433
857771457171272117734357658487
435319313441173476426059293689
370625040865989000997286847744
366590321868695140529881359300
659804991844298218073663359305
293159537270671430593022343327
75460257357111349621981413048
364362921349502560984326862587
510971308105982516426730738777
431135742261385108820085301575
217889161210849271183056964577
368605704945715092977671077861
435313130596474749785887041225
293151502041186375092294590167
366586300503623486907711550617
366645392875010467286608741875
82122293257265720738709282735
109708453051507180475289249711
107619700678762718300190860175
1470724408101550626512579456709
1876291362924135733423684220211
140910929571925811590247229948
657443030884699807280970073167
653065691225631210303910823121
98473124196914713977396502752
130467227645531698271047323486
653332840591709662718427745809
217760541427163542960874541273
217636226354988972362736425997
364499465791754261834629564650
128081946569759518687819561833
119093439828305405696102287608
228788046926750771552469010395
128111323646514699152261076183
105117189649948349850603129198
128105447813524128557234254281
862079509320383858093689082250
297592140678874770516361369458
1466149201292132569425806401515
222258412801653489806296280565
128117197664790890240257484937
79904920879107314905885058652
857714034008602582831616654643
855684686306265826245423335040
442173079617721304179367768214
112425466443183544456173749241
573168869261535126896575070562
506332867195396597199264810139
159599797305922209385451138400
731006151088771211363699538387
75462420723282386643286021863
801842193154898971069618683645
106032436582123508899393947471
439831154107279976246242063458
513135347485519953967440445968
75656145321599275832546318427
127838414410596190385769285615
791062108140344248840535603505
79921170459760946063444180751
1079970650010929365847862806754
146547252778316659461059126328
150983753812317170070675752802
728535959814300502366609123041
119089484023023542430828404751
439880596526979624967339949277
379502238561901612007720595993
584342698604685238507659532506
435637582146717582418767261240
437662913722842085643070475245
119489222194625344685708142831
584138837506459829559769318815
215865622470960481277833228800
506471277237072468684574296462
217642160253826820676617117877
1390623610322938043053071506010
997923460417640470171021510125
95119826667441891215434201374
442036662155238850328200447956
926696445800085595671139989174
506597924976617516997368998059
655550162228072758219302240492
655550162228072758263251286831
968307946309388790137026141392
370886320236947677909616157984
75731246665137072587975593980
575396263996134233098597651239
439825043743905661536882397884
79915110950229055036366356969
127848068053316890445663460219
997915788232613595879303176883
952801777911864687244291553769
1170709048566934510597340519013
795296854522037872104925895931
717686701845859593080871179061
584265664126810516137338000172
586496781077445021523207274403
582000578691814735225814662899
571093841092592506092271695765
84280278579502450653051063465
662006060831000853951827235285
155299659185757415157656979121
84219086593803542587696353240
586502901950047205226631303779
224347346356983008626974062295
93883956400234634474392838718
1530304903776725649186258923622
864308702008294518234235044984
222139976909344140715298498370
364556580620077665919501321923
941647919639307286040785110513
748397223901649925323209080309
291321747498048329411246269914
219918637659306887396080820937
588511978946955914385708848700
504244056871933601503467601098
148764514251817126862713537389
148825711972081924120758006153
98195968215738911945115384501
724083207938714225270205023886
879656378063468314277258420364
364230276519922850268338850933
870897552404299347291740413293
157313300846120545054436603109
444071896425112427482646724795
597344242418554484190454194201
1603686234945165474800488678791
370822839329275436453323204179
955250898488163861996123388680
955250898488163862081399410027
117267883656876511847682316134
119358613904741728594756924578
730945193126256390287927871744
368868775161179511009374153013
215998447341074519043476857515
86442465584316328353884187129
437597887063845702658848185079
433420378687316700137109051414
291321860108897373758625934083
79974268539421123750840567239
112558053423877965713939259474
75472434103083695722995032580
580091882969734189744368242919
79921170067705870796296897782
146547194710680117458471127555
579836659021720737899724144378
224412618444351794496298144944
291256597333653020929696436427
125494142039501353970996776635
803920746207872069911422929688
803984045423745708670968187833
446421924641176934783443831383
291260482518824790633941964765
364491307051621653370435047060
437732273645481093766689655104
91547887131692186796274977174
508684695679590271442166387132
713121333885236471106164883435
644328866744058475067196775461
1097406836809975068461306518596
524299405079522730154643209407
91547887131692187270048044832
437542565291859548483805735258
155230669624772932787214120957
804049190481472632447591190617
286827763307438426268834575478
1023766013257299898262799616134
1017308017016561153312581166193
435188699273753036219691395865
118949101667073267968471447940
510900093206667789534697357485
446016126581532154714785234057
713710836995136784165594663467
713710836995136784165592326473
441917866682785430198825749848
713710836995136784165593513483
444253692951346093044233087592
86630250387499288799122573464
98344493403439758129170999442
1244015223566455024323552632304
584200336614004605910385590491
653000291941713496397735173872
224291850437309259565481476992
215745148651219077512532326595
222391060871634206397707921733
584208130056159845808655691721
75664176973399725323475884442
108113397052121099157016239954
441985001939412774087898960761
571406662449158606068693630356
86297883482323554587455529205
442170988792863619457925910596
442175066682755392647578653068
146677799856590556417168144975
75460321265738091993231142224
96229794509182061552172432384
586498880638346392107465747621
295430013741699092392913321922
226378675572006474673959485961
73501991956812908952038853357
366596012048747532964221710184
429110405129470087808080474368
91538001113450455419128233194
439769898264551452470593629560
586498880584918650104507419242
437534527852220210633314703019
437534404625516772426187041270
442034628244084649117759754144
856009072356778029250734130884
369001298523461121047388714408
77889404819300556927309505182
108495448281173378488580850336
79851755036019688461871771698
584342758321813874510641706316
95968636832492065142045402784
671174885341286407736644722120
815031643905113718057072258834
508743791735594927696799445977
584071461881581195905867017427
370886320236947677909617379842
293280007454317295283417889995
359937986880862977583598944587
506795721410183308122378725061
442109793007614281333236731138
295430198728934743248031726032
506530426183368658447033522857
321629169355890361140519986535
144462456374346910575234571896
581988889052976765413119652457
293285997544496633062310154090
364368851729456611458627222987
372919747088127817473167041707
84213034630012348447595797944
295376615182932867748239779124
364107708534968710299176060853
584402034584835494564326736037
855682764844371239789812283070
364495452034087597163963274519
79911034933377207009715232388
95171544733858178916591084849
855486942276075965905404279675
655227750526715210450093103729
91547889003064223217736586121
588587574509656427072544087408
511230244295552444350185198462
510838783099314716738923574478
730751243300996179236330041865
1291201669533402016684854457758
293349296650036855936950258987
362214891351124537227891859539
513068161601883304131470079195
875144284586795507343463589232
373048557923609048686082142477
442297452760872887727419280666
873114748374722911292267528994
84284365664579726921387525196
80039605679447852759847044445
657442968567097320576065068656
84216743465785821030112028664
575397940356748317064733614470
306216341645074821849335788311
877424903569114876060020630489
573168869261535126896577442404
713459515034972842060366377246
84284365441084017259574527116
368732468775381570246291424611
88532710808084946052197950625
80047517785475849405773040331
431151393427983280212995474775
146673720150322734742978240485
588705946880347183029563738760
224351300844619813930166326107
144519696194056420303326816273
1092811417304406338365325295030
167206006523747700819129553671
222019441220812675571786381235
95958688895619577985965976763
790992755089362564832620117759
926700405296362452327580049055
810731438472269819417214782010
506724689911799196946873018851
226315501679640355210603507212
293278149281948228323647198777
661820434858491536862558599718
144403240387235107528902203907
1454830308015188955138925410348
370698407894847818149574859069
77812087213932192349071856554
82395569730928065949600077345
511036647279309044867468880795
86442469158654101049847283964
437534469729609685918066177995
570951549775389556630209446217
88851530027056581958586687145
506597924976617516741666642733
295376615182932867748435450644
295178878473304777807361699988
150983753812317170070680388675
95986613067146679416806572297
226647992489284768606526411004
84288074388603024139406259441
664296998393715093327576219963
149021590569389560284578230038
224220807974160900380605025814
526633319027586405662441286711
581921575472235755760613384635
364493348608427150117600598963
224151280727283682341162484377
217636168233989392855033146732
146677741733976878311434138825
146677741733976878311432915878
84420771781821786882792275046
799608678639763712946330382776
439955703546555508192289769000
953019847644472770360380446311
80055734646352447878593769756
655225710729476248555117379106
806411338861904198938752906177
735124568634791404108339774752
364240533571972923090456841140
433432010365269655602998616759
91537942715742121134096925983
77818260925313792118626526732
106026680787187321969436304492
1022007706279325494651267075701
150855246426094683096282628995
728533856275173161125618959036
439890493831889579800216605372
801825938408901927796839117348
584265674969910489803745812229
297657414190523034874052429100
801691435415200988838782092758
797395494947686972043695150902
586354661926316160696726658908
362013073175652666031351784865
224228663665490832191760912801
97266173044821877448282588694
77683518065652131168705588664
301653253254464182832596945596
217623991319350144856114805768
368680808561172887453777412774
364424416951457556355770846576
224285787515427141755825290335
948430303808654231224509509982
657442906980319817590566838068
1452492758500272722604795299604
855546218474043813738114327468
87095264329182122313853337271
586500798184025345989945153602
101706755709855096097801350201
513196725077451497155758977889
513196725077451496893473574003
1088191091005113776898530950134
1157003212341242837849182765314
1157003212341242837849186321988
372911649938253901285437912849
653139058149673502582757455514
90608095038137939821708391421
219851388035552367476291208093
150865381783920547210929709569
222205008625228424322836645328
659792816974655585409051142656
151175672706649077645702061026
219983669431948330729791252483
1502382703497871312977010331601
295580900327582205417547269180
364360879792695391976146270530
286685342865456170470259900214
75523494815934101087931834948
219851388035547723515033776311
308572063632210058996004262345
153135676166078181969224474415
295301508160022689303633548864
370696433712540224317053794640
579698134839954171450092378511
661614355793950402553015618370
1097208976477794463372135209309
295625836032827346616682554434
368864755619164564533027031572
146679839653824830404544145711
437475188296223805913829626623
299744244395460501241945428069
950594470329589831253596039350
433036775108766628537549608789
148762476327670165438412650983
797395494947686972043687855691
364368924272341452357245773479
215800292931665606587961792862
364434192280105997480727378855
291195270822406073727516208398
437864853197150376667403821398
368674994368374983355016023747
659803074016592407078161178923
439847097643184350312878190872
77748913380035446707609499095
82059006760673108844747315348
288718958563639862204506539609
1424480286536838417272132843319
84278360476438740001379290953
80121068265505715415708748692
804041340239183597805561816666
510971308219556989629491052048
88851530027056582214214331626
297651420300831273444937814439
795425112738697000092019592592
439890493775066137188857739171
1168081731547127359223263512645
722279176571988095234232362769
226244172633397961817921068079
317166885216522874168067425128
577680779051499850394289195687
941637910222247494249141499739
655217615167272098483457186351
146677741680609052383024503919
80292598713068093238744876450
88847633610376363006248091878
215747186688886769048315898234
717963329321163246296104775319
297661493514761505884980149147
357845770987254958480732804158
226574559735320446439230868100
433036773178914216688987845534
358249647207915231154019726436
806415482084767138259750165094
79851880703469547556407816614
726433112644169276870715738231
439890493438054480524739450032
1024039525904169769475706126960
148764512538889996095246450081
88855423967090783735254017576
726433176386059234470965204379
581921390264827921596505608933
428914466527965283096342913442
368799729137025689866400959287
155161496447224321564900433475
1148960852159019590673688277322
144605244000643820683778058408
146551210680121623770569425198
879715654151298781269512269785
1385954763789503886111386553501
437799638033480117638557200538
657444952056272775865447775460
657571354093770740806918846905
659803074016587857347681918407
297335244241827969211496417343
288712899506469301122781844292
224289986712493111882234681152
77885520078033841610985143907
293287862810192997456116483706
372848537916241540200915610911
519799428808867211900542312647
510848732854071853664647897665
148900993521131290557225582027
144462274742796079554416051145
368872913101754423190214689438
715601603818938149717141540619
1166062268652133731349812995844
79770472433686968359127889674
215608604217561022968305541915
584407971892690806270724765245
219983669431948562869906132035
584071462160267216477393353998
146547194602269019146998070312
581929612683063187459458588225
431137602131656276122257605419
297524939824259972073764420964
233691724439918501715128321814
219983669431948284442326875010
735242940900353558966214518391
299686826573426802831544290147
77748913380041572721464353780
1086034843520089528438822677198
588385694793971423837979533595
433432017740732089697904598425
290864883550203980776703489460
370761583603404951905071176396
435313127297490373552390051131
366386460037801879175026191096
222266438773983774451885181097
295303609547321233893519071601
82138431369269797942615733079
433424336634210240283195340343
1424680065025406368088671562859
286822007295630609936298386906
222070745552597628024902967384
510573426008736262420435061658
1090591934622307700827201955385
1002091191425583268117067189409
146563261755418979496350982627
108115371242873915323117584939
588516181936851744692599381308
77681598311579968078213265604
146614444281066909807748394661
364625929813131302670285370563
90610074839675540949319639782
577744196113771949334566935290
435313252457639631774396888567
721994515616817065049613114074
295701117478672839930961141752
148974605816690608258344978171
215812582176837902688548246529
433167083858832490963366559442
80239378380233908821868615791
295499433714929390790000209781
364303767286383809211863961582
435578484326349396003921059124
730816516812634920708134356980
726431136588820226207124706701
222129961427694056270945920644
728529965918133313380012423189
295171082992884309164024865489
77944732265543329168433280195
291260551656130519572720084642
441977208273706591711324428387
1006325872362568417160989276209
435378460469442343449067888518
219916543317081717126671325513
221999419801744619739879316134
508488815097495594925509663753
75656081526338338792085537595
295370801605797783143200774668
1004372044597897740486851875188
222072421804692890027350886058
219977735755142050473483303303
370841133592304420943146165634
295574350186711246500705561687
146559306235652634936640522761
146551210680126356247825811341
581854203983917541382402220428
579700236280717027396880882442
151053106758272313021599927802
75670296363507343553193357717
513192647075811126115488809070
502412498771534659190117885103
366580063002090254249888877771
75666153028750354021445123358
581992968537377137278550761543
437603819032842006789635845842
77681598311579968078201114542
1219834095941941915103985076302
217754600096306551728213567642
75666153028753512856564242015
146547194657310810452759575986
219851384174230245550849950492
1901333764445151157786634279181
2091632693759491252496622079455
1823854042488667034252932951869
77705888340584620446496611261
222390931965452712998882273139
1395001015197846713002646121363
1466149201177226123838048963054
1610338330125471246054988801362
128105447813524128557250716694
891116848161976623509708363112
437677248157437433840582967016
121698750438509870442002676867
290871008506103089696174813548
579830785173569232205265421270
730816516812634920842564468961
437993358832241983368261762453
808416639817119704488964736816
224222673518740947976091236854
288723102013427387869636872384
119346802299815088539313326238
511165029075074437043359034340
797530125311650113139495030152
217897198595449748691450305757
799814698219331847503534648172
217897198595449748647462124025
100561876569659176152498413025
297390198775771584167957609538
288714941175028223659230755958
584208128296591641073986274578
1239384629263650612722749149075
291072699143012185556276790234
217691188324532610996614680971
144397246491067825673949351615
150920456309373770334771317337
98342513545248957602684852811
1525917176234789588600721152367
575526811127932638220207461954
439831154107279976287570224387
155365110749665517288672600706
98201960295582118850512749147
435835317038499253326191290410
444200527165116667055986756422
439827260005681136109630822177
1085898366008800066620461249535
217636226466732931398405382917
286624210591812971269259250804
288717102329370807836165365485
297851067568092081079378505661
513066056134621801098063069285
293286128437087294517460485751
435451897066284071744671051671
146547194657312389672553872878
219914679870961202946032079858
657442843296911815549189892067
148760554752158453713922087613
222325720155713715954114213471
148827746149894701258120138621
144593003569439173248731063055
584210227974398434548325931088
148760554752158453797906640991
939691754467409288540817402795
362025128052218702476225803909
575526811127932638220162469919
953019847529546280754740213780
804047467059423073342623962505
571414396389459641491743171828
370896333786866104956624276669
148699179095022976912948963917
862098988877137338803590550142
215733095644407688912939263090
439890493438054480524774954699
219985949426963259798126717027
799543466771700842292370628670
88588517493998019064274479269
508427558976237177235991077719
733107267509757475661506320660
222268547763784860048297018237
295180800096989103998187182292
370575969203221858183528361757
286826270341225834124219677212
513006778333902532153364435790
82344387262089412425185532810
295560560648085408252578818215
217695258667123153353054383835
77814185132115505185380043405
219914679870950340232017414972
80239438489457389190948383014
105897931713714705818177370240
429126485561162215951778200440
368666899313419352069232815262
441908036810861648912649466617
90613974665577156809494227048
499944102535211231300822081457
448510618621003936303431354111
86507739151113877616719233306
80027666759402075268740771820
81926418125531983605409468620
87095264329169781505564368771
939875515767289256959049441022
358029409217099391588377749554
88596433229195938811932402920
519648667374583888421223213207
653194130913993292690810255218
219849406471053738743651782740
579892039031509138826928543972
80037564122634512816711814363
79911032893548375224747831199
216002174455353429003837997749
84211112896103209515319042335
362009062655253689988520014381
77940780092773203150013276833
664361835474916444156717939593
215737057177429143069695243001
219977913528564290325302520711
653265703852685540414776117989
75464400352868170749684589068
579902054454675788434285332825
301844812337960804548911272385
366590188994405246772403235319
144391187151662246108608129959
75658119560615065357954552914
215739215034455244574263624663
663847931782281122921869954407
582058183766254233477209496036
510971248227237356797231347093
575716754015183067484650828477
441911934655266013765295056437
513062042156784296154874477497
80233386417158322658711899765
368748554093470387878270816777
1166066411874987194374705237602
799551437062003980571425655032
439755805460553222375407454510
291193298339412645557778135720
868612855535466625856385385374
801830076012482410500632813868
174894011511131684598260033592
153201196812352838905695817683
150857402466893437112335030188
1166074381766506934294847482013
148770388268476015632674427468
77818322789059072943355027882
95058325780095348228141656163
92963760985795115005147476009
75476451713576806093765584474
675005561039671912402767303111
286620130998953836540522798845
79837725640026866059373522832
150861060503806639526482348332
437799701711882966226107768709
726241377102712936900514475498
439890493828438694446365645138
153199155312258557456406548055
508759986042127893992790133122
233048389596796758839752378539
368872727725801009124386120635
362270391067064829737700668304
295366723604095908362290833891
659678462489821832518152054762
215671903541899653651245812284
77677580864540074790429125665
222258538346725068343226930928
226509159133827015754172565462
799741625377827720452609547399
370900108067346568768066465569
219981935112218341154976963192
222009549535286122634171137323
144525868210866774875908999458
368674994368371872596084775790
366463597834863112320998575317
297596094335723492211852624150
510840644782471697645936745027
657502188356989512219544911921
75670416409902566880442652841
144603262379338972259583149466
75592844397602975264705315292
75539685598316120366758594761
224481722319352521856465673307
584397947668423591820572715604
368805719834318812708739392275
297590158732395890167697598678
151046989349784852163696580001
582047981260905882693981925665
293282107125394005256763426931
293282107125394005256759868079
77814305063378967176373175998
293222831035929519034990245822
713520770709086629927175433030
92975448859969083093887866569
506524793847278865125149940337
513194687375051414292098073516
75462239026578089699076925920
366586300618557587613349063917
1683838404032736878960613160122
732986671777511363440632384027
93887970880143547167248676579
1823865792339933795935959705440
586439540863759931903066390409
119087506036200275806482406038
584134879774760836965487964175
128099572252399548689046491589
291256464908235425614839186135
510973289784058491312684732138
1466149201177215538684074740523
1257018625651121505858913587429
439890493611579229453125037908
105133127683737969752677810710
368807581414119975178438452486
1096860234833471433705697095441
105131151516493191124736955411
1321823474959631051244142685679
730749201744182744845446825510
105133127683737969752681367384
728601233325948767202452745516
868555372549098320127690107781
105125157897036335383917457572
575257558007579830625258151138
359856949423160656090663253085
217640244192411501367251974280
97200779872103795308203492504
728535959814300502366607938209
926694403971213150435711321138
997842531667821393275000214708
75731668110850676052468673116
1463927803701178020265355646816
595247692804199309794670001771
1179469614218505331541991351150
98473125846465099134994921918
93895940776781917856927089446
884025687709648075996082297556
890491844682212729474348928210
291066770916712569888138593127
226521213853622112346987585644
77693834881427549695674359940
588589487267195372062359096900
77697853224519119123937568815
439827260005685826698126077521
588714042157132163405345270292
1424678145161204439682031380968
77683700256257099581955325357
127848068053316890445675144100
93895882767521704664238782022
926700285471848420905188434676
217642160253826820675328058776
875138290864191445110289628856
797452856300048067636199750686
515407808811533185481120543898
77683700256257099581958921235
866377727469451792877583651870
217632146872251753262815236925
90679126047429243357879228210
926700285471837880124589850902
795237393485242883519125114479
127838354471650691520332349441
144391131015609130795584955692
1812812741784904381033665247185
997917644630488934117295664434
293145502978000039436384867049
368670978741005658958635249132
144397184682261815945494891524
512990649363555040427937032112
293155581413790765807144362886
77954805530917626051932858439
146547194710680210272440085892
366594401409805288631908602741
295307803505586148569915419019
735114486291154445018591651001
733047991306986782469093013779
1099495589563033703332973789100
588714100333109067119325043953
144531816635516947865624232510
648831004506172615900046852856
148890985593712972583090732013
510975265896157097633532993699
584008111749992257638072299166
293218873249205871213066953421
100565830725347721374682733563
75470455890908542106946582018
610616832347447552887606173237
372917832901526136743496969357
946484458823342296837640693211
75476454035533255877888347503
77748971609394237365143657290
88461681343063204056302350866
119358613904741728594753401663
359863122966039611109799545567
510899795439968547305761358898
88592294076250430963110143126
724083206063905281246197838120
884284867456173949819373045652
724083142605915119217163117488
737352027166428313291065924942
144595045238048682808827331632
953019847644477409169813201490
95978701071308175275025239460
650921738555170157697093338496
657640948777159531264015866384
446213745283020868000504536399
217821786261976099656919759923
146547194657312389759087118589
155167314104228610599801321004
295240190563686453745478184930
575259536047872189241400454180
890491844682212729390364374832
1239639858488779234844149850709
1390500967918349643769887140769
290864823669680465432476840407
98477078352603259672129915932
439749872008799889111806969763
1094987637284511402597754190946
581921517351231534312056435580
146547194657312389841771826321
91537942715742120791909048193
144525697412411643688062646782
1172932427664266213375652197727
726370002115088089239882681789
155293965474781296870817224414
295430015891708181767707868832
226451868723640898213061243126
584403885370058867329393506519
288714939415456906931172679935
588442876436178153889905006285
79835684076546514457460077379
75464398648334002638226528746
106305581827704248496187251354
146557268032816453494142610559
77748971501031865450541241174
804120710190884421225957618126
217636168233987813637983257253
433418280822600954664374662382
98336523283362434628237752559
151442640769899631924308434439
118960793232323627467905658980
1235120033553931680808469028006
286824110727859861730138445114
75470457990974279961038230857
513135347485519954010098024338
290997474175347175754226671163
117135234970983086061772916109
224291964981341615750688839073
115034732858669872467349101645
115034732858669872467349137582
517714565088732718777584554043
655217673346594204077319019154
737352027166428313288561329486
571410621942093644745915993654
506334787057984242632653305534
224294002736979664189217477634
713449744821631316323092892440
222389075891400745428874976547
364230276409796290541139335037
288776136741642995034045665091
148699180744467500416509916833
112423604701587911995066371615
510899979116456072171437453377
575526811127932638345518990340
86295963674874470057888047935
575453380298657497998469799892
219875488768736449589397394248
437742465421282409148199962174
84145717681733388611149539345
364169082492626042756441763603
506334845295732978263392490334
364499527882381520144406144576
77683697989383601007569416501
724225931933410135627551149208
75523494704183969240697328443
366514845796722500529619100499
372917651209877582157500143380
101716587404835773338624809915
515283381571956632244486735147
795294631273671073298385621663
1026324041022717386674164815103
77689693982298068570240509248
582254062477173054497171007423
217636104548856688061583529239
364246467360685697112123001767
864174193175114530620983461041
86513369553903249536385821061
513198644828254164368819336439
295376615182934396642416082805
224290044948633928713186236403
75670296365119909128425576214
588718299969038745872341836105
84211111134761339402736539733
84217050539360772430772209563
219851388035550788087235076503
435380443903638851398171288329
84288074390220325051126601520
219983669431948284403585028097
730875485718453548941194923958
106274109087893379163695941934
437603822668942235133259391457
1314824744921383439650550337444
288972195326166429657217127691
588703907193239519262935472264
784467263793030650625138681921
293287862810188308569848604244
77701932426942060514999824171
290930220908809952802407745024
219853300460910153001855069974
157517224208704681960807087032
230827112050333644148752990390
90734622462662315766490880076
293287862810188308527230161267
153070646318182915340552119413
290993343721918868823391224684
511228199164505430875314362846
586498880368048740823745823075
153139997217481396756852332513
875201582699604970555905205731
513196725077451496892186995644
93961218144635207550688802961
428983819634094532781092493751
801834097485951467389088874504
362076250525398873595650602427
657706038951059836786752614298
437534404625516772426188264217
77681660459018091318112455837
288975971312838082872097878624
864166221515575139431100721135
1424680065025406368088665811850
144786782379015667005025187313
657638724052932790353555674307
510844718872860568658399891517
304129506995015802719931611511
519318163974065855064648269433
1674675574841026305490378076094
374876034391324477402898912496
77697791077186863207570379833
579500403800798174724250506585
433224558312533904532966037559
121176314715226873279402466904
121172416867437765243266519670
1170618530024817258295288958517
728654208565910968414231689996
299803646362516427882157313503
650984972269585540064323374147
437613956375505351126255317277
506597924706382520831452242030
577759662339928705560325493919
1566911226778957168046903056380
88851530027056582256837517198
288712899506469301252008171951
144721508867367402562052142960
288851176832245048160808482025
150875580713355223606253433657
77748913380035446707604719474
652745317286846743700700548328
1026324040907786258098714952031
653071744563821471814590696298
73377564268474620651733208910
78083498134665799076966693229
144403240387235107615467321381
855688522398777708585819136221
650589251605202668011775595802
442101637504852110256784401971
237287513344507570071088933623
291258504533623328075064030684
724221910841863171192624898490
435311212660400623423992568236
217638080659348804062396984231
368674994815476724357657265121
586310971712142509874565226079
508747747535727810831158592465
1140152646324319165873405091013
359930320201594533426122337594
217691241051626416501867271010
428797647396229590454763658951
286691398403531480008637524188
795306742630096155707075685663
1004447215249124977724249581014
722000571538503995587683576042
82136451567736653599939585337
657379676449704693704334271566
295627812148326148126004502180
946215083778443358354312585333
437357132528036590148702939607
513194687153313913448526604617
151112377121720556781790033178
291128141129907211901265154938
95307853760220952842958035633
224283865676342898729077679171
114642904045879822211774187246
288720934673978724755027420310
439831154107279976287569007974
670644538059133539901838349228
150871199152068845408794776339
358231232841773304804494142915
586427425931442433910332553631
672735330229124531275351502445
575526811127932638220201605312
362270391283988673425242083069
575526811127932638345513133698
86367178464218671195941363921
590814969628179552707359993230
222325780204790464827668283903
101714553113352175481929878492
439749811505954528433152845110
500072433298299088059253272822
721668213334664931840881550804
286748758376589486199095400035
519646507756214247482283062163
372846319949991958497740302872
95048613694424869949687574888
146747029228508869900327450173
368674994368395126200081460093
217632088639509797020986882546
222325720155713715954116513439
228726360610015181424434329068
293147479030166516831675026848
366586300285037742450313941666
661832550301491266660706422286
146547194710683322618475073642
295366901441204178557844269202
799733768088757606556296470123
217632146815492967694549409890
730891683996481005064997662218
657648926164285317520277285511
368930025835162746385202099133
659739840140396426934137840316
77681598311579968078202333133
293151559940304527344122816975
217636168233987813503476130103
359997633281725073091414202347
732962263910602534127917426293
75590806141598074136845058037
150861422007185307874145114769
84625066068124690950452796078
1243821315456865186482264489009
217636168233989392944303461085
442050276046750397199399034251
444061757548142400755259272016
153007169108531249543893055109
657512323434399775624065333201
508484856971974044174297034368
95062407030737066035172659044
437669154803517565752662821062
879652420275125692982673140697
80161993513785282792686972256
88525220476497948328873611366
733107267344791100382844184514
286687384368892450309566656382
288710861470418912206107870216
106030519861642043122853118339
217889037815480322726191097828
146547194657310858093568608429
652941137821777568837472887106
513062042537113881139739769438
217636168233989392900315282620
872917011666618890034612545439
364364902917442464742345481811
648761832874627083067602859122
1310392323642001030212553678899
101708677118576322146982177144
437673043179365225168720304216
79835684076546514457464749189
439890493611579229411803886872
792754956340846599553276756023
575526627564919711550724841902
939683595010034946269816517606
439753767424502833285527456531
93759281909022120200740561590
86367178464218671195944923862
579827065389823982659918071954
368864695907102581632051057114
295633931254524589816818954954
439890493775066137232791073418
86558732210666461109451243357
75602923003872180580157189721
222068645984911219207634410845
304117391722088636687846863587
584140816747277215398319204278
515281341552831554345883622002
579957314474573461541592218646
368872791297406762031860517403
435319121082065325330892755531
1312735992548638977475451947908
1097284194405389732713397075862
148760435049500053230687978360
77689695574977725274500485023
290864823669680465432474466387
150924294108084689297435228385
77744891904786503730930652080
144462458078726246990298075234
510899795439968547217981890990
99493270064573485373225679180
370959378659548480920332883243
215608546148422335384077354151
1095199223635206744581629637307
584269200512769771349559739126
504382399480677142954214132373
148893090498478504683763452417
801699528989168750195349695340
946145670845110890999614356887
579832944850472668752821895078
657445068246516772274214766431
364424180883477485329243176495
435515001328863709511729908935
89190008611738490386096917633
105882342300675238282600238010
368674994984023689485221264317
364495448291297626145736116061
291187298942653051002990651498
299619695171394794419048418145
368876868846891179750720248584
512986749587639755221809908665
515208025264349711367795480399
86436042861826812091154067546
370890394325512389420938725740
217636104548856690742442296056
435323329580951310123452471130
148764390569316991888714737753
217758794117909922374956373511
148964354385535602882902557374
77818142972224155877068674127
437666998485959566276984325649
588587575050254798720620849626
217950295249226880558802651290
288851238480777254718743615751
370761883346545514458759838442
224092184778226171505916268245
288712837864712850714272098977
295372777325796799655548869900
146547194657312389841768157480
804122808109119945526604079702
297530882747907274705065029250
862139022919090511405990532741
1310459389532467882148523658689
222070745552592937652147869629
155161442067457284909957049854
433228392428546169421071962706
877292374981329238424227678815
84818657907281824508267518401
428783861495574179297281394280
1097216946369304971751097429832
90615952650778574280558295617
1071087333035036305733640146727
1019509201908024289279967298306
239385737398127746128673431915
77748913380041572678810333173
286960891396533614557169372283
295566676236859601390943108513
77948809764992736468618605955
439892411484312071564732305977
513051903558463909325924941629
368477070517902709994254902237
439890493828438694488984088115
222062588463712116325679704860
106016848822013138084479993647
439751789439307589563357065327
510977304043956084225303265086
364623891944021630805571600422
437930126708795576673928840854
657583652652637053075974857476
437675150462955114767944157307
84465965799996197925288728478
510769252106196831256190246304
666184468134838692701729332455
108117350827383711080749008651
1015351971397372504631386444236
510769252106196831256191468162
291066829030830528300160300977
368811597323476149192676578387
657306613193560124388212283195
166079624157300122930213442552
146547252890052813016992986094
515205932963773026540968346639
78024096825006361405407323196
90867153248781708765173709483
515342661242271252031905632658
368611880483342382517888475826
439890494108543052922112265327
77879460515239999146746915373
808288015836815518401607990035
215537213354286844152908162577
433293789449126804216510627226
77885634281614663866360685932
733047991306986782426435435409
801834097485951467170674320223
943867155406968239998940370600
295376615182932867748242079092
732976598403621492841758651630
364430178187093941434868790635
799745403234205006032073861827
579961393952092399633916504340
577607346302634063041829620574
868597147960904748144317632461
513062042537113881097120140540
659670429293593836412921098783
362337341051235061524003646581
1021746677620671400510033563546
795294874718876797636577440314
288720998531055677622303588180
571281991148716895814320935989
575518715680872647014035788493
433157186776007896976394796266
646615421269615575881053882143
77758859440380645195952226397
801830076012482410500634036815
657514421352639990084205016892
377825525007790960001520285747
295376615182932867748240929108
439815322960346005464869302173
513196725077451496805661085437
358235312324349423710065008132
948450579911378926512020269668
728537999776658993348417895534
75672394281583299327831788043
87095264329182122484260838084
1092752081207447004300576039060
90619728644177067260052213309
437599685120258323380498573279
1166048117440104090973182238620
573176906640975571519079363586
79835566071743060073887464614
293286128437087294649213785638
508619236965959308504665562974
513194687260106414134332928005
801640189262850045435580589196
502412560636943089888842212469
150857402295048741980274825549
90750153914873249380251527478
82185594286032556272979405515
291193232898255953684001457680
77748913380036978072241876521
299760381188568401495993776323
297335244128209358775117107433
299748020707525351305831537042
293153599849293716423561067840
653140974379597784369917146027
295376857033843070249743993401
215816665350609928006645450617
82062779226538884284258100180
502420356332521305877125992529
928844292353772920090256016146
943857141912028898533571019255
730828564709350398992303090238
730828564709350398992303055390
89193961117876650879285237150
435184621719255617204300578551
105888275715685711598573208021
288718895048688701173365212295
293291993090160793386796784022
366527024415790049492751551286
288718895215578736881691162029
726453204965383014347019167115
302442523672756585724855355285
222197218602300248929861939626
80045719393459047082165048059
513194687210067960822094498032
510965258018622259262415461679
581923615212662370464157696996
717368133615858269829189719157
728531943904950498147404956752
222072421804695905325830923044
362414909480543173545435527826
1159261962906740297653395286635
581986789103313170776334446116
584214365634729902971449521886
295570701344767172172747367494
429054727241339435836706165634
437534586034826018891688642285
943792062921496693765160583198
508680621594411878326608202455
299738366964787858425072525444
364171058719865641692283295826
291133836925800085277338575861
368666959083900208575752431680
508749909032346229110924989799
1002352465402539635355262947780
77697794711467529134546917591
362015114615704416003282132012
510903936677927622936675453723
655095105413438060914764510237
581917501553780225771470278870
290999515785528384505352913630
1090461454694924280368949280350
75862035432497748482518550721
364230398272679653378079819670
88649709763287440698904891316
82267060406460158637093712062
584277483162293648123333728266
657377696816629920368795391606
657502188356989512219554619267
290999573908143831490662021309
75468300242255129126993691762
366584260374324141353737065261
295236354688102872091890218511
368680808561168247919825263810
646605767626894830522750171621
146740911875164429550371675551
230952022893010962934711524900
286950634568086560674296432830
80035464212732092066569380190
81989829897253992954727690932
510848796647668010542484977770
504376585673261451858047421810
433040918051152470401077326957
293287863030450948037611234774
222274540117092986124860162325
144790978161959421103836583584
82128358052189250802112228427
215871792549680391236310782961
286813851909617456309321810850
364105783503795392989826076216
504376585673261451858043932654
73379602414501429456799882496
591061779929155882848128295759
1030909192248050014926107843061
82395569841059360744518169535
1261534489490135618675786912805
119087506197985558631653077177
217821790006389594942452024910
293212695960135026574909522225
1028414710437493584864156648549
153215037092986830561333738744
138533676408703824284559727482
857714034008602582831617840564
105099271537907552657447546106
726381752238372513099553722120
671172965753791792845003469605
677981434157612009038394753514
148705365408884609791256807250
877288238801985686348259067176
657767232926761002969173217597
103042399143748728950924034543
1823521677289693262972316457971
735310254152480466617281774290
1802989207468425414336026420064
515415909991230478908836658261
677971489741661942861081152812
112419590553535272587135562207
217640184143334707488503528036
950792574380664958150963367649
119083608350196450595515979959
119089484023023542430830741745
230615334550950478488468404001
112425466443183544456171412247
721678099684712532822444629340
442175008506773939462799201504
439886535879980211629843953632
793075511966332524980296058871
655298898053412534703235467302
100533954102715113785522312433
997915788339513215552161378578
968317715977175708722323086223
84286399902684593471972290410
830321600411938826044374200265
1530635292808459146699893764275
810996612113330081762505503775
91547887131692187397906966374
1530635292808465273015834682679
886120255861509500791876678743
222272627358253597001311650504
948703512899472861344765660976
653000417713982945860938998448
77703848486536284505210534182
657377580738238715329477813566
966228963604431246631170114672
119489222468209812544062186123
739618685649878696162311715193
435637582093352824885112391960
515413986385854259095764533461
299748206036894589797713358592
364499465791754261834628342792
370761708816975592272657163974
662024291298718408124880401490
1386248245245262253232682010358
84082418472591136921697160900
98477078352603259585601527161
444072019939057753660236596703
1317319416944695001454435155670
855686599120551485392925295072
1386054275210114140165263255519
84276382491237277571684916234
875340227098043259317850722376
291321863795031221286774008229
295443801401979284768865187413
877290335015541686030023890804
228788046926750771552467824474
746168092915703761985009235108
1099628234286021687410459833485
817652721383421103306987506330
730816516812644349444680266881
290868967059420950187989115909
84212965270615177903618968468
515212108491491046328780325901
652747291639380252259407101994
146614444281066960523690793607
1372312540077496289063811774120
88914763466369744475487168146
1315040774131280442739601341467
84631063595337941060108386836
653004371536196203078452945567
362337404512663616879356469640
119358553693930239002507961441
75529672104990874302891317610
84272183189204540241075708171
588703906799464293877382113521
997846429732638351516858673623
100565830725347721246846242154
302173526878919514602796297189
219977913747146503418831848809
312876341120525632294959243990
98344491532067722394525982759
513135411170652657832828683138
146547252778316659374498863616
946423084975819324127315757105
571410621942093644745914843670
713324950174141836598265710020
721992657781372591332058433712
806280791781861470693472420900
226566704371045469175903379785
293082147063744916589309441253
855686604352521789897439830366
217626027480534728431604556276
146545213092813758341436913543
1282447043346599138630580789207
437734304753167449586618681779
792748966080577379027388508728
91541957083851893575608910272
75545743064474869297924781004
108109615232738445250392106125
372915669592012756031018520525
148911130359885094805187776250
146555288231283309151470094632
217691181227814306011624457990
1023904841497259758956470129835
372913633484197476390519441480
73442835791843750127597716754
439890493881866436706464743205
655221627502330131631860464622
713121333885236471106163734540
299753836715084974744699542555
657512265086573442810484901871
297661493514760020415255917456
97277750559782747427170490873
784463424066244096175200050492
77695751223089519596786538271
75658061329539465731001642345
1463760974553127238383523766729
226437893487195583946143645422
148890921855210870638921054352
586427609382559596766863078003
439890493553305983876640232514
295376615182934396642416118742
366388439952852646917798731832
713121333885236471022262121580
950718770756042317769078244414
726366044983924562703024471969
1172932427557453517751985743294
513061978303205666936065689018
370639255591202459097312436341
732774660234959543767114060086
726366044983924517741820649731
582242067369380308679863168878
1026324041017860930890406581943
79925125754257963312150136463
437548201475961710099545836171
364564675843490135535749761548
364489454450114073594794834106
879725540229438855329058235458
521949318792504288358991690430
435572308581704560568864426307
93959182038444929928257692170
219983669431948284403582764066
84488339829351055770753046854
82138489548691361855851748376
655225768850466400771301513025
215541296469523215818065833606
295380745462906788760340950908
364230276519922850398782039171
668937606296260104363114409836
144401264218365326883012047595
101702917479007681324313615991
571024740675120284954612706003
224298018644710785637180903962
86630190833776582591084521687
77748913380041572721466760470
864172215630329419361269212054
726369884603871188025100910718
453588247273253798617154822802
510902076809420832024637162413
728607111088791749139735102399
380024931994388417271663656157
91547887131692187184849038654
517437405473287115408812748124
84217052355692454214569236214
571477813770289537209932650908
84219090279839415638871309630
582245968849832780368915552758
364372998588154531818701436636
588640672971537466512331415385
642034403960349535026526515114
293287862810192811852795090777
295178880234401458520930357238
877610458250773150278417753945
359926249633883178629513383047
91521942594916933513118828379
88515264670219292403693100029
97273852551830160715329360312
217640120456587812412815792618
84284363848248045137585716746
222072421804692890027349694692
103740009799486356889146272502
106034474449617270877158948915
659666467100100527902098043398
784463424121278366171691157187
368732468776998872606997320673
86295963674874470059180702914
91541957083851849043090660041
1237151426066936744798328509640
79968274644877459073878201329
157517224208704682168812849722
119091462006603200924231264307
1004374024399430884954796964882
1424680065025406368171353072198
948503676398425496838652799562
112827183145437267769893425985
513068161548510698663228116215
439830976650709406138356995369
293149520254815697298924180778
217642222065864366510807121002
81934395342373601690441997672
750387661384178455483071726921
1170693517116514419678810085104
857771515292267097726210862419
655225710729479359444415810724
368751896477543411230219209006
394919690337957235835480016759
291262344151853199535923249894
144403240387235107615470916170
222276706442051010740167994952
733109184775382801926686360525
437469314227860342009932930814
519911990627754145473900043287
219845205242504466069262458336
295173066156688068575135299470
95990565518252185919849776959
713453582673714560480761203501
286691398403531480008638710109
510838663166279307994762275453
291068801348590802619920761575
148770569901644194357630927890
110605781925014097068956596012
110607821937358731003881743917
584265428112155295364536439380
728654393384547342823862184018
446083323590099367028399259445
441985001939412820420595551095
88590190497202583279609760651
506542310500080946994977818318
82057021448379306022709704824
510769310060145274901174306337
437742105563961937622157697041
144403240387235107482290764923
82183614322721783975564192658
295444046438353224936684223803
368862717806758402160070125145
118956897202488005574333054924
295376615182932867872300126007
657443215534934612536546332168
144609323595121837167551440608
364109628397556355776436375063
362141522275864742310489455946
364372998588154531818702659583
84282502333589301944918954175
359924199050304611064705062010
150993825266470807876063234671
1310392323642008732640035049774
370629120403652951655441701220
508549949130708531328425801243
77748971609394237406586848200
441981163857054906437193102243
941713191277846472207591699658
439882516275999062922822982896
101831430701333380513926125130
804122808109113627893816183217
146547194657310810362164989717
222007390032051400202955793080
148956259105361237026074596670
75790766149816587012000563148
728529842123679156686037828567
86442465584322550176425351931
368732172825067616512208270661
517360556536580343435012262497
513068161548510698663228153241
519660844345975842983339133204
446156627157485212733651544969
146547194657310810318335649525
650864131440757722563846365719
670644538059133539901833748203
291056690047169319970238144826
713321174187468647839871794206
506530671389807271011759776803
806415482084767138825513575075
75666342040927044750865469973
108388340851389196507032532698
579700239854754658384421384040
222127865606305312409884661844
75529672104990874214990816064
513194687260106414008946650659
368868771528511409075374889229
148970346406990331656195939410
222327760166484023281796105763
439815322960346005591552906308
372917711097120036319927529814
372917772852397216969148695800
144395204822257725678262956918
288975971312838082872097843776
293282106796826028178644212154
584151008126060903542078556616
728523782954818291097462058894
146679839653824830577639988950
75656144926051917749335021431
286632124293859607231265807513
114629292347742631724937478821
517294746868298959529086301319
513117482429044627514068521594
364230398050649477406634104390
437538669260402173168449431844
651180732638483732991642798960
368868775556722130856536455869
295566621580178541552015045234
297459491886191956083231977973
219977913583543188481486832658
150918538423282722670656790308
435315228511218130594429042179
429118080947157306149511281922
81995465807517437519188373697
93769226324972186807997925695
579696158559285251022741362757
81991749813161976977196424266
101574170435453139434701946181
217764548088165690915869156220
75470396178936734168183651202
442042420036801400243869962963
1097284194405389732885084044953
868337795993258537292810978363
1385956801209747530720008557783
362339328171360043364591514138
86557065045182550316855968339
222327760166484023407107671175
442164998871542441260610515542
441913850830192682216067371934
368677092673609929341471799804
224283931176188355475340702148
219851446211534003584791626358
222127921635567460065073254594
362017148850432337727867316060
659729646716767750871706742413
73373548302364344820497368319
228671167744368184600093511064
293282106906800920873989313611
657444950239941094081649561799
581927636742953249127393230967
293287862810192997414750373305
75670296365119909128421908462
368864692217678853228525915447
80043561369544255369515280314
295238214279684954046085857059
224226563929262052597829278078
297453556059269090290319112012
435319249986473293770225087480
950594528562330208272929789568
82058999268363312760956470841
877480211092633582690163425950
295432175223047665254097116342
304244522187292766667248768913
297457572195656004162831349398
364371020544573631268140414539
512990647492246036057162696239
1165986923240913528321481283229
295438045391983462966788495411
795360446224058907092509261854
950665799547822418416632061921
1360122702138394071951385113981
366398391577424202127829593140
573174924911357505248048130828
1081398567907141341053341281150
73306235215361514533790242040
661961177347062117554542236507
224290044948633928713188645271
297594238326873906434387027781
584395791625803743633238864093
1019727278354051780915162451441
368930025611616494531714313174
217691241051626416501867163199
226376759178532438003828159731
82128299982947992253970748701
295244154016502021407486685817
513006778333902531980229492006
291058668314400473750371401516
504382399480677142954214168310
368422059735955112799259262676
295439850770440154993125396983
79847739463692345225878936295
148956318987546325702690842360
148703136656439248614431943806
91537942715742121134100518594
73373606311566176799296594682
508550130600421956483800328639
717692519552799528399128213838
437993367745342372791912845544
217893055425924425641870878138
784467383617555222828132367052
510909990347972758355911841163
728676158879297092905324176604
510906034868016787016802583560
439890493775066137276745011545
299617657247247833079907258776
581917374353810028744078384156
508619300255383647973061775381
146677741733973674557845789291
77681839887083075900449725942
288725141810664816558102483894
510838721230461766519365139770
221941878414065708936157595236
217821786261979164045500239875
228599833016984720016798570666
435637582093352824885113439578
82140469296760337991454263186
82130334221059080328532765520
291195209007176526190970140092
504239919099855114978110598534
648759733410555335333170135788
799539325592067170825574062679
306200084869151995785425388075
735242940903742944360748299198
1019509145601742154287010304687
235911086535011052800844087750
164818225568628930590049398886
222072421804692890027311751754
511093939672772065797919070958
435451709493505320603151321578
502157344129539552257050556631
439751666038878259217970114123
150857402521932260845234157133
364503186021034352984539084119
517366130519569959476154022995
855486942276075965905403128602
84818659888633484059386198435
364373058582295120745016645150
215739215034455244574264812762
88604529070188771919816419105
659803074353259590795952889839
997783199485618146287510333469
150983753812317170070679202754
726441209855965028353492699347
215802506762910714380243097624
97541003684312443294482244761
221999419801744619781126867105
150997904804194633348662836868
1144606712626581699642064191255
435380443845215194386289062507
291001489967744369284585406130
217624051536935856115498621110
91537942715742121091479739712
308420049649959380765845722138
506726609774386842424131032004
288723038269917018252574705575
504313288003429359699507443238
144462458193913197078018144111
144464503383388460640628916208
870709637905411671250073641311
435451709493505320603151356426
297455470472855606252497562376
235252398360278713004908023633
443998763307436439828410874445
82395569730928065949597668477
364359028900782089439914675535
287019987507272214649756766379
288837330829089836370512004369
288837454503149536602849044883
288837328897624764589293480126
217642351080403584961054000641
80109014976666214022000299236
306331296955261700014328707032
293280136078763205504597386991
297863242554695323968664945317
1019657983368924939540608358903
508619236852438578437125884486
435396151708634684475606523047
439753651120848568781828496663
215677895394798033782625677739
215735075447659264963610367633
295240190563683295084931309283
146610486492721225136983300692
73306293114481247588838031239
435313130594751578566014308034
295695127326914502616016990361
728389466878265141867511337560
161752322957109119429189381664
513075767900057540364779458968
437930126708795576673928911639
575520749972356244785417864233
584150952048339554512928092692
295376615182932864976984324563
510836558206517741883544925013
655217860320560701296095879127
799472321063225120263828406457
370761883463403604274207888346
790988617429032581527869531744
146677741737315582668767313391
1241381845442791218213273451536
653137016477725050933273840033
366455571630187599133002926676
732988520859922253042059570674
146547194767442015490569690892
288837328897626296296131629790
726441151734971623245975499119
286823987038730950189608436047
75668380357075474682216640426
435584358069318038226673423476
222072421804692890068443048708
661812277994933599942181746041
229112386142864506053616068843
291191251166968370597890677015
364101894457255320353382154158
288839366935290877998884619492
1286822468253089177867278791819
219983669431948284442332696804
219977913583543188526803132654
368805599899667449963571429646
513194687041525689278360976246
801691435415200988838784536474
657568063077919468241785919574
435572308580085727992925559106
435317203035807876469939176399
87093224863796509819232362011
286624208775479615817874723530
928983000757782351558501370764
437540589181367481535484760510
581925476785844186974144993632
515210005069321204120908323061
875124196073531427015855034329
222276699176721124722058506963
732844011414518603398335498393
286628102992224336312109175049
719773176425154368213332234899
91539920700943583778183424395
217823709870749323855413089094
291321861978699539503051659753
222327760166484023281835281449
79851755036019688461863358084
713315236373926925187601982646
584397889432086831024416379219
297584165006350326310782956889
77748913380041572593530749707
75656081524717973362469113863
575522853289443007114139375460
366386340441984894353091909879
295701182976741569763338640150
435313126962192508723797059817
364169082492626042628547299279
81922518621574672291965991917
80245370630347397187650208648
1376834580987226909885035561888
89180000624164206561314918301
364358783747755614471991643199
515468999378061959564485036944
575716692041256232312367184897
288720996769867058490923583075
506536725168311265047472447411
73377564268474620438563909160
293282107240317609764283351696
508621341585160362087026563860
88526896676954588723910042435
653202228234096228871126044357
437601783095205110714056114800
144523715796216192156095270349
75662262673331014362530770056
582050082756664817525877832782
77818202857795610734014752286
75596860306951399247881726911
81993546055011985236436073241
77689631888230830152202426846
357966175333977424983516792861
508617260399763814912036356639
130475079649009351706098246425
130475079649009351706101769340
368536410244226098309057484238
1466149201292157252442337111019
217638206156515942527629453766
872920967580261450440061254280
73373548355736900675551882265
1028414710437507561493272758649
105125157897036335383931792079
1466149201287303769508013036144
224155427298943410650815938132
299765713657978275346650392010
293282106796813733312044016502
293347267974438433501246831707
288841408493715441049472355726
586423410414149085063783182370
1319540814420746168482134261834
579565551652081997866577723199
77687779849011946165685022981
435449797009774277992162198476
117256072051949871792234045984
584222219339399673116318977515
439815023657669129621381636640
366586300340073688929740316546
366586300396832426592251868312
100559898584457713593614515580
513125274111631662677669205681
144913315362664853649693933162
366586300396832426591005609089
730749201854314039728261713379
1384026906051985317276317196267
1526192614421905274068951334061
286620131003959035345851493015
722058107318848728103102309314
150863341871543506476226310589
364564739471860940839345341045
146547252778316659330542555825
513066058122900932908516818783
106303603842502785937309317273
221936127902902419589773899250
119093380052859164617693327830
879444428608007294414300951607
730751241651553047992103359952
90621706627761227623571324868
937468435090657105799302770975
372850459541843634144224912880
437928085320593718925289937780
288845426219395546556755080714
219918637659308516104884888942
98207950555843639677822208314
511044619002283378605559069953
215535177189711199412715223389
1383696517020241007933754470277
433295707497004758853409087898
1237418519295499235645830024038
235200678694448550941684756823
950594470329585140746394703702
75464340472349252613033459849
286618031374672662979113611067
657644906732404825024115371236
215543448819179854685100694524
652941137821777568752195644990
579963491932142408063614511412
288841410363419587052068439016
1381475119705983051235369000857
144397184682264977509451476173
288714939191807991246660595839
290871008506103089696178482389
517506696655461558458475909795
288839488627739894776590708921
1026120128673374567869464658035
359922284633327315569268072763
148892961482168734384667117205
445962910330175283304786135194
82526114822754880534096584264
88653669690019296612969420600
144393168772914973071918098355
219918637659306938026678554510
366526960729039998566369470035
653206311462851892061133030568
942132237333827655035234004903
433224558312533904448973322126
510842800993494639358869439152
77965066213964798742775105020
362078468378291796951174890868
428859511766882372465165111271
146547194545405896166817383296
108115374877159083124091749296
148703260227037631048730467025
373374745665013919444186531955
441848640948537166980981136014
108115374877159083124089412302
148831829320120929864476931009
806411460773063305670342182188
226518943549097527426382410437
106034356334584406238595512144
439892411484312071301150544512
364234412307318683115896953551
146547194710683415566950003700
510903936677925995636626941618
650589251605202668011776780634
521814812109373585010569712277
75662258925534212845265360352
299813479601904594941285286300
513196725077451496805615838576
366651697362276265097883904215
1019466054948972477630007485429
1021689374000545986441171305337
144721514259651045699194184657
435315228456182415021798880359
148760435049500053186741377915
950590390847013711028105844118
506538470666388733672170343110
508625419304823209738258909805
655354214378010312107929011105
77761024621266016896275757834
103740009799486357266403337082
439890493828438694575550428536
293153599737552916048473384810
288972195326166429657216983943
513196725077451496893480907329
437736467835700450149137745783
650585355572127894350999825943
84741338315366585839195057500
146547194657310810320912436969
293282107018595652499489184427
366586238529809759203875031122
295582685557971794680795539654
293347318606405653683792954181
217695320647718715737820575331
437795500204541761242603503886
1019445786503735452156283821539
148895001166046630332745137134
146547194657307795023458226004
293289902717560146074571638208
364360821783651173398136450817
295370737587033668407244752182
364295609915428922718097612065
157321341858328593182800353024
73373548302364298451629037501
293282107125386481222648632019
1023963935459903647423789830687
88590495642695676337429168164
77748913380041572809279355758
77748913380041572809287805309
73377564268474620438560459208
362208835586364674730183840339
508548092731370630756507593071
941602598419526718363742582125
657567712582565783713823894811
88590435705375044567565695589
510903936677919820225612870836
366459774845403348730472629275
88588517657494213778551234083
82340307781132126008982514940
146677741680613509076299803118
508429535145106958011068389271
146677741680613509076304545713
366586300396832426634870566115
288847465791313107240747382332
80229492313825597282546968294
222127865606305267404814986333
87105208745132188705483127874
295313381578651837673486513247
594839553377777362604209431108
75592784628933833244030454245
1140212161742535479548562310339
73373548355736761525084669442
730688067819327299509504611762
364358783747755614471995312040
295169106553621779889779340590
364358783747755614471995204229
728529902348141753741786417703
588516181936851744692602866108
502222617749697212958381717390
364438030414168388956519189347
370757743988507847033346986705
801821920626515157961000050150
288712903027230767156238652653
295370801437227366153332927538
95323620679979437652707961229
288706847542521697334280007578
75590806141602716518585877277
310770019151214380621967711798
293218751441449969646005538013
286814151661103830603482522894
1383688299710302426985825367459
82330234407242255671137110169
217625905786315258342564636251
87113176990602871577272057917
368742244385961539354485275285
730822636204359889243206908538
944201745782539324927704427617
513052323021105981707319742305
217628067221014951168429157355
364295549921439865043028935202
362208835639737139296451847598
92971612929234918589278521220
375212239430610038446578661119
288712961261746481901226892043
305940970510522389619117207791
75670356357436337903533310505
82334373937276335878188035711
86823905908447309088710912065
795366144270032986102737198312
437542565293578030822508644411
219849221150235635380437651837
297584163078219505310082724731
366522881194711783515125012787
215543328941288811861289469757
511032382372353766083895741470
584144769083396365148748893496
728519825111263447049354471391
441975288628045761831031090458
515212104635177232858083808786
370767822867996815435835281217
80037564122634512947241689179
368740326226243141009834274778
948428267360439394389228390432
86444139956665064665966805571
288716982621710363080766987628
219981935112216715522252593978
148970346406987271441480800785
657457183293966128952942952815
144790981737912913993547163396
650721832754912274795384534966
297459671703025291114279835235
153268202996118382417519077246
75596863719658674150737614176
222262364857210058607098686443
144658278728858035280123199306
791056168734130532968385624229
288716982621710363080764652812
366461687217391734035538836181
295370801046846402181152851313
293284024953047784939826834767
290864947347126441793662726153
581919539477927187195768756408
95060185863905430381986421003
374937168369549275763600521505
431268387147774097995747974094
146547194657307747505375481685
366512931436601823418765562004
370906405401190741037003146464
508747987241468288248431787491
84467941968865978700363633340
439890493775066137188842027079
357966175277319723581629031004
370894166676186525509464235010
219920622854843685896637235668
219859292540799452439014764926
728593195943125015113503697027
77812147206352726439932221180
590800812965382733890281148684
724344236652508176989056420926
370900108067346568768071139557
77818320972727391159545991739
150987769618261043041511448789
77685792049537923049349002653
508744151260908800628850614015
928786998047343290226641436873
75539685598316120105737604817
648957653409571876396518333141
77677580864540074790426716797
222284545733083115575509212604
150979973921069981688064568430
437669096405812205896513276926
366586300503627993336861562659
217640184143334707401934854977
224283807612160445658504267132
148764388868170718728794485439
81985572357363634219786763130
222009549480193647049433752386
515416026673543234950474095643
362017088971579869114211866714
435321285982535331906407098353
439892411484313651049501348883
803988179506443210143828020599
293088206120969133527528445474
439892411484312071564723748615
508617323972991556590853309386
653133238621347765010207929795
653141037951212634176298471243
582045945096387000780212563476
508757764666862283430017140610
215673879599022367009150464177
219918637659310046276133448467
722063806795616096648970442422
75666153028750354065429744060
82132313964165594803625154470
144393105084501770648276151612
217632088639511376459192248919
81920540583049757439188357550
513194687420281872765250096620
97200779872103795308202305494
1683840383835897953428958055798
728519887540721784819164140851
84272306642943399555111817734
1539282876951856359301547286930
1537231997079414934871204421969
506597924706382520831452277967
717627068037307511232134533749
1116918342504539559989235077091
1024102701829437387566130305235
1246236621262663012667124584730
1172932427774343858538012085223
868531753353844519495664431557
1610397610017662654757159021555
1606222199387670076916865828978
444069916456686043630148550852
1035436582416289306920412715115
1028414710437507561493263124266
121172476968168546933851873268
119083608350196450595517129943
1019727278354059301764532029953
77697852889224409043059040505
217642222065864366510808269897
93763353956246380707142906485
217638144401238761878410692292
728535959814300502587718015782
75666153028750354106759237925
127838354471650691520330012447
795237393485242883519126300400
75590929764054286556679382263
217693282556676934173658249596
77687717703296993000248774347
1459613812631190121474464211374
506590069342099884478592890605
153215037092985252313867912053
119485264681475205642505694343
948440502566196683834134135410
88914763466369744475489502962
77683700256257099581950471684
586362154180982788685312894100
732970540937462744127712067988
939893694013753871230327058496
648831004506172615900045665846
506395984779711557307218402205
586498880368059184895526692538
97198863803964751345151167635
926694465943518181290649212948
90681044093685207051336618834
119491200835357973731436927955
119489220651878130760274539029
82050967449663400230226909332
439761986494037561863604645883
435384581510607002924033727654
377362491034532885257977595635
659533704150430632276234396204
788775315561816060346567967535
433420378847478697987111276755
1461508604175711291159887302587
297590278935829945979171141997
1388273760212548863766678797696
230617374291429121696567504068
590668226144847196740493516860
217640184143334707488502342115
1603609097154974813869348660962
98451133702462060877057340786
730751301533736555732548365293
159611790659153575257436079766
1099495589563033703121173042184
117256072051949871792216361713
75476390071869318308244262314
584140814987702789403045279780
82118157416554236861878242185
997838695575309465888085433460
1388402271129658043219271132957
230754104278052929896945466704
80182073230808548462734830727
513074091642791430277030083945
368668931958850783868518911234
517237507160132906966152578720
288714942824469775417422797280
100555886309397655325180619741
1317329186992803751825796074494
582054102412198914455916060369
502358916986917535116446253173
723836141366820090640810613772
584069543832084269033535251277
77695689748167824338373432628
100549892689940799584364714513
75466314991779060981515140194
437530510743960987290061043725
217636168233987813679310232261
366459774792030743351263722396
106295751840642434567218124406
1301229685892536310667494705223
513062042537113881182355876510
513070073975487410992901068473
584073387359998737608275870026
713449683119721956148487809384
439890493611579229453127374902
77944793907304471444147112100
372911591702019898628419005162
1282445123482397210182582548981
439751789829739143330767551449
93769226324972186509743501942
93769226324972186509738724499
506597924976617516656391807307
608417603084488223967799858497
148766552174343579403886485398
148766552174357650391584555503
291132038865942936337835043855
148899079391231534423392942776
75531588164588305033988839116
856005172852820718147906835902
655221627502330131631856832807
1244015223566458087101753272682
291252574380767545523262697503
151442642586231313708105425153
91407333712001747511603699951
1243997710494754397400010911330
290862847667703925528306537764
1459297209398381358355769389776
73310250902826979947093459252
657445008365942767124246071158
571343308800093485232947626743
1312878778355377074437028302697
88452029356506204939801168690
1516572994326243964209881774886
371159465757612206402331870357
510901957266826029378155545086
1317180836504702743872355925739
151438626787011075341821965702
98336523283362434628236566638
146545213092813758384089746051
98320643372186631807781806054
784461382347496817036217745725
941647919639307286040783924592
364562694167200260001356489384
299868919874164692325127952255
439686515812472284934777012553
217691186733517639920490416267
215541412881644090771005591734
728548011003061733211015194283
1019451905668377608941019765031
442109793007614281125273551615
224092184778226171505798863155
364497424401739153803098850681
437673110442065657876938394583
224287947190557147875823148086
291325696039624018195101174114
90679126047429243357878078226
784467263793030650625141018915
217640182437134320718028362400
79766452939942937619346691073
157517158648859845912246399815
299674713559229630302183716513
857765637642950929512395347278
291323776122000475509286988481
121164681272590330861577641806
291323776122000475509288138465
653140974322838998619207754546
368674994915546937875351211714
153135977788889115569011678746
364491550546911446042381342931
511036458334168419043977789558
84212965270615177903579869012
441975288628045761913683853464
146677741680607339164154842312
222148072354796075505545315703
217640182155055665383265557640
368748365425400104709008149819
77818202857795610734019463300
93961218144635207550691209651
88451909309954523933216787338
228795898928611122922559017341
293290208031565310954655671781
510973289784058491312679953606
77681660459018091318116050626
575402139992624155422078005427
659666347559222766406511313636
510779381674465409270256904107
219981993234830534094419851899
515411888292487312971748056321
801834097485951467431746452874
359926249633832636522999656230
579500403800798174681671199001
511230298785502897864203874332
217705393968236076854449676247
228661087098366916981462504395
382517437183675728602747744712
80296554683471114121548540007
219918637657688008496398059627
98213882695116345570654202107
286634225844657364522863131241
183878621785763122823813627697
571477813770289537209930313914
290997294134863200913742280933
864158366151292548124682040876
86513369553903249365872913760
642034403906977070548030996362
575388170585657976770663840601
584350852177762364677167741603
217638206156515942527631895304
730755259210341493647429451302
121172416867437765243264181587
368674994815476676587662371170
364299687636911288165809564002
332343860655612365652790407306
121168519019648657207116585320
372917529290336657456890321770
293163613175725718715805932870
1081400546222488484295305441376
452955216980288772137773011069
75466318679430612119247333429
428783919723212914188362613153
366526898975380120580172739194
368801707122227152467899672250
80182073230808549108306309202
291191254913057648380586315370
724215978047027044405613090109
877212948276151158665751367800
584141000141896097374240071231
93901813145507723787333101697
579767491466848088194360062969
217770300740847182881692884715
79833824207888146111652606904
579696224335742922921520405236
513196725077451496893476018808
80037564232765807742161003227
437601841217913694503806390538
219851388035550788217789560541
77748913380041572678804399212
77699831152960216627071733443
808632741683578219255094495196
89300603401636934188233919977
439760064699816086990183102136
291256473986400064968274445241
724212019099531835915764837206
84476164949383855973015493399
295372777325796799698167312877
601788837145169969964752880690
442111774849077476218926034341
804120710190879731070380416053
1019750358427362762254425789806
1295530945141280033810385033231
510769310060149965012897626514
1317115437220789719946089178833
368415880238405526321901308612
724214000061825581847989789661
437354844173965466339676708747
584346772583284347841846011516
151053106811647888389424852599
1015438348758323596449892186905
439890493881861883912274722128
150863461861184681193731751564
730749261624761440368157391544
731008192532060806244111722077
1241655303933182766826271446728
219987622043326060825533452010
506544826234653481021222633512
366463788771525225656866414152
148849936442714847019123163514
584208188288904865125717504879
877157626502435757459235932075
1170588387783629710434597867240
364230213008465413922938635012
513135167616928295297352440895
217695256850741021095093897770
80047579373910566159511977100
146555226531097069303714847193
1023904720781917885873410256944
522089930166405444976170877809
79849777220942956297672097664
513198644828254164282251847123
295376615182934396599797639828
441975110192019566010601568709
73377564268476107053838460303
217636040975630526125796298173
1004447215249124977724247279957
799620728184194318395658291190
362013013290231262401566951346
79900895946432339877347830166
77818266486167853434962136043
84074684477300334654166339485
439890493611576260359236866079
95048613694424869949684049795
80233386417152152871802500883
293157493839150130684311786345
1024037369920086961134373242381
362210873620641305580240904305
224153316998600959369968325464
146545031291089235670643299195
217640120286257754622556852748
364493471950475749844422739139
146681757646714597984054049598
222072421804694418708131377989
86293804054734275824858244742
77685859425708542314807685880
93747297584179411910890897869
108368854754653938352881890700
502349208694078445913867477651
79839645717821502875599966776
77685679665629250616710020517
579834863058506393880882550851
511097841153224537658812591481
288845607905936189456558253651
295436075002096519215466033977
295432175223043160692749273423
75666336419877241491340220457
77681600071149703918949817501
219853300460910152963113258998
224360950739546963105719409556
146551210566657704303320243224
881871661550167004341739104587
1097208976477791401705788700814
146555226474388825709993459184
368674994815476676802085189417
510981321601127227563793087032
99495248211555774013739901513
728593195943125015113503660001
650984972269571892485675775768
661960939355858266204872581463
295439972464662834507763544307
82336411692868436643586763808
144650239588074044538609082905
146677741680607339249358312301
144391187151662246061999242502
77812267027484938510704297543
433230613630297707399203185347
657449024330434253630654757951
364232496137389416237803299233
599642723201583093752668070169
73373548302365875079636649081
293147542322989904294522052201
89193963209309062993770662718
433163184304835429928862877556
648821292367091296348506176514
89188031070036357100937483004
288715062810721519471594750944
148768591971596658567530593407
364236453922515679266982391328
513060060480555824420538589755
370833036442473197558457302385
953019847749703101952795156278
368732468775381570454293701412
721998349837854248044256924655
148896977503420635514721548812
357966113632121765751804009948
88513283431167599601417528447
799608678639763712946331569786
655225710729471511946687328774
297463505810696575612702919097
1094773458686311262770871940654
799604595469387387001094268719
366463788883428653278462086588
508744151260908800628855288003
217887061534817670659504185788
513194686989808763102542695792
148827816986830240240791627744
81991686184792845209607849114
372785122401824611996002338691
1452478736419700209095903753267
439890494108543052922132565376
93769226324972186250241489491
286624150654486304978448076521
866387560708858201871331784764
215547230705541574395890796894
510840822841403142625808539623
866383662585816781973324539455
321569651639170716245382584493
108388400790334695372453039129
657453105629340523970290869312
144519694434481712500465813461
513194687206677094304943722457
511032498843150725983367144883
655217613405878107039250321001
366455631569181969291499798218
362208833654894960476696893888
1069060014447155084061413404713
730816516812644443455650398377
146673720318871279094063927658
295307503872573726452213570520
1310451545413214481454732968471
362274105293402215458422444757
439890493611579229453130861880
84286519722207210347706946380
75656139532042041555832262544
288714942824466664441563881883
75466318567682059493372615799
439890493611579229205016031290
144650243217351182648196336447
288839608505630892507431795835
75531590152864185447399261159
579700299852177419490048490734
866381684655652610249917499511
1381485064121933117585700139164
77748913380035446536000765942
73381522223768732002899804003
506328735155904960544557158619
288714942824466664396245096789
93755266219776870128061067671
93769226324972186464580109525
75531706394703921803705788758
512998562898817368813171452790
728668546691596404834570574629
581921390263158452596737111225
855686602644704010754653477720
77808194643239594181799386513
75470396178936734168182465281
148768531977497232629688162669
73373548302365874909126221433
93773180754144160644355742556
222068584002543614350074519429
217640184143334707489832982503
437671072517917119912332238258
368744344170462675777261422163
670644538059133539901834898187
295376615182934399367421692120
144531445931903394119362155981
504380361556628199810942110163
808561408772523422946988832535
84145717681733388611148388272
144599184603015357322196222829
366586300618557587269856533635
86434428199721977077482743923
215996293116710111611589106225
77946773824125786683480218911
364165182988670078782376397714
515271746149634837521145618436
84618948721447073538319406805
84618948721447073538320593815
366586300503626458777212104835
288723102013427387869633166517
726431074611660039123569794455
217627950863989803288818169660
444063800695917109582433144853
148709436033550740190576752846
670644538059133539901839499212
370898188526712141952548022761
442109734995125675226415027386
584155091748654730237466015145
510903936677919820270892520537
302028699513608057930519375007
441903779159069440498867068864
299491249870895594791609647705
91670529536277658025637356496
75658119448872641904782500824
652745317286846743700702919081
91674543460888101451675743765
82120137049529455981276642242
430876691587934057823898348008
804122808109113628202860006239
437601841217913739596857454159
433228457816483694371869237686
433228457816483694371873838711
82126192979663000893851590280
513194686989822225241912464651
445962910330175283304784911158
86293624126149087412014906582
75462362765788051929379832826
75531590152867346966149716675
366586300503626458813336413924
652745317286842153268129225961
84618948831578368333235089038
799814698219339368810186423594
146547194657310810363571197993
571149528005624315676923884662
146547194657310810362245560471
733107267394826347384385558427
228589999288745639920531450176
222323802379752480985906638852
93767248338153421803128517141
150920456309373770334770131416
75531590152867346966078642001
150875580713355223606251024789
228591919151333285397789463329
222323802379752480985906601826
511099755563426172600387209667
108372693153950629064675303094
733107267509757476006210862204
82514069299507920732080064579
91066875325791380978879831676
106293774511012052373039584154
77938674515585912219529241104
288714942766041662937871894488
590808914196688165152645277293
364236397729693193703759514185
364234354298072390209563187386
650984972269571892320254027320
439892411484313651049506238493
1004447215249124977724250730998
1164090938340013466077384763886
293145502978000039436380049313
79921108028577857545168284579
359855091422645662410115758465
299868919493835296016062067486
508684695679590271569901934775
222129961426177790390572244520
97273910672831132387733826617
439761862814808498376178366163
222072421804692890027117224773
653139056656903192796307829593
291193231021975063632092206011
571149528004006968185675323029
577478838964671535703537842944
91547887131692187612168429669
662024413430017108996774704282
239706712054232400087116382555
364497484452479148181198092759
77818266486167853434962099017
1014813591961252442745633870846
364240409837765002146287687502
148906745951928195546417854700
661881628889184094375315653567
452953355400464772235755657276
84349391931465664164419661252
500068533634181363052982516662
293282107125386481264053878902
728529962228706378493871969106
1230146831707576332271184821548
217764548031362583611902071192
101716530938390159408928445434
381666643139193047136182132223
442034391962516513259158330142
103740009799486356889149796506
77679620661779083054271995185
77748913380041572721465574549
1237088130263773440858005654010
108251917936673842455378210597
364303709163768362139987401613
1424678205100149938547454224393
144464503383388460640626469225
510977365744297059659734860708
73377564268477734135430692003
428789797100620167877759745577
77746991642692555252667285790
77689755739347381742495044027
217636226466732931442351982273
226647687121921158106830935088
584200394624869780526374581561
291001491901027281521196663837
657447046513741753542844529577
366404321902086816783957254835
1090479743507296547638356111453
659721556775359066133771947005
366465766755115559598656082441
437930126708795576673930061623
439702584955662554432163680349
584140689884468771315101157265
584152991845578562776769701150
286691398403531480008637488251
364493535527144907011213102196
943867155406968239998954817274
513051903558463909325927350497
295436133071491029670498254669
801691435415200988838783314616
504313411737631199122110935202
293291993090154666985579707057
82067098573562762742088839726
575457639930286587683461278051
290993393044896166766975825016
217768384295817276322424247975
84139598241756360796528780473
515281403024468059007106970356
1017505939160779302399534459951
300135640479219684863311267419
373048379923104233961325812201
86371074495676097529718699254
512931547803726531318897591360
442113872710609399877486298546
295505427886491372208273615278
795298830415655341018129536477
370567924781951835145897641372
293151560102089952295378007665
508425580991035714677113143638
1022126192688309104118949847745
508621397896640582445722221845
226449826788118569111149834724
362343460332715013640111853716
153201140394224034119422018431
439890493775066137188855365151
435441761556789199194714976467
722006325186824932890662619915
506395984779711557176742187864
75676352013329673740625737403
515281341606197751694407289269
297661429829628898089548410086
81993789717193487504005405026
877427001487359923072166454599
293282107240317609762882887895
84143793969508086716712289626
77883656242991724982945729578
228728647428362912330479347360
364171063996970138730029418048
584271296960283556453224741855
584142793196556276956222045847
664361962561326326427507610698
90608095038137939821710765441
226447786992498348250235439279
217636168233989393032161197601
437534469788031578150550397929
1139942971973528890746092896539
1139940992662448827944479444985
222264535316812584036048485298
84472148763322085408048449266
366588282018097543458984662802
588508684341656403637650052839
657514421352633672760460760477
95307853760220952842956849712
502283750025112542084180084813
157639608522276283192944552489
293278025607736898789751649665
77748913380038509436812553385
510977303987197298610388049595
75527641332607218456594397728
526126943472644575832949884841
157509306541930069528269848196
219979831574812496184994905120
366527024415786893644716220020
146610486492730606142076676179
429128525415158476845138627198
504119571060981445488250250097
150869461376781261509756655627
364362806920611344114515635117
75531713720188292460621314403
75676352013329673740622142614
661959081415450181435748373701
444002546839945187727458488545
217891075627832834869625955909
150861302132682165627505056927
435323329580949730991591730201
439890493881866436537113235891
511101738829066240456141271712
661947387978904455110814280152
297538495107500180919112813671
513196725077451496893482129187
435380443845215194341125633064
366592056188428286172196105506
661940787262592224277322755370
370761883238083734814023591339
288716979100947317735743678731
448431728397798374481936080037
295376615182932867748240928019
291195149016526593170835657828
77818202912938673471630785455
95062407030737066035170322050
855553954178970470769969712938
575526811127932638429460921347
437605559464024240426370973204
290934238414232202558360964749
86966629844768799305794183056
297461469869779180932343386639
795306742630096155707079243426
77622322492311817973749546245
81991691637175695419746786890
502163100191330537124075046128
444061817435329533746720274006
579832823099485073212073048655
293286128490458319049233100077
84145775804348692432142232630
153145633409875664569662024366
77755027431167036126322671880
368682848466919714572224412981
219983669431953019734913356423
217636164546282516590861952936
359922281000613364978056157026
372991019843203419974295526968
148760554752158408838110575587
226566707733467709112229608293
293291993090154667156011972819
228659230864146874636253007063
513194687260106414091714485028
222201172642855451247919835055
713246067049369946852344595937
288715001000452946001678289191
446081280211798905013709659260
510912032238508206338418251385
725982197356193278885640628936
442048477449589219129632331194
224294002736979663972136976667
659735760657663850347743199702
297661493514760068492714623931
506528569840677358228659391473
359920183084197402786266113431
217693282443217846828011668838
728915482202300642000228016411
1092745963747360837337054151567
801756585304445115823374412794
655293082102549040306113524471
79833713354898301946622971136
724276985042088757252730699022
517627226439255064087586898501
224090146749005235199850853870
215677897328033563015496401116
362015114729223517231263985548
371171451843890215435300825203
79902937503253529550290379417
948313977016383182969343773955
515344633499989082861177651922
1019445786503735452156283822628
1092756099105020814187637319222
293282107125387968951009513100
144589047540609662876863956696
146679839653824830448452833710
288714753981116402383256655846
508809123091118823333229944594
77746870117026222755077827153
88448129578869141707986290318
295572741142015558325296729485
222195236924284092732532612863
728464688660307129435705582708
75662141087514834022257365985
149021590569394250569497868950
584208071986920070851060492354
221941880230397390719959367749
1168332875954190233243323093719
510838663107846414790035264681
506269639102030826513799381153
146679839653824830536311790995
799553414875307045688848487696
713313196795236584238665495481
219973903128450883479034063869
215551551706909448261526416223
295560566210602810797134016147
515344755197599618370546009106
77948811746495929516309697382
510973348293503031663214518396
433289713709199801268337620914
293080109027850842834616979458
506526771889240692697111836318
508621400046711217887920990100
73577517011367981394880518380
215675797535091849749514587265
295442194172082115898664816147
948440380816820078481749536062
153139813881401042955922974105
84406933205778630397501053825
221936120697768371145387469182
433228515937478539344647989983
219973899660859619226091975530
224347283008866800295695441625
441911990961544991497424144025
146673720150328857988950511011
364503481701105886586768941755
435386435981857056160179531753
297586260882781046944993179342
504313288003429359699508629159
224418613986730476250773269316
77938861716383854792251331392
655099119618247675938836186052
224357300136510712928044185549
943857143671603329226024202877
732903227626964343067423748556
146677741680601120237090721739
79908873276796036561243452894
661830510445874590937757500247
77956718126559760915785964257
73373548355739872374304831169
101583944117856108915750317775
148705236447613612682275671633
437417884849718379966502015953
79902937504859967228625330560
950661783638472413935190037486
937088656314421699179662757288
513192647356068685911271415877
75668320196251658174491524357
370900349752980976205102923122
724344236652508177118281488612
717963329321163246296108263386
435311212660400623423990160457
215543332746003868900486609662
84213089223312123435295073472
90742418158240531921534130739
366455815235610129973034638341
224296040659509231708353038368
290995370975163097954441870065
75658185062077919040645416316
368809557526240249005433533129
150849365142491815117276270953
77697794711467529134550512380
79913014513030503667906812222
237218221728470118265727830884
290938256088359359767862626549
146547252666505080125931636972
150851166945138977311483830927
295376615238078806293190070162
219851446156545677169121773306
215810549758448020988023651341
144593005332343063844148407808
150855304708871933629957147818
77944855721064991427716411335
655221631303658868593394748611
148760434770866059586869614798
295303609547321233893520257522
508627457344206174185657720541
515283381179939611238176693332
724352335677094553400714275448
579836781001357806648729034965
728519705291799124317868644063
439890493775066137144930894275
575649500700379854674979068073
579832701406879790117051780958
75458221417751331377769130308
579827008971686084417674655298
82527967367549569812716856936
513194687260115423963836933071
295234380120403961189956865007
77699831266480946738559272349
868547460608292469892186673993
222207166647525727896830785593
584412046094932612284815391384
1802989207189887865554554268321
577619219611183901566713746517
138553167463981046249049399309
1090626236214676113079989646359
651065773764424646974986012915
231162121901816118460909442049
868531753353844474534458345288
1516614940411565530003520156085
1802987169545895756218924504214
226647992489284768606526376156
435637582146722316390173747034
653083612693624857670474512120
437597885414310627452452774749
217630045323129734652748793889
653330851818949450713179528655
230745885318812174072388370197
997919626141457204924663316945
1390623610322931916565404552818
93893902966000901344171346088
119497074470070163914166354425
1743897581381853820113543850809
1390637336341446654833974138518
77697791469241938474716402829
114642907735246927373793417426
1164114325917259257966034408758
368680808561168247750647670885
437860773829762783071032205528
153139995628089996367315153914
795245364874547278842736606353
724289165537686749448855660080
713255844202641988946013533451
458058909606942009697478813526
148966330329188182117526821638
98477078352603259242221624526
433234206392843117393917064073
1156985234566931683404834706740
441917930424676922369416966959
662008100571479497159922666511
737692418735090104041304712397
215537278743844690598668750347
1390425749990751312763570233690
291323778048463407301223509827
575388230302717404720063426084
808622908444171765469361606465
1390500967918349643771178608738
575261701060095437367964412970
575259536047872189241440774405
80104877431521785568782770893
219851388088923393112240871295
1459193681279100235734395840889
1386040185926878955196652703349
151126284720245431331079307449
442111716612990501187633530978
86791204678169609738939381973
1528134501393428932860126165789
370757691149621077204221210774
144517594866809229728183824251
952807775495770628751865982085
510971191638980760072362698251
655284985288017352430235682887
405613093280024066626916826201
1457000710398488734881243948219
590598998592648418903332737916
73381521998553150381552964887
584212267771632703345639524921
582245968849832780498101450203
82130337907094953463772920094
291005571495498929921339127225
733107267394818825827110582485
1243949950054806894427083243174
511228199164505430875311918041
364230276351366459515645736663
1516591030499844077350063487856
290926215622102773008496260085
439753829570217786538866651516
364297646081719934683343732403
726439233800616072049786100136
433232290276332258191183924949
368674994984023689659609761446
433230441464220602137296615477
437534527852221788666441982639
228592221207993158292040384959
1172932427557453517751983334426
581982654960454962402736930704
384724814015257479087680000835
364495393576128388752302371998
441914028778847469839125725762
655295060144568925532518877604
584279519210101657451625905649
439684479984955728210231298989
784475115741524576467379023053
80108895155575210520465867451
366382388269214768465232315804
439890494042043379959598773813
855680786642145036508139602335
219918637826148102664094839647
73373548303981737191389184310
222195238520357731284994167624
946351628444075616306651146526
153141859184389239591209428638
642103695090931350472341962544
442305491901701098771408438914
433236195279324364577058397629
588703907193239519438724358053
97145345325772639882487904285
215865622470960481233922095996
228598096717407123823590773214
435323329580951310123451211157
101716587191244786207798769245
95974628910710269900299125955
1166270391598894055923184544966
513131453383925804419326941862
937460581654411771273905463362
584408030017128971957071531656
801911304467031726820937259189
150918538423282722670657941381
364230398050649477406636440295
144780852111214596065480772600
372982864775905770329183692950
110596070271377589813852831303
857761739633269370357163132078
510973289784053670608886332154
801905490389322839334363490494
571479729840053404800137875863
82058879670775728141800012505
290926263122078410590541929858
368674994374942530341369777631
655225710729471559678015231494
359861086858224331426642926267
580036559643370058530375708923
91547887131692187184852631265
148966330554397631708215190070
435186606744468581141007524010
146677741680602698226310246633
290999515732159031002717239192
359924326247146072269625600935
84211054775108224793923841784
646601807863660606420708903650
884290861075630805086367155917
228671407668640942412157562881
439888394320965066080805728673
581933628707647614423158286222
93961218144635207550693581493
952865269999394221239618858177
513062042537113881395483669025
153017247934647610012803973782
428797585806124013892400580937
144517596628149662490062663121
311296004099962008298391690484
97260296994904585696353208815
1282247323089155843309379493413
368680808561180317884092890482
659535738441911122277295051036
144609323595121837167550217661
866537711403375075277363838790
368801707122227152467894964503
653004371536196153726295978201
366523066627445848542725364438
441985001939411288544580919286
163981341659109891487327308225
237281695312177598314547602356
435515066998881283301442845667
110611717968816157256218290480
1170580477934256272828705921163
506597924976617516571153735432
359930076584441449023457350702
370578060029646353792465259309
875128150227653261767150402203
537104826898978915159570965057
1172771598538857848731177606863
84278360476441849526963482188
437730470413503159279251144877
733088914959200467249744179306
935310514717514252976494082591
515346736705333239199550626737
118964633119284201247594693419
82065120982033722726996667560
146557204459590288442005147861
946351628444075616306654812100
73306293114485938439654229984
513062042537113881139771825242
444327354017458831879798398486
299617595438591965916558491350
368679010444515517544357525232
221999419801744619739879315045
733088914959200467030080886149
508939795723430637616038053871
444321478184468261284784517171
1097406836809975068544038739398
75590871753190646201979917532
226242072726938673025476750513
77683580037964917173981237142
293349292958943752848202251083
502157344129541038830920906331
511093939672772065840574275308
217632146815492967604068381274
75523494815932475368757450115
879715654266246712293921973797
82132433953849465142112316251
437740425567283035827283943875
1095052910796159667468123642572
931091114744082887818191886701
73377564268477734267324305184
517361871393722002264221377886
364495508333642988463583525238
295572683019401741246338157940
655613272204884612032295700470
651174673412802629910211622706
291122083663748417833215292437
215604648302206251786188902458
791062108138726901349366495312
306337230530440153960103026611
361953862744427773417225981191
146553250307136347596649076693
75592847978820792164645691660
795439391262648069553800464184
370761883463403604274209075356
362015112742617058044713140476
508745774944675264485864358569
222288881992656873328647431469
435519200801232723770255688360
79908993601885172296839437976
360123977318611594509111167040
437530450749979874117368996032
297588240686138209078815105048
508417549340737465782951555609
293282106906800920582233772875
577680837174113667390667666662
1069060014447155084102779515114
151308079763714546410599892869
286814037177066345617559465723
370951537497253076747329587831
510844782557991691509990542046
802219677340062973783801708779
571412541804681290223172856823
433026641400431329266864457425
571412541804681290223171669813
571412541804681290223174006807
372779246512179449700397950951
362208833656515372449505668055
368872913101754423190213467580
75662258925524928967553535636
450735855662074528748047939635
584277359314721547402261190431
77748913380041572849157209356
77683634359250139343951047201
217636168233987813503433329136
79847739518727965247923293386
366459774792030743351260089492
155287905916984853175328585863
513068161548510698705763505518
441975288628045761913681553496
224282072845334744183997495027
728535897831983486117518681632
586296940549896088388328274440
444067876657826526176832036114
224426226067526909205885410451
437613958251985253315491098858
153135977788889115569011750620
513135411172266803910084657807
441981163857054906478520077251
652935082003449386764784673174
446360125388217491059833300123
372848537916241540331428550688
728593497681219477613320653829
228597974801160352587816164265
362220946714071448965605370345
437595663817108319486385004014
435637582093352825054489116158
82340371295931660764565951747
215743110727072116088232627199
144458442284566348311044861511
84147572099620124898532156353
364360879792695391976146272708
101853011972429636919198737586
108382526773675806561239780343
1095056986699588952881875701880
1291218935472240868005857254302
151053106758275423913435007413
144593010609447560836654087596
372911649938253901285436728017
368872854642133638500001665436
506395984779711557307223181826
224289870635776115222802919293
510905916589581152738420368038
144519874251318209096727443832
84080567520425652071385978744
372915850999865753789489397351
508817220412995327891909478905
372911649938253901285436725839
372911649938253901285439208759
295509322044866223958893807603
373052457589509395427891903426
144719592579016445567771354295
73373548355736900759531871644
153082523038981844529730891242
508821174453648504857421672531
144391129029048429022952511156
730940877633933759810914782086
364370956802688508898056880205
368880950486362795002068491794
112554213698707269411147964533
226438073410832149031585817939
1024102643431732027750104409620
148764514251817126862711128521
86297883482323554587454378132
1310392323642014902984545565146
579698196481612651608721038915
108382464746532635185194867576
579698200172753277416528847210
222068584002543614351405048739
1381479072042097610551899135099
513068161548510698663226930294
659803073909792338629083593209
513068161548510699056140053468
437540698099502869928518031859
364430409196564498793806068843
1099469326839537198271039117830
866379521618048242602307837143
517374230043266094711256424031
368748234367598157305226107271
222003432135191530337373287442
513196725077451497069230623966
144460425828944648341254045042
75592905817637333699550182649
504376643525577569918323427124
293347316848499021310762008100
146547194657307747334749948915
370886320236946147734457867392
295576876588853892890329843968
153415188268238520351823880568
295240312204544236756799450034
84074684477300334654163965465
870685411731866669345733600882
228593959113842104534758671514
153145571766353072808358883352
726300403965905721492054942375
655356437683126848545109932691
360118168633140499284458550600
97266173099857774656839980854
288977771244165472756753892517
728676158879297092905327663582
108361000936461905198990075304
221939958606713064529131547362
222072421804692890027233474434
437532429932375275243953576735
219983669431953019734913428297
433224441735190929631607270298
224289986712493111882237166250
286624150654483194214382902503
579702276352901985609888198684
362410717330264455057102326916
297520745744084475343493854281
97145345325772639882489091295
224289928645068262759560013470
437532429932375275543806653577
581921575472234272259218716540
510769310001727980342400157823
508613364313221808826157255594
295572683019401741418181633755
219973955910379808743613713764
366582342666859764186022340172
77824078577263870672628395569
806393108394200809675177047990
77699766962205811380738984195
877492275053980821533787125475
724478801403102114303900926469
433240632856413503208171184752
164701636720719727693285431543
220108580713482761820887208636
370763623283839571079305071338
449033053460559641278553707131
953019847644465067460386711497
872857608253545398079759699693
222072421804692890027311750665
433165165922700256014132486777
1237088130263754882104226335862
91537942715742121091480890785
380046864201070958984321538015
291189155343760113802972232769
77620342353664404291373266630
437399968942526482331931799926
439767922154059339195869931299
288723102013427387736415065798
362076308589589132234054217532
797593417147060340696506016700
435184621719255617204301766650
508688653022830235007880780923
241645308667215983330289898566
84288074390230953025332167622
295376615182932867706992219441
78083372866206430950279266943
80233386417158322658704787506
364236335695677593707866300249
84286403477022366167934200235
220045101620633735954431269624
144780852111214596065481958521
584146994371737774510035401605
301963665707821278567295525287
216071756307472428581677553988
652889764526319456987295744632
571412540258641272766921694109
935306555770019044486648202619
433093893067505435193053806986
515401753331984054531510544648
88851530027056581915970614921
217825927553195595457627131441
717757858345693950292403316666
735261171368071113139267684596
577550289989031713376497422962
435380443845215194386286654728
435380443845215194386289026570
297518887798553074410934512393
435637582093352825011829128920
444449700738781103757854446833
928854311356229076820632878877
1237088130263756458473949986936
217636226466732931442349535290
662024413430017108996778227197
866522245447627592474747084442
222133854045131830078773648672
148964412561514036684255147884
655154317826106223015816210563
368805599629374303570707776653
368805599629374303570705475596
435313130536328155227284698203
215475841373021867773934956941
89174126495807217350937165366
1002371772901518506449157968644
364493348553342567344596157328
297459430022403982447712068617
581921517351239381723213907477
146547194767440620250488067207
801887257766428501418946844905
215600452629385995789546165207
95185100179085698540225076019
146547194715739018606685017455
803976068376923184176566140759
653136958356731645655250922082
515338517574204815271171685077
437481182133965990413677999300
435323265895818608139998744856
653128983007819256749765598922
297455412461993455323194028711
437530450749979874117379891477
288716920641009118971795196854
150855246422664095077967512314
75670296365119909128420685515
217885085644630796884364868174
90750153914873249212367771097
657571354270819695049898165724
584022319433522975969271285585
804053396823575163849953897454
364103865394150339797731447058
77957030819420089150564791153
435447693579110629453870624497
361957818828503009915690602872
362149559660356335527906274966
222264402669703377699131412516
291195330871478178723838984980
148970531898253786491021692103
297392240334300246641054418114
97275830535414275907096162330
513192647075812704233725864386
295695127326914502573398547384
293286128490453539855784318501
75668314690548369490365690534
730816516812641285012145997995
295699143069375955370004897873
439757906899559545335938251839
1090600091544404306207988800124
362078286631596805915480468119
153137835896199580397045111898
659801034112548641265778502922
217636168233987813459525860817
797395436881841220148978826907
724091243503601242427778035529
108101761631367592130224795176
286823986988651243982526642101
80106917228760793917901661760
291125979640219141902459118839
108097861588438170900069272481
108115374877159082914746035268
108123110793955278922743189141
444059845007643381816798604482
437930126708795576673930098649
80166073108271049951891170334
108107579341744345643619943662
579826825572271917246521378643
806276834105259693374018885430
219845266994392166657782445988
222394949747894763218477662050
219853300460911778681005846182
73306293114490628420875921827
291321800006500187382105182868
217632088639509797019734730744
295364742211502037322286355078
73389739083081495291742167195
291197372319777665596398671988
288721062216188379561802115265
1170521139747544949472298185273
450658465221439595375148307692
101841263883977940947922236844
215543332746003868944434397117
82057026957576270090728310351
221950221045690801984219365964
652802558921366894660121686880
75523494704185545738266750295
584208130056164534512624118496
297457450386140416747490098470
359995593764947464125256095028
368611637313534515382116917593
144462460063566891287783770515
75472372289428847486808884910
948436488586694497699016028522
219981935058847317055870802844
81991751737957070180827380849
222064564520725899072927911010
435572308580085727950267980736
81989891707626617949353043906
584277483162292161254942060970
295566494546934217011219458031
581933501564429889253580750277
730816516812645928800229350600
222072421804698876982079194623
291321861978699539503051658664
1213339714939874773744537705125
433036776699778440692060681478
370570024461374351325580525968
293286128437087294774568149839
719775094357993889982954519819
219914563515548572783992768903
224232746835824465500744619904
366382380893966665201020495462
295509076675062982057733737014
224228729166956843043295898892
360118170449472181068259172040
510842800993497796788832275411
146555226474388826012358322149
364358903568936883524311940516
224355254941783705547076990966
150981710334153310181702378898
79835865871500023609771882064
82340307781132126139500199490
948323921432333249104038896832
151053106758281550530476660158
293289902717560146074571675234
650978974572082191215281033650
295370801437227366066726302829
146677741680613509076300989039
508621405270335757054355456946
293151501819315720934304071761
144395206580260706931779716746
586427369625161922970519319421
295301628199751136492247050159
364099671319025897787012631230
148705236507810795801340530984
1081398508078238348960512451739
219914679870956513847819927636
293282107125386480970581023281
288904703904975247795609300191
81920542452704891642277326286
517714565088732719118414726528
581992968537377137194566208165
942118807487503750660352498463
88523242329514267466550097830
1019414743862763910543834307490
588377537424734925235439523873
366586300285037742450313905729
855482984759634602604129938550
433228457816491215594536387856
804198095114087138275500338520
362598434985924736502361599958
584083575167846529075761125173
439886481501776825583119669895
586498880531552359501253761278
1019444186600942928183581983389
1012785972085688197367041084500
439755808869674924300941839234
291066825404991974874992734545
75662262895210861785984676611
650909739751167206396562209649
297588059054582876450274840912
73373548355738385844341804951
295307625783721687135959371613
288716982621710363080768247601
364179026795112135849719116929
215551433585203495391831581827
224293939050231143215939582527
73383621789776432149961049723
504449712899695619216390107617
584142856544511533373400049757
357708917323237108029155651064
84218844908169135403784019555
508747867362009000004178496864
222136019064241202095130549454
584208188177164067259827520351
799418974197404630819720637450
435580403753363633192789410371
444135253653469889104192265736
444067876657829684970624001167
88655583831752033691762733140
224157456309989937558492837534
146547194657307795151346646378
713514956631377741895366183138
146547252833297142554394522507
728462590798824216613559550822
290864952685991768674465981218
77816284809928519033265751492
359793900864601740138846785742
1259380463605742892989016936981
103050367389211712335828329876
579902118084611914339932166227
1802987169545895755401626920166
1116935855576237123502891883818
1254924059200671219018062711244
1466149201292157252442340703630
77691797574692051932662057129
366523066627441158517618334934
439827260005685826394474563234
217642160253826820675323168077
1672767608300734402839747607509
132015859217139615870538510248
446356650967749373401046353849
97202761651753859381287114869
93765272170908643175191255542
1097209034875493563778558492373
93757302107488975858059598290
117256072051949871792232860063
997846493087219363744157950457
441975228633958730317801027881
1175088435063126780767820486207
1175088435063126915527336865849
1099495589563033703247736903146
98457125947461562261510824693
217640120626816741071536502627
1388281668522308652752755012833
506524679144746319541904559076
146547252778316659374491601075
366514909760386438316380268343
295438114794482043940898923848
106301625857301323378431383192
293151559995295919949259405422
219918637659306938374116535059
957539725358172585360460789932
657512323434399775668013193619
1516567000820160708031538335908
117125463106535089214426081931
219845266994392211488398550086
1103872994057628201853160145126
217642160140306090694350978905
510838844797776534936585900126
115034732858669872467346765740
115034732858669872467340870983
288839608505630892507435173913
144654197429951764721964657324
642036381892178533106908930443
144848041851016589206722108489
219918637659306938114415222540
508482697467122019470260654302
98201960295582118850511563226
795165996734114732556443726016
80292536957791008354571505859
215863580800626268701699805839
571477751854851942241257568851
511040599570402886109397155678
941713129522575513380879859381
657442968678835053743219312454
288772057259065389513198051129
439827260005681136238816754470
93869876417148320319247281945
364171120416773004050145439056
586354238549086899882849546009
726172020362305989615520585662
730753281448792056255945006525
657650965961524325784117713493
373113773316031396885684284906
95990565518252185575126397893
95980621102302119525627840745
300145966826966600557743898023
114640986108133304418400614387
291252448940355989047177027089
510838663166271555653493098190
144391128975680654875875308706
437795562185186194879185233457
144389031224385804111134139978
146543173182057226623233857422
1095064895009348741696225812533
808709999408412630550557076566
148829664194537865917756491677
93763294184082178469174457429
1095064895009348741825333474040
75474350274630309913881299376
148911130359885094673378586705
713459514926506371997727380377
75600943202233262924937813759
575461479495298445093980614462
288710861580550207131545016918
163981399941891644528351666052
295562602148140107784524757701
217638206156515942527628189437
364230221974936827488348852529
222323802379752480985904301858
148699180744467500416509915744
510906034596158455332937090587
219977913640352471113692889380
144650121581556712700504978121
146547194657312389715174798775
571354940478052423643868206325
92979228756276520011909827946
226449826789737356807354338560
91678495965408959628030127605
146547194657310810362240594631
73373548302367361570853044409
288719022418949371341951133344
437548620826499671258469746038
652739323667389887959900128680
793075511966332569728367271947
1092966198220654078158073842642
650921738555170157697093412548
364169082492626042625846960429
584134877284247998061098802235
657445010125517193162098080293
144393168772914973071916912434
148774589273442655906984246407
90734622462662316101135288625
75458281468499083729385864925
581923618957121813251022652963
368473114662636233642105970237
437665015051758370893346195275
291072699143012185556275568376
368674994984023689485223673185
217636226466732931398404158881
86307597280913597578887012294
159738499499979049011800478516
652933286205049696187643684198
584140689659150481036087014835
437673172422817446994276652862
75470575994105291896075733007
233165142908357388811443722463
366457551428435506640261931537
222274539785233468125796491456
515354768293761734935341452040
368732468775381570454291364418
366527024415786893820432736314
293282106961842997379668541169
435313130536325045483405655567
806411460773066324727039004266
288725138062861890612085457586
297801984954012785612748954927
1139940992662448827944482967900
108115432998143526722489362764
513066059707143306763567183491
80306817468314898569408921580
439900205426990527686318364791
366521030576370597505142921007
150983630088429126913505213691
659672405025381515251072028421
293153423556658751710538481009
879578927693942699570113581048
443929234244228978717232755019
592958860211508408455969831274
806352120998479865024047880028
584352891975001372898390945199
295240190563683295039536699297
439702584955662554345596191033
217636168233989392855033183758
75662262669941579176469336481
433366858714735640692107386466
293217007816411034103375646593
146547194657312389841770567437
655154259815397413923609677813
293286128437087294823565417939
290999573908142201416539132405
146557266101297776226239783851
146547067624222850464765801743
222284800525086809961420969288
82120255226280268938811814958
508623441715270140295142351160
151053106758281550357341681526
150865381555163814337376062026
77748913380041572678729799445
364301727434151778447249867962
941703117843918891120189819567
290864947347126441794910313956
582047984891956632953817152979
80031381159258034044340297818
359995593601492665851500882254
368732468775381570454287843681
73381583917231381948821966315
286691522196118694084555037069
148964232462606732645086842518
433287610176846633961632764118
224224649685993239214094208565
513196725077451497155760199747
513141101624287845428874123522
362076250525398873635642336022
875138290864191444632305688961
217636168233989392855034443731
153201196812365179712717170581
657445068246521462646956637192
286693560125321396420774240139
297720707683768058599884729087
295238214279680267932604163228
80106917228760793917900474750
441642683349567800351157197118
75594949417817828956693039494
146677741737315582712674671721
366459774792027680627568904158
1157464034355933997920218550078
79841617918627297372509168093
97266053221966776926003531991
243864726236612552602677051513
295560815383292166652929297030
579895933306727962815480282861
101720425151894099684181226434
375208405314597773643897242469
510850649027402993997566977002
90613974665577156809488403076
433293731328139479994929044337
590672245800379759495733638629
571341448819790617825261466163
437534469788031577931004652521
90619728644177067260051063325
217825869377215581998277720258
299747902539225608230514564277
215865564291633683906086687632
288718958561820301366181659431
73373548355736806443591706043
77679678445604421762746196480
82328256422040793112262806814
146547194657312389756457787984
82338391943262919366465729158
364364961425277588031459658931
1021760766903911275675668107844
146614444281066957536487429660
88584560142625597603825536003
664359859249238820786386722116
439890493438054480567357931124
146679781477838548976243894877
86297883480701750479392945837
439890493438054480480825908360
77748913380036977901742019796
948379250528031447497474213796
215614300116863372515679224878
222072421804694421646218564837
433353305027411548531014574512
732978638257620865982891604390
79851880703469547556410226571
804055436679236156998817417241
88600511064102638611561288884
579642932724023539733022711702
508688473210838080673767373331
75592784628932207436922510182
868661992863090014096025851655
80245621452783276331674287931
364359083499241988854012392816
146547252833294028851030082861
370959503931288348878693457459
804126945769445053115099385363
146673720150324312604102952280
726437072140492121723925025110
146547194657310810404824874589
75531590152867346966164098009
82118339156519465746264357581
362147514298883118906475190577
293153541616553336936420553276
153005194699232785496873819580
508421501788608322174705606263
82316017748738038454634140919
368609597456202567007332265710
79839825538045900049110997832
435313191032446584552828048798
146610486492721225136982002604
217697235173053549325232696186
295560742444811049921453523854
75533566600372600796441427912
75666153028750354108051748067
1092756099105030192296016775170
75672081423723043433102741937
87107184912384667162429037568
95050529922731849330703763455
517714565088732718989307030173
508627581135172879298493570603
290997475934916911894859183633
521929829333349853635820528953
733107267504903992338662631038
105899849761587971412380118966
357835575526984388123122016352
226384558618614737852089601025
439890493828438694747345168334
657567712582565783713825080732
229001791136241509218494426075
1014898825535416645933211622369
584277483052162397905957166895
657567712582565783713826266653
224224649687610586448027454501
437597829274710238750505582916
439890493828438694747346354255
215672075978272875852847935069
797514293775944769748000563564
146679839653824830665497723288
99633591097271592014602011330
75527572427193460339452138147
148768586464056626818093071864
435451593194908382079051646167
291187298942651565880609409064
870816509168983284910324606782
513194687096562930757729343850
877304366234585038587495128661
730694001664802017899938862753
368803561588476745431822871797
435315170391990586958952797988
219851500531204944358515008607
584156943786155137642684068852
288841526665406051964521829993
146547194657306211493877621736
231359669487796607328538286388
99616084802069478203128775958
79841440033257401322454093026
295305404193149584337442630954
370896334173713719664488158780
75592911440298310055137722783
364358907426820567079768152206
293276055333187226680647412599
508753986478416997804029457059
872912872076433428910134170995
373256251878905928186226953405
368674994984023689398581544898
657567712582565783713827487422
429046991594836434455405992995
733107267509757475789361684439
293284024959717812736538367427
437683065589229161033032696471
368670916982335885995591087786
1161544621459214620533244296510
80031510115470176451461286555
366453713361041263093727399361
806262614044521473472795760062
508625419304823209738260132752
575479043202444879540807587463
77685676143097232603797204155
513062042537113881097118954619
144521615946559917672806913519
793168302687854232657292756347
510969328302734051437002199128
732893215896547869503028255966
364228358478676825014712383336
73434740459966339385402078270
726441209855965028353491513426
144717492958018978710680068302
288718958561820301366181586468
364293633860180956181006862900
721682052077542990302049761594
219849221150235635380436391864
288851423746608796794256513035
808353173725613277046907319492
428983819634087011478357525718
659672405025381515031329239353
442052612896427504208192180954
577478838964671535703539028865
75539685598316120019160481118
510971308107806671872667717668
1085957769528500320362134698719
581915459714951259712116667797
366582284432544779026974287316
735049038354902784834193817838
577680778891331914931068674345
1092823412413919044311849646737
370767822868003037258337311715
437605681161637839909519292164
937076734026674316051637597863
224097944095697443818070678965
370761530926549955271932534883
368746205695287715524171868698
295307567500947455776216032537
510846758670099576835675161732
293287862810188262115746837424
224353278554529053179910730744
366651452104123601188303602867
291129999238988274901813376190
293291993090154666985578521136
75654163478465027775412543431
444002664956448462465079973409
224287945269214477013790283761
652941197592323082038346004620
75666153028751981277500708958
219981935115555560568147708195
288716982621710362988879604810
217885085362507869300598061142
297455470527845329491777071331
295495408832432003661259032660
215673883290061863644060082915
646680818293597713698201326332
362212851382190788019458708986
439760008283454728872967658807
92763740868360641578366071009
362086320266626961340897057015
219853483970408183928965526498
437613778094638733159668476570
73373548355741634734737976448
151112451591371582111429871519
228402216412031878353261125202
366459774792030743613735057786
582046370286610679064254654391
730818614730878390078625532470
144519692563161749088797393910
148964354215208704062077777901
584277417884478410474563272798
437732386536631970166764504478
217636168233987813591332643672
226509348032321921269437308478
81989768085115360098642075417
77816342934104452276131035385
366520839804794602439844219759
515211988558611766971398625867
357962099539105023552428220858
510779381674465409270259132201
435313130594751578956221230271
655225710729471512119822346610
510906034596156828120785485239
288712961261746481901225669096
579893955374898964821628706553
75466316641219082523110302128
297596094335723492211853847097
659678282788224497530783357893
219981935058844253939227072536
439890493611579229205017181274
652941137821777568837471665248
439827260005674914373657219654
946215083778438667981574383413
928786998047343290395862876205
293282107240317609593817986868
222280531640066373376133423514
728527922431476750670531872354
101587841746994075602955934441
222195113303598436379517339456
439890493775066137232673669417
219855340258150786944836564640
219985951024956155058180519339
79913196371624325122984443590
153598644696252606760120881618
579631068445478127947356352274
150983631962936352734180439141
97198921224199416119498840238
655097139875040122469049260225
786615413624226932607638384424
366467806497205331423842299405
228609666750226170715946279907
657442968568703758817785981608
88513283431167599601417565473
722004469166035151759843741916
655358355671001937922457731442
73373548302367361570815309470
571349183030340296653189389879
75660095617736248631264957334
293282107240317609806791612920
801691435415200988709637739574
575528607424828943782457055597
146671744151775256689153617577
584402023516717514669169670680
1230287573859135211295386113936
217636168233989392900351968852
364236268544771750741765802522
1021728383414453324454445417578
77938861661386342818137647296
77879460515238513759666924174
219851388088923393112239506778
77685616260916693575101128455
79902937504859967229960712454
81995769518729696368399741281
368797444296883751013931237251
288716858885731938322570433901
291001491844266871508278575789
364359203320378657753573695630
439890493775066137449806534949
579902054344495574223578205591
806199327486213929837039922729
366461509273641200330893691295
513196725077451496805624321886
948426351412488039506998875735
80233386417158322874301559732
80166073108271050167486865539
799743303556398261024047101098
801821922611302195630248042066
286822011098573489275544051775
439749753498379330465546253433
575651418529607967869395360224
219845386815524378555376773244
80027367006094654922310136539
801964640874968910888979288356
219845326876578879689958677859
801832115868088221803611198719
728523782956424728950261332058
508813266314114485519304990583
291070844950393197569285499756
95058327436259049296825810499
146679781477838549193285153729
506524791869166402386335288593
437409978471324062096533880814
513194687375037542625768900039
364109991885875410925920780635
80031508582894372578190167648
508743853494217217489448880872
801838049708554577051924748237
146681757705090731224444928412
437663033544024744232228772301
222129838085748162346198935615
217821728140979632796517090417
804041343593156112342317149536
290993338384721522827486144587
82132314299613461507100133770
657587610435985383803645002185
86495563940904411978823112241
435313130594751578740429825431
148774529391294040727611779081
370694453852531489955310720467
439759823074431029390005918641
290866865339960979574759049370
295566554656157652028997287125
215673995842476338478072983070
435443674097288219540956522065
581923496984310997628904949578
575526753115399529084114988099
515289492965780209222579464060
134369785230955152345214612593
1250756498871132496117447692210
1172932427779197342333415575624
868531753353844519495660909731
868531753353844519495658608674
103036406897124225418043811246
86513369553903249704275507047
144525697694438177301059174412
584408088198069774985002272850
366578386806543626750366782608
1466149201292157252572680398753
437669212597563319621659831489
1390623610322931916356069265965
795229537850725296346438673166
928786998047356937973209519247
1530649018826973885051156505080
510771408090129350427865244052
293284204831602371767983654813
1030893254212653905261774593560
364430352833521998267111620415
1383696517020250287162146067078
119500970503144892316697110324
1248392628441369820800944917554
724289165537686749448855587117
437860772071857776371860494268
297592140678874770601597033554
653332958822032183381233025746
224153264385081581891768904909
517429128284528000064856941117
153141733633854278352736344948
815561932904486363638526532117
224283809311634133306469668810
1030843918736412562953845387772
230754104278052929939607719062
119346802299815088539307468507
1317319416944698064822954064060
1457331099430225294997517987645
117256072051949871792222256470
1587649855005120686427861369258
1587649855005120686427858998505
804172550225314531072822344513
1099495589563033703078554599207
217758614301073425778618880133
75601070398823497318579934148
295372904528959139244741861606
98467133936653193150082230205
437603822668942235183467586175
217640120626766198965022775810
575259536047872189241402863048
515214028243947440390123109642
79841440033257398385461412162
99354750996251339686998243060
864302887930585629951806262324
90603715692173548914581105610
510905918127332495629390873578
433163184304835429928859428693
437475188297841153191829398040
144397184682264977509447947813
366592056188435855708991046638
364489454450115470243866682301
742002510301125377925467805027
93751369799809971191887793808
581915518509921935143737220401
86295663923386610592339309675
370761765178348623452139027033
399375982837913131930989952989
586364137389965199755409385260
942047778019144599604379412288
1164114325917259257882049855380
101710771510790701609033773114
217825869377215581998282683920
77697791077186863207577569411
291252574327391877335050932261
437742465421282409148239097567
79918881149227697437439900082
368807581414138534520050594344
117125463106535089214423710089
155293845108044025501271645011
1244015223566455023986401221609
98336583222307933493652295626
144650181575591573228809232169
437675210231621097733830642021
510838663166271555565711192011
1313005425874710166032062593770
77691735427359796146818593380
108378570312819799902411798321
291327615847175766463803014787
726370002388712470976086453788
372986760593779775802526297815
372915671408344437814819143054
146549232524758907659867950330
217821786261979164177387773169
941988260464207221438482355423
1026191396184793725357353807829
219851446156556636963850071172
144664334545472519706661094706
537298912950698963045807538111
115044566098076281461086669061
950386474694766023676922529229
73442835960400142272460527062
799606697080330205950970763801
506334845295732978263393676255
228609666750226170715940455935
366586300613704103606106533004
1026324041022717387061487764776
84214763382172441911843299253
963766891384333318478989605024
293286242755749333192280945341
84288074388610681991707022094
405642239956143455383551618045
591018758466972696369677683914
439760002894454743221055511553
372987066174788258446170146430
364434192280107575382127406379
435315106875523161238178597505
215545312435633585404480610836
571485492950348454791378411547
877424903569114876060015701675
437548620941686666569482109546
510898121110885382761177441230
437661062989119540061240975866
293151320019255927531812495142
93959182038444929843024398827
506265564899686406112698186658
301769579594285256616136237310
106157231119539800577526889919
515401753441957454814136349694
444000627090780201951765295614
439884316320892938793496663556
95980621102302119525618284770
366382388269214768378663641656
98193990063756152760036503763
357831612561549419550263228709
150981712205473224153123516804
664047833788188335569865133564
364230276519922850268338813907
148825646413710194303241636696
80292475147524015818415562977
1172793788941502787754838100312
217632088639509797021144648154
804120710190884421268732602675
588508151820918465172421222940
370831118287715448580977291579
437667176865173277166929609828
148703376864581039543191206027
597880636378996496194048928628
368744405820721157537517567924
217824067629558186817928234121
655225710729471511860122211300
506395984779711557307219588126
735393941750009938725524201889
90681044093685207051335468850
217638080829629899445386531935
857771515292267097894208606608
784461444264710951791195706973
784461444264710951791200380961
515209825477754084407493320164
89320675569686382057370753776
290926263122078410507887979842
364230456500318388229093408182
150985728058312508658870345699
582046068832310288780096994705
290926263122078410549214954850
364301727434151778227473915577
506528751528987114181509591306
644396121873574584820016591301
226437893432211854736363155787
437534469788031578016241502538
444192426208902778447880862927
93963196406554703057960782743
144529769683234135334970312513
437860772071856196974985878466
511228199164505430875313142077
79772330540997433187164773867
364299687636911288165810749923
1088309341123989066532923971226
582063995917495547075599295583
1448513055965989506909681712230
653004371536196153507885019798
653006409345104051824956939375
1168499461043043797185074595371
217628009045028669687990897081
513196725077451496981415690595
442105655230532216023761436119
228736619036260433159759601852
1601452784054908785444601345158
153135977788889115569011714683
588703907249999884494469312338
642238257970205419581014116086
362076250525398873635641186038
301900250410164309338236444206
377362491034532885257976444562
293155581413790765805852894917
579769529222588750845318696059
441975288628045761913682703480
224282072845334744184001051701
584338611915169388501336897337
515411888576131193947988608407
793083427267935792804647124813
148970346406990331656198347189
439890493611579229411798099926
108519069019123896452232078696
297594180090731604523950070776
77691795084188541431831490420
359934031017205026557125550922
661812332710153475561232543222
810931338601692629575898501025
291070476228286039221850520907
364230276409791600296331029145
1383696517020257990016985964361
730751301533736555732547143435
86779032128758913839689643710
77699892686463417306903169998
366586300396833956812847783301
95990565518252185789465017927
590745734189943229620413840163
511056857727339760772159288232
118962711280196893062116531646
510975326272184698605170068857
437675152169155501276061767362
713323151952404406450466684137
653133123862067066009296021212
362019136202706642073457669409
222062648177353348127256298599
653004371536196202991885456251
146547194715739157801066026776
730816516812636452241876697164
144393110648584350002764038981
293287979050361732042849429508
295372777325796799698168497709
230957778687945619606813081953
1021859175642683258972552063397
151183711902577703578869967341
581923557148475232686273869374
726435030637052775956452507569
437534527852223366877706205199
1301229685892536310667501890445
504305316345708186529991229429
362280164632652921394615169737
362280164632652921177577506763
299868919874164692325126766334
513062042537113881182394975966
222329685207775049990873196456
219914679870961203116463158610
224357113047728094657954142932
510906034596161518446881525307
144597083050499168409135853986
866377727469451792877594217348
217638144401238761878409506371
114650703374121401851647326772
150918538423282722671834302050
222070685558498202087047270448
506328671582729292810826702623
222131939528134678979241438444
93765272169283641028057168953
75474350274630310044396576147
295366719861302876908315577859
361953862691058424129830430188
444002601273089421551203371720
368936148690982050679351997490
510836621609462811681844525428
586498880638346391898172035521
228720792177556449485839058685
717684783797986327152048059283
291070537876818245779785763533
579716116356814879537048195575
362009064359782978881122789808
150855246426099235298427595053
88452029356506204939798831696
1301235679398619566845832178659
366588282018097543459004962851
1095040986633804119382191843919
508627523012559062174137800519
148697139187652673681140856870
433483430711791430103365470263
93759281909022120200739375669
581923557148475232643698119553
879715654151306302742802622653
648433185923578683504303058503
366516949110427308616718237649
75665973153488808146373504795
217640182268625358246961843703
114652619714172431562126221637
114652619714172431562133233708
657453105629340524191400946885
146543173238815964506860341523
217693282556676934172288471637
144786845950624529438044531023
806411460993223146339919801614
75539685598316120149677052710
504305316400697998374346771704
146547252833297139652348705419
295625836032827346616683741444
368862719793273155026097361789
290997474175347175754225448216
508688716876362928241594739858
222323802379752480985905451842
372911651809572330301349897859
372844338500685057594540058428
150918480140508491477551954626
146547194657310810362201459238
293286128437087294734454372014
75662264204196090794255495649
357966239179324010009045235396
228590059497985867511202994470
357966239179324010009042899491
90677148441037849602734552535
293347320594684695878333002882
366586300503626458777172969442
652745317286842153268129224872
801626036518134183476455114596
95444154428436776306828149416
73306293114476605034068710342
366586300285038155930612437095
84618948831578368333233868269
217762572034435568201678593188
581931716337429686302186421202
84618948721447073407801649292
1026191395804479688053238052340
652745317286846743700701733160
652741361314818816435805780197
151193598197532830427261742026
91678497614959344785630989398
224222673518740947976086634740
364295546400681509685689434347
146547194657312389759084709721
144780672237516650244398045769
82118157306422941936443615429
84618948721447073407801648203
82118157306422941936443580581
366514845796722500746731473229
437801619541213648667798487342
437866893052861913110771536051
444067876659447035193094879986
88716843080054983145921867730
222264466519856012492610463107
499868695537057113755396858568
366586300396832426591005573152
1026270758599358547032248988115
584012243962998055434744054015
1709157678305705604367205929392
362080330119875451532584945141
793075511966332569728373166704
437862871692853663963872941880
372844403835360445035873703221
144527728128041205654677701503
441981163857054906435901634274
291191314740202335464366053608
733107267288030785116277608344
1084342115424476800395425870556
879715654044513800862589631580
153139877454779018651119835313
75476453586668852933309976456
877424903569124399249634605295
1282445123482397210182583698965
222068582246410696491286563117
317400058834487642002802972877
148772609471909511564305689797
75458281468499083729388272704
219914679870965893188253820175
219914679870965893491866199069
150981951904496388950941536411
217632146760501575089567019487
222127860103937757879810444690
146547194710680258139491834771
655225710729471511860119839458
219914679870965893534523777439
155303615104408242932709698430
228603852674130083089495687233
224216552477586875985201209658
359795877035041389331237219209
144593003344116143368745343714
510971184597250827074198013729
510844718872860568747589344353
299751980370738326179398326625
364360821783649688314541870913
106297670160522779996887517691
151308137776197017721735199551
362017148850432337727869759776
510899795439968547305762580756
364362797842391283474098376831
73383561962579530699870556166
148962190960833697037019559155
508815124307804809866168992439
75594887719299435372744791727
581933628592460619112145922714
730816516812636452241879144147
364364902917442464742347782868
584004148572689235640344588738
723834163381618628081932679691
877429041284591086524491559381
79902935855419945600462681488
510838663166276246199251318457
366459774792030743351262499449
510836507290646032593888586920
77818202857795610734018277379
581917434235995162509803814031
73373548302367361485616378433
366459832913030371900853645598
366586300503626458649273870334
224287765555671977912655175650
439894451565196492949640116883
437599685180300811484388682756
366459832913030371900852385625
524113234659660191122568650794
84219086593797320765156409207
439890493881861883912277096148
304242544689312708986713847160
368613673304545452477622766313
144389089120013345805530236269
73306293339649490813495125887
293282107125386481139995831987
879715654371463123638710845221
157638113956608188144377755567
437601841217815771985249609136
879715654151315310830116234083
359856949423160656090660879065
435315228624735654133984604232
153017247934647610012801528977
77699767019013558429397523337
872843518911897653585183299749
433157186776007896805923504011
91537942715742121091482075617
362209020905568726162584328141
148760556521842885277927885982
217629990717937055017151322087
362080388132367025120177800339
515352792124891954160264140488
1282443263773960288625838406614
290995370976783509884720140183
291123940011433910036750741463
77808251340016456396110157704
150855190008160486006958332899
659792816974655585409053587461
575526810910916864801376423753
146547194657312389848227799471
662024413430017108996777076124
728529904107711489277675120206
730885928316477476851800946479
86946677387821397713562492709
364103752559508602744690455113
362157778671453524769238154709
653129164914571857519447768309
217626027311983025243880737016
657449026034862507704965136103
439888453977828708453720878619
217636226466732931442350758237
362076430615925661609684428556
368605639838025840279948158925
504176805481828848551652726666
215933112017388708895540097403
226437833327995059914298705663
650985030772510466178242359068
657516461149872680759206627398
508439984951807904409773745851
870626385143774615127528360684
77683574647341408834453224247
588593388695892776109756389220
84288074390220325260331403304
84814703696552924990510683137
513194687528737711661088065001
291252630680319732680087186754
597340344680893562139308246937
879715654266229683112341981138
151308079763714546410599853665
584279519325298029117093968487
359926247817551496845712760518
215873777741783437382135160222
215543150830701893992476513558
506599962410310004277822896107
1360057428626745808004442893565
304731176174923858016059342173
879715654261383947400002892153
103924140478865750876853204231
586566071979318970816511795256
158029531572781376109879561606
584140689770948041203616101279
297584041607542983378253829928
92953985757270635948058729063
997785117531874109980967724093
77752989173240003285372294874
661881568950238595509895110110
148833874563121914340651428438
217629988844848167059267744985
77679620661779083054273182195
91545910961205104262038231967
1081394612101813576957853798910
90615952650778619368366337157
586368333453276603239684898876
286687502540530894763967007158
288714942877843817976867604062
297540956180220613994077894095
450866522236367873100969199710
435380443845215194386287840649
364295546569138350608166199896
870685411731866669520157602678
79917090302897751778191250431
801691435415200988838782128695
584140874868276794770099222971
437475188296223805831175531770
150855246314245006660571572515
73438939760386368873883315569
362011035138082859304786610713
368864692217678853228525913269
75601006546961718876525989223
103740009799486356889147459512
293282106906800920873988164716
508613370150782944525203336339
286687380848135580383501720094
288845607905936189456557030704
1095038694196180247831148755553
77681596550391348860257357569
219851388035552367349765259577
219983669431953019946705908614
219983669431953019946707022661
359934092665737233115060757611
657579814960721744335070303799
510909932326994756288176703229
362157778671453524769239377656
219991763172815553799672790616
868743584640901604672864382306
90677148280872882902721901488
148897099197638626188271712886
84476164949383855973014307478
437736409768064330144160323574
146543178969840748806821787471
662071714346217029566638525459
144454359169329930233145670887
808428761959668294888293545203
584138711899267308756226854999
437615568885877787374895159028
730885869918772117074597147276
515405883836962196232498118668
360383276993008296208793288724
506532712839872667046667174697
77748913380041572594780710441
293282107240317609934716876342
148707396236311731926733883326
368605821577991114213454925482
584144832937034920164321145914
428914466531354760211078577922
77814185132115505185381341493
806261424240532591918220060364
88663559671066963653967336509
435313130536325045483403283725
435313130536325045483406877425
84420771948618438420070705032
215735075447659264963611590580
222199258057361393423328704037
222199261805164319593076660625
150869461376781261509760288531
442113872710609399920104741523
146547252890052813016995392784
82395569841059360744513313684
151053106758276955491211925085
174961264882690760802980966889
286946498610569201313496233441
88718635911222558196745605038
84074746287571783975208755869
88653669690019296529022816694
368807639917063279677265420419
1090591934790865626050476073433
795300808400856803577007470558
868608899902138201196214356172
795304706523898223475014715867
93086514566940953518071941310
584144892932740784085485421798
295501469879505035486233674366
88716657926021095637867670957
1168081731547127359223261068929
150985666361316600183321780414
146677741680607339160365824717
217768384295817276322423062054
222066602388366737466508160406
97151219340809724754984476489
659656812038264646476938946409
222074703340938673128175438752
730753219413102485471444390172
301975359361257333769532569827
77818202857795610734015868511
735268968826610171312990489994
1140022035297277184421246813840
657383874441087322094375691621
875138290864191492841615125975
808288015836815518401606767088
799745403234205006377006026151
224222731801522700391859909968
364097934854189031668026195278
75600821508010583325099463446
513196725077451496892190661218
215543388880234310726710013214
80037382479350155037737565427
75545743064474869297923632109
935306555770019044655830506558
362076250525398873595648230585
730816516812634920885220787358
437534531429857378656084053925
148970346406990331656199533110
1081398508078238348960514859518
73310250902826982935639424074
513194686989822225325893531051
1092684706313566800595773551118
288718956745537627251896887497
364372631408742466367466285075
439890493775066137188855330303
571149528004006968351138611382
504319165876399090202473832061
75602923110511381273706874717
659803074016592407078155317925
366586300618557587485493734986
806411460993223146510393573522
439890493881861883912272385134
1239378575144746912016048237454
146547194710683415477645482768
146547194710683415477645339020
364101889008260275001983778994
515210065004828354575894580466
435323329580951310123451285209
659674444822620523295170847811
77689755455496549183186694791
584151008294467202359327092330
657445068246521462646957860139
444061699258640033132814263850
84816683886552699783423684834
1095036654003400293389133916242
437540647412499938046385588308
726316534977852738115912784181
291193230970270629477378267204
588526433256103367230612326153
362074209022112732309909068503
377835469423741026008438350479
146547194710683322791687243861
362076250466972291331246313074
77697729038058849956440506657
364167167968903584796353978831
799539325592067170825569209006
370961665311009008622316986399
73375646220604324802014790247
581915400054593802638114616099
428985612405210469633522460130
360118168633140499284458549511
439749753328099769650115143698
224222673403514140186963620987
364246280606990885161661218311
357837493573240351816580633190
75672272248524663988317427818
291189274944632703289389283779
166258296548063196783689344272
506528751472225169644939783320
295376615182938856360351985595
433426258042833446514513398682
81926476408309277871175537458
437734364521831853195585375865
586498880638338870384711301875
442164998871542441260609293684
659803074016584839280020501412
84408851640496583607061771878
295495412686978373707147814001
579656896902211316880827064966
506524731928546931332641660051
288851361879480354902805918690
508623443307943528592289552711
90613914566468179394963335653
726441209855965028353485509769
144595224884761934091373536942
584071581812839970338159565898
1092756099105030192033786252528
144719476275409568856919819116
646275387573422845057885956498
437726694156529115558330900760
226443948916767625969745950056
287024003526800900572386638709
75539685598317699372166766172
364489454396744582348182288002
928786998047343290648988262224
73310250901214322871404544095
95054427553497608781791429985
439698569438370831087742619511
364303767286382179272212648334
653141037951203627659538965329
297779932812640683015458521380
150865381783920547210928486622
297392240334300246595853039199
287019925862175341032959198957
88590372132141315038986836192
441985001939411288544582069270
226578453950453804950846087842
153153547005190882986224476035
73310250902826982978298259150
437661241041532677577596138723
150857402578694250434854994820
215545252668637022040967485651
73373548302367361526951727851
732976662088752615692059057137
433228516099265446702247941938
90601975646425371729793757931
148956259105361237026070965944
439890493438054480524735819306
1092756099105030192033775396287
577672926834481751634007160517
215547415859521855274375428023
513127315668443518017781517847
77822216837290042280858740620
513123419635365680129813803707
155491763943216895033926992964
366325200787722015243183523230
295442194118719029352828395057
217691239238681196581921589363
584208070170588389067262278693
146547194710680255370539333159
219983669431953019693547246022
146677741733979896722621114383
219851388035552367476289985146
722058051226004329046660907933
359924322721025469108983015397
219851388035547723515032553364
804053396881994082415347301263
148829664194531781835326355263
728523783009797238131550897105
80047579373910566159510791179
221936120806231731723847555458
1140022035350652713378852466099
153141853453323291157273539738
297608269489107886309470022974
506734285807378835600470273860
215871856176378522513239322039
508617320453850503630384331729
224349204746212802166002848770
146547194710680255370540483143
77758987202747022659144265963
224485809122150459658046729944
291252574380762856514311073880
297661493514758441017001854464
1085957769528500320404744808668
297649382043160060450423641087
297661493514758441017000632606
362206797548695402611992303139
579834862896724081650458619882
652937058227304239872332595881
435510874848548865404402914278
146551212491351662365982486164
144452322894621505317413000958
571281996707847693129169183131
75466316639598573510673052094
364360885295115023478462617739
221999358043125529569495247227
220104446684154568541977292214
222197213143187494521164020740
144519692624823119036956615524
150981710334153309921923973891
364366999132756710149686270680
295366723604095908362290870917
439890551840922653820383873754
881590053794965982061294602598
584269208237121444324633217083
1159261962906740297653394100714
224355254668448933303425770930
222262484619863568365710365825
508744151260913257453738205025
362212851380573440611019520538
73440914167966402623069505455
508550010664104283797435551514
77812267139232050845044835224
437665073170935369738517348329
364238371970379986498363779332
73375524471235612126823056056
513194749022111918522477320794
77946893757006596258671851768
84220764552111628103993874591
1017159299070706578639818784657
943859123473136473568702759487
75725432869502338064803493979
235186520161949070867085343787
293345217169079569520756793825
77697794654759330719198724988
588775109042989648818092328057
228598038596421195227019424032
75472435919418486774012802761
441979188293777861136624781845
217697480209324785142658770929
224285905356673322547779552403
75674433628291455340973324232
73373548355736855630399120216
166260216897912248337226989651
730681948427610275109327488397
437603942932218372812323531911
571082216566395291047069792202
795035578785505642965684617646
652941137821777568837476480806
724217772856353028025296720683
150918360477819841289768897757
806260646847178806430342991205
437601716286633353095534701624
153137714201975365129513297560
291189162498957076057584859179
290862909309463535035636831299
153137714201975365129512186780
293282106906800920874023850157
1071140912894861455034125249317
588593388425598093294777020883
290928184804335096281081599047
433222460287656161164984157571
77958884956941961858644780849
366518928856970780353480264272
81991691637175695418494528366
510897939149093959361226680883
797385363224350355553038483238
581915461758167991985258904124
226378859238434635355498890083
77824320094392475546889351034
217636168233987813459524637870
148960274902960969236558648948
224153558462200829522353473018
657518559012974614573663959840
366645392875010467286608849686
153141673696579828989307441470
728591094448978741535284707453
222278492179731816700097476242
222278492179731816700089143214
75668192824373640857013421491
437807739048067171446775175220
655221631021633914465177047496
82128294702561414191002693677
79843721794872158686988830122
370698471578208484743880404978
146677741733976739158388554063
146677741733976739158389742162
146677741733978363477686118697
148899017075240129834940412062
215667880253703772421378150874
224285847349352272370536687821
508617320397087024788696846400
584281377591004391193517100427
581933628480764143157637026274
150851166943521629861561160747
297594056470001488692497173746
217689266814221750978820313674
366455753318556670201422656802
