685867473 209826149 575948263 785212820 395186857 806342342 756661744 465412741 523664019 215494432 461029650 498161966 647388799 699404957 542680685 307628653 785215954 486420123 158416534 433541429 482761930 667015597 912177693 573069314 411472263 219673118 358923836 511428390 157996870 446245373 155311105 452418068 946212376 452063524 952091978 647215472 343846485 784240256 276558816 311132477 801834352 873463359 699953152 540280269 814191749 975689328 188086042 696741109 325811606 961640382 319479009 633668292 137845481 233210961 634117010 359139531 931211881 633045917 496992925 635719974 700694246 988191682 983079078 814226551 164113404 789340832 793279887 283998307 866544104 879278041 510019636 538681966 538965758 233541351 832295699 980090725 450387966 846491783 295872776 770339108 263451845 334132931 301168757 471895326 866988656 471878894 159108481 688996294 987581434 317974428 425833552 519095054 669671023 123589429 879277115 758306567 115190654 178283137 255416208 323160881 832940480 473190922 734856912 514624977 186727979 959918676 989272770 181790713 965819401 950211153 633479983 403699667 216273663 287400973 171314249 987714838 810433486 972686563 903917218 245496798 498509939 618982252 387803465 418901909 883253359 584807613 112378936 933622004 299992014 759947855 233736991 200030657 467729084 801356204 973802855 149145690 686444712 447718223 121357751 812929211 941799720 850924152 698622694 568898483 867493885 513158438 689478572 275433064 638178181 966909922 606666024 354084986 955959978 171904831 514723086 109205023 865592720 916230247 733638005 604962156 181841076 807218938 949869456 201641077 483218818 392933786 699352184 614619074 801501866 541765494 368691243 739228031 700677084 259805884 327430039 878470706 955487570 694834988 584355496 539591713 728878201 496934146 249276856 596428614 344603408 393424698 190539221 633619093 362124767 439581735 524847251 264845951 639637253 650677534 364246809 160782273 994746945 994559894 876631485 420744421 761744329 724427882 847805523 240138666 578463879 151367789 630084021 714243231 369531398 283576167 285614233 648163183 293438023 926708313 104138215 699280698 483943994 692757664 327370207 354162554 967730608 301524064 623882340 449049115 269784500 230520449 866163219 414145606 796068955 454856374 941918676 852284765 404598320 840846532 398350931 189449898 469813139 357902243 535617452 269001656 282223405 891939830 244054662 860552276 572204707 376320516 370560166 908780469 181212160 779566884 987614749 541964692 666453026 273070124 907431582 152167837 421173934 852143315 870662457 840284971 372304414 664734100 871361568 743029158 753449721 474751338 995072086 657733139 769480384 198718811 102995501 160993405 867015188 519484918 434917142 567348601 374811774 715406165 695616388 484087087 278548107 112260973 320068864 901505010 678598801 562907538 882366858 432167506 307365067 349123228 797654537 729268235 479501972 122943982 877948946 323909115 882779316 605445231 317992890 145044200 213384747 258548633 231366953 986532869 776897470 423068134 170605161 879127588 682629014 811814473 778610907 962552471 556547209 185875467 413028610 900167399 557001017 788737481 772659140 738778124 283370662 501351146 391192018 869713272 281699661 284157089 592183442 334172399 909684746 487388927 352087486 930215619 283699370 844656576 174328319 100167622 722769987 341662005 946267437 734309906 920906733 693990989 754941954 289318411 249558253 858909693 804403791 122577388 714991837 192406853 306127566 959513745 805444296 212106742 358960850 607566756 983295633 872510372 312841378 340715088 930311591 881043547 338088308 740761904 640415169 959597622 598342170 588977934 181906795 348837454 234322262 171855425 126757178 807834054 882531242 774448427 256127400 214368853 857440223 261466418 188693253 889597222 486270451 937367353 463508464 517801791 555644271 493074026 438021676 902164017 975079500 176805883 658715396 370832080 735441647 630201553 497735032 832796624 720608667 801559143 564325023 751472324 347155716 585315089 216866246 640738117 153347384 534908873 533313891 110904792 158951550 162940503 825570384 501256617 536366867 245023288 986679064 948697546 673901103 293567918 661474835 180512787 409776326 655489839 419803914 802067405 543266692 947404047 694321666 559682209 553258544 183562727 523063018 844003229 922772510 414039891 910510608 891084026 842797449 878253818 424615264 462335871 313497456 842683684 236164593 647519938 983843981 806125165 797407051 291226759 210721975 124333785 460170515 557886696 491133904 384684923 190852839 541258320 217977839 791518548 683139733 374585507 227916192 867447722 114591275 600519609 743435759 213732783 408717402 925748947 123701077 927289221 855579250 122811957 919956883 157447043 496139676 613342944 172267527 477110750 451269485 144726688 226575389 691843819 725570485 866129619 358492785 171540817 229871654 406199480 484963963 537665941 255062335 420663798 809608432 998282843 557756186 771545475 536771735 897612642 512951514 463187493 576386570 865177676 764405013 138418758 216200059 696634925 346906423 685541025 679805585 417499173 929521572 699910423 742568716 311639732 705068842 503411026 960172319 784462198 972755674 670005740 495891559 903171155 358160068 420031568 684129567 615549695 436435101 375826592 473282713 370563899 888755585 335134714 935980980 869546317 388852808 724085144 400364160 193718745 109529576 595793016 276461779 308644598 627320099 662588083 781751449 420090743 478216342 142881600 326749417 740366539 520845344 805563353 442278052 139271449 393152642 806904523 157227643 791291534 306653529 452320743 614622545 346081030 590062925 976834078 899299635 123346288 953511089 316789071 271971182 781952474 693367447 585617511 760012681 405569477 585683889 124052436 557661258 204898411 749896776 656633850 444298603 205021116 113905995 411326198 839741486 129340507 926182643 822246711 932889289 715106367 353425719 372317932 591493969 251454422 593864913 544949539 829056375 583051899 895914936 965104372 696839520 777434225 135780815 437829317 776249034 903814652 349526167 952804722 924244627 127002907 235074300 140254020 536578973 469786381 787399574 875718236 141195070 569439729 363085936 151628806 258009001 176184886 370020597 284627000 646305711 608348407 155237240 817580882 322337065 327198626 535984425 670266223 835382588 320504065 756519186 675917753 896818073 432980934 774737274 881210013 813682695 526306128 203017423 339686428 836682933 645217261 423414557 474005350 626906525 902029702 444934782 117698899 732035451 996977425 378745363 417464938 744890591 476260995 492058538 205891816 366996758 152166278 597716492 730926253 484046156 785656958 185878145 837757388 164648165 949880382 416199934 102923210 774679036 780689353 772461901 784096009 162260609 379867897 323052278 859890212 938641335 605648752 851848919 352704822 350972273 639002229 168895945 428893336 565652704 902234381 759626290 123072565 192382630 857500551 627453022 255010202 249999838 130231237 416174334 227033211 749626399 600536748 139830327 599028151 302179465 158726962 589743806 814185118 628275557 823718087 410465922 178158563 849070418 288789170 802398170 151237619 365904939 564392928 439769283 628439774 256552012 206722846 614982790 553452753 473114803 633569521 180756163 416384860 204807050 819401326 926096493 695445287 718986890 683426014 109616404 133369613 347446856 967301849 177278126 843589997 108162369 742327457 829931615 175094370 151132302 634342225 348032650 803457767 815445645 877729202 114810888 717232880 869250383 228958911 524362025 514750443 743559343 422962262 781580882 180672698 113774411 335620922 937268915 896971224 900948311 292002491 991144232 869957814 476873390 228970451 784948119 749258315 920912486 512343563 605291460 208396304 565458714 952975122 227782144 933944059 635260003 180506490 964226773 808008067 870755097 629053630 761325369 817084729 914973274 461558995 490503672 569102552 901213989 412949994 694716867 596796894 943502863 461212080 585460865 285580883 188824624 456850689 618699130 458870968 554360919 944774563 915592435 551010778 350192782 788169569 176533317 136942060 473808384 131977335 562956833 732984878 511999398 376834042 698861466 487196216 757277540 688802662 800956927 527930268 451012485 559598596 965769139 581456437 734220577 137404811 490264797 361824587 638245957 424167482 788880019 972218378 754702359 303773086 747102382 488749775 547020644 109664644 721001014 663473904 158056791 411999432 100049263 182883120 685178599 328699560 172294733 202408279 178137886 851989099 978860081 358772991 741546935 666669559 434566634 193844435 547976954 820387090 192703233 233658355 953064597 555058326 752903052 270335517 282123199 936275320 856104691 687372497 193717753 128350156 892611218 988436305 817623396 646420636 511172947 611982781 379258656 226722557 819576405 488806830 920102756 101991541 189117752 784365475 684540989 117507924 580690807 877397408 845838663 401403209 408986405 662419609 291568147 281637561 240938185 536109198 849985511 757292753 198343062 381069202 335733205 378817086 316915779 986930797 397315123 550960014 242900047 594019970 251544772 715041548 141015698 719553608 924802385 872143881 329202403 426676892 236848862 654332061 939178204 183347015 121976861 101855516 420888133 498073045 204553060 535585059 599593161 417141380 281202756 609965140 240244096 691917997 572625853 583560221 565674146 569751189 263674652 757519259 487147672 642151005 551661171 354328998 346420831 690368873 121011741 716155004 998366470 653775015 106451917 355160689 163245984 707021790 300052938 579973135 520524203 782544011 397949800 705665591 267967661 276986126 674924240 366097244 974169558 814863091 675131801 306393597 286300045 837283038 463796074 957021021 735299143 215727981 987627909 695266624 181299948 305256343 446696981 603825848 105124305 621817932 937375977 734808781 639782318 799549307 398679901 722161791 747556842 530560291 443682390 603372170 347427359 306842376 621434592 387804802