12
211797176 99526531 959250764 96966156 287162159 294357067 191939845 970461633 353022817 853361961 289385428 126655898 498237148 613778515 166472797 258923890 980925348 236004892 538416864 490525838 112471509 68313928 333791267 941376544 801807781 4750375 717414440 827499911 810191090 405081984 639265481 181402709 386391092 900517211 897987005 219282183 258494912 319975488 30346471 511266682 332778957 313435504 229859722 1660016 117823950 128792070 100170628 912416250 453201842 686720174 355338850 112741527 754407393 197058660 114636126 611526801 420082067 711742774 116484966 432183822 372351573 313198848 760409373 161542753 459897930 61154867 397059472 876046438 257552589 691085482 269973555 170191388 878139760 286375470 963337530 380400638 251673003 209870858 124425237 608360997 265769473 637756321 529067320 275685121 81417745 319535401 386110901 209686194 252401218 816719278 556265469 17873867 586695674 745871736 320758989 353882147 10812170 176032147 645651340 437441144 59695812 766416681 923512096 275925399 886430741 702521061 361200871 485807267 352575985 624165238 256714628 394811591 752743144 973243229 953676604 92125308 465795324 374440918 455325006 512166630 660094920 253584954 23895758 677422405 963364771 894421485 47517340 186260782 262236362 233961893 997838080 655985364 100966570 168258315 273348403 226474199 101055370 381015233 835993547 324455086 285992926 8440594 767478932 26807203 202428994 338878018 529206648 315014375 378163436 517179599 839345723 431520836 888220986 795164864 310491079 577395609 613549930 776882057 811434435 687461785 64002774 450557348 917774083 201691341 97008480 372206204 974957743 664289870 446120306 954484780 840721629 513504989 990716510 636313287 454607028 967123613 598422104 494414781 875650324 672405800 994408260 261879250 439709628 637569686 199314597 537805447 584448596 455912111 653079585 559244190 653857374 695305994 714483334 223595047 741951077 884847886 86325803 955915437 859731690 770012965 803153531 374883172 394038601 757718249 490029604 448577622 373209492 675822272 37482316 713260917 140098437 790343973 678022827 303947082 193310425 215407163 900063302 375015104 686175093 22342666 618327909 74713584 315286121 385725559 473042865 193397721 278303203 751407134 102454854 414112534 924645537 259766500 525481570 134367323 87446656 774411587 414557926 820614935 291031147 244907132 353528572 286494431 620367962 407871391 101785766 297891334 443383036 357733354 40667600 488443078 784472676 448403375 838389478 543744370 495508295 220682516 129376245 298403435 639220159 673210540 923229474 182631555 721763800 42601923 449586554 958254024 544941602 788015236 472593874 81285998 158227278 675745022 425310342 904686186 465770258 346046239 943500292 174743904 222075334 421698784 547556132 433224977 424091838 625027104 208786559 792920845 787210227 354435026 315960645 282500599 494381184 740357034 674372055 43670262 772687192 744692098 191732746 900802686 201496847 11309786 747798612 668552936 92861757 677815874 426882862 179311340 663970371 996982413 862185030 978163431 433119817 784874597 48926875 125282099 377805866 126695967 617708641 832510796 720321610 778821744 163677110 526173288 824210358 670072063 328302280 508328136 850727631 151827993 771398374 576534962 760716879 189949663 331843697 573476587 181671021 643605632 46854868 570665109 785754547 294854960 808488640 894886095 332335940 303932019 630272168 87812023 444419128 339124534 568954374 693370743 316735073 618706255 974113786 256018017 729419477 903324173 432770972 311471090 699787337 165660696 268188442 349613032 799386219 451381529 413721041 884741223 987355077 812160227 183263694 138479890 33513384 968439297 199960266 54308312 718643376 687961194 724058098 848230992 436206442 703608869 691956203 265163426 287343268 846155465 30949419 296868665 657657002 915820130 755369056 252848289 251627866 319065587 503183049 697795895 750177430 853825851 153509553 432049689 779024896 244814319 913680681 448652435 570185244 9397149 351007769 4719050 947147633 924578122 511580294 172472358 338227264 147546229 834736735 476291595 395347426 134941196 701266162 554007945 352507422 123520705 839521025 219349788 44617149 282144462 401750479 866450605 747240429 444313095 247836109 657123759 446789318 973122240 363347030 562980671 788385239 756785358 279178555 550644161 731863750 540968584 259943892 307570501 3485229 265314676 462726034 735723370 321343457 75913985 645023302 633965170 20609636 183091222 995257207 584224533 354367685 468830371 358590624 801459677 291243542 709335522 840806153 405419663 102999405 154441677 98521712 16825658 254880512 859277414 514531589 55846081 967085665 530636964 116208948 963567217 928728512 713351369 537595025 777929873 892972288 439816568 363238360 397554802 111794518 24334934 500548111 331226419 338339513 529392224 207654641 899996716 451116653 968273147 104273321 500339187 187009225 431706866 882011272 61302621 178766241 53162631 242588718 708514984 595574097 808585492 886899036 840809741 605463416 466650929 893867349 640814074 230141990 860056206 336996396 8798951 822551153 929440629 565494363 131104900 289314312 49794616 884668287 372706067 760935986 357684670 41279306 995687420 862915806 669366694 582360626 932886913 76587070 252074715 717643038 663054582 443785367 275040413 117490965 337374495 514643697 666652373 990067706 678064387 323471369 427343032 168089835 629268159 37912294 622829598 513552164 116905909 886101463 92536387 578696474 714118267 480615489 668584639 804954832 62123929 500314713 14567401 490088505 56285405 566909349 907885604 930326841 316941858 637188201 473776155 115652215 726898189 133779423 916457491 480865442 789192429 990767983 894100743 829663646 572460779 837296258 841370557 891809842 800370792 552554971 969177712 374843313 410127638 519418270 99875118 34370794 33054186 902994124 834818634 403983366 371785631 794868585 537100117 675957540 868089653 177658875 625178921 988769372 160523340 419310341 794341933 452908932 242892268 19671881 984556859 451086464 229394005 222525389 873563956 434448921 490631724 611872086 391982906 751128218 493895211 902559546 20494115 202241600 472805933 405508111 199457413 849459090 520693505 869849495 102987340 64496124 462591101 973034587 884216932 506748134 778848846 589743391 301112923 552351694 861600584 992846645 538225635 621745145 270696252 40254296 444439878 857857547 884082351 331442020 122070553 120831019 595893595 3894351 656255347 659942395 535278071 419860761 981626010 867555606 618148911 485214051 578589011 317322858 695459580 504585305 870413246 320437433 172320781 200842928 525739443 393950295 278934373 760576920 143966438 985856741 638321445 263246474 66974189 62348450 509262340 136188647 431701201 437554521 871392248 760171322 44378343 972836504 48740913 370294367 284642211 637075370 865725580 121605432 681089200 752186445 132086469 493759034 121393300 188161821 498220205 631938176 379816226 454181255 439627372 277073482 70492788 730773369 249991327 838353640 828999573 557447420 606755490 210262361 178788986 656868471 630258933 375654642 288003406 761708063 535406800 398266359 79667824 720833693 936743297 72479261 208336723 575856894 699885871 826755956 689761740 986695263 946802693 298662914 901812743 151489681 175441664 693174535 367223522 772205528 798602168 338024147 866628667 634287398 620877679 635203446 695215814 358117280 49436953 31196054 502426339 325741041 406113597 338513 258634213 534882152 11907660 945242538 843899774 712042649 514521411 443735432 943486650 445706694 647333700 577795581 724943764 843714133 761154490 407949274 513428358 50226417 779153854 650280595 686341631 555293252 674286966 652052406 556570922 205541373 440314748 48586332 232765503 501460967 180330039 652901232 235479843 283209516 757983035 135391727 157846905 455438515 48077517 175788951 4019348 679067287 280093888 387968343 77635601 899515720 914821556 229500162 223659932 466851023 353364800 114108875 659252884 966021578 494912123 401789400 368546870 467457923 655385137 58413435 911639529 457899191 946034017 909286953 642820251 899785229 490381960 598617287 594471246 110208109 143376573 885547377 737329104 826828185 754741797 310261196 59004695 574114626 420265757 833894013 238123564 280237357 118200966 831477256 532722255 882043313 566812065 236567743 861534270 447803685 689060342 181723643 812106758 491122135 22255529 147050000 342777375 645855069 321453764 362272200 284692067 203629399 936521184 430388025 923078025 778549473 544622248 774310119 168519157 314564490 616285591 101219758 486153071 779624919 88476846 932265635 977381273 354011560 741869209 798201447 208474517 287060068 53388674 76916670 201148727 546326085 799204206 137278066 835598978 904108611 491093596 966702368 178524056 146790512 913686119 485514970 990646081 69073033 455239945 694841932 476901923 14409652 253318672 957362875 774924585 224869520 972590503 325309526 961023418 840312068 181144411 778196753 628014168 143963074 792730479 763855552 788330801 163611939 358313676 238248502 217339427 790230308 291454739 211667676 291201863 862612400 639358368 336019369 153364337 808826267 452829434 738876244 963130961 687124143 682780957 342316029 194986829 881987553 105022023 798336278 964245742 360455909 90173539 945442319 757085816 654945226 72513345 613614695 132426872 93943107 395801653 679395395 674938060 789763351 601173990 22302855 105294723 964392985 430255777 946210720 517767782 484681046 915810956 897673838 42849729 994702450 844119179 65595552 390615599 55666818 989240577 133018467 98921649 419377741 386119353 223065355 634541701 105876384 599581223 877068182 680446995 767075004 958308371 977231879 107564383 406561511 131107536 718658271 383608721 882920723 276709423 532678699 314323078 638476197 640462498 958515243 153152199 536845846 273438911 408357722 315479352 494238492 370268424 1763442 929475542 236576659 500794558 29694201 392718073 872026052 639837905 718524789 794219177 122775108 84118204 615400305 270361769 285564072 561290084 826481734 618763102 404845700 459831306 797467055 811777740 837223949 127119086 464291726 34779422 555855690 379800227 582491792 787477369 68625445 659540892 672795919 578946759 426128853 370113910 805466303 103970592 711660878 738434294 721409360 981808130 156072283 184703456 313795719 389648980 465663419 794155069 375799234 601512469 108032083 596999214 587743382 694268937 114960929 917830295 632917044 336584370 582664456 550445085 614668686 724503823 557904139 345929673 912659902 582479173 393060607 34475165 652754004 88973994 149611565 77670509 878163520 514584148 57132994 822583543 248942276 858533407 725666951 268209270 189529649 370542255 901888746 51245468 687175700 707788148 401379552 43197565 233454256 777530206 673281694 131456106 966509349 712147232 926772719 371527866 331300412 709970518 739645533 923095156 817268549 300851887 215558914 470122886 757583662 413053963 301754274 104172423 519430772 553717387 40522365 569926340 110066387 325790923 444948909 618156581 207531071 815419924 545647496 230806936 302072627 170235878 331493804 121804218 651974961 700268981 139370641 801565967 917810837 695456139 605086062 783327145 736550795 631400495 679656876 699569640 483063814 16740091 351374925 947335969 724281728 837406625 90595833 30929420 593571361 102718099 49391174 405373791 982045767 551382944 548945633 420807390 746380802 879690555 29875498 10863882 687958471 135869842 870410171 415140 50479508 629987132 849049444 514422637 102518767 446464053 497554111 956406795 480703197 648392499 684254600 992214099 501907073 687756239 952688722 468414276 104005350 610182122 621273233 444755716 671003244 485822258 117266507 917909129 82140752 530958091 596283938 727499987 906883005 141156987 771107310 926736947 461155478 775422004 263456098 441146643 216266450 284888529 586820156 30935732 664198221 244306760 398034780 183012018 197309062 420549392 326716661 43749518 451628383 936933009 822675658 769537806 945183342 56018267 146425465 268163641 94369091 803269918 429059468 934831114 783290244 914846563 362300051 36938593 69874055 769897450 469213079 757623703 357574098 11953546 728594812 892612868 684391336 125961228 932656665 823444215 226109328 612257219 612704155 547681634 553009899 460654142 909428331 543963452 668741154 779094024 472132147 117549373 899914034 146005274 124648763 1575863 472620515 419761290 310909085 824848003 957964397 785847844 930799018 869193621 483400143 772340751 867982336 416821334 996180252 585859521 283482593 610985414 529058003 786357543 889606123 940528891 994574707 661846053 458174115 221531064 816551376 401855927 199177003 559864507 586498461 114300772 795252294 777066366 212348326 460321765 232060820 207333372 881204189 435028753 967663860 694645109 433606784 886722839 213361265 374279866 494103077 99581638 431451365 278834535 293137259 816586623 753047017 427325099 346746955 454400578 755940601 657264513 555446096 603509797 119779296 729383507 42348594 845743424 926142973 753714265 351456210 862804175 592440299 947008410 515608717 942645324 268422584 638059348 96065166 299153113 175851300 10348929 542827742 223909662 858144630 10236173 260905278 392077847 97194787 825873089 404058800 781731468 298510692 377335774 417029524 628184085 109693696 340201619 928916526 548731341 955797679 844015617 94343506 212713636 61838433 526277146 886047358 284488551 68647926 233172284 768945927 94794217 678165281 611543495 451724740 245025129 349417227 322416094 361090750 628371435 705996732 813924299 164826845 224363091 662423802 406081526 792535471 214933917 676887564 125250698 454682103 838136162 197918452 450418124 295570647 970833229 574376333 533167335 203200852 380613933 166211394 736397372 374504431 868179706 853722692 175590387 585204887 8171789 972992625 660839037 634166922 670376948 498786032 607654232 629329083 122883597 65901149 412207960 867992309 575342827 3358156 959388903 607077403 847055393 389973304 636176277 781351052 881946624 343690425 811767136 638520946 869330193 882742754 576991720 261171410 635260702 516382977 913972596 723690645 740052831 200731233 695081164 465793971 952633388 172368669 425021133 740190332 530556927 920848319 541480328 466060196 764228236 189706885 270579574 383676714 86666092 962767072 293831299 213091605 788143521 945209002 393675215 520003368 333818299 428185341 165939459 969200375 616353410 711673897 482829679 341835861 61472832 62544001 792219977 234450283 635530410 626665570 78938818 339053433 703164462 266066399 309905331 119763974 933680561 556234130 737544 953501672 530021870 974754352 540595552 685981279 857333433 88891909 134734829 875163248 749525038 722091887 806392658 299348522 486926031 865305648 960336393 952902558 37915244 764589225 880438401 261636849 844768336 764322575 759689980 389484595 734460442 519963114 913431644 372580683 383954799 476163385 741681187 707660136 882519833 745792596 314251898 385591743 872028414 741394102 780987544 223984663 537431014 256534806 616066034 874363082 731909513 168597102 987486913 559075125 233415371 106009959 561308014 203078542 17428335 16834691 510400459 435271343 490779205 44413571 298407938 586297147 484531417 186619876 469305764 757153705 491913012 744329529 167687003 957011621 832762112 878518455 943451327 396131247 993812637 638638390 645433571 740954899 196340471 798876307 953365042 760541229 950513083 469884135 971446438 146109707 182343440 254734116 623335986 754277939 23565847 533529663 984332994 736895130 728907459 638142162 25247179 679349578 878650340 837596577 217778129 609722322 531943251 926228181 997584398 3139409 465825466 62888882 526778562 304114759 92652733 767438192 585833578 944708065 404281000 98720158 348089217 77118322 542195931 566624825 572181255 350386429 340812110 479403675 925978776 389978162 175197957 962407756 540489901 987627806 361746715 881379668 15315172 173500291 13528933 231883762 578224959 170982501 329488544 422402513 579770510 559526554 363395727 827961314 641236516 581773451 728684028 372608541 29131556 389767492 501725309 405528883 55922977 512403200 392185527 891510064 963661784 650871776 222419474 331351993 210203841 92114203 898700933 579159259 355672212 326397077 885567144 946745340 55533077 160129936 815950688 18542656 636531310 40330962 733978028 450431347 396248418 652825306 132284143 633147523 330017918 883488976 755429058 626000232 223191478 654376737 684269506 543391276 474103372 872674478 921568510 556108972 494157701 559159956 963615298 455139313 108623141 168327550 294765911 98755855 68533466 159502224 105889343 387035791 294306048 257771207 850350157 638895132 840465985 550109690 228637242 243566488 455288662 42333109 847932696 607326301 2220153 888027295 163486553 343268520 418067377 248136049 797153301 404841166 484222055 411556588 189475904 902073602 28402051 605364324 727928004 477940857 812679316 550812129 651200241 961943120 773560576 178012047 689989387 270431061 735147707 702873924 539644267 481792066 485647160 881872886 644467788 787415499 924831917 818290709 892389653 233087945 440138153 280343100 446093119 417859971 668019379 130784724 406605150 320519900 477748871 690908283 662861167 503726123 558118344 226678602 460356910 63524611 393041056 147745689 9309416 43602833 342153806 508269785 265560263 66047798 989691670 438704310 839212536 281619262 903937092 78725770 653382882 115607092 343744441 953353374 70626728 163100012 238831092 781611488 88076779 506087841 862362070 479733699 852758339 395804357 963357587 689300957 717316336 381813167 542942005 19584786 553430319 97839543 128992779 963856712 651777493 823031494 935617133 874979902 133368250 749063518 724450780 663706243 481260078 892082384 970568997 674899661 520119595 143313053 377961327 306072817 483671616 185131673 394177157 74198970 138447725 893409607 938831756 17144509 56726286 559352172 53583567 483014701 949429583 579259911 534677201 849244590 344989370 390479197 262509588 838716589 855532628 388499168 62104877 865256429 866011853 278121317 342620517 272859522 968760449 871700396 354474466 547507966 643710111 261369917 724962697 980966811 48824135 328742827 491458878 106508260 94249593 375320504 947295636 497218618 678984117 320930341 458450383 117290321 895539022 370328746 356605310 380167846 80399484 775327312 869749143 13256667 693187123 300469896 397220004 326616890 101763167 224679166 695004134 250177572 72741823 386552055 466609075 45570878 938228762 623133301 781049096 754549648 210091845 244630179 504764873 417930093 7028123 765940578 383866946 186126213 904305385 464847695 547062107 768459454 864978181 128023026 637390523 290425534 86610850 720642936 20124833 759108913 589150272 712241297 373902417 855538663 551344785 249034390 284777149 124445413 946095109 764625440 993080963 543993067 57285718 546595278 859890890 836829123 88436388 706744588 62230468 403958150 478320096 877617462 426925993 220459950 95227296 715595429 281310178 133327888 404634034 757842977 87740549 262454209 958237857 367916037 721213318 646950376 124314443 329689631 274833301 56127701 359952790 80981383 55379561 142392109 851336716 386487115 633061409 889824158 726966080 455479669 31245071 594834894 209475489 464953506 673496252 362507180 649096033 67947787 429533325 780300635 203886040 155762224 764982792 513372974 375058740 445075322 769008901 444396979 945698199 594212200 675565501 809567888 838603530 802909150 465667929 216129506 49517535 343438678 822039895 667750822 814462802 227823173 185053579 583802242 676611015 647773057 922365955 193609593 962473435 816486252 334949344 6918814 108300443 335960761 843503801 618455095 35342733 845143451 96009067 609036081 584681101 208408000 986975205 752141129 996154648 570221496 192099046 580000466 681033329 394950694 323916605 829835805 116194433 942407489 605928518 272991791 984841422 720890158 741504518 816029713 777595836 304425426 815392311 979003569 212011333 447581954 901760011 565249464 466402669 607335300 578600076 94117546 263426796 635122171 273484379 108929769 962602541 145789625 627500135 622965620 659352922 612621865 575357308 136425035 505989527 124796951 516788104 474809986 388864710 387245058 410252954 22334810 755848549 486040554 496227337 405785529 645263045 520786358 744200119 867137952 626502070 3671658 237002066 40486159 685125496 751756311 261001476 568899607 854217856 466102614 54043712 635692153 875777694 901494623 368662123 513564338 390985198 485788035 609346624 706605251 69080730 716535591 152495223 697953370 2767864 455295348 790292371 39885330 541987508 899857615 80736184 261125761 825689858 686642410 377913849 549470181 480193746 728589984 414987139 601021048 28220811 40583012 919146084 309020768 625005614 88064977 636863692 330012321 59926703 637843680 599632541 957831511 891395171 203292859 539054979 164042069 326119758 732512064 340283951 539194530 354218655 351083730 564848733 268854364 520828344 325990008 128422070 274924454 273438023 692104241 727173094 525386950 784449906 762058904 698278125 663700769 633375883 448568852 556543610 373516446 666340996 199015001 826930790 533974398 330633776 399469103 754646992 607700813 166506544 580280575 699580435 229830435 475507904 472380357 74457646 718154376 158078902 662013869 905669944 276663057 487940795 784335863 62992984 693683313 567760017 631573919 806822149 807084671 555351283 293953770 564199586 106516912 38981788 381797805 775006933 249880444 842116761 335180226 702186406 408298960 199254294 989650268 382617948 308785650 747491641 987685626 116756721 309631141 160416191 950375502 156147502 811638398 463553503 54592744 31783908 117348576 677189616 542150251 895788453 951444469 279264380 341060348 919682354 304356324 929215901 452668780 66077700 798227892 572527880 421860930 831726544 323744073 438970793 728670154 792272437 88472128 232739595 597631613 573319427 240310138 393674178 409564033 357287913 433128 671667462 495552458 223002488 105304702 284776053 804743875 820230474 560931942 127699054 913984661 170206306 919026486 976592436 25144802 686871457 962064315 216377460 852228830 534352735 787802631 787690642 703406481 145284493 446114048 295275261 25847963 189348198 420211478 43025732 596870270 303013317 393056577 464019821 184358305 189830896 550182630 73936253 887122818 811878089 125923430 631776700 670896647 418295528 129644250 608294167 411717787 61811191 391594404 407827174 352232021 666436424 244739716 937802035 894212307 534388011 597790859 777055210 815288394 651051782 619047998 670039351 374855740 262346335 110996104 217640219 285087130 224589301 64250080 114348362 393849959 806870295 518289709 654799804 391093348 4787326 696843280 535628812 682367390 787018308 751805396 279206725 470541323 930022895 335989593 455291608 127752140 595406320 78223179 738085551 444878531 756014755 607060848 176941410 203490846 870287379 212045112 846097420 489121634 227111052 645789342 382099210 903308467 747676060 115887940 828540562 129537056 884661872 808624072 982651971 311218490 46467926 526204061 361588062 633843644 793953828 801702216 516141958 839318298 453334046 132515092 455797145 981828826 304496697 221493861 784424547 207322212 564967188 754018087 663669125 455144117 850374612 225676245 177747478 692319419 712762805 530760700 601212532 487559130 179959988 392073280 391796099 876661546 966698909 796374418 893132167 207126903 174434956 128731294 777594110 941847415 248703454 152664503 732509500 557292720 745780465 707318208 652939172 233844351 654068201 484593731 328663558 231931029 964649633 467363513 146910045 47412611 520429747 551204703 487922350 596686555 423811970 454743207 804453227 127847898 388061894 445550601 788096898 479518802 969952546 446259454 966137685 37072332 289781724 543814677 323998155 816682874 702324149 92734171 864253744 853307392 799260885 591613451 18074798 901732568 635401947 737114644 143701777 821962364 176484252 937427340 675504711 566130272 513346447 251154520 870598363 473205961 713015734 19120408 815697405 220285045 989670606 592167379 486667586 624605380 522118850 848006773 36852599 464043886 824423314 196117217 573770178 861429945 62002220 24468244 926067091 561428643 829952848 30190000 587959744 190317481 938929941 940982652 406304072 943490786 55584423 56767729 796317192 129798075 614400183 557096314 989666709 109059390 505063165 149100048 836724324 412690502 279212819 809081384 171633433 421974955 315076984 311590106 529522048 269492598 954974078 132184231 656710138 908142310 703315500 483388936 445491023 705428024 577906354 624569916 256021089 606557981 738223267 753090761 793760245 858533199 552280914 543114587 715089188 671985861 463790000 511402501 825211374 222616923 336975321 961133284 837230827 180842925 661401004 603619023 96365702 151943339 528377065 792014610 789053795 862423055 835386458 676572617 352377407 615446495 156827523 143116647 236070721 657490779 118129151 293957039 443174632 180825479 965587207 125958336 482492186 817969399 126814170 931408136 977814485 740505800 637849635 149226340 595273492 368054495 574895835 977823894 863010616 52875845 715340803 848779063 216516534 887999113 203987389 638159368 214373410 536867214 862072365 869964473 764476834 578436713 952997884 557187766 585604037 434857405 756002167 481430540 576521925 207270189 677758166 574452679 286353980 968028904 391240756 503691422 125754955 225913675 927532456 48290592 373183218 380482660 208014362 284466925 631912824 936043295 558555257 988554855 578502058 654175202 276447663 634105367 538913759 742440142 595081375 110603928 36718707 337464789 163873284 608643384 566748510 480974720 489225739 70476225 109774099 776436661 364920371 590606439 976678536 238864105 868402758 157603210 308283258 367129190 556667334 552596960 591581307 182148529 488620641 570699990 599801707 82094973 425329955 598286679 153304540 86848277 149244611 622763885 550946799 797152167 929658483 872790106 64194328 712967087 380253967 937662129 587716717 223221181 808613685 596222821 687095274 136952630 393054557 740463657 997028222 580819402 381256221 477769598 954848833 475342087 638914746 647030266 860510356 360172251 414112650 409557658 360990118 257973139 827238744 996944104 776809296 475220459 843809395 607653176 988476298 869835501 828105453 299279688 489899876 629546236 713196667 822349990 385644146 535294603 517808185 170708984 728618015 993181332 850177456 561948944 630496123 637402734 929099961 230337953 79047898 188279816 314471545 402223940 266503687 508457790 465477628 435251084 89084861 563305934 758706716 160275989 331965365 446189213 838384461 657202614 354689088 768205398 800268098 424699207 37349017 973394532 925731438 695765301 675282062 179618784 529358293 709805622 221934271 778020215 760216436 198905356 181361208 749653635 931436874 947585570 689944387 711784112 703112221 743036938 922232890 649306351 171561712 603245030 261845497 888534815 461297221 515656486 782941983 624547472 470885314 782172541 997000095 973085914 85227805 17582579 699557388 117367955 342477639 508174008 307344969 370687686 218065093 153135598 252225964 973050386 873758004 946400912 563699336 255910802 931577520 547708740 107943467 903495375 233167462 93391629 638379828 750949314 673485717 521503066 975137877 740977836 615869256 311615624 539706728 645482529 248007767 110649445 90246148 603920040 156239050 861236792 81940457 734249288 775843933 441202708 753539636 612401353 390872114 915131296 310244448 497869661 322982855 292267146 614322181 92539049 798200855 559429020 489072929 900049462 482421439 710367355 488256106 907495446 270255140 585438222 310461613 875989555 197426845 766162305 557189240 426265760 986329221 402857470 162890698 941734786 626631578 605061938 426208868 242758524 652616413 283327166 221407777 824903748 6661369 531210171 884573664 300972261 110048065 227506215 919524580 861485688 569196435 547201495 148991383 597453120 747069858 895263945 181495148 545605284 192020352 616904690 454064054 319472172 111374192 31648134 341316211 878214480 543054388 445867180 644394359 125986742 655333407 887455772 69155711 993023220 948565389 108155547 672055524 570951773 774475093 514803181 753144771 559970906 422802557 54384563 800118362 178492235 305084005 685480670 616400995 129509545 810789438 27588332 197387848 677186758 815895903 935050764 57270305 158990635 699624551 270170107 468143652 524119555 498652250 498654350 518581093 551041244 844272135 747022563 760859601 527978711 4675809 796966415 960952165 593056321 36360810 792339348 865873436 650022284 752586676 803527739 143709968 202056978 18626149 644103752 18946166 694381395 822700018 753271949 706280166 349492796 243653784 359177473 384021799 786704516 986512268 409139091 39240931 483078476 448494489 796899567 789088973 211063121 386488367 903285803 803042230 754603799 758277336 29837257 550171579 517052593 877597510 921066429 96104867 605736455 374900743 686087307 807715024 875976585 119093076 865915041 498609017 437936649 819879058 509602163 596642703 340497257 909828954 65691445 448440660 981276088 158199105 678700800 912331550 162282171 941210525 226387338 253596147 46794291 911922093 667757244 302295825 2104730 868545276 739199715 663817249 130767362 77268015 275991375 208354726 995151036 568061008 427964578 678438421 934121337 762179799 255396262 905184878 129581435 798375405 428742584 804913140 202248373 136212157 978056775 280784501 429287420 659413186 492379414 944431353 850953653 201310067 895558455 337485159 993155719 760428489 726956406 620096792 247332480 178610209 509335666 609129879 163359961 739113229 406281021 183486423 822101193 595543906 340490687 264845028 245281428 455710217 965416087 879495184 836387565 704697418 328223761 798035909 584403116 718956784 107857068 781220442 943051045 509967815 37555837 53473292 862361533 665827050 876597241 996189830 564951938 391064818 986378128 24836854 145458634 267157409 812589498 482929576 521209936 681054780 173898428 845413929 38419469 226734392 326600363 190580590 327656482 593886825 785551022 249922230 890996060 875186874 375364695 414494564 105950274 179146392 438690597 216261706 325062708 456518408 414838697 979237093 162736404 170652530 227978990 938094280 251831487 806278523 830657291 400150885 613116189 329962431 215178699 319854190 762332777 50279360 474773706 37177451 101199142 79463582 798113517 350271098 817246862 960994625 273563741 424043171 505278459 529064331 440635012 389665958 285953164 254470286 736665626 816991739 319446889 744606448 26011154 954071284 387772281 538376248 634495249 162390598 919354343 328602337 712699052 686274176 156461964 932263183 113420513 487040258 246842383 477420947 419255249 711910837 784243421 242506932 602242730 202015866 971679962 2582066 142904559 773480992 207854463 257023933 912833227 530947441 218037164 993975588 261225573 57016470 975246134 928311131 793449073 397439953 713123625 997491289 165955531 389764126 987653596 264674554 194154169 583494727 168435272 328752352 467062145 100121901 153288509 325955250 995566740 399785620 477859659 154344376 357466857 15920541 538511593 736062149 994268173 446608852 641149162 236573908 123626147 245364577 993902003 918032621 649721359 654981355 266416165 777532096 615858676 757105600 517432823 499658637 615885578 263880615 235074193 510205587 688695601 447740294 674761177 758944548 351105046 468467496 186212830 327016953 993442421 398506770 309277684 916001620 279981168 977161052 748706680 921948682 164853863 194032297 599852897 122844004 191703782 111109292 147220043 655952606 516893240 652636372 792522177 489483320 287618083 581392280 208039988 807882973 817799264 563716120 27745307 510223297 15756570 778398179 385893482 105511581 656842881 449589747 522830134 462065462 614719352 778349983 932195854 811080182 455467815 808456677 874067952 61098391 570366501 788943340 498554407 339095065 87581979 469454018 107337092 32117491 441227464 402692857 742486736 601669753 354064603 710576487 350957692 158274278 173415753 811430371 326031459 66892181 535193157 784332305 935839002 604810506 170821388 370920157 664054618 738357614 602064092 948058883 33427179 644999922 435619620 166498101 215416137 673232361 43563783 838640201 415563449 357187617 243183778 423086381 844402283 930798127 369878632 413827945 366082166 327298402 106335245 546724509 298645767 55829234 754503363 489584673 136974023 488763621 776461357 415433333 96521688 808614194 314878281 82160102 297996971 372593750 13231687 934841307 671775293 683040484 170313668 673724161 697378530 103025965 151184867 811032182 391196653 87548079 315014694 486552320 980983174 506666688 839602060 129373390 856252406 468117832 925485445 250716284 934980007 256745303 875383929 372152330 848682296 567116928 989124408 143982564 64051011 917632367 416857707 220361222 769501052 938149581 569120158 815233823 732033441 955979654 591662671 152467673 979269065 584309141 83076453 76025151 967080487 660488740 49779676 610276482 505772398 399102868 616034762 844367577 160837458 233489587 119734961 994005715 705150175 814468908 463260796 198275744 242801628 217294625 856891694 939340946 534259320 14102807 781042021 824553883 854176387 484894387 904495939 633662573 940407666 875573123 189533576 158477396 707302347 380120701 933962222 269491821 933681154 696815198 30287668 904478238 86458084 327754051 203592335 613240293 917583241 137589610 912632801 856755313 514182396 518687324 46004560 895628934 120408998 48983470 17886695 515851671 868774272 883003532 462537797 57649303 857826119 48868750 828968880 34269782 942260100 659436302 911585220 571637195 31923488 694069583 872205859 581875648 42322813 407730208 92074882 948658564 282610857 226802892 190555588 496238257 525380981 844658636 271513043 521219522 971615018 566036513 663138780 911519159 457291015 729151083 143151377 177392081 985349721 621158100 739909056 774867423 510379534 859822772 271107218 274974079 455289769 341887294 264211946 350477309 374226364 399074549 222820480 869060424 841998747 86898188 641108514 305429970 965648449 238914161 332006389 985274 135094690 352346483 706054414 848583964 607817836 677242641 45744616 540253605 303904914 937633376 29911306 302122626 35712689 791588801 649223942 240313511 851352708 30884130 916246913 804877760 588303561 607260675 926488864 52619252 425136949 289734739 694730960 282289764 637029708 415764950 934724642 836643372 649422903 942661082 405571184 899211636 716641280 709404016 341790618 838717415 384816901 867948840 58464644 566301711 7137835 676893639 900571123 27543723 427778475 747528779 336105779 780203226 213235480 316840945 801415682 902405433 590673878 760143975 226115965 586653473 481511415 730647128 323692666 757656858 788396789 305870465 893106243 247651659 409812264 941238016 104501410 908611663 207607159 677744131 249402709 67813595 945150428 10158145 772141885 84218645 986402479 902080426 214515063 212129191 670190054 791516195 783532818 939738942 390530058 664789660 433299752 315964150 861993480 411212440 338913703 301505767 403084749 224775237 149278370 834802163 581892100 505201300 317042531 745543337 663464044 202920018 711943663 433097687 607875766 259696121 794543556 847004787 601196591 232921902 613670626 130787997 752603542 534816700 387468047 355540945 200115375 676243623 693637256 280994727 601733645 743556332 15055549 88536152 453802889 70266949 127589554 180693455 997977034 705976246 987269162 45607655 418048098 554407278 226196926 278590046 311703566 621828058 347848379 381760068 183787870 939068345 635686845 573937955 47915493 477634520 789544808 27206471 303622909 633376091 198692025 912858110 179953713 937535992 970797382 347832144 621853841 639936279 894767828 202832185 346064464 852517156 221724496 12246747 869001514 783489933 467927048 660414930 624811650 60514629 697402864 485899439 494650223 350040231 222291470 801415060 525865003 85173236 146460290 43079600 639323983 97590059 6399647 117366129 329955840 554555306 99004368 386175600 253900334 595268348 587727896 853646531 650535417 683968077 296283536 309512293 464465180 933280900 84601188 778774653 557695477 492997631 305697392 551586294 864016031 878204574 758547593 445057663 385545860 528051379 898458876 776361134 12519349 962151388 530369038 239407559 773566411 488254117 989705114 926779320 103905940 893501692 664693253 104693185 297912263 995351891 763072319 766585545 852374439 840382891 123902138 433607479 22215261 529739189 232995800 956543066 255702593 816136108 158641132 189016184 850710262 659313525 955598038 877250997 334280792 62325028 13438117 909998373 227470590 7665429 405074328 61307147 349664604 566042863 363233541 631389127 900673172 469415985 361062757 739201732 340009518 539130803 937034793 229538729 674304321 872674753 87637384 845801453 45742498 770346392 869248059 49083523 798751654 592333922 535570152 481248793 872959442 936488839 840267310 396599796 112183521 694504273 821268905 761148156 576907887 18578832 437884867 275401414 850559217 5487804 166388196 310786051 775055215 599230259 254996179 962467969 555898627 888471008 162079999 598424345 116793554 73800883 895861574 589840611 703813534 619691097 63639013 653330148 136475365 299219854 350382560 865461241 467054412 615141770 230357650 237794566 768936852 760331652 915946320 573312103 791497007 82354695 843069646 501301468 836404372 788244776 474904402 304691780 922940239 73321397 984642982 532296295 971541989 506444181 766070410 378814541 334642129 369578705 304239515 661954267 453493646 13270390 282340532 699107584 83922275 150098497 188838935 640500217 621070280 982984748 730706115 348068318 805834901 174199838 814853896 852758045 438244349 550795422 653355085 702096373 385012750 484047042 889285615 252741435 658350133 953261868 991376316 659851882 80555053 1857412 181304913 392304075 240965540 428591076 800695680 263109491 973300030 170531529 624665742 679649259 259042630 331372918 391992766 387969096 539102755 188796459 701670449 422391246 862060577 996198223 150512102 181084582 401274359 198035728 10724122 927432712 187422090 132231935 3411927 240293416 388855543 43162737 176690154 935959613 718049821 286500531 2290348 747762739 827437769 554880452 115944588 484872043 632063738 534083333 758882550 878289364 303677954 36983888 41219464 746997031 717610448 521581575 454225445 479867313 520000318 671047213 580170015 163963295 839466575 669428172 891931379 301981324 345994072 282603566 43274086 195896150 68670086 268430307 793569784 366459873 338247983 667684096 995304966 996402078 510584113 218524454 951801177 917150444 634454384 617160272 807236674 29978814 736680982 764977824 543994643 112790836 412050534 987500222 536653238 943367329 830706077 183188747 386470291 561217425 692989586 222955292 591754713 168486796 296852418 32967778 897978751 383731103 323816781 607973701 596902926 959925762 681090526 627244592 698122052 353530152 565815945 94657107 941600644 221874858 58219757 681279401 740116109 392418071 986111280 854915468 45380915 324377532 840854573 445102432 354951755 517600638 391621329 620968440 566964374 613333386 519808534 775965978 394500845 928249565 135732786 127654894 378048535 738417408 687449825 468833664 836840111 189085824 889710507 403327376 992471523 942346960 300199525 250059061 802864628 30123640 49669489 125871564 289768618 111054640 691270333 502487029 177460503 892380800 801113684 848763340 336572823 741792940 799209432 88619972 393362729 321395287 198015890 800174338 653304334 642208952 23794469 614426836 918122735 532209307 643057034 175055356 905973793 617651579 701158089 323522516 915960366 884068512 238858703 847380647 982002921 601958118 768811758 281367437 342315865 888398886 181094156 880866729 366190780 404762805 752298415 970258871 775516586 832863242 422817460 677673657 928518205 835835141 252474948 823331770 163273576 926753785 368079918 233012485 924425053 206492102 580451216 430197863 619971407 741996658 905100348 533058844 521842590 52414145 791991014 783832628 641941075 13741402 324075352 872995689 598871516 191231041 759539480 444030125 396849946 613937833 342906135 557526661 511943021 643409312 756458886 283499294 728642423 87341684 817721302 489326199 6957731 806974401 946359425 373288770 41518418 773549557 584505818 188364170 718583093 686539851 763350400 830807590 372460056 656821023 607671911 954541028 280851065 24986779 374749709 221031159 197085114 737236030 651896784 319469004 228968583 552043435 376881739 640180463 78571251 598083826 12591952 331843414 417985530 336735094 381647608 883160036 40805699 582016516 756140796 741085511 954069962 90488205 232466981 665075032 991569346 863365503 56443534 822458503 490862513 650360464 987691527 529463074 4718847 152718239 405061123 649775625 947116634 53468403 188038729 205475956 571977978 492542283
819324006 347827285 712475245 292096196 467290612 801649894 979010930 95304800 286447358 369747042 796619497 360731216 35477963 897782482 66472213 112282062 66049364 655362565 297911443 463889348 51736001 656922442 584189738 855807435 359303141 91583752 403903646 232045423 505856576 350396711 420596987 597878599 520147835 714421269 175736299 531242243 456049760 850405714 757912417 962613467 56888701 557680485 751648677 245003690 43858094 369504147 307677086 143980696 821060019 251610857 164043192 354599364 28271054 580414080 52644570 274657919 194541274 222048981 96940058 202714346 330152524 385740063 411714392 747541439 738753411 124986915 973869922 417610787 4320438 639950741 452391938 781694075 197859081 144403057 517537001 936677513 163603626 383867023 579510365 477719549 787847570 103749052 933442533 509494472 633189826 679256016 993280748 694538918 745207218 886217435 396139687 356570460 596664483 135993167 190751405 789414408 464366729 154280974 938660809 444656709 791198370 343159477 499909082 93286254 721546702 257572572 264919306 986667379 997939061 673027195 536965348 990905248 575232381 730224563 699783898 18584269 249951645 853434916 90399043 627103173 473205247 51419398 152691491 397627708 575218096 369066743 146428279 522767950 60258402 708114564 617529018 294525085 525583404 41650738 206867423 843166804 882013503 652239699 794109831 779971778 772427717 639665829 509257313 315868380 877707104 549515282 457177334 451506799 442578115 493760804 316366179 814820461 688783417 474961408 412376624 196458574 715921942 633638368 605380006 505452444 665344233 540628695 80120840 189321894 646185825 727518198 732526603 625096849 454667110 834299674 247569223 817998708 810518860 141995580 922395596 754305317 515636419 439767373 481580489 516096644 790761942 408019790 985334535 811962030 936551279 244784566 214180385 804421329 118044587 863314862 858387937 822305188 397816977 867908162 969972555 891856156 375858797 730866123 486546528 454953053 928396284 656908837 342361563 100739685 522603236 59616886 90170051 594204678 862226856 360035366 919729955 471148790 533537137 453831122 170289185 962923613 506615077 377237451 713565870 126563969 679952942 81021184 914670596 71564057 842676126 233423503 621303667 316925107 301175237 60903269 94256531 341746503 15706402 104763679 369241859 439026122 451822918 618443492 395829399 819600847 431200051 499003187 972500548 588168 803364639 458359229 69291703 79254374 680200181 539328812 219070826 945442727 744935845 69350272 256358241 629487541 724226836 951912383 911748534 174889366 784342355 737998209 366658379 921179109 815509757 502787028 325156635 131497028 111291983 613495171 295104995 296002524 365550714 945260820 475003945 673672741 74930501 578683702 784309794 840029664 827665465 164200976 864167623 236386270 528931279 723061770 898927777 295010608 34026910 295166815 215861034 384400267 814455649 216630846 226357814 184992314 32739091 554681419 98483827 675290271 461204392 305261166 91316604 73520524 725872367 893602674 128791247 545691099 348371628 887714145 869756484 668991003 984230012 46389167 568165843 800976605 98527321 334908292 276345886 81658937 857759778 755205408 699171648 73665000 684430957 186581027 858332489 669625229 816148241 62269366 973139196 799726358 328350812 405729257 652890781 887824894 597947590 61621010 584819557 776489958 809520859 454806430 718239931 333726680 133852988 796204850 995998151 826957912 373756445 361746396 457406684 257881918 618512825 794168668 677865180 977581016 651537946 211820446 482051006 389227911 426228093 427208614 670852393 830937493 780341478 502342933 233948237 583126501 76821780 618539760 612284904 373268157 101716992 237007062 805306635 254222397 56686160 862240008 86462724 854889160 518189764 314657206 449895937 508914630 552930135 41923535 769995143 273123751 82796836 316217224 505166387 358405683 983238942 295761462 409239759 580602597 220649891 395960644 186368128 949788277 501983072 976639093 579426535 947540758 491249410 141342163 351489797 597542501 568676342 82913853 565356352 492605379 207445580 802725638 836572034 163135333 938667943 666688403 240372645 62039085 270162649 971856969 335986693 118994091 118205767 328729524 543285112 120200903 295986468 925633753 127314233 405223618 224798656 812008111 636260403 734749360 869793793 791208867 835666871 697752707 871482275 589093329 626277705 497177423 81473332 378906249 426517507 551158840 927039657 167968276 239922391 85436697 336904797 394401188 521310859 116888616 965357953 247550986 261432118 198750014 166146687 673706566 464313546 950355314 583951203 506729056 384242243 925943723 463465439 66946028 858273118 958015833 251051698 689706094 362269968 532689939 853790888 442951660 883797178 516173179 62669985 369866288 709513761 191323042 655663753 551099404 866393060 159732881 794957868 95203210 943587625 763050188 250150479 426766945 830781866 670209918 388013181 889556172 841446088 903867081 413848317 817126183 977647880 629691954 864821173 428235455 300031839 790908052 619325890 390602649 912086003 325637928 14755161 613418113 706867872 48012256 792820500 292706078 426230259 373663653 896063265 487303953 158913005 42924537 512511694 770861380 339767448 460652337 668229234 670079507 430850380 577597046 349367089 393072542 102526606 140956307 424999646 470775693 927724401 385425946 843056195 44736735 985656667 134522569 500801059 663273368 332662104 266776512 398159655 625734699 839410325 72593526 324893054 70447511 195801771 302237062 262462264 415780601 323313258 40476251 240309383 755748998 138542943 772245375 443619867 412234100 329128794 681336859 816115783 315831735 825204918 675713629 486822427 837845736 740243542 840384085 491619574 749525893 590453526 156223892 709661747 777127769 169234896 806128488 558508142 678219559 628850951 491161350 449578766 263619914 583348336 501041703 73689996 536150866 773745824 938787768 230347971 482375593 563597156 813338915 866998586 346814861 418795975 862356427 932869686 619867615 76904195 411288557 278458862 872938353 162630868 632919276 445399737 768575844 972951531 96356702 700293237 535532151 264936626 318099299 767763073 747588858 503504337 653638558 719788507 887540768 430369460 464787303 748866193 67448725 95890227 789125498 337003841 456807187 455043034 411614739 202800992 926789586 254190103 224771338 888471869 458330242 15705428 499940691 41066332 968282487 931912162 395851968 240071885 789835860 516353695 82533263 353348033 353215024 315990071 60034457 642486884 123177132 796846596 130707511 104717430 239790819 997756852 583101666 389337813 959979381 705045271 988404530 904458491 868114703 39696259 369193937 727190139 959296018 934528500 66031952 780516816 917911500 232389058 38255949 685419428 343112305 164235741 837286132 530703988 268554959 168350553 423526655 518846499 326066527 712132954 955612731 788321768 413729766 485153937 427454033 957556918 52144033 353593452 651972964 426096901 26155363 198628073 396389938 562756434 992932091 77833411 801271640 348227319 521256098 431323841 854369737 794882431 796004523 270859710 349455579 196498115 154372012 757850689 426071020 175331883 858429701 249928206 697425837 686760893 342698839 508553361 659605461 805907254 497640646 47212458 942069842 66838460 266721167 124801834 616649139 290511402 232677126 783380842 509579296 209326126 675080729 185268793 568315682 656271537 560834514 906424842 230079817 677635839 105272588 11080138 868328195 335940610 691604841 788826271 955732271 720178064 388104619 695858546 532301520 775119803 725892957 471761519 61425576 264055452 122226152 841841548 84253745 282489070 365922893 544476278 769304601 284364555 149400431 110273960 166875566 136243557 410510914 801613595 35730653 534364383 474656379 680717871 987946963 303700269 926377201 48309649 548807558 797163060 700274914 405094318 872377694 657764909 935509664 891409389 363828679 38875349 951119360 764493462 304713344 222987473 600569925 938868053 875734020 652096801 587099408 691107408 727221401 163902496 787849710 45311584 168144674 928129477 883933980 372433460 992623659 601518029 274214349 420215866 110065859 566286327 911305224 189715229 255333958 233357032 732861831 825969588 949958574 131754341 546084771 13809753 90411005 941592678 994380279 407931537 212257853 687410376 247861937 126514110 119116669 261969281 678078923 124606633 719433326 506520738 22049422 5869075 404460916 860945356 264457498 612650073 778509116 230712955 919356382 205102773 537509597 650873188 108256142 800095099 950842804 997977375 774725456 379826132 27364837 232834421 729788995 586176599 340813588 937761246 572990927 201985930 469213794 942219820 298570193 74185532 5252978 49848208 552441518 21814995 823083509 673704907 513237575 232693044 826003836 959205113 623789245 613643841 931464595 924969574 40703075 681567195 85728309 40492309 388562517 249328349 710512601 750456072 262750949 515187736 603646128 56821514 306832099 973541188 258089181 314866304 483439870 328504631 15357139 416010612 335937936 842675718 657100334 287675020 569804137 855211961 828657152 683960914 406003635 532934084 324275457 989429207 800724178 297623286 627685390 510477813 23502173 413540596 237485739 788324213 435983154 220881380 820876371 381876786 317384491 661536033 715774938 469798674 330804435 735210262 566541070 766404486 451294163 717144507 307687635 179617886 404357633 995757145 392294380 484596339 799204374 491887041 497890575 362911593 605775717 119476231 576473371 247664049 1976201 335533130 623011742 350256342 95126992 802149859 70768220 341294479 966808920 172881418 151821239 4970593 936741677 44440994 461731435 212031374 670863473 320018067 966191263 828056716 631872000 795749417 566121202 62665536 12272513 202312664 776327980 238536267 356691789 61368173 236795868 991590180 85240001 492424970 29506255 134426431 541623985 499569080 210513128 880704181 568314233 42766369 970833273 130218590 900363374 601136761 742052637 982093761 55842036 378318895 358350848 541508946 145404253 87315537 456278843 551307746 36130398 414291316 379940862 45469607 587726278 81561036 140321552 436401050 307391302 400735109 578637875 862602651 626172570 719475862 466719073 249012197 568579669 642572245 392628719 178210053 427908733 796193214 304737837 972638419 655967341 710937982 862961932 701104831 719484411 653171333 201942468 881796302 595650998 385968869 227723819 304890931 99577247 168657225 5116164 383481351 659177652 640686070 175444054 739260014 297041056 626204732 790411823 614055795 378653988 479591008 542097068 586687340 254083323 467597704 918913517 450823018 957040253 102753035 832547642 281105287 646125543 52456029 582745066 317958032 306419686 242136450 674412877 326532557 274680450 333819026 637946964 217970381 981452555 61340333 467407599 536422834 272192103 136255354 496287024 384408343 679896787 436282962 439082989 835242531 155489376 174320880 744500104 925354921 479038510 618166086 576525264 352940550 341753719 896271170 953990498 1524828 865542788 548667009 991903884 883547371 825589508 442951836 958608934 525158696 106851421 365872263 612905332 823253456 195874402 449710618 830734268 953905535 24995741 682975857 98350941 357181256 780055007 817939405 977285727 5508931 854306964 442132507 214200904 974823714 314146602 982026165 174415286 111237223 784727608 645874783 346286517 862699477 522987491 182150159 504111704 559888742 769339980 813651993 225447122 61574131 510745481 724252018 797188217 156455727 260312508 154039557 925513027 608315491 753402846 731803123 286865379 236565029 527131647 525499180 601031639 490813622 230355649 707473322 745663144 384360677 698788926 769091002 54968438 360012259 563126435 318613090 186408895 857076350 923788509 840487601 365273040 661068978 614440446 149071877 32767054 935464690 403602816 35157189 265588979 394044768 42882563 150065496 115331588 485272992 895688934 905558353 899982860 536521935 238459814 767973596 690274775 160689716 975647711 929168810 40677934 768815461 591266129 91362439 335068777 229769907 670449615 349095023 138835974 783944148 728836828 24393170 696319852 49077091 358819757 267327362 406994775 293420352 547040174 421950904 208745852 182805844 574352002 757780985 46458618 868319662 384879030 556551301 722658725 9894685 935505785 334735858 743616377 883158410 371174887 359016899 46262645 637769846 851924668 140542926 695623762 365747295 397259500 997457870 677316418 954166581 610312276 109410924 614204574 33592782 631939635 80522558 59816448 696269808 763022878 281029252 234526595 832240468 392730917 635458065 817077080 550321907 698018909 892795375 861828810 99333309 985758943 406757219 114474412 326559828 673184985 496546930 244587698 835786686 849199254 689320049 326560743 832915394 661110117 591217902 592350425 924080924 78592140 998090741 560124878 764958109 746952135 415514060 838681474 78045317 716900203 602176644 150222119 919847749 138925134 201490477 95949858 976449681 931534806 616692734 660067946 448323256 348829404 602408375 243803627 574335445 360336142 519114724 666476346 279787650 564313750 28159216 518818698 951370765 25369176 755178490 653844807 821982466 787718757 816994842 678019482 794638000 204272179 827328875 633717086 751151777 644922738 318150659 845574848 40855558 689240628 739189272 888366672 297245600 71994921 138635426 889749491 521721987 573160864 948613951 498006967 15186007 988551470 51130628 525469002 98338066 444126471 734981221 53150380 974191793 119492639 644291464 377121798 815111255 214315026 113351015 254704280 453151871 39015298 922405802 476147302 64384577 50132751 566470303 433366035 637686419 937378308 101292943 714106718 73427609 268861194 859168525 343517828 122754442 701024720 844210070 413156479 506277269 474618896 624604950 719234919 201064817 851144543 775380921 756895225 894905056 134932395 351899802 804847002 900874911 426931801 524504375 609670430 240191604 595063014 47084474 720883056 27278685 330965985 71883567 82511734 9510448 886763699 846002796 435896104 96143626 946277330 381901269 659374170 152904516 847236002 938021104 681091364 182954169 947907229 942634552 259961933 701613120 4967034 856515217 546409379 55895434 752706140 328514904 773895894 327550278 771087031 108299995 129796890 245055095 973244904 246366442 511108475 436760733 316867917 855779759 364213712 410911992 749770806 723796915 24275417 48298788 621483705 953590220 707921167 22387848 895393525 34788152 237108258 614927099 814260910 590313960 188193767 875165494 791375248 411375226 862505860 270104676 849186948 171828461 274458826 311545613 756878368 308546908 438957627 895454607 572572521 476316111 52936928 119943962 304239827 929386684 265591974 60689096 234705288 58553166 545884305 377119624 234496020 584568839 471958881 165165322 673343375 253268748 516644345 186158844 197971689 970639692 715457246 359103240 826021002 537294862 944251330 241351305 775037102 20521738 633582512 156613012 99468803 831544834 459381015 410174706 31523392 753416167 713345260 575275126 380772187 996314300 595545562 603094514 742583341 656167997 144679167 822708766 768500554 974619978 514702790 717099006 475567855 103864902 132561589 117681614 69518363 796771971 617964361 781247334 370729474 469701977 420214060 85864257 618830041 127115743 365274025 328280349 961830944 603407730 564457647 567250283 633789935 83594690 882527757 967266572 24441983 760843714 857265965 539110694 7867543 304357634 460767270 83473755 289447876 479122883 860824957 814390680 804785610 108273515 343399505 606460139 402743085 870674938 219740980 695869011 808068478 822134062 951537654 545079828 419658138 545179645 208880154 886096742 34634852 973479009 230339977 996000769 204921158 45615764 709524389 732011010 42268495 408994472 996631320 384338743 997965059 449368268 677484263 564562001 522450199 71172850 296660986 133956418 658237299 160136302 19413032 701687861 876535922 354435984 636718987 748781022 291748519 691040602 930631792 564821822 92210286 207136205 749732106 893578272 909742126 408355166 492602585 19756311 674098409 683479544 839447372 412328950 396447424 198843943 536742493 400403303 324051349 5501516 587878713 927548260 149026581 141730446 765648236 48684793 82059046 236226889 763969778 965443833 337446352 945456436 297761775 600423597 976508795 123549050 785575707 656551466 901271009 786321686 754650306 835535045 356618017 887629029 310387225 976812327 644569561 537301665 8989836 599140776 720159884 624585770 278963457 518494886 657962079 300941053 29920943 797380878 184335370 375308657 731161169 19520601 335499128 283022337 774839731 799414185 241399943 321498940 907154305 652154991 852793669 124742741 337247010 577755566 445551078 929453018 956470764 545467613 350055891 636960621 737254937 971340139 691324849 882242388 845617979 932224060 967129898 409954284 16495994 101786361 45339270 875399754 630221604 125712537 821360544 755222561 109864073 637494060 466278151 572944996 339108587 503362740 133320577 22537736 961656265 110004669 8534529 826388630 937632507 629463309 630702478 104704151 258367009 850304291 306281074 822303587 794506882 925458598 542398537 182020256 947076642 900573149 772770817 554495038 377068104 373688496 675976269 351517975 640710752 620117368 918120749 544767679 453895770 910651444 838186127 194731650 448280551 766367003 280318890 463612984 395222592 626332755 800222404 558496804 23964703 618032353 435613233 451394510 759138693 648305294 509628197 787846766 468872208 52448442 128849832 121922215 312984467 446942805 985508005 413636841 335845082 384869359 4314788 672801852 822670922 744382640 46495421 462881821 429458643 101464104 640348027 188603895 783798186 551781545 73454541 829146510 420512782 190270193 629196003 429817205 399144265 714198280 294637604 515540063 60537372 377588851 283531073 782040132 860643173 283930735 27339364 243917183 254186461 550146824 424736560 780248287 447405727 937034508 588510794 208892910 24056611 418379696 736558992 173080562 31032434 860036426 934461649 163086074 737592596 958110102 147442648 907510126 588602489 477304662 37106510 345541577 100504600 229729145 225701637 331448807 232581233 325644159 657321065 531218103 912744299 809072875 202071956 348458451 515895674 144990560 392973523 198643261 926107278 686259691 182714442 617159964 777486320 540706644 456567097 639907255 418724721 500949958 952500183 176605953 321046486 674399125 708057929 863919468 777976284 161547154 523461679 500714012 192218745 347754179 942418494 627611769 934581257 877619078 829542923 923256526 188191813 929896843 49556843 276183269 751191807 89693967 33836938 454903283 151538002 90525672 729923588 502576838 183821530 801648448 70485015 482567570 994152027 851900592 191634086 189197515 975300490 473846193 870552255 192816216 68099439 589110466 567988068 741613276 157768814 695757620 493336767 380004807 81749340 414021625 524295668 965242165 286316711 416005801 575369941 615625004 169414544 598549491 804546902 302982865 232645364 636022362 494237965 978845893 501063676 914899203 315877889 745033657 488843372 105750332 588724599 611893239 483279285 531132780 470745870 902421392 243676639 854557943 174388331 569101641 907687745 83635169 556595368 282820156 340014179 750421093 492480820 497512314 175193024 810393598 81707955 156760724 746531716 52557529 110764293 548321738 915447692 291634277 548390333 221462368 681177860 952609036 319657244 431872233 587453768 246393354 225939189 892222394 896256046 432654415 867576354 520178276 243353674 796234649 803267763 371776380 333562285 490213188 229325879 416471828 454588225 434509501 356128487 446481799 687809944 884620670 142255141 683208593 417565404 955110345 625405325 61348519 612640414 379806409 776965249 212226689 723442775 151111835 914870171 346545267 162771025 249733782 861187164 512730810 350935531 36923325 298994724 328176660 208075285 915639757 509600429 654741108 929020248 701332951 741039608 650290433 661319756 702730762 15081728 386151764 506411726 386316301 209835355 218261958 969897110 651388295 680771353 983244510 594858696 310356249 421978579 665843637 47052345 508809579 23822036 807394648 499608760 2585178 509102276 701631926 693462687 69055291 358888766 103006879 943897336 742461272 240363512 22541371 158442245 658114764 946141883 474051451 401163889 190098909 878514020 406624992 744317981 655389976 983416549 340883771 548271383 46822957 802831220 603978808 430575279 649356680 974768252 33676831 147693631 459819021 212454890 784947947 587683713 484939872 323464073 833129412 804125197 768057091 906488459 12334946 104055345 539734322 414472077 449554165 859190477 143469564 274754425 102835416 418557920 583637156 370931714 494169033 279007627 585466828 892662566 398639768 711317665 258983033 141233627 906282730 508743222 690683404 711586067 56000660 920491147 593454473 729231396 88337522 819884183 761798332 275003345 354523133 998236937 427324884 975845744 353875279 325864545 283520344 9868179 284968936 899149105 216926529 916195050 357003116 265639869 446656074 109372461 534319169 879855946 49652355 713212976 247889312 937582810 117730077 75849043 527112667 246572622 778414483 938762140 748108188 830436584 513800661 820553164 589181366 597465551 282060493 413874274 899737869 160538847 721468910 666543521 620378865 151042083 205454927 766531990 743877549 13708100 222928991 210752156 74775006 695339479 414054386 739242046 763862572 796915759 880768125 159100824 192904485 382218171 439132714 95203366 626113003 194750529 294979556 923684138 975969768 486666962 396761460 797100569 132880330 684170943 325849394 139044962 228554997 783311680 563927909 10987662 420315524 643694951 763542259 303918887 583203208 541013418 264979684 560373829 113953715 3316944 741530139 303830866 316058109 752402031 310102322 391556068 363501827 920442301 595892564 904136837 370065593 141270968 880270028 685711534 97939510 874658950 142390411 337625995 549490711 65355319 879487109 378097252 48770838 794112510 480444745 914205413 894948081 665354812 125042970 539123314 221469982 976614474 902596763 623887513 854761385 147275504 554196687 959328304 361597001 468961189 410951861 926138356 859390440 250265347 287156747 912981046 151188428 526832888 718616798 700278281 443051397 331371651 596606156 781869956 185928838 122499943 961322407 38794531 838092385 652812488 901688375 450504456 231721811 401517682 774385769 254043332 498361427 267873027 907428618 109659029 247293865 100575202 128653649 980990862 897682211 620093829 1949523 158794708 271633633 963016408 740094938 923398207 705106354 457199644 892643209 416405054 438708865 734116282 167254524 421369622 908802801 405904057 512171514 924932532 538589066 434438265 978397577 382856310 563401134 848966524 465420462 982338556 621879013 58953413 688024071 156018279 436579154 753332872 542875887 518931740 747366963 291315278 32115368 938150197 40140049 520573836 468955180 361855659 673732459 30282328 456468438 762766227 174540172 599411373 755700876 721314867 702938273 924360090 448148139 537903227 835054904 616982947 841741612 836359693 259403425 372841115 549960711 642087144 634009001 857828502 821087127 632714606 987646869 514727177 296054452 746608099 305188647 95428855 654713694 476339618 867691719 648198171 358232880 11026660 498555279 160190570 964229568 465206382 129961370 876437582 323283926 705421010 475852491 825642659 244701048 150478139 220331166 465525308 729528411 834373393 715917177 18556495 300093207 689507932 253735487 655016237 359549432 443929590 140536571 894149552 698099652 931260233 384603700 300157553 757748808 868126921 42980560 108266223 713606263 286024413 904005655 869942385 406645208 601250891 716062337 131734969 333088219 507056275 987944325 586501923 997422546 533545402 59872030 682907667 496703830 971615423 919675424 547592793 40916457 319076216 692176478 51717104 357716387 224172094 940107203 497364978 876659124 511582909 258383368 878746201 584675959 451851184 869200483 104903486 251688270 203767227 583815326 801415441 403095383 838754862 476378731 935376117 886252019 102129478 354431719 419497058 978881154 456483178 891846099 436328250 301346689 945345431 874187066 818306246 555322097 212792149 202423415 118713882 539981980 157533335 579759002 771985898 424379242 768879042 967566729 132625170 532661226 131460289 432688651 761612846 260396355 896894642 832842061 546693433 162995688 868114474 678268225 755580935 431920528 424987511 97681390 530233253 158458452 37389461 758200424 3292886 767463749 587484213 699145222 971789822 548653630 719428542 606155741 691776092 540650431 403084059 388593436 666933227 131705402 947119391 74701804 893115304 858415132 82234515 91128311 934053091 832412228 575460630 590031685 936755078 588172202 583445802 51798004 619168165 249344990 328175498 205643626 361339875 35642773 535131516 211550811 412818292 196852107 682381255 340585171 50477844 69187003 703864238 744529562 561404321 306915978 85398672 652892936 424963628 693103867 856062834 462440664 22107596 678187908 487417320 39047279 711423412 495502793 726295082 937751524 391828381 33051626 251638224 654041566 179941789 5308891 588207314 192026608 332139320 517047736 331372679 388707972 648255263 37749608 516615749 186924956 220478977 671246945 433072393 120387370 98634467 591720272 741297809 890027091 179549157 800095376 282836991 898854316 206561128 93406505 669693176 572805396 853278261 258352302 605918886 968255256 368347758 708073591 695585238 373126450 580436360 343249821 275328148 328576519 128093450 927552415 714983876 382943141 665140863 903464809 856022402 806710525 778192408 951528581 71550119 143750124 863550298 974260887 837188926 41055439 789520815 746004064 404737416 289413341 929557045 967185402 790774068 226532478 812395255 20519402 716693284 252566417 434886590 134002075 367009222 703988306 246833002 26326413 651962910 683693007 234007342 712922018 633065425 746931077 226892876 689511396 408481 766984986 584536672 969359067 161646556 187160605 758801152 708780595 873557068 860933444 418041821 889440254 883579002 275327168 550012560 829378519 654656164 68265108 704912481 591987970 687781261 220232609 887765772 42885374 806497599 430372741 819639016 973047933 91611405 806239314 393208148 811596368 109440184 988333341 881701034 120338467 253484704 157871567 263472840 447219266 940965570 587236096 208751169 236348852 663897898 119900690 892695897 677850922 785921952 737179069 696313399 86690314 691670845 987260823 73985510 916611480 348256804 431505550 496080219 625071355 177829124 652071141 899015281 897216644 359761286 249178872 968935121 56391941 270971485 569169303 960418655 143578172 991497202 864681180 608641424 663448860 110447862 336039823 701591840 232489499 731761622 827968471 314535651 729667798 892152191 67973885 558472715 58673394 778844702 637252523 235825856 23290952 356052569 66042274 507623527 9117212 874552494 355997814 599754677 554686156 649739674 805346949 623302645 13292009 207783261 431698362 739972387 920205498 332544498 203872501 119953030 455996623 248598789 201676953 906801040 887241088 881445136 142015356 637310190 389591054 121981618 355734048 720217916 738547763 375020179 83240400 232826532 157300671 918593410 886979301 477870902 280340885 280270231 104756426 847637840 2770737 834366581 100944586 658314330 755340040 121780852 754707664 164438319 736727686 624719854 679931348 806263820 921383343 474770834 191811171 80757788 786642160 862048524 908320538 192319561 944805340 502163631 107023734 919793010 209096555 781255340 718652598 647958251 502717281 869869205 621129371 788530189 172487525 794350541 508195651 341064566 695192795 544860196 455786057 828299401 51933092 230622270 126813905 485721459 56523093 898933829 22674699 609104034 550584086 911783126 560215604 652823968 333939621 232069057 460894728 815154163 335994473 330125827 329749990 677066400 162636728 672074390 766246829 653230559 466143587 118384115 222628029 783850564 582917698 804776088 107873796 736523927 442393886 978871956 355708793 38014034 958379229 340942590 882795892 729201412 587553709 319001254 470049756 871894788 802977937 686349997 576987542 107727960 191033394 445651012 687094974 727395026 307074477 815938307 970042907 739961467 997097586 593417366 176906392 628765534 555041269 730775938 536332500 49030906 985561561 608061954 692729190 902575499 695831243 721263443 763405219 165387423 59028288 331287929 236221160 490162895 382950560 924080207 362055108 465252687 397497903 286591520 361876303 338823141 971352140 84738216 480218361 178015316 600856123 896851030 226021961 919454643 183587441 871273714 423173026 981956655 271502225 826875432 513688306 111219866 608807533 173711395 771849831 849836471 400929083 704098833 190325238 558377144 753417326 3469594 882781014 92856052 303304949 949213585 753291229 349224684 47461288 730216703 15474959 2986641 575533051 160698446 827934923 5620852 854421826 148726542 941914912 520878490 717171044 764684897 174222161 659522815 730071811 143464927 14044406 92802931 900352003 677255609 621115385 678578520 142919483 733962253 907897880 194209420 85240626 449525253 581262349 866003270 242000156 185552692 22556681 471048548 248304401 481867428 306636093 966150485 413473051 297282046 288183309 608788389 900114045 597715161 737020259 41640539 267559139 206002371 100330324 405735534 497695214 735248264 690678537 769027839 207836887 503751081 359345853 884611418 968893230 162683250 164468310 299154062 126673380 834347785 836063899 663936048 378098650 155913199 723081760 996202559 16790433 894016469 378063790 915003684 445776695 320641980 52750287 618163371 679390758 942048318 135644787 333548931 797056829 55215657 24047045 106965721 813445386 592060812 962584891 89893189 851531260 10863165 136631720 184385198 640074840 345236384 40506515 393402512 951188628 199681035 825065808 89624597 530989812 750435422 117048829 611349019 4237854 660935721 973346590 513643199 686965800 998205014 334560767 134444137 347503600 453593353 136140281 650883330 910912882 716409742 584655455 322310849 239072310 341619146 725064032 369456940 753309330 877933073 147341316 379914010 220260580 897939307 21244504 850795653 233283667 23646676 649538376 11902061 815696180 470379767 702587264 27742293 888719132 554752909 202415677 928359839 822333685 298523856 282003540 542670354 951505593 478453473 729701712 300239795 955498690 284515634 665006784 745540141 160869205 717670243 255218107 157409264 880079287 847253184 75597006 583273417 111762151 94243828 150865032 64189047 93072865 409009358 950638417 157040111 851007404 353331948 481086030 943070685 179877531 863206198 720501532 435024304 551338431 51409999 864425351 563544092 521422570 75549468 615212616 86077432 908004943 623371054 232875419 862496320 35285353 759640063 981805650 250062295 455518614 38898717 612735970 357799663 108682347 609252627 792861903 814796558 915644762 551102203 96522119 832820563 311327806 191238360 715475022 951722376 77494163 45007023 605169990 188407394 68995163 52289125 166435761 913377331 279897590 716360213 982950697 509469469 164477426 617990160 806255756 866675278 735113858 508263094 191910087 778113990 16077520 975347892 663821748 570121215 101570182 894110264 435539625 770303702 510872455 354993799 775628634 499450975 21905268 495356701 964850418 347419213 190245964 588205310 570342272 617733491 17552653 98445376 360444647 242803327 698071241 83670436 122551639 182337769 151660403 323695620 295507875 380027026 810014049 982535344 728095634 918708378 243977775 734551355 640650193 431901763 870846302 506664815 645246575 352823370 763129725 494314535 426229526 972115977 805804408 422814865 552381117 462960074 710767408 73935120 968616978 854588894 23014589 193080222 536799818 354466618 89280359 865266696 603071451 439602552 242642833 355099192 603552676 805036116 497199841 290680639 503119586 681345896 334615036 475947736 632357019 938152692 531245177 895677315 649217373 126440 299361015 4469857 433283899 990905752 4352203 98405658 988066772 434152441 892013416 727645271 176239735 70858540 53150340 407842698 400360419 323292837 451188371 335702185 847033574 246526770 123238495 121510910 185346466 133510165 493838798 359235736 518822710 36225938 776491314 561150247 523426976 962224231 609098647 169616537 754050492 741143811 262222763 93997903 728057674 8645748 862234022 492356919 413980030 382855941 822933897 895380227 157891476 474412908 806050906 343328000 44447193 955146557 603398583 679454524 44684715 273377946 987972540 10805186 766298293 757978919 717440143 245479045 197589097 71014031 526093553 65738238 55881607 633892009 424209763 748051928 451838596 493661311 567898460 43272875 718649686 668404660 959389245 439822214 226156124 830467156 4489807 647200985 26016534 313816296 591915 775957109 243437478 694694560 217727839 126432876 750401899 482732413 555262760 704907389 941119263 635689820 333655974 324784751 541686285 828318453 360559864 108297697 586394960 449840713 835653642 222230242 916679401 856499475 892815620 459442698 817038038 401210787 678496347 701233239 236174196 920321403 933542211 907112642 33949057 590237274 578674971 123138100 626067266 119718797 517406599 118527438 941294205 648715980 278909414 922598329 367275956 642110796 916092957 882705808 350483655 686833838 902695086 452313057 687976665 109861225 761333889 352888378 755272664 298375557 576658755 276260441 329974640 689168462 868350792 337557107 812160430 298278876 865665264 418710005 452030961 665521837 925866309 629000697 725484917 232166913 931842275 991776242 868763232 160438789 576394021 655967544 271571162 368076778 574924983 510932487 954636666 64420342 404659292 849377828 480462088 505737600 582589684 402662931 802008667 599082816 714623288 124650043 480907940 404469900 183430012 830006035 657871833 124726623 528317345 631401951 731501506 953520923 540945828 489413134 557311128 257772439 521651770 635153784 569667107 342270698 734336773 653331114 262008461 970445061 186446291 322882875 739973113 855278295 398731721 1513971 186282196 69937942 673014435 996332583 965655522 2851501 318368373 408833907 491122439 862045620 205809922 508722083 357103012 531187313 195842602 614473722 470963938 963442991 512275626 713941609 542592414 995514816 458135362 911911425 515811965 241235715 444300201 407856682 390954232 891312525 419783666 674815882 172946700 693023739 977587182 890400272 951444318 445536813 137797859 708938551 812232385 755597250 454457852 715543056 141382477 887677867 88201702 72472217 432853411 246196392 921575013 462658338 347665262 793065961 632232648 631107481 982551095 345554629 252797022 796312592 882823009 99358104 401625128 179553548 658473687 68190424 41984909 175924449 131986051 135722580 829593288 939647775 874220859 847063885 600920982 993614770 410805791 453417183 103750682 113280237 732195451 800953493 810644161 24026640 259903002 626249987 708991166 983843905 196638177 274073668 150727040 653598953 962530541 692308619 336947015 930268891 269686641 42440201 694585345 659586125 111964818 676299149 955482511 650902752 231722121 17549905 77679070 255951314 853089420 59422397 417566563 32499390 398396751 26232511 829205805 148067025 794244291 863456959 399229723 43439114 248718311 622320133 626256863 631670698 249127428 873249636 325876529 414311024 663976132 195273775 110916098 794714506 139727470 864481732 165624399 810575634 566214992 972903462 350637200 91002134 926028058 632210162 355440060 518085394 175245644 628810166 392768803 278399843 320647886 606344539 344770026 994008278 524192758 8356050 647665586 91479025 853999033 207132987 749481700 140741032 813571028 131675181 320750930 658063376 146097700 29339933 854810006 282392136 399441557 945341988 292077306 465626358 134855204 25021586 828521267 910450739 996599152 539426777 77409440 962275531 378309451 495940773 945479060 684396738 175535822 175157712 589959197 308288023 776513701 837306929 589608172 161077712 232421788 392150505 583021331 742248007 346108964 944536581 93946630 821927999 991626215 515990634 305694428 182649313 127343798 997319957 733761012 966765030 199979947 524800257 239446211 59276168 626348424 953876683 941925953 275204175 323725440 378829604 398850205 747048016 406023588 110184912 61529564 885558686 460541829 317818380 391655345 709061880 803163134 931635277 155187137 51973535 87116282 32940875 691092447 703702104 536143000 567775476 279245392 644875309 923077945 458150580 679519847 331273063 327684754 501907757 329030979 768777981 495495008 742448918 561215616 618664476 208819612 494441511 916862817 738142831 897874697 211460000 428224340 92451607 731109918 650243044 110957483 134424438 318393983 286780226 626344872 877298628 627023243 78643396 828406898 875196582 420761117 925194272 154458798 671099003 260786980 625436031 494839382 656504492 683395909 356898943 813853533 256791041 473870401 296592474 646517252 21595212 657583040 723879608 663229555 644712391 621707001 310570931 784101869 834539763 169968268 569814797 348828447 948476008 687822194 523425284 366804100 7360182 115963242 296611900 415670789 942878650 206432178 556630647 793019300 123132546 859119861 532767705 938371200 248175223 110039685 166440687 904777863 716823841 24744554 764830736 814573953 187421060 430067002 643891243 289015885 741796105 507905726 860003644 449555578 389882406 597534540 766798084 932811899 192477607 611581202 793299601 617803509 711181222 166459811 778786699 76383719 249630341 560336784 549752809 632550534 371675498 804238430 514233366 614474606 964749912 841177304 596909372 774322346 99306849 666686909 722470643 684878446 727141433 362826434 327608337 420218397 552965849 85043616 515101367 17117235 94053780 145745603 771751314 842495284 695772452 76361322 853402213 694991485 393223717 558828465 20056264 6139719 450540252 553608896 323132340 322927107 947986859 483377516 581616548 4282387 708855650 560583090 497843529 436884391 317759869 697738566 2222464 445639720 42029969 296977472 532396475 686417493 250420956 160486271 466474819 541609725 980451020 544086399 283104313 612742085 384317004 672122125 521945649 824077071 267137306 250552626 401661674 748283063 110698076 500749945 346869258 704383574 65505098 218500250 299537158 97645127 538468204 849129333 888705538 509183099 251957208 540662612 83253143 846941395 637217379 191813831 816808447 190256045 594121799 339506267 440240681 895543266 265767142 903049128 918163239 545796645 251586884 604108997 782377079 259503001 734194003 147151392 392971957 329210 374442374 718142622 337760762 309276589 590237432 364637235 811923210 977211673 837858009 101695466 181551518 762516605 721177718 865611686 39161786 470574760 155019245 75781126 76033852 816157853 476970142 746424583 726759415 498373388 507393147 208878826 297460957 933689076 66041647 655368477 899812868 987235817 335961341 829159353 245420556 419910164 646510471 763127820 724639846 835846475 924922443 995269152 258120017 469834921 833688336 973539461 194559711 270344342 883926804 901050353 12004213 710525483 611152420 810170351 501803289 758433099 776361464 387993188 260220588 191955011 802360106 35658214 210104861 135474353 118474701 584962390 439959111 616945419 137613728 945148453 254042342 171684327 311400260 524813992 247525349 308611965 77651993 359046682 184763857 226177618 798451512 561785136 133318268 625771397 775725623 790202325 180113839 901006 791979012 402009282 86931430 656873467 601404001 144529400 556488368 841224381 580177267 973439326 269361567 222191108 190484609 103539729 703000047 87082091 480446867 650390493 687833430 707528001 362996287 862149560 711678718 330979199 488555696 254694350 106652581 453245262 947052600 805955810 772813908 315514492 769502354 383317572 855971021 700534230 930696337 381467815 490300853 259097230 536928560 299238790 88430287 824382768 215266182 842649583 698452375 741751719 488005414 230117083 908349978 102317281 799830605 545778054 526882277 9756973 112571104 510580248 753403463 648626252 425619419 754713358 95020282 332997807 3985962 656283111 599122354 656487014 489199789 608104214 732504167 167624735 152755646 666601633 484865544 291153755 712794590 753561953 744085015 539727778 923682595 288132420 733705301 693232147 892128239 626657449 619464646 782225439 588850694 286193350 141449884 916601795 984644964 588066828 290969579 830087756 769630432 365329616 292410708 167275159 679117351 927999841 829798001 506822498 392066070 291730251 910195238 573338324 714366680 755557220 76238182 212391793 697717050 85461290 107071257 560843101 77375017 324445081 986603487 284015780 929625686 480382398 743177589 56627440 398462986 527381879 804108950 492277673 98128558 649840226 180137929