904 579153817 579323714 833468716 834419145 976705431 976800443 284412920 284563232 886625774 887083007 7490 7704 229987622 230985496 602632298 602660623 33447746 34122838 444328941 444569034 255046108 255801149 851580448 851684945 854059996 854648210 965953267 966413149 1658 2090 6898 6962 135555900 135595218 721218383 721637257 61994393 62586197 845011303 845143844 97044072 97827614 945801849 946261748 2853 2933 40048685 41031355 923568934 923806009 693101195 693806014 620286734 621266344 215984312 216708191 894 917 324474226 325209859 30998325 31126150 7439 7583 237691220 238331438 222562837 223302480 388536371 389501320 4950 5439 195249058 195590361 690196541 691050067 136674238 137256082 7145 7507 1194 1437 3233 3364 319561202 319797493 3571 3572 104359117 104481379 736665943 737091554 119778235 120135435 690747888 691462202 2171 2306 187095436 187112484 868326514 868794137 660 695 861135563 861699692 448700580 448884649 825884152 826315402 107 552 436019894 436335963 541755367 541844293 1877 2187 769446963 769970048 741193656 741520241 598409869 599254041 8701 9043 723019673 723076976 8850 9013 335596238 335696443 565791189 566301961 718608006 719028811 491429706 492419648 719929089 720318623 2253 2647 7740 7909 2276 2378 2627 2669 3818 4263 7351 7625 6917 7265 360015276 360697310 60062916 60877111 488229687 488452129 575379545 576159013 597794768 598469187 9730 9960 681802745 682441966 677409304 678237369 861 980 2443 2895 8048 8517 927978016 928317425 781042057 781814139 7703 8150 934718474 935133966 321549250 322277463 7711 8016 829653608 829943775 6334 6681 533356862 534138732 572972598 573874184 571595542 572130516 5071 5193 1875 2117 5063 5202 819128303 819707531 1772 1853 702992686 703887404 226541100 226611004 8489 8552 187364858 188202661 423671209 424500800 87512089 87862145 717112653 717121357 5418 5475 468574365 468903780 7649 7912 588793238 589407538 800942074 801388748 498690975 499199250 7680 7743 1276 1747 110163670 110500985 987184410 987712187 1189 1350 3812 3923 555511085 556224731 189 472 863949679 864760796 5698 6138 306002885 306390863 711642515 711739142 3131 3616 7320 7440 454941606 454989596 733953719 734690131 579069251 579986788 959 1070 8410 8477 913932589 914474060 50590822 51383818 423 866 9025 9350 2565 2603 534047268 534371297 249310441 249461011 359905655 360555498 1214 1283 7217 7462 573510888 574163872 9784 10111 643576793 644543942 2497 2507 348195936 348914307 757704656 758283635 7180 7491 123662533 124506332 9371 9566 919909015 919929996 214423807 215280880 12279028 12880234 130861324 131163594 764334961 765012740 6485 6985 5975 6132 1480 1922 5443 5916 700400429 700494736 8752 8759 7838 8004 655064742 655342446 242096877 242841166 980788169 981528155 732077573 732671492 5664 5886 856665976 857038537 151136696 151216154 876803189 877012957 341639231 341685499 596776073 597066262 8915 9184 527986560 528840858 579800792 580326076 388736389 389552699 266186632 266314015 987450364 987635192 348294648 348343374 850040560 850715812 579064767 580039304 793253263 794246879 640190408 640786073 719112791 719327473 9750 9907 4544 4670 9225 9543 4709 5032 7528 7550 7623 7627 3442 3625 343154755 344041849 110373809 111073640 1034 1103 703771910 703995366 235287541 235519619 940992572 941587804 451360200 452037956 383298104 383598614 268540925 269265272 661330849 661614551 267574610 268159593 638920649 639056365 64404085 64987983 8901 9327 9222 9637 8190 8618 688832223 689635752 9838 9985 305939036 306579792 241387306 241958822 1585 1779 805611584 806309745 258633899 258695138 395521186 395539132 476078964 476307288 5515 5905 407 618 4011 4384 731980934 732101551 896703083 897269574 4480 4841 957321379 957988339 977579312 978131312 705849061 706289151 695294276 695825315 793158611 793720259 236779872 236827996 591991696 592798512 796662827 797649265 213907622 214224920 822816527 823735992 340419908 340933165 2309 2435 919136932 919382340 771880419 772632679 285220695 286173734 879 1201 98524064 98556711 890189660 891110768 6268 6713 485337127 485451979 564258475 564344823 401176619 401812283 463723881 463822140 793838120 794485068 765975089 766917923 846799780 846955002 7954 8296 4326 4650 907354173 908271329 660725161 661196054 110154882 110736861 135591569 136323365 870281937 870374493 41127743 41272527 965 1001 152336746 152410212 633281748 633937669 770584682 771217077 488365605 488404585 695472981 695596654 410684365 411619497 5297 5426 4265 4661 1754 2209 286389163 286934164 3156 3525 324211873 324558011 6623 7018 814799482 814945517 994678971 994777265 1623 1835 499277267 499615670 629624047 629841768 332411020 332500355 780179900 780958726 490122160 490249914 394422908 395142396 9768 9911 7735 8213 396442647 397318284 750845199 751155944 565210547 566167819 482032732 482855107 150084429 150207273 866040318 866276371 937378678 937524300 9407 9549 54267348 54318870 441102415 441231084 404499881 405126640 165744100 166431188 26 245 8929 9261 8703 8940 377698144 378687181 965043827 965879785 914122101 914206604 4742 4858 8544 8945 586405097 587175917 403935667 404161751 432990768 433792230 520332087 520879210 866616965 867258856 891713191 891999457 408431022 409035178 7934 8312 345505800 345983764 5560 5932 9762 10148 603462254 603747058 93053578 93925163 980108199 980684614 833397628 834219063 665436256 666192972 1947 2266 406448197 407415794 409123010 409736466 163321844 164006036 844814263 844867799 200593457 200949463 274361984 275163765 7874 8202 6808 7190 117281150 117425592 396098178 396902829 953269510 954208610 5092 5173 655338678 655936709 2550 2576 253691746 253847111 945588001 946568954 191735735 192010139 326283246 326284172 552070933 552145733 361178245 361801311 819395340 819594896 63525344 64203118 327696199 328063343 348059919 348688458 367570836 368130361 9279 9352 186860434 187807595 162089273 162421269 465492205 465603371 266493009 266582828 535252890 536046579 299580836 299839831 603091483 604049902 370626530 370746377 2949 3158 286874459 287407361 144096092 145080745 828917720 829626920 122500132 123001568 198803135 199527324 3996 4226 598967371 599323428 577280547 577357867 120123667 120134307 164109920 164318994 407693524 408263601 78910052 79375661 61587758 62582208 713219782 714215250 170894499 171835790 139340793 139919737 556670063 556867258 821155205 821177459 804245087 804951099 4423 4617 248545714 248580440 618740491 619023594 603102939 603692306 229460135 230169082 2354 2664 373620341 374113683 99104723 99158490 866267852 867140417 522129428 522933302 8499 8569 678321205 678823482 2816 2982 507042131 507548569 428133275 428609304 3433 3614 712921645 713243226 446434188 446923246 929643818 929694445 560221301 560991242 590404559 591206595 483258727 483756960 6556041 6924616 651842900 652352654 390732458 390899416 90137897 90166816 673715058 673875824 818040540 818270062 493460065 493726880 389336283 389355900 779591311 779888390 415985368 416282504 8177 8272 2144 2314 292431671 292595170 258906987 259269039 580027276 580758093 515 978 451034640 451925985 1235947 2101446 605180257 606149568 2241 2369 728960876 729316180 683563241 683793384 547099691 547245243 4704 4892 438211093 438857152 686055207 686369393 360916348 361324595 339699536 340248214 475788931 476074752 583074771 583930287 256415501 257147382 74684277 75423575 771531101 771785292 147848993 148451294 2147 2428 6397 6398 34773473 35368773 664021649 664851301 389256939 389461550 894027898 894133808 1134 1382 3849 4336 475209598 476144826 973633990 974596155 117999419 118734469 240777603 241311573 266578179 267017126 562714328 563175596 5618 5725 273685836 274383753 9406 9412 476676180 477066765 595016135 595548916 1235 1313 712630454 713035787 741419016 741852537 124173719 124710485 973727855 974599270 229509409 230014650 41078353 41357215 623464440 624085497 1114 1418 1859 2289 818982731 819087285 204095532 204700629 4844 5182 310812798 311784322 641444619 641844527 474840201 475523859 833409018 833526106 812477811 813249211 816 1132 6866 7065 772830249 772961429 434131720 434969133 391079830 391286937 231465415 231752352 292956588 293447844 866884724 867729001 212406765 213386288 801611994 801921973 337064354 337718280 957799500 958554214 960159745 961140227 4574 4969 388856232 389240856 114014135 114603569 893271901 894060941 544748835 545118374 1624 2100 6233 6500 8282 8562 396115352 396715929 426351921 426427998 972097650 972361470 6581 6826 297083133 297953268 553462379 553760451 409760585 410164543 187979291 188158032 402982779 403935414 3165 3502 6884 7310 804745463 805396774 816757817 816895436 991348896 992266361 449533635 450087217 171476208 172422850 487853602 488152487 705165233 705327980 44996164 45925483 41783554 41831559 3879 4355 808839965 808878865 687346883 688091347 131556900 132046532 32519238 33189769 9017 9430 6577 6837 431 683 528008853 528429526 717490292 718187436 107918828 108834294 2871 3258 835504322 835800282 414642709 414890441 62959285 63906065 5169 5185 652 956 307298631 308245927 169016921 169374877 385123111 385799761 7725 7844 747704682 748458423 178575193 178823555 461479974 461635762 9334 9789 18514814 19346765 631130401 631801774 35128845 35422674 932235138 933190590 749621471 749789386 7455 7856 2450 2877 7936 8211 432190232 432924456 5627 6087 678556451 678574185 2957 3265 575757258 576642401 231009562 231262485 2713 2805 842478696 842733998 673 962 656998125 657223619 8857 9190 84675179 85562705 676205432 677135114 9199 9651 4343 4743 364938259 365373858 944506246 945304954 6656 6982 910568698 911564308 594287058 594783808 981987994 982916152 628492897 628683703 111308232 111967508 55417728 56215136 7063 7400 5734 6221 4987 5006 79189226 79792553 997612045 997729847 388463545 389201998 394665674 395249461 876928441 877161765 476642997 477366768 816440739 816544465 7333789 7594386 6561 6862 262205000 262358141 4216 4450 7741 8165 749987148 750675572 8822 9295 327899538 328349699 501463917 501895489 5662 5888 321897672 322488441 758511780 758672508 455803044 456565945 989122950 989720307 653780029 654543090 627694431 628478232 482897883 482941399 82011732 82188532 8596 8897 960609693 961071291 191825998 192625474 6626 6739 653154390 653492649 483745512 483810892 486989310 487301693 121814526 122076763 286501363 287289216 188650861 189102936 65452691 66021724 7793 8102 309471504 309991541 884607951 885274721 483100678 483813227 4564 4657 6212 6552 718 821 804236063 804431925 4506 4570 539633808 539732275 6443 6926 337568797 337986666 8411 8874 166211830 166722642 164481749 164983660 266992706 267107783 2588 2869 279340714 279393942 3979 4332 699905143 700505069 297721597 297725071 804 1093 2654 2738 581069885 581137243 9915 10252 6659 7027 146574717 147497258 164272996 165015163 127 188 241096661 241490286 8487 8898 675663303 676385270 33898578 34153040 394435755 394957947 53839921 53900364 285201413 285452194 182204746 182976958 398866785 399853253 9191 9410 612745502 612998252 527076989 527866849 283975610 284901432 4713 4734 7762 7932 391735569 392610698 5926 6076 673728015 674675803 815911874 816503494 97647842 98160916 133654019 133941008 9374 9481 737468466 737629020 461784081 462010050 999086628 999453695 5909 6408 6496 6523 284602385 284776034 154785700 155543738 891010114 891082557 4382 4857 467975320 468262014 648245889 648607053 928091907 928384544 631832765 632074558 579196800 579982709 1997 2151 949332408 949919989 174485244 174819747 166944845 167236715 609650445 609960301 204451096 204878430 7823 7894 58821684 59450622 7788 8125 805196832 806037343 237911188 238267694 2794 3039 33436989 34436562 879339362 880102575 8526 8963 432074126 432416654 2370 2652 332091878 332624135 1839 2127 6106 6484 6117 6315 97951868 98022763 346071905 346353839 496043328 496612779 553388914 553714553 8096 8491 116198605 117087538 864929068 865559146 266012798 266054342 220548168 221262010 2456 2730 719550382 719887536 340696085 341320963 429151400 429686051 6819 7210 569998400 570382530 984349009 984497808 719532006 719666508 682146376 682821102 2115 2609 7626 7686 921907486 921948592 216968867 217193749 850207887 850789630 4316 4685 275354620 276042957 64035860 64111239 774597474 774836571 6454 6503 5281 5502 660465944 661457785 61073977 61239558 557162260 558149370 620535284 620644418 348303474 349060623 929066494 929580420 30816385 31169623 4335 4454 9502 9802 7613 8011 460940493 461544721 68244922 69027309 523929618 524726409 5913 6029 9425 9770 992303074 993017795 333975498 334147719 586905285 587616312 3842 3988 188436228 188639273 394966220 395170161 69727804 70472312 154905898 155698037 370838811 371741902 712308210 712622632 826830796 827733534 627150494 627958184 249957311 250854677 257553275 257718462 873559880 873980285 6679 6891 542831336 543307592 996920794 997033807 7405 7641 185953214 186282708 1762 1766 6938 7281 261976302 262395869 9356 9423 568132203 568623489 503601665 504424637 473087863 473686492 866418766 867124715 352794612 353688253 258045859 258841353 569462920 570430663 456497253 457313986 465 907 434900129 435021398 9106 9462 356476597 357095947 3110 3251 105675388 106353457 378278219 378325209 5404 5486 472309606 472598043 831764921 832329737 212954979 213705227 384897085 385205204 924172365 925007660 717311264 718185600 878726110 879140308 5140 5365 846764062 847088502 412834920 413367120 822308462 822867545 425146691 425170019 870535451 871306715 1216 1378 158672960 159072119 930774553 930917345 3872 4056 526422170 526535877 733076129 733160778 320396198 320406416 758 770 426794470 427521324 371904991 371988360 244378799 245292948 651831075 652072872 8838 8905 957060110 957365077 4707 5200 3461 3615 7727 7983 662992052 663030195 780411014 780455927 5851 5859 858256590 858895539 934712198 934824278 774233010 775193842 474817291 475309491 2025 2299 3867 3901 312 352 9503 9723 342863364 343617123 2539 2609 294928602 295764115 454340904 454977464 754684751 755054152 654586205 654649862 391766765 392374993 501856352 502738187 728230916 728528422 4834 5303 861393417 861825630 4336 4444 499326439 499555492 98061500 98089122 963192335 963862588 447256710 447372139 553278398 553727378 9875 10245 642136978 642221828 354002759 354072373 2590 2620 698510602 699011744 562982737 563552929 271096601 271150974 667570851 668429534 870559511 871398754 84564738 85558187 4351 4593 54930150 55350691 236801620 237743544 1735 2167 265518425 266514666 2223 2498 518840706 519735994 7434 7514 6294 6442 4942 5337 686066794 686949849 70596495 70687399 660191750 660561936 441156078 441202393 918532651 918780734 428853030 429465409 40531057 41083666 433550700 433797830 345 518 3789 3866 5112 5125 298471887 298870979 352150648 352297719 1503 1726 7895 8362 955078873 955537550 256927168 257543005 9198 9579 73864105 74788259 650967274 651123950 9450 9935 91 443 269942643 270264661 123847258 123876700 438076671 438656249 139577990 139730207 710303129 710752816 87946148 88822116 6505 6933 673020490 673353034 468387229 468432087 426717341 427425008 569732592 569852658 4962 5282 686624944 686913337 3899 4082 319280491 319745218 738908274 739579863 414838890 414916494 632719212 633190742 790937441 790952710 9698 9899 585809362 586467492 173497328 173772509 3771 4043 534366140 534619169 494025284 494673936 967635538 968468330 2201 2650