0 1 1 -1 2 0 3 1 4 1 5 0 6 1 7 0 8 0 9 2 10 1 11 0 12 2 13 -1 14 0 15 2 16 0 17 0 18 3 19 0 20 0 21 4 22 1 23 0 24 4 25 -1 26 0 27 6 28 1 29 0 30 7 31 -2 32 0 33 8 34 2 35 0 36 10 37 -2 38 0 39 12 40 2 41 0 42 14 43 -2 44 0 45 16 46 1 47 0 48 19 49 -2 50 0 51 22 52 3 53 0 54 26 55 -2 56 0 57 30 58 3 59 0 60 35 61 -5 62 0 63 41 64 5 65 0 66 47 67 -4 68 0 69 54 70 5 71 0 72 62 73 -6 74 0 75 70 76 4 77 0 78 80 79 -4 80 0 81 92 82 7 83 0 84 104 85 -7 86 0 87 118 88 7 89 0 90 135 91 -10 92 0 93 152 94 11 95 0 96 171 97 -10 98 0 99 194 100 12 101 0 102 218 103 -12 104 0 105 244 106 10 107 0 108 275 109 -12 110 0 111 308 112 15 113 0 114 344 115 -14 116 0 117 386 118 16 119 0 120 432 121 -22 122 0 123 481 124 22 125 0 126 537 127 -20 128 0 129 598 130 24 131 0 132 664 133 -26 134 0 135 738 136 22 137 0 138 819 139 -24 140 0 141 908 142 30 143 0 144 1006 145 -31 146 0 147 1114 148 33 149 0 150 1232 151 -40 152 0 153 1362 154 43 155 0 156 1503 157 -42 158 0 159 1658 160 46 161 0 162 1828 163 -48 164 0 165 2012 166 45 167 0 168 2214 169 -50 170 0 171 2436 172 58 173 0 174 2676 175 -58 176 0 177 2938 178 63 179 0 180 3227 181 -77 182 0 183 3538 184 79 185 0 186 3876 187 -76 188 0 189 4248 190 86 191 0 192 4648 193 -92 194 0 195 5082 196 86 197 0 198 5558 199 -92 200 0 201 6072 202 107 203 0 204 6628 205 -110 206 0 207 7236 208 116 209 0 210 7893 211 -134 212 0 213 8602 214 141 215 0 216 9374 217 -142 218 0 219 10208 220 154 221 0 222 11108 223 -160 224 0 225 12084 226 157 227 0 228 13139 229 -170 230 0 231 14278 232 189 233 0 234 15510 235 -192 236 0 237 16840 238 206 239 0 240 18276 241 -236 242 0 243 19826 244 245 245 0 246 21495 247 -244 248 0 249 23296 250 266 251 0 252 25238 253 -282 254 0 255 27326 256 276 257 0 258 29577 259 -292 260 0 261 32004 262 325 263 0 264 34610 265 -337 266 0 267 37416 268 354 269 0 270 40439 271 -394 272 0 273 43682 274 414 275 0 276 47167 277 -420 278 0 279 50918 280 450 281 0 282 54940 283 -470 284 0 285 59256 286 470 287 0 288 63897 289 -502 290 0 291 68872 292 546 293 0 294 74206 295 -560 296 0 297 79934 298 594 299 0 300 86072 301 -658 302 0 303 92645 304 683 305 0 306 99694 307 -692 308 0 309 107242 310 743 311 0 312 115320 313 -781 314 0 315 123972 316 782 317 0 318 133231 319 -824 320 0 321 143136 322 895 323 0 324 153734 325 -928 326 0 327 165066 328 973 329 0 330 177181 331 -1058 332 0 333 190132 334 1107 335 0 336 203966 337 -1134 338 0 339 218746 340 1202 341 0 342 234534 343 -1254 344 0 345 251384 346 1272 347 0 348 269375 349 -1344 350 0 351 288582 352 1440 353 0 354 309066 355 -1486 356 0 357 330920 358 1563 359 0 360 354237 361 -1696 362 0 363 379086 364 1763 365 0 366 405574 367 -1800 368 0 369 433816 370 1912 371 0 372 463896 373 -2002 374 0 375 495936 376 2028 377 0 378 530076 379 -2128 380 0 381 566420 382 2278 383 0 384 605106 385 -2362 386 0 387 646298 388 2470 389 0 390 690126 391 -2648 392 0 393 736748 394 2762 395 0 396 786352 397 -2840 398 0 399 839102 400 2992 401 0 402 895182 403 -3116 404 0 405 954808 406 3182 407 0 408 1018181 409 -3344 410 0 411 1085522 412 3547 413 0 414 1157076 415 -3666 416 0 417 1233082 418 3841 419 0 420 1313806 421 -4107 422 0 423 1399527 424 4267 425 0 426 1490526 427 -4380 428 0 429 1587122 430 4615 431 0 432 1689642 433 -4818 434 0 435 1798412 436 4918 437 0 438 1913813 439 -5140 440 0 441 2036232 442 5448 443 0 444 2166044 445 -5648 446 0 447 2303696 448 5889 449 0 450 2449646 451 -6252 452 0 453 2604330 454 6508 455 0 456 2768265 457 -6704 458 0 459 2941996 460 7030 461 0 462 3126036 463 -7312 464 0 465 3320980 466 7496 467 0 468 3527473 469 -7842 470 0 471 3746122 472 8262 473 0 474 3977612 475 -8544 476 0 477 4222694 478 8919 479 0 480 4482089 481 -9449 482 0 483 4756586 484 9807 485 0 486 5047053 487 -10092 488 0 489 5354346 490 10580 491 0 492 5679384 493 -11014 494 0 495 6023168 496 11288 497 0 498 6386708 499 -11768 500 0 501 6771080 502 12384 503 0 504 7177434 505 -12830 506 0 507 7606950 508 13352 509 0 510 8060887 511 -14070 512 0 513 8540572 514 14620 515 0 516 9047372 517 -15078 518 0 519 9582764 520 15748 521 0 522 10148286 523 -16356 524 0 525 10745520 526 16809 527 0 528 11376190 529 -17524 530 0 531 12042086 532 18369 533 0 534 12745034 535 -18998 536 0 537 13487032 538 19775 539 0 540 14270165 541 -20808 542 0 543 15096540 544 21575 545 0 546 15968465 547 -22228 548 0 549 16888366 550 23211 551 0 552 17858688 553 -24116 554 0 555 18882090 556 24772 557 0 558 19961389 559 -25764 560 0 561 21099428 562 26979 563 0 564 22299262 565 -27926 566 0 567 23564148 568 29006 569 0 570 24897386 571 -30408 572 0 573 26302494 574 31541 575 0 576 27783220 577 -32542 578 0 579 29343400 580 33892 581 0 582 30987092 583 -35146 584 0 585 32718604 586 36165 587 0 588 34542384 589 -37608 590 0 591 36463118 592 39263 593 0 594 38485754 595 -40592 596 0 597 40615422 598 42162 599 0 600 42857539 601 -44138 602 0 603 45217782 604 45716 605 0 606 47702058 607 -47128 608 0 609 50316622 610 49058 611 0 612 53068004 613 -50881 614 0 615 55962994 616 52334 617 0 618 59008802 619 -54320 620 0 621 62212948 622 56663 623 0 624 65583220 625 -58606 626 0 627 69127908 628 60769 629 0 630 72855665 631 -63448 632 0 633 76775428 634 65723 635 0 636 80896704 637 -67800 638 0 639 85229450 640 70444 641 0 642 89783932 643 -72958 644 0 645 94571040 646 75113 647 0 648 99602216 649 -77946 650 0 651 104889254 652 81131 653 0 654 110444616 655 -83824 656 0 657 116281416 658 86906 659 0 660 122413201 661 -90634 662 0 663 128854226 664 93767 665 0 666 135619498 667 -96672 668 0 669 142724568 670 100389 671 0 672 150185756 673 -103958 674 0 675 158020216 676 106992 677 0 678 166245778 679 -110868 680 0 681 174881128 682 115303 683 0 684 183945854 685 -119151 686 0 687 193460358 688 123371 689 0 690 203446024 691 -128398 692 0 693 213925216 694 132832 695 0 696 224921241 697 -136996 698 0 699 236458564 700 142050 701 0 702 248562724 703 -146940 704 0 705 261260324 706 151312 707 0 708 274579322 709 -156736 710 0 711 288548882 712 162737 713 0 714 303199342 715 -168030 716 0 717 318562598 718 173929 719 0 720 334671942 721 -180848 722 0 723 351561951 724 186911 725 0 726 369268977 727 -192656 728 0 729 387831000 730 199668 731 0 732 407287438 733 -206494 734 0 735 427679684 736 212554 737 0 738 449051027 739 -219932 740 0 741 471446396 742 228188 743 0 744 494912880 745 -235598 746 0 747 519499762 748 243624 749 0 750 545258217 751 -252912 752 0 753 572241800 754 261340 755 0 756 600506554 757 -269416 758 0 759 630110744 760 278890 761 0 762 661115272 763 -288162 764 0 765 693583820 766 296707 767 0 768 727582673 769 -306888 770 0 771 763181064 772 317989 773 0 774 800451308 775 -328090 776 0 777 839468722 778 339156 779 0 780 880311976 781 -351792 782 0 783 923063146 784 363229 785 0 786 967807737 787 -374264 788 0 789 1014635096 790 387230 791 0 792 1063638364 793 -399998 794 0 795 1114914544 796 411710 797 0 798 1168565034 799 -425444 800 0 801 1224695496 802 440554 803 0 804 1283415898 805 -454486 806 0 807 1344841206 808 469412 809 0 810 1409091227 811 -486298 812 0 813 1476290568 814 501983 815 0 816 1546569474 817 -517224 818 0 819 1620063726 820 534642 821 0 822 1696914480 823 -551852 824 0 825 1777269196 826 568062 827 0 828 1861281655 829 -586790 830 0 831 1949111700 832 606989 833 0 834 2040926176 835 -625806 836 0 837 2136899104 838 646141 839 0 840 2237211399 841 -668903 842 0 843 2342051746 844 690008 845 0 846 2451616934 847 -710640 848 0 849 2566111622 850 734224 851 0 852 2685749136 853 -757620 854 0 855 2810751874 856 779608 857 0 858 2941351214 859 -804700 860 0 861 3077788244 862 831912 863 0 864 3220314152 865 -857536 866 0 867 3369190330 868 884774 869 0 870 3524689104 871 -915006 872 0 873 3687094058 874 943619 875 0 876 3856700288 877 -971734 878 0 879 4033815268 880 1003184 881 0 882 4218759040 883 -1034498 884 0 885 4411864564 886 1064501 887 0 888 4613478797 889 -1098334 890 0 891 4823962780 892 1134503 893 0 894 5043691988 895 -1168834 896 0 897 5273057664 898 1205529 899 0 900 5512466915 901 -1245946 902 0 903 5762342957 904 1284158 905 0 906 6023126713 907 -1321864 908 0 909 6295277016 910 1364053 911 0 912 6579270724 913 -1406178 914 0 915 6875604484 916 1446472 917 0 918 7184795149 919 -1491492 920 0 921 7507379796 922 1539799 923 0 924 7843917542 925 -1586013 926 0 927 8194990244 928 1634822 929 0 930 8561202521 931 -1688214 932 0 933 8943183540 934 1739470 935 0 936 9341587974 937 -1790270 938 0 939 9757096170 940 1846174 941 0 942 10190415854 943 -1902128 944 0 945 10642283260 946 1956455 947 0 948 11113463554 949 -2016596 950 0 951 11604752506 952 2080396 953 0 954 12116977662 955 -2141848 956 0 957 12650999098 958 2206997 959 0 960 13207711183 961 -2277800 962 0 963 13788043692 964 2345774 965 0 966 14392962883 967 -2413352 968 0 969 15023473496 970 2487677 971 0 972 15680619774 973 -2562262 974 0 975 16365486742 976 2634596 977 0 978 17079202594 979 -2714068 980 0 981 17822939656 982 2798613 983 0 984 18597915740 985 -2880544 986 0 987 19405397006 988 2966592 989 0 990 20246699003 991 -3059616 992 0 993 21123188004 994 3149975 995 0 996 22036284309 997 -3240082 998 0 999 22987463570 1000 3337964