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