970 315135834 315628550 538812208 539590481 395561034 395776128 107 228 567048343 567544881 703175581 704165557 18546303 18930205 1197 1643 484964637 485461608 3531 3935 938261304 938995882 203156778 203732104 567306664 567622740 566782516 567685544 6547 6982 910503004 910835060 762590243 763021453 158132573 158689766 548341924 548824864 4509 4689 195102945 195202537 3769 4111 9983 10426 128580717 129569325 3975 4455 415802221 416580153 1338 1536 458826863 459685801 458124490 458265147 230677894 230955185 4534 5004 321080692 321491962 96166979 96765888 190 455 252473759 253336760 769925102 770321571 296572501 297035734 210095910 210328829 816302220 816543512 45195140 45336956 357014940 357727720 2728 3078 1372 1588 249736908 250307496 784637995 785195193 555826001 556752764 291530996 292048612 126362321 126561151 399724430 400469157 638369592 638737776 460840364 460903326 467844124 468234425 470985345 471454178 954947850 955170525 552943833 553174591 497047125 497763402 651766062 652289950 772011819 772209890 981993329 982566753 689281906 689753302 390111285 390232352 398806731 398914944 7744 8064 720126283 720491270 385806400 386109108 366568459 367465506 464153808 464629110 935168135 935982647 550291348 550600309 586243662 586810745 2214 2645 87041583 87488808 502200220 502438282 3353 3783 5068 5334 203625453 204431253 40096443 40878727 983407506 984082468 541621420 542192737 2237 2672 141880893 142402788 3285 3350 87492689 87952489 908 1015 4223 4531 6582 6685 9948 10317 8134 8186 111194893 111687147 160837023 161192332 719642240 720463184 228211088 229081149 617602892 617733346 424771234 425732822 353676741 353694709 729675573 730228030 39265792 39456617 9867 10133 120364289 120550182 401232889 401992583 162533973 162891202 6399 6606 14796241 15257037 463098165 463633546 929276383 929402866 566949642 567690714 623338460 624118910 859423406 860204031 1614 1795 3051 3153 216993538 217210019 4220 4635 664284085 664982052 110830149 111644317 860532514 861285237 535932566 536228925 772694477 773661789 97249756 97714296 6839 7096 863789381 863812638 5715 5813 8030 8087 232100193 232422496 5973 5985 1615 1776 6569 6774 9645 9988 5115138 5598625 516692711 517642945 317260760 318224172 5828 5880 627195856 627540141 841943847 842498332 8852 9271 3605 3907 2407 2450 891841714 892807358 376526836 376713400 276213496 277210010 1259 1478 369156342 369585081 937 1025 886166858 887103192 501335541 501848683 3111 3127 880931037 881559919 8063 8174 4089 4112 5837 6328 213908808 214255819 752710121 753279723 3469 3623 91478984 91983729 394941928 395799153 89296073 89396028 993203075 993730909 1426 1835 45431055 45617753 400677360 401574019 473344198 473627347 3805 4252 895900985 896152312 499908733 500575263 35438679 35909962 5881 6145 670084983 670361791 892775938 892826840 861057931 861986443 439 777 346811966 346880407 504310522 504929949 724998131 725106964 809227229 810194897 803662636 804214095 408596452 408794185 230521228 231217524 1164 1432 57592938 57848954 5188 5302 215249325 215747147 298601248 299105835 443426712 444319209 139884189 140781186 1735 1917 607503231 608002619 886393790 886656528 511 959 98325059 98915301 935092565 935178945 436262278 436619642 559233309 560159965 831951287 832849572 48193599 48562890 783686376 784386513 857378744 858293474 436400030 437204392 867675977 868022802 199435533 199580077 794623506 794780498 563689833 564195788 351394634 352077972 8744 9117 974636592 975101677 871255961 872108150 34042261 34472567 676473188 677023600 887 1204 931982868 931990959 795273819 796101639 2625 2685 447371964 447607629 2313 2690 867985481 868641709 1932 1988 293997659 294428833 925045083 925203503 427739856 428381185 6201 6390 945992548 946653803 812975222 813472579 305166537 305796021 4542 4597 4204 4517 929316976 929910813 8978 9082 419058160 419837513 748428420 748493494 6024 6042 777193077 777887088 305746128 306438620 714174123 714932701 99128158 99659855 730112728 730813918 510879153 511853915 678217993 678692403 3216 3712 799046766 799979562 7199 7568 987753919 988270256 201458997 202293892 508 949 136939336 137779372 549471678 549971471 166284637 167105374 600863438 600929772 6720 7110 987654637 987702361 122123507 122253916 559330678 559948003 1928 2033 749283115 749370888 6368 6371 174951391 175693377 598428817 598919718 5539 5598 672075482 672340664 5787 5935 102963382 103117732 591628233 591755242 564101455 565048954 6632 6727 457699571 457743765 673864706 674339190 9349 9467 730673300 731019442 597856724 598790412 406329642 407142214 451217126 451813844 934277132 935250791 4636 4809 738133252 738959447 378523221 378844472 328084662 328538513 947008272 947792825 9944 10255 116753274 116900506 980716612 981556060 744230062 745050300 168377800 168940111 8427 8538 734454830 734531096 619065110 619072643 7162 7395 6816 7094 521208749 522073858 243504943 243885473 789467833 790278787 6768 7185 545786732 546136032 859238249 859340722 566792370 567604474 6607 6687 272280652 272795961 917199314 917395025 6208 6286 512109796 512332529 5399 5824 126885641 127299704 177202880 177766660 769639578 769865678 309729483 310622873 3948 4040 335126899 335174320 401381770 401632626 334136497 334810194 595896118 596348004 954296082 954576711 6348 6842 2263 2526 242155357 243139387 712907482 712930479 487493114 487607323 1439 1516 387491986 387712268 859779266 860439154 286667578 287536960 66575259 67476280 62014742 62554287 457183974 457450994 955535933 955932342 110981707 111311697 7327 7491 481344997 482088746 557659294 558506856 414149838 414195595 734715361 734947008 303349492 303465578 959549827 960191317 5852 6018 435531620 435657444 9156 9487 912262034 913256296 923609044 924033758 636559501 636677514 9790 10193 699030239 699625972 889546083 889557828 207777401 208095258 4681 5161 8595 9037 708848636 709575509 773784844 774394367 8187 8313 1740 2150 344620558 344934822 575569363 576291137 611163785 611489910 3624 3633 239516937 239760197 965332901 965404294 458531992 459211675 402382314 402492892 83938733 84226732 2624 2962 5728 5864 9625 9778 537465714 538334221 792718592 793567546 9103 9305 662074049 662671228 7082 7285 966294176 966442235 791002577 791084259 3217 3663 98624755 98886688 753669551 754641236 67381274 68226161 458666620 459067426 820649970 821552920 9488 9808 4822 5260 8670338 9620498 238849069 239386434 218777717 218845664 147215956 147622199 8094 8477 528761891 529211206 978352322 979317959 8381 8404 787763283 787835946 500039146 500937385 9865 9982 9041 9437 414139187 414871238 933226567 933808064 479992799 480307899 702078167 702677927 893084353 893797074 441550472 442073404 5500 5559 7266 7330 796370216 797059708 507967438 508107090 270165417 270442307 467313083 468158246 203084011 203580366 43977495 44561788 947 1112 149084655 150071002 301173251 301450169 495902418 496339183 280663531 280825533 6554 7035 7896 8069 534 977 453325782 454157391 768110732 768589292 1522 1562 794786298 795677715 3320 3484 5608 5973 832748720 833457827 623141658 623564644 9643880 10111935 885361519 885377636 323757005 323765662 8361039 8868030 882869266 883075881 488224627 488376095 9263 9547 4020 4059 64554847 65437816 47524661 48268173 1134 1524 102738320 103188885 669667311 670537418 9743 9905 368317492 368867179 673784979 673792022 732317815 733277768 912390170 912461034 37193813 37734927 8718 8835 4727 5189 982074672 982152939 377042117 377370832 407690002 408146788 3661 4078 947738973 948587769 1217 1288 9718 9766 699785603 700204899 6510 6757 989341509 989548929 702564152 703443981 723459570 723974278 664082034 664606184 401699722 402265486 734556270 735530743 3174 3266 952078702 952135943 259796440 260504155 903443189 903947808 5725 5950 885610241 886075918 94824385 95520879 247455590 247997707 131513919 132364578 619 1085 1144 1561 337763978 337920815 642222827 642859867 2321 2453 618210854 618760297 751187964 752147180 439 609 811982154 812436387 874650441 874654599 2119 2253 456181459 456468404 508892720 509515031 762529190 762958322 319246770 319610697 435617462 436172019 48178910 48974750 644463517 644787922 155993455 156191450 5757 5849 665 870 102944919 103594044 76233518 77044150 925557328 926059938 829311907 829856952 744163812 744880594 122003196 122676359 542265704 542993312 942239878 942589309 509530270 510180186 581018177 581937694 9719 10024 492504052 492587262 5423 5568 724907462 725732249 749 761 447762701 447896891 8537 8711 3643 4119 328466946 328888169 221615849 221951123 953193012 953546056 225840197 226820231 4343 4692 390751320 391017691 5506 5688 17929352 18172437 596661556 597014787 292748564 293137641 115682182 116346710 4924 5283 5830 6041 1518 1795 34855315 35272197 614497988 615141367 527150863 528014636 25218800 25801677 728 1016 740811152 740883700 555172820 555955391 448507721 448877675 8613 8770 8029 8444 657947601 658768423 4447 4522 786141105 787093915 721780217 721784631 714026552 714281849 9006 9443 762952291 763946873 57948255 58482454 1547 1856 9759 9890 301097381 301506757 5825 5971 614296943 614832659 415329906 415386226 509725188 509756281 468820768 469789422 977378328 977551982 406413675 406939464 749223879 749854924 376089474 376662834 630754082 631278634 600391541 600397872 8285314 8404025 3296 3707 664613595 664948498 37509446 37575835 998254098 998708485 495174982 495210793 353716368 353963726 434288271 435079225 6738 6955 612745717 613732331 9444 9919 525359129 525371906 482752336 483267537 8584 9059 452875866 453702741 507954322 508889782 630968307 630972192 5981 6377 193187265 194104095 741425114 741497225 618998735 619292259 4315 4803 725771481 726261189 343065360 343639778 482073407 482825053 597871671 598373800 195779014 196408360 248213074 248912248 705090820 705191231 290841707 291448968 274704307 275225289 615830728 615946959 377172426 377979040 450550166 450876083 8712 9197 159669539 159799107 5331 5696 201437453 201571517 561009156 561887228 240491078 241335675 208893587 209854379 412004045 412283770 422 505 1315 1333 126071099 126583912 3119 3232 372233824 372612978 7232 7366 994540404 995105299 6454 6806 4721 4851 132610029 132994602 1347 1807 347 392 850253921 850511174 822441906 822779062 572504609 573501624 728524455 729426272 9771 10218 839036131 839786771 4574 4888 19915945 20551463 9431 9458 701791735 702118293 379301705 380101556 879687392 880502990 195487270 196051668 110009187 110714511 832742663 833033373 973493643 974104887 9381 9668 455226449 455355952 5485788 5552871 922993720 923981992 9605 10099 4960 5384 964781368 965360472 291221258 291548797 225031540 225079234 2462 2761 816570091 817265019 642986991 643709075 536406684 537082030 1106 1473 1646 1941 138158800 138956309 253622252 254555433 862846720 863256124 53863008 54029101 5546 6009 621050546 621859211 742856669 743476924 127888611 128270128 416794756 417121469 6457 6860 630956103 631735102 935038779 935232916 673896561 674624176 731289424 732132999 604145801 604890342 922768027 923743612 362979033 363741441 3896 4282 274285475 274956170 693086768 693801066 5636 6049 430670002 431364144 556595158 556807664 423664361 424634297 501478148 502156575 74225123 74449530 48109235 48419435 254213396 254989315 563651343 564409418 4350 4825 644857361 645778655 635325156 636001909 8046 8300 912899425 913542000 480549106 481216796 194683441 195677214 273058143 273297717 379657089 380023407 6087 6226 7264 7701 391160466 391681411 129879484 129968906 7484 7967 53421340 54244862 203097284 203700921 1357 1523 857686909 858359206 913204031 913411690 1996 2321 411319909 412211062 914776297 915064619 673611416 674004153 169899796 170360445 1356 1469 200454612 201007992 8744 9133 179228894 179499937 6300 6319 995848344 996745883 538420386 538940742 123504048 123736453 545426967 546209223 981406602 982177444 233245343 233885328 143993421 144740304 437087858 437934846 428441769 429008651 812097734 812145559 593226105 594086719 856676724 857217870 468556117 468667266 1519 1877 506375189 506857858 388082118 389053302 145762016 145818367 875591806 876479716 372761590 373481027 3606 3783 839131703 839736748 6540 6908 303127080 303963380 33992084 34361388 7658 7879 888731574 889166154 7925 8331 6036 6417 976274725 976492387 7308 7720 915248881 916011402 699713029 700215774 44397689 44676258 907275392 907620187 4336 4670 23 513 168530003 168735468 689001621 689240138 924213579 924751509 917 1038 4028 4173 487145025 487408243 94484019 94510151 604306662 605119002 614856837 615276491 2250 2438 647615430 647749005 566 935 262879030 262882904 9042 9232 501816868 502502802 136874931 137422886 425 866 632684943 633382173 476 715 126207746 126983672 730766646 731622940 199318338 200275602 454757244 454944324 962985231 963752842 879836026 880472205 985146866 985770741 524110580 524610455 563565923 564342719 485992945 486059001 46424029 47321999 32037355 32407370 9604 9790 130224537 130293043 490 951 298863301 299482008 685612203 686364429 625735543 626505778 240723660 241684120 693212234 694002230 599605555 599704011 3775 3962 635557447 635965141 6473 6493 357655218 358366752 6635 6697 5901 6054 273920961 274186932 9837 9847 799776652 800370015 1455 1697 483616694 484431438 566271753 566448507 5963 6422 129839272 129973004 654321007 654607377 9547 9557 860219532 861085815 838565200 839071655 656254673 656980570 403301835 403324169 402627143 403093683 474981618 475922046 512648702 513470161 879527641 880196052 6371 6385 695819604 696743623 410381501 411368184 464235521 464423880 613803610 613901301 708953385 709787455 760251498 761174099 902949107 903162082 793979484 794593615 220100900 220654745 22472986 23101162 590876922 591597445 349671296 350003425 711622348 712478480 952588228 952991083 474962499 475214257 635546817 635822433 275580531 275688203 44099727 44404819 190338024 190859189 904068408 904955436 269842480 270768674 9743 9914 584566616 585251163 1207 1540 467229624 468198623 39641300 39798349 867312516 867445468 48206968 48412204 686958631 687596938 311311914 312153135 389845644 390801577 475258226 475536681 7147 7397 254 309 9143 9391 170550825 171045967 1881 2356 634176146 634188763 943151804 943919690 9991 10105 8255 8717 831087681 831327078 6445 6609 419267048 419675026 769809711 770388552 8738 9149 691672519 692467877 315361318 315415102 804456142 804787629 4702088 5044800 792987720 793584791 753761075 754717644 2780 3033 6762 6863 793878680 794136820 1460 1543 7370 7857 462663188 463542948 559418300 559419522 8863411 9021406 4964 5241 2448 2787 489384019 490000740 78847054 79236155 2510 2894 687597008 688517415 567164754 567386771 547170265 547445639 887816715 888806724 666039942 666344903 303932133 304255404 739995702 740154674 879678857 879951235 803 1189 415488601 416326325 507966154 508313573 727722520 727930091 356 476 316972467 317599741 532604619 533099192 219659154 220587619 529848445 529866799 415139286 415530741 829192881 829936474 338683252 339246950 107971948 108896182 6330 6330 702308333 703267579 814974762 815586935 40974331 41020149 58839995 59426583 849119748 850080802 587 840 9383 9570 483362894 483554537 4286 4324 254868110 255637812 3014 3433 641502375 641657649 837 1091 529134220 530015165 923018857 923450459 386447985 387030912 378294805 378864767 1995 2454 484175539 485154190 289471814 289861551 449382368 449406116 3761 3777 857014446 857744089 678153814 679024837 801132346 801474286 4326 4743 445965892 446494293 7700 8005 679872621 680703409 822134489 822416290 955777330 956171387 927 1112 466425999 466694264 616 738 6651 6733 8491 8662 56838738 57752035 323763148 324072447 4311 4355 13707681 14341216 146312496 147056802 203 295 978954204 979907526 2025 2089 477880156 478128529 192534181 192821484 295103367 296021868 228198752 229172259 77204836 77651134 100906894 100942163 700673407 700828263 464926995 465764613 3225 3689 2464 2566 2417 2784 603037524 603442117 996977689 997622245 3610 3920 280879188 281708206 9845 10053 794157559 794983956 285275833 286059628 905976387 906621323 32197305 33087237 6573 7040 343292740 344198722 7976 8050 234528188 235433290 620921315 621212394 635376928 635882542 6993 7164 6109 6219 2605 2790 299734178 300551955 5057 5454 87905944 88474817 752815285 753345207 374474510 375057674 811664003 812453757 120190288 120705537 409200219 409622462 250490276 250767125 600341052 600663392 254157022 254500844 199371760 200156440 459206875 459690996 688619668 689426035 6779 7207 4533 4657 527012965 527173943 40 505 968062819 968918910 741198298 741722661 496455675 496790888 49362923 50045487 594357541 594553670