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