1000
47990939161243403 17455781626845023 89918622788046793 681495602128055 274592109105775 497734727097685 400270056782794 49247636082372871 122495672377221 832568662549065 2333561187957415 108077124970155 2084471538948547 147702203906739781 9832849383848701 231453599974233 1986811414981137 652597727270375 9714310176410749 3752384239959745 172680935564833149 9156645349349897 82766802831895 63940449226754195 52625300279109115 63849351939425 384076614383763 520734764409015 966936665880845 34018227034922171 54952568392175707 136338835612595 2793524116421311 190537344454917967 140216303813601517 161302423932271807 12327082444302 27125967989022 616072329469623 393641703314334791 572251774002657 1534643894624449 30910457634074045 6959153303314078 7015238977545785 88063277536182109 62305704712075 43310027347123889 5604823770364481 4447713591278485 11854135769198281 5194240459883449 1336123040980 2030009672058095 13781628049386121 113557828068305053 51607715320389335 258474076367966671 384719132487652559 19716632260091735 109586738303680877 13786466067690235 11909531226414055 24067242391335 1539445459125130 787750263338129 952460237462503 10717961910560545 3057051067062245 249842404375054 17665412605743 32056347854006 414024152201102369 6456591710720103 959106416137713 2004338565212641 86127427297605098 223702678343221 89257773328583939 3261599278094927 47713337665247005 22683954411483629 3679482138415873 14752161051913514 33312391804829591 957053276112355 169477571894332177 229891312658315 12255258375838933 212933545951026881 107508973822868551 218628235258966 1745868365625527 31846187892260707 199508286606629 59216038040069339 92150441962930 3296726217711674 17283661960345583 2106329181494577 66298847886233371 1640357258168629 1929379525695363 325166390919591 152731109545404871 9157911289248631 4449527191214539 45654053374119827 1550666658680923 38632385044011 775573165498747 141536095689021 13520455062161861 66211472653685009 60717001994063653 6540489384916598 4053754236310361 23953241925678917 433270299324265 15411398174186 249310048324951151 16329108885179527 82020208930647 71426469769823339 29493767778386951 16112960014322639 4716551172555 4598846403303399 2722765015776022 1355742162775 45443947807905 646148623699537 13149518181278941 4698789505761586 1887582750243931 146412568245535499 59856182381853 9007173971061818 128231756027015039 1605969808615835 14442879378971461 123813590660884927 2598628964082133 2599393497318177 457256204656342 48579675378455141 442049420876063 1000792846378221 9308347707015291 1033745540649585 1211512317510039 57161414711592529 839032144074400057 46725667408945613 20356526591871559 509786123043639 5090046905229 318338084403548693 7287090409103351 55191229667301 36839096697672857 11641097924929543 1082634750580669 19260666626284199 20045500865590681 1474124172910005 289227520128879113 102038304490588513 2147339455742005 157509763249265 203175550125274999 69415612226342977 7214071445581 9312142315771106 8268648851364369 255353796984761337 3890466310701183 117540042714111067 20685180088450501 261097819690011 9529591842071743 417623236500415 5664648653772073 792963141604030 799952558689333 225237376488355 1139933606448507 243282700723503653 489518985010881 317582166950945 42182361913530 1198353532030501 11634293205023437 22888974250733611 605885547311242 66573923980550911 3297743168386919 611931247320129 2216649620426223 42193074403264837 40689836232849623 421594254079558573 43211137096908899 23011913479646 1299419355906633 818060484017301 9881968635796621 315010499951075 101974310723858 737451105318372103 13829815947028361 7329644296893787 193200194076285 554826102951076897 5316091152402995 65598215870799053 2796836498801246 949233179094629 1967830654703843 792185917490429 90837298611096251 80435249700386 229024548142834373 84853852389905677 5092036642679285 771130240057541 4532404990382349 357198382468915 3299396004969909 21841540585883635 23931012069679535 24600964533531883 8153991833506771 1277551810830273 16662019922362493 4010742495662575 22178228021936465 2363686277142047 180915303460473 638615253757401 3112836213195121 108320152114787537 503283115222041 861650901667439 17707527366381771 63292137729168037 7122547233497722 28131578998533121 6021095161527901 13265635227114793 3715233935154599 11940828664758085 1025652257630 733767191247029477 326212677345490 270981149765014 6033269396175 5247352377990471 53810903864601 46341107354437963 3634314849543469 13877051283421781 396643869408338014 132237567802360027 1183972719371934 25033422712473 1702234781153674 2639637331591057 118218558807326563 20913496093899761 44324824447838597 16837463055539 2180035281108113 34615834708034981 205927351805487 8172482142547811 459567121372504667 4653416793380455 1498909224029174 1440755710056887 66856626720499747 48715468255343577 2224378258698253 4277076162727367 45817149190509917 44898805537010 622365003803649 6520565035151095 10432396579343557 847772324076209 12253269132005291 175539441672264673 503062008525040231 284699107999192867 11715624370127447 62580424905986077 91300734182415493 27336584235166687 2930578863782717 34971938701953103 7901081160343709 33937036694366069 1030403948992401 3219784118088083 1247935436434043 349149505545449963 29378041249284573 4780214977525 900620488717545 46071304992955 1924789700700139 105192807717880207 23838126757490965 656975590764493 3566636839788841 310209922386435 553492933518057 13379012329870767 268056002621407 32261019023064635 5067710442028 9029354622509923 2137685209554713 930673612761529 449651164001871 3220791391314 22568400268193923 196835780122990 7740575716624229 3279754086076097 393217646913 134686594013867 3171961762933093 853833756070966 80764064914431769 211762693588234213 7305985149073701 276961225244795 778362342595959 35667024981698 5195106381130367 6688334886567439 715330385583415 15048560678251937 712962903829759 48381724489188671 2639520272182235 2894438767255451 2099382186245155 69307476728798 11796102149627213 56833747475520847 600068314445127 3211637679692729 132878448353731273 994243652725346 26538701067091915 8022733895830805 13218424457287777 9197400781749935 10746908866436549 7964068576524134 376492424657071801 8362021033780799 60758563297644977 581662733627613793 3208969081050601 1717748875902605 1467679961050135 15958150874760031 26306400684139739 1084718715262 6399223801872742 272538388776394 25508569873244741 1309939901762233 450259903071734 4394732586565087 22473220988585705 6860569479210601 3334612572655837 11120252228774299 12173788652180281 2158889804101303 1954426918283674 186520654167185 13751811485841241 567187697440766861 41908089174479069 3660624006521739 473424688972865 82918625594259 197760596666303587 367030157478007453 14988771671264363 37842999810785267 453525102740218589 852216261240799 47970788006095513 5051473479770109 5734922088582 39136485373758443 415651563244352579 697497939619848557 25630157843224941 49003128813981209 224089183586606303 79616451934025779 15076292850391969 18226271011152785 270853750636105 47814231460587393 5656419707432667 36518254419542 2234828716354419 640415638803941 5953322174477259 141787277914207523 22535186590546 10633776908378665 197686063762238311 234804851275278 1017202967307023 31085290546867973 158233180284392603 3039359934914537 45883247683770757 76017537546373301 22881545335755089 19474642548725 96007143205704479 3530565827211003 433141734439029 6711014294955943 3836845566485971 3765026790994567 13062597068679274 33807367962671501 31233129305620645 7462969133013266 25410909112479877 585397403706102277 7088474380033705 75610507998182677 1030106939991467 66677742211598 26021127507645581 238250996754981 7144623329735271 2822916045236939 22248973748254123 8397629018326421 22820614381376929 614361711228254663 26542128710331 12080366901040339 72964800644911705 463593835753867 975870477865439 4779582102468329 116738043514886447 20099335903468691 581355910834153 4527998130660641 223017306911763 1608875684138617 6679476526045673 1219460401802882 819570144931681 4649486152663229 3844350966105923 14213146984285145 73842193533731477 427774576380151 18508791738167983 169730665897035751 12029476913702717 65752404144121591 1476337201754961 1515403075593485 700643139338898997 94141858751006 72662200466709 6916542459779813 43967253514208323 14173327512414811 22261647982429141 16986175051537979 758191901431605 5729477215024357 409687747399294 52692214154678641 345416320709940163 69843896762110 55962927872265 51229824353344123 43324626862999069 3373557185144783 1682470535605223 16209772486080589 142620022365557551 3534341039371798 1367386732627135 14014042417602709 202533193836902701 81919883607825 1161864972522443 39981805678791457 1036427759444455 2940944051611227 877261431970 54796495236626901 134908369896435 19234878320550607 12379341285105751 353127916897427869 17215271999919 31675997068061647 16109871179940829 122067513497926391 1891225079434405 3335679163913285 5255984577016657 882444708173332093 554966129718847 52953614021377699 34221065908635911 1064695862513122 14837849899167057 34754315534429783 80651720199726991 47230675739632361 93754153018351 22139191412872177 20743827182368339 40207300619382197 2483477645823895 1611074453754283 48690136757026889 5234119206761451 28888627737468545 88438410777808291 385262889187645 653176182298211 349713772646665 2378200888410305 153869496166263329 33750955117189711 134115154604321017 22264286527738633 16994096822695009 12447599570280581 789351252386321147 4784421349290901 384274662269927 10482062577883337 78135519100729141 37117900763178001 864227453351735 324971373972330989 1544884205016607 219409594870430263 78604549447322197 287549328844175 1780486056151586 218843074021607 3159287721454111 100822715880887 3876679129864159 23471419458259553 7501422881637275 384112988755591279 101342390671365 81832230789078691 782291829295865 860028911690767 161295980930592997 15710934575006239 22564606158662659 9684594598001741 2733882951236619 7546696940373227 3981971239264642 25939580741539691 69264850072037338 4349783246442803 598063791898055 479425350716296697 114688312987424509 9247110720290211 114209646438099719 58612957356184697 986995332333462 2703625720501927 79210366110637541 14945060504983231 8053772296191190 5283422036158783 3401328659315389 34343104326531 39049643448340511 2049893244861837 6809674043960621 1722781951406421 55766431680508991 43383470770900579 50055970432372489 389234064662026211 372175156189978187 5689719065745 2133152132251063 4607986615481119 355785940331465 404821621119257357 34146188436588107 990203056997011 15643165056577167 13241912508517049 14661023123894581 9013202385283255 344498042912078 333933374109224279 1629053326076435 121122386851962 1548950121649299 290616490806187 4307961190308853 2889737671468263 51756189991545 156764382144643 2173662268895579 7623183545388733 1899888337359818 13720302426015559 2400246735698539 9439087965064043 665100759341577 2581053431161659 21892134475069703 4575661016915197 5113297362079069 1774097125527881 3973489251446561 24567436960865737 93118414496198 909974903398834 43435426073127253 6592363695372889 425037942648033 4147753609473617 405168386723668 1074916676529357 29119446361465763 1168537978864529 203427421720510 28573238045145 144266654909321 70249161066889429 65492062956953959 21231976396013987 19441633318910 56899170946798769 59446948023871837 52069707898045739 947425197995619 455474936700329 120840042594920909 80240914124085 858828425684369 247917822822398401 399417993190502 19973970803087215 1066493689528449 2200951712447943 179966449777254563 68556176709618 121538727164385 1707232579762814 53238402433095 27516380490709061 3301382013577315 46166641794352099 2066749363368355 12023548194623667 744770457058965 41639864591306281 634503494716091 57057788436861613 158792164616375633 24321702890065567 2943328069304077 76495780824073897 8404490050575731 20498243068629619 77069413808642047 41777633306749619 11986321715373383 46680433337126931 63621459136787191 445587924923335 1935904534620077 3316527717121795 5376929967884909 50023327476870943 53767430551055 81305063511089961 4206490049257881 658766483571417649 896929947441 132858591654490889 2505118148533 1059102689555703 270660869036142 5591960375926561 2065442602169681 32603295761751 876372083292349 45606480598688511 3066014659787885 267809629858169783 54291706616388293 11902084888399121 123110211218449 16117835206107791 339290918268797813 4865623192289395 1812726947081615 178788736874319 84106827911440661 2428769510336351 784076511866501 48106355590370 76566398405164843 364291773986517301 59665241709217253 489236074751078 12298817618936797 360431043187267303 19078674895335 81629859327731 630775607090170541 3430301287013471 79876515472104041 1835744345309945 11325195197715 1796447560540157 1729918604867167 1390245250655755 35794604825869795 66880785142570369 452603766306276691 414362028667875703 4254154616847927 230626131065484089 517302415703255 355745991628951 20728859036056691 23653121438968646 7979385492975 316664357477613301 242990620846077 317116309482 4545944230334195 40805578693671 23275579845982 7547515028646902 128646897647263379 38797358265888937 52732048626048641 4529686934425263 4961466484472351 66840847598965 1446495247382003 51431002837506097 132161179538883 47291503166140037 19394849412208105 6472105138317 608739868178533 64370609580893 1348480708575 4856365732041629 9217849014240145 1567692445943793 16750851690530789 310278003162673 272265682326 41046713137233985 194985344188257 33917823150981 26507861588475861 5301998262869 4867009466511881 24739146946122 26860775834140547 14803291471504877 5406635148330 833363395664678143 5819189522982295 45518516569239 1191838733783555 88237669521890 159354812499950333 28529673460581709 1063745365465923 129001984428086 2541654542827505 7356785276304121 411489966224886611 25611679366765585 125033457402871537 12293598749640715 654939285481355 45213873435913 14394408412950601 42960605476814729 14198923088004059 37415404192888099 27464263401918961 297126928970240171 23028091899735 3741792573610426 42441385069902 3839086226873105 831907784036365 337694336595 741797553736269959 47727161082699763 1842176775293771 149800268702375 6881925745262326 3866759085969759 3764219082900374 4813534861675267 165838962951693677 13269309096852755 37492273794245303 209312726223081 380931190128687 2715139147250153 678337550438405 114767282189091 85511040073450987 52657119206445 206983803923294857 106974155325352495 18237544242874307 6366956710478 113775230790386407 72506059088001 74408296920891869 91511954676667 4751382676491201 1671120580443391 4740200187620843 56849667431661 8718645536338715 3412527952834 1145770591794955 708453964214899 214722877387629 638043317908346 93640670331683527 67969107736257 3319788310600126 26305626717335981 648498334143338 14352345880045393 273998488050380041 31033785444719911 668686455284583839 17135793280427901 832813451551535 716368180977215 41751409224245 4984975619833489 6772160333998691 36787953896510 14607371863824493 7861280109008807 74433675031923131 4672524315914013 13542372125637347 1722865836278517 101787195811904659 3091019201763367 2992672845483761 94045164092110 16832939943278183 2662951449355127 7063250803922027 235880732410665 278955137800028039 3144556124385 54470223573401033 3235715576209519 10345252225684963 2052759710656942 27774128384332147 946935209887401 1415799037070835 21099642684328819 10558269051695223 75160840080111917 616870045979215 5974045923376201 506362009018215 1188452213258065 15833869396993115 70360101828185 15613970915964507 543901384404085229 55371526539341351 18067271144570837 18823178675747593 25354776407965115 466595744855980903 35540496861604009 308763853604780821 8076538035619907 1792075893354383 23634907895599 2302928335305455 28006167903990373 2801014432562409 8529379960960533 243592974781135 8915633112639801 35701894105201259 1125468315457915 20656278768466757 7540811165902313 446945532238933 8326135764863651 24340927254017943 5816770872183817 38070808178865 917237961176845 1847832514956155 30609513044416201 50754697053329915 794682662235 18043843658080579 637578396339159 1566817712745467 13342302525574501 2348432452234687 378205420255481 334518403700338 1287910492899667 41255349350212487 18187373053212341 73222146795143159 79171947280652939 1957334508543189 1565897471135585 375378019019941411 62605033087935 654894326660903 747919477423693031 1126367013136414 2435244852030067 3093584611064495 124435143609623 5049026299268795 1972085169280822 228402399175359953 307192100811771053 191712710153679 185004191178989 2348188446843575 86112528931412459 7011368405894461 59860830975538223 9927161421709441 117559285837561601 256674718874014 3128250304807077 2203025170412575 46830119815765 27862926637576783 30744187740254339 31836657724459089 1476862625054229 2373392530495658 31669171724429837 32077404950299961 38009314075452 497371929469525 2227855811761489 51449889742755 7993173882415371 65523957254693561 233846405966632339 16885671295085465 394258377035733 73252734282571271 3122973075431957 61279357429755857 10594611692510881