1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 2 19 1 20 2 21 1 22 2 23 1 24 2 25 1 26 2 27 2 28 3 29 3 30 4 31 4 32 5 33 5 34 6 35 6 36 7 37 7 38 8 39 8 40 9 41 9 42 10 43 10 44 11 45 12 46 12 47 12 48 13 49 13 50 15 51 14 52 15 53 15 54 17 55 18 56 18 57 18 58 19 59 20 60 22 61 21 62 22 63 23 64 24 65 26 66 25 67 26 68 27 69 28 70 30 71 29 72 31 73 32 74 34 75 36 76 36 77 38 78 40 79 42 80 45 81 45 82 48 83 50 84 53 85 56 86 57 87 60 88 63 89 66 90 70 91 71 92 75 93 78 94 82 95 86 96 88 97 92 98 96 99 100 100 105 101 107 102 112 103 116 104 121 105 126 106 129 107 134 108 139 109 144 110 150 111 153 112 159 113 164 114 170 115 176 116 180 117 186 118 192 119 198 120 205 121 209 122 216 123 222 124 229 125 236 126 242 127 248 128 255 129 262 130 270 131 275 132 283 133 290 134 298 135 307 136 313 137 321 138 329 139 337 140 347 141 352 142 361 143 369 144 379 145 387 146 395 147 403 148 413 149 422 150 433 151 439 152 450 153 459 154 471 155 480 156 489 157 499 158 511 159 520 160 533 161 540 162 553 163 563 164 576 165 586 166 597 167 608 168 622 169 632 170 646 171 656 172 670 173 680 174 695 175 706 176 720 177 731 178 746 179 757 180 774 181 785 182 801 183 812 184 828 185 843 186 858 187 869 188 886 189 899 190 918 191 930 192 946 193 959 194 978 195 994 196 1011 197 1023 198 1042 199 1059 200 1080 201 1092 202 1111 203 1127 204 1149 205 1167 206 1185 207 1200 208 1223 209 1242 210 1266 211 1280 212 1302 213 1323 214 1348 215 1367 216 1389 217 1408 218 1435 219 1457 220 1483 221 1501 222 1528 223 1552 224 1581 225 1603 226 1629 227 1654 228 1685 229 1709 230 1740 231 1763 232 1795 233 1823 234 1855 235 1882 236 1914 237 1943 238 1979 239 2007 240 2043 241 2073 242 2110 243 2141 244 2179 245 2212 246 2250 247 2284 248 2324 249 2358 250 2401 251 2436 252 2479 253 2515 254 2559 255 2600 256 2644 257 2682 258 2729 259 2770 260 2820 261 2861 262 2909 263 2952 264 3004 265 3051 266 3102 267 3146 268 3200 269 3250 270 3307 271 3353 272 3409 273 3460 274 3520 275 3574 276 3631 277 3683 278 3746 279 3803 280 3868 281 3921 282 3985 283 4046 284 4114 285 4174 286 4240 287 4301 288 4373 289 4438 290 4510 291 4572 292 4646 293 4715 294 4792 295 4860 296 4935 297 5007 298 5088 299 5160 300 5242 301 5314 302 5398 303 5476 304 5561 305 5639 306 5725 307 5806 308 5897 309 5978 310 6070 311 6154 312 6248 313 6334 314 6430 315 6519 316 6616 317 6707 318 6807 319 6899 320 7003 321 7097 322 7202 323 7298 324 7405 325 7507 326 7615 327 7715 328 7827 329 7931 330 8047 331 8152 332 8267 333 8375 334 8495 335 8608 336 8728 337 8839 338 8963 339 9081 340 9209 341 9324 342 9452 343 9573 344 9706 345 9831 346 9962 347 10086 348 10224 349 10354 350 10495 351 10622 352 10763 353 10899 354 11045 355 11181 356 11326 357 11464 358 11616 359 11759 360 11912 361 12053 362 12209 363 12358 364 12518 365 12667 366 12826 367 12980 368 13146 369 13301 370 13469 371 13625 372 13796 373 13959 374 14132 375 14296 376 14471 377 14639 378 14821 379 14989 380 15172 381 15345 382 15531 383 15707 384 15896 385 16076 386 16267 387 16451 388 16646 389 16831 390 17031 391 17219 392 17421 393 17612 394 17817 395 18015 396 18223 397 18419 398 18632 399 18833 400 19051 401 19254 402 19472 403 19679 404 19903 405 20117 406 20342 407 20555 408 20785 409 21006 410 21241 411 21460 412 21696 413 21922 414 22164 415 22395 416 22636 417 22867 418 23116 419 23354 420 23608 421 23843 422 24097 423 24344 424 24603 425 24850 426 25110 427 25360 428 25629 429 25885 430 26155 431 26410 432 26685 433 26950 434 27228 435 27493 436 27772 437 28044 438 28333 439 28604 440 28895 441 29170 442 29465 443 29749 444 30045 445 30330 446 30631 447 30922 448 31231 449 31522 450 31834 451 32132 452 32448 453 32751 454 33069 455 33377 456 33700 457 34012 458 34341 459 34654 460 34989 461 35308 462 35647 463 35970 464 36310 465 36643 466 36987 467 37319 468 37671 469 38007 470 38366 471 38707 472 39066 473 39413 474 39778 475 40133 476 40500 477 40854 478 41229 479 41591 480 41974 481 42334 482 42718 483 43089 484 43478 485 43856 486 44245 487 44623 488 45024 489 45409 490 45816 491 46200 492 46609 493 47007 494 47421 495 47822 496 48237 497 48642 498 49069 499 49479 500 49910 501 50320 502 50756 503 51179 504 51621 505 52045 506 52486 507 52920 508 53372 509 53806 510 54264 511 54701 512 55165 513 55615 514 56080 515 56533 516 57003 517 57463 518 57943 519 58402 520 58887 521 59354 522 59847 523 60318 524 60813 525 61293 526 61792 527 62279 528 62785 529 63272 530 63788 531 64282 532 64804 533 65303 534 65827 535 66339 536 66868 537 67381 538 67918 539 68436 540 68983 541 69506 542 70056 543 70585 544 71141 545 71682 546 72244 547 72784 548 73351 549 73904 550 74480 551 75030 552 75612 553 76172 554 76762 555 77333 556 77922 557 78495 558 79097 559 79680 560 80289 561 80868 562 81481 563 82078 564 82701 565 83296 566 83920 567 84525 568 85161 569 85775 570 86413 571 87025 572 87675 573 88303 574 88960 575 89587 576 90245 577 90889 578 91560 579 92203 580 92878 581 93527 582 94214 583 94876 584 95565 585 96228 586 96925 587 97603 588 98313 589 98988 590 99699 591 100391 592 101113 593 101806 594 102534 595 103235 596 103973 597 104687 598 105429 599 106144 600 106898 601 107626 602 108388 603 109116 604 109882 605 110629 606 111407 607 112150 608 112935 609 113690 610 114486 611 115252 612 116049 613 116818 614 117630 615 118415 616 119235 617 120017 618 120844 619 121648 620 122487 621 123288 622 124131 623 124946 624 125804 625 126631 626 127490 627 128317 628 129193 629 130039 630 130926 631 131767 632 132655 633 133524 634 134426 635 135291 636 136199 637 137074 638 138001 639 138892 640 139819 641 140710 642 141652 643 142566 644 143518 645 144427 646 145383 647 146316 648 147293 649 148221 650 149202 651 150144 652 151139 653 152101 654 153097 655 154058 656 155072 657 156053 658 157083 659 158060 660 159094 661 160098 662 161147 663 162153 664 163207 665 164226 666 165298 667 166332 668 167411 669 168445 670 169541 671 170598 672 171707 673 172764 674 173875 675 174962 676 176090 677 177172 678 178313 679 179408 680 180568 681 181682 682 182842 683 183962 684 185141 685 186285 686 187476 687 188614 688 189816 689 190984 690 192207 691 193369 692 194597 693 195782 694 197028 695 198233 696 199480 697 200684 698 201959 699 203188 700 204478 701 205702 702 206997 703 208260 704 209574 705 210835 706 212155 707 213432 708 214780 709 216076 710 217428 711 218724 712 220097 713 221427 714 222816 715 224142 716 225534 717 226896 718 228315 719 229672 720 231102 721 232475 722 233928 723 235330 724 236784 725 238189 726 239666 727 241100 728 242598 729 244026 730 245533 731 246997 732 248529 733 249993 734 251532 735 253019 736 254580 737 256091 738 257660 739 259171 740 260769 741 262310 742 263926 743 265468 744 267091 745 268675 746 270321 747 271903 748 273563 749 275165 750 276854 751 278479 752 280173 753 281805 754 283525 755 285193 756 286932 757 288596 758 290346 759 292053 760 293831 761 295533 762 297324 763 299052 764 300871 765 302629 766 304450 767 306212 768 308067 769 309864 770 311740 771 313531 772 315418 773 317258 774 319175 775 321012 776 322938 777 324802 778 326761 779 328654 780 330619 781 332513 782 334512 783 336448 784 338469 785 340403 786 342433 787 344416 788 346480 789 348462 790 350539 791 352545 792 354656 793 356696 794 358814 795 360859 796 363008 797 365095 798 367273 799 369357 800 371545 801 373679 802 375900 803 378036 804 380273 805 382436 806 384706 807 386904 808 389184 809 391388 810 393704 811 395949 812 398290 813 400536 814 402891 815 405190 816 407580 817 409877 818 412285 819 414614 820 417057 821 419420 822 421871 823 424243 824 426734 825 429151 826 431668 827 434084 828 436619 829 439092 830 441663 831 444136 832 446723 833 449231 834 451858 835 454402 836 457038 837 459589 838 462268 839 464868 840 467577 841 470175 842 472897 843 475559 844 478320 845 480982 846 483762 847 486456 848 489281 849 492016 850 494850 851 497593 852 500469 853 503266 854 506172 855 508968 856 511891 857 514748 858 517718 859 520575 860 523563 861 526457 862 529486 863 532426 864 535466 865 538414 866 541500 867 544500 868 547623 869 550624 870 553765 871 556831 872 560014 873 563088 874 566291 875 569402 876 572651 877 575804 878 579071 879 582234 880 585547 881 588766 882 592114 883 595339 884 598704 885 601998 886 605408 887 608704 888 612143 889 615477 890 618964 891 622345 892 625844 893 629242 894 632790 895 636246 896 639829 897 643286 898 646896 899 650423 900 654083 901 657612 902 661294 903 664872 904 668602 905 672229 906 675973 907 679611 908 683414 909 687112 910 690954 911 694655 912 698519 913 702300 914 706213 915 710001 916 713938 917 717769 918 721765 919 725645 920 729659 921 733552 922 737619 923 741582 924 745690 925 749658 926 753787 927 757833 928 762020 929 766071 930 770288 931 774383 932 778655 933 782810 934 787098 935 791270 936 795614 937 799852 938 804243 939 808485 940 812904 941 817225 942 821701 943 826033 944 830536 945 834920 946 839478 947 843918 948 848500 949 852955 950 857600 951 862123 952 866813 953 871348 954 876065 955 880686 956 885459 957 890090 958 894898 959 899579 960 904450 961 909187 962 914080 963 918840 964 923794 965 928629 966 933630 967 938473 968 943506 969 948437 970 953532 971 958471 972 963601 973 968597 974 973790 975 978850 976 984063 977 989144 978 994427 979 999583 980 1004916 981 1010079 982 1015445 983 1020703 984 1026134 985 1031403 986 1036866 987 1042194 988 1047726 989 1053118 990 1058675 991 1064086 992 1069714 993 1075208 994 1080888 995 1086394 996 1092106 997 1097708 998 1103490 999 1109106 1000 1114925