# B = 500
65779646778470582047547160396995720887221575959770627441205850493179860146690755880473849736210807898494458426111244201404810495587574110361900128405354081638434164434968839614760264675889940272767106444249
113222016237363087015944839030867569185773962554120227325528422984560797216932362786810720282572359575402018718672433916458268741950463804800142335754951067170970862462908003541846264809896080510399
173779034384221774313212913418453815549525826352489802519627673271802235060646355852705018331414725373945592491281923547332393377129968277106061799313431470286959171815793333416295648481008285400255749
13844027942968059825878739219219967634235029360576690135724689944382587447437431618452681563308323575713524540670554019388532205104417440143965227631225208959263060922710120022899964796810431110396623496859499
31990490336093390713956592768708181884295258902456551695968250573890825546903801371439812132863693996290618263638261443863420943575133477163001788831335325311620351134462454220801762094887072805704081129725299
2045577219930720222394073090889443046047612729825457134607526399147435901396602136035694217819273117824265696162474531130795075349839102841171086244654404773041995987281126305558087491649411598317669282999
268260191559951614254067540575238434815240225838254541121406808728280774978492190110870396299321285187946922604031868883025238209740929225213747607580292739802138715878386650996351220925236262558305843675199
5516604913705709771328411218747523767845260284391374036706356840482467517331358055484488787505766259052934886781645761112448961546200654082175140617580477448843737854761574260965242661700957659
19732815311107905974327053108592731831494892634283823289849514639104940375256959247880286174040946413245227692522830997365298313158802885583560376565395634385791702539260381255221926160410150671127501432465599
35668740825301294079209121756589368258169931832236904256953140396599393764936666320207720362461804937415585821733657424565914180614649338010407310729533526720222165347286776510509282844288036696696806143
# B = 600
4069575802091235079705941509081544829436807377517194524441482187883340616294832274482057967087732228107109317322577099081680761893876391419690343418762594163628145741903642462400754652162712955028468723119906545698595352389707211530062649
98607772174496614907806532319288618152318109585496036131088241650429203765626586535550035706012284189710901473413275653963630578079238634434690995024012672545599549358934215120831272285794649695175672443431627033722951733644837206898786039351679
4160595647885818178552462088541861150277463553689977909309393283715361934011114892375104565266179859675127797772423019975124450896894492876932440159126572358508661927120275658566940359245326540978155918830343138757912110234255138935521693145140799
19859943902976784256550106593183303748541518358568588734607849862975012871022882866223107737084268317990304090490512340420215619365190806873142769117550908820701026419359610672113155341590490906850496684482202486090754611460171643814263839
19870973050544871708870620150588157543139218500092373373484117499580258822868942722421623190762243372780313833977773537555196343701201515720062044450689166429455686414232122027242524976106117339944779934265541171434743237558661897470537435935999
4123192606845178546512318365047131566210626999262571465882169263981157681300689650547223188173340751563135009553808665585743852495055611988898509594701483279362657220412588469479240185638948503682339877869405662197259154323616209090309085055599
114003674380805230338728233991458414650015823256085698979387146769394843732002491519001190109605381499065997983637658191566248845819964536157219939405032617895567368973918420773224698389707233128325686306666832001474102983832381642209766349209115967999
1390640023947410054269008544476236889726673981927649687928855458762773456605323650842336334340200352210580832146831187966460595340906869419182234686683396398612812638076568497508931866141677014116963235700981226911725790113498296692510498239
14762031185687052579038444976105342235711626233080114302197957033332665984047641153815465096195145458713962223050225957192919019460440021366294476637727053337086856023560611916491256264606810063293436758186475167141815295632976107442684247999
2645633426416778638125481382235939883444761349945322277033315491701026906873828045688270952570672330250781822275626307650684056096024016788187555058167689759130341123477421503425308084993753667800584976165679017375641902339199575668418502924799
# B = 700
137998517821691949865006010572887560575549716994006382720092942755855906358289210964797316017179582071242697626784289994366515029386799019583190510584651359300242047737796000783899930408812908405177346411931123016954746699086421160831144874781290494809223195487233933059367225384793013045811711
679611572649320799186952117191386277637553037479805102166797943841128419623355533411748095484243619210253850365526001052815530004505465951796930974243890260681904583305303233485967396899453381286074165471251021668342683745123861875388824839200654379316319399038671853011199
15387897718480608074781069646395809031227699612721943143971279648365440096712820433880292216277126002803784049471187496664415705008497100843257525923047401888536425311824555378496862337650330140390382112478604967285611711714846179757708502276076361330560612610509344371022918342399
3401817970596380510838736426715480215356301284430105179844614214323384763560867837325599898310552986886606903159993104442167250950640180225334932712993258682572625200609130614966554527408993518514769823444323656855304192694271678889688812712562058510867556370269478465248534494721310805887039199
20209955436882085464257920650740225536272657191281078013986078417132865553837347990535833796328250014142651266378916422640946096187653769764401806293033739086736857419968434113848672182894487374170817243724066171470219460395589612632067887794541718454929012865387556909040264246416575099
19100783642722190193898844285667653538975325810902588755303513643085761092578258373329639201424990149307872859773973682173260183318705361249213127334146917626204340940921648697821275714171486107048450463014715212534010283284276432368950165605547658537345820833631792839603368465992639999
891337061830386052953118228337899327641522982727190242406211331517083012431074675429184426567879749247999752291034350265161893183707128696929735101548755337997865737088232155024923784986340970851442928092391575505876179006260246567504510038095455916122542681519775745809950443839235513434999
3022981279633631870752455985361566143757279008580524655367533043076708342386145029993240466977792399526043280280281182882044743050221902831941180171783000131062520866781849203048564148795207643767650031768673463675988202303138841928232024067786236784282473029520892812071656959263749
16793508758390633579693312327968244021605013392298307847276130311363874212162899917813930125865278534319953145169715794981783107013504076684290546943606960856846022902868692564138832169938449040484711466646660021358081862356832291117696988899837952905979665846143798907065565133389
128076704407584114824579100826687310142879941031229180640703597674803095772673451819908298113439470769525499858443414021624575365375020113597666129917782395564204562968422457879453997093970578484506042130985844381171706450952227379497708257091864366692115962867057841669119061995627404450399
# B = 800
45034864874801580562164410384932409677978832571880080546159370124126813956160679910264435310251796041912825353690224316504977851813709787184035925218624568053968642352966222394651698718264213039487844708580302912699795276155818599524823945379894252095547541753557985704270643018521583179193255463083586173783673829436204565599
67604357220397489921971197244335341040426856721510427212355158857005027724210941872886787130537842167083840342616114342357973591251018599663308465060204390767517791522829817082749097694730830271685556135292058265041441465213000659031074099091694680764389417755204833174838174977087491455058915363036127620042125846906085563552485366079
1223983331812441874217494975339427363603811987056786590080019158696716002124324043603139402786825565508904110480586477367204496303770548468633930674515195772855551581113169884279008861608500231247351036552759963555410030818444983731417117270409284355381262227016588836113783783999404271887827878584022813739577184429090909518719
1207982235372428787655942776364345103240713210725962090063917319234709166764507413643488581528643031955422185657295501917399872877563872339507154397441764414638168113279942066748055313591513599659364429836079988990527819026491299017638941537885479240536459717908433785599795552599844458357740180723838506628503755150775760399
41697275947247700909861811473268767038822305138940200505730250623615121080990866667767490921110070994360818500105538404403873554921339403567556899582651664544933744773185600711752082232407687884220624071673266522017108742088812281240313838745175622076214558834648282949691180529778225645836727623620976191612779313750683057899
206941313024901686764216311809021643053553248769144111806476262104433012509217905795358261349922037476088581553362491713031492675356425907765411749505672672295306338607490733026210266076264562446399420297268593390125465653429320104450451560123401269114417236892651195382122878384798628318828866029632064171601052262575439
283326496371309136161199961341521245494471771289858828732137114671254427897023880216436976413313466735720561834566142291649057779370983579965333018630709841180660160425659996176805702344403908101531222150330914421905284151296764260397093442250484914670331977302027213876290423907713042592232729880537975605397820100429307768699
426279108962923328520744172400013379392492499570881596885047388681557824100220791653572861992172327664993457943398231259953974027500769609631826049915828390778141142998109179909242636921431187379920215584587655461540063997028717125911065251671997691235595163147601566629584218451526597055015355175017456791067116999
2098474304742909723755585084890224939832795478713819882028406328538312173014732023555938364833066960716144730169604763982041252773167075666010391132631639655992029864165335671350186351539884381401881727257479912163403863446471509562921847202477020480037523637324947275308566713420694675134263738917962014741890534902523159
86517116718833539188639067537212090787191774035158841559834993323623557737951246909793536872760487030918252974930771764098681722732986452894164541481025991102224539018838252976730084765901892004371264971323139791063431934970731702901197269447426110466597607942545700515985841554138195337959213320630323132865039394367999
# B = 900
15990895674278029254089153993630511187055186008707001203259190337535659578872844610785159888583554758642986629260832878496173664088004984859239895358605205871834499463727015834731148046447885968425185129727601258100138692946069926695075424582141749724103030847417552645497539264392464988286321568718656805083212669130991193748148646080049301591480513003148245782598928989
598062542387386957029467798430472842570672459786063822424137210262116017175746317166275738624059647642902417343286772734304177537130968326588365726233710364957268498618051049922104817303368961555479780606326802827126131846132657316725563791628218252114876100328339064150147116381453963219039701980582780066253219899700815496582094885881048685168720920694018464149399
1819311276213824314098249185109492600132592940386233474374156222983669088152295794665845018301942443858689716029074926142152173370732850686355038330243557543513549391091294780062243575457524526652806349923062019228293691214144312914865054779036339615106592527113369002407386075804619979919049376368383347846089242333790396062422288780469482828156727349259350538514096329
410303642385867180679476281899277193497512235922555214953875322394602032758639678088034326210988242732744095334196718969585398693673595426976129693156577805154302806768127625119568721566977771594154183302487910866859444993245996774455013505329359597367876590082453056279970901175413524718360127088978633346853216984192589739915614624869133097036186667448975105879431957759
3811927529663865605988162687564711053767669357788388832855787897112110654002632193876848725033128758011097031211723880936017203247151290217707284891320857279702101657818978785227621113080144636931551554029160912271026780958762316835712707529690938102985057285662765223716628806572434741240763079758447374122047346028905582268980966807487500411495110145249
1110442428103412811575539096533879426801989454395859782370009674346786168068047749322698009048604870656389063849755938600953565510994538073853221135895539102833599516431250832374328549085846506586483004848387847114698869523795403101843680445196101103291222444512429653120803693830811682298559468588622404118391400907353846474591958249710689070467637841169856804305675791
45785565588384176988927137359045591610730117871900731982378463047297776403856726783318904259655233750927357422802800055954149136568889356488198691627651254723376821596372330045555706860168451332043220777197834894429851174080287887196559347954461784208293991752193703409039995198530461419416645567574441991494791174893079093359165358996769684039694843481377652343759571333507484159
544450217317438717821338370105521088323556179908590201162260601167878458970281728196816964963184668328967759351336094062865900896491982207567538583342434342836112885744066619172975483971058961932269941941116590053915555772794240955734918681040923531278837196111274200869671503052961984390129280100765800624990975594268030687853727920128676325945489083894131391
68272178860376332133996510218954519327734494361301470014920293079476377425358453547933162102864932468575803949873753757816521808402335094343942535094181654700398069121889256118241956670603563680488482639031965702425154023337123115668035719518871710146821039440329722204177247695841778594085302261130589469523304964177465194033513763751893223165666272054952481011459
6553049177471367408005973919594740583782600855797518433140608454152357771738205793458940132514821848592289400520299041747079898323242584272570289967515323096404879024220649267321205880514966689708225161052015147698079498389105416174116432487358936056203356276426932508271531286536617182197374184216511199236296115349900979096958647644755795392098668997854073889850909759
# B = 1000
1454829738808290924162697834781795029733560153489170561575567263128232898955136600348196719620339511016948190475750774662148824920366169205886775464137992027838278940369355415428196732738877945174278120782711639872398270208993103057584833197343554516344044901957594641470984141941158186393553977684284332089022475290410052898979981549563073305050311602958735459130243178826172768221118272760736908394352682772324390399
24746270635116623493106956066983749962191262163238656928835854126839845835280911330633799297752146891277598775942193407543252612798405786679057485354430065464773454506623361348544619941791417301419991147103525431315236053590010783040762737452890166957943949877434541818560800991731400913003523037389909168919933443233705145064763113207609031684189337888401604186303476896527209938044639983832753650481855222399
108575592254166728964224572142483566271634699572669416127143319604473178786886871251092019805840882814307469243107498286869547748802981300343314718083780333385381671143025300735112995916715316635146597650805411775023183395984890275314347402350246354734269932474179388018244265822138954203814387063671148767750289046672654435557993831476094312706847439963993542516669533819660704870441663009074520521116141407215389999
692964317229596463419401171440898847770209044281613760939066967947815270390033947156222037020643446358062903867015070138848777346722788203308696017781462559615252405237209930445224004834807184524544935927023150641876868151472728749018920788191622180062671585195041873981870461362842578735796608297931281607455248698962495081225372023171859325741702896240253275759738561052795000856100349727944748879173955833279999
158267152568828982656330996809336613380773974177968463852353228563007827514002126859183567118643654833958593747051461542917628949607550399153323055539706084350750302402820006104160780554483156244973964570653137492330001907086397722109355913118199610808078191412529491792966648408339073569008975929518722341483254888048464168483374212324942743144077238954111374021829724745757269058638740887984552051063869999
6334091812830167808113621349157861692116370084103535328157857254181023777293277949201544022024624432147132946974543864291179962692798516653844229206929148174477423698400491391276830971362183877069738719741015574798780640074349023139267528694275860395391879731638064317153985749063354455421096717967551676135404017388955898145603990027010141811780881631841139730322598140741466574115892521733209582411853190700877999
28631132164441398723102782249542779611674817790183692974513268579718035530746424700976403787010347019512559528982074554925022063624522619125591448415505318284213255107135685041428932942108325357190752494333956688350256667884534302043390832090736093797228592694711572586553996415827278720354353352885399991566182182424125708694228865448154277159572646334623495482674207528978811104072392168334132647529648402835140594715999
39056883073736514227058169801958616563024286809675126809729104691510984474354604290748414679207315593611242950475645243699338664635334780787702093283210936964037535638816765442448277011876769892366871987308951876648050246204169029649181962900704985983295675820235163543198053757012903055305931515546299773929644781222672650734553828606228649058816462457156721714721902113656346511184546394842227330659396671269200718999
422842875772051933663257288115660829080475362869371242475330889696618765445543921484172868322532353990467379408719352328297545539605054763755087824918041687105060799462937496145522804949632855470071257338888615281989282173742792402973726610383639092623372010796985499225185635330122740072919473739876788051935821492041034001031788410184502040488009248890320374042096941340117352367758050896049899590464649724459879
3643987697199957909266187497709889465548976411383968642287266723689711060092785851132149275538414413530138468185548704411375974002630862348374038473982335897916811792659003396564884301787651300484380043361723234301110456426216155064579964323607673182750435284702490159060571576155059172165109644569287333584577738608923407910480400569746828386755724830985208338819580805522634467337774320150741448541326914494365503
# B = 1100
130340353198189871534286457264566160692861310886917088686105450240069519245575926091973587200857960340949533920834179178517833148573119973351302522221783502821084954908585176316480512699918499934307757696206482646616093653316015672350840929300564438731377906150570807893951111147760927562730366588754889292431489675248890683537410769258140375731705339440557217247146819038202960651661606050162660404762753265676415360423543909844123600513559039
1177699191019895241413273977748893924305066977276425543778040653461122116760658253512529392609935604526097298302835520390552893203182521710636143594991749467060115747257497703650473757802091879138468532918405852965043937089546981138862802150106870900485419136378472395494152294814677542061287717813180766063339408597348622898955902678514056556714489381440918895425644395825688740969164424748964061350975749685836089078248673662742262609593009641053570943999
3657087366488338074874692510516260979171557922552002040938085819334726921998330455132213364371627890095369197764715426259788750866270254409005644144401987026831178619827261938202655250350232313245590488025685968097579573840480452597921001164515418597467486757129015382321069921873434290967453398858810874480468754104612319833200796031919741100226531372535367211619692191530973019454780338867568339068133826909798633428856853199749577994136790807499213893645892999
61608463799973309133845276533986438442301688902460439393311264438039380060833342630191467280182337966131191371491093537967748528120519621427363630337139401548779441245913685884315126489065420428261011664769757843518531814542881882260174931921072188724810953790448019093314317011754466685438561268258001934802919935629553477554796728310832173381868584233812715795695283493862178528159627611156034608996546103126875903635541008831029238089878828314642968459
2284469066808134823197712788189364561839005578757513111406543686856383217815776920141048607299043660222756423120047223548545040699626521803151781536811377461417562328216159874610951821320082141170210418854826817394943227299521308925519390967753822917906061789584269106816329064284186994877201910541130979266406793455724142231458078964315098880551221477809795966201789110009836445652776409594699089210023730511905214052674097771562785514228212093122549359999
75888841929530756410796994659563778898262177601433628530748621994945679687901081840568419967373155881163250072352367448233666300935334330126341214973557183853318321122122151245608683659355955763969690494833585139338241644886825155881210500510906863087167784877938698409334384687683900383977333110295323460075820647790586965992690675612351273135234541248301289656681134831758264764812990630466419859079259951889956666944638494184728124526822525347734418315894829
644020180604322475553015716266999297378366480647357647218435755474739729428249778206204457612567076396415094473465268806005339938171700597596334324017643905604351964102407138540076197460567570101814646555877978486740411417324772431304017206010429773880350698718611739085092254642084858102475775217490771035991292825320240000078662037461657056515915795540877302793639634137017623073690710469616022403157113034478584241259765141842774598873698879036189541367279073097999
67354613328057500961481124057281615099302366758078151245432968793202608092346706120897436233713774199024470167293129489739926654159155423152206998064538215633009554917884207647599809969814477820535799023649793180139197382268422755816124501109320150487624481539308421952009738716696874871931035108493826949751563971055744460832923215837981926941907064422867915331212853804305309956777807409202848009856155447829071487428260525587478865540545445818263828983999
112029802974112439522546181935591735204810396756468559440318861688176170749002788179848557545786261186237424096592599150428418445525306123953474399362050175972501123190934555787262006173742814868446341232656505289012304901874529648339936214058337569603955944357685759780531806226244323766773930060322219930474282825392778815267749439826696101781387818020301051861186678561102340107272877930959288474170866290289129821733533066581849258487343207499502063828141599
14947091580585587221176198215263201223191241019519153916865563563187651683133500226051531328292474825132801298000774141927417125600854234013981775222969569863564628651502013066465211091794234502932428725803590780794486694958992131527577660378776370808690680413216185583752814440446831502383650309917231259302817804549355438126585033423187945746769109558089260399717996148796499823500844888131619330011820119708842497582571180978278214747100047121721831468753862982687679
# B = 1200
497932597868748215824920101216736771445658867849133746246114692663745452108809134207448938862071570268335259848160921220231659781202544700700648086735451806794738034350786652078692357363281434975259310209600204260448341598775440332829036927565067839520638730738125054776739299698628473462646075764116379956682165165923120071459292123968908637143357967313176468431920328806795468789594507913487699725046606117814960229387254244172822614010418709980886280377053165192996385301399799962236065236431334399
35904222739867844560681568705348851396681363245718478894032010275332137622157827651275740735087701302039826754284875060708310911764331517894585197775303045721499461226147297325742028785037478036435617452160700130173237989006556909155747190115379962039466927398155421762187932803504490831524633514710528244149635840435435413327829769281280683740154090934259814530101842655585191210786741953333637473432653848878161662660926696194309097991679360862846741996481099670109126191898749642790444043387339360371199
7457688680402508167754120355122669508927670595112579914054297356005797579156180140999801389558702156011732812186469450770940067031539613905373071688881949999110325125051154753213113095822695815105044755555028132166136421058326239171478751803202957328059345003830061064497071443471537203856149229886158196960704467409678690287898329960171975866654209006122412182580073527914746490003985549157292490792234527949782900621479462193240872864669376558869534163984641984228147017168350603842145482338937314999
19254886733902875996335410520719399247756200826407230420010329601471093638914669931479227044372543732325594483416740270547240303355718284920414328805844656579072595722123526953165617365450546920532644575979409565422396290568204087882764653512756286993448788218272950813067472168933648607956945665755618734424734913340695353100440669613861171865612315921836718138192044793303316982014060305338606032679399411789180619889451625402555197781277372933162039776214843313323285877383675226592035028925444076799
245672758586590902980239787098513601055480073214330670420281095348707525366970343579921091808372453702762437400870768987978248382047328854707579837637697196284713100518198121220500307353215453289901259985027915060015357718687302580929162987538949432454618785538457095053094907246778778045514266196914709034995572482783071694602407498380887256743446048661343405146246198419887997602421854068062246576241900984431869443402798084782953863623040732069978512336953526237166656355716237864923177592755720959
486929423500036931109173665502396525791405434460011338836565692571318543915039892911915309095325224708587282467815263860913125872724054251245240971734160444385436459950511381491628143251232168140537617102882430594622691638162108177860809579432543599386895891821066830928826939525603325778164936101620508689641575727031550617911042795283050186344713764971430666401294732873264713248013254507319120390456476218485261979468318538088375995097122613650103252609154383893756865905303953745834394856167343717863999
29874256921028758758073083403372858927299599755696697204602613696227953624856971844520902664992754806903791376946163468196737188889026591115918870410981579812875476573898702778052281981649519558430817119689084224640462024386386568091653824613302629853446763397276984933476631298302985550734123299452041450322027300662505156960844674663380813041124808030978075801856580098452496012645123142941274227397310569884736526449590955378874115578472511414826990433509448189874946432191511098106113784445017383
73393081235739738158936118491767027158315042246303110095153209634214626551408658626825808028978095660193091778594635940608329025991947003884107842320363357302096777354263220222535737318727620896546441742509469377221078975377412042341960979255478922416416855931171514951323088617994157216387568185126749435513842657786715353473735777268811623222635194753791917737550003195081758179031660086305874084941377691453000844807407644487598837500287625156258514578238874199941349975713884165053635392186354355199
1754054578168017831297291804505644830553818007040443010391955762257195249395428193265968133997849557875078319333360882553991796028179793937694383547097188224331837828659485088434525202917227869301928797368067999060215670945353227728756157121015343297702802641922120033544492547392782670238112502659139407301251281836168404165162905586777536237834157051243373804056956865007716584403650645634863294679136465489175232146896967580506216906754932862547161858420371516120065695901385407230243868499
113978186335935031969450983813064290540435063311837913958844380826698662996179699103228094600492197812575587835133118365959896381355777158496336464631186480098719715632045721089506988029360388072355695905745437326958443918456582263968592933790498393032023892296441703556444024940821560477246903115525290487782960854836260535596985708570421639451186048052670876129524296399097815024829074922207159101409937039359908216939779397023606571373310202195890645733266365291758245443959740739879
# B = 1300
6017091416110443463684627812544529082881361079786318718007500428788233444481327710929852616950671341507629002111045678110118235283093042631255111038451796571406186602523157121484195189040284040355075131217317787119027397813882990170799264373211576357165013516902459558578187295062838094498179345802302466295364908449467303890576138753549206334650848375763757587583788449072312918860605165037570745310042870398175070545550813011174206203938302819009448745721823404462803097719824403293369549446268615944692050530093398076358650181027810562066559
18264131776769893363858626417361988253339081094986596384018181830602732920536524908887738360968690062573852469563564307261686817250078749682337167570500021877261179613251918517869052883077616485456991781641404384959378897226436932450209923874436319125058279791045554589159945101916486035861238934958826354763501732949299636052098195206640259036891172070772206260420332605790499217750511695468803549755805070707880287837948579679037183022298412756002185720988088626947842540492935092268864786235133712993578100407494694792258011737474667199159999
77008780689239117773316508847867206419987697029708739432649660250951209072982285248086849278329054839127535880330280520788707840932360987235929200328248955010794909317369965963917677942305616194924685530981242944645073324628910113135724088882146933322977235527671071523023502726168761771436897956765044642219477459928616855400245954947981743747500072390458256243437580818149499008894824097732528277077928219178661268174632633114986593080449832012286544376045248729053138014290284371840093942344074282439607651385166692395460946163861161599
40925304298576367447955322987396592846371492803902326470877303107906454977473137304212319671799159935125905630406103910028411432851465123140846164370963089580909238299593477006917913513240100939264505534771894284750267926537877552175923667325119807945948909659746553780341890430017470531251591844734415802201017714006606707378539998548750221166648527998435191643873359648701600651147568187621978346877743738248852666299836642356552415986836255915038373153060287259936461039677986264578279124544346608891554499255194893601005290566675205973999
242218829723333102379219587851871353996934848433949929818036254429756126771195655864613894856794032047988574397311766041218551662397016716751767218609987972294503173155463592336058725204660775547362699527268987855324195004771887635391992997297587239427300504457408886549159169245504221673117125735474923413201689519823083190899144866958554083536614175640183609525456964981921923428002208535375798143585437415952372910615220167410544040302655195779661200256762307574844321557411628857495751230544932858549394791146127182981692507983087479538874136959999
6622493767256822021247051998215866507198264395890660217320864971630113521424340400872226322800456569130855126794296285510123521178160068204920936093209457692989029438204164832119990210033089135331479295457105774667268495394291862870940538633981426604066373279371508245744417465626022044417394187890509275804952272231919759785879833826586563926299967120072816118106868074072771814708403144998668470564822548413085832467933318016589873364910164066168211113695861302770197276996689130706897156811158803100348079224859868513384806270821340967276934569972499
2160717336548528679164989060467448881959840109813361483530156080835709306654517481501666941243655370891939032739327917142446405641952198692479132083263084808469845506214088579910907236642090284940492648467948996313273039567518044462975012381851560575415025377686284194983439900014043301295937934832543497843265858919848695583270183375783111013728563693884112905183895642139066750444426273776503991638134467458476010610662974482213532335063208174759667979121230488511284372172217440178866936892165843763530311348657820243907726651254540785460749
4151897564004871595258934766118180498578445942468578991194198673185538554910224867751031945871810240503646259294489305734249595558679292445865352280639753313318787780649944368457840614128606003376523642007705781925609708116536967768764487144568103091200651276602254546871035631950648777527065212713727582650738590079654970987976274149547230033031654458250907253886408281861730065596084513616409960366762241088723820020392960674277074468686526703881056722992917192037152389169175250043448930199928629317413123284442346580353243785469217279
657876967909653769985264015056380857237429101677903630868786632870860851741592069556804175063652877260928418923109955607060539388034427156512518463215575099795258419085197161186417146914269618788674048057109941366797625393836019331111464592858560906935552802970181300694474271576366101648896135050810991007525838000534386387488965579454040867860376392179175547699865935733653955219988553063241234891448823036781271091668616492027636232212067629884292392415488091542436405203657853566940060971628365317158304543312719036647421614960174192584999
2533303224917058710888186354900337238880206925020955959630241837525074996727701205657922472724922161883265621413483338570799144730591877490325522478704767983836484701824068163477739589286144230337381732791118542486588398632960747185892465160639445122850573613887563251021670772211124048006103820342941071962318594455374748749561605860792601069811002417247897435708215030963075583238086196899619833353509738161899328867056673531730013169582842314530887714490883339602372435856842457685403015752520821787057978623512627488520654919403412995240979
# B = 1400
31315468793970635290171941878811976261089688695861422050917596323299093069407416660780988781507554450735733790419763454784760187924513959102112385713218449056658638275216773890108654838370637662617080942942926398498467693695632333290444195015145899319697141898140006222450820590567615776112379367259495016621507829366134257196600317618323346503278950968049727635083018883073874791863028473289364976971058852021137865709964752820217852881253146052218699331968910854589506275748971517897751266945439703166797597060325776089562461734212798420144026822413731202541574966417951999
19587056414111569739041980880923488216765601305521633800575481581487714069966484987955175974825674955530995179922950277277706908864368903395056422351725316457688254045374224809982846981637125210599576937570114454582234624537195685580855387467563026698048208931922007350049470827811613465748343694870884599802217081455286895075838059786333237265105428775624125641053119856496423923477656319253590231682424658681471802613594197257784627065820130037923632627459283290259851871634310985785116562320803667528863794955881990353002711204991193500637905756787066001833094932826412193999
2976865085751147446277939834756248693200031320591828315162483560015213206913243954738150911617203289625337803408912742056138600759681822420747983091844232125306378583135561624652990203385363272366461384505252363396928443942709876679755889089416033993836558273423529278987964548841811562658824479451826608379082556338652050597036857415421797721663060317748538655209707419450987365353545348036942294751212693963834664903406594542740437086378607967492497394306379468410939433458962805713540236829765013862784481349646090661263693482374755823247190729917241259550145047245668424358989
134755892048114841654371881872715531299615852908476666923339040941617449933621767503674324153020830715510750080787299342142107713828033000153378703973836534381906270140608321386236028977089434503702358374118291107090032143992805943210709431863309840380210978613173412655295039119161023962953025491089554576795044850361371903806088438013084691728719091975090698995386520863446940319777987146633357609518419575424419397645043021551723555232647903084564748809720227024224645272720376870487056556596047666575593863304431248387551064276634992699703224088120787054166718999
3852954550684042551762810655763282756087699847737748920857734530922037819066333421088687970629824882549057010180389015169245690604416891361348960853473158636281718277520275881702156132914260111947821405001299853781560144565352647454933569204102085407688888746875755461074564893161301798343554963044224866960650027793735750107558020465710863995277562901258620222122027699698831193649260475721952123017596254821028708479098312959465421445301923350796693530897779513304238882667576984319751732973020072141520827639178831141940468409272528259562161595576382431821599346205004799
11278652399212450604412945401914977525525910401285666104611709337070819696353730158779250500900554245660959872130983286292054551762044284055625341661333471883397904423963607179906941315727461956535271482672966597595740873540732060636612531798560441445079431950913945468767874433893559897970940909461142284313806918731710517066933483644594656714087906469038362354893703646935448198334888306669389129008133554389592029124777426773140614116191529680271616916947445384720401431073634971209509198502607346217916118991629004621198198266942608465811843100847016476879664539649960098339999
24127840343738304299938295461437583214714675744956384204443297474597367861114553551421522590590528938360971041182689784453201208833295392627143847623273967931429368765460992578592485535409530153672624812483829858029991580689406382558067467301637925288675006530005910370611292754296031775314209684829790328972537587457284349449296826160942418888565322413371336276889383835995509536009852899515651470731143683559441507463227233909052419043612858125568721041676229354518124105254952216626043794019001011322090728640463607905138527547053566152758218858679671132710862178222279103
61045714637238036522205535217806241903093777560264629961303388893431333372845261282977687454625523803732308709650618446025054069719640257064995061323718243371448421815246469628886549767098224325500732340714011016373542789518784403597916374924141243454977256285096005962461011179923926514665680874554423359135190780179348726700957791991431438388443641905031094440464819654961792955954339416751722633969624956614591327202497733022928247229926470632811801753345100739237409622062432361399374895349651541980406768953204577480541576827631688505653209142777323952142225461985959999
5358240727813043406358857673796106202083726134943837733292693918596226241892264200650029700563631903373599782134313290197066330746219316555468578069370541498776467650466647786036658123287486307542447318744610492154250066985808857355361957823514195274315953444932854691691683558563638544146006438947142412705860105340172246600960234389646840548438088663729005622864187697328332104454740710950887408520388491326639045551129931403372470803095147540744314087639668514327436839776565003088850083522734926418284586034165339200470716472121478574853406174103459206937039496896613894561249
1193223081341226032075747397955658539543736161031457102012195338011054238161262562091928320481348560615526140795381775184348643112500828314442479244734282507307601915927384854615666543264418681988890877688923125451366347431973671891809475651888468141964123940549516324046384580473966136060884851829073578296787961981459864311157216261647016530721077382915647605284285335596648230487724869326025976725243923802479044526625302540463304660924539977194363024559867210621791883555141794260647521874344991660864412040777453236716670490527824650868057573044431132751434956601900825599
# B = 1500
209491042070484902760043237022480723184531967031267851547951794603292400030378383647606441066496132382903785102587088426312843028576219408918593787132511803953349208642605482667746486610407027863839570511100047771525676362759785513624821638810432409061318948596447654323074203186435574956700163726644552173422588881925861556823238056387541387705922556931824681449744599740593026189674382471803173569830972948257431254967289765179493379895384441942728223745382226189886194300808647899403846634503037919673300201168485841388323436711331948218185507463383808897946352166798990140805475034608128156205343846524849513189312099997672693795199
121884052727194288971184790658342574610632021827564856879417923849181125338026245090072024009407572142365031040983669693635039955357446930601138574993057955869166951237885963376844068926828402257821620409921399939100992164060495019005009006763456024791412925757615898309748584776046723301303513610663699232102944001515729945227637327956399443681570916325251473856943573713782737344869114256028827811472560646990086736791309288137226310490710772094020216633261029829300934744331094998784166495933111778413941028367517973992657910979220659399163372465312290118482957698720786793912082236852966626917278515863253665293343671567805835737635903999
84706387419617536195772795661392539759612288688644414259990405914577578819381064058093360168475960607234448875481211575774146683269788397660775530605525590810915463924877658492765253633662442823040199766575819290082099694726122817058056738291484288257827233126850963570274402163558728283995961780361446001251051048075238388530007512951264886105673549628968790322644775333293865730466501395199365693155968013515885841524774530463274959137376897053408902714463673910463302000679665436473467549639438556856195407160522507370138075177395966789526667349081980823357717623947764277933957542150025986144487169525523662802050199499
# B = 2000
102225483037196749789745304633021028628691598292701264181761823165692536694452539398068151435191621259296948231415949694649937441325442647168389149993562973857480530592009457452650714522620836730119653285026297915510608813535160708412811105137107632881373926237740899392306995850747495208380232898661331360564336629660618029693857517631475175251414993054933246121504915568899470601545638991638968883161248234402602790051325594916244052199421770319636811998673545657563465276902400028026083173092493121580769219919148885521105820494269510668730289890524501210836181349417208735653303357307901717789957108050146422913536105838360355625969857027924984263087445651580475282512146522760742074528673282968063211268790499441977276543317930240014815964546179126628911328965214470412760707210532647818937803885466309576269680738525699184384294320679399
2340902218104481503636113497888803630146094561059120295850429775908340076415770443728226054380693340777575441306958493480458598593519551672889262761318035965846227535017039041823183633268222021047409055564144033294363601743774822996246584869622631690758756131403260391555528102147505635435354374451682630826993663796168348144649989996769529375259970923136006569004323265384046357094506937229818118178698987357646346652575233816537744692124229301347897914852141034699628565457157875807234350981897505575739504810762598366159424755022712960275803086551030506282415779512432098735999360947620921714752571321633586847228787274696297918403486480863525533670551340510648321184149916793108113578707860808140612354106464164923631934678988991909450500824258764697164552340409692852759381093089672088166249275631355598419382286428667092494437528914999
1381526241154603912838431647632355565710555794553816276448358128976131207762401275106561590968535080092648395883438576372675635707853170087954695333297778141519807083997794988694157101191042478068564809264153106206114847899511456367321488915151214071742253796588238458254030895699636001620564362524025197522399433328448076681406088081805300534242468239954945887777667072557661323290919213199115188827844127911009888905297300378294020529191888860223020265475515434725762522847658768610194929257673687214671569565890336591817602960401268536908832503458377790213438729627442890067193680642485527426043409535148305287644763366370319691147422120608622073562436245486904401451711706809284455545990604048292242112941562753256721490773748411172370970512361295251777641241081714079511253395917670310691194111785072987187252161279561155268662053541798165824989999
# B = 2500
1301976816573483880277588961406543347509636651051354129095803237183805948597725083991569411137445780758923434372181493312228567081361843464383125602403769016923991387330421548308761029499116551236666004385601801742624909068155604396529662867706216369543690118216775566700199409972808867641424618514809868526186594302433543027322110748597078979997392710699423397870470588242704178683820076550979118121725784213788587694949719074836812779589099610249108857766383464509661476717523409416488393921600561362395942253812024461378017146958435239588592760020865451589943403285624528455318102613302086361672232463060565951479650134291823782309472804904192012834686653272475637494653901335435612607613129973077247032892724475278427131448664567238784831047830934947484225819552149737353188566430964199767466932299772858008402139452860492162174862499171859463873503594848445330171706062047798409815665603261564812857355520707516677286845834279406738915606931368265122460301343940310615015839876133423331292629286159937417040073777681572558607709094032100863103553099
10137769989181745410294931077903175267420951831095531983101980994095970120977014010104970858669381679393267499602316201994037964940945421474312393568174723713840233244523741532908053221441682670714450516803417521422044745653352228427759481602269288038206975601483138020377170567075714120848648293009306965746292535709352727880475144579842766155794603922359989623017959903813660412012271274347918369582911927517062405002279828642984415962451771372856656317704743813590841705672772072785175491066535277707110191999233186302534958733585524957485780100990739513622332137127012747013559090099979095917798432712592928868255843650933871605291882288719063252238817064980222425063459303997194813853104676897976332461227269445680264960584178765703813659128488794703328353561469622025353587090013418118146541067162689814634877331648858347758583768589216289799763325115191931834941594706908452973439631133524337328245044888861398791956858067670856548528766238559974243213551620657728580259793624791125910862209964874297668557940872313220175151739756396053999
205996403222595683783947040743965243981335119741598852396872475177437476511977724275909491225473309524408235754277909051224680308717654602728988565340498597984238060093190946223982390632984189424189334477415869197386678255164850577633674697394829274657756720548026240618782754963882960641261876425639471997213688349990248705484019973325984917418307949124175067067339430189106273991337348460672252791322275091670104850151888540188877140346965699819794626142077876747229772492895866042358989151559794455367203375337174626093753761946229564751942810168772944297575187549753608552922757998096969738897384490837148287573512016817530548990971132626192869825169330086907933764009245627737781469180148230332546248232432249333857520623916713842318674471458508081175307688519757838293221522850429710622951092059850625155581004729522650181879999811245343329090494392453648217795756664098671879056539748609349911999836679523233770106607275372834476420860313368850967751099431343248508766243656162797520376720096644588782211461259291856241713718124463204999
# B = 3000
881614009785116954250936208661642500773050769853035941198956017157029338926436521320524999009010915774755482771669460641254061255686247244220541332115832416635126718814827491905272272656863913306648714298367591977417206614545690246694773123545015407760874736315455239518340707503206672801378964302428938576777811229908455421478174066015867168960799546147172179642078158679597019892675620016615834381983763890758427844359913031632574484064388217732735780528088145086920209717921465284194499623739312655078630480470792447147082086291958829978345801723161525177269758778619147955654745785414144216713828070017982687265112119034936656802002798091718051463934330735359985055277745911828874098184144894631087122427005071429629632672218062490416539651957914272619534050126228211548090427086146242250470780680281443648091009642571926243618533784948344604001195990583352951306499364946771698188310616864210131069926874404401948474770060657004308681418304993640872755990465761126237295422423470226606842718625455090457100143797692052799569316119550883377789888290739010063575710700401497819765455788043764784966648870721687425948851325290724558713773582240315567079493984017053162125096103120411350903650359276854795440521199261722123509414348224815992050002368812689099429154562804740879999
33567497066803968048327435995634487947678666251200731313975245396377866830813276657176209587695319349164126837869838250889434552475256682793666089443764030980334963204064572524441542706896860581036531107431731185748154531131949477518881488393038568944765159768380000142722065382488907942957356601098726394812120970906555741254504734211882825146088335534117257052425316287047017632717446906981739729231957301791538040195096460498142994521440042522443708458978770664785539458007989259321442286056787274221837944277041038044728225959668886839548753228653158003742021866467583643436144785441403675725194844009606116060101232291793411903619062746391747282468981687574483037533432572980996331856272587683802187130784510147401857888695054603702118250778108366555974936348305466936775604716417155227963246291735804289770738386810616603927333579569867831321657922269141358479307795881736028899034616779850228946901689266325110734153723034476498369960102009454712916370073300388166640775207566098495046033425321085011219274866027708706941588254503299142778840348432125347583759599203095500332203793842037201295442575920156201688822817777148013597417817293353276237376048736862711459418235471880702051613123272498222981787780035550060386290657024870484120092989611825620669999
1129666719545297627164527798702642710136607148554397280969864145986776717312031517729053097083117878551670075658574725979743936808384530620742151803300377347048495830673087441570948904319529896164455104779245966366536353549234332534351796161420000554378492170796866332366328186982958672290903144212624221869889794937369033324513030713713356600213129997636246922232163296564815064186860362601719627450256875124286585979684220764214590347092769777635238836784956532397540452269820545124451203445120562087190944696136798077423870697887262327892645367381089454076742344179900307932048825147333653331633362297617808473589277080324301939177953311516681571101229769600365799345085805060241125035259087496035131217362816780711507460713911158467926745449123011228276820434018574624333751310998820207717870282932483841839688364554884702027203631082899463089624634812116243756448331929109095223853885720319672003010299962404811415142717845827514985704027901237252115381603067404389307839278918606357411975209537571899693879136568161731901047441329895655194007414385016989191438461252806523766417464121983974838693455212044974516880159040502413094985416854500830979255826450479747280806172254948769483170845875445773903283561659482090308233927875510229880556294107167462017578219999