6220 783 703160321 831083540 994110013 556713267 718780221 970605961 935053943 917454942 917702159 348724360 921556207 955425938 454269781 657323586 846725306 918802600 158818377 845570394 810879527 665818110 197864213 829791502 891737434 982737013 499559021 726284841 148415488 703057780 862629716 907287493 425461881 897006876 819916360 696033124 835831614 537702968 907805882 956890086 999995544 924434238 684666462 444194334 908475369 941402644 251409397 883362673 972805450 760906765 782684306 194825598 593821910 357004355 862020100 936250919 584386955 372686177 798919947 974032196 884328502 736511836 358514338 725255604 587787827 790117152 746744663 762028144 822071732 762679395 864187925 569759346 961472680 775080813 896244697 495048970 978880706 864971929 879839873 470568251 215808289 260499470 392902583 860179369 216500601 729873336 864470401 417736592 708959532 929386544 649863801 706610968 375095266 382181774 783367730 925097823 792026199 332834141 859639682 727768111 820210981 218417240 144141579 562499446 564933274 787514517 705063026 826464835 546814317 137300699 856043416 577684107 133988582 158747509 116917692 487681689 537499648 610964007 711723543 292304391 757535848 808640064 593849309 854771314 624598263 398976603 869619225 855638583 764932440 128853545 765622586 991739059 697972530 468803221 280864326 880509181 603829972 526465806 300689602 608237897 527956248 682138130 849769929 598878767 460320143 752917920 910875173 809526728 987084026 967370827 886997904 793510830 924297303 892159491 754093569 854941772 686542385 756609228 635679211 915586525 705970924 914460996 637511051 432457414 638944787 893147036 164356867 187329546 560064908 998000298 316039996 637040599 690628732 812574552 846146017 562051587 975838693 693952378 835938252 976047871 384948128 992071262 817437184 570378136 835985657 766772052 340785640 449760213 406534534 622952833 672370751 288031836 511682847 800968930 947533305 981050016 653115380 540628076 696285012 693003661 420203986 666851982 519347862 764488573 713462281 558999253 669539791 693544220 146231947 979438072 588058736 895552006 772145063 372951917 965320070 662415413 632141805 943891503 819198742 879453847 732262024 382466692 149630491 407099208 989782913 812080508 139601465 979737078 671935547 788045642 245805988 572550443 694962906 721797526 320969815 681404186 640113431 452623349 630525996 846499594 847578009 843791328 807198094 530881014 467633109 832528967 934375165 522998728 378082491 863433589 396464472 68011122 279149844 949453055 871582615 962545177 578018838 468234501 332647556 948117676 934611305 701489452 694256566 605223443 807004748 774573167 920765258 342497201 469416999 576831443 779601677 561412615 380181110 864320734 467674274 921479406 674029950 642731805 945142173 30800023 987095926 712493039 844534756 660268225 563439551 951643121 938800966 898185166 738913564 672506555 703572387 610751027 19381698 450040672 794609936 458837506 301967723 113755582 958572710 948657910 683517162 729576390 838704178 802718641 931625257 314340713 462991191 419641552 838026936 978750194 701930300 512689414 869706909 638296247 364776831 953663676 938326872 434236817 666185298 867855568 645562412 917917891 507244721 273148868 472083343 431951286 911708960 907604290 402565800 297601950 788327314 829558274 971913391 873563282 941115132 897851370 766266506 521608034 592987078 66081507 754977098 821990214 883170319 452884073 233080573 986026154 784266875 812238028 437600114 891411664 852166489 578176676 914433988 797472418 812832184 834649553 779445362 927816196 998054003 318756989 691235365 467950733 736052287 426001529 563643194 824107807 438543416 971617066 768088584 996797300 828743639 951685466 950633991 680380553 704060820 516637470 909596908 964855080 45166568 899835743 455691205 947060700 180458439 308539803 763646369 814717269 885412456 313011397 482847171 676954909 872747102 669452531 693076845 984142302 797539327 446179103 703441909 580243157 972998391 352137376 421647987 468771730 391894433 672287493 872705399 725862030 568035452 799522594 335228664 535057457 457837536 379136140 462187126 538696000 813347107 89350477 768104960 973693786 808465222 410229178 785816334 97567375 999155243 209215646 450263201 362041955 934083192 843460614 760697982 225941550 497637618 733670326 337455752 639280439 973860642 637436936 816810266 726924334 617498333 908960435 564037769 878758310 989238324 834112848 704042311 850212428 667923640 691048640 978072163 911696212 569822079 670050797 603552664 388712514 274417427 685554738 696909686 979057458 893182721 270666044 246626966 92015018 862943419 608592215 705039968 866858402 984799470 913739968 940256268 314058797 368802875 974835648 816992737 598736946 386871825 348466393 578242580 809019437 704911188 854077895 676992881 984826885 316370373 88718457 692122071 915048198 793982595 788047198 470620968 596457810 856508535 949787022 909375830 382275097 597187037 788301379 484998063 244917215 185601178 998083462 887205161 572298989 862559427 977892395 939912827 990184342 700853374 294848376 704078396 557620107 492380746 804331788 449719473 939755565 100943873 932016740 985283747 922041186 235585587 434100268 834100291 845206420 547614521 434146664 648376439 70268790 858865647 742156651 378256736 610004952 862101246 475257430 571731113 299801058 781564828 801702833 607818555 689967039 894476691 290451576 455534345 801206586 343403049 737443989 758825977 505534855 685722081 911917675 889281530 853029972 903503742 882836447 976047755 300838591 883579566 376692414 471622720 298717297 314809267 466885332 43043299 878967210 540914300 412958713 640530258 639699700 928476969 259636103 768632198 397225629 662865160 390939411 830539492 923713853 570145082 450308389 738096463 591561596 685732342 450227555 976872702 868879997 199908476 61074953 536920444 789194033 637352210 855904240 661690290 743380596 986002544 203097387 516257755 681745336 454712923 936356885 925710176 510667964 729335179 844078173 679011017 900696445 687385210 953218790 484194344 506933419 654691230 331208485 429247879 964668001 82565257 581097883 717906942 305875632 468687163 973221415 755937743 968283343 916064495 988442894 865381086 816850704 605928141 938383405 458263670 582745479 291990379 677288206 625738083 987339910 901491753 781050383 934882572 61018318 471326186 770890354 846129847 751805553 585845123 950582601 714296070 516363308 345338871 545027418 566557513 387756082 830912592 671511401 410034822 728794371 470583719 717182715 124121663 949580320 903553004 719385692 373322095 576801740 529929773 512620248 898815370 743687690 714336926 893443050 161177121 637660239 690029753 741858639 942152464 863330308 179795723 380465323 166333688 620961803 411774566 803775406 947082295 670016915 716323251 741221704 954912930 598257144 804810368 695821075 909241615 908817819 346355361 418647706 387368249 934238372 693146437 399916968 656428140 902046762 508001525 560081510 608086209 854190618 616578873 998294136 378894326 615773019 901816397 666941528 716037306 654022739 231771999 762586116 403914250 911528099 615149098 732596042 927057666 825672749 333252099 918900354 475099092 210950826 623056465 976286744 751702260 998672415 997520899 919457077 553233574 826091358 338213680 797857087 603162471 467532123 147911203 643373585 629001873 392679077 919516916 547594727 801343410 178900872 702785577 553276326 883969462 525083353 496596815 543130706 773397369 990359811 725239464 991587050 944716615 832620364 818590269 821699505 940748938 418477502 539705547 848681976 974904688 979960467 362666326 666014992 620404349 645508049 954917079 773079207 692252976 803679522 538126466 536149966 969975298 155185055 906188908 813753869 919405881 732813595 84249233 886846446 406885176 881315196 969233975 667981637 992782153 875067827 411681506 800584548 947218863 132015729 784698301 672200564 735821632 397868195 523278615 954569492 662977192 597810180 947275712 979386099 606752489 618794669 925375552 188497995 612510373 926193504 429056512 849896745 998538495 431259791 396471801 792715923 746375662 916729447 947202591 864014655 976948907 919597513 921327258 944993432 421199730 496483023 779054793 886602015 445529254 809703833 168754309 887377618 862166113 932918880 858247862 615254941 519947548 771831763 574515226 166422414 861554205 858834640 526809834 315119756 964987523 999011272 987876601 665189376 553120937 90242161 998605535 956985178 217649107 639717793 971437544 915541352 711771756 839141796 882441077 988085130 158378496 594226417 777743218 875641371 745808935 872556571 822228511 998138898 794906916 842561519 566108757 569709499 861202496 633676091 116496404 676859603 880988040 849549233 941017791 373669566 933256842 653858685 805901191 741852229 851809745 824718398 253420612 236298213 643068170 438249890 639528540 566557908 839847612 923096635 920386352 707421785 556705085 292331935 512071675 507657928 863968969 169617798 857610111 700055256 893108990 910366068 698261258 802544662 340579298 934306427 868589791 910647124 884671911 810964819 607010880 204078805 991583264 739172983 865418630 668211879 987667402 929949100 956810821 972080607 5318476 994479787 403388311 883953048 692084902 600905113 341793557 727919707 840787968 824645320 546023382 734471729 521016908 631666609 801658535 759948147 431290230 452393597 916649886 949794280 926729932 948942739 856002655 965144268 467331098 232649925 981241108 574593480 543276756 151515878 629384725 505584416 910434884 792471976 693204877 952299346 590692662 444457202 240986379 756274384 382026557 845271258 145380769 373291640 783809044 835040420 911803179 444275210 686474945 606283959 968441780 871513841 774311775 403531946 963424408 870703993 185682652 238382105 728223362 933970205 549646590 925173524 825929010 759847617 755935663 853258655 948291163 97732876 802035810 916723028 414216798 897734671 757205479 958468520 943946394 891411578 734205155 406065158 916088475 784655446 341863680 317147018 796666538 637823158 682805107 364874000 435894528 709345268 851984587 781969585 691456550 558365305 675568492 422885143 470485826 857156975 807484484 180064165 997410430 811929531 898368256 912537680 792176351 850970452 835924339 815980589 781492420 618655839 848199179 697888864 452270024 659954516 677986944 946488199 840406445 778529817 562156706 165235934 636272474 920540992 752740920 961204897 920284890 957877449 606559120 582596491 638444666 951916562 529937655 951126546 773631022 948731731 744954855 651687596 927568250 823558669 511356256 508660874 932253407 877735071 569918376 248988896 703558417 139848040 882608370 802381788 755040545 380543207 542617355 555692473 883017971 518012526 229270067 775892656 918897483 288119272 485850187 498567597 428817537 833839026 678130971 972250876 410241955 914547713 345597830 489519907 696955794 852728573 843178596 799064272 492172345 281815743 588858318 867694896 958871295 387161028 764264017 683664694 861628642 400125513 570543633 609061967 907277576 223717880 787578052 607623484 365787747 909142345 743942543 383821098 325665805 677683712 536231915 879682082 210240978 786126251 539044869 862173512 633181880 559177429 939785877 439321085 861893501 631470574 840845098 199234923 429641975 721838069 898561777 602492021 836405139 245555199 935203151 893781711 734047951 968983210 570335020 457673537 985680287 356884255 844861739 828160691 534378912 574094313 748457180 922797833 887317122 437359597 58956206 874970258 986475315 943937923 733527505 718128995 101439441 624651433 507938557 724075162 863585962 589400816 247632654 654370880 774915776 803873566 234120765 376253460 360802636 799076159 881939663 806188750 832135081 933550134 979613588 132832710 748248838 747065543 891636082 979133411 770673514 681952536 661302856 800263737 106910311 530854196 460711265 574133160 916573498 669011190 917812361 825516337 995116943 630993457 958700281 758999963 991876090 734367967 617040315 999698373 944617971 925465497 586368513 506376056 703542311 323837120 930005467 442482918 846121056 987743825 191069538 556998037 825307379 252069265 896060839 580189685 922670456 238396882 539763720 896115050 822280346 864275538 751415654 871431767 787133279 703866086 787723722 459091247 404062543 873904267 885956009 905757993 399351793 587541096 308145798 551201826 637131310 336190834 721613979 748852976 590780133 979255334 755822798 535156957 408680331 596095725 670633972 885819190 353894156 309625824 979213495 252236176 888515554 743150168 989848034 268124270 725240490 659481395 869527488 726078070 438800764 989622825 318148152 695383716 832620122 484325602 820977431 469773659 254152650 856376618 796392116 564315864 708730085 744281159 213277417 678025851 611415076 911850049 855876643 676636218 602568719 935121634 950174727 736942962 506253753 920400431 735315678 866438148 974748796 979606797 549215762 735175827 799854295 465337448 259594111 783077753 531788161 911226839 789228455 405272891 352078192 943214323 883258485 222918158 474629414 222725696 214032989 809254067 207656703 668483099 615373768 614629505 689901516 963170911 619920811 909547333 918757962 540522619 508221374 428979265 481855952 882892900 874708220 440602296 278452370 814895837 565431540 864813663 879716373 813304478 941913260 983495764 736625703 995600603 365296160 803184682 454398979 584317251 853302715 990128630 312093627 687476955 772019487 773999180 426065508 691002580 985348976 690358831 687160889 667548074 974932797 841778937 311161705 620555657 494369025 944976508 670073758 517755603 312354697 913999232 961116324 558987716 825210729 807423672 985749146 771590822 637302341 634207946 911220658 832303578 391121038 657134740 628352373 843935484 368883310 960419767 858611051 841394932 415147344 721325036 334067999 322511789 81623328 575577197 951412822 928667286 997709911 707611498 580623720 444557689 430311514 489739740 543505868 50369048 826106563 420567050 870457194 511698057 986929081 347131376 525999866 924617540 443680094 545274201 515634204 383515559 583948720 821163313 732025601 613011921 922330268 972404818 715465361 658319322 193423409 652607032 895350550 966622799 735610529 970941135 940832831 936805209 813451062 587317521 744352906 620266274 687176470 730873662 669028927 582136959 949933465 795671252 753439986 775827232 899751415 117968184 624293396 726902044 709466853 615840066 761265338 661470530 404909104 648265671 861967576 494641576 341141012 840588138 513176154 509620385 963810993 179370149 880145090 726780670 406887475 646724697 990699262 577636662 654281537 939145598 439275318 461406350 861187626 322122597 915875448 724368331 796167062 846869950 683602829 413082043 577698212 693079413 452792119 637720765 742752344 493807792 927363659 718347866 623679109 971271358 978042233 736775881 752636050 943531533 664121078 939640045 965558272 914979037 998302416 676075264 922759769 399205515 939296957 391642077 915519377 790879027 398620258 731682784 664705070 617312828 512630391 652667101 442615973 445620287 937665301 283404131 635955947 470119546 945646355 813644981 628162191 82947242 445334845 893210443 837441890 732554677 284894219 882020881 861691586 914933613 691739457 613801219 654676422 627447788 159469118 352691677 795679661 392573818 573962129 864347246 409769633 818519120 516345728 738769476 283804475 502315792 768402634 592343083 973691405 354840874 891097684 628091479 913528815 507212720 609377330 794114122 114331699 343054570 868657778 404407227 497238393 786995808 732804991 906860099 838730689 387737876 928227258 764166325 480574822 231510982 530949326 758273924 923384462 808755838 317316947 423991521 625339154 104267569 635404220 935655032 342817917 394648180 577691156 301342491 802465801 900734000 953837829 588031878 597499454 907450366 826175572 677624275 568579044 568451691 222727070 549087938 499367081 459386128 907206437 906318533 912362250 443581372 748257612 738100249 819212254 668204191 842282000 786230748 835927768 989356199 524607703 222165540 424632073 953248710 514779058 773955765 319481760 832377056 251611565 809702594 568029965 749646123 322009721 307091468 797035828 884217775 551663047 508064888 594869086 947323713 428343504 421434134 55625680 974677782 796201321 275162165 930317874 133496383 992676645 573606875 193267092 645584093 912528067 519413765 935968691 290053920 924484154 842614664 864048273 502864438 436296330 914287859 591400190 823960481 252665492 406490547 793207670 859401522 867590659 917035009 666600794 948226548 514540748 599857520 730646289 908695023 676615478 385813858 651276148 381513087 945918188 945918670 821771172 678500560 842029839 217922397 938667574 931506961 633764773 833985880 496910521 884560255 981276383 403300335 631943712 855443798 828821502 602033533 758967160 927772234 933552666 872428327 527687092 627323953 959101027 626963085 381668762 927873006 825899679 801934770 892791894 237087905 401174849 788299495 865317735 810290471 858449730 870650314 956773434 948277362 543908978 109632099 762382701 411558753 999394281 878663244 862139173 771913631 529078370 889063077 433332327 177278777 599596222 735716609 599386927 828145084 138616003 913626496 973414456 964640377 725396986 641993082 327965499 834477622 844945931 867388523 687462592 935461377 627254162 685919034 959651083 438698882 416714687 114986971 905422618 993352882 501706255 870863031 838832819 342108672 652516336 856077261 956801185 983232788 800474638 874071013 837873363 338318721 178064002 719035233 970884712 991509890 827909338 850386348 815842806 357018996 356960497 923581139 691553780 803137503 840431712 636130049 653849426 576055145 401008045 984090753 975853318 819752077 759892732 712061745 621080931 839209870 223006617 796319039 924186519 495781546 938262679 958454195 807537986 950702837 854515323 548583847 746164541 962763046 698106092 845910466 884717077 884482159 873953375 987285309 778966438 941746297 826379556 722055888 984243854 436009496 626484771 882669868 469941302 167225357 902113403 728433462 778781815 440652611 795315456 913891438 404522040 722227479 531202877 751246505 365084965 942527755 851130753 961647180 394433499 877585866 890763711 949946011 912367276 729941522 652724843 949157306 858999280 868679578 679781905 552810697 850275101 626202472 869324203 587249022 965587767 882348264 911812551 417608705 734590540 448710949 761806683 916684324 749837580 813704156 557870259 529131931 483148258 706726759 523005574 741350135 488787469 930130344 743575028 743449003 946845039 636147950 825290730 823239568 793655950 71144128 858136043 711757914 194796622 491305743 921572709 892565220 86219708 821293064 643117918 711288642 910424206 614840306 786995260 778921877 791790577 596527164 802461119 457306648 495877254 398008883 875024428 595925125 889322758 844966879 918006977 786278142 921731322 334899662 960578117 536644927 886411309 523315736 348125827 891747100 343649054 720856114 662641514 707381501 769262567 590870435 919843282 604661565 661397883 973552201 651106971 905548570 971450145 562134333 675277435 486104862 982773119 905295966 336651360 119990067 820070192 626464468 900902333 203467687 919990412 186490428 978929802 105966957 549534807 730158553 978044706 737919162 995155047 308014485 725466043 939418638 977232610 507628415 825387521 179059373 686501097 576793290 831175809 352055621 528099492 999049798 662164717 841447817 641611621 935238316 220795753 870883491 888625901 502867148 657330123 226541491 563720991 893001474 539809659 966068601 642782744 664828260 344445623 621343490 786366641 868160935 959979581 924311541 658989984 831205474 794305327 901412032 894092104 686203804 974527241 428294383 507359386 376127355 572285588 832254200 952135081 896895058 971312131 685294691 331211916 621949785 411544560 681278851 363345833 624140239 594208107 989993222 728273270 760735580 814864100 250010339 853874503 899970548 203101546 853374801 555499886 633377779 502816688 789079452 969848628 542975848 741302784 645572594 107292058 112164497 881156693 743448302 953527745 705851833 740927965 942919165 177893266 636791848 492726436 781745224 641603683 870446254 711107381 576306167 797467377 782079749 462288289 905103220 688737764 894213471 933114094 716514514 222918315 789069290 858980804 653188101 511336841 846302552 794078675 597974103 494531508 499403028 588404856 370094741 546772604 550185000 694846152 804339040 173772922 537988101 986318129 678563319 221222366 893937669 111636983 552367486 581508731 866432990 326361831 966896222 250326276 654900933 274504475 611599044 864735226 442965674 669485424 933673816 354273623 496361301 996596692 650728610 666136601 896228848 882254882 298556323 437656187 783344255 249286127 578680142 202603400 708552464 891771960 774623958 742383697 754211314 998273702 640895949 167263691 705442630 812681640 717627254 746896994 656914548 205519342 892408344 633345688 935562668 848635872 987811188 942012282 982297402 807898733 211088516 999785589 375657739 801298234 701641885 710803015 513731209 872770728 547290613 821078671 219169284 899586589 960861295 223541494 390564354 165781795 349617482 617591754 447383736 946545656 640479422 837949965 360486558 960759753 777363221 707386960 782856202 976180972 913887625 952698936 340768252 499126252 546676671 739295332 759077381 729141625 909234407 776280322 172924158 702981711 297272135 757925765 386687264 815756225 507856731 674485801 84618516 760716492 612493080 29635985 532478253 445386181 262744257 449575916 603800835 684143368 617998880 884651070 738021178 887847123 575113722 139764759 915317446 603094614 509666905 991846142 950893317 449101661 855370369 715510269 354615597 366436563 586454310 957950914 619287563 372894932 952070006 155863381 354450622 895329038 940137377 704345562 498829410 427975453 920654923 599556656 690640146 684587923 826156178 648027814 804006752 581819721 961527861 646352024 511335095 772596722 759500927 309489532 784984894 658168354 321533312 842979580 664584542 464956728 913127787 381325013 291918395 580891281 944788863 237523076 879080305 236615949 565559375 481270678 665751398 900314771 594219773 854137845 771079048 785920044 928406162 967042519 969682668 973178783 113845257 905744637 550631650 913189750 844605196 400858942 757411680 775907513 362472103 988103445 668124332 783392700 574849283 915753557 41434640 780560668 898572745 772101447 510390449 626643583 989665508 249237025 571793146 174030764 763388718 993394953 963414209 956311196 282564458 779825371 931179769 381021977 988126708 222209516 940896874 654687758 899631536 915641978 978397898 809727965 908039404 772716280 790773794 399480038 765811156 993110223 997421106 672761660 410118649 964015504 910147980 758807533 915997703 757060525 586118326 850295115 611570650 765025767 861273505 859956041 871748954 909636929 567246969 734828004 640427238 773646129 383444373 956468035 285451216 429121549 399450690 822109079 645370185 747443554 918242249 906817895 648495138 990655752 711395234 851139189 887648905 891349760 272947689 354279598 829590501 606159953 266410668 408671993 388556684 598957275 780955840 797459031 927514204 315452343 831988803 983512118 746449961 956395398 971500111 864625745 971498037 524758847 918329791 844832844 761714335 512380806 913732575 812806845 774100314 977586604 346077362 883198576 272227577 500354014 980952354 248805078 350664764 644431412 677233106 536345678 494408526 962895225 418288165 626817754 815218256 446856020 851668398 911540965 936878436 477507728 976058050 714071902 952780704 563794747 903915593 783103871 915116765 343854135 657914794 717183994 929470743 49158955 826563645 256279957 811680141 973529433 970458135 364924383 60012680 801633755 889203155 455104858 794078787 625079928 999501074 856335563 908206573 737950886 718545954 363571696 535576518 627143256 621960876 532035124 659995984 746920035 514378135 384941007 579990212 972433180 526912880 432349028 580670217 973387468 272222614 890623934 450778434 576521937 862968660 562547977 853636594 670136528 770231307 788503005 423247340 947575730 498514684 552823887 599604909 927028202 619974417 865252486 845107323 491140352 675101319 591591695 666035007 402061618 471860703 415038611 882252088 799982251 577241888 769079023 804616925 814661072 927289389 735673304 820971050 612315945 439453808 452972922 462969965 862196571 659420313 377716888 741366973 902861804 954480303 955702207 991333614 997466607 809897019 955743007 730355493 966299976 564370688 529148618 924491393 558559825 296517865 896853393 866958663 343703825 54959375 901413260 879638956 544779588 920933785 960624401 281415882 260901271 677173467 780784260 844176968 443058757 791278037 468200269 863164010 317642932 390528648 143696428 941953159 464611003 866372877 281878268 451842203 643581358 758691297 738272623 347204007 984400633 624834871 713392161 889834998 516594085 830795812 668717278 971633831 665535542 851853906 480454924 306810263 658380901 880203448 420484954 417367128 238250795 658617238 873293649 930627884 578115941 524451823 885131522 880520721 896756259 514046259 115333731 993391385 590053432 418165045 955231110 746936781 511138306 961640108 312745441 825690126 295093068 682868972 385478247 930756836 815222956 605423564 890058818 796925305 742960291 613140596 113596237 404806090 802119352 607979906 775378314 615221338 664160995 952523957 907337396 931616225 617237402 597299160 633719504 741068487 792271083 975995656 807582673 381838020 753204642 987223057 986835276 906355279 543065619 927931152 340502702 420159383 847776070 991325788 770399519 657813118 789082985 623079787 854725960 139120404 460558882 885292500 917924943 791097870 533033700 778217941 526304211 814483494 848748312 984409046 930511480 460737412 453377668 970242529 868622865 971417650 534096407 736420992 793129011 800855223 334909496 780464454 706677030 573260332 156924965 288639910 942391897 723996468 640637664 419030110 986679007 341452816 857760477 351586359 823064527 226696150 953593950 914776411 770210602 950266830 321983299 769448205 777498712 839244516 825057679 771511685 583893413 908428551 446968928 586415198 529808153 484692157 827392925 481533344 681128420 975724593 360659439 994266872 985023977 985536062 332988949 948547918 141378423 524633894 382685905 864893049 927367551 611958404 164370445 748166718 740324843 665827836 505327710 725082386 900896010 744728787 988121169 463829639 351590717 151790490 879491879 858403143 129222290 596132858 443788808 477419622 194918721 859805951 424960880 335214367 579323030 708669467 732159935 614107446 285264414 728870627 887058994 808109840 937098146 414606139 627487895 800636864 549430761 564696530 757872067 671271923 292215500 718766412 690274745 514126168 742281261 583258508 917609694 472369569 539236444 810951777 112066306 999823147 556697405 774048008 616157190 698173431 920993495 186460860 779385650 895815616 817302066 639465663 438261498 916812982 773982913 321801220 246641247 976634121 670768127 681802210 755886172 513631776 692649100 903388757 998917901 544751679 678820981 817660148 644568226 554584629 840303220 194797062 800106927 929916435 902061343 572603589 233338574 896951014 958735195 295411481 669215090 630395900 754244478 922820945 723978164 987703867 823282373 343917999 960183366 679192974 830406910 676710028 543862320 732050763 967206547 791825573 179680111 479944757 749476348 821399759 797384169 741547501 408767444 664705196 480196964 710992131 384331168 836282477 779845717 931768304 178808879 121907203 751667016 810267961 249207350 225643813 844804696 232451906 430627817 111825303 768886102 857953869 332666073 995752240 934085653 521334509 541422406 757079581 511716127 655096181 660348534 850147436 936382639 205683371 363483700 328364115 554432494 480352194 850479748 225221407 676990203 834328014 641089602 567173380 819032060 838517097 831737949 680033551 410030918 26160907 856281430 655406066 335021429 334364821 845461047 300481616 858609709 855938278 298650859 692154741 386880032 503696414 898935251 607395256 672788878 746453194 545456892 991765209 956681168 570061647 621533390 895691674 478449934 552420755 854699210 692606274 485853651 245453980 375632525 740470610 909072617 524200721 387832991 916150851 683385026 880422038 310441708 604230757 809413558 72465577 842803594 740205079 434454552 467020776 648295935 946141535 826692191 963187579 985389772 992696998 508133583 817690078 629979924 783685609 758329883 602772056 500800245 935991363 561665666 706177612 644914430 546506258 689701057 890868345 730507297 248555988 964723027 957886654 739463527 829043058 962213984 615379002 270537884 866461534 536342071 482080069 453310396 558412225 796324460 175015932 485984676 982673914 215347889 992445192 536724891 551077798 375288259 561076505 453938637 150463203 998427179 509456707 800888904 732469622 329470227 953720231 905886727 914087284 530831287 628704566 422854757 689382791 220622287 622774511 543726579 957871801 82414704 521866488 803499707 940392200 714145376 702534009 155913163 204613437 426420031 990778688 248584694 293678784 196517237 570797945 775876410 205344843 967144090 933457800 778257712 958853618 626953031 481568127 915384338 489458937 885790626 752979990 955975543 756087781 872015408 963473154 557195061 442498034 754022496 871806254 333752924 192489008 979553148 640635316 460049182 990807400 399893646 206630976 989640266 416312640 594263761 991716393 890964075 870785421 910721201 557056079 521648178 571632484 809972742 288756240 598256738 962146223 633536559 883185041 599908571 780469381 464839432 884120036 850105465 193424303 333962670 617150243 967969277 909282235 340990344 809465506 906439910 477165841 970057909 738378020 703908569 375273470 912608275 157530146 764150038 901860292 915932533 701688086 909165698 929623230 682604931 801514424 968934482 997636134 114250776 226280351 355488006 921557674 572649484 702885585 860670823 547708289 959345300 945089843 810484746 974202647 681095811 857981958 881220382 809512228 715980540 555318820 508850174 761371032 524432591 874012265 751777913 799221223 958814811 470070064 628283027 644085809 714626272 622432888 521736432 937081578 624701248 627600998 284753112 614197227 706400415 687524189 855715246 653122389 945330819 979421806 645672106 451267631 926628771 672229863 721740819 979437550 637095834 978022242 395566762 619069191 468109683 160553853 542884555 628879557 509971249 710041673 742783866 996555088 612898808 996755228 862838741 839278579 299662768 810856636 582614014 784396810 657608696 389059007 521783150 774806761 714786043 651266146 308439629 760102855 573859411 872947020 911403016 680811420 672973995 828930009 696553432 469260910 246823485 986964998 958296603 491960504 970495124 490351299 198262552 287684012 933896257 893918040 32377244 701654548 592212305 302522143 898360985 163659658 706930346 652688446 577571892 482615577 337725167 734642522 846077766 868135392 862919145 646877379 595579012 969252061 800233682 817570145 595737338 840161494 592172597 764645445 433916135 44024978 482148178 957568497 696610516 897044289 726864093 977186133 570300364 610491449 182804338 486078730 477085863 974370172 498863682 796119286 868181552 638200602 903567661 757780250 367888968 474536741 597798089 998773433 874767688 679434530 575037259 375480951 896138930 248461363 589232970 598484096 995282084 461188980 603158331 697124462 800021441 321536679 506637102 969168730 791385053 585915150 835003286 745245941 567277335 542691169 532919962 458305515 565190166 460517705 506328562 192233778 475005084 717714887 875719343 910808223 997152217 974690014 672248870 189472003 618445426 674915878 891918198 253584057 726927785 850022745 51351100 931003471 726200162 596316706 733552513 976927272 645568428 737282449 785754618 531451711 695303651 756740882 741580156 554207767 526501769 999531138 932905102 884862233 103901071 787367752 795864789 838348463 724437654 769898964 996119806 868537733 768701116 994659784 343115870 752302197 745259722 546508725 496346935 533167957 637013825 924095543 858707390 879479882 558319665 352711230 691810506 878981535 612628241 860417312 551504525 870278238 783206924 287463204 349639794 603485338 900167017 806637503 856029411 895846978 958959526 960008866 236776640 319298153 927832188 699929465 419026123 381481998 828703830 857043979 351874508 423888540 868378478 952491039 313148554 556270658 246524388 938344424 965041608 726834305 526069843 222085942 794920304 613484917 640420575 777069309 188386500 911683630 869692911 883491933 392860871 683334298 82731835 931048899 788290110 453330269 839472466 631275367 596686239 853333150 986109465 496616272 669155725 896460263 832004749 799065327 861475553 781230563 775224290 902618475 874619218 605525334 648314721 452504770 682667216 501101993 383354422 460985394 708855410 383095883 991781232 383609458 75091264 986328866 514418964 823843854 868949004 810904382 940144111 696467938 498971312 353514146 810588230 459767243 171297854 741326220 733713245 841620018 119816166 395610032 503397936 725723261 386516074 182067966 999026840 999436352 205191086 805687301 973916676 899550112 692197803 396017053 984380928 668357653 826043713 927788835 189513547 374146908 459243198 896465416 496494033 750090343 934009198 359519929 322525411 960128214 487509705 812744626 518388352 353515258 33857475 675228164 735283027 652686764 617379866 740373684 414594876 734213118 833951367 879734419 827066243 895704451 383907101 841665507 281686321 929602338 296454859 486832199 477719691 854237004 890834453 913380910 544582160 336342786 915536305 769518522 868591871 766668543 911496820 405979071 727018617 535261713 971178964 979626125 834097683 432389182 572770159 685644033 620256670 636201499 800934092 939165553 557300151 618766334 752449752 874240672 539897263 346815010 615747052 790721614 461149415 589783058 612527398 697774386 483597236 508675299 620373575 574215643 751230795 817329870 354333093 714229163 831151552 990506273 732693293 944494244 498743255 770930488 764829911 455963836 437968046 799308699 609959500 575919156 811744272 918392263 550118887 695880946 102181487 733094672 487925573 792719470 739313214 433048656 617568042 510309639 774409312 790538990 766861842 877892942 817567421 897490421 188627709 742555669 943049568 576189983 903150635 841738396 270232659 854547653 745703193 661305634 868351809 780498149 974384558 821625942 992578278 555635664 829526417 520219125 630470368 692139739 907988091 971627343 883194221 68616113 897273908 887751164 277618839 850799950 585135685 847012095 771321698 608020966 486824926 997470989 503952838 735974926 869634324 650076304 715732676 967230534 492125701 812671022 490502774 326475725 370368731 341188266 790909136 992530746 929827254 351752525 869982419 812043204 478865303 844643348 664291261 946734889 596725220 651217388 786499977 715518493 946884678 837449237 837995270 415827676 767528094 881486629 348976387 980738078 447070393 264383865 866047044 151793263 524173149 846751986 706436103 916997914 934060035 397922087 448548414 740648345 989078780 740389373 867001942 294340014 780540018 265829931 982775612 444054469 494888290 648718258 361298034 586652053 866771478 664079903 952917722 827244987 854074647 531377474 263326096 943507305 622974233 912791181 347309201 521030168 413056121 324150466 634184048 819180975 722195228 894624035 612226157 718471107 853676592 741859419 204380851 871200877 802233757 285748569 390996241 861921553 870054522 743853810 672688734 464344538 289576851 393638827 592159214 873095227 254664366 884283212 613236493 590595461 601982087 661236221 592540936 499159225 333716013 812766962 709688015 273982861 715920771 684244645 957378020 914139033 869509463 568151299 506773902 800115276 692177646 801259629 975736737 868122323 993964995 601612098 951449790 669584509 981735050 881191702 835435555 883494307 957480160 567647696 927885800 894401460 620560692 993597559 258175727 938801668 622669721 140099683 296989387 285256015 855239340 202755324 857822677 579583657 966522218 505132216 813657452 836600660 252564088 276677867 756570248 639633371 720583978 632078738 659604056 836905259 615184610 425063232 933178121 820311579 549363903 817173433 307771539 235181611 632565886 435245638 462539404 611644143 837939242 691166017 953860139 761090336 279122234 655172397 992718829 404015455 837000727 491533922 359605039 929102543 440698837 657582721 678800574 626485047 716501072 367098538 702288497 952260445 861245619 768709237 494673548 974237356 987093486 637265496 863335445 410201112 191086710 715155554 866954333 933462675 800873405 744425995 836371498 905653986 234693317 905173486 757950134 665500754 967484733 544210848 926379358 653002565 834079318 925780016 434146057 682551163 559379296 788858294 552073829 819992955 260836640 618304485 846852762 263754977 509581190 953532171 824528522 896841058 726930212 594785162 848025028 868564591 792771614 397817329 648032130 738648807 868433899 424577403 140442620 958542925 933505981 851682789 230580456 157884315 484234900 546518979 587544574 562946262 926202947 668323421 887252509 765229788 442839815 407829941 708915830 417501271 684940150 797188574 622139795 360298878 318879577 995389678 734410411 341243427 945996146 401735513 728078923 685823052 895125093 665620758 594962509 250488366 168391341 613452810 807866238 785866696 871235898 743414642 937517768 992835786 844446961 905133103 671714454 803393471 657119217 878443347 477142680 596818837 745267962 989970333 749699143 102115778 498509326 457300209 357500248 923636714 771847680 760021204 800628406 571846761 824239817 852909950 929878166 878360449 651346640 635727626 351932273 941928377 709579905 359002020 703538256 60552891 721870342 634075860 741533042 658102358 710033835 850123150 879277277 813402280 947158183 925048497 473907369 386386034 584435885 895145323 739083236 609966273 616275087 993774895 922676008 496128544 826127125 922144133 265562420 872477384 358096216 971675101 174585139 822249090 972232932 799173906 832768779 739323506 344709361 932506712 969341992 415172584 819198930 658944212 398997361 598840171 720953821 304171416 665304928 412831969 931131488 441914287 567163205 295884187 700502695 679831721 363507407 880937787 970872448 979266688 717323529 743916142 880986111 580230090 594174023 335588998 722367678 300052063 724310789 300949180 935810740 535088394 784698547 862632960 329033334 674182007 375971910 210243419 836719594 637248730 578098406 500030280 744765249 154545759 987613233 768705245 953068955 278645923 270104720 416119242 140393690 827926160 932651246 946032060 893186395 130489838 579731585 877159695 676789195 428116319 642431890 936725973 507991676 355379411 405672543 844574387 813659178 556812818 773790338 520869341 335700885 602763018 559356960 200949449 868692237 879340623 833690224 639501415 828350160 876017413 860415759 661652110 503748006 361203842 351398786 652605046 908141878 931111614 837555257 286195534 614793294 745733588 479269881 587168048 608391119 463364632 940792562 709601725 405785188 725930864 741483639 924842841 790718987 963916634 867070149 345991105 355935892 658619191 855770788 868311387 210881541 723737289 909158146 476530503 446072215 477429861 672483721 986013443 933371463 818338456 711169658 447982397 741980256 376466786 371242039 907416020 795536245 596824359 504635056 675697481 450358244 807786123 802535166 947423262 986480920 736957783 850392838 561860105 286058223 683781314 772985396 851402615 556077772 951087014 979171923 855356087 841601380 374240959 472822751 825372802 807252528 588233547 651841354 559649317 471772510 748761967 745500321 950431834 345838971 793195425 368497575 880730634 961016594 971010848 825370647 945293704 866285490 396008056 48334811 842412604 955020127 844747558 681671737 944040984 966431414 533303364 679968982 488316074 636898203 979265992 702774442 192893654 750269382 725555861 630209826 490272325 565225027 850436240 559322401 96409969 889548440 622074899 934601027 736362571 566723193 197882752 828581868 530635261 939711267 718559871 323352542 767293374 996334731 741612479 526107523 88756613 973639365 193210462 522180880 632772559 777029319 523020428 765186501 847808379 829853187 825408705 588202853 417572909 573695466 450556748 931151141 539482566 712196579 807368801 383459375 768561620 680802814 625777032 640921598 372256748 977564997 450517892 867939518 271156092 864750209 549922878 603891619 829316530 670571401 726485612 426616496 205655203 334442768 929846678 920132833 375661862 95152444 103933448 112062424 993734947 670892000 216925047 978727643 676716977 627330087 457699113 850575676 820543940 554948274 345634796 730485429 909388146 93687366 550813521 518154615 316646574 910936916 918039441 654723539 693411985 558740769 907921295 980447526 763808928 986587470 391799903 774941736 646689252 399196337 972690904 696429184 353713518 409665469 676108019 795949736 906655403 918144017 663042563 895321898 782846616 760981460 947196352 877522843 511132493 577202367 189039059 405984763 933435565 372554238 995738825 949548943 928858204 671765347 456821700 774219425 589580706 529092707 819342093 832525773 287875345 522010763 202512046 119214923 840132506 914307617 542177966 640883058 827626438 868806728 318404460 588400061 888051494 262666366 955220919 897783329 911186243 777976561 736407613 559623264 996044444 536734794 561260303 952413089 831121462 609002480 382563581 971312030 900911254 738770631 347684362 485423548 852302882 696658712 928554790 269136495 959527396 503042988 330061701 712295846 545609988 880383789 137127995 279170642 212868965 934138158 604058709 710946535 943151933 587816028 814168851 504456731 440422082 963211916 896642235 458369968 529867280 227555102 849318358 714575086 959713386 335690632 979170023 466465989 554764572 745511874 617755894 801824608 994966609 668717557 987258811 583260700 908713792 465161380 709105832 658398302 905266055 976623802 811303232 960009804 629116034 399191959 814113409 437789731 742355814 372397384 957507248 601452623 603140933 944568027 23261782 514775322 865556846 963194071 832451857 936161862 651743612 984824624 701609794 897595415 997227636 943861295 861159602 990400776 970194462 764775134 697023663 979148561 549020271 754187058 251808468 874980197 923538460 830188871 747261650 556456081 116500249 385346039 970195536 987409591 667308376 835924703 698731783 881370056 934635099 948726276 353422170 449422807 818432198 616661578 309293094 223637305 496168017 796189372 417131778 206371582 354810596 898004521 423588875 481173794 794134690 986912579 786897097 631318748 891885496 794345082 145481995 569382734 469790543 396905621 700475049 834485988 415350108 273541220 927821225 511619962 484496413 970409524 251719879 552450359 814525400 225707636 662493405 746090578 426893638 936481055 890499647 996691756 780870484 221088846 661051105 919422807 602880068 508388380 785593912 527374286 934661687 943013586 303847861 985979346 593743724 396650354 892935006 309305193 547048026 538047551 796244889 559349653 792694651 723792428 859711931 848166588 472499998 857646149 727029185 549079236 736693485 627599983 537974231 791313720 322591664 752538485 318284846 628462630 463735026 773149132 562092149 509222209 433884130 980702059 946170230 914963417 869312406 577430821 330604860 706822584 523097200 295601626 725078290 567319276 362236535 581538543 733829196 693312106 403866701 740507794 809128101 705017315 727545663 466984698 728696355 391988064 504762524 669602224 278380846 918844989 765306782 849848695 348825167 340452345 218308426 374101697 960412285 806602602 714801426 458428802 613469481 479204128 984218470 286481112 642525604 599021333 828069847 706923159 657406130 829659290 580941200 484229168 933269505 835443431 594707233 847777921 311152408 972563072 659918883 561113459 516662978 746903241 672053490 969057786 320585659 729748608 999668940 513158163 684370692 967725956 612190236 983229013 523637285 677571558 560265141 770506411 671872318 995986853 647751485 874789096 673380847 532868318 343233736 626843636 815764479 621192992 241061773 950682163 775997350 583328926 893941705 618832241 763098520 250827903 873808693 677062648 651339711 585576352 589323437 961560847 913188221 944021466 793176227 994030476 573345483 982372048 932936863 512102801 776284576 701907046 850771975 897135650 897239128 573108353 678434944 942191818 259753279 670582042 520464876 854641136 364382981 465713676 601455540 500291975 869074698 451647252 731777096 802220514 798073536 894090898 925742018 918255049 858096870 626708395 719264184 644846565 303563851 608394927 953623675 442439204 804491048 848584962 475439750 493210890 125514746 329551396 566288107 806056435 954341117 959055886 989290802 795242149 458937913 242325908 718630990 665823440 409895319 756274227 785848262 791594337 398472234 621126761 946839614 846514657 680464675 749181106 220256480 502847489 527303551 427803831 782657021 712839412 886209603 495341812 273970509 937233012 672564436 980833180 254775645 964284304 790356520 850633987 897441555 482794578 601357820 606615810 961498028 601221533 143683968 936376955 142717024 863215015 342609028 788656142 742427064 480529145 710227751 719346358 556002928 752724421 834586716 873433763 684627261 317398646 914523314 423132047 959226703 673680335 988041672 394573337 323151463 887246109 976445997 648453232 660634482 715856517 348668097 435137099 705115247 698702286 420239067 115421716 518271729 283168538 551903232 246347299 530989314 855935427 445806688 777154053 455910472 336672169 757754375 755785931 953733190 601882256 762155436 661798603 768400046 960346531 990187330 982335066 588208093 861753124 752959405 781659125 438997348 823524586 797710462 985343182 163535341 939834299 367923688 292532960 491359118 839996009 877902592 824921933 871954333 172028189 998737393 232300105 512611577 617347943 883356796 561572095 941261491 787716863 863699786 391322068 524694744 821378776 596265287 671694127 891331175 389214749 354912825 492678772 755287993 254727865 666549108 767764898 735425884 214590599 658651706 514873423 989378264 793138408 625743037 629278796 835727851 782265365 553937847 944924659 464132758 618190992 873396907 866903773 286919216 805920483 123099689 992951229 822156684 448659095 825711852 990196550 838681086 751234201 819544212 828386020 819928418 212897830 895897584 874967056 872547921 821826104 110481164 579554081 898661657 996378631 524645855 196225707 987612139 906763172 503414401 928223111 817454313 628245886 310044629 441091803 797132333 985319524 997428044 766477811 852108530 474198405 625773328 97288071 693342385 652921634 274749760 930242081 886173984 895351154 377961506 503029493 744831532 418258923 965549811 212993803 956623588 976497963 594331868 763736981 978602553 852372648 484722409 551366927 816555572 418756417 958889285 650849513 987494040 412144196 650973646 528635042 494784124 948409539 257742480 443206943 804201331 265416340 169403103 665704099 914985138 922340306 374218890 206761537 990157434 663805380 441435369 890549751 791267797 869176634 885142801 737322671 458610613 742354319 723710600 906229937 486613875 702388359 660897041 267494298 594246376 949833623 712332641 218688454 783253176 925947161 906600383 954123932 916107110 963322312 319723812 934738605 522965809 458375741 745187437 721083971 608335043 619021736 502622217 802716687 730034535 927643637 647569924 470942443 769216467 109557222 963106074 801846724 793056787 837996382 899704575 600613478 619148903 531754597 769421769 739980435 677369759 800461374 712626113 299640935 951313545 527053049 894960637 520353465 837293755 958984102 572059816 273263944 121597255 379210081 782445878 519454289 431732561 979585507 371652615 216620800 82635866 336954055 917929437 986689784 549043196 575932226 755865170 892982217 581620220 993933092 358034752 249542578 507012735 972950975 577364355 520865466 813592979 143896329 978279846 931053069 643858856 408482996 480442148 746876751 364529553 698433948 482808067 838067918 969402995 965516144 364853720 729011269 563999760 970191554 996331491 426194161 505578071 617453428 821114939 788284329 789844078 632861380 858340319 893950142 425079951 525083281 955713531 795942460 792087024 886051420 345354959 708459266 566804072 938309822 202548312 460476741 438867831 816157833 559170550 682398039 633557828 715755646 689951833 539072438 321945982 464162930 209661540 869832190 819077974 681842172 760418751 712475388 718377531 688292464 379458376 949119448 836825417 455673538 770640045 850493452 511470504 785033922 288906688 541431071 938927393 570605123 964168100 814977449 976216516 646542420 251902876 723317795 474788254 406315760 805353631 476063092 941493146 187732264 753077664 606766628 817568485 938995856 717508919 827490251 998701546 799752627 837876183 784124948 561765715 645869238 842208513 977485419 907315369 481145390 968870611 802393121 604257098 847340029 626994222 460895476 887729183 717939401 875632447 504392540 798089419 822192680 982118125 383490474 943434786 920854892 929224940 471028205 343926148 784382962 768237947 849687129 784398688 735818136 715004205 991268868 568167183 874483672 811252382 418184832 896858435 662230503 706242084 923624234 462309512 738000721 527849756 354795938 671585817 283323541 867216102 308742910 616821691 787186905 767429681 284635037 526449028 258042776 986294137 725081459 814948817 197791537 900168994 547333910 344522929 846109599 617265173 976370924 572189252 555467374 734477917 600174081 520389080 735630622 973986027 993713407 355020383 690053274 246848725 838547206 853492496 950382227 694348982 391250110 500957898 376426738 929870621 839725269 810169073 977191534 873667930 706540289 373949966 529554786 351131443 486613228 925179867 879845064 164580183 793481777 896641625 496382474 913476415 865249182 841299380 56881171 710304917 947432223 703147528 710551842 415736038 950217883 242192169 746513039 691070239 553314608 835635051 301023987 747593447 689190904 723140955 743464003 815077356 329358641 658955774 150875570 368979300 569095951 992815855 644473968 682134979 73366047 299747722 835823649 777983481 880248945 770167730 757932975 427203005 563551510 887024248 820234946 566450333 996190867 538906711 740299096 890732133 437872979 938779622 598565776 926138169 590979647 872539971 578904681 862297630 108269069 355212925 799028421 701332423 803450023 490033709 222008184 633727558 691322156 183912294 972240671 616802443 726803319 961900643 70500041 131926163 272833938 899841930 667261891 448623594 604830581 786197118 297263755 791694651 874993824 559418712 723643392 794114341 510049579 502802153 794613163 668886211 505189874 705732604 729534004 289896658 712025642 96978977 646119433 785842662 886657804 885722328 251407461 811444121 968296010 988616365 772733369 916178081 983649781 592063866 201486010 579877759 262198715 438624914 926055934 935104323 369123192 621095411 577862392 595224031 897520622 715694932 685030968 296652559 356892090 669150052 980003178 430832162 221677433 827608022 817070308 365727430 756869954 85950237 928575078 950713072 980448173 680895013 640283137 925725892 428538545 977749292 655862773 692061862 25383904 576806431 570765028 581503364 637987251 947682039 967294977 803380224 523065325 152248536 832128423 336636746 780971098 902993937 569645037 463506206 995012964 505268425 537746519 701702570 643210726 863620469 159394515 736667252 754867682 830518595 642918259 448833015 572342273 371291211 744385119 855959047 941232434 695980639 850122043 588757030 655461371 966056847 732678870 798949221 837716673 962755142 407513543 649818967 525734099 286816684 550811073 749628344 753319587 701774767 291312698 479521362 721762575 184519835 910094599 569081893 747188013 989768956 949797502 984635951 870333621 726824704 502391262 731665723 662890865 755735701 715058653 324885630 744090627 972638303 344153307 486055449 746495112 576133435 957540232 861499286 698992293 153463615 545837124 550884803 930644866 891988726 613846269 324686353 630908006 891402507 667719637 509616779 14127459 180306053 854622494 977739805 812213430 831215453 764011782 786149490 976723734 108749833 733706502 531857822 654876260 963143487 868485742 985720140 619543616 871105793 610384159 824855675 702401998 677080891 773460530 660704366 974277465 157667477 591501059 734829445 212256129 924127428 968178672 669129061 666102530 754791429 475331834 953390622 694853541 727089286 933977945 885248388 220127846 702634244 99881482 511190553 521463337 570699986 863838878 953238058 630606986 862285618 827425588 695558450 601144844 809005685 653163506 906790748 995804565 871925662 930794736 894493060 611079727 779755781 981293133 430733025 466150154 475052471 692709246 782906142 527444980 595952957 981915823 893783926 731423142 781115632 707447442 757616148 642036242 946080159 396491389 517577145 485429250 702283402 263101479 562002567 338286384 910854526 611233970 844579362 327920630 981257553 830804836 672165587 677772506 778890685 302394815 807959654 517728638 515264805 584246897 664044701 639349041 440642248 679976202 300707107 539018448 518702643 974602198 939729982 543645713 883176037 967469464 687590968 560992942 610436860 553644419 599194294 664074118 721108071 593495606 848480748 995687435 995278343 476838254 700822780 817724462 743569236 539121660 746959881 670887068 925126510 925090686 852511346 934701307 723330860 839510456 391939093 696447375 147967618 507447098 968192736 643321343 993541558 863808993 336795465 189473329 764281484 728532709 599389342 415495448 769183540 727800391 657374691 407550252 455163680 626895721 113992261 213224129 839597163 349222213 843246938 658249837 812733379 467353820 579029843 664417097 486803281 906672585 408280994 710396464 873058886 893835919 723918585 976405719 579639300 880905629 718508904 896449666 664721516 663310625 832401398 704271399 988590044 976586909 512229912 45214459 734419576 658755698 472831527 112416924 295875721 662073414 900863958 979857909 665229106 337231312 959626664 806107546 993692393 997949526 512283778 646686467 913578163 930094080 900093949 862989643 268814803 451717510 777669782 977444616 250320809 788457229 925739494 990065921 585272923 963495130 881243885 867336669 971803542 909096767 626757665 938034424 974308147 894376332 265214176 552980882 972962163 565614750 857652547 179218054 21474884 775221717 847423246 410742216 100993787 930781651 704699000 502378235 619409162 802622699 946358530 972427981 402255834 807740737 770007733 688072219 636695535 888855709 680161149 248002822 769112546 953849673 764596704 719118435 920650458 803634953 564624825 775669273 314942758 476063898 954396529 675726342 619380063 931910570 63185553 817649129 560312005 879964885 594091265 864536543 843926601 876975841 926465332 947960578 329376186 171547877 717835893 940291862 799066243 634887182 468515772 426817490 832059222 735848717 579729372 968905702 484946399 793247974 278398345 572114790 866613412 307682797 452032907 830376663 829971583 974750605 658459693 820728808 814840464 535710499 793741504 340656158 686769350 577130617 810262366 942490013 960715773 373184454 777551942 686914836 661047129 243991620 786536185 581008975 611577814 476234933 425233102 965438617 139995030 724748643 930842171 748912310 536725074 954126997 896757066 495143435 924089333 544323355 996541214 154546651 561932594 178869793 749190528 415632895 758458239 808018518 422512003 331862148 989304923 51121286 294538575 597275520 934003562 655508511 941070563 655331304 773757057 882922241 924452714 606120026 837187579 961606820 847157665 368223673 583788454 826021916 926625430 439712299 165712673 449547659 551622982 218048796 333936389 167159346 789625482 659252818 675731063 768099091 827924071 877537613 941011579 820512956 679596837 863798407 841559601 737387949 527334930 981056709 457355316 895647361 876717230 681524541 523441444 359572685 807752085 643703915 133895651 872834806 934331005 735649285 361908925 394620525 348840144 576639631 984752087 664612393 143736656 696177419 913590402 711316445 932378104 441732484 700751501 323982385 817130540 310693758 901321597 466073942 688012064 857433920 473706806 68578998 767426997 796876393 299309534 842706101 638440369 588588775 922907193 880045156 625429979 531751251 193761378 663855388 987000794 255015944 981511263 535070164 931588616 939442940 492191773 761558288 910426465 128489571 965058162 944120985 757094899 840398172 524049001 877094038 568332228 708095873 944432091 570017122 532125324 295250371 921866184 339612525 877042909 599354049 874435350 879709985 692201649 971068830 898996959 638896587 779499475 298512733 765904153 855401792 489214983 800849737 690238462 938876198 810520882 924574967 733529424 869531855 864417751 337426237 826207908 358334918 672962118 505380895 830537537 777870877 598177330 485600996 548109105 389481794 664508201 518833629 744618018 879177986 537343796 675827273 767332380 949353974 842605628 684666533 434539799 889572655 768225949 517189579 382722690 578618608 623366039 205911512 877615390 698258677 373695582 919388551 891767053 707108688 725040974 331426161 669375703 751443378 960606785 259602507 961344271 518730725 417100324 908965255 808344968 651186939 383279572 739336104 634665633 709782160 855724701 189994274 719140110 256693940 769707814 798900833 938369408 843419961 831390157 612634095 348749543 705250481 919474721 742745327 242085189 436584819 796587662 987117535 990584613 136897640 869064020 535774480 380172876 502635226 330597704 948915337 635503505 608723915 619508477 736171760 710038026 429884019 892403172 911114504 278168836 643901731 542419490 867533242 694198057 935079924 621535129 436327328 406870470 702397921 464660575 909585002 544789974 680086616 708388395 993925886 486442428 939303094 819450740 223851472 226804743 687693170 585213815 487200853 917161037 731522633 637402281 996891801 915278458 564902422 820327326 718688047 946198489 593233861 528907036 698464570 797029844 528634074 499686580 719766900 728447047 603626090 283246245 212057943 948229770 708033657 915455531 683016475 761456499 732885531 899125313 540999349 913074934 992176763 556334042 968334281 502180341 698835053 721702865 384490578 212745953 227188975 118692081 521126387 648363993 756397094 663008286 958905360 373714342 885722797 485967833 891258802 472993366 507463890 824876314 726045482 362023562 738896969 494338353 861383250 964482617 972421734 800253790 202738142 388428061 390737295 487056429 329957246 925127193 293603368 608893220 688915336 489637806 870213183 559947785 564444704 791163702 166105691 630468333 585770169 914834910 931663359 943917362 482219749 320969076 808624033 603085276 443010607 985559999 838428191 659940348 790020880 383802277 680220967 343915716 873855495 927339641 619412799 168669875 22955433 734191306 950096701 180678124 364619896 992571376 534478743 858976373 988813725 612207756 745209803 266505816 334250463 583598012 587542496 936248633 950046873 662164796 702030079 665533305 419739449 477174146 824246496 858491573 686448867 629868806 725006290 556015326 125414931 223099669 616792470 848785621 716034295 531414033 284856094 443237552 426017936 333407611 705899558 783905797 683596521 145027818 642813409 373155812 670115243 782392062 849672272 465432425 908813424 478087892 265332059 672649605 456462805 991277879 715964209 891869099 966152161 998616208 860065670 471286122 311199100 696480870 935913978 365421930 971638234 938117435 387508853 875199098 660219038 787519776 403073613 834817246 983117735 843509243 910535198 979194670 847325297 310295821 320599891 968654069 739755650 838787578 769039142 968904300 851583977 800543760 533534900 487238584 401056740 843246309 975332860 962551675 921344742 878575960 743173297 510326960 209171017 819064245 963359689 695028434 391093571 906326749 737195439 213375347 751764998 629824434 546471550 869472718 424600789 234127017 799108551 994654744 669727134 607267107 846205174 232639980 537022868 176325441 195726044 926660519 702103620 868879768 571831850 405612445 806849769 992653809 988730412 504431033 903356117 989039414 845459657 489539337 132637936 995940248 594193354 352177751 723060207 455668276 825578058 926266573 213532922 411725473 899810222 941160488 417611813 847246102 668455788 827033877 750135348 892093990 755991020 912224369 436033630 874621651 827326168 561557339 962682242 758457925 724628578 498829628 189892103 956700822 864519710 228625576 476799912 91873906 248324721 505324066 577724761 566474149 553545982 944406964 850420508 986841919 773058825 517721465 628031814 993586467 932924679 648388167 207702604 792847368 118061666 812452832 892054737 826871507 765190969 735054064 696301381 621570321 667074119 502124635 964456152 316138196 884581251 558179717 636434388 424648076 843220659 979888812 822225578 82779804 837740545 935052860 894328850 529509180 732056979 985366409 713049209 918568595 921189420 849119958 550301538 518789177 554140636 790534043 860779609 973225688 102211430 995511268 453093142 707655311 682789378 883701996 949568064 554800430 772987759 800650518 711504593 543437751 927335078 882436915 37938570 901832410 389637429 878631321 621420301 885532771 893377099 641480071 767335882 233762333 939200143 331215148 556351207 617322405 889461818 748079522 928843000 859935172 582653176 917706497 913329788 729139168 952220667 574346997 844193648 478223685 862163200 821816672 947159188 292482400 959024281 873165262 698973385 841079685 364284273 956091089 833023316 360225382 976820949 538190851 940620437 920517146 817335584 797690171 715291072 806612487 726674478 540517641 909387195 724476486 153042707 655952972 811030565 224615974 544545896 588463812 819959800 932040450 650260814 750129912 651378242 873653340 667840636 57805352 774677702 898127710 601417887 617539170 497250531 320956505 219446633 283671799 425280610 535413574 911055063 604822355 346113366 688360488 864913703 829965855 393121454 618480479 322060455 763625808 585368159 925140526 869532700 441148686 383471827 757533605 537779633 506667746 981166024 768753029 895719677 912937919 959245476 901594744 667257675 442966914 632914908 798199640 634156389 420737458 555712821 899497727 904552530 856411151 717166138 911842428 885761123 915657147 809240364 801445648 636286327 785767118 257900111 689284160 359296872 849028913 799601558 987785860 662907175 460891415 483216449 791931474 642424622 999770394 716734943 658852687 717345750 687366332