1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 2 23 1 24 2 25 1 26 2 27 1 28 2 29 1 30 2 31 1 32 2 33 2 34 3 35 3 36 4 37 4 38 5 39 5 40 6 41 6 42 7 43 7 44 8 45 8 46 9 47 9 48 10 49 10 50 11 51 11 52 12 53 12 54 13 55 14 56 14 57 14 58 15 59 15 60 17 61 16 62 17 63 17 64 18 65 19 66 20 67 20 68 21 69 21 70 23 71 23 72 24 73 24 74 25 75 26 76 27 77 28 78 28 79 29 80 30 81 31 82 32 83 32 84 33 85 34 86 35 87 36 88 37 89 38 90 40 91 41 92 43 93 44 94 46 95 48 96 50 97 52 98 54 99 56 100 59 101 61 102 64 103 66 104 69 105 72 106 75 107 78 108 81 109 84 110 88 111 91 112 95 113 98 114 102 115 106 116 110 117 114 118 118 119 122 120 127 121 131 122 136 123 140 124 145 125 150 126 155 127 160 128 165 129 170 130 176 131 181 132 187 133 192 134 198 135 204 136 210 137 216 138 222 139 228 140 235 141 241 142 248 143 254 144 261 145 268 146 275 147 282 148 289 149 296 150 304 151 311 152 319 153 326 154 335 155 342 156 350 157 358 158 366 159 374 160 383 161 391 162 400 163 408 164 417 165 427 166 436 167 445 168 455 169 463 170 473 171 482 172 492 173 501 174 511 175 521 176 532 177 541 178 552 179 562 180 574 181 583 182 596 183 604 184 616 185 626 186 638 187 649 188 661 189 672 190 686 191 696 192 710 193 721 194 735 195 746 196 761 197 771 198 785 199 796 200 811 201 823 202 838 203 850 204 866 205 878 206 894 207 907 208 923 209 936 210 953 211 964 212 981 213 993 214 1011 215 1024 216 1041 217 1055 218 1073 219 1087 220 1106 221 1120 222 1139 223 1153 224 1173 225 1186 226 1205 227 1219 228 1239 229 1254 230 1274 231 1290 232 1310 233 1326 234 1347 235 1364 236 1385 237 1401 238 1423 239 1438 240 1460 241 1476 242 1499 243 1516 244 1539 245 1558 246 1581 247 1600 248 1624 249 1644 250 1669 251 1688 252 1714 253 1732 254 1758 255 1778 256 1805 257 1826 258 1853 259 1876 260 1904 261 1927 262 1956 263 1980 264 2010 265 2034 266 2065 267 2088 268 2119 269 2144 270 2177 271 2203 272 2236 273 2264 274 2298 275 2327 276 2362 277 2392 278 2428 279 2458 280 2496 281 2525 282 2563 283 2594 284 2634 285 2667 286 2707 287 2742 288 2783 289 2819 290 2862 291 2899 292 2943 293 2980 294 3026 295 3063 296 3109 297 3148 298 3196 299 3237 300 3286 301 3329 302 3379 303 3423 304 3475 305 3521 306 3574 307 3620 308 3675 309 3721 310 3777 311 3825 312 3883 313 3933 314 3992 315 4045 316 4105 317 4159 318 4221 319 4277 320 4341 321 4397 322 4463 323 4519 324 4586 325 4645 326 4714 327 4775 328 4845 329 4909 330 4981 331 5046 332 5120 333 5187 334 5263 335 5331 336 5409 337 5477 338 5556 339 5627 340 5709 341 5782 342 5865 343 5941 344 6026 345 6104 346 6191 347 6271 348 6360 349 6441 350 6533 351 6614 352 6707 353 6791 354 6887 355 6974 356 7071 357 7161 358 7260 359 7352 360 7454 361 7548 362 7652 363 7747 364 7854 365 7950 366 8058 367 8157 368 8268 369 8370 370 8483 371 8588 372 8703 373 8810 374 8928 375 9038 376 9158 377 9269 378 9392 379 9504 380 9629 381 9744 382 9872 383 9990 384 10120 385 10242 386 10374 387 10498 388 10633 389 10760 390 10898 391 11026 392 11167 393 11296 394 11439 395 11572 396 11718 397 11854 398 12002 399 12142 400 12293 401 12435 402 12589 403 12734 404 12891 405 13038 406 13198 407 13346 408 13508 409 13660 410 13826 411 13981 412 14149 413 14308 414 14479 415 14641 416 14815 417 14980 418 15157 419 15324 420 15505 421 15673 422 15856 423 16028 424 16215 425 16391 426 16580 427 16760 428 16952 429 17135 430 17331 431 17517 432 17716 433 17904 434 18107 435 18297 436 18502 437 18696 438 18905 439 19103 440 19315 441 19517 442 19732 443 19937 444 20156 445 20365 446 20587 447 20798 448 21024 449 21237 450 21466 451 21683 452 21916 453 22137 454 22373 455 22599 456 22838 457 23067 458 23310 459 23543 460 23790 461 24025 462 24277 463 24513 464 24767 465 25009 466 25267 467 25513 468 25774 469 26025 470 26290 471 26544 472 26813 473 27072 474 27345 475 27606 476 27883 477 28146 478 28426 479 28694 480 28979 481 29251 482 29539 483 29816 484 30109 485 30389 486 30686 487 30970 488 31271 489 31558 490 31864 491 32153 492 32462 493 32756 494 33070 495 33370 496 33687 497 33992 498 34313 499 34622 500 34948 501 35261 502 35591 503 35907 504 36243 505 36561 506 36899 507 37223 508 37566 509 37895 510 38242 511 38576 512 38927 513 39265 514 39621 515 39965 516 40325 517 40672 518 41036 519 41385 520 41754 521 42108 522 42483 523 42841 524 43219 525 43584 526 43967 527 44336 528 44724 529 45097 530 45490 531 45866 532 46265 533 46644 534 47046 535 47431 536 47838 537 48230 538 48641 539 49039 540 49454 541 49856 542 50277 543 50684 544 51110 545 51520 546 51952 547 52365 548 52800 549 53220 550 53661 551 54086 552 54532 553 54963 554 55414 555 55850 556 56306 557 56749 558 57210 559 57657 560 58123 561 58572 562 59044 563 59499 564 59978 565 60438 566 60920 567 61388 568 61876 569 62349 570 62843 571 63320 572 63820 573 64301 574 64808 575 65293 576 65803 577 66295 578 66811 579 67311 580 67832 581 68338 582 68864 583 69375 584 69908 585 70425 586 70963 587 71484 588 72029 589 72554 590 73103 591 73635 592 74191 593 74729 594 75291 595 75836 596 76403 597 76954 598 77527 599 78086 600 78665 601 79228 602 79813 603 80379 604 80971 605 81544 606 82143 607 82722 608 83325 609 83913 610 84523 611 85116 612 85733 613 86331 614 86955 615 87558 616 88190 617 88797 618 89432 619 90048 620 90690 621 91314 622 91962 623 92593 624 93247 625 93884 626 94545 627 95190 628 95857 629 96506 630 97182 631 97834 632 98514 633 99175 634 99863 635 100531 636 101225 637 101901 638 102602 639 103284 640 103992 641 104683 642 105398 643 106093 644 106816 645 107514 646 108243 647 108950 648 109687 649 110402 650 111144 651 111868 652 112619 653 113348 654 114107 655 114843 656 115609 657 116350 658 117126 659 117871 660 118650 661 119405 662 120192 663 120957 664 121751 665 122524 666 123325 667 124104 668 124913 669 125702 670 126518 671 127311 672 128137 673 128932 674 129763 675 130569 676 131409 677 132223 678 133069 679 133893 680 134748 681 135578 682 136441 683 137281 684 138152 685 138997 686 139877 687 140724 688 141610 689 142468 690 143364 691 144231 692 145132 693 146010 694 146921 695 147805 696 148725 697 149617 698 150545 699 151442 700 152382 701 153282 702 154225 703 155137 704 156090 705 157014 706 157974 707 158908 708 159876 709 160817 710 161795 711 162747 712 163733 713 164689 714 165687 715 166645 716 167648 717 168619 718 169633 719 170614 720 171635 721 172628 722 173659 723 174659 724 175700 725 176712 726 177762 727 178779 728 179840 729 180859 730 181927 731 182959 732 184039 733 185082 734 186168 735 187225 736 188322 737 189386 738 190494 739 191568 740 192686 741 193765 742 194897 743 195979 744 197115 745 198212 746 199360 747 200471 748 201627 749 202751 750 203917 751 205049 752 206227 753 207372 754 208560 755 209710 756 210912 757 212064 758 213272 759 214440 760 215662 761 216842 762 218072 763 219267 764 220509 765 221713 766 222967 767 224185 768 225450 769 226674 770 227953 771 229179 772 230466 773 231708 774 233010 775 234266 776 235575 777 236848 778 238170 779 239452 780 240788 781 242082 782 243430 783 244730 784 246095 785 247399 786 248769 787 250091 788 251476 789 252815 790 254210 791 255565 792 256972 793 258337 794 259759 795 261140 796 262574 797 263961 798 265412 799 266802 800 268261 801 269670 802 271146 803 272570 804 274056 805 275499 806 276999 807 278453 808 279968 809 281439 810 282968 811 284446 812 285992 813 287473 814 289029 815 290530 816 292104 817 293622 818 295205 819 296744 820 298343 821 299893 822 301509 823 303074 824 304705 825 306278 826 307929 827 309507 828 311165 829 312765 830 314442 831 316062 832 317751 833 319391 834 321095 835 322748 836 324470 837 326142 838 327879 839 329559 840 331317 841 333001 842 334769 843 336476 844 338265 845 339991 846 341792 847 343541 848 345359 849 347122 850 348959 851 350742 852 352596 853 354388 854 356263 855 358060 856 359947 857 361768 858 363677 859 365519 860 367440 861 369307 862 371247 863 373128 864 375089 865 376989 866 378968 867 380878 868 382881 869 384798 870 386811 871 388754 872 390790 873 392757 874 394808 875 396800 876 398869 877 400877 878 402968 879 404999 880 407109 881 409150 882 411285 883 413332 884 415480 885 417555 886 419728 887 421826 888 424014 889 426140 890 428349 891 430492 892 432724 893 434891 894 437144 895 439323 896 441601 897 443787 898 446080 899 448295 900 450615 901 452855 902 455190 903 457460 904 459818 905 462106 906 464489 907 466800 908 469205 909 471529 910 473963 911 476296 912 478743 913 481107 914 483582 915 485975 916 488468 917 490891 918 493406 919 495849 920 498391 921 500861 922 503426 923 505909 924 508504 925 510996 926 513607 927 516132 928 518773 929 521326 930 523986 931 526572 932 529257 933 531864 934 534577 935 537213 936 539951 937 542602 938 545370 939 548031 940 550818 941 553513 942 556332 943 559057 944 561895 945 564656 946 567521 947 570304 948 573199 949 576010 950 578932 951 581759 952 584715 953 587554 954 590527 955 593403 956 596409 957 599319 958 602347 959 605293 960 608348 961 611318 962 614405 963 617407 964 620522 965 623541 966 626691 967 629722 968 632892 969 635962 970 639168 971 642271 972 645500 973 648642 974 651901 975 655069 976 658361 977 661563 978 664885 979 668106 980 671464 981 674698 982 678079 983 681353 984 684772 985 688082 986 691524 987 694876 988 698350 989 701729 990 705239 991 708651 992 712193 993 715625 994 719207 995 722655 996 726258 997 729749 998 733391 999 736922 1000 740591