0 1 1 -1 2 1 3 -2 4 2 5 -3 6 4 7 -5 8 6 9 -8 10 10 11 -12 12 15 13 -18 14 22 15 -27 16 32 17 -38 18 46 19 -54 20 64 21 -76 22 89 23 -104 24 122 25 -142 26 165 27 -192 28 222 29 -256 30 296 31 -340 32 390 33 -448 34 512 35 -585 36 668 37 -760 38 864 39 -982 40 1113 41 -1260 42 1426 43 -1610 44 1816 45 -2048 46 2304 47 -2590 48 2910 49 -3264 50 3658 51 -4097 52 4582 53 -5120 54 5718 55 -6378 56 7108 57 -7917 58 8808 59 -9792 60 10880 61 -12076 62 13394 63 -14848 64 16444 65 -18200 66 20132 67 -22250 68 24576 69 -27130 70 29927 71 -32992 72 36352 73 -40026 74 44046 75 -48446 76 53250 77 -58499 78 64234 79 -70488 80 77312 81 -84756 82 92864 83 -101698 84 111322 85 -121792 86 133184 87 -145578 88 159046 89 -173682 90 189586 91 -206848 92 225585 93 -245920 94 267968 95 -291874 96 317788 97 -345856 98 376256 99 -409174 100 444793 101 -483330 102 525016 103 -570078 104 618784 105 -671418 106 728260 107 -789640 108 855906 109 -927406 110 1004544 111 -1087744 112 1177438 113 -1274118 114 1378304 115 -1490528 116 1611388 117 -1741521 118 1881578 119 -2032290 120 2194432 121 -2368800 122 2556284 123 -2757826 124 2974400 125 -3207086 126 3457027 127 -3725410 128 4013544 129 -4322816 130 4654670 131 -5010688 132 5392550 133 -5802008 134 6240974 135 -6711480 136 7215644 137 -7755776 138 8334326 139 -8953856 140 9617150 141 -10327156 142 11086968 143 -11899934 144 12769602 145 -13699699 146 14694244 147 -15757502 148 16893952 149 -18108418 150 19406016 151 -20792120 152 22272512 153 -23853318 154 25540982 155 -27342421 156 29264960 157 -31316314 158 33504746 159 -35839008 160 38328320 161 -40982540 162 43812110 163 -46828032 164 50042056 165 -53466624 166 57114844 167 -61000704 168 65139008 169 -69545358 170 74236384 171 -79229676 172 84543782 173 -90198446 174 96214550 175 -102614114 176 109420549 177 -116658616 178 124354422 179 -132535702 180 141231780 181 -150473568 182 160293888 183 -170727424 184 181810744 185 -193582642 186 206084096 187 -219358315 188 233451098 189 -248410816 190 264288462 191 -281138048 192 299016608 193 -317984256 194 338104630 195 -359444904 196 382075868 197 -406072422 198 431513602 199 -458482688 200 487067746 201 -517361670 202 549462336 203 -583473184 204 619503296 205 -657667584 206 698087424 207 -740890786 208 786212446 209 -834194700 210 884987529 211 -938748852 212 995645336 213 -1055852590 214 1119555488 215 -1186949056 216 1258238720 217 -1333640710 218 1413383026 219 -1497705768 220 1586861606 221 -1681116852 222 1780751883 223 -1886061684 224 1997357056 225 -2114965120 226 2239229960 227 -2370513986 228 2509198528 229 -2655684608 230 2810394454 231 -2973772212 232 3146284870 233 -3328423936 234 3520706304 235 -3723675326 236 3937902688 237 -4163989458 238 4402567324 239 -4654300706 240 4919887992 241 -5200062976 242 5495597248 243 -5807301632 244 6136027874 245 -6482671322 246 6848172604 247 -7233519619 248 7639750522 249 -8067955712 250 8519280128 251 -8994926602 252 9496158208 253 -10024300890 254 10580747264 255 -11166959338 256 11784471548 257 -12434895064 258 13119920928 259 -13841323582 260 14600965705 261 -15400801856 262 16242882560 263 -17129359744 264 18062490974 265 -19044644146 266 20078303620 267 -21166075136 268 22310691192 269 -23515017984 270 24782061070 271 -26114971540 272 27517053882 273 -28991772486 274 30542758738 275 -32173819904 276 33888946600 277 -35692320960 278 37588326642 279 -39581557440 280 41676826624 281 -43879178240 282 46193897032 283 -48626519094 284 51182844672 285 -53868949522 286 56691197084 287 -59656252987 288 62771098024 289 -66043042088 290 69479740554 291 -73089209120 292 76879839744 293 -80860419136 294 85040145750 295 -89428647940 296 94036004868 297 -98872765938 298 103949971456 299 -109279176298 300 114872472064 301 -120742510607 302 126902530816 303 -133366383848 304 140148559930 305 -147264218618 306 154729217536 307 -162560142890 308 170774343642 309 -179389964242 310 188425979304 311 -197902232212 312 207839472390 313 -218259394656 314 229184682870 315 -240639052286 316 252647294208 317 -265235325352 318 278430235904 319 -292260340224 320 306755232574 321 -321945841664 322 337864488192 323 -354544947722 324 372022512608 325 -390334057172 326 409518108690 327 -429614917632 328 450666531450 329 -472716874732 330 495811828759 331 -519999315040 332 545329385792 333 -571854313990 334 599628687918 335 -628709513216 336 659156314788 337 -691031243770 338 724399192576 339 -759327910200 340 795888123110 341 -834153664940 342 874201606890 343 -916112394270 344 959969992704 345 -1005862035461 346 1053879977632 347 -1104119260918 348 1156679479970 349 -1211664556454 350 1269182924648 351 -1329347719190 352 1392276971520 353 -1458093818816 354 1526926715868 355 -1598909656578 356 1674182409148 357 -1752890755072 358 1835186738752 359 -1921228932216 360 2011182704478 361 -2105220502772 362 2203522150410 363 -2306275150210 364 2413675001278 365 -2525925533946 366 2643239251488 367 -2765837686784 368 2893951778822 369 -3027822257408 370 3167700044480 371 -3313846677248 372 3466534741118 373 -3626048321048 374 3792683476992 375 -3966748730794 376 4148565573659 377 -4338469000206 378 4536808055808 379 -4743946406976 380 4960262940968 381 -5186152380864 382 5422025926436 383 -5668311927092 384 5925456572864 385 -6193924614094 386 6474200116480 387 -6766787237064 388 7072211032064 389 -7391018303854 390 7723778471936 391 -8071084479444 392 8433553742947 393 -8811829129614 394 9206579974150 395 -9618503143424 396 10048324132444 397 -10496798204736 398 10964711585280 399 -11452882689344 400 11962163400706 401 -12493440408000 402 13047636581998 403 -13625712407808 404 14228667481438 405 -14857542052794 406 15513418629884 407 -16197423654282 408 16910729229128 409 -17654554915430 410 18430169607104 411 -19238893465516 412 20082099930208 413 -20961217816576 414 21877733480960 415 -22833193070488 416 23829204869148 417 -24867441720078 418 25949643542056 419 -27077619952640 420 28253252977152 421 -29478499862528 422 30755396009352 423 -32086058000384 424 33472686745954 425 -34917570760097 426 36423089545254 427 -37991717107136 428 39626025614146 429 -41328689179000 430 43102487785006 431 -44950311372460 432 46875164062334 433 -48880168540672 434 50968570620480 435 -53143743957460 436 55409194944512 437 -57768567802880 438 60225649845546 439 -62784376939520 440 65448839185792 441 -68223286792200 442 71112136167457 443 -74119976256080 444 77251575089318 445 -80511886581728 446 83906057594564 447 -87439435240798 448 91117574462854 449 -94946245905984 450 98931444061528 451 -103079395713070 452 107396568710144 453 -111889681043072 454 116565710254336 455 -121431903212544 456 126495786222432 457 -131765175508648 458 137248188100782 459 -142953253093376 460 148889123320640 461 -155064887475476 462 161489982646592 463 -168174207315550 464 175127734845952 465 -182361127438194 466 189885350594524 467 -197711788129024 468 205852257695744 469 -214319026883034 470 223124829910884 471 -232282884904960 472 241806911798586 473 -251711150901902 474 262010382112696 475 -272719944823232 476 283855758565430 477 -295434344369603 478 307472846894368 479 -319989057373738 480 333001437357056 481 -346529143303468 482 360592052080640 483 -375210787343946 484 390406746862530 485 -406202130845496 486 422619971245764 487 -439684162112802 488 457419491051264 489 -475851671764998 490 495007377762304 491 -514914277284172 492 535601069436938 493 -557097521610170 494 579434508247040 495 -602644050950309 496 626759360010788 497 -651814877431176 498 677846321430326 499 -704890732521792 500 732986521245024 501 -762173517537344 502 792493021847638 503 -823987858076150 504 856702428332358 505 -890682769618944 506 925976612533600 507 -962633441984512 508 1000704560035328 509 -1040243150979584 510 1081304348644370 511 -1123945306048160 512 1168225267521350 513 -1214205643293832 514 1261950086684682 515 -1311524574011392 516 1362997487228740 517 -1416439699443142 518 1471924663429482 519 -1529528503167446 520 1589330108554312 521 -1651411233432320 522 1715856596955136 523 -1782753988462274 524 1852194376012286 525 -1924272018606886 526 1999084582288680 527 -2076733260276736 528 2157322897180672 529 -2240962117491470 530 2327763458527114 531 -2417843507884236 532 2511323045610351 533 -2608327191289920 534 2708985556107624 535 -2813432400120490 536 2921806794949600 537 -3034252791967794 538 3150919596233664 539 -3271961746402048 540 3397539300701248 541 -3527818029248524 542 3662969612954798 543 -3803171849124234 544 3948608864043776 545 -4099471332835560 546 4255956706695932 547 -4418269447841280 548 4586621272457656 549 -4761231401798354 550 4942326821776384 551 -5130142551375961 552 5324921920049402 553 -5526916854475456 554 5736388175033294 555 -5953605902182496 556 6178849573157632 557 -6412408569364172 558 6654582454692416 559 -6905681325194186 560 7166026170543674 561 -7435949247529300 562 7715794466060288 563 -8005917788147074 564 8306687640136410 565 -8618485338726400 566 8941705531262976 567 -9276756650635608 568 9624061385342750 569 -9984057165275480 570 10357196663576906 571 -10743948315198452 572 11144796852752066 573 -11560243860059904 574 11990808344078336 575 -12437027325849664 576 12899456450932840 577 -13378670620050080 578 13875264640662318 579 -14389853899979968 580 14923075060210662 581 -15475586776823052 582 16048070440393280 583 -16641230942906536 584 17255797469365504 585 -17892524315337728 586 18552191731392520 587 -19235606795358220 588 19943604313103648 589 -20677047748880384 590 21436830186242063 591 -22223875320324628 592 23039138482617536 593 -23883607699335168 594 24758304784261244 595 -25664286467296970 596 26602645559925188 597 -27574512158560256 598 28581054887124232 599 -29623482180174912 600 30703043607660730 601 -31821031242764410 602 32978781074283858 603 -34177674464740864 604 35419139655812608 605 -36704653322667584 606 38035742178524764 607 -39413984631175424 608 40841012493194682 609 -42318512747302912 610 43848229368772905 611 -45431965206770144 612 47071583926240448 613 -48769012012411666 614 50526240839972434 615 -52345328808710100 616 54228403547862276 617 -56177664191435968 618 58195383726460416 619 -60283911416633536 620 62445675303823360 621 -64683184789593504 622 66999033299436018 623 -69395901032399360 624 71876557798503424 625 -74443865946867656 626 77100783387488398 627 -79850366709300780 628 82695774397715674 629 -85640270154839880 630 88687226325279894 631 -91840127431009792 632 95102573818807520 633 -98478285423449690 634 101971105650462730 635 -105585005382256254 636 109324087111147520 637 -113192589203419858 638 117194890298591726 639 -121335513847754770 640 125619132795498490 641 -130050574409982720 642 134634825265397248 643 -139377036381734912 644 144282528526859520 645 -149356797685522944 646 154605520700705120 647 -160034561092715412 648 165649975061163336 649 -171458017675660736 650 177465149261191114 651 -183678041983751325 652 190103586642659098 653 -196748899676004248 654 203621330385392608 655 -210728468386953976 656 218078151295684608 657 -225678472649866304 658 233537790083162880 659 -241664733752111550 660 250068215026397200 661 -258757435450198016 662 267741895983024278 663 -277031406528143070 664 286636095757627718 665 -296566421243219584 666 306833179901865984 667 -317447518765789464 668 328420946087110306 669 -339765342786728358 670 351492974258206912 671 -363616502537591540 672 376148998849787577 673 -389103956543205484 674 402495304424600520 675 -416337420505729280 676 430645146174587072 677 -445433800804233382 678 460719196811917166 679 -476517655182415360 680 492846021469767168 681 -509721682291305440 682 527162582329148598 683 -545187241854615562 684 563814774790762406 685 -583064907329563392 686 602957997120594432 687 -623515053047830240 688 644757755612557334 689 -666708477940781056 690 689390307433275250 691 -712827068077888960 692 737043343444141824 693 -762064500379931334 694 787916713431721746 695 -814626990010044184 696 842223196321956864 697 -870734084093744242 698 900189318107640608 699 -930619504576216576 700 962056220379782044 701 -994532043192721630 702 1028080582524565920 703 -1062736511703408640 704 1098535600829904960 705 -1135514750730008498 706 1173712027936514172 707 -1213166700730163200 708 1253919276271030014 709 -1296011538852931584 710 1339486589314355090 711 -1384388885639414580 712 1430764284784482304 713 -1478660085766970048 714 1528125074052808586 715 -1579209567281427499 716 1631965462367952768 717 -1686446284022472878 718 1742707234728607232 719 -1800805246224619946 720 1860799032530519872 721 -1922749144567113036 722 1986718026414081536 723 -2052770073254433792 724 2120971691055349926 725 -2191391358036657966 726 2264099687978533120 727 -2339169495422851818 728 2416675862823958500 729 -2496696209705056142 730 2579310363879439352 731 -2664600634797244428 732 2752651889078946330 733 -2843551628300021780 734 2937390069092795784 735 -3034260225632153600 736 3134257994575189124 737 -3237482242526609435 738 3344034896102501494 739 -3454021034668672126 740 3567548985831680614 741 -3684730423761609196 742 3805680470429448896 743 -3930517799844061184 744 4059364745374757400 745 -4192347410249609126 746 4329595781321881860 747 -4471243846198231222 748 4617429713826630848 749 -4768295738644494630 750 4923988648388880384 751 -5084659675675275560 752 5250464693454186558 753 -5421564354456374560 754 5598124234742500050 755 -5780314981475902398 756 5968312465039083520 757 -6162297935619707410 758 6362458184395157504 759 -6568985709446779998 760 6782078886540527872 761 -7001942144914244608 762 7228786148214174518 763 -7462827980729244054 764 7704291339075503680 765 -7953406729485749760 766 8210411670865707652 767 -8475550903782345984 768 8749076605552831010 769 -9031248611609428978 770 9322334643320220726 771 -9622610542448775692 772 9932360512443196568 773 -10251877366749901978 774 10581462784351175488 775 -10921427572733267968 776 11272091938497237400 777 -11633785765828776960 778 12006848903051575296 779 -12391631457494629928 780 12788494098908438540 781 -13197808371673868288 782 13619957016053893959 783 -14055334298743378466 784 14504346352981572616 785 -14967411528498953760 786 15444960751575533888 787 -15937437895497941056 788 16445300161710121118 789 -16969018471958594188 790 17509077871744090112 791 -18065977945399587372 792 18640233243121488514 793 -19232373720292328568 794 19842945189442326528 795 -20472509785204469270 796 21121646442630320388 797 -21790951389243426816 798 22481038651215306112 799 -23192540574062407000 800 23926108358272941056 801 -24682412610281394566 802 25462143909222909774 803 -26266013389911124610 804 27094753342492844032 805 -27949117829248335651 806 28829883319018418200 807 -29737849339750236888 808 30673839149670160384 809 -31638700427605669254 810 32633305982989846610 811 -33658554486099838720 812 34715371219095227290 813 -35804708848435100160 814 36927548219271677272 815 -38084899172434148232 816 39277801384630429508 817 -40507325232515026318 818 41774572681288312388 819 -43080678198507903008 820 44426809693814783642 821 -45814169485295430240 822 47243995293217932480 823 -48717561261903748022 824 50236179010516854718 825 -51801198713570368742 826 53414010211976077760 827 -55076044155484162048 828 56788773177380333568 829 -58553713102334907284 830 60372424188321958720 831 -62246512403548480780 832 64177630739362781184 833 -66167480560136966222 834 68217812991142070080 835 -70330430345465913382 836 72507187591051510980 837 -74749993858959671642 838 77060813993993324886 839 -79441670148851154112 840 81894643423006213370 841 -84421875547541659360 842 87025570617208259448 843 -89707996870998899650 844 92471488522574534656 845 -95318447641911228416 846 98251346089571174528 847 -101272727505042773236 848 104385209350632943302 849 -107591485012430987264 850 110894325959908708352 851 -114296583965762716160 852 117801193387644125199 853 -121411173513469673536 854 125129630972052918072 855 -128959762210836804066 856 132904856042561450240 857 -136968296262749272064 858 141153564339935858166 859 -145464242180631569964 860 149904014971051051906 861 -154476674097698088756 862 159186120148954115072 863 -164036365999875151520 864 169031539982456470528 865 -174175889143689803072 866 179473782593798967772 867 -184929714947098946238 868 190548309857993940320 869 -196334323654695984198 870 202292649073309805056 871 -208428319095005537792 872 214746510889072288890 873 -221252549864715044864 874 227951913834539154112 875 -234850237292743767414 876 241953315811120943689 877 -249267110556045123600 878 256797752929721054144 879 -264551549339039858718 880 272534986095487680226 881 -280754734449641432204 882 289217655763874584718 883 -297930806826997905474 884 306901445314657443886 885 -316137035399407747392 886 325645253514488126844 887 -335433994275434973760 888 345511376563766727650 889 -355885749777096359936 890 366565700250139849984 891 -377560057851201255424 892 388877902758842327112 893 -400528572423567315090 894 412521668719474946048 895 -424867065290966672074 896 437574915099732795392 897 -450655658177369330930 898 464120029589126114344 899 -477979067614429745662 900 492244122149966911170 901 -506926863341272619400 902 522039290448922361710 903 -537593740955580698210 904 553602899920329986496 905 -570079809586869714240 906 587037879252342841892 907 -604490895403729929376 908 622453032128931789312 909 -640938861809840788774 910 659963366104899437838 911 -679541947228839136972 912 699690439537485806528 913 -720425121425732873728 914 741762727546991701362 915 -763720461362638982518 916 786316008030210794556 917 -809567547639319166144 918 833493768804493257344 919 -858113882624395098112 920 883447637017103810560 921 -909515331441406613044 922 936337832014301763250 923 -963936587035181776118 924 992333642927429160960 925 -1021551660608444235569 926 1051613932299408446200 927 -1082544398786371565568 928 1114367667144560473278 929 -1147109028938113381600 930 1180794478907750962944 931 -1215450734159228878080 932 1251105253865746348958 933 -1287786259497817415734 934 1325522755594470078524 935 -1364344551089994484950 936 1404282281210819616484 937 -1445367429957483933184 938 1487632353187049193472 939 -1531110302311693280552 940 1575835448629633392352 941 -1621842908304944646196 942 1669168768013256249344 943 -1717850111270754672832 944 1767925045464369189888 945 -1819432729601465049152 946 1872413402797851023360 947 -1926908413523388672000 948 1982960249624975888832 949 -2040612569147195553350 950 2099910231971438004433 951 -2160899332294829327200 952 2223627231970855235620 953 -2288142594734128375808 954 2354495421332311095576 955 -2422737085588806034050 956 2492920371420428137984 957 -2565099510834879982920 958 2639330222933498316202 959 -2715669753945387483554 960 2794176918319711061374 961 -2874912140903608250624 962 2957937500233899330304 963 -3043316772971451122764 964 3131115479507821559040 965 -3221400930774553942016 966 3314242276286253036964 967 -3409710553449380120290 968 3507878738169513461128 969 -3608821796790641279424 970 3712616739400920349720 971 -3819342674540204977856 972 3929080865345535132928 973 -4041914787171704356882 974 4157930186724966539284 975 -4277215142748892965176 976 4399860128302393541590 977 -4525958074670926499072 978 4655604436952946600398 979 -4788897261364720340170 980 4925937254307724324352 981 -5066827853243947716352 982 5211675299425579704384 983 -5360588712526733770910 984 5513680167226050146304 985 -5671064771790265593856 986 5832860748710099869700 987 -5999189517441089061374 988 6170175779303338018816 989 -6345947604595520352920 990 6526636521979833420402 991 -6712377610196059013120 992 6903309592164339957404 993 -7099574931537767204250 994 7301319931767424124434 995 -7508694837744105125888 996 7721853940082523419680 997 -7940955682115491800174 998 8166162769667249899264 999 -8397642283676830881826 1000 8635565795744155161506