931 116710353 116993426 743487394 744344118 946382847 947136715 148413966 148764130 125227974 125354304 8170 8422 205255413 206254553 6867 7045 6383 6867 240028092 240171621 1940 2110 234222253 234442709 5778 5975 261787773 261950292 198523962 199088084 383656444 383952448 767640639 768250324 8699 9037 6231 6538 108810612 108820407 6852 6950 833859911 834466359 593620464 593781186 787188720 787961727 895684904 896045354 452127954 453085756 984771700 985421986 2428 2448 679807256 680090243 541715006 542604497 84 240 1701 1745 1439 1521 190605329 190627668 6135 6539 795076764 795204606 3197 3553 427611746 427989295 789542656 789748316 180445369 180935348 219358644 219618359 411090136 411710524 6180 6230 2346 2445 745730201 746716572 647781483 647794345 80662040 80845846 112888588 113034562 911960193 912850674 145696834 145959500 2113 2608 993251045 994182650 8511 8534 380562916 380651567 6315 6533 808417747 809318158 176139910 176774741 165045573 165988229 3374 3705 848498388 849090012 190840713 191769469 6552 6936 6504 6559 626162061 626659408 589779618 590707045 6413 6911 646116752 646551305 770298233 771229151 649703360 650290323 380312749 380804380 6219 6387 261301519 261554623 147704953 148310647 42512278 43024755 2518 2887 540249410 540800695 421213425 421788485 5350 5825 168363404 168808155 126557011 127456986 698245805 698709824 444586801 445065450 539109880 539432257 536275697 536430848 198672325 199154531 779201691 779611809 770222797 770883758 592781327 593413222 965019000 965356682 619459744 619858908 689451986 690138171 780357576 780502037 528926734 529486934 700831234 701160138 1370 1764 6423 6718 235508076 236293209 5033 5117 519896638 520299750 420222519 421017540 3542 3735 345 489 134360916 135358689 443591302 444131729 14183510 14913030 876089750 876746612 4381 4671 228315291 228825709 327297761 328266156 36499525 36756928 312546456 313052833 516302680 516938644 2 502 7028 7070 404487814 405226659 6575 6642 1357 1508 395824196 396279677 930799146 931026460 6133 6335 720197177 721031636 238129348 238372518 323263149 323472865 735643997 736184526 8293 8356 277083755 277954068 6065 6436 525723976 526570466 4986 5470 3634 3968 4355 4600 468993236 469724269 5427 5642 541849447 542601426 912476240 912533493 541025680 541575386 4810 5057 881 1306 376 820 141108651 141516889 1885 2028 376468572 376599558 267328889 267964671 3676 4143 504856764 505171321 161261700 162074910 51500185 52440808 529716165 530193329 1458 1785 608705166 608865471 5643 5936 1632 1750 825584389 826282534 3680 4103 7574 8021 180816720 180823953 680271061 680600379 614065029 614984327 453723878 454129381 2960 3094 114292013 114904107 291908294 292119979 337778017 337828900 2023 2326 410277741 410960142 403535468 403840748 3472 3687 803942800 804225390 437320615 437668528 181 380 907575564 907903993 6805 7066 2308 2418 189939735 190331482 501484408 501793526 320451604 320864538 23254969 23922571 540970201 541448266 707765064 708073213 491544609 492286229 655398298 655617763 692680501 692716741 9425 9443 707462829 708182847 3010 3210 630908026 631712206 412357041 412748812 263408356 263783979 455309841 456281867 1703 2151 738659552 738880085 277921560 278472640 9476 9784 182062649 182578861 211659486 211867762 729395152 730231911 717 723 236497652 237396012 9038 9270 9825 10305 889257793 889627614 355618642 356550273 2886 3211 440511843 440953276 187364598 187430913 6801 6849 182741684 182979521 21202521 21937803 573961504 574929564 232956650 233899372 632338450 633155590 850769148 851600672 907410201 907709575 789123048 789762545 450672917 451587030 6915 7233 431129324 431338985 481327524 481932447 453894577 453948457 977456533 977735230 649785104 650449021 231611549 232480991 663547760 664531514 9510 9675 86670231 87633597 105375618 106324202 22771814 22901369 17811160 18063909 65873767 66376740 170068105 170073864 3585 3651 4719 5024 140872325 141696327 7754 8002 8006 8209 976172034 976649662 681804305 682317163 808514920 809305531 491271784 491591129 108242993 109040971 5023 5292 869679844 870501083 7679 7860 707044022 707603625 8708 8771 143444043 143941491 9842 10136 172983725 173832051 82653502 83578068 85649392 86069684 130366158 131321357 9014 9264 4556 4843 492579884 492962370 685835147 686231777 358932724 359314467 8643 8916 289823922 290028612 733710529 733856966 5500 5911 100131181 100345342 459471601 459837356 729548793 729997152 4934 5114 8509 8860 2135 2417 895618852 896311678 58071546 58461786 2258 2345 376648275 377419285 6824 7115 327692510 327932887 422809955 423385086 318218083 318449623 6521 6904 4056 4503 3117 3614 657766019 658541632 406885774 407340966 60485497 61456964 236103258 236209984 6232 6258 915433560 915754216 85916489 86421534 107564625 108410561 7036 7201 915601356 915956684 751082117 751981352 7159 7559 135686994 136376999 263115936 263199267 6261 6668 554 639 107625223 108047780 908480111 909375506 61266287 61941931 791811111 792437702 566554120 567353219 540312927 541216275 660 805 833062387 833456493 816567722 816896803 4829 5238 59 153 602270856 602281770 340579807 340868324 850421580 850541206 852920068 853019715 272923041 273010840 6880 7231 562121468 562922777 571670180 572601900 119 255 950480422 950563501 2396 2494 303227027 304015721 767129447 767331932 808564992 808720683 671821749 672332400 104014086 104016242 157718364 157750517 342253800 343109825 860380469 861271344 586081232 586565288 213202154 213828789 685125941 685129723 880042883 880206834 2356 2398 511232012 512219723 517724536 517846334 159693434 160359232 328201539 328293205 884130043 884391647 6897 7289 9277 9766 17385245 17767212 747455878 747484005 890936812 891111191 704303107 704672567 9001 9215 497865921 498681931 2609 3026 2390 2535 189768019 190061796 817508337 818054175 718276953 718379047 4671 4681 454107272 454824654 877851101 878506708 15430762 16036119 934183078 934453424 5606 5638 523354822 524312787 610107161 610443402 591500537 592134736 8719 8752 9647 9698 706 1107 961511187 962403138 780 1238 707872563 708146196 973867360 974717961 8928 9068 582787204 582958263 771443461 772443064 9446 9589 296618098 297056163 6600 7030 978567420 978630392 66448445 66774842 3561 3581 108451024 108979565 98568827 98806128 465436657 465948686 659282846 659790764 975903026 976651967 995624915 995916664 673206645 673362931 909586666 909786247 9905 9927 989565729 990251950 589212239 589918496 9404 9838 914857133 915768649 3265 3511 45822548 46538760 122757073 123256926 5862 5943 2804 3035 6902 7042 2385 2625 42963527 43415860 2722 3047 3601 3671 2803 2908 4271 4401 793885430 794421565 7452 7500 887647779 888281496 1539 1614 3542 3548 984261939 984920230 790276650 791056209 134987819 135887229 3094 3559 390386920 390669745 443663932 444379772 5150 5378 530233688 530562576 997105973 998028334 227609167 227946931 3107 3576 385727516 385734109 1923 2260 157980804 158700131 7293 7627 531530010 531947313 379823042 379970211 1536 1781 726958714 727403794 845 1292 843170043 843467569 937239534 938116164 282 717 779490942 779871264 5429 5675 4955 5026 3875 4225 189409451 189588874 304111335 304587473 7549 7944 526244991 526938882 508332591 509043920 495823752 496780180 4019 4293 499694348 499919005 430505207 430806256 265594732 266330238 780346809 780900795 3075 3186 848328725 849187828 6850 7029 555422036 555756115 185206512 185832127 7926 8133 858837981 859570023 640304226 640749047 363446379 364128556 1984 2434 178934198 179007527 192221508 193035744 549977857 550586870 1157 1261 733229812 734042094 831488914 832062027 6629 6744 556016861 556952033 958196781 958787474 4383 4737 9581 10009 620176315 620433054 966568702 966573562 479 845 916256441 916390548 149625146 150484441 146488861 147255658 608910537 609383590 6665 6945 8957 9336 317406867 318386796 385924215 386376359 9388 9688 651390693 652053069 713032150 713372109 637 1090 648726463 648760643 220186276 220922429 293909770 294413061 939428396 940228955 8692 8911 883458522 884208598 8603 9065 21271983 21777898 898954543 899266286 620465596 621306354 944470999 944752108 5922 6338 976768999 977562770 2483 2565 630146056 630411913 282182241 282608869 6434 6866 201774804 202179069 3669 3860 549481706 550025364 11483321 12400647 5619 5898 114972685 115101829 158806825 158829060 6087 6498 760298948 760664933 9703 10082 828145259 828413417 855 855 8377 8455 847027819 847108399 6529 6713 651506826 651752230 917911735 918110069 492984638 493101459 209254787 209779802 900315527 900638356 1 35 553545057 554219764 14925292 15350960 2606 2889 299011486 299773995 871566000 871827311 622251461 622295058 497203647 497241298 750829667 751123210 419618530 419837105 582365531 582477536 339689323 339850771 487797164 488716192 603978258 604381569 1513 1907 624495848 625191289 917020846 917469505 621027599 621698052 8204 8645 1921 1991 7022 7483 465635102 466372476 724262658 724439877 561766872 561924898 4743 4988 558078797 558211740 408505333 408775623 426198199 426356636 400810319 400989585 9702 9813 879761447 880425380 967436717 968051851 783273182 784262862 627416571 627637307 715331980 715500580 788308139 789087039 750 934 9320 9321 3051 3506 5868 6100 643042839 643079352 5922 6175 9731 10159 8805 8813 1923 1949 456317625 457066977 825316855 826292769 109238469 109474398 153627308 154365967 3243 3331 829620152 829958201 624556747 624771072 936239103 936588571 164334701 164957309 485 795 520072053 520697236 1617 1845 61959862 62690649 695538930 696228678 8653 9031 255821371 256211514 667994494 668729492 795024340 795614192 135601471 135727697 30339729 31049513 452850762 453528926 2074 2428 76379468 76473532 411292350 411929646 575973141 576830813 468217997 468738383 445298476 446252486 224048533 224406021 941027835 941817349 424996203 425773859 612373078 613100138 835570847 836481493 423751881 424188401 2667 2811 502411430 502558001 665587286 666276902 670467436 671425256 345941983 346794576 796601759 797570684 324294359 325259753 524272121 525162183 981448531 981803407 879315575 879363447 217991842 218530749 221010211 221843385 469184647 470082876 388382550 388629668 620454066 620573228 8712 9124 569618091 570615135 420700492 421463722 23 82 359800081 360133474 175362845 176310902 92151259 92266179 5606 6030 485795048 486199854 669446640 669824960 5459 5873 4763 5111 286427795 286624410 115066536 115438120 664693184 665113537 149497181 149709831 948500707 949493445 144237955 144976702 123104451 123136346 139 297 336774195 337429670 214365569 215012482 551564518 551704813 822826945 822976996 186527497 187291479 683193459 684178983 179 342 127886303 128465776 347 402 516779647 517224568 4056 4365 8288 8300 360209953 361098188 3527 3953 942110331 942386426 3224 3599 880505223 881049896 8908 9270 343214045 343658826 8949509 9065553 652643990 653365247 132281265 132928903 6044 6414 213099767 213843938 459309262 459598984 188778640 189750488 378940143 379535335 8231 8604 330689789 331304839 90992938 91200579 279464423 280038200 6059 6198 8820 8824 4752 4997 6584 7029 56361763 57272443 1257 1297 7689 7758 1754 1892 7776 7782 133107714 134093697 330052122 330223692 406553392 406786913 4919 5383 915102591 915773832 413238718 414009165 7241 7510 8415 8766 3144 3237 2436 2913 817104657 817602391 808601399 809494710 267301848 267980090 8742 8765 919490901 919696461 735688470 736217259 3176 3221 1825 1869 208232502 208676119 1196 1400 358350065 358883165 729535966 729726642 238522685 239142659 853982208 854437224 3615 3841 309602993 310289809 328601464 329128216 966503481 967065091 527694410 528087348 3593 3775 920193813 921144200 3941 4211 940697523 941169117 374283517 375041347 8235 8328 631691987 632364676 993893937 994715193 6961 7174 172173205 172701449 716479342 717416344 1110 1333 844012829 844859632 383534576 383683590 994332652 994391509 742689811 743612563 80341871 81046328 301031951 301835985 324505787 325231731 578875281 579747910 738492459 739146919 6941 7367 500232258 500598646 395598591 395859702 716948304 716983025 750886072 751017377 584805002 584913312 127051782 127330762 957333875 957599168 173331370 174214264 6318 6351 6739 6747 229158875 229655781 2257 2385 5943 5982 912283281 913208648 7753 7769 2928 2933 9938 10081 165959934 165968763 2322 2418 870180404 871160728 6698 7159 869768721 870546523 561208624 561537262 370506025 371292609 6304 6754 114209108 115139899 158789540 159466722 522724152 523043048 622077235 622747132 652162383 652207297 7697 7790 712329473 712599814 6177 6352 6926489 7909014 7459 7919 215758600 215953756 652242471 652798258 1181 1254 213043759 213494265 123682076 123912823 8925 9308 653628443 654393062 728228056 728489769 252251858 253112475 4195 4437 382283478 382344001 2985 3204 728338195 728445596 882551498 882654129 470025056 470199115 8639 8747 248810826 249279050 1386 1415 901253216 901941876 835447324 835797543 413203780 413334805 4134 4228 393775776 394238518 821499621 822048705 6846 7202 9375 9553 216601553 217180544 124668109 125449398 1466 1851 766996293 767711646 538610284 538779655 155371287 155703060 2014 2322 938209716 938523045 461122320 461756550 3944 4363 16675284 16710046 987706763 988676884 7839 8067 44946136 45774180 3451 3817 8931 8950 692412527 693273298 551353213 552266243 643336345 643511890 9341 9841 476713059 477067283 958930249 959632923 4545 4728 2949 3255 227536571 227605564 931507187 932081401 190 413 605491191 605673412 738303705 739207437 1686 1887 524590811 525147149 3121 3421 955793647 956509130 751345789 751602999 4488 4523 154 648 2895 3101 651995776 652416597 473923945 474418024 973946583 974899304 2415 2648 733 1152 583331235 583982786 994911117 995178481 7046 7338 208550943 208721693 788509381 789494462 349530017 350302073 9423 9488 182785839 183036550 961143721 961963627 6048 6303 7764 8262 717512142 717981125 650872369 651242091 3699 4143 4099 4492 297323456 297804571 343872265 344026475 408526624 409394563 998138596 998720175 8920 9414 619625769 619772918 367674477 368007675 318799297 319589560 541441884 541574851 739378624 739905906 348574327 348884048 247083583 247945388 337641229 338459110 97111095 97627452 751789856 752111688 346260155 347179137 58353825 59234288 6445 6774 666124184 666860882 89384878 89725706 1756 1992 2090 2255 877082995 877414032 531078883 531158178 412690235 413652157 278200010 278434921 100538327 101529592 8248 8475 6189 6232 7830 7950 4700 5035 487502373 488245803 410148952 410870994 784 898 8352 8602 7804 7935 136979609 137601192 160 549 98 441 928923840 929822924 6268 6600 314974852 315895798 73700897 73898481 5094 5415 984 1063 990363734 990783604 258057909 258092349 132175588 132879265 368089920 368213321 1427 1681 291041984 291620818 158490158 159390788 5305742 5869913 608452007 608764285 512953916 513208542 95427131 96339282 295473726 296174360 340 536 599299169 599953766 498159435 499118365 962610741 962769059 960905549 961270261 9478 9819 483784001 483788357 55464662 56140312 6090 6426 7468 7816 892706184 893661818 104588939 105111130 471512081 472226998 117236028 117691155 754472007 754608316 341217211 341674058 739626112 740188132 1630 1694 7489 7634 469755252 470469080 566345162 567130110 6691 6759 8545 8592 613958958 614042057 765789554 765880236 119 386 202786800 202971966 8193 8369 360 767 696195907 696801690 683865326 684230346 7543 7546 862 1238 198726873 198826194 600124082 601081469 9434 9835 9036 9109 9861 10241 5923 6336 267 597