1000 500 972612815 211752398 135332684 443086894 938697603 188761652 521489437 891143478 81192144 572625294 63309998 447720549 269677733 851395063 945716996 848403888 550873337 212995198 84337449 128012380 945717205 269262192 742302449 55270880 289744325 686353268 810469753 345663461 417855199 47218126 201613972 884773365 799416200 356756136 727112442 131712815 21657548 433203257 609042813 477197868 441214998 894561999 44241543 669686095 685135431 177376585 208301963 660985983 474587255 147430549 768187729 877093429 549788611 469278652 457257711 147282571 482623494 445142980 658495007 382874374 472859210 841094615 876572484 50481968 852686998 67297459 289561042 486295384 394165705 687356842 600693353 481631963 894181075 170362362 948449807 98539149 164388652 319576002 960732056 978379422 134532889 220160600 899862962 221795166 920469137 441537151 974385297 499191472 399998895 821816622 443196599 143715888 549567042 487796801 163115774 91134191 433601329 375632330 832487162 384926512 974823415 263694815 519022623 365439048 260322975 587929511 150522808 669679983 905971309 872825433 766761285 89011393 853530209 81773979 264096010 600908412 740229915 51467098 478905671 804295227 578922038 385352754 669336995 718328371 410247044 194015350 239988533 773268968 533672452 790428689 664903132 22132484 749738679 145666026 761664457 922168757 832006461 876995683 345645051 845475833 857577470 330775643 587577962 47909417 809086083 199501987 986293084 694329567 957727309 16819468 156547923 578994695 420491464 723564821 57833563 31905180 102026980 608012166 689700107 726876817 517575242 497217399 426034179 537539639 540805238 750276516 360627419 826475415 594153055 17186441 174382897 952172004 729920124 887292895 764005368 164639144 683708383 926360090 321468656 344764150 96180270 688326766 452250152 552221840 838757994 87487033 20863486 268600944 347582412 879408835 108852285 783618701 606549346 135744326 203078707 525046386 388835123 707610460 166289300 933764629 771842655 480350028 943875030 548316810 405975818 676590932 45598043 112697891 232361017 558798558 527013406 754780371 967378690 25160202 884634917 284282124 679198360 684906522 387744342 872474275 725691105 657234384 51875233 291299853 18896462 88392074 624347912 128632323 49135614 223201306 277485509 526622959 327371837 669165273 706481911 630026888 490273647 279461684 449152240 832765398 882627895 804667487 940216459 770816096 861097614 847146180 413147983 549975224 602955074 107823355 743072913 822282108 715055031 737117651 650622749 58945505 223108309 832659915 531799512 56518133 568006314 2786735 660539104 774264224 955288989 799333124 493091349 57441709 641707420 937931919 354462563 290921577 802328866 311000813 304188784 623061515 134739583 643998959 570700572 448040711 961489290 951911599 118246226 847248818 677929825 921258297 201575666 639920076 95885905 90591042 532540204 905917225 345645810 662550800 347304832 924684639 273627304 341091167 208435492 876986524 214570696 665727276 974181612 475233521 142542802 88920153 160624269 379494594 147773258 428770140 42609164 203729292 984067506 198218218 953047814 455257164 188206383 868257297 684365814 656975111 724464267 740959964 964069886 995617029 561240473 883347294 672296631 436173860 993175539 651872646 736413276 680181236 834299641 982017639 253902419 712728580 925669211 880546355 229598315 549004098 67158890 920065068 206384900 865578266 224106623 157701838 700611138 77078929 340701087 645293543 973525371 897502226 223174465 354278583 639405885 541149637 742515587 23699627 95950919 47990837 736064446 665285631 276075628 235393439 373887311 414529060 476479919 523062117 958276554 147900055 669307330 177390757 347502697 187829574 630710889 854744242 190023216 641623332 866068603 136519943 675335685 307752232 47865172 8507672 117297869 79230554 774934443 530252586 493382304 208368374 575978278 16868247 602187089 76937088 618587737 570350274 199864359 206542135 850208818 421608123 535244880 923753692 217096455 466353408 612047454 661725653 568673911 26599897 902768513 484207003 572156902 610501852 922784183 944417065 417390955 849550246 725222978 900250697 271913841 869584271 475176138 513532607 921266351 642039289 333112035 679021697 999041250 476283610 390146198 753488844 852543436 873679725 466200236 887776646 755526366 814580273 724380720 610928154 701350202 327424963 266270171 907925842 803842069 975034637 149528810 262124700 372034454 601734782 280136960 618355419 817659679 758883290 69717921 662465166 35874258 686098287 556319195 985490060 306418667 943852847 859204887 562359688 816388483 178633680 939967843 611495599 94527672 791064954 466469087 814998811 647615724 769843958 30131292 733040036 533084808 194061344 600461797 739675349 539086544 702782283 376036855 204833907 135509517 881609977 235894173 905043037 48085372 72405934 626506265 153954090 277366774 325044070 838376487 676864056 854849392 324904971 251798866 593614890 14073676 34725727 901911346 277185320 843934063 484071769 644643185 15280776 18963274 491831278 281247319 775652656 256726470 739570505 953042680 968067765 417321365 807483099 355871166 597646849 726951550 197220164 73550966 761881237 733329867 160332930 861051220 808832524 735743018 788309993 410913912 419070643 961095754 186749779 927262656 903101892 296636081 143998614 582619286 111672629 693452404 18875213 263425996 115336195 554665634 71432415 867911887 110524355 670009393 779411418 835527004 217192804 482932008 246386537 615996539 950702710 89927633 201259635 57803206 548679999 8750858 114232648 581294651 107619199 675095414 64443924 261871649 365942896 671027800 452669156 425850658 117544835 627758641 223533833 804922326 894915105 388988899 598979605 923673845 72489357 791069349 9904623 164295080 541357433 989437724 65641918 362601302 599360122 166142062 597283276 580976798 804702399 38292761 315686457 477033687 319513216 94939830 414584465 498838029 154811824 52514096 720449848 623001226 587799146 611579557 283333015 502396382 128092356 762762152 680858705 171984352 95554352 114586239 124721430 280878382 528527314 951552999 24577988 507704575 983068337 229517617 217918750 595197563 931683383 149114038 947468275 906910 361750345 40277427 720504166 518492536 835803313 385728135 644841014 875288106 265564522 143644328 552958723 286351600 585744265 939564685 614833423 676325608 193880774 661620417 931160295 438849829 805319357 429269935 42817539 199302691 496665965 785860937 977437652 913707722 586783909 81216319 546269846 364656189 234850645 219126459 341411378 803142294 205697564 5705858 594950935 799552813 385543120 10721275 6485447 450453422 128332261 68769587 629191005 390297024 732915476 70428920 242672913 140315873 222300252 947596088 723680916 8492940 11881042 276154677 442500732 670714754 63595415 924358224 681288046 876331784 582922458 30276484 856458532 291108145 631610821 261628689 217188471 546606236 525349398 722613874 62741467 617856024 12785226 988356014 175501766 608223323 978231884 838954407 485479766 830711509 365558502 397102319 582222866 764987256 316491912 130599030 356375574 910513871 842779032 776924573 40109909 857622198 457830924 661392914 675053526 991658700 183295854 5538980 199832379 835798484 560367829 830516824 139138897 554129788 285776785 946099816 624631625 534860574 174958380 585851658 42633741 283668565 787197810 11224594 140140985 83908965 776670993 39109549 435946807 720987197 184067632 916106581 557657849 148697073 566424891 708047446 955009156 402544116 837921214 976066745 683448053 197456768 728558448 110930398 948763407 372915076 719132434 35510542 99377830 222292440 764830977 745163605 23824855 308452817 478533803 144919095 901724396 599885708 191349111 125058770 243574248 828575806 498027040 313050603 615367179 575123455 70714451 415483001 946299214 151194232 249083863 505120960 240922142 910624385 423548613 140538503 867659530 381001759 942135072 911402237 850722745 486126828 583731295 554042554 130398531 35034489 981964474 509121666 274311745 168748759 92641022 318352708 33284734 930983261 480837297 189131467 137632722 790363767 25638973 485509630 141209431 540076774 255519284 209186647 114813846 181313422 768363747 112507631 789516638 989234079 215721706 237756584 656348611 292296761 852201415 91697399 386878661 132039835 980051192 312659526 97179842 57315890 862331414 744629449 198597899 21074685 481133999 907534209 672009851 11048591 25123780 860891828 889942861 535020328 942669108 294068848 831652659 917614580 662538270 935540129 885275922 14216949 82558640 319530180 925760183 695739316 157062994 140058516 656157280 537046376 805362677 78378817 424699337 367280601 185360527 432416108 659925127 705330181 963506020 770413373 803418550 296784777 441937764 117618391 902499688 550041059 836986539 543731985 103775091 149472797 969810593 422929442 277254025 895446302 956420100 242191243 653767477 954572880 628321018 394961190 919672715 561036469 475193327 556781083 996538413 879850464 586664974 814074613 690664936 220671760 274146924 947196913 281020389 722344497 616136803 255032303 389598694 604939303 719010596 814143405 140929705 64359901 684158654 804777833 34709486 756453278 21716715 99157328 26979236 393699087 42573910 887574223 502180061 325302622 918939121 191858506 976180091 453064022 749260592 155945005 4790714 166083693 523873447 325358249 63990758 354197582 813466933 968785177 782914479 256844276 888527203 443115048 963019823 871454588 29685561 180925338 494051637 103364562 199418200 607835226 367779539 346616719 773966175 455754660 660936156 409631641 473306167 569125319 830727739 806736810 166677454 558049776 906333152 48318199 929189326 39974178 122883577 904437485 528970605 78392933 97388898 599484592 146419573 603009228 989251657 754956575 265176164 792316756 599025839 926956546 945492049 122390393 328815405 155338919 232314168 582315507 136862367 535043618 632090754 295896077 671745948 269067454211470799 1105243153853580310 303290626923456164 353797638417042803 1003352158519607394 1032885675894899306 931558182709956677 816918045345273000 625520747303602828 72883212317606186 306817360437171992 346170142245871997 515108307412837203 80727699683644677 797330336911834214 746791327611061921 751702186712193195 1092260763620157696 1056794685655812878 195656166438867961 410490830860030950 294197133343241485 1143532470413493960 298348231111299120 503364156469194199 960889038002141232 1044973099040955866 1102990353334781995 778980467280647426 165371511065799544 64898531249748594 86279692807660352 170258636656492192 1124153225468828292 153622987447293600 277077482424376840 467167148650850129 493997327078503211 136442203227309677 694974598672225280 232777765800981815 1043507090689540489 44514590277113829 358758312021528411 111413762597076002 150875584537536180 847432010776399817 192732510569024345 779855716130215323 111952277304626487 1110135608537528003 171264979474201061 228990233082486614 738852680799520047 589139540352963446 509231588230907515 383276869846815210 45483594181419936 628356194329645034 651139849597929400 98945275415327733 965702224767598503 141100435119836363 513017489621976739 659021318951545420 334841414029893103 167218977694116400 923712170380070228 828386445972262003 555706262774104659 741581610692062524 491314576030420236 929387504732337889 744927971612701491 558732715099087940 293522543663871919 490359912442408891 89451230192621219 815420901184893955 1046207991368854486 531895148605943510 463400700942912065 951525284019685939 647966166677921518 987999823426984604 882154243092465242 121132948468441552 50331516136309364 307655537970836073 273249073892131262 1121015149968565122 684536624120176180 368114671820968933 408984272035637089 1007939261139132675 376430184681865410 551203326709727201 207706534923355625 982580302795439092 49266985566746946 163989838068097612 562719953684504625 428925341866092909 274490063747295043 281939704744655713 621508139297281933 597678913028567239 449778962486537767 242727266880562844 29349504674056350 423848777375456429 287399527811802131 732124621803280633 84139810128086264 329782930019424375 1085086642378839870 581768985366937849 963071532528289926 233792823317355788 477628997518594005 288579485961476195 934152120906989408 211662616792156773 451784871137866120 207237851273867209 323431287886436677 890604337986782181 666569863808278502 193397178515148689 667141101753678752 557942720226653541 169327163746002669 401019521063820141 898885989900417890 997684846748160363 732274358838145599 1092848421379348229 813539429196166056 291761393851126355 591681632309319451 860729628001165924 646579733083394636 186248699822397098 990657450426754220 1027288231842461835 680638527688833724 378037919145331287 655203829062676062 1017544722293336834 710222685881252336 1072094260905347182 511738211783981953 977658411539372442 287373957006873812 176840092115428464 356283153672183336 700501865426093247 875042304795849126 272715642707761596 15481648856986176 391288939593139084 570174475961416368 206584654096076140 811682633739610334 359227811941149657 718844199648116347 270380059558328441 891741445116974332 955618270437572723 1134177982959371591 100727542463775638 65887798269464236 380454076060215247 544432292710110943 1011910495897297587 103159227804357299 1030263971818440363 196192855253378966 415647460312253999 379839444368508125 327532110076221103 823281880459060457 3232562709459696 887072054345468098 781889296583212276 898825580576194792 793388548290126011 1141149272840225154 149908098666384790 23324254009080993 891398093228366594 401351457508700254 633648158483072032 909271377804677091 379423436687390449 708754726116021842 229985114425229258 163816271482736918 102118826699631951 820806042712518435 483082163110546384 144021668897476786 426834889509571407 948803712413319711 544636930664864636 225230669239859502 183876781972051832 56411319216628826 296391623789571742 800348725328935625 203394183305980920 211510748837224803 100107964585900142 1025930072116925624 773279269729762340 489471267561288492 482875215606741805 562355753339421455 256799884153579143 744806273823690426 714566317070608808 1149473974709561610 435163874207590374 440117608759519481 641109687585413523 362065154782856468 375424586622900840 766682907552349145 656061152615672398 300030576536588104 679406178774926850 1102735145618509431 220429980602812668 828609170585249625 1002604532965641846 424710121231999431 143742610668879838 1084563773883880390 500874268775009807 407532672329183341 1031451491227074333 546066297570040823 623648668743623482 854204115415796929 295828497761339535 24785255112831471 545202429966442210 504767436086149208 701757830015908740 913113904086083214 539305492694773341 811425651319383588 999123595745139105 276664184434563015 1064803328129336821 209368514729522269 436689471541029172 633919779439006731 1083321854082929699 431431524888350754 762795264740745393 773713082263436073 44895764592605564 649688730095533757 902951643400364271 1109213702924003822 1076482193828281291 924773230720725181 577662112837770909 251397730077227768 1032162237099219636 60451780816913252 1084935815882630336 1107844579774093654 864908933015862407 866994995410655569 304872300150000778 128898142699214999 445664366909960128 452460831357578570 192733347623840207 1003343286439305382 163733970221411180 218557771727449252 918128012918843068 631377966831049315 1021524365409576467 876526298369999859 181681260722465534 905749840710119952 604165041915002808 68992059088739628 829858836975686890 490112165786169087 344012226773996793 589920974611409151 761746848300141128 823172960271737036 268858416623900864 485238443302734186 53030645875385211 101057374729025043 622123177641545217 760939106025950444 132791447618686759 1108158001878544759 579919309734148891 314221382996723091 567385712593335393 978832901946628416 1145552141703462899 940865611977645342 386812522268215123 689036724650132324 783869767365099751 129709041147979168 785107721835754831 635289974684848454 894808226700754753 913456415244670967 587227648551248098 635091593753890926 547152497331988373 381906327038015239 408730186646821027 835756284476122276 1148264182872806099 410331894015484943 1116971362134274263 420161393215109833 403292025651202062 173102709071254542 448969544603663794 805981093133381810 810337001067939307 702434317926781945 441139598207432066 813890006348407210 401806921871976097 252328492840647520 487480165480378783 895961388696805534 827442678545686076 1062725343280204267 300022998634891883 164171966133849057 1114851246676118585 212864537194471017 1107639181100308841 941723526508179080 1045060065642774367 761901695643461682 35532416172048337 60950240632632839 784506575832174664 354320755246557482 896235386681844909 378043379924139777 741631398775346609 256354171907532857 324426972595070195 46310128786130385 586454448706217518 177567446048653558 808313661992784677 219860257783530582 562345496989953473 1129548874248070288 404549333861920994 205334885675262751 892214223769880421 1124492649553239961 300655022602535026 86403722583105421 467894810710609288 93230434697156354 1058901648191488843 1046425669524907969 654892832780421066 675044333488705078 119666640381568155 1151795691449897885 554832004175455127 230086551164546229 171893795149423323 1123271042621463858 588267179607262364 368346061137737548 1058840575178344651 135426929737890996 842219651115422227 952323951121060990 314006241781456529 1095354812547440419 869575947213094443 1022656084529366784 106511777858763302 40746571420830881 305036288001325249 407852188012548589 1029209511565149806 993676722742520174 754513693852892064 31390845558041658 412345658438737472 1107348470270509571 307009130847356254 602489609051913130 1096950119091453396 1100993455498035027 864715724994088226 982234123791415157 41811296559295309 980135493802936896 1005179403647745262 1002179987593171171 429323374912238195 1039030206969501613 850743819540624243 1087171329175656222 855365992975338487 367087248052968292 348915774439438259 1069026711664879734 702335925107952488 284344447337751104 728542420946662908 497347642396432124 314129500594374475 855424673874564674 1117704672943618944 966113563902194342 312677981908632388 204879405094693527 533355428971128023 310399556377388845 632974609796519193 1002647243274127695 415312966401219773 333002157501232817 981921433019676071 144450238675121749 960230098177395148 91000151434440642 37967733084112063 509946981571544962 1092808741192418471 602503118737652821 1119212753430895694 237536188363700379 68811919178686885 801131573963410651 107581227677396541 254689405462164333 1096403990992388797 7394730998892206 257365233113344390 1045598032435869439 331104904371267708 847635618680552433 449540803449411471 478535233773336522 640330110331804423 692354947393302439 669787968810101457 1148483925500158208 285775184016879496 832382226683606472 340262491389268989 143596183019164180 444677111251797465 134051184712020842 871237125544171332 1011683032740854934 534768379755059266 692153030999478743 813368200426364823 374711021361801070 549641151695903833 190928651903034435 735186363938291066 33343546094759765 580385479089803062 876414174418360577 231626979085500728 63193447286911753 939738790719827001 343226771581227841 1127666872860773195 712215221367031065 611938029057827760 307828343392506892 669953603989233949 1110943392365392983 1050151051676913871 100990509422872903 904401530027474631 909623999245189381 407804640623913463 888962748850988209 455195061351259578 340054443419836076 744772695666672391 19064051198675139 706286509686765853 635813661990169308 188160756655925953 736458834267428361 1119595237498607527 1066137360039504835 43254634227421729 1106576823553777823 924041807913926624 633769248660126944 920754228256690256 908493470348696391 353813435708782468 119493708059880994 220800663344974271 732251524879960711 38157715015787218 356716757953372573 259225546472136093 986631423263343148 349082341259074387 318154416618975397 671130482848884952 410254399879835014 281745983597218590 1119189678453363234 1000030398264479932 192647154468989398 465387083812705672 799929422476786819 929503532354193245 268468677817237322 768845584024005235 484244290580384742 514742679399038868 91171310154508886 665597663295446398 366279973773824253 983279665409060036 492407755826457957 531816126938812023 309220962962656717 332259265973705446 625560371707858857 64343605473007572 5277014719774444 600941829384478133 1014055387548739675 415395014441241117 242559028957892200 77038940458059599 70350226799167115 873177796040534157 595446778518621108 489088181051759474 137533116399371955 200959037077360284 236503588649508487 777686129319367804 923109491887694079 12492455879461468 118223432276730180 71681036855429311 13081969632922216 835847306250961689 622261865951990171 388000100225220162 135683678049899854 1150702264596739795 87295495844388612 445139450646725356 228334064534400206 44971768788197210 475107826385000398 629652252909005499 241560752727497518 215939117023886887 1079447297861468473 175779017776532937 1085003294558685865 355787990473602818 244493892683812377 437390102424022018 875449159127634858 900587764986705416 704240547736138481 935841567042257197 764822189530927031 835409010768393391 919365147129892129 423217049951505656 1052432852379761976 1078302518441874223 307804579190693490 732771280849018250 87680188913048667 1054974322001186875 1027338007761626981 964399719088238035 584839494976344281 763821769176982648 860859808586967215 872850131571040306 525324575702512487 921219754818232073 315005875211956439 843871195007526438 322668840092592305 861861484466912239 918922828237111699 736555935645737140 98782287960445578 829825676754441963 757238620686046845 112279870280889122 756227405481797996 575999581927179017 589299386876417196 98517567207617475 176222508001599158 1090511360593394584 596086814872797594 332881872820560542 1135702059893108518 729830978425028337 739986946912359630 835424925293964741 1021602912922085005 745340216592937996 358392677929272321 415918988444191522 581184951404780233 639007245133582614 727369058393233650 122431584953518072 579365491846760931 180431293517851785 1106126230215450972 816947940770623532 866555485883229386 879214267422816311 954104590070270794 888743520075077406 1116862912486639204 197265995909711093 777811571892442565 1028085676455186172 1008178286263755389 253610339585700732 783032199394540613 698735266052147253 449011893875452162 1111010745037438177 37962925321099919 578227796805547895 803591309540548766 330819891384430839 1045890428001210453 785154896373087541 71239990356103651 978634067079941601 676415230993816211 197454753366055663 295947850997035166 324262985736679808 608264373824354948 72596076814814855 29543374052615361 130447647118669660 753036089893166339 478878805715499825 587774820683060759 972074386998659751 627029757331282229 1024042805592955240 1134469673817126195 25376030756318324 113864932732434503 870982831352222023 728088716639847783 338546960678475653 402405738126766273 1123467346260546166 1109658409156775021 126986332486189099 388104514251827745 128579916689239908 1047172579639137052 484557133050891193 531305387466189226 217338393333045200 585773229215360509 54140503425639882 258950949359654347 144670984544799077 424426340846498298 715258835946634730 225082980321151959 162257457588834374 571532082463130970 442781136045846289 387289329175912043 620602171609474505 637049733490333068 1072270969328957333 482224847471285262 914228407406467010 1015327670010096257 651161182595521197 209123716673448361 1122557747417352534 720814982379361148 317219704622945383 399755568457695182 891980265525074366 164643570307753209 425764769432752125 988061555466355585 649152341863074150 14711591739780980 561989853522292718 984259570389090445 529636865165854159 263667692641179790 802460463375838029 736773437437793005 501458075311318729 529445553611427374 447242263932276548 830572636488207791 1066751347307350830 837723590787421434 727463192576179327 668352563893537041 699902650637112030 104903917084143675 604681522927470723 419172926349937777 595237722354940496 1140050210608475319 310705110930939615 697689378402611090 841249931765594134 1073618036660827471 446644509923547526 268353231372410424 439306762327466239 815692678966382540 1016701789808004305 861041315790242479 1107928031900544364 728513302632368408 487964425814421293 682874158424279936 533386586962305357 614826652155708756 533035654623172466 893535148522989871 196365238631247919 1056409766031131631 767756555329886480 740459073911345908 566550705798930301 919591343960266460 432848322814198503 460845112874365474 412706362071532606 836152204301854314 871922126251382123 1052151091386662981 190792381339008470 57365176953079823 1124398318551780866 14864886547539725 391847534446042693 284392494730510666 940745393025692034 836490478848948918 214519668037178181 1006435129606485863 856906474972974651 227486810069983149 382713397459193415 52336448574498775 478288061938220218 142549292011311793 422547082825370772 280379130405062416 742258296405136177 254983813681086564 763276400685810189 690336820038358327 578722656646171445 724705234561843863 63265192038884237 345558814240269107 461995254232036684 888037275995650682 678037815892250801 1142384495990673266 528432260645736202 187739394001884864 426406450391639867 1134728801630843648 853098142853788914 143057545318758944 558120091980250000 620060402655272432 150248154882078188 478573294075003444 167767322301888324 574663994993258940 753181835760295848 217967782798463649 583957645270209303 43270789787709115 885814584908803242 583557435803764128 587968410730876414 557370294781026392 274998207751544706 132595377880080024 667150338605173152 373943377620924754 489548137030456765 59378169773821208 566153072206931618 226762596775288356 122127650533906668 154908938100249190 1091863355779713732 513309940134384527 954701164009888541 216325815429766048 124394903133046233 893527800781173904 973098754898587674 456642917726119904 635473993953564013 33314700878149720 771609270459328205 1047859850021814257 575511028354014263 907414974834916067 545490141752570584 679188152541784819 666330398010088096 1150895687851709847 346414412590380082 573151074526204865 699525576098466290 507667250708870802 92096413641236103 1054076081925246508 899956078476702627 369665140446685937 385395760455637755 418981186881387967 822220898579957735 520660945065462271 46360630138506986 1150293573936954246 870770053196896937 687596742584828149 1013079605317903861 627415920124278013 602109562830767532 854892829140620594 81304496832615720 618269061133418040 784225510333328094 1004811054534029647 83856192676479080 79263890510568483 730720073637088031 134660939455857559 327272934264595363 1025104077552851497 524258511792635576 563610898459499757 444999814077246647 899863566959258610 918686003356385976 68294555278690977 546700651158472673 625178290815301998 498297727557418345 44402291710160104 136974088148669416 427172511977230678 823327793242085368 547778332687970380 318467757217868044 1104666683730351462 178586852282326943 936629516071911186 714507016767185066 29571916981329224 99998680479471935 964091925659657457 74461350371595524 412701875407275763 53908834060121601 811067113674520030 1132102828900291426 1145935632691512295 650321573984425126 118921162526432705 798913099828268526 662343390443270890 137472100269372805 190373468162132728 641372582444291741 731675743378854609 809475569455554849 768439697580086858 616765313603123701 688466974486192540 471703375637498622 901325643457371300 436809480139366653 121328327215914815 552568324485422429 133362343943711189 437044122227167194 75953027785037236 528762266376331510 726531252521377535 383781632740494798 883638550513053428 36768294756994653 954464283927474314 969971558990311217 706064417046796598 1025338479171613225 429888022708000954 73941030889847789 764174391870070601 1024472154828753807 378508016250886276 464051108229798617 322581487704951148 304197076489382913 491612545132824590 302734452035745753 477230275693902842 733920906975648129 605580259522226877 395145383657578559 1082236785876637264 615555286019124258 961085281275165349 98548201996897752 275680920822276439 165288075117926803 675856714613701491 1103954289127197589 810410894890682899 1004180808202311617 832996506992795771 718597702589185537 762313197099521280 784242317749189439 1096666598637555222 668339055166084138 572255086419826118 385961136229570081 580001293033361196 558043653583883503 87044438233838905 739718349708521322 838459380119936785 219909829618820679 782247683120976666 307514786907786185 424521930028157766 950342855860701825 467301388959011574 1057963889412345817 52357816759678851 279039829308053520 988131481569748175 1027209922987061929 607343523790962008 495720774172814677 497772113815400843 737719940794908555 485587260611995948 229063796040687057 869533411428108492 885108228969083617 37428698850541434 563427546858468075 612192199135875026 804384976796827290 169434163896982505