43
73528396557536473084285657402652184341822
209291158735818490879834036608063437471112
279585442151520074732149531439346347775557
71894531330294224152029664133304764950999
210887087804262032857720372468656496239289
73528416663198058507646435450801864443759
353147519629508162291837508769249890094443
490432844746921294307268071260264087836152
349881432668881305433951257891935413853584
354707216803370754087703200371944538912540
214119533566951071393601646849115835203103
421735353443423031264047729833507777792187
490469978981652771883251579577627597051693
629315706866443258796340315599915800276179
279696823827330787234622011888102301119773
353077608261370321458971602912894132533040
349847772375961779051306291287924125891369
214120397609506520912755154893102598151412
282818752924472600390745632167577907581747
420146294315524171445917810454092286302514
415279078138648674401472126482423523861573
487242715121256656179720860357577423029241
279548327989594232840333132540542320766134
282816181323826644323577046220960551598826
487243558146523906604140789754071248405005
418543516835336160620658364410089985389522
143825251106832092768176895479451241411511
351476436476575555812312653835941838263913
624564271155173149847010923309427239524834
214119574732828680702799477214717108309449
281145964647972480065955285596335567422128
277988689664074480608309542683536450957893
142152503464743294218098901253142530503464
277991241191913174130009773756113943131713
215751753387916917283766860179683615970796
212448493959876333116131261531910769571227
279548306982940476309236892882148064722166
421775942492627558247369465770769096508637
421775942492627558247369465770769093169343
488727200362069780968921775839784202144668
279512037736478720699760035626956737127856
212559032577076021903962017969573165201052
279587149231456321711157056790832041342664
138994324781468959015595737301106793441642
78355907356240957192155959842336684739820
212523625516052985145466155904363862807737
423410733892244908656841990973532070827256
207656388820779396992799223466959358183019
215678308348828308979332292339841378107345
78356771399530151260061263669106753683316
147055990746190582595197188629774867011937
142301060519921655686381389249088339189454
142152503464743294218098901253142530582971
142152503464743294218098901253142523741671
488727200362069780968921775840327678686933
212448493959876333116131282640800470918633
142152503464743294218098922362297876186878
142152503464743294218098922362297866008133
143824387042313206253600681560018606591536
142301060465120448143246062429189040596210
346649026138417733266882172760589650079297
281147691354624753106044974182850080743825
420142036620372866496547661177186966057605
73604494530490291957188516561365976620511
346651577145643726275287018327502524643790
75312669339264106642527127073036748538834
490508779574758697130519921219311659733174
72008565006368887853603521464988993626192
212559032577076021903962017969573151450039
212559032577076021903962017969573172118161
212560759750784462721449620997144336263888
487240143509749475298880153497725635166434
143825251096223594439742397514860860312792
557389263467285233303906472555799978866120
351442797646510596899609067995293739852298
487203009275017997722896688405482624417028
282821323558167087417992545989924473522690
142152503464743294218098901253680140375817
142152503464743294218098901253680130280277
420138581306763934253808463058699949495815
420138581306763934253808463058699929140174
212562506573689180640435843279057091372389
212562506573689180640435843279057112040511
354708963496428749042257690353512884091321
354708963496428749042257690353512897450346
349847772375961779051306291287924142981676
349847772375961779051306291287924122394910
282818752924472600390745567835186120137529
212523625516052985145466155904363873141798
83148856921763388664371751612003827635733
83148856921763388664371751612003831054534
346650733175148552517255623337559668614369
418543536929612736491774812971223932285484
346650733196630844297500031490496736102736
557350402058845314910435404436541769311949
279585441217671953885220357974390928383622
214117847059731903940494396097342780320488
143861521298514953501679061232297735633837
75276378151759059415047439452970990555909
346651577145643726275287018326965058277874
75087210551424942944278092032588811688312
142188793251060985236777698385344724294794
214079848292913485450453912857739023323281
279548327978985734511898634576489415973555
279548327978985734511898634576489419397903
142263926752246345887795838597364537145948
277990376681567812284706555488559161551973
145384025368091432222304129897861628274228
142227614503285794489158176282344951731365
551113558192661414978976673262381700826602
143821856543116573258781142640569091196718
349846869556389465337584080058393842749850
214116982527644963026437377951050635020506
212521013292623168746932459485607957735955
279622575452403148549053882139923640011104
145384024911896632300630239560334092397536
551113557736466615057302782924854164949910
348283816615048734171487512647577782503324
346649026138417733266882172761120644658618
346649026138417733266882172761120644580960
346649026138417733266882172761120641156612
346650733196630844297500031490496729342792
281182193227710275222800671372371047279729
140630883032593009168942114087373588079000
346649026138417733266882172760589646660496
143786408858568846699830229630769794021558
214082399353701885597862589909272419049178
71967051608521328368584293898760333966635
276356490893233257222421942762501133426768
551111870251671067462913883283836425433634
145419471661832562282224805012096826418767
143859833803110504090919271115316937843473
143861520831470807832430640365216785218932
346614442465338372702150046946602300007152
279550879039774134659307311628029102772183
145419452056334883487236422590980255361388
76757408544497533052186711652299928632468
76794542779229010628170176745080402169975
279585421134256739455511672383360654254511
76758292258484698580390860821453587574841
71968798876765368561263120615448777074320
210852584496676787000284758276254753147510
277879898770826348695431041277329959252241
143749254540422154692378925898677330629440
281183921324405065545155395876126407830009
351479087932458145113266682130666818295655
210850857801144898905557729901461825266808
207656428542799606293098532331365924322538
214156648195415323367663472783922668654513
353075820325872935121806384875674172468200
482375497998901040105474650377468152769628
276354763708663448549210315631400966680792
551074736038410129752741360848416050785611
210812798317024669357183943815146330856246
279512037736478720699760035638366506835065
418540864368521929969344907542600243569410
277916128784047179583774451222420016793827
75088919064357612911375707931093352182551
279660554102698213447426222769130201530979
143825251096223594439742397515398333283336
279587148775021348051995554477853882749416
73529300779041369345011581892025542624813
142264769267006362490405468628682060550270
277914401567385506740515849528446198817113
142263042093297921672917865601376366304042
279512037736478720699760035626956733629548
71967895111960334349217774447109052132441
142190480268554316913174711190367438309524
348208623798217215526604132676073737526508
139072129811607445668819843351040376744079
139034995576875968092836378258259903206572
344979673017090955479524690005669990154524
142154270827275808475866127164699176162150
209291199859254484651764313124162328878915
209218698752324310702004084726234391820599
73564686832898762950407281863693694338909
281146828213109581741102207298907670365773
282817868776026072660358136474028979553588
209216067813804678362331504904903039436343
214156667811774370018375879308302871402555
349846046114366307448560386085297733893142
420180033974907857941743365569094573866364
214082400288061346459403831696363806540084
348249254002191812064752360484838188625267
416945036663408780175474962349877610529678
348249253470951915947260496917503507267904
209216046318106732966845321564641727667625
351477299585517711506580995233465419808927
349881432646653113630181891718114165935111
78319638109779328663855324785404207717973
70335756124572384688089702803766672839732
348245838377741967478713293074924022793899
279586326289109892050910727701893125515936
209292886387697333611813096258222098087495
348245838377741967478713293073324263397285
351479088866823080001636009073035411780581
78354200711521606799932184068594234394981
142188793707250180949061256381252296730858
212484744035299784920085602169995830521739
76721981867879805335233386174426003269088
142225927496407782527891215185375686689408
76723688957925906417865383013482235424923
277988689706775516788443435800771933232009
76721981867879805335233386174426010029032
281256481780318355693503271312329119899978
140556635592036182955398383955260011865578
75126073350165712491833431379348158693315
76721117346666124061590974492518871349289
281144195395004192289233370603959493574432
282855002065007885587786300952178915790505
210850837717976542843069847020405048766199
70298622368011448889819063966523604157599
209291199859254484651764313124162342470914
75126073350165712491792542454811428396213
210812798783816485889932370144752897390841
209290315276601997913628097579609391355526
348246622075997586420597731402771298006585
142188793750203412974832255047654926632087
75163207150179614714055044641034502005607
210887106942192067317201961573661612442609
138994345788134594616266074811961378259714
71894530907454552016066302931678633546580
279512037736478720699760035638366496497306
207659041255255168738112398233387678509274
277951555907014490524854043739328648458084
212522741422678983650605796692116981828864
413751451831489526338743565443798608444349
212520130567322802272315901687890935887582
214082399353701885597862589909272395511408
140592864671661775161935624513255678643938
209328333159626768307329511249912196569395
348247545935091361645488489577318205580607
277951555439958322747456129298815614108639
143823543093300324275813694723550270817003
346612735820619022309926271172322243205063
142188773623834966520950935415815419229028
138957211553397242637176249299162025168564
71967936246257683124338161568253965256828
212522741422678983650605796692116988831027
138958958810520897882774173292170084226305
73564687767257956870866459365928182108017
209216047241345681801727675360413853753582
415349108540445217444763418518678877005940
348136144621197780071581476600841438735710
484047442793678733014173840162554921393890
413753139772479873854806355422343883837317
346614443377968416476701467675247728024661
484049130267612912752838715700309029221352
210852584496676787000284758275989269815026
349846005948052953148595870391677664671054
277987826119915695273455195101141690325510
277987826119915695273455195101141690403168
277987826119915695273455195101141707184692
138995209364121445753731952845122555433872
212520130567322802272315901687334362003740
212520130567322802272315901687334348006810
348248389438530367626121970125129460878805
277987826119915695273455195100598066619486
277987826119915695273455195100598063282041
277987826119915695273455195100598053180954
277987826119915695273455195100598056440741
279550055163050620923085026179125084977427
209254064667917582025052665900622483805605
71969662474745435154954177082076116586901
143821836469546035278324669213835137370110
207656470121401975955234103348535350095535
212484764140186085742316771571906284418265
143786408858568846699830229630769804117098
143786408858568846699830229630769790600908
142188773623834966520950935415815419227179
212484764161921237444754294360720653881743
346612755925504776603847534795119233114416
138958937781884994667792264812984169581528
71892783150178758163698266436879770941565
281144195862054898830524064254848154793510
346649026138417733266882172761120641160310
76758292258484698580390860821453594175771
279548286899525261879528207290308351768138
279548286899525261879528207290308348269830
71893626642497379197250844261548098060811
281145039354373519864076642079516481912756
143750139133936272909236033913126522129485
277987826119915695273455195101135382478651
277987826119915695273455195101135379141206
282816963153869893920179597180762852008003
71968799388043909488107124121928031445393
420102249973670042317432682916529147674450
421736156802001733027850661907150618770267
490434491055235248597261083551026663158217
420102250473816719684578197824809783119959
142263906212901496176292373641306775492585
71931665631482967263609487915089895454327
212483879057891691170948994392827484198448
416908726358705293233729630117227477857778
142188793261664553037474284597555737644380
75161499571347528387319792128801002444245
78355927906700587483230729752987928420739
145459177561897439183977083954100229255263
71894530407302413409296190429887829919799
142228519202203164256159232074310397061311
140631747108749628488870233084750034948510
346612735820619022309926271172322253304301
142225867223915908109933729987764985095685
71894530407302413409296190429887829999306
70298622368011448889819063965979826764544
139032322581078514981145919470490989615159
207619274213532812250716266801475421036321
143821816831716181887890656832543628373953
210886244756764684114028614394078837111595
415200572546246282297719434162376643976893
75234885282677099046430630467009004598524
209291199859254484651764313123625160107700
209216047241345681801727675349004083966866
210925125825527825048266197892469547620854
139032322581078514981145919470490989694666
212445841080331604310889646580766959159717
207658157106550847303402747577282349146877
207659061349526283429939572495072883474773
76871402955251436256100712653203085827549
276316745346704063735227386771699262541835
142225003203107508126157156132891499733980
142189636775971204764874522077386314783972
210887930829272026647123035597623803082221
209290334848738531549912962584101253672800
281183921324405065545155395876126404333550
281183921324405065545155395876126411012138
210887930829272026647123035597623799423050
209291199859254484651764313124162328875217
75235769431123086607763570112075206427074
70333166298122059016613238219986497647600
210849110522033206538045149301298363574088
139032343598852923329755398677583387692147
279623439506313819643988021347879808429924
210887087804262032857720372468656492818639
75235769431123086607763570112075209845875
142226771911712753064712549859521648328551
70298622368011448889819063965979816265922
70298622368011448889819063965979816428634
209289451656387035834117171160843746206200
346538488379298256742959537966214871453216
138995209364121445753731952845659734302476
142262178972994123696585122935763739876317
142226750905052712140623060545063505242447
142152482892036749580614095278499961845456
73490398746812409903078457042561755689955
71894531330294224152029664133304768449307
140555690247853497734440149871406926385106
139031459016200436591579136530594087593771
140554847222843507195993209884533781880787
279584537474843061688994534830727849956324
212448493959876333116131261531645148852496
212448493959876333116131261543067851882039
354712379045598937578327665207293973614514
763518006962207388089670363567866482662630
353148403234366664921585827809336247615046
492030441064170660385469867590505128693999
212562506573689180640435843278513457727990
212562506573689180640435843279057094950204
284416388669197840903681846135257566888872
212563369682871770736255955017289754026646
349843373618721409439080452960073472286533
624565978809532436912222096004395170452992
488730673380870503325285850025671452466205
143822699589861318295180214175739012100004
487204736883437596284173545114455624286441
75088918575818482780301709402860744170873
143860677317410607733560747688795872094772
418468364217920388275411284257470037629013
143897832613375191453670388238648701302255
279585421134256739455511672383360654173155
142152503464743294218098901253142520404226
351443680882561094409851488763698895518663
557390146703335730814148893324748771754699
351443680882561094409851488764242532740877
142152503464743294218098901253680133700927
353114743419605639288777928113688704612881
758766571652589215150396335487455072805576
557390146703335730814148893324748771752850
75087210551424942944278092032323157332573
284416388094271229018506348476293863665224
142152503464743294218098901253408168081377
75163187034672265922181721034325217366629
277914421194611525456342612497975503882879
279585461757528016375598541673096813070694
279585441217671953885220357974656572640123
75087210551424942944278092032588801589074
209254065624523007074062626626940585009732
413753138859849830080254934693698445720570
142153346033822839337191246097315002493610
281146787090178650096178618765745345523128
143748411503775105035589945190468326937307
143748411503775105035589945190468323274438
351479951997494519349337105492266488493666
207733349424234190960506797352198818301938
346651577145643726275287018326965068454770
282743579744454406209123499149457292429942
142225063941633677477906879747831241290119
488727200362069780968921775839784188393655
142152503464743294218098901253680140457173
142152503464743294218098901264565233610665
140630862938821349147133004546341218221374
142152503464743294218098901253408174837623
209216047241345681801727675348453988871782
279474039903520178302918086441619229208787
344980536137153359358877582864533426635251
142153346033822839337191246097586964772017
281071655022494361334757007370251462079479
78393001413021620961480362605043901116963
282818752924472600390745439148101060413074
284416388094271229018506348476293873923476
284416388094271229018506348476293863746580
284416388094271229018506348476293853486479
147055990746190582595197188629774867013786
279474039925760252123047460445558972399587
279475787182878032965539024018548151903685
624565115158260732166574773973505746480452
73645061150130563751947501569679344653400
284379233808461909006470987894344313004264
284377546833922486145718139001578819477367
284417232097103774768596168941967050443621
73645061150130563751947501569135854439629
555903071179618872964184997516360095537109
212483858985597144598712043655710999093461
487243558613580074381538704195127919899006
418582358128021868610713833202975677554562
284416368043193386582454452987124786541771
284416368510249554359852367428181458035772
279550014529668676357775677256994896311156
73645061150130563751947501569957337619113
554307162662416263017768235755335379284711
554307162662416263017768300098340591619051
148615628604912367558489278991464259626490
148615628604912367558489278991192441015383
487242715121256656179720860357577436547280
344979693568073814239785237518033990383564
277914421661409219497060668458201485115826
277916972722197619644469345509741185349288
420138581360830720310430959323151693299712
284414660974629574257641241713711895779283
214118690084994357193212574454241637288487
214116982527644963026437377951050655222680
214079848292913485450453912857739040180614
143825251096223594439742397515398336700288
281148535281673657987929250262655663294733
142263061731127508189441214783116684719394
143859833824581043956730213772677046832195
145419471683303102148035747669456935407489
279585421134256739455511672383360647415060
279585421134256739455511672383360654175004
145419452045473515631512398487716627091375
73528417119128380101856247988955142458627
212559895718320834251086880318742509289754
346651577145643726275287018327502521145482
75163186578237292263020218721347058773381
210852584496676787000284758275989255899452
348283816615048734171487555379644318773780
145419452045473515631512398487716616990288
209217794042286555989841159998706458221216
277878109912342606421935176904735673395215
281182193227710275222800671372371040445825
71969684014660432400925892652936570742726
420176518943279674836545128010370730194973
139033246907475033436987980518117028760494
78357614913590351358931156345799629085883
277951555907014490524854043739328638438353
277916109167688132933062044698039814045785
145384025411044664248075128564529758683302
143861541403413130283465466284910546393557
142264769309959594516176467295350184280756
143787252362007852680463710179927793664230
75087231590423433172710832393339244356938
142225063941633677477906879747831241216159
209290315276601997913628097579609394774327
209290315276601997913628097579602923143048
138994324781468959015595737301100325308671
70336640272765639478852847194942887300529
138994324781468959015595737301100318234397
282778965321152195617355847786125551745247
71967914750553996759224516071377279318008
138996072950723346560705206560929982086852
277951555907014490524854043739328638283037
139035015171000675391096375708322773913988
143822699589861318295180214175745186535966
143822699589861318295180214175745183113467
143822699589861318295180214175745193212705
214118690084994357193212574454247811643093
214118690084994357193212574454247811644942
209216047241345681801727675348454135798869
143823543093300324275813694723550264134717
551074716400580543236218011666675742469497
143861541360459898257694467618242422663071
551113577809020461629689079786761910253232
209216047241345681801727675348453985373474
212410455003992323341330050819155894808700
72005913505999294425072792976409015940567
282782502815693340846126744968812582539204
277876383661620654974296147806992665345094
71970547546436106094530949213537375879346
421775943415613907752236587246125036846706
71894490229351459741013193320311355529116
138996052389131439543134615974627037804265
143749254540422154692378925898677327129283
76795345171122097632858423970417337253270
140555690247853497734440149871406919706518
277878130940978649572346480874318053026509
209216047241345681801727675349004090882126
279512037736478720699760035627506692214811
140630862949177794740831793121936713836957
209254928255029996442232614895518176653419
142227655648180839833742479055417865857306
351477299585517711506580973119390487748384
348246702410175264606064540706001566141728
349846026095645347832041359474398550738068
348249253535135644287354446043781523893059
349882296701074841830935675994018070333726
349881452708850250985914459947507007278289
140591097331122905488186469521371817745319
279547463978637753464760728997908939512151
78319638109779328663855324785676166657086
349881452241794083208516545505647375668622
279586285655470293649776996157829084961844
276316745346703927047277313503681991760747
71970546600950652822125311277283726449145
277954086873525631598555210477122543835243
348251784915387817528715548454732082215811
420180033974907857941743365569094577287014
276316745346703927047277313503681984921296
348286387769867121863337911136561997430566
78319638109779328663855324785676176756324
284338604103124681403970049130546286612141
276316745346703927047277313503681991599884
142265613258983828028681271771018042563310
351441975193953318894761107793163396865146
281144175789765530585601845695464157364630
349882296701074841830935675995086668025456
348282973058052521773304204284996447271386
143824407190152325867513308283001446177233
78319638109779328663855324808249607094773
212445841536532015016191424051588112821364
277988669602130209533946556887104352040959
142262158944916345993914988904558077297101
415202299742189618601066757207971847731547
348250941476125991803417236022592303212673
281145040299858699834545419291656412213633
348284680679573895473960629074427686856911
70298621889840907112106237710986199302225
210849972729706677827676530310486648548140
279585441217671670973070417047143166473597
145455762871301586602053606722909926847026
277987826119915695273455195101135368962461
70336640272765639478852847194942890636125
70336640272765639478852847194942890798837
281219348001787288819345116919631568437060
142151638932403766761268344456758170473345
281145079532324333667378186734070621362046
346649026138417733266882172761120654676500
78354200711521606799932184068594244571877
70334892537459970270909753808870979991918
209254065134973749802450580341679162135359
279550055630106788700482940620181756552784
70334029428782302586644769461485700067219
277987826119915695273455195101141693662955
277987826119915695273455195101141700504255
277952398943397328728089609846626869484495
277952398943397328728089609846626855968305
75161479944379309726520467050324322398144
210925084691488536923747614621541892187203
279586285632976924422041692647993389547044
210923337456341023695567577776767544121930
209327428927765566317845340103927396195417
209291199859254484651764313123625160190905
212520130567322802272315901687890775043072
142226771911712753064712549859521651825010
279587149230951529777866396886566042139393
281145039354373519864076642079516488909372
138958054567545881423388801823083313795069
279585421134256739455511672383360643916752
279585421134256739455511672383360643754040
76758292258484698580390860821453601013373
346612755458448608826449620354062561620415
145457470471604212794599801891965918681608
214116982527644963026437377951050638361649
349846869556389465337584080058393849350780
349846869556389465337584080058393852771430
349846869556389465337584080058393846009637
142228539752674546461667467480803942797355
142190481181184360687726131918740904048626
214079848292913485450453912857739023319583
214079848292913485450453912857739030160883
71892783161292572633640377296570144936921
140554867328240598188400273492731917538256
140553962640191017206901227460641243233994
281183961502361480451304745213763883583166
214156668757524034666931179922933405441509
73564687767257956870866459365928182350236
143860678262390995768898819644430787103571
73564687767257956870866459365928189104633
142150776268799690968634727657422315928200
143822699589861318295180214175745186532268
143822699589861318295180214175745200054005
143822699589861318295180214175745196633355
279512037736478720699760035626956730210747
209216047241345681801727675348454128963116
71930802011526205548354696475473491719321
279585442130301997659771778703567508004928
76722844965948440879589579871146266850415
279587169304010438477259381730873202251156
143748411503775105035589945190468323355794
281183961502361480451304745213763883660824
210887971007228441553272384935261282252330
348286367665227959205663420721046691118497
140594612863144487789570618153402133396627
140594612863144487789570618153402129975977
140594612863144487789570618153402136815428
140594612863144487789570618153402122973814
71894510356983169810558067525185087810536
142226750938401698723240953251401967848794
281145923068859310477383865343153471662481
70335756646707099180585473273471400986134
140555710375485207803985024076280658660979
281147671694819437579185448747801620283104
345053097961896964118620737275277011068742
279585442130301997659771778703302164443901
415311070073852537879336692815932944031986
142188793261664553037474284597555727545142
279585461768131584176295127885307816321042
346612755458448608826449620354062551521177
279512037736478720699760035638366503419962
279512037736478720699760035638366496578662
279512037736478720699760035638366506916421
279512037736478720699760035638366493082203
76722825392542626254648172013434187832859
75163187533820568063342638116654299257565
142190481224137592713497130585409034457700
207693543617354961323182355228678958542590
209291199859254484651764313124162328795710
76722845008901672905360578537814390580901
142190500840496639364209537109789237205742
345053118088265410572502056907381862032828
138958958832503054242204260493213842284222
140555731371289494757326149529334489717368
140554847222843507195993209884533778539644
71967936246263557527444521988272844810471
71969662474745435154954177082069788306743
138957211553403117040282609719180904722207
210923337456341023695567556153590856207323
142150776268799690968634727657422322682597
209291199391939426795457059018386964264563
353112974176963459348502256492834848753749
140554847222843503945037486741902450767261
210851680742986536632472510149909524374799
71894510335013045164373971368461032130896
138996072494793024966495394022776714406045
212522741422678983650605796692123156022607
140557479095475188935990975579071999654775
71967936224023483707315147984333101619671
351479068794528110653785093025661709155515
75162323436451202506443067902525700182828
279586306205941802932903294606625613805741
142226770999846788508524695733989761695759
147017972363012844233265725331541582263054
140554847222843503943319244720822050160745
143824387562937382276246845563731821538832
279586306205941802932903294607156902318743
348282973058052521773304204284996457370624
210924221104634316515003813107484631678696
210924221104634316515003813107484628256197
210924221104634316515003813107484621337239
349844277372417530883398762120059054366776
73566456064149931991814982202890739276687
76721981867879805335233386174419681983697
76721981867879805335233386174426003346746
142226771923344211159369646629339897558495
348245838823321044197320739192215983833117
142228539263883080833077891587784830858279
73566456064149931993533246327172886551795
279510269005380106537027604656582993949719
73566456064149931993533246327172886474137
145457470428650980768828803226100895396643
145456646563053313219152137353728737221483
214079848292913485450453912857473372384494
210812798317024669357183943815152802644690
281147690843363838336984178909691163226076
142189616681700096501073413601153945267948
138958937781884994667792264812984176500486
138996072939602961613624303835586347931607
207657272958104859742069807932216147395985
212484723473196944619920269993677707271895
142150734733644552974190225947330552658966
277951494711536126735288831562242493508353
212446724728624897128566728862664724694596
279548286888404876930688151516980406969745
140556615497242249706789560329466544389936
140554867306011860007525369622959227269719
212520993198087852280533659048497927987245
281183078299395071755752732747159097486920
207693522599580552974572876021586560465602
209327449011180780745955661069377207180444
142262178972994123696585122935763736540721
143860678262390995768898819644430793772914
71894551425088157400638487759098239264243
143860678262390995768898819644430800610516
210811955280377619700394963106943942379487
71895394928527163381271968307446960930206
279549151398503780719475827490788780918458
209215182720132127609261485888182251423373
209216088342294180756105624864023729835535
70333166298122059016613238219986497808463
75235769431123086607763570112075206510279
142225003203107508126157134509714811819373
142151598765314447896505413593657326540398
140555731371289494757326149529334489798724
281183078299395071755752732747159097488769
140555690247853497734440149871406919384792
71893647204341465951610530191344045345041
73528396557536473084285657402652184345520
142152482892036749580614095278499958265792
212484723473455278493296981004716838304050
73528396557536473084285657402652187843828
143824387052669511982318017681154795773745
140554847222843503945037486741902443768796
70298622368011448889819063966523600655593
279585442151520077983105254581162229734350
142190480724484498639045553598813953444849
209292042884264478441166976253129635719998
209290334848738531549912962584101250094985
142225003203107508126157156132891510075437
210849993725504950657344013436206395169255
140593728247642472315902108826019425860266
279550879039774134659307311628029109528429
210888855155404343331830951143621200101939
140555730903974433650063172281730446339106
71931665120203873232619680823415349026170
210886224228269307317148134014939267319623
71930760888342951045346443332356813418154
70333988327844999411735497826621410098544
73526689478105021289524515097533274216108
210850817145270265150024516922375999233092
142189657771775208737337908392534645764994
210849952646291746308399543133632480226931
71894510780081175819898139737844025302548
142225887785759994864293415917023759871871
142225023731338533607979213599036722274403
140629135319274541069893584643991062825089
629314823327506894880867251515718390836882
490432844746921294307268071260264098013048
83148856921763388664371751612003834395677
349844298379348620314832465979255641722833
420138581349969495496758730843947415679386
420066863430281157317052559453608837165234
349807164144617142738849000886475168185326
75312669339264106642527127073036745120033
277953242446836334708723090395778684677021
210851680287056354906601667741191046881560
279548327978985734511898634576489412636110
209216047241345681801727675348453981871468
142226770988720942321979076156104709958057
209216047241345681801727675360413853751733
277987826119915695273455195100598063280192
143785545717288502288239934405375791441067
70336640272765639478852847194942887298680
143786408858568846699830229630769800700146
279512037736478720699760035638366503418113
212522741422678983650605796692116985330870
212520130567322802272315901687334358424076
346649026138417733266882172761120644579111
346649889671709546536622142789482926169200
210925105731256856802573815284121710897519
210849933007686468527377221446080075412005
209290334870984619636370996413706759972846
73564687767257956870866459365928185524969
73528417108266189163170603820184864532520
140554847222843503945037486741902443850152
140554004175346155201345728667861957073337
207620138723631716039463053850474804890633
71931665587518931088966915668333907167890
277877288360796218749532581415119300525115
70334893015630232320419780102749338272103
207655545328207760207718285826679554652219
282818752924472600390745439148101067171169
282818752924472600390745439148101060411225
346651577167113995947381932906463723959564
142152503464743294218098901264565236951808
420065136256572716499564956427131101148570
212562506573689180640435843279057105204758
277951534889486940541947893892587702609365
142152503464743294218098901253142533922265
277954106957181696554026308663333469594206
142152503464743294218098922362297869426934
349847772375961779051306291287924136145923
555901343528251513292307110048821206016877
143825251096223594439742397515398329940344
279550879039774134659307311628029112869572
348284680615396715218625460957143668268298
209216047241345681801727675349004087465174
212522741422678983650605796692123159685476
277951535802116984316499314621226682453858
351441049955168004324005726365433576824007
143822679952019979864223399498156264978574
277990397210556902709970382741312840138355
142227635032274884914422003535901587012763
279548327511929566734500720135167243894051
143786408858568846699830229630769800698297
209216047241345681801727675348454122042309
143822699589861318295180214175739019017113
277952398943397328728089609846626859387106
279585421134256739455511672383360647335553
346649026138417733266882172760589503074552
346650733196630844297500031490496736178545
70334893026750337465330681833854986913369
279548307895570520083788313610521690906394
346650733196630844297500031490496736100887
210887067242417946103360686538860548949512
209252317900090168376982030352617311222958
142189636753989464745995611063324236500057
142189636753989464745995611063324236420550
348245818739900629047756478397075915172753
210887067242417946103360686538860555946128
416945880633898753212052417508239239118741
351478184189899481899989191458214050361514
212520190796350088828191564284445135584668
73564686832898762950407303474898014657445
210925085614733220302032336032473683605522
207618432100394657427483686229397165810979
70333124762966921022168714886718043205821
71893626186567057603041031723394827042559
209216047241345541938464443292998018115698
142225887785759994864293415917023753037967
210887106942192067317201961573661605447842
210925125825527825048266197892469547622703
142225023731338533607979213599036715597664
207618432100394657427483686229397162553041
73564687767257956870866459365928182187524
142225044738262646120601657842983266261152
140556615497242249706789560329466540969286
207655545328207760207718285826679557910157
209289451656387035834117171160843746204351
210887087804262032857720372468656496237440
142152503464743294218098922362297869425085
142152503464743294218098901253408168079528
142152503464743294218098901253142523823027
279550879039774134659307311628029106190984
279512037736478720699760035638366496580511
210887971007228441553272384934705145891811
210849089537607921313954017625908065448757
277988670036848461892482779713741802331100
142227615415915838263709597011521377586133
143822699589861318295180214175745196712862
209253160914232932760088222456519720295820
281144195884294972650653438259344471949508
277951535802116984316499314621226672354620
143822679952019979864223399498156254877487
346651597229058940703397339292408410988798
209254044128572046004491685446420576082279
142225064376092499511035670224274775257309
142225063941633677477906879748362386058163
279548286899525261879528207290308351684933
349846869556389465337584080058393846090993
212522741422678983650605796692116981749357
209291218986064274029146451958846303375448
143822699589861318295180214175739022358256
71894490229351459741013193320311351953150
140554847222843503945037486741902450604549
140554847222843503945037486741902447348460
71967072626307072359885702302327333297908
209216047241345541938464443292998021454992
210849068986878068543600647591206597046916
142225887785759994864293415917023759792364
140554867306011860007525369622959220511624
209290294693034088741861875011146919078246
210850817145270265150024516922376002653742
140554847222843507195993209884533778458288
140554004175346155201345728667861953815399
71930760888342951045346443332356813420003
210849952635171361361277729873104362581795
138996072939861155622019562392159711157361
138996072939861155622019562392159704157047
209289451656387035834117171160843749784015
207657272958363193615446518943255275086997
142226751361499704732581025464060905340806
657753311249583020551859337937909125799741
490397335347046455577527147746876504607913
1210122463097302848599130261036332660101062
689917852253733173835624780347569032363213
284337760621679304118766987585495566657681
490401758780404092531007760695578319566053
103770902658706275450935718766092289620551
100426169087535330928425041480922884603352
689917852253733173835624780347569025606967
80262111289008035615180395622037106493707
94482613396714062731386804060193709530298
214079788509723730358051032044839633694437
560878112856782135958014754921085302859852
235977368278784787163665176266893496958005
621256652235231135842197823796473461512770
142153386711926627686436669413929380248374
498418310410451523637821466825187187255721
100423538594625389780819853915871342721866
912170687502191452720344750544920672120574
482645242195528845850096369412008071352323
97071857584676561288725740535532559578500
217542956849721444378568736057988828242565
100426169087535330928425041480651065992245
838533499572959516162402572739847302337541
560878112856782135958014754921085299359695
560917015321166194816464374478520123896161
351477339752078051253426921084066463258679
1262048584989596151934412940926152846906108
833858021172690901508989246745439159445599
487208150585348858462626091380592214375584
97078805012592673914648760015521814073592
95385387288518709367600455709888290788780
552595452216729097848770867245377890662327
498418310410451800109831996028096257953108
83641243480219756731944565170276617622743
100419201511051408863786354263619904515837
277886067259212661384586609785467202595816
80267374699342169361455646473863059288511
493851743893201924900473678543918135652382
276505089961497264207103709472976121140904
424928837803182189333456018091072791526347
493714619126228014428718768743731819226220
826019240462244226732836259063578816833976
702992618955622372248932579624603861061593
349815080400875995995111615001109019066433
97074467961598269165669551601269567212978
423261312827365833415357914289555389744528
279516478094821256638787461424211744118976
443520606193012959335251579816960098084628
855297777006778776796229787562912040256143
142228561248613342456641584249235371717754
140628272667050429954574945038857018520152
348396986649443360402692947328043598505005
1471259515032768894267994145550556761433966
80260343492785839486992634883818720691782
492108164424884427524397689169974893086060
217314887651598852278448169329238778651904
560916131183840592202212337558240985752268
939818771588039661751835711175550797535093
425010095856112945980343237442499549798980
788346520126504615210936099365317031259326
113713267252257952519706098038181202740120
354679601976844891799051378021972122224165
356415511613500122129190022232785075744055
349807185640555398779670716695590111792447
371573299861644711805417263173558094509459
95385387288518709367600434098405977504531
514585808193430463923010744564571365575611
1685388628140201480189277258750507874923989
483934252198227059855343910694282319811884
284454427549549182126305921470170801859772
838534342988229609012384310377456675930412
279622535285320816435012252029890008354370
209219582867151222719154202311030580996987
207659041243624130315764291908296896567947
212601348865152777537512098295942667543080
279629445880717433172777915421368524338520
905525387070948769449575286458199146518358
100419201500189637520125937648711609829930
632549899495477542994375240416781205534321
825831843993971255206934722739373328956843
1054440761658863629113815549607915668487559
80260343514515259668415071819385878666309
1539936357393546159896981910674670398379596
89649115925612607957484230664450969517368
833744006233435756775436991217832198050543
619627947499954924883157136202432321435136
763560343671185726180636483806775032136156
1551443738742110630955773667408850052519526
774888958716788788443687213875907462433589
997488256851694496233601159992030429087281
1682241696538736502446824026680657404840671
443506711293745673913109159210641587460674
349815059372492549071651408958669386704124
118550160699105344426801733662505236918449
997484783300678310739055481528557512768395
421737904070763140301025056022286899079302
554229379139091055612019091903594923075209
855297777006778776796229787562912050590204
702992618955622372248932579624603857561436
420108255414202304252225531641686896384615
552595452216729097848770867245377887243526
277884298895599079246691683221612790502286
232631771642112901018171825056596751949060
110601666169677168050430396587999385062466
1065772771322256742820925478047734544571875
550961545876912213321206933101072955577920
768390405964367218391215592755636775961426
277884319523906026201198954535485801814379
232631771642112901018171825059617775452710
1052724630981711785150216922250368233298418
153996744882202326911775933441514725715566
896018118356546379503220254701665527332456
621263581513632668423965065240780193986869
91280551484744610040933755129670966340407
562365271070916961632436917986229184830990
482645222112113631421986048446571197110280
80267374644265151420516168495405310154660
423190440312437289685258857478648441673378
423410712918680841971238761371016115857359
1474511099585380271936884555195281562166708
1263651566095952956431567948721756601923651
73531130348484445931823911879619811627706
420325918479351836018350732211392155207782
490620141678427271641142886574682252940886
138958054622888636413210553605608455715838
562404154920028941928383351692457342983137
209216046329474116139294472356966452598455
73566475658279954377548935325375466068453
93593344604347970297158326464522995308575
207661693199912016944900546017557360820354
110829694775831518416824035555333264855734
490585661212354523821137826266874193346038
1682241696538741426905891185396444454237183
73536352937202856784976560025659613000095
89568881216743084053641810940305989774294
770024312292552231734488056836864334012817
71932570753480303558609223970732766966268
351441974759988080247355970271016210424972
97825679958526560342838790436218007456371
94401534695114209131055285118093765615726
1333950167011454788663660453629549318252520
666733609372753567969433418867948402708615
631136969116924947212104533296762942504209
302125382838926845096239124642694436718842
353187263753422245594585971167044367126691
75236633073326498977864804047064058530721
97081435516364386405914364195209842363939
579116537775872883977003666723624695636082
371573299850782940461756846558649799823552
282967271212461417995083147183916640149828
1133023833959106454885550897744044183086332
577458548641105498516839018529809216838458
143858951088682278479319061374503788357191
622896644294167921106207540400442510169759
207811133480814901443139987507365056419494
444289817698297425024978384286068764083912
96038876731928770550597295805035818617026
138995208452003295025854926610850373760454
1100550129263025194386900839773237538120059
696308475308618628815432097224245782126276
279623419422646419049264288950169146498263
704511909298114976438293943821261462045310
698089994727515734358916548804832281921590
81594502913449211320319470165233937258299
495268993629699241293675701486227972975051
979198825129389347078061725503091655215224
80265626908963558015712504791770857304689
354633689932953961588802743330448765498937
75356751523781783460349041637841872298378
209219582901017296492263560281621034925616
843551002260459522806832140217061815029836
97094467230176648077808726061998939861673
1549860861547924380610626980481678513863983
277886067726003788273126876530885957908289
624714535311272895945685465167753339458552
634327903404834127414449027292268942461457
560878113278839959667108369583168742995367
698050351130612421630821362286120567752113
209216046329474116139294472356688165615856
209220467983575619604791293454830372282058
1759034553322266690494581151763414775375853
1965040684831107792704624999037203482583390
86455591237330329835890652932175748663349
562370515232394430584659695440610128568009
630917619423254976375824632749701789010504
1244369394089736810342187697332251026029806
653618131241805590547227020406631123845084
143756348745764603398432466770144865620481
97088402885511933834716300244092196870341
1755689819751095482036431403310539334109551
2033601589988684185161612755107543520256568
75203014358997031025371173811028381617677
279476629730222547098915254789240969543707
142228500030918268953609271813638758457927
89656769065541120359362587601622051977716
835377933080271733941361245900911761784917
995892347823741902089294813315849606767980
765202767236403602015469858447734435012670
218948793576394612220217508411756373502834
830623908041459316382593554193418231834976
634372973813751986229714301624951024544208
493783665819546594091794135211906707281273
1062841014964694881758044185905430335536807
702992618955622372248932513259002674342644
440175872621842014812740902531518884790383
694823970928865224516934025670803698427126
560655328432560078671594319968780885330241
1237951097521422185833152715956701957461708
349814175246281314031487286483276072036531
913885895287215874514112213996477406699790
78591933933813167697273455427949045204691
552600674426055195098246400134879975917848
902556396538492638101510560896740600868064
968016358478538108920787251124697008231524
73530246133581752372224174781159514246743
621186741920919957808198161390093586757399
931567959496682488119258418821383275653814
487202085438164855843396039208826235785088
423373578595774567182640016841918584867017
73531891572453429117255366084766927567219
277885183077669737018436889118827412927074
1334026163632937386401671257872047426108871
1119910044278665175390628385280117219860106
1121470565797041221620804348790779700811801
1375315753574564709724490312994370696732858
93749733746386766840012378058453735305880
143862446559283104333757496112477436865940
786600285366295379539504079156522614666413
93750596811887708462995051983309211853816
279519068877359510173619048680166781952638
232632634707613842641154477372990993883161
93736681774649353818435480784968396913971
1469744116877445796885473252147394694014327
113722669092915311539723774393834683517517
522851439412672560741183429957354536001433
209220487599688217740755101145709142867647
351479911830910399158635116723178824331173
836895174382419019775085367257701553175984
640867170268190823615446026855065694039917
423484138285550971185102988870362880877057
761890126125131111489948896754941942513902
1819433448309074570537219314320454952095354
284641802511015699482336476440183573605735
349806238928054152139402353632398029620493
768233974353296470810912490374455140888426
207658157173014127105286878687432208678239
87058539375792604143575282799997274951798
1469564371722051031343237295099202671420265
348246621163879435690920708474681117605380
93600291576069823031241319085336191638892
277916972722192018539942261748226182604075
87053338629085415094016408615201994827214
1682121637882084376845676387914665991789452
87057676179714877616851503015666736502256
1544799237845080161141650875417385515241580
353258879699716432269542632955234732221622
1682156961339265512261709763510368707843702
1891378270890821667632265839043394428033393
75242780466606785089214655109204808791183
1682163972396460298780021905022196390170887
80265626908963558015712504791492717330533
80269122357323204061704181657693598927331
80265626909217126503479278205871369150116
1682167487839802311234962774113675281423974
557616370040386114745402493343962644096481
761926437842136192107587539062521338153890
418543517313506975557656684687110966613901
1257222016699129056686525951216928133215717
91286498011787029132714298030904217724244
559063860728853659553831917041791290634506
424790848515747067854915707485099000581490
87057675788938383734831328530941709265986
354636362884281776233431457871844847973756
87055949125974043493559358081983723638596
1188446720886593256639540618589882242523025
769874046789605274226827077510343173263257
421744092586715611010050603714711420495204
277950672704054505941428858141048160221038
840320303209484607685675264595398220405803
105772447357693108049914055236405421684772
356424029284499166940732940955534147378644
698130686606655499650883003482310942534707
562362660694241842154453742158091473861666
554272559405058784781520643594819647573533
160685328376245045625956752350819062061451
418655764878362361443247501065050115008448
925180790331990665024860757490729334828533
277878994149481304715300256703823777548660
557612973151740041450309349345859974807289
552522992677779946709521120138786557556748
925176551330218192149286107496559176551039
560845399764614177725396558573916605071818
138999547403801673759133789066163279762374
209217794586914773147068552772491467670337
418692895376644633635729451973336088123040
894418755513140174365298978084049993311446
980831846375527943151271786075479788803621
1471333961104546641841646616812231059792952
209217814626366091261960395933683239555238
1471353725053342310211794104560936646498601
73529361985135764810891235136649851703547
372469616445680491907802815126814684775090
353186379571115499426697718959925113887005
212447608899558512942769014662575137565537
76804145031981116324086344350739365638254
225331643395025101849190190145717242899886
282890388131001919772414530978025668513958
356423165655184757770995299510154908223012
210925990314156195624322740893525130357170
281219347556712864165773971120319522004282
78357677065668542419701346243530957660795
421779438918805375586337241484965710694434
551002174648631232079812281780719419616354
120546111786281901362019375768750062303258
630954834948517783963451383098862914163812
349807185640555799166141251953918269788171
492109971465208334674396151451578836572067
209222217097286616940067732016967713140848
99305002414522519536145338482018357390188
95384524168473934910689752669244113717193
95368861928914501640403903072395956953377
96042271199627177857372650931285540068948
349926481137544281831938466607564427997518
104138479865869129277938686428860122748834
577457685054251278108095217016023624430609
550965884427336392271146526194985701507232
1107010683313064130187396563618274528159681
346611852161222983868489997592091178110998
490545872275363607045331869193476406882537
500134463050362122296400377977745243496280
282821425497688318040720277988437238139306
493702424212367207100447570256285657121887
80264722666247568106688098679352080566961
488687495515350009004733063599450251050931
80268238653951507720509092372084843998977
354599166964534702955175289972427096381014
1119756324341636130132784195890282873092781
1177314367613587197925834725510818385995776
444289817698297425024978384286068770843856
423409006241123994336598598105126051052827
568793915312081126714443588030931374557636
416906978613054250374421875467074622432661
701327705679818976625577018001811988684823
143858951088682278479319061374503791775992
212595303224947401784807187395373377218728
699575425333982755041962064655576635883537
349916840142153425140315213424835598005766
555829666286407104149342857828199706153218
209290356377809390201307615508584079640177
688399647426077646531336685793314838258097
557505086924306064391672338152773656293143
80269122357324176391207740468864585288211
80262974930941625600206617018892513708526
634368510636379389259347493029319546017724
1185036540702681733609824333355395572390193
353038745863222582925543478793193188570851
73533741625916487247635069987725602271854
83266286062810631303826281967244276851738
557386652166847930151923879549957269376706
490547640516401197964039312423522019071281
209219582901017296492263560281064177449550
115432592071707329135295833848660827500437
897690886995462828322773157161097138219100
773219624309295110623210700860037501800294
1551454180271514581262399954492449385209952
843551002260459522806832140218168641597183
1469751791576487926622953528423219238599957
97088382976860075199891674913198298459000
709454984184563152864927580104920071080071
83713805826592610152621132665250804988288
554229379139091055612019091903594919656408
105762201992119925369692056492606303317028
277879878275951150255738865058546327731269
209220467004470950858134711071597056200158
1750900305850742938576015332714929633293476
1399411776779463286481524759487057592227764
704557519602996087810023471982175715441406
115431748568268323154662503109587288663046
773255011765326483908799779940494576430445
418730032880739776802284714708638369552277
232630044880916795144154019919797076996835
773255011765326483908799779938559210278350
1402608756653029244294562593199986646603490
655177789183696141341039008823765170339942
688360885989140467630905041364142624406708
420108255414202301152477853049070009236320
104063367414789677882767044858461279892107
1131313890908001301453857074721942213987095
1332273021535633847933516016599852544575725
1749064052865132759522025237237193589966638
71967072203215220483575799756500769480299
354819463815028564464688286528622894471680
757095490890497962193157937551743624393346
627574713465620940811225492232497314515047
1113551491994687899815999251842696368638556
560880765246018989507587978050512433736434
80035586145467982797093640322723872852824
105773290882361396640296050327024303435276
209220467983575619604791293454830368781901
108894293752037545925618149641426989657042
372471323438956730935204308331166772186935
1244369394175896277144791578373369528620784
1678851129397931965698240747233738974276076
279514627551820416658435339963440491968963
2032120579199686533642612102206614161112585
699947669632968046235698532503631036008674
421772385837657694395357703441233293751135
425010056601676640976655455156483401269800
1118270131076416766714230375418480062701708
97088382976860075199891674913198325962875
1687069227420350871829080805799305360653004
1405885265439818716236951364685294941321636
492038315252524192258045347252759214989566
93596818079103340702540754996810967082176
110828851142803040192708239806590051530962
209221351186541888440681131332891494166797
579109590347950214025577411539513941041244
702992618955622372248932579624603850561122
371566352433722041853991007989175521303514
353193453092817630580480829077835788694817
562404154920028941928383351692457339490376
980834478225661630216710228145070046604989
841876445275102225226218096591420794622732
1049494815635896612872838530349639929133644
159938296667549644118961121390772677124457
207658157173014127105286878687432205178082
697976002241340897050196534833799207925182
577458548597417565726611023738179163206405
440173262266643849616245862308209122697450
351441913575630101402992695743784294327816
1263624875824160978265783312794388583974493
76881025823140487052791813958406633920768
353185495867748978392354585175699042679920
73530246232887570834199953410393514312227
353113878941814716567140888432981349214845
440159347251376035741883933279118225266890
492033915625342370112935557026929550318854
769945623147581648467218503831954798863677
93732344745631364235888212571767466729647
93736701901758651697192214761254482496854
1064061140753782619464355115281841189824466
113718409900343538628801725792905339080848
143755464597318615837099527125078663869589
348320047064015447122067940513795221156469
70339170381197397435322727912501900298591
841951576798922805035875695970288185251407
104134221258340373457965167305122467862344
93743669314340989312205622958650973242035
650383997516150732911881270417850107769572
1685395576013197755111883263194218605000324
564076099170425279365205692081182743595966
420146415794609333352664392742130067893771
1512672797948639488486838704812254181757101
550966747481452886889730179651336750584693
765082806214933718782010034666736627200100
773215224195114621774876683053207125368577
112467075883435844918204257935802361241670
112465368879537465014069673091323441127117
413792946057787975818381091793911617496485
704624777470683225149876499647717931168399
1237951961618297958332417667895163290171677
418474511588973181920090524488485603503788
353119864168855132348715086250981664399882
279700379982389509229864973791724736130245
282965560820936156109209397006985662435719
490507072050769625183899842247951298964062
147176972261389852329651348148743035244019
91213032357790710952540469275442148649626
91213875480080956797216525437290075259794
217546492552838475861022905842747372389083
349806320239039314790164417361683101593956
73528457330440075444424807826066681308352
627643740652486356220799409128019134100467
87053338585144879860157802195423976771391
93586396709381567473935950547472625098961
76762651795126002087981502429214988151946
83116000487068843097779564079087425092355
153448261576005255457262883131927464541459
826018377798634969432378183370392045498379
416908665130894357714804114629538081641211
282787584398435957915483705027471879018195
1193245837917454601168787286095762120710634
977683252218343342591899433276325137061308
83114334008939214160463501765106541487960
1056071194066959547394296378554116663885803
209221330636317504465857723044964500575971
75277282850954188048782129749320671286608
432957707627666218195243677058690709990094
423187887903808080986134864520443073356176
488763429441947559790619240295786261449339
80269122401540805397472338495295392379739
766491317309296362444085505284203108805039
910617117213099309428320329171437818201233
1680639763061887589767998883934534664645154
639159837572542579095740064810854938357752
428498187060669305594963782760533873488374
152292886172047952246730143152080383064659
493708390855157285177570636604629902861104
838677617181957095052478654896292407464561
562367963627471822827817396227651640084295
73683121112680498159906030625576533339354
209218678212961424772382556623976648698660
207810209644467107426103613512949698211998
354746880561008727968720047088899685976216
78593681536708265509023483781548669908043
420212810141634052075699327741580726418066
72008606563488565204489971446812377942321
493738574326391603489769961349791382143915
840238118238048428917523796321578602297483
701215397430505134908722599356511800437621
71902446542800732521196538531133278147398
630913301532941616506897437155939625842431
1819444858035323324072557704340418486782765
78588418280753582011925647511717192053216
1821031988589513932076929454682268958307474
1103781691833109731058795242490204917354228
771619337140249079104030446453136565839150
282965561277400908373302163338327827171372
346611872722556543934855814692143731071481
368228566290473767282906585888116881215214
160680991314389419018680557308889728208009
143747567565624258096623637438702785031341
290802532569798075696125761057170854324202
493559955767837101800933677950742273353392
495226595226612261911372916168184936112358
698091784119001690583902950088678386961868
349772600142216478125010350543531586341476
698091844336150676568288540867762001528770
699655841697131573220852879614346343127169
284452678847287103659532033850029006532901
281223647254575072592100785023912108922714
560810034326927233405226610836945090884252
1043034281201217668454324598413175708887991
209221332526288936066030881845337405222872
838753835189103020341009438445812064930631
627801961567885090838764344014570155384606
104129962619230149832281801724986582043003
557503298500028827714415534252273596082993
101085800721448146456912591675559763584707
790975978506416410323193698264378065910472
207661733433211456821608399789048522134054
557576703905024739528867232524040345629563
483939474809180779144735276143181612148785
639394852917097297034700547784395795663516
349885689363980786263652441957599575501404
1678771557384399582908021443487445756343952
704631809101353699710547499884770425818090
80033981439789550591547535394472421831746
423189595418697289570584844930082305652944
493780107796774836465558050479817452145543
76799744917795026374663476831099094928586
555942817204066688781864854194502907192887
1100590678178001962885426344764366615810016
426490201911851463923482325778361236849668
698095299617680167054516172122200369460675
73526710028829142770991473021900616366366
71967956340805314204103271972458973512667
229285311364289683455571459175152218371240
552597158839713420363582109406064521309649
277883435375460038639866014890419600063487
279518225840976671970383459932558978956589
483940317910992163085452924132133123233211
279518184751148275133454926204773467285045
90387611196178087997592008096124089593894
105774154785934870818985318517525182105807
420251670137785501563222954348102981527792
495421004120928797140141445650422057418502
1100482629446326283751618968960817111086898
426566158813110869798568697535458438710421
90389337881112556213287822059547682171009
555826151221935416260839530667400211547346
418618630643630883867264035972269641470941
348179405775799007529173271627238027219810
207660747422303711752560745617258850612817
420249963025245904180312508319453510242067
423484138285550971185102988870362877375051
704513375300001809163917187588097298797859
761890126125131111489948896754941935755807
488690065693131254737645330356564246530320
1039998675882838073570303508384419474458954
833779414164416366044097330545188759741401
697938867528432866749734252575174999286675
209294715413022973673566991156383611115743
501994710446590535622336014795150594653420
624529666962680643093370249561786061976676
905596983610325258807516702126513657189306
622968362680919648387969154062031978463529
212564255732134313695367431667034994233617
209294717281001476133747843624743876616495
421737903559225709136949685900368087095830
282818692217778874564458129448564529554997
559133668300382234092923129421679171657268
282817004743844694825793253910810421729384
145422947493591637539061509506472049231011
214043598630977656186747061969759771574668
696527947913107044473515850103812488070689
701325977572262265415677755126202035018454
629355431438620526066180207506186167390373
490402660688363454333410883583648206229804
282671018886420736915712819814472440252129
356417219063470901382281002992890908026652
351517106793553276140156133013535406849433
372457604662818463594235293688069024769741
73529320917300030384296667679235266267336
75242760382927219418213955343050236739468
564070813495510194418457406771999200150484
362654043431776712008236495163316298436559
558917112214716062320695583312544632183268
143821815930700796224454654480679793992914
564071697621967868303345821587059346174337
418655761141913156059745986880555614585533
921912956136716708937973104153088232866541
560765004419245934824263986966958500357365
769944779698698354242232908737595684383669
85268222909500984970532722990279320304824
428125876537174338279448022744957883897449
80267374544962719112278231889668148135794
423411596990331716892482334013991346165096
1056076394693699949432097009062700481900893
80265626908963558015712504789564130904889
1613465638065919781371161193205033150597637
1056076395204444049999722961507485263505771
292361428722113526211072389265994220165851
214116963433414889828386088149840323027173
153854270310094080250659656960401159973943
351441974748873712661117627138890581183621
758693127569589634145734063971419213723361
838570614125398069239091540573232300021637
1127964800636903886689103596302693360582784
99309261032660313850329212036749039691306
631173219203469187294714175553129679417220
786659775679239421345109055472619668718338
994203013604329228320176473823757897889328
1471351134422622530789447278778998813729680
163094766923780690307025073533345480188288
442731847262180321912847231284496298070852
1685394712502616235150759725214232089489461
161509042882776156754888669858194184942897
420142858172177032063600708754563170579242
639160700692341594149161254107990262575748
140740577723260994777414273744084557543462
71896319799046573168655362913041677205878
493627192606893517646646679299746465041995
418393212512154069477844819666031050718632
212597050070098344177549988108335370423513
631136084979340734025490858164024773974517
94475783602538459535628997130424394012494
277950652142720945875063041040995607260555
445872085840378038932215633526334592666928
1119760661770716929091713318058496437097740
212564255666452609453091652403132403230778
416837048139283709779717152769179549831825
209219563784570097238433026134208765536380
354708985469021807229614888218984637419718
765126850046783632857632457841245748770006
104054829628289832518673415334993275984732
366570577155706381822741937694301402417590
346617053787985968100204703996940486100598
75161500505460143675596876749307650348765
634258918731182185118633181550531160339450
75164933824751772246019021491823018150393
281256503243449439778234143946468948069171
207809325974203686702493778820339181732847
629355431438620526066180207506186167397769
90253831787020441528535271310555731542091
80260343492785839486992481041798066564353
826021774708992963684600934976756347695025
104138520467669202249024544372580360634828
72012081027687684233467354595525602876327
769948296577332038768058642114112974814537
349992794227670175796316341368060085511711
83266286062810631303826281967244273432937
73641628309538169761008592039139685797626
698089994781830465483802367265030721477433
634218268975290896829325811643813527547207
80373388777655932569326110792858990683044
560768479361350967613476264032907871619185
699647020807889107607882065883310632317534
843551002260459522803274847532697369844027
73539868946883904472497492474355337654859
147020604225034960165971917251262638365849
1678844098757726839077577451022270559878544
110603373248861224489182452956958163478858
560845420303460532606649003854591373240252
110827987512749275838281669634777624672346
560730501645156622737204606534995244011389
631023138112680352230301787814214200068049
979196192789967501337450984554133285474787
89644013750989947612232283789827083691092
968016358510624098692763708532644269109076
698050351489808670869189841250815537955838
552595452216729097848770997426915346133773
771620240904807668112051396209961401284070
75244507684279665495435757808874205715513
570578167075518347799976569030705503073966
490582122795085639586096142880957102142287
1033490803427467502688639622171661594331387
841879940657774435605347465329980543593681
209477733696539306147362002627893148686906
1340567072329281752186818528118005542055687
277885162571409249351515401766664140609929
704557519602996087810023471981903896830299
989011084032494748296625306343651615618912
702923633814162071719941857822423849763081
143753695377681421394765021511824764389041
552599831791041088928143597082788420003209
284343004283515983942994433327738943750185
113710716127291428236558045886180225521661
353120768422450942699625655250490319321374
232629181337750507525638365458733105730232
110591420847056810581521632774312796598899
483936059770032549365832612870717080209372
696380114284959811751665050649067604515227
284423419690323448870948802333698683053461
420177462375261357437068049200107697125579
73646849975006705982101800727514606236676
627572146992507283948706900240791721354612
73533721119649712088090605787944149498057
87053338727334254313253476762445786671833
91211365519977247631573093719622034858456
490400009221877837393857116461894760668968
428086974005304999690771324767940562890753
1749067547846436237790618999664266379576121
1613459511690414043475121489327040501203128
81593618776622376905433291701197189608195
492069322610838889273609976276384119673822
86506770505341964876569681392492077138896
490437143456609724586827027811077753381382
1678770693352478197671385501017432338434032
702997059280337606680929557490927426352611
81593619721344440526318690944375755483358
87048981592919040306582277066713607224238
209328394332612179362797821900200773312619
490546756856987523379828181105577703458033
1682167487839802311234962774112568748873513
87055928933453816502253379474133784047281
415275703234479316410941731659096083360038
289244784050308773202444854110043684064421
420211968028508071859990943804477098310942
110819390920119921152909828412313112400070
110822825313715848448298436500029740363014
694754862974878634842781765596802999679342
415349088000829468479409683055933244263149
1682232236837181398391460691545528453341527
1134506572866046879779177441724005265910190
110829694646237258328300312559484332461787
356158826785769884074833322043129830882730
562290119387619815276314769993893137046085
93596818101074291234097216822154386484304
413904369389273379389185413288666772194748
704633598426893469848753799385164796428951
588338819112374467261673673038812969096077
627572145591356680227516648291891268811911
277886067236707130407174637792080047894235
80035586145467982797093640322723869434023
578490371340956662758091746685426932755859
212708414920226869725884442073954338360912
92036317100830637718891223995989729873053
631178524972144037241412135057590538704224
108890015539264651204789770557723941723527
930010009090412317886373245726340963051348
418691169604351144533243950511389106985124
89576554885400999286604129830233055067459
115430020852211760050037980826262052058062
76797174641769307023169392343394082883597
559065608430792289769875395171554505438184
279512922362571868630328621061005944616456
963236185777344827206646589430973099790578
212521054372091060434927427018186962205180
143754580470601911851874757566181194786810
277878994127505162694405925413480125980377
483934252198227059855344019766658255324817
984181021282095089808423761598458039252976
279661437339025910188965272861911445194906
423266396712023346986237448463129719419001
564000986319006479974849503688256207964194
841916231399940703741698178860533595644350
424965148184177235807480066380440653890704
277878109957070868041017492857873789476703
514585808193430063544974288266759960596600
284412028668555875827361258533968669105631
630995484726144227448713643923804931278304
688474017279578681094299547868065639735651
282930134153922660907145344025327027834785
560840979044108482091124904490388269457860
100944072070377336639779708975430340057582
71970588669601877316654700460582782531747
154004595487136843231917243629969265581234
701323346645115750782980057308768424929439
81553771335281494662090767161382547625670
76918240804286011063047599454962640633320
559058576911818005565756310601031190033279
282670175839440475498449635831374373151307
94401495440919301248168100516761365063490
139147281951081365027583503542517892982697
207660809051466029383567606372491159069462
71972356043001745025599332749096239284610
215751714111493678031265706225321045664080
75164092678081898636878164209160367228897
150662472478765193346570254742253613310990
112461050912933651388036477655218335650241
78281700060773670568326554933883535087070
1678846730195887670387284626924541277191886
563923161150099101659887180964245892826930
631173219214330399250574035742776735215024
71893667409045904243647408767544275200544
982546211157271518236691230967691351239276
490548544770244003208766790284272819034298
994196066176406558368750218639647132960429
161497954131768980725539283268933505211031
212525393846028632652839753430527507378976
786652828262178386197163815089580542167867
786652828262178386197163815089308713222699
423484138263587137444420567028194599220979
215835561957784237822912246011804863837048
496825999148216638886637292124636059550848
972888657681748438793137966019106411290493
421737965255121119145388330547868498395340
73530246133581752372224174781437923899398
73533721119908188927916617837102224264128
349994561590954727795982592586664528062201
73605358595773244835915234747202977653907
81739522832014342495712445793539395207449
93734071441421729392138082730080638696790
93750596811887708462995030375378779894951
1610234075083592849472450650371891675706127
490586543059138182144715464948790287807573
112464505206535529727465883627383999732630
112457635873762063781014161192873652006257
1338972890062525263916530008189556896396040
349922041345066355869764520993125935988444
1255672826996803128593701264303085646550176
105766480704041122085589872274541562631356
1334026163632937386411862801188766323967749
492033915625342370112935579643590759276138
841766788750653746453781629518742874469363
348394314577378306069457601289475849929479
421742324757391153360012986974256610238080
994141775990826328137578116407313355226876
1329153843943431367261786537177267946279369
349851329987273279274392325887329829480920
624524484996745657280208308484747158741270
108892586651375724751577973642065881339828
210997647505434782223680718815041329410016
93748006485549315769923868452547647781595
1257306712785132206529449228567869308636006
698052079184370383083203839289943919917591
564074350556096594397145779979126739711932
73538121167877720987134881903606517299490
142302828316672544922351775147123069549582
698089974709535213304682591431811994409752
564077867467064934893014880991514614543300
490585658932692114029306388265174223964578
632696628460489333352659372394920266893830
142264790372474025924439700229998284140461
96116560826346378250021415965814567852667
140563626010831251679381787348772121988789
207811153552856991730891913888543099805784
492109971465208334674396062994166453272637
841954230167006114182534295330018356475816
348326052928914176301970580712858212245993
629440847627448111672434962568502322664101
209220468461240546225439635899085458058368
86903033480407872612526183335851048030942
210855236931405577670720280366023380125150
415273072741058581928282771243239301921924
90251221388381751391201489788635815685109
413717813045123165722122613349664705798981
73532836949480874586748201016536482197056
416906958540759700479061243430068656536839
1821037231404909117256846423226993226148044
776375270625135709544064437985916681839633
85350323509504934177085597165303103961704
349813291042504046988004093970767818955078
487202969619461195152691421296373672276937
353187263675344015843460744575200647473705
774774862955093332640065092629617328937540
282824076397328582301470577584358822251493
78586650484531385883737755072236436323749
627577325689055935537073986189116473395959
348250116579389143161104804161702212078717
143831459261895860068705087543831709290976
73537237052793167907414389116774825303384
91286498011787029132714298030904214305443
840283209220202348411204685311551934381902
89655925465838944431937068351238452370773
694899143652682340817231276406388528891356
697982128105579153480498548197927386923430
420142858172177032063600708754563187669549
763563717685193945950525690235025028592858
209221330636317504465857723044964500574122
774735959911949662390740389841606510921641
1680639763061887589767998883934262846034047
977679858110556654343441216592323902562574
73531068596992709352920411645904463858619
492073660139734159558912320834622634678792
769946568513217510855763573893560584062067
766491317243620945340630799193022420734152
420254302444118070642521384005007861959867
73531130315381491757451709718483197945150
493887993979475249694596796231964363699361
428086974005304999690771324767940569809711
696493344166956753094407260901744484678311
766493907602802855892918995384503214534585
349879705973626210134085027224140654607072
78362015560779618125391934126705066225337
761921273602089077418847435586837426022220
75124385876983596214005873560700401098491
704661153849856866758785798393956350022626
560841925366632020542538626109923519092556
636037088011542473507413973308807693358633
364824342340953313317381779824967002445045
417094377405729483032042960169864393605311
1402575919400451551874410853048145089928303
761928144857383915710064497872476079057503
87047234737440071145913098911153512657852
840246013822564705829267225298177127476326
139033186646356009936415006304685940795099
83110838570418640277170600652199355841815
282892155905248523818932099462320487655620
348245779050999764364351729987528372721420
354782329580297086888665725249677155993092
493740322017476011816799096259845420267291
640863696446604825630986721673105435420758
91278824311036169223446152102099781524709
353187262774845854199159471165026624163163
627759542993466297322879377927323211437076
354600050679267072274672674465883878732976
488769617935660233256789945121922010004539
704624777470683225149876499647717927668242
575771804204701939454492989438183482341837
771652873140139874863471012434943532257687
104129962619230149832281801724986588802947
147214231387587689705436453745704487131877
88613820523966585242167356024503846046963
348176773348447710508301311539041585450442
1263641988175118696723325212043434759788666
629360715289528268253734830861548939762529
92024128346881785774232809172046428305103
1257264394541111984010438038678251484381972
281152091024002008982386553561358102222160
83112626950726103129845535948174149425400
160701853735849802838516734976370596477153
495223962508836635741200842974182866502228
276323633958645844373014450927538776687827
627796677772314639247203529455241980461117
691592368691844613427633520867869259434817
688397940378732050922188420165385346758810
706111009568020537269579402270731439898467
277879898793067118586155366545099453001304
724023857995847494085674724670008995439431
143747567565624258096623637438967988262513
356421458607598845440883756810916235761574
212708411629362751930355379757857934221920
557505066884596402641741691679322052955519
841911852292167383257593202803550584256289
493854376221763518318678707109320260800704
923773243232982511717587128265972657228278
368238164294721043324684919615484864908624
209220446509618697069293354911303672117817
560693387916679618792181285232606372633637
1100591543198116417208247350055125473182392
565526121748896072896623426677827045590161
418474512122486058865872692260674433720561
279514648113400012237948994357909633418654
1260525499404292791703317870737560090830497
704514257981051126549350402517297990226408
416951122882694490962997160843488564480654
351448102091582572112018243436208815743718
143756367806099367490678939797487755230019
688584535867160516680813923353431325001540
83641244001819210969642390242120369282899
366570577112018449032513942902671348785537
143864152259022606925028035145149666216679
90405000175215822317501700776564337836194
277879014610996047645735637652344271808428
564040673015695534717083629526385256707249
90391948203478409295924803499527173285665
1329152135887179719089408531590389484270985
209223078382226471275586688401664177201152
972740902105045499331089584192825710864679
420175634772863562622114103062722936519268
90391948258033714604868203138053461364779
928298378575500601668806736076429936698874
229271375765976919047786852443610410846022
346725865242350323352399792743186440721371
552522066939358744931406680404880902808237
560735643889858156240337135911207020469552
771616705745306514420060485785146424968249
971100025353547244624573994669590307388086
104060796695188723936116255471973864758744
769947370348839170702688084835571927009800
279511195145422760268108891675150164288470
284488930845502703090816320947959944191583
113721805473728379536757336133570441059784
702919233699981582876844322774704520617091
768384238019839709345098956074355166290487
90391948279752068914625507748375593221241
482305547462950848896303223100241179734250
73531891572453429117255366084766924148418
493774824468279018002378125830169070248354
90405863240716763940484374697868033058213
423296718465479181726070343928745317797382
348326956671226254449884965998507997127999
702922750144139358715564573823752373245467
140630884000312804891710343931878540828890
348434039583269458159584188694299375601954
699647866668590968904740565275112724372986
622971797423091323473598174168690112950221
367561849592727546608245330667130651498300
488728926568568813106512339624815483217514
1198334152501366405863979859029842025590811
217241442112362470297451298321650093819395
83713806315366446214233519919663361405511
83705994811815583252271674157619555499329
277913617846377774779836751279216707380152
493777455318094460935748114844902737336545
1247647492343451714391376343400307580347930
1683720998399785143927976010739160627879021
963231124767325430775490754707672993922508
277882572266782647360722789638984093090321
1100593229260266773903025844845672031021503
212669570293482284610882216293745023790853
88544751812285110970625077044415949607563
155117635768170331823885011575747944782027
639380957973883328828338216105316482650483
838681132659164351769622865361923567960669
701280927147446968619542508339477741805123
348173216347728379433913470080452579174806
346617937891974755789227250113719398036637
76910305563147312928558864852473641020827
560693387427390084137969787320368647791204
896172601355735197299093304816426078441316
771702142462858165373909062655058713595802
688477371687091513940318248623976123327718
984110228123250086192111483039747940012795
963194833558103544559843241958880638114342
277885183577816414387340560889802114451531
627795853841017637670256180589259389937833
627680895416477292989018297034519066323431
209294715413022973673566991156383607615586
1611819457836549092009082960391145778544778
143747567565624258096623637438702785029492
76918240925558714094018707317629130764200
349808008592507024121051489370291194341815
289205760476344539928836762067610492211401
73535468755900773277638143513721044724277
91212208980979028643568503672664312528663
353119864168855132348715086250981657641787
86383813545806650952024127923848185271932
423451363553871376498612776955761771913767
500273462246406235303122075502498546333959
630990179857180512316368797851326983664580
277878110001035317153967317058757575797768
1402672761086044603848219660261135488942509
350030812144296106009274419119463678980374
766676947360281155659076278693773142496747
565486274918398856470235013777379870876341
565523409131412099944460998367848312285466
627795853841017637670256180590062056036613
100944935973950810818468977165931218728113
781543881939388385525070475432137665305865
83711215554803098971048680796542517180104
75234904008905612494434388331170123603919
78286781675084783097263286065857067199053
349849562590615664404448302749434494733412
421847538021618465364969728024231473942239
214049564382367239744611532014940811144397
490400892413970443095915954928849557730010
1044517039389327930170947319870513720483997
356229659601435929596933161089187617576054
629653409103006794727320158710702998704716
558982540633984318227372452576923563250024
76765283601295380044668180836968166168184
157347582432394344350537667293677700748753
90247767095261294747636860934781357473518
701281812207524360965389661377516403712297
1052831053509960367039220706027451751885368
345279439062295632980781047259735267078961
698095238900126023538563769539663857838414
493741267405616582173638963518193800944572
493704071052414923642529174197870788590772
493777455329191481703921414969327592525964
351445470708247684929402263062485002243294
555828782192011506152384819643464781606250
97825659918311032754572248160075417883586
349887560500905275318188357943694504753882
349846005535064531044089345849107423473073
76802417858008327363377742647248269436307
558984267753131296784817159218393657985386
214080631991180999495078757512519340926829
904074458836679360791880427921560395506002
88532583543143563303344384029091350982391
688398864205222733077281817983412742778711
78283388023493838650925008028920882074885
349807123087884866352620518584471329599658
279548267783565351997621864760723619004504
353262416259880754010797111975692905012822
757096355389728819781617810532630575986639
73640723621735176956892433298657973485572
346544614832887120192267992365417726523113
224157208689331890347144079261888367399145
763562051228787316194727891966601075022090
212410435865292881936500172769266315782715
353187263675344015843460744575200643975397
416875849319718618024418415846380714700942
282783285113297140536397019545349480796485
627801077841238440332304538612748168834755
282706487099991589705144706949859146901958
487165814789770238034158375100933505801666
346651677594552645422363508098598138688833
622931168652124228305651303191041285708944
483860866920856706937979723853785338714040
349917703729007645549059014938621190413615
761960135912561216004998513920323613152892
215838172279891890323078304699838606094462
913800300270684354288917334587000194908476
624712828253059784915067585303979550347208
76797154200937507915764963010572339451641
771728065947389113515089593988338894537795
492074565338563236940172236982900642816354
413830080336236227497026060671569986532345
282891271756802536257599159817532562386856
423188752371459091425572399826014775692118
490438027148607477483241072630262653308597
1469564371722051031343237490569655733241837
423188752360579696802144959942852524033588
1194993820501393239717453315040297201300139
766494791718146165683282298511866430546047
1333988144304280075450615411752720357666939
73681414033254504580745436883535672992750
1333993387476819544519602861202215687148120
711247891498799179460966057828967741283568
496747290342675424842195182435006767241723
624489078423738245415605222989857054917476
76800629032886013231341323979097205164664
143751927502858872563048559399241761482197
225302142725535825997981878123347210492205
143900464942460569457204213401848736480129
711233092649359796816478697468861138500005
351442838747435334912390838047351888540390
225938830948754826476885707154735018429944
550962409464277919967161345688180958416842
142268346983215508714736573520733795946675
76910305563147312928558864852201822409720
555826151221935416260839530667400208128545
559059440009634594586865429094704023023394
218954719096776326151753007517266802756931
349814197631639287125819219569641798552556
220950631853989008648881906362631109072940
73528437670110968816332378624439290649365
214047877332271784532390354791790862312572
1262014145756863475255556027548501535056260
493633319026586789012465458065835919505697
214122144932816249919298179123070323650740
490395628668977159000448944765712714676106
209254988993808771557300190149869449352450
699648789549590876182535974477696803287292
699654937454149983181182671795860649545332
776630648507925413260226043451282871221014
80362988370912551498110169144509578324759
76918220253814905190574988034789399955441
72012081027687684233467464160436847880926
1052735115035457406477051386302614428283481
142266558558691264361739819286620339321713
286128078543684221959005063094980158817842
421776806546784528242806476375772159548308
276506836329230837597806217533120709706550
420175654367240592850502372843977598157031
279512900911619948002071484199515690844584
781650105056610736092288152780019029146370
95385387288518709367600106971249906222547
95384524168473934910689752669244134385315
212449378575113733505736746269413876897494
161509886386215299359658744920576126756585
93732344745624943531321776794497974574960
91248520273616545576098153977688489498785
72005049930529810204662037174420429820196
72013910475594249753200881611108178778465
1191795152600430478668136426628843559694393
71893667409045904243647561602729255506340
984107556106041024796569622589371051257175
1680645768003035753840894337912722676371503
349807185640555799166141251953918269786322
564005385509684078506366122143507735297172
581634848018660056727764012731745845792520
841954230167006514512066179920504393756694
284420766310873427264249579897255381894306
207811133480814901443139987507365049422878
350029988268337075044644292017748513516023
75386034010801856626484869767382895994725
220399619883506915347465294368517558073848
350177641992952290634203947999387980008992
282928426140389811990923766672879268911753
90391968374022497360893009624327395107327
344943401446732957313203747535642123098763
552600653821016615799028024322556016295103
1375313222597190990032277016020479752348992
351554220010757343599893203125394714697459
1034975308772672785836037561727291897630747
142266516578197760300513271030339702919090
73566456064149518969149229926631803555305
1036714692732023276766297506220610218003034
353036957516787751546229211651463023284236
354713262269771817654183834008673946464988
349809795560519177764832726841530418835019
210849110088085460831280167040754284250948
357830749628895662832171369366898287463818
1044517943143012579435911763315710230226654
75161500505460143675596876749307646929964
1188451141084183085509363320013895200613778
487208150585348858462626091380592204119181
420026255319154814736659260682381580962918
766489570519222860707797682858045199939837
1404244348608887333601456899037073318606834
634299568508814925574989044067350427072591
490478612917557198468658581626267157163056
423256913157754147858838605760255466174491
840245129141128393003346746641651919812785
155682605670307265128644856858793587996722
769907646821171216957405418259863099188121
217395923753811843287310421812672515827481
279550959383538848240407776134933809481186
356417984643822513667024833939045215181273
627685273622734794368154506687434879321208
423410733925852508684518385242813080205279
143862446559283104321646054520639940245670
75244547784646690865604222127444507261326
353041337146172548365754806503359780630407
1183399159377853862538465413102435381490221
423332065720578396371892634793147261755973
71930780527201377866959042581791883159199
351555947629539795835303250845770228773076
769951811652925083936665772694812340285907
105770759448541485270079911546727245415323
1329159810586221848826888807866214028856615
1749068432039094085719848735226119047759529
421813097321030645036082319398914448800224
1749064052420058608168628014506784208204743
420104018726744798495824712996068994632923
851951296645787752644520882653413450826676
1191839118073981179297613899007375476251839
418468344101667393691131560418263482407358
284270464378067931685122186104995384197667
73536352915467422251149476833330840988459
71899815269382358128917778721095366903583
631176776280485542321469217379434667034394
1338857992354539861200259228564338670155965
75393105863407029000994584418032051494332
833775979074162961850386276398751337163302
73538121167878137318973000482411130600799
496825115477947204049783169645413592900956
1035043631247837608793868450176891599215327
1033484837719036481981641009503125165410189
1260498610567719810835141885708991197763496
1512672777886953417853973903276149508647281
1332426820298258594359369398447970275769627
93732344691075236278747759450998139368119
78393885528870539334955087859664122999148
785001786511645737898197275029340947413460
420146415805723700923275840918858073524834
994141796519327445837072677568967910652884
277885162516072508627981398257462557321898
108894274125309904490242849669915283217291
93749733659005703555298048776557788490438
1340566208786115464568302873656941570789084
209476849570322066299876031104713196972285
83707741558441856645790421151619842569964
277879878242590275147977412142009458920922
425114570749790368402662649502850683972249
420142036620125594967242734373912763517755
83707741514502007435757311209831726976199
73529362029357445211265982879826984340639
276467953391238226064620186993341588116478
93746260195370581336796497554023950598801
73538121167878140582079239266169380446131
73643395660938531051932742765228720703672
490586564554589971674756729455398479264283
277886067203869493447741670583672181283004
560845399330407815240021658624163756123986
1031814640256926864701114546491672973562453
838529081167045294284129909636675371748012
701329473020622051393581452212540200166430
90253831297999883648230087261406199039092
99235836543790494632632483759374355182000
276319395912208978558897094519722567528037
588338839260707027274159099796566286170984
843554517814474876769934465623267015640448
276319415974388359122384523146480473441676
1821026745537742243835106115902499008222230
353081061619860812086648666878645614762980
490583006509583458513883757798345061433248
570578167075518347799976569030433684462859
843589040291829012002245643360389681104341
1682160476870793650899816354362608020051686
80262111289008308917156088613297267614711
354714911022018890652374595224699738406321
702997059280337606680929491639335096729027
110829714848636877702781471732457131935551
420177443289625809283638884597946551231067
560690755620968240351593681005600303745670
1544835528163619723540739131907952815833150
87053338749052202091951646597415085989242
147020604246511914449456969412729370640433
277882530621722459278822954582634825741445
1263617886285164209755358571069053783834704
277953283536899698061491122003309725121364
279587189920181024374750625586387444599855
763416062993380672836208722147898570529785
83635159661121574805292875842009966334252
345055729422310053543681243818875885984343
627836423295599089543981110485586380948914
215826804165587372987437042645395863950579
1190049704047087715280360037756482842458461
102654898867766018037939435538271433748555
142189656881627049216846804230261234707553
110828851261783337322957916181069942284293
634148379135671297811649270148893953820695
212485667415964957864589492014716021806439
493628919369117777282887813442797566195642
909018658092055016724614145336638138524481
356158826785769884074833322043129827462080
93592500666432239270147777418154086596458
349806279561681995299383310466001954517020
1194998157117910776434708921534847458239913
1474577555920588317001862660752552470770791
622968362680919648384571763249497856773264
425010116384866796600061164621767244555674
691626046667734444688825416045736784400673
96039720734503255798056605740690971109132
91209657952023748735853811431234639134945
421775921919645736636787437139373374384964
282817024816658130733388383689549482061589
1407554600846601496004419350370901751133985
80064144761656177759750686324101605071552
418474512133606300843066834359868781947042
619622745906787508895504982677179884291449
282817044866976125446211108409831917053086
698124739526901160749754514690877295924979
89577418504101305923552804854655172785850
562362660704851017260811941912454287621779
1046335772832758980614773630882468722812393
556089605907792022481067475994657080644979
490511392320315821679322959137510788616156
359386007890812643551316935342025958277258
359386871933596496061311473052817067742601
345093727677338022157708037401871349767825
276324661537557859037959868905182780629410
1474618144623203464199453419339014007591828
490438027605055162667912212089183045669873
1262099680500919791039402109858217717906321
72008607552961695383378127085880621741503
774812036455398586398386213858834742405191
160700990582967797930819731769619100856704
492035663751901865847803623214016927642689
91278824300426860599333504235909841987258
1119864230552941089027383075336866341157234
420110124551773419651750705408753328555746
302172782055332348456715363353613834902676
368231176667394512663928767231190638123920
89572257056022873308253430748776350912289
88613820523967271267710187829945320474936
105770759384117446508024764565982962414866
105762202024211385979674511831762357609629
971099161766693024215830193155804714980237
277880803513954616105764008052581119518182
210925990367718469254203163255609187878605
487127836606279294470696994329134405505529
79919042564908617705421963376920518843756
349921178638009736791262234819233730070300
1375314067066575582139529446621638495090423
212487294618164101640037387997895367439875
835563665471894030494989929056635428168833
147092261383210722694437929495326645471961
363180857591783403889268149695792104569216
282858518575645874633627767405604888393572
80026928324774540378568707694597072614866
699655842208669134488328302532601394916080
559136340807922668289343719369057450163297
1678769829765623977262641546190901933062666
277881687651280631888732563181644088431145
104063347755977124083524932523513581853237
634261529107863048911991111703673110689920
90396325508438673863485774708409948673166
624639423826909521448506252148942197558521
771659123341642918847584525188470313113109
619623609493647740247495494978873236176495
110602529756284263154146161757993325285352
922135862951618440413484157821819232228846
498567012699164036170830499269412256659203
73489555700090762169716249324988290146980
1469751791576487926622953442959098808781445
650340033020176539424180430953045705894443
285973374039393868189679429204886125275991
143749294763348237804534255151078884304620
483940317856425655565581081591415889014346
105762202045435197669098309314157472194483
701324250409674629214019035931458796532584
849977013759322002856859728574107499466881
565526985880142701572878291484633138154295
554234540076907215931413376886174352016509
629389151471306632875762884699719967105395
423264708792503539335985601141679055690888
310123827613468542618682547773746887656583
349847772920589430095451969513171587535681
72009470650765836480989872149999395497585
771583044996421137337512063021955440459225
286093494869858669224803813274738773439564
218835661732481073264594240217732816409030
143749295241277785865064678926022005444547
490507052468012853797966391307284695410432
349850445804938133490965416252341341088243
631029144019023265450646032397153856162955
349992856814213187046058577393383133303432
421738769448270255725920813393337654651839
71932570753480303558609223969897920017250
91203671194232057821604272141459594042376
629392606264045340738641674442587937742851
429978335338128099731038275134680839522290
212671280685495392149900976981173864823405
289205901069850085724509125686398829355804
426528200200728029485621113956769152165537
413716005581712441833306603657052016205875
282930979514976632165576836831165767467992
1191720785167630127600465512364478832182622
418654035369619666957260485418608633447617
153484552360608341988522627751537691823352
827432071379821526764294083279340247940670
94555255034768708068080958081060997617216
551074756588892990565711460018411008854560
650539444106509833380729072316163372916621
73533721119649712088090605787944142579099
421660160658683793119493804767616448413730
139072110673419073940753389879933544543472
423409869382404888443374811520338780318799
88014346413457695884141659415301037765205
348246621163879435690920710474217175713932
349850446305883459490376430023917216705836
912282911323726457295612104550548980870634
825875767357163286082476271590935282801293
418656625652246489447992697496969214166259
104064231468947191538691091690646756762129
279512922362571868630328621061005944614607
569084967533552320169716393104774161102669
1049490414521404167309414241405350265171831
292814935309104266506183516791958616732038
139072972814635699365417349162749974910509
349919410418178601218054229241033354757816
284600353154953287301757638894500766313358
1608544613236821233434378431971161552268800
421811369670162202963277363259438991708364
1052763594566613304501894926144757907642036
282779087787154963195504608187676172367257
210852606014868657827199823046041830674090
209219563717859952714904858471729902707460
94399787905540171602710879653418335496954
372460175893423339151593163481253027230691
490403504236030844399782328598317943323924
558919786556597600744200412214360940126278
1041136980470264380382647568277946470180838
88010087296183618433800576273650752347629
214048720878928370451850108276936323621290
345055729422310186980757438135255915452540
490436278924275788918170744632466127580745
89651666965183471278810598268217763776906
345058402362506001521867266751105449295655
76722865092810330694250980733058901432355
1191685316454657131151646547066701674018083
490585658877079559337254658756796968327598
284337760621679717132639891665128213223972
345056633654165374698554553285485793854187
351444587015743777380622049880960421081957
209365446888109923296184861173236720752136
88012657973331065231921703561030518882357
71967956340805314214453701904078612985047
493774823478829385515119248989519045123085
353038685657716530392442086952044363073623
632663010713368175131917631252965256916109
76835994992701241442280185718911004752847
344978849108034854128709285685404497737242
212596167322821282649977703145305622868477
78586650484531385883737886773498806251291
416872456156659715228570044291102635770613
78584903216034889315221564119207521282732
420108255414202301152477853049070009234471
354672613003429093716861592563056341253698
353191684873509593273111938015398382435903
629399494875468814039548902690931377134690
153996744882202326911775933441514729134367
492109971465208334670918645821899533335506
212452893684578043931797036548662703299244
552596335886487319748631049290055142107095
560843631011287511931604512957731960198927
766491317309289798630532903048398677719398
423409849766292699936672578552777667275774
490437143456609724586827027811348830121917
624639424283350916114647660349821614417431
492069322610838889273609976276655196414357
766492180830475165749374600706808006306248
78317949701221196945344344699589931074185
423451423859200331735801785598562067916101
100940657444451847221293811333511704810592
351441090600169251363104829013271979892952
139075645832444826933694378206997337901615
421778574843676643383417524794860760327038
421697275309887846665781046872407940152519
768423140953077923081206275334342121365256
75165879602377567217396744840928581348292
286047682675922368046248847991064886200046
551153242597033941007177946074484240914579
492031282731428761902462365973908622409618
345016787180032938702563242368109769987526
763562874648804829849411316032681081994734
277878109923199475919008189443729459824324
490403402797419153400239059413769817529402
76804145031981116318891569707601248159449
142153366584540943366709630749080882415884
282856711035162705439986153326932067508185
215751714111493125224419490423859367673766
76910283512747375153705613798738610857803
220950631832271337261521477035868145466253
284340372389148737335399097593614212341977
76802417858272675501404010417819139348907
699647905412265273568283937557417665143399
487241830049571319477714350525555742855716
420101387299198880227568638654278254085240
560731344593111794575273928872377287122425
769948254508404844104332321256494359708667
145459197178761824220768168267603752117138
112461050912933651388036477655218332231440
90396325530155659146262314330911092911955
1886619064407705009553582724307102031714360
282821404380355212161403373746167532736759
95384524223017767744617781787497680640044
1752571407674061836267767209982770602092906
730489574374508382836863748531673372370196
774919883817370276486575920281154320168365
95371472294974438173687297523224652573120
1062841014964694881758044185905430366538990
1062840151377840661349300384391644763797080
282852391765681444756513193101138862630419
621336946685604960674099663642567197491397
207660809540516105438430171198429296490067
554273402408838272654821331411364506204660
91252738268729511492102320411088646002853
564077867467064934893014880991514614541451
279512016240774201655341268284007145942193
631066258681606997488437214492373674249573
73534625818572819494443667198802082383615
688620824698395600423211947600108567802598
78511498322558362513037698778412800844847
968023208399592964610485095390572374771250
73530246133581752372224174781165968698963
420287016937430758180948340350998884069279
564074350956961240117819319793406344976143
844953282768413783558457003425653495964137
93739312289283107695753153973022581612345
93743649405689130677380997627757085164755
632548955497901898622231706656926914621741
982276566942742906096605445697655522234513
73529341946200288184559791451437298878763
977645273556657273071435238930444256998182
490585658877073824800888881690638908018346
980833635233507172994265589681368415585953
73534625763741137808679802955108889530676
557350360990974617199090464240024293558415
564038080853958088933900691100429993086693
627721545269859495586342963166247579610014
706079280130002670649508499724311284771849
421742344796332231029420063569033149779534
627643740696438500473211170017248592235835
353118098697539582235395878354947403912740
701321618537295403777816044989692570328531
766681346116734352143275459314491165428488
87055949125974043493559249034633441904240
629320847329801440608535633760141426897703
493668705983481602593537406270770156579112
369198308351541411526564940994918629871150
354562978139926225406275298637053998159733
704630061777261572429097339647138577695671
73607044190115650005033339850372156965125
984114607241879167074957325621202589018564
78586650484531385883737843035981419107365
1193434202313326513232960339046935283261817
73602726288165510751123467451118631500361
496932960604437739914363554674875696604301
85344239527010912771133986524859942292513
490511389963311999638745682315782114253971
348289862592210831951380768325724632785933
490471603805389025782413175207365629219831
559058617522952752590556883344401313272451
277882510104095421051744032238528991930703
282969798888613913242296359418996385699370
774732444424650047699874584425158278323667
212446745334938215621610981467320105315050
493737752484416267650982782859540989272383
75169396156956924276501940574055692935239
841954230167006114125636384798875071295560
110828851261782657294037670218671553125248
496822443438737413134618181191583416685155
761927281345575198088220890898802826154595
284302354027706694018471792174297407700431
861386867241261643480577927011388207459955
71893667409045904243647561602729252006183
348245778594552625400183316340866798318837
279514689213831983312196130611812218661404
771586581979672269234793622823704047193982
418692896332714935047566350784070764265815
214042613629985684217118208921987971274858
624638519085027180521949235036349274976138
418472722819445389340915424099173038041078
559102721137240511385047458099357156968095
73528457841454258696830898196042184745884
364821752091134752658776457886556212169864
78588418391170384985207953303150258549785
75279031520107984448960999987415646989625
488837679752309188760777664656676092638385
490583006453982506414158228135248367173061
631066258681606997488437214492373667489629
774772210465298306859662918423303558049503
774773998389403973434846102311418302592764
968023208399592964610485095390837872019308
984105849015993706693357187442619515899066
86420988935813387143206235283167648393201
913876272995800466219196393963538269968036
908902834645630535068059845050173727800635
640870643907100514424964140438466695806875
209219582911626055331912908655675212688956
88610366209129829343084691065747721174410
214198161538449507057794686283884324590238
352931583128785564528352846443670701276762
71893667409045904243647561602729241585219
212598818867641642307804405178757572741869
420362231184519228426598362876350695946508
91278824257966938871849895499355047854314
701283539013730559717275411297397492726206
560695095962832077918446226523214833261242
282967270713577867772150661855723089488766
417095320902676875979097233163731858521507
897686628377325034006870005249118251078158
1031813776213630982537459306663763870993261
110740823252441017696622021505035445355090
104139363971108208229657747418603292413586
282746272835345526769372346564023791675119
704624777470683225149876499647717924168085
72046603440111482476206280266855011329469
575788329564306147181689520464193533895174
442764743397406122538526832574136572809905
282894808884592254076492390090451119828712
933114800279804332470412321842224250235030
420289707648536688998039074264777751502567
420252536071034505509699677036363052036598
102730915007611698965018714561637300983591
836895174349322632680845553844514214638297
118551024189184244585338404497385355642111
629361598959550981263266909290766341482267
423415051402919493676394739179858263533459
155116772128258906041353515008040560490431
282898344388615957132429251387749269840859
81739522832014342495712445793539391788648
78475023992441400509429276011017740339328
845030182577253048080092400949148106323701
930007458051353608065955594825610179953447
362661717132533179297211316780188105079594
922203204087701161888244003432938968481845
694970820852066824816840204100852362527711
217314847006591463806008047459281280196949
493708390855157285177570636604629906281754
845112387376304959833296441901898980388831
344977965938182465283556081674538093972940
551225825449902118646112132170087075956067
691592368691844613427633520867869256016016
557501571425627587910504108821805573960366
1750748333702583186937084912904006054449554
368238164283859821466387932987807788249857
519599895799063438296699388913502171463396
910510996359417953315253192353388201269845
276361856000535333836968285012691063757954
509780083241044667531249015653442499264197
704599036236599983111350104291378371142834
276435058190371625782432843338730584189358
281219388678885997959503385861937919686917
830623022905843524281674832731107428970380
568863003172326121425532056876509264809652
771652873140139874863471012434943528757530
348178541722147089976565413924055278177655
426566158813110869798568697535458438233379
492035684324619752473283504976122761749913
557684629788280286892398418653211846700820
483939454258709530376221499948584201519696
372434169261273434955097579292620704358400
487127836551964560246142680787185973601453
485531044396825090374098400835886821418230
75168512052216355818974886239675459285997
631137854154743812866269271923113614243540
1399268381226917992445204847390769065343028
904071847591332753104405939361203626404271
698091844336150676568288540867768158789371
1260336874021514978387907748872554887341018
420101345730676986306418852896493320768250
276362700026884901328488120556769322865525
1124692609131950810185620274073508151680620
701294107082782691983994054513457732912642
493780992345573281140355626044111350317936
75165818929286377388838501692071717011203
922134999397344075746319358758070447004250
760290702912486664087344855654437719235259
212710099092441168314907775156615615586776
90405000175215822317501700773012511677574
277885183099898751671404098530869435708513
209439715335837447087835835178593250396968
279555339492140240376359965608827224729434
760288110772496662319018004347270485557025
982546211157272191921701169218853532063736
90396325366248336912751134607472769642140
699654074379091940749917374166903749822420
493706722932416985427039778149363206237363
90405000175215822317501700776564365419576
1110286230398348475130010959443302128591316
559064744866690475105117012744727936296092
90394558656672267987276456686014307691838
493780108708135608785943594325782243927708
1333952777866017789145988325111258798937745
81592735562048567198087583094870928710485
80264743194982549729001166832394671037704
1397584984081972858098167704060829261033859
1397586711255434024278129594908181566677426
212520131056619186978866376090219574683652
1467882721844838590816607826265439404433479
488875798040543730732972534187713767689157
207919884707397734518639484133755292188814
564003598118826381579709535723766749797716
113721805473728379536757336134114098482323
80260343514515259668415071818013694940389
792520267943876550366017916449787379905733
217316513430148164590933152366362809803622
220656886063750136776530709535930825006484
629433236501867971647921496165404981367557
420102229412072813925218946653796842898260
75167627448099626383113105083234896032741
1237955335154383168600319995154332879743573
565519068833289487736479920070953503937350
704511629477137026983993252922009665742530
634300452178837498869067767658017788294143
303696973598830314315184794039321418358637
1375312359466771876729803585435042950378473
560840096319089950282818301124535809550275
493552903598061522426711320582093525330330
138998724472816203164770681743781840092366
90391968330587707174681537475813258868548
90389337870250784869627405444639415068484
487131292300549945213311630163860987929423
488846395876194155309443501865821568095665
634327903338376026163376917884842456712241
277883435320117563379966256987676862749653
897728061874954565653853164353445789359957
1174081117580436661223045607240936439757890
277915285291217075412756846055291957032654
279513743881791692492472786411945026889229
229274006237175612696501401089692559745561
99309301655685142248508181912627673546662
344977945897438498746548979752144305827940
910503985934520279588184331096698399822026
96040564662055865916024281364184814392878
229285290770383511063851794845024231617815
99309261064494107771632699508259146307460
575712313880896262845406998321836430433472
143864152259022606925028035145699771810385
897728906312753032504500953250399299867910
493774824946191502317033695357736366732799
626205930637737036482027947558092710729051
284339467733684187699544149859891181058491
75239224321898761291814939598979968664513
282783285113297140538073508159502212065094
349955659581730750900050795804886822450747
225861931073474820672034971021500086385960
209217794586914773147068552772491478170808
1100479276015122427762033872314202431304950
424935025407239870076552630229194044479329
94478355659624316839557244959909204403416
277878994138361059634959981608084768340970
90389337881112556213287822059547692505070
634329671123996173813177079014281521167491
212489164788391633847513506977702729717593
1540005485062170567068030964372352979318902
104366569114291403204342524284915402947023
156678980664128007541084522599572957402612
76871444078452879935583740235889120663297
110595699537748454722485047705136095348574
488657269421266433887202967108187201684528
492035663751901865847803623214016931135450
345131665770301994615061505246417375698412
701287938616108722884846104849821695972786
492109087805548218077224268993945081538644
426527316086147832718278040064360080999168
76922600306544023114906290059585627068872
509752311115104423719658532386358889260372
209222215273284172614908119034013542418965
426526431925830375728295239509381533093815
279621712810781931552657518870190834688583
215752555767661032973382280954101269169513
212672123254822062577457885402447886762656
104063347744868497475666982838819957471320
207657273024568139543953939042087716444591
493740342133986640940876120749292983439392
1036714692731771624490197672768573052619474
765189168375207588899100914357750546368290
634217405844637083774904351499645232775370
75125230347138018177879873779073382554862
560843632868386063557749490931298127020966
361546930246311824377914816478905556717684
207734172888973938960365574705110869230209
496749942332065286896845297191069767054233
963230260681059103584812080276626323483138
351441974759988080247355970269365893643854
73566475680263086336624592018770324839507
563965538612730010013958839400305990063125
344983147459307787739414658719449992313703
707818427279534803922161714074408256640858
1049451534073571178871086664253933565413772
771702142462858165373909062655058716935096
431692615538212291880328686941428545625077
147057759031709455982033124561179361828177
979195329159142264584500499160829478913605
757135277569045652316790894545863768532493
963231124777934876084077032215087656193107
423415874801719063628567120829285519604035
207659904897699294944186637240319821133978
279734821649163067111242058840961217740872
415199666902354668944552767302689767863597
88679394786572612595382548501513509696765
100937261903165691801232143527243746164599
349919511302316432626880225610590493037089
349996249977271553068145326092431280570465
418581492672450200907779056694994667510519
771652873140139874863471012433823926537626
418504614771268200040731418549837934951223
908902834634256308183506673300300936824991
281258211789471662603818528035026463634187
209219564229373606675568491895704770916046
76800628521612380501670175830834227513123
562404194141626230898967584704261906186949
284339507923284778736559880072620917201471
209222194256015236235422565926270862533559
281257366830303660186977945460254540477020
143864152259022606925028035145149669635480
699647041836531022059892075923573420307712
90253831819604792981041903350212819105017
563966463328598618626816076719589075778946
354598303432494115302481810546141589538728
491994128468888896258745292883113325212563
418468363706654012048505462061328894979196
284417293270342191889737018858095609569341
212446744823149027431026443233973567483312
140556635157823809442254697150148197706728
634259802879122843839172675887548372316601
907193795749602673418266417476093001099275
90252967711145663239486220423634273267554
83713805804621659621064605514006123662754
209216046329474116142893627009938498140817
907192912079338274097166164044211042853754
71899794163932200517717930964607875873006
73566475701726909641794519052124088662574
560735744306682321727697946354572377560774
619773110936662378817284750331465010224008
344978830003189600858572458686402867309601
420287900118926633361311877863217201949134
78283388023493838650925008028920878735591
72047467537733860380591110523586478151325
701363935281338702779582705493281125826138
209216931433755565677917349226973188230377
501694903767516608442787368329345264898633
214043598652454473943600757558783419693476
209289452135086556731548861755130809268358
99457035172612565121732579285399013965672
78591914229277388700749822372611105147315
88539531091014577519109108635713367579862
1123138192147538542935664494088550100161622
696383608309915922291731164152726007129459
420028846036293602120046384684422214795201
281181351159041221804361339873777401581516
490438890279778647531503289644469434346126
284454427549549182124586728051605255621165
349884043012713190028446738085486781134716
279551802431294661115763852359269901096458
345278535764811254554377863244864411121265
76800650528584241459936368208705050128195
362661717132533179297211316780188105157252
75241032775012269669215709329057501225022
555828782192011506152384819643464778187449
138997819741295756287373007639858260737685
142264728665969021212978659762108310764169
302236766871995628391341675017753925705582
558918901962566675140621111174983691614724
840248748882271716394931955119247991146125
75238360290740498906715640621420341477105
71967956340805314214453701904628571570310
768385121635283063511325914969907035596393
768382490295660026113240965116460536782148
423558407211214197180950411119702828255706
345282090051368506134545787745771851408379
629434038881623985545136812988568286987971
493777455340334811152367124343862913818720
282932664632411629005551475688967714475856
1680490299405422550938168692346534834566705
846933754214808342088758620054751831492852
78588418280753582011925647511717185134258
281186553175313214275015869561796121454884
626158511413449943446097098384777513819760
416908726848507979277654899451935797995837
496824271496578093873492672538335398701741
78281700114336481185156062027828224840748
78281700114336481185156062028093869097249
691627875236607087720480820938114145849787
215828613508362158097400318556445248855557
1402581182167374894729208634041308852309421
1193363366641279775556032692844007819842106
492038335379644965802835545124215585239093
688364281498347854986624362598250804805568
415278295406578669094298636880239051447007
773183354194408178723996253547666181540574
353155432363245788412152586114654171507325
207661570418201330380163788792488705721788
413716969563160837562873495383492358324255
1402581182189350067595909689973957115264678
146943743137135218144719321882574917581762
413680638698898705550089003932783453239965
1608556886626978749823204225392335778028957
224232361317855059945843029406634358528167
894426447396248998280765136936179865928121
424930604275543573549692704516908503059106
140559246436272538772687920087520775373664
145425599515819969232289762700673140144395
1608556886549924207378460623504910672445102
157338868011034347177221534721284775130366
639230652782012262726098845916288617745002
701362249176740436716001459364302144129018
214042754756740852040364570103293909930853
351444607088549673656765168219941077565753
420254302444118070642521384006399429873281
626166206142337798710590579834628779807180
75168491402437906399275904015675064010353
89650864031717022247476278681153585698410
157357120164678858316006036078619118347683
212598798739511450193407149999342605503110
71967956340805314204103271972458970093866
1118263942917087140093203076516248369336219
75130412834714398805085552479566452653247
73526710028829142770991473021900612947565
279584579032497726370924773436432801870977
490507855815747696709306679493291685926079
624489038214212924987982755197300512283985
302162477754539371861549026046865404159373
841877328857191547998464332387586372667074
143862446559283104333757496112749248639445
550962409464277919967161345688180951660596
1043150928122737670094907267922531746007685
1044516155641763099260602790783145912607234
483860887471328089143487959260278860518477
910575663110425066595378059210477096043194
423373578595774567182640016841918577866703
711236586371685108701896021352260008130299
559095651852903812981586700808773314616391
833555704111413380154913069966081517528343
351444587016507583217846000258740475759617
80264743205591721735650627844730879856432
1650035747335584770018322695170219521778262
1543207686026253575858844720060463737375590
413831807977001382687311973589871116266287
75239285507279588708297517498080242825734
73681414033254504580745436883535673072257
423406374813337235227035444311534240954697
413831787882471924664782349762976809494891
80262974930941625600206617018892503291260
423188752360579696802144959942852517271795
490435455515372369604486941003949175335702
282816121551752225882095347450471531997925
1404232095901087420443740352065493635907756
557575859499312662828193219928952587114349
80262111344344769835082610971217711521089
776412304920468346696125800049906996406758
71901562493403751873652306418317901822631
423481485395661405957884789252282684152859
212526277972234126886815861734195534464143
279588937155828135088029821379671101089316
491999411286124636194331845512531271742738
896172601812170441157006550277265226915772
140629136265018474651379399969523735050696
699651379864826516749938377495307317666850
71936928398411358333688719974865708443776
630953127423999866414832704097000227673411
73681414033254504572033394533351237644213
425009252787138916169427002881798502752798
498565265909096548702630489717732698040631
219246792607153730916275287807187486054294
699647041858524793496476499509244318389720
80029580247454690276251537719839702902438
86375296787455279335757507018991885197454
96192596615388472667454576134283649715007
76919988528453811905768735671228755467552
72007722415042577643157031801746176191429
87047214686862770082357525852612237736473
349845101716191751159113556816317637592765
212672964879439107825914046218656087124726
418546950566846820469199134829496633268738
918791129369586823583414095453317972799711
1611817710112369268986087121957081047993036
918791129413027351632552200085208985700201
104062504263153164425252709607723346785367
279517342637757803809796694580149892868828
413642641299646918467468041468306072243440
699687691636152482539452487434099740177248
769876597449007172902149555907607371288064
284338604146577367957226850286115394613119
353113939637669364569489579063356222282446
557505066873987233956495785689372132816645
485642448067717712865390797410628320758228
563848833386501922274780160260697964493553
145574157494778970273910138951247887236613
361539982807539678271258338994569858144708
624529666962680643093370249561786068814278
349770051405824321590157786836965785996399
354830853534652167543025651605677808177904
562292730687280601343683535090387900395808
420250765872816163669808854414489696370772
910536761078959630155882518423377979406862
774810270005019905002958024385924274814674
217316533567126316871451508799865429186387
982463227288130791124642325550184886016558
282891292850379841981538524756779890780810
209294715413022973673566991156383611036236
220958462973898232244602724068106510055084
550964198322496624308693248515633216481185
88531719999976729311239596208210078385546
214163657752933744277619466940660245961767
222065438237595533726233307961606965347109
699729205945865180396070394708620829695546
918640824971370158918412595320940129190450
701325113940656839041213530116727158696663
563809991638631808308811691119478225824152
825722168919920109798933463643457931502088
286120345386848942127536043556947216288915
349922825998940233271794498088186080906931
492109087816163823715056233256843899615154
276508644736875779528373473742210633101557
349842551166182713888433843646382828462212
490513180700629171857961414059161709422163
138964222088728382992556313768132569713998
78466468436588565302890763519080517242551
485571612862455697252720596879130095741272
212560760684890920989850955726063023892770
632623324917960776990724590876716298680260
1541520835578696391876966559951390997392966
214116922299886811465428407082055850695593
207662577359477976363800778563409224903596
73536352915208808732005600533105947132376
766679558736991302298971714027770212433360
214304362203866972321437074445263196670967
482414380435988766344439920602313219299058
284493288056714128545192554870170413687890
96190869441680031849966973107527920732630
76687438415181538384262583580884423008305
142190520902704982028903619026620249074107
71929897312620867494838523544440899863216
138958074217271677584969021168929188873784
558917935168464981707123954237202419941281
1052880200385345146601907702956162783714471
76908516194190658739679797049307881119950
76909400798572429131329748410643690757844
76909400787716668584944439546971497377264
345278535764811254554377863724637185973180
76801534632807166373668592361288292097032
282855002075869799903050613353988959409477
552597219546147582575398253214915778040882
79919000953439092851040435750634855789013
217541167501939795242753030668883541645744
492109971465208334670918557329978842830487
565520776769483750735212700972569265480293
637341059246180766072495199281195481076052
694638279204989187195161438247286139540663
94407461670221493031388156283287958587226
345281186798594209748934359310972049655054
493628919368618183046987859177207094540775
485607944292817282216523098984997386315878
624710256131784324873013879952331257287781
85272580587233601074398354893879076722574
423446120925190030952468687676420738150382
979206677387575998553330494657686773516597
344977965460258785261559034195944181554720
349879706017837384186175022174514034299731
488762587383382479488230021609262453119467
769948254464446828627564794677214042475930
278025000511632108534259396532119957151985
212560760239804194419002648341123478033624
95368861928913952155040473085164769928420
1201746251507695629148102460758916204330044
349809776411468891941398966374789186392167
1107015805899205445222129120617460383983625
91248520273616545577776734954747943598165
73537237541831349012580787123189276589840
622890558563416149185470287878814273150115
717401868836550942598899292435140873117768
86907351327285895765253892516313148406578
298908263067431497489485110855762513095508
353111227030525587166428709228705235450668
624638579834931655523800675015876721824358
284422535541877318267604026229227184721463
420102228989750645404698588188918253240201
209219563784569814260991815746916828829690
1680452343207450148037334570904214196101716
284339467689990377394435345760552181660240
284337760621679850569595255179266009967544
215717150109322651759292209044115744521683
349882275260713786713339920577456372924499
75240951408449506229228447165228659415431
212449378575113733505736746269413876899343
276322790976565298909418067611681057185114
626047029754247649203015693887532841006804
282855868465830700713006057787562519596744
89644033866233485268132345130706980043576
76802438018742432372458756269811328018140
349807185640555799166141251953918269784473
619774818950705894061553684971105116960858
420183388383425220162284108722170511414349
279514689213832126428133306208094012334268
634333206816498295578939469418091300385681
284342983722176685936258985920831925461587
563925813206197442777472554414186597011182
354713262269771817654183834008123840871282
350030814490174511140471699382396824925543
420218937885189377748063341031012308494102
279662300904139098363238817434161451680044
214008151466790154706550099309275990201556
364825205460998087774292569798058574067201
413643484390332316284292613092794559806346
1402614841471373774246222266698224992592820
277882571777227099414102058200270062819581
1611863622788800657053198081484139986513269
1265288042243698244271330521852541341255640
420217168264982643395279620186016752062594
634183766112767211203215447515662406026084
560692441649505125926399979996014052947344
845108890982718464365493267358584666951277
155110805442256715681104381079190318001247
624529666962680643093370249561785918387034
346617074848461145835917501117539349992784
286054533011752027173072066863172652048037
79915606410441379169669273694766293631538
143862446559283104330239190506021778809701
73534606136003648732200417611823596567158
1119751923160180254693460179071635653553090
353189915587169524271134613977063130773306
557501550364129990801201017480739652316416
493775707616155261431308101878123611662829
140629155902595868430647112383249617892051
142263925773917791161983153568390508755364
215793206458428895217964830619526821672465
488874934018460588447068344066779361933305
554156836865512899215525245599994923105356
282896515874833625510672832115048424818233
1052767068650607243767295262551518187453634
563962928235543115018482957065852339980472
828991648510373715117723870231409411672091
629355452467267901683932223587175653505122
629360693760210554346614306286658365878218
282744464393323171190143396930492325275291
105774154447739209134263300953673311603094
277885183110502052531060525135754879046880
143754619703825060859196839131451406163997
91213896040903307327073883899005290197296
1129567617795153681927299071840553494816724
1678839720017726536012086163571781434717420
904152305045339078766800242465909842748382
1332275631835782295587892666637784753318267
91207106381237294110345750689338947667193
825836946093812496989935529381326004437387
1263651566194195374946238581581542004566974
826021774730470321536661779535393603504952
421742324823078589032153662447080395153136
351517106772335605741253012867510444586710
85348596748308828303067902069894217481266
73757410610538512503163718372684325205086
215642900777037251256582625046995466403526
425006640998439399516766618945847285070626
420177442813240949437911313654932742839988
565527890101142548490523543807524876602165
75127760368158098451737043008317436042227
562406805908855786164021247506291820052895
277885183088261142845841698147013846143343
564000986319007153661497722925839090187430
81593639315727338956760657665422262782061
143758980139966863027557706867775517831414
619623629576804344398785607095590530134692
1188567829595955771030824087309208819113273
108881497315307368236041704534586262143967
108890015549620820319481356257351973214263
289205760475334015442917589844519998195221
1049493046349548857705641291473305551805645
348398655853602043158577255151902421649631
562371359679798233057028212164233628103313
73538121222704081449501654040290607103117
551224137009776021889523161783629611225418
418655764411276821650317784523077422477263
285934552831897733573649462275364838758279
500275189452940837567177299920810793078592
1330638126926664326551512294318249529674476
758767416058061515384957802620283840244093
922131505350152933032521446827336197196512
142225023753326148031684566018541258919432
564108831923168220283991636415568444520404
490490803539478261976915907930487209224515
298902317431800644800841018338306076433819
78589282801720411277440993002091255660774
425091457673613831574269345106024167007780
841873812858359969885142217599498077154012
698092606537938797032533878438440353734516
73566456064150065427091176249413901618623
557348673950500890769402348789378230962336
76878434574056445991297360024676808140053
104288825258155139378856918428129988535926
768234837961627099137951061385711260207513
770026884882152876933712713209141214235525
1375318284541069849161062336296400912892729
1333913896450952304174939858569420792473447
73530246166942487613245000066998134385856
987526598791928640284896983800382395282211
492109067199981635316311475277106064197021
90252084975235971796429751963508983743897
975857626695503253280041508795580701233522
562370513787502884791573124556995175566263
841763234452970375242474284803514976785100
93743649405689130677380997627757102334569
348470310698202883104221766714344757289808
1683797940409162699383470726226858477966285
1260498610567719810833461850334643883161040
76878434541212391353082024559617119278124
699951992183439239348663625370854768307809
1404083517816995123543739865761285314969542
627573008254678231721539084178636829331711
86457279667099450283615598087745816961556
277879033770931036750202628416502456103331
490585658888205818687441877626415515165237
1615172991378738610889305645365240011131606
694823970928865224516934026161733381465825
215863938400318850563420507738176337488086
1031813776224240154547546225217588526261412
289208473149693132784140494014573310793664
1031823136921254256477102097263935976133991
637639984590807228789849923340601771728692
369796938555727795789129067183817120948573
428085207176279367410363741875039257155489
150254677286193816800357845983673876645448
349991991412696702666726949647545647123993
1031823136910386607627189342112249435101126
85347713023730673279423684663325843177950
110829694775831518416824229067339192932146
420289668393061030983196796507875294814751
281222864979464512010541106100937850075858
825721304409322008755075359204180444733438
1750748333702582090997296762133873771738915
354530244542033459518161071352795968819641
1886615630014109082258194030264360562273662
493597910520448283146128793584884026632451
861422274237367334654698683285090187819172
210926874484331473110749811398930763731519
492032125812557071538571813421805800443335
209219582900770431696854886078521836037115
354714989509678214398502607160480772150179
209219582911626055335433095968028034919991
845262712760955555653881896867326354305832
76722906661332774477265849271175083614383
73533741659000569407612273787769791758983
110829694646237258328300312559484329042986
110819390920119921152909828409335599976747
418690284543757221056428237242628511616237
425009273826906959650086213423348510048230
551036758300251124801906939581205265042568
138958958365447306065028228939016775132834
349810659625814019230514910422010456526082
279512016729819096198901008625991478691651
71894550512952250029962575861413568474396
1337255999996269891447857539184792841510545
1263617886285164209750204816537440583585799
93596818122790727045255294585416256362359
93596818090211287417380405160710251858281
415206740056297069779027485963038057541740
1263617886285164209750204881360199323160945
153440588288489952735935990477588864255054
217319928620145051945249796548994001963424
423297562913651730160186677011009026670436
353258879254895016939430080149049330000279
850131656036018291309761323147090956901777
91287341961298695269142320071737947224455
93597701282316607761996918816334580593510
277882530621722459278861897470221984993926
1195068992789957647569366204891924892438126
147020604246511914449456969412729374059234
1613579632987447303406649022642471729579489
1407554600846601495985596591626388632596462
492071049784794328316670338825668267168630
711245280643965270260673017585294100407769
557538746303844840283835602470714962849610
292810617287452237798649248659414730593057
1610144017114984396333200403570238950757773
286168769769084896207029669828882687503083
425076572450292605701700768715152075712426
349843434836452015297044599739467757256318
73605358595773244825522986095277584641857
279511132603607590963383483190445784068438
71898067001091824892494279602242217787240
688473133131132693532968488422239130800690
488805063795705377739721615019387443841816
1541539236212772930677029896325548827999762
83710351967948878553715482062081668759489
348252790118809600558882696042206213140151
567043301432749350766298413946965639393054
78595429349068750458449433549852376506190
627573872764518941494979519918595126072368
984181021260869209320280253884281336465366
85351186575005875796631743836734362087122
416874242624014242397475487064747713329561
902437179451861249082181711914541864621773
78394831427533101586634734424320168547472
214117786386382373807097709778269985259057
701329473020622194437311487483677640718652
147018856511458564850158346275281284929907
214196454981657555568687532429340375531755
701249960845605518424370432361279423077489
701285307210533625273232645619454126934315
841877267171893151364055037789471595139471
696237662153788391411545288156524132229012
73534584662286880570746314121258714428087
1474581010388472269152407944490934317615562
704626525283560527240531172949114944335154
774811152318072983784134176938555604261298
352999804121638611249221669604827117533198
368244228497195970102406135319685701983327
1747665308549600566916421774629121757889407
702959021270193445014204897295483768762111
368231176689112593958701439774505273990873
1338820798803921797698124111559736122361391
1474617280601126066065325585627465938743326
145538790677388028836760100708361589379834
701282715961450003949297497829893566554947
358197859569344031987009170610891125348783
93587279890876613521447886645319391142567
160694906329651225052902680620818459454031
354638109292977142960086131618063740812410
716224804648079416399812427450878117215818
490440618886741861172852469854482593223285
1100550973222911329568363222671012804735189
771622812962398587546385624717405923282969
349811500761134955878484542874162040803098
362658302049914506322420368718046973977733
209220467060342678608375110516054487517885
351477341620820219316547233095170912047559
142189616225499825659120256227730474654352
492033894054358748029744635165978634309810
277883394296758044123011327926105864322143
212670414274333903966048864265280339648131
73566456064149931990096867838412082938136
631178524927663190357045517565705004085090
76910284946736025600882252857543549171756
1750748333702583186935366736209654898397261
78319636686123606841666668733760738222692
832148901476949717624900305135802687231741
83151407515247952225310303386763161647618
442752790517436370911316109235394108546201
88616430911750750486595999124395106650069
841879077092649635388457509923906908776284
71967936299803687193375728209980474740956
108881497250624989313559540296753514238740
348433155902396582680652480484838140747736
145430842710342426987930858423027268536720
1119758914189291665676192920375630606611562
634327903349749709628120731908973358590058
559059419469766097044873738816941292459358
559094024584750813655464114265949991507803
73604412795666392145183378936813144732048
565521701618032339661725342563360242068543
771619317479679417711663794393001675616929
900847276385799933318521799201932544541564
99300743796384725221961443806178812606804
212708412107033699327672522505082694055210
915519801615401154805700242679172871051042
277878994138102032868058685108358085275270
99300743796384725221961443805913315358746
90387611174460283173198133473033213602508
429684730675129921700803734044833613027827
493781012884925254142883345369816892761481
353120768422450942699625655250490315902573
783242499877941914293801704500696694970061
771579529430757118641316204799840273329150
108881497315308041996615325733602092515303
105762201981011429023436375525110550408068
1119906629577453733039077165151985988020154
81663466525579486574745999972982114306327
83296529806267574018507593078531647365884
75386012081167764703923797476526508440696
832142854934188327241577626441018663414225
848419103042228670500560585786646405875570
90403272946963548666085981191597839621395
634261529107863048911991111703401292078813
277884278422963261790182462121597938859037
699654074379091940744681754827663948784912
90403273381182485992697682904601887441685
90405000087834759032787371491116547771825
632627643319029032821909497543921245011595
90405000055254220368811450530454160946909
699648768576297451483686032653994771560348
922134999386488175702619389271367155241593
75314356801813553287413766644288620467090
276616390835815530009779215672037062039861
140555730447786194528224458129258648268038
1049646065324479599823189261748354180698756
100941540615327872620704718324467575023722
493671316425603453529851937052141514372292
698050351130612421630821448220740165626436
108885755933445162550225578089316944445085
1129667795771305973679109715329769017272129
277879919365508765239295175096551135142973
210852625641836323602189913506966150226327
551114422713627570559444997744871915722504
630995505787624201341909297534854634975746
694644509378925812643156288537455921524208
697839821862724859300400165806709049251594
1191834839307992516563304677890965066026285
209291199891087468344521957123210332051771
279510329743906275888775405363877361000932
139000370399699435428749684463597471149034
1252400694950919736581669257193707442438394
277879878742484219675865315330349671987947
209440599450405478634571473420415223684267
143757211820822645831376156412730253711675
78396537039074016912694403578077787661241
698057220463133831510823195118495736273116
423336445414389141532806081923506252346627
348358023846079683591994075038238626495508
345058381834780171382390155291632552225906
290803476510527381641790803995423068119856
1193434182642671308615797994679157942828192
108891723075137224425769050962535896077263
1100590679101241045090374491362636687491518
635897185093383147618536683342963500238490
351521364901693965994243393819346934762463
143754580448872628275766587480012462041039
99305002446356313457448825953528504484650
1237955335143515122317593662346087097037993
559061228367194979706047627633894728926071
276357415697800876695965720068753196876232
214118670446383068469064438164576130496895
101092670194673259519919176070192136972196
217426249710786849871529760039665991537364
915511263849877998929310560768310796024955
75165016070608597216147109192256598419881
143748410614902250243201315506012682553728
629399494886330585383209319305839668401796
75164090876032931476772718606792533232400
209222214728651053691931787025451031820223
1333911266359681044447553794576682422445092
302172782055332348456715363353613828142732
492110815413722747265988690670347496883830
145384950171636219086526953863971848814804
920428509661811567200230140197659715752180
90255558004898878508730641799894923257390
559131981783059633534659110635137287730084
426527396407930647349658554647933120501194
495263729927901119925727238981652013830218
207659904875212070246183319494069962372072
560845399764614177878442895912154862839909
101089235409300693422840075408444751287610
348247465156350478171468747921901167125109
138995188346341576169055277301424186845319
782874607161990678421238821282842134098593
789418028100146240090308525169335753308006
487393000207706590032110491073220911425570
209220447933009930661339299915965742142955
490507072040161142670210233509891525580237
215715482272478287388211414667270612195339
73566456064149518970908361865473856245514
359690195590119231105879488195197688653098
1265364983262626164825562662966869309016982
630916755836400755967080831235916203440257
76879298160909706780376585344090866417524
76880162214820094966518301298933130319374
209291158780804533183910410194903397665870
353001631733635307734946350311360354703042
143754559397725453041539142927668534413765
626084163923573249443810850483274316995774
650534302827495418687129808150728791174760
1402691661502048186712552113711608251355748
913885030786962050910391401319955437761277
1196666629361202379310322269535393943395403
554229379139091055612019091903594912818806
418652288134466559274198378698427827488190
910535012953922284857918382759495335598900
78558294559106177716720682034671681492649
73529341934298461252202510358020641724025
156677252481009669083201080809393349444328
356269405592280789892346627335852923059141
214158437054416009787996791806641956970610
758811339432114783856338314029400074063651
207661652643361524043077969791379222028826
487321222125441244316609711470760636111969
488841295177756402598380617235618603469175
277878109979059175133072985768413924229485
627795772595226304925194808969489015428149
349813332643864134014143810069311650268836
688327988867014808666944261449183720742605
71973220508896604412532980200009161045312
75235789591082056487515988348690728069250
282896578526822541936412517381961975935152
76800628521612237468290418697753002873231
89568881216743084053641810940305986433151
73534584629696524824635929062521420443986
217316513451877712023564105099502615241579
73645102729503033022589625887729858050955
490584776619357346649614435280251042103397
214042613629985690500771057955406506626864
73675227340792705564475608963581004475322
217316533567126319981433242951563822081431
627643760714189773662819310907296355378309
277879055767275546352218073615323622161650
1471262863466740818116250604410735064429722
769871415851597271168176190166428354174443
81556363561696391942922105676437036355742
83107362205921152833328814380779005076435
108885755943813083574314914191948947891400
565636640827819259251661474962977039586652
276317629527999437063965145914494903810905
214044442177369891010964420730364142938756
348250940944892106845793347866352906140258
76801554315112122357477277608327299392583
282855022126699833735417691557944655426539
281219388700621416532414894811998737920224
1263623128099981155242787474359773747829045
487058830971488896947108362925239453155723
284601196191583123732160589428704380586500
83711215478277935721405915545731704002936
352926480104929418730751773046479264569516
492074565338809682279772446046044500866405
346611872277728713950062075081166766075143
426528281001445054975460312259548035175514
277879035695238910798823574659333189899563
276317609401137550280360712223395402437086
71967956340805314212775310966036343855587
142150775334429161405404653081816006546369
560772838863121947551709856437472716137528
356416355519564842611624615374247353653122
621336163910335551373777358823451892105617
423301920058153020924740094555686153825234
1052880179367817596619001553108347069236368
282672726401333172907120535130628211168409
85272560014785111166414374368040808816385
420176497881535769077185899480236000598587
632625875044377827598641972336064682132078
344981463732943055354572474545026297097431
426527337080677653922386140468304794220945
420255187560025663176054282321121297361671
698089974654968165675853877318215644956526
76758292259501250054748891763810931861657
627573009633870449985634739296165786213025
354709746759984568278902340787272472993270
138996072472805401008104339544275844981249
73644239174980694702356394423817551048792
276431643521762850556707060301483758719219
155116772128258906044673036726668596083722
282787584419906898169483403809951550884199
348137911516932870696927018654280964785804
845187560132190712896882079157920038065947
560879882498717871127642186981566641617846
551223273455001516317129152767829831593250
348246641225547336522624446265213034546275
696307591626982220861028217120541128903387
629433154256012255837902079641779621784496
569094525805447131010469568245997284133997
142151658571009044540489651644478329292914
75278167466190746335672061246278726508911
281294481014198536556723344137609396172555
551224960451534704404737031095766577698275
345058382301584159347394401476784019334644
627836423284731443797214333450659206709364
492033894521414639396826061124102666043583
89653395051780296101724559677966075008610
349806238961162148176632565864116784453634
1263689584588240485830321763354315850753780
83713806271678510306997272778519950942025
212528004255277184076760845977506636702667
207732465787066884192758378751772909580015
215832951580861570639264810843067909303069
699651381777526293776024736663923781686327
214042734163579241984371274613269917941404
346797522411106842467465015944639463914824
72041319632904257765806794461915759900531
284267870403455813887939703403437077682974
91278824279190893369840585867660258910805
224226277466431403636658827374102275948716
88688992790820574662703714025847538148208
989087119908160390530584843263545992604750
90241663138210622951425273262031401470655
214051251356895320678978669491667889467529
143751967257987907344674382281353715598947
91210481382909041435042937938151292419101
228606327361275333730500220437913420283124
361104650005020836450381673736197161191255
292814935309104266506183516791686798120931
207660789034772298150979818755389455241100
277991321569285735548795773941302675578780
900951930553489606694649293563161799493882
277878110445592104762142414502435171912418
277878994538953950933514848697442057295719
361547833565525073522834497951393006435062
626195606925203312102816537428053774089339
354835232576478053404722671001497228459073
353147477484813062734361016002651447575355
227502805423994011782284685071458902379508
757130938129225090942861655300300668754436
1123029379225065497550872663745459322853677
1605427124487401152857874568354403897458933
207692680073448225546073357482788709923006
1330670018790589689302405180433008050511909
282778203161296375055474261553815313074236
423485002317490675483356354583392661390179
303697836708030946850877207431252149361559
209222194211275219390816468012923645017208
354638190463435104696010212173722701786140
143749295241277509310492949755042256946830
349808893208789788607349907293246699181333
348246621163879435690920664212048525588773
429755605548615205487653682981247736824040
166410843753526315537295727902338984931531
1237955315102789328858283990914182637705776
769942168266891351576770365234133373283963
555720874037235830868835520076250341042072
699649673275209360017857467110257532907764
771730720205585078431011229122680186998800
76804145031981116324128074593297492157125
76915589859916932309599540832959765452386
493563452149792142425034506865009561702059
423333812087818939199263753036132363932588
688365124513500597334173720127380983446066
624715398876644824574184858526735916371923
81921743048144199291737496430229081890828
1330748849630458368917036090622253262216305
783026620390381685289015640331492241668322
701286212410384562629971939924591812614238
1330761744117138367318657979311596715334890
420067725637678258654289614130144838166596
902437981875569823508667103223606332500578
147055086024532994845128647606527947796196
214117806392472680281244394058509706163011
1263654156520281724136651074133250359244520
629354587912682692881333909301481484569714
279510329743906275892132014305163220678530
87061129669545819417973697413798268364468
766491317287314069620196771491287197008518
1333988144304280075455851806020480039978479
490399165262003311157023435508415681789518
490437163550891485730836854501568766214841
766496517914049146666408100359059496180733
975787695299017821598459850039398615066958
81593619254047279327278917831659621379107
626199905666724176600119015140465759580127
766496517914049146666408100358244187355855
1543205938302073752835848881625842579867093
771657355556282220815822311764836449168333
353151877654337126175956579287114454392452
78317949701221196945344344699589930994678
1333991659836054935929953803847976760072469
81593639337709495024086620724378746355193
423413323262765052605960320889688548503266
560692504778883847688127505019781221787785
627837246705254289629846401920050302406649
276392762050867448146643358668636333094785
1041137000553931920990165372433646272851969
353036977644166725518605894557678857649087
624488234421163629978828457755568207195631
424937637241190200024293455340762250340907
490438047232023104853221755814082680654610
899466560294542607023906123188839866484461
212483016015407357226563588380427825593798
87051591926406094537494082620531802086477
353080962148252017035622059802289717418459
210925990367718469254203163255609187799098
143758095991520875466224723965508621184148
104065074940053485925101808289833196906917
631099835293389798332833524580927538571056
279510329743906275892132099254472431820254
285973374039393868189679429204886125196484
100932983233451137668581967962563508816789
143755443557550019554829893516612265637533
87047234748307720004454281622209964316452
493745626941494353154656718549656982091288
100932983212227325979158170480168394231935
100941540572133386507508423214388999037172
236858866636709272771511871646299944854209
488652089312453080912040796555073563247332
352964376542717480955373482548905186318442
73529362062194935735155186964509633272464
487284127601862886496456557995190140690300
569095409062956823064851740569499268784683
835409804558947803606954552018827710885276
701245542494011625516002786217813746625311
225936240209915707936257757297405209660139
171152996756533642179891231799283400529573
276358319495966229734636224300501908329496
102647165624524695799105039085556896136446
354713262824490597300294848964681708857609
488694486869567418348811447635075265342619
559059419525367462313315741926082211453028
564036333585472502226025407149973457938246
426602529909399081932300282921726498895518
570727569046678019362031684667390846764714
551001312006756719680845916693269603090948
212557264791198106578268040281047796215063
282853255720291062692604058984069352625777
286120345472503210333440935339775889792810
488837759106648024800948470476302307186359
351552493282886310274719295490816831422180
558919745489038932648207104807794766131626
286120345386848408228506481098273720327579
849977877314343233205116177595234484997342
912175047004461486936768366827156178713795
73537237030552394837980335932255520900686
220953242056147087502770299045899507437014
282893845280245154589593371738385293930485
220960190158462573097200616462427461488835
418617804410396982148804222039124621821812
138959882636254487639034881799395665109218
73564748006900026074486278569041559832473
277955051344242692534125311051085301668363
209294715413269698598634911050834182857167
73535468788756869223602731455506564937431
220961053570552751530755110650176362669202
907195543050683931054554698497258239764429
771542415824344333654057064236999259444500
838608612447388638613348392629623269561112
420028846480851085582276080661858380497473
488841254565857560024836963232443387041401
492109971465208334670918645821899529835349
302251369318151684430586410807665518326000
565449160244448411817595923390637737399098
153996744882202326911775933441514722219107
1330642526040287106231646015162724786470010
89717459246767346007547110131353116224998
150654641271474906466135173588756751807570
76802417901967035515331450803692347183488
212485586170426103796717563591294537143954
76799765511971551350942060990531223447852
420030591402946781078306149037364511637532
982467604071480265603862565866255309724454
1119760660958153257246876884978884715714553
979194465105231876398358783204887045338091
70373754412956196234673987873807728771667
420179109648769810040275200527701758842950
349809776030825196961747730282140179885670
86455572141589584794527435474374650736747
626052209363717879206088935406495430047846
1052880200385345146601907789973997806586823
554305394365518820385492960615024620676966
565519893087847628722419135956084097471251
420027077739155741186435031746953104801306
496746446861200942332691783838328797793253
282894747143981590061043666432739047550164
96188298297476417274447975090551346257125
302169327632629523213657493384289078319616
76797154146376744612960810670298629463815
89719147176647977122037543668578855112552
1330642526018305089805887296760054606470554
841834931311431335529248936811958149900478
76908558240101375770111645532179270314767
222069736142267101501146575090385658611371
96190025895040118895170775604900428242332
71894530440669029486646054022591469976487
564070813495510191313594181298359649290963
426529104443720802512159023755397521784648
75348961059471770080727180248709936515149
699652306082200108593740536849441918597442
356416237897196237182505782011323927174103
418468384735043473461791351921866107075989
78356813011511425983527014240663814083942
559132804691804750654613417978882095276526
484123418342566868502921028098008571027446
557501591040458476119453651022376607713802
694862832371165482150626199493914445810114
279547444319337090234976486841600522047235
353113859271159661049028684438136280561151
420139345009537891350024957165651987450384
698095218339297798679446485209760066902528
1044438475382572541217474694703521000451858
424895198126409874913010212866514917419027
769945623103347383307748568187716012517512
346648986384569448699770678812837967741641
351444565965366139342872925694339851203201
279514668207430269900467682520579954670489
71895455767112323900261956406795798772295
769979524441760540790598293568438936188951
95376693048817853927574919654698602182237
95384524223017767744617781788047642642259
905787115138080783811049215696002115017675
774919883817370276486576008782815387250142
774922535762290916551934116600935063106043
1062840151377840661349300384391644774131141
95376693081396744070086379088615244556307
284458722087053187137783294355441293251547
282819635649256318486920902125606520184935
76765203289375268554801390481483898859053
1678852877122111788721236585670838382782292
279590705908156012571599262932112000855056
73529361996256149757972137861158789337018
112454181483404108854391324084678185454616
92808158196498831386850628447804337062563
832253555762632797870132076810611353852877
559056830088407409172559729658817701029536
76879298595122779539223740514459383179974
284415525049758579686973361545008540147185
564000987231390072129303879576959913248814
349810679697844637187583991688320183674743
908979755560431030142404200766819176990101
112457616128060679671272514527341690010229
418615173516105877007330316094897163622672
148653667082125967947051529350713335638517
90245156685760830247690094793154758575610
492109971465208334674396018730395561049512
1333913896450952853815024212720035480719555
487204676231066799000132276033234163112379
698089974709535213304682678905209269165996
284417272263429275156421621775067576337519
281221116309540479078216937861267243162666
984073957118474154615510410974687301270395
81516677809723103797581629031003455910685
75164070259621377505514768218552890074583
519603330062817706960254249110370369119973
1036652315109966353088515782491989557606285
773187733379236877368409860283891507216580
560695095929460153253815630560176239876799
349845121419203441319318007389193152939516
704626545311374373295336375937210838096386
73600979465771325958508740177602497268061
96113146136255317744162648684635286046297
701283539013730559717275411299060728830879
78280815923700670380683235060986959220527
72013910497828306052527544951525238132294
212597935086200240953329552076897105932256
73607003534241565960118827760107884438916
701326841159116768794744355360044271004740
490438870162755976184494317698522028433972
354600050679267625084875390649208933121074
492109971465208334670919641457029073280600
1054405313062143757041590658365646308591582
1258676400236651914649140256982158114007140
1610144017202905205380509920836820736692559
83705994800960369234114493244911388146540
1607069912814424448761470670115140409077631
1400974768111560974690691285054268297620082
352927344180088057066450885318659101770259
212484744523315962770395262712070631502177
214044462239055688363874934139294788212662
353188127251078690273356175473461636525078
503364298436369893554824321210769520883941
702997902673878419144064010893877993947253
627685274045573913700869056723400295865187
212528045845781234300883468620046853240604
142307165823086750933441836710785624581813
1263696512323013778353032927790516530087533
562333401015378706565502494323528599468445
1886625933794293478795580246829185150193597
93597701249484705412856991150500408876777
423485906104530325451216737475757288234311
85342532035073543575938656680094908229486
351665623627586877560055617893307242677036
420217169578463788506305419554316794133901
89650844415605100905188392652014845565496
490471603805389025782413175207650384573922
349807122642551967957047403755216624497406
71972356454985939821188569142205328691268
490364582544501218544039653884049421041331
694824794360514596566831072397315172451481
426492855302421038091862339074493134466754
88617294498604970890145978418636861378170
71894571508756397188812207680408099081358
71893687470484839975102870675225986826173
94480082843701082239518561353690306881950
493702322805818424898425249007326631617350
560804728535506418299421647570546058963945
276316745824627740722769991269563939841815
495190305385973428233585835318284061077208
565641040529516527848498622560018784773827
1474620695216935293069655784926999708849146
1054477011777227858579950247241248640869641
519599895799063438296699389415816643426083
559066492612863929926567488657329934981516
118551023850736387118634887756649581579279
93589890289510531393203923129452480056371
349992793760860589909092898873276751917158
71901562427716179441476045744301586151292
830619607855322592988257857230713470410170
631105160256382938370987408589187350774005
282741851681625266958310402100756511815801
110753678517265374042010058988521849931053
362660010042487078209464358990669781074013
282890389588019069660258105818636009234577
279476611515308110336569648029255958082723
282897460785043802416080988746335926384960
838678480714243708527152484533918998804543
346692146611596808700391837438184931183630
75169375529161323532465361666455351127463
436866567650839420720774297974169274660573
143862426475374306595607063956290742039959
354530265135975008145173486496009660728326
704630945925707559990430257166441657448027
562330790671306803809982925633770709762525
830621315348494130114899636227916446902724
897684076795659184828425065937479530246382
1258746228336400188716615954318774993313456
626127341441740561234243393201611732082211
71892803233853142333793123346015421673009
353192548427003780882916619091205398541204
493702403597195285762599858277953896613368
212669552556203678857052927173979509686756
487206465078940536573804688188369167459615
691592368691844613427633520867869252597215
138961591628121371498965599065305212961888
92040653717347764839935632432451988031491
1338810573542993925318645725326250351837780
416916622477505106405762802100864654678587
783310705035356267249225295145733454744003
209217794586914773147068552772491481670965
210854373432215071709811277052953793702921
73529341479397549244727424634733933432390
701324250409674762503244530470858183893390
284569345329582698922628054552482471156132
699726512878013878669960898613829446463526
493782761120377883556315460358078208040700
279512016240774201655341268284007145940344
90405863240716763940484353086385712779197
967909133633948660497359285132499015703112
622932032205882061618396031177268616142575
139000370399699435428749684463597471069527
348326956768746804148471087707733188688667
73527553554520524257019279212901889941175
423405450141161880775448335263157717753943
352927342757671030281088406208872444614235
492033915625342370112935579643590762694939
771508816638698172693065673978086941506119
348357180342646828493474136196695376391972
207658177679515182397650831924140836131462
303696129182761668042861475990913130502473
415240338653591824978461008762150085286237
770019851005134006033098091664132937511220
277884298962055362392105424902795927573598
286127275619588116457302887411772249019400
1262091084332152394564211516987827019396630
214192957598862685010139267604758197986451
490436278924275369328421117710190473772882
349994561590954864557776227094334711981259
75169375562010985703232853037356853255117
210967462555206755962888423400092026297753
86384738881108958351537580609974777615299
492038335335939406698427921341096619249805
279517321587386049783768781097622641285439
915559566788398982126730115989470971415849
773209982824607183049966844565696708193946
490511431075380476801189665658662201374206
490363717055808566357569786128950826167528
99309301655685142248508181912627697324802
491994992456595171420818353679195570277545
493887973929427061324971117530344037446498
1198334152501366405863979859029006870626128
143860698367547516185564017133272668339554
359387736010499434545888221318800518247735
212705841461978116692842469665384067866005
699649611612680289685121557314191302985280
212706704995269929964263574215563274717464
212487294618164101638359083516092218145585
214042613629985684216918452472037698542667
73566456064150065427091262732582448065071
774700572945204167535662536618430590911769
656757505765594532570469537244376126780141
629390879165868345089776882738848349067148
493775708605604754053585526264586008793141
1680452343207450148037334288505607288983955
90391968374022497360893009624327450274091
72004186332801923356354031289043236274745
348288076135465200303485042908025085861754
565519068800175617292666860054412382643247
845223830811906554844340510619958779929224
783256414860625376639976054188012812156991
353038707175144312318533404455159198561006
142263022986942397097426823711684436177951
560770287781103721523953475680649660690136
979312097102302737103517676111093871868732
769945623135932147712550399668808771988369
351521364901692745920182905860204267027260
143753735554873734688373605687623548898427
1124773002272360897476224427001480545011976
699649632630196367495670494524870752453762
562364366827923769084800046515460105209969
1375310671568224898918455624305750787633260
78469059251447517940960530137608312408247
490434551707120119608347977582068077218783
698056356409223443324681479162300700678780
348174100919013352885689017230269245996224
421780280977116887098347373446880809588598
75171164019384609473092031148820360282022
140633474727784956751688451569835044250131
75240087908752981700558741112765561072362
73566456064149518969149251034984185624745
760324502431627492259273362755412634705663
637341983550336797544646205230243803273799
282930133220085752084272049542096829378573
209223099410609918199046894444103816563775
218988539558910137982788200414653172010826
413639145915940536739975936303239876678383
698091844347518056642828348648312649984254
349959196131033161357058943486003364525848
421772385837657694395357703441233290249129
495224846591065235741297661510263479843034
76764339702521048146057588967698296191103
231801599199574352434046691495896856018133
419998846585183796697708632549329371334419
217240578069560578385400051844006404522663
75164090876032931476772718606792533313756
75164132010854630830393150632528803835723
492001118365291466469927389832879054572714
96040564205862146419930769552136663012645
279512903180712917486715461455801056442426
704514257981051126549350402517297983226094
445881487235197707700774910350247705877010
75130473041007344733058703846029345206756
631066258681606997488476939365130895002987
71973158867820714519207938206727972300320
73605337555500279325400025071278539251529
699648748036946454225258678373044141928876
214154077073716826838243058988018508781685
554229358544914111192043331327718705718473
560843632912860896170508241550281930405510
560841862714377637050245407372680035103137
1675737962308894362101483295178486973197366
774774862955093332640065092629060891482163
356310899884272825922757366687922541971164
110595699558973076633701637743924121534158
73529362084441583272867013765327312561335
284339467733684870843558045694847124186900
418542611659012474588953068752899113931711
357828118690129728334168175895506183636915
550963252511528407020309666934934163562053
425150863239931719945427021942091904496027
71970527028543753673103036236492026077946
212487294618164101640037387997895220429583
277954127039839799446955477135265189713786
627643760725544994870891419977170128005312
277954207873664960844242002664449090047268
78586650484531385883737755071136218217379
277952420483318889947528522267403820644643
207659925392070117877097231553388527199814
1471353725053342310211794104564186114285071
104365705441289467917738734820975961552536
554157701853535622956462790436950536829112
138996955698253290254878182725116330610256
76918240804273988882772897236063813728398
634334955441946802941522745359254420802498
963123918573390026766771222997035282773742
78437106548720626967840477742967189915616
100934690737484859084107115476774599018968
113714975147802607917721277133027617762180
281148596531730980310055270613502262666480
421742344807703969601229496853786760673801
426528200200728029485621113957028629306267
214155783674207497206093281964540907056712
559065608464417942365234549012263736730781
488690065693131254737645330355206346619693
771702143036528601826744475002557159405826
214158437054416143228273561191668197028779
73529361985135764810891235136371722148506
555868447328583234172782239320025563353158
483974880502137567867288222564475426891566
353117273483572400400543048613364925882227
351551548438868618238519393015233721895094
441047125668002847007286192672724410248834
487247876591558359303167760271353830865574
984034210473107379124456311280945052654036
701362249176740436716001459363499184013352
418472763853666546508093756612342115784427
346617917873988087098599011029941981532325
567233433481841459352908971099245820080764
212525435402902141514441204305582084907165
551079858243413623086486495406417671934550
563922298519620924838609930808422927050461
71972253713484649100427936122965112726323
349993717620459817877404628427331814744925
71973076709382410778595191994842739125481
71973076644470516820115156631266376787676
770025196862797556348975843961961803404581
212489164788391633847513506977702726217436
770024292186884775241738592527845898583692
276397079985138550190443259008538150802548
423487654773690832219616039724641801541798
279554434804343255556599671668896037298162
351441070582952822304164600058178934110776
89650864031717022249154796320658842520724
364882106034368354544700094639252075343854
209222194256015236235422565926270866033716
212484743222217922784797684153386314052030
691700395971269299033152359297519419574166
354715009993945216567014583640716666206988
88693330374023605659506738618147022536076
622931168652124228305651303191041278871342
1044521437547115384640903216263296732381433
143864152259022606925028035145149673054281
88679394775710841251722131886605215010858
357830749628895662832171369366601187216851
554160291701967695071244061942429441473624
209217794575536054330048397595855700637962
78360288854367928731758452181422570648887
846786922475463492239981310241289427397364
73564686855139532841131716217967509858988
420254302444118070642521405594233670999664
629316529439488080739608438166379263729630
418583221681779692673918318633294298450404
83108306604606626360219037263497081905780
217239674348985037355745361670746890494756
282894789634978900297495549148940823409291
349733779834690359228591555088386007881639
562404194141626230898967584702870632281176
420212909093105439276622636863208881615284
634330555794834653378324147768511260847820
565519872592466545144884833356617469632268
488842118631399542988350383712077422645645
1121505972347807990672340032951277820062481
279475786704960510183232733818767277572654
559062956486388886655471282329169960786688
634328787475701628777628954805121594856134
1263493284429385368112797464791381448595432
416907841732582360048585635284058003162030
138960767273996993271705658447398501379953
621335300822365288069554084783126253524804
78281700039290978398255867486906603857092
920428510183164845985991180841354432123198
621334456776825015012558887762831517275610
621331000147959380671801897341485107195015
73566456041921187463833171577764430907913
353192547014713913768668901808268580614552
89647428791142830724820818100131693700668
73566456041920774370680470075017598292044
354599247820065361201064810362731350408750
349805436558666599514368099843281914916380
349805436558666599514368099843281901078464
348247546935150019772705759879530153358300
71968820394962424219285276023221601677990
626158511423807059623299056381426172896628
1541537488477484614481292465273548723735603
1680490279388205845176767156911876486147662
694974256549328586218934160227837992160771
294529214965865048865872564102761491119873
846937227711280694749376182465602416990491
215825119592504086304983595677375558499058
282741851180956463714806766592468999708606
626164518700237012515274618876043024972903
698093552371923348388289421167808383782842
560696883397895084241760078192348574210405
426528281023444971010425422263665449523106
356418906655393271527617690260748959551864
209254968944001157160421740285998549850172
345059286066400656277990522527153901486830
563924046721447491958859193674809559076797
345278535764811254554377885838433677205079
420289668404698083671874447701401637628068
701362249176740036329571664262824752631870
362660873629094573703008390201679998166905
89650864031717022247475520317001537968915
969660469189087927209547864172424973991307
97597630952466980182373546299431060050078
353116470115136850679586752828367863506750
284378390783193711672468009106209121041879
209290355877392067733956058948322138484698
78586650484531385883737732933406741968307
560694231420119174321672429249618061251291
104288825724958297891373469061381261447063
147053338811872560097547079765166007597450
421777670111410696870919773372814566215951
212559896208134579541416292662276956224491
420288786124471032682049146264974152653260
90252967765696190012904336469898546315966
73530163975394795909113085991756360647091
155110805474607053513945856779286983332966
139070361547823889290185688670470402361777
698089131151775601794258814467051960813907
351365013666989626768655102367537546963788
619773110936662378817284729210621464342500
214049564382361905749119524120867808552528
694644509378926232531924762044988665114774
696381861030552056541491162920244455690408
696304941094092271745184728688898702672600
72007721969985766808507913714215465026667
73533722020401172535125069217701918388959
699692052127878001287003106821894238289763
963117953299934918616867191498666894640933
420102330817587294811055449592375700151635
354638974683848385901779042534831374048354
496821538317755785864256309454690271607418
493782761186833896939374752390867156760861
840276136588123632550499081420332581852924
846924195921196412440484114112135821318195
702997902762048301428905265687889700882015
72008607564341107100878743528031188160534
81774909852546558431113188235682745081792
218911619100045406454802467976626707031551
76943965845223939688156958166137476181258
1528189603153511170929040162511982102732862
76916493179394932927641780547889372167038
691630446879435639068357619655796034413542
557507595894696193302870458416917138946108
73530205044010726457333661844676813150375
490584776163679338151866270621774681992506
81552968976755840465129839033406211390500
698091804646721366366895638566928339199986
505323801394319696624323425864487354616844
557499863345884598772223820311022275594954
356312687775530632097336238748649861668922
361101275948323732797905248782454506897792
228606327361275333730500220437913420127808
492109087794939729209551976501649303530792
83115177544458335499856276934690179618781
353187263675344015843460744575200640477089
209221310129810155106632584798303130815454
1258676400236651914649140214260136664645025
346617074771917949839048410037819880591683
284378369253882139188417797973074809901157
75238360202541651199097658387941848095601
619623630087566074390650937633653920642447
696385335494739010335786048058071840535430
488842179359310526060164298422493118723777
214043498278331770289757682887998665495899
214050407853462459243264600166705007581986
86896929490513555934305945766459311245729
348137006350672040296839471628182159251078
161547885281648166320717790170485878584168
157357120164678858316006057690929383182908
493668706070399547365403977768245113301355
493668706070399547365403934042687874796014
218875389096928005566634556161947751094350
212634146450763914575636768643432038047345
166411707657099789715984996092839863602062
305293765330378188231755469205240834975401
487240103766011721535912928040812332114501
563997431076090661642485276507335552458309
420138560820457840594508390295874374428986
282898344888767679474331839060548186501586
758699072206688900197734182098835795673808
349954775866980062443336303020852488929498
277882551171671575818633317342610660998761
1611822952927764454166004090501805315833606
635783289634869631747999717428911468914162
572365853559632517233668244904280341396908
108885756335818547917204935781433661144430
161544510768749584474129819230383691179506
279513743881791692492472786411945026887380
212671280685500863063352680274102066139407
773216992926212959546437005916725618612219
73531932216949893692460101010455791963960
1241154825401522415383554957553790688762956
282891274114558425159341476410979720300424
142263946867231555572437506729132890208842
364824342395497146151309917486328616012604
363228433367544552007003570809326163505376
282891274114558425159341476410979720298575
629394333024765619961080376247625049233588
487202064887446751815760664063505063037590
276319356679985307676684599768175581399301
488657269410152336221598134452298767831380
76912957476276932280483006961916521883258
163105855717764869054812635680208476419961
423486790720031924667093276026255917386693
963231124278786570843168649158334890524495
564000946619226611357917182284039848893011
284341194863440481163154068894159371749549
210849993758608600916100094235925568203644
284340331320539091252301847208904535205856
212672964868571061702869099954903770992735
214008151466790154706550099309009904919726
145494624822823381270034390469666767356469
1051248000235852016535345929841371697897641
1047857371746460452815881429025477998673095
350029044792384808260485291373874495645944
912209548921505034224901599459175203998235
142301039969462438402506371647988007000843
423446119501786355722380317431244436421454
139076529981383844980913291825140795756155
425009252787138916169427002881798495835689
416799934977681976895624460344173496707638
564000987231389671749590133040399627660778
424968603498562132614893952843765070544390
96040563770886094001292278420721433526589
218910713921940403414647631042852524192537
627680895416476883150459370943516057549018
277989534144320983913892442254733680231605
350178506057448486653284200374601312660659
72013890436395810478269251002328561035155
423256913157754430686709170089968890372515
289206744649850479909543394694265240452135
1381776348193548718843652258523377997823214
563926717360247133760314041276977139265870
1263652429813629451096561428771615404469839
766489570453558785961971273684965211232690
145606028950427503344954697919919838145646
80266490918909913353852903185563935329334
560691641571704731772028193992414073399872
557611266093279805111266971641511981512556
80262111344086296098402752490387011160797
1608470323716734194901783730828452820105345
145610386540784514451789833047775309886244
73640724555606798673997659830886120110491
1397586731327981592959434087394121971135328
559175203617273026338785285808394120271664
81594502935425210438260594566583323967912
80264743205844461008090979427219334187571
284492424392817937360941507480905177891695
421852803580268950351931372706474797181885
1397584964042263069344384514184382240151955
1397586731349705548813712240491020905525432
143862446559282970884651660177996183930639
766490434095215722723337908117987800525066
73640724555606798673997659830336161525228
80262995481411898712654789410666149304690
624641131819217618121462800843970068812636
423407238976611249277256926863632051310461
88619903908335169639856328036260123484169
139036742388666858379817502343674080096103
71892762599712830762794761471257495730127
71895436095928025868092259257979306120573
147020522935015125691141638536986024557250
490474277669611636047493736447257921438003
277880782952633624461076695768792686185260
281151227937035992214539839785744780808067
711236586371678684813426230944194601724638
87061129669545819417973675800944496145658
841954230167006114125636448661848322320394
691629502893984626093917899103342148384816
87060266604044877794991023487571288049268
423485886477051176691806850814309930594464
279554434804343255556599672185124858390799
85276033957096933086768554024043456930889
483934272292750633793987179624737402070022
344978809484292719155292781265929898235789
1237951961140615529305091300836488598479403
415278274790678741151308319592086041298342
848265280339171452911056184780127133886258
302172762407140317968794312390190302681112
630989317672028813110452786066738609772085
76797154190334486787752556795244111415917
348249314187490324802315896678031541946658
498566993017392411968579141642718670519502
1177350658323396977356148917004837337328958
423487674345833240257290172639206394239116
631060934274390321806722055667384025390074
836942772087598282267784845993738190231000
650383997516150332527128977707372856167130
354529380943794092780108222338153140210746
282894746676925695585621598320163268352982
420182686942127786163338374635828228450298
349772600142216478125010350543531586337778
349992856358007041802670986181484330918332
353042222228742626575346376098889466526166
490400049421298761862929568635494411262712
279553572629783794577521935084558601213055
212671280196974152246510978748214295924966
493663441335951039559402894924008990266339
769950023327431666931234865019674529643798
500273462246406235303122075502498556668020
483864341883915881821344248287902448475314
769942127742915390019491436043076004464955
73531952801034887025415261371470280446164
774774862955093332640065092629060905479093
418508953212317290261869782663987238817383
698087383927243824560064173558950802347001
210849932585364023606927975186779084824844
485573381137365792488007740225522447555025
73565611626598453914486147265281000823262
155682605626619332338416862067163534364669
1400941991955443676211125703634979660546324
139143726252476069485654233403573273674146
349807122643063594067999167556038711219528
492030419645003053522100088954187590388285
694861968349088757693035067535147101904608
81586668090192903915199766554648144814150
557500667128066924815931456786008383402302
284378411789618766648907121593958439575347
416913044238661807125926670747155797618430
225943167565271953596133144410569857075270
211000237787820614253298316964430982685485
212487294618164101638364659266582554696226
139144629995557840444723023147516362022997
631061796848532553230826980819619297820402
629617139856298040892274195161784454253899
485651044247605367210044120380640352692835
138964222088728382992556313768132573214155
351517106750612609508438699429734814785552
345056572881267376693859377450421712401501
73532775720899416676911838200915401685909
555829666286407104149342857827927880704509
910534128695314308519953755267497376850247
557499863345884598772223820311559444445676
841953405844702973963786852154984141965378
837119726157783237776784473043945566787588
562370534793927679469937408863849895738896
845032855172703638586143154147071112330442
76759156835804540234675548059280973040152
71967956340805314204103271972465582055000
76923484043264702787763330222383365611458
688477371687091513940318248623976126668861
551003863078166313862454044758212987816283
279551823493044587499071725933825176450365
84816522504473070949847217303878691817260
276433310955476711891302748697162756116729
210852606014868517967614758228067724468109
294528351900364107253277557209469271710932
904071888203754836851939414483550322551783
220578440755712874691226786572005246200541
555722704897671572116571513991700550795561
492037431092711097920550130787432348260509
420181741032351419053730756124736165820066
353116531277260490161067247462988448053296
632621454335251263719577759015866419734250
832264583361632196354693233140589009717767
1123134776098480020514199748375923274715842
1052843949387458313474590734728118263145300
570733652898595259036119792976679744644090
421739673256768826949771262935514326383964
215788024080022975032222006278555114746100
276432447368622491484318143957475129559570
222065457386898682793263828122267109504722
83116021037540225303287799485580957227155
212564255732134310585307596119018772641003
424930543992694296950989041074799718886367
282890389075982460528665380807463914616497
758700819452698458061200222823549086340036
493631611013812265480046392165566906050306
349810700303917524598562874906590514493606
567347448530471998190608008072661469493351
220958462973898232244602724068106492885270
560770268186474358919936738807296934385676
222142357348331597930879120873993705288841
81622113860770882660194418349082232342587
557505086924306064381117330855327556459173
282855865185598712444774858363712885431500
699730090516110505012276423328525400403987
629427911038491522483126814426720158439733
349996249977271553068145326092431280568616
1375312359466771876733160152215650005803603
349918566848805698180404902011350111327463
629433215883910333983956986293619755123458
81511414021788203093464252046628774886553
490399145123493036040331179917265728567903
78551283936117337492963787746745855642214
415203141865413843827917291736806874206070
1402605179359404428918240627665957868230340
1375311535579445465761198810788928971709173
845031087365108601135036994747569507536657
354709705191985359676651126445241514596525
1330642526084245957515163857671226264723052
984113743187968778888815609665260113929302
488658194781864080440615723827481780804308
634255403154937956601472801259395784452839
284302393259678884492240843155790455504375
92911887582120405103458047755540042201492
73604493585762074044948023781592852009618
485569062780002555509614872159275664391123
492147930955579885599548455731756273518318
346617074370549081117965530481593263366519
490548524653479519364968789306549179599278
485568237980533259816807637669326898305205
764932522443245289348359526959409531594767
490545872252875838918723318359832370499972
551080701747099353992513126053045483061402
345018554531950679995329107736621680638630
209216046329474116139294516643557304424946
207809386224449326809754375918694135389039
416875849319718618024418415846380714699093
207770484181858177708304697380823230049110
984072188277735407733646825488957254326833
704516890843137758879349137088961385475674
73533722031779891348585986675160522647550
979194444554502163498222441705856468649244
73639881074396944116840935001840218412468
701285347866925470202399611830581163082746
642287788989643484668112072206890555185581
488766904817507577777645473758850395962196
350029929885792877359410085653302712641288
282778142835763704617348325434573822910124
413641756228196818328604950192440597672959
210812838484348827806060121967543086382635
1047794492486658432769749725960342132440654
142192269105044011112955079409832857764491
845192661667479265457562245937862530158179
282784249672224521063234026274841034922474
354826433337309196963221787362236154564693
420215440102323621190011554089701421882058
284416368064911042149754279011015060274810
420027118406385176546220312944540224682940
143755423929559235007332272796559022431481
840202731628701059595127185948754038369412
421813961821284602248872108544074568105542
282892156883577354943035348510749041387186
73681393960953803646788310065900988766851
345281186786980794389851998662284442093049
562365271070916828200678097681821389195850
702997038707891191415482349837610713549795
209216930477673105470062552841051279831150
421743188777682192707071677633715609352772
353077609195481961010184781378736796251922
209289472229363402639974675864067983482991
631065353537356602184793776801898077585278
140629155902595868430647112383255939255100
353073208603125475575931216035341194329629
487318731782448651690782868025131578396644
699649652669653003878663822139376578976451
552598083133001802984142054728701370448731
562329925661307655074270095185030473751631
345282110590478929492471131452102440400713
75087210541062896240936479810188298968720
560693325787088919440704642021705047682881
345282090507063715064360810485818510745241
631028259914541730107043651947663142057230
345058381845401375105723065392097706537321
982546211157272191923379431494559157577766
495230150436185381315381504705605995746182
1052914680340392089592277949615163799416551
345057517791737285825360727545528445583393
76909400331516261353931833969587019263843
1186667835784984885583145672853520830187946
77021769930400068249137757146364625455263
495378649121234481297330816869084727246995
281222844384776221221851813175357685682350
843516498463571464878127036005299360253886
557423765406292347903924450501949022746517
351441953686353832730144158837651439950845
1052735115035457406477051429514162526177042
344979713673223636946928179011616796920721
838568846362265686542344109630402442404387
210926874484331473110749636485285582046871
1190015180602037691477326646533275224495376
155003601105443348137141047201538565251657
282927502293186248260279636668586914967756
289169591212000306547456986714193094993558
560770268186473958533507007547306918355476
485493909662187779750281078573564521768651
630991969661431542592111198299104285131315
487130428301201283056141188118052904546443
629434099599178129059370974075184423194795
302174469497186145830247842760542804416449
769907646810819816326315088629259415172142
291244875428231739521004503196402024818613
286127174735455739856558907455330593487714
560842748719927627861778305827121119869025
282784250606072368694100539041680582243395
899396571014906768923868683714673502183164
1186933039119325043350833677810859177183924
640719613853926185577071522606729804767745
621335300747319785282653890241401532176983
621332707673211980150902860075179168785864
286013160241280874820044195221373241264697
76800650528584241533860755398996783160852
699647904978053033427006930362944989319073
286128038789366128042700580174704581547746
423483253714277060230693638418632335101532
980914854890574041806189673552633605168651
353187263175192153634856603346816157861392
75237496681646195074423387072119460364018
96192596572182911424504308350926401075183
493668706070399550619756137802917862150943
488843021928637196486003809669697991578984
207809325984806844595820027928984952304844
349958311948985031744489023727896825121795
214116922299886811465428407082055843776635
144010961046421758973300311356210672437992
73681414033254504572033394533351237723720
760219887911160483391431094675193373508296
209218679180188323669712708974360573091894
421812214041520204626463243981932575245440
354633809955022110376296927208173462569668
76831697109265780610516978055954705655871
287612504859393672482356823039654003430518
627831179578918429065060028375925909183031
142191405039755043980093117889231617770761
629434962718976181701310920907630545638516
416798167624994288483463755375899380469315
647753675560240217049827590003366261466797
974446607502706449890089126905241467579217
1041509327870405694573588482477618917897085
105698158316023339337280491090133505834040
96043114810191935509731345457955022116384
624677402042733595979681077702962825070070
73566456064149518969149229925266252466037
212594399526082139029326624420888745125011
838534343065019806425682489851699394529683
75272902275800571392008554531862014632629
492109971465208334674396151451856973046066
209216026723735434025546471161992405198193
158316282077165419693420390298757303352166
212488218977158102230838973873397697850604
1255595946227873582811682915907141265359745
554156838299007699492459080971198966042374
634293400564551907705352179571550502065481
350030853723409958576869272314863744805097
277951536302022550638233292476568391499129
560810917474803483336026990426431957598391
488878369163023399059348885290637857513074
80264722655372938863715890498498895405930
766491317287566255943212069818853896545123
72008565473671777449610401284662456648787
557503279384586014786259256377150503726483
694826501418217171373127206705074075826912
560695094984232607902264223546822035961080
282893905552989342399635757286886271994921
768390406019193016160290549638328589653437
353149244380301275490027158902268889675857
1113103147506976667868710092413736577548479
284422535541877318267604026229227177802505
224294482221946686111936375610721982965108
277950672247865440626567694257195889837722
155110805549382464165648364057615624917525
75161500505460143675596876749307643511163
555831353260435733822811653948309639358710
350180236022908266242847623631296322066326
73535468821594499760204251123434891690818
279514648102279633792863239666988408130939
281219369052681454881279413767843932555608
493668706037808082445234340783469013168523
490473414159066204433652046094282746495960
488836094529580443339163376930661193075869
345279439029199242778078790357115510005281
351553357336285762069805748303431763865557
845109776053639321624186978074058686366258
1327341053744718487783922330679279341228266
701246446802669178963978461708767528337678
1258715261200005386499026483946790134028593
622965791026693674742615911883025524384701
624563427249625793101326255851652220573022
73532857521680841275545513900371632338226
80220494171341270489441768987715829642813
353189031449842942596736742962644417034943
415203141865413843827917291736806877706227
418578903280453515765088057048660089770057
277877287437287044117364511375245542535980
907202491967167633589038159951091570221936
282779005532722501454919334432308491301594
73684889842767888881400531516493184320702
629356336137537336520786346065841693198259
349770893996880282021808887626143665747806
843551885463425791635563627440956185665779
1263730192808459685557599338733115799579146
1044664753342466902207658813927731995526658
354712399205568703090119355548013585124454
353075860993143491386016273712534528587845
73535489894459346598333560878152231209361
420179994742947842371043900552965449595145
96041427792716366828674549932037487290108
143823564210123186590790448785768122606313
289246450876990639691572861328359418875522
153446554496326938726079290946534423952686
490620140722327045266236680777829253081671
209219582900770298265096177419556285228463
1402575076798799286643342394637009496418709
87053338672527172367011790012338732144610
99232421853699434126773716479535489521302
1544801848265696365344012453597985320455663
1263617886285164209751883012483974901124295
81553832563362935560414123108200327238989
850127318517968681279305830014716867711884
96041427792716366828674549934990298876206
1263617886285164209751883012483159592299417
93592500622744576530939840954266572199804
560878997004716497411916162328373763175212
1817957864780731938611025605658159232929612
138958938749346733150995680895466978728198
897724646771117545564215615928819120516998
697939751209322812566046423702074035020737
75127822008446122189486131586813228810517
83714669391475880029808428136415896160686
984103238226313081980927027194973579375182
420254302444365351855843965642332089135917
281145038909305386108885881958849986824401
1127970884455994964914905862307969680944776
110830558233096403196111251180817759775080
78590165982958645407302828319397299183062
292810617287452237798649248659686549204164
1610145764361240269291891200160430962571368
1052725596919790416008993083840245514382013
1402575076798799286650254481469009553315307
963195757894346239477229830843299581427683
702958136687540818405810678873330428078029
78395694981542974912163173563806779654887
139072994799636599951466806151630951170937
1541717998790410872109415741476343561805755
72012143602111547856890551093719916891326
702957292250494808974522693575511792664872
836972937388105427446137270696894097534899
81820865955889804582230746527273473591247
851951296645787752644520882655328526394836
277885183055423505886408730938605979532112
108885755933444488863537314234439607662302
76909421359881805192138451343757956763907
277879878275428191768684516397152947616056
100932983190503513098121309172490081061638
693228021778280940360321779435312848663665
980875170594355700993970989817392913605770
105770759384116772826372343975395506067552
100872333633049108842268414817539223783357
771583929167101737481108046581755776957057
100941540636557425269563570195133282037629
699655821157792045038633412416309735534421
143753735566246995520161370408781576400875
105770759416455635228823228913809171294745
70334913588600858160126288437756016208335
90398915834518186154870320341222412737415
75353359283721258489043930849395161621264
108881497358014148477038366033384834731644
774812018251334435851342154195567158864184
559142286954068662797944919613299285576264
910536739984359768375514914288773574454451
209219582901017296492263560281064177445852
1402572466378183082440980751128871442094569
843589040291829012002245643358239976797668
138958054622888639519915683498195109904113
83712059481857747769264270214478245962758
1052760984331874550375197689680297210174517
100941540604718700535052151172995674404489
349881452318107910539878953376430138008995
423333793862000764792812955988927130133673
356308186711259812733710508890268480091248
100932983223088690580488950071124869843511
90247766920497799230268648054352748168230
487315275598146766221670803279708846329384
845186676939832929757114023033844284426480
284452678847287103659532054969007018613882
626124731999201681420056869582792200449773
70297738241541883154947933408662897580637
146941934684539222989655306942624619204287
86903877027529356205759881783594424170852
706308975606327913832520436726775287413833
86900403498235893860393129509818690876215
551187002307987839532290660707937336504838
631026592460097773962203336256176473384599
698128154619877753764324758911832578643022
426527316063402426867931707984974871899720
277885203661231768682191597483912229872792
108890015464218474662351584937137321615397
89650843481245640033494026812585735677270
631023157793223667318034485851414313530781
1263689584555408862991205981275713882435290
143861582026437812603457969117591838442303
108881497293830550479188008945562614025159
345016787180032938704362353516293680808391
214121240689600109704623280800361603011803
488652090713603684633231048503974012374930
171161534532671437900534573533341832433689
1188567829595955771030824044577148604204017
910613662322581568449434509160960763469605
76761746595532975894213515659268222540787
421666266017149696358914209139879473416994
624525348550750215518184575881954489491138
209253181009038341439046703655700944693658
99232461128871568484149256435972403686558
282671881974144948890480898271639677679715
282670175382999754666767162938193359875926
86903033403882712682529876221004455076735
702997059301562934206180922801500411310827
551002176527723275641030733375493456851313
1051091669855250139995763225520494141591158
841922358154820159719984331596848516229144
150665926315437974405330111128933773320931
634332342729209968326260226929554491047612
765269402649358720422981673192445245550104
488766102371293071920227867901799323865399
1118268404369517771845220105200604326481215
139109244440841924342873099231484094757667
207694447860336411716049678468685052161514
903848241116463840486339520167551041344854
699647021807941198654767062815096633845663
910537666723620930263561579702201283860208
349954795961527264326575921949676466680152
94480926314795214876134523300594463528946
1405881792062071875785637805114902260701443
562331653302319268479114395050859345164714
413792946079017525288451398690813592487866
73533721097927138554963047915001427220770
284417292858881651753420066126585166575193
551187003274433293124620023418369292054152
413792946068149749216387503082537024403144
621296458117379209807706595054420753910628
977678068762528846043596821682605952767430
696420743022823958951370020781747332694982
771620221288695476565697091910445449843085
841876424647823022417197907733117172906627
356195980681077456746294444508955524227859
768420507245577263537652730587644049485076
1033483973740423792354190415468295535797691
356195980648221917217006322046450252376052
90252104558515022073580970758893740181792
702920138909913135896091741544340143047832
284374875262028296512067941211558912300232
112462777663033823206667028347625327228928
79958686748617948663881924649728534583698
697982128105579153480498548197927393840539
73608831569853235364031415066909573276754
112462777619585924428126488940167028636623
346723334742878000145437650298045169089299
560731365654849962406374104734665221730856
73531089236421436512632377986875102333558
931713122465817633917959454200981804740045
348175026113294323028262094763174276119541
490442304394424382163846151227207412357493
284451795231337324262291841513846751941424
1607064750909658172959720267556807057378579
85276034847515594938375463387539810421396
72079339917673010086588275945396974403031
559064724826980403516465675626741594948544
902438907124958575489568631040196720738210
281146828234838722350885755046064075710979
711311738957008873924394043151727117587774
230159174222824862183131898599945623165008
75277282851199943814544620338967075871193
1467963157912532849004143666399059402007967
843554517814474876769934465624367226827860
73604433400964404877989929379806327445989
75203014358997031025371173811028378119369
207806775325145757035172567943906410804614
80183443150191318934516239209243844090083
1467956127706040921171228336222518201025774
425011884670638113468432905492557768811899
630918503115253412033002737852649816867868
83707741558448280534260211560785001886538
100937242308030460080826877030589541184278
351665623627328673950002270816515103259789
145456546646118456986302523109078048041379
73535468767021434689816537188264639237567
110829694646237258328300312559484325624185
1134506572866046879779177441723461628687976
219141497696001905439463902755713754853566
83707741558441856645790421151619811645439
776633445763180648166666466954567568907307
490583006509583458513883757798345057933091
697939751187082319300502625900333410360229
1407559762294925700487695256151181677421363
1263693038903073152465182947639953398121047
110829694711165405889942565753290625505770
1046414502754395063151294817315125508980384
110752834992102148584182386443241544652564
276319416452312315760686326622188818855975
423295815244026796119446978253582743191095
1127964800169841161586202359233191197315823
490471666847115918672943298960040520060779
72081105857043376428102777580671893220812
1544801848265696365344012453597170011630785
91283122586000457232389422034017470140614
420067767694979589752130137389246251272140
153446554485712029067885601069793153967804
423294047381876733147742315705651907363076
284416407797529231086433906082232441469211
85350323509504934177085685096739610373230
551113618454026906282061206018824487656240
277879898760234933329940285666826209229525
351666488126824293061706011299301323756859
349810659626060601118930229810660111369981
701283580037853058919292571358787226133330
897728061874954565662326443560258201490153
1610237570531952495518442327240014815446562
769942168278018166986439752986984321576680
588337111968014181510300658564702315707535
897726354360293508703777839655466551204826
421737943714689167973649902239292035733432
300455164653774172741070096581970485341862
902440634244599956945060501654982414673052
421744072459077750130518523332933551560620
78318793171563815829978838680318777516241
145346890687522420224116010105012546587206
93592500579051175985433404921423343284135
1538361234319666745824454668365204614853037
560695980066785755868067711755642770921196
493705862212553728514729524048345662858901
351441050922370852571656037153632506410367
1059478008733354999838255190154115149766610
214121240689600109704623280800361589650929
93600291576069823012223169955061492765108
783317652495850857007101574331323840377166
210849993779819964615379602831403644312947
691815253511402651254573316936229123427017
351444587005134595760123137517725770866703
413639145926802444773264774405473048842773
212670414274333903966048864265280339646282
356421458607598845449357142590466662935085
626124731542989807934263907613575944473550
1337258610351468183876617267345017205407584
368224229196038015022212669620957148323278
104062523911344254139392317717430867022093
624571944051166316526327289775055375114449
143753715437845179403612549476615598589098
278175245953146281210289976168996437105337
143757252054122228672692096233006865074459
484046578793330751965355835380105663957623
773218780816712001579654766488120879738471
284488948093995723908171627883261835282403
699722194965977395717291120350331826075164
349807122642816595835552377430094268837743
568866457162038852211154523656266545633563
277882510159432441508759291005826726178250
420101345730676986306418852896215180794094
488836012338815299464211404408672631958266
420326824123496191668102565178061057408830
420028866108836265399511332071509868982445
102652308009942084714017366825095938546676
81515793608484398947988938670227984481153
73531973840285286948330876348105988228566
145544897837892805975879380925085574330077
560840978643779802168761585166699219049935
351439322781459563497805950805875010617007
75242760393536661403597410230880574714132
1193245837450398433391389371654705456135591
362660010042487078206066946532670156156777
568869951121853843612640758565067362861627
488768733809970980672795997839386128410125
830623886938277094710962746523106532338598
1333987261101313666744673894761802282886508
214116922310749002402396805415075521269438
102653191310164024527360989537578444961291
424790005533954914680514981584312814273256
568860373135603742915782333511345801951216
354675243527708620536069596710844214349917
578490371340956662758091746685426953035691
209220446509853113807468334159372495106579
693261761003447192201424730209952834296900
442844193855061509692195232939456923881773
565674639616366961230375519384478002645700
760330488615484392381442559235699700862392
500273462257262129131901726022902046676425
282897462686634943385698576355368580695891
774810268081423246749516048918518332601681
279588957282432094515412803946582979345871
560692442116325894807608717952455541447052
147061274107554125178308841007370039067823
349809756371764700963944175115334514870680
88619904397608739652943697033598389755142
93597701282316607761996918818243433633218
71967936299803687193375728209980478159757
832147234520896141632157707112056079130924
72006838322204243066344236720659918084199
771578624331769266283669721831547892280765
690034498120351353483410198958544130973958
832148098140341140500487466518327713972206
143753675271778429374007352062940241625155
832148098162059218760922592100805798648175
420103113549134211594784867401999059501175
1124773002272360897476224426999324372178495
90398915834518186154870320342315861536449
1103785950961761853572338023521046007980150
487210722240573347269512490628251596241689
217430567677647510384969007733673604838087
286127255535908553889487151370361937205552
348395158080811161167977540131019100033015
217427112863175141001516133199872986983936
105691347638300952701373717131387133414333
653727867500714728398589328892643424462522
634329671591045631320581041933868974331255
142158671464096483777066780537382623576683
90401526624199636814285820269410678441964
771579529453520430678462832374383503236964
520994743598168008148617621112972014187790
353119924886416503854757673786130565450994
100942364980078642581152466538012622319268
418768029290294783994061829410714674867708
306926004225349617837087150576350715865129
346612715748071193110532811287663065073124
701291495760622529070567905121000651401254
1056111782605667779071418233712196112594887
92913614723736708529721225000026472862507
276359163465968646534012895781512274566374
86384718341505355250830285143580553856882
75165879723919803360156296495595356948956
771579529430757118641316204799840269828993
349737156194601008764635631010387387099135
349850425310590662025243480640355468773348
574113815026246621204100194193833132992592
565519068755946680097587453915681914803016
509756589381446403920736137220769936675960
214119554106302640902878477021129209492144
346612757316058233375077284455896879963277
212710099559497336092305689597672283741483
279510329743906275888775405317125294932743
277880803502840245428530093376310898431920
209292042884006144571227745401094149633369
493782760653321712674054431049093031234699
698052942695693158323324829478551305092854
771506165171695471824407510117120578082622
421737904971021007686870174667546645351546
565526985902383334703445359423122217585559
142228520103465971068430805318762985329993
359387816332041122165666131121331239750748
1260498610567719810824988508270049908908196
277950631124682319419698770936139554996823
429681978335620564524908408390451495128481
81738640204709519748454111299322794446716
629432372001613747478903950042816343421563
778047096342579193409234229771822530703540
832370100723395595285526627011100964281428
702921002887015979866456307417007483727622
351441029393570775931791990102701272047817
557349517932615354141812698221804625538675
702960768093104443839748554230972738101686
420175634772863562629028048984522141153244
100868918539821263862465356980162035054510
100869783495499794293498457271300225006882
212710099591577047968203571941659867547612
212708412096424254015648831217579409800543
632627643319029032827145980303032292297322
1193434182642671308607323978226628325572496
99310968621842828256755475421399977787729
1129679100376826467715323532841441056140818
99309301655685142248508075327398388085335
90398915834518186154870320342315906369152
99309301655685142248508075327663878573449
1472910832466929870307889299852414634812020
212705841461978116694523561993334571802866
90398935885353957851959795364981765909380
843589019698157269211547092533458372220687
1100593230629085613015181061734383185293987
699649673708639741761142614409652627774559
279586285688061065738077854142963478779671
487205600025217938564135011541393689272041
282926699401904555257992775536708104886387
101082365947185023454314476347192219038004
421702578744316722053336757822668826111725
214122144910058815610140788548676660965963
701287054523264240456897611502631547790009
75164131999475495657233867193004371336462
1121380692926691938355148094179408284544832
629389151471306632875762884699719960347300
88530856336602673756216562923860440424642
631136084979599204655548272271063017114159
492070185741745435079217804145601764748105
76758292749045598970865280771198129405105
905563383512830893198114049156812884896582
559135518333120121732744940639513295014250
632701068806429895309866826647558090073625
1036722386623321120121295925162919933313870
140554003274588963553258889432751584933882
902446619156400915883931881767684617990573
560805633690106694857068410735246967397886
241670912314516579897747064926571268874683
71974927154109391876648387473268976737327
235147235960358284370594032176865345883523
212447568720591430737382333957266501325368
632663030775060406116172537016981164010625
282743620823691391010557105863982222661632
350029044792384808260485314013911968489595
209219582889397170866826384533519434208909
420218816494073272174862722751562598174541
78594545590618653695165199734184319821897
212602314282147659450379722796783800419767
352929032067997164380944127152309439739668
357789235797359107784027936352465596164457
357790099840142960294022474063256705629800
907345849232246016785262006022810879191555
209255792820724260836431018941852807839844
76878434574055486371632783830305274009675
420360502142856205607134686212935754051415
73640724555606798673997659832535940436958
907345849232246016799131736684212991100178
963189690759428438834620200967762836787644
697939731570723272649790219376793931485671
426525568339222603844935869551738540845090
550963252511528540457304104535341523852718
140594612863144484390842299119441057974019
209219564207397740984232366413945463521660
420255187526923674971972733643827523737904
241688085524220533498556397090529333854138
979274820761958278142382437291942659211300
979200592057956736827310239959274529006429
276320261878802629807995174270157534176030
214047033839700290775811266750720937309760
73537237052281954970420470809927633127394
420102228989239019297267011701006294252672
349809796027569184974138634450777582869079
425114570749790368402662649502850673554983
353079275608430179288334138537627986795640
627759442598114168242373177348961336706730
841871266034443969120551485200997507623133
554233676490052995522669575372388759608660
701362249176740036329571536066644127865906
426530893236011224127164580710075173952181
1119941192646252178950871840115434706266005
1333911266359681044447553794577775871244126
1334025299610859988269260865070460728999984
279587209992475990614058180737126631591231
1332320557545192571617887281116729391288300
421737883942866386072441580516519886581923
72007723404515707822045187440814419990611
833776781857067785515240146674704565144867
415279117837923617572154125040320318163903
104363978310528381533936590927695863204682
78363783813700583328358736902566910515380
143754559397725453041539142927390247431166
351514473986809528829410386176303446580566
913885030786962050910391401319955444521221
215874547257643740139329385750699737898324
550999604014184821465223539588621949338291
488766122509805422182947379952047728050650
348398655386545741952857136186018460680287
488768754882583377800355003029596139935912
429978335338127416813833516736688242450587
73568184204814219654472463384717404217948
155117595123669225785922082209259000545266
279512018108494090661793309054872580302922
420175613788426525342493800530878805887838
1400931486351151773978446781876299758502886
490545872253122837147649832180017175586402
833775979074162961850386276398751330325700
78397423023911428496599190691537253533768
913771819009745140426212030841107068825024
