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