0 1 1 2 2 0 3 4 4 0 5 -1 6 8 7 0 8 -4 9 0 10 16 11 0 12 -12 13 0 14 1 15 32 16 0 17 -32 18 0 19 6 20 0 21 64 22 0 23 -80 24 0 25 24 26 0 27 -1 28 128 29 0 30 -192 31 0 32 80 33 0 34 -8 35 0 36 256 37 0 38 -448 39 0 40 240 41 0 42 -40 43 0 44 1 45 512 46 0 47 -1024 48 0 49 672 50 0 51 -160 52 0 53 10 54 0 55 1024 56 0 57 -2304 58 0 59 1792 60 0 61 -560 62 0 63 60 64 0 65 -1 66 2048 67 0 68 -5120 69 0 70 4608 71 0 72 -1792 73 0 74 280 75 0 76 -12 77 0 78 4096 79 0 80 -11264 81 0 82 11520 83 0 84 -5376 85 0 86 1120 87 0 88 -84 89 0 90 1 91 8192 92 0 93 -24576 94 0 95 28160 96 0 97 -15360 98 0 99 4032 100 0 101 -448 102 0 103 14 104 0 105 16384 106 0 107 -53248 108 0 109 67584 110 0 111 -42240 112 0 113 13440 114 0 115 -2016 116 0 117 112 118 0 119 -1 120 32768 121 0 122 -114688 123 0 124 159744 125 0 126 -112640 127 0 128 42240 129 0 130 -8064 131 0 132 672 133 0 134 -16 135 0 136 65536 137 0 138 -245760 139 0 140 372736 141 0 142 -292864 143 0 144 126720 145 0 146 -29568 147 0 148 3360 149 0 150 -144 151 0 152 1 153 131072 154 0 155 -524288 156 0 157 860160 158 0 159 -745472 160 0 161 366080 162 0 163 -101376 164 0 165 14784 166 0 167 -960 168 0 169 18 170 0 171 262144 172 0 173 -1114112 174 0 175 1966080 176 0 177 -1863680 178 0 179 1025024 180 0 181 -329472 182 0 183 59136 184 0 185 -5280 186 0 187 180 188 0 189 -1 190 524288 191 0 192 -2359296 193 0 194 4456448 195 0 196 -4587520 197 0 198 2795520 199 0 200 -1025024 201 0 202 219648 203 0 204 -25344 205 0 206 1320 207 0 208 -20 209 0 210 1048576 211 0 212 -4980736 213 0 214 10027008 215 0 216 -11141120 217 0 218 7454720 219 0 220 -3075072 221 0 222 768768 223 0 224 -109824 225 0 226 7920 227 0 228 -220 229 0 230 1 231 2097152 232 0 233 -10485760 234 0 235 22413312 236 0 237 -26738688 238 0 239 19496960 240 0 241 -8945664 242 0 243 2562560 244 0 245 -439296 246 0 247 41184 248 0 249 -1760 250 0 251 22 252 0 253 4194304 254 0 255 -22020096 256 0 257 49807360 258 0 259 -63504384 260 0 261 50135040 262 0 263 -25346048 264 0 265 8200192 266 0 267 -1647360 268 0 269 192192 270 0 271 -11440 272 0 273 264 274 0 275 -1 276 8388608 277 0 278 -46137344 279 0 280 110100480 281 0 282 -149422080 283 0 284 127008768 285 0 286 -70189056 287 0 288 25346048 289 0 290 -5857280 291 0 292 823680 293 0 294 -64064 295 0 296 2288 297 0 298 -24 299 0 300 16777216 301 0 302 -96468992 303 0 304 242221056 305 0 306 -348651520 307 0 308 317521920 309 0 310 -190513152 311 0 312 76038144 313 0 314 -19914752 315 0 316 3294720 317 0 318 -320320 319 0 320 16016 321 0 322 -312 323 0 324 1 325 33554432 326 0 327 -201326592 328 0 329 530579456 330 0 331 -807403520 332 0 333 784465920 334 0 335 -508035072 336 0 337 222265344 338 0 339 -65175552 340 0 341 12446720 342 0 343 -1464320 344 0 345 96096 346 0 347 -2912 348 0 349 26 350 0 351 67108864 352 0 353 -419430400 354 0 355 1157627904 356 0 357 -1857028096 358 0 359 1917583360 360 0 361 -1333592064 362 0 363 635043840 364 0 365 -206389248 366 0 367 44808192 368 0 369 -6223360 370 0 371 512512 372 0 373 -21840 374 0 375 364 376 0 377 -1 378 134217728 379 0 380 -872415232 381 0 382 2516582400 383 0 384 -4244635648 385 0 386 4642570240 387 0 388 -3451650048 389 0 390 1778122752 391 0 392 -635043840 393 0 394 154791936 395 0 396 -24893440 397 0 398 2489344 399 0 400 -139776 401 0 402 3640 403 0 404 -28 405 0 406 268435456 407 0 408 -1811939328 409 0 410 5452595200 411 0 412 -9646899200 413 0 414 11142168576 415 0 416 -8820883456 417 0 418 4889837568 419 0 420 -1905131520 421 0 422 515973120 423 0 424 -94595072 425 0 426 11202048 427 0 428 -792064 429 0 430 29120 431 0 432 -420 433 0 434 1 435 536870912 436 0 437 -3758096384 438 0 439 11777605632 440 0 441 -21810380800 442 0 443 26528972800 444 0 445 -22284337152 446 0 447 13231325184 448 0 449 -5588385792 450 0 451 1666990080 452 0 453 -343982080 454 0 455 47297536 456 0 457 -4073472 458 0 459 198016 460 0 461 -4480 462 0 463 30 464 0 465 1073741824 466 0 467 -7784628224 468 0 469 25367150592 470 0 471 -49073356800 472 0 473 62704844800 474 0 475 -55710842880 476 0 477 35283533824 478 0 479 -16066609152 480 0 481 5239111680 482 0 483 -1203937280 484 0 485 189190144 486 0 487 -19348992 488 0 489 1188096 490 0 491 -38080 492 0 493 480 494 0 495 -1 496 2147483648 497 0 498 -16106127360 499 0 500 54492397568 501 0 502 -109924319232 503 0 504 147220070400 505 0 506 -137950658560 507 0 508 92851404800 509 0 510 -45364543488 511 0 512 16066609152 513 0 514 -4074864640 515 0 516 722362368 517 0 518 -85995520 519 0 520 6449664 521 0 522 -274176 523 0 524 5440 525 0 526 -32 527 0 528 4294967296 529 0 530 -33285996544 531 0 532 116769423360 533 0 534 -245215789056 535 0 536 343513497600 537 0 538 -338606161920 539 0 540 241413652480 541 0 542 -126012620800 543 0 544 48199827456 545 0 546 -13388840960 547 0 548 2648662016 549 0 550 -361181184 551 0 552 32248320 553 0 554 -1736448 555 0 556 48960 557 0 558 -544 559 0 560 1 561 8589934592 562 0 563 -68719476736 564 0 565 249644974080 566 0 567 -544923975680 568 0 569 796951314432 570 0 571 -824432394240 572 0 573 620777963520 574 0 575 -344876646400 576 0 577 141764198400 578 0 579 -42844291072 580 0 581 9372188672 582 0 583 -1444724736 584 0 585 150492160 586 0 587 -9922560 588 0 589 372096 590 0 591 -6528 592 0 593 34 594 0 595 17179869184 596 0 597 -141733920768 598 0 599 532575944704 600 0 601 -1206617374720 602 0 603 1839118417920 604 0 605 -1992378286080 606 0 607 1580162088960 608 0 609 -931166945280 610 0 611 409541017600 612 0 613 -133888409600 614 0 615 32133218304 616 0 617 -5538111488 618 0 619 662165504 620 0 621 -52093440 622 0 623 2480640 624 0 625 -62016 626 0 627 612 628 0 629 -1 630 34359738368 631 0 632 -292057776128 633 0 634 1133871366144 635 0 636 -2662879723520 637 0 638 4223160811520 639 0 640 -4781707886592 641 0 642 3984756572160 643 0 644 -2483111854080 645 0 646 1163958681600 647 0 648 -409541017600 649 0 650 107110727680 651 0 652 -20448411648 653 0 654 2769055744 655 0 656 -254679040 657 0 658 14883840 659 0 660 -496128 661 0 662 7752 663 0 664 -36 665 0 666 68719476736 667 0 668 -601295421440 669 0 670 2409476653056 671 0 672 -5858335391744 673 0 674 9652938997760 675 0 676 -11402534191104 677 0 678 9961891430400 679 0 680 -6546385797120 681 0 682 3259084308480 683 0 684 -1228623052800 685 0 686 348109864960 687 0 688 -73030041600 689 0 690 11076222976 691 0 692 -1171523584 693 0 694 81861120 695 0 696 -3472896 697 0 698 77520 699 0 700 -684 701 0 702 1 703 137438953472 704 0 705 -1236950581248 706 0 707 5111011082240 708 0 709 -12850542149632 710 0 711 21968757719040 712 0 713 -27028229193728 714 0 715 24705490747392 716 0 717 -17077528166400 718 0 719 9001280471040 720 0 721 -3621204787200 722 0 723 1105760747520 724 0 725 -253170810880 726 0 727 42600857600 728 0 729 -5112102912 730 0 731 418401280 732 0 733 -21829632 734 0 735 651168 736 0 737 -9120 738 0 739 38 740 0 741 274877906944 742 0 743 -2542620639232 744 0 745 10823317585920 746 0 747 -28110560952320 748 0 749 49795850829824 750 0 751 -63709397385216 752 0 753 60813515685888 754 0 755 -44116947763200 756 0 757 24548946739200 758 0 759 -10501493882880 760 0 761 3440144547840 762 0 763 -854451486720 764 0 765 158231756800 766 0 767 -21300428800 768 0 769 2008326144 770 0 771 -125520384 772 0 773 4775232 774 0 775 -95760 776 0 777 760 778 0 779 -1 780 549755813888 781 0 782 -5222680231936 783 0 784 22883585753088 785 0 786 -61332132986880 787 0 788 112442243809280 789 0 790 -149387552489472 791 0 792 148655260565504 793 0 794 -112939386273792 795 0 796 66175421644800 797 0 798 -30004268236800 799 0 800 10501493882880 801 0 802 -2814663720960 803 0 804 569634324480 805 0 806 -85201715200 807 0 808 9128755200 809 0 810 -669442048 811 0 812 31380096 813 0 814 -842688 815 0 816 10640 817 0 818 -40 819 0 820 1099511627776 821 0 822 -10720238370816 823 0 824 48309792145408 825 0 826 -133487583559680 827 0 828 252995048570880 829 0 830 -348570955808768 831 0 832 361019918516224 833 0 834 -286692288233472 835 0 836 176467791052800 837 0 838 -84557483212800 839 0 840 31504481648640 841 0 842 -9069471989760 843 0 844 1993720135680 845 0 846 -328635187200 847 0 848 39557939200 849 0 850 -3347210240 851 0 852 188280576 853 0 854 -6460608 855 0 856 117040 857 0 858 -840 859 0 860 1 861 2199023255552 862 0 863 -21990232555520 864 0 865 101842264522752 866 0 867 -289858752872448 868 0 869 567322230128640 870 0 871 -809584155426816 872 0 873 871427389521920 874 0 875 -722039837032448 876 0 877 465874968379392 878 0 879 -235290388070400 880 0 881 93013231534080 882 0 883 -28640437862400 884 0 885 6802103992320 886 0 887 -1226904698880 888 0 889 164317593600 890 0 891 -15823175680 892 0 893 1046003200 894 0 895 -44301312 896 0 897 1076768 898 0 899 -12320 900 0 901 42 902 0 903 4398046511104 904 0 905 -45079976738816 906 0 907 214404767416320 908 0 909 -628027297890304 910 0 911 1268132043816960 912 0 913 -1872163359424512 914 0 915 2091425734852608 916 0 917 -1805099592581120 918 0 919 1218442224992256 920 0 921 -647048567193600 922 0 923 270583946280960 924 0 925 -88785357373440 926 0 927 22673679974400 928 0 929 -4447529533440 930 0 931 657270374400 932 0 933 -71204290560 934 0 935 5439216640 936 0 937 -276883200 938 0 939 8614144 940 0 941 -141680 942 0 943 924 944 0 945 -1 946 8796093022208 947 0 948 -92358976733184 949 0 950 450799767388160 951 0 952 -1357896860303360 953 0 954 2826122840506368 955 0 956 -4311648948977664 957 0 958 4992435625132032 959 0 960 -4481626574684160 961 0 962 3158924287016960 963 0 964 -1759972102766592 965 0 966 776458280632320 967 0 968 -270583946280960 969 0 970 73987797811200 971 0 972 -15697163059200 973 0 974 2541445447680 975 0 976 -306726174720 977 0 978 26701608960 979 0 980 -1599769600 981 0 982 61529600 983 0 984 -1360128 985 0 986 14168 987 0 988 -44 989 0