2077 902666491 507531189 306499020 415321445 287884919 552469695 181307153 664916855 244547427 216895619 575221877 239068696 861058446 799308483 346159711 112539012 915514784 201734394 449536474 736437698 181812614 29052867 52624328 697246599 597361152 86159041 148644925 564820089 535701245 559365346 38967056 774579131 885159745 499193879 269033443 250533561 689554635 510718890 613332270 624281762 762516763 867976628 15404906 535569991 85803689 196947582 829456119 492065675 275905667 977099088 86682295 876623290 182974908 520624860 381802499 147761168 49829904 165375207 731240075 791066888 664457316 145594765 914359298 932313579 163301980 115991648 180098874 359854960 431520936 282705838 141834519 996042778 806572844 715714472 209547304 323718582 122673339 27316470 127107487 268794282 308961325 741023223 985894900 263104678 296300505 197343806 546456289 837688624 313258488 818471679 332183315 1027402 577594082 15229922 43494109 441871713 289706920 930496611 530068327 148045059 426213128 845613753 906707575 678355550 270735162 595915345 315662164 526990486 509381125 557331714 537626384 826197206 521018715 598630892 562260771 521706913 962051812 113584123 574899419 829725836 752160693 348684689 839600032 810901383 998653043 683661944 880504130 823732892 400637044 514273131 837109424 779228066 803164707 767651111 291270876 287868209 451259401 549500500 865496054 144690830 134304041 34848887 914444908 154432343 225185507 520092014 523448064 962460786 339801053 499643424 282662818 23918298 684674447 373073026 794827949 559032266 110007137 159231158 414777498 839779693 553889905 341607264 581114364 246221696 396188252 775206208 414683486 81240488 95336397 261043900 250571391 82778793 287610216 357657380 431021311 4161200 700437844 532865895 445207453 109266926 821835228 733691156 285921773 192866277 696526559 954539265 326266588 734272527 918173526 883470363 292791944 997950133 59392140 945373223 979170043 581535106 899844206 489945983 401733297 693165762 889006101 417383366 828543942 42352284 231044607 900979727 167625576 905942090 58057989 757118935 188321609 391535041 249491442 76109716 33909739 451674649 442679961 752713256 843672445 119086986 651861336 811117793 79115919 104643037 844408099 907154951 941440144 482876202 713792425 364721202 36974983 602005214 676564827 161405092 605247072 235249973 869531533 5918630 474782113 700063547 697676192 480450578 284518804 261106146 352041485 9251757 249704218 808155818 503499731 295707517 180100307 57718554 731049535 861575218 911969265 778246616 747126093 473158807 771035816 368270715 277083193 249141653 619193919 738825550 672001861 397388852 798848696 100364024 938164032 84219285 674393504 773237360 433317203 965741054 210204825 350408356 725334740 603710226 141924628 150181049 6535204 156618488 586836478 627700851 464443960 687892249 570586601 438342464 557806720 900961606 576792984 568001136 501879312 806394678 598374528 883323135 133172225 289188944 656766482 458208024 990095903 443989414 268349034 336087294 59035019 304438566 46077693 826688661 963924512 708295148 391613312 820400113 148502149 69111302 499292393 870627149 986566907 233298797 687352180 386494887 857942304 303674959 504994079 824744837 396208416 732594952 731814685 459007486 811036211 837000506 176855850 234738943 905314520 404507546 428068587 94525981 94089504 361492601 237057355 627491056 57469124 475549389 379386651 994818743 22633753 976121274 830139848 80769790 730141448 271241298 317146592 585003921 406952391 682648821 796277362 729376961 707996397 15224808 713574791 937241163 924194808 533059635 263928356 261944657 347885081 821704447 127788306 531273282 417049133 271973927 679329380 301797969 99061517 158864902 805353935 583500742 742851857 343745963 206865567 738630889 602323020 208512595 853040206 2719043 5064987 268800599 182211607 778125404 242695108 972615975 673056245 112570511 615119785 666089169 408487156 755655201 431108277 861699702 723225304 330309892 570797156 943716228 458881219 899696366 18141667 196908438 921742747 688600935 158553088 868935415 42624392 662623357 730466481 811103063 815734871 448357503 407547006 607196523 578262852 885889789 287030523 522568912 966667653 918720581 674053513 756762565 219652075 243826492 371737645 514577483 43396629 988770948 389433982 941940410 955669205 448619731 219847641 599178537 554931389 882466447 878809796 290444148 912426100 801664910 486145946 612777223 762904127 673981785 921599627 501065739 437558736 617026979 902836936 332837103 881193940 505205974 928627342 239298223 914954659 178850469 309894071 695348525 47917574 676602232 899158970 226174573 398529326 741726055 626569052 953187524 330767543 996393247 489193915 106057354 770180531 207134392 835018440 550364023 450138523 878566070 647888100 353620970 832842446 849084902 823876187 113311846 532222268 842941430 843661237 130889439 678319170 798842353 377171668 738486652 792022562 568744777 392207166 418195272 67225355 423165973 917272090 737102092 938544378 905838025 977649393 89032084 657009844 975369736 682614921 738019642 86415267 462037838 755107664 643675323 623739556 92315763 712034949 435980604 127472035 401693966 270307104 382111915 898731413 581537828 842979719 755366428 548430761 63540586 599133268 776094658 546662212 542011286 859040968 661854117 606152952 912641902 143901535 328727592 49734863 637061007 205110973 90920487 443586656 85079163 892595879 34537450 891705342 484045788 565355382 814345285 534038657 394219607 854030080 202920251 501127263 37904658 162701438 746223656 562607339 472949592 434759774 586092695 335264228 628003966 675451062 427609888 5449238 806031431 381999728 402221166 246673389 252724270 300076090 260122918 759240715 885487473 101975184 315802614 33990249 804620265 623637031 251525313 366586380 945864958 650398293 11063146 367457499 935321539 89528460 844176793 766321898 290805936 489238701 420162345 188657504 684012908 674995295 727995818 648879472 156951550 394540401 489648018 948415204 659522907 500690592 285865699 707804648 556039863 440508676 471375029 987940222 377958516 667743414 495490855 388623401 842749566 24498106 841534999 597141381 933916846 17051098 130062962 194436224 201201960 487754545 975957525 840043785 766417723 367490034 348354392 506656625 726187638 353315728 844616466 613144617 606519003 433519948 305836585 327572976 607969030 430884093 808512017 733620933 312949441 448997060 46605319 755969236 454709308 97226465 818237782 984610835 411386206 180324245 528366787 207104895 918667805 324405628 268352510 201784072 621168404 418237594 794387028 513734071 423784018 826003850 71800298 443137454 486527018 149854446 776167135 462042285 366688654 268152441 147295186 74722721 542277206 202680464 473735876 119777038 772328685 689906124 225121923 825032654 442534775 773117502 198556465 818140499 855502823 514156699 526964339 447907662 511983349 713652001 608319062 23928302 551737081 838423643 215166222 688382680 257183383 16327059 583148928 366091287 659323060 913804007 484669367 652450957 662788402 381914212 194520415 906423263 851029076 626032494 459081927 543129427 994376058 358165490 563822486 146394236 926818888 99767501 605974626 406611268 395789274 234559171 843286291 114639297 151618611 428136744 811232985 720740014 239818831 667392364 292912493 666166233 45879161 134606694 412262750 358606654 787351063 250608447 196356550 824259439 333895686 549771086 723219060 211093792 992267250 102256116 467489775 925441578 97454866 371009907 184412782 264227237 185667569 946911714 729147386 940995129 973232647 678037990 85650749 118869090 738736101 226285404 404194375 299687005 52180270 154918238 70332582 978756030 172551693 854659580 50082077 726168927 164147786 668451160 15121134 260697718 376357633 683357296 3660790 450681694 2934620 870343044 357755526 161615075 369951979 981985903 309852583 310287733 221664735 397389094 696938985 969736731 294048666 582488206 29333580 342062467 591548572 509819996 922357443 851193090 804512817 130944252 481247239 353072159 114003635 134546010 735170312 371390650 907523048 293667657 314221309 139475470 402956196 741746169 935321875 848777224 974042550 127175735 286800357 482489619 481655507 886120116 683290017 743403623 239713882 2484618 560035008 332917547 678725728 269537304 311807357 425101830 714270021 526590232 301723785 469175486 994521864 644887850 419845025 644333799 327149825 423229274 144323826 847154565 296091652 351172104 826884367 694456843 587923753 444840468 315005549 97578259 787551573 236022255 231709667 352938372 226312868 448485817 254689436 834561343 688209318 247904449 262505653 330535443 193224981 702565123 496106422 97650101 731359388 698088321 385932703 697115335 928553887 588255398 619288236 15918344 858973871 898648248 660643160 680089016 895749107 588013013 356503010 412581136 705445849 416518943 24434224 578528290 39822076 709853932 855120512 556073769 634648818 165772709 811102572 530770816 687486118 728613516 260987762 329050232 481915603 884107454 235163632 514006155 83219625 5700465 794016928 502997441 453397934 800691281 453723353 744660735 895585456 101428096 171165673 841484390 921427238 918265373 819570282 313657019 876314126 350839349 11317927 166171396 696846948 453945215 714287328 487570137 670761622 91452913 70576308 436951508 373283191 804775260 251557491 543842557 771330265 880614728 819351476 128937334 457401228 876584628 747673047 4871155 286572078 265154888 145783567 264854516 899762531 85025214 784631008 787235459 108353358 869115650 390203852 479485228 829685660 502134953 713449233 885008943 262366154 490588405 506750275 191777146 4080805 715814149 355412216 573228388 778147898 630404516 545216581 454243899 825022916 877104056 48926326 137300840 251551161 446865590 737065781 665153850 916398230 561947762 723252001 341502555 959960828 99364610 969034844 634035079 315774749 977105443 828158687 818909490 775550121 538662262 49541422 976185912 510079232 961494385 592086305 938900877 508273508 243228519 788714605 565147981 136619071 385329631 388553710 401609606 163027165 852180786 894326784 18105595 436163902 907140464 184706890 144755686 98683047 105012393 573415490 988508210 36142256 473714561 783966385 522593865 174128351 95423829 142286425 657110792 755852436 144572644 590964266 386152255 358139986 134046830 315959786 730627276 672004009 956591624 858557843 904709157 801649624 664794208 9505209 274654834 354083755 517430601 318818523 322260046 344776913 623898781 718056453 892335211 535016034 751732200 354005306 149389004 762774492 43669946 446146153 500927862 645047493 579532676 128355121 809238016 602928034 505301049 145853146 928556781 510513392 328742065 845255000 207052090 741622121 481382123 269402684 437604003 85669418 743311285 428319076 292312235 252401212 155890716 828874178 634360685 629412333 544945611 741200100 11244434 925765140 452547372 246946525 369375990 965168860 54975236 23896075 567739467 671346972 907526429 848779242 391809781 270472851 817666519 283087102 442740667 897719980 144955398 172089778 883227069 62475658 185514064 170088988 214205934 121168968 344961710 340971966 66631458 200826247 67161792 38925654 756050875 20699288 182905513 272290832 752444588 373523822 915193210 146968647 215010189 401215593 822473512 888954463 906117066 950163065 506673103 709550976 938489448 133250025 28315390 840033833 629132231 815980889 494025331 682739633 668997607 494352679 350475416 405623442 700702545 646745687 903313527 317670146 369732234 108421122 953988279 817861930 965921995 612276731 504426558 730164694 6672919 399843641 693254044 475990311 701535221 535392149 409795405 132990543 20038062 219631433 301952634 378738686 725208075 859277180 657294790 696389697 513443287 988010290 785276964 410068329 541899766 534622947 903250725 988086050 695006378 808354316 239786299 868929333 904089469 140183745 608649397 888552380 921975350 151957559 764924355 588296219 568128876 707979856 766916330 449557448 747335133 40212326 450983508 70493612 776112871 202394106 867601560 24939117 647802175 730683460 966037000 329240391 984070151 315845900 948510176 300608039 860910568 696847286 502492296 728067895 784676372 111851088 98650782 706512639 140446088 327653832 447918770 314947096 980576801 760636067 154709330 557969020 931869283 850160648 748941177 147529357 115741553 742541843 800956637 7494435 688165029 514575368 760848183 211485034 435444706 628001445 406851251 357252490 417059573 736304333 612106710 978177526 110409827 132094395 206868427 437146142 160447852 773043524 208256072 279633338 933055185 892398620 56192176 238496225 920169454 29641853 948138043 832384853 653117644 292760004 986646407 388396676 671673450 806781732 269372929 518368494 181924459 202354359 896281809 505492527 366792873 853328341 728064270 395017822 255492636 402437839 605823273 405079251 148669180 272241110 424566955 565367637 995230788 350256369 968127368 593752169 276319223 566386959 191289730 660487835 715143326 600676845 461382111 273983584 150790611 975264588 406192391 504660554 26477056 615131685 150875677 471407612 780606518 208824752 494829309 540105435 780302093 581587351 77255694 227605954 7287510 740748526 764002134 791811685 423360102 328057732 969704088 671303587 330533083 673777622 320782084 247760622 808982587 89993059 188207210 483352157 588593357 841067125 278928970 67502611 37180774 416742195 906204269 534675250 369413262 671072878 790063912 982382066 822419424 281760828 681451549 916381434 626439701 503775713 183628967 811428186 405615958 808897147 512042405 649611350 889296310 267950615 521070252 813394955 485196893 937547673 383710980 757500079 864814278 654096769 933638137 721868710 114376183 220041977 383792300 978749335 954779738 440507306 423356692 590571828 247034870 904165083 804653973 346754486 412338886 801273966 761706412 151479334 596559952 767700675 325390627 931020407 189674843 901702770 138803766 393430117 103695082 224278642 618830661 789840834 303538451 294407207 739880475 414197688 150926404 32002314 2216462 368843808 324186284 187677243 850724421 713578921 562413154 152562897 218263505 151440049 136247064 605180782 7444146 100068538 497325902 853024471 52492451 454836489 203623361 596256472 555002777 39453659 44462651 39337729 229846013 829346435 13574115 223335144 533382887 123150505 126570051 418283185 59575787 499623370 368483008 468960098 715956646 694834830 861715993 1754217 770230252 836063912 182882006 85148868 730876601 85027633 343444317 829571418 190536940 3642764 630407497 205839219 299670808 8362079 2688858 234477374 826403427 651478629 198295000 266424685 242667549 101754895 421783310 647031401 692822539 53548818 357685464 605251895 996702082 385673657 624850326 888636927 112275908 176870488 418510918 522570142 610412246 466020738 976301434 520314414 729597276 586422058 748276028 630994553 525129142 426342885 930609029 520891795 61994891 336921637 546331551 565090492 217235269 298946118 72769674 651524394 921102989 393420614 913405940 969172709 457278484 381780225 479392048 452724895 143872932 1515606 318031376 400789595 519764640 170171292 7515853 570337901 510743085 302144356 534177077 596311633 727586859 891113776 198363240 171665263 770195309 460256514 994641727 908101237 113234227 189700837 854692620 342355546 219151302 859062513 292812077 625915409 452199459 631778324 216362618 573845730 840174523 864813189 670341265 412703891 393356636 354081396 573831421 669111108 597204494 801617364 739926605 86438488 892008803 61234586 800592299 813541886 780307661 943224407 930015646 779420987 316960679 994358438 685916862 957498989 593635794 738506532 302998642 635167883 162217344 364783475 589808659 225568823 497297302 956369239 925424611 106707463 509152673 905408441 554437335 674951997 673056015 159444126 401527054 326710808 396208801 50157022 486057208 779674034 845013042 640079529 993571087 773058610 45394954 970953616 355578657 198835464 546562514 648599470 220925297 396729314 902120016 335660824 726377018 505715842 566322385 448586606 399792525 532373670 469936190 850925739 435174134 4786594 709968647 128898677 25680312 944738570 382736583 547068533 584987672 397701825 240274778 50445302 855583672 491123537 633255009 789898497 458811867 59412030 959633071 440674328 867675749 156290808 614368211 884862626 639495145 237833895 25782803 573352806 974010983 956279302 476331216 427513152 709603845 24902940 142603343 234605440 1427378 106320587 802691507 511747864 612683213 800498877 640712985 819836519 741580824 901374587 589386101 866089468 921461714 548707507 110354963 736285706 79291691 853845680 507399889 115063768 25571417 977863964 445004889 954887842 524040634 723670358 839715721 689623562 580608081 434969782 970684391 413667797 44046726 464873622 423565277 97487676 200289433 43862577 182902500 528699310 139522242 246433728 535797113 718040029 945442310 240143666 161670705 722663445 775771342 235188734 272421527 660539961 740688116 999064153 149497216 656828970 104976268 227424303 35229959 80776507 310524147 60855718 101728164 927757810 372451112 651453264 198438065 886884138 811306056 538780843 686490790 317042040 678860851 443254956 20039645 91163604 511183398 201729462 42891052 320143420 734593761 277252146 26091538 96480174 477243043 673871572 472925366 681400643 391610796 142290648 568586621 551037820 540158625 229857401 193981333 489103523 113517254 471644086 93465504 22089322 364174121 252367171 767144140 730896145 470629786 197660537 555766250 974025171 731558859 945137197 526157417 408406552 85674456 116459732 764988091 609516904 365728699 268271106 664924963 678292966 536264892 149769229 613729061 225544714 414046926 868688392 419941255 933744896 890402496 847716230 133140395 163916053 352649735 47209859 760194842 203862336 835123152 413091414 651283577 948803416 332824967 851006427 913103259 813994569 757547120 297221089 709376942 196856165 591181331 316650157 473921378 714293781 791309611 910877740 478918828 23134468 587182932 444454753 456016852 395075792 325744849 833900139 516927417 855726962 184924481 726086156 821705901 585868175 898647303 105584168 306525878 360064600 570595123 279802740 119650621 409788922 753335488 780152528 972187226 618668370 979181396 892418706 937616014 337327018 800882758 175714783 542910006 785313595 494262983 194969418 496439906 637779935 13767281 920524625 691754783 621801488 701146066 841201269 62204123 571440635 866635221 747600126 108271569 584241567 809546254 537129648 762160587 844379968 210001518 109757882 6118622 168252158 620137343 183215331 37210461 388925126 381258949 761553691 649683001 562138697 50470250 469316343 330120982 542228846 893132006 797307556 819388225 391459090 461476361 264130995 121925156 958369013 568667793 783098195 319236787 844707694 679307048 776656828 504128979 41724431 444560517 830481475 691922805 729030946 416551655 766501655 652176218 926046022 237002857 97077599 284381626 403520021 71994718 935972675 823619464 127023810 499095164 525552587 772702439 306049096 899591049 995024729 977751496 13746802 476124600 919758212 760896148 428923574 611257503 616325966 810051661 889941085 937247171 409513977 519270653 884983572 359250315 663161947 65122043 220887574 965134278 125071991 408110315 605609745 451307638 757661559 783198618 103760787 925660820 393261584 773269369 625285849 122797331 124377983 923202021 937376306 767713202 467115036 586455780 530508136 510242707 158832276 427343348 481576326 985828944 323966462 754798811 14723370 981847499 570027692 817486895 297474202 557242031 610402268 431673223 898902517 769782728 356293090 699096884 755009558 905125526 812317420 367131946 109871835 784881786 821983513 632747708 230811728 17686777 855363536 280223855 580102331 720725221 85648455 652831781 212108960 739141802 113169671 392883290 761961453 678517531 767698909 873204465 123970611 706595798 903406372 891037389 579642054 109991984 410619863 907480705 787947184 464903984 528356985 17974438 891337537 972470128 669849887 319583290 807220566 92035306 498414457 368426843 732772503 632188601 40630516 537748661 52289886 617143207 193213187 565680372 670235518 496854070 426929808 230748451 65987120 758004610 411805970 280314407 712089588 698705685 667235653 284442195 222472932 142786571 640827618 938233624 506923025 522200451 966714617 788729611 950326462 135975615 110833249 770383438 886589166 683988617 124409005 892693786 27999578 98704766 269470347 621245398 648529524 879508679 680203001 978541015 444959480 81524242 160613719 645297647 943475643 434519834 444469493 668989264 446802984 761236228 809451268 867617776 193571080 760074213 457714864 773990469 536554151 70685920 616423048 935815575 158922392 397867968 11193125 376066813 703104491 711859708 56451259 222116386 953860952 116354645 317439622 213684226 655641196 229300878 728710370 482029946 537252644 842678942 339014929 485099915 103833126 432209446 949443539 395527686 644726200 472825761 380990511 868339490 143317050 1772141 951735022 245030829 356865043 840662287 21717942 465086860 816267440 746320526 847274138 671426631 451522118 657969064 295415108 462848132 470278079 988736490 184484782 323311660 463478354 650662072 860183557 179214440 967915252 179770002 465495050 874099951 544106865 793627395 861473118 971875410 695414910 271040701 27079246 539504692 771354515 307257987 659306680 983942124 760142780 379533319 67361063 216832273 792577183 747335299 371473711 159297697 74804976 485558470 88480503 826849423 709522494 571995709 952161854 861032339 448995606 501401948 842618518 85093408 823680568 861212551 234865520 334191493 250351708 698780825 673273401 672096978 549303066 530547062 526213619 871364971 801133597 878500812 107156963 721041678 641272311 442928927 463805464 65677483 593927842 479734087 134452549 581225827 213877968 146394116 993277824 472993678 313096700 399122170 231189357 85731516 643869985 387245995 399453853 958921231 849975737 380459904 700515935 154593250 317220838 911013903 800826794 72617770 302977544 703769223 595606341 365013233 905183248 288422043 693793713 930422849 839546477 306468829 608425615 150476717 967433784 656364417 218635433 66132121 167212685 137108753 576548493 444236889 415378252 406805680 289864078 661194272 784111960 993816094 162822844 516219834 740020011 209204984 376291073 376634137 952573983 140125968 671362577 312454338 862647285 983327959 88977192 706946720 759461443 603338581 195860362 706394549 198134970 823161024 209499394 87762248 163458557 895732661 250962623 925806621 10125057 569847102 253327673 292719601 672113526 44653390 217038227 590712334 24877215 530380382 617190677 356222901 416484658 55070140 903403387 265337113 185463348 176620711 37837940 279377646 941272857 584647420 620840522 22176248 269218218 622659127 437867183 342427061 291813140 109568860 81861075 392867648 775080280 804020197 806129836 995006863 612797790 647299563 730946425 972081640 884534518 460829733 173654192 448233233 795558695 247410740 717010305 441442589 693861431 930842126 859659556 184569782 982261073 343913531 187217199 420700134 106561676 620799491 915249931 118002979 251517204 483846912 206348776 696870302 60238777 271360679 422255738 425225049 699284462 93784354 593141519 506835310 98557814 57419162 111271436 330043766 565256230 189998738 965694368 266103854 147984003 610628643 409849851 987775565 513378112 346786750 655039248 664980227 100271296 54913691 5554005 465571523 766014298 115627987 576109061 954454149 34081579 735187585 848424 377616538 666412094 312633411 249505924 676153913 859920099 164080477 895649399 852605688 112103702 703452984 670069580 946801287 652154807 79421421 796724126 687448364 662209454 482398121 754664710 344822951 613529930 612734145 93426942 199417258 592158389 159017472 361821290 895758943 459272725 739989498 420448943 178790369 983418177 945664257 459211391 41286441 314883478 128752158 447958344 923674747 50859086 9169959 884326643 719640735 999221819 634112613 159001345 745907594 575615241 58492341 75657980 233480393 810887231 535165400 573476195 715677932 130036626 779184828 54559621 714454277 404886316 774639516 265435124 173376943 510056877 583511976 65183510 579561276 405954782 668251750 396322289 728111909 236746942 89975839 627179872 77367112 742350389 283779341 760504265 359069183 713651866 74484424 180151326 351940401 340138882 842645873 200143664 145371394 77148760 947489603 755932459 320093461 944306191 536525480 539481573 118228462 744277015 23588920 148606757 764050944 657010921 915850387 472725735 391320749 587197835 35423262 499114959 587328195 557695630 825183398 879947214 349619819 979214951 528393399 619565231 352124779 122269583 894462171 528933232 607009650 610556794 186664736 66749105 480149451 574256838 883321236 847969942 697081469 645673147 748652993 733415080 85264174 555574504 971499109 429009884 731176397 874517629 858623622 813700606 758815987 484393649 725671350 774348444 579228055 656191430 224587467 311011232 88190592 157534259 652772233 133664555 211486828 194417244 306917142 75388160 420041567 323903444 248480291 51767178 776294785 254955809 91006718 975402889 582100257 997077916 337717959 622416991 722261213 1291281 471358039 719214353 221725486 942083901 294748843 644263093 63061178 46762664 8144537 121604043 228476090 630490144 63512030 892350394 353383264 566321361 639800922 227844015 687460186 711631250 556037082 270160398 495376724 250476830 309598269 446986876 342079802 593268123 831242534 747009614 648718860 203051968 717738539 244961745 3714135 455263231 928659241 648059260 294556271 238157557 263146343 27602158 798022525 576118963 577825740 770067294 822509280 491902946 346620753 405553447 782750480 719517958 64132661 896890693 1440465 139250988 713735833 442261828 305724086 321416571 453772101 336167611 801185553 46534501 998902639 901511515 527245958 893540382 65649166 263805256 990321126 658876867 782446299 391396992 33740242 862642665 110941360 135548955 952206981 459685787 894208453 496430089 731200009 662825754 4041373 420952822 446206553 192425824 810217740 914976789 569398555 335065223 161316304 423588340 683248208 86389369 405783086 542446834 73747779 130043433 181451578 766250571 639906106 150763025 955271726 67730762 567961814 366865426 111404971 456697416 40813236 571650614 152239192 990939487 860589290 573840000 904924079 952780817 725507028 351775610 618129875 11843898 80478742 120057016 258653878 816001137 220649246 550699593 150344016 468390523 19543618 433029904 509806567 807436950 966678157 274038257 828851138 390123991 807350496 967770914 723395894 546452742 427250401 680383519 104920077 764381427 262943221 720829699 659872554 7281184 672517047 854491611 932339156 350990606 323410657 105567889 514484428 864884203 381285495 956158976 278674564 116716677 583111359 908932666 627629107 593595862 764387416 59510016 157736499 154400797 206649760 353283772 806543659 141267039 695757205 612353194 736825382 255305013 398822917 383712462 452439469 850621083 387581811 8195567 107776953 750484486 189238889 869611314 589972764 713709408 401805114 707249152 622533358 438661595 830804798 338411910 83514580 23707104 798887152 330304379 533068103 689357515 983102331 794110324 651223097 596331571 605560263 955777501 66943143 158796187 950315074 579559194 895234486 119542202 836677761 516990990 848505965 596654404 530406974 572667337 287132058 291395937 132921848 683813597 795121242 726047920 968431452 477656359 680175607 267347113 742143630 529215432 740563568 801890179 336302199 997387164 936287699 760317876 350708568 401653449 241299600 924598969 502174647 530006625 132368033 856687088 336244164 826178172 380875416 54573210 415129696 825858268 201532219 444012774 988019170 701697808 325368730 339314982 777196246 358743970 516055759 901354483 5700722 712112559 315966445 943454653 371905844 79191084 583572483 60908837 743028255 129705730 719377158 808339201 853105042 394071794 759857504 442523872 527264989 43195380 991234991 373578591 803279892 328853598 332138700 594918199 401091455 727560832 633071073 14901117 588179666 105526850 982893464 546037309 621491588 169107314 6997250 740107825 986471928 426007073 526646211 328256898 774797324 813296977 4431061 632520493 175469825 477449689 618924067 646701777 226210004 941736509 55818098 567917380 756747342 982872797 745161252 416424005 299152579 746327270 185594653 347833415 21061961 834997404 55105413 199225258 266720877 599895910 697666824 873265100 362143664 258840667 605201072 761896576 431071423 128522140 889713003 979739046 385217104 349199071 934043983 649525363 674989667 212365365 816755794 949873158 656447703 567264816 40426136 981214194 220524537 987912834 954024431 93576596 663767202 109162591 884097979 164363648 103593217 147426950 892487881 888332641 987167421 450155210 551543976 37945332 31036506 220655079 743560781 557232961 774286091 380710684 574429877 187342937 806364369 846214637 552360591 101783151 87298567 73911489 920969000 43286910 526116056 435828915 907352415 512370411 860184146 406594186 147918289 361730462 410970012 397651133 310782772 475514310 33808101 438900981 505606101 769162509 122876203 504863389 283655738 316187809 223451392 236796848 62373488 53945969 727485947 596142314 936585344 564891059 744754239 843583727 813696171 10157268 22258530 741483097 541654959 749667045 428820364 798428453 463997700 736707139 777651832 265504404 485784152 499654591 878893601 799494836 495956890 600041489 981717069 662840075 733199504 271248840 726302740 480171112 760705656 134841017 52462167 645909907 569147398 59532864 738653927 392665691 776820825 958168875 453058680 440617896 888304537 697133330 908122637 452117035 727457459 897176457 856249762 495824442 435233286 140376087 121559942 279548346 456027348 845392470 269497638 69508760 447925003 870418025 344520554 184710908 331172086 511733028 558769208 868674005 179125070 896431830 418991796 5642429 261304590 344599237 999562386 979752655 415177756 35534679 450866454 332560439 66999501 42790974 62843145 73589697 517468247 673065552 935637490 819578567 726011362 586192806 969523797 244180296 618522437 464434233 552664314 392283754 216997003 360157667 34489655 139233901 335049508 404763372 202826255 939777951 959695035 235203454 36631951 146407340 42950434 267839117 881941032 51531676 113902507 142312201 700875995 810138038 681053279 559624249 358379779 236930914 737233435 217998124 355057928 235492971 630677386 306445703 863706229 632004584 306930024 301040335 52948154 994430585 172104258 73082707 24492838 637542012 513656472 673452221 935762016 396009008 906087415 686006715 98456908 43665184 235622568 430359659 631048750 576572415 343996385 431534315 315216487 504689100 328207453 138322210 4936619 10839812 102168438 246302989 240094156 73939627 652052330 181208446 941802690 891149273 714839038 662353834 793453482 397205923 234325689 971215780 135011607 709587889 383681969 859883087 119228362 430801941 153882664 592277754 319541509 151084212 818623462 410416701 779466000 925414591 359606772 380953137 728248954 964737672 842122534 812296031 703555212 924470018 280041904 895521771 798747712 844978534 525240236 70687347 604975801 713683143 67810624 970647974 475059979 607217802 671444637 249898484 829267112 598691627 625535719 262198763 577816083 862503654 724584351 287077190 587468772 937302363 426173561 494253202 338125104 830601289 118419839 362721673 761685727 48472436 523553000 770004496 916935813 149576369 781843950 565504164 867214145 499673150 44523301 665815407 126928251 334709364 460732372 88695041 140158699 662818 666601979 220732453 148802666 289738980 151234788 17261264 385570757 809772848 359047680 595098799 518984716 54972599 352769347 658622179 191665879 973295271 838113676 833831066 63610846 548295231 569541630 843123039 394214238 930205609 822979262 828815401 702606171 211993269 13286500 861834940 299266718 568569760 442020918 7214845 843830497 954309317 158838690 378005699 115216895 991320488 426398535 142052729 431196334 329544376 700089271 492673269 557602793 954300251 87474481 863699378 290592242 894677523 567586951 163552446 216138204 518959159 216968154 263563412 748537517 187411407 741060506 23489526 828242244 312708713 253813475 325289621 715097993 201696760 622876738 123466274 136666521 247346422 614227518 867129870 715101410 796386180 529357804 216661666 921522990 402206019 50146434 366717886 357914314 682450386 156485456 550944267 258090803 668269706 456852085 700669107 971695232 532577017 582386537 334748112 607515194 639295059 832988851 91787782 999531663 465546058 489825274 857289272 124627628 337059933 552617195 692597599 52469465 584387203 653837842 186045420 63893391 928931679 363288736 973957221 8707185 635004867 41040813 888448841 176407201 462045131 942504660 584842745 354201571 171283246 582825134 156454454 412587166 983517328 264410402 108678195 158787750 460142744 756834655 249224038 709768934 585855890 180685120 668036147 118300308 21869030 264373324 697711107 606460124 795578689 300692943 309947050 125028070 677044915 862642189 447853449 852618565 419198381 927584690 130946557 402981850 354292644 394258676 559387227 813704587 486642735 770372518 289819797 869589383 494595373 141300384 941023182 727605387 149613111 381430961 729101105 512893906 451039886 38744966 445888357 568346886 319189477 669612202 890559123 47795991 734324651 837483647 94409576 359162320 761945675 657155465 212327144 15289562 319275685 227487119 266447740 689524078 960490223 223776805 208919240 429533342 219338724 437333810 422056797 927146701 362685128 192865958 550472845 882851739 279573670 778694323 737911410 623016339 203320692 830402605 437327590 667727948 642976890 803590259 275392629 676041024 172321311 776301477 253476336 422694748 284228152 844592553 759625057 331310403 783732603 896507028 107359891 822877644 792623214 433337295 630886947 434887573 331311857 394904181 909949206 931062032 531194145 364771808 799999670 8446533 642430841 695444408 413112660 294617800 40854318 550064636 854691785 349256037 143570057 793666094 439356225 538035297 245578348 905253770 401233352 140155087 157319044 637535599 630029128 866280213 957036484 569944523 262402614 307683126 778619441 172027850 13958403 591903638 974152836 993962871 910090513 47711844 984620536 227461388 349556760 325440370 766447281 109072670 63854179 779546322 542454869 210244479 7156100 458376544 486970024 795999326 977355744 610109661 80943040 78192226 215912752 523781144 676689676 150867814 411770006 235869005 346856282 15997102 403027230 514747112 60067136 940655835 483089960 959457053 254873671 791190196 174957271 414065830 488922327 444461574 485982868 330430442 572647137 360399108 589721748 447209768 843398077 771980619 957871966 286708109 132499722 914037144 383773632 91365870 411478589 980083460 868818551 114759257 585820516 683520089 237072414 877433636 725143781 469969487 717080745 366675855 552243668 918599971 296240084 772785584 582286156 37514760 36894311 208579366 739060203 848776869 995783905 590617768 382858304 486769670 139872874 487141415 124553929 263945088 346338218 885243254 435834270 126178435 822746758 213602929 440094553 455670062 647768700 505514824 100385892 686805773 257211335 496925228 321826719 331309598 607293305 491968488 517201896 894855148 64916009 969418948 199254475 306111538 729846364 620897881 541510378 206469204 8746491 933248118 658415474 286601461 798394852 136502247 530294207 419231397 651704740 272581353 253148068 972001549 131479601 861794500 162622277 797082355 761068015 568743417 893362504 217305681 926552081 934575873 259300325 741894823 69193405 535773749 556124606 40445561 344170952 172781975 692079170 105861743 670229230 733066038 879701082 513024744 353506889 243364631 626411741 523889247 980138360 7831825 713710078 137021851 992781471 331185143 23129171 749703715 460504230 859489581 577147190 352117449 463344617 996842031 697087903 477492380 806331187 765069916 58593510 756028961 676096043 249847704 947082635 915330429 378051713 374618907 12802252 482756715 953575906 524946579 475689830 677537576 418245569 281839125 187042787 489600512 130160478 358247454 793758418 415893889 260945567 247523606 112311223 193367108 56383552 556152076 285807210 499731734 354211500 764045157 451409365 211252294 401530578 514199917 606792127 718578831 793773556 366323655 453918833 637723481 563612946 169385981 854575756 757603143 408080183 105230729 169510753 203629642 844727612 20336610 582057576 427410684 804059327 866790674 549504363 885823194 332977680 813416223 239092179 847606762 327111682 145809742 327394121 904435446 646367751 29044707 858602446 307336630 420364509 435014214 323686618 8701296 395985329 763418251 579380074 899456164 99521287 282785080 708445262 224949932 74386094 837870393 703253179 322230302 775199673 117100047 863242550 877818638 860542589 585507352 646206748 35262520 618465149 573216136 311990350 914433547 379517851 439308101 52527921 62231283 695483331 309578763 508519845 381269135 696773682 185567098 809246095 354149422 982300575 679624121 906796424 962816962 527982737 767739778 975434884 881519122 313069189 715581067 223054868 51630000 322284510 970443752 257003366 744801924 1862840 454191751 519904889 397009495 605773630 896468836 885175597 45469565 671043219 108477250 750804512 223734035 306666253 981203997 10642796 629913738 393771355 635856873 601216919 221978431 752895993 50851372 7802405 151965972 564223593 961957436 289725816 42701447 994219534 262923195 466496239 986881608 220568135 64065550 203323662 336221576 462548607 517889100 587710275 551065540 347360326 901493714 688381368 989541269 569510936 449822203 626996411 61574002 865769661 383751961 351153847 242557629 225922369 75186503 336776599 662456637 275268963 441913496 294436494 981984708 362308698 566771592 830042385 663758391 896381595 685640825 669272277 266907245 911699861 661295666 77655868 538835602 234533447 461793850 711047075 579771381 912358996 843388699 607425616 125230131 650059824 234485414 267352743 76900864 448284921 104802137 331625122 419237003 66371611 165745234 568019725 139227662 482361912 130923440 398497514 113603780 809023897 193865294 955665627 17186634 702916128 50898542 62861522 545859909 67305597 892920788 17183867 76467167 304976389 414830093 369514681 342621605 204411665 978386582 946221034 664760547 892188817 421158886 963345682 80413782 695431576 599233669 962334784 666220337 808932453 502903149 780504614 326325753 433651823 193281001 610636271 676112448 668799355 664162681 388990068 571258295 387022310 9371109 565203595 544095775 499160738 184412256 382191365 119568632 43584970 58825451 880338528 925802821 352295140 616258919 121289414 42083617 915719063 436867820 701697912 869282247 524843797 577655551 617103234 246048958 383327247 344221369 756080362 175731876 150172005 332130476 622323190 746622938 659234131 318354580 845890814 515649555 749227969 73140857 443726181 561856085 938509128 324530381 138729328 727489993 858949854 618224205 57779429 352653149 727450128 951298505 476037862 876314202 674522516 277127882 671975554 665586820 871107000 40051262 713234673 626196021 376570220 990491863 726736362 72035955 440063801 556590914 352708145 385118950 562597866 822731249 973567052 107781213 729301923 961459714 473619997 722197707 270709454 285121859 868799092 245477385 877615444 840255637 921782380 480319975 895333872 55754319 790751379 785159483 576354820 626381749 835395809 493099381 796679926 833537809 848222543 74361423 529367173 503737611 272234742 296030213 373798342 511754968 842265712 561241348 861535465 719523020 950671466 428926228 622212449 900936908 643264385 790099256 864102876 8083943 226091084 110171614 315034218 713903602 907240814 296726863 315965712 144811881 57903897 562836908 964611074 593890823 211079288 886372526 251230524 132304224 892106169 399868075 540092539 503534919 183781451 487478003 53533801 618890890 319160450 389470007 605506645 232422647 885493877 550245566 623035722 406372500 386872203 646652328 723303692 584112118 715641006 47206477 764906441 781349297 806833771 633952650 419454463 723293471 309634109 555274476 829101655 57585919 360866837 284433032 589814173 890154852 55669291 623778743 210259866 988469114 921656974 52638111 5441689 82057001 611859968 156692972 455264429 645496213 635955078 43310563 1673343 642816614 163874225 270413193 483451470 538141312 93821143 845748149 463568673 711828242 261210743 783724425 526580726 172082076 740538012 458680427 665422877 638212963 173554445 550218961 942727130 410117055 77030899 126016535 733503677 482229383 599272830 331705845 714540651 546385060 149980693 401357664 287782562 885833214 633819569 995495941 638267088 130735447 809534201 318024982 972523700 145129520 866407135 455342954 407174490 772252192 162802311 613126842 932548846 187425778 873362764 322699790 258203216 122332945 288457963 286747256 514309007 234823456 652752450 602705516 437047102 640103194 329196030 967448048 473768931 444174529 94959995 203292672 915207393 400537595 306548052 177122563 61173657 617773068 338221755 355800020 401261514 328590126 441555195 877637846 490213331 580241880 418590370 24259284 808971507 366711307 457359165 119413070 865038223 452920140 755412948 106506172 947997064 999855627 531112637 958260592 119894144 334774463 791114327 98577397 838456089 240522878 469776378 854354555 675339556 181036324 947320745 600304228 383120779 577589401 579252363 898007568 543099260 946644352 768038687 690309101 929365724 520888027 639118122 634674415 385032881 922363674 917403283 125303599 571959515 468637579 403962553 384106598 403370888 663787161 28823815 528935378 456062945 164979226 583021495 306687860 329929517 914579790 657981003 248713434 967731806 582465177 166590800 616816201 824188556 911000906 267178511 728325939 356094313 862182889 764561213 723287032 25472359 105183146 498295570 25700369 700230165 716455404 922363262 264543267 423646791 827716288 998687825 569790964 548587220 995356795 690975356 161687522 581965551 731871540 787708916 324565883 656742822 167467299 892436965 464826056 584558886 819181649 967503995 993941636 988399971 173853000 728966575 135848655 803039750 136761769 908725307 791105319 189513109 920654607 742166496 813443365 145308414 806820248 938005291 591191953 40058413 573180389 357657940 546797665 395745097 142706329 633742783 131549764 377948589 378248226 322121032 104667930 694027044 83128596 83197526 58855460 110172147 390940333 907981020 755750695 956140062 726348728 166254511 282747774 268139994 62248611 995574626 757853171 492276314 103888910 643691757 319962908 140557570 403641494 326611754 479767516 224777620 42470624 931987204 669630216 495056099 180152121 769179893 284523517 993680112 391883653 876375829 39145878 430725788 462894700 916247433 562994553 699003573 509799534 677759620 664026783 549664550 201026485 15292380 768779400 814125212 818866778 152410384 85312579 858667452 646950054 700979615 94199785 749569592 696593773 613687988 150216173 864231470 253223278 124222869 637809799 773203722 131654111 66035354 429999797 554275372 5709888 558381934 602500169 781386977 861111247 298206627 285558265 438809352 775995094 376337499 485208739 307518395 28855174 655884446 134387800 672090889 625689593 828198717 787211060 80893522 781304712 5591997 858290872 132156952 964795071 505332271 442021074 999555099 959722714 786912037 26733335 628073545 260007890 242176355 422294114 933527193 696331938 788025409 294740850 711780156 967781032 578179446 819718134 49804778 481502511 661431369 792278168 209441478 729174873 430426780 992032853 864867220 597031654 105917000 26278394 120286267 189938069 64990451 674215799 482041341 422324918 850033792 118951611 888316513 399495573 930346161 461897089 388872056 188532063 997898499 274573887 5959302 51802848 103403907 575443424 384484800 583168346 666424375 260580857 228537801 30793131 455773188 733392483 854649891 110144258 957649850 293247129 316165966 387994457 144034367 338279439 910763591 12616875 862199274 291923036 765869415 737398345 469709874 141799313 918632866 978127005 699391192 929735574 309061153 128684674 114876005 678561899 372040258 352707050 706167319 224571313 815018062 547824152 624300961 755730264 404366966 494525113 414316946 120229064 35013467 422256376 323495008 650248110 370818842 109464318 228352498 368832435 454440997 446018793 154798094 504861452 459293682 924757159 382107647 772726768 254416416 280607916 558157660 620822880 646771295 673158972 72045948 698735968 882377924 265089156 496215472 688871020 847904080 623761404 826571819 450971474 963299280 106227775 647273496 62691034 604324554 531452611 153445195 151341136 123367649 754526722 867360913 576439413 536652199 112841431 200214789 883449449 330058588 762250261 684861882 25932069 646089196 651355527 874407161 805224779 719285745 601159042 398708030 682296096 698397435 123657363 116374840 68761625 924242695 324157190 818555810 605791231 819908288 828329776 136448923 86795356 153853435 910987152 286697747 82651800 170095062 841294530 719686966 925560849 812479469 257515964 774134084 267246653 505577932 213951460 588331765 782340030 538310946 8542179 376945603 114546512 269493537 401110856 662305846 535943537 866436147 269769192 919789695 628788711 96444549 275336846 373108436 221503421 102241785 804250905 246138486 944445914 448949361 709891885 340332884 627020619 504479021 289613321 876119916 827113674 456272982 27653078 22670315 450594728 392868451 771380186 153332221 345185533 507604037 336767480 71250782 202276122 471791124 916314342 825493903 308826598 514670592 801999372 634316767 842428029 240334196 559231856 240899997 571401969 929528107 939883387 894935022 549502582 892342753 828084552 556374994 142505974 488493839 3664855 947451469 899495255 753839245 301562801 228723623 632612437 226075566 507718919 57610144 585851721 603894315 18994141 19571249 570563734 237965207 780808047 736185315 586993674 294345843 434110172 577892285 577338700 761613897 690326364 954757772 276130220 879559949 51299304 623906588 416003178 145824494 981648912 52094389 831784607 986941361 168574423 791268457 506013157 650891681 182566054 292383403 748803247 214599125 198903336 484046642 630671075 976023708 704244534 338403125 731359049 77893737 771975120 463575397 909371455 918363654 43706792 249066142 43754834 514275272 346436919 182780480 656744287 885454783 122200090 849939029 618986768 563338844 710926491 818726247 698937792 605732814 712115766 672094453 235202897 432841548 377135650 788517655 316137525 763363241 750427052 682330152 259845624 644779786 713495926 292403846 654767933 196638279 835222919 95974364 683702582 865360856 269521156 583086694 2584332 860535991 625414857 358703710 374919686 146980129 573358933 391907673 906986407 925858 696131624 945066248 993719787 246213678 635923718 916048194 622373641 155332978 625821697 385685652 701300894 999685001 769904352 325145856 931603419 640380602 894442614 736513962 938711695 463120136 235982430 646278234 698141986 681046875 808430997 146855279 693263282 964359106 805074952 463669736 672429101 509949335 714589090 604467863 812210218 838581770 325527221 707649738 846448044 6831636 175653536 879451146 427628819 620916862 356965647 821486161 909032554 234738999 708663918 564607379 942004376 702912949 780193209 460870683 668310401 778789737 236120846 33135038 548250038 922479030 826792506 469312448 527968426 841079659 378573107 851173524 43368646 746620343 500708857 399891480 771520813 747593615 460449690 761271285 685526076 903509831 378372736 701354199 969405345 160623347 992872446 798074249 600026219 607770090 530979700 432249714 893061816 948299024 274288322 104637190 10164004 441077545 570344875 923579960 516288489 39419505 877729336 127404941 185567134 552429024 910862933 472203678 103489970 358302853 454868218 645731610 626749577 540648353 550784964 789530457 64928658 339123728 219781577 345147934 16253698 494149907 322250012 575551203 824966557 916441597 227635710 236071171 531512206 591939886 29573280 199142119 57056260 401267593 596482523 157065524 638690646 396789137 760370600 906058556 582352453 764536396 600334162 100076083 984404796 362793753 459235924 739163021 35092941 957659958 805768084 569172255 61480293 207019212 231684494 838238287 85777214 430674663 793636039 911981338 62928296 926692677 530064458 355677468 917615290 300974177 395166609 234326343 181046800 418378600 578109099 175156000 264385313 967108156 894341789 500663467 278318760 626083472 833538882 46874686 222679431 444431522 580411126 391451207 875611840 707657592 666541693 288305615 263546498 755531274 606932310 515270007 471865192 467474838 379160647 98669651 845294987 570493418 865819416 475957253 859732783 420415741 957107174 521974077 786223054 786576521 965743896 974180294 543777989 942077303 49206425 150691532 351214822 989655347 139224285 715205797 973035403 809512207 474971437 803397765 900492666 33174475 397830846 435441774 474580242 692205731 639314854 901929381 576765107 404591714 820314904 267050836 368902588 116278627 473715469 687201975 100199397 982920697 679993946 381190571 430592969 947784615 829043995 132030894 215638148 197257555 709766623 10910330 20054468 835740726 373921385 480523808 582969005 538774437 597501546 502401835 310480201 357839571 720914588 582447824 776526529 597052058 832361813 12807989 921943213 995685723 486758284 370845400 677232926 556311003 617787999 383652318 204755598 834937004 815298859 511275512 686455940 33867240 840405174 116115441 726730230 610682791 948354754 794627330 997978557 576894393 388968640 203142112 125460902 263878202 154629616 536979338 831425665 753164159 795926383 262817478 84523979 48449823 920131458 949180989 765384950 203064034 6766371 904518720 49438157 958047343 749353574 387263553 142010071 929399981 966634290 42078112 322806072 967209548 427578086 470741578 641416133 753687997 280060478 686748795 710801092 783275113 714166057 61595809 436737123 467967764 60624224 460837261 79194811 940713126 669026843 362849521 76901100 977388479 170250074 343788382 703459168 246768396 361287679 923484784 722722952 233677186 873592196 174333470 339953375 139961760 834307448 887734906 408374167 103038276 276490575 997910649 544683089 501595515 95830661 501531278 217996218 804620983 187712356 881929199 772874205 835503944 813778804 174591633 57692251 866972083 819827026 987435848 148056376 223405203 728634694 288005474 160590357 147684013 717155231 411378432 762828183 968704276 57133037 867484869 120907916 927763176 740434393 620565186 301149929 742724515 794739893 101055298 23414631 568882477 441046785 885628401 847019601 736137925 477836566 448791917 976785647 104839817 75731925 966737554 305850965 170396316 614163864 815699723 501763372 737401254 219608712 353857562 850855571 20920659 784456018 959120340 433350632 638602058 367466662 582999807 997727410 188813772 577297286 465801584 105318129 60255024 973541711 247874693 18064586 681160724 505466399 49038549 788316265 621005570 970057067 141523797 80088551 54249701 849617069 654405209 23881339 804249112 94651658 383938904 526649882 942635987 762166399 640598838 13428536 668852898 68876252 903842565 395953689 215023356 838249930 48150782 363962779 674587503 903608603 426338976 103839762 555186010 959536776 523010874 960364017 473826852 348326987 556555515 265145149 657124782 470355023 208010151 538603518 967126083 380502413 735654640 53628783 527481955 681741086 378383163 240388944 241584236 697613448 198420490 761021484 952291228 563029803 713328815 730597556 706244877 938397018 204506359 926160711 968538352 410131633 518074784 834135072 607571011 546034409 292198603 220127945 510078799 552347451 22840793 518180476 285967041 500881816 65327745 494868270 688866746 220396504 395937978 51692763 397000266 975993948 165218853 717411455 215675828 323046873 697639726 14168936 946825284 242065282 727182410 920364535 621234142 11328846 928332571 185415825 210931104 868044192 308236745 783405679 61424708 315232425 102648953 392847448 774200630 817467966 147666425 772415494 800787531 256634272 225984210 17719360 267125796 181890734 779336078 388004078 131673700 151764841 847379119 47528149 259305745 105434497 912970090 512518120 189499041 815423438 462067076 410396846 475366079 266296444 571235141 569209645 638610367 849223022 287463111 789841266 688359596 458891730 675455641 600897819 662643072 118952573 13303514 826063824 463208219 310926125 355559069 34282772 849638260 514677762 710856393 89571967 893518444 64491893 344126990 710907181 506263478 73341485 600220949 460284689 402961123 832684579 134831330 433683287 271510309 703428763 5191586 262030279 474043254 179020399 9393581 518086507 572154653 337501714 906572116 24022746 629497159 811469857 650547646 253815761 10011417 910799382 901513375 598535919 789449728 684722587 85680545 213544103 101521981 722977997 955712450 183789578 663161277 347114987 145761768 413346949 534025692 479139829 496860206 807480598 262926445 987051970 481638072 792266133 299544630 942085253 300725554 759803301 998424165 46878956 565380739 444827013 793665824 508665292 357068430 36156554 794304029 283601973 757605832 435195297 750240983 61146829 280552001 277518141 803624788 288854219 193140620 856230777 954793234 476708496 294281032 177009945 32015421 316548648 965227749 142989465 9692855 45239016 761041989 297884869 735526183 643339785 920023020 648307413 703495096 251883154 733252985 267828649 318954025 717435360 695499402 238111443 11033455 281928577 483771214 72940635 298161911 623359019 150212308 103534965 889308181 839278882 601293769 357469417 533816731 967842124 479562098 477301751 400630490 789005395 722405785 889646586 186024289 128128989 632664890 509616875 210525963 480185725 450320414 224780536 866028638 181053433 448704359 500441124 633605797 195268752 379576003 526922358 597444279 104328741 303182247 5531794 478433699 482494606 251497766 9851795 209579031 823152496 495655003 725419334 120637186 209438436 412583641 276662247 447442358 102204759 82907403 788192673 367385801 248395998 42818543 427041989 242775365 600965889 89112981 805777420 448507804 489304199 340525598 729321631 113066955 914253396 547388301 466248795 539155138 999435529 330060615 213137881 413657197 329524067 942826152 849793992 153210610 428949040 941619182 244235116 325209964 238163774 304755707 506280321 584103106 655419770 383613398 48202498 627784895 989427802 777495304 102904237 380384383 292415038 810462101 910393064 474608188 169504983 590541217 22481307 103363045 857509957 997855499 528230610 767313971 972733912 664054803 285721827 20613297 543203969 11633364 34186150 1504667 44798446 326626397 443710092 230388290 101685981 472088106 653601916 578502459 750969934 955551451 564107106 26504894 793316984 633621813 990112041 42883450 312980253 383436212 190476698 372074676 337730750 150766492 422107195 737780538 252050251 957585607 717279615 662123706 869563937 823170238 613432353 977764442 739726920 957521872 452218291 360255510 225770002 370061281 499025822 907923545 976775506 318569180 289698461 128509453 706490074 800990270 123275011 275080807 2969820 85913833 939794409 751772969 168697053 953038637 486175158 310895877 238194419 826817442 394988563 98172617 425423298 137135101 437508585 212301551 68898543 272266132 757571740 749251471 829249733 685334698 895962397 673928206 497476149 208310940 3989604 298940138 84470723 734402910 449022354 398640538 930131356 176429873 914847080 782748221 563878624 615204412 66531478 25702302 428091054 895565786 774711 639587091 887437453 841578092 203336494 247071673 880897828 666794003 104811028 232117512 952535344 552160701 694908753 578810569 343555986 593814207 788897888 305912042 830738506 107956606 702192825 358903711 602831739 613649872 997819495 429869563 603807921 601939972 308586572 970125876 498486907 458426677 79325167 392601405 531134010 603596051 90209366 271939691 752027031 805289675 223082791 205191865 303552527 779498786 726606162 992958417 951604794 235319897 628670746 189263703 593317624 450986418 849412616 196669283 868941830 771587528 514419963 580337662 573159630 7407041 563573083 207081509 407531918 791537702 727124535 172910662 204338178 551378918 487863450 696488158 21925772 365192017 797055856 779303254 299347061 620459786 548751489 52608023 956768647 183255802 43930672 589843865 91363642 19495317 850546295 22728635 605855831 579462360 439445017 755489566 174412007 450293193 917011855 143643626 899914821 692906556 190090334 678411938 443911025 200114932 903362564 260546732 108322476 321736601 681871588 135941482 822780820 898861363 90684960 80921553 406901066 732133718 375113124 53235410 586495141 155996959 204237423 445234243 481119462 6233894 598610625 176901427 987487855 550913523 229125883 715520735 297898551 762619017 220796910 467803010 708138547 589037302 665974481 398226880 770754001 718343538 299691962 454009913 655472273 380342114 463991467 717679837 733719295 869125480 869958014 248377902 841407468 876927273 367089267 694591943 379969188 930254775 319457582 656110491 201588392 317465933 68422563 886111500 704664123 495084202 843246844 246485797 796947637 950956232 314446068 567972840 63617391 615680119 948422733 718562767 846272980 295445373 771726850 118480939 730959169 805071802 792989052 434518272 555987715 179504054 464180214 344958775 592444911 690914942 621784312 671337298 125823050 219639366 891841293 312429481 32290865 835015953 708838772 421226512 668304559 373387436 138232334 789305808 677169420 468667950 192487912 800514909 801026681 981728205 909621469 891837125 977912301 2402883 964271959 758928800 631087407 855825550 907532214 288620357 993996931 446430569 484093605 552071615 461303238 892025226 593638964 634727910 653299774 612245861 309639947 188461684 630890980 615329800 842361359 398803337 83102862 833588651 144627052 200721023 83423271 417520088 529720251 95342256 362248041 308951423 590381331 731824127 489496556 472469148 103322968 379710401 578307441 433082265 746150550 45453649 824331168 808228805 637202556 88573521 892885457 992905369 397332163 558167132 680171924 868469580 677533881 25941335 577061786 629905322 463561090 111793656 475840416 918661820 533009505 370323328 505196098 285040261 965796873 137844289 226233842 113462599 181141473 840928707 341164896 166626807 976050277 391800738 536056122 962007397 717161692 348812754 646124610 225097901 132155745 582601179 791622285 490948612 441061789 316211244 585001300 875167052 494047532 462961944 175789783 735577530 310331845 398846419 121508772 373853312 527164685 457278888 803302937 362566511 748213155 231604204 487118808 192234853 112480925 728682653 154664074 88761659 637513942 657655042 539292383 75006342 953617929 908021314 432974197 218440438 509742652 552741706 164131313 500344467 124284669 509969976 539024150 128143107 144860729 163012253 628648065 251946735 623048944 493198177 273982838 402599440 75930314 516881959 924282835 971766236 914709337 5968830 60945208 684642478 132296701 751001348 829974609 533544608 797958916 161580410 567647557 318489575 75728075 918436415 855023067 348853589 236373028 720158978 850910431 349006135 415207308 419280921 849088032 986011352 41948365 642507638 327956800 746498179 487290797 934418498 906784187 839758271 166991597 288118286 137019541 479534213 207137469 834912634 89271873 149632125 231286954 76732156 157686431 86400795 768192291 174034096 489680735 602976867 697337377 921147267 277493752 113311335 718249444 59457591 765803078 441152692 285308156 855646084 910390926 37219021 627533380 267980327 145574668 516813272 618302833 727612481 85017982 865931794 985586750 884744148 730451149 731901232 121213590 374005016 981485205 743947148 218181655 822349045 447618918 374396217 560611912 326746526 387743715 457352145 134159249 126888363 655658342 458087191 150539939 859387498 482146257 816090088 964300449 93021367 511076024 12768047 95635399 431018963 835670111 343252453 217614796 587162376 790823401 641572070 626950048 677844015 921630035 723128084 576743216 933962736 486409292 785074952 646680045 146658834 844160685 59217202 301349804 6596493 367724288 770494365 214557606 1855482 589372212 216434047 956228777 312362042 419618979 652389987 485683280 241217732 872882171 279235666 488341390 2658308 592804703 438122454 774162697 78705064 581092685 367326959 501379275 824933132 20719669 109684235 113449429 60044412 686711645 366464593 684494857 152421038 503415873 42588738 587413934 595371194 130198490 766794945 860459827 364510713 900900453 395302314 341198867 724481350 446789346 634507100 151450264 542778682 936165625 949311122 479286716 469226898 656536819 35821922 410929661 577683164 521833228 641324967 364091274 735388 516744020 657577322 395668099 946227412 730854785 240470011 727287978 127750949 822865360 226634731 597789206 983595030 32130206 69239050 320815369 89699446 308292051 615144849 977877983 812620957 145044844 969444614 774550692 873451808 868305161 159490416 408662179 561972501 947191675 600539530 507152299 113333832 314551251 557365247 226380273 543276962 514623709 616435201 839151877 753880753 741701442 952121352 988253140 927562703 608822953 105227360 333248408 835786857 447935463 51541303 710987227 240012051 770796121 582876039 498863659 865371400 610609297 933465364 621996924 404423529 348894453 449561113 938428411 752397343 63492265 869935425 386167213 505391356 89073263 906137004 149287102 547636083 986636483 698477272 371180749 468140495 206847588 420470452 704688560 298139023 321057117 423299960 159724020 925943507 516141793 578592137 156834680 581473647 694016928 658850299 792411066 211957575 343666662 578335246 107800535 427400695 309212862 903025784 369072681 527529111 863850545 675184390 781559795 385126325 381154343 185414621 301376473 519327203 888273774 398541438 616071963 828360263 5401485 869368932 996406938 616828030 701719931 961642265 228316564 479274367 521347152 940433922 405821583 986527208 343399270 44225965 889636298 408569687 645215360 226616654 162387219 367809933 750603730 971910321 623591980 856467841 349408444 207345030 858695436 485271966 786708265 758733341 438796951 20285367 70671580 891803547 581925689 802201983 151821454 343829943 130025313 66903581 324889815 987956128 803331418 180190112 509921959 644517377 769865641 442262353 526269923 460576572 364627567 401267529 616603249 958944895 241630260 284347221 456855707 945041652 95248861 694377120 514106897 108064857 380217205 901143165 102276685 931035364 53054679 497710155 595790037 326791944 501694478 985812918 315029198 82137081 541594556 643234275 279721053 196675379 483757619 108366996 199619866 194033790 779380716 549426609 347101805 439116632 729265285 602900928 183456890 444293114 524189025 975626834 203278097 393978305 260384252 50996151 342594777 309116524 795859339 429089725 696320668 947244902 48702544 562715074 774196719 885464363 426809111 137158050 829380494 644414874 50883551 635616756 433022546 269332865 2792415 395498766 3588272 894793799 515682108 974945261 567866727 509176183 570522363 778673283 30143610 508904368 806254542 970198956 496661000 900128231 639964765 792635167 889901865 856031741 192211866 80310244 296381451 332854128 619358112 888082561 493776779 623639580 523104744 850591719 404209924 214254603 580302229 860651560 223894836 982952510 711917545 962443846 958792021 628567655 801478411 267219079 155078739 969750723 749007802 770029774 925522890 955988841 113692757 214407047 185171708 268903274 916327752 393181534 660824264 843702512 571686053 969400817 95584625 26134066 272763096 508801348 369613827 214667059 211472113 412548477 647274252 810488794 475672987 935940231 581706412 236490006 68020941 713813041 689163056 406502594 405009223 500424392 430929248 510996921 884306776 270564168 722572010 96349350 1099218 211623582 796611852 264312271 679607884 265921983 746997125 634101897 664904200 763261466 453096337 893146557 389104206 782804309 585820616 103709779 406484091 251928163 533807564 271613102 202739672 533556713 673782715 805284780 206329059 856599883 775612304 988937064 822433242 931118603 743590079 407090474 502330085 576892304 295165929 108719144 391868798 103033940 89490640 354727122 772248935 486397299 569665476 308777638 867518653 716579088 720197119 759778798 874424359 958613520 61356629 368917668 775320355 408630530 369512454 864958298 403795537 811364057 470648508 966199723 986329734 272886112 782045395 633341313 579716751 499877133 458382861 790544048 540183435 703456770 494097940 213991058 94716470 309569385 706158354 398963740 536297234 227688873 876575782 344969823 895595681 284446787 665944539 92834322 965703609 872800164 770149114 127188775 901027121 353468817 693903788 24241917 144718879 728198293 92302636 193070090 460031678 932153918 419578775 474786206 302723393 61842938 149972581 831078288 962604739 279392838 231640965 356961046 498017022 544282858 819377161 5472103 839697860 388292168 517018772 7123256 506189680 270516173 142910262 217097330 794904718 812506807 78902737 274313315 396405636 931672780 610450121 934466302 965951279 981538021 656662644 932139375 487967910 928354101 300567935 854438218 179709651 714923122 9496383 528007703 859781896 362093551 312231623 279563497 910237828 18344825 533908871 70875681 92029740 547290496 815042365 604042126 244336975 169402573 977130223 658327860 211241784 258503342 776588056 364333689 812692189 864028654 162983341 698564286 549198615 196610246 55695721 474996552 943794632 557512061 162401759 566418175 791091792 250699799 613633230 716082696 263357634 129693700 468388373 201734329 592223120 178626683 462221632 977929013 439643584 469841975 99658156 558504302 397516827 636582534 520904551 724643348 158947868 883522744 455737990 75442316 216971620 666991215 742247551 299119103 509486979 762631001 901031313 357889240 700533675 459223214 566558138 982549003 445019438 550903803 71121737 746343333 452378146 109656388 649731753 342085039 169768517 991984455 303408965 702403528 226017140 155896101 461244524 951050046 903807096 927398327 552728976 416986393 408445690 769120882 416034705 201409100 735433196 971572357 92660721 507471806 211569927 365908611 272013463 458246117 151086108 508168629 374860559 152393496 153212473 274441006 792312288 702781383 713483138 923288613 383296486 42936813 96559459 676898253 50427232 196389520 222237940 501665995 784641483 236674795 425237318 795168969 961004262 963878139 105275155 23485631 432152700 927543541 425249757 417784643 726302122 597216146 594731497 621185921 867412101 329017362 796562087 637491854 400009684 812926538 719791170 56219892 720758520 232925469 799416258 317618564 736348308 993147235 280874737 211848154 30950979 187534689 462140745 574585783 864579202 975434687 256235012 526594997 486003087 963092426 359536450 319169814 739808035 225398630 548031218 162582741 406093771 611788656 601631532 20437919 214889274 803815434 338139277 672877914 161745786 462588676 818577116 973542911 516540868 573058399 182351858 801664263 467008651 866442554 773709003 956207196 642065643 958359355 260894848 125760452 154811874 192009919 429385066 97051075 393303286 103896152 369868338 551021647 796113447 670013245 359373660 434742329 260652138 672633640 976810493 598097726 457751193 911105211 838981039 981761111 619225555 863633773 505814717 93526839 511438355 302310089 38639874 62257562 336675942 590914070 566910269 272142776 87441881 834633509 311413310 406785881 878691631 793239268 813294223 106087274 860912640 705496638 274021489 528299954 825174826 717301415 192926879 344996666 391450078 249083941 337970357 735837170 954727549 127521252 565035964 706517276 585132714 29016381 307321957 705447014 32795442 34741494 686420233 285091387 766638373 549309421 65460900 875540072 108238629 876414013 536846283 985259371 958918490 738302568 704349823 558581603 574491762 209660835 414772484 201861638 894481008 231382610 754063463 603765955 956604116 171430879 251974757 212778282 39082657 367690245 26543981 480316697 516198783 284687810 408960428 227104670 452252786 268397867 280395225 935624132 826109255 222601057 622878500 859486716 824964278 478948246 852703590 355946861 243064431 184223505 582583294 424388028 47839252 821956104 94840988 253784845 253625518 371525615 156526712 785728073 961972868 794836116 459624422 266411417 597855268 478606746 209294060 488673838 321572358 835963005 71248113 633968037 518513922 944151434 642473084 512201930 572539917 476003601 787211465 909839072 894469282 273782219 81489684 504022424 308592213 998278493 961690631 183216662 89485898 992589039 626795457 752803529 184768106 530156709 651559407 421185188 534908516 117469972 98700366 724872094 92096646 321137451 593072874 147618706 281747920 849783526 675913550 105167267 842338531 722310680 817596919 777956548 291541477 733666526 523722916 278129310 934512927 113329904 536304826 708559854 383790260 860574291 250765521 41780086 531583986 225319307 337521270 314693724 257212786 868721063 812913541 966060517 131627428 77053433 757117477 603080057 775152754 608648748 644225975 724716636 346134748 257921921 48988622 833938546 337982844 796592315 908428867 266709007 204598772 214358481 568567536 406617988 214168892 215588954 354136241 986391061 433694229 302102730 26576143 313836076 257978058 664490035 854785774 217843803 993220346 22458320 582999371 157973969 778860533 182218836 949640845 533003324 954178001 133754736 504861065 341595916 986977917 450579788 325819525 666735726 56713209 420060947 868496447 994425305 257817975 882187376 63465744 592033335 921914841 718832105 153714853 430463003 982931863 695463677 970692231 785205088 639571669 824972961 281761821 58914469 155113106 63448684 291898170 538305986 544633494 129438990 240828859 296635985 834844131 123890720 893710197 567852962 654709761 809829375 679164897 469372111 524015935 33249838 223981479 54322570 887349180 178470032 728611960 864680717 43464847 916988400 315964785 104248287 250780013 213569948 444019811 788564695 843295805 19572194 527685278 450262611 264866541 807498644 789230064 916300305 185196728 607964987 623540458 513040155 312841417 724853046 256908798 69388906 274045239 714988403 872025975 392284583 716952834 701772837 559125611 400277266 630645657 421945744 444067263 505572624 384499368 222534487 535665609 461517821 669329757 704733198 132135610 638049518 929915355 708834204 636451743 670719293 272239009 992261956 82340535 472118070 573552846 708052841 900632016 446436611 359871587 948453917 779796413 563951951 111422484 641746498 73708902 938057359 308455937 220904763 592561391 382165108 598290948 221573815 936670128 126472793 673309441 166057438 753081631 290991226 406917321 438242880 740068726 748618405 968778759 521057511 382471590 197167827 238587979 746858304 641558164 571642312 246117062 627592765 8562057 287789144 934107330 28657296 247740553 964272971 246485222 51359228 449604827 64277990 140353908 455027294 152398593 13339608 731421309 910630 181385861 969618620 27684839 140090215 890717721 78179262 184650663 637430613 207704320 406203486 859656609 307972236 855421475 926895754 912989338 846023944 759768913 512851839 348800080 471522945 99442865 612160266 557084867 314856234 174239488 224298638 124572015 413878349 411825886 246892818 989324930 451050747 56244610 524205932 420548475 671015740 975413866 832011235 2058443 9904050 970256277 118883649 922704050 438915620 701676194 798348620 673955943 350475932 882172464 597019188 625085886 401280233 754682866 47062900 1044006 516987387 897492253 41161529 930619439 694809681 350131311 851418805 343327890 279386323 585183516 375353386 488737780 542486717 478615734 544293282 1218086 539124974 350872318 3593155 86679267 304824364 716553324 560767859 621261521 341373269 477079911 608156322 231770875 590785722 765775844 489712679 472462257 72269473 803682805 721205142 523470499 194524986 502788097 921942835 243485943 877612251 866747872 390834508 111846983 264455677 338547620 243455976 596853175 612599526 796493285 140978283 515570518 170839731 88592487 746824337 659484588 275468173 119914831 8369382 397367415 200763191 899784871 312376698 193421809 360943176 533417781 959330028 297820387 32503415 142151850 929950057 695256967 611269246 913223794 511257289 278115377 373516417 60316539 555390179 967204296 304691374 671579631 735564532 221490238 110737469 202079827 251423537 475959379 159308095 479907530 737810261 393576292 968156879 284403971 466561110 317299405 909543637 70120659 32326450 211566979 642599869 337114532 431874591 209287777 764947816 247917702 789512662 977609253 500765215 179066420 812078055 393473501 739166367 875927125 640205515 662066859 519182315 946853768 697789068 102336322 499206147 491075743 482274822 968140965 971283240 718270030 82669824 847496605 348678779 358146321 506019999 620121789 973121170 394382719 422904722 920098026 527505608 748028409 959168007 365330698 77643794 324827294 294351663 763636821 322317629 540364464 402279261 10335003 973274428 807984223 44811931 86466991 446097952 284744887 909257614 221531450 333775713 926602176 331390918 845790355 249680707 910229463 995997445 906180827 430712677 881988668 516891011 178182444 824167666 764473865 969548192 324184739 994740737 199605673 465311763 175868194 643851007 603293543 140872901 703046750 216911052 540880992 466735869 552948616 176437392 486126138 654964895 385317949 441639720 701124669 553354426 718680588 224472589 909975342 484925521 706047018 45284336 794963939 285272214 175385355 139400759 535524972 552077842 431408993 467337561 975587151 692503610 921151425 953965968 927452175 751566778 637846052 984218329 236612714 783771425 652968592 441572239 774968513 252244178 144143350 83268568 86193086 889757858 682487275 552835391 199021847 780841807 305231019 502298740 94123445 103578022 605130421 368060045 716489832 30911501 838845392 827095114 758763639 728339553 490712274 987755342 695979897 40329907 491600581 788487832 529651225 603614061 718033915 300499404 417748823 213464088 514886157 343157728 973492806 804740414 430273772 923572040 516474807 379531156 445578209 560874127 196080022 779568099 578335627 594036535 732211611 768241071 59643191 723992061 276115938 258793103 234328879 235523808 793093641 167465361 784666537 539518745 651975766 354688548 9092478 474918720 898377755 997588238 266506619 883024992 540446572 125486145 270466390 476338358 632608893 446632576 92826279 541321542 109911052 485858317 232775971 556608601 852220300 153288522 523947942 638467318 510463719 564485457 444033004 383990912 780816813 475724818 827108625 254422995 232806453 510639968 407480584 64343438 931876754 291975466 20176216 961405180 48760266 230709088 802237600 190879972 575258161 792071614 576542721 670393783 145385376 428172779 358474509 452715596 861941856 856001523 166188986 867883469 246367511 732374942 846534192 952834553 831486843 785899109 188717614 781157629 15483870 287825498 45040417 971211921 438854514 945374272 353279578 768966804 272848968 576112780 122706403 309168070 597618705 41997380 469769534 628534003 578258262 317467560 535912736 375857192 446516825 819293109 986511260 715160759 150774750 861785203 442882412 533135512 374080184 784179885 829280193 790970034 954825805 559107059 649463502 299961755 875993598 476089624 441079402 253463475 532370948 744166568 272334790 321414213 182924454 958817520 645791267 389391148 531708709 957710977 826614471 837913034 680434381 369707573 172354537 137279257 282700924 278667494 828880904 340644572 88890459 24991887 645479777 112079960 325380724 261343251 592756147 888936781 687604556 753476799 970641472 378085177 750429316 585203 522597275 101435273 899617057 170916425 308978504 817968679 43502327 921634251 436179516 729273720 455642643 738497000 857532347 37853673 280866531 603825685 849430510 330812060 450287981 55941147 882335724 575735957 94416511 589584986 296848768 796866910 508784636 402693664 459170125 683394245 734469639 792877304 103097725 787064302 907133888 436016291 853480234 525002569 25788521 263991123 33791732 727390711 964583548 285118285 398351177 364261030 449114848 173564245 124550705 93117947 108438727 82411799 809907291 150906543 133630629 228171247 948446493 175961419 185728181 413228851 7999754 642451315 317089394 552476915 456676458 688208466 497182055 862128951 326524155 106310689 990211012 797303722 346898178 587181061 31652784 386911763 13296296 484867840 814704891 366471546 521626740 849430502 994668636 682454680 437376513 368881594 142292183 328063286 591602642 665154773 418620627 216478383 207425130 45938224 622345720 470197651 635792666 106979920 344370474 87408832 111034748 501455576 926437770 39718512 595429585 141661747 169696624 780468435 297688599 585333026 963719051 364028449 564587387 194497525 565127835 307635108 512464259 704580979 834459968 249979419 970838602 975059921 664235144 829162502 790130492 936970045 907746682 19279448 304580196 127921996 771262807 979738461 729014319 886463670 170736076 821406147 977367167 132202123 62894505 871465228 579419180 68335266 556263567 469493471 535854827 905962871 417251894 947525789 910850014 479749944 615739502 806176372 54528664 847860420 992387768 782247322 475398625 888353672 77141389 544550963 840175672 521497908 121987743 822585680 792210206 516176720 976553092 590783759 537736700 995698388 487525213 407974191 622113742 917563097 433038052 401147412 372381107 727895612 743848234 227423445 54284992 337240377 497594717 14632709 510017000 679176126 881163572 399646790 927250381 195300495 145114394 451018521 886852184 726829999 294682809 661859422 418340472 488022725 501852604 189927221 851948010 821493360 434188921 857452151 895222697 264924702 856209160 175016908 930103156 346387387 322792726 288573884 131046042 832981325 603131780 310160804 999421749 891956220 636731206 560788448 924719041 79681553 329898222 988101885 512646289 311518233 416209739 631528564 335764071 607049504 546934440 277173105 984366102 588040503 267293276 820237563 272744393 230351789 509962561 959839916 915575304 808281499 884352426 653953610 753581037 359383118 539417798 412016496 575792459 721704296 927298425 24038287 852586199 308492787 139410835 862568509 844652398 493318726 928364745 221816211 936850076 108945891 1113326 594602066 215045381 920389654 157379453 132351630 537652695 865828424 548274262 901884750 897329217 325980934 890091109 396237015 590066030 459943786 289277834 100115864 357478931 865723780 622951949 816225721 102427887 588325082 708562723 418246812 749029790 891529483 916765510 602281925 75450477 623633909 364000081 726524534 793366468 280028924 605060278 550532148 848893105 158752695 376977633 307234964 738972716 206965591 795880436 97905673 891688555 815250063 678149680 791341764 69017882 443985078 861326602 909784166 70698127 181694189 28391636 660328422 292690070 354577166 587407451 513918224 936164466 158083101 521100831 600963209 900324335 281366112 800265991 765156274 478045162 475972861 255160824 464023461 523095390 354734644 512582717 220034103 680152078 27411771 672067217 691279884 462420918 751706190 15061059 70622707 304250156 795457579 107421723 887827837 509701986 643298653 748138560 105457759 283487988 957388971 694120887 104479881 384316848 318570980 671869415 931536113 732074216 545276872 99527294 410118985 248566571 613750717 592985878 842369855 290416001 272263942 74311503 186521606 560892121 456771499 994767136 853626138 212882903 124280788 6420948 904919332 228615188 783908145 167685644 522188751 538547881 721365976 321983498 386155576 264176623 509584119 935634518 417068806 219169130 26288013 72890594 312580374 292171281 423041756 471648607 865597474 175036459 330416953 388195898 821893337 344386477 463811906 952778134 990587151 677690810 525358640 384408890 422878338 501595434 451111048 507469986 281624582 520900890 75814154 528963451 216843796 688042780 621691763 453427269 486471979 737695090 995864043 400295518 853571017 741242536 85404627 333883627 337681637 587077949 590363133 792385943 283518313 610255484 426290261 828993604 132951872 694476205 852116883 489337256 65839192 23830233 250538389 548200930 154848055 766502005 959780368 228919494 80818277 634466708 985126483 188290949 548026353 461051894 555929445 681331277 635607081 539626959 283188462 75231722 883663691 931036494 877530316 328963437 461451739 603506892 317723631 790813694 20063914 76463548 424864104 190505643 922785110 55494424 958056644 144394496 493582116 92562564 224658422 450186111 780065536 27583020 782565243 781552333 987900952 995117625 194617572 600005293 454868194 372972237 250350762 247083349 465290710 245265007 422022791 890420174 259125723 842304413 484094679 976800927 275543353 203349463 564242911 389249476 910569394 154464590 985699684 196981681 852230480 825899603 653421157 550156269 774269492 66583619 992151249 502828061 316171730 238100435 639038272 146006216 884087821 964065119 399605399 221134484 699782982 11376496 315323543 917894449 330961606 494889718 536966820 606658702 86784636 167552660 236698870 3891115 946729737 434306081 535686787 853067110 932139235 310487300 205396198 634909612 754278677 794871157 616674133 956049883 553473728 570165141 51283637 413156628 833757474 254005442 316526606 972681396 134090632 749555066 183231258 218699030 148515813 178218854 686211160 219441609 299113974 916242598 474972643 613340362 150535827 861410066 329489023 304551225 17796374 174345177 514648976 131842868 158278722 69891013 361019201 311559668 735214558 813581226 97929721 89418129 786709023 126661745 229331910 700705681 78349937 318268508 900216260 546634228 756215257 694085974 561383234 761373408 460064440 459397690 8293836 898663162 43831995 100619033 345148038 95784096 40991299 247274025 417308222 30264093 855149160 505307000 88239677 430018196 285335448 994965845 858149915 496475744 516659010 920997518 166235530 759619369 525954964 927597422 469226191 977461273 762033091 61094753 507866753 159567583 245464213 732704988 392582346 522604890 347849455 854251100 751001910 65101807 923465833 557075045 491283344 999655844 528984845 129412411 328544431 310483406 889371796 594633027 793657994 593380411 579318518 938967287 388067456 535645798 74081301 939783302 672724484 56410622 213708468 897938080 678085885 653714052 485285194 783940016 972876145 168744781 681592858 483244337 697551840 22599023 557316406 761757546 688178554 814244408 404331882 284862214 448024518 127863578 325183054 672596600 408537581 349704775 266159676 722987723 267891556 38193335 795068024 493514678 501709996 299018135 532558598 932899042 990458385 89626806 340054399 421338732 701454145 876370017 815508315 620885949 859179407 608321686 55899146 736400687 265441774 409367593 757485059 952766142 4000905 436732515 132388385 712299204 961679124 949357096 660714435 926870917 764080884 643899526 466853859 84311483 242724450 987521349 454262542 151295199 907564530 368448542 777359845 52443193 28535183 612392028 953275205 812481576 418296672 49713374 910067764 828914253 579009279 553468886 126530595 734689085 655066832 268205619 368457027 875998477 176016243 321732424 255087308 557576405 9348492 146315969 909083981 11155834 641598736 318422298 679565383 793416717 848481853 836404332 271821413 705074592 864485327 50880961 993427421 752767640 819228934 797262899 925754806 887110881 859489521 767781889 831951173 929718812 126178247 601091910 855548531 291163021 595994664 110718743 448352621 831445865 188283424 447738352 993045557 734537716 44450899 966745390 124065195 391012694 905979596 496340302 246323712 752746992 806336250 69018705 554158399 238142880 591980970 486888094 495594984 817361087 533744188 227996484 734457907 667225852 483731624 761639823 273097440 972421259 458580618 558919314 86628247 351267180 55545929 24948338 822600683 154168470 9441337 42283845 202759597 593150437 929039493 882677816 96077082 999478746 220476665 5986484 498312161 772171097 547028602 403937861 783870428 57409120 209713168 318317525 700013419 407765940 948730153 882289582 344941028 511205634 710210263 631989342 551804391 373279517 513479403 630483790 969929277 694634201 149541205 718135418 848778768 298393944 134866864 869550135 400688492 253588142 336224391 679477935 595276340 222616492 826637204 35489375 582141393 552712967 258470223 139067556 247452494 352457182 403185064 88777940 595972356 964072977 590583003 610607790 227779698 497264664 77295589 547262123 983092964 430673728 840841060 911581736 220819040 13455397 91085013 436767501 953903708 167209416 636431568 416023482 193121805 178436828 514074329 461661689 393549344 202865030 597152033 164806340 359803039 886004650 771660504 528149154 506114965 719575991 124622926 82434087 149425928 211520146 131849641 906036297 929076824 754930029 294559906 374508402 642825858 976651323 859341213 871623564 190783389 843893876 2399942 960015032 877668108 393649385 720503454 833590519 786077379 999787413 433754836 686712693 791748816 728817067 907529851 750628107 502770821 532017175 863351364 459419562 801787898 181321066 795760773 827221916 858005531 231124939 864640544 329782621 522527711 623474039 259384987 6854301 806927755 682005428 629845357 410111219 560158495 810632718 583736919 23570603 283573530 416555154 591733383 621256957 949404279 104038997 433906501 873301767 640705646 344579410 782401843 207610766 306434291 335413281 502543224 162883054 27378673 696412491 640078409 705712038 410359591 922208992 522230575 170044997 540168222 104219593 856153156 988232534 48904640 935376231 749848660 226919359 681253881 21668422 901314106 468425649 590250420 208485950 860201908 823388923 473054673 400670895 41991168 409262853 459322439 807661150 635107740 440538260 685490543 97812534 804095628 471005522 954052299 344974203 55571192 502979604 355402865 803207380 344987638 447620479 228331526 560386093 651165106 417323901 122347489 499717836 345046539 904973135 9789842 303559517 985254283 462441493 884686719 594372272 170769897 702918004 257935315 285570748 316972478 756133455 350628172 739392716 430289021 181221307 766963188 179059661 653058280 620873117 938302150 106268076 921288507 959409328 431477403 793538046 488720647 652124000 605992967 966961421 344093384 362999930 404339489 511937114 74757401 310737258 252083831 467615778 300211976 878990473 132413173 167678867 918048916 704955379 505774822 2945959 203734759 857894126 915255258 980453915 737485541 324455763 249331136 616261670 315256847 787022616 514440066 147008470 574656333 304752090 551573334 795027593 715228435 900113879 605858342 594366347 609933303 626966023 902532833 872121708 311423421 573985439 632355056 978026050 449609837 489052372 744630588 581821069 23524859 739182256 924129595 345591040 648978041 713224216 26308079 593275839 53542684 451125486 815391565 267110298 360482935 255377631 373115935 928094897 953939039 476234307 856619535 500586578 7390243 486261658 684589948 30136698 913439511 137846049 953281477 647791016 920289144 850220994 436414150 928201803 793840887 619797244 511158943 278446732 403085486 986648865 424778147 973795289 727724394 229417745 447458984 661708796 636858462 462547802 399619641 785032775 947129299 178027445 511683459 493573086 268529197 383035856 776319689 501153425 664084416 759975226 662211233 167208623 443033164 846059473 439732142 813525391 197586899 434103027 47270264 833499761 886159318 288250229 852772905 889605223 394161484 527305879 236120724 711154332 646096896 226318433 791546936 105109267 143654553 137802440 243242864 430716788 496434497 469994665 105719326 359474807 426050943 17071411 404608762 635823181 631356858 560947502 662140595 630400536 966014002 736890135 174289171 967880723 84389542 697399861 548494360 355820711 316816848 811933957 64056048 65443758 169300406 166436631 326786995 56226075 122780707 463375128 834959886 732495184 954831609 308969231 834082856 400980435 443295479 745641773 926556814 340720421 499052427 587483482 132381209 374862885 947839333 54428087 783033723 831206998 51142430 130874589 970070054 300488073 618401129 198692367 924209127 916615500 975001554 848309535 721837157 216416866 532895140 173551992 852640266 522631908 973364479 703972259 513012451 124404960 262082796 610428656 974890564 548688390 900596732 861541213 116037100 723951843 729948410 875852364 434384092 896614418 663506424 352455535 424867302 909900265 708201249 547490041 174193640 276079547 617349261 747980173 356839225 962939561 483807587 675756995 990075364 759051949 730202611 620174224 96673281 179546449 140339922 516865647 348700296 626732610 34231773 767380285 219002124 168995517 653442802 688588896 106439819 568161211 639783213 143485729 644333431 778191595 454844864 311770836 680370921 484900847 319172845 59981326 914084065 840280301 830837532 166304126 849237968 914903859 932702116 373308213 428254915 30124187 24469174 732217705 584767264 274537341 374569247 632766776 939432987 22918665 118693858 776342315 364002310 974815214 664858114 502932426 321366087 931571357 18080224 783026465 745765613 813438278 797504783 650312506 521560138 320504534 930342066 691214866 618138816 327414704 654272473 808494593 266624763 944748724 180578604 565338230 943267453 929714986 268992543 480304143 737253749 337191648 337847444 607645312 305253907 270234191 332266180 145611270 207868 87238697 153737448 313382617 675858603 778581829 371553705 788900370 73292119 145971904 601962542 257207751 655102422 811471576 267607061 115537080 383552567 844314177 837274732 695936948 598775936 14984642 583584399 489913903 857253197 123127642 569207288 346277325 702745792 712265741 882748418 90082392 708370768 257896763 975503395 532075871 905465426 102922152 75845409 455758629 794151617 928332851 923052065 790636086 133765154 549066209 349330443 382678867 594623693 632042989 988014879 129701470 21460887 26671467 501264187 827381496 273765668 733635627 498035829 892365486 825114752 578429806 26214957 839788341 886386685 578492527 414030428 246718920 534547138 689433153 610219851 920861030 107669439 941994236 548102461 188494980 538520817 823013892 838642558 643537771 88236730 629431941 502633739 825388155 59328888 234372772 870450545 491048553 580296470 751768790 188252123 376076997 751021480 297400793 484680589 55955913 112706802 565928271 427177107 355266593 540323558 382595238 773726720 469004300 365179403 744255806 51102855 833002113 92068740 177207079 348421733 463218016 864911383 581561189 270840898 390984070 169240738 763992980 347043953 886610737 137754555 535189591 254213745 820327982 242423476 622359190 984870571 531140435 983143514 852904189 345875837 734229555 630676736 638997420 339054491 758125411 878996569 503318517 55582633 177016662 343585115 832536505 226345908 516824779 826279913 926919549 253871625 971806549 202710314 675129846 431731811 312100104 402614932 575683771 775419381 371286470 310706607 269004027 876291600 454179774 552009803 413777127 585482261 610589268 752083573 853617652 837120452 349633721 281447557 448911987 841422956 833133083 133201242 190897166 869125735 125470625 657683036 544004765 146985887 831114220 920726549 373333464 668363628 631911158 804104874 9823640 569027592 909095018 720006673 603386918 347069521 258615262 736433904 78228740 708745506 224445524 284526264 628792496 587720003 669168773 212321477 710357040 252777319 846379757 105071014 535474760 607607409 249726784 341861220 970367489 480393092 113271816 180139971 293758726 965447738 713473026 130997178 605635506 938460519 543864649 711959711 114470207 515741543 979377184 863075036 147839954 125054409 330244719 332111527 381685588 229863286 234607270 547763463 290628877 826180653 698735018 783134466 768483315 472765734 587373754 297541352 862646861 396044044 715197594 995202319 462644041 993207506 599931869 667556347 442086932 88946154 950591660 819592719 493677433 478222874 58136203 102183379 34313455 509680696 424320118 605637024 75818370 180407405 881717608 662123632 937937317 310576756 124786698 441954968 523254510 829224677 335657782 651592410 875032338 954387725 39292529 695156048 965299468 510764339 858274713 587497942 88080380 30725229 851874617 753685478 687077503 389299830 251389870 476851461 595527438 310285114 236264232 966044139 239624633 212278657 722538484 868807282 229398417 233413396 422893778 880896187 995723756 906135069 973988283 908596828 660560618 109041262 636429394 847905836 220685625 205727990 132519124 54764298 64451336 617999318 326939761 550678889 341041756 853027819 493401511 846096661 280463950 387395873 531594595 165450806 239624666 211402550 176495522 76373737 398182272 280401840 962415616 93224026 228889703 935108729 865423975 149307117 473973922 133354769 871426939 117225861 741238039 717795616 47941055 366030912 971857252 289577399 55113402 266162404 723740687 682609573 820998656 790238103 266758496 29269083 169431247 513608038 632173579 29511588 970943043 866282231 847481827 958134891 64485003 11480703 868982070 290761114 344856943 491807367 827244539 115275067 17442658 210828065 600380497 407380280 553834027 101778447 9922382 953953373 548436759 639319411 235634097 747832088 5126517 720018163 549814410 336366727 344120803 227684992 786090953 888018061 825600308 977484642 79681353 96215385 419122395 53991984 418833176 395777072 214374002 659141780 589793487 196928248 710392512 571452194 86826011 10290394 503894041 791349694 469339732 197033128 304910152 725296643 281883450 423560987 351807054 571789342 490317052 148443935 274450663 682885172 538857682 376377081 759017899 477544306 396920478 699180582 124536877 181643900 652917021 521239767 710646271 483618618 253977369 518272469 839823581 576016805 275384064 723711010 734216864 749084637 226514334 264401484 427201421 743147280 769429126 621025339 264856064 612212681 742383924 16746044 368134737 797692469 999801587 862166908 252623238 737433228 106873289 986647880 422436126 69364076 720154091 643451027 955566361 186292842 667048444 638525179 540640444 373126118 762495219 857507279 603053559 358755538 682513534 75996572 555946616 930060935 277689394 604226470 755960800 869764545 455594383 508439034 383651728 726180592 2150958 213846603 351682216 624110280 908089167 229743659 47731738 337074181 140929868 37197493 691490104 337886195 637363372 906901083 615052788 374979091 548028731 523097171 607038417 182447507 678700003 447171722 523200152 405237053 628411122 728955300 12357016 829417588 475719256 397237950 422464266 227736930 775831368 474790418 226119179 901648971 769192504 599054485 503130721 75907225 666812289 514507184 47177056 692583983 816054240 587403286 548650235 704717218 586385986 450138451 205469516 680704489 845974827 465253357 276696648 899801104 834751489 626906790 908712842 893206059 798386296 16058394 938017215 969822517 184332577 958110283 194491445 22879879 871516593 183232942 468745508 68461158 125890340 763406006 106219399 601696354 502254001 717756513 641948039 951251756 816841443 617304713 574560014 388089297 43976916 607873005 964063165 160208831 544510807 980909469 220553404 694832060 382732963 98215843 363221857 689910335 557802628 47999733 832997663 161239214 954486232 887205929 131014918 820960199 442098605 974616689 364061142 389008470 302280275 22022873 690696972 97529844 468776485 965266119 676857326 854820770 986139093 541687092 455909628 630941115 968090719 790098194 165960041 522180713 807857033 787008385 51411111 535623904 209120782 865449238 315188219 567925475 159827842 317214611 490015295 212829520 313442319 634580048 606140732 628734180 262867833 797459148 107465775 576293767 188090939 318702172 499546694 884174981 73941720 933655912 370071938 818526847 505065990 926133128 656868427 356759382 723012012 564275081 698320125 151922341 979076324 303051781 122603357 967115781 647498953 543844448 175650736 833103298 849803639 873264641 474731291 623137314 601712828 15635316 960600985 822291991 366134191 414709102 580130865 24616832 241246931 666944938 492356837 371099692 216646159 452946593 319283696 26704502 973524803 934508231 253660002 876155140 24196005 625742640 641087648 442499086 712248024 151296057 18786236 895753423 535867922 696969038 279892856 401788465 430934782 595638710 682142555 252886949 869730995 385628324 334804338 625635160 927481923 272593363 439696343 603289559 769026201 162638561 62201589 231032195 795637352 282007994 856182197 140550604 294808590 581488636 180294756 939537920 813732659 382997513 55245682 347602968 17256758 663587848 952883488 152979293 549807032 232406087 789249536 771618536 152277636 153571236 596426253 405413072 392775527 325446083 168519674 61586412 532711350 506799765 208606588 590223288 7271532 422023657 909649580 870949994 111926413 538883376 491663627 121098506 984117176 798552608 41750273 611146585 621502923 463252365 44010571 176462684 550832660 454020602 284626422 58287061 267187248 209358563 447567061 743706934 710420091 857172460 568970419 559374765 594936767 577826426 290405021 744844711 760475608 69633174 37820284 121180651 903849767 782756267 930273694 472050030 18016992 20513703 224781312 754171664 344476945 59822623 332989869 637849261 477858730 818058610 876459864 447774295 881428081 688227158 993067230 871081233 127586935 460012268 2479884 341032634 878243102 294081118 803748069 968835467 574575636 341252067 119140552 878814145 378929984 526624401 91249176 152398570 689906389 112979361 580788914 901852088 829486214 425975376 674687160 9786298 207015020 66650913 785711190 548916211 875469480 196140517 255217255 21326495 114901375 650717570 663027404 146383055 706829647 264404890 48087662 213928782 382360709 521058468 549764305 343417052 862220298 234767051 321815784 489823326 672231427 882928982 506390375 422783886 641874491 409856603 44242720 790118485 333540390 326754670 319528515 244640819 17537678 700683865 467437833 808766567 221077108 445240064 604822919 881026116 206745956 756418820 930725784 149836656 133513201 656105987 483274561 426535709 203911457 604987986 272758327 704950530 945254243 950831647 901647475 829453533 168399212 235753222 414028692 925950819 322448332 424174494 154923136 83848579 90706726 666414021 219691685 476343558 496832781 382836919 575484541 37209674 195953558 10112797 122493399 620577275 229214787 592110613 402721324 418164690 439848951 340374725 420846524 179661942 214726440 251591999 535590514 611039794 319813530 53473787 78780517 798073235 649501594 518240014 588452580 787688159 848274896 491649830 100385951 653391393 557603686 539607166 981777390 758380521 61101926 300824235 385914216 331690775 740351711 249627644 913735147 353341114 567265637 225751851 96907253 447373831 424538100 832684836 208140987 561162567 732001671 139579769 140004587 347452008 316845316 74678065 592431036 303200082 980580811 423903434 539435555 493910216 189561403 193201493 561967687 570622184 787143319 593804029 199809140 380156545 222856442 510161261 124843310 815947142 795339815 593778010 608573125 79661678 860661618 779567285 926963509 800396451 79706186 112778716 111098699 21507670 648110355 677861190 383688628 582203695 270843295 321087108 389360207 278462689 418624093 375973781 904107475 458085553 167802731 246776981 1019007 76464013 432410387 169503014 31817914 605519934 573649534 110758967 591510229 605390222 543204816 238029223 123416072 919371609 586765010 687355371 200714205 551620047 220498249 702138160 688976838 255751392 964062506 368542002 839405759 417611074 704444265 882488027 865311383 836041646 878163958 678961006 456648356 892049212 533409156 883928447 679046357 24762969 891534892 74522338 95737133 815992027 385556485 813865710 36483715 352767182 248437265 302433241 899399836 757818446 933970771 443254473 483990914 923233387 438653461 599981599 880620454 927856239 202201570 924643072 287676505 510787877 462190462 639308992 201975458 457090176 42217949 689928003 370014172 393118477 706038138 512231583 291023722 695591661 43858580 803397309 965633400 45219255 939102123 516774014 618365521 17659812 980857207 838577915 856868062 542243072 24829336 972952460 680349326 54631890 589522399 205491447 203604644 893946994 853906191 974171435 220100840 898227195 331125746 711533104 411068032 920033077 777502805 38059521 41874899 699076041 721327625 129567037 20746351 528637984 128781712 263040079 815392382 301375902 90159365 818729038 324029533 437267336 155233419 393786012 658761741 507616470 53091370 882959082 141217505 538787751 952077827 796452482 488364444 862148977 636245766 199895127 40887698 714378783 593242783 660597568 945566228 239166232 578030270 272986342 431677449 882510742 27405968 310877527 266388462 164721679 317546826 291411446 260015528 581305982 295394085 469366800 517900689 290192442 143573728 157066768 66630915 806603117 186219421 20885737 102967001 686267408 921784234 773735395 525194978 142388749 794246233 572634981 436013361 818793946 416305329 297652943 315606418 463483920 431708135 866161026 510797510 191790347 241886314 885451442 572035141 705050921 188755654 723151108 487782000 922893879 850411325 766630287 487902979 392662533 472939280 419082336 646079682 946405422 823676360 454182085 764515693 494736897 576884815 236707906 770481173 473717366 157787548 344144051 578843226 559668285 54109678 436359717 708280354 877262480 128686350 466520529 391718141 648264745 686304653 309017982 100808350 253258049 127968807 779637648 978521128 956134151 671953259 580926108 506478002 910183239 413345095 296937180 576573681 668235016 419449633 352606490 89055286 483364894 80795858 615773732 204666450 377502476 809685654 940648658 72270564 167509437 303247298 894082216 227369065 228445127 594176377 43209470 675702357 430571709 359977167 433563539 683513811 874926374 489828134 503106355 945327164 834441520 503156232 833272921 505323134 564251495 29671350 305396155 731298875 14045899 192449842 128970355 566037709 924841556 704987763 769440812 638580353 147400876 71202336 721847606 683344472 364849919 942683212 134790594 455522662 311529810 65709276 410635305 878938314 803672915 431237936 38445143 51972669 292331478 916360856 347624874 16071027 145372606 468319544 767732206 320742190 797077 228464739 365889793 207179634 662882338 204487628 95261830 205513682 667568810 925003346 583528973 853536307 542530284 435916432 965656905 560064318 52818234 604701975 791542798 103152401 861116386 397084961 310812693 944438067 273599970 69258854 828852571 665135734 416752401 104886721 940403350 971399618 555779096 569806629 978465280 111881391 169048508 231721082 527183955 748413068 495437457 699019407 937947314 180694734 168876287 198095039 388629172 34942675 683620973 201003333 506325595 504679695 183767566 590332071 835553681 21675533 685584284 597832670 827541902 572262403 476187592 87365591 931442102 199255760 371130187 790182411 602680883 203253132 542796552 569751677 527391192 968986022 379022710 338626780 180464694 166077037 727476387 677858404 571882621 58995857 499332918 302225153 443974541 942236526 838809545 216469321 180210159 570944579 542098361 382257936 134210483 748800264 111504658 458224556 89609132 912664832 960835908 230901196 186509146 777204094 488039324 260067973 913481647 710575929 854334277 50387912 416771741 294816080 241138692 782432694 92752534 616435813 601704857 30778030 421780992 200022024 756907283 58159255 944049410 929362653 469340722 768203420 455036720 194212770 852747038 394578871 140525819 292849200 941256367 558492620 785670998 140460939 759636016 865025853 270344410 765837868 23653334 47934442 850836750 974446434 893974574 879388995 388911346 8018709 356972040 872937449 147373046 862956388 65218014 281515974 415145629 435722500 175572485 967809310 482370774 330473905 841195053 813958363 574447437 755195101 207383524 445132454 451020218 244308443 431956640 360061691 732797340 305492985 764317872 943906767 271276950 405253464 64434876 886557443 216786878 728425531 189125289 618559547 813041521 675695622 557037987 992718362 303910831 205698781 832764596 691820870 146110048 673466366 791724856 97219974 326922511 231664354 318968340 434109190 831990298 232045630 480880638 540279661 233670140 407296098 936024972 215632260 833990324 158392810 20037099 871136054 14910762 391386036 526817556 673126892 803020190 776307075 426914097 730709206 753796864 738749601 144150129 946820037 221005991 549050956 316843935 914879828 956453013 76324384 62199694 320048350 944133084 636562118 656693788 967075766 901870712 858023433 815586560 338293289 650171636 481155225 88988337 156233954 159447420 831289883 274961359 776594246 666488853 435802096 841123665 433172377 185098793 128545759 776136107 934396958 577233844 195243326 601882390 572145474 922092221 241723879 194329237 121138182 477847725 728584386 689357079 474656946 982419058 994930391 146504573 586759203 151167018 919819238 911130658 675775673 593537261 171059380 697585144 83455746 330716702 778627804 41004131 936865388 180227556 725895895 837227431 496417627 321523824 189130917 366133560 460564516 968385321 290263609 862108394 732125382 11902295 338940291 448621726 92766037 97843475 203726120 76119387 308141367 286077745 365278597 970428735 745629976 344397137 323095024 572374427 895015626 705839260 957295596 695888207 579873521 298023438 104346334 279984944 505320619 456227793 585090636 423005761 955971768 372298055 563147390 595525644 606463210 198666260 9910109 272400985 943508820 258508520 296172198 571985563 607688518 229031730 756761731 259128899 529956430 455489796 27218470 432735658 436154456 387325571 541752895 83209003 571813047 320418081 659555809 868498408 903122615 379828964 835584841 887283932 312296828 67830778 539575554 924225841 993029366 473840560 371664357 769000841 869561992 703842736 423915453 9730507 768387543 922939360 996361331 964456597 983487366 667151713 918823802 99674931 61313734 608756237 188513759 800036202 913634518 477573245 62185243 816602605 257651932 533749101 153246032 880566169 959009473 182929792 809741149 542445161 230159900 16404110 197287874 802432366 974339804 959826127 15669033 774352268 540501577 426749280 246213777 181749478 591279189 162394840 706658808 294855108 323017156 124622576 82218192 745347668 661471711 519625417 308854499 339947571 780469496 240046231 620050737 187112 58051501 398098400 504979620 558421567 875715262 762010900 829221934 297168059 479079396 651955686 736361090 98693510 705212577 637621474 674021527 76951014 926356698 670599171 122967517 735090981 692677709 75734714 273742152 924621368 140546626 389920853 411472314 363546540 118385626 976260615 496767498 327059553 430742566 685473716 820290446 545422520 467143727 891933923 809090585 276600397 162047689 579531118 47881052 763354254 725560134 116030832 507652469 393378573 421079738 556087230 712963414 88728767 948544220 45250775 738319225 269665484 659302394 950987023 495013851 639821793 121448895 126824519 79230846 733111513 47035188 131194494 318841908 836084085 352091975 350902226 425324310 373715434 769348368 257537149 531958283 825205519 137037039 842891440 119121980 164843491 647320853 169454534 14952072 636249026 735906446 437777937 372704126 655288322 999560457 772976084 577127275 9066915 865159104 522114901 799934614 583006456 361500120 327122185 726695181 317443818 938510427 1293257 288460617 500989644 257991698 884569378 194320491 929469885 897758129 709841701 135684752 255379844 405117768 427746102 458284952 830287075 494586170 804763019 896254785 926994335 293155951 526761987 845287209 524556956 555669852 680108840 878017208 469768219 338891201 929066404 231775854 489042641 252902521 93026497 192656851 307404834 36137048 385832624 248044154 265350466 630533695 643213660 571479835 516868895 80068313 989621117 429977786 378011646 919661969 556860306 200881965 295152167 147957309 111896657 135332852 959986220 835293712 283991660 495395591 815532086 234597740 620806618 839239242 218059108 646552896 759404493 968289842 432067609 346454499 153903953 379072513 809264701 19418066 517039489 143532123 910189913 37778429 43547493 285866908 450635253 532990524 202466276 109498017 674356176 320590099 953983345 477636387 469282232 138351931 1535733 426293395 357450061 652814684 541581032 813801384 814671731 167446039 241709118 797473587 833048548 686463661 395765767 921450745 887600099 142601331 785574542 258155056 285825759 280903294 931435980 40724555 59407434 59515284 850596377 839888209 545363876 709047352 24033665 941357644 757279741 273607633 703470918 951937290 258433911 74640508 388424827 824743135 706372267 781411824 266774306 426507664 318890293 959299158 94968289 433585623 475242723 756543691 43814138 782893121 458826081 220228592 31797031 487246346 747388420 986578004 434473706 135011318 804621433 352686893 267151567 311912891 151079271 70196014 545841355 207283812 671476089 756210865 790585023 442497746 163761733 920546018 172867692 11746808 877946962 531159088 264693469 687555090 405023807 743780754 378011365 242562298 233590751 288124183 243765225 763815077 497703786 457220220 390379531 943633266 249335618 973845865 314108257 552143711 936575839 78923582 50840873 707405104 749573154 300875240 247606470 228245295 806540154 859920970 485322373 178865809 253546892 48966306 48757835 604644908 898885783 143858391 562131637 57622115 150154612 11136963 661747488 478323217 136051676 274547424 479921835 747464996 204504190 93687158 350426690 704006448 861197559 330450323 598563116 357019727 923552814 78097222 890144825 381981709 529049816 649316155 402052748 198771055 133320708 666540740 221310930 635874661 229848236 170951816 300663841 316602250 614019347 668028926 219265907 272566708 448172552 980177100 323070980 712965122 246274414 23332212 118213580 548515051 566320924 114419236 913284628 649111975 318144740 261260404 742871759 10275676 789943257 206167367 160998896 181715274 33131711 762064809 577783364 55605289 989889192 60008470 414283312 921880977 259624609 189603026 573848861 954184168 841906788 478418019 68002577 339740365 15119672 910193343 52007183 63077924 20063350 610161073 501217243 778039080 989776339 393087960 395845071 597645064 354288058 992142418 468590669 855544459 7011575 928357119 121046823 909149317 215626428 434319642 305156141 805543429 79943337 965066273 27625966 532531426 362791984 929533179 477713465 8876603 761548148 280150900 180471907 616425574 594768666 361393753 238667615 291368690 86219601 897285271 653659555 45260190 139340981 349071347 124796186 324189449 198508689 299285008 199181075 466139334 524434311 481195919 205380978 662200318 649042412 665236169 109278274 261062270 305249161 464648508 867358623 148569573 810922867 433010109 977408134 686802290 274859157 705964423 927673301 891899820 780483409 40637844 987875251 433607836 432386425 984649480 325269261 534059097 82746365 489994104 730423043 501928235 457001538 449430663 619517696 87281438 554212639 316164643 649501406 574920918 227275662 664501572 53894441 600111354 215259201 571113305 303717020 985739394 250754376 799109993 661530940 984110044 510301219 251111518 161636127 643639947 740911256 123959101 877880483 730274896 728694582 731872590 400361407 562034378 693246148 615839468 336169474 757642458 189085278 797368171 494791497 88679767 876398650 556762933 577046014 366736833 474467240 591745390 437504713 79673286 151423972 594261391 73469175 635094700 512108802 354807553 254623796 460099345 114833109 634609621 669465990 348672243 746784415 193183471 692583969 858171591 453539167 184819830 266923493 731989290 910430894 284055361 731798364 173227725 947656075 245631371 442702586 318434783 742962178 381234704 407589777 160081876 113277438 865454121 18109164 649777662 366574425 545568294 667132941 104327063 733625114 253195675 10451422 906398371 88468882 581774632 28061549 75648409 41485177 48064995 789397652 864897330 22356212 485011114 724294246 330125096 357299424 948033393 338496857 738543442 722624040 329274924 49485432 331097666 535498310 869506981 678278478 898079528 700652884 637072438 158451193 721033074 73864677 695348454 317783788 630349992 255603447 286632310 262705329 998508028 868972752 942079682 572062917 684964660 251535424 683225833 391856857 965811549 808241327 405940854 286857775 335630379 588289277 944161614 307371810 585277776 742934226 824732844 686858218 393969275 866318111 231351491 942194258 334848602 880403265 907741532 402970417 461005632 215691036 114308123 422057407 234112050 158606900 605288916 704648273 21135963 475817743 208984032 36209672 154657612 184343284 937400274 286070845 8577815 941578838 175753772 883048933 769274609 580791019 500177270 447268568 549924738 281950468 974178542 182984308 529228545 537773876 521373792 608474940 577235403 34764197 510142478 189079649 688196755 725300799 791230699 704498584 374048474 25011491 641278657 826156794 291939309 224693133 735304683 888545815 204464025 720632399 474005417 912975466 981453602 996406369 146118053 655671419 649492115 122595296 748964752 311783184 664039490 231525651 862112407 342256921 466125332 380019135 633897058 514843982 594412097 562723077 542650520 265813230 695793590 524127323 433450782 729728094 707001211 487042341 157397771 658923713 81191893 956359902 374407883 331961082 504805152 696792481 796928013 113921120 176438823 823275222 810711177 837106422 980374361 114239369 274237134 178109321 380435196 986334321 953312527 737704450 230286849 742116592 605466299 67791847 630024557 961289985 240274918 783854946 318720388 122356236 184239585 407058688 765648206 970015805 662238757 447006069 910957336 443782120 448064210 829380772 229021931 541551889 504100984 375113677 980749033 476075942 653280253 169040561 614869493 130495324 100574329 625426194 408124506 383565954 21980335 793520569 712548255 251983772 892070411 828020075 393101769 625836417 587106800 526048745 944083741 408416772 534144961 1689811 333935637 924099911 289435146 767312067 30001945 143068240 801328151 860959853 950191630 343434818 976914361 698767188 554793468 105990310 705782794 966112405 67266167 514484303 992361936 355175714 806240324 671016903 37719132 990834397 103086897 877435783 146334041 144545851 467987905 320608930 873057361 450180679 372218521 994169258 850407055 544472997 157903928 874187618 97992859 334959908 958228368 866138850 652832896 583577879 214270302 179431612 484068763 869730749 53164390 417541069 465874130 431423004 860607910 127347271 942234760 219742017 734620429 740494120 461002768 135112122 294501552 880107055 110810851 911070134 545640673 833215061 306780311 397956086 356401467 159974426 141644047 421315400 372582120 489033697 143379737 186813002 638043015 957431282 72552045 917646302 990925543 38628075 94823767 183449866 845619815 262015077 243597340 406014380 203382609 276940324 446825944 108115560 311537798 847839367 947514682 475990902 528534221 222237992 309275120 175711380 75958466 499544886 412540882 508227627 983136765 996590894 952362548 741523718 856868384 104551854 777708602 390997214 180191671 461424978 755057498 567551928 829389012 546248315 236384663 948720933 871927599 209808211 119646535 416237108 118306425 255104676 649332150 167832350 273919981 594802909 406700971 824503557 152025333 322710707 764608245 649755073 944238657 981222189 140630947 406568195 636493923 850181296 698906412 869814044 444496205 350325380 494682231 143941962 755634029 430002057 886002000 841482450 154924006 267368729 315503102 379250938 807432348 773773016 425737750 321607563 504199543 952163956 854366084 902828086 702258614 265533454 403183034 440458801 616350176 679391063 84251031 403155739 718270187 706778376 240931041 218083752 364179009 657534691 17325442 810797933 796793332 178767094 405147000 271472541 880737232 470769823 479398533 118467112 755847729 253650488 699396623 237642360 473156004 379569705 953135638 183868872 73293230 629212261 557496240 833309360 51452212 691416844 757378032 515395055 313007262 567095924 584607635 430685676 344878711 107084619 164048412 58548734 183591529 258281167 995537843 900783360 647046458 641261714 179366687 339391365 388210378 87854818 523818067 555597069 129973895 190613304 929514958 615091545 856178723 598060894 612675225 860082718 694379935 989488695 297211195 857075574 480574275 627025836 642324620 88221730 478875473 683048784 986241858 455132445 974135347 491882531 608697781 780568036 489346227 453678518 711561925 266395151 314034043 129725205 483568416 5099916 726502897 873062561 635684035 520079691 613710587 245667383 783907870 293280672 454452767 645347436 462867409 323387065 615789169 391368575 909373931 412740439 374704128 988895167 6572342 115049772 167577285 397047865 874043995 193957140 208963003 890477281 15749315 133254275 382831524 698142447 764863773 696497061 914781577 289973756 400438548 243769751 635393363 819387235 194703406 394719331 457744372 262998888 418374029 535444125 906135556 393664375 768429219 444450130 62966055 583768186 375744536 443641518 955746005 183388815 500392024 514383536 812702545 933155362 990770806 895324068 990081859 775139927 182581444 959564736 359526732 358750726 476889810 357408376 808579186 343708477 289099903 474791868 604898513 513058077 87029658 836471535 325339347 332023567 970476716 925056682 909277953 796779327 191312051 492182340 673154227 369427483 7132656 287484066 141016880 197263345 681286441 820503570 692139039 324237318 504755684 367329345 522917418 230976963 245963375 977972329 116772982 961255552 72113954 866596193 860362587 507755759 637793187 648551462 990224141 276950895 119237797 987973390 307542074 261583643 286305763 382803751 445623257 256397233 223633831 723877870 917759567 758163772 462129739 878358674 331220187 571638425 498171808 734426789 223156811 988214897 859185034 905793996 403709648 929923339 833365348 269180956 290085002 751537239 318322658 245084672 487615233 542464201 598045332 735810784 156176799 28704585 73943228 797084048 623432317 125446041 964073343 814417093 496693216 653926945 799191459 7150786 408807909 433348496 46277094 505607269 223893720 5846709 279980025 926406767 886578690 146152346 814132122 647648425 156700843 905466278 379833092 601698677 890197671 898309370 356525939 471321017 178938458 961158416 971040885 854567550 742766640 873853930 697608424 200984099 164498327 32819465 336885983 108685193 166425755 360194169 200272230 977213423 219555456 741605096 128289457 773030093 61560812 129157254 803287405 583579117 358903114 361320165 238307090 880109938 703698899 346484608 270314746 905892028 365721845 199017580 569394794 274645223 945049181 680116608 68442313 375342037 361061803 753879490 21838362 964463051 692879153 567780606 253387413 117217920 567160131 683184288 265723591 613873959 176315410 129583731 532314960 996286212 958276928 356657556 716640211 160242157 984520181 512842379 704512123 240514149 280602290 149390439 856886197 704896087 769186174 14847218 16294407 516256871 409410349 676716575 301053852 572403339 681021958 774113935 416200989 59976783 252490151 311292877 703141987 844184687 781007825 404583902 797977332 192619456 238716794 340219088 26001719 182484437 732942487 975386922 471704530 776468832 156559669 205589057 347710063 877685335 83097559 340135053 508482197 815254654 837086226 615681851 421970144 37831849 746801079 632019631 356375105 894328076 930497836 532050052 138106812 555047140 984898818 299319706 325258178 835365724 955882733 561338876 236691287 969454146 166462109 393542806 197234587 69298109 852077057 478460340 458670426 173116696 355291674 628003397 339231525 229475407 241268520 767067276 874045022 432279681 482897272 842610697 384993713 915544330 137527099 791693995 86413731 679681128 33933495 485787817 578179126 836714038 276188374 740399919 227870996 992881762 929904900 229422884 914007691 938748267 697716493 398304746 541493790 473822301 45059773 492088147 580939841 249565258 506360949 59697837 77301004 404569898 308184917 134768226 827805689 4192927 195316652 548172079 749115245 461627347 857233505 645720136 997342795 542154576 741686681 31375581 390051270 796500758 24402999 25875335 334693884 715229328 265820417 782625829 935854546 443376618 422369446 71517690 93850794 860586442 700667212 510263654 851099893 642959811 203152927 235361228 490197286 610134145 256984071 504945512 955592732 141289072 795612604 73474061 953570981 909266973 128884397 794859333 114417402 14648971 839379784 458086343 935034475 986242089 60345325 236990292 353643232 491941394 876501322 661325670 73567095 862785214 681074733 994275305 870581357 662562895 941972366 518617702 825116397 495200279 894124095 502034342 724336089 373169486 178089064 303125684 639687001 535055551 857132310 558774394 956990241 419907587 951141866 201366254 4701155 702248886 624665446 92547110 166098195 830668819 273064565 761370560 232882128 846478829 907079616 998448000 508641455 802890955 230120471 853604084 599048904 30488019 727472412 71378162 828906653 916660116 991805271 763098377 153826258 216496277 90585725 822269014 552395899 517064753 447370772 548152358 56104120 741166119 317333636 704319596 472820820 798616900 299589410 648853555 798804817 525440967 360995774 276291938 764334208 194359126 345867773 603817765 534703474 377158630 525525233 620202853 720389511 839996688 832749753 422186514 194547933 371164469 752319093 479834499 159953607 948709350 644926826 336112024 201588914 992594114 790582839 284765705 975903083 167538161 401635368 465175344 418545709 411493046 466881040 578275875 745222346 117260062 24623590 247548173 676189609 769546693 462212201 403265784 35274569 979612054 354277860 520283723 250662538 118896997 916789779 217573050 546951925 842224118 590665100 301345570 800628463 213500066 333932983 736203682 598031368 244947386 936500576 346198790 175146102 933787803 583935850 82952930 153291630 732989933 419674531 346636790 289925848 85377981 886613008 617448649 901632600 958769775 333953930 491050325 826341097 83357403 538226566 57154119 885884536 91479466 350537255 10069216 23615079 247905547 507246378 19601594 652526640 136812120 58511744 587049531 817390881 114523672 632347871 274754276 394743431 178457050 569136839 224044232 995072723 28566871 240589894 424604752 238801812 199541425 78866767 513195857 186143714 774541766 897332617 497569465 813611316 753759829 241899935 646066629 312226507 581858348 358535293 772247029 966585993 912414575 385217764 387764054 394180036 502698596 620188874 842161006 150603456 720861926 782810259 42581063 202559733 302101322 467300666 994780264 86223803 159474370 567259131 475697746 374443829 554205587 942149312 543273932 821649762 3048800 111064431 905020553 123659102 872111521 965507104 400367375 935038884 715790161 144575732 306353990 530631554 583073189 435703076 770235641 241790066 829667846 265527984 401019816 57595976 447527171 835750963 887618630 804454929 181449370 981540649 475980110 374001772 132207838 137667570 759421440 341242347 66603505 509221651 776630688 495871289 168280500 777563120 807859265 526682266 182264252 336447661 963455168 192985987 903722713 179724161 728867477 452039847 398644202 31025613 482394658 458103303 75439780 662067454 336827226 395455426 849691681 895955065 284613118 239729500 42869482 837252471 293206340 579446992 13783833 375106635 422781272 484112259 680127868 637879941 64332222 159269653 86970993 695789325 628334908 579845328 652480242 703880948 552926208 746949173 559776291 354757220 141255035 18307233 743649655 334103245 597824413 484443613 975492158 226094051 488445423 959799444 742715249 630023206 886193579 140218278 106886025 803107735 763965582 743513403 252143012 215396246 744895668 310609116 895798276 379801495 864404218 693947556 636653775 445153399 388288272 355803601 136251766 356706724 135259785 77810569 840330251 512060928 216220604 683474007 25604776 738748904 921595009 627888069 626066197 915305172 115832946 169944891 188669502 27736828 473582128 150270402 73555180 876368781 222215243 929872296 806468372 509550655 325824915 464854763 371308151 258297877 347771712 646513710 202396754 878073980 779632038 929027114 653646573 643439854 919604010 945077943 871795424 661558011 367464086 384757618 915367953 328893845 10880232 215918092 152540963 434074258 611434697 663212083 787154467 889680628 367418757 251243155 161052238 552254556 738667881 94892986 156069926 98181846 637168463 729278341 391579797 959276854 2766224 133874155 281151014 564077352 816470335 812282106 292034692 77990940 756933830 363338330 669245491 563019049 399099878 193816274 846956553 329106858 192835976 747226389 108430407 243438105 299995385 40961891 544994919 129677232 805568666 931841998 603798916 158714147 160934807 686655618 345549743 89877196 386584219 668567942 405733836 853177621 581182695 992426435 850132131 58657891 632190606 447380892 785222581 585721419 890388193 750054435 619791317 419133146 89893186 63518269 966719588 105127747 509739758 346502837 718838844 662755839 511811867 135196615 509828121 666762389 274669537 660109668 303005663 98087996 748644110 717864071 569804876 419863384 650283803 828307841 522202712 199947776 900014346 773105436 863635604 877226607 455036674 471463025 216311081 632414102 237322397 617930887 581612898 753704357 579929118 456826943 73947777 607319754 677568392 187088093 275546315 745062293 44036595 961339103 76988514 230105816 949599606 54272006 658723446 845702094 448432621 233214939 706398764 77471483 665389945 823111477 729610201 117367353 313892689 197900801 552491210 447599900 492953803 168001861 293722800 164222383 265517679 78991802 371422517 783857319 853237449 157712712 281880311 480335610 95364831 340565695 473467173 994944314 671376629 393536141 975563328 960490045 474456448 512285272 231910297 833960370 750140576 870703164 712709867 187854970 115789397 583393851 207304456 885021217 217025521 736288209 896472975 747004969 697714530 493641690 838692628 407210542 181560339 82487113 615419673 877778299 357264998 276324531 855753105 599855808 932294157 355128892 332320178 844611126 78457263 692356363 313695066 696859978 532803620 742090977 199866593 616462119 441057947 893116716 228372749 378516528 369829516 621209301 656671870 664233512 78938242 595137466 699525176 726109838 76322818 759838298 167671361 229881818 95132417 559735387 663941296 975892515 462862351 813943990 127095196 149700399 154670181 35175832 224192433 553573891 101695385 18280930 55449069 29873500 946386826 601285026 158095375 618191105 50653731 356099430 794084451 538152439 223973679 828811976 79185680 353906407 75603177 740777847 389612375 408237786 849239900 450670388 902872826 612701396 403094675 147992307 369403219 464495207 170966212 964514967 892706402 579815050 36660666 780604361 810415120 898013692 316672626 432866682 77590152 792458932 358772950 369262636 327729325 731111784 433436528 328106739 390515857 330616670 740996628 603901321 293329043 279522856 771906933 670945943 985421321 997006394 343007018 819812168 855639267 729340922 594186794 169437115 850447827 729965184 55798481 327238378 445054125 2962442 792997312 745892324 612739353 747974931 340914089 548754013 153016933 167085585 99303693 811263761 631559558 211552597 617101544 257624430 628734201 148697434 425795820 59524709 656056859 144119757 253720971 946671215 690903042 797064352 948987632 737823525 525791552 572604510 295145140 768175877 97998502 768353922 340308974 277686275 166953636 165957586 512217261 398528282 265472309 472303662 783677363 59300799 247677965 908916176 993398389 263187358 908190853 814279575 626531332 244444742 520169396 208007092 220045508 345826825 526462806 631952761 588993325 820994616 620526769 388859098 970098649 666567937 317574382 252636182 441459647 228834231 127517401 423905191 193602429 933540682 935589375 41321242 564417865 557964651 48088549 973406364 637722618 607910657 343708950 911819043 937208676 784383455 65786350 479332218 762753885 354640378 605954023 638705489 495364148 890532443 263371292 45049011 545505072 757495461 30335408 349643476 337768241 4111394 575891881 40849950 707657052 47197860 648179313 659064452 632989846 521598882 540352348 332335299 109259433 365856563 858554665 211462082 226735912 428312721 481616439 249710205 660022461 730797732 823508014 273785390 567304539 558864760 701435145 799226027 99207760 453012499 339895093 371508365 749977252 71801355 773737636 651221122 844731030 33537592 76486226 846461235 595513332 838964166 647582919 484182479 128535532 530893251 454169518 729387443 521154543 854859398 768231778 430099866 538804581 947774789 521032755 545071285 9077684 855717520 981174972 38993930 887514759 228376494 193908749 541178502 924906539 41699622 942367489 506048143 607889671 567988067 361924045 517403190 642561286 114487451 751993444 798834809 534182996 622195757 993587667 742956169 119917806 410771604 854064789 815484569 563412124 281736968 341774431 925871704 165044965 441228119 366471418 259809107 207951228 821671639 749580298 552939542 264996699 286783551 289091175 155872473 151772594 952735788 810639336 712378128 95213786 937246355 605341940 732150498 330228197 591257962 732277100 507916111 242554986 999918751 64229947 261632171 375797312 371848884 751988697 854377428 294658733 477083894 111338076 156661605 856713457 492062809 347520909 582530998 335287010 699447882 562692683 97926269 579304553 783385527 750870620 267575309 548303661 284647753 281456036 713614374 488500691 181678265 946327388 894311399 75817791 654329195 78685937 282071764 76052275 891288774 278785545 341678657 251182845 42816880 740290468 958705454 299699818 245099793 304876877 879540586 618930079 584655408 836968307 950679309 983090039 833570776 195582838 616799121 13058830 276350511 511714875 977461220 891699744 652881023 447443550 149947300 239217156 208907100 947350496 343588466 439639357 498297797 298280742 303141377 520255691 155209100 355719118 744219312 201434185 46229870 928501438 178313797 739540141 461035334 671385962 275857146 709476677 877738552 736514967 544678254 980202329 976032281 26434698 763237120 483920470 84640498 301935213 27421047 337689368 467610796 883296003 142514839 647967464 480123644 168772899 329741068 112059389 402254446 105051372 436071207 556992678 46380419 773650735 960987611 64777973 983657422 540317709 491715424 596533753 235715491 16374573 156949853 36691604 888467373 461398598 987057113 382744867 281297623 594010612 351363600 737970627 23434709 68127539 990466560 687986607 436961984 784974409 505687544 728542749 238874531 208549194 841170500 446494283 109882238 173171291 366182008 865090283 350638314 667742484 402367455 807248884 382742395 582986657 604660086 697780428 236835666 695632072 509908046 333303605 242098329 242911272 630607228 869261227 436402693 836619986 683612960 751687858 537609318 747280333 186875581 23676840 66904530 462119049 138489024 567042249 294034442 456457899 477397677 189996422 768964975 685246609 444882656 764609728 153833484 684144925 6325310 195540769 317882573 217100844 369179583 454810546 168572355 724441082 998344577 608043224 855023800 500897492 302754307 38259319 460321332 215907201 466739221 396162556 16590856 83704297 546730230 894400644 679930599 257592505 3244922 206461108 463353561 533245844 858815555 250929204 450391817 16607983 757828132 401892490 624947968 770689047 952490070 428665374 17178638 586300814 126235466 393490249 697611544 135364918 246607779 266725659 983229163 806652254 152510222 642556138 494113853 574703571 496208661 920692591 721239201 712628502 599224309 313382662 678942476 849119089 591666626 728764578 524200507 361262495 65011676 998218772 690660917 36406074 411502352 254629818 329372899 784841530 5559682 901514412 296506506 430309187 652761302 322424091 675696612 858549095 38272655 702932653 170509857 366750261 830407386 832960431 172728007 923568400 715427281 479922416 564662127 363570624 290155889 455658101 989439739 681511293 544678098 645287831 851849227 540166198 673208604 779819347 81596509 116973969 385549064 358167851 319573891 110864699 479195608 516085980 255045835 231818598 220644112 881168255 203572393 990805431 611435069 901544987 872832655 725630504 110930950 609105329 188870487 347275987 578346014 326121462 638600417 415194847 234758952 113779448 169163002 789772456 366106487 543730087 249926451 622089232 322488098 900890364 474076655 810567493 304437702 388079007 958174552 988509365 360769451 36610266 262320292 989786524 868944892 401016538 625766702 921807031 33566085 56989366 180711381 186618295 462467382 470890703 746698686 149267236 968239249 190266574 315787741 347931325 453697536 614217387 473844581 179467431 285913031 650375736 289463575 900344237 332170737 769883407 730338309 206308160 763750197 399121485 851133769 776881697 671014652 992966463 438543761 26191806 2109318 918526939 834033743 5934069 418390828 729072566 534984586 977543175 434563737 166316457 841474831 53036889 831245614 298485760 321188609 985404653 946355759 503327447 979187555 346499537 341503544 940278538 244217064 383351403 837205007 942978932 691687658 94795817 825178532 809390120 381704573 505820220 291116726 484638002 520822645 409632441 741567420 303911770 258709308 61645932 534517932 668565684 527945978 496484215 654140202 552442271 205661604 804079212 540637417 374794374 143666730 549427315 271305261 253553789 162195784 976511782 949141441 80181978 899397221 511639883 542589108 148628847 100791360 959888547 568824993 302995620 73595731 68186095 895465820 590049287 234485478 426587568 592947416 260189007 99471976 333093050 70489272 205362683 593932280 121493257 779558444 830071273 593548274 711927062 709460935 191721808 877021336 639771035 597662179 625250183 225727617 536060295 450192220 517208035 444007477 966845253 641695320 999823365 60657509 52523671 350267319 582316240 609671160 398800616 454510197 223334246 888507183 550871782 656655139 525038433 499415164 97060114 571573891 593170573 888363637 706121308 161512015 594486430 360135257 877928411 267663259 7200755 437408317 892342148 38413945 496287010 883481425 51982285 334087875 433253507 862274291 651994835 119398467 32097852 365990110 2413242 62366352 463658343 32045636 102716708 211328349 29351089 684307011 749201901 258356292 308098106 583447156 356430467 237146666 171806299 437933715 420327704 849065102 991878065 462786793 24702491 347938371 797159982 279020948 39858926 170800304 11961972 351789854 325008743 215843496 92075354 898715571 264271690 408753635 350645009 924889075 970565363 510700264 753192509 845885985 477603138 469799484 837709070 114640808 695059687 396304276 964634237 134586891 259516603 708562878 723025347 667595217 299120904 461981488 237264681 814883061 742178083 511054830 606477649 472954377 748579642 518729056 575921718 103299941 109518816 334927880 595247062 178995177 875805735 482981065 330530171 843719902 697552919 772620680 964493935 831890376 21274170 14170650 812540077 576604165 289329049 379237532 863215842 652253373 684992593 995947332 565481122 614060267 87722627 973800297 594633110 983106298 410856980 99238750 813655691 158745659 180705232 918913724 887987568 579885359 27747385 389559496 625340170 18286969 683874453 834549559 87224056 541262569 878164260 749445799 346530521 828243992 696487526 526978497 106964989 642709435 624094961 571227184 738732749 380806923 165961074 943572950 175572787 14410001 167314397 459652560 833523176 963612995 14777455 326938600 69008504 717974426 964935848 85920015 816953304 595668422 338222329 649213327 482902921 339146272 488300195 691985132 167850958 782258704 374249561 420262641 790555446 803564403 390546239 340471382 58946721 87370542 790376667 859063813 947938868 338704525 269556021 322413660 234244874 69982765 613334865 481257989 28652980 756223042 151536254 383386018 389431589 981043594 833658977 839619418 681525008 379750765 60243406 170364230 463974598 267369945 534411951 303124210 826592974 476896378 132171663 839652720 335953047 700032410 680040832 153639226 754240279 678355515 779823664 777042516 818399279 385784084 156658730 926794717 443297274 248035288 356324173 170697724 205959328 585267525 174763235 771560725 984075258 5549965 650379571 658263162 913745354 388333401 984052681 413437217 186652537 965902918 118753137 805896211 86567635 515241256 568807661 466326355 362662333 906797675 123484502 754307561 521459006 40546284 274871127 178329564 950419581 952455668 288990160 498343125 706254837 84603687 546916085 846850698 816471723 747783569 278960840 866700231 375743952 740531218 443251470 684617539 654060139 337093248 406845103 279097449 541133239 44287288 416145839 701847004 805512698 228403351 89557382 281319239 759145620 290415852 715259720 155728687 752952997 844685258 648460916 638014267 964989271 755428575 922345722 939022594 109841491 417712586 19043831 477588796 90193546 757842040 7850277 154398709 907943552 673074384 316676306 358737391 244883789 366488004 647727917 598201518 144433489 102303840 530050118 677703233 99909886 899263030 502485301 511710467 170558930 996212799 740937733 77237732 277203367 670846558 97111120 77679057 469657277 360635299 745308354 952840443 675352790 17765021 837269401 290716389 624694367 693943411 462465676 71211113 59738864 818025193 109421123 663754657 690098182 367526671 824459594 689952469 537057327 828718905 411242903 345497342 826041203 797906835 218094398 574603475 809617798 388140025 113533544 823139704 525055417 602841346 837623041 222557591 219871055 24821207 549608791 803252873 626499188 927269905 677163414 555868984 36949493 586141614 746227979 401416715 365517714 959011576 884523767 539275611 450106629 718867863 345992899 652897903 518781642 544862699 336993106 263352537 178360491 351120812 423855453 526351491 153860836 693366100 697447111 494531397 290578215 794544887 854223493 938310576 86502639 190229165 457290960 575944058 308242763 466570954 631537965 615181438 128214297 523531740 15046307 741069937 376315645 787523066 583214127 386181478 437925018 167598062 234698588 786017864 967483438 379776048 24884593 684418995 239490686 68170854 742501251 984146493 705001635 290502695 415356631 657864088 333906673 542529776 227241228 221078203 216289113 847976016 367806365 419185936 771371440 247374798 456335387 125873531 721431724 889943997 759704452 838126783 195336376 984207215 699270143 245931857 422486638 996463177 134179407 615457537 410708080 845013188 231574237 837070178 391239261 821593587 416614821 198683522 669873978 642347815 341545963 249240773 189502828 93278494 770547193 948999291 569406824 315691954 237811082 979834696 840388233 263657804 648373309 757856502 573645449 804792066 870956979 567932653 7879024 938433991 520366997 697921067 344073313 332086178 544097357 131299990 771998001 564321896 343971593 520309930 753712396 555142815 750242905 372103302 548790910 748366374 984210575 453404727 285455466 886767498 764191775 281997365 484720608 424270974 294462994 468920554 294069308 207609788 788243832 851994307 240461755 120012188 987972621 946946138 464827647 111889325 27001963 227018523 267915872 493066597 523979515 225652272 697031940 576167675 819594044 223196568 618408292 883295167 852461528 194551830 152932481 459580700 350549563 916706279 522639617 880926382 965510175 592458576 35956269 146710546 564252897 431558214 386194069 412173198 418984981 399368153 820841912 465393145 552303352 7262404 19328699 707347146 279825018 293925571 116250006 538588740 633793650 167608028 141441071 770379044 220073312 697905379 116189499 43487733 492929868 287447202 991479277 830230244 248935145 504187836 932475196 182913128 772693539 768410587 704832648 546442042 112579104 379686472 311857703 612119309 851138168 436706157 130837246 118911206 660516526 143856845 437442639 636282181 144672706 156550406 31549528 774443564 369698627 13361582 355912911 147201799 758901910 495882082 97087988 432803968 802223066 636576544 36222604 251280423 420538612 157141129 217693064 361499949 744803555 13925761 35493619 525398362 317193599 664370531 908893910 854914054 647158145 620183542 328431336 477276026 965255585 503955939 406363342 883458699 312476030 762974760 513317753 867684123 766088774 350034445 974362449 446669331 282693244 800369698 199447208 991871578 971237074 309070581 770940085 31464995 178141658 403091324 894156585 288329473 42124332 586278060 940464311 854977696 863333338 828343834 933207053 143145661 838484883 856646602 455385147 456055116 423050693 275007905 186049875 951082233 482507511 418600804 293667910 788972779 104357759 173937115 466461225 603999929 942624067 677629566 982187605 408505528 722061580 771913937 418953261 753783810 692583452 544211153 52674809 50694498 619231423 619891347 867076950 270813284 837349998 192675339 156225177 767257281 925220204 539440737 687154551 975081679 755969753 197877182 486364985 421311386 475353754 950110774 486382401 177645691 644667188 174416419 722112605 170285196 931524585 853063801 304557356 253741167 470099750 291615385 604246845 855069603 115143742 267434166 68827372 533725653 369431711 529553289 369525089 428234770 428568389 269116825 80646205 360366377 359526558 678527242 269832905 172625671 486466525 285903593 150055556 875922971 978177599 429999422 386830064 822803162 936458242 867870399 799144345 908428761 821315241 97573279 543215096 427285655 26658497 850064426 115140061 631718247 355772124 883426397 393462173 744080299 51398898 253869637 687059906 462203429 777261892 920513154 415094031 733833210 970317970 826915536 476090564 179258254 375165865 162610228 698506531 745332267 333112153 994402519 79382560 479287982 430928963 411041021 557933290 699298697 41269170 839736445 726710881 659326890 768804166 628668209 67851673 316841629 162774852 916188075 85461150 138624113 453384548 97932296 846763120 132691829 434517149 78717411 524050667 260625562 618165341 906145458 830794675 152789003 553773856 38442848 609074593 354506258 398799135 896128027 64107663 724290784 110620490 956227949 491235971 88263375 757233760 910594261 297631363 870004361 37455953 366288622 514308821 354770157 525241934 25572476 443417624 513854574 525486530 501524376 424387124 681953932 361224775 194561359 734507571 188305301 977746496 790229456 479168521 912893642 640810199 694945744 141079819 470758872 678570715 835900239 665937691 615747696 318849481 719279181 285920371 479305388 869713441 352963678 906685767 703607569 325870241 536485582 596912342 668885565 354401844 904570220 439340175 764221061 681962528 358864376 564977911 217571485 322166347 284038416 902114765 185689985 447648587 791323597 721557835 900114166 890503689 838105907 853899620 256717328 528300326 810409359 305132752 146505361 531033421 971051852 804291288 786642078 742802787 131330818 63442299 303640468 75081578 127893083 55003363 415886419 254576520 736012069 114457168 501504622 785656724 694990498 948939458 670556118 335161602 568680309 726749126 413089263 126134235 171559770 899051692 829690025 284222163 19406563 81286595 306231199 125612102 13080839 452077802 326679425 337062381 176811760 159077491 549965912 469802453 435019365 947310096 781985758 460060202 126134240 996404541 494693855 409185649 881524996 279889351 864380786 573296288 456954590 213936950 889605031 727366697 992170002 925692074 84528135 334021542 138982774 468994589 616092603 152928896 694887914 993697737 289445647 181899026 316679860 778090301 524270190 855686806 235191147 302975817 984335492 939306115 283254700 450226737 828181496 336407552 171162950 190682685 922203878 453871591 513547271 788883005 916665027 932989698 444307034 126582552 581759246 105796757 689709060 537940850 856675300 678592820 948934993 246100575 260240575 672175021 777348791 743640148 786866525 585917194 439966266 48595294 508938022 868876093 333109373 284442515 153703406 330548988 767946021 747004483 81332074 183721186 724448167 956403472 931982375 483535605 679247861 84355554 546210081 790888416 33452138 79416491 837905739 677911627 775537580 292778839 668966597 654462003 957029317 38997928 605454991 796966468 458710898 687483953 623703556 650558974 203298575 588883516 61204199 649769200 770717076 286863462 359659377 83626187 184438576 412892084 36188139 725723656 336827401 12452087 538675922 596753733 473184198 465680695 62436464 653207621 888387049 360288814 935336329 335394904 69617206 676209186 614140617 107035799 951320789 657655923 55296701 476354140 201520131 758040565 609667920 862579 526778104 685617789 252785839 525747256 393350802 873534124 881875829 968981652 236009735 115501954 217808564 552997285 782499209 130670722 365887618 351631913 770198933 487462773 42726542 706495721 613870378 91705186 972557213 249809456 182536125 855957824 319390746 679755913 246546280 290776291 432205400 821176888 672672691 227746005 794875967 565937158 909474856 240883450 856598734 572382567 420908863 405910508 801461049 579392964 376754469 474032655 749804030 242285839 634271065 842097042 722533462 61482353 96789361 784605986 98351151 481794734 216762809 236539797 310852055 765483298 975137750 592570655 608096937 656856396 792864271 340764032 283478527 600535836 76634792 264970643 47539468 555935838 564896462 694889442 634538470 108005970 924540490 849725384 151528491 951446157 169118081 343862490 977340422 51719750 291807684 525846937 400384150 897670088 615560397 498340016 668340620 528773635 849367328 660268981 469062883 406956390 22887843 523612971 311679160 202506016 462369325 293133070 447171094 162680313 869481956 874896773 351718151 254372221 455287578 760001277 629281181 719693288 219888989 449541943 666458339 579132858 500401688 506916348 420697293 746681623 401206368 4110013 786838772 496603949 311606622 946204699 148967653 777481947 385343348 84734087 285979036 36101873 21742193 208789658 285942708 885437950 557062400 363279916 725368492 708343792 574702129 878985438 759516205 244981212 97701596 660556162 778190506 484916485 861950224 90953847 465656838 604638670 403241595 254214236 328981273 66958891 409425991 698693081 961195286 822209244 736360064 837368024 48218880 697886942 797668551 248536130 158562948 421298742 507246657 22995905 169639603 792278501 46509919 737968164 459965252 434345251 844797542 669484845 221817970 491254114 54356961 494413648 880430316 929259921 187329475 731678142 958322307 325545545 212038643 940560261 208510372 448434196 388819525 651433807 828656228 251144934 610952707 745504725 157551884 405549560 583052759 346081383 320867090 723264189 807105002 823837400 61517651 313969187 889085635 660454834 551079738 56406510 694045098 805943341 250870131 183781261 298598717 66800058 186657442 545316439 88709616 600619391 404871322 698066625 913953929 91842334 1308183 795847353 10266728 389306829 478669152 956062894 609034098 158461565 691920567 381677663 621150268 279940943 663084981 354305110 447658125 8825650 402998861 350346618 586230677 985860380 43179247 736585916 444834874 481136371 753553128 850196542 982862922 311753100 308378440 201970813 140328977 532772849 724771540 898795861 536426307 466648243 597210005 567610416 953845967 31243121 326482057 402709659 819499045 865612398 545346053 317508966 669432280 203269360 927630484 192883526 391145552 344966632 335011821 182372866 206114616 957235716 435006663 821660935 564008234 173652230 600719222 134615482 928028887 795335482 415712142 364279134 574719986 218153476 233492643 843380131 220100083 292149896 703263211 67256972 16363565 676107244 669800405 715549378 706908969 235666546 736820380 535101791 632418817 725818699 514222219 403015634 313186970 42846458 286908170 172421938 200625842 346522892 516801200 87059606 146626724 852729676 975193227 693535993 690225248 777344878 483718588 926597394 432515745 762228584 74952559 285235806 505913054 642904736 82771797 993392619 673645795 44936262 41852922 629525475 973365736 734134365 474380505 676011606 847888238 395014104 275352814 512962796 359558994 146821851 523428148 921666238 410928264 741055186 806440505 54406062 997927744 909355874 506788261 139487504 123411677 12706812 75117506 591025708 966745841 868581843 448580956 69742782 471161844 49119343 666706078 23854022 375940926 428468035 468896967 162762055 353734169 630850583 156197491 291560073 810717617 380652124 774998260 187079034 830530063 871816808 232125112 306284639 390405061 133110160 231575537 337905008 87078499 796351291 270066541 436156608 250347638 288927417 263304454 448993538 247290168 864018711 764323436 933269255 406238286 354450620 544592517 951431839 419365132 973046197 404511964 284278141 657150503 711925462 551138134 793083131 934772162 438776255 941863033 495609098 840401677 904948684 210907700 994545949 218038640 529968688 857680201 840377338 694628735 377333524 9480530 127388657 862718519 376775134 609583880 302765480 555495255 938879561 582448096 386522005 242764411 652253608 229395639 209933954 202877639 285249319 537866367 399151013 608741397 297320732 608982009 887620580 182210890 105284073 116474459 917960445 559099184 758497090 822172808 249328607 193571767 220526675 755428508 510306505 444746198 795333128 70881735 533321694 157838930 770178341 115323025 957363688 434863849 764219184 701789515 425625076 181621935 92165615 136628622 141987062 617392384 27726314 755265741 178656274 359100039 156209874 954534682 47766898 53378748 492558645 755939528 534611870 847684330 995200221 359997191 946073047 843124097 957913581 635863031 3654776 471367476 271271310 246669044 291930229 878380670 396770608 472886912 888242030 744126841 346480002 698021793 777053279 588578554 159046094 950797494 848412835 349831864 324020853 252616947 354704810 475742419 514086273 340647865 928858694 876418810 506909612 117107787 36261787 207858970 5782337 262381935 49015057 577218107 61454795 520989535 702963390 181635547 819133321 465991328 910860914 320379116 949300536 977390337 56994963 307388664 55317329 669167733 558028090 950348885 738940995 312760461 900836751 248788117 493950994 609088162 806854681 806391913 207570716 681782821 720002238 197961271 854365530 482243980 664248752 815069521 419781309 139658541 87243160 891251279 706116311 939736750 443213385 383435928 469158375 706461777 723281335 26404828 322789484 668756986 311588863 646547021 324919364 38697036 472334070 603557102 76469152 438644 264081573 393532240 160312537 249338166 797026829 687525237 325185859 61407763 20970701 685427995 476392911 347073769 829377426 106787337 407683177 651344735 880258219 733885349 845903763 976503909 1021891 875249214 576655443 228137218 775568622 845907637 762916336 321942329 836828777 809431498 257630147 76158490 382513641 141661070 140180539 608333779 193923836 634895635 202113600 541358050 693051514 713365675 45879258 103043733 213899228 127019820 274083154 263226062 548055202 365792157 493449903 594495667 734146267 686233161 802220582 347933245 743169569 487613800 863436411 90271336 245645452 798876852 706109120 467781709 881167351 598998561 448066037 316290161 504957153 280324616 530827701 366414529 617025517 891115599 284324227 70073673 885384204 36102531 56547440 555509754 344531279 488766005 207941871 523283526 731051941 133680906 434953339 616198496 48353842 677990413 298385452 765784261 269545081 624209722 483291388 684446795 338464933 289378527 968698489 147683080 202347099 486076766 76098986 838251080 745742576 571078532 700873291 469222453 171237311 434594090 883463374 774761021 691463244 640109781 978539529 918950385 945439147 725938888 942368816 613896450 652324082 913578028 475249230 25742717 155449166 658257778 475669322 37179032 368276197 344186455 908119241 267015060 38401051 886777911 440709316 140530792 887354024 725698152 465727318 878096665 65921738 219348113 151519692 156817305 297817861 548933112 345513849 377709385 616104375 507304313 296467595 820478559 935386650 793301356 637579634 660533292 482881226 136191770 114722104 37333151 401965819 335338799 798574877 93209181 21410787 415407287 823254230 280589412 409353175 790334774 996652664 839220533 869185510 977955286 579130750 970701203 520555845 21511601 8353116 410706704 312606953 998486331 60628075 352475728 28680169 463094362 934186459 774820146 249383266 737096437 134631260 833609177 115594494 265176307 378996454 20583882 469090147 626051705 711239533 690427768 946721060 537585293 560278689 138974032 704360751 280513587 200095010 112556912 543011500 346470925 681637644 185693824 770928106 490935251 972667351 355363504 353422099 157397183 895889689 357678023 85490654 882791299 794846410 262359983 936932917 394090409 45486254 172808130 854337202 796629541 984812002 621117512 574491495 3918251 857512908 448879505 694333870 976996926 263354958 918130311 235607898 958443174 996410992 928975961 420381289 627922829 349243308 328109982 197452025 780874933 83902990 4237338 43273783 455715518 479611736 892851644 812404083 269647497 155761524 75708493 933750970 103651020 39436566 425053790 255944963 762699167 639127644 487570486 612411716 500614818 72875501 562619290 930756416 367075060 215476222 318600360 116821560 108198256 924163909 674176295 275024866 202336287 644325742 288785537 298386849 947157516 205883280 572084340 40635395 846910269 145869471 447594656 198637177 632630255 335618432 369981460 641281900 811037245 41362380 34381211 734807061 785433899 215017894 837185749 568491825 823379436 118439214 828933347 214335171 914308250 569359337 523494494 854992685 670863392 187478287 337107090 804060631 497753871 510030423 323138586 850506826 611870122 774220487 410810016 69579351 367380402 894583952 32311116 96580839 486002112 854014487 210805051 337800275 249223402 436352144 114672597 534232380 328960736 430973257 372829657 586130649 795616912 594529986 18108121 434214922 213947203 74474987 595871006 76005994 564495266 134999894 255602903 578351462 944060507 871063444 40185595 956396780 406476826 274570916 194992532 289816396 747531719 431087641 982458039 840459377 936265534 877888530 390742166 843341017 456549456 3082551 176652974 478242820 701715173 166129000 340808914 489670133 777409347 547723274 786494423 318611842 426405631 852940542 705161308 802471916 599552574 469587016 709066573 853261327 754427190 328271041 39738723 841904176 520392544 849424548 755366178 573625165 509445399 938426743 424357048 827179281 574396057 15873627 85631540 275665513 891742088 166811815 31786182 22997071 305392051 131568984 31749774 782567712 404242395 620986291 198722860 460734652 47411855 917699027 67451636 303073302 468796533 51410098 745160552 900220069 303242228 23016233 138792096 334379640 665650068 237885757 908795902 477171391 943171933 596069485 952726296 643023335 118537344 990685814 833435996 746667544 20540314 58505016 870424315 973169075 113174289 276665842 498566883 745583675 885750764 967276520 402147368 304596688 831633084 221368540 838267366 651353396 508709120 493694904 414125854 726893187 809386359 71816070 455763988 53592087 572655224 138430620 287091776 524851188 283605887 788067188 645263541 774433117 722695182 100749768 608612885 606540081 866356086 19598436 852750530 542823368 265949627 880707261 983555922 842714661 840208921 520776386 452942978 506458694 586956268 926603754 292660665 56820637 225111947 104790327 937686017 94057554 201929843 363563526 114936417 246786986 827568981 153147394 565742133 679405701 971683607 442370170 122514173 718590103 215507717 674899489 882855059 149705263 486455025 24560250 940284428 608071364 184334352 691235139 690311894 979402460 386991297 910791904 928758803 532359312 458343746 324180314 819774614 88617350 867599337 647873302 391432447 110340484 206569703 499302373 780129449 336156734 603354659 331641391 882892361 989939686 101904996 856007351 132708308 88962119 717782986 854154020 899080758 884567237 465928259 928781615 909921712 116272491 944007898 534121405 211101962 637038418 541427925 687628183 727545822 744784524 681498777 330655897 691515102 284277583 390178257 450644652 395873120 644425466 822883227 962211832 509062630 574275397 898719807 606544304 129610233 810601775 901294191 79862486 809903401 348067178 889572083 80236789 529342278 499545088 896419220 154523217 564308489 398336439 363338092 467521121 348656484 236559433 331445119 85187525 307643810 869825575 643910629 628866818 863128472 349245790 551202965 782924645 261337524 264939138 332664914 713528469 512776075 562166149 867147009 887590381 341111172 915385786 784038977 464318948 540474724 177367016 467060179 772315589 33808975 901633397 261152896 822882600 700027332 990453905 899257154 631858115 171871801 873897815 225467901 871549380 89188879 586758053 451656103 920919749 432948456 314300792 442500330 50303197 622082652 979753606 949194349 712857607 795517676 487954469 118214929 170292802 812509853 895824574 53710536 526414407 61583442 901948698 588725008 788377671 110468731 388433816 839221318 743783905 460105971 655020010 613087856 835756240 386534357 944910175 932952544 229422792 555957894 651287232 12075191 302193225 21367837 102795145 626020042 659628886 537824722 97231443 288335343 336816565 619026743 437917486 134557700 337319144 230376857 781565478 744753195 594112886 875797274 726088758 205071565 875352990 673465327 619727745 297391640 987203885 314157607 261490929 504494128 271511064 177083307 555432168 693771893 390658301 439394275 6839631 282542817 353191076 223750057 195624733 24051089 944442598 867446371 6249535 678145187 348129955 332099803 895920515 419790028 747327575 689699243 743857010 727933648 498974172 670361709 390764760 453257928 877695442 844074376 450362450 960000020 518352572 334669214 525666000 817669663 230367459 632100452 578039931 436000377 599094864 939605508 553782933 638773062 142554300 88337241 278121977 737102638 854936619 514108168 371166734 700073156 715964081 8237249 309622633 334134959 574170002 408480171 49604696 283748367 507118123 717553716 524072132 877537598 148123531 374923098 370452227 86609135 250790892 780072988 23010610 321155801 159739948 723996607 436826931 267619099 61515417 668008271 915100231 336501242 480045463 816495756 929049996 923383930 30216605 839161588 124292336 914810553 538168056 359838809 927214403 97981069 815206333 921978240 54406567 907636524 583327464 547507368 424566248 435200445 189036480 666457074 738631176 77114652 17161359 314694936 857650282 690659703 549062655 885312230 753950199 763678585 671051596 69087848 728334616 56503953 550197629 479133664 950161191 492641696 494516605 472517680 843566702 539415229 310576096 199287244 762621548 715208867 821893953 331768724 92601486 213095450 307058531 109800617 373061099 155708989 810953947 44602796 452945124 629374983 188500206 286566372 671533426 93088716 469075166 788761854 144788502 386771635 802008548 652433645 253184016 970990794 370034264 364778019 120908092 191769059 258857596 680119326 294408754 664193894 289795816 300059359 22180480 812810800 115780770 6239264 483834682 136480483 25881984 360682092 799489681 437915162 670481151 423111071 661374103 29895992 219752308 329031308 559126147 606731076 577445243 788700919 319552971 516898300 829175710 755514723 90819713 182653411 439228810 196150128 252221377 673890566 849903509 45866000 674436762 518257075 713575466 328641728 932541163 419448847 316800725 251439551 353085325 259468030 717961930 63704820 985201646 4810855 629804561 218118842 717800896 553303906 671108665 415860154 363792674 214795481 305199162 898285583 237741536 842120861 933240801 268928046 785509004 574284457 342065879 12004599 342488968 560854403 724178340 288322978 616216895 997248604 437126409 345554914 5828505 84005725 700544080 98008159 554289031 751424414 586544385 576852637 72908788 226050799 852852897 552039245 167047446 766537833 919840531 955079603 115677645 191330719 437456587 394032563 754217914 829198160 340115215 516789439 636513480 628420285 782927444 771356322 599400981 156900264 277355168 494254161 980325670 130296811 124150406 529970561 879206502 774779712 245027863 184926315 304729734 987982061 815221959 223453867 285242764 747645247 710935551 512324849 509274099 546237358 929858247 166036685 895314972 698779238 365806972 895404663 726854489 94459096 803511788 908520361 389567208 518245821 417963189 356009605 997786322 688829611 398682276 653728054 578305525 428318255 305561907 999317001 754140067 235765893 552250440 484226183 7104702 550550697 179033161 113865771 976703814 469347171 772321140 788695938 146808331 326872558 403053131 143178840 566211096 673381120 71089228 182269536 384073843 584617154 392314622 435001040 902336055 188399164 65336553 698457392 396152592 740776053 162820124 141988517 257594574 453040262 749217771 925814593 774767336 772431258 727887108 502692309 681495763 90963757 660776993 41991866 358412354 101384163 739754673 801958139 196104325 683471159 404327623 82109886 508120821 370094110 562742855 234398956 992952194 68383858 135362208 285381003 485042276 706461381 599169468 820173522 247927083 675015599 231459197 346447929 362695892 977231399 589270144 839580619 42560262 757519999 317475710 374678222 635551585 701045706 618231189 27672578 152079334 290602925 418141106 105441025 190635026 991990236 790882230 881954615 765240716 611483283 809866346 971829986 44725636 601685989 95523940 920689927 281193552 567769915 627564183 472657504 15691916 557649806 377857552 252437614 663941680 96240916 543939116 117496742 345265557 577236070 154545752 124358984 871279920 577624737 432692854 922047594 404762184 827314924 619228410 483386125 461478770 178388449 216052370 729069952 35935364 190348247 175614799 909362369 328455682 320291550 702271455 703846446 598215869 383219133 899859312 583328097 264272917 22407407 903422510 789193015 26947760 492123985 836688481 235565555 416623870 219112263 701132494 907210506 331310114 75396831 683692053 865240989 916549066 411595408 501654052 454442889 642984003 153900422 774810012 61711730 242807429 510234207 72871760 115303917 310371196 699545752 304230454 496391783 689321364 124387202 960359399 246403833 231849965 417785950 474061925 524713364 106038616 39975906 652743095 582900176 837161889 743486864 667675924 257961110 524151082 528195479 444332516 774580247 522624720 259832858 122823460 760079417 226670556 193527916 346519565 970031826 420060089 495024558 128339110 62027883 878099961 771622802 360501653 630721183 871071797 30283961 663095115 978968099 792858320 387491489 548603181 846449695 959916096 373209350 960363359 898912416 453074860 440448157 804732051 764906804 989134659 910777322 739729500 864335851 451422530 432409018 193049642 14447002 109805695 125783298 15101212 421574735 904742216 399063560 954153711 821271843 604073378 694866822 464232411 333193517 768330266 65915600 44013778 467699008 143638903 957254179 421370412 112792699 373381417 325832968 125114972 923190879 402157124 193388581 418046165 330145839 882063148 127270383 726182656 521947645 218105247 355045117 902402024 979208101 683432888 22149287 518011858 464531368 806587518 256382552 424396766 758052454 700628216 754928976 507354016 922638728 806218598 197866902 16602757 985061177 685733526 657490129 867025731 375672895 384352432 766433412 15307775 668325578 241075485 881399870 403086178 929861353 98709051 399174605 294800278 672903587 362683530 973925735 124476974 838841021 299122374 123733829 339266645 873762552 530676047 295540425 426842361 796947472 395871996 850078959 427016873 836732523 406953269 359446965 337975803 152357402 496379485 216822132 344071549 786687453 99313977 165526319 609044627 92681134 166969318 651133619 678000496 94320405 729284372 274409839 340825560 602487124 232881396 778051961 760211939 151677584 981210252 59406380 364265346 255670435 320188237 75647521 395714825 393351970 482224217 562993153 57199432 389082686 669271550 587594365 321990969 58830590 45056000 463936637 755127284 852533459 475949687 775486701 206916749 604915823 382406605 672662836 149629925 657675279 399527778 19916084 121602950 190993678 498293836 455837916 745480157 731913049 356442705 137164971 157060813 765050566 708135433 411016602 741123934 233323083 494891304 10229174 425017684 826985871 348897143 578413773 79481727 476128697 608337395 579490326 174136604 946939603 566071369 480917748 396657074 198022679 383225352 331406533 705413657 261322905 305090755 525685911 717791532 580196364 93132136 624282132 178466631 6324971 150377653 215294662 800377172 413211998 270282888 202547567 131982431 464517928 689283348 874138905 607589505 766052954 909551506 357616868 879381492 442438249 378399728 479399716 890928841 810455013 719180148 739097994 425621194 113967915 487729688 33404428 696185741 511907478 247912834 33339992 306195441 729289318 753198465 521959441 141170262 469999399 789994647 325848451 240000940 632806152 436775612 866871894 229867770 835765614 489337394 136157369 184030298 602705559 970157335 392207024 447206831 385593923 976263718 207407685 467267381 793716249 927735067 668970744 329319308 877426769 23075323 200052025 335741414 260538113 326378394 662654749 495201368 204275211 833689312 37766951 150134921 121862436 41105609 23735568 93683441 459174567 722577434 43729480 974907001 443508273 770446730 806760889 529905540 999717789 654052252 494720200 445035932 883616693 958127903 37316262 672091986 922745678 332580930 757779323 532136232 905294294 633030483 814931687 438449793 383944872 858926703 527514836 926136574 844115322 85180608 196618048 140295104 145293232 719717307 815831296 773541752 721835097 492984236 832848230 626701480 394049958 7362131 225472673 448050680 437847315 793557745 808308896 712868642 289731610 381922695 204317101 855170848 112738192 497121191 208144309 146303293 301570287 645177867 818398201 967713947 656768728 112935967 706438249 69386660 724280999 74799315 243425311 159522983 168860260 377617882 189281046 894061106 190662275 627510613 46503725 413949057 650119672 223925769 715422712 505365314 692609614 712802818 555181977 209231892 922944786 735821123 753848305 855517012 141981323 488796363 999661517 561424881 810424540 948202760 679851633 408131892 717066151 66796768 122705727 570121405 526720054 213039119 742125740 450205279 690518492 829952832 170547696 321847975 944129534 586736715 487434217 282542101 791676031 272290416 917008179 34065861 305367561 669099936 248699844 198069527 123755015 702817672 73898685 790706466 915689559 729197339 83239676 793179396 856452708 76011932 758834247 81225061 945892598 767430659 16045201 575982498 696208002 805363504 856418670 497662267 560188312 655124816 710288050 326682469 802156683 362827176 368162337 210797046 987612744 200141243 916654750 832424101 282093821 912601282 444558494 519753424 144495484 4473685 308664760 694415789 201733948 365593163 784276985 865469953 803290705 545580613 99590238 456933357 311782544 94050981 954078813 976932094 967736783 886678419 562615410 430360704 900025310 457072815 169280143 253172338 944997583 376543171 140952709 886771371 678303570 226195224 444394488 744296347 799847107 379040148 198873858 388491937 621419270 498867356 422749726 577871072 426739365 981474171 542701063 93099015 299328181 162627847 912721648 203657683 991177762 898191101 604755416 774154185 585296092 665414483 896745681 864948891 390978978 264858684 289671249 705534115 154488567 414105829 719742368 335813283 826717461 285456367 588700714 719737084 246049413 505393899 314984933 371386496 914602834 969256757 290780056 56193544 556899379 397575813 955820655 60304057 896538366 896338817 410451916 698956814 348580226 986808520 467664357 168948316 50705814 429087677 390506184 462675099 677019838 821266233 367262299 78510265 869176928 618966655 60151570 647985276 665341476 129511834 370496108 649844700 807125691 533679291 159309574 433563889 115048266 285755793 815749263 282236726 266563391 85388114 324372242 666739775 819991994 145295729 887397120 7746678 265696013 479296496 334538339 843313997 76646626 415073677 316614410 405638841 271510830 502058241 147111872 617031004 393112970 109089404 252598488 286315651 576616952 392173597 861002554 95624059 407833331 142792877 332694129 664246557 418967587 92885679 67263214 660964554 751779444 905553454 152085352 787241285 303798962 153850816 380538042 907785640 792348941 815070883 931452788 902146684 99603709 811431875 862252671 20951189 757178543 403846710 261921700 872099752 530149122 202220644 872639574 564379590 968365555 821829980 709520413 150106243 496729120 946335993 951980286 236725680 95507627 915622780 518110380 999865096 954610292 387893567 496870249 595816165 100926579 213701023 300972556 399371608 359818512 229026553 124338957 526829943 71762760 549403695 865283212 312639797 941130034 885967614 234564818 874762783 518529729 246571768 179002705 222930358 370423901 755761834 17049683 951906690 749075077 254448323 655493041 91259119 351171440 74213738 792920508 30439991 313801819 817661727 528146241 598472808 74481371 957371230 240195740 708129823 529409911 166568967 355199796 27340021 248792861 969247101 663135585 170727658 570824775 592872078 744872569 108575167 863993043 115953963 864254434 701143441 484027402 134577621 793075247 384551790 311720663 88497339 86553412 718055516 300893219 295987857 858646522 111803062 921963602 783985784 290886248 703488231 55462836 401341037 329244085 832800704 768815262 197881365 181472564 711573475 680038278 11707905 336902732 724160969 421317766 477268404 561671308 950119862 60528585 96131256 815590863 271772832 656238200 41804024 165256802 477261935 17137466 402748989 793929899 268798649 501628430 544628236 40061055 82847279 161872502 597680417 609594214 632146418 425010353 527577554 861682118 13288552 952203125 126184316 288266764 279078681 10788913 884619700 494056249 384007581 68248987 620602959 265825993 949619346 793474447 37067090 729849200 46317393 720645772 76799527 26916466 231081939 459655706 509863435 176418151 844044655 877865157 403290405 798440140 329394835 80103078 758704190 692754261 558797712 573244235 770510914 266543295 181944357 804338918 670463682 954438890 752178731 43670195 344939504 478347652 425954288 411580139 398128346 963141493 578782750 535334830 252812172 419883901 18057182 62244903 279827087 284482444 16271306 67609038 929850775 603388981 772903997 748208070 930564495 572330768 333116949 918132127 447647091 592420658 665840899 427878367 440146076 289459257 293314434 329074095 799989295 234938784 50796681 762695419 9592886 177842665 429021715 172374261 878464559 81323226 49449203 316066242 775824264 350791453 470300940 581589357 911461042 744891790 115229718 574211461 775569779 574863684 862901004 895712755 203044850 367253065 325083865 941671522 142060409 165681011 809885690 39660876 764178269 674908074 701077757 150396940 609844697 697954319 44452212 570222249 816396829 215579651 199426635 392464786 669119876 506445903 577090817 405226500 299728164 939194570 330389471 879529484 248119520 680086605 325952454 275839371 954260807 7843849 808734512 978887657 227239699 984056216 298035224 328411304 567205070 881786765 283026228 544339820 936086696 820811072 15313924 939500906 975455096 324848605 132492533 806529049 546530327 718132850 393000082 658359612 272106486 160861132 731845574 990652178 721601589 318698888 137806060 853909041 666105536 572252270 552842854 167937018 78451674 403831779 288266424 29539478 187618750 858512851 606503698 118293382 491946878 7215812 761534286 772187539 806723410 261279435 318386790 561072851 466504540 141014022 521427828 959532513 234923913 428403998 31626505 355487748 758514813 474690397 492647798 507601479 367495446 844711925 455572915 776739821 626064600 925400046 556904429 368411470 75223004 880547120 313664888 746033877 58746371 559799236 585328891 703481148 465997528 408554816 802391695 887672855 705304497 178442685 152694060 600027312 682266405 831948627 426900057 581006479 618583880 276543251 665396281 850890663 879561848 468642192 181752948 92494987 29850261 594620631 787524400 492651765 605104031 696392384 379161728 33553601 614860100 776891777 291484689 542067731 123592691 203692329 42838495 15299843 902175189 964574981 449753008 608976590 716501489 60390768 89042337 312631355 483996580 908234598 480730558 521514299 884526283 337481694 470717276 80220603 534641597 232889993 904665482 571030013 827936787 265670009 921678882 912153890 195725078 460576359 255385503 654443408 289530020 419966643 963930921 509673110 598093641 474372868 610878877 738432970 24208 456280437 46865572 187509415 963701682 613357538 738527455 845366170 344739324 927649892 836292729 661135001 670333965 308494259 654748702 626581973 483311552 209800428 751415476 485690975 156219819 401520838 811621527 608451720 368768335 273164551 753123418 506749633 107950045 661196206 790928207 584053703 775396028 720089826 915233603 935555855 667970592 228208886 234546482 100485916 960154059 183985151 792943425 793433797 355543569 367885533 602643498 310451890 223800552 839954533 622250878 640241333 671792168 536180196 678662509 428897983 684632209 469317863 22995913 665744971 237731112 384091014 640493980 602144861 45716252 853511624 703729901 901417388 861175339 201599063 59642584 147735667 686740857 571979205 280132426 84473852 550509143 129192214 11353862 470509133 658193774 160719072 305007711 296942443 826357208 445123796 814733406 493814823 367696729 484965133 183490065 186109316 806227571 598637985 463181907 728499203 103442256 637624990 831974869 321506702 627527240 932454642 71463264 683018435 540595871 655905822 616598262 318245586 229664818 68870066 824191804 61871581 568663073 987141166 356110375 941894590 253239090 330620868 893918606 383713479 412318717 923638369 91384977 332207744 75855595 530931935 908702396 284538154 204100145 380685225 939800937 566622157 202439237 36042361 460827314 167319914 595483963 911830875 588882265 79719025 718258038 654158952 514789525 288618505 665109698 107024007 418325383 196788751 17222491 344871835 412472961 888483970 314044784 472526519 378433573 263628253 270241199 766108889 151659687 453062577 188876298 754521046 505719383 68201606 18575437 630937602 97884484 401924514 369867757 646223063 366254189 514416191 723698095 591171237 609368827 748216924 753650908 638297880 195869294 627434270 915885467 142201672 13462767 960313495 551287968 512133854 885512488 304617399 343479968 350092607 733318884 145967792 128241925 483430377 793982608 932806833 141963430 812352502 961007489 812256089 183909025 653936462 231961693 923041215 992528224 78265008 2122111 881077116 689849386 55892220 18390897 862478425 800509521 492196166 906157059 563538920 102188617 997543673 183116196 911555784 8431849 199783387 664530399 589261583 789903698 613288185 794606771 390194009 227027837 255355636 928345318 899476704 621375203 479970782 439604748 57660675 536038620 830997619 953278646 482307039 897428459 840890120 350721259 177930669 231916127 434788310 589919555 417825560 171870493 135917642 828819584 608828291 378234112 650340158 574864129 976049615 205560354 752869427 843336466 981824365 567589880 417790885 128918617 656925856 12013446 775718984 491669913 25962889 71592419 653295788 931452967 485803798 580107256 281009594 493186284 291187149 128208062 403052592 142931013 976856227 34116978 200358676 830492845 183261422 448261026 466215720 648926461 650703595 378790211 271585209 927505027 731744103 110375466 5063783 674692780 877029699 294310530 78210703 24647138 798715987 362468659 391669915 294286271 296125336 452954337 21315491 841473720 738576730 202577075 886459097 604907138 229526706 733319654 777595720 753490161 22842571 962842673 480504315 701255799 405563922 162414650 414253619 266420786 598622324 977201520 720910358 224938311 31348565 82620489 489015813 73972275 575158091 863496537 938182547 520189268 860092037 139885395 857887820 969173715 146501934 568219777 590643103 489969869 468504244 14055992 206938314 100063750 562319445 121766554 55463449 430133802 855006887 454057063 291740816 50369988 794505015 124167018 729465907 399496550 850225108 107802413 198965491 514476611 27306875 44427877 187102941 668276749 28859070 67796191 382342353 248587135 808191073 744975420 717086681 439339881 616651651 632067491 172806584 257616103 824950250 424051378 481522944 291640914 712057762 888889745 962272170 686104014 599043364 263233059 265446762 605916330 262094885 254361646 791266111 370750263 594330855 433265351 440889996 660153274 665371175 797830712 866545282 898742250 871766533 2739054 218202883 812734038 887792480 840346570 55423458 48516633 821514203 248948058 864624415 414740893 66600630 678886653 693679288 491749691 684809337 604094154 574456327 824103782 236729613 649344216 866609866 707432791 259668728 810064258 424803921 842707193 990058434 38986275 14235059 927963397 175488081 495624050 779213501 540599686 244174802 38806249 385352335 900994624 28560388 583235212 524609203 430339073 981043992 898925503 986714049 425952317 755261269 148118498 757702337 242818087 682746992 113774101 134832117 927032799 483917922 321770084 560130594 191070567 585186199 708479773 428710175 104919984 786466297 50164678 335418071 706239927 843198807 973020703 9164303 865097642 450759980 587528519 179697489 327676770 221195348 855581100 489368478 752067376 769768385 821679614 1368870 290601756 681323607 180995135 329454286 823356630 52036954 992318039 281890769 391172276 151223142 44422078 579647238 444103675 161556542 959566415 437939103 864290366 733883526 615517526 770207692 277366930 829375894 59918005 972030503 285042275 947081512 38741722 951757543 628520056 940713631 112510325 482703211 621164310 994240004 115831662 630724145 253896737 632747227 915852865 442102077 455379500 151026007 319154646 432676278 611674761 921402805 791675146 477101743 570389194 937015572 548389796 527618336 665018211 507437445 260382418 826892585 875605573 459917102 514789520 570514540 897983227 10213778 861240601 625334244 850399997 801209763 9019873 42632011 452159712 438175046 946215906 527019479 514809677 411329151 144639166 576507005 198414704 580943148 347145596 596009327 300092446 154512297 706256764 760154367 868780944 404226289 812751775 929511918 731553727 757591660 872256704 142556644 736435114 529264425 473549283 8258182 211953007 921986105 712622476 591555919 22950649 637497029 623059030 191857238 664584262 309208154 705820261 538678483 917781253 304805942 872835296 397660796 811811105 996572547 608708552 5956040 419939324 635841565 567858133 782644228 729372164 732355562 223564771 22738927 517044304 574379017 493996837 41493159 702506381 561662395 184304783 831123807 410493590 474279025 423005842 41283930 675829543 671059144 778570037 481564916 31631367 934068564 324654519 474355069 918150261 413999267 245533945 409634594 225654103 597625135 702393327 609907004 536186290 514084208 831415312 989370121 855406025 614218659 121868213 661509768 504826320 586203261 867474825 412645668 83171178 337729026 108714566 881866691 711044798 328768498 679933056 399082367 681736599 68162268 522958582 758541884 198360500 219513985 544109392 657167135 418667104 945125958 566020906 692687156 330919826 460165707 386137452 263757328 851970186 515354288 205366889 508189928 649083381 599491893 662091565 569718271 999253813 332780161 775482379 606106805 425936805 627851084 476384304 405887613 598863193 918858569 176463495 76522130 488160562 234975155 196832392 245151368 33210213 569452348 386986559 848558445 397901520 372305526 726040095 164618666 564475383 974348664 935841925 9867765 408598254 957611575 552774399 764495412 435222815 731273181 747509851 4352575 966352093 641763136 662424582 369160798 961882386 156023814 936077877 533229472 250734515 569554986 321068034 472394535 171499096 404540496 630991992 589735221 783447531 30831060 72246791 428523986 584423376 59128856 809504050 805671138 334969890 161738562 9919344 808139638 883325955 27649791 441875010 778333971 793123022 958375453 73009543 256502047 833563716 349635221 579407801 604891482 932289944 786688763 154311627 299102379 405661511 910459866 823168100 227533583 510657163 36370211 913760751 945576478 707393723 73432672 17038602 32737117 176681754 297115243 491791735 525941166 825443275 332461509 498116493 398697923 702014172 13122217 853856406 841284323 430109798 741014881 770649161 216607782 291101280 645636944 176278949 471534892 429395146 972651110 993209396 128226857 598289525 245821531 443075883 766241076 186897388 782613249 431115360 646096320 328843683 229112175 409169251 531631440 62864826 89880964 931814778 801511862 884187443 962876065 18436142 104685898 984487655 719565556 441314506 87421692 309204501 820274231 149630127 895346754 921242429 13492107 9678440 443529026 609393717 135453485 957442103 800656338 933446906 707374139 356547070 874031810 472526487 812376829 603288366 551799968 562973760 99856834 812172145 829444974 917895227 485770781 941601217 464994677 389343472 443878949 297709569 650967444 935248754 195998008 639735194 715138881 65037990 393876446 417826087 667793275 878467570 925735587 201623440 643034358 725137583 207369619 106649511 761849243 108191129 753954729 173702138 100605702 840694719 212093068 39376275 77546093 241439347 85844004 932731114 635499565 831484806 943419355 239473783 560477036 221065988 292421098 495339964 226250539 93492947 193899393 20163021 196242221 615998678 8528558 897180832 56714729 514042924 116793588 116116640 436637535 170536344 586416492 20916248 581434835 682451780 352269274 866625975 245103894 875993015 141337499 903163857 955368956 385684600 861059204 586799615 493563291 474734953 300215086 517748409 20490356 272470108 478600266 749227155 778664921 519976084 645784593 185840271 440075448 636049053 490711394 460807376 673790966 92677161 308712238 969769632 241240857 935426176 766085542 365069622 894455799 820329104 157889104 323300487 889453320 238343847 715340171 69666196 968738369 59727937 468315507 185236282 239170065 2505196 358433449 389981356 725675319 728949155 687726655 982089641 310930065 373497230 115494124 670746826 676102032 877645936 815507528 846664963 888657256 869442443 464171551 367171313 853076387 59303911 516956140 868970446 272217327 585514672 557706921 216115661 145781559 838279291 684670484 775836082 841411194 982611033 103422943 380530089 484219989 793717137 921016878 394588675 236811473 226347075 33364385 527349990 621239650 459683678 82077642 822263241 3190605 977056575 679468272 779960502 76734322 620043428 643096065 820740395 696080379 486265678 473378368 138289787 477214651 95188461 464426688 856898810 35168728 981777571 670791316 202871271 61369051 33862944 508759892 289162222 433898729 298113662 220688376 93978107 713529708 679981524 593578814 195321839 127665186 161149016 105593954 9852694 856484193 722648550 942475411 380963257 664288309 559763494 215363090 758390534 357818285 590998660 777652451 872804383 544990563 555167549 338014028 34189156 179642248 410179905 752280716 625784800 475067568 16444692 894219737 821508869 355213876 13437811 420042058 956958518 631597208 77987821 648402968 467229918 817178273 391552121 943259777 998558046 267259014 285197681 107010446 817248283 836751319 294551820 89997229 253716552 94394749 438606949 452111202 881242784 404598185 621483004 654166704 52816969 557359470 320386158 454626542 774889628 186136718 537374597 675866340 676584551 477559070 252789891 245239441 253771758 305265822 242442989 734682179 322508627 671458389 603520269 252511457 9835933 855980348 434683865 959478698 94668447 621705585 11325170 728617939 965325083 906859111 19344531 871105900 962137538 79119700 257625260 406773030 761829874 822955347 894641350 27482159 145204541 673002716 59110756 837563791 594526896 855940995 585432650 69708864 305199121 770442508 278769667 994182487 457989978 107538869 543775730 876201564 667682014 118937390 370880847 21529080 947268838 709485650 178321430 328129018 564401849 600027421 325944203 258065272 176194873 900811304 935440905 352762330 402722836 87720654 307827424 82915937 762859412 139262802 207886017 283626173 558211413 559592795 200927417 876463292 177512801 790539853 604119416 835986421 882108685 168724804 670852202 72815330 586542761 364683249 398453949 541566269 422838203 977811826 290327948 915123090 833397978 646038365 43787623 552809511 37042713 549046782 595512009 27795141 24590826 652887021 619006604 15307343 211329893 400809438 511166711 473625770 189924182 274780494 259249440 736533165 924162275 931261434 504538255 332981267 187678338 47885426 80529544 750556005 169496546 955136985 52201966 665262157 575809460 614273427 21703009 469325103 242977414 301627020 621732050 832663131 749712054 235403766 165191265 596109629 350371420 400059238 880885592 508035776 514459537 71870075 193860327 184473456 405551162 678524263 310471493 342375109 287333389 751237220 974816301 574529211 244630197 849689946 725069990 630195300 54595712 385152620 130609252 451477764 736266710 234512168 360559074 491968527 899196774 122339884 38240416 820605672 226189197 38576651 364522929 836020484 163279000 634084537 297437431 585277865 146315987 562400566 459885366 178315387 179824829 317297738 340857466 612603469 593859523 407166041 547781396 551373853 703303016 84553475 959076561 117279059 624336213 535884696 353715450 310151353 210548725 997064044 91110931 36806424 849657960 627272011 134388754 464819364 814213777 455824121 291551620 133593830 243592245 708742853 27264758 937892287 215946512 610222180 917457440 393491223 84444911 866190284 1668551 474126099 545843953 19351390 231694254 570699807 466668649 57272603 640088726 147355594 670394978 145958050 135206413 831074990 709764971 451273034 465363591 268267515 732442556 823970867 65427407 684938644 94109957 721309981 454026650 302213259 264581378 468543937 44625452 122956124 411533162 808065021 548835625 958657006 933534576 800335493 732862821 498901954 706800091 266003622 973708322 635610094 454903795 934293167 842099714 756984269 387238233 959509026 379074409 652006502 1262808 183649843 611214363 749007866 454493231 904205448 441789200 383936665 860614639 392642275 695134250 135398046 184084325 977221751 446399469 349345898 534665967 388875624 736239510 567360312 876765558 60029283 693464606 475175841 73076999 767888992 428083099 866222141 953931322 799165351 893111267 270478601 195579838 965032780 503917450 77313546 605413667 130534706 554205184 353732815 205151725 518983681 284544561 608776351 583537647 40641475 686690269 726994398 224062896 610526405 876771081 675301797 450690236 544906631 864979704 907172115 394709727 727237919 666791742 731804914 796403746 600349092 119796664 435891398 809217736 981421167 759014852 306187918 388046575 953494408 391583243 729594630 758451319 54156311 310028249 727732587 204408483 388957173 90284083 749439057 641372114 239314383 43177081 955433740 337864780 673746318 758779644 526269620 307450404 450119087 405304841 893510035 9141455 642664110 821826252 818738325 97896520 802051397 684728182 405890512 867850546 740071971 161424531 169398345 429311977 282123682 68580853 733114851 861794910 862396601 487484449 282017240 191412586 724094745 343579961 854011726 202985357 947946039 441372731 339577770 875802270 147022130 537598788 852324200 215579647 186004800 200078384 146662074 929654961 929903086 820718524 690625827 164298390 631967689 245848221 769415117 736727635 534136836 104156703 780586741 203235199 691326200 60129510 610949873 868038574 221661778 936667152 120558468 835640882 947353283 166297243 499298365 385483425 437458775 591703224 482042650 57388919 51400241 602799953 63536785 667407530 362747788 598643579 957906210 97678388 40009770 475361641 456655260 42753664 336359083 536547825 391914289 632614976 258955940 869374463 227779719 542181411 139714170 862979436 284261576 386818853 858324386 7163055 614605243 722444873 823633474 254728416 780072110 317824066 467999701 959179551 710525446 299594127 827509592 948606610 381804435 570757630 388271784 232976970 499392583 708224887 90677021 847882776 472951803 433871187 495664120 154388749 813219056 493002447 372678891 169253597 482665173 196733406 444593667 139380803 296122910 413991492 286982118 562116330 254709810 667956169 966568879 881466242 92008566 489730106 164471481 917605507 745884368 36682456 659324574 302849854 537192741 826595292 95523290 453224414 675231822 692984401 110597207 777426645 431222965 850854435 842928078 488887768 83488796 946087613 250864961 111677430 137371574 502908418 472781156 28721852 301224657 910041116 202018930 169151740 188419948 201753987 172291506 73960742 970683168 951664592 878785416 516375776 318011279 586733189 101216989 61903884 895861879 535371353 590871129 640806306 137446792 981410186 531871525 557015677 677539140 663075749 488375789 819505628 63288348 331326139 570530378 401967210 205422398 15002661 898859983 110655463 253325516 139402073 480959478 675856903 916066927 408219316 785550697 272023827 888502511 174631805 360086877 605545573 542852206 122182532 746957501 742930911 343708755 401283332 811213451 258350282 625000551 117402659 593173247 622023640 117630676 615970740 610233521 797667826 679007508 375663549 803399155 400590054 253728236 854243647 455522364 416323402 158417495 320101392 519074946 118222344 583153042 893810712 727755918 520076356 362842378 144810043 572916309 428686210 901279065 325354215 433094072 105098832 78279639 522936663 211106838 667875989 114385987 668498500 378352822 751748671 852034134 844894095 100876166 25209290 855807651 790919871 615318880 350000748 958322901 704772186 967132393 181700836 845114446 245776545 584713122 287176322 255842012 863409874 114009024 304423444 340728775 565089813 827922984 289840289 19155446 599388937 978077752 471365197 701877630 307201456 386943000 283147044 158213861 314585502 942489977 763484023 136056518 763602136 876170931 175447574 656742002 827695131 243874577 881598389 469555943 546076678 149026163 319834311 336117431 917889976 494005612 594095711 225313919 991970927 701703398 523400551 939768053 794837315 674706810 726187699 33616363 204395170 227930207 930906898 918394985 294472214 178533303 675285412 240516760 263629063 111571262 81925228 67002632 890420353 228377334 298437976 976360709 108343638 109468099 891779810 572076665 200741906 499447002 47363363 958087287 858293 790919405 77880745 282501450 104297440 27796455 189772340 145497159 45673214 649263010 109201473 737534455 144612577 887645226 500733399 543073374 388599688 742892219 988433733 871879233 379993729 420471881 900277085 859159208 641388227 571915349 638626467 903483040 161942719 139211177 598854588 353766892 327695759 427490022 508428340 634566371 478961660 58370954 921863348 613462312 263062204 268801831 337600311 817924970 199572714 445620140 533422007 646511495 212512708 916400226 825020655 868539633 790587707 652519893 558307644 858309497 566276470 752781512 866398175 538536561 82763915 559667925 692303264 498583236 849179146 798269253 595436793 771341814 165314972 431810757 7598341 981579303 120013072 885794526 50593110 196716985 93713255 300004313 243417306 851063927 491405837 125752566 598976643 338149348 306926329 628049645 349945624 872883503 297249275 412659623 466777059 784090815 74167844 397745059 21721868 470799025 661967849 407234831 897290348 789529418 551759655 936404777 351316892 743909156 255492354 930295093 770178840 735911496 518687261 140063866 596500680 796566992 762971212 567895087 529752235 882270685 566307678 530422129 602595284 854054265 172919715 221369680 317034886 405442939 761254477 621879817 254003420 968270014 147290386 733889620 527197499 156061739 553980309 224529290 737171512 955122265 230436240 981868362 51533284 66893830 930698219 442311560 183995213 435906502 678608164 660247374 837894202 691252283 824594919 474976237 854987473 143888193 922625054 576351889 798305202 204957408 130618423 250131740 968703407 366667914 300067764 681550887 104813016 222871734 255883913 548699699 588630151 746435252 433886540 423523860 259743002 283127026 82505190 750402585 423449923 820454330 918145854 324545483 389686244 944470563 208826312 770789962 208910869 733192475 886523281 205379815 65827813 712647473 855316516 554480413 463009134 654153435 481382438 250073681 665281187 876507262 371861871 89290787 268087741 347643475 971205685 209011462 880422591 855293131 130629413 657511707 630599718 962840502 392594401 427454679 655363475 526909544 773716108 754315196 657563827 860257401 194291798 340642516 929190635 349224912 607391203 47216674 395716374 897273760 725341885 472446024 861932358 620143383 932056267 227030671 218818678 412997609 590599631 172551673 209382160 624623047 877435939 670800112 421768849 645826401 396805010 66916557 145888050 390290504 788626852 618856139 834391093 7615568 689324749 403128437 871576341 798006618 284106472 922927245 423274977 505232303 700723965 143430061 171490528 453704133 986663926 677391163 840779560 401118217 21568128 28375057 882114851 979155358 48427206 238438390 477894151 618790309 252321113 502107652 652698258 881584067 260325104 448639706 228830422 130818592 880453935 965205865 130325890 572067146 150937785 847398064 494299190 481578283 616440186 12186826 850700597 592807522 400132861 171278008 243051729 773797871 613954187 778216849 416554728 283653319 962724590 841897098 739286050 659721329 336297721 53602420 216011284 119976452 407110427 574890543 339117757 33669067 156643390 526512816 67916589 163585972 339804685 63588263 88941824 229093319 242248133 794868990 767254623 486108963 86977048 82572853 230585641 602091714 62069281 562445461 806017491 312603716 630991276 850158731 984101515 70833478 598740594 45685343 327492822 828622830 87974934 974994348 898363943 637360317 475841014 229511255 169208805 814067129 210897249 458738378 906432320 603396480 527235528 765427259 567231136 829774663 757702835 521914692 255495296 236939008 307464963 729246705 261938495 523737897 290074721 659405853 663200048 581647007 599099209 279998027 804835488 936391225 577619304 424398865 11029812 408443985 767773476 897158529 417112267 136371570 930421557 419147740 891629874 219341693 729186278 609497705 159067457 823818115 59409859 859499299 251953540 357829776 233706465 646867789 218460315 469169036 609730273 733419943 326536288 567822722 341397871 251553230 182222126 566326692 924837552 707365583 907170276 368670346 592472647 350900969 838688085 814933683 958786770 268608332 603015864 721915212 156423798 472604715 615102021 962392636 717812279 448896261 431890380 840894236 399704843 634539288 908196137 301723401 936217779 955743181 125651957 707412711 599735099 213682352 288171563 324286039 37665371 844602214 204302233 933448117 692205925 768732 440144146 966215962 58441729 598631811 329740798 579481083 923478895 223704900 84556171 305923849 688094437 526719954 881188230 512371960 926674680 323526627 913434328 217016992 4113858 914336573 41053858 420845864 235785419 113053436 646695023 477572642 533038418 470956574 581271870 269317584 198533565 488107519 229304729 588010177 871690222 929261815 238949797 14051247 119132255 924618736 169974968 45970288 113214866 363692814 715428032 304863030 21894890 816130304 931651260 140587064 469194601 14822801 926270971 436199964 467808576 57524839 665668907 974792062 827973257 351381422 305116106 235928928 805494366 222468273 677519272 870129596 912682074 97728667 97847588 631832813 617851136 117428861 521125314 849531928 686551492 380928418 981300383 921869737 60960392 238743476 798909696 111056657 49030974 450953166 772695499 438633529 536002629 403694403 476226195 4791311 258125039 516970603 230813231 909447065 862253751 837452853 296755742 330668999 552605493 27755275 639261463 764279648 518913804 997697352 443020337 634845283 501489148 528926134 376682971 146788644 390638219 562959371 116211234 353624654 101748863 355263554 305458074 414258026 255730021 292767951 319512575 706933177 642761705 16317300 856333258 293152428 910320260 613518448 988730365 771605792 177946754 559532190 708946944 202449481 467261291 249462728 488020810 978595447 966050260 920214138 313845050 772858776 388140465 70238170 81060923 685018319 38482459 715771554 663258088 224490820 95961074 134873290 109295956 58654191 522997652 120494254 938946548 956124508 782417171 504828465 706333505 814528204 284207354 599682049 398229206 968077199 495629579 453894130 782671619 347419981 146944594 177212138 774493151 681315074 711730516 329981598 637879158 540910287 135356860 501873146 842572728 838848160 170133923 804613260 140799838 85669798 677732996 613220988 565268268 662814972 352557142 44828478 853394713 450816332 779262067 672403914 501228455 499488355 699085270 172428604 245980501 289411143 152890990 152802183 987761599 178378721 884701432 513902381 718735575 322323301 775146126 823488440 886461125 192929054 167926314 69798990 407044476 846236886 457731023 344266094 848870009 782806485 198432182 718484249 662518573 69993707 301212122 435140063 198045008 690847949 72976532 379916914 716606589 812406440 275445888 191880860 528722203 658849457 3065000 250895857 315051989 550396031 101389447 38983736 916087556 166653717 335195918 685405200 709559369 712249035 397538712 758183568 574505398 103021737 609636715 856215558 217522679 126234581 938612796 830607394 672591518 286509438 73668719 200417543 919527202 72005115 595992065 856717118 788144996 967281712 677466054 610199112 60155857 732541080 14067674 954785186 673910763 775241245 714632112 569280134 596011402 605531969 354706261 658139870 214950730 516207878 799044342 310431930 436496105 265245333 898460632 403610054 398257151 330514267 68989914 465706471 624000268 750864074 594888586 98635992 886374453 730300001 572685851 195386276 954116435 750384552 236469213 444357701 347728714 310969526 300922992 988497542 461176192 616799920 10086228 156577202 373902449 154500436 471852762 102706600 277841727 568884633 886990777 850664237 174306556 342775748 169051101 20905661 976973851 927985819 419186142 489571136 266664607 914157312 52388392 73306535 350794481 64934448 240103080 916624527 191075592 442500738 681637925 435666422 893697017 138364561 618103318 379520848 817679741 902282600 661366184 556033771 180329870 850844102 132242028 416100303 683712267 618219783 827107533 905127637 893296737 388734231 776592932 41595895 147192182 415944050 445568914 393254513 132346402 988271944 946103939 261747933 811412851 823460443 519648217 641259945 797252756 234794026 519695088 758190020 303134777 870714085 304456214 242281245 505540256 107401130 754084512 369833834 409065286 254174115 454147929 151916657 488908706 269012905 636702878 953643329 946775804 622143270 304226640 853360284 783209774 958324213 103030006 977966741 116731464 82546286 980733349 489717031 708584390 758365646 135127553 15516423 94416243 872434748 328394820 680796268 181818404 648405510 231136979 993944111 63387784 451846688 276526997 596021048 764790159 1163736 272187685 287855024 317875780 405198639 826434165 733207361 574234292 7947418 111231276 48032299 290256427 231777382 90345223 600358363 493459419 221785274 782863308 909465857 713357606 606988771 18059934 751845763 831192906 762625662 100400445 183807383 105945058 71888979 766700774 663843483 657687482 245237842 40491496 106972391 339826857 748529411 643829843 990306395 715960612 463436275 763119242 951288699 831596019 364267878 729245910 136507697 460140267 415173575 567553294 734005910 909382971 955316955 363136904 217794856 599365303 471084954 84859876 60618680 629561152 129879606 717776506 636394088 984233806 946020215 797154321 254167722 202617958 120837122 836761919 923903257 943634366 584446591 814844021 30330222 380876359 367203544 265390729 458731115 612839250 222771521 516669204 952433166 677333231 669328458 199469481 981037965 773630074 967097431 440482303 106637710 998990108 947238850 648695529 983141152 351220191 877685299 119462725 936398118 966337214 398548144 295825483 21729991 759621604 704305375 938115763 950391600 339272038 530993311 129334455 29329826 743350727 321777209 856182157 974838000 991635541 925484409 648804735 817106409 935342246 240259469 792474885 436597220 594621950 616825323 437682799 864151360 523856990 447574270 898660686 902513862 90022654 122781669 562561775 717893094 896486647 585259286 17859799 383359509 515670186 421921649 97071019 203363155 813343466 546128524 560592507 888347188 54551169 262828791 534538797 376650775 702935827 296503378 569102646 529715614 868510901 193672868 685283266 709363843 440455811 275720318 153392518 248189690 106890029 101928183 628843849 497111960 138568735 323590317 292832057 995840452 809841061 969236927 724793812 33239495 961148757 285446080 255727535 904821000 878455046 485253888 517349537 746855580 282891577 340833829 683824088 384163131 734879652 817676248 300126813 236812538 308951367 594892639 66337405 694000557 322119000 157973353 215366390 787458864 646560871 631272024 160346355 619947603 279434934 709687957 133010031 17510741 523743384 315924734 898697201 159293895 626867216 653033691 137719787 217658841 764807049 505475517 877937793 332133139 216046208 824840364 486198448 40152707 70016793 260892538 631662021 464044481 850775574 705405772 314213927 537331697 14863267 813053865 972916276 519477754 335548653 623140163 283954950 263054616 169571426 666646855 620087378 591065091 541696776 590283757 292267921 479623398 790968287 592945213 26028508 751361989 256603742 178082346 313166075 950637711 669915689 580466127 836404622 133258895 592505402 910116169 926295222 202025559 72148445 349150159 168243211 201987153 753421942 833989863 216192571 484278117 589433623 36016221 420924170 312067049 884238056 642981062 247367687 357091322 306675027 276154557 382070876 542225499 930624980 460244801 91348929 167197058 692488349 685567925 757862780 326899731 149487722 816189016 762105374 712061584 768762576 836056248 969802973 447218270 579868664 788939110 130678895 327717153 586542341 136185838 378161046 401283957 11918439 756164074 565023891 511564212 504642428 307030970 478812551 934927793 937745755 445020452 284065772 127460797 278450285 892240282 672181392 77652508 915870726 656613940 451828592 421236430 377842865 189501904 755863450 86729753 776723692 148265810 434159623 582545064 37243451 501917055 227450425 448117039 932743309 111140429 250069743 538096531 771093277 31924073 818460437 526748202 584156594 66533158 653983610 49544961 512666416 860733896 234390381 914544055 370383444 219099777 982438391 886998666 186056639 553928039 766554887 418883639 884550318 192428847 152636788 421986654 921092691 295344621 992522931 717246614 269195444 105125591 648684620 337482004 389432415 406321725 575191401 340916722 158316276 550274770 316263933 95947543 295087601 956403449 652502768 169838835 368654664 826183226 286083295 575568015 728523321 318568313 486678529 257440593 603846389 654670472 397878344 954752965 43231331 93921185 997661083 352311424 799034117 692520667 898824239 367218308 348858690 421718724 256505526 542118775 793289721 200279844 450282646 165715661 791506954 16413592 323642909 4867015 465443428 654390794 655751994 691853835 218472585 74673635 898330591 570433669 178665362 842198060 994168559 441775606 430810288 319794219 263001890 854349263 72432314 890662139 228003860 182427462 79966948 840745010 71347379 266506887 781245120 372582274 948016087 126262021 742105541 679387886 332429197 245828325 228018681 315695962 780279203 618807032 543758541 109623294 556793748 250965542 713059592 322128358 611636875 368064303 645129861 354274531 766427470 686845943 447904595 667118532 720752917 56849291 533837674 736330244 530699459 653961815 338603457 166887841 885608392 465762158 419399678 306957310 456742508 425487405 820425998 110923752 272176670 527476187 711535821 346569875 80562166 161464852 977639607 821281991 188132605 215264143 570722690 666367450 214099412 521817456 361209484 242603809 336125334 310318106 787052765 593081872 238288359 575551935 453391554 730477240 252444374 744214814 487058345 147151960 668615645 852483202 49532353 200476127 621840383 106249374 299482360 300657558 548228257 724539851 489217987 129980443 162756634 244118435 416020199 777753190 479744541 240062268 839844022 866095961 672946737 885345268 859019600 283279234 258917163 680923340 424963454 972062353 734273570 74394432 240663089 114885425 370862993 574301599 344155024 912904786 352610533 320440264 135892495 851548225 650316920 100384700 778621611 614421234 939023441 908255519 286324695 353827538 424175989 192661233 510274959 977694557 307797797 6349921 262526216 782268320 859972814 73276683 299213423 810436273 682638998 498444066 210121233 829044988 295238589 33430766 160202896 753866872 565657911 443270179 948716201 204364547 608054121 188994815 903165699 790644737 43985472 667011109 581314323 657605005 108033376 529132915 553349713 540292990 750992999 238286467 817177859 945911223 801473051 42656009 481504951 687843999 398250938 17918232 921844378 622013487 229243092 279412312 151328900 985791465 114435587 150734845 741328951 728291493 651822433 427482673 187271862 224779311 916940809 894236294 933524987 97295409 793934681 241562451 45720360 899061148 975927962 702179290 758685769 965234784 468150540 90456583 697307542 705976106 481287671 63939881 688619469 349539256 218664652 510876638 760497062 845546248 984598090 775975747 135708162 953446487 632428675 200392027 839575540 565432246 580057131 287948212 781161557 878282665 676868991 566670376 193346751 151922679 472083398 151040767 187406193 975193944 963974841 129175427 922286568 238324447 745079126 259845067 903256591 904658723 614381497 572907640 430569663 230497942 522262402 985317485 328264367 208017950 274474089 172161509 821221059 913313516 947560005 393265913 739389192 750419498 355943326 939711717 430670378 470744855 237413709 974954758 252567278 875905305 479709470 330258396 531059837 336227235 627995933 842081382 728339221 115958402 152019227 521237112 627191838 7795266 339442737 328955848 47237704 823198659 479516124 548238241 260208740 489383168 634705197 177949715 287903935 37890783 829976433 338827328 535036943 988881264 800435463 256472165 104464761 338616928 243604919 708384661 588877761 886008820 223648844 239857227 732867406 539146451 436017982 922300851 64661830 596125166 999994821 781144129 313085968 59582652 920447946 636989112 924457473 193487538 468483660 131651135 975337134 97620193 806758695 127909739 544939923 793205039 870827965 57896436 193320048 95533030 481039706 173166633 555359773 15047081 864713324 252172512 778461760 594023988 219771705 115523635 176845670 154766495 925306347 279089363 186030991 645312604 159959147 962050576 497881059 810892156 3052003 668417743 383155072 429161380 111322612 900792707 980574190 634849782 722827390 116246791 665200651 507714773 245653713 503346498 961730727 537949089 531605720 323423475 569174123 11260138 752778385 979313184 603752098 167437714 63583707 753927368 472636200 995807343 280086640 334927509 900388360 259788880 593948176 651239463 533858528 339051903 625148183 104519441 159624432 394016730 820472415 90602982 723028442 408346812 960474849 246272661 301519098 432370613 658717065 3237606 629941036 191461442 111295663 125516795 861709179 558495289 817070816 976441892 12252680 310069813 746721811 101732959 569735290 350701134 904315368 123103230 470492557 989363601 557006122 485079667 160965052 482108967 775698316 970423148 382614316 341656428 637230586 162915084 185145740 51753914 30487429 132907044 364650063 453026678 571224664 872838698 441043933 413599449 407031771 534147385 618488209 891484155 110368665 170066811 655773872 394376517 906806913 18687772 347222400 881408124 802199843 276398456 435758408 669805999 20701473 660675102 973904940 6354855 518721237 426439509 633301849 61889200 791127822 160313859 626880808 260419910 957753743 122443858 986406629 816551320 848418094 541164512 8153172 764206322 75800338 306533143 747446704 521682895 254273107 162523239 784843593 331471394 713664332 870468914 713990766 959694841 82639297 209705424 545013072 881955496 817770340 147443049 203533447 280027497 790302218 217019203 883149918 969096453 859025667 655622490 135828107 473673206 960990249 706087800 553030930 179390641 169325971 105874442 322887206 525434432 391719288 613281623 119093334 817099605 199960348 170042488 489891580 782800310 35576289 479348212 635573063 700996328 147888369 847248393 725695725 966240186 403287872 375603204 428568506 638764246 296518422 33862273 352232189 716664873 974199304 601286995 944744151 102177237 270719723 500561309 487756750 939411443 806727997 148675495 590476881 39023626 69267753 795580125 666139252 741069576 69390398 308213836 19241281 835581700 414218334 589676409 685814334 82390267 691772253 85419945 401229101 557218331 632614850 286313388 189923589 107837221 930876922 313257604 805254542 198916651 493047895 818464104 125210925 567054713 185207641 344534725 556992258 488583025 76520246 232345598 591001168 211295371 660665699 893037814 630524670 905382695 888696572 95001635 262291065 725140420 382500840 942716294 213492251 545546112 709339976 501251588 167766364 837951282 264569172 958826813 971542957 3904362 597487068 84986461 327394475 848759583 233179218 48970472 649949156 506053738 78904126 481122891 60916854 390268340 215835727 800080001 71163299 246409591 779449928 821566508 274440990 212937064 362267795 53045989 41668924 300172150 230566738 451686692 88359538 359084519 394539016 60410832 493813425 759878100 399978827 709438283 132193541 229361879 201175162 913775745 234229259 670065454 21598614 566869783 712634468 222434371 785856083 739590036 195606559 630116592 921482901 635408412 859146497 703563038 597945273 947236564 208867607 928472709 257505614 323266851 284423270 254756941 22540314 511611162 635128008 468946127 86355048 634986655 27477014 158023761 410783634 838357543 6387788 63244280 46134969 42295375 994863127 192977687 737177720 479046367 383534996 479935440 598938241 918432336 393161678 833477182 327637246 588137354 908609846 268897955 403306521 277975611 418915390 686533164 686354813 928282578 860108064 900223417 58898224 498066626 486961446 770002038 673079566 162057209 416849686 239902954 831436424 488086706 217958835 644154155 93026504 680299990 891983755 343819687 335581183 257624049 58098893 292340480 65281032 828244332 916789566 531449820 281885328 178991506 796302810 391590755 303667160 415719502 364439625 429718323 919959048 645513495 49959082 829340842 141999701 208129834 39281767 630288124 121125821 591902240 443427825 188743840 54784663 751605265 399156334 177135703 418494061 448109687 996154845 204447984 155081571 73528942 703764861 367249187 955508994 557898891 528870949 385968720 445141957 366988066 338335490 13744071 583098419 878084777 996560158 405022179 236126151 786456503 984436856 63289361 620828991 400560460 488760907 979768671 580833254 210683583 866368300 753900150 502025910 928246698 512437721 832369652 590378277 893557997 157632013 791559248 20593258 376386334 554164364 389387071 652924054 543641115 175913678 416552554 955523013 295443977 714063647 597535850 603644821 765474624 683183293 805935410 685839731 992665873 891826898 749685274 491048805 441283964 745750097 243906366 811751970 923524178 399705298 996246852 466253568 446161441 532395486 718603210 974159189 791236878 210597152 765568375 80972116 726020664 150857120 555495764 516562112 640395724 412909748 70851092 22388055 536423011 4237214 815137068 360740873 679497356 755242963 645489898 152337614 528494761 235717568 173269131 710473315 696250140 223077879 543737222 790621791 216909190 327350370 752230124 223124794 759846386 418927662 682453132 879300893 220263080 895222766 218252849 129914132 599449094 532465562 923534587 319611161 71808733 428890870 839370061 618613654 385283519 40908016 617142074 143145877 204830258 87407840 959460045 517865766 868502725 143598298 480365172 72992856 699909037 489699693 589427298 921382484 491695322 114518048 998117793 940884036 850246253 998191406 95189195 181863443 547035981 151058505 601102893 815479097 777370332 216729381 759028404 526159867 302661899 721107378 454985957 711392833 65727028 773360818 302656842 274501124 904742832 75059789 228834237 532184504 878356116 570036919 417854957 500861733 809131976 366756182 724242791 479726543 489910117 118308405 489350759 248705523 143733952 573032049 680854839 857783588 601362903 186994166 951942305 471377176 369782950 849524283 868057294 758804152 127578204 264144367 91786941 857705673 134429672 679830092 955688306 531844011 513963473 228781977 130860319 122561707 842390838 69065886 173346036 256998464 70880878 126741411 178972705 509288754 18637348 433885667 145003481 791785817 992304386 924097891 119265868 175128061 798174500 984259897 762711622 815349137 591839598 329078639 82998748 265962890 494992526 822998797 518929057 965527917 163642453 600071169 373389320 37186865 132207509 415857495 37291485 603717810 27493965 530697603 923726219 190254935 289375792 25513826 187875091 380060181 465327392 731411921 352713639 366331484 649097396 639923078 950017698 674076789 917731909 490994011 97624501 490682634 925647591 32967866 529367301 334589753 566922896 525646568 748505803 350398916 417261656 624823696 540227008 233187596 999288470 619435893 109945852 673922523 88298278 857404356 682142665 922988027 975556273 217738376 116358272 937762221 430749079 375709382 944603901 492456568 845593468 497320254 522675469 94314886 412145112 609761265 944136522 18173555 320963689 538679619 664078003 317063541 278323948 573974387 815702977 225454681 255272444 622968620 291656106 987573802 837633216 269326552 422517971 907315898 341830392 75261357 811848379 267867645 76091976 857227550 153864202 483647465 101036120 84846302 23395858 345096956 372135433 267612235 975326086 417246851 622404014 823417539 247830000 875552157 333001961 711674718 666045748 800406797 381842877 653429609 481447822 658359869 186064951 812132431 480978464 68226728 271608778 107089970 964303712 784135323 64811036 744804970 120220316 165446654 976114675 737023324 471356344 696272284 254678705 255688543 534882011 558426126 786668067 671025963 314611445 669997577 604722713 987226943 944007198 978623158 185030189 945084856 625442921 439364326 232494179 388637298 173955458 339255906 86513888 545890169 651719532 915840510 602403666 106027369 20455398 822987182 583481280 178155880 494866672 796372130 771414322 499342797 324380067 732842111 538694184 393336639 963884815 777274412 710062460 935747355 427014651 408906935 148593745 635207651 457569425 284462200 390634818 934092461 927827175 916911395 291154175 98814687 532630952 519751872 772303406 31786031 867440589 866551124 791075867 616907540 833203415 615566344 57913003 308548877 43588668 853627483 454976061 690304308 956115518 204178836 701985265 346650454 279776389 72236174 846283227 90278899 899317129 765536789 897063378 378783285 436485808 924105648 354528518 773548844 214778392 105193515 729359460 545709827 191988927 772629106 230804749 896259495 635814355 62132010 755853348 931154037 236702761 510906389 494361309 600068027 99920534 445174024 162686595 589789290 403805960 968950000 477228803 539482973 446420919 231797866 475273835 544273349 749683041 318201312 765848146 622620248 312436456 79778739 705836948 121815860 809912278 59728384 571325379 551460167 423685089 166827903 888117000 338580146 442680941 97289061 866914829 912462101 51896715 792148688 341489379 559102178 771892065 76044506 90815763 24348346 815231558 209739728 294208845 906466472 224597385 346147460 211371740 375458636 701422535 716485517 619783301 554156964 393221300 37624675 587411500 993062173 710020382 239713287 390096249 322632457 547267518 617008520 214762972 53291853 647520902 360802426 757596963 436220965 438727950 526336547 228104809 246681645 163104001 514642538 750939225 589243372 689063934 332746463 343401351 510574403 616571659 468922883 682352795 555623675 265751874 352165800 900785329 249483700 776246505 990791318 626966044 168771100 123742451 16401113 432406416 222346575 833503946 644741955 199233682 672526681 860291010 889630068 87225992 740183639 647822302 924805151 54988223 887421515 167962445 471005546 789928826 826560207 960622193 136125544 60447636 823016382 564559757 944147710 639783971 680220326 206190306 515900834 795019191 259280319 683328217 161334706 215533852 216490080 569487357 73391251 106508411 994922356 283666491 22476204 947434662 769768184 374038085 320797886 154049493 245898525 660562264 181443178 342910488 670377611 391160557 972109417 609511462 704925025 624177623 683132375 110277373 114261888 134658523 962782978 667894232 65031898 654707418 369027079 430006642 312635160 54395530 883274520 979192243 16725925 144928581 729589072 418743144 579611919 282235729 259706474 59172806 579190251 597581712 628233115 374261037 659583560 571564081 996100626 778477559 471022958 837493874 796868038 184093252 848744820 760241493 913474531 294769392 210823576 718021491 403515332 904757370 643587416 457661990 323469811 834555398 341795068 925598813 972211359 842201006 809308934 919008114 599702363 701963600 690115290 223211897 910828569 92640192 820945470 117082710 939195290 584423017 687327029 275968525 891605978 972535727 136892971 369086229 597313603 51884782 786991460 559529691 286083818 103521828 567092392 232402587 158542026 567004579 703768662 544272656 591709136 539646598 335180957 866010084 383773460 100836614 319490100 674488253 254934489 842434970 305188667 744235496 500109396 308088571 523394755 164007324 170841053 552638683 390843784 970087830 797753279 671714402 97775093 671733140 120327213 759503649 586269562 59828829 772504067 919330475 259664175 632374745 46384377 163191255 778613120 302365574 69420419 107955327 965513488 978964282 950920957 262346448 55551332 354635891 278593145 391265898 654402673 443711032 687621239 280799204 571951652 936791867 46403636 922351043 477604602 616108546 493810145 584743498 797862097 15873146 426813114 731231987 653463088 956359201 76127318 584571319 664543599 528133178 283557770 774612448 89274014 797293245 609507752 473296881 17742580 696045296 33623968 550127428 391174125 652228069 819564468 974294434 254911813 282934761 317441081 68574023 374608927 640137272 476347999 657827757 671003099 680206433 856463419 519292785 938513930 715882972 610802727 702669359 265590627 987799784 654706785 362713630 616693963 98792603 190570996 952482056 2912627 980687431 446126912 12290277 153733752 288836128 272764737 64843552 744796659 323461076 257612210 504061606 374113381 866076017 381048509 359914959 67874182 793916682 848701569 856582570 838152566 765485476 697114688 777953093 172181855 664320230 187824400 965734672 207550883 471723000 303093701 25242940 947162121 997889450 705331262 425877809 846373095 887446416 52960216 982604331 285288409 18050896 172542714 588199525 921863360 95405232 471650530 740922857 452923763 135236800 27325416 679241533 886215131 652767715 442392166 517028751 346471395 672501738 901404350 695896779 918513342 668560777 977480851 773259026 277571058 569741032 271685130 960692947 580984915 760684469 840075450 11388117 233532989 175812215 607192308 708222389 775472565 726207989 483952946 679091107 349395123 112315434 391228326 642643624 41173982 19514070 738104285 510671823 243139576 858549910 888089796 978088248 591591854 17755457 412837485 153145712 873893820 467973964 951714541 878710104 865138297 342556394 706902420 291776665 874778399 603174631 370888041 111068878 556727687 982726216 238682463 403616721 552942448 594499761 243881226 327860355 896593284 837025474 470692393 430661339 413996089 992872755 913329214 67770525 282675641 543010232 440822076 656337560 848069729 409062284 288574294 126217342 955345524 193341420 676652545 857823007 290238559 998391534 916917115 260486480 454442410 342111383 259260708 34192100 197338671 157890793 400389324 87528065 383948676 151359187 635357250 901583049 903577436 402340393 315053033 260887061 382823725 737487524 200123927 297238334 533863360 533602158 261462610 33205742 855942200 190467790 850953639 318277282 193508490 945957533 456532592 85041353 600596898 850290234 688794824 726513077 744799919 634166149 134960565 168940682 984184147 248683974 982584042 373417394 982236504 115361336 208657563 25352152 259262494 124885878 50344742 403136308 778452268 989289110 687666674 271765624 503999673 584775167 592044647 81992679 872301767 195861053 677287645 453317856 645311503 799724457 729501187 761954203 546485064 742346716 750291048 271674008 657026736 945664070 407366352 730586654 96814897 686809165 171477386 549577820 530885846 377429866 62427014 262993487 29832563 689279596 262058977 279994128 473983044 249116556 280356060 468717764 567023325 210467670 148565067 835206427 104419324 441844812 529850749 528771440 416145615 959387016 193581317 499954044 852523950 497811528 337689161 741656781 980798421 729094726 622082583 550868980 821949881 246094033 655823161 244230881 557336326 686514035 573681290 420995294 359232765 496050244 850424332 257067576 419960335 628188766 292857510 662742006 655803363 248866012 916969486 637084113 720038090 404446657 789229762 603552113 291636926 503916192 57046012 410149101 326224575 270493811 168610410 942167877 279518169 634021242 71423972 719231707 766511133 901436390 456089620 546087210 127048763 140747774 15961885 270030699 805138921 111278016 550643232 840653507 170899505 106228196 981774385 376223329 375850765 248525253 454265084 138474250 845188458 860303851 158322036 976838477 513366192 715474146 325004049 128916310 239068013 334843366 761792233 636103758 53339600 633054319 658534017 730933304 759907431 873172433 821336727 546514842 940488213 332901239 611207951 341293552 539874941 151401165 265840379 77719057 773965622 533139716 362182790 818010444 830357226 300029202 260635303 614549354 693776003 266089081 381653594 96763996 49100427 863083431 749195240 513161230 542020588 163408570 547438743 468385975 675539792 584257913 555453247 978773233 176785153 128698848 268842010 202003536 565100302 922022187 367413920 540598981 380455221 991108111 580520917 661115621 568667920 658485101 547693328 879659798 819493183 367216077 697606126 465137226 176941982 266908359 215170195 198157841 570840047 535330532 474263983 666058487 462228199 561724775 179761655 352340200 957977820 841093842 772391329 150346925 363667762 112703358 174456712 618961641 2185918 71000925 661963275 967772036 114672980 919782088 358101814 362210659 643547637 847294387 847665864 80344768 271106087 76606559 165665841 549186012 90490781 554253590 754058961 406022503 38181299 784149531 610500040 108917443 981361867 909534831 699729495 29284544 132341075 801283536 776305297 556786990 777050195 627258220 568329596 108942377 955732257 230395816 206466881 734624602 394192619 643685419 876613509 812457647 574982455 526848936 620819595 207595435 30222241 99112800 805784566 543238135 59415478 321700493 249862319 639296187 694841943 315203245 305944016 452504205 32592229 628900321 388265690 189030024 467796899 518626833 667130319 35376395 879172921 195114562 324782181 408662209 556330484 650009047 674717966 557383833 361635065 174217435 997186923 838016606 527787097 798774159 827499207 349435144 985774693 122921088 912783238 275554518 992224237 823856894 438462523 805991219 593157554 963869811 383381490 146869679 14570421 222090087 140360451 470528777 335771034 178304855 22554403 498046118 21580921 782270092 478838500 254244952 298813426 73705662 691892753 361424198 799479319 190395127 950394384 901524442 483102680 409138238 787121328 477501973 260296062 500407870 999999372 285053382 431225424 962231768 210889743 674289309 224213941 814474729 829435483 256609456 130728154 380769082 57764034 443128219 593481375 492840882 10390847 406849808 183464986 156240005 976885581 239829551 23820870 195886933 596277468 493388904 491483216 852763826 54334601 879795257 261696558 75276728 971760532 591166541 710311948 831497474 30805538 326429261 954030370 475277381 714489511 887156676 513124346 916413374 344060270 523832683 80179132 215868361 402896496 832884445 511816601 726515972 491417108 804210689 542712314 538004696 431592427 999124612 73813382 29822393 570889041 412282829 905568537 887834766 262707943 385430956 678515611 442221319 595020928 482861131 120686066 792209006 92536948 952835347 777995628 793069395 413232228 403149500 556899771 360672369 759555103 866930790 888878600 116549784 671687792 912243672 848398983 933526675 520974998 548757249 624470801 624839755 462880349 715276 892099393 989525009 454196013 727675578 24534662 526868507 166360858 12964171 23769609 155866097 957886294 302128000 614628746 537325465 439729273 916491570 123593674 472797690 130433492 110616859 680409344 153475058 895782380 636344388 72632996 150730061 358578982 122811001 365287812 143208066 715485367 748112763 112143833 520023081 571773909 963564857 488021365 953563833 758417610 586380136 981044453 825853898 242417890 529692524 458462127 784087051 212505570 489711804 507700405 877599601 290590275 441552021 614919432 280405947 77151263 710539859 747352620 879122026 218926054 697262715 707761935 217692738 692454731 369729598 716753607 205383931 891339173 287230462 842261197 702800931 236581338 280937080 805529484 102469204 13604386 148911041 473101831 831859570 281103237 189034512 729630620 927588148 728402956 409678657 444911199 319288636 212731073 856653465 418018526 663897592 381760385 341813248 73550435 535076299 540323260 586491450 26434411 273450084 924269901 643260075 670185805 284000884 60251845 885924082 126110656 24042416 633479042 658959222 93653598 86122286 174736727 498979277 280408430 166227950 816364257 353183489 742188970 248108359 405213833 13541143 269284333 458021416 940416479 714813933 740903761 43412359 234785649 121549857 848887858 974586963 583647543 381277122 149285672 972433193 248456355 626741378 856779978 898827485 43498399 431041313 609009929 362797766 569309415 651474710 616774277 788221698 43805162 9143704 991680736 600559862 134323653 268764446 371228716 690165228 541895478 815952324 281813583 11207315 96414960 971059653 582042170 330284548 701204069 371890925 101143926 886714970 298167307 54648897 278215602 734577332 863852321 319752327 262932600 910210943 222246910 467158385 870233555 983593859 511588290 736260975 246240882 28369894 65851528 195894071 135185422 740737719 989864354 436456059 633974562 388677268 445827767 759131030 550671865 924583093 18108239 871611487 587442529 733767963 683001765 621693855 134943132 612964548 750920361 48748927 133423432 515262218 291713748 109098982 487688431 855685651 12293639 28713516 594996562 467630465 774495214 977420295 767184234 377211586 535855471 539082958 262027649 236841681 717704757 375074765 677413865 826474385 94093316 95716651 806977094 383523135 761828758 836569969 642020076 740194981 678274214 975207543 109264340 603134765 393442386 834922225 429128724 276892811 611537809 974305847 261805235 33574009 420942004 586200677 737532389 773848121 550759825 415688216 486550236 750577628 8995982 161823461 533644253 459781955 826467108 246380369 770351133 751487370 454976129 15973556 237042015 709503476 866102520 395348612 509748959 626912217 748908070 942485836 465308600 823932451 308258654 75047434 409455573 525879928 825701266 683207008 274157202 437749386 515047591 215388643