0 1 1 0 2 1 3 1 4 2 5 2 6 3 7 2 8 4 9 3 10 4 11 2 12 3 13 -1 14 -1 15 -6 16 -9 17 -17 18 -22 19 -35 20 -43 21 -61 22 -76 23 -100 24 -121 25 -155 26 -185 27 -229 28 -271 29 -328 30 -383 31 -458 32 -529 33 -622 34 -715 35 -830 36 -946 37 -1090 38 -1233 39 -1407 40 -1584 41 -1794 42 -2008 43 -2261 44 -2517 45 -2816 46 -3124 47 -3476 48 -3838 49 -4253 50 -4677 51 -5159 52 -5656 53 -6213 54 -6788 55 -7432 56 -8094 57 -8831 58 -9593 59 -10433 60 -11301 61 -12259 62 -13245 63 -14327 64 -15446 65 -16665 66 -17926 67 -19299 68 -20714 69 -22250 70 -23838 71 -25552 72 -27323 73 -29234 74 -31204 75 -33323 76 -35513 77 -37858 78 -40280 79 -42873 80 -45545 81 -48400 82 -51347 83 -54483 84 -57719 85 -61162 86 -64709 87 -68475 88 -72359 89 -76471 90 -80710 91 -85197 92 -89815 93 -94695 94 -99723 95 -105022 96 -110480 97 -116231 98 -122146 99 -128370 100 -134776 101 -141503 102 -148424 103 -155689 104 -163155 105 -170983 106 -179033 107 -187457 108 -196116 109 -205176 110 -214479 111 -224203 112 -234192 113 -244616 114 -255321 115 -266489 116 -277948 117 -289892 118 -302151 119 -314911 120 -328003 121 -341628 122 -355596 123 -370120 124 -385014 125 -400482 126 -416340 127 -432805 128 -449672 129 -467173 130 -485105 131 -503691 132 -522729 133 -542457 134 -562652 135 -583565 136 -604977 137 -627129 138 -649803 139 -673256 140 -697247 141 -722049 142 -747423 143 -773631 144 -800437 145 -828119 146 -856418 147 -885626 148 -915487 149 -946284 150 -977762 151 -1010221 152 -1043381 153 -1077558 154 -1112476 155 -1148439 156 -1185174 157 -1223002 158 -1261624 159 -1301378 160 -1341968 161 -1383722 162 -1426345 163 -1470182 164 -1514913 165 -1560900 166 -1607827 167 -1656043 168 -1705234 169 -1755769 170 -1807306 171 -1860232 172 -1914208 173 -1969609 174 -2026099 175 -2084071 176 -2143162 177 -2203783 178 -2265574 179 -2328934 180 -2393505 181 -2459707 182 -2527152 183 -2596278 184 -2666702 185 -2738849 186 -2812339 187 -2887616 188 -2964270 189 -3042766 190 -3122697 191 -3204515 192 -3287815 193 -3373070 194 -3459845 195 -3548632 196 -3639001 197 -3731430 198 -3825491 199 -3921684 200 -4019549 201 -4119608 202 -4221404 203 -4325444 204 -4431275 205 -4539426 206 -4649412 207 -4761782 208 -4876055 209 -4992767 210 -5111439 211 -5232630 212 -5355827 213 -5481611 214 -5609474 215 -5739981 216 -5872628 217 -6008003 218 -6145567 219 -6285931 220 -6428560 221 -6574051 222 -6721871 223 -6872640 224 -7025791 225 -7181967 226 -7340606 227 -7502334 228 -7666592 229 -7834032 230 -8004058 231 -8177346 232 -8353304 233 -8532592 234 -8714622 235 -8900078 236 -9088336 237 -9280104 238 -9474762 239 -9673002 240 -9874207 241 -10079096 242 -10287013 243 -10498701 244 -10713510 245 -10932166 246 -11154023 247 -11379832 248 -11608908 249 -11842029 250 -12078514 251 -12319124 252 -12563181 253 -12811473 254 -13063283 255 -13319424 256 -13579185 257 -13843361 258 -14111244 259 -14383657 260 -14659851 261 -14940677 262 -15225390 263 -15514822 264 -15808233 265 -16106483 266 -16408791 267 -16716043 268 -17027463 269 -17343920 270 -17664641 271 -17990524 272 -18320753 273 -18656254 274 -18996217 275 -19341548 276 -19691442 277 -20046834 278 -20406875 279 -20772529 280 -21142952 281 -21519090 282 -21900102 283 -22286963 284 -22678789 285 -23076584 286 -23479470 287 -23888430 288 -24302590 289 -24722965 290 -25148635 291 -25580645 292 -26018080 293 -26461965 294 -26911390 295 -27367410 296 -27829070 297 -28297455 298 -28771615 299 -29252615 300 -29739509 301 -30233395 302 -30733279 303 -31240289 304 -31753438 305 -32273833 306 -32800492 307 -33334553 308 -33874986 309 -34422962 310 -34977456 311 -35539618 312 -36108427 313 -36685066 314 -37268466 315 -37859841 316 -38458129 317 -39064522 318 -39677962 319 -40299675 320 -40928553 321 -41565856 322 -42210481 323 -42863665 324 -43524311 325 -44193690 326 -44870655 327 -45556509 328 -46250111 329 -46952743 330 -47663268 331 -48383003 332 -49110759 333 -49847887 334 -50593205 335 -51348040 336 -52111216 337 -52884095 338 -53665448 339 -54456672 340 -55256544 341 -56066439 342 -56885138 343 -57714051 344 -58551907 345 -59400151 346 -60257519 347 -61125431 348 -62002628 349 -62890568 350 -63787937 351 -64696229 352 -65614136 353 -66543128 354 -67481903 355 -68431967 356 -69391964 357 -70363436 358 -71345033 359 -72338273 360 -73341811 361 -74357204 362 -75383050 363 -76420942 364 -77469486 365 -78530250 366 -79601846 367 -80685879 368 -81780904 369 -82888565 370 -84007423 371 -85139097 372 -86282153 373 -87438249 374 -88605894 375 -89786783 376 -90979433 377 -92185513 378 -93403545 379 -94635238 380 -95879055 381 -97136745 382 -98406777 383 -99690873 384 -100987509 385 -102298447 386 -103622104 387 -104960280 388 -106311399 389 -107677236 390 -109056220 391 -110450167 392 -111857445 393 -113279910 394 -114715938 395 -116167357 396 -117632550 397 -119113386 398 -120608186 399 -122118860 400 -123643736 401 -125184698 402 -126740079 403 -128311804 404 -129898145 405 -131501068 406 -133118853 407 -134753437 408 -136403106 409 -138069841 410 -139751864 411 -141451198 412 -143166072 413 -144898481 414 -146646661 415 -148412649 416 -150194618 417 -151994647 418 -153810916 419 -155645476 420 -157496513 421 -159366123 422 -161252426 423 -163157560 424 -165079654 425 -167020817 426 -168979185 427 -170956910 428 -172952062 429 -174966838 430 -176999315 431 -179051661 432 -181121959 433 -183212422 434 -185321067 435 -187450150 436 -189597697 437 -191765934 438 -193952893 439 -196160846 440 -198387757 441 -200635944 442 -202903378 443 -205192346 444 -207500827 445 -209831154 446 -212181238 447 -214553456 448 -216945727 449 -219360399 450 -221795397 451 -224253116 452 -226731411 453 -229232723 454 -231754916 455 -234300399 456 -236867044 457 -239457307 458 -242068989 459 -244704593 460 -247361928 461 -250043467 462 -252747025 463 -255475122 464 -258225503 465 -261000735 466 -263798572 467 -266621548 468 -269467424 469 -272338784 470 -275233316 471 -278153652 472 -281097488 473 -284067424 474 -287061164 475 -290081356 476 -293125632 477 -296196688 478 -299292164 479 -302414724 480 -305562015 481 -308736752 482 -311936507 483 -315164043 484 -318416942 485 -321697934 486 -325004609 487 -328339746 488 -331700860 489 -335090781 490 -338507032 491 -341952410 492 -345424445 493 -348925985 494 -352454485 495 -356012842 496 -359598521 497 -363214385 498 -366857906 499 -370531999 500 -374234059 501 -377967053 502 -381728384 503 -385520984 504 -389342265 505 -393195211 506 -397077157 507 -400991137 508 -404934495 509 -408910232 510 -412915699 511 -416953950 512 -421022257 513 -425123726 514 -429255639 515 -433421066 516 -437617298 517 -441847458 518 -446108757 519 -450404371 520 -454731520 521 -459093346 522 -463487076 523 -467915905 524 -472376981 525 -476873552 526 -481402776 527 -485967864 528 -490565982 529 -495200397 530 -499868193 531 -504572691 532 -509310984 533 -514086357 534 -518895912 535 -523742988 536 -528624606 537 -533544159 538 -538498677 539 -543491517 540 -548519717 541 -553586691 542 -558689393 543 -563831291 544 -569009350 545 -574227001 546 -579481218 547 -584775487 548 -590106698 549 -595478394 550 -600887474 551 -606337444 552 -611825211 553 -617354338 554 -622921648 555 -628530759 556 -634178505 557 -639868466 558 -645597484 559 -651369197 560 -657180361 561 -663034672 562 -668928895 563 -674866687 564 -680844823 565 -686867018 566 -692929961 567 -699037423 568 -705186103 569 -711379735 570 -717615026 571 -723895769 572 -730218583 573 -736587319 574 -742998607 575 -749456258 576 -755956912 577 -762504439 578 -769095390 579 -775733694 580 -782415912 581 -789145935 582 -795920332 583 -802743053 584 -809610579 585 -816526919 586 -823488565 587 -830499485 588 -837556180 589 -844662680 590 -851815395 591 -859018415 592 -866268160 593 -873568680 594 -880916405 595 -888315445 596 -895762140 597 -903260660 598 -910807355 599 -918406355 600 -926054019 601 -933754540 602 -941504184 603 -949307204 604 -957159878 605 -965066418 606 -973023112 607 -981034233 608 -989095976 609 -997212677 610 -1005380541 611 -1013603863 612 -1021878857 613 -1030209881 614 -1038593056 615 -1047032801 616 -1055525249 617 -1064074777 618 -1072677527 619 -1081337940 620 -1090052063 621 -1098824401 622 -1107651011 623 -1116536355 624 -1125476501 625 -1134475975 626 -1143530750 627 -1152645414 628 -1161815951 629 -1171046908 630 -1180334278 631 -1189682673 632 -1199087989 633 -1208554902 634 -1218079320 635 -1227665875 636 -1237310486 637 -1247017850 638 -1256783788 639 -1266613062 640 -1276501504 641 -1286453834 642 -1296465893 643 -1306542466 644 -1316679297 645 -1326881236 646 -1337144039 647 -1347472511 648 -1357862418 649 -1368318633 650 -1378836822 651 -1389421924 652 -1400069616 653 -1410784793 654 -1421563143 655 -1432409627 656 -1443319834 657 -1454298791 658 -1465342098 659 -1476454738 660 -1487632321 661 -1498879899 662 -1510192980 663 -1521576682 664 -1533026526 665 -1544547585 666 -1556135391 667 -1567795084 668 -1579522094 669 -1591321630 670 -1603189133 671 -1615129767 672 -1627138983 673 -1639222014 674 -1651374209 675 -1663600868 676 -1675897353 677 -1688268918 678 -1700710935 679 -1713228728 680 -1725817565 681 -1738482840 682 -1751219832 683 -1764033888 684 -1776920299 685 -1789884482 686 -1802921624 687 -1816037210 688 -1829226439 689 -1842494751 690 -1855837355 691 -1869259762 692 -1882757075 693 -1896334875 694 -1909988278 695 -1923722817 696 -1937533620 697 -1951426291 698 -1965395851 699 -1979447975 700 -1993577696 701 -2007790643 702 -2022081859 703 -2036457044 704 -2050911135 705 -2065449903 706 -2080068298 707 -2094772042 708 -2109556096 709 -2124426256 710 -2139377374 711 -2154415318 712 -2169534952 713 -2184742096 714 -2200031626 715 -2215409434 716 -2230870288 717 -2246420152 718 -2262053806 719 -2277777166 720 -2293585023 721 -2309483368 722 -2325466881 723 -2341541625 724 -2357702294 725 -2373954902 726 -2390294155 727 -2406726140 728 -2423245452 729 -2439858253 730 -2456559150 731 -2473354256 732 -2490238189 733 -2507217137 734 -2524285607 735 -2541449860 736 -2558704417 737 -2576055489 738 -2593497608 739 -2611037061 740 -2628668267 741 -2646397589 742 -2664219458 743 -2682140186 744 -2700154217 745 -2718267939 746 -2736475683 747 -2754783911 748 -2773186967 749 -2791691264 750 -2810291157 751 -2828993136 752 -2847791441 753 -2866692638 754 -2885690981 755 -2904792984 756 -2923992914 757 -2943297362 758 -2962700479 759 -2982208933 760 -3001816888 761 -3021530962 762 -3041345330 763 -3061266687 764 -3081289093 765 -3101419320 766 -3121651442 767 -3141992178 768 -3162435614 769 -3182988549 770 -3203644951 771 -3224411697 772 -3245282768 773 -3266264989 774 -3287352354 775 -3308551766 776 -3329857102 777 -3351275343 778 -3372800379 779 -3394439139 780 -3416185525 781 -3438046547 782 -3460015987 783 -3482100933 784 -3504295182 785 -3526605769 786 -3549026504 787 -3571564501 788 -3594213450 789 -3616980546 790 -3639859492 791 -3662857430 792 -3685968075 793 -3709198650 794 -3732542750 795 -3756007677 796 -3779587041 797 -3803288090 798 -3827104446 799 -3851043439 800 -3875098569 801 -3899277248 802 -3923572989 803 -3947993149 804 -3972531255 805 -3997194746 806 -4021977027 807 -4046885617 808 -4071913935 809 -4097069447 810 -4122345584 811 -4147749895 812 -4173275687 813 -4198930591 814 -4224707929 815 -4250615276 816 -4276645968 817 -4302807663 818 -4329093572 819 -4355511436 820 -4382054480 821 -4408730391 822 -4435532406 823 -4462468295 824 -4489531171 825 -4516728887 826 -4544054571 827 -4571516019 828 -4599106372 829 -4626833512 830 -4654690453 831 -4682685161 832 -4710810664 833 -4739074872 834 -4767470827 835 -4796006523 836 -4824674876 837 -4853483964 838 -4882426717 839 -4911511157 840 -4940730227 841 -4970092036 842 -4999589398 843 -5029230506 844 -5059008190 845 -5088930586 846 -5118990538 847 -5149196267 848 -5179540488 849 -5210031509 850 -5240662059 851 -5271440389 852 -5302359241 853 -5333426953 854 -5364636138 855 -5395995219 856 -5427496825 857 -5459149321 858 -5490945349 859 -5522893362 860 -5554985871 861 -5587231417 862 -5619622525 863 -5652167677 864 -5684859413 865 -5717706303 866 -5750700756 867 -5783851428 868 -5817150743 869 -5850607300 870 -5884213536 871 -5917978139 872 -5951893413 873 -5985968134 874 -6020194622 875 -6054581593 876 -6089121382 877 -6123822794 878 -6158678030 879 -6193695984 880 -6228868872 881 -6264205530 882 -6299698187 883 -6335355768 884 -6371170369 885 -6407151004 886 -6443289785 887 -6479595665 888 -6516060770 889 -6552694145 890 -6589487780 891 -6626450810 892 -6663575240 893 -6700870145 894 -6738327545 895 -6775956605 896 -6813749210 897 -6851714615 898 -6889844720 899 -6928148720 900 -6966618529 901 -7005263435 902 -7044075214 903 -7083063244 904 -7122219318 905 -7161552753 906 -7201055357 907 -7240736538 908 -7280587966 909 -7320619142 910 -7360821751 911 -7401205233 912 -7441761287 913 -7482499446 914 -7523411271 915 -7564506386 916 -7605776369 917 -7647230782 918 -7688861217 919 -7730677330 920 -7772670573 921 -7814850696 922 -7857209166 923 -7899755670 924 -7942481691 925 -7985397010 926 -8028492970 927 -8071779444 928 -8115247791 929 -8158907823 930 -8202750913 931 -8246786968 932 -8291007219 933 -8335421667 934 -8380021560 935 -8424816835 936 -8469798756 937 -8514977355 938 -8560343753 939 -8605908077 940 -8651661464 941 -8697613979 942 -8743756773 943 -8790100006 944 -8836634687 945 -8883371071 946 -8930300184 947 -8977432216 948 -9024758208 949 -9072288448 950 -9120013832 951 -9167944744 952 -9216072096 953 -9264406208 954 -9312938008 955 -9361677912 956 -9410616704 957 -9459764896 958 -9509113288 959 -9558672328 960 -9608432831 961 -9658405344 962 -9708580535 963 -9758969047 964 -9809561566 965 -9860368670 966 -9911381061 967 -9962609414 968 -10014044284 969 -10065696445 970 -10117556468 971 -10169635062 972 -10221922813 973 -10274430529 974 -10327148649 975 -10380088078 976 -10433239273 977 -10486613073 978 -10540199950 979 -10594010843 980 -10648036075 981 -10702286685 982 -10756753012 983 -10811446028 984 -10866356089 985 -10921494267 986 -10976850769 987 -11032436765 988 -11088242479 989 -11144279016 990 -11200536615 991 -11257026482 992 -11313738705 993 -11370684590 994 -11427854243 995 -11485258902 996 -11542888690 997 -11600754946 998 -11658847641 999 -11717178215 1000 -11775736656