945 508308722 508995511 775893504 776182933 3451 3746 899 1209 406305564 406320505 24154535 24785924 704513177 705295001 634811439 635581264 460357548 460756019 782929584 783072986 842753562 843468159 28330316 28681004 542321511 542996909 564005382 564298351 244094415 244224791 2707 3050 5859 5934 358236521 358321218 8764 8983 557464695 557926156 403422674 404326759 6525 6859 680750704 681089591 751122864 751367183 8775 9022 242801245 243271585 5153 5558 5445 5702 346899288 347815202 4521 4968 3817 4280 820088000 820668713 519898140 520741647 628108012 628591206 655124676 655308178 38048069 38303095 617961020 618716012 436248554 436627886 960201375 961157456 985929054 986173493 857952793 858851059 410902167 411004523 2205 2422 6406611 7330464 220440968 220712992 953372231 953831663 8238 8303 43061928 43552430 9233 9235 614434227 614943964 866221186 866678045 3034 3163 912436333 913141383 912922453 913881475 772563932 773061504 4591 4806 388225246 388892475 343469380 344358409 320585819 321312744 8815 8866 861385344 862175977 2827 3217 449112092 449245471 710069744 710827033 156399655 156830511 890181522 891071864 950044521 950823935 939785704 939852575 488922105 489455476 19595332 19743394 885332408 886308766 136146888 136591413 188538709 189290104 498950501 499766655 896070865 896444258 8654 9039 1333 1822 640011559 640861100 186401499 187243814 494127655 494136493 145245920 145416308 663252520 663521506 282224906 283170291 103616477 104462603 445626489 446389441 9128 9552 273877868 274449229 1823 1923 310841067 311703201 973374128 973541254 6893 7380 829581649 830407105 159781357 160425035 16697224 16971484 547538014 548383112 507244005 507849305 29508102 29730070 274202171 274390687 708 1145 846064673 846097798 8789 8892 5264 5714 9927 10090 9038 9496 612588309 613555283 9157 9377 522494809 522830889 712952359 713313153 545144597 545826684 4414 4591 85300859 86119029 333914222 334903286 5001 5442 983705183 983819835 6112117 7029861 624855384 625305018 350197204 351096211 2625 3047 441270797 441671146 4707 5036 99124493 99727605 589197653 589697995 920121704 921036549 666067659 666373406 531034103 531777407 708095615 708496831 111898366 112171270 8375 8540 530826048 531342130 82640274 82942785 371006225 371819029 591193028 591840887 533904820 534296361 256964488 257760754 291726792 291843667 1221 1339 6986 7437 3604 3739 7491 7843 61091871 61886271 219541751 220437794 666102188 667060574 100252736 100284214 120187501 120461579 95126827 95722789 95752967 95836431 507433203 508212194 231669347 231876078 303191808 303959301 4762 4876 2678 3050 15068923 15934408 978568886 979091596 3813 4172 193308334 194279709 164102031 164786536 951995462 952296896 1286 1417 76635071 77468296 704183673 705005647 273635485 274519834 16658983 16675480 404966577 405592876 354342721 355175359 982955353 983234937 454413541 454679210 3652 3788 851069014 851181468 76403329 76673023 6193066 6464629 5817 6223 8251 8416 4017 4175 6671 6682 416287060 416642211 204346965 205229343 6756 7121 967419710 968231942 3697 4174 5315 5389 53615478 54449675 476669101 477575515 76830858 76856563 184110962 184951725 519793967 520379275 3547 3746 674104025 674425905 671053537 671788206 953037627 953380067 19693856 19975618 709281927 709885918 9005 9387 535413727 535581329 963555454 963840880 64981587 65424641 760834479 760838360 960293737 961038315 2859 3264 346977119 347902048 7181 7264 727 1211 366641265 367583908 984521230 985094536 9038 9447 139742694 140721141 10591791 11410545 428816249 428920527 6102 6136 3995 4239 545312689 545956605 625389990 625473273 5382 5599 2479445 2842980 113702590 114625638 276362762 276907628 743454825 744004400 7660 7804 62 344 7312 7329 22812849 23405438 501474411 502293775 631 882 682311926 682365840 519355246 520092253 7370 7535 258998023 259880328 913470458 913827220 804606016 805481921 132338379 132672368 976556265 977112797 655839862 656792078 987132950 987299192 838743079 838908331 2024 2377 288477525 288947461 6636 6769 392424397 392721494 521061945 521714827 578158661 579009295 111226343 112146295 66860543 67340955 473219316 474068879 44 210 6883 6937 486152037 486368311 9232 9603 947025634 947834490 856413587 856838766 709259703 709862540 387329197 387891990 8044 8420 9982 10255 848623471 849121938 5788 6057 9991 10096 6784 7043 623917747 624500545 779509360 780505270 316684078 316740984 4914 5170 3868 3977 64629851 65152521 8446 8620 919468574 919930051 598083689 598501343 498645221 499450205 868615273 869407707 518824355 519790570 685826554 686118884 201106344 201881507 2788 3226 507287070 508229240 870757867 871202617 444624418 445374198 351942790 352915960 100178904 100910222 389102921 389219546 7964 8163 947982783 948911271 9883 10129 356736909 357348276 4572 4725 964102068 964760884 878920511 879118868 568126371 568585941 465352540 465638011 368681914 369205164 59626867 59900312 101843630 102510446 8694 8728 966648718 967319589 166072503 166681219 406717066 407660248 769340701 769692777 2512 2885 313067904 313374143 480499100 481398599 2524 2919 378340285 379260614 994423384 994621025 356900309 357519766 460548041 461483787 711986191 712129237 316553065 316675618 926434384 927258724 121957960 122344681 515437143 515698269 931849187 932675019 824779556 824842168 746597801 746927320 9116 9609 748777255 749536819 181516483 181931893 746810134 747551742 2472 2762 838107418 838247121 132175750 133065082 41600983 41862179 5175 5632 454004522 454210836 766741156 767602899 7624 7770 586189550 586632853 482740169 483451201 1753 1787 220720123 221234504 598533901 598651292 6502 6712 869430912 869460243 6566 6724 1201 1581 2494 2651 452332896 453108966 2384 2781 8779 9209 776898468 777477541 947007338 947253863 567389874 567794122 613 763 446321966 447186745 9377 9682 677848905 678013804 209335414 210062936 795216780 796209574 359089414 359903548 535675024 536635160 344807801 344913489 363137676 363252313 577186284 577890295 1024 1141 244738288 245307371 771694183 772280157 216087743 216242629 79968833 80881907 243369399 243433229 582092539 583039802 6579 6666 7314057 7559104 837905592 838021047 344286363 344336949 374858941 374894327 223 248 713881175 713980010 5127 5151 72 443 149858374 150127361 56910855 57333785 802577931 803418060 3922 4297 134448656 135110941 583531841 584415714 849 1132 902728515 902854259 105995554 106559255 985021341 985958523 307760509 308280313 5519 5691 89751450 90650733 8690 8788 631711801 631797880 897879988 897953592 105816737 106062206 81034258 81489777 213111462 213246943 748422223 749202987 2460 2522 291507015 292230874 7511 7586 532969305 532982264 5977 6074 572738783 573627812 8165 8321 800882731 801168293 1103 1561 923071598 923220964 2001 2186 2067 2138 337620665 337724862 565324226 566023087 596 795 614361905 615257575 503367547 504006322 5523 5713 277539194 278300361 4162 4423 808351481 809225913 252176991 253023546 113803303 114733502 5302 5319 923532254 924270818 112004825 112150667 3444 3523 69575835 69622082 513462244 513697557 20167356 20827574 616306581 616877971 69395514 69550011 219370103 220229786 2896 3383 83049115 83485748 155149112 155607314 7751 8200 413145557 413778074 21491109 21812211 165552745 165819382 3547 3983 1884 1890 282879354 283799170 734376406 735265920 75218739 76186786 453023335 453850374 408986588 409820054 27446715 27678131 3493 3944 5745 5820 791561060 791992647 984301345 984806544 98385426 99303727 868022161 868635027 9698 10023 244192234 244745217 2611 2982 8365 8446 21066876 22025469 203681506 204593884 863711984 863876346 647568800 647709704 701562753 702023724 170778568 171350141 105689205 106357233 847244713 848197484 692414641 692538856 4753 5238 990361690 990543571 9010 9350 28086875 28209824 347644576 348496774 4014 4455 167 574 930069724 930858820 8290 8472 101395573 102345748 11998064 12334970 734976884 735853586 856378348 856886721 465433391 465481854 581632592 581997179 594030181 594216150 5854 6100 250593627 251567014 738859344 739683129 871110503 871615446 4033 4499 282460420 282617881 7463 7897 1143 1513 7754 7983 1300 1705 202433015 202556268 9002 9431 7545 7634 109009389 109864169 736188448 736193544 3300 3557 581976075 582585577 6059 6490 2777 3093 844150268 844183210 75847174 76739291 110177168 111018593 330577082 331363522 989149793 990087248 4058 4349 9989 10329 687565503 687799386 40543101 40881711 4346 4816 504480212 505114518 757 941 8402 8651 682270695 682770879 605565196 605575784 913508469 913695792 370495647 370820244 168024206 168458535 63952142 64738389 22693302 22742122 564664228 565581700 186688229 187407629 755090426 755533800 725489578 726074790 106885612 107543400 947370583 948309093 207803428 208313045 6070 6076 352163682 352764151 395282556 395406266 698636809 698759968 643131641 643166230 5190 5570 112942828 113606801 757290759 757748012 56009877 56575397 743083974 744047002 537120542 537846918 183221486 183339537 723474905 723726910 6580 7035 544283769 544471985 961023842 961148356 7172 7582 475523484 476157853 475582110 475997497 479638614 480377358 64293827 64685305 8371 8708 362398174 362914602 9144 9431 631353168 631863637 568518517 568626650 590106794 590951474 504199583 504581479 673384273 674236951 7960 8274 6738 6779 282973831 283443320 9299 9337 4560 4886 8490 8603 53286895 53817269 169587266 169795246 62181198 62676427 619495202 620051204 890969821 891656501 669497133 669789880 701437266 702411317 5941 6129 348433118 349249393 639624498 640371984 4711 5073 8503 8745 475069921 475527810 1270 1405 4742 5193 204610154 205205435 1207 1544 987607749 987661006 2561 2982 462348201 462638793 2995 3025 1354 1363 281135776 281272045 3947 4094 756888707 757369439 697335726 698286248 5853 6321 5377 5620 88163862 88264909 7867 8116 7058 7269 31414060 31980267 5130 5462 904626773 904959265 981980187 982699817 651629774 652370709 7806 8024 665884724 666658813 2516 2887 3343079 3910138 219417687 220021596 795653909 795869881 880388437 880435626 696286993 696927493 278666308 279109193 969 1198 249475262 250258034 601671125 601974870 670306615 670769702 228231439 229056366 707465124 707771433 412116126 412156631 29816376 30814675 551 645 542476059 543057078 595661926 596546518 726100798 726207447 170063014 170484026 6924 7394 5554 5709 61602477 62393131 625986467 626120828 82865043 83518564 523359134 524101398 540239904 541079843 4649 4688 785760852 786071407 245451774 245725997 583825327 584068373 674217020 674320067 8674 9078 6626 6700 8821 9224 7203 7578 973297159 974293574 6380 6600 595293224 596214581 448890715 449391744 290818111 291814879 7647 7998 937883567 938852629 1829 2315 73037122 73719376 61779689 62280517 815 931 206585275 206844442 535891044 536189810 69395509 69987670 7390 7876 266536495 266874248 670962359 671466552 947318734 947351059 259873218 260094466 207280145 207689161 909513119 910113786 3775 3804 581902844 581903594 126433054 127295148 9335 9367 6157 6314 20513682 21016194 475 732 714855411 714936131 395703806 396081768 98707966 98982360 759526228 760219620 9936 10134 744161740 744858580 464622362 465335869 800852499 801561769 802704229 803034906 8729 9229 924077864 924359803 192533309 193300350 898029023 898925563 6334 6625 407726042 408018113 985280150 985427607 770606798 770783881 115737590 116712309 9725 10079 58856250 59276528 55672809 56151177 984531654 985413509 89619914 90266942 92 556 9511 9730 5637 6072 987350466 987651694 111025087 111327570 5254 5376 1973 2416 227770586 228328061 140382131 140875619 336252672 336637209 7521 7964 793700594 794590692 700725882 701613179 556562889 556684579 731145895 731675086 286939498 287605952 149158291 149563746 958763464 959743267 477004605 477998491 160 284 6570 7038 1743 2048 790619891 791251024 383974942 384814685 927016522 927899395 6247 6600 744 1159 70571884 71524152 4490 4945 403495110 403642997 172005111 172779693 312360018 313253696 1377 1534 738797575 738935677 918837265 919225657 8769 8929 294766588 295484066 9106 9361 529803530 530739048 7870 8354 866724583 867482587 15630971 16410551 395308683 395432224 720987449 721787789 626999073 627127122 656863504 657742045 369655470 369840449 9441 9709 2428 2459 238936574 239093273 460191999 460743317 29335053 29578234 228536271 229415330 9871 10111 261890929 262679900 993240533 993903681 745391551 745837804 193164186 193431424 21432202 22189285 9426 9584 429644953 430541159 325355524 326049735 74154012 74748823 202212309 202553336 199181541 199409911 892243309 892856982 838011649 838641741 844831200 845513859 36728440 37492574 932027374 932488401 92930814 93576870 2936 3220 505110556 505279404 656500938 657437249 894674127 895417485 6079 6091 909278859 910252804 5483 5678 506998383 507439310 850615692 851241333 409542756 410118298 496227162 496807837 1132 1425 831030017 831039348 7082 7173 5163 5319 769915518 770700528 507015645 507348360 8192 8429 528447136 528741586 441148364 442068893 41126226 41692661 5038 5286 89579458 89626399 629421724 629736161 677 740 235344678 235716486 24367531 25002776 859805905 860392716 2436 2475 1202 1285 7135 7299 5984 6480 5197 5593 787795336 788295621 675078651 676077113 85042654 86014194 694399455 695355558 651035871 651683751 54 65 5945 6431 4255 4580 829113850 829653436 125674253 125725613 478172441 478996175 309609732 310462206 337942821 338304529 832 938 417764466 418262833 880366081 880946397 7825 8157 52378653 52714457 717082476 717794703 308519435 308544183 609340134 609413530 751595346 751659375 252066551 252091012 978814298 979301198 559262322 559724753 5132 5491 6152 6176 479282846 479882765 2353 2591 4175 4248 1895062 1970472 457595053 457984678 114329604 114617718 465418520 465464813 384562260 384725432 9792 10205 2985 3136 7004791 7546215 9880 10268 320815011 321159867 3249 3504 57413842 57632614 7296 7349 5170 5273 3468 3827 548710682 549448282 855559844 856214466 705665329 706491942 19738300 20346468 993468117 993959425 305142149 305331324 691510994 691530667 6208 6387 444971155 445862771 323915140 324071576 563432190 564067942 815525209 816429787 535168497 535846366 316004897 316476230 3542 3814 4585 4982 5880 5892 681939912 682575434 26015333 26151504 48408336 48544722 782257814 782545393 7472 7743 19619099 20405893 722077235 722574743 328814120 329732272 162200725 162958748 530852247 531646094 681183510 681956003 7085 7338 215576408 215904228 4072 4424 824015020 824308121 505690297 506559722 339761422 340729799 4148 4577 433181561 434073249 721537979 722109218 954318694 954986088 9493 9715 5396 5421 544934526 545639933 828954484 829827854 903483688 904479067 3907 4211 988449459 988893223 4795139 5466437 3653 4047 642707476 643457047 925323386 925756519 9223 9341 62232911 62571065 4130 4391 268658124 269362369 419919178 420730493 428366550 429309430 4303 4434 306522048 307365579 851836382 851951565 715091956 715816506 459048120 459266265 762741930 762858699 435798975 436399828 516 720 9563 9841 36 481 958543861 959268698 193287823 194084304 9832 9920 685691199 686390134 992524649 993179598 595 995 390988121 391591215 392594885 393252734 737 1088 9458 9652 290233833 291102686 531166973 532020767 4143 4485 7260 7269 7658 8024 918995043 919400043 61938898 62193763 54594125 55516449 6123 6263 458080315 458519608 8376 8439 7378 7790 443214963 443600257 469248112 469885047 293523252 294401822 4747 4885 917 977 714811837 714890256 4128 4311 502634694 502900371 6128 6388 8264 8299 661583987 661832577 2073 2080 526250665 527205882 679 956 802828055 803303423 162244765 163116138 5216 5676 189926412 190296959 386816436 387626191 706442783 706979942 579726974 580065759 351472869 352361877 34387749 34529663 6535 6601 3423 3537 1034 1141 8819 9146 787913699 788166479 808107807 808657470 866582929 866986701 4847 5243 515904781 516188502 422350350 423152506 6270 6666 494344532 494768411