0 1 1 0 2 2 3 0 4 3 5 0 6 4 7 0 8 5 9 1 10 7 11 2 12 9 13 3 14 11 15 4 16 13 17 5 18 16 19 7 20 19 21 9 22 22 23 11 24 25 25 13 26 28 27 16 28 32 29 19 30 36 31 22 32 40 33 25 34 44 35 28 36 49 37 32 38 54 39 36 40 59 41 40 42 64 43 44 44 69 45 49 46 75 47 54 48 81 49 59 50 87 51 64 52 93 53 69 54 100 55 75 56 107 57 81 58 114 59 87 60 121 61 93 62 128 63 100 64 136 65 107 66 144 67 114 68 152 69 121 70 160 71 128 72 169 73 136 74 178 75 144 76 187 77 152 78 196 79 160 80 205 81 169 82 215 83 178 84 225 85 187 86 235 87 196 88 245 89 205 90 256 91 215 92 267 93 225 94 278 95 235 96 289 97 245 98 300 99 256 100 312 101 267 102 324 103 278 104 336 105 289 106 348 107 300 108 361 109 312 110 374 111 324 112 387 113 336 114 400 115 348 116 413 117 361 118 427 119 374 120 441 121 387 122 455 123 400 124 469 125 413 126 484 127 427 128 499 129 441 130 514 131 455 132 529 133 469 134 544 135 484 136 560 137 499 138 576 139 514 140 592 141 529 142 608 143 544 144 625 145 560 146 642 147 576 148 659 149 592 150 676 151 608 152 693 153 625 154 711 155 642 156 729 157 659 158 747 159 676 160 765 161 693 162 784 163 711 164 803 165 729 166 822 167 747 168 841 169 765 170 860 171 784 172 880 173 803 174 900 175 822 176 920 177 841 178 940 179 860 180 961 181 880 182 982 183 900 184 1003 185 920 186 1024 187 940 188 1045 189 961 190 1067 191 982 192 1089 193 1003 194 1111 195 1024 196 1133 197 1045 198 1156 199 1067 200 1179 201 1089 202 1202 203 1111 204 1225 205 1133 206 1248 207 1156 208 1272 209 1179 210 1296 211 1202 212 1320 213 1225 214 1344 215 1248 216 1369 217 1272 218 1394 219 1296 220 1419 221 1320 222 1444 223 1344 224 1469 225 1369 226 1495 227 1394 228 1521 229 1419 230 1547 231 1444 232 1573 233 1469 234 1600 235 1495 236 1627 237 1521 238 1654 239 1547 240 1681 241 1573 242 1708 243 1600 244 1736 245 1627 246 1764 247 1654 248 1792 249 1681 250 1820 251 1708 252 1849 253 1736 254 1878 255 1764 256 1907 257 1792 258 1936 259 1820 260 1965 261 1849 262 1995 263 1878 264 2025 265 1907 266 2055 267 1936 268 2085 269 1965 270 2116 271 1995 272 2147 273 2025 274 2178 275 2055 276 2209 277 2085 278 2240 279 2116 280 2272 281 2147 282 2304 283 2178 284 2336 285 2209 286 2368 287 2240 288 2401 289 2272 290 2434 291 2304 292 2467 293 2336 294 2500 295 2368 296 2533 297 2401 298 2567 299 2434 300 2601 301 2467 302 2635 303 2500 304 2669 305 2533 306 2704 307 2567 308 2739 309 2601 310 2774 311 2635 312 2809 313 2669 314 2844 315 2704 316 2880 317 2739 318 2916 319 2774 320 2952 321 2809 322 2988 323 2844 324 3025 325 2880 326 3062 327 2916 328 3099 329 2952 330 3136 331 2988 332 3173 333 3025 334 3211 335 3062 336 3249 337 3099 338 3287 339 3136 340 3325 341 3173 342 3364 343 3211 344 3403 345 3249 346 3442 347 3287 348 3481 349 3325 350 3520 351 3364 352 3560 353 3403 354 3600 355 3442 356 3640 357 3481 358 3680 359 3520 360 3721 361 3560 362 3762 363 3600 364 3803 365 3640 366 3844 367 3680 368 3885 369 3721 370 3927 371 3762 372 3969 373 3803 374 4011 375 3844 376 4053 377 3885 378 4096 379 3927 380 4139 381 3969 382 4182 383 4011 384 4225 385 4053 386 4268 387 4096 388 4312 389 4139 390 4356 391 4182 392 4400 393 4225 394 4444 395 4268 396 4489 397 4312 398 4534 399 4356 400 4579 401 4400 402 4624 403 4444 404 4669 405 4489 406 4715 407 4534 408 4761 409 4579 410 4807 411 4624 412 4853 413 4669 414 4900 415 4715 416 4947 417 4761 418 4994 419 4807 420 5041 421 4853 422 5088 423 4900 424 5136 425 4947 426 5184 427 4994 428 5232 429 5041 430 5280 431 5088 432 5329 433 5136 434 5378 435 5184 436 5427 437 5232 438 5476 439 5280 440 5525 441 5329 442 5575 443 5378 444 5625 445 5427 446 5675 447 5476 448 5725 449 5525 450 5776 451 5575 452 5827 453 5625 454 5878 455 5675 456 5929 457 5725 458 5980 459 5776 460 6032 461 5827 462 6084 463 5878 464 6136 465 5929 466 6188 467 5980 468 6241 469 6032 470 6294 471 6084 472 6347 473 6136 474 6400 475 6188 476 6453 477 6241 478 6507 479 6294 480 6561 481 6347 482 6615 483 6400 484 6669 485 6453 486 6724 487 6507 488 6779 489 6561 490 6834 491 6615 492 6889 493 6669 494 6944 495 6724 496 7000 497 6779 498 7056 499 6834 500 7112 501 6889 502 7168 503 6944 504 7225 505 7000 506 7282 507 7056 508 7339 509 7112 510 7396 511 7168 512 7453 513 7225 514 7511 515 7282 516 7569 517 7339 518 7627 519 7396 520 7685 521 7453 522 7744 523 7511 524 7803 525 7569 526 7862 527 7627 528 7921 529 7685 530 7980 531 7744 532 8040 533 7803 534 8100 535 7862 536 8160 537 7921 538 8220 539 7980 540 8281 541 8040 542 8342 543 8100 544 8403 545 8160 546 8464 547 8220 548 8525 549 8281 550 8587 551 8342 552 8649 553 8403 554 8711 555 8464 556 8773 557 8525 558 8836 559 8587 560 8899 561 8649 562 8962 563 8711 564 9025 565 8773 566 9088 567 8836 568 9152 569 8899 570 9216 571 8962 572 9280 573 9025 574 9344 575 9088 576 9409 577 9152 578 9474 579 9216 580 9539 581 9280 582 9604 583 9344 584 9669 585 9409 586 9735 587 9474 588 9801 589 9539 590 9867 591 9604 592 9933 593 9669 594 10000 595 9735 596 10067 597 9801 598 10134 599 9867 600 10201 601 9933 602 10268 603 10000 604 10336 605 10067 606 10404 607 10134 608 10472 609 10201 610 10540 611 10268 612 10609 613 10336 614 10678 615 10404 616 10747 617 10472 618 10816 619 10540 620 10885 621 10609 622 10955 623 10678 624 11025 625 10747 626 11095 627 10816 628 11165 629 10885 630 11236 631 10955 632 11307 633 11025 634 11378 635 11095 636 11449 637 11165 638 11520 639 11236 640 11592 641 11307 642 11664 643 11378 644 11736 645 11449 646 11808 647 11520 648 11881 649 11592 650 11954 651 11664 652 12027 653 11736 654 12100 655 11808 656 12173 657 11881 658 12247 659 11954 660 12321 661 12027 662 12395 663 12100 664 12469 665 12173 666 12544 667 12247 668 12619 669 12321 670 12694 671 12395 672 12769 673 12469 674 12844 675 12544 676 12920 677 12619 678 12996 679 12694 680 13072 681 12769 682 13148 683 12844 684 13225 685 12920 686 13302 687 12996 688 13379 689 13072 690 13456 691 13148 692 13533 693 13225 694 13611 695 13302 696 13689 697 13379 698 13767 699 13456 700 13845 701 13533 702 13924 703 13611 704 14003 705 13689 706 14082 707 13767 708 14161 709 13845 710 14240 711 13924 712 14320 713 14003 714 14400 715 14082 716 14480 717 14161 718 14560 719 14240 720 14641 721 14320 722 14722 723 14400 724 14803 725 14480 726 14884 727 14560 728 14965 729 14641 730 15047 731 14722 732 15129 733 14803 734 15211 735 14884 736 15293 737 14965 738 15376 739 15047 740 15459 741 15129 742 15542 743 15211 744 15625 745 15293 746 15708 747 15376 748 15792 749 15459 750 15876 751 15542 752 15960 753 15625 754 16044 755 15708 756 16129 757 15792 758 16214 759 15876 760 16299 761 15960 762 16384 763 16044 764 16469 765 16129 766 16555 767 16214 768 16641 769 16299 770 16727 771 16384 772 16813 773 16469 774 16900 775 16555 776 16987 777 16641 778 17074 779 16727 780 17161 781 16813 782 17248 783 16900 784 17336 785 16987 786 17424 787 17074 788 17512 789 17161 790 17600 791 17248 792 17689 793 17336 794 17778 795 17424 796 17867 797 17512 798 17956 799 17600 800 18045 801 17689 802 18135 803 17778 804 18225 805 17867 806 18315 807 17956 808 18405 809 18045 810 18496 811 18135 812 18587 813 18225 814 18678 815 18315 816 18769 817 18405 818 18860 819 18496 820 18952 821 18587 822 19044 823 18678 824 19136 825 18769 826 19228 827 18860 828 19321 829 18952 830 19414 831 19044 832 19507 833 19136 834 19600 835 19228 836 19693 837 19321 838 19787 839 19414 840 19881 841 19507 842 19975 843 19600 844 20069 845 19693 846 20164 847 19787 848 20259 849 19881 850 20354 851 19975 852 20449 853 20069 854 20544 855 20164 856 20640 857 20259 858 20736 859 20354 860 20832 861 20449 862 20928 863 20544 864 21025 865 20640 866 21122 867 20736 868 21219 869 20832 870 21316 871 20928 872 21413 873 21025 874 21511 875 21122 876 21609 877 21219 878 21707 879 21316 880 21805 881 21413 882 21904 883 21511 884 22003 885 21609 886 22102 887 21707 888 22201 889 21805 890 22300 891 21904 892 22400 893 22003 894 22500 895 22102 896 22600 897 22201 898 22700 899 22300 900 22801 901 22400 902 22902 903 22500 904 23003 905 22600 906 23104 907 22700 908 23205 909 22801 910 23307 911 22902 912 23409 913 23003 914 23511 915 23104 916 23613 917 23205 918 23716 919 23307 920 23819 921 23409 922 23922 923 23511 924 24025 925 23613 926 24128 927 23716 928 24232 929 23819 930 24336 931 23922 932 24440 933 24025 934 24544 935 24128 936 24649 937 24232 938 24754 939 24336 940 24859 941 24440 942 24964 943 24544 944 25069 945 24649 946 25175 947 24754 948 25281 949 24859 950 25387 951 24964 952 25493 953 25069 954 25600 955 25175 956 25707 957 25281 958 25814 959 25387 960 25921 961 25493 962 26028 963 25600 964 26136 965 25707 966 26244 967 25814 968 26352 969 25921 970 26460 971 26028 972 26569 973 26136 974 26678 975 26244 976 26787 977 26352 978 26896 979 26460 980 27005 981 26569 982 27115 983 26678 984 27225 985 26787 986 27335 987 26896 988 27445 989 27005 990 27556 991 27115 992 27667 993 27225 994 27778 995 27335 996 27889 997 27445 998 28000 999 27556 1000 28112