0 1 1 -1 2 0 3 1 4 0 5 -1 6 1 7 -1 8 0 9 1 10 -1 11 0 12 2 13 -1 14 -1 15 1 16 -1 17 -1 18 2 19 -1 20 0 21 2 22 -1 23 -1 24 2 25 -2 26 -1 27 3 28 -2 29 -1 30 3 31 -2 32 -1 33 3 34 -2 35 -1 36 4 37 -3 38 -1 39 4 40 -2 41 -2 42 4 43 -3 44 -2 45 5 46 -4 47 -2 48 6 49 -3 50 -2 51 6 52 -4 53 -2 54 7 55 -5 56 -2 57 7 58 -5 59 -3 60 8 61 -6 62 -3 63 9 64 -6 65 -3 66 10 67 -6 68 -4 69 10 70 -7 71 -4 72 12 73 -8 74 -4 75 13 76 -8 77 -5 78 13 79 -9 80 -5 81 15 82 -10 83 -5 84 16 85 -11 86 -6 87 17 88 -12 89 -7 90 19 91 -13 92 -6 93 21 94 -13 95 -8 96 22 97 -15 98 -8 99 24 100 -16 101 -8 102 26 103 -17 104 -10 105 27 106 -19 107 -10 108 30 109 -20 110 -11 111 32 112 -21 113 -12 114 34 115 -23 116 -12 117 37 118 -25 119 -13 120 40 121 -26 122 -15 123 42 124 -28 125 -16 126 46 127 -31 128 -16 129 49 130 -32 131 -18 132 52 133 -35 134 -19 135 56 136 -38 137 -20 138 60 139 -39 140 -22 141 63 142 -43 143 -23 144 68 145 -46 146 -24 147 73 148 -48 149 -27 150 77 151 -52 152 -28 153 83 154 -55 155 -29 156 88 157 -58 158 -32 159 93 160 -62 161 -34 162 100 163 -67 164 -36 165 106 166 -70 167 -39 168 112 169 -75 170 -41 171 120 172 -80 173 -43 174 127 175 -84 176 -46 177 134 178 -90 179 -49 180 144 181 -96 182 -51 183 152 184 -100 185 -55 186 160 187 -107 188 -58 189 171 190 -114 191 -61 192 181 193 -120 194 -66 195 191 196 -128 197 -69 198 203 199 -135 200 -72 201 215 202 -142 203 -78 204 226 205 -151 206 -82 207 240 208 -160 209 -86 210 254 211 -168 212 -92 213 267 214 -178 215 -97 216 284 217 -189 218 -101 219 299 220 -198 221 -108 222 315 223 -210 224 -114 225 333 226 -222 227 -119 228 352 229 -232 230 -127 231 370 232 -246 233 -133 234 391 235 -260 236 -140 237 412 238 -273 239 -149 240 433 241 -289 242 -156 243 458 244 -304 245 -164 246 482 247 -319 248 -174 249 506 250 -337 251 -182 252 534 253 -355 254 -191 255 562 256 -372 257 -203 258 590 259 -392 260 -212 261 622 262 -413 263 -222 264 654 265 -433 266 -235 267 686 268 -456 269 -247 270 722 271 -480 272 -258 273 759 274 -502 275 -273 276 796 277 -529 278 -286 279 837 280 -556 281 -299 282 879 283 -582 284 -316 285 921 286 -612 287 -331 288 968 289 -642 290 -346 291 1016 292 -672 293 -365 294 1064 295 -707 296 -382 297 1118 298 -742 299 -400 300 1172 301 -776 302 -421 303 1227 304 -814 305 -440 306 1288 307 -854 308 -460 309 1349 310 -893 311 -484 312 1412 313 -937 314 -507 315 1481 316 -982 317 -529 318 1551 319 -1026 320 -556 321 1622 322 -1076 323 -581 324 1700 325 -1127 326 -607 327 1779 328 -1178 329 -638 330 1860 331 -1234 332 -666 333 1948 334 -1291 335 -696 336 2038 337 -1349 338 -730 339 2129 340 -1412 341 -763 342 2229 343 -1477 344 -796 345 2330 346 -1542 347 -834 348 2434 349 -1613 350 -871 351 2546 352 -1687 353 -909 354 2660 355 -1760 356 -952 357 2778 358 -1841 359 -994 360 2904 361 -1924 362 -1037 363 3033 364 -2006 365 -1085 366 3165 367 -2097 368 -1132 369 3307 370 -2190 371 -1180 372 3452 373 -2284 374 -1235 375 3601 376 -2386 377 -1288 378 3761 379 -2490 380 -1342 381 3924 382 -2596 383 -1403 384 4092 385 -2710 386 -1462 387 4271 388 -2828 389 -1524 390 4455 391 -2947 392 -1592 393 4643 394 -3074 395 -1659 396 4844 397 -3207 398 -1728 399 5050 400 -3340 401 -1804 402 5262 403 -3484 404 -1880 405 5487 406 -3632 407 -1957 408 5718 409 -3781 410 -2042 411 5956 412 -3942 413 -2126 414 6207 415 -4108 416 -2213 417 6466 418 -4276 419 -2309 420 6732 421 -4456 422 -2403 423 7014 424 -4640 425 -2501 426 7303 427 -4829 428 -2606 429 7601 430 -5030 431 -2712 432 7916 433 -5237 434 -2822 435 8239 436 -5448 437 -2940 438 8572 439 -5671 440 -3058 441 8923 442 -5903 443 -3180 444 9284 445 -6138 446 -3312 447 9656 448 -6388 449 -3444 450 10048 451 -6646 452 -3580 453 10451 454 -6908 455 -3727 456 10866 457 -7187 458 -3874 459 11302 460 -7474 461 -4026 462 11751 463 -7768 464 -4190 465 12214 466 -8078 467 -4354 468 12700 469 -8397 470 -4523 471 13200 472 -8724 473 -4705 474 13715 475 -9069 476 -4888 477 14255 478 -9425 479 -5077 480 14812 481 -9789 482 -5278 483 15385 484 -10172 485 -5482 486 15986 487 -10568 488 -5692 489 16604 490 -10973 491 -5915 492 17242 493 -11399 494 -6142 495 17909 496 -11838 497 -6375 498 18596 499 -12287 500 -6624 501 19304 502 -12760 503 -6875 504 20044 505 -13248 506 -7134 507 20807 508 -13748 509 -7410 510 21593 511 -14272 512 -7688 513 22414 514 -14812 515 -7976 516 23260 517 -15367 518 -8281 519 24131 520 -15948 521 -8590 522 25041 523 -16547 524 -8910 525 25978 526 -17162 527 -9247 528 26944 529 -17804 530 -9590 531 27952 532 -18468 533 -9943 534 28989 535 -19149 536 -10316 537 30059 538 -19861 539 -10697 540 31174 541 -20596 542 -11088 543 32322 544 -21348 545 -11501 546 33506 547 -22136 548 -11920 549 34738 550 -22948 551 -12354 552 36008 553 -23782 554 -12810 555 37317 556 -24652 557 -13274 558 38679 559 -25548 560 -13753 561 40082 562 -26470 563 -14256 564 41528 565 -27431 566 -14769 567 43032 568 -28422 569 -15299 570 44581 571 -29440 572 -15854 573 46179 574 -30499 575 -16420 576 47838 577 -31593 578 -17004 579 49548 580 -32716 581 -17616 582 51310 583 -33886 584 -18242 585 53140 586 -35092 587 -18886 588 55026 589 -36330 590 -19561 591 56969 592 -37620 593 -20250 594 58986 595 -38949 596 -20960 597 61064 598 -40315 599 -21704 600 63206 601 -41735 602 -22463 603 65427 604 -43198 605 -23246 606 67716 607 -44703 608 -24064 609 70074 610 -46266 611 -24900 612 72520 613 -47878 614 -25763 615 75039 616 -49534 617 -26662 618 77635 619 -51253 620 -27582 621 80326 622 -53027 623 -28531 624 83096 625 -54849 626 -29520 627 85952 628 -56740 629 -30533 630 88910 631 -58690 632 -31576 633 91957 634 -60692 635 -32663 636 95096 637 -62771 638 -33775 639 98346 640 -64913 641 -34922 642 101694 643 -67115 644 -36116 645 105142 646 -69398 647 -37338 648 108712 649 -71749 650 -38598 651 112388 652 -74168 653 -39908 654 116175 655 -76674 656 -41250 657 120093 658 -79256 659 -42633 660 124128 661 -81910 662 -44070 663 128284 664 -84658 665 -45543 666 132582 667 -87491 668 -47060 669 137007 670 -90403 671 -48636 672 141566 673 -93418 674 -50252 675 146279 676 -96524 677 -51916 678 151131 679 -99715 680 -53642 681 156128 682 -103020 683 -55412 684 161292 685 -106423 686 -57236 687 166609 688 -109922 689 -59129 690 172084 691 -113541 692 -61068 693 177741 694 -117267 695 -63065 696 183564 697 -121100 698 -65137 699 189559 700 -125062 701 -67260 702 195752 703 -129143 704 -69448 705 202126 706 -133338 707 -71714 708 208688 709 -137673 710 -74038 711 215464 712 -142138 713 -76431 714 222438 715 -146728 716 -78910 717 229617 718 -151471 719 -81454 720 237028 721 -156354 722 -84070 723 244654 724 -161372 725 -86780 726 252504 727 -166558 728 -89560 729 260604 730 -171895 731 -92422 732 268940 733 -177382 734 -95384 735 277519 736 -183048 737 -98421 738 286370 739 -188878 740 -101548 741 295477 742 -194873 743 -104782 744 304848 745 -201061 746 -108100 747 314515 748 -207430 749 -111516 750 324459 751 -213976 752 -115046 753 334692 754 -220730 755 -118669 756 345244 757 -227683 758 -122397 759 356098 760 -234828 761 -126250 762 367266 763 -242200 764 -130204 765 378779 766 -249785 767 -134271 768 390622 769 -257579 770 -138474 771 402804 772 -265620 773 -142786 774 415360 775 -273892 776 -147222 777 428275 778 -282394 779 -151805 780 441558 781 -291160 782 -156507 783 455247 784 -300176 785 -161343 786 469324 787 -309444 788 -166336 789 483802 790 -318997 791 -171460 792 498718 793 -328823 794 -176731 795 514056 796 -338920 797 -182171 798 529829 799 -349325 800 -187752 801 546076 802 -360028 803 -193493 804 562780 805 -371025 806 -199415 807 579957 808 -382356 809 -205494 810 597646 811 -394008 812 -211744 813 615831 814 -405978 815 -218191 816 634529 817 -418312 818 -224806 819 653779 820 -430992 821 -231608 822 673569 823 -444020 824 -238624 825 693913 826 -457438 827 -245820 828 714856 829 -471230 830 -253220 831 736382 832 -485402 833 -260848 834 758508 835 -499994 836 -268676 837 781282 838 -514994 839 -276724 840 804688 841 -530403 842 -285016 843 828745 844 -546264 845 -293526 846 853500 847 -562569 848 -302272 849 878939 850 -579316 851 -311284 852 905084 853 -596554 854 -320533 855 931982 856 -614270 857 -330036 858 959622 859 -632463 860 -339826 861 988024 862 -651189 863 -349871 864 1017240 865 -670431 866 -360194 867 1047258 868 -690192 869 -370825 870 1078101 871 -710524 872 -381732 873 1109823 874 -731413 875 -392940 876 1142412 877 -752867 878 -404479 879 1175892 880 -774936 881 -416319 882 1210322 883 -797610 884 -428484 885 1245689 886 -820892 887 -441005 888 1282020 889 -844836 890 -453851 891 1319375 892 -869436 893 -467048 894 1357742 895 -894693 896 -480630 897 1397151 898 -920666 899 -494565 900 1437664 901 -947344 902 -508877 903 1479273 904 -974732 905 -523604 906 1522006 907 -1002894 908 -538712 909 1565929 910 -1031817 911 -554228 912 1611035 913 -1061509 914 -570192 915 1657356 916 -1092032 917 -586567 918 1704960 919 -1123376 920 -603384 921 1753840 922 -1155553 923 -620680 924 1804032 925 -1188625 926 -638422 927 1855607 928 -1222584 929 -656643 930 1908560 931 -1257440 932 -675376 933 1962927 934 -1293259 935 -694594 936 2018786 937 -1330038 938 -714325 939 2076129 940 -1367784 941 -734611 942 2135000 943 -1406570 944 -755420 945 2195477 946 -1446388 947 -776781 948 2257556 949 -1487248 950 -798740 951 2321282 952 -1529230 953 -821261 954 2386735 955 -1572324 956 -844380 957 2453919 958 -1616545 959 -868143 960 2522876 961 -1661970 962 -892512 963 2593695 964 -1708592 965 -917525 966 2666377 967 -1756433 968 -943228 969 2740971 970 -1805568 971 -969588 972 2817570 973 -1855996 974 -996642 975 2896175 976 -1907734 977 -1024436 978 2976842 979 -1960863 980 -1052940 981 3059664 982 -2015388 983 -1082190 984 3144648 985 -2071323 986 -1112238 987 3231853 988 -2128758 989 -1143051 990 3321377 991 -2187692 992 -1174666 993 3413230 994 -2248144 995 -1207138 996 3507472 997 -2310212 998 -1240434 999 3604209 1000 -2373892