984 1527 1891 398288693 399208629 684704190 685542314 45127910 45451727 997 1013 240519719 240643184 520887688 521351257 196787757 197787251 4352 4776 483409570 483783468 613365614 613439597 379277670 379497308 899036896 899823387 174235289 174431058 1833 2041 6086 6125 456131729 457091516 336168131 336857539 110898999 111866670 86312816 87158703 7596 7671 287673569 288452027 708502927 708669458 377315780 378214007 972630603 972711173 7579 7974 5779 5872 97009971 97461571 994247179 995081093 3514 3633 372394735 372423182 826206104 827133094 8221 8268 752928710 753507668 5528 5643 7219 7632 950944829 951601551 160 598 926886355 927173471 828608584 828996860 989 1305 154694775 154711420 197103458 197284957 4412 4681 822174128 822616943 886964604 887097453 587105230 587640526 915151486 915580613 3303 3556 85998256 86644375 267114412 267637536 539759504 540665974 99285594 99619899 9566 9791 943613094 944443190 2868 3161 760973222 761202720 8780 9090 88349808 89142328 4977 5306 892449271 892698420 590611155 591360661 489511295 490399851 537794128 538032798 4582 5051 766146971 766252833 836656659 836773623 4334 4669 1275 1411 139610080 140508084 529042591 529495470 105000045 105836082 894850545 895026078 526711233 526879231 253604823 253909469 3363 3604 963642609 964359235 734163356 734535869 698523926 698702895 892465818 892719277 302869606 303034251 323770080 324567054 2371 2871 5399 5788 921481190 922282311 387949908 388559330 682816024 683014823 422021470 422233363 355545647 356223404 1768 1819 1586 1646 108516998 109353844 688501873 689059753 352789471 353087431 743484756 743877803 3646 3716 5031541 5461810 394991423 394994012 214764255 215262059 810351553 810628431 268355558 268417713 986256066 986798693 17335232 17979882 627904444 627941220 785859826 786075240 384510223 384549184 969516261 970312236 960740893 961431873 245104027 245426331 184794548 185263995 865483264 865929219 688897656 689090938 419514231 419642177 303092604 303211546 681402996 681742532 734179702 735053310 902372791 902658480 265500052 265702328 616293207 616338023 241037745 241363715 2325 2377 939412324 940081447 106452674 107203343 913841968 913937511 766992316 767772723 1101 1384 868282988 868753847 345370823 345839489 804463501 805282598 146904782 147021850 143311118 143867766 124763824 125339942 8721 8745 915952285 916653003 96025018 96417339 5265 5673 235217399 235399191 5445 5533 284071935 284997660 585136793 585332632 269156659 269606590 495 953 613108416 613426303 4415 4909 16154161 16533832 7268 7410 876603997 877198673 88262105 89146183 495883161 496614066 619682692 620106973 25884093 26468851 5185376 5827801 281708779 281770813 880909986 881315063 44298774 44893158 9689 10045 161300329 161722474 882052714 882542542 35324100 35335904 8246 8400 5632 5690 611473874 611590724 517090293 517883453 736929663 737445715 682502025 683198453 279 654 48978138 49649194 8322 8700 3290 3680 6357 6679 1075 1402 678118072 678943070 2885 3246 445193860 445824175 952954421 952966830 2094 2137 4564 4764 805039951 805728854 7736 8077 982895952 983018406 814302592 814759361 356337217 357239556 192878638 193507041 611899924 612179618 7241 7280 2413 2742 18679728 19156737 966013626 966125320 339531502 339798221 177712647 177724451 8895 9134 9360 9566 788504452 788743066 816644672 816808318 25378538 25650429 724134646 724353506 992794224 993240606 561964330 562375053 121893425 121956189 287982782 288286269 497796337 498021122 8913 9054 629949813 630241008 208471971 208779872 486955609 487085384 947365031 948155003 158014614 158287400 128653760 129241411 3936 4126 5713 5781 844336560 845027746 340363837 340985071 791695434 791748261 569517825 570071231 227823767 228138145 567110831 567331449 8692 9002 349 449 8856 9076 180691158 181508414 199407162 200221690 4928 5151 8838 9160 809 1150 522009307 522504250 518727378 519296974 435107178 435287631 3304 3661 104907398 105134929 1718 2175 733144458 733565933 921892790 922296865 3413 3569 7206 7279 1657 1720 159880980 160767888 4798 5235 102219859 102392038 2252 2699 1810 2151 2820 3222 592500969 592760239 99154992 100047196 55424087 56076652 2749 2752 403117713 403372266 529803186 530335584 631480563 631696450 143813252 144523772 97623317 98506292 267003961 267399673 1000 1167 478533666 478790353 2367 2691 569200354 569554956 73753178 74022559 147052759 147659218 791925107 792405374 229015471 229157480 183284040 183743859 2571 3031 904702711 905539803 5720 6207 410627527 411428530 810651267 811206326 316738023 317000011 880470109 880548182 5254 5650 764826508 765116882 7776529 7915717 873264984 873763394 148566312 149292038 297902375 298761438 6808 6865 276351484 276801891 509672433 510258061 491581752 492341628 4842002 4870237 153120068 153810269 3824 4235 983418439 983672345 870274680 870584757 96176453 96544844 2039 2230 796617455 796937867 131478451 131720639 2558 2864 45727806 46371549 166031331 166907172 654126432 654691919 2054 2300 836914981 836975467 959639407 960445775 391624146 392379302 269517640 270346557 6115 6205 263139797 263973064 127124775 127848891 974286874 975069232 669666669 669855977 529416591 530059301 939057853 940010118 83482894 84285390 966290529 966580459 232686796 233656157 767788617 767848087 740338263 740369165 6670 6795 9705 10184 906068990 906092462 130846758 130974700 212198176 212426832 9991 10116 810694794 811101827 3611 4010 499850535 500220027 791074333 791135413 394295968 395124605 662732953 663564517 4063 4424 14436176 15263018 62878522 62979152 181544974 182106209 8038 8117 261294335 261421989 588070960 588468246 156309348 156625823 813387345 813785376 454785705 454920537 949831482 950327554 684737244 685221133 821324846 822105969 218599974 218650727 290972350 291833481 6189 6231 363868620 364476722 436877464 437480200 365266437 366166981 1664 1826 315250618 315349541 4362 4584 96616678 97212904 1941 1956 892998000 893776716 113 234 829691980 830000156 595265286 596118446 937 1383 122 214 174510157 175342093 986818249 987484400 8106 8459 966357185 966865776 412045694 412840553 443318945 443610671 251481311 251622306 890131867 890935227 2834 3073 546951143 546955621 879006409 879749507 8825 8999 181218635 181629957 645860058 646531368 99757862 100430413 986007247 986146012 6514 6854 549722838 550099929 509561970 509578021 730645667 731193441 538193935 538462705 7210 7457 853317057 853913819 7353 7834 574960655 575087629 527388733 527476343 7597 8025 664918033 665230528 105787378 106058800 9226 9396 698642490 698733114 601310120 602119691 277039591 277543438 930361137 931323098 807739374 808081971 8101 8145 2724 2821 703399214 703720014 7232 7513 642574617 643362972 883298324 883917163 49062747 49378090 5884 6060 242925591 243690908 595927285 596122754 321363493 322354370 363201017 364190408 956149314 956250116 5335 5628 651986303 652589477 1932 2225 209550242 209884627 1269 1693 353365026 353817366 9423 9723 1429 1569 986324653 987262890 669526683 670355671 932499638 933148072 8699 8874 9456 9695 353814893 354332005 633043579 633661598 242015500 242797564 2736 2979 728313216 729041153 2422 2583 968929335 969488775 366539121 366642867 352796750 352894929 595686072 596370487 120136492 120504628 2159 2561 8206 8383 2613 2657 106173233 107024008 191853095 192335696 930096565 930252658 542954189 542955288 424689818 424879913 311932066 312479994 6544 6823 380092352 381077877 648959711 649613367 653832287 654615596 202707033 203299593 921971699 922414688 495509446 496155173 640144678 640488453 947328099 947639958 8872 9250 180 271 9053 9067 7738 8147 9920 10158 8857 8961 41953986 42951246 942178253 943163999 442605688 443322322 382510272 382623369 5786 6114 796053421 796843466 333885771 333939705 6662 6721 324792825 325136037 806227617 806792735 632273228 632690527 4703 4789 3569 3675 157424649 158116198 1756 2223 583794891 584224542 1784 2283 817175576 818099310 744773166 745645532 9179 9521 6269 6425 676687202 677087719 638400524 638434367 139370728 140283813 943502456 943942599 886070464 886472380 849822053 850557441 23201133 24173207 7513 7627 301946172 302620249 898851803 899761658 298344739 298734990 225547937 226048458 1722 2049 7286 7332 974801460 974863604 69549345 70309031 502491850 503309600 2287 2655 145797793 146274006 54398125 54441230 330670583 331541882 448808307 449593522 842230173 843054445 666590554 667524661 946218423 946498890 217578494 217640288 668 702 724315962 724407791 8109 8158 6181 6409 135740732 136286386 537513594 537832136 6569 6849 498810111 499283076 421859611 422118165 3715 3888 980050019 980878547 101025306 101359039 328 530 4529 4733 295211488 295666327 516600572 516864595 673393648 674364323 5388 5850 737987226 738014360 615102294 615857911 694728044 695027431 481718446 481986887 192383607 193229754 755476554 755915680 9368 9634 797252385 797790417 803220735 803958192 174574610 174972416 912596146 913541678 380416159 380867545 990465087 991091025 140974032 141876276 849562707 850129125 703525068 703596683 4209 4542 693381429 693964200 281159560 281241485 796599378 796625118 574895556 575247080 920427670 921407149 208969848 209412092 724200759 724739908 2953 3413 288332911 288341090 7036 7412 856935275 857811577 6079 6316 796107558 796142149 153893260 154441507 372284925 372659839 226853762 227111842 57603644 57926686 591021048 591594807 561263585 562061010 119533402 120239905 207920482 208575065 749902581 750136186 403541835 403731388 830361459 830919731 483573332 483879911 5732 5812 623413962 624201537 80834890 81509883 13347478 13468215 2675 3145 404135529 404298312 282063523 283024419 312245890 312978596 7169 7659 984015227 984304193 642696677 643548724 604288191 605090933 222619260 222628006 3266 3351 994320968 995305859 345588171 345682459 379925155 379991500 251703874 252401540 900800567 900996961 327195657 327248493 319775374 319995925 401859972 402610551 754967948 755762690 8121 8320 830511366 831256298 3718489 4499840 794582516 795065184 1426 1866 806676190 807592952 2084 2546 648 733 143771135 144416288 86063734 86455597 7489 7597 572077260 572811672 9667 10066 3275 3363 680476645 681093791 638286879 638853928 252433426 253294178 7789 7999 345389495 346163705 2719 2742 1320 1559 448 500 912467825 912777176 7404 7715 571 614 308701002 309528782 7092 7496 407607074 407715532 1121 1534 8432 8573 1933 2357 429991642 430208762 310969171 311164206 509916054 510714501 6470837 6743661 588403693 588530277 8705 8713 622389142 622413909 775279784 775732470 283530941 283540116 544382413 545105087 145967879 146917167 8833 9227 32434552 32600450 119075047 119495223 478511132 478715075 884671711 885197530 359189730 359513261 5343 5454 495428334 495579375 873349522 874336750 280 446 3566 3659 8460 8535 526579043 526721488 116743342 117084682 9294 9443 429700053 430521769 7030 7468 508365808 508653691 440468683 441022605 8996 9003 500265348 500344853 726027748 726634200 6633 7070 61777068 61962501 277614664 278405706 240935164 241276559 842080880 842926299 317436522 317597988 798350329 799104943 468510270 468677269 5465 5731 2871 2900 908093903 908789163 5342 5443 363959991 363970953 53 59 667909543 668022316 298 308 132088440 132840957 49395877 50157021 915699419 915934671 233955573 234087544 3525 3814 514289577 514557778 16611081 17465172 358483100 359140671 9148 9327 363999474 364745176 3248 3692 8884 9016 515764066 515769193 8727 8854 898698171 899502654 5376 5647 6147 6519 9024 9252 681923777 682603276 6251 6696 7614 7983 160300858 160302542 948031333 948825535 8845 9059 86094667 86147071 896397084 897299010 9761 9864 901269398 902214607 129364771 130024497 6892 7147 256917101 257393065 3710 3877 511754790 512134888 89988157 90766914 976826936 977736133 877701661 877725496 6656 6716 776007265 776973512 8576 8625 16703113 16842478 161148493 161473052 453749810 454338598 15449753 15934824 412801951 413630137 488325076 488332171 810655740 810665282 50305580 50545820 9507 9921 568 953 511051707 511172204 64221003 65205469 238684648 239251307 934282921 934966340 23300626 24214475 3795 4162 789088101 789280529 2620 2874 3506 3932 481183138 482129126 6961 7014 430509515 431138725 8133 8187 1293 1502 237308921 237527238 914967869 915197759 193574281 194498380 817165914 817846967 5072 5319 712238384 712523132 857415122 857442882 7396 7781 5407 5851 131296593 132194174 895814381 896330450 366634576 367585123 108729237 108851047 3056 3466 151116725 151527305 323574914 324031387 244 708 869053254 869683620 336068828 336703628 153161693 153285825 913388114 914081213 991009219 991245281 281406202 281927720 21131528 21201533 28759157 29231140 282713133 282821059 4431 4654 1487 1768 159203529 159667098 995812893 996715203 196107792 196117682 514527221 515298656 235276255 235994293 746403683 746702857 440136804 440278211 965750538 966104892 980481245 981134682 25324303 25555900 6692 6910 8900 9215 391549163 392459131 53483664 53886107 545523225 546402767 9698 10184 257394672 258258985 804145192 804799405 6869 7318 549631328 549738287 665394080 665644348 470644658 470887087 376971844 377952708 545552380 546026965 277055079 277859673 5713 6066 747727592 747905470 8342 8656 513500699 513652002 97826499 98017573 919401369 919937311 330339310 330806738 9210 9442 397838863 398657433 6127 6463 856081238 856684809 108186472 109043196 235175547 235352437 756412138 757027834 201317634 201770798 168 447 2596 2610 829362585 829676049 9339 9519 54684102 55472351 305 610 114469420 114985631 613122336 613867303 113568280 113706577 96348006 96379570 576625203 577601027 738242892 738347429 713586773 714091800 853546169 854320402 269583170 270453360 578065893 578842779 852266155 853011775 809104573 809486113 606085187 606448444 295934074 296596589 354040692 354312918 271744480 272418088 616951775 617822085 3804 3994 5493 5712 144384756 144571522 934038055 934942802 887395669 888243773 792695043 793329514 428038397 429001291 6590 6625 206961703 207219737 599267886 599442941 652170883 652669649 926652764 927128917 7518 7945 119359158 120137594 935410344 935693564 155898319 156762271 634926926 635339920 5430 5621 139 506 238659719 239657452 655514858 656108413 402435112 402469567 962177256 962446619 388322811 388451765 409 470 515063823 515421137 3417 3631 198 632 978575543 978801145 627594616 628420623 644074146 644828816 448293064 448980512 5519 5926 192360971 192415308 878687155 879319609 832014578 832639293 173615783 173711144 235800175 236403524 624922748 625220398 44519956 45115859 327147584 327362361 22836004 23276772 632415020 632613390 25120107 25512392 7262 7502 278818932 279244265 5975 6410 3842 3948 7534 7780 477096796 477157623 3802 3941 615609590 616406200 9659 9964 825495075 825508042 201854364 202356468 526432312 527365870 2238 2440 6556 6680 6589 6842 947560351 947825719 472307674 473267635 349069598 350044884 147335515 147650243 444641401 445483476 95 531 6463 6847 622661123 623214961 172064672 172245176 74564174 75548520 523281006 523894696 573263739 573270610 141061329 141551886 373728379 373961882 568102325 568904033 729789754 730082159 881904911 882216321 466452153 467241167 630696310 630726340 670981744 671234016 671440013 672206354 95102127 95687198 290541860 291251651 5308 5412 852407968 853068133 371 432 2995 3352 876562446 877425839 2482 2958 6878 7098 857134702 857326107 628362092 629210245 846684203 847108885 71181803 71556129 887887927 887952544 946864071 947488871 372928463 372948138 6860 6938 577880967 578531588 889091757 889451595 205999573 206329610 508955366 509013426 441936924 442139436 1522 1595 614059064 614174421 648523010 649398279 986297121 986572638 146904501 147703036 792593376 792823498 71675820 71870424 953667703 953709452 6868 7290 11910989 12026829 6578 6832 877916715 878559729 444835437 444953007 3419 3520 63887298 64337887 4455 4615 956924601 957734501 6176 6500 253881639 254713055 4892 5145 821256921 822142904 415 694 457334958 457849361 33799064 34324378 7772 8065 24909843 25473261 532 673 383236931 383409007 275900674 276504726 987698567 988424740 803356115 803795650 3380 3753 542493456 543408624 756080133 756960248 509910485 509963687 878707718 879382262 492867626 493608083 529629908 530425345 182359184 183044193 580177542 580470178 832537217 832657336 343995525 344035108 577283948 577629064 4191 4390 45667622 45980959 245972790 246710430 2404 2431 437157838 437189523 321207064 322080948 1168 1356 400255522 400800723 817736788 817848875 869852552 869869863 6513 6860 64520637 65127404 2837 2925 930010279 930688493 20751996 21548862 416831501 416878904 566820350 567818111 158377530 158800425 906713119 907596945 74583651 75432294 496087333 496221234 7250 7660 8562 8820 6080 6529 2471 2527 8855 9125 907742409 908041644 120201919 120570213 9943 10330 212155829 212315996