0 1 1 1 2 0 3 2 4 0 5 -1 6 4 7 0 8 -3 9 0 10 8 11 0 12 -8 13 0 14 1 15 16 16 0 17 -20 18 0 19 5 20 0 21 32 22 0 23 -48 24 0 25 18 26 0 27 -1 28 64 29 0 30 -112 31 0 32 56 33 0 34 -7 35 0 36 128 37 0 38 -256 39 0 40 160 41 0 42 -32 43 0 44 1 45 256 46 0 47 -576 48 0 49 432 50 0 51 -120 52 0 53 9 54 0 55 512 56 0 57 -1280 58 0 59 1120 60 0 61 -400 62 0 63 50 64 0 65 -1 66 1024 67 0 68 -2816 69 0 70 2816 71 0 72 -1232 73 0 74 220 75 0 76 -11 77 0 78 2048 79 0 80 -6144 81 0 82 6912 83 0 84 -3584 85 0 86 840 87 0 88 -72 89 0 90 1 91 4096 92 0 93 -13312 94 0 95 16640 96 0 97 -9984 98 0 99 2912 100 0 101 -364 102 0 103 13 104 0 105 8192 106 0 107 -28672 108 0 109 39424 110 0 111 -26880 112 0 113 9408 114 0 115 -1568 116 0 117 98 118 0 119 -1 120 16384 121 0 122 -61440 123 0 124 92160 125 0 126 -70400 127 0 128 28800 129 0 130 -6048 131 0 132 560 133 0 134 -15 135 0 136 32768 137 0 138 -131072 139 0 140 212992 141 0 142 -180224 143 0 144 84480 145 0 146 -21504 147 0 148 2688 149 0 150 -128 151 0 152 1 153 65536 154 0 155 -278528 156 0 157 487424 158 0 159 -452608 160 0 161 239360 162 0 163 -71808 164 0 165 11424 166 0 167 -816 168 0 169 17 170 0 171 131072 172 0 173 -589824 174 0 175 1105920 176 0 177 -1118208 178 0 179 658944 180 0 181 -228096 182 0 183 44352 184 0 185 -4320 186 0 187 162 188 0 189 -1 190 262144 191 0 192 -1245184 193 0 194 2490368 195 0 196 -2723840 197 0 198 1770496 199 0 200 -695552 201 0 202 160512 203 0 204 -20064 205 0 206 1140 207 0 208 -19 209 0 210 524288 211 0 212 -2621440 213 0 214 5570560 215 0 216 -6553600 217 0 218 4659200 219 0 220 -2050048 221 0 222 549120 223 0 224 -84480 225 0 226 6600 227 0 228 -200 229 0 230 1 231 1048576 232 0 233 -5505024 234 0 235 12386304 236 0 237 -15597568 238 0 239 12042240 240 0 241 -5870592 242 0 243 1793792 244 0 245 -329472 246 0 247 33264 248 0 249 -1540 250 0 251 21 252 0 253 2097152 254 0 255 -11534336 256 0 257 27394048 258 0 259 -36765696 260 0 261 30638080 262 0 263 -16400384 264 0 265 5637632 266 0 267 -1208064 268 0 269 151008 270 0 271 -9680 272 0 273 242 274 0 275 -1 276 4194304 277 0 278 -24117248 279 0 280 60293120 281 0 282 -85917696 283 0 284 76873728 285 0 286 -44843008 287 0 288 17145856 289 0 290 -4209920 291 0 292 631488 293 0 294 -52624 295 0 296 2024 297 0 298 -23 299 0 300 8388608 301 0 302 -50331648 303 0 304 132120576 305 0 306 -199229440 307 0 308 190513152 309 0 310 -120324096 311 0 312 50692096 313 0 314 -14057472 315 0 316 2471040 317 0 318 -256256 319 0 320 13728 321 0 322 -288 323 0 324 1 325 16777216 326 0 327 -104857600 328 0 329 288358400 330 0 331 -458752000 332 0 333 466944000 334 0 335 -317521920 336 0 337 146227200 338 0 339 -45260800 340 0 341 9152000 342 0 343 -1144000 344 0 345 80080 346 0 347 -2600 348 0 349 25 350 0 351 33554432 352 0 353 -218103808 354 0 355 627048448 356 0 357 -1049624576 358 0 359 1133117440 360 0 361 -825556992 362 0 363 412778496 364 0 365 -141213696 366 0 367 32361472 368 0 369 -4759040 370 0 371 416416 372 0 373 -18928 374 0 375 338 376 0 377 -1 378 67108864 379 0 380 -452984832 381 0 382 1358954496 383 0 384 -2387607552 385 0 386 2724986880 387 0 388 -2118057984 389 0 390 1143078912 391 0 392 -428654592 393 0 394 109983744 395 0 396 -18670080 397 0 398 1976832 399 0 400 -117936 401 0 402 3276 403 0 404 -27 405 0 406 134217728 407 0 408 -939524096 409 0 410 2936012800 411 0 412 -5402263552 413 0 414 6499598336 415 0 416 -5369233408 417 0 418 3111714816 419 0 420 -1270087680 421 0 422 361181184 423 0 424 -69701632 425 0 426 8712704 427 0 428 -652288 429 0 430 25480 431 0 432 -392 433 0 434 1 435 268435456 436 0 437 -1946157056 438 0 439 6325010432 440 0 441 -12163481600 442 0 443 15386804224 444 0 445 -13463453696 446 0 447 8341487616 448 0 449 -3683254272 450 0 451 1151016960 452 0 453 -249387008 454 0 455 36095488 456 0 457 -3281408 458 0 459 168896 460 0 461 -4060 462 0 463 29 464 0 465 536870912 466 0 467 -4026531840 468 0 469 13589544960 470 0 471 -27262976000 472 0 473 36175872000 474 0 475 -33426505728 476 0 477 22052208640 478 0 479 -10478223360 480 0 481 3572121600 482 0 483 -859955200 484 0 485 141892608 486 0 487 -15275520 488 0 489 990080 490 0 491 -33600 492 0 493 450 494 0 495 -1 496 1073741824 497 0 498 -8321499136 499 0 500 29125246976 501 0 502 -60850962432 503 0 504 84515225600 505 0 506 -82239815680 507 0 508 57567870976 509 0 510 -29297934336 511 0 512 10827497472 513 0 514 -2870927360 515 0 516 533172224 517 0 518 -66646528 519 0 520 5261568 521 0 522 -236096 523 0 524 4960 525 0 526 -31 527 0 528 2147483648 529 0 530 -17179869184 531 0 532 62277025792 533 0 534 -135291469824 535 0 536 196293427200 537 0 538 -200655503360 539 0 540 148562247680 541 0 542 -80648077312 543 0 544 32133218304 545 0 546 -9313976320 547 0 548 1926299648 549 0 550 -275185664 551 0 552 25798656 553 0 554 -1462272 555 0 556 43520 557 0 558 -512 559 0 560 1 561 4294967296 562 0 563 -35433480192 564 0 565 132875550720 566 0 567 -299708186624 568 0 569 453437816832 570 0 571 -485826232320 572 0 573 379364311040 574 0 575 -218864025600 576 0 577 93564370944 578 0 579 -29455450112 580 0 581 6723526656 582 0 583 -1083543552 584 0 585 118243840 586 0 587 -8186112 588 0 589 323136 590 0 591 -5984 592 0 593 33 594 0 595 8589934592 596 0 597 -73014444032 598 0 599 282930970624 600 0 601 -661693399040 602 0 603 1042167103488 604 0 605 -1167945891840 606 0 607 959384125440 608 0 609 -586290298880 610 0 611 267776819200 612 0 613 -91044118528 614 0 615 22761029632 616 0 617 -4093386752 618 0 619 511673344 620 0 621 -42170880 622 0 623 2108544 624 0 625 -55488 626 0 627 578 628 0 629 -1 630 17179869184 631 0 632 -150323855360 633 0 634 601295421440 635 0 636 -1456262348800 637 0 638 2384042393600 639 0 640 -2789329600512 641 0 642 2404594483200 643 0 644 -1551944908800 645 0 646 754417664000 647 0 648 -275652608000 649 0 650 74977509376 651 0 652 -14910300160 653 0 654 2106890240 655 0 656 -202585600 657 0 658 12403200 659 0 660 -434112 661 0 662 7140 663 0 664 -35 665 0 666 34359738368 667 0 668 -309237645312 669 0 670 1275605286912 671 0 672 -3195455668224 673 0 674 5429778186240 675 0 676 -6620826304512 677 0 678 5977134858240 679 0 680 -4063273943040 681 0 682 2095125626880 683 0 684 -819082035200 685 0 686 240999137280 687 0 688 -52581629952 689 0 690 8307167232 691 0 692 -916844544 693 0 694 66977280 695 0 696 -2976768 697 0 698 69768 699 0 700 -648 701 0 702 1 703 68719476736 704 0 705 -635655159808 706 0 707 2701534429184 708 0 709 -6992206757888 710 0 711 12315818721280 712 0 713 -15625695002624 714 0 715 14743599316992 716 0 717 -10531142369280 718 0 719 5742196162560 720 0 721 -2392581734400 722 0 723 757650882560 724 0 725 -180140769280 726 0 727 31524634624 728 0 729 -3940579328 730 0 731 336540160 732 0 733 -18356736 734 0 735 573648 736 0 737 -8436 738 0 739 37 740 0 741 137438953472 742 0 743 -1305670057984 744 0 745 5712306503680 746 0 747 -15260018802688 748 0 749 27827093110784 750 0 751 -36681168191488 752 0 753 36108024938496 754 0 755 -27039419596800 756 0 757 15547666268160 758 0 759 -6880289095680 760 0 761 2334383800320 762 0 763 -601280675840 764 0 765 115630899200 766 0 767 -16188325888 768 0 769 1589924864 770 0 771 -103690752 772 0 773 4124064 774 0 775 -86640 776 0 777 722 778 0 779 -1 780 274877906944 781 0 782 -2680059592704 783 0 784 12060268167168 785 0 786 -33221572034560 787 0 788 62646392979456 789 0 790 -85678155104256 791 0 792 87841744879616 793 0 794 -68822438510592 795 0 796 41626474905600 797 0 798 -19502774353920 799 0 800 7061349335040 801 0 802 -1960212234240 803 0 804 411402567680 805 0 806 -63901286400 807 0 808 7120429056 809 0 810 -543921664 811 0 812 26604864 813 0 814 -746928 815 0 816 9880 817 0 818 -39 819 0 820 549755813888 821 0 822 -5497558138880 823 0 824 25426206392320 825 0 826 -72155450572800 827 0 828 140552804761600 829 0 830 -199183403319296 831 0 832 212364657950720 833 0 834 -173752901959680 835 0 836 110292369408000 837 0 838 -54553214976000 839 0 840 21002987765760 841 0 842 -6254808268800 843 0 844 1424085811200 845 0 846 -243433472000 847 0 848 30429184000 849 0 850 -2677768192 851 0 852 156900480 853 0 854 -5617920 855 0 856 106400 857 0 858 -800 859 0 860 1 861 1099511627776 862 0 863 -11269994184704 864 0 865 53532472377344 866 0 867 -156371169312768 868 0 869 314327181557760 870 0 871 -461013199618048 872 0 873 510407471005696 874 0 875 -435347548798976 876 0 877 289407177326592 878 0 879 -150732904857600 880 0 881 61508749885440 882 0 883 -19570965872640 884 0 885 4808383856640 886 0 887 -898269511680 888 0 889 124759654400 890 0 891 -12475965440 892 0 893 857722624 894 0 895 -37840704 896 0 897 959728 898 0 899 -11480 900 0 901 41 902 0 903 2199023255552 904 0 905 -23089744183296 906 0 907 112562502893568 908 0 909 -338168545017856 910 0 911 700809813688320 912 0 913 -1062579203997696 914 0 915 1219998345330688 916 0 917 -1083059755548672 918 0 919 752567256612864 920 0 921 -411758179123200 922 0 923 177570714746880 924 0 925 -60144919511040 926 0 927 15871575982080 928 0 929 -3220624834560 930 0 931 492952780800 932 0 933 -55381114880 934 0 935 4393213440 936 0 937 -232581888 938 0 939 7537376 940 0 941 -129360 942 0 943 882 944 0 945 -1 946 4398046511104 947 0 948 -47278999994368 949 0 950 236394999971840 951 0 952 -729869562413056 953 0 954 1557990796689408 955 0 956 -2439485589553152 957 0 958 2901009890279424 959 0 960 -2676526982103040 961 0 962 1940482062024704 963 0 964 -1112923535572992 965 0 966 505874334351360 967 0 968 -181798588907520 969 0 970 51314117836800 971 0 972 -11249633525760 973 0 974 1884175073280 975 0 976 -235521884160 977 0 978 21262392320 979 0 980 -1322886400 981 0 982 52915456 983 0 984 -1218448 985 0 986 13244 987 0 988 -43 989 0