163859604 379332602 382278654 813606985 875598224 124771849 496108594 430567008 389727187 180387943 270903600 276216840 891757366 358446350 587233059 630612396 349323660 439075659 474769094 157614554 382947441 524640896 364734201 465606502 527044201 438704838 170802428 709168218 671758627 961391750 155840659 951662672 991900887 296681550 998526285 921505253 337548057 432542030 558315956 870207462 395244753 545955119 757300315 580370675 969094967 131719984 201363512 742822945 193443005 520724010 607738670 999383200 979299612 111372303 933718731 709617372 779137928 867154152 182277411 343842087 156618221 514481762 609673637 658008362 752707775 267355997 450794139 223456274 339461925 478027712 376401508 146927325 442301652 833958435 441821947 346526952 454532738 276682727 405829857 200776533 271208122 711146251 591041813 678510366 332896388 392978925 663589017 228709312 789448664 176760547 457577052 651942911 531333640 286172967 317557349 345939178 639321710 159718250 235775528 606715754 997808118 572336425 516333785 913376309 712961674 730031302 696929187 637156004 514841142 747618387 735103142 455992251 435323478 170033878 195223325 581197094 845350842 602352685 937181511 186347140 235370558 484920972 163194890 975740439 211210906 515417548 231266860 558016843 520966200 479662899 256185133 992755740 246787208 863026491 903334564 567225113 928335817 397191455 992903747 705270520 924911237 742241908 267199497 654043786 123447943 488932382 156169308 871194982 194699870 991461575 685274760 842290833 462120286 685609203 511183597 563625197 573396088 351270863 541137603 879709705 570738622 226409341 952015938 184538401 349586021 164682108 611724593 307249844 826806568 365637125 956045450 859616193 380796304 906464296 173041911 340500391 328754181 682966846 751973075 339510416 341523561 291170738 817920983 720057583 422244769 180828826 498531578 925897952 353814056 955599188 510103532 981529416 395050279 518025129 341041788 424505522 206685327 744188661 493071342 536319862 481101138 616312229 271804770 378050326 594043135 524520284 268485429 497970913 262563060 974921967 916685915 553603236 855583057 891729408 511640658 176401943 401206267 358805518 364387884 122255720 601562598 339414571 278117384 465880054 834072730 707375928 456774367 509044321 353057541 447284406 533097069 622756264 562954114 398345750 177086717 178931181 750270882 356147779 263632669 408468790 886503435 687012697 803113547 128062728 791346989 536584465 946469312 137832880 866860336 742531435 368395974 590330836 699711479 955326519 718081196 901284344 325584244 825062614 377567110 136548286 395629575 639655618 450583334 890404633 304689051 353838226 418525818 446298052 394437861 790399283 761701299 188052678 192057339 218506196 639350006 874397340 735261667 182203194 832948386 983890704 732301088 500537835 293483365 271008789 813114525 814025405 515327281 226371727 313568003 391930792 432225962 366977424 147341205 295633677 283303323 735629684 260413996 860551800 369233945 803144474 184550369 591311227 617372290 491298129 378568649 372250482 665448655 635918476 928275707 356349608 581345771 314135405 493394436 176958055 180771428 315669015 317704670 448501937 582873477 249052875 497512992 608956096 649652790 535153782 561116506 144408729 508606055 124283146 626434259 215771566 473598685 323065150 815385334 394464925 265584191 861304066 324342914 503386606 456473998 393387299 803684312 529777384 833652396 727944143 275974685 915078165 328161068 149707919 280599887 663516438 453131673 945104440 420717793 988695770 952059845 799855982 741557938 946880346 250776817 543405711 175234756 236584204 992997481 340069815 667467584 526516357 416183799 983783963 883678280 233741373 885974782 605676538 661314797 222249268 715226918 177706082 732403453 384620288 706676886 451034490 263290040 898767702 237651343 202279345 852924421 685505726 860033316 909246006 767013787 111883717 296648328 825164412 388597594 368136139 972913263 284359842 430269786 447204168 678728643 666763100 361934475 517279055 299249558 419827545 245549482 461975059 782586503 959300283 350297008 451235699 580508054 466027565 898392504 504821016 693220514 807790871 174354060 581015096 717900755 840899331 256337697 475340379 511491160 525742956 644493205 741678744 454055983 439557522 258105147 651615378 694524047 603486266 678211693 207042059 375461728 595567714 346614712 705140894 964701321 488260598 285809063 781337171 773787832 702931988 845851417 600095581 333219176 851339579 108995467 913126120 608830440 571544315 866068095 713967468 648147909 325295376 490404844 279412002 939354254 701101107 791723403 558519184 381850262 168938537 300416889 643241446 460578366 365505054 821254792 564989939 947496359 596769278 762468983 831788445 481889251 558361440 871695232 773225777 295037113 357194064 373262982 359765036 509708886 724091799 227533994 481702125 726770802 889609261 387912168 909566419 139212497 235920023 464965508 895981468 617407967 831391729 161607390 528143054 804516500 674641462 377305205 255900662 866403950 463735353 787538194 352509541 359610313 494055500 770170452 165811302 527766069 594674186 344661355 645505169 962050770 239246590 506771040 552810405 218304774 526889148 474220856 108530454 342087757 143177024 444892531 721190866 432179349 331963888 786879677 600184375 250896384 170016978 461009652 762411402 785037114 697242136 796987234 247330843 883842137 416041114 882903908 852517859 571924769 372602643 467330362 724854904 250310840 345850226 374653353 496409230 806900409 690871151 588270929 875156833 425990690 577158938 563868124 812534647 726545609 445997239 330396311 729476072 370730684 839798575 342790167 130673829 283312698 658496025 840847992 662471337 616301756 104549971 152625950 197240497 731378182 511715502 696017603 546197068 999600676 465008501 656200115 154020124 353559218 186189443 322735807 587286274 926375866 656270404 892896694 749450522 372458469 237426002 294026686 334494027 136528049 443461280 323429217 776609906 393062932 595336459 955119854 810897426 685244596 286626335 756262340 599210314 324587563 606735956 232470197 748528783 744384699 876093138 657606055 183130962 843432806 251178401 534131071 952598448 344101102 595042332 130834448 378887780 538530812 362030301 243982534 425141049 271028595 501259764 909938132 301048971 708857253 989864730 129454346 709999664 309589508 732955397 354294173 652639531 974790073 345865687 502412372 291170898 957218308 964028140 399227094 909420612 314811200 806843459 406862691 225271946 160606828 118485860 411127541 920255415 731042336 704889475 526462760 141607309 316599146 317784753 676509696 755333187 255659788 353818144 105880253 326663519 967211683 986429479 150241875 405664026 923058073 175025162 914459352 215590547 648691473 425104974 223459253 179195626 209212246 320305531 491989012 690606650 473058410 318184082 326666183 381727164 454815764 449094675 297486936 224571876 679675420 569774804 285219654 699246822 844130595 334841206 595349088 238233176 785920308 510157058 810203154 367154644 663684980 315986141 893762507 640537474 829381026 309448927 284409689 569363077 548002469 500426416 283051363 477324771 252265699 289244230 263513886 111622884 290796438 839826701 930044037 352854475 437691276 728868455 356159130 387789166 196451220 494178895 343963017 692727578 271804765 169376601 867061235 438288380 899486956 909334998 141574974 489019953 468822671 136594311 893737665 599757749 524283879 168146739 122865732 327385968 343625010 396847586 788410940 976376658 358160707 302488147 751945809 623267146 821654744 162251544 173561899 108209482 979955191 797369962 576416312 589244701 322643127 201337629 748706032 404752955 645642610 176474678 813826518 476615033 756331081 770976507 165422121 246610014 369317233 581170832 581124566 474722916 889866162 172542471 337197438 968502517 883238951 522165833 413394974 797900198 144510197 159098744 526950377 430777367 793995254 924581964 607026219 759873767 751202534 918846741 268046968 650489483 183585786 624057727 559610494 632004645 804302337 434390786 517847041 947499426 139722249 963639727 973427799 176756982 561025971 411594699 714635340 605962031 593558446 726169703 464999914 656786552 907493957 753879185 444126497 598279226 409058704 203613210 445350928 384478828 778417515 119982427 497567716 630978287 274138878 741260369 525866709 497060228 656240471 965167824 596009708 995444377 528486039 323565152 299624922 262588996 513864049 479548988 920610738 967177420 848652255 335623369 313367294 784137472 747952671 930393342 250141942 769475949 691736025 424747988 276860802 321354734 525674852 293666795 401208849 870231323 159890439 879395618 678875375 924475280 959565507 546284650 986105332 365990983 890297104 302536315 519933931 413190492 487035041 526439147 256170295 750344676 624011132 422498849 611225879 317605253 344599251 617810435 655309893 534402334 554773202 713887946 478636355 814182154 981969410 316873513 720835917 742348388 541323489 530422561 624602117 857808669 988232657 275795331 324107040 877885699 383216142 521082216 569041431 909001472 969363030 962356854 711070323 621426174 980391203 389490083 451110980 768280451 417737099 375301170 114608280 434480836 683806254 512764853 458930023 680648094 628658686 130143479 475698370 170569236 168438278 446217808 821619637 390871082 607453873 497685173 596253466 640715401 101275047 644699816 378477603 494212021 610185361 798131001 865461448 267733820 243213442 224478412 622576846 845367091 351716550 863257520 623153640 205501645 654102106 281924589 198892135 517042191 678521158 121710702 348595155 569255904 324620774 374809790 475254383 500423294 705140515 116076489 911859688 803381090 205389791 293828879 988476689 800605840 522793783 653591844 236780024 848833912 790570783 789907879 759767832 531503216 471141195 319525413 294117905 543913892 245641881 104000071 463568557 154979537 488910256 674925583 250377345 162270627 866224419 939751005 314236671 404773064 717920216 996484605 983872789 809261106 943111214 695380888