29
825334952503448742479728047647500999427269
281742032100353830236457223558952040066178
104032301259186796907958634214036131834170
458613417826078279631831837857515369731874
288095800847601631553206601182037483791710
100971780968533008654716679507535804048980
180349393817201302497383111128027456246398
284719304761048020388473583390451635024075
638552298303115721410976383182153926057555
372805780774228088450849779419897652782265
180567461453803687762572494164500601924629
1002289175493856658508623767688432544946291
458409983287571926188546093337777298959204
727187468842413059988209822931756630571533
366910331826920606851677845266364137664251
1002274398593729515778798432361142601150879
183631486474988729174200121887005367711010
730338364609035980342447382631674909439876
98031191061356274888312926297907996947579
452097038236150216046767932868350715186964
547147036746032662703543492423495788937348
370072247905089596463920689612129332872557
98245634013454840139333514560405218919491
357445718182420089919153361918972772641188
98049718272710732472714212146884517761807
822045321176906806218041965052786905663213
458827595178332616879943771957378939190656
360600878560611052454924123756956943429677
916820078023963232565926562066794686226495
94774886497915985960936159690586077752710
465159340468565962090630710436084636086902
553388026533965551789234300200321008162427
461463112884938686901895539751241868738909
644963522746842880437416099923330943269871
993221285750072256696152014036957043697797
546939609686711322242566271937436454515533
458417986174495506968646905421763491480276
98053483515870580189319643403816797390892
822158001308101150159768409120137736926293
550316476544151222719907385411167509894259
363653897612646269017293546172302292795595
107859078215397710654210229190171385508023
822161882954165915766647166735053197991956
202055846971346564101854960259602705131599
629487288114484954467656533011588256704710
189632359120080043414962528218911766156543
192685877854389767282533896927457863941710
465159340468565962090630710436084638963122
107307151400006865668272000292379977333742
369767560066648045811476494094286497873276
287423795180115541494681755232606759316021
119642876120037556032897174423537464892164
363770327757654054836008335553012387154455
547270598261792131315386700794212748069069
278380182658175311858455177566718560295485
373020351728285146244527372886054012836809
370000663422387179863695332704963233586730
461884490194285908455798378929928541506162
195851173754769574888250391949951637491573
284690144856111859712591813770623443340098
211117360482724803371939637545464879956597
372809544949745055634361698862601294060419
550200301527633643741037516617700822245206
898363045321482754446342608923093397749237
730444024088985525811648175087181252136595
550105919852227369315615380218790934043369
455255457292279092290247978784911415522313
269326318678742038563935196449220049440423
644974677312118251601163089758204077404789
638541541343424285510264099176767156364171
192983191993824758318789889882232958710532
189635872776788698212559047417547713843298
183740523129261362772842741281248025346247
455345827989522394863129780963037787118489
641910388498191441218441960647160835925838
730334854211572418533687588977003219639477
455367985259953762618183739329722611110623
278176779357789633070416176679235528667955
363642871959075182051393782713814735807986
195720847490202260599269280223101145482339
186793934413369190236897381066525388629252
455244035403232574135002714847960411775519
281328036866988607146605062808324474740977
275218275537196341449263191049528453022169
281215374300059410327783255722918170219135
632551197498558885942854849290625306063886
366703012393918385811732696176016688928377
284370410104840520047778509319252565463635
369873208234470308370449087718046978460280
806688643664239467212835920076406766043712
278180780079836884061185526239238789976915
550105531511777879918052418052418510734648
278372800767701525380698425654273473594717
730342244730140109376941688226344238878814
818901557387474531714726567306103153462304
818901557685117310164378733500728115144451
641819754018826887091149201450313209869729
455364091428824502018564847191174420572971
641695936917772919761362516571602499993319
373234551563660916726818131900370743399801
638748338622951570576474838021712676432634
271950811793896188475794164542261853282015
278177275647242903095038447103278463141830
455353335069877061861672875992401911946630
98365823867710497660052750315176001310001
809927673620424116024390984365395735981922
94966910593475722677167985126363902052417
278493243107356897067128594351860621709768
366718176730620343591131100099717328025234
547154422367387542630973095052023423256246
546943610671039700378102627915661770161211
278286181593707135404076797118667389851918
186572335375483979008332144554426935430347
733522830465984619537445217662660161792917
281317146216763756965531771491061019288983
996313867070113575065495147186288072906108
544017807041775236326469328183673909116998
189933688261491024053320728609210430227549
287529455840757984825955269098988429831080
180462305665087396819624195151728862505526
550113046619868012247397432386767866597584
452307089121286994644829711940503474915160
822060228333233065062129537145111939054053
98155129338549108054078098238749703169326
455259334313506957524228439477234575750041
641711218720471343544453714279224917537927
461674179252573431076435747497442572806836
534836362659196082001571474443436636806779
458413733916966241544490596980063074892255
629476388692554509580292988792662686827775
641819887565184064048813454508971152534478
373230929834978724966986480338853842941690
1096940110445442035596797813873523806942211
889316052519274988677833588714542851964309
364086536040323991794093264804227827346329
889326826905303936498294644288100424521782
97933430600554656065798669911237274709105
546743941211253043175923681844367797833207
455356973767377365809683212771997180516246
183530100107712505397233414543201907174228
999017964220849052755068290006589718841504
638759358178693931830161678982035730562339
638774269477766815459288093759052146086542
186368917948978263193757987804158841314614
547179231285449684779400189973902332317514
638882307018200877584765212198916790536671
116361148452287344473577090990024179040870
357649139483149154868396196169930721126120
366699770680226587776861690251598198601054
101512955597037408177653607106623510186994
110345751952430338196607152418250592876807
638857257051964623729068107878481171382349
366710912598696521426089418643708597934747
550207548711795212830522959271824456491620
730372056311387675076432121801494373614818
629589064466325057104478913277086455988592
818876042016612051696191982050694452812567
360604392679954044711432469083708729570511
119628604605194257800862411287404484653051
819108492956734070016148907708432938744674
180473572459950075812985794379959578365791
981026268832160472624034033092034341765928
369884112266047924177216748291774203727787
272055967259420593063848321884754358373070
363755409171207502248695440939468360690904
455563765954575384918199406170232062247811
547045140245152791187496868568888424562105
284265509331361319275913963699029757984273
546943494124548811227517639800091953760289
540946261538235278639494559085667708831570
186684893739884961939757069109915035813492
547255688755173416528581607206530062689187
190046608609888696859119836276922907658601
534847127548977161619144959820382214350448
550323867514618716634541309824023275128415
736463670147142794653791751642704950086827
278297582207076612955789094893904647838150
116361144870253207950671939002534225065114
186463169532314991140541762644224566415993
269111868443634439928592503203703342514537
186481601632074686613118055555207687340528
446208841560366556220411409186036208778734
277962824831763129906933274141782148997729
360800669654269392897061651238839017943578
458413868475139920268495850708901181012386
373035012056996319806128523501907187350151
464719293023498981098394166306641119197147
626641080036754945206290623671944107333598
104257777010353318037435675107226477829207
101298508205530571532254076802632176621206
556539181011473765583985109281902569391001
269115377357224555126345157852382714381733
101302022016212918149665822318397127493511
183616848921933707203476194861496560513728
101295003028307759006648235258113511065564
369978117487613196769295022038682270945089
107190469668511413930095010352347281378903
369767297178367713094808272285840368477362
455342560077770463003985126313318515438784
98358304895095949458153725541955809324501
534832589111121159198619859647029032614546
278158739967096182623924986174688622489813
101309918043363661611292150550692765137629
110156359711380383887915676588088643883966
809840303485821671226630424954307292013199
101298647393590080546676615783687152226953
357761944475862798661228802494771968220144
550000631025513081182790630502470412891774
638977323539522421912297731514082574594120
556644198193095173370866320189568890937433
547161696047143228522578070254336836596630
98144107990744038319938524279794005391289
540949887732833251642974510228147150266965
271950811937420058776245729432471702579810
815942432076743700569236408564342005509967
550094653970790140670414795080873074851520
186368917948978263193757989096795572405838
360589612674767036209356357029324973955540
1002285549895237743434244887649353373833762
369880222751461951090222070228628090337314
202037936748029304965385663178214614540015
550346032684367308552102026674076404705097
547176221493567004847037621290107987417686
550123834407774974510460837144101946604061
544017426585012700269551714081800665882492
275218637992524100683550688269805153729490
104682260684779793643112881765651305216761
98129206979151120914712559308439260068275
461869982009447972492276575749321095922239
736873007659922023965130703611585569233199
547368492992486849722000382946721970729648
553384271572293554590233970360932615119942
278278930119000698012117171488288554064410
822041566395213232988509853531971885986409
455473145344884661856985818873729715246272
277981762897276967884768539987420865630999
366717680317838482074259021827480681696295
638654207759302600499297064897792939757500
455258945351617086771438673237248673497722
898507780650812267669250660885017223089621
107208625955145610013206598413766768752478
192671221991624272712762071776050312451661
907235524268686984539206058234327180905944
730785684644585181275528687575940607658595
458620790913708713408164101421591504217770
642026944710938081396604984758137605472758
278176900087547330044961688199853470291529
645076193622965987936963531949692633504483
107208625955145610013206598413766768094816
357656279482941801041299480466516711521428
94992967228968579939831866845835407540825
821943796679345624649250228785823587469929
455247924912495863258019204680209550279438
895429595434867673471681762071442283383956
553373111796113897785687107722083632474573
363856804171938217151083091166520511299403
540939368022670336848669872564814383837024
644974676696139861159291980577554314639168
730142833683900053649780676807766219503619
180462055305013741916391738008871753777784
828279672613896303546758536109473563351934
638635420923100749067831640704477527597487
1185672907781374306187864336012295751770640
104889454799788027341066186729566345530441
119632105609238749910336957864021518379091
101607237099726723071327045248850547263400
1072395473417370707527534693917578961648610
189628728444144386020434014970865234621503
180582505677745149738073434149277018502955
189516308528441609562330670112573456565318
366808663819862901871340099155198762768000
366710532418949004533849805328384114468261
357540233218827279010470735143560565054711
366921344100440668084953900814599421359994
458504229624068819818868532404936524355649
550331137195883834007190899973480104957299
635687809077568758469106223699041268170351
553482419643954055425266067267464523818722
455458619584612634238208820384081539375626
275004067033340535136989243607894761518726
379257457489741007353834507785615709467565
907453480414604335061368936770907195151815
275229547403864078655478019394837956461493
373027621527782391999167317433537267621331
278369292182600302675509107547497282115515
458410233944812116470556723353264628516399
635698712513039998509602740363631875951189
95199634544350023122946766989361350930543
107208751868903981045015146276322435099894
461564879883993702176497734093122409740044
370079888038241602340077338614714239925673
189832400700887003429631582106870936423828
272056342053754112878715431815755384741013
822048961697646570947590045901174794908361
730357158856513206483758696768738706174127
544220856519560748073495202729695843416017
815928670854468996943446543075681370730073
901521839213581200577607058193483515867163
198911702257813447198109442633281593041542
458413734358939587054580603149849044417319
275207255103372747195726328759408853692598
629487163371380491652295716980735484457994
189824898271663402433934414381941128186143
1097049150964940982901645859873094000109892
375996894559956189112347164197035250655857
452394585611761918709853457628434023282936
452394585611761918709853457628434023283777
724344887113253676283899211373199135594020
547183741673082938324679182583995738324458
189636377535250187556736498591733158052320
271856681376773371049006514874106185488937
192580342075290814861733858463573604104729
818668972178205280932994023952064526374280
638650327027218636442922993208374460386671
91811992998556115963962178793438843112047
376189796593251863839719985480818130323366
727202371065937716648044898260876465185620
373020477344557729527123750140496844205471
543781449772589258943189908857076974590095
95094349274530951110869454487036169423636
730364549688234200372394077911389399338156
275011215692404257792127754687125807604253
95094349274530951110869454487036168691966
357645764100644557924444248625152886016779
913669169291419311907351816785200615327579
275214386156266977162782509531884722463562
275116625094714590677503197716481874080663
201827492440392092109425741163837327401533
458413734358939587054580603149849045125441
379225150279098797830630788649331176271365
544097658183390627092557213951587858642757
461910148946837390766540897058235214956277
546966179555322946318465871295208732421360
272059480751665481282821694311332179417712
553797998131590088685746553680151620206846
360695013885414411175958363771756327468483
815928792308177260256052327748185084325504
907224637196186682479337036679253487338374
730673005592355652358672270651306932645574
101080682295046700244997209260322010806354
357980267251037782126096427068362193273006
281328174544520805993562398970178869524686
461793855725870409276727787487333034603807
180563714540214367032805741282756485681005
907318915879865276163104576803307908330358
284265504428758241101034833789321838151006
547041777535656043928219271634664961594302
458398820242808394968800196926131767758030
999021719156711224056991455048856458591850
275000060531029040957366587446619586543164
268897677094117384521307961578770339311255
638668854536228310718734647534790866757996
623373875286578847979230024108280643676625
626325105006565462056895649855541481800000
119624974248056158440346317689914125599003
101088085933205009214151223351490222084243
186669988857749393435636820187981704040624
999014459946987615490300227092021468695329
638856994029326677023751599526690353770908
360608152399612759066253838129910027329812
743189967086550781601392077673394635081263
373249324736527251504051029798632165819618
461688709642828041226804443076277129266164
284065709917688820535442223009123214986833
638868143852747102468290092227584034772227
458403089325607706967151067046418875588268
913631977180476269524656809511666593165641
907656915118082442843685628099898550370284
183300748121362818633668011848815526774504
635488273127774101541572210284843139673890
638744461139761977338126128289516725139102
724232470774459129746846674935942309950930
550098412788369593540102472218319386898329
281444734637360243479166486821590955082326
815946451714592587488281076666572559090582
284392330567008739345673083953129297742100
632649204022933170059623443734127944446841
727191094425872977133077171414586358247359
455236912506235966943265573421451004130813
733388273821284514180688220685895352094148
818905191917466438179722228635834434539557
543995636656911380579489262368508506964576
199209513410602555585432150884977404595836
461470511903701848376755443591301120772643
101287626656720394803850954464167286897043
461767796128948505371310553971894814886681
101392916078483878693008944275179354378575
363867963501016932637304657478471810886201
189734142923739904885584030383350595899135
366718043369290506202812302436279221817984
641823513442100953185107457117760574888308
547259193326385552523313364260413143382687
641804848387700592851229392338818647535669
638773521339368867663305479607201216911277
446189925340055138875915065938948266032369
370094673263712305154444340291579765933075
730146594147595191579119718409781186585703
363653629232084502970613164880228345673355
369963587246582487800275130861970737015783
455356848274334471900589501092490108189058
278165995449782435767959727225930515920573
110352770072732091423785135886950271697664
556549666177940512153940716996335543255602
638672739132988191114943922163293299642673
550334883052253824096194337971804312756155
815938931678741074985657134716464531245163
284486589597239707116491428119063275858926
635698829048899224006352089744369436351664
284065709917688820535442223009123217089333
198784747501168546294757731337531696850495
635502923323197919067570742423048509573188
98238247498650068219560607049849613366704
461448457931735466720519258350404162670584
186703555072754649567110528974849552691452
277958944387100504961276991832079954519132
363748152460672999739174713117499016797204
733511810653177918604457431200312682653382
455473275308993021822266941591735354618332
996168376006711893839888580082152614932217
369981869180226113528039504506178958436564
632533274910961420300263293990203425437418
913737261855410476625738166015449026422275
376189796593251653140571753804915830185344
1084197409884927086815977013832815716633368
370188678038751214887542374044057603247380
198788391404279905944739004739771847735328
98241752675872880745072298130399727726005
724232094767541007872165638688511322197916
822161882189226723793829633975065906296697
272180422012999952069442553365777862963235
375993389382733376586741322652483259975661
537882347981484721120186864646746415658827
733515569598523920249351287082595119937862
275015113537397546135638206924728394375967
104893085767233105036524734853798487370019
467766052985004264368367747692756698381927
635593432304002000893338560066805670281222
461670035365308520867780165082657583642646
370083392928776983623232159178633148179136
455552995459217211407168047121686761987366
116238070106232699820875570173734683473108
547150541317085895923065807168619725534765
641797729966421408047559554366188021329490
910364798340553636576150267297633687683482
271954584449026941642591551500894861102230
1005353455653791910089212380820839093842552
913639363403044483485348711515526040195122
369876596249096325666943965220930731078672
635492037611090347543877707273752408018006
553688694457098517436577515145810821188717
815950073889795679252109069828404502692567
641812373345532579991847260541183215494823
547052651184697601690349763844786516141107
183308402114296539604744187656394652873148
638868143852747102468290092227584031307307
192805813021744029021091995781219554659087
641939939705568885921338400123479486181900
278064483604873667824894773403489691730894
910604633829052179764389446682904134854269
278275290655955485023634413223183415643747
189632608883668297500757768993199032729113
914075274187149757158193610370027566671918
205007327348886102178880626987286756217469
901423698419363943195636509325411108975545
458410112922969783159740746442545042509574
293555118812028643406818390848981179329671
910600874114317489947936709951597787565995
100979045110874887060411375047174908176465
369884112266047924177216748291634931586285
815942557878306485294090362314051962685471
101076922431295858408332431137315949975609
638762859003441858970053820270320116712362
540855130949440316209715431854838357340614
638748338165787222855906490910609869350602
724257650360574358668300369781254731395876
461677563880402551159302574423742841509881
641721859586070458145320688953452775375856
458402843416087299114342518511733016843197
547161571293395923102768166009503313231553
461699855883163945833415260892518071266497
455473144749309901916521168071991382447503
363755538826821064611723832152368446702138
281756934180121655932822076481575822942914
641823379474661314894031155669222323649772
910593622639642425464284087806747850880072
281208239217871018826602462483298259338343
369749141051016230363217228508504523769695
180571096122388464361155016515762827245138
189734268267947622752014735899105304471786
638751713846508281955899781896918717547486
284269018979095246865542444158865980387767
98140223244910724467551361313217731910152
1005346074066326299524437713251532717157125
1005346074066326299524459308153658508516420
370184780194111473252247635278479819904103
281437215191973979697534993957125218311197
537885987136368706825351559936880873828494
550105527195228061768178710119925947291729
541065691962900381791884712348226983230446
369963332719166907609134124719206614677562
910375929808745221034980070473959463194812
192572952142525249168359008657127367392738
192794145223720263994349970872535733324998
461448457931735466720519258350405350876593
180559946186917830788303868026088358655260
635687813388802644367041361291001159624566
366921352435841952761906077559171716978413
806677873440903634415255258448647999978502
94974288475010145052728837525483750985806
458620790913708714141397825531944770133044
363766567288069116617150786794730110832120
91815881901594426019599396630830345581016
272153990593091787398691697213337596881549
458500612669656627166752620116461483068310
271943429589921406396226501574752085698107
366703276175489501774258486129974852653001
638846228739580816876575363959393387111740
547182986257571955736357816074282981580400
369978121192823335779740434039770058015027
101073430491130983084638651707399473957698
730342245495111095932619921749874594808786
547182986257571955736357816074282985728212
98136593493955892834485466818994864938170
449243309691049604936489704939212633501158
275225666517953540679203148616295612139655
458395950044595928081902892185211354649023
363657660735588278447142661307797661296973
189410781542469623487177994501391369614573
284283297962005804695510067299397987313183
369963324543420586371304537749362209695563
370075878107892813767569865758844636574617
281527974553579066792900607435038695208747
97925911011663303489485893744033423635313
458409979099531331316785420522960926381449
825113241256666489728420686674229829294636
537889488145516338862650417194665586392792
366906575997944255771929811426798473568165
822048830670654603961487731831186311975757
550101650784979777066147351692335129526210
94970791931595405886311061056283092115415
271954441539358506401682939889136952874957
629589184312544364186648256488359131590446
271943429893473222538128340472346942788292
284686389601128468128585467924732697781575
638962270214190939050174188676072337766980
1072308099412518179968332451970484175659045
608908455668625841868514419686916509263862
268897680953673327112780780380352157092831
130600731064660365159372568273394213061721
94967027288452863472709609308011654768074
127682156592995119657729656781620662064835
1378940917932984226807196123204331979997826
127671144330656879432732635621313773041565
824996689037095123029403586914973877726410
1919184976667636720311351697804446349095530
101091703483380710137156382135232945172201
127671269371838098331088867508443830495634
639063795323286901479618503704789562518623
541055051076746115425233268224632471403279
543992006592480409128319629256332903111989
1005676955642748693128171669676606318929521
752235220888436225239654526730258745671243
363552251035775114735014182602890239726479
745960598948635087083340416680438118647096
541044147040213080400996376917422929460236
818909077104118485872417847833406134568300
638744461745949662950096813315997543068790
819028378782764763030826760637348434449882
1555756685195559110056424020888758907474566
1094396600223550510436033933521628690069933
822060101782812547830400960594227715112552
271943429903391435194303692648894759229547
1536046681423591882318896930258269987637169
1283734041409675404322712553225225258496918
638643057807750302196622392451474202684909
147445217131167090947900407586056635014987
452198291375323807359950145940786677563944
131957703344402816855932613958581038940410
120914526271106181531406121539576820389919
987255734137069141492594360679019810319578
104134076460562574216966603238806177735126
553147900603386015399949791168601795051761
376200813460122725826853804112332420276663
761335821874412903635238816535473097417229
190148008522712153986650042623146230593046
828686040228705889994017249647478581852871
987255734137069141492594360679019811711433
455669175824523320173240743823998345788015
461484780000739264878407571601456246144923
122554918362026046522836165221496019333311
95184719668588438067518556404049229933158
461346932966555254625923601255819736103587
1015366786332860067107247518749947655469317
550206926646328920423410376916295562976596
638776889403507405224414278278151246718223
901321673007523735409978687346743026358931
458304690266414722386278448309968911500575
986823962328300803774993428315011462757592
892165899885543655815032549535217994465096
297774748335967898454223470503179173398638
644745446178733878188529804560925491265723
629370732626361702316892633905644934027997
183529849440035121802737131974810419101422
195949574578951448614576618830384665194906
278158851441049380947099781849564244534456
1107029443974620722745511365737722586520106
749947391358929987027706359756138076204654
742759224029943921262935757199549049614715
638850609625745532860730305163510518562214
458413742848454533427406356620106778219717
97952092852733955009235766737769317582262
180255146396429328921854194415598965195392
369970726963885904637756053919761227403302
657416187765389017285760475218311586312789
1015330244091460610070029251220617098461584
186564703710758657443650032757427669926475
889011115045931403348281996069015696955683
131950563626763111040502706510257159267777
810071904334463935695702087686545471786514
553482161406370788667060246322970637728245
1167064056170502528311760289679551233366502
749917983803396923291419797398498655273194
369749012458090955369261860687154355332421
1005575171972501267001568950030611510913733
541040517130133804315597993894608895265270
275124140803548958700725872854055557136084
901318042347335139652832936946765046124908
268894055811979866439347605066520820040945
364067365015813479867508673629362532780085
1720419526725917369197748963682559744284882
556437409844701332699457044480765083654134
629599583272014954220511227278091399078670
892165899885543655815032549535251941099583
1005545606454055199831161894857497544547671
117752472073822902686884458247581838701231
124062063331464313415146395689728178044612
1069251335228106656338884225833810892368924
117759732639092424017967812574010859354701
831938732467087803024678414775366895316313
825211131691507137529376806177535172212915
712230493875870445523645016416979472390248
180360279991082461775862802069404052424197
803515948904549437100216890010313387746348
1185830295722118677577086014218197693839132
455676436528062615681468008175804828977307
1188770764920208169216252386672176342712437
104460957494574990093989655242147219127338
366699761594570549921214064542809791336857
461463112746540721743530018766442067181920
363868213552570303595857679473204757350273
226924605452934273913548652917736984151703
1243613763698741555413187893489179955263920
455244035243766999730561343035281608991566
663729776162780298672583635737407908829164
212602961745782495208699392532691495358882
121114330606979939693929814788105666256786
730236597625744854330940444779116806349304
822270801845519326373755368624424808105402
547259339946214512279058888216235514213362
467794482466433563424543744274303431607919
1243599609171508056296196283236904769025301
1087656622053818273852863617354957332873264
736670363522510518694361899684003564351949
1103765743354237107113530214193619618710182
541170973183773220695050236004170989336950
723705952012607572311117657006250427774517
736565083323965102263270111288882400818387
641925164479046233393266062723586240585813
889231941653083358743016986876816782092155
626237605077616680173332727925278067421971
635502924083396148572418553216335298345566
141742290515050257088013201109389548183952
1192249044523349491612450239735983667433889
183410039000264522620664551897483405972813
278493380477070032314183529019045827260193
644967286161952409060944280637190338387569
124080326473794783670310438436241591420854
1192208337842019377250797709997065731844780
746825506361759186995832466390081382079097
363762808322723788180288351136043786342064
144715189285088707745556841641649120818351
150393071175552424982473672021094124807548
816185438621535646035808759525894763568011
287536345476029158532757415050961549160816
98147744806177297160043336436018405188191
183514948253381934890500880188329168914223
458620790913708713408164099782283420464915
144715189285088707745495964421055158833649
553286501266118084312343933218024795917771
1467110502860828708018576661761353841125140
186794063756036951893407195930305207261881
566690568149498239386857597594422118569443
550236487421812568561989103094317802595661
455669055254219180258955116213497402331986
271856426243706125443208413158545030279157
186794063755689508688363506949859219419578
101076939841525583360044065200702898888092
492979584388479777327738825393160297360518
1372355303028488890502578798469667451789356
712016172577802024343643856672355127751371
186463294270139922977060949691043339158589
94974430778497464973643696512405332942713
113184439856148278884751916739157124101659
999595101912702440045577704775332408813960
638762744089714149214806438045662876389472
363552251040718545887488587338461576764021
212602961745782495208719920156701186352419
113206243771612409288894073123327614519351
117541781107190699984129169399073527535885
186797556142020002089946913493135209174147
180477225027142739905578997943979024839578
291210427532064069586298826816360965126587
828667526418868913186571900766409161511365
458402450748663824566804537172664136971495
547368234154183759796280529189057538953275
144715189285088707745618066280926790173676
1372496398771580333120112613556901720352231
114601183777972889880842397522094350085041
626542922560981982436173046093603980030733
369876086880993995588501282648164370829156
366925112453731100568290466741175801294927
547063681480153727698464591406517270628861
461775453848288356563820306478155361366659
455563766422568007966320504911712414444054
553485921434587706030035585663174675777825
910627054871327102290757183929205018653102
910627055025470640154586254712882623717923
730131813398006450658424530327341742460228
98241877403754962928018724239738367124476
141788992228544323030448586821129664163565
566690568149498239386857597580176564644466
730447658757685378250217825175325934257507
192783642796010291063273379654764236087794
730451795670688231579693813167095198854336
274909954212500319306476820856389713956653
718235246369713791014496888745735582450341
1372387482861773841717808000444549718121113
822172902314694624460398763691722539080110
1804827929820186630668653294417796901513219
189411152929646414424077560965872427875826
1277420705757905843107589899851071297094071
815950202939952669870571438816252587749224
711809496618156553457737136987778987320521
566690568149498239386857597594422115009490
641793832583681730693058267623521198100487
1542897161503527627148851127083629410408376
736677749431671004156301455715856502680355
632635184207663760787331351674909168165359
199118758823445770213032184880043726301030
301158630931827480337959441955994923186854
645087343414678895342604545959410612213834
818912832661756715867252822688675710807550
553489543163238517883085118089802935870060
546950996882873553778060747346676653487959
730560079407409931628082475868966279835316
301158630931827480337959441955994919627742
301158630931827480337959441955994921041463
458507993804553225048029789848599730728632
547259193629223701508736477629519846683081
1821224178520178228164112483098578991033356
101433743331169175486689240533941857821202
1467103116643582978271615762793210068865296
559257540448159030644140704872133954808069
114601188392252195132296147130007999758930
736899584939113454178126587311108447240525
364071263164181806196208762596236573711264
189614199143860309465338597623107774326965
544017673675483026656023607687343296972943
730556307210505711101467448041228524745310
281339570975173438142919483438973166260922
272052210962635319099071765133158415422838
730345879727422983080189078593146663100176
736880919438729905704333904012482586153430
98031191369308526822002405093944713500502
803537368765683255673938577529896686156160
294630841488648648239180891396819450462158
553387896436782330784435454737097373555953
141727768625198001628337478327809994066279
275000444719331170286432459028870365547274
455259334159534099990428231044985199745091
180247618339226616628634363162318478184981
458402584114962161592857350851354126993027
626342898236438000885145243014793718970900
556641077794647366407866663965311548028084
114593803078306383677815485669627212227689
1536308808171511868086643502237908038123065
895226170109588792806892647748101636433567
455458494251030693658082286351451864440398
458519006072750565781936517410763071075806
736775782765616822457418495550050940563383
363642746922862234762538342213682191428055
186568579073211446029738639280299928377204
1372337270463712462930585826268957095355543
455244043569054331417179715688246368264861
1097139780819791477119133101580351178023140
504721141548439894535749190094137677877724
478225667245218129818564217811754853780511
632536537596759073262407983592364804807504
455244035243766999730561343471496482557739
186673735145137810775070524214974746226450
1078519778502460918196014026456282667845900
644959771362370136681504251509023441608561
547074443054258973603194695597336553929702
587173312977091419079580055059256355615789
553365734217759601154943148953194675744818
999010566876093416215983709646476572626062
98064630660105370006697364872312882149986
1158241787686534117760025403495030888655120
199119009634641349036685240152901202046616
369756406246165427897743762792456437349150
199119009634641349036685240152918451240033
101407557343469130209538824978195454090022
828279176345005364331650533365796642324916
663755063512744874750168638789130651763091
644636409827078362134509395912307464619851
1158241792444655512743650131702729175946833
278068735410164534678660088990230745222418
556531268622395356203838674595621444104062
101077077987752076810584350985460602226296
301107201223491336712300236071361608121834
546961901674837554174342024993901843136911
550105781419086782885284276089830338371267
97940942752664692302832433283223940807818
730338619460182239567349755622341615759348
1015337505421200213587871961224645352497970
835195186211543273710131749866473496260612
318842003372645301369074240457586462726514
274996430317732794838441049799138690851248
1280761014944659902649486406321339006942573
271860311436078017237180309750181798245071
369756647535431001513833228838043306002065
553576287501652898562400168466866149693346
537674916292509532916161859990529648817440
571928678464665691254136103137963177559739
98027427183942806404439094480214898736542
120885367715394020546130101289048714822099
271845531435866024238044943353746545392458
724231965111922205330176201950457765946918
455342054712755520552699759978673185117698
1185887729691262027861104547020261500082611
369861678103354046936163577799565245352758
721316940638006340544031948455414913691576
458620790913708713408164101871347532761255
278275049376595496350492764030451983839704
230050839496722026021601990820405470692771
189651276207322890337858163976671803752081
641819762816702575530608201372305326600480
635499298335331280826363136817229083352420
635499298335331280826363136817176720510866
363773944558832304961382621097919273999142
635499298335331280826363136817176722708399
1191918163090596383336375528386760930646810
272270304622761375056398974560516510855948
452205443735374851838971302677632862390217
366699762211207019556043407812305444158361
990207352228289659240859782393688286976016
287525704179277780878483958112709890077612
651803794254925305890231314617814422605397
1280575611157735011351254337336168107961421
138173012221273208484915422692354462355972
114357708518080190212556711390557635197437
629276476875302308805634638134612809794232
101418958562710883737674450647672512335562
268901315483463606981432127863355750582461
97918382203789494924395342794347464484061
180270164576485356662691074870978478418260
452205681303487717273583048486620478470146
644869396656559573766884514945859566007585
547259339946214512279058887781021133497500
278072132988300785060045462142174111629344
638868398518377556978651866461174804566796
449138020848582370110767907465636480736231
544112058178010625089928555923475676565438
904483463874382438716036125100570080888042
812784276649123115647657631793989829722366
892180046066898001536179762977463183276995
1543355757292070058129618195978337590872748
733744563300739068280812738299427650208895
812784276649123115647657631794007100109824
189632608883687259677065052410745665425115
550210807383197811500778426703796018114305
364067365015813479867497669219739353566328
1353836190230081672388651876257425104484694
268897801816177811317585885962419105455533
186496494621749169466441713258204065717363
180251619481447409279738522117918897226451
186481719549584540071275289363901157832406
1094337663891889385210924010186474167996022
183319538806507888406617681618206208007065
635499298335331280826363136817229087671796
186354254208171752590969810113954466917392
819108751667068796870053283188261569205382
111184400188455169707822518532720569411133
229622680634548693393853784179117537316164
828377195963224950098018822168605899851826
1457612702528200393382575715650707694857793
711932428770927163782328435431621901075483
98030931908882571338148665830379965759792
278471196859769257258349439220052693025320
626553451047585322813088882355730622452330
202062986097965589122546177399655403420101
189625223585884567980931603626048580099492
363450220732451959203503944354444903897118
465057819379023805965785419878943938779162
638981074163638461561633219031754803254562
97922277097948201658056304140186245972696
363450220732451959203503944354444905290655
1369010983634054307326459848991285945439749
138608790537357529629596588256402385210015
730360655389510330076069986789667073462231
95090719066575921683225933469783839195764
189636240298384763856730757877214845481238
889211032048020604190915838901600621306360
1448454564157427324334049308404366193355398
363962473179083770116264022328210625565098
186459288800383412921175155303967443982000
186474466082102265279744591596271524186758
1002213575844616667765126505209443008551069
1445633898275315214492988737593538226805252
1360131974858208933828980155604479163431692
1439475073673059054858093014518755958240200
486190887730169886217360400698038106909741
94880036727586402632423491974202784068432
271841771120583068671789845311114629690924
281324544629155502599928504965260007045644
294368972235239024871579234709647648766953
268912596127462818153698886523967072302321
1094309104616455290235831679827684507588946
369966829411642038904352988710043574676760
550094524783212982172496736735541051570040
1097173087744064802977503218238692444633383
1191918163090596383336375527516244671533036
638530141032684152011176502967659102333748
183410039000264520315172745964086941961361
901332314170431217566532051963235253109155
1624598599076672417987506505815170406374330
281685106909199650413619343918425676309352
730879806433740984813916193203462062494943
644865878534106660161914493507781151223556
638861005172454914306427380308771052444016
727281719814429695043092361660004857460634
718031561434996351046314039829323032992494
117933636660772788304166507995189342402173
117944648615323767063797667822858198530611
284381555585173288568935750463617470945660
379141150907301303067668124892682168366819
271958702148187638408876603781744826502693
1372173413540038173583123451271430521233950
186361523869235896055352872267461107688173
736888439952406125796791669216114009019929
198784881463425071881394122562141705001287
553358215866939424763910061510573798401043
106969505671444506220794875641422058302728
984002557706922736197204968247640572065768
1005651297054815207249140268985960588427720
455349328541351842162434971603781956514572
641695937374778824238663596563714924237537
809625857130806871643074265977851889550298
553486045843898289623108526961890376546973
186560939098956568958708254930476050315506
822139331029009660266784450372664618732926
889021376040077027112642726881231962246158
97918642567943652723367093521506933592254
357434823528894859818472684683018070241354
1271306796676557234221124293990302789414331
375997011404188618467828177540709158658640
94782268393578625572604185288676856899791
198792026514442348348894870263996640174410
464625283341450244413897910545872480930880
370177774731600403462217443676258760874303
117752477134573701789142759657005153235838
452401595087954149694882327189129108769498
186564694944039877188897622535448929380802
94759855825235309266899803773102449185137
271958210340438249943513310222280915383108
718122320796424227388827525945110665939740
626644702638539603736111597856202870540460
369774566695180643387171437489780270813421
195960340480421515657508846431406276580399
635491778459165720569025607385539897899248
641812363798470194584117047467828148435280
186564845274926763811453780251178143409347
803508809628835484186456871887673429133479
370185038888821816056673123707373949099198
638860628559647724408795667195784771636227
983749041292666586259745638947638398218344
547168952890772599095140712813163536184980
183402649231352148755382647847574412962754
1176838242291923152371202018173220969858320
645275595137389604608441118847433900776392
543799847030625081921001376065870561624713
186786530928988415458073622128516458055550
547041510037399595247596210945162785596450
632555203703184467948932860495968199618133
1097354861147406320018664745176576040120895
815750532868942475851384992793254557957723
458605759671679674309673629850982642681855
192896305485219185302919078632465820388961
186669725070703448175126922063816551684197
186561068292797386665441136335953180757828
141553014219619235905014051392125285508160
278177025133886451575479390135600602989719
550203555600679068468221925100119526999928
111431626509646374874601794334641451939941
1280786186338592743259756470440742159255688
1081550612268501837402137568636135797873209
639064050009436296097432689949917871496443
120929164419887900364422980772531799464486
645188989689445151138468605935468481196234
461771680725398397479783916201627889263508
120918277193756306713948479813218930065650
98031191513028122656662480914020649366709
452292939347608828097339347290117364935028
1460353621152495577355578909619042182088557
1366277583392316514567840736011031451213312
281222773611217844593255057543319128137492
999461646031308695525535310860786100255438
363541092168791763178587374184733968518199
446415266667020872545170706584524523019384
743547164020098715945245408176280381204337
1460353621152495577355578909619042185723359
1637687207575619510933246176011826376403572
98241752675872882022489435901688246854728
638548797293932087441615335721080872143627
1280688167444232539462000150008267292105616
733519208439395723692289712787650001678921
117952030802782477796999030269827632637095
910892184773681857794058818457399448725284
1463978015244550359258424825970860314341493
815318252144672643650668484906255718394115
284057943993220787431332656185777308880071
91816127800531596388165201045588104590339
464734333248918911974379914485861933759015
1277405930234101160251416953255272942308004
455574920674734074875856418200979299054039
372809415144387796889516812514975267584194
461554489265204807664795155814876724522585
455040877565992438716853758460768804514814
660574861821558080348411805296959516086563
271856810580690229904654394817720111614177
464625284249950978542384626436325320864508
183319409294412723937021005756206362730810
727296509361948428646788202528289556069896
274996565656502258870333036959167167311993
357431197627211321172346921169524386740899
638846979263621905602067112135259044231465
566519336178137246625099794253093335051378
1280466584815936229340612920632315469390574
360604518028941676230695733173035705025884
727176193711434787198755461768615938719783
553387530255169645240007199475191938684376
97918382203789494924395342794347463019880
360589482423586115937443157689587871040335
275319908240201796709776662669488227167028
1353962760500365134779511234298951364481254
452293060210632068971836585287708575293293
644854473290502399948872529246290684863500
898279426108877386827740115973398629785856
452292430410470808460078542858854633278993
360604263619383828627421665788721300963640
556001114092089645495751949718517290793623
223530439708445161451979419373624264976136
98278954020679175834000458047399496636260
819104607450916569475062486682396770333060
369883477702767923202862846163212708369495
566570641009232270589894204631359603614966
834901229726285967950721678366666078341134
226899434058965012631161425186190405478375
724250756988557488290255920682473636671043
360593113529769881886485842254864512890002
629606845187423485681232355992488788521268
455672681299603983927900226509130761478345
180574726032448974722304809211417849565059
562518875804027452634211694082323373626960
632848753806202114040209530941029586471418
651585722003537443841845892733618057777143
1012070049854145551246045978904609872585317
733730021311830193051881533637703446795264
1457537375927285673819900989591232909643807
831931352070326558906962108951338900106619
913734024315030850874442701824641514910951
635488018143369656950937241887312283995352
746338304430242328563442023965790041577021
1552380063158792344403419555735723636922657
98238368376729640430833553460024689055547
1097355224491082474942948348411923228343927
452299824670962331724315625139675990996563
360709664558198695824794726321189199731580
812893317168634269224803699919485816591067
727183570689449186593315973771969502016210
101080691092562957933040462692635475216276
206307891187563640060444356786449949721766
819017872192874954076904456146385440300405
372715527234455276278557890784030641292438
369756647535431001513833228838043307368690
271962090927777690172934878484120324864188
101415203329149955931174507546070275342462
458319340016025778602713747810679056164283
1179287860989976154266866483698495318477688
635495671997558391465509145882626440912106
192697283241707092468348694338066478591129
540829960602808381805570623380829133797085
458402584114962161592836462722178264561848
370188933336947869646427254538337980940538
189734268267947624522230068904115174085805
91808487066097237554475590934235803322291
458540309397958029283949332818127052520696
98158889510864452889856432164768333342331
363646618723475751986331607550664825240838
275425202154784086597844708213255741925505
458515259159167559289016731653984005214398
721179460827555058570534345426215169512912
101185967410862370149102718112804058451778
101607106540372735791417862859092654660113
278264136399028669337175751680710676091157
730364674883786071135488569281679150895716
825237192946545368460092112344009894773836
278053445744683066889069739975544467614849
369756647535431001513833228838043305975994
563393702907729829298425710754586054537193
297782134993949517849991837071191216281800
455360604119570348148982949997171960098314
540942501371103527006985462969305154037417
920414650982025718961882567931938963703690
369865438583704507121742079981858964856854
546947496191742204985559725487070933530613
458519014572701065162008054369295553300175
645076318653666621723071839263792532150063
206249330097862247571331464179414742828182
272067372035557090203745835519696005981245
202353791198376100951878346794781646725803
1005571674365372267968763851794404789922786
1011885013466410625476554039055624961147974
369752896746893111424689250955844354010391
1072638221497354126443507592084822120340985
297782009809048703116955008555552863745383
898370301133251209466085299796118551148226
657402036091025904840221451105385317475076
94775149052378226821780016690411217760423
186455783623179361409429359698472987727999
272157613082161641740464685810289067180997
117766989354418428523839852651751705209562
638969798744854774446993579163138176423522
657394645860201277932432935684247232170823
461782844381987741660535168773773744385063
117741339697649142572861623298644150628783
1280444559249590935606572078115554817010069
834923247363768421593580936095013833426055
550128090997807817285721990271906208252698
550124196549826957477538110095474005675843
104693934925607566487707711353997125501937
553046012274529235006086725662996754991539
1640961664092810971209200603590976447818479
638857754240317966946278469114006896466264
822369188554390276984132130245170869303834
654221951824742732574054018755946983877344
1363097378272684577548504553423079522440283
559991677288324845459155211858832761779182
278061090353863739938639301989027314039392
278271293664984182857396341899668627448633
272262780891824649142302469332540121189889
1097132265557539073563334976663710298397509
449766069158724118761336105941891610196796
369974231838087681817023288415123052250496
363650266496886057956616919140310269684406
104235726127240238146401656126641391459616
206260215666787303001206848571407402766826
278263882322954926171597173445473092814121
271958218979031287627124591304774317258684
626230595004933793659994011858285486167147
272164760960696321849373927901317195187785
386278863823989999615014365990294748106995
553482282274550885650711736479184470698847
369756397617685732056805930793156011376161
366707152283121685718211647615392599825008
461808498047708786716493166503458500916405
553474766874444981113356318547982530265871
638856990175440230730833237067629546720676
1005676955642748693369668594519586697191555
815946192403360854438084552103614102581430
278399358455572311732088499280009530270009
458399079379005338349676565928652463873950
458519148832828732284025987059806670697925
183537111062719051609661757986169891378669
455356965277826431983413132507046444938199
1081354706229153501045554957867220636523586
831949743364896523307099745504327860617233
183530105179308776194276846234947508357262
819017988127659944068190412556138873102266
183330559538365940822232877108441543484836
1363111778560322369488052248854545059187758
816062882609143180258112434176184025116915
309109083915221925012545381755069135821216
278184791674295397457746020481022452154352
363661532993379431479584930571843254712860
98184820509222500685232781366376127261857
464512859113273740926772188265541864359760
455559876749040890194557920482563126826149
278068234989132120942464232880112659352102
550200059206110658835963909508764953676027
180360543608939698319073288641740748209704
94902458242633434931257168488930835811439
367015616501330353363949444489255594150144
94778636962743009039429439206017488078755
363977124436828823485322059853768463330302
563404840344709505301129714218502035588849
278289683208687425888009490381145306594647
983854692164435612285720842221130566661406
639078852045125555693262325985536075028644
547157690407807573724046202441524270112295
724373830443391231853471569427407864291534
363544718358268241900373283972244676757333
559780985721369961000763088997755274142349
641924913072471431217859537748769150737991
916929122141457201717368129838879429033811
916918474398734471119323504563083217488312
1081384125738393455368635096154506287432478
712339408624981884371142502434615900195901
553267705807144161909150589363680359660484
363977124436828823485322059038848638266057
278169621495014693690432790528523818043560
278489620459156276805541505960614598437363
461481274679844660343491830453904405234894
360600878709836217864169155226493723035434
278489620459150172508494709766059983395767
543788701103228222894327534161590197836832
547146656869128764379980802517291500734950
540855127505668647175193228925821777733964
94774877109610979197815887678456204590280
455266206373392658460006424612267456277648
360487837222267342273749260857952396603762
372824455211068221972206824329549804173174
186459284494111269005340582747169738589252
1545984130677004827556079747835358909238405
455364233875335398739861011538904089148103
363544730999947601127783282758690773320059
809756308441193700974100121515658486167532
818875632528850827752545453235331584493755
94872768900388979767479665199121672310770
455356852580777936555487475066543771058487
272266782486796934652074187083280872121270
550109170194069074839423876840283683816622
1172618518401434032297231241474225159951078
195952810944068983639425163781178040849374
278053445744683066889069739975544466882338
718347787297469474169366267715646798814533
101505443445787278623888532785544749764803
635295863180731011174710682041801205847284
818875631013618780777696500802966175184074
271958218979031287627124591304774317261207
375855289577633851435844604365520073832018
727100710927490632677994415609667263885993
284050678788160090603036351302180448103665
464614012526673913964320870328955891574345
186357893480885893549986900331922344365483
190147732252763009918689288843272432586816
461346808089631519314464803941841647124802
278158601066689915905361426674546313402328
818883146413908438860379792557524295427822
101077060715216947028279643707540435028320
394702011272293916049756764109616572012858
727296634685381686239459398536720009306767
1277402160971614864152326674272739925990513
632344379071713109096999828749517227600627
749337220215133870476281082624386649986948
122797794485195475199196096876302439553570
369959573769598530496748353062604384053606
898283059760982298594025266075146175292721
550000630265681258578391566920238011132662
306161112738858790898417755392826574717331
272063490543794118070575515421078695424305
220568065972041603237286134915190623816245
189734268267947622743662216412574830813515
1078501622524181815909696226327008455704161
272055962788910326853737385345962541433750
1420899359462708073572799991878960187990377
1420899359462708073572799991878960185940860
131957703344402816855932613973419400316115
920385243828251837120279108951011669785205
818879395034947789622783198165142975212753
180371689376877507591336156685520390923264
815517675397058067635783975860270319616240
452311099493951519981723751426884145660110
180255120650432087075195496701941155987188
815841166131121238892549102401992953872676
382092640216383233095668886045403042439224
638864648048260060895505690964525158072137
641853331003293595931636413796632791931303
363668798486733326608922700265832315043341
183529849286050043743066371790638742250158
117726701697695254303983044155797105591602
269213388794047072894847043484759368733839
275247197257845708613075531784313845157941
275315915125064713530203528861706308025872
540844607523624363247369586443667987498507
278169755313540035271419306875840276856369
116361145008509980529377454265979165297206
369865572556234308040019160010920027030577
135457505818817697393592671096626524563816
822253133497515201505000342870263854890474
449032740023451319117692435886195737873641
632555077912278651273794540208851216453031
895324561273760902767805334574383172143894
94869142700817473195700723114482554091168
101215541126115205043212661237408985405224
1185567756468123927146778056317269032335275
369553239487519364654716548455242589002099
369982114771009835317152642447925734153544
366699887673275220478258972683754542128721
645068803408070436235964523155847125437378
271954821415901650883761480090022688610741
122674848940814458008297221741195861693951
268908956535950486563245401847265924078389
889235580792368017335212840983307753882423
1072289558193081619680191380754214930653969
199769225096169680308137195558762704802716
366721929018808000530328368964438392617159
540829831388626244952611075504312230167464
275011336565704555264992067564050772830875
546958396055635074877506776666675231701169
458425005917422683907536519490546110688469
186681259214988423039952952166774875960522
369759920359496511409066706747091482154847
711823392131680519903895695795008986562142
556306202671549628386862410038154077589234
297785760141465045805885565713601364740935
474867562750926958951104974698348665745582
373016726268374175865780292328606454849503
993246457283051038715072636239992132801605
898283060495155591012827608438112419176803
278177020971151014344068229400007137987699
94763727472212294964489884144984480238265
467882099100821540695616019717469435263186
553181082480617704233094314936232604497028
189734268267941729931071161392275014100878
458308320182335008144545550248180768114981
550323737422561181495410579472208093235063
629385133801883806765037922580330521499566
461680943420685874387121804015525329706791
373024362552823348187835651981341834183033
809738407590978181033416703280210631451864
550102406196061271929585501730381537638386
445979610389965670081704351862940061211744
186673868830210090532266122400869421265319
1363111778560322369488092940892258329715437
730492116967017978202096279157699085847849
97918382501848360920928458557470900496696
547154552151675937895072762790184381070198
818875886301221249347773081507816686100607
834926884443715082397389625388333439855405
294579662140227045544170358415084384412366
547462873779911336365888260475054687263946
272172271910653936402707620015721075051541
186462918705159173708165467351896742193070
913872219657920282858611178357568337417549
211335186681031754204098549506758396792776
189734147091424439840428623243442195444179
117523392928659272775526565992956876645352
1094188412810561101287511846416271379693620
278264266059598058319826614435382770414547
455360215316122634617020799724266879055694
831989912108350788885773196843384420564537
366928487975157687553300703381409222944013
1100316861521722773593225663605920806127824
268893796808730915910031277122888564513858
278279058999005066549648541544661484366959
895324565595797770052430591285042362885435
461796730820480381289004392732521191942416
1349617064874900025871723807132067060144039
94974292637928904109462222840960912769215
1005455247501697424977930012578775110325173
452292550837599588820847192708460247687696
369752762779369500204075445611072679170090
452510752143697045937587346150198703314234
1090750714114482854557576114793263696501628
1005601346902847537324065949708539729045950
1365706445756520001935578564229059912780205
550101779813848600965200914038616266731067
1192041975125432970675464310920299429484463
101091842229826320893937317312591977416718
186684626082296567503103547396130275045013
540949757624998771675743452195258418704880
357964868897068541327847308387900143137305
461557235125759168439762948906944835448693
455142652746275122154434403132517107515711
1365747147813336037386420697373201163003870
638857629060385008481418532857199125581499
272169142278050994786896111039696727685719
195720968507760098759885464762672817276986
553064781842755302227572990118023457410430
183319410352132107824163987042746490280593
546936104042399620062408294244452420776068
269115757670615808910583945953043284230875
822260027449311567468606828509483438711456
638751847510871993076263743563063465611727
892165774844344547062617980333338840774163
452507009844551630345449539856952126754152
128693623298780837494700029534957632443064
1243588959965405968510454103750040390180119
190151496427217603253055720676061423486911
547041384543984810805216769322736897296552
455040877273267205449556459829849598667145
278369546247182229026996854779861328403551
1280699307704116589598512910712512773360634
910574957128816407196209267598932079558280
812991708625861398300497156171913165651797
1280448187249911354434018298129875530013437
95395539823670797069669822816982384865707
104697564990051150351967959572932341954231
903837267747163795891141978041891885616538
544522154966187580332409579550787514016088
98129085658926674276758119604870676214981
98031052915648776330522040242721643759703
98241752675872882022489435901652536189101
98241752675872882022489435901635286312792
180668990252515513469049060299907531785372
1280135564482814364745938426351370260508655
268912842190999262522796608907922788615341
635172436237077944213152244635824695757191
638657717253056719459730976149591229600327
452616050364734549793422394899170440889147
730458810069478021001887473162889215442383
1185702987759877125280695970672085901422788
369858060856516305952197447639796311660939
357431067524870625145529655267429142520416
1518701820874521410056994664389809296927144
452408994959526696087751686418503678528291
383146094260049836794599621069751510370386
271845409961637985019728349512089815568504
95011368643665786884743084164201574827106
306161113755668841222770971613068187706349
828711445330653553538577781903409902128515
1192020071638600146634697598375167517383769
186771637780752293990278957689997304876608
563419352564529820241416165352146571023953
1545984130677004827555986736238877342958822
281338695127626654187030853176815230886330
206249206113314242507302864279698743122934
363642871959087809738670665875699763866233
461790363647156014965569470833512196038760
553471006240229992894370838724195098591072
626764029173918949949954826269075235607157
363563517979502844693710956185859207333170
566312276933014551555781007296983057178114
635593933511244102943137919903222878614219
730440147966676042355414096517893126391153
553361975427808945085190664668213604304826
366714284111581307663784832240402286468612
363646368497913338909687265521216439707679
452521781508673700127374246444068879046643
635702213511927423749968831534100147372296
733628500391933874606120002585947759976502
104693934925607566487707711353997127649010
467573383582104877040263539475656629428739
632423987742281506220990190307012732058432
147230766608461420659417074577653125553984
189734268267947624522147250987992030242745
180262904155075821430738937917448371683909
278497010233360393071298449758616833181029
831989912108350788885773196843348753138925
111191902495095855931405084359395747565633
272056351431811955484371638405561212709721
369880477592159224368768962396643342777935
98136467708354023178439172883727479436752
94760109906240676955515442103538889334177
1011899777097621040551996421012574086502606
718347791763390502563437687500852967417515
645166573118432046346089062711940420406749
1191885386543737170547707604334413609049051
1243708524202920168298385441394559858045597
101287613090598151316554922179135876971486
727187331462232175736373934894129936135345
278489615690783326814151579637747205445503
568860883883123223929502974972628291475268
645166572964263449283609928478393679333398
321332775211095887526469913908661897460184
641804848079021398900407926339975213491863
486612150879212369105869933620068950702437
183308393777882737418144779642894118244155
553275225534615743435998862331742277154592
458413730021309916046394359770856721729024
480088002644445417493728676078247303973813
369767547691516210554405128569516521316390
275207254800541349404397730240318058481848
1188963039385740652203461212660711428508383
1172767589061698076583954579263362956507627
733718348297794841879552332471992429399762
281339321508795501565709364615733633001734
183515328443584963440640406876522037513928
547150417030755367611739987186646359105790
370064853054327242438790882819655359674195
268893796808737229637785818931423553023929
98343536485019786562127689328423751257917
269435358884777270019474343712543106813543
834897476541077150119409679685294120727030
206249331298215057240360215763309673189866
97951832770683671230371951757339986636126
550210829419516260588778170319848993672700
290495097930650035445478417113480795731351
543883216304398398954471116523903300568633
275233051215415269580485686390195943340985
370177653437595972737107682148297294677435
449138025437521384627741692429932658290691
550011525684500760386759948773041177920670
278485355092878124508758541899596857711952
632547428970208625612498116614053308302782
183304641942409715579838306870540683368476
297752729492420208829782073584530568399996
183518825125580155787042753042993821015805
819021377806389396081434079266508669661360
117745089870916860510736402245716981167403
632678005774163001585118094133844021317652
815957212534176496436713927822307322996963
180367933983667477825976841078540807037559
278056964329232605354156772457639084926310
1604305518013291975367863288876952895814497
816073402606384570202142989283470538269482
632874053967407056256538345396108959637683
553387646657611806860723846829560061161582
95015125407925515237408497021240664268260
1078523408864584545454677219484534140054806
547052777125378326218984811393963022083400
94891312161232337195806370896817681971305
369865438126577641533721387578989005031607
831934982581125833324352248848303573937798
455248050087289867045516508043043449397191
386068419218110400784264366252822421428789
464313211248260284954254485787193331756430
369974612315754321838217183713962303220969
452514274448868083203255146623521868784614
626539309758301039032339713312897708761897
98038568937409982401274416063196848695959
553463490675297686661411287635751145905171
1087595803781125381374997855741104073879735
363563526310113092600484485116764782017170
192475183330569580397987222025048709168905
272304118426452726883695767624509151330097
1356046559321559105265431914037792933515476
477393794212477689584779744276067623510707
651796412806388448787685435426356404115234
372711887637645937003459387648253407691615
540829830793228276396565106032003565378334
397907025473965752052692371394162663235147
455469644644189480919317686968650848223564
455255456973309792620559955203208405082820
376622188813839613476373245994586542014717
186681259523192833133366664538142650932360
645090598376281317717655893728369235913180
278154975175412009772138601507280300764961
458628185328330720178726383958530137364285
452288928811041642932613077292072683682100
363969859230895149858440913501730850183465
363966099655102270105340740816663921704840
642008156996886086553095105064184582860566
268912595819156583539353203157894365962790
540836961861673615752651996201246456914646
553380507669354962755445147445238881339608
366706772241916710147227044479328998329514
543999525740332243693882690194676936192661
271864200955601092735019295980764457992082
278478340262295701863609823794342290312561
465133685448073111982156016708698664217153
195727732495655406408582416180765996066615
363661407952887445681613561639753180490125
138151472668154380540650026264313857967278
638849474307145962588932523543905636027565
183529849440035121802737131974791939339144
186685014751747179356340933627437946562237
452205806026439219417456602554914790487050
553493565268557210545694908928921085674499
290382428214701525400250145777244427190299
626655230247243946118361680749438898911541
272281442686643234906852896115786489009616
119635619712652230080454698940908672531522
94763860684146061373290306330761556429982
553170195551159958173559666309803355423900
363879229690216778234162294208442868758112
449359106448394581763454655056309298501857
464618148099466883803383519491699916409593
1542796176155384551416993763974386458802830
271845418743742425716662625402921056650397
366804792630404922008165671675536136785641
543991755786216047194295589954689302994856
452303706163439836419852820844756827397800
363864329094243346064334236408610677238859
369985624567784763892442112453076084422993
641827407878508743859314690875914193852468
363976614607131358931037859308240593955204
363751649004460908708577617059477418620210
284366774681404006115416835873056261030579
733406404494300118000388509285223802689077
278297458542022128404807818071584861523912
461462983547573803684885482999982615234264
366695873452053070106320983330771799277963
366928232836579183027885579002837568818182
271961961421370982640069386999533150815620
1097241308874222817664608355658048776004337
357968987043683972621761787663199032142334
363443198033904786646130169771813831936574
278274790352851998040037376710323800269356
271946930908339646908384004168550433676588
635586042237434863111206332413335693327686
455450965885167517145038682853061174837115
553173830394457323633936456813416061813176
458289921707669218024540750321603815107791
363966099655102269130560100176749327415201
657587435068415688294844987718099942387226
635709609692614170055594894363717294116123
186666236103193431062314209353794089933178
1100324122405264945233188736698913387963822
94996713839138650335057942589499459001875
461481895245264204912544580797400150978081
712027206260024270744989164350134966657938
186568579073211446046954535036706983103467
638853230624981798751399212173170684677528
363973122230522293385455859555779676144927
568875165064117629381549396051069492890719
553380640460206198485470808967642713567962
122976299972585823461048610074379145552215
360607764187314317706963476798256651906667
114557140574219178657492477933585963762903
635691444197812728424941158508702669399030
370173759606112737777073055707881198030698
920072757147828206729056029756765691076650
645192882919665409743599983348167781413968
476925827142153128512060475879062206150723
461677563715760112170741793110849936649393
455360604427193452155353008592025145280397
192885414547523746485149521821635144073760
645174092234381046536749948565791249317286
180255125280628741719072660777400405347608
363537591457502619237438069724676965947767
366710403055718492646109894042851941329719
638751847510871993335436963788987280861432
547270602408604137441250973490971087317516
366696006505058334274415660571160149748474
541167472035466130460640309941805373877566
635702339600904327950346508334275465131266
629596329794738127858090501140891176335596
461775457856361243735957652929510400767959
553177712353985790307420424877016936332665
632638818301033838268119077481316446000140
895240441773230002067066233152865571549123
186466674103672516841426234358836088731043
907664053505479363785937658530734945369466
714985696262290460177417616253261164448248
186790040268953209410356723271351693367619
274996935959549138063056746017025278050167
360604392977463196298761439503254391574949
623061417787692163949218185533251647219245
183304637481060002065985423778172380248293
645174839622654078238778481383737305187053
369760290837115648204272725721361915421390
645164069553534635618448626335158334235389
388420495529500633992969098232992118843025
363541338956241697075069336855912484192392
370181404210014968489310941282671268086774
458312074969704622099665257607088482575816
546958257304435024137512621451588690804898
455240914845489844052244654047362507590705
641598301934772666363466161934193142310413
556219445048484508235154183187396998253233
373020732339551957014487286096295199675579
828042554523075739640929605756838008997417
278391847361630950926922046596885653579935
645061292467457110525126800473149833278252
452419882185603526542632366779964206895637
635800742847435030683125021424054881208054
543792457426550876411822625906910490266526
192885414547523746485149521821635145487481
284396600122408019041941394942056598247609
993032011215286231195144597190565125246605
806663222629569438925442291970334792018554
473894233905678620181131135386009533738279
1066082273833100453424700015539495004410512
366906705197082064091762806081339845121086
449138033490597605901567714942873154099937
638646692794894784537233110364953419810441
1011350683917909258295500743339310923033786
550225846535353147642221156728175452187263
1075462888122099379298841073904320751359434
394912585826151578760667042224684635432456
828264391879347089949450712115539145908292
632551059645649286999584433573645531974778
110149210785580161376394843499458101509695
268901057229951032078905704480140827354725
461462983547573803684885482999982614500912
186463178011404297597008753006007734677837
312057062122387982237570932088490972389807
274905935020733389877539594169293969466995
892187055979388386919021449874591052519853
275232408039755992978714913663125811139351
550323867226995170613745161009225385712645
727604817731484132444134084353010531056379
452085620499402542911371032112362912962591
455367985562798007356513400801735365798406
449134395234344576347367125365771792102674
541065692250474658233289670862339031973509
98031191369308526822012309818879351770322
363657518592653370935612006637736127507256
1158125987336559771932559510301363767760564
388634816550584772290822536668236018697297
183511451561455654939214875833215472358979
272048835579972072665344481982949308248555
278485860143916916229960285965799656177078
278278281999351920509252049086582928644271
730480846312428489335180482866009830323776
360615413724977202384285985681281641349091
117519762268806356636296382590381703978442
363864315266145764888367988445812241207101
1090714177841859710705124046597905245035005
363439697147176316624407017893732366219073
718245895575615290511565706019945204013667
553482161262688668234127870684389629484896
638537526489768901664498677333745266485512
641583275588743367387545005041136478181199
360698397901531537131617121793062805536395
186463182339111544704365045954361349735630
642030699672627975006931428690600475291152
180461943522496425438375094320007034555972
455262078997944790767779083879386424200990
812791662111542977953967978460555851830901
284272523416645301651067433370339431862102
1075462888122099379298841073904201191871913
278181031810701956665396307951285605362071
373042649244635961774851825256491839861694
455563900081083291064634168115435516827741
278395614626454430824916807117040030050272
638969928549845251396698647266692370743137
907653028708544136531398999629879527765929
540732178091112427016818619941594481324392
189527320354323213073640799076805061603028
983745026295859861998671824020646157720405
186466675012362664822099545578772544785759
363544977648761507125639616135182473518720
363766429306972670919759908048589483238500
547161436720329859541911367627498221642718
363885864633857187090203448098136665231821
547182857053685207045824085842356590873296
1005364609304884188004820912691340282430218
541062173830163466213042238419008459921146
733493153781299550742808162427087067469461
449029126943621719670708078918188436533548
281339320306965049048515645664969255906316
644858232850878651956085658634958512156636
632744211170769479202321416981405183429172
360596743599682003127528608513433794449246
116473444647182758239861314440008406365903
275102215870698754821779050676209299187605
189636498860399329454946045845345421213903
803617728838393572841328420515449230797296
803617728838393572841328420515449230114404
461786228536873653799297380802358768772056
98234362454587425726958737702352863171932
268890295639714421743075394894563120608427
369876086880982209738343921336392791615986
550098386876674694386753284977868565380555
657630637548634950393884477375246065782974
98023801585078262824667454414290895405030
272066991398973951333669801954352160540213
183507808402099952166185568110222854260066
828711574832275086021030384987077738923688
199111225991624698676403098359876921239390
366700012858163821440264896543182982524101
364071137989009590399337981906879946945974
543781444541868347017130723664091238150344
547067181272120377574216397462642768314730
366714658598109052769928654620391734151451
189824773389423321704075817074347747618052
461459357492234123965262116882912038107189
458511628797025644267134068564409769283643
360608014100292510956479515176961180098796
278173394766611242919517268375481785589741
357968745461644281537977957134826160260832
727183829836411847392963340386993150882271
278478077250087560186102529815989958915344
98241752675878773549034524227505444752912
284367034126425526120723320359311604808907
189422052649445871291009225019304349554980
180371689376877507591336156685520390241213
98234098518138246440743631598090474521465
400808655785466030481944596654668760242582
635793602986265141814842044971082646197865
748971274959221683583692128725985478119654
278369287860923736794457380182421634688629
95075817140988696898405982697200800487549
654679275349831560224789626166873025002583
455244039560291526970479298020818451944166
1182867799828550270537537264995438214939292
562518875660478741832990926347771536875518
816153628994194740892960379034057890578382
449344951032659666577574557750028094440856
94887672862816913710852765763151505944899
190151625631133822961335793595493382705940
366699390659761778921098393878253363745100
186474452834247652175928911192190879514170
546969675482252724628209872352790423573050
901325178482268327184363697149727666370734
189516325513201010979254455707407050158507
125960215752952286451894454311194981824930
113307759358569788059049752740761700941592
544003142530151025618621240772094441114012
376182527379429669844093709478364126756786
553361970802403380576850204234285495795535
189933795424632142701980740471873355830285
363766688926896219371297938491680358868924
733519200566145767290145636472336938477908
629385767481784087650804973357626508888482
740264810541339825014641473022575868667910
547379530847355814521112386973964827415074
638955273580908897348305568216724205422025
632551197935405514536959021574698986804590
189726748535495562316567806880154869917148
638643057807750302196622392451474202710139
455450849327854885136248733712251186292510
108036866387800056809916727199851516343365
189839535814219508272585593438618586147773
186669733560089608219832416577297756089653
372816922224889137055879420628830432707691
360705900362333441148975499281645122499519
824985664127249149081438630825597374156834
452198549629184058697871668688619779902506
455447214341589706817127787055931274471087
278271656279802801409400857227751931338412
645083838386687992153778187156470305566700
360807684474111178931139546929096822517794
455458365201105007890540645797520812394844
547063291922171192160602506067662415198739
1005676955642748693128051312896383846105304
916809057431040233843392615095651691040615
271845531138496825751826242327998716549032
632634423555437185451914449906682650684543
550429018226984090763137824989085398076123
822139464996046316891850384118711825021992
281335060160610944116603355785250562818015
95094742404453460942019550437351415068340
357965114950149453044546240613547470853388
461658898369564109422107512849963488310972
549993132881803346282706963492534773975469
183507808264050293285790844637720619270127
183308397653319141077872601205875865035735
281222898657880198241372710350581476326450
141120862827067723702060808304636801792506
903851901584186746599873170110048752563066
455367980789089507004938899503080801474916
461463108891757109525497567836626760188272
711820530166583121360517945567608308863503
104705080092825559591057323610232273895386
889533753814963047137386159331898984935750
632529273007664349135986078703994798786550
733730021311853997955980795441780096088681
641801230369715582385931729056764608369618
116455900472419729230847441541072480777125
553485912642192499705240736820785005546476
1100298477362536559195661204086805217634398
111231949308427380049373206793002370738529
632652467895095778203925564478066945315057
281327907646965663044172817150151473754616
281023743196549083209821176616517473964672
1191990131766562684949577806133785713699575
189621213341888979727753532362858202190128
98031191369332940885212173969539963526123
95094350326751282360031436550246207835156
452507009844551630345449539856952125387527
180465685965537800337253551965541984722198
278406636596066731749726804219539613935953
1463861458559406038413328895931479193438546
370083385044358074404800264310237838690249
547273853372399740109886992707631025992606
363650132986172783559010422437826777069614
541065679151642750863870443917579608725497
114593802631925859432973229549407270227718
550312734563432330480487242826982659959427
91830787543732296054721390660242686893297
458410095496266912649759210310674293965679
287434574170316191365767505030925115747975
372831974943874692950341923538241897828434
727191224533327995117237319504821244749188
452426766169132530053621662714708527324952
186568578924365110747859445093661629981726
641834793479148948484919800757637746139723
544304078855439102843011398617004633701792
272059731131542955445124012504325809745132
727180078302916211012034084993750165700681
186459284334987469455459595495044490132292
1100291340627780942317925216215934106478910
1542796176155384551416993766526143411316891
901332314309060061899271297782716670639529
449250570256185266926704027051679700253101
553489542844648280811087562333786979486546
733609708489261867951033148132117978740708
1457413157339080492086634034327759695808891
278380320798188453634401791469870653268948
546965522648247239855943372819867157915292
271845410259342419652223237278670352061420
1604319544481574730597470603211694508810192
458428363422602736863014429526981545164475
272157612625350854732637577747412162668332
363544856195461769454228527135497488737752
281422680511231360254289696418326272023750
363548620519110148273471104917793360109132
654682774409413639471757100036926945493269
284286540532723649737014769988054372800971
904596394067224541783900320390117001905317
648117927709665912823756951266756231675613
1641052294558292550975007686144550328772439
94880295894916053640001961871263803411665
635702335279075615474792192432349278120414
180259265020727830070153657722659692457334
360611398999789770658752974189825364374941
186561068292797386665441136336004355366461
730338485020215645765341782639675942640374
458398694739500441510871211089917624454251
180597545595237697933134542105462315298533
889010990153938925975516455411872855387933
458402584114962162361355731585761763220737
1008632196181933570682930416187973517491717
97944580987873705382869507945147349311458
1094330528352542945426714822423336610430946
546939988947710692846266919505410869955741
281343067369754497483836577485392671102025
360604396842341384135863260322931046589577
711704091367944493259347264024065518714649
180262904001102753967267277130189998711124
889003716479529519435832399909189514194173
138151468639232735190990753074460701878031
94865382682903716392085268459928531225177
553166190400018947330485710884977288654104
363552501256168465930769912038783666970969
547274241712847741006281117577853456313296
1176412869029316899586454469523758276455411
195949444045451537171133635462685621925933
1084738467813858395626114610511726217069653
632213435373242425189551644747307402936693
360819334995363511445770752141709804324957
195742396858450124922910669329056036754161
818668838651690060547358714890673846346251
363450463229022385022872658103633311775278
651088336625167350495863078846621275937117
186455657980911919190859599548857273464906
730440143341624451715902596072310331974802
278365540336026530731114619837156551543225
727183830298886047688721748624841875394241
638643065846325376223475067059124535584501
455266202205365904918546981690103027845120
116255613695863460679743945296931735563984
370086902734908212682443517934254032909096
461659515511951304873457666326316189815911
471240085237429990168825137952952466512024
534945644329916842896049249994103824847613
461659515511951304873427557137554022730242
271856551731811291333658005110726102132116
101077182338286082360564871463855765962429
543792197960992099213499601746756986742615
186372937592630901588944770255665308595664
186681259513047290047322876010036110075323
1460804559832957220685021368542792827098563
357649277916801966301852602221754377896874
452405484731025739301724886052444725946142
281110474132041591322421530003877726299795
452296695325780054028842297008183751872107
638849724836249038832182442948607648675974
638635684859170251176841810936986123406578
455360728846934501185626498949573199056245
95072312420228581279479879988151523983041
736658708833597214655145765559648270658245
489349678188915570592768456438084305880636
281320909945337623790614145001337711044037
736971160941936208319735298210046035772694
275211023749436390726758948009530027636604
281215374900424372984209394233971626472098
740239161941185044980176662105581093948578
458511503447848789930749377942714881539001
180984607601428594147549186659488863910767
654246881333439142794355573928931780573093
268901186145915821351942065285382542074986
117541780963330713617091860945003287151450
543893986224504829627691581918220747568754
306429280375253314591716075120685385904205
360412627300418777372310646897001576502116
278470820688588811243903614383416514014045
1005593330794240144458565911490882218873684
363541226285022407720882293409188419553057
913839916913046771014149147689205414310282
1274145985166033746080898846453187852865070
278373185556217088864472375465265621726653
186782779848062016456067109300267991176492
458315719637421593638316415388785472701421
100975155883734644306138846774573369612635
278474718692522822097391448447760661576711
834669603249566751587026753630288529780548
733617345230130137452266262717829129669315
360495360942406759672420270398115029442417
94770988488512799647057723689165889960817
199725296945762546562826298839229024961555
452510756608733530123697145796758683884220
743179757623505147524320681610501242936938
309369874434832635779819857180511410061131
746178675511788025393868209426154360111560
366954655479148689657771670465594693316141
186786414223556395887344753094047422447467
1088100939326619184061186188824126436870058
483268087784172831660324737445779990849067
556106779254204619521569406413102270933189
1091157704229403700052828993411579386072073
730447412704440091878097425809267374132954
632532908425625620664934395281540357871193
718045966347460337370067210013964019880960
739825147607571338140813474513946962854506
180465703545707196155091596902403652073743
461575904794212832172254187702189690819486
369876718329304531607721836473881680858639
547168707859468958518980128338629415867121
464621523620722797947740692950436555966573
458297178412888207641702619410543882107907
825207643930380148372480710450225658072029
363540962821534333280910600078970569759087
144068721044613481301236628405915456066676
98031191369327047071922845295231250661112
452078488660457286424550799415033722446859
543988617227600049565721573917986593812732
458820330142332706265901116318571680401130
449036258171899517836205825815020386621938
464520003445705055815852734190455525254220
198907817208831378213085945396295950750153
455240404583926056107822078275946331711509
98147742977742464592233020132247634163115
375678309116313047461929169179047955980377
186794059285160278782952261447064026033648
183308397797051588578479682022974834969805
632213435373242425189551644747307405082925
486451553065050262360982297785376363351020
455255574141620343186812781122867601331943
373030751145334706171318482644121010157344
132277305159466981039624248340184788874027
183529849286050043743066371790638741567266
183308397653331353070378774165448350433170
1271408701661707686110884789945357707446754
657587436839777406415151397721479619504049
376178637987873019993159917908424680570106
360709534886637311573903201931408625605668
458515263465250308468433228180493698503065
376708666253391022774979195682390595947522
366917596426110110029699073639684780652153
455665286289577695624552427924169281798244
186673614148649482975500469391052871767814
132277303537134696038552255128986458407634
534945147619265331228789850039678805443438
458631309735193865178589132258457236057087
638766368533358461494035374008352757229677
183526465279857036017562394901648258650589
822146600222131305811421918487441083675291
114590301766321626940423460485001099934120
635484638151054211826850171636714668307067
638668858858442182323045421413152715472527
186579358839387492692101968256773251424366
724261526313090008852042979843621249448258
486226591178568853503624273832627920356966
831430707111559572936019956727662615930467
553260311710574893298251029473502917962745
547056152795126783152724524355309655299373
461659515511951304873416930900697436253235
186688519471988937665343704226898884236759
125738633715066749345260838652184684950008
455255327651899283994719581449042476965690
189614069168936533586516731641744440727779
455258695130839832443448727995512596298139
641804973577569468728128701777368494176148
461659515511951304873457666326316191864587
180465811155400587967450265508419552260744
736670234020920140378848077995642371938000
363657898776642865870950131361787235891730
278166246430935792560838982739381260370457
461706231217727386613849723321177918121596
825215021051924497771032512310937671190357
736673994192819178174755792945360736437332
550120436686448421573381549532548308504963
638654207440895671713650284722721359023497
195720968507760098759885465995212741193403
642030699672627975006973898665077053313941
889221421660461308547605696000214790302688
271947185897320658318715812530031295355178
910469667387601674141674759355326209951527
822144222931516933468891318699091734207853
651212160711130430552546910458263520851694
366925112453706266099367694154362792631093
461568522749893495826752350907740094966078
641924913072471431217859539837763672900682
727386879602174058964441203667200389920248
97951832462182132506135996814350091004628
452299820035822058019695662547979089492374
629813909786302742437358113902509055154794
553467255775219224537898076069822909205642
730454799214667634299953391308738559281835
730454799214667634299953391308738559989116
458402450589179294492422073103135604214046
822144100897425777028718817785703671492332
455345694463550133544780437700743588715721
559610095252028729052283313973563714862980
977755442795122133356465963224495720728773
363661149262216809456643388159618178038938
724235850601980228488302062427777314108602
546954895796017134917319919194306071361634
547052271462481295349392783198406849478597
626325234513130629133903846283860581691395
98358166004967573142246384135034485939593
193201272134360728986439746120682109204844
550004006084824921120585789311793417645228
186805075248069949521670924259960427299940
537682427561282376666844599867490476566218
1185684714778418371235990839984721378505789
452292939044050894947862423726368653871570
278177275801019786581382217231137430596010
458515505217173389925073609492479479603235
373034882981400733587221432649992617066261
547059791220958315609094440941588778776537
825301256489673344427477499569967241372886
363965844840466597825092822799775409372910
94763861593227689182017816978462543396997
186786275918395523476749761899599509117132
711935946323250648129158355193601013808383
180251373587661187892817199387978299642364
372809406510946361390674290994721259438716
632551059065425266858130087128899522133616
1002326371751838827239027524252559570319213
278169751916274984672669899617444163897971
180356658411613032432797545040655534953252
278169751762351817608153865488066395596105
550207302056920492410518019022277659339111
202048577757524580805296917625645977571752
452198169752799155563141630560266828416685
1011350683917909258295500743339185972041599
547153913744293731851948160811336887163208
107205120921660704832443365322286755460354
97918636725877356468846509785485686015100
641819883217964899630277065213635499998750
452292559917579609009035100941253677263093
907457360997701980972641901377579560168848
281335690859213944182299769551271623555938
278260260753561524714895758419280443868744
452300075328349210741891960706040617583942
186466674252196243136958194584573849776841
195720717834778124047620857058711795261326
461692715410852423375689248331450792393508
724232224258872652601024961377429906981748
733730033666081080375909054495667511623339
101610723797988611424721027570285949899359
369752762779369500204075445611037604372789
629374863445233141977592471119290096248762
452412740984200161014835205607195604238183
278177396977757666194172767512713457721718
898511290144738119282416489388428210743532
192667458088306841550452202330296827718094
635585791559289712823867947689356197159922
281735034101393431576421070503582563113185
369767301053480866117216703419405861593642
455345694463556447254980104384912033076738
360593372692680793012940305670510938990985
638766506662934597614655635786548908718569
360611778126602658316725011238688242495540
1011557744214714762178243224037281604445799
739828916408384025661760922321016163300516
107851822115841737389888148674939025420431
476954387003262261698864111368740259864419
281343465576437494506196058182566683914556
638879553366124032204267767708894256001716
638755599198713235126289382638999591616350
369654634771080663383976447660508252368473
550413852975586377491514708189768822248592
189614074554167201885308288614061691179417
186474452834247652175928911192208745457460
458395193889258147882346068136477873791313
107600839180746109113551844395904106572839
648111319415814324534342937076073856859374
271860311425098257261518956238272567722332
917019622139547849286612017644657073456818
180454544365127133509735938004764098287761
544098032875073417072399518343458259787886
473872813469483533088844192661308729927935
822169151695591074732197276851327452000036
730454799214667634299953391308755812769398
278489620772973980261348211150664546024138
281317159166553173561286569095560875251680
644865766581857249809313803913917985974435
730458562948222635681512372682753013597892
736670354427125655652689720847760868364258
1008591367281435112195284104825024941740734
94760101585896340725258212914302596061210
284163595414532703984542810361309678569046
736689145723597771950715695074396444352311
547153913435968954706725282108254110167051
278267520861508403115239962007485150301062
1005676955642748693128030778189917071334096
553365734834023126252930371653925993987484
736771879073393234227059946908965240530442
821962211655582179286464479899354029327534
95087226382135790269365277538333947278156
638650059682885604374335937588667074902338
369959581499678598233805400871625562284035
95094741947453261878110879191974871261363
98234362454587425726958737702352860976922
461819509848317606196437999543771824459917
546947384096311338056803495477336745273883
98140473327096167929730000253093123713963
281320910407489004876602253904320024045974
278500766854198083697121266945156621402440
461658897763534681448949942307549195628710
452315110939576130376319115907824231567074
114586550243622863396998813558738058639483
360397203333368898904074534929347056554574
553464621851168296538159114987251577864203
626328999278917569714240899083631765514656
727409058764375738404399080179689658926293
917136174821429272102936800761488875729734
95015128661579543688358534086248940896298
95098367992856171387358301479407972852123
361018003443039065863592645147391757700715
1085086374233563231618255354148537332336319
189636495144612454657558001487506005084357
189526819009044950964268659512630707099769
458304563880618320889886216487287972241640
537678546814123793527999075796558682540510
724228464554618343927463269088417722168618
183529849440035121802737131974791939313914
363665029983870479935251601443159984786121
94883913301725946226594444925971506582176
94887673319639703030209894848089104996165
458413600678793676394420030514900610573240
641797595839736108442138684401265777675250
372922215230287110728296922504535251021514
211328172446150733178161893847919999104593
534622157614545843737486236822934831432133
1598079559051841291182778499609413700086019
376305844028125087317365876812616462064672
464861266565325620597065793000939201791142
366804908575499185356914160471384455097878
281320780284415283910684443265776292111399
189861845844093179914133377378082085363068
94978047876445479144408735787112171169518
546842211214324915183944481817381823576124
455767061927922123199971211033551361947940
271841658726719963028665264313994986571569
376280672197814130812742282236545347524489
275236301859911161157667183568142163068593
186561068292797386665441136336038859364447
360589611930340716359072397122525700520258
461681189324932656343254251119215953441366
644963523059781925257728656666705085163454
458399082792517052180011369146069164139087
455248054413940597626250046055260511519881
822074882691544226944737015748727451140745
278158859761633276670393843601844050021189
540746337366585517761011100313492025436933
284374169979565258120524972391305929068382
626339509903429488600049965704327202472218
641804848079021398900407926339975212784582
274902313153457673804705721131500168885280
284374169979565258120524972391305926921309
644956011950144462972532917049961256733037
645083717821301396662798718052423700365187
281008824423885910961995831620295915781235
271958343849931503741329112049206369404312
641718254979831108459963546531693897975237
629494165092555991707428946323234240087276
458395323231419989952768610359716677180062
547153917599026782476590371112761490745736
565677544388025095186237921718722696730801
821936280816544722106233396144073201342202
373328818078810030226180019455321046822889
357652791722150048549470124415670202220725
895204124462714650462057057995438707913009
449134394633802196930539461154671750611474
724032813228347659502125101334710453357205
369981492860400123315171188012148637392701
999010578316656628436779347910123875995534
632849121163584696210140613491233867555093
556648096649447351603650636912553682397713
1097140057541412290627008899906734315685899
546736689125433572063301646893361630487007
290789530564732114601049143835055451768030
278064855140706503362964621261522709630067
822252890739206003253106742309193420403392
1002307715644740540725842310899994796721737
828493501832023173010799786414290388943240
1005582820446596369600546840698688624094890
452296444678640551887550137666989292755010
644963531220603405630863362959538445189726
1078843014565778671334676591130868060102235
186579742117943829588912322887199764022464
94760105132007972070568854013124908198462
458508123312015585827438423273171578585177
546954501756873487907275710264227320009708
458620790913708713408164100594650877683851
455571166000292690126485915499366171874523
372816922224889137055879420628830435609982
372802150406592998555111945548358919367624
546954501911395848882962088746437684195719
98362068464418061726453981903946400151620
186459422012702127483705558896423507578734
275120380944759444150795270839355292545012
727416695808479107865552106673226315011312
452317980197557175000722636589824686146924
635713493103346015592607326119778207879007
822270801845519326615352838710231225478318
272266782640953115745538915371200314808372
366703392562881847000165002646110235706412
553572937742122362580765660789756544106159
543788567907022125557267085817019369926595
461680934489674451632758866298095408580819
540837467077493283527016322746818547678413
550109671236864042718472410085510947203462
553162425448911950894861639595062901924235
284682635436121700888733126611902686682812
461466860419753699523140370009686761794251
889323326337739876565176546438454822149403
95090723388252283095598261795992551796475
819207017215010832725684077337689753501019
730476589897515955925747168334190554189862
471454281525132580264617031061584332084633
180254995922537385498270447085026407927972
727209630578797268952002714357670837826233
287736149072413255567601319933381743478113
275417816106549224953964259288453222524353
369865178666138854903280210538847954291645
540848492274565249927259723868522202276502
458297562467804405738968054642500285874923
278060590236054864990042711379002937069619
543781435764707315683628149478147201181831
449134144263836201335247102417944120823470
272048840204650507774837759366595124587041
363537837792694349841576447579342860438957
455262843190814019182398189591671358365152
192463920394706393147359336616581365449859
186695400026765949621052417542900786405348
642030699672627975006931426963196058897401
275207371952530682781790934716643108737230
1270844958137519525690359761584324491106657
464614012526673913964320868978772957781827
122794279940564815267740710200194641309786
272157612625350854732670518252830914468070
635477005875544831598981651304319720704995
550101771339695751533020382938642679166001
455450841162406282348025145060288077690915
635495663348143631693319818127114981812644
458413734204563449553904296021977241570426
818886911817248790373231482964586918654217
1005557385768416416445164920522182975589581
730353524326179726577215500821626463653690
904280163133106313282761585745037716592890
543988617227600049565721573918036558288804
370173759606112737777093589165763265556001
183308518665212526147543170855727297911639
461662658244124902531416455731176808436497
363755672767667335705878662310349713008676
547147658071168089477109021508365055397410
281102703875613404581757348138779462197452
455458360422795062699693540177052543654159
272277924261218343532670029917228999678270
357434694027273327336030721719027917180912
284704792387114432142269484179117300822885
550229343690626153484223398795905156747820
195735382474528293538127919970038361011459
288273583933723253327585547202462151661090
806663718769797759546475611707614051123141
547045127299959309710704652135875229455937
192708307237211503517889291117969627526181
272270278886871365044320809171193976173640
272157867162636024966816537586115908120953
183308397653337674797051962752180897941677
281102703875613404581757348152819711474072
556561472860635677274136265026714074601811
278681529379573215862257515985715441051480
913861198458765393708346550296911398192608
361127160509199996574955891713608828014144
278079514883761807370491418786929092031765
552959389106962629669898647569741803508226
186579344980174680173646222724224593709717
272063356720129403608689122500532705220427
288288096748788517862584861069768399407571
278474446590607151652786550523196762925743
186462811095819974222092350343349726276994
537675296318094971175601192975133450965728
458293798882705565098369278960949311817598
186684880173592482587025119633528033945699
278173649155440693831200842476036273894633
638744569668582086622917141332251665765420
452296059884643178239368193611507182812539
94756716809423584486750842982380278385112
268901190596096996234901964688323347376521
730770632090931725365348378804143026629338
1005346463926457542017781748492891811365667
111235573552910274029357016135682717839594
452397970213364673055959526471635540460110
370282929462609291299622732430810901986781
635274085930007024017935474361700138186646
556411873027968210582481562108557975712588
547168582376851256120292598039756734335287
1097150800334078355643801238179325105306651
809632862854909386303619407659091318711101
101091842373875289903609098639895264391359
635491902740881741201008810464892666583205
1359284746173290710910379779995216862725598
458522394390543037685530683066109308076222
455258569354971827856747026617391844264764
278267395533247475610600490271336481241261
635611458786018246876849519007159471868121
369658390780219851386967784512805358636496
94865387153793031203980175582887694297045
543683411814551355605402746743379055081642
186473693687329858905712836603219199065776
917045540650451579984674217808844195750354
999338324762481325087846912850106854818847
999327430684017132985821798091131392176732
271958469188646926125368904762216091824023
724229224461739641405128511879587054004452
562528764666568884467768961035419426658194
110247735773410671104415447607914303039164
635491911979613698191585132435081791365201
543799976372749862238640136391262366394280
889214540520186245967040336504577193433648
461346816733875741466561881016061897607985
98125580928425297258111268436211400534455
544010161682655256287163030165923425865952
547789615153154233181398105695487240048554
895331579825350432077188442265589637110032
94876147372333663899353493140736244657909
733395258721419310681691964379121747841573
458293806612980290808419553108309577193197
366936253904941872151682301865866164919481
1075462888122099379298942996120454587864579
369854304544704185457618644182370447519399
275000324005154671595143865990839876382155
455447344459494160931241834180552994281697
101091582471676772667197670130685318569583
186771637780746401177963848226383486768352
552835438484897952737647763921468344099805
730454924409473825323447764710083578459040
278181048311937459672985496715625689944289
895440362060209982434506894732040279704236
452409115986257902047479579264673955111708
996412141842488265673177858264117959984431
458395444402773681808883915464705988708008
825105720769142520392673962256390042313294
186583105757950985843814033789877248846321
363770314350669327926953429359348173626714
550432656759879236485618489690083561380911
913861199069934182059464105414512400363345
278282556159087675250955845062694038284251
186673734394851901926139882103610509879674
537907272742319335703212530350780336983034
904280163138080696178623014499824803852695
189726748535489670790001496096925007442290
822274561709423365865611197076469166998429
95094350326751282360031436550352087800856
357980262318198734337384264244728010081660
547153925769463470130804245230824863868383
455564021540053613319648760530503974600263
278493251294070116810553465046028388292553
1002168984268675328341680542711901338077203
189719608365591956096926308887637958524190
278511916794788918545343684046280136042912
543788576513876462006704061640915188666788
916805292639386603261664589657665685066378
727183959040688609984608765270458218959682
458533786067482055912306944448826173310537
98042203174842700417765751694869972111215
272067505397253109511677737865909463836176
278508156309280775461552567624582028556498
1097067682646994923094875535296541955670492
201852430284647646218746551382547582365407
818879395338146045035218301748747200410151
1002168984268675328341680542711901333733438
913857442757578675889009410749654950612907
641815993708549673843681652447171747820437
455458351953768729574241065781135076627546
272067505397253109511677737865910735525732
94861496565931318932466277607602185745609
278166008872349245295579853292132157531487
281313515402387591950588923912885675803976
195742517140760286702316958791696239181619
641804735834744849591196508704207963930904
1097037996091119847446255793538140788441616
724261405178227731306693667965904202031507
94865377149345491813828977964629582633447
452394576973181973170750308347417688922063
635691819311133232369656785720631617502922
455563896052131762721845842794363278661215
369959715158529990890786824113355108393533
547161696026568892878528719157710031727054
822270801845519326615352838710231223380023
556211567505946272556479306122802541338111
278267650522803479389095391188863718568225
461666284284205332536280793267772964311308
1093890735917372845941341796202534968875052
907453480106627669297191376215268862004406
1185672907781526242074487895363054890443277
819086952674337578241153845770811143222164
1005455114585825246829349139592533236235451
275011335959674698352173339777712149157952
455458373064456091408325778260773496390978
550101663735148040599524212597897600499958
553391907415135134830569224949173487319226
363748152763705821470956346769421185417664
458297428480054359748013013673095248080661
284392330859575104165031118604226231965918
97922021055829409344950866831232763511692
369760040919333528487690234524392571534314
913838769537753682901871817349589080192613
278275170100904062362974869002441435747657
278173390454700338209992551016942458505717
272067241922589970209380078299269003350407
379144782148026210507263107877257775486098
183515319357915426021033063977463741145145
104265037282550320793657881800380546327780
101298508934754537767447029173168527725252
198574437304621980053034533773400705775869
183522584239759163558701529990846799901294
540830331532837006458243728656595438704318
366801161523866955931795668460745325038463
189429572844410486048300728938404225316690
278278930119000698012117169746430544134208
638875284006501031229658042524064908737925
550214834581125002331394239263987434531800
379225271732831263981831129103318231340030
195742262736909844267363277554829538015140
730157481666494529617152201062321997260361
271860838070683531593133186743638729174727
186681004209705361587092085465012011689453
632551197344390936502162349219120463586560
556215560457381929841396511264252540383602
632537038947512796005867860156619949415239
821954950947600564666063124821436617469380
366699891394061317825363523366051917487484
94989068464621006021996534734239302620987
281320655104652572558441220182379705578080
376066467723191427371355640489336212128304
104893085767233105036524734853798488077300
193325077183196109450471131504808294436080
195938674130293347360225386224807498115840
193325077183196109450471131504808297312300
550323867514618716634561123451882783445069
363541338222043774388156810890536399616230
373020222822818836457458513111367394161917
284261999549801602755339002467289431771108
821929296825465845022085388419843031377150
110342000722138624533786830935769914424342
458395828308464553348324496114936841783682
275015225925780162941600371009720656423332
186466942351879380900445806484423105408170
641692449013444728124539951536843902866632
541044152548095075093806890316135746543801
271864205575329789185641053196824843197941
372820690588457454997994544685851769297277
1192208337842019377250797709997065731113110
360386558151049496504281381383299894374474
271954441395803690370252159966798656438366
180469584272670682897221127028670351234790
379127001287596414440289515899674839165138
562540421132409276662611894274222892736364
366925112453731100568290466291437026166679
278264131942634571448332379668857000149725
467885854498993746601981747531050586965663
892176415560895910503301638832096148224992
455451479734228062125891543202578536171657
1420888714429429894427244907602006449636940
294390875122529593308036709542658731376234
271841771120583068671789845311114628933183
206304265439896311628738705585377958555042
293537705016579454084780979777185785668000
461684444579051950963188964306624231492850
480123697608060487412787526985274985297838
278053446201860282577333754414483234206900
1280470336641442009196353458028341277065326
1167064054979401651366057462469976808459352
556833132728845084257267991059523882232835
566326916997268584190770938761081686010529
272172652537142280704978433338988761572966
742987693648961155434534962769257528239996
730556311228965073122806181606711585262295
122579963826802404360940643901955416273360
375855289577633647475744249669481031561172
553256694458237468045000849321977989680076
131957703344402816855932613973419397559317
137951426308310338419664540147264059296103
831942236587574451826535688628253884364729
730440018916555459587234398789027262123649
815927911239955517845857498631891724854031
1096819923839763365045458031591624187699877
94978052198121609847067365390574286840725
455240685463344301260756827103103439761315
223544474831402815279337902318974663609817
1249814918782948053155779477896057072773588
458319336602642465246335990630938996404849
363563526310113092600484485116764783482192
107212010844412542632515669207098421972132
458289917996611718576900143339046915733427
632634549936961485011886116354659069399998
363762678076516807859380111141211441243809
1518701820874521410056994664389809300342445
186572330780850810953071559735879461333532
452089251329519229165387932074826907499663
1261500656246935791103131844963744835465022
543574510195263350165489703297508496321707
651070425528765738396037003524883146732136
275222035092616941017202369905260340503172
645166572347645951110720855110489075651169
461575904794212832172254187702189692966559
1454281053778390144429014103770200647461455
455273855150826763846803163729217645716202
635274081464769125929235264929228340506080
272063490394948000762354754342615721316833
97918257301023499968066826772739231578075
278169751613260270301970002142833440582505
553482161262688668234127870684353923234519
290487582668384353765983730375124781790314
733519200566145767290145636472335070523557
186582976250799042336818096896010472634117
641819883211959275799388807501936503559470
144082749950324139299106230244456383003732
452296315023020886263316917081264807966708
740275948280992425501088600680368782536154
95094350326751282360031436550246209249718
458631309735193865178608969880084498439775
742970156281545029942935253681842384315172
132052334937401588544030558601863446933737
137951426600999561219101679403863781663088
1100316861521722773593225663605920805419702
275015104457082303287672665712642705735968
98031191369332939875873759806711312435340
733617103031851372700248427153990482341865
369760287260201503501342910852205825845230
274996564130948725010046722998635722342908
180476961696527901670013959362006545255824
889333850795598778594760800665964549806158
458293673410188360902076629675909039690135
357859588395483350826614710568607367061347
556219445048484508235154183187396998984903
94770987882446105460361110863207394461754
543781444541868347017130723664054954682981
272067112277450039056325375350766969941491
186583235259572518326287156014339720326566
455465875679206431637360991303913355814409
1090623276474845153365949931159828611501838
723829370630374136162245361972591454346410
449457242037531120301498346398176639608627
828144079940135731335757687928527231929838
288269955079941300767433080934258839397271
281106589242148364905913229048063395356891
822074882691544226944737015748727446821369
1090830081335574806011518477751811754667800
278286565930141316258862210058482491372586
895229670363877940331323492153131143055676
360589737413117285202924987052180325428656
272168512637563675440055399984823031728718
101422718883815921065446553529830503431549
1008613658821728642321914332832152480692952
464508973910839074075834883020296667526741
357859588395483350826614710568609089949085
268908576202596328297397549069116146967795
186695400026765949621052417542917460554923
97915011137303552017588428097019869843502
638853230316669881280317982712244230556042
895229671852914774726938794725294225674163
369984881773939044994522488867593075924023
818875631316950424102761001394873019844017
983745026295859861998671824020646161257651
366699511846360800228609653173280327087580
550109304469557371568584211187199748876187
901627240881003779280228754541901263819341
727391515642199867691311055417499313987841
360717180410374040047982059548306416143418
91808616866125935556154791719880041837074
458525900173575968449010494560430946092509
1097136426732908336826190532743215021426191
275229667193976097322496563733656680604161
186669987938805948489570845179363451893360
129122264750348103957006443391272007599002
712135983299732925686466836568488516976751
815953708414856375126568811205761074472503
632638313218471910213396193633319558869573
822034430855708333401028637351926999829634
730375566119180493727530200805697394744791
180454544663173575770463669407592661808165
372805780774228088450849777708035969717466
1562132513433209574371737685152934887943987
458504233941143323269330899360463897325717
889631899064830197146052673923306980078439
360589737413117284961317962777143543174829
730469695919666209878928980641225156592025
127641869084916684412834193910672757365326
122696018724559355880224763936872205743266
154198203657762819306181111926779585105369
186673605498893631521029848965874209435737
1824305756566557026299781438737232697717967
1097259840715161876825282920473359706721089
104810365219089613114941716048964625436459
639063791319840480757211254212656126724737
121110700090852729907846695087811820298532
641910125029571381950961887645852931509815
768088813308078881758091604442480226673463
550120691229092721160331160941171463644631
933382948598508937407883982027836585451699
114579410233521200128874435604506116533187
461357573996209594838729522619730351510706
933379321952789649576532923848666960630463
980721202591900050362883283301481390620255
464712784466889087712556835427330176391958
461779196593692447138894117933265653272848
822147610674236539925134314457730289175110
736786795028474063581910670742178882783821
1647504219565868208865030820060072561665828
822052720806515958881314075686028675753658
1464094442135488461202886129371679569779019
458402458612008173219086023934112343115184
281215755208847346935403768133006504295002
1005432947917031591719102000004547641237901
553358474110223579426326963961455135438973
822063858556769720694373308612753385249597
733606070854229256336408413407191088660687
369887742473996423459113974096658337190731
1378722968608912840693377672136032520949847
281215755208847347920300984424283549471899
366917713429790856801467134147587987990422
464712904605704435101000698152083509760447
275222147332665236828047270364021976776919
730458558487434224480267194451200023799784
1097238085064747173033888513681260795073505
977766213008168276544101509774506620975170
132070119385334447141374059624575404229157
153987518496266047807357266907999792360890
1097380153840849356120500705251186913204363
547368623233597397222857646173855372743390
272262768249987048050037444228294463704639
275120380944759443891355259918843528465141
180578499761089541932548742367261848770549
278474697252803821663239866990798755659521
458613265975699059235354555061030103349481
458301434853500971584307621016626325271194
461688843774659292514063823366135745488151
452296694453019364842063053846058222611312
1015290785403994964888627315681951731702470
464730560584041032104230699610222595417553
455559876902665876860094197094712341957484
822158001308082405180225480073659945092108
275116750120508856574542992771818165126048
458406473311121819255129855172991164618845
190249654345098807645998921450959319418880
296928234469791631205728150937068573178144
180672491729660623586582583607880005523895
471044520070519689635111070935827915026381
363755279669959139050604182015303364837644
281328183619416607587931573812521239801184
1372245255968605194750960491846952641782866
923685731999005586707353853128416640834153
1011859359190039999983869780611158872294110
635793724732668114589561087130417683861742
97944577277176095139959480765794114265422
268905066857474488289650325718782612056509
455363975632272049535880327392181650607358
369869457764541822983219115274772159328960
281229913621624685946550928390337751219881
461659144422492658867591258581631695715119
281644273292041108645589764880422781223391
758236338990832718796627908731349483435327
366710532275595205239151281878629440461734
369756271816471261144519043398590332914105
464516117929268287606466639425806153868202
1188835466126493236808328510311199996082404
547274371059952791052991712177380689526787
1369312683269729292195305907324329359264863
357446089404643638516246370351435589897219
281328045330350686475828210722220324431293
655100531036452723351349361649820896526342
455357215190438624465292053251473936027609
715087601535204219165154500716997744508977
104025166017899427054447181518389257883011
101091712579346472105700058114867437341567
464956299501198482902010593052005746148705
828478855947491900204945100163956739391462
828715200128813945093849336312249971062760
202898609150543421122503559112076359753841
373027621527770185977116123267537645145828
816048088292503673862503207830544159794535
1189083109439978058656330680693883806786631
131852168145657069555559848016669273033888
467452821735022672764845755109998497153175
131848529299121439917299525699283479000357
131852163536022338130442042787987007164250
916906826843879853988322889121775364729155
455770437751673988532136714116054249500996
117970427465957817574264207200961587865135
641921404174084764756942388412835084253758
639063791165665569475431191808098880352113
1097278503413954493269433522976235813334878
287340188645844872325419015156462656287267
910589987801344487326172917186648396768737
186492863653248445808399182858414797871336
648042337618525580075095504438180448875238
468009434190826496861158942837040309650852
366707152426620475549699381654640333089361
128907944319864975300780674296232495570240
363867971369658483853077525921678483276533
363650387056589217196376683686260200726050
1359953228210429045024688129772544130405506
135221528554319590536340502391663773493680
278271535263112260747361752108568671281675
455665169891932720858780778502903590988391
553358474110154927076539568267644326126453
1368996474088945976360928125271575994061781
135221528554319590536340502391595924003802
543785195772001150898096481906451831657446
563386565413509000917171930749538238196376
94865126630514638399717157227800528170124
730440390164992079049891522786776921720382
97948073661472709586905563348525404554099
272055984217801917830127105474506870859356
721085211016264019876952117626639594894015
452412477818246724989215546589625630578252
638883313852037168192107531274044091478252
284392080495095730215332493405961044055519
733613330674760949737981526627055192514017
281233414769742966968264640318301139846164
1188981450055749050375428555716622002732412
94763597810923120288950434544185311465774
910575073222921598464203887232657246681874
135196357160227645945821152436319283339011
546969040945229659224004654102734669121852
635699214736730993102293673894877772397227
278282547669170080515191856691208873413169
1545984130676918776519029163211778127099054
189418297102434289482828783379180149411238
1277609606371114608818097756798221641169164
645207663982982001871664206801156221269466
1271376390565449246144447546448455457809983
180360422427308527947145030841538333688739
366710661622846943737555504660799816714073
1369642808191627240478017617137584554027646
920196575004193846177267750981232386319183
556335630501665743799359838781567703534734
220778756487258302073617625692609627799507
278275291272086013809909578761275490554974
718038826501842392254935735275834075501100
714971170943833978665693617877111348087659
388490336339656369167612863906153673127669
901627120449664201096820874842752104359597
189861966409479136267064582690646925687538
1369086709898975681757466752346966517117211
363537587597604473879106078586954569108632
461557376977170939684573584509661580063724
271841650093100893573634174058098990041109
1356064829588678469148797490153391524037573
642109816381146887639183436139925278163063
198799027793496980578987759660195306925309
629497933578933915222795000138894728531289
100884275818902926777967660142289658461092
196141862647421248591677814323172643702034
819100977242747270446423008378819083094461
281313891398892722331223568415964796181129
718046096732450434988526419143588132031778
461692085031332764337737896502244821035441
461568389080574356987288046776669004352904
641714598548340741289895187661810782902295
114383240576674877563010957620224630357661
271958465488752306012611093572292440454438
186561064432899241307109144355832419425631
547074316678373869728960731572722707675469
458424879525596290079491589438145760769998
546951130403833762159372049492039216320745
272048835579972073666320483338480860372272
195720839442430195756467105911586212381039
546943352443583246516498084635504317436269
95101994346058744300561552737561270484221
189411278114547228673601345067361110931384
186560943559763296933644623536202799931151
122562053310936883286024240026045122033737
455473266069332514556706231124318083471675
629476133692928756428299582182141685856319
455251805033063319710964097588376701700951
183522835056288796501042602210948172334435
458293673086806410107387252830268755558034
632635050080612409631292733590582408269016
904596394067224540307734460702497323563910
180469583814987572235624045766283973520797
111224691556583907425540158687442198306153
642109816381146887639183436139890166687229
269213643778274725109363674751262722933536
269213643778274725109363674751262723665206
186358014225895662401789488313639812133607
363763174812831894655834765739613674319604
287546990077989237865517179676360024292161
547157940638528107441908504234702432939489
199725421827831540311858852653486953336182
363751523983640168301101080437182476772341
271841771120583069708174530018968288753506
635292233418569773085838643913390777538875
119403754953414876846962964890396870531007
94974301276319657593651311439152814362591
898391725172335906879660170817332011952535
372816922394278838986515013994394439457337
366721803084201965874945408795885117235879
635590168596250735418789913365045018726969
550421381948558830087336854240334373284517
641914278294918975740082596615993189141797
553569427940434488361424835925188702360604
373023727994529743167508600516830721744129
186568333785637975994998225787797262959688
736888448564967244240406883307878004988996
103916245786404569889513420790169177143343
189414667043141850343857011764280524882501
98129212667111152775815975064649198878974
284825112514279521145639938766768545620130
116444889108104165564408686069951422495259
461343177430144593881534841104980953657814
461462983532175275067566294680509972177624
1085036900292296477360444580103669960346088
94967031913681650593132726705002639071723
993341088285602216846445093294261531481740
724134722514606660545054305649813355415476
626553455077049736273225643073889493834336
274905921926838781361747264991587414249103
449247195304675117667490161100190163389006
202916756049134238583669136954681258526157
544010417252038320956435873768705873228728
278267770625506664251497384237909936575544
461880742982808387563055460570987222129436
724029178974808842966180917717915518777929
910514125746628544079897924094508837154370
275221901269142275738930509455674764688743
452187520412907689423908179557060347574485
369764042211480947103727894903290648123630
461455463958847449904586415307032537704909
547161571149675276242040292080819433670776
363548365997180339881128960607964466122046
116452145510869753143423800264259513254025
186489108717556746425772927140946958290538
913733489036168492400618322205126386692525
727296635147538740446351092815742435930703
712125338122912124961434930445656597739757
540739205712452926388049937534769990249875
189847054936040913101509671784644186114245
641812368874845116764529884920298781116659
641921283290285558634365060525713253332592
111217430375935178049625942677562367921487
370098178440954285093811940794840422908795
198777741900089257624338957924341963456309
996278051243787360163848096888736356995250
553572936839108654737522142843719046079928
97926027409087696498537673738959919072366
114350204261539698210856491087776596260592
97926036047339381002612048184490644611277
455570901653577252624079968390514941085597
189850699773318282192724357665732135584549
94782397586648704427038806025310764124159
1179680453369135751055346150034026520816114
553467255466919943039379158260704418604702
626553459537301045194115935395516117279325
550316602761503527651704415674178892021109
363763182973533459456359517095860091757425
724475351219799685134579071988914898627996
635920295013595026474624063257302833651694
137958687761775246437618533556934322243740
828461189857577844473249559567328227575229
910713675863270709770456016855579334497067
635717378768653939029552624970800314402568
198897302263015191621777667715731286654275
369869322568979904955883763236105629455428
455142528136429685094100766783339296820180
647809851060893488517270843786972745030063
104257776255294440644262063452858575882621
543792323294739024266027128286686225423899
461775445660904173385566438175238143346930
553493574501985192731755780887711357464299
721190365013099637844864683958852813168741
547470009010579235342611991250210164369653
547153913739325234752798091163773731331847
366917713429790856292991417632703837256321
363443327073020528200339109083737808606771
382931773238965698988601391663410800599302
111420741094474277116656231206511840016622
189621714081669030044340019616766569328983
183529469419410778558230634605989333064819
271841896151315287603113082557937274790715
119831386430724760285329299712254144956105
733522964586956644280113106862427866459447
278485212784472259240057390783372639573108
113075653591995214347320312364351068394785
806579983000960254891183396540648760421851
452089518200329023942807726048075123205315
828681628066426442867566352648834330093862
278488855947374413550195488556262614075888
98253144655642464004622340880676284738598
553384142645874488618441554652680759389903
122579959217173348025333491609313425967924
712244768547199028857508743937675358008817
645207660123298765208955193580817372306847
376084006394690735083522042685814908496939
111420740796806223565806033731642195492340
901434335702409512188509841196429470467068
543886720726561289065107852163833239659786
104344386487724053858315491098143427470390
543893856558809745734750425197076384260686
559381500299246232717252835871763911132823
180473335348647793737929788732347192420511
550109425194055137393919686577819912131544
556103019072077364194356423044487274161806
535043158896225313829936275146400737737375
278376819927091111123277215502843434896293
370079625026267119324138083676368746349091
635179562393972830931778325430757667992967
370184784356498392746185012970336738818985
635168680238540338459950719716425204092166
104242862591585617835820759770371535817521
733609579891368530277228880551353374222740
101313678055979998369283284799127262841309
647903605917783443185860111757887943307318
357750793769947619968989032837015951494813
730563956444744512962014574874984452720002
101610992949595409284243408944095742386705
272048831545539170105347123213341821720841
101313678204832436912366587238465828858342
825455268451631048321048054700674059552310
269112006445267932800510247912178737727051
901659435575125870285770025753651418921522
104562200028416675215526383389559250633037
900791385137659594747691382320796906463439
455353213749488216993457994087275366204358
648478477809536231379897973698856621608237
626753496077686575491762144378548866858509
360818458418385678328906118511041942578060
94872767683355514148757734152201423990252
278158601220656239958689787227435743262620
369545970561184148419105584040385727704328
186459292808779376083289551970323855479393
278474567751182289180766744752656416449930
180465699079596735149821066670316484656420
822060106869820207455072603243421112740581
736549793186066582960425756857353923785272
818999586260539112610521813748192926806469
723912627207104852634363819060477204563617
278474715576887937747776842554215879394547
1002311596382336148054610716612584085368806
119631984165850068865058655240606049459266
730338497821715433454921648913665248886591
104265041445614897961739172503774916250090
724334626416825992221732535977900021861690
357435077450092659998212314957476900480527
651527985853488544178134221767014204270132
623391539014994635855017887336716794112210
537787591798822951284572364319091771351323
101088210958646344519335879367089833492726
455683965510605643590984733595724935783565
733402649399009412231806706925072101682691
638879423721156080946342950786655155414724
186771638678273254370568692448815394599049
186459543184068041335365142814793101244788
822034431461719030416948912379414364792709
904680626248861998566483220012356835921179
278282685512179378954233802315373207383898
645080329483363156715296001380262581873541
217666797536217952402611706654539373216067
654432522647383411758541820786882133231199
1008650329832028909611091014457511662082286
281640252464397046314394685616701133097598
281647767870033805338869362538752260846818
278049569170379133865988422140825711229682
364078895752087057588840209039046707450941
272157492059996263513710504037438546559257
278278661717522409286998493943297753805063
629494294440203818339621041275650362715773
452100530000876186963435337215308830725551
111420740494322697374250588575833485820325
648031571722029045607508338891234381599136
129100724755562109057035770539239585201152
910575332539817783577251274095907668431727
904596394067224540307734459497038554731666
452420131518412672035380117510596440032765
629171576994377291793954025566364023113196
186357905702013490642823539661151526839141
721183099961901967355721675053980288159895
917136175406782131787351695047203080339327
281331537865913320657078745393255926065396
379337329788396956324789047417909432781633
272172526900374109339059719692995300959043
111420740494322697374250588575833483699323
366703271396825770639524674977396157414337
451988256863620251571803335615561785335835
534839617035281482980808144477483620981954
195844164124249457494867936915412727436526
370087018957700448627649362628761439251050
547158057334037493932559103388688065691663
122579964263094033839945104530703229710877
183304629145689864817160119000773794304547
98031191369314630100476933180246267951353
647805845144042358136631957993040439933505
537784725645308659476118013509068465106016
1097132796216799428316061854433063376107862
1243381652881167771944970524495914669610276
544108427965289782181571552482410677690157
623380894279439441104608366504085467917282
363860810520252638681140388435990866012861
122576458500348939046768251115100791100473
904589254200672598536408457080080671851645
366924857320291127119805397723633527428596
363748147989429492592385559979616273412483
129082819593563214773177582919548564099682
370065224579229623114921735226400539278222
296499592427623355593556598359609103521305
465072725919573705559538170831143472756587
104562204191329309990523398751207932418047
458620790328405539696088842460432648662328
546961888872252242068328917304546042573337
1274134844002451991398791379588784426891306
546936234601209755377996311083766288463174
556339385170425000336904791563186169185399
360393961337541853913328561176700582049374
180586135891199654773800102892986565291774
553359220481409321545905705620751536861778
831405777315181270013267060721391650400504
632645828501110081300170953336701626133525
363773944712792955185626893474841175301906
452289295593355588119541741108912439895953
122783635349011202035601255753740150156401
638766627824217712704534966968525605046388
461681055783196730983892824423110897449063
455142652746275122153809530842947439265416
455142652746275122153809530842947437874402
186681255052442397330251614350512700389402
363548227862110840476085178626411589899468
546740311146486412351264465598216853922439
180458304989070544544719931482957173563942
537784086904071690432082203111257406210589
452321485667547339552389064895415771733231
278384201216857737665031350362491966893936
730441145005967738938041415350910396059632
363443327073020528200339109083737788096463
360604513234347402459888826266798072310644
363774091634934762069501773908371758104825
455237275418753780744527413288689847719099
540540308797005623367715151843200082130085
94763736099996007028632204446607938722121
373030988256448629746404161293754394417403
366700012565798696085411549895849058452207
550098279113330857308206749544273638519533
818988431386566243674184132360986099027877
550316359535337858210114562395641780028385
272055966802597801965379907770971409797210
94970532624970793506135088880364870660896
806696033885182297270699086546859335659021
186666482453075522757093329665793267166986
180364161015945753128609547400854988527307
445881737253177265802369660700996387548833
455567275603205845764832418807851137611646
1087868336695284314814740205388650727698086
452296314566027211124658306272100129407262
461670304208027967999000398888112034028131
828457559788227462044927258421001994000771
449457241893823324337591068713846553468583
458406348295434132799415242010026239099691
299879844061219091675025497199037007396922
278482087941159232739001252510658626511445
455255306201902594588437758913600684429308
727493170103314410584622498730969285568312
644873264427855990839080997644501437227315
360814577984348192602436217480193387261874
129129525032969682358106966950046176121978
122790779670663729641455792914355777740600
204993047205091907345332168146165985051909
303259970658499359976560138867863128059726
812490195573997190211466253433609864007590
186572088433712865517158445903464040115544
546736814305348038890486190885784267008279
180578616004066330104487745580619785336902
369872957700411413014940794279261958991331
272157508869525150245996605173852010845577
360803919990801260661145911505729807513657
550207319940458795193080946820227761628119
281324276987497469336445698993478607514703
379962020321679161196470141676335432317896
129086328933521463796733709922657715657833
828456957074615110260023450842290433556345
268912466024780354529766883591651577905809
278271401444611549703219089938831447892164
654323610315180914551573390442390543619974
113413165045062122510499734315307267504023
363864449382919201315194778984320642122985
183518958656501733839208367309209343843549
370064856913346307505226497056866046027989
363541472625719505683196187908390952246239
641914152380952653893101894918531115312206
1277409550586460884121089437755090823911665
546740306532408698167844718511116589195360
461778816871103188710543478186778301797767
806772767630177676590982805772309099881263
186481719097692314721984965895594138891034
635484517118091714753346150566584826384450
980710177533018321292525674507156644329361
648339763370537569809644055641364028823018
360927624415344403878795485992207605582640
809731392472948336291710249223076288484690
819101232524844161156733303974163547645869
189429577150713372538122731190760165564993
101091712584845720937830716718432116107932
458395448873528973127358148249368581674906
641913893074871656871960878509111422228018
638963034464375886548155869638782264365301
635499297420977300429750321403619998644222
540855251961346111304704721699155262835442
363446824084447084309951129325310285756687
366696006505058334274416004304925931888303
715087601535204219165214682522025050283995
91830787543732296054721389788900937516661
648111197947415119280915793939429513220874
119410528037085678003010942508223365934754
638751847510859140685793566762641692633539
458398828562987965702663216650342793490047
547158053320129436537424037838911746439788
114346574946326791638875752521685553704959
132069998373080561245493365218792186507478
724478861294114749874938832849069028169821
461451954475517693869697397502319984106974
543799842708582312589629287952939194580516
913733903446850753890760094567343564814534
369752645925236956473490469497059137151246
461764438033883442223432938663880996028067
644873264427855990839080997644501436422478
94966776775114952204285751956992760834515
107201361340038577507853299931211665555020
907627358531334558800355991540189295715549
828478979182803563153713224614136189347404
180251628125678742477974112276371056180833
635499292955587234717501587290313697469698
278162615770935539538493373298265867414077
638552298303115721410976383182118831481616
727419946001498687961280216662642538408910
366714425808116509261473838795974826957237
550323867514636633556659775902900794305510
189828394204232156891514563791371722528169
455251822608118589021978308635895142903275
278271535103450292115905785249131968714331
644858237630136337850415285805417233138102
94970787450086214332383961179563345979600
94985443179428110847959964178287255625117
544002771908805971495252609456620964037551
455146403971635211577547260045974107744639
461786604553886779456442883317327734373604
550225596766398203301322242872684690774365
461767921164826201723078080231134001437389
366710653282367948395286426013137862525092
623395165204129571467099187205306396833573
562765260846189600177087037281343561072898
372805772140786652961253169796180174084003
455577928981979725635326978959379057195683
543785195772001150898096481906469102044063
543785195772001150898096480628839764756231
452419509915926939892194009702702114772004
711935950639788254269913616343168680908760
95094478929941822365920922435587599803023
461677554922694636207702753619411838107926
815935301311668146569510849914044916495243
452194798701889788119346740398471112221875
192674852790014252545083047574786077994775
370196452144995388158605790287395239148075
278387694798603945322998403488951328180533
461354444065895237420700670676811855779558
271954584299453891119821215698296273581493
553158800025481037848597686965922316717807
1175998507463545518862176602789581207147258
547052655810103610394183983486845098919987
1176002132452114019132919204137118285094213
196141862647421248591625766092196208270770
284715683027410186724119381353528280669563
284715683027410186724119380918278831620326
635394003820895859905952142838985677938928
275015225771617669399594169739351684549302
363544718522537960770520898143980939262051
1176518278303519380030215280299844553582736
189876747164010850897373973812175780987909
550124330378832687190538856464105078621044
461669784969299712572034970394414933195250
366939633897263869926611842263623374184448
825451634235115068937172683833251639235812
366928232836578341164282347193726707738658
373133022599659509860983800982243418500500
1274251133039735439593532493382213338709378
1274236226185905553861583257738564761539829
189824769684004377776879291443623660051978
1356061199832187159507452714479667945290404
1002169645194931214113524139682922275525972
455458368912156614525036474169611669585253
1356028163362901905611240818048851628495940
211310136309129183282625477092227274008544
370282938255883586486873156104306641994542
1277387259651659703011680200207950221111984
458406720406524640505731741763240181189026
95000348210220604891318752876075153052219
94868878461208385516544327924316714648383
97929541830578979532111071959965253083228
186466946205594929399427069972162287166718
543894237036287403623776824859664342592432
116462915138594418116058845551627770504474
455244047885591958853850387677508713957162
119410528037085678003010942508223364567288
101433865416540769469623688888582024611491
363759181676448893582681070969182657191413
632536279502389049127325500773052681129606
724272042153278739884333235121494585985699
281568803628801717078598554259310605593896
186688390422246343722092758752762854806381
363545097772337433312028638611415036271119
818890537862480823349301433893827759070457
180473335348116599292721328014492913381517
281222774053191835255487930999235591532385
370188531265120079235303332393154167357218
626321729330964182013752669906945502654285
363751657637901705353783361049048716368827
360499103246849385353042769056936322981483
550007766112796199557784255682338586408176
812784276649123115647678163989304160435049
1176002136619805098803329047281295059839371
94996337678590100203483785081209284961238
1088002547864453907062130579236628045798858
94771385031909320621390023420435310215323
94974431086290806624635738187180040592761
1066528191381320519480530614484939008161450
806674501784372506303390691287353412098922
272161756980053186890300633660300437810987
559378116133746117700347978606347612136627
1185604829836824940572043554383015663037526
360597127920761233751930275069027876747837
119410528037085678003010942508223365251021
629385504742166556189737562961475809879026
281429945701044826483775649222027798922733
357656529847976362558662834254338017541922
180454544200516068189957796724996487838088
363766559111982080828815578327867800564727
278166120799452363263164413585284363136245
449250708837988436924391474769987695223230
274996684855586010545296142483860992699394
271954821873458124317629635848657586956496
278260511415941509793657421764452631609562
455462370496522079188156429528877046627422
363871593704022421905038758807951630154380
455454475692220984582991485624257655682913
461455714493430811802672781992914131964835
543905011129231011498520552461959672762052
452409240580717031026217970415469516510137
540833707208230978551265715338907410991504
736779520742706857546815422750227976856269
186579103094418407468589436271312498251324
272071001940857716165308385264205864887823
101087952109907338262050418934849211574191
996208456476483056206789786713579307657149
128900808780518535516561916340979389239927
455473400196018286369156963582550275864118
128900808780518535516561916340979387848913
556546575862400464208261420561214105344434
205007206629393451759408110910092653908026
116238070393818987351511659539524581149965
711704216116553678513389501352403722938250
641805111250670497477381584306185274960084
281419046130079040191527749112315823209320
455571035174043749729086160067495735922374
543777806460303275503966047473203988145395
642019174028343167692172602828851907337161
369763921646314723689712785599692184710441
278275036128557342999740485764697298009842
97937181820403486527257172047149367782032
269213652422000583720987167970331247669674
895545642135403228908942506693468389261790
186669719999106755444389888643006639215676
363650127909254047254203159616017276794328
540946377648063292153976728624727484353088
186586489763966142114158857958194412489986
458519010071198003154446397173379164303107
461782455877123145249235922541051639440529
370101920889109991217558433468568301020492
632645829661486522546846496129333790333224
369966707783592845820248786077068296051404
269003091254389614296541400881784869256868
370075998970445318251445148484414822243822
1078744748447554428307546573503513133988236
446085024422295256383638980804842925035042
543893977888805747385410237772269033352606
186564823690614972029798027036372955106744
104896711658974221905277528986171717280579
626328877820472773820389283583210338589081
373016717337050665280453238994311006856461
278384336103552313697628755954668599625106
198897297653386135286130168395407255784659
379137650637624991852202773432929662209203
547263471515225193625479574350065886270900
547274238002175429707141900141151794398299
626212818318213717355002083597241823197316
183624230370483213238331200877850239125745
638868394802572374961338928991063188094300
366703141884755230199142839129408157886974
107186960903608542821494130295126614293233
183308138645113898201416591466664024433957
547157807267073787219214583455114297055757
131848533764706606064183205933964585585479
183308397653331353328596656612584079657829
537885723502581536547575894553367118063468
458523024934764880842736309641032450690789
889225311175023065007486742095018802305333
278365540336026530731114619836997649522326
94767495666359335895109765848193383157034
455247933545912864700405434890759650007415
97940941848766027103360975191344895193459
455465884625965982838791402527667304707153
550120566645259586724203695059995699361990
269424092089345506727212467927678892079622
98132712156379827279731583971755383108484
465050299938757524465664845331850687038411
183511317747361709713909315980028498003649
180473344146352402427495011745341599985224
458395202676513768329850111645941665961706
467689193187321566587586009475254130781581
363653887932306328879922068468057205271323
278053204167251990940106667934951994496371
632551193181862182846604380754159375263154
540953651913299130126487982597928721637543
189516308528441608337006403051409191664486
543792326994443804141986568309855876471223
547183603230220087428978562924832030589398
632663614417927247877015966790913009966632
455360465989476284418692664709755355888446
733507933606134536066362921325466716233502
111195406923308333667036053027497798241692
913763308942886703828088004717026245773431
180364294525779932443570612025039938169334
278056959247193436599552241535679604354208
363654147084560277936104538039523344745655
363966094747775078573526715379784938987614
455251693265803966947346936661575690513277
192576841645953602868626684510375883255709
101091707050554473387288208274590854445837
898391725172335906879660170817415897721241
271852934011164955280844174673239895301778
101290989063183681693006702944612783275599
1066514045487303876419381006645709725828378
543901506393976093639934752397804033952721
275011341031473444348610673676817639290216
183507933746826862129747492730210091709084
369763666651474348493973594076519851788633
195836772737827227915884203743837185602873
272157612625338641211893552800482501053179
461565004909777024822340769261215591998205
360393961337541853904391174916196278387587
553282240678193469174803872902252742461612
724032809039227388687986379850962289820050
452510519029963490469642359213201428384208
278383938651226302965230230004412430484298
452397718950106846924443281123041815965974
113314894897898542166012894151722963760201
546849213079396797428498489146655038210334
186459418302036115380440463417141299994659
913737126963577384349119335941627684161143
1087446588902690521620905280315447816419565
712027206115761477161201727750946640885799
278369295734375311022980119643944676252350
730345884953181513921998778924861818509924
208144576934433695613242850387508342284696
553275351489613833710947657593444003215164
98031191369332940376736823950755245468127
360589482572426340182507589860270458778466
452311216789489776120342162333057334086546
180349393960920898099148890400161326369634
214251097572440839372717685130569624814039
290821710542115281320427204391893982600943
278162494450907659720030896438084134375602
916902811512547916661896271103723770557918
626336008606275679940036873949726641995249
461571648507590602896070197977309638618688
547073946610869280657424277325649617967689
714967911516470049772631560867838235377715
543788568061190722887558535866551003876460
812879037009930432014052000816053467221258
452303834745555785275399120665490906250282
369872828357529159367397193625772479741075
275004071211663295683791627997796171140673
449243309824320626721930881795840781738700
455560256322234309631002095656731281288890
635273831541341716273258983032440592087502
199551268046791218757354517453596557056817
366917714029967272289915838259765814181548
366925112597444797386033277702573207504112
369763800475120317699854263135733314533959
370098298549302988413086793046816730215258
553380639865207091563359905327013634193906
379134015224436043689620985064073374210661
550323867226995170881781382699420151639789
449148790604836281859591252758735957116815
632652960884112244581699759961234401989446
812903954441170642177642735403878875682830
543988237047681233948401891248364448145790
195829632727786995653227093567352244230475
369974223960047529938427416411367593275016
553286367144780073583857585755551604765741
461688710100377774074345886089408696657675
1172647798718062528602669163186602689854180
461459357337914244910174995239292760836503
461575909573427127830277507461963698921810
553049884526106839658631618450778716290270
1080919072316278942931590015340597504179621
101501822774306332434443104743911153818598
458395202368738938876894559447260774095043
98369454379034660310939984438413546640542
712020182960378661812614214109274075820400
455244419437225962611722919608187523606451
278384071874348233138317290573633958083669
553391277173904030180971589233326715852060
638861013209955386932862469522388588995228
95109384726241743541524101827873567510234
275011340271287639849035876193403308452044
540837596429725501426429284687691912733566
458507868491489606716823144549320084831755
104246496212007650348540474642164978250897
629581924322647612652264981906524734322172
95072312866956998680939559512608704812601
550233236761551293034862308606358720601195
275113120667075376053641065322093084899003
818894305758960243844399155463969859920983
712020186845421400461094541155164402344137
195942183315887899162780983872287885987528
626212692840746970771925857756301755181780
186455908941515325806300938617557611426971
632540422665936831968397258967905152336186
629596194815806635537232437509963110062534
94970407131732777400483384238069699215349
366811936202137932589360485072790304990102
97921900331155926417184673938238465538523
730462189455587071291834805036328065496596
360604522633436633119247467067827245820889
97933421494347855500318229018575671998685
357757943656859786395447105927733836115758
452198554238312653651700825958741643107084
278387836809898031938995962722516610272734
366706763927255562639388445274523601431860
94763869461325837919426914218036742575386
550225851776858334013733181948566363530239
458395193575629861425966484399866063759947
372908182613896541980039780198475906248819
195738382004966901614745398623510324582653
543890355564701384213985742562357354885044
186583105455082118370892271154402883960412
180586136039691579228801419406649952738219
363653641719734776543974238044300911120304
635695204056272906120976283360075145106863
366801283126024589511527641092192433335379
189422053260974774371457963583269125003143
180461809868411891548789282676588181572280
635709855478787464128224252726755463272000
635687683291429582080358001398116073661893
626644714566392862518984064682930834236224
91830783837996651996397909690910788355544
541051533406556028718817380090731647955130
641816002182689459381904245370632832804296
641808867557532858077589040366188581807229
635273831541341716273258983032475665445011
635270200573561378864837834545290446762301
635691824074576693683463648302860557069667
638818060534540973559943660013267363251693
537569890477452792632511485892024540861567
727296508766356210253115103948543656659530
2185223441687947515884162088088004481436992
1103791519996876236109712123392699893162475
1635062583942375777575691530201162741745536
366707161491752102954316839470838226252025
101298512809904100859052099853552052877131
180578482190837973909077458841027865435393
549887834805010303447071659876962571618104
584417997924768056359380627811701155251296
929788380712093247635933473155616711237744
727183571752668044810962982678725545694989
296917585119780943397021732889421991223653
1015330123079511693269225902649519444821836
121128847887398469954076522146396372413002
932370287888305320141473251198665261658840
121128847887398469954076522146396377434613
157117382614432251159005454127488892402281
635702589246652112407642847052889639876747
121121586260295983679415297093657753385492
484561032903551066477481738336315372658035
127435050821968080793121697470276170669200
94767491657627927138933374402939160566977
458421258701362058309953814650897866850896
1280786307950644632961511299798750809358138
724366436028750474572311761799943394656884
127656506187001696846725343867038684949318
1378911762950090465805078360973829460661304
1549207538728296182270160030463174504002073
94760226457365037749575418698769194013263
1122259556180006167688819702695270038689990
272052970536286410344390820459056050386913
127456948797305173142929317323972369944445
1005451481730283321398282190152182864542595
1293423871073089451273415482361722750357918
635608079096729678871365348506277157877014
284159589806050357592424736392651190916676
1558843271078834942055567099402279958913305
635608079096729678871365348506242678636386
369967346817206951514822767850486892075235
1097380153840849356120520884081438969583904
455258949662863819062280458112482935412850
1005451478993151803445969709447986768955663
1647278892410394963090980391093908385922325
550101913489014655812339026753973955911177
1185691700290144178257024171499306060420077
553373252222465585862321124315031692753321
1192245405804933509862186302187697405318968
94763861141562596014137188684495042096219
1075655915489229518273569194910440307235231
1290501670551065651580379263450213619490378
733613071815048069051817994452597921117865
818814678769147617116546044937819931395643
154147747727035085558642130069190133228276
889221425545645453694764066056026286176577
366721660324624262023432878724336285513890
547255826736611426873515526405902810424861
639063791160880380680208748177603904065335
724138081204703512633813660884779580479020
544217347472326882971706110381063348340156
1280597787831246914031157885197754223461519
455777957484492883245770040640721883276272
639071440852327139005414865835252131418720
157149693859440396734117256287577187680991
1470411409765200274262136408080589817546735
1647511240052210075026976719684577886822590
458936506196038929411773476155973582208536
101538617911964619762721076627173897194573
818792650697236165666439837389752022787655
452202426044389025844950261017832275130230
727086064596926932700745170286697938381904
130608112056905213202152546625128599019605
1293442263871203731097565622995380519179402
730480846312428489335264006699391646082816
907762073277813452361721634833395182388367
638864648048289958393091686804774137383981
455247929383202276434986352922725893803228
154190945002435484056356154559590046164609
154176548589989351211677431491012299336242
929781119690177721853273169917366706252432
363443339868855624323690002321940010141690
1460717939771468874144509838022930295942572
448938873717862148629863041084336708852608
1094396599935780921142098466434521187187666
641910124258576273084686585160117011157349
534945523466876114022494824532558239922366
641917645054558196519838777627860328977321
1185990887419421090317957542216411780803283
929788506045675610356507441880571005888925
97944442384982677936291101591465870877893
739866100788925042927919945136747197692917
825418201387128738753271347136482939685891
189734147240612565787113342163490028399120
730575115177717483761319092171411880954650
130600731064660365159372568273394205941815
296921098935418723996764171306026171411658
1167275005540188597194161701138626828354612
550113543489327048432140518082847083342616
153965856750151123975648811381409366358015
121117836230375576896173191644809009177211
638951634431150185846075878914158650824446
1277616612249121548323435636069172708842758
825451516615601982045222007574631645901438
1549207538425831170071902476179539101980801
360608277882768616023727233058407196014631
556458441062207239092001852537990379326068
638977309983001910470650490578818393982000
309137643339490555147224412510443907567598
366906693309259862120380709828711402133130
278162620996695148004190247146730398875641
104140956691750538359035799237208568740659
281233414481442823076314979488104800988975
1005432947917031591719102000004547646288947
446092025840449286362513516300078729284683
828686040228705889994017249647478585435531
828686040228705889994017249647478586142812
923587708505380281511481754191649317102461
369872836236309309355550953711325949580997
553173960805648090403863192305971708328693
916892289484507632543083072750851511123114
114568397976358720133306241384961181067024
101441254425230273258071715406190362911327
114601187494309486335255723028866491963673
581291759266702016727019306774082239566969
904389329294554700096925596942643246047627
376095156808205832233427641881177707108465
455462266915933013883142553616764225487553
736873275445807059561906941514922223272146
379141151354242297082833548292881253040651
1283734041126849870771526004995271913526172
1647238596268844389123578120093479583217357
272059739462525501259238200441541384285980
458398957607432921877557653207793781803647
364071120716621142087066467105964769664111
209470066253033111901017224278674049371452
553253050694115689309570391188553841403402
932423772489693907922429030826895686324488
761325052092513748321885398934561071660248
455146403971635211577547260046989432959571
271867961425040437027919971861546380363512
153969483386155043135223536209294148013526
376186162802560832804513627729505092111009
271864072059673744804310534384192541633423
1280768271208289849006524271871347869735145
550316222314629299047416110352052752751268
452300071144918043269010267500868152162987
989866081044399885644211115610770101718668
147430816257944340310718011840493886190151
910593618009464523549959193348714730579649
736564953663017070310505373189793331266927
889526743311871876341967786861645117678206
186372803460471375537955926394888214130933
458500599272583394367983265979067612531237
278493246818041864840313544411561567218664
271958201716750268093654248155589039147413
153983883817445919901275771392914160059885
818785394890283366200130569333431424037554
1893169282604504508906985723760426318648732
1110082834715681714735506328305325601717004
110254879946198546387495478396169471103342
730766867910307388580930527570201194437847
180680002674509407606694606738203022613125
91811996714374341112820793888806993422804
281338694983028013577547577307397556578173
153955083098412461036309081664777138443209
550113296681547985394692524825450822538023
153983887692589163285323196621166765086894
120903514316530593792182615898841596632963
635793723715687592631135112762183806912190
977642888017681844463494678913775867081272
180777772082039386392429659901091869923590
1110082833366299463689448121203841948159444
1005575178993546323608640371404458759837419
180469441671339230305125031638517473979958
114568397976358720133306241384943928338884
470825562428878897285511431151996933446623
547146660739298284543245640143925596897781
369760286392220523471691054056926666735622
369760287414382314585060030095233483228101
272063477896646679702170759344595707135386
189624964109882231950262335016616080470701
550117195136667129906396577183206971609300
272285332052389606586698008539247182280306
312492603157506454613923867242627305820353
363537470727566845853957876247698557969146
724355916919892444763204578880311695198978
644982066783111494105447977727324109655715
455473395411696215478068070522770829307517
547052656708558818222374752954180657263976
287216358722186483387782099117661653285917
1005571549036909910580041221275209692992467
638770255040061545422639258097135353051741
372918840021938645569462674711302514171330
363969997217630980911116911472305138088440
809836296813588025176878655348345084450911
124062063331464313415146395689728188747178
370003154319112701009767085340360759708893
369963457446884410909075469322696360981544
812780642991873787023714701482492699753475
370391986946147504502663797706247008016473
727408920762222851451982909036617231477701
97948072609062960293197816751116579376087
815939057007361914485085171565648835981378
306161112738852897127421007033363839722148
635375476455575279413474029668337230156195
360491462661286397683165853194963292127392
180578616163348610987459973381713796760740
360401476748476237470780548559304431118598
180672491272325383523928108350707284390305
1008839252007710051902203823041376068260306
360390326956383648304080452423450112096869
363544722983136524227604995719396465392203
97933556386206442413101773143662637230182
180582254845279480239342254437877858194957
186583109771784083910027107725331445630249
366910189077084375858146404534425276288877
458613265975699059235354555060532995064945
180574722172924217105462008918910267021404
1198242893689162765494278784576300557035443
1195291167263639992230970340107979523024929
547161437321061867978587293369049840690699
730567724946904641770299837330983009535867
1085026255120053551242962662705333934503442
467689313768056784025089327768543020197923
467689313768056784025089327768560290585381
128886403451787326796255119839748034215069
727194984248062670402773792140734489801667
977664178670107939347429360081291157615643
180578494827365723435726804515760257585117
128893547917330334795328322426289964097367
363770323138279360488327129874487068854557
97940813102228204696188774846383239412690
363755408862737349669827320410519753188123
91827018743176568351504672314026261258479
550425145825308561618415161537199221130381
455349316361994965810203865830046130451391
458402713308095028003338501853283904680882
733730021311860092483892917281045154880878
730353136438331067763153176325586792118526
268894042574391794818712768763120762480434
272371812618410054834112101427801577095476
812787902221718561868427140587786512220891
363751649456315411671171600579521396016510
104453427156399543156520586412430592581261
1188963180950434265674112773734700636410628
543996016384786251191494544935175372183014
1157788480343792388186982243471558023845236
127242632241616992602505511275927787996725
94756596706574145592931470668197532933877
547161571149675275015883534217667234143401
366605868756381876286590707154190122075540
543908641497030903945219481133772035858534
287448844519821316882035580451263059492972
290618030525192561653532098741847507811229
632544183418065347272465163463316708994285
141106582832420158391696966942519958302020
278278662317173705304070195825274751538128
278493380636554991086886561961728295370777
271860440639653099943232447643361294266467
180469959066643922398900598435826448196193
206078936483277034958534786634335452954413
727206130329463767369631684768412337795243
724032676118443154860106933426942373984938
455349583982231176696022454016963900731426
278380312908331763142520364360707954229945
553569161212434286608912927988436051837619
550323867226995170613745171048063274918409
1713157893404740199142524025459820322850121
584468334470707234620238682879266594752332
455251559888172522962700471513355721061214
569714423122748675389691722777125558080311
268905072083258102156873024911550435640098
550323867226995170613681412490689212632115
452398215963620084788938579574758395839229
569743706555574179193530707632092038468037
553677798894528708794944701246166681200576
550218198374549177668709169753830953012179
97922017170061021013095572885394641946329
547161571149675275015873630277186800424777
587155522897710325153228700753009679533700
363661412428751353060495488707272410160739
550210807377862900762483444983086166065535
124080457176129001771473966098872685219429
281211860637887094542502411074627421636754
113202729966428876074718708962083952504587
144715314618658652727056474817630914664334
278278920725405041880348505664106892011213
455368244720051208803473016828339569481393
1552504277127780239313871495348779338809421
357543859428847787086141935920848828545876
730661587716869980890334543649507857551373
1103820804630256153138323314948517978879569
822089792644732658807972990455404124087498
186485343925934692220483380777452718813423
455669180290102361512101337178458628961523
815728495706309233397744203668406332085591
114568151923277808416607313392813584589507
825433098210480685147787522395394643467061
124080452710751563496255287262420743810322
192798548884852151968082509471775377400593
455665156941953657931578706933269417844095
1463872738613165596336564092174021425118504
458500474534398362342133439109935158395810
124076702080611828718985963691642226506986
124062059912637283672074381907770723906722
1372369339818570444671297060599516483440571
445983378759741055261708005680277360805326
632558221815575843769771436903743353694509
180578486045413413790554449919360149151961
98253144188193460147469494269001651593517
658273717907840857954672219781901122009248
97948336689414616055404489701298871150431
124080452859426803012496356034157421387901
94763852502590749490814344737565468945610
815720842309677198816633876279798941825022
819736549771641767854228753528946045236639
367019112901575021417492301589441347806453
913868719105730329765425924447193000550731
98553695565145937813034424047165529636123
110364171292682230658306190638025937967493
455575050484325960181486620409922406050084
1005462496327459456252324738111816400405908
269115757670603595899546913341775700949240
278485627194622903377171668289715163352567
94989202591288011091699325239041395120345
180262648857378560036273135266080508482872
546849485186970612704171181326904044053417
461452079968590711223682284127147848081256
268893917076203628244657172115067202051435
271958106281262165213342051805679854730637
917008589377204523910412540932946709535903
98343398339128565274364097615413483626370
186572084574169979786885872904323004358111
1195302179069356224130562916783703687934560
556433775314702879527228121963040155067569
678855091170362879700457468675658197154104
360590117294622395091699582140828770589943
932580495952834634836601105484898535665551
629167683014761766573031363962837826082301
1549524355514607912436095820854217609682469
1552421017717031093718909901607339877119729
800455419949626206087523217318861090672081
565572260879095145853434672246092903232916
635281221320702410858568966260407997926571
641816257023399569001182509499404237220131
1274679662837443627117678973485276810836299
727206130329463767369610433238748138521280
730346009372764312810589088905530334141053
645181478143389594807720572594970420007949
363767063705458715939519065421842290718168
180364661452179879606125164825305481077150
907427821677989326246257395888226165861499
1195254621752210834472839648359287856385773
721088719786323739855700304965607347305635
101538617911964618244589246344554559859706
623271975059426473665823009351311842192185
104025165144815081624548343076634232275773
189617837666287699684620813465166540084352
455244043569212806261408305596942514517837
812875523640837761263383137282158645600503
452394200674204693535891896833499696474121
727405160606076548897915606972725535606198
730676631776381992636169068930512918459315
366718177341788937026461551996729101217509
547368246790547404235988928157582058412468
97926162003234884187582735314135357112037
547041505725432882571154020640285368829520
290617909800921072416604606310751187453048
1372362077734833946741395513492265898638749
749773360406144521030344850253873900201751
281425814727419246535671509038476218028735
1372383982735635050765343213313743278448265
369974370728369248729762680965248335044242
233263351842481173799528423869754551388077
212566420556187962750963625393346117201455
642026818334325592334986615400559656095389
828260752421699308536998518454905295995751
1005499701080277575379249404349158784042825
94756216526636801440428182802451298712769
895229805522648535955282260485486876591505
638871778829113212935962169307252539621721
546962030154120525938864245735108849496115
272266523637545704661664557162198346005552
458507993804553225048029789848599727141767
749747710600522796536293930772612116953185
94763727477870243102465511136193798369594
749762477948259430070999901439093141585690
287216363496261389103438944308654035596373
275004075379178419843866228551071586494225
281233409877624892230324609028817227815458
318795170525139251917390395408603718357666
464712784898083673500505565043520138575879
98155134729031369789142947242461799020547
712234123370012678836318602387032267598735
755331202926906950381562407074919884142953
632558074471125000487768596239319489827712
458297178115183330797153642356432428067919
189625218812327980975891049886674492047191
124069441058861105504330681488631919964310
546936351169160786156998929695644828138028
550323867226995170613733801479641018672620
1713143255707447036092043121312934083070180
553380506801544649327039041907681738371483
369861557235490237203204850210871481473493
452518021644909795424720714653398978665685
727296259135646866511481980732137091434531
180574726335836851880459025120456081160663
461989774252387687623735265842649320998613
645181599155251812224294176018693455822222
363762799411937737131967179539707414397829
278271655684387170234350866486363811665923
556637567710267818961883879558906568508506
638966423074770465207151239129409196538740
818785395490648763544923341460211909041288
363766559111982080828794680612004220899471
180578482037029890934658703851086885120809
822139452205222861343419377825673956766443
117519757798478963032808855484057072744962
455262579881298350259894524876297442634792
495498670605448727495222514134200823696926
569703415038745589702756379671522532664321
1467125282552576420249212046835011797858580
135221528554319590536340502391629273741062
107747077658474625827194261585784250109488
1195276522843183245100993111536238281970826
455247673931336433520071498625193988116916
1185924563822431222092305889814094166918883
458406465144403077485542176013672854133445
275214761264412512634076593080755819076317
547368246944899091619513304351129351316789
192689003010970565410432737981556130697533
1175991120497563040373288040481150454244570
1365874729413282180553022452496327623102977
673012746239574642930671814550665657313361
111195407672489762204351835501512300009135
901328933731557798925077660459259923873354
275000444868531690904869380167259907956174
641932554407583087861349385314890700702733
301107201223491336712300236071361610950117
192689003010970565410432737981539434622247
114590301617621776935375035602552665010079
638544912399320850653254298693162346958312
1002394455841468995068806125728315044411896
97948203779755994847523395563145859651112
749707417723991168060671994599800733001728
1274119670712813995022132184349834089974955
752270794547384888442469103108521729589631
117523391733042391884342022886320801913465
212588441915152075100957507311665678543414
455156811292377367057128501262806989230997
461579794010910402182119576255226806268508
366706897586466836502788275406557702594176
95101994032949025111480852780786775219394
638635668347358860960491828580297589670486
632536279800264810253703933023501328426628
363755283667558839985547436086399560942925
471400835616528305596407698047985708093026
363545097772337433312008470268847488385554
455556756339802103940341853214959444292638
550232856910689394111413975990086310050173
556648096346083689311654020436025894422430
818770624123688997421259624517536355432694
97959348027132746502691594136892663244349
746759564433602728429886805137596026438717
363755409176511018816733889382131673140869
94756341557565180583507973016302898922173
746023299466273352422133490299085325546213
907748039921432769060305207120233919724882
128900804900248538188588757386246213764040
94872638037654510363862904043803232952621
101309533700538720094888342721948071291759
1457679455388670778173257038211544050484520
907435207592136159364129981275348470909153
369756151245806427017614728486845055534968
186361653072457207841296466245748309807192
1182850130463328203661760455834672867870169
195844033744173305211401175940391000365127
452303718199406242842440191760763970280097
712037713157555100671818982354420057465484
452310711425579336253202223285564782499066
198907947439859983502080040115105809286610
917136174821429272103020709254558120365990
917136174821429272103020709254558121805782
271849420960686091108928336186136177994798
569496595723918016825255516076615996555444
641804714569364235423026407031599175425477
379144652060747310243085806327789570205262
641801213708856246832323470599301843745916
275211005722513983025235460229542290211176
373016838641546602822190891944143279993744
180247614176314164301744774809661608200522
1280684656015346873338573121076889238566040
120899887819614520521454213203355104717414
461481273221367442821836561920229587178681
638951634287461533478764372478465109465482
632649338436807856779384275326986517992270
907427821677989326246257395047038265412951
727405665816038327098626268880320708246837
269006842638659663342562897457283929967887
1372165767564971362883989180191242016920355
746396864319590911383629444014852943511116
206285992761042961565358293016531999285213
1368992964441181751948031339577794419875547
122562058218135303271302171777321591807607
1011885011809161384163045362475739072004474
452419510347262721972468694488321732008058
455258569935685124907826445293747291994765
553358475635367097167306511944868195992913
452314229414341749390961411883409359887564
461553989116415538901836692313079140464948
727300135556167788754026244386973225188020
284508376821010570915374724614534167428466
736798065986262217049018589717840669430088
547063677296502394103444820317262678260484
455364230611189428535911775371059119430059
458515518625024997912391249002389327238886
461361454728134430398682307762870400021496
638951634287461533478764017834825429393587
476947367722449176651639906738785218519716
94861746648470104383338934523309948332330
101095596416274936022160359750874286335068
363642613109488038926455909748712580618543
455676056970261628392255225301367947105306
287670677081817435946829994585958070798438
278260381616602450748997436211069355270502
458500600330448588859204902840266928296854
366910068214568317271037637297094766337803
638872033798460466851730219206531817486923
721102981455771104582114029180553560838736
461764438953236646724246511685560102829131
818781763773674777821294142803782441045596
724334625390062763768102571866534848835895
638432492339159345414557347059952195387606
569529381674384624598338453992731579128509
370087287365531775870146473065242109371589
553414081500626235780050823945692545202686
275007572072318596106149367247007083475826
553414082409285226269751728981479328454602
1188868779929343602068349230149267497662624
385262205661890088998490635209951465684699
94989073541545417148500058148912580871064
281106589088137618841396248152619990138918
1369283887313772450829487553685784915502526
101087964905882163749244405683173201518919
455139138930313250382852238995182993100917
471051534746659563785114610324978636422766
458511762153210223487549297337836388573481
369981880923486919315148105534115160705878
461666413791282098739867370889383483292953
369974366534653440938482573716463509037009
278365786825386633382358835265332817745247
547052656118263592211875577315580286429129
272274181037966139280398813170327632544755
180465560944192398196394034091897410458310
94868757156876815096001704767317047490363
363657535710336374940763261739949822874949
635913155152041471240340342750009136788671
474845540350312951450084170204682654053545
730451164694941842165846709663036446665982
458638570161723826356064433048497281386756
272070622372455386889927524003494165421097
94872767672559054692528706881540936074085
1189086859448103701691394935968043582419552
553358475332352382796606614470257467626401
556335629479522068003215746487736669313012
727521725057041823007419800657757261451358
641816257177726002538083141613461614449138
638763118165657440983448498872826147261233
357663419185194989552406841388273684915780
730560067387715015372729589221171966912000
553414081500588540885249566293897717551834
645073063132605420748185641898932753741212
232788365193925897225593677482718356057752
120885366514870312313525048242602959964323
648010152585340350163660269979042652079562
131845153767209854308735248180914055404110
812359394624838277218285819264693529836661
727281590163772415731206783724026268423027
452191297985485269977877987197039388289934
730441024147681231635258839254650489413160
543901506542804090842962515550737526370224
272063361339529147842308882655678630540569
452412477818246724989215546589694567844442
278173009982355733245816771235330904196682
369978121958514513151235634242663924623933
544217234924490491105960681562524471725475
366714158013192536242144995325973780548921
1549225930320503488490057656427806439810987
1081565522237491416733482374647008628376115
543578274077859569513945467239690328062293
647904116215649885224659441647688951620073
363443331394709307093033588175531497151313
363856816957495633052630181598909027606737
733730021311860092483892917266571935736469
730552810666358131134397103570382950391201
635797112624123150644767955959045041579365
907627228726533524117565859530471189284957
898391854663337968978080730456810434836229
547158061357849873579294719215613789645002
1075709139931642149910966929477047922076100
94876402367168145530571261596033763554815
892155125638248339518842662842392079738769
547259198249123485226187895316533752369492
730441024296539774665498917653381393467099
812566320646485294234363476918978680510362
712034216326316831792312216007373947231316
461670298531274605869573870725240413318671
712241138765257925119542439812404135500817
1176845262014190601563627008504994142256566
989851295387800911070162152964894249911442
370290198676389823530090343062754292822038
549891590049013935064003702937507240339550
452187278671402859883170648816661648035395
278583612581908364726050588856834378801427
455353213749438992778583539446018697281553
449446350791858799504822913681610720903267
186357634190038856361331852491855222904894
638759367546704767891778391504779397275192
363973497918667065853991513774300464235195
647922647440678750362006769936648855868375
287216259448412965531299606629450067614267
281207984679846903796501317832397697483846
1018016818512023500665107283639020017833778
461466873211353350039105811522345761085406
376193426950389752501037569929501083190317
94782138886426682065639760598779293151121
281313516008600344010088391634510163391272
101102862063107984681387197294185250706987
822245993790282577655033562039550667835610
274996560882579708186628612750901570182822
97813101840601217812538610949701149336018
104046585586100899655501597459188719148875
1189072339801945596264555300434775794387493
635179563291860212485111513411639712338459
1103588211381856240824743617197360999637616
727514331674834660299471067462856935332387
1103599102170729334481097798905783723161582
1264978936902645122720014341128319819332324
800578873696220589705812718511246319694744
818792651000073885460988625111112617208846
278576347828557014384833936484206604811946
547360732150601824110940123288535810431080
638650452058103240979146913799349484118749
730571476017907776087962850257453259587124
724021654781555737171233187774583310061548
461158046382536879915218017065914555875135
360393957467359714105795433989339975822654
550334888277335119706443883509618567820215
446408001774899444791659974099243407582735
131841389150494461785450681603903693230293
461143892292119890251641218428253688115204
455661415424069494599826557339870985192652
141560274353265480771962532606419079987807
1094018304105580251396380391022626787798713
128900808780518535516511642177340006079926
131848528857177993122363079018917774744249
131841389150494461785450682010104395180132
131848663261372275399339276857341844417287
131848533030373998482369805695686613590290
910713808069405789483963205701312651198013
455255323766142455522274412525170324143675
815307378622724939110160631803606216837439
632649338436849962016732419464799470186520
360604133229634044097775361341831315732237
107867264402727861338080034548475003297663
733628241537151782352396686898306053006476
131848533471945567255863067090335237852728
278587117753815664636272190563015251003874
186357772181399913684499891218269631773639
122783635066203774826040748806944331136689
712357068031556326069543349685469307946597
141335062394833790547119696343954197696932
131848537198425375025339542841253399200075
104039570334758550011156757541945453295916
275120380944759443900250176204353168066142
461579535618652824280307371453317474112403
373023857645168494972326711419360095737241
464726934543783178349534861945467815904323
712034087256555744643649142538060944381119
117952155839020047828428603687847149198798
464396311976121011221242401378179706903463
373038767598698289836672348276321006174975
104039570334758550011156757135678727980892
544533063319630540961074402158142667550692
730349643907901275504137463056976572808977
183304378318710816221048740666793267050470
131841389150494461785470847391731885516149
94981946034377842372508614859603743896152
641914013937773297764227406405973106383638
1097060431018706862827731491331177506470732
458409844674768810618062475278395580715302
730672867154284734428013530769357149495557
189418297682292309132821436995787667427381
369988508265893385812176408312622897576923
373027482945613025341697748496357270021241
1369345114792481743555991482251434942760042
1103599102170741540753354763326409014388239
94789788275181531200568855837635478612482
1463974259096818742521855052830585541077545
94872767837182328339831078258483023311150
98249388810754888314371606394646825070725
116339728884085871872522675469915874482203
363642997292474438408345646866391474033153
189418426763192480171081709990875349476753
360397582454884554676231762018688133508341
382957426761327233330077911271391592999749
1011896025272126857376126442441050655271714
733620859492869694649610736945910507525600
1097060431018706862827731491331090703288164
464727060293497270818459404929878786937474
268905075654996427589976518666757001438352
97929796373766876537694138995322928920588
736758235002924743870007007410958501783553
461869445970344656938465340619529515252263
189734268267941729939699992870800424047907
638864648048289958393081777537136890908852
94763852502590749490814344737529779546350
815946568707794645785804450305836180188239
461670039979898897010185435200090879457073
1173275859243819989543548490964163614756817
831554013653700331823514026249571694992181
641812363798470194584085521785879443520459
111428125951811108828333597072439168778255
1097060431018706862827731490069469249800522
819207138673791721153070522724538737356585
117545411618008284193600953529964479067004
727412686144890427652022785666893333973651
382939278815770156989876986972109262437141
94778767532862278291287132917190421635828
287532338356859741136410321085935648911861
913639237447680159704655814563235865596738
544119573429845816279624675913832164202979
712041602528580133187798804574535286652407
1463974259096818742521855052830603406288324
1097060431018706862827731490069556052983090
550127685066379877555000558339843189085397
1103588090513877747396845492021210369506471
638741699640289897966739962944902408782375
638770513160285193170806582588300773039288
366910189077084375858146404534425276288036
141553138967850010971139994959109111273035
198900806854385753161924172531178023249012
635702469118132552351253199625605034096275
461564496009680801571611435351981899481256
461143879341951830419212709537713600252054
107859868186142393039322537872774200878642
131827243400244780494108405342209973609082
370079892508985076751069595287115084302644
370079767483397667798617589170073192444385
97948202716903767992485308132770935881327
461572283378829154317377145473042517102635
638759367546704767891778391504779396592300
455556134454662121895230738976273566616831
907420422510183448301313041424395188450417
367222534347091317749868459573807415772836
455683197406333901705216224120831831410578
189418668951774041962210152590761595341825
806790678433818902542362650836870835945220
193122036072487635372807189465176063340338
471047904815854034656090092135519499111100
1274560348389023862298455846854883702142345
189719603910107707841136765388054129370201
120918276593397010612148283006863184909119
131837888726283996488255191107002610012617
287448714868981353865312130385572669195043
382194545201509273191563899275118628415004
95075813126580817967528178504922823894191
180574856140125227115296743957696933880608
455247933083096693105989896486425009283413
458184507541897935325926876253530266223905
458620790913708713408164100173425533516810
638635550584371187316801273436656148468252
547168711016161534829421541100267794136154
907322666212275312399076219417931317582021
287539975396380417771340184026064910141025
128682857402284303027083118359797530091492
721074561229955809794800840567271989885179
546729294279602690948299668386472293412217
806790678433818902542422833469322364469223
629374989216004118345014299727239805191231
119628475241994276000118513230863090322269
180589766710146079377560342153513318028327
1157788480343792388186982243471591928774533
550222104549982488991361855907686607905934
553158415688136840973592293595963079206884
117519757798283245015528119119047732997795
712023562505623723956511660804490674216481
272063615579469339231055058871242824397282
117538155513356072273361654735398156661363
206089943972205634210947169661742622763631
104032430478691392477471951385840822331932
626430649274854862787507782726147511498811
550120570648345698078871480032547390861049
106987419625600348430079077008718758838793
663694076594639115401879658138070391967229
831332556630605502233473174584129107267760
819224798517200990071179896014177494697398
553061039256329802149638565323285896502760
183319409294412723937021003186764621995191
360401213880202409393133395436753490439754
977762582650988283137565258012255005774989
812566195610107543359565802551025814449261
104032430478691392477471951385840822990435
104043075511981362536762596198024061392229
101084188226798458714338047836486515308976
128679468478638998574206318036228801878719
373035136933407794847860977629455526688127
730360656787786641818193806605305955379497
816058996815862488901666836216597259575625
1012066419789500573006093901834969276520786
141553009312297508505220371644893134976565
104028666149726861152217915402865122865993
299844019739525084751213481653895190516195
544108311562670417235958806880446129241241
281106455260079833557481251279979276697135
189614199287402692231618030334416159631615
125640359692613049472113521728016441861896
1100327886585761524168869133769019766059382
898374065904348219801648283063672457693392
364074876417997707651160178128269933451360
736888560096147633784706437605499262374619
104025166017899427054447181518389254392861
550117048517874620950351909027727723127590
189418297102434289482828783379180148678727
553267710416057641249146454202824717056574
818774377864526708570910408657527123288887
370098027058066762604665335342947608080751
632656340589172248472731660986447872995917
366707147816985955558084462376076321484551
269318552584511358724873809797931898181646
1005586195259855660597553769936584014359658
461354068511192793221528616225613427473682
128907694530239352678383360276198244712491
97915006512624048838292723223956029771193
1188726302701941865210170996934712859983329
1005440335346146756838244687810983818529483
366717667665723409447926933831609243180442
626648086367388189868388243505834145984052
120899884847167811831429350096862421900422
654668137615305279529951104070934362882476
1243617268732256782933525273075619915090051
455458485755992491557940246049186685017342
461357698426594752743868364253644047378384
94767357983036207657342033492996582270219
730357025038372783777716116283805219602929
281437345166562307899438221564256225394021
275011474695666068228574865973861559255605
816034072085299652167600944738391689536272
712030711144155647814357476395450470166453
101091712579346472105700058114867438781359
990189692523833346380941681705725411145937
94970653646965271892049442962801680089648
550312828914980371588550440084954683774498
458519281880542060617561894477964220041078
626328868894128901748428264379914770671554
207951555060105236848029145273163862426552
186459418163051358233290808608467806319568
369967222090026753419909130135540397612127
818774377864526708570910409933847194328313
929465152548824245442289355565984070735040
189621334215011868457082245145839367985238
1624591336997574805005214117103053096470519
540942751597215446297928314683642640588392
803410798915791584885325179820525904907476
461681189772052721488686574464996133535498
360597002304865977598022935317376265153717
999127004436960124671915815286448987599345
901325178482268327184292931697840197813235
360811323017448343208792629393895903418694
626546449321472057711154442892531308634134
990196832231048269296829226052895282547627
818909077572288320433231991995220606063425
189407401252265754533112202216014134093516
821943801453060237064874271627146144808153
360604764061484482713744437892110354948083
977657047452444174961640676325202077010643
366706910695563579408246560847104159139599
138390839154149764064370060425143895417198
900795015956380003493704916252366373771483
635386743707456887686105515068080114724930
192667207569493870481516397957616228251119
271841771120583069708174530454611413310475
907427821677989326246257395046759383902403
550211200071670788452252079725690921553111
114379609763032191720618345881637372216949
1549255215107698013169713534501711975876973
724247130352877239395360705150925514037392
278297341225579766291086093337044324162773
1372274942216136103460557413849303404921933
455661401698462490562060802203330866756982
180259264851343818002517225186384225430365
461688329781884411861501267526030098726729
117763363304059874332385000041478182053064
1366273953625779635056337707811627020785469
929465152548824245442289355565984072833335
1188963182602660121310795178467443832697088
141535104145361293578930641270615665466751
455146403976603272720847245214602698795465
455345572989719430923265085058157211137284
94985697413698566962546650470794165145573
464741213942465999114389533829313678382135
366924857602066274844989566038907282463310
733508188765542587131936752995066932814138
455244035243766999730561343471532806338437
183518958656501734590235438056207786604407
186673475849145687076847752499550185307997
373031502383042562952802812106719491553678
183300873454945625068369268711003450132650
114386870933659766290272439059022850609518
373030751145317021728214778245658338957529
294619833850836891696715033537037896053746
721190240269995173553327383612970774198540
275007598259544985510626075028755248326899
1271372880917592847439310397307702182118500
483257192232216579812235897486261779751894
550327635421375201253274050270029453036790
369967226401229911301913185291071844019474
271943426176972049470412675610150381430536
1274531788091611074038960050618347138577539
724018038267500382160504753248387478373592
278169626115292691454924776100366948139515
186586994363088918761288594656232945706294
131834261807766639633838539766675456872656
1372169661714550913968735367166036337705169
111202913244155282244173470979155383193654
638646567009286592126991582671020698515639
452296565968055322907261495393879144336035
455360465989122302532475532479878313354359
452194798404014237432707718066495962797251
464508723859431093065851018005492206780442
641914152380940019198892247861238182164437
458519148976528956555288880616805004866478
1097045910165395890174541453809057434406212
94985438569592161230221118671000259802918
217448846153010186837385192706238928741683
641928923885790954540292469042534406333086
645185609255583597621331220313793520038434
461721612745492353961505907226590277824004
818833072470092722384428226854667723652897
632645828495995127460929735867587499191650
373034756620205321480634160349759386112416
275112736027412664744207897242592113420555
461666548204522097125386476499169725407898
94880040905549693914262903294798668957639
296931743532033176468572693138089582370603
983766943185368568071889785038009160908982
638759491987190808879085689153013890686252
281549878050957537033173425532136917793209
104025166017899427054447181518423179833307
114379606493259010168394488199016815205726
1100222606084176334668324870321450110444411
206082683391873693545592731896583007527799
1457566652527552743423091726146279461587315
94775006606252039295058421154282286761717
98155012782183571137851401058876046600802
370173759749813813369868040032982466997332
135196357160374545130358634752886074769315
297978182438354138088828976698846484675950
366699636856372859624712538755200115776528
116469934141361032917179896445423953248833
278271531095060454514317213448725636043721
268916226037566935671191899397733103577954
727209631795641098033970942880127126197140
1008632321079174188537349463311881312693998
723727854150167404951419394472690909726964
284388824645346972302097030905581229757888
373143534107509659488177179956166656992548
727198745025990934007397134536191077383833
816055492234079328771088569143876137915652
117523392184555555645823002873150038399906
474860186686058515668769101576304205251376
534625805387065045029637336580150707358066
464734200149558543548312095701696396435213
553358475784346622889886723765578382801801
718347666429319051420915226484516418272344
455665295534022942769911267308015597228012
825011716912742929769919635451033101986145
638872288165893192416017434862164475778339
1097242441380232298325942520271268931521866
632424113656382289027635567212355990561449
189632233627037353690296917265429653386812
638639043560991647530686551449879614619123
736892204122067713367803113642385986875044
452198437548803398557627260721488797008486
546837954922741366136116342504087946957519
364078385465224612889055108691904784158689
638657333655164894985824015229892651008245
461673794623011828408398354762898016421068
736794308924107989337524355260928236641814
1192049227529702299314480025455270232591794
220778755599129837083717382959655989553199
272270283655630337998362935835303902169368
458620673330199651492141670884746250569715
1167053290710487252826875310113972984921676
550203675862848467167154587248823486560183
101084066444434829461559078389615257684658
101396667016924425754634345061595689523204
566548740478947767765742836613145485542969
566548740478947767765742836613145487663971
186455658294710646750554656562416540072292
1368992838958796383097419182155249903863584
550210937650308468857013050528681695986451
895437115609240247632339878131795944984639
566574269416401585766145908295080202224457
806692148692426729568815038155718467512964
739734648620643729243632840138638101179607
94763727472206403179377296467323717578211
638969803200180802358337290012929099092877
135207124386295228703758845797759620974848
461658884659209823700610940570278487653157
113500544259993074029850171993975899602884
125735003357898968759245047681859893433695
907747798031240696431482148311710803032856
1280534783007194163381921210915190116471395
563386565413509000917171930749590559284803
543989002160567433864228567031551480061680
113395255854361096348509327668682509262334
474740385479856517145051748386236007372015
297785758787096242644593418281570207295740
461353943480093936913383094983838726799747
718351167731251519662902774595155129831537
562754610469310287140868945766184630887806
455244424041197106861541051569400473011110
455451103722513198549908752016497302827971
104232100235664360283465923160464428529504
116368159397540863723933846061496398025536
455367735624167377887839470169874229477491
455360587303328512165920900438288280511642
546743936899115016761142808963770474605077
455353338934358328511971708194917410814569
366707161204319021310839802679227930971349
455258565906043506414284296482053752624995
739937556078299090732163996681932136401704
730560208924746716175941838117933943985058
1356031791820014402752031193057086326104772
461685069892949571859971014505561663877261
1369131292990548597723546963519260628116936
287674181365644248612899611710722328990560
180259139830693969937689724670197418262812
271856694172602778829286044406754934779749
272165019804999114266259994146328403485945
186684764217347118763846014984015975604933
455458615863112483067193153322146011802037
186669844885923869719654243609134893877836
632638684472218999619757680065026297211727
278373056352648348655645587534661588862247
920411016303181373953772834477222185219953
550243373032958841346849035666518454871149
271860311127387058940479185532270596217555
550120838295485310297152897106861049778905
281219256069721160576637126997793211814996
220778755157528369586698548731178321752704
540946252447775959150147516638262371198393
366707152714230979214684255112707556765128
297738086575556791891279798556718583048084
369767793436638984255047287594872759739630
180259143520702169680802042102291004262161
546962155302951705066030371419074721914865
372824576695739384380708244618835072733044
272055841766182584205801188017115136372626
272168900536380948779166215351017588986153
183297367980896788765696055886683404368190
712030577187049852104441720014433901885417
626644581190165378568662146451844117629096
366703141731288334258723067633647752685114
287754175261704049076585258118875178968556
189734268267947624522147253556791261407401
180680007140430224818648596164058243686735
464505097654929015283317067486805182619216
369963328088621954185118918978898124866909
189734268267947624522230071458908698239009
275004088477985268990051114204215418174080
550211079188098702015926086737901089512751
812893317168634269224823868624767721686312
275004076447486511783633043981596843921315
641921675659491250172840067618750484793888
180563455372195462207105324868029028087220
278376431570877311609131826283449358382678
117523392631143791963292903549468847345881
1005451621917890048577295154604004631547962
369981868723213694937450199362870333487200
546969541674530366161451971421881364226512
281208239217883647031928946372678576463268
97948202716903767992443912659574985822944
711918411798556190743728056044670552330332
546830819835079395327271086647460179470506
455356969891342206214236142805689142134807
373020732190699721170830105233109731148502
275022503608585518836381565385610218255757
183308397951213653689606468793795819520299
1277609605631808059308762467818873825448463
271950681830141839674941298885589079520007
272274051541483559765508079939974367304726
563390195775601923183812644299756104663336
458609505962924930564646816922123513584293
907863970933765182506973387410424678681103
186470698201394093511771253786607989452420
546954640195147120496998327604828095620211
373027613197692411544385510795900950284285
1243585329012639430056053567060616744849058
553358353544831295100103476188976056443127
730334855274766639253432917992200444475456
815747022917821527214917847326819873942119
730334984776400363217383888127922328148884
458428364320471396993473067402622892743199
825229801503870235813962714689093459178895
370098023039179120715122912634137611370747
363653887917426556439251610716597939288088
189433583535348962476520264521510645058650
723716829697113929990015403270586219188008
723716829697113929990015403270586219162778
1011877991039671539098821663858089976510276
809717108885829855511583910058992969001909
638541411692602216885761208468994456246216
98031191369332939884246811459040983618274
281321164477532914882768341737479936647006
104592288496830971018323254909577682194035
357968490774944939746296373673345551147033
638954768683904887935735698380499608770550
547158186830171991354189917990953041306005
189512552252229412551871677390065151115287
98245248448640600145682944207382925314017
132062979821815315864871740818950429375827
822045452055021268973611299215004097667619
97944702159068516737210986162636785389825
455247919995568220480139438596161770102032
363439575847684865101314153956459301239041
815506659120811785030718447544450413013681
94763601978601552760438972200334836253704
363439575847684865101314153939468192200698
128693623298780837494700029534940405151810
284384685048404445668988630715022093775125
644982067677098687494975106568665513294627
535039649690081075387432318701070948943119
917136175109089459730501317050681307650123
132062979672962877321788438379611864798586
190151487645454712939594205562440739288031
455251438127231152000248827707252398078057
455360854951157569193595325709773530030936
363665038319619260152989910256093538253954
364067369640492110911360554625396529509712
547161432855311717109937112163634956770881
271958072210160674467880809155581343136060
641914653711590085884517595615201690188835
223962346506528072482258780489553188475842
113413294993754261424473413381034410797951
376189536850519153754577375675381196351261
309530227079128551159785780756204878303554
122696019453759323945441164382580456482235
183402523743266171022445885504100798840935
626542943707957629988148671942293140478096
206256712593114323039517938358429012998554
366804908575499185356913806700072720980395
275109096887944697857350863358427481565454
458406339965368151240385638627638657543114
458620790928581955667124367422918168017240
94763597810923120288950435806289761516139
638864648048289958393091683495227754344208
638954768837877541231494552673712956560631
271965721438918333579397209651120831271277
394952152154229746730564145961864577332597
1369014863616963802719253685525909484398093
449036245216604058406146975300071634628178
275011474695666068228574865973861558523094
299872452808073793177323601144668008644400
100985926112361781609304661914386874986006
278260510666571533792549215505540382920149
275210630773847273769907730191755351654999
815953842232997625855992626638992258280309
278278925185649615943512720585398688300604
635604583441412881416208441257475998703443
1366175678268383997183787973085353953322043
461579163779578997472755150334452320855821
638665232360811599582583095995951000201475
180582376021777822425185969498538638554350
1243588959374798856323711884733539358182809
278365670145802144719400376879217069021785
186560934925980288511548987518078692833524
730353135975825276575748030044720737675932
269213777303678301824853832115082963304152
1157788480343792388186982243471540773968927
91827019343883742828551144724924268784420
268905197129939005825378123060977627923319
547182852577840245834307971280471665453225
369981868111930446853356508208487366742727
537903776336941809182593911297265744851348
461568764624486212504183306420503296025252
635371846242139738081432044049238873419349
369966717038304206804026772313342834391078
363965849151688270434984420237929471881605
461666413173943966315078070532515134999083
275222035555116417708599062739120438714482
271838282752705398663102193319640106784638
540935482543066785581815621481555280993413
635477127206040857493451920733265809252377
291210427829603954409302071199837942529841
464832219495158723788302861687081156486073
455251438127231152000248827707319140673170
809738532914495866055859694379797345485815
119417788612321184345008105559207136302512
1097238809549413575999646052461514544241070
117541781712561173213203470127955609810068
193136411336546975284547353236581333938315
369756397596952715152988483869653041230355
1359949603494840691375201895346692564377068
281546381523497146736470923001356588586213
180353015243052524137057663883054138698444
626553446289446228639362749868403077168633
455262092667046902263120101077645302188619
278384339351560395259171254927241026933891
724380840653922152152310174017295729777490
733730021311860093468256590191733171167781
94767625013293704566427969298900631394748
461554489851057058650244193281689431400767
721285000343002989590113376506591557329905
464512358070491632471566416740553019875061
556422880065603339437595368426779060377797
135439479193235068495398881451169474069318
278162732152797255990651531589807510257889
635495525664826382764388360716684519440067
383120563973201358517064153049701174108429
730462435652777982869803907381207534882713
645275470261167534124641955049782670798316
455665156941770567610533465410055424126693
376520535404555844630332157117719103549420
546946982640905525022854843146076434212436
94974296805442766483331614463461149688301
186583105757736733338739804656446255641282
455665156941770567610533465410073904671942
553267572610217444548500043763677215271565
189403887888678441414382753557891294339888
740268571164410010954103700514704918893683
733511818973364425341870140368340811529876
117712058175315301525522347856659293913275
828696927604184307870339961124597432651402
272067251167376992968986042473129081713749
278474576836319768338802834956248139913799
461575917302596952538133324752975640803893
452514141355141621927745163244891298263189
1274570876727164951679068671749346478421308
214279656565184492342754882909245785774720
189726739896744057554126388190118928060844
743299809799794861009759849886524835619765
721081700500554808144140157212433333907294
186564694795010444069663210342788137729458
122783635502849386933640439143892746163162
312478203465191936462659460366097598691433
284511756823835875145978715415834224575572
272281567414544038985421774218339482388223
452419510347262721972468694488321731984510
101084196259519234944788960665589721544755
186684876318473184787455400017904816911601
363661148805387480418527309403820529273509
386093948304435170829174254906728202539177
904468683268470374849995749049918090501383
907326293750493380656430456381845598643158
98140227726267779982117624946568712873268
543897749958615670754049894642041953358874
455556246535238740048954156193999880907813
464617897888972165245890860903839510458536
281452367498367681114382336347436491862284
198897172181058350904792833954385895984340
1277387259040674426138049332169155626971057
1011859359790216399930861922019640702939358
464407337034813103763826139991977904680322
111199042346384364359701054051059583233100
94985705590487472833954619442985145600934
186572084563898409341727105747179890301648
275432712503716764218966002751305021105432
543908516317085732425898136586486280883285
1011874483213157696583236315253674846151410
626342898965997430008720291959953969507602
281233414769742966968264640318368354881437
547263346176138096152617030422290939333024
370079879404825225513154408809321810455541
363661148805387480418527309403820530006861
186575723856795186138656455313561855697063
271841904789743740217759580231656056878003
373274978556227682435684605157111411926187
363965848997519237952897621580418123789625
916892046689676488694121231274043493399748
641910396834275669344321136237024276542119
278158480506272629000837578885648888851042
904487353547719692164892629498442362693215
575181855192718388540520868087681163148142
553162300880483454325351552271224405047450
272067254872947653316063477887141829117174
360604638419235785966675226042776138416045
272067376044496446030581263110865006938118
910582468377033888242139373268499353972196
1011888639357980843781503106988077023725656
275225657273507654645403845541374556086547
638556179045294254607748905728500752157366
635702213511927423749968831534100147373137
271954696847649736770146110021384882121384
455244415408445522037437544273973603693078
638763244419074729932000592478819744428343
1274545946201244709643065873240670520287787
543676284754294656678698734070377583937034
198897172181058350904792833954385893251931
372828457124668461757611081123569043530323
461451833298652320936021573427806471102181
1267498149510329690694199189312658166886547
372918697415999658130150543786108702781767
94887674382921090084552157675573540764600
281233414769742966968264640318301141236337
446305975638956343645702427999047010526817
546943356281722626686314057647953698777826
541051533550434925702727067644016110157455
727430470608386826674651458735998412158541
363439567214408203651849583998245072309412
828275670243295858961150578685571305328186
272067254867442076743565973367817690551779
94887549500960021607568729168806379721956
721081701229754776209305914169979242773818
294579662140178023769786507249706596546583
98166280193683328115167122830593311341416
294630845497606501803243060907939290256185
834926877874750590906523278601753286460724
645192752955752781800751660051903130891957
186361649043497645371134761700675075685182
461485530992106043470445937749405120307405
363860572812654765201080794501943740937893
724232604443942844447835084092267949833868
369858056067036114411569861880928214163933
892179915835887938510525411276588111901538
95094617378682983180103036726936365815228
534520386740163632400060447626610709584198
556622425265507492890520643347551994774830
363657773735651066544720465826395333811447
271864200801432495672530281047079772843738
742802309081024544791714353103473865050360
888996710590692624481864728263575490036843
366721933340832453831311176501882326753336
186771634526865260556520926353060368623818
183529590878032560286628469494038807058211
271856810883906794841687550286234009054191
635390373761622797593300246782810254228044
275225665906595093735944137600046322016182
369981868717916063934685818971417987290801
645298039442599644082570518768619678098870
546958391128099528642043643231137157723421
458511744886144036419699332561834397861909
809734763693194342618635134451242487533699
372926092559473114209792255123773753175244
104265042205648141691084672659834142929351
284788045901454948234517510323926756310588
360814694242869536967096744349708338866750
107314549504258429497672563519502635385587
635709608064599087915176589718732832270111
553609599343433864424587348718774146980227
712027076316293879774110058471980127470640
183409780145666163768150290819370292196878
186368917949319609107784354008325942964668
363537966719296725092343869615717597124587
547042131208690523206078854305246493524012
111217431427789538327801103698116548332826
553264331199711897576546454420737124052397
711830652573450534637757075869238486714583
363668668682097080782920700197745245410256
357968490774944939746296373673345551073025
464535043208706390963837330952089979718532
547067181288038540992766426016733213806233
366707153026796891287502310925582080929225
363650007046396415526910674782939101345047
818825690877609819694749087613663792651834
483482283918036612017914216084484933205271
556622425265507492890520645916317325329565
366812169613741567372897772720705130539863
546965652304037369400885040092930512289754
1097274752039791000633863768608137913805841
743179757623505146765003348461922940949925
189519571384001270647673692076372760774090
186560938944977384712316875796630373754192
125738633715066749345260837824861621772488
363864319577581297660368858852829873903142
269224547825268975408556227632147049790106
739854567117209275704969067475569027598787
917136175109047347745055027609545387552627
446309856658327099502805727546673685804859
278173256477410405130816984683578049694016
1093988889220988024395252096073474977521750
1097380032541375581301072481558202166752019
189730379040801460202251809077415941991514
920164266756192527850457710093435941497886
186673484790393332462137189913195773544613
363560146312285313764993519532733010295963
186376438139321620365517636435700675518104
458511490810789838702010222072467149356273
626539300837609612703596496909733648562683
186481584211010801814518739719359133014927
269002832246013480873793587344503969866604
281317396719805231968004954662293144630387
268901557671513734055604580845657678630415
373034623680092472433145439844136282090547
461666284134998475149272935704997698083688
1372285952342289763885208291505236386811957
291435880621565005400455129977482946745804
645087347885905356286894504042529841606773
198900806854385753161924173328587435219981
363537591457502619237479110978356459693825
461565014596355160331488200333360081357161
461880725859632688691631221734049619486587
540739210460686420793841555555377916976348
94782267941472146690708016907326277586824
114553635545641091851418131010582574597427
119414278533032598107088479738923543286164
180360405612298905599827660840564819411775
100993571173959764953244267087381542584726
189523689376264789050252848144792327909696
546954640195147120496998327604828075108221
117541781558728482008987876079186261465512
183308518665212525907105467793166139101352
733522964900420156928042035814523712062921
180371689376877507591336156685537639410241
626427013712648485060678498323826260273809
278263881706318239840866224012634272601734
117541781558728482008987875238115075159277
373038767608982719698042903525086536511325
94978182609343133177386766706627053158178
547153917598862850757991590894410517969245
458620790616016042844460562359044140490423
97933292465491688335346566773076399049520
544013542558156189686183824029710789541754
822071381990362105684559471353043160109622
550207561522840037358728307644010907390645
901575190160672248424060924607626717459669
94868887248780941389134835761958463430118
730240594441857480240625792502862967175977
920203959871405550618091883381459178135718
543578144268267256304934770996649481235971
638654082265881494823042285728041140799232
373150544749040284357082586563955830613999
547056415981983925008135631998406984118169
550327631715639979378860218397620031784870
452089768416132730724425137523248955367967
271947055641348474249479965345875402751353
183511309416587109960180532468336611476221
