316459088 554693592 476646943 536053890 854472502 110658718 37017224 74434249 318752982 405172267 162694716 837659368 538824459 834642987 781867908 805553934 873539338 665342477 329562657 642216631 143493694 859108681 174643260 512717744 751082785 853805722 621716809 54826468 475833857 888608553 776230297 288158052 705831528 158091654 760685466 890198821 705461809 154440267 586993817 124614298 384251945 892375578 443937028 138048530 866500553 692954287 843971842 571604798 180653770 276992376 974779822 510105908 191651032 389017817 198912725 284945748 425009048 435833111 87082309 631116390 570216707 390759974 99215637 194445668 124055575 935561375 871240113 49453068 944523924 352549470 348351974 67678882 965751160 440010822 558240312 773787209 853040712 718275843 697077113 27648231 785234627 420243631 516104855 510499461 804093987 444710838 661968250 750312514 561364984 347419156 229978827 360027047 345475267 71512644 593979381 861120500 391758569 631767985 870526476 964457968 472776521 157568716 321755941 873299901 903568420 704468116 946096706 96016444 569839119 481356000 973534434 439693509 883619914 198504372 959413301 732015249 387291280 535874442 766970276 686853843 340120199 360487772 929797912 113305909 592697123 656117240 740866894 541759990 503599925 110054427 133798303 884386760 834145879 458433668 479189552 788950869 693531721 576564448 436884559 532435278 689837798 300886368 952556119 427201690 977540272 943344556 736723922 944948056 200401054 871939710 995883369 272387914 673004403 151591501 621688642 307847665 243120110 974404789 665947074 273842835 111759843 901987917 852016636 421442019 872226563 159487019 130050704 21008062 294884935 766788298 202260482 806535324 785844402 990547809 720589383 745497170 626725389 60378635 959935292 563622823 381993934 725127343 539145811 52956887 682785369 941582526 647250726 989070656 580428258 524222307 325382158 505062937 762982073 74172571 267308763 743155875 775454297 889591964 629520813 522225370 263314561 501541027 455419388 205052500 966227340 598850016 955857478 327696311 59290579 469714634 592127703 643527790 139500954 112986010 943071054 234415229 647812892 289211184 695581696 815220271 128727656 466742518 317976135 763182766 361966659 300976851 449437910 302932535 93272225 616618355 120063579 196139736 246569304 473944281 229023985 340559181 67412739 532039136 927949775 273545324 917579398 519552519 956340733 119327727 231053912 771853318 771853318 492502729 409685718 391240456 281819781 906947568 594673666 149943068 143786774 13223594 416752763 96508370 569164074 337905836 756924607 488596661 968761902 657324395 657324395 460871747 272204842 768534852 204302971 424433505 473350675 242356483 481554247 184953405 10672363 787947633 162826968 678973798 156317173 770002349 125389688 641986109 492128784 439675088 211660400 5832154 881505283 331253965 951824100 707403460 763093983 180238243 530546172 391870190 692575446 343107521 263180711 810745209 134801653 131221064 983837114 47129184 858360744 29966844 128443761 489094327 425522683 135034009 928762077 806107937 431178292 338349092 421352773 431931051 709940056 791565923 790840985 875382279 626876868 982378393 621065857 902134379 405342407 578315936 107220454 278595050 757373909 805596208 740821944 923459944 839440926 418061419 627138871 188175549 185560061 706918233 700392576 937708094 25362620 616512625 570985477 898501136 927722329 363416756 286584980 636945194 811933410 396284988 838135965 419417806 643188745 643188745 88645308 222282707 837322085 446273112 417615057 408640337 328124491 711508850 866238752 966816651 63445410 203974608 870220955 528943672 111653605 940314384 981922481 230152381 731520823 407190789 208083402 475300538 699406595 56562393 683205645 737572076 670909583 691099206 357874870 856630004 822802915 71203610 208821295 924993772 670362331 413007545 34387006 917006695 321534559 268516743 326886748 363739669 469853333 336833213 64282055 226693882 271692366 374716870 143263656 777351432 246274757 387470127 23630400 257678563 419053878 14297952 380332889 945939654 945939654 914400923 896941536 457757895 198722454 89517313 486518318 486518318 967988820 533790719 228569194 376454062 353003645 955729077 342163859 34074540 132893011 554237726 990943854 850297838 951326294 573606956 933485983 932248797 226459953 188668515 688545137 642279717 833068362 775516626 582662786 717385166 599231567 599231567 754077771 496100396 71474345 732887789 33348502 346659472 103908189 556789464 867042838 649850949 382239669 301967385 351496727 623900991 304113614 459939970 437946380 847104775 148152007 379113824 897449705 128043598 243847075 166740755 648746170 450497612 202507358 959535427 88910831 306599475 508197948 342689043 150993902 116768631 729072460 886135582 981610016 981610016 111413380 185116768 647350740 605775523 584039518 538351211 860790903 434971286 745754455 188747656 156159377 664573516 745310940 189683423 63156845 240560998 626562263 566877590 985890224 799143307 351021341 417294895 26146104 703149008 399014187 712012891 66809227 384778204 959848309 120896386 195432965 510204154 871458681 793572505 534299056 166540799 18824884 432608326 392929434 75337125 674896361 464808923 815262735 887019965 746688339 156396791 647698465 492111209 335022681 299835523 150435533 572285235 553520561 993386366 826128276 45625021 578008973 246248972 838561972 825105964 294855193 773086224 158488825 394068329 569397738 162598770 111484548 316079934 849277371 460521856 979926570 914261544 519413649 11284203 947420587 710665356 722111263 316303672 123456468 680005035 160330010 750277783 970092539 27417078 284198748 295747350 840308544 754530245 146294853 476224086 871086896 172546454 294678441 428100110 385052087 480233831 338173390 104987372 204346253 186637997 160480513 933978987 216380310 9400558 696588714 632971993 242477102 841017365 236642767 120447751 901814099 726120405 611410819 445790166 98467886 843458847 891083733 972856578 502416119 472152599 990158905 19450399 453190738 369961374 722396929 126017162 614252334 154382185 868461523 125324916 698630600 266450168 914980019 559943899 667330552 833943960 379576540 279215813 744727944 872423805 932952550 223726782 764256117 27685105 896976809 262462539 991216829 730358014 962057063 683099662 127210122 162027241 503819410 799308790 432667615 502439843 874578142 695335093 901087966 136692371 879230610 318688670 226753019 672098832 894379405 804705264 759121447 902208045 677050567 872395056 282363898 948037964 921458420 470031459 496126689 491295372 559336926 425344270 519255550 726667384 750637825 63692129 21250879 20600483 240558296 74014204 988547095 356016382 969888332 52148312 62700775 344082999 181694352 588194201 135486958 727883718 212567847 887763874 437403588 475869822 474073248 474073248 382095770 813429548 653800390 573000118 819010297 125995541 713125053 901208719 111660806 871785388 802169743 188266881 765508851 68542898 9576990 239371482 970726073 826319177 415447813 858536947 152809477 956578970 187013176 333638858 312103807 30660669 315576828 701737187 874225453 618046324 967701874 834889349 879815053 24442822 947259548 849692113 411942593 962696138 121026830 538973747 235383856 235383856 86981838 780771972 809351376 868725865 952692168 429059033 361474345 55137123 30428713 429434417 106925149 54217261 175592830 324848351 579760279 806755324 558583289 311466363 95354137 226797620 114673498 672444865 55417325 174329611 997538485 751274943 617398285 959206491 29566734 187064067 733200072 595774877 101624879 412256323 879613768 535962403 231624218 236563076 236563076 657857684 129848253 129848253 182231866 925251736 337105210 498242010 668731491 584257020 208418596 751254014 703041593 826326264 983606709 285691326 317477173 112693174 134498354 112313891 402144626 392039407 634295907 977717832 845262937 486407984 507038444 709640893 708459376 622211966 878075856 470841599 670831757 606859322 811524950 393903373 178283241 145580513 735739448 79338066 430031808 712073138 5556564 197246538 920313817 412250215 679928843 278047968 775033887 522321107 501694986 197927261 782644809 918236200 918234450 100932912 82091658 923894251 926600526 926600526 404080387 500225329 714063504 812735734 428703107 636375911 680255206 560096187 838976604 262412123 288545889 314271846 744539936 88188466 474533203 550176410 258942281 686636992 844956394 894353677 115579476 55574287 692536024 80335491 501956479 533675987 728270020 187358269 376145186 63554980 63554980 204842526 448251308 617459684 523217682 741709207 716265930 440571586 549313497 118137588 198388895 928660219 605644261 805756066 852122661 332040419 511443603 570075111 728495666 590994252 317235803 642779131 434377457 192099144 95711970 533731983 107853594 473814417 518973734 267151330 90271378 765472632 807092561 807092561 933042530 719867108 785619858 826632770 100088103 212954893 962381559 610808718 532977037 705353970 795456871 689935286 890292397 269642248 673326199 635699216 482610104 745780374 661493971 574357370 861616593 758242601 409354122 702422159 605629549 544545522 644355707 70203862 447831457 758309934 929625947 230947706 195596481 898117669 813793731 534659265 311190392 23914595 832456027 707166748 167295748 256556401 782362808 221858184 458551140 801987920 836253122 534366933 30972342 507064083 765950770 947723038 743705912 547062561 707737502 555651188 969564739 986773540 986773540 735337675 403108378 280298855 745570144 379310716 564498689 111904942 950655228 68420447 154767731 261218277 912897969 891962728 215606860 731504787 683387616 2072717 138012728 853695867 651477987 368555866 145537486 886391332 608078871 272135472 714582431 45398292 598994681 425328215 21222370 40880291 829788991 423276159 659873420 834266949 321074761 370234482 36108401 373961277 373961277 99260631 441147317 507017579 507017579 785229174 85528468 494844842 25211294 71474042 613522903 982593723 974959136 94534397 763269271 275141679 573068501 785314956 115452570 199036656 664156772 471865160 471865160 585845818 425760113 914594579 580559083 721232200 812245229 235194910 823526510 702001733 551169944 103664119 239149292 272503988 80408808 243531755 948869033 406664738 951728086 132679090 229619404 181319487 191397639 479823339 109460484 522761765 121089048 934661634 719057916 768698322 651636920 836811904 891628735 583115531 587632332 653868352 261087484 988073274 372202953 366050003 37122072 788715197 689480378 23539709 350458674 117123783 959137792 889584859 571863206 363552684 414512956 682710618 728806563 927477676 703818733 703818733 447613744 319644715 340680572 514860626 333276784 481022738 731028058 657425024 888428087 364639386 6874738 820801116 767775260 797563820 695587554 168703454 422498409 491210684 629981817 86977032 709486977 254864438 67224833 8108662 972378120 132901463 896438202 339215717 863032586 839885270 276967209 228177447 361845326 172168610 331465588 479556819 479556819 994486251 962460339 165902674 132449150 555546316 732355072 671139740 17029856 209439477 610850466 520891427 378428521 510315725 368272955 274488873 948314273 222099167 462188821 538565597 260170577 436337354 263974192 662164096 167954296 167954296 609201262 117528074 612201510 76552851 781811040 666933196 36070470 930518362 585417975 933714001 933714001 469312886 18116754 381134081 938078904 465915737 378007820 746223155 68208360 904884008 81216121 67236314 749420077 524002117 249846697 701836357 236323632 954735466 913324836 12584046 212164613 212164613 994016084 453898017 594710229 151109137 174993399 75071395 163323594 808676866 808676866 94777162 190163375 541741033 307620538 935206966 154974928 15473463 967231553 773964204 940279250 168846722 457653404 532897485 736391102 725873240 725873240 725873240 524632037 749246754 185805980 876359367 759263239 992308310 186731496 186731496 513382219 505380209 111227197 111227197 886026454 444863381 835942005 993445347 91654455 313282317 858518011 306203514 105741561 507020656 529859114 672034705 905197887 61481949 994801486 810867361 779556368 429641950 992919207 493015223 141791871 265970355 863731380 506465473 24943528 842266426 965019422 88247063 48164874 738936498 422728205 441036841 806302371 954634169 735485593 646149193 625225924 992508921 906257141 235835739 200252706 25280738 717033924 678833446 827021509 730370007 736203586 533559183 67678276 987629355 269272571 283547364 540749736 3819250 337135444 437370868 826839912 974413553 102520783 375961413 240319633 240319633 361435588 931399467 484236086 691421093 144055518 364289466 915434744 413641788 949526668 501896345 983353721 425936002 625555828 679886976 374979732 997076876 530854729 468472229 468472229 607257805 247757940 352584205 684496150 426065151 829253465 785666306 114569698 231657792 255221014 659722950 396413734 253431220 490753928 258714427 589832627 662090363 807773507 293220328 422486802 148456290 574047999 178684337 312517477 877907723 279134267 20722089 348877957 4940715 494890085 771616397 288379100 875872074 690396939 15036725 771598868 289901888 172375807 376062282 675347562 517058764 160450586 195584241 769714376 853404472 205984880 738550683 6822350 452411392 386248932 886225873 545230301 986641857 719519211 252718943 158301521 891843914 695643948 267470249 769238639 769238639 447240287 239636868 215969525 260100668 659286766 615270800 772681057 962508394 13277245 173576386 721303792 999724356 395789497 877846780 447775401 629266861 429938227 550497875 372310660 501029381 850567321 504165163 504165163 15273564 478687778 296078892 178382090 863973249 612874314 49568616 860340964 86294975 730607142 828943932 967357521 54822672 452800595 642472964 399672004 146280985 621954353 474730753 102108382 959869899 510785195 4307279 873742895 484224870 230348104 859688157 983476471 432148075 823965149 700639084 700639084 752874100 579357293 122664316 907467261 918901143 196417388 530733143 392211063 449750997 335783975 880888628 800423852 420951479 971152275 722448825 566719448 173859312 378818031 778986443 134744474 112764102 601079884 470834112 100949111 532602318 737451216 622109227 666669978 78900455 818826997 238105098 701327917 874720601 561571101 792645138 506639166 869621834 148899343 139244710 984159109 358553816 519536522 991532874 425546992 134804136 949646863 949646863 210742120 102510786 358026622 16244787 467406482 790584699 668088203 997033404 512131099 122407901 833636558 154407694 796983671 818109224 24972023 718302300 478693312 478693312 438904167 256134052 146308749 29172169 70172562 471082174 891869538 606559178 94038485 277331762 450552773 450552773 178555080 684204400 335506721 713411679 835793549 403873904 846004796 673140052 262992096 368403929 392854307 123578822 807058181 27274018 371731979 212874591 345371685 867436057 43665642 546347158 62003811 390170238 902385095 580546085 11603796 94004042 645716419 710784226 958670549 417949703 658741728 574504349 770945797 222416356 859587855 625331822 250697165 281159763 796840954 216606290 597035678 827827129 77173 135203175 207849029 852002305 303558584 319754190 926752433 926752433 718457925 554290340 565163289 633173584 886321743 84402958 585547360 561515252 44662688 718902192 310098290 928970632 676938897 103530199 660487689 596734033 793895461 343359304 971761703 303251072 358791972 700819460 771350018 92894938 953237693 973175075 756311442 684572183 765056181 796890165 353199485 192130975 170024611 103850495 815262783 676960615 38052054 876203954 467813816 759305057 774170566 814481908 427801388 869190229 288102657 171333573 107404975 469464129 915804258 516039230 346649390 624745199 737241600 48524386 355486553 730649305 342626093 134533336 191549400 106832150 543959121 787173156 35049980 659101126 600535591 846249587 247611543 890947350 814815881 294941525 824801731 470260298 470260298 778180012 95556458 73949017 812062257 550052937 873311530 575855048 65250408 459779945 181804767 311111206 636827104 598197156 408044049 408044049 142704772 662008934 891587339 671446733 219112857 725092107 573773152 482422795 273182766 702159743 612572243 715034797 914698090 741407840 741407840 330378453 236861711 864474621 965999759 248433394 353173487 236018961 217909090 132689877 966462936 1764146 888571784 317540064 760040214 380866154 13408090 983542282 449517158 233685815 496797203 75698927 109554167 650076849 781629487 451288032 404026012 630180786 153439758 337684330 622209981 816551262 535767691 819973143 19257637 457495480 842868027 822685132 155259316 915170963 839098105 58218990 271990043 256030511 164176454 674605441 674605441 113766338 983425548 369367610 99657545 649931836 172135459 933911382 457723245 356117302 165132579 165132579 811238219 466692153 895741980 67101228 299146241 266798846 553067798 34580153 193235385 786716617 366208634 383881584 316846836 603149663 754216754 298234209 700117341 110663829 242052769 601592105 942862463 435286765 175002203 127586636 230491802 78121333 905555293 900441900 501790960 627693172 817481721 124245957 627900956 625652019 654160892 163404724 985342685 684281188 554725980 551278778 812866103 266058131 340424106 398875389 420781275 813729063 122819388 122819388 779232370 965008535 859983309 321810734 791459262 60584373 655226245 422248762 892192833 892192833 256029587 999902409 948126672 704513839 293665090 510847580 745284908 769288919 691895131 472346986 65181553 65181553 956427048 717699533 770693979 341697973 284631762 731540363 930807374 38429244 934242270 450172056 891179053 928328748 238052466 802322054 626851088 626851088 818250914 36137476 192004268 778433195 780786659 165217280 997534282 352566511 595446248 595446248 595446248 227126963 181305254 93259675 93259675 713347716 182324137 724032041 816259110 172824882 172824882 95817590 316504836 769440946 121621605 796980482 127683852 275456991 678379383 678379383 56682880 789679193 608700125 608700125 867498014 226336640 97239378 309862644 63790586 22608828 22608828 587029474 311178997 43030510 840167917 184707604 972634504 978882673 363845446 184270023 721341561 791597402 261654222 705425563 215331329 692339580 564608689 98829761 98829761 355337243 964021893 653808713 673347512 966320594 826340752 714275487 132664179 312014571 312014571 974730480 683448940 964248801 964248801 259702811 298257212 298257212 359970182 285525479 331559839 183390241 873133080 754892111 754892111 852135263 702199313 694188428 798734600 99014794 744261526 148345903 419115042 368406601 428601954 715613362 715613362 318738814 991322147 514846234 514846234 223708610 500617080 759300062 759300062 730108247 266162453 151566993 54428624 27237732 749222395 449753005 428780643 572733445 582995457 582995457 582538579 145090976 16601265 889648595 613668900 18520705 739082103 908110748 961059647 85128006 909901411 570488208 345258534 733262185 526146938 521633770 360831212 74338203 36728774 729988835 757430216 761040581 327384759 182354169 969787047 296798435 674128702 621360491 663221352 725542721 864119782 109366452 519294055 874699714 173979155 841456486 774355587 596679921 240988579 57908128 744701722 862736242 30737808 30737808 162616861 278714728 658333597 723735323 179598208 179598208 809364340 627595389 816838214 685205559 325991271 36646105 858614164 118682127 828949247 451364866 614730855 171552703 605269804 844599172 652917593 811275491 554979138 650513485 381627343 616645367 960815575 948056137 959444133 915423991 54479257 900448501 642443570 896103496 203437859 908125262 349468617 540449036 379361473 494763010 249918530 313953435 28879511 21937488 731743505 258930932 188487867 467346857 751264260 812066454 114465670 661244270 297384730 596784563 894064649 111127220 613889720 895479133 183936482 266148379 105086471 353876034 677832247 989064067 623735495 156196718 2044339 2044339 457170192 529893277 131689352 131689352 872336624 99003453 99003453 402748242 402748242 762270358 24017245 845607627 844720924 19727407 862743107 197449201 642254996 685333472 832523561 479295674 134349484 812429520 305305470 991057902 447663494 535359097 708448162 910270139 292096319 400749662 60485825 813760100 713348653 148405095 934444249 138693119 30983316 570400918 146480314 457606212 87571487 471221131 88832805 568174390 651990083 576072692 999232104 671655292 907526961 591808390 312037692 144718224 95046392 557079446 96224584 739399760 855674928 127256185 757130711 800649512 592360432 110203810 745860635 745860635 606056807 459047705 138526338 706043438 672030339 749455618 359066845 629049809 185638422 445854996 898510665 761408856 901209645 200831931 200831931 627239851 660317010 539628383 498083974 100568740 377437529 373250817 691496009 23595957 23595957 967398119 873727750 712258288 385674037 118584340 283679318 240435472 313197358 241040273 762569339 133482142 96588728 638902187 45214106 85881694 927344365 967763039 301399984 237281048 970768916 56257579 642086755 43967303 461863673 153121239 884541456 417521652 923244959 253977743 440819050 805069461 808585978 439764679 490873719 755217587 756270285 151222316 819107744 382690658 291947565 886451544 250767126 250767126 306256386 378622106 91991533 728966381 431578158 290428794 666428715 983008729 642522080 243668110 294418965 294418965 468822186 586130990 167356368 951581655 149921067 767063977 23653138 380739637 136249388 309828061 199883699 871712239 627955564 627955564 706001786 786529823 234006594 147486627 147486627 147486627 960218210 816121558 411209581 895253019 929109402 497899054 15275389 292438349 998601283 682881641 737307957 385879188 241966200 181246915 692291116 123756208 448853702 124650331 129953380 530510774 971218926 265895190 265895190 497848247 93978099 656170590 176965832 224041029 444013377 214210822 380618517 285734578 45424952 432971388 34656036 379171172 321084822 604747340 910234976 910234976 777092311 589209211 758961226 500537564 509103729 308845098 853572055 318548258 140739407 140739407 448593695 258929737 18614335 540736570 33983136 139050425 371822939 930933975 930933975 114814159 717007445 883903418 8138985 580554613 61645960 166831554 897140418 840951814 171316515 362759380 550733063 711616642 713988471 526379632 774937078 28347968 497390765 727944585 620864578 270225287 774493979 618724302 910427175 231417651 689817410 350526947 300763123 308707048 485648316 146676564 516349193 737635735 501272356 285474331 171132795 66283691 66283691 622162106 678023429 248254471 536798575 899915408 145479028 252176650 702491011 508272000 508272000 842502502 702069973 255060907 538348728 686320719 114677884 266075539 632992814 297328979 496725867 573045037 956742921 425113188 811607841 386885063 183054279 846881376 200088703 60280587 60280587 119994178 841395570 25348757 646976628 208740883 50990165 50990165 548603910 654946361 397189766 788778012 75026576 297621813 297621813 38674985 701750781 666477561 564962902 988758360 22557168 832997672 846631304 858162661 821746358 300798062 77987838 683626518 681394875 37792846 167060252 252095073 701216829 507364138 253682069 915003816 274201900 458616068 531578288 151069243 151069243 204704501 692539229 447847655 675040599 167162368 811142216 811142216 811142216 671052507 704857777 992307439 958734155 555587522 859653038 401041719 854971617 618745112 829150258 382308652 94103461 431356499 662894059 225052702 938462924 107949454 554833554 587159744 131748937 661722933 54993901 54993901 816903254 570589323 687911463 709180237 933761934 809658878 703535309 132681722 235765431 748980882 302502156 27122791 27122791 46409698 440099373 735785221 356462449 391734492 568676497 58802405 729111604 772144178 211293986 343115445 294737432 648200113 359796128 871729473 49672745 816538848 851102440 29530685 228944578 961992484 873041898 489733402 836836383 850211490 402308003 632653321 735382014 55079287 585234625 585234625 876118144 262345238 772777793 185003304 615394794 820104789 491186733 491186733 68158421 594530510 743591866 844521850 677285510 384718376 930334776 267990125 45485361 839721412 839721412 51561159 143054622 339028685 186373318 623543114 612275472 183616454 622061912 543357733 14684596 205308944 533076285 533076285 479429303 392488795 942067159 82367865 353673739 347392489 392996517 345423859 413994536 824658108 824658108 362638961 125440015 812554210 674158239 182904388 870901597 53906793 808208836 801583330 30152181 39959214 325049641 946722443 155785938 726033990 540986281 900288737 408001685 966138516 970387659 580240263 62861695 769869017 770604095 419009396 457437597 161118542 626118263 749124279 778345682 945897651 284103648 151172353 672638899 813375012 414510932 118169156 402184737 888460766 471971644 471971644 663477883 74740457 367051379 890834718 493715605 533834917 961591318 405574550 354697306 877170512 472121873 23008775 601863799 601863799 1841204 128895370 215293071 29001442 666441021 718001187 307022354 516776858 440620118 440430324 493000030 886841447 261826248 86991747 183862272 115090647 23418971 879373634 54067452 87072901 727635082 463224172 419715612 160728821 178860115 922335897 288054972 983516407 689998608 839028577 220741850 186447410 534401374 914157943 845313253 521409478 988542375 467708055 500787638 857183282 912358772 97412634 143029226 676183542 195266040 706873574 828206510 909001877 909001877 909001877 574541331 574541331 679916684 595581403 788564243 958815145 691807853 372739452 703369601 91698272 370687348 47796284 47796284 801827919 801827919 677144176 586748121 239454275 255080082 772027683 640615241 573213604 624085050 794897048 999856638 55128533 860895590 181496818 364904447 157841488 234887432 234887432 178349889 40252404 663098932 160268826 275766130 382966790 591831090 466520775 957216701 343513410 618011175 65453982 519408820 613138471 584173739 684369306 301551163 280392797 810453980 121387727 635277493 440246156 276991088 784013723 568505241 432345691 185386258 393019501 491678931 213872248 158170610 200043789 535862345 435202915 82095005 14285882 219601130 281020004 281020004 589656202 841128968 463975187 551785813 159405258 464664399 29584585 415112691 800867081 789913653 60769768 941896514 436264386 376926704 890061352 430575105 525312868 548977072 407989201 295242960 448336078 76842461 566685178 566685178 566685178 541499170 353513137 536464901 76917634 766913050 743271011 933295119 278720361 278720361 941507330 535493297 222442732 117410856 699682104 211924251 60656985 167085174 335704528 335704528 951607185 518189638 926882449 982466145 268283222 116400218 980142477 434113735 231465028 114568069 946943434 889990994 889990994 889990994 101532736 95419083 378724759 665795058 813157036 37915270 330916865 541318882 264807357 647171940 665049353 795540121 101099064 731492480 427324834 195893852 158915866 593028162 867764114 719051711 58290731 410158736 76378024 76378024 225432435 154010826 477008899 715334202 919992583 296252476 812546091 397152608 456666440 456666440 785010672 266901487 137154978 157084370 139878443 662255678 286164527 574970762 53212871 736259687 276132607 238346642 207036688 207036688 633982343 294496148 388514353 370084451 370084451 216701509 817329382 262710960 724027462 366364525 572353770 479742781 256479288 982763579 662157339 69284809 911496644 97923024 907836455 723852012 105743360 759153397 619676867 364674795 281096103 281096103 281096103 169061565 169061565 661664697 661664697 800331435 582415898 934447083 797281265 390887979 250463989 475005939 391283273 648674002 285081736 285081736 616872781 181388326 614880664 867892839 867892839 369139948 124550541 978829089 569925050 569925050 541739000 50778426 740738061 132709740 489551259 854400764 480874444 56279199 269295721 850769362 564632638 657340060 68961236 566527304 156535331 612402944 576758868 51297234 826481306 571653856 664211023 577526141 450169087 95298147 195741474 695465445 504825396 535504886 408060880 408060880 51444704 227307739 717799268 756505842 35282724 870082879 774433892 774433892 418679997 915184279 85406372 85406372 608516270 784237062 539499306 539499306 730333992 470905566 817969515 491710595 170220825 643316436 350781963 345477795 482817334 882655998 970319047 725668795 894319819 820449604 153853214 109110757 886182569 263242784 700494379 989304779 350064050 909371119 541596542 243802992 951946094 951946094 64916665 846075380 846075380 552613666 925993663 925993663 925993663 318412991 625623910 219052128 272482796 687192420 633838673 259490495 825952999 113194391 512239410 851530711 226198588 708089763 793189603 793189603 393652085 887256564 887256564 837424484 865180756 865180756 603994549 308519960 482517377 388687183 41015198 738885622 998173047 282980409 118880952 118880952 403650821 211654108 889900194 907333331 553893038 560829380 793785484 847025886 404858702 185137874 525914878 360055301 15788093 622350313 574126689 449369631 540060076 540060076 642192726 765126750 205196325 748923043 771556015 505484870 462573471 763192241 48374505 327001323 34072278 34072278 868776573 66154905 70897942 684190100 793172489 258444556 124543974 685806072 901566408 283986927 227968644 580840950 688318493 689201372 370102758 996557302 303666399 390811929 391081555 667258108 734368333 124089548 128420845 690818132 145160596 214478309 779331255 187512268 395935574 274196496 407554438 115050678 503001059 483473301 36645313 903293122 61991816 955213070 605145060 455015574 50640291 431750381 727998096 663228757 76432366 204684706 430156639 189644370 101420247 305049367 280083261 90817272 209473908 683246836 489496528 489496528 449627577 123324002 123324002 43788475 524783085 859518251 964977069 424773929 978705754 112699795 112699795 77827109 356251830 512196194 13103755 843595812 605385589 605385589 599694044 691019810 866384802 271307082 95736484 369720081 310177706 533396394 748412425 30219627 922481539 360930602 243477950 400789463 568029581 52367453 325486364 314475985 594161110 286090327 620867393 599883941 89568651 403776907 994774863 300649850 787857245 787857245 478366116 110961278 579376558 392153238 692528712 300967109 678941345 591083399 491935006 491935006 688446430 895368179 443452042 315983958 165003737 257020171 171685583 73397936 89780966 113936020 508275760 206285526 143914326 143914326 324055819 324055819 814768063 742453489 437518853 749550520 919901302 306253310 34752710 390507069 656226940 394656601 914598781 325732085 120790651 169231843 818638302 818638302 923789481 779992991 776764803 262996480 751822159 598470979 232445379 111502639 301720921 422438918 787919614 534897275 837899903 569199846 236013647 894045727 439584580 749594957 791568913 592890504 696174445 757709655 494508020 386624962 715339488 501031158 288464845 622107563 517777124 517777124 206120714 771803450 311917815 426863428 288200278 605905006 926116534 607081227 607081227 878820764 757160746 319186152 870918704 374511555 120969301 432007381 460944728 577109230 711914429 769596798 108019486 155443090 116894746 138677220 255420993 160561422 847372547 847372547 917327144 177107503 177107503 928207865 334326724 272450071 361194768 396539062 786269285 937055136 682733275 682733275 39740685 365959365 278246251 161463890 587569775 818891510 5896676 702638305 62832621 45016894 854166420 124068606 320300010 167246974 766245956 591869234 291235977 283974913 471673183 622077343 622077343 683354855 423810392 988701523 571610482 624010249 544716045 544716045 672182433 405103424 627666206 627666206 227205353 227205353 227205353 843621628 783706705 602073061 125847402 470925861 645202911 848966990 439956492 232283794 233906236 427067860 427067860 911263265 64285291 770462245 352489035 910526318 910526318 900112913 591490452 853349646 689705222 815380926 873658713 381346976 303973898 140243991 668451830 566378017 566378017 720814940 214923707 436667966 870180445 154471269 154471269 869003992 987013890 36662474 977138136 918478104 662345750 183339042 431595632 320476680 903182481 255999731 845878188 738375437 737970332 535609053 818948606 659432275 619269132 944479551 658938331 449438893 128267410 616352080 128661673 960134310 311420398 881302685 515733016 515733016 502872254 786518760 809770509 809770509 844988044 484697622 342118777 74965978 375622898 375622898 736562103 189788496 818088169 840427444 262665935 182805700 242184987 978470065 820794992 664697368 103739556 518884958 70924821 622406492 571687840 547002874 132928752 46768964 30619532 174018144 186228622 398767824 947595758 460098873 652823967 321496426 321496426 177798266 630470416 884757214 910448636 75555947 851997878 225929075 825037662 825037662 682338095 378673792 781143022 141920567 870134693 228062711 569609512 857441532 681051880 314133924 656540591 507808795 677044112 677044112 165335453 160364086 593628294 363473797 817078736 226439487 15715466 822104046 441052754 355280848 614142811 433851293 433851293 221320751 851078898 355029237 514825032 178786349 488359239 933791779 556879394 213262430 34889009 34889009 242370290 594389537 813182576 428004292 6822586 860323260 322681554 223078667 223078667 855102379 830261060 380602148 844941680 256053584 98212457 866632056 243095462 323294132 462839031 241961466 457318742 895844949 123528059 388532098 827109669 243611827 420679866 412256157 287851864 843491961 642122745 395886769 92873973 232882321 699796233 30685555 977377845 895658399 895658399 909535989 48238157 114219554 301185213 532724009 24290426 602291908 381383893 641158635 641158635 992488442 245712759 353510749 816433801 987337507 987337507 755769006 301687879 864348358 499688663 907595531 736378183 168914137 595093356 415160748 837313975 283882642 265802760 335807917 302015267 911844355 444925998 717080769 515452077 983570691 596969603 999274937 157612298 596874665 267116997 687997986 208254554 512459003 785325122 197752644 920202722 756884411 270739942 313594508 223209309 95151677 190826002 421573873 811401204 784268236 279215551 931880414 166830902 890503177 369007787 369007787 160328426 697715596 901320244 628750838 247251783 396042345 247251783 247251783 796903187 374604118 797295539 205736538 700565423 700565423 689007707 801186615 776106794 825148864 941489736 835807036 566495726 566495726 603364455 827727777 591804202 246980305 310197234 895456936 199925511 704022496 840776661 852420691 745441834 19027299 410860986 822380874 315280182 758813668 601378012 555644285 385034973 708889939 735640741 808960097 808960097 379161050 813647216 231597982 366335959 401643583 291334840 751310090 328670460 514267708 639852396 961063694 217386360 563717779 673283876 531609592 482418075 520861026 796397266 598940756 387950924 469070969 470533296 301490782 25979329 579155120 702018371 702018371 261344006 861841118 570746693 401752902 263988187 356157528 288871126 408286917 949266390 262692188 953587411 953587411 503671955 388225529 87996836 827461835 931332415 969762070 437163914 497385728 642778004 831117263 116460382 878096311 904605422 23129265 436946798 698991270 143450853 143450853 143450853 788672870 397373589 844198923 395146778 17150540 302874612 214342750 605072540 742649881 125978659 125978659 732817399 436963463 436963463 10836303 776302897 35755937 861786142 635954309 355111135 270333828 716511021 723814806 753165819 753165819 765902286 279606154 801106003 225511892 394683275 271645399 11152666 53782574 784518824 579235752 846176422 692457239 875238969 439794671 975953262 976788989 449232053 520168034 742255872 38294382 85106517 280945426 404641714 833285610 149970282 474268396 956212888 7090929 7911040 790287010 960263666 302085365 511666516 147101688 147101688 540929478 371460069 451615302 472222589 312067998 18757453 602476681 626015583 635213235 381884484 285276083 398979924 398979924 797900659 181049876 75625718 362008045 148971944 576380561 897492088 258386100 817448653 563637821 761667543 860502687 860502687 453243686 115381599 762529362 731219106 731219106 358212637 421584917 538085673 22120130 412315895 441568297 32794660 962216345 103625566 103625566 103625566 737236401 568498214 987416411 197017023 957701463 530957812 943007886 667601322 321357370 278242986 731720497 76323217 420801720 571936321 579591717 232807923 474615473 111601057 607563145 607563145 669444414 285984007 391022585 391022585 191037497 676425369 812352362 135501427 293049290 981132163 140348982 140348982 140348982 245296795 136509721 956573680 934634061 701489980 220703282 686940428 384010189 775702429 81289354 328673303 852731926 258075934 258075934 509041719 90278887 90278887 338197598 639635024 27920253 995578436 577349301 255116758 236028823 705271503 186521 188415949 356125440 56313225 500968367 948592661 265181333 554843369 244167889 503336313 665204878 530854235 388566051 850656372 816751837 880538180 441872469 296456348 244729271 227226085 799245196 933637933 214077498 214077498 566186900 566186900 883376339 433834858 892303236 413847919 219120232 388169422 986124511 356095327 174017616 181127331 273471210 410466837 509352142 983949069 959630666 428798604 136682668 421057594 112517682 51355685 82286787 562787771 840953399 803211135 803211135 803211135 151630338 744500618 343999284 267845689 739487022 581226422 287153908 171051327 171051327 381614788 803192897 910416218 872792002 387842153 504821566 677565605 367756659 455841088 942424318 687884557 412707945 553264256 624664431 483956464 868363951 754755904 590823244 57530399 511528883 511528883 645582935 621228536 115987331 408898693 893733813 160698111 33602868 918623401 108043934 108043934 941472835 562845130 476501614 809755064 511229273 530276185 987663773 655639041 544539389 123399144 52834756 408890221 780029753 756945857 442777813 539326206 605336528 761923341 761923341 455365890 826472199 273789305 148636664 519750681 756022322 605572322 426748925 240290935 580178712 201945104 865478581 187805161 187805161 225152994 513540914 290171769 184103230 32090100 495204034 443933046 51471855 590073708 100497569 871767308 871767308 529141914 714088939 750180028 552134777 633227287 745161975 75574452 529059998 532025958 756510775 578191977 664370475 664370475 188822252 188822252 157729941 675812674 518523854 501015445 501015445 634280960 240214109 490032797 798573449 64851047 64851047 96400576 96400576 56577725 219022885 26756751 343643971 261586959 638799593 375068734 581015029 1107909 890083548 866552157 734660770 722745814 60022131 167154352 695869649 466776605 881430847 821210862 410745615 410745615 615446256 615446256 960409614 488997493 58698106 378144435 378144435 767202608 769629457 59563802 427863076 794080547 661672831 548844318 518426671 200745927 633246375 91588203 293285264 741698692 810594576 458775395 93696999 738411460 938515081 337860819 406784664 842562067 916780831 902484664 445792174 721900601 714668314 673792728 308433977 57265729 277725369 795214803 585611231 145033639 463167372 514721224 514721224 479295022 479295022 907722677 123784883 556500930 556500930 748914742 505306092 345190159 345190159 186679209 329477842 904106332 907028830 53759934 53759934 218835132 94469795 555725156 656245885 657609533 948020818 70483057 739489601 739489601 599835674 3377462 401898511 801911837 244358546 244358546 507879168 695258680 789897287 957911815 902986025 221964926 115211157 925765666 85150439 85150439 649763573 572105424 572105424 25023020 24980680 962458384 586081829 586081829 312175670 20985625 339322801 699728622 539135316 813446922 128416588 687837355 898088886 771176114 734656833 365018641 275053892 494122423 330472748 333846025 333846025 734921689 390672285 170801616 899870613 708131592 496940282 892920410 801674665 441760413 82860066 308360323 308360323 425793557 516379460 143912785 572461076 572461076 703098662 860472706 860472706 356698587 518092980 961691512 222270398 587877185 321197756 321197756 869265299 74162043 834601171 790457911 472975645 723302022 867644825 231542986 560021838 560021838 337296492 377481894 46565446 853424999 291089938 140076046 140076046 371698848 332775724 491605689 351936940 17326770 17326770 260230474 143059687 638678180 514725876 510464319 729725644 310546213 47730529 47730529 47730529 547504963 547504963 885271524 853697993 838926190 547097816 601245158 73836971 610787696 549239782 284296914 169226267 482568924 623585221 623585221 623585221 623585221 623005101 623005101 2649412 83131071 790948674 81471815 306295450 862155219 449491560 304423787 712128315 508214062 464699843 882118446 733191148 481862918 461908416 64157950 362182220 665755677 407555633 747963365 429251412 506662504 579767979 654185221 777807770 424900508 381168507 703051620 310567704 395785948 475406721 567809385 32153218 589817800 974994310 546602702 586998801 164762071 85418164 734361461 993607930 155130531 45284378 670198038 670198038 80357982 154849248 56792919 119813716 173787374 816757359 33556882 802988058 737376463 101872141 435120995 385511380 582861103 391548571 178595147 928289214 402439434 271429868 640669259 461117445 914446547 614139668 321138975 55393424 55393424 55393424 624360469 517967069 330075644 833242789 889672234 720159171 125501680 125501680 806006704 291005903 922822005 697041435 764370365 10333877 10333877 224818204 984151203 983813311 860213024 951111915 233868115 233868115 754884658 10656601 864665262 54948496 921254100 908077804 278706914 248617560 947584951 179694017 643070731 570902565 893941518 893941518 806028579 633439614 179749312 147188996 385128164 453162195 270703264 371944539 957912284 542161451 542161451 313210629 419011929 249444058 249444058 283927946 953852733 6656833 698347840 57282266 57282266 519724133 18630231 846575065 51761017 968709556 708662801 564080841 835868612 822392296 654038170 437214318 437214318 648901634 485342776 485342776 88958076 319038920 319038920 319038920 700529128 859978345 35560125 72712853 72712853 451223036 767297860 767297860 668169807 775713067 318460851 594264153 801097229 429356645 429356645 953091846 846091498 568765916 568765916 10511661 976160657 585920419 585920419 347752761 729346758 276977918 425657213 227876612 575115911 634383146 8035928 149182772 14808431 942590134 541573524 584380229 584380229 831844825 593428615 89999076 535438131 535438131 11812709 259784272 676121205 26782013 961710287 122608554 43204165 74508381 840726327 84388550 91582597 335176049 568280744 369560205 664811784 76187178 76187178 76187178 79914915 550730407 700832198 582662624 625815127 754050477 499181220 81295505 891611014 721489695 154069346 624922854 615905186 279223583 987834892 41705070 994388616 958488028 864976391 864976391 47710184 957278954 541639995 436162016 230735484 895711698 684025832 730764269 332973367 778171155 596840409 902336722 651047140 588470027 588470027 809056649 809056649 780086429 240022366 543363998 649357735 665739444 921680246 458363680 408686954 955707057 558275 415469962 946193990 936806801 245746223 451178384 444747801 207489005 207489005 966268746 856754800 856754800 215252202 412483751 362280726 362280726 901382309 34864952 99692198 578112620 578112620 433864551 28211428 870179744 897339003 298973085 210932298 706173180 706173180 706173180 835505915 835505915 187335729 871067975 771756585 637865427 287903710 287903710 931093118 501791525 611068105 611068105 651325100 482404803 90386456 378442504 781359234 961326674 558838273 735572294 224906854 224906854 273639351 195191951 972302517 901820459 196792822 511518280 663907773 663907773 891473709 741641589 195659333 796906077 721668868 43539383 279145050 279145050 110268183 246326140 490163109 203471151 203471151 209899454 690692782 472734131 472734131 262881273 731513269 806211487 988280694 988280694 280222226 367991153 367991153 367991153 91355783 467084274 991334778 850595212 357307811 678039989 34751518 81544904 792460074 792460074 792460074 517268859 851242147 694963477 84853756 451305563 451305563 441608442 546619363 361015395 996666363 996666363 945935721 104996705 73588813 224742256 224742256 488731204 242023952 796977103 938673795 938673795 121907736 71679270 117657674 644943665 644943665 191098358 191098358 945664231 758190925 743791964 794466957 283423374 430926198 140807885 140807885 949216305 806983175 40999089 111730412 506535051 506535051 852974408 502491191 878854459 184293800 48262136 514390946 404493834 268377232 628179970 600833865 505673065 505673065 54025373 970565769 497324743 450243260 115374518 452665029 721259378 639836222 322970644 191716632 458470493 419481079 122884954 827766927 827766927 737364714 82391307 545765773 545765773 665138814 456761412 143608426 982911885 31938549 506454236 225482218 969714747 484047407 778128075 226932109 292679801 893861673 103256539 509490968 506392946 694829705 462433986 985883483 541816341 987753124 659918585 59148943 941768481 368248099 45989148 45989148 269372450 244164219 591083684 58196581 58196581 468713099 875487599 252828423 259253309 448655294 332224822 332224822 455512399 455512399 581439978 887897722 373933279 361577137 711335084 711335084 123032299 612078959 669679302 585935350 691336218 456565505 166456897 945138483 288748316 633903624 77903370 568208314 880722425 167574381 880501071 62362164 173321091 739082145 905326813 377832683 377832683 936275610 232266511 232266511 650616253 126693741 565894552 816371827 108549091 948279434 266453388 868317459 572656651 572656651 572656651 200324736 555993019 399882240 356050572 764686845 239483991 152233415 476796139 519511583 818684972 209584011 18404009 132724556 763608722 821360145 345405859 482188249 482188249 898689019 898689019 866589486 453689546 370197862 290961588 785326819 785326819 253310045 644767363 644767363 957268507 685225966 999979928 993273542 993273542 666054795 44291347 6815520 742748886 742748886 203052663 395811564 962048044 389682039 389682039 853974899 89590716 589602632 621224329 621224329 60571827 984594070 690839756 853686803 22102202 22102202 109931513 143551559 34551911 712227386 531672870 82609912 579492030 905997091 563547360 339901341 7646956 844291860 645835220 952988600 529579856 179981223 971058425 714720394 589911610 589911610 641715979 445309672 437414194 727866929 374568639 643410150 170277493 1701424 324007333 862617766 356918940 131839705 48195930 913600485 199606488 302992926 77720927 369668512 336896249 336896249 308576665 555939845 628494438 877368047 473933821 185538620 185538620 22710209 22710209 651444599 708064974 756407474 154294616 745405273 650232896 297694451 297694451 853953350 31677547 31677547 717820836 267156990 203949292 203949292 203949292 565798028 105508856 419789236 586977540 237149558 317719980 1514885 112616148 199507979 316017941 727701673 358587694 676415506 975443042 538161289 538161289 890825330 685298581 656381100 292398241 378941678 378941678 340017867 175223441 407673122 278853365 678591322 401126145 327016227 821612451 275810271 490728073 71862373 130158797 385730571 398367784 84359576 674847933 937364979 751621977 165654150 942389309 742505645 742505645 13268689 84491615 709630151 114626673 349715998 349715998 187231612 639646607 622209104 531220069 523931712 605714688 40464893 613036668 525885579 536472619 373688933 280983364 992742703 992742703 196080990 866479845 667341790 180458630 249315247 236836438 236836438 627111507 135441631 534550184 379309188 813612645 813612645 864687102 485546021 485546021 654934758 223217671 536695279 722112677 115085622 115085622 765706303 437286772 640440111 98540485 364323740 142697361 401030850 327935080 10681907 691070963 691070963 604788878 184530142 751702812 664948796 288328142 916232277 632422228 541376517 954765217 788697553 206780269 29933313 635847381 487497187 116564258 356212636 635185257 510345748 924074847 554006038 643407089 550366773 469559288 248936601 716910156 731049481 257391331 850217480 680367748 402554311 56062364 654111877 654111877 986573316 759232572 428043794 6280846 883897895 840389696 870131178 568457407 308181265 15785487 101346019 624472706 669624185 153434734 988383072 877565015 906885321 346283705 347010989 151275319 619687093 90327383 863186307 863186307 393757968 891293445 451310199 277811971 433116254 249948236 58242895 493561653 46759248 590000763 51737915 903620811 903620811 659451253 659451253 881129298 450921282 450921282 669750979 901769901 626777867 827225869 829755253 722178960 940649508 313353349 320325115 786430020 666401122 482651678 290149234 202156401 526994420 630808968 889167715 114766594 928234351 962037905 110868025 115558762 375866928 375516062 82067726 244636227 245222602 245222602 961188266 96555157 533627085 17911704 634265578 922621482 502151614 661176118 32460908 32460908 162243967 888119561 888119561 16660443 436816249 547765169 924686951 8922014 842258617 592486708 677950311 889751047 889751047 618412228 584236950 584236950 815551666 227304440 809931871 962410665 11875566 159283552 823174843 886985764 7619318 121449669 188897864 385501445 696790130 232799492 232799492 253885144 20001781 71543716 849478513 590728714 444535144 680579779 175353398 59092244 59092244 778344760 651131058 333641256 281676867 728913181 103515589 288032782 288032782 156690827 428092282 15202609 411756962 923573972 923573972 124027466 807180078 716009982 200532440 105430624 281568683 281568683 834165844 796717477 581459533 581459533 210819108 670396843 743702944 352216008 837888050 319280119 461677861 461677861 783606590 783606590 783606590 581851774 893430767 361700714 361700714 780576167 542303022 43217285 65380143 232708005 453653214 941724041 787059371 674696334 221262357 920198303 724412647 724412647 771901505 573000788 573000788 465076749 465076749 858374993 646831013 646831013 722068419 483597597 483597597 914066930 339376773 298543299 519927874 25970907 878342035 807338912 711044276 648409711 560172172 832449416 426167573 463513710 165535547 611169128 483299110 420468036 914079214 70543487 385533841 588814679 815760512 374045824 228264972 573620275 226394899 345089622 28476706 620675676 555971590 387287810 161315626 161315626 426432915 721866854 753739858 712357182 745806825 390658999 993356893 998317468 934283037 970691191 277662823 269918225 799159481 943687117 943687117 20879911 378031975 965433868 243370691 658243467 658243467 719247140 756331612 218569061 218569061 899907152 924789057 173346908 173346908 266370107 873933193 169651218 32828518 756357496 768132999 723029274 738927688 977771553 295796839 772200572 696247193 529274834 778480960 778480960 575301913 51229902 41747302 338779591 291829597 795301999 795301999 698033555 292929670 494081207 447704513 678970219 697970494 735669787 278958597 862629650 723688384 987439285 943355416 923309735 332444053 338476129 556220211 63337982 622671290 622671290 828745660 106424189 106424189 806317884 918348148 892901867 892901867 11958649 347793236 59596002 159782836 84397553 335614886 151665370 67518411 67518411 435964738 224711587 53527456 357772409 778559556 778559556 572734085 301078776 963134746 78987677 25995431 25995431 613700109 388160549 210024444 482608912 562321206 830393022 816148443 39835832 964627535 822079509 88589519 398605360 252259634 26247607 126333827 823931325 7067073 605921614 680270142 876475344 876475344 349904886 776702022 341338782 220545911 220545911 557236482 170020901 628708496 789675154 250891676 250891676 864026111 166215285 705952652 705952652 679550013 78896252 43046582 607628823 994631247 951028947 876418785 348617649 348617649 628357634 817100184 227278379 650641310 786277268 120532349 120532349 500752273 240969552 728599991 141917841 505433511 530087745 994164810 54540540 207724906 243956127 45740440 45740440 820467771 762444586 383255211 606264240 721564448 850383338 708422483 304988440 304988440 304988440 360243626 360243626 320404175 45122472 45122472 509956889 689958054 331211078 379499470 133123103 599891556 744393962 204608276 204608276 229793262 340527563 897164411 967661153 362233670 656641078 656641078 974819866 62754453 382966353 898749395 418026531 185061030 748107124 452043382 199309963 177075242 354029579 354029579 57617175 236327192 879904117 800999911 892625500 809477231 404095332 445298990 53419475 168924753 168924753 726163196 767760495 767760495 126223793 890371475 126223793 481908076 763210543 175809677 175809677 331700821 868206447 994482690 845173820 592804453 762583209 208280326 458794725 651898982 471699655 563682204 166310299 166310299 85889004 525032192 841301875 420560741 420560741 750433363 599905111 599905111 312686560 916914516 662985142 662985142 398989420 43286093 464348815 232470772 931804119 181673131 85982775 85982775 85982775 245674899 513697540 309649550 575992711 892960187 455572298 807643250 108094287 394953718 831385849 26915171 816567044 819376910 819376910 928394184 657326785 657326785 960916180 623999832 492247446 653434801 405035986 565414168 565414168 4593458 788124592 788124592 502785868 502785868 576097557 182186312 678061325 348256319 447075717 309142246 621110249 181123780 173823996 170820504 419057079 667209079 667209079 640048349 170393794 277854827 49613476 948633713 700425772 52949231 854064299 306749757 735556115 540807398 596335252 199272786 499506371 656531187 697279063 836516614 317938254 993890902 993890902 317348392 509462150 54265211 366409268 618510031 747121268 747121268 463877093 463877093 920587564 374046542 96093791 96093791 171201583 913162077 467792171 155080544 219942442 526646874 333153260 155098315 827666058 300170121 77635434 221642318 484958109 878016751 505396537 557101149 557101149 557101149 25109098 25109098 181594231 981469749 981469749 981469749 981469749 981469749 113939203 683620456 513511990 295347240 204823254 666479974 666479974 282277729 697436685 80329857 495954493 388911251 148135215 783906960 29975832 444553907 692617494 246523217 246523217 772918292 772918292 770478730 989550499 197880067 197880067 197880067 862521617 862521617 616617138 124435715 964130128 650635913 372006987 62178796 62178796 333249878 234939074 752294445 322028690 620818512 76305307 284429679 821494372 966074664 37263451 950911678 48044237 489729841 489638500 875463684 690389855 249768723 287451165 963823151 730025577 821624558 819146896 812962285 187098899 187098899 793067397 298063258 208139264 208139264 261786281 808819422 72938106 442117679 844992182 844992182 702435898 979378855 214612137 796065752 56916435 145342749 145342749 145342749 986861278 586141420 586141420 277204972 339750283 464216028 464216028 544701969 175137711 33633684 755356593 755356593 268348700 101368659 812157616 183544726 183544726 70075180 537830500 412802190 331970068 320825382 514241433 417980631 225820445 323554465 921312597 686006406 686006406 898358003 334104264 156458725 173032556 777385516 270116216 805701235 209743074 246917674 958248359 764826852 764826852 540359897 376671931 720167227 164078405 692239924 231174463 161357107 161357107 676588790 689797780 405976657 939873825 939873825 422791127 376462031 471315381 54979513 401294538 977437206 578544792 888531450 68609574 12397605 280743117 652598008 283052552 421344138 672831908 672831908 813672831 813672831 212459534 212459534 689213332 715990070 673191941 5926928 479908969 214531073 740385912 839472558 641069876 416501507 948873399 354330892 973602184 719635607 719635607 478979880 375695073 766719825 370289091 135489211 128150884 87951476 886198434 181929029 774204264 797462739 640361352 705461995 240443474 934096375 590169436 241335800 757226152 757226152 757226152 589195240 901546877 124398498 676657677 969377751 742726498 118893056 515346028 984456953 393383196 149138031 736034613 198223476 884677643 434123429 404482508 736822826 510812107 67037294 566586220 878609196 340754135 340754135 185970176 442942485 442942485 159959479 230206189 360534818 360534818 463978938 638662089 460645512 588427014 588427014 879707963 879707963 28503184 549779641 958182158 161412279 839838920 770450084 444832807 828557245 560703678 572002511 865428188 865428188 831935273 528030094 374134766 910345603 426389557 754062149 754062149 952133666 670324460 648345218 60058589 928712914 782574465 693394443 11578802 613408926 480584774 218461704 339000286 178397888 178397888 711472449 9164500 9164500 119971638 202975611 303238386 98760450 478636072 743755888 743755888 395759341 125865528 945179689 642584560 764859011 765184127 914693424 914693424 704550822 875420280 272455554 342365100 738184523 628890958 712039230 712039230 777144029 945077278 134307421 188255423 982604753 136368139 859535564 365373224 754615511 972011668 768079855 768079855 768079855 705659973 877563719 916456488 281163811 251354111 810921812 935594183 447567670 328799654 254048413 923927339 868141009 388068962 59985774 271119510 605678639 40658181 708534468 696316528 672036325 419081907 499138087 202329054 389300183 165162112 328762955 24329989 559871662 725912824 556913705 854818988 385983980 771871471 771871471 771871471 938215615 380979654 274276424 93546263 843020245 431080644 63851949 63851949 236151313 236151313 812247613 228871511 686206613 432651811 602207255 62090186 184430453 247849416 381472938 442506515 978008119 848032317 358129299 601662160 551567393 214906988 912349507 912349507 182858079 182858079 784800170 875620436 875620436 875620436 841324013 800393980 92071805 685242668 728644954 577196428 83111443 83111443 882103163 140314150 766006975 740669610 142367363 30863000 998193051 950240426 919172907 919172907 124602553 435045311 494703831 353913981 505687898 953182711 195120855 195120855 573607025 573607025 609041455 609041455 99845923 99845923 466527797 252053265 687687790 280573878 455548430 403946711 382896313 524413404 106949053 923656140 223437565 223437565 320718214 17261455 17261455 530526261 376593886 851177727 139731777 622009318 943239124 578291473 800050159 507242171 672509271 409042357 273334809 142473328 676680398 484506781 687629808 528110126 528110126 705071803 240547319 494708166 850181062 599520443 599520443 283738287 283738287 283738287 737587030 161191821 156295687 121233325 965758268 423338737 784695470 574223233 69779353 219711349 219711349 716629720 716629720 403917985 649529628 903234732 252899190 743768692 664467093 532237730 532237730 532237730 428812218 276770440 276770440 177376618 177376618 51973720 614276584 220587369 110193729 947463238 711467390 504141585 655858074 655858074 155704433 574877599 115466122 40873358 468203036 103836738 403729541 218742361 557592175 929883004 458451093 937487169 232931008 807856328 1809385 700614644 733646661 507601440 808261641 808261641 136893500 679061885 682031945 682031945 12425462 213634488 926207233 848044288 678599006 311552741 786928332 375292373 854692129 803381699 199755159 673620822 893822307 893822307 971083712 971083712 87217761 87217761 224810659 731674856 59780012 57060527 721033050 508953418 815714024 706844501 706844501 346100740 304234038 269678750 689343757 545035445 258135075 258135075 390850551 390850551 620394775 638925109 754655516 698787823 438034971 692875238 478498047 35560594 831756008 324245101 822107006 365065931 511965176 632083749 141828569 668182634 668182634 502032218 502032218 965548658 785635225 914544293 610597863 357458899 604595261 335723195 893870248 88311843 23070517 325501277 626007461 626007461 626007461 101231222 931090491 166419471 988948955 460689250 509692742 454306244 772451282 175660964 136036766 74315203 345966822 534358268 568618418 405755510 696571020 267816166 982049867 65558132 65558132 65558132 84792860 849420930 225579876 743184214 266272293 423016489 173122258 52322180 83425165 471141838 812857158 784125535 638905820 616921230 679621881 446316241 120360990 119758355 42442190 901552589 172977599 985803279 985803279 985803279 571222798 571222798 240305859 124407766 370311887 325566617 588583994 355736122 355736122 828614572 39096556 905918895 205870266 682011004 851629221 515547288 515547288 455586576 222362407 999464195 532632456 305059829 963267326 694022527 101719750 809408614 770479361 770479361 996520827 645532745 270394145 270394145 270394145 573455349 395274302 595082155 595082155 859695168 99873803 99873803 99873803 909663300 446184716 446184716 285152873 514707495 774424874 222489974 633035127 249947144 320210096 854440457 780754867 780754867 780754867 332845045 447395173 650794727 684236667 736379366 833733983 922348387 144856049 874029856 156336422 264392771 24247908 612530857 693778915 738785313 738785313 439626646 61028923 61028923 820726475 164914491 156174940 572890663 947462004 308277562 479860718 966880351 363870251 841733746 841733746 718061832 529860950 477084116 58236071 118010427 118010427 118010427 825362360 949621182 525046747 940500481 940500481 353379525 636813575 990406245 963219947 143078434 107714934 9227990 501983054 77774876 77774876 77774876 880310057 251952530 822955047 822955047 222835304 615369316 896542824 283419630 216619470 556239386 656459343 656459343 438847371 798818642 916971631 585050656 229609921 229609921 2648319 571451971 820472321 189194603 530267374 530267374 907356789 173383625 879322361 454711438 871781219 163019790 289963048 612733472 967418802 76581389 82796521 82796521 375634785 748721626 613329981 822359325 822359325 392852422 787907105 982630949 966404855 189011503 560544950 190230881 682112922 804640587 395830805 395830805 845620394 45414138 258663651 311510255 311510255 10744723 145945952 526986015 260153223 260153223 417983800 387841529 163764228 607219126 964251603 200846780 31294532 31294532 31294532 732662177 780426567 780426567 683790228 390224610 354130179 910542213 488581647 480872326 563551310 189822376 709774658 709774658 60488342 136534513 159456403 202566450 510384351 871740698 871740698 668535674 431232871 222091739 616376662 546314312 93816939 216255922 370704872 129383823 222067714 606905425 206040551 572917880 737748470 620722725 679712516 228734977 217466311 981465629 274130792 274130792 225411579 79936980 606270849 577276135 577276135 177795336 177795336 870736250 185318590 840585172 95539879 825405795 208491331 83352599 617308641 511265722 645085304 645085304 42188375 42188375 368107034 948851220 761268947 378668431 378668431 167223277 190170708 753522823 753522823 820156992 614084114 387864366 439784104 684402928 625032646 280488123 190001886 783722498 994738422 928138905 988360438 293240060 118678975 944141187 814628008 814628008 814628008 948043949 383128052 383128052 930118188 617272203 213075693 762493218 62711451 426864645 442903068 221451534 766099264 837606094 530397463 530397463 582330023 615169980 510918302 682240575 96262870 917936998 861095775 36359933 705373795 187123254 753941818 325788263 381792699 381792699 56847175 241625089 891716359 676395396 676395396 8140784 704736035 718118003 120357565 922973453 269051262 838284285 381368404 843215361 122288013 673886391 274182692 789739913 789739913 789739913 67767360 767595768 445264507 925225356 456304341 212520569 82388025 82388025 467854339 467854339 939787674 452924563 452924563 452924563 182239921 313750311 313750311 313750311 313750311 313750311 702840870 946017971 946017971 84288410 98059941 991347976 33706187 426289758 294810964 528337305 459415254 106450842 382710510 382710510 931971096 627546340 78727299 209664176 250400226 407300268 518629140 404784270 359776563 650234406 295797177 877312249 841739701 841739701 455546518 455546518 64936882 614065386 789156062 789156062 218736299 218736299 65211351 692552735 911827364 248180299 874525008 880916624 97470705 51792774 614726708 773387076 364038382 529418065 923832979 317510715 322868765 826972298 529965464 881272778 881272778 6975494 249499767 38332814 819335023 274226919 106869235 383073260 383073260 865925839 345310184 421413878 74181655 986770582 366944061 72161640 905096866 375795256 79058648 302843701 795139422 508703017 647492249 647492249 269734132 569941708 1027550 20789293 943163067 628703822 466681035 759881671 759881671 188574537 115305880 465360553 321285356 941638733 29166977 29166977 788437135 193877868 121529193 863236198 926643219 223107821 788400727 99919831 540477219 699600990 699600990 407506927 198797567 808063380 415784282 415784282 415784282 959987116 992088045 480229260 815071808 431994011 606934973 67282091 395278502 997332049 32630918 32630918 752426213 63781039 481375875 863025539 737533628 247139657 149598283 990135354 596525115 458089315 974321701 495555819 174181549 816258279 227958086 227958086 501664184 952415331 952415331 810874782 224332356 224332356 845980692 466373127 523250247 447020516 257349939 699370678 727757119 309192200 193159593 921173808 921173808 465518288 690502093 690502093 966469878 242864930 42328446 249336988 433869872 250618388 383331403 920024489 466638536 466638536 979976549 656278099 617789172 278332436 74047412 121120370 121120370 511453892 226646874 412263653 412263653 705634909 386025052 857600388 430953812 84835080 428090828 482256413 194942410 167248049 383461842 716739276 17311472 17311472 284895352 284895352 168236844 807092513 156689457 714165456 714165456 714165456 316416276 724372819 598418860 114795217 521591935 964956375 31075876 31075876 161180476 941857101 941857101 641373358 420316161 420316161 837618336 242265688 594707040 406959630 473514804 514491021 133709658 133709658 133709658 851084700 821104636 404812255 742077641 742077641 314156471 114327982 909248378 477564711 598312174 328038851 328038851 106617673 658988943 658988943 386689729 790947069 800114881 800114881 878567825 695008247 718197052 718197052 372780080 741761582 741761582 854432375 424623509 657569008 898385872 521148412 658967985 658967985 638104352 933943864 85461692 863108004 949344755 656181513 22705757 22705757 113889527 113889527 474776241 5482229 5482229 5482229 922164891 731955795 226960811 936978739 890988583 140745157 24121516 747368685 606475562 600374408 600374408 596696768 565696850 626368496 459548285 992165577 284629316 230272868 301569791 850592919 850592919 572382115 306467735 885416981 885416981 157668758 896374501 339064045 631770608 631770608 790977762 31561071 14424042 951046662 832805109 832805109 957543110 602807795 523278619 646776195 5716283 816275502 48554117 260431109 260431109 956333116 140784450 229994197 801559433 813459700 813459700 237470568 876609378 722995367 236702407 11817997 11817997 202323795 808169894 808169894 264346896 478001939 139159169 626993312 589058551 426478742 426478742 805449742 338021368 338021368 694686656 263537043 377633993 896139388 314164035 314164035 314164035 565115357 565115357 952965889 952965889 912229181 560082025 51091015 452543026 452543026 547554427 753788834 356686015 707066714 434273701 434273701 401365522 989193055 989193055 797730529 933213771 106028679 314511809 302173954 195287760 723819191 723819191 983632045 983632045 695613898 218928905 218928905 103440278 945389372 841753610 511784018 266268345 764694604 673808628 437304112 400701199 852134013 165391223 955372947 472809712 95311185 20683030 926633129 723674731 156570470 157220904 731950552 453274803 746551614 805416123 891345651 891345651 597717635 544150943 796889735 796889735 796889735 639267190 730917741 776627418 776627418 716630480 581458496 563052453 342683748 135593234 887782073 781405450 919208320 932547461 397834924 166714142 328412857 988948603 695024015 83916137 54210298 168327972 959639368 83521637 90610916 513909713 205380021 12794342 666988417 175653585 471297082 433160660 37556265 37556265 590114071 590114071 390427610 741208386 741208386 550904761 550904761 489650573 240527225 201237461 882793778 553493058 583429918 44639417 107717079 696231747 321353685 300523043 300523043 441952756 208921500 635611280 132379733 453782577 334221668 301870717 579542159 444224549 888806574 888806574 941799289 604454463 542731826 549888086 674353074 599065038 231732704 282908337 282908337 266856679 695065214 167976630 908138728 908138728 201024599 201024599 600512303 600512303 41611632 41611632 871241692 819685188 819685188 151176149 765393078 784345976 760135426 966159609 622471509 949779467 143050570 520434863 54007696 54007696 54007696 600069024 56841380 56841380 262058036 384208066 258157033 39743598 39743598 649339508 235668699 235668699 25197847 805602828 805602828 805602828 297405704 297405704 586898020 990359019 728302567 728302567 841295134 18482926 18482926 816215714 854406754 277736070 526510683 162108528 162108528 162108528 162108528 833122218 180642615 893955058 889344741 967409751 154221284 323060796 679945321 98156926 197068751 34473786 422140187 881215862 881215862 138150291 138150291 635415871 635415871 338341492 9010303 506011212 513928855 170874572 590571178 298721826 59157659 343168206 521007461 426128143 426128143 353072913 344334031 260329841 936536032 819610017 146524137 146524137 544876901 104011659 414243422 968454392 609217538 606801831 493520588 604027567 362468627 232695111 246967677 375072527 738902882 738902882 58240690 820168884 391165304 457353885 87940438 11223979 228091786 116851205 116851205 204604681 855058666 506950617 390757056 998533040 998533040 525016146 483412089 596630886 596630886 604048149 999976093 889527913 400836313 949345779 423288332 544150468 544150468 436416681 820816644 132928239 825222620 699057579 192882127 510489815 921562230 752782939 151272355 465546269 787774872 864810322 358744809 681710710 592272089 522392979 410188933 181705944 562446283 562446283 44630429 403181534 494258043 742148730 742148730 107404564 689104741 241644877 333286337 333286337 663337469 529232448 738069742 738069742 220356683 544240823 458887119 880738332 880738332 586320669 586320669 442960135 131573355 131573355 397461171 773773073 103525735 605741348 858139969 557304468 374138150 510895480 938488583 762308202 323399764 587985392 187313627 649752008 634242578 634242578 560007864 43387229 195105333 682220921 682431355 682431355 682431355 491271461 834499856 128308945 110974921 110974921 1431946 466523298 556798677 897306219 126245307 842384869 524453264 461351667 522833821 745554458 745554458 996980246 716024576 68327183 625671787 91721155 393540232 32732616 476051710 476051710 482857496 294148067 977824806 543091900 77480285 77480285 77480285 77480285 302494449 562709988 647328103 350820813 792074293 792074293 394636994 836815261 549344704 516718300 563569920 718159946 285666998 137644965 224795510 766621338 912850185 581485701 789695061 847259331 35448840 921897304 285825080 754567642 718922938 107649837 107649837 745521758 733690870 555932973 586030043 124287275 124287275 534610862 867057007 397667504 872376017 602511499 8130022 270216440 764702817 213054424 144998002 469109394 48024079 212397142 257882074 81299338 627240407 627240407 676636192 487829360 571855951 695105347 695105347 695105347 695105347 45088933 832275289 967309667 415957847 308359335 159783656 449887478 273174402 273174402 962610566 207833243 459887706 998258910 338349417 674284072 674284072 362746450 330431544 330431544 360077750 437098668 686767754 749773487 56957132 632083174 818136936 575952587 296234180 926311756 416368436 81367770 540633110 774012462 330938887 919991007 553994992 553994992 367037216 136049515 480199894 453283052 874042209 220846594 220846594 362807441 553374780 553374780 553374780 553374780 701221220 701221220 345391025 898831079 38463316 396747968 720007891 382106097 67238896 409766720 839035700 942373169 942373169 942373169 942373169 409547760 644251522 13589991 531414100 143146548 634819563 507228065 507228065 240630838 240630838 861698679 111799097 533206124 533206124 533206124 533206124 990122347 898056209 956879282 777423819 777423819 806555399 123887894 190998188 186161273 186161273 511541947 511541947 84898023 683938650 281107722 708538314 708538314 581189259 528117416 528117416 528117416 661075523 240426914 616204366 458008117 325606582 400095731 854232183 91519514 620099418 879824304 437594008 672642854 926268433 926268433 820042378 965963734 49015499 986916618 364976249 298878631 454287494 454287494 785704873 177825129 316058073 512082381 96555938 215774252 226259345 770342715 708949980 386156754 485988798 222921313 912992956 562874231 562874231 144545736 725088789 556254950 556254950 982852958 53342235 447148657 927903761 927903761 288493222 288493222 226590144 707535125 18979449 402645552 104589975 499155365 231554204 164902238 840288554 914185111 914185111 323989137 827051879 352119411 150003845 879483193 879483193 483494637 636149386 82488837 846410791 461741983 164130329 30375738 667034672 779645755 613738217 421734511 295161420 691383127 703771016 558065428 235571759 851742733 903627676 903627676 88735167 333511909 435622894 93670699 93670699 787321810 871242155 147547879 649250346 649250346 271593246 643654668 67573504 857044372 892320760 138543572 153031332 153031332 102919880 102919880 934413438 274643126 9004912 834172355 768497225 159007278 180280783 928198682 770953497 355666706 355666706 881868905 681411352 681411352 256598933 244891884 497372017 497372017 375368008 523883812 687160267 593697483 593697483 211118535 73614492 706772958 360058784 35277226 997667229 665368365 665368365 680602187 717852342 717852342 717852342 717852342 124353131 373543524 373543524 364525910 421798780 174247307 340363708 483022726 406608973 405904842 582615919 582615919 515984530 579247324 579247324 715417644 852047117 603440449 936276061 492997949 986400210 32387253 554575723 554575723 265853784 265853784 659720446 659720446 852290269 852290269 47798597 405074218 405074218 852652747 891925640 926049075 49225415 50407561 655130416 247944546 247944546 550418722 768719554 768719554 859499938 859499938 592129449 592129449 487514586 487514586 487514586 487514586 487514586 132341241 306843233 103750967 482659947 24071596 84971348 728865898 728865898 214391545 225910803 740790466 295370662 796676913 613733272 293805606 710498619 406481707 989457901 662982004 804296670 793019989 994134668 337469127 109007564 191116285 46096235 46096235 912582696 912582696 63975108 696402453 486014624 828491410 39370261 347871216 628279231 736265580 166499437 122992815 609243618 574104176 172273645 276937434 623808305 192679856 516475125 310481772 157705417 489443710 220862253 78102412 444481953 444481953 719706615 719706615 467537914 137129290 586770422 814605856 232969687 30397337 227090595 236666912 511543789 474114588 541670515 758460028 85403192 752715069 939879900 192645346 192645346 563950454 563950454 789264542 789264542 361487849 136449061 11714643 292510891 500740324 580980363 813785150 986496166 797979384 932385502 809883720 372596166 372596166 372596166 528926576 316439811 40168436 119762646 119762646 527837821 414810085 414810085 112167667 344381710 185764333 185764333 520696677 964473921 29549128 685096158 523681421 523681421 284900674 343853785 275289599 73284425 890761936 890761936 890761936 890761936 890761936 680891257 623178048 56634399 56634399 56634399 56634399 83790701 888043755 90918097 90918097 331039614 736924217 878914637 328355003 328355003 888563031 568200107 568200107 715906745 94961799 733662424 441795650 674502169 429848600 910581159 859053304 876488061 21540582 21540582 21540582 29250288 81812663 324077814 241964036 528338085 528338085 528338085 528338085 888736531 802312352 487817646 609227115 619430330 619430330 225864023 253242595 932910330 931693598 704681742 704681742 71509702 38366588 231270600 441233236 708191693 161283473 380338589 984921830 984921830 984921830 107926603 152400718 474463476 29834277 875447017 875447017 50940955 977356922 320541017 431893937 738457055 928683996 360426627 360426627 108312538 113803442 561219478 591262672 120794714 868626446 650855766 696093435 696093435 701196681 982133603 689760168 689760168 747941449 747941449 646203793 646203793 470280125 649759793 649759793 947731760 397905225 197681355 412561639 402961021 261277687 39315700 797804578 440453860 720728888 940834639 940834639 285602048 285602048 735030314 832358589 572291683 467870251 274514768 737583900 945096814 333286818 286637853 122084878 636548162 636548162 362034552 331490329 331490329 987395477 391842782 880370319 746369153 621419846 182728174 182728174 803824469 970074706 269198810 758267619 942145949 942145949 9077054 636241588 836194617 885370169 368470903 551705610 452283257 742659887 453757571 453757571 746811374 190343999 544523194 840045268 859874548 859874548 730936981 66530427 66530427 736993248 177869191 794028538 696318034 287857002 70487635 105719149 105719149 363522195 292323074 796531422 532498668 532498668 852343146 852343146 545126818 76513198 76513198 489474369 762985507 762985507 686272252 632008316 458246827 939692292 189573780 743187731 654064149 178194976 608333268 583791385 323130791 723287316 723287316 479900035 479900035 372934473 184840519 230183275 315898172 262600364 315206181 292111382 292111382 876938354 30459939 865443758 500050829 811670790 978862032 473581156 139284468 139284468 139284468 37957211 408801222 408801222 891202476 902902376 966741548 642138350 642138350 458395954 458395954 90183205 289326226 712093323 863015690 432490739 341681081 699432235 840308506 970314191 970314191 970314191 882449928 939240892 525209238 193916203 20528184 20528184 93917199 769360770 246794365 246794365 859840806 802570410 227824088 169021921 431893244 931884159 552147041 280228608 368857932 368857932 295371350 465748551 243823586 443753863 443753863 937832245 937832245 882252893 298082083 565401343 577828380 577828380 467554038 467554038 608557807 217720974 514036521 514036521 421864438 421864438 483202823 159334908 218252684 348124260 702634313 702634313 344202016 501616009 735876942 735876942 238352304 711064349 286897572 286897572 248037386 324384905 210583113 791352482 583799237 633839333 965020662 965020662 297895772 868171315 391769556 292111553 125445840 65233966 636894405 841421346 245976430 418524879 971928411 706182506 392659189 681500699 673730350 599303780 599303780 142720886 632221404 59874805 741543768 734010799 323901664 454249978 840452699 868291376 50570332 110153459 110153459 168022355 522181293 51512809 163819463 406843781 202991681 202991681 796115791 4990197 4990197 212917560 214013733 913654048 805694543 98023215 98023215 554822642 238978897 187275434 892715526 892715526 445447007 207293820 752438622 752438622 601916324 135740783 135740783 908447490 330677628 330677628 110340101 142852511 355750064 472031795 689253919 99702977 447977176 854250587 21156222 864647738 760256978 963454409 116289250 887835300 987057752 314287077 51187424 430652876 430652876 606287247 606287247 549123880 549123880 9394427 971443788 327088574 166730558 282039558 470019453 470019453 378266385 72552038 72552038 542515352 196672848 155993777 155993777 148360588 592633137 680739797 636568026 81906336 673772337 673772337 673772337 220541833 460433538 460433538 378444489 908129351 75586358 485514640 90959735 432324617 840453354 972653098 698929615 698929615 698929615 634790061 116322784 136626448 136626448 196603203 718065071 173528988 963551059 447413160 447413160 818463093 926406232 621691493 161246380 851592610 851592610 851592610 851592610 851592610 689933564 34158670 34158670 605934141 605934141 954627413 509892418 307212411 443846663 279495651 673555535 673555535 413988804 603610121 136399234 136399234 136399234 942429602 279617158 88372017 4390024 79940101 966708350 6550271 924821606 924821606 924821606 924821606 145399032 525720077 132992075 105216928 105216928 748824950 374671451 374671451 699928788 651763705 250876100 715781495 325597716 325597716 112920798 511016592 558184912 5111778 5111778 672310236 735903185 380323150 329673572 320635879 29809123 870374986 870374986 913905064 520812792 952679968 878336623 467369557 467369557 467369557 887770620 863593914 772213949 895834490 30515484 715048349 707396484 707396484 646355651 524351187 524351187 377368146 377368146 200922565 3677770 600315189 859883171 993693626 993693626 565085091 472973032 433242131 433242131 433242131 754898781 167267352 269652079 465053211 90730378 564674490 372356917 495484232 495484232 495484232 687525267 687525267 449482377 395403775 386004984 569061533 832730838 25939124 640537321 640537321 640537321 298130167 694613413 647316582 392084564 646429591 434211426 893312982 974969691 974969691 54595240 604227365 337284565 357858392 478708687 513460578 316096688 409137827 409137827 884366060 87443662 497683445 767643463 336086893 980136232 413445038 616140416 14985898 194771076 431356112 431356112 431356112 375736374 405573993 13278096 13278096 978328704 127925102 83815808 409311617 127223089 144240746 52960935 889162539 946766891 2217552 204459342 192952960 515001193 990378835 359172215 359172215 295862763 536867499 536867499 536867499 467126883 467126883 392559160 392559160 429727511 200994773 175518542 69247615 863664286 863664286 745561941 960694769 682149633 284260266 436714146 436714146 436714146 920448555 521772790 43757649 628149122 532233703 558527603 235490013 711680436 711680436 841720623 742370424 924742856 77508491 284949998 284949998 538168779 459659668 948500141 609349288 411463973 411463973 559543408 710702215 715676959 605073758 943796673 242291355 175310970 240958256 449717987 449717987 497402699 136811517 584597430 711352356 727212848 230055096 511135287 865805374 154792867 575187400 402476816 314549573 952863912 138653373 953683790 302152446 734198423 278164484 278164484 572751057 293910635 770956806 109043590 109043590 109043590 162770256 683497902 683497902 440245114 787036581 916424411 630432694 797154096 1992562 388918964 19315745 19315745 678368786 117783116 212296678 212296678 790873115 790873115 842845280 183578811 339787029 339787029 49672037 951820541 943148484 943148484 343847633 836407047 935528103 714651334 565379003 309170599 309170599 101111327 716823958 716823958 366623209 209367621 757750532 757750532 817435406 817435406 348783063 280302431 92221148 82877565 729951924 185962500 805806155 386129945 810778109 810778109 837806557 433363068 648598460 946371337 772581510 157219111 536753908 945171605 520354848 693454981 567501946 711809586 204069483 330508211 931639329 61893605 791265888 127868926 977749656 977749656 977749656 977749656 164993616 782943159 339087779 360368906 622168331 513837973 336174422 847021264 847021264 841579335 116793669 116793669 868661947 293249196 609184597 585792123 27116550 243142230 881525506 8921016 370992789 370992789 41542442 613635634 423009183 298804685 994522519 797708407 383101402 98945959 573839541 133834253 455369562 15649486 177715003 401575857 195766094 644191657 760429465 417411106 32965634 608458789 608458789 86821747 401716431 70872903 858993799 858993799 700160301 84237921 80893271 80893271 80893271 458444346 458444346 458444346 458444346 386272497 343509160 218765853 924545504 30608143 30608143 427808652 34540503 34540503 180463441 451463289 865424753 368823413 59416109 891913546 706264021 102300475 546110851 982710677 740555709 928913064 928913064 261401185 913749854 529629838 529629838 843305855 843305855 686855955 233422747 373057858 373057858 214309188 224883891 224883891 592134977 913172290 68033157 298774820 78035678 969267015 969267015 923925977 923925977 967524646 967524646 421910123 990626266 214019252 318851139 592314975 447051655 447051655 42039850 745770340 743877515 789062975 974610051 974610051 588844976 588844976 727243431 168561507 240289277 455071421 635129763 480508750 480508750 529923882 126359425 314044612 392031593 392031593 508023833 643490391 643490391 145490605 212665115 212665115 452984065 452984065 445360251 852767224 796421448 664072383 660182509 224712366 361414756 788303530 988623608 663937546 663937546 903586168 903586168 903586168 936618947 751622612 630274794 630274794 944654894 574749833 325736804 269884653 681185351 937730569 937730569 734995558 511770144 865369307 487542689 902053606 265604558 860624696 180033725 180033725 429738577 545014156 545014156 242047455 421039489 891681514 891681514 891681514 248226315 173987257 76947707 159530063 735157905 735157905 729472486 729472486 246424362 46742978 77179924 405396498 768554708 768554708 939433744 38986715 607438932 943529597 191090940 675097273 675097273 675097273 552336984 307157350 307157350 894018880 501287206 501287206 645718052 500667097 919992758 447580204 447580204 549230586 847525225 993432670 571139807 979365717 650559020 768445157 243672366 174138215 990218715 990218715 990218715 884493116 887113539 821514147 477222856 182583607 347136178 546484927 546484927 546484927 332529475 569083672 798427096 636752783 636752783 956517224 956517224 554350935 714486973 217513149 365033235 274982542 939801122 925750344 925750344 528525020 71744282 229978206 970833665 733674510 741625681 360459766 702219660 168811199 488116933 387253384 411350809 411350809 411350809 312073479 26394807 724328253 850607951 130438994 424145023 371604603 980636685 980636685 593737223 530383668 694032628 975781630 261389024 212202603 368409151 912723305 155653431 278664924 127213859 840268208 572870556 703793098 243657903 243657903 672088709 674280879 482900185 176151726 176151726 651772805 275206951 321720687 891463134 92555367 892327360 140020367 316466751 626065581 158484032 158484032 158484032 488323024 374791836 323441667 662236277 662236277 519480690 694917521 545011787 895790162 984738122 502581609 250375711 60845281 848713944 345893115 366509489 820731039 54688643 940920927 835744972 835744972 832130844 569080015 7918951 902454316 902454316 374474346 374474346 516187753 628727246 628727246 87280613 313730175 232342530 648461738 377768069 315404264 858731047 858731047 163099934 355001761 931878731 291295075 262387575 510412740 502055300 762522640 593452280 831479461 575204403 575204403 612899034 771443808 771443808 994824087 149628577 427795486 427795486 916507160 846370213 98622775 577769732 577769732 568023899 79485065 330105884 299908219 140187077 184474435 449392492 449392492 449392492 438105225 700577252 886087132 590036545 356917268 356917268 356917268 356917268 515563619 22318226 43082866 43082866 215525824 366234964 429930981 650244355 650244355 331936286 797332504 919663530 595255501 177811848 177811848 734171939 594764182 744193494 35592007 477123668 131689932 973387909 973387909 287961676 672943433 478532129 673280685 623353228 623353228 496828764 982606664 850384261 606276963 690042450 58286901 874196675 874196675 28931760 972502981 316776742 233695494 233695494 178136245 444802393 543077496 334420343 334420343 524708920 276412891 302312877 751515061 601261748 601261748 754764574 754764574 228256900 461107770 461107770 915536886 611159694 456370517 36907220 175879359 175879359 188466810 375669352 506011522 506011522 481446755 481446755 144921143 236473480 949468084 949468084 117970523 797181189 363076194 132365517 132365517 154219849 492475287 335954782 286350871 634799227 708552894 708552894 816286339 816286339 816286339 522789930 12894691 114843268 114843268 114843268 740168311 984085814 984085814 632537365 841248374 431804806 431804806 748361640 606817616 372716323 441735589 541652141 18107089 38036742 27381425 27381425 300867106 75338007 59752634 469976664 585207888 946587188 157235675 157235675 523366398 481752092 524418503 144357935 496768809 972419867 972419867 347830667 347830667 97661544 619850826 847973703 918219435 683826937 12573801 760361425 300594744 301654229 227579454 227579454 227540436 731670466 731670466 475438005 570088397 570088397 864829289 202481982 202481982 727752171 236840621 765340444 765340444 615786071 386721473 251314562 857416398 857416398 656320118 29359336 607220132 433223444 164321841 442543883 442543883 197528592 197528592 249447318 249447318 386818389 223049057 223049057 953204932 953204932 953204932 512113397 447227809 890503578 706892457 463799872 31547558 565569684 982354191 982354191 508954761 508954761 856019548 473725647 473725647 473725647 107790048 856559959 802401964 83157003 571712037 571712037 681523984 681523984 681523984 409544540 625062316 648982489 640068754 906839088 510655913 61462074 558991678 48820651 638457282 867962292 67064141 564384398 910767431 910767431 910767431 811615797 811615797 242909011 208822154 561928003 888102248 888102248 831450711 831450711 687672445 756763512 891135301 977430276 416376320 662705803 313893537 413655921 427841919 992232736 453969893 388705858 531118027 828758614 443936006 639495185 794352802 898434095 546228414 146879088 415822139 327060155 853297891 881391218 890716712 883697339 901984028 117999655 472997211 867754652 723008392 389229618 389229618 796189448 297474726 196718020 388139196 898076012 898076012 933056854 399053237 728018771 728018771 230005159 617408363 617408363 617408363 617408363 50358877 33165868 280258505 79487164 79487164 286600852 579680708 616627351 75908763 474625505 474625505 788127889 788127889 251035203 599618913 329816491 342039998 251049726 757188707 911861951 180444119 310887888 310887888 735179216 295088178 295088178 343163995 914059411 192954477 192954477 547101003 547101003 525705885 525705885 766586093 177788548 169433924 491383488 59057623 843883626 536467103 434376508 452169663 755248277 254266424 151259903 862410781 22883513 483752931 483752931 365854516 23495988 479656146 15718288 15718288 532028108 532028108 371366842 974686235 756698579 756698579 906873621 162197376 333248961 333248961 333248961 573181047 573181047 573181047 573181047 568015964 495362751 547910827 354860942 294909266 769476171 752060225 40620413 934130929 934130929 977854338 977854338 254946008 156538838 332268383 816090666 209161406 209161406 897351642 872078499 530610833 462096905 473352963 473352963 487077006 487077006 187790610 572976684 297559063 507062719 383701106 22351629 321836314 321836314 53858665 640362877 640362877 839532019 625576252 968068044 968068044 481340895 481340895 34000892 948252626 948252626 270081076 355466805 56519932 337930641 790700199 492998790 867662200 359987702 714834633 300272864 962219004 926809966 318146333 996979867 983306612 167212462 700252383 964081180 24573057 310003330 961028261 117977971 554450568 704277994 668113256 157834177 740338816 813973137 628835862 628835862 625378425 317764825 317764825 67175812 48082376 764920074 785673124 785673124 269507593 411075913 917863416 134548780 357732123 242450263 195814149 645103799 645103799 615070008 480213278 692653794 914520845 914520845 431089853 640631323 435953644 271693557 335052026 262723882 808097382 618496050 499552679 499552679 77337819 722458496 924878205 577689431 144729752 439976527 439976527 276729312 996287472 14192484 449552896 613604310 268689339 268689339 646837161 992576400 687456826 912440400 459952703 358898054 358898054 358898054 183439254 183439254 828001351 850919947 997053702 621032632 235686330 533277037 566254321 726582788 89505425 245529009 331907361 272194773 29467441 57783412 57783412 801445491 801445491 801445491 326814285 557524348 557524348 724519030 724519030 314031553 567652496 685588579 817153321 5424109 5424109 188387776 13084870 824931750 793136225 326441249 72052359 510353371 281371897 281371897 488863954 779671904 718701603 718701603 718701603 322283730 254890035 166456587 166456587 166456587 428812530 160975160 844720727 639820741 639820741 639820741 578043131 910424448 910424448 910424448 845297407 686777350 686777350 778003368 314869398 314869398 674575123 575622728 320253910 80828208 966951229 234606144 234606144 270056812 646465345 915027359 264991737 264991737 849954790 849954790 148442783 857629406 4786245 883375427 420650153 479812747 599370000 879283317 879283317 506767151 929169429 282597512 727785425 187899192 777250799 661140059 821988657 985861810 488257266 488257266 441552566 330123537 93827025 133807289 76943548 121385849 696455256 696455256 101099669 643590642 960071578 800870828 256657294 675121302 795157583 992806170 981762678 981762678 981762678 622956132 758907707 287587233 937493272 937493272 937493272 981588316 204565334 975226560 275371968 514463358 51372105 881760742 723103533 302634825 800893 566111117 39180443 970712420 970712420 970712420 604327902 613381145 158833098 173487545 204565745 779229997 399361374 933945398 401737293 722231078 300770829 300770829 58767106 363739681 543208334 543208334 645620400 71290565 833618778 856266089 856266089 973744928 477934335 477934335 670922732 670922732 936673552 193889003 864486393 864486393 815365247 789763819 938528314 97402863 97402863 647916634 150501500 333868908 585597166 759137357 136876081 947734370 855266224 793592522 793592522 931979018 931979018 4080513 93710313 93710313 730056636 910802618 738040673 738040673 353342324 965597853 765176166 765176166 765176166 23078994 799539953 799539953 232854114 474392391 665280496 454657487 31395580 31395580 298954755 966637102 962460374 8958187 692790972 692790972 692790972 88958253 88958253 409047662 734993691 349366753 349366753 328159180 917721663 953259933 953259933 953259933 603474517 211318977 924053371 130010965 30061173 560971165 143705991 805054776 317863425 487230419 736390778 153034056 810580563 762001394 576106 576106 576106 576106 596864277 555663743 555663743 984702658 903963859 104573031 481943776 481943776 979903320 88297409 714995243 31268263 167422831 356291715 85476997 42008593 169671560 500747947 537596291 537596291 725167190 725167190 417708636 511380120 913191517 204184292 192657748 698135624 961523957 204205491 1712537 1712537 28490076 319316844 319316844 891992942 891992942 166714205 181891857 856169688 958906058 517284216 517284216 856618025 269269515 258308475 996317336 133602892 456750964 27140101 27140101 27140101 903737957 841856838 975353096 975353096 975353096 174939314 174939314 174939314 174939314 294516402 317990578 840265973 840265973 487251689 532879926 973032126 195531862 195531862 609974150 941905008 941905008 55962761 777482501 557270616 333597595 645757781 229687571 855157329 125745048 520266032 789804309 631323771 612939917 919346364 482752116 801057433 701839853 701839853 35443453 360482539 360482539 938310504 81292701 65780620 13781149 183080870 618740096 2106369 192723668 192723668 192723668 122392188 802878793 614670131 614670131 258895932 978689797 978689797 259417238 410477357 816103377 816103377 916532045 916532045 260683894 262902320 806062157 234230660 461646300 765640831 257523788 661558341 727626458 482448282 128081161 642448278 785555550 785555550 785555550 549694107 266399344 788842647 298447900 825973780 309135855 918184758 918184758 997292628 371027732 117554522 282959545 282959545 223084197 610194425 787448243 858559901 648053948 923354549 298625738 619798231 927105377 927105377 95799205 834257455 938555263 169371133 547009292 547009292 785417483 82572582 464139996 4920580 175344388 628284834 177823615 177823615 845629665 930526775 636375367 577714621 577714621 197328199 169182628 609987652 162680361 162680361 162680361 162680361 535940644 536482063 417471799 737257679 854211870 854211870 266261934 924170970 874697066 758455385 358736372 972927334 748674011 19456486 19456486 138007602 159068912 278467570 278467570 18514869 257376517 47241338 165719126 228200749 503468601 60603340 241839591 286752678 985196146 747623244 440124991 978823517 152884444 779677153 125205837 528307686 801069081 935460174 935460174 570136732 890838622 754055152 754055152 754055152 888069102 676323299 939480827 982117769 982117769 652094833 539777248 465252894 337810179 888097372 424288826 290095145 30411893 179280769 305766084 588674928 588674928 588674928 588674928 614026165 397515735 397515735 952222607 952394394 69171630 183398648 386979544 397856098 954718840 297697891 563281213 897537004 502961190 122246917 244447039 244447039 376329097 376329097 260485824 260485824 529307560 529307560 529307560 302392545 940783514 862198099 178261565 874510930 823150258 283169409 259876113 598431121 598867641 251086490 251086490 251086490 877197325 161585690 509394785 479577253 906938907 959529428 543463882 932792080 499074099 499074099 2176869 132773689 911095158 710688036 710688036 854649024 786099634 786099634 93847522 923411731 283831841 700203026 227321789 390924951 690528749 501112873 435103747 157236662 792542400 336187858 4537798 702412883 702412883 804977729 804977729 804977729 804977729 804977729 804977729 278972401 325254988 3312975 596406387 973571331 185592111 284344917 561744587 561744587 985935576 398936287 375289651 375289651 359884890 359884890 755443646 505284302 291103480 867563031 229134506 229134506 975042708 103812517 648486087 260614237 260614237 148369052 490213500 490213500 938344540 938344540 503538192 503538192 32052273 305534747 801016152 846467320 316722026 739501465 711975915 472083214 792275203 84220962 84220962 84220962 84220962 651522248 651522248 402065635 508063366 508063366 336361929 792422268 792422268 702412174 702412174 447392735 551251619 551251619 772818042 772818042 121026276 378791600 378791600 378791600 875453512 735689670 735689670 341430143 735585445 575716450 350749777 350749777 350749777 454198987 454198987 454198987 588502490 869035086 69777094 823724749 553501880 553501880 553501880 553501880 499574876 11498969 637569084 887718378 887718378 761532677 326045238 64142066 977038651 331244412 331244412 115633938 909137137 215330092 215330092 61510033 963626446 963626446 88053328 88053328 88053328 135097141 314087062 314087062 314087062 833197866 833197866 986051675 99689453 372567155 232743322 555776159 104782508 929269316 958570334 295459620 342268411 658032950 29178122 558684078 140169648 140169648 140169648 594078182 968247063 968247063 782122606 793236188 500218809 753469625 821783892 246293721 920851334 481900931 570223645 507474237 959073176 347265586 979840077 377053326 172304939 278434666 506541697 107413916 559462325 217593462 612886701 404172201 404172201 356858577 927292542 927292542 848344682 885586802 72173429 72173429 72173429 278833220 789375836 131648744 373027179 2125053 13275332 205872649 51269943 518117060 923703076 196308484 196308484 196308484 196308484 230535888 230535888 34460701 734392562 734392562 734392562 271852687 941772747 976251826 646870666 217700115 217700115 224900323 294279142 294279142 294279142 294279142 800692190 387168688 106329772 782885095 692022553 258314414 568289671 349407495 984843860 415733573 132534784 366472632 502797503 503178056 803078868 688926528 10094805 707990423 707990423 268575239 949894566 579792753 564859509 564859509 261684318 247972247 900862133 806983345 379877964 542238890 542238890 542238890 494914578 494914578 494914578 143389120 408265943 632532027 632532027 174596989 669194838 47905685 327426084 93970407 850347408 989895003 893218526 75069413 392532145 760597788 158353361 481274696 647029984 479670264 441715029 441715029 806931578 659937408 347519003 722798333 92587051 462740783 208867725 186087765 186087765 940255799 898223354 141354656 25533374 226219171 226219171 874261592 852059015 58872402 242508554 791270531 447426989 861872395 171198874 367370783 591585371 246767975 746845043 746845043 746845043 702242389 58243753 983103542 616883648 616883648 570709051 570709051 88274733 55987019 361712100 179124196 179124196 715212486 924909695 888591877 457810806 568912356 568912356 296728959 448953330 448953330 245838097 237033505 237033505 605192879 864196468 864196468 864196468 362246659 376053064 554155252 860017629 793055916 993074855 710186615 265598257 265598257 779448603 397468123 118433686 952042223 171299363 171299363 779051092 779051092 602307658 91688651 622584807 333880671 16772877 770856850 770856850 770856850 363758474 363758474 613649688 534504459 432998517 910878788 910878788 910878788 414810580 239575603 239575603 83017073 83017073 545989972 921542439 921542439 921542439 727463592 542889310 922328622 626519493 315219147 380648388 551268084 551268084 624078025 624078025 268044016 539409581 539409581 456992774 508969843 834549096 834549096 155393578 596208801 596208801 244906277 192520382 192520382 192520382 145127860 145127860 257371380 787877803 787877803 761438700 176125801 676410738 116107331 194265847 222267201 222267201 643866010 398681529 186295364 356471334 362817851 848163915 848163915 848163915 451140942 451140942 576522729 576522729 293051211 243304552 225849407 498599047 616646670 726682717 341806686 341806686 396653 193627135 193627135 615503497 765453718 757278169 409263220 409263220 607218844 383625788 905441001 905441001 905441001 905441001 483379844 543154110 116106656 222231682 55032017 813492108 872955174 92960065 92960065 92960065 721570652 177597130 328757583 826037894 2918206 2918206 289720042 524429158 524429158 975385554 975385554 465708051 987746360 681708565 453319977 280380121 309795436 945738418 412889228 876707646 29654775 899134320 899134320 899134320 514551258 184744637 184744637 633648348 479089599 714328484 408635267 408635267 408635267 408635267 253171626 177667151 315793338 455098950 757045903 608764719 818430845 521677558 953972938 569621430 402238417 5710129 883940993 207228667 110460302 589846232 876552873 440592175 359738927 359738927 317753758 227756243 269436776 57872674 303007247 303007247 303007247 452264335 128186794 41653032 376312062 342321438 397316612 100814158 100814158 100814158 794537930 794537930 794537930 219550757 363074680 84216765 272843901 130325463 648095186 648095186 648095186 877013597 877013597 383474794 379980488 76551140 312827181 751838780 658966065 658966065 658966065 658966065 22234543 518157162 520900900 873108864 162749388 853562993 853562993 853562993 920900636 740698082 392710630 376086547 376086547 298617446 569129582 569129582 569129582 184767532 184767532 184767532 956871044 155185462 409619979 602904969 421662613 945005985 629980493 311765091 575537476 837408448 206912655 206912655 593374382 834794638 829410475 997364464 857641167 657600629 657600629 662122406 318371712 583138495 114675993 114675993 114675993 114675993 114675993 770425934 770425934 923288958 725606946 725606946 485582185 447665389 178514336 994552476 163539494 944827001 71671784 71671784 646176562 409329399 107206333 758201423 282832561 282832561 31399099 856208447 976951509 976951509 40807743 953050425 640348883 305973688 306730538 306730538 997315880 284727777 395284877 395284877 475848390 931382510 276453195 870470563 342076 206317091 695493694 559736073 357525822 357525822 137231469 653251469 634391745 567569516 288378634 288378634 288378634 169684014 158664871 432207055 759115554 888166568 812088824 812088824 471974280 519432507 869840249 860109494 579672195 579672195 824430162 411940858 692481740 780611295 225133114 225133114 928035004 412243312 762237466 840323734 955155039 955155039 143170775 539697139 818166289 338853360 529148567 6185682 274711203 274711203 584257738 120630596 664579592 493656530 493656530 493656530 912185144 912185144 430075202 430075202 430075202 430075202 570449132 570449132 704198916 786064832 946725904 946725904 585372552 585372552 865027911 926051731 926051731 929309925 627554526 26179124 195096417 249397983 249397983 564527351 564527351 630188947 630188947 116337454 116337454 540751877 399614044 410513780 362755402 797119240 531625752 518177430 392624345 392624345 131087644 131087644 313211076 313211076 313211076 51606369 85707014 709128328 749616589 749616589 285857651 285857651 462473370 439592707 258145577 258145577 923758028 272082552 272082552 734188713 16189971 322628884 294741630 499931345 10942996 10942996 155463149 760302594 760302594 297520891 923390574 960138773 960138773 960138773 233204184 193220255 433063154 343309892 665817541 113849877 113849877 231806644 293738573 820069040 872635103 761790389 576629135 366369686 399986723 791766708 53631164 714376961 812505181 154465539 654305905 351326591 123699049 566742781 759017080 759017080 881924129 881924129 791319995 791319995 131374964 543727097 327716928 327716928 250685190 692778260 315376315 299839449 845027486 845027486 213967747 598128458 598128458 759513242 870333632 690171782 213628318 904431899 967108276 536228760 881972274 881972274 881972274 356421277 356421277 585806069 666834948 5557616 5557616 201565599 963359715 963359715 963359715 574542498 529823098 730536303 487746172 487746172 693067502 826524343 297174039 297174039 998383628 514738397 514738397 410816631 236839990 658986985 658986985 658986985 808441502 137230949 879629880 217823183 217823183 458377125 388197979 659752640 55766338 862206085 379918713 730732545 545936489 232394531 232394531 623515895 150856645 487331120 206511933 806835834 554052420 472611896 110683213 110683213 631330589 631330589 460243277 723494452 402039828 346275776 72605877 799748314 439417607 101857785 101857785 150222302 123225020 7070619 7070619 7070619 7070619 475592132 178630797 664668289 632145859 462774711 175228358 314893678 968198814 401432903 733707772 511604860 761813300 34647629 34647629 503604576 133938759 7839570 415987392 934553696 135036102 135036102 917828757 677214259 5567319 33436858 870986667 113236613 663471007 663471007 683273355 993115236 509124904 214145998 85589356 85589356 385063117 442789437 442789437 442789437 802338002 802338002 406996718 640487455 640487455 155726774 62700782 180723373 747315545 621979680 469729710 469729710 19053718 227847191 105765239 105765239 719385125 719385125 954020110 954020110 954020110 703386457 703386457 703386457 731634636 5095443 177445415 738518476 473076087 335130842 356990712 483380328 323330847 285490331 404604391 59872481 421926858 235514045 235514045 579273522 579273522 581627579 224584894 345530116 241534450 893874965 582115076 301120882 454915791 454915791 233185853 233185853 153835355 367760889 566961962 58802821 15407929 524313507 586962472 701689559 701689559 14918305 775371496 390553191 390553191 149340644 511084570 511084570 971129656 979173863 277757823 732362990 463209764 443043179 439382194 930328377 665236619 393877860 393877860 841192284 979691606 711630678 360903049 423868153 707908845 622514941 422807630 582406704 257002861 438848554 866288491 360773311 913793235 947550318 965171313 51538358 851467661 963745955 963745955 262403473 262403473 551744329 503240194 528578628 528578628 349734326 534839583 663618392 179597446 137488727 574213493 751555946 656977968 656977968 821083132 629181957 93628428 26975801 463863724 463863724 752958660 695498178 695498178 954173065 389940650 389940650 550158361 542881062 981166653 981166653 981166653 930991036 930991036 79374374 842227880 793294926 169760052 656403555 656403555 236970211 296276433 296276433 12004874 656625916 518630699 755741195 755741195 755741195 755741195 620312652 187770014 260538905 547265838 547265838 794385887 515350407 116451168 827297495 990416950 751359555 747752952 587385820 587385820 480594391 821218605 962340530 383037871 383037871 280878568 387739246 186509671 331394772 80938305 80938305 77001391 573700226 216696385 709384814 703633779 221026897 169263993 169263993 169263993 356215121 629714100 629714100 629714100 629714100 962725380 9268436 9268436 463464 463464 764625587 897397440 473837762 817600967 592708663 592708663 786535463 786535463 470660718 470660718 564104945 450631351 297240970 320823537 201939710 201939710 993392861 744683915 744683915 345331644 345331644 345331644 345331644 53576117 967445468 449864522 341159672 839283570 839283570 124759298 124759298 92779500 983286440 86937684 693101250 668273650 232882164 394415724 394415724 766276324 658261516 452517422 228279687 228279687 518381534 799875901 668808961 871808570 110029357 53846641 101075999 101075999 600091193 436380098 213221679 927104035 670416432 338239686 338239686 977790079 977790079 579262032 579262032 910219973 912402772 791351127 490071859 260361307 72438730 181719627 572608972 80282301 80282301 631223686 650768246 650768246 650768246 757225935 621238908 621238908 791088648 934070978 563676128 119734108 365829126 365829126 365829126 365829126 338058700 805703968 805703968 127111941 660048478 560188513 142660593 83843091 386632730 386632730 786997493 840184680 85941126 548361997 548361997 873280113 791412929 793940311 580038045 308167360 936847705 850657370 850657370 696549697 346707584 346707584 709642009 499046364 354326784 308990273 257640728 56690382 732536536 45575142 885261702 687787379 984982923 390403904 918813609 284977612 704650626 502696310 502696310 863407204 863407204 82682471 82682471 910270476 98310029 98310029 527980270 996209918 919015251 919015251 919015251 976479881 226271936 252774814 909679515 525927249 525927249 18093458 18093458 430922778 1247322 196523884 258555063 563331414 517073675 517073675 517073675 109402572 109402572 745899241 502942310 294629424 669877946 669877946 320327807 320327807 655421226 100497950 100497950 75851662 777162196 655217857 280330607 685227530 31743174 31743174 392584781 56575746 37480929 37480929 954125437 526408343 378008281 56516038 252685253 791508729 171447205 171447205 712390743 223600438 223600438 223600438 151957524 70745979 448040595 870280497 995879591 796646285 796646285 172280730 711496326 535162115 415385420 769390246 380331595 380331595 941555438 967737137 166889432 97969672 642978151 1282692 77716537 470976227 640978164 640978164 269876459 602612377 592376863 592376863 592376863 592376863 314675292 298367062 298367062 260410306 534256774 304111781 370020479 370020479 260870367 984296799 984296799 989720699 893585029 133955713 858271783 858271783 858271783 858271783 481857512 599531116 493864568 675657551 362155501 104727872 756219365 491629804 504392651 134010919 110915199 110915199 378715181 253693239 654650908 934943616 934943616 934943616 908098585 90054208 90054208 90054208 679553247 218055855 218055855 218055855 813232376 877253749 398762730 38270957 217189774 577471940 964229711 663809298 516077258 597265905 597265905 474462487 804855022 804855022 944049701 944049701 912647142 324729507 597000444 240489724 976888258 976888258 120892167 538724888 996103111 20655886 430504368 713973654 114639035 637887610 882891047 788691420 839859169 775883326 228044958 854189701 1883549 545383673 545383673 545383673 119515183 657833022 524900214 631242683 863123042 574105774 670896700 577493951 577493951 272917029 83626882 83626882 670998738 195306191 871637604 871637604 871637604 27256812 27256812 830107730 830107730 896927258 457959771 809806906 917920212 35976208 550471567 550471567 172066670 506387344 644655375 644655375 598341484 817808554 893744852 927142140 438843596 438843596 438843596 935942944 935942944 499446850 661864972 131095821 728626289 475845752 475845752 162309065 928633416 928633416 652082687 652082687 652082687 132562162 970597685 585953745 585953745 293046172 920994163 920994163 834706748 834706748 277521870 980529500 702976049 109787380 784940701 784940701 435961142 349406343 728659859 176745195 214096429 214096429 214096429 150606502 150606502 643210858 643210858 643210858 217607323 217607323 849531032 603804092 603804092 517418764 540705654 844418903 475906859 78629083 299340083 299340083 74055340 369603637 369603637 968213107 968213107 8120157 100293130 230713364 801163127 998034254 479065873 55672673 688816792 407768364 812509025 812509025 405107553 8934615 143332769 143332769 279313619 836604661 137378411 772240168 772240168 772240168 412510969 667344182 920588430 486528972 755392015 471884202 623651869 318915614 686594491 610877231 610877231 610877231 967352476 402713471 908174175 175132805 175132805 193538295 193538295 193538295 936330703 936330703 121032642 121032642 966219741 966219741 353586283 339130688 981879277 981879277 319665222 319665222 63651398 20644867 20644867 20644867 20644867 191319716 191319716 725823966 548932745 865400287 980517014 938212770 406007088 964461508 964461508 964461508 964461508 36536758 992403665 549176494 423108099 795968952 830035515 716489894 925937487 915219040 248124775 686219730 22510667 352374266 818471876 130944345 509284052 883202423 883202423 985049460 985049460 985049460 663575607 929797489 791973848 5635180 5635180 5635180 546196914 546196914 129402966 27856446 359705969 787778403 270072934 335714231 13485821 696201401 27960325 993574508 817498264 416035833 297523823 324349655 324349655 318579109 318579109 318579109 84270901 505228095 894792464 285849646 325520766 935131950 599892915 212540226 954171262 319292527 319292527 191992249 191992249 510589972 498877586 498877586 360369828 672868168 672868168 346436008 573270001 197373401 607860184 321754629 286535399 286535399 904715725 686472525 379636540 123202934 781996187 364209222 71298200 71298200 65417317 65417317 65417317 73258057 73258057 304783997 745402996 723283220 543761531 201223958 201955056 201955056 389417640 389417640 595897984 595897984 78410343 78410343 310899106 310899106 207014950 374729234 218537928 218537928 218537928 164771254 164771254 49664486 627330387 627330387 371780517 669527384 669527384 3100733 3100733 583519254 820593908 893167504 258698502 626984452 260267500 664743438 173741015 417329939 408884910 505025049 836561901 679120215 131180534 121588120 984020955 984020955 984020955 849286673 849286673 907055466 414041190 138780280 471801447 257786209 988936846 778674049 448621177 437724746 342632446 342632446 791449895 605461088 8577701 428031902 428031902 428031902 562269962 677301895 594881816 594881816 740132226 431338874 93263884 93263884 841735537 841735537 841735537 550982920 988910373 232115953 142089477 326226742 589116910 687554495 920951264 920951264 920951264 921083862 605014635 601743325 898297034 650047410 807085205 217653046 887761126 310946989 620416590 455592550 367235587 16143551 16143551 16143551 803245326 126968797 193245521 213489337 324632930 466720769 963024284 415244940 262917396 618541872 970141224 911604631 21451801 505496876 945812950 652808211 502613413 502613413 420243768 420243768 496661447 701800718 188415683 188415683 323477292 457114958 582010082 545155841 940168188 494751635 345021773 345021773 979721067 551975876 754279549 754279549 348051659 905958693 905958693 836158594 528580875 528580875 726489428 75844934 896602826 311646533 18120969 18120969 135331166 620017464 811360782 811360782 889637776 889637776 693341576 735419900 377766715 377766715 851226177 776876539 776876539 753764062 204897380 378868163 641500511 653807482 675282906 485358821 400175676 400175676 89116023 696383105 759751343 479535220 962302145 394634816 394634816 886333185 189999910 590701844 220118694 591938294 654345577 576565545 340045781 340045781 602409966 957736816 926123193 317994727 293676465 14512290 583453216 792072852 457450603 631949648 631949648 415847146 672901956 70441411 70441411 180881022 173835221 313950112 61475131 61475131 184364196 391228054 391228054 52091288 666119403 618359431 436455972 41919448 108757897 861599531 81926751 746623631 426305781 620594686 620594686 620594686 493716156 755087375 23721568 830975829 240011598 623975578 427158396 631395676 631395676 842536205 754580665 357828127 299205078 282243840 282243840 221869274 227459300 811704472 198118107 306801 114412594 491966439 980124242 86800754 135050846 151934941 533428015 422973695 422973695 966156556 958811764 676634049 676634049 676634049 375405892 124954413 503665174 478305409 478305409 431274057 906210507 344273621 468190870 436689938 674950326 320733599 320733599 296780491 665402457 665402457 93259015 93259015 93259015 908099913 468815291 853907365 853907365 757499986 657302548 657302548 327437367 479860174 240654485 770984509 391941212 309842504 919591974 258397075 390175066 628025583 628025583 174936576 937095658 937095658 400591521 628880709 628880709 94190914 94190914 239388115 465806075 16937211 771537870 577732013 577732013 410464666 410464666 224355565 224355565 224355565 586093692 586093692 646778493 28516662 938517020 81308777 610012205 597528734 776921601 882693901 250883774 250883774 277023800 117593863 252992700 68214430 954491016 15124971 783739384 559040447 487530111 487530111 542768763 748860324 511722125 511722125 511722125 358725824 358725824 173136640 173136640 940389652 940389652 276557089 609508031 7251731 416690636 416690636 416690636 416690636 359875108 300892195 834664229 744349680 413118135 777106790 733240122 305522309 253673437 766278871 522279239 90481164 402606642 831384202 539209525 539209525 108788822 903933200 903933200 253822803 253822803 253822803 510616031 385354573 693599806 693599806 629078959 327291175 128188870 128188870 264848845 74943485 629432066 629432066 417883281 28846615 629319727 225747486 777198594 495436535 504695324 320491155 999387630 644484488 644484488 644484488 435451011 433977632 478051017 304546458 698433596 449618076 779098775 779098775 779098775 779098775 779098775 441170427 175550736 69481791 69481791 584379910 789129823 906057184 849732050 849732050 213492576 985631932 979633609 979633609 971849321 562528048 164237421 814488372 931476853 934499003 509020311 509020311 3700922 271183232 208998000 844479527 244390540 244390540 585885100 585847053 67423613 424216090 689727067 298633834 266211893 266211893 266211893 259089743 774143075 774143075 774143075 272470516 272470516 906749454 200443494 385240654 768470216 768470216 768470216 962797320 340876703 892134465 892134465 809409773 752528218 607086880 607086880 838170761 32612984 569828723 702810615 823252259 319001783 19903975 742815601 11891522 555284828 344831090 752732908 93396578 93396578 750425300 438151120 906700643 712555117 712555117 868879385 454928488 686273513 686273513 718213241 718213241 594443936 594443936 494314976 694172158 35807851 864377604 865663114 349065393 349065393 349065393 349065393 367207125 367207125 367207125 126219134 855514337 855514337 553238854 553238854 370549301 86307553 188148866 340252866 900892520 764593951 712531856 712531856 712531856 147949786 147949786 501602258 501602258 60832246 60832246 30802933 54057762 839396313 839396313 839396313 839396313 7873921 295120665 525251968 817136692 813145126 74149896 710327645 710327645 277502554 862950615 361241586 566443409 566443409 566443409 230473329 290401654 384049223 978227742 838051917 207052454 227672660 227672660 166511956 847997584 704747690 705318428 625212400 803779979 803779979 832077637 832077637 17325942 255141722 241690358 365921649 414093544 844682340 11917645 11917645 11917645 185725643 524364796 907856439 886313050 151494653 151494653 25750658 25750658 222078436 222078436 678499544 314387412 673514667 721096565 345654845 763244826 763244826 94636399 94636399 890671517 133946072 498083002 34750925 491908027 622186404 622186404 97775208 668785044 70111180 697915570 216623080 216623080 679500011 46584226 46584226 46584226 597548920 597548920 459230553 436628637 436628637 436628637 436628637 553512940 398647176 964874584 841385042 460630458 670106085 670106085 670106085 60262876 301291924 911296203 746192134 956320995 882611922 585297051 249057057 249057057 249057057 910666167 910666167 910666167 988246939 988246939 173439623 658410123 149187874 243307875 914637077 825134844 802311170 802311170 163078658 251007583 251007583 247303504 247303504 384398345 690440279 87535677 87535677 87535677 848356259 848356259 848356259 223683966 305163976 102622224 171420764 970114816 970114816 141674043 141674043 66138368 978295054 978295054 978295054 978295054 972466311 136187002 567295307 567295307 265459622 571992450 716642636 919203379 238841718 562556738 472491632 780230741 780230741 633231802 161732144 739281859 424838428 827885780 995510117 801901133 298775447 742968282 651368725 135547775 598817527 598817527 481901994 78718984 299899355 142887080 184145324 143940000 636044255 636044255 568860826 311096626 432970915 432970915 250664605 52012757 972185123 268985678 990364697 545359859 830996032 667138104 643155820 592350716 592350716 150923826 150923826 150923826 150923826 55846663 307486081 147451593 161590659 606426716 606426716 858615111 65767844 74087396 500836368 500836368 194880796 559526049 755010802 59058655 104410654 790655160 145216257 556109910 556109910 758240237 113670541 126952175 64857101 109239773 109239773 270217495 351681785 351681785 587036912 2591551 745515225 146392843 146392843 324970564 442996375 226364786 623456434 648316832 439203042 298057322 298057322 298057322 298057322 298057322 298057322 298057322 987844401 16144379 16144379 16144379 16144379 941829491 320668022 16321165 535769693 535769693 535769693 8778797 571209643 214156243 934697071 197608621 241551002 241551002 241551002 241551002 639672284 764480177 382033580 588438681 741368461 741368461 741368461 929350095 587011695 587011695 353152657 292631516 93613802 242379593 242379593 166989965 2325899 148194886 576303830 233272979 233272979 513539463 139808780 139808780 322282011 997846604 60107625 60107625 686229212 762418736 762418736 661417040 621117841 977523264 977523264 977523264 603720168 901380914 17787652 17787652 17787652 775363360 466891649 466891649 124902428 124902428 124902428 429024601 770064744 770064744 115778530 821248930 402503067 132162022 132162022 352044241 352044241 972102574 975147449 975147449 413721173 413721173 413721173 883294864 883294864 883294864 404887229 404887229 544686216 572261589 995573449 801508871 362580864 362580864 118545172 670435081 670435081 645416100 458512245 88747917 748595803 664883661 422293445 728367810 728367810 154058332 539081973 539081973 539081973 538900628 538900628 869775827 869775827 107604687 107604687 86647648 656501621 331323285 331323285 81824017 746468539 609934318 506744689 888085677 717400185 779690173 171593649 171593649 623533836 623533836 623533836 571287065 782310971 839948857 972251766 972251766 911797583 47718654 562118727 67584892 373296342 634278901 634278901 283077036 290520274 81221406 996229854 996229854 996229854 705927374 705927374 763792226 964766863 964766863 149348285 936194494 52594991 701398001 552767034 289210423 847155170 345082327 345082327 345082327 625985933 444219913 170179222 916458393 977848561 436309370 185878069 894323091 176743745 433008728 124989966 363988225 907275933 907275933 803499789 803499789 803499789 605074652 944077618 112797548 114884493 114884493 902650254 902650254 32724638 475696469 907493656 161774694 825885022 212076961 793811135 153319708 45821040 45821040 45821040 679583631 627507569 627507569 640083897 640083897 883704919 758814395 758814395 758814395 758814395 758814395 97035870 879858007 183824732 279499002 638257719 638257719 122553780 118929221 979051080 926259680 539955238 700467846 452014975 452014975 976136342 920818924 920818924 398444865 639568887 850695824 625777445 718871401 339873295 984060134 641946717 202753367 15632219 717348832 142200825 939633292 43304345 43304345 577319019 192696136 239736359 757204821 757204821 413718203 413718203 399213815 783400758 420110448 975349257 91582562 876372770 326417575 326417575 80472166 167028930 167028930 167028930 167028930 631695148 275164792 838500055 222766355 222766355 222766355 222766355 720311116 799083278 735678896 735678896 248571485 221729086 74347661 730520402 696982677 695379434 695379434 613109341 627821644 653903468 653903468 653903468 653903468 967554320 307855386 307855386 295931731 618045867 529992956 529992956 387620766 381793840 570259674 148045338 11689322 561986254 561986254 561986254 280883644 42598182 42598182 192261814 867683891 575548957 351278023 351278023 351278023 450632851 61214568 61214568 61214568 777991926 130379192 427019020 993519532 894678784 894678784 137382552 887736024 157293513 496411212 496411212 496411212 348363528 548802917 548802917 713189143 58157698 535035911 882202851 287398234 174894524 473446606 230315688 573645774 258288358 258288358 291158328 291158328 884096978 754198070 26468761 960715720 799042900 528566671 733591003 733591003 385738693 31170654 22638725 610350371 268408147 956337679 11875132 187331666 18003236 35254193 520527189 349892578 636249460 636249460 713927498 115428720 759961587 841714773 253054191 407653401 131483289 708282093 708282093 708282093 708282093 568189520 636031514 364835565 136551803 620387754 818717159 831376570 456536238 456536238 977163787 854196029 809116752 809116752 650070860 650070860 650070860 187632330 187632330 376311520 376311520 920165844 920165844 171059284 542169337 438389835 513642339 513642339 513642339 748274772 156920988 191763232 220937866 253502063 142152006 464857809 464857809 464857809 58015373 58449013 862154788 855971360 132070077 212059323 506628202 686850586 123761764 123761764 173036420 300394557 932897431 932897431 644216457 644216457 702041825 702041825 329931588 61094001 61094001 961304024 590804377 382487092 786973346 940205080 550696290 905785298 886220318 886220318 322549703 669049376 240761009 987551387 908002640 908002640 908002640 908002640 908002640 698232613 672759086 936640529 936640529 936640529 117287463 923966632 369536399 322704883 436086635 532797882 227802615 174060044 778705189 341392801 465030495 187284769 8206053 566185923 274397989 274397989 639815451 491451633 400055121 447899630 132877521 682566235 12305199 246142713 415338697 378623927 997432931 789941729 868484532 403414174 709672566 707367550 707367550 847212562 818239367 818239367 307846338 157110058 157110058 230153080 412416454 544931041 544931041 649578896 575220411 473931161 473931161 835717758 26515978 518628536 974804089 974804089 974804089 485599580 261664486 261664486 261664486 345135637 811161445 597618239 597618239 500690016 973784011 973784011 24690080 964969714 983045010 720020997 267358811 996986090 996986090 531147914 531147914 531147914 83753866 363177357 462021950 462021950 740811252 173306668 923524669 395948985 403955665 180618136 911124094 911124094 548267925 234126950 234126950 870706457 49737256 252937451 759573157 926250362 926250362 14232824 14232824 14232824 14232824 927893061 856623854 702469934 702469934 775148534 775148534 696457627 759579164 602261994 403111673 821871881 821095268 51221469 103516674 7463373 719459528 719459528 525840071 1567062 138712555 138712555 974407619 988721827 440268258 813914033 74989635 978111152 724740705 687281789 526504572 687084218 560019082 560019082 250573811 501879238 881610872 881610872 881610872 881610872 741973763 727716791 148344744 504750171 619923412 619923412 620332899 239261462 127934096 127934096 454518186 954374281 836813749 461466806 803430864 559699830 268735262 268735262 868919400 8757739 114208721 568851295 285568412 285568412 849938585 849938585 472806556 472806556 472806556 472806556 748747476 501874932 902268642 302299369 871803376 323934053 170328676 70511082 596899656 190039831 93045493 93045493 231036412 619093305 99381692 519818145 519818145 825298156 733793965 551714372 551714372 680350465 680350465 910944615 910944615 967206941 967206941 967206941 678569629 678569629 354409133 867782262 189273556 779805124 779805124 902837603 485898462 811246286 811246286 811246286 542986099 948788248 402291375 413496163 413496163 60257162 743596719 833306751 343835743 343835743 870041319 777407872 647557102 237755267 33326873 33326873 786015471 344507966 307056543 291035023 291035023 975583591 524304405 994208491 432440784 288519973 288519973 932839251 658106853 263281265 652365996 652365996 652365996 277476278 491294966 148584940 14440453 14440453 376679131 376679131 99884363 807778734 596154232 488987220 488987220 858800990 640583446 212753946 393390212 393390212 393390212 393390212 393390212 997127773 387444950 455216881 259267954 593307761 964231118 998085635 500529690 500529690 374176693 374176693 840158304 669298767 926784852 926784852 513274090 942128008 942128008 942128008 74587192 74587192 74587192 882455556 951817050 764688316 734095342 852665056 852665056 852665056 256390917 666110846 666110846 215199530 470869192 428969338 392855488 30262487 411099572 184293129 935315254 525994576 525994576 898995679 813567283 166777734 854237482 512001135 561660128 596371413 596371413 693760737 693760737 895717732 461929495 838650941 45570275 667211936 492885861 757448705 468298018 468298018 531213060 531213060 419021552 419021552 289830708 289830708 626342597 977512491 440345695 440345695 586245814 586245814 978420577 861056775 519632310 634782520 634782520 254890099 254890099 113703389 113703389 113703389 988399713 988399713 975776888 975776888 148418605 111701402 740586525 52634179 52634179 162999833 245490306 758656183 463153146 463153146 939963848 144023849 614202812 614202812 635514069 635514069 480897980 480897980 480897980 191327132 984205104 830229686 213826775 541661753 541661753 336108046 797391929 386269918 135280106 648806294 216682205 216682205 216682205 48021039 379099982 879077945 757736332 139066477 720868328 713162193 505590846 369093882 808032820 808032820 793772627 579229572 926617309 748262810 186074583 563418772 183446720 965056485 589943191 589943191 566650387 629695305 629695305 629695305 786630383 372835498 739443185 739443185 739443185 937136645 388173759 383035545 383035545 525161830 860952240 467690772 467690772 926491338 221827410 813281311 727873570 727873570 92271159 64531294 64531294 495649266 231653230 365548191 244587050 266144238 415289930 592808478 198549838 484785786 484785786 770623759 319406684 541760882 868000766 114071920 360504252 886284150 827639489 75772841 52745116 774553606 797306707 797306707 990288989 990288989 990288989 21472916 273044679 12981847 615587956 633106598 633106598 633106598 735655576 898498842 733004611 94926869 361718862 672456447 672456447 672456447 129900463 129900463 281386442 162377627 131451326 775650536 775650536 940112525 620271343 369060004 369060004 935101342 945600910 442806574 286876492 10913952 614771691 494188884 192220047 192220047 634687094 70458101 118911524 671611353 797271592 744797472 939490019 939490019 676594346 676594346 676594346 676594346 676594346 465753026 987046654 987046654 481076638 22947224 844469496 530336393 138016720 798813825 843568091 222416898 72579833 857770482 734621110 734621110 734621110 29635753 230012849 269457181 858571224 303117624 20970320 702011311 358912268 995998962 808582491 434947238 775747039 22790338 281926316 434780351 775236912 775236912 868309952 883572664 695952567 800253767 17203397 157721441 198654388 198654388 504299567 264502247 326903292 237008903 237008903 934544690 817882523 427303748 385624959 606601677 21776696 132140326 462090149 864610214 754778634 210604365 55683705 282732268 57439876 672727136 431131824 207734516 507177806 507177806 567884494 978195529 978195529 262528945 257209996 433912303 433912303 433912303 129485474 451608082 451608082 192231515 438229984 348048528 33013707 224881184 224881184 151435546 151435546 870737293 391341539 564422446 564422446 564422446 963364959 662183168 662183168 302979716 551334509 551334509 467367839 296462305 351041965 146248934 599322256 985954072 447634268 49574212 49574212 962389779 592387113 594188029 57702507 57702507 791077499 598010603 601299050 601299050 827031387 405404189 883733307 883733307 994011702 571864470 52594030 926970704 391360657 23833902 280407726 978159213 137159743 373852250 373852250 877144021 620718509 516670158 924906987 157154621 575123227 748784839 840964140 165468520 165468520 221125710 573131240 994363618 463518359 680850825 768200040 594095796 995582117 512469672 490783779 490783779 490783779 693281956 693281956 731424275 606750551 606750551 142579286 908658680 802635680 788442317 788442317 112546164 370447057 878417197 197270567 576551325 846450589 13007369 250095934 952764670 755816676 532466840 557958942 557958942 451257391 348030594 982268371 245165071 169268315 214007544 775841286 39339913 502803248 487499445 944783647 70234450 462675505 999776663 999776663 448928701 731354999 731354999 731354999 115932839 193419079 193419079 960168671 330339791 472238227 634242222 634242222 634242222 861140929 819562678 663979968 762579163 179219883 445020710 474415455 47576739 463159154 463159154 463159154 768142883 768142883 115929482 173291942 538172247 250975353 250975353 826579279 608766693 844770325 844770325 961596829 829992188 614964597 614964597 709915854 709915854 250103859 71695827 668682120 668682120 622920594 382391265 138301189 91408133 834779100 372441157 867512093 75764759 371654519 371654519 242421934 242421934 242421934 242421934 46004021 995476068 995476068 27842136 900839408 361386638 361386638 361386638 361386638 407807697 35816776 587074278 587074278 587074278 109719269 971666476 983314158 983314158 617341085 617341085 270669798 270669798 270669798 568807071 966602347 450702198 630228060 458020710 135178005 328953369 226879076 532225381 532225381 759730028 287960421 449960510 317113276 640733075 890547015 781949446 781949446 781949446 585454341 36090699 689333033 689333033 689333033 353927663 869388764 944202336 944202336 199880812 91732762 57436523 57436523 129110516 287225055 39134869 370117509 202054033 250796192 510274177 143292865 622742028 302627254 824398623 824398623 887051315 927868677 927868677 669550764 669550764 432488097 432488097 704428808 704428808 695688507 186406295 587919781 609253332 592528762 598223090 598223090 911682819 894096995 285675201 254297297 254297297 316995005 344008683 737258163 737258163 116855728 612437608 612437608 656602908 583348475 281183135 666079373 737368405 331934323 369208541 590799210 590799210 233276702 902597224 902597224 644745969 644745969 594586719 178805171 184828423 406669098 206266542 674631868 828646617 172850419 148372382 748451954 372170224 372170224 372170224 67951217 926076016 495377134 745928959 312280885 328583743 328583743 63353374 678681230 982177796 393350945 189607328 886207362 237394986 730457359 730457359 897665461 458670260 993691443 954835693 954835693 502370601 655622997 973868348 987932862 987932862 612516666 760843921 760843921 859476715 728452048 87049934 904289071 849376385 769223123 769223123 266608775 933947914 933947914 436044763 436044763 814221954 833059766 212823488 212823488 636853934 846941131 761102534 761102534 931234302 621764632 973506528 892766217 161600205 161600205 161600205 816955432 52618306 855512669 510064295 924032879 914396903 912209326 64982319 64982319 840187451 840187451 983321395 68570581 227742614 699573127 366865426 146416439 146416439 17828304 17828304 394478045 975019697 33064293 141615731 128379242 128379242 128379242 271400755 781403 781403 49422343 331328554 247623610 38764052 473842778 473842778 384863557 266049995 614112774 614112774 725606698 507817613 507817613 743421301 691187344 630159399 630159399 630159399 405386530 557511474 153342651 402847977 510303784 702428741 702428741 267043055 236167024 621414021 868963349 573861684 533093285 533093285 382691283 480372859 480372859 439029191 439029191 439029191 346391993 643694412 643694412 10251125 531141836 531141836 531141836 531141836 142000979 589236700 134518828 335418741 972255574 544112273 71900197 913100799 57876246 704071547 776629642 203966330 331405055 931184874 931184874 931184874 931184874 567072400 502717224 502717224 469951251 469951251 453641588 832443844 143995010 486808525 202176508 202176508 492425535 249253464 64137456 649654998 212919164 212919164 958544603 958544603 850648619 897783737 897783737 461040801 292800322 140042849 534144966 768207930 768207930 768207930 821269791 451125363 379366366 379366366 888411921 148254001 806764342 504823299 349006130 631400481 3712435 3712435 222118569 222118569 739184318 739184318 280930963 594739414 594739414 476141819 476141819 254704263 880508681 529654944 432306608 205525600 205525600 780368755 780368755 474242981 423699270 795909172 145572712 145572712 47526588 47526588 943718364 792618054 792618054 884565748 569944380 320094425 320094425 163778173 313632233 313632233 351300372 3678670 3678670 532179511 532179511 292268721 328473947 636819986 746825897 746825897 823193316 565905862 259567947 259567947 584599937 108153533 103295277 481792477 901616634 901616634 608082534 377143559 955500922 2609888 2609888 564783557 839028060 839028060 96091982 887733426 713214781 418533672 418533672 860050932 986589867 861128881 598358067 852222405 852222405 441642809 568290515 198346175 198346175 198346175 240814492 680143336 298663538 298663538 798000891 812520270 812520270 812520270 279278521 183616449 612956902 612956902 177592446 177592446 138585685 138585685 727938715 138281078 145988523 803216306 227031512 227031512 243603055 243603055 571732106 787418844 787418844 787418844 817040183 87319502 650450793 650450793 588533979 588533979 81308599 722003876 198911611 198911611 599275079 599275079 41943412 882222681 784129014 998412520 698817493 900067348 900067348 633806792 626816671 188047437 188047437 483928544 56708465 453314073 104805011 434090743 383862699 383862699 383862699 383862699 994457006 251730732 845851583 940942658 940942658 940942658 971337838 953187715 674029202 674029202 674029202 187917732 187917732 759481447 562963882 562963882 717310889 770849148 609738339 922061286 462479916 551488100 475096249 783136539 783136539 163568060 524030390 458642843 68933168 558281725 770293453 747941802 367181657 367181657 238220062 69437965 645325250 645325250 645325250 645325250 645325250 645325250 645325250 393990760 56068001 109010637 109010637 131259926 784221289 648593950 648593950 19515865 840797311 840797311 840797311 840797311 261945377 136920912 383644285 922040620 120770070 120770070 657299853 288202426 288202426 667564950 347539940 692790531 692790531 692790531 831554556 831554556 831554556 318539603 318539603 593235428 593235428 593235428 752609470 372483709 372483709 121717842 121717842 230028660 230028660 944393590 505329776 505329776 383612366 611162732 123943652 123943652 620643834 471354905 993910243 993910243 290384692 329224310 329224310 984397861 984397861 729114164 729114164 842103676 663892651 663892651 127748296 754481189 754481189 754481189 274020274 274020274 603605943 533597554 533597554 320552089 995844601 337187438 559755059 222448833 815942616 815942616 41023724 417143551 417143551 417143551 976403660 408578547 320830022 921265805 915521076 915521076 917278156 871848610 72933624 550457951 933445843 770854102 770854102 72062385 72062385 75161221 38475221 482276175 1225630 1225630 1225630 1225630 847365227 220099714 220099714 337204982 337204982 715106122 779716995 972272813 583025609 916537728 447496932 490679845 490679845 451043534 451043534 130609377 203810456 331927835 937746503 55488872 776254395 460656465 670059016 218948132 593438244 459427579 459427579 986530686 986530686 524568400 187831673 821015575 185664985 752458196 752458196 11106703 11106703 637069548 610069213 806046614 832674780 670128035 194697225 767752576 767752576 73373301 778010536 841127989 841127989 418196224 418196224 517220948 247395880 161517708 887489096 372075811 280098960 505467224 375407820 375407820 104679412 49552923 636982895 730116365 953986121 953986121 953986121 953986121 444704459 348443964 328969664 521260350 711325500 136542905 743656780 743656780 862957163 466816605 749710037 749710037 749710037 456164193 163818511 163818511 537457029 537457029 557539553 93905542 93905542 367494232 848111635 848111635 551672464 551672464 551672464 551672464 551672464 551672464 129714136 129714136 129714136 727159592 235837648 126566186 88528954 971145514 971145514 399970081 414805548 156260359 401638457 974734728 61478393 97400995 97400995 764914207 764914207 764914207 326375616 661095038 872898822 261576555 840337893 985949306 985949306 318412118 116604193 841834612 245538928 245538928 501953310 471720372 474194153 987410332 124002810 124002810 124002810 90896848 90896848 15966790 19980107 611136810 300983062 516518866 90217896 90217896 16278682 16278682 587585768 599279657 943866507 943866507 851766782 875413887 875413887 542672530 875863988 405383085 405383085 436244615 924981192 528229647 184800337 184800337 293956647 293956647 293956647 399844892 491225873 491225873 753284248 649735397 649735397 309231709 309231709 309231709 227542620 390196361 913929501 927969874 670692332 169001160 310556186 882919914 997984917 997984917 997984917 651223658 247436339 999762356 535497276 57879694 67574991 969405200 302876182 259402486 259402486 500855384 500855384 500855384 385326678 96596650 31940693 31940693 891189513 32777213 971294011 971294011 596378866 154375974 154375974 453266505 164787563 131731234 427783914 427783914 427783914 427783914 633756440 648709070 292206345 982760140 440699180 634687730 301841451 520440036 654851090 480690905 645825383 845325426 845325426 845325426 845325426 845325426 739292773 739292773 300330861 264334967 451414131 222065836 968469711 945067411 618229513 446132965 446132965 896245633 64137972 64137972 64137972 874879122 874879122 66247512 283133773 857049781 486914693 430482683 217896537 860278026 860278026 790967741 790967741 790967741 482887408 482887408 627365548 665017278 665017278 927543578 927543578 268060534 268060534 705843685 974623469 473966602 201182602 364914726 116251286 116251286 262047796 540435273 936097648 936097648 936097648 28901984 560406401 660560807 899134190 850854589 894286323 782899139 466893757 217202230 886555675 578970515 409845295 508400243 308740599 427397475 42120069 636336735 822302074 688505599 807257410 807257410 161393295 123683502 123683502 123683502 123683502 978212180 978212180 978212180 978212180 560387099 636807529 636807529 278953825 278953825 822032632 962879148 962879148 962879148 962879148 962879148 652793036 268794728 268794728 40910744 933837416 142153372 833357110 833357110 238028420 378837721 378837721 378837721 96831712 96831712 96831712 67536725 444299895 421047126 645546800 414066017 521590413 7700052 906764658 381658548 404874990 590830608 508088409 508088409 508088409 240178974 240178974 240178974 240178974 240178974 121409740 526726043 526726043 871954498 325609316 737626221 849461071 158262818 158262818 810172838 810172838 810172838 230037514 533117867 302374428 727095657 727095657 185456659 992789455 992789455 482263592 851310546 700556294 319614825 996881136 996881136 996881136 996881136 151236939 730028680 371324843 534438270 8197538 142040198 734601065 604106507 604106507 812420655 763767467 763767467 763767467 763767467 874852958 874852958 125721394 125721394 573406753 508736864 508736864 582591777 494982356 162271491 242524424 370023044 370023044 876735985 622323486 622323486 721824200 75538090 742265838 818095540 581156784 258879967 894424763 600921417 795782721 313920257 209967200 209967200 209967200 479803751 660946747 16437257 305132175 305132175 305132175 521598752 521598752 969914675 436765357 436765357 436765357 436765357 344283453 952701610 952701610 881147496 949224624 201728635 905133926 46143809 447821954 447821954 447821954 447821954 405462583 419064093 51423848 948518922 415301272 228571795 228571795 228571795 291152889 291152889 291152889 735401801 827588016 520151788 164679122 534455755 534455755 623708625 623708625 420659263 374034089 855497010 855497010 855497010 855497010 855497010 344667410 940436151 940436151 940436151 265716455 118951925 864011525 864011525 342669018 698976971 698976971 604233371 604233371 176979452 58216631 58216631 58216631 589026833 589026833 627627084 352287752 352287752 161095777 161095777 775117807 966660810 966660810 867020352 608057905 979947954 722100104 294578726 800650621 10080734 42924660 170640961 170640961 922047026 464600056 976807716 514851859 514851859 514851859 571771515 837108960 828127910 479916532 2715406 493039321 42654617 42654617 906160679 906160679 474599057 741398336 552765541 703354900 789378519 201795806 73533665 720959674 608593093 655619824 582942062 582942062 387984888 239539568 449502856 449502856 449502856 449502856 977866941 24696514 26148672 25441756 964549618 713090657 796111938 803939345 881219725 148102069 273846313 223327110 660164221 77315270 77315270 77315270 715435024 313121146 313121146 313121146 811675945 655033623 354670201 368954414 999049127 999049127 999049127 105816438 105816438 105816438 228166546 256316701 256316701 373459969 761162107 431792195 341452339 341452339 235037731 364808754 4750063 528247580 439910757 725880675 713418164 572870220 100212188 280371927 102681093 102681093 21812891 21812891 21812891 21812891 21812891 21812891 70460040 974410335 231633857 312550983 189232604 755220584 420524647 128614770 444065676 370172113 370172113 588185232 634466537 694718865 13229516 853637964 632337291 344157667 344157667 116785953 344222707 87395527 264457714 31911397 492147357 492147357 617212258 840368129 599222446 394355195 24773516 535057658 179949431 179949431 712105262 360022119 159741180 467900485 357320837 293283191 843930424 145931071 953301886 174316998 125111052 408691698 534607732 369333933 128737940 128737940 367205956 403377447 353231746 353231746 621434107 61463547 116706250 973535900 973535900 841126938 841126938 46943367 46943367 263283083 263283083 240580962 240580962 130535534 871486151 336062868 336062868 230162859 409718890 586897847 491571197 249269841 337856355 721384698 65917432 479776888 479776888 1925240 94194632 94194632 32987243 530065090 946275347 525140801 525140801 525140801 789210534 300169186 870892493 870892493 870892493 452235416 165012577 165012577 377040099 377040099 909119325 909119325 896284162 185109877 850130578 850130578 591392468 591392468 920206109 112803545 112803545 112803545 590614965 282996252 282996252 282996252 482778291 941389220 941389220 366976071 366976071 452108632 452108632 856272668 856272668 555001380 820534502 820534502 771091376 795352372 145149262 784972543 72042643 72042643 451328401 451328401 491426035 850581124 94235797 94235797 384845508 384845508 928085332 77488989 768115091 676847908 4530475 4530475 317040283 317040283 928129597 928129597 471911103 646649132 40393685 550065615 814879879 814879879 417601423 938344227 977825848 361043024 782453054 92275027 92275027 92275027 129003627 687767325 970231647 970231647 970231647 61703942 61703942 410690892 600657322 600657322 592416082 679216996 679216996 679216996 148880048 148880048 148880048 148880048 148880048 611991363 98936577 451322195 975652861 632467588 632467588 979004430 125387199 226860183 226860183 535876847 405527375 626787877 673017296 142131747 43582162 129513726 485722731 485722731 20629455 159288237 159288237 282208414 502399178 502399178 502399178 958650283 433556728 684015558 578961093 106488062 162123526 286106669 286106669 992045033 533551807 401499761 401499761 405819684 684249249 436470979 73660663 159852949 74850925 888750479 769903273 769903273 520096184 736973493 8831322 80246678 947404093 712616086 382337784 936728275 208698023 208698023 208698023 760190448 760190448 760190448 976000105 579333461 40566029 618038329 613262976 613262976 613262976 613262976 917637991 471725238 730943295 368363290 876305287 337142898 683259086 115456591 243387171 359542869 9945182 323065630 257434385 491726929 120162454 120162454 120162454 120162454 55163997 402396245 402396245 621960335 781686518 510234316 510234316 102398832 695959085 695575769 790601194 540729514 540729514 296149563 288989349 825441762 407228666 407228666 25206441 412158165 451079470 503292922 503292922 260026335 660466802 625611890 413462470 413462470 258701302 695796270 706149272 734527395 734527395 119032956 758349833 826187670 163798895 163798895 163798895 163798895 58143038 155924105 533887369 64418181 753127967 730442455 730442455 730442455 229215872 229215872 342972165 342972165 88060285 623938093 105949433 367146473 50199964 50199964 50199964 50199964 570906295 920003076 585127434 318158143 792385000 792385000 971527603 954550875 481016822 546254942 546254942 619690526 619690526 84102650 707257976 707257976 690757158 153614257 153614257 328967871 328967871 328967871 28611892 264710095 868972194 100203252 100203252 100203252 525889010 525889010 176359463 176359463 361724555 361724555 40636600 563016709 604021934 604021934 806817175 564360355 564360355 564360355 564360355 564360355 749020731 643046312 379070267 46096833 697778142 144698645 144698645 80960378 80960378 680401564 826703997 248619210 389965712 415923528 415923528 267258702 267258702 973944047 346456469 650485629 650485629 370724395 451535559 264685464 975338417 800767239 851985154 851985154 851985154 851985154 420906088 741262074 993047441 758314565 445823219 963981176 582651227 582651227 591098848 789447344 921575774 981160126 981160126 981160126 981160126 17151468 17151468 219103063 219103063 110181033 450517841 930105153 439746953 206310137 148203967 161724235 277762590 188389418 511671475 712243081 173313007 973665650 636512226 636512226 737519653 880065470 664758641 45067946 736524412 374418339 952903053 952903053 446600456 535924161 146424688 146424688 661408767 661408767 484742392 484742392 371037128 371037128 371037128 122396935 489326626 146150997 701834610 457320612 457320612 457320612 457320612 121002550 306252283 20761709 989922046 250332957 948177460 259434983 259434983 530631888 158030024 180596193 595044847 716824252 867297177 776246692 921025679 609294245 29032404 329606556 471855468 471855468 471855468 967317763 695595471 570745136 931144385 184935686 720681809 287729176 591164245 341831786 530820587 809188723 264137758 264137758 495336091 365402268 365402268 365402268 365402268 651001095 651001095 552119402 715678464 635666975 688742564 270256953 270256953 270256953 828929373 316024138 69709096 923690225 70161108 208690736 850850477 107924201 106223692 106223692 941969379 440989109 805080206 805080206 805080206 805080206 805080206 514029357 500470324 754049304 754049304 239190182 239190182 22451789 570311901 127433340 127433340 127433340 127433340 29824042 29824042 29824042 128750685 128750685 128750685 397439649 831122844 44939415 428094074 428094074 428094074 428094074 108648199 626835825 307422799 597703891 597703891 829233240 829233240 829233240 829233240 829233240 287312201 287312201 474293650 474293650 361848015 321779489 856282187 266049067 563292167 936187613 583486930 583486930 875082513 875082513 381372636 116885855 116885855 401453765 401453765 511187938 847778153 234035171 234035171 234035171 106895354 793220424 211192820 753234107 676975719 925176316 323674414 323674414 809443478 460306131 460306131 518426008 463757839 463757839 682574505 682574505 682574505 390739029 6056574 6056574 14929317 14929317 339764576 250373703 250373703 40235787 840424892 840424892 249354099 729369526 729369526 729369526 460964578 789393507 928842042 928842042 928842042 708879405 708879405 990091354 232835788 967870332 670945298 190715532 412194703 746347669 361252182 571331370 335287125 267326895 766612181 149189078 149189078 149189078 294800562 685046169 231747067 452778691 99089122 99089122 723674384 755030179 71253418 589820050 477269667 114390805 644008779 31834138 277221137 880247937 448730373 637145238 488801924 285697097 142910084 328252177 79999877 269940306 405546425 517803158 922003723 839960266 813102002 740111116 854589418 854589418 310966664 663209097 803562733 979866937 65560127 604757035 604757035 667249316 667249316 667249316 891716163 207697308 642938814 213462012 213462012 213462012 184815653 230006537 159416439 271404182 271404182 768125436 61296313 171224853 525906047 525906047 525906047 590644122 336641717 336641717 94771784 94771784 306638134 333612681 744369059 105250930 105250930 511183938 820639150 124517930 555829978 867815639 867815639 864267245 864267245 257000927 670557437 815072420 465927154 465927154 836401963 486545226 689752214 177398531 216622396 917343946 441432401 441432401 441432401 684011068 684011068 516063303 252020772 693646768 728000019 205395819 292337454 347985173 333368658 333368658 619225563 619225563 394370185 394370185 158983568 158983568 79103447 79103447 79103447 79103447 79103447 510501392 776545908 776545908 173703219 250390118 250390118 250390118 913365472 73440519 793977387 793977387 879044098 288475359 198151697 979507908 979507908 882087862 244264553 151384137 151384137 151384137 780590184 548498371 277241422 97034512 267960385 269296658 147466599 219330792 28182103 577872114 478447526 458188889 321849500 53487004 53487004 53487004 961167094 961167094 961167094 925872211 925872211 925872211 456272172 919963785 919963785 933477224 941695136 833419206 833419206 833419206 152529678 152529678 152529678 335088487 929422122 781853518 142639787 907143677 720063086 494079891 568362991 781023954 781023954 505090785 544219663 419201287 419201287 148605716 25423332 762330868 984009306 232687699 229452688 660934115 949867949 297097798 564072722 336026313 316851925 561023615 735903690 735903690 561516446 561516446 243936903 522179983 307572433 156654038 642906626 642906626 775847393 712357948 799336177 799336177 934825137 657929730 967965716 967965716 917846447 834450483 309564114 810949538 810949538 810949538 874729551 258786775 509532582 16792644 882870470 737406044 71107284 235613478 561132137 604995339 604995339 797151799 442015997 456652589 939857098 253597315 640229017 745857764 246690227 186183281 186183281 400176783 564282020 456894635 975756264 385262624 546416101 105923379 105923379 865888987 9732544 594821798 214287481 360462809 78683856 510451318 773176850 773176850 773176850 773176850 42926318 829451352 786066322 786066322 430420712 625461975 294867589 85003848 435642331 435642331 435642331 871988167 40602188 40602188 40602188 803983320 803983320 449919748 449919748 526804112 996363331 475272601 186719576 186719576 70509732 361776055 361776055 354874232 354874232 354874232 354874232 354874232 265310611 665418172 686799598 686799598 468366615 86168551 218825357 721295829 933129619 626834942 289625135 312978240 312978240 509057170 483766333 752455265 282025191 89868420 89868420 573663775 338272257 467947567 732629989 406571974 546884689 584566000 611341377 919189116 618652804 70360147 17110992 908068515 80870742 694157602 808702119 67735415 67735415 13277615 695805786 562737599 60687720 942311259 774355824 717182781 717182781 717182781 950540334 950540334 782317177 17204350 755388121 755388121 621034028 809220791 809220791 84633337 84633337 28797588 219238007 723643291 723643291 992661463 229778967 168847638 892450273 892450273 892450273 714455252 498469910 803822579 401499262 364933630 364933630 972202857 972202857 545601160 670004729 996111964 446119493 446119493 446119493 230132034 41757680 41757680 793070788 793070788 793070788 757064941 757064941 209336010 235494665 454967387 862677693 407095188 407095188 407095188 705506326 294128705 379268249 438199841 617709711 381058936 381058936 11028320 11028320 983493910 498812609 793494646 793494646 793494646 738689673 550003941 877065443 389902271 389902271 728909158 728909158 277268746 841336833 678864474 227815544 227815544 958881749 161698803 205326655 205326655 709174316 709174316 878148885 257223839 650980368 292001503 677433642 140729669 140729669 140729669 658572251 884433122 16260788 440267195 440267195 517691437 517691437 517691437 129658498 890989798 283952045 321882280 393824392 173113511 771570699 374343661 835506883 384167324 723634561 330758405 330758405 390771704 390771704 177905089 679592358 31154636 157231695 376960732 682546989 242874739 356479104 473558931 473558931 473558931 304722648 983581256 427335789 334336572 182857345 593142887 292306454 408493125 408493125 568948890 568948890 689040245 260376404 815797569 267362451 847247459 530496825 803476297 350275850 976022644 976022644 620207889 30768351 30768351 267373437 380175146 698828660 858543393 738285554 738285554 738285554 812445475 276949207 276949207 751356710 941435269 865928558 865928558 597755051 96105695 96105695 927788239 308039644 291678286 291678286 907101823 695451450 695451450 277203398 209807040 454509099 324193557 984462289 984462289 984462289 944532478 944532478 944532478 917324231 917324231 850785359 518869405 518869405 337239213 405915225 133267609 133267609 133267609 241398899 747297435 747297435 747297435 747297435 747297435 334797581 814683273 225115108 175394089 486249823 486249823 486249823 414385850 867662308 186617233 186617233 186617233 943565639 154928678 154928678 534294708 19869087 204826838 439953536 901934277 635418219 145187568 2022402 2022402 72650711 770816177 34620791 146026168 323167141 124998174 774406534 337525376 67761648 67761648 224539803 224539803 945936684 915844078 915844078 844837726 2450918 684770715 684770715 695593310 913579630 258947898 258947898 258947898 800140184 410571225 107000153 107000153 107000153 107000153 247618416 75850556 75850556 733699438 97764592 97764592 860467759 418352132 345648787 514548828 551134528 551134528 471175132 549710542 12459444 931494906 641155540 123325054 123325054 601156415 317024399 806251512 806251512 532634108 532634108 111801544 211279264 494482115 127487138 127487138 238766628 107291840 322573326 322573326 813960875 208513855 208513855 870834377 5533379 923571862 340708283 320324210 107873578 917798 677763393 604211864 905169208 242515417 242515417 242515417 530475989 530475989 502856618 263630262 162584600 526946962 893134950 464101699 375051363 566619514 615243061 615243061 184507626 720756092 922953993 133661894 133661894 194737081 467653525 467653525 409697181 700833254 949474159 949474159 949474159 307322333 264018190 264018190 679591004 300345697 784899496 638962299 285195650 759908592 341041129 50375050 501119053 762701629 762701629 762701629 770739037 523934976 523934976 892754275 892754275 181066248 181066248 383127349 172007444 152004462 710496781 710496781 586793252 586793252 396011604 229419914 793691359 793691359 793691359 444669948 646163483 544012748 244538143 400119729 400119729 863544210 378303505 965104652 965104652 577710548 577710548 532998642 532998642 705934558 30131858 30131858 30131858 730264792 764160950 764160950 989500085 176988116 176988116 176988116 176988116 296638646 296638646 27906748 27906748 600434785 185467892 185467892 636460321 88847170 791363485 791363485 791363485 207800333 484524128 837005951 837005951 295145159 69272255 854110269 684877240 214734613 603457482 140709215 294978832 819620433 18849442 330807522 330807522 3401415 691553621 683819245 24432034 24432034 846247674 823510761 823510761 546555952 97202379 372639734 668037589 806028048 429081981 385320953 680107363 579479130 885667021 885667021 439264417 268493959 148413874 148413874 148413874 199089578 509040740 129118065 961044859 937509724 732292257 197148713 601419768 676199847 800574293 27282366 164252036 48272828 245833545 496048672 496048672 644549533 649708625 79600787 79600787 79600787 361362446 483951241 767613561 154823295 160324272 116075921 966239103 797098007 797098007 498162122 997153069 25023806 76134852 229458235 229458235 249509039 596118758 596118758 596118758 136398243 765002677 765002677 765002677 2964772 2964772 564997578 564997578 564997578 23328718 131349721 556734279 11327676 637312724 381392054 264629549 983246349 983246349 447516662 150854605 594246111 970804944 970804944 787043183 787043183 781884369 259198944 887425458 918365989 670127190 670127190 450372289 703128396 703128396 736728391 286766080 235611623 925545750 196492650 746022611 746022611 91584623 316961912 766660191 731062551 731006015 480993981 480993981 155836093 350176033 907247825 61759835 586410094 586410094 80401478 80401478 206956792 147785686 147785686 345749037 647826228 647826228 881945640 660521516 541465056 184171075 211492398 739190062 864235961 864235961 286766207 21940945 231544852 480239875 871893638 871893638 784836868 140840234 208225085 459062551 459062551 818374385 573965196 573965196 419399120 419399120 410458923 130487731 169484695 371422796 549104773 42006721 595408817 595408817 962741107 956200262 365236957 365236957 365236957 995780591 380545566 890880148 455895495 455895495 595518245 336650374 336650374 996146885 369416085 86387839 86387839 893616886 489330720 491743871 993852979 985661007 400251845 400251845 654812423 34164742 131571527 492937535 94499445 94499445 483848359 768625837 768625837 277576006 277576006 386544666 386544666 973559776 319682458 325012468 134102663 283385332 107734967 851811706 849636092 411164039 411164039 654494598 654494598 248388697 248388697 403318752 188287835 188287835 188287835 10407594 10407594 648228580 718495045 764028274 131792653 286771423 286771423 286771423 436042746 432253923 432253923 333742690 563164127 838331078 838331078 838331078 204353644 897919106 920466865 880428324 690670231 925919028 343261074 343261074 343261074 798613593 875063129 875063129 758626619 361025190 43958030 43958030 43958030 616356954 817803091 817803091 922973042 922973042 422172845 422172845 422172845 70152159 813517186 813517186 953777623 965911308 406123425 191167720 655818839 655818839 452160888 110100264 75465211 287495754 241239106 943046241 989035364 989035364 989035364 989035364 408702894 698464107 464202885 532967210 532967210 881327765 190318266 129672749 810861347 207431960 214287372 650082733 650082733 600048817 600048817 858970181 858970181 858970181 858970181 858970181 60965515 84272180 537731151 537731151 537731151 898441924 541249402 834124046 74004549 74004549 74004549 74004549 625707355 625707355 553878179 553878179 553878179 52599353 869422883 869422883 977850589 450338517 450338517 450338517 335198014 335198014 336783877 855304341 704207937 704207937 320090405 320090405 118084521 80113006 80113006 932202313 932202313 347122503 244204070 244204070 35791341 36328906 612137775 612137775 628000294 147032462 9419761 486161517 335112480 843811354 155570576 596567888 596567888 119126230 370511144 153888180 908788676 908788676 537259141 537259141 537259141 785876045 155396014 791135458 791135458 282291796 282291796 282291796 282291796 120508584 120508584 120508584 243123245 686580027 353142357 353142357 994429305 704998992 839137088 113630271 113630271 296479194 181795817 181795817 181795817 181795817 8096397 8096397 177909551 846031060 477500073 482000392 17173492 550425199 752120974 752120974 537666570 927702499 247939808 168865041 539713938 998925371 250029239 393018122 197084735 197084735 490108982 196946014 463866632 650060863 781951739 380587159 380587159 380587159 320418245 887604209 997792679 343172262 437938681 843703455 283301770 665532707 93728931 631870459 631870459 441385205 235154422 980819310 694977113 630918463 250021450 550165852 602719230 579883285 579883285 988514223 424253406 424253406 424253406 696917630 696917630 164269046 3994513 422384187 633893840 818441641 623023950 623023950 697663705 431506374 377441522 377441522 504213777 504213777 504213777 504213777 889944097 465357363 419368262 419368262 294692625 294692625 294692625 294692625 959204240 705123298 705123298 705123298 288039554 239735756 239735756 500574894 267956794 267956794 36984587 36984587 739463691 701001406 701001406 386036449 592006934 592006934 609681975 522674304 854137007 960838759 977694152 159183327 703683659 703683659 422612206 27814274 27814274 726614393 393458547 369210031 15449997 15449997 177950388 535665645 669545516 575131390 873330285 525143163 124837734 124837734 789883968 261647604 491519528 491519528 484718249 661430849 661430849 661430849 714311931 714311931 33473684 33473684 582471453 582471453 291070229 279677003 247122309 80480273 80480273 41861386 520198944 862767328 116535348 507698799 105717308 710676361 124459620 124459620 124459620 592005078 592005078 659017093 495938536 495938536 266275101 234075601 238171819 324649601 824252918 824252918 921816193 347878804 347878804 114678314 510734454 453649000 453649000 428604771 332869087 301572102 301572102 301572102 506746930 917357037 548507490 29697211 823855656 243408078 800238185 730273931 858566153 842552229 357801569 326157098 326157098 72226651 72226651 434011317 627145331 984443153 122213723 416745734 476989525 326670676 385801128 582411487 499454860 407504210 6329629 440251245 440251245 630253163 853702350 759454368 225055433 885004484 898988528 854381762 593078241 719011861 606391928 606391928 823622925 398387344 509361652 202911825 320351279 320351279 157618600 157618600 157618600 969244928 937106628 286885924 558718994 558718994 237175792 692254547 695164005 783383206 169858494 322838016 863477345 202465050 954160198 121905048 846727030 534318034 589705428 589705428 589705428 589705428 143750104 143750104 921266649 921266649 58778367 58778367 31280790 861537263 861537263 861537263 923902092 45488950 45488950 45488950 268615517 268615517 268615517 477501486 112496653 673802560 528781481 411570139 411570139 832721031 868287948 868287948 868287948 674267463 674267463 674267463 674267463 9422657 9422657 713598954 80200014 80200014 291301309 291301309 808609416 24643717 907107347 588053353 588053353 588053353 588053353 713732045 841328956 841328956 841328956 185380059 185380059 170174420 170174420 83215826 759141918 759141918 734084735 482846809 77528052 85863940 322463706 916607976 790388867 790388867 676701293 137984497 748540748 778810780 672092278 364240156 364240156 438018146 126966025 840402917 162041473 162041473 162041473 924253939 303565498 303565498 3177671 3177671 3177671 110658385 110658385 565118721 565118721 565118721 565118721 35972264 202789996 642926233 642926233 702013393 311360881 311360881 792688879 177273403 177373165 952393164 570573460 570573460 833258315 229275831 156419978 156419978 259644321 259644321 259644321 259644321 326600903 803098668 379793788 379793788 508950309 508950309 508950309 191303839 673496695 857515941 811102654 811102654 376147280 379787537 509891857 509891857 509891857 509891857 909054775 95874288 486841664 257093515 234320820 962659411 134363438 171054469 450028864 988795506 371886986 790173439 899098714 755376154 755376154 100022485 936345041 343154906 303468070 235507091 311743878 311743878 311743878 311743878 958695661 221827605 221827605 453692971 209660564 567082121 686067330 686067330 686067330 713710004 963166934 197529648 66955942 421914673 421914673 421914673 486644668 493124190 493124190 53248450 384457281 370476429 370476429 197473647 62639101 497200724 183988507 183988507 901114103 906318083 4265686 4265686 353769303 328401113 951239540 193927011 193927011 193927011 193927011 873413635 873413635 143600224 319024322 722949949 443548888 963588492 188550389 188550389 305953436 392773542 146336160 447639691 33463283 916842608 851390791 851390791 851390791 192745776 391763775 391763775 742221290 265158900 442749092 729889837 292103723 292103723 292103723 641074852 492089286 159651424 340380391 908290653 908290653 908290653 385159284 972608586 461860123 461860123 461860123 622180733 622180733 622180733 622180733 576028581 576028581 421809291 715321737 260852651 831981664 880322392 880322392 880322392 880322392 296203328 582040999 847524102 22887733 457316190 174250011 174250011 498980108 498980108 498980108 498980108 498980108 118800791 381448762 381448762 17779282 151454209 547065794 652877036 895398239 639398731 190725818 974670323 572874730 572874730 704827642 704827642 210177102 667641209 67364828 725558523 843456108 549298408 940840809 322401928 541285919 472357523 643564791 223169578 714736095 714736095 714736095 714736095 826567797 536491055 536491055 536491055 536491055 922854635 660382017 660382017 74921808 424771343 424771343 424771343 480800832 827619872 619588042 921947740 150311346 947424255 943217998 122174980 122174980 928543819 456217560 456217560 943846212 305296130 95470101 461349881 461349881 852577236 852577236 480774121 737858949 35768534 925684928 470043966 874157538 969491302 350098981 938742649 632466551 632466551 632466551 632466551 573497178 846850420 679032628 862071981 408452870 822322447 859811996 859811996 803052729 710546595 871513182 690335974 794000770 794000770 922851970 21556273 479997812 479997812 935430949 202227568 655170046 655170046 858600749 27149316 92790804 92790804 92790804 859324901 859324901 455782061 605167701 487591513 487591513 227637895 227637895 575021892 51581990 470165120 596937480 682501371 214204810 428091822 330495743 330495743 291517469 662156317 485445425 485445425 64064051 64064051 434057435 314650877 314650877 548786418 548786418 967759891 746686081 746686081 462010811 482693394 189723058 266456354 886312848 677299192 677299192 600820666 877177294 94955123 126246811 396939415 727863170 612319281 612319281 780435630 738787174 738787174 393980796 777484395 856685783 716261919 980547403 980547403 954722882 477697168 363552133 842223023 842223023 643324586 669916652 536260078 839315003 839315003 288316921 117485686 117485686 103814743 645422358 228499526 992304336 45797450 907447497 907447497 907447497 117568326 117568326 117568326 594968951 594968951 23559698 23559698 190502452 935486875 738089090 738089090 383259047 434871945 602462283 13629402 51390033 520826641 335067558 221026827 702881164 702881164 961115932 484537000 529623419 326488404 106316113 879826138 879826138 879826138 879826138 657760747 9200640 492783686 492783686 708474133 228474587 229882350 102599990 522765942 657509136 657509136 657509136 530333356 530333356 119591871 119591871 749302613 714349834 714349834 444582576 121207556 121207556 212063561 212063561 212063561 926195798 926195798 831160273 611793798 182899068 746364023 266925466 653811569 653811569 212750654 212750654 549259141 646599166 909829910 666594641 666594641 776524951 776524951 551169561 449640179 449640179 628556933 628556933 628556933 628556933 185522924 422935938 655535349 164434912 985176520 919575635 107735123 66261883 66261883 719810538 719810538 719810538 719810538 847269234 216545430 858046065 957921358 898967369 474982692 399358777 901804510 29198487 29198487 640739951 640739951 358779507 68827786 926086084 743975407 112960121 140520085 750116548 750116548 249921904 249921904 940302936 57604953 456767719 456767719 456767719 827510574 827510574 724137780 326083363 275944346 222513192 357837141 577939358 329642176 329642176 329642176 329642176 329642176 329642176 329642176 319388684 319388684 319388684 43322509 43322509 945532799 737933424 41650472 181301700 605769272 352443797 798004950 903290243 214742790 214742790 549973997 102649963 102649963 102649963 102649963 111928852 111928852 859598179 468444354 18221914 772763561 795206425 160866611 587512780 587512780 587512780 73822400 413443908 142533394 142533394 467682358 467682358 104355123 914627620 601132465 375708042 76400092 76400092 76400092 76400092 222756916 850979499 850979499 774916163 736564992 736564992 946814897 93347064 408466423 958990498 501611574 501611574 501611574 326559130 99342364 555199516 348205072 348205072 474223149 815866869 711342032 711342032 888443425 886836036 804760639 537369281 556387255 556387255 110163361 691723316 160788234 160788234 368854249 81009465 875652196 922801485 728351427 948233239 805937987 833090162 833090162 833090162 833090162 562762701 562762701 150735379 150735379 696915891 543638539 985817875 315265279 315265279 315265279 315265279 729476591 929354245 503149193 442364142 39334737 185256182 589859216 619956462 327663459 725706828 748467126 748467126 235007434 545494540 545494540 545494540 915907710 771490846 976904946 398644438 660046814 951680900 16002071 48168354 48168354 344776203 231191971 351692661 3763416 3763416 306347639 163729022 819109833 24269557 24269557 24269557 216134124 216134124 182756886 182756886 987541011 748536324 125119080 125119080 460299266 460299266 169154400 169154400 920513486 576167199 554723022 541599035 396656636 773804303 773804303 932872976 661041191 842529360 842529360 453681182 740588366 740588366 199025206 144208801 305760130 305760130 917485130 41384029 996394198 660720419 265615910 424135881 440286820 440286820 469582107 656251481 449758156 955956093 780655334 26990644 291077715 291077715 769856860 769856860 17736674 635027651 635027651 630858693 703039624 33757089 397362086 212433101 24257359 642457857 349141404 349141404 94631163 738860917 738860917 813906990 612472485 612472485 612472485 612472485 763981897 763981897 81694913 874252960 641372164 641372164 637419354 637419354 638869755 638869755 638869755 152764342 981365283 981365283 981365283 36765233 788065756 231660968 231660968 724437289 894846915 325257551 170330947 857460542 76284180 286058285 967538901 169320159 768349429 512546065 548416123 548416123 106973131 106973131 924526624 924526624 296447777 338627055 338627055 422747481 380172035 714143731 537830590 932251837 192175347 775565693 336932150 336932150 439608113 899712838 137284981 30540355 277285465 486878019 272745517 102590121 1268616 263028220 263028220 318250197 639820472 639820472 636445869 290279955 562606416 57957430 998290209 918758423 384943219 384943219 554143341 554143341 554143341 530911751 530911751 530911751 278718512 631789996 631789996 631789996 631789996 631789996 878451350 727024011 903213357 903213357 586349882 200828202 200828202 200828202 450993745 733215897 733215897 733215897 862608707 537108740 789069239 789069239 789069239 789069239 789069239 515436218 19630158 490493678 490493678 490493678 628807697 628807697 97897873 97897873 77940439 368758350 581740139 273211866 273211866 273211866 636199416 793398403 847914392 847914392 847914392 976777699 937999168 524364091 804838329 490450989 629042446 474834417 134300394 896541988 896541988 327647805 775727243 200035326 497833617 226609348 417180110 417180110 996160563 996160563 836571252 631035637 631035637 631035637 528337402 528337402 821319021 794271728 379989451 379989451 171597122 216277728 997573150 997573150 682757306 682757306 682757306 551912711 551912711 14469024 178415959 844039397 844039397 204697877 754562465 651478847 218395555 171231319 171231319 713571313 508723344 508723344 832794040 832794040 409567852 249995703 249995703 249995703 378175998 378175998 378175998 378175998 14416556 14416556 14416556 827532477 894728435 894728435 894728435 247752247 320768682 320768682 214787770 214787770 214787770 834367022 834367022 834367022 834367022 795284117 377176113 641599123 321063979 321063979 179404577 179404577 59746299 59746299 772782032 597553231 597553231 498037762 702795887 702795887 702795887 971650230 868943736 85497836 897001350 168007171 168007171 168007171 168007171 168007171 27738053 758635377 506879640 144375747 796997530 617122078 326110134 829795569 301619663 301619663 833250003 246435023 246435023 246435023 610361195 391736054 936973019 571354006 967427990 408721084 687777887 866250262 866250262 866250262 866250262 848637807 853447666 680676119 752870892 651565802 651565802 925829352 925829352 935540373 465652459 390352423 347557991 409093702 472871464 472871464 472871464 472871464 561679020 90475269 90475269 888505834 888505834 888505834 695614414 155941583 829613346 415644670 570511810 696991471 963672510 206575654 575970698 575970698 718542222 718542222 86817498 86817498 86817498 576959107 618090883 618090883 30430529 54643460 54643460 54643460 54643460 54643460 241806534 359653285 740801118 740801118 560003182 560003182 284486635 321095134 534485329 17571589 611462030 611462030 714760847 949136911 949136911 905704746 730017960 788986561 788986561 804148265 100401386 431990229 964586270 964586270 377795156 99826974 99826974 507396223 972293206 227628965 227628965 20664509 710175905 770823914 770823914 294034275 825063568 83752898 83752898 83752898 194372188 713405771 999281804 99415458 958174541 459494022 459494022 459494022 459494022 459494022 249340847 771221827 998091273 914261342 574212246 574212246 343300776 121451349 121451349 859493987 32807822 654473695 385235721 463479751 548142410 692714257 692714257 187053034 399052186 362997041 462495235 462495235 419787097 781577506 845857184 966640805 966640805 181399725 963163735 934975819 948800289 550061748 328240424 328240424 328240424 770532134 894414338 894414338 589049075 813221764 813221764 813221764 813221764 2003473 347254907 347254907 511143915 76274044 805118888 748930988 748930988 476704183 476704183 22066509 325960142 325960142 325960142 325960142 910612487 620546657 620546657 620546657 248925497 175795054 558205247 558205247 569910170 189844123 681521243 395939346 45539788 366918029 366918029 557504602 159024493 619067941 383141633 383141633 881838415 854401216 730322859 730322859 730322859 730322859 898222763 691080635 982459699 322390241 322390241 898245923 898245923 898245923 791021922 697607552 774280183 51812226 51812226 166818172 156720017 143276412 289261922 60894476 576626218 496638062 7252589 487386686 602309801 602309801 520107239 316414423 198907995 283030631 283030631 621039408 734943186 989060829 207314820 368667381 368667381 368667381 468187453 854774728 806129340 671470439 154233172 643921719 643921719 643921719 643921719 980197394 599152016 929857595 478588269 478588269 669721384 952410134 952410134 711702048 501981052 541614108 107401107 91652679 318562036 977196036 609157571 609157571 535189273 690770454 126323437 61882549 61882549 61882549 721063706 900480729 618055692 61590568 61590568 364363704 364363704 364363704 364363704 201409916 934574426 60661504 550261141 1646053 361374876 361374876 361374876 770921281 154969912 419432564 325006466 66849962 200630257 200630257 395408085 720625514 686648585 686648585 632973430 168142517 754737987 873319642 873319642 117707150 305169789 494428745 785703075 785703075 886770325 367846792 532131997 370656988 849068882 849068882 849068882 849068882 609304033 609304033 609304033 354664115 590761218 590761218 605698975 992750460 992750460 623263855 755111950 755111950 755111950 561055583 561055583 781663290 364088506 129791417 358778773 358778773 793834336 483509213 872088277 175758870 175758870 611130061 611130061 913138135 913138135 32172151 130699800 459746619 459746619 459746619 182639118 182639118 182639118 181362686 505776171 893968241 816448282 437122453 437122453 313474285 313474285 929046015 755363272 755363272 755363272 755363272 239818513 90715201 90715201 90715201 451286802 762391838 266508279 728915117 913024792 674247660 674247660 674247660 635506635 116156056 445801708 445801708 445801708 686292843 686292843 686292843 686292843 686292843 685370560 586249387 586249387 590858986 590858986 590858986 252768699 733416574 501764445 850309491 363485130 341722735 341722735 605803678 57836814 792594442 312156943 169252435 524790488 50752635 50752635 50752635 50752635 390257582 112211538 112211538 249798986 425903402 208802852 464896986 539436123 324733158 198106979 681730040 605912691 605912691 545532658 730775923 185169031 125953467 906269517 146187805 982977622 765348019 158459775 158459775 158459775 158459775 806351178 882477936 440230344 467657164 901620755 896763937 785059162 785059162 248450820 248450820 806653596 806653596 476606503 704016903 56107829 874446574 874446574 252377511 957019895 158073758 94090439 825293117 400354012 661793503 431064723 265717581 25900419 223482779 141248412 879126853 526176647 477275415 477275415 471742761 175203465 249506708 225125503 405069375 15946886 321158305 359580356 988376200 283611407 10661013 465896983 465896983 737561295 737561295 319593944 319593944 970230884 592245076 592245076 858107338 100376366 308448413 666394702 666394702 323859757 76471318 2450823 708942913 492265271 492265271 214527191 214527191 433874332 433874332 530901627 530901627 530901627 530901627 530901627 365378378 127756336 997747921 997747921 710790456 853254746 619642175 619642175 600772783 600772783 502102919 729503454 729503454 833132074 939682700 209489984 273389779 273389779 475142210 396607248 863178646 474411039 775634263 837344440 837344440 539940608 521209104 893348112 306744045 596752352 450212777 91536214 754399308 810462977 810462977 585625758 585625758 699457284 640054848 408920920 536127525 559110793 559110793 559110793 457712385 653958456 974968849 974968849 942057369 304537098 157218833 531432112 388482251 241542586 113114338 53847250 745702282 745702282 198489035 839748437 146927069 146927069 48756157 766422851 766422851 804025763 617683752 567057887 493344432 493344432 385762504 53228318 781511241 781511241 666676259 582174368 172441765 968917068 296822195 776633460 992267095 389479960 726201137 726201137 742666782 68063652 957121029 957121029 960702289 960702289 806225874 287068486 287068486 287068486 467822251 467822251 602357370 567675821 567675821 233646346 575077793 575077793 575077793 952731880 533937480 665634228 986371127 967495138 311653758 818296947 818296947 537526909 965751774 965751774 965751774 267891664 267891664 351671960 615528721 828480953 35780816 35780816 943570732 555363583 555363583 825650507 825650507 825650507 60380641 509846421 509846421 525384699 953372671 45643786 781238186 781238186 54747866 413126039 202209162 202209162 202209162 202209162 648808161 590321456 156730649 384956314 47127113 765044344 703316351 703316351 649315596 298290928 44442690 143947625 143947625 851627641 549685534 636359298 793926203 170640809 170640809 170640809 709966726 45520967 496824096 971712189 501628166 336761772 336761772 336761772 336761772 648868128 648868128 648868128 243325283 124252914 124252914 221782732 221782732 176726133 199313028 163431091 163431091 337205168 829369220 501479357 152010535 958377814 338723123 522259609 27155933 27155933 706150888 706150888 205875737 439245777 441994235 34090595 34090595 652566630 228246790 891413325 891413325 399687828 399687828 768424285 597652485 597652485 597652485 419275709 419275709 453168193 453168193 453168193 453168193 302664601 302664601 859018861 859018861 859018861 581448166 311931596 343210222 803676591 175452427 307754487 278097236 995279557 995279557 209075006 756389136 459264736 590804427 590804427 235522690 522525595 64266059 64266059 37678841 54883026 54883026 37209902 106927786 106927786 770879984 770879984 573093651 109261342 995829921 946776456 390815625 390815625 425293558 642904897 448460086 698999657 698999657 794884207 857060540 914861694 914861694 600607416 344700952 344700952 987428411 627540631 725358394 871540514 871540514 263478055 690045980 876033911 449860480 449860480 449860480 457308050 457308050 457308050 457308050 42105281 383732936 581918218 504975787 364546771 364546771 873668937 873668937 625809903 910442025 368931254 783986074 783986074 261147007 895323742 299865388 439014631 414906766 414906766 81817429 81817429 104738434 104738434 753748115 750841441 815336855 319045306 210233836 481729215 692651412 12556631 5543191 922454815 23380982 982288482 982288482 982288482 982288482 216076641 456376778 733102198 733102198 733102198 480647261 821448987 823868932 934475570 934475570 917408047 103470430 413939250 413939250 159945734 588521810 588521810 166762625 770605392 863681941 254471847 258834519 896885660 322004610 298237124 157801651 564780178 422317607 154201869 465329132 465329132 465329132 465329132 273626133 273626133 107156401 107156401 186009423 186009423 186009423 186009423 684704896 189170056 189170056 630231621 630231621 630231621 324070282 500428646 685964726 849996477 291777214 641853254 772131555 772131555 138770781 755368886 755368886 145278627 282898640 577069908 341234339 341234339 402143113 783451214 60481450 438998401 914858473 735411961 735411961 735411961 123860171 125297197 513336702 513336702 511747860 511747860 754218336 103358256 326326668 794877686 794877686 532178363 928882184 928882184 928882184 928882184 314603986 524357408 459483766 705273732 705273732 991494275 991494275 916299640 783254819 154901546 154901546 154901546 156407326 40214352 40214352 478989299 478989299 478989299 656741712 656741712 656741712 618812934 618916543 618916543 882009750 252632671 252632671 252632671 701311798 910676567 185517292 636199771 137513406 611674166 630376475 630376475 115030279 768994089 768994089 916485206 916485206 797195245 752692287 149755390 891936358 483452915 884278940 884278940 884278940 884278940 899219905 899219905 478608173 414298772 958337961 273755602 273755602 364636086 753198305 94843345 542742181 499306406 656570397 656570397 225476071 76079883 76079883 938503320 555319995 99940518 924687289 520461642 520461642 520461642 449650223 728314126 247847338 602880476 602880476 948757791 5397978 410831657 441075818 87411070 350921142 515470498 287552670 929312497 929312497 547045577 375662603 375662603 336512479 640194248 387616234 387616234 598101264 128550081 139892925 128187158 323042728 566610206 272145778 42670530 994337708 877563148 113108551 974379475 974379475 706947798 706947798 533788609 671916344 249065191 225033466 225033466 225033466 672237536 672237536 847500992 608286421 608286421 356518753 765748257 765748257 206245756 732240910 732240910 151266705 393281458 393281458 493528668 493528668 58050377 58050377 58050377 58050377 570142550 371723323 974701026 974701026 91644124 556984398 489423882 715151022 810801991 472283841 488398391 488398391 488398391 488398391 487095800 487095800 487095800 487095800 751733386 482601211 389117482 178611895 178611895 485945023 36973941 739631761 253333512 756364982 655966986 521107931 521107931 209276509 836878226 147424335 147424335 610927162 261718067 268159343 911844556 109390278 554851380 96740789 427131421 427131421 327498896 456615116 456615116 456615116 456615116 30156723 30156723 983627668 983627668 983627668 517586774 517586774 517586774 784400580 31688207 471160003 23978238 984625738 267872876 490133063 852182497 845725948 441256531 397880878 132239009 132239009 132239009 132239009 304292062 397463854 742737347 742737347 288818962 650183249 650183249 60796398 25023551 25023551 25023551 597787494 597787494 864173541 864173541 926571334 385567981 269967234 791491247 791491247 323805173 323805173 519613298 519613298 133562116 133562116 3989386 357130004 623639174 623639174 675358474 79275171 917811989 34771819 34771819 168693535 168693535 880850101 880850101 916689162 696596798 151044349 645950984 645950984 200664950 120718482 120718482 836217932 836217932 836217932 269892549 269892549 116642761 225522826 727045517 727045517 866685498 866685498 802479861 63981531 120542557 515367264 515367264 4141447 4141447 4141447 613456771 895280278 729726494 729726494 630248355 630248355 630248355 642158660 420456010 420456010 126304397 617178795 229865875 670225462 172329274 940037459 14379742 650803610 650803610 946754865 558284743 558284743 558284743 639792733 181892543 885549150 850740107 850740107 195344457 891048076 924598295 924598295 237670733 245165741 245165741 977441099 119625243 601401747 601401747 785993454 786949403 358992370 731931421 642320019 801260487 801260487 279914264 455401445 27847826 883114620 207059354 207059354 466518413 231822737 231822737 231822737 487462551 343231164 343231164 388040368 527735544 978252242 978252242 978252242 978252242 820607571 582498057 482059975 169730972 516937842 872615254 738615148 102395833 102395833 102395833 102395833 102395833 483695603 309980171 700011190 700011190 700011190 284800280 680765096 680765096 121350179 121350179 869279571 454701576 454701576 941766472 26136494 840011742 102957680 102957680 987723920 767249690 220477388 517006335 517006335 673408895 860235673 860235673 860235673 758267456 758267456 758267456 926760951 932389358 227909130 590491087 150282859 150282859 150282859 794050631 305381691 698569619 560546004 873037659 626902019 626902019 626902019 626902019 626902019 333127382 681658328 931518007 949444373 998015273 180457989 157782706 751204607 325493480 874994792 862556701 862556701 979952062 979952062 979952062 87510279 87510279 730591843 407291497 834498716 834498716 448985652 608450297 608450297 441853222 924988352 389852569 936423237 426343893 478115292 478115292 317126720 317126720 418571009 418571009 884761699 892076225 633767496 633767496 718620424 180758804 622306048 284856624 244474831 687791061 856366096 740498918 417776777 254110437 117984483 117984483 117984483 434033713 295877283 223671291 941623660 941623660 941623660 659205656 382869164 794958359 794958359 171422041 921201164 886108758 643474433 988416214 988416214 41358448 41358448 628899454 9801916 837420712 837420712 588047636 130758930 738933873 738933873 738933873 369769579 383190282 259296324 584178919 839487168 839487168 806263708 728051064 728051064 856828038 722369259 609046914 640908218 444836529 1481431 6415886 621277856 490962090 191097642 528910316 321314395 513926157 513926157 513926157 513926157 55420864 55420864 912411201 912411201 912411201 796058350 553274628 553274628 981459365 981459365 981459365 981459365 638352254 676295514 674448661 674448661 682829557 302099506 302099506 193412218 735097088 735097088 337599287 540002289 540002289 850608525 850608525 58710985 58710985 58710985 571957487 820511804 450706842 450706842 543105538 142200276 142200276 142200276 974832385 974832385 463654817 463654817 695364677 23601924 23601924 530138951 99844740 556373037 542561005 590604583 349160366 349160366 349160366 73200554 32832008 373487165 729162842 729162842 495891549 959830717 727329221 705679139 725506743 851701076 22902632 83359976 937739421 894875330 894875330 89808882 89808882 89808882 305902428 56902386 56902386 75523174 506234382 506234382 506234382 506234382 185022681 185022681 647693758 647693758 592790018 592790018 592790018 592790018 250803541 250803541 839525386 35589276 903280865 903280865 903280865 242568560 638509040 161581793 345440416 247173198 247173198 293826985 293826985 664612377 322744482 657165939 936635442 33352294 807656687 236119780 236119780 236119780 236119780 763138768 807368796 714808438 527989369 537221903 442036623 442036623 893847609 596228810 969358159 754896072 668308531 321903665 321903665 303719583 648784117 717992480 426651309 426651309 251022912 283685186 283685186 283685186 78188781 78188781 596388868 1966761 864787659 89040843 378076558 378076558 354001393 273731873 694782685 662541097 662541097 375226866 375226866 375226866 375226866 375226866 175758891 848242739 848242739 530449491 530449491 473918302 116776054 505200196 617549143 688343071 808277544 707374214 894800120 894800120 483477680 483477680 540176469 838997211 838997211 207265087 133735145 375713958 137053940 921044944 887786789 579256461 579256461 175149586 574444709 652110791 30043577 30043577 369122862 378430812 741628989 475293137 268133616 160047941 536868875 536868875 536868875 250137362 250137362 250137362 250137362 250137362 187048921 101250577 336475131 961748353 342976503 55347765 401300475 893351100 429864373 597815583 854039479 136353256 778009711 855169140 505249286 505249286 491411180 491411180 491411180 256372208 193139557 76760968 575506730 445589770 395554653 773819089 773819089 341941022 896317117 896317117 896317117 896317117 650580428 652984211 825322370 155397851 61313211 61313211 61313211 61313211 61313211 967868352 460657458 699593586 699593586 204236584 204236584 879152436 246364097 246364097 662566455 940199277 940199277 981035904 981035904 601874183 45241589 45241589 982611658 791026060 998727192 761125867 761125867 761125867 704387455 391519047 605435356 125451718 153953938 647171053 647171053 486500987 444429955 767905945 767905945 737041036 523393101 908009467 229017596 629569235 629569235 624784410 624784410 624784410 737405053 686258095 683252692 973087396 462498131 462498131 884137186 884137186 657757452 61344231 950011344 222654270 802602321 802602321 535529227 535529227 535529227 694736246 694736246 239103704 466353593 466353593 174589505 612222756 839595565 839595565 163011215 600853684 185416135 658659827 658659827 945813773 945813773 853658096 853658096 54291261 676183728 941793964 400566621 400566621 400566621 175502948 494733892 204214872 285254819 747102559 747102559 973908485 604763977 961268513 961268513 209307245 209307245 166163668 865261182 865261182 865261182 865261182 865261182 342446891 443821662 790807263 194191551 254929328 254929328 492279284 378298586 691974271 196536334 542397372 852529940 86595728 819197334 555071257 455037235 29083438 29083438 597505325 330949126 400468755 313389381 211045088 680295540 517109572 263559414 463093896 249754269 598342574 236857152 204647134 204647134 221499821 863556826 223562068 223562068 899410838 427216561 128525865 876711608 473951245 607904894 890821564 55769308 175031215 184618640 111921572 111921572 944223562 894798382 814446877 814446877 814446877 814446877 814446877 56411818 56411818 247054248 184792450 496771310 246732200 246732200 995778201 815022497 211847686 211847686 917686013 482424850 417435284 10953329 10953329 48143026 364061753 277712186 277712186 432201428 562073177 562073177 484351566 216959046 506062949 684404167 684404167 306570461 306570461 306570461 78945240 154655641 668182143 37370303 440665642 92630486 167418502 898752672 693536688 491444777 980470276 980470276 980470276 165875909 759003224 365736955 474363490 282514901 581045904 298487878 229542111 827985015 222505760 257535467 667809754 271681553 913162024 512138746 512138746 512138746 846058585 85530308 896576776 392113446 923666724 923666724 407632527 965190470 965190470 965190470 965190470 891669303 338110291 338110291 596638572 361983202 361983202 361983202 637381816 42239471 787904708 787904708 787904708 787904708 787904708 32304933 776551041 197500080 525617778 525617778 863901481 863901481 376452460 376452460 44502474 260034405 323734233 323734233 323734233 99651997 135140067 869393283 761229044 942476320 609099939 609099939 205415962 573677563 573677563 58553658 58553658 736967993 504964409 162352129 191212949 262604920 123133934 437012480 176218783 177925955 818836904 818836904 122254175 855448755 855448755 383329475 965804676 630451494 630451494 339617609 339617609 682542140 682542140 816726416 545316781 995625821 167614233 522382212 164843182 754734809 754734809 754734809 754734809 932776852 104969770 836055694 37046212 37046212 179921098 139776345 139776345 655389096 542868191 981478112 950672057 701718764 190305677 190305677 883163530 962641273 497108645 497108645 88686917 88686917 757521820 633122074 633122074 201612026 256489575 256489575 681035288 11536796 748775926 748775926 447120410 447120410 447120410 447120410 447120410 354897441 673045393 48134778 48134778 749537998 749537998 749537998 511642466 477832283 222930280 222930280 222930280 862617061 702767592 874587929 874587929 514252672 514252672 882594498 72839612 77965317 435425256 114699191 45740677 18188861 946571085 211571929 700604068 323081683 428880656 68158517 68158517 492526704 611749866 233597511 320121212 308771269 173711278 111349913 953505764 642214904 962312125 938459945 839388361 839388361 850199749 706760373 790339742 20774937 20774937 382692416 678234695 843665111 610222400 813144830 674496085 659706111 124039200 206316903 459479678 459479678 510193507 41673066 539881316 554096567 554096567 443613136 669098305 390810926 548010454 828641817 823567297 641850470 478881595 166342754 202529273 729368257 205096040 959346485 701133818 701133818 965648345 315592696 315592696 445127520 525232530 89695171 387498744 542372267 118157257 118157257 667245278 361176654 169414772 200418872 200418872 200418872 936283474 845001932 394891485 394891485 575392845 575392845 196444289 847820997 847820997 90027979 90027979 703695135 606468942 83063961 83063961 380159543 380159543 380159543 380159543 290220943 232628199 972621330 199182611 668121069 668121069 668121069 546410687 696501856 696501856 408402834 408402834 642023483 748061883 180721517 180721517 799976451 184965448 661116551 661116551 2540309 2540309 841238033 841238033 812841620 812841620 160812195 160812195 839023737 975159079 728373156 76566801 76566801 33943817 66531403 698333382 66617020 66617020 790743190 790743190 232929036 35611124 458229270 674516407 399313561 410590312 156765126 601106892 601106892 314788859 511615253 800849221 251438068 251438068 251438068 426138245 615824304 642563705 149139520 271666090 674740772 19004785 572153697 293240692 11892018 11892018 11892018 82567609 50767633 210536018 197543551 429678392 429678392 86577832 290686959 671925239 444719040 444719040 444719040 444719040 868725581 569054273 672389570 541851581 541851581 596339948 740706963 740706963 937819710 314150814 555924939 555924939 73523391 487868720 644962071 644962071 393351730 891124453 74906606 113579860 671435077 694732900 324974329 958455269 653790020 653790020 259927428 141436668 811980094 811980094 849378541 449828362 1030858 253895591 253895591 650375524 558114185 610383642 515343510 467321097 253690204 253690204 340030620 340030620 437767864 430014998 158269928 846325049 514079451 220752589 27070768 294649270 500984555 663780677 408233755 408233755 408233755 372553917 976318162 488584216 726047070 726047070 218787057 707999220 386316382 602336468 602336468 602336468 632557474 543231 450460952 450460952 70087697 885296883 885296883 779052020 779052020 892433161 753805565 629052253 671491821 956009775 944936974 56870716 56870716 56870716 56870716 56870716 855974612 926910563 414330624 825900137 825900137 242666171 152450368 203161962 203161962 203161962 203161962 203161962 198818686 820940921 834352457 765575407 765575407 778988634 778988634 316532264 666444933 666444933 846458416 224492068 600304984 600304984 79506575 79506575 79506575 156202240 667474388 958762088 193866458 193866458 973438457 48806461 126062231 146575587 146575587 146575587 563881440 352479105 317367224 327529499 327529499 327529499 924061213 158031622 158031622 158031622 158031622 158031622 269905561 269905561 787658947 390830323 941585186 941585186 941585186 837538185 17779808 556121210 6806304 411414631 752914098 752914098 752914098 690764556 690764556 467571510 961117167 961117167 961117167 146024644 496755990 496755990 455952122 313990297 655541286 655541286 655541286 153380365 759570463 759570463 759570463 759570463 818977681 818977681 901886376 889889489 708895315 708895315 708895315 267497825 969621747 314245978 314245978 15140607 36216574 579262251 715214150 213620493 597015839 597015839 597015839 99991395 99991395 99991395 188656447 328069323 221650887 772865568 485747007 485747007 804956666 135503880 995738191 679889966 525053664 525053664 904940202 904940202 632094689 451412601 677768272 892028987 989377850 25169965 422063127 422063127 391999532 391999532 391999532 391999532 391999532 233180084 233180084 579726672 641241009 641241009 641241009 641241009 641241009 407205851 396203181 743310335 743310335 743310335 743310335 311821388 506547059 767120995 616372271 508458057 623634987 523895802 799945736 916868926 954433067 515248999 129653507 129653507 729207867 729207867 177929233 160102286 160102286 22714403 407769097 407769097 407769097 162685352 162685352 162685352 479184724 767843896 101604285 715524536 715524536 715524536 125099158 786703201 716285121 677630314 509409886 589922450 651862640 883224152 51509135 65584555 566202638 566202638 566202638 118520468 662740285 901380612 901380612 290650320 505785759 952453358 178898140 178898140 277934371 277934371