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