0 0 1 2 2 5 3 18 4 28 5 20 6 27 7 70 8 88 9 54 10 65 11 154 12 180 13 104 14 119 15 270 16 304 17 170 18 189 19 418 20 460 21 252 22 275 23 598 24 648 25 350 26 377 27 810 28 868 29 464 30 495 31 1054 32 1120 33 594 34 629 35 1330 36 1404 37 740 38 779 39 1638 40 1720 41 902 42 945 43 1978 44 2068 45 1080 46 1127 47 2350 48 2448 49 1274 50 1325 51 2754 52 2860 53 1484 54 1539 55 3190 56 3304 57 1710 58 1769 59 3658 60 3780 61 1952 62 2015 63 4158 64 4288 65 2210 66 2277 67 4690 68 4828 69 2484 70 2555 71 5254 72 5400 73 2774 74 2849 75 5850 76 6004 77 3080 78 3159 79 6478 80 6640 81 3402 82 3485 83 7138 84 7308 85 3740 86 3827 87 7830 88 8008 89 4094 90 4185 91 8554 92 8740 93 4464 94 4559 95 9310 96 9504 97 4850 98 4949 99 10098 100 10300 101 5252 102 5355 103 10918 104 11128 105 5670 106 5777 107 11770 108 11988 109 6104 110 6215 111 12654 112 12880 113 6554 114 6669 115 13570 116 13804 117 7020 118 7139 119 14518 120 14760 121 7502 122 7625 123 15498 124 15748 125 8000 126 8127 127 16510 128 16768 129 8514 130 8645 131 17554 132 17820 133 9044 134 9179 135 18630 136 18904 137 9590 138 9729 139 19738 140 20020 141 10152 142 10295 143 20878 144 21168 145 10730 146 10877 147 22050 148 22348 149 11324 150 11475 151 23254 152 23560 153 11934 154 12089 155 24490 156 24804 157 12560 158 12719 159 25758 160 26080 161 13202 162 13365 163 27058 164 27388 165 13860 166 14027 167 28390 168 28728 169 14534 170 14705 171 29754 172 30100 173 15224 174 15399 175 31150 176 31504 177 15930 178 16109 179 32578 180 32940 181 16652 182 16835 183 34038 184 34408 185 17390 186 17577 187 35530 188 35908 189 18144 190 18335 191 37054 192 37440 193 18914 194 19109 195 38610 196 39004 197 19700 198 19899 199 40198 200 40600 201 20502 202 20705 203 41818 204 42228 205 21320 206 21527 207 43470 208 43888 209 22154 210 22365 211 45154 212 45580 213 23004 214 23219 215 46870 216 47304 217 23870 218 24089 219 48618 220 49060 221 24752 222 24975 223 50398 224 50848 225 25650 226 25877 227 52210 228 52668 229 26564 230 26795 231 54054 232 54520 233 27494 234 27729 235 55930 236 56404 237 28440 238 28679 239 57838 240 58320 241 29402 242 29645 243 59778 244 60268 245 30380 246 30627 247 61750 248 62248 249 31374 250 31625 251 63754 252 64260 253 32384 254 32639 255 65790 256 66304 257 33410 258 33669 259 67858 260 68380 261 34452 262 34715 263 69958 264 70488 265 35510 266 35777 267 72090 268 72628 269 36584 270 36855 271 74254 272 74800 273 37674 274 37949 275 76450 276 77004 277 38780 278 39059 279 78678 280 79240 281 39902 282 40185 283 80938 284 81508 285 41040 286 41327 287 83230 288 83808 289 42194 290 42485 291 85554 292 86140 293 43364 294 43659 295 87910 296 88504 297 44550 298 44849 299 90298 300 90900 301 45752 302 46055 303 92718 304 93328 305 46970 306 47277 307 95170 308 95788 309 48204 310 48515 311 97654 312 98280 313 49454 314 49769 315 100170 316 100804 317 50720 318 51039 319 102718 320 103360 321 52002 322 52325 323 105298 324 105948 325 53300 326 53627 327 107910 328 108568 329 54614 330 54945 331 110554 332 111220 333 55944 334 56279 335 113230 336 113904 337 57290 338 57629 339 115938 340 116620 341 58652 342 58995 343 118678 344 119368 345 60030 346 60377 347 121450 348 122148 349 61424 350 61775 351 124254 352 124960 353 62834 354 63189 355 127090 356 127804 357 64260 358 64619 359 129958 360 130680 361 65702 362 66065 363 132858 364 133588 365 67160 366 67527 367 135790 368 136528 369 68634 370 69005 371 138754 372 139500 373 70124 374 70499 375 141750 376 142504 377 71630 378 72009 379 144778 380 145540 381 73152 382 73535 383 147838 384 148608 385 74690 386 75077 387 150930 388 151708 389 76244 390 76635 391 154054 392 154840 393 77814 394 78209 395 157210 396 158004 397 79400 398 79799 399 160398 400 161200 401 81002 402 81405 403 163618 404 164428 405 82620 406 83027 407 166870 408 167688 409 84254 410 84665 411 170154 412 170980 413 85904 414 86319 415 173470 416 174304 417 87570 418 87989 419 176818 420 177660 421 89252 422 89675 423 180198 424 181048 425 90950 426 91377 427 183610 428 184468 429 92664 430 93095 431 187054 432 187920 433 94394 434 94829 435 190530 436 191404 437 96140 438 96579 439 194038 440 194920 441 97902 442 98345 443 197578 444 198468 445 99680 446 100127 447 201150 448 202048 449 101474 450 101925 451 204754 452 205660 453 103284 454 103739 455 208390 456 209304 457 105110 458 105569 459 212058 460 212980 461 106952 462 107415 463 215758 464 216688 465 108810 466 109277 467 219490 468 220428 469 110684 470 111155 471 223254 472 224200 473 112574 474 113049 475 227050 476 228004 477 114480 478 114959 479 230878 480 231840 481 116402 482 116885 483 234738 484 235708 485 118340 486 118827 487 238630 488 239608 489 120294 490 120785 491 242554 492 243540 493 122264 494 122759 495 246510 496 247504 497 124250 498 124749 499 250498 500 251500 501 126252 502 126755 503 254518 504 255528 505 128270 506 128777 507 258570 508 259588 509 130304 510 130815 511 262654 512 263680 513 132354 514 132869 515 266770 516 267804 517 134420 518 134939 519 270918 520 271960 521 136502 522 137025 523 275098 524 276148 525 138600 526 139127 527 279310 528 280368 529 140714 530 141245 531 283554 532 284620 533 142844 534 143379 535 287830 536 288904 537 144990 538 145529 539 292138 540 293220 541 147152 542 147695 543 296478 544 297568 545 149330 546 149877 547 300850 548 301948 549 151524 550 152075 551 305254 552 306360 553 153734 554 154289 555 309690 556 310804 557 155960 558 156519 559 314158 560 315280 561 158202 562 158765 563 318658 564 319788 565 160460 566 161027 567 323190 568 324328 569 162734 570 163305 571 327754 572 328900 573 165024 574 165599 575 332350 576 333504 577 167330 578 167909 579 336978 580 338140 581 169652 582 170235 583 341638 584 342808 585 171990 586 172577 587 346330 588 347508 589 174344 590 174935 591 351054 592 352240 593 176714 594 177309 595 355810 596 357004 597 179100 598 179699 599 360598 600 361800 601 181502 602 182105 603 365418 604 366628 605 183920 606 184527 607 370270 608 371488 609 186354 610 186965 611 375154 612 376380 613 188804 614 189419 615 380070 616 381304 617 191270 618 191889 619 385018 620 386260 621 193752 622 194375 623 389998 624 391248 625 196250 626 196877 627 395010 628 396268 629 198764 630 199395 631 400054 632 401320 633 201294 634 201929 635 405130 636 406404 637 203840 638 204479 639 410238 640 411520 641 206402 642 207045 643 415378 644 416668 645 208980 646 209627 647 420550 648 421848 649 211574 650 212225 651 425754 652 427060 653 214184 654 214839 655 430990 656 432304 657 216810 658 217469 659 436258 660 437580 661 219452 662 220115 663 441558 664 442888 665 222110 666 222777 667 446890 668 448228 669 224784 670 225455 671 452254 672 453600 673 227474 674 228149 675 457650 676 459004 677 230180 678 230859 679 463078 680 464440 681 232902 682 233585 683 468538 684 469908 685 235640 686 236327 687 474030 688 475408 689 238394 690 239085 691 479554 692 480940 693 241164 694 241859 695 485110 696 486504 697 243950 698 244649 699 490698 700 492100 701 246752 702 247455 703 496318 704 497728 705 249570 706 250277 707 501970 708 503388 709 252404 710 253115 711 507654 712 509080 713 255254 714 255969 715 513370 716 514804 717 258120 718 258839 719 519118 720 520560 721 261002 722 261725 723 524898 724 526348 725 263900 726 264627 727 530710 728 532168 729 266814 730 267545 731 536554 732 538020 733 269744 734 270479 735 542430 736 543904 737 272690 738 273429 739 548338 740 549820 741 275652 742 276395 743 554278 744 555768 745 278630 746 279377 747 560250 748 561748 749 281624 750 282375 751 566254 752 567760 753 284634 754 285389 755 572290 756 573804 757 287660 758 288419 759 578358 760 579880 761 290702 762 291465 763 584458 764 585988 765 293760 766 294527 767 590590 768 592128 769 296834 770 297605 771 596754 772 598300 773 299924 774 300699 775 602950 776 604504 777 303030 778 303809 779 609178 780 610740 781 306152 782 306935 783 615438 784 617008 785 309290 786 310077 787 621730 788 623308 789 312444 790 313235 791 628054 792 629640 793 315614 794 316409 795 634410 796 636004 797 318800 798 319599 799 640798 800 642400 801 322002 802 322805 803 647218 804 648828 805 325220 806 326027 807 653670 808 655288 809 328454 810 329265 811 660154 812 661780 813 331704 814 332519 815 666670 816 668304 817 334970 818 335789 819 673218 820 674860 821 338252 822 339075 823 679798 824 681448 825 341550 826 342377 827 686410 828 688068 829 344864 830 345695 831 693054 832 694720 833 348194 834 349029 835 699730 836 701404 837 351540 838 352379 839 706438 840 708120 841 354902 842 355745 843 713178 844 714868 845 358280 846 359127 847 719950 848 721648 849 361674 850 362525 851 726754 852 728460 853 365084 854 365939 855 733590 856 735304 857 368510 858 369369 859 740458 860 742180 861 371952 862 372815 863 747358 864 749088 865 375410 866 376277 867 754290 868 756028 869 378884 870 379755 871 761254 872 763000 873 382374 874 383249 875 768250 876 770004 877 385880 878 386759 879 775278 880 777040 881 389402 882 390285 883 782338 884 784108 885 392940 886 393827 887 789430 888 791208 889 396494 890 397385 891 796554 892 798340 893 400064 894 400959 895 803710 896 805504 897 403650 898 404549 899 810898 900 812700 901 407252 902 408155 903 818118 904 819928 905 410870 906 411777 907 825370 908 827188 909 414504 910 415415 911 832654 912 834480 913 418154 914 419069 915 839970 916 841804 917 421820 918 422739 919 847318 920 849160 921 425502 922 426425 923 854698 924 856548 925 429200 926 430127 927 862110 928 863968 929 432914 930 433845 931 869554 932 871420 933 436644 934 437579 935 877030 936 878904 937 440390 938 441329 939 884538 940 886420 941 444152 942 445095 943 892078 944 893968 945 447930 946 448877 947 899650 948 901548 949 451724 950 452675 951 907254 952 909160 953 455534 954 456489 955 914890 956 916804 957 459360 958 460319 959 922558 960 924480 961 463202 962 464165 963 930258 964 932188 965 467060 966 468027 967 937990 968 939928 969 470934 970 471905 971 945754 972 947700 973 474824 974 475799 975 953550 976 955504 977 478730 978 479709 979 961378 980 963340 981 482652 982 483635 983 969238 984 971208 985 486590 986 487577 987 977130 988 979108 989 490544 990 491535 991 985054 992 987040 993 494514 994 495509 995 993010 996 995004 997 498500 998 499499 999 1000998 1000 1003000