0 1 1 -2 2 0 3 2 4 0 5 -4 6 1 7 6 8 0 9 -8 10 0 11 12 12 -1 13 -18 14 0 15 24 16 0 17 -32 18 0 19 44 20 0 21 -58 22 0 23 76 24 1 25 -100 26 0 27 128 28 0 29 -164 30 0 31 210 32 0 33 -264 34 0 35 332 36 -1 37 -416 38 0 39 516 40 0 41 -640 42 -1 43 790 44 0 45 -968 46 0 47 1184 48 2 49 -1444 50 0 51 1752 52 0 53 -2120 54 1 55 2560 56 0 57 -3078 58 0 59 3692 60 -2 61 -4420 62 0 63 5272 64 0 65 -6276 66 -1 67 7456 68 0 69 -8832 70 0 71 10444 72 2 73 -12326 74 0 75 14512 76 0 77 -17056 78 1 79 20012 80 0 81 -23432 82 0 83 27392 84 -3 85 -31972 86 0 87 37248 88 0 89 -43332 90 -1 91 50338 92 0 93 -58380 94 0 95 67616 96 4 97 -78208 98 0 99 90328 100 0 101 -104196 102 2 103 120044 104 0 105 -138120 106 0 107 158732 108 -5 109 -182212 110 0 111 208914 112 0 113 -239268 114 -2 115 273740 116 0 117 -312832 118 0 119 357144 120 5 121 -407328 122 0 123 464088 124 0 125 -528256 126 2 127 600736 128 0 129 -682512 130 0 131 774732 132 -6 133 -878642 134 0 135 995608 136 0 137 -1127200 138 -3 139 1275136 140 0 141 -1441296 142 0 143 1627820 144 8 145 -1837060 146 0 147 2071584 148 0 149 -2334308 150 4 151 2628428 152 0 153 -2957440 154 0 155 3325292 156 -9 157 -3736306 158 0 159 4195224 160 0 161 -4707364 162 -4 163 5278552 164 0 165 -5915180 166 0 167 6624384 168 10 169 -7413988 170 0 171 8292568 172 0 173 -9269664 174 4 175 10355736 176 0 177 -11562240 178 0 179 12901888 180 -12 181 -14388608 182 0 183 16037642 184 0 185 -17865864 186 -6 187 19891744 188 0 189 -22135496 190 0 191 24619436 192 15 193 -27367972 194 0 195 30407808 196 0 197 -33768352 198 7 199 37481760 200 0 201 -41583180 202 0 203 46111244 204 -17 205 -51108168 206 0 207 56620056 208 0 209 -62697508 210 -7 211 69395766 212 0 213 -76775112 214 0 215 84901612 216 19 217 -93847328 218 0 219 103690852 220 0 221 -114518180 222 8 223 126423040 224 0 225 -139507584 226 0 227 153883424 228 -22 229 -169672136 230 0 231 187006104 232 0 233 -206029796 234 -10 235 226900460 236 0 237 -249789184 238 0 239 274882476 240 26 241 -302383170 242 0 243 332511792 244 0 245 -365508484 246 12 247 401634208 248 0 249 -441172488 250 0 251 484431744 252 -30 253 -531746884 254 0 255 583481508 256 0 257 -640030756 258 -13 259 701823404 260 0 261 -769324616 262 0 263 843039436 264 33 265 -923515520 266 0 267 1011346560 268 0 269 -1107176608 270 14 271 1211703552 272 0 273 -1325683410 274 0 275 1449935660 276 -38 277 -1585347648 278 0 279 1732880000 280 0 281 -1893573128 282 -17 283 2068552844 284 0 285 -2259037128 286 0 287 2466344096 288 45 289 -2691899140 290 0 291 2937243312 292 0 293 -3204043136 294 21 295 3494099608 296 0 297 -3809358592 298 0 299 4151922924 300 -51 301 -4524063652 302 0 303 4928232960 304 0 305 -5367079044 306 -22 307 5843460150 308 0 309 -6360460620 310 0 311 6921409112 312 56 313 -7529896132 314 0 315 8189793880 316 0 317 -8905278592 318 24 319 9680852376 320 0 321 -10521367680 322 0 323 11432054700 324 -64 325 -12418548484 326 0 327 13486919072 328 0 329 -14643705120 330 -29 331 15895947404 332 0 333 -17251225928 334 0 335 18717701120 336 74 337 -20304155168 338 0 339 22020037680 340 0 341 -23875516036 342 33 343 25881526342 344 0 345 -28049829492 346 0 347 30393072672 348 -83 349 -32924852096 350 0 351 35659781656 352 0 353 -38613568036 354 -36 355 41803087776 356 0 357 -45246471240 358 0 359 48963194316 360 92 361 -52974172808 362 0 363 57301865088 364 0 365 -61970383872 366 40 367 67005611680 368 0 369 -72435326216 370 0 371 78289336364 372 -104 373 -84599623300 374 0 375 91400493336 376 0 377 -98728743296 378 -46 379 106623832728 380 0 381 -115128069910 382 0 383 124286812824 384 119 385 -134148678944 386 0 387 144765771392 388 0 389 -156193922916 390 53 391 168492951040 392 0 393 -181726932744 394 0 395 195964500312 396 -133 397 -211279151264 398 0 399 227749581616 400 0 401 -245460044164 402 -58 403 264500724524 404 0 405 -284968144968 406 0 407 306965597888 408 147 409 -330603601536 410 0 411 356000388696 412 0 413 -383282430664 414 63 415 412584988844 416 0 417 -444052705440 418 0 419 477840236288 420 -165 421 -514112917526 422 0 423 553047478936 424 0 425 -594832807396 426 -73 427 639670751744 428 0 429 -687776983368 430 0 431 739381916172 432 187 433 -794731677312 434 0 435 854089144228 436 0 437 -917735052192 438 83 439 985969163852 440 0 441 -1059111517448 442 0 443 1137503759008 444 -208 445 -1221510549796 446 0 447 1311521067264 448 0 449 -1407950605960 450 -90 451 1511242269356 452 0 453 -1621868773008 454 0 455 1740334366464 456 229 457 -1867176864900 458 0 459 2002969813248 460 0 461 -2148324791168 462 99 463 2303893850386 464 0 465 -2470372109448 466 0 467 2648500515616 468 -256 469 -2839068766084 470 0 471 3042918415944 472 0 473 -3260946184644 474 -113 475 3494107453696 476 0 477 -3743419985920 478 0 479 4009967880332 480 288 481 -4294905755976 482 0 483 4599463198680 484 0 485 -4924949487264 486 127 487 5272758593440 488 0 489 -5644374493696 490 0 491 6041376812064 492 -319 493 -6465446789960 494 0 495 6918373625752 496 0 497 -7402061206048 498 -138 499 7918535227340 500 0 501 -8469950755200 502 0 503 9058600247404 504 351 505 -9686922041956 506 0 507 10357509362862 508 0 509 -11073119875016 510 152 511 11836685791776 512 0 513 -12651324595208 514 0 515 13520350405540 516 -390 517 -14447286007168 518 0 519 15435875599128 520 0 521 -16490098312420 522 -171 523 17614182506732 524 0 525 -18812620922988 526 0 527 20090186741408 528 435 529 -21451950563716 530 0 531 22903298405504 532 0 533 -24449950757476 534 191 535 26097982741100 536 0 537 -27853845456000 538 0 539 29724388588300 540 -481 541 -31716884313412 542 0 543 33839052604228 544 0 545 -36099088025728 546 -209 547 38505688059264 548 0 549 -41068083083280 550 0 551 43796068104704 552 528 553 -46700036296802 554 0 555 49791014487768 556 0 557 -53080700710116 558 228 559 56581503881600 560 0 561 -60306585781520 562 0 563 64269905451936 564 -584 565 -68486266111392 566 0 567 72971364768128 568 0 569 -77741844684868 570 -255 571 82815350802284 572 0 573 -88210588335744 574 0 575 93947384722860 576 649 577 -100046755052576 578 0 579 106530971222148 580 0 581 -113423635028680 582 285 583 120749755354776 584 0 585 -128535829730448 586 0 587 136809930512512 588 -715 589 -145601795874720 590 0 591 154942925931672 592 0 593 -164866684278912 594 -309 595 175408405181132 596 0 597 -186605506779424 598 0 599 198497610647628 600 783 601 -211126667974690 602 0 603 224537092800176 604 0 605 -238775902687556 606 338 607 253892867165484 608 0 609 -269940664428936 610 0 611 286975046747820 612 -863 613 -305055014976512 614 0 615 324243002730240 616 0 617 -344605070749504 618 -377 619 366211111919852 620 0 621 -389135067597896 622 0 623 413455155851160 624 954 625 -439254112164488 626 0 627 466619443362432 628 0 629 -495643695455616 630 416 631 526424736062444 632 0 633 -559066052270796 634 0 635 593677064762968 636 -1047 637 -630373458970784 638 0 639 669277534258560 640 0 641 -710518572089888 642 -453 643 754233224081152 644 0 645 -800565921091656 646 0 647 849669304461056 648 1145 649 -901704680454724 650 0 651 956842499242022 652 0 653 -1015262859698628 654 495 655 1077156041275436 656 0 657 -1142723064462080 658 0 659 1212176281344588 660 -1258 661 -1285739997710280 662 0 663 1363651128463512 664 0 665 -1446159888091588 666 -547 667 1533530517878976 668 0 669 -1626042051904856 670 0 671 1723989123840000 672 1385 673 -1827682816526212 674 0 675 1937451556685312 676 0 677 -2053642057094048 678 603 679 2176620308538092 680 0 681 -2306772624251016 682 0 683 2444506739545996 684 -1517 685 -2590252969334016 686 0 687 2744465426648736 688 0 689 -2907623305314468 690 -656 691 3080232229890136 692 0 693 -3262825676488320 694 0 695 3455966468099052 696 1655 697 -3660248348059424 698 0 699 3876297635819736 700 0 701 -4104774969203524 702 714 703 4346377137391206 704 0 705 -4601839009411628 706 0 707 4871935562994156 708 -1812 709 -5157484018690276 710 0 711 5459346084777112 712 0 713 -5778430318552448 714 -787 715 6115694609711852 716 0 717 -6472148792159232 718 0 719 6848857390731820 720 1989 721 -7246942509430152 722 0 723 7667586868471216 724 0 725 -8112036997646980 726 865 727 8581606593617024 728 0 729 -9077680049564552 730 0 731 9601716165849088 732 -2172 733 -10155252050481824 734 0 735 10739907219128112 736 0 737 -11357387904595456 738 -938 739 12009491586010316 740 0 741 -12698111748852480 742 0 743 13425242887330252 744 2365 745 -14192985760882464 746 0 747 15003552917658752 748 0 749 -15859274498213128 750 1020 751 16762604333015468 752 0 753 -17716126348565904 754 0 755 18722561297357568 756 -2584 757 -19784773827382902 758 0 759 20905779908187364 760 0 761 -22088754631022692 762 -1121 763 23337040401198188 764 0 765 -24654155542177352 766 0 767 26043803331620000 768 2827 769 -27509881490227328 770 0 771 29056492145852160 772 0 773 -30687952296114532 774 1226 775 32408804793543576 776 0 777 -34223829879050496 778 0 779 36138057290458200 780 -3080 781 -38156778973735204 782 0 783 40285562426571392 784 0 785 -42530264705013124 786 -1329 787 44897047124964672 788 0 789 -47392390692582984 790 0 791 50023112298855200 792 3348 793 -52796381714934628 794 0 795 55719739427285316 796 0 797 -58801115353162016 798 1444 799 62048848478462464 800 0 801 -65471707462750096 802 0 803 69078912257971532 804 -3648 805 -72880156789155940 806 0 807 76885632748472088 808 0 809 -81106054556029472 810 -1579 811 85552685542862080 812 0 813 -90237365414995618 814 0 815 95172539059831052 816 3979 817 -100371286758465056 818 0 819 105847355871450712 820 0 821 -111615194068200776 822 1723 823 117689984173012608 824 0 825 -124087680705046656 826 0 827 130825048192713248 828 -4327 829 -137919701346143140 830 0 831 145390147176299868 832 0 833 -153255829152904484 834 -1867 835 161537173497066240 836 0 837 -170255637709998592 838 0 839 179433761443370496 840 4695 841 -189095219821138372 842 0 843 199264879328877528 844 0 845 -209968856391433672 846 2023 847 221234578764669088 848 0 849 -233090849874027552 850 0 851 245567916238162392 852 -5104 853 -258697538121584000 854 0 855 272513063568103344 856 0 857 -287049505973193700 858 -2206 859 302343625359966860 860 0 861 -318434013532263936 862 0 863 335361183285653388 864 5555 865 -353167661864678692 866 0 867 371898088864620928 868 0 869 -391599318784409472 870 2403 871 412320528445975218 872 0 873 -434113329506534792 874 0 875 457031886299880096 876 -6028 877 -481133039252680352 878 0 879 506476434134433048 880 0 881 -533124657410671744 882 -2597 883 561143377980423980 884 0 885 -590601495593159312 886 0 887 621571296253020576 888 6529 889 -654128614931166864 890 0 891 688353005923132120 892 0 893 -724327921202460360 894 2811 895 762140897136783756 896 0 897 -801883749950658816 898 0 899 843652780335881676 900 -7084 901 -887548987627031712 902 0 903 933678293980494084 904 0 905 -982151779013937380 906 -3060 907 1033085925382668224 908 0 909 -1086602875792445056 910 0 911 1142830701969690136 912 7691 913 -1201903686132237768 914 0 915 1263962615529915264 916 0 917 -1329155090648603552 918 3321 919 1397635847696745548 920 0 921 -1469567096022817004 922 0 923 1545118871140029440 924 -8330 925 -1624469404063388740 926 0 927 1707805507697618304 928 0 929 -1795322981046067712 930 -3587 931 1887227032043586934 932 0 933 -1983732719854078608 934 0 935 2085065417509416352 936 9009 937 -2191461295803824512 938 0 939 2303167829400456624 940 0 941 -2420444326147829156 942 3878 943 2543562480646335788 944 0 945 -2672806953153248648 946 0 947 2808475974961140000 948 -9756 949 -2950881981433069444 950 0 951 3100352273932320384 952 0 953 -3257229711937354016 954 -4207 955 3421873436687667928 956 0 957 -3594659627767761420 958 0 959 3775982294096487308 960 10570 961 -3966254100851565696 962 0 963 4165907233928551000 964 0 965 -4375394303601751168 966 4560 967 4595189289125561248 968 0 969 -4825788526093221384 970 0 971 5067711738447410700 972 -11430 973 -5321503117117638340 974 0 975 5587732447348128196 976 0 977 -5866996286867699072 978 -4919 979 6159919197144528768 980 0 981 -6467155030068921800 982 0 983 6789388272506776300 984 12342 985 -7127335451270070272 986 0 987 7481746601163901056 988 0 989 -7853406798882485320 990 5307 991 8243137765643976408 992 0 993 -8651799541581828618 994 0 995 9080292235038320216 996 -13340 997 -9529557850038923168 998 0 999 10000582195370611760 1000 0