29
150357367727153457696219706920500564561718
1460778638068968769001881398879883912327961
1188839102474421704318081231646696218912618
1369116388566025280339964387943948220451692
831416305946083407185524477906662338747389
1103555175215750278645338534493513881882240
379133385404245128729147352919519116658259
923685731999073332189859135094976944532935
746759684999299299221972942841897560824063
373031380790759549612113840308536549635248
721084955292564820107958180664490051014552
189824772618940855975980427229866285512330
386104963831829164807603600995087647021396
1005492313591471449003322161370712775322517
635706359048460031838689694941861607374734
1460834369586204577154679917295265887635588
189835659542374457677063267500451343281893
271943429903391435194303692648894757010148
113318789612419756927917347052581935819436
458308453698035272372430407895580218850902
113318789612419756927917347052581936502328
553358474412999178295793047472045422168322
1460685029688181625575716004212302316679287
550116806940809770516821571147543926414091
638759358605085672155920042124085641698791
721084955297520668240189253754028076190562
272270304930549065212145101800783097160436
189644019348093994966047126993171938083861
898504270869228768974752270412099051598650
271860958933205919915470338798316955685136
370286555672636345288279033620878454080342
272071006416702472701073889176996796379566
186771628838949018816014163876813838619351
626648086947393523604011381267495259269680
626237613716001751492579478113739852095679
895349110469786680919024343057308659515410
461702850932802831380669782923879071215409
543988997982091047714806722557117400446784
1372282329034058285363111041330896913831337
1381617099436300269916893888941024902831369
376280676663521981018866532451192769021062
97940817269913168359022732549653525574208
471712648568633460288268008777833707046002
449370001558737362541387438337577199818216
1188781771962647638482156698160691300936861
274996555662105933149754998329353582351969
1280641455326380245643537318149137189762723
186361411172180433255903575537238332625086
461361328788712472684294746275029358732298
540840977161494422278506726731248070953814
638748467821595022295468290156679243050497
736801575634141125881268991465415080528910
464516753699658466776103845970210514094100
195644117486884234205502747189788178054956
544115817728513062893556134152012084878622
94970675071279831609141085037905680184856
281339187392534323165091634519067423106430
366703134176135747027252931836494129885832
186586855925352380410050831394917211458058
127224234978106755512698538211790830178765
364078657866072976205647683185935460014559
993039272088562918831705395439690079683969
560009280556772118760253524384137881728688
543905015600657419072139005482263367652587
550207176718248881419012702688854428124941
189433332548689854439443782689158878864933
363860939431457124220001190169252437864944
632540297917332902632637894317520507737418
278383562490854537479447194937274083248536
278282802212528671105875288903583068884342
94970791931595405886300801675131136414786
98245508227852970483350222765861467732478
360698522932617113074786333543135925176001
638744703635934834287812360036041645360292
645181599155251812224294527669963882851035
638776888818192031004081945602410946990726
278053445898491818013220691504380461833523
201845406831406326239865019466965419900538
461681190798352088047567529380424015735715
746382349847343919298351014254059317978888
1192023577426375701512594341363429482538623
180589895909113411577382966561128356495000
1157788480343792388186982243471558025260639
363871709803608543954034449166749143022604
455556384069777639416041839576812949019758
363552734508287330600847977245740801810702
534632815449304830151949811154683551782914
727206000673673638342696419732028946149181
186779024460547614198875308302089512099987
455661410644830125988236617769410652785897
278192310955240841598569954942999465788768
486626552779411543652640660352845054526887
571787449041989620081817442326394271648674
635499422616528726944058095252111576111089
1457515473481767465454325488874597709373277
192772743065932912719688095287707862391368
186571833880620438109084798292744391016328
461797488350875996561324919063343591590222
189872991016133402036474230355698212300498
132055839673200132074015065067126631397392
812889807083840543094789535246727613120552
110145840299282655582383089894162405819296
97929420351755374541358385758280544232567
1460823219667732614968264413054197416473601
474867566621230531628922589656958924592784
743325466472165890561673805707434216497153
104133445910823587344499186816466209254942
642030699672627975006995162427283995379715
553493432369695883340081278256517673424310
727405800549454772593673909547958123390388
97925902537675874001152570364509680693232
95075817592489653378312801206266378893395
275007572216038191940850486843609835482279
372813300357632812859338982973226374335712
281128509540395412868655324179020154190594
733631749814086703016465616518849890059504
724254274397174005500509033246048319931363
306168372723793807061561953982711991428669
553166561345245119872396909724184608601643
363766813962578609825371637984557992690311
392654640964482291569997332293916603698813
635727514433854858614163495776433512200246
635695584230863973839353775284532210154884
124062063634302033209695182990486213971574
461353943167015598425669799468931621215579
563386567517058833481088866764920772452502
366699633012587978361131818081296192978395
284851164534619217725657246112431647810640
94872769203245221063148697838614129459795
281215875065131361219822829873578875443755
471058678477609382290545309730731951705012
281102703875613404581776807951406669997179
212613977273176489187200903486300323178878
189508793744244816991315010321280225199974
110131559863453296363106060322987013290074
455248054701557001585929459360951023705553
369781702527252091951275260498628140085768
812787906543767651665995939617637626887572
97922277252116798720567330942117474123846
641823384386462608074007694512192615382397
97944442698990011188880116690878774519104
278158484976983896950467732717251219156100
272059977344134313029097739644043978329643
278053575251418703338575740892346559972471
271943429595445293252946448872287805687616
455766681896514406441090760240577891112090
271943425278724575503530678131469432947627
278301092004028754357246087618559952401443
661380956132821671075400981866445046587913
723825744882529814155036296768625596924900
645290514347034053308743511475698418080633
736888448867805392475366480159275832078641
1624587707846404945800664697380720100469003
192667843175407016566688703818404723191321
198802662775691916736915891006399815311806
369778197632182865193605458513414582876639
363563656582539900700280719678083352056729
550098270330518416517360326472988630291928
638635407978089974051581856208312452062936
275214636228174085758977313938396819918819
271842030729501370561344336038988938515115
461666405917570261938900044136796465422955
724366556178143586501642591468354934452304
461579673753893005804289851704379251403111
360484452584179487627896181135729353883975
360397846992211161911311352282725971129866
464817947539133811124484895690708221955981
461895644765231848965661238932555408912768
1420899360048394916970527995135267022719706
373253074612126906865539298183979345916552
547161450425000710021719410641714371890847
1631903918073060339338225979362681813016268
1631903918073060339338225979362681821432155
553286627673381143086609179223219324054101
461670177221334800042447757744217677866056
278365921105868050195178025039961026140935
268901186125207681181411358339798349319547
369760036911120250274423193408012696485776
632565339363417529555895171713602823902155
290610768917613181365282836516095339790249
186357634190038856361331864646845005834455
278493379871236562094152188258695058988848
281535234984723100021120933447033228121753
455353338934389700410929344433848694296595
369992742245028004336245483333197094520287
452296319036373124969148738810735127698857
272285323264596257954923829709320628472981
363962098080875186812257946226589658584875
727209889725070704435207162410267070533819
544013805452100348589738641679447901967880
278384063990112189520224966627272457379454
376081006284394317796404052603408458652777
547274232771290150874930309796914397097286
366935856006596286977001922940058295828412
544020931772519508988623067131198778280467
1100542329204011497540680878319754784560622
315215729008605845798185269067626080727314
101073305912437019590889459714180048879839
461815879640142241478707723294295297237364
553358332572371226092976854547923410692917
553166561345245119872396909724220933847363
641921672108809595917965343913518380994745
1280688164784864827226279654202049159035012
195644117486884234205502747189788174615266
635371721970879018363752917962992797058293
290578954690855433663086371149321661279409
889537271798811506922711998973334653496407
724247134833849557153842619492756277069181
95090723383283793262340866055116356106262
635503182937426254409016940618650998854030
373289620872902288453978958013031735971908
104592288188695830918997846837739708164303
546943486245989446195441714888096801845130
272063478050631960953636245047841792555244
644989582789840585941666612590888918992216
638770499609977350974150999716937781971028
822281947459301390017361340279889335450380
1005567781150696160193250715115387162260988
452510747975823078353318935621723721324906
360600386762938328466734399400388516356058
284500991071188150020235076203218681847100
550113055546260747680233871372163435027885
95075817592489653378312802047557718480912
819221297219834369866746298131874693526359
461579668527925887234385638218407582160335
718042842371586365592122223866877770563582
458624316344438771523153504622026347716070
101287747057469555682264395483432547293732
726969517300099819161871109747048762092555
1008632195282812908199699869875817186980593
97944702616245506935495967340208286947947
458406214317803085516657445176611549550665
547161571149675275015883536278683684112525
1069345969680105340762818101647345462653427
458511628797025644517986285367570680533766
553057645692233534598594017184064659347522
895229546088063367675198475635507339141690
369749019874524006487946163504282097842750
547063551372307439583887546661339416116743
192682117841437750171943889067003463578478
1078392197220946122606776918990101702548803
116371660833068429709236612485165202976730
818988436458327303052116568999074321517887
281128509540395412868655324179020156264500
461982241574734996937165593792943694015817
284500991071224138215861520635795166176704
1069261849887234134403645665643995346865038
568625394844724041420595930268421818049976
986936382254623689497300680411878982311222
363548625298671676160855590044989927086898
189828649044221668803908890236974486792075
629370732477332066005894629776895016297951
455567401537672805202482327093433524973161
363770197644901637298474488960607320980649
127205966169807191325976163370328256596962
543676280437573938687664982547134796262019
904400595329568502940255353076488290662763
553158415523702340538299063919549770674784
268916351227936475931566372632862693290715
366725693044953578319685129693232576550955
901318042347335139652832936119391976742578
635618595798845389480157354929911095950647
455346077763712232941267543216743845544364
284501241441001347379842126907229353420330
180785420997883465488129060680700634984032
658240805125288082304893915179304237062023
641910396834294834443972168895928788538543
819028378782764763030826758954417168297593
550323867226995170613723894649756953275287
467355056957658382088491580173729443951619
183308397499150114807283116439992603073549
727281590163778729441447857240450806596209
297763736381416919694592310675667287630998
281320646471046784944575710577470045619273
455244056822048108723381825761773155915421
369756397011624916402327788672742399134756
986943268882249818389893541026449182994737
1372147235882930064642085389857967822172248
1069276245847948010196681801082792245114169
1069243943385191204520589257591116567973959
209237481186622880057845893789778598186064
403756508951421585716735791367217834946644
544020932650742371491224651428138644384023
124062063480493950985123930775629296412077
212602965313639162521738692145491882526447
375967705161565283149014369065657889805046
363965844989116765137552858706610063946849
284272515512940493043817337769325340207865
370236486634675681476708385531996071674319
455146144654745535884413794221356595312435
632678005774163001585118092088302537254064
101095087494712460122988936060772006809945
818999586260545005164023204049087453207669
189508667496498081882382277670976898348337
461884502538033248870857393211274323865001
547274125479826677204230575191546559577567
834701667563447912859239821180632057691074
186673609523585477911354940752187474657160
379137383144642198568534912964327324270222
746777830538322124718197273434603899593558
124080457627660684523393104223932502739827
97918382655852169920791405549522100962161
455259083172723056826682388795992577226952
272168391487046495474173576478796850391300
850062604277136488768457151487181724700529
626230469538270240389063694179381958566127
212588441915152074342184357705047036565834
556317965895002871271771059283612322807825
455236904632474425678541474023290836924927
455262563061131501455366644499657295424394
727616481398472987839459094069050535126087
461463622725779175760979195228207028793330
156499469928257136174162144101897190427678
1249843094163158397708385977684707497528322
95022514570898286020591573328713918274740
635713493416272397709204580134698641514799
1372489263237195629722605317376940942788654
746759564131119202238248604344388100393316
275105349809940044097764177251509664103529
547161812279987948906751184357087888529910
458421124117347388905219331537610582362202
193154681757462425810479524536329008923185
95075943531765764211584440033458253658167
544217230750964713194817644164543237231033
916910184773815067372165133146812397168529
94880153140288972023887270377458213888448
183304641942409715579838306870557912028037
97926035744545240371880790663939879437973
645181599155251812224252047658472473594685
1018285359911971964687913638630604616846116
730364548933194505925647293701261976521154
636021948868533060272466707957954229948962
638777389701667664971598612196602170720460
675921516550525581193584056047574957903137
464835719186110740243659341039645269195442
819003342839435838586407547409693613056309
1368973907319809557594404957829186050316470
638969790255670051050783760940909937412636
1274171652360859413432918049251776641286752
1188963039385746745902580199809325800471263
1188781911304307248821392829548147274466708
638984846663557621689763853229131733556663
366699887673275220478258973498138946872536
103916245786404569889513420820233905860696
546943356281722626686314057647953698754278
712135974378681197713961109425163389259848
458511763072867711908367473573362681465023
278271293229211744000155700929105358238094
121132602983086947211158322442083979809237
135210879789599871669064570448240995649158
910575074748621166121611611302032829598278
101411443311236199127496055048120580763520
749751460922556490858972840441986833007327
749736696537240143493534468804266062076551
489560126680014902889140211901998018082635
121114205868251949637592414770623241633353
544119077022368552179438736901399339996238
458940153532473625277435527339086241749562
550236363279055609976216120507883366107959
901343455015599497767251951855861676090111
1015290785403994964388556066740781060531548
552967038797896977097513239325832415719680
1713139624739868085792212622365850209179651
1812122603624532052574916416239015543688621
543989023312640132597354750909173926130841
727213391053711021886936821413261130650823
363566393059555712577007596066821748497384
553583815256561117614398400839196250206981
818836703134998518248929035162797920883655
284389195729324671518904008080213148620594
121114205868251949637592415191382798874653
730353403925815032289590476012439292491390
97926035744545240371880790227760122423069
186481585880075757679928831953592388630610
464504977089397428694002865292385883225975
452514257469790208389843382064790407033935
641819887698772006469116025887757603719263
1185920808275198623090539154885063623697809
733402657123729537566817994161474497919350
910469669056887424016936222257454955202692
1185634511305686044924172790685745828406920
278166254458391378482088257293172564671829
1018292618081101120607766333713423889712143
363766813335657086715022720567812498490561
917012215571245365189940998158536996562427
712339395376937859961368018180885502641128
290614524906215511405630034558625766201557
746796350470644620056549486186105107660243
673012746239574642930671814550665651726598
186692534330599530273440208169216518941731
712142993659122387789585067896222252939790
712135991932991248833554941212339504934367
569677759110270564439529602117943637954094
363653767665188215582781034270087183724324
733620859646848653639010453167437542860267
452416013515163290913950720760833343217364
189404017826591604118863646860982211287480
547066927032497346583029530030603631530887
141727767439163240895172059327580303491986
272055849942642762288797042583043849269751
1372369701986380280951181339972891366462862
711711235109384373657680147882057796318129
124087714183862868450010156046928441554641
819108626780019955325805665560107119714268
641932554407583087861349385314873472751294
116371789461782823505373680833330472943085
904593010035543691755461491598485213250655
455244298260697090365355902510036803496239
916910585793637671693633914485102149455038
478225790028930166597263492608506249710089
369763783367039116271727708853675902444497
455247933238124760904453816762131639044740
1185582658250236760577516942595123801814716
458500599421581441091274273541856826547313
556622425265507492890520645060360597666206
373020477195857865499376467163591697837380
641812502092663498768277440200065973186684
1005447987531788434577853643533392509889525
1164330651324072998798184295357484167434827
360604263183098519390614816049860259954138
449672063942298655998969937332939020028042
629276602368191989059780496274234902785096
638646816927258334651277847601465458643404
468009555059007003292858323112029871720042
275319783060250516424660586309241654938009
638962270681968626885634442041704902850680
641794208128314245315097318392484207902470
892165637140599676477400479402110368060752
714974930658555177427851128846547590765834
749758722703926213839008395157406955186205
549989239199538940474561736521244174251300
550022537623323836863428076587503834356582
452619416784391827294607203946280792487212
132270039235503163738226555218266505603586
623391785211984350536259798588276429201579
233234554998573067446942339494866578519823
1100335139420444843276628668897841955330167
1158125991796976493021853083187834540603777
372802897369234910377830739104434478902082
281212370468627753046008050735410986040904
124080451663828441111749973183177650909406
281233422971689515646895421645032403838204
1267542201188816452009313500105382517700172
461561629999525163303800562794635895074662
366710791432659627753850733488503206868813
281230146416041266025597159723038285629579
917008347943815029453632788367577053511359
553485912338836859048164733971384842576574
186590495377930283681775225789982493078879
723713204103388767827341776442985662017541
193103371458871077663715382005162586544032
1069262099954155945361160027443468763652719
812791412183483815108219317870946046204420
1195305928642337478693310437272720372697966
121081173572455680671665715070631323967083
271849291156410583315405429413964280755180
641913897072679529590235112024466073803767
183410039000264522620674822592654931150254
455552754318810171802975414059489059114368
209673500499511440998357316885663482403303
455574924677630331997521348270361869719227
370065118510728031877496571954142321287169
121139860139477534415455680873630464314555
730229448673907677691510002647065631078326
357863719656322460666316645881700769972453
907209740341115676249272360869626615371726
455342068274452679866456296977180021429104
108022346134903909676010337937893774448396
302816807024189391323649321516533603212071
547462873779911336365888260896313978848445
379127001431528783816008939350961641415599
369756656168890122198751921038133934021480
97824135235573268698753610837780280150207
815517675397058067635783975860270316762727
461662515478681543171365271181908246846159
1277439363225617658403978938913435694493807
101328336889800874545242736885164671882546
189734268267941730724360391939016806982914
987160973211649969802289750662467995925452
1277289888296985900801080483133348981778329
550229343690266068595942789263826333872527
281117596721396994144967945228736382267862
1729484428585207236967968779690005064405298
809629361877609631780417199223421043678459
373046282110720604852353411317868095458750
920301859237208785486485639298472432135235
1817905406851228601548618217684311307810978
822045192434964740557073364188584222207651
373234305946498885807416804221867527089966
212610340639396346365771618565348354646205
623384274122921207878178907052492037760578
822052582974467705538564144032340133478348
269104737082421340652714943831596765445223
369869335519849629340166178825219980124569
455153306988769883689884745619624388137822
822187808572804766696201265415301519511536
192674369337667407487526302796325847284138
553583676961830506912723112317373457235790
559261054412815301810322863601000403568882
983865212012860559872922980449829743316933
98237853917549211922438982716980168326354
461674053626602794029558166578125407504922
1549553156084825132412122866843981164347572
632544174188842279579242283802939119301831
455563766422568007966320856953693791734698
281324666401406012684209171486193135314155
189625349520705086110616470882203014925164
913875858653516311356664091580853890787969
446404245935131663950619998926915685836217
376080255169868596544062367912751740320186
1726310699992713566154358291198561539697621
641921542447526110086638078993105430425038
360705908687805163472767913314262620982557
540960536939124344609921382663048867560077
569681390826952406423765023076766797735410
733599819508670314936949425880626160987594
278278787954289790570560468374365006567646
144693653899424361975015641722280217234584
195840658957073223565850972377627540080115
733632009885852774596603791592175155517337
452307219634255730230966512747855765951459
553173696556096151783270178385400709290379
363537588049465530261856559679051559775828
446408131132647965336266888959238803695248
461891879968281649979397250254962348403459
1552428282906295031410110004689531563602822
546950996882873553778060747346676653485436
724032679840449888950892761498489899816018
712339395376937859961368018180818778480735
455563645702886156672543485736999789486786
550022537623323836863428076587503832942020
926789342863758726760204160868059152405699
97940942449656509356837221688183584223731
373133023328841356836583326989369380406307
156481802021842266249132952141729830443934
822037939738653944591878148779072357350284
1647263848474039185819413953155596081081225
98241752675872882022489436757644975934331
376189922065903754424587216678529289714647
913868719105730329765436185075905959152920
1542919451986461859045404295326798564186371
913973878744134008524716138383164520360827
461158046526616575170339478628827151969236
815303748106609934604316006096230315132988
1542919451986461859045404295326798564918882
461158050848629010081785812451225205433930
815619589011030608795472002986565062056961
815311134467252648625742563367898840723589
274898799343160282365543465532715378401213
553497062269288465314809128856574602290628
186579224419794457327623689283724766073113
1463858097040368692848835332742136424390421
550228976178764137386604579540759456293052
1097278373455149649613027479409748043188230
929803018116820278138087474624450386791943
901430710667993096494303012934316256000335
1090627156457533427569182707034380034126602
550323607926059631554791721018822235524080
192983804972933317986770270373109109441315
100978907129417926748866508114206071381597
547157927390307298654350850648513715817214
461662515478681543171365271164953545775137
1463872738613165596336564092579478076039589
471661345389856631157464317078771616178841
547372123508747469424548747967572320916393
721070797049679147917188517770025326994553
584475598038189249902215938160347884198653
455349315888894791731941069976003977346115
369984877025729136059692823725216541307039
543897992439763351060566641256853423734696
544010291045891458037934010329146686520761
723825745626590621020789280823593910560674
94977923307669098220955227214578032656478
733511680827840026184572313370384845827539
212566419653217174179630859827908425246064
357863473592798876723248782464929427503687
1277391025963317487857028981143095627168256
367022859958865199785492420001884819377336
452299819758819863728431083242150354663862
464941513356411623835148167057714548791193
101117767545565361150344832093630913262373
721078070580227531819486656413713990042349
547056537121527868172885458217133687015329
1154833736812940758353138758025359670258162
889000211152923081438553297425798684857856
711711235109384373657680147882057795610848
452419518692386103439556562305352008088432
366721932888825796257165472123884371427503
455458615863112483067193155440137000335289
94861772533035797606628206160105486519261
544115581496122883903040653864172250309930
478189003386597529526177120056899074582943
632544174188842279588159136154352772006662
546838079948328542333768408381639879315107
458428363268641854909888451103663853888539
889003849989528682998005178275666292182211
186680986646014574449681139885733878363345
547168711016161534829421541100267793453262
889635520505883989614181374952944143601650
186568454792405058816921228835020555211970
321753917129333215463549171255124234942281
278278925042094590430162655495469978671559
907420560953742071728931003465330936911627
1018333033924223731402390152306023762277331
272052332123759343281613855206723310948332
815841162712983457506512412595078422206898
546943352587321159919062718784595932489333
464846994603637119247820688711889922308765
124084087538252629030137159127124159550178
186511271208486917815973135831195432593975
455367981400245885892333809483499418211662
186365170743164365546351842125241652987789
239105334317770562591917037661453015596796
632642319880280998370308293544351690337080
373020218341272356652193119202186123699293
822161882189232834839114977602502198664861
98166278519504270311412801029097541334239
124087714183862868450010156046841045693302
1002394586400987107427924818381399384510219
98181065876374834316180525405921764400033
455560006558797135891559187805414549121581
932638217956237619291122031445553151337430
1546521558397956701883057870687521808369032
895415186795948735153786971549829918752734
271969352109733347816268535052428981219790
1002394455841468995068806125728350159498984
209636838893097596987484805954437712919173
730676632069272209900112847864631796218654
94880028253446813304747388586318555901598
1372340902448083740106837269796111732514798
821951190919103731097645027549875568169308
392603336441003841706232160053212310436922
547161428543717520566238233189292036147573
569677881635504812054545755535316928171893
556215434969106315848774567266660736430889
825098586138504972255940487124073531790855
180462064395992906681564727440822892347560
916812562911264930102615926334744496639168
97929420053714824860542156597943364124870
212566420258526222159327049933543159589894
281211619512701363247049716737589232416687
278068109793997015741014501934845669182970
94865127092482049806020884368127277306328
626546311043025811892761487637260225341290
366826963153848788947764517617263093211881
638759355185910343623575805816428599081739
369959581653809508418954933503412335959113
749747708491785018991919038640480411298267
910379426654997918713855994961847048886824
106969505671444506220794876062630175227293
712237745679407963937088153217421635980116
189508667496498081882382277670976899763740
1713143255856476674171049043804438559942037
363563656582539900700280719678083352789240
1093879451398052328963350152739583872176586
363552109216741167444486871832019540359188
1463963497209610272101022037868483811229649
101433865416540769469623688888423136306461
1713139500909817629524121271840221461499725
1078519649303878524666113928678130557378716
275014594934793930195974456717731990646679
98031191369327047071921431239603814000935
1540164780912133586047477292476808331389995
183410039000239671064303838782034308283694
733620988069865667737501472688826055978681
553463759082862647321039269367730390479240
1372337270905337921332379588940185565605949
281328175437837078370387940002367177114034
641819753418492664952540258819761771806087
543803736555103802860004542674228618879426
809748919077648584727371739181903254907244
98147363558375235481960249030970125119593
458428768885665351808862985100400736989883
103916245786404569889513420820233907276940
569699905990974884104454721405024262367700
1713132238830720016541828883549642837492393
1192016057991364379765000556119491114920772
363766429306972670919759908048589481115816
452524799193983304519350509658420245786235
641917657398715574326120348489058270835515
458925610643917896767133714137864435992851
632529527699130330971929309126609880939214
379141281867358143035235350239608474251972
363544736087296592385131774271142824600033
100982671305313325692992438028878865361510
626651717309517150862674574295746731528205
547060042458558247206677872412073869309464
1097282132123846170405562696355725531855306
461452079660070630219380286771755077467098
186575839956924296248981154690596836737400
97944572668268705324774436155215695510712
94876273152612845389930140138370400513857
363555868612341544565962136046248752052815
180469575330910814296516399814208526829827
278493004932835327064610817895188890904460
284265120368758433811305099317850143256344
712146507326591906433012829897930160254992
632536913603322552340348260900038250042926
632536913603322552340348260900071580660051
550102022028087822048470499680592996355536
746759564284957989454977095323090351837799
94876273306800390338163619009079907086103
641801732762667913513087595313602204566787
540855761478110185358427799756188720336631
1072754020692261861301990170582459653163888
712237754312141421632105760437706285271643
547073946036167898184556831807470239622828
186492865173808849522583072580546825478981
138144328783123683369331991016649638324442
297756359854543836088290000807977854871409
718035580471564140235785597749232255651838
714985821601188574249107144931498099490768
94985576859184035366164369842030124657455
189745535664111401962406044947000482814796
1191899748268395028937748750005373783092347
189632609649201234293815743037289274516305
189621329436012909701933560831691133663364
543796083312658673873593796438530176432602
923649189752535140882561400562618993481345
553361841146998393832813378571332395029370
547049025756317176493106778828890779333400
550098016244898983048670392834299564509575
281128134267644891815054724908847840715412
632529018778141794610019283045576086454040
445975729375929593227222807851092153066940
275232667766179925394544481715587722902436
278395226275574902375615970961700176717766
910473436188309119793156790760795464249443
904487353547719692164892629483557561830704
1457642379983134920615999559647166962119290
1106550587008544186655810827838407798013512
446299091044454900896255319315004876565616
901328929558550782230019003440218085353511
727493291700735747541741065082326500153932
278301091397713982315807773936404240914588
186685014751747179356331026813561767818607
284511756962422630007062148669612037542736
461779211201542448177615882373691477180697
461681320166715245708447387352973283385854
189636239389353277978600168906129506874707
544115817723879635303724413590499119488004
638759108384319573789520383562459716040649
550120566337263973056684365494599127397606
638766619775694060570178153306343248056676
632529639497241704906051281683612788625201
546947491859964951948440147429822479925468
214286550070478061573509235200227513930582
543578395243902792965708026914753738778274
455451233213331937105049889604579870311098
543995882725940337920517208680835741311883
645181611499043183041344830555074100257321
1356061078968962912415677092091705800885711
711918282877152791622208809407989232125334
186485473427366806149063962980402082406893
1549206739826656918762808688059421512510714
540731931580664889066723844913033626963152
373133022599659509860993718369932245100078
103937666083487392006899744056526983548949
733620984215429295282810845610768573787375
452198307738845332384920708741408692130569
232809785203563852601900424953067122063050
98136337903742384276474874354101433348991
284073117724093606206231651741712954021148
110371444823207464742292319447138864658129
94970408041155547699028685525711559679711
458609505808933089361005247451002771885418
464505089021475365210970591407391344859458
818920223036844355299950610418877927918663
101392897611370088820539140871292424715466
452292550837611801564115087092815411493043
275236941340961662558932271876130622888050
98132843332186952573785997466068523055822
278155351171935245217084752924484776242396
645185233839589086124635951559267060846539
452394205884045935106142163572413744323114
183537490174475179016403317269025514075299
474819889046217923091726096188366623630891
281550131680688624250996145695656846442630
534847374033765732936740414046163276822354
895240446239157989367806479566752362680001
452299949393547631730716654847860561295761
999567052724221233793650136048820630714025
117712180546697922787323276640521043417134
455255211383429999623655563477243442173931
272266661926948146488150773773231541791224
119603675250140916338554654061005660355369
366706910227766922934386009940881640100613
363555881094858968414178198930356810990217
556670397136772909533172168350716575591444
94763727472206403179377296031609726975376
898261273564262742985319279383192943655962
363555881094858968414178198930356810257706
547266842873934232731677756034014722442118
1543355757292070058129618198881096771384568
1091048028402043333077396263447169095350938
638635537479730244999547622076687760251146
278064850366467673202796313325516461502399
97925786119468345162529330584769438459592
569503732017615340165554315805732217380889
272070362912029213683565838941065493956188
550323867514630725971411636989846863941014
645083850725327142408956130108926592776213
94763727472206403179377296467323715380678
110156351226791183740382250763285885930424
271864205431446051450913451734465969842717
638973679307218820818459124017060940175524
901310393554655699533599424682724245265310
452412477818246724989215546589694567112772
186481981966357417925496263141076927150686
825091075655764192105988307462537002763766
635495662752777463941930606387003837485193
996175520333839040018260412529700086546318
1191918163090596383336375530085168310039726
461576039064751601745477816411651292713452
544003013640576940658161936927056322484062
382067594012312731165644529969742816122350
305982733463799175720013298302531951788411
556775801303291601210444862327822843485015
271950812097100321918158845493603855525811
287561140144605431006237863466421297516268
189421931930472209518191391052654161776923
819119763451882608204829718592618932897935
907762078770297541835328699165305271351145
641921672108790430818314312126525483265790
369970727395191787494010768334612132119748
563368173821435764245580027771246471061641
180255263405243121862238439303284015085454
641827278073505665025351410583704902310680
370283067757505118969346278328926739536373
180258884671773301674213976419383107559555
189444612294093930725331862681166585991428
107638037138975678522261965885423164636130
547157690412782377535347766033839954926544
1512623477793727340345518068183583486850119
364067745046708319249997578627817912063680
189737384631944645820654797105366623773148
278402492672144333383707727500869376267620
192983318406245297077424279031155077165418
363650387056589217196376683686241188354267
723829505187302757366771785315811303192695
495456077527094551996428294623727047540982
209211827213047055830024483042209809169512
138562084060585430308495524891959312337820
834984615825737596926583393450136381451064
357543608765759815651094138140216398331536
363559762294233222239772217324875657013858
641899488475560570544056755476804944912122
373023594022372885776204174377212035407161
452292934743272345768551949342829596660783
275214770663355302310571089347013612476879
94763862050417327578639517248825087474556
275207254800541349404397730240406154598473
95075942623398655953692616376944948527668
275207254800541349404397730240406153891192
284716080787352344791803125566850848488600
119403392502505877995201488437350183548998
278165862094116243388390183885127855381163
1176005767135957128008528738509345075338202
94865247955877836877005106300872010298903
1366230872311342616569901083133623456506027
461677697390913744057458897318065498045657
721081700787817005237391286246274271302963
923682100431262652189836300731180176639718
363537587135313378400632569027696628324719
357442722819856734926317043480841024853418
465042779907734381064313698768003526885165
547259323279671966681209904494169503249925
711820137626949751555281979946158161312789
461684816566636863592260883699176972676500
1543355757292070058129618197632981973852449
645294407874592774064924623268048072630048
648020797182144010490358807667425674105693
578333259598425703483361046207262944017614
458406720406524640505731741763223525453146
733515452897149908757118017474186010903628
404009913849805976410123278940393041678582
455669176553716953241249270267856890261652
556832869419342740789655358596954647706664
369869447753880719688941114719784802333641
1189060813875272534558304899651490181460447
278278662019797983918890076182540617021031
645073062988708831070814454861870483235985
461357698719154144652575214218592737283490
547278001576447300859890552286338343395017
452089638903708419096420379323288702527143
1457824788700390665374031935953328130239082
180461809724692520444348275883608449745465
100975660965905918371409660582138031050006
546947366361991902739336687756969222768770
186485478355585250004428168860973201534799
281219389887886386962116413084595806860078
810071908353308891800454230210014322635129
271849420195191516617709111137154739468503
629476133846914240871518750468456566712306
360810939138685089559505785166043506998961
645167578169231282956849492906244389182097
464531534634616518607621034783102477409410
550098396419159866079011320119506917049570
183301128896356159784672043820764384813903
363776953631561616463161943231852642155249
822067492619844035470209926574038383850256
315701484550577592307415587242070503539478
993119756483869727043886654602788084702886
186354254958622659485450327777669485634840
366714284111764187285959584166299573121923
186470698499098970097147013169520752713737
186568078790595771978193744007671761866575
635503321231784100939664849515246701492340
116448640482475154068305114188782904838441
198788252673075416556195169014009223753780
816037582159644392369735862649956553706206
822140591552382698335970842666020264531878
556622425265507492890520645060395712021624
455345944992488413441116641500357583963410
913733488275995300547942315468316175291789
1081572913048431442731759363215858230319506
626237609399281033259016283994617327895567
641820012734668235529607897894287084017212
1087581033328500858719713358880703387635190
94759967905793386668644451918021947100549
452183648160401727374805283874101249020599
455672815415840318349026542402163557693056
550232857059688936273012677646365618247089
189614073788469701750956850371440747816123
366921218298890751051938270248818327349622
281106839884515343467088316434301732424253
746058998751594879430517518970254774556883
309330301582349879389967506835004697180230
464945135701046515233114144087549189089906
106980283937224475526575631882720379027001
198792022048532888581500001297413388780042
727495924438008361965926111584525225687876
632659974240544965082908356121260038147730
629371354973451402815950106437359297894464
455668934067252896475931167243260114395895
458398699055708935508671387322173810555865
455255324234457245388450638757168107934217
458504368067810327588920509208371771458760
275011474551946035928603589789811838563707
736986075669383088243861524480211845151467
107205000489772237327797096494598826778907
727409180243338825774047035429064764332718
452205430785395614274873974976332139553268
819010606540566858197238834621511982868415
486401461098565471693561681035278347465282
281335557333291778177205369328551800088346
550094506442441686274354977165257366802292
1087581033328500858719713358880703386195398
1451642029420881097099734731324963899704428
549992739921276648141505105078235003545830
1274570876727164951679129553961899384146755
1185575147156175452357150573847853633761448
113514945138189357242347872708019633742006
369876208632536757396248224649830139476510
201859556754108249340884264870277075601309
822267170456302276971101753995050643789502
192565803791078317612470436830069497778969
819104608354639089686372427270008674515551
458718304432959814242030434131053480836366
98125326252181509381129407900297193615330
553384391701161188947570580673298842864753
455672292949805198238995231040356193637095
1640961664092810971209106097150748028156686
272052215413339907486524293056227249434096
366707156137367992956223888227733775691184
638973549959784848593313527523162577417476
458620789589087416512473604514150171226779
1170451330518271295273297926655731143720899
641914148505827938482110913682835819223032
189847060464674459756422517543538788946620
461467127908318799698371861285570807101402
94861627290110190109791507577512431305776
180582371550907463793194935839397070543075
654438374759581202508078286724239127631581
180473205852165418442036008251479469523024
1103599102170729334480945603913092667529036
1103602732527867223642836476919640879258240
363777587880822045610999603171934767666735
363552247160631008224889508359705027322923
547041889919058124251932259613708888369558
638853868749923428397261638907957133500567
370079884189171911380672512664598638931365
730462564851488544170440241845669080279667
452303700782968645585792329786504774038835
193107004336618608500860748486793894523504
1188945516661311654614927273559514329082334
489560006838892219808475417680270510439131
723713212290138804635278058589981097470809
94902458242633434931257166340337377057697
803515953221258144270068567206554555899319
315679828307175829528592686250111142459458
546962155302951705066030371419039606095266
209459179329410075336598035240586599843393
546849221568751802279721523630366758689130
94988939563346105141546475497951255775873
141538734800032534913285216023165927790183
546939856340871932611502449074946625363435
275334321934953974227740000209471015999935
278274910640837785912316706576980879294404
458395319382502048015756305540301624659105
114375858527620243033391882956974349971025
642030699672627975006973896067797677927710
727198743952354252054553556870175142080700
458635709388173296256884277972300865259821
977755442060606421172566344018061841439380
635716748820355171887632165994063005508088
445986620164058293463108198974824733597380
278583612869512772630635666940491568831206
553173830698142510842464182703920445803697
94989327935325926726079836826493298227974
907747794017222411462583203279893813664328
452304080633866960392559690336971473536621
189512552709021882769036145367957718479477
821943801453060237064874271627146144076483
199093954946201581069058394489436170005622
375968214847701372695426924131677962159086
461888254385687958965741512286376964067652
373223541415162796204936776350282517225677
203109054208082677749522809737588851344949
94869141180471540978576957118964400710840
1552518781585192561443916877426829843582533
1256167189453229402535412028554710816850316
202898610202422187188548818958843796421261
544006674070538954277888580453087169756914
363773698957581498670143983677424293071305
1267697564437976827717024916747380290648426
192674723304158307955621871405268690918467
458417628349138109237164987104164543072795
113522080096975698882667157505226798071659
369854926752462521169432851689812782265887
125735120340676445130465888116119314323340
101073296832102792017365039155089199023788
455262575261898598276072290505425780403438
733508188606284949950975877299017834566771
114553514975147567409064908418501747283552
198900933061430448359385161529639719175588
730563961064302950765449545793872563124603
94872637729562536297940427161110523771903
186459297429064522362374934233480572029144
1087577398639396937794424624995093137044226
366695877008557221308753367532487748325205
278583612869512772630635666940491568147473
920156280788173556569384114302060405627813
455473123160939854562533677163026097061037
107510187896625402723099550264128121723302
192678098815336872652988738544290121634202
1444561679286899047897471846533892896829530
730465814905616642754474303773907603162835
1090837589627793229056282877214233765490571
449453737152874486127614702566367928855060
202880095787208641139599028883006088202480
1185567758147423406978979844283961339367388
111224696771222522792822028478636819199730
107739683567696482568147665545709578637864
132030793910731097640998925467521952470621
641917657552890688048083219023670583239607
730661721067219607832484345729841967798162
180789055681866770997995658446698650245852
464520253502055161950542713918222980438903
94880161773717569861084343240359685743738
1274553081740573449969124708083401850020413
366910210974341527456595985778841240756823
712251800336219013461800644753384438667690
1365818991766528256780905946526702966698595
271860440932547954282973680826368657935865
1454716580835910228734686477297963296882490
1097252576891270714297315117120397179363076
268912466024780354529766883591651578662709
638657721250826875504384410803906728283346
1243704889673093246072299294259293357935353
907737275335044829776490003464009980675571
898283060351282992482352788391184596286896
546943615141751598905125538610088129203696
363860689523953324589080448715998284032613
556433775324969654025900729916234847024559
1100331517245730202073002764274850531034691
452608392336684808935596224664910556917342
917117254336697290160270651813818191768721
727430470895985327251170396494354732945424
268912466024780354529766883591651577930198
1090818926621136171372129707091138093317286
727430470895985327251170396494354734337279
825523475897916406144148441889409877503212
360495714615965526591922818005888038385642
547252563300711182375529585441096707306464
478029739022248271836633708340779887993424
989869580729340641933102669549495296431927
275000074236054526475305928085884512566872
816058996528045511650618454841577801021886
297999954320631249454148607195665272353318
638657578814960298142633865999173752783298
892155125638248339518842662842408118091503
540837476434830539418707673074524822022488
825233556593819526393229430413837169471826
920101808699194579847916969374906624574407
546845729644914232623748773884886593927333
373030859339800506950275315656699321964767
1103617371425537397724457073561484070419289
727187201966122752529350880430309183520790
1078497988435614585557271742557385505898267
461466998252699343754816198665391074437410
461721611395908710809294039093327981619318
641816257320927031382533320489053940278509
727402039658445517574149683494140161671269
540840847218302366751065640217291984365626
370188799060922928363004104580775704246259
360604764061490585474200179803525681457842
1188865153139647572176988484042653360525124
297948655766002308142513872922999932794697
641902876952648561137230212692276801687778
94789791836855819852180227378477260753918
629592698713656624955372065579501648446997
186470693582062556411725952156690362018310
553162300880653693810370460205489597521964
192983317641237255525073607834884941250318
654638856097945580633649603406283876763962
117541781558728482008987874817408411174026
382514146724178600272906786633321153516460
132252254346268719461745309491051450941001
369876086880964328609883199831109357017435
186575723707765753019453165765550727003344
635702464487764606998546557424088489011865
550323741733623993863640023470432958061659
366699378167130198355341360174490744245008
373031122686319579858247459246118386902167
629483528394654273998171851188118035308602
94891187577215473533075909483094037246133
366714175438509342300225377327436036778866
116252488112548753242275138997293866321023
113518575495357136368850780830817456453361
458620790328411642698715296282497020441183
94756341711714603751651882125395467222270
547266730310290989564945352649197093844045
214250976416515364399483413655543851013451
553359341349582908868027439488081963797697
180668731254411626720323272856561022193930
543992373508615317511624072526851669549844
128886649643655978838300957915833199438807
1598093717900916138696047865588512170563243
895204875880456733227294432975668790040169
278169625668363280599189202477247451747317
892162135263275533593279697624565643016897
375960694955953343393613882124674111781267
458511870219739033334285759500799371424948
632638555843345719549471436371351874970827
275000061137589453694713570187204190663677
458515380022361307616990388999804272767540
746037579768660159151843759550251219689882
132252253904667251964726475262608278696534
638638926403710807888584459078252042498585
828497381198124878530131160414820603287879
550214705695640327895173219627866843240584
284384944513964507122999803742393705561642
727604947525854897072410472186865570182544
94869137772611206816980378106304289141512
195644246988505766679603856461122660246003
547262729491104887236654731121761494047652
641794086663991560123519447185993614787520
195720713518027507583020365537344662119546
186575710460271456782122547449855509674753
461557109802112916807420073158910123647460
366924983398654670185109550000579826897898
125724350271355784558606910395186448100702
100993696815872585887971289598804511799378
271962099859101026354067160001205546291324
186590755295179661385385917696325082279124
141535229181232470767065900342938479263332
180259022960480014484593315468532942310322
547063291927297923625470680972302837899741
189418163448709215339678338218308474778080
1552500244826592831831338541831898243319311
180259023119952127596743203099738705311623
1735710610650596804686462739222926186586837
1624605984390453853760545282085668101875795
369756652602077535241815223062155644002757
281208118041378795192939119345199760110216
541156956498316760117481646123764330659284
445983235849870529673411591422254677748960
712030702361690881490206374167650887334652
641921793711139836047564702254910167578339
278380455211415156432489518389329157097717
644967273498888303999350512226524668197412
889537271798811506922741729554652956957501
638864648048289959619248441794128503585657
638635537793187639363162992827026254171642
632635054264464550463290341250518696803437
366718047984051794921221831347781682249131
1372162275800416495803119937590780117790431
1372162275800416495803119937590780114937759
550102030327906920012371433429390774151620
113192085225734946312775833824183144002978
180593651604629778024137413854722472258295
926618943567855340536627864498721270863629
360597377849498693159679528137506094191059
993017486040567648044445926485074328751289
644850731145551073724284290450809640985879
95177463574544145424004425371917782695095
360386316275742238754786436631602201722073
1716287027987041419132038528392746453139048
825203750099275509507009631887751984240778
94763856814165547117056810604182494736394
272172652224038658296697583106468664586063
360702274470891603555773418922877284097497
271947055928452190277730279395273318343535
644978303192910343328761850586408763600147
464818086115621455209187018393650951787701
638661334048900276838566687441650652541371
635909757435836404654998096663680882200534
369865562993021190125009832037449003469454
815311008687168297511273743835193825357972
284500990768344319707372644137006252262523
306429281114694556763116188938991378896017
926629956276744997588805519713027000582501
461677688746365461938744148867685077903269
730454924409473825323375210412126322876014
638664952220326754931234141089619696348817
648144242598678087595684086929210578201791
278057080736984805483213229318237480845390
101084326213154820277494770847041135546701
455356961258255178763989337677355067914208
180364665928183087927491548130950943652081
464617898192335826311982918822761369950273
278057080736984805483213229318237480846231
889225306570508962511080470368778430838109
461691713793045256233637472720794671657107
907442460575482707650016501293854373814935
183304767291555829667397016895890942900110
996397982859581091531148102516363995953284
553264076338300374376423365986340415295241
727187589710776253271734215194673572537778
1173279369056402597504029739679239788549451
370290323553142450053819895975124060992716
1243603239528688047734136810620101983471877
192667082384587373401780846924222724781480
1005655414610939479776525147771488683306233
107077920091390472042623770607438790124497
122794284416190870873365242906195288483304
369981739519157535149476252042941633100741
128900808780518535516561918024207981496104
727191353891235802770758724192384204206102
822034184658718189054583361751462823870922
107513697677855346468497371972733460173135
373347222731300412355190088528162392783584
281324544629155502599958604843436594504943
357547619446761543889757385857009650230304
107187081633036901957050615260670075202666
547466124275573542111345179931050913685143
119624974248044163117514145053055638770459
271845664807626124872212351875040908332151
715069432313806417538087445422333423755709
455458365355640439766830445213281087598060
458729575709319021317061887477630563308387
452300186823817951009141099682438335786453
183308397653312832569821197466491307070223
360491722234610886831012302905111493097130
128893664607730660233471250424656343964279
819307903401950009870331709574323651602820
449257710836325035003253819163526177530032
189726618874395596255387154522584014749712
534426394483982039089201905662218471612675
1179687590530637684456198810979565148816674
284745089585742969521740046084919314865428
733730021311860094694196168436063146113011
117966797103834190315601015013659409907619
366925112453731101102470156674671972337810
546943869992555865318166331376336706107826
711820145526181886394387079767023765119302
718035455137621882770725801027481793617600
107194221201848387074060029403281585133680
822270801845519325147507997183302445260703
452310728404492032327933245956964997719107
626532165149227848463370634244795549444628
553373500476227560957502396992066043924513
556433637333656181085730009965204329444872
550229611640603493772743900219817012074718
366925112453731101595174190917539189001732
1189061815642328876284453176302723312628011
104686025013700990044809071172165061135683
929356112029313092115451332913582959007993
638969928097269479831505767666803625245028
452293060061260658004595213632110744914699
546951010146499422356983550103991928350054
186455662297803513723307582667195724072606
712251791995703383045163134042581425844491
711813005819174060703462258667399860758160
1066419660820158294608766239099603400590642
818999577622135937703499906808096018731217
549902982024188385933673524991301465646287
458617038503027764440675767020747908205514
458515755263251947152708912618000605548816
452191159845277273543634579036537034784687
461888124416118044044442611216402363084837
458620790913708715634792353632634932549055
147448597272341323358306673127175220431165
366804792342996673780923269506777276692184
1172731180043756416721075311586039814648676
1641015096461696814183754983759888897805806
452191159845277273543634579036537034101795
471065814453820347503108137902945360494441
907755054875259865108240573910928661266893
1066194443964634547144994309930992801610259
461684815662865074846572561847894211372260
1189083109439978058656270154371636473859159
141335183416780075492054881461606047664611
907772845257478680797142027404004110190543
131855669304053045848452240506768652301648
94775015999721037446259809131541431174878
278579977604999267691367488288183920247235
999349221788253726644901214944188385788433
278579977461480673578291013254667492601545
730564207122522597994493617713797944383066
95098368449697910648033902116851766988504
730560201046389193961844721645954978850169
110145714683223053345222028693675619945557
461681189771630769147244287404950877895836
120918277793792528854185794831648057052659
537896882225636918787353886213902187208858
446836889412977332026799981514469791454066
455477155738087083688275461194014125279492
639067550885861800225961041165408557707021
281219264127570312098725980996305783454312
198799032120831269385412400955450096707993
452507251878764217950641233806345857942804
198788391404279905944708563234332684138059
452503746989175705753254462229483078966685
1363224449436946999181950275660243725263107
180781656971408994031803877319247422862121
815314629959363183876327396453279443776508
180680007140259761667128887675267879533547
452093273439174949863180778057751863577129
293221371261942666504727967493405391116549
131852163536040233755970314396815778691153
825433098210474777829509279285010907380714
131852172025939061239864540205591488428775
1005676821212682649156481439300755568299214
106990934160172412912555350613805530415760
553384391695863565451021586139156988795695
815314630559722682919645433025352136213329
546842220433465424092553342028390243359316
131848528857177993122312815385931706070387
553170074991317055073311469855105157626612
119635740144540697585081168371847004519402
733620721804357721581337454377478676639204
462192677541667590185087891886992128340702
458417498379921558576282628850470472738790
189516187228955628721507935827314098941678
101498196580227775766478997927734578856418
369546095751388691386403956539750369478883
189639999561777180958784813510369398753596
104261402901410852871777035535041252193143
727187468842413058459908966219333847588260
996412141842505950116262442765562581664050
186463043890059988441243336652790083955989
94760106503392885319116903231086003844558
98125326395901309184261803786677215093661
357435073133371942007199440218144893461523
1372263791967196537151199377923228369100720
632547692316227245362032128762505115015377
455691476759171220725784432841129559505092
455146403971635211577547259610345710218723
111420740791673382107978347637652863797562
907627223649767129365896231822264122473360
733620725669559383256813215953463433920475
986932747873490543051897509015012119048331
94767629176383332389050246778049538309987
107859874325711512881332313078279448774825
822143204196029106794074404378313032397697
638864648048260060654205788046814428576828
712237762946290821887962700177357144529362
1185935460586605444163446313376193738739055
550098275396848430747143567712844794605232
269439244709184369521894034521235685998976
806783538433677956096438730234283846968496
629084970648064591707945367835065585476440
446193926349541805989328494320688090570842
458305065221123848443428380415381063673634
546947241490176168911236241910325795119727
360401472883445474358048127681509623311830
305968452431852513438416180376946321598757
727282471252702945208169827439564212571218
1066405506010801747576857903910299131531216
727300010073726877480859755706257221229470
180461943224443677502413714577504224703585
369967100769802508704642681129356776524815
363751523670182353550157564412459765263543
369985758093744414870001195492384130650012
452194669046105346952846240524231774052237
546965518187990039150578078431933806774963
547274241717828662592284118212817630695220
1002514646604750483371360714156140911715584
555821017739146547802297300215783564432170
555832050973932179798884999539042898704035
638973550278551868997721146055405876912548
272048830949622640797274305638426059224362
461673804006195967507949320730295670251826
141560273911639804655736666364692656856274
189628850072510098834769729342128363279457
733406404191468500698482440060297595378630
638759359776106013090802248014441655327420
550327371490230410178676689258792244506661
449138020545745289937833515267032320265656
183308017762059942844546594837879747864328
641914022869077852447293663125324821478693
284058198972675697403260489169548008503580
458402330034841758767791642701809480843738
724345400962345601698224307108220246368607
370087283043355408946431939592231073696926
547147287126295710851520882669204044827177
730440006577555577788841974589381582731661
458417749355575847438430578910089515704713
363432177280586141881224477003880821322656
1549207538728473171849149655857526578816419
455367856215149345375726557673192658346087
629490664524601728971895408961281625295016
461876970477238267671416174060214277881241
360401602379763490790882008697776950113936
638559683909438713595997282229350162449459
812809314060390538270883496417452942573111
183417304041207426143311743321474777576690
117977683873484354342174822517181479267173
736455671238703311639618041535344089236730
103937666083451592506636319284618423889104
645091098812888601487054348018111891654691
94865390412989894665165894179951843287092
97937190618468412869414119833354873830375
189437092566603611243059230883030546363053
103937666083451592506636319284618425280118
913872094195504411489463031401296591948441
370083651915900914470512943931921875326806
736576233573088014681240107048729025974331
183526224000282579705934182867767459248897
721190240269995173553318172663291228904553
131848529155389833503094117831675669924350
458609631296854714227245126182862283260686
370000659254689785233403438267784644201576
541058669520573957808753359992794021405321
204989412665170619671999619799667904050457
638755728391991035562573288319285924633939
819140562609468039115551746937877840016774
360405107556973653848778009090395549822068
639067550721086177561334316539671495227348
644865762126512069748821078274384661123328
547372123354585194097404566821016501492474
547041894677227740755094454927160080832015
812791796684938423232908442884353230749247
638661338987585828505035368914913645203665
547277993102105251106287482705224955422099
183522580380032120188001554199879154148714
543999521546427220514361423963054860328923
117549042282975736526314259583431991396120
1637687207575619510165442657116968469166490
550199800058787446653168076966097143013251
363552484138485497416282768183263200959563
370079879101822920874053194665535536938928
800582504366839870391867911445900959718885
117970423600896757621149166359591436071935
1154738977186636715670038429272496906360120
736823990844817506368579010820796291037746
711816649860854475981547090754698810949752
1732620278310805943220731855764735471351384
290516254327727950103985217401030748364928
816066128916033204307055700118751162538015
189625218806683546165452459298825300808492
366710795276615168129485692799287933234481
543672524895853427412927951227605023325722
360386562627059221484227794839092227254402
363755279520746601605385733531927283943285
369560259200010006187782718534630234342912
562968811793204757160862637653821318809066
94778766932142687844344264053364747234569
186485478355585250004428168860973199387726
97940812942541620586928260072914842541562
812784403004458968077612740844406215051962
550011396172259537561956226159550890499334
553361970190899733147534455448988426437270
464523763304494367933561678722484807818953
120907264787636834930801517639215726607420
183413544182399375802600680661600312277597
822157879813366785034830864245849052558426
455454596709417880483819868614049473062106
550116802315562019674776417480650493257901
366594360522668184139793074046011883641402
180593651604629778024137413854722472991647
278263881717291903285527100338001160125688
369879843172788034574549284077091213015902
278275169931165399214917203134749131022447
360702274470891603555773418922876689298565
91816002471886352611569821336427360954105
727402160531575561662443576426886010556795
638646567009298791142347081859266452402883
642030699672627976561152413064987818061791
1188887320095601172445870491935224950955541
740181554708150915007332450208704782176900
712030573152977686368025074952225026649449
117549041831456467485331953857911881263100
95090727391521702994745647546776703873257
822158380907264969665500204166951822646456
647907245540092425654736817558976864119726
712357068031556326069543325298973003961428
638657838264956615228495947287261038175672
730353253771404809258447983907445969952967
117523392184555555645823002873358732198368
394927104918116085043039200169504657434328
183533738805401814026377706024427497297759
94993091962141333012591913686574172446039
373013212771362867087429422968552581882516
281219385427056292940134304774675605201230
98031191369332939884236514229281725145054
369858302757273284975594742037551853552689
736550034629140631955769451955725138280760
1368996322689579213550568752717663360741829
1100316874482327404893116302946478161921034
370195433562948793636818601372229919920787
363657522904071436486727238967363175455966
546729415743369536680425568668486724867297
638635408881659484560011298487299136249275
186579479265782828907779413850493492561410
369857792602998957426948658094222464463473
553572518398442767393347650663538575557375
477782382440147306724965749317210950909794
718034950230333027327037399593632556118584
281222769448335740397414691569671208162915
110342120126945462751541339634471161141435
543792719980829807950154877524505298062301
1185593678232283253584771730844588227385935
743285169735596156869114747673172959691929
272067242688103951600331259101064036440069
94759967454292646375772509323493290121799
94778909070291983625395466612582453534646
458616650141388381857005239617442513201305
1369101486491017381853726932200590145381426
733493269562149162437734848839118601583386
550214706126951683184739466424615970631896
635709867962013709380851148163206951385769
117527017922214121210751210478315267142939
382492847587511607017496810188468105852673
550327634963648707594878144849013432119541
464723429212574881380628476761071178207525
733609445769645159542581197892719934603830
553482282274550885650701829229504406113051
455559893702491448576516847643520651405460
363965857785660500466444839122188182178265
101091712579346472105700058114832323694271
458638570161723826356053462715265405699574
141509936194851401280985449952660428428086
806787178441144806396436423029835304436510
367033777397775848277898018416778789526951
736557554202462566128160087434864094493280
278376828565646418627663114792700638318960
278165995912452601334692291453794409577398
117549041831456467485331953872075171900960
638861004283758616001103839159507649957069
138362284636878558717309956607148323196848
907645634776921168153259525207980378801140
106991054155415260318923630660791891063522
638983949690438484560220026359422414041445
733613071501426097091818808468012612592829
818822061264936779566122021971939611997636
135432215486928664767679183082694173271141
712038097926229398040344201861754194453024
1274560348384026101677208499949757203667559
1005586195552604684521216781144523688666363
366608622680675080499523665930580193874086
806685268271133743985714513650803443535746
1017962973801901041527025004463226259567454
1369319942227546260952253402963516930606956
546962022707219762439847721246962789203370
366917713126806449013792652511546666477196
645271835581943916061567234380178976847261
119621343305336227369200817069935172319828
290797031844816264446266545015477191431536
1008636075866202448034366351447088403935785
907427821677989326246257395046759384609684
449246936311520946993806671964576376014799
543915652149157180989992053608845885328223
369981738455938488780997814470317758554551
455258578568961352162985622819295840839031
363962084662884981122650665485925848917565
186598144149719103125764116271284210826014
275007447046554854039400701263558553136153
550105798994306861217961581693495999322110
464512358522725191509055599390464057837831
269221168130822956466010345350806210573870
1188737973754938622498113666933938322606484
461350313128444151848635130310178056706784
94981928921834247749139329723863374495507
271958581747462234591917759047757007118944
281230275768823002702483305964034503115347
357765319997655995954292122947567704510894
1078709049891492660020783204646198990112430
97944571743061818339569519328818111074455
1094232383390304194709691411133158016172380
455672292795288940516224153228761571405131
547146531232543684121575334186361455055124
186564695406399842990529326005789027965850
180360401151840283000276983897142807909327
556208165920102262912021079535368325963568
819089957096192182786258804464017205288669
106969505671444506220794876062629538699623
363871839777628397761510759029807755319808
366699503053789237438615266855001408597598
94880284614027237729475478697638570596467
1454491351753581577703739962594647678355925
534949033397099059729118675713700369548729
104148490130125932920260397467293684676261
458605893792651690750138144370291851857766
373285989607599746160791197765328973820096
104148490130125932920260397467294278767912
290385937277120689353950107273325886964876
122681868811928445683042683114001220310509
106969505671444506220845129962338441290756
727183838166661370753128628690623340507680
287677687282308303309905564562723991527917
303220399870163965448341647810779139309216
446513653370739806786462422021650280682274
733733789537536790640608663635119205902362
461484779564477752813906825821288358894792
550210811843448713528987539818828403957206
534622157758082566957498334659905808587619
733620988532522966665711558612670845278562
638973550427379031663820071586676757292440
543694834776887091236372253629204389734148
727401655870126484373895613964219413435793
461691955821983368873363705476606593199769
183308518367330211540071418500167818911252
809752677642619338037538001622413481206348
370195438028368533333704690511443834007279
822063866276382259982058265494308034622976
180578490824639922727407990683987365151129
1732612892858884766862901306554254707966797
641797582735259735445313589214488543199307
180364161015945753128609560443796962071588
920087532528324152486436493720950529285979
1094316126452220669384582003810925708289636
920087532528324152486436493720827339325085
626331999250805077537476601561822543829850
546947375005162357580778349636663457739032
1552380064072817174576730950749399357572674
281313515253755959643727214976715452300188
483275106777033424535805517152814834516398
369996777916216533786887434404101265758934
209241107529675550117197418013232104514899
455255449264677673976898218773039838054936
1002274390109140512084557081493505742965804
547161571149675276242040293299420923530684
132237853765831624102601995897248326847728
104239356648488099624420541437739355047002
138390839154149764064370060425143892636011
1015047045937054088286714564640612819064010
749119392543109653371081588942911652820256
461459849741938548398026143889455648844092
1451652680393455374752420306501564410121215
546947495719710734042646230174772269703567
284286924151116299459924250777903373066755
1078530543962720133718805599843183080643187
186474329015391201416242590140732373796834
486549952719151939114965216579347805758918
300903890807582234081812471871632158525740
117752477134598113583543144746085951787719
1359949603494840691375212155975456696929387
822154991829988371628941407647071149248360
94778511932156827212259370144330491010606
1552380064072817174576730950749399358304344
1732649959327573009747050865491128475526401
203131202850425792205541747598633684328471
1188763507917321546204939640595524069642950
748971273361633049690514140326872441875698
125735124657378851619707859129290423351550
449130903294570745422873576479888466748484
721102990274190835863493840297476817652358
546951005357184245637910678564896748055553
642128456130753903726568424445648030311325
186680865772151913306119878894673552598944
736877151094997607728194357302146872751418
540852126804569783561556661895298705144572
94880154038731322152471639213608425936614
180262653477480428344815389676087712362839
186564824132216867967218179148660989307128
192903556831989029396919530514254716072220
94756467358975384018538866281859221603663
114593926611273688695382853402440444608835
822139451742717288647965621103960756620849
546743932577811606927265893007690640111380
1176005768182628992432290000696985689729486
461666663406062131048893576887096593166825
635495537870866529351650952485183059828543
626553450904036604763934359411344156894470
449025229381276105493380201332544068241784
547172207980841906479951467054950183528968
110131555397844566265841491847948851607342
578206317350836275392110443269085794171149
723916253257444640574359873013568923838563
977664433074152631628054153989040899273041
189508797449973930670360636554288136404369
563386567368144753225622726866138170431351
923660076522185304909135208906555043733603
1280546211790173537835938050133719518935280
730462435652777982869803906525252023719126
477771374802317045714750360230360463937844
373285992019253783362919094957001227555341
180259264851343818002516882699733446813909
464873182101472740578696126244652707895557
752063616681858673841767729075319683455459
1549330679683873786530905705773026906121650
461779205540724467951770239918828005102259
138162363605832125423494479954934275105997
818879270610049470575963611859527698675580
553474766869311912415129153703562958966900
452183898525070514892183804127299852063460
386086565963143768891850323918787815510376
464734449332410320726201679701083963322538
452100659497016555668459369861188297040925
189614202987626257848686231430761331880541
654638856693404558788443460133509159446506
369763783948257480999459156444111913573191
98143991906745643224425932391771125201692
907435207592136159364129981275348471640823
370170406869192271669150401746014745709889
98143991906745643224425932391771125909814
1283693743194694394598908417766190288575711
193027901795656505541983788234120424075663
193027901795656505541983788234120422612323
183616593927459331972521690478999055435486
638432492641984220057633719194594442937766
117737713503192402664326497139440522520152
1624591336997574805005214115406805500803587
284840017852902627522735343395400068953852
275113115898879205488442392361479687766804
180251373901270502886669885696068206725092
452304084806678671252114574620338978633904
907630988590406191944436522168022936345899
917008346865033087812618840884298302832524
278079649010441251217568914705122562552212
458301193122640456398187325119813046518746
563371677043722778190156166188797921573138
800575239900933380527268194267343921586463
828369282940676394266477312741424878576616
458184632567351252950053111079659012723365
455244414822623373700779915430863377327084
730371663649483049924786345151125083334941
206267603828337643358590814358009890397113
272274043673544094801989014158775232171698
711823642660960358486269765109635817766632
547157677303483355114701578677688033120879
547157690104268618283988412069921312112662
271852792314250719854818654922340134009371
271943429744083472534259312890994442982595
271961970357479457602816183860930870156406
363541338509146880540109785397638151452990
458507994564909296264620456344566406296878
645076193787596211859210096324241895712748
183529979696532200334851324436412794474607
455556125209881856567912992499286268789393
198784747794094569091433750675890954075233
275007576245331727625567536416308720283467
357445977627277917985808182057894070805124
455665156941770567610533465410073905380905
275207251079394933626217952093652900962323
635499155134195463161583860923506672682745
547252312776740955363423064836538320580868
550004261382314025227618838461545122328045
458432399401982634801956392707882847557588
363973247708520436093949394663785852602710
458402839099371850305302962439333488844898
189752926347005245302353692702581524293407
543883458184655183332597285036220302171715
632536913603322552098751495570433444464816
721190240701301057186478324056591942317436
198806039026183589973187432148705733120394
452097159402016663655384793311698106687585
275225656811210442696405403884457495829681
553151150179353247509614272724705714499743
537903776342617660471909460070563875303324
461670298387378219626218365250209599390512
452321485821544195954454652746783258926116
635695070110128125657404911407746443904771
461554489851057058650244193281773915458555
727183574846697588038787852470249478633628
641928802756239603344351630658569540525003
461873201358073994657640268153604615026742
113188450110568847397105915286702910204946
363966107708007627384036077691629640536482
666677624277805013982452765908495406510624
360604638424356211963102796138345286910469
1182937501912994029521016000545811885559410
186489104097821516487633518042236899831340
553271461667247160879951008879577938378127
125717335020001220383841723130263982608721
369763537006285373536247634563162823290575
632427747898952688999753564394155600835891
638780899344671370403292904615039430766258
135399908851463090372173318465516896046684
370064987945806368397152448405744385816266
1262273714392063550724487158921963695989280
543788567433744957421209882130253747601123
1093886968780914236895602595202378304715836
544021567070131469913701261427892535946256
455567392015206155717681963251268334676801
544006648020818809029966972077421169238770
644854115773000516397594974589102592748825
907839041440314296999318216074433999842569
291021881347761493376447876844609290770442
461677305472917338001702834181677540519404
1274574501745231541584609119276881370122867
455251576555202458567734942954840213428976
895233302215056726775203430742157035301719
272055962645007415198819199295336368925154
180454794724834811463113575208341808606343
635288607825235843266618793907791137938854
94985309663411312616230641085577747990063
94992695721368473733770700622148273165349
1821172326984916613426205109901655851487714
1100542329204011498041224780969683754281006
641910396834275669344321136237024277274630
1365830264393375058383018212357683594373706
186466674108818009017517538538884348862375
186572231337535226839812163120431351244884
363962097772727636739471042927622310370511
369651367619685644535335517188963307623905
360382548220346747807190826234219114188276
546947495719710734042646229739575119768268
271853180516277576237344749013012996604665
818909077109440747393876422720106216939416
180567220483159528694132285669751741261788
455574920679689720066774111479743296788448
455236783604809783837846046205742308602588
363781219290924260593672959555107147967421
220361001358484002924215249554437124989433
110567091093828435502112869709949922923286
458409844695306075014911791957733710775046
465043165015915459722847929809220421144992
306389589899396233535456056616268338669556
1066412395342898678582255981149657707581192
1365917011538733779255751302664765494607846
1549214130052538120955548895441345719203784
455563654033666641462987663249142590860944
189734268267941730449098799473837089251284
638969789941694111727555508818432748038117
278267779259087611684769194208742585362374
281440469866148791998924893577972181300187
825203740998157973263688224124370844096660
272048835579972073666362258769802100187009
834926878623809931196826457533164400747968
455451103568192448146154350736497776842731
363654017577477633692534409560437615449215
635172435934258743409041617590636105754160
363661407798371391400564907699846859250558
458526257706910379098258177133595647190359
278489486954663532646542601438884072661178
819130046497446389169162853593078162776023
638664718958479268026383804618928829481644
455465880755967361506772938959932236268203
278286044510650247159184716618795105670583
369977987544756188038521931021766080773628
727296509361948428646818998675004678590193
1372289712201268487309215790472121430022084
363668811293023745704036686450684257404813
275207129307126127987380459764050136072847
458511507610609292607428953454006594129523
357547511220210868895935307090000968595489
186350498342886011515613047947130432671999
186350498342886011515613047947130434844302
1545984130677004827555986731149009240860013
1365913381484826143719783851055143152404257
1369642808191627240478017614128654810179534
834564078957557206139356502165977205717325
641831158954643871834363581682338815712188
363860560176120687423720024976931885910188
272056101200444061916755487998039889002931
269322200532127253942381530714555383569280
550199916600006424883666917652820453579008
464854131036421860805712233866752821911373
284840019213770136224039985645022620033598
1444557925546061336747811142537560561789616
819635015879898146726590699115929277125111
1188996354624352051054894639964818410348771
638766498296528919191582196627335164578366
654334502870069691651040969116861233738865
192674722862544830604218430122268060542951
223548099998504718052843350692013798201120
1262245538005857941678944477923278640616215
198777741900089257624338957924393155794063
571798098679640290331807502226619443799879
186376572117288122537174201781647431372832
278271400987446976476348854554881926440436
721175969478723372314231535299536222568618
281317279885868198316879838454701088578684
275214506721419530148736197276852271041940
113525589883662154349587206836757020178919
455255319460029205845648331150444338453514
733508180132101151633105211513430187334160
822034047119229552591133606390757794309158
129100724904567544022637750075901502536031
379998685947322235042612568310207642853763
638751847510859140685793567604003794270544
129118759131646513265687640656894258889466
923644632011856265342624719631726364750989
458511628797043932030415430549599892395765
553275351182015801595511771755130192450172
913868593915361412850824220995943993345513
723934772590062557175349534683612243447521
116459168388725297332937324999863047482824
553395667278715521050025757239594354417386
550323867514630726713829688565471794668975
724352531743009545848944241610008002402905
913439956200368749779208764444984627176518
360401213577548209110493878512893016697753
534832593134726645545700070515034680236191
373038516925752948964308245760956090169727
553474766869311912415129153703562958210000
104607190427954492615152730122612558317714
104577235321205708840122903231111119684584
198788391404250014004022186866518178508982
369756147242922363192002229824875375867446
641804982360217331672099672324056733319663
94861626529691363539745736336063088223906
94985317090597685945021081638335479296398
546959039082410735746590175389184840223969
538096544253965356726198000713120605428326
452104289699839396307888472240972125041798
366714412544894529724134503964784768607361
379137650637589200566351380955824448326303
724359805710528496880904283650142947745158
825324052022894977689618137365742020229201
278478322989888071854654909820745415612627
452732598122644973233918472727782111752783
901659180739390569964417895759710572948969
1280654845634525526126186259287383091844383
730484851623212511371558772989606450242764
369988503794674508181350930840237105346086
116263129564017374600698676186604059083756
553271716343522575148426700794010139339749
550323866626703854009440038225196637096443
458421646902333710136991936661270723030020
274902434032447307357314343266858276469158
458518880733827647797487488939364288679164
727419950615900289681476593415346337817211
635186948457100084670211361843073041529995
458718304432959814242030434131053482325777
1274531424891709041212226735037492908570554
98031312381208220917465431366269699665205
1188541531968533454526573391431716468302872
363548603412230149144831400213000683170337
464200532035857225843393186716891706458295
268890420532416357628377541731734323570627
1188846493162214969679790559730511095098034
834879205365500159555847201433958701392150
549895345452318781462609276634494678378983
1011856573436616426435317862277703678908634
180364161169930830679147923903915651921030
455563649871089244122173986427506008131058
645072558641283493416762167611394976588489
473901247118421454893048931890676141770762
370102063648913710427237906928429925403161
730458545830160606883391646423147110079138
815946451714562267867465345787352800347069
727423580973068273726454030112268892104892
278394959095663714026626267595975400681375
999356110539943124787451247606340094437550
910680612738375842736337716893538152221416
822176662188926261098289140940440165415754
296488822209432570801218864333765031900557
98369454229815386954939033129076082096056
1005342309120890075902696572887533038485025
278260506057082830919432630793694732875348
910710043831898578356671720213761080479368
455342193469442185440136813325555888773242
94760105583495619199806018472940782272591
275210747314655598026559537297889643070611
458515263157817050168843089510988279971055
712030577187049852104441720828368144338049
104708841019422945418680571052957283410091
913759418514142695621032453506436555914292
641917782594255011799059758317957864961837
455480665524419339528063969751055914929007
644861617761354620383963160809479717910955
730469825118033911201933915200355141556982
271943429744083472534259312890994441567192
540946516378926222917524701735001440217915
114561016384102267196059247252019307910257
641928673372642477118266659895615914779577
386086566116951851116401067904013682997019
379962019577599857879452834238520693325102
281023484033688101518075623052106370362602
898377575392994120039749463952587131175216
113191825493457326167804859342503904391554
363544731004891032280257685751367347555123
540738942227902055451644111356127508182120
638642798964138252091629550535542942234865
452314233582033034021172892677402486649914
275225652663873330363500969366049919531883
1365924401009891162122514133554354404193650
370086652780896312387120719690688338607973
553181082629501305235818450934310283591318
278380437790370009607209839987533288861397
271856694172602778829286044406790725268891
385437193006076217487082058428819134997023
461790493148789762013587555979420734849963
95090977453175775640867266429070924163959
189617834114903968490607247303407623783766
275022486501535275289534734137623750355725
116452145952294022139065314187756121243205
278166122011384366062688937071540522917848
553376997291140411787396996420118484119896
721070931011563991416957915421939169176931
369749767278529743230320017485051911694087
366710929567709931252402482724883488587124
730560330691698949620118537948956095008508
553162300880483454325351552271223810224129
907209740484835272083973480915881299739671
556426496444990886942444812164012605464194
818665079244945099620151374359370750880821
913770568603744428323184918532822767759949
271845530824697656274744418785794549729286
189632743457094684460958018394448637571296
1546048189733080970061110721566488789633691
129115130540713916020944846983284857175863
547259193937908134360281377573159256646733
546939980308624626317216074978742964328375
556685424550514554210022512826875502679628
363751778670156202834484600025984013894587
278053204167245467282616536067683595195222
366906571527092214689341942014859521084178
1185597698024069252087996194073794329468461
638758978430653689391394829858698429875795
180683767004175384559784911837550883640205
281850947137075983449696662254100984154068
366917712829474488005742621377923537631768
366696131998131554827931383711455079965789
458425013492834565551572655167647089436409
388595616697363075116476693098769817484799
360596873116701831498109950144558535343165
297796652125723309135228852774764029593261
1280441050653584010867344300780832296673214
369764167247522589429514289524098410380955
278286181896507584283283870043421811019113
540837346932843653090546537386859059238108
138373053232712842632180597045307084312996
910801174169722424139000368712886411993909
1100313240696243903932475186230985245028815
739828917162734908450039141912709044039265
543883228653828318016718340504444345123189
749126529556173359428380943794581726515435
553380773826339949880039252349321717019439
278376828565652747102085916703481997675859
544002905121131449459746007164726065033934
452082114556659682304972646929325307957625
920414645762216827017482516713534344973839
477786015164141674930460359515437103670188
186376571957303777924715317732234134148509
461554489265204807664795154190042451174984
632231700332460146785848697138032634700854
366725563856966637968835875759048341629270
97922012555293244422166075062115574960471
464734449332410320726201679701083964055890
721106495307700154822365699383996968233611
111184400029709758341406697395388821930382
272055975585428545265007355306174815632010
477822677673544829004358842024782989812932
464967444206100345940128286894590826511441
363962356473645430865425019496992886028686
556444416036577158150675169782988249401432
363973360251407302090101978281004703354868
366703522521680159491207008511289072082137
281538723332227634787920175793529250868797
452510519024830437028394746338461537195228
281433442830642444286687577974236495960809
724159621189413442871325672340219499379410
278260390861395801749782324980188301566752
294790232536304300565149239471994933956289
186666354482280065677422222195490936769482
272073994013105196373173813659009339526814
97918261787122547178662584398599578452273
819086326436192794401269224456246772473443
192896304736007456923442565051467796513708
373012845233623638633588087015887843022658
739857839345681926299054729976332511926083
278587251285066660390619310695566248942490
1185571511563331116104740842403436639012266
101520604231453805500371070963768648277160
461462983861183118678738168015936036880988
186561193174689379589845980846893300350110
94906088142080596383510487201225331523561
357452979635165256538777620748399123277889
367139307380681072932503684775136652414536
547146660739298284543183712474915682168640
272277811862209759701431765516985431277908
271860311276423016486349610882099318470327
400847864410893113807592984246174403362214
635477252082775370193678702618879876241633
458398712001629524889873798691620701959219
229640469840443644599744368359278655284252
723814984339167326460878942275393760183142
180465565266387531085932011904082045619817
727183959502644454748928468050734054865266
461714230701582774160171403958729560736957
800473588888363261249976574197198412016781
278165995609241712264392624323490967740586
183624230822331621699516282077359451705855
385437071264616886079969556400029232269804
122576458654553124160661173827214815548828
730556444590516139458570451017268270410573
711921795814696467493701538347602500916629
192903556831989029396919530514202989075444
186459427243783576055183690101390073158530
455571026689258787994585206473873344136022
651193867650699189527160700711560794236771
369959581648518612539920573685269467011440
718024806229578865390940628153710893396155
114354076955451576903376706404345923153715
272063866092832533141938621050944119802299
291461408809935068565085397464187719672646
271860181625936402991141393683919870302846
366917713126806449013515639908783832590628
550327371490230410178676692307294519470751
114557139219667270902147846071504331698513
274905926249216997055999606166451744791556
94988947745110235730556134868249535670630
547183853451017132258050953101727253961846
189418669568246136692245482318416041814472
1091038142993894508082239240800774465375032
360611908090723645701595301698548367316784
742798674838471829262529083219453762058520
632537038942404178390071200135971838234050
376196677004444597712854040301130862176058
547150416578711445101758210998356850436496
464937231924152057093016904181613917010730
272168896533288741697375304472248120259904
461463488444590244859350583983840162062205
373144043480554354920778398140377449383913
642026944413251723083834512724321961027037
189854048475287502989398238535157271485288
91826772987977754054841187153836573999581
186354003838370122365518413063418174290051
271947427037740107378927161745392164402810
547049030678523501628618039212882699754452
818890537256805586692517556227439370246124
724236481162174516759190113251454661208451
455360724678724868030323252271373924166919
97918391135295689240651177231853181304909
464403322319953479407342761079343720701940
275127757917432828526399930943837096796425
920174550504815181644798551264470620203955
98031191369332940885212186184590757527674
828042554523075739640929605756838006069896
913966733534274909975577339031839824897673
553162801630523058538646601088058394722375
635296123406482610542239036380591868130561
369982007171600662381617585330259134964282
547052401734756175839222796124272704245384
369763783223293589888505563181328443836552
278158734884994457747066238266988019079088
183300994615868420986250553079914252998258
977667813210353309683299130175119087629904
458297438324522765140789049936507852679124
138165746594983969945131794925883840880469
452314234013191821525266344653264337921986
186771634218894698053558441001793135097543
278173511934207479691285286199984101600322
363965849156826998189422098621921644007059
537689826708374204585996356686821506027109
271965734537951663585378546203643087827284
369771566420125628704579244399097510105540
366706893109907802207893138070777351834483
543781307023100696385846901171172297447167
638958510658757682524645788274945429218460
268897677094117384521286012424504315077889
642037463686384499515834864406161094530207
122790779228885268068707999203335349107190
271864201252932588550984663521622969973887
461245403243394218455890736523442557613606
553159041288892760894700872045913551618796
540848622084353295436365043471752866715663
180360422889435038304060667488023863817731
275003821303989446101179331259688977475422
724247259870074926710978774974086527301957
189629108629599528032489757707031057527184
648114827857879088735029030087387283455950
553391401614005348236191143237752561024953
363864462331823647585900471603849715737298
94974171461240941187259719613204487761484
110128050220621753740255828276776794182854
645058788461642830872698244146899503679284
275011474695666271143959598681635942917293
645192757426458976484852749988912714084212
537678546665088264404644924768240798007070
363966107708025486984138854360299824525072
272067255175785365853464552421041998488116
268908956695265191648823577081029867646875
632649329197373198216162177375289436026051
379253701943082341365488686418230238916824
193088727330259417164402319017801850216747
809734763400445312679781509671917717973046
455244047885591958853850387677526579167941
635176065701326605647673820367893841501424
284836258287172750396416743354352677865209
220778755896663612397695102904504579221615
192772873492174562003785266102933283983339
1280556953838969121452098993638798485711109
913879734308858286708720796355619736118878
540953651913299130126487983440325200543848
1447775167062613911067355122269290347137512
629490659915308963556309586264706711048685
641804973577733596899465114430906032808322
278497002216220400758235539175573665332571
809727883713331296548079656580671270327494
1274213935256407678612002623017318670487402
287561140144605431006237863466437952569256
94981816841263960142661267949794647056708
711928681138391978255546728149656986892553
727285230058103511938780271618099727931873
101396667016924425754634345075531766260077
101287627416778682950599866045283116483617
101287626497425478449786297334244621286618
711925172065512855532607429709301131531917
275218137550973176056057418683726070709978
281524220239390508614039045056292320871422
193095720418164171562212216231050985066065
648031572153305028557146665484048832959536
461786604553886779456442885059221453506934
553359342366783139998696429500313722755710
281114220578157712838603873451469742766992
635593056903663246916228008024133028222785
632540687166661542342701939046858957362557
186466545361901769907688752958174817829115
464713038141752550402363009899505580574098
1175998507463545518862176602789371900868680
553166686201113018309411170182256788396118
284483081274285964424385514366440795486496
724025293776943587879155520856582891973680
727390764953834747299904093078711978706223
97914885963022629836171493722702242625932
107204870115237041731666167142811448498637
114553635545647201119226483261693786021855
455244164740774234723140871535216561673791
278260511415941509793657421764452632316843
635702343779062937363921988780342626652220
211328051146658846261347076014587072158949
574949745263438277054346195891791155697079
455356969439829042452755162398187090058710
803421313729003246828558483297587453986265
101335848281731840380515341784113517463917
632529769877281629204772944434337831366281
556580014238970637101358524300252489210179
180349518699271147092769557745105359685214
1094185545938076514852954273960574061594364
186666223157455947034182218491795823974586
94970662589427046379235068612585699550732
394741340478261120958514850558973833007722
104460809046543768576564211914311399676031
363544731004891032280257685751385189323027
271950936978797641552185819566316828420427
363748027435098052353775039348528294214728
363762816360413903805239984518783939567652
806677869714814011991107636167316971309489
98031191369308526822002403817333138084655
464403322319953479407342761079343721434451
452405480275394193469061636430777070246995
101295018094641710043679483621587936689774
724475351219799685134579071597288596636009
550316602761503527418755958946239891621878
712135978844602441878903818765175973606076
638849850329474405471346823164694942431774
724348651873902942121739952371344265198511
540732191041121367362007739773136553896070
730466325326445873445363560857555535182608
1002195169347848911640768046626632949860203
455461999279259849334673571567103540063787
461463363563222268559678592005659682833901
461459357492234123965262117318128202562185
452296444822525146993147372023144932833270
547172713063019732703486044573456096580293
281106455260085725860652263312108974788533
730341986353653787744717503507186957178486
464726934389650381789793937633075478278950
644974801875224704872174774696860137082495
920192948373499967726528962915511482552574
1359840562975353950342671672740887706202832
806557942127984248424229886009178095688631
549884079263295698222111831122580720107114
819192858961687312791523635534932151655379
303045523127935419462442164361833277981830
635186948000301475665388857706665086494164
629378364454935553930773737147161218632721
451984488217556151323719101033191346599255
269232184550757251280470004083864270066555
458414118695893152669510583934773766884263
271841771120583069708174529132978278183610
1179389639446295484645617814240881053567319
635176065701326605647673820367928934640094
455364225699052846328787676462683321172834
357965114950149453044546240614048886326993
828489871474885284349463086698577431343790
278278662477170938896021993414101032933564
366939881156428966270652054082101238735634
461467123581161301508070567179065804094612
641925043616194711641282724453160577964391
272063507805012944398368393805741128540083
822291707569940206093845138191077278782618
278162365401116024251148264520831701465196
1005684346017812543388867458971113501073847
888894938997505118763417355993718370597524
467900009026227248403851560752064440107277
278692393800288703368893580061393270882323
645087098244991189057774874020459468787014
97933681576569030343510664955525304310659
269221043094584740038365722481813634123097
180255137762988126437920333156728106512803
300079638136192817553452912368916156766283
895120884834105466427798162565856213059212
1066416155360812435385564321886844061585765
626531905837311938585423258397867326292550
183308397653331353328596656612584080365951
822049340363034795514379360848766932121232
303249073777020486802164408159479765477538
186703295607005793665207908591906363407950
269337469369246475342132022017209063570057
357442101202136608790537598032930479139049
461470378393703114221432192711487575553668
110341995384000096685507551337182361318498
98253019152170142379508238914630847606575
645222441185971708685530875240663580637929
180465699223701896246098037101657197491523
271860449565666788311832055848514095314590
626215947791722758420654844107587214681932
1097049415491312868849260755168194619345021
369959697886178822547023723149657970916334
1005433349983372310300399840790733744882260
553576278256688678034848418679729518507506
1005684215488932183851505731449654283171219
730563835879402136032402818776195397178951
1179818165110837272890222524559872031877753
98253024244639777615519200056315171083840
733714725957595961104047313933043976200609
1005645016524205363079577486500520372914601
110356275547617886514665621729667436264837
913984649409170407882387496401769790478682
1353629004440190098020547723644402274824442
477379398688287169010863715792086020964987
141120863119799058996292424154849949862445
638638931028023025551816800239642012611618
730458675331624309121686043974342630826537
278180529704896315623416185707370548737413
455472635535365022127513493138068356740259
818781765871951356132089412755201648250278
293762674212052095050736220574379206553674
278057080264219440460038661678012111255100
275003695815877532082142834597690636365850
363540966973972704437398245373723096359345
626658739889892594336312978308595819592334
281422296753873954877844158591416941792315
822140471264561917224178618290103121935979
275109240074078872290023709292505548139609
211328051146658846261347076014587073549963
1420885205372108390529689228171474632006229
186474466395736878932523434906554073578675
100971780521951265966954558331645423825153
271950811172265974408770443003932798930783
281745666635490792948464064855066842012461
192987059461592732527360023333436543519502
455473396182318806129893343969465976191302
1066514036848906591579309585705123184556907
540953263115319299308066171020330773134565
822281572361757409044796905230272201896406
648140482883785162472395306806465941248066
1005676955642748693128030776550142639753914
186677377866597146319478562426610951018630
1365747283167846249889662266150518691732616
461782844525669862093499413885720786159573
97922392272901798702184340535792698870185
645076192863140907991022993688902819527810
718260042188377234563714963423791971085512
718021042336179866119494044134954534764731
369763913028271808040337882575008212659627
543792448484430906844863092470209580040285
278177401448578329406733114066734865739871
711816766566123005043289136059818950856314
122576579512614632330963546220149298415209
192590858341480849435814888774193553454530
269337594723549837917283096231455652570545
277951926176060950433515225971980768147559
98241873235715568676060013449503639892236
180360422889435038304060667488023862377098
632659979153401324964927832977434811436481
818981036694946899145948999422742219707032
724229212097045857055508147333116028294579
284262000422525854321389524195320429181195
94989202591288011091751003622926013724077
916932624460376918301245876329671509374040
638744461298879898106095547887689992940101
632558328567376555758273897176738519994821
724366691316541931254224117316986808185100
733399148554020530286446387509345435947518
461782844525669862093499415627578754335807
743183389493811757431935524889963638925762
645433251490806518529629927567162926118914
363758793485402662055089077104363738802963
107197985382314265048194874346878992543901
635175937097232362805692829555106801322469
547048771654572265919521227045233721939088
397903640728631407532165589039267816483957
278271405920614970018800232989031580025162
363443443629441865566844244014174821283599
547168573301997561471862231720746377118147
199311298420652192918273452458285635543069
733620983907281738203728765293422032116723
736688394619484824727848029511894100651522
275011474695666271143959598681635941354715
1267531190286144034355956093233017325971791
483493058155267657775604418538645566878908
180465703540397555573501015864277487158457
363541222271157727574921891560245200120787
186354003838370122365518413063418173530628
639086242440201345929148601049375006052800
543999387754133921572688123810400234141728
727386879453144422653453106773123167069779
730356895387355187573170608102524283555797
461771698609120210229203635222328451439713
464399817153343824532146877148808388212783
360604759765301644431908326774216691153405
828718831239801622788940995213255312939095
562554695074454935950403472225229384297943
550323867226995170613681412055081080853081
730454798613594052914199116837187998858598
363864445070977766330564780642523684398588
907762194299790036140670069404402243979437
654664507848256139473531287252973994109265
382710069876590159245176295974140437849952
363973238925500470692859244734608705281351
461666672034584970381659150128675909392209
370102439203964446658810088296985762605199
373031381545654045283186287142349414502224
638853489926290471585877134832330372202052
278158735326443588668808284479488700127385
272074766275492190968544307211645357480710
306393219676345270209687957786179187741181
641812743530933673098480589003000597043526
724250631516229043015737224061590152423251
366699762344477815576193044170268738574526
461557360171908225030372109001788442826550
718031816732687088739551173795955689806226
94869132547327654516587770102090367485736
94970408189996207873779679651256329845120
186354003838370122365518413063471154561847
718038827087340238980372677380979613011507
467660883393542118316525001502326314333495
727390764953834747299904093078711978023331
186575472732294780209926242820904267013263
94887548135105729858446810718396301358855
275022620324833170962598811964768469862143
186361773622021586888067296568334926557398
541051667368257768824339727935924054989281
541051671392418448261179891451659937150421
272063866092832533141938621050981038356699
632547693045427213427258058242971572364960
452397966194525826968861470362692083491456
546740315170982771924367317658823633597290
101433865416540769469623687176079663301166
189876749662997264576939331635969438074102
544221098543524478801928498322246630686311
1097027516618466783896402971585201509259115
269224547825268975400203345120350601359462
544003285891693583416079613058999843944325
101294756965675061026019194125102355261591
180360422889435038304060667488023923910545
183526344555182493088582455734395544066253
543792845298641343359930352008083790588700
271958335848360907516223851227113281918953
107394024941763089777456606938511369323145
288262573036006670042830274749042112042009
455342193310678050882519403834540669517376
550000630265681258578391566499065031952566
544213833497619629122201199185292587968595
114564647351491807198857481301988333370507
275210626595548753338554442106980978497974
97944447924394358463021648477796851779840
275011077249364623305704632010554342121660
1188974059973556275077640824656289886703814
97944447924394358463021648477796853219632
278173131138139592738908413727880269998665
110341999273951505473902122787195844705003
1005676955642748690675914616675008500431923
278162235585859650839399608580679801375301
1267509165325163515730420026568736071144115
94967031913681650593132726719387194912287
117545415642144349403604342121124896523280
638762988962063373069847316660352694144603
638969789941858674792046504577686679105829
275109502798114131392640019088953615581987
366801161827216696527761709746266865988183
284261999549600818515485655308052499939481
290691133163831800471673435015888790830573
94771389651101142335349155009754811222806
547180361670899158446599465797136830535101
180247613564608492143752785038959940221996
1090819051502789273489780588305635368164602
461564763774307523566370871119274977336984
1356017148446480567567159889714648792135630
110138574092627984577990717432772669785345
400731812966696023271375083269949497639343
98129068237679241438693544060157061080287
202676785668851834831813366429888950472276
186564694949185572556804894643207242094467
895324444732561308889541403923565272943526
281561290408864650703104067653653880390176
1249916685761662175003662588293085332078724
103937535554559650561546246802977945504835
211303241925558827370817838666713563760688
186354003838370122365518413063471154587918
461873076486813664350676382955877266535594
641729382869710530230516171218303804737534
638991089833944833763307070866266414273574
645079956883944613899900641876395885789070
632656725228981867440247625399212338421410
268905196677337958554849493377414147902745
98042459068290858948106591588172642614379
100985926112361766361210479844399178249324
445997382631839904409425411130641575660574
910488338262584205756975063191425700403077
1249934345322221897452728459631130431000026
642027081947227605361675535066837831559342
364074651799844940455444934715669658953385
1185615973786692976094934243730439132674702
1097293153906887222844086697679428327574866
363657536162019994078854994859652497718417
192576824076220595588203104268789954067847
546936220907322918086948515116131945299345
455559889852669780243981907268073541927256
546841835962454297975358992836010362020876
363871852563887034025584333626393127661747
544010546780020926807786623600088005160961
278170001983428103227024003564816965297190
1280481226665118694988806903248805212469776
101091712584845720937830714134212742357672
268912971076135826605196499836135139123121
186684626082296567503103544871869010033869
452078493290647830774052835749815417665330
645218680100079210551311661636335823947400
913949079481657837236054143349330945042797
278173519956663639049923825643176842043509
635382988303969154157304043189107994578749
98151377656757483692266327631959272823383
553162805320322666325979712082340039966232
452304084806678671252114573269727854827373
999036495445890356134770775490511644788687
461455464133711558396091797334180521317182
534520520420273126889623540521639138965219
916900562424262548052542272006599345923140
189422303322110519504063175518388251985936
275221767461254498874767099232543065077866
455248174670939692202320487802009269554452
904508886526245813515999921481389448978799
367011861113784135020402692786185982105767
111395091288681880782189840984625463020359
547161445646324351709712525323940052001670
736553432504830266464316848095977964692125
192889044597081461922452544471894636222884
556561472860647890285268517000131447514209
800564719472368218357317524178149380390271
180353015243052524137068290992807260617284
452292550837611801564124664987186836150471
534948531912519301302064727344512415935022
480295061919162412440115714274566655623370
739815129859752748197337350239113196336263
1640906055942185653091007653722699169568394
370101809409125664122599308508256745333891
819210147263715815348065764855759875040063
455248183155370214822951634695130900778381
98031191369332939875873761895791482788203
547146786057304688115115911820776668485716
553154781153163592016355456863454542648065
458515259138263483351267808127203850911815
189614336507903304805711712248696143081275
202927769799515526658764124705049149853162
291457780397614209260682875544875076061169
180454669847556244661061082065962741847038
94967032360263393280843153885731136174383
370090913856961039587216905788173402770014
271951061393221697239648367542677167360852
828464217198673961499679784146636537023187
211302995872519404767729792268029940022035
98031191369332940376736823109356839853451
98038693367959914356109679313206809451918
556320586415811236412124956664199457221699
644982059042917880297250356473542536543975
825139293729050335334869217138006978601340
464512483250443333947067513278317870915370
818894166863674408842502486250255780358534
205116117786052503153394049963073197197542
104257642889192077691062563686655009223789
546939596423274887249954364893168998724880
822270923457571216075470547168212239437888
815928913176375246109551029541535046589050
363962097921384546192679646466764155654485
369756522478661197066096492770879863040006
95072308093229739603111390747461206958255
544126467535663686664825683256411104936486
449134144263836201058519410931536724673061
815935301922855048501961601425937504978263
452097029746232644128067140723729063152134
272067255181430250607434011617514972090544
370068621397193334795207034797327245436636
370068621397193334795207034797327243997685
828384707211442853595066988448432814980565
101425817826419497749023152964471248249539
119639370352325053706515423820227555274166
278155350591369247011954266849978828762664
995641870051827987010441942922140978761008
464922862766753037590300221184542207988113
550109670928691412194002080562525644405220
394741465072560926041244902839398187051989
114044451055000644135491269614864426767074
379962019875347862935650288903986554372648
363868217571408503796817073419521353108768
544017426585237897813840959013207270382551
271853054869231287970110808616834594672170
913981269119197860011659303901682760392878
128900808780518535516561917574451955783425
364074876269157482119146106722117399656309
825222415907818416969550800150516168143176
111431756319049277269475277884771113639884
370185172553740945230587974517473780699026
192787260207434889042124737861451217852802
186354003833414274233255448696345173915282
547263346309231695914643307376493210160537
272262781965682355823341054941641283006412
278485860755085713874438564130891830276974
638846988929497326584711820320611721332933
192576824076220595588203104268789956896971
825090945091157234828575819239803777028370
122667458571078972789173075281636907240043
193216031295128383322184535192338584000669
733507800096085022421810524653979926140037
94891308153019488699391081601774971552993
370079883572883139969640881207589530732858
458417368878123257249190970843613251107149
1093879576726672943491199073849409837760454
550222346594723254083486745266748266036658
547059782258654628646194849034462065127568
464956290554287441297450172314296082145885
724268412966575888419410922562681998296298
97926162455095715365712547949700724342902
369756526656643872189509563942575586950931
1002536312375245819845457437884305844128901
360597002911085049408523623695269720955213
1359175441881972816267717109685976614281117
367026507752470775055015506513774995508812
186797421404899345022876995303101886373999
180575106519996584227462522291552207523159
376080881104260345306471066529046589136351
831859114375499610531139783137850840847244
281440327260745788946030729838358813081649
369858060091185437190071297815818943178069
1179705624763093002733676639839973896824379
1005698487440715292920190715823438210947409
458511490662487114585646619573581617191064
638639181392539659209305758736075856526871
543781444541514357864806909239902747312871
461659515511951304873416930900697436961357
281110094558659617450693463701352738443453
287641754436206414376804658414822792166424
275120764814490502016997284959921824008221
278275299592240961025178298520163015524307
455596952765226802475713146526761851131518
727176439764730193229228124009977689356771
186358014678130085324973261908169868434379
180563468785027961681560589590451772790443
455559889390347734058454050102990916613465
1185673176029771226930558843085106824062576
180472955035275059667399476602842368145168
1274051593076052785055993369492015760529649
104151731242090897432497756024231171239583
1457507418778019060106110204921925462786267
547259193783739537297802242903844314788393
638530266063416580648203351150079892869312
452521293723993342667973140879273317320168
898300711273598636194962392223819448210273
98031191061337747364295957311549656870142
363864613120418740623404321107607554998778
629581418963279015852212757829890373391092
635390374521087785902287463684532120380241
369858060091185437190071297815818944617020
363653897612646269017293545752683564905616
284374290251480722674445218244684579085747
284836258892847986284587183019937953968742
278177275349519483236471209627570233362399
183522718674415490358368408321867695058640
556622307651042644118333941706731692450735
464835849867413111563784829683892139603178
101396667016924426772794738772470330233966
281117488941777009087758855092019477602676
98023663146779984452097407428181982204168
394701894576926144556282441265666152473388
898493755332433585919621076760395811538780
1005644644392601795799639666271253440533446
94767228475896891838282185055017688938331
1005372245579226141927081784846936387091975
370199948704168972075664100552191328606261
467692949026924364934749465401504178924634
999017964220849052487574064633637460713099
553377001321294274258202402741147765377072
100870126193711207525078387379561360750586
550214827292824451707142197863141235170336
913631972258036744739738609513588752976323
278474567756155821756102571862770156072864
556211572115586511431929103909141808649781
98125459905558043720462505649579703642197
369880352407258408876024566932536603896560
372939984038795926884704030422200263905563
180360155247990225778590219495833079602635
730447537894485963116744780849999582327241
461463121672699798531800988600023332339342
186684746206421968147779990722222191386536
455240538387033702917548823348757626574370
278387831727625653428407040921968925679424
189617837666287699684620813465183811887213
357750785449792476802113200399512424838496
547048900417247763946523396971336371226008
373470901564918817808297758595564212367067
95105226959080023360656889295118361015927
739302242541711486540116338662358429302482
113420685230047629850430319217694266756824
290735355900314417628141900649651564002974
724337625941930552874847033962142687624786
113413424654530129566761751955092542687551
376091776965096786821419724271389304275485
376095411643941131829498688852291269723332
269330320273885440369159036846626097680764
550121063073110190345855055947871210259708
645076451886932600518583938923220218408446
910623032915063796898570767450159965164342
1005676955642748693369768772933736927307962
730567724946904642996487020797157841736344
1274116039739527893121881654472578925590672
1002300445830229053105392534637612944140175
366710920769657647388525012040581723066078
455556134305645338252282982043421972971393
815931411648241934445758339292501442586907
724337625941930552874847033962125417237328
101084325612460077561664504611093903307635
284283418824876065119738049255513271778889
547157941537465874804334541301509658291190
284283418824876065119738049255513271802437
95083458034003912068614883602854384110888
372817056197241305796431387279676152828153
740136828069690942495348233615025793999087
455244039560993409771786369387137401143638
812682621879795098976236492669198424095150
1002315230752855941916897082398421221792172
455251564210715540983340584984673023099226
101073296678489193103568110231502259669725
183308397653312832569821197871760473265880
819123022448069005883269396373429820380068
278489218998649218407407670473308910211948
296713788412658914009587107395863857240983
369774834923185263260308097188940642892547
486229971894999255317615222863958803698214
547147037357213468916975991220273798303086
107201244932676361241128597111411421238761
1362690512736989901763716415529946481595756
1091164722929935584182386855699075096829791
626441419200473817127286966555955225317511
730142713420656487727794438615128586612348
366917842643790941374849296703071885726927
638643196246169773944038782027545239594911
547368251564615988197841347459139795267005
458406227272921086897114577635807216351333
205218022036804040369587271004825602191747
455342456927802874545984789421247005340050
369974487125495250864655058840650561274553
638661597836129530902911232434816577778746
122576459085711912415564492166366204807790
1176747241209759041461951237880658178186571
119610565465806993511107764702989105041490
363642746784085845117626348128458657662044
736669978857050375185208232910949318187363
638864648048260060895505687670369221398322
1172618393216533219582438875021644208625032
629589184897640630844151761180098140618257
724247259278942941814897611222428019202172
638741453597493002756073063508305149570452
104584773537928522199218079430135688944981
733616844311079850649462896151459406027454
546951009992830640082837921854596187735950
281008824136275407797473844336306290307004
271958581269577511132975748734661860746867
458617164894190186558772379195464829923527
198882392293713501911173852379425056032766
367022734630263533903084913634306575448262
373034632313533907931976981340314712199467
638958510361071753342097650364835029060632
369876086880964313111562638305435028340312
1090713650431076539311014379122340538420839
724229211809636354395350022401998983025880
831196963961971678272219300925312640969970
1005466260810548145307397709715364510898960
727176452263366968177261953227998810080590
192791033011253932097080857664833258489389
95083337324966321775467263175860437292197
119628605036352841379629451972371566196832
104584773537928522199218082854805976315718
104584768923515337328232746538031789799675
281429946430226672958266581676476443730544
904682999509968114756663598907782938530326
369858051457749894503502487282073396400246
461764317160222181452458744312557355354361
357751294827970239915313017641663838782429
363646497855113189297129656625674445445942
119624845331902575194600977674629680628407
556433775325011758753583618891918273020367
904596260243908756507618443277180181556804
104596040179001848174379716390740388164898
1005691728066873047966693494167627403621678
104584773543086198858834704238780452946782
357754800010514877307623576512435041616063
712027322528634523950392740446445510691784
547161446396092557186435012285760934513999
461564888676901147777075225224730251557741
366710912598696521443400184691176174605964
626539421407748536875741906764574277869550
107844570020080271670951317643964569562292
733504549759199599915489912947025030339268
370184913709072603258126001897917885267301
654429012855759220273758963715688632632096
464629043384674436288754700705311215251001
189846796384481685989137622347081450685347
107190850151305018905311623382624510479805
275105725364629860859853446722949527193483
104565964049410439593928581751956015871817
540840730219907255667870325239872209739748
269111877076892559875594243038459277361175
455363866969088609115086676293558889880854
629581664882735140126365787242496660898191
629606849211944911176016325618493910498692
452198428617626982589196147641495899277439
461568522749905917776540656670127844332596
95087097337533419536219627283407664492432
547150787976348804400190123475646524238318
1188654328338260964020584665322242689902141
730563956444744513730596875432938423225234
391800747158123041441328500170991729510700
458417346992023294889423202025799140939711
455574427972258990117551871932144402480540
271950936820013926709524248400410295534805
129111499444464783918887812671980251115727
1005334794470129079623987813445655269691128
455574428265020232851107787803789797157749
104351647211971308375631580330553606735325
1274108529102479207952369537616834975955296
825455000974241464202121235610711420675218
360495343685955219023344373131133483592872
724243621018241674292965554076037292488643
546954502214423423428562628836742405875440
1365819116797406314092464849009525873756899
641913750777098312351023247921373250015650
284787923656763190020318874708775683646717
556437405091548638265005610478397474202304
550120700617611974724705958731384932792136
568835844491367064289394417831004733474819
113420560188890831254167129716917226723971
287441583502648038834622553651402478412535
278166245973752255896885990955887990399587
1005466260353402543827199847633391157274081
369549604957545142632825297469246486185646
822060102548143846301523887838034439879257
104032292045562822130896087991377916197169
816051987051882984170650100822083934695367
635502911876586171232656369509547976200404
379039634452917499436738247264480037490032
1008624809687146841792380093651166196178801
543781574802833411416398957867736257191397
357754674964366025895001475639688399439918
550225851776858335050149368762795320047703
369960323949445372144069678519660019818084
828388221330437982509557279327494331583129
452415996104938601663339253063597741175607
730233208532330784063001559777902823018286
632649459736335941882795096197026343073178
822245113179090316658217736459685274200082
110487867083980106604875610565280354929462
455574427972258990117551871932144401064296
455461994813680815244956690484453076786203
721320562510219121998299060865107803520587
730139203767917877900039165599982686380985
110258389583861679271479200255893252525996
458402584273897171163493964869222268926191
822049228738952247453603043785167215462618
275225665906608149344722881858770370597346
540953271440613178953725475317734746570750
458424745702291870748311150671606328026870
1420902865076564703389597394784961875259550
550098279719037887779419690641511545645997
452394213475178954120803542217454801512002
278060970379506679687938784600890136864920
113413424654530129817305783868081790938357
272157612625338641211883645564416297023317
1188996230805501906221304760186422305165633
272161376969695174483028422540337627171742
189734268267910785962275390931346159478138
451987993389134107873413367984017649058223
198883018383048171152770254134249921716540
363758814457470380868531735436337635881958
638654208211169964380708512098669203435021
461576038468810653387396661239191627008824
369970726501937232482551109274112498160182
111424375178153390288253616280258277976105
366808676775139385102702459651327239692302
455240672215850012039911193188906112463536
458402458935023282202234304187544982096476
828478841785612033215172989864627579554732
107180187681198217596981437252735677896983
638672354790688350326365002455565030305308
113202600172241630190149789043815376194995
198795522334156600018885596618149607151690
547186491876426141498068942896354539148088
278493251294070116810490079928568850609344
635713238874177654135867808182675363501109
629479902498086116870514469039751675280425
822157992217622242618492106323258498675560
733613598763654379738872190296185234371379
983759811223418177406299368250018510466481
363875616584362878060379962974142102408249
742569693489207282647650846844222059832743
284813836777258969493354617219655377171293
360815070547339113085917133898246030006273
1365826511493981100343041418214819027970481
541055051533209226998919352733978418312934
1249604227384546097512293054029520643334915
366703146504301461694881022800725049677077
183417437710496039890744945128206802366870
543995635917445929555842708795196117986071
556433640613005795201198006802941018480096
458609260069498983563583944883630270629762
373252946911217479127586345088659954793857
278057076266095709163610213586899343041526
95011493828749714236946067178388459571204
465072596114754360869019120545739789346995
739603048297031794486322982456158517757922
104254012526866824077979456010207972581148
644953387682184361557587555308201561715785
275011582305340285879668002158055194522020
369854301295431667987767898251312921228988
455668921585248131780468837736801292045817
1002322352906646010149263612314239604077324
199300661117771011100575318557046548586386
541066067517383921378394753628089599043765
556328494823414362230310805290029534990400
648332230687404825178926537546700347454061
278068234984176272810233843047581961387034
651279959712025487471100350839294595750352
461361721908192091538279622976342577465734
550225851776858335050149368762795317195872
369756397751120898540469801938128739280606
369865191770982263098567216606571107225260
367034497997588533783534631022639133518309
201630710096276198492244956802032068562371
452296444966268741473017034906410147821340
635492036994434908994331851126341985874521
180243979188943417054256140988254300495980
549989364394528446048242252869743165730421
101512954991709426316257949816025057114254
366695872532187394324881172505020480331075
284058077955820359894441665724351816838209
284058077955820359894441665724351816839050
543792720113752960120648461402681132136821
543788567593545985971791576217852165094056
648137102439419009673550838617644222039176
553159166191481130671884495075382208466802
546838330174423203152273390438199709171805
635815134917684366232063275084030532643234
271961974680015726449526437383817496823507
553162805628849286002752261562925294081659
107205375916520245430259348057443385701536
546947111834227579303856466166630173428761
815623478535680024588374134510095406191936
638642807145693594280125295862448000987102
217666672500145155910544615208853739980599
543792323294739024266027128286668360187890
455240413520388098530411161936048853769250
730665727308312385268898274260851360463228
363966095359108451527387020857966958362472
629487288848994324388501299459001583230325
461560748638560065553208091383568486852369
189628728901315287472117848219560723141856
131855798364250309335283847209400248898561
553489801390922731614829071473981174735001
1066082273833100453424700015539495023554195
815637727876595028752752924914853791813992
980706676677447652870554030227321326749398
369963448525826585972843442918106796283685
271954441539358303201546311025417740287096
547157677318906949687283151100640888907975
458402471710656583840702679790274340635193
287539850514494114709596248708766699332068
727176323516126616823195190888666147317297
461455839672996512579455676041347908046425
94989068628872175882020414935380061365868
461350325755041917875215418730471497203381
638868399576451118695680589539827033896086
452721201513209299672709980920767048028677
281107093703062407031607618851925415577339
372805780471207277049176506290343695211491
1005440075274558312182121570614991564497865
278056843455932083169205362023066765951353
363657656886682759728852750243282972539125
101614619451833310415626429929065431832507
186368922723046440254578511488293418230196
104025160966834105398845515852406286868530
189745280212373074399629465016080585470136
94876277181907224129416383291291058343594
635499151109454373581393334301286328592438
107397526371668100456714318887555585262610
370083268019956559507039375891982023699065
464523763006125105719538900293893333411567
116346869326005280391606254602857761704824
632536789157740519949084600382474857360823
104660612781899538070316247236754803584383
559050505897484402987257620808680626223561
458413734204563449553904297329103273205378
730368170805766763669548245051877980019505
366696006505045706587139119473339149110686
1081794369321783341730886055630164556889227
733508317353586530395262331619446504290505
626230603217653642733786635135808766530808
101287751374141050717166074888125415453126
996295840598742064342776556037445556242692
540949887865731533792491794170751439253604
910510370358728336307501595435004894128540
717933546297973645999881047759041907750907
730360655400483993797386756764499894338268
287430814152402435269754377810439986129570
803635638322173804457565298957118267254587
623370115284069947059320797067678312161137
180259023130205157351251313104343776318222
547172207256738763147635766366150498336959
1267490889684183851028718134920904576936696
733402903022642281670756596583620800283211
363755542393444878676514081027393373457803
544010542006294097154376012935634150922979
638857628906240622516182376225596926192501
547064060422007689411613398874149482258184
537671541079407707525445869474963811187571
272063607233833936703406777217350222708277
114394124373896851889966592570600480871294
95094734376503945779507759701163675022279
1005443968658769743305154419088889550465104
128693623298798521937805135728507824948701
208180021974963551353910443233666855468949
186808835574346154546742581084553042132808
739302242541711486540116338662357280678138
382085379199227639983839678575247157576458
1097139781882637812956789643146309933418607
733507933606096625227376749452689782632395
541160448432451614304335047994676395267116
101512967957490458226120658358898459602309
271946934772649999704081570022770764634413
638646812600411660616238930343565240157259
452499856884337038812852360820270432065968
272157612625350854732670518252385452625966
540830197713940195250794522527484884619546
1002292800614670840452723565256153593818977
1185721380387526859233150744183607545024148
461801242251180163026172014278209121389232
550323867807184656233919143211544278916889
461470874359597873095775990504423057279590
376091521528299473266670678432551885347627
370113334607056046184215438122629979573656
724257780006110167731390832863519018044548
638766243476553293913993139983236154621454
819221176331139528372866072106903195574000
370076132491217160106739171430633910056814
550323867807184656233919142399110159707644
645061815083267379782483666034000223014992
379155305881458104240379963327093354754581
366718561827631372835283218474559739629546
122576328562105808367442689198354389073839
537465137227134644284859618312881769584296
189752795171300574892648198351886351550209
104351647211971308375631580330570895511248
455360465675506890783496224960553177681919
1362577976879775460801590598394892933269072
98031053223815506803148843097186026862583
553410046727073140966295361626254985568447
550323867807184655992292318292558488140568
363759298536410269769267710966735802518267
644538515383512636114855915782197758532181
632529272842894184614752743267201453371447
547048524867520109803789472920304626956244
108025855023379699930107969986148192977755
803649785237602569731913554978539967572066
186474194750466563119596667174542520920730
195942057843541790473925779359348783475144
192685752669488952048983951069802188084653
644850839372038974613617298812629935778891
193103101707753803777722394425307446463197
183522718674415490358389648103815933913624
455469130501849794857125016347033226530744
449243309840097782042150799168291405436484
360589612078997618537578061495858859801590
269333951102908125329979679452064220960022
296896170453461942244857124678730532763259
724250761012724054024690703077414988647760
205315782502549924881533756775539768399087
366910698764124198772147937478981275971431
461451828981931603428191926211189534991398
552959380015989815928769838138528079542695
107095967879617701441420795674060755194203
186350385969383593810983629183835835982762
205112607711903066318238534363226177874875
370087019712380472862130786493778427215082
1097270983229280861844729953825613182628929
455665169891932924559676740688110548336516
626539421844559372215637400863896263137641
553372986308729352410351308993760213266177
95090987324877812358499115281597874102481
1094192173434346022704735564691624129199095
370185173010753808553273621160947265103102
271958219132466628962178992235994864562238
635480761422569273590723424268062920478883
284734076574388516984718505413262537172621
370188933485477922888080124603556994040212
284730978694271188919191938324425442315806
540841101899855794960264448596567400522410
275218141718323527392324528704060174325911
455665169891932924559697676761421374245309
369865437366531769348474588413685083260379
546754957030865081888669882529001206010466
104588654115862169439714704224457717138933
727003353155197295518254304481802374413732
379962018967170391186733735288713671554550
180258893299752978749417733356205674218321
641804853161427626948528585361439983157003
553170070510168157570293970356204300434448
268909211520708694593395467207169626148191
540830197564910558206324334119780420221291
553399172456103107097311380890196760858339
217659532495249980135869546519437737369161
104028549150812980612966656573593154357895
895218785078144613410991954048836575093441
714967911516310958579957579461893697394918
366804921536281013156363913765019220580767
730473085161870814217282476746624751952824
553369495308930345173584118370195597691497
284693909929192126270198744103594482339921
635608083721903750145211850832029468849431
202459076170282146598807427196012924679598
724054582886876899656546130764359193355174
629813658398782300853666414646590929465322
369756280598417272353760849590198566553414
186477824655596289491075953962786410475033
461681189617468267096548024918193901750897
373034631876894398100736253868473443964507
1188853882771915937844979193088799760233318
635477131070894647559806050864658841811932
363966095205110108205092247619307273968023
110345751084619828791619198784586181627098
831937799720385736527030671369025931464353
733395384055141620507383646415912623980263
638882808487211216347397874923390166323095
553402048413494298805829886223917282777060
455135133013841167593818228705238504525547
465141188509064683012322501970549658340852
275007585324610047432933429665085285683757
546962159917327182807648871275423304409970
132062983111418402609809299251257039622165
455556138473690612293631570176359109751105
94977797517111175695631005671364649770263
458522640751735105629218284567263952381715
271849286222857017253666805199313320371889
125604793938023456490424025969478838640047
638530266217584966744243761265393043725097
809734902121066137216409572390361084094209
198798777136420729765210459097084402868698
458410220543124811386207363770491629448100
553362217004545105328002432215597209500050
822270801845519326373664742018801907917213
455240793967037747431694309420815521002613
278481854529732802470244438424925532073315
550320115236853731481413804092763002322574
461451962656914342222411455422838661652640
461767933961148484947475009670898117408578
101610992949595409284253657387684081503028
629385384161261292254302512080352836165174
125713583060284959704472653902212382066444
272168775352023760226689548193238743337791
303147304391516011642842756475262566383018
1093981637879803687858782689458630910286399
546936104509848615885170045797823233571067
186477703633083257084560106178067059018737
193103101861562090453036769953665966370224
275015614457193511123670005940430460821567
461666405003014446276419910329225067532669
128693623298780837494710643164602908635425
369767802383531065229271921195765757981202
278166255218387350268644742491755027696010
809738398808684314256980882101152159197401
730346135014829483315290041380413812151395
812690007958858209343815038807454902888862
916820072936766170697804305761245553571046
363668798188674258188551636836240788523150
916816317389741728706083761249261269780616
452419630629407659043761106576687843191069
812798668580384357065100597729165034685032
740156037476884927153931632611743123534516
461455839688395243395637591961509503959084
1274142092217442351657974073664637025127228
644956011344450488610506661049090232772135
369756643948293734280841504900539623739767
137958692083391996956161559911705690027997
1002176499828076796656199767408521696694470
458290038710654162699569440015408921758371
281538869812786289436550954369619512030314
94977668605918264349528917532583486962709
189421927022602256373381095506255356303620
543781435764707315683628149478129890481879
825131777255421974303738730196964525968104
95072308093229739603079877703131594351177
97914885803727713732353677101321531127358
180360154647075330479871119116879796865869
537675296615799847778532885096512972243703
119635619137437543266723619337470522423836
101291247912447560650335315932096814045181
452304084806678671252114573269727854094862
189930058207735542145016958120233411028480
638642931873594187651450254080181438828488
296692376892241712567333601416353645977817
452401729034794680928777665032566601220211
119610574104180487486769696064993064561019
366815813233972858967926031266246966332846
822037810390645175415104192978054461820078
189719621470093379748941666655895962984576
281121377731917439848392998986762802564600
547067444751056895328219972435435911394848
366695880863144678284454073118452993036906
98456203346710160140912164037661123519856
999055031312102195101785148166080624443020
373030742224069769228395630757230170634299
464505097654929015283285591085524148100956
553365735445198032396921996503176196439906
363537587145377235023049969042026468424933
189726869398163762019834136091705095625260
107088811480752482977505786338396663081192
1359281116411355691121561893354257708842784
186572227170179179401600959123606173183685
736662839627543807011008800527339496643038
268890416518526835756252077113362181492539
189414908939182539422884664911235225550871
995972349407318172417463823494131993078811
733511948321000677867883087108982283810318
296685358633536506975227023561284395588393
379151800550385103243526197366098728046232
271958210653181141853223120833583252493371
100990191330831566935794725579121781476893
278173381975408972033840360315487503563124
363864207486360802116857935139625329972899
269318561680269152066172826985321510041988
271954571205565820802009878216413209742031
452311358789425272883506261182264129521589
730451285100628587007342723034599265060035
195626333039482563020241679498218485688631
278482097190725107759745585159081995088220
98140231888807256429687353810259473192615
455255327651899283994719581449042472792648
455237274827792904153010665031309035430904
284370410577813432835764003661855232396729
910488337210186459025957356380570641456766
721193744841158245233059516672953897846713
1090612000599964788559955409361777017530383
721077828402602167072870213679807827838354
553151146320156753483773435977198710941232
461350201201506011665637172666178298576764
455676186173470306709826776094582373518942
269322200840438967453329437536007327430460
95105763146260279668926506821166768803227
547176468147898694681369730411563609792882
125952953857897899494656248261315922756725
366717788369462918734120948101222932887780
291217686752931595309781368492666509627356
556527762827815461803691235426132589479534
550120696146722659912842174253986017967382
452311349704464555338476429636989129458677
363977115649047899867972960733162835447890
904596394498536736415949551371334791914436
540728301665098577437310559202797844948723
1078762278938194602785606240072738499380664
183312023848118113540270410533376872128589
376592904632009659954726777427767021571215
275011474695666271143650365040330776886966
461779075113989775056788650146866943291333
363751783125488513890527152637870799978231
275244448112771624273639488545665867937371
461455481221305869111154471056770661801255
458413600535434187496798125296500877253936
916997331965025966277783874645843135637249
455349569990071429582082039030584268868681
825233427399833071943100174742628151400829
369959447064857910775580335350780419809535
455465495668696078168794025605219712868750
360593743329943356902696320483410225975460
281121377731917439848392999422544704822351
1090605141793250078712345429681742005206918
113321905545270190254802458286813772813393
281335315432832777173360364734261394440070
452183773792220393588008548739022189859909
723829370922976875532021129105311009033748
913734033107596525340296071103087306693676
458609653954297264183615445717815002481239
910575479616671354198384968249168255510354
809952343972075081663556032151180565131591
550098011470830602286932300795102812666144
910601129114652091296163549414679526985410
369756147391768487006067705321301764472865
537679060513776685596090227801811751615794
369869201998858476714169825076322842421813
913628092440104947058074841062664965027567
550015148157463868303137742507580678872830
1359186453384784188253129116221686540784564
916794026146969985110990974589370467256676
641830407413555330505895888676567390269896
736692659842592900640848835751831134559585
271856681387234797273705394067703082472364
94974167612152330861538223717133487214266
822071373197600695641980073202401713840408
369967226534542597848616601966378582015096
638740947785724772337543151545130723050948
199554903628717429748458433919463886136888
1179171823082509067561691399111467913927944
534738216813607300437944705429378766258861
1005331695527159529017443670015908870374337
1093996137282195127872706541757349370344770
815928407817006656333003508354974185496953
736674119064604375453418283096810085671365
366699390501016171620014319262688900835182
913778089096723443220850548840363951271151
543995627736214272198055343234494722691397
910691374626127277409016425558652197576509
635688184632288889088574985115322912884950
186576090480901264649937406237715496716286
104351518588419868178854667788177740701815
366696006505045705827471891749034240119194
281317158560877742497797439929911111736849
464639567837559790244395626631816268523684
1094007282592557313393271104734140339365772
541048153696528602261691758217664543557428
547168952582960495626605435353638503673286
186673354980959936256793730688784793196242
278275299140721476296349915975602111872120
550094514783481564284559106744506759039149
546962021639076023125510789500121890039936
287448982814185724634201562918600379763678
724236351223925049847482964372516622681138
1173476035875962904285087314786021685301660
806688773016819555988239050485144408168053
104028549597571071516402622628617319634170
284592112718535114449372901001945631878221
370109578910799694855715410012574082162682
736685389550006209408451656918231854814780
644952251480705328869412475898919735041017
455258565038251314050163312800321432699930
537573525469571210170019868286376714911726
818916467643988510370594137147918234502318
910579105210530395721839776043930592645151
195967099289644733722391747259018378099907
101185967256694440763278878726374735586788
278158993744194692498307751277075466861829
730338498443326501395753582566126776455808
278478469769410161684167218554786712861588
98151377651270447889016268666800275128128
98151377651270447889016268666800272956666
546943610819373999567056166129264075289143
455567400648983248813950835765138873287533
547176221509148849508368483405516372169765
546955011433311959807591867589556069947423
98038693367959914356109679313206805842346
186775402566728808234460082243075772440793
461659641287495247800482686700624730218549
271958343854887351614366468506634120660204
104257651979431680284673938789054487078063
366808551898392217706350659515806140868846
547165443391861006899894226079799581313880
290473800396674609866656581621433790209002
100986185701109224491332278172331308325053
727601062482872749284928615580729148826913
379126758811917867270322786250487602862536
461459728894504307249868189431449404518650
455465875689478220824771107427781988937771
186666223455142491538376286845113848523494
724257900437467650774093541495729176237698
812980937524143596792782087096717190184309
296492456893250448384683576403836156225622
91830662964690033539204111263666223890826
100983056402532526988894269183528974797874
186564703870047461769551655917829943129194
94767487340919624323550432296996063223417
632456419717073068637029597903152770318680
272187548621022880991634820458660727970129
373027613197692411544406764099508538973262
284718942151552086498448130800541253063068
104885704026130308800996451437127680437584
278576092551415980341033390618633872402981
461793722359066132448841230590008327790861
546943610819373999567056166129281345676601
98463589404717199367331280624320409662128
1176532680352168581049908957394510506734334
547059782870164589534645489141001085483018
547255438241474993719269829226419210097319
107208505666995049853392651398075864059311
550353294471643986681967249556956647614011
727075058313630262905520531552816927659825
822034426534006715318408685354700499442790
556106412497226363028260515545963613026251
632659974246208800243853349212013675463763
192994333449623895048229028178577617956794
281004822233174084446841143201057154790000
736557312297116797997735666557352389009556
916797531010962936107943133186549962035908
550124192084816383562473455312130721952663
366718172711604707897607265754902718102791
822071115251735668882341144648516098887299
186666348794382576174050627090279479424584
461662403403073430142235736053369634690611
461782836200407567298737741182946651712405
635477127206028433757317146154271670518438
455244553558918803286452662508456419729223
550316083871418571037447372100028069165054
730599656028101133303646652438219966323587
455356835627352657160008219716109038852356
107190841502275200271077035865340817719058
712027206126045493908225843800308288392386
369879596673150221378480313239034215762170
458627930035455913578524748541747895454293
113314765689203032721077291625973511174013
369861687045448963810604753999150668608424
186361527877795782115546621241041106809983
458631945500083722166655548734626254816739
107190841502275200271077035865340819134461
461590814911829227067391778622734868273878
553064786468508340247879510798687033410503
284388704531890063807258972209618435569467
370170534718795670372042810073950254560300
455556889152272174565591970134517343297168
275011336098621754357635851538467901921696
537889358500364207960452050576432896879510
100983056705522384367842013803825635504444
644858116906187856733980328185640237470637
458406469918496322807744173794665734778163
104900342015641517844587681609115197048755
275327181924895432663684661846988113771578
464749109383954302505616734038111268040019
907206248268779206742480013669376146200437
100983055796466027449906005184138868688166
546943610819374000085392750716245387599744
363751783125798917632361960006970678982767
1365939303844534744039767783352544135095121
632325838756230375356223112790474914479994
550101646756052247913941187267875259360367
1066405506010801747576857903910299130823935
727183704661953511239595691943976441460112
186681258444897439446020295701163374038437
269326318529523600556294806665622228924062
101095467674661814336085393433678581163239
95090719071543983335935304435049712717212
638857629055447049710767829425881288741775
641714603332528998178174553012179703352507
629585424885220026402602209680251038789777
192997825825727050311342832532520283764904
727604692855255748241835833545306958557626
360818705370232404796631171249661701027676
189639999561777180958784812654517995111205
94861496571405515572253029847256217708304
461691446151026708389644257432340542788573
186561063975759545332136387750355601262466
822154492271328709503978112242615887120888
641921779718338207987520276403109755292082
641703457708488410921542789227565152108104
1066401875360884735571254476373996154240252
113314766125695235982741020119504405208181
272063503796958336212353302830300587875292
113180929925919018432467865756472456567315
192562307396320481626138283233955258231976
284508251050812909952554172789244747322439
809716732878899752076806292102341852890476
992483320580248056466923875980237702877343
284708171933361301706100134141495697456671
290611154430915880170421406766811430985065
901317654730757682727752920783370764216756
546747701074998202167233749742647515701524
553155040007573173356824577542350439273099
635502929000463301220873597955646023800079
825109355596662512559469597935574414454375
455248049650113278466540107982807919139360
363552376528633849501287296482525129932179
1080922702227066605455614464167218178851703
1005455114739810527821578022581384845646445
822161761479993865175625219192697360460184
458635570790629815797615637738963813839511
547157677610910516399950821283212772466124
828252744601557210978489014511784725507898
369963578761780509047797423991588092989199
281313516306665741172397419686715871832506
369967101376021566975565822159540979058366
733293738237741985457530108084292868744963
815619465032177157190939049861719559325005
913963109111246398695626851395813382505648
106973015165388036012314436552856988384828
641808992593587555502489390216200655383305
547161312577750306954565943494394588592072
290614659464224416607819235404916569250726
641699701858626249385170005299701403741650
1088002547864478319356468485976445208391437
461698724296337434289439340872956105912388
724032670750209844447238715880444583259299
553369486367727144365055997138704402005917
271841896002285446831510809825498189117562
268897931620971457135173399087172880311293
195941798680827475255557687456521537471665
269108237942954590856567938389873552704316
281531212247912602672428423744247796539710
458733465680380124609245639197671424786189
180247742912237994209778532328992959223293
461466993776518733420024358094454973396187
455465889245505478968000121974944201503077
186771504567542271557469647180366330678528
1167173100555062558091238700116195755304965
180262657799163082472622502830161409860211
1365961473916465868382465982203447703133009
122983560547730815102049220154172931306172
641812622488066010434364642228939759677207
123015991187487644682027760778995973717555
458399329605429591291622767565973546784726
287437953731509301344514825330493520583221
363548746443659301661120027953710908383140
638657458542245516054079088497031445697439
1090852243220621818250830890053829061575208
186376437676468378975114098283092721460717
269123018240682252585790634427934484269657
730469950919437794948704451428199567964439
363650262025142918227729326410477552823098
727183717155299186081606333985018379824537
122790780692081117599830480722456820235701
98253148510242985624786574155185348890620
275003829628910589119287965479357780439711
278162235448163769635818763375466030294656
269427839167357317338644773253350403507094
131827243405389640313992856885096123266948
810054369229581263952360535872524675792812
815627101162243712372331701215502583011706
111210175020287406347296960578277003991251
550113297297488486035899142447865601505474
458417490059577838926555929347136712770609
195945933827446977034244262127265713478881
733530480003244028840456898450521741177394
638544920729716852534178995760769938521251
638642807607820104637029938993337191097486
822045322090704541004930138556887351908595
271867965449359809032080431791591875751222
815928407817006656333003508354974186937586
547157673294372678755646825010594543391400
546946982959710901293469661337581920610913
278500887414079108853593125747643104552871
278497131867054666861872581235658820762441
452518021644909795424720350786575680730354
186463182179291756926760502743713619866675
461699981674296469599771220813946156134915
113936188002261635918684953742187649161232
553474757469831631394489745609726503026918
825233426783733917101071172222699560638789
730153845935410700987274080407191458804004
98023801739215682938872846041062374197313
360593233956904554291263263106376857563199
278177150462488123454321115326804636056548
544108315884523962696236623936294854880774
455458498249160534479983713956070914744861
98038693367959914356109679313206808720248
107506436511987872941049463350671819041648
192685877854389767282533896927457859744279
995674906813013893516860254977865817420726
553388146940215068436340025958541168885350
727176318439531361658010152094068733717744
458402843416074439957962113590575721538224
369959947968362995214184958491723719246483
727408921070528869102624564647231574832347
1084204917262443656327579038768283149775680
458620535030715005945610209429089641866768
186357763856290200144535151886710728271206
458613404424757154956976248144577266518535
458297428629241853285790802410799824867814
186669988098284832270907404476193725877336
119926419330063909939107178518219270397272
1274142226349040386218076436372157473082388
910586223010052017754646119202315966940421
550323866313007596875827507623991484253905
198784631817672033249156559090456074705372
990080271824403369393375843002990753602814
461659515511951304873457643173462105602056
803835559630588628657612925032334990943212
192696392795457195209024118178198410013102
819228303694423803088669319910666628591212
550211200071823567151997829386085279712249
806674501933347628154606117183307551419005
95083337782485762770667649120133414362493
373249324736319325687721160440783172513686
537472004985899993453989205694150979853942
455237163317297927646271146428467029135914
275011340722990433890748848309334514495094
819126402301597160581632997089915421731126
464730564608024732006201139796548212933640
828256375118020109150647794231408525546238
92030073266724277331705373071229467041692
281106722753032524890459756514635708915770
818883026162756701941057075478721684067312
1005338684595333285099975000017652892868444
547042011819147340499566357860037077968127
369970857528708610161247160585872896832209
733730021604414022988234582243258693083534
980931513225268802141526185425924776499067
638439891352790123151208590639876328057120
455371744969366190913199497773397025615076
186790174241470152441000657440465865489225
821939791065534267053003370216675913182301
101302402791737250286056912968753110075164
186801047901827827766255510771476374944051
111002984169748620695775613545545913903171
379137650637624992353341113497152658631200
806674501933347628154606117183341456348302
550199933415357620394942237146242778545511
278489352971153968920188695940575231717709
281328179606034279003564772706890091826834
189621838835039157472096176537176239897771
907765699286602274772488118344398921238368
1002383569986002129321086061987263169116597
363748774068474040840824286204233593896949
638774134277779626127110892507101417579537
113290096066592523056916148327395998883002
278060970379506694202531840693247613230382
724228966033326533798598399477675852508802
376592906125135904365488655404295119994051
550229343690271962167605253531266642177228
455574920679689719816538643502622446274859
366928872471613704482458234645015247034602
446200690512307341951968544569068078122010
913763049333759818025497540540741944438683
183518691322838269473154347517382426328961
458646725345798173877917341280175302303977
815619465180822099357643507043544562170907
1093984865404926257367517600848103756249682
1093996006861048876754731728670823686493187
275331187831974805868124493516357139885690
910593489575992411960440061856069044622232
107194225523707855333658789402071298394260
97921900767453876379438721482521987412248
269330074369846793168581195822298858510649
544014176073792846168376182426179812543108
366714171270812157859497524133999850785887
822147096511211854473845783134099244716521
913857443522909740067743560046088392348515
98275059886882666108206588962570004929875
1179250926526997981516092682584078072222832
275240445757802930537280156150479287369733
907627223649767129107010650786580002529844
537889487555068332883658241234463293420687
553361971115866869398812414670497231726561
553154798574044806622287978746083874394525
1002277899906244798284721532768597271214448
733515578991302791660755642072895365806732
369760036310406747556155278048604051409640
360390201319628097369184280128512471249414
94996718310388494517890986521665663566852
369854301295437763983525216767131835742757
822078772970966927576741196446396854012194
718365326133580685002364946116730392862670
370098298852134183263493411970825368208529
278500503071760316838020227739545223857299
189614328023510265889382147009576798284052
284293818396045991338395599194839271047171
278274786190304934824851594800453226387884
547255693369946679273251498334328232765691
730466194905122611700299026765552313254989
638635417366236283268658366507713932881639
372824446428432994483558005291088431117089
818916459021148461188209605416941134276145
1097045516126814161308894003316189959466077
119294468965991299627164528787775877361089
461786724646432848154325042320311369670980
272052223892088475841612350432293193595668
828256375118020109150647794231408523959271
180781545060033312906892356627869656215062
372813179951420787155150778119948638800721
730349769246926882378723543270569470549011
812570343846166898794078787907235603438887
641808742074724683301360974608438795283935
1182540678270017002987594042526832900858730
727180083082484269045697348679614491172349
101520345084490941518163511060330576112422
189418413808061836321165518236018208355681
284265504433914872014885802484217728569885
1097056536103783808009418298473835402540526
553176835721108419446404613224882543073211
186361661998799388937399745647253188687546
189632618128296640929325884762870649615313
281226654342985047888823924770362815949642
461448457931735466720519258379436320541223
278049699288258087641233887431704645363486
369993018356016861687619980279221458937786
993137421670769263865931117943935811733870
473999268215613824251202457174666852924874
458413608557194792044797779894485370298688
546939985236818228687458675919668762572577
544115567379419176216487337335007799112304
101403793614693410288877572844851275758722
452085887376255649201649352478459146696299
553049517466423438507490848348377527820886
546939863916593781031270248173288994637203
119635611520604948364601545283200887689648
907772965236785062499666701346823657569450
638740698027280936646035652730719490300853
104021409741680908808817488701216674194926
723916388133361087196388019018604119762919
101298646479558927118295622385157539204952
550232607136621187614980876122198833089937
370087407765731921580732343849248805916378
372926088083469708908394166317566798079690
1002176378657254711149426494213362024299244
98245634013454840139333514560405219651161
1002315230911973862434969584701531980896493
461448457931735466720539425822061779544215
1090656319782023750192609338881800169819929
452506639063741422964600526066234080419933
724232470183858121339635549815690835826312
919975238413335573682564509448542967071932
907311530119361728181457608344022879114678
1002079007615335984054951108914121746758227
186372552478976293663380464764122519705613
369985632148481222209636300599682037326013
189625218801379397974666949248232700264953
626528530331472246718025844108169096270560
278053320862778438502118100639888110766174
644985822926070773919287747005463589155108
550316217232242055197547078145213356768588
363646506796860438245194448210177081345852
644956011498619084136405711857558816638849
373027613038036982371314829884941292601964
736568955432708483614149310605005269485866
727180083082484269045697348679544302044860
464835978927982875720231373951414624272833
907311663497006216255161730029047443175335
983851063111918875136448315043366806489533
357671945489531158168603333432662360717005
461572283378841360339347291681629894290845
632772274321197215053141780373183734411472
369963708417942944785959916561040764921257
455353093040224858870041984089831967287786
1002093646061822578973487255926774630196394
192693012803135197416475628959826305992932
192693012803135197416475628959826307358716
458620790913708713908934073135802183579936
818883026162756702200314894909289449499502
94760226148875501846769928008956964119655
1267611071059673023081995336412853904590136
1182409466610987224087431556193001712991939
822059972732673025201356668079510783603362
373136656980805276744879257887946656118127
733410160498330656320079967425896933298662
638665098845459228985212362813639220726977
360604513398757047172780355756826386816493
638751839031409096688957133380651526324275
543999270457508638725761640924246050227046
100971780968508152941273974412298878156750
189835923638301216012159113101728046958112
360698777783409375120742494768388907927788
632761749724397148604407929627606828658921
635698829351901514416588755527804481419083
550098526378471048708607993878632109966879
104130317048855466988867560664592472968142
373460009724209258998802729618036065640344
180574726499897978311942505719039548497283
281328296301421005227197469215476539958249
458424379099273634143481297625041115701382
98125326247225865726493853300975568519140
97929545238628274020006393642834889615601
638849984445894056428615651563834363652889
733388273821284514180688220685895352069759
806467317626866571267025981494568449921795
458403089325607706967151067046418876247612
541051663339306456496607539465383867188804
461241290034757224142570868581088677180488
271838395588511980441008912462784661860032
449257710554048571235458825976521212929030
278180910177197740049394891219539158284945
818778012548668473883745117734950146644226
458421119656907495994341209080550078675251
284486719694637180462542995477306872033307
98350793195371828058570412681160775552284
107085314936971113941627704628894041922935
455559773614478594516387326229383768602930
736354508913632347427781257827657073599138
543991867718312728682249271680514811672357
461557364319074670276917464154351031908854
727405549881447165252518077702493544032726
189618333786173218688574141366606525409377
269108246730729201281481067826064653802188
373016341320050595689689618117417628439358
455364109301762065650413946544359496162177
550127956265263319905806080439085769108118
809749043544115773153334500678841366682202
546830944871292138656918813624209749820809
550414103345388006957619518707861975491247
100997585724220957699813900489051928021723
189734268267947622751994188948541238561410
455578171750578405758879944094845277249775
461669784836028682294311942506350872270529
635502923323197919067570742423048508865907
458417360850680080273945943568053929273957
278275296349188282336539112225951497151665
629487163802692694016632963475493374645905
727387510885701811499763003142862224814010
269217287250228148586329115567475007050998
546947371597454410034571130508506959626352
98027423318868869993388337726653393638351
638864768911496305890097664047156012774748
641816503533638087342448985874574464865842
458410112475906331257037327166223616312702
186681258444897439446020295701128877139332
544120087736291727478574844651288504014434
369763787987444803515812968442743484132735
369862187636011213479740355582571720172678
726980667857193467735928811265113551258747
546939601351328549790398921681462282480043
546936229073131837732965258162033276182102
1087468746183931410920233501079253687462190
281317275569337319285515386907582364684955
458413859374236636029127703070329503363094
183402649082316808559508197954860659635651
278282551087478769258965723746860518552375
287427304812639715362505344426554634552082
641819887277738987557746480231773370524740
730349635120260082287365394853864925038422
645185359173196724490119805583612952489643
271845660788799905462797677288790993980543
889319816401675904919067377734027493640881
357984022798422098575613928538118783458929
446190171393136050592593477300897528933526
363748156335431940347050639281159134059245
1093868565686513225614492176051483998097013
94978187244465308091485924804348478184568
1002292939520355774988755758561342053005903
907435068840899315125145966710978254874565
104021651472908259558298419188524539375658
104265037436706268388458686200042795377730
101516588921366660432011985101846264629123
271947051770850031648936685787056483795848
369891498175195992926757606876369042296613
641812372287831513153870658943354531818713
730447526305033052119579184336535280178440
94872767518598208533914458682451606677384
816033951787255073662803270838938802522874
277955438912343706915200390435158285482901
458613416620580631180870212229000474142652
369774574886996591223244762064325219509749
556422370086529208748803419459288939058247
468310360808896285834582554999970590655293
101509074865112151452875714518445856343340
113318284109312803582210089609790228766765
553254061865221544185906960427038598482376
186677498888756428550497366540373669684372
730473585438955866735521365887149912476890
183518820352048643012987009042976166449218
461681315711400807927371141846379165357118
998924087900735429360143117386869563278604
94880037338394874142719704198959293480104
1002274408439034294729413444577157608059229
369970848263371884503797822272407396663271
98151498380869887742106498833915654265725
363864337003759286926228615300583931824561
180461938907540268307233307383122385162059
91827023968941654970759461102667137901495
271853050552188425941794351795811731117446
360833999671238892539789046242895698313275
546947374856827839373193852836304356513621
180567219409125458808465905202415140753780
363537837356432618835861297483012768009747
822045330113160910104981743404236077109248
363864337003759286926228615300583931847268
204887766251438359250161753576623193672209
278053821304682706671951473677275295064267
730364416332208549513689021008412449697878
370068622008362130671719535795603307910735
464723045199282244546475006512594317462129
107204745648897985247236638936166402403635
635698829048899224006352089744369432788347
189621839117717610159590202507301147278777
733511820020141280217376321516438492362654
94996718310394806708257386470534783022974
189734143083034821239648336732073018541472
730157481666494529617152201062321997235131
458403089469174329393071013700234104525889
363544985994794499998546948701067004472892
287434565100595340400907606872371144334006
635702593846051679958935320518173175295535
195731246028791949054327471237905640994775
727296630070809423723552456371619745662392
889333842018095766970001317646747902961389
370065129032241709197460367939299083733467
101291257008420080025023407415848595792309
189839410634463953227636352163630268732650
110138565598121594254594598112084809427593
449341575655306460887116223691190826813456
730135581741915968182346649248759089603830
113514944840271491120298742779389422002111
455345815044119726110881960387094801753837
458406598346651846678662289809030400814091
828143825874662293930741263836440375042933
189617953914920723066021446272272772493109
822041695891316567199589251740429377280447
458613279388556641208460406095320656914402
822075137686403765720899705395058216769165
271947440132354914950106365974398613323195
357540483599059367423211650805860130425058
180462055772456425297764404208430945539846
550218464948033790876267496589605294389298
547154172141684137161677309556122225427921
455473395108834060349657177057533456675091
822169021135737296517250754765268640559292
281335444497826588135773557746151393580361
458395819962810399335276855212377178906336
641801973760039766089693157077426376339671
183522718674415490358326644640923147348889
458402838365222987707553737692409849221980
193321325357690330086255393476469899481048
360604262726099148133420372570036729288915
550120812703479234730756804522740999449938
198781122334390298529774110683806729294041
550095391098350019201409923075159298919338
455458480987417038124149264407445527508460
107085314936970895985310856536089295711298
369854297127557067546552003914070680242559
550123825928525728802226950611689240669683
369854297127557067546552003913999263350103
458635700446388573711464373982570574112097
110366915961184224584341560532720386333011
278384201662883844335064242048288026914868
110366915961184224584341560532720387723184
556535157519781618173396937081282851678960
540735575350335824065146344384632668080366
641699585158137008868951567338496003991502
180368055016622963985091337727560103429630
364078904221644150792324043450599955507655
550120812703479234730756804087526620173868
999021719156711224056991455048856457884569
543988747468534254140031619035168472314217
275221781012105712491550083971945579001230
98256784257224538532070612387568112187187
281335315294246236222734506290903065250528
183522718674384336200398856049875816811447
363762798795991140728862813166714000901086
645173950245463438535440660829141481127238
281321164195238780935928225104901773188135
803853093426077001427690098046249270621384
180462306136778153229035746080459999634657
458609505968746767129093162382520845490477
724250755802345732480250086270973205082531
455458623444156368027913272460131089546973
914162122440103611257358465196424494451891
455349830036160645910201201239952788694383
360608023052349249465642753069853425224779
369868938535187305722464933079468780475740
809749043544115773153334500678773521388914
186571959533494678696215783310700251186063
733500793755364798837423579279385644047131
281764189833297309144702926234522761219291
461481791350724472470938811715928827926442
360593492816251029104541844439938005446819
360600753982087755053678249914042521296371
94966897935683550541354785839379650545265
550157644633512506520015097497538794697154
1565526560854700799095681971423637080778436
1654009857811488558858604608100585267915012
2191165618505873752953255858883136685169003
1113205543611037786095958273341712096061899
803537368765683255673938577529896685448038
1893187554425006598478993397476814630327513
127464209377686337782413449218875178745880
812268757183817601788735018081518813205822
1464142360696581701619896471844708554640620
180578736872227681607988619723272223228207
189651279923463739273334240132936294015495
101538617911964619521238565748011389447833
452292425642091951927397250082254083938426
718249530398544810430192148698824697067716
996092156860141568073668897809338592358225
989880726799938325612091437161340908106311
987041677164812880406963758120250909546224
1461001482857683860854108389702296513009040
641917661407484677484533624666875165371751
629371510093274208635737409527588473723004
180364298986214143776990811054715197246863
121121587311997755169309450594662197764212
461459479576892072312074247341544669876898
1024235758778281835730110523357939171012159
550098395361257175701548649924196229064674
461699347084986280326049638827340514525614
608908455668625841868514419686916512045890
452296444529768947484810290424852181256712
189847180572638003706092046469538744301296
1739156716435625663572758367482097353715066
1390875020982148440754461159142006030046077
1390875020982148440754461159141785808087053
913842529103768893889874907914239413551281
287426807485472717968926391857630859100614
818905452132560647580789698047471810093931
822260027449311567468606828509483440126018
1739301570831690573949671316085887378550384
812678615967918780639187387203448420051446
825215025368645215520448283051631069499489
726965761753075377170150565235064484033540
189847180572638003706092046469538743594856
1072311729179024745372364750059187301025381
929795760354754249085086600160532015502246
121121585362225504288684409367967044174697
550113064025198560409708326243538633693641
1078646600036417482009439694705272052868672
547379531464188661546208560798293847271760
193132781426029083963894869428536454188921
547154176001013604683007618831222802558082
1827784869747949085135325760306951803709652
1069342459451634523645694749514092652586841
2178963711496593466576201914816087287606390
721077569388372598989806589495938531887627
638548681194547807440752252340969091389512
278493380636750942619567807464422682442638
730255374750033948032508318743332871106629
193088603202901848595879142269668312050015
1470352839441624935328096552534804567049261
749707418329129725110792253704094100972987
461830521956810744235755486158796224631065
818668959519870157531000295183902450822836
301151370356255872979349743415137818351297
363665042790875192305019500512901174084589
186789923856586719825851542889760277024497
569467190827887159307470810412559082424015
1739076236198837546462260504890973551405456
1182431500668110261495671400036614365118780
461480897815535136597454783333831476316409
301143867746972777336023511750192440148877
547048770309584386261538554326647264986873
101411443311236199127579945317878458151740
547067160592245435589598209678133908427287
1277481523270994241365097539054179502933308
901350215313707627853573923026345873742904
825418201387128738753271347136482936830696
929766354247934194620083444454912721239741
1005676955642748693128171669676606316147493
471037379772679757171920719271513655429282
141742288887657749921503801079483780908223
141778225592693235973232279431768039955035
540858757297852039536391475282267546722690
566566893946796824786273294402637223740954
94970657506850564876945052556548038189318
626553451192006779677682485539333427214584
281136284421667438135413826407182784371443
1021857783174902107263900031888948101780244
1647350721574674846128784123673456272271836
1110370358389163258162839086174005317396295
156713790949341273238111697793012032168712
186560935234292860661889528740257802222297
1738960066565786567774045552056479820341315
733493153935271972078545873637662542274476
120896254485202456966766774469328474079050
366710657891636912316759914175714851240965
550102155374379652147770464058443100197377
120896253889969704628081247763696249514685
452528666529371965233361911257004519006386
186455659809498891873331803032107008931957
550218603386471572406795926735158033179995
917027142329348001675583321759969633803732
272055975281888318822535488537503990303811
1207740187927834414905420096967698786169330
461670177365719006725836874521056195958084
733620859646848653639010456185870822814083
104141225242826090017027305319853285875737
192674476927360637684438635195363808935168
186692542352872373855912340536585678011469
95018885883053536996423909169691194015667
101516594316143061280747228622847686696130
841799798845342289518482049158412341413275
657412432649772166859480631410933820571255
841799798845342289518482047055964045232932
363857188801677672042912904312969445521398
199122639847735543176114020988735287750858
910916850207696142781550714634662737239040
1290494409826818397063022110666538849124887
452108179384168849770301141327831922898621
461725244462161784455051981053819581994671
550421498356279875271924622296019647038620
1021923850585639640403299341459335135236668
1378930036223963186284299809415551894849288
1015363278451898611097547596794821739257146
638875784571599218732062340563643086956122
363867713418660809059872602257102649083364
1647446499834758002141142011149164099864108
550199800675455309432593070248975057819885
828576352498590340001551721440464545455988
186786292898376303299401190789221836393864
543897737146875467537437996761779110169732
629603335693479955406210743707151753034577
730364665638986420662962629111279765404650
1188843254559215243209766426041837462183683
1372169783326589989282721333536216200399003
464531533257542029784250698801247406074428
391357708857334602860264087541741052360123
720656317726223593841077669160310808252861
101516594316143061280747228622847686013238
576205419662300881892779821016590648947558
199122639996764976295348433181271638968500
632536537596759073262407983592364806247296
127641866981336146856894779287150052636908
1021905582223403439082709511246406573118402
464880572933420863716549629846683683876641
138173012221273208484915422692353888774629
575994850174003994520517654770630712141561
370101679460946816010876278965689862961279
1069251334940697980725776289394380334703164
278279059615666382362359221929873897068993
284385074170077667077927536647330876367418
1558861535124161033832301468945225323422333
189730504082557489781647245006287501012642
271954567032773080904147113168259743192998
101084321747827087743799880305452912405862
721077690251566949359605306455852248048280
566567013157721587747467547154815166919624
120896253736210634427443424185938242077398
727401655434175997652118834256695794669070
1369010983634054307326459855435372727955869
745925027849913174050803413475164271189954
645316577951290575774275322766179858055412
94778511932156624780130432748405515325583
1637904896084870867700876265407362053311244
645076197785486524739452216403532837867119
370174160610029982818811098533831349776316
730462310909259340394986449402580723471949
127467840632540105355253997725602176542233
195633607586457342583211809352796624595557
812907458011117920244419452199765131027764
372907435389528717606530390711542068442885
1005436566088774778264154496355768018205271
195949318126407315946575192528813130697353
183319413919665940921336419126610174927890
458398698752682000101172197544414998573111
467561866571059247998812343737110598801720
370174160610029982818811098533552462536035
1555906182930933327633674781327011566197412
1460823095831712908702985279465754222136857
186568462840677562339655169937291188718837
1116160419337387753755821145091549036720752
749337220215133870476281089313578757740355
180262783286895724447097357174587614841206
711721884603468645486603419440476925443792
98489646056126295419547155715874084950154
452194924031253968026976275613119407973687
581259694814051008553940487266962274166820
1262256053681405083025044475457676484836293
1179705624763068588720899239281530443844977
1280786186338592743259716460846087702776820
363649999470699205892876254221793181840041
913744250775080320713514216217072089827639
1372384104630499659155572071633461493194245
382295797894322138225191719572006144607536
271867960973514849538625219453332478968325
95203519300619492810020848457870621380021
550109791796871509177643661740672347587932
550109792104848196194302000062941611633106
632115549711420632536362069348832575593847
632115536904978075122815876722980208699123
190260532476004230322159971887590383264033
186775264436628001076458774071824780497915
195633607586457342583211809352796620472975
568871530667603422989891168967292091378760
363646247783528900404610752244672232961298
806667358351073652517973233591147147244298
369996657505598157440008643618963516479310
455447715399416578965310379893531145759983
822052720806515958890026810504551166543072
913744379500415855985213786283286811196528
626539300400774792499337997329103049826448
1081580174363162921926367409500254633882746
907526086768966931741839381869980082556020
458638570161723826356033297362117461174105
803937330206705299181298841570570660151805
116371790627321571962821835872617185552010
452089251180318904472065152380240480111857
913642871823838729089117327577801327728370
309137642907794883853587865299699599319005
913846160225925974575501799947083596437555
186564564384357621134657623807439970215270
540938862221907172150306967105530368795070
278053446367015185303602081288018558871452
134916197519505152214850985457956758524969
550098274642485571102221518661748556324964
190354662893278779934037963018367570101439
730473330614243913553615596144352524104714
464621523620722797947740693878928438416657
274996561339756698384945120916925604734557
117752476683218807912066154337111224127623
1280466706427999930416762839732984473445335
540829830787704599729306188881866929698410
838088929114802176457517541338771748721396
94966776775114952204244708585717241893806
724257770781659632118353670135768655666865
101452279329931191478008800751647657992032
565578389096801516265132062101813269932525
141756569339233307168594549617292816861060
125626213793688345120046062841922316888548
455247925189303377303523006441082024633877
206038639890390496256493769734594727209902
638770384254427200821193257079627484067817
1637748440115110291738975156430250325254832
131929143329343984454931531572897027729709
199129776131521170251950677511310382628338
366721937359702692793745060013602482215478
97922012560805127956816797540831360182569
212566420109875387171987203061055218128756
107758344751586005834526920640049378160255
581154413722041601012328003597045256971542
101607089417203132154033109389974957753450
730469450323902229933953376355369339768147
97940817269913168359022732549653523401064
278079640535940516162442993717374379659808
819014233330396966190063916737282355146044
730462435652777982869803906975128221399442
1647347625296744239228335009851744467662615
629370733221771456489225841544525842353253
272048710246225141133455635226119321150219
379151792789703920785800769439883159912346
635691063278801624552969650206131578783019
1069370760165586112345574366221823519680539
180680002674686605883741337901729938941416
1543312554811735854521050019642023314547291
272281562630772561655384805804236791522034
632544049430144396210457027160463629793122
626223459333031051757297490908199265640810
977642888459814294704089832634963634080286
97932908117667733930429090186058249439807
675964105466138433439128255288461467983365
550222092626430974890671865751155331948964
212602965313639162521738692145491886086400
94865497863381636767098311954144305507773
812812943986423949194134015613517797900220
117752472073822902686884454012978703817338
626237605370554272097642050711206582002161
642011908535311880521681647688317615884130
546958395891402838657945061462606251186501
1368985052789908645955214637775006882607184
661170266520814783453820204502016913319262
1012004936135823468863693789824580142545876
278493380333369400701491911531445426731590
461681190798352088047567529380424019272961
183515077621189451054927222550968521547742
449156315101091669263567755490260708357188
461670429372910295048995640298681529095186
373253075366611867985712537631718563879326
806692149426948327058477246794476108105389
124062063331464313415146395689728178751893
180259018659340908191737075433470829804931
461463117063261439492945789507331240088040
110131559863453296363106060323004287142452
272372054195816462675263923729291070574451
116371789466897558645174824721752315840671
1444568941222100070468912005474862453767605
392596077363892938544520867548593604779755
1069345969680105340762818101647345464726492
540735441074803948681557711204343012224290
186797689801446611836712447764310587368450
993017490654980823923940090184317776099650
369974486981811867463462668968087264946354
803505304456751624887627539907453885856288
455240279383449718673477696417972128821963
287551012815153710603204246341123419131703
100971395886700754596100308782430578851824
641921672730224934150486882902259705958508
180781527777916266927233506867975828171607
199119009634714178793776603951096402021653
1362788274854966894326531812939521924304764
369981999899101686387713848968257618147879
822470437521454896305481886487135322375057
189847061686840738778738980158352800713248
278289311226101724619059699640309468054101
369963468217060388145810058634983445375102
186677507985240726175250628805956173397963
544017297679344325127505989204167035788591
1463883749648199024950070973836266835910006
635688184632271203410901127003073921013451
278281912351411059040727318597883593520595
730469695924736721195349304769880680613324
275120385703100367111088995802989055542365
577908244633685616251033149030458821852719
268890294885022191495202369672572265512223
541040517130133804315597993894695762079580
547481059682339554563466064105112067128594
1555629907882448391940673517565888117023962
661221571346898638291143012794265192738915
822274553219481163152071908578247901972282
806681387087139281073153010687029520851412
632656470398764344692109418169870670790895
186688519471988937665343704226933380377282
632678005774163001585118092088251380399782
268912591210022719128002601515749092781167
629399784017869099283805762675890040679181
815510539857711627851514941287500180414423
94760227063210947488052132117966334031110
736783164070220288912348133084023858202621
97951962734817524796122024399796270515761
455259088414594852799711975513536962408643
1091045283722787834838088853794418162992431
907748040789780579097689627461335031625965
644876916533244957511939717120993719519303
449138025437521384627731809187130292519049
275007601996089696416324458044363797965505
101302273274350341091433256066351269366314
825301510564989398576651742351689657684498
278485865379960104977965194084043119911611
461674059442455771397459871717527992973591
1069345969680105340762818101647345461261572
1463996283160076881392257331980333358014346
746338304281548168170737214032600328308229
651074052888848760552284331156824238383545
281433464126305755858666122729356511703785
372932990376165784086767185328720065421255
366914074439725478331788521099874980171948
895310155652623050325509509425334020780352
724250640011255480321312553443265416664842
290617909944652875266267698313498175033574
271864339701674193338531075822230993268033
803526852643035616473790803101645614111186
452296565228382136495350211856448675568876
186794062836341980045344961126781022167664
815623344414292332212991157440547319544777
278493380025190463698019742919475476176815
131855798364250309335304027665503177559524
806787177429278601858215485147941967222419
278049820140520886067405973903962690212103
721186734938415202255603730123893196835182
1091062939403437662331883708980314000691205
745932169164421743056028928527705495615286
452100663962773680656072457946269225563614
541258342875859098510693896113113602703102
134909067026097083922569904394584090358900
543788960255475218852239185638200847063264
360393961337541853913327827884563396531840
1005658259915036762834431077270685114993515
278155480380784163757855308676484415387448
268912591210022719128002601515766936798746
110145840299282655582342380087079079995523
1093981352359567818673641469953520589729828
357652532718552994432221660460191359787870
186801445348477367546943073659849947460067
1458057382395140393753760239693841771795956
996281560449784930917398981646580333487107
290604139179543631802611177881351053920761
571805359398583811550996940731076258850558
360491843102790982588694140039277993365816
202055963224912076851662265366546374251811
1094396720218651959817466782800088205333105
193099618878940582317021727541876734980078
464734328783534964762861918996400036218671
1552428403620312852566134990397208972131480
458503979110926010978507520336423917916576
821958702937253939635796991396797786751961
483278737134183519469111536953479295246137
825087328439020842827348376989633167817651
818665079244945099620151371777563919036709
1097380032541363375279132439435329991463905
363649998865169589875647760970060629974747
1729390284474234194310454326538038742381469
547059790913341735251504230332378251422375
452303588389460159197141404703067239900601
821947436429438994220360296324803781921373
730360656314508818992972483368619400461228
638661468164928223256001662955333293458965
661417504189439134349611186862103581297940
629614225588689560238764538868240690683809
268901311464605798225610716115317014874888
544014047794685297938918878450374444653551
94763727174147536691032855117590068735118
452394200832633148465487425259360011355164
278188421430749906102609593820024971106493
644869271307389678749799030181205653370284
724232095060113041732199078760412601086500
363668660356266107339123098622405043825877
189519804928863504939981057577892295004827
94992707603716245801126282231555803286776
461873076481857816995678041114383009589937
186771504886663520109125488826758927386299
281222764695329300979413439494193622703215
461823261684045718018795636991217274117331
458402450450794602632230729198004807985666
94782396682951888756877945639006515034962
632634682856702475566354964249777434209806
486191012180908797223637709198483233533257
1444568941222100070468912005474862451621373
278376828565652747102085916703481382368301
94970787157672640526797800214663162016200
180356525337715645359834243815975167020993
541040517130133804315597993894626166360009
287430930426706638606544451771489886202874
560009280556772118760253524384137881626927
284482709168475199612253394790031319266628
271950682143422224697586601476061560589649
272063861776111815159545381596889699249554
183300890558285273936749680194629961175537
926169127306073771941365888768026084987354
563368173374872352603899985077385732141347
563368173374872352603899985077385734262349
98245508227852970483350222765861466293527
821947436429438994220360296324716343576078
1069374395861063078406523272676970111386535
718038952128497675704805483729406693973821
278282802212528671105875288903583068177061
268908442979626776732375643107529016089023
543788826437158477762160035941099840118826
281858190589472305826049779667669464120206
455240663427721856192564431953173704195584
94763986927164256991457067900797118125241
806681508566695918787113255110484416860823
275014975258450433233247994895544174865892
553580055392424478019023129006972506206377
363751661805397250687031656343341087434173
186793934413369190236897381938384100980054
632544049430144396210457027160463629793963
1018492417509818563755789481191075627228053
101106752353283973267097130583423321861259
278184522671560233832972985248400706355705
186579224877136032646987223718566138291885
229622681076126372461382121979447781877630
812812943986423949194134015613448776493662
455251572243425375171217147454414857331428
831938732467087803024729690994668656555946
641793823030759786835231964216350965242634
461481273221415245904284682257982376516698
464621515295277209623785795844547864710384
547161432696162198461465211359662655740604
898151723666409039217614991791327766463746
110131559863453296363106060323004283677532
641928799302025426978083031896426420800179
268916096392201176585640593587724405814987
98441029457250397846784321340036099961208
986813067366609460318725353237643854831824
281441222649746224788056268014585592689399
375873821110974653777953345224310954789923
977642888459814294704089832634963632688431
455345694463550133544780437700743589372542
632678005774163001585118092088251382448458
455556505086950107248445331292351063660625
366515533518232163538091997260682197362059
464621515295277209623785795844547866151017
464862154762755466461373212924932635413535
1015348392339678207177936729167283280032544
455462115815650726459413653946457907406123
195953203919487005822973411024082260103963
889232066395851721767983280971627751082180
272052215263969519562018840492019752676131
144672113463042792390319641714689973834072
663729776167778242541129556067157361762778
818665079244945099620151371356479569141167
413067917589460900548049645700114004020014
1100316874626254698795231416696174904017896
889218045836154686063943948212995292781539
278181030891050555454885780982674772607467
553489676211509176136887105728098445316234
819010352157047441470568141959800559575682
471676109174686342500352073842095269237378
278685288323806267558928503968003286417895
366707151985049125225290052695074610241013
278493251294070116810490080799551408013863
373289619969723373419454390793580454587859
121143485440972038170513882713355078803673
670011046011232809722159075515186975318495
461786737601234576039950349031236633077555
458293673081686427833706281836623055934115
638962287790093690798871500864807146093007
553275225534615743946003024707342714252252
828147835184114304530602624414078503605349
101389289130377903781164950947100235336699
461459720117342652327702866357152190845746
369978234193240323246510347060228929600844
569685017169705999416185700455976017561977
186677490250555073393680700368605190670282
455563658037088416885507188517688583154848
638537517542870280204695828586387788333432
180589895909113411577382966561128356520230
366695877614300886871439577237490857575765
132288196107226898843141187025630580846138
556516889614723490395250118433056969854070
739828917911775955489214644877183228494446
1015385179130974346931397659088354811989720
272067487673022792161823581947866904761730
98173670722654221837217785839775756038006
749707416523284573690104655054417307691400
749707417272410258816685733095423776419752
904491104773097881407186204841477290262894
121095812321273619376993288143764116493101
1103769494738398335006411532043090324115534
369767167373743251124430480153253272980009
370185048596670897634820816239807297587789
198798790369267011282940782708042510330063
1866984129486256032746750118537521363662981
458609756790092511859105403689791762502374
546947496191742204985559725487072123177255
464617772832551525155268417579028162625581
121095937357529491943346182445671327576278
298054066672400379182419618174479140734443
730548805057862932566689113640103813066795
392647384556845097295984662984751741417062
553497187151389261153067672615575260058974
724229100601448548909640940146115761509619
275214386023184293107232536084752218277644
114386867966370315122076493436255216167410
392596078415582503511848980043214619631150
546961771885551815624891364762978081909988
271958335679159775330848940205748452002914
121114209436108616950476436798799670848258
1268460972504299197676218438855159164519530
1640961664092810971209326276745456542640979
926811367368148560661805365874731664470316
189734130117284283828231499963380691008514
212566420258526222159327049933543157468892
1158125991796976493021853083187834538505482
635912904027155478537722100892787584169203
367018880409995747726428204475123054993135
190249511893858522122739388846961064221581
645065051869265391251925044206369572258571
736670234020920140378848077995642371206330
186782779385562773789215047933118165998187
632431759020830010010759415134236496025513
638861017382425756820885983835628270664940
543999396387569464241340446494906933344940
186376563781222423204439982023149984807794
736673994192819178174755791232587842724695
98181065876374834316180525406027708095031
550094636869068058723098025073228049978246
1268499539098709680856354155987320877285296
290799910496460137180388215924325146135944
847092728516740788319484401351807658879959
553497062269288465314809128856645999427994
125633353649755502653669966114190600619645
632765251739954266402509632566513333284934
629163922693662418865653974637081494004559
641812364255817429174199416367397599368724
186568325311290455880537401366010446521718
461876969861120149384376552220513341349481
186790302972641044594252084029450856049388
746777833093415826035617671018198542089620
645177851635676853686758503623893614270899
889017995744569009743753807812980909827610
1900685169312877245764648966906121919335999
195949318717038215569896783532601359212940
372805897017002830856459265348715687264654
94974296960155214741754806160340879618405
284290300268679358586687169008938994503034
455244035243767203431445983567651458054746
94767621000149847358824200213400423558993
1268474993213190447778641805033233824003802
483278736995260462126034178185305986543177
895204876029344745575102873875893951894237
712244656605026711645867024756153004412914
645166572496283467151055928092554373733888
104893081897069702916358870590081583932308
111003114271766460474835501096345064170915
822195193716761703045741024010866596807191
645068811881869506437480239224278284699117
186669988400958192692615989652366670268565
629487163371380490426981699580830050970433
366823462006109338812777127640935851049051
547364474136124621338490581609386879427521
546954649142216188271285851380765320607185
366721932888825796257165472123884371451051
116361149910722651958671193721122657023778
828707942217901574502542466311654543044286
1015344884904914186083487208760659263645224
553489802315542397428226422179111433946608
730890848301595550700163289435117059779300
1817949329489487343758586469936165861128999
278275174263645383898340421133665744175002
101328336889800874545242736885164670443595
369876086880988102292397603019244718721624
183515194763450418001653944813756054171985
452292939044050894947862423726368654554462
749108502339855028217795033416040432133119
455676329082797185087007948303813294045772
278170006130252975506297794547713405808673
366699770834357927634314197679024226256235
815935292667581969794952114515500245396225
388388435681198737312460456971986711655643
101076927353705078853517415538654586504407
366721932888825796257165472123884369255200
543800365510041365463373357856901234467076
180352898840811807129866960575463572216703
186684626082296567503103546961416737713347
101422720711974590384261232551629305269805
199525864294464434281855271253790113578975
544311245228492298139118326949585996227384
272266782486796934652074187083280872119588
1341630416182928785647237199649564964349092
278173519956663639049923825643176839311941
369978377107333847854179308528174478230248
553493307646725430720026420966670515255354
822172902314694624460398763691722581565748
104558843729132267208759483572602148488109
926789343007344252029064632576519361018662
543988617227600049565721573917986594495624
370068880108444792317578500714503515098194
1900692304847163463391801630447737038816051
117552672193439705988686982921293800948454
543894107087730145815423839545362222810611
642011645055894948917189874460683623604446
366815562253014632122431347898189427033102
929770112647580226928738996356606976401830
629487163371380490426981699580830048897368
271856811335395109870134119183118497202528
107307155860807264158439770629524461551308
565480882917228673419540817984391517607937
369959568235881620608010183345437195082468
550207444966425012984393631724569720258091
1637653371433374514905963220437643684746734
278057080732023065825319483667619780307281
271954709027367569878925504658658945003740
1011968119128173239140590243367868160258220
363544718363066073156968642867506362169589
638969920060129302299752591014292851446836
727176309959898212834503587962085813485277
471712645154939071312410423447234355736880
183533475331452953252313794078070632975846
635796715028432601567279994682913085052388
932747004374486863988928869115219518410263
195843908559291221436092297381487258144561
658270090056280731905828961060374099329145
546943762070455013453383658415875279686198
455577916185796960342114144887494499507748
547274233233574699878914217575802070034080
206038759711659874572046919973380058288755
727209621791193557625565191006988579572094
629613863595488963243903922307987925330538
461895774112824305105926635447496017512712
825211265504900055779311967798828415165762
121143485440972038170503623360526373929618
278267525486229786016152427284331004115538
828474955817845641776694006797215679226026
1078527038343859226871604963562225851358086
360397721355455610449130597281529264551185
290618029503060894960377561483251812303802
98260417873039459418202024997648725370894
537679060513776685596090227801811753664470
638864760134193875970709990165921095474494
363766688782791043777972863780790659365914
809615228933979720193183793784068693586905
186684626082296567503103546961416736274396
373267598770011265649601017147772061223608
584479105423083729035475226877351259904740
458293547896961968538390127063774541698694
91816002471886352611591792741724696856510
718017040294839036887625391971812229203708
1021132288718170355472234962612146512201388
727100711086608763627740754253927749915412
467464472718579374573365064536694331391234
458605893489686672817719680951684252047483
114582914805465689945851861176883314513139
363661399010963615805860746427930227246623
1375422475708808671813401520184083335481995
294630841488648648239180890555713190091133
370196189903421855237132314701115449952129
376172003506892034338034403721359864108713
455247790641932456186575525869614748788670
478254946817938218351434045245136593426858
661166637959617071785614054324549314710621
101407557343469130209538824978195452675460
828467445802724314095273065693150997302959
727206005899077984330258814390438085507470
113206243771612409288894073123327612470675
822195193865626768516424792698274439850409
180668753294838434487042608980020645536608
183519079668389212852627961801971922351556
186775406278097144813918975889763653886349
278489620773005782878431492211690253181581
183308397653312832569821196610674381958656
189621718398408261528731108396021254495057
186699794746484759020438326440649825545249
889551434954017513795382807016259039042017
144711680237714285973577809874119125394746
822147853001062853712089728546173528687085
1463880119754073688831362220903905600328700
910586227480630719386303357784755404139876
278079639456817227588020968188212837692387
278493379717087130908981099886243632968798
281008824423885911937669108322706184146889
461662650668213213873946227739589881768391
358074034292954107926160856819093290408687
553474632130920700413358360717422562201438
278372801070740008144210470663534886736555
121143485440972038170503624216640006178324
98057238000005323006564753287687187328529
369869323175210980303516522486724429457697
584482735641664543344330056057956607936316
144715313879565507404437990619459721751360
458432404170722651559197540337466182991877
553485921434587706030035585663086620707887
553264214499583389362654940800995408718405
712041222364224423274114885980922614602904
825432967198222643496297030691249159049866
1015385184047883467958566247025596718674481
104577378692501500847385047467431710071682
550214835346443229409719851580464986420762
730131692062738080869425304509741193441726
363544847551224093232789727722212861334413
727386879602174058964441203667253351097139
363545097772337433312008470327374511646973
910582592801786374378224393159228582992818
550436417394594235444863754431958603914486
278391859690592485513752173470348803561530
546968682800922554843698512193439505847674
749736697589038754362827548401245495616052
186380198151736323744970621841984790035004
650960496642844583429803427343000569953591
275000445463776889002600343567227360672726
278500896658689144562103964002414043575691
211321032877723762753555437883987203242514
397649986189791406269851237108762259531177
547266726609871497511225736444574540230229
301158630931827480337959441956117387384091
638958510509924424381444538137354988644180
718147741512686702525036609867995771782691
275113115898879203951904063516486282282385
369549726257031122991099216346642594514737
645068803248428070938648697742642134042460
819003336725322543548416970823262050365668
114601188392252195123954599703008166835933
464971074259886771834346200181931078019422
186688265386009202863941232014700375656065
278500895436137061043763101656112176949287
464614639062705822380781325933442103624025
449366621427993175197047414193981374449088
553260454486979274177099745783086696277859
449029126943621719670708078918205131925101
101392893592183341817787519998428632564048
635920420049264797259384343384289394912478
746814494556060645778637285101886822459940
626749987024966734631236331171988744794191
749707417421165859239338989773795489312162
369959952881373388843640346427079512889148
455244035547470512005983627657150230551168
101456036094190919830674213608686747433186
186688130663736898748649223924659406645655
816150123087754274624762533843596911331414
644963276996409855544051693762634240893677
124080455980561560558947576605935598457382
451988114565992746183839003417585622588682
550105781419086782885284276089830338372949
718365322402883114859361176356509604288709
1018285359465383944066641246309351512576463
540841098024218406121950677966989618173455
360600879310372268011743211337792045147103
370192697517438805040592597138285448039863
1093894483277727426547956122171505967927608
278279051130862915428648647423272808665056
569677760618490571805596457347915802741909
294579540517696064762635443017753448835612
669905764328946897108486938618629901110912
98147622869753652548777944845513641937420
461830522254388061159331212276982799872890
1372489263237207425410746977580878004048409
1729390284474234194310361307719273194881560
638878789327461545206861610820158500196875
366695882233967663058498689430561157571502
369749007084004827852300393904291364113683
1015337505420998610032128507369154356031823
189719487970177013973575087028911377829949
180367674374565649962143748736065121237192
819010352157047441470568146979876214586223
819010352157047441470568146979876211048977
733522959956417569404916987611497687230354
416230091483934248590603407952357162595150
189523572978797019050647049176087859513013
641935933660568219501207539088599989944799
189847064781339370531904151304125107381196
101080686909277179647870120293511302860057
189508667496498081882382277670976899031229
476940101957159600602355737451270803752312
281332181519243277168458340924731869324355
730469821402582108728108378149988275310902
645181732070257761945355633686912126161310
278493380641883588866635531054531267021865
278060844901502208452600567318344786165141
1463854341047171426180457077398450218767758
549902731505186446547703675411386221606743
98034687455907014348379549954806631521672
999145665168749908659760682926550157026163
281022857651633431430553257307860044529501
818909077109440747393876422720106215498783
141106707134147936854242223646057166064534
550218457213584440237313149723256442556273
120885367566699860653917900495986420378786
828264270400035876451261654308893148253436
373140287491904025854757535240951207377401
461451842384302249792906181108200723960415
100978803682307846577210027941018373590625
122558426972791047591658732285762922611226
204905309558420574852418675676310631273749
818894167007235959032489132185535723463789
98023921852337144812028620166675253129776
815623346056087918088735463057809642976408
268912596127469349578361812612919963503826
363661028697595052782727050119528518126551
626350154947144033553746638605329743606668
199002712425388456537484776880934320654080
100968137204696994616490769801110881598499
550098396419159866079011320119506916341448
464839734783313809382423724677200360137775
278576240393980131541219768974835087802863
400851495214441010786927431055407651231942
281226391176988018694789047382257333303023
94760226919699501415619636477668100480150
913672678333325009438491042683842206577721
101091961891403448037057996962658669169073
635393883265655018708945021365130796429002
715098116928108704613475722685187663621811
822060231427439153682868560608453665563037
287550495542828439828481351380224264188498
632532907691464338575378165927766100236960
553158670826697021191646627695165576601750
281550131680688624250996145695656847906811
98129082559214333909536339531493224848102
1640961664092810971209106097150748031059818
183518958800221962305953186013248383207187
477767744291340979913003864762735930982580
1280455572260988944293671141578667045451306
746396864319590911383671169758373550938410
571928678464665691254136103137878651798443
733388118711006789554530625823423630726776
718046222353648569555173479210204754620611
452401461844484375448704988970619272784150
186572210200849466790926756811637862871035
189628850083350136945735569766401433484756
98249513846595115234578047994503476988003
641819887385680828265394645003118899564168
913955967493924312966860241833661464008973
287561140144605431006237863466421301689310
907740899767678850016347422468821293974602
360713549760823427374649526262348766992862
1283741415852614166405320842712404300325538
547267093690592840195962135800956750871587
281576187406928971935685460268747076211699
455668930058692602468447197228752093514342
543803866662754965737933014766204608408357
730697672197221521335523302130131653087120
284159464774958032708962702599062915220763
275537622506076829139091132586288376223608
455451104025173915502128113055050949168859
278369416899546007568178553807153040628985
635898499885564594957182437961063110768568
104137469542164463139695090187664983941142
714978186051273846096764291542346665501852
635488152259612959459831784818867444971608
1624598725164568624782411374174743876835148
1353976790715622856186739721308378715849454
907442339569215469119017944673308520653842
383273527131037799120356234383662973574409
290494965139383086259374941866038633490004
550131457274605421463491300138696662192986
547161574993619473963339811680451662704513
363864449690706442305024940698492514697438
575153054473691031935517321650843919738413
1087573767681882498537818704405080614710815
186459418615505941497312703978093189820886
635688309683547231184627343704765423189625
278271656439452126571142972116110851522766
537907523984869208615549959811865492856516
626648202774938766138021184972817768298953
180255146545092567134854608175612640165850
449130514353774602151053155299653784328891
193008841655757385751102604077306179207342
638755729125969660766922559042340399577029
455236908338203545811030770328632585170419
449148791349256934387487821974115582343129
1191925682982791019063406887719206733496866
278158859915916318434386438504354893316992
1097297035249620558933999167672314937920679
733620984672808761698672409540729606206827
366696002188166942692239273684170160339147
274902291415862917991586258352824790723208
458398950350667753483529133856879516615921
297989068602682857676786285501677632697538
94771117389567322463085866119189490941675
464520128619992067012054681871534155489030
94778507764098694532250173668275842623538
623381019310349502696827284354338723060209
186560934165764170897587646533556396408445
913748404066225738872893400515010886255093
107209260960216278080812861677409107645294
363776953631561616463212206429657664975742
385437071850297634699845383683882570541601
461553747826416928541019950649446851794039
94876397747476293101555877083193006391523
455240663433177308388381558348226522248969
122685499169078539140233106016414316271061
272273930996495784323740088021520182103639
94865385633775381525719466433663315745387
192689767080967645149773955768320841075950
720863243747553435437697689995259646997772
720863243747553435437697689995259648461953
540957402537389905891083341000131127702994
223516160879660877231272672913782617701569
363556266048168914066638719465188207793782
204880622967182009215888158051751962478085
272262781976320768857879408661138756394017
822266903841377150537271523183227223691974
736756995180367844532877576440018723110817
464719293948264059676571550058810509038714
644568729041947954146546505194293709460956
449664172827607314403263972321528004259453
138562083028572580679517333008704992446228
370083643436097512175230172178910972123551
97940812942705965687142671419815905252322
369767794058066954617665366223572922212568
455240280010383042423501412088844612355888
543803606580552761891906651002832089513615
363552255660611776373690480789455211698927
831986285462514530847438276465856997726577
626764029313030808515030607032432389502622
110251249589048453172002350542006975552716
465141187898622798330837371555797999281035
477767744886628856295608836556255145494519
809749173631065118365744843747652050485730
455251429478360875511791700245329026735793
822045062773845376149228109754334108208271
1281004021006217864670722124984476689155568
372805897181455851308735850167901656260007
360706038199142434958144261285507286017679
180465681504585247969495217515539967295186
730672883969306773487593017822231946675205
114550004280509648794700495248801034352882
635797233055804724116246970039674344818983
125924153868051991956139982138731003109657
363541087698135664325491481729939623979699
464836100227468261733763351375693739348912
812907459757016216078833491087670559224511
1185578773052682118670698479897417340749378
189733883633044577868330353578068078037738
297948655771129056097434794358693996990452
186790174241470152440989666929101915782437
638552298313375107641401268179880995777015
458311824604871482725449414392002550926361
543883345050948224924723391069727417890787
895219029678094365574106773750986817503764
724377336493539283376866618985354561171038
186771503962416364993252606100492909314348
828264136273521010209144406044415007333069
366710528394983012089944825303769764066971
1543355757292070058129618196399044824172949
464824963400588679541921784421708588646563
278395616167363114792389712332102531455627
180567215087252536029972950514361813130909
553384391701161188947570580673298844329775
543788692921799764148940461036050492961134
366906442328125288631182590785027893437694
186462914388438455958748963273383665098106
547379522682058733737751536083743050821211
104239235477830811956528947626898036205920
186369181583106990154080012670031567715747
739915658114137523001301920497935974701298
461887990597750531940508476854559366171193
818999577770621743855973282663642774507106
366714421321828462606533792279035514669628
638552298005404749098570992184758342429414
550105794215257572096960248588324148783475
828256884490869069245420961195531169767267
186691765933034713857929715690484423023661
1103580704455877239603378452041479098348575
186568834083468883104966608344365623325359
186361661855616670671807382164426254654909
192674982600150401874503649705042275867504
106969505671444506220794876062629538015890
370282933939181163238340279967590050975596
569467190078669111970324110866311496344717
1069236808580084784625995232471143457045591
645076197641804404306487975210945004944879
138583620036593412804919405045095716417863
363853432962258190741135862340588833027808
281549242887702980363687212474516646078080
632765259654986515466149780158470289091886
638751847510853038192789909676472206238396
452394334795403402277750628365796284957888
455684216348045899177403591203114256355335
372817297476772396215812023557369858567814
455251425911035396144693968053235536326358
547161432850501272663081432161902569127424
629385767481801976519945938310040081008131
828256884490869069245420961195531171206218
275327048701944830021419207639265608138848
455244177839068423696532092344662168130916
1274228835960036766861783748150884864503638
553373254864553232247412253962447248007070
537907273615067579149435256844399872570529
