965 869367151 136978978 480601523 600947078 773624492 638148326 920965893 564025098 302695013 964181872 477631121 809730403 345530212 317494242 970191555 79908966 672063864 204801424 838467163 683902324 756045291 847356489 585099452 646792699 991195365 916477904 131404093 69029553 288222873 759930315 774631074 117956631 447421523 723307630 132864432 448057423 918141460 59847051 481740528 917817793 376891789 517242261 892379719 76014325 17208560 520243119 750897315 580138703 954359011 211474801 198268460 312148622 116361659 118444089 954956948 47271698 430162576 994205278 428169631 518995196 910602674 886927671 206473071 224174379 893759360 722054176 388025150 544193408 368807921 536545437 720511926 984695635 117272059 684785842 509885307 418272967 285933029 15176141 512777038 301412522 170676412 632124281 997563968 373592724 635907786 765707679 792005207 652460461 42228102 791387885 305583433 550413079 540877625 509868979 208829415 416817870 111994114 621996866 190215807 750424159 933773353 137263078 684968432 766863320 408962942 24312964 86126685 534966300 519385575 163860871 127256729 987580717 78122030 351230893 752965431 948306302 430021103 715608817 343363596 355562312 151950666 436054086 818256371 565999570 219597714 329040346 937161220 590395641 661900511 208801538 861356763 31496393 341537092 809392975 702269658 460100901 52311776 602685362 311323128 680431087 413049 430913823 110210485 571410833 96823474 803020006 816931850 216735939 243481816 472396784 809916925 966758678 841736192 808624790 491122000 616286327 495555805 292428844 79257788 578946786 591829335 359136876 821961108 385895039 268886155 759829424 297740072 145776514 465923908 278082454 624144457 838358599 228240367 728065544 293236138 784192503 12536594 761077019 752931985 292853647 284382852 232250860 893919898 380207729 365244778 568929298 413525655 714028901 323496477 590613403 782429641 482051182 119543138 389918385 120642096 175778399 447550998 750565468 700815777 743253952 443820450 16167500 111045928 710293409 343054529 804243747 343358205 311673523 73160818 262463471 13821625 913982087 818797828 24028921 836152123 835322186 53496728 556281268 471844565 601704366 52158468 249778260 286002248 742156616 912076029 788515590 259365414 136068385 504813260 148675825 55082085 410465516 203961336 137006071 628268804 345929687 824042607 818110905 403553655 363143222 96320848 60587565 748142446 330577858 927870565 530325026 983221972 993545692 506906469 492469893 736116214 915534340 245405105 689095487 478669571 839431218 701163410 271724241 675404677 6998338 354307236 92172225 459174125 38089584 329664763 434817275 424779294 251613637 18808879 56467463 592580588 695508471 327184032 471301948 751440369 555168675 630405548 821665927 695804721 33421281 130579543 830277304 971640393 279822656 894095526 625154060 276302707 63614213 122606463 521751522 430884950 814569628 209717527 878866754 44083332 220007248 31106399 573017006 285497722 350460647 184023321 289012446 661008732 800607273 624097369 216220175 950429143 488836924 441509004 606131162 968351705 333434767 268129122 810006858 731708562 27561315 446674816 476138546 373455403 901224852 7686062 202370339 877124657 780391582 757160938 847229853 576571782 987515897 389183824 860055804 159289681 105337668 615791406 456697477 951207743 966596891 865864277 110358592 311869075 790203283 636388014 961570615 455235955 731846163 482546758 573909435 410637819 248130419 623670262 133780529 905714994 814585192 985998382 377194196 110021945 735409788 116026663 634309687 985786828 143452977 18264929 812816601 344116336 508925118 2011249 724951995 63827750 149570320 714380391 834818611 858672687 227415912 924397007 63516200 673582830 588911091 441163558 803922387 573035997 234035476 685176724 811706164 500939772 820009409 916573359 265603418 740912315 890989595 584284987 53551524 30938523 467401298 214296733 763930613 21283040 332499565 110235695 30895137 897457737 899317098 496664715 310287164 534207198 184509699 37230381 461388956 20503773 186625135 51884088 17722996 969183763 620483712 283470313 833271028 780684658 119526324 47595902 276665340 398353909 760197836 659312332 490010827 37313158 360444064 465131133 393033926 250888935 695796891 893676172 52624072 995115636 736130960 378245022 601311775 156377398 377500798 711240107 357327692 932799527 153084976 913913101 132288560 840197159 196839860 31554184 369148489 860236992 539870595 259147099 122783975 737490798 897180277 344877621 680136674 16341021 946366694 909670919 547031350 319342035 736989538 253987085 630396154 980784965 576305298 534925829 63630083 393300476 789714631 461194820 278579029 167756247 208321939 232971614 315976021 719725213 976742384 589629169 556808946 66868860 3909253 566946334 253448295 725637316 796978172 685120038 896714284 618922835 242382787 719138562 217980944 189407583 958541337 607757533 451315173 493556885 50759125 678746154 372015786 822356938 218565762 404338476 339138348 278427299 771576294 63344876 528293901 212484571 574620093 205510403 46837875 153732563 204956319 686751649 708749229 405231638 883657919 763864854 944307249 296506868 758351206 695837271 78702503 23757153 78126274 433472925 431886943 894003581 854252159 745306700 375176376 596134320 503231158 841137262 367915459 885832536 209562008 401358682 488991943 769236776 46610653 594968604 575518638 273374145 641182862 188253109 351627015 518485755 362912705 441448516 543737908 790019068 268167152 333951364 439499541 697864064 731165884 715199733 619524442 255543010 845694713 545266887 862385542 944897147 142285526 796287167 703285211 392157345 676167796 779245182 846609637 545221720 127806760 446104290 367276789 229032437 934955648 988469467 713164388 926685564 262212279 281414111 34458075 730732956 129001377 252384571 114508175 245694322 398011667 308362173 163218064 441119730 204846264 917960764 279777722 48277343 582439633 694898888 603740928 621657337 833045820 540461078 493387919 688414964 94806018 273018075 307353400 214489748 440405977 777143680 960471350 211785427 623895150 567696987 424602373 792591233 928416274 675787354 724622975 883790461 91068713 79323273 114089705 947905243 479417755 144159271 417561807 202161094 419207503 829358476 121545748 224040865 734125961 220661397 476762916 679223622 519583678 114146842 62592344 529614324 175741214 840033731 284940982 418969358 144901075 177708834 734773309 761730553 288953220 849935865 596484889 962087612 657681952 525429541 469167923 47912633 652983153 182693813 394967208 389933931 273059761 156017597 929851703 222879447 838566596 244700108 100278702 381367521 901432110 883266842 971157014 489170957 693564932 151988877 940545187 445916423 556314461 835267548 312234864 313363206 106686430 27562212 533215496 805942304 922184733 681432257 874616307 574928527 595039398 327222294 8232923 473773616 383376447 254821622 5910603 781062689 549625093 124513646 810676992 48545556 17824714 99024622 415529252 891392298 179134528 224068655 780679245 550814694 858700752 32692021 742221539 23564067 310626821 59616672 383816504 430209732 723524819 995286925 388985105 416711113 960339190 620685906 3866861 280616112 762550726 4828708 271372049 926233961 682783284 124440685 21595438 598965742 143442435 997387373 477799175 203433623 205651366 901084742 110464217 267793187 703260222 685402880 832398516 621193029 155158695 423935575 734600098 472778232 618733141 65269226 455962711 959153169 64326359 928331627 833012759 250717883 536241341 806439216 617393546 278141144 95293241 478620358 792123801 310753678 660335058 979364708 93876346 104815403 718706926 574527629 254128136 527544698 774880626 77853829 746731688 512084467 599166199 428319429 780410185 718788761 828090627 381423209 773237990 174329724 162480133 777042860 103551918 495435199 517791139 466962868 20633806 704958211 741247298 918022388 13310742 98666482 474387681 450290305 922429458 27463360 402912359 622748324 124010373 823111407 868706095 257806771 329209867 780779460 259541069 989299326 767579933 675603800 563339907 409777261 963315327 162169483 850385961 396178890 243061522 570573626 465362267 779660303 998169667 549919765 699911931 408918105 529528552 493647013 871532800 883210101 517039135 117708243 802838022 397073960 540666896 79731758 224538942 92117409 946736055 525261737 233099339 630729939 884093125 956422214 632581629 699855840 830452255 253497392 420083875 667408153 382787180 602145905 120216609 621375978 791720583 185606974 436813931 116706023 882235495 840302154 878539534 127673303 813939142 74880822 380289471 429014899 120974003 98804706 662700523 599508020 976547157 122465946 416182710 676988658 970459056 910820601 176869702 106423127 701163136 538437894 415225315 864662793 665777314 721813440 155305077 155859588 869615922 887362795 282516195 714368080 169189966 104357910 308745003 90347815 971271098 804284919 941182229 958096730 176298956 92592177 499414801 76564372 197335795 421273736 225802448 551516138 14484944 76559286 582075415 767585049 743721272 854719734 411119341 575948790 270718213 775227818 835872586 68862794 561118793 368892464 207328403 852712300 909218875 758158777 511890013 709933598 930551535 251648701 146192045 561087810 113787650 658085465 585659581 540059 247830073 438440541 17059761 992015348 806999775 390255593 77483596 364312459 167993858 737831658 168961828 617761924 725488058 482710738 936354146 431523139 13021314 367933442 176018776 44834607 470059103 259196494 202589557 75397188 53042635 328378636 952497598 549962566 182751390 316456787 161740279 954228328 101903850