0 1 1 6 2 -3 3 -16 4 1 5 22 6 -3 7 -32 8 1 9 38 10 -3 11 -48 12 1 13 54 14 -3 15 -64 16 1 17 70 18 -3 19 -80 20 1 21 86 22 -3 23 -96 24 1 25 102 26 -3 27 -112 28 1 29 118 30 -3 31 -128 32 1 33 134 34 -3 35 -144 36 1 37 150 38 -3 39 -160 40 1 41 166 42 -3 43 -176 44 1 45 182 46 -3 47 -192 48 1 49 198 50 -3 51 -208 52 1 53 214 54 -3 55 -224 56 1 57 230 58 -3 59 -240 60 1 61 246 62 -3 63 -256 64 1 65 262 66 -3 67 -272 68 1 69 278 70 -3 71 -288 72 1 73 294 74 -3 75 -304 76 1 77 310 78 -3 79 -320 80 1 81 326 82 -3 83 -336 84 1 85 342 86 -3 87 -352 88 1 89 358 90 -3 91 -368 92 1 93 374 94 -3 95 -384 96 1 97 390 98 -3 99 -400 100 1 101 406 102 -3 103 -416 104 1 105 422 106 -3 107 -432 108 1 109 438 110 -3 111 -448 112 1 113 454 114 -3 115 -464 116 1 117 470 118 -3 119 -480 120 1 121 486 122 -3 123 -496 124 1 125 502 126 -3 127 -512 128 1 129 518 130 -3 131 -528 132 1 133 534 134 -3 135 -544 136 1 137 550 138 -3 139 -560 140 1 141 566 142 -3 143 -576 144 1 145 582 146 -3 147 -592 148 1 149 598 150 -3 151 -608 152 1 153 614 154 -3 155 -624 156 1 157 630 158 -3 159 -640 160 1 161 646 162 -3 163 -656 164 1 165 662 166 -3 167 -672 168 1 169 678 170 -3 171 -688 172 1 173 694 174 -3 175 -704 176 1 177 710 178 -3 179 -720 180 1 181 726 182 -3 183 -736 184 1 185 742 186 -3 187 -752 188 1 189 758 190 -3 191 -768 192 1 193 774 194 -3 195 -784 196 1 197 790 198 -3 199 -800 200 1 201 806 202 -3 203 -816 204 1 205 822 206 -3 207 -832 208 1 209 838 210 -3 211 -848 212 1 213 854 214 -3 215 -864 216 1 217 870 218 -3 219 -880 220 1 221 886 222 -3 223 -896 224 1 225 902 226 -3 227 -912 228 1 229 918 230 -3 231 -928 232 1 233 934 234 -3 235 -944 236 1 237 950 238 -3 239 -960 240 1 241 966 242 -3 243 -976 244 1 245 982 246 -3 247 -992 248 1 249 998 250 -3 251 -1008 252 1 253 1014 254 -3 255 -1024 256 1 257 1030 258 -3 259 -1040 260 1 261 1046 262 -3 263 -1056 264 1 265 1062 266 -3 267 -1072 268 1 269 1078 270 -3 271 -1088 272 1 273 1094 274 -3 275 -1104 276 1 277 1110 278 -3 279 -1120 280 1 281 1126 282 -3 283 -1136 284 1 285 1142 286 -3 287 -1152 288 1 289 1158 290 -3 291 -1168 292 1 293 1174 294 -3 295 -1184 296 1 297 1190 298 -3 299 -1200 300 1 301 1206 302 -3 303 -1216 304 1 305 1222 306 -3 307 -1232 308 1 309 1238 310 -3 311 -1248 312 1 313 1254 314 -3 315 -1264 316 1 317 1270 318 -3 319 -1280 320 1 321 1286 322 -3 323 -1296 324 1 325 1302 326 -3 327 -1312 328 1 329 1318 330 -3 331 -1328 332 1 333 1334 334 -3 335 -1344 336 1 337 1350 338 -3 339 -1360 340 1 341 1366 342 -3 343 -1376 344 1 345 1382 346 -3 347 -1392 348 1 349 1398 350 -3 351 -1408 352 1 353 1414 354 -3 355 -1424 356 1 357 1430 358 -3 359 -1440 360 1 361 1446 362 -3 363 -1456 364 1 365 1462 366 -3 367 -1472 368 1 369 1478 370 -3 371 -1488 372 1 373 1494 374 -3 375 -1504 376 1 377 1510 378 -3 379 -1520 380 1 381 1526 382 -3 383 -1536 384 1 385 1542 386 -3 387 -1552 388 1 389 1558 390 -3 391 -1568 392 1 393 1574 394 -3 395 -1584 396 1 397 1590 398 -3 399 -1600 400 1 401 1606 402 -3 403 -1616 404 1 405 1622 406 -3 407 -1632 408 1 409 1638 410 -3 411 -1648 412 1 413 1654 414 -3 415 -1664 416 1 417 1670 418 -3 419 -1680 420 1 421 1686 422 -3 423 -1696 424 1 425 1702 426 -3 427 -1712 428 1 429 1718 430 -3 431 -1728 432 1 433 1734 434 -3 435 -1744 436 1 437 1750 438 -3 439 -1760 440 1 441 1766 442 -3 443 -1776 444 1 445 1782 446 -3 447 -1792 448 1 449 1798 450 -3 451 -1808 452 1 453 1814 454 -3 455 -1824 456 1 457 1830 458 -3 459 -1840 460 1 461 1846 462 -3 463 -1856 464 1 465 1862 466 -3 467 -1872 468 1 469 1878 470 -3 471 -1888 472 1 473 1894 474 -3 475 -1904 476 1 477 1910 478 -3 479 -1920 480 1 481 1926 482 -3 483 -1936 484 1 485 1942 486 -3 487 -1952 488 1 489 1958 490 -3 491 -1968 492 1 493 1974 494 -3 495 -1984 496 1 497 1990 498 -3 499 -2000 500 1 501 2006 502 -3 503 -2016 504 1 505 2022 506 -3 507 -2032 508 1 509 2038 510 -3 511 -2048 512 1 513 2054 514 -3 515 -2064 516 1 517 2070 518 -3 519 -2080 520 1 521 2086 522 -3 523 -2096 524 1 525 2102 526 -3 527 -2112 528 1 529 2118 530 -3 531 -2128 532 1 533 2134 534 -3 535 -2144 536 1 537 2150 538 -3 539 -2160 540 1 541 2166 542 -3 543 -2176 544 1 545 2182 546 -3 547 -2192 548 1 549 2198 550 -3 551 -2208 552 1 553 2214 554 -3 555 -2224 556 1 557 2230 558 -3 559 -2240 560 1 561 2246 562 -3 563 -2256 564 1 565 2262 566 -3 567 -2272 568 1 569 2278 570 -3 571 -2288 572 1 573 2294 574 -3 575 -2304 576 1 577 2310 578 -3 579 -2320 580 1 581 2326 582 -3 583 -2336 584 1 585 2342 586 -3 587 -2352 588 1 589 2358 590 -3 591 -2368 592 1 593 2374 594 -3 595 -2384 596 1 597 2390 598 -3 599 -2400 600 1 601 2406 602 -3 603 -2416 604 1 605 2422 606 -3 607 -2432 608 1 609 2438 610 -3 611 -2448 612 1 613 2454 614 -3 615 -2464 616 1 617 2470 618 -3 619 -2480 620 1 621 2486 622 -3 623 -2496 624 1 625 2502 626 -3 627 -2512 628 1 629 2518 630 -3 631 -2528 632 1 633 2534 634 -3 635 -2544 636 1 637 2550 638 -3 639 -2560 640 1 641 2566 642 -3 643 -2576 644 1 645 2582 646 -3 647 -2592 648 1 649 2598 650 -3 651 -2608 652 1 653 2614 654 -3 655 -2624 656 1 657 2630 658 -3 659 -2640 660 1 661 2646 662 -3 663 -2656 664 1 665 2662 666 -3 667 -2672 668 1 669 2678 670 -3 671 -2688 672 1 673 2694 674 -3 675 -2704 676 1 677 2710 678 -3 679 -2720 680 1 681 2726 682 -3 683 -2736 684 1 685 2742 686 -3 687 -2752 688 1 689 2758 690 -3 691 -2768 692 1 693 2774 694 -3 695 -2784 696 1 697 2790 698 -3 699 -2800 700 1 701 2806 702 -3 703 -2816 704 1 705 2822 706 -3 707 -2832 708 1 709 2838 710 -3 711 -2848 712 1 713 2854 714 -3 715 -2864 716 1 717 2870 718 -3 719 -2880 720 1 721 2886 722 -3 723 -2896 724 1 725 2902 726 -3 727 -2912 728 1 729 2918 730 -3 731 -2928 732 1 733 2934 734 -3 735 -2944 736 1 737 2950 738 -3 739 -2960 740 1 741 2966 742 -3 743 -2976 744 1 745 2982 746 -3 747 -2992 748 1 749 2998 750 -3 751 -3008 752 1 753 3014 754 -3 755 -3024 756 1 757 3030 758 -3 759 -3040 760 1 761 3046 762 -3 763 -3056 764 1 765 3062 766 -3 767 -3072 768 1 769 3078 770 -3 771 -3088 772 1 773 3094 774 -3 775 -3104 776 1 777 3110 778 -3 779 -3120 780 1 781 3126 782 -3 783 -3136 784 1 785 3142 786 -3 787 -3152 788 1 789 3158 790 -3 791 -3168 792 1 793 3174 794 -3 795 -3184 796 1 797 3190 798 -3 799 -3200 800 1 801 3206 802 -3 803 -3216 804 1 805 3222 806 -3 807 -3232 808 1 809 3238 810 -3 811 -3248 812 1 813 3254 814 -3 815 -3264 816 1 817 3270 818 -3 819 -3280 820 1 821 3286 822 -3 823 -3296 824 1 825 3302 826 -3 827 -3312 828 1 829 3318 830 -3 831 -3328 832 1 833 3334 834 -3 835 -3344 836 1 837 3350 838 -3 839 -3360 840 1 841 3366 842 -3 843 -3376 844 1 845 3382 846 -3 847 -3392 848 1 849 3398 850 -3 851 -3408 852 1 853 3414 854 -3 855 -3424 856 1 857 3430 858 -3 859 -3440 860 1 861 3446 862 -3 863 -3456 864 1 865 3462 866 -3 867 -3472 868 1 869 3478 870 -3 871 -3488 872 1 873 3494 874 -3 875 -3504 876 1 877 3510 878 -3 879 -3520 880 1 881 3526 882 -3 883 -3536 884 1 885 3542 886 -3 887 -3552 888 1 889 3558 890 -3 891 -3568 892 1 893 3574 894 -3 895 -3584 896 1 897 3590 898 -3 899 -3600 900 1 901 3606 902 -3 903 -3616 904 1 905 3622 906 -3 907 -3632 908 1 909 3638 910 -3 911 -3648 912 1 913 3654 914 -3 915 -3664 916 1 917 3670 918 -3 919 -3680 920 1 921 3686 922 -3 923 -3696 924 1 925 3702 926 -3 927 -3712 928 1 929 3718 930 -3 931 -3728 932 1 933 3734 934 -3 935 -3744 936 1 937 3750 938 -3 939 -3760 940 1 941 3766 942 -3 943 -3776 944 1 945 3782 946 -3 947 -3792 948 1 949 3798 950 -3 951 -3808 952 1 953 3814 954 -3 955 -3824 956 1 957 3830 958 -3 959 -3840 960 1 961 3846 962 -3 963 -3856 964 1 965 3862 966 -3 967 -3872 968 1 969 3878 970 -3 971 -3888 972 1 973 3894 974 -3 975 -3904 976 1 977 3910 978 -3 979 -3920 980 1 981 3926 982 -3 983 -3936 984 1 985 3942 986 -3 987 -3952 988 1 989 3958 990 -3 991 -3968 992 1 993 3974 994 -3 995 -3984 996 1 997 3990 998 -3 999 -4000 1000 1