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