1 3 2 0 3 5 4 6 5 21 6 8 7 45 8 30 9 77 10 24 11 117 12 70 13 165 14 48 15 221 16 126 17 285 18 80 19 357 20 198 21 437 22 120 23 525 24 286 25 621 26 168 27 725 28 390 29 837 30 224 31 957 32 510 33 1085 34 288 35 1221 36 646 37 1365 38 360 39 1517 40 798 41 1677 42 440 43 1845 44 966 45 2021 46 528 47 2205 48 1150 49 2397 50 624 51 2597 52 1350 53 2805 54 728 55 3021 56 1566 57 3245 58 840 59 3477 60 1798 61 3717 62 960 63 3965 64 2046 65 4221 66 1088 67 4485 68 2310 69 4757 70 1224 71 5037 72 2590 73 5325 74 1368 75 5621 76 2886 77 5925 78 1520 79 6237 80 3198 81 6557 82 1680 83 6885 84 3526 85 7221 86 1848 87 7565 88 3870 89 7917 90 2024 91 8277 92 4230 93 8645 94 2208 95 9021 96 4606 97 9405 98 2400 99 9797 100 4998 101 10197 102 2600 103 10605 104 5406 105 11021 106 2808 107 11445 108 5830 109 11877 110 3024 111 12317 112 6270 113 12765 114 3248 115 13221 116 6726 117 13685 118 3480 119 14157 120 7198 121 14637 122 3720 123 15125 124 7686 125 15621 126 3968 127 16125 128 8190 129 16637 130 4224 131 17157 132 8710 133 17685 134 4488 135 18221 136 9246 137 18765 138 4760 139 19317 140 9798 141 19877 142 5040 143 20445 144 10366 145 21021 146 5328 147 21605 148 10950 149 22197 150 5624 151 22797 152 11550 153 23405 154 5928 155 24021 156 12166 157 24645 158 6240 159 25277 160 12798 161 25917 162 6560 163 26565 164 13446 165 27221 166 6888 167 27885 168 14110 169 28557 170 7224 171 29237 172 14790 173 29925 174 7568 175 30621 176 15486 177 31325 178 7920 179 32037 180 16198 181 32757 182 8280 183 33485 184 16926 185 34221 186 8648 187 34965 188 17670 189 35717 190 9024 191 36477 192 18430 193 37245 194 9408 195 38021 196 19206 197 38805 198 9800 199 39597 200 19998 201 40397 202 10200 203 41205 204 20806 205 42021 206 10608 207 42845 208 21630 209 43677 210 11024 211 44517 212 22470 213 45365 214 11448 215 46221 216 23326 217 47085 218 11880 219 47957 220 24198 221 48837 222 12320 223 49725 224 25086 225 50621 226 12768 227 51525 228 25990 229 52437 230 13224 231 53357 232 26910 233 54285 234 13688 235 55221 236 27846 237 56165 238 14160 239 57117 240 28798 241 58077 242 14640 243 59045 244 29766 245 60021 246 15128 247 61005 248 30750 249 61997 250 15624 251 62997 252 31750 253 64005 254 16128 255 65021 256 32766 257 66045 258 16640 259 67077 260 33798 261 68117 262 17160 263 69165 264 34846 265 70221 266 17688 267 71285 268 35910 269 72357 270 18224 271 73437 272 36990 273 74525 274 18768 275 75621 276 38086 277 76725 278 19320 279 77837 280 39198 281 78957 282 19880 283 80085 284 40326 285 81221 286 20448 287 82365 288 41470 289 83517 290 21024 291 84677 292 42630 293 85845 294 21608 295 87021 296 43806 297 88205 298 22200 299 89397 300 44998 301 90597 302 22800 303 91805 304 46206 305 93021 306 23408 307 94245 308 47430 309 95477 310 24024 311 96717 312 48670 313 97965 314 24648 315 99221 316 49926 317 100485 318 25280 319 101757 320 51198 321 103037 322 25920 323 104325 324 52486 325 105621 326 26568 327 106925 328 53790 329 108237 330 27224 331 109557 332 55110 333 110885 334 27888 335 112221 336 56446 337 113565 338 28560 339 114917 340 57798 341 116277 342 29240 343 117645 344 59166 345 119021 346 29928 347 120405 348 60550 349 121797 350 30624 351 123197 352 61950 353 124605 354 31328 355 126021 356 63366 357 127445 358 32040 359 128877 360 64798 361 130317 362 32760 363 131765 364 66246 365 133221 366 33488 367 134685 368 67710 369 136157 370 34224 371 137637 372 69190 373 139125 374 34968 375 140621 376 70686 377 142125 378 35720 379 143637 380 72198 381 145157 382 36480 383 146685 384 73726 385 148221 386 37248 387 149765 388 75270 389 151317 390 38024 391 152877 392 76830 393 154445 394 38808 395 156021 396 78406 397 157605 398 39600 399 159197 400 79998 401 160797 402 40400 403 162405 404 81606 405 164021 406 41208 407 165645 408 83230 409 167277 410 42024 411 168917 412 84870 413 170565 414 42848 415 172221 416 86526 417 173885 418 43680 419 175557 420 88198 421 177237 422 44520 423 178925 424 89886 425 180621 426 45368 427 182325 428 91590 429 184037 430 46224 431 185757 432 93310 433 187485 434 47088 435 189221 436 95046 437 190965 438 47960 439 192717 440 96798 441 194477 442 48840 443 196245 444 98566 445 198021 446 49728 447 199805 448 100350 449 201597 450 50624 451 203397 452 102150 453 205205 454 51528 455 207021 456 103966 457 208845 458 52440 459 210677 460 105798 461 212517 462 53360 463 214365 464 107646 465 216221 466 54288 467 218085 468 109510 469 219957 470 55224 471 221837 472 111390 473 223725 474 56168 475 225621 476 113286 477 227525 478 57120 479 229437 480 115198 481 231357 482 58080 483 233285 484 117126 485 235221 486 59048 487 237165 488 119070 489 239117 490 60024 491 241077 492 121030 493 243045 494 61008 495 245021 496 123006 497 247005 498 62000 499 248997 500 124998 501 250997 502 63000 503 253005 504 127006 505 255021 506 64008 507 257045 508 129030 509 259077 510 65024 511 261117 512 131070 513 263165 514 66048 515 265221 516 133126 517 267285 518 67080 519 269357 520 135198 521 271437 522 68120 523 273525 524 137286 525 275621 526 69168 527 277725 528 139390 529 279837 530 70224 531 281957 532 141510 533 284085 534 71288 535 286221 536 143646 537 288365 538 72360 539 290517 540 145798 541 292677 542 73440 543 294845 544 147966 545 297021 546 74528 547 299205 548 150150 549 301397 550 75624 551 303597 552 152350 553 305805 554 76728 555 308021 556 154566 557 310245 558 77840 559 312477 560 156798 561 314717 562 78960 563 316965 564 159046 565 319221 566 80088 567 321485 568 161310 569 323757 570 81224 571 326037 572 163590 573 328325 574 82368 575 330621 576 165886 577 332925 578 83520 579 335237 580 168198 581 337557 582 84680 583 339885 584 170526 585 342221 586 85848 587 344565 588 172870 589 346917 590 87024 591 349277 592 175230 593 351645 594 88208 595 354021 596 177606 597 356405 598 89400 599 358797 600 179998 601 361197 602 90600 603 363605 604 182406 605 366021 606 91808 607 368445 608 184830 609 370877 610 93024 611 373317 612 187270 613 375765 614 94248 615 378221 616 189726 617 380685 618 95480 619 383157 620 192198 621 385637 622 96720 623 388125 624 194686 625 390621 626 97968 627 393125 628 197190 629 395637 630 99224 631 398157 632 199710 633 400685 634 100488 635 403221 636 202246 637 405765 638 101760 639 408317 640 204798 641 410877 642 103040 643 413445 644 207366 645 416021 646 104328 647 418605 648 209950 649 421197 650 105624 651 423797 652 212550 653 426405 654 106928 655 429021 656 215166 657 431645 658 108240 659 434277 660 217798 661 436917 662 109560 663 439565 664 220446 665 442221 666 110888 667 444885 668 223110 669 447557 670 112224 671 450237 672 225790 673 452925 674 113568 675 455621 676 228486 677 458325 678 114920 679 461037 680 231198 681 463757 682 116280 683 466485 684 233926 685 469221 686 117648 687 471965 688 236670 689 474717 690 119024 691 477477 692 239430 693 480245 694 120408 695 483021 696 242206 697 485805 698 121800 699 488597 700 244998 701 491397 702 123200 703 494205 704 247806 705 497021 706 124608 707 499845 708 250630 709 502677 710 126024 711 505517 712 253470 713 508365 714 127448 715 511221 716 256326 717 514085 718 128880 719 516957 720 259198 721 519837 722 130320 723 522725 724 262086 725 525621 726 131768 727 528525 728 264990 729 531437 730 133224 731 534357 732 267910 733 537285 734 134688 735 540221 736 270846 737 543165 738 136160 739 546117 740 273798 741 549077 742 137640 743 552045 744 276766 745 555021 746 139128 747 558005 748 279750 749 560997 750 140624 751 563997 752 282750 753 567005 754 142128 755 570021 756 285766 757 573045 758 143640 759 576077 760 288798 761 579117 762 145160 763 582165 764 291846 765 585221 766 146688 767 588285 768 294910 769 591357 770 148224 771 594437 772 297990 773 597525 774 149768 775 600621 776 301086 777 603725 778 151320 779 606837 780 304198 781 609957 782 152880 783 613085 784 307326 785 616221 786 154448 787 619365 788 310470 789 622517 790 156024 791 625677 792 313630 793 628845 794 157608 795 632021 796 316806 797 635205 798 159200 799 638397 800 319998 801 641597 802 160800 803 644805 804 323206 805 648021 806 162408 807 651245 808 326430 809 654477 810 164024 811 657717 812 329670 813 660965 814 165648 815 664221 816 332926 817 667485 818 167280 819 670757 820 336198 821 674037 822 168920 823 677325 824 339486 825 680621 826 170568 827 683925 828 342790 829 687237 830 172224 831 690557 832 346110 833 693885 834 173888 835 697221 836 349446 837 700565 838 175560 839 703917 840 352798 841 707277 842 177240 843 710645 844 356166 845 714021 846 178928 847 717405 848 359550 849 720797 850 180624 851 724197 852 362950 853 727605 854 182328 855 731021 856 366366 857 734445 858 184040 859 737877 860 369798 861 741317 862 185760 863 744765 864 373246 865 748221 866 187488 867 751685 868 376710 869 755157 870 189224 871 758637 872 380190 873 762125 874 190968 875 765621 876 383686 877 769125 878 192720 879 772637 880 387198 881 776157 882 194480 883 779685 884 390726 885 783221 886 196248 887 786765 888 394270 889 790317 890 198024 891 793877 892 397830 893 797445 894 199808 895 801021 896 401406 897 804605 898 201600 899 808197 900 404998 901 811797 902 203400 903 815405 904 408606 905 819021 906 205208 907 822645 908 412230 909 826277 910 207024 911 829917 912 415870 913 833565 914 208848 915 837221 916 419526 917 840885 918 210680 919 844557 920 423198 921 848237 922 212520 923 851925 924 426886 925 855621 926 214368 927 859325 928 430590 929 863037 930 216224 931 866757 932 434310 933 870485 934 218088 935 874221 936 438046 937 877965 938 219960 939 881717 940 441798 941 885477 942 221840 943 889245 944 445566 945 893021 946 223728 947 896805 948 449350 949 900597 950 225624 951 904397 952 453150 953 908205 954 227528 955 912021 956 456966 957 915845 958 229440 959 919677 960 460798 961 923517 962 231360 963 927365 964 464646 965 931221 966 233288 967 935085 968 468510 969 938957 970 235224 971 942837 972 472390 973 946725 974 237168 975 950621 976 476286 977 954525 978 239120 979 958437 980 480198 981 962357 982 241080 983 966285 984 484126 985 970221 986 243048 987 974165 988 488070 989 978117 990 245024 991 982077 992 492030 993 986045 994 247008 995 990021 996 496006 997 994005 998 249000 999 997997 1000 499998