0 1 1 1 2 0 3 -1 4 1 5 0 6 0 7 -1 8 1 9 1 10 -1 11 -1 12 2 13 1 14 -1 15 -1 16 2 17 2 18 -1 19 -2 20 3 21 3 22 -2 23 -3 24 4 25 3 26 -2 27 -4 28 5 29 4 30 -4 31 -5 32 6 33 6 34 -5 35 -6 36 8 37 7 38 -6 39 -8 40 11 41 10 42 -8 43 -11 44 13 45 11 46 -10 47 -13 48 16 49 15 50 -14 51 -17 52 20 53 18 54 -17 55 -20 56 24 57 23 58 -21 59 -25 60 31 61 29 62 -26 63 -32 64 37 65 34 66 -32 67 -39 68 44 69 42 70 -41 71 -47 72 54 73 52 74 -49 75 -56 76 64 77 62 78 -59 79 -68 80 79 81 77 82 -72 83 -83 84 94 85 89 86 -86 87 -99 88 111 89 108 90 -106 91 -119 92 132 93 129 94 -126 95 -139 96 156 97 154 98 -149 99 -167 100 187 101 183 102 -178 103 -199 104 219 105 214 106 -210 107 -234 108 257 109 253 110 -251 111 -276 112 302 113 299 114 -295 115 -322 116 352 117 350 118 -346 119 -378 120 416 121 413 122 -406 123 -445 124 483 125 476 126 -474 127 -518 128 560 129 559 130 -558 131 -604 132 652 133 650 134 -648 135 -698 136 754 137 755 138 -752 139 -812 140 877 141 877 142 -874 143 -942 144 1012 145 1010 146 -1010 147 -1089 148 1165 149 1167 150 -1174 151 -1257 152 1342 153 1349 154 -1353 155 -1443 156 1542 157 1551 158 -1556 159 -1662 160 1777 161 1787 162 -1792 163 -1913 164 2034 165 2042 166 -2056 167 -2191 168 2327 169 2345 170 -2365 171 -2512 172 2662 173 2683 174 -2706 175 -2865 176 3036 177 3068 178 -3092 179 -3275 180 3472 181 3504 182 -3532 183 -3740 184 3951 185 3985 186 -4026 187 -4259 188 4491 189 4540 190 -4596 191 -4846 192 5106 193 5167 194 -5224 195 -5500 196 5792 197 5864 198 -5933 199 -6246 200 6577 201 6661 202 -6736 203 -7087 204 7446 205 7533 206 -7632 207 -8024 208 8420 209 8534 210 -8656 211 -9082 212 9518 213 9652 214 -9787 215 -10251 216 10744 217 10904 218 -11054 219 -11581 220 12133 221 12308 222 -12482 223 -13068 224 13667 225 13864 226 -14072 227 -14723 228 15384 229 15619 230 -15869 231 -16579 232 17308 233 17582 234 -17857 235 -18634 236 19446 237 19763 238 -20076 239 -20944 240 21856 241 22211 242 -22558 243 -23527 244 24515 245 24903 246 -25318 247 -26388 248 27475 249 27938 250 -28417 251 -29583 252 30782 253 31305 254 -31837 255 -33114 256 34446 257 35047 258 -35643 259 -37067 260 38545 261 39213 262 -39884 263 -41456 264 43070 265 43811 266 -44580 267 -46320 268 48089 269 48939 270 -49827 271 -51722 272 53666 273 54635 274 -55612 275 -57684 276 59838 277 60927 278 -62022 279 -64322 280 66707 281 67919 282 -69140 283 -71677 284 74271 285 75611 286 -77004 287 -79793 288 82643 289 84171 290 -85742 291 -88790 292 91912 293 93620 294 -95365 295 -98692 296 102136 297 104062 298 -105998 299 -109673 300 113475 301 115601 302 -117756 303 -121800 304 125941 305 128293 306 -130720 307 -135162 308 139691 309 142340 310 -145069 311 -149908 312 154874 313 157832 314 -160836 315 -166125 316 171582 317 174874 318 -178215 319 -184034 320 190036 321 193683 322 -197376 323 -203760 324 210298 325 214310 326 -218444 327 -225442 328 232588 329 237079 330 -241689 331 -249315 332 257122 333 262106 334 -267187 335 -275498 336 284070 337 289605 338 -295211 339 -304343 340 313738 341 319828 342 -326030 343 -336021 344 346246 345 352959 346 -359844 347 -370770 348 381933 349 389384 350 -397028 351 -408927 352 421110 353 429353 354 -437751 355 -450714 356 464040 357 473148 358 -482406 359 -496593 360 511184 361 521199 362 -531380 363 -546888 364 562748 365 573733 366 -585010 367 -601932 368 619217 369 631383 370 -643829 371 -662236 372 681076 373 694465 374 -708120 375 -728151 376 748724 377 763475 378 -778474 379 -800358 380 822812 381 838986 382 -855460 383 -879314 384 903722 385 921448 386 -939586 387 -965591 388 992145 389 1011659 390 -1031638 391 -1059889 392 1088784 393 1110232 394 -1132084 395 -1162787 396 1194284 397 1217814 398 -1241767 399 -1275243 400 1309564 401 1335318 402 -1361548 403 -1397988 404 1435233 405 1463389 406 -1492198 407 -1531833 408 1572323 409 1603240 410 -1634829 411 -1677864 412 1721852 413 1755696 414 -1790219 415 -1836926 416 1884784 417 1921856 418 -1959583 419 -2010408 420 2062468 421 2102931 422 -2144164 423 -2199403 424 2255853 425 2300017 426 -2345154 427 -2405159 428 2466416 429 2514753 430 -2564139 431 -2629189 432 2695678 433 2748492 434 -2802315 435 -2872861 436 2945068 437 3002727 438 -3061466 439 -3138090 440 3216502 441 3279364 442 -3343396 443 -3426543 444 3511484 445 3579935 446 -3649862 447 -3740055 448 3832125 449 3906864 450 -3983165 451 -4080851 452 4180618 453 4262081 454 -4345127 455 -4450907 456 4559124 457 4647899 458 -4738294 459 -4853038 460 4970360 461 5066912 462 -5165316 463 -5289640 464 5416589 465 5521601 466 -5628778 467 -5763447 468 5900885 469 6015237 470 -6131941 471 -6277639 472 6426398 473 6550803 474 -6677587 475 -6835197 476 6996284 477 7131563 478 -7269356 479 -7440029 480 7614461 481 7761381 482 -7911044 483 -8095759 484 8284286 485 8443746 486 -8606478 487 -8806287 488 9010138 489 9183488 490 -9360286 491 -9576214 492 9796598 493 9984790 494 -10176571 495 -10409895 496 10648240 497 10852526 498 -11060576 499 -11312914 500 11570609 501 11792094 502 -12017738 503 -12290441 504 12568715 505 12808776 506 -13053582 507 -13348248 508 13648772 509 13909172 510 -14174723 511 -14492802 512 14817312 513 15099602 514 -15387171 515 -15730492 516 16081010 517 16386863 518 -16698353 519 -17069173 520 17447691 521 17778816 522 -18116084 523 -18516374 524 18924642 525 19282980 526 -19648314 527 -20080275 528 20520747 529 20908830 530 -21304365 531 -21770209 532 22245282 533 22665225 534 -23093026 535 -23595284 536 24107802 537 24562172 538 -25024806 539 -25566619 540 26119421 541 26610568 542 -27110776 543 -27694978 544 28290649 545 28821443 546 -29362376 547 -29992117 548 30634017 549 31207924 550 -31792728 551 -32471105 552 33162744 553 33782910 554 -34414456 555 -35145163 556 35890434 557 36560350 558 -37242453 559 -38029768 560 38832689 561 39555952 562 -40292362 563 -41140327 564 42004663 565 42785197 566 -43580418 567 -44493494 568 45423969 569 46266690 570 -47125119 571 -48107765 572 49109226 573 50018571 574 -50944490 575 -52001804 576 53079810 577 54060827 578 -55059423 579 -56197457 580 57357555 581 58415214 582 -59492016 583 -60716395 584 61964010 585 63104098 586 -64265214 587 -65582222 588 66923962 589 68153110 590 -69404857 591 -70820841 592 72263528 593 73588159 594 -74936614 595 -76458753 596 78010002 597 79437145 598 -80889709 599 -82526244 600 84193971 601 85730824 602 -87295070 603 -89054068 604 90845881 605 92500386 606 -94185066 607 -96075214 608 98000322 609 99781918 610 -101595701 611 -103625969 612 105693922 613 107611457 614 -109563133 615 -111743555 616 113964934 617 116028397 618 -118128203 619 -120470181 620 122855883 621 125075355 622 -127334056 623 -129848740 624 132409696 625 134796451 626 -137225948 627 -139925616 628 142674460 629 145241292 630 -147853995 631 -150751105 632 153701142 633 156460779 634 -159268882 635 -162377400 636 165543274 637 168509396 638 -171527281 639 -174862907 640 178259774 641 181446694 642 -184689266 643 -188267576 644 191910627 645 195333965 646 -198817860 647 -202655729 648 206562617 649 210240167 650 -213982376 651 -218097379 652 222286392 653 226235644 654 -230253632 655 -234664967 656 239156300 657 243396602 658 -247710017 659 -252439251 660 257253880 661 261804929 662 -266434636 663 -271503381 664 276662542 665 281546201 666 -286515014 667 -291946638 668 297474467 669 302715066 670 -308046726 671 -313865440 672 319787400 673 325409433 674 -331128006 675 -337360514 676 343704170 677 349734076 678 -355867051 679 -362542713 680 369336988 681 375802521 682 -382378434 683 -389527111 684 396801499 685 403732551 686 -410782950 687 -418436826 688 426224492 689 433654607 690 -441212109 691 -449404685 692 457740440 693 465703348 694 -473801596 695 -482569359 696 491491200 697 500023542 698 -508699964 699 -518083250 700 527630676 701 536770453 702 -546064768 703 -556104452 704 566318221 705 576107024 706 -586062098 707 -596802347 708 607727851 709 618211141 710 -628872026 711 -640358927 712 652043904 713 663268352 714 -674681354 715 -686964928 716 699461014 717 711476741 718 -723693387 719 -736828319 720 750189823 721 763049368 722 -776123716 723 -790166279 724 804448994 725 818208962 726 -832200042 727 -847210376 728 862476239 729 877199081 730 -892168168 731 -908209427 732 924523628 733 940272899 734 -956283905 735 -973424354 736 990857210 737 1007701700 738 -1024824774 739 -1043138739 740 1061764009 741 1079775514 742 -1098084812 743 -1117648806 744 1137543171 745 1156799291 746 -1176374696 747 -1197270944 748 1218518343 749 1239103452 750 -1260029106 751 -1282343523 752 1305032684 753 1327034146 754 -1349397057 755 -1373222507 756 1397448854 757 1420959884 758 -1444855779 759 -1470292923 760 1496156712 761 1521275586 762 -1546805196 763 -1573958145 764 1601563585 765 1628395693 766 -1655667760 767 -1684647806 768 1714109014 769 1742768986 770 -1771897344 771 -1802821627 772 1834258630 773 1864864768 774 -1895968635 775 -1928962739 776 1962504662 777 1995184162 778 -2028392815 779 -2063592722 780 2099375337 781 2134261234 782 -2169711654 783 -2207258447 784 2245423299 785 2282658856 786 -2320497914 787 -2360542241 788 2401243175 789 2440982995 790 -2481365274 791 -2524065433 792 2567465100 793 2609869909 794 -2652956646 795 -2698482717 796 2744754948 797 2789996223 798 -2835962866 799 -2884497679 800 2933825790 801 2982084447 802 -3031115606 803 -3082849742 804 3135425219 805 3186894257 806 -3239188416 807 -3294325047 808 3350355212 809 3405243279 810 -3461008867 811 -3519761754 812 3579465394 813 3637989315 814 -3697444837 815 -3760042665 816 3823654032 817 3886045478 818 -3949426654 819 -4016115463 820 4083880870 821 4150383319 822 -4217939754 823 -4288975746 824 4361153382 825 4432027670 826 -4504025624 827 -4579682020 828 4656550378 829 4732076070 830 -4808796490 831 -4889360884 832 4971213974 833 5051683429 834 -5133420483 835 -5219200074 836 5306351638 837 5392075981 838 -5479146819 839 -5570470764 840 5663251811 841 5754559039 842 -5847298216 843 -5944510888 844 6043267885 845 6140507508 846 -6239273000 847 -6342740249 848 6447846285 849 6551393743 850 -6656561748 851 -6766669348 852 6878518270 853 6988765115 854 -7100731252 855 -7217890532 856 7336902066 857 7454265810 858 -7573454509 859 -7698105392 860 7824721900 861 7949641975 862 -8076501902 863 -8209104695 864 8343790803 865 8476735712 866 -8611744694 867 -8752789018 868 8896042595 869 9037513027 870 -9181175365 871 -9331176590 872 9483523782 873 9634044677 874 -9786889205 875 -9946396599 876 10108397304 877 10268525708 878 -10431119856 879 -10600719703 880 10772964212 881 10943288112 882 -11116230658 883 -11296537284 884 11479645452 885 11660789888 886 -11844718688 887 -12036384183 888 12231019910 889 12423652631 890 -12619239399 891 -12822951550 892 13029815152 893 13234635427 894 -13442587215 895 -13659076864 896 13878913330 897 14096664674 898 -14317736282 899 -14547782875 900 14781377623 901 15012842697 902 -15247832168 903 -15492253118 904 15740431560 905 15986443092 906 -16236198320 907 -16495860672 908 16759504296 909 17020949235 910 -17286364455 911 -17562182021 912 17842221926 913 18120031148 914 -18402046244 915 -18694990307 916 18992414508 917 19287574968 918 -19587193882 919 -19898297417 920 20214148302 921 20527701529 922 -20845983046 923 -21176330870 924 21511704337 925 21844754730 926 -22182824338 927 -22533566081 928 22889630490 929 23243354518 930 -23602398010 931 -23974745531 932 24352733936 933 24728365929 934 -25109631427 935 -25504870520 936 25906091598 937 26304940448 938 -26709756795 939 -27129254705 940 27555087525 941 27978532412 942 -28408303520 943 -28853495411 944 29305391180 945 29754895946 946 -30211109820 947 -30683516242 948 31163019516 949 31640138529 950 -32124364973 951 -32625588599 952 33134329272 953 33640696434 954 -34154586710 955 -34686326556 956 35226031936 957 35763376957 958 -36308688031 959 -36872747575 960 37445239442 961 38015386328 962 -38593971608 963 -39192246512 964 39799440651 965 40404321287 966 -41018146462 967 -41652641997 968 42296575465 969 42938241913 970 -43589377444 971 -44262207914 972 44945029654 973 45625636642 974 -46316263092 975 -47029667762 976 47753653408 977 48475482753 978 -49207915527 979 -49964269025 980 50731817256 981 51497273230 982 -52273955904 983 -53075753877 984 53889389468 985 54701018164 986 -55524537430 987 -56374420045 988 57236822194 989 58097322478 990 -58970406073 991 -59871154750 992 60785150116 993 61697360287 994 -62622877678 995 -63577436857 996 64546016246 997 65512936265 998 -66493933362 999 -67505422230 1000 68531737814