0 1 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