1000 967034924 1 1000 587586158 2 1000 185430194 3 1000 918715995 4 1000 767527830 5 1000 653946995 6 1000 749180621 7 1000 641621091 8 1000 232024335 9 1000 151896000 10 1000 241061404 11 1000 6689688 12 1000 749923022 13 1000 271637742 14 1000 969780559 15 1000 466853851 16 1000 679638954 17 1000 836856045 18 1000 5539596 19 1000 212262730 20 1000 614563104 21 1000 926631931 22 1000 388153742 23 1000 648681729 24 1000 175924270 25 1000 420655750 26 1000 641382438 27 1000 871822259 28 1000 9648746 29 1000 657694080 30 1000 415077754 31 1000 286124047 32 1000 47416497 33 1000 691397676 34 1000 870871304 35 1000 468308899 36 1000 20427661 37 1000 42713839 38 1000 844289622 39 1000 930171051 40 1000 479263805 41 1000 185934955 42 1000 473894380 43 1000 80475433 44 1000 70555081 45 1000 645042592 46 1000 188829564 47 1000 180358760 48 1000 929734529 49 1000 787460957 50 1000 905731421 51 1000 438563252 52 1000 993375641 53 1000 566837784 54 1000 934484463 55 1000 896850061 56 1000 560166949 57 1000 280216637 58 1000 116171765 59 1000 38395063 60 1000 169891091 61 1000 245632047 62 1000 585406893 63 1000 226753396 64 1000 563074598 65 1000 194047261 66 1000 684628792 67 1000 339427206 68 1000 431102449 69 1000 258813232 70 1000 697722928 71 1000 403048787 72 1000 426168134 73 1000 679317775 74 1000 669924829 75 1000 239479346 76 1000 823994810 77 1000 148982972 78 1000 192171771 79 1000 619545778 80 1000 403271411 81 1000 377606773 82 1000 539590766 83 1000 502243118 84 1000 737303165 85 1000 385222461 86 1000 272386454 87 1000 89302136 88 1000 595648468 89 1000 271559626 90 1000 671014391 91 1000 50901263 92 1000 961537051 93 1000 997942797 94 1000 389611075 95 1000 253554815 96 1000 684571690 97 1000 870702547 98 1000 205564015 99 1000 135486527 100 1000 534502368 101 1000 81289102 102 1000 195899258 103 1000 736144729 104 1000 986106280 105 1000 463665422 106 1000 338951827 107 1000 891407683 108 1000 940889978 109 1000 447510152 110 1000 749649611 111 1000 971379429 112 1000 382652692 113 1000 434677763 114 1000 971281184 115 1000 355595918 116 1000 404177330 117 1000 614329328 118 1000 909161117 119 1000 907788207 120 1000 787526433 121 1000 924507074 122 1000 750525162 123 1000 639615246 124 1000 718880754 125 1000 90904715 126 1000 85877056 127 1000 641310137 128 1000 47940241 129 1000 263553915 130 1000 102218158 131 1000 786616230 132 1000 233463996 133 1000 960624512 134 1000 866527419 135 1000 552691397 136 1000 107782663 137 1000 648071385 138 1000 68989392 139 1000 69866027 140 1000 579900832 141 1000 174882180 142 1000 138713252 143 1000 635519489 144 1000 659881827 145 1000 390466590 146 1000 393815934 147 1000 824373920 148 1000 23212898 149 1000 52113136 150 1000 559069882 151 1000 117916308 152 1000 329652347 153 1000 734464335 154 1000 894586446 155 1000 552605198 156 1000 997901937 157 1000 613795254 158 1000 138443261 159 1000 905923481 160 1000 892424876 161 1000 523704299 162 1000 844769759 163 1000 869885951 164 1000 740499725 165 1000 547869928 166 1000 698405824 167 1000 995058761 168 1000 716108241 169 1000 253565921 170 1000 159694230 171 1000 516963678 172 1000 391435987 173 1000 995797414 174 1000 929618741 175 1000 190490370 176 1000 376115885 177 1000 164312835 178 1000 202964858 179 1000 507473270 180 1000 344258430 181 1000 421745572 182 1000 951117387 183 1000 664570945 184 1000 585594003 185 1000 468974233 186 1000 398472230 187 1000 280163034 188 1000 147022978 189 1000 442888667 190 1000 120807054 191 1000 449934376 192 1000 77613555 193 1000 968968093 194 1000 207488881 195 1000 3142409 196 1000 669551943 197 1000 941449162 198 1000 89318266 199 1000 787051379 200 1000 539714259 201 1000 728732903 202 1000 802616445 203 1000 886935304 204 1000 524169720 205 1000 373073034 206 1000 4210032 207 1000 63222017 208 1000 496422373 209 1000 656938677 210 1000 156188985 211 1000 133159686 212 1000 331565640 213 1000 815538623 214 1000 808755316 215 1000 853005541 216 1000 811060973 217 1000 438759668 218 1000 985170804 219 1000 186594635 220 1000 96788938 221 1000 209706836 222 1000 499815735 223 1000 602872173 224 1000 819258192 225 1000 11195554 226 1000 808334535 227 1000 246849917 228 1000 39579796 229 1000 90604930 230 1000 43047515 231 1000 711141825 232 1000 17149028 233 1000 626575097 234 1000 583353533 235 1000 780463230 236 1000 36375815 237 1000 971067004 238 1000 705968754 239 1000 17950453 240 1000 574347295 241 1000 962815549 242 1000 715711631 243 1000 541059561 244 1000 473885973 245 1000 660157357 246 1000 292564004 247 1000 144682036 248 1000 506771849 249 1000 781973353 250 1000 681363807 251 1000 6790280 252 1000 528052956 253 1000 106652372 254 1000 678274382 255 1000 309277190 256 1000 536829524 257 1000 437680443 258 1000 439842758 259 1000 839162654 260 1000 870629724 261 1000 380260874 262 1000 553805623 263 1000 994079411 264 1000 525799708 265 1000 773579575 266 1000 934576446 267 1000 592626499 268 1000 964318704 269 1000 194309516 270 1000 149445320 271 1000 439795406 272 1000 783353275 273 1000 819138086 274 1000 607033886 275 1000 956690801 276 1000 79083637 277 1000 339599313 278 1000 144689509 279 1000 809446126 280 1000 794616984 281 1000 299823014 282 1000 895265933 283 1000 128394492 284 1000 95319134 285 1000 243719014 286 1000 890580741 287 1000 831045707 288 1000 844747386 289 1000 845742036 290 1000 738971963 291 1000 698710740 292 1000 364993216 293 1000 330086075 294 1000 477321901 295 1000 393350434 296 1000 316359301 297 1000 902443567 298 1000 717380068 299 1000 352533216 300 1000 283747562 301 1000 346362248 302 1000 453511982 303 1000 941755229 304 1000 987828896 305 1000 640763903 306 1000 301198005 307 1000 867099082 308 1000 804492488 309 1000 93324929 310 1000 781392712 311 1000 97614457 312 1000 740651320 313 1000 598162322 314 1000 484924027 315 1000 919320322 316 1000 520124978 317 1000 949400227 318 1000 435094752 319 1000 683811051 320 1000 17699151 321 1000 163085925 322 1000 336474853 323 1000 237920706 324 1000 357013965 325 1000 949233286 326 1000 275742186 327 1000 21412946 328 1000 335227603 329 1000 110375550 330 1000 127179909 331 1000 101018321 332 1000 403018413 333 1000 285397706 334 1000 31969588 335 1000 209323486 336 1000 577438671 337 1000 423200666 338 1000 847668177 339 1000 477949544 340 1000 94608000 341 1000 670179442 342 1000 405707997 343 1000 656928512 344 1000 420550376 345 1000 324664471 346 1000 788683831 347 1000 502009169 348 1000 885644724 349 1000 360615557 350 1000 802351907 351 1000 974382748 352 1000 90087350 353 1000 198866902 354 1000 660739933 355 1000 438067626 356 1000 209627860 357 1000 791833031 358 1000 408917679 359 1000 358046062 360 1000 951479385 361 1000 252735279 362 1000 924122199 363 1000 435680639 364 1000 177294226 365 1000 247761570 366 1000 47161435 367 1000 56301523 368 1000 306279051 369 1000 922044492 370 1000 290408589 371 1000 364239969 372 1000 496981144 373 1000 422245459 374 1000 456117213 375 1000 290302726 376 1000 811372247 377 1000 132314942 378 1000 270044422 379 1000 490634770 380 1000 927011915 381 1000 252025513 382 1000 630967640 383 1000 604681177 384 1000 760364769 385 1000 217717317 386 1000 27274870 387 1000 549097918 388 1000 146410270 389 1000 586698796 390 1000 399253408 391 1000 281150945 392 1000 198063890 393 1000 61424390 394 1000 115954661 395 1000 589275014 396 1000 97272808 397 1000 644027651 398 1000 566414280 399 1000 219377668 400 1000 993409969 401 1000 314456848 402 1000 548581273 403 1000 993412099 404 1000 815492035 405 1000 193782000 406 1000 687797051 407 1000 790811144 408 1000 107964989 409 1000 468335051 410 1000 791466777 411 1000 517293547 412 1000 889174254 413 1000 708556039 414 1000 417739613 415 1000 193112077 416 1000 120124133 417 1000 469250383 418 1000 590853524 419 1000 929993764 420 1000 850404147 421 1000 619798213 422 1000 300061019 423 1000 897513451 424 1000 131843953 425 1000 568087146 426 1000 248952628 427 1000 443499444 428 1000 134209749 429 1000 67180704 430 1000 251019826 431 1000 210479590 432 1000 411865900 433 1000 487295435 434 1000 46061945 435 1000 375520907 436 1000 900558758 437 1000 197053087 438 1000 433587966 439 1000 933538971 440 1000 609207791 441 1000 378395116 442 1000 683043697 443 1000 177341106 444 1000 142638019 445 1000 312286915 446 1000 88806622 447 1000 800826250 448 1000 168075177 449 1000 711663482 450 1000 112222386 451 1000 343988927 452 1000 453823338 453 1000 542089140 454 1000 939591041 455 1000 97361072 456 1000 627361203 457 1000 678916798 458 1000 18826633 459 1000 574473530 460 1000 954237133 461 1000 316155853 462 1000 412475414 463 1000 615558583 464 1000 180098943 465 1000 431321113 466 1000 362044088 467 1000 856946954 468 1000 637961703 469 1000 381845848 470 1000 40528581 471 1000 330073485 472 1000 690747272 473 1000 143744085 474 1000 655096756 475 1000 954567749 476 1000 245665601 477 1000 436750743 478 1000 457433081 479 1000 928888100 480 1000 207785111 481 1000 784062742 482 1000 22902743 483 1000 640490517 484 1000 626979188 485 1000 875278247 486 1000 478198485 487 1000 714314022 488 1000 904151448 489 1000 158372170 490 1000 213734379 491 1000 666331159 492 1000 473089627 493 1000 74055367 494 1000 716673844 495 1000 965534821 496 1000 73373748 497 1000 842469363 498 1000 381539803 499 1000 4158214 500 1000 736625865 501 1000 263143947 502 1000 233985670 503 1000 390817673 504 1000 284451092 505 1000 619939549 506 1000 946397757 507 1000 439628116 508 1000 941436975 509 1000 258802737 510 1000 923290491 511 1000 527138689 512 1000 895475869 513 1000 795256266 514 1000 457705177 515 1000 542240064 516 1000 204150534 517 1000 35497334 518 1000 685974040 519 1000 222224856 520 1000 459727910 521 1000 903075183 522 1000 543106202 523 1000 908592708 524 1000 699061281 525 1000 234253606 526 1000 867851532 527 1000 132302853 528 1000 608253306 529 1000 974380125 530 1000 726995515 531 1000 106514433 532 1000 342980188 533 1000 783824008 534 1000 407247419 535 1000 509988627 536 1000 121716051 537 1000 602404130 538 1000 52962075 539 1000 613992090 540 1000 209499014 541 1000 162660343 542 1000 912750490 543 1000 388675339 544 1000 528620203 545 1000 467866613 546 1000 61981855 547 1000 707634010 548 1000 777101865 549 1000 292535073 550 1000 350903946 551 1000 693044886 552 1000 512016868 553 1000 260001909 554 1000 690350924 555 1000 931973904 556 1000 119798347 557 1000 293234791 558 1000 379945764 559 1000 429788465 560 1000 570078384 561 1000 613358057 562 1000 1455856 563 1000 128292732 564 1000 579228087 565 1000 854896470 566 1000 384649622 567 1000 347626018 568 1000 555992220 569 1000 124155322 570 1000 229472650 571 1000 759350051 572 1000 975840714 573 1000 552878505 574 1000 906483948 575 1000 29098836 576 1000 262851220 577 1000 604284304 578 1000 977917127 579 1000 820562994 580 1000 879675930 581 1000 33331810 582 1000 397539270 583 1000 706079333 584 1000 442291797 585 1000 268587828 586 1000 467374380 587 1000 147669401 588 1000 77489178 589 1000 168677827 590 1000 571476027 591 1000 131479630 592 1000 107886828 593 1000 327293376 594 1000 800258932 595 1000 68222737 596 1000 706604492 597 1000 910776088 598 1000 520286812 599 1000 427185868 600 1000 527283201 601 1000 463594703 602 1000 975504628 603 1000 932270517 604 1000 975645215 605 1000 798831157 606 1000 788683964 607 1000 549215081 608 1000 892630923 609 1000 800547792 610 1000 173950722 611 1000 215803106 612 1000 907890690 613 1000 446292549 614 1000 439247456 615 1000 307827860 616 1000 721104733 617 1000 603295019 618 1000 309686167 619 1000 920726352 620 1000 808945380 621 1000 465111297 622 1000 595969950 623 1000 83503584 624 1000 365465384 625 1000 308462710 626 1000 83613569 627 1000 306350286 628 1000 61827493 629 1000 748453284 630 1000 313118495 631 1000 262725222 632 1000 590716303 633 1000 854604868 634 1000 272314377 635 1000 838480 636 1000 754979958 637 1000 158620668 638 1000 935175495 639 1000 66173733 640 1000 696866750 641 1000 558841471 642 1000 403460979 643 1000 806308633 644 1000 484051119 645 1000 138200769 646 1000 79438045 647 1000 985891813 648 1000 515060877 649 1000 313042725 650 1000 650842400 651 1000 122764708 652 1000 697179009 653 1000 23053114 654 1000 808597972 655 1000 554852612 656 1000 643742820 657 1000 522662209 658 1000 46472068 659 1000 671240243 660 1000 904743987 661 1000 916087997 662 1000 841356054 663 1000 534758765 664 1000 569441595 665 1000 614804346 666 1000 415851143 667 1000 539613808 668 1000 615217977 669 1000 855173126 670 1000 301281022 671 1000 973814168 672 1000 484144112 673 1000 346454628 674 1000 182125759 675 1000 777815362 676 1000 329579914 677 1000 703038844 678 1000 848797574 679 1000 400814754 680 1000 774462195 681 1000 862747263 682 1000 527322747 683 1000 746308205 684 1000 423149634 685 1000 528144897 686 1000 756198926 687 1000 614097113 688 1000 991185388 689 1000 501886643 690 1000 687377404 691 1000 442882940 692 1000 681709157 693 1000 293016109 694 1000 408708969 695 1000 474013551 696 1000 839563552 697 1000 936715170 698 1000 326181985 699 1000 332313405 700 1000 946006529 701 1000 350481975 702 1000 337781618 703 1000 722839212 704 1000 42223020 705 1000 310155615 706 1000 717729389 707 1000 87739763 708 1000 915701574 709 1000 309344018 710 1000 893301010 711 1000 748482403 712 1000 232807738 713 1000 539732955 714 1000 533711739 715 1000 622838437 716 1000 347592792 717 1000 672417436 718 1000 59138482 719 1000 574563835 720 1000 732226648 721 1000 599336415 722 1000 870443202 723 1000 963002573 724 1000 910045067 725 1000 744472979 726 1000 284965675 727 1000 860833950 728 1000 652305414 729 1000 806791837 730 1000 896409029 731 1000 158275288 732 1000 365558222 733 1000 845086326 734 1000 348345028 735 1000 552787847 736 1000 12800426 737 1000 606510699 738 1000 72808464 739 1000 127930859 740 1000 21540959 741 1000 509949061 742 1000 661555948 743 1000 130607423 744 1000 105265188 745 1000 115839803 746 1000 708517401 747 1000 555768899 748 1000 616093596 749 1000 699544289 750 1000 254200210 751 1000 895626676 752 1000 614531652 753 1000 613584738 754 1000 982754837 755 1000 358525142 756 1000 66864796 757 1000 752486037 758 1000 231348660 759 1000 201533521 760 1000 248785475 761 1000 357332264 762 1000 955260684 763 1000 129848955 764 1000 61860202 765 1000 730884287 766 1000 703838911 767 1000 579446550 768 1000 902199772 769 1000 471881816 770 1000 700500013 771 1000 247246426 772 1000 867302024 773 1000 905907243 774 1000 308980764 775 1000 425700754 776 1000 922042367 777 1000 979574369 778 1000 109269891 779 1000 291835958 780 1000 684244245 781 1000 869922732 782 1000 791864920 783 1000 16814255 784 1000 181756106 785 1000 275774935 786 1000 195501550 787 1000 924838887 788 1000 821043642 789 1000 234025454 790 1000 96009329 791 1000 198928154 792 1000 513624972 793 1000 49578997 794 1000 88931087 795 1000 103992350 796 1000 519785539 797 1000 896788365 798 1000 48243970 799 1000 249510007 800 1000 959952802 801 1000 905613840 802 1000 424541345 803 1000 802645506 804 1000 265539079 805 1000 116443699 806 1000 882951799 807 1000 286584160 808 1000 939714609 809 1000 689175733 810 1000 716974255 811 1000 759292905 812 1000 926832833 813 1000 368959460 814 1000 35891818 815 1000 138495285 816 1000 112658568 817 1000 531362314 818 1000 245590289 819 1000 820330216 820 1000 827125046 821 1000 559548700 822 1000 129612541 823 1000 208734239 824 1000 372811120 825 1000 326784229 826 1000 767189702 827 1000 813226706 828 1000 705459170 829 1000 494673364 830 1000 832678805 831 1000 821673841 832 1000 52980737 833 1000 188993038 834 1000 735436750 835 1000 988494057 836 1000 858544149 837 1000 269890072 838 1000 952905438 839 1000 67563470 840 1000 320326173 841 1000 632913228 842 1000 979419342 843 1000 688299055 844 1000 628872737 845 1000 768987447 846 1000 315859478 847 1000 93769783 848 1000 33239723 849 1000 828604533 850 1000 713685016 851 1000 831137567 852 1000 616864696 853 1000 408848431 854 1000 322424559 855 1000 259802307 856 1000 354079395 857 1000 65906294 858 1000 526854954 859 1000 232403782 860 1000 858549369 861 1000 462295794 862 1000 651426802 863 1000 415759146 864 1000 531003538 865 1000 448791753 866 1000 238065432 867 1000 977170202 868 1000 312185416 869 1000 322188949 870 1000 869819210 871 1000 412725298 872 1000 958718083 873 1000 667419488 874 1000 397525133 875 1000 475522921 876 1000 517648624 877 1000 756447204 878 1000 970134011 879 1000 74125676 880 1000 766026134 881 1000 491515207 882 1000 207589646 883 1000 238639900 884 1000 950753185 885 1000 736278135 886 1000 496644946 887 1000 631078958 888 1000 207682044 889 1000 309369512 890 1000 897709257 891 1000 401610965 892 1000 963815989 893 1000 547358899 894 1000 721507704 895 1000 420883256 896 1000 864779338 897 1000 122492251 898 1000 20421366 899 1000 998493228 900 1000 666389399 901 1000 499912772 902 1000 866531698 903 1000 652926421 904 1000 306936371 905 1000 166829026 906 1000 956121820 907 1000 840031016 908 1000 884024512 909 1000 384633701 910 1000 341792545 911 1000 620269024 912 1000 347636067 913 1000 244724551 914 1000 322715520 915 1000 355745949 916 1000 907726834 917 1000 737230363 918 1000 817316767 919 1000 839316949 920 1000 944483103 921 1000 707487485 922 1000 507186303 923 1000 858377469 924 1000 43145419 925 1000 203535146 926 1000 565247918 927 1000 772126129 928 1000 59924289 929 1000 286899168 930 1000 975793229 931 1000 265529739 932 1000 842122278 933 1000 493377732 934 1000 958850408 935 1000 994517055 936 1000 488641545 937 1000 874414259 938 1000 341158956 939 1000 92360196 940 1000 685975506 941 1000 902385288 942 1000 628662231 943 1000 904133446 944 1000 43334169 945 1000 973413356 946 1000 289809125 947 1000 409530486 948 1000 627549139 949 1000 69685155 950 1000 743923067 951 1000 67379246 952 1000 829267285 953 1000 404130245 954 1000 831440689 955 1000 130109390 956 1000 69791792 957 1000 445299789 958 1000 816604703 959 1000 724647650 960 1000 848635573 961 1000 507057545 962 1000 617556322 963 1000 19940351 964 1000 296918554 965 1000 996984690 966 1000 441630819 967 1000 269440688 968 1000 261326542 969 1000 7933983 970 1000 832068994 971 1000 475194815 972 1000 481766617 973 1000 913329588 974 1000 782969137 975 1000 886967418 976 1000 143009635 977 1000 530714820 978 1000 74192660 979 1000 780698136 980 1000 896255044 981 1000 527599817 982 1000 906494432 983 1000 737423604 984 1000 982347411 985 1000 825858064 986 1000 848773718 987 1000 754229692 988 1000 898052538 989 1000 895298730 990 1000 878049933 991 1000 687065942 992 1000 42745096 993 1000 679721600 994 1000 189080768 995 1000 14920723 996 1000 46795721 997 1000 973536 998 1000 232294782 999 1000 416073410 1000 1000