385540327 661927058 309987293 593254320 359162376 37220733 677328788 891976452 926480290 787270694 389761085 561144635 393012429 770309625 108214711 889492625 557426356 77813645 638447814 983155742 109025852 69216276 827758263 371578907 54603568 916672024 20829539 414741712 206530055 248003531 266009510 826038215 910268056 271484111 654167561 591332173 73605503 181921725 366242673 364473673 331514796 893981213 383602669 572249627 196261945 291815856 787567223 16777754 912609322 434275850 574995967 611860588 716537568 593403951 825427560 405348597 305840237 928942965 909238861 772515163 546488888 98254155 505417623 212789409 167968558 948703985 498890290 306990945 450008893 150815145 448655054 899816449 783896641 478686183 246801853 118748341 682456630 409017071 592802572 778779560 352062710 743500966 839767595 227094825 530061258 973275721 832607111 200199076 921411424 198321487 40761052 215432350 667239686 237331716 191817878 360829809 232838631 904668910 748940274 352192586 949399559 309396151 428718272 95194690 176576869 73613486 335253793 322416293 500968192 408261820 687247088 926047799 841956177 583532854 382426546 82424198 893485024 708340165 724200179 368351967 289681155 142056317 702823101 100391882 46028945 857562080 703305062 572754842 307974772 807387345 54713175 150713514 181804382 749324964 605857146 41689195 650226637 908228590 732815934 550986348 950439360 433965050 210215080 674320174 855134329 499409308 481973728 327701359 286511084 888031895 248566815 69634923 61689557 720169868 725131447 775001430 512011173 626762728 987763400 567993450 220551123 597787712 179352646 893995101 764634140 742825625 173719611 39966440 863190656 587036112 723748028 271707573 902925492 693922265 435417101 295433780 631101640 795729106 214368360 231665900 708360071 90889800 167221400 881142702 542735959 615864535 293032178 815070769 97178536 632895966 110529039 673696145 732495499 572339418 806417243 2035295 784299389 268017986 657769784 53467656 825351944 253170131 929354622 962638038 804670496 721904717 52164846 306252192 240953905 592283388 639078459 18375350 2304643 172576976 291037083 420796556 925137713 968383352 989665174 682180288 258628731 537928928 958847843 875708245 495351203 510734854 909754582 190722989 313658580 332558173 320290332 738017418 344029392 335128725 64850598 408624342 651967217 158012564 327454839 865529631 146106471 469032533 894227390 697169034 862276365 233258067 142962602 252127592 36966909 484865768 833836382 452392828 182077203 735011946 676421314 523963903