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