0 0 1 5 2 -2 3 9 4 -4 5 13 6 -6 7 17 8 46 9 15 10 -22 11 19 12 -24 13 23 14 76 15 135 16 74 17 7 18 78 19 5 20 -74 21 9 22 98 23 1 24 102 25 -1 26 106 27 -3 28 110 29 -17 30 114 31 251 32 112 33 261 34 110 35 -47 36 -210 37 -43 38 130 39 309 40 128 41 319 42 126 43 323 44 124 45 -87 46 -310 47 -83 48 -312 49 -79 50 160 51 -81 52 170 53 427 54 690 55 959 56 688 57 411 58 692 59 409 60 702 61 395 62 706 63 393 64 710 65 379 66 42 67 389 68 40 69 393 70 752 71 385 72 12 73 -367 74 16 75 405 76 8 77 409 78 0 79 419 80 -2 81 429 82 -4 83 -443 84 0 85 449 86 -8 87 453 88 -10 89 457 90 936 91 449 92 940 93 441 94 944 95 1453 96 1974 97 1451 98 910 99 363 100 920 101 1483 102 2052 103 1481 104 904 105 1491 106 2084 107 2683 108 2082 109 1475 110 862 111 1479 112 860 113 229 114 870 115 227 116 874 117 1527 118 2186 119 1525 120 852 121 1529 122 2212 123 1521 124 2222 125 1513 126 2232 127 1505 128 772 129 33 130 776 131 25 132 -732 133 29 134 -740 135 33 136 -754 137 43 138 852 139 41 140 862 141 39 142 866 143 37 144 876 145 23 146 880 147 21 148 884 149 7 150 888 151 5 152 892 153 -15 154 896 155 -23 156 906 157 -31 158 910 159 1857 160 2810 161 1843 162 2814 163 3791 164 4774 165 3783 166 2786 167 1777 168 2790 169 3809 170 2788 171 3819 172 2786 173 1747 174 2796 175 1745 176 2806 177 1743 178 674 179 -413 180 678 181 -415 182 682 183 1785 184 2894 185 1777 186 654 187 -475 188 676 189 -477 190 686 191 -485 192 696 193 1883 194 3076 195 1875 196 662 197 1879 198 3102 199 4331 200 3100 201 1863 202 614 203 1873 204 3150 205 1871 206 3154 207 4443 208 3152 209 1855 210 3156 211 1853 212 3160 213 4479 214 3158 215 1831 216 3192 217 4559 218 5932 219 4551 220 3152 221 4561 222 3138 223 4565 224 3136 225 4569 226 6008 227 4561 228 6012 229 4559 230 3100 231 1629 232 3110 233 1627 234 3114 235 1625 236 3118 237 4617 238 6128 239 7651 240 6120 241 4577 242 3028 243 4581 244 6140 245 4573 246 6144 247 4565 248 6148 249 4551 250 6152 251 7759 252 6150 253 7763 254 9382 255 7761 256 6134 257 7771 258 6114 259 4451 260 6118 261 4449 262 2756 263 4453 264 2754 265 4463 266 6184 267 4461 268 6194 269 4453 270 2706 271 953 272 -806 273 -2583 274 -4366 275 -2579 276 -4368 277 -6169 278 -4358 279 -2535 280 -4366 281 -2519 282 -4380 283 -6247 284 -4376 285 -6249 286 -4372 287 -6251 288 -4362 289 -2461 290 -554 291 1359 292 3290 293 1357 294 3306 295 1355 296 3328 297 5307 298 3320 299 1327 300 3324 301 1325 302 3328 303 1317 304 -700 305 1327 306 -702 307 1337 308 -716 309 1347 310 3416 311 5497 312 3414 313 5501 314 3412 315 5511 316 7622 317 5509 318 7638 319 5507 320 3370 321 5511 322 3368 323 5521 324 3360 325 1181 326 -1022 327 1185 328 3398 329 1177 330 3414 331 1175 332 3418 333 1167 334 3434 335 1165 336 3438 337 1157 338 -1130 339 -3423 340 -1126 341 1183 342 -1128 343 1205 344 3544 345 1203 346 -1144 347 1207 348 3564 349 1193 350 -1184 351 1197 352 -1186 353 -3575 354 -1182 355 1217 356 3628 357 6045 358 8468 359 6031 360 8472 361 10919 362 13378 363 10911 364 8438 365 10915 366 8412 367 5891 368 8422 369 5883 370 8426 371 10975 372 8424 373 5867 374 8446 375 11037 376 8444 377 11053 378 8436 379 11057 380 13690 381 11043 382 13700 383 11041 384 13704 385 11033 386 8356 387 5673 388 8360 389 5671 390 8364 391 11063 392 8356 393 11067 394 8354 395 5635 396 8364 397 5633 398 8374 399 5625 400 8378 401 5611 402 8388 403 11177 404 8386 405 5589 406 8390 407 5587 408 8406 409 5573 410 8410 411 11253 412 8402 413 5545 414 8406 415 11285 416 8398 417 11295 418 14198 419 17107 420 14190 421 17117 422 20056 423 17103 424 20060 425 23023 426 25992 427 23021 428 26020 429 23019 430 26030 431 23011 432 26034 433 22997 434 26038 435 22989 436 19928 437 16861 438 13782 439 16865 440 19954 441 16845 442 19964 443 16843 444 19980 445 16817 446 19984 447 16815 448 13634 449 10447 450 13638 451 16841 452 20050 453 16833 454 20054 455 16825 456 20076 457 16823 458 20080 459 16821 460 13550 461 16849 462 13548 463 10241 464 6928 465 3609 466 6932 467 10261 468 6930 469 3587 470 6934 471 10293 472 6932 473 10303 474 6930 475 10319 476 6928 477 10335 478 13748 479 10315 480 13764 481 10307 482 13768 483 10305 484 13772 485 10303 486 13794 487 10295 488 6784 489 3267 490 6794 491 3265 492 6798 493 10337 494 6796 495 3249 496 6806 497 3247 498 -324 499 3257 500 -326 501 3267 502 -340 503 -3953 504 -336 505 3287 506 -344 507 -3981 508 -7624 509 -3965 510 -294 511 -3967 512 -290 513 -3981 514 -7678 515 -3977 516 -7686 517 -3967 518 -7694 519 -11427 520 -15166 521 -11405 522 -7638 523 -11407 524 -7628 525 -11421 526 -7624 527 -3821 528 0 529 -3823 530 10 531 -3837 532 14 533 -3839 534 24 535 -3853 536 28 537 -3861 538 -7768 539 -3857 540 60 541 -3859 542 64 543 3993 544 62 545 -3881 546 66 547 -3901 548 88 549 4089 550 86 551 4093 552 8106 553 12125 554 8104 555 4077 556 8126 557 4075 558 18 559 4091 560 8170 561 12261 562 8168 563 4069 564 -42 565 4085 566 -44 567 4089 568 8228 569 4075 570 8232 571 4073 572 -104 573 -4305 574 -94 575 4123 576 -96 577 4133 578 -98 579 4143 580 -100 581 4153 582 8412 583 4151 584 8422 585 4149 586 8432 587 12721 588 8424 589 4097 590 8434 591 4095 592 8444 593 4087 594 -276 595 4097 596 8488 597 12885 598 17294 599 21715 600 17292 601 12851 602 8404 603 12855 604 17312 605 21775 606 26256 607 21773 608 26266 609 21759 610 17246 611 21763 612 17244 613 21767 614 26314 615 21765 616 17204 617 12637 618 17220 619 12629 620 8032 621 3429 622 -1192 623 3445 624 -1194 625 3449 626 8098 627 3447 628 -1210 629 -5873 630 -1200 631 3479 632 8170 633 12873 634 17594 635 12871 636 8142 637 12875 638 17626 639 12867 640 8084 641 12871 642 8082 643 12875 644 17674 645 12873 646 8060 647 12877 648 8046 649 3185 650 8056 651 12933 652 17822 653 12919 654 8010 655 12929 656 17860 657 12927 658 17864 659 22807 660 17856 661 12899 662 17866 663 12897 664 17870 665 12883 666 7890 667 2891 668 7894 669 12903 670 7892 671 12913 672 7890 673 12929 674 17980 675 12921 676 7844 677 12925 678 18012 679 23111 680 18010 681 12903 682 7790 683 2671 684 7818 685 12971 686 7804 687 12975 688 7796 689 12985 690 7788 691 2579 692 -2648 693 2583 694 -2650 695 2587 696 7848 697 13121 698 18400 699 13119 700 18416 701 23719 702 29028 703 23705 704 29038 705 23691 706 29042 707 34423 708 39810 709 45203 710 50602 711 45195 712 39782 713 45199 714 39780 715 34349 716 28912 717 34353 718 28910 719 23461 720 28932 721 34409 722 28930 723 34413 724 39914 725 34411 726 39918 727 45437 728 39916 729 34389 730 39920 731 34363 732 28800 733 23231 734 28804 735 23223 736 28814 737 23191 738 28830 739 23189 740 17542 741 23193 742 17540 743 23197 744 17538 745 23207 746 17524 747 11835 748 17528 749 11827 750 17538 751 23255 752 17518 753 23259 754 17516 755 11767 756 5988 757 11771 758 5980 759 11781 760 17588 761 23401 762 17580 763 11753 764 5914 765 11757 766 17606 767 11755 768 5898 769 11759 770 17626 771 11757 772 17636 773 11755 774 17652 775 23555 776 17632 777 23559 778 29498 779 23545 780 29526 781 35513 782 29506 783 35517 784 41546 785 35509 786 29466 787 35513 788 41566 789 35499 790 29426 791 23347 792 29436 793 23345 794 29446 795 35559 796 29438 797 35569 798 29436 799 35579 800 29428 801 23265 802 29438 803 35635 804 29436 805 35639 806 29428 807 23211 808 29432 809 23203 810 16956 811 23213 812 29476 813 35745 814 29474 815 23197 816 29484 817 35783 818 29482 819 35793 820 42110 821 48433 822 54762 823 48425 824 42082 825 48435 826 54794 827 48433 828 42066 829 35693 830 29314 831 35703 832 29306 833 22885 834 16458 835 22907 836 16456 837 9987 838 16460 839 9979 840 16470 841 22991 842 16462 843 9915 844 16466 845 9913 846 16476 847 23045 848 16474 849 9897 850 16478 851 23077 852 16470 853 9851 854 3214 855 9867 856 16526 857 9865 858 3192 859 -3487 860 3202 861 -3489 862 3212 863 -3491 864 -10200 865 -3481 866 -10214 867 -3477 868 3284 869 -3479 870 3300 871 -3481 872 3310 873 -3483 874 3320 875 -3503 876 3324 877 -3505 878 3328 879 -3513 880 3344 881 10207 882 17076 883 10205 884 3322 885 10221 886 3314 887 10225 888 17142 889 24089 890 17140 891 24099 892 17138 893 10171 894 17142 895 24119 896 31102 897 24111 898 17114 899 24115 900 31128 901 38147 902 31120 903 24081 904 31124 905 24067 906 16998 907 24077 908 31180 909 38289 910 45410 911 52537 912 45408 913 52559 914 45400 915 38223 916 45410 917 52603 918 45396 919 52607 920 45394 921 38175 922 45404 923 38167 924 30924 925 38171 926 45424 927 52707 928 45410 929 52717 930 45408 931 38087 932 45418 933 38085 934 45434 935 38083 936 30714 937 23321 938 15910 939 8493 940 15926 941 23377 942 30834 943 23375 944 15898 945 23379 946 30866 947 23377 948 30876 949 23369 950 30886 951 38409 952 45938 953 38401 954 45942 955 53489 956 45940 957 53499 958 45938 959 38365 960 45942 961 53525 962 61114 963 53523 964 45920 965 53527 966 45906 967 38267 968 45910 969 53559 970 45890 971 53563 972 45882 973 38195 974 45886 975 38187 976 45890 977 38173 978 30450 979 38177 980 30436 981 22683 982 30440 983 22681 984 14892 985 22685 986 30502 987 38325 988 46154 989 53995 990 61848 991 53981 992 46108 993 53985 994 46106 995 53989 996 61890 997 69797 998 77716 999 69789 1000 61856