987 997 112351 1839394 2481596 7696646 8018798 8079309 8162911 8519908 9445947 11200034 11444405 12080158 12311882 12466072 12646479 13435137 13661488 14194732 14875000 15976922 16420058 17708596 18262050 18302985 21277502 22253943 23027960 23766022 26151163 26572428 27019959 27026428 27514759 28127872 28625191 29165293 29231901 32721196 32791448 34436748 34587167 35227096 35426113 35575375 35739195 36503963 36507095 36628231 37426553 37475015 37787706 37855436 38193957 38579636 39426951 39818541 39903758 42355316 42554876 42585267 43446542 45444824 45473223 45476666 47417111 47748733 49271618 49589149 50021010 50770463 53129717 55935669 56175836 57232037 58716655 58762433 58994812 59233157 60133740 60601950 60884298 61560415 64149989 64966146 65794918 66579957 70020918 70178268 71991292 72261837 72322165 75901504 76431781 76510679 78711917 80029777 80969899 81619445 81758782 81897024 82502872 82638335 83172787 83182846 83405970 83799930 84754198 87671048 89529477 89566051 90607285 91521877 94719815 97542866 97543193 98884775 99071331 99317752 99682100 101239664 101921374 104692677 105877066 106614975 108078574 110912545 111799356 112269082 113787868 116692052 118178300 121116902 121875214 122831884 123428060 123640788 124333499 125366983 126801523 127597871 127857253 128950869 129410138 129963721 130962956 130987438 131106125 131469565 131949935 132566997 132574104 133000355 133371257 134220068 134233716 134849477 136429291 136731621 138052885 138324512 138388117 138587798 139427554 140105664 141226568 142104314 143932488 145757639 146140070 147594051 148583388 149494111 151052580 152384682 152556552 152841807 153015593 153150821 153250506 153555216 153751504 153796780 154322069 155055272 155404480 155451748 155765409 155861543 157634884 158330621 161353344 161691300 162364443 163447563 166229798 168438301 169716199 170215624 170388258 171762401 173556647 175031875 175173486 178310917 179242414 180876711 181398439 182158541 183603799 183916280 185908514 186947145 187756088 189872500 190473362 190511143 190990159 192395521 193404821 193782291 194874828 195516597 195532414 196514914 196572046 197884527 199238747 200319535 202129973 203412501 204219571 204926591 205094134 207578478 209319729 210765635 211165175 211642514 212541905 213106563 213242444 213857719 215758509 216154932 216295303 216663480 217611888 218152720 220194147 220680944 221271426 222378041 223083012 224370238 228653770 229068197 229509874 231379681 231679640 235960227 239986666 240098249 242597293 247659142 248277658 248333743 249234003 250810660 252168163 252317218 252618609 252861877 253423242 254263158 254516938 255242116 255309172 255399160 255612945 255777415 255831937 256174703 256175172 256375047 256550260 257975401 259086049 259683283 259809467 259836281 260879283 260889083 261284698 264368979 264649467 265130788 265595186 266052433 266187080 267226300 267846824 268103832 270956855 272339846 273724105 275246293 276163873 276204728 276821501 277394840 277830735 278502187 279504649 279533603 279620889 279906231 283074972 283658234 289100964 289248120 289391762 289988054 290078109 291109710 292110644 293272805 294977448 296430590 296468884 298311761 298369649 305175347 305965108 306802663 308751917 308962427 309019086 310042030 312206989 312766133 312910477 315055837 315373578 315650088 317487867 317543046 320315042 320339272 320934605 323195809 323550874 324291758 324946327 327455589 328141652 328144823 329484731 331219645 331231504 331474742 332097425 332276408 335268103 336614462 337441082 338231866 338295419 339673710 341118130 341458910 343928589 344592921 344970895 349164526 350880347 351919489 352518867 353155992 353610255 353828248 355074208 355160176 355504653 355537497 356667514 358088667 358491074 359321345 360494969 361448024 362311694 362655692 362674398 362786135 363466412 364577661 364689842 365066678 366968147 368178117 368683569 370225956 372872961 373225189 373418394 373708511 374546042 374708368 374988491 375424949 376619499 376822894 377269937 378040963 378398867 383444734 384722288 384947276 387983058 389381183 389960924 390140378 391153514 392110184 392141765 392235529 393292649 393764476 394038558 395006359 396815330 398886919 399265999 399966952 401776659 402081745 402169737 404145869 404862216 405176258 405456984 405533094 406261614 407798552 408234446 408718257 408771427 409705787 410087907 410943794 411546411 411864670 413635528 415525299 417604598 418707464 419100615 422403205 422569192 423146980 423348015 423787924 424302039 424696897 424848437 426394694 426814979 427596697 427997172 428293027 428802711 431222600 432664068 432692261 433168759 435304425 436699937 438406497 439891757 441977697 443231464 444217604 444702498 445590457 445891220 446373825 447397952 449192876 449345386 450078602 451613257 457574888 457699681 457742927 460496312 461019155 461752645 462171482 463230466 463983804 465944298 466366746 466701898 467013078 467658889 467912163 469977046 470654182 473871442 473886461 474101798 474825816 475608661 477931600 479866605 481278685 481362628 482486084 482938091 485671661 488974704 489941047 494330795 494411427 498860691 499701425 500242906 500513034 502661968 504224822 504359380 504422529 507284499 507991319 508276221 508759460 510401738 513317526 513902156 515239001 515278502 515572323 515591736 521128050 523745503 526181339 526453708 526920848 531843764 535339777 535652292 536902763 537769562 538690642 540055332 542601482 544507113 544852449 545983417 546030004 547096606 548045085 552749079 552795283 554441078 560278481 560319473 562570666 562916266 566302095 566363353 566529730 566699129 566803567 566831559 567247335 567457265 567613186 567689626 569525649 569731895 571962009 572452753 574581144 579174285 580650262 581069680 582321642 582322849 583233575 590017724 593077456 593951629 597220419 597601205 598004904 599120947 601162492 601519066 605143040 605598099 607149481 607650839 607670753 607811859 608148688 608292554 612716364 613538063 614389079 614587379 617350991 620645166 620712049 623238685 623622904 624079025 624487568 624494276 624604731 624919496 625472738 625712556 627566653 627734055 628500270 628604322 629643221 631513660 633515316 633791691 634831949 635665394 637200117 638226899 639712208 641290191 641918916 643125434 646698441 648188906 648378473 649589402 652748202 652768999 656409480 656480184 658403115 659179446 659185296 661487955 662751360 663605555 666501318 667377251 668411653 669068432 671609927 672743476 672921538 673671504 673845432 675654190 676044310 676682473 676931236 677851262 678772191 680666700 681252129 681996944 682818704 682876133 685112138 685874269 686055641 686863674 686875722 689477688 690855181 691273648 693642049 693794667 693944606 693972250 694873239 696619110 697045004 697066340 699418716 701034445 701141862 701247622 703146186 703881710 704668311 705501249 706699042 708328302 708604988 709324934 710508774 712787237 715511741 716119401 716995551 717044411 719746522 720248054 720859407 722721269 723680668 723776076 725788655 726312938 727698804 727875035 728880505 730159747 733002147 733450182 734044777 734418573 734875933 735540026 738643203 738968488 739168974 740199212 741415752 742961531 743986466 745223113 747079201 751265239 751392663 752464511 755262490 755335291 755765474 756661402 757360041 757427275 757630277 757867212 758610683 760447249 762109260 763933779 766005929 766802539 766888924 766940714 767387221 768041211 768137315 770035421 771794511 774424161 774560899 775196096 775503898 776940348 779538757 780142224 784095625 784726301 787035453 789557686 790027971 792554270 793413495 794174006 797648861 798319495 798380888 798436057 798577058 798600937 799543947 799923617 799989117 800493863 800707901 803515648 803731778 805249085 805487941 807280590 808856150 809126576 811117888 812295081 812529341 813826275 814599559 815477478 816379732 817424231 817892483 818926341 820466478 823036398 824497694 825106607 825198694 825999507 826778006 827084043 828456136 830333895 831115173 832483597 832564888 833215770 833619045 836005994 836958756 837305687 839336151 839724076 839747574 840618063 841773136 842371509 843679122 844797725 845117126 846312909 846524284 846842295 848510300 848530253 848568268 850473757 851399763 852962810 854370184 855127735 855854479 856875891 858113761 859425997 862789031 863536343 863649177 863877724 864747110 866473525 866988285 867742464 869645385 869820936 872376562 872666361 873958581 874335014 876123841 876576338 876841238 876848688 877942584 878105614 879203081 881950583 882572748 883812242 884541916 887679591 888944925 889863612 890951890 893054075 893285083 893978107 895782093 897003267 897629192 898241459 903660395 903730198 903804892 905523016 906195073 906978467 907198074 908599161 908697377 909703263 911198200 911467922 911885062 912197570 914336944 914648338 915016345 915118106 918564602 920149542 921281681 921904179 923166397 925426785 925547116 926353122 926815849 927477336 928583627 928617622 929427831 930099742 930113819 930617186 931094893 933710801 936758392 937654287 937760612 937892335 938499464 939387542 939935451 942381248 942572483 945048945 945350727 945449783 946771854 948691103 948793845 951558598 951753223 952700604 952954427 953986283 954040711 954389536 954504321 954537757 954793259 957708167 958742107 959091416 960773589 961327435 963645435 963746364 966627436 966826479 967003616 967385953 969569082 970286573 970672857 970908410 971051874 972055147 972878729 972974804 973176934 973322486 973755897 979855191 980516053 980649358 981811169 984129482 984166194 984219912 986080009 986762944 986954037 987237364 987446732 987972731 990547969 992304568 992934553 993494238 994564472 995088856 997558786 998092634 998472094 998727909 998848223 999836340 724646081 526317711 373856121 866179095 319800425 936304073 5118806 173974095 841106835 799605866 522956231 237564251 229256754 349970145 127849428 46313208 265045084 102317516 108460862 615438941 198154571 393177462 904706856 929887735 181298988 560508175 249698680 928812094 418038520 985053238 610484250 850117038 965079932 511680533 570479321 516140367 220818124 687615955 523858503 874857553 54780397 801337648 740621360 520830502 583007120 292004287 81764030 164083313 756801455 804669765 812578919 808138937 613525256 86881130 837203067 315420071 684087799 572234671 271903617 661745647 184824098 762121532 428144356 648378779 532425518 392721027 701485059 985357030 481141633 274984504 627214198 197463515 35450541 378788242 982166131 266526778 137789300 537313984 28769023 275785730 989750466 184225111 404031326 979052800 161997842 258218481 59362051 956268478 420465492 216848084 572405273 97585773 609888654 882435320 711129185 166581769 294183114 319753695 613719897 30465631 345477293 196704771 872128578 236986700 854340317 995633299 687779781 668477945 738624479 967915377 494592349 466184444 112829571 94153850 64281679 123619174 623830913 330545989 684025034 276994263 433298617 150998942 247101883 533384538 28472704 107634480 587447427 334792711 452952787 712089508 132054006 520313092 783721850 316732772 257522505 418267539 770324990 265984272 378335726 608987700 329882335 812892716 713872438 282076832 131794415 726438087 112429728 448858223 879075421 466394536 721528725 263750140 210310761 468790562 431740212 741664209 299307499 523019479 35848089 605128311 765258609 164315509 190548741 362316733 751397721 739276203 436803789 879883798 342050650 134960205 226282643 977776556 588672881 67574224 694824769 704697992 676249088 271013313 2480601 304638372 901197438 771142401 889189378 878819636 934504563 906704802 182654012 876193178 284076156 86215894 628785742 171412860 754431039 602674426 145891786 973824557 411449589 67305483 258986421 648025343 206721235 166171328 423242830 19823527 883827624 117637106 199976729 611077543 395134785 131895685 315140165 483917190 952359329 789769073 140483147 609163147 408763498 681297488 574315675 204227447 408061948 68405664 433505118 986047978 359422998 184084030 8383698 953933 529226879 285186372 836705646 280320017 587098521 155354859 61034755 566370912 996370298 270622851 625156645 901369639 569142493 321332047 483962689 307244482 123277770 718653765 849662788 492699428 152426677 570401944 909983786 304910122 982987247 683490411 95170095 143818007 17717556 231029126 170308838 88935514 729623519 811314045 758314068 16174175 187095735 165162195 619921562 436627045 181727160 533729338 56107912 443216598 663762430 335362915 289751809 958173836 710646217 851686726 339263400 487396836 529084659 149274378 562896663 726373154 289835551 239304384 901945287 90047953 321865157 743184388 975932587 129732762 389922752 13733097 764141873 45647604 176507526 833188811 118524674 748369566 217701352 71428528 393620674 680408229 210271646 367276459 25055779 871597460 378550584 916974181 61183891 353873029 563311372 97188366 618885921 465243265 904988794 368820441 665999706 62155655 780484343 393001780 418901948 512462944 679088229 293493279 765342977 211403913 257217736 596855742 123308525 133302653 930258919 930871912 134517060 651368956 366540656 911756025 549558711 722440849 297531542 283466820 336050753 22730730 752799266 127816118 909321943 249360546 708294219 107801473 401999179 138134036 332643314 613953833 34837428 754159509 932410478 595339597 839666849 25305124 724853403 719806671 853224376 135362147 248512216 933696958 350229457 925812062 387065793 787136286 303405560 149695821 369413922 672111413 960584843 534057423 170155015 664188698 138638547 925519853 69917330 117009397 256556330 787542999 445981863 987526390 562891970 418349868 132711258 167659005 893598693 292303787 851139939 967444158 134681807 395605554 327281493 260664600 520545927 38027910 899259368 329693982 66899772 788014561 733724398 459176972 491964894 275412495 876933113 969116929 464347490 270509435 400670521 337575218 388567870 59821224 112096598 197762031 622916248 222616905 891190492 762341157 740982814 900000196 516769613 395094765 509805399 311677683 363111807 598753376 333897091 171833155 528714305 669015301 812653332 434935873 743678717 424269290 886965819 674372130 591148525 43469615 207021424 179426211 763716042 979936472 514415872 848502977 994327314 34547010 556727765 284134196 694340460 706085604 751688102 671317359 451326628 208065709 472444485 269162473 147682110 960391273 97618126 991520411 303351469 902111424 830680349 412689086 67658695 260389888 722391238 909789801 131888153 484042234 788705779 79624068 692298790 225136778 58809689 958007785 32029192 47965201 796282601 43989310 426604661 26043228 666346116 650107874 881807776 145341579 980426810 761596178 19722555 878676753 396536122 569316902 844405174 68673616 668310113 622570267 153190910 102429020 791727445 913700768 282309611 549128606 79754946 126321486 81092660 681947140 219644485 263361684 161297046 520724032 173347741 795708584 22768041 25747087 149932034 844289544 310453202 870430299 169385296 501599516 941103278 404108909 110960313 512545547 709448079 78972842 279833752 346637531 339334638 335343895 776978758 371826297 522864525 78507735 293870540 152300224 306537867 787769406 318011693 299970170 710227475 755056068 413038094 71797306 431779266 475898420 298963885 772348475 78320598 196155524 923455824 809210004 573530987 483906725 181658682 512534621 73607426 36085827 719480679 730317273 164730762 819746336 202349664 966244610 3774660 409549844 816489778 989545666 649618870 183776884 767043961 803549390 254179273 743779649 430646921 241335673 744485120 908857155 305311108 202204036 269981706 673480369 563175309 285987421 794457916 367475084 109987763 587184819 782713773 844589185 502729421 840352694 33381090 68606628 584834489 515238608 403674805 931054729 154944897 729128785 318042419 629332383 96092879 395708186 667208423 607349818 963742481 861957006 501941114 810336679 28216837 697375409 250917592 618551248 291485977 632661440 889336691 37770897 284583374 439509472 944489805 681724015 489793535 944649256 449502883 151663265 775592577 961150064 362991308 479418768 169641423 156224877 284184874 19754985 514793851 690165293 366341009 293873002 665982175 635553748 509730864 308411857 420384969 363294824 371247192 320491388 924417243 155446143 684986176 423564695 934893098 759363565 114805551 225044546 342887538 367149126 171498958 63993749 706394841 821074422 527452280 174620749 496483097 232492998 68809826 80322830 803793654 445437420 420174837 614214671 488981735 865568836 119305929 942430588 137845723 890673633 760623804 216135846 825170565 121783019 372210807 697451578 764719080 563795070 592665318 380781233 285167490 546831580 463368446 825729460 551506345 674011915 339680570 573729846 685031243 280035385 37580860 31350513 597475243 503147547 662545846 409189740 660078516 608463182 719592963 706483862 147530461 376078621 186450596 714789977 654912978 73914105 347075779 624597780 740726823 357301011 286409177 852925259 979407164 361896962 46431974 721020519 9715046 109587221 741147766 725836993 653847161 82686206 719332811 788164704 980912781 395112526 969866754 532929653 901276232 458992219 388523371 27843573 112784802 296066495 126719450 284246610 268971709 235362089 752225486 586062667 218886965 701949865 193157795 289851227 650493092 818886865 87337263 206799955 957446751 810144262 604745291 504960511 217497292 761492293 357889388 694423730 872845122 119879976 529314942 878434783 810471518 229888669 68553481 584333717 682544715 184967788 826820824 81792371 178533052 305269814 592027722 737473658 794903633 138125822 937419410 287608377 159539644 637700984 672112912 522170317 419146778 23879388 469002873 911331521 886044230 909470480 986826666 211944298 951639195 748360361 543317757 147438879 913915892 903150975 624823623 859327363 233382007 311474095 383386684 638969902 369624404 202747190 161306640 216423727 349723615 980497740 206810403 819545533 122641452 221887316 392920440 483898221 915883256 355836337 850882926 680204129 857572600 52127437 939611868 52805990 600617496 633258017 813665044 445409542 44991637 134579224 204737930 318994169 862916268 3042297 23903567 80259823 880375223 895445694 920446081 127026647 360470151 470530332 556472887 794338947 887579664 530729508 354501058 180113471 760944169 891640799 132096033 789619052 81417433 940255708 912795510 119760070 432104547 944486405 206667766 120029189 178654433 245164259 667518110 398064558 811601361 123488985 551572807 882841157 821057429 61693885 221191760 907532611 211418843 88955997 674795700 994810228 875230510 106017828 232278420 641775266 764223487 226974721 284554080 267882952 759143151 345435310 955832754 253919841 550593197 126540553 430789432 737375444 779891748 635184591 764032270 702103068 987277377 181857333 748160930 75193579 302008794 264574239 170705023 927132952 407981055 401599348 452948509 483055748 960863576 837450395 517267481 266889616 907177981 947135014 401675423 774241314 19593298 674758926 622084499 339095500 89094230 50123832 684244931 272246892 374308283 709986739 310597841 967696301 578308221 87115724 61682656 426589123 154461125 227118711 409558957 850901300 19004110 788197097 465131425 762531752 906679340 878145165 201396078 586022265 367935868 263713959 35965837 579756683 51580542 815600660 677987394 750892276 616664973 548373255 565548405 535011906 901286064 726849418 927544686 346168021 879435976 229038611 977287529 320211343 392064352 127112392 919672784 674577291 385921660 882221538 317909990 365288319 17401223 919440356 187441290 270298254 635168988 442900821 580766918 182217781 315422841 130912144 10268656 768534528 571352539 555692458 991941026 632261931 967856443 738289978 977242765