922 398966773 399226835 647684892 648662315 911350775 911432498 837118045 837291465 744317972 745006787 6332 6413 310858095 311411503 320124147 321070628 7455 7665 973017721 973108003 450736928 451073232 195533680 196283940 965252059 965599527 675365365 675516423 125022518 125891290 252649142 253333602 7696 8064 156086779 156781307 204714423 204759897 685714724 685801789 733 1058 32104005 32289712 409154567 409277068 746432839 747283378 818785356 819348651 1466 1668 228623453 228931555 864981367 865353532 764951605 765390062 4138 4309 588869712 589580477 50198363 50795231 548543822 548922601 4543 5011 326878875 327719318 9610 10052 445466696 445907187 185634010 186282166 535836950 536507474 8322 8727 2772 2881 903427055 904424745 703252234 703418583 941 1068 6231 6469 210237972 210731797 6695 7063 821186462 821612160 781748191 782719506 6183 6571 631911278 632586473 466075866 466447510 647150087 647287409 15 469 7009 7130 110942035 111890244 7629086 7972566 343835903 344631013 680749794 681246439 927683834 928614392 843220056 843632855 81739786 81794602 737131698 737205762 737336519 737698327 176652374 177301480 5201 5555 259318100 260161999 210753077 211051136 7586 7989 9630 9800 864864097 865513021 995901156 995937292 116422129 117218524 2 501 573690187 574675608 869002253 869217877 279764057 280108180 86873912 87560739 313293711 313791779 101034751 101308499 803891063 804712357 967995146 968948451 660049235 660156348 6782 6942 447404484 448300131 606306332 606307662 8923 9341 3859 4103 4702 4766 268090375 268518078 1709 2117 247687040 248585043 407641327 408148579 274299518 274814709 514794790 515196927 455178086 455689456 454359082 454844202 625708226 626462547 6928 7200 893037788 894028166 141784179 142226353 8895681 9021807 358442719 358532608 500862767 501136329 317200394 317986121 3068 3509 954766823 955287383 837472287 837729150 618 1104 313394264 313702294 514155865 514486191 391550934 392344520 641888809 642848607 1600 1929 784 965 692325596 692877626 5703 5895 266498892 267217832 403752376 404255679 590704435 590954499 5784 5917 828240622 828609168 688138887 688735160 271020927 272011102 44243434 44707356 3805599 4296579 4651 5018 803389888 804092555 4071 4560 431912517 432030495 261291720 261993928 6256 6385 394215701 395049129 303175890 303731353 599253679 599921554 7662 8133 2338 2487 5953 6104 5303 5796 300116410 301083014 234639251 235116154 831740378 832010693 1003 1011 696198668 696452052 739137090 739520367 4402 4468 8951 9221 80120718 80819090 185107167 185467111 749247739 749711773 6719 7128 4924 5009 567325956 567801596 8757366 9671819 64507263 64750682 1183 1372 2857 3351 340055921 340678820 619521940 620390991 6936 7235 337652920 338291252 7742 8011 4702 4757 9477 9857 208988210 209343233 661 1002 707770066 707988191 5827 6111 8012 8233 661209770 661875802 721585000 722518092 2951 3144 8472 8717 945632211 946456066 871288306 871430607 481368566 481760689 7 284 38297507 38369557 8972 9239 558106809 558435915 560816887 561795524 74565088 75431285 457879616 458426326 245839570 246626620 5614 5708 962945452 963916097 224863205 225148913 6589 6734 6342 6695 343688189 344305298 873621226 874074884 97680958 98569869 981260019 981336720 284114640 284945826 624569292 624638125 8862 9325 2784 3228 263800306 264120820 887323348 887710356 235476126 236152346 60691321 61334038 754379666 754400543 496601815 496827781 9634 10064 4298 4403 309718327 309756783 308424578 308627221 9685 9908 812484650 813405748 150921079 151832438 8611 8649 7904 8149 573528782 574358832 85361260 86291616 15306617 15857283 450002504 450222933 679748477 680421052 237602997 237813855 4004 4126 281221261 281303752 9476 9491 648577768 648603624 6887 7061 845145563 845896813 7421 7667 472061139 472828273 129967888 130295582 755903975 756118739 220903679 221853958 4092 4371 7058 7435 546379251 547180804 417 728 328245839 329175062 362845746 363839887 335440409 335880794 494339785 494344087 876131382 876379578 469697352 470541739 818040191 818411352 834398332 834459507 515798585 515982119 655437782 655626820 3389 3880 851358013 852225716 7139 7372 304647893 305179795 1374 1856 4782 5020 491249227 491821314 8657 9130 430693302 431334332 424059592 425041554 820399536 820618479 4927 5362 9398 9822 5948 6036 244257412 244613757 6671 7024 464103759 464283013 7889 8164 988020630 988154874 5943 6143 953538306 953676687 282457030 282683462 100068217 100955400 5815 6139 8903 8965 494 739 259215383 259520212 1274 1622 9727 9938 4867 5355 292469947 292485737 422721119 423059585 8100 8539 438182266 438249309 565734124 566640089 3720 3747 5166 5343 358571994 359440039 209123818 209479641 382447696 382610980 463086231 463793334 162891164 163691848 269384959 269497729 996273531 996402829 207872693 208097596 950 1064 12279599 12482239 558450965 558662672 6840 6885 233949948 234303940 9998 10399 895824101 896054911 901098751 902002180 291483639 291746557 158557677 159416916 184949985 185619889 790822211 790901601 579279905 579363712 76495325 77078041 864301453 864757210 921896922 922231941 4711 4947 205292218 205615880 419660559 419807922 899243100 899275171 1959 2439 159606067 160371106 97258614 97446258 76906131 77863966 292 717 747380919 747530653 422355377 422843428 320100775 320644078 5961 5999 728947542 729012818 779466527 779862515 4687 4895 527543103 528272087 5011 5125 6508 6737 175137453 175818720 954738800 955653081 731667410 732001944 226242091 227033417 4471 4744 418692598 419581490 872078553 872222308 733312277 733585215 5930 6194 171770883 172540645 723751379 724595023 961045679 961991040 407999499 408991933 6065 6195 823207470 823778483 792610392 793050439 7359 7485 6283 6399 301253002 301275416 5718 6149 540941356 541264368 571912861 572084825 442831681 443346071 481931839 482183194 7013 7143 150168953 150565424 800888253 800928778 173233860 173908420 245201786 246196096 492902201 493406342 68946089 69150007 731377768 731479049 144236561 144748740 5629 6125 368156587 368849139 724873484 725120973 651760875 652077556 684752325 684850724 33231825 33993839 486971747 487879782 484711846 484911560 8875 9263 13010655 13219378 6396 6806 602212942 602288086 291316668 291456210 5969 6138 747038288 747784685 8066 8554 436050138 436829620 7056 7419 133761848 133809899 186438108 186516767 962122428 963006340 540 928 13971174 14640389 1104 1127 765022817 765393400 7022 7348 663561360 664359776 984954010 985622669 491986813 492594061 4626 4949 9804 9889 785289319 785345446 8450 8800 9482 9812 853720450 854197654 851246326 851409631 6019 6104 5113 5262 656003670 656261793 176163332 176401420 9656 9696 3743 4231 9381 9805 971554595 971845830 7375 7422 353191670 353758451 3951 4239 171652863 172148372 178743639 178777986 645132134 645527533 63840856 63978867 637269069 637415320 523399088 523684184 828240506 828586460 889422659 890116939 68444358 68876835 202086321 202170982 654242970 654870865 509705336 509799927 894298983 894653218 568013262 568234822 973440892 974160177 4392 4740 874 1108 934890062 935374132 6631 6685 3686 4060 970632615 971226160 941120758 941477408 851833777 851864472 2467 2838 8022 8028 3359 3586 6088 6467 9841 10251 7820 7914 416922952 417107245 969280949 969755473 933557523 934085447 574609251 575213404 241112616 241148775 6770 7038 648538987 648793504 239758508 240353891 771548160 772310240 3233 3638 111935403 112287805 8307 8602 4740 5037 505650717 505920926 3243 3248 327006083 327323867 229852493 230047839 446640523 447502352 955379374 955464110 110512092 111106536 443618267 444009528 943267123 943304843 214853141 214946307 176870215 177452117 479609230 479884343 523322697 523989723 279504879 279962132 168969480 169409916 497 852 8008 8022 5715 6199 863831838 863854198 4126 4341 151349558 151699825 7930 8144 675379124 676025066 446213104 446689528 289412253 289923310 539489052 540272096 896142911 896754670 333785469 334666678 2509 2855 5029 5302 7678 8165 664636925 665084451 1890 2250 565017450 565295627 425660530 426477284 697759783 698350785 937255150 937352007 21392433 21555136 67529032 67807992 141686716 141795414 3122 3406 698805579 699506604 4477 4821 352397800 352561390 426880888 427675491 8018 8054 978470085 978915942 618681269 619555797 198839893 199295904 126991436 127602859 231336170 231645273 944636006 945200568 2321 2521 65752445 66306016 717781691 718534322 948544984 949200404 875824152 876112079 655027352 655056401 6290 6697 980175207 980420004 53408468 53462365 100597521 101321064 33909026 34621475 862051965 862077842 758984653 759370705 25184801 25187550 364212043 364502553 694243314 694873653 45855079 46780178 6402 6578 137337040 137583863 313890003 314680799 527129312 528067746 1730 1987 297373346 297462611 652835672 653161541 190840181 191164083 3922 4276 3043 3221 3802 3802 589401599 590264015 632509451 633173942 473267976 473993832 2989 2991 1163 1423 420318860 421247767 6001 6204 819700855 820497954 279 625 900204169 900817012 246111153 246793158 885424966 886203808 273441601 274382395 470126358 471107913 737214372 737896615 561169623 561883589 5301 5736 569893640 570355400 93145569 93803807 3853 4137 305982279 306117165 240081209 240363288 366018466 366841277 636142070 636485262 458105032 458157161 694217369 694788859 6698 6840 820148208 820387679 812772869 813615873 745864006 746787823 179743471 179973023 637625374 638509902 814976559 815228607 726390216 727201473 736274902 736999887 227835472 228232362 28681924 28884813 808951961 809803110 486045914 486628476 622518600 623352372 8795 9204 422773197 423243195 169008358 169581958 883190299 883664755 193916047 194617380 929638092 930305004 7161 7241 978057033 978568886 601457292 601634783 7218 7258 742613914 743115784 6371 6397 778275954 779250018 27202041 27629551 725265487 725521508 3428 3802 520886660 521471234 140267749 140369099 2917 3220 980231696 980824480 6097 6430 422567102 422663679 990625978 991113464 322 649 955230158 955352668 949936065 950498262 134567005 135540386 519063948 519352374 626124353 626758545 14914065 14983068 237719724 238384711 280322856 280623463 748728304 749242437 407 515 135 421 399 510 324092920 324858218 8564 9008 599524874 599875278 670105925 670811432 77324914 78005897 165936601 165951089 138104563 138884556 5996 6337 444587466 444737796 98143135 98762160 233220473 233228702 151466137 152324999 9055 9462 9099 9159 5823 5832 4840 5032 223647466 224284796 414159387 414452900 297798563 298540055 81880090 82769619 1056 1221 268814087 269277467 785067468 785605372 387911929 388548082 297624234 297865757 6536 6546 7578 7922 570196893 571103402 8596 9055 586251864 586448144 302206548 302927419 7473 7521 597524365 597567348 3691 3867 3858 3957 753786368 753865828 416225754 416712547 16455715 16828597 914769228 915589339 3386 3790 844552920 845022941 1009 1427 874836576 875245898 3627 4101 736831717 736952801 852118217 852826624 3482 3833 3882 4114 217241763 217907748 2330 2528 218468728 218569640 827761295 827989559 720473720 721261759 6855 6956 42 191 5023 5489 4213 4214 435904536 435912341 676236727 676802779 3303 3590 923791608 924199491 322211147 322854950 33 302 913790364 913890220 46751850 47304474 955711048 956483091 746455510 746735866 4867 5323 970726126 971435427 850496484 851385083 553538519 554263978 166865641 166931403 754449214 754896123 807933792 808753376 596688782 597680921 28960791 29571384 519461598 520064146 1522 1733 288746303 289563682 987515413 987547953 9375 9592 4185 4591 6560 6689 7947 8128 328059074 328066824 947193702 947780200 963673858 964610958 951764504 951787327 759402479 760138038 952025429 952167972 434506902 434942780 990242243 990959916 572268921 573233686 933151044 933912855 4203 4340 295 573 3665 3951 183214466 184142059 973088835 973784553 1481 1643 767836301 767912988 8276 8674 856590807 856727553 952785784 952855448 9204 9319 797534702 798133539 945569313 945586186 352338393 352812378 6272 6702 882720185 883709961 2733 2895 4736 4738 448350661 449183208 90900393 91436908 774 1045 306341003 306995001 9654 9666 36698668 36960338 7406 7412 1724 1948 7110 7523 2971 3177 8058 8093 855404912 855808655 299391681 299991363 6375 6691 770658995 771012644 767627451 768586280 3849 4123 2058 2171 181900065 182530875 20222670 20984597 365781376 365871527 596728354 596922404 387169586 387681941 6279 6692 1744 1870 533123567 533711481 899284328 899758628 279641464 280344381 352655332 352984674 5488 5664 564662373 564992875 480233265 480765996 3313 3478 978405016 979019374 889184150 889458774 106443180 106878131 7977 8310 175274383 176242280 467329646 468329020 499745660 500727283 599573445 600392830 281371563 282218696 445719749 446131613 7353 7692 9258 9613 116661614 117113796 2505008 3183433 22257983 23132427 734211144 734744589 608879439 609234324 7072 7086 839849581 840110191 8545 8574 16241186 17138609 124211818 124709549 213034711 213916449 788614669 788744164 997315057 998029785 246893968 247794659 660943986 661826792 8469 8698 757951966 758021953 612027124 612519383 710679924 710704629 4830 4904 7261 7463 358247856 358521092 5081 5446 791803660 792465990 968554392 968978260 818772357 819120012 488120768 488655869 9972 10298 509789358 510124714 3792 3998 671015337 671500114 168086615 169043627 566420129 567312807 2614 2880 862 1265 285564378 285798649 205502934 205614911 835083479 835115767 148279576 148870276 379616628 379902717 850875786 851369947 117262746 118108143 905068985 905649757 993623073 994089412 9498 9885 303 619 344045219 344767093 900774591 901465905 605015913 605264403 137130185 137925978 9323 9608 6910 7306 5608 6058 797022837 797932595 713534701 713568614 291 678 322291073 322671474 41175579 41217424 365185690 365779544 360437193 361034618 886429114 886704498 267176537 268142892 8869 8876 985632354 986117840 7523 7553 325720752 325856579 7042 7364 559531139 560327746 380343472 380378988 375721454 375968610 492509903 492651614 6311 6475 222543729 223037925 6632 6924 444710688 444799242 3116 3369 415432472 415557435 641934263 642259582 401905836 401925689 2299 2550 266629909 267476532 160036297 160080243 668678341 669461089 923945054 924690772 761177876 762030281 4689 4999 10907075 11080242 372124297 372355353 672686822 673094201 5229 5338 651394911 651856288 952773814 953458693 617704372 618632059 964417358 964952774 765582006 766312429 270726378 271502285 202115904 202911306 7731629 8310322 7104 7295 749318134 750274926 5719 5968 810828126 811050177 532605211 533514435 801480584 802192978 470469027 470715049 283437893 283789124 262920426 262997456 779982179 780031425 850132619 850619573 201786391 202254149 8900 9369 1706 1747 802910351 803361203 6848 6940 7400 7734 88439011 88845851 96072031 96269814 5245434 5572813 5749 6099 6067 6415 2858 3163 8873 8968 107292196 107389958 305 326 459445549 460268502 475208124 476177627 764174051 764205133 5594 5842 431875399 432770445 870501794 871179772 5676 5970 638123044 638364126 556431378 556934072 1465 1829 608834940 609125692 334366666 334737153 385436501 385627434 351171748 351650580 1841 1992 5265 5462 6537 6657 568113150 569009541 69275523 69306808 4826186 5457483 737210256 737246997 7890 8066 6447 6471 818756784 819159518 717 928 262881938 263736475 781930988 782893226 312270756 312377005 318840235 319254029 202935464 203631547 553194453 554146512 702359212 702393899 950 1042 828004270 828053694 142842951 143174945 322204585 323141057 79146106 79580715 1504 1539 5386 5810 31509430 32046108