0 1 1 1 2 -1 3 0 4 0 5 -1 6 1 7 0 8 -1 9 0 10 1 11 0 12 0 13 1 14 -2 15 1 16 2 17 -3 18 1 19 1 20 -2 21 3 22 0 23 -3 24 1 25 2 26 -2 27 0 28 2 29 -6 30 3 31 4 32 -7 33 3 34 2 35 -5 36 6 37 2 38 -8 39 3 40 5 41 -6 42 2 43 4 44 -12 45 7 46 10 47 -15 48 6 49 5 50 -13 51 12 52 4 53 -18 54 7 55 11 56 -14 57 6 58 10 59 -24 60 14 61 20 62 -32 63 12 64 12 65 -29 66 24 67 9 68 -36 69 15 70 22 71 -30 72 13 73 22 74 -50 75 27 76 36 77 -63 78 26 79 24 80 -56 81 45 82 22 83 -69 84 30 85 42 86 -62 87 27 88 40 89 -96 90 51 91 65 92 -114 93 51 94 46 95 -104 96 79 97 44 98 -129 99 57 100 76 101 -120 102 54 103 72 104 -170 105 92 106 114 107 -201 108 90 109 86 110 -192 111 135 112 82 113 -231 114 104 115 132 116 -216 117 102 118 132 119 -294 120 159 121 195 122 -350 123 156 124 152 125 -340 126 230 127 148 128 -397 129 183 130 226 131 -378 132 180 133 229 134 -506 135 268 136 322 137 -591 138 270 139 261 140 -574 141 381 142 260 143 -666 144 312 145 379 146 -650 147 309 148 380 149 -846 150 445 151 520 152 -968 153 453 154 440 155 -950 156 612 157 443 158 -1100 159 519 160 615 161 -1086 162 523 163 622 164 -1368 165 723 166 834 167 -1557 168 734 169 721 170 -1554 171 969 172 730 173 -1779 174 846 175 982 176 -1764 177 861 178 1006 179 -2178 180 1148 181 1316 182 -2476 183 1170 184 1158 185 -2489 186 1520 187 1177 188 -2814 189 1353 190 1552 191 -2814 192 1380 193 1596 194 -3434 195 1796 196 2032 197 -3873 198 1848 199 1830 200 -3901 201 2349 202 1874 203 -4386 204 2124 205 2410 206 -4430 207 2175 208 2480 209 -5328 210 2778 211 3102 212 -5952 213 2871 214 2846 215 -6029 216 3571 217 2934 218 -6758 219 3285 220 3684 221 -6864 222 3386 223 3800 224 -8126 225 4239 226 4698 227 -9039 228 4380 229 4366 230 -9222 231 5370 232 4506 233 -10275 234 5018 235 5569 236 -10464 237 5193 238 5772 239 -12252 240 6380 241 7028 242 -13597 243 6606 244 6608 245 -13926 246 8010 247 6834 248 -15416 249 7569 250 8333 251 -15762 252 7842 253 8664 254 -18314 255 9501 256 10390 257 -20229 258 9878 259 9882 260 -20752 261 11826 262 10264 263 -22887 264 11280 265 12339 266 -23512 267 11709 268 12830 269 -27084 270 14025 271 15226 272 -29760 273 14610 274 14634 275 -30618 276 17274 277 15233 278 -33680 279 16638 280 18082 281 -34698 282 17322 283 18823 284 -39612 285 20507 286 22144 287 -43392 288 21367 289 21461 290 -44802 291 25026 292 22352 293 -49101 294 24321 295 26261 296 -50666 297 25365 298 27410 299 -57444 300 29700 301 31940 302 -62792 303 30981 304 31164 305 -64964 306 36006 307 32504 308 -70920 309 35235 310 37856 311 -73338 312 36770 313 39558 314 -82706 315 42674 316 45684 317 -90132 318 44598 319 44878 320 -93350 321 51411 322 46888 323 -101634 324 50604 325 54150 326 -105350 327 52860 328 56590 329 -118146 330 60888 331 64879 332 -128334 333 63693 334 64150 335 -133127 336 72846 337 67086 338 -144639 339 72123 340 76848 341 -150156 342 75440 343 80376 344 -167450 345 86253 346 91578 347 -181473 348 90240 349 91008 350 -188594 351 102549 352 95216 353 -204387 354 102084 355 108331 356 -212376 357 106863 358 113428 359 -235752 360 121323 361 128441 362 -255038 363 126999 364 128188 365 -265343 366 143534 367 134190 368 -286818 369 143508 370 151794 371 -298368 372 150264 373 159015 374 -329952 375 169588 376 178978 377 -356178 378 177674 379 179400 380 -370804 381 199701 382 187940 383 -400017 384 200413 385 211382 386 -416642 387 209937 388 221464 389 -458982 390 235710 391 248000 392 -494361 393 247047 394 249570 395 -515096 396 276204 397 261574 398 -554756 399 278208 400 292606 401 -578274 402 291602 403 306649 404 -634632 405 325753 406 341892 407 -682362 408 341430 409 345170 410 -711654 411 380004 412 361806 413 -765048 414 384066 415 402859 416 -797870 417 402678 418 422384 419 -872802 420 447694 421 468872 422 -937076 423 469335 424 474714 425 -977871 426 520284 427 497685 428 -1049298 429 527334 430 551866 431 -1094958 432 552912 433 578736 434 -1194448 435 612168 436 639736 437 -1280355 438 641978 439 649472 440 -1336536 441 708888 442 681124 443 -1431969 444 720252 445 752249 446 -1495214 447 755283 448 788834 449 -1626576 450 833125 451 868819 452 -1740732 453 873792 454 884262 455 -1817884 456 961256 457 927460 458 -1945094 459 978969 460 1020454 461 -2031798 462 1026792 463 1070134 464 -2204364 465 1128566 466 1174802 467 -2355861 468 1183560 469 1198250 470 -2461410 471 1297749 472 1256708 473 -2629980 474 1324556 475 1378076 476 -2747820 477 1389327 478 1445392 479 -2974140 480 1521861 481 1581718 482 -3174746 483 1596027 484 1616272 485 -3317876 486 1744837 487 1695148 488 -3540182 489 1784175 490 1853217 491 -3699780 492 1871256 493 1943723 494 -3996064 495 2043561 496 2120632 497 -4260282 498 2143302 499 2170780 500 -4452926 501 2336415 502 2276824 503 -4745553 504 2392946 505 2481921 506 -4960872 507 2509626 508 2602770 509 -5347122 510 2733186 511 2831974 512 -5693587 513 2866434 514 2903722 515 -5952053 516 3116142 517 3045387 518 -6336316 519 3196443 520 3310562 521 -6624798 522 3352278 523 3471508 524 -7126380 525 3641286 526 3767906 527 -7579860 528 3818220 529 3868767 530 -7925418 531 4140609 532 4056952 533 -8427783 534 4253346 535 4399199 536 -8811950 537 4460295 538 4612890 539 -9462096 540 4832720 541 4994876 542 -10054280 543 5066988 544 5134838 545 -10513454 546 5482444 547 5383977 548 -11167716 549 5638572 550 5824880 551 -11677620 552 5911938 553 6107068 554 -12518714 555 6391019 556 6597796 557 -13288890 558 6700304 559 6790548 560 -13895758 561 7233948 562 7119350 563 -14746083 564 7447878 565 7685531 566 -15420542 567 7807854 568 8056380 569 -16505052 570 8422944 571 8685766 572 -17503176 573 8829279 574 8949052 575 -18302799 576 9512754 577 9381000 578 -19405363 579 9803898 580 10106004 581 -20292978 582 10276490 583 10591958 584 -21687002 585 11063897 586 11397770 587 -22977939 588 11595312 589 11754022 590 -24028188 591 12469245 592 12318904 593 -25452813 594 12862752 595 13245724 596 -26615616 597 13480500 598 13880716 599 -28404120 600 14485837 601 14909442 602 -30070048 603 15178923 604 15387848 605 -31443196 606 16294374 607 16124406 608 -33278192 609 16821972 610 17306958 611 -34796928 612 17626152 613 18133359 614 -37087154 615 18907506 616 19443288 617 -39230019 618 19808990 619 20082247 620 -41017912 621 21228927 622 21040004 623 -43376592 624 21931560 625 22544943 626 -45354194 627 22975485 628 23616244 629 -48278850 630 24605646 631 25281562 632 -51027116 633 25773726 634 26130362 635 -53348501 636 27576888 637 27371051 638 -56373648 639 28508112 640 29281801 641 -58938666 642 29859546 643 30666930 644 -62663808 645 31928411 646 32780288 647 -66181455 648 33436507 649 33901022 650 -69186986 651 35722557 652 35502522 653 -73055739 654 36950774 655 37924323 656 -76370628 657 38694222 658 39710696 659 -81106662 660 41313924 661 42386280 662 -85599596 663 43256076 664 43858134 665 -89476936 666 46149338 667 45920047 668 -94411422 669 47760441 670 48984158 671 -98683884 672 50002190 673 51280322 674 -104694074 675 53313822 676 54660384 677 -110417214 678 55808718 679 56585504 680 -115402602 681 59462277 682 59233344 683 -121683873 684 61565484 685 63101698 686 -127175764 687 64440672 688 66043874 689 -134785098 690 68619774 691 70306932 692 -142057056 693 71814804 694 72814862 695 -148450934 696 76418814 697 76204718 698 -156430238 699 79154127 700 81078258 701 -163467222 702 82832654 703 84839328 704 -173079708 705 88095405 706 90207090 707 -182301900 708 92175000 709 93459682 710 -190481532 711 97967466 712 97786958 713 -200593104 714 101511636 715 103916861 716 -209583048 717 106204419 718 108713416 719 -221704836 720 112818710 721 115458524 722 -233377365 723 118015755 724 119659984 725 -243810726 726 125291581 727 125170838 728 -256594948 729 129865176 730 132868378 731 -268052244 732 135835392 733 138968659 734 -283311818 735 144135027 736 147428182 737 -298051614 738 150740634 739 152837714 740 -311322808 741 159861906 742 159839748 743 -327455853 744 165742184 745 169487159 746 -342023018 747 173320344 748 177225288 749 -361193496 750 183717927 751 187818528 752 -379766046 753 192092019 754 194760964 755 -396608564 756 203505726 757 203634901 758 -416929232 759 211042818 760 215703968 761 -435401274 762 220640714 763 225498388 764 -459437796 765 233642517 766 238742898 767 -482797506 768 244232130 769 247621912 770 -504124392 771 258492687 772 258840256 773 -529665255 774 268124258 775 273915746 776 -553029962 777 280250448 778 286286626 779 -583118148 780 296480080 781 302816156 782 -612445644 783 309843405 784 314136034 785 -639383807 786 327633552 787 328288169 788 -671420976 789 339902301 790 347089748 791 -700910670 792 355186752 793 362678326 794 -738512786 795 375414942 796 383272260 797 -775258326 798 392243992 799 397664482 800 -809203699 801 414399006 802 415481022 803 -849319452 804 429980586 805 438889445 806 -886460992 807 449206593 808 458488210 809 -933368496 810 474380349 811 484108430 812 -979319652 813 495526536 814 502357824 815 -1022007473 816 523071672 817 524737628 818 -1072151570 819 542809452 820 553833908 821 -1118824164 822 566945310 823 578426264 824 -1177237442 825 598221975 826 610252488 827 -1234603833 828 624735534 829 633328360 830 -1288177638 831 658932801 832 661379916 833 -1350739215 834 683872064 835 697493456 836 -1409261088 837 714107310 838 728292852 839 -1481890356 840 752904510 841 767764681 842 -1553387846 843 786084888 844 796866800 845 -1620479553 846 828479622 847 831960790 848 -1698392772 849 859908363 850 876719050 851 -1771630278 852 897706716 853 915213113 854 -1861797820 855 945764324 856 964091498 857 -1950747399 858 987210960 859 1000707819 860 -2034594982 861 1039686342 862 1044530436 863 -2131470027 864 1079195089 865 1099917111 866 -2222949506 867 1126361412 868 1147933152 869 -2334708072 870 1185805506 871 1208375684 872 -2445178526 873 1237476336 874 1254341336 875 -2549773241 876 1302331584 877 1308956878 878 -2670031748 879 1351887015 880 1377392940 881 -2784070278 882 1410637185 883 1437180301 884 -2922370656 885 1484055267 886 1511819706 887 -3059354709 888 1548350354 889 1569386504 890 -3189593742 891 1628397138 892 1637324950 893 -3338628546 894 1690418646 895 1721769417 896 -3480517550 897 1763460660 898 1796084358 899 -3651416922 900 1854005730 901 1888120608 902 -3821015328 903 1933871898 904 1960055930 905 -3982880618 906 2032535144 907 2044421351 908 -4167276834 909 2109986202 910 2148477988 911 -4343509470 912 2200632036 913 2240683424 914 -4554391898 915 2312150198 916 2354009976 917 -4764030669 918 2411191458 919 2443717536 920 -4964836290 921 2532627981 922 2548305130 923 -5192642364 924 2629142184 925 2676347223 926 -5411156342 927 2741446674 928 2790549814 929 -5670990432 930 2878613904 931 2929909358 932 -5929717404 933 3001220232 934 3041557190 935 -6178414464 936 3150480074 937 3170989806 938 -6459433216 939 3270514956 940 3328329130 941 -6729896502 942 3409425866 943 3469547856 944 -7049582616 945 3577909334 946 3640698984 947 -7368429771 948 3729431148 949 3779373316 950 -7675934648 951 3912654387 952 3939283092 953 -8022067293 954 4061657502 955 4132375547 956 -8356260672 957 4233191229 958 4306724952 959 -8749056810 960 4439863298 961 4516637481 962 -9141432292 963 4626826455 964 4688548496 965 -9521013164 966 4851456120 967 4885801730 968 -9946715581 969 5036062848 970 5122470650 971 -10359000786 972 5247536724 973 5337375274 974 -10840987106 975 5500734879 976 5594490396 977 -11323138575 978 5731074926 979 5807220728 980 -11790927234 981 6006108144 982 6050164864 983 -12313764093 984 6234403314 985 6339866181 986 -12821597988 987 6494720208 988 6604342120 989 -13412222304 990 6804533016 991 6918887632 992 -14003845112 993 7087869936 994 7181667040 995 -14579460860 996 7424186598 997 7480419358 998 -15220716368 999 7706021211 1000 7834585473