1 5 2 3 3 21 4 2 5 45 6 15 7 77 8 6 9 117 10 35 11 165 12 12 13 221 14 63 15 285 16 20 17 357 18 99 19 437 20 30 21 525 22 143 23 621 24 42 25 725 26 195 27 837 28 56 29 957 30 255 31 1085 32 72 33 1221 34 323 35 1365 36 90 37 1517 38 399 39 1677 40 110 41 1845 42 483 43 2021 44 132 45 2205 46 575 47 2397 48 156 49 2597 50 675 51 2805 52 182 53 3021 54 783 55 3245 56 210 57 3477 58 899 59 3717 60 240 61 3965 62 1023 63 4221 64 272 65 4485 66 1155 67 4757 68 306 69 5037 70 1295 71 5325 72 342 73 5621 74 1443 75 5925 76 380 77 6237 78 1599 79 6557 80 420 81 6885 82 1763 83 7221 84 462 85 7565 86 1935 87 7917 88 506 89 8277 90 2115 91 8645 92 552 93 9021 94 2303 95 9405 96 600 97 9797 98 2499 99 10197 100 650 101 10605 102 2703 103 11021 104 702 105 11445 106 2915 107 11877 108 756 109 12317 110 3135 111 12765 112 812 113 13221 114 3363 115 13685 116 870 117 14157 118 3599 119 14637 120 930 121 15125 122 3843 123 15621 124 992 125 16125 126 4095 127 16637 128 1056 129 17157 130 4355 131 17685 132 1122 133 18221 134 4623 135 18765 136 1190 137 19317 138 4899 139 19877 140 1260 141 20445 142 5183 143 21021 144 1332 145 21605 146 5475 147 22197 148 1406 149 22797 150 5775 151 23405 152 1482 153 24021 154 6083 155 24645 156 1560 157 25277 158 6399 159 25917 160 1640 161 26565 162 6723 163 27221 164 1722 165 27885 166 7055 167 28557 168 1806 169 29237 170 7395 171 29925 172 1892 173 30621 174 7743 175 31325 176 1980 177 32037 178 8099 179 32757 180 2070 181 33485 182 8463 183 34221 184 2162 185 34965 186 8835 187 35717 188 2256 189 36477 190 9215 191 37245 192 2352 193 38021 194 9603 195 38805 196 2450 197 39597 198 9999 199 40397 200 2550 201 41205 202 10403 203 42021 204 2652 205 42845 206 10815 207 43677 208 2756 209 44517 210 11235 211 45365 212 2862 213 46221 214 11663 215 47085 216 2970 217 47957 218 12099 219 48837 220 3080 221 49725 222 12543 223 50621 224 3192 225 51525 226 12995 227 52437 228 3306 229 53357 230 13455 231 54285 232 3422 233 55221 234 13923 235 56165 236 3540 237 57117 238 14399 239 58077 240 3660 241 59045 242 14883 243 60021 244 3782 245 61005 246 15375 247 61997 248 3906 249 62997 250 15875 251 64005 252 4032 253 65021 254 16383 255 66045 256 4160 257 67077 258 16899 259 68117 260 4290 261 69165 262 17423 263 70221 264 4422 265 71285 266 17955 267 72357 268 4556 269 73437 270 18495 271 74525 272 4692 273 75621 274 19043 275 76725 276 4830 277 77837 278 19599 279 78957 280 4970 281 80085 282 20163 283 81221 284 5112 285 82365 286 20735 287 83517 288 5256 289 84677 290 21315 291 85845 292 5402 293 87021 294 21903 295 88205 296 5550 297 89397 298 22499 299 90597 300 5700 301 91805 302 23103 303 93021 304 5852 305 94245 306 23715 307 95477 308 6006 309 96717 310 24335 311 97965 312 6162 313 99221 314 24963 315 100485 316 6320 317 101757 318 25599 319 103037 320 6480 321 104325 322 26243 323 105621 324 6642 325 106925 326 26895 327 108237 328 6806 329 109557 330 27555 331 110885 332 6972 333 112221 334 28223 335 113565 336 7140 337 114917 338 28899 339 116277 340 7310 341 117645 342 29583 343 119021 344 7482 345 120405 346 30275 347 121797 348 7656 349 123197 350 30975 351 124605 352 7832 353 126021 354 31683 355 127445 356 8010 357 128877 358 32399 359 130317 360 8190 361 131765 362 33123 363 133221 364 8372 365 134685 366 33855 367 136157 368 8556 369 137637 370 34595 371 139125 372 8742 373 140621 374 35343 375 142125 376 8930 377 143637 378 36099 379 145157 380 9120 381 146685 382 36863 383 148221 384 9312 385 149765 386 37635 387 151317 388 9506 389 152877 390 38415 391 154445 392 9702 393 156021 394 39203 395 157605 396 9900 397 159197 398 39999 399 160797 400 10100 401 162405 402 40803 403 164021 404 10302 405 165645 406 41615 407 167277 408 10506 409 168917 410 42435 411 170565 412 10712 413 172221 414 43263 415 173885 416 10920 417 175557 418 44099 419 177237 420 11130 421 178925 422 44943 423 180621 424 11342 425 182325 426 45795 427 184037 428 11556 429 185757 430 46655 431 187485 432 11772 433 189221 434 47523 435 190965 436 11990 437 192717 438 48399 439 194477 440 12210 441 196245 442 49283 443 198021 444 12432 445 199805 446 50175 447 201597 448 12656 449 203397 450 51075 451 205205 452 12882 453 207021 454 51983 455 208845 456 13110 457 210677 458 52899 459 212517 460 13340 461 214365 462 53823 463 216221 464 13572 465 218085 466 54755 467 219957 468 13806 469 221837 470 55695 471 223725 472 14042 473 225621 474 56643 475 227525 476 14280 477 229437 478 57599 479 231357 480 14520 481 233285 482 58563 483 235221 484 14762 485 237165 486 59535 487 239117 488 15006 489 241077 490 60515 491 243045 492 15252 493 245021 494 61503 495 247005 496 15500 497 248997 498 62499 499 250997 500 15750 501 253005 502 63503 503 255021 504 16002 505 257045 506 64515 507 259077 508 16256 509 261117 510 65535 511 263165 512 16512 513 265221 514 66563 515 267285 516 16770 517 269357 518 67599 519 271437 520 17030 521 273525 522 68643 523 275621 524 17292 525 277725 526 69695 527 279837 528 17556 529 281957 530 70755 531 284085 532 17822 533 286221 534 71823 535 288365 536 18090 537 290517 538 72899 539 292677 540 18360 541 294845 542 73983 543 297021 544 18632 545 299205 546 75075 547 301397 548 18906 549 303597 550 76175 551 305805 552 19182 553 308021 554 77283 555 310245 556 19460 557 312477 558 78399 559 314717 560 19740 561 316965 562 79523 563 319221 564 20022 565 321485 566 80655 567 323757 568 20306 569 326037 570 81795 571 328325 572 20592 573 330621 574 82943 575 332925 576 20880 577 335237 578 84099 579 337557 580 21170 581 339885 582 85263 583 342221 584 21462 585 344565 586 86435 587 346917 588 21756 589 349277 590 87615 591 351645 592 22052 593 354021 594 88803 595 356405 596 22350 597 358797 598 89999 599 361197 600 22650 601 363605 602 91203 603 366021 604 22952 605 368445 606 92415 607 370877 608 23256 609 373317 610 93635 611 375765 612 23562 613 378221 614 94863 615 380685 616 23870 617 383157 618 96099 619 385637 620 24180 621 388125 622 97343 623 390621 624 24492 625 393125 626 98595 627 395637 628 24806 629 398157 630 99855 631 400685 632 25122 633 403221 634 101123 635 405765 636 25440 637 408317 638 102399 639 410877 640 25760 641 413445 642 103683 643 416021 644 26082 645 418605 646 104975 647 421197 648 26406 649 423797 650 106275 651 426405 652 26732 653 429021 654 107583 655 431645 656 27060 657 434277 658 108899 659 436917 660 27390 661 439565 662 110223 663 442221 664 27722 665 444885 666 111555 667 447557 668 28056 669 450237 670 112895 671 452925 672 28392 673 455621 674 114243 675 458325 676 28730 677 461037 678 115599 679 463757 680 29070 681 466485 682 116963 683 469221 684 29412 685 471965 686 118335 687 474717 688 29756 689 477477 690 119715 691 480245 692 30102 693 483021 694 121103 695 485805 696 30450 697 488597 698 122499 699 491397 700 30800 701 494205 702 123903 703 497021 704 31152 705 499845 706 125315 707 502677 708 31506 709 505517 710 126735 711 508365 712 31862 713 511221 714 128163 715 514085 716 32220 717 516957 718 129599 719 519837 720 32580 721 522725 722 131043 723 525621 724 32942 725 528525 726 132495 727 531437 728 33306 729 534357 730 133955 731 537285 732 33672 733 540221 734 135423 735 543165 736 34040 737 546117 738 136899 739 549077 740 34410 741 552045 742 138383 743 555021 744 34782 745 558005 746 139875 747 560997 748 35156 749 563997 750 141375 751 567005 752 35532 753 570021 754 142883 755 573045 756 35910 757 576077 758 144399 759 579117 760 36290 761 582165 762 145923 763 585221 764 36672 765 588285 766 147455 767 591357 768 37056 769 594437 770 148995 771 597525 772 37442 773 600621 774 150543 775 603725 776 37830 777 606837 778 152099 779 609957 780 38220 781 613085 782 153663 783 616221 784 38612 785 619365 786 155235 787 622517 788 39006 789 625677 790 156815 791 628845 792 39402 793 632021 794 158403 795 635205 796 39800 797 638397 798 159999 799 641597 800 40200 801 644805 802 161603 803 648021 804 40602 805 651245 806 163215 807 654477 808 41006 809 657717 810 164835 811 660965 812 41412 813 664221 814 166463 815 667485 816 41820 817 670757 818 168099 819 674037 820 42230 821 677325 822 169743 823 680621 824 42642 825 683925 826 171395 827 687237 828 43056 829 690557 830 173055 831 693885 832 43472 833 697221 834 174723 835 700565 836 43890 837 703917 838 176399 839 707277 840 44310 841 710645 842 178083 843 714021 844 44732 845 717405 846 179775 847 720797 848 45156 849 724197 850 181475 851 727605 852 45582 853 731021 854 183183 855 734445 856 46010 857 737877 858 184899 859 741317 860 46440 861 744765 862 186623 863 748221 864 46872 865 751685 866 188355 867 755157 868 47306 869 758637 870 190095 871 762125 872 47742 873 765621 874 191843 875 769125 876 48180 877 772637 878 193599 879 776157 880 48620 881 779685 882 195363 883 783221 884 49062 885 786765 886 197135 887 790317 888 49506 889 793877 890 198915 891 797445 892 49952 893 801021 894 200703 895 804605 896 50400 897 808197 898 202499 899 811797 900 50850 901 815405 902 204303 903 819021 904 51302 905 822645 906 206115 907 826277 908 51756 909 829917 910 207935 911 833565 912 52212 913 837221 914 209763 915 840885 916 52670 917 844557 918 211599 919 848237 920 53130 921 851925 922 213443 923 855621 924 53592 925 859325 926 215295 927 863037 928 54056 929 866757 930 217155 931 870485 932 54522 933 874221 934 219023 935 877965 936 54990 937 881717 938 220899 939 885477 940 55460 941 889245 942 222783 943 893021 944 55932 945 896805 946 224675 947 900597 948 56406 949 904397 950 226575 951 908205 952 56882 953 912021 954 228483 955 915845 956 57360 957 919677 958 230399 959 923517 960 57840 961 927365 962 232323 963 931221 964 58322 965 935085 966 234255 967 938957 968 58806 969 942837 970 236195 971 946725 972 59292 973 950621 974 238143 975 954525 976 59780 977 958437 978 240099 979 962357 980 60270 981 966285 982 242063 983 970221 984 60762 985 974165 986 244035 987 978117 988 61256 989 982077 990 246015 991 986045 992 61752 993 990021 994 248003 995 994005 996 62250 997 997997 998 249999 999 1001997 1000 62750