1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 2 21 1 22 2 23 1 24 2 25 1 26 2 27 1 28 2 29 1 30 3 31 2 32 4 33 3 34 5 35 4 36 6 37 5 38 7 39 6 40 9 41 7 42 9 43 8 44 11 45 9 46 11 47 10 48 13 49 11 50 14 51 13 52 16 53 14 54 17 55 16 56 19 57 17 58 20 59 19 60 23 61 20 62 24 63 22 64 27 65 23 66 28 67 25 68 31 69 26 70 34 71 29 72 37 73 31 74 40 75 35 76 45 77 39 78 49 79 43 80 56 81 48 82 61 83 54 84 69 85 59 86 74 87 67 88 83 89 73 90 91 91 82 92 100 93 88 94 109 95 98 96 119 97 107 98 129 99 117 100 140 101 128 102 152 103 140 104 166 105 152 106 178 107 165 108 194 109 179 110 210 111 195 112 225 113 209 114 241 115 227 116 259 117 244 118 278 119 262 120 298 121 283 122 319 123 302 124 341 125 324 126 362 127 345 128 386 129 369 130 411 131 394 132 440 133 418 134 464 135 444 136 493 137 471 138 521 139 500 140 552 141 531 142 585 143 566 144 620 145 599 146 656 147 634 148 694 149 672 150 735 151 713 152 779 153 758 154 826 155 803 156 873 157 852 158 924 159 903 160 980 161 958 162 1036 163 1016 164 1099 165 1081 166 1163 167 1144 168 1230 169 1213 170 1303 171 1286 172 1380 173 1364 174 1461 175 1444 176 1549 177 1530 178 1635 179 1618 180 1732 181 1715 182 1828 183 1814 184 1934 185 1922 186 2045 187 2037 188 2162 189 2151 190 2283 191 2277 192 2415 193 2407 194 2550 195 2545 196 2693 197 2691 198 2846 199 2842 200 3002 201 3002 202 3168 203 3167 204 3340 205 3344 206 3520 207 3527 208 3714 209 3724 210 3908 211 3923 212 4119 213 4136 214 4334 215 4355 216 4564 217 4583 218 4799 219 4826 220 5054 221 5075 222 5306 223 5337 224 5579 225 5609 226 5855 227 5895 228 6150 229 6190 230 6456 231 6503 232 6774 233 6820 234 7102 235 7158 236 7448 237 7503 238 7802 239 7865 240 8180 241 8242 242 8568 243 8633 244 8969 245 9035 246 9385 247 9458 248 9818 249 9894 250 10266 251 10352 252 10737 253 10827 254 11218 255 11315 256 11726 257 11825 258 12243 259 12350 260 12790 261 12896 262 13349 263 13468 264 13942 265 14054 266 14536 267 14668 268 15171 269 15299 270 15817 271 15961 272 16498 273 16641 274 17196 275 17359 276 17927 277 18089 278 18678 279 18857 280 19464 281 19645 282 20273 283 20468 284 21121 285 21318 286 21995 287 22200 288 22900 289 23113 290 23838 291 24066 292 24815 293 25048 294 25819 295 26073 296 26875 297 27138 298 27956 299 28235 300 29090 301 29376 302 30255 303 30560 304 31474 305 31783 306 32724 307 33058 308 34038 309 34370 310 35379 311 35738 312 36788 313 37152 314 38232 315 38621 316 39741 317 40143 318 41299 319 41732 320 42921 321 43362 322 44591 323 45064 324 46338 325 46819 326 48133 327 48640 328 50003 329 50529 330 51940 331 52483 332 53938 333 54506 334 56010 335 56604 336 58158 337 58775 338 60374 339 61025 340 62688 341 63364 342 65061 343 65767 344 67534 345 68270 346 70082 347 70851 348 72730 349 73522 350 75458 351 76294 352 78305 353 79151 354 81214 355 82108 356 84251 357 85169 358 87371 359 88335 360 90612 361 91613 362 93958 363 95009 364 97419 365 98502 366 100991 367 102127 368 104698 369 105864 370 108511 371 109726 372 112469 373 113730 374 116553 375 117849 376 120758 377 122113 378 125109 379 126514 380 129609 381 131062 382 134240 383 135759 384 139047 385 140621 386 143978 387 145616 388 149094 389 150790 390 154355 391 156115 392 159797 393 161616 394 165404 395 167297 396 171212 397 173144 398 177155 399 179180 400 183329 401 185409 402 189657 403 191826 404 196207 405 198451 406 202952 407 205293 408 209907 409 212313 410 217067 411 219571 412 224459 413 227032 414 232056 415 234728 416 239905 417 242664 418 247984 419 250816 420 256288 421 259226 422 264851 423 267878 424 273661 425 276793 426 282725 427 285974 428 292087 429 295447 430 301684 431 305156 432 311595 433 315179 434 321769 435 325471 436 332264 437 336074 438 343043 439 346990 440 354173 441 358205 442 365557 443 369751 444 377324 445 381626 446 389377 447 393844 448 401810 449 406413 450 414592 451 419361 452 427731 453 432632 454 441236 455 446312 456 455136 457 460357 458 469411 459 474801 460 484112 461 489665 462 499219 463 504918 464 514726 465 520608 466 530674 467 536729 468 547056 469 553306 470 563889 471 570345 472 581217 473 587879 474 598982 475 605843 476 617270 477 624345 478 636036 479 643320 480 655346 481 662833 482 675156 483 682884 484 695562 485 703468 486 716433 487 724616 488 737945 489 746336 490 759981 491 768658 492 782658 493 791576 494 805932 495 815151 496 829831 497 839294 498 854370 499 864139 500 879579 501 889616 502 905453 503 915783 504 932036 505 942669 506 959343 507 970238 508 987327 509 998562 510 1016085 511 1027633 512 1045595 513 1057490 514 1075878 515 1088129 516 1107004 517 1119625 518 1138900 519 1151872 520 1171684 521 1185033 522 1205297 523 1219020 524 1239829 525 1253920 526 1275233 527 1289752 528 1311640 529 1326488 530 1348885 531 1364200 532 1387192 533 1402895 534 1426427 535 1442603 536 1466723 537 1483344 538 1508063 539 1525190 540 1550468 541 1568036 542 1593964 543 1612054 544 1638605 545 1657162 546 1684380 547 1703447 548 1731352 549 1750951 550 1779562 551 1799631 552 1828925 553 1849584 554 1879611 555 1900810 556 1931559 557 1953361 558 1984828 559 2007237 560 2039511 561 2062559 562 2095519 563 2119166 564 2152996 565 2177309 566 2211900 567 2236856 568 2272331 569 2297936 570 2334254 571 2360582 572 2397824 573 2424754 574 2462848 575 2490568 576 2529628 577 2558028 578 2597991 579 2627182 580 2668100 581 2698072 582 2739984 583 2770785 584 2813614 585 2845202 586 2889103 587 2921553 588 2966479 589 2999751 590 3045762 591 3079886 592 3127025 593 3162054 594 3210326 595 3246174 596 3295581 597 3332419 598 3383014 599 3420759 600 3472544 601 3511289 602 3564263 603 3604026 604 3658294 605 3699101 606 3754517 607 3796357 608 3853166 609 3896101 610 3954173 611 3998183 612 4057658 613 4102762 614 4163627 615 4209910 616 4272238 617 4319572 618 4383306 619 4431918 620 4497191 621 4546957 622 4613691 623 4664758 624 4733036 625 4785390 626 4855255 627 4908962 628 4980325 629 5035346 630 5108424 631 5164854 632 5239558 633 5297350 634 5373789 635 5433002 636 5511224 637 5571919 638 5651936 639 5714009 640 5795847 641 5859515 642 5943238 643 6008403 644 6094008 645 6160797 646 6248314 647 6316760 648 6406293 649 6476428 650 6567835 651 6639663 652 6733233 653 6806820 654 6902404 655 6977748 656 7075534 657 7152657 658 7252640 659 7331655 660 7433915 661 7514674 662 7619188 663 7701971 664 7808859 665 7893531 666 8002746 667 8089489 668 8201118 669 8289933 670 8404043 671 8495005 672 8611511 673 8704593 674 8823739 675 8919066 676 9040767 677 9138289 678 9262691 679 9362493 680 9489656 681 9591806 682 9721765 683 9826168 684 9958962 685 10065864 686 10201576 687 10310901 688 10449536 689 10561424 690 10703035 691 10817548 692 10962264 693 11079440 694 11227123 695 11346993 696 11497967 697 11620618 698 11774743 699 11900185 700 12057693 701 12185957 702 12346847 703 12478086 704 12642478 705 12776520 706 12944394 707 13081596 708 13253110 709 13393312 710 13568426 711 13711871 712 13890690 713 14037378 714 14220009 715 14370060 716 14556409 717 14709793 718 14900162 719 15057058 720 15251372 721 15411717 722 15610155 723 15774073 724 15976723 725 16144304 726 16351235 727 16522390 728 16733644 729 16908682 730 17124396 731 17303240 732 17523413 733 17706253 734 17930968 735 18117887 736 18347335 737 18538398 738 18772405 739 18967657 740 19206654 741 19406232 742 19650050 743 19853969 744 20102901 745 20311225 746 20565304 747 20778233 748 21037610 749 21254953 750 21519626 751 21741827 752 22012018 753 22238907 754 22514557 755 22746437 756 23027720 757 23264629 758 23551679 759 23793760 760 24086487 761 24333731 762 24632528 763 24885172 764 25189949 765 25447931 766 25758943 767 26022434 768 26339809 769 26608946 770 26932779 771 27207466 772 27537832 773 27818489 774 28155576 775 28442090 776 28785918 777 29078576 778 29429272 779 29728181 780 30085987 781 30391257 782 30755991 783 31067690 784 31439907 785 31758242 786 32137728 787 32462723 788 32849893 789 33181658 790 33576558 791 33915344 792 34318188 793 34663807 794 35074613 795 35427644 796 35846694 797 36206923 798 36634194 799 37002044 800 37437766 801 37813276 802 38257636 803 38641026 804 39093933 805 39485225 806 39947217 807 40346712 808 40817656 809 41225319 810 41705617 811 42121671 812 42611439 813 43036093 814 43535524 815 43968667 816 44477877 817 44920082 818 45439305 819 45890421 820 46419753 821 46880201 822 47419795 823 47889697 824 48439889 825 48919427 826 49480021 827 49969352 828 50541054 829 51040389 830 51622988 831 52132438 832 52726479 833 53246176 834 53851714 835 54382035 836 54999374 837 55540106 838 56169327 839 56721217 840 57362668 841 57925467 842 58579190 843 59153500 844 59819759 845 60405598 846 61084711 847 61682433 848 62374290 849 62983948 850 63689258 851 64311244 852 65029871 853 65664199 854 66396695 855 67043658 856 67790169 857 68450072 858 69210889 859 69883650 860 70658961 861 71345277 862 72135404 863 72835162 864 73640274 865 74354023 866 75174321 867 75902252 868 76738212 869 77480583 870 78332007 871 79089063 872 79956850 873 80728859 874 81612795 875 82399993 876 83300796 877 84103331 878 85021106 879 85839532 880 86774698 881 87608772 882 88561472 883 89412156 884 90382861 885 91249893 886 92238731 887 93122899 888 94130206 889 95031580 890 96057806 891 96976874 892 98021931 893 98958806 894 100023601 895 100978793 896 102063219 897 103036845 898 104141612 899 105134024 900 106259398 901 107271052 902 108417390 903 109448229 904 110615865 905 111666802 906 112856123 907 113927085 908 115138413 909 116230094 910 117463694 911 118576405 912 119832931 913 120967025 914 122246294 915 123402131 916 124705285 917 125883265 918 127210103 919 128410574 920 129762032 921 130985232 922 132361486 923 133608131 924 135009760 925 136279644 926 137706913 927 139001229 928 140454734 929 141773272 930 143253259 931 144596989 932 146103932 933 147473064 934 149007552 935 150402675 936 151964713 937 153386105 938 154976795 939 156425096 940 158044453 941 159519889 942 161168785 943 162671853 944 164350709 945 165882043 946 167591342 947 169150955 948 170891203 949 172480235 950 174251950 951 175870417 952 177674080 953 179322892 954 181158888 955 182838507 956 184707707 957 186418604 958 188320905 959 190063635 960 192000431 961 193775538 962 195746717 963 197554700 964 199561422 965 201402683 966 203445306 967 205320745 968 207400003 969 209309518 970 211425850 971 213370881 972 215525072 973 217505527 974 219697977 975 221715061 976 223946419 977 226000532 978 228271588 979 230363456 980 232674378 981 234804490 982 237156618 983 239325773 984 241719289 985 243927905 986 246363873 987 248612662 988 251091763 989 253381523 990 255904385 991 258235309 992 260802666 993 263176138 994 265788705 995 268204923 996 270863384 997 273323477 998 276028428 999 278533097 1000 281285631