0 0 1 1 2 -2 3 1 4 -5 5 0 6 -9 7 -2 8 -14 9 -5 10 -20 11 -9 12 -27 13 -14 14 -35 15 -20 16 -44 17 -27 18 -54 19 -35 20 -65 21 -44 22 -77 23 -54 24 -90 25 -65 26 -104 27 -77 28 -119 29 -90 30 -135 31 -104 32 -152 33 -119 34 -170 35 -135 36 -189 37 -152 38 -209 39 -170 40 -230 41 -189 42 -252 43 -209 44 -275 45 -230 46 -299 47 -252 48 -324 49 -275 50 -350 51 -299 52 -377 53 -324 54 -405 55 -350 56 -434 57 -377 58 -464 59 -405 60 -495 61 -434 62 -527 63 -464 64 -560 65 -495 66 -594 67 -527 68 -629 69 -560 70 -665 71 -594 72 -702 73 -629 74 -740 75 -665 76 -779 77 -702 78 -819 79 -740 80 -860 81 -779 82 -902 83 -819 84 -945 85 -860 86 -989 87 -902 88 -1034 89 -945 90 -1080 91 -989 92 -1127 93 -1034 94 -1175 95 -1080 96 -1224 97 -1127 98 -1274 99 -1175 100 -1325 101 -1224 102 -1377 103 -1274 104 -1430 105 -1325 106 -1484 107 -1377 108 -1539 109 -1430 110 -1595 111 -1484 112 -1652 113 -1539 114 -1710 115 -1595 116 -1769 117 -1652 118 -1829 119 -1710 120 -1890 121 -1769 122 -1952 123 -1829 124 -2015 125 -1890 126 -2079 127 -1952 128 -2144 129 -2015 130 -2210 131 -2079 132 -2277 133 -2144 134 -2345 135 -2210 136 -2414 137 -2277 138 -2484 139 -2345 140 -2555 141 -2414 142 -2627 143 -2484 144 -2700 145 -2555 146 -2774 147 -2627 148 -2849 149 -2700 150 -2925 151 -2774 152 -3002 153 -2849 154 -3080 155 -2925 156 -3159 157 -3002 158 -3239 159 -3080 160 -3320 161 -3159 162 -3402 163 -3239 164 -3485 165 -3320 166 -3569 167 -3402 168 -3654 169 -3485 170 -3740 171 -3569 172 -3827 173 -3654 174 -3915 175 -3740 176 -4004 177 -3827 178 -4094 179 -3915 180 -4185 181 -4004 182 -4277 183 -4094 184 -4370 185 -4185 186 -4464 187 -4277 188 -4559 189 -4370 190 -4655 191 -4464 192 -4752 193 -4559 194 -4850 195 -4655 196 -4949 197 -4752 198 -5049 199 -4850 200 -5150 201 -4949 202 -5252 203 -5049 204 -5355 205 -5150 206 -5459 207 -5252 208 -5564 209 -5355 210 -5670 211 -5459 212 -5777 213 -5564 214 -5885 215 -5670 216 -5994 217 -5777 218 -6104 219 -5885 220 -6215 221 -5994 222 -6327 223 -6104 224 -6440 225 -6215 226 -6554 227 -6327 228 -6669 229 -6440 230 -6785 231 -6554 232 -6902 233 -6669 234 -7020 235 -6785 236 -7139 237 -6902 238 -7259 239 -7020 240 -7380 241 -7139 242 -7502 243 -7259 244 -7625 245 -7380 246 -7749 247 -7502 248 -7874 249 -7625 250 -8000 251 -7749 252 -8127 253 -7874 254 -8255 255 -8000 256 -8384 257 -8127 258 -8514 259 -8255 260 -8645 261 -8384 262 -8777 263 -8514 264 -8910 265 -8645 266 -9044 267 -8777 268 -9179 269 -8910 270 -9315 271 -9044 272 -9452 273 -9179 274 -9590 275 -9315 276 -9729 277 -9452 278 -9869 279 -9590 280 -10010 281 -9729 282 -10152 283 -9869 284 -10295 285 -10010 286 -10439 287 -10152 288 -10584 289 -10295 290 -10730 291 -10439 292 -10877 293 -10584 294 -11025 295 -10730 296 -11174 297 -10877 298 -11324 299 -11025 300 -11475 301 -11174 302 -11627 303 -11324 304 -11780 305 -11475 306 -11934 307 -11627 308 -12089 309 -11780 310 -12245 311 -11934 312 -12402 313 -12089 314 -12560 315 -12245 316 -12719 317 -12402 318 -12879 319 -12560 320 -13040 321 -12719 322 -13202 323 -12879 324 -13365 325 -13040 326 -13529 327 -13202 328 -13694 329 -13365 330 -13860 331 -13529 332 -14027 333 -13694 334 -14195 335 -13860 336 -14364 337 -14027 338 -14534 339 -14195 340 -14705 341 -14364 342 -14877 343 -14534 344 -15050 345 -14705 346 -15224 347 -14877 348 -15399 349 -15050 350 -15575 351 -15224 352 -15752 353 -15399 354 -15930 355 -15575 356 -16109 357 -15752 358 -16289 359 -15930 360 -16470 361 -16109 362 -16652 363 -16289 364 -16835 365 -16470 366 -17019 367 -16652 368 -17204 369 -16835 370 -17390 371 -17019 372 -17577 373 -17204 374 -17765 375 -17390 376 -17954 377 -17577 378 -18144 379 -17765 380 -18335 381 -17954 382 -18527 383 -18144 384 -18720 385 -18335 386 -18914 387 -18527 388 -19109 389 -18720 390 -19305 391 -18914 392 -19502 393 -19109 394 -19700 395 -19305 396 -19899 397 -19502 398 -20099 399 -19700 400 -20300 401 -19899 402 -20502 403 -20099 404 -20705 405 -20300 406 -20909 407 -20502 408 -21114 409 -20705 410 -21320 411 -20909 412 -21527 413 -21114 414 -21735 415 -21320 416 -21944 417 -21527 418 -22154 419 -21735 420 -22365 421 -21944 422 -22577 423 -22154 424 -22790 425 -22365 426 -23004 427 -22577 428 -23219 429 -22790 430 -23435 431 -23004 432 -23652 433 -23219 434 -23870 435 -23435 436 -24089 437 -23652 438 -24309 439 -23870 440 -24530 441 -24089 442 -24752 443 -24309 444 -24975 445 -24530 446 -25199 447 -24752 448 -25424 449 -24975 450 -25650 451 -25199 452 -25877 453 -25424 454 -26105 455 -25650 456 -26334 457 -25877 458 -26564 459 -26105 460 -26795 461 -26334 462 -27027 463 -26564 464 -27260 465 -26795 466 -27494 467 -27027 468 -27729 469 -27260 470 -27965 471 -27494 472 -28202 473 -27729 474 -28440 475 -27965 476 -28679 477 -28202 478 -28919 479 -28440 480 -29160 481 -28679 482 -29402 483 -28919 484 -29645 485 -29160 486 -29889 487 -29402 488 -30134 489 -29645 490 -30380 491 -29889 492 -30627 493 -30134 494 -30875 495 -30380 496 -31124 497 -30627 498 -31374 499 -30875 500 -31625 501 -31124 502 -31877 503 -31374 504 -32130 505 -31625 506 -32384 507 -31877 508 -32639 509 -32130 510 -32895 511 -32384 512 -33152 513 -32639 514 -33410 515 -32895 516 -33669 517 -33152 518 -33929 519 -33410 520 -34190 521 -33669 522 -34452 523 -33929 524 -34715 525 -34190 526 -34979 527 -34452 528 -35244 529 -34715 530 -35510 531 -34979 532 -35777 533 -35244 534 -36045 535 -35510 536 -36314 537 -35777 538 -36584 539 -36045 540 -36855 541 -36314 542 -37127 543 -36584 544 -37400 545 -36855 546 -37674 547 -37127 548 -37949 549 -37400 550 -38225 551 -37674 552 -38502 553 -37949 554 -38780 555 -38225 556 -39059 557 -38502 558 -39339 559 -38780 560 -39620 561 -39059 562 -39902 563 -39339 564 -40185 565 -39620 566 -40469 567 -39902 568 -40754 569 -40185 570 -41040 571 -40469 572 -41327 573 -40754 574 -41615 575 -41040 576 -41904 577 -41327 578 -42194 579 -41615 580 -42485 581 -41904 582 -42777 583 -42194 584 -43070 585 -42485 586 -43364 587 -42777 588 -43659 589 -43070 590 -43955 591 -43364 592 -44252 593 -43659 594 -44550 595 -43955 596 -44849 597 -44252 598 -45149 599 -44550 600 -45450 601 -44849 602 -45752 603 -45149 604 -46055 605 -45450 606 -46359 607 -45752 608 -46664 609 -46055 610 -46970 611 -46359 612 -47277 613 -46664 614 -47585 615 -46970 616 -47894 617 -47277 618 -48204 619 -47585 620 -48515 621 -47894 622 -48827 623 -48204 624 -49140 625 -48515 626 -49454 627 -48827 628 -49769 629 -49140 630 -50085 631 -49454 632 -50402 633 -49769 634 -50720 635 -50085 636 -51039 637 -50402 638 -51359 639 -50720 640 -51680 641 -51039 642 -52002 643 -51359 644 -52325 645 -51680 646 -52649 647 -52002 648 -52974 649 -52325 650 -53300 651 -52649 652 -53627 653 -52974 654 -53955 655 -53300 656 -54284 657 -53627 658 -54614 659 -53955 660 -54945 661 -54284 662 -55277 663 -54614 664 -55610 665 -54945 666 -55944 667 -55277 668 -56279 669 -55610 670 -56615 671 -55944 672 -56952 673 -56279 674 -57290 675 -56615 676 -57629 677 -56952 678 -57969 679 -57290 680 -58310 681 -57629 682 -58652 683 -57969 684 -58995 685 -58310 686 -59339 687 -58652 688 -59684 689 -58995 690 -60030 691 -59339 692 -60377 693 -59684 694 -60725 695 -60030 696 -61074 697 -60377 698 -61424 699 -60725 700 -61775 701 -61074 702 -62127 703 -61424 704 -62480 705 -61775 706 -62834 707 -62127 708 -63189 709 -62480 710 -63545 711 -62834 712 -63902 713 -63189 714 -64260 715 -63545 716 -64619 717 -63902 718 -64979 719 -64260 720 -65340 721 -64619 722 -65702 723 -64979 724 -66065 725 -65340 726 -66429 727 -65702 728 -66794 729 -66065 730 -67160 731 -66429 732 -67527 733 -66794 734 -67895 735 -67160 736 -68264 737 -67527 738 -68634 739 -67895 740 -69005 741 -68264 742 -69377 743 -68634 744 -69750 745 -69005 746 -70124 747 -69377 748 -70499 749 -69750 750 -70875 751 -70124 752 -71252 753 -70499 754 -71630 755 -70875 756 -72009 757 -71252 758 -72389 759 -71630 760 -72770 761 -72009 762 -73152 763 -72389 764 -73535 765 -72770 766 -73919 767 -73152 768 -74304 769 -73535 770 -74690 771 -73919 772 -75077 773 -74304 774 -75465 775 -74690 776 -75854 777 -75077 778 -76244 779 -75465 780 -76635 781 -75854 782 -77027 783 -76244 784 -77420 785 -76635 786 -77814 787 -77027 788 -78209 789 -77420 790 -78605 791 -77814 792 -79002 793 -78209 794 -79400 795 -78605 796 -79799 797 -79002 798 -80199 799 -79400 800 -80600 801 -79799 802 -81002 803 -80199 804 -81405 805 -80600 806 -81809 807 -81002 808 -82214 809 -81405 810 -82620 811 -81809 812 -83027 813 -82214 814 -83435 815 -82620 816 -83844 817 -83027 818 -84254 819 -83435 820 -84665 821 -83844 822 -85077 823 -84254 824 -85490 825 -84665 826 -85904 827 -85077 828 -86319 829 -85490 830 -86735 831 -85904 832 -87152 833 -86319 834 -87570 835 -86735 836 -87989 837 -87152 838 -88409 839 -87570 840 -88830 841 -87989 842 -89252 843 -88409 844 -89675 845 -88830 846 -90099 847 -89252 848 -90524 849 -89675 850 -90950 851 -90099 852 -91377 853 -90524 854 -91805 855 -90950 856 -92234 857 -91377 858 -92664 859 -91805 860 -93095 861 -92234 862 -93527 863 -92664 864 -93960 865 -93095 866 -94394 867 -93527 868 -94829 869 -93960 870 -95265 871 -94394 872 -95702 873 -94829 874 -96140 875 -95265 876 -96579 877 -95702 878 -97019 879 -96140 880 -97460 881 -96579 882 -97902 883 -97019 884 -98345 885 -97460 886 -98789 887 -97902 888 -99234 889 -98345 890 -99680 891 -98789 892 -100127 893 -99234 894 -100575 895 -99680 896 -101024 897 -100127 898 -101474 899 -100575 900 -101925 901 -101024 902 -102377 903 -101474 904 -102830 905 -101925 906 -103284 907 -102377 908 -103739 909 -102830 910 -104195 911 -103284 912 -104652 913 -103739 914 -105110 915 -104195 916 -105569 917 -104652 918 -106029 919 -105110 920 -106490 921 -105569 922 -106952 923 -106029 924 -107415 925 -106490 926 -107879 927 -106952 928 -108344 929 -107415 930 -108810 931 -107879 932 -109277 933 -108344 934 -109745 935 -108810 936 -110214 937 -109277 938 -110684 939 -109745 940 -111155 941 -110214 942 -111627 943 -110684 944 -112100 945 -111155 946 -112574 947 -111627 948 -113049 949 -112100 950 -113525 951 -112574 952 -114002 953 -113049 954 -114480 955 -113525 956 -114959 957 -114002 958 -115439 959 -114480 960 -115920 961 -114959 962 -116402 963 -115439 964 -116885 965 -115920 966 -117369 967 -116402 968 -117854 969 -116885 970 -118340 971 -117369 972 -118827 973 -117854 974 -119315 975 -118340 976 -119804 977 -118827 978 -120294 979 -119315 980 -120785 981 -119804 982 -121277 983 -120294 984 -121770 985 -120785 986 -122264 987 -121277 988 -122759 989 -121770 990 -123255 991 -122264 992 -123752 993 -122759 994 -124250 995 -123255 996 -124749 997 -123752 998 -125249 999 -124250 1000 -125750