18
305502220124963328496373671547242173
306145691327681301628073721722798703
445839980574813118576641234521058261
1024645176875710423437976170144389055
305838180463671520969700358199849845
586298135734362383365922518191656343
601962368766161116327235974961720049
305788375970840489566594844253429903
149261445132075238446711530644950507
586347742895710260400001701833786987
1330305066434753737795458431558438295
213626864621729525570387082357492441
775907123603335908127986697797171495
304894344984631685689223546986696077
783711849187681474032615249713887527
337948376310544357882186378496067279
594562029143541876895574874202786263
461448019403244137105481164950823061
1415818104602178728509991925631657473
743670829440551675898504605151485355
1133956640080484788139770683151244163
340168601696398667875716501763262775
331733659636634054188575412794771849
437573419867803213525838551770647011
595402162462046861234051767203779229
736037421867777541453642799830644051
339973381115821430639520917321143407
735530270633116349044356281728479387
1330450734677059830516629113031207709
1338231218330230001272208043804282033
578926919531901847645835020064431893
454608137561925471013158102027392223
446733793429073755076727529324815639
603718549228872395334465954877664589
157137342842893800575191774005062823
438440529220253730360441809615835075
643155790509737241089689591005431343
453592221314498666714546572491614739
312723369634908598419368820669001581
593721536769196685508484705346472927
453592221314498666714546571845271027
570738261870686935064581702823262351
743313360788417494254628304435371935
462339299999522533057239105481369179
578109404196452164273443555789849519
438059264955730035476225460982334463
743843530890717431725389207672802011
1172978914113910603942941810444403107
743431049558871079519736543300917863
446343186832493982932132714390269215
1001732698173935447849127742830999723
610657181288344172571029914581101613
860791220728125060648577540702892763
461907046562699534184698048858957871
884588155852041367568961159020748933
752564902095257925461787877461857139
587645754375570487829401398616087437
454537255546187757525405584420563845
454969596019716197778962149291640523
157498668347166538571957313882236745
438495467133143448090524304576951447
1174040318622926114224642665451547247
438517102559228138162274875731345755
438923776025586747465554924733939219
314433594199530928164466973652217041
297115265203312633596959768644720719
1024230026506383347878260238728566109
297578070976684046046722450209900101
595481325985450016645363285854153773
157089165512473574397542294753673045
157162848482058328568344154893679541
603616391096971946460158348046401979
1024230026506383347878260236211877317
1031988148950099178812377323713969849
1025079759429531580795670416871680215
446680271564886564894869669375460579
884636114716642423705207187311110405
594946109453317275176097275806909725
157064994231194059836834747181463787
579384694686248163739323373043396613
1041141673549124573158322551748702019
156989964297257678252708160280976793
594536523503787260728818147438549789
587572071163140074837410028058240891
892928288233113377554884580913803323
480458437727343923310434846182730703
1741810078638056160018475225190384871
221842534614860710880793887201190111
775741014284564897364799333177423527
1032885881531415724636836397785172215
578996740069135144022804451033362853
876039271342419814147663009024613457
305329348827794352135939355123786353
1338255460261405396421242968135442341
438849961876732705705730118898362423
578975253334921448244636907224071325
883795911178179347497801983378191979
735578221003817847876862062123785079
156651537890280259576171821605450169
189655831270772323399933388202630549
586272556247704377566852652255953319
586758571368490308856453573026486999
587165481199188621032968639685484723
454969529432014708149659542874161767
594535106295115449213443186534951577
586782809197020983097941592713561697
305832604385659171735399461055266261
579386086845934127309857276806299385
1164233413188927888490466758059968487
1330525573274302218218815727990206071
875508078025527990650358039177265767
438466034655522457641006519230113179
454585590078899017289186881298361171
891960537053610113307994350684240537
578880241317531533748403118809680861
884205261214006229201670283898635953
306342589095202161733009783693681071
477997011376454831281091107796465661
305713429372122318194524539439107063
1595716321403592007001090544347085585
602417612936054503176427314876393435
454078306424640286370399619277006671
595430476513330972677634291687213683
1033412056608410527176274234764010035
892034132568123941095892433223915029
1032903281853238048204365347978852967
1017248409291910117313763840935743797
314385516226855156653135548164345719
462724574020180554712666448360064603
157447762013815994337857022722404107
744152602842908468560431190926434163
868185124734514815445354257812983491
750628502778364878670544021241236727
447192663132064721544916330639085715
587547916670574671849129440308455319
166143650945951235103201348483460187
743692158463534616473190797373025087
480457181847601301267189567790073551
595430488684430090701891915270625679
595430488684430090701891915270743291
1001708402329008364164085237484806563
480725796019208464596807134452780167
1197819910959850198345102110070976505
587677876731146912742978293989416855
446707037162442254599847673306696495
445865407529697223451443563028850703
438492935170031811443871978745211727
586758571368490308856453573026715095
891981944566100368661133283860532371
891981944566100368661133283858642803
743692158463534616473190797373136219
221676499856042736234392293696744671
883771647856091981730955986720020409
735069616543752688347458276975909295
884806366363952758158058676660051517
734995938216067105680023994874279083
594631477465715679814166513391312447
759861226068927116199203956928094147
1164233413188927888490466755614657867
743406886566858811158762724071508791
196596061645364867856323560999422891
883384908526997650446384039100354911
462339308301339084398498291368665639
594994129321886586254902956331183941
735915479459257442786776879248320475
587162564224973051993770562767345719
719848499584412696248596608630710707
594486863116347608485730615311868955
719848499584412696248596608631014295
439360070450818221705381425098707963
744081451862841427313500577941731627
876882531857020367496328165702800981
586784072649215924472267481479405303
735504852689818649887848962160831915
1593232269035464499719449624777777189
751982817115588391627158424161259427
768798428477899141137726268702029795
594486876239447977449431580221949693
601931667314158203074119522828748049
297499204814264602207545923561901153
437600163680116315082781837343105359
743235956828315017020786188657749377
1016840107279497815881882876857808173
1330619429435360874535563521903379111
213650973503186470413354225140039445
603259438989957120126862927961311623
892823665643395598238355476168528153
174457080570491486332646115838612125
323182028435947415202482599519448283
603792100228051834590869834128218291
884352683983312518146707773101605797
586778707219670895255548388653875125
587572163028425542277443734698644677
1158334504798787547102102011886555375
305737439283939027649514516444902593
735912723760774963236900074846095455
1759228963619036912834727567453932919
1330305095766991647011392689878424099
586706152113501353450378230240275303
445859910170907673677256184175395589
298033231834685320588858321513965513
157087880478222960801807068051742177
735507454617578652543800443003605267
1471441731182534021527514897177703267
306195264511354415211193824786017103
735479351411300804150178615645835539
313543503421840671230325457775211033
775741014287362276929412356659383839
595814412055671971447724752096651457
924220998146384322907650361457742111
924220998146384322907650361457747619
759812896121424396228696324994027563
601934352757818988082788860007438209
1001709900999659144310321045376726959
883746242775010742594872048495316643
1298266769378575771441290058488086073
320917376139418641704298588259938471
313566414180139036428799653623615421
743258562597737640589593148922206263
602339906213720478422688739347066927
304870260212093649705619727729409519
853006428154268028368712309164081925
578494752093222604305181537508906277
884253645701889574461585263987179125
331879451389595893417497744008107893
487177698843445423645005317885380629
306319813689337190401682399712845619
1744584359919945316554564875153823843
289259528341344319034559157611471879
438009683760963052791768230685585033
454561414196216536298318313765945585
892928271713524055462688991903907175
157011310123791239146753162545072807
438008262424072905771536259364459707
884687182861383914817573999307969833
305812543351159721976069200827486845
875458566568141950019210335954937407
743669342942928944068287598285366815
165401152940340869021746072168382463
454945266837315294371758001632326393
751959995752760041730418483271234125
1033412056608410527176274234764307791
1032927449461487021661022896912471243
462339390463721383548826240572572499
297548707554886265584677987189635937
743258562597737640589593148922205939
313566414180139036428799654814043261
313085830560756405660879294585332109
1173004336677940543654223809601787591
1446967433796064750936405201934485011
1164233413188927888490466758059654207
883288702585581106071664204603134303
586708898824238664245275480063527705
594563383907143613583076525230758775
587572163028425542277443734698539701
736036075342531705466955638275788063
213412701242832890114655904875484449
603694460352985675632808894299205011
743670829440551675898504605151275403
626582498566847964721950909804595419
727600855888153248155701417874647695
438849961876732705747560909112709523
1321852168497690961350445462094340843
306294337429066661501794039807517103
454486335398955246094497229072928403
1455208403532183028902632496995339409
461905845027269725733084526407016747
289718629847013686416285930291455897
314434940963729929452612077649952287
313566402467936976334688196531925689
587649856553383973893323911516439579
314385516226855156653135548164031115
884228222686881649972850729729289669
860330800950125382715673688223796373
751906176982149165053108506405902075
445862818467867293761740919546968651
751886661369532838926223036678457207
602290246339123837846941329061675897
603182795231174970576567872940028887
430178201747133246403784430248941473
752008339704832816367279487117552987
727700110990246689419947475532970155
212686010154794675643444177472665255
1033389289668028099330571816908829955
438902442377203661379715543611303171
751089988226704599985313849177336709
1453875282002514208317525323067336519
619471206265088587039876477021885707
165302122001739964678481262690011223
619469859991146317066184095577581067
305403320430241314764765766670689357
445864064875631182054163683532910207
305427111953599551299716053607912329
157014148675308378350971606931788617
1049334974730551274444764820264642375
1032925966881361213322974646891559045
453208136411063002069246741706130087
437982770145138753979234256454056919
719413314143719166561087947914267045
461881694206240449633305457264603147
192213504628766069580353993903912163
751024414015259391357955800847680639
221676495948114598177440220677274167
735989520793760708402764408870530939
461905704404157791799033425507745327
1033318217402544272340228894512869827
751496884047880182377808009750297399
1033339546895203706599932753558862191
314556573817462757015833190064369579
437574679918506306048246972689157717
587216396304029653200829791342929307
1017485359153605407350883962273706589
453592221314498666714546572491731703
735865810342823695807409022173251947
594537782799388678389273442434807783
743666582850051392929981066392667479
602393454262780491959531714681626143
1338588437485850029301388474796879683
751496884047880182377812175977639983
743258562597737640589593148922323227
570687268085937802881735084284501991
454870520157117416746296480947994351
736006703183151871361866726300858767
165302122003195775277092012107421871
304917086856936121310451877216458141
868114044420050064569957739262956135
735022930786796044199294674826517867
438849961876732705681440253043676171
743235776476813871472951607435778775
329157052193145316785972044624798133
743261094590129577152638994781018255
868136708540353005869760672922714575
1032927449461487021661022896298460463
1032442772343794869367187052366275201
735457860779479534330738472918633403
775836125443611861468374973589603887
438391017773456465692676710735998087
297164998980098773019402838633999633
603326278044176089520593179770432331
446296322966974171635685504635357591
586733135694643013672694820803506715
454435320012818077118468818668796689
602773501877045460154787475304169157
587677876731146912742978295348244019
1032522126395380701487622686052312979
892493386886979891467628063945167721
438849961876732705747560909182512407
586707564453015833586807730119384015
1564521338801847309321867932767887327
1032884472801024968349845437394505447
480773956588611408561732628862460999
175303000612170074262229941145494135
462340593040373726040724146558305871
290639194275016292198951330666422185
321032717246468531930775141671958387
165812090223695404346989238870996007
1593158813714669682795874356816242265
157522765998297362908649592420292107
320987063866193631476403442540341375
477857625719172206400030600936216219
315302053741124797458520282584043833
611089600236342280253915652905326473
752344242457553560535532406947233139
463458626490271574996717855743773039
454437038734313429292201093376540191
446733788583285989878743331600151703
1330956670664313835244200962676400619
1469970955338426100895484518503369365
883845422625765205181908478726105223
1024230026506383347878260236856004221
602339832348940048899447349608930591
1025095801500991535400160578431048991
1758795367753239936992740551149985603
304919680049395803749836717370161563
1163874755698572948737370340044544887
1163874755698572948737370341879315415
751958587479097781757406310998988325
735429674246432617541724177402503175
157013974465576178864976598014075009
1330310126638897052477016994370746023
502308132285444125582396905605217263
192335116644873008318742484918312119
454993705800504113895690360306013515
306681288136630480242047140448022363
869029542178267602436796567725987395
313590498914976148953292028734962237
743360457592544586246058453418429751
602392115990481153935400065136781371
900730238619215292551818096207156095
868546141399226012292408824599225719
321369645252676669856530267733849847
1040858232807599098375429136983282887
901747456058694126089995157485346655
775929845518629222617538087228984579
439386678021312201441266436881362107
586755969455686312295041732296289707
438849961876732705747560909148383219
735428261399908851141762040667494491
735526033245424564113301761229306995
735506181973905405939712366444668855
1172519812608948977939513787374439933
884203905463043905219821783808085121
594512381643978951255288419276156733
438033921589493956443266830842762603
587166657949208420909616871279769907
1033053319924704652433938954471227171
1736320524792281574603933110636361549
900757227315228252688172343658548009
462291048599679366435560040612313395
212615082654735179438772027348651123
603284795906689789358341137292636815
1744584351882296636851597658816317839
454561409582850452696557460793408747
1133133446349962196976515866637758583
1182207783056786579077660725370113585
1134914891915867776391254072425647727
361246042393758072792418386971402553
1032951537636223206268991386901409249
1025099899383440243629203243446065413
595480232152124779471540055976119475
711994097770197873422501493569765793
578902983676475273989793374818173745
454460891459085459440519969935715565
1134867978508577328554740768277168979
720303491249122936490952782094434721
306196548372721520441116280533787745
1022954595866229288132382081585875951
719869734757595647176541066475247009
743718858063545842371124219517549223
313202325371067135175523782143189477
1001276214951417972410934138992620359
297088198303364465962206219195383805
884275057844789722971019417307191557
462292390760942832932233599190991823
587117071465422835737289533024396225
578928476678668778208911169941319261
1024426597774820086005947916537515925
438442011816126296409566764826289609
743743086915779231429107395442688403
603161858309275448045018750020404549
892034298718841772790918509652557969
735531687561373240239035199923528253
603255056860157778880271273538696027
1001276214951417972410934139026428139
719825584643980617075027207052325475
900902882501265113919788717670889737
430153947843116035359266056994659959
180452483380467082179129606865233429
727675959943213473258745398404452335
228319718896157857492847664157626513
726786103822265719917864168212450847
1172908242927967887780245035912481547
892010056757679408084423514733243829
726757756932700377251644148848372143
883794476952069817871596046028067767
595378082089068605089055589596960433
1182160944215937783221286676858872177
454439413510461766856669690176865175
908152445472731687101147137497322201
289667627098835573240457155258644101
726757756932700377251640590621871675
603255201399662186290565145133560963
437982848609782520068478385978051237
228274127903073501631285542604689969
603256485480004918426750060680760863
297113848211275208852545833920325255
306220786900121794492105901996102229
1001276214951417972410934139026632583
594534962442601633753353193109675679
891960715107591561674259308234776281
175253592843200006339198965599553383
735914281389929208437092379722135443
305305247763846308486978043846870081
735503302845659800762910537199768615
461882969833000971208335827358033219
743258483901417588417440749901265015
1009653939054413241637670229731602557
587117146274359666644739099818266355
461905708519118551452732614035641927
851657455181613764644233466648020033
743667859636901409862805856123086283
306244717851608040414542657667113865
1593184166064756227532078623315615961
735192649649072643657955769538100191
1032908722368515317909035106325966955
305326747129544140442417207248331217
306145534164464487399134267566940115
1025654091600021989386523892040475571
461928446743577429863905431035603647
313564915294935935543137152823369017
320893225103838247045215088235068119
751958591865157736809847198045432373
610121820181415224809957620335193055
711994097769489515988751063181350845
438949211701012506506526919150613061
1040657096502871506033338955934918965
461881694206240450067049585939504723
900322070126668527953502411126106485
1009079676845450821610358923440607223
454126549789466482307389404376622187
735069551199334824289490435904304971
462315290075464232501313772922378319
734661443453588954888192236829015841
157038237085681585017347056537486539
156553617794738171104461467551243611
744176551078795645796690530226068959
1156598418834862395211215784599302181
305303922623764553904448603908336075
586296640509486447072256480102739637
445788983141984740187762538409224651
1049457928868174379554664380461291053
727242364073989116610334461316304183
611088253938876585504748706348299941
1431590968143174478666813515200577063
304995007391436069264608958303326823
735507450257681866536341706695789019
594588806964649282552588418508720741
892494659033513208059037559144814433
743334847749334250705919164634480837
735168722274808899001307490169056603
752949040482615191799624885774983217
883384920892079157825062510306880279
157447648822265597240942550671364861
586733132035702251056423967482967285
884254907993875017520942490948981823
157930838987856707110821447909615555
579360511459873486854736673309922585
868644210406877825708109143347143105
735578221003817847876862064602688343
735503427638146768182203511088868703
735891456426547641912829554432895371
1190370711042712284025247709226373829
900781315754183339917521925778010753
213531876494530253546516244835295061
454535999665776118381841621865791751
909015179464789165681054498796717937
313134082225473134595909011826535221
149207914561551191463248327202311559
595407725650520177275951996318835925
477880492202808881588909935653803133
1181610708501100873859763994269741441
743309412343869198605533932352344591
587214979363070937452945882001883539
595453301027723403376864225254159969
454003215474688185118096205434725231
908916062092471239636897434133282477
751914520932302413901841311311280439
297139191819688409036575133388036459
290686269496456334706439640356355691
603793548876038472157089190956301533
472462043270604184016167651516257861
884159834760988061844332881295564025
454127809827383163953969338534961973
336961852125204496753153296912473337
191272700167418419532695276256715753
612537535068425113434113473095115605
587214979106687421610639750394833533
445863999258292887863183077003705557
461951201273663618965997402464798383
892877322598431772930581945940807125
305404361310228436987590379536331293
313156824583793896435305916583832441
306295716545224423404716572611945357
446731344544597394910773164808205981
742494736296464502447266782287802737
446731344544597394911801459369689477
305859439779255475212015369109131123
1009079676845450821709977964584232235
320893217276383705328795388462898107
313134082225473134619052582676150613
578926915594076510971146198203438361
313134082225473134595916142967357525
1016810649279162767282903712132648087
1182160944215937783221276163848610837
883722149760283080641933077408341279
305306586254954921044174250816022825
735939707836929790172077207697042019
587622859396078600013861342368282341
156654284371709032136667663994302597
885455111613737298908770548720281157
149283092923243015402463675476951659
1017343503936174119344640394430614465
313564840947222801160852230307478445
1040733530555331441588063421175114331
743258492175770346071828274531715515
586806740196626335205585536322805849
486168447920476540465562836879910091
290101305789173100820490638847538159
306172451914427575753189101295794579
602827185258421294931958529733868993
305835503677437437471222998817527065
595043649040210210577173978295855805
579337769115758511408430593386277753
736014646214611644181333367086280481
297088198060352298524613303146466987
313614575197702060068942903521531841
149234775887107543550187314094553479
883795977268699231111597682364436017
595430567645549761241655237759062613
735020096849596494309801774872314569
759262805904217983254495844120503499
900781217271933031777741509457130457
438056439982540034206717056953923311
586806740196626335205585536322799693
719892497086880826462487292559682425
330094056647967343834067843870714457
1181725857017511697714581539549320467
180452483380467082179129607411318905
313131253124144221262630459870406213
735429525553212666922336351327513707
586371731724270692905349800063466337
579336505204627073035656066967071609
720301996722437446667330778716232705
883696709975628629216330277356803215
454100987065155736917941955337635021
313566402465139717937865315185302953
157063655743632465846487453880206419
875458620072489963032601274771918023
875653873906086873657187805788832649
1023796434798050373385975766305795179
1009079676845450821610358923440811343
751575915478431736879932961166319519
603769420080218590481341796429871849
892443665487980608433869054946357109
578137884242879404353561479769273825
454460965856251451342119936717693941
196158355976180536080701736938225475
183056980168700520080152181106583047
297572871008665524171887330039283945
454459566114245855403849664856917893
297572871009417611931630208827636069
586299474236174070033716324046799485
445786306139738863502149786285050795
586682199262706262190929337652793669
900782649623142106202706201508592361
743820884732642064461764672970184411
454147978515025917837516218947413399
306145687170216656552679393172831461
290686269496456334706439640356022943
149232016301868591468496229775512883
297137787971918169029235776630605065
578949673821896599044795229468610901
454055486289920685425249814476092503
437550586628646691760342903529077235
322364356649985408787243478326783341
437597421572082460994299937015809833
454052669824384368456752518067569803
1017319180043046513459401370111373365
297496594832688592943322604031122557
454894631943703029319693222357629519
148846746447758998610712026055180831
751910720939469949090951756282432935
751471478750832809886214214839702635
587265758607084388116648024673686063
437648345371933119764087612774306493
759763458371549491184655082946207469
1041677151504058035222173209381583145
743408448115385055273888047921684769
174892076425630456594793136640075737
1040732091977620903513731967388286297
752083286338922485811112683785843815
313615996547584166719148624966402259
297163284853712933480773678273627869
1189841054068210418242763094011426241
353146970039779956867792007970359515
454100899623586808293193850480689463
305835206553627296222331081868229877
726861112659491310043061717016599835
578972510488039783416510081318620907
297112658444716501077371317355338461
438898506560327615011456677175679709
892010130864586325886147014190971397
743693435490395273217149866044003195
626746051583048937572487724018190583
305475310383063586735713040762078089
727171213096759367853461306713703727
868570440939722942192637646340518227
727674538118259030575240117467933707
1314265683059878014778574264672841537
180452483380467082179129608635758969
735863270140683503377286393433711999
438874194386293275791314749779901399
1173079275323252308379572265291254503
445862735818802464917231176333024649
875506644540227633381059108082424573
876420749689773331940884483089497607
297065745048676818181693020680132139
720256433289621262553738286106733433
609711035741865369360297499335531645
149281606227599040695199441158647155
314076349085715306091724815294289085
462699370145266250937177857081652255
446294761635865619924953808865624723
876375104338209749366437863305317671
1189991030637729985095664140396542697
305762953412681036820835642222272687
1033075987985003758028564349102623463
313542322081072618036067719907759391
602731888762879528235568142792041513
875458620072489963032601274771603743
305403018694402097836328401721226081
314000006861795278641832239531731805
1032903277746063490848589582669845933
1189507810851861747401016752867563233
593721536769196685508484707872614419
156652723283485729686516437734163091
313566402465139717937858362780199097
743309346699539139561210384775699935
759763458371549491184655082946429409
1032932811027726261013648044500072823
289793572125697854946105911890185305
875581607914292258337064311446924055
579313758705892998538129591125723537
297572871008670408805443791721892329
735508714395286979805924539899185747
711173811403763861588253584645716137
454560154199541198112570421113384977
149209414584262571355435218040767031
149234841728792498432859840243071211
297496523950250157349817425333774437
750629621894318936092866351341947323
1166068282442809755442840638364164999
735121948843853164421010967819710063
156655499670858353722797737731126755
595480232152124779471540055296528827
892055343265721471550854004493421217
883410392817146408597779181163014415
157980512234602985692084995119283525
1040757540520428687460750872939992865
883870836451380420485696310232304481
1041192597361716484517473592764058283
751958666938269994093775754963474369
908011717194539021794161932891604729
586274030301469463814814440522111741
313156828738295746094815169015177625
437648345371933119764087612774516445
305738934525355905536403054684764577
289261023824933966321643606822819795
751906176982149165053108505109658427
602750554641658585659950054551444665
726757756932700377316366627900076391
735024339270642815270738744689280631
431121740089695968363831830457587767
892055343265721471550854004493316241
180452483380467082179132760344588681
445864152813003442061807843387631909
586249950144586945117178921974137255
735965131083495684533422126390056099
313591824998508154001016593232605109
313179571324071657430333657698855801
735914272632476157576567247842864417
313613311499155480352173605882815745
156654210034574966235677976130828431
430152609112586485838131351062877563
305785682486035037543782624316014839
297932634788798191299032093118058353
297572871008665524171887506420792473
149258764228281461540856154142103531
305785682486035037543782624316126295
1149612910779873892431394535123307189
586781383497273961569355406895399315
149257434487382907672323692060904523
1190015159177166479470495993153530837
1181266755512550193988426918683237053
313134082225473134595909013052870685
1024330387715725052314886922878974041
149209257168961021463035861493307435
852936760433650293954020385577823097
290152072656738930751312021037325939
727602206792579852928056816686421511
313589020015506334385925935950376109
1000888198110240744903608150009530419
157573702680781361476283449721328639
736398665466755115558051813495626625
180452483380467082179129607411114461
180452483380467082179129606865029309
331805867776227776103338165934102537
462849416706311546106512252697250215
1032085763373382889554690931125566777
1189582936056361951970994889315283001
188282702891775473993404704469805895
595480232152124779471536470642314851
1742389325590732736168400498446475387
477972985107783356933626634393367561
1001776813953910583422167758402562423
603259372889600255600849034960231903
727722711546300581823007571102418795
852938164756535455646981781022725573
900707413883007473605150594315201371
602319613660505019474168081149659101
438929067844728189172098977407872159
585969449364550836810179388842145429
149258764228281461540856154142214339
744179392365436573113050156355144069
751985538390022914500214573393840147
586298061886868905558779526020839841
1040883568597598646785824043506433667
727651789122291190310415829232213679
587240410410136546657433522972808681
751982672235890554285688455830330549
306603375877477079099508553581161253
183130563782068637477693053517863275
735938299847440161511187531805208083
314000006861795278641832239531293757
735891444457292315620917953573317311
735891522462328536073278488731107783
180911573173226884051092045140433039
438056439982540412724273190996938639
455329578696808479096098322262732737
205363045568024393361882971337919875
595403715235381212495999098872067385
305809696529069260291761423393419835
594509605015891688974865179153235307
735508714395286979805924541263348867
454941256203961496337919141444879101
462387630652391494796495603263782321
612537535068425113414482685584233733
884663169002299498946288878328394657
595043640756022658672922332571040989
297115265205476571637353965047895703
1024330387715725052314886922878764413
727699985737448617880370716150597655
735938236983050065257592786611136275
313590569131559557683087132212232609
1032444101883630598634816201634489237
472389851640684968724163814668920693
329612130645090926350081172645370117
892569767966774138473872485688818409
313179500851743031916440575340962201
1134867978508577328554740768277168655
1032493862126548845766416343468246419
1181218573821441753235588937213335305
735021443855231633631533585459976093
437981502063047231145812901332559393
884130314345288261598216283257810819
196043121393473720543419611929200197
1023943445188874039665109243953021323
1025148229520519685106989418649170629
196910313125067672331491585097912929
610970209999060322782589228332579893
1033363722333704587872444755607298143
884565260861965552681924905668464113
611180621817763572568523694016312329
174892010779224766976186529109759629
876474362652108727236780883746250101
1564544092895183997458001264024452307
727600880924189513244603957799986357
297907377919386412606443127274552589
727600880924189513244603957800418573
1163850575968163688575089647635796459
313519505607348313993269190428741105
330213145150715120326886282559305085
1312524678008954621496214991634336669
751955762509700844188771300408093049
297932726588812230096574424791830993
446296326867934332037448586853281447
594588806964649282488755187934977537
726856717869243388983563684912299809
900806651800610391203797133868771813
445763394182475207666511262147544879
602725342022994455363428297691022849
594076013749958549238383939666880033
173179117937862917698371414194764785
462387634784238685511095345830739377
876787201976405122170612495569223489
602321031122843860820890931056326285
455068771290143996051664197246724555
735914140969525475478634273860586263
743767184052606598474502179047625347
711173811403763861588253585224023089
586730240991600750410885537843185653
353850819886951157307371612448022941
892036822178250575254087378264274979
453619148064045049863176016076405689
868520863176597129788948049194394111
289692984042573001792449207477801519
1032927449461486515247746001882326375
1564591088672846344758246466316194479
306243366998965659083943117710399811
1017390252113575452481898108414306433
1298360385561247384337003695246385241
430152609112586485838131352253305403
446269425167415930922233199633527039
908916062092471239636897434133048225
157572417634575747270820572768691485
321830229557244046076663466974281167
157038071642693888818708800332900067
586708898824238664266098445507505825
157063646998379825149165395108024855
744078945866269760024441779583709879
743336339307888621940833827908735257
297115265205476571703297341788469327
891957794703394521946639047983085477
183032936521311056824525155270027159
289719963733213702260854772536621235
1189505134319215621810089415273441203
884230836824535807232555461884569377
298057386339284166605662006838961045
587139743349484934632624008918691383
305838101944285593614291752917294261
1040783045899386289565768429894922093
610584920148516166583568566256142137
306196548372721520441116280533694109
306298471771274317700718209929212909
438925044320692652367534784615286187
212639163267763300112435898808664655
220902990357070369893807306720481629
735457703833229159850693735389007495
454659176862997936267930917730985253
306196548372721520441116277538933273
157471829078340817828102939082907195
744179393016230777336723577281623317
321830241269445498242058936537391059
454944168884976968823903501631586967
306196548372721520441116277538524385
1031988169582484596915998630333302085
735887222952481425306974324235002049
610700088653809702943019368592522837
1181652257154345034261520000314250571
742825128301554019076268159105463863
462724722946490556333742491147945591
744179384105995975539566586435837849
149233573229832609726692239796880849
743286736262059168645177218750546831
735096521699205198474489232247092065
586755960441856660956687750692009049
759735205524975142237831559006388429
297137796464367816999551452469767539
587552013610242139973660351096725293
455329678250036846877892575012119181
438083511258801698637764185164747045
586808301231692883646213349277818877
306703894202965470927411847568150589
901115495097476312933987110670031285
728179231320219411468906766241302191
728179235231914705730796793869715119
289719963733213702260854772536614755
735504637878373122807836067089037579
462340795023303856976626138874840511
612537535068425113414482685550116533
289719810448465297038382779242853945
892850334378389882970749411224705977
454075485584166033104391005828665119
611088281955364530604158623884755801
883362248976301055619209712991061679
892131826177050089733042787210779129
472388501000474466033871489914773553
313613257629957122636583081770714799
180497819385418054701998017808745213
446316326860458447602076414541515447
1282796588020599855980954075645358177
587598989650285999989755881277622201
462316475481582814590524185376965839
454585580863378242626613475270194519
157162748412067611262499386828031997
593745848688937246339479675434573547
884685849194622451664509569931599993
892415321762151420887131904630806497
594994203210670125285445487097228201
726807281269628178646552875951573789
610583594060145376077641085452148453
743720406477733696300846292605352115
445840046675211264274189894450690227
306196532044362440675819604854773275
735840528242722509410269817951988975
166290872245843587264417630662334327
719845571978093673138050607810811161
446198489890342504477845821635295775
445352697169504837593058728332178735
892415399997364588456251782539487781
594585968631426772431328300632722139
892058321286826412330210800454172291
1306577452060505333676181866395199555
446223904162816947599531865359351487
1025631262022330078808809932942066839
735001439946874773000687071326430787
884252314339676357797846113100212729
297115265205476443867516802723668827
173951201736450090625175542989234795
743233140053745060025717188451297941
290102565569917807665309498611526489
304868839345467029071324858682080527
204762022795683674331046827149853327
204764707355502323355908220579247671
735022839200597326864966089561524643
205150146322716947324462297672112267
1149682570690624814584736240917006101
305352029253924734435128581678747255
595070563369982141338310244321226605
602875288954327707242938796237942637
1041675730410167068423402067053299555
711173811403763861588250179476213353
305788537800657955504766196232914729
587141225945239481451225703478385147
157039772892653049695901641023596723
297062762370093194473864629616168911
353850844207788478626475745211445749
156580382730922537293903512034809859
157422370613097808060314210423997599
297115265205476443803876364487417943
305352029253924734435121187897526415
586757303557856455169579935657614735
289768140834246562497953833821485199
602441762810836068914174732937647991
876882374414802822744124594960292949
751906330050971311546926485389104453
603793548619655084856173649186859989
164817531878009195461524040681968081
594511026610662808715887785732784791
744179392365436573113050155778516409
305352243539619312506469406583747673
345704908270054774550706185022767091
626629419780825747430352677071598383
735096526527870981983831672475255369
149233573229832609726692239796775873
719484390096158040034788542818976151
603260777221800106652713760681778357
314385495384951581280448809904652739
1564636679462710874751387805102729107
892418230093806159790255710958057233
727195293444037233231041331361293939
743286766389806622047555578675496745
712039586178970906538643007174832709
1024230026506382462588755524594977685
735410873024475472494263321989880403
1189890408266261142901851311889503457
1049506101072343580031495213403087893
337052841298396354277616927773884503
1001708558839103933712450008032780107
743717523946415064409349340935150667
594537931734784906459638942118632927
438925044536623676227275135762837447
736347938755348625048010202076005269
884205331187493912599007036990816987
172239569089996355706486114302570589
1181191725590570997738621389926395033
183032870666123975798320499586918135
1189991161590563766314809147903976469
892949745785105838276567996558033999
321324144451944888420580632231111159
587240327574222818552691561246185481
305809854211334611259471142658113069
165302122003864664150542590270968943
735555631911209730531562946494882935
602756101744942631020230095991296625
743286592869342992604241794726244437
446269404962842679606378123916213987
156603211609425811821636211587997479
454510564492646484494119705732144239
734997499274297387078634558198878409
586754622668111287771488595902768525
297497866584621142339392335302227909
173179117937862917698371217027587381
305352029253924734435128581678629967
744179384105995975518733288422220389
726759024733500314053493696958193521
361246042393758072792418386971811441
462412821439780154714114924886252543
454968099820053454605554816630103981
596731644170423543489158796554667469
1033333995663782212021166262283021029
727600880924189513244603957767863377
884687170882850532382094347575283941
1173797858336832565135800729346490997
182140264368055806909832555401522297
579795539690613539493933854011863033
297038748058595865411971381877867411
892106548836962963512073215171817739
578951160293943708901142273503108599
601934186392630314700943097994862181
183130563782068637352801694508965719
289717225730741364714118644238361595
579795539690613539493933853429677153
438033693687819076256397484541766213
719871234358867907253326712943283271
743232995971761321089700598761918627
586708910550609675193271726466474045
1041675730410167068423402068929529447
446222714597899316863661021555779743
602827185258421294931958530381990817
461881694206240449652954501140617355
720233674870613064965465689355238057
174769179369447662987799141047805951
1314770202516869360678693243347196097
183032949347528684333177900950193451
1163799817323130912628784668669511555
149232016046948213557881129598265595
1025607331024064961109532952878310663
297521947403030974420741045734022269
876356369389366774997052400064382009
586806901755773552193284847491608839
213389868464741207161326823408642881
445913663799487321821156753779646663
602321023068050145026803390253886549
156604558882065804876523634623306569
743358779469295970154199881662110719
892517409686596834929628462685950281
892517409686596834929628462686376989
1032975635297188203852452056349204601
477880492395413576546173267708784997
1017343503936174119160647095705784037
1032493862126548845766416343468134963
454486244027928813440407976251033029
1025607331024064961109532952877797123
578976604456657663262222695441929927
437624264959373369953895087672764743
454537403782763104957102308994121049
1040708029056349741440503891249098605
875581591418782216846056511722164631
462699370145266250937177857081122191
727722711546300581823007571102518263
306730746373867862818986616062290907
596298048304626567605568321448182921
884253649602843886592403479388012933
735505988492468532702723463677594675
454075476810461074644141130741720461
446780855279032676721984923353478487
602293001577253822548433866771546951
586757163149532670758217673908444563
587163915116607323820663347060638677
892928263896530779267511604531819111
174964268064052490522191060999652733
876349611561978058806268216841686665
1040682650750310573710021888461843419
743312014945040910581637236192601723
1032978394434033168266876340522058905
149232164742333281095990232233286811
446245332813261761355465680174980251
149233573229832609665243696274349605
430253201352466748781267768322472919
157879989535719432579234105876979287
462699370145266250937177853988429439
751165157669919171929038296351296193
486214073972626962104835184388387523
611880358134916649470815103257026805
595430488685135746294110907754417751
595430488685135746294110907754640663
603354468486677855517584592025158093
1024690391709418855119260428704202647
594486937476892895223347760021981915
751165157669919171929038296351401817
289260879236685781755158677435171383
579795539690613539493944200562531997
345753081673353269898949567463400327
1423119500081112134419325653737320265
453568211120012604912112276307145999
157569657550734741316214960644059477
735412226910651587897938430416747983
1133976639832167212599154041587359559
297137853560843356641883395254650515
462385032153864018022575229915339887
735550427605958824684574547000401007
603303688537881180189479639522408775
744179392365436573113050356518761925
775331350098245579159497066308642453
1023413717727210687328638907550873751
313542322081072618036067719907333007
587261909314697514099792076638490719
587192535122890074050168344212014217
183032969991170344839000752725808211
157494430287435782746551966095123643
446197094011552549502473444201968759
876349755885547314936504408123855759
868665626216934862550010420746331543
594920616438648889458799745774090709
1040904843941460619371694437859725291
868545030301201749031875856207350003
1032085763373382889554690931125357149
1134799652959766042402988428321464491
876325522902767115701624301558413649
157569657550734741316218737969753865
727600880924189513244603957767764233
602346598441362893618240273560162533
445835677393515745544547398491024113
1032517810324156088976364318036818063
173179117937862917698371414194881749
297164776191959680493634978397653153
883767506467780243053770752570410705
603211183640287659163319198095094403
321348386397366511675150778024818881
587190824132489451150247377147992601
595430620398503050456203792610746153
1423281578096790702222176689249021833
174793202669995177934077667993511165
594588806964649282552588418510505333
173999304707158362812521191223669707
875557519257987593825769247775136123
1312982337779796643709439791993136681
345611093835392396709597234794418411
437622856982588003282865387582876147
306171266707995146489256177017958141
446729931454311801061613815533684663
1564591092353031988666329045191628411
603616543948405559358983998971832917
329755473036938760627098051246903925
454461074418821285468551169176501845
603184418041989138533694654198316419
603331424568715592226387239324549463
751907804129524635238765467543350235
1134867978508577328554740768277373099
594510877697846676075488126989011639
313953022292350357428070748012841801
306242111808965220130606696277843901
157087748546018121973442076523497729
743335000806824510942544110527076913
205172954781347947066756804926966099
719413318512937023912747177153436137
1181343167510520827333157544582102731
618484819308065126290945903894732515
751505009580488401160633391205377687
860400312392283061861161145061824449
438006854891309824314009576822677835
183155903738668366876093864371620727
585912630219309189028625202234477003
884329999439592347073682096639977399
182164282797942040278301267851369129
1181575805882725411338021066317873775
314025433996534507510019776949654397
883821316261420281164841093057973527
157015466022632680371823861838891025
1330116161015117007659241339404672235
1165974463673111065320193990198126287
197026890340014701551872364346677893
1040781707640582398822328331864690083
594632956643601373100365441349826675
314459108366756782540589570977531599
752077916988791338277920385623463115
1298360397722355386886723167623647441
1329990150127165313177175227889667491
1017367576060923175793909159401489461
1025631399245134212316316577314414955
437573485713190975466522622960642771
1031988057647939147403747147343914777
322625221204086601849729873135724313
578951173165956645539021526010031115
446630751604392977734182529989498147
1181167728261929893572423913342455141
305808586171193295336030413731329477
900248518427127790047178183460292189
603743897435656596545784054139587687
1040759005850655228907480032917107611
1041243537945165265331261102136855387
579361943824816327061466095035650597
579407428795036815953294789640541665
579337917801117302308639655229904533
1041141752484703432586803348713516747
1040783186325618754838539690399434471
329269606114987092352818699522951627
594611404040476605105596445515929011
587239006279618268233061357071051689
1619200071298784712066423349441287963
156553617794738677937801044391698059
743745771937336635637705923614008347
157087954340797420561742987959934715
586730385324885760915652576119038945
462366209551654677273558242142470781
438006862934699031258656178575225649
305329187269442814825711956830963149
454435555920428703195151945373878509
157014070208419181109530758314481569
305377740674368492331485266020912559
156678460024134148263151331958577281
860791075959823232998283840103418875
438419182477262847214029678400084383
188835494229511112586096979047806529
618484822974078782108401493282759115
1165998548202563193735502395248775699
1133933799487016555443645653907517871
743645249428889190795610293356356083
1024639471998049621341719449619893407
612078433563463609537743199828921011
759402223736037442789610190164314035
728201891766313012072990165524452199
306271789665541608036289550916738963
586323777181984680373922519751878913
453617726952994285113894307682674173
595861395641299178127698902461004917
587168062054820072445475759280728629
892928263896530779267496708743937043
1173436660137911258811853024083471621
313226492763424053896553389281507749
752033766148248719518114002147783255
586346296047426270975907732929737619
314000006861795278641817526625688293
305738926483225519763049863652877029
157111836953886261250865366607813819
892418295922705468378266218970984381
1189480983943587071136515415525654147
892010131121846392326302055010367979
587237651028080395539693635989304355
587163827637504736018818031364375307
438443284000944054007069622240773035
868548966612343345146553404701580975
469733270339079649264219112622593127
1033412056608411115096217018940585615
470168184956244359630013149209319361
743286744510165943302865139569004475
618484831260432322765852306666644627
454462374336751105830794283291350499
586780045211511708922024633595809191
727600806577973741520664490207256057
595430505408703764236512961415375003
166245734705396137027323471092860491
594996880429555146768861123055313205
712018252734991922706991173104848221
579339177795113300608627773467946273
1134319151732116404049378448309775039
212157233102470178273242357876286667
183130563782068637456834035078852083
446246741529486368813357008972950099
1033485643380670650203178969579452079
212205559115612783571405134348118963
1040729498313673963213735225109886099
900732980482825353435405925249658709
720277911990354333061518908916179937
438033772433628145089027852943610667
603209774690260887610165224000871605
1017754294596194743117842183863009853
462340795716044988286306036475161317
1025173669069321822730607735444200805
602725342022994455363428297622776461
586323777181984680373922519751767457
219894913162237469817779143073210055
1033458895449259323012975382957513011
304870247325047677443014844856441623
471398288772984832427685739823970471
603209848595453950378467073835633943
891984695216239888849723494754127127
884616169069267852650744259884913941
174793214820517916870981789906641005
884154472977325193756676441662923155
461974100144084418236370407461283403
321417884490540694475210826179633409
603743963067238161350384262446918619
1041167174798396209291724153001915291
735147454483017692414152417521434181
461928544754734083359590560705877095
314075023918598426699755498880400069
306705385531338583919865333899086587
1023413709494013537636860348881924095
306271789665541608036289550917177011
595043731863963834137689908987767721
603334407238923309652444221390763443
205290791777035385355167924773761291
314001406337589391670718937827471309
610970217802321209324691680083262621
594945807182049842904621838568111481
883695446279800486205879152490429703
1619200071298784712066423349441072179
175228206822193657528872130558809171
212181486788937966714725220493950135
587190816316399936546610397303686157
1157828564452978786758245340075837633
884304432317177396369275850303068029
594509687649127811469577790921067075
579407444639717538411578909466728553
437625669305826686051703359000235687
1040658487973523420996532907194264605
712111930637425574598237022270491045
586346296047426270975907733507945427
884710007841732066948290040544912437
876471764857656455042639720126577525
735986542523900570025894446296625265
735069682633524982999345754954853771
735889960713487421407100945554924941
166290872245843345220437366657313883
1033295416759370593678651862838463011
314459108366756782540589570943630507
1017343503936174119223173106180051021
1041192527610249785800581939558882507
1041243537945165265331261102137077327
289721083065181739837862866870550915
212639171095217841828848449952567907
1181317740835431087610327048432897443
602365337274238322962513959139696095
594512281559078266175003436732734511
892442322855706170020374112332476549
603188305248380052124186613366698785
345683367624264676265400216602666187
900248518427127790047178183459854141
891983204602474046640481750370511927
1032594301256289233731903144351792029
876424764227636955148693952470887711
860768399891747401226795197416246987
604074079763736035434244623206744447
446756850180100392565980100722731283
735429687150685600202064886095493413
156652892912307996498420800126248017
587141147928276839844639948601593885
735429687150685600202064886095277305
735986538635607651604378975915554849
752006856881738837685301105461539943
719389155292721558697473851207809909
884663169000883271111632502490364281
1329865608964523012164328725536811869
1009444802621675921032586057569558569
478338358035400472166245067320043267
867657678166661669822943392778315579
469642112711365503069285979635764769
290611178305706172602231437815125787
447164699914168765396610301314441391
438511675637203902628075263590867937
314025433996534507510019776949327157
610994352763126090379874028190439945
900682131530826843527461266046288875
290101222964632549123975647436677057
735527598948268798045321699730737203
759286894341897956160417330339668787
743381832279825762074973299999543997
445790159841684153970799531287625793
166652263876582911986747548349226627
313156887010527209472483277686749661
900731721673195544438823791380008171
166169322264191030330606786820581787
166169322264191030330606788693143675
595480232152124779471521372684105375
445814327196583643718854785601945175
453617726952994285113894307682785305
1150387622012617640306331896270121897
157012810194661065898779939886626429
743210244882200925204865496921174565
453617726952994285113894308332796697
454483567067007850834437673062793599
1173922539451818012694047900858847599
1180761116725057941749418655315392039
728544329060232741021337363073315139
1025170893178463222076931479393687813
892416878969785059267364969007253525
446321745535007393643432552352001103
594921937934232212665524497728914549
892392868778136458739321895510792845
486142985167126597958997739270613187
205292113721562816926738440163095251
180452483380467082157088695109105153
751499652406069831971596326666211127
743210402541214641666408366291828669
446803320893596191507749561959162611
735989442072735612408273579276754941
884253652815993251679269266259313651
438490110428393478623460781543647399
205268029200685008589009408416751755
1033412056608411115077718239097579815
438032281349010774069568357023287757
306196548372721520399466777918163233
289717217013939927813697513704499731
486144241465515001983549842308908663
578905581930693098242501956012737061
197028310975127057088417344294940609
1150025102558234814337841155315507401
469666271560276683603016227384365433
883767501864917072686766594006357043
712086420610859172340848962099877615
587139809669431787449937508863610909
594921937934232212665524497728809249
486096154353612582992907610458365247
306322630162588103597732557008223419
313111316195770108084076058086632737
603184199080445366145373201768857579
743745780171857834999154063593268519
478865620088002610774213867430518667
743309280638885500917911665597133787
1173079349670257687056144840933673703
743670689235449155173967856728003887
1041266231693868952078824078939829683
734973336511128071882647226159926935
313690939042906621038174627999465903
594944626349012324150792210916618597
156577714741054743750660991751329323
445763547006912178351189845401222841
149234833026160775215083588128708829
752030995540125589750006182775447455
735939712477324804875780141632073387
314484460426375480339906583728685019
445763485766553825337905446443282881
742949359227641207110037309390648991
486096141973694065160993512420329075
183130563782068637394432976265921619
1134071718626162182869104168095804623
1166068158083798840820791636709716211
445862499710922771003599643086395413
735526174150297967773254270938496327
618941173399636764278557020234856143
297089610653496154258971074129080485
604079899985943467183429414448938823
726757756932700377313916679414218811
726757756932700377313916679414114159
603260698300387639599824995548804303
453643372759524836127702145197079395
586758567250846784933964601105451547
735047089663289881218756778584876747
306396321868456946502129613607744379
892491974507646482436102816582188133
446273506736253783467707646191804851
884304432317177396369275853503885413
1040733508970360391843162276051020427
454459491510067595729690882088911553
454026123265447063005642856338096675
471422286122317168882428914329544007
883722294065277200989486433443206639
743795518792265615668928073854969127
883845409290399323344048337716587807
728062629993548353589582836946259651
478065399302348419308856766276982429
1189505063871670233667026556668678735
1017296524219047732668996604869133441
305785778172837824801891075369621367
743669407847904527140506738737616855
603593867883754821810361655096996691
884299162592982769510378234808856585
321396633690775866801689172202107795
453616454513211689639556687210655359
1415842193042660803192758722906052069
586299474236173947868012648375143993
1041266201835294263188675675720037019
587240431545964733043594103353641601
1132607659319283475661796747825143907
1017390252113575452481898301974508477
1033481646066307001458640343463177059
445788838334015053588308842511655377
157036894725531012935652477439028949
297139196205081538455300649253865651
719847004343036513344780008656608329
587164129401004085724154038431449725
884636250754570252337681657417143965
188282702891775474408689853922385931
602900811129407995812029514201633945
446729844241501087553724832942059525
586806753073094560430747742703185687
157929579420916394860710983685861717
1173004344944257890019315077663899187
305760264274987345466488972745787009
1057262496066972869098404275135448591
454459404288054073992966883562124225
891698246835168463174722648066103641
289308969330932657903812185235764819
1329991628812201669193408826001424811
594920520738308508346306003167275025
1040758948524086908449765360938519943
304894261404156004926741428536641387
1009055427084691982258996585801143119
735429525335074116016031954443199907
884137025874393750274833497978329221
1041213803910226789367786991146862807
1001800953061319399677186114675069707
157980512234602870978303291820550357
892367289263692952978916025517770101
313108643606628087660121308381783009
1033073476901884233338693774332727667
446294835754110738796795300682984271
587600406451104011867826698484284949
603282139876248596736662728871529141
329248260505090575720183246726985959
735456522046941126087811926069728271
1033461571721068258314362658030618147
603257885947328886372413006270701671
735504785911720035200671924404996183
852983665542468507445891542768479097
586299474236173947868019789997498813
1041192627456678071017261176141196251
173900455708634970496933423122814251
1041266284662077431851600176517557211
445837081499208247759655189340524673
1040832688796280455968009701411072987
469733258634861375500828024018864019
289310539876222377665060642369434377
321876919702665371173432637345899323
1163799887553127074756049567543158339
314409571434657113957648959006290171
305737584079195431962074083131226597
594534957610267775577979518602265867
586730393597072895225173006473896807
587214847660373690555829600964419411
901136767799576587704641981666924475
329590726537046935995206516542670805
735071095007740794926862464814053067
860329302064922524752007838278403097
306171130875575178008535262751593875
188282702891775473951566144635072903
157980512234602870978303292432764557
445789048731618642361797542525630949
305811122010603430229347083222524007
579313754551346836669000676416852761
321881240834233246573599697062041487
611139268644433342118939156931363783
743384363326601567785744660012625349
289236707967369646488991440100642131
736274124325907904171472515775874451
884593364083000496450910474337610265
876471764858991702551048765995849161
313110047928169048576024685103042981
454534583161922822367746543643301587
586755894839511899604122260468441959
594078690254900424183219990506338605
587166504192689653209387846651190005
743334914732076112114403127091819893
744102864235249059434587220060563143
438443358809012828465611134135997839
454995083950080335821139440160344773
174793153079393450257266751099374381
587143985084323204236101551505588097
446756850183761922837789783812428887
751574743839035975750844092592987219
603211213074509637562368160579198155
321830229557244046076663466293622291
454561405246950475208877233194480545
1032012249990010934137697518540932873
462390240843133751286743084328608085
868254686403936380865183328737003183
728038467003510085016174717184601143
587239072624395154676577369583937559
470168188843709897242162326728944977
587142643141238115024191218496522277
289668973604250332650340892629989875
1009079676845450821709981536241478135
174793153079393450257277846979223113
603208304769881245578678416256730887
868616032368964302645079059228523143
743669425580782354756007662351347375
439284896192517026642273017191052389
454101122668190417688035344876931055
454944168884976469529664000817900623
603233946459481394626430192714302419
469711925433177113574311877914419677
884178421689391466102208548319610245
743741674040801555055130061060154003
1189431468140515852970021623037091039
1173848786519912902941557888632230255
876377875866419386831621441513910997
734690001238011003824852296639061595
289310539621131120072710491869368631
446729844241501087553724832942059201
1025560272829578146259422609429264739
1283161783734157682950725015220635957
719847004343036513344780008656707797
884663169000883859031531676528090341
446729922963988802115830682207038751
883868015611658369276931017970070239
595430505408703764236512958935627071
314385586456851318802308833906655627
595835824184490606647225212143797385
1033294140915890650420723038981372675
603182795231175098805617578485112659
469617937733809633938190660938106353
314049666771639371788270782684573261
149234754991452139342969812766735959
1041213803411627035020056802971754075
297065447647240357137404447415739965
1025126829560091694071884995918947531
1312982300796455144640696700654594029
337465186365099821321643699526299381
1040832714538635150557373329684245467
578059880603502177214784961944300157
446321745535007393643432552351994947
180429572123604066254712340148229369
438059426983444881837945070210680771
611111012369293514770368131840183589
611159193842262170612009310776322309
751888858338272246262243089940579945
1447062512580141747874156009947113139
884663169002299498924333696487521557
312676307037846672498447523211224461
585890032887765444834414095407355937
892010044139128952704522727533918437
430611631679800326972669864212816643
884663169000883271091898529582728281
595480232152124779471524945668131599
1180711609644601794968393240985220407
437547840123139880792789317132000227
298007962576234666839096989818940877
586782808711086163906985764406957535
603165640909975706592822481498695189
752057693757623795543715665395070391
1172039613607553744802777712989125817
876376509143599103064241298437724421
611039998341477990864796305394409349
462336615465908693070340059084850863
445788821352579650459690214714850011
322722926929530343938190506192721065
304871656245903581025038123267140737
759693740876817120249692298279809691
603233946459481394568645542319261591
595480232152124779471510265209972047
329566645695221638356245310813935037
298007962576234666795088014974831021
852935347598294909637468727490784225
876353758743233212354299822892013829
1017343503936174119223173106757739133
1056367135997572874903122058371984485
453592221313829885725769569839440487
860330789237923565645299742872480281
860745500807282026941820172083040955
860836729785654544674728872194763455
197025614244248537432693503407592893
875533496684890364025133676669456943
148797156522778445984793842430706647
1298773990165762070402526495921785943
156603281596499686629757467572082219
477974323363156480121942602502562801
586299474236173947868019790573705921
469640770536011428789991942196026397
1032420200506517344951686579921383277
1181218560985469982358490681184924315
469736001903028700759702881147411161
595355546433612280022142628074012219
165302122003864670545521166126028451
586299474236173947868012648375032861
305713429372122432888511548350997267
1033412056608411229931644705236046443
305329415155532267450065276167534477
478865620088002610774213867430617487
876787288291994975183789279718807369
1040856773099219240224217046389351139
1306624196332103861786039702202312723
587141086429285802990705433468288729
892928271713524055524034514069917799
1033893886862935553458853425841424489
454001943274997385567718321964563719
595430505408703764236512962671303007
297983803468852113599808149635003467
585887128953539579507343792383357115
595430505408703763881391085502752351
454100973958556935777751283930927081
165302125903408860236775633767573511
735123527128739387910369672258906567
1017249684917254410742885726922258049
1025514771786632413898751879421748427
1033412056608411229931644705235444775
884183927547827035569685738022326857
1189555996439475318743650803429501087
578929595770510187266417040850822465
438441858276494160589668756909160113
469804323310709229742493585245925145
742899843650374268506025239122577203
437547840149386249473604771584675525
585864606187847743075393201455963105
446297669713311973833977632335080019
901139736812761166337969096340692723
901163751877110481601086590907841715
603664568198005299118417024503053943
314484390425067583615780229771497671
901136767799576587704645563080411719
1033412056608411115077718239130000551
438005586135848495127703759115577021
157012649081743270265034678836397615
578086654052588073468765063581334423
1181293690525120153472752779824583867
1173127378290384806692249733713198983
477880524367990007267540922251255013
735914281393356015046882690959953331
595430496498469543788010554345243207
166169322264191030330606788695366315
314409571425482843036368585029920655
462243019505707974178951841848758537
329131546553980788833454579908934843
743409934568152261561078079889619695
1181317745194578105952795411179904203
446345838773709618506045115972787347
618483543205522986644660574071661003
884562567823230206816053551644168097
470625873602399432247926362642681125
892130719899391657689640697494623219
875506644540227633378609372752633125
329202693392131993075051318930714215
1032978368937600460092573795210725397
212205559115612783571405134348223939
1132607659319283475661796747824945619
578905578055275070725074164587103317
314001273957067437545873438633760537
1040757631848005770413611947045558155
1180761099772810908422519233241176659
610584951859985461494162603339242013
752057833453458707079240834141488631
610994360793176648698933440344658297
180452471668265380075876055637884973
759426233917856707724450933471927619
455451298741519656706153381623928905
743643902703715749035315753129986071
438515624311255540161528395546962857
1041189640175234225998355567229417063
204444925410976716120239615295219681
884344745324578802490290301247571025
603283375753302073514122715035433421
1189556079495648046948347378496770639
297496519821950714215141452610821177
602849862036427141658804441566598589
743771334684894279081733976550247083
175252254584354954134006047646784187
744179392365437281528695650544505173
884663169000883271111632504263181797
445376785827297110227326708209010255
726426183622811752397638582312217223
884663169000883271111632504263281265
1017438520094028573536280915662612493
321324144451944759859595554029787383
1040657070777599716677314412633057297
610536750652038145521206060155881669
1330299209203714906671534820656050523
345751669288359186825731008000033155
612004890849973222856441918065943871
329154445418215573457407035706223703
305380347472667229248933527208730591
438466183082450175894397928765457033
165660709299642764704229392229154573
322772355321610176003770842889951913
313132806602140000474305955533341613
306654382782411216635961017764677219
196132917102960495479049318142412463
297932648097246277283956831200534993
720256425028764424464487324501284969
313108651395837704834862972375198585
884230836824535807232570137949267221
751139717897935558378149008293526169
1017343503936174119282131846984995837
469617937733809633938190660938007209
735986538635607651604378975915344249
180912915355101769398673259267736963
852163395287840519959955274907448721
892467728662720279937332272358459413
743382954836272245789753195957228795
165302122003195775213259374053179351
1189505072604212041898340106157732763
884663169000883271111632504263082653
603181539592980197793636798844504131
446656265973145654454055596942950851
594920616438648889458796165511560005
603619063470779487900906401996661183
751931682621313693090280318176641861
1032543373544187465809187428878234245
438467355884892478464268116839600385
305326598460406986542559161472088041
594559199096084755628606742102195051
727748221318851060891746381776203039
183178600660183329804487395028873467
883743710567437050606686346101846823
305281171522204240108949323827583485
1032952885127085050475353336741580975
1142243201724769608253698935538484005
734996078380635155129620105782832047
438393698435073101772106322364797121
595430496498468719575711617947354091
156702465819140789549019705261921201
876494515259357593260990241541559753
462407699923550802610955960072481471
883767501876246638388645260593487721
289310539621131120072710491869368955
595430505408703764236512958936261787
454945590207626279862651742606450827
469687691974691043781336235999958249
743210311184361016385926240140387951
743669284902414920886726229877960079
1461731188403982400705382043710896743
1033412051775489151966979880563542461
883794490323513913941802464489185829
462799897218250530160247873513348403
289283620889519017999824158719198059
297930041556050229046690219610772495
1033073456680347579471665653896931347
735963875473003205329423760762766117
470603213635223293855297924994586561
875121077079287021855339301730449189
464198228798514769947659245075382907
1298313624972614491830307529150871033
594512355652535505865552768768806597
297088354989726215766783997458091755
329248260505090575720183246726985635
594539117869756249887243407336708823
313591846414211849033488796725156017
470625897719264386872840737116962225
454459479347581356350677228884030477
603233946459481394626430192714506863
337512009092140176645824254289061561
212181486788938676530200952915087815
603618039393752935230246825179148435
1017249660595035937670817052836280101
901142483317518317543842886670734949
156989985446500688812313245314178425
166169322264191030330628825483719547
744179392365437403426443043175535865
297907221408582391820304044404198125
884253517225089328360160017523738589
578882752824767192485928729521625901
1180711605294623102462577762259296639
743285261942744924336947101631548165
603257894694861798248677179904335699
852068378909841799936064973727976445
336548392061525221888346782517803407
1025077140712223297043477790320777477
157447797531153918212016148256608071
166628278679189191662081538469411751
1031988144605151841897257005584729881
321807392187070831688104994112383541
892470566001578799872033385153165525
603259287070682331428347450845170049
149232016286206913704469726341667811
876928118937814510618924802912218293
578086654052588073468765063579562791
743743161235121899337949044483961447
893309431968186922752836696516819001
727724132885523954071225092619628111
305711938057159258771417896785220111
1446992757890309908752171146312213235
172189838297042772400416089328807837
900730234501535115801666924867957927
883795885681702164362735285989099515
313540756661406546788443181493384855
188764467802389274897943595032123271
454485062750116824635759591366086113
157039711689160082169727149822076353
438465951562521364040058337341351273
743644007140266167969490428486655975
454458149120004909371867662841004969
611039939856666148642127926371320253
587240410410137175507241537369400013
166290872245843345241260333968086043
743741468515274341961299518551795331
735840528242722509410273386580770911
1033294140915890650420723038981471819
446704417096145508473011302805073523
1478231733415545480960434491873303755
860329368358507284407409540698453865
289793651063489370875526784275345447
454557407447517980587129520397923367
438443284000944054007066250199083439
305403167592387212683056580763739507
322772293591114217694731488809596433
297547443873931172858744709937060425
759379469424722470966598004552293415
743384429401459523966932532965611231
164841533326573207472885966993419941
1312550022346137620057691039997565697
884327047113853596046866289794025437
1040657100634008774764590911135464793
1025604500963109457855548946550337255
157522810255010512067517729293117919
1172905161182756562349036164190652211
875605688100959530457501745466287297
1032493853595690416802313095458237139
1180737019595461442249086271289118335
611039944224505181831831120713815273
743820884732642179155729257011923759
751931612899670815321088098596606951
289693124207849158424347510096458123
1181676337069722378077003452034637333
157447793630899570755500923093685211
188282702891775474408689853922590375
742851815247635447058652778595050199
1173004344944257890019315077664219947
743669284902414920886726229877743647
289308969330932657903812185235881783
891983283103988083383774493900763469
188303961745745885056348977270515841
602392106823786572158438425871674501
728517732579954265709783387510706603
157012648381888845822076689758687043
305809700914462768229171143157330343
454076968625321690613539779935032523
727673125983429329563041456448805139
438464695912170000496892882548312593
578997784811164228204707058478157993
1166116413434886633857291895020373939
876882531857020367496328165058463801
743669499928495968647088652842743883
744177955195112556316147475875520295
454942590321043583505360583239107541
728062642384836608046896978293010775
337465186365099706020412691742745617
867296583240522370889774761065152541
305450011023859172430621356784764385
1312598133549298612907359771248828525
735989306750918481925553991985868529
594560620677443014969769278191508959
173034365908333195280828900230070817
743744503383634800589340870725486359
297064253927904341887048090678856841
445813141534716418835898934608722337
157447748907212449937002301227505043
453667303757000840132237378198284839
1416297192995102424546332900179057053
594485450523326286051498625968254811
297547369742900791766947121014469493
1032133783029331132174166124347968509
719895257198426562823152152707733427
734636029681251462426670413297519231
454460834156474473637215712354775147
883744965990370175187704711620968489
180429572353743980605265647496761425
727606147221401267551245428810521875
1173127373930488020684790998055936827
578015718084945803684243266554268245
1618766475433737881790601402173461523
289667701867196892729767643305406651
892392580104113779176317059404029109
1040836716462742995125181391801166595
719895257198426562823152152707967355
173057171112620947574539358237358825
149233569329543273731343163346690089
735890048194055326662903312205074207
586686148207152757898249979158406393
305350682504004816499222508969898753
735912711101817818002001544914632827
329248198116641189238343422216463371
438415023111653366137655202748684035
329201370988743855572879056952517579
884663169000883271111588892965916285
446729993164193419078473597768597639
719367813342987378769242665215129641
174554699335149673161773469088904325
173128180790565343152609886089923457
173157796907986696131775160000188605
174916173556681072207628948092603173
486144241466223696749338245594237147
477856431797787390544187797231539645
586272556247704377566852024121979623
595070654481626379921080957025152877
579360535349398801217601555326367477
727677293838653465851487658958904799
1032877772111310146272032215737912509
743285266303351631953058300328452967
305329423431972219464700981814586637
478065423216658409657339593429088517
166169322264191030330614126080646251
314001357971531211495036108845263173
602752011945745561763411349293040237
297980816696587563669844896408104865
587141239024215553496391154949841813
173058442853923671339226670549675769
891984782923436903684871664088454189
768960956691755626508919318383486463
743334914732076112114403127092229105
892392860516527680172333491639428049
743334914732076112114403127092030493
876401960397999175346931111608795649
594512447694798687661731317902312791
712089192396831264442900569265610457
486238166312651250031091855381977371
305453951478214213302530311041450129
445381998682324302583285078805395323
587214905476304622662527175920005807
594611536190191202711928132711204969
595430505408704006301309053612169951
585864606187847743119409503243501309
166169322264191030330606788729267407
330094056647967343771562668532927109
595430505408703764236512960802520255
594485520754778271480548208117954153
586682071931080566063191443430732169
461811963881006808600551558152743615
594485520754778271480548208800087877
1330041144397806430926835694221895115
1016956746909809711443402400031177729
1009080952468783948925187191249279619
587214917646727758031966996118267553
470070346540737778593054176310404601
734640345966321252507472478888472651
438006998728948382587339263074262495
603209865575356880677144567752947223
883311382757408594535659087627055879
743334942776186929009312738789294197
735863129947661185987370212619889147
329201359275792764658622132596052695
1033335399523551041496464090555156553
594923209849050396236972282309105505
884710007841732066948290040545425977
445864008016368322694772281611383477
594540483921137405736722017456467375
454463502142046700563449780589863815
860791075959823232998283840103016467
1017387588224543802579213649512273165
1017367521927736629821277785155132881
157036816246016247692307790548254025
454127809366276171359562742540848707
585864606187847743075318244260449549
875533504945747432249792333705295847
438009601370570388437068199714407365
587166744921299908620536344687504455
735551608872403599195458013275843247
1033027889136221201318114311000950231
337536114083887482838905786205221369
735963875473002617722907268183278361
313613166961071915414002827739159493
438059427227237548260953569515658719
183056980168700520038652824746046679
587163989450825132969188348706378073
462799897218250530160255025469435363
445810381693762988917387760044115163
314508532344245992723150820182115307
453617726952994285113894307683001737
337031425471339138903819978219227741
603185930471560862749047617082697257
454510406830134001810845320938797789
752033744798656626525875699587100979
454510564489027235618814371169005571
603211125368095535802237005635270779
148802426477192798207400105970307931
586731649224014730690647408041572939
297983785993186499212811134005825771
306703802647957540317788900119393407
315039759853370601305942104690799013
314484439580810610464487086989866507
1040807104463672812927843488663819069
743232925536254004149925357018811557
587139743389183395201738437470145841
446630739224401744647907616052425877
315039759853370351573968262386266729
1048994589299036225453695013078972379
298054735304533137955375765753137573
329201359275792764658628901238160467
586778640660426096695647893747634113
734638697656042387753127586499064409
892083814294652893965167590423832049
876882457740783513680041674780430473
290635258206128689148046436627887837
329612150842428465969375137399593221
156606037065514293330911719561085541
744177946207564241834789938342174923
587166723768229244623013823698418813
454509160156156688764636868988712167
454942756251424352016937076797920603
337465186365099705919700709988674561
445762130257847809578260826145531119
1040832701911223516571988798196917707
297572936613968695624958711230363569
875533504945747432249792333705406655
743210236595924020472328063249427785
735503278944137494340367249680320563
743819516606885135444077831742952651
1274943524234342172990901127553741609
469617937733809633938190660937901585
743690907914760568354618728045059151
743259897010189320990060906603271119
205290725687343712348287806290074663
884354088329724929983680364542222609
462799897218250530160255024175297715
1016909908070377143297825631161567669
892901490450435724581092671170422745
901136767799576587704642191046397683
892926842802639812380829036528049081
446198494008770263061267493644829975
751886653123624606994862224591889819
1172543826704515148915681683254428937
892874492999215132244033875685611953
1180786469295400808152107157790430963
1189456886794759542489178070954810571
594920450493358268284367107377792825
304867650188455817837734592440757607
594611605961995878555010685892043023
1166115141723922757449600581389825679
612078433563463609537743199828926843
305302518048515767722910061896523889
149182641348976706446453708804518075
337466461988432833236740421178112505
752033766148248719518114002148437087
305303773009004230535734451609551845
188669385333398608860345945826636119
751471330055405581842361970981806515
860744236887500348819799253047979623
594078694197058709378169713722921305
315039759853370601285119141081906025
587190745907302945293793548379802721
1439327384254197473230576668838538451
212181486788938088862180014154702123
1017438520094028573536280915662612817
1306043258890350415574672773270209363
297547439947515843225200162221743669
445814471061728040730987715314032651
323542040686920706321963188133260915
876330859851373012746056310820209321
1415842193042660803192758722906455125
752032416188059556858037434531732511
752033744798656626525875699586996003
290180184570143243714605722865646025
884178421689391466102208547023150165
297115265206226211135642601200080499
1180708613893961007942227870521763031
298007962576234666795080258182933529
446681608890941692894500721963041321
1056367135997572874903122058373879885
454944077248322292051515489825997837
314507115635662041928237836370277823
603283540539127997344221885599105817
751890412052972603781368928591890811
461831872251993673990472142569230071
603310331442682708891443187965106059
305784364662614812761345201991489641
603618035018820814184286353722774095
446197010956797849688425194828568183
735429687150685600202064884837041125
734634608327902959066291825838178895
454025817179626861609477463308205991
587549474071641701763388040311665447
1001709736471591775223414653805116007
884158587144818765650494312738772413
594920616438648889458799745706282693
446704351492974363516100836321027615
306606126742880797910841543440840325
305808437477776518320543292634528629
446248158764356344720447326147788623
743384656778961711453235104496994409
884663169000883271111629119362975481
610654674155878836842286008466325893
305810006808395281104464333902227003
1040880730308492695122987764590934507
297116533016152072747436833757126931
297116533016152072747440425036055507
876397916898268794183267069303456615
1041291711819398942482782407576616579
727266295049398214363141106487660599
478889783094927167900789464859499903
1033294140915890650420723038982195635
478937960413349054110063213141098291
1181776772337619128766096342077505155
883696888018284491934537608676228663
454608108215486307318496775038735611
1023485871790986237406309138853482623
329636231238695625337371676612526541
1009126429382118791128879937445866175
587549465582737602364884042028158855
165302122003195775213269898217461127
1180786460834189037752425423276025151
594104261294722198470270908985393501
157420888031426581240243260025156761
578997991803650259928029909981201021
743795348996391608164449983624555691
305353577679442154172186820056009597
1181700347019866475974045230863294867
1150481449058675296225631466972279729
884586511916023914014818812936438675
719367813342987378769242664022514477
1040657105236126056389280212448383499
1040709602715118817737791596631850875
336961836256366907802200284126753557
727651800845898978557629628143685715
165302122003195775213259376643888211
446197138985915899705483073766596595
1032012233264362785001900918388990121
743693514239993297751841381467337227
727219608816422924648479621879965003
180408159957221027723511019716422169
892928279972964659429840928754192455
1017754286778096010347767934424630233
1329941951672167780202856106225139331
454459404288054073972272424293593037
1164258810758343513769131840079192239
1181628068192056015137437241007609995
735120685175648649350949583015958391
875459892461199808838373058199712519
321760511374933323045158330459585595
314049666771639378179767936443297405
297930041556050229046690219646674287
611883291441909668909629133945485335
610701509317254008786365399986142065
735406927978746649007391266369057619
212111732301031887898361245593477879
1164257394039841960851750104977915059
578086654052588073468765063579445179
743261164767714131335018512117295527
743261164767714131335018512117184719
883311361662612531389791505677560543
174793153079393450214457046190141189
594560541689330121552730812085194789
876324237856515976227234379398736527
1181268176379924895604228784842413689
312697872258769691459451635190309273
719389233539385003908226027959389761
744179384104614958465022499816741885
1041167105051381841731599685306646147
446678928688891102741297493609006559
594488210121984419864677360699117761
462242953648282405087416468432582561
594615410583898526880434226105005631
469733258634861375500828023440556743
735890044022459648729048035798353273
611042769696137530744750340533429659
446657648762325691967560468987179783
454459566114245855403857205712547373
719389151161621949736304742238892041
196043121393473720606098821895698321
884205339692110872527300182131611181
1173535708066207984384902312864107277
868573047671515421103488715265739907
602851138339438270780629263326935705
586733131804221261085511329447944423
337031590499302493153990890721452089
883287347351115202307075505615438783
314025433996534386221062222742511777
329246875689686516592425920423763415
579360523416341468033433584626104261
148873647457154078813814713678359731
727721448565952401868625719021581683
314460454604460638883717545914500363
314409571425482843036372165908556151
314409600769760867648658115072177599
1040784454136292325617879646114008981
751886627911150182281699888087866155
603256473088761105200641625659082109
1033072126465638467076104769682013067
727604878923376677522778541451719871
1032445775625811747999222951088724585
1189405962498396215804370916627600743
899817553901558360039796781735925523
1189406049710535232915018222582744935
1163921429312247788689170540989190495
1164233413188927888575950651721855799
486121490835680859378478957887215367
183056980168700519911511685719663091
183178579567589803064185242753053235
892926842802639812380829036527616217
323640902302661754350395738164021639
454459413045423708996986389043155863
446344512690221202794142511574330655
587119743840015213839428095651922653
157086314562125195087893848114873051
297062911295664370977603881047707219
594945955875977778850071122141063625
297932726576024505771812836539466377
445791662845273811330743785843652761
1040732087850104516697704984367903345
875940240403816832150390033226337701
305714779319643798879354285624294273
594920616438648889458799745706387669
586782813110729508323358898434617775
1164233413188927888576011358854318139
1032133783029331132174166124347857377
453592221313829885725769569841330055
1181341759023097904071945284398466303
446681608890942172655614202483723445
313690939042906621038170849379317643
289308969330932657903812185235882107
578902901512047433783569719125779945
727606213500860437858719102240000051
290153568573061124867819032380004533
726784687327495007500429973100957867
579336512995180897359414687756512121
174842560848363517990806222462454821
454003219592368247212457885396562135
306606126742880797910841543474852549
751600170514875989618135133652487991
578927010376462539192991608883100907
306705385531338583919865336418102671
892392868778136458739321895510798677
892368701651363173058077138439866389
313593189035832417892118221411954221
337465186365099705879144158459967729
305714759559165522564777258185029485
298057316109921547163938675858455525
455403096207088235303784740090184909
594584708876136904104356275075716975
337031590499302493215353117412000389
892440752568419462428916902426820709
305278486488691992088698874543671045
437550586628646691803338261715481815
578109329850985660964188565813017083
329684549221236802405148580675974781
157596444565325216378695025861595699
884663169000883271111632501910266905
719389382209315759519300011094104657
735410939085206003763347654156716083
594561801290807835718986752092322805
305838023479683109844094642292048875
884663169000883271111632503682681689
438416527096898414348998283348655549
603283524448729301557978541672683173
1172905161182756562349036161023736243
587214983237782529417390512399759719
1017343503936174119223173106758258829
461881694209667256913800898503646383
337463769393877368546963321143875005
743259765305374175418479224926659841
1032133783029331132174162364635158741
720259168551854927467921758038099631
720235091619679741398287716679174163
1033026558888776854996944463079635941
461905708303854481704272283548892279
290151993695661291118954171234470627
454610999544576050058643087776144741
438032500236224423723919843469249959
585912643339493815884359925993918057
438878126541470168083340593770554145
445788969782460163084910618945645367
297472352683849913037737850504089133
320938717399327919320337148032055945
727168610926782877044466339707158967
594539042362584510292321156998390561
313540747916035116446444984782842003
164793434718636323848800330123530757
585912643339493815884359925993695145
876356373087773934312475458723454833
297064266586144271248307577596240673
602318353891918500382588076066414781
883696714094097791623327287274089519
297115265205476571634839936749624655
446320411609893765886105742893313091
579431595920270969918076463981485093
305403097642102851173432715668094057
149691104928162728857411805305445583
735001439946874773000687071325719283
453566877448283029993222463780723565
314001273957067437545856161684520669
735887362660360588514755611854249439
305807169421459930184164013338171497
884636106188115612767139024698368911
314001273957067437545856161716637493
594488275992908256665780955930663183
726783262571864905286310551112886713
586706160603826552547098276207547151
876348190465881243687662573102718027
743718849560472164907749663304533055
454510568389320564454630380365298957
719410716127577944516880447069050677
165302125901991997867184620139187591
585865873998439935417758542747346085
297982456937070523382548000119123255
454434196306040606657353212814560393
157447801634542597768224570422775897
876324180285441869430975963624912009
321831415204907582149462889553674487
173057182828958509041758947067969697
587139896675394459782815155639323151
587143973613671774125589935089310287
743282725630158670126920615300561447
603256473088761105200641625659297569
438464683023780179095784811761539863
438057935196924250896866470767593577
438851526823926858138244099635542673
742419408901936263825892872292267449
594587372533891083655084500867226191
454507660338164520454328666916701829
876858282312980004194608018798613949
322238319782536645291752132527455269
876788720890505597114152663471054905
735989437942267488631611662339699727
306606192546366198701865934397517045
587166735942797280353522678918042967
454534434018099562446655244678640603
735891456182163202092590081430990015
445864152813003827304985718630626341
156631608329636553506350880584363275
156603224725113896716333513456684911
297982456934159253546314957108299251
297981039931694780393247156145601517
454585515269999225877478662224194605
867316356352771536602448334772086161
579337776905604100386833876499360633
884178561857627461305434283948518265
595430496499141980233031548096847147
454942734641580979529282822000069811
445788916826368056730696035004687923
462264138629769274902854743498815099
157446323439139123341371321780466633
445814400601560012939119045024937903
594968702389709735864812173312652977
454054061266621355494859106061535043
1165174052239630959239170799462417763
1024639467651652532247617417944113063
157954923514389806340557912363309853
438898279603440979384172406451093665
305302509314552853485240015623390005
438443122430467014173473651169205441
157014148911692975485835769097172553
744559136140241826555526264718025255
743719006977111492653696901302679087
157089144375897927612833550081751689
157062400336324480057902304901253417
149334017246642196676832198261598219
751525061831340011361787298261776851
313132806602140000432591791396342237
752389445611715402927998622392527333
438392276853751896106799461083313413
188763055209249676293759173017199139
752387954539762945660727744527832877
735864551044544922852723881242633779
165302122003195775213259374733535287
586298202053644719003128514595603869
743745697588829150280471936882128403
298006549482285741855465783120901377
735892712282802880988554677574626183
304872845605349625913551254339053665
1000841202554658511461562843288006035
860813818528676276226380510584280631
735022992728946058908010494340687851
438467438720054874080183109803555817
1016840181856642527815638809091419765
305716027371257243154751706046108369
735482015037564613166237972462614875
149233569329543395566575058545621361
297115269105059865319265094742367223
454123728975279508576923942421891383
157038224237665556533455178800703299
461881694209667256617648492587294803
454507577728183566991511140750363605
149233569329543139528358932121378449
868571717012709235856518891554428871
892440752568419462428916902426938969
735144695344721161638630635247291207
868573066973016478342247203743150087
743692088731388562177624868185392727
586730380506877046246692624546940247
603233797545325656112307875830180795
445814545432730471182318027060579989
297907212663292347373683422136900765
305305322343823482671389389548254005
329270948733689583534659749371340107
595812998913643794628617788737663617
900731712454013617166698148486957529
735047006577211304096008145121782697
180452471668265380075811809269516345
1032879201952815402926036641826334933
735890056451285717984252443505460183
735893013586025898155920948252827519
602293001577253694385341665451334231
157164244096757372081832477257225355
735963958334247297222684186347904219
461811948008114481517627713705460143
735938209179147221752323679916415555
585887142073724206361985302303985777
157038211845669276609947185341978723
445786166433400902631741568804238387
461927186962834719340004117795672727
586731649223306352873288053909895321
297115265205476572034022392720764155
437625831362861543474282672262937449
744153936255253155707932111754780127
867774188833806547523024220821123667
180432339524891365590163065807170031
305713429372122318215347900341551511
461881694209667256617719914687793143
892083901275868734203921775727471209
735982528219130923272452722232845191
1009079676842024021410756960371180579
437957413201401325449147450480594441
297112439748603612204837546208793067
197026964687728072736383816392795669
602749339084628391294747884155396161
454534666023252272781374094978296877
321901157276031823036499673591103011
454944304677608217176193208349936769
313132806602140000474305747888509973
727654461264619428061079290626530115
727606147221401625853087701575932815
728132227500426219645658394710493235
149334017246642196655940788456469367
454102544237465179380236737418133591
305712016753444957822321748349788241
735503431553273240817819075870148659
297907373763500866788562834570576041
313132806602140000452322191486129021
313132806602140000452322191485825433
735430951035573240824639109390030303
743211657961270735112714780720731839
455019102623716683052120948791881589
337534775822996302097413710650688357
571534381561461279998580003554597829
454534652931600741299178652576591347
461905782650149919007907383086208963
445786161599528548006859433970633893
157164244096757372037816364645467087
867774188833806547523024220821321955
156604624009765831693034109160137939
743309421047961359927594950078817385
445811737660776081004437519798758457
744126952408571209260257652494749215
892418155973309065191848832536866029
586322290266549247380722561556045717
860791088106177688320419287517123127
149283014230586929232816897189024631
884661813731714058755314774019042349
884205331188282777466488513996720435
727215458220183238986239179677329043
719366475084142332746509718863234377
712016844027387000175544811286489977
289234031233038597356862513350622225
305807193526953542780527825970871669
751037791543879747065082274294532183
454051322818791261063552709002837093
289259388176775897306091230018616215
430233276153888868746691496350798581
595071967030940271013465431572662881
454969516812672582028773609318416487
735456455998331238050424671339759667
876424764224015264348281133500080999
305303769086134340883721979065901259
313518084280169414974789204616786553
157446393669922456738435493754585399
165302122003195775213259374733418323
173057182828958509041758947067759745
735457790113999398676870607791443459
728063893893313518060482555531788299
869052214315165347531460510141189575
868183770870412041777569860038741507
603260859603864332494388511502921317
329248268311109136680795632948965351
180476559877861134008020437090180501
313977102894638857686308476532883681
884636172044041402877978941392674271
744101451397803599193732055435401483
461905704147852745738233150955416087
173128181009293623868334211887230845
321830229557243924699732973126890787
587145245552093093828081912615949807
305306586254954914632886188340670313
314023872183118993796611280690719749
734996078382842919059333132663974515
454944304677608217176193208349726169
743360493542610306190183821390162909
180430910372382995916817895628975549
157089144375897927612833549465647869
860791072032697832604721712903254455
719390638091066883501115448227170561
743645257944748137450909746480048691
188282702891775473952783662975397879
313179575224286415345440342566160073
587139752082693323325694210762925163
884205331186783498860407155574880495
594492216421730029590818390319972687
586248537791491396416069436968117753
297983724749240794797975721995446103
289742709532216100405787571585462959
462313877250177285269410689715872075
454557493524319794037677050882510259
892466394728445367917015809319950973
454942602965796817456203159027556209
595430496499141980233031548096841315
313155490454706303304093025528245113
884178561853959765597547722490379385
735965130635891203018387220324737869
297982456934159253546314955203614707
462339382402658689274191559527576767
586777294358860240139693628171120321
454462316979649574216342849774817789
743289574849573770479377864579917909
734970585405632692458515333728676133
454894648665063261947364897310146663
587115729271038558750251503764359829
586248607526551027522992548513367753
602315751977619713346225918257651343
585842004519652203146617515020762997
446249181899512946335932365820494043
321805979798574222407935219034982063
868573117648636590227983700233797615
594992874156093545920937946733838133
735989437942267488631611661005454443
587142569264579117641821543457228851
321396633690775866801689173428641871
876349594554370743430905006921206421
586754477654917659493527225187196457
727722881149036322592262152935393331
305787256637490827055807998063070945
320937543898687255008619521430810617
595045061645979506593561260479001273
743745763190546798693964764642665311
578493476469889241210721628278832101
735480606790983354339658557745249257
884663169000883859033848920132306201
430233276153888868746691496350798257
1009079676845450821709978339262786519
165786667189438106110737082541513565
445864152813003827304985717402289853
314025442270176473305051365349422789
289234031233038597356862513350511417
595430496498469314047085732734169555
586684739474051234492352377021650041
587138492775878680158519534433501869
430254553431110788110347356198900431
586755886117551974102052166487610009
594611544718762781309742454757799159
743210236595924020472316735378398889
453570965438020136387117190754842045
603283540539128584950738374059235865
454152125174233164297802843124954127
305378926348035139381394666132214945
306147108318135383856312891722399781
454463490196949473311605797133770887
601880883672040148294242976904178881
446296182301515409492292345130718071
1032592884534292636031235308591896983
314051009610722781277439471667176517
594584626016265078933231741219681687
1032468373467997682866183653795111513
297982456937070779842810586625972063
305377596120539562841462736494944453
594509753736815389429461933147635127
875481138898855834316795146626547035
586782664886322746449009820935917213
297907369877456995429309632534419745
1173773703832192335622342592127754533
445864152813003827304985717402401309
297115265205476578844531295528677691
289234031233038597356862513350616069
305808445507152225445307678064629541
594920533560076589789344024549506837
735429674246432753182442101155245775
313178315201404420352026376566005465
743816773747410663795092373676716399
188717483970414802818394621442791239
461811948008114481517627723565423931
743745763190546798693964764642781951
735963871301293501670486846689806447
173058450654506457939616401865414977
438440520500497304909030609569766037
587264424721633875654301837851985701
876764608558527992313623204485903125
315276622451175862224273961243054677
586730393814536135096791594438170003
1283067956946492260725631541917714553
157449061440827353595324659065469887
735457790342047517145998448628449783
884663169000883271111571613699762137
594535040461807291943458843731945123
188717495903436574477225797557094903
156988722223105110505845956550437499
587260578858560305126303909660410243
578926927322492588857029284405993001
743312175814991929448274770645305959
305403172220031676280156698063953087
868136857452463325286022600796154003
868136775059233700062019823427052727
188669400976192681723689202959534099
752389445611715402927998622392298589
586272556246167438482760160095045057
743336264485613216179948673871961887
149207919112004460142240016474740491
1032468347958732903131876339868804321
164820121185052848857381302403133921
735961033914478145813219601171669735
735887218580588356702457471817955365
188306799349477286354206696370529159
891933693382898052928596700959439623
735890048420600771215687319096061165
157062395964383186071865715142501881
306148296708004791523431658594964277
462262795971995671061654074850485797
289667548594410274179185912292302895
1181242741203216673699108312528097061
306219291215552123455733379442863087
313519410350946640293604817005452945
1009078251832143414561952451887629159
594947228315090985405837468089583321
454509151665831719364782137799156043
884178561857627461305419780452391649
586781383459779006343353075140203179
603211035174328683053982581466082791
735000113620378468387560546532535223
438417852721410850593665755627385985
297572871008670158740024100766156285
743309351087802500609358598373086335
297166280165796456234205782258668007
735989219296555648681975878703815393
438009749835858533013978367923750291
165302122001740578871367578989488463
884663169000883859112635233337001177
305327940850428532992148282384879641
188282702891775588998429747625903183
734971919735852437000170251375331357
188258551598471383830798363361028079
461905782650149919007907383086214795
289718546779543896988632567926151267
743717581504668663828444212333577663
735938209179147221752323679916619351
1181268176380713638527532888080938549
883696718479491170998659363446442183
579313746520587683974004791664899857
603182795013786437025527554348771731
868115366616075952047417356759826807
860813979183367144223453829700534551
752389292798607998056590573758491161
165302122003195775213273867277714111
1032852371132996395358605671648569979
743234408362305521149112248263612951
297115265205476571634839936749525511
585887142073724206361985302303874969
180522135460493791735426849118100513
446296335829236271468559657048157471
734971915145781478684098116707855377
438035403952982434450310960113120665
289694392019940878993498980207123587
297115269106519918183793376796445415
437625669319280843076066488876139045
437625831362861415243958560814899729
603184199080445366145373203641308335
445788903706891922454824821232164323
149233573689440053741787831613988737
594510877697846919353797252603955691
719845728719703379320339702316802937
860765665101867365340021603075370983
290152085520535926248074120617066285
751933169319871231864911047339503131
883744883151625455375614796150617667
602290246339123959243608956806675933
188670649042685159676759450364043439
594562029143541762202674296875065651
462244143225198361964126453761312659
735843118442067803201455603258186251
571096688272905529785029502927162675
297982456937070780149370506664015951
586683479718845167673856503562309777
461881694209667256596829295355420487
587169408088633520784516547503061209
735504766142593583294215828249142991
313570416770741738238926755311515865
289311886408629394833505824316647675
735867305351972420115412407032294727
735868627521125061662196655683367191
453591031737619606593249717688406361
891933771634527557948087091753892227
313518167346964500968027637747805239
993423249635376094927601450760815367
884178561856206618791589617914765449
156603286197111240302072901794819517
719845728719703379320339702316797429
868526141864263840414694526498622191
329131546553980788853181607954925059
735410872805747191758869292783103503
165327556963931076664624045504835271
462289630894497058858641757292138589
297115265205476829221081730123039663
728085330167992744961336219267161107
883744965988162782570594888772106757
728133640091480559388670757410968947
446705698251979152137833696692707907
454484905784085678824447745423957471
157114662673350469064948973337075815
454025817179626733114628134166754359
735938307430474816365737949526482471
149233573689440053741787831001546441
1635679482316584660258294059834760813
603692960991048493855480247372447259
744179384105996212185932304822247653
1149515060225960728995209680950812595
736009284906338622721615747704577971
1041242055812681633470259050772350011
289717300079245771974091370972391915
1166116397806891411579005342998840499
900605719319096561253193608607300593
462699370145266250937177857081232999
1025171049685604378003221785920627997
884304432317177396369290550930476413
157879989535719432579234104584304823
1025171049685604378003221785920954913
875509391070525253113705793121729607
313617334549258680303258698006481627
586707564453015833586807729501279171
578949669932267738355776495610142485
875629681544298171775837701369712935
454024479125459002469078590407819831
570738261870686935064581702823466471
192287088242134186936137719594782467
1306577452060505333737537337847925731
883338160297895744652067696145694687
166626998262665441019576324548709087
480554813233050381969390478871169375
306655729017951626879001054525234039
1164233413188927888490466756873430591
362090558314249904419486081591473831
1330430578193797555144749656420516583
586782664401135381153780573130621755
305303769315442649357529049364984769
751496884047880182377812175977540191
594537795687855372099769054850033343
868114044420050064569957739263166087
438954341681922179756697304229995383
587674080393387842117398312395591483
453667377865458204228639460140815547
1164260157522463335375949661330641455
1728174488834013651407028940442669487
761286422675952369479196952269674943
149258764228281461540856153564006531
1478210706151305011273813040830626239
454099487017028520417121189985925927
1744394178475009021305920721063179943
1000500032599764611586720601925033535
751091392079721548708290504127468769
305737356436109652797761378310742909
595480232152124779471540055976662499
305737356436109652797761378310958693
462342141785427590155909243514651085
297115265205476443803876365099637975
297062762371511857384268318747735019
336548337716465063046995124595643283
477972985107783356933626634392964829
601934186392630314700943097994762713
462339378515946307203824484337476231
157036741628335748242604647812331887
735429674248639894901360427497516091
587190667851192799280439475358804517
1016810649279162767282903712133086135
900616490759933195488932085369439673
330094056647967343853737348850985093
430152609112586485838131352253194919
445763547006912178351190054780474109
314556639909348222801798540786875955
586832389890862179737231605118942229
595430505408703386861863949317538027
735912715232327474098302069533184021
719871234358867907253326712943686327
157980512234602870999190920518854277
885504855091972960009564660320894327
603158784819969284750829956876827347
157980512234602870999190919872726997
297115265205476314890190029739714215
736755967484445703944879317908195257
875653787167837553608564181067214671
156556377175961882284940373402133137
174071579391128036518484606317999551
751906330050971311546926485389548333
1180859982465672011089155486725448951
454561435341874894951446085928251245
852982339495806265280764647243502713
313134082225473256058573562946996353
305808441605523067409295580888623993
461836044722829217218686728840534467
727671726022489140281409283160179767
297981043651937253574485641209977921
322625333138632051361981356125111621
1330041157248069570141978229488057987
719484390096158040034788542818876683
726832782521070816969643292513565015
454051309674572550563541261167096643
454102478151358415511881359501570155
183130563782068637477693053518393339
743669333739493810507835043410623863
743232995971761321089700598761813327
860718814109941783742602532880778227
305355222354855749716359524997268617
157980512234602870999190919872621697
454585580863378242626613475270422291
306580765683631766892931248204189315
594587455585699052869886567008258779
751165157669919171929038296351407973
626629419780825747430352677071393939
461523119317539281690600925219940185
1040757540520428687460750872939993189
1470350669482743198427968985697930949
157879989535719432579234107139105735
430587691500004824852678582664433031
578137669705063872502655760652727289
892928271713524170690211285893723723
736806982699059115829458985803206885
876349755885547314936504408124276311
603232376433446316253965920323521843
736806982699059115829458985803095105
157980512234602870999190919872405589
587261909314697514099792076638070167
744179392365436573113050155778102013
595019573000963764399821934072225389
876400609720203617484290871519416649
727722711546300581823007571102623239
1181601307134327735876926298069216219
149233569327379572842406683750201697
454102478151358415511881359501471335
438393764305997053266100397679235119
1025149575589902287056345931731173837
486214073972626962104835184388691111
430152609112586485838131351062767079
587214847416618198495193382155509357
305452910838944408511918998506049049
330140915907239203292978745997996533
1423119500081112134419325653736917533
587241739922946537261467043007288383
157879989535719432579234104584409799
735914281393356015046947160078265907
735597117958741345849457545236703623
1025607162095141087821426443952074003
734977343232787049444271696954846519
353193813018503972184924953554859211
603233954987542721011845988729108815
462289631124715092351774801474257127
455304147868008461230168176988998195
454464926723298103078043031327156927
618793728509100506713435724884299849
196957222404646086517850214218576661
165302122001031715711364995596330495
1141805500402064370697529445714015603
1049430935763389580558820534143674823
868954459042393990978559050457414175
166628278679189191662081538469097471
891943078229494093945113183303383235
1321246127885762214315775487790949287
174817237605976832137281973808222781
1009079676845450821610375815301767671
587237799967267622443056546271649463
1189480975453970485593821986238504139
462364892633357051211613793045128485
594485520754778271480548208118064961
868548966612343345146553405279684455
166700440966242602105425567931267739
305327936235483713991890885968519365
743644007125266428914721969416639683
884687183066736845931078392361634101
330140829171745115711107746605403429
157446323439139123364632917020584233
1312548775160654330820734909921210793
760659000623789347901799804420519807
1298360405525691348647057715395345841
1312982300796455144640696701298296169
586349204098501794135220589854858719
1181652165100831364092857534357420021
603641822413252751297458673700603639
454460825882869169196149848929101511
735914281393356717680624257433468751
1032034752092935927314399195114149757
735526186336903312108825953000279555
883795902457674975664468181639242539
876444842720920474275730362607652355
587166950968125860688888119730287925
595480232152124779471510265210188155
1180859990721497481864561111521729319
744179393016231020215782017621476773
868231947961493155767530413391248875
587240410410137175507259818255671745
1461731229291112757920350913416016179
157039628571370507810954583359022133
1048995997089045899868219654854569947
586323777181984680373922519751779769
1041143037529455279988748018128264395
587236313241672637928766381029868609
884254834401261006055951262752178709
892131768353251825036385221517583909
743382885080087115770501361852607551
602726663518577778570153049645630581
884663169000883271111632501944279129
1049401122599361860218328084683219155
1181293652176220144505683133149203875
166169322264191030330606788693365939
305302435211264005000224154468289199
454003215475356831199514948263411887
884304432317177396369256984166895601
445810389965910290348096784699278343
157036877692508010020711394072485343
305302435211264005000228375799108823
1009562812192209724019909834069036037
1009125177654795094654415745191824899
463788647460897857349826267444479303
166290872245843345220437367845642527
711996613199754770877134829670638993
719896661285536394379032253097102851
728085384054035399136006214161485223
743336330585220569854136424078937173
735001439946874773000687071326127199
1040783186325618754838539690399101723
1032877925395396362805431943352400789
587621591365885712051177107634651805
1181628068192056015137437241007937235
884230836824535807232570137949483005
157980512234602985692092309137949789
1181700347019866475974045230863078759
595070505545438108982339298994235861
587117146275028184515568311470498831
463977643482200659393337890613350503
446632102965469387028021047894047411
586299474236173947868027371078362685
586323777181984680373922519751662157
315449328573769858170110910343123113
743670829442013701448756428877498915
463977647609761284015074661991629723
174769030967317825545377861824603929
175325838197723071489804428664769271
1033002529165564850348581711675431891
884589411465522596135905067730623025
454509213585273634443359808893511045
603592516775356558511917750668966891
869006725717212470017507779253192755
314409600753436965568540821927712239
313134082225473256058573562332787609
579337769105690074245060368731397049
1032901939488005245550678903508142101
586755882434057690737989785046826425
743670838187341021085872094498721819
330118133126353322936998707958282149
751907821378638510435307679865716043
1009654005132621733656315691808101821
1033481646066307001458640343463387335
595480232152124779471510265209645131
735961049760574866007899946628892723
603185768923793515251055363786504683
188210221211190189902504911612852521
157495830257537255933656574352615201
445886741168370612706565169107945445
1431839590799128465403788242896439219
1041191205849738238747517546903463207
1040682667999423692575995061982255651
1416297192995102424546332900179261497
306753479548413715870569331879199997
446321671406219386434737879550991191
876857088147368492850686222102326317
1000794441769289551268880924313462431
1032853762389177855091904355277986621
743696111792113335760003445748817695
727192707819817348276297913508973671
892928263896530779267496709358046643
884663169000883271111632504262983509
603158946861307232042174505301962015
595480232152124779471521372684111531
314001273957067437545873438633760861
297115265205476571634839935421146571
884660194873610199678197274393441657
578999342201647054041609121599198375
314001273957067437545873438634064449
306580765683631766892931250108337315
445786301307490890505094464942599525
438392351699438272178555583460886547
454027168325397411549327346609757403
1040682576416761666682084467072463853
719484398843028749334294707590044663
876764608554392835290895105528768093
297115265205476572034011042091456535
610584948163666198501881719031967413
446731344544597395041495109650911257
313132806602140000452322191486228489
297115265205476571677775222649833687
438032508778254923663606542449993729
149209397590155710261387151788383737
321854243650013094464613191195563599
446320411852778892954068763239210271
438922446524111559793571127522655221
173080011503494768423620413016715161
735890035991156055566924915949469707
289234031233038597356862513350616393
149233569329543139528358932121372617
860330789237923565565475026869855097
165302125901991997867184616938586639
869052222132550992997139838338659119
884663169000883271111571615437656665
462363454746964946503829825015578275
876352341980710679036367569575227645
587139752082693323325694210761035919
587139752082693323325694210762925487
446681601076902697103901588957168201
712018107938518438548319337705696121
204281509136453095922665279262562369
314001340249277028834808217263801893
322238319782536645291752132527362605
884127572184680082398564244519557997
883696722838598728305019707692445975
454510708811811241292602735159257741
297115265205476829198912909066734631
438466096087738410219924182880335817
594486867261729950170530845453160771
305808441605525124860632790092604697
735864542554219594948863363817228827
165276546389007130156366149988770183
860765645342772304755230463782845143
578924325355698878132310087468050607
571554596084687513511176578905703713
157036964699893305278458308560133999
735573032968971804811694220393749199
297982456937070523422975981155464887
454487752375245378536160764855102709
446246505382572609211525209568791267
720257904640723489095147231618893487
313178299140008520205202090148403305
594587455357568335615108003495288935
446323101233402307401959308371173479
727624804124123604287756697213151941
150051241123223977249876710430586841
868160867389936673488734253562516919
454028642135573756834082620280752859
743694694789577098945917271305891927
312652309055423702374265937320122473
462289780099184982745613663374897485
719365231172987081182131587202324585
992988381813562681027306099043948481
306654382782411216635961015894004899
165302125901991997867184620139181759
461927182832445997488134658554110983
735840607180513289598338119784976405
587624495290790262738515311983963159
305353437511795961847313254807889065
1347074801322024321102992919392286543
454101052461561771305398389665298615
165785237816780378122409341419754881
571149194549762221849939476635233077
337031590499302493194401825685618545
735914294267027009487448001963694033
603691482070333703617484599087920939
735914281389929208437092380880440303
587192241584250329542790856775634901
314024090661639316818430435789907709
578491910780464318423884084720578469
626768790024898425647808686168871231
289671563371650973985779628962741851
437625831362861279230926388496954373
199581701040321640537512813754355337
453573560037712867423910607412445691
735456526190828540293012353471605439
305305334515632391659096800553782949
165326140673883833771335659181188375
305375142646781600496942717194120949
157447653182125229036817898080566241
1009446203255590510298869086434179533
603260711161821157576749163867588467
438032364418019681393203196227662951
587165244616708175075253657001733109
438492707994094963713902229323139489
743234408362305521149112248263508299
735939773900497376715106862953078431
578928418866877854312312098846430711
454942594462806447551517667059766461
305783089010984939239902935442001017
297983785991769771022928066177391357
172214150216033221963259429470088001
860306617957393947250573914012411945
149233569329543395566575059773840561
603182795013786437069755350569771955
446779455774707302781149231142600487
305302435211264005063978428938761191
454578823490709981463796173720622583
297547365128038917467160719393789097
306172522347682775841781953412451781
1776796354102572466437134685527414229
1134341906019393257154739101309357927
1198305921985657959547214923529726427
853850861415862564447237692362550357
157036803140114238785204770357321623
1495242598885151869819538748079149693
883872401861256179695661006523023061
1487923814323764715591806296104299459
735864472566365620615886839949470011
446749914453356161628683584367010781
578493476469889241290735841711327001
321345630941179340695088858795862663
759813065290518507689481569956775871
463740561015518727555648274190901027
156988708903320527288674303372372611
445862578173444645045520999410869475
1893285012175654693211190999992123985
571098175470811032895720286560275537
587675432001138183968078400159173025
924219664003800911727807365127831411
174381984750595001974293156171917817
297930041301080997899082187753816749
431021142763194133748075693760705315
157036890337298005356736786858481067
1017296527893374296578456216794520309
1166068228074378316652341423104873915
1135278820058881238734229967343935855
173181798612265707197177111561445447
200600281993025130494827034204183757
588009760523699796208890982021740429
313590643478558372194107851502300765
743263940709685538089038949554558885
377867461215223980062505116010893073
578973832913693981177214029149914921
1181703160991330828329276665402987513
237430565825276729904189236463728469
290153559356088154508860692143611539
462286959234591137677626484582796343
1158311754398422243939698889405832703
1479034921451712929172471130124547837
720256425270978955675413888233315625
305736167126200607113776363241405815
602392103398019681583248290353659301
603306278983657412991667352504423289
735405506893187856393944712606347277
431963430555520189191026600818945563
595070646223724670890327774969846865
461904460263531629079307875555338775
1198181418916914647355534137065206021
454049980390362990970985951345220471
734996082282312538197936301692519705
455017545449868494573084236581922575
290150659810211157196126273605446805
305758859928535479672237670218216291
1032927449463694407031737134283634575
445790402862681713677193932122445761
1198325917837287065306080050072501765
759788733354670314053893176715886331
736707798912813655781864892302801877
445814562909854095679150468759231967
735504638135547310820955622308437679
454102325079662167133088535496619627
595430505408703764631006910907938379
1306577452060505333737537339618754535
587624503791816235075650701714069457
883746382752185829402857502042708267
314386618158147447256271021390106453
594511030522876028420598968547509205
578926919509166288670172438457495973
751456617037063988945637892787674959
446681662779034482071125139011636563
437597351353470060167622862566889137
727675826838210485733207494378619255
438417840078747355215387357782921865
157011298228307539096727491857511947
305738781455745010353625388235268041
892036959376305439476639156536828247
454534512472244396146119167459183871
188329549506959985926902384159679367
454099718577449401366991698485944751
192336442510939238340528744234102591
595430488684429825402276993232486175
594947290019391593088839504536697985
437525147092042427979496627241877603
875965592758228318371920626861640949
290101144460206878622868977669787463
743285411111314516749544326451388043
463667088954167601570184524438166527
594537856941591387977769926113550781
430280128318694572129074046330508445
180935512918282088575331445396507711
446270825575293689920973800907591751
1190426055838812781578849049148350119
454533083115211954062371967118031847
735840528242722394737102963746235959
876038074411984224065197719668475033
1166069492202229770703852672637075103
727653217354089461502425667376192191
712453128598935722401523576409301419
297980821043698709775423969292566369
743261177656218100171302753999213423
1017346208253673814335865221712617503
712453128598935722401523576989398795
445352552858052076100241189818969679
157062234403780280899058996496799491
438008419849831857274916086354001613
297115265206226346487356008889071319
585889958540051830812478654809063489
1025057079248459278366076134813099527
743643919673154848904654664004538027
486236777573548813388949712963713567
305760194541382916806335947572108509
743286836872595334124845069682821285
735120532120368347160116928252824055
1618719764253174616009420862602263651
149234898842309025928059215963458899
1033051916064936186113707971017431815
181345012069991570623751325902622327
157086252833709861431057441145132795
1033387798776678070798559643772221855
735914281393356015046889435752044939
157012640349909954940721721249458265
587142721389912011263329358626595497
602315743447468770432917072089202679
759812896121424396228696325573914339
157420888030757928746454610556468901
1163439643537801333666635269526183279
735069608285855350745409361013114823
297113765376233280566888394440736801
369650551649468756615589703934508915
1049506114922643918648470299453405551
313693825947657711694113331704043173
595430496498468955982109226695941079
438416505934004520240482715890664729
712546943481167870332313289040748979
1049343801901135788310157173239373791
212157174867858137670203674373108079
743744359329315580432556800537184463
735914281393356015046889435752050771
742903850139768465180763185123782547
306246043746165569495409472105520535
172167174176739243432662777682424377
1033026554758348327276104937975150005
719867057764753703453018974976170245
594562029143541876897888546218451027
157447762013815994337857022722398275
735912881431788955642641406722791397
1133908298437930037217158747090830743
454482224675489082755795162465244333
743692083925342719739563526085710887
586731810565023390090176768259344787
775742270373161551930062138207292803
751985420388997493176098424607916579
735578076681035642056861052409688635
1166068133951387332357713912703658319
586298202053644718940723887796665997
305712008223453965828852229296338995
602392260367051733871951213899703045
594587521699468670351647283460415023
1017366101506509162753851511168261585
882976735220853474405098837084903655
454435560036609079681363162959865821
305712016513473272236057488152115093
735527532142743551018081968542664755
594614064037202712992820698706177939
1618817486714184843969548610813988035
775955316992440513885817408123263059
438033921589493713586373238305918759
587190741512711478897349416246967065
454102399427375781155016448815396459
884252186553645424759600490765864961
157012640349909954940721722543812345
603236540608140279873471960198236025
626699134490847148227118809336229443
1330090639136911953724144959504986439
586709117709404351625713019881959653
352983487693159525287213493282703523
446269260383552110504818009874537083
735047089661171975046854838989651823
199731673281477593839126717809877251
290558911849462811334348564084384861
1455231194569084176924416494894515441
446197155989150986146263366704281711
1040858107222518039543120933546196227
329204023834341296311153610912769765
595430496498469543393395762991964667
1041291703088315015426711408652575151
1469966585076532984402819271038988253
157036894697159816842801157875138299
437982848609782520068493273224648221
735844456457315215773303424413228771
1423695174666536787859489661370414543
727701382727374179656856087816604635
462770145499097326807476909057869247
884735513480895764556512036440318755
587284580999587858106355202443486987
603768073552223128880940852456988497
1032133783029331132195049597298584457
743309416433849631588293009045199663
297980821043736113460907566135552225
157110403448596862667292093150776075
1181606892218140417277514148319563065
1181776694361072061736255696192944965
743333580631202073114006289374740517
734536985406532829804220355862787837
445786297648665839088171702823952751
884348673810353402404908060504310161
711173811403763861588243025755152269
290611182665565554881218351520946799
462415833719149533033078723400716747
1306600119605988243555709628506553967
735503435464929296497380214395161439
228225888169286749101735858705427617
297932717842020208077701317452429231
743666735932327696470086082174129975
438058001055018594232809457225849749
585889958540051830812478666475255997
868546282051774685263055708112636279
744151194160633639284893731587897291
727606237630473871518946840754720151
587188065717373816077185218485848169
297572871008670280289696540518811445
446270830192478945991476263426740363
305760189710590619536087821154207209
184096716473621934036710091509778057
603166901138248030138456165676857629
228203133866542270459083655806401721
438467382094559954677340517767399583
156579201681074887608073781730937947
438415172049339007128073275430330551
445837221690069063290733243520825305
173084105933965287416631866417956407
430611631897938620737406002215410487
297062923967402176451755129607234679
453211044449558861430816635889529833
454965423097679442904737991451100645
204373861180648369160701796045442417
595478740823751409398668270393118093
438390930562772630875658101225548363
735506116334692938444360922554911691
1181142135871765365950132331048459555
1001276214951418202505781316868382263
743720196066637184928206018984548623
1455255238900552610006741772477104769
587576230977654782888788472648008737
579339099090930059120017221873187917
587576230977654782888795428049757813
157039567313848107074612596147379115
165708646337059005203533103019660975
586251226012851212342558408715324297
884712684576104432502747596195596329
289765403061994308964857057706238085
438467512634249892490578975400496757
173106785886159311222663675933483421
627227825453705836363751992435299285
431096387737491745675349149064933499
735914281389929208437092380300342927
587166670341951804367364723632418235
157135921964231679584864387036085117
735915557016689729637502186885519887
735939625202862392237726559214258347
305353652500973835275022426124930737
743259914218190058429365094154439667
331829922974855462359430269386845433
331829922974855462359430269386740457
586755877843942662549783788493339945
188787226257631946059656334206319731
305279754773218348912521186051146955
462245465139423433227713632221683427
743768522552922613781898530207917047
462244064480720134314301249332538719
323492586852898574915350953693005031
438468781125823484876252590985990283
752828766735192827124042927710884065
744179376292039875027159632720190261
883795977268699231111597684850675289
744179384105995975518750567106492569
900757227315116662461060296089906389
578951231196007082294732302067221149
322364356649985408787258366259509293
1032493853597897431147136865869131131
1174309296950696708232732238952343573
735915470482291619023577467067832591
305303769096714368662691924981433669
711220650244612414688389683468904905
1306506375427562290897314695113764423
736754401821894020263272502623866601
438467363938822421191766131200809289
304894485151997458684797779847672765
445790234166616440910847286265690713
578875994981952963964281024780974799
213649623056989604640763979378672097
297959622985512045838216006073201217
570738270834159619964858771910621591
305404361310228436987590379536115509
297955538245154690412171921049184085
736323582139459042923846271911317007
461881545295511747758577458735544691
594536523029857717778193956508308151
1321367735755075901437112794567037139
728133644251501376568168693735951915
876377769359080059394129500004711533
735894148791714148848193822893241821
305712016521097482173526013752430917
603209783450510803271892001261836423
594559269542088076491320834488600353
454100973960010325210155094242679013
876471596173660955067156108301073517
735890031174368298851977815335304615
313544985964429978530783099181223589
204398098294446588832013920738827729
454509081678014540542210928862594495
453207017291605393958130838586591145
157062251882403183625949634571156341
446630834695230276697652535283979919
851705702707955820519918259818780825
1697658023669322203985771761423715903
462268314034080637529269248113279703
173972473426366074984900917850000321
164865687575378605476994443246137031
228133383754707898622505392432293425
180864597131843289179894989475389239
578972564862812937327073028903205249
728059891088040827247874862503967091
305714700842207815600573175070612573
595406400038717258345821723264992717
156553626068380643581023741833850255
461881694206240449633234038090327979
586782730475206279776953610451232583
759762058153276842490068372319550583
445835887802524711377648149854842381
453643372759524714790087062578414511
149233569329543267779441739401345689
445811728927366338011433863990308209
627158235997224879894711603474517425
191491934851381467162381383832204117
578928406449308729274188663991880953
634529365714357242127081680933517377
634529365714357242127081680933412401
727216705150701062370917334126240459
445864003630977506914587549493021647
454438158090405193920990334598100597
196980125846879519595812937215589501
627158235997224879894708236975542485
735558606086092942058280883529362281
727746887443272969362616856154324307
437625831362861279230926387161141577
735020026364517832650537386010702183
892928271713524170690211274295549183
587189399821005989375840682152309325
884135734359905579990439186436808793
752515369793760638419226204481396363
610536743042013797444849394245263449
454536074014987081822190542309176615
1173847431233717267161988879506767225
727744222869261542775787569726695799
305812613329889837806200092029582899
603768073552223128880940852456883521
1306577452060505333696983972858759143
735961033914478490267796989956757475
603166897005732294881005485621538941
743210406657395018152619583878359005
744179433378560916166675911757290843
454462159539441004110769176248618613
735892885338850562190783419911963017
868523379028228809558216630778320327
1423328416921425767966785233181032933
331952881711061723212505745317276949
587122412991395179919327322884779719
594944543765933607935113509108474201
735531688045054148212308121075021881
587190741776046181151488984866389517
297932792203230268216303021535513985
329660460782170367928507884783888949
305812613329141877200971584360505399
173057190646381315003957216781950545
478409348389697623830026261061916851
726426183622811752444361505724630731
727606233729513933756313778426944515
430179539531416898783639602462196655
594586113439426453094545175202066351
1321246164868358324124724912172384967
751888858338272246201894865537155217
883288545159773942699782138960390239
1025102638307959007836060180815668427
735456451853027811847442546920005975
735863129947661057404212938125372815
157039711689160082169727149822285981
1032907384109670508351714382468325363
588031321362066417947446290989242569
1040661499756410829011735763824812979
345751681462924773483985663392912759
337466367654912469104167257071276117
205290775462717764532018525796306823
735914281393356015046882692694681731
610700257338471318094373087530904757
594492282714566863160961357341651979
594584693018201645329054271746906839
1017319187855664448871097409362785829
1023388340418278843784442927537143567
305736031077060980838516950035942599
719387891111829203902774931519129385
462799897218250530160265957882330679
719434664365797860037073877902337031
1157828564452978077672858753665808597
454919984514045410797100961811812099
304894485151997458665135218601377901
579407573562586203305402197081276341
610653315907724488497204365416470465
752032332927209088091584755621035167
743717589510515232518232577543764183
298007962576234666861216441378080261
892061137999823861697687625040920227
868617217813440429689456463125529747
743742876226473026134140454366322199
1016840079474176322227409238240095729
1165540884111561701818532835705384867
445813075474110498430844253068332971
461881553340949533125078424527858367
454609669785182492174921345675108133
1157781646673040178944503552043255045
148750453270199300627035499108609847
1173412571478700315707227555601235005
438008188534543206256769258416380363
578902768458622498918690824946735353
447112363457434647416185229595489903
876424847552156957053833429159078453
149233345800513632015843496566565147
157014148430175884218754701056485409
735022843572575903517016911678535275
578110891881081465516558184325876541
446681601076902549092207142034575585
993539881210810967179022030004961203
744100113138958546817399438127326499
446681608890941943209560010414745441
305835285009106162953017542266383649
438394941441143293763240961076265313
454075476810461074644141107435992545
587142424011016447600060401695691681
587645750242381735065419608261712241
720326085176256355444104990845884785
462291114665214072146972665834466655
306169762774523163961916636575866561
199581701040321640537512813754256517
337031590499302730136859059873698649
1321268700217183584684738886603366923
329660460782170367928518407653921621
446830296760634334238224465798173547
204373947260837298793234175115155265
1040783186325618754905843604403041359
297115265205476579196022161157306023
1033049404301945833381420443226280979
1033001120262220169179663675471601523
438491676088070581075373484770086137
205313542394083536815323439930756499
585890033105903738533147006753303893
205313542394083536815323441090851783
337031590499302730136859059873394737
337031590499302730136859059873196125
603232455372066035828097757494674187
876331036577374301121906642966945957
586755729149267759169820309623552009
337031590499302730136859059293098749
304939837038573731325556031787553701
587168000110471887428320391386624239
297137787971918169029236214946018465
1414928095933747150964553179301332517
304970853155335311285322157592626007
1428827393448353323076419835694293043
205313542394083536815323441123073907
304894485151997458704464133727443129
603187408676962568084329545080539575
587139888146074142756148685525771119
1025490687261279355315368734666886147
446705677345578049937040148917301143
1024285283126682167562253410108912159
743288087643093085495731559413619089
883893438412746196352513035658802537
726831229749192282501343270042026267
305784204022088077179778568279694561
446680271794356624912564407866938183
735455118415142563383820828785431367
719849755209190593963916750074307311
1041673045095443957075337796910782599
446654682614459474271859773738853587
900707562566563015920302991480751563
445813153248216309443290163916686937
1033027889136221201318114311001270343
610630581817194640849982724443042817
313589156525000891266456779155572917
454557399405473304449473352448093555
586801465423341153421638263986383537
727219608816422924648479621880082939
595430505408704248889870693339000847
1157757479775816030277577425049664945
1157898063032161529475153711408578193
595430505408703515068804857774477203
446219819140542685821617160245868795
430178044560793059472995639626106627
298414412780522833293753712968642693
743741757133805213546818991839032099
585888546151631458094656777614258501
313156820694908569164764355387293493
445837238696292811450717739025707571
1065472578962855185314582912025590267
462290966183752854470447819926553211
462362058468140797135324524975442275
594491030733738510175138332881534319
743383107687619495735747681184701095
454121044169780160367854816987973785
884228011369910227672937665254936435
437984331166621541132066353261758861
1025173735159684213079172618840748227
157597844313326632374870925218728787
884228151778942376390967244266988179
719800074620722860413084716473735105
305305256050986649101249805652675289
743334847749334250641193710838190141
439307716593447846339140475364321281
1041624806840455263469070200682573055
736374786272394644983094528850573375
173104017986906043830229414929312433
595480232152124779471517806642247007
719389378306936820741532931227499869
470508040531828259341733242859622141
305350682504004816499222507777476693
305784422679835411266495726832064313
1157805677070805425966396590113340121
859081012917521845161843765882365349
313108635321610382159394332008083573
1040657083628571590469570253119266841
181367770525234241785481531746857459
884130318463715905487647353134365587
875967017489822393932326334337001621
851684377559808720065389820380489683
1180810574696657982097495265759110695
478962032758242376391540059617428007
183010124384851684047081457452811563
157036882102606433852575014887668875
604225583923570029745744779799942107
462264138629769274858762427213775255
1447109256850322935522569867729040107
587141226390004849182731472686835921
743283919782191372597912884282657185
1157828564452978077795479506765114641
587141094522210208516992493638121017
454121044169780160367854817569960405
587141226176082692371566283016067009
437985735296313551272950902384064189
1306600127894429572548410000128266771
587265837544125887130184506368764791
587118323409506021834773922600348313
751957109539369695711144924949784289
438395019215336655198560716770220431
1158217833451536316314574660644784347
892928271713524055524034514070419999
305350682504004816499222508969794101
1025081167892875972094556844157544411
883769120506263626587729343914148343
181390665922620201223859540552631663
323132284964637077975973394127010471
212592183340213779970434837454432227
743289660836470525442724052224975633
868136774833190427126426932886952599
1049861557491886236165411746929648071
744253033770271994898907566174047475
1001276214951417972408549243238721943
626674951264551299903631961773611643
735863129947661057404345243772048271
438491675860851888964279159617965475
735022930796674291626312004409637147
157471820804661685626447480577204299
164844301199584113606891966502256319
594153938915611226924479334463306549
619374789455133698128440306104984643
454125141353709643296402821723893023
462439958560770992454611569201067751
735554066475925207971364764521844291
454510419680515200176766608918579703
743285249552167314068295147035447823
212592183340213779970434837454735815
892034298718841772813911720961555165
578469164548809175324691263456503045
454435472841550147750906301894245047
736374786272394644983094528850573051
610993096895501675992697608259812785
603161820714725037313417482442720113
610536613892389711261309417267823097
594560389119857361786048211275360033
610700233435491258368418158129714493
727218188895926596764240398926943895
727627773889491259545671258354315385
1033412056608410527156580676753051087
205314884322369755639659483713332943
289691794453621301280399115633733679
1181343180602959421571929830376873163
447165981033961207587738627494091711
884178565984432011239736866522016339
1329507021666618012673633976070411531
1016980835569020411710612972109449241
321466223149343666551636699227405519
579407432450982987382875017915845881
1306526291868020289294238263965185851
1158172293932321299222688133855108519
868138195469760900971017461159204387
883744821450199571789731733006842731
859055507278357431485479999658165067
743717602641950231859677103358476927
892035578729619036621473301097124439
751890432033672118996423664513683659
751624267456145143692831909442976571
305350682504004816499205251747842117
586296710725934059338561839258323017
462338044372692058057200331122090279
884130318463715905487647351876024431
876765900039287784054245197701305745
883845413906719472019130197320276943
313590569158430839491008401723882161
1322596269778857272628997612456082235
156988704503771305629265996879201743
172717335541816997760314316383184165
594584713467043266822618488974049775
876788688736026694492147033619289213
1040832701439616848335400734840849955
736374786272394644983094528236463775
453643372759524836503601146000046295
594516395261926462531322526711022695
461881694209667256517014688233695511
297958289339362386465920050211942481
445837077380819849802784030636247361
305353503115004273671481500019643105
735501808806286754899900524328800519
743796927510741325931493336257129727
305787099185485635811078012735889409
455041642341575287195880650156364943
611109662153232919956475168162434045
446270834562089787334308214132191795
1032618299330194540480927907087664999
1165975747779499541598682669167774723
1025220648317864287547593086773154915
719434734558845066083226255164537161
1041192631818741095380420960061959131
454561505304195250533123107241434841
868662874883310836731219555640698899
1181167666774943376696444303071625813
594535106535124172956692377779437393
603233806034903279762558601519098511
445788970266858057189676660371165093
751888858338272246262117946654473201
883698350015090912304261045518999337
174940187638710149395215546618061833
752465875287873921510888944908661019
149257504473036061451391086461523553
752387954539762945659507271579732377
578469164548809175324691263456404225
1321343630374501202600400335619478491
297571532761192069471252115599209957
892928263896530779331208949880601387
1016932595846563589681975980457478837
876447581647528969933697493862429461
454461057170499580176397780021561239
166602760687771433005014219018646479
587675344524199026791523465344983959
752441852235497460008832931548245745
329731384122763093194532572474555825
289308973728361281545413638641772453
735527536300756339944174059465955495
297115265205476571660562232831565615
743235750736621415254212617357973831
188691986836492384051113038538925935
297115265205476571660562232831677071
1017343503936174119241621698741947989
579360668201483192975649809678777301
735890114011775248223517368628459939
735405585614217581378731905467600607
883698345885368433996454876338013041
188283978515108601390283242845793843
1189506568293981482910094891499987379
602342429688084909107115318671530797
594080395919369164884841060557407457
157012719299700181835295245302579377
313178158488716273113775057578960389
1023797838904363440269582579423673231
454920005608052238535454203507179483
166290872245842603420823520267335335
883744965990370175060457237225507897
594945960252286638472658424099826977
446197072644759382407973081687232883
1150025102558234814337834179066762405
297907290937460658695028753195060609
744126943892749416688029800316238155
438899766327569804075655836012546313
305835346976867761778649421797917415
1321651293334802704136076841615535895
455046025252628178821063754061487931
587213653739107150828306054012176435
1041243691447466782074559259305307391
297980816914725857410177906655799297
305377605124503695786370382101517791
174817208278021136513387992649942781
453693049700494689510376789323004737
751068666294031103975111439903007929
743334993220920483305292674529174069
297907295529785049033553435132162497
751549085143008781042914415240366695
604076974711167860987434322777293755
297982456937070651591784511424074535
149185243084804923433739054422386315
594993993514305752313248111406741657
445837246957110418529176786922583717
735940963041802692346851191104916703
297115269106519918183793376218225619
164793286023253077572943583813774401
445862727330728647238973158806052319
438899691520921743987749673409172145
320958952127249342514638690186725809
1017389000370825305450104624752367425
445859980595591454646743053865807741
578470577155367841741328362531783885
165302122001740578871349320171592535
743261326339607755364357943964762215
157447665814875365910074372608569249
445864152813003827304985719278748489
578973903349744739160159618956963097
735555627804153212687992456188280839
1032592963022979879113353987973256693
736013312329161131782655133471931767
1180882670636858388238847705174981643
594512215725649491735152763596378457
1024639467651652532247617417943896631
735527516079965918733836836333955607
884205348411904444524875300785174773
743233074692115207614762825132889999
594486933143906623193615120628764505
305712156703621244882573714263109769
734977343232787049444271718990883235
157470626625669365542107893380194537
438391000552087058599286102780093073
305811205105849956127550903846142027
595094809243353739236962149353441789
306171113627956601289766877380370001
868571708724267562427730001011943959
594486863129845984205092283217878853
313085830560756405641212951655601501
149207914547348952288853504982661411
313085830560756405641212951655700969
1024639467651652532247617417943791655
313132649403641402064817172678211489
728133561613337823980929370659236375
594636971420136050499058680064783935
719798752678319784449078776120648497
744128295040098437916441810209169135
751981412471606046013014897823110369
735915627935793916807673604402077151
313156750476873728606232364214459313
884301908842775561933229711371145759
204327100372501866062074736237574225
601472649096420522935764195049563029
313132806602140000431370691568935361
157087731551869477830284842082516175
595430496498469313278993290395430855
156654214624652739409624578507502365
461928532823056066032415204363932015
437574820084532344622901777336279021
1001685647812380832099107778204134147
461949961036675608352026250829715207
587166649893743759182835408954933391
860306617957393947250573914588526389
188646486035760602550137063918566119
461928532823056066032415204363733079
454484923058614383481630184035720671
587166649893743759182835408374836015
454584168483334290125756896480329387
313590482622026779085593684148213103
305329414889156740346485252663672881
735983941055789813278845372771264411
868594463255062223698183207815538731
578493476469889241210721626472300117
884563844123439348267457966594981359
594586113440016900296414048050154919
149209397590155710261387151788483205
735480532455390627435907350124975599
438060826473646831565595337624342359
735479358982334453655071609566565775
601882155882314760573640175790490869
744126948521106744946634654236653675
884130314345288146945864447233373911
744179384105996799417578088266332605
297932783460230551980379529496484605
868570366580635787071520887954074135
578904239083864375097822277079531041
883768905736015596466585676654573733
305737430566313744595298892348676957
454483497549378155887053783797358873
149233569329543395566575059807852785
446681601305704111812301692459624495
735504790948654836760744709013086019
868958415316523025612329870875683351
188282702891775589100484411170588079
1017343355020602382670514663118432485
437549252743985544140803979408040225
445762138786415537056986248911981569
298006466874467127504719977656870249
735890056706914959426338347483733211
595378060900125318675563987050310469
587189420998034494026901516357802259
727216639549777542372937966681368699
454486326917752214632902607638422799
454460891012938845956541042937289469
728039743087198601736731908783861491
446681663021332484637928066293159279
752822958395674234424482598072080551
445787495729484191282328770851564143
587283313388753258134453809362643411
453593703640452695062961204331522165
446779451416263776166954438413593887
743286761541298018812330179387119425
751931673391470068741899593964526439
204351255565428109657357193280623877
578925734060666006885787361122161361
587141234664396973856394746382147153
876400692340969615074606037077776193
1009079676845450821567637511097122255
204349830769509850481071757247501141
875969984131162004879991160482663489
735939642462557752196233814705166975
188282702891775480678597543954445911
329131558258870143795562995894189399
868091274032458645706530484112356487
329201370987994338241504649919567699
735863129947661057404345244454299931
587121086703181439569827499788709047
438415181036841161450658825274480527
884589354136040184621754872887152533
587189411548631246954785284804532161
1001685647812380832099107778204029171
149183900670668778846239539155420027
1001685647812380832099107777557901891
445835899762416295637229812196942933
290584417678427718839258579206394229
305352090981474324983042154391253001
594486854396554036470802014480754215
445859906029149559909091191100347197
587190737632832506323770740180793193
437574820084532344622901777336278697
578881426291544973788586293156861889
165251110724866840355366535539962347
297548716771821561931848131903976573
173103943678101777012402086144445189
587115720792753496140818581695917841
157062379227409101777802081769996157
297472352683850034808122922420301817
320936131304877297427225766721974937
305862186259267858043609211530358879
297115265205476829198912489733679979
188692143550518659849074059405965427
438922446524111559793567744973269461
735914281393356603088503061061309199
156555104521747926905582854141593345
305353577692190382517562688351494589
594153938915611112603831696272822269
314843105533837265659095091428994293
157087810006053900338354407835445309
297982456934159253590395745870456499
305785620758366555937888214563920193
313085830560756405722333557569234525
157087810006053900381213876404995737
188282702891775473951559191040259515
884762199936688387827742380860997045
729023735280062617622998202806814667
735435031654658846016024399033554415
744176761016083325427153188555259843
454509068547294083595755179426667547
454534574429304155717195074145184279
438417927298634377767252481098321825
735479358982334453655071608410243795
727653064757701951241369896711733751
306147020852525914701630071621139927
305379004840381461808592979849661863
736320888806884207552718361795424413
453644548985491905209185816143278313
587138554245746944736393008227420945
321761755094277251207094907140579279
884130314345287897384955314065819351
719868486919233629335391977660774545
587192075650960477355056304111560941
727700056400246633426473457440069335
587141160584320056666571463364773313
594996801235306043259684856028276973
735840528242722145197012827648214743
751954349660175793391769211419200883
298030555549337820333299227895042181
743309569284489373659972238342291395
587264573391527606054477570295728817
157087810006053900381213876404996061
164841533326573585908163681801232325
602342429688084909107115318025298541
876331036579498413453608721274272513
454150568257677682467106477848347523
297472352683849913059782313106287209
454151972361833610231551697947963487
437649845673652429947583084444745193
735863208412267790743603428107521725
719801487929892893518594754737210263
446246518730767471039921376380945959
149234902987024941884414055229736361
1032444250819783266801401545973446461
884762199936688387718928621431199441
298030555549337820333299227930943973
587190965011827164590458839955440025
173081184980684500842397410241103133
173057120437709314288026608814164397
462407571432071080708391808162003543
438487512373970285564342573710300281
438393693616279415485914017144705169
454024487666823678722077121986332051
188785962320256453542379737075968323
180452471668265380095484874888752245
173081193238114404195949273941037509
587554748861815249023510182242051491
735912856597437755769838296847371843
1001708394071578460810519483897300307
445813141536014620811284512625926297
180476560108748042463720385809019785
454510411662504168964665430694159367
180935587240461955036505135356164975
321830080643088537358847245938182703
149232095008067156562660290620425033
884155749522705932471335248567902787
446731252948481082969605778327068247
587163993120942103894862029192354569
860813975026695143553475960390522359
586733135693893510270794912177053151
297955538448381201822095993609990721
446780868381265969197790303488201975
883720894109335699714263753176281431
454024487666823678722077121986443183
461881694209667256596829295355514123
728039743087198601736678176068102995
868548954643719044307681096963564627
884128827391015737926662536820706679
188785888215469282599029166162529623
728156308126161144900831190861897443
188785888215469282599029166162430155
157113324389721550987023704935350501
1009079676845450821567637508748383075
157572413044498223906312617740188211
313591759408126899769291282955091297
883744883151625455375614797375384647
860720152571339959039068306758322219
594586039095144490835626055204898423
438490197407484605639651546661074913
173079921093003521681207296687314753
438441854871884200811352588274865985
149232077554229926449067987638846447
1776650590628695029829119115505907297
1172951838440217994653632543069474121
305305115833094621899259258222594061
454102321219114889268971043011187087
727653139135010034222302532528269007
594539220024802516554316758376883919
1134341906019393257154739102469558187
1487923814323764715591810064318485611
1901453776993312070402810871611942655
933187304398317315528844023546741339
1297829021740190926256475062431362183
164943477162123165408958084538245191
892928251729725449263900948687574271
578904173021164817624919024367367229
1040733526194644240510673818450462463
884253438274512543971224586383603695
1628047466495045210372449343114819163
438008419876034000534625119651557071
1347027912693842594134907963785373787
925112365289649061633062448272941781
587572219870603174741221326496384021
783643378842357472250269537434605571
338311024014223629743511902258284167
578136335818863842375892691611962721
1338138940885251528199409372889977187
1924987179242310200467210091735944347
587624337629772547049066106651293553
752545187094754618953186605228396733
1487923814323764715591806296104626699
1025099754793531259011001806456897707
892467894584638748784510856809624441
445862673878119702780133134426672623
1844644415876804105256103755644229573
1165974459542680824956716956214608387
345706126072234123934369614743815619
305404444379237229637921475200992819
1174688985391102231990709774229671151
1321490838609526814780804771902500963
925019852388244528888678789332975405
852912683477991380691698816809039809
1479059010110923872277136086152935661
1486956265537700585932986414319047633
924125804806614079132453965351044655
1330523066966215307850402446884415223
579020749993147311587200518335685009
578927084047888277186173593764836509
1298502319249621540492326295168891521
454919922527753218573431534853632585
585912630219308810552725928576406219
594943143322652251517239223231252901
869554222266846816390167750959727907
743309494923988305574558032225512703
586856325736213379873260104128589273
884592224749049835329888930458819545
751571760966313423025198519829467463
1163898683031018019449732897942558111
1023797851739672886775026544338232779
200526739714388932495149563474541681
1609971467419606534323588424200432963
156654210010541261090373259639831479
454535921418562153898628762127664253
462262953439746368934537835193333997
229142736833349318920401157249488239
229142736833349318920401157249388771
1198182740682372791268234184634590365
237335491417306752845368168056564729
1750456527937826720606902358701321539
892056974312557681083224289736066677
743795449324260235743870459264707823
1180738283517926825688374812747924575
305909029704236027837933552733482511
1190426046928577519887785735759423459
751524947890599672712758886179545469
1040223475127772853808533501444812399
876424847550740729323437301814550657
892803735853364877282334321724110557
1571503141218761745413909695038879537
1330430590138856783656470198808422135
1750653090695871835233584614281807123
742949359227641207110037297724561135
735072458711364656516314309051241967
1479154046932252276545788069289837465
212251154253292566322256051019769935
297547369742900413955458010989986249
297547369742900413955458010989869609
446682777765309922219522841030782683
610600903970686528520262687742861329
578951301401920462622272674433548213
454099722924639247695648653612379699
876788630694725857802506058167276869
290126658373013743721266871025102945
1190499796661346118255397455087151205
876788630694725857802506058167480989
727698714242531030241238444647713871
297139353403619611936986722941332117
735936945039135190868680960082364999
892804991720322109027222781144524209
1024688979099986343477910049814653235
454944160355575786580118530090922231
438440533121255152380717981243802647
578904173021164817624919003519359781
884229416166054005917057109568404901
587190899424993286873433543324831847
174381984750595001974293156171708189
455041708458957595355435528729294271
445859902114022384914938171459258153
297572871008670408718625334813403845
743309420820698707084394840502827103
743693500864804728832230323707849983
727745631540713214793179454176811923
743259904999007752948639848601365759
297547369742900413955458009691853033
445762142916883526584254760437271107
892803735853364877282334321723783641
588009690077612816604581549802303069
1198304335715706448661050136909414661
728062630249894681931333684691913515
586782730015478604210413911307409759
1461780621403914712665651190349008323
462339366327802074739721520947579463
230059518501376186057259787432144369
1461707057795318697772766109768683079
892085226900374614192237434661239279
587214983478663324761878469750055015
853371772565379381251893822574729433
230130450363378723766798687524364017
900830682856278906415373181132169941
1032859235245311263496667271046626919
437549314446117462917488330799114871
462292390760942832932233414304619699
1479271962406043872486028228049968853
157447719267569419197284573953463499
891984638587116984445988476037861889
727600855897985207338012064954737467
588006927075142687882667169312957243
454919997131263066509956848125146979
1133498873392345274521182453112236483
462362124988437374290060440346593891
884206735978129802433983180954634573
1908100801501516160074107104797093053
229940285204161949767800130488626769
1198183901541088095611415894444675249
908128357032249024711039527181242241
915955754524024327089908469511031481
172717335541816761646473229564167117
212204166739123840864014566341964235
1032621232880154420787326941380790649
1166093725900920057154461656211681261
1166093647181820256278784198359574047
438464692239296474069067512101951749
1486956265537700585932986419279163633
2038823176277181007148468290078120635
900757231223902865673458809561301451
743261338947566856212581057821737247
869051036722378835225772707633301675
485780309187891350325298464088345395
587573492540522533219640574177176199
297113917752945679821526814400257745
329273703728890588238136884921573121
603668917947907899510571639605824373
470119866745654289546813767437883911
1033387744687330461231052622019100791
595430496498468948937209245936552943
313590635677352607270615203937419973
751886335336305061489594045228433121
579430335881176419711338898830018733
290176169833350530259018600813893139
290176169833350530259018600813893463
290585751604333281911916695393298255
578904177179100275198409235658202705
867727263035193343245731949701860155
1564613831265856241124800860716469791
438467586995459081270164446285350349
1455809529613476756069069573074629899
157064998132906052353508520459936975
1455809529613476756069069573074723211
735047089661171975046926622366611631
1032445518860630503576707858858602019
1635703606734600247371401591714169765
578976654227188587425559324591835719
892009851235024368128909989684559961
728086734948470432305360745967732399
883746382752185829402864641108489247
595070646223724670890327773739738421
602296860061125587900238526300412613
1767468656204275005188729184041199741
157063655988052610041191798317548947
602951888482597314998541853497006393
157038137243703308878617559877461731
743717590007819206830329711640732663
438443358117650412293605677371440005
1627615274489016700809115665616173447
297958297599430226010291742870551429
297958297599430226010291742870434789
743261251772924458457709677229732837
752567933604700564403999926522407735
470508024876956437920691786419315225
743261247886252029097622806177777119
470051636235025132563296901659985099
594995467347685043136148448372654649
743235746838662146375628323149704025
743261256363041449914868311638555085
1163898757379437305468406352797559439
594126871247813783211387649366890069
1164306835269395285433837796855756299
1298336284490804881943920562881776801
719411988097686352191664645704801873
586708902763445841103037787574918737
1487389691864704240814663471792224197
900857719707266316591942412940012343
602875371808070236794956325008432097
1487389691864704240814663471791570365
1164306996802296006035667699291156651
446219748720901079783481447798452067
735888714051469480044195244090268919
454024553472306995471639596323660567
305836619161604240722532944444751973
297982456937070286916958962226744207
321009896628146480091674531971500039
165660543112054654393764459057805179
900781233574876882847045072868055017
595430496498468948937209243554011815
908128357032249024711039527180839185
1486980224766237519299868630190080933
454511815298679028543219881876540081
321395224994419523487232808748474471
735505967623605846462343492736039499
1321343738204116412591625086415506883
892059804355169352874680233134877487
603310384654526083795107782804552559
165377130341701263663412008834351123
1752753038250144059091381233589319065
618507644056144631022815292760706451
470119866745654289546813769210199227
752539479553503982118239924246320423
578902904738100748387678037625143823
735022917664489774995203081305704423
744102785015503626361619147448481113
586347712810576775461881382638846441
354111924918865786489023913877278449
1049531437913616280353075773886113763
726808768211029425696240422208693735
297089767636658040547386769655494155
743309573465801435245561820498569347
892464911456826511140693307730952501
892950988572412451190873915922938675
751523579018703454214627916464215443
743692009768107503103704807915653335
752081865245743126723627055490105159
626582408338256889004035187510641171
752131314726311918625658926172133547
297116533015404240907563167125058187
635689545496641250700509623152917335
438901113321087422122811696613466431
1025148229520519685249276105102713625
157213750916654547144226928209043589
876494349554237325451759807851179295
1330334203127048732421419545484652279
587192079782965182304777069010548575
471930916042019103817192463345330037
306147194776712614908876092817864519
610654654383997791915995471795633781
735122106286069850805396859680318411
189512491606176559704241057057413453
603233797545326147780615545242366303
430153959559538739117700580021939397
313635933423504666742492832633419701
1330476235959195881361131484191092563
1173777891629328425704050068180239695
446681608890941707158167177770582113
438440668942463594425489148483815731
751523588252214781456092705143395395
743285411111314516770102691725481515
743427348930001496297919713488351725
157471899044248254633380513060521431
900611447953552015796266738055092725
480554817352894125965411663117081871
759811656596250635738304887042629851
1049506114924060267756134766112618403
1463156570891542095974019304573064571
1330476235959195881192362646119805427
743261243970380795179182107034527595
735047089661171975046919108045852503
1321393224416418607645803473261103495
454435560036609079681363173979826397
635736433453610410236767558458901943
1618695762551844899661153890920844355
884230911148958911463285020353011373
164844301200212206229325954342185379
901544932373922649615862960202031365
305785550286114802611804096743518113
156604637090208028575887510664688527
875556020168857444709653673779556355
727623535815563285237141233870814739
1040832652820720956360319464175430237
1330090639136911953724144961373344103
1330090639136911953724144963208114631
587141082083476973691337868579730369
884252170464662610639529973331678273
578110742968265711350768472463673797
437549314446117462959341579047093555
321853050162820156703557262343758247
166166330862066924191756782690502571
289284972024082648954572893248645287
298009230384665484882886322354150721
329224199663203729903883912291854959
594944631005111063911018402207552245
595430476513330967056529512873547403
720665944409913858050395491669066465
1023412429077489786889083468234212751
439386678021312201441266437557816759
619305085455122872797413042023744035
469660934141405656389160028400598959
480652323955773801764327996526168375
462362062343601833359875040581077043
595070505545438108982324422659567485
362280685851297180379307064498040551
446681601077608490186437809692439369
892928289112627893640251677913703071
1728032633617998469588866416668605807
719845674371295363415332330891454839
892928289112627893789418856066459667
876835531926032062419061752389781369
438491457201685891968243123997919439
454560009366033871518953955769421295
432474872840286159325866312372877371
329248115714050794764609897142166755
602343851051263321777120120634969775
868641388595368236284150215356794931
313516820558090902526854595776100091
752131289499675593417197748164020783
586809486664601051900766799161292575
1321442673903209986836557962474747695
437573419867803213525838551770215119
438008415950329442401814681295192681
445786157229211764870038395701816279
883696888018284491976069649560439467
1025054253790367052841785837952609953
1000407610615355795177964789606119631
472340348680635685833026047514766453
602342434035983469842614802677873719
1338739922605945834010130554864195571
1033339555183603260417157647620443119
438442011817466030808745027199382201
594611623223857483220290907574802263
743795440821186679407686318859226215
892950988572412451190873915921487155
768920044605948353704937811610535715
1618691370903171950080215542904772347
1303950234638449663193140451357813391
297572871008670023079553494019041345
478818760811101253270324719164405435
297930041300335608470737609723695765
735938291562347777090215728781100127
340022822345374755221550777054858915
759741839936614253526419903949333075
445815743014786568692068200993052531
915982574290999393926550733408010927
752131323212980208706004151049227715
480530650226125824842818650268698975
1190426046926491911130551582934553967
924219664017930299655549854677377543
485827321067367345407255159624863251
719365156812522922549505195360614953
1190426046927196726557098477310914031
744203614124810998253221917688907139
1032442702152792561780165970305234663
578949830536674727259103557686094841
453694308986150209533470777357265561
369627797351569505203711521861357999
212157167039022444242448099429074343
157012784932778346894499921758932037
478818781028426019817875048438985095
1330306351213332004473004095696431475
454561562432034249041244659227686021
735406853645237088322764634308942459
585889958540051830812486226814554845
454995005471933302744277588002122249
454052884359996637467369495782432223
594535180629374912518067570123580879
156603133155322511648136709185022455
1189434376443767727032092429946917689
735045462514590133604358337191704595
883795898072279531312657550901925751
736303570176505671477428368516865121
1189506568293981482910095296719950331
438925131788591021849098425520975569
735891448371671449047948681227257155
735022917664489774995203081305920855
1610069039879051655293112830631159723
369627797351569505203711521861258531
297115265205476572099001513117528451
1164330928289212098779933383454892363
1025125429109531352942055885301456985
586296644880631676863743560192289933
1479224983124166020293444489365084147
453568124342729711749985174196307749
461881694209667256617644912290424959
313107235116368202733595641555960389
1001685663657768972555238889379818847
314410987891889038471593409708703421
586682154542601850377132057084796029
463667088954167601570162520059794439
735959773920482735279657900799308547
744125754329331592356781282885348947
892467894584638748697479903366043429
594586196293053251504548474378688343
437549174279341778030657278837440567
883719468639764894720499947983660089
305788524935475728116512427950687999
1189434376443767727032092429946806557
603259285949543593715059133434716609
884177000312046282849300447861731685
445763472660617227239665808553132605
1040733575077163386993763786344165323
305710603902540589667003648160849003
736320958564441741625108468898436827
1016956746909809711443402404864902625
1025149403222419554811263939499602759
1619075407187743620183803636166104751
588005977766443115011028992794385047
1750678479770900110221418006238624775
743261326341723475690706761350419031
164867047468022556209622578835396495
892058221229540475335036258799277185
884254987647062682229811950129285329
587625693546459416766752082913853511
1604121975454377406959264502879454631
454460887100607451432056204572827479
735096456297176069687375742450768759
321783253515860451345527930014107423
462337966137356694625236541449845043
461904448533062980280543534446378203
438492944128883471851075022368706799
148823983401143017016616766928543919
744128443735525408156300188875413371
759308479071840844692319569527917779
728109555805583642117114373954048015
329637635813946597406040994425100597
1321295622619663801514840797336938951
1916723243344600259218518530154781935
743385950367278711578781501753695551
728201821076709034651309762102427871
156555038661401966059350757762802715
461905700247559524433367506152459567
462337887635180354852886450334511667
157014140166363469936093613757798681
867293671068894260790822645539985711
437525234047060095559689063387157323
305787020962312598112472641977470575
868617382328757727412349914372631063
736006773605789882445114605583550575
306145673848309688273582625035825967
868091203824494637142245222837527655
735480685527559039123899032309462139
1587523409871293354158702230721823487
743434027599295355894065538140487745
502672006066553868446147567458146387
719892493415391441240051689678562885
1609971467419606534281942679327843047
743333506283488459092078376055963685
454075410992740638903091255631349855
594540603651778207006288945929421395
438416365806213925549704636108449901
595019551870259469693829300550718873
438416518835964710328027930213188565
992964148130414591090187280209325317
728132388393867064020396945507396207
594659411812430571165368651220085455
313542243600762267941668691886010749
635950687267079048797698159153992919
587164050910826322497029681333046139
603595462904825508637222376864498691
454442086343874100198089569972458323
454995171633904336107815373413602491
735891386464144579559916523833068835
883867871031710226253066115209051815
900638001816398147117399049731448021
1164306996802296005930663796209721963
719845674371295363415332330891559815
289258198599070955000792703852134877
297980821043736113460907597901290149
743768435099312755216655018559155463
735914281393356015046903552287530247
594562029143541876895574874202384179
330118149432055085449258271965060053
305350678335294068888456597462223045
461834718168283309796906213710601799
587119744070941468703189829786345189
460987732927187514120490946824828863
586248677998090275216723267572264325
445839761916402689439648992736049701
587115646658920500279146753414129445
305809932474883649179049212068340143
1056713667480465839774627601713564991
876400688682894480004226626592768121
727312043498942926947626258623480983
453591097121080537397937841502475345
594584771279623777784578185161948919
726859779488608721490560358024237363
1009079676845450821667110912987451439
594512508963571711346967616475301315
438849961876732705747572644790508947
578951164650928238412991900148366805
587572224245416378377503915554306803
578037047630644195970512909973841309
735843200871452743254094636288423611
892493246936842836497234627329219233
305785616628646743596398024424657661
876397924941693827209015094224905207
587265920639379097777240732807048677
587265920639379097777240732807043169
297930032579790326091439180982936469
454076828226272701648808235425246907
1049359046436767723887861984197701535
2017725683248707415813665678278090415
875965592758228318371920625601736817
743309508270600323802768575952905925
454918505804305668583040208115337925
362351695949187266252108366962447575
735048353354123073511383756237003927
595429067319170283599885577582773529
735844468671544167641299555146806355
586809486664601166594871019030170155
635446147382384109221201623857170751
868524799448075124914310212591606787
743211657961270984737313919359436883
735480523996186136562836339461940199
447192663132064721544916329928608147
1330406423235856216017590012219814267
735504629607016622111457224583891123
454486492336664407684006710781084263
735867226848296645503621227581167731
445838560164290154075409395870637269
461834718168283309796906213708513619
461833504701885777548000553232419399
297115265205476821990575616348845435
1163439643537801333666635269524078251
486353280440781985749989883487009311
587649930480442946833890212489750967
752057710500421518900143011308018471
1306602784190583023470800480245583687
594611461192319355770157891209455839
485780478106829627425090466029824831
735885946193335780065303326578376439
718931560946688563885148748309515093
446681596475580710268952289626891959
594509766587037495578752601215192527
743283993645468152882665401153534789
314390617320851880734275055432870871
221866603051825652247114576789633591
289717217686603933606699210220840283
289693062507216767065041801368826741
446297670196953650072414127202017567
438033921589493713586373238305807627
611207395484281010059995220961669601
875481077198931186609918538867266537
454511898132348054484568146838436147
297040028962337315688008423103224367
1041291807780536329768911426780752583
461928595222245180420128532287281575
735527524139491909664885086935435711
586298202053644718940723887796659517
1330547163457728045221638736894975919
587624350750698088413069295609354071
859899865989606551754831308319845619
875921537175506212199581938734717637
1330549678883635845623155035524755263
1032908648020801703825578278391693011
454511968120160524499920142268883953
445835743240953283477356286823831265
156605813560435305133501381857124407
180935665960820834453907418647292011
157420888030757928746454610556352261
453714300259584210933461033477077623
1033025279580733497318077870939661903
212157174867858137670210640180305075
305421754990344410251741461739788657
875966923650055605080198570383034181
586373153077619196265747505782258581
734973336511128442949094892914344967
454534508594577558470760243503763807
454602900004986967306642836286077171
1049334970615738886039424128249333295
454535933566217732266069067767677543
437549174279341778030657278187657271
859922699011291117652921625144104427
305758842694375925853686454712435479
438492865204589967013775133844104591
1025149403222419554811263941884237575
463814144363151181990304779577907459
586322220509818746175371199065948021
743426085273839032201686719247775521
1164233413188927888554017095913679079
1330525573491022233897549052637873607
1759204858461407705551129739290675551
868711032657390600904262905952705595
602339836481616071140755642298668567
1041242279094373304655869723341516479
502575643168853027802913248096458019
1032418691958975409505396545988159019
1767413349013258440437086315346837421
1323129092500437888626185089156220011
892877396689764313749318868820908545
462242913582073955378309113556216199
759788733354670314053893176715892487
743361906148419333524856727342680039
221890711933282597090106325340129059
453690215487205645000395701073807723
191370244369172010116315653366434453
149256402337061048406200987422182639
735938311331470187819074161138339459
736325134416445406456887143520396395
495102946661636377831835812487435523
463740635351937116004233508762212199
1181341685183940616476780518961764523
743286836872595334124845069682828089
892443647997318211252889188962313137
305329348827794352135939355123779873
1571479020424709298574427991583622361
735024256661364510497553144823152459
156989964282970681255316401135522659
743770018254690274579071790556523027
892082467981050053518893623337031071
150052575008674104051243878523523767
329178468003989288200738742731979559
743694834980429292667012583435388903
454052809288512526054905764324086323
883746299428174302332616822138528189
148750247020072393545359271780495495
1916648177638363401433908255560260635
1049334970615738886039424128249973843
1330523062610491190441937875397646071
1041675791840915631211513651607417487
735530052162973045570966217557252983
149278986807053370750790619610847503
610536742813254024148943732373280389
883795977268699231111543707787752981
727242375789618199478390978334972075
891984625469220886037460938371807083
1040808442723267761570561889084543659
587187995490767421527851171537687965
438467442850404843938447048492287881
1025290191224675859119295455774702739
736300955578257481826898404428744515
1330523074798516859360610482158812159
1330452044249621624828047464825171567
445763481165896482635780947546519445
1610046359475151388564687958600823659
1330311394670506168268699002826043087
743795445182539153952945945753536683
727797807109818663794328455870108295
1164257394036305149618975915643239887
587217594625488451625733928189727931
196549136305725672277577121307505547
438951957954470599983705814598807331
446681601077608490186437809692432889
892058461482800209449795269812363605
297982394979186694619523644818184325
445838564090668364485864664151060561
735144633615597955896663573018155895
603667398023737032366871496165629407
735071108112226946650208193974882343
1330476235959195881192362646120015055
439821533413516131523878253118271363
892009987015740226767018589064808819
454075634276718773579095843507112679
619400295080763182786360560737306855
743334769028230597139334628798308135
290713196488969366059982576239447933
587139900816363445967273027907718773
594635925911750446321889118154570971
751116757076675657074623277652045907
314390617320851880734275056012968247
172167174176739243432662777650406697
172167174176739243432662777682529353
759837079354280746542091723947337923
157420888030757928746454611780908965
1040709590104163784443421372419856231
859922699011291117652921623371789111
1618743965069955820390408817638169871
1461927738769325442218831738586801051
446321758616197543407450511136374959
173034365908333195221833849841875721
229118573607696723997819779623401359
585890032887765444834402777261500997
735503361132567352538313258332965311
868617291932238948800589116023622079
587138405320772900543342383362885549
594509604784921830467324153818145685
885173189508892720084281581992649817
579407651797845403556282059363474365
1750702572787845966430240662079781991
1166068079595671104287218925394666851
1750481938120279319491965889505520387
587164050910826322497025515173727679
735144625138020871993271587017300855
173034365908333195221833849841566301
446681741537754187840980801544443519
720735526055188010874813443493338181
743643919673154848904654664004532195
611066854428853971512779658122892115
462360798690865057745961885139153359
743643845325441484465555210406568195
1618646338057189528687902469295218275
297955533872555687354755585490824953
289721301519667979124843249501113835
594608958164702415858999400493597847
174457097293976566594015521288605313
454435477186571934549807767979554787
313589148504979159442001414324145521
578904181026387799944726310428611049
743455063872532460982975266084733903
735840528242722394737102963746767319
1133133446349962196976515866637356499
868594616327230635284377507092759159
868594616327230635284377507092864459
875532150179392161330301046109246507
190019688535011079141278432998925765
877698633564392649732035385703406409
586781239389836947751006058469962855
1024717458877832573225844888324969723
1156067109456516451317327044406618045
1049339997557611634898170655260010339
859029857099771825006370312983352903
1166092242628129638695813795823294951
595480157559987406000899876993130545
1166092242628129638695813795855417607
1025150890175977035738915014227485015
213412614733339916112495870038650677
305305326487124721021878768919989937
735480685527559039061379600175650855
743259901110911060653949490263317791
305712099133375727902557740628950859
297115265205476572099001511821285127
626677597081729981593621677189537823
438900964599414211034697842284696161
602849948586254534465060793735310437
196088622194205502065296751407990961
876013915565076693492691671958913061
157038372906887583962383923920942715
884152986241228360078285915794871797
595481429974944354263207956525070397
1033892640213665719773406963860670215
461811881706583689926707464421805667
586706139210788574476403986145751017
603712745516427185347427884577128059
149332670216218826976173533751153739
587189556993929680072502897106087795
454509142689573279389515427959721205
594537856941591387977769926113877697
305787025564379833155886228547757693
1166479011366698528505824139187795839
1025149579963966458825746290761231327
1480042576224468557393328081227334135
877648973665049548328313384661810605
329201359275792636176497776623800875
735504616767339966168227876534721399
726856796615885797660552996753935819
719800079004816089081875212370616877
446226589644527907956626722276738735
891956447687179834636093304246676147
735840528242722394737102963746230451
157497234387312209669852349373798161
884152916050226809635147431504963271
446250772177652352075777771232938843
720735526055188010874813443493536793
1049433840232340309702017623339239775
297113699056203491298782455891203843
586706147740106563537107685323039405
775837401518648675108146884543207507
728109411011116581618495445293261219
290713196488969366059970851003401601
289742718289585863947413599177404565
735527516540279783254913431008803415
445837010832898066811936789049380025
751550422918330459938154952779878423
1009079676845450821667110912987246995
751496884047880182377819734408252563
454509151640297742065392522737785127
314409430719581910458442197697608313
735888556609372897338844147384835355
743690671777681345969932076208045607
463667088954167601570162520704137127
305713372005022069243525806522656427
331928796948524112319364112518255673
626721806631799759267422617398419423
1040859628444826153964022895301738999
618391000318892759234858794906393779
1330571252116938745468061081604671655
1330476235959195881192391381214982067
438419273142050537588025959257356117
892445053504613313509272626472417809
157447723188598805533145463837252435
720735526055188010874813444687643977
445834474712914564886517300205166601
1025057079248459278366076136005516403
884639005520265358116941622276726789
313518068180482800916416568568779065
595430488684429825402276993232713299
1618767954389914979985758622425418039
305860778255489432222731183344682599
297956889596523837641095261410708207
305787028966790393361448206451311897
174383397357109821911288469860685273
587597738806140544521856675053764679
1023772428951344125214383453689928731
454483506076490688792528440401922343
586730393584282640218405596529785465
759837165674680085122606976799916755
1181701842709635917005451653177405563
736011970130324410298117018632271343
892058465612560097942360518136014461
610991692328866697999592346695988605
454436902681558447523871028758631473
735506120691678096730054132557275847
578904239298492602307984236437393473
313109981637340480040502540566214141
1190426055188019414438235110078286947
438825868842587705269242199026661155
1033389169235475652373726899052602959
743286749368702073343149560998358677
290713196488969366059978808707285021
759356656399500507966474545073350223
743771190083106321760514798484743367
306144269999120285812965630319897089
461811881487855409212122694214376439
735965139114097579470134096376776769
1750677175211944733873405585643926451
454969731609162359359666256081608923
883821399595138699822662704529811185
438927733702853020889481200983415967
743283993671006150116770056683067019
446298850556936226169917705310910259
1321801327020875550557565417535021971
1163439643537801333666635269524293711
859922699011291117652921623951886163
