1000 500 499 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 53 53 54 54 55 55 56 56 57 57 58 58 59 59 60 60 61 61 62 62 63 63 64 64 65 65 66 66 67 67 68 68 69 69 70 70 71 71 72 72 73 73 74 74 75 75 76 76 77 77 78 78 79 79 80 80 81 81 82 82 83 83 84 84 85 85 86 86 87 87 88 88 89 89 90 90 91 91 92 92 93 93 94 94 95 95 96 96 97 97 98 98 99 99 100 100 101 101 102 102 103 103 104 104 105 105 106 106 107 107 108 108 109 109 110 110 111 111 112 112 113 113 114 114 115 115 116 116 117 117 118 118 119 119 120 120 121 121 122 122 123 123 124 124 125 125 126 126 127 127 128 128 129 129 130 130 131 131 132 132 133 133 134 134 135 135 136 136 137 137 138 138 139 139 140 140 141 141 142 142 143 143 144 144 145 145 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155 156 156 157 157 158 158 159 159 160 160 161 161 162 162 163 163 164 164 165 165 166 166 167 167 168 168 169 169 170 170 171 171 172 172 173 173 174 174 175 175 176 176 177 177 178 178 179 179 180 180 181 181 182 182 183 183 184 184 185 185 186 186 187 187 188 188 189 189 190 190 191 191 192 192 193 193 194 194 195 195 196 196 197 197 198 198 199 199 200 200 201 201 202 202 203 203 204 204 205 205 206 206 207 207 208 208 209 209 210 210 211 211 212 212 213 213 214 214 215 215 216 216 217 217 218 218 219 219 220 220 221 221 222 222 223 223 224 224 225 225 226 226 227 227 228 228 229 229 230 230 231 231 232 232 233 233 234 234 235 235 236 236 237 237 238 238 239 239 240 240 241 241 242 242 243 243 244 244 245 245 246 246 247 247 248 248 249 249 250 250 251 251 252 252 253 253 254 254 255 255 256 256 257 257 258 258 259 259 260 260 261 261 262 262 263 263 264 264 265 265 266 266 267 267 268 268 269 269 270 270 271 271 272 272 273 273 274 274 275 275 276 276 277 277 278 278 279 279 280 280 281 281 282 282 283 283 284 284 285 285 286 286 287 287 288 288 289 289 290 290 291 291 292 292 293 293 294 294 295 295 296 296 297 297 298 298 299 299 300 300 301 301 302 302 303 303 304 304 305 305 306 306 307 307 308 308 309 309 310 310 311 311 312 312 313 313 314 314 315 315 316 316 317 317 318 318 319 319 320 320 321 321 322 322 323 323 324 324 325 325 326 326 327 327 328 328 329 329 330 330 331 331 332 332 333 333 334 334 335 335 336 336 337 337 338 338 339 339 340 340 341 341 342 342 343 343 344 344 345 345 346 346 347 347 348 348 349 349 350 350 351 351 352 352 353 353 354 354 355 355 356 356 357 357 358 358 359 359 360 360 361 361 362 362 363 363 364 364 365 365 366 366 367 367 368 368 369 369 370 370 371 371 372 372 373 373 374 374 375 375 376 376 377 377 378 378 379 379 380 380 381 381 382 382 383 383 384 384 385 385 386 386 387 387 388 388 389 389 390 390 391 391 392 392 393 393 394 394 395 395 396 396 397 397 398 398 399 399 400 400 401 401 402 402 403 403 404 404 405 405 406 406 407 407 408 408 409 409 410 410 411 411 412 412 413 413 414 414 415 415 416 416 417 417 418 418 419 419 420 420 421 421 422 422 423 423 424 424 425 425 426 426 427 427 428 428 429 429 430 430 431 431 432 432 433 433 434 434 435 435 436 436 437 437 438 438 439 439 440 440 441 441 442 442 443 443 444 444 445 445 446 446 447 447 448 448 449 449 450 450 451 451 452 452 453 453 454 454 455 455 456 456 457 457 458 458 459 459 460 460 461 461 462 462 463 463 464 464 465 465 466 466 467 467 468 468 469 469 470 470 471 471 472 472 473 473 474 474 475 475 476 476 477 477 478 478 479 479 480 480 481 481 482 482 483 483 484 484 485 485 486 486 487 487 488 488 489 489 490 490 491 491 492 492 493 493 494 494 495 495 496 496 497 497 498 498 499 499 500 500 501 501 502 502 503 503 504 504 505 505 506 506 507 507 508 508 509 509 510 510 511 511 512 512 513 513 514 514 515 515 516 516 517 517 518 518 519 519 520 520 521 521 522 522 523 523 524 524 525 525 526 526 527 527 528 528 529 529 530 530 531 531 532 532 533 533 534 534 535 535 536 536 537 537 538 538 539 539 540 540 541 541 542 542 543 543 544 544 545 545 546 546 547 547 548 548 549 549 550 550 551 551 552 552 553 553 554 554 555 555 556 556 557 557 558 558 559 559 560 560 561 561 562 562 563 563 564 564 565 565 566 566 567 567 568 568 569 569 570 570 571 571 572 572 573 573 574 574 575 575 576 576 577 577 578 578 579 579 580 580 581 581 582 582 583 583 584 584 585 585 586 586 587 587 588 588 589 589 590 590 591 591 592 592 593 593 594 594 595 595 596 596 597 597 598 598 599 599 600 600 601 601 602 602 603 603 604 604 605 605 606 606 607 607 608 608 609 609 610 610 611 611 612 612 613 613 614 614 615 615 616 616 617 617 618 618 619 619 620 620 621 621 622 622 623 623 624 624 625 625 626 626 627 627 628 628 629 629 630 630 631 631 632 632 633 633 634 634 635 635 636 636 637 637 638 638 639 639 640 640 641 641 642 642 643 643 644 644 645 645 646 646 647 647 648 648 649 649 650 650 651 651 652 652 653 653 654 654 655 655 656 656 657 657 658 658 659 659 660 660 661 661 662 662 663 663 664 664 665 665 666 666 667 667 668 668 669 669 670 670 671 671 672 672 673 673 674 674 675 675 676 676 677 677 678 678 679 679 680 680 681 681 682 682 683 683 684 684 685 685 686 686 687 687 688 688 689 689 690 690 691 691 692 692 693 693 694 694 695 695 696 696 697 697 698 698 699 699 700 700 701 701 702 702 703 703 704 704 705 705 706 706 707 707 708 708 709 709 710 710 711 711 712 712 713 713 714 714 715 715 716 716 717 717 718 718 719 719 720 720 721 721 722 722 723 723 724 724 725 725 726 726 727 727 728 728 729 729 730 730 731 731 732 732 733 733 734 734 735 735 736 736 737 737 738 738 739 739 740 740 741 741 742 742 743 743 744 744 745 745 746 746 747 747 748 748 749 749 750 750 751 751 752 752 753 753 754 754 755 755 756 756 757 757 758 758 759 759 760 760 761 761 762 762 763 763 764 764 765 765 766 766 767 767 768 768 769 769 770 770 771 771 772 772 773 773 774 774 775 775 776 776 777 777 778 778 779 779 780 780 781 781 782 782 783 783 784 784 785 785 786 786 787 787 788 788 789 789 790 790 791 791 792 792 793 793 794 794 795 795 796 796 797 797 798 798 799 799 800 800 801 801 802 802 803 803 804 804 805 805 806 806 807 807 808 808 809 809 810 810 811 811 812 812 813 813 814 814 815 815 816 816 817 817 818 818 819 819 820 820 821 821 822 822 823 823 824 824 825 825 826 826 827 827 828 828 829 829 830 830 831 831 832 832 833 833 834 834 835 835 836 836 837 837 838 838 839 839 840 840 841 841 842 842 843 843 844 844 845 845 846 846 847 847 848 848 849 849 850 850 851 851 852 852 853 853 854 854 855 855 856 856 857 857 858 858 859 859 860 860 861 861 862 862 863 863 864 864 865 865 866 866 867 867 868 868 869 869 870 870 871 871 872 872 873 873 874 874 875 875 876 876 877 877 878 878 879 879 880 880 881 881 882 882 883 883 884 884 885 885 886 886 887 887 888 888 889 889 890 890 891 891 892 892 893 893 894 894 895 895 896 896 897 897 898 898 899 899 900 900 901 901 902 902 903 903 904 904 905 905 906 906 907 907 908 908 909 909 910 910 911 911 912 912 913 913 914 914 915 915 916 916 917 917 918 918 919 919 920 920 921 921 922 922 923 923 924 924 925 925 926 926 927 927 928 928 929 929 930 930 931 931 932 932 933 933 934 934 935 935 936 936 937 937 938 938 939 939 940 940 941 941 942 942 943 943 944 944 945 945 946 946 947 947 948 948 949 949 950 950 951 951 952 952 953 953 954 954 955 955 956 956 957 957 958 958 959 959 960 960 961 961 962 962 963 963 964 964 965 965 966 966 967 967 968 968 969 969 970 970 971 971 972 972 973 973 974 974 975 975 976 976 977 977 978 978 979 979 980 980 981 981 982 982 983 983 984 984 985 985 986 986 987 987 988 988 989 989 990 990 991 991 992 992 993 993 994 994 995 995 996 996 997 997 998 998 999 999 1000 226 246 427 393 252 220 33 231 340 85 91 392 73 202 20 26 432 356 197 8 366 149 60 227 353 454 191 419 452 182 88 359 379 281 477 194 162 406 109 390 253 165 458 81 422 139 248 320 268 251 435 337 54 474 372 460 486 130 328 160 385 175 80 187 276 271 164 82 27 402 377 104 189 300 468 137 23 262 179 483 398 198 362 299 489 42 108 346 92 101 147 365 290 41 203 313 107 140 170 210 211 13 288 369 49 412 254 242 45 264 322 193 442 333 153 384 306 5 200 476 63 407 173 190 312 143 99 472 273 315 230 156 106 465 428 84 100 409 418 233 157 113 471 237 2 316 35 95 176 133 19 52 39 289 265 135 387 479 241 201 30 332 240 364 283 125 466 119 155 47 174 225 309 444 167 121 499 285 417 115 370 382 330 29 431 249 324 383 61 48 114 500 482 204 284 259 255 118 40 400 199 184 295 55 96 260 145 410 122 188 433 166 376 311 232 449 68 62 159 451 3 350 363 186 282 219 497 142 498 310 327 132 127 28 354 177 270 462 213 361 490 344 208 150 338 360 275 425 358 181 373 403 171 146 394 420 120 168 151 438 467 163 457 421 228 258 287 178 436 429 148 21 496 374 414 223 192 351 493 446 126 209 397 388 399 473 6 347 352 447 343 405 93 206 229 463 491 214 469 336 334 4 74 59 98 302 44 424 441 294 31 110 71 247 72 89 236 134 66 494 319 244 212 205 38 57 32 461 207 36 18 24 138 87 131 77 484 381 475 129 50 345 304 335 222 329 76 34 408 305 269 411 103 389 293 215 450 17 185 426 480 342 1 485 14 7 349 263 308 286 325 318 386 396 292 357 317 297 90 456 267 280 487 15 83 37 478 470 291 256 257 234 144 154 10 70 368 453 266 161 235 437 445 355 217 492 11 464 314 367 401 141 243 111 65 172 117 430 64 459 378 301 116 169 443 25 423 321 16 102 69 331 152 97 326 481 67 495 58 380 261 224 183 46 158 216 78 43 250 274 339 245 277 124 22 51 196 440 375 94 79 12 341 218 434 371 112 323 395 123 413 180 105 348 439 488 279 238 53 455 195 221 296 75 307 278 448 391 303 239 404 272 128 56 298 415 416 136 86 9 5 388 188 358 88 79 415 486 494 27 152 337 278 372 177 431 26 85 267 232 151 387 191 38 274 92 449 230 386 348 24 493 168 128 187 459 127 433 465 240 334 103 241 48 98 203 458 271 200 16 243 18 260 304 134 2 451 409 496 10 144 17 120 258 269 105 163 335 161 293 413 299 291 468 155 313 363 457 76 488 253 135 462 399 45 490 197 104 129 210 272 166 447 265 345 305 454 114 154 377 78 460 259 437 137 381 125 227 312 220 247 356 435 281 12 54 7 162 450 474 297 404 66 150 68 427 282 418 70 428 432 287 342 99 443 55 487 417 111 193 96 469 172 252 84 495 324 393 67 60 52 58 123 41 430 475 273 39 353 310 333 3 57 407 202 385 491 306 175 224 75 218 182 357 316 93 280 43 62 15 209 94 327 235 484 341 401 91 245 139 148 174 302 160 439 397 277 244 392 395 20 480 315 286 228 4 499 375 208 382 378 246 384 136 416 448 300 263 452 53 463 51 285 362 19 476 368 340 102 216 122 164 414 237 225 40 229 179 355 72 295 183 31 311 344 471 115 239 294 44 284 138 207 320 49 307 400 290 500 147 29 479 87 82 406 354 8 423 37 383 254 65 270 201 371 303 108 1 190 212 478 142 205 89 289 226 440 116 121 42 173 349 171 109 405 482 403 398 442 268 156 215 186 455 374 424 238 411 25 373 338 14 118 408 429 376 77 131 196 472 113 119 314 206 219 369 185 283 391 421 11 159 23 473 56 59 35 204 236 110 9 389 61 367 279 181 143 309 319 214 234 489 419 141 275 323 326 497 329 36 107 444 343 352 165 221 276 13 330 112 158 90 317 198 250 298 194 339 420 292 100 130 28 117 170 332 477 199 256 195 21 32 366 288 262 222 189 83 157 464 80 71 126 146 436 470 498 176 380 461 426 453 192 251 301 467 178 63 370 336 95 434 360 350 308 231 223 266 101 97 485 180 296 445 33 492 233 410 257 347 46 145 412 441 248 325 167 30 359 242 249 133 81 149 22 73 47 364 264 34 402 124 351 422 483 328 321 153 466 255 211 331 396 74 318 50 213 365 69 379 106 6 261 425 481 438 346 361 169 456 132 394 217 390 140 322 64 86 446 184