1 0 2 0 3 0 4 0 5 1 6 0 7 1 8 0 9 0 10 1 11 0 12 1 13 1 14 1 15 2 16 0 17 1 18 1 19 1 20 3 21 2 22 2 23 2 24 1 25 3 26 3 27 3 28 5 29 3 30 5 31 4 32 3 33 6 34 5 35 8 36 8 37 6 38 8 39 7 40 9 41 11 42 11 43 13 44 13 45 13 46 15 47 14 48 16 49 20 50 20 51 23 52 23 53 22 54 26 55 26 56 31 57 34 58 34 59 39 60 39 61 40 62 45 63 46 64 52 65 58 66 58 67 65 68 64 69 68 70 77 71 77 72 89 73 93 74 96 75 107 76 105 77 115 78 124 79 128 80 145 81 149 82 157 83 169 84 171 85 187 86 198 87 208 88 230 89 236 90 251 91 267 92 272 93 297 94 312 95 331 96 358 97 369 98 393 99 413 100 428 101 462 102 485 103 514 104 552 105 571 106 604 107 634 108 660 109 710 110 744 111 788 112 838 113 866 114 919 115 962 116 1005 117 1076 118 1124 119 1191 120 1259 121 1303 122 1380 123 1441 124 1512 125 1611 126 1680 127 1777 128 1866 129 1939 130 2052 131 2138 132 2248 133 2381 134 2483 135 2624 136 2745 137 2858 138 3014 139 3142 140 3307 141 3486 142 3635 143 3831 144 3999 145 4173 146 4390 147 4576 148 4811 149 5055 150 5276 151 5545 152 5782 153 6035 154 6336 155 6607 156 6939 157 7273 158 7584 159 7959 160 8292 161 8658 162 9075 163 9457 164 9922 165 10380 166 10823 167 11337 168 11802 169 12323 170 12896 171 13438 172 14081 173 14703 174 15326 175 16033 176 16679 177 17413 178 18196 179 18954 180 19841 181 20685 182 21558 183 22516 184 23415 185 24440 186 25501 187 26561 188 27762 189 28915 190 30122 191 31420 192 32667 193 34074 194 35519 195 36982 196 38606 197 40170 198 41829 199 43584 200 45303 201 47224 202 49175 203 51179 204 53366 205 55489 206 57747 207 60114 208 62466 209 65069 210 67707 211 70425 212 73358 213 76225 214 79289 215 82472 216 85665 217 89177 218 92709 219 96392 220 100312 221 104168 222 108299 223 112554 224 116880 225 121585 226 126312 227 131261 228 136475 229 141652 230 147194 231 152869 232 158685 233 164954 234 171259 235 177885 236 184796 237 191718 238 199104 239 206650 240 214443 241 222755 242 231138 243 239950 244 249090 245 258314 246 268116 247 278119 248 288486 249 299477 250 310582 251 322253 252 334308 253 346534 254 359492 255 372711 256 386450 257 400919 258 415576 259 430972 260 446819 261 462974 262 480038 263 497436 264 515562 265 534553 266 553827 267 574061 268 594826 269 616092 270 638480 271 661308 272 685130 273 709957 274 735229 275 761718 276 788856 277 816751 278 846008 279 875875 280 907049 281 939410 282 972439 283 1006991 284 1042361 285 1078821 286 1116929 287 1155879 288 1196523 289 1238583 290 1281614 291 1326534 292 1372508 293 1419985 294 1469478 295 1520116 296 1572911 297 1627434 298 1683303 299 1741532 300 1801129 301 1862745 302 1926822 303 1992449 304 2060827 305 2131297 306 2203627 307 2278877 308 2355906 309 2435633 310 2518359 311 2603162 312 2691427 313 2782269 314 2875634 315 2972618 316 3071913 317 3174746 318 3281243 319 3390518 320 3504137 321 3620928 322 3741107 323 3865731 324 3993412 325 4125668 326 4262394 327 4402818 328 4548625 329 4698423 330 4852689 331 5012425 332 5176173 333 5345765 334 5520869 335 5700828 336 5887467 337 6079107 338 6276582 339 6480819 340 6690294 341 6907183 342 7130870 343 7360881 344 7599150 345 7843764 346 8095900 347 8356385 348 8623687 349 8900336 350 9185406 351 9478642 352 9782097 353 10093552 354 10414690 355 10746140 356 11086397 357 11438404 358 11800816 359 12173755 360 12559294 361 12954972 362 13362999 363 13783756 364 14215882 365 14662668 366 15122381 367 15595551 368 16084246 369 16585804 370 17103013 371 17635952 372 18183483 373 18749246 374 19331084 375 19930055 376 20548114 377 21182503 378 21836615 379 22510181 380 23202394 381 23917194 382 24652027 383 25408519 384 26188543 385 26989226 386 27814636 387 28664160 388 29537352 389 30438503 390 31364613 391 32317989 392 33300339 393 34308801 394 35348177 395 36417399 396 37516569 397 38650247 398 39815016 399 41014013 400 42248683 401 43516246 402 44822334 403 46165366 404 47546140 405 48969457 406 50431463 407 51936274 408 53484980 409 55075091 410 56713036 411 58396692 412 60127741 413 61911110 414 63742675 415 65627565 416 67566467 417 69557332 418 71607402 419 73714067 420 75880020 421 78110239 422 80400405 423 82756815 424 85179683 425 87667607 426 90228647 427 92859680 428 95564605 429 98348446 430 101206776 431 104147129 432 107169276 433 110272582 434 113466024 435 116746007 436 120117773 437 123586347 438 127147317 439 130809667 440 134572589 441 138436556 442 142411408 443 146493088 444 150688551 445 155002625 446 159431163 447 163984699 448 168661835 449 173464435 450 178403231 451 183473801 452 188684983 453 194041401 454 199539395 455 205191202 456 210994798 457 216953821 458 223079819 459 229368204 460 235829954 461 242469353 462 249283640 463 256286746 464 263476203 465 270857721 466 278443628 467 286229434 468 294228452 469 302444679 470 310876488 471 319539760 472 328431578 473 337560145 474 346938679 475 356562876 476 366448767 477 376600014 478 387016568 479 397716385 480 408696278 481 419967338 482 431543658 483 443421556 484 455620011 485 468142389 486 480990682 487 494185119 488 507722375 489 521617070 490 535884123 491 550520759 492 565549439 493 580973134 494 596796589 495 613042406 496 629707391 497 646810257 498 664366770 499 682375716 500 700863210 501 719832060 502 739290359 503 759263295 504 779748276 505 800768633 506 822341087 507 844466544 508 867175217 509 890469964 510 914363030 511 938882307 512 964026323 513 989823759 514 1016292397 515 1043436032 516 1071289368 517 1099855611 518 1129151973 519 1159209503 520 1190028346 521 1221643260 522 1254073406 523 1287326150 524 1321441368 525 1356422976 526 1392294131 527 1429089332 528 1466811147 529 1505501317 530 1545180545 531 1585860959 532 1627588020 533 1670366908 534 1714228005 535 1759209589 536 1805317553 537 1852601649 538 1901084463 539 1950784067 540 2001752275 541 2053996144 542 2107554626 543 2162470240 544 2218753438 545 2276462970 546 2335623864 547 2396261612 548 2458434971 549 2522154022 550 2587467603 551 2654423162 552 2723037134 553 2793378360 554 2865475156 555 2939361990 556 3015105477 557 3092719853 558 3172265610 559 3253795861 560 3337334655 561 3422962364 562 3510711422 563 3600627245 564 3692785403 565 3787205679 566 3883962065 567 3983114504 568 4084696477 569 4188801505 570 4295467424 571 4404752590 572 4516742926 573 4631465525 574 4749010163 575 4869444660 576 4992814393 577 5119227785 578 5248729432 579 5381393572 580 5517317625 581 5656538274 582 5799163614 583 5945270840 584 6094920045 585 6248236549 586 6405273638 587 6566124224 588 6730899232 589 6899647549 590 7072498405 591 7249540256 592 7430851113 593 7616575564 594 7806778049 595 8001573588 596 8201088536 597 8405387426 598 8614623689 599 8828899559 600 9048314762 601 9273035708 602 9503141058 603 9738771750 604 9980072383 605 10227126789 606 10480116465 607 10739160175 608 11004383701 609 11275978861 610 11554041729 611 11838743908 612 12130251308 613 12428671553 614 12734218626 615 13047031376 616 13367266724 617 13695145521 618 14030785850 619 14374395059 620 14726164190 621 15086230144 622 15454844276 623 15832169692 624 16218400676 625 16613791516 626 17018487291 627 17432737536 628 17856762620 629 18290735316 630 18734950125 631 19189599480 632 19654922069 633 20131210771 634 20618644158 635 21117520658 636 21628095714 637 22150585394 638 22685333895 639 23232569519 640 23792583189 641 24365712693 642 24952177597 643 25552333348 644 26166477010 645 26794876862 646 27437934457 647 28095921490 648 28769190658 649 29458131862 650 30163014668 651 30884260911 652 31622217171 653 32377214265 654 33149720349 655 33940059282 656 34748656382 657 35575962714 658 36422308073 659 37288191885 660 38174019607 661 39080196607 662 40007268177 663 40955621247 664 41925766483 665 42918226088 666 43933403040 667 44971886701 668 46034152713 669 47120695503 670 48232149465 671 49368977392 672 50531790151 673 51721193256 674 52937677674 675 54181937596 676 55454531974 677 56756060895 678 58087262307 679 59448690194 680 60841072532 681 62265112620 682 63721406999 683 65210771412 684 66733864651 685 68291411421 686 69884269915 687 71513103608 688 73178777082 689 74882108907 690 76623821592 691 78404872250 692 80226038350 693 82088191814 694 83992330750 695 85939249415 696 87929972147 697 89965452682 698 92046563807 699 94174427188 700 96349961344 701 98574211412 702 100848338636 703 103173293050 704 105550285408 705 107980428984 706 110464774560 707 113004635371 708 115601097605 709 118255409980 710 120968923703 711 123742774524 712 126578390432 713 129477072132 714 132440082204 715 135468956041 716 138564979088 717 141729639067 718 144964508399 719 148270943744 720 151650626090 721 155105077128 722 158635809418 723 162244617259 724 165933022265 725 169702791840 726 173555757000 727 177493536083 728 181518104686 729 185631245010 730 189834764548 731 194130758513 732 198521028750 733 203007669461 734 207592813726 735 212278389828 736 217066715813 737 221959881174 738 226960040490 739 232069639406 740 237290810969 741 242626031343 742 248077786523 743 253648370676 744 259340501088 745 265156628278 746 271099315117 747 277171415314 748 283375452942 749 289714350171 750 296191005429 751 302808144306 752 309568948204 753 316476293338 754 323533221298 755 330743060783 756 338108797553 757 345633873385 758 353321668957 759 361175418262 760 369198842213 761 377395317370 762 385768447020 763 394322112394 764 403059843504 765 411985687688 766 421103588963 767 430417379117 768 439931406443 769 449649636196 770 459576328274 771 469716007820 772 480072845066 773 490651591947 774 501456852013 775 512493158124 776 523765588065 777 535278798772 778 547037817447 779 559047919202 780 571314026860 781 583841711829 782 596636348432 783 609703291818 784 623048467497 785 636677344538 786 650595845922 787 664810119900 788 679325972526 789 694149928571 790 709288262896 791 724747293102 792 740533930597 793 756654596206 794 773116258107 795 789926081363 796 807090907146 797 824618368132 798 842515791568 799 860790620582 800 879450911686 801 898504202077 802 917958676841 803 937822684854 804 958104280199 805 978812381679 806 999955545913 807 1021542530947 808 1043582723463 809 1066084967584 810 1089058865565 811 1112514143861 812 1136460275157 813 1160907671926 814 1185866325905 815 1211346529129 816 1237359213641 817 1263914752688 818 1291024396058 819 1318699474523 820 1346951117581 821 1375791470995 822 1405232202078 823 1435285389990 824 1465963762109 825 1497279478662 826 1529245704218 827 1561875636079 828 1595182337871 829 1629179966215 830 1663882142165 831 1699303026712 832 1735457431067 833 1772359602581 834 1810024929992 835 1848468781214 836 1887706474981 837 1927754500278 838 1968628755517 839 2010345823548 840 2052922935298 841 2096376772096 842 2140725304501 843 2185986424875 844 2232178078522 845 2279319458195 846 2327429115781 847 2376526449227 848 2426631496927 849 2477763779113 850 2529944259703 851 2583193765379 852 2637533299028 853 2692985185871 854 2749571068045 855 2807313613062 856 2866236116504 857 2926361404179 858 2987713911010 859 3050317873056 860 3114197847690 861 3179379790066 862 3245888937226 863 3313751751520 864 3382995306930 865 3453646275608 866 3525733113444 867 3599284016879 868 3674327672330 869 3750894238759 870 3829013134445 871 3908715221812 872 3990031956013 873 4072994481306 874 4157635910118 875 4243989036158 876 4332087339234 877 4421965845018 878 4513658829970 879 4607202257705 880 4702632659990 881 4799986376895 882 4899301910915 883 5000617389202 884 5103971852221 885 5209405958013 886 5316959624805 887 5426674723982 888 5538593670112 889 5652758833878 890 5769214953344 891 5888006342207 892 6009178484976 893 6132778555976 894 6258853021762 895 6387450591490 896 6518620492250 897 6652412091180 898 6788877335706 899 6928067710795 900 7070036165609 901 7214837409553 902 7362525504082 903 7513157068685 904 7666789217277 905 7823479425178 906 7983287973827 907 8146274656114 908 8312501060328 909 8482030608779 910 8654926163952 911 8831253491277 912 9011078831667 913 9194469050997 914 9381494059175 915 9572223269487 916 9766728262693 917 9965082529715 918 10167359127970 919 10373634390620 920 10583985115334 921 10798489036895 922 11017227184091 923 11240280103914 924 11467730928937 925 11699664780739 926 11936166516637 927 12177324676222 928 12423228260882 929 12673967577222 930 12929636489260 931 13190328421024 932 13456139850763 933 13727169331180 934 14003515369252 935 14285280593657 936 14572568110167 937 14865482754822 938 15164133201587 939 15468627762844 940 15779078323630 941 16095598940545 942 16418303900341 943 16747312086598 944 17082742896444 945 17424717949970 946 17773363001282 947 18128803564401 948 18491169304107 949 18860592165251 950 19237204664767 951 19621144431728 952 20012549671791 953 20411561378812 954 20818325000610 955 21232985914218 956 21655694288650 957 22086602702277 958 22525864718530 959 22973639574423 960 23430087180261 961 23895370880330 962 24369658817371 963 24853119293594 964 25345926113062 965 25848255641048 966 26360285728140 967 26882200504348 968 27414184914520 969 27956428073870 970 28509124267165 971 29072468241297 972 29646661030107 973 30231906410348 974 30828410240317 975 31436385318019 976 32056045447623 977 32687609441069 978 33331301685847 979 33987347415235 980 34655979018212 981 35337431847683 982 36031944041533 983 36739761395159 984 37461130969454 985 38196305775442 986 38945544848492 987 39709108552239 988 40487265360675 989 41280286984940 990 42088448745377 991 42912034402288 992 43751329318087 993 44606625870568 994 45478222957595 995 46366421398793 996 47271531181833 997 48193865861012 998 49133743562677 999 50091491710107 1000 51067439755400