930 1114 1313 819226216 819825287 2121 2279 3842 3842 44749696 45114445 2896 3329 381764647 382388875 137585807 137779260 38416821 38830107 649830790 650340079 698510386 698920037 8586 8861 4149 4646 120764248 120874624 287727613 288508864 3786 3943 256982173 257870897 953888851 954098399 9504 9773 828002012 828398604 69769276 69934256 615199253 615970207 4641 4656 742206700 743017239 727531273 728349986 809073678 809614923 167591335 168310424 370831389 371026050 757398004 758302165 448 739 4369 4789 4325 4420 745837616 746588748 161085987 161739354 1261 1320 9818 9954 142955613 143730996 6033 6059 35562954 36472436 488426973 489334448 169168174 169414231 7522 7851 4012 4196 28217038 28307490 400163622 401037249 116018385 116565064 533504850 534083559 892252654 892350833 1982241 2046021 762035932 762761881 97791928 98144909 811733738 812269187 714844913 715574686 6560 6762 957947908 958013525 754418962 754823411 790307177 790919738 762872594 763061546 131332137 132301865 475426282 475833494 366272909 366536743 137792076 138414362 777103550 777218509 381930634 382363430 640288318 640401816 450 798 234197239 234772777 911006691 911036328 188344805 188961607 311338886 312163841 1101 1309 181801123 182549162 2952 3022 6438 6456 841 906 9701 9778 959760415 960117775 471250499 471707606 4818 5095 955385235 956069673 866122570 866683816 546284303 546346875 361620443 362154333 427262799 428087665 703539459 703745072 270392713 271191854 446400952 446859403 754512583 755474490 4889 5001 659497936 659592368 838598573 838601778 367042058 367495062 7766 7807 9416 9509 359835147 360665218 46760276 47171087 282067209 282821629 9010 9238 47497998 47850218 156315477 156932226 747889734 748015874 8119 8331 333391767 334336107 231956503 232239764 893808609 893867064 279637035 279709169 433696440 434212499 7338 7345 920868343 921154643 329433561 330096900 1678 1773 791515469 792452614 4821 4952 4087 4353 224388877 224863691 520693906 520769103 463349038 463488196 580612072 580784951 900758169 900887219 2154 2166 342974716 342990167 553815001 554782652 505459905 505977048 93374630 94165308 5854 6129 601 636 349429453 350402824 219998304 220864675 918317382 918326394 792021600 792193473 167377811 168128199 9333 9664 821038714 821600850 787587795 787929494 142026531 142928465 251637542 252008867 1285 1655 952099680 952511097 384102672 384952370 9931 10027 80738496 81097633 893023696 893850748 113773346 114728824 8590 8997 7001 7313 991953711 992336008 654670834 655446955 313869921 314068716 963673511 964501855 428854296 429432074 423 846 102966715 103688048 1854 1913 539501885 539706066 8369 8580 698324157 698387121 28777010 28998207 130976044 131930641 2320 2476 2303 2465 886699758 887227645 233453812 233587068 4435 4598 2546 2597 8115 8385 737197815 738117001 3224 3404 768455161 768672950 795486685 796030222 4953 5285 5662 5778 998 1284 716688884 717137586 165280160 166100760 902508450 903268017 381271338 381657669 455478978 455605610 2951 2957 9477 9502 916358375 916743937 56006610 56455655 933553020 933952843 8122 8339 722656873 722776402 880639099 881361476 28513354 29234459 220387886 220760395 519865028 520199693 400806915 401478399 799151848 800021893 957808935 958298382 6952 7096 821168502 822104605 701981613 702093648 295550426 296223341 142028844 142087741 7218 7468 535907378 536204288 456158193 456700163 94666049 94894119 772246425 772705107 248971346 249968619 1012 1039 849689878 849806347 412272355 412453563 786289243 786964029 7081 7224 716915465 717410024 677915578 678565619 330063974 330775628 294665415 295137553 707627819 708286777 47485874 47915135 667388856 668317534 213756179 214669778 141427585 141508192 472403747 472848432 316747755 317721467 982767125 983119744 407243922 407490778 491619354 491644638 9680 9718 6070 6248 36023486 36416083 4430 4820 677218159 678061814 152594528 153208157 884365190 884675909 663463889 663730516 675566312 676163974 3512 3524 127667717 127766339 3702 4065 646679891 646729876 495 961 7715 8086 1714 2149 225731216 225876739 651213037 652132954 997701215 998629536 277382738 277516594 939365599 939507018 17476521 17695126 71097042 72092255 35502427 35595775 505403483 506003967 705630818 705898644 920416177 921246740 145674995 146440526 7974 8178 5591 5699 572837496 573269236 3564 3647 641208912 641668884 366551082 366640792 6636 6685 146435404 147035036 518 662 34648941 35448923 9572 9703 802745590 803505897 1749 1874 8109 8242 850196258 850268001 551819292 552327375 122689750 123219854 2768 3121 489852361 490308766 4200 4296 911949377 912731765 6507 6889 1403 1538 609870599 610649441 35832978 36267645 64159766 64337984 473699798 474505868 49202877 49342710 479853614 480133409 368064577 368850940 6821 6944 542546709 542709166 620 980 466933629 466998867 416990188 417379601 439978354 440241362 682816878 683094924 628721386 629211659 4914 5086 628298073 628387731 394293095 394937141 6732 7021 129823996 130123236 3131 3510 346004764 346656215 9287 9388 4527 4737 629672840 630112143 953467713 953707841 5646 5685 451557340 451635988 8089 8511 383635685 384257945 126145124 126273723 751030698 751195054 3149 3521 52993778 53990074 569514004 570256152 432940089 433161036 326868711 327244407 636220436 636978854 625 746 278671599 279478867 958032589 958777238 458940570 459074120 126326512 126936509 683190709 683776283 5092 5254 5444 5703 452629613 453518815 630848244 631050039 403 753 2270 2300 8088 8271 9270 9736 362198454 362227751 5325 5731 2297 2609 1583 1678 854882829 855446645 547052441 547888647 431962413 432558949 122916782 123428713 405716528 406341420 295961091 296382963 6766 7184 222315903 223090108 558313841 559261852 241507174 242275760 934691315 935558681 84092612 84545430 752484122 753178534 737080224 737621388 292627338 292893567 19375140 19812218 595579697 595601065 508503669 508831189 834635315 834869338 681455021 681758264 191926513 192334378 611945813 612333593 347023940 347177646 1361 1393 945232717 945857973 9637 10059 428756114 429004983 2865 3335 9440 9940 236777330 237372687 3167 3225 457211712 457726089 807014873 807218784 3061 3381 137850098 138326288 694907082 695245189 128544977 128658433 18 209 7301 7788 4525 5020 2480 2641 7746 7938 612049564 613012149 901362352 902118532 710492099 710524432 952005917 952125715 310486640 310921511 155376395 155699402 647198449 647893589 6009 6136 315416001 315692841 847418035 847623142 304 374 786031401 786443907 930020793 930175167 7401 7769 920862773 921332474 739987975 740638462 491853697 492000368 551435130 551983190 5420 5782 1797 2229 950918222 951448961 544816946 545493624 647305492 647796563 685074162 685657669 9802 10217 911596306 912545689 356916521 357027348 806941969 807158634 6649 6941 927877436 927896223 631489793 631792518 8096 8285 492350251 493121058 9541 9548 6329 6692 561611007 562471975 6532 6875 5603 5790 679736100 679970524 290007551 290738892 3165 3265 830714735 831057661 170132121 170146283 230 532 173250691 173561557 8435 8840 822959163 823841644 7469 7820 694556303 695012064 388059406 388565549 790865138 791846804 867794451 867884828 345086378 345302450 6075 6574 6626 6826 802851681 803385838 153367588 153443279 819430579 820182392 779212426 780154709 217607234 218495825 267305155 268010124 385380361 385460242 561755004 561779269 520930581 521066201 727877238 728404305 326053491 326372474 4177 4519 554572460 555244665 3284831 3406627 3393 3477 4281 4345 956246447 956434467 5354 5851 691417355 691951019 6168 6282 354830508 355566045 2208 2561 223207263 223365462 1923 2276 154385489 154817921 232307696 232815086 454270034 454621135 931077432 931513502 432865820 433214585 836165274 836374757 4060 4335 681976399 682817610 845854923 846238375 35307113 36229016 205079734 205309854 2055 2413 215701043 216433766 46001705 46753138 942823956 943515145 6627 6991 6826 6949 744210475 744235397 2987 3358 505548757 506466542 831974244 832276653 3471 3609 80573470 80790967 975328663 976025198 9634 9971 815291564 815455326 66250919 67000177 4607 4642 607512285 608379594 5577 5943 972430021 973197413 577424936 577460236 67406972 67880112 852966685 853154951 44144470 44340646 32102331 32949196 18194739 18741349 4296 4693 352707360 353108863 1606 1923 973849232 974458298 677532271 677873435 54177322 54254222 21203557 21888685 119945539 120168543 997697817 998373130 927242825 927863199 831640927 831663068 2941 3032 41765106 42097478 829565197 829847649 328 802 396952529 397085094 7478 7826 717242850 717899831 149912323 150504784 4493 4938 88091321 88126402 763710485 764010466 3722 3912 725658588 726010518 160879937 161115208 835628633 836309245 7919 8227 933192038 933850263 416899332 417495766 657293990 657355891 990562953 991486087 342232428 343081616 239148471 239504911 426547022 426790198 23226868 23866381 229163032 229635620 424810082 425735940 3774 4172 8712 8777 742564797 743208712 68331190 68413329 913406317 914015787 305396553 306008022 9986 10334 9498 9730 432551691 432920805 200531850 200790025 198354110 199028727 669279130 669957665 43641782 44470879 876414669 876644329 8620 8654 475972051 476030750 726671289 726813897 839718242 840222505 8941 9175 5499 5658 690342990 690749683 627459740 628248341 64610475 64823801 958111198 958388713 9531 10026 764692307 765258266 320587979 321179433 784248486 785150371 45794959 46353555 608179444 608711218 79865339 80861980 7000 7193 9012009 9121070 605571640 606341319 811169986 811307636 43013608 44005612 811205533 811322805 3680 4054 447 499 6040 6505 27802176 27860517 82542876 83311964 138068860 138218666 3922 4266 696800748 697048156 560540305 560747158 582003771 582321601 143808598 144057622 550677029 551084637 236165438 236849935 213040075 213318641 2561 2773 491 729 672169707 672479097 5045 5094 812520893 812993743 93883217 93999433 111239224 111727679 893366061 894233690 7619 7746 714405837 714954116 83783860 84546263 322444607 323317942 381677647 381779951 5667 5700 330057955 330564253 7502 7569 666235830 666275123 3249 3496 175369637 175665637 591 1025 159357855 159849432 6222 6712 6493 6943 603987129 604076095 8501 8638 7261 7692 351656516 352130085 4498 4931 889531096 890097649 769664938 770607677 344367307 344819817 703363422 704127868 25272863 25770658 1126 1454 7067 7479 626245874 627239196 7311 7353 695748069 696205786 4613 4770 92130592 93016871 934557911 935184884 969831409 970252083 4752 4902 8648 8958 1986 2052 678247210 678629307 3569 3839 9667 9781 549 998 162166709 163128806 223130100 223399093 250804106 251346358 709301557 710208573 376 732 4195 4412 701138557 701555901 5435 5452 799486797 799866552 9876 10053 793117694 793544040 625148431 625582326 184222305 184925349 591864582 592858460 238771785 239095784 629754 980530 896382372 896555235 561267424 561839965 746666219 746836550 733549713 734260611 663538835 663648812 207204630 208111344 799957879 800411415 225887356 226042989 5567 5585 182010448 182669853 5736 6104 8414 8556 483054358 484036888 873000761 873837643 2559 2589 375140204 375792582 410059140 410434378 603040631 603941291 7511 7541 557443447 557471008 58800681 58988263 247213985 248205659 972599593 972826062 175949845 176709550 198549561 198872426 371983035 372663192 2820 3061 450280831 450528033 175592029 175787916 118724784 119559932 811871692 812730229 809336920 809748825 971922058 972405501 62788357 63100784 49 79 67283438 67348159 5017 5348 878305969 878890308 276631706 276764284 8633 8782 198669058 199183844 291434323 291679502 826040426 826411268 9185 9342 6249 6320 628180497 628262610 319235355 319907122 685710702 686447771 310532860 311353056 90471956 90903022 435053118 435209488 448986080 449157894 7391 7877 800889889 801404069 5426 5702 701522488 701709571 23793601 24005288 70306410 70964443 805270858 805295083 3232 3262 2539 2995 3115 3279 7244 7463 6791 7129 115335669 115350422 698471186 699124897 8247 8274 5766 6158 6612 6944 765 1188 470328348 470624259 953999651 954916582 727646454 728173379 3050 3491 483096503 483195228 828522430 828804496 432977741 433494077 788707385 788791071 787764070 788102115 492602484 493080628 2803 2838 9231 9387 742613041 742860016 7857 8125 112439611 112560549 117637641 118167414 6410 6459 697067236 697747729 7118 7481 2239 2545 406660028 407552337 479382790 479852253 98868980 99335694 2635 2757 124570924 124851681 3253 3705 549852886 549918332 525130070 525494947 113 187 665825948 666484783 960177980 960637071 485009291 485408578 3677 3745 472680386 472725251 7824 8159 9070 9106 413156444 413186250 1459 1735 5455 5543 680762770 681436686 610940699 611674531 112586562 112629989 386837671 387549217 374148268 374824170 3546 3682 225827756 226596044 4123 4202 505975065 506446380 188136623 188315241 266669338 266706961 6509 6784 214441234 214770759 145131444 145908964 399345528 399355747 7866 7914 48410257 48981529 998476432 998727278 738495307 739169474 513737807 513956153 545202136 545810337 186521304 187197900 489738214 490088921 434435669 435391855 971795919 972034126 2719 3022 432013054 432204152 6912 7350 459785382 460303068 489014575 489062524 8076 8387 2360 2393 1990 2231 274329144 274961287 693782555 694157372 279647838 280513728 838515809 839206443 294452438 295242526 767783893 768422702 827604207 827620876 713470338 714393274 760122616 760927570 841476088 842106917 617500778 618144161 112370994 112914783 249711620 250435028 225713518 226020192 902012367 902736194 126263674 126949765 8731 8950 3599 3632 6601 6829 265001296 265602019 395191385 396020318 5698 5860 269334319 270032585 762176455 762735371 31111867 31941819 6430 6463 232668071 233362347 74098995 74724199 917225425 917850056 405966573 406188981 580818549 581220717 153982943 154157475 730 1113 206526199 207259268 90276383 91194657 426515249 427363518 91 164 705 766 329 478 890616554 891146592 939845322 940645865 879393797 879973968 543 648 41850330 42278135 270592548 271072156 212393483 213212627 494193963 494571224 4401 4575 211364412 211451645 395865806 396219949 665907574 666286871 712056805 712119927 9212 9561 595892714 596721706 2716 2797 412089975 412948653 4880 5332 8175 8532 6855 6856 529536479 529549114 74 320 2629 2802 9880 10103 894989330 895580694 196825790 197062355 73081235 73093450 382561705 382650847 733531680 733634174 199383676 199927228 695 1113 33075323 33972278 79897369 80211702 7348 7559 274607802 275225718 31656805 32067315 487591735 488306913 4826 5123 541517199 541893143 644792865 645765624 20648154 20846862 210933775 211323941 341800391 341974340 954198158 955032027 808273130 808788957 901893377 902661399 751316790 751578393 508811901 509396312 728830934 728882466 469168132 469410278 185256723 185982687 90083349 90487913 672676342 673636399 6161 6243 8820320 9670954 430754500 431671318 772402855 772730408 138631343 139132014 777571769 777749870 106773795 107096660 226016613 226579779 693198636 693750820 6821 7071 531991337 532616725 9918 10219 8685 8767 167329143 167393279 6952 7309 282960314 283508042 777348469 777764223 881204884 881600705 668843362 668893250 295014725 295039362 338277439 338766836 684007827 684899926 737703280 737884266 8091 8429 14614991 15287307 830047912 831038183 9750 10165 484200502 484203022 980585952 981547324 853270560 854077775 277517026 278382540 335774083 336086782 4367 4443 890115346 890563197 7837 7983 111487815 111612136 959320115 959819933 418816073 419211898 5036 5120 285684527 286045772 478564210 478992694 338742083 339674354 3287 3645 692160091 692532223 4121 4451 678394436 678405860 630255054 630812442 84470952 84698981 795925824 796007484 1974 2153 962812416 963336431 8155 8654 207026089 207672866 206131901 207023493 621868723 622683028 4997 5395 5324 5471