0 1 1 2 2 -1 3 4 4 -4 5 0 6 8 7 -12 8 0 9 2 10 16 11 -32 12 0 13 16 14 0 15 32 16 -80 17 0 18 80 19 0 20 -16 21 64 22 -192 23 0 24 320 25 0 26 -192 27 0 28 128 29 -448 30 0 31 1120 32 0 33 -1344 34 0 35 272 36 256 37 -1024 38 0 39 3584 40 0 41 -7168 42 0 43 4352 44 0 45 512 46 -2304 47 0 48 10752 49 0 50 -32256 51 0 52 39168 53 0 54 -7936 55 1024 56 -5120 57 0 58 30720 59 0 60 -129024 61 0 62 261120 63 0 64 -158720 65 0 66 2048 67 -11264 68 0 69 84480 70 0 71 -473088 72 0 73 1436160 74 0 75 -1745920 76 0 77 353792 78 4096 79 -24576 80 0 81 225280 82 0 83 -1622016 84 0 85 6893568 86 0 87 -13967360 88 0 89 8491008 90 0 91 8192 92 -53248 93 0 94 585728 95 0 96 -5271552 97 0 98 29872128 99 0 100 -90787840 101 0 102 110383104 103 0 104 -22368256 105 16384 106 -114688 107 0 108 1490944 109 0 110 -16400384 111 0 112 119488512 113 0 114 -508411904 115 0 116 1030242304 117 0 118 -626311168 119 0 120 32768 121 -245760 122 0 123 3727360 124 0 125 -49201152 126 0 127 448081920 128 0 129 -2542059520 130 0 131 7726817280 132 0 133 -9394667520 134 0 135 1903757312 136 65536 137 -524288 138 0 139 9175040 140 0 141 -143130624 142 0 143 1593180160 144 0 145 -11620843520 146 0 147 49451630592 148 0 149 -100209786880 150 0 151 60920233984 152 0 153 131072 154 -1114112 155 0 156 22282240 157 0 158 -405536768 159 0 160 5416812544 161 0 162 -49388584960 163 0 164 280225906688 165 0 166 -851783188480 167 0 168 1035643977728 169 0 170 -209865342976 171 262144 172 -2359296 173 0 174 53477376 175 0 176 -1123024896 177 0 178 17727750144 179 0 180 -197554339840 181 0 182 1441161805824 183 0 184 -6132838957056 185 0 186 12427727732736 187 0 188 -7555152347136 189 0 190 524288 191 -4980736 192 0 193 127008768 194 0 195 -3048210432 196 0 197 56137875456 198 0 199 -750706491392 200 0 201 6845518577664 202 0 203 -38841313394688 204 0 205 118063413460992 206 0 207 -143547894595584 208 0 209 29088885112832 210 1048576 211 -10485760 212 0 213 298844160 214 0 215 -8128561152 216 0 217 172731924480 218 0 219 -2729841786880 220 0 221 30424527011840 222 0 223 -221950362255360 224 0 225 944507307687936 226 0 227 -1913971927941120 228 0 229 1163555404513280 230 0 231 2097152 232 -22020096 233 0 234 697303040 235 0 236 -21337473024 237 0 238 518195773440 239 0 240 -9554446254080 241 0 242 127783013449728 243 0 244 -1165239401840640 245 0 246 6611551153815552 247 0 248 -20096705243381760 249 0 250 24434663494778880 251 0 252 -4951498053124096 253 4194304 254 -46137344 255 0 256 1614807040 257 0 258 -55226400768 259 0 260 1520040935424 261 0 262 -32338125783040 263 0 264 511132053798912 265 0 266 -5696725964554240 267 0 268 41558321538269184 269 0 270 -176851006141759488 271 0 272 358375064590090240 273 0 274 -217865914337460224 275 0 276 8388608 277 -96468992 278 0 279 3714056192 280 0 281 -141134135296 282 0 283 4370117689344 284 0 285 -106253841858560 286 0 287 1959339539562496 288 0 289 -26204939436949504 290 0 291 238960348845047808 292 0 293 -1355857713753489408 294 0 295 4121313242786037760 296 0 297 -5010916029761585152 298 0 299 1015423886506852352 300 16777216 301 -201326592 302 0 303 8489271296 304 0 305 -356549394432 306 0 307 12339155828736 308 0 309 -340012293947392 310 0 311 7234484453769216 312 0 313 -114348826633961472 314 0 315 1274455193840254976 316 0 317 -9297310037166784512 318 0 319 39564607130745962496 320 0 321 -80174656476185362432 322 0 323 48740346552328912896 324 0 325 33554432 326 -419430400 327 0 328 19293798400 329 0 330 -891373486080 331 0 332 34275432857600 333 0 334 -1062538418585600 335 0 336 25837444477747200 337 0 338 -476453444308172800 339 0 340 6372275969201274880 341 0 342 -58108187732292403200 343 0 344 329705059422883020800 345 0 346 -1002183205952317030400 347 0 348 1218508663808222822400 349 0 350 -246921480190207983616 351 67108864 352 -872415232 353 0 354 43620761600 355 0 356 -2207210536960 357 0 358 93806447820800 359 0 360 -3250117515673600 361 0 362 89569807522856960 363 0 364 -1905813777232691200 365 0 366 30123486399860572160 367 0 368 -335736195786578329600 369 0 370 2449237584284273868800 371 0 372 -10422705341904097116160 373 0 374 21120816839342528921600 375 0 376 -12839916969890815148032 377 0 378 134217728 379 -1811939328 380 0 381 98146713600 382 0 383 -5417698590720 384 0 385 253277409116160 386 0 387 -9750352547020800 388 0 389 302298100389642240 390 0 391 -7350995997897523200 392 0 393 135555688799372574720 394 0 395 -1812975457247522979840 396 0 397 16532353693918848614400 398 0 399 -93804348077136874045440 400 0 401 285131027331124140441600 402 0 403 -346677758187052008996864 404 0 405 70251601603943959887872 406 268435456 407 -3758096384 408 0 409 219848638464 410 0 411 -13190918307840 412 0 413 675406424309760 414 0 415 -28737881191219200 416 0 417 995805507165880320 418 0 419 -27443718392150753280 420 0 421 583932197904989552640 422 0 423 -9229693236896480624640 424 0 425 102867978539939502489600 426 0 427 -750434784617094992363520 428 0 429 3193467506108590372945920 430 0 431 -6471318152824970834608128 432 0 433 3934089689820861753720832 434 0 435 536870912 436 -7784628224 437 0 438 490431578112 439 0 440 -31878052577280 441 0 442 1780616936816640 443 0 444 -83339855454535680 445 0 446 3208706634201169920 447 0 448 -99483479171546480640 449 0 450 2419147677034956718080 451 0 452 -44610183978332989685760 453 0 454 596634275531649114439680 455 0 456 -5440652188473938694635520 457 0 458 30870185892383040271810560 459 0 460 -93834113215962077101817856 461 0 462 114088601004804990857904128 463 0 464 -23119184187809597841473536 465 1073741824 466 -16106127360 467 0 468 1089847951360 469 0 470 -76507326185472 471 0 472 4645087661260800 473 0 474 -238113872727244800 475 0 476 10132757792214220800 477 0 478 -351118161781928755200 479 0 480 9676590708139826872320 481 0 482 -205893156823075337011200 483 0 484 3254368775627176987852800 485 0 486 -36271014589826257964236800 487 0 488 264601593363283202329804800 489 0 490 -1126009358591544925221814272 491 0 492 2281772020096099817158082560 493 0 494 -1387151051268575870488412160 495 0 496 2147483648 497 -33285996544 498 0 499 2413234749440 500 0 501 -182440547057664 502 0 503 11999809791590400 504 0 505 -671048186776780800 506 0 507 31411549155864084480 508 0 509 -1209407001693310156800 510 0 511 37496788994041829130240 512 0 513 -911812551645047921049600 514 0 515 16814238674073747770572800 516 0 517 -224880290456922799378268160 518 0 519 2050662348565444818055987200 520 0 521 -11635430038779297560625414144 522 0 523 35367466311489547165950279680 524 0 525 -43001682589325851985140776960 526 0 527 8713962757125169296170811392 528 4294967296 529 -68719476736 530 0 531 5325759447040 532 0 533 -432451667099648 534 0 535 30719513066471424 536 0 537 -1867264519726694400 538 0 539 95730435522633400320 540 0 541 -4073792005703781580800 542 0 543 141164382095216297902080 544 0 545 -3890400220352204463144960 546 0 547 82777790395439989024358400 548 0 549 -1308394417203914469109923840 550 0 551 14582487812020940928398131200 552 0 553 -106381074640267863411432357888 554 0 555 452703568787066203724163579904 556 0 557 -917369228572284842349669908480 558 0 559 557693616456010834954931929088 560 0 561 8589934592 562 -141733920768 563 0 564 11716670783488 565 0 566 -1019350358163456 567 0 568 77980302399504384 569 0 570 -5134977429248409600 571 0 572 287191306567900200960 573 0 574 -13443513618822479216640 575 0 576 517602734349126425640960 577 0 578 -16047900908952843410472960 579 0 580 390238154721359948257689600 581 0 582 -7196169294621529580104581120 583 0 584 96244419559338210127427665920 585 0 586 -877643865782209873144316952576 587 0 588 4979739256657728240965799378944 589 0 590 -15136592271442699898769553489920 591 0 592 18403889343048357553512753659904 593 0 594 -3729407703720529571097509625856 595 17179869184 596 -292057776128 597 0 598 25701084299264 599 0 600 -2390200839831552 601 0 602 196394835672825856 603 0 604 -13967138607555674112 605 0 606 849087341157270159360 607 0 608 -43531377432377551749120 609 0 610 1852472943986347207557120 611 0 612 -64191603635811373641891840 613 0 614 1769079634736831765434859520 615 0 616 -37641500925712616265162424320 617 0 618 594965502730454389878643752960 619 0 620 -6631086985910030152645950308352 621 0 622 48374609921817931483667765395456 623 0 624 -205857654891620718623265927462912 625 0 626 417154825109096104546289082957824 627 0 628 -253599723852996010834630654558208 629 0 630 34359738368 631 -601295421440 632 0 633 56221121904640 634 0 635 -5577135292940288 636 0 637 490987089182064640 638 0 639 -37603834712649891840 640 0 641 2476504745042037964800 642 0 643 -138508928193928573747200 644 0 645 6483655303952215226449920 646 0 647 -249634014139266453051801600 648 0 649 7739723401973638973777510400 650 0 651 -188207504628563081325812121600 652 0 653 3470632099260983940958755225600 654 0 655 -46417608901370211068521652158464 656 0 657 423277836815906900482092947210240 658 0 659 -2401672640402241717271435820400640 660 0 661 7300209439409181829560058951761920 662 0 663 -8875990334854860379212072909537280 664 0 665 1798651693450888780071750349094912 666 68719476736 667 -1236950581248 668 0 669 122664265973760 670 0 671 -12953346486829056 672 0 673 1219002428314091520 674 0 675 -100276892567066378240 676 0 677 7132333665721069338624 678 0 679 -433593166520124230860800 680 0 681 22229675327836166490685440 682 0 683 -945981527264588664196300800 684 0 685 32780004996594235653645926400 686 0 687 -903396022217102790363898183680 688 0 689 19221962395906987980694644326400 690 0 691 -303824349172605017903050814128128 692 0 693 3386222694527255203856743577681920 694 0 695 -24702918586994486234791911295549440 696 0 697 105123015927492218345664848905371648 698 0 699 -213023768036516649101089749828894720 700 0 701 129502921928463992165166025134833664 702 0 703 137438953472 704 -2542620639232 705 0 706 266975167119360 707 0 708 -29954613750792192 709 0 710 3006872656508092416 711 0 712 -265017501784389713920 713 0 714 20299718894744581963776 715 0 716 -1336912263437049711820800 717 0 718 74772544284539832741396480 719 0 720 -3500131650878978057526312960 721 0 722 134762242763776302131655475200 723 0 724 -4178206602754100405433029099520 725 0 726 101601801235508365040814548582400 727 0 728 -1873583486564397610402146687123456 729 0 730 25058047939501688508539902474846208 731 0 732 -228501996929698997671825179483832320 733 0 734 1296517196439070692929866469832916992 735 0 736 -3940939708675558008370160371834552320 737 0 738 4791608111353167710111142929988845568 739 0 740 -970982810785059112379399707952152576 741 274877906944 742 -5222680231936 743 0 744 579717505744896 745 0 746 -68986383183642624 747 0 748 7371687803052097536 749 0 750 -694528625365986836480 751 0 752 57139949481503267749888 753 0 754 -4064213280848631123935232 755 0 756 247074494157609882102005760 757 0 758 -12667143117466777731999989760 759 0 760 539048971055105208526621900800 761 0 762 -18679041282900684165465306562560 763 0 764 514782459593242382873460379484160 765 0 766 -10953257306068786030043319093952512 767 0 768 173128331218375302422639326189846528 769 0 770 -1929572418517458202562079293419028480 771 0 772 14076472418481338951809978815328813056 773 0 774 -59902283571868481727226437651885195264 775 0 776 121387405487613581989482287559717421056 777 0 778 -73794693619664492540834377804363595776 779 0 780 549755813888 781 -10720238370816 782 0 783 1256054595780608 784 0 785 -158262879068356608 786 0 787 17968489019939487744 788 0 789 -1805774425951565774848 790 0 791 159175573555616245874688 792 0 793 -12192639842545893371805696 794 0 795 802992106012232116831518720 796 0 797 -44910780143745848322545418240 798 0 799 2102290987114910313253825413120 800 0 801 -80942512225902964717016328437760 802 0 803 2509564490517056616508119349985280 804 0 805 -61025290705240379310241349237735424 806 0 807 1125334152919439465747155620234002432 808 0 809 -15050664864436173979984218488668422144 810 0 811 137245606080193054780147293449455927296 812 0 813 -778729686434290262453943689474507538432 814 0 815 2367054407008464848794904607414489710592 816 0 817 -2877993051166915209092540734370180235264 818 0 819 583203324917310043943191641625494290432 820 1099511627776 821 -21990232555520 822 0 823 2715793720606720 824 0 825 -361743723584815104 826 0 827 43559973381671485440 828 0 829 -4660063034713718128640 830 0 831 439105030498251712757760 832 0 833 -36126340274210054434979840 834 0 835 2569574739239142773860859904 836 0 837 -156211409195637733295810150400 838 0 839 8008727569961563098109811097600 840 0 841 -340810577793275640913752961843200 842 0 843 11809715249492031136508796941107200 844 0 845 -325468217094615356321287195934588928 846 0 847 6925133248735012096905573047593861120 848 0 849 -109459380832263083490794316281224888320 850 0 851 1219960942935049375823531497328497131520 852 0 853 -8899767844963317285187927879708657582080 854 0 855 37872870512135437580718473718631835369472 856 0 857 -76746481364451072242467752916538139607040 858 0 859 46656265993384803515455331330039543234560 860 0 861 2199023255552 862 -45079976738816 863 0 864 5860396976046080 865 0 866 -823971814832078848 867 0 868 105056406391090053120 869 0 870 -11941411526453902704640 871 0 872 1200220416695221348204544 873 0 874 -105798567945900873702440960 875 0 876 8104043408369604132945788928 877 0 878 -533722314751762255427351347200 879 0 880 29850711851674917002045659545600 881 0 882 -1397323368952430127746387143557120 883 0 884 53799813914352586288540074953932800 885 0 886 -1668024612609903701146596879164768256 887 0 888 40561494742590785139018356421621186560 889 0 890 -747972435687131070520427827921703403520 891 0 892 10003679732067404881752958278093676478464 893 0 894 -91222620410874002173176260767013740216320 895 0 896 517595896999184313603152474154635083382784 897 0 898 -1573302867971246980970588934789031861944320 899 0 900 1912906905728776944133668584531621272616960 901 0 902 -387635983772083031828014624002175135645696 903 4398046511104 904 -92358976733184 905 0 906 12622393486868480 907 0 908 -1870638714753908736 909 0 910 252135375338616127488 911 0 912 -30396320249155388702720 913 0 914 3252210161367696556425216 915 0 916 -306451024395023220379484160 917 0 918 25212579492705435080275787776 919 0 920 -1793306977565921178235900526592 921 0 922 109019991110464914268340669644800 923 0 924 -5589293475809720510985548574228480 925 0 926 237851808884506170959861384006860800 927 0 928 -8242003968190112405665537520578854912 929 0 930 227144370558508396778502795961078644736 931 0 932 -4833052661363000763362764426571006607360 933 0 934 76391736135787455460658954123624438562816 935 0 936 -851411123834824020282978433825461575352320 937 0 938 6211150763990211763237829689855621000593408 939 0 940 -26431488181916949280305894104455735280664576 941 0 942 53561393360405754435742720366885395633274880 943 0 944 -32561422636854974673553228416182711394238464 945 0 946 8796093022208 947 -189115999977472 948 0 949 27138145996767232 950 0 951 -4233550775495688192 952 0 953 602323396642249637888 954 0 955 -76884810041981277306880 956 0 957 8740314808675684495392768 958 0 959 -878492936599066565087854592 960 0 961 77438637013309550603704205312 962 0 963 -5931707695025739281857209434112 964 0 965 390654968145832609461554066227200 966 0 967 -21849056314528907452034417153802240 968 0 969 1022762778203376535127403951229501440 970 0 971 -39378463403574981493735345931654529024 972 0 973 1220900991751982632684452528290797715456 974 0 975 -29688752062658433260656981477507612016640 976 0 977 547474108973143430801389171219308476366848 978 0 979 -7322135664979486574433614530898969548029952 980 0 981 66769870712894776454806669165947925756379136 982 0 983 -378851330607476273017717815497198872356192256 984 0 985 1151569957248723720368468487888036006115409920 986 0 987 -1400141173384763910962788821895856589952253952 988 0 989 283727921907431909304183316295787837183229952 990 17592186044416 991 -387028092977152 992 0 993 58247727993061376 994 0 995 -9552627390862065664 996 0 997 1432552943365350490112 998 0 999 -193310379534124354371584 1000 0