0 1 1 -2 2 1 3 4 4 -5 5 1 6 -8 7 18 8 -8 9 1 10 16 11 -56 12 41 13 -11 14 1 15 -32 16 160 17 -170 18 73 19 -14 20 1 21 64 22 -432 23 620 24 -377 25 114 26 -17 27 1 28 -128 29 1120 30 -2072 31 1666 32 -704 33 164 34 -20 35 1 36 256 37 -2816 38 6496 39 -6608 40 3649 41 -1178 42 223 43 -23 44 1 45 -512 46 6912 47 -19392 48 24192 49 -16722 50 7001 51 -1826 52 291 53 -26 54 1 55 1024 56 -16640 57 55680 58 -83232 59 69876 60 -36365 61 12235 62 -2675 63 368 64 -29 65 1 66 -2048 67 39424 68 -154880 69 272448 70 -271656 71 170610 72 -71000 73 19945 74 -3752 75 454 76 -32 77 1 78 4096 79 -92160 80 419584 81 -856064 82 996336 83 -738760 84 369305 85 -127845 86 30806 87 -5084 88 549 89 -35 90 1 91 -8192 92 212992 93 -1111552 94 2599168 95 -3482336 96 2997280 97 -1761370 98 729905 99 -216116 100 45574 101 -6698 102 653 103 -38 104 1 105 16384 106 -487424 107 2888704 108 -7664384 109 11687104 110 -11520080 111 7826780 112 -3800305 113 1343300 114 -347270 115 65086 116 -8621 117 766 118 -41 119 1 120 -32768 121 1105920 122 -7383040 123 22038016 124 -37884288 125 42295968 126 -32784440 127 18347010 128 -7579136 129 2333968 130 -535248 131 90260 132 -10880 133 888 134 -44 135 1 136 65536 137 -2490368 138 18595840 139 -61988864 140 119162368 141 -149300736 142 130606528 143 -83144480 144 39490049 145 -14182628 146 3867346 147 -796718 148 122095 149 -13502 150 1019 151 -47 152 1 153 -131072 154 5570560 155 -46235648 156 171016192 157 -365063168 158 509297152 159 -498293120 160 357011968 161 -192441122 162 79305553 163 -25177052 164 6157930 165 -1151318 166 161671 167 -16514 168 1159 169 -50 170 1 171 262144 172 -12386304 173 113639424 174 -463749120 175 1092630528 176 -1685886464 177 1830742784 178 -1463156544 179 885671780 180 -413442773 181 150361749 182 -42754554 183 9478104 184 -1621899 185 210149 186 -19943 187 1308 188 -53 189 1 190 -524288 191 27394048 192 -276430848 193 1238335488 194 -3203002368 195 5433924608 196 -6506387968 197 5757027968 198 -3879067208 199 2029779538 200 -834876008 201 271571193 202 -69903768 203 14167698 204 -2234768 205 268771 206 -23816 207 1466 208 -56 209 1 210 1048576 211 -60293120 212 666173440 213 -3261136896 214 9216073728 215 -17102524416 216 22450618880 217 -21851130880 218 16267453136 219 -9458742488 220 4354393801 221 -1599780815 222 470519295 223 -110608860 224 20644275 225 -3019931 226 338860 227 -28160 228 1633 229 -59 230 1 231 -2097152 232 132120576 233 -1591869440 234 8480948224 235 -26075086848 236 52687470592 237 -75445523456 238 80320642560 239 -65647646624 240 42104237728 241 -21507034122 242 8832356281 243 -2930671730 244 786380175 245 -170079190 246 29414147 247 -4011336 248 421820 249 -33002 250 1809 251 -62 252 1 253 4194304 254 -288358400 255 3774611456 256 -21804941312 257 72655863808 258 -159198797824 259 247564564480 260 -286872951296 261 255990285632 262 -179962174448 263 101256056524 264 -46082942185 265 17073185206 266 -5163237695 267 1273510975 268 -255011779 269 41084120 270 -5247116 271 519136 272 -38369 273 1994 274 -65 275 1 276 -8388608 277 627048448 278 -8887205888 279 55478714368 280 -199647100928 281 472626085888 282 -794987491328 283 998328275968 284 -967922864768 285 741774385888 286 -456854026328 287 228751366018 288 -93820639808 289 31649943556 290 -8790584660 291 2005822313 292 -373888768 293 56373968 294 -6769832 295 632374 296 -44288 297 2188 298 -68 299 1 300 16777216 301 -1358954496 302 20789067776 303 -139807686656 304 541638721536 305 -1380700389376 306 2503118995456 307 -3393244225536 308 3559185641216 309 -2959181424896 310 1984204090656 311 -1086271665136 312 489658242241 313 -182694278046 314 56555000601 315 -14520315821 316 3082029126 317 -537312056 318 76129636 319 -8626716 320 763181 321 -50786 322 2391 323 -71 324 1 325 -33554432 326 2936012800 327 -48339353600 328 349217751040 329 -1452295454720 330 3974288834560 331 -7740600320000 332 11287795302400 333 -12759967055360 334 11460890932480 335 -8326807296320 336 4957431260800 337 -2440870708850 338 1000014940393 339 -342101998254 340 97822389973 341 -23347054940 342 4631892710 343 -758377304 344 101337172 345 -10869914 346 913285 347 -57890 348 2603 349 -74 350 1 351 67108864 352 -6325010432 353 111778201600 354 -865190543360 355 3852036997120 356 -11285010513920 357 23543513743360 358 -36815685632000 359 44697676733440 360 -43207619444480 361 33872122330240 362 -21827241588320 363 11676009462100 364 -5220495115997 365 1959508652959 366 -618755294261 367 164362177408 368 -36643348430 369 6823571326 370 -1053089492 371 133137388 372 -13556729 373 1084495 374 -65627 375 2824 376 -77 377 1 378 -134217728 379 13589544960 380 -257144389632 381 2127330017280 382 -10114938961920 383 31642628259840 384 -70522375372800 385 117914474741760 386 -153278729041920 387 158924623726080 388 -133927988647680 389 93024556344000 390 -53810365340520 391 26117059455666 392 -10690106794424 393 3701138271857 394 -1084993394160 395 269060945348 396 -56272231808 397 9872203302 398 -1440822216 399 172841250 400 -16749864 401 1278701 402 -74024 403 3054 404 -80 405 1 406 268435456 407 -29125246976 408 588729286656 409 -5193924083712 410 26313747333120 411 -87693372948480 412 208273064263680 413 -371374018068480 414 515422998343680 415 -571449069434880 416 515940469551360 417 -384845125340160 418 239734738269360 419 -125720613237096 420 55818956905529 421 -21060130051849 422 6764907844604 423 -1850301604424 424 430212238846 425 -84725115722 426 14049853122 427 -1944822912 428 221945997 429 -20517665 430 1497874 431 -83108 432 3293 433 -83 434 1 435 -536870912 436 62277025792 437 -1341875290112 438 12597961162752 439 -67861827551232 440 240401787125760 441 -607053500252160 442 1151588862197760 443 -1702036620533760 444 2012242052136960 445 -1940574369323520 446 1549294756888320 447 -1035518060711520 448 584338588054560 449 -280118954225850 450 114564817231073 451 -40078649581768 452 12004877086748 453 -3077000687228 454 673351656718 455 -125289036044 456 19696957554 457 -2592766194 458 282151989 459 -24934364 460 1744066 461 -92906 462 3541 463 -86 464 1 465 1073741824 466 -132875550720 467 3045735792640 468 -30369294319616 469 173596357951488 470 -652381736927232 471 1747830158131200 472 -3519639812505600 473 5526669332889600 474 -6949785552998400 475 7139328581790720 476 -6082432425964800 477 4347582921316800 478 -2630255221712016 479 1355817964098748 480 -598318746037217 481 226759654127880 482 -73932043666460 483 20741729275852 484 -5001294612366 485 1033583272684 486 -182247721490 487 27235415430 488 -3417357493 489 355380284 490 -30080322 491 2019410 492 -103445 493 3798 494 -89 495 1 496 -2147483648 497 282930970624 498 -6886040535040 499 72789193129984 500 -440709454757888 501 1753654329606144 502 -4975086581317632 503 10612980459110400 504 -17666581799731200 505 23574806715801600 506 -25732560350730240 507 23331304888773120 508 -17781397111497600 509 11495731395235104 510 -6348712673149048 511 3010714725097474 512 -1230477946990592 513 434389670864960 514 -132586080934208 515 34976500411216 516 -7961119902208 517 1558497292384 518 -261121360880 519 37183471252 520 -4456989184 521 443790944 522 -36042272 523 2326120 524 -114752 525 4064 526 -92 527 1 528 4294967296 529 -601295421440 530 15511274389504 531 -173519899983872 532 1110872286035968 533 -4672203467522048 534 14010298285424640 535 -31600619009605632 536 55652990513971200 537 -78639997118054400 538 90997948238561280 539 -87588721620172800 540 70984129223531520 541 -48895718884273152 542 28837055009724288 543 -14642478625291328 544 6427269150511105 545 -2445548801656712 546 807835033831924 547 -231745174853756 548 57685352316946 549 -12432534913100 550 2311793352694 551 -368950400486 552 50172549359 553 -5756451388 554 549802070 555 -42913562 556 2666491 557 -126854 558 4339 559 -95 560 1 561 -8589934592 562 1275605286912 563 -34819299868672 564 411548061270016 565 -2781382031966208 566 12344359382941696 567 -39059395954343936 568 92985765906087936 569 -172933273407455232 570 258247170323251200 571 -316126741953576960 572 322295054813429760 573 -277068345179535360 574 202802682068186112 575 -127353356835339008 576 69015397937350656 577 -32418928714275906 578 13241427726687521 579 -4712154942382616 580 1462323650667876 581 -395665604101492 582 93220382897602 583 -19076725587972 584 3377739708750 585 -514629169934 586 66966201951 587 -7367699636 588 676109566 589 -50794398 590 3042899 591 -139778 592 4623 593 -98 594 1 595 17179869184 596 -2701534429184 597 77906411782144 598 -971420670623744 599 6920067145007104 600 -32359133407608832 601 107868546591096832 602 -270589685254848512 603 530506278470418432 604 -835708975714271232 605 1080122348065259520 606 -1163954126488043520 607 1059043197017272320 608 -821712068691655680 609 547972170486371840 610 -316007979073852032 611 158339557567118532 612 -69175175263888037 613 26413158559233577 614 -8826633811807172 615 2582499482952304 616 -661131643722554 617 147847576925614 618 -28800089468334 619 4866615790564 620 -709295622827 621 88481340827 622 -9350681582 623 825707632 624 -59792087 625 3457801 626 -153551 627 4916 628 -101 629 1 630 -34359738368 631 5712306503680 632 -173774376796160 633 2282577549328384 634 -17114613061517312 635 84197781211709440 636 -295251376571678720 637 779224828031795200 638 -1607895939600613376 639 2667420226627043328 640 -3633444229837750272 641 4130631892810137600 642 -3969558479025561600 643 3257612398331615232 644 -2301384641227600896 645 1408589138197038336 646 -750675096547871880 647 349655619001644690 648 -142737762004604360 649 51158244261408145 650 -16111645676542544 651 4458478922150620 652 -1082994666175520 653 230460250375978 654 -42830296242104 655 6921304304134 656 -966783985640 657 115811929255 658 -11774224952 659 1001909986 660 -70021280 661 3913735 662 -168200 663 5218 664 -104 665 1 666 68719476736 667 -12060268167168 668 386482632130560 669 -5340495479832576 670 42089340544745472 671 -217549137132912640 672 801369967726428160 673 -2221923401088368640 674 4818193787297726464 675 -8404234664781283328 676 12044998778002735104 677 -14420032947060867072 678 14608738894355251200 679 -12654116600568127488 680 9449550212604875776 681 -6123737107233974272 682 3461923315046199696 683 -1714257313931779960 684 745778857519239785 685 -285651045243774675 686 96448195223961933 687 -28718535307302504 688 7537935635427690 689 -1741787732880482 690 353514882713804 691 -62811715176768 692 9725219260559 693 -1304147635505 694 150255316953 695 -14716988916 696 1208371815 697 -81604215 698 4413320 699 -183752 700 5529 701 -107 702 1 703 -137438953472 704 25426206392320 705 -857180983001088 706 12444379977351168 707 -102956827863416832 708 558380151168040960 709 -2157825720540200960 710 6276912883381043200 711 -14283889963845025792 712 26157555600314073088 713 -39383032630814179328 714 49569158765167902720 715 -52846122715569487872 716 48225197224275738624 717 -37989166487745611776 718 26008757447525018624 719 -15560140843030247200 720 8169654998218868896 721 -3776766076988676970 722 1541012299444101545 723 -555838999172044086 724 177376775088026925 725 -50079820262160564 726 12500250899270186 727 -2754065828391304 728 534246229962236 729 -90924151972310 730 13511778099919 731 -1742260074254 732 193341407721 733 -18268481070 734 1449112455 735 -94670960 736 4959256 737 -200234 738 5849 739 -110 740 1 741 274877906944 742 -53532472377344 743 1896159341707264 744 -28886236340944896 745 250573833772204032 746 -1424191543459184640 747 5766654025290219520 748 -17576413681984471040 749 41917774188481871872 750 -80478979918678458368 751 127105456346778566656 752 -167934537125239586816 753 188098661102963982336 754 -180521706316044681216 755 149729545724270555136 756 -108079697636304913408 757 68277890452227234368 758 -37919808265132403248 759 18579346562164837676 760 -8052432236270744665 761 3092924469992655482 762 -1054023763070979837 763 318825778287655917 764 -85575737292291690 765 20360666949099704 766 -4286289004819372 767 796230245632472 768 -130029454569407 769 18575649493618 770 -2306502432521 771 246864855825 772 -22530142215 773 1728538800 774 -109359656 775 5554324 776 -217673 777 6178 778 -113 779 1 780 -549755813888 781 112562502893568 782 -4184019700809728 783 66806403813081088 784 -606909879998742528 785 3610862575073361920 786 -15301124611291217920 787 48806831499163729920 788 -121835037697150812160 789 244919581498094387200 790 -405211119182221934592 791 561183937156251123712 792 -659375531909649661952 793 664438574754470264832 794 -579258026037868716032 795 440024139991644522496 796 -292941938625567843456 797 171718362676851124576 798 -88960475207618177176 799 40848260232482733186 800 -16659761820109088704 801 6043673422752423044 802 -1951630820084934324 803 561047903597581369 804 -143501890875855104 805 32614772220136944 806 -6573267149497784 807 1171376799538114 808 -183851234146944 809 25286033518564 810 -3027546523820 811 312920493795 812 -27616501120 813 2051469440 814 -125816760 815 6201386 816 -236096 817 6516 818 -116 819 1 820 1099511627776 821 -236394999971840 822 9210471466926080 823 -153968530247647232 824 1463264352378290176 825 -9103020172683247616 826 40324553375618170880 827 -134456141854718033920 828 350899471851855020032 829 -737679669826332655616 830 1276863252921189400576 831 -1851103262959489515520 832 2278356883257754255360 833 -2406944344560388014080 834 2202030789692818227200 835 -1757306249734956597248 836 1230600635048702045440 837 -759858265820215494400 838 415323068993532079328 839 -201564440630301293584 840 87063177396677721409 841 -33525435988842206050 842 11520869826870556835 843 -3534693707018437123 844 968037062012311279 845 -236455156788025688 846 51436630830778820 847 -9942426283740140 848 1702449683582011 849 -257193708997498 850 34102257758023 851 -3942243074315 852 393942200860 853 -33656401456 854 2423159528 855 -144197288 856 6903385 857 -255530 858 6863 859 -119 860 1 861 -2199023255552 862 495879744126976 863 -20229639561543680 864 353674957504380928 865 -3512580015952756736 866 22824984862819090432 867 -105585872654917697536 868 367620670186544168960 869 -1001907046974371135488 870 2200104787467657281536 871 -3979368623284108132352 872 6031329436951921033216 873 -7765844731195656765440 874 8589004430571775590400 875 -8233596824425715793920 876 6891901202628197810176 877 -5067916895435848882688 878 3290218308996591681280 879 -1893590278287019978432 880 969227315377188143744 881 -442329842704093091218 882 180330465840927764729 883 -65758718593232273050 884 21463822220469045527 885 -6271786487966680454 886 1639896709408011151 887 -383293839293012888 888 79947561618089140 889 -14845443281942294 890 2446229151350803 891 -356206520415746 892 45592001556283 893 -5094625379480 894 492745427804 895 -40794303088 896 2849326376 897 -164665058 898 7663345 899 -276002 900 7219 901 -122 902 1 903 4398046511104 904 -1039038488248320 905 44336157122625536 906 -809844877121552384 907 8396969081554599936 908 -56937174424117837824 909 274767241807333949440 910 -997919432606604066816 911 2837194828821890596864 912 -6500708045687814619136 913 12272446599092999553024 914 -19423410066332644802560 915 26130177565744041558016 916 -30215728191983452815360 917 30308324224942977843200 918 -26569945846305862418432 919 20483859994441828561920 920 -13958756433092651584768 921 8443428880350327783296 922 -4548918708281035299744 923 2188729535976548329396 924 -942486784715757604525 925 363756424917532423539 926 -125954362820164149831 927 39144126217268085104 928 -10917515636434311027 929 2730870386468921735 930 -611877749799630068 931 122577109727790132 932 -21899135367773503 933 3477452492984197 934 -488703296585595 935 60452491196448 936 -6537039284012 937 612573600588 938 -49191659912 939 3336175780 940 -187392933 941 8484371 942 -297539 943 7584 944 -125 945 1 946 -8796093022208 947 2174833999740928 948 -96969228988448768 949 1848786196029767680 950 -19993726182024544256 951 141333147310796832768 952 -710837666170963755008 953 2690376418832655843328 954 -7971449889810137743360 955 19037700814728148811776 956 -37472915161455723020288 957 61861400493331786498048 958 -86849411967574262939648 959 104871227880195093692416 960 -109925633363480725422080 961 100786905975227920482304 962 -81341817039701583325184 963 58090095595390219293184 964 -36867892532349291122944 965 20868604173678696428864 966 -10565290165993668108712 967 4795024968771774597362 968 -1954147144172030441752 969 715959868723080567705 970 -235979899516900722904 971 69982815437406604154 972 -18667925115729935264 973 4475297299902072559 974 -962856853964932280 975 185543291311538638 976 -31937890106696504 977 4893691152685699 978 -664542758297184 979 79535041241800 980 -8331411046208 981 757148631644 982 -59028376424 983 3890429074 984 -212563064 985 9369649 986 -320168 987 7958 988 -128 989 1