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