47
296911924337564864218641251766034
120291669576206474784314670432819
240581613574568901282173260100684
180436641575387688033254744277748
60198267888815518900540113250653
61450720904642741992188256306942
121595150058260593581340541302403
296939694662765682716225244821672
122847603074087816672988694018649
472335869665864526286078342714931
121595150058260593581340536528754
62676562441367183886999168497797
122795429589767748590254715715950
122794307201073892286110044749176
239326855934713420500410683545665
65182590861715486374440130244766
66461148728323358011762030781124
122822077537199081634928261437308
62704912069535442057126145494774
62704912069535442057126155360168
241858421720480564361081330322551
239326868008986142172013131351655
300723713721027035856211463302503
182966482307453191653085042566945
60146697577025261535396159907065
60146697577025261535396150149912
60146697577025261535385371036197
179128588062518233623346963416244
239272401215601458812785238135867
61451300207610284648567362035356
182965890919520736879983746455795
180382199684280489429127725164836
299417373454945574808447346085043
359562345454126788057376640712434
299417373454945574808447356056469
299417373454945574808447346193284
181713437663530663640228407766393
120263296078475845569151441295565
296939694662765682716225259253069
66435623180510252122467389102509
122822077526274710783694047564176
122795429589767748590254710834060
122795429589767748590254730043524
121542963745935869875434091301851
240605389139436728397739285025327
240552093528671874226175427185466
121569611939228481898864850438156
177928851370994826167020929819018
119010843302811471482162111093430
119010843302811471482162115763256
120263296318638694573810254145301
120316604003678738074338380256770
120291669576206474784314660673457
60146697577025261535385375915878
120291669576206474784314660779489
121569611939228481898864855419451
239326855415685857248356109188713
239273559799338919049144874137708
119064138662377652691352185921449
119090798929938196529744872918120
180461576002859951299455934617504
122822644514571570192235481058429
181712858354983457635404681284395
180461576002859951299455934621922
60172778798406491024528609329352
64069107635628709638347277157015
67773123326704009811488672529288
64069107635628709638347262520181
67773123326704009809979377231189
419734556761596749525601897166728
538689799567249639291463325217524
595104626913914944549781247239875
303256426289665002002324592931851
64069107635628709640395093844837
64069107635628709641914724104066
64069107635628709641914733861219
303257560244409979116939032174093
181739531477969746391483737429386
122794307201073892286110035091428
181714596509628809424669507464933
122820955137580854479549357284115
359536276820587526245266509022437
70220788770433968903609376641810
70220788770433968903609366981853
121516328637433563305167264898371
181739531477969746391483742309067
70220788770433968903609391075416
180407109471721973505322534221072
241859568508810019387155748771396
299445179997387780039594954756099
359587895664052050798311988166872
477371799156985173048779876038151
181714596509628809424669517222086
359536276820587526245266499263075
241859568508810019387155719696538
418482670979922979039735791934477
181712883541462784198044420116380
418401568564467011552729232668020
180407145929126154501924615680722
476092674072490760515028614594436
241857312176293080183386550637277
238046632593685378911178528120451
179128588062518233623346973177815
122794307201073892286110039973318
121568502121753631387901219109716
122795429589767748590254715609918
122795429589767748590254725265457
122795429589767748590254725369280
122795429589767748590254725267666
180408268317820010806069296303035
120263875621606290972263365338104
299417373454945574808447351070756
240606548013198019108836088205132
182939279200255105535039330134111
298218252529373554353547135698073
296938572274071826412080569182863
65208695712496134920113906936508
122820955137580854479549371825962
121568502121753631387901228769673
180407688774689516161701620324730
119036911696188042014563514703549
299417373454945574808447341207571
120263875621606290972263350486997
120263875621606290972263355470501
120263863039230426141096313547854
120291669576206474784314660675666
120263296318638694573810249159588
119010843302811471482162110777543
120263296318638694573810254045896
60146697577025261535396145159781
60146697577025261535396150043880
60146697577025261535396374504788
60146697577025261534878513377368
61425219494099767208408689157576
119010843302811471482162106107717
120263296318638694573810254041478
120316604003678738074338375271057
121568477973205512182457837273699
61424639940047268649935555815183
120316604003678739193964682517387
121516328637433563305167260016481
243112021524637242478803862752827
359534563852421501018641411916731
122820955137580854479549366941863
296938572274071826412080573958721
238021107045872273021883886547868
180433757408228935698761836682971
179129746668453266337479582108547
180407109471721973505322514490284
121568502121753631387901214336067
182965927136762067728478652326798
180433757408228935698761846654397
61451879510577827304946487706622
60146697577025261535396150147703
120316604003678738074338365617727
119010843302811471482162110989607
119010843302811471482162110883575
180433757402649272350317216035419
120263296318638695717258627063284
121569611939228481898864855315628
2340454675897723010178134788908484
541220761890346787077493938872965
300753837213092120842521626773677
94176392112076311207025060197706
482408198305348910878117401231692
650104242286557055024963996202384
66494119662089372502712334266226
90391226522152594425883077436472
363400202466433040497950001667127
73240644805605802813343394790022
1498559454391088219753862061722376
86305122847046979453672815399107
779299194514154317134958941158289
480011005888676307930002868882804
80323265027977895851811096299505
146751032931410090893670399269637
720462842993941894416726883027807
1439694162647208734446378238132921
838213123340332018478057012157828
1213325155747272893572500656820834
83691887160462056527481893416261
1150299248987019922169404359169916
1199142599392411349100502198588386
99513377905827346060562158261146
179132052335653760375956521794936
719155960166973784150143455606144
779293450546696416922342482952313
1265578824970108484349967913568603
555194055095620775080897924580255
362252640275317065213134718879537
713978766790777782607160127898455
1078792059392920670732660215976999
301976154154597375664023377227938
477291782148093093703040162904384
1983475455766821220933171796013173
1263018861805420727840677203975287
2160019759900179370423177391371597
86297704892640114076514974105133
62680001790730439555058916191571
83691887160462056527481947499208
99301267237611045774191258917691
1979584843902635572908429904522381
1979584843902635730682015325350767
237999672322504105287091902029135
83693587551945494518613612315018
237996775841142114907015468155115
904707292326984234861289774401204
99513377905827346060562153381465
239278760932739046717343802374941
360815377527302542976107254841058
1380736936911689070146545600347332
67934279717380151097581208802884
179134935208318147587970047850184
101756255374306167310737579958906
237996788155577734824014868175820
79097448142090247067117300364488
481186436009457743526285860494541
662923613277638298101837735830310
961066519924888030995364303736405
91897085598122747558752071562326
86609982547110839015088314499189
600196108626833322990615252565919
473509524863072910428831856588907
413446789502143818053776688307159
179130893980803416042548816299706
241941212720374987188990970960269
1686675298100651906636738098966046
86304555842260717362842283454056
99304078238293156957012728065101
83692453853753785363598391482906
238000239277676550350353063893893
423547528631716182153981289805031
1325723796969289697598897213384935
828034203730870326526111661216142
1979584843902635572904345269947711
122773439706867891112928836911261
779299773565799629177350776829870
91733747266416271826000130631202
419734556499226329653965386047427
957167822771285371278172250160700
962346212014171077001701184411808
62681172454434158602270338134394
81078651473877133601290971433415
601421346215446801747089358736530
99303523324269019220073737501575
720459416495256218830238972506542
260759870102374711142358181988304
482494502601651876127798811379106
78354806902343049525577574760424
658950778166147663871202614425756
61452482666957068846999488408288
719152497193912447069304720643691
419742494673817531216570358736601
780578874730042356965701006996707
478572029648828584529727160229857
360815377527302542976107025496051
1080183351264723473969035077617933
362146049316031798431608934250460
362121126153778696394511148517716
602777494981264398016726376734402
951041778862914689054268969002064
543835130778177443868020385025618
1012145979260500600942121411822206
473509524863072910428831861468588
355777783567159628486626171970017
302085014329258774462825107497563
71529348927660140694683469440966
86302264090154821214067771999913
238000226963243348849459244839187
83690741371735923514501952106277
1270699211246835236984020593126144
80326039619710147792652104576919
1439694162647208734444372845391713
78465982480583939511216557378190
179316848693620287564224127964937
83693587551945494517094011537103
1979584843902635730676389492329057
187975690936106709231446385805914
182974542984599091749513958963067
1563795932016564049839348107402728
1036463849350637556652885142527877
119011422103604529687870306897609
1973348068154071018738103368819073
73234963738419806755343560793121
73234963738419806755343546156287
179131471989513975677255222034203
1739143287102723635438740944095353
361990167978969151969886337558611
598917007706686587966604509502269
358283256302778112503038327294404
533654485066613263134947395107020
712891378121944974197905353158940
422324039927429720082265719951407
1257979578217081420052785103728472
239247490909246177787615131790393
1622610182920109537669308857572517
119097726160101059987992466459472
238000239288838402950073027187903
70193609795512145962200185618877
473455662793841838426602669731485
300696462098423857269114697426889
1085142775301900363165891516185328
720458825385720706170714045352558
361989613583744670948428330528112
1321871645167809584839082876701749
478573175934518315714148765656430
81080351865360571592422690332172
482462061635712186652317751026478
79743950253867805606141020731792
241965568363912224397355035235857
780578874730042356965701002010994
589960995602856835217375912744146
1204154739452827342120000032770863
967358304787795663105635242102706
80324362541472092539916619803495
368728214144759536233740765309260
296940828868479217212714410249562
239408525048679801209519242457558
189313252425828622327594093899727
303205410924553687181716504110405
302003381924374807503796513946454
602779220581424627509287546935751
478576096821559956759564864750275
238046620776433007780865790803217
542579227399093092027572573540912
359615062035218779422965855201527
1018572729394360461250143924151366
900834146405460931080372423362858
419812738831119543128406246261785
124074517714097224485778023805058
419706774596815172325287841732528
1078709098691856639299712396974524
1506240382103108266888430559907124
238000226952081496251281162937702
237999660264614227175728873918417
80326051918113870039230274124727
179132063618076786283943182192560
1504903980491615602816978145434701
66435610598248056276560008741934
354498078922914547107294945876331
237999659974709007693973948194053
719152497193912179527251692699828
540049978032876031038905951315017
78358232368789063956393147476009
591238371501956730341356467676736
775571258492213988203463194803515
295634536370004405724250866755111
474789772084706464969890747145526
97965479295497812152555194102181
602776915968320688097652051282863
420987577049457799314344548573574
1740377691809302395921051912086090
74466450376302581980349013694659
80326039619593956309543155998678
1036463849350637556650362806140891
1563795932016564102434448458009717
298271524013676510528264091527207
540128750414272169784034075669712
948427445679456210385109912696944
79745663019966427169789035202481
360895357794106580071342460168633
62733839989926372681368203121184
61454159991405349152608131883438
478624807819075155207895765368147
720433890193478790402183447987102
81080351865360571590903168135014
1799149927905091984621389163913918
120264454924573674664514768320280
591185629767386268036365087011427
829313908145639489385078502236794
94184802303062261918024237413649
78354806902343049523044937362429
236795918486474774354697054040269
542583861008316140162622190251925
75851034339280893400435243578181
81080351865360571590903089554257
81069508733703614058289068699439
852455323752185614078924858735754
187975690936106709231446385702091
1130094911451383046451839436361730
179134935208318147587970062807323
64014679096670737936617341803746
79746229713258156009990259541595
138596685854243725885688779394767
79092392331835691380465303934690
421018205825732793768079400222044
358470359622313044890433914736525
538720489517773627352115048659121
237999080677437318775877226520079
482440011664829026660695640711237
780578295466488502418482502804532
122772281112092239982243111434989
239273571884417497888590279523824
99303523324269019220073727843827
237999672311465914392765802581069
78467116178775648666231847033906
78467116178775648664712207017524
298143473373650989368427410426716
355831054537896280803392823510229
659010988156868098236486755675026
600166008513668430501664294428940
86826581769587340215192298717543
121595138514414413605694641003055
238047175177123385800003748640810
962346212014170601418872723318736
892074383965147931113467241994122
419866612935914261049517656030563
549062797750321825203333653601581
362148378792590161099833597318622
422237736462375249866567082014397
237998489054340720882898798401499
63960273406768343886333563327183
295848287882960878494402947155093
306888595540357683756748874526552
125274809592815891977681835680956
299366985908795431410616829740650
840585394123823435199345713353781
532377615577170871721928411925962
825556549049352821128517497821163
473509524863072910428831871227950
87895261206564208272564895867671
1178830005363329506194017689645859
119038058473241718106797096057981
180410572953005016713896815264338
61481990922677244556210930737694
79039651367263405452804348976721
305865645170909523719237278910204
121625791722615294988195421036785
1861880896544816129527032405390211
1086396338637389496987156905838679
419709623120508442746168485355401
300726585573750113338467505044443
99520724960312353067052929083823
720458825385720869663149278564272
181714029018922084449164637373736
1621331081967775352384738794659333
300725451362224323256602743879218
1622605623771733941439595997928093
601421334152098450926721120021187
479877187706662942825249705090019
1204205780276778131170879511755755
659008104246611293605486497692257
1501011064549728850031936967288749
99304633152431012922030523875181
80324362536010782812342030638143
183050998121121575412493097795710
80971467815205928350891959190608
241859568535768445546239351107259
184141296640664730624018756891254
479987267305938288936016733242170
419706725344770912116288081199834
93176765875152283933386385720511
368464011912101065910708393717534
424770461606872095213831214396078
886926746835810855948667380548001
243218057078774124240805660890655
299447509015825544568422770062615
1256727125185103583004655421204239
769168911986990841218648937570559
300754318927515424812758251962358
533707214197189353215992197134938
422324039927429346221760257252013
1257979566394363366758123762716404
298165486903156707816526425743481
244364426013899782244586571008542
421016516984157065421090853053933
601451432981700705167878737346980
719150154856462283503316803419913
75848766402377218238841692639935
179132063372331640543331677641454
302054952492953241772645059101701
388616778901127223897555635806852
1013645081851349309700107017683964
540156556950899486106495164462202
783159704725309446651042885129611
119065297803844389200495440510552
316432068097432140744626345845319
542632522987662527997799685991488
415868867818900670175992918104412
78465415787292210675100103533516
1380750614668082374845011022952878
659009829801901725861181435882940
298379817434277878079333209469163
181875026460432571551810803209251
238047730331072833720070703185035
361988490687175524278172594425411
1265549897574210800310401912765444
177902228080219444627826608677011
299417373449249612541382084382107
181874459226393096806836188791190
900839286898619965046870632172237
87895828200087782015220780976721
180435507385592284857997348579240
179316271187200512419988774548929
238180981831564527476133248284895
720350483126333307246583079534977
653997713131421919421578988526742
245562448682703158457659307464895
80326606826669590495596467645028
62735578177577312945298882612240
62683452683939078212169567442538
661566897511902333871222273187264
179132630857458491871155312736868
307013773256943082918198796699235
1022440143183599133116912737534839
1379431087075212847025487601032556
365850666868870785480257869818389
241967257495041708179324198569694
301923449899102537810752675705124
86833361666021737563050862283596
241806839350921510895877980454779
239274718137329027835022446938885
656314358280771219400798104248693
80321008411835282374647637871096
73123776107639110078002129087497
237999672311465914392765797595356
185392011741893739646094145848997
720432152301429031930577276727458
1493436098946140757416006966048597
125328696296379261717381368182125
243218057581052493120583880456592
76541441247675289604340883853829
656393710216224270412558789580442
305787992577841800005996267541603
961120370951616393682143520692417
119095444892530901304031742284271
121595729339374246513279802902231
63962553636273263500847159757452
1018598810654438400119453731613595
473509524863072910428831876107631
302003381924374807503796508960741
542634827885210956916737358041192
1018564717573083375165907252846540
87895261206564208272564905525419
1678859983906728711071373794632774
1061072194630516367381346815599236
61424073219344345876057840200275
357056280827582812455340246793894
542528815425176270541876169941259
778016062835456734748152547194928
298247181176527531066166861573823
605210445505219916795906663966476
61481990922677244556210925751981
354498078922914547107294945772508
1563795932016563682722988734076542
84110107679989311346494290298547
84110095616754678755207352828599
653997724937990084103669321795251
1085141629540473862505109905432620
82884290826175093572414941651717
68970592151735572658814062870063
1325805466105564627141642660864584
81079785128042423338749954564424
179130325971420807850409851051068
70191244341173098461581205196565
177930601332207451738125459156097
99304633152431012922030514217433
659007525194730966279853271012867
237997367419608662357637525581138
239272437673005639809386885639676
358470925299737747445233443836663
86615581459136076497344478684909
236798210031168986777174154765348
80324362536010782812342025862285
359589584500163778952558559283365
73233818004407238541551692935568
776795398572794849704685974647759
301949482086041381929901076939846
538661992773947812812856884574700
541276941701276512429736738653149
541331407981678366316513778444137
240606547985772092986121360483658
75742728816626887990978625637342
72784600913245708134447436010130
1915739162334362091361129012965257
99519024028194887395131231388449
62681172454434158597655966028765
482443474113755688958931544173411
300648947665656865213667001004416
79745663019966427170813080276865
295714505103300672451141649747846
119120318713588519213272537278062
600138769456585565834848879261710
541331407981677953310285911787948
62784843302373899104081663422139
481159208753833146377169080934463
73981574595473507214035394278127
542632523272107017505101862388304
773010799960129903251274075802801
66631969396034134923071272139430
1438280095910004653667559584274298
1678859983906729506663276783133170
72756300319631298562674604009020
597607844306273875560098690661564
67793570702159016286779515697573
122900899706653096496263183397654
780465368643353633440902973217168
97967735365767997719283220126821
420987577049457799314344543693893
69164693994782377557664268507001
423490720516503618884025003408433
243058688685764787291030347974516
715339561748777823289628017770725
84104497228639466332074407682191
239405677585134980365051383301668
179133776646664486717345592174587
295689039359248820080000564537139
1678859983906729506654083737391306
316433768488915578735758064744076
360896491967859985326322769047569
239380731132778692578517478895071
63961986669817830034267658774166
494253748408390857565223337645670
90400746541300384373534193263570
243083092900494017424321925655804
94184235325803492681624059506136
120264454930269687342068273946866
473512323833291386413959065159916
899695754669104142209520150584636
659009250515791890632959288494525
121595113857758360288705155820450
600171173423431434569482637185961
360817103088286517013723341868972
101755688669751281091743282143678
661592990540078382112832587814572
710303620243111355911186213924976
66491198785959567780703742474310
533707781174561841773299416756059
800771472127674042799087819560858
124131251881680434593300255017468
87894138801834078637687010372943
1018706006589447203890810832789973
547622047110466660628413138911149
237998514230138060182855639421860
711580501321032717448122837818953
239272437673005639808891041734542
418431704125346286167014670870003
949653829815650294871919844489367
893355137852986883202248418152914
179131473261571024906056908938472
80324362536010782812342030532111
362202819902299859120101306033972
119037490737143949223884470813529
303256993507205020960573218601390
70193609795398427732127210888579
962346212014170601424498243431178
360897046881192398658491532825743
1082585115182666575542704822660665
67941181520297254766939443350722
301975056952266754037955769508345
1137605623465707045762827050112326
959731842290476406149367981150240
414643075311039113798141831782494
419709634927189807376269938378725
86833361666021737563050857403915
120264430295583767806449781610976
541331408003292199151010834239690
179133788933557833468414512737681
776896391909214689398009832684878
783139900000284974167468535645437
720434482033828686373150803145009
598863144305085154817829834341514
712891354508582246027823100428061
840696607667048110113157430218710
720459392882007154024972250915744
473614933898669070581568276572006
481186990885134004994359986144566
422348371990955591837162984675223
422349518288035042957222704411362
361990168005930260683193824903872
301948926926277201853998394345149
535042422055871594487311500534552
179186407445656057324312026341100
79045273849529343454103725785669
600142257582893044598929145595925
67774946482170513383807255954067
724272376809781129440576460333423
62732151115577432162384131901273
243191409644545530927144558263905
239379017601895047172208885434033
124287146292128835776376482683384
535066850063341002471566721693262
355831078664820421091378298443702
655277405193291137113191688988700
424616910103231906614436953635192
354473180445203350304897507431578
62680002041931267892303675370028
124020642800367511429495680978340
179238064516469886853352249730238
535067960420997474433677564916940
1499732505387810222097133104935046
67938309885776944537902727356293
1076292209187559785418357337456335
241777307493117242194469898692895
300699370927462231238638096083650
62681172454434158600728735416055
602702173230588291215554876687004
74512907379545971502387260956522
422347791929146471055203191027154
780467649364116726800234846651909
303200813734853869478011652606450
241914034799784726215730259190017
66495253873615214047474780949672
60175046456695405355742265724354
418400409952836018861499710700171
362147242800664645628925793102402
359723958131752657617622445746838
241805657142785607159382434320652
778067199397014604491517874682453
1081306001675484176105064117483772
296911900446039830778232275352946
541306460982519491919445296176439
81075792716984975361685928034221
93175064899579568439074055803402
354498078922914547107294945668685
124073999246785178067648413692419
419658523273610432053737434968384
542557201303824575292971605239122
900702571420482093670590818291949
540132226455266003043763886281149
95517790757086687666833747540171
597607844306273875560098671244454
1327053359973016254004073558836576
82887077673313113723081601409706
94183691961679859604994647761237
82884845740199231309353922557495
68971147065759710395753043775841
479906755738006074364577436971080
1261710856808305724978710140711874
80971467815205928350891944449951
75852746793999016585025620654687
79746796434077376607191745798017
414642495996912243347560397534777
1076292209187560201829631625867233
1257979566394363366757121066345800
541276362152917237677791820412501
305866740815801818249596792142273
61482594620046611121199181496143
237995617715300186816667071069046
236773251471304219589685777351460
532320338023506782729915609712802
64014679096670737939689876862525
119173035545881496689163282301452
77873331931425072768934622613114
358339424307382093839484490615317
298141748080132498332870729055962
179132051030121204358644876496178
479854594076517305327756172260684
91896518577290065952418357063683
419866612947192356609264806949368
419760613588568682690140635352634
1202926100010896087776629358470889
357112435708690044730134953601209
884445713384386479908297187032913
479880107801498482028191144476239
362149500683986787393572716035044
537495178232610230692122526272397
120264454924573779886083664417307
479855148466048252663582281106814
80431003573373392786300117261803
296939151806391519567630571097901
359589572453898264349239340180508
93173942794971152082587708039626
179132063361409800094721731101804
1737747856659775562885170242025170
99520145919591513689377499926040
1086543731227332096558296044494886
243116618435825708048339803062293
660394943978575218739620065714732
301977879972255539515790183646678
374757474099338514992289426436642
310828446851615522783454408970788
298194452586951718785029694432476
655194589755057504548554814830370
1502290744805030577974427339570746
657809526657852962212787339760838
81071221434048271815637513342739
481161488983338278674095140213984
714060448481772480198750710854589
419759442171365562647479606860190
302054952476214141977478803870203
300754318927515793011739540189880
908732894310155851005899243028120
78350247475347693279264054322541
299525123828992363171067667789630
476073337519564619005844095028597
96905788341609964467927092341149
590199740817082631781203129607657
494255448799874295554835416528045
494255448799874295556355056544427
602702173230588722315265223213260
251956977133378500328952702674827
61426377837792879758369343199966
302056702666422872236779094016167
913504526580218785948812954987678
492946853211795905339486814117383
720348202918795729086100949355210
657781756310921705247478666240464
66491210827350200454732821283077
120316603992638552936129567257067
87895261206678395532338554989307
597608411283646364117395350858438
94182569775844280938141237365587
1146623003123848210480381227951489
681827415366462567803656792377411
237997355624202974868566539859817
1076292209187559785417850484990865
181714017195509306310325679356615
714061015453681966970631992255624
78465415503211450953909352396112
959752927822319651633777440716528
478707598600650990919133310916225
308186269624436584438748623985244
123008033271101598955835855083723
296911924337564864218144944516523
179133209636056289672438151983280
61451324847762201952363286386173
303280818161357988480553697561067
567773680139405765113265413108576
359668345878248721243470792617325
66494686912974299055290224722923
93176198897779795376079166099390
838163315064143241518698571106234
179133776613428778231815200109086
1263071072020658036189801959334513
190861198738564756896489912641658
87893041037134153984177210224601
531205131021819576669849814422849
301978990063012812113564649991856
80326606837598798131959173195099
86833361666021737563050852524234
65321622842388720018124857221565
179132630595449167428536036279090
660309847808436382896047282923241
481078070148094421995423684143688
119013160001112655641725502302548
303228040974442253710675493086565
119094829907272670052362412613057
715311718016816165076210453225968
422424259926558493882235969166080
362280446522152931763992399913347
354498682352687460091401134610188
900839298705301329676994999541345
597581739275049860326395448916626
959838964103202066461414170794265
67941181481600547669562060798802
1439614760628103513698022238233174
894415395772741630327195934733839
1615014302338456025132102934537596
479985540958209473594502933928068
480011584946373569858194096584419
359722220490674139085749548465610
119037490737030229900508697126474
767915928200572543241680028528608
179208531369750862688104530152207
179155235496850657625066991011944
80324375385510708346358029037581
365852404761034262176286457979781
359721641461345115736705125697500
122794270994878223673389223798629
120263332765600475046425897846494
482488130291448857405249497096929
119117990732748386275701575038765
241966146913271537354197688989128
474841354979104602962939179923746
199331827855071693376116617589584
62732151115577432162384136780954
825556561123511713753805944495952
241938377090707812769099936693753
358283256302778112503038327289986
179159845246968197768875396630507
420933122281427326360335164269622
62733876514034245036870738269734
955972696349023046038584120035652
719205829268130644328647168403866
422267823954113831119651737473280
479964661634657190879544117806224
70194744263477374935212260680919
481186990873974409610912098193273
419735703298831310793811722800206
825556560856033975363158969633734
121596839413051210961573515400555
299446338608667351243066210379589
60175601370833261317720332367790
418431704125346286167014665884290
300726585573750273565682599238091
1082636156001269981208312655955430
299391895941979480486637050536476
187978599497667445485489159819110
76588041187011217395633797997587
359697346915358819729589309727283
243056987240432278168127408189846
241754075040586049375399079234788
781833620072443420048481187986908
472390300268966617192305020570045
299366912982362922949194220820405
177957804166348345374181042042046
60172766751562331131809782256666
361990723149660275894492713464557
310829001508972205304038762072417
354633092720547602081545997617381
361989057407881026646313873990350
1380722820947717066197120192394904
535066270809188614954504956978261
359617932593210166790673623832828
423542906572623542692394023930978
362172794037136823656650149401760
593850485275179679639524926546735
237995050458949476276737710547517
240553831420958851445926478678163
120265021650974975886376327355275
124050138473353034547247542736313
243061548742847480005884093051026
958507122437499205749269356394861
479850539223576193874244840180911
62683465031613304141822898111429
600144525738012113095975824766033
241858989189110856211327760547509
301871289521075364211368516148797
590014870516940282010789197429998
775620645053857048084544414636697
302003381924374807503796503975028
595079643703090031421284218197992
61400333593197345346503932932953
119040376695154400342168934097257
779297469193093712945296564536896
777992841397635608254426725504558
122794850046639672339205374464160
76460327298244204126929201780244
62732151115577380679309590020712
361989057407881026645806796955731
68994946731067541422158099106576
778067199397014604491517884340201
303259297885486184498890187068363
63960273406767863634433862470368
774123172577005437791146032454987
354498078922914547107294950654398
119094251117760343058557909111488
479985516323758516671549635529051
542557201303824256273989778506315
99518457050936483016015888312760
1681523680360793487381663270378351
99522401765846835322781161942060
84107296406603316055432825685188
479961185576802856738964381683904
179132063361295975550822869267923
179131484577355946904713687085422
419815634520396614355053873993853
494255448799874295555848433423964
1561156036548910063280359643984618
241859568535768445547252597348185
99304633152431012922030504559685
1146623003123848210487009298653789
95514979472662502575256547952919
179209690477974151773314122436538
367077606137402967283057394978361
78464269998566077662120108140585
237996788406546339183013335605662
179130325971420807850409851048859
598915269525433392095911166400761
80377140220109822319826015271561
361989045601199662014615502081048
179132063618076786283424398809849
241864165419998378620617711148024
179129746947201579753926186932222
79043572966108625556528487637935
662900477091612246977810552623059
656317784004118968829862339136102
62735590486314659614121266535666
360896491984134622465810698510677
1022494018342967638735573588601594
962349046343786425486644288785262
904706713542930222758322006390080
1263071072020657616478342235401338
540027926996398361009086156047497
122821485652204459039308274456750
601450311380206613520412546250465
80324362536010782812342016206746
80324362536010782812342020980395
125329843358114537446652425164564
365850666846668323571648097953332
179130337789026537713867571778277
716536969220050914335925466818278
358444277363230785251794121643976
298218215809843964845482689310992
598865449448027098570391442711968
360899326351974397074965699574480
780603217830847484954476991197204
91734314035818211952035972506006
60172778798406439520208946263321
473455046279627297421439415575240
84271745244088676789569406955199
359617932631664443367939203577706
62732150859024272776646080172309
542422223673803933663009824052261
177929430930750490837948292613783
472283709003966564171164663157211
360871544984975852173152768032490
62733297909365315128137956006989
422241212497675645496970504688601
73132894453642868726321221814589
656316650306040977902915309228229
361989045585163024870748083587864
177903941086844695301230808947525
424801006753515680736359158917667
719285132420114855211490846145646
720462842993942000758957369253695
943371576767652292321737709487640
243030906526921545854400052683713
303254134548597295653106109860752
1383361016008439622339771075872671
238050059890738048192479505537917
1142781128011714558954659558898199
243171010036702857070247465520768
600140519679691695985606296002675
1086543731227332096558296059235543
962346211992215032953421309575115
1027716497413395693806679894613859
79743950253867805606141064953763
720458825385720706170714050444303
80969755333188066504349895779955
656506576481865947422141971725783
1561170140154053352630071042343573
119146955099851139482061070606580
119068761776145221213229063416075
834429274491456294606327791110421
1732768180157346165743399416099513
602702173230588291215554871701291
565322636958023858086940165949847
662900428554355630619950234446382
479878925582314865833718585526001
359593552555276102634800104205537
298164340885063539941013376176150
87947459577239254105046065398969
420987577049457799314851166814356
121624067166097175530326854111196
720349904626486348711822437225360
720348202918793256926885875208301
179155235496736884557599215334024
299422574593811595018596125749130
122900899706653096496263178414150
64064523557675627045041391905485
958502115394558244238305764270473
1383309975178686412615069014099723
1559879202473817906344017862843785
239299085609512602002330363927229
304482798603138351746786768271164
99304633152431012919518488698014
482488130575893346912551703301991
596330974581664548742397238708582
474841354978996138076664171392015
66487760196388159852708855879303
62760548243175141597576523861339
362122851960512121156074701480856
362122851960512121158144769514038
482488130575893346912551673493745
481186435982496740061356602417691
780578295466488502414859095996078
299526849127969325719393115611063
86826581769586975355838541254381
418431112491318016430877700923880
304456706066331139064811786512895
302029499548421714488950791741491
241966702340629647464983746606667
1197694415670458202148396756729715
239405677585134980365051378318164
602755469137436353538141640724224
419788986561810801521976093178071
246898333394787011491667878755322
842056268004545126022442665337625
419816226673217656150027222154924
357003563744202458374902633080439
367242683094325303478237693755183
182969920864496248775321582512168
180410572953005016715966878314016
943284876188560581217814753253618
299496762623734636568702969677436
61398016699009364745884427684528
65183181976709045136820397183056
84162860964574306559322630163977
91894817710360601762690979654442
299420898028204999157042108229883
299446386343147069605012210704878
479854014773550031378652018890615
120264442336615883650159765100014
67769190161340270651372913913088
1497108929035206827226286096036833
354499261119893548232174625990043
65325628862123676102018474058476
67934279717380152187251193644144
76536410055951040338469461348186
715311718016816165076210458211681
960956452109853997201655176247115
362279288457334051569324271120018
894577612934714937096378431957603
419815054966341908919439917817140
363348053648983670820965396125535
179262975314186588033110130163555
298164920433422599846262864711998
66495833165420957871053756151085
1202926100010895081813539132543769
1076153164663086788797829706463538
354579796847180157758604373393429
602702173230588722315265218227547
472309800999784072716459846325912
238180981831564527476133248280477
181820620491778913933439642007738
146812751321118739411506053941342
358282689330752802534707098167395
241915771910909267254949694521665
590203071322315793343653433154893
655195711695259027984579113165730
298191568124424431809685125823176
418400409952836018860993087579708
419682358112287734213206717428559
539998420286136696312005398571911
598863132498517455768535258225001
362147810815510941725751130813692
119091957530293402431985664796611
536264836039573580194375742848839
661592387623636917858807702886439
237998489054340720880332916165397
600248270556261435809121372423478
838323227858982353982892959840072
361990167978969151969886318448552
119065864245799051106373569759050
303257005346536352309530585019534
60174479479322916798435041223552
900870518929934978676057142906171
961091996422110391422651828284794
357058030532007264556686726711213
598864278516610677384029988885839
779405810670741715711661551053586
119040880805387027160020946681021
414645910454682260997384434719488
119064139197909303887737204125159
417147956937008532794466121805572
491585491757098334585349060650674
298272657684442030514228563036709
243164761708038568733705236071218
204550396965303541156372830990135
421041464004929772653152234916286
63930174024660220483410999209862
836939211965927207902464384686675
184140717086609921203963715431397
659061967085838272364505089106411
124073963051158042674732880057067
63957932068314818221289978961420
600145117120948015096587395793493
132899028027676467719024667419956
295635103347725469803428094836506
300751520011914260481036311493117
300752666795131344022800003705408
303205410924553687186223080539389
477296354408450279046373027501298
825582086633666676908282552868179
184247296495769722405795798708898
481137145916480946190546984840519
532534137538059663923881607786406
363244974418795508474454142142946
140575987406194553543835921412727
73124910062497542473659283262717
244259041137889830325985825121951
298140033494919762017243547821520
961006372572304153194926969965085
358283256302778112503038327287777
179131496389381904770907718490794
71525415281508566478898154545400
894365525355254353182685059595627
354635361121989823636831653028499
715260184676349857643549932864683
1499728487779589251085144416944886
244366730648738639905074666066630
600145696641401345188050430341604
423492518730867217168857511885732
73241211553611360488944978768982
179186407445656057324312036100462
360789851197859284970182137750194
62679989241703736134171817304814
1018644867464933977392102235558293
418347152088859490187018864374876
707880383090958709058022760377299
237999672311465914392765787623930
542525931526079167639659134455380
65238191861056029575320489702623
181766166548245047161191759481516
62678818299014323768044085674337
477345066220242644091852774256265
825556560856033975363158974409592
62784880279159115167225745891851
295854683806645181618176026493576
955975581051481121369169951971547
357059695530623216053928921156027
362069580247430500583221807760728
839468521632382097355439475599519
422346633568840288522004837276724
243116618435825867015573329942851
79735953280465174182255389038201
181687369286658069136058741754905
482490435188997286324187169146633
1061075536178009544623348925317850
601341365942360793234994536771362
719154210216801604472652920141363
121542433717934660331513363095470
125326440450821086765153037103599
241889027183635992104427754387462
65214994315345943449629084301016
779322958272464707716195257442390
423574731220114031727839369963568
243116618430243412456883006872673
182887673457612475279778278179373
364598214617464913535869392038146
659059070576229445631825301430168
180410572953005016713896830221477
902147955910084045927742140742769
656395447338500453008286056986864
1798004066897539209528367242044514
99515633751968949469422802806145
82885955525249346777340876490048
68972256850809825863739997708394
75313404443449128326193066752864
481161488983338278670515996567753
79098545666159773432077912182796
1077410263925834428120768468763034
719149613272495781798642968202239
240553831437574393637101321501930
60173369907941628653128747786801
62679446915402637294784063704475
99515633751968949469422783391244
61401479867957659465563574813352
303177000411922196374677936973635
1202926100010895664794463518180196
1142781128011714451545534218363864
96906922323427557144415022214536
539996102594534620470036360430511
772953534240095814893106241582391
421042043040305323575652178698507
241859568535768445546745969348041
185530390913707890344789183447025
962346212002907709204604719273835
540023909388177229917407193071748
78464848782505948584269517505518
120264454924573779886590521762458
94182569802805649337847475542105
70191823633102396480524957714050
659008104497698669016935688247545
532320941966383809857728878660563
1146618443975472614257285659794036
178037760323548036250011921440616
240554398922936260124463394419233
565323191872047995823879146855625
720432744164339746510596942638060
360924829045844937799955708985696
358308771835577680891985703763393
357164597626840166013697723430922
298192714672469427468504543697384
61403735435108198772329831983310
79099680150275514528211939796261
125330953475017206863540365609006
301979038589577283830983412268474
893328489916479921011827964287368
360842025469265613251063702660500
365851825463646436610943595296870
657698325663886956204398403467660
179132051030121204360714705215136
359723391148798141036803522522619
365852404482164814080009291631462
593879413473728179465608701228030
359668936959991734084907056232552
362202242166999954658461781654986
119011989075397301153623876153931
884449068043630968287834563152009
65183181976709045138352421829816
595050739669119283378301734679193
893243453811634202746998864421468
598862553195549753029393093482456
300698791630074242208801501873975
413364553393846050798195500134932
361989045585163024870748074033939
304402238257081741503779636707592
237998501368773922381215716794373
298164920439118191634532696310713
63959682046145514106952877621509
358309892438299404883957844706423
660205511646065837182308854425592
1019851288556279144038961600875428
120264454924573833629645162864492
64014679096670737939689822761906
74408015560569000434496766162076
418373182730102873300809527597408
648987901057188870055947784191842
825609881636905253776144833610023
595132433194110079421920518891985
540024500497712576796025653348420
80324930026830961971553120084829
61399138016054024785625957667319
598835313870531905691549864393801
64069107635515201805299095050843
607929223192279301437743407155037
182913198224969907121215300478268
360845476864884123238988816658390
360841422536315014926802456597443
120265021650974975885879341408186
891776671307378132373916228495435
299470090036037513552128022776365
241912864627333762020335431192902
418455467872724788842555641470389
241937243114346535164189171575089
84110095616754678751196567452215
240606547980083816810422092428494
299498511809361540279263803067699
243006612265498460124327577694504
239380718539357323352519295204398
72754599343927240748250574657132
1323216044019839039048260693433947
1264350740431397712015196112572036
953386145581196406527027203527576
709054026257579638455180817067212
1384589655450369974824199958555862
720376009171559994663022654935507
540027926996398254669938984095717
119013726984064861289551353226807
717873962956703833283040708404744
296885240194862233411446284743961
717981146593540513058816160628692
1383361016008439622339771090613328
420988710447294946545367225424449
79746229713258156009990303763566
672077129110833012375432408328396
61483174397532645664435885144472
849889679034392130610251909932560
825580384963854429296076524449739
79746796434077376606178748520227
1678859983906729559229415275873820
1724658506108148870447745295148520
1678859983906729664431742993958695
479935128984412010925828803208586
79743950253867805606141079694420
66488894658884761202267569318182
601341378256798939055848719242206
300754318927515319592202587467214
299523410560355369564474928374635
536239914248750650571607223566317
362199370080284855477897690644926
538741985136875930800172429011270
121596272435802597911214812654743
362122851960512121158640613419172
237996196767180514144865950535708
185553057972566552504004924950567
62732718611977489565328188981332
483583579871894828675341938506446
66488906749891629318429840380216
721713003722609017112066051080883
596329298011178019241092091184787
99304633152431012919518479040266
310822280683939350262129962527338
949654951947560819037956928305896
834432640935533723847449132139062
780578295466488502414859091010365
451268901730967055396548786681012
63961345460129123002354712190637
76565314870961296034002547598203
445134797189256824343054413128221
479851118040868337482103098964673
357189545166766364435775146175352
76591974630185845849804709874288
419813317587274808675161048091655
125329239655392786138805313043345
122849884068716706785032982201534
80323820230970199478586811303640
86613337184620312927954589116766
70194177051049672797684534639945
120264454924573674664503780126924
299444020889277998810167368801062
179208531369750862687533242230311
715391216023680629135942236284927
715311151285069999653029703674961
61477948395325759224863948669427
486252946837386054630743314065013
179156382295869309375052308964555
62682318723730629232726303504710
61403168474593417647309635425064
179130337789026537712832537761686
131590986535043583286254210492953
362200490666141453273580399015296
238127734239488965595270712350869
611819847867980254998437762655912
662761421034333150252185658011181
420985814462411588122044543890392
246902218049736680066978643026988
62682861077334199605601590553588
1023770852434672859020492159852476
478624818866561474426290322102934
359539643024387759349471528062978
947126740269578605560688382495593
358362632883965108889739032033779
236795904893806653800335175436428
423491879122317300852683973444809
531202875159178782660553305509652
263255811323698185559567739455507
478576651462292001146077977110393
241857866817148359621144727330947
179130337783446874317284336473864
97964356896000775638113928372316
796994149767514248758640189631617
545190799141505146853851251643613
482489276577482483922463221426855
360873233832012475027006187729973
491628523445775547254285077961252
77130714567282882677406462757623
600117322100745369734137526161866
62678867595814768235395113452537
243142638324597625479197606197142
418373194793451115542745413184368
125300310992194595723376953745024
119064139197909303887737209110872
600168881387358332272516317326689
236795301960856105766060156698996
825640413976930776014626230714713
720434482039408024935634812912040
714093333431153965130335528153105
238047188010472429904384409878867
240554398922935888484046686730329
477297488106528111056286229304016
884499552386364682990828041288678
766693501099077235433017386966761
241913454693580730311844266539309
422267823959693334404486364423030
125273095816310978602867611706989
362147244346011320617081167728976
180513726125606968215313181789378
300754318927515424812758242202996
482465536961792188499746307458843
601475788658592207074234964114543
592600867168058898158884664435037
75853880492190725740040885604947
540026201424250221320553337577275
360817103088286517013723341866763
298164340885063539941013376173941
121595113857758360288705150940769
664229941201385606426244983331066
598861382029557831331846991836543
651438328499231870603723490279393
598864857819578220040409099599966
601476379997128177689426738288891
364601701711878354525699284656806
312511937214252265592698915074843
243138669488102630833353069733718
303284220244265656985044561557571
181687923425222935659422804257300
950990160308655345513782976453029
240553215169102420966357117006755
65211530572048472513266240334261
181687923425222935659929656722770
236767495435155576493382989017787
62760536179705654975680401568811
179185347929916844299581688746841
181714017195509306310325674370902
598861394087326465059647880241860
119094841714191520932308400379925
417229638688086640571431942541651
130283487177007696534813839959149
899617499433216315047719367928360
359645752247868553360424681702099
66624463622099145894752902927302
239407402928155936041411047888002
303203071132156985352292250215633
61424072957211307139671233225063
61450733213498752304380251945221
536184893005638314684400041595494
707985865243984023736832868494143
76456985232067301969153167042608
483640338969408780924126538046918
185394883348876456793255445185141
481185832055767802062745214397229
178011112130373980358390784009437
237997355094132271900889662092963
237009691821106313832356472722424
182969896464630684431275843903780
241965568363912224397355035227021
532560809307056552406339295589181
419812738038799823687973377997638
94184235325803492679618666764928
364628288790880924389057510434029
298166681687863692084401679201349
902141080828424667887464246319502
773065193854624456704389818621864
90391226479152012602365152031546
538718751608871484225279645446955
62734382578469174544274378565582
660309847808436382896047273057847
238129435908366895939160009939857
476068873578035456480655253547475
133374773651174813637336234357097
360870929754209750988063527081307
62678867573738599077414510528247
301978990063012812113564645213789
537494057116789546153825307686529
120264454919112672674019278187411
61398595422168993221429147997547
959838964103315625677698660653433
120263320472996440582512495884980
79043584788826470651843057638370
295632835427197376182662150808170
300699382728685225002667533282568
479851721950507341784297785100553
424616910103231906614436933895568
239247479386895477046808131829247
542557767985709496302684686257252
74404023334852063925656005841668
900869977116854026480039970660380
903505818469259156340720263814119
600168881387358709613070778238680
295741696114962948511534566533290
303254109116610363340737401623576
241835163825144222407705732879143
239300195187062143502062403911673
541276953513539907373363673863860
296941999269936232975087498970977
825637084492780848502043200933516
136681394134631219458586300862212
479880107801499018212835761069849
358283256302778112504051558885242
237993867268417103158155229914383
311150575759554694838561161608134
237996208824835321018027143188298
719150771353937673236923979294768
73229801663029582070047988180678
131590986535043531834527227843607
534906913682221564225516582922674
312050330332204437368151211693117
478576096821559956759564844807423
419788431691482024219686538420061
532428088866833761304607612935439
536239902420225444914860492426979
67772074902967290421549149331728
533708348151939116850637137036052
783139935458558371608619373528967
594946452552699409384153494916224
62704912074880146182841716101479
61425798283846949327635414760937
602723620101121441152424194475616
902176305565562247022972476626232
541306473570474967524696541787414
67774367419365929503153727080042
419820268938443520286993928911665
1498422738890748103606617629503223
1008530293487170764237761633062234
720436169680396896611488319290451
716537536197425873955597462001098
1197752887500961250416466397941931
239379017601895047172208885445078
63958535497865235666837923220043
60172778787365880545769419565794
830540267843966451464758864001648
596382629593794949896532232629156
71850368018131569786336416961886
237996184436124405406562457551848
120265021650974975886386193873656
181660141533849861668432192959635
65183182998032338416690724841863
540103261569021802630770425105982
237995629532906024140449745322830
120264466720100656990697466544612
656448152615088090145877044094051
418479846867380415642686877996911
483636295934189534764399597287166
360896492005748135153935903153339
1018567553191250123136341625149258
297125650669604260077476755927866
179210293650736340909220193021537
598860235481391379748409518521665
546260105325784707941117986940690
301980124023223785826024712403422
478572029391931581221758773290189
239408525048679801209519252221338
181771959036576828784114404724659
243116618435825601711748451868521
553094092607246818657122165830682
362146049316031798431608919293321
949654951947560819037956889674904
780579441735669099451649227562578
472256504891724511074906171505998
362122285306280935552362230985157
66543939985473198069622500466704
303200813734853869478011642743265
710171020175062220760749951143863
418429954409876391392247597260441
119040338200574890663204989369937
474815804539236388437620042530697
243056432839741899002953846697616
539944531791256328840966884610831
478626484121967914924265928321569
428553986592579534602954228259413
301871843921765529572972678388046
598862553195550073198508665604806
79206899469512233255275727291499
300699382728685011178844417935520
484970418326224624334957851685517
61481990922677244556210920766268
418538222961211283751189979259325
1270672563310328274790074647812994
121520371170364448963394585870252
1501011064549728850033456607305131
179130325458086889217149506605355
184220093650818490650102861544800
473614933898669070582086132715922
1264354685146308064317929525272858
1263071072020657616476315742919486
600197846016586818731793160403543
62732706029715396700756621106317
661566306151279664176157028323357
79743950253867805606141084571892
1066158040973782723305216003048754
780573648493845867269302425892648
79746796434077376607698403277266
79745662735885667452683084142445
1259232598188667096295446087861197
601476380023857586244950442621036
711583324657880518775219251990282
66487760207426138113786483622260
362122851960512121158133990298709
603924502023649333291567735510364
661595258962902308712955184379011
359590743111562390993949894409347
237999068368467697720315381024652
532320929646368472849693230610851
421042043040305323576687212715098
537411832307527232268305386950183
62680581104614557103019874147270
968693537040882465682786456120714
419866612947192356609264796982360
784390133403479147632669377319203
479960606279415031173621514013071
903454260499803368405699700376841
119067023627079744240467947653646
241864165419998378620100308812232
62735578166650368119318906676583
236797039886378904577497328016015
179128611932797637158185564107996
303256426081573420748844586035145
179156406416986297426068738128690
73237243449127652654085762993114
604065802115390068152971195333035
91891427396140048863881082078144
420988722767423736477657746575529
61400321529974700758208777571680
422290453584459837222717510042463
119011989075283476609196119805343
254470860098568295497517716809230
189255455640426558529069529112579
66408432142240078360689949706485
80325484716375626501736368777959
62681160117676879185914760977901
180463289517471950067342262748643
86830538799052395774998911144536
239380151556640080267137381335674
362041158212211034369133252851497
536158220685765083900581145564724
720430439049061267738451141451580
300751519974031517218874286276600
418430533472559839517971106845080
298140589714481400064549640065784
306933213435609579599470958158618
719203438900238862578044099617686
825556560856034182402803121645773
598889792241592168489773575042168
660284863112461554908107673192956
304455534643427218755074487443287
536183734957073881327908227234436
590040396583432427086986808553751
538690353967939804649510585184476
300699370922117419633388492152904
61451891300755002178800373348999
966133042575534032684732242026195
419790144944082223952974870596658
237999672311465914392765807672814
122795441139781971476120060914473
367077039416697464913417584795432
298298738643344069633225006762825
1082636156001270135700436826119805
240606548012733150218919569019432
237997355094013608258565629502419
660313853386539656413702347274787
80377683519272632925266967603851
481160367359768444372361782438673
236769268752821676872141778860342
540105578518759040850324564088462
419740226775249576399582587732503
421094180569631186051015505014428
66488327424845286457292950122054
475959977966937171153550113738290
655195723709802481663169254072612
538771468692486483014499058545027
127831310303120094692604990852830
179159845246968197768875391750826
358337699007700193073569611027754
63963712225466779120789910747050
62678855242563507723323081744498
359694993273513398197826258484274
1077410263914917531923757920355843
419760638222903342934848111095770
1023770285697114172669463148978845
419710201118057093848949387063803
179238063489799418463455215782855
419839965534943733141058641539184
65181432266825961457553294189668
295690729009294411674554392802249
76538087631486377034970615884967
542610533093249820479951953092009
309870895504252966896577183406435
1197700207913279905843224182384861
60172754415158834595942904113942
660286626147065311644079914928608
60172778798406439520208956437975
79045261834763866623885683188274
536157110846915893406915384771032
481078069886085099743959743741260
481078069886085099743959733981898
299419678078973774208565774284327
362093874809804903419143570190885
300698791619149771781312197782619
419788431691482024219686528762313
244390506459349028688934953738247
299446338608667351243066210693267
87895273269913028127636253850317
953388438430958090005177129832900
178037760323548036250011931199978
360845476351436432635597180901571
656393710216224270412558784596938
958427215604763745510053266597652
1018546660526472978748177127558957
71853781191975492657971545237681
119039253018015708123209123503633
1018573308462979940941616449751644
891774982394696476346219570573082
300699370922117419635404645006009
120264454924573833628663814691807
244362229730889443711126264134795
182993117907908131548685420750370
65237044838376084095131214594109
300698779036773957308448913913998
241938365524656797180694239484439
241857842931082114486508334109201
65403821448938532861498850799321
119013135863377763105142856828279
835712321190834932422640138394235
240554398928632113837867130330615
177903361789335735051451882935599
237996197029192309648793649411068
122769963855591962934530696226241
65209251139854245032397573126601
237996171853743702664935187273155
1264352996277425231240819836637033
1383361016008439622339771105353985
540027926996398361009096705917819
80970900837833439793584754208530
96904654130198001165645229227109
598944813424505166825841715748728
73979885726818266151194851592005
672077129110833012372360790649645
79743950253867805602056435256565
1678859983906729506654094311964875
908729468711506442269330758813639
79746229713258156009990318504223
849883407119917648769437528337251
1378188394859241066548965403262406
180463868820442070106555024432670
303230899971146321763736610121655
93175064877848922982820912127872
362122851960512121157627367178246
194322558101794875245501527087051
253187849845673581492279234398486
1498559454391088430152903020192945
334764123322528345679832160253448
239275284858034530204662252237715
1147819314086451829695455326899414
99304633152431012921534641339055
422268934061374976708042669998238
240633183356286033880757141672195
87893041037134153984177229540097
179129734125014388251324558428076
362148945010772079529558267669868
70220800577001250401783646783783
186752226921946922311939595404034
601476380007820324537567882182630
419814475691037883885559895096798
179132630595449168475715012730062
363402556632534808819194613333483
61481990922790801581340114040498
240661546090972094849363695763759
121515181865843364748417113858004
76589742124589734277489084647044
775567349191653877014740892238200
91838119443276057153356760299184
74466450146940594323284520246925
600141665954452010104654978649708
61400333593197345341878229041690
66409566353538633453856756189068
61403193376870794943626450547392
963628691195657020960177906948093
61402626142831320198651856279829
659004085879202483213148813714271
600192621057906063606449079952453
121548128137022669610172384725317
74464749471490114839030270717931
73237798625396231810772790295995
779297469193093712944778932856097
61451324847762201949312563925592
836962445182528958306827710241524
487587671643458320628142142780796
362122285306280455298413522162164
243059304970981123072072120111779
300751519974031048304208528122505
960958177894505725371690782780965
122823827241745201222610415419615
959703443873479347722747957734690
241752965458398640996663449734782
182967073384209805689105500834498
538721044158505671738628166004952
179133776613428778230790950293537
884452421627392464307172207540200
119146955099851139482061065623076
184140704253146893589980157363576
551730463756279547823576034677979
657780043315456148437059460187800
239405665805993577965815643956552
1008610238077735693116391445590893
417229638688086640574978284866168
590200295987773755705809519847804
717872816938610610503325529037554
680494969763341366515379702132550
421011401649116959095479144852233
669450203756734264074882069761603
62732151115577432162384146540316
296994111908146251727636600005124
661621327602020962823985143560456
299578406584326260538535444688059
477265146799432618284604732348742
415894949023898686793845722590581
362122285245962299691281145463489
473455046279627297421439430000010
238046596125243165960103740954859
710334780139962747841195842080498
296913060078298911617187171138945
121624067166097175530326849127692
90397404185920564156999254604353
239273005650084859181485087823489
300699925049287621870141114532828
660230458159086548527775008506429
539997273258238179429320191935116
127778641724220465612092835964805
598861369464034942318216425630795
483638033798682348336359385042106
538716398999387176267910094192859
1061151571222501967878675798949073
834294200381958896702460025224898
237998489070958628867226101784523
299471260431912341377428146434749
540105011290188088608603243996802
122900899706653096496263173430646
413363973834325240181182001180346
838277762125950914154729227566280
423465835112188120276231071804574
598861369436250129928496666934037
418400409969456080005751858594438
418400397660478987656396704355979
423438607872713615426940820446672
422343737589655469721663060173363
419682382249906272921327281870392
127832505104212552504658415933814
362122851960512121158144764528325
301950122213742415719892454643915
590199173839710143223895919644284
61398016911278737198947690454618
1319366833086734573353873676859652
421041463983315526812427293047434
84270611267613420174366499569587
300728260811396617327337380559954
302007363102026621641594276576258
122826637204008608309817435836220
244362181494113846600541122532758
127831310303119990589638147203080
70571254740202330398631318193517
422185588108406234924177605776482
240554398922935888484046676864935
660315023793465408554332263784012
236795301960856105766060156595173
241752409528517363448493377453081
826836796271216179062829782964543
71904243221412775492063606793266
359534587421866159481687868763871
65215573607151687273208059502429
541331408003292199143356508597078
204561122330266616212314971238118
419682382244324136340607489942640
768028130173594583367477612973237
413393518285904719302983398524232
358313294297075969930983037114020
354498103311971618774747496292463
422354114887469017954437198600527
304587194279706232732017284341350
303255834666682333874362356538697
538741936326344203666929610545012
777989414620198988121982980192379
182886502564902650902279446000677
415842786581250104864942140742922
601449128117623267462473605887658
472309801010708387607666935403541
597635564859109405283040881329343
720486631928163126489839894385538
596302033576723009176714967844151
61425207430986057687591047170231
66409567385785929245137635306197
360842050349461610695636490449058
1138945465474961291593446956757813
825583184163434839191633934752461
418481560633198603359468754488971
240526653210456219774621171820556
177902795314372583833001571552816
76460327298244204126939765880944
179183041782390704851424880676612
655221188667821269690802415274217
119117990732748386275701570055261
359588450802090682059206987811205
119095433342640505822132179098835
419762338647382742495357120497481
179131496389381904769355062760412
307097711095144090229308393938851
357056847832497734313081462518294
423489719548028376963064430527039
1066216971965247310202186745025687
65210421274070956037115708537899
362122285245962196731277629666673
304428923432501584365861388609592
180412877593300236431172498210621
241834018063831494809810522388771
354498103311857900549212536947457
360822266965804220493777188762828
418479846867380261182859081269992
64036766328538376106826433457505
359694475336276894913242364490044
902201240003726341461524761487729
302003949146557488728486292070494
423545815111756482261947465907354
660286021729555694779077535683384
1077433424227051327658958606024006
181821176956729440366330239127373
590200272139125850525582456917994
61425823688069009967252811566865
354498078922914495602932166165466
136679138031822629862058251758702
65212122981885233935805039846025
359591310602503867135250098918354
1256533626187376793449965943678487
359561766151159085322828490890224
179208531369864582010413172012232
61485466735016340428556976851308
361989057407881026646313630105705
62677129408047582742713634430600
67938876868731568602351785837814
656314370333202672853318196908083
1256533626187376793449965928725766
419788431691482024219686543198128
241859001039823475906282834376852
79098015119348861837209910359061
1022412928526272950331359045426654
1008530293487170764237761637838092
66708424543594809481421790397250
61479698099750157583608481727089
540053453052781849322009531636391
239378993223876064609897778433489
543809654029867927416310350151332
707985865014278146263971759329402
474815250138781499088793032346145
838161602325342152864608967137467
532563584657756568934399530372912
300754318927515477415911354695769
182970512225118757312030790177958
418400409952836018860993092459389
132077021216708625845911016032303
62704912069535493538648270435644
414589199867226388454584185238321
121623512246258411836903199559604
62704912069535493540145629612098
73234384893953797728475664666780
311151154543494565758156150888943
241778490984706848020653178473796
73237798625396231813305647071989
481132572623886199232545176325046
181820620775407008835417722400925
119090207831448723424279768961363
781911296016627279459057512416931
253186172543069929175302927289776
778067199397014604492520590368553
378517656751608077185101238421453
600142233450851589571527978266115
669140052296537758832839523029801
476013273086573045287898604067711
181688515282551567401337016184883
241754630462594355466229332570598
652775249856262030206531219090814
181744055217225774012781169755964
719206963495579035417965176540654
298138259964630773750705418808942
75312282568203066682293778864113
358282701645418488864950258663375
119015452539708811219732633206973
301873038734358949014557785285265
600113847381899526073922219972728
1077410263914917374171419021077551
182968786909751057879903466937873
779300352852262982077966244081075
836825742013365978024273906459588
181766167078320750449915112864629
182888252531700152781718126111294
592682463902046206138101438914617
66627384269334521195628208853282
481186990873974409610912093207560
422344896430055184459494684101917
180380461535215116557274383733798
597636711144910382460234369925436
486087906606164028937208420798604
301948926920932391250893820613915
825556549060277082255305039242539
300752666800476046997898578632468
299472419562222167172905982869468
65240496496120054072966864046124
484970418588352717688510792039703
120264454924573674689834687074279
543809654029867608394740165479978
119173036059218102427180253298497
299446326796522574131844377225726
300749227719293263340120516482074
360893631943558540140833174600332
362122285299884933550501596452730
421042043040305323575652218153456
838132637193706481151314338548324
300749757971437781653943919813215
474733592831271317346432032878257
70193609795398582194962872467421
241886216690826799826896109000215
542559529446842763019981990655757
241857263633582883960113589926259
241937810337577729820816479426367
184271121384747779066716116612458
301949530601570025214667535211097
239379017601895047172208875674671
478572609197187594073587522208947
119011990113105804833644007187739
421040884668958904421644715464355
357110167821049033642287483229577
62678263881941158194807072956506
300778179739182087906317248254964
597553907808610097305894940335197
955968690017417948556749353456254
778070492931042058907813170253304
417200673524028973499302585361706
598859681867441324220350685450666
1205539323863499591829016191805453
369688694864850665452152936886904
1061071627407287540757684876908672
62682318756852618396421900340304
362202240872626617929454648382165
61401479906653994942238571341941
236771537951347414958649493125065
179209653523272841489117332730264
664127971307634395186303437593971
302003381924374807503796498989315
181635750191636357174002568641976
61425244407652718665047866811118
541223621182654084835883670069490
303174165781608023556633183679063
298218795374936968610968864189725
541224236681360329051216431271398
180491047265290399947562931110760
658982010933867042676114831000934
660262270492136313273960517784196
720459995842497393367429304589069
778067199397014604491517903655697
477291782148093093703040157916462
359615665956363054893001566641973
722939411662469850410753912954060
61451313046771799310232000447971
300752666800476153338006258054674
60172778803751248862394151411589
70627975888981683551915140671588
355778905458435064141939815754461
237997355384040072122351597742910
299445759049267789560599069545766
73131205824928094179404922925709
179264711672048894177786051811934
778099470656215129025756302709090
91891427396140048863881077198463
295632787179035061799832227008815
179132051030121204359172823718788
362040603554853882819861681280088
61425823693876003407829275469639
413365108564650945525684271427373
181661300636614516871201077988684
182967617037541358172433056617366
301977313290478915646474467244837
359590151985295685414503897679566
904706146281591116760531879673711
614436508748082078812682831407062
1086557433148639531141037714499619
79746229713258156009990323381695
79744529037807676525736073852701
825582086628203360602082647073612
1620024174472999119592947162660117
301982368303190455642510497021712
79745662735885667452683098883102
847282739388978231155296026959732
427334335120290020958960403068792
76565314870961296032007967821426
303262169737974357613973089333244
421042043040305323576676433499769
62704912074880091364655973455544
603925661131872676121482163848277
603924502023649333291567740496077
62680001790843786165486296672693
418428795803941038561731796602728
652715232901434077335811798339436
61402047079794672300893183287262
884450744849051940569524565009892
363404836862039888518530323265016
414590937765206908359015843991099
595132433194110079423925926066799
365825744482311920578661766270102
119093091474113961691842195849738
61400333593197345343431143814875
478625941271405791324445790078496
130366882639276429069644003089029
481130823214946524739333965514384
601451432981700705168385589812450
236773275860250042925231507752773
126527286713137354801456679109515
479911207370327921472744358311897
236797039875454590851578204736831
181714029018922084449164647663258
91891427396140048863881067439101
1321936351919975469376147128684498
66408999408467066083072346752072
75742728772714186800983901657068
73237243438092197961308499844650
179132063618076786282389135448251
600142233450851641055648742732804
717872816938610611670574190023970
79044694857391378066578468345220
91889171512003830481919007163516
240659821026227481717308462114403
239460082795058253283485950780490
770478111774976814481220375879840
359669516262959276741286166946679
179133776613428778231815200217327
359695572325396090173173170302369
770475867767817806912541322741256
303175866473676357284682163805000
362122285306280616524635508945895
359668382564881337343527372225792
1202926099999632562191276599345367
179131496394961730558925002941637
77133560747492453679987826537381
479961185822545370257774380179616
1437134802136605383758690918266159
1498425067909186024684955094916155
299417939946882676446636714122590
313806843211841632152554693828184
119039216052511278180310920272928
779399644749041065365117075080125
364573267339787995844735737925096
122848737269227974302829723654047
590200851158464879630415914863809
121542963985982475894184166772684
179130325971420807850409851046650
966183527977928974510497760751496
75852180056794586559421080690859
473455650222504324550266155014980
598863132498517455768006388638859
240606548012733150219426192139895
539997261451670267721391404190742
962346212002907709203602022903231
61426377837906706566346523559261
187976282285797273742836808476245
473455650479171310737933564349349
720459416495256165111987272134062
75852179816626528027718430307234
179131484577355946906784208818487
244283950914406894333976186290039
358336540123719151747707621362773
179131484577355946904713687083213
179132063361295975550822869265714
120264454924573779886589828861010
241859568535768445546745964468360
179131496394961730558407376246551
236795892841617684515802689067729
358282123888034947363268121113045
244363943496707631426937547472113
602729967497306373101904173887838
357029657280019308925948140373041
181741268059490712856067581927683
421013065839860786043563101411683
124100598689968322422717061253023
358282110295846532015569815971030
62677696954311092687351018498738
62704912069535493540145619958768
419737958598519471777161686872545
650187612643682759745528990816935
74002032777663081736675713378760
538718751608871536802693358150788
76593651676123344827468041664298
612889117895352016802921053761618
177931156246231589475042877063005
76538087631486636718857556304807
419707908562842870275285364309642
62733297909365315129162210808251
70308226536049103943987803617209
417147415124162595803044702560235
359589584500168723272023761322353
119145228746540296140846824547360
358417629426723823058354799451289
766661773717447620440077948270551
61477948395325810705383103973139
241752410538555143425414831601965
302110552420859599288320385452424
598842177915743522481077659058555
595104663109539714099895714148365
68967792930894853197916926209043
67717547491546289658947187983472
298270957282281494674135166554841
359616799922151426957434425527735
67742543274052613142751664435041
299421982702888576755921826377897
840772583214888526122746049801772
414647032083716047369259955379676
63960840662883827700865541199744
659059046204025191985493910723127
354605865481073097232762574531981
243113180124876373356350445051427
298164340890415606820967969512155
598914086524740598359684589326760
358337699007700193070529891823700
472337583153282558672574062849778
607920080970898282912290395087021
119012592761500987770085272657021
540024500497712576796565775160852
720404962027345238818928501279702
1081305434927478618427425520428515
1140141232554641570541928401442547
79098582091259726094040053677990
660289510074061161233921773816885
358522496387224817110648339098608
179130300806780538056930520658325
360896492011095576714794802055325
419739128229750725834917485647470
664126825518905370345129774890429
239354058785241945287726728983598
181740641273022112823683428082126
778072254972221105608701665689301
538716422590433454467672537005146
1494505492224224818895987327673391
418456047142913918726056904895614
85498672269071566051977524028058
119012592761500987770085272758635
360896491973212156333541274713460
357111881319159204969065119697848
304427740426582644858867452321096
131590986545967640711969469920376
180461576013551936968987826158407
300700516940210694994031110433708
537492391631677541685891207664383
236773855163217585581610603403729
80324929786200873707962162407409
300697656124291575489423620761570
952188195046624327322380281939113
179132630327622748155656271474816
62704912069535493538648236266832
723018765199291920778311599787956
772950699315239020154956921463772
422237146122492393366242261380357
600168881387358279677007488512740
953388438430958090005177124953219
69022753518903682366443478286862
300725451362224644540234147887281
177903941086844695300206339550749
597664554122900196506128888382006
354498103311857900549212532173808
716538682215405483663029487290006
240606547980083764211289163692579
71845229829034870133553493812134
427496007842772367641686351996147
656393710216224270412558774733753
61453050163243300565128519045064
62790636052949806651872482927424
62704912069535388338863002265931
65402675687512191114183582176105
717953906766224719865407125605029
602704984002741750839512233775381
298248278962962523978556772628479
178012849754595007547947716400606
482383794670778482547233010507324
474842489195747652926078057471174
65399250171576654660294683293640
535067392657349803200470049773470
481131403243754734938556136921084
188083428186893862086402211641321
127937901530355497288201345239293
477292349136743518883357914565222
245747900416661343962340518566549
71851513522776943073545412082616
301948926920932391250893820611706
125381412877820034618517369342566
1319297589390266582350345206000747
124022356576988669982388581174433
181660745209142684029567157421979
241805137905356354622117346316538
240554398928632113837867125344902
419678956270247847206033256584161
62679940665043212824984194268942
422237145876863543238579586581158
62733876425708940601880024526052
661562288799611854802276268409964
478624191561287903928755054723459
419761204435733293038507992114352
62678866513592246633486901292176
65348850020964109627344671429862
79745662998011444132762000518888
243113179906908352627301095396887
79745096042593938616566708982351
1086556287359913398118368809940966
772950699096566648938375190298884
80970900837833439793584749328849
236799972061188653038603363320037
908722050927290171883460895327538
592578115911613175098319008273447
73979885726818266151194841934257
537572890328261198772167827783617
738235450829333989982159210492534
332313080141146438653506913094719
1031314535678013119978738700471850
93173930950409310349925010972470
780574227774257429247255008354203
419762917688103528251049362525325
1030115378535200031681538325586783
886978956521452018545667397220435
369693183457105115379807376331976
479878949195564088456636609980209
74518624669424091670902516286067
74512907379545971502397796086187
1499800059915386132521862742812004
241860086959617824616581816064259
359616220400983650710127363034984
547730375989702847612032946691056
547729242291624856685085916783183
532403129558932752674977885658628
74459623034469990027260714500173
86829404849882137689881717582125
537463415212375609270905461637442
959703443923214194232379613750070
600088924727749095926435150581054
62757627874923096066333020163700
420987577049457799314344553349432
362122285306280455301497295126286
179262394225716887501196982913942
91893683460954023487307676619057
419761771932257275047263888906841
597582872940248185173739845501828
61400333593197345343431138932985
64011831895486393462691536194203
119096567291805553167438267890685
80323807654287876282883778010913
78356519646603143575604812435483
772951229583652766780239304489454
78359365826812714579716341502521
1073812793021541731081084462241207
360867575368019983977963478276121
364601098014508985720358930098069
91838119443276057153356765075042
478626508483710042252914028072688
478627075482703879672759996724407
1434574874686510075312627082421301
943371576767652292321737723921246
179133776613428778230790955279250
239434581629906319974234898474620
179209679441172663646231485778181
145640254467366198777431667270599
479933380049867167834601722595421
1202926100010895081813539176765740
91840375519126010166440081415914
419732288360265720294540343051049
183155297300773613243705376671901
119067602148894418116142288635933
598995238237466670057029022336579
491637666028262127219795502916902
78359366110779756072838901614072
1319404218648846413148810602438979
793323466888564270657098015901507
388612290292722157819255654917012
360791009279184772241410859603955
368469598258361034191235674776216
657726686327798192992230870391110
62704912080224899588637723210489
424773888625173927390327893013414
359593615226532227804585631850663
298325375821918883192569606109994
360898156982873818158241643992777
536239914248750650571607218686636
181689046064650281560385608016730
422347212888425791739067194787824
295635127730861825372883856574871
486252946837386054630247240814872
300754318927515319592202582587533
177906246207581754194094666120011
119096567291805553166403478379468
184271121384747779066187744760405
1061154370935062832479631881606574
70253772057100094244350927832155
240606547991000710798037188041405
244415526417478504264874567969216
422343737879679676320001484599186
1260501541342855088046410953214069
181696563343732212967019681369244
358522508193903761063629214213122
180461576019007988999318666692792
825556549049352821129520199071448
62732717836161959927818271607981
69102154767408839175086509837966
415924986772330581586262532175864
422346609179896937344638693093735
422346029871471187259796099979868
185474211654573999388726768916093
590202516157204279028900262139654
422344883853377913067405049403738
66490643844395630155662177851767
721710771511446756885855557265469
122822656867825246813284492682698
360842025748011293304364165682342
834297651013034921928085097829168
779297480999660984320104898120823
603924465839179108515498029757019
362201106672487968192542975517115
714088193680335167790072342314296
180407712622519187028478252873734
1141450406926659831673800834246895
61398608021049045571651104485525
414775795488782969713766019449296
181665885205466617192922445081669
184271121384747779067729406673317
779378004117607569546763030311159
478572029391931581221758782943519
119064139197909303887219592387212
124020642800483755511219468650700
358283798684759977038534316315045
655330701082455677651749761907170
241965568363912224397355035224812
596361049000355529431247260417571
423551388635361652677806583811753
655330701082455677651749786000733
418586426823235718266712113390248
419816213795708167802974279311892
238180981831564527476133248276059
86829404849882137687865813804815
359695572314471723822746889956125
417229638688086640574471656866024
478628788483625800794933804224496
1318094499788074735000778068210520
296887001449528662593627421462477
305680253502484634770911615883445
474818097105380078334057296664680
780604364105607480087076406870857
541303046541602185905405849963292
300669295677986674174225145118288
1259235964125101152542986467608818
63931814661996017114667968281537
360870411582497049941190880949578
358309904239285021122094755152215
590200272139125693798701497935370
362204522156812371329183908501619
66494107888757809517671165802983
419707884960518545680388514692509
299421982702888576756946271060381
303174177599448608545512857076287
61402601519064929007755893904932
121544677511637393739777284837847
478624818866561474431788352223530
598920361285226626324678578443332
238050577554805902525195954331973
179130337783446874365423878378356
301952378048497099321251701026084
359670107628807773162708102140434
70307659329440654082686622321458
62783154963564243436266218887042
77867721442540434391894219517623
541331408003291774903785503722228
537330754526648936490365500723973
76534166048792032769790442159723
894416517407471270433774755723570
122824911894104752388596034856205
185470857573510533888050293708079
119039771485446579480789747933601
73979872904163517529787603778525
903427599969879931067489648413169
479853448058424299867983145716844
300752666795131344022293609929952
304586627361717325121107377397376
243139828067079133284929273183945
596302033576723009177739202914625
241941165012856591436017705850493
419737428614084920425804897784501
65316989395576747678745248147831
120316616329508702207163701006357
61455318613609715356684537605169
1200313985931626768453670436769254
61426377837906599035103930581449
121571349837087812282997971814250
601476380007820483427286236669065
61398016905933927880616888813964
362125059570226857461788560361707
538716976767700028437919830154862
413367351834110173165029770324879
301977879972255539515790173675252
177906801154732827677291168005774
121624645687906797676915935392744
842056268015808492708493420613069
300751458914244758549284429589804
241807926084281003130016741231752
419682382249906272920335603300371
179131496389381904769355057779117
600168881387358709612553156211211
120318847813779571100411111121691
357136840130230273094016933539989
120267905594119023182243198707967
60172766751562331131292175504432
602702173230588722315265208256121
240556690959009091448459107715818
302030620937287388608252572967245
65236489918648458981765820117975
418400446143118133346457812030575
181740677736589491961479998195918
132076442432768754921218145935898
301870733591186617493677026796599
1081278220510080215691184980256301
182887117538653039227871405339052
825638194566571898277032259931438
365825225501665848019840910614659
538720465123364549447858910705407
355777783567159628489676870456321
538715830727522793653549126902986
357136297033576805337870468383372
122874806695208461764780508140334
538716422088258970039260228409481
419685170204949712969030491989664
299422574593811595018596115777704
179155235496736884557599215126378
1178909961247009550680177104015054
842056268004545023019851090206715
182939230913969515317912598213921
419733964887526705983645663001909
238046596125243165960103740851036
362148945010772500414788248742908
240554398922936101185622754582742
237997909767991086210846986084683
363320863113006907027829953744800
417229638688086640571431937661970
181740677736475772637586099456750
124075700960062823801736250769193
535012443908217059890426683422255
312054830666406762887536983520478
707985865014278146263971764107469
419658581001482227043269751069328
304563333538345042438420319601788
253183916440261339578774878186266
362205113009794239856320844116854
62704912074880143963270837069516
67936005043899495487618173083661
362093899182125292592577422976872
594944739562578402211229681527144
295687301952755742155964990105653
62729821856976927277792874937410
67934279706455679524065664634570
835500233611374867875222335950044
423495946273195110331576349152359
902175171354036777030044995872359
66465155306024810167880897825047
1261709118899402939285118591864602
536184313953882019516095516099549
120316603992638552938673452211526
1257845179912461171674609124887402
73240077833694313960637157362876
66708991291600367158036347361627
658981456588491495798729277462797
64012978170246811639640075806816
658977437630585097636498974431676
246977710254349023037928210669845
600140519679691695982004891463786
474921322642497327997085392807200
124077341559058219881731597561863
362092777340587173324334818465158
120267905594119023182243198601935
125355368610902626905817667444832
479878949720052490190131877456602
243010595218331592800797995274723
126605504956094815652169844999496
664227169761364856210321504553056
961066519924887979490559566537094
1077544650396819727013847420743907
961032028736881715176287654968999
69025600441920829807704303768898
785635310648056557958668982703165
87894706035873553382661629778926
179131484577355678196931862524192
251005603760373481589125238976181
724216751153908095071063208865437
72756275652404292438955786169793
537465128158694900591610776227683
61478551568207037413945973871203
358283256302778112503038327285568
295661751523930462518648164658241
474922988421816261184748260324750
236771464293145997774946393972187
249728769685281324645659313984521
359616208823426675524990542698157
240554398922936366447497180585098
237999672311465914392765777652504
355751702340075230577360596193306
422293916753165057756089953259713
482434834407397062241452239673018
122770531368730796585891139416261
120265600953823803467037578707539
241834018063831547266074364558479
120264454929918537724422794396119
597555645683920813132989882611273
1019843807221264413984312342761792
660336604321468926631024893296478
295661739460582110579138893002801
1138854070635607098628028002632995
119094250353341520002698217763164
360896491967167722524549652951936
720483192830480995483930742446247
421042043040305323575652447498463
125328142163626550041537020591503
243139828067079133285964307200536
780680252319844866520961458758308
180407182103248080938674966225292
300752666800476101859081488899154
534958002017223631019226356645492
295850061200627030352635542846781
421042043040305323576687252170047
541275832102945792535966785191357
302060732895607701772122326620035
121569636054889626007418659084793
656393710194142944305476876582696
121543543043558497919962237523759
423602525436847200593080493078245
780549342905953233297295924406630
182938688080035401002937810650414
721713039912540406180954232148513
237997330448405635570140567006237
660390887870078724229714031160988
602677274206549471419092857357629
241937243376593027949576388919422
179158144052482838175705379054993
60175059061038771749607489314928
421041464037121966903625381109393
959622908463051535665100735407349
418456034866133968284294506552115
302030042409551629226323558121233
600168881387358279673912482421342
179156406411648795864546128751211
422263794070158788647998078858949
297125650669604260077476755930075
781911296016285963667761629093107
74035955907592302155362596819648
121543567415770489379322204562939
180409426923755153198567880870380
239381878400845001615985270903939
299366382228043917942825372135607
121543567170020288502575128368188
62786038365945602141987356404526
61397437870557894464387655290596
537546230595997652372184637579760
301977313290478915670285733968164
300752666800475994419473245761326
61399754290229428780972906071974
486192350836257545286805385850626
602750847323856794725004102546110
181689046064650281560881213038395
828087559926561769042516294520983
122826674437463440517714735605160
362202820192212067400830602079144
180409438735780899543936529495437
296885831310197052056780452783294
119066445328693819879229140590104
306882247111101542991745846778406
600144525738125459704861328630488
132893972404126793533473933762252
66494107849939804371741681328324
541252586052043157373947605244054
597687281012370388976647509832432
538718172278126439342041508235487
181689673631935749405696182971589
295853513405188165854789461770936
180462722802113727984650789442478
71448246260886625131415867472001
419813896365986329086295540269350
120264466714518467671555691133599
1620024174472999119591416743428406
79746796434077376607191794897460
359590151745481460153149258440325
304401683605420443689707179677482
601447994369681825167270620154369
421013078455239816340223098812512
237996776081072529465972482043070
60172778803751197382856133944000
1497279774135786702206887156564958
91843198369598738716052659031385
1378269510392725793255486059855534
179131484577355946905759959005147
237995617464212971488486849899039
241833511970692379444833659079089
658950778166147663870674193770266
419739695207123214392224705268591
1018679358652940241697360955849492
420989869047650103228147369796130
423546357711223914662529426067619
65402108710139702556876362554984
121625791722615401281261676802097
717845589699135732956153973221370
237995050213320677623438600852515
61480856694523550361236226845565
240606547980083764211289168570051
60173924822079483475766010379978
422268934061375029283395034349576
953200744231593476694208497069883
1133635660229137116440996366840964
478650851561145741725271425583300
296993014149253374234001537666459
241831182936571289529162279173427
119012568635145280658806301463939
420985839119299970660105190315796
63957932575952936863462940250820
184300604995076943334356593646095
1086559133540122969130649793381994
79743950253867805606141114053206
1202872213038813571552947727878036
1324456520157249660761666505539928
1502320238921747111159228551263398
80970900865247213327108164731346
1086559133540122969132169433398376
99304633152431012922030475586441
300726585573750113338467500056521
1030092675313603421794368228067837
62684032014443893785384412872291
77789442636874102001738752554157
69128223373648362248713536540243
121518633267041538084775875154570
774203152112393872032039090227356
601476380023857379164702338337310
180407146180915676951685279235814
93171107891841954262453639612763
119013148194896161045441499422809
119013147675752669376381117898280
240633173089720519523869139921716
772951833526650983457238770040383
1204179120495709536567782359200645
303255280528239029514363495454952
62679422487876243509107131645883
362122285306280616527201879574225
595132433194110079422416377230725
61400333593197345343431119098374
779297469193093018842182630308116
78358232128621005424701027245172
84161750639342520396938606151510
1019931268320794446772740269174046
179133776613428778230790945416065
71904243194113036824011456113057
65212713834632034651991888602532
537330175529840798302178202108334
298191580176610876263412864977270
237997934927170517523899383743755
179131484577355893164710676904055
62681135494266532664582563007812
303257005346536352309530589797601
1202926100010895664791402679716774
533652735367882300094272570447388
359671228466224091176021868494170
598863144545252791441452231440780
88112474943950976947716866042832
715391216045292243897399729220437
119096567291805553166403483259149
60172778793175296928655687018932
243059255652215487975567070271763
655197955429247123769212403859692
479879528498531257204854878375038
181659562481969533248525583422247
236773263785739839506685177372165
662821064042222569610128961674306
180461576013551936968491724149295
964935634110477347648066862779504
75853313771371505142332845051666
61480857458944843311166478259703
601476380002708054811472076075914
180461576013551936969021290800850
187975147806793852682444771112206
725526506642302217493581107245529
120264454924573779886579278977434
959730647030533523595680948938674
120317750802932407275396692030672
418480969288261474904283822573688
481160367359768444371844380102881
237995617464212971488486834835868
237995617715300186816138196497191
542609905253025661470348713888536
475959977966937171153550118511939
418400976679123551560766877589518
475960543922983999567288069680234
669407172068057051403391607763059
122821510336397786442473800897671
120318896821260696722614492336335
120318341907122626984975034635141
660208949705809080170169513384285
63961407618293653790320148315580
660285467038841863595195752366254
236795301960856105766060151717701
65315842612943355666832108463947
179130905012141700969631367726507
719152497193912179529806810889804
714142696937171297349590532608012
179129154822046845594945442728236
237995025601188538679914727184137
296917064858970630434820572499071
299417373454945414726687462487465
898310012635472594457658541319827
62677696954311092687351008633344
424799981647543343644806126543017
63958535497865555831350082149825
1259179844630559873951234339298875
61399162929606972911261484324197
299500176786024553407981196551215
1072181500472444090532107386662184
237997343036361111173396046746602
70191280531218150922685916460704
962346212024751550234202359846597
74520325060907530753796904554535
600168881387358600985992035845334
77871087635298002266940177174946
240552094047585563691510791889319
125274846017325468717844188984828
537335301655475164858080137739408
781914130346242785739856389742722
179129155580885686276671526347268
596302033576723009176714972723832
185475888470805567146958662778923
295634536370004405724250876514473
364598225648686737223339360305736
119013147926839832154064215039086
418373786154414890635692059729663
73131194029398216808606302088076
241937810610632503888123674193430
119119739672867680928845738659408
600221632618609866571682219612667
479906151795007547670694796789220
420984705170134656897007852155733
359616207796758945717263933982002
421041463983315939816671832053731
357060250690627195693236464809222
536103778794655414277130507997868
241752410538555143425414831599756
660286626147065311644079924900034
119011434417805084177139662985330
601476380007820273028751948995806
120264454924573781028485785563854
62705478790127065044922801046973
537438480244034461981044174536294
300858099929407063106078179143688
181713437401405149907229972470890
66494686912974299056314235431894
660287759588362491840495922070481
180409426929099696136401089869479
534931293971836322076972613842893
660205511673605478155911179339400
238049480041079473881061055958422
65237623851195919599977975308904
124100635890065778635916780797757
776683666010108413589954548002223
179157552697326326234275691197107
472309801010594668283772631672940
536186593156719366002690405192446
239301378416167507149860489430865
66490644631017075180140933326765
596330431965922996355706530427029
417121334159564648039526712285394
778125551631386604708731776927402
65208647169543558515826369173238
302001716395448513658083480537990
590041506908777933667085333535853
237997922065806379724836601094533
236772092865369134276927545951780
418456589764239662347544447439102
300699370922117419633377712937575
597561942495454419770128916690063
895890600854003176370543808155574
1198982722542223664657509365686481
73238944370209663633230158708013
1022440143183599133119962796782932
73237231391242774796905029943236
482413906060556554840642978201407
120316603992638077260071174753379
181713450502459532339519082594478
361989045585163024870748064270159
120316603992638552938673437362628
656317783763950910298159664254667
80324930026830961972567035045280
656315504304560559891756000481059
66570021507317972721468173964237
533707756550797660890957963571402
364572700105748521099761108865783
240606548012733150218919568915609
87944648292815069012972582430451
359562345454126627974592741625609
120264466742179564728755966118243
241886807554852121425704342990136
119096579617400607266510158983691
1080025766997658226359506216681579
836880183658965517112247557710351
778067199397014604492520575831124
181686235058625940585544026451242
419789565646694398387632002925825
357113545799217247485765395369895
829395601621939211793180494630512
239246923926178047128282067956351
120319981757721212445108411929997
419764076304963087324878416074804
667904715386043535135299695409476
178037760323548036250011916353289
179132630595449168524889563720371
953388438393077822233771873676538
482304478914097225266993030901392
611517693549453898156515348242085
239274706860834398689475755424353
419813896890366122709672345567488
302030621210223657923579933218515
63957364834275343481931984828955
659007525194730966280877511281118
72752922041562556126080621982665
62680014127242068545712624929967
241834018063831494809808687644178
182913716675543069952191982782741
420960325126378391344848877039388
420960325126378391344848867280026
237995050218900555870298463188798
419789565892436911906442021373225
84110107679989311346494227682233
61400888501755112596677269712537
61403193114624091663380906701955
541330829219473096981981850038340
535065715622460748663448513372874
184327832196213838666714010260906
177907404818977732896613330634311
65400962948713360809561093931768
304617776194576265169692189625597
61399754541314281746863686231200
61480856956770253639939884208941
177983305844599026547809607046303
243139828067079133286470930320999
62704912069535493539683089953917
295850037073930273897281916855329
300699370927462231237009761906381
300699370927462231237009757024491
538717556020685186275463602301664
298248278962962523978556772734511
355832237783740691622885479933266
62733320992541256333123772197549
119090219643242405826530879913686
660392046470312902906798861916378
298248278962962523978556758300905
1136254021538823457174894324151651
1136254021538823457174894324253265
65403821382949556198705430477799
362122285299884933551504292823334
71853214198341140786880728634526
182912088123515709202479751022495
600145117377847490641371584922326
75312282552166375822654553227148
236820827514365116917143434649218
717980579632205391459802477009456
71526561534770675142520062493534
896971872607322573764963393127271
181712871188565202631230247240406
71528238629045938338780397464760
660341659918057493175294206592417
71528238853525411549040053038815
359561198933623907838513417448415
301948926920932391250893825599628
659007525194730966278806984769986
482434848038522146453969995118464
1017290769439740391375210274340671
120319994067046931910270521472204
1200287904950173426450332293460605
296941999269936232975087513720470
179130325971420861591955914373547
179130325971420861594026650496689
236798210031168986777174154557702
120319994067046931910270521262349
244415526417478556863500185454660
543754053264877662012539307252243
299419678078973774208565779274458
778070577910133355389849074922255
359619031641600961828488514941179
657727856740414854452304397434570
656393710216224270412558779613434
359588413585491616849686908807093
239380718539357323352519290220894
60173924822079483475766011009543
606376088301214478521389510919251
239379560458264165281623407312893
414777460498095899297240445459285
244472187407887721320542349640781
774069876971934070420725273076937
419732251881015067148479871426052
659005220040637061946185877256412
541249714467497277033765841743988
241806272105611518269163423540102
478626495922832017948876952572740
358284414925333204172314891247656
178010509476290625541692618596252
62764529901627682243955730461003
119065865010222710997043849035555
538744228881788020290093879284201
67743628177625780997024234737630
1724658506108148870456410593323821
709082894320051884815035634701011
79741091496861665096122868511869
1027720489732750446018146031945480
1678859983906729506662242437049986
1205540469652225724847611304847074
908732894310041868734979560186371
831897116596333567485217965729787
1369014578508745495252543547207662
1031314535678013119978738690814102
93174497927667714731056106146693
74520325060907530752783697658108
77129013651548416125377046361237
427327059092378059980851981696110
949657196243688044001784148028432
949655507118251942962563304110228
660341659928981964750717804855764
1030119323250110383987290147924732
1031336104469411155621264007856847
1147807525644479958693978989142574
496274888175874009991471394379427
179130337783446873364314326029924
598865436854719342331178354899511
179130337783446874317284336469446
181770209594512692966946251223833
600087176072073916970286237428548
91891427396140048863881009187771
86832227711276760448943021763412
651411137187911653289995239240365
1308881016897102240945963518099518
479881832581331952935915792758122
296966958119127895542789792804135
77130714567282882677406492238937
303287043297252983775488995979395
560311099311521370825196255741130
97971077721147817931796608625722
418482670187486755835751045942618
186725567178872262188733127775935
707772681495261391481146499237234
778070505502142510805925664403254
479881205560619374568978108519926
67744256526185415820671006533005
604008513251988169094633899427207
1380750614668082956731618689173896
422397611995631248779832895002400
899696865015836767193043012044359
62784843302373899103574810956669
77122717621294024789587902182013
85495282468184985528502377213629
61400333593197185259644029746098
300750385795390390152852820126135
303177062285506324850905639559585
65263125796921917387209435534829
354499249056893927419751836059371
304506574190327517193091311427317
655226340744235014738709984063154
299391931612873409759246557988010
772952400476830085505442598360019
654024903377258705949564161688522
652721941411910485625381261491204
423545235814482480148742561726679
60145563365500055662370123626944
75739858487881295704472693489900
75746130140227791653525404779018
62682873380971535558356348723875
87894718372155696930630873127490
533653302323059743220614572236123
182969920864496248771764451212960
537464006267298533933629367539204
362122851960512121157627362192533
590200272139125850524094222738383
590199716952397984234536797511440
61482003505052894440813137564915
177984476513882462680418206164094
177986756458706045630671226781843
60146697576911702247181737539234
181667610565226613299309029233032
185553057972566552504004920070886
300753825401066429329381305649686
122900898947101741060362714078472
420989314920479846128130537650230
419737982998035828172080389758026
1013318476665591940948139680511229
298196190205830356144915338761310
420989314920479846132271570634655
77869977512810619958622245542263
243112612634172382321336014010079
61481990922790801581340124009715
63960828102821830908172303516654
598861382029557831331846986956862
414673089964332018040250139549206
598864278516610677384030003842978
75739858509720351305833406508990
419732288333193418089727755868468
377315133693974811331985812838365
481108760076537353803834689830819
181770801211915855540324766838346
721766323995490605335358462881537
300754318927515793011739554828923
417229638688086640574471661745705
418511043723919092395822937522624
1082636156023114396443014118441689
65292658425548539581106651875951
541331408003292199149479956317965
472415837324033318047626312471424
71904243194113036826048454347083
179184767862527900064651263767447
598859693138465010189124401251845
479879528498407488019432498408451
422320564935649815107102884302721
306984941139589667246347804099475
61483162105173302312438218057398
541221329124386368116052425894866
245619738322036886141546158210115
1077510099656384435821626267573243
181714585210699067908234752404640
482413906082175067758675845368399
902201240003726341461524771145477
601394106912510494252086939414684
241911730678166130558799880136343
419732288333193418090234369333392
120316603992638342590770461840201
75741015990002128315466335102414
179131496389381904769355057776908
177958395287037652650213500610432
125273747488090582100179898047772
362199344899021516220149119307811
299578431502640484299168997614046
67744256760776071699699003317613
75310061864054444180882716483354
298164365536139875096460707116759
86773273598050612430748196589134
542532230134155121862361285935904
772793055473524341800817281707006
721740255356493191051708291132714
780549354706938903179136400217941
303125515642304523756714759804389
537436767275868647077466139444755
179130904766396555230573441353257
302054952487252335136971673412341
303257584633353595570265313724797
66407309737395761461035970216365
717924411644689029601846721038821
297048591038401506269591587362803
302055531483578137068106506427247
655220683061633608463197911771077
542525931520499505360641576203909
302083904478891742610858036043166
303254133985773222788914994150498
309603196429766131668116026803251
61424073230382535724196617059772
121542409602147598473167077708523
121515748832291379471171819802858
120264454924573674664999155476650
180412298257215915304839193171641
656503764951699247713340123259821
481131993331961900371484511611884
655167892281468321124975529642444
839330660119528099461224093235929
120316616334853510430175365519721
304588871379565949135809651551424
655277405193291605002990304065011
304586627356256326510295406803202
533654485066613263136489013312658
241807985882348919832778395189652
120263308649813413192176621905233
302003973011590866280628958299611
418399830939773431521378703382728
126610596727039800067067711070221
775432359269155223939740988803864
359644015343547543685931819071158
180460405607210094656096052707666
1138969302651302773402022703193211
597582872940248184005466929714150
415896674339379839103110881085854
179129734119313376466561501149234
481102461780680329224347731005300
121543567683475930626813243224590
600145696646980683750534435122922
354551410980633660146426831485053
298191568392364358864421705357415
427302003478563216182319995130811
358284945166204838786885851637616
419758875450427569876142743707269
660258819872214884194780171403423
533707214197189353215992182495895
122851621190765188858468058572465
65325628839810021887874677408947
359619104026917207953762196940785
120264454935498250363201393583712
537462872072274043988229722087065
304453821156829891796059532881828
299417939946882676446636704148955
420987577049457799314851157054994
369690950951508638892019553717340
427330437616067863301273456499321
477265701702411093744313244906583
417200698180445225182825362899854
314611923332253754682036970643417
63959090674130919726165926947828
122769939756907511209626660947187
962346211992215245645579884404985
418427057392750367972829483334833
236796447722284708132591624908478
183154718009081642509387662559293
62683465014992606116062158068082
239325721991127722008204822235577
1296667771974243026144920993974605
422266134856689871413690400698067
122900899706653097591582418962402
476013248686583870651651860592872
479877827795887393502469903567272
597581714328617725229112822620259
600114415107072931913600703821616
362199923923124713987288609157947
595075674359073004423156035626727
236742608747507835215602695036761
120318341912581153407133167361730
362122851960512121158144759542612
65210372485024712016151914801656
362199344893441799129112871278804
62706093764226131897939648076285
124073371684965917218704998576070
74464749493442625720927119672102
598862553195550073197991033924007
418400409969456080005751863474119
301870733580378337405329724899642
600141665954451850021374751630505
241886807554852121423127193146477
240606547991000710798037192921086
240553831426536469094782042067822
65261991826026692289024065738403
601476380002707680834487993126071
61402613822702264957944745228648
538716976740036459335946478039478
62732717836161959927818266624477
479877827806581852354616399073270
181820620775407008835417722403134
1008610238061461574225558586615966
298298727885411920999130283917307
359593615226532227804585626864950
536239914248750650571607213806955
537491812312559538433992052614013
241752964688400154592876305748396
778067199397014604491517889118268
180436641100278080189973764014172
902175171354036937112300968090300
360817102853819575392624498252462
364657302465822587217552942821991
70249113501437170957635092961963
1022439589039462235717440356755402
80323252707962507338464044635828
67934279717380152187251168929852
536103791103872518797322575265009
541306473570474967527348198026740
301978990063012862448599288187139
120317750797587599051349827814672
359645185265040114637513355120438
545199981057948715829673633739545
536184313953882019516095520979230
538716422077099482091314625014092
1018644796122092342997891340840893
303203081649802457572036101502562
241835187432932285219415477079258
67880971502266983938367639924683
536160512967585850929560520968448
720350483126333307247618083752158
360867008139328153425847593671285
360867008139328153425847603435065
362123418725491630393814841906862
119067603175562255380593602612013
602702173230588722315265213347866
299524531692675457385619999912327
300697657156650592005309201724643
182969920864496248771731186533615
236768074738236679557592299630669
70570132619438508080941460212749
243084758340508891253412157026973
482465536951099828993531882889742
66489534563275819917116167856973
415948811628421556756310884682473
659115866672379289213802961180284
656529858209119035133775966452324
769223390587526443852701459298727
60199981380995192906684538342052
126607809568963580917308797932661
301871288751074405648366288145690
296941999269936232975087498867154
301871843665098543385305269051468
358228828026185239131528881973164
87893028952164297571877329460143
356979233276111516071863022589709
541277521047820225810186990581693
420987577049457799313837700883962
299419134703690915176049822257638
300754318927515687813981706289288
421041463994002883853599833282308
177906184858592231932645779658956
239273572900405714832598449688226
420984692325502358019624787155300
240499992713884789796003874610751
1138854070635607098628027977918703
298138259942668111285936549567774
62730968645422525665347031687513
423491287733798945464738709012686
301923461705546682642953411367794
358283256302778112503038327283359
481130835239598379998711751904441
472283707977301299834214717051345
297072921511951081316721656190820
420985863240417166749782462055117
120264454924573939949638581261694
70625708727537441896527337584978
418347718809564992556658674661628
601472915484181169827910265363691
119095433342640505822132184082339
296912491823280143182214146810738
79208021317453244867281782676727
301975574846398796732492902799856
239329715478345533019535618682639
359642277467898251797732960026760
948459161494680873494965735691907
61424665104685176008668751111278
536136131913900634170309630756912
240556690959009091448459097850424
254468640458508642472328500614316
774229751506069448458592705056874
301869032648260871733408071017574
417282946356860035378522912074735
304620105213013764453321987284120
541276941204683793008965530973656
236797618676133770769728096133496
241914516028300239125525967066446
119040375930735631050652394123868
357110192471771691043063050656913
177958383217879727674947339155422
660343397045448420988314562049889
184221758649557527427526686105143
533733319042971189531677782861109
179181329032553629911911851092086
417120729714275650185339318979916
1077405050695963585542613959810948
178093372108123141276207735146944
66627384269334573770960385955487
62788343503429389946560643109039
295740573737193611923283439924897
601476380019083639719910686231953
657700629506522219884911591384797
481186990873974409610912098191064
422185587851739302480147651804981
67686338298480459120366044223276
65403859419633110796543156139063
119091353570677547577306284071777
422344896435637319967154383882091
180461575991819766330977538856180
303280818609503960465477818857989
180462722802113727984650779369438
423493653198946166659302618579318
423493653198946166659302599259404
300752666795131344021808793688586
363454694167318666086722032177099
596248183303132637656278403634635
658981456588491495798729272583116
119096567554165974675751622438445
943396004556115276434029624640736
597633876001380953488585995208449
422237146122492393366242295862847
296912479492219090218643229218758
543834576126278767288262856043245
363351553576981439739026160257800
295848287882960929973855194573568
300752666795131344020762980456666
243139211034062043659643304967998
299471235819782776288051905027493
66463429739221478702910805602909
602729387921634997833960723359136
61481436505369222710998914393109
597635576944301754929422535620112
241911742490427055558653337523996
419707329254293456316669385090922
660336604332161327472177476137242
120316616329508702207163690831703
61557903749395077963559510551978
61451879237406651358432134633656
539995547680510482733075616465569
119039796125482197815797625347393
721710723192159889060856811364933
359695572822104843307080782504554
537436199506658617608788932984064
358388702304234801199777173298559
307011589562352988192701193264110
244335605915847834574933195096121
536211504227728113790789502734075
478574913804358086114393537056882
237995025601188538679914712120966
418429954409876496639170608273096
121547006507870219596468241512238
360897613345230485023401775410429
241885081217693888382221292308379
240554361164998177639517329231875
1078709098675238678739029125257775
244362229731003163035041238001929
418427057392750367972829488322755
241915772909800194558383430176164
541275808041773829803000280341510
119092512444325172710184154371990
359616208823426944185678429184660
360868118502322017135341640828751
122771110403750836858100077915492
62704912069535597594961723266886
239300195187175968047525847411882
70195299193652130013349629235573
360893631943558540140833179482222
236984757131271098607583171622096
359564095180635305946886199328958
835548933861877070013048902032422
298164389678987141409371621092941
241910547186457809588494753749527
61404327052513780857640460633966
899581632783100506397528060421793
182965360416523964678264651313115
119119160381173129433080294360804
360815968876874288457772557880653
182887672676926999051479410483196
478651406720796097371177818814332
296939114862968147070618589856059
64065694751338805274966125100324
61477948395325706602437818650224
120267326514815194938330952868544
122849884068716390048311083399852
423551388630130562683369636889315
181847268711913971027358733671717
717873950658532333874807238343814
121599131979427128222537685304885
124021282676738796337148407418876
661563543409456954036387481114541
180489900728167299666400494932744
61401479895615805142197087991808
239432893269126632342121020977402
181713993096589785609787855373714
358388702304121084067017984209781
121624634137892421420440723920707
474922432727212589658630763953125
177956090662777017688864664202953
122824948865314982946974334472998
302059549108646710805729055767904
72754586783521405620279413196489
359509641984894988128868086962929
122851017504547782918629696909525
63929051658166611376842123832507
121517462586482530030580125346546
180381595490195003659550552463849
1007246173919675934399769905358442
1724656793112569600958754749663971
80972601513397637501833213139805
67875770357821139155556313627416
99304633152431012922030533530720
948430824138184984103475647927705
595132433194110079424421999316940
182885367561289793004322426384701
422293325649331043971724838652498
418373218925606453309833438080039
75849321343815129509304079188848
75849321343815129509304084068529
239272969470847986087492195745204
720462842993942000756380448861075
237996196778104986809593366343230
540051124056314274653172975301378
239354649894893272160205023150800
60172778803751194049803963678228
295633957825999790797073905589810
179131471727153661702793708018948
596301479187071034710967753062624
479985528894861122775699052517550
121569636060461710577911250225525
299419667544351877217676767939479
246870551000771893647807609431917
237999093281783265909416433827277
1081275940810762085233441881685716
903457106680012939415426248787651
76648672864734666847080118251262
597561375518081931212821697068942
660283200718965225104436523401679
182940968309654308649655297067841
61399754814480457438645125918967
119094262405406827583906858464180
360870423361406124161930782273685
1138862673392722942603557307066448
300752666800476154478952750736374
65322177701095878019030571658055
60172790593933314315645344535601
121598010355856654753401012945491
61399138021749984838231235042215
419652308836039138652839530385827
120263875632530602460482968805400
360840362256033318310675769764368
244362229747156042046689172693262
120318330100554980553491025255460
360896491967167722523514848280352
62681727100631504342600174721366
67774934653405404248656756858620
601476380007820637942703832875851
301951835471224601582629019892189
536210430857778642311848393324303
295740561127732874786385813640072
422267257255606272779596632518495
774285412320209638608707101818769
182913222630064035721022348681765
239275273319530523967681064716155
67743628177625780997024229857949
244362229730889443713638279996466
420958056960221661347279543469207
1027719356034558736863130717688131
1146634839846290943941069513739577
1202872213038813571552441104757573
186725567178872678618816268186902
79745096020638955575454780897767
79746796434077376604637623880295
79746229713258156009990352863009
80972601513397637505400576624209
795883961353912703656154697326465
1498559454391088430153905487218542
62678276257278635343730114467790
902139935061537062393213858031682
536239902404189018165484995350530
903507580504979729262613843706183
1142726673767598896461728974978367
660341104790478146740580922107817
179131496383923698532479729493986
179131472017177864947353161440575
884450744849051940570031422249011
1023774797149583211322212326312372
184271121384747780161011331176504
299418531815138094024981417794164
67715882738779677184636537049982
714085407352687163630912456891730
491628523522800348973151685628535
97968278527033353159106670325539
479961185822545370257774375193903
303254134548597295653106090240414
240606547991000710798037178388075
362121162895040823788227563870544
121518658939084966169847614579436
77130714567282882677406497116409
716590264317370497487463427684851
78356519646603143575604592849838
541276362152917237678298428999953
714085974778205623083375994896441
538717581196368539783018921717076
243058157374060401402602349358807
299578406851910301818493992845436
666850657737663166524063610841551
67773123326704009808470531173002
82986997617939540238296453956126
86772163207863257019438436717360
238180981831564527476133243500201
597639052734564523822578822763196
119090786861245196426682406888558
179129191525304468252474889025821
362148945010772500415834291319835
418479846867380261181360784772867
177906801121605785614651689562661
238021107045872273021883881785264
299417373454945574808447361559088
181846134500502112947648014191852
962346212024751550231669244244282
239300787050086576308046382965446
63959682046145514106952848025327
121518053964073995428396759454730
478572609197187326530995290042535
67768007423480029304363257161174
61481917739105298903149629882424
244363352151770504069055679719654
590200851409552462154043280535364
88113596835347603241963052034511
714171589175498609808022288846968
298138260439265408998557874844826
541331407997947338322709782753301
241857275970334792597355686734092
62682873380971535555779398735073
237999080682903317637314786137102
660286046352847597145900952557021
62683452711476351129005297172451
296887001432562125393518350680444
600168881387358279675486920937258
714086541755578111640672655093315
74006521369917531664330104537301
421042043040305323575652173712794
63960211505384145887740272844572
560193828400115200831318712223485
66491803226035159141679798447678
354606987885803591774530439264910
354605865481073097231716771165455
87895273269913028127636229862786
476070019311798437381008810268400
479852289452489214557790143409400
85551992476762893288343212404817
65261991826026692289024080375237
537334168197565232466909633088807
76539209522769389226903066532802
67741976040013138397777035479551
840776587760506657361447636507833
299417397603491221854190588993824
72754055985271918631812431762728
237996197018267889555279902655754
62704912074880196563437837795895
474788010835963223973476146219187
298167200679782970817728044281548
418400434085114752000180274761631
303283024689557401918760352114906
61425810603867284398257454734145
1140225700382040453996167041439537
597582872940248185172715590700566
239300196453771641346172508936214
596302033576723009176714713784852
359562911923745021330385289598837
79040761708645654401843398992081
75744417401315243120834671527495
62681727100631504343634974400610
596301466593887048754578913556018
1140171305974325646392797774227582
299445759300355004890266105018663
660287772165158533264256025898695
119145807798652951498495945444994
121543567683475450374406689690241
241938377352719607180284915615454
303259864862858675269601023656330
359670674857969889388304444273575
119012001908746610536994342870172
125273675124736943584087466319742
364598792893764402862640078841689
237994458858277886175728603752075
119093091474113961691842195745915
119093091474113961691842215679931
360896491984134622467794313133968
541331407981678262214582198155985
237997330448405635567563641623486
64069107635628868507758766375400
665535122588358492950297756757342
71532873255065707040461514587457
1376858278029163848520857489673516
598886437636853534180683102792873
596302625696295872015307093747548
298246602157306689854645533841131
302028932571049225931136939240545
537464573244671022490936596815864
717872237362118269076856725561177
239274718137329027835022441950963
64012977651333018119466410558940
184218983844503019482804843884852
121574221421635952122759116810333
477265146788273397929967550349227
304455546723284755130144664561503
70193042561358952987152577157231
62681148043166675763271231270385
717869377310971545137401020269946
358339955340338581505324595298964
84264965156174929876377281555834
362202240889244472170672453494696
64038443095019996851893101457753
414776893264172616033876458719517
962346212024751550233695736726134
60172778798406491024032769999057
421011969074635419637710500307705
962346212014170811793627109420077
360922537015116811739981565033881
650188155713379755388064053398635
590040396545660306441734590549793
179209690477974151773314122228892
420986418154554811179933221195129
707985853191560144486907414213154
360840312457179470356810785249319
119094841714077696388409069884604
179131484577355946906266577137688
785753171128760930991903081336998
61451300196685811981273879409901
120263875632530602462035166152819
602676671346008899017578772779747
120264466742179510869179344653782
238048961049271604679076219406588
67686917601447950297228671601472
305679626465037379393208375860087
414590358478624839242803431369397
414590358735291825430470840703766
778067199397014604492520585488872
62864207546680699829556637675246
181714016955573733637529812713856
73238377409336102731887673539826
237997909740211325625764700138342
239380754991648973847971725695315
80323252724113123489109586073969
419733411027584181310828486346870
485106579202082261526814330612830
538716422076985817628635315331257
356976362160383434790597412566258
182942078383445048355612040132921
362199345172422814510570592531367
61399175255204711800748377084802
80323820193208123027314313630963
357029657280019308923921672810918
239272969236378517491546256905363
539996102594534620470036375281618
66435067496250091395333482264500
600140470416247884315557484298397
244390555750446254421891200141668
721714692869661732066519654590142
132041218230927600334252951741047
300754318927515687813981686768355
593852198035822508768619178111334
723046004283328215877222110714667
238019948450982799584017641641454
179128575502574955385923637027632
237995025601188538679914722198424
87895273269913028127636220205038
723046004283328425179445113834783
783221037857631979955727753296387
303148108446874416339157061462834
240606548007620775322026093458986
419789577961253785230063544014997
1010760287086631814526216070678924
662762567019190822276959336912669
360868721905146341143654173899677
772953522395534182486983979310451
70196963935724544320477900224369
600168881387358279677007483423204
421042043040305323575652178696298
478472414658178926741595799928828
943396004534614907738955984115810
592573048294677146198420687216985
602703850021032933160952493891011
960985996812399658730992254109382
180382754073811113125029963969446
1081278220510080270550319380920463
179155235513352215162641317687354
536077734287701289207837879738777
239277023023836418748206460369375
781911296016285860682427025076187
418479846867380415642686887751855
531176781874679269857081730641702
657804928970734885009045250078766
540021049347950194504832630985584
79206899464051233549155110161842
357137962021624116132108613722673
300751520011914413851572079792974
360896491984134622490613931506394
121541830092255492682055510744641
538717581196368539783018911957714
537437321135811066526655584997456
476071659927174148950593431652123
359669503658381054124168935740222
240552684889529131530469203260249
359562345454126627974646636767847
421016529572112541029986585368350
302108814539974164409976180551386
359641734622915901297633973139136
125381412877819929398501343571435
241805705139395829367091975272028
180409426923755046876040693002445
181660153853865142719954751001091
120317750797587599050347599893444
1077406196987576609032928294222914
61484874838513605071190480359285
237997342762838837068457485394693
241890861325454628444097099982162
124073371947212460437454406384616
71528794056403943228988993368015
943287144381676208545158022713378
367217169112563370994513161208499
421041463983315939816671841711479
181793948171908263911100823148650
62731004846275754161029466682398
119038661138365949801862695818362
240526603673606589691732572278395
300700504352255219386667881290676
539972326248268754278341849427249
420986418154554811179933216222670
237995629510706034388500178481618
300752666800476100739972574227045
298245491794424288281156580627143
119065888121749480394892879096577
303227522233607985741176009883214
300695967506607366179556668907777
84106174001758999155778812549789
84109540937662303384922756134693
61399174736053428671312021411957
241754714415029804927589221663516
664126825518905370345129779666287
541331408030940403637753303294669
300699370927462231237009756920668
295688399750585184437906230217322
360867008139327998965546179995023
596248738206002394111112770933495
61425243364260293274501194526329
70193609811549043882772747663521
179131484577355946906784203830565
423604804896465251490312965798207
535066837786561103510809226591398
413363382981343373918715547391609
1414426125808932888815225283468122
127937901530355497288201340357403
473614933898669070583088828982703
539998986772731192076567275322132
82883723576098827221255547873423
832910800233231050198397465362924
478574347106090114583434880435883
76592529779265873289430090954943
122773403489040497327034829664748
959732964493604735263134837782286
779298048496061095516346938638132
237995580247386256045582924987871
359674138339020657044928108258280
655329000118029928109345827238705
64014679096670737939689817882225
75313971420821616886001460715482
417202423490581516717504026655144
657841181391800699999609952131250
299525689752159259030989772817549
298164340890415606820967969509946
239246923926178047128282067958560
184306310167004396142290258079072
302004046161210061926172017238359
415868301087391832038969309232674
707773236158197999341719073511421
299446338608667351243066210797090
299526271097058672208535459798498
239301934591324115035667304325878
137937768754883224189384039359353
302057823542075976109543821584733
595110803588668060547664534638599
62704912069535493539683085074236
69021631627620305320698358181895
360898156966599489966187541683264
360896491973212156333541279489318
360842604761308948473070769517891
299577828051243698786401598318781
296965799513546330165081075416462
302005131327502328201820388022877
243164774798297351996294350454988
177906234155508921555266469279840
299497907855317870766534651023540
483611386146391794456404896439670
121624078989396180605268464487222
598865436854719342331178345146776
597635638320719884849509981151552
717843851806858805574143578238055
180516006093214023116761921969053
182967061091507044841583342264007
360813665050626806942221952287051
537492922146300939229838593458699
243140346763505635796143983015121
244364510708076777072810006204055
61480856978849106492498500632414
834299930985759508750638136056615
422268934061374871514316213937705
477372292946264564401954147084176
180436641575273967542122993688398
65322177701095878021607477199568
360840287817264932984395917335619
64012386306866122624577619526510
239355821088435153337522766357998
418482091698917625390096878097107
418429941805176872865464237448196
419709066878751970780968746867525
243112021551936825537015579794590
364599349091237354254858834483301
299525714894362315939484919018571
182992008576580969934369667839520
419705579544410317633351183636224
417204112872689703822001770747743
60172778798406438401078942025222
64091775207814086590480240829310
122821497721018700144211659736045
241859555937591015760252275582326
236850347566074298867271680632136
1724658506108148870457941012555532
1086556287359913398128057884609386
79742237520529710963268204836327
1205542170043709162838743023745831
1678859983906729664439912492453042
1678859983906729664439912492554656
1383361016008438298607070437353730
1369012286472672557615744356457564
258778891307324582929732697794111
1440950560377946520229225005090258
179129746166278780742314471079479
844668936697607206148590442253287
93175064943034818261464765689159
964853964974202155158802220042893
949656629217618963230269677574888
1031303869367954245308530421473762
215808301732707728936790286667155
122877086919012686285140150741006
1076292209187559941063714480050015
177906801132530364671313021717705
179132642675180519557397335434769
86833349564792489997153428596959
86613337184620312927954584237085
533652759751132269695126014160194
298138284303596951877559846470860
97971077721147817931796598967974
709076741012809998034512011418903
538746497304498859876440832165509
184249575944354527853926835741711
74463603732016231370912173356904
1319404218648846413142256151483926
1261791379920794150926441570894632
1257845179912460908723003286923415
1257871260899009208495864656984708
78359365826812714578196681865801
67744835304894247011466649567481
296970287565505439318707909411452
417229638688086640574978260465554
1498452282850479038606196294984208
61453049644329557405869455043922
602755456555174417371538561532782
424911750623702368455834397448007
551723057630279120420768957528225
419815079601027723304933733723382
305760149588687712707050264394016
184247911966819655081837925598660
119118001780704310549705686647572
238180981831564527476133248273850
604057753261778239796376389750632
177906801149034500686522519647359
414673090220999004227917548883575
239433459503459271049733523815549
62681739442723276883938469092419
182969920864496248773801952255148
239300195187062143502062393949083
359562357255112243069250098091233
120263320456494777825406086649870
120262741404733648107645593771286
63983446301050460560072954337673
590200851409552462154043275759506
179155224973266791423978243164369
119090207569201966405042905500442
595105194137143614469371821207382
598888633635656764106808876150669
243109728456205563776120077706829
74008186079802431896251809959418
598862553195550020571974756787773
129113295406457525584677758651264
766690146975015453224382742110614
838163894612615916674875476162608
357059695262917985229818294931939
479906743931438273518925732102521
766692946185166815925655775780661
536186026976420083404143829216412
660315023799042281841143183610023
541330828694979475526709955241454
472255925840306794334208199646295
66545062138997810257656669208508
119092500364349183063965699880162
91734301972583579355239909649667
719152497193912447066738589543858
542606454627643124132453913651551
358415350246086522280794349121846
243059871664020584205358596787942
419737946589785592256519723867424
422320564935649815107102879526863
182888782510431227048289179303782
379760589705286928503585726719839
360840854548894906925997888777979
842056268015467333641059867157338
532432021791567043954505383500544
119117424023080969605185343040558
781825017315327630929013499879815
417204088216149689786883764584272
240608285910943579903956503217504
303280818161357989570321583124134
825582086633666676908282581841423
299527355291060607826475176284006
62758811121123922060066217169029
241860086959617824616581811184578
65322757288386558319099220724435
362125059602530511541611659927769
717873371060314870998844802128504
299444020889164279485269432311384
74509481934709101863396980199167
540103298562424979301692166401692
121650702006770638815944262356640
245616927544902189234000464748387
598864265939814635962858258273616
309599830514946164520772567018289
596301466844976843753016791134819
121624645709987912196872693233917
424799981647543343645808822913621
61397437351879116127606611808762
241805125585454844467168772981516
177907972058480680602232268439651
902201239993034405138510659118361
302002248236857666947254293569062
62704923881561455998865898184773
473508945822352072148006687184323
60175083422434851698986309561063
541331408003291774902772257481302
61426403509950134651417838670571
76536410055951040338469456570119
302056689821686802011124832434544
67744256526185415820671001651115
538715288122127066330981836638135
182967049514531403223436607078768
300726572985794638927307246161575
241778466082080849226484437886022
540076649833719322531528551804323
648933458395731662665655246297165
239357448859302016119534556485889
299472974710826910899942307983912
81713506646614493662421530959722
299496762623734636568185567341644
298272658203358297291502630155870
1138969302651302773398486891220292
419706726343886374796183181717076
359562345448430930989125575597040
124130710347691375696171562635074
359670107628807773162212258235300
601476379997127966145848111597551
70624562938811308884581868313149
120290523580075915610228859004217
473507787751951056446196719325157
243084855115124590344796102318508
715422377192472922330535502401277
186669953591700223107488077826887
428555590984899186362921083387775
479881253540611113558240334421658
720403791871396097443709461250538
65238782992665074525204978641052
239408560998903105510261785459668
417201252832457514764434617897557
181634641139059875912721142011004
303201947154299737331245612634834
962346212002907346504067441605476
181687960379689601219363432119149
538768645852589391931457187009340
472310380334939128373529820684595
355832249863007380850252516449718
479960027981031578992832166888674
241832341307918456428465327751517
778067199397014604492520609684049
359644605956368927928997881512016
360898194193769612030149548983189
67878679465966609845455263902567
300776405907944743848924435482692
122851621196223716404856365126366
538719885820397006792526071913214
535066270809188614954504985659917
538716422077099482091314629997596
357136297033576805340846186409355
64012978170246811639640070821103
895717669117183659333862643449282
659058540597842001638004886573079
180407121836134977989518224524830
183153005537874164743354732723236
63958498548857524162605157378462
363507952561607851425433184537848
890764665196985703030150973964829
69102154767408839175086504958285
1257874662222610112157905017850909
600114414850405945725933304352641
541328499693402266782349106525549
656526949641970905648474619869829
417203002547339148796716749647631
364656143865467218991217026311542
181689046064650281560385378671723
120316603992638237344904516190769
300695919498719096485556938991384
661594112944809087093308177939888
419735147876704184358062532601187
80323253221410353499504392754271
74466449884926063712058838570859
124074518238469386684425983076983
300699925300370001508489768843018
423493049758357397048138679443187
478572609208233096249882316146812
120318341912581153409721540149175
60173358101374033682395027083700
1257845179912461013921267758583513
362199345189045722820558075336511
659033605634838297522276797468775
719178638229746907888947029083985
60146697576911702247181737435411
776738083506692757673961305236087
61398016682389038342874578391773
122771122489418057138967743384682
1077462943502598823918607798618527
423490189489126999366040597532319
120317762609613664494887111715026
60172778798406439522224883995170
481131981514358694121361839090363
240609382353611761325039746924362
362201637175257516667245911085309
362122851960512121158640603447746
419736824911130783891565242306258
598862553195549754172841461728404
65210963589093902214195596902951
362202240889244472170672428676581
61477948395325759224863938806242
125329239655392786139797459543627
363398515137428621803110440675379
122821523638918361048220229169051
423491903237975864169789427075344
537464573244671022490936601697754
417121333144048614673808287424638
362200491185055142737362843637737
124100635890065778635916766160923
65210988519150881150663417156889
71900262545710270023303936499041
299550600839548849298543430984327
304453821156829891796059537867541
304454400197550731173734986340820
656449901806290082291724212375393
419759442165785899301094733612264
303203081649802457572036106488275
660369454095972183376136474087511
358415350240741817063349763591780
842056268015808385318566809441025
556414261754638779612277449124749
358289024904212477532762214712169
296915856962052196582369990104398
472309221713323348725331056153304
492543054938214870673312297971237
70573533943039412839810068286316
840722700750544194429137742085914
248119649914154053669206925171476
299577865268307845591050320674448
358287274441302063205020198755182
181689046064650385687141721207569
241754074767644787595845334550906
245562508742777926371800749181573
190917353117383306383998010811671
472415813475385256140518290558990
66491224464057636262855720334736
180516585390374359698281547092577
241831218885988987954421469661282
360895900650940781993891245518371
360896492027132578791432822637744
648931201779589310044629852808334
180409438735781007073658360048504
299390184218812716017505480520268
64117252949795906317596628897395
309864044576357436941714978483500
179131484577355893162122294129721
122849884068716706785032967562491
62684007045568804428674130397113
478572584071486357845369641260303
536077734287701289207837889495930
358309904239285021122094755150006
68971110040745351840811582973524
415926133533344836042217216069108
660343336734288751980076213749926
244366151334960601401067962919283
63963687563117235648844368709305
200713057142205074589561953050778
419738513556236081401585777133891
482465536951099828993531877904029
87894706565358141908641922389810
181690832232291118725831206956272
479824482904351792425351924806924
842056268015467176938475800656174
417147956937008533914609841149265
362149512026139129390329161861183
73127780303417205389275413119568
241752409528512366438187044394887
121624067188059572742483082206040
67690369264534362658326831622429
709077851097401651737815852203300
418400409952836018860993097339070
533707781174561841773299402117016
303285354428483868923925050357249
472228686799616871161109269033320
302029499548421714488950791637668
299531483546016179101893551122547
420987577049457799314344524175169
240608828242587014784363846883103
483795037010523331312665220060171
181740677736589491961479988330524
241752409517704086349839761813426
121544677511637393739777279955957
62704912058380899621235189167311
475965190912479771739520728406166
119039216052625102725245967825312
63956810182497909021659155258652
601476379986088153827595591555281
362175592963429762001887688718329
76646404911784519568824773961905
419733964887526705983128031321110
194321979333891328184178371112367
358309892432603654154907388302084
422240053646111926166300262815943
121595113857758360288705141181407
360817103088286517013723341862345
477324656869508937378284394771645
189583230708613904615417815788225
533707745011472899988798042988227
418454876271461931825113893628104
597636759922797190036029150539945
657726686327798192992230845778432
536189404686880857349704308113357
119011434417805187041391438096124
419708487860344840476581816447525
243059871664022841324294761764512
65321622781489603683220498069584
303257584633353279927903748313200
720435061119310386733252071726081
479878937388996228230196423556171
121571349837087812282997966826328
61426377837906599035103925593527
541331408008639270178356936954347
179235770917957503415635317443817
181687923425222935659422794285874
236742621587017711645724056216320
240553215169102420966357107035329
419734556510267154008774331105159
478572596626084774191684668470412
121596272435802546431202534415925
358287274441188344972844599707731
300751520011914414992982966409426
62867128958099935575202030930128
482438297659436729885391844697415
662762567019190822276959351865390
239299641026413531281036461667996
245618012984471982448833435467920
838138392465436301194828550499249
122824937058747389120746506168487
716565921250401705192374315030380
180409426923754993133955698924990
360876104908571135067930478363645
303227522244764733962479228234649
126525585797763929809669965057891
120290535364680685821018302640666
180409437960776449692212566662051
60172778798406385827784026865254
419709622082916025327192295138156
302054952492953241772645044142353
661562300611870463200562792652226
304563321715626938825506465478111
186804944010786013312498482164588
60172778803751247744255386373411
300752666800476100739972554907131
60172778803751247744255356878843
661622498790218623508162118504820
70380146110028911085321069720548
179182438855138488333604862618116
295848287882960878493842657614461
299391304575663589176198238284149
413363370666793980934723578700361
304563913355114008272073060747613
179156405898072658200973562520234
61427524150906218177893393837707
419709622082916025327170277381292
419709622082916025327191836434888
181769050993922095760321077472302
596248183303018919427197341802869
602675549197710377666098448099514
184221758649557528546150536087447
77867721469385611308491509115900
122823235869962937258580068643065
541331407997947338322709767791744
62704935666042829736653120126659
180381053420209739129568612619193
296941999269936232975594356318337
181741835561129278045340283107998
363347546731686003919928207392947
62709509002802808580078868515881
240557220691767578924742883127386
601476380002707680834487988140358
182888868002384205891350425034266
181794527474766718135020028495281
182939230913969515317912597383337
241919224120931459542458076471522
419790688793525005491002200774607
360843750768242575898269375586598
838161602325342258106916395353445
181636957831653001145235032831442
62710655266636125206690204976110
362152999294708713435770746164767
357056305216526163680835567378611
538719897347983636672263735872345
241833499624183070000128326867735
299444020889164174264703032738940
362149512507171917582918828300308
539998986772731192076567265348497
532430344986146279923320182540307
1195110194947850830012467529327224
894385334951944763767821104346469
421042043040305323575652158757864
304455546980416453508173872614259
300673831496729310209239310483193
244446698590536098587646552363406
900841024813218550655502961874065
298298184242893916423271173713861
62706081700756645276043525783757
707850924137616600018138482530152
70570687762829841843350585969130
479878937143377165897087168900887
65235343900676481822796586643450
305790285149681296594714340399694
188299003280572720121267698513102
120264454924573886204458795688355
60173924822079589866622434606434
536160512967585850929560525848129
354498103311857900549212546706819
241778490984706848020653178469378
181637512768005678626939813700196
477400087157418122562466627275781
417200722563806334484947893453809
298244876077169548334824759583994
421042043040305323579275121833443
539994376765595515012908864714088
122847603068975600719409647402606
303203105012312880351918244407172
666632310869563891123950149675084
241910595975503999911438272813504
122769963877903199896226728084131
419709634927189807376269923414959
472363652316432752028538338909069
181659598944953325067372240123093
69102154767408839175593118319386
121597948728002948830454835521053
479854027623403477968820137240292
241834018063831598864635799309404
65236489918648458981765820221798
885701521059458138800151249083100
120264466987922290765899485232387
62677708967803513764656279128567
181768471707815162557540656886660
61483716238158236851020953071783
62790068819024050136496527855325
241750708088405789260697015488497
893327380088431645537454158570678
60173345524686658683144808414127
358229381907957038275781825454440
121623512787369567413948419934883
121623512246258411836903204545317
538721019512895226865128711843148
177985622515120502698129278508079
478625892487588433854174734746491
177905666921002158357252035708009
238103306963667439133083792985565
238047199304047526089574206767162
62677684349967673644198299667982
298138272022518072217670078550474
66435599037774181495268789656924
236847523709845199485108116939328
243139815490396706035434152481012
70249668426271959077452120551379
65184883422514212445139759294457
302028291929665271405304380730432
243112599795121953669033169629647
124153895059700838195658806317515
122768829660911573245500264362587
478572609197187646701674326068377
296992436124164970171056957181322
241910559791038663450665518627992
120264466731141745341208415313462
181794529014768635261024484501495
249398750812565503250190560189816
65214994315345943449629054704834
596408625322750857953027603829577
419732227502996188713451937150098
243056408450798710076729586200977
182942114059807443128191682641923
64090604778943190975701752962253
299499621871879332543185340047811
65398670098372875310009795410760
71853214198341140784843920613072
120345556547594000937355918263317
774099383648720176847245205474829
63934734757076672851783367921572
181686222749886387038544784286398
122821497709861901611201352522828
296859775247656514256311906625354
180461576013551936968987796873694
241913961627372592016460080749915
76593639377719622580889920089343
420934292950708025074421750686024
1264380813851081685952259802078264
1146649096665131006182825663751826
775567349191653459485317580040703
62680014149442112039758692659965
300726585573750114533679489757529
543831825694249123296439766662501
537491208882774003872523635823828
720431597906083622147840529170909
479961185822545370260373527201095
1494720413625183246323954004325074
243218044993102174563238277416557
481160367359768444369795870500357
363321948289865235529786827919978
355778905458435064141939810770957
74035944101024655750729817459639
1256755438120463714331974682729409
419734556499349937615236988996160
70517970138343171253214000942863
481133694766604949726587041207338
86778907438397431730383076227113
360788150539026659728213538223799
179130313902376550719004629889044
362148353650149830722795539043812
590039829568287817884427370928672
1250004881743170738250148206023301
1140141232554641570539880809220051
120264454924573779886579503442760
121574221421635897256950825981505
70250224356153443782338694975225
240580479363043431290291836352926
60146697577025314110199477412226
360842025463685949902619086892629
828031935040576077964469834263039
302004527936772120550905119757124
60172778798406385801935697634837
899590851000114586612718317740653
478627642476691907042034840594467
715422377192472922335042580931543
181770763721796614530697584892203
61481423934142742197247103830062
65402108671687738129026862449496
540024500497712364115672938007035
80433259446473632772061726159458
71853780918932924927439442523080
65237624403469086742467600806739
84110095889458562864438983152877
120263863033648344494070969524744
239273559810612071461851332046762
304618354978516029771892463488548
359615628499254877189845882599035
71848655049965544555131090341721
125273107879659329424260344023121
601476380019083532309729212041997
479852289201402104373083682058033
239328582538990295297892636502614
241913430823429825315690242876913
61428682456241684498595083773146
538723865441904128345108012076044
124100635890065778635916785675229
360897046881191915145986762627765
61483149255206031204208348386241
302029450524443558208853086250704
360896492005748135156502049104279
67774910270041716420252870093565
126581162189251311350975477256720
121621799273111304745588790009564
302001718448660795196652368311472
62732139057922625237568954347045
601476380018742323920973729847339
239379560452457066643806507177702
124155644507220974538300128698650
120264466736599953932867314275610
483635137311399161606331817076736
779453325337968545146433951387251
359562937317045080342298644270259
64095188857009886556750249816529
124206649376533340787906685424536
181634073413176908846624997477293
236929712072857606173534283648170
360843714337562490832378309501621
423465267872450373425524893377867
67689173950112928297171954798842
898278767787777064851718375223033
67689777117414122274837472009113
357058030531651326254706417473993
422293917009953713667836125993927
360840312200514796243525278255741
180408835038411530810590314692208
365797938743573990920942007242185
177957828571681956588957607175132
184245558352632588477232848221184
181686222771848836871595884926131
474842489195747652927544489861224
418426515049823998408918472184287
182912015754584983552501833302603
534934153515347660290439995106595
62758811126471097292168918511999
655220067060631484335568163002764
60172778803751248863364290455574
125326959174913994347693023655737
539997828166796106765879555896155
653995468321847212110848502287719
64014679096670737939689813002544
296939151801397860937525198555119
187980276303088052843896041026628
298138875921002481482308222288803
1678859983906729505546689975401426
1678859983906729505548209615417808
362176160443679517681267775691388
1205542170043709162838236400625368
258793148126164645171488847806360
1439683496337149859766143024402037
1088957967057482907089218161887675
62682885739683579662734325580337
795857313417405741460192809401785
62681739404024468153764250980428
1317990151911642226052100931075420
87893041037134153984177258409518
87893041053284770134822828827530
239460674150098574837665504842854
1076153164663086788797829706359715
617953396736246075630902493871823
602750268037393442997319508722060
67717559832940806910786804113934
179131484577355893162639691490845
184222893117871747309732369187884
179131484577355946904713682097500
662815307258154458644593210054266
1296667759910894675324552731377763
91841497410408657482257562906317
359614519206854334644604262710333
184250710663867056911178694600537
1144034148496528218124124629245369
186725567178872262188733132766066
711583324657880518774712628869819
360896492027132526168985139169178
472258725841843136129690329366167
1025080606109658560886789900094360
424908311592380563983813189208198
181634072883806299328943308164483
239406786922044328896100927468558
119013726972912949928411890862257
424799957253133629840965799470346
303233687380546925732442268372673
538715867408704193389812587356134
88110219032621372056661935060207
477351871259592290601201911418057
180436641575387687984586128386135
719152496942824964198025663599501
479933380066608204698147579914119
82829305292774587073759607190756
120264466731141745337617979767301
358283244501792442692598886258536
236795301971896611023670591310501
712807995482214747321910663326981
127831877531701147112695973330167
729284444992751429426899260760434
548849528995207789680111361311438
177957273646498705957178943843551
86831105819880134154696830993666
359668924383307046215690274814371
129113850320481664416925376127726
62679422487876243509107126660170
421042043040305323576687207729385
300751519974031517218874266965522
542605875335600055311662570003863
769227854021071647420949852623459
842056268015808492710013060527837
360844342921298632883849114039128
539997273269276103922993840027624
62677696954311092687350998767950
181720352026752250683929230737832
86832227673282145475841620674078
422320564935649815107102869866906
61399754290229802685499103474247
359615641589387469441211330760444
422324450103819634793758662975952
120320548745896981911138861235490
77791119950281402463898757503402
67793570702159016286779520473431
177906813463470174346113551929200
597582872940248185171691335899304
186671088054313228573361323818534
180381607542383812815735804766566
1138942654714795916405834606318082
179181872909773753617417565357056
303283024689557401918760352008874
62704923886906370514427278976311
301896222659628032962475645774451
596302033576723009176714962860647
600196687929800699996983767731880
76536965226755882493148860162720
120264454924573833628136111764716
119093092511825257745799662860701
181745841357324127561526558432111
540023909388177229916890019979349
121546981878764018248208079555888
357058018725439674088819979599525
419758900090814395998799031292131
472335869665864526286077917681241
1140171305974325646391267354995871
61479685779856062672732835640009
655167325571803481808865889161771
120263308136244424437289757264842
181688527613842422566042812231500
541330816893877934277593559416765
299418592890842667275523217658826
179130337783446874364916108532858
61426377837906599035610783046919
75746130140227791652501438179359
63962553636273263497246004400390
62681148060024383194522956389767
75746130140227791652005803998894
298270957282281494673121930179309
179185347929916844299581688744632
600168881387358600982886270474832
129110483657395961430785766068980
66492309116657304753402757222870
1200311139522163720755624324262388
420986418154554811180439829676549
655220683034326137775913271250858
70191292577948646403950802753495
182965360640074007740930345653460
359668973417395915081003242264937
71851513806857702791168526380702
360896492011095419965105047322454
593851618727510315756074951257084
421041464021539892559396176146121
1022491184013352025044614780674234
241857263421189796060595151322018
359589005191619261171600099704514
61402614073903252287247334847552
1296667771974243026144920974868964
363320814323960772753087594868807
241885661509446372861985409906419
67688667305872818738944259960795
418427082295027745262461843884744
420987577049457799314851171590214
120266734651785709229284319806225
119012580698380180817509760341497
357029657280019360403923425778838
300778155355820980866299731622443
238181006476940009714741659686279
61398595438665604201288325134422
84160061513906419357717776669121
66629109579233485444689630012053
243138113258089126727424496321821
66629109579233485444689639979061
241778466082080689215123145508915
303284800066260346535400229726457
357060251203961166972767261681111
61402589171512156759789939525161
358340510254362719242263576204742
1257845179912461066500662563111142
240553240065913799399694521036022
298113941777974438993854091856726
74464749209361865999736304692389
418400976679123551560766882469199
359670083999289588648333421977592
417121332881806909456126435436540
784527366049440670095731302927184
79096904794117075674330042441460
1019932390971735112651178111399297
536186014115998526625014946855982
538716976767821271725148620120817
778067199397014604492520595146620
540023921194745141622263884928633
120264454924573779887603505019725
600114993629114776916728947387117
60146697577025261536431243458272
962346212002907709201596630162023
362201649506310778194781284578055
1195305271884218788063745840642316
120264442593636283383011683121911
237995038161245428832107719136028
61450721155851254375045500913715
121625188538342677590429682818681
61477960190726500155691593318574
236742608490840796406016007945431
359537386124147184018842611779358
179262985591911591432789557910515
590042073864415042848254590651208
650183679162738432463775656327434
73236085657230206583113132708192
538718160499336242519077089030173
1135017877109693999713738115161960
86612238622958215775563510019637
62733864362128207909071726537807
60202237483803570961683048933608
1081275940810762085232418085574468
120264454924573779886579274097753
62783117729990850569341553648777
180461576013551936967995650795331
180461576013551936969021061455843
179183609262172639374710839126749
61480278155977300654787362559863
541305339358949657618725170424930
423490189483666158624597964784153
302003961182952046589962692706804
181820053525330896946079582492646
61406619345369841331378792000606
543838027538636375903555366449379
120316603992638129929117410955639
537464573244671022490936587160325
71851501454081310775631258663757
186754447123565167963243213558408
241778466082080689213592267587190
1376878024664688283391594444156572
418350552647678482291624336375881
298140589714481400064549630094358
428776255075560302367515185794953
119092511925639027111617296078325
61399755573443172457978516477884
418428216500973655939985865100179
420987577049457799313837686348742
842002381043726292059878552608577
67773123326704009806950417931386
122848134353016473486770525093970
304454980008272529114412667692469
69293853687737684898343487337500
420987577049457799314344543590070
122825503249263631195202996490155
658950778166147663872204862177177
182886551047653414332591039236917
540050581167058022505992369269527
772953534458768449129160428903746
180409426923755046877549554015562
120317750797587704272444414244255
358390981490216860864915477258602
298192690266905696148631749026252
482436572037313889401896754732847
660286637953633063270304051345223
241913406478302867364913268202116
121518079636117423513468498879596
472442461128264174936289128002008
719206408324888380528093770194000
476094930405007594520554645954513
772951833269983997269571360706014
239434013882530400694709893511241
179131484577355946907301830523442
62760463782995063542334362254629
541331408008639424688264791912169
360896492011095576713285238896095
62681172722136490803905677223478
87895273269913028127636249074459
651443998245649284391669069645737
71932049217527412596981721298880
296941999269936232975594351332624
600141653656633926553350763662462
126606145116450757266990263295558
720490082296878680972536743483688
472443583287252258988645507866233
236820827514365116917122110443248
65214427354705028458468538783238
67773123326704009809990400534391
354502060084534834120330655664958
360788705196383811277485109899031
179133209647094480567799030962301
132049215193294250077510610632358
418479846867380415642686897409603
600142233450851641053589234223274
902201240014989863753278248889618
299421415720050089340756649263934
714142696937171297349590542265760
358309892432603654154907383422403
77926085167086247510291354910721
179261248190998285438206975752693
537465140222043511048243816436985
128150605864206002099953230193280
179131496394961730558925002939428
179185273501600697752571135575580
540082406394363899278654984508096
479933379045520243414839324149551
62677117651343550030971892933504
73124343106964109517712845278853
1019851288556279144038454977754965
244415526417478556863500180574979
539996077720034213723007295403838
418426527359156922791989937479866
477294666320836347315568723910873
417123045871811673596576198852587
359566904618769140441360782012850
536211588961074317109044410611179
236771476602471717240108503514394
120264454924573675832798443910595
422295051499762733355116274642070
299498476110453150806681604398395
65323336312603047857742290353346
63958535497865555831350077270144
119038638049496574448148356744607
421041464037121966903625361899929
296941999269936232975087503749044
659141344180233479984132309697103
77867721458579803379359291339487
300698224138900439080992245818969
300751520023177466061537537683655
414646441236316261774504213536823
653945502413419900677564260803403
179131484577355946904713916419384
119146387609374643121250495702381
303258670377700645712671805757681
244363315683441850407726602610909
239329161088579840323165236321945
122906026121940362164575653623878
300804236571268759553156905589410
1021155878588097673071380516398680
65237020683778378581566029782392
303175287410755421767219309264807
296941999269936232975594366185940
119013147926839832154064215341719
182912015754584983552501828414086
236769256929522403182570732234571
359615641076053337032277454727722
357162872311477729874972404675577
239301378416167507149860484445152
62757653039570892085749335326654
840721542144608951391925533200580
67715327819291758656723118566342
537439651169749976551413490083974
423490177381375925908000383007677
479854014773549978828695246113840
302004527936772069070364152288178
419732251886251047766916698004870
779378571089635835285120288933981
478597615781093721553926132871169
119095408685870467853645237008362
656394868811113586030779982430669
364598214093087802590408913680533
76593084442083870082493431821076
121541853912542940641358149015963
184248973563437030777373107092359
299446844750156858005011433188774
540048228350533013669726688751429
241752410030914553722418483187369
64013520496312951300838018790966
355831054537896227061319067024439
180461576013551936968480944726320
121622932954690105068521929765249
478572609197187326532041117385547
598860235481391379747903119760496
245617446007099493891536770601220
483634558025286906795779653044762
364572133385043018730121298682854
62816667453037077704049572121166
421041463983315835716723598624935
179129166863311238086474779819607
177902239897471707222802066618261
721765178490966425043848030195361
896971293309934748199620525456438
1317987822893204463859829730568924
62704912069535335740258962842528
119093682851352015830896581458978
1077410263914917214166200495400924
237995617475016199771183203249791
239272401488416587874779124392283
473615525778197746890533849455759
122773994860819916411709483634520
482466104442041944179643639698958
604065802115390068157023492261718
64095755561102743042357255799189
61429791497549850132760937760059
840751604795439199267310829450941
84108985766971179460316365894546
298247169113179024687676580728558
781911296005363965330542616364801
65319306646264763467299177041615
300749757971323957110022577182935
239299628444149073603100873418317
65400962910261396381711593826280
65401541694315249571719642828375
121625791722615401280744045121298
76591962807468208958375068810921
186804339816700527543416909059962
65181432266826012937576376450885
241777355746162017309356205074779
302003972476057218699923245772208
420988723035250210612257742630268
237998514230138060182877651450787
479907889703788932352085737298530
417120753841083599015590337697018
1078744928633016234204446440364576
182913198978229456100023951599850
358282690352192124925503310832498
359537410250725059670856329898301
300751520011914260481036301941401
358282689325408043601069408059759
60175071369776118418429873238354
657726686327798192992230850660322
474841933495102437310350847263393
1018564769190682778033457452002490
538773760990685038515116099117613
131668167378615550110783705478493
478519867713590575250844552059807
420987577049457799313837696004281
1241594281158823711858870623541773
241753568396936476992606543705931
540078930582252078656885241895775
237994458858277886175728603646043
419707365482810361279912306534161
603896684215637184218521498412777
357056305216526216279967803208660
481132549048639012561764304228076
298139430868383572088845191744991
244365065649999133048733073313141
359694993256893071794298812194229
834374229394464962354335805844234
532428680244073866712503268798426
303256993562156174844430033198417
62732162927717431820025928880687
418427624398016389083312574668667
240554398922936260128064510416333
354579760619367928972164900188341
241754630195002897708119129241323
304510037649180917146947527011967
422320589094887393982093353560959
66407309737395761461035951218965
304485030595287240655106100061722
181691399209550100589926658420617
299419678078973774208565784260171
720404962027345238818928491312694
237997922333635218510164226321077
362095070096916441935283515300505
305787930721098128778162085624316
414669735064798339682877806489792
299446338608667351243066210377380
62679434824274525889333509230127
886926746835810855948667375564497
886926746835810855948667390099717
354498103311857900549212541933170
238049492372481683740223164140196
362119400860489848648222147375544
298164340890415606820967964628056
300751495595661068249407891002098
122820931044589677967142975993617
538716422579281760336912772213115
422240042062861891810034097350882
657672836300089099388662181213420
299474095592297163323793368437054
542556633768841635310205303242752
177929430406257243219348796777052
897023430364741957556760775985166
354631342737604535782606514457392
414722994218282623082186773385071
243112539210672551421313827763877
428558487494392297360070478709661
121570203813414976560766635381124
63902935765123163807181594400569
943284876188560581212791399805935
61480253013774295322078091898507
119170718607417624726305028030668
301951823904474025369918878449142
418427661592418040726499749663448
474787998772610188519082311482681
240605968174931423265632605185270
180409414335913288332525773675432
62758207953595081303228780895425
66568308500814231659491466677104
296914772298522843537646775345374
601423059724246590610584030097918
65319306110968128628737420266496
177905654852541378898887353580000
121544677511637552701900551141067
301975044856617120578277563853257
243058749521417863920549909313977
182914356044043801704115670779311
299470139054201047327343778872401
241750708585586620677918088615862
236848054753839621766983674541161
124076786650376314178597381614567
186752215115379381131862209693833
839442441192274818684218076910834
240660423434689726432292283219219
240660423434689726431774880883427
63930753355526135886665840804594
241914010410962726909673990825352
299471839762538398973330152415221
180436641575274022401807607663396
243221496940993906530506769857952
240609382353611761324026520197742
240610540976159913237850290401090
178119453329622979570788462172067
546231116302033265272460211412179
605149703918926674966801579443136
780603797384902349358845201894097
68938887826674308848787126604059
657781707538728435948236494062611
62706058344295702439750522333767
482385002031930357526367217636815
181769642098112901939356934277387
66462295544548503183901136080222
419680090224757807945720352766380
62681727100631504342600169941090
120371589002128819504584316709526
122768201848004883241006950410356
