26
2378718672008946667251189531370487261
302018175013605931022094915829593977
1941545423020633320757277745843042875
995123119408325764516597117534215839
1230887129557365206746104231088611251
274280442806999314764756761481435625
1723404176094229182637066574900282561
265200719852436928235342468971118771
1212618238167302765323494971412585203
738760772787972203111034777108584063
2196827370349275733705758172719674125
1467618931007565239543887870979529761
255757253055949626948594669059801617
1450523288070976482195368779993873867
255702249771880841799978532870869751
994071811503161186434310450349128951
822126228109040886518409115378115609
255729252413633850549379953838314231
2451911536810419162001368641577225915
728913120946796491662216142178787039
2216120603791134411035589577233116123
255352525965932105471793937106816175
501583301250226763500786989099812721
1458163042753178299814484704885300213
1677787746448567471578877647849937735
729978976366859794203133592083590285
329623702407899136624232825418443969
1212001261878115288368003155590278281
283063834185133017316684058605853575
256093499120633442661172421156419505
1222074680486636470479381215861273911
1222103260605367829343575396927929845
730017839324031965239993535221817089
3654723671735454835565776181127816795
256458840370515104927991678666554417
1668331880448772208597363371599341863
275441675265899023081196147113120655
1240989665552366549750914130432696401
1457518571966997783540535379459248583
2462798608125782586784685697648748031
994423164549805321914071847388553383
1468414346979398329202974308107936117
1486505931499489609611833206555367325
501582245086588601570576491193492839
1040739549171784611987700638511176119
3428175709874487602592478972779754267
501583301250226763500786989101695381
984627820233348237312361606979410695
2926215191055810741621190241516189885
275737021405887995921663100581932681
2452316755763022087846836485534470365
1686531761279768360300233359151987359
264877404766373749014220038438743973
1449407094028886026451764270759110759
1240666871787939815166159103156941055
1194406460083052573704216512680370609
747827028294874894002443454374080149
1221415617511841788041930081772229215
1713864271498821931309090683179360571
975548614673540369038933020836458511
739124003215571101156488310696926161
985665157764745154464085649389661437
975481215314482135139385169036488691
1667966573686286008123002229888573865
1950597110041590543357742014765241681
1457462013489009961303562198901869491
274699134838928439537483241564204091
739085168713112117646967208312252753
1240369998256702104815107646723612077
1714213411013079314800106719820698215
2406389506866173910236004721410308669
1486899199752231507016643372348654163
775903657807912817433008362838791027
1997214049532617409532876083622521187
957295845123958492669098738208893363
984614345737603292982130138515854295
265200719852436933109848129694390487
492208822578070156731145183555174287
2880248584861361422800078709960641211
3910746577470796458091806596267219507
501638739854596045053951436536110129
255392940251891590153554883027094703
966792185253082125780254934888801737
748905838638720217343236403050747547
1249072482147480718389675027075593119
2443560327138420040731287074256907517
1686545251987846638510962999671531815
1960487830598886107389753736785997185
2215771438836063092239020345200997171
1013674913039767835378716166991216175
777696435533380732652372819406473371
265888281553176398162426693625102807
2197555936452093289806904713294807487
2177686003808230507823007135540122867
1932437663336259179094001289944121099
3181566141901762973564355132292117591
274334870536644932549611244165847203
1695960705233486610888876063772252225
2169575739224263384569804494541510373
291861212974313279896732361530086073
757701606812329457087727441249093787
483396870944686967964464376891845539
1230509411423515762814320312801429743
255743262699433138572390415090677453
265564968152110024443177823994074047
985398381231737739095913684646797053
748568034223849268257007142567121989
1450081724661568320495942832777572849
1694249314160342626841849835805251265
2413732410398329152406365150650278691
976250205853321418229146725581206079
1923655846309981887617726955232021457
1477061964932458235741853326265966015
1960094487199654299885437571633266265
720521474695300341241212029803053275
501651194091661412607281029934980307
3181750501160937500667401502222157535
728927131232595779685226586725936281
794507739188684290214707320864874097
2206690581387674459961900720249778079
347864022057518280349501735354346927
2413705487469171724494600339043623715
730327202521075594962727091494966197
1695690820527405606957249175762823341
265661921722713855142719623442363177
1713850261212888328656275371451871957
484209446825067250600174164956271063
3190885720881985194809229028004631611
2434371737474093074497443281658837223
748919788277005226800773970613286363
1686233312808140388184484787555928961
502337203787844162262902284586011947
356673875836030414431961126165039995
1260943108815651884280114046278185643
2424886817768320150153453084069901699
2424872805949854889334085098012298163
1239965797087675737157192725315964327
993735024165188732748336215032319399
1713877722907622244689509429011571433
2699571939193743068225713295129077499
2443464412958144909445056554614245881
2443464412958144909445056554613313677
1704111437698115301247730744217485287
501999878509220797115475445890086567
995164030364024610772787942735752767
975130958904354287634240777267399855
1211931197697282121479659477239130613
483788601015453213982811888587139303
739071137611019498202373537391331427
2205934567200634802212272970138522271
1532555028238493013275590274657157839
729668598573735075736869701386746767
501358057368670641782764256887694855
1924033087615417456030050742640700757
511066727080285286997169823244262501
2198648661304073971642870269710188115
520201931685236298411603846000812945
329729462598887877376733035417765725
310425403483583431444346461132286075
1704379269722225088609328216968735119
1230496416618094054285114670589597475
1713823303119255899551095105963080423
1714527439051044101340041654942544295
956983909869486946536612304084890343
2413692034405814241265550959072311187
1677100184687741997055522543830165063
492167848741438601165465531392842511
995486287599148768115598918999943115
720199758673424118552455823918198179
575934848594887984195015303415009463
1241059157426150428489575956118656629
265675408329602801257077533356360073
1941909655778842857281271566337411117
758040005323054552094486164506333453
1431582361187160114996247479158771989
1250839935092593927840079982731493543
1002898804109884905037606526613700097
729262882247549345150355076425485031
2215556936040853786991889249921527775
2451939535036458364956398977940663545
255771734507047564783295462302232701
2179033780606995871127199330193859043
256080541932425386403181627423628699
766040378314951683837518625755808719
831664058644117382450295671719620163
1714228542674373254001167134172856789
747814093335351224456302478200561567
2196840834726566132366523222549404573
1941962524390129810006944914623572269
1250206192243402186041019035638726655
1240989622507788277567472442158233777
256136001937829053381567454863676499
1213049406574144506460109224860626991
1487234427238431832592717497502906455
1458861981983482701231631749145537743
2853357062467382357658331319889392591
1240638809794179141330823775847166571
1012728742189367231891783471624057533
2197665325988093329652054062365276947
1458202960459012761749328820081534391
1486965558247609796324704661475180491
1486965558247609796324704661476076867
2433711619838893810492667833579498879
756232719053035630868600933894576363
356581546479488496500732314341996795
1004999316170746263563812537506960573
2433280569352675923923347208931463855
2224917466599405783557110293567938727
1677126689154031028946500951695149863
1541972028385141481257260716931623267
728913120946796499209172554321586743
366144829036349117987032854225363181
757367988256525698683048606566303409
965756999928933668724849328116490163
1959855193881102213962047551590076285
1221388140611801534431474528812477457
492167848741438603745717739178488619
994758830451919967788276595518751519
265606961422130899983806176101481113
1230860224931674581627081585102304871
265311140898821312658805573858903699
3820082351841828258558348699205293541
1695650899959786073691843770145662015
501988501833419489988794966428205883
1951744392702108716602260678689178645
2433711619838893810492667833579498203
291781343964988250157188405833573589
2699502981515325484043790119766713799
1940802880875555028488129920880390187
530655784970814177317276593845548263
594202126545378384127774182923885741
2207029478217600978476502488906584215
2853305233039355891850419971209619667
284465899888289275375877524527051433
1468697782093313075984183090572597537
2689049119981467731893895235578443679
265675408329602801257077533357292277
1677074817687087510951078764092148523
366144829036349117986755740709773777
2926090220865307018083753929553854079
2689049618185190112129124044083377403
984964623665683723451736452724221385
302706254937347389451034900506588611
728982652616651083122752188348054683
995109088427910244035388104477576767
2169615674557970970323552904740322813
1231883500275416489405945495924685271
1760571372632888185864334908128216925
1685802727597684365006965625981056791
1667267118596426209561797219950483775
994463557373715396498081932845538883
265200719852262493072886832440484039
730342147745916122774956252548015605
1240288553386189794429771430093324251
483760141229809601319227868272013001
347930918611657044020191921855130599
1241017129697252447482855937979076229
493246079631536246212183718790059641
1013041216389515761287796004400830559
304877244375473676118571444062338117
738412133746138502969470216382518697
1466904506165561797861644149983540827
1239223810756403166274225762233188529
266348986902015167737122436573188493
1230174120346343973367603013727082557
1458163042753178299920630883693013361
756638973705603862954351627313164769
720198740716366827676008290256011047
483733637677294821273092443622067685
255730783724610740420251526120517211
483733637677294821273092443622525337
1457853220648730475819911987420377337
1204239627284638411407303410326338257
1458835577983322504572593292894183261
2205962049709588038402697413179543227
1467660399217761534495857304125199247
2434305422727488938669346309157012265
264823481465516473304766247384283019
993721532839139422129765148737335017
994506085756543307940439899815279595
1231210921264709325646692239899785519
492125341203940272906766737586587715
776886614521036574534730656269345049
1960808989425368595094117790623065401
2853616048661114392133232227267841335
729978498886055519304622839579545195
976572421669958435378350468887640723
1221444716594677160450712654697673721
1467688956254216131443264456834425079
256541242471879083290719579493566989
1230819219852518637979066244602877613
1949979043924167272018607772159528513
747505286737848768033209634829261817
265241137206445851414535127660593063
1212982503265752699404458302276904295
265200719852436928142872576073519723
739071655773641845026583127167079767
255392981736187667877355871106946733
1458513299898115529394819940965004841
966442465400430113946268337848423719
2379419187832724477824120000080048885
747840515729635704105334973576927943
1468643317635822358238159468126292517
975199394530511204052248971023816347
1250136168560522349015115802567768787
246623080882451796152240565682732501
1194418378618374524851494002159040889
757271018710830349977544106770591365
729305925543394971935491628772920165
966387465244815763781041766625466343
1467660401577254559895154235967697775
1221456113961775240019271511503930049
738707407565814019424125031776206951
995164030365026071261456606301083439
295634376560539330306420092596493721
739124003215571101156357778026387033
304917644155026970240027381904770253
283049826172655819579344057490244825
1221725519483996722794746977160880149
502016538471040770141843776171753573
264907021922299483633556572517602725
1468346409648800376514440253849327855
347917447211475421922962061308894603
729627164853431887485783089826913151
3437295888596167257572707270630283873
1203230824564191463546708829419082527
1221767468912272950380979900199464473
3437295888596167257572707270634029589
1012313222597195993319460114515486981
1924370350896324655851089141476420981
748514148508067448104107084442537023
729262879856262178657927575707951281
484166897070510031351144413150836099
748569587026400687364268586855767985
266671738453232840388708867253210663
1941896205047162496845734490545125611
1723656488717451897510946065635375427
993063482246055977466375179239500453
2708383308896760997184202120440526365
265579000697299469284797653694451825
720212732696522240406165266682916725
3098444775898998304718275599640999365
256134989526455476683556404404271653
521630939416696640223287974138769623
501610224242700780905774308490181251
501960481387682981481035839799261827
255393539724356733740812136632473261
265200719852436928142872568041709547
312864210285244327346388536664780579
1240627949721769608540676753368533825
756960674431324644964027005259328135
3398912120786787312195432576608390651
1969216280069331651921134317998701153
729303829873316795681599319123901877
729655644598964704084452455751908991
1996871545557511495842763861518421883
2443113097229717365683110822301816381
2452165382368172295263527517105009297
967090607835853028034766404835393499
2689386396086136363427453728490605177
501245976708408054390110293010155247
501975048035873525560433227276101719
265577902195188776037754444600285353
1969902762584113014998151251449151405
786426419476006121263337235069188419
1724078248061578985226855695178056489
255715757193972630111362537815453009
275511154173369593869174657844903415
803926298248248804385921484541898823
1714620246595854686211540196667598233
1514313636127820007317768126993310127
748569593373747294946571285786893413
994085799502274460062222316864767653
492167848741438606131441655732425071
1003892979540695272673140864458104693
1486197604679930520850842579705004837
502392705246243176175173828450071167
748989838941620693210203377614170241
1477818936407412245284205854755012469
1960067521288055698737668885226074351
1240989107592585085559927866781615185
1723417607666584525899045833717374469
729963414104903155699800665151851609
1951352588556136301841962602337802751
1251163267742510859115852910032236995
1251135825887804660136496304123602571
265213653159710546993161935967080371
1231235312640886395879780970707286887
994423140106969190636564876548382375
775525382303429123386500825311993055
301317683603270537492663751435579537
2206990560047310288783953071676347663
2170329163636290059374259725177172383
1686516153733880960356870694259105747
1723377255556447741253905980346906407
492921747445899834425969284678699755
1458836097677473515710889893111870839
2188504733807227359677760810409722025
511443947805577523637545804886923381
2679524322484297410828586759736094877
1714578294715334542218057820670911757
739153596489782537097035565699537561
749003352617679231096422142318233949
1230886569179180608103662668611314147
275483673256043100093953547960446199
767551870218416632348662082785256323
786426419475788226598423749461587619
1485832861395470936997890151055722385
994463036260929927965203660003526203
995108551898511794737961370447078271
1467646392917588601417323652707804479
756288699672482106529395296032991339
1203162332193372229759951597683071937
529995121458849687090717740675608851
720534429645336626301472672716876123
2406363088154731817970800253454276917
1940953101625006311771397650424512389
348592550841808711474821283227319477
748528100576369601532027464255498259
282673621134579032933414138120998595
1732764708217558530022197290666200619
1970309043184421660262405857493038035
502674545162236432805298841231195043
975143397227975158925080510715044491
1486912150776774678495070883452440953
1941840181678977840916887019615941247
958723838937413361920163311361088349
784660086432680946225937422746331695
2207082372776996080181102207330978103
1212281453951025458382752849512065347
757325437705020377817350009728107393
2196869976698823402884575721420462553
1450092125679003034989552155526371927
738370063861315914740810607206850519
1231209425860954962480863495673363527
2215054762663184137409984393391654909
266252030909864846101142640145349557
720185246968319543341154427560641729
1668357247448460581288288411528291555
985020624037450134411171634914755857
957337376244613781917176585055113593
1733142939705820978394853815846869489
2198310856153354067014246301622896637
1960080475319603100245245280673599655
1486505915461547638292534869947506909
2160442628079697166332169630731490077
1467662513135656527230658551447807849
2671173044654229884285317346974436505
1212268019315025142089933537893815591
255379471216660606898064049676949473
984601414728464937753536966171930995
1677060326146105713306477332967401007
2679538851668125075538506018623328403
1959353639931530264488584297693930747
2424940697348316686520014662395518287
1487289929552955538236179842096908573
1486169585762716958555877306855825335
2187385529046310346189082292488619533
728969158870963767581678655303171231
1904754932111962739817618772341883707
803859940520300544409501940869147899
1713849706353086564965251342124112109
958752851108894630785588229449246581
1941194568675107472853992889898003535
1213063391622118354396207651138968783
285962244040580035196845990547231633
255434990242356707178962121673400975
994410206772183238488622572669157425
1713878798260924889822775356394690901
3372684747583626187549869646855939831
1942259954343585114037721947899874731
958723838172128494793875218213289581
1676711067652539997092381146429258755
1477832423870695113519421957496337119
2908661942637221000440169260608821569
2179033780606995871126357275514308907
1487247857245880546746428222540877375
2196882884714941515755216484692926037
2926118217554964711298827407957968627
729963892381743100934816424172160023
511795700362036400376494113403791011
958709847785000411041413328139428577
1458850047353445051137498308372603799
483074136994003347326531306968762223
729304909916490351735387817252424727
1249815582067524746301694492852202959
1458904531768735381578434514459940305
1450148638901227782852276362082963473
1222143653372465723010366637054310641
1468672336059229064524247069737733153
1468672336059229064524247069735939049
255433933221592135288540223991920881
1212269019555896511645073715194561655
756975200606155569793012318618791431
747854506791258353803283430774921093
328989009201796708258772917766483827
510352702334201128083983307504279499
1677788303696218156400561489121756159
1449056918038769688332894372039107207
1950274917917281698918225543443455261
511066645804054556251600370888948843
275750466625123182772924877792825237
3398912120786787312195427420780764507
966456474121547704157366019422073911
966386968603420144543542244396227247
1221724964590176439552651152225681665
1724078248061578985226855686835941357
1696015167390654774813749986156872013
2197569887659774887026165049628032449
1258178668857259353989657823114300165
975158442183218061022407978274283837
1021784690183307806576784049816805611
265200720589337473387172818170122047
1213010544442220508700290366201835519
294718695716626180140356655302199405
958753370066235736063399651517946157
2853279301295234614619331264999137515
492125299812396644545199713362752187
1231574691287893202454604771052484637
2452654085056976209456667251750069981
2935658146004057631764198177739541053
728912625101433317259572640722441271
1003166635396738252870160855397931453
1240791839643663115590364845930686593
1476741198293625474121576271690317965
748528122098770408357895647370269695
3181778494662002568207118583428580533
1713891752356146286432120478929874997
994519574692535169474381693284839273
994519574692535169474381693282992441
1950652111792588805830812756990068853
1431595871001582392014135086920281783
1960837589568709785363918686141692973
975213942935062930476498935309978329
483368871187975790576765666769475715
510393693824476948874699360895054043
2197610859933903437571382261073837505
483382862314273895950258158115080143
1733170444472797064619409598122901959
357401871811975747575399450575566773
339174489987102029638653623659039199
803965721378482193010705670808963551
1969202744138599482939284063535419885
2434749517015513644757786630918966355
976194188622906782618913725581428297
1003271842110931068643500227167443337
483382862314273895950258183183831019
1450093120492328588697695593078209219
483088642354203554116965361825503643
2188154476662332374106303481455220129
483046134785961064786615186856508175
1223841014323543405910183389115900217
1223490757178561205334921857806819641
484194937598601570162175891631855335
512819089753977054699856587546769465
994449588505457284529371888295314959
3353796244877296600555211476076404275
3126155501602682238193600383026795123
1485496054214611647644744468967145147
1961538042450502848033237940741170707
728996661369561185902815548421624539
1950666119658667960099199989512209937
1467310104547630508991528692584336563
511040263327383643118959549574569191
319451701254532837235589950687487253
720914280033604900773073800488528845
1467662513135656527230658551448316877
1449420604542877960328320033201804407
1959408019129785778213868336032239793
729950440055720163153245045211457637
501343006894903702323577311808245359
501315525977577208548356234676063855
501933018739712343441578108724089349
311489110499134262210551804002640227
2206704095060465740615952209081471227
958723838141466586427735296294784201
502352827576943354421757385911298091
2188462662236232470236065277692059627
1239630604795608040370877175462000871
1477089363745950563730018845984265999
274334865783417683964202831769976909
275007939047456670278032102881711789
301952311685686479078667587355127749
492167350537852210537450826787396499
1733114925447193291005345180447281779
1941222028897685315129120635492175887
1449433596931883878093440936454037679
1458149576044604901697330948881556899
301251778236309722460082670985901301
747828603268189717168915778430689123
265592471357121913594356442558729707
2160495519659054984780401335612741453
1723349234984939915536055153779141595
994058876543637526813210033658073901
2679606122938842205134812567875971257
965729020102595437683175535673827277
965785059682065061480147263835418341
483382862314273895950404971894118199
994086354303208043717446531744474229
1714564207014026722149119814364958385
1713865330021820409142026776838890045
511039185613267571996590007859097447
986729360800302047067448529735414513
1467648006210905446563046313463977627
2142216823619558002803856233491308801
1467969745435383540013643757604077137
1677087812284621325183498856879560611
993777031171217328634035032574474941
1961133366223666590418807791115729349
1969888737121218543197303489606742009
264891932358661687527442077256080183
510393654709616622947314446279393199
966374530342151118562742024249993377
1467969745435383540013643740898862481
1959772807848055936554855219168326331
2681652783656195343912563793714115955
1193718400914493361319053088085576577
1012689899215810788340325795196797077
720885243893968344154719965150675841
501260543385904001397720263887167057
1477158838731111327394408387332588399
1193690381908675157430087517945921241
1695608870668168581779861883859337105
1240680875791372696417189938949876779
501274553671704904555246312179178155
1478141733388779246169118425628391897
594215082082603038193006289501154049
2926146281139481694451574342502528669
1477441178477091308201044150293418669
1458148535090082638459903309048473959
502689571814424185743218939100408635
1467604980568705769617554260185894231
1203890325926511246898859109474850881
2414419511603910420481518977049129803
748514089494710817719418943937605481
766109387280212858800845730548467829
1960459311852092101675095743608614697
1222074684440426564484460083628766423
1968865464200551411717513727008481275
291794317189919026707841082957741097
2679214993927295206164057566814774981
729627105068983584142505745741563615
1968865464200551411717513751412827579
1249451317823847980868313382137641511
274362867194466583854855145338491703
274292858778388530699568446893428139
1942584262768075861608010921654480283
519514351472367304965808311534597845
1960837589568496644407781783153239909
1705107802161796871182547242944434091
1723362666497068198773651794351178729
302018155058372790707017672203068101
1713836212636744509297789181204272591
984602949196057343259941520252315155
1713836212636744509297642158574917587
511066689583393242569603246844664971
2945101638243542817106963493277138371
1231574693559690269193721277555855029
266334972666053893776556502587606857
1222088671669755077686555786533687509
976586971609759369731419426869182923
1230873100079318182817473616952603699
757662265697239801929949010712540963
730341610513589892352069177346079509
985301869173846072763841269194149821
985301868375673574308010913726877925
1477468676164814076936047571546674301
994744883906538028148155960128517717
1904767909083979657534480392257664359
1211917763701663986599593452966578691
264513097452213554485553504393638987
1705148256423196717912465809265297405
2917350455333388151285168169645594447
984643405669336168825759770479109545
985301869173846072763841469644844317
830962485890152101129171038544799197
995500837508380164645692314222925375
2216553824917808488393121070864684001
1979376351730428018594772147484472801
2187034775995873721174826420529366705
2699263109483955555899556352890001763
301331112197061551118053851423831553
975885897736327582347264533227434809
492476114120166960810063407595374373
957982367581168267620038396776812653
2453029268482704245569346294256194657
1286984334594736074319503607927186753
302005201761590904592035721784913105
985357431244207913315270147133683035
1960053553988142607549055742047320569
292495370306369248578100356262024477
738719803606741551653446642623033187
1477119436948585354288898687352489033
256066015077123505573412818023803195
748527561719223462374604646742364541
1239924885392944611245870566229753257
255393480733766898938302305186889357
1723349194331427271997425849817935829
1505082994083692688344286538995864271
2615790391761991535573643186115578309
1240737353694430291939573582965694253
3089742253714418012529109006290358163
1222103798733417576990868058723112415
1231275729904274798105881863892502659
1239616614587889803204347214035159453
1467969167488589970317104670484464025
2196827965098573619916220692100752593
3398912120786787312196284639520670139
2679606158875631457357774850362165729
265200720589250248072952687645541047
530710164935311960224294030769705379
1240627949721769608541236378345104277
1713836270855462889865215737679094917
1960095603975296966070787471871396651
1713891731629557880637274094405034573
1230818679494366620247028291600114981
777764254853921894487091849213188859
748301195516248614338195431263360005
492880816561092499353546389188741303
1022428606847628667080755174903616803
255730246429927431936208302244657257
264836414131180022430119723613647589
2896332931787444247669628211888639961
766770007597661700260004304918089193
264891375136912864149953411024821275
291794317189919026707841067832310049
1923305589902155445209584521150430261
1705095429968610620542580756024728757
3372738151277934007663812821986281207
739085125668134267809536102604087905
511836097047594455936131464889806715
1704378810575359868319016604010845561
1713837349366701572099693822413724841
2917768130231854748423495221269609813
1713877745258536838693739611183772969
265537486348170674994544686053967765
728955190094627848707134464624713049
2160483086706243086437803060112135453
739461827526884019752932465725723079
721276995516705729220855584255545323
2434749517015513664326944307500821879
1723320658755189225832149868872589539
1211904272375743817418402344268674457
511039185641435467967377159851419967
1722662149906388581322525304184453821
1468375484141187314932127102340657625
2142242770097891095173708201760093629
3163541873228853728487253891317635301
1705121814070146785284844991330660997
274629601608791330674118680657891415
1467591490774139762591605076167747367
993707063407788391288702398999874903
2187453362905003253047869420001648461
1240720256935796271658796939547502085
1904740882029790792898220740982060499
264905945036927322255080999250641881
483382862314273895950258158115113943
483774671243954517180249264984360343
720156215698654460247566456960216373
1960837589568709785363918709322257549
265200719852436928235353954486211563
1723404695792008286864238935191446241
975871886745423820396407614140453247
1004703399257865143566252694431720281
274026125259968899260352925456650433
1468305954004221911005149298760773423
1477117387537707612795120197268437529
1239966276191127921562127096549171903
510354774861812081471481910393949803
728926630636494342378424137312975133
1431180310845732656825793536199789783
538817888648457182242687464972319177
967103003764797055134361361433723271
485512464046199160976746173854933499
1722606688276166623520204202365252309
265524015745993763290566073388778237
502310756096867732198811276152415591
1722605653545491235631536374271060741
1486589415262810194330153766830996009
511445503060681284029777373301090245
2443182608206092846877136859578783701
256416272222105711019368072440745095
511417484054947017832328107402091613
1487220375531428042772006902533706143
1221416197054066307933787673246190693
1476362942127745834210657033151266491
721250032642813598294640699950495471
2453017310735931682163765593283971537
256471753014099989842611337121740577
265901235708223702597005104307519155
483018615576927777082181321835796619
304094394663626242095703077148292955
328950091769672745737430745871865027
274040649783811196480932885426498157
1193732388970301491224851727195468585
3408450345103219993653467962364101571
2179355974963016896290057905094522405
2206284345275230641739398547517417383
1459255326206136660384309350801171429
510407128349276717703812904106433527
1249451317824061121824738273130438355
776200512025223921243784096058084235
1713892271316712696720344775616327929
757324941890495355519353755497744313
540165492807969767711600330535686831
728997180270214359921824323709691317
501595774680450350619589067159538085
274026125259703701136412310462849605
1713864789570558561838427985003654697
1467647488080080721403849043986070883
1713135738203077903532071356486874519
501245500054074995078615602267452177
1695690778457960685810126844744430205
966036728259442333801045343166093353
2151012670122627741396833567594396129
720226244748121993617211158368664865
984993661252127422053033835304573205
984993661252127422053033851677109333
1212606859194322178005427078036056899
1905455469338161830411942150916105711
1713892290416033950823058214476033577
1222076798239138664378777417757082655
1487584107264042230667837133414435597
1213048908370333107425765980349137163
484152928999460045711544829578435531
756233218111705931917578286479301503
255771236303325184547631801967621985
728954650410966962524450815580319155
994060411011102460326418883596703525
1221766417499326100978913813022825697
484180950397660668832573692516779831
1713849684862523631632886693889199421
2378342469151883880927112088566221253
1960459311851956119907584250720404329
501259448105226763868354020507808197
265578459506642600056622328005435397
1468025786578669638654063598395246957
3628022746665731063780068814644156989
2170355608348834630829439737515891977
784969925487499897429481077185762499
721612744114295658778138708816684477
264837493376046829804304289261531577
1211904792836318609265464026510682637
1705109919208013740848791125044434075
995163471549163065166840319448484107
738775285965690217174886776423387775
519850599098155223927393389801760727
511431511107645102955053905651393109
275077395724065843982010108208773297
1224191310528880110012014959371578217
2378329556447211781431387049855286829
3428443008525770767663186148860185929
1923627329040598565533885418540911199
775525876821038580478482049378081125
1251284988082285302564142745315820099
529968222319747749070359387745399153
1467619488290401329220431539974438289
2406674980607361493097638337118695347
975521132192709559218941105042039927
748204765562239690175111217709126751
2170250889612504829351890692831490179
984951611230691373732732667222803761
304162206322981649938301900466895299
264837493376046829804304289262463105
304107842332928009760456605131642371
1487261908122606964981779969793315231
492167349800860969429075267736828923
492167349800860969429075267735916323
273956628721392672025521779738146133
2188112423518211801880672318521252689
304107844632197314271219987832322499
728997200198363255131080623015957173
357375407230242909480045205861554205
483424889953641396234111523940631385
1685185716267743376381218039065466543
483019132941152542511246339935798411
1960837589568496644407781791493965861
2896305988192058261226530179166346109
774460578383473124648584447054154211
521616970551229264218560533026517831
1204198613590664197851397650170500281
1430885036998668864727162988947927429
2197653408984620782041133214454240509
1249787566249024406530096843659135737
1667966535335623615410008289699067009
975144469423745038949059775734091295
720170182881917583208426162347540481
765409373407290652262094201621093025
994490002116836489560624303741665877
366131836621263569151599779280117549
2896305991256749950572131829925486761
3133092753101549827270128233427887509
1477509072883388987406355788708995557
266670680667089482673271052674772707
275359235518779834376763458158523901
748555562330835282413733879746809225
2379380347870700544453738728505122031
1904364738956594539586415982822769855
1969202832460394644198342504861039481
748879449878552499277648154999607551
1240990742469532861937689779488269927
1249464769296093851292517631961253851
530778020282300148262457708368595411
1724064258501323043992866153235753157
1468402945102020845947328957887465109
301951811212256502637766965606111957
728926633823773564929186564351159003
501245976708408049225924941299234647
2151648355960402357144107850076686571
266305855249140132836533708141616179
366184227724709074688261281659019053
757272615144136628003124968294741877
529658874599926859192427048635596757
2424157780837993713438866958302323327
966470484377776780761265689810444927
2943953355956330013024390794296830617
1466904965280590899123508248205196119
1723698973171490735307995921547878251
1230901699425719854462062010095602673
246623080882539083297078310715911473
1003206534615774824422665426543275805
1751788499354749228597269612836691425
256065995914262697549999928312207837
1705149294988607106375451227849922485
1249044500639639869582331562163755905
501961056969317616792358778935295905
265200719852394996659315424892606439
1222089190538615723468067370755885333
501288564725103602868973586246576939
501582820613888741122066255886315133
1239574606787922111259387253037331157
292533728923804102560101225281535479
1477510190482323113679956313880335353
483032643459725180903748786984448743
483032643459725180903748786985361343
274966430243973018477964765211196209
749214604549872597382078157706296113
1194040657386553151951549425219521515
2197233124263016149718291037640597283
291860677925740078815165255817280177
538752087406655347315432216908235205
1012716865838182992637072520606262179
1222117749966134274760552153126449135
729613655930197877780784822450384085
484138877296037411113945710850499005
1960233489962641470135239813405096983
357401336730645786237398806417163829
738397045069111679042260142025500177
738398081273977457363531013313232929
1724064258501279442997916528246186805
766769488790067921810689075618328453
2853279282165258227790646481108622601
1250165824802744370257136922669500343
2853306264878862341330638749735869705
1231196435093447955038818115450927151
1195133398329633180189182689627868353
1696660160264373593252393516194319019
1723026419668498623736799785864920531
529968222319747749070359387745416053
1230831113064981578865998366343864971
1249045516914137617110481552477175585
1705457540406216614245175245727178831
265200719852436928234918959677993879
1222063825075693052133252499061512381
1705457540406216614245175237683487279
1221363808252337488927786150650287453
291781345469577162183682056350438749
1705067368775427781840795641459920103
2207082372776996080181102183841497751
1696339480297659438444242428373089225
1696339480297659438444242428374883329
265200719852436928235212804080180903
766056501750786249307299669369155125
510355253046503075215792828565687321
1240680317740532897158803189941398401
994394626760374848615342257162103791
757002664664509772170154192881079967
729277444972519653008911738682215019
1713920270395477255750561187992850867
1476348437590615366122477810727587515
728941198113336740456660885768574309
310708738067531063628377743608012869
821491008540740631051288396423735303
1211931772453529216459111300462871685
1212000164296855405208634824576019321
274293919691495244820672175880807349
274389813943978992497513236909192157
483410422972583579767137521105784827
766754903656006882187083228620904457
1741980780366250381237763477895684527
274307368096786808299629734525811221
1969566495854829532494200408444583963
1458484783515218797293932870593965801
311797335371789393589788650202031183
301251778236309722459670012939713173
329716490083565217160864100163640725
1477061863670432816636759339237840539
1713891731629510847796822824099326367
766782401342592409724745752739522171
1960851040271960616933355374932631927
728997180270214359921824315356608761
4092530594502155477850812390989704917
1723782971147597977125331450354626331
2207741355149100341249184408667811699
721586258068166872381611820922624369
993707561638635146311537968997639357
728968101942128108043417947577648093
502283336496882331828528369058841089
1476403378701305305547256942129700919
1705188689105329907450811270828178941
1486186742599506086193262657933373451
778424392447967065799676562393351677
747880431840300672089785626012539261
1240654477979288211849918581680266691
1240681337288078064387638481178740507
975536220162097053790753179445424141
502297825796155087688929616952173941
1723306646905887422985631945765131731
1240749767402103435344629587044472763
502366295053161786659653443510445829
1221752942087446812355773569008477359
1714523837307978647637993565362970857
1476726714482900260464114449538042069
1212969532343499210031474874718459623
3326436269952205070959025203969918363
1714228037570352341642367141379164245
994450084472094563977553646498368019
1240358600031472991232608930243182115
1951380084036387934542326849581550211
484181446213455445836578311942862479
976642472301870913292829143313198827
1705148283900366266297214627966826937
966430031827409632466938429836784543
256486321288111887858939742455760815
1960081015004397823869636172263132311
748245179052252396873415447764471399
247001296423249953780316747254966795
2699137623493823010555175440779417495
1430895337548758798070149250755923041
2188074107881770268605996029270035455
274980980212615085028285385256858233
1704029050867587439611475906343309379
1960459311851999733520754519247340477
274307364940208135494582997198558541
2433321502567632639950586912474536625
501637187729857185045626069306323633
994073405606452406354367617651481293
1733184968964293947172795715783061519
2698815879576070970662694931060729985
1458837113984812052872053304137912331
1449783817198040744969012412322230431
776213000872539084530797480155520571
2698760426617404012126724309638231133
265214171324419332292370330514833767
2197006157121846032286186724341281987
747140025315670856126237552477740409
492167350537853820519242719288940847
511795703455249807836368093059092939
1667980028286677583697929322512236717
1241045146344669245804459434420273783
319921702956928446212151470427500779
283401139660551847630725961385542299
304877253628638396976786515309529729
2915920405883427458420742397000121411
1241045146344669245805452689432019611
1942623659950501674813885079519276999
483775146330022984359844007465938133
511417484054947017832328132115353693
275750466625123182772924877792368261
1240750351567901766463703376665703963
2397932560028162998790930734094475553
1932802984686700175562666505997774405
758321892944277471905690323204530343
1231559686188590429696904688839359151
975130980428799407726223711234847395
984964604473256064062766380919891657
512091100093594601479900359152146993
264932388124603418500312675188510241
2197531583579695751729951716653641305
3381777963457444768865512219567550679
511445503060723225628521571380692037
748163791692859847318422543605314769
484166357416237941439274133240222735
976572382641263948675935037677771517
729655205356397753637974963744264717
501315503657010671656873836662008223
1468293061286828872276859114372091341
339915959689876229034164933792354813
1230831152122972558481549132705400241
511445503060723225628521571380252637
993357305264655721369624759121294771
729628144545856692624209451693383033
1221808445168174726700495195299192135
1439948096922088506916468757583847615
1468348043817102626232971909472324627
965715526294458725145754815922970303
502353326517385004199343666209727303
1240330043085632195873535829197239203
1704394335431133939542015262792516495
1950639118639420231974175210368942589
2945534857041157649907255674354287305
2215755296881346208380407233903675877
3191208517834915752627054926445515033
294691768898705982895266841042692305
1941923163377810114104365610991137699
1231602213715684253024991776332193361
1733659646249445353279729771131634037
246679077390265604440483527990587845
767580981351612378595038310638507269
1704420800013086302703053922534322111
1704070481522025192311613912959531259
2471175722830278296885479324354895363
1231196392875429800923722523453198523
1221403222236151886251330070976895541
739126657613211278055232649197305965
1924343408039100657004485083949311425
984587924108650638369466500263865959
1704015599397699989457906379415620647
965700961240563376108555096867231761
502702044505573713373746632901203193
728955728923428232935452957320347633
3609902653485323285321716548332342401
348698805460489045228887577970884677
256093475269082842191950878446088777
1732875669745945909088115777920879801
728955190831528321814173390764148771
1969608541827279335474329349412450319
1467673872180437698097166773975471921
3573812156527100303543417048323980135
749215205549875007816738732412484227
1960528803698576994983780069644961047
1240749271526953938722442234143579931
976251261248224521101623075578091069
1695663294411054236333977335276107089
3181862017548086675355475968441774641
1450497303270707646784956605286544935
1714592806360210354362735874342857259
1732386413670398192810241393157453437
1449394182830018598930930710755984847
1732413331081172728710973613070023227
738412133009192612174960054217733285
2397594761631566926649161646640905687
330414850539197011761188199992459785
1724064258501281164121535077669482233
256471753014009299036416927235226541
1477832423870695113520155350126706427
738356093460202023958859099133389989
975481237573781608300920172891603495
994478123345752528607038297234927559
748204764794636982417685722053892255
339969321198089229069494225405992237
1050277339793338834139292738243438229
339902482215655821839954283161794901
1449769825369604937231590819709842047
1950597127640633109370176742773016311
1221836520740738727993684686964953721
2662023815234836158534998797206349217
1686260817520185100435970127502971533
301317683603270537492663751435140137
738426641530330559682003808826299585
1212673238381919618385925430480414875
1940912186009317192782826414950216891
1979510526510049950061739011912294277
1722929985731176354933029120183197415
721614238694896489647932537592356129
484138897224093992733082312071438101
757717185318410135771329731692540335
492167350537761444720290807095965147
492881313203402222260286826271201023
748177263920817518145347743179237867
1942570769908700906157514730402408447
975171436194695845344733889507381961
1477075855588140700675474666425563869
2442763400492446316907076796226647349
976600483694056966113177567068394945
2698829889064744302877329026219485313
1950638619638571908725103595751835115
2452234353692585471444863525438318851
492180802127789364047737513504886047
492180802127789369303670810209840599
1222090246026442263850339545934920847
1222074724296816673838018142344718445
975536177855558183080855695873052499
974808185038235860443617076822269509
2443449865437439704204671562989242845
2443449865437439704204818143203208589
2925541066322360168734023658793485563
1458190564353275797033413578448355051
1950666119658667960099200014558150545
273929670627714887247767343651226383
2452640056372341294354795818086866363
994436636952456451234393702926307967
2443882627481927148060466840305854963
256107463267238586538827253027900291
1230846157284327009056601162918740069
246623578289048362103928418640171701
1213374251583025747154842943074094817
304904174228694991644247120069929585
273971656170563483344617525833330855
1239951268639573238513255908464669599
1487234451149759630982944916023717995
957671491498241056385227909193796785
1212255065189282850667609512310358899
738411016882046800680106683310390125
1695663294411054236333977335276125341
246623080882539085877927522228515557
2207025834965421558741645613340077803
1458498773104265086389614989780585209
492167349800906327388415454087267075
1960095600113258118887136733929605899
1221778349001003169979937861300697433
1477118462062278369110264203102877415
1942649070583140785798715600136239339
975899946284402861413046772553371017
483748224318042954593591032773906875
729978421621435041481376778723548747
1468333516196558018573699853777353975
993694054281352857672996498333977973
1212002381012251457858920319223635485
265200719852349663813195251375862743
1211931194506599732086010733753154737
1458905048246181391824006174683292515
748542127598503500678955526867392139
557707466770014271128528917817202377
1221374685951315296937558293533035257
1932410698191309325083912341283379051
501988540127128941302644633669143571
1677801279134337861459630741015828583
521198319940145441770327429820550505
1212255067581658622692513571802657463
975481237573781598376292190474262991
295797486928492526064427666173296725
994128425783323731779507884008190817
502352827576943354420160084394876103
984263550531465285577468934237280345
1466932984286149145170898128322080891
246595082626929733730795984809731355
492854411733060376760267118349022041
728968643097319060300250631180810709
1714970540499605741408436695209230547
1221038997818203056222497284911440803
747827006775835320143008965261383423
502310816615859946368742425278187763
748219290027473702857707890311972265
265552017155818447360803800132327319
995164650465572383231236411707607825
984629373922540749895383335437518463
1713933760984812465170414459342552603
1694249314160342626841990794073383765
994422087750602418690267116079294759
1496018296065521696736316011715769085
2196965782597586774357182843443574937
512119592596823033156189285107510797
2442400235331347621376671206192190349
1222089189740490381907243192690687845
2853681373162798257737093456375235715
738426642323868592079208952812936739
1695625492338599107784811001689200801
273606391533951530354347690477599729
1979388829899838851498692027494134945
2698748652142568264812484906727737501
994773357395484259525494689579927023
738370064626696370079849632308877839
3171731999048583813201857233088532949
1970390368545390705603505731121211177
776537333822422268834783118112014251
256148955999897411631693036762244893
1248358516299188467975823982128319505
1222130162075709488671995430956267417
492881313203402222260286826270232991
730370705640589040992404375101722793
1476713181643892032600514373646524097
265200139515310369101795851157894163
512119592596823033156189269685484749
1221050854209619091622964721355259329
1212688283280612369636055643441136613
1458863580158347676432233430165937571
984643381816967326328538484853243591
492572526504521986317266395162367937
994449008316950998658985894682801423
2452910540316450348420539338027769453
975857899484254151223972786918828313
993735504097468937770203472754164271
511459492563338596467090875846938901
1696365921205245862793610411909835965
747897054216979684750722911675879297
994072367928783658970013017688981573
492126359897896427103017186351486785
1449393661629881456603973039900921465
994422648158310399960368473978478527
1695663293675200308648997808226756689
264850940214206013247531023444678777
1467997190302808264951574943911931945
729656699169439415926131342541016605
246651101393957526860520236476142915
1058887103287292058879644727887076973
510340765373009406853132600102788147
1230832127924239691528001364589481689
1203214763152944199349030218672097841
1468698258067126355264056991096460751
1477414235587950595121342373222426489
1203189354114639192743239734520589723
975563680325761089626708041609542723
739058163679764758509537012596248889
1704799073953804211935852011461703775
1940143797240028380037886015279839483
1467606556453703410814052555497352235
1221442580328953604062319658890670719
994422583562169073386148326078801809
1905792232118256179983093722749479491
1686973809042109907155895948884895917
2206476591455310290930889453972682663
2224175439555616288124964716864854141
264905383859164358885520664932230267
256163468442984165488693143492155893
274348898359081189087057209060655921
1239321881191046546242469711197550375
1477832423870695105782482359163833131
246623080882497082157587763931647497
483369928975031386318142722547543973
265215207644987501845802983272949271
1230845121756572690447963343776169519
501962094736597431225823829965121767
976572421669958435378350468886215715
2197315543930133748298844239599818483
265200719852436928142872607889997143
1194445320032144123622642116147891289
501583320412864229972632963727540891
1231532642188265658948659788967295869
738398641655655986005034613633871417
492167350537761444812484423380623035
1732848164915840330765116629712980385
757272051788464199008133556709139085
1221078892464257582806565568577158651
976194147138298657344430059076601309
2462083584609664508474840753635230805
1924007121237490925647014232956939605
256093473735150533442805265030616659
1714564211797827314738192529460002813
1942204449846790678268996850110168011
1760558413317534478719576951686163901
730342147745916122774956252547559305
1477819473022235787920893288945243303
2442817786711363984054879245043576541
1960163440925891591344489101130542813
1239993839948145729530323867973730647
1203175822105720089192738116237154137
739125577512435872667767375382026905
501948085279674625620605342369728023
1724064258501099906570907142901192073
1231937900992311811055805939408913711
339795716305311596260787274937173229
2424199751054816167685780317990760927
757716610524563649251679315128080663
531356356683283298129445701742465893
265200719852262493072751094230713239
1713826011047104344904454343085430751
1240358063534820968671142610675540659
720492959077780769504956609153936439
965729020102640785512070875382768285
264960883753839112083544009486767903
728968085139717916930149345010075389
1241059155035817501376610137254003051
1221374704316917720298338321480440519
748920386215759397843691143705258303
1950959843032937054135032375073199081
729627686024961552751770665447782233
1222451883554975518952317851208240959
330511325099376575722241440566081415
2206663118834906932969401241205293791
729966002492242537259060510372210919
1458175440454170375832508327749934265
1203890906202374245800572855758498087
1212686153237423687222347587972983719
2680994300223799944545165089627103097
1431544557521801651179723644080676511
510450733649534524524201370083972803
483410322534758495946738098317559233
511768276160100659188771323539873937
1221766953201074412306270230520590935
3098444775898998329247187782392437593
2224175439555616288124964716863922613
1487206432142891524777618888241416147
2188452344177285868092189559986064577
1468656809762451240786291998806702369
1431919663530727856303434318345521713
510353182998837857676873730083468411
1905792711928948046617427114772393439
1003907545575435315955681144167245217
1231979369115339536721995313961156027
995206122506971179350935696973217789
1978687726787267862936581714699873243
2197315543930133748298844223215857955
1221767011417437920756834234099757655
994461484138767335921312865618526811
3098444775898998329247187806178495369
256108544962353180379042443480391155
2188220772983942559729727544751300483
284816200779640305628398912859739535
282700045860143425593917731489567923
256430282445408432357508678998358595
1487263979298667257728939845872329745
1468295752386239472824875499931918951
1904053901224022543841705051085141251
1487005454401698005561827654582137419
1705079327255432250301871756106393029
1230818162862322055664004263790172833
720143778881757379011076282419968087
729977443488931663137066694890687189
519811158990952550145035826295482573
2889342313500646610733729330134887795
304080917076242630806182003246153395
1021784173585630737975483340823059699
1021784173585630737975483340823499099
756261737533130464920755294950426407
2397594239075501476126392527638727291
255812709173642454490001581212716249
483438382165440009274142308944705871
1477426650059600345758462620636992689
1457476041371851107839425254963259439
993763560446847106668394541910026655
520998898985771047550766502398426749
1458848551944063473149059340278545663
720143778881757379011076282421814243
728954075620476662222160287522997637
492935762331723760643112483104895615
756569464970930776140422460035579677
1476767126377572529422959642414950677
246651537483169318909401632119381177
1211945744448849661097245573835036483
303082915345372962215009792667372803
1467593044403330064068708728115458721
501972975536425309735140810046827609
1905805725009126589503222712969771019
1449381724698473221344842436384955207
1486884190847026348072465542288018987
1941167148306336512024714506954545109
738733851539143499699319535114347891
255392942586262496122046993915213147
739083572039214333086907718210413627
1249477727046717341773691414303145363
993708082103968588605242134079382433
1230832647532446509990503104904009279
274347820704974105388792411552315997
502745054201533700273249941866150891
1213037485767944229414798590617533187
1449393640225620418803995429917752123
1230859670780289871230178577460419335
738412631949724893597761450446564233
985329911969414390921317801831825243
974864800171305230930402757365090553
1960902919202890900635339098742601513
720170740071912475933449073053638409
1686569603419416601204081514737716487
265214149802063824160507268795307075
1950625126691055474019646002572989461
283049826172655819579344081574724153
1003271859088774019351927584083572613
2707881139443227364647805356652197975
1484795539895078833716702600358164157
1685816176767038063330357645826693923
1230887130354581992690310917214278981
556264924727616480777617891616616301
1923682809804075820972851088503907649
993707022018331054516597244986974123
2945184579936234038782233114670979455
483733637677294821273092452271709413
1194404389854801487014374166316309961
1677411066790247516437050465849408115
520901906348100355485714889471292003
483424412471794062329561239420924713
748206360580531297385320622644668711
1231910938943889768201876474868797415
766727421941461989810182224336091823
1477804966066618024254558583903078025
1458956404710616967767179817197401989
748193387355600516059962471738066311
1696121384395707481633865204728759613
2196882884714941515755938968831888337
1222453017189534970764923836295774345
1732736688384036260611257864548490081
529699287353698086912685126433054509
994506082538652507408073818839925379
2216134015374382702543760377976363771
976208135136452789126623787333338663
1477062382628818857160484682566055603
984278657571783129874821733064374413
492180801301319895398041309373360307
501623715536008247489197419958531339
976208136733924713355188205325539685
1477062382628818857160484674213448275
3190968703317758194924946998451305781
1240020779707619209776383768533106047
501582263423888757449404065613748957
519851673681901477211741905420554427
1950639714953351046353475069535876927
1249733084253580051531788425042798633
1960876967590799232926507614303203949
274347820704974105388792395464932893
803224727707089837951219135027897317
2215839314749766339883185843004188327
1194405402385438457648285034623226361
1695649823014148237119904972859606741
994488466083510682795779931446123915
502366795616022970717105307480834149
265160264058065723264911422368446211
2443127086052076547120309934297848877
1486197128027901946796246303755078887
720143778881757379011076282433694943
1211931217657129401852496701251727389
1221039436237562869348708115142824903
501260501995624995821598186120279155
3345768351113916992590161376245475683
1449041848555348094218333672382814919
1714200556653025847867575412727869677
1467620546044665093132095825787869463
1221740030267160289298500846813305111
1459604586856194699032449925085499173
510730399772478309186766144647720113
538079570689690903845917314354707387
2433670725009062204570402537799621527
291808328919035131645501871226100741
1979079460719846567422987128522090625
2225617363022650205504114305113350651
974808185038235860366246031613784793
786426419476006121263337227037835219
1950639135473221897660295691351718605
1430895337548713454810120905219198041
2452934844132539323923174986666460013
975871891344140069864007066631008895
1194471763859256965231084757721549913
1449028897589716786054781953856584615
747911106781109881642243140886434663
748947867072813448134370873688478611
2406350643908956296969232716885699861
1685802727597684374931305651322593443
1477454708921761615850413337502287517
1950273834075873732042490437782228897
975144930841535493729077749716864213
255743241885765032925166608169053855
1696339976999060551727018882054565205
1678177419198866688867962188781763067
1003907545575435315955681144155786341
975899886531520248505809367899929643
2453271554086795778746875801613451463
3190885736092186316926220491433818855
747814074140875752593888155043575827
274754115777305221473864102045572899
1979050961903647040565622424351430261
540113283511470197741180970903947373
1940480644302084308053104820185122519
748581447403086855925406926455579143
265592468939669434562697113907618897
1249101495881468346595635820817730527
319907712660548488060256403416271083
2160820409067747028206017017240205859
1458163063511199959551405602289042695
2689454291384756351514608553557498311
2925837452290752391169936560058217759
484433653732836287084261678090118533
994519597012243068375663060251579545
1923292138373307106431742556795817177
1970309044717611265309250184230208271
2896669179443753113553348413196098513
3635335693649772693062264826446198487
967114940813204312062590837439762129
1723982469520109439714435687594440551
1942219476468227369952532442535728671
1222130679352673291240839895963248163
320232043312034483434588943572499999
501247012940316153196596512686635437
1221834808575230924181817100570645573
1722942938262621446253127001163847807
748515643151983151814284499496414583
1231574690521514700589182142388587949
501583299718244774587752451891736325
747828103621150522403647318467130693
1230482986669735032252596711968820183
994461463531284733833435467031839431
1211932809422514171732968087804155513
2179033782818750678571911597707515079
1458541338184588348416357101356107549
529282670974298630577704425891605549
292886601350392217057878359322618007
2452680446900081582153333798400348307
747840516438369898850377673316846147
1477832423870695113519861972813782251
738425563786508290407606641913601051
2196882885483768821298760442360002651
1004353142817900367969339414888226283
511053176767867741396207112097253271
1232274186909803164446972755991252367
1222143691843315627556130654302238321
1713864276125929276698001274835867501
1468307551292393941708222230651017801
1449810798410373570427946976510273455
748232825161127005846396511303174889
994774417424161736349851358066989277
256067072066140899751304713284935509
492208820278668368672464972452592655
530009131744909059768519261842900653
285193397687802975330681472257782863
728899688546609515911805582033467397
975549154975135477359961197202109055
492867864827725784319278190236382971
1667254167598787875983689338529486199
256094570520597749515665805160807403
1222425977083859804387231047854341243
993721012313711718064933594667482599
329756388477217357774087198621131457
1459538706692999283327482623759362373
766432143552722504017633337577110297
483047133647097097391090965552069591
1231629076034881437533056723618366479
758781930308910660929989456359588879
311422771961167912133347143714707699
766458072315624073611383129494204075
2889772901839208144385147879906697229
957281296781629676559856630446351125
1468348021589641034118090385433268643
748567978948637177786196255174140003
756611455229239637937534209238186861
2169550891980476383359685787614449479
484139874525503548663456620446544251
255744234459694289665893855793714073
1221079390640897191641556746276451865
1040632773327144252046516275227268647
965701557459029481264349024058858223
993721031477707898780255606172391039
1211945782739328512219360793008599799
985034072410814978984613316971167465
1705068470927053197614466111565910317
1970295050554836409315938266013732143
2944668418620367226686967452415273089
1222117726054898663509905701723925923
1940871255182112052394568455994744911
483047134411115306201915055107928991
256120441151111092784440829527097255
757365912719869484466025542307529501
994099329035132735821659124212952601
1221780982616720895634652385712205261
975172907689344458683547649415476885
2944709910619574026562251063614488361
1240654451121356101108667023684646405
1194112242516458296063323901683303571
2443085639428909133512181297635930111
766419748244109683765140590006152601
256444807768907995158291810249236755
993707104914806184715903216102541659
976223224581952426188531354776383231
993774982314739011616278858586162635
1230467921813285054132180417308032639
1904430541706472239237086704384494807
2216229990137678073747433120066601439
529969693909686700491309643137296577
720184215545065402863929747659770807
510436203697793985423525015410925313
3181427697097774039209751671795647407
748568036438000886374745734159443985
1978701181412819913504366338019255263
1221402744723556910129259758213569589
1732820188981160036156765712966446921
1724078248061578980166613187889493349
310774603638160945403633198556608377
975171416204141027613069352760489289
985383313248633077461925947003353525
785063711869133807106236563537805035
3363565103975193248387847045587433395
1240694869949213122028224124420945285
264918316430672988976783434011450193
1193691417435599291907475843842830225
1960837589568796985758036934691296425
520201931685407443660648222496739853
1733131007495144250174548245305480537
1923682809804075820972025362482511893
975522213706190387134173172516490055
984629951777724285388061937603231641
777710382114916263090965041467045151
1713541971158857454635841709944356317
766849280300863314525227446786556573
1477091497622698294205774958170521497
310412412542387718304228995850709227
274376896642994119258899184169813827
256416832538065918605889614840890431
1714269987059583719291911072470187967
1468684787435728489624847948911210453
293571548595907902668877090660597827
3181497750117439491369006078346602871
266588841306216485877919599880677951
994758873498856590665197941958308131
1695665366202688697955552275481309823
1277526852823070537190651318049737471
729978937392543603422644082102059667
1240777830094851585147818784413547831
766432704607894448069222197814403097
1732820188981160036156765713274870569
1222090225240076863787547854193720303
284436285035386735368306136956428501
1231574695092623246492123040371315485
729276910068989185488657530670468753
1959772245941160148907330822557711551
1723307768337070381687109363426193323
1703747166438754557990677531375437139
1695677865754338486060384693924340873
511445503060723215605381133285550433
2196600981857527060146337626432567303
975157425846493989322252509644066425
1030916247079659570848924567396646179
1949910668914775036512785470539241433
767846068649365237730180044000503555
2169940570010626675477803417473904159
1240301584036023985283311270167846279
1221052926030639075086674143619781529
747827006775835330276672213493484143
2944709910619574026561951965442765361
501679214665347970202785669691296015
1477832423870695113520155325068427467
1468724744082606653564493857724314749
1923277071895616364958618682336444335
1979064391854542083986825757577621679
975508699416638856715167449616121023
1732861656272642387535112764030367229
2679523761371117243804906189810965533
512117439560657846343068373134447737
2461732763900080169784978639423203457
483396394291484381655062551694937721
511458955357088786510864017789418249
1950597149929502848345468903782824389
747826526877845461845152730498288195
1231209348532754679279397576158888531
1014484219075425732330948263002040235
1213010066166557935491734334743871947
275469140150043550675584510462975003
2196854865709296173296686431757250157
1714297447282203351827739448083261669
1222465376596688453852024861895740515
265200719852436928234783213733393899
1211945782739328501901881306080871775
1724078248061578980165303833544485549
984587904209893844924594626342557521
1713822799430300172085864240384637195
1450510314816692042469936254718476103
538454700377638079999203737984051529
2689413358966925591388209646791157155
1240694889199687045229485658785319283
1950273834075873719351009307684755921
1230900082058163487525991130979648783
984657414451678570919323360230076787
266279489541728233533826979403728105
3635335693649772693062264761608598127
1268650672913360068656734459251872127
339094641638376713685346799861912999
532233967012739715845668719474351975
502449760452484700533783113909533675
739503813775932347961510337042771507
520498265621295321838377199458140921
1723672511716630364114056848327454159
301265269593237633514559481106737633
283050860993294691746489857266800535
1211946282476983123902159140351233295
283414091391553368753420570534193579
275482611578696712236035922562879499
757648792736999073461230419292772027
1211945742085904758254927090939369881
529630296011553439819337214819241757
311502579687344655822545904903194203
747883523771433959074749937527507479
757313065541488141832444633704179853
1467956295529265487499899760381788825
2206326919613344433649818613084138297
1259609273969083926401600217150727099
2935603183372278678190810707871315991
994786353617968667208780012583351223
1705781378346548499502156748849763157
264863892716040706021577035858146801
1704380387994429437888995947533111311
728984245274403176669726878336169001
510395229769275332678813249899252275
483384494061851405915042720560387425
976544445027452713314875362791446295
1222143691843315627556130654303593025
739139587795786099044866900034710523
730357174399007451645078304392772009
556927578603868415433002706904671223
1230859091357333508978501619284725885
1239952823833406526366244569499313327
2944696397742551669782119477801019521
1723293757317503612183439894153142649
1477049447694325181373554563437382407
529281075927612635448294950535827499
1013081113252546381601493445749260011
730328697043622795366685990863291985
1212000165832104610369889447100039389
1449420642867500899461881029015700923
739168128859844300929560223388726433
3389158745860325680865636235356669629
1951297084736152980449034264937670303
1431557014855090793694063430012659807
2207082372776996077795378220000108671
1240639327895485864084252410649893455
2196869414055115629392041544252980315
1951325660199614400588062344067038831
730328697043622795366685990815767833
283480950270876467345593760606196659
1211945785133882843061358859836509701
265283663904847816623447809129163079
1260081785713404336573374428972979955
1495289804309990367989877052140177877
1449460541323131094766791792954974331
556940013002313373653737909622122623
985008149870060525832990930901679253
1723320678774087850412955416865590015
1467957812280591331159089919694695397
1211944665935252893646597723769395693
1459619034791312039586709857402684959
1969916256332470718362560548601412009
976264691196940977833695220959229931
1732820188981160036157053636039142517
729976884767218263443893617633076647
1467632943717487330440607995222763939
3399061786574895215751187420792143239
1950638101506655223324647950704487751
720156692322283413928567361185937071
1476698691552031992543748712893277565
1732889639318137897078423130402809677
2215797314091681236768159740104539337
2196869373430035960938106028845643317
2235747379198801420228172907109419791
984588443774637242532705975039672741
1240665753448611433168969818467754793
273984095199473660043862745354554921
2452543139562725028211166820256578539
748246796387752717477892141061597587
1477075875547993020280079819480762199
1714550197556059175301222712076714301
1012261371087971653535988041798584327
1458149097769033026744915876747580483
1950341133857908644663447418748065765
975144928627429233669930623168500075
1486170167631511587876428207176107533
1467620505423166350665497243828201727
784970431977103089886937473591646451
1458837632116809182605418631222206307
1277407109086507788978781105779826847
520875480090864487830301604592593275
1705446705720073071908774619139905779
520186824525860067903630515025510609
2662456019319453327236648022099551303
1277526852823070537190651318050652099
275104878204717003836409556883466061
729963892381743100934533471555707699
1704730604489568831022624994528259783
757340006126435044984967432722481197
2207082372776996077796339868940499875
584691237334673680917445629425935623
767538399583484570096481342854552631
1450081720825655881466067812188233451
2206665749559354866691988676020587751
275831731253284034475632520420673011
995246453218472283820163587322901139
1468321037370097554069443036700551497
3635335693649772693062264786002450883
976181191484289779962935901507651385
985384289701720028696424315455768653
1231519774031797942902139800595502833
2178641475008405816106749151811334783
766472082629896700205205501485783225
264850424416979310452548610153128479
265524014182445895375747196512863549
994153651693817867321546364446399259
2689303457459273876185543789834202569
3181511739649530963492671679477554983
1231306381879314329740065399240035387
2462012001873455253241072790621581999
292951365471267847965424641305071477
1240791822074963513185091113451387883
2462012001873455253241072790620121839
1467618913534288538840331039095171253
976573538506735442781757394565885273
520525761682839418536822362226776695
984601416230871613993618773362268623
994772344927509767501617654673446111
2215542908218283486258709692872332551
1714526447835694840089035252439236331
1467648006973973041257483412380920291
2470391168319850227611240652739558653
283483562484382426299557665668814403
275034327687703583671501295932232055
1713514533222700505826128431596406853
738707407565814009499937434415681735
994422563696244628890702660819253535
967142443163354225356097168587838355
1248709291545521054339605515783397631
1231574695177700683348374843218287833
756638973705603862954351627313640673
266643242730754555716992726776800383
274013165766820734564555189174784193
339134556217158797930897808836871303
2215852248121396270489993574687769965
2935575205048355775263559253875629017
2188084426001815925198079529431033241
1449757450017572232913868624300170551
283736288877293612242672799901606653
483368891087646437377196186887236119
2196896895000875098262820277504569731
266643201343880453891329693205094431
492180781344828736321950244199864435
728968621667028575617335625069114785
1477159374552134781017645526269421507
283427522935524467820052563882380007
274040653677328911511445326530372657
275077394926716624407260586626638597
739125541488254491268931095230802775
520875442536405667730171885707392031
1723632572579371897556705769292370427
2716664467115042744141273555190089675
1696404802557639220073630892357192101
2896305490726415544313225455486309333
994408637047356735983541434189650343
756638953777454967744942474972106845
285152482841246140256973376368362927
720911151314265111068491074088984181
2896360371286057285278641577672371333
756975221304171587273165704220512831
1477146481837968662724106247862595023
266713229657359819379765682612874279
1003151055386112462341352369056824741
521238692040706310419747885164453529
2453017310735931682163765593604768689
748176786442411925571243570420619865
1468308109281871322153311300859340877
537700220632032297942613449880915379
1960165033675659936303108375259264115
1733197887188350133387261986800465385
2650451837296495506927002167220900643
974833592632090346880114721919991757
756626019640258395592248366323140201
1695651379004013972681449001283990753
304149270598607516194945761984298675
520161995646462706724638933015652173
1922968286792204170362027676220389053
310398421506841290485147885172899199
483733636026442250163767522139359797
738384113174447486709946006343872789
1240680321662399649500163929876503449
2206718603521507356967737730780411313
748864368129034844701469587524609597
265592925721325529512014380824960781
2935589213768290750762018071860066315
3181469729545795554595613050834630667
738425564553115028753958383458439573
1677128207709630500050291682239083607
965743530126188887850199597238517937
1449744957338139033069529179301306455
311165813867415727276688666524441435
1240667922550009262669254014010661657
311152322510613670506692524167126331
2896360370519809547521484360883682885
521967227696122580063764819200089327
1477819475292813606302419938749896043
275428211623685990950856366079138367
3181414245595956336883505840487267307
2935533729818451533049910861512702955
275105413904063288836528776944149253
985397223069133706546810827041501051
1222439964250831242019758980112135091
993805072436434095781308108244057339
1240344632054609434773597015435179807
273970102540113691797533082791815207
255434431457061677770918739262967517
1686895467003203986536350958834289723
256444291228015963011725456007820135
1979050961903647040565910195769310389
956972032692701857297486974434361819
2937353950166013901508865388572190065
1989502596023535655017611723907226221
729290320977517985400004554344942969
1723012429340373099177117579859404935
1468362531613319882586848672319847947
738748878043841129720119551924382135
1468308105535831731173591131957716357
3418271580125361729736098051070179343
1950274354570686543008295627074784797
1467688461178592431361708125437703451
2215784412061345892097905448643369071
511107642698153111574835622536385655
1231182982827610263292710957418257307
1722943456453272151198190018023543451
264808930911085401497202339703713677
2170614074137286062704991522613233899
2443101308406607044198164124246806499
575842023248862571527030221752609819
1970309044717482118820769943028852703
520255297735960557496572801905006501
2170666987149338087000618752386316047
2935252966909018901965197870797923517
993722107597567098755504095431992081
1230845099438364462572899872444082771
757635778885901754570955272616370599
3428050758847978496537891643678037367
2216093620281852012701830955397939799
1194096162950457143800889609326496251
993749034449902890848434803268028431
1695651379004013972681448985826320577
721222550102976730080712454651291359
1476740166748830278382457462367668981
2698534058851107842311847861965792765
3142591186452947279212764107722179031
285207364963303546969778953684330159
1476754194631802055245340884150192761
1743271283475164120776712378817121527
3098769626189559545596499618876663555
748905777993519003465031367400758109
1714902111928080447356812403227304097
965756461962932280823642499465435467
975143374968719234859411242433933551
1696339480297659438444242428373986277
1485859842458271068044211121316949529
756572576860957325555734103500363101
1477819475292813606301833151403652139
1477819475292813606302419955455110699
492881874376624653445199260012370141
1477468122865156825831660130668862433
739098595621814141590494682736575699
994408077496728278903345695499126525
1989502596023535655017611723908176001
739112648036013753819488175230229045
256417350669759424588609736109071431
575948319995069618515448788289911675
985357950173341015274406914233799521
2453045290624585065043521805457701373
1249911518537025458634069534545986961
2415821620900588335107249544924740813
1714646170138125926359699876690338655
2207135736554698511223433819760560851
310371437111633522145776811465313303
1924369294677390960452944075023290325
1477819475292813606302860171258436803
1969524505592852437330288969919469803
720845308710315339180651734959469577
3172391064347767986883441314038062267
2935575181931837500963969638277788363
729276907708448069195471696843102479
511741255124267107980088153738913829
483382862314273895950404980875927399
2689330916090132590324547663168923753
256417350669759424588609736109984031
539452580941690758654880617606279323
1249801574969130529952863145573558279
1249801574969130529952863145570850223
1468683712758835504972425584470665631
1211973803310881730114585158890999343
275021351425158661280086494548218909
1222117229502026978624925881746003903
730705936166400604369066475632180803
264961444929376429514399493777112089
502756889926773143170750759259033685
264879005306716729908993995064707185
283847849843312822813971023561339541
2935547723302018481287621576857818407
292196923308805678536031473692978831
283820349764301280001054453233709637
1458916447973907956634666268150954607
256122571989158138111242237554271433
265200719852262493072327593255483751
1969594513179921307984641100247357695
1486939673203655232323170667847313273
1723657463635469151924995988785376787
2196910884562308406086930300297729595
275790800368257003512927671529171683
256094573737176834773939066665681065
975130443899400752302396140789380301
748204743272195869182938237566513253
766446714893693733608386944791174523
2662456019319453327236648022098215527
1969524530240215565453757609759511691
1212618238167302768189898285583466207
1458864115860010650804597726535637455
1695651418123324020226330492232324657
274280443605215344651062290740108681
575868462650684313019170461304203271
1979009450745209233456117175418036265
738412133009192614648478853780435761
984711834241953242389235611150725359
2197315543930180781032562093030088583
729613178537963153538394409337685379
1211944167792706671878983021799316153
720226221633736870261057163179306731
1221389730878083508709247652687229567
1477831927228299899422755675267845719
1240748258993339879890370651159052011
2625571706661846242947358637767584655
1240694846921269241300259078243346321
1705067368744856375910723714454251975
1467646973067234281778952403463902687
1904430543976265244263129132911784255
2169252987583564122315378463598835179
728942215276489964579015672589083035
1468361473855297199350004281084324627
529255189289369354610471839798874427
756638992865189176917606531437686845
1230495900933201783247086157267144175
1230467939322938426289326142328674071
748192869285130475057226650710718845
492867326060148733214219242014886041
1467606036024699746378169376603765289
966442465339248794393526576949662523
1486966592149590032089906192461378855
775553914987622893873235541911795567
2423108586059184947370125448757942009
1230847216484443605825054402716482453
492922270239020679135167042800803115
1021757725156443776266263189757642203
1714592806360210356752130391471424311
756596926813746095269648941317166753
1950638101506655223323631589380264155
975172946719083942366924625674599777
492923863755085213806048712889641371
1724078248061578985322137830040348633
256052004791324217550961820847635569
1249045021101704075557711692035711799
721249491369437719911483880691749095
265536410258612901646652091771289485
1686503241887648776082106076787986039
575868462650726244502727604452337671
1714214528643713441089034135970395703
1230831668722132502888296157680890781
812398317583490054493659383595412647
966455381878484550729613895805678471
720548999482812663447850585877212579
483074137053009397975894397475415799
1468375463479626529741892733500272179
521954257535707519851986786899169883
1230859091357333508978501619284707633
483776182594855823298006651340713295
529659376548293296149020148223191853
529348016142211035061754273262007157
1722931616807794912614314792218543355
995150637787348687718706951058368267
729600721796276804467889837907203943
501623717101731332219621700125337951
1724078248061578985322137813347489905
2461663812504902745229311542340282497
1212255067581749197178279981820237671
284843140543261675340614722612421951
1222088731453022523564517300295458657
758795976589144944966861782176854897
1705444070602338003184925755893337239
993736039702615037879962682600898201
966414489257859928018874501227176689
729991971140042588181699757503878081
1212969034934630290339590271711155307
501582800685652563825994519007032137
501933558363370948760293176069011475
994870348405840777578158334897046309
266279513424804479218146456862259875
530306023548513432704503035527201005
2188087084172786589123424493062922067
1932399405124026719690088639564282003
1458202960459012761750181243509984023
510382712502658863865972512187585939
1231602214452630014706598234045621537
975144929365379611093102530794663685
1933126816400129673096767655985300955
1221388140611801534431474528811051097
974808185038235860458152066986070785
1932867751171741701528673327512412613
995136569345191387298392763712622143
965700443842276756003048116194337669
1960055703960744702066371488466093307
510340765402618264422968302629119019
1486954158517387392685543764446804577
1240638850447602884985394740965702221
502647521887230114172547486476157661
265200719852436938159530854378600047
265159248606990008673862253871726743
501302073648203235521602102571784869
1222506885368248496200746907258203449
1477468201014068603540904696808934121
1477049451680997888110943503442521735
1695692370409165467399168710985968887
2689696239033690125057958493583595031
739209602434043302402859936738736971
255393497445068102138593713375600249
985665139397789195509943803963891865
994772863883764127527332517753032235
502339352166379380302844778844349339
1221375742850668032304891128127609295
984627817166256454542717088360668839
976223281361844330488975520488774573
966455381878484550729613895805221495
2433360840670837304330565209767115775
747476749630895058799260405497427531
2670389071097629746426755808080326565
975536220162142404500614566941531137
501272939465427081956017700684350381
283050304537934371665651020935280127
1960190917154662604743093768418774221
1221457647603770152364080627784539483
720143757417269054906699880525274593
1239925382035383286823880366365795967
1458889981032680470451767451152276391
1705135287828860229107447389053418257
756961194215180636504988994196504191
501961058386643623222255400215809001
284154501070102999493022998760944631
748219808925723346078367140739231161
721250010411725306808344630942383247
293571548595907902668877075240785003
484124886938294704710218221007432103
966387505129370344724766950841487199
1714229059364408928445481393706185941
766056499449116799075443696494634821
1477819475292813606303001387493123031
1477819475292813606303001387491698023
967536307142524858999473739457348745
531505996386912158947424917096552273
738762868339909064774189539587739367
984600317793488306783969472385450925
1960053015159296813459044637751838347
274012653033969934279665380290171951
994436057353585725029676819924070847
520538714302684344025036207596698203
273957146914537784453258160219853177
747883063124652932002251537481682821
1212660305719706460078855957565291839
302030588747038616837483911460144929
255365480062060440077971139651256185
1239644034069787762157438779523803599
775579284229763214381877051144489001
738061854342941824779010408170297871
1459201363727887421568142476894520201
2625896012103943316034755873293350579
320972991789199052777518556570050801
758795421665712717699980079974527875
794533650237100810961075593811226705
1932788997398535165774740547506308081
993749031290966058589973445041762677
520848541008196891195822847556357327
511391039401363072367429304477641133
730006397558606112770471867953479257
1231168957304347605474621280172713835
502421758246622805812361329472277907
1741506566946678076645820207271785563
1231306876954582202931607983668956563
756288719600631001738945390245022335
265620432052210442649775023475258737
492881874376624653446068431637581745
1942190940923602031782365380003085947
2196964710491476601238931487978612575
994800383800033631389575542827703311
739434345725128554167606828097373271
520538677485040453927950050339638597
1222438927987134106248233461690132231
1458877029208696526586568632527240509
246623080882453418925335447466950081
765382391489499009321126789557317677
1705472610044144106316439508963573483
274347819080108863894486304356849781
492868363031448223628544504461885247
1923372466470273083362571163752883005
1012960846104841321498249083714622075
1486979030473388908635938495604128225
1013027744961162941076067988045920071
1942300361050080075820383455610196203
757717763291553707870804457556121111
310761072426235256383871168157631553
1231574695177700688310539422528263481
1686504776355113709595591783185946179
1458149097769033026744910197000241503
256485203689134235305220465097402263
2187021837266681354910143362882046955
1742935016595994171257969099653339621
984656872378954571954740142281895059
1960177432813075032612518132684603111
2206703534652306319123378685105315143
1003530885935847683817830417068159903
975536220162142404500614566942516745
265984176663925559097513318171322139
2442845783461290778742422429360244117
1677126649236593847877957850237806127
1741506566946678076645820207271310335
1231643663468216798581956304435898011
1723307208848846164911483469942433003
739112647299111673409556870952786973
274040652910906932416230484383688785
264458194663840394364075207691494683
256499752832079654850614803952153463
1194095083553518005496440334427536903
338459965411338340465120123291635505
984237645529660818797347320713493829
748610500283681913348268368918864741
266333317063787754869217125630558161
1468645351105182183036080440983979033
729992927693500814064743847136841585
1458190026293251946730257371763452153
2688588954406999467961119893020131973
966388041595094997500766051466335897
976236213927814543930793360688861931
2679564173357765623786764497078263817
748541568847219497636397039164802543
1212604267676487315952628141448674805
1686947859643119804541422718097512901
985693177508381100875175202256258057
994045385156222127665325561540598857
1467648046156820947989906931171851849
256108002091505328352897231088456657
1950693559982972305261645024322100857
501624253656253903347158823813616773
1932828375420624608375582798553236429
984614348804609540583346784856356871
2196855898816461870460630667466754073
529280599184716871290065470495985423
739084646569449246771186713041340559
1714605763401894652193174754824480559
1960515288399561693979382364615419943
529347455084685814172526270454586579
1713836252493084231296185811205034879
757297460178221665916949989718109817
255757207652968609666053968973137537
1211959749982551909935606067965132605
1211607900178819847489560742496711055
1239938356025514814268654500415884385
1468321042650504313059709600959939949
2398228867865512942114760506936402083
1941895683167943105612292131125827553
2680574488291181844369082493406655137
748989295334783065710332548481964147
1230832205191307484559603550868408973
292521834150107980846116534925162177
1249395276621868054692512778552008531
1960067581869673755195882397171055145
2442845780275105201441525579170103253
1477089901808327219158531844593622103
1959422506928049223776707309229912107
1477063543148963587829121078937179851
1960863997316088746246019066097975877
975536220162142404500614566942991973
1486183118540453145398760739149242349
502297266276316018334466343594106713
1950610082501009883444343679799053799
748177859405835091849213406955375245
766082962554777811124309711666942797
1231574693559947214717478363286637153
1732049103508956685162290226641982093
766056503224934710549615279178872173
520537642018425476664881062818813971
985357430507220158315932496915016155
729978439133308896008146424128924853
1467339839768860163334238642374290837
1231574695092623246388934921385630557
748163813185645079414765759028573499
329729961512218373759291771073977753
975536220162142404500614566942534997
255379471216660606897476819952363813
492167846412644391475971930577882155
985397303576673131266692750112985549
2906153604072724981146489513621706231
1477454168502032122612749198293110753
1941840700579672995447485029931649247
739059200680580733649807721976580503
1468321061135336388774792614638167395
1012961885377934442029179680465670203
1221374188545676528143350772861562127
1714917638963105712462449671761793805
1222117728415345858635102746118934247
976221168175307957221904715104169601
1705444608602266931227322758075020355
747841056917932406133861773774198161
975871868318418555379242596032407081
1212660307284297518703700107334616203
993791062915968240584952470319102433
1449393640961472475898162310435113419
756708526780023339058533559868699709
1458891080206784523112556617618261131
2160781489364483127863969536840689127
301952316935306949311225506156440877
975857959356052500619832409620248685
975508160563164514245321833731357789
984643405669336168825037220495901089
1477091523035127984938387742143991899
2433279559204160013606693384034952507
2679509211494768568677496157128021709
1230860704035983388928790038501548443
1222117769837764629003344134887824281
1440624778709606027945447032613853183
993749031290966058589973445040813573
1230820252960949052919974236455599381
1222103239943850900716764616207269179
329729961512218373759291771072218125
1477468660128096393769946340923893509
301304666067232830850726528577663557
966374035971726136608562884915317841
256808022100877077982518024620283207
975522210613240307012654672584303359
256471694731972631460217620063404503
256444811659201893678105812853153987
1468656211947504146443857379640622891
748165388984518753691013609272134371
747813593537467636305016287538961667
2196964710491476608675049451339931911
1468389491270587536148773939283341309
492167848741483830115860879064952499
1003921038435522858319666509338340881
492181380722273726782013309897551563
1723404157760288497713107528658422251
1950666099759998639599785122401321569
275763360838025989757458438388594459
1960447397917546127248564251723014849
1686544216402178162900957503847811683
1239980326333225000003373628210576909
2689316408427216388074698678996998993
256795067242816655840841258733803635
965744104117102555357436769619469987
1713136854976542001079772701454884305
1440637233831972167321362880231350255
738426678135896726894712057224732735
1732806177899145489857091412537238495
775137261029442445925858470115238451
1202811594588981142740006419602967729
748568991543650662203401053843165459
2224974999963482507386938268253116661
266225090352092623576859859024313337
1704448777574034151467080298056365233
274966427883389901033690747213381525
1969284633653195137057134215066612057
1012661880947099288203131768187936595
292494874372740224268856910336765205
274362886357194831235888714897960529
1923682809804075823453308544096240125
483060065361343338132871767115987957
492881874376624653445199260012387041
1477819475292813606302419955454636147
1477819475292813606301833151403177587
1240278271290231324846798342377911451
2935547181320269235376156667784684863
2944303609944824249757694950511699263
256807960017074011775536951235267055
993385324270473920292332296842322227
2935589213768290750762018071863354379
1980045653109016239485550378563513533
483060664031323759427104990068016675
1695651401969682831652691960305642301
1230523400100478500204770303977178927
1230887129557456036882386036173317351
1221389254163835456075024575289737429
256430841260273732343874185749432055
994071826713365603808887143051707325
765394926240728831596528113571480501
1741198857962093639203339459449448931
1449770384182281269858243315304901031
766120768467553037137575381359732807
246596101237026334680910292479011857
502352827576943354420160075404911639
958752874221966134557104406666349507
1221724964590176452248079506751711297
958709887640162560040814912934064149
994436095705420522018258034366544055
1230901698629682370292239276327062101
721585762167207450955905205784235197
1230901159004980504406684161876970069
985329910351489641049478463102414775
266321501205606534647509772404169653
2690072926302213868765843258773150145
958723877202951426178085433675156249
266292965720029315371120739062024277
975843910779859909335480226818664195
975843910779859909335480226820143959
493245561499621364410087677573286581
511108176214972644503187509441473903
1468684270011190768354890668292361487
2197664268999075922970276483771686829
492854850183082041585033131625046375
1905482391591348471133613884193249705
538415303224394661050482661372908677
338485872033246165831379440865301649
1477819475292813606302555693046627447
2169927593012362115885039545724607747
1924006087214018272784304129559070477
485190705716552835457398556307792025
1980060219757030999037191779904892457
1221403202395391627063552883965150127
2188125376781976639061251363222564693
984669846369129767109310186837367257
1486183118540453145398766168343126749
483747687703833824735497438379106915
747127071108430674786640046450377253
2435436020193994064991518861177864451
1977929623299032620381231601351160593
2224160912732108542838645536435434903
1723335226264959584283687181888681817
1952011071224640905441911233237408459
1477832446217431909966063734778776149
1431557012643206839944643702688622979
1468375463415867056633201439639529311
1221444756511200436352972613851212013
975144969958577874516772545165073953
720858282701500256876900814772575777
1467984253896514105303816381077262435
492180781344828736322091395207220079
1213010546831193049559476243984246211
728926632997035530923210110586791961
967076600561673728008542389221242351
1003529786019993804119631737290028499
266292966455883238090102281119768153
292170520016108368523175858401344751
984937660761089357686472906453607409
1220702209740110170723705520603476653
1960837589568709787750343434023494353
1467958328172019838655270776301305325
975143398023920321668429151007547711
975158442183218053384562292388365113
958737848397699146662603542157528003
775578768399433907710787967272798029
975171416205321823355077081504968559
511781213393870462284071159591366511
2169927593012362113403473844903684771
757365396860359477798149964019149321
2188504733807227359677760873452319981
319882323430035452380078306282077827
319882323430035452380078298250267651
1960892014876327443185600146113013985
538051035793613172453166871873900279
1431557012643206839945333241338449655
264878481715463506787010247358773473
2379690628381268572029008285764248853
766056498741608554275109643750166125
492909314612139801901295860155016499
502338818029178376829489587199309807
1477158815736137529761235913560738533
266319844073854370102759562273046181
1723363245270777792944367248635778705
729641137644648712129892600939514271
1469007007119447475515945206079025527
1960109054707108221363155993840279909
285989188458814553069845476338236981
1222468481404735265356494737348368103
520173871229078181788099789631165081
1723377234004616253210268779008007777
2442400235331347621377658806481989433
1468684231688964814133075124030648851
502283338826808368833761967349850453
1924342847012487519704397260362830745
255366038816473559183045178266112009
1678112093988497075502719512369104775
738398122724391102609749226564581809
2188070416513142595563697575855848757
492531057649177941368278104727667913
2413720078030611194341367504095922905
292480361341062731762391281423650903
511445503060681291572058171886163929
748247907612220570426078172703603531
1724064258501323043992730632181856357
283861341197845602172924563703169077
275034324680795163179601292023849527
1978715230756702574804712436392118849
958710385843884940276043721438998549
958009311943154072386035959224390929
349317400347037608825456376795643305
273579929192790745254420960243986001
2434315199721428887995564547391382355
2443491895469412835970864302039716001
501609723613719904856511219438149251
2206718603521463678459952134467236001
1486562933702848330328672447020398545
2625922480462241661861071904696464075
2698073378206917006494976012474251873
1477061885987468583275583265438786207
1468011235164453231310521716058050157
775552859534642694018474318005751405
1477819476767976561625588201782018051
266266023658669767650322584454203477
275090862432461584502558298433769709
1203525081247923924551461155884180029
520538718138465817972975296889554379
984992583504777997760085640863136481
2179383478138596509341767041093425249
520524129139220876460503304497953323
1714256559501156650707834815601076837
1247993729172987841078201680882349139
958752873428375973042326756036695199
520565639533553270252000558086446555
492167349800906322319968949726117347
1467592569988485556354646227988865083
338432984938176994872617510067947197
492909314612139801901295877181026955
2434357747881824904392014631353377039
1949951597502755032424092790429354981
1467591991338579709570125909016796871
2379756492417912542408601362870603153
1221711451679224808686480178083730121
729276848723305905535928032403496805
1220715645299183797710671550555723217
758065911150323888689767070534774305
1723348177198796568049726056875054325
2196840853062776044086605892026813441
728913182292478037388045605917278809
1222144711218700318164939098348042921
266307514801702758696588523389174217
1230860686437987422721796279285305917
246623081619484842399763599996513289
492166271259966677166453819537450451
965702037359466463526224180727536303
1203916293101739983982591467716923679
283861341197845602172636583137410321
492194251179229978623839316557229787
284115081656555622463333241616074503
728982670952997133717075503816837587
956609877617359196021068953949592789
493245561499755671692585657334303285
1905078208077281712759753256181672255
256163505175770789070679524391131803
2625935415306198882557309870727669475
728968620044343701604568777909178713
748905794826230239203097355116476977
1212672201379970016717453890417181651
338472900254114760836101018886849585
2661646613669130707082883525609978529
283820372022688631633791420575980865
1241017604786591575437489520599488417
1241045105630842505558551782178283969
283847334807920516626474783985232865
501259987022598373035321421133429761
529334008069516807618849110586408535
1469021035799370912160156040847826727
2433388283354461997075682378109029287
1486168589264342736090962555988772797
285907922263918675402725044042633881
785010343577750366581647595982558747
292588155030464713977301231952775105
1713123385109034936567564248900191405
1211973222974798294890361395014550361
501258987426651471850609003515465505
1203511551600639597233570356684412253
757312008552470732566885494527497931
292521296061616275690588777404873177
531397252308461282750744016241844729
1004703399257865148520800089383458553
265200201663834035182543614542548235
984614888396339713103776672064991871
484153965264291075987906347578332419
329729961512218373759427733256946001
2405986380251595668041066004927939091
320880233067913287273831937422333421
1468081225863382548695431270136997967
510463224644098720662929595819568827
1003583198003631149734639062730447857
285152489028323885527721881804434651
301317663675247494082917230553524433
1496704801663854796488027158463320479
1705079285806061795672622921048171961
747154012460183845651246977127186381
1241339324055755938236264223485455883
1924382825918962332486693346707566429
1924396276622087202920184485477843577
1013027744961162941076067988049103355
1468305954004221913585836000451018831
729628680189739432680929234792880429
1003514724974602430445850658053876671
965756463586754460533148391810414529
266306976741682588042541427219838553
721263543190818724173615008114086147
1678124550556539937879359967891240403
1468306491266027649151437135549342787
520538659768948347202542339809078655
520538659768948347202542339810853831
511108179224151952192567998854815807
264877945954890417644384894411229605
274348855376912074756002164405295325
265943245039726894644402556875915331
2853239864994293665156016934892109079
256835483090012809574888451457337935
2698829394046167808151075465062137349
246623579823161933956629564582615197
492167350537852210537450809763251127
965743530126188887850199597238499685
246596100500040385959848173753637181
2187048785516557486098879137601805755
2935547702636881831078000190798298091
1240278746554357840300137983324790323
957671490731684898927528496279977933
1240021313782404209484158752825389459
255379012039183718614445303156161249
1941949049924127769919347058807486333
993763021650840301280075056689338937
766782405975283293905907155980693157
984643405669336168825759770480534553
985343420221553319485410433385265309
1704421336450381675396644380510024719
985020624065795812234249192034609481
266251491287517579119753316768427983
3181847961829690854872297929297534913
976250205819400664536137100207595231
975481281288493748113334267886303283
1013823536499562557216028589443071705
292561729538562401100403338377785581
292170522227992320074608430301366975
1476389409776392601167728223158786375
747896515393712524800440053599910589
483382862314273895950404980875452171
757298475037444568553221564081292999
1249087009711384350115873131901683367
1704407328584302513399368660913778011
274376338623032525348663099340048981
958023342159411841637076739304333603
1221712606810375400379267202951568253
985357950173341015274406914233324969
2206326334678363408553145547105917297
1222492875049739432764224640506550451
1003570782915405909358149885210240481
757339490205657935120239905713684041
273632777171869117499553794307061209
2188125914903401473018854364123289373
730721441829788940243046461298642903
1239925382035383286824173567928949375
994786312902184421112156016091998341
1723390144257819446515744105601909129
1494938550755346002819917727777995453
484096909464836062724448784765443385
1221374147860594710612847160682711209
301237790119100477581535657985080575
1239979286083852801775774992571624367
2179073138672417957329713987935063987
320986488423579698860526993752105977
975157422781802369637100917957945153
728912605234603480330577110429970145
756625942993486455177987952221426461
757273089646332814680600285648078673
2196855380684592212925853577629937193
1258842441838085678152689688312624321
748904720299395256450958808408788853
1231236831904906277665406945481647675
1496382563585924250960120537917141797
529308081545704271116621449548366631
1941895683168159578647751969076655405
1485482622525384845338124781964542903
1486982176759105075906303501084039935
1494224502068266473357642669369680609
285207351222232397030684195450557811
757313043957825507192728840699098789
264863394484284873656766372173772483
1942193589065651863320790788280504955
738426140075876556240664944037099099
1704393318298368913032308801231522513
1230845661291702196321906592049274703
757285026635908649651156660788998099
748864924614926401151453598182149465
1466932984286501151115148704984794259
748583536732936801274162415013547245
1212956620434854520927022229706360631
993736576200177566930836237936561671
766120767758909340146088923664030183
1222076258027288813023208707938922451
264851499708101175551525306429584751
1440651221119218254196564113817577675
1458190029483936276676448897247502439
1714538358735827147776821639426433497
264822940341806006987604365738746027
1222089727800330884448503520427075505
975925314199916587267284322633651079
1951001828517967300366339528170049505
255380007682427116528771500323354517
1476698692316098965353662864107599921
766134820850092883527583999336936785
502702482925890857012221673599437527
1477819473022235778375288773117558687
1231574695092623246388788549672939301
264823481467695302861320319543887275
1951783752452834584171153176492428525
2170303260049805716415945359945535627
1013348866326775642670252775127287445
294623441463307538540631262517537925
1723376636158747275001808579407567607
2206326919613344433650247375800832505
492839365244787147041838491862351185
1459267739878216680614703241393838877
2452907387802211131342884332828780357
2151322991285568009963882695180733981
1941895683168159578647751969076216005
1969539609691113104099288431687521773
1222413538877980794872833231088699955
738411057625963851897268425138581123
501637747342893174811931050899323059
285220837982364413482200188097495703
1222129144294449106263137626195389779
1240735222947272526027715118903554053
483382862314273895950404988906787795
728983210666226430112140429763182481
1222074662980564248277538076796418651
1468348023152224400894579943275798233
984684354120796728434958092311114015
729263378091865979393772273671243251
1240303161548201436623260579129986011
1495976268457857682968673849784460275
2388487553305964265936555335196261135
1740512790813473198722041417547811063
265970166377125081522748030855393683
1941842797636294452324034059880147955
274321415907686166792994442765838661
748583556660951384228468039961586835
283414608755823542132352240807188603
1222075220938074626204713773613085903
729291376372283470433945187044727005
512091631779057807802966148754818705
1221039015384675387138372949296690809
2442845781837517629384654325088944029
721221014955082777118027975955745347
1221402127012120803423438281136081465
329716472425336982480983639583113581
984642347824275600811600742930074433
775552861777526082345626012109648205
1950611139490027282771593394925337629
994813835301671722571750509795010719
265888282411441803786638218096787167
266278930817881158593959819161175657
256134447511556544076903575155681165
484166896273429420990066737344970081
739126080405626030864818378810557967
1231574692881743717911909408481421197
985288958064601643683229046317966465
1240680878913798882593314715906746433
338459965411338340465120131011857001
528593534862495082985819483001306951
246678002861942575159293382385926141
320960584130724424153591923788645329
1713245564589911465455077246649390385
256808537106744588052464317617174735
274307904562553449519093540056468897
2679591638976225905813223793547405897
975132514896264341239845782326602475
1950610638955154339663821044101578437
1969875324681018264184627195870734045
1222103758044935952101833628343415903
1905091180565226425993572086532585259
1705121313505619633428033568199661141
1230833767224380494669577721315514957
2160508470656349413403946755970047733
511095186130071545121256918885629567
511445503060723228017921086175066145
1230873120068960491783180202842359189
757325975823954287835306109308207543
1231587643847420448254236509765826899
1714214528643713441089034135972260111
720183675830658546452335290960190589
994745999914670310676286959864614171
265200718260367200693551692899758047
1732414412013221549605969522076131097
757382013778963269263785420686952913
748540993260962082121802464138431613
1486533896235716745772374543101566745
738411053731397847105821605940953885
1924033086905723938131422670275521185
1713946097275222714876345951514129105
1440637749660998235930068545706247123
265592969470005465967826345668276173
1220660720900056691028864633863764109
255420978362396216206164831098315489
264864430775017745224151430459500577
975928984020327048089284925530549313
264836414131180017468243317286417485
2935631181652514983823636217367531999
274656027802578100007792359970451277
1249451818239709516309065303098281275
1723279724773766857354909422794719345
512455902396202671127572336693668327
975859512130338745485140731675428871
1239587579924553509897216977052273127
784944979928449434077680664156496323
1221754019031870449153955510074632807
256403321254205125643391157682852023
1950651550619411531638182050010889613
756920779104797867309948694102269367
1468427336448590884562469006929495407
501624831545134936023439976468413779
1221727076973959354182895329262109877
975494709769945097037651602934178023
766472062702881634701265717778505485
511095740961623368959209707229325303
283414591807117751871960225745461551
483762133279317051591619222775428757
729978418405900772472214073346171545
739140623235197681682304855582095693
548170653986554278657127625595101855
2197275130469738290720479894326732923
1686960829828387034869681817219104881
1230820749662267992434321163675636129
501274575164444781166187079661412971
274348357173102345537542578904794749
1941881114893976537855208446948968107
994463594925995519027120477496442671
1477049507450427799542331847854506903
1203526118427709996761321183399482751
1203929764530518994953452304669034231
775565837980848262692451582648989481
1978658154856668215567925683107141627
520511774485209300514813266946573727
501988577652368348649114703937582799
265914707869191578520448766043583807
1222143697095205365076790538233164577
256066490989708615981417736779821193
2689021652769891117657562801280694907
738412091557420188177831949799207305
255365519947748835825469519412411993
1704758083106401757415811252670163231
994112759069835433425220559431624841
511500464866946667233084763995499905
1477119455990086315576091602609531111
975507702211070300044570878311168109
557018851000919417340594058348936051
1002857274615052319382435441796817703
1222143697833452806445483010593607981
766445635615766407601992244941194251
1230847734616314873921667310872920453
1714538321975746485395867431981060773
983928360570415663270186312035326053
246623081619486524532883341696964673
729249945719937409586128842539581785
738383074551255709915474087609926649
1477091478492718475843137456049832807
521252163467048076815024500236445803
265619908464409153251298203040787173
492868901092734859358234477533414247
730328697900752773624959910050476623
501584336717925049141512294928350553
984278639236616066254009868430039473
1468090510845736614083009388565418573
3693174281714113164414021730189410183
4669623468596561105661746263180832943
1579682753546050866857597019180971087
994543366661133724411179508491201421
511795204486061498627403438831868167
1714282968690889813041836962092643843
2499993822108075704657487578560400765
2206408759893660813597724319707247479
766095437460337441179701615491017517
766095437460337441179701615491492069
3210667125236166111417051760940559219
1240639943370876969691511226510354125
1259748251378382509142874013369121411
1468403979034611148887901020749458501
292844069896805628628959103769005617
256053051261136516308665811998566665
1468347501864740563967880104191941345
1222495027292223826708630631747229859
334678242966022778699578669904918335
5378437154193458882589138055476901225
985329908907077514331515675378875951
432467926135543577919586924991457759
255380027608399197564125284914431285
1213305839016695798903499963600333807
1213413648767100554971469182445745551
3467151231340728067885074603964137545
1012284661695695277373214140302631833
511093630141470592601738981434049909
3467151231340728067885074636376548173
354361621425571348845137554560070953
728941141518395075254465497326139651
3353796244877296600555211476078232179
3619294270481793625974184031365186443
2443141635962664915934275330143401257
3693294009266295522511415952090365367
1555744148379279896425054035077770441
2215095734966792190517223417581881501
1749563040831853597566414782586450425
3476162632085874627993844314140833353
334018102307890054047956729917387513
2461991275124581898568887953755198617
2197287049036844371006923836854542771
2434060878279480151831885361385383919
2179463374723962377130451973999034693
1496111684863689054795204389982830917
1239981359436853081216841509919628393
1397010240884425290130572230411123771
748233305060519068233173344711943953
395906904829201517014803385720202643
932271918728361907739819725021128059
319934121172167306667351206986913427
3902693874758821935176783228883844469
975157387585625551738676181639602357
2006802684440865357743304600367482591
273943637131815445800910478889382161
3155295347655975936890828559198788607
274361771880772555705124200689957735
1979737441201580711354863438555684801
2434047383117853901476814444913487091
3437956031673537380319025952653966425
748178857463040530447716859977144689
1249882406608141279698884339330175327
2317433146274229522543744483152708315
1514608869994866201688088013340039097
1960067584965978232335026282182212165
1249789103636091389350302873041526791
3182267713977870732430316017511441435
1941853653904842486007133180090202127
757662783800852684104932560368362391
2482291382956519703079818180707223237
501316066427841406696738064601482893
2434060878279480151831885392898431979
2150959221321568107677270175243686773
2206339826803167820188011893515280229
3428807813986691773355988973912393799
2644591870107245064542998226649350469
2197287044466688369370015485659645075
1249382865343210414026732376121332419
966472039450557493697178108343049665
2853305247745096179754865601250219219
301262677456374981197666946147347619
1951393040308330951878788416304356229
976289561614150765519412486200025531
728927131260939862425178946103445533
2206675496512416109401099536241141145
1960095043594881527756144930021591351
993789490067314856357449962393101081
831531334222382472205719861626522035
414227591013887973867027886218054541
966036709834711558987716440151713297
1468295093988544038080964842189618953
2379379809782205539365030535835717589
492208301378020107927071429913666407
3418177360664993793416501586001671151
1477482166843936336227810156382019573
3910479802501696060481295067362650999
3098444775899385878161062554978462617
356687347236212058401040031132384867
1267972398287503029144362357682598743
1230873678854205198342807381779762389
285304904385577818678652877116136717
2378680330987332567730068084477939509
2244265132402814669388981792832528049
2160064892966429578862615680578761659
2380417588092288812102521082657576285
375278975825722639210861246580277951
375252552604790769712260901952838775
3684551072026713832387270285726913675
1960473820313222806107863764102701551
501933577557846430547329874858124027
255407506993792306320871144098199103
2699532514528969976994535557068352771
747139484042431036829188589966933487
1468305993860519691400256984885999471
1941543850106041583966908189952342759
1467998284108285466140760618223816213
1203175861195337485581320919974388713
2169158623199788685075055488816522311
1931737107567401010734680276576389907
994543366661133724411179508490744445
520552165777110699015894222096364383
2150946271063314148804638219491477353
492881874376624653445346265911379513
1239994832311045369063868025806560901
2964758628802666777598480498504185713
2415430388355555775943236643590384917
1003893557520465644046758826300569861
1733506692189378376464442619095529483
3656449091550535642744916257348293295
511108654341925667800840794835091779
2718041348417481893723570331807714419
975508697765740937663187182851663337
324520208578716567813090462227765243
2160064394025719443627038900167035435
975157942445561627681567888815689893
1705564379168416109967540413283793139
3098444775899385878161893236904052445
720184196264243007505807178528699897
1979695977067404730787949068992388419
3191589008433417071477160661684653171
255366537049813183483318800763174957
335083442786245812705124956891333245
1468321558541890817398813652879612833
2936671116219403806678826605321061425
335069977544712315592596589961597241
483397388398437133112159488273450793
385086735436986539617048879351395473
283847832302957220969061067721153125
738425126874090767660720346043342269
994477567747698159769873823572344317
994449586177756836682467073659579279
2019051448497075274737233579114182937
561157847288682755146359031402598179
1705201670645924633013236377098502223
1705107802164020862587530772436437953
551081113532668798258779321366364567
2964758628802666777598480498505539741
1998963427440616116594945055178362659
766094844926585099848197298402188319
1714283498376194479576735768189521145
1222453993758445321531332858260665539
747532247133281530566936302627626703
1468025230800371865037302712040986501
1723418708437347566239210100418755097
1240708344355296808823969385483702717
1221807365155663550722126222222954067
492503602117602927124414198805564573
766729558058654440806706640467620997
1450471395141941696884275351659504115
1951339074111299330744190300604541687
786873711588884505569809403304745931
2205989069125361949309986230643728317
3201395074920630786594627451231197267
738356072734883648955360365049092415
334582972645104759686560072649419123
1960513218263544974078295031512084075
274280449120284031744861898626690761
1212336412691240495444502557340673579
994463036260929927965203660003580959
739406845703900205861292593504349347
1969230228980057096247585975775940765
256079962454689596886795504908106847
265186690435529247823052488988756619
1704771037229919608069757922700198319
265592467373988221784011019251220661
3684269718543293600271759631893354875
256456687978546840505907654198156949
1002814725655444107504610225405991965
2518021638141375305893554471770531219
1770002947101339907904976220911963247
4385765876281166596770835920939570023
1723726392740735393542658109900420299
265550957866310736421324489889994165
1695962801436633088397770683397873755
404729675028114051982209196454935291
5369204402062283492584521755850721437
275538638247583432842663512601176951
2018391806808704042818239230582731583
747476749630895058890567960467717943
2728416881715869185625170664385191151
1941181660625839763290907692638549495
817009798754421019129453144858995863
3664653709639421323944664371264240663
1279507274057452845630313094713235701
1467592548618106643774157761023427597
256471752985621674449850997260258421
975911270072904238592218047761718295
4639702804568600005293672829689207423
2518234665510736438079349619968013171
748543164751119383499602631586142559
1486953123111043241185336821039490275
976936149475856712807591445136786171
501610801298487227398066763144222595
3920651832635688528623915528081421851
3930067843132377184030293912719812299
323819153103506543180902566848577549
3693226177705570302324744279302815995
501259986994252690150834053369180669
1705121853159891645936291463926037861
2688966650280547988371850428523417275
3684068581791465877036486822064683751
2207523860190412465456832019710752039
1733507191129820026243473565067034411
2188220774518056138846344875555595091
502367372706007450049205247742750279
4876380820036505066786629249989453119
395920381593646024777909682150227723
2224862425819894377272176774732645191
3912231691438703124368924523039308423
2452316755762975080510745346570124989
869360760010148123918566554240061831
738060780490378064042549694558293219
511080160246805287762876339708889271
2152050470572999057403912047168046697
256094003607116171644479034300556065
1221065363587019871823345238671512107
766043006586718060126482082215949107
2718513845594380485166613534999987739
1477185277281695506358928879843154073
264933946413780184130933907728449327
1003556793972640986290312245311191041
747853950430267606622012026461621237
1978659169743363132958365733457608753
2907849926368820165893036639694212063
314981421491097750985402274984751745
3201395074920630786594627451231654243
1230899589134933597743743584586793889
1002843307937645770940242196288815269
1212254550273078479323036635206215923
1021836483442286455832126728757604899
343462137205551310975139115229677767
1204899110257590890095649617650805209
396000205384190067307507610122110195
985356870098420219657363124770690175
3912218216265231406702403403006238767
2434399259870444226883500790315263127
274348859298731797032833563159088661
2945817224435386014318848899615816145
3693253120562876625444632101442510815
1221752986628677391543035088222092035
3912218216265231406702403347686552111
1904417669625657038808523385506540335
1979064929913561060029168430963050201
748163790927482668998004364923203071
2861982819947397811115337610454167323
338824232842119829063392186319761407
3684214768415901083553384154314218555
404729676530520849603693787377509779
976642452404157372383937166448124979
3664181153506946017016771567289398733
1240666289883815129187004711808125165
315089673494164509271800556424593233
347957343337092091696868906728612707
1714943081075113262068914984179007909
256231947050715173797356430444192435
1705781372825718416535814958348117665
1969957744378887060589406611801233861
1733506131781353344330778982349530407
292576259518687311691449920384726105
511445503060681283935364327246008569
1232570998326310483837303678305704123
2216162596176771680757172434307348287
1714320830672428790904310972853218967
492167349800860969428646336934747167
396093472925843840927415344397180235
2199698952160732702864482762165823787
1969565978490515823089663683669870415
2206704591641278372904099399745079313
728996680442713463110818174263916095
4403237804942301457852220212494979771
334678242141556024383866915808692647
2889288397040872186483072187998083535
3172363043776169421159874381045942583
1704462252923287995278506370603712923
1221388176481468351104812897669249313
4837067395407419303187440131046149685
310059540207691805212842526519847307
994759965656057303111243133978792363
1962238596625019959338529674614689627
285304919566438772141842435271467141
1221078374306395501467678039835437707
738748878043975464887968705675149683
1202839554520001026310873997955771677
1004202928321869213364304845830102763
1487247338319196137225627331574699751
2416170778778091303970772814486309883
377125141033086012716607978349884603
1249451317824061116854950469874888587
285304919566438772141842435276145061
748177860231259764791706367826865305
3910368299754215679085381608783761979
785088604368380180049478828426259679
1062593900180523254645630791390227167
2889396199982341964420567363356544467
2737414823406955521907373257961350107
816818706201730325704367671318779391
2916338004102722590535943886128157093
255701726949411256243813135096385851
817009798754421019129453234084880091
4148818902907616139924547442161574487
4148818902907616139924547442159306507
1487304414099955555240466584076509703
338757337761956647064219874592925703
404769591110351156427068740323830087
2188126973487499270578527630066372959
2518248148323403345401739547041975803
1469033948412209904257523125329134593
1250124849371857546067673032776735471
1769976006457137032797355940450041019
748920382233848585286375590699220655
1477819475292813606302555709759486311
492504094835689172456101742479867485
255867676493106522148649978874663529
1269905771584851635846007149318127007
2718513845594380485166613535001341767
3871922352998076021626242494822385163
2018364331883168763684322433311629479
255702786977303953842213579621070399
3126857635500254771427453260480400471
501317061180808770078142921448438355
1695716704241338627306846323456084567
1942001406539991563820613910629631667
786873711588884505569809370228419479
2699598878864513152324621775657983293
292170522227992320074608477281259207
256107982991092310014610543394922855
766782965497520715290888933138837345
803250694085142299057477156123325621
3872003683664705925642583281625774039
3447777743967458211323982040967560539
1231238444460548029413601288296742927
2925740482589093067142075847682753661
1250122697991310478309305764170206875
2889369257125035641299393399409727267
483424391751052840928978301903953853
1781427377797624925881991422165589111
2423876961086218465264415942822891269
1486884187660971591840192003480784427
4622406476734604849821352336446903051
1106135093559811565760576672628673095
728954671135064444666231087727929631
4129983778341496435392554731290136747
1477819475292813606302273375568654787
957295326283357801278674465611890027
1062553505794368597514925054987098815
756569464970930771273963934218664273
975157960750024456842501280809038423
2452570581420970416376032188315328987
730004347994529045939292027890737749
3921245075914296673425345188151289399
292856487493014964692960160327785393
2379418671178231819201693307127683641
2443251570605374853753368385593333917
3693533840642671605983882632016444831
1733212456258179640089075754711328905
1733088542969433893534341022092019877
775552840343780364103856061435383265
747854508386642544781732886152703055
994410169952575340023909062292817533
2453567485537832149827932224155890501
2044580245630198703136201393901246263
4622472832699194937061071828734285623
2698842845546583169640333858152320213
1240708875693817533543365527567456035
1723376137189778411464296613423623631
1468333417384817685600270457054963269
483425947737517153602874542833564831
3447777740958749845639039280899969579
2197287048271512562955090187788573371
748218835601872316188134992531829977
1468390528210050918046952474254054237
4354307771538727222373539113181481719
404729675028114051982073667683695403
580086282998358817651928778729266751
2379367396051124433265680787420181793
1477187389605484635577678879292763849
1969187758200109795572285999155799701
2415456791617596144472368337652858973
632693708828785260641084314440122731
739758200491365679596023810523861645
1194041179352894098261863798299731171
1476711690218781263453051107764551065
738397643650732460667882873584789289
1086691694494754673163946743023741421
1259665315111926866532768828566890555
1723740429088425908869167384479354323
1468739751571968803530546501096968731
4166355219277235225230374798413477883
2737306073201474593653658375283023867
323750819480944870116919192307154785
3693478883468629536469928019431763667
256259396238662234234662346194944565
511836151409297123009280061564155743
1723659572214427877932769993442537315
4137966496460327593419961996773412983
323696937627014232761009484928178117
2737306069312316140163867803307171835
1704462252923242642185890947858965653
561347905139395617818990250665256027
484096890218246729133418842115511259
767904283556914003094135643565231863
1003165064876920819156683876518197093
492167349034353516889474111494903947
1951367111454293371676174619786773441
334045028331746735069174586449405177
1677087767945425473853876573517375215
333923330956514000325072155675208841
1970309043184421660262405825678301315
1268704038310789903702037941512949911
1194837069117414412861624744238733815
1526439643580514525899069535613272281
1932762532817766744640917939821796637
966389057194832916742848449827300123
2954586623988602796848756052706058931
748178320109215114136771130705066209
4995495070255832402167502092807990541
1002814208322964620738178005951527991
1477804466208507291139654121161740945
538441172173631881093416028211260669
511079640610387024031586460791432075
1486197623898389124048600105938079769
2198246610191689210499257212492310187
1696015684756977945228463266277999941
1676789365378859381867519520140437063
1458849011089789775175466700851279931
1458849011089789775175466700851263031
1449433603188351591956213965671564949
1477832446923712212558718543974982529
1002912281885886400767337165673816037
2462798609601163858850382621224246843
1230467382071664726920669067594030171
748191274234960894063699459041092137
1686207967331065960696018833489868201
1723348117353030712793708162269969445
1002800739313900635496182003066466443
1221444196928735922075663226708064753
757299016138646673708547280657264763
730383162240369118667245357676628929
265606958294765076170639979036934057
1905805147092808628430357310893074915
756962746221820242228487453562715779
2244133408104871471564837582830988789
1222171693106787393186401601019661827
860089869301412616244885309481516789
1988495012075966699993577660841308293
756962745393993811208684197699805951
2413691999943132990133894647511492439
2462811553607138081494433217951268459
1714254968225234606844840275549156173
3182294676763325950759448739579214251
570778463953559701825299881171575961
2388162663897485356214872267133420005
570765015546134726697586181655047345
333827533281215254007592311596947085
570765015546134726697586181651358413
575934848594887989065551996296353519
502688576969170196946045031673464485
584598969266031831811878338723753895
510366672763702618233401566343575185
975886933321174580777990660821779781
1733520700055502904155201646026468135
274320297511627888597114145795007531
1459267745187716857515055321942185141
274347279489379881021512126109686561
1468725280580431083177040280973670115
975198854935243492598698400407602945
333827531718757669266393884105900741
1249853909976508265380928082856390891
965741915180794940480711061235818501
1951002368937696793604416077663520069
1923358996574555988227194412646632909
1705191344181082744518080936289898401
3646898306185742730296780175920963317
1741576074826705608629867417783122265
1486239633912459848359568719946239801
1477426651621972452108203475852492545
2927239083431999012322360310539430243
1477819473022110062752742053667634267
975536220162142404303127463189751269
1468025745128076402505300020260656681
1221388678639983831592024088916017173
511039728360573465656438555405619755
1003179034479857298506624715445811045
1459886889837827466895195709745214021
994139226868327066674673436906026073
994139226868327066674673436906483725
1249045502533901576076217512988889083
314279873206219501136923563218832579
2954559123143530233549067670042894233
1003233956485603815571387658672985653
2388150227936456648651833223738825129
994800363136294063686038278473575513
2160064892966429578862615680579218635
347878009376340263038207722422042343
748555581493696095307688642204859943
301277706998465157849015628636891993
301277706998465157849015628637349645
3437660694085967727274868626943601017
1951028790596128963092124548810808265
985357430507397952866033957905840879
1212997073045227237227749270715156959
1213347311734902220511135177854647135
2380417588830539724791123552674782241
729291377139929921298675709189687789
1231574695092623241526005782391781933
1904417112403953618235219364816274007
483788601018851473014448322270368281
2379341452636476669963553562391803383
728955167009948993570471205096405879
2699193621620651508815205815155565783
728940641656879351333195071828150043
1686961308783035732725059512322684303
1703370530612888661198899512420860991
314334755328276907849729108122406083
1495290282553636955573743858577926875
2008920847421307593992847762459433045
1477062982035703172884691753216647893
757298973122197318477351937110220363
1222131237517766513074694375017371669
2482172098507582898157606717821966649
2508737294397404696976617045998929973
325152411504285132993461445928024621
2160455104516921574375937525606589055
1997318777915420727064871038000045149
729277426668011478301297804236489573
3683486290306059983578064954102156597
1703692246815137358610405713087058281
1742343511026844159870924502957653415
256106967362009190347621523437924741
3675146957809318129265737981548892081
502070962216329996767902414398516495
2699638775138047517131348461764134207
2142242249694792626559439569059068853
757312008552470732566195963648529207
1677840116116878435755884772981998383
386555681479462413065880197675386205
255462470361468765771036595033379439
3675160425433147097241250197734330705
386529260557801530115902150386540885
386622519725525137372343505674211085
1724022246009527605677543664694440159
975481237573781605915191018672549371
2178613472832243197021864324487016095
1468066157791439895315189977025626641
255366018151739776253380222275902587
3437956031673619754778905606662797553
386542723612524525313022769735016077
4139521093072880292022547595327890677
4156993021734015165420206701485768953
965729020102640788195228416579321641
283037371876809553796586633532658371
4354117179489162334988578896205322839
501260025284682824027011088372550333
1221805332511948057730837948767457687
3665933497018000377332535333668749045
749229090750529625058810062154942437
484124948316084418352205728352726285
2179020807353419142479009401173201867
511781189600584754886038187154105437
3437943040733596575312953348578796801
730019431302841406309369529887332035
2244120436355050027555560503313388425
1195134976519794209148588428330247529
3930431547122323345949989453561372697
1195121503587687647296811304546494029
2482172098507582898157606758563188053
1467647508862134212545302023988528457
748230692849238829751311959275764569
294762381408954221734092846957494421
966388520639493981720959473785357885
1239994851530688246183151639834825295
1496059829577511229577662922520436933
3089662919725407778012630080423261851
503024724156081050253483207183477715
739435858728105089230772452521805387
565709432509017803653249486108070771
255448982927843535057865455658343389
984614308978830965046441696503949133
1431948222932215350150014452485562657
2206717584058774416162175919454836037
264919936128204177734481282824170987
2179383973981645008889049227563991205
1220675766711430111093613219442363607
492867864090825373152358014211702295
1240654416543945214584499039844555989
1686583590678271642849524291635495863
1686583590678271642849524291633720687
1969579450624271642375052394639476453
758012522842435133717137275963454011
758012522842435133717137275962135135
2853694364780549895245691460427246167
985371440793197238309080242057344773
376356731509395045762689609276749489
385827684709713749317761415874288263
1487341223782433378972447489710611819
1450121160198177026679805982420377087
2415443859015215729662261237007944461
1003893557549943529375527608599768185
2177914060012388322985178295639941639
1724064258501099898733553550753285805
1467998261055263188836889344182894105
255380027608399197564125284913974309
3910285894470737213848755425861929651
1240033752931631158530311605948304943
421449189628733956338962057614975017
3438239924249310767113093824709759921
1696015167390654774813880157098461845
1970309043184505647196231071013444691
1979389320469810468546872922438349889
1468655692218026445866180713775663741
1704028515904095072370850184925829323
756960673633110215024933517828269811
729277409071014962743705698305600291
1904740904200737335424974319365444171
2150985665207676817100286295114313493
994758294753529594177674193092566743
1906142470867981955154132642240800735
775578768399433907711059233320325049
386395518181459806992689182726678109
484083419616022851687579209709581321
1468361017042078755696268612314254101
1467619985667651071977207342656161221
1969860776394292125364638424960356557
1723349234985152922712783232309047275
2442358765618784775388293592413559671
3098444775898998329247605830380047573
2433711626852709615058800720177021635
747154052347138579840424831566350189
1970309043184634822904725797076589991
557654076986806595953709473956137041
1969943757943237603537255924297380193
483733162471039041038489408385840309
1231574695092623241526005806191074437
1960080476852539248361606128950949237
329690065386601694240620434712529841
984670887352130291546720481336548209
2652230622272630133753182300882055807
2852550788692927561775320183060562813
3438252885124294135238828307908579637
1439934624725790708607350975143752107
3427825433597256316457237130772363229
2482413611574114215094830869097819289
1723321195282229523016715410532845385
1950692489287985315732974913792759119
1950988339520659899417998979313844693
1241339839824818370608544444922888477
1487570612747305375017400955206533405
985287937867324789562514788467337869
2415469767910407010714176303829003541
255379471216660606897476786851289001
338433022554032017343255985596195193
541623658672523671389088840056388465
3438306288818601955354172519878764849
748246794854908888002512528863733275
255448440975570362369634301332249723
1240680882658438076247576804296375013
2205640347276494804586280594690771815
965757040674239364241102524983789701
1467633975202233346648566471520892849
995219014456847006268657449753569755
2652175141569207070241557949060683611
501582842138557202578857675716196181
283915810289243150326673044205130309
2451869564974759787031581356599529649
2271090771628739454760771085148180131
575168431090929642479205470749042893
728913661365175873114389858964338127
366158297427307833305526620286114549
3126116127385289497986190068970770923
339161018586920397795692257671128967
246678023557781522047953623661127455
976923177813428996046407113673427581
324533680745273409392721853784642495
1213048905392989854254299028877693315
1222075759026396927780703159902637543
483088167209172639962162289683335461
2216553826392921103209780391190706849
275034326213729745964171563619665807
538766040857968130293342301494144257
1468333497065535084340951911402897905
275008439517614197046946095133616807
976894659867070122239691436074610709
748204766296910956684848648255870367
729613673529552749287355457765296415
976922659742828001699785798374934357
511136157579867380768582750822805023
511136157579867380767860233916396895
2170264383182747651827329344792339463
484811911463573925598729274559914595
1221429631631065876289384418885106451
483116124838437473817711432926245985
984655801623098287412589253947094051
1960879060018089159005013689680841949
1230902197601187242214970734512354745
1430532643645924280625444036113518891
329623703116712294158428629281609569
1950610042644712103140430128924230767
2444205901144478090731282356381905309
631912823517200519172909037671777077
311409294516769357547176674454617991
2424887867825595486284739552624974019
502310218774881856609077347610512081
1998680473782096644612201138495682797
2442496021300915611765438830012131871
797298466493148671465148748349307117
1477495622945298771874007855466346725
1211931772397969933754633531616702275
376276903118298130256500681422811829
757312012382279426266361375772911363
1960149968730771164584397999379380453
255379471216660606897476827652884641
1203202805495140840986470433538482129
2954600612015460083905601375349758337
5223176226933069116072932899476263417
1231209346233438359395087776874925103
2443408375767516891614505794249003953
310385968655484174410694795411279475
3856978604409753758902726877919453889
766379794636723888092855748858667099
774852365084561611196687494480651265
747868038805974237020119865621369119
324560623602579732513895890610924379
324560620536928574009137057814928755
720535487340548909269578914605841919
728941139097490602962799008468681559
2718231403939786760279500051983443035
3327540969289043284306834385766357389
1724064257703244789342697209919570333
2964262175690299227605740705664868085
393750854633148516756895169201825569
1951002372682340865116861679176823073
561157847288682755146359031403512131
2215109704599078914686092467081349133
324520232337848434265719275259547043
1002855258717660963803098004651335171
274307906186152181863559114119635633
3674959872347489903332615811775926193
4166379907030841887058260886890844995
324560623602579732513895890607235447
967804055377795487073387291682895823
1250798456799313243686404286316897603
1468670820815672087680443195672481007
1231547726142719987311661945674736399
264905388579196625032682269945628527
1941195111358742944558362373171901519
256121452794883638895839894802467331
395126021050594914690110032408248765
1950989413341125558010522170125297589
816281301481766074486035317373730329
275483671693941158659224038581740863
2206690086308603847620903150516454403
1341508312592018718995419880514202675
511081216498833332036261689006504197
1449407153074288778283090139806180691
1468697778937871667295260468384948573
1194837069117414412861624744240561719
1733479192112641344195688793852889281
1240275080426731963991609490753046763
1003179031439066552494753582537723013
2452517833176752633283548694266271743
1743733661965888495271401338056165899
1904728469035739433211470315824142331
1280263206998169239514685581395402055
274645210005052636382942133815901615
1459255289358752977046221562750188413
538362371641168676377215811272173223
1979485213839998628585144137533323907
2615830843662670530898991200515778893
993078135075330567074620070046265445
2643151419812010207563542389731623049
757324983989285477390082668795325367
1250839409940795009552687497793922991
2643177843800113597564435109976894741
1250908886487368596379787318789192999
528579525373779824348744885666200615
3191780152126721015408025688823202983
1259664816171658140203210400996210887
2945788696344316580793679590861234583
1742261985678226647143544812433871269
728927133592221251810975190967525861
2709043392809280542428825503791265309
756597445686189625222510235202057041
3191614770749100066340648061928925643
975143896227510004885405546012687799
1733522237711380957102713287835027591
1467970803990354193164925542016670727
539062932134824557684912875585924945
976236734452061449784486503658504153
1705444032311768249748775439765990815
730691471457401839779032054574880543
1950610042644712098174584178734629355
594162230419761707002585370048535093
1723766850806950916144283663411400147
1239965360261521476209298577978038047
2234658466180864171971332921423891387
2225212248558264457327768690772247275
1733086947920394723692011271891298615
324560627460994074280233686573573495
483101577289743970948894703849061857
1486588852495250120164020666626448031
576663348080649405967377614874618141
1979104344135227540752479109272444495
1704475168599588850729206844026710471
738356616282764067684857765558793865
984698365969966112640500967254854621
1240278746554357840300137998770577095
512804483186215719110256741442020717
747814072669126105086484524158724845
1733197927016260321569349707605558955
2244884352054168152218919012550580719
2917768130231680335502344348237820677
3200317997529877912903019952911445451
2160456141636965520213514076660466081
994113800084359734494456667232873829
1923397859443638955333452090914176705
501610244934225690329913222067745407
2244938724560621756837888652604312867
1541853305501429436984500085731968475
1240625381381803922260911251007328303
1221374150987690446445092861762536049
366561449926249572060515670895547799
1906479215195120733944111778464853263
1466905983146713761229283573138564361
738047328224587384902414475299565423
2244816506783681028498715127042794207
2927343246332080072228557583953591867
264890319005159670562858120685870359
1486307549902065873693821797856700885
511808093373558544208270598682594265
776537298508238316505515339347858131
1486898197916063492057530282223836203
747463275809733621432394827505085895
301303668833310068921594048515189543
561347905139395655400358492729182047
561239666818268348326364727505907391
993750048512035045225013265417858079
1922981797339033535059865125261789981
984670366920768330618615862039063193
976586972405795230727069625283400247
256176436153025904910867600669473909
1960487830598709910131776269118017549
748515643151983151814284499496432159
1487219880486684488296320230677943409
3418325961623931274417846475062530653
255867668615829102879536218941326013
1194391972347151439348408018803359761
1476698678671619436674757273927089921
1724078248061578985227295476956159897
3155386574237205314166479624214740743
275414199069009504618668183225550841
264836433290547047247502977111138251
256472845845664684575253465310328793
1222480497372144790745183718024818569
738371141483677443876060080612522743
324465347917523059267213193300692967
1705148275522380111709473641388056697
1040739053947762010041712411423742715
1733451215382741967334664551445277685
256080584176605421708927279549718779
1477439583428191407472620946568653173
1705227577268971411118218543779841515
1459886889837827456956337399775311669
1704380348139307197669326006883106113
876717081938885996992886110582160223
2643554028292409322715498638782296243
738411019362869618915900590224421065
1487220438474853554159770640717291109
974794732003836115665065874673409685
3191264523043185005644073417468445863
748206337584467263711928584795374513
1468767709910873547503618482211008837
2453269499744812341523518832556397777
304755031226376825650865871733100569
1458488435704700242885636045244190453
1280425823787853436412282270267424191
512158909240341367222693064856354169
1280425823787853401402821762788843587
1003501275034289915760794891309400509
1467998781517277004782122042780628935
967829066706934814674582599525381909
2179113059972741429212407502073155219
1714567378013874389043063710727371059
748177863329878800366289083507537765
275427669700536677428809167449950343
502297825706582605719681854075057593
512118494922589431917110189445669541
1468332940700910942048866130216956957
2871115436721888180450763608009544307
1960123584658805216227096103927901249
1449405618487558696639255071677152229
1222426553374224047357574445032268345
3155386574237205314166343856036570391
1450471379701269849875888012203717463
3353796244877296600554505384199396667
995123695755468714605274795272632287
3437591764242755891721459464783245095
265200719852394996659874486452514615
1467283761863538239148920579543331095
367534464054267552881023477349746341
255744234488130670803986531710405505
1212958151835195736752482385900457375
2415860458531590775078924591952885107
984656916217433556865873148935748691
822947520157171928602922289668717971
739153060787901660156642235058994827
1249086509882974703871615168121000327
1951351010985318917173744466643932369
2206326320238119995413651731603555637
4117397729508541218171770430309175571
2187425401351429438032146884605992311
1222438495233727692627969454369251545
1733492682640477902344010068570867793
728941615807292233533513923047436443
1458230939580281163211898423968741567
975157365268410060311350685163373005
511136698031265428874993745722383337
1940439715714456327897025351337782819
1249088065076623235447733576447770763
492167349800860972001704877367303083
2179033780606995871127340433335229091
738788273662880201254339344655932831
2236060076598892423151875089972924143
975926888437686351542860279470282325
747855029675136026655262065291063681
729628722318181934288035233728414161
483410921176260607112625564792858955
356647428939522925011812351361323351
1968908429288390235808199259122441427
1231519815415317386709467702121388723
2452668095342775497479677713001958651
520227299421568423730720659979935463
1240680862732776774518101696580483307
1450523309473100887405473890985293811
283399003361900196980907066108272419
765690121169927557030821720642915043
1258557464737673386721184732725438283
2926941677979463526709815806181554499
265550957866310736420167379125178549
1240667924082856575584456250907491465
748555102332423995124245380784117793
2699571939193355507188810612127132263
1705161746249288349804953641303782133
266573727860770575904197672757967671
758013539975154745204967576051582429
2434666494692613020553157294818318809
292182914499249550178380424733816337
511445503060723220574451590530944309
3380415236804321104841369770591238607
2406793671188031350948594657338637763
2006802684440865357742750436404002295
994450105991307022566010424954947789
2199362643151759669572578172308419671
377071778786135988121417325754288571
2406350105848058929606757029885694093
3181849127161849502112751923388424849
1222440004197962686993521277496063703
292940526949468800290009701069264687
538415303224394656176813972123752205
501260508194035600664121074205341161
529294607169058158070949708733769831
292940547614784984335518774865529487
1724091221346918261772630283475792739
2689722725846375135910251090327948963
1951394118791272581929980854321945185
1011907484010667476722890651783805341
265523514445787372081316223910998461
1942247516202597658013490356448862853
1960404368354826611367810628216006983
246286274440935198230892940836499839
1759383689205713970858526826260890131
1733520684878181164118044700005912419
512832479904217505290585172668087957
984965142505017895753868702960371937
3654723671735454835566780012201665931
748541571207938726073833580106070765
510492265506084052549627645134289807
2422757833803559657783674582016831857
1932788999610419112459154792224630213
3438024423457730234770984053269109113
385827684709713749318456577366063247
4130010718927043986067344679810659375
285304925051893706259857980226772569
1241031136827343451410041507608470411
2422853104861684959240245865031030541
3191683227893521884097758005045195755
4402747960837781185128234941079093403
1969202832460394644199048066687505705
511445503060681284029777348567373081
292576799112997305472961458538038749
1030567026907149275274154368430567903
384385682261404479892721997832730699
1542024922944197491893169188580152675
783581295960123632432818298704332573
1723321196816299483366722317704225785
783567824531470470872231316731820349
1960094527824552563514569045267104855
3664082561044375687639510209444016853
483761696393157361585981059614623549
3664137524411917922065916950754952789
304808920006076723911804385780059369
1468725741286169515507536081630929673
3871867972204260654162083063826932067
2199348695015750502289221230856743211
994543366661133724411179508490287469
256416272222105711019368072441202071
1220728674411586578982428550061278787
1268028956793917035366550623047907337
258196036093765744024171387540136151
2196841351265366408251869334730953119
519810641623326241038297236955530199
2170355633439253939894824737273927863
2422853107219871526169750210908727317
721250032642813598294640699949052211
1714282961111072804868164678677777019
2643474754853219406396263376043030211
1477819475292813606302419979868068567
3437173135151629238250991983678554003
1942259950598853854721977258373805027
264905946628862740029849852458520481
3615802555833671827383137730312099831
729613673529510817803798306278687819
3181904005395924149532270513698710449
323750825640027338379380254656236401
1212632784178571786973748296237041649
501245976708408049225924949935534163
1741534047036223353160241607125476343
292171020431714700309967353835474231
748205820958091915393260818971582991
275385656414280262604504120899414733
747503711619308241248239270054553157
2925418862288672652624417273997051675
1941937153645626312554852458548541059
539519981070757240242262501908853811
377058302788376853782438779079279383
728968663057307439183136747195689797
1003151055386112462341347140336009085
728940660849265156643220601407290761
1714564266829177575429169705134842513
738426099484813250429936946602717423
512819089753977054699856587546768113
1249058510862033727849413654419279435
347864520259980974216668708068675343
2962881788536845891395360161252574585
984951135347542298778914081917560293
965742991268997408295601370444335921
798012991068912360639539700082885643
976194226031177529271236690544768537
2207434162914251746398532640156054049
747477266963419883173124374332139161
2169156530684103756961105364600825249
324465347917523059267213201023147967
1477819476768062218561235300999493047
255854199579642277995180333207515481
1457853203880786748723162558179943629
2236264120915430472290329886745808319
1951675379254830094453450576718579513
747813561557911953847797837169571577
1487234408135482452371568227750116331
1449419569049002541641328255253201607
1969565978490515815448582382068396559
1487261347806645137210766538236492385
2451924490050509746960956534541857585
1695691373293249847060075466427783893
285683173401211378230807767766423851
1989924045157541630231096926026733841
993764080999444729760721203210984421
1714240931051983634996369896688211541
1249088064278408805416587440908249423
1487206405901498009801594652164269161
264933947211994614162079993782495927
2853279301295234614619331264996006283
511445503060723220574451590531877189
720564501192540056862547900090791255
1477413236084201364871216162385164989
265200719852436928142872575456602123
2615776958684959972898525018122093437
1477777462036176363489245530686625693
2186710856877083648517578531068395195
1714240931878632702396084264155070417
255352010195690487930923681674367591
274362329166151716115592272380861023
356620989480043962282343653207117975
1040634268761426410012664305672327319
3327190712144061093279230992021979917
512105003626051365325628362070635461
1541906205709342281746419431182208147
1977945203161259859120661095739006611
747854506791258353803283446860475617
328923647882643350047338499214811947
975198375864898996227238178213210799
246286274440936875391136768373640667
285304925051893706259857922733269333
728969161262250928821576900084170097
728969699321049990072412668884984641
1468360416101127898562489285180506065
265605941103218935067646357159426713
1240033752931631158530311605948762595
3655058817793353753517329243268918743
756261237117524130840416567217337303
304754536087741697434227649382808093
502296789622208223098450519611715697
1713472507882461072418846328388451051
1477776947089226006652091162991736677
2215811277410815587860899213782598621
747868554635132871339792737324832491
1542011453049485213852886902690771715
266559699977929431739659931195427419
1970335523145686827790504401814214337
3098444775899385878161893236903595469
1506218865793089000405921124777895177
2434723565285032271110486841156599375
3126818192413273481291947075585391223
1486588852495250109850640622360241123
729318838156228669248500439680112729
2388136218445515654553828144319172701
324465347917523059267213201024061243
1222103741977381972258943522125478615
1951002887776688759972528876267466989
1989682532091010308235427015526844593
1951028793634573104000471607392900585
2388083848040260749867313486000368473
748191814624905419696148987182835759
993398818578415350180556386668325011
1468333536098494712622163519989009901
1477819475292813606301833184156386179
959045615572612672949286577584843813
2615763985460114860713816943194772881
1714632184382512938009686506572378499
1431961176199730854895420352946890057
256067072066140912350728207211913581
502662089362983978773826721214636093
529255688262920240184653446244255149
301251778236309722459245892896264045
283792371440289508737795323176778021
501595755603807510941405136735778553
1486210597035924493415724480301666403
3910789167113708871378802997010267023
529670750122108965400856677274048109
3191306011091448278760935338185933145
492152841311339306125665325543002501
1021784173585375680041256311806220775
1477063479474092117712567719162256093
994168281284945915038038916570691489
2424941773378526307463995235866411971
1002869748809747503732403982496659883
502351711480286902392135914538981499
502351711480286902392135914538964599
1231237946284773565272455929250983135
1997292355430383163815844704269758625
357414825108757633690658771229253301
976935634410989997971622871116471405
1704435349155901097083094753118033379
520162514544799622498095707164398877
310708744086013925402358883494570653
3437646128204378445439097004700640883
3437200594579528248678819486438158675
1249058471775693574356136552185140891
1932452209262445801283378032891263071
1049508913379637787175035481200423251
2718122677492525038923406703577074803
492195332018348702677339374135798127
976882742862331114419720851132711153
747477846353620915926504265203004777
377058305058297509350367368951776819
1723348677824286876461837983092627769
1997346259629873176649440708943054475
1753623226658806413590752235933271999
985329905782296401252294733818100663
2718081754925255243157168216799445499
1231210960472372286929479709894343607
747880892490447973938908891892373967
984739305407231058466203982327435229
748555102329022255138191115418393709
729263378091778697204204080665079331
747910550295038682784486667196597557
2915947351865253440555333633630848523
285207347363818035236139551116572483
328948600165502920175918409535585247
1203258845135790029271568828554070607
994856900091525494860374825877088385
4147213238152027420428658141892653195
483101577289743970948736621760720849
1002829257231959179327361606531640935
483101577289743970948894703848604881
2472551994496498618864268506821749199
2006816158081617246244109862988395199
1770042843965078169826486214600349599
3419728649848658821837095628227746295
1467241751053567630654414384691285691
1458512801694389609039214082100257497
1013107025890156008540599107833925631
1487331956396252558383267369313970709
1467688959352744595211403988249658455
265200719852262518266571197295603815
4147213238152027420428658158561275295
1504843220308404258341324323901963799
1713609846463515979659320151071566061
729276850345945423872297887941887057
483101577289743970948736621760702597
975886956318422674799069995801266849
502703583662367204774316807367816183
3181455700128929813494562021750204731
974808163576191486806421925478066437
3353796244877296600555211428504728123
1240652341007278988424660124758599087
1723728010877120614278057756663894039
1960823042789846445512336411700832473
1222762803421820210951806385235958381
1222578987802458521483846824791805971
1960794979936696880594833441773223901
2159796042369867862624120056503875351
1486953678709060578139368432758411311
1525738585012793518216588514826510619
492477191862712379203575778203103909
1960082052005128114483281131448165055
1213022898360509112393600932398839851
1042828739632990162419875112625319437
1211986159468257749283033015461065765
1788931382811620158422232382814963743
729963892381743100934375564885411415
2151751526939801445281697932723526365
3683375806993975287460421083027490679
1212632246831636544486338289554469351
2188084962529123231851404021986940501
2244816503661120614418192277649983771
2178695937873003477920466990434889869
2016989194647522076693027549986416875
1458944962885314753415484937083211917
3437591764242755891721459464784159047
1222453005998887944816800088825825983
265200719852394996659874486762801319
483101578085689128633921384983510425
284101075205192534369945553163430075
2625689897473233198593397271923075379
1486898197149416618197485557472951275
511445503060723233179560794848331677
984696748635772165963525166487973671
1468348023152137200501428942136614357
1203162351417414364610326459164577741
2472483649461877811453408723602312943
1932749038420209228720083164123653101
739153576561590038110703075376944725
1923332569575968511788409156872313357
1704851405271496253287281224067253271
2462026426601435419025061471961633853
3182862505131849706129231332805551827
510340765373012895064522145243818971
1694653932198850825265443889130750313
729320450713784104139764145569546755
510758942337758950103607123325237349
247351040156574760973835462988871821
1969861329663428373253003817177848009
3162610223619985895176171623683352219
729276891027489775112846546092745979
965700443842276756003048116194794645
1960419934628044379200923746568374915
501259545385297423729922835615330675
1467674969851222918843014699909018413
1458606625811816024012942884823874049
1904728469035739433211470315824581731
1221781003370428696532255498946043655
796502630473354991071546117960187415
984641827451879374294373854534369537
1476698678671619436674757282267815873
1221403227687417581128460892910746671
1497488878757602202839534366520614725
1477819510430345255342562815659470821
1459198809061741437382520572637526429
1486965558247609796324704692971811891
975185463959533227560316350240388123
1449405577099460342377120251375634005
520497746661508573753037976550604219
1525792961977191325883816407810240191
806660668721519181565714986652927363
483396413421462465794317042376835797
273566936900198657171481725083489537
806660669486676636332165129669487811
2406026277232334696378929421795747575
2388083850279396746606790238996255581
738411019362869618915900590223945161
2871129443970031465103220689335408843
985329911969414390920471257023103891
377084723708987707873899904553180719
1240278749565804809873166378378105695
304863300093209244072744751130219473
748933297236387527270614464495054211
1714549703397965288971112257837553825
1467646409657235484833305733881171423
1705430560883115088188188457792564639
1230886589167551567180267126039744717
758082015425872497265329235210978777
1923682296922211177435609231998754907
1970279961789320933207574147597391463
1013324594667193195439589034091154707
1467618930241230604465792042904255857
976896216566490351261772877162206165
2379393320298505369970861888328237869
2481077842995995826163947370062652441
1222075759763386303076658053782944043
1532396362586910021452438740386354199
976908729965482120881445383939055457
739434407100242515521175353696664775
1193691438897692564303125016518205211
1476781654794245433608894607141154561
1002870228708914748875994958027342533
2151374803614344531572662106146937327
1221445751296049341507753275190701949
806660668721519181565714986656616295
1998935989445942633699677234958565391
1705066354739281274956399931391092685
994058857380822054502761722963686433
758391298734441126636278683341595439
994045383592670832975268914906480177
1222426515909216829573280136484221985
729289841934297985003144178990185155
1467000824301656860701888616468711043
1485805919390759223509303851572614689
957699488217334680849917191084434113
1467942802610005845992669194048009683
2452948878268389221209912680282716733
1021744199162309130311327491189176243
1241059675530719152398125344076877871
1043433981363774285989385163035232539
729641195068468547517261677865387347
1723281279968774296604301029466881083
285277421845789846643343931805670613
1905831652267869203952884959568228319
2661715589622920570648498305221665695
1249800459728475190877008416996610483
2453327656400888692084918296515107517
264933405228978957372011484749173659
1723307707820125897229185889897162641
2689132053089907088086799936337131071
984587386844622601462118454469198737
976208675590029393366095747675998637
1239938815170157802595280331341431429
1222775195571548070030128995751250831
775255992969910328543424458356359447
994085802628457960433371868296734573
748905840232930207498969120173753119
1940494633862960765874387462927394167
738356616282764067684857773923757121
1459886889837827459257637955866751845
975227455783835734453124604706704857
975157363731983411155799349126646275
561347905139395655400499659821603467
1449418516814396801869141566503820577
975537214147597776333986560694436355
1203539592864457336269202443039951521
501583318816433752389661063882249355
876769441902898112791767999768558767
1960487291742132571076026911342545723
1940548497292197535852244108967477071
1221361196160285221054164773076215829
1213048948231253496262463220784055295
748934391722431211316512934315749735
994560533351202772717659241754562897
1686571159229959754524514726089770135
1467255220859619858570882734536853543
975550187344271767042222111967375427
748257655635787559152567618512545991
2244829980510514940859768101843550087
1713596424269178829723223357352352519
366184725161965809632794453482275469
995165129507341213591443023883172251
739772170097486887564005784947817517
747197656669862612010755378072930553
274334908001479374864937381188780165
748232323066245211841635821473915745
994463614917771376600486424877993903
957659057866263298855298344136645217
2244829978213598714675189401591161639
2244829978213598714675189401590705339
612271358580619720193617795015273715
1450523308737246959720511085595741319
1241353872435586792379647868845548463
1221429188701550980133636797469862695
1240355471315318331531720313756977063
1704435349155901097083094727407229195
483761136164275086966466001858068247
4767997436327014019182605524630340269
510367730520228798593170538478454047
1486169647908925929241275712875471783
1979401754719361437688845250450108095
1950962432898965111063846236627559517
3155386574237205314166343856040104519
1240667826745876322633676843725496261
1459886889837827456772820167677876537
1677072745128900308225483361951883213
484152864493482643449056614169068411
510340248684458443978269826283237409
720521474695300341241212029802613875
965730054773221713226474554459995727
2452866433128932223047509747043062645
2945724909672169166079553986282138609
1904754892255537475303611247378073511
2197191649093652926438781591883170175
1487206427423809919302650932444572603
1487234448760652842182781143386706735
995219014456847006268657474144189879
747841536819367295580438951274683095
2187397887625583427429646957654739007
551108561548505443980460460228717963
584704747909974585173102023713414867
255770204671220251255749724456103583
1250084970876086655408865598355671683
264850942485127813520979977243353947
757339508574527460805412669920811621
956972051029000748714132385864537291
1213062357658829300259629180432724015
1458875454884888588608430770839167615
3634984344283177734154806592854648331
511095186040321204186193496039876903
1468292520897841920104654637300730109
315089670402261028959670587720739793
2853278784697344424540965894891944767
1932383757665153577530118506814334215
256094593636753483101721084891189441
2853278784697344424540965894892841143
2699111240187921514421922659185675033
1459576985571718534320222700301146749
1959799733842726843501999500904285853
1449420084822425711546374024599836961
1969915640092880389245259724084666177
756583955124156783649161968035331247
1704029050867587439611334739260011931
748933857644412561882353088744876111
2471429010340001097071039182776491937
1477454708921761615850413337501848117
2006644536863331702814152550709796471
993748552397676472361406193538467359
483816097878789401800329754600273695
1487276418207333021834617054783864711
748906355203415385104177055497564427
965700423945916758325217085958551717
765690121169927557030821720641982163
1941908576681460892932845452330717359
1960081072430530651701170392001315937
266713248787381561588700904754562971
993776472354265639404288583851856083
1222453514658582598574137932736777813
1211652640465072107830208382272734543
1923357918919612272182185120782151445
347878009376340263038348874342928163
2442804336773181436787651175827976577
483032605169333624568715114841856087
256471777632072378641761448621912519
293881452805286959578244976499423351
1230467361406663939779204794292548523
1430829494914363474236348715662323961
975158439821726059968244981834987883
1467646992264244015404481326838372589
965729020102640785611158908222576713
1221836484105645942722628244024084309
1240063287185503016696537645368963035
1430492748258432356446482981870961723
2142229815267040856307637817631231513
729655144124053640841339964973329033
995179154205533358915091138959703635
957293751989254185613033677406772795
797203688218180491573797798384890497
1487317946110453270360403738533945023
1713905183131243066677123840080065833
1676749987355678023953356335558322911
265565982155195928233233425705861261
778384518520076192614458511847856773
4521609607390762930918431829617347343
265200719852436928234636681733524683
2176904217165069711226732722318829619
1004944965029042363838899391126480621
994449528015637517642105161797573511
748975884487974457709095764048963019
975171455207758872109046985418613689
1221375764338790744144949718520646489
502449218410509966563745483914563423
512455282203558495185676942115089237
1457462013489009958719498520987206911
1731363656493808971556397666840609769
3871799615529030426875273207150117967
2896427692431439656917286597455666393
1905455430219730562007252934996999067
2926770054491129846076352813830766139
1979051476849283964009281997012576385
530089439117953875498439971521588693
484082938950384932547174338485097337
1222200149734763768813012162404167069
1459254829449052001460445858552687957
1960865565411738024379975097089670137
2215852792496018020681701594599760575
984992602816077860206996289293068937
501302014601873097850681521342736799
3391276372340629249680090887123447001
264835953391289096122780544641999041
1467660959565423625758594028879315799
757298519556303991844871760997793201
283455603263178698772555922864843015
293936871424948883593993733316908927
1203175861197605140212091237226826037
748947345106475871618562591994168807
720912705709706058404186277761562673
720912705709706058404186286102288625
748191812912740573312118013291478189
1496073839863310529729776400699820799
1449392645322846619699389785754703561
501583302075740186800586483442693233
1713905742773709920572367532838784485
502298341685535723854755776730954189
974834149118151293816887645839432641
339174488510857245096977524852380943
1724078248061578985226708865038432633
975481737220820798187883604753697537
1714566363919902614719941966093839527
2160185673643411677117390453019601463
520146928342171531216114689687541611
1950596573573505708111240880366036639
1221361253553401211332966084714384887
748920385390245842942955774311505509
748542070057722764253137892723578237
975493652838887396669177275178973103
766419190194724207606443328378899523
2216202510046910072592967019226721871
255715242924963746409476057716963355
1979050961903647040565910163003799949
1486939673203655232323458673745590669
2689289471084757167731782079288890565
1486926164308543770661817385056807041
511135138942733498557812554506408141
1221806886111618465763459580630896845
1686531242499341149123688705809405335
2945734750106446563518838666170121399
1468025185517311344771271318410027593
512105003626051365325899829876685785
975213447062719687423374881136189501
483046615422208373536934033977916809
255379471216702528258376110616962581
1704407328584433141142895855633844167
1049390201396669024724704486241904071
520593660844405648439228765689488967
975144471813945522221899748594451647
776618119445182058852298203289201251
265510049300805130455517980084371763
1477089883410801725053138119085543209
984587392332210686717815793100669429
739085124104802766447520220914283801
529956283765575749065806144210190773
1476781614908509803676845900361435577
974834069406476346954652553537165861
849045190829030077017766893539748279
748164867815204603816517593438519641
520902425221756151454495226025425963
748934351834340902974148181194848433
3200707484557825190960355605959343077
1705135863445862061543543243647204967
2661729074815188989384934575081083615
4047788897718126215391216156255527341
767903784616648532536020369168668639
294019877741530442231184012489781385
2462743140301861540701590262053748649
966429496102168282497757136936487325
739057642423018299649785612242674439
1713906264800279639901613812000765297
1230901661869825046615962136778650993
3437549730259265496554211799858909723
1468387916179087670747577622223622349
294019877741530442231184028874181313
294019877741530442231184028873724337
1713610405187360979772099844902852287
529995663324043145245650014175075661
274363385326249023900869044141240113
294019877741530442230320369276009137
975145028236253591064161799773019157
255702786210836688641851689146904399
3163902410968558268312206527989033659
3162961007570974173492331390725900217
548263458668451031235367903159974251
1467674969851222916163511022554664329
1459579116525370680298526711563797725
757285026544068639777411080499916509
483087606857926116263137009968509309
2169266452819385119841727556094307127
2433739612666917159472767945162604685
1694249314160342626841990794072909213
729680497180899680960087657308195419
1239925900136731799337843818372504625
1468725778044898053781009432154752487
2861995775486977404092635147178128231
502476719254896883909387119942660125
2671523347023394030855575943888327875
512441377134934797056080353250625911
1240694373955234510231553172199601333
1486898099864901367947399760313217311
766120766961828747068244963722221431
738426104143709689347521253164493431
995165129507341213592318210078524187
1249057952873864659405422445064476447
265256159962532532894856831233634323
1250152332529631864120594928644259467
2179034281022427779972239878154441755
1203162331488131642085532156098826189
256121998732734322258740598819587661
1695975231380268775157385243005033357
1941855783947068491221942595991360161
492840865342501055576625310258430641
1969635488642644170905263395332916145
975885959113939436917018292040516041
1002841748992990640573670467741420475
3181904007723762148001530847948885041
1240371575621480272840907320664740895
2388487553305964265937098324829854659
729318877189413176534228983792003513
255392944206813759589390178205924077
1686855054225370761189323327853206325
1249786448613849944167284422426085807
1467969745435383540013643765338430413
1714563713623397946457722640501077113
1923627329040598565533885458415724359
529255688262920240184653469706384541
747938026492242062611760068808408085
502325305180545316653721353242617583
1705107823743155088140652121695141569
1496074876892384903556086434685677759
1905468439555006817502767614979759239
1733170446126142236732907626407639265
1714606778353207511151498835361886789
756974645626157766432854258835146331
2170277850157685050794984334038875955
738383596666306082266094339963223075
729614216249557835754343620447587627
3098444775899385878161757499312517445
747897058939370453330310461556536689
540936555229639800383728987784446427
1221403225391594989979303089095814587
728969161261029814250368300116328909
2453003318990741992585891326014514737
2453340602910793411835794683855561189
747504268778656325529840310133478047
2944979958532296514790879872622224819
295406317263169769963879714921218455
294019877741530442231184028874655865
975858937342292155474269476824352255
994155308884485528172562312600030173
748528103790768427899562097891745295
1240765372642208556481427336284841755
2206326321801667863329339804193860809
1905092217537523695324777594889674587
3398292373690043288221034006926024603
1221078894707011750401242539191222855
292142501010332096499896116243218067
985356352761224230493139581861081645
1240639327098359908275876036168036809
2188114039352311697459793813909819935
1231264847663271763509233077968692479
492826935503021355402662207137176923
975522730307705084654486025200753439
1723362704759110604358391602701363825
2425656302646070856473880494999669503
2206284823577747377976965322919845473
1230818674802318775873600627132323973
1468440292693323790679809914499507955
520875466294363266467941281559807635
1277526855092991204975766501691926675
1695717238524665682332209921371581853
1221739473813101252319203449257125167
1960445305461902016702615455046068407
993707522553387161782879038354472387
747841576580332769199760740411303215
1222116672988878675592259807309775431
747894919576119625791761381864693063
501611320287532030387528789562531213
1040778405995553721480681773387057451
1998775747965048414613637171867324077
2688588954406999478077311648348278669
747476749630895053634634428025843011
747880431840131340647637157168463481
1449122221140429007947524169238062663
1678138539380160669224646969415906515
1533673177570324351497912129299702001
1977916129523822245444603134922910365
975145027471047753908599423495617433
1723307703098867360971884265795820373
483102155173179322160241631177231853
501259967099938954119483266187160075
1221443141476227349875097775441575477
975900446967805513595324715884426143
976586949290456012880622480833938831
1704379271314118647055700988493580471
501651752876867475023557181607365033
492167350537853831123014756272664367
274334870536644932549611285288203491
492180260820533236792378137282706767
1212982506362058913144633680292645755
402599592686096565987620208780735293
2652189157250712566490001002584531227
502014964086185683423561398078488683
1221388176482471290353248274394518239
3182616960952014452936380980862108373
985020107407722128287431807739275889
520497747459764937934929798812852711
994071309317128343545492629474085385
256486322085237843666875450054583733
976236154114889540436123502942297509
1222452921503583594878835831144518257
1203500271532378415506458519374580765
1468697779643112448601531279358297979
492180260820533236792378137283164419
748514114172556467359566723501019809
501611320287532030387528789563462741
975184863750987830078029812504821071
538415818316347437204314375891352797
1222424961513557660177366951118625595
757325979658603549504004706124749145
1704729066953829458239863628229396659
1733170446126142236732027453409625865
1678138539380160669224646969415904487
256067072066140914737016784105740017
1514181435028491956045631771846219823
2224637672998629477069074068150363093
2160535931584426128809232958488502039
283022842752769609680180843979658015
1677814233168194848986100453167243587
1230563736324653185276112919764274791
2178683485786810448641635355503377013
2169563322630273483210906957233378743
1230887154972195316499708294789674911
502283838625824109721458307853368039
993707522553387161782879038353539507
747854490020816864896891456859202863
1704475725884830334146766917410725777
1222454034378858673187075170738585611
1449433617624106532072496480150654535
256121998732734322258012877600050973
2699097231523805717127690319749513803
2397309245084123042409624343112029441
311098954249843565109222071437770151
747880431840131340647779143829552637
766431646910063838920201585045605695
1714875108517589084566063952995439459
1230507817907147845072109657682750327
975198856437613454925805985838644189
510380202411022095753807895472479985
1714229037104753364697309766548791893
984655799352132870457867331183819741
1203876375482071475607335228809793485
1221766473385676158152501129249160287
994464590568148768038418365346798931
1449742904738804431997001417121366463
976195720727467127546881076475296237
560429351491269671429166541166222257
256136579887117100127354655652043639
2453288278409503316148314839052333123
1524095489204824785918183890355467763
1449406115895554221233816193158544283
766797466291707746069259906004006969
993747477694749065522201891123307721
748190733814397591832785101937031841
1249761096973333762350409761026811945
501665207536076841094105631562352559
1960823555432547515680723497409182937
1476699192083367598172018025307237689
757312467633354128693315125004167355
3900968454943610373714326676745963273
975171433039123275371783128842967409
975184386335905161487732149971261809
492167349034353516889327298037629723
1468347485030942476871745205423735101
2396477186589070997267933532286165727
2699478628730670463459971307770646323
3382638674948073059262959365556949715
2662417159429191586724449417140640175
995109110683897385738301854067261805
492139850519113113793286336223868615
748947824886728830456544115080728107
1458554252305232712136743742214128917
541514375768234803854184214691871821
367573878188050935990306666296853053
747490759916694333917046031617116085
1732399841320843066113824738725985295
2141904907494841310988123113999937591
1221459284867646001950223762625817831
2918145869062643441335329574920881023
1230928606289721649007206909305737783
1713933228351021327689828523975772691
1714229037104713296571294248867309557
748918270677403589868782924305648437
2406389504565900071277467875389707541
1459592069822152566414475732692092125
1278901498128113994221703973334593515
2176904217165069711226732722317898091
994153651693819562040858951170350943
529645362457587777514876323803796141
1960446335471540437570077490443512391
748204743241893078105312562340717139
1950638101506880151738760985319588843
1212002341953126586418162417280642279
1704758106957551105739912275398878359
1020326586437968876131193536233521387
2452923015424829349047550917664620101
1714565819694035633828241123643625539
1960929817013325260534136523673504965
265200719852436938159807349444348247
2625689899068493090496749584450923857
1988480957273309421053467197645651871
256472311799438553064199844034501555
1733209823352368856522530827261038793
1714268990061633103015446644844964823
2926862882049126499452364195738551595
548170132110744824474391470381074127
501637764115645944468098075188963527
1477077470626375795751070647528907441
966078696970406257695162707988291425
1705108876895255496630479008646631873
748204743241893078105312562339785611
1704757052357460894182915001999319619
1230901699425719849297582053793542253
1459577583472965852483293921976526665
501666797832155786989471518305426251
984614885359946753883638973871333225
274280443605215344650909605387067941
511795182230517274969726881338858115
255729252443203987138094316704052433
1449391573067943095545591049345589231
282686556773136184900969589055755151
1733940445183753521169227322506013203
738707407565814019424119762565066615
2462798609601121707000043358280677943
2170264879173029254222946336082731779
976585376528976445779524694684070185
1458526772153239658642945940291475045
2226024279177807900304840076173632523
1467646894188404764320223826862204889
1002855717060595597450566621524420023
1231587643847329610480397602637317527
1969564925426899275565399713095058097
274279365891099263504677259656725841
974822133208484847665907492187828309
304740545760267214977389049753402445
985368786424073953287147350176831987
502381323237699668976509892141990993
1722956929385517994768450341526324071
748261839015204472810104871116555345
1230831609706336951234935717895875479
1970295031423632246013256962918065017
2196910342640522923340449117089361155
975900444489253967617483650701840775
1960178002915185959699945738791862765
1732399841320843066113090711595900891
1487220420140911217474504653341894911
1431921280073988328542904635472096653
730328697043622795366685990554376209
2661621252802441812563641891007478391
1431919722579533743076164709866021185
512103429302204718899997639216301053
1969538538198268990126155982010054073
994746959442068610682555165542324833
2945438444685101279419761231092399545
1250448199654331043111142738632941939
2944696393819643486172197848636324985
1468305438231890629484937915028871573
1487557301578521621860252708358860567
1230886573900526640013995229601497791
1203189334066400392269018303711239569
4065899115290799990128420382421486735
1240695403498081664538288368907851835
511122128190119282598216491089320803
1969565960156662363484306294216246581
323791735065193489622301374304015809
1477076947743035491188594911907912011
2698843904069623534479592953524638447
4147059744437379952145307337842851915
1959799709254547630252126881799536199
347891003295885592024654124613772803
748556115568266284056271185520209059
1458149073121893234829115679639872767
1468292520897841920104654637300290709
1941936135836186348325901558887494059
728968083609276057112758925534524505
2141879538193736942880625501431765739
1467971343579860454058116274921999261
2206639810658300870839882051775825443
256067072066140899751288199562909981
2908297177031448829863076936398187875
1696002214065314151417591869555497917
748315745424616289199769394274794973
256119919124544663476784589143730553
957336816630580081168680081349515745
2380417589566264322103217002366539861
1960054071320532990468025200570040327
1960555724208012480178630776361146525
4111472500902705669956168844512038885
1212618238167215493644619329368309399
2954978329323061388048688358996805977
1002855736988744492660138867196575631
285291433695091649489861788419170553
1221458183332594337490809698953742067
1477441733339608693923811547285198529
1723376675190972127135356247785095417
3647045004099914786765630149833905861
1487289928695292260785814619148337607
985371939733684230962487492797497189
738412133009192620102915247675534501
1222480936496703002039607195041421723
483817157260273145251798009502349433
295311515963744590099633559111413839
1979695911731828269598417420276421055
1013417903567247856549867858450572923
1013484737243069150929411312119121971
788287077131628347903490526520299149
521602898857077707087061822933055135
1694249314160342626841849819765393665
483747169629740781789306335613655345
520160398235704755576936790483996443
539116336414884773659881811680751027
3327514506919494827684660930443585189
1961189379705965453966665668620485975
993694112471593046809426752938187133
1969621998849203494325935062855954201
1240316051106744731666242521292508551
976924252461628986042774484077725785
274321396776665033663918080995605787
728927131232595787231612951407002573
1449405599298621664538021613030319033
756919701390772373345215373018519995
2206284823548491119134031482595836681
330418559566569669853757190029732303
246678045845423442858658962738855187
720143760515975563713438503630575933
747828082157799437300683841369965145
2633975763425173716231326865161712255
1221793395522332025792440637609308389
1231574693559690269193721277556310653
264919933031543930478054077930088185
1476699810684903451217652077824403033
985679088367383016081177300756260469
2415403427102603925393200391827583213
1732777121035774342722572599391329811
301251778236309722459670036750446301
274348860097169369554836178645543611
4275417154764573348771981001625539061
738734368816150910919163214464925451
739126657584687803295184715469519383
1733100952690076952676279188265941541
786398483304116434230831689748082623
1458861989065549393805930992308470265
385086735436986529875400383867876989
1922940803514158494803569104226972865
786344097087513439467554432652973571
275021909444033452955129366313854515
757270501284197716405815968821258001
274293397548100812549783153362551217
285290883865898535081887373040327857
1704448802158546950426625756094862159
575841541935764088674464228076430343
483369948873789797672739513350701487
265200719852436928142872600502542731
1950638101506567987971171763174850987
483383419563227729094533382893402027
2679536711544117658640860462409593157
275021389716821781658985661794609041
995123076392093172637091774494530887
265942706214418690912854521262814131
1248737290565145255327676989498095847
4275417154764573348771981001628195065
276058669823308525960486569288799013
255758742948125672165703388929335057
1230818674742403823750929071499711213
2915989322110595960751615927184024053
730046852496766549276536431001931437
2471918805241024777156940786705862629
2206284864968294845894667188166048189
584598971508869733353307561898866123
975940339936878864716704760054112571
1494954075579008753077225399424559473
256486839391595559154059565763820883
976586431186932167055319339067904599
1222452919970554874747211508440977865
367600287526057213167996353680744133
1002855759309312567565276898165227931
367653670467581402180262570778264489
729963892381830382933966927370776455
1705147761168685044045593545571677233
256416272222105706148674366024826519
1686208482423018722336352484113348057
994407540201996190565193147201352611
1268406172212558641648674159560040615
1231209366870274677140379909603137543
1002856256687563311687899560569586075
1468725741286169523248438783632877905
976586949290365311856189636995975023
1695678403814358656715257556941781333
484152885987584785035385643399246107
720156692322283408764382000171019587
1969593439451349338824628354641567931
729613673529510817803798314310059271
2197597887473395605600448241562142649
756919722085343240114475522688219051
1013000764460489398654654230450064007
501316025745984697978388553371734507
994085281369267741766164988071732781
747196622066046674931575387510362531
311086480704878328650559175421293783
2945843130973739450797526527946034085
2954587104560579421214295314120358957
729640616324411290544484431217701635
315062750565268592399054046158627561
1468025248457333898319951812531857307
338459963140408079548054399494313745
1202503389765834497454291881173966875
985019564718419274172737257663187085
794533646490935360928537557638846981
1676789366853883049937194611967242631
492153857647025342868046641837338159
293182911371446419796624612286847401
2935211433488787317542133399733531797
1239924842411816930673545744335009739
2709043394427596100792961583527038509
256471753014099992320381220551342325
2415469764842526925888915064651652041
2170251926614281687813857623906210359
367613774313493197903902935412089529
1003515758876584303297648974766761895
2197678254783910163456507046336822505
4403572930400824053055727790959355385
1733156435044396175889181112835202351
1220715165399789926647253471404010335
3410257696648427333287229148277108709
2945897037353057579664173533483034085
2616194075566697238119627931600717879
1713528541944950181583441415735253173
1960109554444764657184279835664179649
367587351090377713279548552988802481
766391171984622666583378393103399051
310033634410200597957220481951721731
1477090960419982199051170925134884409
4363939465220092083481765630133600997
1458943907399623158229802630112144631
2422798743228725809027307039840435489
3644888989961544303996844479504474405
757003221856956879792593990929922835
1240008843482501524267418471928870119
985679088367383016081177300744379769
2422744356954123315228302828727363605
993735582152314600268172037886627383
1486183118540453137573732848073637945
1960094488764201615678552873968465193
1431907787183117919022927902720903353
2452870543785889594503258768948279669
520564581837200453606549887212632879
2852267351397789288366219433822262931
1732400362609338369937130719520083963
975146008493509165958847431972788503
1477132970490613664165880734182582103
484210005610406012706866477325697495
2699182262635877513940216714695566583
1194432904736510667561472930111018285
