-1 1 0 -2 1 0 2 0 3 8 4 -12 5 0 6 0 7 39 8 -56 9 0 10 0 11 152 12 -208 13 0 14 0 15 513 16 -684 17 0 18 0 19 1560 20 -2032 21 0 22 0 23 4382 24 -5616 25 0 26 0 27 11552 28 -14592 29 0 30 0 31 28899 32 -36088 33 0 34 0 35 69168 36 -85500 37 0 38 0 39 159372 40 -195312 41 0 42 0 43 355224 44 -431984 45 0 46 0 47 768885 48 -928720 49 0 50 0 51 1621296 52 -1946352 53 0 54 0 55 3339201 56 -3986656 57 0 58 0 59 6732232 60 -7997184 61 0 62 0 63 13311450 64 -15740076 65 0 66 0 67 25854744 68 -30442464 69 0 70 0 71 49398043 72 -57936168 73 0 74 0 75 92953016 76 -108623472 77 0 78 0 79 172451760 80 -200843376 81 0 82 0 83 315744072 84 -366563808 85 0 86 0 87 570997539 88 -660936432 89 0 90 0 91 1020691248 92 -1178168576 93 0 94 0 95 1804730732 96 -2077700976 97 0 98 0 99 3158323272 100 -3627000060 101 0 102 0 103 5473566645 104 -6271036880 105 0 106 0 107 9398873032 108 -10744220992 109 0 110 0 111 15998363307 112 -18249586944 113 0 114 0 115 27005721648 116 -30743664848 117 0 118 0 119 45225944321 120 -51386683104 121 0 122 0 123 75167312688 124 -85249645056 125 0 126 0 127 124029778470 128 -140418709752 129 0 130 0 131 203242195320 132 -229710384864 133 0 134 0 135 330840430362 136 -373321639392 137 0 138 0 139 535127469768 140 -602903343328 141 0 142 0 143 860278814985 144 -967791373596 145 0 146 0 147 1374886222136 148 -1544492712432 149 0 150 0 151 2184920288958 152 -2451061952976 153 0 154 0 155 3453310156896 156 -3868792669440 157 0 158 0 159 5429391518385 160 -6074807650416 161 0 162 0 163 8493013086744 164 -9490821439168 165 0 166 0 167 13220333127084 168 -14755811818464 169 0 170 0 171 20481591039480 172 -22833903349104 173 0 174 0 175 31585845519228 176 -35173928388720 177 0 178 0 179 48494457571704 180 -53944560447696 181 0 182 0 183 74134852367337 184 -82379596586208 185 0 186 0 187 112860074634288 188 -125283249180160 189 0 190 0 191 171119628308382 192 -189767144676304 193 0 194 0 195 258435550986336 196 -286321797523692 197 0 198 0 199 388818106340076 200 -430369461412872 201 0 202 0 203 582812762357856 204 -644507718819552 205 0 206 0 207 870451066950741 208 -961741399864176 209 0 210 0 211 1295492108145480 212 -1430124645894096 213 0 214 0 215 1921501606268326 216 -2119409498547648 217 0 218 0 219 2840540549373792 220 -3130541970048768 221 0 222 0 223 4185549831684018 224 -4609188536571872 225 0 226 0 227 6147956314580600 228 -6764952883640544 229 0 230 0 231 9002636888715990 232 -9898606417489392 233 0 234 0 235 13143226097982768 236 -14440577369546320 237 0 238 0 239 19131929622759896 240 -21005219756222208 241 0 242 0 243 27769633405505384 244 -30467147715450576 245 0 246 0 247 40194344317950954 248 -44068354545961408 249 0 250 0 251 58019091723559976 252 -63568185763196160 253 0 254 0 255 83524671064029303 256 -91452837820452012 257 0 258 0 259 119928442764687456 260 -131227363726248128 261 0 262 0 263 171758384108750497 264 -187821800964105408 265 0 266 0 267 245372501533954608 268 -268154828780091504 269 0 270 0 271 349678589928313101 272 -381914436817988832 273 0 274 0 275 497129580711009400 276 -542636959517539776 277 0 278 0 279 705097244403278109 280 -769195539679195104 281 0 282 0 283 997764348089692872 284 -1087849364630187264 285 0 286 0 287 1408725922455770901 288 -1535059538526380904 289 0 290 0 291 1984558630750337376 292 -2161351120417308384 293 0 294 0 295 2789709453564162522 296 -3036600230140497072 297 0 298 0 299 3913179150829601472 300 -4257258949453429936 301 0 302 0 303 5477643086371781580 304 -5956210682624882544 305 0 306 0 307 7651876438828408392 308 -8316190188592707008 309 0 310 0 311 10667651759786070144 312 -11588026252174290144 313 0 314 0 315 14842679728607573904 316 -16115398230818959872 317 0 318 0 319 20611702516544035896 320 -22368376674436851824 321 0 322 0 323 28568568027684210016 324 -30988790703280895436 325 0 326 0 327 39523071381405919038 328 -42851494039780027104 329 0 330 0 331 54577625122669283784 332 -59146970861798214992 333 0 334 0 335 75230514286781466692 336 -81492541778613777120 337 0 338 0 339 103514741483948223120 340 -112081843648278165984 341 0 342 0 343 142184447875743700857 344 -153885454437975987376 345 0 346 0 347 194964840976618839800 348 -210919764870954876672 349 0 350 0 351 266886774672586497297 352 -288606788569745890416 353 0 354 0 355 364734010115825257056 356 -394254978940628432544 357 0 358 0 359 497640260560155433746 360 -537700842643020945840 361 0 362 0 363 677885071015364039144 364 -732163935366624064224 365 0 366 0 367 921953294939942761266 368 -995384646974908353792 369 0 370 0 371 1251943565010313705152 372 -1351136268926602267104 373 0 374 0 375 1697438223134374246263 376 -1831231799715072156096 377 0 378 0 379 2297982639354071716296 380 -2478183879621046238976 381 0 382 0 383 3106368259530648720133 384 -3348725875531668605808 385 0 386 0 387 4192974385059650668920 388 -4518466988951415028704 389 0 390 0 391 5651502890216001078453 392 -6088038907741361061624 393 0 394 0 395 7606543372122723264192 396 -8191201881340753553232 397 0 398 0 399 10223540779047635168829 400 -11005521819579448727580 401 0 402 0 403 13721912642274279490608 404 -14766416975007480871312 405 0 406 0 407 18392290604326986012514 408 -19785615712399874909664 409 0 410 0 411 24619156408727925965712 412 -26475382221425453656320 413 0 414 0 415 32910525748074123822810 416 -35380275936808182701648 417 0 418 0 419 43936829901768904548312 420 -47218740094783636129728 421 0 422 0 423 58581787763476893307590 424 -62937500227563873139920 425 0 426 0 427 78008891818378405382448 428 -83782639348066949458512 429 0 430 0 431 103748204961833893485416 432 -111392360651886274304320 433 0 434 0 435 137809550064310751308896 436 -147917924496864457151184 437 0 438 0 439 182829959628691634153181 440 -196181148603163242906272 441 0 442 0 443 242265552283526287664120 444 -259879309568037752262912 445 0 446 0 447 320640961307404666087206 448 -343851434165386975680768 449 0 450 0 451 423873243165423707808912 452 -454424017428929387190208 453 0 454 0 455 559692077538044324518865 456 -599859402386078352238272 457 0 458 0 459 738184335842212634632896 460 -790936723626556107357408 461 0 462 0 463 972499126518906339968553 464 -1041703861250587359435344 465 0 466 0 467 1279759710682422336750248 468 -1370449791687273095836080 469 0 470 0 471 1682241841906446237113304 472 -1800960716538417070758096 473 0 474 0 475 2208894907593985417269240 476 -2364141237124388966512128 477 0 478 0 479 2897303737533648686851134 480 -3100104683127065111765472 481 0 482 0 483 3796216367370852771517536 484 -4060865845654155917508828 485 0 486 0 487 4968798009514653929793528 488 -5313806514786672704854960 489 0 490 0 491 6496816028361827116159576 492 -6946131539645056374137568 493 0 494 0 495 8486017417692375764267070 496 -9070593348010725565143552 497 0 498 0 499 11073032393527916304226632 500 -11832839436634289744496032 501 0 502 0 503 14434229360965222948870974 504 -15420834634889298179219616 505 0 506 0 507 18797062882971050057873384 508 -20076933458595626340034560 509 0 510 0 511 24454603924461931391703699 512 -26113334549866798316337400 513 0 514 0 515 31784128823295187299502224 516 -33931847790482567950982304 517 0 518 0 519 41270880549862416471957819 520 -44049156195235250400363744 521 0 522 0 523 53538415945136753019346680 524 -57129072996780029891620400 525 0 526 0 527 69387332229699170920338107 528 -74023696849449940840914912 529 0 530 0 531 89844645832883517807212760 532 -95825876698523682229408224 533 0 534 0 535 116226702469258974520694916 536 -123936040069175099435648912 537 0 538 0 539 150219261973977714404212312 540 -160147248809394841890978816 541 0 542 0 543 193979365558614963611174943 544 -206753367906649130548510944 545 0 546 0 547 250264808065117510099234632 548 -266686520053849607773469888 549 0 550 0 551 322598567590764834255403357 552 -343691618980782103568860608 553 0 554 0 555 415477469760527547081615456 556 -442547813038260487684870224 557 0 558 0 559 534636784262248653264197403 560 -569349233207024500562408160 561 0 562 0 563 687385492411573981750269656 564 -731860659149398601421196224 565 0 566 0 567 883030783054485179141607123 568 -939967758633884817851607264 569 0 570 0 571 1133415125458514362862693880 572 -1206246626162643005120984320 573 0 574 0 575 1453595275711995852572152529 576 -1546683703455274267939331868 577 0 578 0 579 1862700101324059504475514816 580 -1981585128535144189017763008 581 0 582 0 583 2385013535591289950167357047 584 -2536724531240036270843978880 585 0 586 0 587 3051340769908621491242500648 588 -3244790768535531234093367216 589 0 590 0 591 3900730544549397849771870570 592 -4147212691865537090812742256 593 0 594 0 595 4982644835082173539040893536 596 -5296457530176378921553868176 597 0 598 0 599 6359690257777135640135051980 600 -6758923811854316524959714480 601 0 602 0 603 8111054257182065892872607480 604 -8618580123135069933013792512 605 0 606 0 607 10336824987533199527447169327 608 -10981538881830638679679134288 609 0 610 0 611 13163418487000904200875304176 612 -13981801519185171996313517472 613 0 614 0 615 16750392414575233569471867555 616 -17788470272006497501011999168 617 0 618 0 619 21298994930427799453767622392 620 -22614794994529837773493844416 621 0 622 0 623 27062883541111067228945565658 624 -28729514474093746623214920960 625 0 626 0 627 34361555970982948359648234336 628 -36471064968849634563702261456 629 0 630 0 631 43597168393953152054826146181 632 -46265369386586526546086026688 633 0 634 0 635 55275581885784650408095054320 636 -58648095249826342552822695168 637 0 638 0 639 70032683420930709665374202640 640 -74292486443881659294768668784 641 0 642 0 643 88667282625830138325283257672 644 -94044142720421922272238707072 645 0 646 0 647 112182201517987387027416818437 648 -118964454364908073611056886264 649 0 650 0 651 141835566041933342617143707328 652 -150384812542229680981442319984 653 0 654 0 655 179204793150674788659437054823 656 -189974227355420899014777174208 657 0 658 0 659 226266367390952505928444505608 660 -239823618674789935208934733248 661 0 662 0 663 285495243416028717913015010874 664 -302550827740466030123967666096 665 0 666 0 667 359988628775145055075466304096 668 -381431365379230579177859130112 669 0 670 0 671 453620035552011036458594354147 672 -480561108409020281131736155872 673 0 674 0 675 571230890145509663770029461984 676 -605058632285532748081430301660 677 0 678 0 679 718868719380272683044695371650 680 -761316690203369823076981956512 681 0 682 0 683 904083063939685168813056905720 684 -957314596419586955103349906224 685 0 686 0 687 1136292899784804625331823463998 688 -1203006042352864143217840291440 689 0 690 0 691 1427242588790808432051807727992 692 -1510800288025452095905183677584 693 0 694 0 695 1791567371112742886250251533231 696 -1896158875770788696128859612832 697 0 698 0 699 2247494325127367223471709163760 700 -2378335188091811722183261634304 701 0 702 0 703 2817710766064077265338300958101 704 -2981290537900785157416636192880 705 0 706 0 707 3530439488584497156583545067664 708 -3734828307363003344167091737824 709 0 710 0 711 4420769396023975404101100205581 712 -4675997271881348830205017076928 713 0 714 0 715 5532301284343851740208036564576 716 -5850827062798746988396798477872 717 0 718 0 719 6919182332208221765219410805241 720 -7316473230488500086308346638928 721 0 722 0 723 8648619764479277756373718775136 724 -9143867172609293295285175400880 725 0 726 0 727 10803984906469926366010302289437 728 -11420988027983199990644337192352 729 0 730 0 731 13488644287057371473565073809952 732 -14256900405102679940146565880576 733 0 734 0 735 16830685625422300750752456295242 736 -17786734614100582914419199057888 737 0 738 0 739 20988744723475248791132095637112 740 -22177826241643258263693526097536 741 0 742 0 743 26159186037976599487632874779044 744 -27637281082425517614946761953184 745 0 746 0 747 32584946916552534331028710347096 748 -34421291608132970995700423640288 749 0 750 0 751 40566425456614316431360552640316 752 -42846604737625760030568764116480 753 0 754 0 755 50474877493422883390813544438048 756 -53304630619856414496251144250240 757 0 758 0 759 62768892759991923969848489505165 760 -66278792042055958229013318254304 761 0 762 0 763 78014647943175811248006557107296 764 -82365848294241314862728350704128 765 0 766 0 767 96910790240023443072646979935613 768 -102302091162603054639694560271312 769 0 770 0 771 120318995236941168123934921305744 772 -126995510635761265491776372120544 773 0 774 0 775 149301474950742715911845203687845 776 -157565271719793315831570741467488 777 0 778 0 779 185166994742601395371428222455792 780 -195390140977394757516996310366656 781 0 782 0 783 229527302536198957757143848926841 784 -242167863571076941463661686717580 785 0 786 0 787 284366293676517882451690023340920 788 -299987932695691586567278252856240 789 0 790 0 791 352124746028678008304926965196235 792 -371420730302381027149454673896880 793 0 794 0 795 435804082141322618166155204190816 796 -459626671513371607754555690138880 797 0 798 0 799 539093372240236890255794312446389 800 -568489780025140728548715989639496 801 0 802 0 803 666524712245058674691276155757040 804 -702781088275869676476882003190944 805 0 806 0 807 823663229745943851108933007316106 808 -868358430745330927202543760547536 809 0 810 0 811 1017339330089242766951275502219304 812 -1072410625668963949714492696086976 813 0 814 0 815 1255932445391463022242730283521325 816 -1323755773154594752014768081830112 817 0 818 0 819 1549717553085800645988738467507952 820 -1633205500841436590792870538391488 821 0 822 0 823 1911288162030702556106072481643881 824 -2014009539973921590249094995627104 825 0 826 0 827 2356072413319378816449622781566248 828 -2482398109476297260028305602115328 829 0 830 0 831 2902962518474337033228946329992208 832 -3058243337307352606545134517500784 833 0 834 0 835 3575082090985721691048472994242704 836 -3765865494664552703337882314263136 837 0 838 0 839 4400721176603777444676181424391234 840 -4635015325554602804797859605921728 841 0 842 0 843 5414475144566540917892007646479504 844 -5702070422161379578641504908817744 845 0 846 0 847 6658631296529419017847151483705619 848 -7011491666847695871551678109110608 849 0 850 0 851 8184856360208274401277696208360176 852 -8617595525637184241527227786260928 853 0 854 0 855 10056249295445317150007353313118171 856 -10586709786384388556716731312195792 857 0 858 0 859 12349837454819924543009138532196392 860 -12999794609994954320063469166592768 861 0 862 0 863 15159610594606813560482951815030769 864 -15955628013599462145104146936744896 865 0 866 0 867 18600207109248520657465389847595672 868 -19574675742609418422132106738650048 869 0 870 0 871 22811390866708892430236033184053985 872 -24003790650477474022073723715210160 873 0 874 0 875 27963485998806427526874895617979168 876 -29421917076333870264761078917003200 877 0 878 0 879 34263971966660301032079885135311466 880 -36047012356109924994764761720809216 881 0 882 0 883 41965483398721210812489484315806792 884 -44144441801699009225493034983950720 885 0 886 0 887 51375510055637732404214770464263011 888 -54037156772113165747041336332613792 889 0 890 0 891 62868153575633119857498993313306968 892 -66118029686178673286616329851935744 893 0 894 0 895 76898371512966947345470941246778599 896 -80864797203758735445541097449818080 897 0 898 0 899 94019228140904612437112299053913936 900 -98858155990671785731708960804406700 901 0 902 0 903 114902778597245302318763047941133089 904 -120803667670987396634292786685640640 905 0 906 0 907 140365341860095371869012193163113672 908 -147558264584145695561212275232335920 909 0 910 0 911 171398073136372820602193707175265313 912 -180162310388550436210126177063975392 913 0 914 0 915 209203932777315918814793101828093632 916 -219878364882613909711395995381506992 917 0 918 0 919 255242373095974321794467048238915834 920 -268238037231003635612882136637076320 921 0 922 0 923 311283333986729898447026616911870960 924 -327098593970613610212681514269540864 925 0 926 0 927 379472462057989043328768777905489145 928 -398711327163993125274206866023428976 929 0 930 0 931 462409856883667374250778984470246824 932 -485804095160435612532489664015749792 933 0 934 0 935 563245114875173830484623282214254122 936 -591680937126535318250304178437616752 937 0 938 0 939 685792001623812882434248204108465344 940 -720342248975569975536587624094344928 941 0 942 0 943 834666755836940242893228919212541524 944 -876629711874507268032900410490171728 945 0 946 0 947 1015454834269484971368371976778009720 948 -1066401008223941883382013469000288672 949 0 950 0 951 1234911873717296470834670499709370355 952 -1296740371470745709362769990537078208 953 0 954 0 955 1501205804701894147435859666421542496 956 -1576212228267062517104649567121844736 957 0 958 0 959 1824208439564638553061204426310322003 960 -1915166643663529142997788990455785216 961 0 962 0 963 2215846520216796857601677251530862296 964 -2326107019164189115405691907614077344 965 0 966 0 967 2690524201357076290331770132141096689 968 -2824132575590326387055032439484198376 969 0 970 0 971 3265631327506353492302266226660174312 972 -3427470644616216970221522674690314384 973 0 974 0 975 3962154712967284713930579888345289770 976 -4158116774225864265454797856281831504 977 0 978 0 979 4805413043692928147381476343351776704 980 -5042604219173574026062150863542375824 981 0 982 0 983 5825940097375709668576251925462664868 984 -6112928650997170975528288451660268960 985 0 986 0 987 7060545851915249197059342724857024192 988 -7407659018070499194502426646206624512 989 0 990 0 991 8553590876518773058045075245439365915 992 -8973271575180189602237529459390599104 993 0 994 0 995 10358516357072592141298759583944722112 996 -10865751375366139635873343690091969184 997 0 998 0 999 12539680415975283289946889749959179582 1000 -13152514201842193951844497049449617312