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