4974
94254421 34910846 726397854 585216704 791370547 61727091 566982712 483901174 967616799 189271479 526603888 394089699 703354151 392383833 629357065 305981208 913240870 369776032 752713627 627575101 890040552 696796276 949424514 916348947 951528925 808395503 991601005 811953667 959799861 948938225 992135605 362857369 516798188 641316 563961312 347654139 936443874 341368152 887323309 844692658 906985889 785673638 947482740 451282931 774617797 291398029 744085852 119949191 498309683 32277307 205916539 191119575 481694937 326876752 824593600 489810807 609199357 603782200 900751458 467825026 833237654 695953099 847293538 530174194 939369926 383266007 557749285 53663836 863086273 316929921 718222775 301407140 943164997 815693560 861604398 87954901 910979764 587406873 849518125 383798169 587591519 452606662 719838209 317883985 541657131 361627673 477443217 110042425 816032271 483552531 779645347 45857677 442083968 314103817 596909001 372724057 769990332 555639153 813472944 653367296 707289904 524011932 714862777 477078615 763144650 40882077 813171573 698653441 743371732 278492430 451754553 172805659 339952430 253371154 413397440 29005625 268634278 257062826 476456297 108875910 732602294 727699154 815646004 336097067 887739220 554577108 591975742 479009344 608711355 412449132 787237944 459092499 624221067 230973782 545290606 389100593 715646616 557617892 782909995 180950532 393831099 129267538 221806515 139594735 748225144 267037799 626058681 272885496 503496581 202484727 887595589 388867048 791295987 381032016 396700275 237784190 435315440 221473121 954734782 528952800 797738183 37849881 187789513 121301425 975763530 307486424 561490261 77530337 637419393 20240160 364894631 359658227 791864203 167101623 454376652 58151849 944846666 897399016 958972309 778305602 996797427 134395508 991657103 31984389 817938307 83716712 692241559 658860357 979115538 488474203 569910721 498812084 988860344 351487959 354941980 47709192 592517581 88241382 469639402 3182038 702839115 145260150 668138841 651290780 719536550 544858139 678725532 269100291 318183867 108271604 576890631 401464408 954220953 646504738 739665951 417741813 748928406 641445315 735549865 705520387 737091217 42185313 468754684 208732043 285281076 196253609 711143708 486530643 517363532 130501192 980437620 740571589 753453657 703350547 766066322 208420859 564270358 156633696 461100985 264544798 507678578 404521438 846602563 731056491 799282603 306507822 482745083 248641165 719730568 321372454 456455318 224389181 858455482 332623356 680532946 306575274 609893935 37006641 926280253 790579580 947807004 686997659 943576845 92085879 220146742 177600966 265829965 3745122 638805315 18367097 935437486 274320355 358937517 352189929 872922269 486444214 490674159 343222978 999405522 934919714 985219476 290114533 453390185 419039631 799727806 721570426 721986393 644294726 824872364 735036705 793425575 143944957 379855288 51342753 192602220 133311612 154476900 99583362 302431523 184239295 990039563 443295783 597586321 120739056 344044959 210733826 927221758 643561866 818274104 664573294 795494645 766762679 921561722 895772791 940543794 878233245 990095621 15364778 90748369 48488934 921519174 835529019 994336377 512536868 714058860 361319384 502584138 399619101 654192559 417471039 509092375 296612768 896707971 515176088 557866482 21615789 906327338 424619323 878503260 451796282 694079963 475909438 932464835 188799827 743659112 254617136 372300420 360088483 379115959 211778633 399967610 51977954 233732721 159171236 744366176 304294095 999512370 794322288 977516824 866756664 962347581 611528726 811773745 732019151 812934527 752327699 868251055 848019906 905925339 438826040 892874433 748653123 991734389 510878659 694790744 457687099 869228241 705377945 823089123 168161732 686600981 548782772 848317374 838609116 863954933 135321585 892321873 93728745 477235442 101337649 943194573 747513779 883598296 619590659 962911754 491510524 664637468 114633455 166621922 116728996 764973715 358293410 585015274 576152655 916953856 423334357 941069176 409082900 584976328 142596976 430463914 52108425 625534437 392740031 959219907 943072503 983945492 648546809 984387050 630093545 751822394 571748513 745856418 91340955 674665303 666991537 932364229 469782855 616438804 317365012 938019306 721284145 891454632 636404260 704412314 303424475 913280833 910326596 945310817 313656143 495846962 464797984 744887351 733499360 895476339 704180832 878833504 264915517 413407200 74215615 986093050 895567577 971168200 489531888 685848693 117011836 894813429 290053682 409179562 392313131 701714413 151539911 586956938 546053690 643391826 367910982 641719814 120046534 992041568 613449180 636348166 123670966 971592915 536870864 955187124 717137712 793607495 405076455 520171358 111142784 852124374 522454400 720999927 129527456 760060445 209116131 802679146 243075042 990677677 602372052 899889692 399880063 699715358 407158530 652104455 601721930 783862930 175170416 996488574 446845828 753803497 524521070 802709475 514295783 838942037 390022131 435439242 297254877 305802918 42448055 95869450 86014937 142632551 42523367 747962019 747370982 844301285 715952917 979974814 143625484 221386028 140283438 595238664 191917732 401089910 362869712 751307575 232533854 569357177 64535150 600622862 84030410 429077443 48243501 775571928 621419694 909715551 115649319 614424235 275220034 638817978 427257743 985458699 488884012 602270562 227958979 994639728 793420324 975799361 872032208 981329875 292504240 422964252 138920334 316865727 16099410 702290062 323278519 828630382 389285983 731653869 710026218 739213757 126974199 980844210 27389903 247628248 134005411 910584122 576550376 858574178 334915496 978857374 756362537 947869274 314710549 990595607 748615441 953054489 860890310 946727777 655785739 677211382 386134067 660361079 501092553 684595718 463730496 551031511 493704013 854612173 366653709 702583767 668562896 763727790 396839402 425567079 177198238 192713527 154287441 484092000 471475862 993467283 403252424 582909002 310352055 695371231 671729533 913169737 477867034 631861525 531337514 799816827 526262427 930550273 624732548 877613937 383036384 783933204 400910611 682428081 142824481 202894705 201203033 462850329 101399878 957363399 306212905 930366185 321470472 847746429 37446111 503453145 126890669 484558569 279488367 798834323 532804619 850427099 375080117 809336200 48309316 662330838 232570779 724963809 309935590 774214118 281226573 541513929 55012298 758181622 167866063 659464486 479543252 747287908 88820288 695117554 595039605 906650454 696467815 985657328 61224640 135075772 131403878 553579919 111358601 491376747 58892079 544917848 454294607 644902367 222069560 846234269 412385077 733431422 36607254 769842247 406839176 458487343 451394327 824901585 65412496 299436201 290435396 386941841 275948894 509792353 458479451 466830086 109341204 817917551 708867074 962835153 673049072 842782257 262768057 580444807 512425960 961803399 393996549 729080564 415556823 514865716 78330466 666195520 509960928 577480299 571421677 857723596 515090209 532700012 340663638 837232059 148201750 523717347 457050250 903815115 661803057 696400082 306464545 788145964 80575019 420331698 33121469 680079753 446896961 993021645 722660635 745051873 391487924 562903297 356367988 993925475 295783809 313338721 60781156 661327443 579663364 758136153 671339678 685322015 243805630 760681398 662956076 846846991 323523292 505708017 502995405 647880633 192489839 488862498 156321092 269753361 81462023 236966282 32578167 340560757 117346108 259110970 19890434 156054801 117530803 733554828 597406490 793494269 776317314 883826437 106266002 679379619 321958225 969552542 366206114 847414892 85086323 389727910 256382467 503960466 76416987 143427512 81902433 623398595 176575844 844512313 584785708 798262524 378745288 381243520 343881250 699288901 426924589 682625096 121357912 277358264 157384633 837690435 494299748 988634277 855784480 978633086 715695768 739818634 565098768 911125331 795134745 796764751 700045241 806574248 440983270 869727048 754911404 855030255 283680370 902913144 318683809 979257114 112807768 823852452 168055714 196189578 34078330 576418716 486914830 850445812 496193857 694697835 150527257 720526427 431620682 694240739 246751676 736904770 243342299 244366227 83358726 285888066 230691709 468822202 216517900 677283831 574032005 879877206 462371778 783239133 295989259 871935627 54451524 228166140 191500658 787840449 484640771 543071155 384215531 697921433 353476791 472736489 124215705 422216604 290408216 627233774 599214965 816543684 339557727 652988824 340766271 811188325 682960540 704980878 50373328 471423157 243362008 823339642 638735421 781006418 238810450 751089925 551073357 564318791 141665822 805711481 723887077 959199715 45816709 316700545 164077768 299872166 220869373 372789915 270325623 839302400 242825066 424456908 46394603 335626746 32126495 89327057 37048897 231492515 197823404 852652732 1494986 76687573 19496024 284268008 81223116 549699946 408891497 711759079 459586062 795825021 147409123 866460512 738011140 922512157 566432791 964557663 558439067 823040083 708353576 747612926 518500989 584587110 222221775 686244334 142122495 284626267 186565379 326398327 80368983 639297645 308856146 417021426 79166212 506184960 334210206 957446782 276586530 933048997 139879019 558815625 362027147 462915371 212206919 377570352 172903602 325593718 195293940 539694085 424056407 444887414 242670433 260441403 95086992 542359720 4518140 547088995 176374848 719956083 622490931 931041361 430445238 799859070 738402081 856305913 56100764 134833387 32916714 110461525 14731757 135300129 71276566 110494071 95466445 996274864 583816627 911741565 605451342 753666617 268399568 643204109 300720105 668680119 243354567 322737115 20658676 599246504 119495288 299016626 176355806 418202125 201339549 689863596 495848053 785232585 475539565 577426752 383489869 864962641 493518777 763222093 235330998 433966550 363831515 476589137 186776232 324206495 273429317 466637325 95052036 816512228 280060777 999267758 711401738 994997026 625072270 736178325 621079706 880093975 403561775 887399976 739415004 968136721 343070639 796211827 81416450 824194444 151224694 187479863 75689264 821404645 724449234 963496046 521992866 644275102 243042391 660685050 302539521 861818327 335613316 513926396 506831346 708016435 358335181 457228392 11779453 274665431 124199847 851311182 107200450 302449561 104237698 763870789 60700031 283802176 41858165 353505105 175019565 644524606 107578427 530408820 439855910 562147027 252932585 716812874 568596069 624263572 539069408 972036275 970055413 991878994 844670654 932310564 437191373 822604692 267165830 900807741 7028459 169803597 116703301 918327105 262832645 601256635 128848786 891483887 660916585 867341139 423190197 758676239 256165892 468577651 202053674 603053905 580047097 876003302 187874784 699734647 582464837 897311506 252663911 362842057 137602124 911792610 109302268 164541806 150292017 242730932 214982478 298621203 913864 832901813 328116888 883593898 304645836 487645600 305151054 939134119 310955321 687352165 41138898 654437387 230020930 881920224 208774296 674017811 561094279 953149778 336697244 585438385 508105194 877375097 618301626 908310337 78985187 608480738 546228105 602119051 557497848 832371605 599128764 670733234 291216717 850497490 259635369 543168655 354852308 471423897 29888063 191272591 34333700 380867543 57316429 639114433 301136198 613108807 340530411 895727094 381970452 715240803 645763009 753706548 189098190 389447293 208078117 575347038 447390641 860882259 857130115 871701736 119445734 816219159 623079228 694249604 442747295 584534925 92103650 428256425 246640204 613486221 532325157 700849692 121696713 165876353 130204550 151008464 109485396 894729570 439558176 628980632 213713106 979916428 629465239 836761219 186589641 324969178 136695136 948423976 937898570 953845659 56459333 734029099 500069108 863945503 656570863 714270239 506433929 790448171 641781929 680286089 358160072 842360090 227505117 634340503 174821163 872315152 188348269 827996716 186947583 702151720 360025576 610173588 277881337 583482067 537400631 928407377 905023491 983171911 247210022 785058566 281358056 532215170 442898035 534757314 428401805 617921130 574265198 638997001 329560029 836248910 208145179 998152701 326165598 638200857 637058379 742737922 37476327 311491024 256373224 340372111 328702520 763204241 657666320 967709429 772814244 948986287 458740870 631993470 602073690 645778798 302802860 999254989 532708589 683182633 632636916 960416769 745849063 832803839 13198093 298853853 208159799 431240879 13320183 258623016 36987611 108002528 35944199 811645230 655638059 723517666 718316351 814290675 92529076 345752241 266756060 853163310 319839941 999516148 100681293 237956985 232657277 757327701 246135177 622229346 58924243 879110127 324948340 848783208 834504737 966519901 776047729 928280527 252915407 820631049 108630759 902073917 132406238 882484474 581996410 595467132 300019017 569700446 66542177 281053680 164606366 990495223 641474480 791901050 428371952 779196907 441029850 737885011 321507687 518456318 340663817 367594240 322420281 584175572 491527805 578063740 413289965 796614710 656747815 712466090 420418024 447658116 430109539 863332318 443141179 898325904 320697331 802894060 779841293 781380918 260264451 995321329 959697025 997027634 625427332 742044758 525704739 831148556 638747779 841230035 770986740 966265061 482155881 880773914 56651350 339714115 242588169 945397485 370660786 496624898 254685409 543451609 455869141 861623255 124461294 187265190 119760372 655131180 101107388 532469303 418914513 433080308 253354170 723042602 574098422 658162164 102476012 562992515 161075393 409813879 9196892 786677388 223120135 656929271 333744622 656624062 105254091 505912595 291325139 693044991 495459040 814601292 674536286 820617358 303273991 901987639 511195827 712193229 148245576 805674420 466168878 691079414 631053248 885340549 375457182 848612657 622891341 655102373 290100045 514257730 479703233 604029661 432024892 504467204 312870621 865196190 8925750 935457788 17416357 556707016 166681202 685344541 491214597 815406519 115686347 191141353 85033772 445117239 190627364 958629420 338865269 578696561 409297018 487752956 450680006 947543864 159151424 639207322 305990950 959978215 157930885 371504422 305217485 845995737 369603971 853110222 46708842 106934751 83644664 516492386 86538978 316512701 216375106 895921144 715565681 715726035 131101340 803712785 624521244 674059607 226210450 383865088 91256258 494802193 87561761 632131110 17629329 783593027 129669327 787071406 648116807 819504251 736884870 970893336 943021954 956453306 499296814 924830451 502550141 788501695 253854645 463827641 312765053 834250140 548358565 642973593 76431210 957419871 938671798 951944048 825512232 903508366 315774288 385208753 171304567 648942321 9885164 706593033 225747487 870184125 499763556 584416971 538300807 826442163 509713850 558209949 108932638 478418927 311583712 792597082 610003830 626822744 12609155 543454425 427570815 788590064 573216645 699393521 23616377 961336796 32228772 32281775 7124485 646491764 152486912 436266001 71731064 599105500 210323253 212391557 142246413 366699580 81275373 971133907 167415829 474045494 231508110 540068386 111847036 808236976 113276962 657190696 387578712 934144467 62410869 95340352 78305636 211917461 48842640 421290882 90136603 558665646 472271166 807151029 720294291 780619253 125605818 425539774 189545642 994456852 455570513 754429463 733598757 750435030 548816421 844472660 821046742 839376513 439095179 539408688 419955715 700358813 395341763 646923049 145177452 397452819 194945128 843499698 473446863 891982207 242203722 532017739 18538378 238567649 64200817 398240056 346599296 679547893 368973009 418633582 345426360 979131663 927392049 983830523 970566878 990832454 308434663 428610980 58275130 651054584 293458726 772277462 760472757 953120259 115937037 345187235 76859004 665225084 161733397 617256878 65039206 431900833 408866657 715773689 571266239 812711333 102953605 551705875 122830491 324750110 321679622 405083440 70965127 918390101 66371512 192121084 185843869 908808489 108971299 222651649 2601943 16935136 13435116 140141878 34182664 345112140 56192022 920929673 135442740 686507790 264575777 895292618 845529893 936803172 807841669 864304104 534772130 632030940 222067324 729266302 272562893 429297179 325075182 522332864 232537979 542588304 108918722 602346219 102809872 139801153 35186799 641567015 412120311 760357788 56718261 423291778 189704784 317568306 297022645 459289424 428419673 805725937 235102319 441097429 151685122 551442317 310626055 497225543 337770612 495192019 136998866 170662349 107055125 295143299 279482431 680131596 122673503 549136920 258514931 836978130 766714281 957607022 328027715 830097644 735757018 836030004 469885776 943654842 759676791 801789999 562797878 616622283 367949194 987360451 759660858 786216288 636437027 933429093 462623415 711945540 360225492 922589723 690925384 768705565 477343668 699887066 660127744 884926069 215967196 366159173 298006243 329791651 97445822 353286206 190199843 982666839 388161650 506365548 159751065 231463268 216808773 322858645 231428756 288834020 104666588 271904477 211675481 979099076 395222087 676123233 583909235 941286399 624733010 660737280 310773295 530041752 214903672 326219261 82143754 472319647 122400541 608694173 238639173 697275338 613402618 850382450 114673192 689090949 668239103 684180631 273681983 883382859 530301840 913231531 218616105 745907469 240280007 946434581 111798231 998052465 197843877 207006608 87998447 386291813 355082546 681562718 564000118 977552695 353811899 404388913 131060901 547904240 439180391 869184525 209954874 369411110 196648249 304764084 160384455 592148112 537432498 838374098 230315389 514784197 471937834 991617314 938241833 975572889 706260146 739054984 252916963 331049434 174830088 231245460 139197771 229223261 101510429 564783663 382145848 982550809 726682127 865734481 465839592 902524405 314574734 750289145 273063396 479566549 92156258 325739776 148948309 802764753 648357538 825288790 690562772 699413759 342814057 506704087 35977267 600405838 540746664 631687246 608978009 786844371 353519261 591303293 18637969 763546664 750691947 807795831 743302119 809179037 795783520 986538860 866425902 880343775 703823818 875054216 295567813 867140627 462410227 641261809 539340156 715331096 370195824 562416570 473633785 628183880 317510706 546966582 281202054 422315083 380230318 805045128 732007785 874254483 468557448 964629417 429089926 695481301 205841669 407797773 268232418 986818105 746536928 853723840 460584880 480851350 453028202 667526460 458702823 678676236 674247257 931942839 850437213 929393953 594778622 656372249 335335495 975772359 886970772 954270276 723852657 859714470 240748537 628340956 44879887 644114324 263567926 907357765 375022534 550117678 153049650 526450176 459803645 914802981 152349949 304323612 187397501 924497212 346457063 646810378 112902370 692338091 470130115 503731059 58803702 128867926 79247686 940686689 193886725 286705076 112707332 570298738 21271129 847030953 669436962 768850058 241216952 942584775 464673404 962744197 821667000 861679978 256078801 44739752 81742514 81621114 995335763 480051504 872862379 334386103 599485594 541065406 852439969 30519800 951104905 486187674 786205313 96289494 751233643 412869536 516041972 116479216 355457719 52024592 948516497 357900531 974427134 202865973 319745162 116100828 328856744 285943819 418255589 163790743 775225911 513690924 899626631 502314708 798756364 388873976 927462069 216952428 658598557 396507501 949886243 391936794 502007454 28401947 71778875 58650364 148563394 63519865 182076428 114398492 182723380 114065037 545345925 431093323 919260160 620223453 850869998 464961920 853953376 239758797 361581753 33835283 270201975 230114994 951197931 464794722 893458235 333757987 959656734 862557712 997970144 139126083 746999927 91279485 553871046 55852528 967900595 412552766 773681681 685520533 822505943 337618182 585931192 277615127 803674499 275737167 903139228 224170910 961604887 6028739 989894036 828955892 943160048 554682465 665923117 372082570 907446840 109692685 382212689 350015830 969289864 687707298 984854993 5231781 466434012 388171270 724872596 689076516 724853455 585613070 930044159 18518606 783092131 387300956 668421344 524471286 941492364 372061472 881561952 764595580 947218684 328198752 969945274 875103608 888108150 150972876 348688527 23832673 504318053 437331042 936450087 576051822 854190354 713920059 926957524 879674979 989405179 439341412 684010677 344123291 943537117 120628484 760812293 32815667 538723149 351156693 813187828 509388185 744840725 497284157 832336430 1656698 739589242 736450377 826568079 532846296 659465242 447856766 562053543 121427515 891633685 97482368 405719810 282431279 706953792 206046593 876079351 75308458 467655595 251207785 484350909 271694559 705785435 463834736 993591380 720639306 840447188 840233392 959676570 391722134 744000656 3620473 737943068 538201273 591527823 397244242 900573366 785155728 999219384 987878384 989916904 3363855 631584078 152891141 980479747 208499983 567639160 36750702 979477072 85926518 923174314 616670676 754823306 568006579 816600811 716536837 947166641 619190747 636446324 182001423 618514411 458277308 519908554 60007503 989698739 944999216 999691042 265796471 960938386 679050066 843965544 344686003 934394861 353910460 549299807 319694744 602046765 323832643 778432161 747341812 879080115 293769639 421843815 42731814 427745301 27675355 705373331 141224761 339646607 150733889 896159608 631109814 716547525 248209330 455191415 285894293 379749403 84651264 903788707 359038383 761858478 278348396 564108491 539858046 547584616 72624674 692259187 336129184 375615305 149649579 257484211 139054422 532744097 73486010 180904074 59130403 647012331 209297887 907099373 640056418 949949753 893288098 895541107 149845838 971533807 393767166 788051190 58534351 777101817 12733286 725030382 714324629 875287591 16698065 271707605 153759560 392708809 38323794 639407223 309603517 467718861 104932895 444267414 122005388 752704301 204854270 735252585 505969235 531285249 148818446 965898164 605028783 667057897 638346447 855995715 746585652 828902131 109719995 672700021 640099512 724040983 708626458 946858406 799277045 904539890 394438913 912112858 284780374 733647195 159688665 513819471 138911319 420834025 70230760 746855796 126196154 228573849 145504408 719863901 334780516 862762904 406596153 765010378 721924405 908595513 582185579 946978800 441742543 807665258 706887398 759792260 259346750 787297977 708102121 931894863 839034048 846364035 217603408 523132420 496735621 769038678 410608755 862459534 267888536 456341219 355625307 590371708 581962492 698417625 73481153 715819466 356519702 477573219 419520870 961698436 307466517 767518656 575608605 751747819 313145388 697426952 250378269 461074592 413731483 717597564 640136152 720661082 125442881 243337812 22014136 987017057 147432371 841222550 187644172 633555230 157913595 449521101 285755989 942656558 262026583 404434665 111512355 845651443 332301894 335935788 72965968 665607374 272264076 452521339 310502050 647036692 379883981 730570645 53310890 885876555 322052222 422346712 351680906 919818708 852462334 943415455 197895436 468673302 38429312 410735169 222399433 695060217 14372229 903286685 388041774 497278103 190381747 546204991 516928595 776756978 586069211 992070767 604003864 881385999 40825645 759213896 464325462 918316811 571013745 675726711 244785394 841188609 500144061 777229158 37307091 728614544 396712658 498699889 221104924 871543677 299736666 355593951 221445548 726888046 647275631 750810755 580836135 978173998 155961394 588631394 46006857 119040981 65791758 694647949 531569980 807585251 611702440 878140866 867343521 931214069 72656333 937676870 660151631 765363463 407411361 597709992 402645580 747390257 521157333 871670129 20649740 347223212 123100304 223196153 149428583 928179374 239699073 968141197 746546749 957152369 708704161 858428302 792797987 826611578 800706838 824237163 678141170 895280079 158385968 201889548 161212715 268020746 58867334 114613874 91426251 620429934 362637817 541473259 20722942 419807212 48857849 660014021 526348162 731220284 67819569 683640277 552359267 844295184 73053579 350539458 218376588 652538982 219963788 756053726 658620515 723097816 348962875 595350607 10398662 261218475 244134029 311745810 270929214 387027963 302348193 776503146 526675772 997313621 524491495 542746327 93018668 704719195 375987121 520830643 465666378 658321954 188579031 768497504 483034021 552394660 508428102 735653688 595352502 662655932 491719404 607627298 572918964 754013454 242375733 673753836 343738249 979449095 504466110 973358225 356974360 612572376 510421938 737200087 618233138 629873503 604209407 776223482 766113224 915704173 41438089 336508633 270028968 948038722 396556849 951023339 719754773 912255903 440420166 471331367 98795976 946422972 238950499 586807022 109255214 585673542 467222343 760757814 435454559 807173396 558546722 805162935 631592939 873608773 602776437 840043810 690705481 897148690 136381367 764102093 278151556 387232584 244854782 547915135 20401002 708946753 348445085 742368819 321890833 491741137 219513584 592809542 431628857 640371218 114461640 218329630 57267755 78440136 60015362 992041525 493395341 877358086 37660998 325392940 162482284 488248505 386374011 762881504 255293357 927854933 799302933 969915580 772001358 959300148 468802151 648849592 280726114 362922972 10223558 187211037 152375554 457301880 413518559 522343009 390560706 948898880 66619524 229923901 221349204 623004301 201266134 234007376 221296932 412304689 201416745 746308827 549175210 575506106 7931485 624775886 225201671 367416370 133230688 551322994 175884518 725697355 143931946 827825360 406826101 600257872 23188300 418486912 247442546 420436718 420340166 896059490 375362772 549170825 222261255 338054268 238601346 838916373 523423953 664876441 491783371 599575413 99091509 777931405 551219310 914191831 139133881 581536085 489648458 821349630 652082682 954767522 732603674 759915835 555937259 711391964 367589756 700663525 230480822 567624356 535046662 651190428 6190937 397794905 122321266 915840135 127911507 986494312 376709954 455392721 98321798 617650963 341260030 805370294 339888090 860887525 339657132 429923649 254461796 947935327 486664999 878129501 717807953 740689275 195184623 466803936 218817753 915394815 351466035 729816044 26098027 590328710 109531119 418223891 395500350 612350486 341919422 501372711 288617158 418106049 261258702 965394689 16437334 239209230 150508497 200584103 178112829 310324988 58935292 835775460 154684983 752071296 709654166 806701502 690131569 777033612 37104145 490066496 51296332 800305582 94801530 634126773 223178416 395724664 381729497 506584666 359171806 818196484 770011334 774785640 12295148 21904649 3798460 717366510 380235027 471584012 294121718 898489521 532032765 549571622 464766698 825517952 517399507 702690562 282409449 781731457 702718379 703731507 583783214 707195065 576227742 744822387 358742355 583373337 69172723 872523933 324461225 956615010 699775803 734642373 562111768 917610875 29069468 355531463 253826577 473978448 156955303 461176987 228492869 254212803 184766880 241780561 49475445 258527301 85125909 606439882 198473377 588204503 568792171 949593384 273668566 881483274 458409924 653979527 284504633 815729659 699074130 980145006 658668253 716314498 685867540 719699953 211957261 789340297 263199846 690691100 213416578 773976608 738518656 920933089 860263896 872275311 545590443 935286634 161916037 764002247 43892920 569909597 382338011 682759026 54778861 567479966 306620568 440551602 198860206 729347946 562937235 948282281 692818216 730444549 34519641 490331221 87344261 581112434 175023488 397486737 64159069 408552637 254865241 779527988 697701067 932620269 140587132 377340761 216709646 701565022 281599657 713262524 105057880 231455061 81171583 613416614 465200293 774208251 197789484 655887561 581080876 886434259 208611348 427271176 383851328 978782171 40749207 571314757 256738273 974749634 437215946 838503669 695060356 696111463 264198608 286552939 253212703 582125309 466313787 519674250 279568217 491329057 26650690 884072719 631374254 920476376 131718279 646719974 36012309 648408164 426927345 454076333 133219170 797030095 486277418 502466764 102959718 731458607 542990715 664278203 130715297 729835323 521612167 981950532 577653238 959096319 136277080 493045601 155268317 619486604 565044317 688000421 141590758 166185147 6544789 777803452 727784938 844625552 705262676 995272469 88032064 664178796 58148696 332918024 115390852 645606252 239182482 898953515 775390769 895159698 781591404 812212452 36792298 671376686 470709020 494830311 466551065 889869373 417180005 529142564 382844936 983660249 252116724 329389875 98540142 133032245 1565808 833122007 38410770 737277766 610045095 651509940 388609486 932925284 208477520 570713504 68622748 236186282 159955003 540869431 371643498 806289724 684969325 831095248 608152688 659193757 530844498 630155692 85182900 131413418 71017803 310755433 115118785 258781639 216259422 530615139 457398671 506177568 486056807 892067732 442406776 699146723 245376872 986425372 831186799 885045988 283568002 762768281 43715663 672456796 47299607 748795951 442202749 673392151 410278273 890094784 564218017 828683535 132122660 558633603 347589979 875401967 218082511 303369900 181499158 625709537 63013545 837227923 90312939 515514559 390557331 843664202 387548286 622576193 518399398 752442053 212973508 707006396 275867144 318902217 65267353 168910876 97596893 295370905 105728439 526543910 223398633 672996301 425090682 650650761 548089799 876934883 173610045 787549828 245109213 872407614 199522259 213882919 35530868 160074653 66987348 297723723 86690075 446135282 400377719 715225056 134656356 585352166 203716308 264532851 83276005 910095852 103705310 321176308 260247948 605706787 107053246 689614092 240256939 415396867 50576308 314290490 216897292 445886530 217109382 618355660 518786790 874808113 533662120 843057191 17344929 219381043 111830918 172637823 105048821 206753623 91322727 179072181 129015581 505677047 252581816 276967578 84557150 902916933 24327717 326721511 30446154 106495550 60493691 171909229 2875807 737932890 19872598 833415040 53751309 74758734 62107644 807283748 29324864 52416799 42138558 403333132 276159622 538527304 269986043 897226551 80863890 942475310 540876295 869937499 823423189 823473513 801744361 964704068 388753348 772005805 574134793 730178575 544598006 825715113 428676088 768161394 344519077 424927923 348997715 400286133 285985717 519050458 479272924 790937822 519801027 854861559 833782888 864860133 837036056 976068209 140160507 260248586 164537450 725960306 452869293 628446685 160631375 515960837 514126140 767238261 206079900 685153994 464718011 932500556 339972691 885650723 814934360 949394697 688504777 894508109 670900735 679052301 67517136 265395042 144079403 177786032 144077142 485385715 336060733 481324035 126430525 754162882 119739739 639688868 348090762 607152755 351882655 463935590 358160897 517800628 59547575 521482025 188647486 541217235 35163984 793959943 429544906 668492122 339773533 407644516 90332264 906337988 439606207 560632330 515337458 918321461 863341406 947979931 737951652 991927795 23936882 941001629 771642026 951164029 508743789 954205626 392247698 970663234 333597082 451644028 387882905 987751556 371261502 861864112 576966480 606887833 389016559 987278797 478597603 746829564 329820642 868254222 280518281 412931163 273383208 706917597 531430956 681129571 462146132 706150604 268523929 838000285 188956675 425985615 124264931 422550494 57157403 935315188 13430071 295294162 160101469 308074171 16434702 873394654 219267866 992049131 714495650 959985170 712585986 722143415 86769832 422692822 406440511 453359893 341848525 738508813 23414257 87848523 1075210 530206978 265081981 920184844 981882151 271167627 364620883 359416467 948391473 98207788 940807526 142253966 645552348 519004483 726637161 529903547 586076030 373768992 648856413 510365072 700390308 694187454 998319467 453351918 867309112 397257709 772784595 327428961 733530832 175925449 697510963 284284365 330440369 80259580 483092387 265122534 752300520 742216394 823510642 763944372 789673309 504598316 612699375 532557613 843270613 810197996 837234628 437676830 621324895 462925010 492874017 267678051 646182621 466392345 990242310 573308025 974616645 849954482 975315639 216600710 908607711 193987831 727328486 50090518 797301511 347649231 712410895 635910220 708815060 207394303 645301655 581752805 778862794 718501272 746367488 180659240 715921261 499636874 882310229 668849808 889961849 177820358 372900188 334532580 420325039 76661852 566576232 261887072 668326430 666259632 942013723 425067018 824235492 727056659 856648792 392040125 684154092 260023535 464686116 324797803 389140232 61829967 524475956 287522936 454332018 80074206 699097156 32881788 206105111 51336332 932475615 457833136 621446315 501538102 987562138 224282702 742198123 90438353 486410593 95024184 380192626 286364242 689652438 10228011 103678439 12788308 165549660 76255460 552700538 434070886 935534167 753097114 920815278 126521091 830747797 72058972 565011553 306637788 637157670 176254791 179877077 146336452 842303096 435838197 658562605 287885853 306254314 176886924 851975549 96390267 850910470 574307416 750288639 260541579 483644002 79099528 540227650 21197775 485517327 213702239 923795984 211373787 563226878 253588501 566328729 562992910 773064170 318320106 800253677 259150343 868250558 128780999 915441660 216658190 238399682 149979601 710389216 671777960 921320333 588485439 907041918 558771843 685268404 379025855 600124133 230045067 276692682 138429736 560318793 314888474 986985283 886765878 901781662 648426717 963110744 424495428 658702624 488259679 745791651 181860324 267495322 185958886 760414764 282656145 611239067 134938706 472656050 285927930 765042480 292519950 473232168 33204985 404805384 299889578 926765692 33289628 263139584 27413009 697841004 79002276 825535067 680403112 745709451 533600018 804087164 681066068 756841546 353787271 898355150 99718785 362809772 353299891 998763670 435849086 851339765 692344755 825512734 685211384 844014396 317048186 877457913 771979808 847916593 559386674 628612900 204519445 777928340 673100929 931039481 842394420 851086121 318947546 689491265 44676454 125531620 43777398 929515606 304578563 689116065 290778777 790816389 3789202 256324094 218134401 612667965 285774120 907267083 100854261 643073264 81130978 469671914 167104120 636872237 275633420 562136114 54273790 721850179 670066290 694210584 461229877 683112167 215085540 384477499 87786346 109436400 68761203 439775656 246463222 625258138 120537404 829169544 543390219 735923227 82751786 825611128 764682361 865950663 626972330 810361301 596851215 966685597 958913694 993809470 46043852 372760109 240214197 461458283 30291312 622677825 14469920 326670931 59933117 748910552 121145877 253303305 184366843 653671996 248321387 670906364 177779316 709238367 273167046 609200084 309990146 535677631 178151329 486682040 134085719 553860557 491057305 596887865 553543563 610987636 585689163 724964990 295412392 926162143 450674369 549541723 8727606 932996068 385391633 640959042 2751998 523582055 15632207 397500930 296845324 520629517 87978364 352267961 267054601 297652011 144047221 668050897 118010825 193926399 14286896 410874506 172142389 793252769 241406931 477936340 401623931 867046482 655127769 820329739 388992253 632653499 360405661 851927614 558409579 757846891 220699571 438195439 361531062 862687517 363413170 363757542 181930295 392133682 351146467 407761920 25632132 356813999 10878356 17417000 2913156 896479421 290301603 751632053 218844256 319773891 144111141 199361433 164824769 304680564 199850184 504719435 412552900 732511373 212430512 902674122 751887443 902853426 72187754 666618833 404097430 457575537 263012080 497579825 17256052 475450240 437734928 778204057 395416914 666756522 163157587 452020777 125136853 952494097 218067495 233112923 109115033 453327441 396894577 643882182 130711928 920182232 286904226 805022606 120111584 717467819 462907727 721686040 667428019 974869572 861149288 921000569 9967874 456182574 71322064 956065351 889104917 897274747 59699375 171252791 33793171 479318715 195664839 856421828 803536613 973524115 411081408 497643979 345480085 751817470 69300259 842546344 106029896 322594546 262664968 681238874 501375692 653128223 225960878 286176067 122605159 602628935 420798142 969857911 850437116 943670768 149382250 855696320 208472342 825226179 654237585 695518435 18450849 871119175 751342204 794017118 397112830 404379904 73585135 886755463 44554362 733729167 357454897 441951960 31654755 103615579 42417437 604915899 251281664 422611833 391530661 423265584 172840961 963267291 750955623 910354506 484027913 821323328 52941706 78658210 51320141 120349086 49382462 71708562 32791838 851167742 569598817 885663267 606079208 865193560 72012864 740743695 234899567 578528766 281417648 372898221 155129347 516613200 261100560 936578426 768293703 940989061 422994413 756394035 139503814 681543695 197222124 236031608 16798524 962735443 846836957 851885862 122910962 151081123 50656229 493629374 120463836 710173791 82305962 476528846 344894958 951303937 258579237 902482361 389560346 869850967 193299659 588618637 483627745 526034966 166255611 887528613 263868243 702670114 393552080 728331210 37888407 276548768 263490902 776079024 351437624 868564819 660039154 937616424 92335573 930967681 748589803 763316271 113266691 187427015 84021713 691422032 135816511 932174258 642198993 853907680 831857692 919945747 719025237 753091068 45343074 73480325 15488985 979403311 94358784 199431169 90216082 246534024 229036724 396539221 53840230 706805597 31515259 714619883 108190661 833681423 669080044 960925818 833293326 979038426 945622890 980082761 432977145 695219881 164321229 350764910 245435184 541048833 18103287 388783106 35833886 720269736 495883120 756470562 86773095 136574335 40451073 676603779 191757581 419567771 223766458 826171894 216702084 904388027 782054045 808258703 138146072 377686361 303787588 753930520 297585787 449227659 216947008 952514605 192730200 303458730 128798817 704697158 245809516 432081705 318455908 382342287 204933943 663841030 440443872 464611066 9451577 622196370 411561983 646591641 358903609 538130734 144117335 619310908 497048712 680212635 618770660 861271589 350430806 683578507 663900644 962926493 745231592 773181682 427875374 700275332 88345423 448520882 238423566 851530111 475672712 708544618 596945053 916898807 898963944 993580390 169712014 644584039 38601746 415410666 37246703 212883909 107442700 744304503 538954566 805832184 306928547 518001688 211140595 825491852 32217421 353552684 112173447 783247590 632253932 777607939 513253102 652866052 490819259 620823060 126476127 573589000 487337676 958219342 108265251 850511281 108675926 111592346 24193657 161886471 131058614 948717247 899514258 902025426 170576223 944258529 7480050 968208056 696130964 964614239 157997758 509738317 111653826 660698003 546205245 868588759 508639808 878522851 760359175 879834448 284223292 799012431 424872459 712505038 222033670 970541887 506432261 989856423 726383887 790500017 505547747 524165517 115386822 954088648 878736571 946512454 76473568 212318025 32676082 82118076 57189848 80880264 39435709 978786230 611838048 828331621 816896554 859271371 532676336 813277461 686088251 852592342 728655341 795284344 745905812 805885158 370388378 431416226 378901423 443240186 47611806 62651279 50174081 906715872 461230738 854249027 270993845 574381889 233911162 266856423 158739085 507404044 81063629 988393809 418824925 565598393 85945284 306490670 264446152 916959285 347983362 847074567 420933789 886941374 220846193 335741862 271125064 617003465 116818119 704433486 453281265 843357740 587115983 685800702 422595134 969066866 890790557 990391536 859498536 877816666 193296723 389035860 15605433 783517820 214630224 292871849 88986212 315038243 235097942 241059293 206450290 522990638 156874072 932763728 165084971 970524092 432445809 766713902 412470287 728770303 476338169 823370317 410629017 627767988 148796767 305723034 67005365 500204726 398754967 598450928 358280463 946072096 434525442 718243755 517848936 624276686 7562082 903772400 337760612 366922080 120677078 183995557 63749524 744197667 534172963 825325845 613195819 857389225 565804484 700119828 225414471 714099613 26783531 946677974 616257376 662530898 104032056 587998039 357494273 886476332 129161389 242825753 119222146 132050041 20077352 895998132 821876455 882177345 505083273 780740981 318778035 547874148 481102813 877004052 702415188 944037067 450955936 608081814 312104293 473864909 306536820 523915957 301162879 406440554 131835193 880557293 206585494 637084897 328843801 392583767 289749661 757367373 56944756 163668693 22570231 990601173 93054954 149721035 115937983 359196951 155189136 643176509 317952757 783015546 542366498 908421054 604889648 617265063 240268328 355952907 195102856 365736570 288403507 476392293 269320870 673931358 569768771 985924901 903731534 912827454 263727520 562585388 231110192 576607632 109204947 792663029 331555581 796090416 263396198 546352188 464591898 614193816 184039013 299593216 177831074 527477520 305497216 744096940 712743921 724707099 243886732 541007379 19445906 481187213 59169783 842551516 636206098 988345945 860979382 901332032 112868657 139129025 132927449 893333716 710858568 757768008 529652081 861900414 362905060 974779884 532256112 596293026 584057299 619005146 172139025 225441984 159439535 341359211 236202421 957859406 908952368 977553712 918481720 961373355 690879562 839786489 595448757 838595252 501731381 733775679 261426035 784338855 464146382 853490761 318652930 562533669 263358725 773303567 492881438 919897869 866254702 991510914 375355580 722319591 220049766 778668299 432262987 587937276 309741666 608943992 367583033 825164926 764383988 860916881 597392401 827909649 193331046 472003298 67860242 939764710 129369831 734458462 551852903 734695720 723094691 911234063 651108865 658741387 23316880 323232229 230244281 505283294 268986566 997249298 105083727 497381531 139624991 796216818 140666433 702150334 614254353 981651599 830664130 941397035 395261150 896217796 321490225 333296243 156986810 328411180 161177642 196759172 12717168 253182006 90618728 449907243 220197607 227870929 105400876 193920434 17067642 436245182 83075326 720896387 597715334 979903647 489813119 603066825 571980134 941593967 348474952 690713681 141867893 539078532 518362111 964387126 502029784 568857845 214284084 814132236 275452985 987456342 278940723 952519925 187217418 245916432 241152370 763460923 291620607 414174434 390625600 697570165 496640488 934036970 152917088 784611625 435486202 690250182 526651988 689715774 495596114 563700769 543462417 770138214 119415343 818339664 685146544 743896504 478292362 697396025 427460172 569069858 169802084 319194234 166763154 676973125 5785848 100478361 25018206 259229127 77168326 585800718 124947185 341138325 181439451 472453893 188616212 375361780 168951960 198054580 163697094 749892713 230221496 374186784 20705167 821637846 739020932 789328194 75796724 833079791 373958122 962961177 916161220 981974608 500663978 871377089 475864161 507464197 142776958 644309308 495204876 895055706 860653187 985796787 262263532 270612241 70193661 601948049 81292253 509727973 63891446 716132314 540476488 714126996 158352300 162401776 156260800 653730554 354206147 888022994 345003103 775822575 598639524 705109928 477181998 485990588 115823579 679808064 280932292 718302067 658207350 826337268 571720360 736672870 512978160 836895880 320320562 434416739 2406705 710477928 175462369 819730119 182211551 332438617 192707384 907435805 530605 496621021 431282515 827759075 286800120 971359540 448046455 536407611 102439195 325526147 322702686 682704973 281621104 675954025 182544593 846892674 36490269 989361558 39737636 613753424 81063262 112099049 28065248 73340084 9057038 135988238 106455959 940050415 638852911 670770367 267993264 903372385 347334225 426178339 395035511 479950766 361629524 875835069 658676335 879398768 65411489 78146732 19338696 980027756 219568275 860250968 86589057 257074665 132357869 909347279 137474685 862235177 47420909 474118873 176598686 663095640 431283582 99614170 469766933 445789598 447348284 23053074 274728321 224989032 393410957 221285117 788094252 583960762 589430592 587000718 923065058 526834311 613313199 247397227 626702167 231781494 720673781 394092261 877282842 123090338 603455547 242184333 494703049 159907013 814544253 516708711 906926668 752865039 957508043 404658128 707288212 28942538 624832447 375896478 890906819 580030808 739536831 262128133 856767529 503361900 706232521 308001255 648545022 425303679 860470436 239145026 468467120 448853772 475445705 465196029 773702507 48180183 202939109 115293337 580895443 178103905 901979631 57512528 654188440 262991978 407988305 343199155 560062876 16098191 817037794 723580914 966199190 179507927 238428167 213146054 409507309 327988787 660147272 239209613 558921249 75434981 450435071 137109028 375605690 27169387 951046004 402573633 453771642 362783576 995396310 496574755 975485354 746617355 866820806 56574033 790884471 393069106 562185973 79220433 664286812 264017311 599813298 310602818 803188291 403862718 871614937 346348549 772161373 674044152 981565550 371136490 422853820 161606852 231126521 92147794 679807725 505614312 733656211 246159457 298331541 181720895 435447032 430099766 516523637 67128941 639444998 388150597 654432771 369624855 520762193 263678865 558939229 276587279 207890518 725609291 137025346 668365378 653014843 733954777 595334612 979304545 388102377 574640391 571941841 840589601 661502654 949966595 360586294 451461468 437259580 466177222 192348603 502935420 112076292 814817614 226585846 515264018 298267220 774386239 435187941 783746651 502158779 956959424 393339082 556482615 28049242 106208196 8422189 30494972 22377879 447770698 614484 331443086 47181975 546730127 545913787 789723256 598452472 179050505 253575351 228713767 239683320 93870369 332697626 42076775 97902501 16909249 967852609 866091605 912356862 904749242 974763003 238858783 463171803 288147560 406661792 347740669 683613835 541396669 753992653 354425065 891759906 513806770 854680214 828035870 898244359 809714035 973075857 158925874 967066648 718060370 997367642 729858556 779918204 92286174 467711171 48875432 615575497 468503663 513945456 479800151 665692524 159058533 379095621 94836381 303108734 346284751 70107523 809814759 101624966 893669638 557165958 903220941 269218852 970004676 836140906 837900695 455633206 565131648 545014843 566133057 280472827 684543245 473646736 706291379 97679714 432693477 195912487 196303686 119768888 564036696 215445127 469749844 113100250 783770329 756072466 830525224 783213163 865939506 452469870 961556327 351864598 929636188 48078466 235948574 129936294 151637628 111505941 543087468 532992662 881463383 221864588 470935054 427443840 684683116 620738963 784429025 12473127 434097937 240899995 934301439 528941684 899806794 220528963 543702372 175834222 393597853 344009721 459312622 183149531 564629336 307777608 749470652 686110359 854939412 556005678 927889371 226744974 489007340 402374313 682210013 523158075 597913208 307496478 719223914 334010267 747336394 309356310 432304819 405337032 872443049 421370489 492921255 139271397 943809682 498634995 718388351 209439999 922962204 867968273 908909982 72331249 735645456 666645979 684557610 312916044 373388875 138438527 954266811 543054775 912754418 139428619 333561456 288008014 687962168 172914033 732900354 149161707 808826964 89530980 784472298 521268212 936465676 586266453 803641024 198923646 345382770 901008655 878004478 990111731 719852704 868354597 383841158 457586661 260800550 304862591 140680332 734128423 574729986 736119681 587237708 700517141 52962644 311710276 145542002 740045954 493253733 987514149 938542131 942904638 145633979 275091058 33508925 768513336 85262620 931446335 462271203 717957701 228515990 382415807 177320740 502898526 409996909 513582147 7059679 411982679 395688038 520231937 507116278 868969545 827777684 931686450 227835036 654590117 524166132 861623469 166401817 948494515 806560849 941141346 857692027 961093699 612383961 928512935 461043644 545361762 422322025 615425884 338035170 707144575 523023879 665328847 284620732 585423999 328430130 703221630 87569953 174407798 101410820 102890129 74309032 345831889 343367227 881036272 49054296 185874941 173598971 887168398 635990398 660338748 361340900 745668889 351836061 754488659 619688646 718141647 594256278 840777064 771289367 285951425 683086423 69490494 815103548 749167370 881718305 83521481 672665753 206702903 366032063 92774919 526341038 412987603 758537449 191229310 266512877 152433688 686512159 554823287 959449502 262912828 492818860 59150659 473177868 460302818 974615285 593942295 750966881 691414156 993639926 896769408 677642245 862174053 783496703 881291158 767710685 874484417 526139980 940381736 325359728 180443753 777070476 736277143 911535630 449765625 887439774 833161831 179870186 461287689 171439462 381793400 379729734 328575160 363518729 115735791 967453002 696746406
