0 1 1 1 2 0 3 0 4 -1 5 0 6 1 7 1 8 0 9 -2 10 -1 11 0 12 2 13 2 14 0 15 -2 16 -3 17 0 18 3 19 3 20 0 21 -4 22 -4 23 0 24 5 25 6 26 0 27 -6 28 -7 29 0 30 7 31 8 32 0 33 -10 34 -10 35 0 36 13 37 13 38 0 39 -14 40 -16 41 0 42 17 43 18 44 0 45 -22 46 -22 47 0 48 26 49 28 50 0 51 -30 52 -33 53 0 54 36 55 38 56 0 57 -44 58 -45 59 0 60 52 61 55 62 0 63 -60 64 -65 65 0 66 70 67 74 68 0 69 -84 70 -87 71 0 72 99 73 104 74 0 75 -112 76 -121 77 0 78 131 79 138 80 0 81 -156 82 -160 83 0 84 179 85 188 86 0 87 -204 88 -217 89 0 90 236 91 247 92 0 93 -274 94 -284 95 0 96 315 97 330 98 0 99 -358 100 -378 101 0 102 409 103 428 104 0 105 -472 106 -489 107 0 108 539 109 562 110 0 111 -608 112 -640 113 0 114 692 115 722 116 0 117 -792 118 -820 119 0 120 897 121 936 122 0 123 -1010 124 -1059 125 0 126 1144 127 1191 128 0 129 -1298 130 -1345 131 0 132 1464 133 1524 134 0 135 -1644 136 -1717 137 0 138 1849 139 1924 140 0 141 -2088 142 -2163 143 0 144 2347 145 2438 146 0 147 -2622 148 -2734 149 0 150 2940 151 3054 152 0 153 -3304 154 -3419 155 0 156 3694 157 3834 158 0 159 -4118 160 -4284 161 0 162 4600 163 4770 164 0 165 -5142 166 -5321 167 0 168 5732 169 5943 170 0 171 -6372 172 -6616 173 0 174 7089 175 7346 176 0 177 -7898 178 -8166 179 0 180 8776 181 9086 182 0 183 -9724 184 -10084 185 0 186 10788 187 11166 188 0 189 -11978 190 -12375 191 0 192 13265 193 13724 194 0 195 -14664 196 -15187 197 0 198 16223 199 16774 200 0 201 -17952 202 -18538 203 0 204 19830 205 20496 206 0 207 -21870 208 -22621 209 0 210 24125 211 24926 212 0 213 -26624 214 -27477 215 0 216 29339 217 30297 218 0 219 -32276 220 -33355 221 0 222 35523 223 36672 224 0 225 -39106 226 -40329 227 0 228 42983 229 44356 230 0 231 -47192 232 -48723 233 0 234 51823 235 53456 236 0 237 -56906 238 -58657 239 0 240 62420 241 64368 242 0 243 -68396 244 -70554 245 0 246 74943 247 77256 248 0 249 -82122 250 -84598 251 0 252 89898 253 92636 254 0 255 -98310 256 -101340 257 0 258 107515 259 110760 260 0 261 -117578 262 -121054 263 0 264 128459 265 132296 266 0 267 -140236 268 -144456 269 0 270 153088 271 157609 272 0 273 -167092 274 -171947 275 0 276 182238 277 187568 278 0 279 -198614 280 -204454 281 0 282 216430 283 222700 284 0 285 -235820 286 -242550 287 0 288 256771 289 264132 290 0 291 -279386 292 -287437 293 0 294 303963 295 312600 296 0 297 -330654 298 -339919 299 0 300 359448 301 369566 302 0 303 -390526 304 -401554 305 0 306 424231 307 436058 308 0 309 -460752 310 -473454 311 0 312 500141 313 513966 314 0 315 -542608 316 -557635 317 0 318 588569 319 604698 320 0 321 -638316 322 -655620 323 0 324 691911 325 710696 326 0 327 -749622 328 -770013 329 0 330 812012 331 833881 332 0 333 -879428 334 -902882 335 0 336 951977 337 977402 338 0 339 -1030054 340 -1057584 341 0 342 1114332 343 1143842 344 0 345 -1205250 346 -1236901 347 0 348 1303028 349 1337262 350 0 351 -1408160 352 -1445157 353 0 354 1521462 355 1561122 356 0 357 -1643560 358 -1686067 359 0 360 1774753 361 1820644 362 0 363 -1915658 364 -1965191 365 0 366 2067361 367 2120418 368 0 369 -2230630 370 -2287457 371 0 372 2405876 373 2467152 374 0 375 -2593976 376 -2660001 377 0 378 2796237 379 2866918 380 0 381 -3013636 382 -3089323 383 0 384 3246830 385 3328308 386 0 387 -3496904 388 -3584565 389 0 390 3765476 391 3859292 392 0 393 -4053874 394 -4154256 395 0 396 4362956 397 4470865 398 0 399 -4694108 400 -4810085 401 0 402 5049423 403 5173452 404 0 405 -5430558 406 -5563186 407 0 408 5838667 409 5981092 410 0 411 -6275614 412 -6428479 413 0 414 6743963 415 6907338 416 0 417 -7245814 418 -7420435 419 0 420 7782806 421 7970088 422 0 423 -8357284 424 -8558063 425 0 426 8972423 427 9186908 428 0 429 -9630996 430 -9860088 431 0 432 10335139 433 10580564 434 0 435 -11087816 436 -11350683 437 0 438 11893097 439 12173716 440 0 441 -12754456 442 -13053987 443 0 444 13674676 445 13995272 446 0 447 -14657664 448 -15000678 449 0 450 15708424 451 16074374 452 0 453 -16831346 454 -17221765 455 0 456 18030209 457 18447654 458 0 459 -19309902 460 -19756105 461 0 462 20676645 463 21152438 464 0 465 -22136128 466 -22643394 467 0 468 23693190 469 24235067 470 0 471 -25354022 472 -25932758 473 0 474 27126496 475 27743214 476 0 477 -29017738 478 -29674849 479 0 480 31033994 481 31735382 482 0 483 -33183230 484 -33931662 485 0 486 35475183 487 36272250 488 0 489 -37918816 490 -38767627 491 0 492 40522313 493 41427542 494 0 495 -43295672 496 -44260831 497 0 498 46250965 499 47278296 500 0 501 -49399646 502 -50493000 503 0 504 52752130 505 53917232 506 0 507 -56320968 508 -57562303 509 0 510 60121351 511 61441854 512 0 513 -64167586 514 -65572124 515 0 516 68472924 517 69968572 518 0 519 -73053344 520 -74645649 521 0 522 77927611 523 79620496 524 0 525 -83113646 526 -84913315 527 0 528 88628499 529 90543504 530 0 531 -94492112 532 -96529423 533 0 534 100727745 535 102892608 536 0 537 -107358040 538 -109658130 539 0 540 114404487 541 116850294 542 0 543 -121892032 544 -124492368 545 0 546 129849725 547 132611311 548 0 549 -138305754 550 -141238234 551 0 552 147287231 553 150403518 554 0 555 -156825550 556 -160136532 557 0 558 166956583 559 170470990 560 0 561 -177715466 562 -181445427 563 0 564 189136550 565 193097754 566 0 567 -201258900 568 -205464949 569 0 570 214126845 571 218589056 572 0 573 -227784394 574 -232517774 575 0 576 242274566 577 247298318 578 0 579 -257645926 580 -262977082 581 0 582 273953550 583 279606432 584 0 585 -291252012 586 -297245322 587 0 588 309595104 589 315952444 590 0 591 -329043500 592 -335785881 593 0 594 349665031 595 356810692 596 0 597 -371527380 598 -379099675 599 0 600 394698040 601 402725666 602 0 603 -419252114 604 -427761153 605 0 606 445273212 607 454286864 608 0 609 -472845498 610 -482392557 611 0 612 502052883 613 512168454 614 0 615 -532988348 616 -543704854 617 0 618 565755190 619 577101690 620 0 621 -600457352 622 -612469528 623 0 624 637199085 625 649919942 626 0 627 -676095680 628 -689565102 629 0 630 717274059 631 731528571 632 0 633 -760862512 634 -775946334 635 0 636 806990692 637 822956142 638 0 639 -855800748 640 -872697082 641 0 642 907448553 643 925321604 644 0 645 -962092668 646 -980996802 647 0 648 1019893386 649 1039892458 650 0 651 -1081025792 652 -1102180626 653 0 654 1145681608 655 1168049156 656 0 657 -1214055816 658 -1237703059 659 0 660 1286346316 661 1311351284 662 0 663 -1362768992 664 -1389206280 665 0 666 1443558627 667 1471499082 668 0 669 -1528954794 670 -1558480959 671 0 672 1619201948 673 1650408648 674 0 675 -1714565054 676 -1747543937 677 0 678 1815331490 679 1850170588 680 0 681 -1921795754 682 -1958596141 683 0 684 2034258403 685 2073135582 686 0 687 -2153044400 688 -2194110945 689 0 690 2278505639 691 2321870166 692 0 693 -2411002764 694 -2456789232 695 0 696 2550904920 697 2599254014 698 0 699 -2698610624 700 -2749659909 701 0 702 2854549418 703 2908432964 704 0 705 -3019162528 706 -3076032250 707 0 708 3192903159 709 3252929790 710 0 711 -3376258492 712 -3439610282 713 0 714 3569752385 715 3636594596 716 0 717 -3773924584 718 -3844442598 719 0 720 3989329688 721 4063730893 722 0 723 -4216562554 724 -4295052602 725 0 726 4456262107 727 4539043692 728 0 729 -4709086676 730 -4796386092 731 0 732 4975714022 733 5067783170 734 0 735 -5256870348 736 -5353959652 737 0 738 5553332853 739 5655690862 740 0 741 -5865903696 742 -5973806466 743 0 744 6195410742 745 6309163302 746 0 747 -6542738126 748 -6662645455 749 0 750 6908830474 751 7035196968 752 0 753 -7294664718 754 -7427825985 755 0 756 7701249344 757 7841574920 758 0 759 -8129659686 760 -8277520726 761 0 762 8581043359 763 8736811244 764 0 765 -9056587392 766 -9220670137 767 0 768 9557518852 769 9730363920 770 0 771 -10085144792 772 -10267202517 773 0 774 10640856584 775 10832579852 776 0 777 -11226095000 778 -11427979382 779 0 780 11842351874 781 12054937962 782 0 783 -12491212614 784 -12715046712 785 0 786 13174362478 787 13409996138 788 0 789 -13893549050 790 -14141582668 791 0 792 14650582243 793 14911668846 794 0 795 -15447382928 796 -15722184652 797 0 798 16285991156 799 16575177816 800 0 801 -17168522594 802 -17472821233 803 0 804 18097170369 805 18417369412 806 0 807 -19074260198 808 -19411160310 809 0 810 20102257246 811 20456671248 812 0 813 -21183720068 814 -21556527615 815 0 816 22321303978 817 22713455083 818 0 819 -23517819734 820 -23930282089 821 0 822 24776243384 823 25210002170 824 0 825 -26099666666 826 -26555783898 827 0 828 27491298607 829 27970918688 830 0 831 -28954532698 832 -29458824124 833 0 834 30492959057 835 31023113178 836 0 837 -32110307614 838 -32667605890 839 0 840 33810452295 841 34396272270 842 0 843 -35597486638 844 -36213236573 845 0 846 37475735126 847 38122854488 848 0 849 -39449692924 850 -40129726464 851 0 852 41524032300 853 42238635570 854 0 855 -43703683848 856 -44454553002 857 0 858 45993851477 859 46782723772 860 0 861 -48399948052 862 -49228682406 863 0 864 50927600119 865 51798185138 866 0 867 -53582740220 868 -54497216873 869 0 870 56371625669 871 57332086692 872 0 873 -59300765072 874 -60309445817 875 0 876 62376926759 877 63436214088 878 0 879 -65607242816 880 -66719588691 881 0 882 68999227116 883 70167150234 884 0 885 -72560697952 886 -73786883863 887 0 888 76299789755 889 77587099302 890 0 891 -80225065062 892 -81576441752 893 0 894 84345538118 895 85764010058 896 0 897 -88670592284 898 -90159380991 899 0 900 93209990507 901 94772522852 902 0 903 -97974002544 904 -99613808897 905 0 906 102973433604 907 104694148680 908 0 909 -108219531154 910 -110025016510 911 0 912 113724000741 913 115618357904 914 0 915 -119499148840 916 -121486606125 917 0 918 125557912084 919 127642828467 920 0 921 -131913759258 922 -134100759133 923 0 924 138580712108 925 140874698516 926 0 927 -145573500156 928 -147979533403 929 0 930 152907597411 931 155430899644 932 0 933 -160599118616 934 -163245220602 935 0 936 168664839877 937 171439598660 938 0 939 -177122373742 940 -180031839813 941 0 942 185990213897 943 189040634922 944 0 945 -195287618802 946 -198485604221 947 0 948 205034640120 949 208387181016 950 0 951 -215252319646 952 -218766641565 953 0 954 225962735831 955 229646306682 956 0 957 -237188882580 958 -241049593798 959 0 960 248954705402 961 253000892352 962 0 963 -261285315264 964 -265525599842 965 0 966 274207046659 967 278650346630 968 0 969 -287747329820 970 -292403056221 971 0 972 301934728699 973 306812812502 974 0 975 -316799182974 976 -321909903217 977 0 978 332372077318 979 337726070158 980 0 981 -348686099978 982 -354294579699 983 0 984 365775292401 985 371650081396 986 0 987 -383675320854 988 -389828660205 989 0 990 402423551229 991 408868115594 992 0 993 -422058902596 994 -428808043281 995 0 996 442621908861 997 449689685694 998 0 999 -464155015520 1000 -471555994527