23
287611182350668626022768407481089808865
1088408243029179848527106098514115137912
152697739683251307557592938655205014238
836630992321364589146634714404677920773
825496443051980017968999829352052594007
555647779236175906848047098142828437724
989131325209223860782876051486113776394
830798348685546813293422091160400146441
702224654558313297095783922900180823180
427881925860715773337067607929450621853
544735121798702568181991212027564289933
293466022903973213623699705564310227007
702524350014014465335303033889299238018
1258334891512867077409009215365247159057
153471950250949749361289074299228909701
708899793706362663565905779631797905883
275705805772428510545263959237366999314
849067592674168927169109947148750345640
286848565016278802118224206520805511018
292703865852639998384274694685311782861
690019561642106201735753453692741582116
989072692855232756525724553893047956014
831063514293509031401974545446013023625
580834195644079984715028954530969419638
1807400941066595682685900949409899841584
1404805681584928083140970783456840129031
304676433877356960243648009843787472567
427882433513804456732614299012009646786
287346103857028841488852553722062949948
696416043356012058327767869860548986373
286605055096960811548445545255417626282
702766878513577778327085555368069989999
843049088165351730716474832982645792754
696404033332268406572026446980940571129
421023006193079837274090073707406307086
573408411054314770228468777883786443302
275658704137171669813593283062793406410
312865297853426351987893794530734893941
276709552685547439146992973214163393481
842749387092591454217564743851117949509
696637417170192242243020211850817893725
1129876060877846285262791573436329819333
977167323703398251529094781905470243813
856029886886746195360036879088091544898
836861539134729056614647927931045268549
1235008652572867096867873072338710465733
146379996274611420588277671694800262393
1398894769628252276395858115935829289844
1889767258834974496298237374118604186394
1228732281508142503662446798283345992923
721658109922671284821429843947210152567
568616029528256625784035010874705995202
286894229650682281282239031386121883295
555889822732787404603857667186578370704
842727800321852890009723820896604104618
696392508259304019131389510042617859391
286894709899808129327523471807738641747
427628794631519670160762869805385368300
1123823480430482842909449775392028746410
587264258636420907751842494123059994495
427130377861783821569935874656399508284
146876579280203939508492671494911750945
1235219921978569164344995981789227174335
275415697250589439814873435342549000352
176138823963476201408939920605874487683
1245390275020243671883009317419261156314
281259428411478867176074908681478890051
695608675504317653238809552893476358851
427584172201303391415932887282535079746
287657414550887301253416086236031082665
170505486294729312609869854186899378363
555405292463147309817204741310242591067
1648063714639811526840735233073387670020
561802337079910171603142997689341853018
837138141787663984760178856874168260112
147385162036725629231319779500173747541
708356995585578275042366651620605645099
432917293307070053044861739105309039952
1234266640426331533704638059114463873092
555625707594561085916206348943077956997
427616307241337798940108265457031233397
1129299218999174570260398145432309062776
146865552577413767868359145887547910827
556432612353607616238434008785406103612
146865552577413767868359145887549347591
977110672233461751600579551051619110410
691843156401871252861651595295701153931
427859855990397641575633987529540967150
304633715086355800735120075248024693930
421277019815141901885143100627772785883
1404671792394816270570053952933858761545
965434228237756314637586969555716733025
971046941610879075281698443909759670880
426877327547541837464455812751777104296
1123212998187571302047194914257391714702
1398952419613535792128453759205245000654
146679276062145587086264314726815629021
696381881128991162896939124328972293356
147154225991403867187783109739693872493
292471823067156286087717935600677120182
1094007024549505464492385645196573419117
433980132814580389922876961366025755863
281258928231231350607585436166855831400
415906834057457268737669552975838085965
1264247324113797074854486942418080515350
953472625065736123146337522903708781531
995526375450560318606390600257185677423
831595149203404406444821191025346315319
293234523053554609979498904965920485592
847565343609034809555645320882722890934
824722257782271368714681867478350896875
568616551629054885411279883379262399060
415399166257413844690238088900522036166
1350844633862348898954826698189404873721
171775787650728282720373570326560217617
146357930322504399863769147727326761063
1620661102722632851683040968006467774166
1399204574992285632019329181551996724891
2075668462944689634516018078129538035777
1105903756492449020350429659971102079805
702479205536139880660424392684196510784
315833182003273135620929249121240115311
567888015799074220654145785038431977805
714410541120047568479296660243133311356
825253420536425178958652866523489963538
421828364937853199472531590861617868026
1258194742717782402521606133786444446866
842507341661797866530105087327089005116
280773851310733660153170380161619676744
574459785281825715501661384708722017592
181980549768818827367028897595476866149
287611766135557446446426038528520253574
978148388781289830751669200945756547054
555660328356334082560688627696439409531
292460753690500401910148337452364584743
1673537214787071389345998995965974135590
427154453036460345726413997878883457394
977631241442992334208574883775052907196
159094218548185989564915973484112215731
427373340298499907787303592018837497853
1228624156168643344172853310705365095856
152986346625299571657202996766626521529
580115696878989925658386916656083889915
177895663045319294781806206336198159076
1117612768442356154417611574643337577619
585692852633938755746619914539495918276
152467220226326058881988048509472718586
158597620320593137286365896755489477863
1130141181166833540579235154943839099157
170239859298628836734491605957035640547
445158010237807563756504011575711498457
971012340861575710176907868854258751722
1350877332632407632687829826721829437711
287391290140530836503300643722050622642
171067853419462312643767989056362993448
1889968442144367286195801437018423203070
696624408595350811677915466806857317168
561479464182498726682140811884243260213
983761664194185649427316202653407035961
409602141854621108314740481881430685755
830510199097246535379736854059851181933
1392474668308281401232106586215465621664
831285824212128312021307781858781474570
1223078260329224693840202432455422473816
708852074289641218768752582928711894836
147143202053178685086779152487633839026
842992399549818763293194067126387239839
568085358005068919118365126738670149882
831042382430772560669403974543874826802
439590460405027840388970927024059982795
275427218530384949659647842785643588001
948148586017719870818645572406498130399
1386457167136632128044544094771001371563
415410754005796993403989361224834565031
971544519650649531292095103312941429199
836665115665676534234610654358466507407
947916161143940794688205473472481360573
415421756076534673631896512848651343172
1112090911513096228749998479421047899621
1380791176752363160719995106638043351129
158575026663832737236833332201279733157
983298222167308068655699183723219909549
842750873279949704039830610820981234376
1240364405418734678617391204376607920984
720076141126923659109658343792550171835
1673480460688183295190670513454344390215
1105407217106301852740069137187312772153
1386445687494578181513893483961332680438
1082067010992036859087193187061913876928
561734057829185873861237952785111345493
708067408166103590891724721948937180971
439578915286026740264216316348594687325
1399600110807363164561997881603345251973
1258437746799776436445865184501055535074
848570048097639597018865990097508215227
415907271565650778060981374186455543888
714960923800177394729954579734563769412
152720333217995363501950654236107901025
1661785460399187018685604569563576131784
696891951024008344976712156916603551104
159083678698672458767688090775045048182
275196241716292796454132244184659888208
293962518591414273760265265464722327132
837448467346140749233725267745688465907
152720289678976096025025013704265923573
549574133206178324283770338375387587562
836653611476917414658549768073055699920
1216992066002606193265531677529973960740
830555864680762202763355988516826591962
1662116415027848278858506233496427600851
830555863731728028035329740879912545809
421022985312611837426178082808121664927
977166860702755207961460379740656986503
836664195107594411470571932530880679133
971766400012252637035762566049485839896
702766857670865366517819921762843362284
152731857458095363870164751925869963921
1257871946901815348912707660988092891629
182468984845944091843719433654355479312
690075289711335283723641695810382388198
836619508105684312700768630901091807873
1387230938466417600129099577381033942178
1369169622295300998822139840903837918715
830509675266414913686019421647893437939
415156201994990617654092045218526845929
287148304174037575275693587169509552276
702468140743189940518318136613880706931
1270078000319391473107513401987667897509
1381111083837526721628049494366876727444
568165203061103122871278270000361277056
1130593030574416290701631761395331386634
1393339732689952997679484315536952582988
567587834434521004949344722240932138352
205875053568347020571644423065162330448
965711898599659982941360222720573762658
708056842571997283861562012305725403423
989604351327785058664386761453709848661
1679300661458145807543884378313919917771
415664325501347071467013052018473705802
1404671792394816270570053952933860743179
971322170656725251701358571663472826729
708632202999721704087892533503709062624
561734035175854297862564926190970271555
702767863527180689021782647451582020461
842472785271538082602875753122779130397
696183665575187436319350334636777579116
708567306467059304689027039943351563060
555913375900691233048105519391872214256
603456370660956765274831063025038364975
287434510890308089785594815259287889397
856029394078568698355950373395928578847
696658609858049002494335403158526463144
1124275862241249021196874149479787076196
836617985683032273601570339860258241083
708564946066094989326122170781003953803
153342820861794622863404987081430397742
206416293495530572629701168512387021212
1363515568240420785151761824909449653106
153054635160190087213730037498050438740
568119492953637168762532381481229728687
587231144975095086073138899167713524120
1368980386092609037710576797130591369601
849056992750532864878671227205112895242
1081802893003415333150340355358486850214
1258369494199700361843253861737653581035
1660788940058589795424369080350912195252
153285608419099142560848372563327811312
1123687485031422934104387231225494510976
1118119920759197028100422432069272350427
451277867515025516695256575891741302487
211388731676547230496101785222847803756
696935214442344142519673229647798721267
726163341428129156737797791746985377211
2328242474220326830964818495088939535964
292460335056442468990910374283591230928
280762307140464900482324806084224747993
556421021917721454347089236211911896986
702723174865144354098170132906876742498
1819883113257510269062711997482777176109
708887214219213504382862068342771707307
1545274762068737850118032723257495513293
573984334461746615674932154233971166063
708564882431267546367085707485273755707
286848523255342790435894305205143555927
555659386795787229311198146274836227881
836873061441976824185915122261034653981
836873061441976824185915122261035237997
445125774309902953431356740193521635950
1123479097879816651699127011579249594130
549585198901596031887463974856984914907
830532288854446445185497931947395561935
281304090864159504876315625553489143394
1539340743765929421453041906974753140702
696370878900526667069331443549485572678
287668939621749190354532587270417197913
445114289183910828314942210237350716734
1258081775713248501694795061352658603809
690538229702573386951612708211143622145
152974848165299362130124302739907069028
158309905623111172288509108028219744348
428159030514311615722349237612648114232
556145340733306748368212539836763819270
293188856481539838697073892254542984701
587242157911039052070345290229888463650
715053265769965901077857567019784662728
287103556379986807320664387761489388752
989326707460421495121937667100274579537
421785167002800933835201962598154334072
146391045797129196246958850668244900189
696149480537022801470638246689594279656
977143222983129604301852894653442761786
287656909664160751275817216596451462321
152731857458393826289643896028085305896
824987398912105181387353760458455560782
416184396143212526122501640528813583397
170813800765308163101006088272877622740
287657372748217947995232309312574547665
451001656254775919550705766449677040716
451001656254775919550705766449676773042
287657372748217947995232309312574839673
954035518117318342346437880685188600807
825760101512698600468088519423349330973
286652249699967349771820056028700433229
427096171896731490080693630483638485774
831086519075300557848024784777867626321
1216969973558113883662872480918371434637
305407418250580576484948592981595385398
153217393747247651666767800965949071765
1257883977766854448392933663540543496234
837414824286916156422490465799353817560
2030312206509674518194054728614793043911
831560005517007869818711288711160269009
690847597518714221246138982565124505990
1626071109222381802386519533810894296440
427594714071122113540411400715085134664
1801535133683437543293863992045848581012
824933528172962441076877170824929930456
147142181676608359072279343613659036617
696161988884293311325574199388543341315
830842116044776969661724076440046007402
415433348532333005653003432164635598845
1357483661354523541047212272326182818466
842716774568174906056279111870846213800
421763050797991512661078759549263212768
287368655666876293632335463999900055478
304688001694234908290148354719199837578
824987837401933177928799614438725247269
312389801403602328732794529714109920877
439039573666111770634622801480961029180
1251995121065489623138897504787193567507
286882706436544993635510150033282045905
415410293610800124638095532353305185277
1404483928966883552868599256419421500113
292460817243247582926754478133811047249
292460817243247582926754478133811340315
561756107725010160756723251250382108767
287634297026879519417671721911764451925
181684716247309163960595876771964654327
708114009576258701939249563438028146741
562275781679248935753034636115645332153
146612460460680755409747899839342212817
701728514738087261199154838333254972513
848836126998972193748758371253318154323
1099376670296821261597831551003103050120
1228964738431301015395874128430365585875
714982519653175847892555439919006313411
146865553564281352372490937251151130027
415930823859956224381871542630415105485
550046611731865119510213068681131568455
182512256362312967071912980735183108824
153020515569347922142658466399160075241
696149918987304868530543254053313531522
836642081705345438751671315062373604696
152720289678976121112976625886043355596
415444893493905746762747922564869752890
286882683656523099169198446781336105245
836652123392891865121221968749611034578
415409771633582631078465170053419144207
678365273683267896866933474373902301035
696405015738579096272527185225082749373
573952142194348242789004363557260007873
409567503059784489755845156009786705829
971057503458775993700421526091126914489
299828842587554543073623141185300245093
432709428246493423944347505697678147147
550301645845313627207742228519243254255
550323259739667604222774570460481181668
1381311781603394823803838414958894433617
1118651074350788335569600596419029093326
463241410872017178013698053919731869753
275207786679272768188841715801271314164
550566722477073988859956070766082531941
432952850845930981640556711250432472095
292703784026258748257777147443329104873
836618466844922419364784986055358262625
567611365771054027895111349483388120598
1393767944580277462744589379823842203937
989361892079003195158876610644057700389
292958313337770847710509937722327745821
562519206140949566329201692017612231071
293026138792354539942644345776543318364
726131105500224546413133634599725300700
427363212246910073636386447012419192937
556133812902869391132243903445058253963
415202430487847892988566378273855945136
410341668308796647975199711186433529699
281294048308238209744942156856146698597
428194180755813520743548716796059523313
158366703304153354267420305023964598431
690561742924918960766443427855524870519
971522870164858217006683105030849033577
597889319311383533893276094465584143795
304698085143019187571851105151705090639
842750851452475534655860824726330061201
415907271565650778060497520053334394731
1650174960597807379475032559309927750072
1118189180365500269629229957244926227505
433425924419863992696753955226992306153
555936473456599102915104252712670416738
275162101164251929729941888213626184325
415642215852246701126816691910396332332
843072186581131827134200902453688813715
152731857458393838310956989390169902719
555890284004658543472899181563988724164
1123778316884329457241758271249982974437
836687251768125614070589620537389877747
866590527646157657878198932536332886738
702214109959725570862418605751932666230
287126610349355048727114946121600025892
861087894361500929358568299596982577831
427086066738881048497476868497881650419
153020013489617452448607579565571526243
274930643937687225784095625983632912660
1263669997207122340356074159883960183129
428147988458405309139102910532590212649
1223067721853666688366716530375146375497
702226573860733782253425668283910577485
849159404055853479473078884810373222219
1123456467246779237668242376600687838388
1393030432959539628076601394316690426176
866665524085100570215498099535476676371
427374281741825548490836726390481718724
1105971037903165018041635376174098266531
702259693912647574044665524849361473532
971785527431845884162180603172017123452
146611479946981734648695848048568739793
989396005076066045169864576226259771509
568396644145577397897504531266975159628
1381111083837526721628049494366875631356
427361774338294913170477185913643530264
1264191212813472135379314659599522523332
1228623716810878555984719573643075877356
140779835733464698929926311152937363280
1088398637933454708373429504019254307427
842739322708660189686549386540423250680
842737823068268516123603680783679280607
1124264330657493917242270090343560571747
287622729204852477748888280786499267291
1404518021083481647182606655100480475690
445170033829862457158281491497658834635
836861012504328037084882153754544380098
708854098703248499631299374080081181872
696636414907514024418450024143580106345
837118576832211133919086199611803776865
152975323675735745555454399973412041105
146933794608377601085477080124921458664
561988026961389888970390661899006975371
707593879018014507569448496203933515758
977653837745763025218676233670763087951
849633426916304418506452983443111898448
409567503059784489755845156009787010533
205907710582329093530512950370593272556
146691770997891834985782790566623616424
1398595006785437301176628335201464258691
1387020084697089790382212938923309406339
287345626414201171461093080100365805460
556178581501500545444029225041555812681
164475473011581255379952037158813909550
989361892079003195158876610644058857312
561744563553106348213842224474471409749
959858101079611620108595855481473201257
1117889926193681107238885617769625577498
1240608418242664332608571187743767086858
977629697074213575284521964877742975142
556177496534051337746448358631910525491
1526739402204819340812966657798525058174
702824046592234440195597189176936559181
702224195184497672140237907209036953331
555647819098734956895225656157019532838
971522387264132300718743299560936284272
1404540618452436225360210122473999226284
427639401040440761429949316420699047086
1111860366595049481881665404443571296683
971289967524782836020682071773133484762
292460817243247582926754478143729745407
146911702164695771406965683876606386702
427085588348433358072727442453411587528
310986034728873375275036458637439437262
702478665451531465635372933444842974018
177984908058392808147061818308705675730
292426633943341203594133049244892775743
708644735981325759667073284355034427051
176349130217743788195115324254148545692
1258669252383214184762419035518489854406
702236658929341763501179314669828791234
824977751149171019121430127392475120420
849135830992162088663114926346053832231
702767865342431925334865969252033029851
146888604571334197973908449844941840671
287391789374077844887492196406893009392
849090203332488483482293750871306499215
305174997799020382740316601062301038208
849090203332488483482293750871306500273
696901514240362820451154828547288845595
696647541391199309008849574474813468474
286905777498598392074584446961430204842
146923227233997500194481468209780819368
153020514616881570390109189348279786466
153053644495662940326186077177986273532
427385869452602096473848998607233661121
555417361291282396722780739568886939745
427373801448076154868609769798166895289
312345647457666608324360996198697277377
286871134900760880564158005445349632008
286859567121488964820890972757117177890
701993651179909195620626317737222132800
1392986702941178413120306784124677563562
824955658784977810218636881758017545685
299851439909861117472782377866248169911
1521613749432687518116964431070257111852
561767673566741867208777808168769582967
275416654906653044306162972405134642538
322408276272242548690561288759898690005
1258172645742577489424285488400836838996
848547958501673852819935343714588337618
965987082249674550287155563545228720873
310775181988508877881257681823825991465
708820503022100346846273382787961501746
555658323834689049109273150097003961461
708887693563999703443804952947673639544
1538866236036451012564682793606056639396
421507097978118525516177604930957972652
849401925208550870357591212555441118395
696172531663986185229220030466981395320
848905346698886911571293869064424435720
275449374677310305634816392132079369042
568338864095967280026715822667116456615
152732296814578682830618544764750666569
977410327870684943343365416761716717553
415941409311468224122815060876090499009
982999463483692211374724975306352709902
172328551706387317266342726418739861451
1111792633119943632510518447627065648375
171865068824551484933999988127864245834
684695979235847964605461735682156764384
287403340972968130380529937386330386632
158044306938810462590654314832721685761
153042606155993287889428751742589821040
696426147723023125861762520277408715108
825685098870215726243828977244474598285
585926276335038643263638365491168906150
323003367001905650826352831781519716092
824921501972574954689054051121360124670
415455943053870191641953305117430335859
172351603703811098913349619094409434335
292470838013997737482573291909458192992
1234466403117677792418952990200766103374
696382888806011697436346377114746463587
977617209567254555252481285848490001861
1252295278823067406118711478672734830923
983784718996761716357757405748926611072
550070169682685517689358592790323207397
1105417762688314543999684095220409322215
1239061006621164396795150217187030670921
1124275862127914332662471365042345477493
696659047555457864797051585915533049976
732197133801315794072237322195326328946
281294048308238209744942243325692317812
1123756181770996434131319215268015828268
415942870865519059783806553705385209397
415906814997834138599138155370428429275
287448508311673453570543757621499239837
299076249606920559319921326453670183633
561988026961389888969863756059991755637
274919138842882322377103783954418830937
287668917748953533377229451461264633745
468744067684667228642792952847503550662
1258669252383142738044567944869128525515
440099990129917381292982595735447507691
158597140066393713745089735455142771840
275162101164251929730994789978849850328
275439746849326923831614283903219393743
1118453775006538609269018119059326016489
977363677188274822950476453311917173250
848617116429257478930987594433361682439
836353890472648652716118956040706164957
977132220876430909313667235936325537329
690053220994426769651236616591546890914
849067611577008449489805447644903988754
292980908806401783056918637074052345653
439082838982304520488654078778747223122
432709428246493423944347505701096127237
684517789783792776024116579835679360745
415202892743307247785237797547006071638
989350824400883325210409542209716853651
708068827917566196045235049016137542977
696138414752141420714367777230144196558
275692382435706333716266991749229607340
684475106513418288186059259495645433232
568150687500872266485562623814956758861
280808513798898802977256376288056094355
959580955533681320360699897693468093515
696393410826771669627554911349257700145
837128577627270909674303017903672798090
550069249711392152580075874249665484640
427119767735374258108111363794732091312
983022601888005811410825127503694851548
983253034032297739848964567659695317226
836687247063379546839522451328074083055
275440185297661935288650780207252425368
580049903268530089543169573117219395010
427352147371347381512637053756585319584
1110985376150498281413068265965113032653
293499055763086759205612892043490153900
690561328909277014423459847777084331036
275439750640156031560498714593227598168
334701360470911005927352183643520512415
708135688168198908582934089605883402322
299033510015814953044888602728116355185
427594674127595126949630376393203693147
463241437956102740757438083695493880769
977663921192821139193393658804111227808
194144409251153575917182569243110379110
965711898599809201616983924492649611822
1807931090664118513376859134911206880044
830766633115205236182272209875547144605
293465480923090606202356739044771728341
965711898599809201616983924492648503567
696161529430217252352989808244155700685
842761960806670378230374510044978860006
1392486699132453932208384100319344209563
837394620171825949732744893650686887168
866698664037272061953428767956831323440
286905777498598392074584320734657359388
147165271763893900337069215348329132627
1392729223950704036134808314731288314001
842716774568174906056279111870846493641
708633164412158327161654529051846935248
1000494497642023643066288082111883764220
152488852388999883948573374444584509424
1000494497642023643066288082111884360403
830577960875262635880362309358201562236
176391431398253042320257724509200886861
726364047134507419084008447350015122245
280774396020395453191316699123404516318
299033032691256311760362779879318168465
721149482639964536902224737708244815780
837118576832211133919086241096363821045
567588756061459599271371394553881893060
561478981167001063203141910703827658650
555970212534586819064663075224478144211
842461697822050895757734269281386772031
427351751715059581165362912142766879066
562265199860605835247979131824314953078
427604260082953041269812770203210928924
293697943216467721074243223635235150488
433680475361658227797725584929537499257
1235040847569317003516833814939953653969
427626935318737375794433868573426554214
971809604346418119598543962609271806235
965468370571468775507256519709416215603
146600454157329226315307307998189812590
1104667152574222220349986805437301634941
1258114935751596892255484595017005421265
1258626441182012773011933727449980174587
977720638114566751092484999934239502302
556134751575031445752131764651403561121
849124780483160115595616613266294663156
421520482320516175200228185251961690822
1386901408252835638297521014395813038294
568150687500872266485562623814958390297
182446433940504256098722290698411786894
678355713032257746908633478188024212845
567577188201603378553563667976392604014
1258669252383142738044567944865872563313
568131499217517248920340956341472078030
415444870833475808022495999246735606544
1392476741090346442514064346690448803768
702017666479105567131781510510048694338
286849063381064489389851402543415277395
842727320153545465163287370975780488463
140768769954020488387694350378641169441
983218958053822016566973151183260530807
854945423578168884648911672506787941923
573454560684971783114555961775062360884
678851812150487296244883333177989403577
316948364383922690241239207062286452846
433714097488310150057707116497021232507
837128577627270909674302938652955693718
211485342045818756170730707093525405995
983473010707976166112695148868683399496
708576492963257499500316027102890450932
842715773254670189967604051013448809936
1246407908233644520063452300186383210057
696382885253569126573752647262283397517
1104633561342764726785073242241252655144
556467209398269672967752994566799175030
550057681182309376430566863895345629920
146888149944421965092790060853615022467
970826502841290573404788506011219192009
292735497032975669350271767069895271043
287103121600562486378980004203030360404
585628460749128850310143438400937269239
836918265994269235052170157950834126866
836918265994269235052170157950833578293
708159781461596628715129896306119889757
281282501328547609099533662488647693651
708645208688890218537449116785835845266
287091529148192792875627447313404062614
416208429529506969140463133063962132953
983484535780632359472943512311437267302
983461442888921106201511770721123109841
1386986947394374031745814417519838955545
849343189146723489831026099141198518597
280774395152013832143557531149693291675
281015940443600964218377757153407783657
696427151806403077755937378162238849442
153031035527367125386588105045519816243
1234965412599004306813365316877692797039
1111284525048471797341946549398293912507
286870654651631494037967260279322222456
568130538715754953136713804354925016121
152512448306576389630605317836374807895
427651469990796546972020914822881546712
427615867761284214287467112820549542334
147119605231567911279892833523824540386
194718824687018929953110195189421506362
281248841107923869837734889016079527992
421241939758655136483709031194987747847
140792258703993652388607969879103055909
182511770704315139910841708973401665073
836664194076418772233281731342191771286
433735621580180720347692172712878302742
550577311561710733087092097897870134870
439358499287733685765515863276012883396
409555955211868404883082887908846983795
702225152923559979405701973960150952035
287346110416478319949712729150846366196
293477506217792360978185053356945586402
153295609213775874081341825211253939413
427085588348504723791846441588374024484
433172328292261011010308932433859593045
848836090967965383458427870847616785661
555913879839476027763263172026894563665
696935712925843069158441072505388733209
568073829224980864117445322853044757212
146357948436221011397507472748406395461
152443621660708418157370033866755212310
446683356688586618245351373897713073736
989349817479449203023664290789710793938
153528618072053310906299887116100962215
567577271764893459046417503608860670827
1257849336196685509279853517038317825271
965711898599659982942828663010207413598
445710797063872896425983967254976663491
977674488446018380686788314984271649689
849169992347762478655033105968025712103
211475257689340540946938177383382725575
421265470189288349827576668269790421894
1124275355587579752338815166702478361243
158366224789983051320925322796316204585
287656912510008039682220231096862168936
714695805484695081463744565074645459511
842740349683917660223344545099116410002
965479901166347408822041732307464043328
147165271801876701544236183181170387388
287656912510008039682220231096707696704
556224665717361105839175639592455539928
293243623222040692376836754906068805233
281294048308238209743933954296053545291
1673491543514112657038352706949423547972
1533000407688804251368204911038208258220
977098557848562565211103748160198193861
159140873065017194282604302391080679362
1258437746799776436445865184501055243066
427085588348504723791846443307508953230
181970484470244877692557649929182182499
1129621985443439656191399702738727672508
415907271565650778060981374190316739751
702479709474931476392011414934595157955
1129575862389341138398445782871855621075
1081813415020678674325573732168550443368
550302585466074906264857975750651193851
280774395152013832434478893103166997066
551075331562631095039695301296355833635
708876675273954807151520286832568762352
153783173794823542917731889026822071781
848882299401060276125840033958063864116
567634437785648374059017374199684396877
433184818364418137076729157178876363033
836653611476761554329553725894681172268
965733485409577917752649759689357557453
153031562284237860584816301533415823566
561490550880546059197439992026011758825
573972287260172353488603124372352545353
1398883203666240020464412608036147862001
147142699067232582522771192747814995333
280774855390457594744187246295151933954
702767900788128284491028315793213922062
1216725504011997477651664495501625709315
708622160443887736538994531991457647604
568453813881894066891092529913095325993
568384549610767823689981608946896933862
842716251650036006472080223297151796284
696394431242803552144726080654855330172
304688984934759410801717303190049686641
696184084133733776722376931021346464961
696173599373996341034960209364785591023
415179797047553040498837861917259058220
549583654572200976762624386961450206793
1118123804528036059881775224438464595835
427363280455448826539701065175791973846
275162101164251929729941888213342996871
702489793829768003841348969055322463911
286837523907910706874619624667557312906
1258392104033091499119680549148104249837
287599675313178988835494191634076293373
439082835385534453654526332872878267954
696658046078626243188084459982759858643
696472334371226156970978630510100684275
287667916478732529900304364306153517575
971630569919813702024651208753528196853
971534442409282010261857922558274807830
696879946450392369081993210456209165123
1515504937885221013975135416491416201313
1386377905742072173199974133303972163006
983241511804723181490906997901416223361
954257352248534573189780428684995105252
702501339702320464251446309630825937316
439016977479900325126565243780226035868
415445352863892984625193121244860842335
170759972693306564072851091360423661212
1386910573829175389721651145306843779586
152697721565563579088621080328326239677
702213611510689124722003186207311127210
1527413220320092574636272668556982617113
1526660618304040150946311967779877391683
1111560169922155620261336314660045836753
415398707795042276806045838166541802350
965468888081990487743126692556615220205
1223057612273208071267960313421049822937
708830547433104518598512499051783942650
702479167531868982678804568490124124572
708114010449473261296934454852004962126
971874983773931374044761852608288067339
696636478498030187622605358414635813129
446728457593332907944353055475248748029
432939907878546389062109163202040202191
1105970574939160733619465730158094119292
549573608388251822975616856689072281717
1538945992866548652270486342074782442132
421242417287368900047431602719731959157
146899655040789978367617175580709311121
1532736375207518446237724139821975251306
555636271334914009734368378308429495638
1380347417738950945943613532335606580265
1515439583756913833220208719054142812838
836640558419456745215007007499210754319
1117404366144270391124239173239220335794
280774855390457588925110354716294598069
842749913725902207045209788567112280224
1404540618452436225360210122473998654435
439028024157034852885436150914603512128
696382404052048206959244169000115121677
696648023539726415191243302659195067181
1111549649916389581213007666645246558181
831075054948723795500564211186108147019
842761417996877862088721804598086738402
842796055849852944644821276195362865770
281293961899564741917107065456665941379
440032322054003152722126634949003965420
726364507452046819420327032296354715626
322770488012394353550068864910013787123
286894206951540172111552089971633030610
340279466891115904331056752956316845726
434499346611407969826983650139087316623
561746000674168771684753533584004216281
1264247324113719061639160992645337087053
567843310638075251375031493285008046631
1117703121034951058401463859253089309110
971012362653403522871489964072874731940
292991472547290261887795794331368015528
702489795648743812265854507032856079214
1252052312709067905135018451342633562015
415987600624270556600083236226221352851
556155884508444792419807438677433687957
421242878310695916433720522751686094623
989326746458427877091840814764808524566
1118108373899936067645298491554061076524
702281847148437079199812082892439896936
286883184749915344682787809700063197668
146611957396972798139547594646277344176
287368222874536610730761858614630025500
147222987275900344415267163858961844238
555636734213327620171507649082267134529
550590756649156816323536078176512609540
1123998728339649671314264327797141427050
421252960892597618484454490530795184323
696935712925843069158441072505390097500
292934801930803018960003274115627912938
410606369059617023237162148006284308274
298557537144210549542298755914885740665
421518560486675591365065725215188753237
568096921126544991795097938126477831004
556445493750631674767645985872120976113
690584422866714723214245724722230355948
1118119857168680846743858585096371301404
1112089954646756378064208902686429848187
439314799192411342882495622454217589787
305174997799020382740316601062301865564
849124826985912645920312146627172298358
702293413069193314414568386979346484835
1104909658291444280011232973809724496693
280774855390457594744187246295151068510
280774855390457594744187246298703929846
171876096510777090691650904589871518803
287091529151849245040170321942749757946
433471543543612385277996915739629874853
158087569490351377974668781638194466353
146380934987740348931962703846971588084
702569520985971030643312455250876068731
426832079413556313523980962048891920983
561767194265320810128822408748367171939
1088419330556114213526094413417452193591
965690246463617995710421367550464312737
439281599210094988708674365054882028622
684971624897029809088422888253725489134
146911742108609191355897065005187713301
410849815266490818004410843372651990372
1245931951497992334286311643207450705749
947959408068455410006310895658603087905
427383406423822866741709077971456544959
959625175859999173404013228262079922318
1234500548135230753902438533232443512899
1240597328027931381086089390467319500705
696680182223528134080669765894803761946
287436462058167284503335109224491041759
152963802359585562794973667573646748417
287346108557498418943952043043342840687
702225113022472238017695256712703440889
427362738551481491987174512385188991432
1111526574235930268153166531776631742159
568143052718525424920563500993072917664
989396469148944028711621607177722962961
550554762588736709373413016070382199644
550554762588736709373413016070530235533
574426648068651919709188152115693129019
713957659075440396613285846043679668067
175829957353847626704361263919215269976
556456125701391977406085232064984427058
556443613756835446072475514724032107834
713911076649475566717232502557667879162
1398940417135112063468009372599533449683
416171975189231519079854448652679236818
1398464908918302085882754794748557152631
556189540973662307992471110051345981266
550554762588736709373413016070812523158
830543295502558217768303724408953019072
959592519719176362009833095463565466365
696370356888826670871530584673662808503
410330162228681314630608023805784065055
555935007200596536490807608479009331459
555924465286235467936706029999186957463
340225637044537827871959491910073893507
708599502247211288340271517398762082133
421496014278428740146638191879117474960
1239635804106738919812967089572501082963
340236206986584244873332715026700450617
287424863166628295412614732241165640697
842772483694397939217130875833193603147
287391272064024372484606676747933550416
971023908640769471665896854133877903875
982965367613400522687377682619056654702
1111515985945890580873226414211893869223
581077691894742159203648038649934997406
702767865342431925332848914398947705296
702005678286041165354796983582664563475
837215544816325604953779259925329334275
1082056950076528134517281049082032852828
1660833557949567449285500846496398066044
842739344534723404294699709564268276400
146922240243604250540705476668873769581
1398574482278171904282926670567579512212
1105938395451890489016660501108871577991
1105992186223540576208421329033757189662
1392853693331811114120887275958930663334
287402859855392951140627074721291417825
422051163282698164977551208134267035869
971255854448393572524954698658435244786
292934805723507112101220506353826243384
568350972870750073082334318537725931550
708622157597586548537167381342144295449
1257838308469889154336121284073106265604
708611072877099179719521374473133061586
286859588002031560907237050037358682433
1258081315394301550181372014198369241829
421531548137699849211244250301506777068
977686008934734707114965448768991238246
1539097671390220181644232320276522326664
965437153322846328243982624274585861951
831019724318719192744316098979621727092
1258669252383142738044567944865872003631
843270524698377390971834847144374523739
182446441127547519619483060288335257511
1392588573119895331200814170281252683534
708587996164127819525691848130456832963
702467680427292086663863539340531313023
555913879839476027763263172026894284353
1123698532694967219003990422346934580694
983784718996761716620226348389944973764
971268924636440518047859072006936598380
287091573797574929266498640148423803749
568362482714862732123854345663836871695
281293544331307866872640658437376697954
409833581042587213724972365069785762267
556409536633982061162930314524841610928
555682459793735898101538698946183882370
1105916268394261171229669019840511252133
708922354192001290416240439267544283421
415144634261827671622656984864353960795
568119015343884381097126614089941621221
440099986461149125441937122379447328027
445423610740023779660951921934555877965
678895574019422839676454699461050333048
420999368554114378878348016479997004559
427408420313428663552609574781076742614
853894089088340588169681166938706825872
714675743940749476868641409729839222490
158642372653573918740817444782309679038
550323694673695757124710662074066638208
690318775901211022645743865629626469317
410340791332647569230680499243931858560
433749172101377726892988082615870806895
713957659075440396613285846047663764384
274941229428832869728224882425543703488
421796713903016074599391889246050029560
1392531388034287439347176415900003339910
1082819103661076946254762526807265814905
439358502012989250977104854092431298677
830555823989222075898384840636466801512
581122322461013474269512396041428289616
569124240196605207408179452604205609194
287357655418706151779006705099920748315
696126867894522135805757215581575410702
982943335922712897859089804657002546977
176414989031526322319053924543826544030
427329120998150974468107440662825711234
1264478797558797184065178825564093949298
701993174674909966842751890057579727009
421299632533007976441552387719859865194
550048076086289140375157179300849655640
1252018148511676127321306902966289938597
274941729650814297404484181764224151566
141275953837441714122693931909603793619
433184353619264660663196344086491912229
415145657361862667562062981547103098609
837194391870390322572173463918426313536
556155947976656195704265557616555444551
836607484705619018896158434912525273190
556145341725400833021804227108073012279
1246398279691811652802767882261669667418
561756629656047588973329062394591185778
842959325792917754389744037843324240652
304645256690897142706097544880952219321
1264201194457562456972973944046581333701
684695985437742766048171425844974828079
287345646424347701045199439042198820979
165744712190914374827247958769591591333
427395912006959846353183197334040637608
977686491991647091513598107663977370381
274931163189733606016799513799048706669
1532802568102452260299184191416157804748
562309423832337018609221308942710309966
1392288855750759494722321663770100240981
171865050705452882730170863071458009856
421519063430246004969605575994058681384
964938174632057388160231793380299080462
421253482907889036933203381627085621625
445200749870236746527552992782535351307
1222602355388573235464105642482684848739
708577013164799492357765284170164680350
415399166295247254139698700710832055232
843049148040309452656014905584121052482
1123688547218311338888426212393157476165
556422066852321909341322267118742219167
427086072352348765709666314983489515295
701992777908493023618015090367331011545
1111560170828282809191378597917286330933
555936011239206904509442658192324362743
159404420761391560871662514007946114172
708067887390297635307148260152595776000
696913079176039293016183494265589198314
696449679026945815644010197385332940731
977663445364006448626198051171394826530
825209694981272557755022905818838480545
293708508691779543133761228837108516292
292980449396705567458958132467808170096
1245666883194658663819735691318543038498
854910257944092545699905107239841564722
434443181781782027101458655664280649798
293210905344082312694101477621210350937
562044823814569605457918529908719275109
843027017469488176871362667885858403037
696403555054774986306628263584383451253
696703776203639326976457305935306347240
281281499107573339154811699640562837676
854931912884125977800500708009206267241
556133812902869403405481632879069061676
702801078856644098357907511449726386778
544469000239128243811492901738468174395
146899191915467156454186957023632752601
702271301441364988455571582451102166772
146899191009336877509525367959816086473
1117635869749939898132910851926203939460
836929708380896057795667926815809680424
286594470601260011919796418618610833524
977409868538303374394097162216889601162
568172824433778697381966162218209725384
152708241571479009080564646988210645878
561988026961389888970390661895448237903
427362232718212999969107609444455177734
322462126129269430883306640802257867469
831063970895122934000353043149130899240
152743385293992651876042232058112966270
842704224378851358644586898219879906569
708586556321255415095253707496102527137
159834834427054203768888084991942830049
421485906201170144172822900946043149506
146645595866960100993361876105680580075
152754449137681633924931691361413051789
158552956999541462059219814167583740058
568096358343744273226889583891044025970
1117668979614525762451082359816448935085
286872159031967592006352865483959113894
1234510128514428084342768582392595067792
573927542195332377823798845370491955491
708114009536634648592313044622406265582
561722971294104949360511982999721755774
702248204922096510378903911711202095601
427639381026855577962110423637834524828
720331176112185995583231640434848790675
1246208579691063545986300811094888942662
286894229650682281282239029666839237118
696116825341805778567816697832072167609
708067887390297635307148260152595776529
427363259655793030355556720622480128932
947895492128431917837306329040514346163
286872137163149950628162089818748468777
281294048308238209744942200087362557963
1251995581426007418498305081529270916141
293985640733214465549731619529502128349
555404311866923468923495346452374839161
567864396234667779578806512924687514132
146356922489324110653467519521837688329
281271436578959279075462675746554501053
1385870369775471260462571982822535684498
1257884456199982175330713629154625814896
433680474455531045298089345736274532424
158552956999541462059219814249306839348
550080755957961619083902081725151666623
1215963805416619463449937833830776397689
1503552915291910668939961861214073278186
690295222814193891193473104303014971857
152731857458393838553330745195044373652
561734495414372540760111934149854328182
580017670189603675097216483911625469420
421231374159702209301876392258284037643
415665765386821409165231026112233214301
146878017264265183353360462093514697411
158585612149833446350869013689022619948
842704704749590403301838510160701549824
556928648799311608764263364286919053210
690859564752130367961114711895811883908
690595444949542007141117287969690781571
690595444949542007141117287969691062470
421785165108090164585616431736503694075
567634444343079805588471790344580221605
415652862084785165759568278257926316864
843270529122049064803693236034071999980
286606500554795801009487864443522996077
1105904241364892036634345226952326626620
708059699641951433488779598507048352837
971577680444031404709646728047383551605
977651829423059910071401596377496020301
287357189532166469970976927819815341735
427847789058696325938407636033325245069
1533011959329658449828977987137120108040
1112012570844260220720715925999252442241
696138897853365785053593707671571580998
842784009631847133720965342610804614210
287611226993498431123495062364210542950
678862876113028953906022670053375337977
555901368727258165705872545682089325392
293268122493168694913912370544921355659
293742630222189132969939478505343109419
580017670189606789950787430206134580980
432917293307070052234393230647747973794
158552892499310184584427024506145031725
696116825341805778567816697832073019299
678862876113028953906022670053374778824
140825501317363745919842403455984230822
298282813616388964824148899912189368550
556144883261007735971200163218490257573
977364198214836636151922641428326701059
427408442183884858174557695012687306112
292980430457589667295608290435919462440
567865921538678166066858121626885067760
555717606289407998475937588785744206940
556178995469482947002947278443902302166
842761417873317732801052215473107602990
294063875311006955130322124365555312561
709107109317729431677754053997891561559
568118993555423811677519667911128372228
286883203811189870021540297986191069287
293985632490890803157278615588275652415
702767865342431913057548387862254255270
153460919880497908453435121121364718401
702779411534634261688115269786293171965
568143029980790030471287485907784993024
427916547490477001434667104040609148289
292946813851282085312995388195923788905
415398704985542705819593033681512331847
555936511459235064534639629942941850872
573753316483109317791827108111721372487
714498024075561883346685920355676769856
1112079842141513902182232246279496673464
159558160847925830802533049344397619859
971001335868228150626039869398453724421
280751760642096194677711762763763868391
427363736069083106438156334593642244508
1094051709698641920340672449140372923879
696658547172106183628366733384773305491
574426192406741713073621740120391354066
831063951956078405134799388161555345742
568107944153410727605933116618518178996
696149961650942227644437013933878120348
158575531591435466025389263764467499721
696704234667577500008613156102671598669
702236678898914249879549895882734537281
562287831650338748705068618258682887058
433449934110802047594646146654173170181
842715269272822241723993097335112994392
843049153571476182527383749668179754862
286640177906090575159661974509435394613
170737900183171047011485101331283152163
1118098765998153394464662200966180492120
567820713427390145879760349219294594754
568327859102236838462408570464007863948
415180296242655884932454340830640645556
427074085144666415491710491894001962909
708853600462029571286808355558477168044
842970807290820338231209720119000866707
977121172340469016709941945804016711951
702523851645946262635799506011386514592
1386886475992800764604960726826018687599
158552956999541462059219814249305146548
568085314392173564438492128452649343125
293963581768989046512588453222627297766
567831782841876380214286226785282759702
854910257944092545699905195641815193053
159625382409568929338419954567848805923
434002248896050438718177454831358051251
281294048308238209743409170531514980530
543938303172362032404881586963826127485
543938303172362032404881586963826115318
543938303172362032404881586963825847644
152997438028962447112986319035499806753
310477383804782889435504246331476480522
427329100119711293424203902973289984051
187846396228540567145971699626639879916
708314232584703014909081768901409295583
153008986704211174856938524576056594952
1234500070487066924262354915576488455990
164926846834637600723123033404991147614
141288379648374468895259723779380311641
568087280631313006014628568211788231982
147176797737914862115355379543886831197
421761549297062924371774116773985029982
568074353090661095162056722922180389316
427362251782985027418648463868513352307
146391587738624868818637926103154927092
572912332852673859909518383232567698319
433690500788624606799677946363894757250
305185542397241446110351143624714056749
286871618748285198087562319331618018680
702767865342431949053763477048629023798
567887051660719795754575933542548019976
550081254285157494567866305925499564723
275935805982455140441512146802411660197
567831300648335801559170620203032645719
837129013428096943916508354711428832947
696436738506932858810965600609305281922
140757220288549398238308911230622661839
831306954335889576310993993677755540651
561744584476936252800570304360675393659
696428551703736871138635445692656313822
421762530598168982180097591209587438306
146877058660652923918750901427329763243
415919778960915022195754953456433406492
280795044035074828377916523494008194631
1246717229790130794601787529783749539817
714211318834604439156249678419113896960
580017670189603675097216483911626029102
580017670189603675097216483911624397666
305153345581945772522227283989087167021
305218220329661208092684952462148477416
1515450627749834495314143209219613821119
965711898599809201619966222695389930064
187835854199044478891538057483516662791
831085625799197914491950131491790189852
965445775057467677769358159183108326281
427350725764649111371205499890346719323
1094538182881788216378142824950186479715
286894229688431105315161309075209175076
567911085949926687668192664593066855487
281294048308238209743409170531514688522
567621432058133736415804240588740882312
164729068192025462874543541580164551022
451518366847223389578494692492259775647
199798899034713406723601181844321297520
585628459877471059726567669947974589927
152488829650244038140431839919244340356
153251971843293639242043691936851924634
310510103536108304523866282887719852140
843257997244336070608664375802069375508
702236202406229407080798174822178605160
567589712847802607745020470417263515519
561756108595409662888749179658314769260
159061523373629700091571582085659655336
702236680717500061596260021755053673929
555625684932642229627239895207683486036
695653386201885718259012935983158074923
415907270616538596249206836887515037232
275162141933087196720039114724955127407
410618377108442186045602359140609175070
578779558417015595695676200728784575819
837392212555839388848251259510006286323
843027016560074958513030628439619231328
978171983712073187898997941726228058916
275207808546455928398721984647151141335
695907956081225088783033297799197786077
415652760526345438089947174825753715718
1392808555368545617480593805216793234783
298844310398071741368583321969951928499
286849524568694625053928247151525602119
299077752998900392538276003749999625650
445158010237807563757029962398784088648
199766200221825644893355300739283521987
1118166586787981905790261839433117555109
1504029766096928644033291401854251117923
556930111336794634196752688667594531487
146369474335992655629037256812610030120
310775201919864720204368132317609453303
702501300822878226671630002635647499002
166242779559235711760644094100814041505
293234523053483238659481294229321737386
837161255597660312806511557057362392800
280774395152013832132009439294342603254
954257372258687414031887652292304815751
1082554484659716453238083542817132230780
842462701982512033273769497977570326242
426843585419649684656383869454637338434
287633335531774851945687556880392925452
159083681463551940232445801368321587888
292703784026258724515169091554773920265
171865051650824649755269781589999862842
556433009995416662407260598668455749469
1813982665961830158231373147252008165569
568327879077035505028946990367430722651
287656912510008039682220231096862180574
152731857458393826289689589555389978254
292936683070994469576039633247146225544
286848523255342802422381994796858852606
562264712309691259885845180980795805776
293798274808936707877976484166787751648
171865047944456421390686346662672802760
153516569955819860748051110560134576239
153538634180435698333266536357835546452
965490504696016870229820511638835046035
166275895981632425507851167771565815798
187814219427570159626463009154594083489
433472047478734668243379637875537375376
427351666411824040382859487942717978322
1112034154728418053138950185486188308830
1520077358991848836307558524844815505589
1379519027014446883987773122707256127366
159128845009624087498727580363631648078
170273038443166973961432831436437729638
562265199860605822968099237696546575188
689811175556853599277370743842164122927
702501802865158487538778950054680762340
947906078525707840729190032837665521351
959847037115425165913932013722510633472
708345974495224801411385146419133031863
166275894126319016876442618558207881830
1264303532478799823065366498888408355378
287402859855853890136498402808614854354
696371360062488331614471862100797181732
965434288986091047697081459833007401420
1123546314047365080852182401321967174812
843270527383343004489219419302266063423
1234521214346177393188043173956801579540
976591518394645253866429573990729963440
163932264789459283596899789286077305663
836111403704998865155647350871461905533
702524896743734247846242537922492612242
573928022449603141175672010196241400511
684718594560330214773035071836429155807
292703322049485640911066971360555918411
702213565172690919663271116066736851090
1082565034588687319542112306038027063571
164142071731986619746578719690730258680
146634052640729523380607367192519317219
953473583871783288450777351116318992957
825441632575367822145400240256886846101
170273038443166973961432831439995639750
1117346670524375560012339049911426768683
954256913717372708591621855100339605959
415675850491777144371668198003649730414
696393467973044990791220009252218529544
824955642327118120511854280654219022874
433471041624583470063423906112193828308
170307662842674267506376421527191161441
292692233614483845609458925501155739207
1082587163499985906424136963847197421629
1082554944030012449892148298627856263254
164163202765388240709269977196696689310
837172783433191011247926313429681465285
140767784901024000387812373643676948597
561757070007907919483986546032400466352
304920945144866233196590945297822618412
275150573247918874998346605227351814438
989096249736979343981269054817790519095
824667468343805473233633142901485603455
703010387478554040928358002894944712509
836861998585083945732431534548343667159
427395915760277285917002366111171205040
556191568273840163952526780061148920397
1094263000933690319683416086528491948668
702291949696621458100706993810768241479
427329100119555279258200890903614050596
1398595050403565489911232540987968371613
1368915555791908947830694720587283808716
690583415110754804484417681452089086327
1351861824079737988347232947004091097245
1667117154284384821210415692714951377029
1234532288184624766751540529319392810596
976923832858400074884024242029425924767
690604547052366304025520109944860690492
696935253476308539325796418146553367576
421277935790854221402350340968467998204
702479707619923005991379571800568502977
555625182775301527641930663462973055207
702280822068645970422002606567717357849
702227075901748941588183217550562310499
849179097929227880562834291628171259553
1251983574247653494674511057755284437646
433448453454458200267362797730624168104
280785396271848295556652133133581116413
555394227632285805112436554381875469854
152963796710078707761347856858193979229
836606960758013680665884520257110732566
1105903756492448995817398964405386440636
287600198316895056507940763038652624099
965711372955007335027413083982722561623
555879280905868897583998492559915016559
556155901671566933418215109560953028240
977674927964193695518070594104057958068
293002059816301975234851948882597526576
690814899577636583506419894894337356669
1385914992243433370226585490290633505728
696440640587092836915340590784747698604
275693298447535664287769264937392925168
427373822328703245850005992474684564697
977610045988101533374399274006539563677
994927954736728892823410583750207658704
708390695792782178594526050797288041736
983308726031214616713422878667866974811
166242778649673121153313206437291591332
415410754005644407947445138707326991524
170007437940947508046544771199204499788
836640559327611656973418545236915218277
983529680258731086283825519432562766219
433691498393438165113379642649263832791
702248232438705242622261337521525682207
825474307858039877991608822630848576075
555912916573146220867836372285874618732
146600453165469027714185036855208772439
842784532593195038456345735446888202539
702767865342431913057548387852188082492
556191524614917212949237441225360418103
322483760902459917685586042406570244542
280774395151864632443914124570086052314
550047575035875719991948334593412562519
1620682234586575845767762082002858358783
568108926570471840747379171599536452676
562265197931727490234826712570220361045
421277015193605317820857154884983624738
837194391124232946421731118856140657538
555670373759438967766088986201750981985
831075517835192596930980594902947153222
287368674692183243674487705550143982235
819134038972393577084255153170620325375
281039471706407541570756168468961350332
158586114233687930981628879758463017081
842716291554169545342533203521296486787
977618717665469808900798012535381461437
562287831650338748701954583751021652170
1000482010253781498156996019606234118495
1123755698764005235687362296670735742274
1492131591584576205518281055265023968818
287126213550097713292878512848034723131
567887076095645254014984936895884481133
166175125028939490804994893409768862637
1105970574939160733619465771574532723820
445158010237807576046884616414704733543
1491600892698236672644979413879514368088
304942531916730302363738530317618455190
166208717085867958158311006141312632892
1246652335031674934131371186641667731619
280774396020395453191316650257059493161
696185606425591953909053184863726147306
1118133910592094499284904974868175089499
310764111705423535321567992550917744109
439071790527599557232620003423445330466
702767865342431949053763477048629011102
837150666473341291440770225941467529628
1257850906855878460081818060674432231347
708622114884336249322316439552084155140
702258290225736613560326565997846834266
439071771426928062465865492015936198404
1392486195235002703977975865200145772325
573709112571825217484487367488366263351
153239964627028336480080977213807414477
678863837480929880764125114754239304453
684475130201595106383658519350767501507
163920737942148882501477927745824396300
836862035649203571206987372057261507352
164926846834637600723123033404991159252
287403317331130910672682470839267422916
1245379233826599929590993795385395858370
562287831650643711428369584139623483321
1123973716264309485139823512612287354990
843225451069858125664762804548143942118
965468892543190694501839053179176863411
158575072219348814564902994593900786616
1246651878387371101993254886070724140995
696405497808468291597741547017519228586
281039471706407541570756168468961083187
152731857458393826287649622065955432723
421277082494151963591265824184371489194
708899266045545238670427490025968990157
1673503078894000632344087124969846405641
146645160102465135467991045134170136241
977109628208111691991284885363293577368
568108904701274665198920838739245131340
421277060747252616473625854332181277139
415421758925505681822460450176022771447
848581597766471499779978566864490408804
1398894769628174250376861747766816866706
152974840622489276480501951876784453553
275427262302655730884916848281680641467
983772689082856352709838695453176622680
293952060367115450491847224426046542133
954014390637501005182807215912199537164
696161529433418921846416175125458066287
965435209540737601524977305338813675607
146357886666630521409867571725682368919
837151172150602228727787865705346116439
1082299910824410211077630588266742484579
147131154028524800017518085032134795565
287413378909384091627240998221771183572
152731857458393826032059445735208025700
427097115314165979984670494337847884624
849079594201296262902705540140763527666
427674043595829429138285659538643959364
708399801653991301162878422154709992888
433448451597730040758624832259121262635
276189461041211220607698430036666265505
1385938024305391583065331044131096603580
708335891005385479567987707800953874292
842727755792686150774862611525936572170
977940083377202874499953102307473632774
421485426935547697217315649410675905209
427328637981093136768921596175401885056
982942271881684896167584145430837762295
555879280983092806904252424999373161849
1246174943981109282599085336800020580125
1123698527048658942911062643598989256821
574437210824314046992675295579487739250
1228699140571964620554911887008630911731
708432023771843785944796056126169081276
696704256497157693945068959587358291728
287346107569297885703386612322619597679
561733054619095109605211465749770255747
556133815667823808363310113933517526316
187771411820142047702055626641027767955
702270342877383564789504979893134989538
427131818691601972186167189848551888471
147407800212196403197387371652493606237
152731857458393826032059319483971506476
837138163617169256039804693327336781658
1386456688655828008416675143772746244725
322673416496102420298921685617874692913
568847511347331405595166088327997876163
965412638745204321563598770925675760335
819100899890238482786479318204601400239
684961056735911522949440430164750793223
1234266640426331533704638059114462752670
427858831114219618423193301413391754014
708057300993177982781810814414831776407
971036414270564092300701532723782701470
305239351363277012029140786062115047841
831108678826231153878449858453304926479
556201590901996897454180512380993245090
567877424773559753901229514097779003518
152731857458393826032059441962203609490
550600403462966243037411986709261468001
1123444938383209563288788551456528277054
1399402830365968727779016088098968592509
152455694950546511983510647584722009514
427385328331283225545652775737083257753
556166907533441762408156663281605742148
427351209767000972361830733965978207983
714708920320333520859567383719889528493
690328903084805860564284098004675590671
158552959723379498093174180487400309393
702790437284883454618879268046463086575
702986771666048166694193015685878478276
287125166715400883882271597811327421541
561988026961389888970390618514721129697
568396583237338344931942492440304031376
568627056315379200513154365197644090722
427340644250193049318341350319325461081
287379804978717361506659950760178411959
1385892940651742030772241226181323158325
1105904241364892036634345226948928249683
1111515025444135214952563400971365897811
831018784697503467825829529554623633604
983230421387846947265751058746228401846
1385892940651061194754063205763712839608
562321428285828667110506382836841067135
293211429218048606993305502188584817753
842705206788594346929041423091045848592
415907313285320871528200653703021461266
287147758438049988327443111343993441485
147165748299404387599120275987344666249
292956851701578540829033032162343265486
445125291416258976672140733819890451941
1093976266752429086486553681253390310558
837470563341203577569520024067610069974
702238120720140870551049462843899319207
831018784697503467825829529544261681056
1538866234219194552364133902231576151692
562230594534470862866875647523087215028
568108383751725767804034743278725780467
830787301929622039530277525775160677568
158597158184152671683609199078530951892
1117934580073461472006343318555521120659
286882200684082094566594303049560418534
286848627690130510551772924262849628724
965944781935976655155974317256861509123
568419668664945716730812839440053018882
708089997001867135155108951945152383327
275716396870254967239949590989884714520
971598810646807367760207573440543543847
152963801369668873723073563901441002660
837182383033778567980567306916456277505
427330537118753804397386482797582553296
304666368580573916525171076348268264366
702213607800282351077337055003167348632
561721988963223871914919106530750716032
702523853586762493709258556223517043072
421796215495553858318924792091610714559
574470809352191903683412571083151114461
959403266300239958527456527799501546180
305186039933490431893486338085159593327
574515911163071575173406777954237939181
562067371916119154585339316968693760791
702501762051693250889959090253707174903
409579050866210858830414787517627111809
830787301929622039530277610415419820914
714407634109796389861681526324970481593
415432849256262359851243308451031273091
971301036899566998185520943564630966943
1258081315393840323229461576700644054273
836939401496676976695311816495092870246
164683377064931405934911429503076165377
702801501209759968037159256787297204224
293454456037625393588039231151685647603
415642695155468960570363313895500238177
568074334068335924316954179160736706530
561734498297738159005278125908022169148
146612000141265960414825726226062819222
305174997799020382742772114371958888018
1111505024692284284399141225339932274312
983043648452204284360264959120710712796
286916345819981675086714789260257355984
959603089658599230677935519454607361645
690528651016403733855566397089976116150
433182893809140305898060430891855650770
959825378775765481118055976903919942157
983043648452204284360264960989664382741
170240776224880348269936403314323944576
818900593646384382561327332832016667702
415387659259154864801160357344236340790
836607962152187471443357854467374682834
989326287048735045891876752283759161762
836885529887306804900921602629739779704
159636382788471723248146283708725335139
275219334527039512857398701955312559555
954002861142164935674279822105034779160
1117601746362964714527480607505509022664
1369104748423558497195046551553124017172
451012728239917579240266495126479571927
152709725981368085362118410372905290116
439282123037779650173398865041378401279
1532712238209148849733689260294471878289
556133814797502038123274864262642237662
421819284659155654846847239987482143400
562055824979400705957073421796636269165
708633182484690462368725378768240708246
181970481823932585777081773507426805883
959847512032591093893611444931750370929
562231618587341344379387309085155182587
421808219908000226309380706513175131776
959825381425513205408564789717564868797
286871115010511237658644771769323347264
1398595006785437301176628335201464259220
825484873335379478673383716092037419585
959825381425513205406084588002004353909
836607942138300165712250551860504753254
1234500062512464289357770322991022339360
421531550032482008723541247352374512795
965933234167084835616367735440063424379
971012362653403503685321898853085836937
708564882431420015594380764535939608668
275428682174557727626177793737800039031
287389785835692343343532432885146195143
965922648640114174478712642426930263450
415965005069286095073182273731673932560
146899630443287558159590346521980089353
824965744960584303615205927757203920361
1111560168104896101807930026954504760385
971522887450129005448550877826467038141
421564706320958358094450529187854896174
959847010072455831009117416768640651043
287091069822588212989439567087367089952
842739344495482443653033806197245829131
702280925679322777509638227037344346728
1106160257651276891122730265622863553185
561988026961389888969863671177693921609
556133812899589696143586877913444491857
837404260587598098810123805700123658287
298834728000005992127268454292692723671
439049681630321568588341552323318946013
836907161184286331673135659220707060956
299585336379603433735371162397426494168
416173372206852147884220103611466417523
439589479063016259726883157038506243358
965413618307926043854881577100915112277
287402859855853890136498534459898680193
1117359748210473220038621695759299289622
568188211523095800924523137299057420520
836907679596990191452814296705108762753
1117658415994077122840563283954426066840
561734494506759678715942946809618026314
165723127309144696752562855804663765589
702767865342431949053763559881364925845
708310849791075023356638555502829662179
696116825341805790821992767474878276104
855210998293376119659213802176459856683
305196609002591529268116400837092157489
305174997799020382742772278440283237955
696116825341805790821992767474877716422
433206449621419544725482780501513737679
567887049884650955286262658486588392307
146368473063906444301268989727368293004
562044278986730146462819844688190954617
152478284068145949469783929125646299953
427604779330006950091729914829588904960
280785439970395421768736240391077252400
696692686819661402301989515465380739801
555890762353847403625393227904574128271
280785439970395421768736240391078116786
415896224845690199982284829149938973283
292691755217158396632027005786105944577
690572832307027824932142718830392891790
415675329387706096332288826950558996632
421288060918276861955810756102762711340
734339690668202437293320290526305945455
555647297996984158567941336450458497435
264862926862951689730555618537502432590
1136900842428110746563464949007758650097
1082565009241130837416376710253185936428
1551790812976343105867201299788263209538
555647277114725534880204013401375517941
1889692280632117744094596244283183959376
555647277114725534880203970017089964275
555647280003090426763045149893747189266
727113361951119760129593853524948724950
146922754449664074938741489774710328171
242549534100451307067028128065770153257
280774395152013819333520042558534725636
433448491506710077420551791181396087393
371234120840575478122341859695261830325
1104667652798869928871169371819813653361
2644342174559995563485428809305119409856
696912602755972371042758268603047074780
275439269407910427384878351702309369451
1826675784771132914338402795415807410877
287656912510008039682220317633749834117
1558464503821546674208892920482901050507
294470102876375731636684940011939264117
1252317414765459549903077722094698525987
1807599300068717778085250009628407848953
146645594878457304221199723160711879556
727480300031163171914691464818458616983
433481171330557852426255572720011072800
1171964370182252202218830742970380794275
147177818121343053898180965605822095338
1661261854350483928201096703391308880252
1105661276192909714605583996752029136904
1632951721167464120456882459569466265684
971258731413904494672611584772125276930
421762530598243437891135987319898731250
416183915974973362563245071236652882723
152477761186277099706456468701141868066
275438745573574514233762434977862870387
842727298361646287290829773050682780235
1808834078907815318122165128522298155461
837403216481816163863633892830379858321
971577664065043665257706112478193290662
690295704837665892038143499224666981341
1820347619327053693698572416009505907837
440366140162093984312771827350986854058
836617990345749968278626226635534220351
205653159481007547131302703588228933833
1680188748656002136881746042354235008095
849134414438119001108608867872783506586
409555499514074509287497739446498642147
275472862324253118493387361158287210434
293211910378443615927850529733706701056
410872405127182479883175928695091947985
146933808927371386762278910420666036364
561480028035716186991875219805910974122
452792185450961480056871613215026387230
825495485035942434155664911374944743728
146599930283444336602401780474281151100
976877707938677249465165845323645794808
830577913505935867430438019794666104561
230278072231345148900119278956547803434
1368927080034023578451312899644582345402
1380857005722341713889145903834739905490
1130038304918488380905413602788290350635
2077417557465430733914343985609263339647
510190256217749707058328588566469582503
1960297043297546572204021967791989587916
1282992667322583883309176138454621663042
1216948344039364225336739621137712779854
178460420774827852882171476381828833859
292935242315423061862088026764105119039
1277392462257487291967839112053737019344
465440177765132474288342536568085501884
421751506703240391427713285123672027289
874210901020985344697015688827737866222
191141524898599051599039937446071745051
294238641980981580616686270878120063767
1104656086831858571017225517262786422023
1808738934305244029716011003419552282818
556386861434087246374131066771310140343
1129034115799901444087030562747235875792
1083062570826236717172239121026090127301
415664266615041845258955696391426863875
1104689160588756206996560932914023696158
562552928134829859733851527594995424671
191208718244622562179966491941977949657
152731857458322454712041624018142889241
1379354238323541311279262714028845362347
1379276006544721307469927865034655438728
1264304603039344679825215528886659640080
734227408331284948502218174007733318581
1252237608744722812973427062813896651295
191197699786390855622430580692396917225
1251996119702631201196650194351913161156
178459960535345384725665881859784984911
831075015835812840487355048850208172670
452736493574037629824430390764324011678
977363637246321267694223096094071525414
1277537390864352511505596719995791693277
287657371883275427945295344970535717491
287657371883275427945295344970536873885
1826144105371311760962076143110572171188
830577935376778423456826891569295121890
415445355705999952089987012013988637221
1539674583573464331026344756357342412813
2363336843369673970503673829472000369847
884483826256246826088834002020818734804
1497398896543993470305482887844247768100
1820426321441727518934124774571009082652
556409436026296626253888863933966614832
325457168048022325937500688314341497982
415190317916542397215259048902250783751
146889188355832841637462039558159523922
230288637748153071943608662603200550336
702468161707905590269622926051890753766
1680108822887907736755322779170059139096
1405188871563969308724769968850957462858
1497688528765519623697701393509116696000
561767135339319710691031375835975722578
427593736366789832257859833011152501027
702304458756258391417189577922574483049
708576496719925884049608980135568874301
158552498535375707275379168884141828630
561801793161097594926301130716209168737
146612021936448249682193579228823995230
287159352625521207296540248768384998609
292934801930803018960003274136963246285
708314232584703014909082050044354145190
971258736746072150954217913994819151852
410872405127182479883175928698503244160
1245125175728799342002407640599947943609
1820470477201491104233455785087122162996
556409937160811574551869954909484125280
1662116415027848314610793369921682136889
1673593954446227414825692907870871241156
287159311853552052617396075303861338026
1111813785984706173171071921862855670587
861619031813253429521700564425769817074
452736497280934225507136891479937645838
861001370953832153263612638038257100186
2363336843369673970503673494621179117884
1283081926749727973513715472195217365881
599833546947546455367489983531418224304
422015686299967553669879918137415628801
421276056503961413740787012184707120066
274964781690765548774086812222951741075
573972766644862172954958789359951634797
1802619080623009111097753463724807475408
1649113034299127801989640472477346969722
1142998128865311567568912489383025174473
971080626470423432371250671832080801977
433513828346249164431861199752965113188
428194216865841486843005998500818771518
152975346456066269757897668698082843030
610084876217889559031544724448913743783
1351618383132729082923324162358812607176
427594675002763517888806695611239083810
280807989929056485462278864037325518514
843048652438677531401102085505604044481
2486838630969948130375072169692686147990
842727759549351252464787485832484812098
720054528063318711849983771732069457508
568096881265464143959916980336074113499
1094051708788783706712067878319788066388
708830522842616119860654888867565675659
1105208351487957703458134771787045755039
1679646002650403526735210629731816521951
2088924828492738444893348900948057979930
1228656874952140874362758364453619864346
1761152222249316880272873392065250115568
685203564308670769961845299036785833754
1283070891763121570993768198389035530716
702535442167555714552006464434775305124
947884449952696404818490552037553137561
1754822034239635433218673839627485091658
304931005895617804035363240497133693146
1626270868316519445168247775449493761358
287368678289021584055007262632465590402
708977012270144491814758249853911868576
1380591392591382440551359857773285429966
1386953291633526291357881398426830260833
830566913250888113914115854772848381079
561501552005438398406275757549427389351
1135928175478151855158840864219571620616
281282501328625463145811433456012131779
218633941066212956652270383360636643071
983252598308377548678543206035544381932
340257834725755321004662279190008404034
567588252912177691340742905615803892643
158841105559789743865418882490992569826
696116345166477900789114841857898547164
218634417723048039407890504799744959178
1405291815073684389875470494323019420915
1094305740483887046998659464186170788592
416160905659843959803678975275223613453
855155260610920810298314278365480806498
568350391066776465410729053697293581133
1521613749432687518119904679409754141735
281315635907876975271951670122007192600
280773855026441517458857667743594737553
1216704830608641878273511655915988888609
1392531408914755329618545787616653359250
696193269644715960108684464504467007678
409601184160568041206631597747874210815
1398894769627781015111234515687958721576
959625176730236025631578959630363779764
1111526574235930255867830106950630499541
275715895699473527402549444647924950390
427651430956747667917579852850765404518
275207812181121196339212705348492662069
433227120419796855177883109808392568048
409555999737378960932319806140287864531
714453823515861842205365057490717649052
1111515484812633669612119383949377382946
438564145379018961506267089526807219614
293234523053554622523955751083131287916
684453016757934387552632699103892715664
684950010968339603660462979441485214235
842970324192723329795581267322905168986
158818098093560278501111892115190735761
433448453456333460834149926467124923800
427661470706756962721603011813225246104
427661470706756962721603011813225233408
427870360686490702439652860971159377376
977386772842539289325283934039181300502
1002507445938445528342542936058183362997
275174609585615441957131068087303290761
447214050168733534749246538815904506907
292967917484675921229252774653712200968
683977002870413651961176504616340302475
971035935790567976056091817435779168059
561744580759732547037892257542644302687
2311211321407094936534956629334135143058
556145358897181183239277045966305068030
415422238180750077485335647636278559921
843026056966244028039166111293827549069
726439987659801670125909930192462120705
170493429846562121496814339336786962976
427097136196349449365943782529051890345
427097136196349449365943869141168650287
415134108685192571616891713723891387360
286639695754128187773259893676580630989
185121981058504816959308569902065932049
1124010279033108177135518634352610370189
1246652332425347054403217013100937395823
205885120562551317385822588713379005227
451298975018425638640876070450048749084
292935264146329094403518323426912518273
218633941066212956654770595749473307086
695631791171197982134842427154166762806
1404992533511248915435947471057163730529
1638445753521290923662952633115476492137
568195851086938735984597567144526744637
415698925306836094830704473635315597237
721116366218092633030812117215999665148
726131122864289376629724984639835192063
836883564314256900183186769327576579776
849321665223490256164918546763414563429
2211920501819080521803734445072063444146
299055620734447554217734374935051743359
726715651598335662260608284963199036112
224245190992748085749086680101634319091
556652442004954401040461714007750557166
310531193677234379033532598763411775501
721104881960692716681229210765869359199
286849524613314664926047465063030786912
561722492938512711778408370926047522030
286848523255342790435388363223691235298
697178199420640018474999894089941843411
1123766748240033763805167205748628467201
293443395984924821662864000054604908469
563280923791019485323873016168022237650
287434510890308089785594815259287025540
989858924103053027684393226103154233882
170503472401069083376340063841480841583
573454579624071026842965062152299968070
298844310398071741369591356954605502985
286849485649631431893696457459082909197
438783077163068505601629179256852330280
1960662909045498239497730330859470650805
1398109011994905898151250383341516407957
1398709435505493026808815784749574906169
550866463335179588153947694102190147990
153239964627028336480080890751523717880
990597428284235228553878721169345049861
849147873334861146412801045021674923472
304897807650053904362310813513818114328
568085377980976981877950767339228814444
679949291489833715101435695939175856346
287600198316966428084054663431881576748
959061322391350558390084340051769684040
719060935578757479827011292920988416460
434444113119035565493559396699615789020
690793746793751159889996339827206131288
567588794107210614436890958873985953554
574205650101169960480954105801079848791
1674069378153211926502604581321464259439
147165271801876707410716657202768055477
1398883701044236110838679924676228895555
1392578096818068830452774459024733014858
422027628112357228105791506549162924157
1147573766432743203004248127645276716537
708876715140105440231224372385596691402
2203965036989359419098557108544397617391
1117613253397109920117931807394237346757
627394096083431640413719690757030150409
567888493283550736798025988571321099005
185121981925468217174472997457210264758
434444113119035565493559396699614087227
293730580252578326719912839147516055082
861119584668764162542474135884662690704
415156721282846046309635910697688437612
1539177460404242093974174689271157829901
286849043367180280132635821198556448894
415907271565800143653168438930063938589
580082563171179306490459883269031313786
728264502157858815459771160434408676993
1271152475980602856742247755935313794175
696935195381004439833206608620794830307
555681944262013089674963028117269200128
702213627773137937119193405806889894401
415190819047777471602328898476682546870
1386998019531958618369022209464775312405
152974300448475005451040316793753098934
568683790407254387667454219311864231107
1252242454007050636049560628803526419057
1111504440939928558533285066236103525088
866698183824260348730370949718739689289
556178015940779551436960915749891619645
1112531173452104140222598487327482553440
568085852664836687392699553806390545042
555902351101104342886276533014823430416
990147144790281263758959171727546442399
721546757187296257379812959587039516689
427940557187105868404136363682759783075
427626853533543847432825004139467742925
287645368420713907494071277340079161112
287113665250106299289928450582717604343
849124307424805513814661562247127068004
287645799400412914653489019062826618058
697155607701341545452246377127645473242
280796463868997287528322395699850612209
837381670766835998566217858579724197106
989050621253245521326532438320654936764
286618522998820713451707704251645185866
287114686536161080622881239003495142803
146634552946877054545207865896838101905
714696852319398853497937968004173819773
292703804034994735562855406969559167491
292714327790866658910520721902883136619
287368678289021584055007262646091035996
286838479705608341781147143341531873347
1228623695929748608303604740443710875423
696646498235858760145994643259600404568
298779412837873167261696972805704153049
1123744695577688270550758479045052485313
971543538073157619407523802864206532007
702767865342431913057548308614647304830
954257852548926244949672992664687345131
184988099125873284737075518345572905911
971565149357086236508559575886842791340
1521613749432687518119904679409754409409
562033273123359758052086134100536532171
1019277217887248690225501169016395647363
825727864678738173339416345041636072291
684981792856042603128635632186874221644
556399367966339933525132150617513657601
427605743382112133318223742796610063950
1363115567313179529234455732190209135928
831306953309774234912348842464960119990
1521538269147494496706401576906747999756
415432845539380703106974198025622365939
714169458712168931487472248050105440265
409821116192473762115615554246215869572
556442157457891000926879565415277658887
848617154433447259771802067975498127132
977686971211310044456070449569814501370
2077537211512125182700127242220412118670
555636773331393636857827639451386537122
1550309604777756799814118402467021307404
445623331470408737864730867569890258543
843027015691316880766239803127267008164
843026557189392465807875146996778273319
848581556161715419866308304439225564542
866590523185943285320075834325016633172
1252306369078166977352247782823016462170
696403997179268596161997958272716257895
1539330118413709988580824157959648046184
433171345920110954670954219545544457444
2697212936519176599731553325144778662709
1405291815073684389875470494323019433611
555625189251771633875142033342308595274
947916184672433992244305579980503440054
849067591688939440209070801475796209401
316332597563839243441346181732393414501
977200956650121447090243592811310725975
1545461081410440909154350726746768721899
1405281189763684312424772140496642870988
409600683029715886214033821601309768682
170284084172620021420103410532807120629
954279068843315074918558920917307154057
696945801707770818797303937709956386224
147177819070302754205822050374068212070
836896134359116656128713084575959836187
983230420478206080042305212190968404537
977398280790069560812532281587029187153
1550518010873851309402157466004228433690
849368751627942106762990504197559534442
977166838796100624179593577316448043372
427626873511463087464097381268982408820
1411023656260509619025117839460741247962
830578436508010419805158000092492780504
421275617193956929436420595750742123329
568350935772999047621118989886783513563
567645011673633953764718134630658441323
556177513864013524824974207350938670155
185121981058504816959308569902064509568
1257849813643182621438279357778520349969
830577934384840347078935765453817150000
468830068131595045542063470273415875522
292460358665449132081785207009287222270
427605743382112133318709757131746561179
965955824224614649237573708779857665734
146923246297527434328261324651327314924
452249959600982812893468255156741669211
427605239644403049993121665659224512384
452249959600982812893468255156743930686
1643757318792399600495286765259750798638
831559984598635069689542829610879126240
2069694064495993414373942595208480593028
159603353644852805474263876543965288826
292748425713518122686326760306934019859
147177819070302754205822050374069089152
185054809500795643379036496315554236059
977861721788813784744784725841540647870
415698402345942697618488368278880074129
702479210241995152327478136986800975848
1620671188856610018293808879179357562512
983784718996761716353590941670100667841
304877199496584283126955167868066632662
185043786427895497328484741798080942233
713483283275993899755400497712175820715
146878060878655975314428785542508064184
293222514886301859244767360068121403323
568374048635222886275114178446601929633
837414827925396737856233750281331607824
977421372649975238660882181415735780108
972021367926342780364141951023680114832
947684205315394316365581846449306392632
427836745027877185737608093771872563781
421288608553750511297855102135456930438
409577589192178621862094600409997713057
550854937313411360443835638867247968137
1264257887813273960921350301487035919580
702489816527411725631786594092651447462
1094061835857532892328211181514250750472
1124286483883362796893693599917110744551
427882367935586555951452346942766114925
433780791517078390008514076846307648413
977663921192457518057842530595384299056
1123710073904480968217172165373244604413
696425625670060627593574727198192619182
158343632163001203281807405677214839363
977386772842773130781714552809389653137
310521172790774688725149749569514353454
286640701898231316571016389021001684667
702799576533608305550123651767118634277
708137147902887292586270907191045352887
696393426962137352275031775412014315336
184579774196378973069397156654937849180
1673502569389722335584628579934522117105
702225175621054028960829020432229495065
714176194050094499607691027052579545290
293211970167447245355465401933772442169
819366504855812707093198756188763989730
433703004439145874495033152614211019748
567888493283781353612708056634095146005
1398329907373719780893167302845622293252
292991033027616284231392551481105877756
843223877651693094580871148648384495367
843223877651693094580871148648385079383
1539399358994849318695899574078258280053
555902310165489932226378618756276900829
275197724150655464503400410620093987468
714199246086766331701522191154396218125
702270320179424999282036069294691566566
977651889342410130922555084750281697275
1380302753508564053570224869769279356464
1245886312322909825227064201461865561219
696945801786730049144270379567062981314
1532988377776306720698027011941908487003
983726959864350573774519147578227367148
1117980243802195796567415842900449228056
825496443051980017968999829352053129884
147119605231496551971105302784345694709
555925402185391080617094444436345562619
1398329907373719780893167302845622012882
439779204327144808410624944208254299950
1124231261605186231711420396229633894094
286848565016278802118224206520804938640
416150338287644203468486388573285225599
1545218026084023934632680166427176532000
1404946889718384311766105131386055604221
568129994876191219622029201073854784430
856029866006129271444218841407284107932
1130175794344838995642731253374874393353
567589191707695536463627019353333603988
146866511180646320864118265375923076613
1099806492792749406720071019954941240481
1123178856682826812051478227292354463847
550047092928146354909726819117500694841
1257896010478415584289051943232323265035
556235691506925856190760936931344000690
691577076556968221368420915718447855839
555902312099756786824510290291354599221
422005539302319476924153343657929183302
691103071899772177132017091217853733421
293211970249819064077977707878887358318
702523847976652183920238081112560645109
427097136196349449365943869134050054929
217584069236956233627471116879766884705
556917622999362299837633656466266003545
824999362431760084284563008959331151062
415190822759819431932203402359363969299
1399171917978303534530542954131298068241
708125536469606719303559988244925106824
567610864610569252966422718081981117789
678852293230518045497592128543893736470
836663649370043144061452859015834461740
696139415202419489950061049647793754707
433238162629774191949788216019749473406
287115125896449904843021874399870416822
287633794033767228215505570793609266223
146921782685649909138882027346806007052
701960036387351218119422644582729725197
1099806492792749431250556800276115153437
294296381180863124907206733051230990599
152731857458393826290653791688712247460
1099806492792749431250556800265598448816
205875053568347008841141539390585675766
293754150669496859386360209419166106727
194675081054247340640392249292723150151
1923005348731466948626703759050912273473
1258392561467024765564222840220508232772
299098342169820874627355156169456477002
293754150669496859386381210862763926951
1228634786142473632008295524018103697763
415642213997163640015563530860976212558
1228666922050953826635913569401059010428
1351860845347489719786841386499970892241
824690478657510964923912254906252225735
561976545513408439577934143916811490715
415399667344028751174293927183815422579
702512324683409219699947947318614630809
432917293307070053044861654447433053966
831086540904880695455500376855604020761
275692382554279921464839532927046785767
977155749495105167391616502195872795111
147199915345624987712024514484749963205
702292870098156618150090238299053563293
1111583292065584228862139203763975380630
280774855390457594744187246295151360518
427374825579595419842407869207712766158
562231559576950288428498622844790452919
432963442937727084330291328259165689762
567103204430491856978623836919471259759
825209235610976273656118621051203908321
837160729792811210606354206319298549127
159406470762970057700423084343027534913
140503146759159775252378433369406222014
439082835385534453654526332875993189763
146866010051208217313636347857837635577
843003421589809861898760226068037145721
702248687027791363001940024175832614157
568338864095967280027724848190217741226
696127849322772648920367312262554592353
1398826007401277962846674290103722533123
678895574019422839676454699461049785004
977695617705275195130871312695910222255
690054201386044846490905746384531696435
556190523260218147905261185989489653004
415445875865970768329147673194700963005
708576449261430383399428521171908566922
439358505526333462256291027954421892623
842461220373539037377081044042458173187
275196739013330664935999647648659323499
286871135852915358377721322591801312245
439569333836998686111220134448802175917
159349238220040753173886621251856143128
1112277602866350243909849976402198923782
1532988377776306720698027011941907902458
170802754165251293364419562593042480037
1527478571724643123092131071777190098729
866601104287087844171071104292162469703
433238187024858245719527634493454854958
561744581706674244709280287272215475783
1363326872399922817527203901017802609771
1404783643372380969522499317690305772544
287634297026879519417671721911765328478
146611479946981734648695848048568167415
848836126998972193748758371267246692583
556201590901996897454180512384404227568
1105141644864477849926202493583709552756
983784718996761703825902635990947146274
281294048308238209744942156870363703202
849056063811698345904271298848634690127
274953754905437271319949220724531075035
433227120419946227168768745150356290221
842716732763951629614365830911373878153
1632071335229797111266064361730504781980
696625413624495398115435353251454613472
709615735602810970899248075926299040330
434443179060260302281785342845881241614
982953881504952833251692485391261442583
836873061441976818319918808970741053383
1620893024689186018987335588882940085531
977431940967247343136659998786660102420
568085330647299623539822287739589277831
292450189994611399845275781162670435857
976636162728446947010206165186243514686
287656367681788943063918645692457128929
1532965786967113342100909351343633551740
976602569684728895558486957814102098086
170240361380617616207829005972512216284
410352775695171070651985007440631309837
965933711773252713896307622773026084877
708611074771962528551658514175741407008
427616286238876319272039232920359507177
690075770912849623314269340282011358582
1112334424116634850588627741045555700222
182500700462346319032359373111314968395
433459562653018412038716582404047679102
293488514837153750440162865310880411848
182500705871669604184606168779419379573
305196590888203243579609722804455731336
696635959249642901601520436387646549132
146656641598723236422595466984290409268
281525421887492428267937863998943264933
1258691823219721016090623209924232866454
275439772588004843873896493454848999692
843038060473890103525602861874327882276
415665265122397473509176524897048166854
818857916650645453674888202279709793161
812738498695013506004196061362843945168
1509596367380913826608749352885321667482
146878017264265183353360462093514112866
1094072843419754695447860912053739566997
292991011321605971304604594541627969468
292957836923154381910675107898753328189
824921520997959598248869524330802997178
550081732637700519591969755518770869824
1385881388192667696028735902820128629594
836619030659048002585950570250473399215
1123501145838026645748640385617574444155
1228612655491064415748845559223676101989
152799573686289474278610811302578123880
702225114879274987597984284408424176605
702270319232266367184011864134084998863
568350933955352885358478019116580576018
561987568586314760891946901660491238666
965423705350187729031859671762115181561
427097638073803834202105867146727978630
287389784021644258304807457294812275519
825430567701686922664417029097712083808
555924484349291210793830093592093803341
1252052289063411903065936049732057624018
1117369785281475694885683250239155986636
1117602292097462665620254922586935568755
708321918258084270312671643231768732199
567565200008769311744709342655284219294
555670411682816545812575571083720842108
281306053549048949428661835664595485080
1411699760336531037089179519702451331006
1252242454007050636049560628823529757383
1656612303652494029783684904253269089399
1620682234586575845767762995105692381201
146866511180646320864118265375923648991
995249307039271732088759838435174898613
983196352013440838298087715977693399104
708587979784889477072631060296220199618
146611017736824440729418798171126885265
556144336658822571856201800765337295524
861001366529511072251585984170372339573
421023990429046644935873585791786539392
152811619857504756113858456721144427246
1398663310589809555121796785763206356027
959878732756351343406751391603437093997
1130175801024659778182837077630400023180
685215133906782240857812726937380932510
543950331267453819473558892477599220348
544700460182276890879084828833898742088
281293548043437541663621306994236124157
983219874978870531805173445060108994639
2375808059786593374661364214220546962599
568142083840437254768429842336146117750
1533820765212205279555946501258821630857
275693301217482964132682303618636121068
146369478128856326827652909433129362306
187856944379567657216305241120834911133
427627836891360583433019462742888856328
158552457601470958232491109494066602957
1405281189763684312426329456941073747211
1264778525907531472420176377303405040328
146358409667294138010000591627294289267
1258102866760433483551908011234703283599
599470834151447039308729909327139967220
217594635620419430531063086125983272746
325535851859154190314810015564293394186
708610573558046479107378410674190598098
843015971743104009811316316102349982593
1538934446179374395452075047284854880782
190700113617420420242035550635384285487
165434993112954669394506963182408686928
702247748393825928901659335016162925869
439268610527429888257301678049193266103
433471062498190249650498761955341122956
1239072028708104951912899410273553721262
556145298064676795122249823127983502172
146634551959704077219932736344414878132
146392069846116852003831963734205136726
1246727772608912486012705435049346074576
1246727772608912486012705353915908533902
428113347561121955844384980713779041067
184568733951769270577370196539488255273
1112333443642335938387903546945995436262
814008301684283837857584551542567114320
854967533227795532187922696461041761777
1246441526697138048902535225840427329724
292703280250579987801111422452320048509
854681744987537061697913967071181955237
971024388891764060160736819084937316866
286849503688226625206016092044062983029
194671655629355224954205260697745501897
1112355573382540894649397060729079217520
287113163211027874841013999826478611844
286892308644044629772131672120103607466
708345451494401656973605329181516092163
164729568372351280903212981712660418785
275416195534640904895883361183814323316
181927221053547215798749628084297441387
181970023363199179730347579198380284134
568119976914804412693512578100703179917
1533620081254819381580980933956141655756
814008279027883576384780876273437484137
286606058349786051813233207478972254357
555913921639883623832312135780378219190
1246441543153570570834538496251552843478
415145153503804746824091334830366862274
152478768072298903772162268796834548811
1123801387946301610305256849573535564348
281270429577955303312552472737524328152
568639122383928915145452957416656091851
426864734689286790227105824716760112821
854910276922907415480532699913068154042
274908088410636196914133593936785109411
1124009757889786128036965490048941083501
1808473321017150780010059278060112284248
996311602784740659414805413328465669095
1668190541232810013834257254442780035308
200318552228907456935274148937609196449
159083192797933398600389151008255204996
184568732095625666192000650808572411016
1521548849305191303074213160232744529907
194718344436991595667777623552266278480
1083062067044974502931962709990857075910
696648483775110925884793008565574232606
1685675531970664203901666616665516945087
218059996913749583326296631917304522604
415433808807124498458900883935898408056
549816573429809501701227984365700940982
702247204514640969718193489221836572727
971012821115693697960396405250179863874
690053220994426750709044323112505253668
211420948500205108797550104737534079908
555648280286439961347776744788136444067
818825674522344422065513233417919623353
153482488370811972259006650271687773843
555902309252651313654727311223824340939
983773194717209879438399482897342415442
836630054593454940881953202809296486887
983229965774219168248922873077527466446
1094263000933690319681946142596438752423
562287831650643724216299120117467784881
561734538079719131451771861698081880682
292460295192089145095308770109422262481
1083072635211812643865839680151953020595
275727440744985171899870615203877329496
1094019030027970556478601204504288119882
170228794388840360559321615162695154692
212492451586177507865984782095378806061
275751036660923214678946162357836221898
983483493526741805866816112720659378800
199777262405920370688815878467609479930
280773892994215280920330952902299899019
194166478959721059553700853742851800830
182468509020714082743865233045880619833
878872555375306211607585583727406647840
970792906168278818114851178026639013012
843270529122049095227244231423481630949
831031253930760299847155152780559539377
995238257753356482007772851646879728383
147166230410562716252300533113772417446
469084626341740820766270958039186992373
212525607121034215669295908116404420232
971035456488536632192586188800144635432
415664325420759394948409260244316365307
298777492780256560780913909936515199642
814029892091702778666140099739314911869
814029934756978115070448318763403571105
275751039464969367987925070844291235915
562496132269698188061745089390425268080
549572106851673555236068739646360458019
696935676580799379444201509724007304197
281248819240662747109080321417768748875
621274198783379806756392149061010722521
433460040298800586948596996707942029255
299839370008372805092203783810713506446
555890825038155433580053588070854055475
1532769490759678282978497272313365483831
281282437736393292072147117362818905873
281271913983869313509755041741489374117
836375020559020967405570227468877956916
304666393887075803755221178420586838808
696690743235501904397534723730940068213
555702587698297190511334154442194122745
427385329404107864275884485801375832676
836652567536055815195083522809809384977
199787853267141487177631639720999302685
276212452293360079389485168925498270224
720862879234497381153508793632372653114
1264269413794088071577102146526666186362
293233979169075754288830028716470409766
1082564528992082873824434612060713346165
1258414713905574327935490003840836127153
306656179337777228949248785077206134544
287181900807428361643962018931683606578
573973710851052152157477150290371066229
1118188674567576206582162779209313291555
200318548595954805219127746410362060092
555637716508257140965562153664464800783
1252793363367207847328693193427677225949
555637716508257140965562153664465348827
1258383434295356032584887569257143447090
1112313244213616197293113517801728278675
854649547267911642803951098167721639992
549573627326109410148849429007702292581
562265193507912755340986491997222658560
708068785331311851501346625331271535159
193646359360916273083292758769447724627
141033847573841736799610049839500044655
1257861361410971852581781425549139176930
152522947468371421497622580507020820658
824922437088803897676540739795022199425
286618047414359031953929491395646737058
690561804736154910612814733001288362833
146346858970254410359010926971229698552
421241937821037618963846298758853022183
696889027758559866897011588430069771776
212016522129944780331001075740275717972
170229253798458587205782655082376573123
310542280337078700023072854528284907637
182447354496276389789695715664792184845
714497526460226491751138337825420546667
977098536056202000638480857823825045983
287091574666167291906494994086818218309
567654608511587361663431274905573898340
989107291674094415903735614776271647106
825175573652113772326065243560634352434
1545263741965014118871170773934529758982
205875053568346990683359278866418385301
146645598672803231816358913404414889106
696160968588934938097573283770886379167
199787853267141487177631639720998754641
152523471298969360875433309174856489050
690528123633207363045213227758413799294
415388145037884006690757604993188280359
287091048030689022565491229030062252529
977098541629095667968442894297778711242
696405500614155967111210999642422050361
568593877169273955471856275736567628759
983229985748634902355951089742439221465
158597641238508211108647281785231356357
971046464121409811397071079505300311657
1112334395295289954845920891820289056738
983772689992418955847398817776298276923
555693485593688592229619908773429597878
287091574667578197030218052829736233704
2069537571818767308017480434305110976416
977178387671688703797347351939672030668
862015820586479659021107588807913690983
1245920428283475358599086791541902093851
1130198390847932281211242985739114354904
415400167647986159920143944238438390811
415433346596509362802359325504682502988
743959056228742247545567454265733501973
690538190706286436984880294264281763421
427638897970098802993322247331711986312
567599358595674206872191649659119685444
158585614006639274537397156452925123905
287436935830595486136707524787776563975
696635454368301950426264647842710845782
1405281193431272293345482990400694673612
275197180307506642902265824807242437998
971046460457647255603420244274584265272
1251887523190138568842630500061191901595
836918205051622231166176293812648338475
1380790699225437041350480108267998311063
1387187650608306358344455851865071171999
1130141705076832299311646639541654486746
1013244785315209033544853730815799064008
971035456488916167496411471906779626040
830324929631187592660106811926210904549
830313338987659833360901680760131199550
481291226367426506456281531578924625290
415642218536470575737117573163889894216
1679957294276621079578273385514155536466
849102231350434779198862295055296227578
1685754859711957355805655918193213584664
567391976628352045343448916676214419164
567842386405859078081599654631996484338
1386445645652532074067407120745193258575
140757221203328717092500116698109769652
152720272471159409499919218533771386440
287159807415170205701671298466241318345
977144223431464536441795839929143444175
188057205431464844265721342601969563575
684971208197160890367455706770960552381
280796484826773231020838950446047072956
708568309678635479198580282130763455280
556398431978161367415652665871535258113
292990031717621899177079216517283925389
567853396885675670591463984944826018624
585606805054506622619092502655095564076
555635752004232514534007351763508976591
421241897956687404847070576174811440110
1082099690618231025391861252782923168177
836872560309557609386319313067006536284
714475894295378649314270746011325199255
831063950056147899711597646931569711173
714200247722992568564324446278443450799
1398939953227394633419044296922613797364
831074519168159400911074991766836304243
293234062696017957625029224690867819381
550069683777334037318975567507720487989
427848290110903460682549675913807833655
275173228553982696012558746964527742480
171753255770215972664640690917420426946
158586596420353737121480757771511856796
433702564995060735680264790870468602682
562242120515047964844846572998110676633
315844226861360606280432491471904339285
708587979036662191337623495064364326883
312753485749844113664238369365924861641
1112334395257537506506751132031805436844
947917126937726500640797954364776168575
1001325461573054528847081102484784319263
1252328938099730842161603897206132667989
561733058571483375296655579094188485235
690550717286376057132688551705567499116
702766919318455740641261024629778636457
427394935165915727327173607691338609032
428090775069877459028907764844367930396
696118221722963665701402830828862876241
421243379527440456476712690392230556186
415918338167276482924051507086291126375
206438411321519775391280117659992158851
702225613161841074225187977848808298867
708876213097587986489292350228960136932
836642081660803394220214464742325530507
830853164419192724148333793417898001915
318431927206709864871004862077072549308
1386434621712817544843666449822030260289
561721988963152494474848078629146876672
421243422156679959539769293479189722428
562297829558901981921998980468863467233
421277061615400107043335349663276424765
555890284004658530398354252790184684940
567610362643647496200641210998210191642
702004216691192605887577986586907728123
837391668673453017463361988792081306676
836896156269291148978414976693334364499
275184213574783115012752966825460527920
427120184436725459417984066431278701565
696129793061545896339546284602537597599
690030085397978131483192406131845019285
702524896743734247847319429322179807519
696150967553222960524968985140202927971
965733485364811579382365451850750541209
322472687181771801481192033888955860626
1369191238045335954755212130846126878437
684441425409267308067042152073641468373
836630533028909178985598493958546449787
965669090953966552676907576685590599813
702767863526888286456139394809607101374
280774855390688347044848227584286495488
1251842888087837228793392251370931257311
1538878309606104720448444660386359283841
181738588723266340837535762577606801620
2159064054569695444691802676967523845198
206383640038561821062033110467642091956
836917703922265643063227521440050840881
280762347948859644746223810513901071938
702315987623568995217913526245965769447
1532747401000982654313666069932323610831
286606018449104750582207049252667258929
275715936550846936491042582139800988174
555889865444626209950775796962349875338
971577177651713475237785563418738038117
702489754914150091203981129444692502031
275184672038952364839078491313273639095
188555226387091315011378307520587896655
1819792267909859998538712979522328047627
555889825544003131421645274548240929182
322993279013525858641816955435754315413
989927197367903619187537332650597131563
561779727210720168505930436628826474197
708157273238301770828908441540812598693
1082300412823867563172541024100334454031
965669090911572535177015213539142543074
427870884589387366678421730178507018061
427363257680046191577122589514558811720
843049610177051745842834065047661087995
842761961836824797086388102661977383508
415410690415358812721435086134866157716
555647360634643689889761588756295097205
702478707212545318540156863407464932460
1083072635207945222716010587116226910864
842761417005170255065641475644677866799
1516003416429335333206266444209637705354
983275646628008190556279416027976758890
819354953371440392264262979714295934722
1264269958622450089992691734544326357035
1399171917978303498771556693238376487870
837184307594873697122582319773012519441
152490315959608610292248233166187977118
1894993742522651442040531216289715041778
146403092921193959092762736482416012865
1123733611843834909228600820860248577718
152523973375956138033264558759158548498
1105905239082978914212595327184191652467
217572979929008948814738930717793081097
1088440941802524402700435372560257706627
568361961372291250675959453413225839243
977398780022917800586909477499645842779
836885025080202192822909739354407662895
169786524408277166051948108173464145477
1129841461031013783751719536213961342334
287136692694495557212140330220622823645
971589712294303050741879251673142058042
573708653239807233892360002461327805265
813236536971511335198815577871062712113
421761111715006887888011876435508278632
170296134138707066485217834586106170225
1661807066313345191862337093386962698405
1521315450079759831868978248030192449842
281258926329419238167717235384984428159
696658590002499516317596377045153933278
426889834908480176003303897356200732610
562265196193329765571496418546172571608
159314611929033994782356741346020976464
146900697252322691893016636062299095788
824978757125474385372364256079648206068
684949072213720947217447459856407832499
708356036942874009409770216441092546714
421231352371465781761210878269574008042
281038533859771433470163844956782339102
555913876287036694070540467122143570863
568107924383360164381857010401730241555
415907271565650778060452696571766081866
544458915881216489540255667895719265750
292471862972843085626537734782025257742
690538190706286436984880294260722465742
836409597625295564534718968086353808156
1538866236036451012564682793606055190465
976912263220456361025540760110934777180
562507700999567824933312661218726842107
830544818002291545074916592522504639027
146899189111427638922567808290626750559
678895555781841143859083319786399788412
432742628190691182795873119020858563485
983507610549731443224599968603836863402
281525006134782430375118946036175460304
421796713903399006236906066532162771191
1375532474429783806950949563172562130138
690572329322649199435522047811933953930
322494322864959736179755526861123199986
989580257003055833390274275483514918532
1258138051378859304340251690439653259971
708876213097587986489292692747146333875
1538866236036451012564682836912030050858
1105903756492449020350429449065690751661
421299607897282297271102263076205908541
708388734924993254181795466947820344594
415434289138463342336739121025881021163
275440187231762941182609053400327646635
421796669180296802942139151385264043432
689822264036026796170802883659347804629
971578162510485033566895706338139410533
153228435716657822713284652586264905154
573985799652032766778539696514596994088
193370179532355986471608278455235314970
451012769131269113304125517361999468612
561756148418737601293327173090685570961
164430768835801995522617643176965787926
848316957764290949067067926138919256047
415191804183159178902561924360636536802
152512403780913069709997710671116286072
549608773858126041199576812601398000399
843061153322467151910253772412388475165
1648064188462079484527145950168444738362
158806966032504907576742860680104996676
696447278797748846680536252550581279320
965976475839945125236467036510008107736
568074271469910301376737375974436304103
824922502419277833638620414512593240702
421795231269809375493773545369549884560
708081815654707022694598832621344578863
555879740197072519340800209314867719633
836387991000431721762208035701647900927
977675426253244673117691299057445558333
432931243357846966971556682504445355425
696900550926208318679097268835117795877
280773934750080814059105697344532710413
696658108761146757989499740814908222363
983540745128755422695266452433513448398
556156404656097695614748596258935895448
1532847712662472322948079092833457880141
427362734839589069240260868951935815336
555636772344529565249694418248489446158
292945786955042391520740920667680029998
568119953188638452388787396853605738415
707813812949775958422670688074024245862
567599320586245385956706045934820319400
427905478948187675471467715273972855706
837218448110654412890618796927989065035
836641060374596003421427637166120164546
1252040787679461152281490536286463537666
194198673995282197327299406306505718307
410053035631284968057720672187165630396
555671396904087142078217688858290202440
292936707466000240003359361462057209510
146634049919363972154095358584871353112
175851088387463472790835955048896239427
199734002540169879412537284469970757167
696195628228037210708369809462519243825
696646582742810535554984516115877737146
163877934760686500345843265384198277191
433471588187673665930065693439964140223
445445204657963950657084584264959093692
159569213950649338455551001010307594914
421807212080113698918141867981627751819
843270527383343023988896196126512239205
293211427357793940001984062935422486496
152466217055713790442068076411820325389
421254425289860676955491503461275714808
147119585257080823973501703138759749527
545254755974399606681243298921310616834
1082565510454670064139357337678069163650
410086693086876878736413572495270961924
286859612480901471522487185619888807166
428090813939168883598356929937281820700
550037027595473281670683249273004862317
410595283310766092191541089852272111147
831318002753209214812749554157604300600
153295609213775905252921765651506586199
426832035876399028396860026546460575843
426854169172478867183616605131620981570
556155924407338719826225928863342686585
1082597729847630609943060799560251921424
1082597729847630609943060799560252189098
181714990116620199547616197113435630834
409567503059713130713761585451427765525
310276196898460604531646074734814788809
813754249937976123087858729263885355004
696427153664697572591437674291103976237
292703322049485640910035157800067799453
176380847648930945840211357943608479983
421542137339320381439417790574771962242
562252666095195434634030898422982071352
1794907168298718276555670420977123974721
848636871171185420507914193806324975904
292703322049485640912009298403312104795
561768676780030946989409433083052014305
146357948400337311000506073987293897156
427891530790181288323462893128405220001
562265196193329777558945579631516847589
1379541103152467559995133250949102517769
684177289268508591671731131704905882006
848583998272482679745965637578075587943
561977005710667559727468621527089967153
567633897693866840583950219538374847749
568384571440344478529046659332181793887
1112001043008593305047690809330609312986
158055415347565503194987588285466383836
170239840156412280103776938890721714500
977211983394102848100435572182035916105
690560364930817330612072962292655958785
1245920428283475327413305430764350184948
556189065265790016092798109148270403462
1117866825802294242195736642144759900092
831029789653478666715305669739091291991
146888146230579206084106011146696081055
556398889491498471537161494656666080554
152465296453008071167856763601986884446
842772989526333188947004030141723505775
562287329607678383015184255892462112028
983506612949910381699984362106091700549
1117693017694350941938071586768890760469
197306030175396111148409117579031338800
562231560644470561752741366831814955601
197216762544800118125467722795765374981
1083072636074753400697026268130597496167
573973274096189567543381524480811066783
1411114318233093767097614841342677872855
287157887277209362526589256787567519698
696195148015401425510843593765426698856
197825680572045064898154724449069875999
287181898905920936544787557661254783745
696150466580030181583089265409361600145
1497698595799419627001211330139813770255
439271053542494334367672885314795477657
439568856268437029976871762580747166128
1165499730946644399000566642516534921189
843247430778259561350397008554646911561
428136459593048427850387926040859735202
1692593282141509004696230527185466048742
714475895162550496205398089442553487501
1832654993972183265945504911344775554106
203415318304634627060991978197976069035
1960951084178252169297458036611899472868
153020049638340792029465349222305636347
153020049638340792029465349222305344339
849238740172292609623815480104262738625
977971245129229562097981171400145640378
555924967448873887599945472678231675200
415179292993554899227568466791397842635
697155129348730682059329881963620025124
415179253168368080758959790353152571896
247597428089207998836288238978454708253
415202389636779876734918467493235505100
983772229585561721691118835330955209415
159692593049369674901121140458336809987
415202391574319810311666362045928906670
275670249142899567219081073173113260477
573962705893961383437533927188319718788
421761550204675497870203034713457738051
152952791793720662754980951828761110292
181738547001581176097580678143380605176
983518637338264806302204763298012828644
275715935601890781123093445351161158668
247034507915570539464320547490345183427
1130098397091265900995296120867105820507
1106246719166142773373625145004529861102
444637854922081590100957513473261983020
567391498242743788498903844700639865357
152558113933229678858398364114084010154
203426364072281045543655898269877825839
708611030165562191850606251972822560485
158586598237765840541966061566345984545
701960036387351236784416030896901599151
287103074233172764776079793015141887978
158564504847457553897806524186657381729
421542137339246054189017120311382004060
415134106838452729629738132635493642802
235856654059104825166336078560608793528
1820380152828986042833735315220742022252
1820402766413656615038314862672627776932
1819872608611037073383543922258421671188
1820391219514852699142959649920546000564
562231099377822710147076968867146932483
1117590201358793617095363909201538167007
427583192638368022625057296048701697277
702479709474931476392011415026500842821
713923101861500275512264652075420680169
1813697063957486398336146611166360107835
1258126505348199678870719449928217365636
1258126505348199678870719449928218218384
299932191239572389988556954639332637544
562333454523958631594022328623116220271
562333454523958631594022328623115355885
568107947000658379784119703956899440451
1130164297743208134752467811680151573392
440366135463645710471843888003720740368
1820228469681221282295372710527593218842
415398707830919040118314724139705563581
702545525738197220408911198461217429311
2094758058805975129027561166829226821421
977652830822216261950733688878884404867
702790011422601692848251444978920500163
170007437940947508035434298099834471203
2375761868394627521986601419034189489309
697189327762606666609372247498886875135
1679877515618507073339152869951618256044
2235171464068915255843122967221264763349
170007437940947508035434298099833935855
152534502702313875724954251670477132864
170007437940947508035434298099834483899
235379804993976625229413933727490561645
158632261966117066783699618549917344044
1245966073897961024767225732674281536279
1960397812436113838219856116450838673357
977387712426305216083485786780484920848
830290703655303079855459258338928465333
1245966073897961024767225732674280390994
327996972605984103360559412217136144750
465596634166253471627858464506125366967
1808706255540122100485052733142422197718
1387209281827400033559572897382557103298
197250820364329155501292620794432694290
555625687661712958461515135676016525943
185088404320589294491154498113879259600
185033193600559572779278101497754689974
696150484694126339805869182287473231665
1008196909482251859707037256768424707962
235823517626334086482117062092622740359
182214474600933305336336463399664706626
843015971743104009811316316102349981535
715019668188951941601902506225379986529
1387219895385142372413038372297032836643
205610415345820073875093494922821384179
185099909458457210690685303563163241969
158540907030239408208554253265840550593
185088405265889543016628893190590728805
1252317936029288963638121428783636594997
433460999813321483093299285864061393447
197317532553688584298588646798498821965
574270026317327760531299717239059112515
1008230506155263614997500534012979421161
197261408615280436160391700884056681847
2100877939801358666365320816698667690471
561722491077813166041915179468069815514
281282981622354872178426413674050526569
185054809499079487547701909969226098369
695907937139935325131656012013133414043
217584051002582855610239686950889510236
415213393682660013906404732901043627394
235369198546420259535748188903402982125
146610995942981556229400911291779392325
235390369601004611834340907434855180670
843293120093090354770309545384531749496
468575561362231706552008274528883354702
158609690135813032388647434763250172998
836607928724592448876748041809179052683
737861311367136133546625136020331006001
1129576318987964229035206006818311752556
1819906208953565875498717536796615752353
737882923519160451556330858519724049464
1217012734939168559078253263286726808642
1692108121666688214637753981837691630002
965679160632462686222733661904563614972
2369665635220925018344723179968882220940
714454258614491441874955381138315887514
818857916650281856560195358082454791824
555647819098965543314979695737711268450
977640807382827878243038967457403488110
211952107662383414246242793409954459297
200254137723376437436407172712983278300
421542137339246066732530690011226375412
1130164758931944373633714570216559076431
281258883619529891838966459475330977683
275704847126295581896554422783928763843
1258126983742391658791023348689141192451
977640807382827878243038967460962785789
836653150289287136297262531825768847074
304655347249123854472228438180049453084
140802384783662207756664787324543500390
1083337274220049962315391784257538380860
568626596903742982682624473590806416946
1692173473028701426231816791064660742795
217540784026792543026785495196360937987
1398950062059839654523730901500374694579
1417012275219500277442118461017783384171
555936908270424546742644435400491342297
1392497743084173878013329913130541923180
275935326722146913175396760270377741074
275935325771396723666075486953508725823
286595034415009157394112105397439683525
550578252133602044914568613302397253045
1423098074711940759124802419674740365847
421508480671214109243242814673264279359
427661517128619904200638495702217950663
702732258731954191487224911015251420779
415191303096628356626740982320287726650
1154034683577287931989672659041747670225
147154204166972306372140928565146575992
182225061036178881642788741937809771873
312301486215693604692933701962974482661
287102119296985228135940529551927046226
2083624411813479886738692895890674090460
555393766444811393768254518829003245327
152489352652162409667417860467869036467
1258240417664641182822984299310559297393
421542137301568344218034300575245276001
159692593049369637598966065112271618083
1270632827359575346027209642789682051781
287148784381745060129729623810175113722
1679911648666411916261813126395509585399
599470834151447039308729909306286507379
2094758064326696067088059910808433605614
415675875163080925910569212397477804255
556190545132858201023464098823662317438
976867121546865066005751725301931943195
153735998179056467439008889522381499645
1539143382569258923338983266303120764276
200296457137602967940901436152755757040
567876946341690456170720732028535769832
153030595264824635643031168777082933468
983506131793094235698404098907467035827
555889889132494545324225941230087918618
287447998687342095416244834392577258705
561791709793427404250644846956546364478
1251995075589075966236955914943701447835
275184233428993318800572850078164588736
146645138312431166234230073538773797054
1083051504138653701286178729210164503331
275727441733572175570830515323537883192
427605742592907835820682906383282306651
574270026317327760531299717235802322957
205610417163011858455368378835862367475
1948146609920080466719101028318845323620
158341644802910944879184991553668037190
218634418668649902473247579734072490071
310785763877362328349535776360737868070
1357174799170643014308184262079347705917
469116386405012142365997063686842008846
158620716879570593401541513949405932056
849321142262678078156375821440522609463
415190841788863779028294740325716283797
211453147919823329715355667708402060511
415145111703475176767762986120082724981
1106203975068782217034705459714368965104
702479185565159996999458175619055964285
275727439835347792995058476869584495755
190643963276330705374117483820995652751
1955128517360456970269863687892688620821
224743229269687458342122170129784606854
836664653491178806335560861768133227567
275947350985059190053710414214825774409
550323698222705746244880167386740056097
713933668323916716338623159143854232244
714454289174367188652693722844161448818
953239219642143739693085467100311350556
556928626096432244437426737510688651889
275450358830901376648650151647093373233
1124263367309012778713595881012946625220
874322702162211402638807678559820435671
556444074826278173231993596768983973701
708587974413412850022645369678368125659
427351192519336270916794644460590521506
708819544417233036725327273054588246103
702004699708402917879095218700399372505
1276178715938597524853651132546987678357
842796054977893166450682010388963293731
1105981603419972941085124678703758328595
708379151660421842476395989334095013957
415687441960789553476485657347787377620
1673205443220406437283402597188968111024
292471862972849849871058971529154828281
1820679914763935106913926152626648783839
324949017309480974387843615531125571425
696404499067845340819097986795866897031
211496406993073618963792432361563775803
1954266462658582183070480697843714673701
561733079294142892151494858309421788227
287135293746189449986948783755557194737
556144815008001559581446899463400931936
310785766564716108936544801363716414446
1486001651728675019159526666487376284688
1117624298217363826885640234257013439486
702225615018653556303524479341713688855
275161620909896369659836284490778334942
229249359464104082883530986891032893749
690858122145112284296687017092586989759
152512426435736967925647942233719016610
696150484694126339806374084615844235612
152511403335780371255069500974062054660
287103618033183798119477872294482194691
696150484694126339806374084619403533291
159336682625128171838305499925707698270
702547468529567646904223570088319593883
280774395152013844698117977407195670354
176346707052110751031123902156718909108
153839904131824336723584162178314176455
287091549122679886026321928473362433936
593870630898383915039033317734640685617
708656280945561281342276743296842145401
690803812045842768397909648364253503721
153493974529862344872963348396227880249
340279474000711271077332991832223782823
848593122873298064850909085151432988984
1099817540417042831326492164852313574392
275727481558758994039439191829281374980
1387209281827400033559572897382556275413
568130521552640207819005801957273266773
708853579617133250462797443146563954642
451288431252394080043885081833572099446
1814625849077497526712563284951421699756
702213606971616067564008102860651778249
153760123615418643853369057799743721963
427836742302771097826758224833573468753
275450836236200997714640304047780607887
1655753022254704888406648683264729545054
579320383339356768706778709566204251011
147130629169488289857347091522764531131
1118154558649843363800872812205655004197
1083094268201842582970436649907271892153
153239462505648874507957957596176787093
1515239296489989019402062754326521740468
854402152635784246608461158766295610034
702547468529567671982072585418282802146
836610826491858850394555203717169424253
310729494532353125310097442888662226429
818361359190110368610117740637010895268
707802266955155683464152016809459771384
568339344345018543797398123279903363883
421045623419290397758162603362507430922
190588297801715510329097254492828746187
1258425758965798059661322906876533165028
340290519767916412501404480832934551179
545255192528329357999051306615671858501
990091913151655368213574888258580133306
977109584592167118149025842462559386770
178471438361933521630668342984049616995
1679966899296024982736132968740946825565
287136713574963557060052364568846083318
1411023647072512721736723564433775559821
487291419497782391219045146350646867303
152476846159524467129318057054785216859
427583232502944462050979792830590992730
1398319966623676276457599703828319443928
1117845193675273168159786470964307473559
556455644501590420684281801316810288750
172373672581889754372182845178791237099
292703281153349602649326119630258963302
555902353824646903605214059688024181096
855409370414406823972839389809174298965
855409370414406823972839389809174870814
573963667306631904839656894298622824919
965734492177178316896452369731021422623
1083094266504567697654627065519267203261
199798438831932459881376171051381278086
854414239701656718711479953474351743021
977465092835876701928239480038473193222
733719275710275483792265028678968341813
556653443277108470523554842233913446285
292439145922662926397877177574880706739
434188630926029899458962346119224614574
1258161119592094041444164125404270511484
224190421525184484675820608256822021869
146622503888406226544978167020503821036
280774396020398575790831831024107774250
1123778315107725208422801974528775586953
971576721840727763597156866033491860225
702269796269660187102010937742357576578
837160772542480342070678441607804385983
708379610084739121566830839236519256017
415675853410731129041222304783243226347
965668613389356959470778646669759062317
1251898567102546034715408837200400540749
274953734024969246652300692673994921657
567876003997236998283416868850735575944
1679923196514629475808437379189628460890
1411146989847663040113471892864200774883
977364181005368702422235385692087678694
690295705707766361445666626197568712496
708589487012046304988137210656206892775
152731859275578895698948310465194045308
415410711295596208598519184906454866760
275715933746878924905010223179456796347
409624757302968701145547184210972888736
568118950883432783727471397602224115486
1142657479425446870412700742222672522516
421243377710034552881887245142987219165
218612329819951973889341035246454573109
947959427251207073666916698824501677800
555890806803846986877241164092165183429
1808727892170773980564837119956851212729
166264862887495305483240012195459818663
459431673224493324236454396188107474501
1686054555173838406261203546818537618087
415421300457599169081923511933492301661
953294512978216562873294981626987471552
447226039187035030723404373905992812918
459342871357402283192237092540741864280
459476795915613935648016225680543686605
427639449319865981888044405661488036089
1257850898609749568386060553508132269281
1539442616804343159115672623146477143367
849091662365791741022344056618150517105
146945814291976078833874385235433391087
318895411865886496799097614698601190605
217497537967506075942619016022050496565
152731857458393826287123838814605525580
701993695739895190378079330516729302750
813014162637054149295864979610975388142
849060386226558073001530657604250665225
842828110172509346954495141400857807135
1667496136590920183150765374786157357448
983784718996761703825419388369300739384
550036045266243789860264733687559780804
1405281189763684312424772268392558957583
322971171969780251525034590965940214375
597899907524355376047616355207848181675
334679749224500798365826266159314702593
1112258478377217703177074504398043331964
696703733574019725019145452398909498197
1820069413454009688711218439998446968994
568451243686027837574737558366058197175
726428941930199397871078042447473872510
194209260430310409639827459036018381883
415411217955023838633555567318320650873
836950421879313196466547751810064234053
340301564629874203214489347812676195840
586744602797241988298560765056202841900
286905253585394619112735560457129280540
433494119945820290150164439993382000796
696127849322701430902963280486133377387
848350597267329453606058806094392724680
690593547471400779497653520911529397958
983207368443633630324874672552644701932
146391565044023884349157000547258540127
415434309979537753137524664323811778634
1088430376285716479659885205130895190407
328560332138891318585336939812056733111
427109181455021073372346853525416953281
1398398212168083486026052195153409243676
1685811545483284575713077047401959074748
286927848153274212098240021246260445352
1820205399530602447392188699347625714228
836941276111806973272264404670430848050
989119365444901155667645264994340212353
836872583010720793605347190812749249092
696150969482704399512010110980428330010
1387219895385142366293994022222140575888
152465796597379112113506119639459940467
1398663753659525572154487159344456807712
562540837433908738445270096918412209039
1526948293129998635065046321843219047741
311029756692631144807793236571602245417
427617314041768329683858557488456125737
831052925052186273696825887315570714587
690041134012886602872156848760290401281
427340160206798998937775176074548158259
311029756692631144807793236561381332733
432939886839948599854650399235995440668
1123974612222942402762991952294747930896
556166951113512701670337204296246149166
562265193507912755340986454166476628689
1387144409769783630161350588319244095435
825474353133663020258209579916991289716
146657171073832321062546756309137242410
696415584811044279238308550111139664547
573929968834532637833473832035143872200
158298860730921880225404892915684965391
158055894650868762168016071548046763823
953505283106271657080122937519387846556
555626164238096047866750101707479869687
567876985301934607404154549940632203259
427351712715567250651829571759735588094
318963064582206004034088182756405887881
970527351180228296329674689081203257744
568085309767360959405543588185966263768
158077505935248604756971629007109200668
427605283265593748153215043883919224106
983773194717135393519348801849885761496
732039708957214864719564790774943219555
567599339491654994415876337157704898973
481280152568855696236649016008865340115
1643811570750943432036363525228685720035
562496132269698188061745089390425292943
555914316474217564587566190039000814501
275462342318032750592747928192637891301
450958921010923958058992696914956681907
1141730089737854168996675553423366320884
287092510576830232125523081414369019096
298799581548885969491084759640826960412
433736724653077609805718850406906419239
152454210702206969966264762273713431649
469604285776571322350794409730291882391
1398918330932084325257044532538216507953
1351086678387161561828024954721052024487
836353890434896346470848766518100032584
328506043828436536458989973874661635947
1539320193840293529008513287357469580378
1387219397650390391935488888530958091568
708599501338035194074930363717083199165
146877561611312114171627015015778225346
696703733574019725019145452398909193493
153539159941790763141821118914861874502
316883528790886775831212325495747030379
427628335381436121700737570895860406787
298569129356685262058298704147019657683
983207371213356667261153477231304449007
453367481383920912932057113078261049130
415664286544759354553169071194799478747
971035456488916167496411471910345652599
445423610739514231505628445964904964942
1808473308422208530639823347979609795848
1094549753350140089504386925409781448212
556444159257712763229916782894317752963
1820482049512825288102045430166639335660
726694041219868434396004192277835518719
568119497616974772230870658522331944813
1539576547958283254774100107537770261064
561733536811139970432427725342084070845
971069573234219341941411207871496509774
421773577234420849470792780754459032471
1130119552597410153196429367660905948911
1100338656074636089360156130421243913001
994927954736728892823410583761021006952
1106225106182840281298641199916740854441
292518071524278243957783105481181227265
415410754005796993404516223672901791383
1539674583573464295262444860952841806079
1351065526473291971158752156728028636848
983242452335654210748512032104372539920
1130360109032824264740990835794057404692
573177410436761074535113962318472799078
824966245180975943192118994242764589438
415145111703475176767762986120082724452
427351231438396091952796271348219849569
187571673730487138876257677639646839959
1246728257283711960428134564459597867763
421241897007422747944066803130061254943
1381111083837526685609086904287785166061
199733540484015232335787080538060251912
146368973325122363514585696261705867339
947640497085129766238437648090379533851
211453144401918418979734389594225630101
158331563094750195634932502909717934245
427650929781047972902603314095618229957
842231240963158312054684451289424214588
163887999146262427039925825570176123806
555648779600201281449932400558238926698
819377067688555983147334169266942114658
287402860723767801797025314551665043007
543995540288535336137487152356502815349
292713844900579955194903863617133982460
1093976248555444553283489609256946511724
146657164557591732041152557584899533796
1234765666528851104151523326555277569156
1234500062548211023777258347270072758281
165515274886800991478124275588190603440
983253079584069495869049893791638461923
568639148004497437250749800925184656129
814029912100431584708088395158631765157
1405281193318235944052686509192386828988
164718000634345209214591925477057907781
158620714118200950124873122363383978249
1093987315203484472676867817424389379908
977375205063345508618005504790931351615
163931263475958111913661090331958831536
158620714118200950124873122359831116913
421819242030224498117020573208955451002
976624111812946585495026566042886853544
280751281342163485023802291124252419153
280774395152013832433973039688027476508
971509423968638402676133603618147058005
2159064060733763581453188530688712223326
1257871950615339616142740926537170266501
299077192075086179504310716205013789233
977398780023223026461727080325797707876
1093997400510641265642967388941376169612
1105949422194749697539227398340218590261
1112023592962977257685051359980165850942
1532814119617342470490430445861648413648
172351586569335380515949557880570875654
714476879391499806851623276961937354027
690540153508248081435053204762815803470
427882367935586555951452303558654608607
182235602906075775662464018299855984067
1375024343855729366446805977207168529900
292473286599931422678500058790847790296
1270532497618380952479919176106439417395
825176533240643748228688224851593220417
1889989594965933957514240484634140035771
727766921509155597466842367592906963401
426864734689286790227105824716759576944
555901853639023534637899086168538614225
837426312220480723455543670697321172419
427593213402386097093034895744499548342
298777471939188901974664250552957108117
977388218099977582275351744139438554369
1890021333279009882171867290627086640159
1123998209135817771002383298648935889576
825187582565809808974604770905914704585
304909858444599546019994669950316777560
1106192913756131401956381665331987906104
1118166066632867031538466173019312839608
842739372961054254737568037341662282639
977674983969307873052818708118430202541
843270526434620557607249056482533749826
427616787454193474788462176422107648166
147165271801876707410716440985979123712
995954708047000545781292244773117558682
433471086028402853079012272113473428760
152200615561546361821769853787163909935
727711231448154663523328084914764449275
983484997953566708226784481035114005959
1117669525309413342594523041699277864510
836664194119091749612746147286547492980
971012823880420742240415003700574167770
1673604932954379140612266661604427677774
1112023589211610135960909949940037834658
1246394874239693719132149217850572955416
445169054187970470196443947351576707525
152997938132372813606607103787963585876
286893727606604613892008350522954465931
549793499606539408678394832300651554636
843061153322467151910253772412387355272
977896323408285881367277742231840655126
229303190218236767467257107116669994065
1539244197180810797987171265044886744880
179013172232864484176574029094649695561
1130616217341724008799136399798588403431
170040094954929616754256271144037362355
550037512351295842603903459764700291221
550081254285157494565409249347928466386
848836091050343966196723114432139833895
708633167216360385059590489029811245074
158044326868310786045054133222684902777
1679437119112820660466318177250599452502
568073805538750555385773921939441104602
837161255597660312808002662901985390985
275450293383585830612913833434807365529
1258646115834156077361083431114827435124
544713930891777495730754000277534321534
544746149453901261059023010093315326415
690550739867554350912806211801808350214
1948099368857448672098196822240218849773
164729527519339845429497010164054206502
164740593259455200600767121170037198161
182269265028054166603167245777715828908
152489789204372472490527895268557968286
159105770235607037675288059354430694627
427859813441960364441880076790754097624
1393051515833265084973581899579927528320
1269570401752743726962331386638758544163
684684916970649012484221231822772905866
568107905239342967999625257325279760923
159315092183311541358905382064736424775
1960673929273164185416323899203626730461
550080249294141960361959046762187452474
199798440529356828354235331557901998771
286606058349786051813233167853612898620
830776236232260802596813095022940447698
1105141644864477849927735605832245253249
428102277355273657848006957476889545632
428123911337819255109766095009815559309
199787875012548905310745947907992462311
146346378721281037696335295474931084331
152501382566457238128020501205847915828
567123934024133927693072113647403363786
843050134124728443397173901291285645834
164947976999953205472891961338208285453
428102780264443095460527233260167336868
1246981827038924311597276207834071364711
184602345980265849816519654861280255177
179002143678413443432199929952316748010
298844310398071747234560409692213279859
281259864136427485659507546734043892469
977421416386440191641351572825485422122
152478766215492916415511298215704751524
1246441526697138048902535224042685930051
176137860812275282798108024268932068097
814008279025949780087382830852779835661
304655344642646767266141598201919892546
427098094839196040879774336203425558382
428123931308582186191736026384440541894
199777265956867541308801044285381692469
1539477222297480680016357528258279754674
854148141659960012316678896677937378791
848616720730429237777269157830739723757
184568732096232065085941997670892203245
549782957614795603705335469815482903302
1112312269941653813660439121872145851829
421276516868067669857340504856843203487
182511312198958561538515761781627719312
181749154236496112901349768725359113245
199776784839662208092352892285011789310
199777286837406630120162137487013559230
1117923578083990662681541351923892700397
164915277275858362900891214814161524695
1117923098699668002894035923589485503740
837225609162066160773459962043477990034
544724495502604511820467473443340002755
199776763959194208244440857929837546871
158066441061713814963576699126829642462
428102278266701776277558061588830310255
158066441063429970794911285469752734112
146368975142534466934061765524978574066
158088072361768490398698652761347534486
199777287750333564134645622665673985689
428102778486505654197895781997679399240
848616720730429237777269076700558972641
835867395461855708158098764786300902898
971312604838967370655358214184311927501
286870674703339111296415225939255080901
971809641681826737245924654791963960350
832057544359243473277741366551800906131
292692256269456975057333197012972203918
814019326574894855622650672864997741811
567081149945202239321313720184821843788
549782957614795597537947499771785820198
836928815926584949974520609995916870158
146633635113979027577712193299852254777
427385388245864852572442431912923117249
211475233252919769065592960744159191346
1129573900572667017998400740793646006583
702247748393825928901659335012610064533
427131335591710703026720434227500248560
1381111083837526685610116057852503370901
842705688028325220758032696607194922303
972560210862250704544625989171883228482
1673537736845717506198882462329225139772
555890763306238997775722776750800403172
568638621249186741098661922412917939572
200264723250778846612066900662858043442
1240863895194024327302936254895480677489
1270588157610406922216770078224629417446
181749154236496112901349768725359101078
199787830609021642513826003433918739693
158044306900840809175074523856969819233
1246398738195523429053754564963406107085
1123755745179308318374324676642085850797
567887492877892590404859964112548354746
229282040042761544801423896628835948744
159174991790686228634315410658201402662
164695409785381527345894782889991176500
556409935300556869674149598202906643763
562276244648560969446447137437996263160
427396874365375090744325544375608642143
152511904468809626941397199520976305466
1098801349730150672821407599092374063483
562033276878318591037092159067260713141
147165751973619541667365985563419953571
178990619513447959484789217964763149511
287357628059668785136390099721827386530
843270528332685540236493507875017560990
287092030363513187476916048520681297418
727733805086907838678355880510710804139
415168708530539368530899264975911617907
574803605999258300859753502641270217678
562011628215843869639216972898638089074
178990614897439403552299530033093925774
977155815884447932787599304136678810307
427870881907567830544045690098948850271
153263016663700168855255162540354284178
1105992688341637055273555809228082940183
695907937139935325131656015928663140007
1094494943817124425145581959811538642937
1094527638205976709061870031292429076609
428091756285256951974102239759447237064
977132720188615737372841815646947069694
831075015797982790027482964325953260652
1369113854044064041557005595241876840259
684718071556845052729685249771989122933
177652113261183311333483174997613736733
292735560542679634243565512194823432227
146368996970317382833342388819532378786
421542137339246041369445728539018835936
683967460493186519987347351170923948733
837150211726223118689775598434221871361
280762806411462117388468457936366072473
163920738810374225967779338665204079763
275670726543206581364546045273054934963
280761843104015807489081809848969503831
1392497740235507942090328620455671912187
555901870845195417417178378365830194853
544989113551563635526975627442812611889
428102779397933772627446765503887839974
153585829648090005518681145393756098138
556455706153006366791781277000826118271
170296134138707066485217834586105610014
421277058848879316867302843984713264799
702281887919534109206990887617847482407
819408767753517535134002602857049616723
830566889648522497305533996047446270247
286860611144810944278867778889357896793
286871658851856299067050108513991765534
690053220994426750709044323116064551347
286605516325778663435535292042265435166
971012320892467535463018588104567750221
159082671651176377353864868544194448257
696658590002499552081014316516352898224
685711689586022200221878110241381502151
158609169116051106437662219599999736149
561733973399392837310978173107918375723
555648280286439961347776831481641067006
159082673550960882641251950160946435764
287114101886407875486068631056578714879
830521727959174669677009893050296887383
304666390372249033397959445623928137205
199733540484015232335787080538060520115
690826382965163556977987959447396980325
292978965105689349526959467489752307007
550070186644945754314374682566780189924
450958914807017524940610185672228186867
544226975642609301515593784120776260986
421794245343507485790238070413829537730
163899586026562982938701190583573791525
181969987804304103194765324403137249716
849101669601071610877204870198229972932
702282369119488288192113669770069508690
182002683931407988986383497695289181189
421762532336566711619058830146122946675
181450373764565838895939658458715223815
1112291615680154093960230627644523332006
708656274465197610573953781340688185913
188079296059048304450995495802131876232
983773192978503800980657724290218849649
567633894931083324799037996136812450588
813014681956031048266822412399907433527
842749870109801766209081936435333354025
983773192978503800980657724279701865187
153239964627028336480080975423179914229
152511904468809645895661722690309529242
977443986234658709404980957827159915223
170770539119677077723671236750072568369
153297154410056579662228587937782195230
170813800765308163098045791276730274272
994674357620850628587625786093457184343
200296921802018954826778818379493640563
140779834865161341143406290045093168948
158541389968208108496010762667244735837
696658590002499516317114496821989954959
146391085658277016688508075853351208206
184535156344571246580968773753081009613
562287831650643711428369670612286338720
1673582880417533177384700527413847739402
696658590002499552078053066641785276749
1257883493759350574677299453088219785813
433183371293386633743785262103069105085
562265197931727508111418415768667425179
153585829648090005518681145393755805601
152523953403256565878106218603092751148
1532714282802585055489606249282720714857
410108305282899064880698891287730708022
1234521694713568762362158889937728605911
439545776001066335434445891691627257162
218103223038166792919976068317636602980
836873560759838462246490419755221608519
427330081262781353188319346884997254906
696449135266558522063318512970980094295
971023890526903892346590443568285600317
481280159681267727239858619802599538413
163877934760686500346325347571398635464
421542137339246041101731997164721670965
1094019532027360045374296016729646464543
146357926569197135403484062252547079730
292967961965786605053334712214764127682
1351628925117526966121266713828013311810
690572370256106121513534093330618210245
696625868491734741530973999831316355986
543960875912531081248703971378037234455
836873565374205594352303082480604201315
1216725982521006047955281093279438678220
836895655095748599156965131818973812336
293521628501542222010632660725587866880
567842828570126075901042259898113686043
1667982223203056062177014931075640607498
152466738197319536548197136243063687199
977917955732814223202031200374714515849
567356838280461260815978120061473107073
549793998839699934863333723261157237504
555393766444811393767747624034221438176
1216693264609098063905766478557065534092
573730263537248230502232234598532239528
292724913285369464733728615083042531485
427363255939938806629339244511988440286
433217010714341343992974454978758596143
415676310848638891231070757245241724110
415652759575517100191247699817566420028
310510103536108304523866281008254304699
1235040848516131620691731060033546544155
1235040848516131620691731060033547628076
684452472992168487771572412122664996234
849114216037090712685778576836962969131
702281283290298210730656859581136807389
837149229357277976282579185352992701110
1118155478341036333285984842025171653424
691080477340710492441117925139059093057
971034414325835738175984229001182517507
146889145644071761574617062383928132245
427385391013946054261357613588464979600
1216693304588586163088882287542185653298
2069537565388334554273245106041515818813
813786906950381550989000086142989436967
696438089459813358147797214517121619241
830522249926255074727570317671915287045
1094019531986389663531760646304471702858
696381401751831876537584700829598605430
164718000634345227901213099045543691779
152742423843433869345474965100856112035
158632261966117066784729649207608421314
146900150601380280868373088358320464598
1386214164827267706407464019139209415078
977431479785077119039709873396559482770
1620936264580822665656561009418093104575
561756105789338998862802562649019845353
1351108770831864888682411241516533059146
953473080961111932408001546191503469099
983264105380814038866806693978193090239
188653720500170570931662739396105316975
849114221407088560214652511164169850923
340301084416862489990443666005325091401
825176990833219661729616232979310697229
1094030097543946819563825502206838386543
568593458653861680240831125430678422116
428123910469519272127548029123311601519
152754908506566541429626150633111457056
428113386713647348781856973522745349055
708830462092263242581662843318749748900
1124275860312370663918605380389445721298
172329038346247139782703930086194892250
1258404588894931646047493443929190685306
983507132238301671430716899207025027111
561801207645218018612692747976047658422
843004466643140874939828451993838030858
188089882456324227342396913803817533701
1093997901602911574020193678455303866417
1123755745179230292358381619233277051402
708842095324239514708588311022885521898
172329040199695437624057180423295993899
556190065750397529718921573777294819435
292703322049485640912512506473354817847
146425684638457593770090750170041244816
147362592179779891422191213721629962564
292460817243247589070453895499681396164
316353755758842151646546001128054378017
713911034888539560911981832022272168894
574450119569624361646804258732049575235
1264778527723075068870129004795425481084
567843270852427708248253593343438476121
439037655266239922395087455713189504811
1393006832580857592253097193447940883954
568639123331250600795196104601244611297
428124410695973677288314842309115030185
415179316757239458914996355722999479430
1246684528328773392763706497849948408301
421762532336566693755990155988855085642
690561326302799927219304430637741484808
719246641713955416602914427931815338155
153088288907477428704162383002302316249
696635953717943474559343098744967450898
2069560132556592274922947757707617445824
292461277600349741797137363851074863743
415167769860151698850975943732723831080
170551128231333780034750714626063101281
275739490712720269627343112104595105152
837161255597660312808484903515268619805
1392255790405121448695144529014715497819
836884606527410381791956676253825137681
555880241403737494494179775101631954076
146369475369498192298678093240904991510
568639102450704293114202607505799361370
415179753310934919184116125226392877993
1666864136812307406719752188648090302070
1234532764049108713625499311123990262773
415146138599487497352457827502182104235
843361377392380886750974299879685740561
281258927281966546232089814959860410236
1106214564194820779432248754492736192483
1258138051378937330357206202660206087341
421011460245107772449597485138999728506
2069615800791296193301817468176480549896
1124275860312370651906914759674013606041
848605130058903333345789397378334780105
164718000634345209214591882320746758789
1351628423907286948409713893552453480943
451012769131269101013263582806349483571
159071585073418788671935460001556878534
831075034979238883344824749598002850448
211485822296800110782201917754602490008
286606058349786051814220318541529023839
977355554809650019112879600310563158677
182490141185561925180732824859975967245
1112057249433722818395190295373814837239
549793998839699934863333723257900447946
182479113690333031187065128875337684238
702732258731954191487224824634670090904
164926343966656185140029401699622696594
830578983153563983408447219236630909815
428135017927527514825695507163918552230
158620714118200950124873122363383977720
983773194717209879438399482890532764548
1381111083837526685610115976800633605066
843292639880078645838047786540696952281
555393766444811393768251534404138105693
555946494224442786694013264355936597776
702248208714723050539915242776393523299
212514561314655990625423580735343972155
1234457283804807815024728893958028906037
1093997401381027930875085339079583387594
1117624322849189338112836859421330003916
1234457283804807815024728893954624080590
421485906201170144172822733285776232742
842992876994895207176854584133723929671
199733566694938000827391984074476809188
415189296673475988929620926852844523353
1271106783778666041323741398934760636429
153482423958253909955739274706822869236
415410754005796993404608610277785719232
304899294706027637044071119676627055551
163899589539316611571104772464533432605
159359275253599225951105648813912997118
212525611543567793018524913831284288291
433481149423743857802152232151285945710
286617588083541113879711333127262527941
1644311075204660102998264560778838031112
1123755201300123359190858830840932804497
568396104755930562054931436010655371961
275705353000907693671593531937584257289
1130616197367389390740706561346896493196
567576747856614050142041497402909459089
158341644802910944600957912506564757315
971035937648937503400625808228039430393
713669029232703044270565201948694904743
421520024886183749425763417103359639133
556732771025669385976835371282314832371
555658325773866990385104749571677494617
836895130283282305139621908504218224230
194198211106795204180439148181740434103
1532965808756991328690182393725947766298
1270611171556328709526963372077304665605
684497698232706593293301147519984118181
848904392715705352926072699625982356619
176381347872319610514974381264921960634
1264766474283936632931735013281506296407
428091317917737425385189585080385727343
843281087291906178119603872954003062293
568096399112975959642704857832756611050
702522451793141377163922120903872612507
1264478261180312404651176969957419160503
549596746790930345042544031680774227659
568097860743942036443427389886701581152
1252793801857035844137302339546189175255
170293650898815283546056552665628679611
1117848096968175139801339321823074380524
421762531547203138521793176844554953506
702478665451531465633858961906049246009
561733096388767755963221083223543454653
690847596609301026360228742587105993641
854967533227795532187922696461040933363
1820171280844174540072589976880924504147
164164226895181043337462964664419764009
310542256771044206547551175988152500693
690583917192733611299047216154173554159
1538900877763244282520490026160994583543
229292605598388218995054518840231816451
983471946710313369876048115657026085801
866964742104023838998643492883017942013
1820148713759502465492592481007417979683
312278936218028672434366762256281648754
1130107588208844634219229919783016085210
555393766444811393768251536518534695055
836630537610590779009037550465087291018
280784895224626659176557915920458454649
1240586790499467295603089833728231391761
830324930499413064334089076422513346959
415157703615823011344260473344476994379
690781701447409479367612951536035080947
843258038058025275557239420616955300215
293477508069144956250271427502803124883
561468417543119645072167457847555743985
842750897953440582419420383195502749081
200307485542897896392503251302984952306
205907710582329093530512950353867128905
286663270790856563474026893359217550641
415145612044976764329491906249936759209
567610849175473566890859529167432854260
714164626270822583864992865092243107407
690561287184370547801382352569771159828
421762531547203138521793176844554674194
200307506423365883976202527040172772907
837161217311576256838073225886226013962
837137620805657211976401797889799207936
1679426097893138618594111572197688811757
287599657319434334647154813688044734373
341209723446796553697220167734567057838
153020947498386784816249457495442302038
184580256302232813892617831296348904002
1521548851992029275933237955423131000132
1240364407238301039813764148371899110962
610150670572557079804360405877114120858
1625962067907231765679312272487862114109
1539443559229906730856401133660828659137
439557261247050293153785085833560007245
1124275860312150037637844709431507044394
1105959504577430936665317337197248727600
977131677076423145461492767720150577647
421531088728075004120817693146733568417
977133178527271346896803535902775728541
415433808807124498458900883935898396418
440400278739151260190672454118104678842
556698632515766231548345247224609227920
427419970061207286157573214987809825850
292724977706719158115614560672884406961
159326138857007098231498556893814916052
211464211959738274815075787694540685611
434093620097799021685939064732919769575
825495442406342866649364278503512950330
573996826476374913776833669360331996917
1094040665748475899029713678531458422159
814030392350978240707173302198348009048
427605782495236907878697962673089712134
842726798181395059913856948337223365924
831039896745674002328079813387935101347
292956876295651745516947317068843788033
1245390186874966722054043371451463789210
568096399940299011644868743696751262513
286881763098291487960109237932434998649
159174512487548849839002006365162155828
556132852356948430673913164439468617335
555901411358044816744383445912611690190
556653424172573044540519651157880668210
1685811549195102400881962183503311488368
1093976248553728397452155022914022616523
1093976248553871146246010372998120550889
2094976944910066384396476731871358637445
287102575909496926882694516377291584526
426900382355727202119774504851224349831
205886079285486109628666540182738558432
1252750559313720803725123076193112751274
836950427329236760136429750641531862584
1258339714113629810480297763539360201722
549573651095098143207392162989345030409
953472625065736123146337522893642888594
603467457319591023859688360425107018247
428159552482734940102095378938463608063
732018100321590699874603354667061045519
152545039873301040909522532289141909653
2069626849361577566123090824108708735743
555670871059895908694966803668682015901
813024809892722937102396558256521482001
732293283062042683010320584669756046463
453367984367998248844064554066422309962
415652738578438390520666861639867995153
421277559981905610468547035593922354133
573941055455272005961208585216606508725
983496081730629351744699782062415115020
550090856571671627835675219594473889768
702767865342431967462729055310487480891
726694042958551937890245889090187139831
293532695149582091849716132263998202336
1246652792624328959482392148332468805847
860578806722084455601050661709858539818
1252772647332893374803646981557836699107
205875053568347020571644423051975348091
427638881750940664273650706876296706347
205907248602045844794741036652511479500
556696184686969012857073009397936160154
830555844788718858525739726570586628315
550344909225825777381397217279896758457
562265192524195258970831617726490520201
1813753206051175514353183305459763456760
701959557119944525515612941075755009329
549573651095098143207392163057287346429
690858120406357556674212064024698789849
556432570640568131802068553786642775307
1820069403184916094428470580521938177171
690858120406357556674212143258965150615
696182623209294926888185684776363452093
842750849552691029368473743120101811899
2094976945856696084965605627312107071078
544469504922724927127705021454428433734
1405281195133854179997052741637538603990
708355554790456883373232405534957116880
989552468980317805360966124042806553745
561767697297754723868138194064763721085
690318340299754394003469022888735277719
690814878695449489785130267527253539153
568118970821812483406847906137730075630
983252580313306460461966828654038874800
2205745880443936338917340084224335066787
836984526907901029226179045640402563922
1404804801018581324152611867606431928639
1111526574235930236646907439509781585409
427108245590236307310035499430832808885
989938763289376216357929554014789911962
703010366594728621424682279384914782042
147120587562604726633692773136929629640
433459537192204959700505949109851786742
813786906950459551660877132764805571926
750057759848693682402349246520562260456
1141871821891969916142702845952802803542
1100116797465307827102464771690319500470
1679369943015876276892655433649514084030
184568744731911202792325656022944175678
836629514591303392180757450616125215328
175829957353847626704361143010452666115
862093580357831857010733848017104244024
550036549203169814308636757330819941310
708830462052872896871336096623248349580
1545506252340985605468319357577628324776
708724522975982912296005216342229424123
427385784938795706670329791280668538042
837668882477466331940215813676623721728
1088430376285716479659885165515608966972
977189933621458444964676102635957528066
568408147349259691510552961487823656676
567822133415912732069013544455946566649
561778200995116186549389435042415770751
194209260430310409639827459039282680596
562053924064322244089816942968370985845
965457822298516638374922953331057156172
983239987492806829783518741583903493313
152731857458393826289690457703706476348
831286762092714318621179179859205877751
163942330079666832309808703006933802624
1124009252013223871504395358230528725273
146403595905793130822025640545103665117
1386943206367475691983859296076874398075
427893977603169960777167022318114773009
415433348450116784042165228340212377185
555647276290892446109860726297067959869
586632789705235045087073878762381129795
152488854244239235470517045124065582453
1252537829024754295077374013102750763880
708598564488166831678314399883917749220
555415817044653113909745972267091254880
567633894893171894910398567108204981792
702235719304849458682995455084198460453
1130373182110874508140371684612211051111
842749831235755404292411467259958233513
568338905819147864220081225483145179985
1270875847706035304631260131815165676011
421531094298791590243578600190607747111
707836862180305627246750949501449926844
567843305103683263528402655565676770359
312255923218753535707316378505682945675
690318281130279910139637435416814133821
837161255597660342702461261596445397892
1088430376285716479659403043778258967279
977144229041889669930179701985026509052
409601682445084003048570936999434832029
690606514321039986582521378542351817913
1404804801018581252094503640862787560614
194155433190650630521078444163236815790
275196217043048602064444092471129964645
837161255597660342702461261619860265682
977883791489157603106481788702310517803
867098674835834693815355026724359599326
615706691661232586641450667417671173385
1117646410670727959804557663021671996885
1007336241100465679820560907456051451980
152743338829070262063823695507245498563
567644043904270492557162061956948844764
749981359997434564449960711845354797644
427085586486472382877674155169260205829
690814881379887307697316922727282738106
696635038651790470265873957378068364478
1667971173921459034523732761660344402274
421829347148833856463800360181634902071
971255849790749761117770675812314399610
1117601701874978957120639633778103781334
696173098161955782995102713295115140295
2069537569057320100048775773270131095394
690571367991858286293757848625116700802
175829957353847626704361143010452118071
562032270819561891122199445465459520452
2069526045798718338979931984895185417464
445653524585942289400785889766535612849
708666802846190787360274357049247507316
959823480353813031558744025849904723274
819408762459323064079139029685038812342
428136438794878035462494756023157674872
977420369477876861148669091166708206470
440433892582305216946395370078403091427
1545438484044280435502991082579817124362
275462342318032750594305772139727290014
690583422221076989809229482941318286184
334711941571912321074757460789688762387
1117945191147809864962900411448435629133
1539320196600985303346628539999805225729
953992757568456514764625640942002806788
696116867058199604936299294068686885619
1117704078771907861563173355490059822381
286893711390346316515776331660753595736
573663924510385787300128771139505449795
334603809570650247680373353452103627900
1673969923535016493613754710377946395367
561722474822466671385805199451546783415
281258948239668187841917584026409904700
275681334768190669510315104620491376695
1252537364162837645235369244861825272144
732029146051192960131311353671618511902
696902037987466360401864973434356680847
310752584776244029817043743919241384987
152477764903629888147615955132311157279
152444144501175432709439675198302295528
831085583132277881010943901098355363194
433460038481313707554454007397070462567
702224133451024327323864973832394583468
172052450223474826710795585762921904771
1112356032756632794201235900065508472447
415421300457677304647452294616384920894
580390885067792248881696717648048256770
194145323567057635720930992526275901598
953548584733185127194733291563864569612
849355738388572568524348772884295079888
714157006089380004634820064577034257850
422027128798147626157009206833914085986
280751805208946684216594053348478525452
1082542918617119511624426416744372757892
696703733574019725019145452412818435420
1673992027855962548912520067295520233114
1124275860312007013406827965685107715739
1124275860312007013406827965685107435898
146611978272604198540230166342732551424
164406714378477568797729820249096174471
421231328766922794598749922118588354451
977686492029246973394842950534341318879
293015093930834879724654855449896099315
280796943213932538582058608658546077974
199733542262241685384499769337020197907
1258206746223640956980318180251795634020
1679612945287488416507864211075983638181
188089878864195528858826973207266918129
743937445812662433184180978712600389853
561745545845200941045345640550123493873
146425182558113415607351574046704489926
427882927095660309416648900772500984053
550334284626771677246219719294477328861
427151445344504883718518448285809806388
556664531673848780136679019966991492070
293499579631745371988114730581280179470
421286182707336208118269383952015522652
690593484833578457452181168220688766466
421264947271308726978695823924246345760
824989298997087135513643387468284969589
843326794717254562369607838850717531060
555692966386027844308748924129386898432
971035456488536632192586480430247385533
550291543173718521695490562265822378520
427616829253413680998346479034183080124
971035456488536632192586480430245975219
188024509229353515875214175642492201381
275715892025105897442092038706173686125
427616829253413680998346479034183079595
970527351180228296329674689081204388746
286905754759374240347184408014440619763
568327858196415023677407485024272899456
427107701706062100506074536397444309850
152534982003965690415662570869468101897
1088430376285716479659885165515609490153
603391971704232281608987647751155174309
1392521400780009244359272633881411927919
1820402766413656615038314350838992395450
153054651379659959084968375188497243742
690538190706286436984880290661983486246
824943173051259369061568319122351194611
1820402766413656615038314350838993832214
1398686341705626927311699091730972495218
830567434437503644335872913721055660423
415134568016247435383454365655490225751
696184105012183773653217841947375405437
1105948968114771245464294039862825106937
1228933041880877276150773612708645430120
275692859840924722492400948383997027337
597845600946009224128950667197824912515
690538190706286436984880290661976147958
184580273551084880973537063011731150536
146623508912537593268682027814939726709
280774855390457582467373405309790975259
474641125032719963505654307702337756253
965669552972586637962149185321672096054
146634531113708560124611028907775670134
555637252593651868099717430968434794978
965766210515838667185751255445849747536
1129563830456840557622609576090754719548
713903376380266966497551392297304262059
947949801395076966905361615966589528334
1246728249342835064532857667408986593219
287403296409630755185332510222712348928
1117657954763386486906809646273886424889
415906873886008437860991890691772409472
152730811534911006946845705866058275280
1135995477174730676741435298239091890349
836973481140329109680712871838361822552
1350845114981637088219596194240205386924
708378172174634938019085921558679215479
165678025498265025261560325934754157291
1924729958356208160117545064090857623422
1117911988354715394740912803448374015966
696139880893164900963514568299190089739
708866189439672914923191135727548925158
597845601022424934342690090812556924241
1674024693002580094687020823625865707320
1118143491091782832568907730286002561285
205620955555976867255720167355962000435
287091530179677376552746387017948156342
334679749224500804487789436635443378956
702502279359338626092810534068906849721
200209495282497292640890104248629600431
1258183693236520635544209057283052633149
1679600354195377984950187474553052298517
702247204552545751046720407310374231726
1270576654327330695073700944292667299599
709130261955221934876985117574136928245
421530590440595023471965348057915345523
428158488485068572492026912098576662095
696635976419395401263849603682708566815
690052716976386631747757530609068935153
433469603391682997732654755031792268838
568118972717862817671012618353772693169
726174843841802021100793202883730301267
690615117861873438650158808964531147851
555936447992282115311507826920554517213
415421300457677304647452294616384933061
1399368629108575435325960027904384696751
1393085700008206145920241175948171231415
831095684813349096240339050958657309067
421819242030224498117020573208957472311
1117866847630304352101544017002530809201
989638534678008778314054755718449107547
152466719961522274914386822412625784973
1100137927630545860251980386914563098664
340257838243877743422558272696189593433
971002366433385030216901274092792454530
165778307049502115827200763666411279321
281258905490220095134430664596448065469
854681280283282748853089639509098868913
199755172649152086558735544019698499256
842784056098709917719482831902731612525
836929773822845606223439247293761895508
427362253555620955527893369568649145387
959656874229548123748179651923060768482
567311147354615174743487978912380417753
152731857458393826287123838824967757969
568628101246242394460123893571892219565
971069573234219341941411207864693587231
287091569136414723041730639091416100439
708356563613631886889985235267092940280
415421801551312868146810230007012833634
568142043860647161598749757779990657096
996465828643210690990523819716752008135
953516347070246947090747135647925846946
702304945567964138194531798223506298561
158795505464939871348158609708077603448
714275232998338788525893804352125328483
744138144526137602062713298693985434327
971046984281452102955036411180708964057
274953777684200981555231183690666186054
555637236376135128437934894084286651572
1252018649719982660978978166152578511239
212525127738645069822619807483621771764
1526428681813893897112951020346272631015
989660148647880442080441220492878625312
427616289125593323545216884381745382551
842749888227025311541288720097993744548
1795194316455332800031862832702556168969
1130549483365471114112259178413152034451
555637253501267698337866469242794295879
696624428609397394355049842254071125326
1105141137261619110767254521207113271173
475469628342348717388855288761306979691
287390266003866629484938115126763284537
1124054501015282237884155710567453054274
568117988689558205255754964251293992704
696427131912491127147324875010973277640
555913439449866775661248504853668439476
691112236529106060618816746976889748681
146623524225572530909832689909825280041
310510103536108292502556295005908421892
1129853009826247893943119718862614509264
708899286926091098139650234511286459324
1118198763588952307430229002814217026431
562321907625385294607909020415320485473
690848516182371322897137619867371410490
427076484464385429717275248372020810004
561768178494497327846130938238964152765
825495442406342866649364278503513217475
567876950059189206326514706334255721885
287091574667578197030218052829736501378
713922124311767986889577517036493228303
322407818640126800756798052629999450741
568327840120145363707218092217596411739
205907710582329093530512950353866580861
959823480353813031558744025849904455600
275415736128305365960526714178432314266
415675834352814006352461212771920706525
556144336658812693018621312613456880849
696703733574019725019145452398909485501
971542562220395112853822719093188225842
1813697068570286373006718603691409007772
971035456488536632192586480430245416595
556178999260321940802268465358632935670
555658323874309863882506990682513324286
1118143510115292535548432469273126882386
1105417762688314562108198427199088478911
836399033138334070311837758161188168701
1106446966410285575255850263412729396451
420988803076937157221854826885185228202
152477764822661811415310347313740936220
549585661079682085615139313091425032074
842473745773062536254926242649056121484
702478183261660739439912445435565778307
415409771633579079461317472899023068590
544193795588800364059561036902142944150
421243377710034552881887245142987499006
696171572072092154408711115791690235711
1405281191502545952222272174858795323607
977894416807596275432770778798342012492
568119933298398867799062094514347207566
427860317301662786779084138249812148088
568396095565533582044078012169448774495
818408510096363783563343951029795949092
140825501359962390196170337987692215570
561780119236952202581931819680155978375
1386423595921306180965168556891637103966
334647074845512545082266131018512237484
1094263000933690337270712119336712264911
954278505937409157191192061066146660653
453367486000156374942381354879453958602
825463244769381473878729215170714262665
567831305356141538790807606232315208289
146414139634055867243409442429961332133
848570968815093319015586944183876689198
555636253136953287129460961910539871389
555648278388371483664390745323300738005
947883464978864005440456743405529032860
702721671431827249221889511666256891639
1258658183011128351207579905499857992362
175829459775272438616150125757338400754
861087889065226333875845863337533185536
415664743069282358297312240784838042039
702779389703110557653310990304866847404
1228624157033871485758379106009235523803
1234511132675479908749972427376361397868
286837519204089767655293591038863538638
1088196453269220366934384924671406036912
708654795627978679703170529374119177467
744500344194410605003043339884502496363
293257091997667775428111460357452249966
1820194359369711628816816107867579052794
830832471042913276082744559956504226584
837381628925091290252287432596662070362
831096145130963111791095469775971594838
988853239019940266358013617090848778417
292957333771542032415263407673675819475
427385303737128468290396363159892650814
849413973070555992633636465038668579592
708600544618547042238079336487522441119
831297348489843972622544254250745978265
1380867069198718425548484579209198638316
836652123392891865121221968746354257716
971035456488916167496411552958965331835
567642583141595027000492287591602211801
971069573234219341941411207871496801782
468819550617891734741726620184664560034
567819732874063263673113247785798849298
690077277234466841034896254689097880186
1106446966410285575255850142595330388409
568361976874102476238313007629055696942
310553329579940853266138281536376087305
286607479132752558125261888552585236326
434234233701138915007161286225587448382
1251864970429534279424945559942090231557
274918635854847576667739461575570725042
702282391937496196229008836299102831966
738294895196295503837199680634768249979
1135632787790948097240272361401058894797
1937035022574094938925454729063801538898
556663987957929105758297212550168034415
567610384389058035043245687810687253766
696150967553222960524968985140203743689
556155385269980209349537892304012045693
1228689052702362796858668897759108388807
1685788978358842370378073884528973418545
146600912538963469200908313878303836430
708830550359228211696386250692165817985
427662019210829560009738613911538823176
1105141644864474734814693434930689304792
561734579929895234376994418207515882998
1251831375572594916174757957768090834007
415675855233525598806692799046806069456
708113052832806459018112612738173739073
440298369970217112543203746176143978235
1532966289004404245824017827928042897870
1251887531436497598500381284657912626073
708887255233553473249395538269620305010
287091528322945677994549972120139471233
696923644684497041440846870650927484584
409567546636406747794107865932300417298
690052176931633187952434330347195428741
597867233147810496590545492119654000792
744511380204974387586972383733461791230
280774396020398549359670003778713559932
146900656476144989301225976149419469074
182213489622089086068318946800512441538
831064468551662110010703010247068093491
720862879234497381153508368328817574373
281305596156154301041298909351717247205
568108925662551053683564800390914720033
293211385600076026844585612766653204980
750089980191969773290820885241065264659
415410254810551264179594960802207651821
684727678350136898451710465918265669165
714507633518384188806852183787989997867
813522268813662701179753215824108464305
275715891987431695288917822437652455118
184546656868072140832357158545924728104
146414137739653696827487039900630270368
287124711057454759817033010418025032969
1380790699225437041350480108261190607418
287205477660531288658150340047841174495
415411217955023838633555567314915813259
211388705539058779898307137239447943899
1257963265561422034733717055401827418723
568150709292904627079537704017051742636
346799335797000086158199160578292280263
1246684550986886578192280289802521873326
561722949426843826910652531859271274256
836917242695085934059337048556702114189
450726957282989637134548732659850083048
555692961680484838489197811089195713509
146866030973019952336291321480865689256
825208708188383216019296920463144009130
205886073953536087377652275011126702766
287380288980916324547819241808250170728
971102629865679028301082623681758717056
1392520816911259366838615391977246505750
562310862726038835057216627297457699228
836630512975086497162974754037797965559
690538689150015286088702611405066266355
1960583120117832840431925935773865765318
1820148713759502465492592353150165846070
428159555329525698871331000928633397412
1526880031206200582583778381495281473761
1240342817740444860542487082447928768394
1679403543358405079007829465847019346392
1368904481997724750902519031756996282938
217605680521336070337388192921097864607
415709974788389989782905001078403180118
275473364402501279980949948328386821946
965456385180903212611331181918086290459
738370358115275688988494711946558907970
837126110841955700040333746909363992256
842761477794917016581204031420096816183
842749870109801766210640559971821798288
318431927206709864868946792993319101820
433472048385160317424645503560771126750
421773620814186812127239600732297663829
813512704729140952670008583792554903180
837160254163573604377958549990914899970
708565435639248104060853216536923708074
708830481984228714908507087102696020207
965435667249729748613019446016347124088
275669809705912803421717338134162343297
556155885455450961967963970374718623977
597802335747646633740649499489427924891
312865300655156635591204873143630522917
965711898599809201618980187084558731697
696912619876102146373643798700303133233
819132576509011086550637477545525132131
562241622144961181961451295014210074778
678874885028223830148237768883457653443
415642212138414393177061257033971333033
280751804301178391161986628606569995889
971001319605779344095876654525034458177
1539340709470193280978395010471383262775
568130078597449193904324149371907414965
555681938732636995099318069215111748652
708633202616940331934722175563003869318
152731857458393857254637703593748144974
427639906750597412698035278703419826511
274942687267402798177832126027256329326
695884884191825506946229304252372778122
153020069652078738008147106833136335110
702732718143512389714183399739174196580
427904478542451411847927417602725903259
708356563613631886889985235260129961910
1118132900982763859974870628613830029198
825474308767534188102978597331610695613
421265991292989308194888269494197662007
1118120856663134855748941362551519160142
836640559329178446677228004303982470082
275206826217145000818812822890964470752
836144480221325896534444407075662659473
849146922943223346149890800310777265173
696669152752425873867615564939863105932
275738988632376091466185338866470839845
286849045222422740887008251921803477606
702269796228625210475435394377886843332
1111549651774833871455071912197368061646
702213631526451844310459278612885152944
415918338167276482924051507086284689503
696636456668450024114779323693040861621
824701569661017096783084706606589281813
1386491285735685140806618949498987739240
1679600387200029551648990840793020694881
446174744726378881376409934628867403483
1796510269075542606956934265068817350285
696138455605149869585667510637628511162
433471127789108506863571947044290763331
287125190403506171045326117583267996639
977674461363506213527724567825652460583
867098670332346574660599995298097098375
146346379594720007098384065777412880810
1134875843381465024803298438170336907106
561744581705198021126862599227430863346
831606194023430933883378950174430710272
421243397724067967477030419903296972909
427350245431356723643502639107837938677
421265490079378440329127412843180267709
469593256428419529646970541473463755231
696659048341246519587746620232021824107
280773371933415416578669539876828599672
280763307542690440013892255772121520188
469582182592898281865610948913713695110
1007168672618450731585900538938063364213
586621743937507596904829303164681336180
678884944914188374293872197979480342456
696426629792688199352530833117568843088
977098562466585322675793456977351468854
427628813613458356189541447325193181165
702225573374256766595787619593141870032
427638898920849127128169830460817143128
555913397812344629162852352370565022314
702489253703812718521840181659149249222
690339930662627886392907289372164603755
1111249947946384312766874319071679259809
206329811099606044989072015969942612628
1117901485642281405018881494966366201865
1673525644163973105880055683258070131493
422050680148879706605562161614729145156
837183849175178646761121540920231509149
1679714290194769992295318235660840437825
819099919457211781378245931593789154554
1258449281232810858356765863306095354225
849136893962230961026648012927636106707
199722976821016119014443932315733165097
146622041832394199479328488852936793613
971588243431378543975862797174731671526
556663569356780392672555006231455360068
181958980245374984473415164555828888204
280774395152091826660736045305116930593
994927954736728892823410583761014278601
848836086185282655724777395947121060094
275196303326134506535807199511903235100
469571605160379094158880942734600502336
971586326813100547289605202548786576942
977143742269655507271974526859435048581
421805255627688820785673514833958001201
153054635160190087213730206902196551787
567876444220239936474380282799296275944
824689580676811344517813477421822740332
825186575836189084466080870750177960159
825186575836189084466080870750178240529
609565195106981917003137198398277153661
292945324737572494040392086196845802130
708565435639248104060853216537065307620
153054635160190087213730462900807435376
311305906250972660149797973103045309098
1398572453984567150056791121409237504177
1123733607221535783853878844890671397594
1123688555461014235533407196723050214247
146600456879070995361590928812767147588
690031105819158186850903971080692045871
445146901790861991253191338694476388632
819100424063360586053184519389732839095
567611350385798109906609170020202083319
171023648557343245866095541710525942055
977919391980194052609787936282144656104
1807599297307951388021186189721947243791
849071429348103486150556242635197630840
293222930684971056224759778375491205750
843270527383343004489241247325425111239
831361263489128466364129571618708281423
831296874403657973557375795495520839223
433495164051985797867596640524414982812
830832471042910179659368819991343244734
708102026998618693663672371066589943123
1660867659422796574458569225452565127552
696370900731670401260347740838631864458
293466443236723554119511644861170905171
280774395151868005092387714303203456712
555681919669581136578862328548880425709
831097627527492504461132594539502654210
714488439702214013599089078581992288823
1130062960213450046118265063056678161882
152466693510181970764627325649144096726
1093776044891729974703398070268810789848
836664679032420510481116299465733276967
702215485422663254798730694145567480086
609565204865261737357991273285281359421
556421002856147601394267610650035155656
286849002594964282269752928293721293059
422028131100239222743787461268832116794
947937293917446674276921328472793982091
830522208170924936909136389711829148473
708314232584703014909081889745177708359
561768133808841794296197389862109341989
696703731675801971819997501193421430887
416184396143212526122501510774628995760
1539075607336957715456215089805205763592
427847766280003956044997185960458239510
1118142951009419953649168750976088120521
708876213061395963202912061323845384913
971567135842010943950266088803700176760
1117612774055902173090484117587082999636
158575070321283542867278541030782644655
843270532905939419320911242681317488293
861044602984971702438780139078643322049
702478183261660739439912445432006188091
702478183261660739439912445432006480628
837403260145891082688227230982569104461
556444116544001518352833321804372612040
567654609381385847976088674123603059917
287402819873008107849429261627409261607
562241139088431767086710118909534415422
415675789786197063623870981431490635337
983253079584069495869049893791793226163
690561326302579048736499263815227103607
427870360760210634401860997567277980038
152720272471159409499919218533772225963
1117634922661814530464822865236855459835
555681414863981774494592354520680832021
433228081784629214151897126062302985332
433427847988576337641491071048682964498
555914380186580957974602900862542657983
837150149795310858524270424881351035380
416184396143212526122501510774770595306
977155292886103737507828376905712904960
427328616071165370858538822719722856578
415642217709436063045410801302940551329
1094516596862290889827072704532142127227
433227578920001845345312548179913138412
708114031366214830251514679411727372573
830799350119559047558238038724968079826
421785124096965019710742626920465460962
550069227097756146795474000941638296219
830842116044776969661724114264401858516
562265199860605835248483290504759504319
1521537354945761501270574873357895920196
293476529532765807259214927739933438701
696704256497157693945068665863597396397
708081815654707022694598874204464341815
550114892676201335903223260789192243531
708600075338651455467008870829558813913
1673593899608563532939553985673610728827
1124275860312003946069836649455145664243
286872140876979014694697497448475559952
469571605160379094158880942771480747726
280774395152091844838237788144936815213
825473809376555576046860262256184662223
1130118566629767771934868433411297707426
427384385988773302552656118959513398074
433494177061433001384412579048489409897
970804413164513017474258592737643090832
702478183261660739439912445435565485770
281258949107961793674409413613085887706
691047256516122722670491154547683493239
415434306183482452374050821922199112414
561778199220980877610670475830199532978
181959460534108634388489719260181609107
555924967448873905465097907857186140784
702744786151165743458371173485247780109
146368451232688114195934035555047739383
427386392370510525579253322856651747097
427341126160411620372992112535050329420
708356556189542061306768188857164819598
1264524467802392198166537830741985595115
427836722372900664922953372178750026722
163877936576376249190385290745505486218
561756091474964615073500066066718215443
953504823655455540464600090657329488211
421277060747252628471638852916898094992
977862181236336768465449826042807034985
421254427028258418393133702355746707101
1252063314818887024528719453768196366686
286652225972396825739829278755962699428
830533249275545179273623444410788101892
977352652222156344749366302558431018507
1082565051006922796709040529125099723607
866612156258348692050910215695026373877
989549252482333262848903244691316133308
977167322839568873292332059246244549331
206373054549129199975490772501346682270
416184396143212526122501510774636016119
561733014760046549724187086250416561009
813512704729140952670008499067329024042
1094263000933690319682406185566435956814
549562063346565628112151275001746907778
690339930662842111517194754072374703355
1112344989633442773632642953173678490387
585871960866281122647898645008645661109
836686185870142002142999286106702200521
836155505108429797869952142823140868488
818857916650645447808430938003105607724
158343106315536505678832862718043353742
181980549768818827366546736157553502509
433227578875528045011110468563951763859
1668025415888095616850877377479425325819
1111238923057564237237985927976087830736
440123148546246041571372487825657705884
684441928319938664108854502274942456532
444861633786160250891716773786841151104
977134165445823432729629461878428341983
1545308883600399317913651339636648193045
158609168168509234994043344814631847788
286871114972606467794971609714785218922
286917302607290460149012565612086319018
556409979827799833577255025437976621831
550069227097756146795474040566996848934
580523979026065770863782137064762050074
421796189993400203456508101163085974868
708568312323231597420155940109616034698
287103556342594999876530669815288493520
702500758798935984977554708539587916344
1398951007996129383763746488223513590662
1094263000933690343168988505039080143794
678851809386049122445884972471516790559
1264257887775291153582099902971139958203
556397948881935982893163809803036289920
146357425477206284763303212506654839144
837193436824603151547961315094874021983
843270524698377261653745443322502166347
274907590994966224670480056794017913513
708587978130379142377410613755756580472
861507217814357739368522938493657061705
696670093164695203074578160821652615848
158054875970088182373225146805536304737
298546996019567067068035960704548554427
287368658518900072120268743803520440823
427595175176308765559745362344240413577
825177018000116008818957196993675801701
1252328938099730842161603897202881449859
562252727748171682678416131492369348354
983253079584147521314793522660199742512
415689823557682918896350281519697931169
836697289662509650882073077763069527606
843293162840965279056087828274563507116
701981649483832514154151804750386275480
696437171662653184243548856589457736591
280773830347740795867320016991032520801
696912160428813280920562561725750567406
696438636101639660254493453851724906078
281512956248096519063902676517264501910
561479963415737406030138442684946851245
743991735067217466044831201342493558475
170007437940947508035895337274103053483
849057076387468280525232157878154044369
721381966682034706296574837146619528846
977356013385801122282934988614898722268
415687441009883221317319433492853773072
561767696264772207157101520453138649921
837150167082064046019705410253577038168
1258381517635968289404707461390136783615
555681415771746700710776116262628725303
421542117284252093104099585090015748380
708642789396631038171921649817688570469
561721988010689270643435557994357363890
983540745128755422695266452433512582954
146865550758288586408670293172168670582
830312334912382359636255614204756214455
696138455605149869585667510644740670177
421254508810090995192768415962394455794
415190298973692300115715564947500761922
416184396143212526122501640528813010490
708367583841372557833322852752886881585
432931243357846966972544500885003362465
432931243357846966972544500885003630668
813500675756862948882700590679824933408
995227695754891889499783077493879366116
977156294154452589944795383936018378640
1123766747248176931999142477373655666368
824943635108906025339207008304960738762
561767696264772207157101520453138344688
561490026025016880163796179406091801220
555658846750572660879244877592792330559
1790580064628154716563275541895630221493
152499413284275057734203384579556077098
146368453087771335578218772783709264174
830820982323440108202386077125062310345
287390789047051153079204378682729339675
445721848200481921050049468675799739947
159326686534132978383048158219982911623
1761502386867051816568197263930363480106
568328369636594964214979732433977042754
836398530112841922247708801398112237128
1258357000094817444138385162742463379111
158077005792593849740998067207625147574
312278937126322536852818710729877794317
468797912248562538971127548719898495085
568453328019063384534314423612301977396
696647023091388208239333689681539684447
427617333229425702777231668479064475698
1679600357946894632247593220191649894794
965798823949973654236456674984743320423
421264992548648154421371247159749958964
842761939929940063380780444163449325441
433704006655280424006451715396089493297
300116980450556424649512936630503782895
567922130770031100642744422057552652090
690837953468273103516067660907386385683
872785858020795128644693289910217396584
281270456024069305141113145200012297832
