0 1 1 0 2 2 3 0 4 3 5 0 6 4 7 0 8 5 9 0 10 7 11 1 12 9 13 2 14 11 15 3 16 13 17 4 18 15 19 5 20 18 21 7 22 21 23 9 24 24 25 11 26 27 27 13 28 30 29 15 30 34 31 18 32 38 33 21 34 42 35 24 36 46 37 27 38 50 39 30 40 55 41 34 42 60 43 38 44 65 45 42 46 70 47 46 48 75 49 50 50 81 51 55 52 87 53 60 54 93 55 65 56 99 57 70 58 105 59 75 60 112 61 81 62 119 63 87 64 126 65 93 66 133 67 99 68 140 69 105 70 148 71 112 72 156 73 119 74 164 75 126 76 172 77 133 78 180 79 140 80 189 81 148 82 198 83 156 84 207 85 164 86 216 87 172 88 225 89 180 90 235 91 189 92 245 93 198 94 255 95 207 96 265 97 216 98 275 99 225 100 286 101 235 102 297 103 245 104 308 105 255 106 319 107 265 108 330 109 275 110 342 111 286 112 354 113 297 114 366 115 308 116 378 117 319 118 390 119 330 120 403 121 342 122 416 123 354 124 429 125 366 126 442 127 378 128 455 129 390 130 469 131 403 132 483 133 416 134 497 135 429 136 511 137 442 138 525 139 455 140 540 141 469 142 555 143 483 144 570 145 497 146 585 147 511 148 600 149 525 150 616 151 540 152 632 153 555 154 648 155 570 156 664 157 585 158 680 159 600 160 697 161 616 162 714 163 632 164 731 165 648 166 748 167 664 168 765 169 680 170 783 171 697 172 801 173 714 174 819 175 731 176 837 177 748 178 855 179 765 180 874 181 783 182 893 183 801 184 912 185 819 186 931 187 837 188 950 189 855 190 970 191 874 192 990 193 893 194 1010 195 912 196 1030 197 931 198 1050 199 950 200 1071 201 970 202 1092 203 990 204 1113 205 1010 206 1134 207 1030 208 1155 209 1050 210 1177 211 1071 212 1199 213 1092 214 1221 215 1113 216 1243 217 1134 218 1265 219 1155 220 1288 221 1177 222 1311 223 1199 224 1334 225 1221 226 1357 227 1243 228 1380 229 1265 230 1404 231 1288 232 1428 233 1311 234 1452 235 1334 236 1476 237 1357 238 1500 239 1380 240 1525 241 1404 242 1550 243 1428 244 1575 245 1452 246 1600 247 1476 248 1625 249 1500 250 1651 251 1525 252 1677 253 1550 254 1703 255 1575 256 1729 257 1600 258 1755 259 1625 260 1782 261 1651 262 1809 263 1677 264 1836 265 1703 266 1863 267 1729 268 1890 269 1755 270 1918 271 1782 272 1946 273 1809 274 1974 275 1836 276 2002 277 1863 278 2030 279 1890 280 2059 281 1918 282 2088 283 1946 284 2117 285 1974 286 2146 287 2002 288 2175 289 2030 290 2205 291 2059 292 2235 293 2088 294 2265 295 2117 296 2295 297 2146 298 2325 299 2175 300 2356 301 2205 302 2387 303 2235 304 2418 305 2265 306 2449 307 2295 308 2480 309 2325 310 2512 311 2356 312 2544 313 2387 314 2576 315 2418 316 2608 317 2449 318 2640 319 2480 320 2673 321 2512 322 2706 323 2544 324 2739 325 2576 326 2772 327 2608 328 2805 329 2640 330 2839 331 2673 332 2873 333 2706 334 2907 335 2739 336 2941 337 2772 338 2975 339 2805 340 3010 341 2839 342 3045 343 2873 344 3080 345 2907 346 3115 347 2941 348 3150 349 2975 350 3186 351 3010 352 3222 353 3045 354 3258 355 3080 356 3294 357 3115 358 3330 359 3150 360 3367 361 3186 362 3404 363 3222 364 3441 365 3258 366 3478 367 3294 368 3515 369 3330 370 3553 371 3367 372 3591 373 3404 374 3629 375 3441 376 3667 377 3478 378 3705 379 3515 380 3744 381 3553 382 3783 383 3591 384 3822 385 3629 386 3861 387 3667 388 3900 389 3705 390 3940 391 3744 392 3980 393 3783 394 4020 395 3822 396 4060 397 3861 398 4100 399 3900 400 4141 401 3940 402 4182 403 3980 404 4223 405 4020 406 4264 407 4060 408 4305 409 4100 410 4347 411 4141 412 4389 413 4182 414 4431 415 4223 416 4473 417 4264 418 4515 419 4305 420 4558 421 4347 422 4601 423 4389 424 4644 425 4431 426 4687 427 4473 428 4730 429 4515 430 4774 431 4558 432 4818 433 4601 434 4862 435 4644 436 4906 437 4687 438 4950 439 4730 440 4995 441 4774 442 5040 443 4818 444 5085 445 4862 446 5130 447 4906 448 5175 449 4950 450 5221 451 4995 452 5267 453 5040 454 5313 455 5085 456 5359 457 5130 458 5405 459 5175 460 5452 461 5221 462 5499 463 5267 464 5546 465 5313 466 5593 467 5359 468 5640 469 5405 470 5688 471 5452 472 5736 473 5499 474 5784 475 5546 476 5832 477 5593 478 5880 479 5640 480 5929 481 5688 482 5978 483 5736 484 6027 485 5784 486 6076 487 5832 488 6125 489 5880 490 6175 491 5929 492 6225 493 5978 494 6275 495 6027 496 6325 497 6076 498 6375 499 6125 500 6426 501 6175 502 6477 503 6225 504 6528 505 6275 506 6579 507 6325 508 6630 509 6375 510 6682 511 6426 512 6734 513 6477 514 6786 515 6528 516 6838 517 6579 518 6890 519 6630 520 6943 521 6682 522 6996 523 6734 524 7049 525 6786 526 7102 527 6838 528 7155 529 6890 530 7209 531 6943 532 7263 533 6996 534 7317 535 7049 536 7371 537 7102 538 7425 539 7155 540 7480 541 7209 542 7535 543 7263 544 7590 545 7317 546 7645 547 7371 548 7700 549 7425 550 7756 551 7480 552 7812 553 7535 554 7868 555 7590 556 7924 557 7645 558 7980 559 7700 560 8037 561 7756 562 8094 563 7812 564 8151 565 7868 566 8208 567 7924 568 8265 569 7980 570 8323 571 8037 572 8381 573 8094 574 8439 575 8151 576 8497 577 8208 578 8555 579 8265 580 8614 581 8323 582 8673 583 8381 584 8732 585 8439 586 8791 587 8497 588 8850 589 8555 590 8910 591 8614 592 8970 593 8673 594 9030 595 8732 596 9090 597 8791 598 9150 599 8850 600 9211 601 8910 602 9272 603 8970 604 9333 605 9030 606 9394 607 9090 608 9455 609 9150 610 9517 611 9211 612 9579 613 9272 614 9641 615 9333 616 9703 617 9394 618 9765 619 9455 620 9828 621 9517 622 9891 623 9579 624 9954 625 9641 626 10017 627 9703 628 10080 629 9765 630 10144 631 9828 632 10208 633 9891 634 10272 635 9954 636 10336 637 10017 638 10400 639 10080 640 10465 641 10144 642 10530 643 10208 644 10595 645 10272 646 10660 647 10336 648 10725 649 10400 650 10791 651 10465 652 10857 653 10530 654 10923 655 10595 656 10989 657 10660 658 11055 659 10725 660 11122 661 10791 662 11189 663 10857 664 11256 665 10923 666 11323 667 10989 668 11390 669 11055 670 11458 671 11122 672 11526 673 11189 674 11594 675 11256 676 11662 677 11323 678 11730 679 11390 680 11799 681 11458 682 11868 683 11526 684 11937 685 11594 686 12006 687 11662 688 12075 689 11730 690 12145 691 11799 692 12215 693 11868 694 12285 695 11937 696 12355 697 12006 698 12425 699 12075 700 12496 701 12145 702 12567 703 12215 704 12638 705 12285 706 12709 707 12355 708 12780 709 12425 710 12852 711 12496 712 12924 713 12567 714 12996 715 12638 716 13068 717 12709 718 13140 719 12780 720 13213 721 12852 722 13286 723 12924 724 13359 725 12996 726 13432 727 13068 728 13505 729 13140 730 13579 731 13213 732 13653 733 13286 734 13727 735 13359 736 13801 737 13432 738 13875 739 13505 740 13950 741 13579 742 14025 743 13653 744 14100 745 13727 746 14175 747 13801 748 14250 749 13875 750 14326 751 13950 752 14402 753 14025 754 14478 755 14100 756 14554 757 14175 758 14630 759 14250 760 14707 761 14326 762 14784 763 14402 764 14861 765 14478 766 14938 767 14554 768 15015 769 14630 770 15093 771 14707 772 15171 773 14784 774 15249 775 14861 776 15327 777 14938 778 15405 779 15015 780 15484 781 15093 782 15563 783 15171 784 15642 785 15249 786 15721 787 15327 788 15800 789 15405 790 15880 791 15484 792 15960 793 15563 794 16040 795 15642 796 16120 797 15721 798 16200 799 15800 800 16281 801 15880 802 16362 803 15960 804 16443 805 16040 806 16524 807 16120 808 16605 809 16200 810 16687 811 16281 812 16769 813 16362 814 16851 815 16443 816 16933 817 16524 818 17015 819 16605 820 17098 821 16687 822 17181 823 16769 824 17264 825 16851 826 17347 827 16933 828 17430 829 17015 830 17514 831 17098 832 17598 833 17181 834 17682 835 17264 836 17766 837 17347 838 17850 839 17430 840 17935 841 17514 842 18020 843 17598 844 18105 845 17682 846 18190 847 17766 848 18275 849 17850 850 18361 851 17935 852 18447 853 18020 854 18533 855 18105 856 18619 857 18190 858 18705 859 18275 860 18792 861 18361 862 18879 863 18447 864 18966 865 18533 866 19053 867 18619 868 19140 869 18705 870 19228 871 18792 872 19316 873 18879 874 19404 875 18966 876 19492 877 19053 878 19580 879 19140 880 19669 881 19228 882 19758 883 19316 884 19847 885 19404 886 19936 887 19492 888 20025 889 19580 890 20115 891 19669 892 20205 893 19758 894 20295 895 19847 896 20385 897 19936 898 20475 899 20025 900 20566 901 20115 902 20657 903 20205 904 20748 905 20295 906 20839 907 20385 908 20930 909 20475 910 21022 911 20566 912 21114 913 20657 914 21206 915 20748 916 21298 917 20839 918 21390 919 20930 920 21483 921 21022 922 21576 923 21114 924 21669 925 21206 926 21762 927 21298 928 21855 929 21390 930 21949 931 21483 932 22043 933 21576 934 22137 935 21669 936 22231 937 21762 938 22325 939 21855 940 22420 941 21949 942 22515 943 22043 944 22610 945 22137 946 22705 947 22231 948 22800 949 22325 950 22896 951 22420 952 22992 953 22515 954 23088 955 22610 956 23184 957 22705 958 23280 959 22800 960 23377 961 22896 962 23474 963 22992 964 23571 965 23088 966 23668 967 23184 968 23765 969 23280 970 23863 971 23377 972 23961 973 23474 974 24059 975 23571 976 24157 977 23668 978 24255 979 23765 980 24354 981 23863 982 24453 983 23961 984 24552 985 24059 986 24651 987 24157 988 24750 989 24255 990 24850 991 24354 992 24950 993 24453 994 25050 995 24552 996 25150 997 24651 998 25250 999 24750 1000 25351