1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 2 17 1 18 2 19 1 20 2 21 1 22 2 23 1 24 3 25 2 26 4 27 3 28 5 29 4 30 6 31 5 32 7 33 6 34 8 35 7 36 9 37 8 38 10 39 9 40 12 41 10 42 12 43 11 44 13 45 13 46 14 47 13 48 16 49 15 50 18 51 16 52 18 53 18 54 20 55 20 56 22 57 20 58 24 59 22 60 26 61 24 62 26 63 26 64 29 65 29 66 32 67 30 68 35 69 34 70 39 71 38 72 41 73 42 74 46 75 47 76 51 77 50 78 56 79 56 80 62 81 62 82 66 83 68 84 73 85 75 86 80 87 80 88 87 89 88 90 95 91 96 92 101 93 104 94 110 95 113 96 119 97 120 98 128 99 130 100 138 101 140 102 146 103 150 104 157 105 161 106 168 107 170 108 179 109 182 110 191 111 194 112 202 113 206 114 214 115 219 116 227 117 230 118 240 119 244 120 255 121 259 122 267 123 273 124 282 125 288 126 298 127 301 128 313 129 317 130 329 131 333 132 343 133 349 134 361 135 367 136 379 137 383 138 397 139 402 140 417 141 421 142 434 143 440 144 454 145 460 146 474 147 478 148 495 149 500 150 517 151 522 152 538 153 544 154 561 155 567 156 584 157 589 158 607 159 612 160 632 161 637 162 656 163 662 164 681 165 689 166 709 167 714 168 736 169 740 170 764 171 769 172 790 173 796 174 818 175 826 176 850 177 855 178 880 179 886 180 914 181 920 182 946 183 952 184 979 185 988 186 1015 187 1021 188 1050 189 1057 190 1090 191 1097 192 1127 193 1136 194 1168 195 1179 196 1212 197 1219 198 1254 199 1263 200 1300 201 1309 202 1344 203 1355 204 1393 205 1406 206 1444 207 1455 208 1496 209 1508 210 1552 211 1563 212 1605 213 1619 214 1662 215 1678 216 1722 217 1736 218 1784 219 1799 220 1849 221 1865 222 1914 223 1932 224 1983 225 2002 226 2054 227 2072 228 2126 229 2145 230 2202 231 2222 232 2279 233 2301 234 2359 235 2384 236 2444 237 2467 238 2530 239 2553 240 2619 241 2644 242 2708 243 2735 244 2801 245 2831 246 2900 247 2928 248 2999 249 3029 250 3104 251 3135 252 3209 253 3241 254 3317 255 3353 256 3430 257 3464 258 3544 259 3580 260 3665 261 3702 262 3785 263 3825 264 3911 265 3954 266 4042 267 4082 268 4173 269 4216 270 4310 271 4354 272 4447 273 4494 274 4591 275 4641 276 4739 277 4788 278 4890 279 4941 280 5047 281 5098 282 5203 283 5258 284 5365 285 5423 286 5532 287 5589 288 5703 289 5762 290 5879 291 5940 292 6057 293 6121 294 6241 295 6307 296 6429 297 6495 298 6620 299 6688 300 6817 301 6887 302 7017 303 7090 304 7222 305 7299 306 7434 307 7510 308 7649 309 7726 310 7869 311 7949 312 8091 313 8174 314 8319 315 8406 316 8555 317 8641 318 8793 319 8882 320 9039 321 9130 322 9287 323 9380 324 9540 325 9638 326 9800 327 9897 328 10063 329 10163 330 10335 331 10437 332 10608 333 10714 334 10889 335 10999 336 11178 337 11285 338 11467 339 11579 340 11765 341 11879 342 12065 343 12183 344 12375 345 12497 346 12690 347 12812 348 13010 349 13135 350 13338 351 13464 352 13668 353 13798 354 14005 355 14139 356 14349 357 14483 358 14699 359 14836 360 15057 361 15197 362 15419 363 15563 364 15789 365 15936 366 16165 367 16313 368 16546 369 16697 370 16935 371 17089 372 17329 373 17487 374 17730 375 17893 376 18141 377 18303 378 18556 379 18720 380 18977 381 19147 382 19403 383 19576 384 19838 385 20016 386 20284 387 20461 388 20731 389 20914 390 21190 391 21376 392 21653 393 21840 394 22124 395 22316 396 22603 397 22795 398 23085 399 23283 400 23581 401 23782 402 24081 403 24285 404 24591 405 24801 406 25111 407 25320 408 25633 409 25849 410 26168 411 26387 412 26707 413 26929 414 27257 415 27485 416 27816 417 28045 418 28381 419 28615 420 28958 421 29194 422 29537 423 29779 424 30127 425 30374 426 30728 427 30976 428 31336 429 31589 430 31953 431 32212 432 32578 433 32840 434 33213 435 33478 436 33858 437 34124 438 34507 439 34779 440 35167 441 35445 442 35837 443 36118 444 36517 445 36803 446 37209 447 37497 448 37908 449 38200 450 38615 451 38915 452 39332 453 39635 454 40059 455 40367 456 40800 457 41110 458 41545 459 41862 460 42304 461 42626 462 43072 463 43395 464 43847 465 44178 466 44635 467 44967 468 45430 469 45769 470 46241 471 46585 472 47057 473 47407 474 47887 475 48242 476 48730 477 49083 478 49578 479 49938 480 50438 481 50804 482 51305 483 51677 484 52189 485 52566 486 53085 487 53463 488 53990 489 54375 490 54909 491 55298 492 55832 493 56230 494 56771 495 57173 496 57723 497 58126 498 58686 499 59096 500 59659 501 60078 502 60645 503 61068 504 61645 505 62069 506 62654 507 63083 508 63672 509 64107 510 64704 511 65148 512 65752 513 66200 514 66809 515 67265 516 67885 517 68342 518 68970 519 69429 520 70066 521 70535 522 71173 523 71647 524 72292 525 72774 526 73434 527 73917 528 74583 529 75073 530 75750 531 76249 532 76930 533 77431 534 78118 535 78631 536 79327 537 79840 538 80545 539 81065 540 81784 541 82313 542 83031 543 83569 544 84298 545 84842 546 85584 547 86124 548 86874 549 87426 550 88182 551 88742 552 89503 553 90072 554 90848 555 91423 556 92206 557 92786 558 93581 559 94168 560 94974 561 95564 562 96376 563 96977 564 97796 565 98404 566 99233 567 99846 568 100692 569 101312 570 102166 571 102796 572 103659 573 104298 574 105172 575 105814 576 106697 577 107349 578 108241 579 108899 580 109803 581 110471 582 111388 583 112065 584 112987 585 113676 586 114613 587 115305 588 116256 589 116949 590 117911 591 118620 592 119585 593 120302 594 121279 595 122008 596 123005 597 123737 598 124741 599 125485 600 126505 601 127259 602 128288 603 129044 604 130086 605 130857 606 131909 607 132684 608 133747 609 134534 610 135619 611 136416 612 137506 613 138314 614 139421 615 140241 616 141363 617 142182 618 143314 619 144151 620 145295 621 146141 622 147295 623 148152 624 149328 625 150197 626 151381 627 152260 628 153461 629 154350 630 155569 631 156461 632 157689 633 158599 634 159837 635 160758 636 162012 637 162943 638 164220 639 165161 640 166448 641 167405 642 168707 643 169675 644 170994 645 171966 646 173302 647 174288 648 175635 649 176632 650 177994 651 179007 652 180391 653 181415 654 182811 655 183850 656 185268 657 186317 658 187752 659 188806 660 190255 661 191332 662 192791 663 193878 664 195355 665 196457 666 197962 667 199074 668 200588 669 201718 670 203254 671 204398 672 205951 673 207098 674 208668 675 209838 676 211422 677 212601 678 214203 679 215400 680 217031 681 218242 682 219881 683 221110 684 222773 685 224017 686 225702 687 226947 688 228651 689 229919 690 231638 691 232921 692 234654 693 235955 694 237720 695 239036 696 240817 697 242147 698 243953 699 245301 700 247129 701 248485 702 250326 703 251708 704 253567 705 254963 706 256845 707 258255 708 260169 709 261597 710 263524 711 264975 712 266924 713 268391 714 270366 715 271839 716 273836 717 275332 718 277345 719 278858 720 280894 721 282430 722 284496 723 286048 724 288130 725 289705 726 291817 727 293406 728 295543 729 297140 730 299301 731 300927 732 303102 733 304745 734 306943 735 308609 736 310846 737 312526 738 314781 739 316484 740 318770 741 320496 742 322804 743 324539 744 326869 745 328636 746 330989 747 332769 748 335148 749 336951 750 339369 751 341195 752 343625 753 345477 754 347939 755 349812 756 352306 757 354183 758 356702 759 358612 760 361152 761 363084 762 365647 763 367605 764 370209 765 372188 766 374813 767 376815 768 379474 769 381499 770 384189 771 386226 772 388940 773 391010 774 393747 775 395839 776 398605 777 400720 778 403530 779 405668 780 408501 781 410668 782 413533 783 415726 784 418623 785 420829 786 423754 787 425993 788 428944 789 431205 790 434188 791 436478 792 439502 793 441818 794 444863 795 447211 796 450295 797 452664 798 455784 799 458165 800 461316 801 463737 802 466909 803 469355 804 472560 805 475038 806 478292 807 480791 808 484069 809 486601 810 489920 811 492481 812 495832 813 498407 814 501792 815 504407 816 507821 817 510458 818 513905 819 516575 820 520074 821 522773 822 526295 823 529027 824 532592 825 535356 826 538960 827 541736 828 545372 829 548192 830 551860 831 554708 832 558409 833 561290 834 565044 835 567957 836 571738 837 574684 838 578509 839 581486 840 585354 841 588348 842 592248 843 595287 844 599218 845 602288 846 606259 847 609362 848 613388 849 616522 850 620578 851 623752 852 627851 853 631058 854 635200 855 638426 856 642609 857 645877 858 650093 859 653393 860 657649 861 660989 862 665300 863 668673 864 673017 865 676430 866 680825 867 684271 868 688710 869 692177 870 696655 871 700174 872 704685 873 708236 874 712791 875 716382 876 720999 877 724623 878 729271 879 732939 880 737639 881 741345 882 746090 883 749816 884 754604 885 758383 886 763209 887 767020 888 771891 889 775746 890 780681 891 784574 892 789540 893 793478 894 798499 895 802477 896 807549 897 811546 898 816664 899 820715 900 825873 901 829963 902 835163 903 839298 904 844566 905 848741 906 854049 907 858266 908 863631 909 867892 910 873309 911 877597 912 883055 913 887401 914 892903 915 897288 916 902842 917 907269 918 912892 919 917363 920 923024 921 927547 922 933263 923 937829 924 943602 925 948194 926 954018 927 958666 928 964533 929 969224 930 975144 931 979887 932 985875 933 990661 934 996691 935 1001530 936 1007624 937 1012505 938 1018656 939 1023566 940 1029771 941 1034744 942 1040991 943 1046008 944 1052309 945 1057379 946 1063758 947 1068870 948 1075294 949 1080460 950 1086950 951 1092168 952 1098713 953 1103962 954 1110560 955 1115876 956 1122526 957 1127883 958 1134591 959 1140002 960 1146789 961 1152252 962 1159079 963 1164600 964 1171495 965 1177067 966 1184028 967 1189627 968 1196645 969 1202313 970 1209382 971 1215101 972 1222226 973 1228003 974 1235210 975 1241038 976 1248295 977 1254179 978 1261507 979 1267445 980 1274839 981 1280813 982 1288264 983 1294308 984 1301813 985 1307909 986 1315477 987 1321629 988 1329283 989 1335489 990 1343196 991 1349465 992 1357242 993 1363569 994 1371414 995 1377779 996 1385686 997 1392122 998 1400087 999 1406576 1000 1414608