00
877452769922012304
877453769923767209
877454769925522116
877455769927277025
877456769929031936
877457769930786849
877458769932541764
877459769934296681
877460769936051600
877461769937806521
877462769939561444
877463769941316369
877464769943071296
877465769944826225
877466769946581156
877467769948336089
877468769950091024
877469769951845961
877470769953600900
877471769955355841
877472769957110784
877473769958865729
877474769960620676
997885995774473225
997886995776468996
997887995778464769
997888995780460544
997889995782456321
997890995784452100
997891995786447881
997892995788443664
997893995790439449
997894995792435236
997895995794431025
997896995796426816
997897995798422609
997898995800418404
997899995802414201
997900995804410000
997901995806405801
997902995808401604
997903995810397409
997904995812393216
997905995814389025
997906995816384836
997907995818380649
997908995820376464
997909995822372281
997910995824368100
997911995826363921
997912995828359744
997913995830355569
997914995832351396
997915995834347225
997916995836343056
997917995838338889
997918995840334724
997919995842330561
997920995844326400
997921995846322241
997922995848318084
997923995850313929
997924995852309776
997925995854305625
997926995856301476
997927995858297329
997928995860293184
997929995862289041
997930995864284900
997931995866280761
997932995868276624
997933995870272489
997934995872268356
997935995874264225
997936995876260096
997937995878255969
997938995880251844
997939995882247721
997940995884243600
997941995886239481
997942995888235364
997943995890231249
997944995892227136
997945995894223025
997946995896218916
997947995898214809
997948995900210704
997949995902206601
997950995904202500
997951995906198401
997952995908194304
997953995910190209
997954995912186116
997955995914182025
997956995916177936
997957995918173849
997958995920169764
997959995922165681
997960995924161600
997961995926157521
997962995928153444
997963995930149369
997964995932145296
997965995934141225
997966995936137156
997967995938133089
997968995940129024
997969995942124961
997970995944120900
997971995946116841
997972995948112784
997973995950108729
997974995952104676
997975995954100625
997976995956096576
997977995958092529
997978995960088484
997979995962084441
997980995964080400
997981995966076361
997982995968072324
997983995970068289
997984995972064256
997985995974060225
997986995976056196
997987995978052169
997988995980048144
997989995982044121
997990995984040100
997991995986036081
997992995988032064
997993995990028049
997994995992024036
997995995994020025
997996995996016016
997997995998012009
997998996000008004
997999996002004001
998000996004000000
998001996005996001
998002996007992004
998003996009988009
998004996011984016
998005996013980025
998006996015976036
998007996017972049
998008996019968064
998009996021964081
998010996023960100
998011996025956121
998012996027952144
998013996029948169
998014996031944196
998015996033940225
998016996035936256
998017996037932289
998018996039928324
998019996041924361
998020996043920400
998021996045916441
998022996047912484
998023996049908529
998024996051904576
998025996053900625
998026996055896676
998027996057892729
998028996059888784
998029996061884841
998030996063880900
998031996065876961
998032996067873024
998033996069869089
998034996071865156
998035996073861225
998036996075857296
998037996077853369
998038996079849444
998039996081845521
998040996083841600
998041996085837681
998042996087833764
998043996089829849
998044996091825936
998045996093822025
998046996095818116
998047996097814209
998048996099810304
998049996101806401
998050996103802500
998051996105798601
998052996107794704
998053996109790809
998054996111786916
998055996113783025
998056996115779136
998057996117775249
998058996119771364
998059996121767481
998060996123763600
998061996125759721
998062996127755844
998063996129751969
998064996131748096
998065996133744225
998066996135740356
998067996137736489
998068996139732624
998069996141728761
998070996143724900
998071996145721041
998072996147717184
998073996149713329
998074996151709476
998075996153705625
998076996155701776
998077996157697929
998078996159694084
998079996161690241
998080996163686400
998081996165682561
998082996167678724
998083996169674889
998084996171671056
998085996173667225
998086996175663396
998087996177659569
998088996179655744
998089996181651921
998090996183648100
998091996185644281
998092996187640464
998093996189636649
998094996191632836
998095996193629025
998096996195625216
998097996197621409
998098996199617604
998099996201613801
998100996203610000
998101996205606201
998102996207602404
998103996209598609
998104996211594816
998105996213591025
998106996215587236
998107996217583449
998108996219579664
998109996221575881
998110996223572100
998111996225568321
998112996227564544
998113996229560769
998114996231556996
998115996233553225
998116996235549456
998117996237545689
998118996239541924
998119996241538161
998120996243534400
998121996245530641
998122996247526884
998123996249523129
998124996251519376
998125996253515625
998126996255511876
998127996257508129
998128996259504384
998129996261500641
998130996263496900
998131996265493161
998132996267489424
998133996269485689
998134996271481956
998135996273478225
998136996275474496
998137996277470769
998138996279467044
998139996281463321
998140996283459600
998141996285455881
998142996287452164
998143996289448449
998144996291444736
998145996293441025
998146996295437316
998147996297433609
998148996299429904
998149996301426201
998150996303422500
998151996305418801
998152996307415104
998153996309411409
998154996311407716
998155996313404025
998156996315400336
998157996317396649
998158996319392964
998159996321389281
998160996323385600
998161996325381921
998162996327378244
998163996329374569
998164996331370896
998165996333367225
998166996335363556
998167996337359889
998168996339356224
998169996341352561
998170996343348900
998171996345345241
998172996347341584
998173996349337929
998174996351334276
998175996353330625
998176996355326976
998177996357323329
998178996359319684
998179996361316041
998180996363312400
998181996365308761
998182996367305124
998183996369301489
998184996371297856
998185996373294225
998186996375290596
998187996377286969
998188996379283344
998189996381279721
998190996383276100
998191996385272481
998192996387268864
998193996389265249
998194996391261636
998195996393258025
998196996395254416
998197996397250809
998198996399247204
998199996401243601
998200996403240000
998201996405236401
998202996407232804
998203996409229209
998204996411225616
998205996413222025
998206996415218436
998207996417214849
998208996419211264
998209996421207681
998210996423204100
998211996425200521
998212996427196944
998213996429193369
998214996431189796
998215996433186225
998216996435182656
998217996437179089
998218996439175524
998219996441171961
998220996443168400
998221996445164841
998222996447161284
998223996449157729
998224996451154176
998225996453150625
998226996455147076
998227996457143529
998228996459139984
998229996461136441
998230996463132900
998231996465129361
998232996467125824
998233996469122289
998234996471118756
998235996473115225
998236996475111696
998237996477108169
998238996479104644
998239996481101121
998240996483097600
998241996485094081
998242996487090564
998243996489087049
998244996491083536
998245996493080025
998246996495076516
998247996497073009
998248996499069504
998249996501066001
998250996503062500
998251996505059001
998252996507055504
998253996509052009
998254996511048516
998255996513045025
998256996515041536
998257996517038049
998258996519034564
998259996521031081
998260996523027600
998261996525024121
998262996527020644
998263996529017169
998264996531013696
998265996533010225
998266996535006756
998267996537003289
998268996538999824
998269996540996361
998270996542992900
998271996544989441
998272996546985984
998273996548982529
998274996550979076
998275996552975625
998276996554972176
998277996556968729
998278996558965284
998279996560961841
998280996562958400
998281996564954961
998282996566951524
998283996568948089
998284996570944656
998285996572941225
998286996574937796
998287996576934369
998288996578930944
998289996580927521
998290996582924100
998291996584920681
998292996586917264
998293996588913849
998294996590910436
998295996592907025
998296996594903616
998297996596900209
998298996598896804
998299996600893401
998300996602890000
998301996604886601
998302996606883204
998303996608879809
998304996610876416
998305996612873025
998306996614869636
998307996616866249
998308996618862864
998309996620859481
998310996622856100
998311996624852721
998312996626849344
998313996628845969
998314996630842596
998315996632839225
998316996634835856
998317996636832489
998318996638829124
998319996640825761
998320996642822400
998321996644819041
998322996646815684
998323996648812329
998324996650808976
998325996652805625
998326996654802276
998327996656798929
998328996658795584
998329996660792241
998330996662788900
998331996664785561
998332996666782224
998333996668778889
998334996670775556
998335996672772225
998336996674768896
998337996676765569
998338996678762244
998339996680758921
998340996682755600
998341996684752281
998342996686748964
998343996688745649
998344996690742336
998345996692739025
998346996694735716
998347996696732409
998348996698729104
998349996700725801
998350996702722500
998351996704719201
998352996706715904
998353996708712609
998354996710709316
998355996712706025
998356996714702736
998357996716699449
998358996718696164
998359996720692881
998360996722689600
998361996724686321
998362996726683044
998363996728679769
998364996730676496
998365996732673225
998366996734669956
998367996736666689
998368996738663424
998369996740660161
998370996742656900
998371996744653641
998372996746650384
998373996748647129
998374996750643876
998375996752640625
998376996754637376
998377996756634129
998378996758630884
998379996760627641
998380996762624400
998381996764621161
998382996766617924
998383996768614689
998384996770611456
998385996772608225
998386996774604996
998387996776601769
998388996778598544
998389996780595321
998390996782592100
998391996784588881
998392996786585664
998393996788582449
998394996790579236
998395996792576025
998396996794572816
998397996796569609
998398996798566404
998399996800563201
998400996802560000
998401996804556801
998402996806553604
998403996808550409
998404996810547216
998405996812544025
998406996814540836
998407996816537649
998408996818534464
998409996820531281
998410996822528100
998411996824524921
998412996826521744
998413996828518569
998414996830515396
998415996832512225
998416996834509056
998417996836505889
998418996838502724
998419996840499561
998420996842496400
998421996844493241
998422996846490084
998423996848486929
998424996850483776
998425996852480625
998426996854477476
998427996856474329
998428996858471184
998429996860468041
998430996862464900
998431996864461761
998432996866458624
998433996868455489
998434996870452356
998435996872449225
998436996874446096
998437996876442969
998438996878439844
998439996880436721
998440996882433600
998441996884430481
998442996886427364
998443996888424249
998444996890421136
998445996892418025
998446996894414916
998447996896411809
998448996898408704
998449996900405601
998450996902402500
998451996904399401
998452996906396304
998453996908393209
998454996910390116
998455996912387025
998456996914383936
998457996916380849
998458996918377764
998459996920374681
998460996922371600
998461996924368521
998462996926365444
998463996928362369
998464996930359296
998465996932356225
998466996934353156
998467996936350089
998468996938347024
998469996940343961
998470996942340900
998471996944337841
998472996946334784
998473996948331729
998474996950328676
998475996952325625
998476996954322576
998477996956319529
998478996958316484
998479996960313441
998480996962310400
998481996964307361
998482996966304324
998483996968301289
998484996970298256
998485996972295225
998486996974292196
998487996976289169
998488996978286144
998489996980283121
998490996982280100
998491996984277081
998492996986274064
998493996988271049
998494996990268036
998495996992265025
998496996994262016
998497996996259009
998498996998256004
998499997000253001
998500997002250000
998501997004247001
998502997006244004
998503997008241009
998504997010238016
998505997012235025
998506997014232036
998507997016229049
998508997018226064
998509997020223081
998510997022220100
998511997024217121
998512997026214144
998513997028211169
998514997030208196
998515997032205225
998516997034202256
998517997036199289
998518997038196324
998519997040193361
998520997042190400
998521997044187441
998522997046184484
998523997048181529
998524997050178576
998525997052175625
998526997054172676
998527997056169729
998528997058166784
998529997060163841
998530997062160900
998531997064157961
998532997066155024
998533997068152089
998534997070149156
998535997072146225
998536997074143296
998537997076140369
998538997078137444
998539997080134521
998540997082131600
998541997084128681
998542997086125764
998543997088122849
998544997090119936
998545997092117025
998546997094114116
998547997096111209
998548997098108304
998549997100105401
998550997102102500
998551997104099601
998552997106096704
998553997108093809
998554997110090916
998555997112088025
998556997114085136
998557997116082249
998558997118079364
998559997120076481
998560997122073600
998561997124070721
998562997126067844
998563997128064969
998564997130062096
998565997132059225
998566997134056356
998567997136053489
998568997138050624
998569997140047761
998570997142044900
998571997144042041
998572997146039184
998573997148036329
998574997150033476
998575997152030625
998576997154027776
998577997156024929
998578997158022084
998579997160019241
998580997162016400
998581997164013561
998582997166010724
998583997168007889
998584997170005056
998585997172002225
998586997173999396
998587997175996569
998588997177993744
998589997179990921
998590997181988100
998591997183985281
998592997185982464
998593997187979649
998594997189976836
998595997191974025
998596997193971216
998597997195968409
998598997197965604
998599997199962801
998600997201960000
998601997203957201
998602997205954404
998603997207951609
998604997209948816
998605997211946025
998606997213943236
998607997215940449
998608997217937664
998609997219934881
998610997221932100
998611997223929321
998612997225926544
998613997227923769
998614997229920996
998615997231918225
998616997233915456
998617997235912689
998618997237909924
998619997239907161
998620997241904400
998621997243901641
998622997245898884
998623997247896129
998624997249893376
998625997251890625
998626997253887876
998627997255885129
998628997257882384
998629997259879641
998630997261876900
998631997263874161
998632997265871424
998633997267868689
998634997269865956
998635997271863225
998636997273860496
998637997275857769
998638997277855044
998639997279852321
998640997281849600
998641997283846881
998642997285844164
998643997287841449
998644997289838736
998645997291836025
998646997293833316
998647997295830609
998648997297827904
998649997299825201
998650997301822500
998651997303819801
998652997305817104
998653997307814409
998654997309811716
998655997311809025
998656997313806336
998657997315803649
998658997317800964
998659997319798281
998660997321795600
998661997323792921
998662997325790244
998663997327787569
998664997329784896
998665997331782225
998666997333779556
998667997335776889
998668997337774224
998669997339771561
998670997341768900
998671997343766241
998672997345763584
998673997347760929
998674997349758276
998675997351755625
998676997353752976
998677997355750329
998678997357747684
998679997359745041
998680997361742400
998681997363739761
998682997365737124
998683997367734489
998684997369731856
998685997371729225
998686997373726596
998687997375723969
998688997377721344
998689997379718721
998690997381716100
998691997383713481
998692997385710864
998693997387708249
998694997389705636
998695997391703025
998696997393700416
998697997395697809
998698997397695204
998699997399692601
998700997401690000
998701997403687401
998702997405684804
998703997407682209
998704997409679616
998705997411677025
998706997413674436
998707997415671849
998708997417669264
998709997419666681
998710997421664100
998711997423661521
998712997425658944
998713997427656369
998714997429653796
998715997431651225
998716997433648656
998717997435646089
998718997437643524
998719997439640961
998720997441638400
998721997443635841
998722997445633284
998723997447630729
998724997449628176
998725997451625625
998726997453623076
998727997455620529
998728997457617984
998729997459615441
998730997461612900
998731997463610361
998732997465607824
998733997467605289
998734997469602756
998735997471600225
998736997473597696
998737997475595169
998738997477592644
998739997479590121
998740997481587600
998741997483585081
998742997485582564
998743997487580049
998744997489577536
998745997491575025
998746997493572516
998747997495570009
998748997497567504
998749997499565001
998750997501562500
998751997503560001
998752997505557504
998753997507555009
998754997509552516
998755997511550025
998756997513547536
998757997515545049
998758997517542564
998759997519540081
998760997521537600
998761997523535121
998762997525532644
998763997527530169
998764997529527696
998765997531525225
998766997533522756
998767997535520289
998768997537517824
998769997539515361
998770997541512900
998771997543510441
998772997545507984
998773997547505529
998774997549503076
998775997551500625
998776997553498176
998777997555495729
998778997557493284
998779997559490841
998780997561488400
998781997563485961
998782997565483524
998783997567481089
998784997569478656
998785997571476225
998786997573473796
998787997575471369
998788997577468944
998789997579466521
998790997581464100
998791997583461681
998792997585459264
998793997587456849
998794997589454436
998795997591452025
998796997593449616
998797997595447209
998798997597444804
998799997599442401
998800997601440000
998801997603437601
998802997605435204
998803997607432809
998804997609430416
998805997611428025
998806997613425636
998807997615423249
998808997617420864
998809997619418481
998810997621416100
998811997623413721
998812997625411344
998813997627408969
998814997629406596
998815997631404225
998816997633401856
998817997635399489
998818997637397124
998819997639394761
998820997641392400
998821997643390041
998822997645387684
998823997647385329
998824997649382976
998825997651380625
998826997653378276
998827997655375929
998828997657373584
998829997659371241
998830997661368900
998831997663366561
998832997665364224
998833997667361889
998834997669359556
998835997671357225
998836997673354896
998837997675352569
998838997677350244
998839997679347921
998840997681345600
998841997683343281
998842997685340964
998843997687338649
998844997689336336
998845997691334025
998846997693331716
998847997695329409
998848997697327104
998849997699324801
998850997701322500
998851997703320201
998852997705317904
998853997707315609
998854997709313316
998855997711311025
998856997713308736
998857997715306449
998858997717304164
998859997719301881
998860997721299600
998861997723297321
998862997725295044
998863997727292769
998864997729290496
998865997731288225
998866997733285956
998867997735283689
998868997737281424
998869997739279161
998870997741276900
998871997743274641
998872997745272384
998873997747270129
998874997749267876
998875997751265625
998876997753263376
998877997755261129
998878997757258884
998879997759256641
998880997761254400
998881997763252161
998882997765249924
998883997767247689
998884997769245456
998885997771243225
998886997773240996
998887997775238769
998888997777236544
998889997779234321
998890997781232100
998891997783229881
998892997785227664
998893997787225449
998894997789223236
998895997791221025
998896997793218816
998897997795216609
998898997797214404
998899997799212201
998900997801210000
998901997803207801
998902997805205604
998903997807203409
998904997809201216
998905997811199025
998906997813196836
998907997815194649
998908997817192464
998909997819190281
998910997821188100
998911997823185921
998912997825183744
998913997827181569
998914997829179396
998915997831177225
998916997833175056
998917997835172889
998918997837170724
998919997839168561
998920997841166400
998921997843164241
998922997845162084
998923997847159929
998924997849157776
998925997851155625
998926997853153476
998927997855151329
998928997857149184
998929997859147041
998930997861144900
998931997863142761
998932997865140624
998933997867138489
998934997869136356
998935997871134225
998936997873132096
998937997875129969
998938997877127844
998939997879125721
998940997881123600
998941997883121481
998942997885119364
998943997887117249
998944997889115136
998945997891113025
998946997893110916
998947997895108809
998948997897106704
998949997899104601
998950997901102500
998951997903100401
998952997905098304
998953997907096209
998954997909094116
998955997911092025
998956997913089936
998957997915087849
998958997917085764
998959997919083681
998960997921081600
998961997923079521
998962997925077444
998963997927075369
998964997929073296
998965997931071225
998966997933069156
998967997935067089
998968997937065024
998969997939062961
998970997941060900
998971997943058841
998972997945056784
998973997947054729
998974997949052676
998975997951050625
998976997953048576
998977997955046529
998978997957044484
998979997959042441
998980997961040400
998981997963038361
998982997965036324
998983997967034289
998984997969032256
998985997971030225
998986997973028196
998987997975026169
998988997977024144
998989997979022121
998990997981020100
998991997983018081
998992997985016064
998993997987014049
998994997989012036
998995997991010025
998996997993008016
998997997995006009
998998997997004004
998999997999002001
999000998001000000
999001998002998001
999002998004996004
999003998006994009
999004998008992016
999005998010990025
999006998012988036
999007998014986049
999008998016984064
999009998018982081
999010998020980100
999011998022978121
999012998024976144
999013998026974169
999014998028972196
999015998030970225
999016998032968256
999017998034966289
999018998036964324
999019998038962361
999020998040960400
999021998042958441
999022998044956484
999023998046954529
999024998048952576
999025998050950625
999026998052948676
999027998054946729
999028998056944784
999029998058942841
999030998060940900
999031998062938961
999032998064937024
999033998066935089
999034998068933156
999035998070931225
999036998072929296
999037998074927369
999038998076925444
999039998078923521
999040998080921600
999041998082919681
999042998084917764
999043998086915849
999044998088913936
999045998090912025
999046998092910116
999047998094908209
999048998096906304
999049998098904401
999050998100902500
999051998102900601
999052998104898704
999053998106896809
999054998108894916
999055998110893025
999056998112891136
999057998114889249
999058998116887364
999059998118885481
999060998120883600
999061998122881721
999062998124879844
999063998126877969
999064998128876096
999065998130874225
999066998132872356
999067998134870489
999068998136868624
999069998138866761
999070998140864900
999071998142863041
999072998144861184
999073998146859329
999074998148857476
999075998150855625
999076998152853776
999077998154851929
999078998156850084
999079998158848241
999080998160846400
999081998162844561
999082998164842724
999083998166840889
999084998168839056
999085998170837225
999086998172835396
999087998174833569
999088998176831744
999089998178829921
999090998180828100
999091998182826281
999092998184824464
999093998186822649
999094998188820836
999095998190819025
999096998192817216
999097998194815409
999098998196813604
999099998198811801
999100998200810000
999101998202808201
999102998204806404
999103998206804609
999104998208802816
999105998210801025
999106998212799236
999107998214797449
999108998216795664
999109998218793881
999110998220792100
999111998222790321
999112998224788544
999113998226786769
999114998228784996
999115998230783225
999116998232781456
999117998234779689
999118998236777924
999119998238776161
999120998240774400
999121998242772641
999122998244770884
999123998246769129
999124998248767376
999125998250765625
999126998252763876
999127998254762129
999128998256760384
999129998258758641
999130998260756900
999131998262755161
999132998264753424
999133998266751689
999134998268749956
999135998270748225
999136998272746496
999137998274744769
999138998276743044
999139998278741321
999140998280739600
999141998282737881
999142998284736164
999143998286734449
999144998288732736
999145998290731025
999146998292729316
999147998294727609
999148998296725904
999149998298724201
999150998300722500
999151998302720801
999152998304719104
999153998306717409
999154998308715716
999155998310714025
999156998312712336
999157998314710649
999158998316708964
999159998318707281
999160998320705600
999161998322703921
999162998324702244
999163998326700569
999164998328698896
999165998330697225
999166998332695556
999167998334693889
999168998336692224
999169998338690561
999170998340688900
999171998342687241
999172998344685584
999173998346683929
999174998348682276
999175998350680625
999176998352678976
999177998354677329
999178998356675684
999179998358674041
999180998360672400
999181998362670761
999182998364669124
999183998366667489
999184998368665856
999185998370664225
999186998372662596
999187998374660969
999188998376659344
999189998378657721
999190998380656100
999191998382654481
999192998384652864
999193998386651249
999194998388649636
999195998390648025
999196998392646416
999197998394644809
999198998396643204
999199998398641601
999200998400640000
999201998402638401
999202998404636804
999203998406635209
999204998408633616
999205998410632025
999206998412630436
999207998414628849
999208998416627264
999209998418625681
999210998420624100
999211998422622521
999212998424620944
999213998426619369
999214998428617796
999215998430616225
999216998432614656
999217998434613089
999218998436611524
999219998438609961
999220998440608400
999221998442606841
999222998444605284
999223998446603729
999224998448602176
999225998450600625
999226998452599076
999227998454597529
999228998456595984
999229998458594441
999230998460592900
999231998462591361
999232998464589824
999233998466588289
999234998468586756
999235998470585225
999236998472583696
999237998474582169
999238998476580644
999239998478579121
999240998480577600
999241998482576081
999242998484574564
999243998486573049
999244998488571536
999245998490570025
999246998492568516
999247998494567009
999248998496565504
999249998498564001
999250998500562500
999251998502561001
999252998504559504
999253998506558009
999254998508556516
999255998510555025
999256998512553536
999257998514552049
999258998516550564
999259998518549081
999260998520547600
999261998522546121
999262998524544644
999263998526543169
999264998528541696
999265998530540225
999266998532538756
999267998534537289
999268998536535824
999269998538534361
999270998540532900
999271998542531441
999272998544529984
999273998546528529
999274998548527076
999275998550525625
999276998552524176
999277998554522729
999278998556521284
999279998558519841
999280998560518400
999281998562516961
999282998564515524
999283998566514089
999284998568512656
999285998570511225
999286998572509796
999287998574508369
999288998576506944
999289998578505521
999290998580504100
999291998582502681
999292998584501264
999293998586499849
999294998588498436
999295998590497025
999296998592495616
999297998594494209
999298998596492804
999299998598491401
999300998600490000
999301998602488601
999302998604487204
999303998606485809
999304998608484416
999305998610483025
999306998612481636
999307998614480249
999308998616478864
999309998618477481
999310998620476100
999311998622474721
999312998624473344
999313998626471969
999314998628470596
999315998630469225
999316998632467856
999317998634466489
999318998636465124
999319998638463761
999320998640462400
999321998642461041
999322998644459684
999323998646458329
999324998648456976
999325998650455625
999326998652454276
999327998654452929
999328998656451584
999329998658450241
999330998660448900
999331998662447561
999332998664446224
999333998666444889
999334998668443556
999335998670442225
999336998672440896
999337998674439569
999338998676438244
999339998678436921
999340998680435600
999341998682434281
999342998684432964
999343998686431649
999344998688430336
999345998690429025
999346998692427716
999347998694426409
999348998696425104
999349998698423801
999350998700422500
999351998702421201
999352998704419904
999353998706418609
999354998708417316
999355998710416025
999356998712414736
999357998714413449
999358998716412164
999359998718410881
999360998720409600
999361998722408321
999362998724407044
999363998726405769
999364998728404496
999365998730403225
999366998732401956
999367998734400689
999368998736399424
999369998738398161
999370998740396900
999371998742395641
999372998744394384
999373998746393129
999374998748391876
999375998750390625
999376998752389376
999377998754388129
999378998756386884
999379998758385641
999380998760384400
999381998762383161
999382998764381924
999383998766380689
999384998768379456
999385998770378225
999386998772376996
999387998774375769
999388998776374544
999389998778373321
999390998780372100
999391998782370881
999392998784369664
999393998786368449
999394998788367236
999395998790366025
999396998792364816
999397998794363609
999398998796362404
999399998798361201
999400998800360000
999401998802358801
999402998804357604
999403998806356409
999404998808355216
999405998810354025
999406998812352836
999407998814351649
999408998816350464
999409998818349281
999410998820348100
999411998822346921
999412998824345744
999413998826344569
999414998828343396
999415998830342225
999416998832341056
999417998834339889
999418998836338724
999419998838337561
999420998840336400
999421998842335241
999422998844334084
999423998846332929
999424998848331776
999425998850330625
999426998852329476
999427998854328329
999428998856327184
999429998858326041
999430998860324900
999431998862323761
999432998864322624
999433998866321489
999434998868320356
999435998870319225
999436998872318096
999437998874316969
999438998876315844
999439998878314721
999440998880313600
999441998882312481
999442998884311364
999443998886310249
999444998888309136
999445998890308025
999446998892306916
999447998894305809
999448998896304704
999449998898303601
999450998900302500
999451998902301401
999452998904300304
999453998906299209
999454998908298116
999455998910297025
999456998912295936
999457998914294849
999458998916293764
999459998918292681
999460998920291600
999461998922290521
999462998924289444
999463998926288369
999464998928287296
999465998930286225
999466998932285156
999467998934284089
999468998936283024
999469998938281961
999470998940280900
999471998942279841
999472998944278784
999473998946277729
999474998948276676
999475998950275625
999476998952274576
999477998954273529
999478998956272484
999479998958271441
999480998960270400
999481998962269361
999482998964268324
999483998966267289
999484998968266256
999485998970265225
999486998972264196
999487998974263169
999488998976262144
999489998978261121
999490998980260100
999491998982259081
999492998984258064
999493998986257049
999494998988256036
999495998990255025
999496998992254016
999497998994253009
999498998996252004
999499998998251001
999500999000250000
999501999002249001
999502999004248004
999503999006247009
999504999008246016
999505999010245025
999506999012244036
999507999014243049
999508999016242064
999509999018241081
999510999020240100
999511999022239121
999512999024238144
999513999026237169
999514999028236196
999515999030235225
999516999032234256
999517999034233289
999518999036232324
999519999038231361
999520999040230400
999521999042229441
999522999044228484
999523999046227529
999524999048226576
999525999050225625
999526999052224676
999527999054223729
999528999056222784
999529999058221841
999530999060220900
999531999062219961
999532999064219024
999533999066218089
999534999068217156
999535999070216225
999536999072215296
999537999074214369
999538999076213444
999539999078212521
999540999080211600
999541999082210681
999542999084209764
999543999086208849
999544999088207936
999545999090207025
999546999092206116
999547999094205209
999548999096204304
999549999098203401
999550999100202500
999551999102201601
999552999104200704
999553999106199809
999554999108198916
999555999110198025
999556999112197136
999557999114196249
999558999116195364
999559999118194481
999560999120193600
999561999122192721
999562999124191844
999563999126190969
999564999128190096
999565999130189225
999566999132188356
999567999134187489
999568999136186624
999569999138185761
999570999140184900
999571999142184041
999572999144183184
999573999146182329
999574999148181476
999575999150180625
999576999152179776
999577999154178929
999578999156178084
999579999158177241
999580999160176400
999581999162175561
999582999164174724
999583999166173889
999584999168173056
999585999170172225
999586999172171396
999587999174170569
999588999176169744
999589999178168921
999590999180168100
999591999182167281
999592999184166464
999593999186165649
999594999188164836
999595999190164025
999596999192163216
999597999194162409
999598999196161604
999599999198160801
999600999200160000
999601999202159201
999602999204158404
999603999206157609
999604999208156816
999605999210156025
999606999212155236
999607999214154449
999608999216153664
999609999218152881
999610999220152100
999611999222151321
999612999224150544
999613999226149769
999614999228148996
999615999230148225
999616999232147456
999617999234146689
999618999236145924
999619999238145161
999620999240144400
999621999242143641
999622999244142884
999623999246142129
999624999248141376
999625999250140625
999626999252139876
999627999254139129
999628999256138384
999629999258137641
999630999260136900
999631999262136161
999632999264135424
999633999266134689
999634999268133956
999635999270133225
999636999272132496
999637999274131769
999638999276131044
999639999278130321
999640999280129600
999641999282128881
999642999284128164
999643999286127449
999644999288126736
999645999290126025
999646999292125316
999647999294124609
999648999296123904
999649999298123201
999650999300122500
999651999302121801
999652999304121104
999653999306120409
999654999308119716
999655999310119025
999656999312118336
999657999314117649
999658999316116964
999659999318116281
999660999320115600
999661999322114921
999662999324114244
999663999326113569
999664999328112896
999665999330112225
999666999332111556
999667999334110889
999668999336110224
999669999338109561
999670999340108900
999671999342108241
999672999344107584
999673999346106929
999674999348106276
999675999350105625
999676999352104976
999677999354104329
999678999356103684
999679999358103041
999680999360102400
999681999362101761
999682999364101124
999683999366100489
999684999368099856
999685999370099225
999686999372098596
999687999374097969
999688999376097344
999689999378096721
999690999380096100
999691999382095481
999692999384094864
999693999386094249
999694999388093636
999695999390093025
999696999392092416
999697999394091809
999698999396091204
999699999398090601
999700999400090000
999701999402089401
999702999404088804
999703999406088209
999704999408087616
999705999410087025
999706999412086436
999707999414085849
999708999416085264
999709999418084681
999710999420084100
999711999422083521
999712999424082944
999713999426082369
999714999428081796
999715999430081225
999716999432080656
999717999434080089
999718999436079524
999719999438078961
999720999440078400
999721999442077841
999722999444077284
999723999446076729
999724999448076176
999725999450075625
999726999452075076
999727999454074529
999728999456073984
999729999458073441
999730999460072900
999731999462072361
999732999464071824
999733999466071289
999734999468070756
999735999470070225
999736999472069696
999737999474069169
999738999476068644
999739999478068121
999740999480067600
999741999482067081
999742999484066564
999743999486066049
999744999488065536
999745999490065025
999746999492064516
999747999494064009
999748999496063504
999749999498063001
999750999500062500
999751999502062001
999752999504061504
999753999506061009
999754999508060516
999755999510060025
999756999512059536
999757999514059049
999758999516058564
999759999518058081
999760999520057600
999761999522057121
999762999524056644
999763999526056169
999764999528055696
999765999530055225
999766999532054756
999767999534054289
999768999536053824
999769999538053361
999770999540052900
999771999542052441
999772999544051984
999773999546051529
999774999548051076
999775999550050625
999776999552050176
999777999554049729
999778999556049284
999779999558048841
999780999560048400
999781999562047961
999782999564047524
999783999566047089
999784999568046656
999785999570046225
999786999572045796
999787999574045369
999788999576044944
999789999578044521
999790999580044100
999791999582043681
999792999584043264
999793999586042849
999794999588042436
999795999590042025
999796999592041616
999797999594041209
999798999596040804
999799999598040401
999800999600040000
999801999602039601
999802999604039204
999803999606038809
999804999608038416
999805999610038025
999806999612037636
999807999614037249
999808999616036864
999809999618036481
999810999620036100
999811999622035721
999812999624035344
999813999626034969
999814999628034596
999815999630034225
999816999632033856
999817999634033489
999818999636033124
999819999638032761
999820999640032400
999821999642032041
999822999644031684
999823999646031329
999824999648030976
999825999650030625
999826999652030276
999827999654029929
999828999656029584
999829999658029241
999830999660028900
999831999662028561
999832999664028224
999833999666027889
999834999668027556
999835999670027225
999836999672026896
999837999674026569
999838999676026244
999839999678025921
999840999680025600
999841999682025281
999842999684024964
999843999686024649
999844999688024336
999845999690024025
999846999692023716
999847999694023409
999848999696023104
999849999698022801
999850999700022500
999851999702022201
999852999704021904
999853999706021609
999854999708021316
999855999710021025
999856999712020736
999857999714020449
999858999716020164
999859999718019881
999860999720019600
999861999722019321
999862999724019044
999863999726018769
999864999728018496
999865999730018225
999866999732017956
999867999734017689
999868999736017424
999869999738017161
999870999740016900
999871999742016641
999872999744016384
999873999746016129
999874999748015876
999875999750015625
999876999752015376
999877999754015129
999878999756014884
999879999758014641
999880999760014400
999881999762014161
999882999764013924
999883999766013689
999884999768013456
999885999770013225
999886999772012996
999887999774012769
999888999776012544
999889999778012321
999890999780012100
999891999782011881
999892999784011664
999893999786011449
999894999788011236
999895999790011025
999896999792010816
999897999794010609
999898999796010404
999899999798010201
999900999800010000
999901999802009801
999902999804009604
999903999806009409
999904999808009216
999905999810009025
999906999812008836
999907999814008649
999908999816008464
999909999818008281
999910999820008100
999911999822007921
999912999824007744
999913999826007569
999914999828007396
999915999830007225
999916999832007056
999917999834006889
999918999836006724
999919999838006561
999920999840006400
999921999842006241
999922999844006084
999923999846005929
999924999848005776
999925999850005625
999926999852005476
999927999854005329
999928999856005184
999929999858005041
999930999860004900
999931999862004761
999932999864004624
999933999866004489
999934999868004356
999935999870004225
999936999872004096
999937999874003969
999938999876003844
999939999878003721
999940999880003600
999941999882003481
999995999990000025
999996999992000016
999997999994000009
999998999996000004
999999999998000001
