23
1130175336955220786342288202959955997364
281282500460250612731853764833151336859
824987794652640797506783795184382908502
1826280091573042319543204141780279640506
842980368606206911420719055615490210371
836883565304322556505298696904949563740
1111514986487628325542610118312541464246
1148610312969633188336027572423234986290
2094735534301876627069910481594245769346
146611478131360383853403881873374178800
465518394146903654775067514829765427415
292979950204966772068225456615815125180
493508849462657880067166963984838109924
287124707266165000793803059126852757945
697143123119017871044607369658389013991
146612415818540005929976395878083999978
211475257689340540944480879281839077298
714455742668671353447718148888363186569
337764071450865789601928997899865246509
971523852533504461845231409464815383045
340204009380874610514766408280375545576
1082819105394540587183191817248671615791
310774697229247370078621900973116927479
409623774021110202344474263551408467465
1105924864788716245095892175653036398035
1357439943817390010072571257257944738330
421265948624050859303600595319093527029
989384960374613418829110610255329580688
147131113013875961701619447174740999163
1124009319399958131230812682059598365041
415156683237624686308966091157783867598
830268129025881033340419167985613532759
439060268818232225179757592834071641758
1626249236151671602730391997369519259838
971512790268308925650892138416726684679
316365321762327786415061189979021453549
292935246113658873618775717331193833736
310477889356754289019941116015267594579
836641058560697290372647047124021924839
358097300348924947282810544012886197982
825175573690011918980063180112739737890
1820448402877223264900695446557564704418
2094956452415287496294232670063261726276
439634648018862640846737985916748874165
1228645287241659420927046732262164356461
696635998204284288540267432050997805340
146622545645902855702683007057340751029
568141090582490482791800673344247039716
843003988209636538249563730793528680229
567587790896977088588074717812985372827
695928628813775309164369659730484832304
165492211291592269102954214633657223188
702525396930772092547087340772676380988
977663921193035400073364985418104028698
574005932804302937182741649627061261307
152489836658261996110131186744957961139
708357541412518055976922001356980632841
573939592084195390931506779027091578652
971013326865257320128974934868197660088
831029311218183264058763523823477634580
826202809111285598179897212484709429504
1620703406512603481179219946433434908178
1245390186875041196474428274623293815305
287147779400964980416226938899730222267
439644733284397235692941632974661697456
708587983780038902609074074666923742292
573719175059403870839984949221959868907
656769502390527478392132421911092186886
989824289057637045877267263218329608010
146634561280604424573485663750945292473
848606090713169169671387814700382552250
188025923767222438850281408978403258678
709338568310137363608594800641846592756
550047112863168487436697751431304041888
830532269793103350282883886670789842694
415168727593370963667364546850349488661
995151747288730063631416004816517291216
1515217721557971849905422029271232589116
983496063772703361087924423588571747338
427352189257640494968391360962230086277
152511929967293851642820583768559624746
555716561272198067449110165760515763459
1393170202313089348611429048182469696271
555901829993675592033718591169926264059
695630831537671357402043153050647725112
831583101131800899824623731397968141088
983485040665253019817983034588256932536
574447715506294615146516252411288897511
152558097713766467858978605025598937780
690836968449658967538022032576772909019
1245378181552957461603036591666486994114
152731857458322454712041624018142340139
1680177249168625091753333346140035005481
203370219255127431276454838599213989954
549550537285169795995902866746481722537
1123720059512178418358025476766902309864
561988026961389888969838984971192614669
697143120230652850119842188821134202516
1698824930760544672786860497079375920061
1253796940310303487972344875892824924698
1117646411582087835093359285317387865936
1110995874325500466368342533088272907188
826202786415046592924072445225681554589
264895602149208531788300175154628559560
275969987307010878303658635942591747404
427340665094631675565056138942474244230
275438725600800480746556131876569188270
187835828933577562630278990528647297159
702490689793539797012043287948738318550
837645745964743384493705604410833644038
152465734034989633454109384817189945699
989869952780602649094891313690093411268
188068274688201389732596285586212775757
146911225464661433540715777835207658651
567081149948637671691915502548967148491
218082550466711337729679133639053925699
146347365756219748592966190438647321362
1112033177018998642187873387770384476012
275438766415978628820231426751904913128
146865553526454584235052264623458825530
568097380536156558408523069534007273874
433238207069782490096432976952669945736
340192960927810899677718015895006818045
843049608357692716207060975272876241658
1497509900824302323016053675702783319537
1259154218255890268402774375109230357464
337764073302594797875283805319201126978
1380325834714587455125524208672239767146
573466081916864282733205006738450902231
1240429743090609313163953071253018444199
562320379601044351963236211440453442338
164430245871554132636922969773640577655
409624757302968707276667616332607362054
1106160691636195830916567047144632630310
433438864697892352733906259487826503880
825474246086944243044002698877546114824
557161590387615394812089214395429396802
445201230989158235828888888427349754904
1626239173502845377347392817252856816076
977663941048448442822145054836467219855
965446760074362819293116740526767187152
836653150289287136296757420158053223223
275738989581488273278507097348160912267
409613209455052609572587638883384547650
568385578442756121144380216663180133534
849356724396349370203717183315427725524
855408913885983645601571964952152405638
453356477377284993083946919073394926222
714453800984231206911207909717490143135
1117669525309413342594523041688310884611
146878058987293138875175045693337969713
158597119189361140936476983590384772258
409613209455052609572587638879830541029
421807672393916119249850363610119140433
971609379800957585902528148416273284991
708156777443104506988816548632758454498
714675743858011216007810004200550639757
427385331219576733821605600697594907465
983518676291491833496314283325659114758
427074581494613791577114046601923690346
415202345147152565888360918600669061140
567589234335131096131792149301153285861
555658324823500034123638652161367921260
433171867023893568200123889064025140993
276212972367600822354938674069539089028
569124699522202593440956958217113913796
1960797357474025848359272226229812535060
1357249760090162698979602128364242032149
709627365117363389931845405423312175198
1130315442914743971395174538630464801377
1258358384884749927639158336965574504916
439579420048644457856444748898774317951
445711283594125695252139776889828615160
439590470237180068060939654347623148517
281259885019069636683730559927659478277
152488847767694385248722487099073888371
567642688412527235006318037788682593554
836941301656938875975490577141980841450
1123699493122856512070055549497404866598
2069537566296177842782781582779416882873
434752311544873515629195799947060638671
1082575640009758522102096095731590398819
451601184477983883675570105904758915631
410076544191065912421571893997577722687
684508744868578889072149080196681600625
965798823949973654235515099046034724882
868700439299505664905606524654152443357
868621740815614238125149040531568085142
415225486317455037159240780361523831867
428160079194985726026656499486616513566
690319719394307882442665811468296753887
2241269229850146805229727872771018372464
147165271801876701544741175976041701984
977663921193035400073364985418104588909
140758684727451249078264610337454696605
550059577512190006321530500713258566512
695896849604871701130720176951817760275
848548436858185179138368008307801409574
305151883988874836297573924761505044681
1270556872504467113875631553696127165559
1117590197607429548057963557170618791014
451330719494220256468322386395863094144
427131271963822301508993644599679777510
702500796808199508049269274793243064460
989858908830287292370834083230054673878
983474456951671659786650869606410344832
868621740815614238125149040531566662661
310720850099413459143379252513243003298
1960939563560681819234231767006251666923
468564995845423783508518890885492481577
561802259998384504195932647765782612204
304699552149141091914587406963943907234
287102576857042196613035032191785871771
486869777442955001636119987158528796132
1105914322047083718470748319285947603438
989372393020150169049388230780362467355
433182850149979935913381678191379400816
684938050923601508274742950112856851101
989858908830287292370833868593719144404
1398849538738197296765480773822232766951
549792560852069830384616890106911961146
1680177249168625091753333346103721426478
1551526318189964693523044494850158849229
977975161577270571258519675141347387941
1820325531423295587579537771486780853775
896149126246102097803328332814348710405
1545783857097924742832766223625119036031
977664883514973111946885892623736735406
1222537456206094995790254164633065756450
310498996904559942827042119418119182896
146878058987293138875175045693337410031
567654108250663729909672145036137297127
1351152516400908323711825614236877155499
1130096010076533569434164170853515696690
678332660992150500341083877416829607187
280751784371541831805093425755681347101
1264224270222350253599673038711230675909
465518394146903654775067514829762314779
562309882251658697772769618587651889260
708156777443104506988816548632758734339
837149231212754426231409644122084559647
837115566329260671338077226067881208517
146645618645652310590512912166366317488
2107129428456755845088513094867743704672
836906718939288472334636343211047117733
959371102208902280303800261602810093782
585606800628248784326825287522723021376
1626239173502845377347392817282631338794
703485291933336127215291820030347139182
1503808409609499306507377187313938250926
1240364436131059436176676358800505256245
836641058560697290372647047124021632302
146887642173074451555260336773429241617
427330534547579021613132554379236137236
1095078111759717602148519423589988176507
1515239820358803658875803950636912590309
1149604511003010982142112840920907708316
184536092257245548149313644428667930985
415179773278564300459347075660519322352
2082928966780613378281309101314417647164
152535000204340644512029599250546316463
989870476649030651182652282440219586748
152467173760945967266604200469076408369
708734008145236516920135175995565419938
720551087215561431302693001940866510284
561777761678403373015864403865092112484
995700618507746647784249170418262329306
182213496732194084216037214156653306131
1264202157844029929663581126582618521260
146623072401983153145620699664581276747
708667268646919537758574525781288770829
849367787372944149475515720548923241399
428136486167958606278335867549828350677
714752036672925858658316738208729132913
1117877930497508942276348412238024947920
696185087345086111230379476232270975181
427361733486843528519112643913180889230
750489964738350690721674323068037061591
696150962183297129566764270582771410452
1954232869616959300621716339433472219409
1515195609142360010966577895867478144135
849056069423999008981794918995147316304
813490092877417451063480164367325858150
562540877341328864543365035054861908183
836676205092330810014644196270962887966
1392220594734343456064791485250439640580
415179297773205198849794712839799075145
741001760291484709850287671021794364028
181981048252236613368731248392881511004
197792085752478473711352267202420337711
695928590570815597912343119614569558037
2612735736642918038317339812737496941485
696437679034058242027495690184154917210
825506027108056815907835040913536594339
159463188674046216345714697817457805244
989858908830287292368728373665064310134
281258970028128647163788019142374635742
427329096405563352558245254510269937571
983529181063085191120808272944385352087
837657331816927264259443816624544217717
2633362666988723083409893466192659895272
849367790175819587455111225575070486651
976889689579611463924468818951306107950
550325158082826274581682240959691558479
550069664751657131433988999333359039481
983264141608782791325336889689036342844
2235970022173720329948269108864429785844
573467023477105891142001599606428989938
733875712216001959107772822237908570237
983496108258660966094595519115565925287
837625116143246219226929102967713304250
579803973119717455190040483490639943721
713922123283475545076349859571373397226
983252538512508847086252124490691456530
696669195347556632332184030747331444566
2364487976503597045609424960621138627281
185066308169284553175452173722508496389
875085884257685617405422182545993823585
970492709497179131949980152010605026686
451320608921742441069432309030972018711
1129841461898927695411169769257062624034
983541231816823308513324237235571806752
573951614652007080888234642707407322151
567877430386719245024176440604926448302
2241391621962136121092427998142853050213
836906700863320518700417066044884045284
472191522209550859743500616669030894360
1404924195453867105486965035132302473749
708767591049150514924928899687462287920
274954718368965735179224529707312573826
849378837878744318663370748503484080768
1117358237433790188907369391335567942799
831052445910299324467948604455809424761
1123974112989860147862999620287009876096
2241313403728934075343019713499573695581
880861440733463258001722108060111865986
2230235888956256406582238611863538237836
983552275772212542337800496587981130719
146900656476144989301225976145866899746
719754245934085000463587825620526936995
298801051363012296275655718751570607691
2230235888956256406582238611839987658799
1368860800057390898152588777429871741990
696900613536646756192476412949481609226
1826822833818725532722788494338910592286
1564098758461455162672396111998483044056
427431512293702239555115363350260450089
1112012568040064707151815077852960942874
708565427223301151767404067593012766008
287091559396432920644883515397238519524
197691297547192861634275494809149480733
415168209299020524834954353922742881032
2241425714506209885012198767848466378374
197781042705016649676530174623257712754
567091736383883247997931475446168143748
971555092322474642749368463677683363578
977696122309857369316384650223016914958
709084537485634761177653708342488576433
415964486809183964819934757074199686027
690528589202407447301606659917963890532
316385951664280034760589400371535212574
568096883117281402405922453981842563794
287622270826657348460941804794159943305
568107446660052073094992600209751858427
1692515041214312759202070132338008025484
696150466580030181583089395234737713319
287261709668623306778012552364216095324
983518135218364561458569224907803867857
867099133258371491590008750649734790684
1111260975594410175691110521782890433469
1106002756120127517070951793026649833164
434093620097799021685939064750400877692
158332102429109494390529243345736951870
1558397311383068174726981745203814230924
556907557702432870742831791480679775571
158597644005486984616340321788794499612
1252052315471695560625714137184968147724
1661076105422871736338821862869632312286
203326035278933154738801708978257318015
983218956157703683907846821454693933089
988310577601102333820414843041088432048
286860615936317896591851908830676846218
1118165084181627948681910870283068107058
1118189153003105041455890820921311578042
854989672727635805282341003997821274882
842737383548899483332629513966764767355
954056648320025895585995460231896359794
286628690962903833261506636731547245478
286606018449104750581679149102328702142
286629133044795369865071011071719290607
286606018449104750581679149102328701613
872244099636515002106617656620422176765
153122436886246672163112980286266809958
427074565273508873802560109385679375209
1149604520192649560585932654314771879694
1258437745929993753067822287628202576221
1386434641727158724524758781983819772376
555901369631591326364727595243017588963
1082288865962965350055949018722738327007
1124033329175069047975570628145093528515
1440894292499313786162643212875433239756
1569510249567098066058894799424119966140
427361733486843522108779107861932871443
709073028597966353509440964156557669316
2612746803329238581724337069087571695828
2644562154863630924523578391835091715169
2241734944137710565185387315772255267358
702004741507467109922036295085340771425
983518679056059760802966129787792550389
1082024227821029576278423288992668393321
2235992116434194274544212371459094899792
236971421476631948874308449862253755805
555705559206693509850692991305270705678
573940050505226884321952241001061081427
1311949677694591150241205792247978907869
995512968224959738084739001071689975805
849378835033750928249584924845560701636
1117715166296902390722604246789803911596
960366207333158173129967237896336337618
702767859969674434305067055066330575737
1252262165047131952327834818677615510993
158563980894544508522113456591681960054
287459524704114259057128366605674704923
855412209955314387826284735068312103545
842728283457325717886418314228267740925
310234396885664123701357143647347912244
831117318795823322171980388924659025009
977454506401899699540689829168340065550
1826789188288174634871461357714345809607
573940050505226884321952241000906596499
1251831375572594916174757957768091965009
573940050505226884321952241000906609724
2612735732025267923374133031472827367224
1123998752028063620256485314676789112924
567843270893771462366768627986217408214
286837495599995300954211240242098436591
1423981837765244437521344441313472055557
1123733105141649356822480722302289996390
719535792579727766921593740970103868484
1392001703927475436482380265638220859278
1392169230723812792917102673474978210169
427374807462209250483056279739051101826
2478330853090618893989642033604798851201
1351098666504559271298823150459361386578
1123710073904948382692111541493540318106
427408928954714591989132857603949689519
791303288822471401470086565662116726519
427639884921400322691279584696595541276
568662699236194581391060216599116393904
242538962304592653252473127386900054376
568396599499634105505389958129406512451
1564053649314161676907118891591999490962
976669713886836012956920402039317778820
684485129057480001015895263575773842606
415190885483676796100350563225314072255
837392173604094515480452032030143879278
690584382133590204465123211683359640058
989604396805837146172626873676181538603
708060180841902262745563664390865547687
678124793328314847896351441234138749897
1954497353139813712901963239911778381987
855154333529281981280604118061131289655
970748791263700478187152550901036867620
836663696624615132987794416133707253981
1515770997719172733172490130104847423681
696923649427724527091574026677807364675
561767172598707304998015837090261505199
561779180564922845092865160030006770977
152546546114482928432159434862949048755
708413773333479810436886426945694018917
977399237532826126509568999139144046604
1258415659061084383401491270737508452104
236927697776640267346508674348519134987
708090941325275210209868422880097717169
562287831650643724218380058102012842942
545728657057538272394219211715346987764
1754778770737273127940702000324596159270
696117345577054339109169414314128329651
1216682197961058144511379286207603307373
427606243726079853082271305125822531489
1123744198199228106313841781340758817012
275670205478980599261957827814599733199
1020800286630103981960588613526771636975
1533266015658177163851438830647687466064
696646038035251977300156159710695990733
690076295768372730823816702038965689466
427107303125590724978320154052570914241
421496908385245456313298609168120968235
1503597120153808875368892899656388120912
989606321485444554372944321014160055907
1509640089340502592405512591891802895262
702259736471531287477465672823734861012
707397587436371684436046653709489792725
848627267144332953458828382509807922024
872244559835204375279361044515707922059
983242010998489668254035633107354873055
959314850268996698034640627817375995835
1112035136112130073048969192816625638874
1352390624620978529670988222190968800582
146622525752383575847126422677766743384
1118696841525346748159740365511429330915
415674933688653995420830258208541823236
977167317231171616488842053809687234247
444615221485141028826662313653475225308
2633406384412732919880903471626644208651
983299267052371199697774469331040185659
1123743654358256148436128376302719902398
702767865455766631736852593389325129403
971080601921051401757908136292442618756
562275738023907515076951043316031981797
708332528419125997473428242982290164329
427639925816858351035568123282098609152
1632877745223353152881932522096863435430
415686899142260526134984720498191498255
695896387435216324216521891434642252022
966175254260394490111367536738334599004
1773049912994570186818755841938112524365
2241381067487656125999964662783342007438
415906896619999492325236651958023698189
573675451287499121713802132211905236056
836111346544921699151724761303463155695
439027087185722554668835032187228195340
275150595077271825308346575661709862799
337809171406577873682571261165394985160
416449496504272691705014819376312257187
287102619444707599378733634064338506726
684694979660740997433317265361613851122
708655234114299841636053456833018688932
708575929151231048319821521031408981320
562275738023907515076951045195495628541
550324238429157858492051171964032350119
1099862241083673579990470592038834884318
1423981846049579400404920001244901742631
1253265298085931069007119031242591909678
574458824749250903367223157130229961717
848904865618120611994148066673994614160
1117923577213682298085411455533389172838
2376084162176827189615087355952141659379
203437411655244275777572264906288640280
977421416386440179368619832188518182866
305185542397604877649493722755915058593
286860611144810944278867778889358469171
140779834865161341143406290045093740797
292460817243247582927261655790653055521
2241922268299180190209625688777622132683
702558490571132281062355567705357309564
549573651095020155079007933567902253788
837391670571680496461476829824000547815
1171343899054833948705998894382064263121
203392750189357054766418616205239056509
971289511003389873706491326809233220930
2778690926796362705353416335406910105681
1539398376661810732932151111947258428770
696912602755972371042758400307579352390
836918727144433066201741249627743396209
427628331548232208582514413284212034477
971566633846132325434400022901863801379
573929548578860225249134523782508133150
427848287301560026259221495955166718635
2241414205739048264971383337478260310348
567921585981582282545313784979804789943
1385891891021054133724990352082065214393
153275023878242833626206608189541365065
1283744320679683181856141346796453314115
971534444144679311527951754051128849332
203426361350156338183459800403100038893
555647318005180505240342018789528184882
1258593770359331549700088009062371793546
427363258668850836817527480254106254419
843246490208318554265327765703854059871
1270530956345122765743143428508158883165
556939171642481014853097479727422133566
197803590888630234079548486288360729697
1411169082293199586855339067529994860778
2364574958893632864042506980491880306890
1002398361759172967788644791684599140177
1098801868113893721181331036687665838884
153228351290371700208309430055275177672
1098801868113893721181331036687666385341
1539374873708470618619468144777633494108
1954232870560770361490407014196191654750
281271870441878384577938774356847830033
2101442682092938867261453038354137871656
2101398057813088995115681469278085999930
451331170921997693968565454463712740378
185021212827783888088552424586484322285
2101453281203860674884424195797802446331
185021212827783888088552424586485733128
690869647214563115509366672214419940886
427107283228398784483489138890251766344
849344759970210269767400530780686850012
702259732914225887726826324773438007751
836918711595772486479581165391664582587
2107129427586590254025858824533035384216
415941413100818306792299226986606731681
1679945285242794122748835032895394142436
1661053531783207267775687102320336490553
971081102140923554015294318085226381903
340192960927524991247528552056994154779
421541659736582023406799991163483892879
152985890181046368369467541788328527787
421508480672930265074577401016189001916
842552505122217941470793322547427722198
1533266015658177163851438830623082776235
959645810267074457792914413254503926138
568118493378666320523311986262380706151
152444146316631068335390054418100475830
421299629726787825561846839152719651885
1832576279868142848986436506179558045166
572912332852673859909518383235811615191
1000747570932455679290263576340069025866
1673457369734164302871295541628915421917
977663377274327055372242144175247455387
965711898599147142877177810018194874749
740833795083503687916356718434009154632
428171084111333909556189822986046039264
971258736706308370922748543914128575145
574217220524888628599576278845094501033
971035415676939886786924485530420148310
561799415590592276566054557247332039453
166176063740436893353705677629780768924
1021000901629357587093947445702906916552
2767756521036268193096830241781357151912
574227829536384921142851714808407054576
2088590991487445400024650493143231570134
556686665007761765528104709832408148278
555405271582679309968791615944168153906
197826165396364321012924013325497665926
152523955303044174013908938929341908420
1410766487758823654573131886133513796812
146646075172576299314394347666080771177
983461900440322115050456313574354207678
164440892191765063984324009626538182869
959570343790356905626246285342970941618
1405037693343878309619800288658797234454
549619296747336012738066198703036865962
152545540055339629581223002791293013376
831350283953304673354330032547335169302
463484444880654618554989831298589825521
152477261000413092379062621646570113574
1807873836378186309958522154778241614970
2241967946426876325742487943153516456304
152477764903629863061772080631050612193
1124275859602034740016663846392757731232
836918713490184444034669150324702873392
224201488211343263893734339344551922931
415687361280953002803534313371209283414
831360788611645116010799330997640564748
2241657196280589580753989995997252721970
1558453941932393857775063206049787796154
178438325569731244468225936426537161434
444615701811185130731705176408441043373
556939171642481014853097479714241319878
849261323514715671700882797291387203315
1149626589941496544561272090141599125300
281327689508554716029766097980536929197
292460377762905280620356915509224284931
1123732629551967854909542289328734757191
994962558377838668777102739658931262698
697200858527754996657374318759644116994
702292910911921034241254563943593370524
299795256960912603483562994043045824930
965468387036131572860549664045962696134
439623121960467973902478656408181174740
286837999455227283895090474606407832270
292471840190878085803598688080232993159
1935199394969858612212284569465119939575
1692660472766085196651442928955486308141
152546549826300618958752534135937676868
1020911642164461177814794015844973690154
696182704955094877693097061585321308660
573178897492809557326499053206159381707
1685788979345706858417128566596598163030
2101685245954107481225998321778565138584
831582702551098907203456302554154087178
415939990349447167660531226773399460001
983473014464329560316675588367763612088
1223321751888740735554399913762693156471
2375684695219149612299840276681349183873
2101545324120631487259473730872795502647
1252327497347438901472143051525515336265
837691952540557765127875338503047532253
1380845948943391396256209369244665523114
197725368041135671695255169214192386969
311823550300343748772260999242374344282
983242451305570842681131787931672518775
1680108982503437876649495398076137244569
1392475137912326648442008996361362578326
1137023720354783816148010394422749116726
1288098523563197051130092694720780542227
311823550300343748772260999242374611956
1130352449781021032510048715408426973649
714663214832925100687154294681026081303
867110174599909130462460924910020417020
1001743721036777143967891246981566845069
690858187398219721636836731251972653457
627415709183280506140436637159443872353
612230181095330968027253169826586258520
293246511246083586098696942662805395493
1509152139845105523937400873969274116805
1563986945410558149090377393013259260131
287368196380675380341512276598857667936
1509152133486813051860518293141204787808
1136203284102907444275137617624627655256
684982716101696417292795688232588632711
2241933344688269974385089748341711105120
573467023477105896996450771587235728137
983286692597042298637337540338171361992
1503308926036250623128670313683207126568
1889713931936962561876538731790993256246
1112034179281761391949764727890318043880
445743944276574089852297279677246661202
253197627782009566729863297010803302079
1428812472415439757170623057970254225366
376943388147996416756946502645226414959
1240364428986705788892655087954126391556
1626038929778612634889035536154233936215
445678148146275958820858066074286167534
253186586480599258955882068684217417740
275450334157572963109538602634128047101
836929775637344793577621641532208325468
427605720770117391938180506312927067504
1416746282453322825560832835984675448920
720086226392818231270308745543542382137
708056817032237560440168622550715710902
217573485483763394439867918082120561582
1088142184064737757967021399097128381336
415157660863101428762697619520951364502
1825935675590625103153175668045323677923
465451216158684210266071906433268122428
1136227919251826458078493872350545949147
971542556730711204936865410394382801780
311295330824172911365273890540408136459
286594470601188652875583322167030034762
351999534568881180024324968506391660091
287504733721535867889928694377219257374
199787850581571848541069349349730122408
1239315059275542067492463844831295746405
2101176590207164571125862197154921064990
299364838677369400772825021110025338957
573742247976777865604268349928147248124
555625689475228463894749781060618733993
707835905389025296207942718172222805038
702501262736381086126527770473475341777
433460083880588220099988984719130330136
1123998248128286029462910551864228520862
427870442468469118323869056122604761426
1223321247281083506224374489205934916119
713460228433400622507183619765463472745
1960551087706986573926704045803513379878
292980450467898840675256519855708014563
978161357494836607473077444386833025748
433238143565002611949850343812646917381
983507132238301670860515520352740888101
734361790449776710044663835266497667552
713956765956830836638225584337888000390
836619467249169494776593384572177284378
1826291637435351892170947620137510562851
959336989053264769619036413773278105169
567577674146806188240982783842009983529
432963946003372082889256035772313594809
427938661766791507593516306447780455287
164207473033560351177066043826556695551
708101502136302746102217505087445639303
1363038227877039246342777253749909423725
842705689883411807875819144453861322626
1148766290973062613178864450919384497771
825727862935409487309894847428022691048
191074818232211750660107938822594283655
1118495105274581680058880813356518549553
1111594316044997727950181704660558285981
146599971098862776868775262286458050996
708565883827072703738753233813364007987
1373466349460721729087586456185044026255
199722520927366081282932809430573845828
1252272710709733062657482726412170696317
158562540140546396424255565670180520164
2478476288312340827212736942831094343981
292946892715429138545535872320002007665
627140023456438225812374771880475664162
989107813805922358242021905699786007861
697188765882890975792081425465199019601
580412975696808954262813538868255068049
427938661766791507593516306447779018523
555637294433381681653568080536900184187
734239385515348627100633789389513192533
849124806107164416763467489420176299456
325624662956542900081653999665236511562
1258636569078431031707040971953608929216
977099041850463226627853418742087561595
2229415948055296030849058025502294776252
1093976252151008684440543150674430569168
983229486472567353556107109946063580564
708565383605786389648620153528004648748
1966659899294297531830374281957944082035
824700649219860520364273752490156275317
830601531168997533547501558742376288135
831118303814214170593630096833102028624
971081102103171197344302190640271384509
1104733821107406641404976316704189622025
140778851588461176408101663146551451035
679128454944904160115657010727181982218
977453071093026517030133010407890352804
843003919995874554366090451789870931045
2224127077408789908044790318171448024300
2101085777338224545468725171632908900778
286918349481228692281038496728198490152
421254946481320116604192711145067099815
159105265348815475374530554481929704050
199701345524471627138165001197875618453
292460356019425428544794182658300842979
194198694875750197171243656002742440719
708822818222718478743893524408087176829
556179001827385845292074549209935810156
714410539342184925899262861860509568710
197272431688709065814268872053993332722
159440593203163232049681663841155905212
2229415948055296030849057940769809286226
2478330853090618893989642033553015149117
880498236034196753295253219410913727416
556420984659754104142540203366272394692
1826324719602179358619158558226557577362
191197692487956003309324834436604552683
2369562202138501245990665570716702366420
1386412069902970264917726222965782997206
191230812541216736585087451312181510659
159485780390543789858293674838510544344
1960341671972542690694775699097540938404
275449857694673215081530670187723719992
292935260350195767872175138191702051956
1539651505006447222610049286932915885004
708357000248604189422136521826467640125
287424448280810705629770474535684349282
2230036078269254905167689002823217784528
1082353282210030912182495495985071479626
287125173194346578871061554807085035262
427651427198596591468980646125590772314
236430157036027697222567801821995992759
995217112002134348624952219432499575064
152466738073522185890623990114600760261
163942835676261686019949735986488609973
708756556289079913754572436975002300978
965479454502914072271253787459836833759
275727942820102997845093653045579396748
444615787112948120842700461316192334142
849355763976531039534520227055301115248
1538855650587904404851686547024333968093
287124707266548067890035130387774965512
684208984986596893771088764070402088820
983573405896781734865406804399580311933
830036694620837580676193091378380820795
830036694620837580676193091378381113861
567820217866955992208468199114921383608
2101085784763268034905532777805030743126
954268438867405409807865839559936849116
1104733821107406641404976316704191032868
556651959777178900194430102217742629762
1680145024288819006408972361617875048701
421011002616554219479420918339909720775
708866082552414163617628708022664738005
224125082947179516773304008463792198275
1386423073947358491595895737105542348131
310731417312000666179869656236709527702
1393318099617258714590542603741241339988
837426310278019689183643212704662667758
842728780794207868432768843749053314731
146943878883891289547446547414602477689
555647278104943910218872496389881725543
567610828298652403818671202744669663012
977453071093026517030133010407888953070
824689583359681966616923766362232324716
696636496529523493577933159339786106749
837426831342014900609890371951231649260
977421855785983511671324509602047791407
567911085908589460041413232906098013644
1509938373071198869132068385377350548803
720885933090223085836570890176093683805
146645118420852048338788165943809014190
152466738073522185890623990114601332110
1539584204495222196624657161646234336772
274978292259691716783870909161829441244
1240332231305050023415234917107304566841
274953777646214801569568040020086182174
568174723648305900464371983137468310756
977476139512647836507967658279515934032
562264297421849031676717257946698737741
2343902912285199848360215184055187718420
959392759046776639799511205445546083454
556179915038822224700212760831661091567
836863478336871386996081333617007992634
836918709820070259054136573669302342874
415707985612613914099487353639920365584
843038084159079297886812562705656876056
977607668225327795800124411531486508882
556143854508264177885923699281549702789
287147740396025726423694406984421330839
1123941035606803240943958678755374060526
690593482264421818648009304513121551805
1123975679110845928692879942242726270485
1129553204309582716584116384261569459232
708622645195454119174168170667509452433
153042639581248700872124927239595401146
141532323315778939200092943345295418227
713957703642131800406220748289753442037
702225613202879441933899068145004978246
842993376272597917621245172927857073180
280773830347740795867320016987776571824
555625692281221492725584611799439630557
568152567695533624508830820262535442993
433248793436453228464761251258953206565
573918943041590578120304932635568111249
702512406393102071882233174548639819714
555902831230180514180227922557561829952
556409976978897081290562753361848374233
325082921897393610383023904644279554992
433494135296911938989440012185117738030
696439571931630190546222882546213181346
953283989259950701976962591597004247669
158585569443220660655134332359280375889
708113488396667058190966033211035384901
2369620998079600485524122132064808159738
690539192886219218261185663007961387264
691112173060365467192034111595476535347
971012318124610014073179228561108930768
713656544650613199331836205770764939449
1094770645092630304518601929447706053723
550058664219046314368896903309259285109
567876928268775254686997956166581455446
843003927382436484041843115653652452711
568073766585526611801359141064746501164
561788765690259108192441409643648152556
720001134021848396341289835059034046176
1117868310089654178866256883445442585260
230331911005219933462105798647894819572
1258703328357741394845152303394581372833
702479709474931426836207299794400593632
421806754641833257716572774014898504460
1222591785404176967491251845106509884384
713923545093232600415254678825419980518
427628355233472032705310611101107179539
690593461346412927873494236153042577879
1117934622825151875635625070748567084922
965732990478966294139958189469069187513
959339406764960638606164570940465475947
849575630556044272614001550702552605710
567897618995232189840443745210261570989
280762348939162681318101965843066060341
1105960489632000408573197682548372325530
1644245220854900886621964254969592711472
247109951733953961784658157837798504534
1258392558743719482217219771148368663820
873094687371039316430775477883049393848
1393249360124294906282533399752204979215
299677658296253781288224386194575391618
574471302501807115949909794973545115927
972085787688011166500906229044404077645
281039471744081590107804230881343851246
275162122950772195296119818401695917502
1123732613294748933519607911161414064947
696126911513976880677018365476586999908
690836905730813289698335600321252067207
690836905730813289698335600321251788424
842197100608705989159558306481220443465
191197699786390855622430371877582576888
2235327913170849604163753671070132167837
702214568423969295655064125657630232116
1820679914763935106917391440548980527853
427627836973970507164777590278200277057
2375705152382460753725294788182822428582
750024616305963985501931100427919057882
1118153539261707855118843483609915226048
1532966246336001665516502642714535092363
1082542918617119511624426416757541516199
434357139842682615500102000654549876195
562253690144105108938411797262304899221
191230812541216736585087451332888345454
739950950694314732912948750232293757480
275162101164401295590256207361068258244
1814581666916853389595495501297462189264
690294744341292585298150585368456078317
555646817821506749313661542165610527719
146415140988982209057850275076654331712
152455195879240753947731534113982348637
415145113641093104072784997475027824535
556154901303748698978567817451330123015
1271243784411703865635682479630159571810
970331478073196761888010998989832993531
1545495656621551206767444924813344216374
292505043889790769826107734817631152223
275438725600803596122682331549563158952
573420396518769548642354282926815081660
253164956922377911214239803975844567882
568150753696288859269359173880951258103
1497942606805421375463949245584448385253
691080478214077791082184788126352753028
287103077037679901389804359963769793300
843270528332685540491537940658313569808
415456397684222052111256751976367279032
275428225490042497474288197912963383717
976934855022418473574330569774592801716
427584174847615677179582005150460053616
621793891962587302950151822869292111190
621793891962587302950151822869292659234
1948467834094493109840447510908815083075
280740236523544489528665433461965352155
1393149133129804580077217154161082978553
702734263260317603925575581375183982242
474651697622023749595180127626454000258
837150666473412786201287980860540331870
1257573763122053281874010610880056146265
842969825908895679359318038493758358194
549596746790930345042544163474448685671
153031096274138189980202900758927571168
2083624411813629111553901912384926688007
567820699066757266283772266758807761825
837415306434476814702218274114340328331
708610612595809861350817583633642003268
965523156416456705948335405837052512921
1117912990661494520364525929933946948153
1422969224031050120137152617196064275421
293488516651279412745036349322662129883
274942752793352888279332307175203214313
556409937160811574550287204313726987020
1118420095562886218730696837856794639182
983529681121879340002651086229174168945
236310491981468400682962712104553026996
549574113188858989281408605864300197890
229217141848934727059505506992369516659
702478186146363100365799306596604231032
831128867511900191789948143599068233109
983471946710313369876048156919804338963
217583586300697225689857601058574288001
432974532120154196473926033046718713578
1411146989887663176035630406030166612441
1251921125348363883566715053571558531672
854413700483700357402342287230185537749
421288590438009555728426646554349524548
1112269981660001999396909926680575089343
970747283214074001082356846750022870585
842761894455249044756077769540920582786
696923209908494852284044160118734860856
977409845764908660760450338975819156840
1251831375572594916174757957768091685168
439590470237180068060939654327484378785
708611118307020738754409484062813226305
708056841703619311417738791468277867915
691079997124340542872180124642865145023
849102249510798895345186625770772951718
293777202668945451365625801927616729824
427670619943733052573281555433950406353
708666802846190787360274817960185919775
1795194305712495683144108673430426892930
1082045859949835214101902332838968161641
439546714918652104404527176617079745400
568396621330923775463109694631214897548
702259276310233764967563877300482976934
965425710866992993211493337959702500123
708756543427095216389171432048762751681
2224050656634006353718590103658245207394
169721627006108118210671744838574111305
837193408830441693084502752198906610807
954278942647294827728887784958046169401
836896156269291148978414976693481573032
200274848539075422936574011674644850214
197272432596629975266174180163274366617
146601391837556325004634659221719013426
842739327328545058019727389877848711440
286904815097207873904605639005637390369
280853681012396083900798467482629573440
432929277743239017629925433149367552867
696669173595359464973168287290998225272
556455627254912486648957794395538068474
230731443328798662011396245156356037674
1282254387499212374705424368203089089219
275438267215652405442305862925732335525
2358520931456185792919983772562104754169
197317526161380877193480841777702031379
824955180350124158423436039403924640088
843281087291906178119604000832289457367
831096150504250251573781376661634059508
178912399426950097106276480855699337105
2229415942487856031808989326036281274431
2358520931456185792919983650005412789404
1136900843336031796811373501039004973316
977375205063345546526076249588836476702
702733678562664915611578125498745185111
499672409559250320535162388752991489302
696681142843467789456855490066136720686
1124009798780702454391513642254722376358
146656703368164341840136036357419273267
1386434641727158724524758699158325583560
819387616745716719470642285436403520926
708830547476245557380653999727765150311
2095012629807028511480586283044035924587
690349994176468421522188538312331446860
310521150999242197705683376507906284614
836918250406640056441662580714329040781
701960036387351236784371248834881267645
2478341907144978949605200595981986513693
434035318074840676265653066533672735144
169732692783761372371449007741234099239
1123975681044716401196840465339532355080
235878287963842442759065183874981796521
1373454860668709475867445439901400179579
1680068625341137231196810958000257808295
286605516325778670147765603612633389744
1352390624620978529670988222190968802169
830589982497166960907863487117374707750
843015011241576034403820041919095055388
456801672688103812053510377508417231957
299288025007888560879981671713690145266
702767865342431967462729258851104947693
574270046372327785179217549282532623712
709073010478565687693544467502472690253
1398906814185009689878457503252383125797
825948756457131448634175214795862427397
433737188648715450236414639497379758802
953506280905303220603478457694490156035
708622677711523133187084364818617439478
1363887869670427805617024190516122605485
1948342381391821883944108404646711430049
996521054759623019650507833585368593374
965447723263546881519187200389594951393
1264247361172849067041646926251411362753
1111594316044997727950181748044844691337
146368953356014201343662464667423864230
298791465491450535998736437632695769701
1222526892468943755075525366173482236347
842818149240079992838656948329508163158
550842493424496303577199105723104513445
708734002622267529197153000199189561133
311006161601956584024869518646702838360
837128517630463016087402751963740145161
849124825094247435535253949191674018474
298844310398071729358932504712509400949
708756556289002097559499529416442102190
708756543426414141706774889181132387751
567886069329910628779409301273703997067
1111814722125483484904801648716452237242
977101926083965895865540994412142772631
843061156125105337604329591124595389346
287092033167711815877630089559313881292
274953797577645645370320138840849049651
415896224766431938482814466718112318789
433193937678416791300318518590171756071
1153671525935163530170717787043202786701
1142833826670031046529095532835937511832
188025466176138528389949526562722382321
1111527060057492210742276863508342002414
224223099457604246658154127057182154217
1277537870169216355001417165115277368948
849078594746391844810182066122678553334
990066751150160608944442829536354582799
1386954268352496402724628658668778250607
1008263625377901798302219096769585875110
830567391728869650049378181469674140782
555958607702096202471864610346316008543
287413380724924351461403252142243394558
170781580423745038077372956825866042646
573199984113953740032012357912934931376
275150595114949234262855136418431025180
1246463177135827426375923892759348804094
971531493674052963805251870373932428030
1411699759465532208043194104848000157037
287126610349355048727114946125152570886
182192838839237236483316969672963062361
1216981019287716149794733872595563836327
696902038855627349600680561355459510995
825463747635426419625493981293445429468
696692207557783031381714401939965943850
702248248577817926527949849323134776738
977410304143111156459684689634410366610
843003946446831779113082044026995447408
170759493312636676902855430537090844941
1819906208953565875498717450460041083433
1222591785404176967491251845113184372075
170781580423745038077372956825866287573
971058533119742737894810932050401314070
1814614802402741231402038353554035727756
702049382093999547557894857456914457754
1258350759955985350210050417877097323065
756155047159125790980816167900184396732
1795160709038802871832146110493192743503
1352369431815906947911506025562876646090
445147883212108666002683909976134168555
708566849942299331558383738326900893840
550080751254212339972662046919977255400
146922769681191773456227601377308150817
1239315059275542067492463844827886174770
1386434641727158724524758699158325584089
433493636933992055749766875362026307650
989881519615992428151397294041605636500
562264172108146842435317103103049765635
158363777232410102069904901432172365776
684463541502542858578732886757253791514
287424906743260267509899984243926261876
550577311561557558610632215114476489401
287402860723767801797025400928823420721
178957501237829768596270480672541078861
897166341023407064572218198092489312270
849079073095652071229181239104410094805
990066747395595018125897564368707865758
433238205300497334473827002334409571809
1252804862301461303738180219345236555092
433493740505410932735100609280765988109
1533011953680222857086325244630682182601
1679691688206235681044496847733485996049
146368953356014201343664155404835291379
1960605725254258039480245531742523411895
433516229598580357655225627343174320461
543995038208113150893568373336571479622
977421852940217019075464753391478511550
831095188104575902029085500123838291799
837415744924233445794920227538348066939
299677200780586671561128956515515989596
836111340071426472892025114729472863737
836950424605697455808441224421309910923
836155505108429797869952142823140869546
1258391501348504340763580102258577397205
813799437211781467789339324295085672298
567831723004827011251741616098050485036
433494119945823386573035060950632834331
415653740997072115367713325132809713342
230775642779796895516733114766903617018
550313150073683835816693898171584177403
701994132293370919725588614077246751916
1111538080285236182106159444347341180833
287091529148264164450687624782207078918
1104722818048085637605693566237312648336
568385530044041080022439804112770998378
427339643765442689076625319212541333049
1082034289481710296634062739976412700238
427085588348433332963213706009021456810
147119605231567898483484288570683689076
550312673417970825083113240605195922590
567876943537183479550281090654695341600
550312673417970825082542588445097211870
702478668214386647093548812525508123236
415456503028890726698815796402551998235
140779834865011956366628314278843232857
1692163347741536923917471417311204140742
427708147954068903170773706873524967273
561757088199604621100158026778952016058
2100945114043135462529631866969009551286
1954322583796596779086859430700211148116
708379132676309151619860947553693664074
287125669784481014578296844871495333853
1117634845615225874305057215783304139258
286860071103258900128456773387397005133
989585147743061690710656577033878106041
421287605345606641772005300289896413878
837450327638308923641129865501726956010
1258669252383142738039654667296191135445
415433827834225604991660083202166397954
1258669252383142738039654667296190575763
702468141695659541741352173346136527789
421485906201170144172822733268443757755
1258339713205637406522895761667780690635
1117612769348330303245314226076988926047
603391970796239877651585728647625210393
837438359301557352679350580197867669223
1351618338761812308252399041271012651420
965490984116460206780288329839143757004
146633588611148457602446094901920803848
1258436807456980825789719587940256156053
545532300972469252695913219424352204086
848870250341103345001589732312389751072
152454669207801078225665849513529914767
555924443499478245271928733402000018849
421564791654938017133567163683347070257
837148228991247569492193507851123168939
146968408851508741615554178483922804152
224742727230680429207415475878532115949
175829458867211748574053036196352422557
1222548042642549929291662941902932859339
175829957353847626701377895583369964955
837128532307241940927896330198144285923
274943650694898636262252651351540466143
556455625437503461265630857239133050615
1363072842362768746539480376543395539044
427859816172373594721374257982650319975
568163675195459589888392252937712794248
702235719304849458682995455091342801183
298844310398071729358932504712508292694
696404995686936086342140111338917256852
159394927619033856198955734824197714000
713910555624565314077869286265388394025
276443431083062590441112472775609036334
1149252349271968099721626995269243020071
556165988792771774560255612749462752836
2358390221464751858829765268965281276560
696692753212812980113117541007331299228
983275629502570394490680421570695217561
1650462188801004151862986839611642652149
212015565142954557909897896405496366429
146425182556475273282744515644100576650
2095642231407254261278665245083814820285
1826789190103718278853512305573922016756
2358390221462594411831843133966572259450
843270044371517700619235561072544489048
230852040816488653978752502357067729682
163921224391593108147078477293165550381
983773190293538057868335462186584563871
153297175211276461338743890168047436338
679383970932687868607662123670405671874
427593715443258832171898909020312319984
146612020984287284645007221659660658137
1826789190103718339390822627084461723815
678355690411682349558906420707541151622
1363007928543852827351583082900545191171
247077774932983637803612170203013836196
708344512778061032292670617986604163413
977356479790548224546013146561464816936
709084579287758468803483391795023288899
740325187655603332160824291280407062886
965798823949973654236456674988147878196
1948124513808179206340564494854191732040
146623504337042473344949927139118983865
848594103307979276546133397732271776877
415653240698013803521912163008281830141
293753190991947364338529581959393337331
146369474458453447899356376751090447939
1393085178904056973500401237526037827801
322472667168329385765993147443898836383
982942314669265200807906550584052702414
287092052153625028619889770647796335837
707361921456598627883873214468586679173
1117912490474450090850948947159819857280
439524585255830150420901419793556009967
696924212253120351154228266593210666070
707847431410875064184759556738103928952
1240365913436127837280084520228815570767
849101688542510893980806255751391706973
433991202222419310787594263506844770255
275461821298348831991138259016976993519
701993172699685957632697392471336516098
147453421311084323219750492021474543636
836918731647187982711301849873953634700
217572978149062972611343011168034775478
427453607501266909517664029616761269790
2095090859085185690841911607158313570825
2428063994470087629861460466594328440618
146381026018414736998933209336627415775
199808982521317973572709867748862735769
421750961039399605859548546298663043296
275219334527039512857398747051761579495
444661410899180180688072489874305690752
831836670767255389465693385755007243096
1351628946988226796327290770310979384194
1679589344240088387100446690328207362431
178901834853953216270579803804440221829
146934294788245558408898404133833394423
1264257911420940582860772250517761177418
740426435191110398492035406248779763119
1405268635857930372151636627178545424469
171923848331094101335925380489058007777
567910060911978693886215767551922917272
1240418698190280176652810157854115433416
859321073630178723004473801152487764148
977365200561995542271170696382272847524
229217120023011115429189665011280207446
433990718304159263058969949546930161488
707329699377999940615824654706066851396
2369665635220925018346256333595709184857
1111526032253711462466385868704957899097
842794973772261411491375758310860542366
837149225523623107779510355860065186022
740325192270048207354744386671779870288
740426441659301726792091332728940775688
152455650546811776599114342307991660326
696140857929932200779310326530133890147
1393085677348298816263800346350469360171
415202348864200276172207244620692793453
428356832918597245006249230945590205557
428377983962736335737458024069863410583
158066441063429970794911285469752734641
859991352705505451868284843442663358638
1393096242865106739307289730000378896631
549782957614795603705335430118333381823
194154449121151502954387832291469447263
1082321542078193433312678461980058609425
836975877774335441036998998336032626803
1118166045714643615678027825464686236039
1270101578121460620739490189502229632045
556467128798543313463994793670226487320
179002145490443807658515133134193498439
573962705893961383439485407887996191102
164718020526459950649013419691212756377
690284681850430549897217493841633670086
1967302476587590745159137629850239731049
567112866470181252000664991608429527479
977155815884447945597730171703280594058
690826424686556313012003300892660836443
707361959663450246533431021119829809177
140768248020890435881327933256022801341
1381111083837526685611519546632585073063
287125667850146173583417601145241560574
165445516872184571290044278062353914830
236408044620415858283724113619451023054
236440705263983172469701990429417860062
1673560332312859639457756672717048762398
2358520931456185792920488053917680662943
217583569883583513075707144149723188389
1244960384274578244461592320102146400638
1007222003941915627801317554073678107269
456094262443917382956641566087552033542
1399171917978303498771556572326363261533
709187960343734535093921666234095056766
1527987637570593561756652398007763931165
294041302538234618656612378071938726260
1082543401435398864941180312262986759641
837161255597660312808002662888655992306
439579897613988193298542581662467235731
860003379855073364265616631941619845230
427363213188849014089861946867977652240
147165271801876707411768169827205909778
1392486196101122177322399530219582802232
1105440834615388616188580406203832936791
158401346767242323314565928409099492597
274942228013581134891893514403599538170
814008761924888346556603253977988993926
235910501194308282603689406077337632206
550080291133657518906705075087222452423
2088647679155196300582317673436613841391
427661468892858262507122258126932110996
1692119168341811098999628713696400656680
1234532763139328764908674049618338256049
170573238868930170381706724167043550118
842785034714649084683002116972721077954
580526272325103152634648042545281560424
1123721563770742478390800871690755669419
849378335676865117596271974640976095606
187582239248790204093238341217868740378
1960928527704951068789185239030328222601
702489730198067614398408225365716055663
837182843274236942441285034058384790684
719754245934085000463587778786998148741
199777268646008990097201832417575923048
281294508546526131261163086783500470874
836874524105179956483854535189850201257
842958776388090982294192090755248923713
428367396697302773139798452822140228427
200285895176955694800852421176647536924
701716087941931962403034181461798575059
837138619313104271050231545951333324892
292472825448265839503761091018594085046
2478330853090618893989642033553013166425
275739490712720269627343112104595397689
709130220197948991898467327544645746387
1930649550154067116498703998155460341278
708876213098041886084190240230430904945
275439771486616206207745489212585214106
1399193505658312440067507995573259669692
1521847594219498077847845557500790482364
236430137931927110913573367027454371855
1662116415027848278594327179399219902389
184524134179893433655731951231254495078
433471045175599025654011142109197749513
170572779498634173727641968356319517644
1123755201300123359190858830848064272541
152489831994849373532499153327714841826
696658590002135925079027010326977298894
190700115429606313105129155599005006603
977686512947704089939894709488882325139
1234478432161593160641560657822704960715
702767865342431967462729055300420772765
837138620301610029898953279472233734767
163899586026562982938701190583574059199
1961182580358946684735592645286166745353
1228878229782211894507590119664760542976
1417819599570223079803047163274770140672
995184429685300070196151971610894729725
281305070308540661006836118265943746305
152534996447594131025062594881513589163
287103117890457567029676085955528204687
696194689556089423651137204815648516533
2158999638325915913883176412205764386132
191728375107668963695053921928976703986
1650441038666359665620499821153126121961
191672710501804517658224271295487302592
824976792583694189346848684294219434864
293499082171448417181216770855854703744
690540656458465920250626078762939232712
438575193995494209779061269598002177739
1246671499664676516917710133254286256112
1228867163132527472959463657219013873077
1007179718348053015852401681655754550065
152512929465264827991820807993962763716
550090881011297450135634208876071944487
293234523053483238659481294307632965478
146369499009395691596357948200435155053
702258793213774456470860172309783372442
1083337295100521194037400129098985101216
549574113188936707597155234514639697120
549562106961095771656848510379903177029
217594636528045409981930573576603657065
164184854030979096692318551649605523739
236462817640785486298788507877446567432
197339600445726299709151270338483965747
286893769329785326604035644452975883257
444360708511500835049038150297412240107
702467640602179845748602499842055782774
837888730153519954425364348475341549474
235932115164183130752203584272641506509
1112269065607413433526651175464854604155
236408044620415858283723746027686126736
567588252045441143306346543129995651734
147119605231496551970053444028910933873
690529612429648716051302523324413150639
977364202874199718221729566214330758284
684452994056839330221524119426598086868
1222516324303811725537286581214697877638
1826789190217053009774895776964361323180
152467221173572847497635729176366350731
294007181004548142094081503800463645726
421277060747174622246310092746718506569
433449477546502374626321172133797417985
286629656086503977609284962746853986697
740325187655603332160824291280407622039
691057338974454156859620475274932944010
696139418006543477807108661217605912923
433436924633944767970741918732297318679
684961559686207203497153066193898133856
977663921192821139193897496811131349471
1099863247840967028766461632611536893681
1240429743090609313163953026179350999170
726704605830763742712665879273719395014
836686221157514500656316507269912809258
971289511003389873706491326805828396012
556397908073775081209124610286730814848
1363007948555650335663272446669550419255
1509970091409933952176055913800309306287
191672708686338708032576332205337510090
567876943580168344490398518723467686080
1246484265457539596374575965282116197579
819852473311941979281139032330953132382
556213139698865797646040864120843043541
1118098313231557082177948258457345616556
567577705591770208488138449915081004743
1030965975153441655019350410492276467008
427916028242248992918132166991157126091
1351607314743005219850594512809669318804
837380188210625984390553196868135577177
1363261982064444904369260576700516340325
421276598448961198596920361348677788748
1935222426087498756015945890937164118452
2478352949281693472041496676433338965622
427074081273405183225466420462957207030
1557227312405932845091953629811277686339
427109181455021073372346853525416672911
854459407824801251752226605801577509129
287091556589521433069814346398872307357
1117857260771355844289531566083066761528
983496108262249112694814650195489093754
714719886120341815946353242238399767057
410118873522960690473675699720824047181
281039471744081590107804229386303382493
415965944652827610663978212395499659250
696648982344268118471051690329959321812
152500859605492719919353584995252793494
971512808544087365974402491668768516661
708576936116036782355647638764665463313
247088820662585868174512882846509335821
561778287173895874987177149127661038900
1270530950736108575021955283385235435379
439303212306653971535506747894204118524
146900656476144989301225976152978766753
415642217709436063045410801302940831170
842772460920860666764508125378676038973
286904753406472966505757798045554558999
708899260392605758111239385278104295812
274953778590181888251899959987467497434
1270566085179435353761452070194075040371
555705009793201180567431818548752301991
983228941725234916369563574750582484657
690824901407841283180360957717721809958
567611866193809031096991410446812602529
439613041115757264332508274037923735088
325857154336006212561712911937486215406
1124010275242045022255966791257856065442
1961052779312147649031828251850940303963
415156661451104427129430253951889694908
1124321074190013763886252199044217789238
556409999757734719926248564405130657716
848882278484481644774613865696520422138
459420648376860988659595742607476172972
702546401690095736318276311941654575497
561537720731349577459768476044057808739
2082595101512411033055168215625075256298
165549424760620223107859493406962922793
466049575174536373243668418815166486769
2088903302712014462983416851258132978885
1668139149304164341213037789390578032263
696690785866528904702907222487756380455
696935258967925672408025271510137371557
1539464713951628182747221964037511401079
562287352266226432128644861593115329787
410109746072650994840118441425511048220
224765320806323637267745668729047890410
837371059773614719930261451711475477106
1264212759477570895587530217077437824818
1368904484722756136963298565785085369175
702767865342431925336816453781656477638
977663918420855946798217462447253689399
691599667412877661835004651599957632270
146876094447236016542215249208838611331
714551376399703616778849030123055216338
275946830909111895214126283689334051436
2183042079253926903290624663333254111378
684429923866826808158473931183037844776
224677421261284173889472309881775614529
1228634304981923198486205199981077005762
310553328711494454513148812098627316501
1111549610873695193551982537992971316644
1111561199622749969161695176179707099812
146923767365026790321230873342729826983
275738511180652485230354443985536739232
837449467665835090708268592392208028063
550115393850337227747686860677498610659
152975346456066269760463461107135120307
568131022603137946264305230455909699165
152478245068192813542590436016612396280
191750470270996392997963857621543615455
311241463719413505888906874839881026449
708057781247526760186902429706730809561
409556477297054612303395751604609084457
708733995284364716898745122123746747755
561735460458571348960569379999310818303
556939654498005966205321826019707905626
415156181240035842474814462195204546724
966241611476500793671926732475840586091
971532013949077745123012085074555944360
299364838677369400772825021110025897581
2229347716297620851765264603409287907739
200307503813021352147248510294344156084
1154245488279534169843959634346564492497
451309545869045885472259728526445761048
1948932760493202098571469733956422295775
1674301352131592118547520845693660459464
1966771215789308431694445631390196055290
1258149576448079563034631483174132108699
989869996439993481764445560858462083744
696935697461108268426066819712258777876
567865925051652255650132067959733043169
176138843066081558678815287345920246509
2492936873406826968124461239040303077827
702524350968034758986015413141454368954
1282222168937163200306048615867174343335
1552023870657066913153782099290929159179
1563205413962117959513920572204092155065
1111837775704582909683946110444682883700
550312673417970825082542588445097783719
1130083882229578724692923538564669363801
1082364787306860448147555685711373940972
708734006329164124879859500911248060315
568198821563620130494549688056327732232
1153548191288311886253408442461654217742
415201849545303434239896547458095374585
299929677169100385277308069373690024205
439579392851071866386860942243584782755
836873083273425477032488782012817189083
1661019895203016145759625379127698680927
1165954030962009873456049915016044390425
983551816439668876999180225229515827746
1216981019287716149794733872595562217587
2510223457693425207030118769288586083418
286629109356930278642553845941425453547
690318361180514931632441608587906532108
1889692276166826363028503553118626264131
1111593724916759773503075127839340383023
591195524955563447045469594314924735000
181695786448005891617647075761690793370
708920855500344936905996354745027303053
1375596405205328334250228114884715381209
567645005157393358610185584286803795487
702500795981466836017269861531564860129
1357483684882876946285622319795111736670
567864900128829407278283032196702694386
697178263014273399292403123821011938405
831109658392618895205492099581219167841
176138341066474711672179491031133712605
831086519037545129558663755536622059782
555670456292564435890452449308560706469
427593692749193696803259575840644532848
235910020943544286101712615911578217677
837206960961684537174976377019777265584
1368893465164316025286561525320960094702
280774853573041651499616416566632984525
843071701672415671850053623156252321703
592321797550790552573671267706667950909
550090818370042675666285135176707721117
1234542333383575236538468938689496438098
146369432654308602490688922493874914266
1216714921166103564488695671453306465888
427606224698677181551799870668165832717
1105682862060726201938060480644657573810
837403258240961091213895246413072498949
1539674583573100698159830269298904232589
1264189569688733276111497618023405312171
696912642656653665860885934128332849911
1368904964932556473751519827065023547238
1123974633185942166214848551865687108505
549607772503118595309419081613135958462
819376570978144799925176111623993830983
702259276310233764967563877307440663717
573929988807232086567325140748004695382
146922769681191773456227601363225457196
191230812541216736585087451312177324153
831041839538526570082843740856457682257
334127398125262306513934192218043894658
836918725330167598510544703002299381621
235910503879803288162744782714095793028
427431015828779186746712201877744587701
1960928527705090978676800716073356062496
842749390892394338581692293557310107366
690296669847619461411908621534464656878
205545518892464280382463056271249099543
340193427370167607984002930031294671134
1240619923342776820514752633731333719415
561756085775841433671447846289027151688
146656622648781027639429686945574945822
843270529122049064803692873668861103550
965478937824812144594236231480793648656
843501989269199432268349762121450596876
708379634675919089460113028913229551648
1111017964952648357629269484272271423373
977610530743628335846690903910969368693
1264212724229595610174931428656812719543
146702810206160018113373553558330810487
294459711005834570759096023760145944072
487323606398768108617482713792820755890
696404499064266478197647652582206747666
568627579153964030489873973325388277333
1387198721639622850239684856873166884235
690836905730813289698335600317994998866
830863729107311635924329146971632370934
959569427737557028666999955701437834582
977363217703080874570163517559528078159
971630554335331472680850180829204689621
983471946710313369876048115657026378867
843015531310662195352177080136993882679
825484858655236210680737891678717224538
953495256887997899159489643621589026069
158598597988908861322069189684320533523
1680199820005277817288035764503042104612
1808727892170624731999413877589982257880
325060391910549948472016392385340836941
824733327117742904842860026513985810741
837403262988085514312230209668920908797
562739722082860282026414529871486972836
890981589936916632308453197266028746582
415191321087079780615571283250708840384
163886660029864115953304960608887700489
830863728158209309728610285545778040425
421485906201170138307330665454720396296
702524896743513571774383451964748042557
1002906948304208196926784488146520642688
983773194717209897582612700078194844264
855409370414406823972839602487887355858
855409370414406823972839389880521440961
1270644332499762413107266263285102703798
409566519856804411096975152962334889462
1083083744445970659620315113899826528293
696670580051915210597429415701772111826
199766244627208360666879752190333880456
415410213011853360980310761225585493863
152546044033989378280666233680591879978
1117847634951566851229342347535941948584
153042645979155634081886974906956922309
737785369974894347346989092242818042441
1398420255342831699158079670862902900840
1826026038828680475200241241320895260028
1117601229010474889086041594915724084710
832079763032359765128833757014506722448
977882789309140455208813636751816466076
281524505951030954866420234032287010945
708101502136302746102217505087445627136
555902852144975041220425928085719243930
573489247768844586680571806728278901008
1380801738717027128097340299611410217534
702282391937037956436474645732430280907
567887490938402517934424620117992333698
561780246460654305186904572375737464685
287424448280810705629770259892236977664
714730929243687260870217711265576807060
573919403276903728982907437893071088296
1111781606497435928568266447887069651622
465495863211694805687255009020100651348
427431022345019781902779559204989912622
465585583861165534033746000030311663361
561757047348088610422632138714287192999
843235425499609173091864415371373716633
953506280905303220603478457697894165235
2095113441476011090766553372307570974058
1373720437487978328035175520365398086685
1680176742386824421538572252461710006963
628368051938274740704785129896624872774
2094813255033807361632764601675134106397
1283236169860865119579344399057097038526
146346863715808241011337254588093342153
292438159961437353263576712666450791674
977862181236336768465471823669919330040
1117912491386322589935520166739104979195
702015703715038837728737364920020673986
1276707473972232229663604572744514898508
287367217725796805459788210951868010619
568383652699606217165126890887164289694
1485790818087327652904972523234301825789
286905253585394631391084208408818158215
977398325112771575328963092097944051024
708611068169450100240581993676373987970
1795194316455857995756625399346709859527
229736336467348077391165199935509806495
2069660466952887549495973919895735036458
1094219754837022266686444278361210461506
1351914676103841796853322829130652891753
163942329293232462935128123721881167534
714663222339923170838295382289457944652
568429281147673985218562447964574012755
281547576064121395506662110703521656713
1246405938082273587902177957148112634903
415202370648923269588749503729729112670
708377670962798713187150233164435115760
440422863031714470358021509930362914742
199711934569263268609684909137091739456
1277392458590065414145054634114213741004
1082067553886070353070770507249667640409
872434690385565493496308295271021950694
140825501359962402473947254902437613019
427340126904883562577810241770828463509
197172121919837941521512927096962042689
147166299688185410977422017338663837491
211929535007590837712994725325025416865
325546452023056293819372645458106056776
310974949182762571437251197294985575725
2375705149577499332836325104094371806158
286917304466046470714962423796486005032
1222845404032584685222762890101866597973
146865054210902198190151718967552004612
696426131467595245600951505640924790034
971589183645991323744152649345194909530
1814270839238778540961357146319280755695
715330417831000586650077102794149964259
292935749017218745001624681829255786102
152545545622705129364953187970165807185
1960297028624712535124964510907656981246
707847427736666392020118056707721482471
1826190838577167367346151521449902077969
555890328564420709402964730859635579758
1112000538124050479809278721698682224806
977465093744923472544381115309699917481
1264742356394355979416493204015112723408
427362253555620961637823060580994243863
1153568872295885640422765697873527560513
439270555263211784200906518807554736967
568141629961768547065528511646631670136
1380857012080166647487578611619438181252
415225442661808107963397327479883447177
561744563555128184823371876698214907056
824712630029642829323168483322633660578
1539595709706807088846545384361242026751
842726817161922546463164481047968871318
567876928268775254686997956166581175605
146854484032791050581575116336570388526
594080553067438639894572878843825370593
695862819022142919504399453554986476941
702744851594903574184376728379783860515
1217023304014920049308192241150154172366
1234553895043035611617321226672526694286
1369126319721286609865746263408533565364
555669888804298596521364900300805698295
427583194572322715065679439795043591836
633480785417385739489658674435915096137
977882832887414115390902187869499679384
843026515387346475951348113430959123885
433426361011779942457621475640830759328
1264246377854873461238078267256258988269
574526979663440070474769380886784048759
567667159330583796242535674182565465479
555681460220189367528692448444785220107
708567306467059304687556062047945942237
708600064482467024551809754985226300684
1931201900425979182888590828405560834972
562287831650643711428369629182503721359
1269778786968211087926804676296345454466
427938160635559511243627481896038508562
713911076649475566718787401477739093570
556664529935311833496576408653303055339
977166839822287208403323428256116291819
831074577261737476136023997752348381003
1632951729936734510145926126324794050203
153009448919513839583278525551564089268
217584068404471277560251822368051822133
184557726315389164766976247246929836441
971080600022827050944927084922990895514
971080600022827050944927084912621946941
739828092741012154555545087024072568949
325602595934086007029486118129399797880
983484561363208117039122710402995077015
696370859876627312224736498784887987699
953548589160717800299669293395640612030
947143438454101829452061912278459892621
831350219535607975684489362000597331651
415688337957168602884873423869585577414
696161593065197482899293821218505585757
153206807349974844424314325489423037230
1258081275448678437656992092146491790167
684961082040265623135089600837949279781
1826144561937412238176592801695300823336
836653609622210777613590045223691764642
153206807349974844424314325489275293349
287392208881197592467615097837796630456
427384826292740496047587853750732257241
427626434309362446559777445281606723702
421816301395260740331139684965750556110
421254467057667787976559702390660618189
848559902167050321898078036312771581219
983286741663140949004182695580931882921
1948145027583127913030487431818727044204
427870399795965936859012965790561108186
185110948832667760430149007884652726730
836687275452334682656740178422289053803
1264476774788643466903235530566155230092
310774697272593199911856165213922101116
287414381173788387626535451800695409753
849178592256755334545754621815250693487
970527351180831260205751744656384558554
1118373925956412863822284600951607124202
708114034173848842207767304060288034034
567587859069788604041722747512036175062
831548105546759260990064512035104613981
1277392458590065414145054634114212318523
1411532259983456374286269412017486986315
440445926248113711958427799614540424022
293222979830532779441159494062746976422
445368321081316334153344986684912514278
183252824036067009217328120512094332014
884375209581472723011895121503083256233
1117847092059398855183629409142755625642
433746291501194334978013070375416659080
708747115642358747736826558066228303604
1104700686607017777141299569366032544978
275427284010547965494791575562590176236
549792583790355095044721035402389340323
1270344127573492592727384222535321013901
146748001109631659479896496408285964542
680457791708061433954516916405621761695
702489709317599608683445288516709306999
708579810390534385678280625573800017089
691112173060365467192034111585698915141
690826449085429969902416314587533431073
158642865526660810810726449095007913256
708089979833366178858160076172076450455
492383469434998617966411369532940974444
556420961963589818310017344409601585937
1935132674765175032565585615961752958351
702567156085853571840034888731221025713
970273778739312933175906113007659649520
690584858591887040905130181269135581605
421264971784950275716830325386439708383
432928799394128163750339575643122382671
690042133388688311215124645914954656756
702302037653529724445255412172180035720
2088427264025806893857878311350215737797
868621738056038795078360567045905059390
421253426780785630035880062831813109102
696160525394883169836996809320752170083
170307159025736524018055978826056093499
713692607117073325650390177047838191609
340257838279920253900331264532904525614
1486023741487886272098622902021286221027
178460423534561988942312638367048250512
555670431657303626431915208439599774328
836885091439036846842500475556912239587
696889066636431776245166038490529539578
428148531346835902286576917086488524533
1533011953680222857086325244630684179576
702225617780172128923299360567961124050
1935166279455457288199794257803565991361
848638873919895235854316513400627328746
545244104999821438757761064100443331082
837149184706654355063812602729109444829
849056046688054514306572094555874226647
1111238404714632612922393172862094593751
603900583554672562222019148551643097083
982710328878418804664180025315973736481
849125343303024533317607200758869394773
1294163140428128622450653212569459988129
1153671523249379654132090160367306797136
427626915387745308466934250659120307818
696447758930250565912249172495485143869
696438654057385465839424459186443636742
2100820180587670945254093292555278507084
1082829170694973300156079296929112670065
415410213011853360958177858537501882731
739917356741711504379491954786219948883
1105982603862996640627515245407481215036
708831524239194416010708529353576282066
141034325928480931548434490160692813705
825219816597359135108499116121779434387
2077515600265864199938206634765499071855
1277570986629216346243705106578321694974
732592021775878519939887030676684067369
1387474410016141247220198767463054329444
185121994600690384397275673027676543572
1228656395648691922699445414430863943001
427616787491871075221390140003050258365
690892247146477419804542764971387034427
421243381339857028286987348875420524116
983251994747207568607830904575677578157
836895114060013821366303905422817915361
1795194316455857995756625399346709579686
1251995555842400444118715207921483381826
1820414269694186214359572520722581875792
2375705617282136307947528504375684424202
727236237037107536791860106413466399176
1387230482650068977433571926897634995653
364584481526935343280722902798986180462
684441975445798524126500735692350334501
493389183462431891857271160043456311262
702801549529470772115499395603966639410
696370859876627312224736498784888573302
1252085931213148612160316519376957681138
2363464416383431292600496992118485714533
2223341261710270833008913072542151207425
708090040736534816524347500121097167267
678863839379066645355799835970038567701
415167767958576569723761797734573265252
281248841108079589068283863418838259560
275438830910986914760554633228528718084
836641121200310666076555957836857091235
550036071676023117229889148049494394600
335123464580102100107926758622385705695
824689602502959079039912751269105463225
977640344255863663952264541299676625937
696900554726007811428849004302706889522
200031842522801575151102203137506341181
848582996835136048154510854317769129090
287193947884763964429421441047773614933
708167844958866749401541663535067888883
555924901016173180214277535788177550332
415675332231369942659223744529532156597
1083094330843175057867301912081998686387
152455668663241210233909225411307695834
1258346880653015662764546339950152605203
550059580242519171044017920459350690057
989072193579324766800005920705259465327
989072194490284734547771962173134658574
836111344730633553366148421646859705690
568150752786800884132956002841847907038
2077515600265864199938206634765497952491
561722477628381455620947116151756201273
181749132528840984194339310949633167297
1550263961972780590701331227043939678375
1960549473311066164384551353310154240032
567665176676205950938616004972545402533
702502717849163526208885756329920020977
187825261597862122883223479755368678347
188024968597719101432302564409054257547
432697882336338138310006517109202292259
813788414021955640740686564481393251060
830301287209064791824772510216786466789
1264524006493385693653725642235329387772
1251475469807723162161418060177280743478
421243383275677703187580714963212699582
445125790726435380715811129062673770305
568674272709902028224364324578558471923
1662295487740036994259198256989732128779
708321415225277132037056276478656452842
1679911605918537004245568257480552661107
427848226598004449551505499169519849729
1118443208305443646505999367447674158875
152742882345351899709976705979321280475
224666357257399045011887521342324944630
831018280719629661003638884145174761164
1392475129494582295744832296529889502315
568581914641709854123863633797618808145
849310097482045102146671076189888709490
843016009707974669637208395573048079586
579562450680409039323153309447579265867
1245378664529207387906886140984100262257
556686560646453646201881471583284007105
568142042908635022458792660869525425307
843091391993519478066041629711478698596
1392474646479168954025953011673588097153
1025527303125544562506743714963869660772
702269799077216511681843693767108117904
977409383586978652449401062227227417810
415167767958576569723761797734573862493
990077817801944842686946366637897243219
983298221259224240248159949745098693259
959383176890851678307248896831679251053
702514284766925214914162883940035514542
287148785372197584946489572526617977658
713945214275477216531379370630667113382
287205492929017110310526171022853390051
2077515600265864199938206634792446920632
427097655397217093021701982915196480135
409614170902413384334082910950265957189
568142042908635022458792660869525705677
702235658520556550818259215506738058583
690560828725515787753213463499482053926
556387865557023552951203585208515225823
561977585860653134333935113015301555282
708321877403051439776896860033731990524
1392566000341896718320367196510265883895
2203919899846263448669452404181345997718
158642867345785992025387972597741663401
708335889106583582761882955431486282340
586115891787500868147171813262821603715
1276146501800723492705945675180107410316
2343902912285199848362273254967911677483
989638534713246064522538402862678077430
1123744675603428550319385247711677370587
971080037152658834222272896650684950853
286838481646966917248799137846620249394
550831887056314971445216415116050401939
2229196582643816897492498850553145414096
1351077557259689455093256306953899104693
292946768218616990379717523787230478799
1118177610684877034058848354748775217127
170572759527806746472821599409303108931
849101166446566786955348546863544218162
1417924557966475623477012540004723519712
1264846784315608068256634111234562176158
2088647681049906978909858596927586443747
989131766505353132006744104190712746310
1258415659061006536325142311195332718472
165445495084022322981348345813312914950
970239685508624441147821681207862813767
708310897122653005436840074625227092898
218049872572553691787166697818279539337
1417936647796844227833262307282749705525
427350226490294204417568166233244975753
860885727809860699236859680965670882744
1385880867949870456498724705436074913120
427109641693383431411374282788114190900
732282220835805860432418802769356577623
567080170421806114649668846337856410722
415699887783653102435858938981000562371
970273298526677110660533576513599182125
549595703678737746720954164007995893469
970273782406734811001253355924722614687
218103697994369294166027968271679397683
415421799771808771294661610923781276574
989429669094471748680157360254539233457
427362253555620961637823184700527111898
854402630984973119847685744343313872642
286870617551700135719218395465726023911
983252535704962562699970383631002050816
697143120311312174192567746938563713306
971013362153229422387705280497919852961
1117681492700868430748024055238662851977
824955617022764020603927279192305282472
702293418641937801534462189316838337213
549619840464978207541546805606007098461
977375705206074843109587290563321253792
988828856473391641338849915387051077661
294216072012333411225774635699515702573
573996804648968608391480517866928791472
983352845513081750208898104899516163211
556397928948864131388055358486189449559
567081149986607325105519960078308054179
1350845114981637118102989813304851534864
965954882788365199732191383969425523435
292968419482563079485183988050668833098
427107718994833316304805468867714733674
427385324659550693236864325527690022613
1270530954448770572117416492324329159085
169775456852611726128401384291666593966
187593305896687527752011967875299990500
1960985194408149129208537154639633018041
568176203356460015642173994227853986552
304123663313804710256112055787073081832
702248713559950127154797247194973003361
2101085765778046249456147649402416212965
415433303924216609050370976797335605986
958575330363359391040389578802507385924
825452678380545822008187550501708210329
415664325418968783384341880921934791697
152546548008891747154251486147090819794
322408276271878945730669237634884177101
837137660670471769755885031737068123710
445433678602385464264123087763820056460
427616792113478747959718552110998285590
194165512215250212423876565182905955347
849840752708854293448927689654891243152
708577913744803239691060318799667484859
287125210371053890526609172133321450822
421253904144900761710032721144448809298
813521371070393282120522410900504282480
1082861447468960256885953128914313714483
568142047573146572026198679934556892134
1105926831305710724303225027195682504301
1240885064474038402505849109366715312142
544746627968061807533351688567920751708
555681460220189367528692448444786061217
427329602156917547876352394177967496267
1533000405835817078125613131877702849147
842749910880437844142661836280999926660
1123732629551967854909542289328734490575
421994011509478443264266811659308119399
977099045564377356954494449026064310675
433216951631955967876352541491823167933
708841571414315154889830532699884694135
1246397736840759584374388028392966350089
433735747733015142591460853712986989771
696680199429927249307334565045102628241
205886081063575878802860290861959962638
573974253741513901640499939351815523624
696426191220559449278421434868392541729
562750686144327957014825208108891090394
593848100005640167847401310392916277856
971611341694423848350246334000861386770
1801302606895577927733653205109138863082
2229196582643816897492498850580657667785
549584196683674083717608235495954783363
849092166186178010264521818640852537543
977388252598291334416250583735348775512
965447196868856257546895297231568717920
2241458845294167183075195197325041571488
2083624411813629111553901870961819471920
824966202434830248126813619930587304732
971532017664711263168671860776149230712
427937555965206858537405949976038556501
1093975288016232521477612831631986557553
947959890215211363941912463714545939289
147166249350055060560280331098253012654
427882367935586555951452346942946890624
190632937520476036668372765686246712898
1277392458590065414145054634076343137786
843270529122049064803692991057452838407
1679425617643856756670674702068739845424
574482795722604763936251006107203427191
550047613208326638614434387821743430501
445701218422112775305794995233008163392
152511908179135437863353478576855128679
1538878243254663132013825023039317206979
586180328989192757045943219612979041896
427627377443542927476412032899222650754
842727280247702553721895241363303137332
690018579310998027597364790303524609493
2376096177158382639373991809929675071572
543972005194953669965596378358438766910
708080833284198592281788357663064075529
1405281193318235907520656035616950153426
1117425979161662365720930724707273853535
555647337857905170801402832018168894754
977894396910017813497986582283935573550
702743828369825975409591058207013034039
1105903277228549500170451432901417010610
415410213924926270599154483653885825971
854148665650319671128648687133684345039
280773353852000668983202262169746848783
1110798518656344386808817704677696408863
465585598273215249666164574624340526053
1660822543199413356526604959794720509053
707824860529377953705757751515112230993
427086067646805759889588128685926716320
702005222581766040196690278703228727826
340258294096489584127365886898689557470
854934879769178715673895484121160807634
1955008417407983819642677726183831435072
274941727673721239949874721098936895393
1258339718576919226174237679138128872874
1093965681302396584630455795177601747872
1088386127926067848688584012344452158559
837183827383350808418071271756051013008
843027038428896247969677218520776992855
836388030038204296568025574544968378214
1949230557765934777049740016253929480725
147108561398107030094759560865036621859
697166151469462760131756408007378576638
178459960535345384721109376466427364135
1257826741636368313645799208950651489545
158598597988908861322069189684320532994
714752081157258462724396235543932762558
1404957910849918799245050180638678568172
684961120283157354086185239791851475081
312809155797265905355475328620613579679
567622893728798514598100403557164495872
1025473456822608432651595823122666043911
1246663874862223944686584094595481278059
567080170421806114649668846337857266115
983506587369122164364487302145567553036
854184179532184233299474219648127548830
427583149928553407439500194883723419597
837127576392852363106282496817693360844
275496985863497199545511282025708144027
247109951733953961784657916160310149833
1123732629551967854909542289328735634802
691046294152481561478799410557430316927
1813728112178549767321666512564898486938
690871085241161696758964835550144108439
2203931414818229549016975690738154591758
831107219717864850171979428589791678120
836353412945352320200310010670611221552
561812316054193937702399102877097345146
2218018265861024996429577693932872930511
146725424705707630266682392389769780477
1485800904223244816693786888548183080497
465585584731256540520381821308025449816
153020519321786754343690048510693797948
1392998209898174643505636208292012656755
146876617325519828393392630510121707877
1380788753787900462216839819327727712225
868621738056038795078360567045905618543
970527313957262477164527180090663838377
830776279891421160037563640089845877058
1820425862109930182185912268866990736017
217519154546009317696340612569083015613
568639648105649483301622762221895634763
1398317902051940990091466187360727129752
836961951531805104525210646589334092465
708665385618962890365132894355033923842
567877469347125647819547870287957801786
293443414841970051345471830112711484161
1117935586092662148720437905255096187811
415652820250131767173072414112512564945
842785014743353645628203952614734693025
1036651773605391012670293266784030417093
311250674689866038317474614869119653438
708567410040424936722882173801947665269
561757028247131041840814304401319204434
713910573616668434318702036382747671442
708332922264723568430748081658052277361
977409385600185585547079921867496195444
493530940959682859332072435963690544560
2069705567778392024341115574571786769171
842970782693382641851623680877652736301
170307159025736524018055978826057213921
188035134741038909142945027210436226120
831074994006531243343014991124355780733
1801302604999154362533875201576107289775
287193950735688612411741500647666050521
325457165328288128779746242531943184103
1826015020501181587351197238005405670684
1760388600793988980640391999910580265808
556409497677248523330044027610188453548
224666357257399045006386120322351336553
971323585950072542690238387638088714488
568593395061554875045472110624859835676
310743485355339543706956577744696784055
696889025856984584442923033534481818231
830554885191679603850999291607216666869
152952750902950573527637437506571967320
696380962309531174863716242468922619260
568131499136698410075076425116198403962
1380845483335384906780380127643254388972
556686665057683189257287383945601931406
1351925263370773458086573012112940559546
427108220834922319695302698331251422458
427604784693360671757001618367136933965
415178755747461876376762764939898275937
836630553831851422694686052807927718260
561768700514622102100802415823252230127
555637191815986889084781494709331712129
153297642087959934804704762237302877001
1404725386780615939120375732450190065376
696161593059889745890730407010642818698
556686162975619316213778948995018038057
953273341875638665683577721650557300110
971543542653577507897615634738659496429
983784718996761716355695828350361959882
690826447346745908346823901557645782591
580082563171179336376791484529717850532
281248360817837545756510967777405234405
427859291387207229008674133296570867999
293443411135300687530990145798998453744
1954975275605806086443443556286018652361
1117657435557672235366668052514460476857
153008962109683500543299930556049673160
1083316143227839202012638273198989772678
977154768931254432728952440829211054187
555670454399729350645511659712310721776
690584357458795862904603763044084602554
292482906051202466338047510130211892697
708071254558420880288586797351334246881
187550064182642742334258726728513123244
445476938505901181383955657127153550511
977917428026590399134796459415517471805
1398685854933626374728500520894214815379
146933272550259723057898322014093449890
293534708088975048263797226039244638572
427329094508108667806342810792396336460
1686286524508557512766687041045182914049
954268443291580239282882782922189587708
2083624411813629111553901870965082697821
684175867498613131847775538476021232544
427616328085762871283098436799743755669
855810496710382810756841962083168430303
287148269838833383621436813049795103651
293625069471713356616916145150079273834
1129784225732480461982580030727816266577
983310258680219093964560661170475045972
561813318311591137036918408179224591528
555693486580553112038936603067698099805
298535905803412988369372736135630103405
549607748861437119942702344688968141453
152500336603414788199599601225711675153
427628357996703793242133061687676217744
874322715021143513156046821463786034017
714432651755995819778133878001769519401
191074349672053641889407381639517484115
690604134744065572091114733566548970108
469041361181133727669360065725667016826
567577186343162640485121577559093071626
1223374620368773787951242183288969270586
427929093810407973150156859750265955682
286628108993711408921643417720379409290
287091590015163175155666133675740422995
310553324287244721334031628742458733879
555912958258876884760365553275348994746
842785448572336426588717316121790259350
427593255125563430747812815615799031402
690870610440681247656359707962777016717
567919232886455867369555734902467436309
433505204711476437958175311391359429023
1399194507129193602611401690509460810653
959890282303044221639514983884751587192
152489833728393841212268044874986119354
714178119759008879613955877676638877295
843269061993998581487747845503346208247
696902057994193942614095300333889362925
831029790602210565064350249364111095484
427329599394137012803622652564031684280
152455193074740143567585181781033475357
1240309158387910227743989827535417885624
568464868970132466416313354768430476986
983217914936627220178238108864039882327
690029607908583765716474117211617485947
153133954490993096091905661954500920478
836631517094508279335440899298904466195
567598841325703027911792347391000491146
555936472509203057751087918461711885288
427582676234990495479732338252041403009
1246416983890504040206856143614787779521
842775469520662439816016173645991874100
1351925263370773458086573012112940011502
452814716421606617046066649565063562906
275162101164251929730468792016870924749
1257985858227797870174538312279922726259
1539075598014955131430196965315511157718
690604547884705126360643225730759164022
1082099207803747857085606338199859885287
549619799694033518253010301590496480285
2069560132595765537954951464940197787345
702745814818633980576896432178721431344
1960848723421694132964395801083242148351
230321345488412010418616458191019965476
567612305395546338579839252954707862406
153043124455193763804073594586627832320
976590494259619440632975848400118902572
562541381199831079829275406377374578330
708314236144013329806896570309576126108
459940286096266785448384331637660076612
164649218393714045660540797140535359621
1093997425733486650377977362431283451760
427419975628338783392902451377791127249
415191302102818116117530657439974949196
421231357075221972604632687890103903003
322462126129269430879885894976522377976
275727441733572175571884191420820470729
977663921192457518062250266268051844712
1668181954263784607670779941316907054747
325513300953639910788812208300147090911
459410064662312528497042959404538408860
1239801075773738460379712391151396078385
947926751095443578105585510405155382890
849102689771621850747633818514746259193
427351708011895978601197287695877274267
1551570957906175863075677449402502214721
567622440558899062390139377227245465321
567909537992734122249150736525609628355
696371880258796709948435700656889806410
708664928855426368137289944303435776123
708965958219071043171987197937189788343
574493867818179913855624670382616390564
1082840280843913991672998571661705405809
286859568936951082917970579082016318193
1270344127573492592727384309075916279795
837403279162773114713721818939121641565
1253796940310303487972344875896236749873
1532859307757406424005647871804777954894
983507634280273308154828549012328455092
567565684958676641834504423276717055332
1117335621992079705686467432255009597958
421520024886414416950123220088284850702
415213394628102612789446615201958035261
690573810883190413303218944633098808861
568639608242707345561656211244619480466
1235007692033733000074000715443165753925
427674007402787910360828172808319877366
567622891789389950620006208216234372515
1270319985834348292999544983183352143615
690296183276402473568248358336810097964
1282992664602849686151421357835016664967
428378985360112507902891556307295965497
191152595252049629013593859353802872114
868711473116144273389903542171682707769
639081020292836333465184956029648096223
690858187398219721636836731251971570594
1539617864756193177865230721343265719945
976614010325794349857036868849666014331
445135837826594133321623374040869725781
1002761539449429755219575136172092116875
1258489679448564061516948579368069977130
1117912491386322589935520455001839291625
702490737125117766272513385169612875215
568639650046858820578235393878109987982
152963321199258975685666115665332228970
2343948049428295818791378128455176697473
837437901831120329320636701173437219664
836618532251205919326993679363614919429
836618532251205919326993679363614054514
843270528251724381357962675754905534702
1392299918722481883566486589194097769730
1263727164218248362827496426182438489906
293003022212462921873004085441233832245
562309919434426954730417239709944597913
1380790721013748373131518691026632446394
550112891743187505489981185650982017997
568328365923525447923487319086640920600
292980403965291822179337423759091227554
1515195609142360010966578057974621954266
555681420434932085020913908711368807399
702224215993201681736509152706306315977
1935132191751173229296062555918557769646
1118398501484834107231340029328313225412
555913379700419373165970929088205844198
178393685021691583876744234790354174928
235379804993976595342094776343053729727
311339044461457060619894330276138315414
469095697453284716958475496423221618081
146680215643513233870621583816891243141
1099809393516715464714592236496339913131
825474353172988335233365162958334394465
415906896661261706698154754225008998335
152455188370519916729354633413305831694
696438633297285325987183492227038184212
1801359269969411348972701231045506246190
713903376380266966497551392297305090473
427363213149455559415278465734104731862
1258126962863944873968445955720944252770
556443157940548657193823823484991591803
1099831003934511203650456146552669761461
310785763877362328349535853735240863195
562264171232910747281126255707300870400
1246428538216677789962488960139547516836
1118396998873630702847798097433029662618
1135941653491751085925441571271962071006
1135895592160530429985694102030012034894
147119605231567911281470684525296107162
292934280868062281498204072774600225042
696184120479971185711783217658318535362
286837999499470884942180145227608164404
1667450491019341939290033809674583501379
1117681536282652402995894141612973565314
1515228779012049160848232196216592046136
555681944262013089674963028117268627750
1357260324654792964517331735173782177974
567566181387329767191366986437394339600
836872519499076556633097934085565979728
702512803077292920017510617848137276385
1269592993550741595825874256801261059895
281258949147352139650339676004168984943
158564461224482289835131628257638363639
421242881195489539194465926530591356356
1111526574235930230522818997545279802367
463408961043090451232266824952251298839
427838725948719859590720908000432916614
561988571796330940666256005587109036279
562265194336819019654556827929466191929
690550696205114581666155618356794760596
965711898599809201618520932784649579678
708922334260184187497753782578422948778
556653422439547604766118828605918015043
1760388600793988980640391996223154879085
556409977972849622893328938576716273740
1246439075384836748527012633156972403814
1142534640538635499213222802135856268849
556652024318760690459706528631730824495
427362236430098701941539471359299676088
561824886051316853188562324644434726006
287368696485785484543833704713901593385
1392497721294224532127891293735535559323
190722201521551284845209394837202959954
1088376067096292189305808482260100999028
1685721748774550326304932967672522218517
977167302904553351431631159827742195524
421817348186745460656037809793453745757
988853240046198485579772376181563878835
1820482528812988332717648707436819701208
1099309430483996125070702510202372862853
1667360105954113878389787357478562282853
2369653013148386580087600663123232790387
440133145550087117592975352859184383249
824997945247439383725673037394923538425
2159010687651150230828465104265130332608
836398070738666062155448885531693039105
556409433178963619894832548785433181626
427384828109844295566179946849058554534
1118408545772434618743153095773206189814
837414826020229891011408252195283169635
830533249275545179285238238825741512990
690826449078350403900663960825818013006
849321623419572334637657152658813055728
292460777342566287841510409707522310693
953506280904942961170700839242251832044
573442051305827545309156104125812256573
836687275452334682656740178422288494121
702491170950359610315089509571669882045
685538908379713961806283979166362117957
1393271931910202691702678288773350869964
586666841997016141276519942778350897484
597868171863250154202380101566104863644
690550696205114581666155618356795053662
1239105627275901815969052542258067093184
432928799394128162949819435073304034345
1485736028607670896761505096167420957378
708887761892822096681769251224247626529
568073810120961105625848653603406516693
1013575737179438590360972278238350143271
146425684638457625530818774442560873968
684992822248279721414106443032838217987
555658909230654480428669015361365693221
147177299859443542756641685116505289559
983263623271222769509968450895933187376
280774396020398575790831874255330934874
696184120479971185711783217658320179494
2235524803301536972748058568819961270040
1123755201300272859412672754008875415748
1379817724870702864272165417170938591925
178438323792907141807230255188805500668
836167532215093795530663561075298519466
836167532215093795530663561153609504747
702535439401116040948702490356240399429
842451173197804282571077744753810881576
299043072441259155904439694223221048120
1363315848381554166567161254287857335948
561766217386141237711107701266579412086
842958780182203048940000001612307096978
146713874957928988704820964105639154498
1094019511898937985391787620017753822261
1123282283414592195410907027531773782652
1539609687040951114532797916389217351103
708975979026071707952715120118629335712
1538554969001909020639507347049188310440
989581780490911435998974414954972223471
1661053531783207267775687314852797681851
615608679651989144654303084754117117360
555702091898944004008510435275007464300
1820194353763491504446684514033500293870
1679957288670400955208141791680076777542
690019060545119315207498286671527300619
1392774868614666474041837819195256559306
218557560314269525254765096840952146543
836619466300365936863248950753681858330
555936472624506971487253757664236267716
1239105626367530442503652839358134723045
1094074288632335690595845560862768491624
1264189645701877931574122473670327009290
1620967982960531238975212668030825154926
555659845340534417881825045082894905422
573730241905039129287550319029398164825
286882745431109164525860072169708788345
287126650258630572654166282350296651062
977463219006285386905035459970196491858
842704749273696530274627605338816264825
977144231846166305412578722952032128869
428159532549818787817794853483539633624
843004985805713439007523144393470733379
1081813000097466150522100045388150145996
1234532245553376846307275067749713864569
709084512808799573829736830667264348224
696912118670998173076138087558627640629
977882829089710632894424525256570308011
720001135798144327128399015594870356021
324948550563374305221419425213471270195
1130315360334654751119986873717610124454
1228634745210515385289229853312592503670
696126868802290563498510908057410958382
2211854684807726860989558936689069239541
708079371690920072539476131640391571574
445168533955924046793519404441576547340
971511888812974566541022386356422257494
292991473496398904371332268886757131415
1106204434442001175794025178799695308790
2381605061326154854143593922370011313570
292935264146329094403518323426912798114
573466586011735051179228441351330158011
555902313048950212900573927717087754816
567632476995378478080135639508859750256
325015719359483870610327464516444022811
318884848202675911933474501690820691237
1117634339779851204431363852424984629241
836698791237002624457847362384266285735
415190302687375543829633103793456006133
989097206481764220976085750291526913947
218634413221866763778874165879310218388
212514560406806336238075490838435534557
696934212181450049860659417241704784657
696692709598353778048659869083500896472
358075649948205223222545631492606298516
427362258142831165424847183414006188440
573974255559150270621353833905909996879
977177885548671381852580186561244362940
146668174088526778533440708866982146299
1351629428107729240599698673663723324685
836133501668483048880212895098081010053
983507132238301684506404333400253450328
286882704581458565200359025727789892869
848581595945555694725489850788963795534
1081824024114193437403871855321941051351
1105141644864477849926202493590358294546
1655763610629589535151324879993839901940
146425682736953836225887508236960849564
1118166543089213722445730686861420864769
959603564615090914937246211538526313697
561988026961389888969863631858904821798
1124009293774000484655515877800113755799
1679955373315441337702408480433930116707
610052190188273366412471600594058351269
1264193051278091413255024449600273684109
1106278460084125756702105697392425713713
1802564296512989678070470531784542613585
1924740527465303408018888773492943915679
432974529434591456733251487887049176927
843258478408166193784623006406217435854
1655676642611258655982773585155417196164
1123974631246686076806766073024112239878
848581595945555694725489847183253647161
427604341708781188569028446359947015943
708090478198310995941225127144407262144
159558164517138400410805026693231646492
341319230682290361791669521903245993701
152731857458322454714561888687951379151
1117669985589499309185595789215857661190
1796255687142744710293738017713143261769
1351651042827418065087167873881704444108
1539610170886990212776555430691266543111
304124583988588968033408932324488062318
410837366711351440113795397428260369311
1924740527465303408018888773516488058373
842727798504375583876928517289200848622
293613543453377440569473181171911483927
200838205347162224848666225564515250439
983264559101447038095535949739694350546
621431680183039136616710283240281088165
708124118533762532754604639283931094096
152731857458322454712041624031760218388
1351597211283779358833447297441308140078
415664283620202303955951501771362695836
335144618270705804276086975868391113122
415190844671849708699232502911956106907
1680177249168625091753333506511149596333
229790147170347752947838986867904453179
561757109948233057897953546202211306426
1281969039525220703756152665421365768345
153782734356039500829664841664477568531
836630513965314490314418214235953485497
1258393045471489139953465218773180287733
1545167589228919633124142267519457730149
409624780078378131621710849736568224546
984049837391804329963144522884035834401
842750395874890567171304836135208418848
989384964009509470271218508632948987437
153772125182095859557368740977858122120
1808484403217585836769362706864101608818
194718344436991595667777623528725179123
409624780948316374249115097204124445790
229801692332187601359275595188786746396
579331447221028238108442349700127798960
555913877939776305802708405105774530442
843028021671666138898428971421894856317
561779159683047313844243555330262817916
181927699524871852608784160806851707996
299618496421461982779098617786124699595
312245332246050637841129368511262646066
310509079406094476751764573060014924095
1239801073010957765594036352100158586381
153239964627099701924656542372228476138
1351618339633255861177920932535872758868
726352536666184875545822251008631128482
286595429281875148831275676417557662860
294239206664668815356160820255206465871
679625975556646842259576626750565368208
562332961683475681948052955486467299635
585860921298589534278394275632514253923
970527306619128962691369439843849496810
164741073513732753588681320825276491153
690538231475284359759482916012359292247
427096236355625753432307945254727724264
702490253124400521109082295100890049305
995217128458430351495354809260036539492
983241971175093602389476906671550310579
714441232681103867551205318614112356921
843270531050927415686305174273251314476
1411034700174934523356172207267465644083
153206279724416954523854700607276148858
432928799394050150255667038442858380665
428145544329711730091292962882336350385
567841803565012531263591222347626233234
556155882769897837370090290152252698117
428356852970382703464966165369294915255
696193226143594697135820259709006807307
726694016670849709018124987425131927957
983529225510042743415884585888254350244
1392554952764241611946909573610452447195
421265511043938069512204270471002176212
1258415199729147086331698858654560651015
321964084219455223257168357518925994948
592365976118398028360346653795253840198
696900593677440707474835701827116070759
176337163022592572640705782051607644511
1392497239109115802437454339228157603843
812726011267452251778755138141220907381
545531841602173256041848463602969587075
708333900839085236307551124337413119639
709372728714363648514284253119916496627
708312339773016877315670928887963246096
983773194717645031074677606918174804071
965754600852064287447864868883627485371
989073155033315713809452904589495119299
837148226185648166981259286023775196730
445211342428009119468037273776094814308
848583478944337526335102355665796306211
421232395447317407711721527117134645295
1264189629565329127848506738101080073133
544250575354381952221462094518248883092
415732585527450262199590514637822826228
568384571402592159750961305557812955408
1620682234624259939032872453868860294460
989073196794180341907052218369494373676
1123732132136291222080734187712645056545
983228502324284155771407955141924692905
281294508546526106185307479459923950546
702767863526888286456097309001897492262
708830527584358220900219797766689118979
229801692332187601358793111109468594159
445444236178027374351178784912404285335
1808366136246837783431909799115946614758
2241266134792736901008683237771783471801
555382199533764963111278257699704324970
708622596048251437657039246438384747761
1351618841672483634411298107460508733109
181971971531659350868980644776620499051
989073196794251688161254927331532472440
585892572455192723645822674220235079410
843270529122341485512646197086519026904
427616309968377278155757123671188082492
684695461766669435076103867546205805692
1112302659592487085412120934705204513475
275219355407507499883107113572984366922
1252571026247206912805816135066120734478
293443850577211789753521726195797943637
696935756303332979209759031711941134645
574027081325699774001501660079358209419
708424253431833058288505120661681452157
1679611890482016435969510066665395680513
543995514705569746939237650295715336965
170228748160964987163718306478698874020
562287831650643711428369924553923358651
286848523255342802421833172460745063002
561779727210717046173093634876625231108
690064222157242804210382118482325998619
713956766866776666882049504504651303884
579605149422279272209426423174832654997
147120042808397761399509426869700989368
292481906477957782048992122822798401963
837229447454413822956185906504854205464
977398320690238033974986047082541448490
977364199201623136322451692752073010572
696680182223528134080669765901465096581
708599020141279305502749440566329767067
1271085732775091133020346476275866548793
567875968596306517259915130590511610511
286664318571002780589054596722912120670
286882704581458565200358784138099424299
684971685760567891472498241703633294448
567577229962620501277329312976114608004
1819362931490427720901145875091332564030
696889551664973754645088970687363104200
555913922510205234856792471985015513831
463408959301117796264698779619772466240
1111018910178592320136214707857542346192
415156183055504871767734470236931285872
1117900440549469382277809339102012723433
450703443111798159129061985035643093428
837195836419053032237325533646753915586
708576407500491274738292835296593549559
415201846823165031915353164750530998296
708567306467059304688497315447088012420
989846904502783251869673094428098292828
415399166257491832539933250821684617109
293510625442671578201273057390734581022
158332061579458895065027953513276337865
319359390316967700991520269688684132282
1257883503080325063665763906408742488224
977463636530891376884518301973187667035
1106182851189609291824339662814949265415
836953394335027694959791563577248608785
830566909580111900617978481486270872092
830566909580111900617978481486270579026
427329117246559839673640987235731159599
965668593337645950297157431520298370562
813788414021955640740686564481392703016
292946893621559417490197461383818672206
708632701403615519380410834491453320255
415156200179304653980494765046341397266
439778241100510568036335602834734643384
549573627326109410148849470502310866860
1258479121793322977077566840312156440006
702038276403492294029606237522199949857
224223577928928871203514741198638166168
185099432873246460832396085662086902999
842991918351584131496699708744417407219
696658067906646552715815148044008421859
568628101246398114260737130804949905023
286606018449104750582207047220146803267
696946284685808266387605484021471880162
1110996332827421612367106595862766240562
837172763505026738868864368363051704244
567898099247929724583785868854762945471
708567306467059304688497315453762500111
1661122204876320799732624398437691159911
1679833902441582544668773074092774206803
549550515498649536816894714808992002138
983275653185514623088508223973018291261
146946341955370359428723736167793884737
733719280287036026035262393502746079009
421751044566498079828442754732407783300
415896224811129991316337035909308226876
428102781131248041567446603781745429324
146646141565123722466610150796776037655
568350889350899167174091406787572530935
287424952178486049261060515503917326397
702235719304849458682995455084199339651
836950426340880397564139302599774123373
428114369950817116619769729850173056620
824677530872572150012288424835019237972
199777747081086434414081774984830735171
152721251048882023851460067153532539884
1118166586787981941550718247795146000116
1386400482188825533457458597494578062694
1088132077008510772023654581015250806880
146368451232688114195934035565280964013
218590678551911538398794683908725205441
1093730841283400828824570164666670750711
293521654863181722838318133538497889910
719535792579727766921593740966550715140
849355782006467736184865119328986395887
1142501044733998453528020653775493439810
836950422788437862961920663411239635369
275669809705909405945511972045891588978
971091650449836931459293259354554546523
428146942536865627440423860034175220095
556675681016648062080891584611386493594
1135984916989989797305389753426227640190
696912642656653665860885934128333385788
433483093207137145374730138592174665416
708632701403615519380410875996275519185
574482795722604763936251006130322771247
432917293307070065042898516503756901818
1497720749064468005772139149817515944214
621220389816834401937451386738977405793
427893933941917163883893075101842889562
481701802644681457712846533702451353581
555405710072432697435594271492553920160
281778139217955781096211655091871167581
726658853790590469479389286194024213937
836862042077695929643794850382504431259
621804937692040362669591203875285189926
1106278460084125756702105697392425446039
995280549473123868634570362744803643947
428125417621765650292002604848748198248
837426874050577677994023751750787519662
445476438323700103866170831255386652785
708057322939456779915005710082402388199
1088430376285716479659403045651054562675
989604396805837146172626873672473912498
989615944733157344703546052738150479916
549827158050705034718307922149802292432
1251753601353448628417108187872086532181
849124298538255236628621131527541528138
708818997769810701422418828151079417987
1148103995282728809060730842087827349008
463506050830936405476610485699946699663
1082321587391643516252264189831761798143
837457572929104918975544185388773182877
1935155241028263381760637196960961025476
708599021047338218992337619646798987620
579574463152060188743745599798916041629
572981622751074164123679327493773077264
568339406950074935497681201996376094848
1679878452358069816293919489968836503338
433505706753678851477146719800089849810
849134866855978460740016575876209005564
159162501519617380060269470425892336002
849067589790410183520488644388646580738
1503808409609499306507377187313942531594
831064453874733807315302746261036724373
286905276363930968419288703156243668572
218644986833784888462453435036203563205
842970330712629808800272125323385495266
976934354755600200120615971382615844868
1492120544037707986248214080797251493597
1679437114496358340439617434446827291173
1516279105672223413476262340689860287820
1667949502641620919803143741536173422942
1258647080095785029736466889185014340476
286883728669758548102340494792963754031
205886099298163505960808526735079370120
415179251227395976570130972362219592434
702270296454340501708065821183238193192
854193785496348984760709847142051811909
573420396400042767681671864003529513411
415202892743307241085107211300952799455
707813812949782459000318814801345746778
750489965606576286150582920209943465318
983252581137213414330583331001605116582
1246254220642594591568602180014794150281
1235062007382288088659039649599320491299
433436422634185010711460185189802860476
544226957609399859528462211714612798693
556155405201254794840207708916448116432
319493284200837053204338716117864386488
421785166055482934126758395043666661396
1216747096271220037069715753495377861220
205100845639868832014883629400286339587
573973711757419824730084769703228629520
837195415960948977413629635697337148590
843049610177051745846912092687597100447
293985152148556966554379455163439841216
983519114779606802928167413985872066324
568118452640640423795934070187020634939
146668690618987718309933197316879503182
421817340009188321163248634830492540403
421750020474453905469966761663967150290
836409597666480220631543944305485294549
445643982251670817485090632892022742038
292935243182077916011547530200474852887
427328618874903035161731368301431825908
696935191584708354375916898192925709088
702548449914609307905188861484228961546
299066665513441938598240092858343905574
140757224084686231558746350123058434902
1081802413699826636381475851282611857873
561768721386587323199418660789669063857
152478285013826114259849670718843013115
415168209257982144599609974345215031341
824689076861739000880410045601606004569
310467296759085347936450248244123860137
696161535000855805520366730868446998161
959371625327084421798994236170124037793
830567352686168607950602844075334291807
989639472281978446552211403546912185805
549804128787577092175812602948519660645
1538823101649614451238787893296764406389
568328369597279296961039747231333132691
708078412096994805473888164862477680166
733719280287638984314496944700181694346
1093975288016232521476625803575810157008
819409722960851051495850411366418371132
818857873861287386389742284873489630094
977894876177187297844357276696035933828
427628821160165128416808387933015048423
1129587362857779667173453745763742876758
988553539924191617135082069060446267516
983472972739978414631898477222762987414
849390399970675809350165914371396127875
287103575404412040753445933785127155047
451001703233182926252411397131024620301
1117590161458170090341883504656368356418
190688589452454936294624838661732920194
568628076616591157896616185472881984444
708565432872804903949500031757675342608
702767880810208898597198228007127548922
550312234054700754416096860673948336204
848605587649315256850877047284688764936
555924947555049214934856047103629718772
1351077557259689455093256306944129819411
995459612138709015820783953639029230152
421485445011518478553492639151319715348
159095710473124708256967691082097998238
708653396636473311503459133430299379487
172329512245291455003278583571137430829
954268438867405409807865879168857783773
983473014500914414327722545932829393093
708876213965501898149819474497512382227
152477280853140860786981316181940535787
709095582345282232438859426828004084274
1387230456399895496920415809164819564126
836896134356148527868876603137384971913
959403805684218441276719775273015169891
293025611166793541099052903029063011098
421311182155354319289110690109290266098
353049888464296172050398990743622337853
684497704671574040973971665926170517989
1620691814295707525297439170294959677700
696149483416667545535789121953026430473
292493474257229697795219252491280689880
824997963522782849216716479393371784732
1808629849407803773783582886048238535050
989552006054293113793840082116324183656
2059411025966797821084759549006804132534
287125166719063543358371708818399147751
304445496890076645670074269071248114978
2077515600265864199938710712554088888310
1117855326270717840345163361134480287612
561799416424208471814628906228395002636
185054804884939415368233743532678409142
432994722546141435502254253895402104464
1251864969483124156461162619197367090657
459342871355384703683921710011302469910
849113279058592447388362196850936190563
843500546624207855596466762108149851204
1351871891115061639329367227233749589217
181927238374704900751258584543780578217
573973753357095276619394976298089434129
696447758930250565912249172495484851861
433449472888628376184141890981451799477
977132678389774937397823900881444159771
690561324485326025228156961101176005121
561802297141304279031553823285786889846
146679737292611743593535785365411589188
427339203418886661303144771149832600772
432928799394128163738659250442886781337
286618525847632622811715697051323504665
843003460588047269920480308705458935353
995173379453792449311065777160229746243
556421982462007208942039547249072420785
1223585932440115183900216796189837221893
190622357515653525571961063349341798888
445169053319085723393110265453692470089
427582651599651229609170248270210906639
959846049491984828423351926544950325688
298535909400550367378237878266927694315
1117658437820295915943743702631760383415
830106019630311208436751881947217134256
555647278104943910218872496389881139411
2069694059917588062300919754016786344965
556442174823668607896870759497809480981
1257606852235116411734131689860004065067
415686900957953395686977071311672097732
825440651148823149542731219428440824495
433172328292261017410038439755561124000
152731857458393826288634829309852914310
152777044572599751611716459405869336175
334691257915943070948303471860585844351
965447806032318567978899458562538354990
690604547884705126360643225730758872014
836930254979960667920936260239490482070
1117104182925963914351116800904671272962
556455707108830267008533911661111987310
831317561496934902519072494839519401523
702513285267475231834562531675329706695
140757723360834896152560413427676639898
843500546624207855596466762108149853320
293002978515547111890154136774427668191
175861657456710845987012437159304494521
837171781960158700961137976988358599148
573442048614823836590173191555014862330
989581783302442678930926508094952574041
2369653013148386580087600663123233082395
146645575815554049530510949502852607308
1112102945183825984446368410607266763557
146888121596803928939546868245925267165
2203942949123353601134510748124587349918
853675556006989760923179451613431378358
1656505603590923794603977883633237181421
830820440220690658727196608648329517809
217497515308668727335595270072375975090
697167157287580922765434948229661150295
286849045224362730286285703994005904427
427074562556915430946254044389738830788
1117669500674220223787472088179610516987
989817100922146205961710380865812805183
2095011551271348420432295021064323108766
970560946947265356731560243712137126875
971291435558810441649185404675155101718
1503352628855774304808558218767087836102
286893228298004744288736050420334174101
959637185687066426872908623744749248243
1270078984549038956897954805232305096024
1679991393936561799207899913665681661943
427329121946082701831356908685276865268
837149183764169525311266883537653942250
427384824433835402002699093513955900298
409589637382125521835996221204634252342
146402609821452171708775082033179461857
292470902426549593573537106174686806962
555648281075803504362592697912353211789
1129807342346620382204277796815331417650
971565154886611702799979648631595017686
696438153993913821468031457066373201184
316375910803768226134985186190651695484
555670431658945320083893798561542120214
849458668531696069468368586119176195144
1368860781863984945261258794778919231169
1124252800928439359770554111979796669072
146379995406155209415239292314426170141
287125165807554057745226010038695423847
982942276581207758325365846705090688111
714763603580247912125880649060745663738
697189306130465797837836077953965812295
433426884845956296006217970593078322470
1515949108147328696731738194092431308537
433794365848441426270360319075592905638
568119012745552504662029470088570013613
1392486673628350530374964341819785780138
849378857774060908538260034268462195515
556189521080054999801717110713159155229
434048449127474265099673129527314353560
684198965837023042068800002188358358828
953505780643723951935314113959984176326
159660043247094420117314417563024886627
567611346869303680355203008130344794379
632875546817190622008991292942392549140
178393685021691553240951256363633041392
171358536146988011467047874030311686138
971103193638315055386957006444308376348
206362007873713978625165599835224384524
415156203935972871615646415944102946428
427593237051237446212959161359821905957
2204054776623172650481274491046103599210
555648340207743309066628464523058486109
292530057824494424151107078673943662139
409579593717415096520921805181443441504
153110879673990758202992046787036689361
696447279707165180417210388389074375803
708565468035124994711527771275455765363
287170811459564791844814076953100009780
286618524818017272397731311078531333187
555958563134946693234678915305763413453
1118131945062992248620045272580116510597
178381716844159413067665558024954692264
286917302566183964766260065660886314844
427594215627471117938548584411899444910
965425107066805679592042327722798721879
409555477765228555937953043768133699006
146922286665771975221024015222851182153
152731857458322454713531069196607131729
567599342295856725092745663130242894600
567621412162884998808569903052508528320
701993196343401834779682438718940431081
415698948040979637220479095835945825621
568328362130210602528861516406511557316
708067823843004000197956416641248648420
632896717831871512593248063448795126666
959656875099492854678436622205530322235
849379333280040502642505660777972366032
146923766416148604660100009386217493584
1111514503386248377143773643467616860591
1357472639152911100647621932381359629678
184988096364727813954474843096822287201
1357536536861922314321331956562649978544
153009005808230805401999615816213285268
1398320436054453654747899446090399079910
1679303216339335411984679237067587731351
1094029577270716047844349409187191378219
152477263686735927029734847170427778742
281294023674686828921860318406828809342
1411135488419529941503925272548122178247
287346107650265692634514186355191906566
280751740672906646624891362256681802441
855952109904440211878117265935146658904
433736642910709976576283380937799478011
433217057771405598230556967548905588682
568385580340821213918696739200414602087
152731858326619446001579373819978377367
287180458236153940239872817601122069456
1380911274056807863597914137698569803141
842807113743778749857637393360883039454
211496868973720383533962470488504837710
1123720062276756238108059057628828098655
275705265759735984929921801522101493704
749992406672849798063491017469653801175
428148030257252750999944856449667673096
550082214862108587004612018850318250745
298293878441871673161475694375335432675
299364838677369400772825021099818697106
824955682354886126279698662669528067457
567576706095678056856992162495674816872
427615848818200569023244144928689929999
415642695155624704623232888812768463477
188068731414482265825933365521195262436
824978736284555971442447514641147511225
983540768106817521092986279280067497229
690030088159191748053018711348705040349
153517093002598947312521055539681568055
2069571178363408969870474894877853011509
562242143209567011786324815891012425275
304456061457340515702065109641001670115
286837982330892107464342483111375073582
555912958257160728929030966932425099545
433240566567811683691053746134630471676
824943631474614104562966013906639250258
836653607921042814477779630740852820952
218590678512439954278099198014813720972
1123455500189380249720410585198004762604
977696097993791504794674320929423079514
573467063336463382362553087768031589310
708833408136472285099316807046022496706
1118385515572360066725048444491742262254
1404716892391116270060134632179833221395
983784718996761716354117845473184464247
183495324306728769015757318229829255056
983196824761402022136801980724103856457
158620714118200950125353592675431577202
854923332001695011505924638358550268066
280750781160043664376235849512564237247
971509420376805781028060878253771461942
1002387323326379558734479301358415720362
708356566419468633086445599994831040189
1404738434437412624458540771315587342293
427616368022496575249947764854782553741
287622732052117811599336464689180774261
709107712948077962011553504398848427169
556421485915007156789940308513345209280
983275173846032219366897388474375951855
977131677076423145461492724342519910635
1620205807510216605085633264850871925144
830521701510008517540614408661723937700
708586973966563854685313196896483382119
275438288138871832393739846341341931509
825760101512698600466641360137425127338
709107690171335782298031337640792923706
953727661002044148974691472339499489094
178426339312121522831657936338311707400
971554107302010580285804328865821271625
837127094122023709906340711175259327317
696229767793216962044546236004167756330
567864918244872638980681359738784741596
1100382396189437430849393423298412770271
1679669073672910430663978309085683177159
728185786501736241992552591356125913822
621306889615633180173278563076350321434
146933834431241350476795795465071221221
299298145473614715468760338437794006004
1112035159714645202990361613732022352438
684994738907589431610060923408392435425
304623586361961526989579619603911723933
971047005248039646466367353622132353927
585724570027078211561703737828253122573
433471062383282695325426264205459902274
146921782685649928081050500721645090265
690572353875321011284798823460175182690
1001325920905160293560042884488149363617
825008970134984777792435910165932585346
971035937606260967741154132334563821419
843016931213062949107654871908477258183
1228611188448903250931609709706319290693
849367309926144810831636307108055132698
275426738355446645700476884528713901396
1393271369129504957567966121763716674116
318985151500887523098319829007365461578
721879089851415441192708528621743232451
1252120047999636000033786426732801449179
164417274601379891546064981231715215417
568627554601146821705283714231528662979
696703733574019725019145452409568349879
445125271359107409953391067976763646807
275438286203362743407100611696233122699
159314655548804006272006637659558688696
1088131554959058474376048499055142895502
837229447454413822956185906504855349691
304643295586067162796825014130411004396
170006892363070281306884020713720359958
152766441991743997842586377258152090857
709084034497366128357229444187672448149
1935221954123522895839586961260183938767
837115566329260671338077226074690299729
586115887438836600626148654516747655838
971013370395926027457246562245069877756
146657630483983037508238780009820288154
445876485317189315216084348716427358177
146646080698445428861591165605514358423
556421982462007208942039547249072713322
691112238306971860747301660890514760811
1117855754449009483977500473252681960199
573432903800452536212873794246077688475
568592960371455011944310420456299062152
854402152635784246608439289259964771151
292725370795579612919158857323132072521
280774396020398575790831874255330654504
287402860723767801797025487448250126337
304444997452330089605884172316595729186
714452779492387375389378396924447793938
184987606963417521203406920099757598482
415201844842883840239248698793307615158
708390200156687771251450525082151204202
684938529356956479393392637426390978706
178448914767773477963024575629403366148
427848706774516036313222650306896768247
159314655548804006272006637648900104688
415179318615914231333595846303417866994
983518675303135466128098791562518423630
702281384021625314381587938337777021960
146635113830995419749427712454837557819
1667917319597278841780857329541189872332
1141595656896514700370494658027784486808
146911741162620876788612510698854753265
235283143065073059808959045364466241826
702501277062389463082022036637931628340
836630013705970919780271438374953178508
1240619950538182490358384356359665973088
965679220589649863647587084907017272221
1392774869565644133199042978596858209504
287356671315120993515541530920176183189
824931562564038820894771150157844712591
211410354988959887317981014106056605323
690582896695964814621129887948413141631
848616675094192485763983646456030860890
177850998817761135923924786928891327372
1509130459478056517797905376265313773298
696924191374284159214542364006156357103
293014066085401881647558658017060221271
702879734800010512088709489765265045926
568719430559825745542915206324814665658
971069573234219341941411207878460339834
684452011768648451641867323244488038997
421783659735819246668160203704803949319
432917293307070053044861654444176811923
292946289073138913814091620884648162912
1111572217040760188879420494887131812082
824933526318161584519295988130419931422
305197574954416469680702680571036291529
836631100472093585684478069417204457723
543962380994995222117849567108600182403
427385787742994321994893417228255783741
287357194276004581274905219711542010199
275172684795081537131824040803435015584
1673305715763992081887194689777029755054
177940770378334464257890517653417184786
690538190706435783346594635975168439371
690573810883190413303218809304598245176
1257849814511784882656921828557042244926
543949852794695379150220305859934503550
1094337983682933198753084672034892090628
1088440925305404286913826564636230320574
1094030077533712955695028365147975875606
830590483544459963599962656219250885676
695907460558082320722063379572733865100
587739288458024456521556415965807191027
1118697322644716501200103351964417534716
684429420011909681228279528683113705575
187517320842216663684500862759930482001
561767633706035520860272036390593687522
153099840467279344360476981211112804828
708565432835049475660139132213347650682
556686663114841742214581623750891234437
556409455997124028410171940421724544275
556178536931370072407679169415402165953
287104516088868304852080566291322870301
304380557563264371777452516276389545062
275163622632494486355982047136742621208
983507132237762706417892827477858647335
708344551772170444793993792486886673583
556179956797733579353338520557085556211
415422740266392082600007648832811023275
568107905201594206100182668063864292973
562320954466908256145597510415732099810
1117923578040427357708209318978053279531
831283362013656588578138816373887331462
1118113231899182748525951940763241905745
1539674583573464325154447112581038350618
281281539047593398876175763789957356404
836652583713938192337232488356119800979
427351714572837760107685208729649024863
415434287165195998495362647166010566826
697154605476558525320182858805015818014
433448952608831148147102135157955050253
977409822984656315650578142710174389476
299554076583980598901915912910179458095
708865125531253329265243332513205816890
555912854879287612862434665514473499074
550322839437808639083797965765552547154
842959787974511146381930908330859490907
696172554399459392999607616686066997716
610095922023729526677646335019311792369
556675012841750061499051885502426709434
1264049498844800579662072002717143476610
287425435276352569947116048555818701926
585861382448837554157807365879355491399
550070711505610282703069651645721426632
427617308675037876693012416195408461527
317899718496008296710532562252972821191
1386923040378214999456076527816034414337
1679358901825593383448533017980512559256
194209280440976150587957927997087995571
427419470785061723869419055021157133044
976346986204130754582658164381570821503
831040856301596579837483083181829215524
702327532663386327500198954189242811255
702258793131470501225242739409924518970
568639608242707345563761749390267609707
696924208458699833451249483587516453432
971644913733578909164489041157833985813
1380845483335384906780380464622234264220
1222856407172201680430465404426685031846
1258593303839169676620824613676932762897
1240618483419089666335348216441647529855
562334452995282046290073062505975711050
184479943772965101846172470864324676060
714799188444274269031969927056820233949
715064828887236669435388318804081961880
855302362633923822415826334197079212748
159880459199121951620841892973849889788
824688620297513655162488688353859670581
416414960169013203306479923929087180495
1223311183763375942967555356878838517014
567588734271347757316394748959858056011
842716251562667772198209854466405599298
836653567817760436527986932605050677111
1130095475639793983052864640042160679014
597293751923526773440451426538892631623
415388621538477679578892395315366999436
544966499215437348753563191743962644721
550080751214818762934704060266461384448
146691285140527841296012714947819999906
579794894818787874581586655130626884259
1240597810964621966381361191732692663476
1105960034804226178842652650802724205702
287125169564297013469813723622650058043
690538190706435783346594635978727749217
178890321394818487846146942859807254268
292969361988633493796111637817081957902
1545263741965014131391935922874173230129
318963068249627881859435674008111198598
567831257033955049204062945838248662927
146622544779396777289232500698348151342
824955662378608103168654134965629096789
696648486462610933733981815206961444396
555902896670485469052912198210638962283
287599655426287330344877315092583920527
551085980645934165258370310753048734351
842773966206069005552444181454529745571
311769849484817111756274734273790480653
152963323056753293656795205195547040402
146933829890364269723110622044217198731
702789452149267886604528000249557360739
567843790058291196832094056105479894368
989592787350032471358800318600918398449
690295222814193891193473270009214031011
567623373898669447602153766769583267072
954543207635031442844693538014945834933
178935432434279819641897520961872323372
274919571679608361766400709232319143470
696712855613212063764065181960490829870
976923307130995368232195304436617390190
544481050127754273875751092387745271931
568650692017982487030371776763268928249
282045053214058642734440883568948593902
708113509476432827305080311460983995216
1819883113257510269062712040905576089153
965788254837819288836499815687324588931
567842833270527525681596872074477851912
1240043557885839962091268363835918008080
421772615035614739276933307271211940910
421230871253734601433126036792992615132
555427406780256302867935855435381565641
562529810693288945149504622456604140523
2095056241989033773596377076714350315365
842726318798694064706525889564332103678
415411670810490747088871727432180231219
410063623765307612067551165425205999430
836387024933254366141943145241649721262
153031053723770507870951027111069927468
2069559663391896596560932386767457880674
702821666253130792827065364031329909699
299795729787427356618799244962869157680
1392785978921100663800726479092934917868
433945575595715796269653368865056880781
555924425423215214397915746678984172276
2171016082416438068505921439564444659228
1673570838774578466775978351320710223725
1123987200424961561642103454888070889498
1258381054472506671329040230476768425979
836929248921051192961701756655236958247
159947164956251606005865573050381486769
1398582982399191850642774715639982411136
187846412645576003423660535875563928057
1106024849551175580726932769537676503196
696117345577281380117033276496223553808
567612329081769582266523582783724011392
702757356232753224829741457974897405222
947928670282511205649072669730646591330
433735179498662979170688125090799550449
1258438226144640585471551128536716084324
421530634101087880079505267177199740817
165468086758307619239435916268105004262
184490536598659345239953533269150026372
212438622647663164002530247774523520292
2210073341880246559833417504879540198887
556212160132335736298905301016482919900
446761607569937058250869828049751483204
212438622647221731793023687611160165416
140769292044436158067362222273809256800
556917641942290360254374309895687348306
684685394695309773394991994899880198195
178482511402656996926743460503621642899
178878806421736117994050585767690045000
178878806419644063809826068840235831789
1223045586819120992447643717843780312509
1129621960811299001290962182321764863453
453390054983805462245624015308178335964
1234986540158750370739356505517765116819
205906752727327629843093627029772605161
439082838982304520488654078775638993692
966209416559727803456809313989807449265
561744540819261440775696437842757239691
440180311763344555467078790069840598141
300416241255551576939534494490384842516
971587766619634843321348692146130230799
415434768362966159190637436735728446659
1533022475538178899404316568537218487999
567897660756385559669002935833335588890
286594470601260005531134578114477174530
953483648257359215143389684109511077895
697133518028155417905776048332736290458
568176685462952120719197473203575161909
1404461337170290247479977902250045671855
153285608419099142560848372563328956068
702258791313986572149912476451217246981
292946287255869214648258481082742895908
1117646386038434861565186784861209427998
848108068695687455438516799947385152463
702501759292111026000126546365259336604
184569237802660867525448313603303358712
1099828587013524530238342872057184255104
1094007946056543779445875499996163910620
721160508435439855103668882936126051742
708611072877099179719521374473132793912
1954553596406043998743196739312618773219
1118119853412012629108706888934860259824
842750872259311059990607506701086860595
158299843017549361269428876825780770298
971280365358405952062588436660457371863
574194191383831891406405635712729655172
983242010008267753828496843825831869533
1252339023365774787111509971124352545648
708820506770184682481009955740708009835
568605007452687661747523317247606558944
318851245059980396791333732362174113642
977477081815828917192654305463527475731
550334283717572701364061607371600349590
304423904706511205835064708348478478672
849214569344079968005490805041556976202
1106169335202691386297134930763970203782
983308713312407601423579326828162604682
971002363712313825600628949787146453624
287600198316895056507940763083970050776
1252317936029288999656558494537728211187
428159579052486848658961808835383110313
2210029185215923431218667544950271547535
147176272098407008539497002380876979971
702213565128301620046287206380507890315
819653212826966183479175541532079104081
304634130129926599531809462070241367156
421532007468676877619729116390694408938
275704366007000438992855557247708938768
1234521715557780131642549949183404275655
280774855390535300505852349396324428624
281260411648416068539280494477078833273
172317536876481507877334056659318270316
1123941958970488561983405723533265932445
1111605833650662854557541960562865703425
696924649836587734618267105579764563904
562231559576950288428498577659500859811
702468121760559378112320688567783605448
696161008450063140571360483098127453836
158342647146329632989112540481803313458
561988026961389888970390618515069251901
1105906140541962954823663882158504442253
702502278497750828198876409148799503030
1228954191184973870003978261515364686757
304655824936178441511931035221854742438
977386772842841276647455606431266864827
703310065929256779324926807612651797741
831020204569483207411809147750775208047
1399171869975198856639153337792823067323
194740922501651639867770555726509664854
568210323935499328742323933044369430505
164154142580115249314918865113116905053
147131152173435275933694212083078960703
543951289043879251106945496802373120047
147131152173435275933694212086632114047
977674922271318460788241610183402005302
971034413373444143492405263508310370511
274931621569804450553204177011783674346
983784718996761703811194936624970331436
1123812922379027696830731073194703102028
830521744135887056226525946977023136623
152731401764185159296884276828332092742
567565699284992874731546599753467019010
843072179196967446829590055370264852254
287611225100422509386406928091797017002
1960684975040736086008555324485039348828
971047002356161320204474776212275074597
286639741269711017244904835891978346281
550058664422977166815877700659610648039
971012861886564066674534611045384604429
561755587573697591632208177513507423192
825463681474261560357474733921409216090
696637417170192242243020211850817334043
1269859025904389550529504904675188671789
287657415539389975938741155796349676651
977882790216753047974075362136613381344
439568376886197090528986639791239272963
597889344657801999990578697502147113577
1515462614087578631975992045647004350731
861087894361500929358568299600238527337
947949801395076966904879696036494442417
1778693363288476965436473164931657727416
848605633120580170591179382251844587324
1105186781058380497761060432803934090678
147164749793761511046626177595316851165
708114009497247412407348882104149173749
334722506181163003830006142265521318031
1666852610793971490668234309340084309614
178991098856741676892408064068382629683
415179774191402919032028159584817449313
415190801054033112042307967185860079398
154059314189853585928218625636169299558
556166931137523713540600373975442529311
713933646496137179484979717941935541052
1539674583573464325154446952193472979130
211994910845564937745005937735878506537
567588734152929914384264037914316184492
434011870255777628160503338406398874083
410352731962148020480340708564994783082
708922335209215118074870134967052838789
1105208855464498497058900652856422222691
2054288605165430325497766994281586124627
562254610745026385509135866591092665467
555890284004658543472899181564001011776
1954254326239110264987812405149264655091
1954254326239110264987812405149263218327
1515792122511055370008691461814281902764
1258669252383142738044568265702857097338
581177495996503455410848158268125404103
1258082281466247403477649838442723659641
848836630933863865765476643355400197726
555647276165616462034244913359898164857
708610612595660672567130472401398151271
293798274808936670571726151435975456986
1130349520780228034004204586515517741789
1118166586787981935685728310682356521956
848891400520154044795115937326633103841
555923527406768264662794050960573735306
427640820950234427443815160340944086293
1099806492792749418985335761781562943135
421497431270543245081316678369762995483
708343636749084260824704188292164295040
702258834895760812723860647215070596251
568176661778519039570111517490795021804
1948110894875781338128733662323613903764
1123444454421727220538305259170342750977
977454978595234177109653819175685164977
1113050848357174496768953516521869110156
299827822119346974516792465610419995575
287633816814477281303443201897521136176
708576995004364127576305028626032818374
549573609210527577712728754623194537185
158552956999541462058165266607719162316
415156664382213950614854710700865084693
556445620927994024441458875796384834730
1275400250323233056455236991335398469040
152975323677451901383192044740775241837
170262433773616606248912353103346675424
544734601535694127422206541236163709769
708699853866112566073075896620027888372
573962204680285484561993681615539305909
1110731318881828191974875121325965149365
696691726355885765993267759193248564233
453401080857323098590595823838252388339
158389819758376003328319730580794168446
1002121717340961267603579554586621892753
281248841107923869837734849233655749796
428134475948357541757914956004222498220
1112355576029288331804340003186105010536
159924601414231113542468912840697807939
696383363602828965303010851008062783730
708910327990928414654619495853836600787
218136379445132398945135008483965701208
843071701672415671850053623163215860284
164671829093302452389221905935919259869
1960537935730449300161310757137924864469
1545309390340181244302516027706416270950
977110605880012657984696692385556172826
708875687293268104546578846082863761282
421796713903016048966576755416658841239
170229252889262849886788522278057686985
147188366552259393291477076344020382403
170228355938480845028518446948794893397
170230192472200708394187436700926103483
2088624609081723289548659214505053428604
1387177087777428469065463666652564094841
977156277072078211149438215265179117532
567876973700643443669666721686542572770
836663211831036849134198573614620520100
842750394057783407538112145085426786669
1539133341870370750154500081301285040177
702270362807179105977742043802252742031
194134279538315311483095689225076830858
281282983434323904132189632260698625811
165526330925870659218081678969524349519
696427171773648673896872844979238823752
567080670605570996343583270915724553110
977110655018702576592005359858526667343
427394472280935814387234324843043315433
544756691404820917608420703653230477334
544713931760298597669007957135368000749
977610576100056918831305384458159218617
831030793611355248526233624737006048958
433735704237334579081828028056911715896
165526329068376341246952461355376400039
165445535852864391872066975736250391084
164695407967969423926440711125086033621
293234523053483238659481294229322601772
836918250409783626398005852593013127396
696625871177518617569601628390092303390
218059999601178219336683206669607636331
1557954807761451754476648167125648009610
159624876661874643853671355282909363325
573454056663268869785446805800362710020
1117669529970794600108534281250353147699
1527388657582099208542818225984196956634
165549404748605203359823143225598476095
2094779632900216175243125876539653538665
165468067733004355420342136578316462806
818349811342116270232602172134101509800
426843123442876601051733010244090689436
153295609213775923627590124793416393943
1545529864524588547389727932211436614969
287148720794742435003602237412113216984
164418237750721911952666924696084648435
427627854143495903477041616864489485084
165457040988941696772653652333089448702
165468086801214912755057320431581346269
1515526545536498986169820068369532231969
170757526043650984676455249763930857193
164672796240172462015187623272503052106
201312148268694470957615398544371280489
544724517291129927419682773595235117429
965457803197487993142695475273381312327
825219801126217436335618720601882654401
427085588348504723791846443307508953759
561744538876654284528258545430102619049
415388619721140030871495578146425550373
159104782448384705028905251663325211200
843028021671666138898428884966728014668
427730735958979311830624833413951382217
426832537915617068908942964863463377016
427330035119146969656409889819084319297
1385915447902641315155148791213975778872
708577913744803239691060073679777203411
181684716285278835515517129031021344141
175884288331583230969457557460897376042
702535394873506083274764981066539421766
286870218965771649867931330562298107394
714498051240524263990528019462161225230
172283936576931075708830335500500183949
567623372002395280280043943902218520666
836917724011368188731855864922786367092
275164103828782210067374485344957685940
567854401010399235288534272746439989604
971831712217636297050752506394986472282
836952824907268186860649850540903951497
550324282172179368958411484224115137996
421287123195210621497331885021958304090
983266086136675142250413078188796993673
708056818845827790628943001767893328479
854703876466207887378660868946462464874
275751038560636367333417800968540878548
159325156606714261238971175700738868618
954024515052491596924986295351359085192
453244647111551117068923350380527454875
1257940172668465450151408926940540669191
843050158640394335356407246061769656525
427108245511374518251352615791195552410
1258113918305050569979370235252363417132
1264465817332579041248283896760966718470
836687267985343763368370511198447349194
286638296844696200977572195435798440644
567831782841876380214286226812996227005
287402316882799216298010625619566866989
286837978538707022151715659801223990254
848870245683297423287533525223179925921
555692962632876414218993469633048758034
702479667710628023023260596973118961917
194187651792242877126145276257909656251
170262474786464530708650215714102037151
837140082761777831361322745704281772863
684982210472338624616108101093304319252
573973706265708016120411952283167830484
708865125531253329265243332513347416436
1111492958543000636331078305751285425389
831040895294360112623504633403891728693
989361887380016245365073281972341743888
1251476513874105088318055506725593259318
182258220087302682072432280448058829213
182258220087302682072432280448058001857
824701589672963970685930943822291102195
696438653273112142797460311772251107620
299054117258002455730498884763961165146
849079160417330063947130858404673022830
555671414896186870706801249124062815832
977420914268269225881563517898680627374
813013700576114820638760396222502439873
842716275291954452061534265265199433232
287147804820434249106807400361904534773
971555592502595883802386186324973002515
1111492894909807982275261667239158773427
1258392104032935516201596070159072234146
1246771543442987826963530756109160076076
555635792900225975237200120002351290018
696912077934840610737594607852445400315
708401247858364203745683232786934491125
954056670110056486043650767122906309516
837194391003724998649833521247835428943
708090459181351130193298258064196668809
708414299139603888790207178967247294466
146865552577342377363161533432355352812
1398340471035515731767596277371104911790
439028503458686667577659012022546846658
708367061829828576069695040941193152236
164706494511098638886368402047138682390
153043124412595119527745746691320077963
1386886474961319713842103064531756081937
691080435619317706523709957132820395471
1246717229790130794600251598496374332985
837657311926755653510390431627671414631
152466217012653874371155052724253977048
1246428010552109538143210336150249461776
1398465920885315411089947232445300873199
1117657438367416130954813134025471678730
708600550897519742468974252843268968746
836885028756581343541679890903906711047
421783700865196782780646345815214290024
152500898643119897463724329179730111465
153031558530849190496456349672350530174
593039247623471731503949868018208063603
989107772838009033919387311295235583300
567832701621644304775261318024655028003
182023816782579111737186367445198999837
837193409740225291495753891077164474315
1123756203562587345477714935642045143903
275682712848343991037314360324660543417
878949426211437358919142941410736176758
696956344607666260983812062340455548984
1088121490573696773074862739987926424248
1808385869984727581030077774062568612637
287402316018084031026503205987527366545
1539133336308008277122125241102164388116
837403759377419420800642810623759341752
427605280416618925444653037219967374851
1399380697031905953110104960869522237719
298525842409632377271782427165288172887
562564434261203528100463574819852495285
965424186593120406997005606119727740873
1111041004439073055387268886490978470567
1118663664317093317845487368675345676930
708334450248911508658555325239830147467
211951167172948570434900799506918249113
275162101164401282511978074509367611257
1404518022032512577759723007489108637458
184591327523827992900321817787630570500
304942555522901701009023752285045452781
842774466275075158068068461173813989739
567897600721608024933193092637808871585
568606006046304839251919803934769725716
178968567923997849455988840034177816938
580060476096538635011267980249970300937
300161638290660279486818387483801980936
708368107789568559483219609265232950364
415918820319619122250724915299513042229
300049325015927221402502964714702055202
580060455216077198359831841831911783135
562044757339344561762678607091945376148
1954599263806968826148288527154311843007
427973761871095532030615059084383220001
695885366301342386937308684849641823018
427076005908955992020804680213979222513
831040924427454634463058514050303373141
708078889577883399209764635614902268447
428159579052486848658961808835233930197
702789996981159847862277263842964883965
836167113698036742463735235644887822739
842715773254670189967604051013449687018
567843308822148520856482323667777892777
702535896004738079624653805587329275374
702304917138048629218890620633456043001
825749576804434695034491473791748705460
427374741182704413861943720739024484760
842739807579468287739029464684875410172
275704367867320142864035316843911723134
580823178964534529568800886193767675553
556699549250168654148217855939430266447
1532988857987900980417432938957824353837
1813716565279745819948625367386917127908
293498157076071020235300397405444712727
445666575865670009962929241027256816148
708577915643027572898557319457427830669
286606518588235879577530280322257484401
1258458421351562046417069752102474789431
1381122125101684831393929890098957667141
1251521593855096205468212015639180463430
836929249829131494567705983290406464442
976901717677983075030163294467361445191
286629614363089365719523131210870624273
959825384070109323628143317062720631959
696659031258325994479177657872179388425
550300685187845800287267760742771099648
1661088111732925803575513583742085987607
567921586928595344600125488581577162509
561780120225607051601770062872001219104
567565699284992874731546599753467590859
421739959720033223160413147818520933976
1228732276099117926229580568892443504551
971566157149234793279530863897552893699
976923789238792277075569736213493900776
965480416744331840987983477659572992638
849100685246846622529329932929480449209
697166150479163293295108702186043197833
415675332231369942659223744525681799944
555879299059063588240429369789807784480
842705237030844901287490926900007575084
275462845349130362161177872850185215092
211485825850744582209524132428425288534
158287834930901078175900080321042114421
146622525755816022440329813726436992010
427363262422086742794244994340660567424
415434786434246455286295404493722727723
849134871201359746712530347253717297696
1105398179618993054201515550321881543204
702280429017106693794988021180693720849
427605739785426421042324871106648919292
165526334637380155649073894794466748953
427661950957520959222024857877334834140
708609567499601923745065212890634064192
305385350279599698723688006368979609265
152456148873916509980748679124789760025
1619876810514978382447849829791060485381
567643542773110032877383545478415793228
965425127161420535673082229352312772480
836607485573996953996387891420078117744
837392170712609455672489556457639252669
690063704849682250244082176107838351476
977377148846442731377250852498976266173
410317697574589328376261308648199090141
433725098776785438736969489397269507734
708689351896239176494751079036832729715
199755176242710878617117800106566286807
1105927787340685667401062846783483251526
433229958384015347757907914236332743222
568085769216295045872902166215742760293
977663921193035400073364987274461763754
959857096088310336390544540987711098327
421264073013316759554868106150994780018
293532651533478554298835402084919114735
708079878473602908155153658591863702914
165656405971561642414229838936480403216
287357674442371555625476521061432581370
1216736549857014038050995255740440300134
199777284191023249238780817092811480971
567888950759210702070073027703739045264
1136677223101147975006026199594879697725
708887693563999703443804952947674223560
1216693264646778699643626916831113568039
286882203409110182606987846118512803552
1539109241105471851119449325295972106868
556143879143609771784731494560692848857
567875003469504691154987758126775814868
1398317902091253469762338334969676180614
866974822906865740067785662099029277701
440286853274192281770585545234044320291
159614312054551169696123941205454079083
567080670605570996343583270915725111205
415146176694785589487504481210546275103
181992115768437128155211578528933523450
146402610815028237652012577054911084819
965690727541419484833061430326627772850
970516284532567929790692577012610222665
977628734715658863889322597689092061715
708078930350394910510889122084067031667
2075623323083809342418921748333108892933
177906122216861527595497510884345489956
451600684254672925041297459988124373700
965434228237756289831462231322167778119
147165271801876707411768299609547488898
708388734924772651422374862592670436738
696382382184929918033615216295704400982
409577585516101343872394850941875260483
1117669003339124926604181917778819668472
684440967775584763706544767103135441437
977189407894508318364944027201908643394
193679062635743896101851091662810890858
708089958165332049784761088067405759730
1521314008378355642408419652578296463365
1404506495063195899684548466586724622230
1673593887186807221069363000655444372991
171067853457431966059849789767181531563
965436191912958766565737879517480343007
421785167002800933835201962598154626080
573442049447152779301921956098451188984
842772463764598717365475269317219001883
750024626971726367548692932892444898264
555625706640371942559545825194592280261
561512618653478317799653965703251259922
178912401239359855044101062409177769361
848384824032181171043821582119074326997
690019561642106214000974450668853142861
286837503027676862914603703837931400177
1141498583600780163531558485367746867842
708642769426170077364014622490254942699
708079851900174613168528757953162862046
433979713386315924364512915606016133011
1239802581021411666557085714099214916484
550059581304978593780173414415871883787
971001335868228150626039788336356316493
556420499869761018728721007215310135849
286894710888310803726187544141675572938
1948101478945526208053340208550418405885
415642695155624704623232888812767891628
567598840418090569520675223828163355688
555936952876743651674401661334423773995
1532965774459695168916144011450029073614
715042690891758528497459111842995010805
1521559445612530489706185612797899509323
555670932748992686029818770492400877803
549794000775523699530493756397971037098
708644734952497929786519322996842343108
1509959527629878833288030650134489689091
352442757191128173867631737185359258575
696127892853289298440496754206298562742
567854436287471669827610563831176614193
287668374934012549741551895249732184184
334657616798294626355491338054931181041
486912585917256069830060035459517554649
983485523600081652347339475667664693253
292727292788854551267019602027447165171
280774395152013825755423466434179990893
287368173643472572969061669336754572366
152742922211882202727800642469810786576
708831072290428013604410309428721186963
550300705156574102422251850461761291452
842751350683614266927751904314188601962
702247266165741662845156339392503938462
292472341483428735632149401013586454401
159485796649404001284018672419009648175
152951771492742727175573531508347062466
696128348593695404203543754139263764971
708368065077132129913575850774179832850
696404977655368133125142148498198844788
690781242945786782684322044394621672908
274954736246245518353305678239856246348
568118953610615533484562600548900073646
274930182672985673254474103976224629589
867604978032943415550848732875570481882
842715251201616578972806543262010367470
275207808546455896622186884169090134653
292979443503011824476647712636367251311
555415814281397779052383747553577409959
292969884951090923765959170902751968623
947143460243840758255810363821895844818
696162447345029802075853223048283516341
702016245737563268628975845379204321217
1222623482864163327226594534914356466871
983217893107047038517521459729062001142
709107127345790836579147154525558124751
842749408838002005334876316353521452498
568674273655585084860579296823225725608
597802329544029070844821704126746304757
824944117177309806155269883667027396585
830521701510008517540614408665108894965
848649942428094877118693975688841936612
1258114911077013255492293646556239014527
415445353730863836531070565294216051112
690273614296104638171967701549866966830
159834244165315256250723445018796036883
954289552540534987808011417956535435289
453245107391409704330318407209873610278
825253897235269182741944433307422179392
824722220443800677893896925352085693356
2159000098645028727153316451517593505830
2095011077575607996903908704855356665082
696138458450688713029070081574847580214
427871323161516528706512966793247397748
287171354269584680904754068346436694187
971277941363645900334532620180408080428
1123941035606569656214554619090544066279
568130999984041580675033128420756316522
140779834865008743959033025663078685274
416184396143212526122501510774784330791
708102004137778211499671485202377049187
1082045859078102355259794601694073162880
690273614296104638171967701549867246671
983286741663140949004182695580932163291
597803269164585656409671243973792462084
983463408500405238436047953998688176681
146958321692616470578984074475652950560
287401815670907895873359097887905803154
691112173060365467192033951054680344094
421276033848913829115673839564197170634
989961322000658859516241687595581516788
1351914676103770437809109775804991366743
1368860785414487256319214474181092482139
983217938624651255850033197240102882836
1509938373071198869132068385377351377217
837206941979359643559105166708724607231
1620967506188418245574634835650101515861
421773098962235565924831819861659518016
989304676713314474046973584815310489438
837149165770194388946374073868675408510
200074599479093506121101440194681347151
415168209299020524835482080699826643707
696900551840915562017998262244796087779
708576497703127462027681055162374331888
292935741632522195434232588502610011862
286939894363954467363174199698173366798
421242922007459202818897046072408928413
679116930584676630632484390148467329366
152731857458095394533720992780294765556
696912077934685045377773969925857192723
305418002867531552889330674216288192891
696149963627878841102382305914014469974
421773098962235565924831819861659250871
427374742967282491776456866219198256528
989316225510420613185673496053763321406
721800842415956870162526943660370246910
848581598753108614603618919309258013288
1269536257485137886620969297890245706401
556167432354573522712771684384462467610
1240674210782469277171876640289928834608
415190799078506838729582299038943289871
1661008829543787076452621419033867368524
842749408838002005336435118516769353289
549815717419940176294339707391816869214
691112173060365467192033951054693215722
211496868973720383533962470511623097316
286859567121641446045236477766325711779
1948342383288174077317401648420459561178
568464854037711014491733394292296077608
293776245917217949827743423952456510045
1533485437276163996722281899012422073032
152731857458393826032059524822331479619
720340279046972374964542835270791651658
842727758720291715333318242269264975612
2369963813347351561920714144132749421982
415929968587952398211054644245506557711
152731857458095363872181064880658037757
1258369005495461261452618942980008251822
824743831728102520067005936872346588185
615587478865732520701723709165013600063
696681160882063111240987138032478512725
684430403250714923995069330858197490976
415929968587952398211054644245506277870
884472740506444365575583020633299638666
615587478865732520701723709165014148107
555936427034509096261720418656894041313
696160526341973815812924790786691338058
702270320179424999282036112593541688853
982963445663493675513782727999460077027
848837047513685922881957632652641171929
415410295500372183376343616190019845609
690041129264276775106046804532417749373
158287836703608671645816314517559477190
848362688913393755460168246390119207878
567589195263713584779043994811914373044
274941685991806274273623278806206519964
824667468343805448703628859556175342414
964662528812547622669206711511857034117
286607477231248793906175835200916078844
175861716466582678327852024835867583493
567622894716995508500482953793699743623
286837979525438556861657180353123023009
453289265913431606486034390276942092046
409567043766406746721270770682139812090
977354593357806528546569861226904810127
959604050120876535412084622817343896864
684430403250714899464582100847926665499
568142591491423248350752890485075990301
415698949860182960157033660726934208884
416184396143212526122501510774784332907
684430403250714923995069330858197770817
427361776979445485312569203135876683445
696127389039478671425391826691407028170
562253605716333312777628459727627251949
416183895094505362715332170997197320214
971588725221147683815223827644531316138
831098110544702803632005484655507141462
684430403250714923995069330858198050658
849147859090764175788472960741438931163
550047618531984487954301106179979547346
824965770224338566243442138545655964951
1111538126619497235752154695657933810863
843038568078621000112093422497820535934
1526682250506948647809321500004932621222
849589249449038585967638392510054029963
1526750463373333237586389578507888539031
1129887585984594972026295283594714396001
684430403250714899464582100848088158619
977387690793933743566476105936124891294
831020203659995349852890487056954511575
446772638848080050614411595080394587068
842243205626325542951391193882611146921
550081211652255197700954321699096782057
1368936680587515539537357906616715815485
292946331659613682229288214926908990028
567577187213100870812505566167938324559
1111526574235930268154173567012121164632
1123744674736698355933865061688521883369
709074578454871999045661963860131621518
702259317990357491614390261307315820167
702767862657089566317488090183688002822
709084034497366128357711565914493443971
696162509904288803344587733674732226754
842785012885068903025354084266173604571
561503520465585468218818117536330014458
181705891686457127964469223064601705868
293996698150276014861188806767275436808
550047072959191091772592024095804717575
555889843579094219135438767138622123934
140824978438547174704763177365495365215
415444916267137922162302751135622924261
158355135407647127532287608908919609315
1532979406685507239004952374520917118952
684219551375140332120833457731959095247
433458997186543117616440590157209077719
293026138792354539938517683426693117766
164131529822407620080735038008808411232
427074102189532621130824413650655967081
860578326471320459098130001171707097677
434590678689576137165775477837635023070
701960037372427787071865826496893147605
293188835520188366509337351940936565296
275162101164251929730994789989527450828
1533478783958191600905593260635216618310
977352630435256243680802337088570046930
451808061789684619852104725380882000282
206329811968276365604968312754207148877
843235884790727883791871987231646638165
439038614033033219456844449469163548893
555959064303931014494349934192452128233
1117889438437774713296293939083843169426
708690898947060747113094240991371459225
1234964888848617569111217319361297342341
146899188164028375456071627778988489390
977408868963098733584058202315119159176
1123479099775785900332433817477073259684
965457304793081496687098548099568091419
989304157543568810231099215402962975409
965468891630702285314361958262477665875
428136986264185704307365981874352908351
153760119815307295585609384467181253334
439346975993232555748666212891677339221
1532979406685507239004952793896811017611
1082300412823867580804259669984277210011
837194857758490569764272353486059981708
153505517800946283675340811049645841293
831039892082797055767629661237823754325
275162101164251929730468838999599665445
977110667617304388169265271266216276807
410593904369099575418782691064491610909
427628881078979955643333983794468281803
721149505334561559994169095337093622349
818890571886540566195593492209659416448
421496014278428727326583758454250449243
970747283214074001080317956360241248460
275218872390212441372470296675217144821
708919432978406301715477410945556530527
695874361300977355159828500116399576694
696118225321449905971491940995759484002
421287080524332183437136188783347421906
146392047067658355909309665718982856575
286628151661096479896654578855987742565
1644406232750339049931541564763981346251
567577191009237588147713265316784477143
1538811114446931350140713361009374205690
848559419980615144850271028614420805470
1105175740813482513762041867555849006239
410605887820506224359622123913890245675
292935242315423061860026314033803250462
1258392104033244243225794284018324627517
292980929771032501739649439070404375370
696118221722963665701402668650222256789
977628738470838446075970542127917035140
713911076649475540599623300645508377813
696162509195808701232322239260697606660
568604942003265655185885971434991873554
2235168350894622313642495206383170210706
146934772319055190665721757350844439912
316905165417817762800341957913331099161
567854335677832409781137702162066508390
1270090074919338443181662482646094215303
555936427034509096261720418656892605607
1526683211008476640813275080343256705713
1246209080822295542336189635619083621717
146368953356014176256261655623358411385
1093743833355330548523983265051429192016
299044531228778622645458464538970624738
550104327202297308356852567930844384916
451819131955629756082782982685607727654
713911076649475566717232459177083514729
452736501815829386639651073395827168236
568084853165000208853220087818767103442
152500861548496392929143583264561134921
831075496006145020476202251285769030101
1117658420651567420589045269775297212840
1526716831285949887550722263588661818680
971763933309254683492603347249120916608
830576951228336115113841245875101765819
286617627035045368411459589239372688879
703009364332345866881855507359265085233
281260368859577181387011191069969820683
830521701510008517540614408654907850463
690527184882316383456484478661635013724
977385836978138359166050757330712941617
1117843750988873575669844216883839026954
171753257623965694182974737464999836928
591546670919690059882405206131567376135
708068344948258875341252418268054931500
146910216806084786776054841140070466480
432698344313111221904511892317705616818
684198940573564396825264948593571016938
708113991464102526993653189216189422697
702523850825396389770861447484802845706
287148267072230777199616186695959667120
965434247222177334459748324547043280651
1093765481111525501687556798299993059564
555947538247842760182660280318674376083
989316227403106634716431068135091195246
555924467225176471334270967813576384434
275162101164251929730468838996041245377
169721627006108118210671786336728258887
555947539234550958629603462487770302312
568075207258726036522876763159348541430
433957127239697644996689360111282679830
1105960987284805425581197471275717771673
1264303025903769361504429657686811141897
708355514927745247298433858542175112372
690307735625418861533230663977514357601
697143560665119271205038291861135412365
310510581059900697312964987146375872409
849667545558423963344374299419930115523
427340186738425825748986886670159622230
415144632441298177248776179743719086032
696162446358548540043231824167058518706
1666998562504070599197997695857444600639
1902015615291305954846636310956297612072
1392589096988791080868791694018570876628
702501278960697706624909316409377475657
428183110354855762666262546266197776310
1129807346099304359629087589177799644713
1398064337111800968233787839026922037583
2076143981267078967760116916241595823234
579771755424313999533150843851242706858
293189335741926053314347581103360074861
1889968442144367286195801437018276506609
849356245133662451860472720968197844186
1117591293574983460707274557181590673489
1673007036930713372159141127296169574812
1539120744307360013587030282591449237642
178504578426319911237306051601867391596
988299490983801795563241622950653685371
567576227701794792488608305703511676917
836918708906396763950049437071580400625
421497432178318308280717125195420962916
708634164812678045411229403558811064091
1392497764831070071312011278956914391650
1258669252383142732173679487079298901034
152500399286396261764823680352104454779
421751486648165327378431219667249007321
569113070007650174408359628727097645038
2069549630674846116839640148818504013950
439270557194192320059926834235144076734
1094570404132991939089389100641312652850
304656788001857483929826090987406729893
152488832497034271113988993839653276199
568075226359826077626775050087440306589
1521613749432687518116964672571411145753
977686471111179079109657431925923345461
1521613749432687518116964470682144957821
708633662692859039522297843816848649826
702282784832265609350131804174575490589
1801303135379511477090031968914966382721
691323945452671916735569636463917956324
152951796998338579189344675577093698682
831097584817444322952527113444356529684
696658129602133295159952440358838957312
555913859870442935412231758915173622815
409590136577449085051105208740747747136
1539065639105795201301633736309981755021
428170583058736291401764761600360135246
427130812752826986659282123550612574406
433437469424035268008822409503597202522
1111504982967607902350514657770382573120
696913100209612014573162311463020677446
971630996372300821526179930535826882963
708078955105864770719928528330698494797
205907710582329093530512950363790326208
573419917141294862127717153420622228322
292448771032122750214951845078777925922
1117645973996517947232996575825107125795
427651425386563289723303334587595918501
849090203332488483482293703567918846613
286894232376236491858849012482661612624
310742525681362117458301288264993606576
415434288112367735402750434130915871221
837118576832211133919085994518583958982
427373822283998429842031673457535004072
696913100209612014573162311466277467004
555626648910955662156135546702143586599
1392102034576214705699705341550788052973
1111527514806180540534551891774667933628
1251819828630734186752974935703988779359
709084534684634275752189194219121174804
286606539468788663065408713276436236165
696140857020583865434177847466075884952
561768639681971996206155572526600107486
561502600648807748632471081402612838137
445200750738179984062739710722572256422
158401325888263112503262610086358313398
849724216056035803422033904908066303669
690296665466266700265228218767803911185
147109018792951355504608557123801912028
158642846503222811148445660276728900010
567622934502873546076048142275320385079
428183110354855762666262546266196923562
1123444933724148463462482089703459480838
428148030257554175512067535770723483711
432974545889168336646239394891114943935
836941361528854129620066491002308643205
561779727210561064351675915915310400412
702246766021530014288076538195968897842
994419849428420593731374935032069998640
286894229650682281282239031386121603454
447281225316640609858219682091605510112
286606018486931531527644242781354181638
433218035636631446090728776933069338782
965977020508480516687903777937099874870
181958977595919251374843155818288700216
977177820148064703877228382265557873331
433737189516941020295197960206578915340
421576254088134027665823541198591134887
1778726082034147789047513997355971742006
555924986429557382427124630695357332902
848569527035051788497827918178696734129
293730578352950111042190097911434882068
818869462557297326415012965067783493841
837183823630043107185100271427379211310
298569648639700742595245189101003549685
696704277333236278781452881303457853006
696704277415608501700303154912707036120
1667252606007681856069215516573269561606
1545161362145099025563826681642889075872
1679323234193090779366619294391207029050
732250524287465100665050388890240641823
292935724385071447381733803295748951274
568628098528238323794918206014212959678
1223332360036868154739531453095126633869
166275914140429494372198820825164580900
158333527875547056741430775458464979649
287622730230964882205865843563600723865
152708265295851365062438393437300994610
836642082609454617255643272356648693934
561780602333251645063205720283668321282
287611767951253449737645050339850461302
1819792281285734684487246758063284589555
842196623083129190463732448204050120749
415213940328216814716539619973086769961
1258105414263642316897048804847246414852
147200880508462578977135183599223910069
1105663191833277503416398627329650329496
305728247590662884025993827303082725064
146888602715942776096298568140031760484
1252040787679613614837799756902707982489
1258335414511431574475515800188296911143
1527382441683148592351541869788083017890
1240110853814997193591236630556045693909
147188891405913548800214959556097408545
1001493444860811719568979603969883358121
977739796311838465182989335497376196778
836652646310875044673497930420829983360
842727278392609478299658342311341257770
433459015257358640745015617974365233785
1660535866066405786884069487279277110523
451212512558246523845042277123337559742
152522490742359693136342799369888776100
977420870609108831857311620464597841083
837183805516018282618768898111174324755
597899910174609935293850312416857351173
585617414980132924783321461760642821743
556906034296718475931716893453260441421
2199604385554577709764438494124474011399
562044278986730152865135283007353093909
550588880367246945226689895874812336098
432940369028415154507948294259320818727
445158010237807563756021055816147368293
726163341428129156737797950248418782933
837126092887455687390457095669801937376
562264754935338886836809052788054756643
147108602172402522506747673120381512474
965478954164328423120515125589160588149
591271445470769809546681087794171273631
848593104841807984391507189214503577879
439558285298133825334647201638464084508
678333116853348872555828955337463934511
169797109853378870509969062937585962411
561734495455485505781730107198957241947
1240408131806229470573485197432289046137
469505810764449230230323858480639953451
854413264912741695767183804068195825851
830764713924250666507893514008924550880
544481528514925935801835553384367712637
696138956818903191579492048240439362665
287678963149158443679589444637733889604
690583916166553680970744243167021934353
556409978997180545839451460659686025492
140768771893435842535603095557867601531
982755975476021412341540604813979390801
708652872805719481680960532591526923086
818857872085293473878223685548068148493
696140401286533338991922328179036568768
146888102571574844097927613326046307695
445124807367414611435607261685205621235
965478977850639842290814619853308721450
948147583755255890661834703048522609632
702247203608656530648463228885218255914
726429405722516125941233980680584035360
286939895232559800209166070296415331390
989594770953460736456067218549299676663
836939836308772999053287361513759834183
550070185775003708946329174275030850917
702225614977611649271228067677300219137
568086273903547752092621222890082647149
1270042944857598449440047216506990326989
439372018156366193702118118801586554814
1644406224849089351868081790954875004182
977110672233461751600579551051619669034
556133812902869403405481674291652588755
977099149017682899367506839698317719932
983021578744843330276792486302184591725
690572371199923695699412604301371947641
842727821241490454369608287701826548654
690837032873791050029369472125337219104
550047112863097115860101936429283093229
568420156420533600194916750401069216979
434443179060260302281785342831826250136
181937830977817667858018920356299702208
153574302718546702076304757326424658801
842959280322113921507333179013167554455
1245389752100697240911271135899335577166
567922131755175919145701112432178939670
170294628850144563855829188376707795974
146380500292722904999485698767503078740
568119976955836433656889157175246383837
166220226839815660560309799908173281897
415699889559955645790877606702175407216
849113799172532589507195881047162946044
702733221176166905461883408658498290741
842451175092209844344797634699741637130
146404135087784822565790183297319902136
274966261353377579667617951166068215942
280784937931629153335761228778696297637
848583516873100535388188168905009324609
1526484869303790925610460639836350148734
1258403607315794961916299336859724323414
831063951997279422479803243358623990618
153308200098380381033711619571526599061
462434071882196257765723120225845956877
965192706632571173980131076663408880242
545278728644583320723761057267428822480
433528801538540629720303434666886953710
848827010532212582004753882565119175773
848859203669270354399911807360997396351
836894656508687144820151666522418020361
1118166586787618314549235968699542752426
199798444917927689535921244466862725539
708679356670403707025659101954047591457
971577680444031404709646519052394120353
824932591318566380145948476045558573771
696624408595350811677915466817682927636
965710893651412126480272733891116901511
825230364866732672477282646905938599237
1392012754312697470971052505960583555221
1532712257232509156189255000929486492137
176117189152391006786844220887732349460
1661042486012511371696949953057170242220
146391584934351336178927720391965033267
702260257652374608199179911154406317988
836941300709780237202058080862162229332
274919158774238140413746955954921786076
438530007670645345252697586779350405655
702789493043931681152491785559092748758
346399312174046088848085544013648864850
1264178624568548999080522357693840820570
1234213833057047746431862250092251248902
1106457550162965373780527182042986508708
842761941785035825684202407463270536744
567576227700075385549610087644878437562
147200880508462578977135183595671633278
714521603457684385108319680487960192311
831096624314050513614909246910534252150
415167749885664605702344293829696635721
1351882958672878386731638410111393088867
842772984784598184975393474412057256408
165678958690375111467580321491354716552
1252492158857542134263920714582000216907
585704856177562476849514054436338146642
1240608418242365901409104300100042952408
299885043920247343069423070992987071368
1258691842363887314121915557994658486992
286629614283996998349635443455537082367
708619673688861732030627594240944374596
427637478057083970535384765204678070192
1363294677366298620506502086632306450089
427836783155857161025532692468996806337
977189912701674721288707264733281755781
702213105800753370371437957335807007353
153782212261882337253684768123104922462
304146759951887689061564543064369620396
989050059337483505829044021328802303757
1245689449497292873703469564606763053793
836896134359116650262716771296023467870
708379638429077167275317441514143896372
848616658963891229851700101587692661892
1350866724525906430204856456905707456682
555901831807720984522730531277132582050
211994889923616942274686186863329602526
152477764903629888148691803586470733837
1678871816547378142942159595964728840934
159569229387467938467896110803380582229
573687000194274081246501940845708916064
444418468590205723194908067811348142348
819377547029601393551160018922959250920
1351640450308828681998724550118941520522
281281998297680486096387461976256102498
293963067998194448143034396108256111830
1648130903412279777809393910699022041461
1648064189446699063580800893790461562329
847531224886570751820007364275560804028
164163245434092785675377075826274125757
439547679013894774554694692339443542603
299562242499694724688866394240895406093
1223099414058783892277854309707906354563
556453682528687872923137931255598619689
708910814798024844016213040035766352674
556397909971612672801485891846987352064
1264314073487037407006447074109692141617
1117414928815617157515924263081745904111
726705087857745903932567660128319152881
439061224061679747032062499768304881019
152500420166711651893878406069790278406
1392498227954907514189401932496683104935
410063643814922334181824457352981758494
696889507060211541348607945526781039343
825507491467573920438394319113316812358
153031576564370667757506369531975611273
1264755444689414152509897847438033226528
275670247282745885428602017668920403950
568328867925951186380662117101542462557
158333528863750937541027033255756963450
439105409781410058559168334837599554358
1357462073636103154138303340928030397830
433228995076575655225952870388064593645
217572975504833848714642145707871105430
714718926559266935855769647714770651251
415940908139346937728179469400205431319
580623242876073753112706675224348375014
825475316363959895012237517206823797819
545254715200337410477158429589078547916
581133376473600965825565534385848469648
409601684303294009175452736556869560698
743915785695428999778461692226508738211
854169837573450702916556105979099709914
1118188718187261299233638217092883032992
837183805516018282618768898104049853794
1117669504430583504292667465870170767677
983529640394299755309627908759439731662
275162101164251929729941891815635436002
696670116017266448811927684198034338551
568338864095740195885982420344916718540
545267201720204589542028860259358549954
568210827913684611666471596181140703573
837183805516018282618768898107615320142
708575929189057841507824546728927821929
1386401505330119518311696771859566712827
211908384832771627294169507761213030111
1240408608462010510921514019494609069354
415410272764814621562859983281493343213
1083072635210024975661509372318593043761
837404721777324663392656072017048840005
836607423881546019254721358257011174599
410595762612495913963934692840933294478
427627893172461455636380338279983700453
721015578014750255630419396848643344051
702987859346814243553097244299489745826
1398607626917081046361509652726131964530
568362482714862732123854345674213120997
1387219895385291572949383458413942586419
842773527715928711404210449740609650300
1539132291245865945071495294037001293083
153217390943049048331848905114892372024
1667219998097933465017032070587875734737
421485906201014400121969260656957139796
848316016289867024937057721694298344187
1129530174976316622788673796819673764203
977121713384876307714731445078625966750
451298998586101120565052924626248403433
555889886323228694251748171965260049390
287736697689598738261663380352811477947
830589437748200024166245783657795955522
1539165953368149789378649260441890417931
977606646032606617656490470177696118455
837206443616059623820188527610714556245
298282814563706977322624769381305347207
140825024821318361398598434594644549070
158564008292901542561620051976388985272
977110126573056483731314959607764765438
427639925816858351035568123289366103727
158631759923525176191249891969337752686
427396916207123434562766130294275614416
421242877402483033654945744951676636535
842958784798665735871968889277743631296
550588901132660581397448541604471102266
188523030480086752559667282267068016809
276201886773044818617322036073549794547
1533520537380776394172610236079085767770
1662116415028146722081236529359606008534
1814096089615223256345330865950625063821
585671243127132469364710381471674883588
153043107286611575520785948882265431872
1258160096453927559376726832552457223081
1667992277716323987552039948945525152426
702214567431875076083492693800449169612
158298426818077990860590683898465021960
842981828461104216032897034345082033686
433494177058302818906503178444702274981
1398317882122223320505330285666961430050
147199871686308501232360675273768452450
153020054380076134941885952387963156674
200838688281990796323089867278652390219
286860091072367081253663887829259399181
427384831861357840018765747045685808825
573676433728435050851141957886646142657
415411191505481095967244672118509591717
836618005573122652626665197984664420956
836167094670637505442162054930068687474
1387294382966213219453822981674488813360
1094274089449212171277703882883554516459
199712392162063322900288312494340581004
849079095913894025904095515329294029102
696913142877884694248380672394687765851
702271262642747827174439799346192087559
422326868868758860010469390540518346914
696669613979602468050323989645852370974
825230320416866123951771453022383681392
1111583292065584228862139119031488441673
275440206219467188686960462319520269583
181948412079111328331353772171635953314
281294048308238209745994968407418707678
983240528485112307061395607110717035310
555681416597529806311793182614164494290
561790773932308695155394185107391156080
983207414949513528792569236535262248805
568327881918681085026427518084493670861
568339431541258288033413580573507706691
1124066487354661371413577503094123790367
1117888912674564674344276951226558279136
830555886589587566142125063794353161467
181927238374704900751258584530443914781
415190822759819431932203402359363116551
280774395151786728769825593828367062479
550036549241067960707064319169029245365
447146859505213922329443613800254781339
696634997839885542452226455682665936820
421253508409890075093703025618838040381
152189129527999781631326992152513311301
281248842965180954706947646036010704554
287634297026879519417671721911765621015
1532459769793664420383001568916999336899
140778830745969507878535795684117312258
415919778090584102124210873701300678499
1123777792107899313916555934554322328671
1650175431922260556500050888124688697414
977631243222431706168654806047066679419
1533091260462104815280338273793667101933
825241386198101343332406315385031044170
713691603982561930916984796855796714287
1088143120049114202418525625361622421924
153009441413126381164629989400687667631
287645324757965077300707506851324580525
439314273547609476291434000457406754122
427859857025154983968219642593612121353
713958182036252574622333605663163381089
164174749703816504330518157618803215894
439578899729366225693739566507872992265
1105981117795619632645004200449873443583
1673503053354559130629407930248369771096
550601845086909393262473023568019327837
843270527383343004487135624400377853818
1264048979642525815261396383040782226783
1532482318884297757292365431371356182792
304688481116537278726476097457475246208
721015597984900354176913266286741969320
1118210764285538104987464967439902170375
427627331184477734220439968843075704404
170748006446608384551643003724774093359
275924278148500970313593302458129115673
543982985597725028834845286031064883445
556699548259875508423105103770357825622
194165996062862447339099709418691976229
568327863761908384695998201829481055907
837150146158546015881015206825015269043
1135395016207913988627761241966507992501
977353570094600909972556386258593621523
1258369488549884933621424877898478180113
1533011429813131021463246651463497447190
976902286930541758023962208190992337443
971809623489007969792681899471031994186
983473013515685094317129544223420954692
708876210255399793133822434055771582401
549632408690861840364505365942409110727
971544026700406863744964271961926046913
983286674358863555065098977245348138701
1258636571764938935229990413239678841406
1374970051004468513271907352323459714035
732315849516074922491394674899992338611
1515548663404344506604721888776922421870
1252029744715477947663254030125310911709
983773196493210451957117303808476578089
293048265565397409791059106294538240367
422051181206239123644121436165020297603
555913424136456081549988130964683770782
550844832043851961057420131704800801136
702259730897369419497695573020828240188
1245655877372326771577375389347572000467
434465185135537872825004079239673923735
568362479867214767440479164289966820789
298525842409632407156646314444211539134
843026075161142241522957874201407794970
1913054578437712807080142286902352438630
1533000425765226238958252322029871205373
567568083449475954080237458833695262383
304921407121418714528211278533655281648
842785977259811100173976973076546185660
474587741620561633025194865486300587356
848570531199090904726486237064320131000
1667208446581025400223125689228454719272
409567503059784488957608638635330234834
696624448544409505108408091126893886717
298835207425383700319166614446596635912
568638624094417107272439006371317382477
708057300087118934107674227772755851345
842818209154977026733462097549626083363
568085377074846671166308247367564467919
971544064748989028905778949155778517495
1503498603377234051416242663050061806019
1234531762616968778099932340147710137453
715426434033543582988167001021797956569
708701920945874383985812512577498079419
1118099249964167393142246380658660700862
432952351612611321404337816422977969920
983309310644928169706700139810952167942
176338088831813077104045677753289709006
1129841461031013783750642644817670527548
275438810069993749051803960191149632289
696149919972147558131661435129555274640
679453695596705650359124597166644009212
573974213841118307470669014546780319683
831039896745439711544952734466844630309
825726970927325420538289442922476119420
1111526598790847116887923612953696846375
691080540857353954222409996001099086011
1252029722885901298665900770969284775432
573962661445450766288162000222171780958
280750776536869220340404295110535504651
555902330096920949386887112087505366353
709118674243034334549750265845703867231
836886027421982713764164565190345138658
445699271911754501094900606596751752246
977696095270618783403399227781313760508
977676432464661241080829965514104632905
1398895244190424009820245049379409961105
1264247337488724750587586276105289555935
825517574879037874784847501319396607832
428181626892437694147569633384022903935
1257860403716766157334893966950894991733
983252577422686299462083561451060938402
977178388577968175797947940485625213439
702224611803872449461524439022873074379
836907680352172949560402813927180533433
1117612814865935053560079649783948444428
983321315059165443901154345367437398744
427594737714464771517699370402581764237
1124033810330562292858858612055398472740
421739478645904052136501743708798741452
