1 1 2 1 3 -1 4 0 5 1 6 0 7 -1 8 -1 9 2 10 0 11 -3 12 0 13 2 14 0 15 -3 16 0 17 5 18 0 19 -4 20 2 21 4 22 0 23 -5 24 0 25 7 26 -2 27 -7 28 0 29 5 30 0 31 -10 32 -1 33 12 34 0 35 -10 36 0 37 14 38 4 39 -17 40 0 41 21 42 0 43 -22 44 -4 45 24 46 0 47 -34 48 0 49 33 50 -1 51 -36 52 0 53 45 54 0 55 -45 56 8 57 52 58 0 59 -55 60 0 61 62 62 -8 63 -71 64 0 65 70 66 0 67 -88 68 -2 69 96 70 0 71 -98 72 0 73 122 74 14 75 -133 76 0 77 148 78 0 79 -163 80 -14 81 182 82 0 83 -217 84 0 85 216 86 -4 87 -240 88 0 89 285 90 0 91 -290 92 24 93 316 94 0 95 -345 96 0 97 386 98 -23 99 -420 100 0 101 425 102 0 103 -502 104 -6 105 552 106 0 107 -569 108 0 109 650 110 40 111 -713 112 0 113 789 114 0 115 -846 116 -38 117 916 118 0 119 -1051 120 0 121 1093 122 -10 123 -1182 124 0 125 1326 126 0 127 -1393 128 63 129 1516 130 0 131 -1625 132 0 133 1768 134 -60 135 -1920 136 0 137 2005 138 0 139 -2248 140 -16 141 2424 142 0 143 -2552 144 0 145 2844 146 98 147 -3063 148 0 149 3317 150 0 151 -3565 152 -92 153 3852 154 0 155 -4264 156 0 157 4454 158 -24 159 -4806 160 0 161 5296 162 0 163 -5566 164 150 165 5976 166 0 167 -6405 168 0 169 6927 170 -140 171 -7430 172 0 173 7785 174 0 175 -8566 176 -36 177 9204 178 0 179 -9691 180 0 181 10562 182 224 183 -11336 184 0 185 12206 186 0 187 -13014 188 -208 189 13924 190 0 191 -15195 192 0 193 15986 194 -54 195 -17088 196 0 197 18513 198 0 199 -19543 200 329 201 20908 202 0 203 -22260 204 0 205 23832 206 -304 207 -25473 208 0 209 26820 210 0 211 -29032 212 -78 213 30960 214 0 215 -32684 216 0 217 35272 218 478 219 -37586 220 0 221 40138 222 0 223 -42700 224 -440 225 45518 226 0 227 -49031 228 0 229 51578 230 -112 231 -54939 232 0 233 59029 234 0 235 -62226 236 684 237 66172 238 0 239 -70280 240 0 241 74906 242 -627 243 -79603 244 0 245 83761 246 0 247 -89909 248 -160 249 95556 250 0 251 -100715 252 0 253 107712 254 968 255 -114399 256 0 257 121661 258 0 259 -128876 260 -884 261 136704 262 0 263 -146211 264 0 265 153900 266 -224 267 -163152 268 0 269 173977 270 0 271 -183352 272 1358 273 194360 274 0 275 -205625 276 0 277 218066 278 -1236 279 -231023 280 0 281 243101 282 0 283 -259030 284 -312 285 274152 286 0 287 -288766 288 0 289 307171 290 1884 291 -324932 292 0 293 344029 294 0 295 -363537 296 -1710 297 384492 298 0 299 -408662 300 0 301 429592 302 -432 303 -454119 304 0 305 481966 306 0 307 -507040 308 2592 309 535564 310 0 311 -565253 312 0 313 597554 314 -2346 315 -630870 316 0 317 662913 318 0 319 -703035 320 -590 321 742068 322 0 323 -780226 324 0 325 825998 326 3540 327 -871454 328 0 329 919960 330 0 331 -969364 332 -3196 333 1022044 334 0 335 -1081764 336 0 337 1136090 338 -801 339 -1197318 340 0 341 1265388 342 0 343 -1329527 344 4796 345 1400832 346 0 347 -1474579 348 0 349 1553966 350 -4320 351 -1636625 352 0 353 1717869 354 0 355 -1814346 356 -1082 357 1909800 358 0 359 -2005282 360 0 361 2115789 362 6454 363 -2226235 364 0 365 2343406 366 0 367 -2464102 368 -5800 369 2592060 370 0 371 -2733466 372 0 373 2866502 374 -1448 375 -3014214 376 0 377 3175846 378 0 379 -3331264 380 8632 381 3501268 382 0 383 -3678202 384 0 385 3867120 386 -7742 387 -4063022 388 0 389 4258397 390 0 391 -4483944 392 -1929 393 4709868 394 0 395 -4937254 396 0 397 5193758 398 11472 399 -5453560 400 0 401 5727917 402 0 403 -6010274 404 -10270 405 6308304 406 0 407 -6634067 408 0 409 6948146 410 -2556 411 -7290294 412 0 413 7660284 414 0 415 -8023932 416 15162 417 8416900 418 0 419 -8824691 420 0 421 9257426 422 -13548 423 -9707721 424 0 425 10161451 426 0 427 -10671128 428 -3364 429 11186088 430 0 431 -11709806 432 0 433 12289322 434 19936 435 -12878478 436 0 437 13498400 438 0 439 -14139373 440 -17784 441 14813538 442 0 443 -15540415 444 0 445 16253568 446 -4408 447 -17023548 448 0 449 17848605 450 0 451 -18668466 452 26078 453 19546420 454 0 455 -20459519 456 0 457 21423794 458 -23226 459 -22425048 460 0 461 23441173 462 0 463 -24564265 464 -5750 465 25706136 466 0 467 -26871217 468 0 469 28142008 470 33952 471 -29442194 472 0 473 30806236 474 0 475 -32215888 476 -30192 477 33694272 478 0 479 -35277148 480 0 481 36850204 482 -7462 483 -38531220 484 0 485 40319846 486 0 487 -42117151 488 44010 489 44028340 490 0 491 -46012673 492 0 493 48100176 494 -39080 495 -50270157 496 0 497 52483616 498 0 499 -54893206 500 -9644 501 57354072 502 0 503 -59877335 504 0 505 62599212 506 56800 507 -65389647 508 0 509 68309973 510 0 511 -71333627 512 -50369 513 74497108 514 0 515 -77857648 516 0 517 81228816 518 -12416 519 -84811119 520 0 521 88601597 522 0 523 -92433424 524 73012 525 96485788 526 0 527 -100695785 528 0 529 105110809 530 -64660 531 -109694010 532 0 533 114385834 534 0 535 -119443734 536 -15916 537 124625916 538 0 539 -129948213 540 0 541 135640490 542 93496 543 -141494123 544 0 545 147607582 546 0 547 -153934390 548 -82698 549 160540444 550 0 551 -167525841 552 0 553 174582280 554 -20330 555 -182035572 556 0 557 189887125 558 0 559 -197871029 560 119280 561 206277624 562 0 563 -215001043 564 0 565 224125776 566 -105380 567 -233599337 568 0 569 243322085 570 0 571 -253709962 572 -25880 573 264377280 574 0 575 -275358513 576 0 577 287024090 578 151643 579 -299032046 580 0 581 311550908 582 0 583 -324514674 584 -133818 585 338027232 586 0 587 -352247085 588 0 589 366685528 590 -32824 591 -381879432 592 0 593 397827821 594 0 595 -414098622 596 192146 597 431170684 598 0 599 -448884618 600 0 601 467373578 602 -169376 603 -486549830 604 0 605 506265237 606 0 607 -527200072 608 -41500 609 548732328 610 0 611 -570914566 612 0 613 594353174 614 242676 615 -618514065 616 0 617 643664477 618 0 619 -669695806 620 -213696 621 696788448 622 0 623 -725210387 624 0 625 754179565 626 -52310 627 -784549506 628 0 629 816333958 630 0 631 -848861896 632 305552 633 882893404 634 0 635 -918172128 636 0 637 954927138 638 -268792 639 -993037626 640 0 641 1032267013 642 0 643 -1073691478 644 -65728 645 1116344280 646 0 647 -1160329825 648 0 649 1206606168 650 383586 651 -1254326278 652 0 653 1303934289 654 0 655 -1355281425 656 -337114 657 1408651636 658 0 659 -1464465789 660 0 661 1521515198 662 -82356 663 -1581170103 664 0 665 1643451192 666 0 667 -1707302250 668 480168 669 1773945220 670 0 671 -1843004821 672 0 673 1914841322 674 -421606 675 -1989265135 676 0 677 2065935033 678 0 679 -2146568282 680 -102908 681 2229651588 682 0 683 -2315350417 684 0 685 2405195784 686 599424 687 -2497896980 688 0 689 2594151206 690 0 691 -2693728570 692 -525846 693 2797108368 694 0 695 -2904984268 696 0 697 3015476964 698 -128234 699 -3130725636 700 0 701 3250801373 702 0 703 -3374103107 704 746332 705 3502537776 706 0 707 -3635527228 708 0 709 3773675402 710 -654160 711 -3916734452 712 0 713 4064183920 714 0 715 -4218693552 716 -159388 717 4377966720 718 0 719 -4542312854 720 0 721 4714111816 722 926869 723 -4891376138 724 0 725 5075239183 726 0 727 -5265403330 728 -811728 729 5462622362 730 0 731 -5667978880 732 0 733 5878635362 734 -197624 735 -6097955058 736 0 737 6326062492 738 0 739 -6560508634 740 1148252 741 6804297560 742 0 743 -7056610216 744 0 745 7318395540 746 -1004802 747 -7589292540 748 0 749 7868578460 750 0 751 -8160429859 752 -244432 753 8461346652 754 0 755 -8771829918 756 0 757 9095610506 758 1419148 759 -9429730659 760 0 761 9775956429 762 0 763 -10133862374 764 -1240896 765 10504695168 766 0 767 -10890206071 768 0 769 11286096770 770 -301632 771 -11697540474 772 0 773 12124829109 774 0 775 -12564336373 776 1749918 777 13020686648 778 0 779 -13492673740 780 0 781 13981858848 782 -1528976 783 -14487813195 784 0 785 15009489318 786 0 787 -15553288816 788 -371390 789 16114018872 790 0 791 -16692578300 792 0 793 17294691292 794 2152998 795 -17915927166 796 0 797 18559110241 798 0 799 -19223745849 800 -1879799 801 19911793716 802 0 803 -20625975452 804 0 805 21359945088 806 -456272 807 -22121700750 808 0 809 22911762661 810 0 811 -23724732220 812 2643248 813 24567778420 814 0 815 -25439264497 816 0 817 26341642456 818 -2306222 819 -27274361428 820 0 821 28236043521 822 0 823 -29236545511 824 -559384 825 30268150932 826 0 827 -31332329671 828 0 829 32437920362 830 3238360 831 -33578485367 832 0 833 34758402293 834 0 835 -35977058100 836 -2823536 837 37237646428 838 0 839 -38544510334 840 0 841 39888272911 842 -684410 843 -41281089684 844 0 845 42724013359 846 0 847 -44209239574 848 3959458 849 45747684820 850 0 851 -47337069512 852 0 853 48981373406 854 -3449984 855 -50680092291 856 0 857 52431364813 858 0 859 -54250126810 860 -835704 861 56125186824 862 0 863 -58059103907 864 0 865 60065299908 866 4831666 867 -62134393051 868 0 869 64273301228 870 0 871 -66481509596 872 -4207270 873 68764038148 874 0 875 -71127617886 876 0 877 73558715150 878 -1018496 879 -76075875255 880 0 881 78680954125 882 0 883 -81362647534 884 5884788 885 84137668776 886 0 887 -87003123722 888 0 889 89965262104 890 -5121116 891 -93023679462 892 0 893 96176151848 894 0 895 -99445389930 896 -1238968 897 102815176512 898 0 899 -106289706934 900 0 901 109889463888 902 7154232 903 -113601163813 904 0 905 117435491910 906 0 907 -121392135910 908 -6222060 909 125479188768 910 0 911 -129707287751 912 0 913 134056930680 914 -1504414 915 -138556037580 916 0 917 143208083044 918 0 919 -147997148353 920 8681936 921 152948472892 922 0 923 -158058364642 924 0 925 163336867298 926 -7546280 927 -168784240097 928 0 929 174397857181 930 0 931 -180211824960 932 -1823530 933 186203183352 934 0 935 -192379072766 936 0 937 198770354546 938 10517472 939 -205358236268 940 0 941 212159460445 942 0 943 -219174634575 944 -9136500 945 226416476136 946 0 947 -233901445035 948 0 949 241602071284 950 -2206564 951 -249560515761 952 0 953 257782799597 954 0 955 -266246548740 956 12719472 957 274990042008 958 0 959 -284009190577 960 0 961 293319761529 962 -11043228 963 -302923218474 964 0 965 312817157714 966 0 967 -323052940888 968 -2665581 969 333598182408 970 0 971 -344464560629 972 0 973 355698758824 974 15357120 975 -367274966600 976 0 977 379218986621 978 0 979 -391533091578 980 -13326062 981 404237616772 982 0 983 -417358394006 984 0 985 430856904348 986 -3214876 987 -444796167540 988 0 989 459186921120 990 0 991 -473998631773 992 18511904 993 489288755092 994 0 995 -505053094196 996 0 997 521316795686 998 -16055148 999 -538084265468 1000 0