0 0 1 0 2 -1 3 -1 4 2 5 2 6 -3 7 -3 8 4 9 4 10 -5 11 -5 12 6 13 6 14 -7 15 -7 16 8 17 8 18 -9 19 -9 20 10 21 10 22 -11 23 -11 24 12 25 12 26 -13 27 -13 28 14 29 14 30 -15 31 -15 32 16 33 16 34 -17 35 -17 36 18 37 18 38 -19 39 -19 40 20 41 20 42 -21 43 -21 44 22 45 22 46 -23 47 -23 48 24 49 24 50 -25 51 -25 52 26 53 26 54 -27 55 -27 56 28 57 28 58 -29 59 -29 60 30 61 30 62 -31 63 -31 64 32 65 32 66 -33 67 -33 68 34 69 34 70 -35 71 -35 72 36 73 36 74 -37 75 -37 76 38 77 38 78 -39 79 -39 80 40 81 40 82 -41 83 -41 84 42 85 42 86 -43 87 -43 88 44 89 44 90 -45 91 -45 92 46 93 46 94 -47 95 -47 96 48 97 48 98 -49 99 -49 100 50 101 50 102 -51 103 -51 104 52 105 52 106 -53 107 -53 108 54 109 54 110 -55 111 -55 112 56 113 56 114 -57 115 -57 116 58 117 58 118 -59 119 -59 120 60 121 60 122 -61 123 -61 124 62 125 62 126 -63 127 -63 128 64 129 64 130 -65 131 -65 132 66 133 66 134 -67 135 -67 136 68 137 68 138 -69 139 -69 140 70 141 70 142 -71 143 -71 144 72 145 72 146 -73 147 -73 148 74 149 74 150 -75 151 -75 152 76 153 76 154 -77 155 -77 156 78 157 78 158 -79 159 -79 160 80 161 80 162 -81 163 -81 164 82 165 82 166 -83 167 -83 168 84 169 84 170 -85 171 -85 172 86 173 86 174 -87 175 -87 176 88 177 88 178 -89 179 -89 180 90 181 90 182 -91 183 -91 184 92 185 92 186 -93 187 -93 188 94 189 94 190 -95 191 -95 192 96 193 96 194 -97 195 -97 196 98 197 98 198 -99 199 -99 200 100 201 100 202 -101 203 -101 204 102 205 102 206 -103 207 -103 208 104 209 104 210 -105 211 -105 212 106 213 106 214 -107 215 -107 216 108 217 108 218 -109 219 -109 220 110 221 110 222 -111 223 -111 224 112 225 112 226 -113 227 -113 228 114 229 114 230 -115 231 -115 232 116 233 116 234 -117 235 -117 236 118 237 118 238 -119 239 -119 240 120 241 120 242 -121 243 -121 244 122 245 122 246 -123 247 -123 248 124 249 124 250 -125 251 -125 252 126 253 126 254 -127 255 -127 256 128 257 128 258 -129 259 -129 260 130 261 130 262 -131 263 -131 264 132 265 132 266 -133 267 -133 268 134 269 134 270 -135 271 -135 272 136 273 136 274 -137 275 -137 276 138 277 138 278 -139 279 -139 280 140 281 140 282 -141 283 -141 284 142 285 142 286 -143 287 -143 288 144 289 144 290 -145 291 -145 292 146 293 146 294 -147 295 -147 296 148 297 148 298 -149 299 -149 300 150 301 150 302 -151 303 -151 304 152 305 152 306 -153 307 -153 308 154 309 154 310 -155 311 -155 312 156 313 156 314 -157 315 -157 316 158 317 158 318 -159 319 -159 320 160 321 160 322 -161 323 -161 324 162 325 162 326 -163 327 -163 328 164 329 164 330 -165 331 -165 332 166 333 166 334 -167 335 -167 336 168 337 168 338 -169 339 -169 340 170 341 170 342 -171 343 -171 344 172 345 172 346 -173 347 -173 348 174 349 174 350 -175 351 -175 352 176 353 176 354 -177 355 -177 356 178 357 178 358 -179 359 -179 360 180 361 180 362 -181 363 -181 364 182 365 182 366 -183 367 -183 368 184 369 184 370 -185 371 -185 372 186 373 186 374 -187 375 -187 376 188 377 188 378 -189 379 -189 380 190 381 190 382 -191 383 -191 384 192 385 192 386 -193 387 -193 388 194 389 194 390 -195 391 -195 392 196 393 196 394 -197 395 -197 396 198 397 198 398 -199 399 -199 400 200 401 200 402 -201 403 -201 404 202 405 202 406 -203 407 -203 408 204 409 204 410 -205 411 -205 412 206 413 206 414 -207 415 -207 416 208 417 208 418 -209 419 -209 420 210 421 210 422 -211 423 -211 424 212 425 212 426 -213 427 -213 428 214 429 214 430 -215 431 -215 432 216 433 216 434 -217 435 -217 436 218 437 218 438 -219 439 -219 440 220 441 220 442 -221 443 -221 444 222 445 222 446 -223 447 -223 448 224 449 224 450 -225 451 -225 452 226 453 226 454 -227 455 -227 456 228 457 228 458 -229 459 -229 460 230 461 230 462 -231 463 -231 464 232 465 232 466 -233 467 -233 468 234 469 234 470 -235 471 -235 472 236 473 236 474 -237 475 -237 476 238 477 238 478 -239 479 -239 480 240 481 240 482 -241 483 -241 484 242 485 242 486 -243 487 -243 488 244 489 244 490 -245 491 -245 492 246 493 246 494 -247 495 -247 496 248 497 248 498 -249 499 -249 500 250 501 250 502 -251 503 -251 504 252 505 252 506 -253 507 -253 508 254 509 254 510 -255 511 -255 512 256 513 256 514 -257 515 -257 516 258 517 258 518 -259 519 -259 520 260 521 260 522 -261 523 -261 524 262 525 262 526 -263 527 -263 528 264 529 264 530 -265 531 -265 532 266 533 266 534 -267 535 -267 536 268 537 268 538 -269 539 -269 540 270 541 270 542 -271 543 -271 544 272 545 272 546 -273 547 -273 548 274 549 274 550 -275 551 -275 552 276 553 276 554 -277 555 -277 556 278 557 278 558 -279 559 -279 560 280 561 280 562 -281 563 -281 564 282 565 282 566 -283 567 -283 568 284 569 284 570 -285 571 -285 572 286 573 286 574 -287 575 -287 576 288 577 288 578 -289 579 -289 580 290 581 290 582 -291 583 -291 584 292 585 292 586 -293 587 -293 588 294 589 294 590 -295 591 -295 592 296 593 296 594 -297 595 -297 596 298 597 298 598 -299 599 -299 600 300 601 300 602 -301 603 -301 604 302 605 302 606 -303 607 -303 608 304 609 304 610 -305 611 -305 612 306 613 306 614 -307 615 -307 616 308 617 308 618 -309 619 -309 620 310 621 310 622 -311 623 -311 624 312 625 312 626 -313 627 -313 628 314 629 314 630 -315 631 -315 632 316 633 316 634 -317 635 -317 636 318 637 318 638 -319 639 -319 640 320 641 320 642 -321 643 -321 644 322 645 322 646 -323 647 -323 648 324 649 324 650 -325 651 -325 652 326 653 326 654 -327 655 -327 656 328 657 328 658 -329 659 -329 660 330 661 330 662 -331 663 -331 664 332 665 332 666 -333 667 -333 668 334 669 334 670 -335 671 -335 672 336 673 336 674 -337 675 -337 676 338 677 338 678 -339 679 -339 680 340 681 340 682 -341 683 -341 684 342 685 342 686 -343 687 -343 688 344 689 344 690 -345 691 -345 692 346 693 346 694 -347 695 -347 696 348 697 348 698 -349 699 -349 700 350 701 350 702 -351 703 -351 704 352 705 352 706 -353 707 -353 708 354 709 354 710 -355 711 -355 712 356 713 356 714 -357 715 -357 716 358 717 358 718 -359 719 -359 720 360 721 360 722 -361 723 -361 724 362 725 362 726 -363 727 -363 728 364 729 364 730 -365 731 -365 732 366 733 366 734 -367 735 -367 736 368 737 368 738 -369 739 -369 740 370 741 370 742 -371 743 -371 744 372 745 372 746 -373 747 -373 748 374 749 374 750 -375 751 -375 752 376 753 376 754 -377 755 -377 756 378 757 378 758 -379 759 -379 760 380 761 380 762 -381 763 -381 764 382 765 382 766 -383 767 -383 768 384 769 384 770 -385 771 -385 772 386 773 386 774 -387 775 -387 776 388 777 388 778 -389 779 -389 780 390 781 390 782 -391 783 -391 784 392 785 392 786 -393 787 -393 788 394 789 394 790 -395 791 -395 792 396 793 396 794 -397 795 -397 796 398 797 398 798 -399 799 -399 800 400 801 400 802 -401 803 -401 804 402 805 402 806 -403 807 -403 808 404 809 404 810 -405 811 -405 812 406 813 406 814 -407 815 -407 816 408 817 408 818 -409 819 -409 820 410 821 410 822 -411 823 -411 824 412 825 412 826 -413 827 -413 828 414 829 414 830 -415 831 -415 832 416 833 416 834 -417 835 -417 836 418 837 418 838 -419 839 -419 840 420 841 420 842 -421 843 -421 844 422 845 422 846 -423 847 -423 848 424 849 424 850 -425 851 -425 852 426 853 426 854 -427 855 -427 856 428 857 428 858 -429 859 -429 860 430 861 430 862 -431 863 -431 864 432 865 432 866 -433 867 -433 868 434 869 434 870 -435 871 -435 872 436 873 436 874 -437 875 -437 876 438 877 438 878 -439 879 -439 880 440 881 440 882 -441 883 -441 884 442 885 442 886 -443 887 -443 888 444 889 444 890 -445 891 -445 892 446 893 446 894 -447 895 -447 896 448 897 448 898 -449 899 -449 900 450 901 450 902 -451 903 -451 904 452 905 452 906 -453 907 -453 908 454 909 454 910 -455 911 -455 912 456 913 456 914 -457 915 -457 916 458 917 458 918 -459 919 -459 920 460 921 460 922 -461 923 -461 924 462 925 462 926 -463 927 -463 928 464 929 464 930 -465 931 -465 932 466 933 466 934 -467 935 -467 936 468 937 468 938 -469 939 -469 940 470 941 470 942 -471 943 -471 944 472 945 472 946 -473 947 -473 948 474 949 474 950 -475 951 -475 952 476 953 476 954 -477 955 -477 956 478 957 478 958 -479 959 -479 960 480 961 480 962 -481 963 -481 964 482 965 482 966 -483 967 -483 968 484 969 484 970 -485 971 -485 972 486 973 486 974 -487 975 -487 976 488 977 488 978 -489 979 -489 980 490 981 490 982 -491 983 -491 984 492 985 492 986 -493 987 -493 988 494 989 494 990 -495 991 -495 992 496 993 496 994 -497 995 -497 996 498 997 498 998 -499 999 -499 1000 500