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 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 2 33 1 34 1 35 1 36 2 37 1 38 1 39 1 40 3 41 2 42 2 43 2 44 4 45 3 46 3 47 3 48 5 49 4 50 4 51 4 52 6 53 5 54 5 55 5 56 7 57 6 58 6 59 6 60 8 61 7 62 7 63 7 64 9 65 8 66 8 67 8 68 10 69 9 70 9 71 9 72 12 73 10 74 10 75 10 76 12 77 11 78 11 79 11 80 14 81 14 82 13 83 13 84 15 85 14 86 14 87 14 88 16 89 16 90 17 91 16 92 18 93 17 94 17 95 17 96 19 97 18 98 19 99 20 100 21 101 20 102 20 103 20 104 23 105 21 106 21 107 22 108 26 109 23 110 23 111 23 112 27 113 26 114 25 115 25 116 30 117 30 118 28 119 28 120 32 121 32 122 32 123 31 124 35 125 36 126 37 127 35 128 40 129 39 130 40 131 40 132 43 133 43 134 45 135 46 136 49 137 49 138 50 139 51 140 55 141 54 142 55 143 57 144 63 145 60 146 61 147 62 148 67 149 67 150 67 151 68 152 75 153 76 154 75 155 76 156 81 157 82 158 83 159 83 160 90 161 90 162 92 163 91 164 97 165 97 166 99 167 100 168 107 169 107 170 110 171 112 172 117 173 117 174 119 175 121 176 130 177 127 178 129 179 132 180 141 181 138 182 140 183 142 184 153 185 152 186 153 187 155 188 166 189 166 190 166 191 168 192 180 193 178 194 180 195 181 196 192 197 192 198 195 199 195 200 210 201 207 202 210 203 212 204 223 205 222 206 226 207 229 208 243 209 241 210 243 211 246 212 259 213 256 214 259 215 263 216 280 217 276 218 280 219 282 220 297 221 295 222 297 223 300 224 319 225 318 226 318 227 322 228 337 229 335 230 338 231 340 232 361 233 359 234 364 235 365 236 385 237 380 238 384 239 387 240 410 241 406 242 410 243 415 244 435 245 432 246 434 247 438 248 464 249 459 250 465 251 468 252 494 253 488 254 493 255 495 256 524 257 521 258 524 259 529 260 556 261 555 262 556 263 561 264 590 265 589 266 594 267 597 268 627 269 626 270 632 271 634 272 669 273 665 274 670 275 677 276 706 277 706 278 711 279 718 280 752 281 753 282 758 283 764 284 799 285 797 286 805 287 810 288 851 289 848 290 858 291 862 292 899 293 900 294 907 295 914 296 956 297 959 298 967 299 975 300 1014 301 1014 302 1025 303 1030 304 1076 305 1077 306 1090 307 1097 308 1142 309 1141 310 1152 311 1162 312 1208 313 1211 314 1224 315 1237 316 1282 317 1286 318 1296 319 1307 320 1360 321 1361 322 1376 323 1388 324 1442 325 1444 326 1458 327 1468 328 1525 329 1530 330 1545 331 1560 332 1617 333 1625 334 1639 335 1654 336 1713 337 1719 338 1737 339 1752 340 1814 341 1821 342 1841 343 1855 344 1922 345 1926 346 1947 347 1966 348 2029 349 2039 350 2061 351 2080 352 2148 353 2159 354 2178 355 2199 356 2270 357 2279 358 2304 359 2324 360 2404 361 2410 362 2437 363 2456 364 2533 365 2547 366 2572 367 2596 368 2680 369 2697 370 2720 371 2747 372 2826 373 2841 374 2871 375 2897 376 2985 377 3000 378 3035 379 3059 380 3148 381 3162 382 3195 383 3226 384 3318 385 3338 386 3371 387 3406 388 3495 389 3517 390 3550 391 3583 392 3687 393 3703 394 3743 395 3776 396 3883 397 3899 398 3939 399 3972 400 4086 401 4110 402 4146 403 4186 404 4297 405 4328 406 4364 407 4405 408 4521 409 4550 410 4596 411 4633 412 4751 413 4782 414 4833 415 4871 416 4998 417 5028 418 5077 419 5124 420 5242 421 5279 422 5331 423 5382 424 5510 425 5550 426 5601 427 5650 428 5784 429 5816 430 5874 431 5926 432 6077 433 6109 434 6169 435 6221 436 6365 437 6407 438 6462 439 6520 440 6679 441 6731 442 6787 443 6847 444 6998 445 7045 446 7111 447 7167 448 7333 449 7387 450 7464 451 7519 452 7683 453 7732 454 7804 455 7870 456 8039 457 8099 458 8180 459 8255 460 8420 461 8480 462 8555 463 8627 464 8814 465 8870 466 8956 467 9035 468 9228 469 9280 470 9365 471 9440 472 9641 473 9712 474 9796 475 9884 476 10086 477 10164 478 10244 479 10330 480 10537 481 10617 482 10716 483 10801 484 11016 485 11098 486 11203 487 11283 488 11510 489 11590 490 11702 491 11801 492 12019 493 12111 494 12223 495 12328 496 12556 497 12651 498 12764 499 12874 500 13120 501 13203 502 13324 503 13435 504 13699 505 13784 506 13912 507 14026 508 14289 509 14396 510 14514 511 14636 512 14913 513 15032 514 15152 515 15282 516 15555 517 15671 518 15812 519 15931 520 16227 521 16348 522 16507 523 16629 524 16928 525 17049 526 17202 527 17343 528 17643 529 17777 530 17942 531 18100 532 18404 533 18541 534 18704 535 18857 536 19192 537 19316 538 19497 539 19662 540 20012 541 20141 542 20322 543 20484 544 20842 545 20997 546 21171 547 21352 548 21721 549 21892 550 22070 551 22248 552 22625 553 22791 554 22997 555 23172 556 23566 557 23746 558 23966 559 24144 560 24554 561 24728 562 24948 563 25155 564 25557 565 25752 566 25985 567 26204 568 26626 569 26822 570 27055 571 27279 572 27725 573 27913 574 28165 575 28401 576 28875 577 29067 578 29324 579 29561 580 30038 581 30261 582 30514 583 30767 584 31274 585 31512 586 31769 587 32028 588 32530 589 32771 590 33060 591 33315 592 33851 593 34107 594 34414 595 34675 596 35219 597 35469 598 35782 599 36073 600 36628 601 36900 602 37229 603 37540 604 38098 605 38380 606 38707 607 39026 608 39629 609 39906 610 40259 611 40593 612 41215 613 41495 614 41857 615 42189 616 42839 617 43153 618 43513 619 43871 620 44537 621 44873 622 45235 623 45603 624 46284 625 46632 626 47029 627 47395 628 48106 629 48465 630 48887 631 49257 632 50002 633 50356 634 50791 635 51198 636 51933 637 52321 638 52771 639 53203 640 53968 641 54373 642 54823 643 55269 644 56065 645 56459 646 56946 647 57405 648 58253 649 58656 650 59163 651 59621 652 60475 653 60918 654 61414 655 61912 656 62806 657 63288 658 63792 659 64309 660 65201 661 65684 662 66230 663 66739 664 67693 665 68199 666 68786 667 69303 668 70274 669 70776 670 71365 671 71929 672 72913 673 73467 674 74083 675 74686 676 75680 677 76249 678 76865 679 77470 680 78538 681 79099 682 79774 683 80398 684 81502 685 82072 686 82758 687 83386 688 84524 689 85153 690 85839 691 86524 692 87684 693 88348 694 89039 695 89736 696 90928 697 91602 698 92361 699 93058 700 94303 701 94995 702 95785 703 96492 704 97781 705 98483 706 99291 707 100069 708 101348 709 102110 710 102939 711 103744 712 105071 713 105855 714 106704 715 107528 716 108913 717 109685 718 110592 719 111432 720 112883 721 113681 722 114615 723 115480 724 116946 725 117808 726 118734 727 119652 728 121170 729 122081 730 123036 731 123983 732 125518 733 126431 734 127451 735 128394 736 130013 737 130960 738 132035 739 133010 740 134661 741 135618 742 136699 743 137736 744 139412 745 140440 746 141566 747 142657 748 144369 749 145421 750 146559 751 147654 752 149462 753 150512 754 151727 755 152866 756 154734 757 155818 758 157056 759 158207 760 160120 761 161280 762 162529 763 163760 764 165714 765 166932 766 168204 767 169461 768 171460 769 172691 770 174051 771 175327 772 177406 773 178681 774 180098 775 181400 776 183546 777 184833 778 186277 779 187669 780 189821 781 191196 782 192680 783 194123 784 196350 785 197761 786 199266 787 200742 788 203057 789 204472 790 206068 791 207575 792 209986 793 211445 794 213085 795 214622 796 217066 797 218618 798 220263 799 221889 800 224408 801 226029 802 227716 803 229390 804 231937 805 233584 806 235374 807 237058 808 239738 809 241431 810 243305 811 245031 812 247760 813 249476 814 251371 815 253200 816 255979 817 257800 818 259750 819 261659 820 264497 821 266367 822 268345 823 270279 824 273266 825 275146 826 277241 827 279225 828 282294 829 284232 830 286366 831 288385 832 291534 833 293589 834 295745 835 297884 836 301083 837 303228 838 305436 839 307617 840 310905 841 313080 842 315427 843 317633 844 321031 845 323269 846 325702 847 327962 848 331464 849 333744 850 336222 851 338620 852 342135 853 344539 854 347081 855 349560 856 353201 857 355669 858 358268 859 360796 860 364567 861 367044 862 369765 863 372351 864 376262 865 378832 866 381619 867 384270 868 388232 869 390935 870 393745 871 396518 872 400605 873 403417 874 406320 875 409163 876 413308 877 416157 878 419202 879 422066 880 426395 881 429338 882 432506 883 435464 884 439867 885 442861 886 446074 887 449173 888 453657 889 456802 890 460124 891 463342 892 467927 893 471140 894 474510 895 477781 896 482570 897 485824 898 489360 899 492740 900 497651 901 501006 902 504605 903 508040 904 513079 905 516601 906 520262 907 523869 908 529009 909 532658 910 536407 911 540077 912 545343 913 549069 914 553006 915 556748 916 562179 917 566013 918 570081 919 573906 920 579481 921 583395 922 587565 923 591584 924 597215 925 601304 926 605577 927 609717 928 615515 929 619703 930 624070 931 628329 932 634319 933 638554 934 643105 935 647462 936 653656 937 658019 938 662684 939 667143 940 673458 941 678009 942 682723 943 687364 944 693854 945 698569 946 703418 947 708183 948 714786 949 719605 950 724657 951 729474 952 736331 953 741287 954 746530 955 751482 956 758471 957 763534 958 768873 959 774030 960 781143 961 786421 962 791912 963 797267 964 804530 965 809941 966 815537 967 820997 968 828549 969 834025 970 839869 971 845487 972 853238 973 858875 974 864835 975 870565 976 878512 977 884378 978 890425 979 896415 980 904526 981 910604 982 916806 983 922907 984 931221 985 937433 986 943903 987 950104 988 958672 989 965056 990 971737 991 978081 992 986857 993 993383 994 1000211 995 1006839 996 1015717 997 1022515 998 1029525 999 1036353 1000 1045492