1 1 2 5 3 10 4 13 5 25 6 28 7 41 8 55 9 61 10 85 11 91 12 113 13 136 14 145 15 181 16 190 17 221 18 253 19 265 20 313 21 325 22 365 23 406 24 421 25 481 26 496 27 545 28 595 29 613 30 685 31 703 32 761 33 820 34 841 35 925 36 946 37 1013 38 1081 39 1105 40 1201 41 1225 42 1301 43 1378 44 1405 45 1513 46 1540 47 1625 48 1711 49 1741 50 1861 51 1891 52 1985 53 2080 54 2113 55 2245 56 2278 57 2381 58 2485 59 2521 60 2665 61 2701 62 2813 63 2926 64 2965 65 3121 66 3160 67 3281 68 3403 69 3445 70 3613 71 3655 72 3785 73 3916 74 3961 75 4141 76 4186 77 4325 78 4465 79 4513 80 4705 81 4753 82 4901 83 5050 84 5101 85 5305 86 5356 87 5513 88 5671 89 5725 90 5941 91 5995 92 6161 93 6328 94 6385 95 6613 96 6670 97 6845 98 7021 99 7081 100 7321 101 7381 102 7565 103 7750 104 7813 105 8065 106 8128 107 8321 108 8515 109 8581 110 8845 111 8911 112 9113 113 9316 114 9385 115 9661 116 9730 117 9941 118 10153 119 10225 120 10513 121 10585 122 10805 123 11026 124 11101 125 11401 126 11476 127 11705 128 11935 129 12013 130 12325 131 12403 132 12641 133 12880 134 12961 135 13285 136 13366 137 13613 138 13861 139 13945 140 14281 141 14365 142 14621 143 14878 144 14965 145 15313 146 15400 147 15665 148 15931 149 16021 150 16381 151 16471 152 16745 153 17020 154 17113 155 17485 156 17578 157 17861 158 18145 159 18241 160 18625 161 18721 162 19013 163 19306 164 19405 165 19801 166 19900 167 20201 168 20503 169 20605 170 21013 171 21115 172 21425 173 21736 174 21841 175 22261 176 22366 177 22685 178 23005 179 23113 180 23545 181 23653 182 23981 183 24310 184 24421 185 24865 186 24976 187 25313 188 25651 189 25765 190 26221 191 26335 192 26681 193 27028 194 27145 195 27613 196 27730 197 28085 198 28441 199 28561 200 29041 201 29161 202 29525 203 29890 204 30013 205 30505 206 30628 207 31001 208 31375 209 31501 210 32005 211 32131 212 32513 213 32896 214 33025 215 33541 216 33670 217 34061 218 34453 219 34585 220 35113 221 35245 222 35645 223 36046 224 36181 225 36721 226 36856 227 37265 228 37675 229 37813 230 38365 231 38503 232 38921 233 39340 234 39481 235 40045 236 40186 237 40613 238 41041 239 41185 240 41761 241 41905 242 42341 243 42778 244 42925 245 43513 246 43660 247 44105 248 44551 249 44701 250 45301 251 45451 252 45905 253 46360 254 46513 255 47125 256 47278 257 47741 258 48205 259 48361 260 48985 261 49141 262 49613 263 50086 264 50245 265 50881 266 51040 267 51521 268 52003 269 52165 270 52813 271 52975 272 53465 273 53956 274 54121 275 54781 276 54946 277 55445 278 55945 279 56113 280 56785 281 56953 282 57461 283 57970 284 58141 285 58825 286 58996 287 59513 288 60031 289 60205 290 60901 291 61075 292 61601 293 62128 294 62305 295 63013 296 63190 297 63725 298 64261 299 64441 300 65161 301 65341 302 65885 303 66430 304 66613 305 67345 306 67528 307 68081 308 68635 309 68821 310 69565 311 69751 312 70313 313 70876 314 71065 315 71821 316 72010 317 72581 318 73153 319 73345 320 74113 321 74305 322 74885 323 75466 324 75661 325 76441 326 76636 327 77225 328 77815 329 78013 330 78805 331 79003 332 79601 333 80200 334 80401 335 81205 336 81406 337 82013 338 82621 339 82825 340 83641 341 83845 342 84461 343 85078 344 85285 345 86113 346 86320 347 86945 348 87571 349 87781 350 88621 351 88831 352 89465 353 90100 354 90313 355 91165 356 91378 357 92021 358 92665 359 92881 360 93745 361 93961 362 94613 363 95266 364 95485 365 96361 366 96580 367 97241 368 97903 369 98125 370 99013 371 99235 372 99905 373 100576 374 100801 375 101701 376 101926 377 102605 378 103285 379 103513 380 104425 381 104653 382 105341 383 106030 384 106261 385 107185 386 107416 387 108113 388 108811 389 109045 390 109981 391 110215 392 110921 393 111628 394 111865 395 112813 396 113050 397 113765 398 114481 399 114721 400 115681 401 115921 402 116645 403 117370 404 117613 405 118585 406 118828 407 119561 408 120295 409 120541 410 121525 411 121771 412 122513 413 123256 414 123505 415 124501 416 124750 417 125501 418 126253 419 126505 420 127513 421 127765 422 128525 423 129286 424 129541 425 130561 426 130816 427 131585 428 132355 429 132613 430 133645 431 133903 432 134681 433 135460 434 135721 435 136765 436 137026 437 137813 438 138601 439 138865 440 139921 441 140185 442 140981 443 141778 444 142045 445 143113 446 143380 447 144185 448 144991 449 145261 450 146341 451 146611 452 147425 453 148240 454 148513 455 149605 456 149878 457 150701 458 151525 459 151801 460 152905 461 153181 462 154013 463 154846 464 155125 465 156241 466 156520 467 157361 468 158203 469 158485 470 159613 471 159895 472 160745 473 161596 474 161881 475 163021 476 163306 477 164165 478 165025 479 165313 480 166465 481 166753 482 167621 483 168490 484 168781 485 169945 486 170236 487 171113 488 171991 489 172285 490 173461 491 173755 492 174641 493 175528 494 175825 495 177013 496 177310 497 178205 498 179101 499 179401 500 180601 501 180901 502 181805 503 182710 504 183013 505 184225 506 184528 507 185441 508 186355 509 186661 510 187885 511 188191 512 189113 513 190036 514 190345 515 191581 516 191890 517 192821 518 193753 519 194065 520 195313 521 195625 522 196565 523 197506 524 197821 525 199081 526 199396 527 200345 528 201295 529 201613 530 202885 531 203203 532 204161 533 205120 534 205441 535 206725 536 207046 537 208013 538 208981 539 209305 540 210601 541 210925 542 211901 543 212878 544 213205 545 214513 546 214840 547 215825 548 216811 549 217141 550 218461 551 218791 552 219785 553 220780 554 221113 555 222445 556 222778 557 223781 558 224785 559 225121 560 226465 561 226801 562 227813 563 228826 564 229165 565 230521 566 230860 567 231881 568 232903 569 233245 570 234613 571 234955 572 235985 573 237016 574 237361 575 238741 576 239086 577 240125 578 241165 579 241513 580 242905 581 243253 582 244301 583 245350 584 245701 585 247105 586 247456 587 248513 588 249571 589 249925 590 251341 591 251695 592 252761 593 253828 594 254185 595 255613 596 255970 597 257045 598 258121 599 258481 600 259921 601 260281 602 261365 603 262450 604 262813 605 264265 606 264628 607 265721 608 266815 609 267181 610 268645 611 269011 612 270113 613 271216 614 271585 615 273061 616 273430 617 274541 618 275653 619 276025 620 277513 621 277885 622 279005 623 280126 624 280501 625 282001 626 282376 627 283505 628 284635 629 285013 630 286525 631 286903 632 288041 633 289180 634 289561 635 291085 636 291466 637 292613 638 293761 639 294145 640 295681 641 296065 642 297221 643 298378 644 298765 645 300313 646 300700 647 301865 648 303031 649 303421 650 304981 651 305371 652 306545 653 307720 654 308113 655 309685 656 310078 657 311261 658 312445 659 312841 660 314425 661 314821 662 316013 663 317206 664 317605 665 319201 666 319600 667 320801 668 322003 669 322405 670 324013 671 324415 672 325625 673 326836 674 327241 675 328861 676 329266 677 330485 678 331705 679 332113 680 333745 681 334153 682 335381 683 336610 684 337021 685 338665 686 339076 687 340313 688 341551 689 341965 690 343621 691 344035 692 345281 693 346528 694 346945 695 348613 696 349030 697 350285 698 351541 699 351961 700 353641 701 354061 702 355325 703 356590 704 357013 705 358705 706 359128 707 360401 708 361675 709 362101 710 363805 711 364231 712 365513 713 366796 714 367225 715 368941 716 369370 717 370661 718 371953 719 372385 720 374113 721 374545 722 375845 723 377146 724 377581 725 379321 726 379756 727 381065 728 382375 729 382813 730 384565 731 385003 732 386321 733 387640 734 388081 735 389845 736 390286 737 391613 738 392941 739 393385 740 395161 741 395605 742 396941 743 398278 744 398725 745 400513 746 400960 747 402305 748 403651 749 404101 750 405901 751 406351 752 407705 753 409060 754 409513 755 411325 756 411778 757 413141 758 414505 759 414961 760 416785 761 417241 762 418613 763 419986 764 420445 765 422281 766 422740 767 424121 768 425503 769 425965 770 427813 771 428275 772 429665 773 431056 774 431521 775 433381 776 433846 777 435245 778 436645 779 437113 780 438985 781 439453 782 440861 783 442270 784 442741 785 444625 786 445096 787 446513 788 447931 789 448405 790 450301 791 450775 792 452201 793 453628 794 454105 795 456013 796 456490 797 457925 798 459361 799 459841 800 461761 801 462241 802 463685 803 465130 804 465613 805 467545 806 468028 807 469481 808 470935 809 471421 810 473365 811 473851 812 475313 813 476776 814 477265 815 479221 816 479710 817 481181 818 482653 819 483145 820 485113 821 485605 822 487085 823 488566 824 489061 825 491041 826 491536 827 493025 828 494515 829 495013 830 497005 831 497503 832 499001 833 500500 834 501001 835 503005 836 503506 837 505013 838 506521 839 507025 840 509041 841 509545 842 511061 843 512578 844 513085 845 515113 846 515620 847 517145 848 518671 849 519181 850 521221 851 521731 852 523265 853 524800 854 525313 855 527365 856 527878 857 529421 858 530965 859 531481 860 533545 861 534061 862 535613 863 537166 864 537685 865 539761 866 540280 867 541841 868 543403 869 543925 870 546013 871 546535 872 548105 873 549676 874 550201 875 552301 876 552826 877 554405 878 555985 879 556513 880 558625 881 559153 882 560741 883 562330 884 562861 885 564985 886 565516 887 567113 888 568711 889 569245 890 571381 891 571915 892 573521 893 575128 894 575665 895 577813 896 578350 897 579965 898 581581 899 582121 900 584281 901 584821 902 586445 903 588070 904 588613 905 590785 906 591328 907 592961 908 594595 909 595141 910 597325 911 597871 912 599513 913 601156 914 601705 915 603901 916 604450 917 606101 918 607753 919 608305 920 610513 921 611065 922 612725 923 614386 924 614941 925 617161 926 617716 927 619385 928 621055 929 621613 930 623845 931 624403 932 626081 933 627760 934 628321 935 630565 936 631126 937 632813 938 634501 939 635065 940 637321 941 637885 942 639581 943 641278 944 641845 945 644113 946 644680 947 646385 948 648091 949 648661 950 650941 951 651511 952 653225 953 654940 954 655513 955 657805 956 658378 957 660101 958 661825 959 662401 960 664705 961 665281 962 667013 963 668746 964 669325 965 671641 966 672220 967 673961 968 675703 969 676285 970 678613 971 679195 972 680945 973 682696 974 683281 975 685621 976 686206 977 687965 978 689725 979 690313 980 692665 981 693253 982 695021 983 696790 984 697381 985 699745 986 700336 987 702113 988 703891 989 704485 990 706861 991 707455 992 709241 993 711028 994 711625 995 714013 996 714610 997 716405 998 718201 999 718801 1000 721201