843149855 355737701 627518119 428443543 846703863 791576352 855218772 50953639 603049114 405137026 731424430 140909018 306412632 672343940 24867932 213424178 745304313 434680028 633529043 880419533 778541601 365106809 459360075 581422888 731929868 573208294 106511544 987246305 904584104 53585360 851778162 938763910 437842733 974400377 28308147 867091785 629255033 343686834 286799236 576113392 450031194 444292366 832924287 17273052 604872632 935721062 281361254 624664824 696439047 452755366 386115110 39962761 249247289 896748659 308873365 803791427 804463849 435349507 350610280 572856708 671246058 290221773 941515413 975508287 524637067 750032083 991894336 58506485 220002352 236881986 895485575 507633081 458606747 99956706 446991386 80642864 61120422 12288149 351599963 746556171 897201569 539314233 378282706 175736842 958781988 123083351 167147237 334512553 963331368 147009320 288893554 938505642 483287750 692298553 114476489 71327785 524971443 471333859 962470235 85285232 412684573 396370311 402006789 783430645 449098992 212088827 112477177 629922750 512828697 209003124 561611646 270706917 449774898 874792422 681183304 29892740 833497739 89418992 830475963 513169205 679839000 112282465 692752792 589496865 38943114 261054241 875996045 83230333 719825959 531241501 160614405 587221433 54281737 57714422 604295301 461176919 102318394 705297456 998064289 94117585 904512347 184300099 92706153 636530017 536928453 873485272 702907256 736992068 877782500 226566488 170904960 473854702 282419772 909872894 45767867 309673322 172049755 822096910 130111114 707014834 647933263 928259233 585033643 211125923 341204161 237441927 569311722 677004768 933879200 675493571 746246409 705609023 127317563 226360396 942446747 434522012 624529490 817121336 49637493 184778661 676552031 52762222 738102163 241009368 785025443 604920460 369081100 241247885 571302597 642374181 284567177 857851134 873430984 258954898 695995777 110493199 510136585 684661848 472936781 41927024 731016637 134526873 837521136 712349173 525733491 47606300 20156192 503489227 4577532 913478909 332395271 317884371 439883802 374544571 740874375 907310831 209370746 364453906 237435215 812267017 632915649 915676239 178316336 812271852 895184131 104499209 621147506 938106760 316511387 293010214 725777344 943159723 450467850 552441120 424480734 324904418 324171664 300803988 530880394 912169703 247394412 156078487 482709852 720435419 930740219 183086487 384239079 468287789 543299506 947078603 678546324 891369659 939409822 602234372 959066818 41418683 969787058 965352283 98892679 508806004 6171293 333909381 377156708 565575117 66543387 868720242 50170502 25699276 57731848 412529108 444174381 500816922 458479786 394550481 878877996 323083302 261106548 660201658 77374318 760523498 893899196 647413562 889750586 426140563 896234844 708012855 674626096 224104100 594509822 775413700 340664300 761717810 821802289 692655042 49087402 586846461 362175424 838760212 103557427 134902927 246811709 949080033 859150130 572855404 671823412 748332960 381131306 947053023 805584140 611118500 877154018 367127199 415899225 794240415 27976682 923245081 731578739 475053780 454437657 26902875 766475114 437554438 470329390 229461953 715511501 606993182 847934886 382033102 734694559 587504908 349781229 307902573 733254019 409522572 791416823 364526040 645625360 568275229 739722111 33205157 301038958 988002973 544684792 838514816 468485729 962429245 98680750 413866228 102160589 304059424 572812549 780417340 958587801 979074907 582167330 303560006 804147790 991549119 376768299 514878468 243423382 210936291 578683166 898125784 46249314 940647157 492746331 222338576 327269898 232511231 634846806 724499121 239502292 654417620 675253112 655869949 419017141 425741031 52177306 544392441 125759014 950884524 658151104 302910218 313901479 325113746 367897948 483396423 808096838 244224322 266674955 935696628 555750594 440541162 130230830 772226821 763900917 260449977 424119319 947164020 290275520 626315435 371118973 756147354 146734549 246044474 751320489 956737642 522388961 978603943 298057993 52350733 828035009 580235847 988776456 199730605 67033036 517232148 452892414 889478761 213585932 195584815 671628107 569922449 105756462 959581997 136190109 538058266 877175340 576991410 350744749 214047517 788752473 333851541 330674542 564696616 401286208 65282122 637898898 468153384 886953365 782936696 455452634 462016442 808498893 28878813 32846162 408346425 374023523 928282783 771752388 74671115 99034427 950323473 2921599 204496110 98041132 100451908 501079270 311335763 885808978 969406914 780897590 246818184 99513486 718462499 561616795 212827528 846769241 671865703 274420245 420062484 226597300 737353658 1427386 749065701 530371325 927542962 389288155 13562964 494843653 852790211 702683046 556417627 478808512 131740499 400366153 643396261 851899040 233416549 729771220 984875566 182454724 639548940 625876488 441416119 716201028 160475871 256865941 248568457 497373774 440956391 56366460 874516770 644584466 210140945 709280500 360232047 176551610 246509649 697646779 719568810 940753340 597645031 894589236 427789212 576569604 957006647 387919865 122298651 254433777 581294874 717222025 551147717 380037006 398718090 923507730 773531135 913022195 289518848 705006544 144213904 591479112 448913703 792846858 233339716 296653539 794002458 478405106 64389883 148546130 402991932 289817596 755261447 407412857 749492864 252664185 276613991 302816751 501700692 541340290 56044989 666795016 781673477 578783872 9338020 259834272 864240980 900371185 267338237 205865022 878522876 396338416 721296443 252015146 869652542 923875908 765673606 112974291 977170905 939789663 121710513 304919551 435204470 810486304 229512532 524013870 690702084 947706809 751664039 648196599 380364402 160994397 522174800 428257091 684778319 582054712 71834424 71235135 787637115 876850264 714276965 977467716 297176565 203820973 878349259 299648523 782998840 652558967 40900074 306290928 473784191 103864392 887691765 182364518 166845045 367388829 302941706 32904309 712122403 580430368 616432122 254831853 984016396 606975638 418906399 219073359 107740625 85868380 801792332 62177057 386782211 777881007 609944244 133532279 772916828 222751636 128202321 644253863 676915712 945731175 761581784 532272452 277387875 870694583 164067057 569293924 552814829 915900018 812868171 42041439 720243895 628426171 717018953 573756987 760314052 588980798 893452890 142502626 243522503 194444233 829324126 296483988 550498687 538645441 665859208 421731449 675788536 871704137 79707723 234255324 552298710 57977737 594519190 386562887 29616242 554761118 941883355 107966012 301811103 198198061 27758438 880612680 253335357 347092797 930823541 888436782 401464914 310382053 520946489 235233513 58085531 392399734 954282049 401912431 45717203 1582725 42870091 331812249 704111597 729115318 628788427 767368605 984531515 659871650 590129423 830876337 433192023 709302126 318564067 209257904 969133767 650530029 96101083 798142352 958043079 858337289 206772989 413833856 154740081 186117330 45341894 422681129 940519169 528516898 244262029 477847165 710850712 584179463 953146517 771141812 48462387 35196061 274367597 103417085 674409714 613263972 679472220 804050858 343209179 612267687 93401544 160179233 866767737 208442225 208646890 225907358 93511026 263235080 602519443 920257550 829593076 119792193 660245618 462037831 680569567 125520417 536077941 434923855 443711064 29856563 371953448 290679087 170446463 790001100 780616462 776440113 420566823 27807773 243043594 153677184 246882293 102320671 776210732 763331801 282575920 12124271 925897027 800766542 98633619 721587572 791750664 914152742 823966506 101427826 140421730 971435429 879232751 177975155 603609860 580294155 720694526 903207962 960406138 281004040 263486045 622379494 564855120 157881470 834259112 461408716 136919591 941755372 785144808 425422043 718692749 710621214 513953627 754946380 628806770 161390990 613073000 691563136 505973231 176977159 359535037 483752925 105279643 396637812 758318235 813791623 955174850 852166359 176312711 815120695 163960239 401352906 100948429 458387183 943488200 671582545 594833391 183924717 881153864 424103160 803915600 166771238 829740032 799915440 448914005 476230226 497479941 441269547 849357489 104501933 128737274 405968820 837268727 508799301 408538705 549613410 166824039 628971499 180539159 837297309 519239328 877670884 681783025 643375891 832295821 230707160 4503209 554282899 331949972 579925112 295011333 338897125 811930612 405641676 426842630 480311367 176950293 234039408 458986351 459029951 994161331 848692279 255642230 737126989 163693683 654919780 124607607 702088553 663224806 905383865 753902514 799857467 785615566 137725042 411251875 712071389 5379743 533298454 369423210 640867388 72140953 160495493 314008222 535356096 436428913 553379273 490737069 855596330 390721200 638250251 983304438 49003563 536304334 430735722 673923311 301115504 416858391 610384089 93995521 313437483 784407804 990865828 517958288 163145480 845796563 89882262 580866605 962001045 749414631 970184907 651662656 930913290 407530254 796992868 134699567 732559332 893259061 110205535 664668427 430216044 32194481 357638892 980923889 422698449 247312772 32511598 46059442 85858657 160693840 488769143 822148553 576451236 739853130 286369294 20667954 434916371 56045518 53774887 437122526 246821236 697736347 240676170 822717151 473749269 441718640 895089250 213833323 536088991 466479278 140824444 621008546 489671204 767522829 987700483 75425922 451976199 885171091 786374017 140540213 368313578 816729186 858893576 119983689 604354349 976868544 363475743 872662650 655958259 161351257 630290431 725315662 630103867 533741951 909304475 861832945 610383836 117947174 458715681 692042596 418611555 869681748 5310299 333481104 847282894 82891327 564576211 209883366 656454280 532743290 513275831 779664225 52162480 369586047 891849534 324261982 350495028 375121345 360999608 304099686 126095692 293516126 45046801 594143466 61257790 532119844 759077964 273020630 768136757 394068850 389368687 366728760 959690888 477813526 423318126 258868601 958859769 726858331 684184245 882655267