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