142602477 878275309 730672201 892360779 374003187 322356468 281213634 527298295 443951091 410831202 836820409 124660402 395959554 549078067 658737459 798346612 939785171 963520106 228618078 965384529 192233693 617619324 100338113 212041196 120897810 657216173 151309133 691713560 886698362 886101442 566830671 244712679 235609229 268670700 569178694 203548833 835662556 463797876 998649268 976191712 689519967 564656470 550514275 792862515 134526106 415151344 795712635 765985947 676218220 411311324 201992144 931145207 498669087 367972837 332676830 763148569 784427287 581076343 668819178 660754950 450527311 550827875 986632507 121300081 483289827 786209544 149008387 191468476 895809148 808786109 846424991 797570770 706089682 766308243 559142392 522790083 760945103 693310031 680028797 663674261 769814648 386952749 621610178 812407056 840320136 579391255 313805443 120257214 947763229 266259189 897044750 704268826 436466281 671049889 858264555 104042352 603743188 841801638 206284930 416526915 703751165 136215919 275869200 398919692 589673865 788663983 282351012 264955622 178976471 229296205 360775245 590100723 905692966 749064644 535441590 481821885 172376596 661122201 413075923 981642152 957922891 890168689 323410499 634311990 155669839 773113051 178700953 315521642 584431089 593794864 352860823 643392500 198537115 623604776 634348497 517373852 234759974 516874733 593150666 683210032 583871118 217447465 409071954 568880666 441876770 747693720 728697627 546792997 617131132 683328079 559192627 972778658 878100778 424882051 859897602 695499271 324282447 145662917 601176589 401451242 589167827 264946925 283092163 972903271 724132279 513170615 903123471 391302862 337012116 469817168 787993861 456984994 926696078 677589071 480190100 496521583 353711528 336295468 310250493 734966645 233313952 976564432 433557163 212823157 326918305 802389873 841697730 212347489 628250269 515998083 599062275 367958369 288241221 364392678 761883772 592574519 209388265 213593648 756821378 417650293 576744996 941822950 426082889 434118053 318916251 977145887 898167327 935955208 622888265 737016715 100271847 549721693 219544225 426373005 577165165 535879477 153179670 725464466 555542980 394361435 244282307 464333340 982469263 663736853 829727637 307975078 785588489 312838273 550376391 629970752 355461146 628705212 255874716 567387785 474463553 453030590 622279519 817595260 151446172 620523753 632638890 231085881 312578810 568156138 854536017 314136190 542157176 571667419 899841653 748740611 471337031 107078177 181622993 973544486 117206569 231353733 215324908 404402524 761142168 225592273 242643607 320662045 108320057 606234962 211387183 485276804 413775530 341995061 388650466 850029782 982821377 638899371 299478171 129496712 526992512 748998713 880312123 413009418 559988763 827527797 176075004 323295728 181804523 838296428 491356671 378379247 628742046 601896727 867406126 572341705 259897567 328694302 260881785 419087552 524861370 610689771 891511338 658061115 491911290 177037073 584534682 187200766 818152882 420487261 905686135 622802632 876284583 482651438 567021646 587934366 452425956 671996010 500074733 696886638 976024026 849491777 361638254 395131617 700093035 908680235 317027239 475775560 880449600 194947982 122190651 331250850 826678473 349121063 652687706 843057434 763797008 652280711 293931108 474084880 391103354 236089944 379050192 690029592 719200566 866275792 109037183 250725101 321416144 209841933 215923286 562269554 822760878 730068631 800102841 629089551 337890725 285403953 672929849 204250302 742150975 228112523 676214917 408277402 915704351 606497979 582243363 233588244 330052068 818367579 819615713 430245226 828645933 194896728 725532392 953913169 135160703 341222820 982031632 306236625 351105888 826949684 916699502 519486520 404537400 661277580 350406429 304885403 227434817 670958064 563805555 190090217 331267906 799454589 833079102 472407238 242722326 382444734 815462456 891706001 743932319 212996651 467153797 907984749 706368413 910301896 636973899 582132526 572250036 690456088 778573314 926313734 652589379 346953005 507905678 524744134 752886422 572852492 800329927 734108027 216689678 237339407 521277893 859118370 630264115 346747298 696029652 569698416 397821832 296722313 756150207 657347410 136374238 812819533 952016132 433861753 599719297 962097271 642404304 626906680 953243482 949510887 523021005 113933393 208763666 520806735 356683445 194734422 850608041 946820033 680020577 649533996 448909178 152538969 462044504 959258549 177621368 755500296 313612019 305363869 375768986 545113603 378618416 208890261 245660255 625563222 474406929 424956179 214945880 142582487 826639021 951693124 787855072 264222472 160687324 633497562 855260844 317217290 524740186 437009868 642209129 131894757 580908351 488820125 201989527 747799440 124368750 967318341 676566494 670360610 740432486 725759618 233457503 979995840 239105451 425622143 955546676 499174450 905868124 255157868 167825871 220360561 267991141 817263038 629419225 114596193 406728501 207421399 415236626 888950474 267273025 172805895 943948902 592220832 646170499 453393690 191486865 288834680 468003816 242775638 536906838 138498567 121714078 814549392 642903636 808567122 481933923 435621390 594555030 393758197 368916560 185378259 632021063 453752311 327770733 753430493 107146554 233360738 445977008 128844305 674254450 345197665 695126614 923659620 185838790 145041048 660806473 389239335 324070480 452201913 742969370 667222935 582796137 179665146 445758659 830215030 558991818 749078067 545618422 215120147 843574871 147971775 100149228 441915545 278700750 661822376 248430431 877287220 260829090 986923747 915116010 935530485 342831026 622058650 323273966 243777582 474782664 137606074 498787686 759614327 995687110 626584816 629146064 249735060 621585089 425857169 679734562 209437551 146228343 675426709 606299604 227630380 287254742 624478173 649751196 905939499 746438065 690693114 891552733 493864070 109679680 429139433 321949558 961196224 118010773 618303689 972950334 580642679 944973519 747946833 210371769 167608864 465433278 680917530 601602636 392119209 883727043 997023346 687733314 327404244 247936063 557295975 624151419 284315259 372883601 210110838 253420781 701148917 969808405 644890390 147614076 924583073 475229831 479516691 928499712 228045623 668306535 602779743 732668151 383587047 991778912 148851069 791890440 606770565 692452376 915029417 906789225 191404132 661098377 236022636 398832617 451985501 722444382 637251709 161999499 420344161 857493735 412750103 656354729 890312915 914266641 422947437 405349960 202006993 831339648 368995679 759951893 595973328 916333065 587126899 314595136 708898421 292346218 169099868 638943539 982065048 760463332 528332373 301197718 707917627 445299686 222648208 782316398 888415159 636395902 472782626 764715737 674298434 310374183 333839720 310606868 701074575 724361348 535695871 633386130 582889699 209979980 137503047 751844542 597176665 909973799 192701648 285139155 703307863 304383723 939077495 231072635 457501593 499635417 744920095 898705427 586449521 165961072 334718038 167067334 293185258 643501399 531115205 701300298 732077365 998044000 586160053 297012452 360408479 630143780 989654280 240631541 605290901 247861677 589449437 841888416 548361943 417088814 457637805 880047820 279782014 470965551 196846025 376389640 507395889 865205802 304576771 629089596 328286615 368486204 663297197 747700050 437954292 727485468 522909323 318504076 561494972 503755458 474738607 551197526 627163065 538932004 630110401 721329087 630536823 332982382 906023272 202678240 264093708 180003672 958457519 497604209 294167299 743764717 265854366 772964712 622342844 115927065 267682893 966479745 750991994 446795397 700423537 201147667 663999741 854861199 197464702 850541731 889187428 406358453 382609064 935535717 678354188 274105971 139588350 635662306 268824261 112499873 691312236 762954292 444106071 701694847 951100988 216048329 915141016 673766243 812831522 290257823 591958730 562605264 249586225 726055110 673669972 991331577 565721070 250309565 150562368 554098848 576803361 702135818 920937477 945507138 750849212 710232872 591741068 653865176 162058017 867891955 841643480 649228100 981342839 488574275 118138802 451719279 786947698 961936660 458461562 919515790 741494092 971208601 722356435 647905333 530751972 963732845 459487325 218960838 398712484 738110123 734559072 254647035 878687331 732927180 742622189 254200770 311266210 925104331 200684249 179100216 633944815 270223340 868432969 634131002 418858173 876765397 742496551 261184613 574565204 560028624 319361271 967799812 207135903 834834546 906730983 898238099 329220018 101374281 814420758 320552689 606976173 635090009 585862193 328297402 486989930 994689520 808918063 582910275 264983392 454123817 624311518 674637336 939931996 455028963 684573131 640771575 585529368 242141054 647192944 715616369 357039901 899123628 969266626 934849917 300448948 279487524 339435827 593545598 966257476 392729541 848497642 627196377 471806266 157638556 477774366 378208700 291732202 915129154 550274883 748605483 539464194 844813797 855258125 615913497 150887853 560504623 243142151 707302206 420143402 774232582 863214108 958329419 635173337 357897215 817266204 713902578 387598714 702519914 797606525 868136835 328329324 475302775 860714504 765605358 400461551 327849222 556017186 113759152 918708507 788915300 255518773 993764017 560192005 882470952 131988275 290827435 602972643 577349569 729674470 301576405 377730602 789766787 488173922 716588689 999155922 444263529 906561465 445479714 429485490 213045375 430395717 590263306 955355673 579017106 356194776 963568988 452320046 363674337 876785187 174022683 635054933 700127046 858320170 981276627 949831428 242050427 516787184 630318229 235627692 745143130 606367844 310706704 542363611 116816854 877336615 609928001 400875715 245874154 459905559 298455706 882286525 930203229 336252149 751684530 116316444 850643194 610846539 400539976 831568740 831803484 823713738 461743642 733721987