1000 500 372460979 664047348 90248797 509528828 758169277 861314838 778138500 327741291 806109101 31833481 604077836 661976898 32717132 499639092 41722282 394071388 757544777 510523207 263336547 916372210 381768781 410973350 744382407 867912047 55061222 681969158 77139488 45587645 515588214 757344854 872130899 883837904 724195132 580783983 975281977 846350887 389720910 307851442 5605943 433515081 157195983 686912329 123168689 245550877 112347911 621698035 467314487 317899469 310120867 950502125 20230547 918990475 203173180 939560112 189490667 236147809 418852629 26579389 710324630 844904432 990380383 159253033 522611718 329856214 532500713 761307869 244100755 215775338 868251640 498442363 330441673 272830670 835588345 21601172 421150310 495845365 864160374 868580684 165714850 587426261 441377075 177006207 422732837 352665999 999923852 762725174 144216047 911888553 895778657 669258368 325388510 742107079 355775725 837520367 921065683 722581837 775553193 271563633 739043980 852918663 113028924 176565100 725168011 36856700 968783707 254734205 4790828 833096545 765176386 889981428 64188661 171917416 684543647 722561067 851251531 71834004 112194831 87185801 521513716 585755621 614367837 626139522 745550977 814422356 521953623 172876599 841685421 511525033 371910821 869480363 193253684 425438654 186220555 957190047 712389551 898628849 675360943 346464532 958135926 955946269 451222577 772953451 676518437 73574935 177504721 699378130 635717377 516106065 879129460 808379465 855973560 762321339 334061598 444421203 645689994 522780212 485848637 77902638 344688394 443295291 77763377 260261406 260065382 995043308 245414863 149731825 393972681 271060400 209823346 206380504 314108234 36366521 437422004 855155304 495464229 506554781 457845775 493710079 92657085 374874519 203224024 354487833 1599276 340372469 270453006 960789773 27748478 511701706 302364337 564611742 888508633 254774521 549042781 704491761 218262225 758103287 26179767 935109748 484906542 370555724 91377799 599842834 732043071 77284094 133468537 358756068 909252879 812521622 734069470 528574042 371178444 198977765 535546589 833513561 667048426 60943189 275007343 264832057 538171757 112212036 646643774 849348887 143104375 422946682 395332009 336318220 490503701 785769292 88225423 596207530 795950142 37984086 298611612 991522030 6228000 100923888 63993203 869068198 78072542 275694611 350983227 81289223 699002960 400507907 807642640 83200442 403627859 441960772 17582299 963366237 699846906 801742549 869729392 524427265 312472881 914887473 537272263 78511626 740412333 249033283 822083621 850784986 406211508 256938247 696507520 308534307 395543918 482522965 517828335 154912218 365600117 441797336 370457787 416427416 677345198 698474845 256256416 455543539 113688924 199415502 225538433 701160624 619782812 923880864 202019816 452484656 856151682 847191329 428267903 998349454 65058782 366630475 453381617 165118711 497369623 983207366 438315541 385113570 625960623 926286096 993313368 51734199 186850538 278156496 705067470 95875998 106361158 863850036 586653802 82281886 840479550 907541356 772626743 185549965 189930849 652721045 323295483 748820545 786009291 613641490 750302855 570869068 233553021 407415066 731963200 774455736 793621709 635474584 426778261 277023925 902239294 896617787 457187255 47930894 607602051 363541784 157048333 575912192 625083858 400054145 805053625 510663883 248225093 837603271 665994857 607129439 929857397 274575731 893758603 428616733 854312854 974097416 422197445 661491367 73534438 462703318 789981889 729739931 861961418 276708106 821908154 540011538 305446694 669262631 189158578 129012938 392447877 690088466 952802248 866528889 936368113 436894034 762580668 414221806 758602103 131733077 588426237 261279404 709431432 219411010 775741987 401848324 34482213 195382002 928848134 509878198 843894281 573645470 728216659 761477282 919657171 82059436 1166162 748368484 668855978 701424470 673037373 565182410 212748390 326492256 513812451 216807708 764511888 201653156 157337297 86839383 319475762 722248199 626832480 188967665 53373826 278540770 606201728 281918510 245784500 97070374 45320409 464038892 740450007 317947148 182849326 292141609 71799452 311018968 963584046 667754331 37712002 656204768 350318606 911353224 303203476 311846229 69179604 928830610 173070464 770927940 976793589 852360609 708213600 48669225 592950726 991121383 791343684 486656196 916948734 384366832 177741579 745130980 931838039 90482114 87073457 241359373 968435969 279101140 6124411 569233781 177510268 638930218 377606829 210538876 237384289 641947515 114960879 578125679 367525946 439041808 216272411 965033672 883316532 354803696 464236317 212696632 220324342 502799269 791130502 583399021 617227005 770649250 56308489 591397543 156058995 127208763 856840644 622716367 921611376 119828461 76091896 61654677 495647572 19592653 880960611 993427202 927694870 140411967 396682497 847761582 717467013 724939735 802300231 679008451 161884983 955703140 929831905 420051654 754830404 512548110 920342464 435119699 507626909 429213648 638831223 935805729 261518373 828710071 588832479 561485063 527143147 718781629 702920308 132718345 870894062 852233887 384045617 77857502 655424450 51451456 691959339 933604587 254334122 130366515 367825212 780325675 596031475 568099494 603207679 497269646 461331165 493253157 669554794 773951765 97759850 566419417 995931016 36190443 134532629 721431440 985162951 766483618 21047755 963865997 21235931 727229222 196783111 562195102 155884980 892603270 178051627 942675265 282107335 760879797 919842177 225114431 861876651 402813761 473705722 104581346 405008542 302597543 551703063 959064116 266354383 549151595 391726537 969054842 160350541 496213773 496245134 433695579 394909695 404014617 593824038 516196061 693931784 636620840 190922541 208248765 618012635 300806515 615010450 394493858 798761435 817549344 781621168 62171687 19307680 828283391 633342685 780269907 369474982 826260867 70868081 387454357 368538678 76981271 509394236 148718556 251536539 866275707 503870429 898253961 437242940 828830578 884883136 291222020 300689533 762455958 540119275 468611231 473764447 229336238 706946778 647770879 668293075 454643103 365860749 359452552 1366961 120974611 693817284 323770654 10325003 142132029 221030650 917881610 665956756 582410060 4513324 116624672 322778301 459543421 185980734 880212481 229092390 656243530 883684529 247922540 785418625 438252916 900158968 46541418 49631710 861842971 202330049 895005887 809902393 42498361 651396704 601543111 208163516 931545311 608941288 194493991 182653720 82132860 944473328 769987163 148992853 364905585 165157781 38629008 902374857 473427395 304149928 856092026 12437312 547824065 949295332 156151525 479109069 872301000 18618092 918663773 569511665 585010692 173333149 388755722 476032757 605679691 731558638 513067645 88688737 615167569 436397380 4219263 475643086 371232736 844011152 81244796 357318941 623844176 334747687 226334586 640946909 699833782 822900574 590770333 643289727 330565981 644237303 446217803 821429077 150814890 296294162 625703668 292164967 989685895 313645226 94786964 656929023 53615457 635631400 524558506 90995622 58603314 713666080 903782470 602651455 693748997 672138720 265827120 860351366 184323254 771220572 31841211 618007652 244621828 404617587 388721136 430328848 325144273 528265188 562002499 243992303 327033897 488698509 112057137 569096011 56499013 386548485 619463159 665771621 469736350 706320280 574796049 823162900 636800633 382921536 510762589 771780010 839118007 533191785 727633777 151492522 867367743 493585356 562757473 240232127 185215289 320369951 574364582 401577065 232381385 865441487 675928546 763347056 975586815 640321243 808403373 156298688 153180367 553000310 338687999 808505819 475801177 166113534 79434889 143844114 133829290 7919539 520841901 198617751 937372915 202372401 718061189 231445779 306609796 916603685 964622336 201882325 934096748 988608095 494826080 598480055 157261445 462246005 702673806 397809102 300056555 139160397 319904331 678836548 840073697 131650704 217600104 812841499 384785392 557910806 341344083 719689403 180231564 704265744 736058537 554896305 59479232 955789585 6548488 208424019 529738320 25499697 288683979 608189195 398835854 49745511 16062798 38278535 267129837 620567121 699589111 322197143 6385405 236202705 678481022 297605823 576143977 314788643 591499720 883824862 324385193 268164074 847334883 922272234 253790704 868652814 360346272 962910745 998371435 96753775 393115217 968230012 181373380 516377131 701564737 826843713 921048302 82659592 801761394 337622222 370634223 709826028 808588769 900771613 681816892 991735919 391687061 938898761 54568 513789737 294597760 469465268 968236287 383323911 266822857 342899998 642712930 811745174 677583506 607698455 855721240 74916202 748610603 266766706 106632050 775180468 99215277 726595951 501391862 588318939 855680384 380235810 605351270 397609016 302643491 536484211 306020063 898188294 879911203 403444993 765765428 827998983 736061305 386830306 200110375 660493101 889401741 884125593 69258364 864438428 535903901 242642286 686639853 387954628 687434678 700103405 732519516 967854156 737226697 957044817 822032750 453610033 47568023 157822100 557435358 107541891 775548867 30953027 149777400 727208376 793230699 526726619 407608649 581556716 924384683 496679954 369118209 516394582 471902509 588407937 946337766 148224896 726691344 880206262 461551707 837040232 288308833 109892094 849327896 362844579 517151079 511581079 28463494 718287805 617136565 477330770 245600926 197125729 902311253 387487432 768517590 522552015 720492838 946562766 92099530 551592269 206488611 381017753 985415059 990492250 497565567 102644649 595774215 377748781 219663198 888575369 334483153 491723374 220537543 197000888 458678777 11182981 423310588 832426889 970614391 879790801 420106128 775016906 120082920 198848164 391454773 152701469 379785864 161229352643393278 8945452312522315 931777662402261650 581491055488742070 1048991642043682593 849733525166590958 372779415057001197 1055081109281243589 1038961144524839045 80130405149851505 841452585067598452 263866645301110588 444211838154599355 165562632836320792 1036465231865815602 747843277240240311 1044845489246119895 251636946820950555 1143139546666122609 1060573859487499316 792537669036887892 1069624211955876862 850046335106894196 983512730017337758 767318387310930856 134847032159153259 270070966827001511 1016195386486283322 1115430596061446320 565707959933199227 328686365958841079 638756935796639197 236381181710364134 587314912111977722 217513692227403471 1147034505299929059 893624043182763019 1069855343282262251 10497017875663256 682747171509657403 1075730516497315406 210301297849536536 1152570094968886038 577041352978054176 595171508253196538 163405662133929339 263911478600709412 64977283478293873 1127629600359925779 118317852325520613 53971008866501330 379238708895485141 1073539827796827293 806487653821846908 474909921430627124 758102863006631384 453772701304973416 99631867413068121 862363290168974083 160718941555167793 866711033141146622 923503381682897836 561805636001355457 25410024989653358 1097286751570454410 977376518241341751 654688315537043123 153948948022405141 1039890686674212855 978164272363308127 475331697695946086 988682923074507632 661095991150883797 368811109059304754 771269364729056487 487190856208039496 1043885929879028996 14479776460600851 724595243297605000 495387346609884155 771860814704068415 523298986797349360 1123559037137631814 468896115265646453 911295708645653829 985874408967240894 830768920969386272 236295052390167681 503754825121745521 264360941335109952 266899888552499998 1055162303946165785 571881064780371156 1144905448127392475 1147863257363344369 184539965874312583 300627927995702669 960249585267748002 189721001754108847 271740085292633832 930551602054867583 1070334287983875060 862109144542789124 483650845173988039 640530342360290567 240597483843996255 624261651959829519 1119698940273097737 190692770357306669 431143273535331066 460538597767080894 226870262960596536 62697107491355846 158962447708878167 771115746025737491 22072417579274371 1030611995219618870 843384746184020818 1105589591564303014 79072323652388748 857292872949109722 483833123773791953 262504987945539484 221658613351265557 343107466127179289 851703522733564543 1024437907134172999 390241930525267757 105160868656309292 1123961659864324255 444124938823198861 500669926712452930 285997975232301717 630229560728855262 671470204211541073 404807774587641363 841010788010818430 357394780375488040 403975988147881786 859803754618746358 395531513280990155 1012364261616215055 201435181055783579 830304478173173919 97852925657836590 499569015968545062 604501491350091118 1150383371704755479 960962610053831990 205552101977647238 678225701898547195 49415107129380280 643194333866701605 641922488696552147 830152431808105664 504519448306401397 196202018700332191 725648641888719202 231142055537286502 1129412441017618678 445911311159902897 378239160771335304 717249773781401196 188917715410749599 716408062065407449 982858658057661600 250957125288542569 671511979578225160 392300519796800818 958767491651417912 152190161796094544 961188564939618455 1091647798523753490 450539284337290426 1081553529344046874 678184212831760564 564941540682807953 75875164072633371 720597898868548834 790036503014257354 522142151003733310 592429427583785495 835776353567598342 895341842090012122 879056798675556533 49200821121916977 767238700314485076 76081024618674669 617014848763763013 266351092331435600 404794838743855859 566755331523092864 442797911245578221 4509895501783465 1098974761863009842 975370633442259964 411541186881888020 1107565517661632405 239715352836930918 819839840096542557 1028970058621451834 524152437719482676 810173125240881697 214045913175264134 841281061762219897 513259330399563711 1089442285733005140 664471393172863640 1023444487227121181 555848072401761687 201252984795547443 77570210282397803 810096659100262388 743075840385520099 621706858211464633 902040470772625118 782366144938716374 771468747116514891 732394528790452615 1061592369946759570 1072032664905456674 429364024817245607 288239042131495077 935366543282050190 689795434734077467 800305797768292042 891601228987129126 716028186119669608 80345434463154040 545897754234605535 2894279074024773 1120109140772756464 878924116772849678 1006793055140226735 669538768857982454 1092819027135665880 1059829990532154510 642078112068564861 538807729869515305 671528982008399197 770464025655796312 649923746221747577 609411508659015550 870216301408123130 84904504979694514 72423950394023703 212006744411105763 177820260151106746 189743951132731937 419656087152419561 629190290464828362 314961901257144543 961639453523799391 766810348672276692 634353717691628586 1127704761163500217 1016514706756165358 938015384841231081 812022128545341420 757869673995414196 521572062044240924 546467037710982748 951256152841966564 870969055836833422 689876905930980698 477131915457290026 410697614111525453 685025360735891052 630472942491640055 743648656784999787 574205714565393716 580439193018232274 564381006110479008 984346615269402452 592807640356322081 991893612990345738 699388514682559234 1034590207560007597 553440174087606820 1129551683321832736 72297122113383102 112320982869037260 432307676248213969 359195123540331115 728879967204453515 974144442108663165 124746027559435072 819396045425694789 524427270095878527 353167909917436933 1112434595016061744 5307158561977995 312427144626105192 660902856575121198 356971706001628255 624784310922297864 398950742836700551 1046899088760469334 98767509002155279 810851498632012934 1103676519228245254 887481242454514525 1090140658014389191 55213286452028897 997298515686319551 740605146704543510 1066778179545268072 39295180019648810 916472158621186982 1039333866436670778 168215070068228131 672378503462309049 208035256839934692 3902921131762762 318718225038800845 764919177904908180 291717078172815213 727332194926334254 650952546069287899 553044717831618168 802391152581583680 23503977608292177 573535080812630978 341264153615890984 477919568068766988 579844998418440871 389614994097863243 370347427576705246 515988791339431151 615110982156805454 986899738509311304 449766566107067839 276039900149056459 732693393320702977 226922683572840049 761136773084957242 1122180413360515186 226929810957483103 627482952011157940 1110248702710559177 77401633452013774 1025578625012193455 449052091179820210 984341989852517343 272616032557996202 798702468045741181 576742915827035494 962384517802690294 70130043894470436 469715491764914880 1059291260208275235 817245874194901727 1058530287875004669 281665492369899300 891612489566459138 662918233995977346 465443705363482279 208930352340987030 796499578912152676 15701057775291145 304352409753052105 87079951456529819 533983440408456001 437238518534858908 764589820314792845 343503342791333711 49379983318300608 1082523872538205470 638503539835785937 337458348731367698 148010254236170057 1005259386447431098 438294382716901136 758956979628570645 179359598012485508 1129909496646724627 1083732527543189318 195958019806403192 244631990144520910 218231287847482963 1090424695932457288 358106172455104944 424489125921949674 717493000301222010 416409770299297632 799518741036729211 34435843475665026 722737991466971068 235509644855635898 741077509321476523 316002354069334901 840561645958108615 280046608503874200 883775812755964658 638363698330181242 374890262488921320 185896247931179804 1107945892900414149 411946056353786608 1039173073955467823 223979193823549238 804699244566598144 980602542683778814 647927957359481177 127512131134198050 445904456435583772 806981541026854028 632505618614093516 119762029135581047 416452973243149754 67926402220910578 953005633999450972 936470505820288751 1055979243198054894 1020688001709065814 799081532834447634 353616761946831317 845812394909620798 316152969938749672 401239687388829132 1108300734121179640 599871000406144234 346620110662102843 429415751203060841 755892505955444898 159997451358255116 547674963671487633 52587236510266311 331934342389050024 255724521159245334 1115799187683532522 1013371356838175658 303636808357631294 587435548731268706 328298861012015056 1000400725847611807 863654363607165527 207387331442565512 559516021888794493 996362159324569886 70449643219884559 285638983304856281 904082700054133006 1077495850309921519 698993017893908832 1143580497998989398 953521090876773486 1036560918691599415 270984966391785018 992546293864311089 265986724724171337 440989321943482723 218764648671785293 10891990995094202 360187410895537530 648437504128183874 636618293040866687 729165115003571578 368460394896636332 759160386152476150 571039172155548952 739052246920476862 16192860241753851 654641487208648829 46886618635006754 998123203691746587 1083664374039041058 1063967124591697720 1115516274598017756 527376258806684366 370064791931599183 1137300224112015373 864081389786653384 100694784398871918 805083150609525316 1015821301401137603 761256612164533870 451794953157664512 835591777687212874 716391889375397313 304645849186914327 751820854703141755 27627486725609728 540410711782312171 186909654904755916 597489773511576847 881896914903286084 315671080589600712 53257157026480956 972494510139265793 498395957963660153 298841573112596108 250529336421740663 1115725664619795885 544331571313889204 137115810508988809 725725916377192450 658727165874681740 225515958537130489 722727621388029394 1139952024399797405 78707393458248110 426435267525733009 511498961542520039 942326623975952144 249738145961771020 1010617973260647436 1121750749839027568 419396812652006543 245979012010349513 701850853942439534 964265730080847086 461166252698963733 246485890654390871 755424251510365390 243540427514080977 219841454040825863 1010823854006372809 132712014631446198 206272016722159896 1025967638618465145 11972321411132661 192664465458210215 256802526274957242 422931710705786145 370757175148068476 395160676458520635 316057620330628143 178510244688274979 879811655977572733 1022877418345028810 907385325946134993 1041807672020523693 56134897658830774 594636625210784094 761781167910803978 802396568911275894 640678060727912867 876007533750728507 679127435042622779 561610991227075916 920617400804073672 673176776666445717 46020564955451758 980799078192290734 979546254644165980 37217366985272991 656676854142808975 1102117553978809955 437489708913766903 110695358814927102 404507688880177459 510777287038657312 1142356339063169808 998133326079755019 72605191635924990 183562137248449007 79089225222957152 781565140123183239 710775891050601415 122266530120620015 661925346901123122 66024454295789166 539466225555102401 867079947390448240 686895065390347692 1031316503389226300 509628017468777294 940458472845608264 199339372884707981 237368346635888058 508698963657035963 476439546959265965 358176742299419509 650049827128950396 340107436838805162 222618220452965933 470512447124053468 599864220284302593 918358054144792239 344316374843575608 925431803947482025 294851384717055641 14208984252710422 430093703054420830 468453277245493353 259467307932028849 296921814163361127 588168544872418557 429367836164149742 719897095643321009 955168163454974076 136990395554368906 767910322697062452 819721523224391709 598035352350580242 943102727724050438 169794186346679591 981108818563694388 894202293579777137 277307317877396548 862458115660089751 521859117234403743 904731795407866515 547582762025382129 728417956773178190 402743433089537412 399951655435500455 843909061807376789 940527422226090463 146565981379955598 257493715304018824 444316489323902008 954825923591742865 1150930815372367344 807076471593762827 214520311765524160 964113405837130967 1128731375789222710 763085491906334884 155970107545047231 60702567189814355 1118645699032499160 371711050701578078 877057307062391960 169227094579793114 392421247542171656 507606015192004276 280818191870926497 312490271644283174 114385526665412791 70655595832337486 578675798212787464 103075314747230019 249863609716611034 576715387487438838 836278007171945171 798163162281341453 996199808221865742 723181993286938441 183435403814763873 702069024285058224 152915933253641942 749217073036178171 808978560836646506 146815181563010148 793807744611864667 409938946904691835 624395793238912112 1092637186014024216 350482244213117539 939301102905882004 1124195112079413512 447810886347421864 1012612225536991112 105356721941522626 45905626298898279 1123442092590900141 225926976222203807 842600950035592438 617410407074222239 638319251835651698 439049243729237359 494901602577236330 1034850034638153976 193802068196227457 771288595085322116 194996771258504305 429758449061276329 1124855174163359006 775954190280008557 565119036548687815 413669767446116768 343409372641091482 534923714590700373 778781589869882936 17890521164135239 734679654948626803 988826441807969320 394999423048072295 921098700162173574 579064137574817685 806279787973593707 657040221662521958 1105246592538585359 147496520986061853 585719124029228339 412231949256058045 965046666913752306 886779030635275415 1141394966707232726 608471928067908724 94823992588066175 858933186019436970 306545293475456756 616811561721208949 578277765533830944 306679957029902938 580265855460722793 937578988396986238 758638694680120019 856568861973856959 667514731960645121 670900287094561247 743729811527731773 123776092076185727 225649440901365635 128444126381471434 41447906501757359 133101923264077047 787245460861338715 326319405001338443 306545503888086798 880391663692216819 650508774334725675 1139464152702630360 809544240839857798 915771333242894874 1097322838712149808 1089568816994167881 765313089582223666 708269321179134717 149442181393262572 921165071631687175 624257873846518249 1118665164122457127 499923557370860966 1028783944449631127 720244923422794072 269594192977931680 952758600599810482 658824572331813982 474045911122453510 263758631380761490 884059849691153040 991925955962237829 275515769823013507 305321224248146195 342567529569284645 374844707155719139 917865395492753517 55765071021515993 234233537381071604 329552595179640519 983490043799300836 174320457658880570 864866200963326823 731198876989625777 550441037323103730 43633585703800571 329783176593740379 132720594832065999 1068391817014716845 93821210736875185 94773393045384500 738957572570087828 860178453866494547 8085909488391629 1152155986406988441 527037253506460363 372725973579010714 945401729241343881 987194202429575158 536151812750011463 669067215011045263 7845063750582379 1034253353422109292 129468714830626360 1146757030478976605 78065341152662929 964922764531980727 773674336337438201 223959254684049050 341005116184574312 933222806086839306 967719767765793799 1072242468016400274 678598866806305091 195266687159686655 90300376902394 230484374357916539 615633368447468407 287475713004977704 733143343897776992 967641895822365819 1119571506751341580 185518383750703104 12381192489713305 777517844338511869 685474557182378833 840420107191833437 230672320756204222 57208499075860601 1137365772802699051 89873915907191776 994826468403910659 811836063265812225 196636928943471413 555341785226235543 514039221819248088 279159426566195845 893484770779517872 1099049363862960557 608637139018926864 901640104102092071 1097873248906360315 1046820569742099195 162718667476649529 218214655206739447 549427196718398567 109397946536033000 897170333619332033 965190729252202737 259416099279698476 423768517576544528 73001781446605549 869236759514427352 585216981261889427 763262915267610167 902027689510301993 236470415139649111 344346509376305593 317002482740603194 1147403774436013077 1139400575064761167 771488263741154210 38900896503953607 124437212763937576 466020677563883135 303828205308840628 1107572740004420356 553576912729698217 117627817856243997 1071586942971752267 514893257555927096 631039615267647301 630521674309833221 119061246557445129 124818539871649826 563785564003180393 689716229287173917 775258197480848662 375488713911253298 980300414062893061 482528451261103076 577670283445237950 988895617746842775 1081000055212564027 1033607331388410834 1136197919999962575 795519198389173119 1034394681646057465 463547518838166435 876350197933520025 490685966151652861 834914672904864336 329414726297235851 10858522543399485 661456883786078092 220687654692303044 106475686970824266 191648768263415220 872018856208157757 780818268277190271 590266621275648242 1036666238709403435 946582253614973172 67918521870013109 819075518095331733 696140325112110843 798803142843797808 224061709278293889 408102922209896663 647154419468505867 313457348303642482 1065105135247862887 1007510532029270404 808778984264649302 377068635453713513 653584590091611717 888668597381005729 528845754779889618 859896283548299048 537175899294580148 358445956226529114 130902125723363506 791436279905555933 348938370191474184 462461886528950458 478255379622392012 15263700289144012 589548378742671497 772393615829385621 1065676954944419359 235393967122272974 647109261495095857 1112597268126879719 880662981001697603 114425968285566725 945300210477025694 930431740364559594 857699918308242375 71708908260544972 218300580447371748 715951535583439889 1005514017746485783 995609495743021013 184275883657344351 777041756894682752 189957350362246911 1013354834211566639 873920032695996932 901733019154858369 466158614633760833 152137102987731632 519656903323996096 37308288357254688 568699937674155702 915966223083612161 784199457775140614 1106846997476065523 806803670471232334 819750548977949259 584755505690921750 775883748190085973 514916880523514267 280115835839214041 916482314256374228 733911171483405064 611417594102104014 501056984586703488 147030658661101702 1062202086773745171 116456842545777574 690460168017151022 730438766161856165 100069957442478942 1066001808263235970 909227980458493811 1010991951080586203 595097008749838033 252162627629705914 966370731092391729 311050710545246496 931448413218629358 232356655772410197 964163125324838522 419326483101507142 123140856170089786 445629859723602023 132334856765050714 806415393431197022 919804149811701799 1132575472184214462 325491538517037223 1098951591865675254 107531315293826285 610926056992012578 324909144856343755 204847768369319041 134273581256135784 388759960759218723 873880189126840830 448466415266267523 660578783642047913 806160907280036774 1092950825811072910 602013619957770265 1041033126137933179 1110436535620662422 224825303892397976 555315681269241824 86064156105057970 729480985624270300 740629390488439714 416414508034481270 382112209833288916 948381945139494708 55296298492925711 544053773614829933 764175803782865274 846713931958191626 574321628291451819 985160408900037480 208453518623739494 753328544722108957 1022892948304770269 1040923414493703609 1130464043431448540 529151110364849231 733802122634509755 1005132965045023106 1057639557863714678 632652945752345570 437464501844692975 46371897422614619 1020335340593246678 933900214878535389 1020398017083256924 634896495789874624