988 987 190291 236398 722112 3584731 3957770 4804143 5314885 5346662 6440487 7022815 9426064 9679910 9966482 13313932 14080165 14774204 15213287 15434778 16335961 16663155 16898548 18092283 20392479 21145437 23638148 23792251 24534233 24600283 24973990 25318441 25730168 26985447 29123432 30146238 30817412 30822022 31139555 35058138 35538172 35606211 37260846 37703999 38657256 39251392 39810082 39883721 40016170 40341689 41655388 42019354 43762251 45318087 45710545 45742237 49068949 51119297 51298191 52239714 53826500 53911958 55939215 58151514 58692700 58996709 61393716 61894758 62021571 62524776 63404304 63823483 67022072 68711310 69285244 71014057 72272119 73307158 75405252 75909165 78732690 79372450 80495500 80899201 81770619 82474670 83223118 84055366 85285926 85383280 85391886 85514954 85617068 85669662 87486270 87590262 87962141 88367663 88447849 88693344 89102491 91395961 92381239 93562995 94435698 97267755 97717920 98475347 98647907 99043913 99569416 99892896 100011131 101903201 104172121 104346124 104455919 107392354 107580047 108841528 111568657 111646208 111659015 112496024 112823848 115107654 116643421 117395410 117485760 118628365 119219033 119452638 120050872 120359592 120528992 121073000 124150425 124230149 124393784 124710893 125087863 126480437 127371751 129173139 130059736 131187524 132459991 133730162 133791476 133827123 133881627 133902292 134073101 134589507 134639994 134661257 135196847 135511931 136894601 138521579 138529129 138633884 138907561 139264257 139720300 140843771 141106181 142139331 143126254 143628549 143724012 144085210 145486021 146460785 146935301 147609433 150099857 150872280 150952366 153218077 153254985 153868511 154381371 155258763 155545313 155862592 156442208 157744413 159818304 161253780 161928580 164831254 165676946 166521216 168946067 169524775 170493399 170555392 172823148 174864639 174993914 175146458 176379541 176653633 178013171 179069195 179505910 180160602 180393152 180586730 182108273 182507262 185979267 187847934 188317737 189061698 189720482 191096985 192712399 193695378 193865477 194509293 195216185 195850367 197556584 197911941 198068109 199043993 199102775 199809616 200174576 200496435 200557185 201141021 202217933 203242044 203364048 203723847 205697817 206812860 210536589 210671258 211009177 211343638 212201318 213309285 213981719 214796871 215183549 215458698 215475479 215538443 215641089 215780059 215825230 215838881 215977814 216285653 218241785 219628936 220724250 221583898 221653978 223887009 224708481 225037401 225665851 225726156 226327006 227759727 227888235 228680377 229203148 229375567 231433379 231711032 231993768 232916351 233213635 233397810 234658489 234792040 237028747 237226177 237371980 237766540 238075085 238594337 239105386 239838627 241516821 241710322 241869634 242428080 242638259 243396470 244891365 245019902 245030208 245436716 246933872 247509489 248041840 248669251 253328269 253388125 253406549 253535625 254522347 254697656 255014919 255175125 255402644 256258770 256689924 256916353 256980762 257019391 258840264 261047333 261256529 261617218 262215920 262444128 263587380 266773676 267281925 267410792 267413700 274493496 275152635 275510896 275977626 278328512 278771268 279020247 281624727 283432059 283594479 283714523 283784397 284407841 285483244 285627629 287571630 288307362 288772057 289730633 289777672 289918942 290873394 291080256 291167000 291445332 291987056 292169997 292435446 292529120 293196757 294819570 297098461 297206630 297212071 301184042 303647955 304240495 305076873 305612820 306038409 306976048 308437963 308812379 312745474 315984903 317827015 318346412 319378643 319450554 320203487 321840441 322644196 328123447 329587973 331555479 332883919 335647051 336707468 337618328 338424400 341170440 341729625 345158476 345730846 347263389 347849159 348188597 349835876 351020445 354042999 356280399 357453451 357656783 358945473 359099544 359325762 359533252 359964391 360001603 360655055 361171516 361469642 363972418 364263264 364427727 365073348 366153559 367252568 368528755 371254931 371305256 372032681 372491633 375329264 376326021 376384054 378325797 379097751 380172763 380201323 380699950 380723266 383415932 386751607 387519922 389851262 389987041 390522252 391089855 391752858 392396303 392614011 393877185 395916441 397144191 404745577 405025287 405243107 405436722 406103617 406255840 408326465 408736530 408964648 409596295 411881942 412902739 413554270 413886274 414079295 414237958 414249071 423384269 424172523 428113557 428217918 428642061 428953494 430532312 432745311 433209441 433693932 433833879 434512939 438152206 438220515 438589882 439031300 439992079 440603763 440873292 441226210 442998066 445269362 445712360 447314091 450930029 451110839 453345776 453511077 455569345 455829530 457057412 460106995 460212431 460790994 461419678 463632337 465740539 468108033 472621566 473207655 473888268 476284068 478243194 478569680 479587249 482661502 484444563 484794987 485601163 485736187 487964086 488061173 488187714 489238048 490484699 490509713 490667961 491526401 491534255 491608589 494402203 494905470 495287130 495457843 497400182 498386402 499438793 499513177 500414078 501278029 501859642 503530879 504415160 506676726 511287207 511309222 514632240 515520748 516774862 517127078 517401878 519259728 519326671 520675850 522241900 523326843 523941541 524193269 524400020 526137968 526212099 526673977 527467887 527870877 529044592 529574261 530231983 532949047 533227564 534850122 535166813 535394575 537758362 537868857 539385513 542221209 542656868 543041655 545263956 545427988 547123814 549254528 549814192 551821794 552740608 555445180 556021342 556500082 557139811 557875265 557931389 558306469 558786732 559622395 561296639 561626868 561841792 564962495 565115792 566608685 567684429 567912832 573001486 573919233 574364297 574452053 574484385 575699438 579471811 581797159 588046377 589112262 589204567 590134816 590441910 590475062 590884298 591607487 596616780 598219813 600815130 600825969 602672545 602963586 603057105 604615967 606786770 607947976 608550783 608946390 609458838 611046889 611750964 614775020 616146225 616327626 617732079 617752360 618453775 619186391 621405536 621683252 621693104 621726211 623295911 623410816 624171704 625823484 626191004 626264424 626871420 627174813 627851895 627978143 628237323 629668918 629777967 633172048 633455269 633672228 635329002 635454442 635841695 637396402 638056331 638793806 639382441 640042846 640398914 640548691 640950848 643270750 643827291 643968402 648714725 648886086 654177697 654678735 655790226 656361218 656536209 658471736 658733107 659283194 659911632 660392301 661169717 662209927 664625283 668821551 669311496 669358511 670457116 670479309 673035795 673096125 675440238 676317646 677797802 678157652 678168496 678680061 680380429 680859444 681263928 681570739 681796537 681931754 682303375 682957266 683983420 684713672 685585839 685756368 688796568 689347696 690493434 691541025 692380325 692887986 692934195 693768913 695930857 697298411 698229947 698243945 699191744 699488164 700359675 702867959 703839242 703980731 705123852 706868553 708169952 708993773 709188370 711011305 713017225 713118504 714100267 714194944 714446785 714677341 716657859 717688507 718763241 719536319 719590250 720644746 721672422 722085415 725415346 726689149 726913855 727547385 728340286 728783675 728830445 729509634 730216338 730496399 731301795 732947373 733162364 733572561 733652685 734529597 734664278 734770703 739029961 739984157 740147455 741224756 741437106 742407424 742601138 743127959 745929053 748161106 748269487 750194337 750580633 752283366 752920192 753686873 753837435 760336859 760691994 761179549 761741179 763783705 763821179 765823580 770148450 773219040 773232055 774337047 776723801 777351453 777887056 779315663 779591301 780907004 781003160 781432976 781989448 782213961 782242775 782369213 784680849 786100036 788298006 794145111 795826660 795838070 796903845 797277606 797716753 798503239 798797610 799327400 799636598 800442467 800554167 800849770 802130990 802287862 802530975 803116835 803202263 803640497 805342185 811652837 814488537 814637451 816071144 816943563 818156502 818237944 820229846 821200731 823070764 825463613 825645139 826057550 827249757 828830072 829929128 830128624 831738554 832372552 833155982 833548020 833592621 833655884 834581349 835801389 837660074 840691905 843573163 844592160 845076293 846062998 850540364 852061942 852296211 853019160 855914486 856000873 856681402 857052589 859379315 859512442 860037568 861255640 862160124 864392383 867332329 869440391 870086092 871593928 872280626 877507662 881286672 881490255 882107878 882370186 882925969 883555084 884660854 884962283 885431698 885622510 885911089 886901891 888279354 890035031 890188878 890246441 892954859 894261256 894636977 894887227 895296248 896796502 897796597 898070158 898815161 898991610 899155924 899870662 902731254 903365335 905945570 907762116 908698305 909228682 909499844 912606616 913063222 913513762 915226346 915727906 916042823 916264540 917518098 918756952 919961915 921456988 924124026 926306905 926526940 926612485 926851910 932466892 932728133 933069130 933862499 934399409 934911406 936139784 937419612 938614194 939557167 940938835 941852186 944018595 945276805 948500213 948812253 948850008 952130692 952276963 954396839 955566716 956416594 958881760 960497972 962612620 964220538 967500590 967507065 969986070 970397367 971988619 973086656 973973888 974021432 974615869 975242075 976726501 977004548 977570727 977614845 979294671 980284325 981029542 982120295 982999961 983081222 983161831 983415230 984031344 984111003 984212948 985641316 985879022 985909670 985931015 987591872 987759220 989441913 990275726 992654090 994509908 995401341 998843742 999089752 326775393 144086087 662644551 371633320 938096002 583767419 70399034 712012511 167699079 40013063 754554931 140645297 574086509 271143607 361581219 377717779 851274957 461654430 774437165 969542264 722491041 628195572 807344698 726798401 861387172 585215981 788773845 747460906 585486798 57195053 88254767 813941226 90498262 570343662 650204876 435775570 577344803 767753179 345993127 921160378 944139277 347427909 847416697 287295133 16443591 205086405 426834452 608932900 136077872 336944136 62750331 400532616 249713709 38112548 119711865 942423454 319756792 497795539 187921654 345892883 555342532 582863849 441972330 447777355 372018391 90949255 386206800 399370796 876762120 725137283 298922905 242190900 873336923 795998329 898868406 990510267 744651712 160820799 739783559 682472901 877512640 177769839 304839252 517098706 724365371 392093097 942236281 553759775 54683063 452619170 758496384 544248022 831128613 433434733 552548601 31309632 135993407 897015258 978089521 277094784 818038702 214743082 182598892 832631453 617953532 557180243 885685453 363534269 286330679 303357300 385742486 109661252 49038865 787154335 452172254 633412432 474627262 962137414 108649254 769820431 927450837 278693150 496720184 315951202 522584904 733062478 950403305 354667334 140856060 15123126 756131525 203327933 406457592 935457813 555503575 807717085 534147237 181785664 374167824 360042862 919500284 992502283 500471894 288038106 670192857 306693658 686356289 853251121 727583890 728601243 23297223 454327648 131682641 995171069 531381500 432586607 817381976 454052585 358288669 277557291 777277631 724427633 433360628 840040718 898989675 156941533 72722938 32378575 121067018 494967250 27962610 830444178 308845689 264113945 534266146 28935789 356753309 327033843 879993891 9126765 125992805 783638517 861735110 966693820 939776386 141156792 982010206 487784050 944623264 372019749 141951607 723520349 774320515 495346951 805116211 85512365 805033839 150761568 109440731 111300903 956744568 73395152 639178064 673466139 29957507 902036348 507645209 107289863 640478234 724236046 576250776 689128139 268939295 541714942 337796125 268361927 951402823 411489927 971875372 287929454 369612378 602031632 84211385 324954913 455264602 372053498 288659548 528619134 51643415 216081864 648515994 285714 875926499 905106058 629802832 271683056 599974098 666523807 616861995 428797216 153839131 251672188 978523943 811239197 88378842 911977880 323876199 247128731 111421895 592211590 948638202 468048930 688995749 22935391 636690111 169473977 266414873 261425762 781754235 642043176 848054863 248681290 963558331 743749298 493323976 251653565 767473385 305486919 17970606 61908853 320485680 242082845 288803973 132435595 252635408 502773815 452273555 874788079 44086924 206074887 983856466 9222121 300490472 253575879 678462026 898426082 692093546 471629295 144027454 23344222 763596975 689901679 234981848 296297024 752715530 219916960 264711941 510447094 468741135 102960824 692561688 823567177 794207799 29979266 901158167 390046114 671421222 436902473 276900182 957185932 264322484 639072787 885263691 761114776 867212302 260861751 953514412 203900451 531217225 37707200 906361549 919106557 706685066 173076532 613307716 133606254 437143649 409394800 935978567 414632448 574223361 298264330 950990693 249189843 34906609 121944197 435784778 695788716 718689157 582395965 666428562 608878330 761136582 119184292 761679209 149324944 187006437 811289821 280896016 500526329 458060336 880358799 787832559 389112426 467728477 854869786 669123308 151240899 319450811 443783701 492151114 312347416 279894802 322454729 182268425 221815662 536728329 691862357 611589274 244629557 978129973 402816070 419058238 61227852 601810258 976336087 133617292 203275601 54405632 825376552 70390398 599972884 334428446 208006388 156863040 995474764 257921024 713829382 91985129 530380889 710074544 939774149 591501721 593282055 97582967 998026638 909625613 952197151 585001654 590719083 173666384 450743948 663730172 624930897 518721763 95295685 646094889 904228093 556977509 634537569 94712180 92486781 668012995 62786779 255689603 602443482 102362396 568109503 616676873 176383953 14191722 538887981 77368793 813243198 858302272 767824865 532274854 882879095 380963305 326432261 588321051 652676542 435320397 745616393 968559381 206825223 35642550 20743888 656573606 556885802 193154827 131849623 675420030 802558874 291540737 415877678 83276386 343665954 550507186 865737400 305940754 296446141 465044022 938938372 526434075 992344286 283821931 502606399 117872019 870583704 690659885 526252938 865414902 218369204 251102270 64099941 430631883 798436441 340265419 959948138 12572065 232295465 38007495 413822169 301236897 914804403 379122534 890721832 892268379 412954694 600686195 488302509 113358709 301573507 816111454 753998666 634044689 345451618 32260556 384643764 42807070 462474292 37817117 665346187 355106258 165883551 78572837 638841710 700756019 131691838 192858811 294197018 269044518 465384871 995218470 242203777 469483640 244496493 686023895 401550475 761592681 841818952 166528694 713566440 580700829 687659172 808831724 237409106 570869582 563859746 183477540 782195912 222022225 852998711 623496511 154185273 467098044 564724643 565888665 172871208 897765773 34146589 450152429 578685169 925147664 995504631 224646253 579260840 980691099 189562885 610350024 193424089 621618756 278361472 244939984 79754675 50874426 650629581 73416541 894154358 209343300 743034490 532880849 165171979 954655297 862357182 483588314 722328293 520079679 119101182 134663213 694419845 699961400 562932318 41944682 976531138 175716470 867754972 3615056 568110718 48200558 166454572 15816478 301827807 61722447 19399790 343330511 331129678 676677131 215820805 611672852 346777217 951753319 121070110 403598653 25118770 607767922 29356790 552228579 34954380 686522029 817795119 650386355 964867699 425499783 950755306 413966472 640534570 891242546 699247765 162479240 51290395 557958877 217456561 321944426 769174579 877786128 558298771 974671266 92347852 247652855 396440362 49231126 859902866 641415511 59058482 635692736 408579390 216314146 88855589 302030944 221291518 521180805 846724804 891648137 254307029 373014569 232492356 100691114 902702710 383184681 915584079 611757676 901056481 826759278 360469336 457614493 526175747 920923183 85521702 823818942 265564780 369476647 613149761 424106647 195238310 450898943 366898685 287369064 115156710 29061089 410690070 360442707 321055070 966049369 341411867 898589141 167546045 437781198 602907758 775012834 690639340 203098843 293548563 381946948 278159377 205111788 916505174 551031520 757568868 47338316 143268908 227904727 471565389 417710749 319574157 160720558 84661065 347770306 767270869 753308211 201096273 578940318 131638017 554843295 577769478 180359898 122784329 966975357 298977805 860712885 780316916 608944095 60516507 561759683 990894987 283195990 325551288 284824478 82887436 480914909 382526791 400596938 378008374 97674488 68853107 500608466 721587652 37965454 136980980 750171899 807119176 609550090 934174562 614114859 525805516 64180594 846600945 413622499 337831831 293967171 11460246 357131160 812218655 992226396 106997481 551960788 275881373 62743401 72581307 50886865 649753475 806877737 197562835 184289086 620728820 707902195 646694861 845737052 355978106 689514260 270280444 282812382 350093906 955325463 72672761 388757400 55653008 135775609 909531678 875128758 125654747 429239408 337892383 184522148 686979011 247703111 222814726 103511913 105417630 599302637 869877747 158501007 400511235 548749608 874201323 741912000 982785299 152653614 749067135 783721854 818947613 643558371 799437079 960208296 155099645 439058342 18610785 736761782 643535417 685547797 444489816 923812555 707703033 581352393 589911447 273608488 52889217 707581646 346008979 386199317 217656716 527009668 34627599 305978764 47157367 659673505 214510914 91783934 301558172 236512389 515705876 12876547 124319632 67480603 319798536 200365548 41304840 98279313 746196731 786516810 836627153 554944251 425750896 633148987 340101912 112692660 450538644 136425495 203577103 595535530 570231647 505866991 246186096 864153051 501594929 667664486 823777975 128485484 559261835 182664875 954131344 689039258 397645898 542917017 118562847 518005394 419630706 594685805 584521162 891058021 747676334 719438012 32243347 609764488 826616763 269927372 727171886 480704092 550194146 202242494 580717415 549166084 273421179 483442192 535505404 305739097 759900364 591352147 730995749 593076105 154972376 716411437 181364454 780593301 997631021 406707558 845607660 54898485 845785444 811198391 565419108 792934294 361017752 731400514 597752920 238500871 276909034 868855317 128325629 53633124 358935345 983727608 235930086 758334209 752911967 535896286 897618271 546151844 705055438 111309617 455113303 135594854 225043661 770546823 602694230 12680671 303799302 530249356 490014564 117764235 907897059 406973464 272319306 58248303 716236945 256948199 581294921 582397526 350482585 16242986 283528957 725161421 665669888 892331533 34915979 812384982 28418701 922612140 637364792 31331517 334682683 838842877 27025473 723651134 260757493 339930804 417394351 239541295 578847889 605908990 226521931 95302268 858805209 516344440 603556336 372889836 327295424 84871823 320913909 308239426 463055262 734091356 194839126 848602777 340720021 319135991 204238423 76282217 648048376 903548880 5459288 16101285 92119272 935206018 239456520 297089818 736798011 133715737 43531657 970345526 421267955 319156184 779699846 889237702 31392707 466864319 533372536 195559756 755998853 234055478 35009845 360924041 167374189 526857284 506339598 219570222 440790838 367726109 249100482 527962775 876457398 358308406 277879099 205085151 933255666 840950619