938 353715174 354268152 612 1027 489717358 489785674 438911328 439277807 2853 3005 1343 1391 40410902 40416153 668530782 669450699 181 574 361146736 361822617 991859294 992631028 292035654 292674505 4374 4539 854824897 855098772 137742259 137921373 102253163 102577695 431138600 431319322 6124 6566 686444657 687129047 894281309 894597863 368716371 369587332 221274066 221335320 1179 1454 813787203 814149632 845261900 845744426 114131976 115081022 977093613 977300195 4563 4998 3356 3573 535783913 535882780 171239875 171747924 361600241 362125534 546 1036 8699 9102 524399339 525034704 814732843 815528398 5216 5318 3400 3755 3098 3295 737821100 737840779 598163110 598391684 565844293 566768740 995086016 995619884 491242359 491666182 229597324 229687297 863924853 864164772 8722 8771 290973361 291635961 811615850 812413888 335 433 165615077 166229802 143 267 516661693 517541085 180193888 180810770 464696382 465097024 145926741 146860676 4601 4869 73574596 73963411 3187 3300 382301309 383136039 626285653 627270739 32065779 32905889 932275052 933250580 64349348 64423395 565256667 566019178 557088655 557936039 607587857 608083260 7591 7614 523989828 524218833 8940 9084 334468863 334972699 770762722 771444749 821873531 822625312 858517804 859320118 5233 5411 978052243 978210598 263505837 263863527 813873213 813914937 437570444 438194162 824691590 825387971 432097295 432901616 867376348 868328270 5196 5234 6801 7143 814754521 815602163 2316 2356 867611452 867967288 763 1130 735815027 736085873 7446 7475 5096 5275 1444 1649 88084921 89037723 739955635 740063925 9419 9585 464085461 464323685 477997241 478442569 367 860 749149018 749324305 789842633 790463439 400359613 401136452 9506 9641 854789411 855052237 762998089 763159186 9869 10150 548812778 549241478 4274 4707 197230770 198089191 323040061 323911846 365379164 366290123 151251596 151435305 981599569 981693750 452015071 452925365 632114964 632952406 1428 1474 318747626 318749016 5347 5524 5041 5348 395152476 395404795 982166203 982562585 85200791 85354970 9595 9650 3963 4061 11184655 11793298 107433143 108417374 300066090 301008011 2894 3181 3799 4213 836884792 837471166 586858130 587531723 123324900 123640411 131365106 131542589 757934827 758253663 2438 2761 2843 2857 6873 7178 1220 1223 572657957 573598931 292179435 292678920 7494 7856 800053137 800883984 971827810 972629962 7874 7912 616997879 617281191 763750315 764368554 781653264 782222952 366216174 366853147 760330589 761278690 325962071 326891972 105083666 105797098 132287901 132663362 3210 3407 358932876 359680867 896266424 896700900 6909 7134 110572634 111415866 27915458 28044008 4462 4876 346445098 347248070 683445928 683515299 330847111 330932040 824100217 824176154 744 762 733 828 436773726 437253026 4192 4476 237012089 237380424 3136 3548 6540 7028 264787806 265755380 633650217 634409430 214449062 214817332 9481 9973 504880325 504961442 615264756 616033144 792931319 793223075 221194670 221272837 61074678 61704605 785151008 785831151 4300 4336 260020222 260902768 9941 10301 410647479 411432538 870545206 870786390 4279 4585 411 703 893141823 893856937 8477 8630 578632928 579251085 277684958 277732436 3288 3613 5346 5757 463759167 464562704 758719318 758957177 98461972 99062195 832415114 833290116 783330425 783597773 483858742 484484386 6731 6907 55858324 56746960 551073530 551459532 655730113 656116424 430010570 430821281 9715 9920 365099942 365314564 297527637 298145876 728786754 728815999 1250 1658 700744576 700745131 620018750 620718161 597013958 597217389 810441202 811175372 24769111 25443342 852327147 853007798 771299963 771590108 9914 10132 952472838 953082312 9082 9396 543475261 544392474 940099851 940445122 988551878 989226299 758779440 758970988 431606800 432283691 286869242 287516193 990171354 990362691 942925140 943849000 487259524 487892209 521821792 522183014 26867369 27162931 521806733 522590384 298033262 298693986 118758082 119665969 8704458 8992891 904940581 905629005 7619 7628 881 1194 8789 8863 9796 10148 6362 6784 732767552 732969509 6475 6752 69118819 69652229 86274943 86605072 7470 7759 849225274 849906105 702619945 702980935 873767264 874355722 374601471 375501934 606191422 606226725 507511023 508115640 9157 9420 229141822 229392236 7741 8131 1538 1657 3395 3785 689239032 689791874 877921859 878299720 1591 2028 667612280 668425605 7879 8137 311222215 311819919 6243 6643 886282067 887219030 680270122 681263817 734336564 734741575 223013113 223817379 760391525 760546440 8326 8326 675573616 675851052 568011656 568198906 320369986 320611101 816701933 817041365 7539 7578 110649262 110948614 616578296 616966744 4760 5141 578080407 578688342 829407612 829846845 9091 9486 602561003 603028970 17865821 18819824 868491688 868552886 444977662 445768049 234946400 235525362 40414730 41293018 2588 2691 168030172 169004322 702593653 702905972 635511832 636509969 402216456 402324190 7970 8082 690240117 690776153 325849042 326464688 76605942 77434383 645254105 645592998 132781443 133653169 974890620 975382602 784010025 784337638 1987 2155 7455 7481 2069 2483 415556039 415917709 388663745 389511886 121992964 122616171 4864 5021 259 472 210642660 210801012 3995 4262 468037537 468304418 1029 1056 8037 8202 562834915 563202709 918196115 919091420 132144693 132260316 207679626 208494550 734587947 734874305 739105286 739204413 775249152 776210488 4999 5304 971309763 971805382 657869372 657878329 9924 10091 389083733 389404945 537238908 538016036 495354377 495712883 239252358 239647384 4674 4796 87496500 88267080 262642789 263396933 351701883 352108488 8180 8222 2677 2920 532331788 532476768 5810 5838 354152859 354555281 858310962 858413895 439701803 440652993 797983157 798689990 789217494 789735305 910709040 911584597 894215459 894600287 656461423 656578937 600067876 600348694 6005 6109 719492866 719566514 607068484 607633798 9410 9609 649991423 650632896 1845 2287 5363 5740 7817 8112 8356 8579 778767969 779086180 855518715 855724866 481069500 481820597 411672515 412547417 9409 9501 5446 5488 1646891 1865911 589965209 590807263 625292388 625627635 3118 3299 726744964 727652398 3079 3424 51302984 52070074 357457537 358272283 2200 2359 5075 5155 270863329 271538535 187080423 187228349 194027283 194744056 840 895 409378292 410307565 836590145 837026954 135233310 136203801 674384850 674660593 2954 2959 8438 8470 663705213 664686065 245582134 246483160 745105528 746098620 5027 5433 4770 5095 4952 4952 2024 2433 141747016 142064903 627325138 627779913 9448 9646 3462 3891 21477843 22467867 8715 8918 850309726 851232511 926950988 927866038 447243998 447597201 939125959 939945354 77298098 77303850 5215 5267 208631288 208685901 3019 3326 30905354 31380672 893305016 893739162 591072066 591215565 905004347 905016809 320937034 321870527 2700 3163 9890 9914 571760514 572087173 19834268 20361554 61186031 62138172 6829 6922 440 688 59804229 60151219 509202864 509632064 9350 9364 888396113 889285787 3213 3241 626717494 627607931 733943660 734606124 5631 5889 272011492 272106667 6259 6724 99801790 100772988 445286847 445708124 218814602 218915254 4820119 5314507 5536 5795 8632 9122 455563638 456465536 86190531 87175749 956616892 957239199 593663207 593763239 542303463 542916776 320954884 321787229 637526007 637903934 540613515 541406745 4544 4890 370 564 816111826 816248124 201412749 201885261 52369238 52867653 129948402 130091598 1072 1499 300048779 301016177 808829923 808942066 836548783 837145379 7469 7790 7351 7536 514971108 515937518 597760543 598329269 565800023 565916688 849824943 850633529 659600053 660210442 481250647 481961186 951234372 952149899 376843020 377060099 197286770 197905154 438829515 439665944 9303 9548 415434658 415456584 3011 3296 626582442 627351630 470089370 470147725 5876 6090 904905102 905150107 753285440 753654030 69163935 69458204 274 326 469174613 469834553 4009 4152 467703892 468404035 953482068 954129161 818 953 934656828 935007179 2652 2767 900008760 900239780 726716300 727355205 1252 1725 240539373 240890774 79149661 79468367 304299652 304823721 932193008 932779964 232412078 232435487 99831938 100758022 226837962 227354903 343624867 344542611 528956576 529646245 920934400 921578595 6721 6916 569514032 569925536 518138682 518314994 465615556 466157483 848319020 849084036 8236 8278 522421279 523208934 759078423 759896251 657445728 658392600 206275971 206769794 913737082 914508260 93179912 93379011 931551314 932411992 889828325 890613597 151783148 151886703 533542935 534449958 6426 6473 8865605 9773783 234595265 234666732 450855137 451343992 480845220 481630974 6727 7167 552331782 552622051 367976840 368868421 745718081 746715456 5983 6391 9727 10022 678 718 710256085 710803225 417865295 418821487 448183314 448332078 3361 3695 620212315 620235579 578 961 3521 4014 8005 8262 1876 2292 5319 5477 478569531 479410504 9218 9618 2205 2548 1386 1816 256697095 256916574 3534 3607 299082070 299501187 674771059 675366863 73346811 74186088 382 678 7917 8132 948053272 948073325 447417979 447473495 788197393 788479752 8319 8338 2101 2255 2769 2995 464001548 464441225 607736562 608133263 922011545 922822997 378967069 379229700 8730 8955 770865072 771204159 4007 4395 227919455 228397403 439118266 439938270 162831499 163161330 84326102 85180893 131100259 132085661 149413653 149655740 762922926 763646673 7659 7757 135393024 135625326 244433690 244480965 275632326 276052892 405200647 405807335 305242033 305426798 257726103 258548696 890229176 890439514 432681811 432953017 431421974 431712596 946225311 947148012 803575809 803878899 9669 9786 1729163 2674504 195344638 196217295 100221668 100562733 8145 8155 209055507 209301851 4341 4536 5005 5414 512288768 513218736 340403631 341262886 778851292 779311896 475516556 476421246 704555983 705102414 30394213 30397849 6602 6984 758793242 759443903 1745 2103 2036 2287 4744 4918 698896945 699601265 659182325 659560903 928944356 929593607 944971689 945735558 392406462 392850160 283915099 284907527 760656341 761495315 6958 7151 3135 3344 821957783 822040867 865986216 866074859 9888 10330 1525 1985 593039826 593169703 36260274 36760272 758634791 759246513 740905179 741304700 320523335 321013802 803862218 804658316 6489 6545 11569189 12056802 180260802 181074334 3777 4095 8571 8830 428888630 429430205 747990467 748319341 529375949 530025328 629391918 630021982 604489929 604763856 533 871 845140784 845828313 784 1149 736405676 736497388 1399 1797 6362 6490 406 754 8821 9094 713129718 713298030 433916322 434303600 9248 9276 283311171 283390901 194200674 194426377 714762929 715553494 389170437 389544606 815097045 815268557 667290844 668137504 596228028 596890386 3536 3641 115546579 116283828 4711 5042 254732716 255303079 192289357 193154568 3794 3913 7431 7716 76268518 76800769 681850092 682559768 367247360 368183165 581428690 582079216 7553 7858 892750587 893245626 376351833 376807807 5027 5240 617920889 618377454 7313 7371 357911425 358385031 962219758 962744413 405358972 405986258 577634821 578448828 253779654 254598666 457195711 457735970 879527960 879596650 990939233 991644767 799593893 800131671 452314207 452818043 957305356 957404574 7171 7345 546469883 546695113 145722249 145770524 12814509 13421284 983307723 983871593 902160250 903092083 536431848 536445946 6031 6426 952597040 952814815 370 446 114982216 115048742 7086 7364 515196617 515491522 229777180 230267987 336492519 337233908 63214864 63233473 9951 10433 378 680 846931432 846992948 787610728 787805034 6105 6314 476783884 477101004 760605537 761459993 152687712 153259507 643012180 643567784 185821045 186270344 619134722 619876995 10107304 11042490 741169274 741978739 54710587 54842148 454650779 455633314 6705 6984 312293725 312551711 859901262 860143442 845347922 846065312 298756683 299728534 604 1094 514189688 514747725 574484004 575137916 833652956 834320404 969106529 969575970 967121397 967402429 577712768 577938851 321912488 322601662 2774173 3165977 555197396 555993912 674855581 675484913 864640421 865093293 239713699 239823107 7043 7253 416368872 416379219 375292210 375683703 201679007 201784198 818933930 819638137 6594 6803 7706 8147 479565456 480234467 272439906 272666513 216591164 216893046 275254734 276020985 673241475 673587197 680056968 680722418 423861586 424403304 922628880 923345022 6521 6648 995872243 996800785 775944749 776281824 417 653 358127461 358967336 143399057 144049908 861495740 861622630 413 835 1221 1705 9834 10229 5282 5526 1854 2272 857960620 858576763 488774977 489049313 405210604 405477150 334746256 334928212 248799731 249045313 366407104 366687470 688641888 689143285 489084668 489619988 669413952 670057589 660409479 660452869 262171422 262532009 970039957 970704837 330352702 331207721 698845376 699190462 9105 9558 2954 3442 738531119 738942811 453992075 454513067 759906364 760178016 3720 4093 136168243 136489129 20124125 20629419 451 873 977938344 978091412 1448 1627 633365099 634067559 896944200 897614370 7872 8072 32724418 32878022 746083700 746442548 723389905 723822204 301360818 301361381 81578850 82411556 843699458 844310306 817 1231 592451327 592675399 7023 7323 364055619 364229356 840133775 840702358 6120 6245 1446 1894 24025874 24898995 619997725 620788501 247702564 248492361 794109266 794408403 866119861 866969034 696866995 697690279 328050218 328678591 970197662 970950077 720 914 5452 5774 716612329 716692619 405456503 406301216 520198443 520439409 482727474 483651888 5056 5216 383700329 384579854 502927127 503320409 107070308 107889036 88919423 88971634 515701991 515956102 918899732 919408326 184308701 184991254 109527548 110223160 9057 9554 538279155 539121683 896353033 896984830 938194072 938977129 180598963 180880959 282212249 282857164 736148000 737130640 33089861 33790971 460029953 460859444 180913085 181500913 625199705 626070595 567709349 568367086 183 184 993403186 993817966 603875996 603910167 636849181 637573216 382194271 382632561 667868237 668865793 885637937 885740850 3716 3977 1537 1555 538572920 539546463 5985 6467 504973653 505814042 141431699 142126182 8763 9159 484329746 484652713 467969209 468642189 167606582 168344898 518381428 519067913 4940 5168 317670320 318456975 493493289 493766016 1636 2000 394982063 395773124 967657072 968443365 680938414 680975859 7037 7088 949814854 950351931 18628436 19525852 226865376 227160798 4163 4541 8077 8552 917142968 917861440 431760651 432430181 514534733 514809889 680321234 680787919 905059001 905213377 439984050 440961286 489857353 490791475 527631130 528034661 3966 4348 489923635 490882715 811286995 811468301 206593841 206962972 529810409 530223884 574642823 575091164 402769280 403350692 183301144 183346286 968938245 969474058 490684069 490955327 304276136 304719083 277956993 278543244 4601 5073 424012788 424828777 63774866 63993429 34608334 35003200 126557328 126741488 775913441 776894743 630139804 630686671 796 1162 7276 7402 690918766 691598815 9192 9283 101697195 101952766 125700428 126585609 255690121 255931870 861314083 861869707 158301478 158688770 980892696 981047777 993733839 994391312 332739140 333638554 533717364 534262489 346946057 347357377 6078 6319 332960679 333394891 833203118 833431818 88780087 89450395 687942587 688908337 155028147 155424188 556414666 556458934 456394197 456865170 748673953 749120694 38 507 166753551 167037955 1715 2212 464027100 464769909 7553 7735 246730026 247704731 191135142 191993353 2814 3163 7715 8088 701323115 702268389 615016338 615499196 126717997 126813773 143335813 143843569 739557457 739956414 5827 6035 841337534 841615872 203806199 203847585 5703 5955 421350589 422340107 744926071 745102509 543571748 544333486 8424 8605 257019954 257608490 274797454 274808237 7027 7455 648278757 648507666 76899645 77015961 1366 1679 33543463 34254693 346036208 346211182 104631775 105575365 610616724 610715026 5076 5401 59917525 60571906 801891837 802082261 75805239 76623526 9601 9907 880665492 881471955 167037778 167997333 83533497 83975883 330310348 330555543 1931 2314 22359122 22719835