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