-1 1 0 0 1 2 2 -4 3 7 4 12 5 0 6 4 7 -13 8 12 9 32 10 0 11 27 12 -44 13 60 14 104 15 0 16 44 17 -94 18 104 19 219 20 0 21 136 22 -244 23 300 24 532 25 0 26 240 27 -479 28 520 29 1028 30 0 31 572 32 -1012 33 1206 34 2132 35 0 36 968 37 -1848 38 2028 39 3850 40 0 41 2010 42 -3560 43 4114 44 7292 45 0 46 3320 47 -6185 48 6772 49 12554 50 0 51 6267 52 -11088 53 12580 54 22252 55 0 56 10120 57 -18502 58 20224 59 36890 60 0 61 17856 62 -31528 63 35321 64 62316 65 0 66 28212 67 -50991 68 55556 69 100188 70 0 71 47449 72 -83512 73 92638 74 162984 75 0 76 73436 77 -131456 78 142864 79 255336 80 0 81 118838 82 -208660 83 229661 84 403000 85 0 86 180688 87 -321123 88 347964 89 617634 90 0 91 283594 92 -496552 93 543212 94 950640 95 0 96 424084 97 -749292 98 809804 99 1429320 100 0 101 649088 102 -1133652 103 1233850 104 2153904 105 0 106 956280 107 -1681493 108 1812700 109 3184592 110 0 111 1432957 112 -2496696 113 2705810 114 4712276 115 0 116 2082688 117 -3647176 118 3922592 119 6864195 120 0 121 3064680 122 -5327784 123 5753043 124 9996984 125 0 126 4399472 127 -7677681 128 8239308 129 14369476 130 0 131 6372860 132 -11055516 133 11900328 134 20636268 135 0 136 9045252 137 -15737362 138 16854408 139 29307753 140 0 141 12922212 142 -22373616 143 24016620 144 41566856 145 0 146 18151276 147 -31496655 148 33668232 149 58393276 150 0 151 25614271 152 -44267620 153 47402040 154 81893448 155 0 156 35635408 157 -61689628 158 65826696 159 113904432 160 0 161 49735712 162 -85808932 163 91682963 164 158128700 165 0 166 68582652 167 -118474448 168 126211384 169 217939366 170 0 171 94770610 172 -163247088 173 174076848 174 299764224 175 0 176 129611868 177 -223471764 178 237699268 179 409683983 180 0 181 177487028 182 -305274464 183 324940859 184 558731736 185 0 186 240886184 187 -414603803 188 440363952 189 757686592 190 0 191 327138073 192 -561884108 193 597098450 194 1025285256 195 0 196 440832028 197 -757532292 198 803512008 199 1380348171 200 0 201 594122926 202 -1019110552 203 1081343062 204 1854378396 205 0 206 795273520 207 -1364603877 208 1445591088 209 2479784234 210 0 211 1064275911 212 -1823315304 213 1931956404 214 3309033844 215 0 216 1415705500 217 -2425899776 218 2566799240 219 4397228467 220 0 221 1882194404 222 -3220813736 223 3408302900 224 5830979208 225 0 226 2489003740 227 -4259683870 228 4502005508 229 7702873616 230 0 231 3289004436 232 -5621954944 233 5942040836 234 10154676128 235 0 236 4325302304 237 -7393619392 238 7805890424 239 13340279647 240 0 241 5682959254 242 -9703874520 243 10244797102 244 17489864312 245 0 246 7434516756 247 -12694486557 248 13388809272 249 22856635734 250 0 251 9715913109 252 -16573939408 253 17479313196 254 29811477288 255 0 256 12647697196 257 -21573712916 258 22731915568 259 38767066130 260 0 261 16445719224 262 -28027766480 263 29529417311 264 50316643428 265 0 266 21308038536 267 -36310675269 268 38225286236 269 65126840088 270 0 271 27575270793 272 -46953620892 273 49422863608 274 84139948116 275 0 276 35569426536 277 -60557631164 278 63695681580 279 108423865831 280 0 281 45824815252 282 -77961902448 283 81989069003 284 139465330128 285 0 286 58859935280 287 -100123147243 288 105224822216 289 178961601064 290 0 291 75508119802 292 -128358627652 293 134875655824 294 229243422900 295 0 296 96596803464 297 -164179805490 298 172410077056 299 292988302740 300 0 301 123418482616 302 -209641553960 303 220109776827 304 373827696060 305 0 306 157282625400 307 -267114765917 308 280295030952 309 475955759356 310 0 311 200183143865 312 -339785884976 313 356482056612 314 604997157224 315 0 316 254176214952 317 -431348803336 318 452308777608 319 767477871335 320 0 321 322321851810 322 -546716422704 323 573165941063 324 972060359276 325 0 326 407825166476 327 -691606912036 328 724716220476 329 1228834255304 330 0 331 515358667507 332 -873553325268 333 915182928872 334 1551067563184 335 0 336 649883980408 337 -1101353253046 338 1153320386260 339 1954264981725 340 0 341 818501074716 342 -1386496030712 343 1451612092983 344 2458641682704 345 0 346 1028840739296 347 -1742437911407 348 1823504863872 349 3087885671312 350 0 351 1291640508151 352 -2186612659524 353 2287860371260 354 3872640404832 355 0 356 1618563886516 357 -2739487135536 358 2865207179004 359 4848895851965 360 0 361 2025775130432 362 -3427384512808 363 3583913972836 364 6062875621152 365 0 366 2530997281448 367 -4281268139694 368 4475138960664 369 7568970311328 370 0 371 3158455602872 372 -5340693735160 373 5581360828772 374 9436574945284 375 0 376 3934930627504 377 -6652263920544 378 6949610331016 379 11747470117963 380 0 381 4896571550812 382 -8275144999128 383 8643220604850 384 14605360938964 385 0 386 6083630184020 387 -10279132476214 388 10732806764392 389 18132609970652 390 0 391 7549821967427 392 -12752331052004 393 13312400012844 394 22483509567256 395 0 396 9355338975336 397 -15798776476856 398 16487492642928 399 27840281676869 400 0 401 11579672918358 402 -19549099704620 403 20397126332376 404 34431498324296 405 0 406 14312396550144 407 -24157667208242 408 25198136684124 409 42527295858450 410 0 411 17670679639743 412 -29817353403536 413 31095308947544 414 52464879876816 415 0 416 21787195283376 417 -36756198449098 418 38320732673276 419 64642969667301 420 0 421 26833982791104 422 -45257825134572 423 47174863256103 424 79557032949912 425 0 426 33006674754288 427 -55657681694914 428 57999627664132 429 97793100435732 430 0 431 40556925077017 432 -68371199341124 433 71234197301370 434 120076338907408 435 0 436 49771961269480 437 -83889805471452 438 87380165909140 439 147264586741227 440 0 441 61018547753472 442 -102819677529008 443 107077127149037 444 180415179784888 445 0 446 74716644193520 447 -125877904187505 448 131057873395912 449 220778900575078 450 0 451 91398873950307 452 -153945720137108 453 160250584216040 454 269891740074320 455 0 456 111676813864196 457 -188065497066330 458 195721571459696 459 329570490574731 460 0 461 136321266717928 462 -229513735562568 463 238813160419005 464 402038518201472 465 0 466 166219424289752 467 -279800035559106 468 291071040784928 469 489925053053616 470 0 471 202483006121599 472 -340767002214368 473 354429941214860 474 596437278210296 475 0 476 246394237231448 477 -414593052951072 478 431122157063488 479 725366611298683 480 0 481 299551253194664 482 -503928931031780 483 523927120688712 484 881323773487240 485 0 486 363800535593344 487 -611907258344330 488 636057200424824 489 1069757196727318 490 0 491 441432079402090 492 -742328769494748 493 771492567364396 494 1297273607645616 495 0 496 535095667001464 497 -899683065013432 498 934839957055812 499 1571676391270084 500 0 501 648062390393148 502 -1089402280296588 503 1131781242063692 504 1902402124668464 505 0 506 784121973706392 507 -1317899738637021 508 1368900615636552 509 2300590637983684 510 0 511 947932656405968 512 -1592914954986356 513 1654284541266506 514 2779678549389368 515 0 516 1144896780294256 517 -1923580121031972 518 1997312906237168 519 3355518383969202 520 0 521 1381628190597498 522 -2320888647593472 523 2409460249638615 524 4047184411390960 525 0 526 1665803614202552 527 -2797804028689162 528 2904047069525700 529 4877166194862890 530 0 531 2006786170171830 532 -3369895262337816 533 3497308365001292 534 5872461136365372 535 0 536 2415450874864412 537 -4055509184510310 538 4208102798758336 539 7064879172764689 540 0 541 2905015292138768 542 -4876631020495080 543 5059335857466431 544 8492522010628356 545 0 546 3490839084951136 547 -5859150497579875 548 6077627455133700 549 10200251648470888 550 0 551 4191529221996678 552 -7034025727279512 553 7295205030290504 554 12241690488342592 555 0 556 5028716254680860 557 -8437686317436092 558 8749535121354256 559 14679928696173834 560 0 561 6028523068177302 562 -10113605435392888 563 10485838589779782 564 17590225062715344 565 0 566 7221325066761356 567 -12112901128420585 568 12556699692416976 569 21061059298705026 570 0 571 8643699828488294 572 -14496456978401680 573 15025404109462188 574 25197774463108104 575 0 576 10338185431893512 577 -17335807784711590 578 17965551465958624 579 30124123353523669 580 0 581 12355865666234576 582 -20715996611183240 583 21465480568513291 584 35987174521679036 585 0 586 14756151443489208 587 -24736865417818611 588 25627930120491588 589 42959561314060884 590 0 591 17610205194475221 592 -29516899383308216 593 30575899253048762 594 51246081554881020 595 0 596 21000786236745472 597 -35195090410726312 598 36452429014052832 599 61086939383195582 600 0 601 25026782267089074 602 -41936103470038304 603 43428356089548212 604 72766612305683000 605 0 606 29803182831008664 607 -49932945731111199 608 51702328204295964 609 86618487630379224 610 0 611 35467070123268014 612 -59413901024015208 613 61511052920999300 614 103036761248799556 615 0 616 42177818255426984 617 -70646325816742940 618 73129718413655248 619 122483022720903838 620 0 621 50125006054560492 622 -83945945563447704 623 86885527904179463 624 145502202925956688 625 0 626 59528987643415464 627 -99682219047680259 628 103158780223795144 629 172731868775636608 630 0 631 70651334597855540 632 -118290785987322072 633 122400727481269634 634 204923571607502128 635 0 636 83795990855972136 637 -140281004354871412 638 145135686720556544 639 242955892839312612 640 0 641 99323040910265164 642 -166252597363197108 643 171984581629820850 644 287862987690947472 645 0 646 117650756559656356 647 -196906188788616010 648 203668620004954220 649 340852801747365300 650 0 651 139273735354975820 652 -233065539354235652 653 241040302871301632 654 403345189397550968 655 0 656 164766278062011612 657 -275692202127064600 658 285089429286087328 659 476997231285877923 660 0 661 194806265016326836 662 -325915189488006980 663 336983908280737299 664 563754078397406444 665 0 666 230180484584083184 667 -385051269890406028 668 398079165440245744 669 665883985449808384 670 0 671 271816037360882060 672 -454644501267262664 673 469971813698565948 674 786046048219685708 675 0 676 320788485067582340 677 -536494225578188408 678 554513965406826276 679 927338485780088020 680 0 681 378363123430054788 682 -632707687319067912 683 653883757983339533 684 1093388776676889256 685 0 686 446007161376243696 687 -745738497826804378 688 770606661158657168 689 1288419949603076376 690 0 691 525443921560086139 692 -878456586799240864 693 907648078593801624 694 1517370382818357876 695 0 696 618670722722580864 697 -1034200862823622662 698 1068444536233490120 699 1785984498410270088 700 0 701 728030002212711852 702 -1216872097395810896 703 1257025176499266274 704 2100971798395397532 705 0 706 856235201387260440 707 -1431004778440778138 708 1478056791137318112 709 2470130533456478464 710 0 711 1006464021866635195 712 -1681890299044389452 713 1737003100751602264 714 2902558576939770888 715 0 716 1182395459690293548 717 -1975674687626888916 718 2040189047929993320 719 3408821526965214797 720 0 721 1388331990157084632 722 -2319521795842113592 723 2395009454321027891 724 4001231984925333624 725 0 726 1629252033358879192 727 -2721745824385730500 728 2810019940656496416 729 4694077375209078038 730 0 731 1910969919467704876 732 -3192027242959373752 733 3295210060501601516 734 5503989381901932432 735 0 736 2240209591269763288 737 -3741591986685421258 738 3862130825450911752 739 6450251826959904102 740 0 741 2624813872313374628 742 -4383496811752551984 743 4524251966830420849 744 7555288795817409800 745 0 746 3073847245875168584 747 -5132870938642660800 748 5297139529834124244 749 8845079585825619280 750 0 751 3597869412520273293 752 -6007292729904472016 753 6198922818349908414 754 10349802895124815872 755 0 756 4209077692876585192 757 -7027114695303224816 758 7250540159956039108 759 12104394637181215572 760 0 761 4921664350914715594 762 -8215960135031451560 763 8476348739553644542 764 14149397094031226184 765 0 766 5752012763401640120 767 -9601159178497248039 768 9904462792206527092 769 16531706937743976158 770 0 771 6719163799189369632 772 -11214402834794217724 773 11567549436533266332 774 19305693255236917472 775 0 776 7845084659687271784 777 -13092326604437987720 778 13503291699279786856 779 22534198264143602183 780 0 781 9155277126701354860 782 -15277370822424287320 783 15755426272842132300 784 26290007629033310652 785 0 786 10679144268096124368 787 -17818559999957986820 788 18374374532216263864 789 30657186196487438268 790 0 791 12450783090653494885 792 -20772633211665763608 793 21418594701860323832 794 35733009365446174288 795 0 796 14509482594238815536 797 -24205082519310404148 798 24955438195104173432 799 41629742103033285217 800 0 801 16900755925078403688 802 -28191636444912942100 803 29062910060882411897 804 48477173008653269380 805 0 806 19677014161100326752 807 -32819640669169157409 808 33830826598835571272 809 56424978727869472220 810 0 811 22898909267054274522 812 -38190002633963038464 813 39363105547157628692 814 65646044951315723016 815 0 816 26636242294363825788 817 -44419023573497293140 818 45779325351130483980 819 76339602465849103508 820 0 821 30969709333145323932 822 -51640944656834975316 823 53217702118270731268 824 88735574468454364528 825 0 826 35992121534593211328 827 -60010373075994972165 828 61837182885636358416 829 103098727905225809372 830 0 831 41810673167857950187 832 -69705611993931241168 833 71821312171108672970 834 119734357765989736724 835 0 836 48548575341892544012 837 -80931867166866624292 838 83381033343014851196 839 138993771951558253342 840 0 841 56347999910221488582 842 -93925597025348247888 843 96759706530637012470 844 161281715270980209956 845 0 846 65372260683642845856 847 -108958743085099196691 848 112236846644122712280 849 187063602842134925938 850 0 851 75809631458612764360 852 -126344406240786192720 853 130134630169414062068 854 216875205259448801552 855 0 856 87876250061666858564 857 -146442417790219981978 858 150822869242294465488 859 251332170882556986941 860 0 861 101821065984039916968 862 -169666737915649996952 863 174727442159558596270 864 291142646646209290012 865 0 866 117929696596529227860 867 -196492779341647332974 868 202336894963787155408 869 337119791740500703336 870 0 871 136530833294417162803 872 -227467039706572014104 873 234213355366892140880 874 390198205463219852376 875 0 876 158001349277779552420 877 -263216712879920685896 878 271001272690569876960 879 451450344255590793288 880 0 881 182774587257105076148 882 -304462215747803309496 883 313441534979288237095 884 522107881184289691024 885 0 886 211347108934513007164 887 -352029780938591888734 888 362383012729322532664 889 603583208506361692336 890 0 891 244289407931895895923 892 -406867729717251730000 893 418800804011636097580 894 697497178534052461440 895 0 896 282254808452781775624 897 -470062944407414932056 898 483811447270626826908 899 805707222017959331224 900 0 901 325993301470508752068 902 -542861984398345173444 903 558696481673391614335 904 930343337308951469164 905 0 906 376363251563546462120 907 -626692599787971476830 908 644922452221763396240 909 1073844802747946200440 910 0 911 434349251813775529922 912 -723191101950490288540 913 744171308030400551518 914 1239006815655648857700 915 0 916 501077493145703339952 917 -834230418269663126200 918 858366655474569452196 919 1429028352468645080526 920 0 921 577838785603358068678 922 -961955531355019402032 923 989712945645649349350 924 1647572543510913456024 925 0 926 666108695994690700080 927 -1108820009072826936148 928 1140729859155979422848 929 1898828973276401605964 930 0 931 767577205163406080993 932 -1277631841534999777672 933 1314302780945435437992 934 2187591752233549303888 935 0 936 884175043015379380256 937 -1471600937515866197946 938 1513727750291506165896 939 2519340496487511841660 940 0 941 1018111861985879956396 942 -1694398346465916471656 943 1742776418515201107429 944 2900341176119734545184 945 0 946 1171910613533891561360 947 -1950217925537788079786 948 2005754703528129637784 949 3337751225677549049724 950 0 951 1348456641156852917766 952 -2243852773993521355304 953 2307586314396201766958 954 3839749675735334260176 955 0 956 1551042474495126014656 957 -2580775187215087927380 958 2653889154355018344936 959 4415673395806293743400 960 0 961 1783430911229756370682 962 -2967235202218797065056 963 3051082626952730045004 964 5076184835439867193260 965 0 966 2049913286159061543984 967 -3410364120377300285691 968 3506486989371713582728 969 5833448381139344544018 970 0 971 2355390458368552580019 972 -3918301427603190710912 973 4028461092814781089728 974 6701346350978442634600 975 0 976 2705448483725992789688 977 -4500328654644571424462 978 4626531368227151320756 979 7695706973251535681889 980 0 981 3106462500108098973496 982 -5167032672536767681296 983 5311568480535009253771 984 8834582227698065990244 985 0 986 3565694844233830020352 987 -5930478554974380813870 988 6095954518849714230256 989 10138542172953614300376 990 0 991 4091428194352896656984 992 -6804419458182253378760 993 6993809363295973809614 994 11631031976374588810336 995 0 996 4693092591354702002484 997 -7804519563561167370512 998 8021207061976112514448 999 13338751415606818114756 1000 0