980 311859381 312829093 1337 1668 764540260 765304296 1550 1823 269766216 270400599 777474294 777652964 193140003 193826319 9637 10013 89535260 89999124 6385 6714 1022 1348 170457052 170465834 9309 9547 5004 5260 4591 4644 364832393 365761516 726583016 727506501 545412449 546331469 288782988 289616367 706535238 706887943 153496189 153511707 212489369 213322643 958343404 958697542 21252960 21330975 158785077 159526196 968609411 969515612 2540 2820 675075357 675272726 620195689 620413252 325285708 325335709 8005 8410 334032574 334331881 9220 9221 827580908 828070124 930009066 930036091 561092058 561231546 114712757 115000529 919378050 919873459 667774609 668053172 829299489 829527778 4588 4698 570017401 570745293 446555659 446566884 522416757 523079312 5292 5592 169095757 169959498 8306 8352 488535654 489203780 8595 9006 707990537 708663803 915211669 915392291 6586 7055 857144738 858060730 325601985 325906301 2097 2101 1072 1253 865681731 866169738 508361363 508544076 945136409 945210732 1044 1469 7455 7718 392147672 392325445 5106 5390 574477823 575363498 108768074 109089266 330242009 330465869 678862623 679500182 551283535 551485386 1522 1744 386692170 387614835 9341 9779 6077 6392 237320066 237347767 597724624 597998508 797908770 798005068 202904372 203708910 7079 7112 475646524 476636041 804965546 805341846 2069 2347 207 477 796048419 796288384 8849 8914 176121539 176151982 348571550 349040523 577 691 7359 7751 455283436 455923217 750 1093 389284436 390192044 116662247 117155822 314566697 314629888 28302964 28590552 9740 9880 522956672 523697980 680878140 681656752 527826711 528570739 852254087 853150327 8808 8827 313907844 314244621 577419346 577788699 435570733 436176473 348442537 348493159 2568 2850 865184509 865802555 768623786 768945846 293475096 293656309 909744449 909890187 794574944 794961402 235483531 235615977 164430587 165373314 52843441 53242837 9672 10128 2301 2443 815929557 816209740 622092255 622245031 82180064 82223180 1100 1270 430433939 431429432 43992953 44278774 997494913 997537492 801 1210 533792440 534252081 801862643 802269051 498239280 499039776 18749475 19310202 945227534 946164668 878638516 878776583 843418542 843536139 336396742 336491559 528930744 529215139 205064441 205500235 413422832 414261954 725 821 922404985 922641519 844558918 844674124 938681262 939467139 939670076 939927846 823998577 824060873 9623 9890 601210880 602004912 8266 8303 839720414 839740543 263900097 264784990 503538734 503576664 914794179 915666140 9995 10375 313323877 313484912 1641 1722 8315 8784 42804637 43585603 506672611 507229276 6324 6429 1662 2013 485666105 486435683 242905532 243167945 4209 4591 9941266 10360574 685730803 686688341 387867337 388762727 153110790 153955863 612660660 613289853 804519314 805187486 2494 2725 7956 8321 354525037 354746386 2962 3252 486612914 486838687 210910631 210987735 467043847 467772582 433314190 433413426 591057044 591183665 2049 2254 910780051 911485185 9810 9882 247072131 248046198 563047077 563219794 755979007 756690095 657366770 658266457 89085398 90071087 414523136 415199748 6191 6254 762099715 763019022 746335499 747209723 2994 3125 5216 5281 380033279 380795790 713496435 714483169 186142552 186712206 651519071 651533197 822912927 823114653 3130 3416 807502361 807698065 151953365 152127872 887525154 887934511 157572095 157612743 942356190 942500673 714469818 715155681 732310985 733161785 107497929 107664285 195070778 195147852 730569337 731013218 948033894 948813156 556842162 557025783 245590090 245873059 125946155 126743581 865 869 14629223 15423377 5964 6371 574681650 574872768 862805515 863230137 136488724 136699766 940508263 941167359 21425575 22230478 948420698 948503197 276178154 276585976 944142541 944164433 561394435 561630481 817926198 818590576 24034079 24454785 27298693 27692529 120026869 120857442 428093065 429079434 721298659 722291746 740420292 740726368 180939577 181040206 952320865 952617378 385348916 386009466 304077885 305020029 9898 10321 1677 1965 4937 5025 810857150 810919750 49392071 50390863 582771763 582796937 119747879 120697329 482870157 483201322 6979 7217 714439276 714781624 6182 6383 712157200 712636183 9888 9986 2619 2906 253123186 253807367 6049 6320 9686 9848 452030262 452143857 422562724 423153873 431325736 432028987 510252664 510448646 746357680 746872081 959245723 959580937 753987851 754591374 3649 4108 573501807 573915290 463352663 463945496 910527378 911251358 526 749 620073012 620355958 726786177 727501831 844580901 845576250 790484617 791225034 9762 9780 948781675 949223773 875603658 876423063 3993 4144 522222423 523068144 25134520 25937118 129106502 129825663 196125034 196988049 1214 1382 582364098 582469326 7872 7902 1589 1765 9078 9256 9531 9535 337473013 337998950 224821157 224990051 980299003 980448349 132600685 133492127 452 911 4231 4573 897966259 898666137 8549 9010 833128482 833361617 310686100 311285070 708304554 709258911 545271389 545943256 9263 9615 240724986 241374425 935591314 935618354 971215741 971828032 948497393 948770554 882873874 883187712 7364 7837 607941116 608031894 124835033 124927978 8956 9249 7994 8393 339532844 340043671 1957 2384 1863 2087 144410547 145137919 63507749 64092441 925 1254 8022 8466 734086246 734343697 614083960 614697763 8106 8414 6753 7224 6706 6964 1105 1460 470050992 470896537 244352420 245229777 332840340 333832512 266903552 267106817 445685361 446172855 555662314 556645458 88464400 88860284 518613368 519357171 51492400 52268068 247039513 247716950 544740075 544926689 689656533 690104266 472493440 473150267 143190758 144179802 4821 5043 9524 9913 1462 1946 2417 2417 342551326 342720525 722927519 723389249 949216291 950145410 783348758 783540625 786664953 787464873 2365 2811 2911 3358 6658 7153 36268865 36528688 7108 7530 452769143 453223129 794230708 795131571 6001 6301 988009783 988924731 7985 8159 1842 1875 97425424 97949879 577561128 577851084 938027447 939022003 692863737 693161777 569015276 569774220 401856266 402670051 681087989 681754238 920757889 921440810 12 320 175295597 175455499 129152970 129985670 4917 4986 178366025 178590815 930230926 930451445 160509375 161471172 896278277 896317293 155678100 156067403 3539 3870 9375 9404 716961529 717840439 2786 3143 683417081 683615219 152158259 152363104 132188464 132649961 268402237 269024972 8712 8929 967296991 968097736 189975301 190577668 579256786 579306045 41263928 41652792 430915005 431692191 9308 9771 326 783 459 575 294974197 294991317 208970523 209739164 101048211 101393118 435772359 436314782 767161478 768160218 576528108 576631652 9603 9913 212396607 213236846 9412 9832 3378 3453 429371704 429512217 84573133 85334270 294427865 295232674 795919599 796807830 806681749 807051374 245505788 245623107 462600221 463115373 325294936 325352596 463120636 463397496 3921 4109 268480891 269123758 5648 5729 577925181 578572027 658858260 659242102 455350213 456114592 346144350 346180345 752922732 753163733 950001522 950698523 188320744 188826713 474680394 474886244 546250323 546518509 388 579 818430435 818436884 707046108 708020323 892555627 893109304 376544917 377133207 285351361 286049824 523238802 524072350 182976475 183920698 1491 1757 472892897 473456197 199408321 200224938 718016610 718139145 618073205 618177071 507134651 508092326 56037714 56977690 544701691 545046795 684848086 685607557 410917118 411710934 31744718 32235302 5282 5397 443340541 443725307 7479 7893 853380170 854256629 600 974 2732 3031 960209877 960853071 567362370 568234944 150796658 151086794 597472352 597770530 802759982 802948183 116290855 117040646 5982647 6896906 297 412 9971 10424 156748847 156858004 5352 5697 496296603 496553861 3344 3598 735892242 736887872 142522921 143297386 869105519 869884028 410075955 410182490 6337 6652 120618712 121437719 322466438 322941230 426014311 426385797 15282131 15680957 96815966 97274221 3829 3882 472709560 473536481 74506119 75407722 273535067 273958425 927080786 927682482 791632827 792479842 2157 2592 367613767 367682166 770978315 771883931 977353617 977912280 26727442 27333893 270933848 271321584 805935957 806615461 886082453 886877712 363591284 364089950 937705974 937838909 812399891 812571187 630149506 630864424 352994791 353619436 249302637 249797131 910327075 910782814 7759 7965 584205194 585105258 511560926 512516482 669189921 669570992 777945647 778552543 746325954 746473486 877875749 878127332 10545423 11042813 444219275 444775282 521988186 522000838 272473080 273433874 3129 3240 8114 8331 489899471 490692216 65693094 65734479 976278005 976979475 460193440 460655362 4080 4513 664513320 665336036 966711989 966928527 6048 6168 5018 5214 334422215 334854581 634724457 635604778 984567287 985367910 7928 8174 917177502 917958083 6630 6936 200909461 201015037 9609 9859 477711914 478665764 9885 10259 477462994 478186167 2426 2497 469486360 470367534 603082207 603248677 8472 8531 6028564 6233420 390426699 391034006 3564 3569 394358317 394679420 376295824 376366340 4814 5108 497697759 498105571 5364 5638 950931822 951919294 989163603 989249494 188008740 188106603 611768304 612058306 9215 9322 7495 7994 728593786 729100285 4355 4666 17101843 17440782 214114585 214168443 928601685 928819956 934274485 935087189 202802940 203233665 911843891 912393829 385031935 385298264 934577862 935122539 516396933 516548210 397250290 398180343 434097391 434930517 543950634 544510239 848127046 849053976 8530 8590 2956 3305 432651630 432920244 774451304 775439033 100961676 101750512 710603225 710829383 738520661 738930172 5213 5519 271697433 272436408 274289897 275224801 150249000 151093993 465846542 466583339 535571950 535946269 242993211 243067669 166076903 167034349 5872 6258 325297143 325909205 2867736 3044501 532348239 532842101 608424216 609305153 874641191 875413740 7293 7712 979109761 979446386 937037093 937803444 223446664 223817250 3463 3574 798309179 798846923 993528303 993627965 181592157 182272530 8085 8159 8176 8613 163858137 164463515 8014 8495 52519055 52811501 711758503 711802050 402958484 403205105 3182 3618 841880863 842289098 3654 4007 347109526 348050946 6851 7148 98938349 99531617 178733851 178996433 712824007 712943375 757969345 758367581 965883372 966376165 528291149 528856632 279172395 279966647 69592234 69899948 292718060 293676682 6292 6551 48569512 48586363 388913368 389397056 161436090 161624522 4993 5317 689683048 690397514 68421466 68653762 766688785 766765793 594084682 594369843 2857 3003 900016458 900635978 231079187 231575578 786461150 787274552 296208469 296976991 265 498 6480 6834 999244884 999995141 242623110 243057703 801286904 802168184 686606074 686701400 325268082 325480082 9732 10107 657478849 658279825 431511588 432184475 346685955 346820881 1071 1120 370855689 371144229 197528941 197765618 7954 8392 508467524 509286966 717642178 718127277 5528 5841 207167680 207236291 735205606 735367732 8196 8432 36749148 37641723 768578865 768706224 775802860 776430941 365712146 366072256 237905906 238842110 754233643 755101785 5524 5527 3274 3753 883945229 884471544 266960906 267376868 9196 9336 351617644 352415675 4194 4560 8144 8152 751471755 751964633 344957960 345151545 513022937 513124518 4251 4257 9289 9487 5203 5483 474619462 474769656 3287 3492 9358 9463 185311977 185400525 468327643 468802692 4203 4581 905420756 905658505 9987 10140 774755887 774899120 571945445 571949445 779513976 779643946 840785730 840860014 297031862 297293144 9090 9134 498123805 498917897 341365413 342126037 878058574 878510955 8720 9164 516096219 516957889 793987635 794714365 213285648 213704717 633671982 634414418 87268292 87751504 338591693 339379525 5942 6214 6731 7059 549042260 549621635 6983 7128 575804886 576104028 298593299 298989251 697295470 697326890 761610754 762316537 616247536 616340028 592288023 592816760 447652804 448480367 943476590 943691919 336601727 337163593 563763021 564319856 551366813 552204697 580216915 580553122 2503 2510 631268028 631751549 400703399 401359587 5951 6345 367414225 367632249 8568 8858 6389 6813 480054174 480298065 812740387 813154220 2222 2242 5423528 5709954 4250 4401 802378487 802846485 856757727 856841534 305396855 305904184 700178589 700635654 6910 7400 322748287 323715945 67772191 68048324 99226691 99504587 174746806 175068460 45205851 45607523 508712247 509254302 461209235 461515121 2107 2487 244368873 244587196 948724538 949011089 2334 2561 1960 2271 8248 8565 1889 1947 102423197 102511395 2985 3372 845770769 846592396 264926598 265916155 561612864 562286368 5333 5415 9406 9559 938397329 938556975 342371536 342425601 980548299 981440413 1213 1281 7181 7226 834722452 835187096 3443 3690 533856590 534509095 1991 2374 361498633 361850105 472299302 472872199 1957 2346 425195178 425676674 391988790 392179727 974185434 974902481 6724 6959 6572 6653 918666269 918938196 800428614 800962411 6120 6382 751148629 751621383 8241 8351 822808628 822960368 9486 9761 205775790 206608487 1554 1596 996303025 996318341 378363474 378724737 162963080 163781404 282580602 283246746 689672681 690407424 389472183 390063597 8430 8573 255195195 255980103 560477886 561357774 76250050 77062799 748619209 749184258 7519 7659 3314 3674 445093735 445554508 5390 5874 819826166 820296328 2533 2877 80391571 80392442 334836197 334842572 872 1300 882954818 883823862 487529338 487886155 7680 7999 5424 5658 597916498 598218786 3453 3848 2939 3246 4913 5325 8578 9000 587634974 588540902 1362 1544 986741426 987376181 107445080 108344727 317982687 318690972 9159 9388 390169076 390211421 662757622 663480583 3798 3853 8477 8680 9361 9797 773101433 774056668 28158334 28264632 810202902 810467379 196078548 196608290 406334877 406473472 734495668 735304456 828561497 828669594 7473 7826 4274 4513 7378 7791 128312254 129076817 373 562 712327224 712463925 97064812 97121726 496106768 496474393 334143502 334244522 768678999 768832346 761614696 762556541 664078160 664495964 151892536 152696060 453141550 453485925 399114169 399421991 205177089 206084174 389107101 389965286 490951004 491054947 895604201 896101278 5420 5543 797416496 797432454 906987915 907978790 562732477 563464497 438932532 438991027 745225336 745434784 5610 6048 490295396 491060369 499597508 499832852 89219359 89581932 1115 1510 644384284 644650520 315585887 316423662 5799 6174 954982737 955436639 887054669 887519202 6457 6738 733 922 380 689 914488356 915056659 6882 7293 420088893 420343634 734829246 735324584 539 879 98073716 98301174 206415173 207011355 6089 6254 6524 6830 724473913 725387004 1457 1712 264379048 264734328 407345170 407841451 925547946 925831561 876951401 877150603 556811786 557701379 298217579 299092178 9306 9803 5 248 249714066 250061156 7678 7840 823262096 823283681 1698 1895 915253422 916009034 17904061 18677838 163263608 164014979 4505 4836 3910 4404 966615255 966791272 855507624 855761758 721895232 722885946 305195368 306164340 449907787 450585756 5285 5488 577618108 577781876 2498 2801 511687185 512624845 573561541 574240564 844347581 844869868 373235987 374175846 9441 9576 993754315 994698589 892785958 892990180 635837672 636733027 509466880 510207932 908356650 909097831 302488061 302975901 303398163 303609356 4934 5307 737703442 738365622 242697337 243624090 167371503 168047131 6115 6485 354506807 354908856 5848 5998 47155932 47574074 462096487 462838606 654620915 655129036 158391890 158918278 802999306 803615813 116982507 117573517 41010064 41119498 351608620 351681752 269296769 270293851 3230 3708 875404037 875846858 112011138 112526740 351209529 351704631 799278746 799937876 793513423 794101097 7204 7617 295050029 295508700 477152688 478015777 698119009 698759174 253600186 253794247 505198032 506130528 7102 7569 617892100 618550325 549283045 550255984 53 435 516263189 516723512 347716574 347803280 523159946 523787803 684921631 685281197 312921597 313248902 3023 3221 3818 3956 6985 7468 6296 6445 7390904 7464639 929225499 929622339 5088 5385 194626886 195581325 975044887 975746957 170958352 171750287 536672775 537245367 353814127 353918269 2140 2518 763862817 764596536 438310100 439141155 497662138 498534369 3676 3781 9819 10280 400224022 401222198 619728460 620270974 183976199 184044498 842642259 842970114 866497058 867299292 217977184 218351708 1068 1418 653403072 653692482 161718382 162593734 27734787 28556604 648547359 649390586 157294220 157939515 607329937 608208528 60252554 60359422 3628 3881 409407782 409835655 654547045 654554650 295030607 295167178 1270 1628 504883308 505428824 2575 2914 410605679 411435519 660975576 661294006 575125161 575652366 100248487 100457255 954734653 954787659 8103 8538 3350 3700 706849408 707246176 229258576 229580883 24517414 25509332 78472874 79261807 154373209 154722293 604907489 605621682 588631185 589117570 9671 9865 998443201 998942407