0 1 1 -1 2 1 3 -2 4 2 5 -2 6 2 7 -2 8 2 9 -2 10 1 11 -1 12 2 13 -1 14 1 15 -3 16 3 17 -3 18 4 19 -4 20 5 21 -6 22 5 23 -6 24 8 25 -6 26 6 27 -8 28 6 29 -6 30 7 31 -5 32 6 33 -7 34 5 35 -7 36 9 37 -7 38 9 39 -11 40 9 41 -11 42 13 43 -10 44 12 45 -15 46 12 47 -14 48 16 49 -13 50 15 51 -15 52 11 53 -14 54 15 55 -11 56 15 57 -18 58 15 59 -19 60 23 61 -21 62 25 63 -27 64 24 65 -28 66 28 67 -24 68 28 69 -29 70 24 71 -28 72 31 73 -25 74 29 75 -33 76 30 77 -35 78 36 79 -35 80 42 81 -41 82 37 83 -44 84 46 85 -39 86 43 87 -47 88 42 89 -45 90 47 91 -46 92 52 93 -51 94 48 95 -56 96 57 97 -51 98 57 99 -60 100 56 101 -61 102 63 103 -61 104 67 105 -70 106 68 107 -74 108 76 109 -74 110 80 111 -80 112 78 113 -84 114 86 115 -82 116 88 117 -95 118 91 119 -95 120 101 121 -101 122 105 123 -104 124 104 125 -112 126 112 127 -108 128 115 129 -122 130 118 131 -122 132 132 133 -130 134 133 135 -139 136 138 137 -143 138 144 139 -142 140 148 141 -149 142 143 143 -148 144 155 145 -148 146 154 147 -167 148 164 149 -169 150 180 151 -184 152 191 153 -194 154 193 155 -202 156 206 157 -194 158 200 159 -213 160 203 161 -206 162 219 163 -217 164 223 165 -232 166 232 167 -245 168 254 169 -248 170 262 171 -275 172 268 173 -278 174 292 175 -284 176 292 177 -307 178 294 179 -302 180 317 181 -307 182 318 183 -324 184 317 185 -335 186 343 187 -331 188 351 189 -372 190 355 191 -371 192 395 193 -384 194 398 195 -409 196 401 197 -420 198 422 199 -404 200 428 201 -441 202 418 203 -439 204 460 205 -442 206 466 207 -485 208 473 209 -502 210 514 211 -503 212 533 213 -539 214 523 215 -555 216 565 217 -542 218 573 219 -591 220 569 221 -599 222 619 223 -606 224 637 225 -645 226 635 227 -675 228 677 229 -657 230 700 231 -713 232 689 233 -724 234 740 235 -725 236 759 237 -769 238 756 239 -795 240 805 241 -789 242 833 243 -842 244 827 245 -868 246 875 247 -860 248 899 249 -912 250 889 251 -930 252 948 253 -929 254 968 255 -977 256 975 257 -1019 258 1020 259 -1012 260 1063 261 -1081 262 1061 263 -1107 264 1138 265 -1122 266 1158 267 -1174 268 1167 269 -1206 270 1209 271 -1200 272 1249 273 -1262 274 1244 275 -1293 276 1323 277 -1313 278 1359 279 -1387 280 1382 281 -1427 282 1451 283 -1442 284 1486 285 -1510 286 1498 287 -1542 288 1561 289 -1543 290 1587 291 -1614 292 1595 293 -1638 294 1674 295 -1659 296 1705 297 -1740 298 1734 299 -1787 300 1817 301 -1806 302 1861 303 -1896 304 1874 305 -1921 306 1963 307 -1944 308 1986 309 -2023 310 2002 311 -2055 312 2096 313 -2070 314 2130 315 -2175 316 2158 317 -2220 318 2264 319 -2254 320 2319 321 -2366 322 2341 323 -2407 324 2460 325 -2426 326 2488 327 -2538 328 2517 329 -2578 330 2619 331 -2603 332 2683 333 -2736 334 2702 335 -2784 336 2850 337 -2814 338 2887 339 -2940 340 2918 341 -2997 342 3036 343 -3008 344 3098 345 -3150 346 3110 347 -3204 348 3268 349 -3233 350 3320 351 -3376 352 3353 353 -3447 354 3498 355 -3461 356 3565 357 -3621 358 3574 359 -3680 360 3732 361 -3695 362 3805 363 -3854 364 3819 365 -3933 366 3992 367 -3957 368 4077 369 -4134 370 4102 371 -4230 372 4281 373 -4250 374 4385 375 -4441 376 4400 377 -4532 378 4591 379 -4550 380 4676 381 -4724 382 4693 383 -4832 384 4873 385 -4837 386 4994 387 -5051 388 5021 389 -5178 390 5240 391 -5220 392 5372 393 -5424 394 5395 395 -5547 396 5596 397 -5557 398 5705 399 -5750 400 5719 401 -5871 402 5915 403 -5896 404 6068 405 -6121 406 6090 407 -6269 408 6340 409 -6313 410 6474 411 -6536 412 6532 413 -6690 414 6727 415 -6714 416 6893 417 -6947 418 6909 419 -7090 420 7170 421 -7140 422 7310 423 -7384 424 7386 425 -7558 426 7619 427 -7616 428 7806 429 -7877 430 7853 431 -8051 432 8133 433 -8119 434 8305 435 -8388 436 8379 437 -8563 438 8654 439 -8635 440 8822 441 -8914 442 8907 443 -9103 444 9190 445 -9187 446 9395 447 -9491 448 9467 449 -9676 450 9786 451 -9755 452 9952 453 -10056 454 10043 455 -10240 456 10338 457 -10337 458 10554 459 -10668 460 10652 461 -10875 462 11007 463 -10984 464 11211 465 -11339 466 11309 467 -11535 468 11657 469 -11621 470 11837 471 -11967 472 11949 473 -12177 474 12301 475 -12292 476 12557 477 -12693 478 12666 479 -12948 480 13123 481 -13081 482 13333 483 -13504 484 13489 485 -13729 486 13861 487 -13853 488 14130 489 -14262 490 14207 491 -14512 492 14685 493 -14626 494 14921 495 -15102 496 15084 497 -15378 498 15538 499 -15529 500 15850 501 -16014 502 15984 503 -16312 504 16485 505 -16446 506 16764 507 -16930 508 16881 509 -17208 510 17375 511 -17312 512 17659 513 -17838 514 17803 515 -18159 516 18334 517 -18332 518 18706 519 -18878 520 18851 521 -19246 522 19431 523 -19369 524 19759 525 -19947 526 19904 527 -20286 528 20458 529 -20442 530 20836 531 -21013 532 20992 533 -21417 534 21614 535 -21585 536 22038 537 -22228 538 22198 539 -22657 540 22843 541 -22812 542 23255 543 -23448 544 23435 545 -23876 546 24060 547 -24074 548 24553 549 -24729 550 24722 551 -25229 552 25435 553 -25393 554 25881 555 -26102 556 26093 557 -26570 558 26747 559 -26780 560 27287 561 -27451 562 27458 563 -27987 564 28194 565 -28180 566 28701 567 -28928 568 28949 569 -29475 570 29685 571 -29727 572 30277 573 -30484 574 30510 575 -31054 576 31277 577 -31303 578 31833 579 -32049 580 32078 581 -32641 582 32862 583 -32880 584 33473 585 -33726 586 33774 587 -34356 588 34618 589 -34718 590 35301 591 -35562 592 35639 593 -36242 594 36513 595 -36532 596 37139 597 -37421 598 37446 599 -38038 600 38311 601 -38379 602 38993 603 -39275 604 39358 605 -40010 606 40332 607 -40406 608 41065 609 -41395 610 41467 611 -42131 612 42458 613 -42514 614 43166 615 -43507 616 43555 617 -44206 618 44538 619 -44609 620 45290 621 -45617 622 45684 623 -46399 624 46779 625 -46816 626 47551 627 -47974 628 48036 629 -48771 630 49152 631 -49261 632 50014 633 -50364 634 50435 635 -51206 636 51622 637 -51646 638 52407 639 -52861 640 52915 641 -53704 642 54130 643 -54214 644 55067 645 -55487 646 55553 647 -56421 648 56871 649 -56933 650 57782 651 -58247 652 58320 653 -59193 654 59636 655 -59691 656 60618 657 -61092 658 61150 659 -62079 660 62578 661 -62674 662 63612 663 -64076 664 64167 665 -65150 666 65620 667 -65658 668 66657 669 -67160 670 67198 671 -68206 672 68710 673 -68811 674 69848 675 -70332 676 70452 677 -71540 678 72034 679 -72127 680 73234 681 -73761 682 73855 683 -74956 684 75489 685 -75578 686 76701 687 -77227 688 77318 689 -78468 690 78965 691 -79101 692 80291 693 -80777 694 80926 695 -82165 696 82730 697 -82858 698 84109 699 -84725 700 84877 701 -86121 702 86678 703 -86885 704 88153 705 -88644 706 88823 707 -90134 708 90670 709 -90788 710 92098 711 -92714 712 92894 713 -94218 714 94811 715 -95074 716 96474 717 -97052 718 97304 719 -98728 720 99340 721 -99567 722 100954 723 -101554 724 101794 725 -103183 726 103772 727 -104020 728 105464 729 -106102 730 106344 731 -107811 732 108501 733 -108802 734 110277 735 -110923 736 111270 737 -112807 738 113435 739 -113737 740 115291 741 -116015 742 116302 743 -117817 744 118575 745 -118919 746 120452 747 -121169 748 121548 749 -123146 750 123866 751 -124221 752 125865 753 -126653 754 127003 755 -128643 756 129479 757 -129851 758 131506 759 -132339 760 132718 761 -134406 762 135238 763 -135649 764 137350 765 -138182 766 138614 767 -140375 768 141265 769 -141651 770 143444 771 -144418 772 144804 773 -146583 774 147548 775 -147993 776 149796 777 -150710 778 151138 779 -153009 780 153939 781 -154305 782 156232 783 -157249 784 157661 785 -159588 786 160646 787 -161152 788 163132 789 -164186 790 164657 791 -166692 792 167774 793 -168183 794 170202 795 -171269 796 171706 797 -173773 798 174821 799 -175277 800 177428 801 -178558 802 178999 803 -181192 804 182406 805 -182897 806 185122 807 -186301 808 186878 809 -189178 810 190302 811 -190830 812 193190 813 -194389 814 194832 815 -197156 816 198416 817 -198922 818 201265 819 -202468 820 203046 821 -205515 822 206729 823 -207300 824 209861 825 -211143 826 211707 827 -214294 828 215604 829 -216216 830 218816 831 -220112 832 220739 833 -223361 834 224635 835 -225249 836 227899 837 -229200 838 229846 839 -232579 840 233899 841 -234545 842 237397 843 -238773 844 239467 845 -242319 846 243729 847 -244497 848 247339 849 -248704 850 249466 851 -252416 852 253786 853 -254522 854 257532 855 -258961 856 259746 857 -262761 858 264231 859 -265120 860 268180 861 -269649 862 270533 863 -273683 864 275195 865 -276033 866 279216 867 -280753 868 281676 869 -284874 870 286359 871 -287345 872 290640 873 -292182 874 293133 875 -296471 876 298139 877 -299151 878 302476 879 -304136 880 305258 881 -308643 882 310251 883 -311337 884 314838 885 -316501 886 317483 887 -320996 888 322749 889 -323823 890 327292 891 -329032 892 330269 893 -333846 894 335585 895 -336807 896 340525 897 -342394 898 343584 899 -347334 900 349265 901 -350502 902 354232 903 -356118 904 357396 905 -361123 906 363024 907 -364293 908 368097 909 -370081 910 371359 911 -375305 912 377362 913 -378713 914 382788 915 -384903 916 386306 917 -390381 918 392553 919 -394009 920 398043 921 -400226 922 401685 923 -405818 924 407997 925 -409379 926 413627 927 -415889 928 417297 929 -421577 930 423923 931 -425430 932 429789 933 -432165 934 433717 935 -438208 936 440638 937 -442181 938 446718 939 -449197 940 450770 941 -455323 942 457796 943 -459392 944 464059 945 -466552 946 468084 947 -472853 948 475471 949 -477065 950 481826 951 -484497 952 486249 953 -491115 954 493762 955 -495498 956 500598 957 -503310 958 504921 959 -510091 960 512886 961 -514583 962 519686 963 -522477 964 524375 965 -529547 966 532343 967 -534231 968 539645 969 -542567 970 544377 971 -549907 972 552902 973 -554767 974 560297 975 -563245 976 565201 977 -570805 978 573767 979 -575758 980 581454 981 -584522 982 586566 983 -592406 984 595524 985 -597644 986 603642 987 -606776 988 608914 989 -614965 990 618179 991 -620338 992 626381 993 -629618 994 631855 995 -637972 996 641166 997 -643438 998 649738 999 -653000 1000 655287