0 23 1 24 2 27 3 32 4 39 5 48 6 59 7 72 8 87 9 104 10 123 11 144 12 167 13 192 14 219 15 248 16 279 17 312 18 347 19 384 20 423 21 464 22 507 23 552 24 599 25 648 26 699 27 752 28 807 29 864 30 923 31 984 32 1047 33 1112 34 1179 35 1248 36 1319 37 1392 38 1467 39 1544 40 1623 41 1704 42 1787 43 1872 44 1959 45 2048 46 2139 47 2232 48 2327 49 2424 50 2523 51 2624 52 2727 53 2832 54 2939 55 3048 56 3159 57 3272 58 3387 59 3504 60 3623 61 3744 62 3867 63 3992 64 4119 65 4248 66 4379 67 4512 68 4647 69 4784 70 4923 71 5064 72 5207 73 5352 74 5499 75 5648 76 5799 77 5952 78 6107 79 6264 80 6423 81 6584 82 6747 83 6912 84 7079 85 7248 86 7419 87 7592 88 7767 89 7944 90 8123 91 8304 92 8487 93 8672 94 8859 95 9048 96 9239 97 9432 98 9627 99 9824 100 10023 101 10224 102 10427 103 10632 104 10839 105 11048 106 11259 107 11472 108 11687 109 11904 110 12123 111 12344 112 12567 113 12792 114 13019 115 13248 116 13479 117 13712 118 13947 119 14184 120 14423 121 14664 122 14907 123 15152 124 15399 125 15648 126 15899 127 16152 128 16407 129 16664 130 16923 131 17184 132 17447 133 17712 134 17979 135 18248 136 18519 137 18792 138 19067 139 19344 140 19623 141 19904 142 20187 143 20472 144 20759 145 21048 146 21339 147 21632 148 21927 149 22224 150 22523 151 22824 152 23127 153 23432 154 23739 155 24048 156 24359 157 24672 158 24987 159 25304 160 25623 161 25944 162 26267 163 26592 164 26919 165 27248 166 27579 167 27912 168 28247 169 28584 170 28923 171 29264 172 29607 173 29952 174 30299 175 30648 176 30999 177 31352 178 31707 179 32064 180 32423 181 32784 182 33147 183 33512 184 33879 185 34248 186 34619 187 34992 188 35367 189 35744 190 36123 191 36504 192 36887 193 37272 194 37659 195 38048 196 38439 197 38832 198 39227 199 39624 200 40023 201 40424 202 40827 203 41232 204 41639 205 42048 206 42459 207 42872 208 43287 209 43704 210 44123 211 44544 212 44967 213 45392 214 45819 215 46248 216 46679 217 47112 218 47547 219 47984 220 48423 221 48864 222 49307 223 49752 224 50199 225 50648 226 51099 227 51552 228 52007 229 52464 230 52923 231 53384 232 53847 233 54312 234 54779 235 55248 236 55719 237 56192 238 56667 239 57144 240 57623 241 58104 242 58587 243 59072 244 59559 245 60048 246 60539 247 61032 248 61527 249 62024 250 62523 251 63024 252 63527 253 64032 254 64539 255 65048 256 65559 257 66072 258 66587 259 67104 260 67623 261 68144 262 68667 263 69192 264 69719 265 70248 266 70779 267 71312 268 71847 269 72384 270 72923 271 73464 272 74007 273 74552 274 75099 275 75648 276 76199 277 76752 278 77307 279 77864 280 78423 281 78984 282 79547 283 80112 284 80679 285 81248 286 81819 287 82392 288 82967 289 83544 290 84123 291 84704 292 85287 293 85872 294 86459 295 87048 296 87639 297 88232 298 88827 299 89424 300 90023 301 90624 302 91227 303 91832 304 92439 305 93048 306 93659 307 94272 308 94887 309 95504 310 96123 311 96744 312 97367 313 97992 314 98619 315 99248 316 99879 317 100512 318 101147 319 101784 320 102423 321 103064 322 103707 323 104352 324 104999 325 105648 326 106299 327 106952 328 107607 329 108264 330 108923 331 109584 332 110247 333 110912 334 111579 335 112248 336 112919 337 113592 338 114267 339 114944 340 115623 341 116304 342 116987 343 117672 344 118359 345 119048 346 119739 347 120432 348 121127 349 121824 350 122523 351 123224 352 123927 353 124632 354 125339 355 126048 356 126759 357 127472 358 128187 359 128904 360 129623 361 130344 362 131067 363 131792 364 132519 365 133248 366 133979 367 134712 368 135447 369 136184 370 136923 371 137664 372 138407 373 139152 374 139899 375 140648 376 141399 377 142152 378 142907 379 143664 380 144423 381 145184 382 145947 383 146712 384 147479 385 148248 386 149019 387 149792 388 150567 389 151344 390 152123 391 152904 392 153687 393 154472 394 155259 395 156048 396 156839 397 157632 398 158427 399 159224 400 160023 401 160824 402 161627 403 162432 404 163239 405 164048 406 164859 407 165672 408 166487 409 167304 410 168123 411 168944 412 169767 413 170592 414 171419 415 172248 416 173079 417 173912 418 174747 419 175584 420 176423 421 177264 422 178107 423 178952 424 179799 425 180648 426 181499 427 182352 428 183207 429 184064 430 184923 431 185784 432 186647 433 187512 434 188379 435 189248 436 190119 437 190992 438 191867 439 192744 440 193623 441 194504 442 195387 443 196272 444 197159 445 198048 446 198939 447 199832 448 200727 449 201624 450 202523 451 203424 452 204327 453 205232 454 206139 455 207048 456 207959 457 208872 458 209787 459 210704 460 211623 461 212544 462 213467 463 214392 464 215319 465 216248 466 217179 467 218112 468 219047 469 219984 470 220923 471 221864 472 222807 473 223752 474 224699 475 225648 476 226599 477 227552 478 228507 479 229464 480 230423 481 231384 482 232347 483 233312 484 234279 485 235248 486 236219 487 237192 488 238167 489 239144 490 240123 491 241104 492 242087 493 243072 494 244059 495 245048 496 246039 497 247032 498 248027 499 249024 500 250023 501 251024 502 252027 503 253032 504 254039 505 255048 506 256059 507 257072 508 258087 509 259104 510 260123 511 261144 512 262167 513 263192 514 264219 515 265248 516 266279 517 267312 518 268347 519 269384 520 270423 521 271464 522 272507 523 273552 524 274599 525 275648 526 276699 527 277752 528 278807 529 279864 530 280923 531 281984 532 283047 533 284112 534 285179 535 286248 536 287319 537 288392 538 289467 539 290544 540 291623 541 292704 542 293787 543 294872 544 295959 545 297048 546 298139 547 299232 548 300327 549 301424 550 302523 551 303624 552 304727 553 305832 554 306939 555 308048 556 309159 557 310272 558 311387 559 312504 560 313623 561 314744 562 315867 563 316992 564 318119 565 319248 566 320379 567 321512 568 322647 569 323784 570 324923 571 326064 572 327207 573 328352 574 329499 575 330648 576 331799 577 332952 578 334107 579 335264 580 336423 581 337584 582 338747 583 339912 584 341079 585 342248 586 343419 587 344592 588 345767 589 346944 590 348123 591 349304 592 350487 593 351672 594 352859 595 354048 596 355239 597 356432 598 357627 599 358824 600 360023 601 361224 602 362427 603 363632 604 364839 605 366048 606 367259 607 368472 608 369687 609 370904 610 372123 611 373344 612 374567 613 375792 614 377019 615 378248 616 379479 617 380712 618 381947 619 383184 620 384423 621 385664 622 386907 623 388152 624 389399 625 390648 626 391899 627 393152 628 394407 629 395664 630 396923 631 398184 632 399447 633 400712 634 401979 635 403248 636 404519 637 405792 638 407067 639 408344 640 409623 641 410904 642 412187 643 413472 644 414759 645 416048 646 417339 647 418632 648 419927 649 421224 650 422523 651 423824 652 425127 653 426432 654 427739 655 429048 656 430359 657 431672 658 432987 659 434304 660 435623 661 436944 662 438267 663 439592 664 440919 665 442248 666 443579 667 444912 668 446247 669 447584 670 448923 671 450264 672 451607 673 452952 674 454299 675 455648 676 456999 677 458352 678 459707 679 461064 680 462423 681 463784 682 465147 683 466512 684 467879 685 469248 686 470619 687 471992 688 473367 689 474744 690 476123 691 477504 692 478887 693 480272 694 481659 695 483048 696 484439 697 485832 698 487227 699 488624 700 490023 701 491424 702 492827 703 494232 704 495639 705 497048 706 498459 707 499872 708 501287 709 502704 710 504123 711 505544 712 506967 713 508392 714 509819 715 511248 716 512679 717 514112 718 515547 719 516984 720 518423 721 519864 722 521307 723 522752 724 524199 725 525648 726 527099 727 528552 728 530007 729 531464 730 532923 731 534384 732 535847 733 537312 734 538779 735 540248 736 541719 737 543192 738 544667 739 546144 740 547623 741 549104 742 550587 743 552072 744 553559 745 555048 746 556539 747 558032 748 559527 749 561024 750 562523 751 564024 752 565527 753 567032 754 568539 755 570048 756 571559 757 573072 758 574587 759 576104 760 577623 761 579144 762 580667 763 582192 764 583719 765 585248 766 586779 767 588312 768 589847 769 591384 770 592923 771 594464 772 596007 773 597552 774 599099 775 600648 776 602199 777 603752 778 605307 779 606864 780 608423 781 609984 782 611547 783 613112 784 614679 785 616248 786 617819 787 619392 788 620967 789 622544 790 624123 791 625704 792 627287 793 628872 794 630459 795 632048 796 633639 797 635232 798 636827 799 638424 800 640023 801 641624 802 643227 803 644832 804 646439 805 648048 806 649659 807 651272 808 652887 809 654504 810 656123 811 657744 812 659367 813 660992 814 662619 815 664248 816 665879 817 667512 818 669147 819 670784 820 672423 821 674064 822 675707 823 677352 824 678999 825 680648 826 682299 827 683952 828 685607 829 687264 830 688923 831 690584 832 692247 833 693912 834 695579 835 697248 836 698919 837 700592 838 702267 839 703944 840 705623 841 707304 842 708987 843 710672 844 712359 845 714048 846 715739 847 717432 848 719127 849 720824 850 722523 851 724224 852 725927 853 727632 854 729339 855 731048 856 732759 857 734472 858 736187 859 737904 860 739623 861 741344 862 743067 863 744792 864 746519 865 748248 866 749979 867 751712 868 753447 869 755184 870 756923 871 758664 872 760407 873 762152 874 763899 875 765648 876 767399 877 769152 878 770907 879 772664 880 774423 881 776184 882 777947 883 779712 884 781479 885 783248 886 785019 887 786792 888 788567 889 790344 890 792123 891 793904 892 795687 893 797472 894 799259 895 801048 896 802839 897 804632 898 806427 899 808224 900 810023 901 811824 902 813627 903 815432 904 817239 905 819048 906 820859 907 822672 908 824487 909 826304 910 828123 911 829944 912 831767 913 833592 914 835419 915 837248 916 839079 917 840912 918 842747 919 844584 920 846423 921 848264 922 850107 923 851952 924 853799 925 855648 926 857499 927 859352 928 861207 929 863064 930 864923 931 866784 932 868647 933 870512 934 872379 935 874248 936 876119 937 877992 938 879867 939 881744 940 883623 941 885504 942 887387 943 889272 944 891159 945 893048 946 894939 947 896832 948 898727 949 900624 950 902523 951 904424 952 906327 953 908232 954 910139 955 912048 956 913959 957 915872 958 917787 959 919704 960 921623 961 923544 962 925467 963 927392 964 929319 965 931248 966 933179 967 935112 968 937047 969 938984 970 940923 971 942864 972 944807 973 946752 974 948699 975 950648 976 952599 977 954552 978 956507 979 958464 980 960423 981 962384 982 964347 983 966312 984 968279 985 970248 986 972219 987 974192 988 976167 989 978144 990 980123 991 982104 992 984087 993 986072 994 988059 995 990048 996 992039 997 994032 998 996027 999 998024 1000 1000023