0 1 1 -1 2 2 3 1 4 -2 5 8 6 -1 7 2 8 -8 9 16 10 1 11 -2 12 8 13 -16 14 128 15 -1 16 2 17 -8 18 16 19 -128 20 256 21 1 22 -2 23 8 24 -16 25 128 26 -256 27 1024 28 -1 29 2 30 -8 31 16 32 -128 33 256 34 -1024 35 2048 36 1 37 -2 38 8 39 -16 40 128 41 -256 42 1024 43 -2048 44 32768 45 -1 46 2 47 -8 48 16 49 -128 50 256 51 -1024 52 2048 53 -32768 54 65536 55 1 56 -2 57 8 58 -16 59 128 60 -256 61 1024 62 -2048 63 32768 64 -65536 65 262144 66 -1 67 2 68 -8 69 16 70 -128 71 256 72 -1024 73 2048 74 -32768 75 65536 76 -262144 77 524288 78 1 79 -2 80 8 81 -16 82 128 83 -256 84 1024 85 -2048 86 32768 87 -65536 88 262144 89 -524288 90 4194304 91 -1 92 2 93 -8 94 16 95 -128 96 256 97 -1024 98 2048 99 -32768 100 65536 101 -262144 102 524288 103 -4194304 104 8388608 105 1 106 -2 107 8 108 -16 109 128 110 -256 111 1024 112 -2048 113 32768 114 -65536 115 262144 116 -524288 117 4194304 118 -8388608 119 33554432 120 -1 121 2 122 -8 123 16 124 -128 125 256 126 -1024 127 2048 128 -32768 129 65536 130 -262144 131 524288 132 -4194304 133 8388608 134 -33554432 135 67108864 136 1 137 -2 138 8 139 -16 140 128 141 -256 142 1024 143 -2048 144 32768 145 -65536 146 262144 147 -524288 148 4194304 149 -8388608 150 33554432 151 -67108864 152 2147483648 153 -1 154 2 155 -8 156 16 157 -128 158 256 159 -1024 160 2048 161 -32768 162 65536 163 -262144 164 524288 165 -4194304 166 8388608 167 -33554432 168 67108864 169 -2147483648 170 4294967296 171 1 172 -2 173 8 174 -16 175 128 176 -256 177 1024 178 -2048 179 32768 180 -65536 181 262144 182 -524288 183 4194304 184 -8388608 185 33554432 186 -67108864 187 2147483648 188 -4294967296 189 17179869184 190 -1 191 2 192 -8 193 16 194 -128 195 256 196 -1024 197 2048 198 -32768 199 65536 200 -262144 201 524288 202 -4194304 203 8388608 204 -33554432 205 67108864 206 -2147483648 207 4294967296 208 -17179869184 209 34359738368 210 1 211 -2 212 8 213 -16 214 128 215 -256 216 1024 217 -2048 218 32768 219 -65536 220 262144 221 -524288 222 4194304 223 -8388608 224 33554432 225 -67108864 226 2147483648 227 -4294967296 228 17179869184 229 -34359738368 230 274877906944 231 -1 232 2 233 -8 234 16 235 -128 236 256 237 -1024 238 2048 239 -32768 240 65536 241 -262144 242 524288 243 -4194304 244 8388608 245 -33554432 246 67108864 247 -2147483648 248 4294967296 249 -17179869184 250 34359738368 251 -274877906944 252 549755813888 253 1 254 -2 255 8 256 -16 257 128 258 -256 259 1024 260 -2048 261 32768 262 -65536 263 262144 264 -524288 265 4194304 266 -8388608 267 33554432 268 -67108864 269 2147483648 270 -4294967296 271 17179869184 272 -34359738368 273 274877906944 274 -549755813888 275 2199023255552 276 -1 277 2 278 -8 279 16 280 -128 281 256 282 -1024 283 2048 284 -32768 285 65536 286 -262144 287 524288 288 -4194304 289 8388608 290 -33554432 291 67108864 292 -2147483648 293 4294967296 294 -17179869184 295 34359738368 296 -274877906944 297 549755813888 298 -2199023255552 299 4398046511104 300 1 301 -2 302 8 303 -16 304 128 305 -256 306 1024 307 -2048 308 32768 309 -65536 310 262144 311 -524288 312 4194304 313 -8388608 314 33554432 315 -67108864 316 2147483648 317 -4294967296 318 17179869184 319 -34359738368 320 274877906944 321 -549755813888 322 2199023255552 323 -4398046511104 324 70368744177664 325 -1 326 2 327 -8 328 16 329 -128 330 256 331 -1024 332 2048 333 -32768 334 65536 335 -262144 336 524288 337 -4194304 338 8388608 339 -33554432 340 67108864 341 -2147483648 342 4294967296 343 -17179869184 344 34359738368 345 -274877906944 346 549755813888 347 -2199023255552 348 4398046511104 349 -70368744177664 350 140737488355328 351 1 352 -2 353 8 354 -16 355 128 356 -256 357 1024 358 -2048 359 32768 360 -65536 361 262144 362 -524288 363 4194304 364 -8388608 365 33554432 366 -67108864 367 2147483648 368 -4294967296 369 17179869184 370 -34359738368 371 274877906944 372 -549755813888 373 2199023255552 374 -4398046511104 375 70368744177664 376 -140737488355328 377 562949953421312 378 -1 379 2 380 -8 381 16 382 -128 383 256 384 -1024 385 2048 386 -32768 387 65536 388 -262144 389 524288 390 -4194304 391 8388608 392 -33554432 393 67108864 394 -2147483648 395 4294967296 396 -17179869184 397 34359738368 398 -274877906944 399 549755813888 400 -2199023255552 401 4398046511104 402 -70368744177664 403 140737488355328 404 -562949953421312 405 1125899906842624 406 1 407 -2 408 8 409 -16 410 128 411 -256 412 1024 413 -2048 414 32768 415 -65536 416 262144 417 -524288 418 4194304 419 -8388608 420 33554432 421 -67108864 422 2147483648 423 -4294967296 424 17179869184 425 -34359738368 426 274877906944 427 -549755813888 428 2199023255552 429 -4398046511104 430 70368744177664 431 -140737488355328 432 562949953421312 433 -1125899906842624 434 9007199254740992 435 -1 436 2 437 -8 438 16 439 -128 440 256 441 -1024 442 2048 443 -32768 444 65536 445 -262144 446 524288 447 -4194304 448 8388608 449 -33554432 450 67108864 451 -2147483648 452 4294967296 453 -17179869184 454 34359738368 455 -274877906944 456 549755813888 457 -2199023255552 458 4398046511104 459 -70368744177664 460 140737488355328 461 -562949953421312 462 1125899906842624 463 -9007199254740992 464 18014398509481984 465 1 466 -2 467 8 468 -16 469 128 470 -256 471 1024 472 -2048 473 32768 474 -65536 475 262144 476 -524288 477 4194304 478 -8388608 479 33554432 480 -67108864 481 2147483648 482 -4294967296 483 17179869184 484 -34359738368 485 274877906944 486 -549755813888 487 2199023255552 488 -4398046511104 489 70368744177664 490 -140737488355328 491 562949953421312 492 -1125899906842624 493 9007199254740992 494 -18014398509481984 495 72057594037927936 496 -1 497 2 498 -8 499 16 500 -128 501 256 502 -1024 503 2048 504 -32768 505 65536 506 -262144 507 524288 508 -4194304 509 8388608 510 -33554432 511 67108864 512 -2147483648 513 4294967296 514 -17179869184 515 34359738368 516 -274877906944 517 549755813888 518 -2199023255552 519 4398046511104 520 -70368744177664 521 140737488355328 522 -562949953421312 523 1125899906842624 524 -9007199254740992 525 18014398509481984 526 -72057594037927936 527 144115188075855872 528 1 529 -2 530 8 531 -16 532 128 533 -256 534 1024 535 -2048 536 32768 537 -65536 538 262144 539 -524288 540 4194304 541 -8388608 542 33554432 543 -67108864 544 2147483648 545 -4294967296 546 17179869184 547 -34359738368 548 274877906944 549 -549755813888 550 2199023255552 551 -4398046511104 552 70368744177664 553 -140737488355328 554 562949953421312 555 -1125899906842624 556 9007199254740992 557 -18014398509481984 558 72057594037927936 559 -144115188075855872 560 9223372036854775808 561 -1 562 2 563 -8 564 16 565 -128 566 256 567 -1024 568 2048 569 -32768 570 65536 571 -262144 572 524288 573 -4194304 574 8388608 575 -33554432 576 67108864 577 -2147483648 578 4294967296 579 -17179869184 580 34359738368 581 -274877906944 582 549755813888 583 -2199023255552 584 4398046511104 585 -70368744177664 586 140737488355328 587 -562949953421312 588 1125899906842624 589 -9007199254740992 590 18014398509481984 591 -72057594037927936 592 144115188075855872 593 -9223372036854775808 594 18446744073709551616 595 1 596 -2 597 8 598 -16 599 128 600 -256 601 1024 602 -2048 603 32768 604 -65536 605 262144 606 -524288 607 4194304 608 -8388608 609 33554432 610 -67108864 611 2147483648 612 -4294967296 613 17179869184 614 -34359738368 615 274877906944 616 -549755813888 617 2199023255552 618 -4398046511104 619 70368744177664 620 -140737488355328 621 562949953421312 622 -1125899906842624 623 9007199254740992 624 -18014398509481984 625 72057594037927936 626 -144115188075855872 627 9223372036854775808 628 -18446744073709551616 629 73786976294838206464 630 -1 631 2 632 -8 633 16 634 -128 635 256 636 -1024 637 2048 638 -32768 639 65536 640 -262144 641 524288 642 -4194304 643 8388608 644 -33554432 645 67108864 646 -2147483648 647 4294967296 648 -17179869184 649 34359738368 650 -274877906944 651 549755813888 652 -2199023255552 653 4398046511104 654 -70368744177664 655 140737488355328 656 -562949953421312 657 1125899906842624 658 -9007199254740992 659 18014398509481984 660 -72057594037927936 661 144115188075855872 662 -9223372036854775808 663 18446744073709551616 664 -73786976294838206464 665 147573952589676412928 666 1 667 -2 668 8 669 -16 670 128 671 -256 672 1024 673 -2048 674 32768 675 -65536 676 262144 677 -524288 678 4194304 679 -8388608 680 33554432 681 -67108864 682 2147483648 683 -4294967296 684 17179869184 685 -34359738368 686 274877906944 687 -549755813888 688 2199023255552 689 -4398046511104 690 70368744177664 691 -140737488355328 692 562949953421312 693 -1125899906842624 694 9007199254740992 695 -18014398509481984 696 72057594037927936 697 -144115188075855872 698 9223372036854775808 699 -18446744073709551616 700 73786976294838206464 701 -147573952589676412928 702 1180591620717411303424 703 -1 704 2 705 -8 706 16 707 -128 708 256 709 -1024 710 2048 711 -32768 712 65536 713 -262144 714 524288 715 -4194304 716 8388608 717 -33554432 718 67108864 719 -2147483648 720 4294967296 721 -17179869184 722 34359738368 723 -274877906944 724 549755813888 725 -2199023255552 726 4398046511104 727 -70368744177664 728 140737488355328 729 -562949953421312 730 1125899906842624 731 -9007199254740992 732 18014398509481984 733 -72057594037927936 734 144115188075855872 735 -9223372036854775808 736 18446744073709551616 737 -73786976294838206464 738 147573952589676412928 739 -1180591620717411303424 740 2361183241434822606848 741 1 742 -2 743 8 744 -16 745 128 746 -256 747 1024 748 -2048 749 32768 750 -65536 751 262144 752 -524288 753 4194304 754 -8388608 755 33554432 756 -67108864 757 2147483648 758 -4294967296 759 17179869184 760 -34359738368 761 274877906944 762 -549755813888 763 2199023255552 764 -4398046511104 765 70368744177664 766 -140737488355328 767 562949953421312 768 -1125899906842624 769 9007199254740992 770 -18014398509481984 771 72057594037927936 772 -144115188075855872 773 9223372036854775808 774 -18446744073709551616 775 73786976294838206464 776 -147573952589676412928 777 1180591620717411303424 778 -2361183241434822606848 779 9444732965739290427392 780 -1 781 2 782 -8 783 16 784 -128 785 256 786 -1024 787 2048 788 -32768 789 65536 790 -262144 791 524288 792 -4194304 793 8388608 794 -33554432 795 67108864 796 -2147483648 797 4294967296 798 -17179869184 799 34359738368 800 -274877906944 801 549755813888 802 -2199023255552 803 4398046511104 804 -70368744177664 805 140737488355328 806 -562949953421312 807 1125899906842624 808 -9007199254740992 809 18014398509481984 810 -72057594037927936 811 144115188075855872 812 -9223372036854775808 813 18446744073709551616 814 -73786976294838206464 815 147573952589676412928 816 -1180591620717411303424 817 2361183241434822606848 818 -9444732965739290427392 819 18889465931478580854784 820 1 821 -2 822 8 823 -16 824 128 825 -256 826 1024 827 -2048 828 32768 829 -65536 830 262144 831 -524288 832 4194304 833 -8388608 834 33554432 835 -67108864 836 2147483648 837 -4294967296 838 17179869184 839 -34359738368 840 274877906944 841 -549755813888 842 2199023255552 843 -4398046511104 844 70368744177664 845 -140737488355328 846 562949953421312 847 -1125899906842624 848 9007199254740992 849 -18014398509481984 850 72057594037927936 851 -144115188075855872 852 9223372036854775808 853 -18446744073709551616 854 73786976294838206464 855 -147573952589676412928 856 1180591620717411303424 857 -2361183241434822606848 858 9444732965739290427392 859 -18889465931478580854784 860 302231454903657293676544 861 -1 862 2 863 -8 864 16 865 -128 866 256 867 -1024 868 2048 869 -32768 870 65536 871 -262144 872 524288 873 -4194304 874 8388608 875 -33554432 876 67108864 877 -2147483648 878 4294967296 879 -17179869184 880 34359738368 881 -274877906944 882 549755813888 883 -2199023255552 884 4398046511104 885 -70368744177664 886 140737488355328 887 -562949953421312 888 1125899906842624 889 -9007199254740992 890 18014398509481984 891 -72057594037927936 892 144115188075855872 893 -9223372036854775808 894 18446744073709551616 895 -73786976294838206464 896 147573952589676412928 897 -1180591620717411303424 898 2361183241434822606848 899 -9444732965739290427392 900 18889465931478580854784 901 -302231454903657293676544 902 604462909807314587353088 903 1 904 -2 905 8 906 -16 907 128 908 -256 909 1024 910 -2048 911 32768 912 -65536 913 262144 914 -524288 915 4194304 916 -8388608 917 33554432 918 -67108864 919 2147483648 920 -4294967296 921 17179869184 922 -34359738368 923 274877906944 924 -549755813888 925 2199023255552 926 -4398046511104 927 70368744177664 928 -140737488355328 929 562949953421312 930 -1125899906842624 931 9007199254740992 932 -18014398509481984 933 72057594037927936 934 -144115188075855872 935 9223372036854775808 936 -18446744073709551616 937 73786976294838206464 938 -147573952589676412928 939 1180591620717411303424 940 -2361183241434822606848 941 9444732965739290427392 942 -18889465931478580854784 943 302231454903657293676544 944 -604462909807314587353088 945 2417851639229258349412352 946 -1 947 2 948 -8 949 16 950 -128 951 256 952 -1024 953 2048 954 -32768 955 65536 956 -262144 957 524288 958 -4194304 959 8388608 960 -33554432 961 67108864 962 -2147483648 963 4294967296 964 -17179869184 965 34359738368 966 -274877906944 967 549755813888 968 -2199023255552 969 4398046511104 970 -70368744177664 971 140737488355328 972 -562949953421312 973 1125899906842624 974 -9007199254740992 975 18014398509481984 976 -72057594037927936 977 144115188075855872 978 -9223372036854775808 979 18446744073709551616 980 -73786976294838206464 981 147573952589676412928 982 -1180591620717411303424 983 2361183241434822606848 984 -9444732965739290427392 985 18889465931478580854784 986 -302231454903657293676544 987 604462909807314587353088 988 -2417851639229258349412352 989 4835703278458516698824704 990 1 991 -2 992 8 993 -16 994 128 995 -256 996 1024 997 -2048 998 32768 999 -65536 1000 262144 1001 -524288 1002 4194304 1003 -8388608 1004 33554432 1005 -67108864 1006 2147483648 1007 -4294967296 1008 17179869184 1009 -34359738368 1010 274877906944 1011 -549755813888 1012 2199023255552 1013 -4398046511104 1014 70368744177664 1015 -140737488355328 1016 562949953421312 1017 -1125899906842624 1018 9007199254740992 1019 -18014398509481984 1020 72057594037927936 1021 -144115188075855872 1022 9223372036854775808 1023 -18446744073709551616 1024 73786976294838206464 1025 -147573952589676412928 1026 1180591620717411303424 1027 -2361183241434822606848 1028 9444732965739290427392 1029 -18889465931478580854784 1030 302231454903657293676544 1031 -604462909807314587353088 1032 2417851639229258349412352 1033 -4835703278458516698824704 1034 38685626227668133590597632 1035 -1 1036 2 1037 -8 1038 16 1039 -128 1040 256 1041 -1024 1042 2048 1043 -32768 1044 65536 1045 -262144 1046 524288 1047 -4194304 1048 8388608 1049 -33554432 1050 67108864 1051 -2147483648 1052 4294967296 1053 -17179869184 1054 34359738368 1055 -274877906944 1056 549755813888 1057 -2199023255552 1058 4398046511104 1059 -70368744177664 1060 140737488355328 1061 -562949953421312 1062 1125899906842624 1063 -9007199254740992 1064 18014398509481984 1065 -72057594037927936 1066 144115188075855872 1067 -9223372036854775808 1068 18446744073709551616 1069 -73786976294838206464 1070 147573952589676412928 1071 -1180591620717411303424 1072 2361183241434822606848 1073 -9444732965739290427392 1074 18889465931478580854784 1075 -302231454903657293676544 1076 604462909807314587353088 1077 -2417851639229258349412352 1078 4835703278458516698824704 1079 -38685626227668133590597632 1080 77371252455336267181195264 1081 1 1082 -2 1083 8 1084 -16 1085 128 1086 -256 1087 1024 1088 -2048 1089 32768 1090 -65536 1091 262144 1092 -524288 1093 4194304 1094 -8388608 1095 33554432 1096 -67108864 1097 2147483648 1098 -4294967296 1099 17179869184 1100 -34359738368 1101 274877906944 1102 -549755813888 1103 2199023255552 1104 -4398046511104 1105 70368744177664 1106 -140737488355328 1107 562949953421312 1108 -1125899906842624 1109 9007199254740992 1110 -18014398509481984 1111 72057594037927936 1112 -144115188075855872 1113 9223372036854775808 1114 -18446744073709551616 1115 73786976294838206464 1116 -147573952589676412928 1117 1180591620717411303424 1118 -2361183241434822606848 1119 9444732965739290427392 1120 -18889465931478580854784 1121 302231454903657293676544 1122 -604462909807314587353088 1123 2417851639229258349412352 1124 -4835703278458516698824704 1125 38685626227668133590597632 1126 -77371252455336267181195264 1127 309485009821345068724781056 1128 -1 1129 2 1130 -8 1131 16 1132 -128 1133 256 1134 -1024 1135 2048 1136 -32768 1137 65536 1138 -262144 1139 524288 1140 -4194304 1141 8388608 1142 -33554432 1143 67108864 1144 -2147483648 1145 4294967296 1146 -17179869184 1147 34359738368 1148 -274877906944 1149 549755813888 1150 -2199023255552 1151 4398046511104 1152 -70368744177664 1153 140737488355328 1154 -562949953421312 1155 1125899906842624 1156 -9007199254740992 1157 18014398509481984 1158 -72057594037927936 1159 144115188075855872 1160 -9223372036854775808 1161 18446744073709551616 1162 -73786976294838206464 1163 147573952589676412928 1164 -1180591620717411303424 1165 2361183241434822606848 1166 -9444732965739290427392 1167 18889465931478580854784 1168 -302231454903657293676544 1169 604462909807314587353088 1170 -2417851639229258349412352 1171 4835703278458516698824704 1172 -38685626227668133590597632 1173 77371252455336267181195264 1174 -309485009821345068724781056 1175 618970019642690137449562112 1176 1 1177 -2 1178 8 1179 -16 1180 128 1181 -256 1182 1024 1183 -2048 1184 32768 1185 -65536 1186 262144 1187 -524288 1188 4194304 1189 -8388608 1190 33554432 1191 -67108864 1192 2147483648 1193 -4294967296 1194 17179869184 1195 -34359738368 1196 274877906944 1197 -549755813888 1198 2199023255552 1199 -4398046511104 1200 70368744177664 1201 -140737488355328 1202 562949953421312 1203 -1125899906842624 1204 9007199254740992 1205 -18014398509481984 1206 72057594037927936 1207 -144115188075855872 1208 9223372036854775808 1209 -18446744073709551616 1210 73786976294838206464 1211 -147573952589676412928 1212 1180591620717411303424 1213 -2361183241434822606848 1214 9444732965739290427392 1215 -18889465931478580854784 1216 302231454903657293676544 1217 -604462909807314587353088 1218 2417851639229258349412352 1219 -4835703278458516698824704 1220 38685626227668133590597632 1221 -77371252455336267181195264 1222 309485009821345068724781056 1223 -618970019642690137449562112 1224 19807040628566084398385987584 1225 -1 1226 2 1227 -8 1228 16 1229 -128 1230 256 1231 -1024 1232 2048 1233 -32768 1234 65536 1235 -262144 1236 524288 1237 -4194304 1238 8388608 1239 -33554432 1240 67108864 1241 -2147483648 1242 4294967296 1243 -17179869184 1244 34359738368 1245 -274877906944 1246 549755813888 1247 -2199023255552 1248 4398046511104 1249 -70368744177664 1250 140737488355328 1251 -562949953421312 1252 1125899906842624 1253 -9007199254740992 1254 18014398509481984 1255 -72057594037927936 1256 144115188075855872 1257 -9223372036854775808 1258 18446744073709551616 1259 -73786976294838206464 1260 147573952589676412928 1261 -1180591620717411303424 1262 2361183241434822606848 1263 -9444732965739290427392 1264 18889465931478580854784 1265 -302231454903657293676544 1266 604462909807314587353088 1267 -2417851639229258349412352 1268 4835703278458516698824704 1269 -38685626227668133590597632 1270 77371252455336267181195264 1271 -309485009821345068724781056 1272 618970019642690137449562112 1273 -19807040628566084398385987584 1274 39614081257132168796771975168 1275 1 1276 -2 1277 8 1278 -16 1279 128 1280 -256 1281 1024 1282 -2048 1283 32768 1284 -65536 1285 262144 1286 -524288 1287 4194304 1288 -8388608 1289 33554432 1290 -67108864 1291 2147483648 1292 -4294967296 1293 17179869184 1294 -34359738368 1295 274877906944 1296 -549755813888 1297 2199023255552 1298 -4398046511104 1299 70368744177664 1300 -140737488355328 1301 562949953421312 1302 -1125899906842624 1303 9007199254740992 1304 -18014398509481984 1305 72057594037927936 1306 -144115188075855872 1307 9223372036854775808 1308 -18446744073709551616 1309 73786976294838206464 1310 -147573952589676412928 1311 1180591620717411303424 1312 -2361183241434822606848 1313 9444732965739290427392 1314 -18889465931478580854784 1315 302231454903657293676544 1316 -604462909807314587353088 1317 2417851639229258349412352 1318 -4835703278458516698824704 1319 38685626227668133590597632 1320 -77371252455336267181195264 1321 309485009821345068724781056 1322 -618970019642690137449562112 1323 19807040628566084398385987584 1324 -39614081257132168796771975168 1325 158456325028528675187087900672