0 1 1 -1 2 1 3 2 4 -1 5 -4 6 1 7 5 8 -2 9 -5 10 4 11 7 12 -4 13 -11 14 3 15 13 16 -6 17 -14 18 9 19 18 20 -7 21 -24 22 8 23 29 24 -14 25 -32 26 17 27 38 28 -18 29 -50 30 20 31 58 32 -25 33 -63 34 33 35 77 36 -35 37 -94 38 36 39 108 40 -48 41 -122 42 60 43 141 44 -63 45 -170 46 70 47 195 48 -87 49 -215 50 101 51 250 52 -110 53 -294 54 124 55 333 56 -146 57 -371 58 173 59 424 60 -190 61 -492 62 206 63 554 64 -245 65 -617 66 283 67 700 68 -305 69 -799 70 339 71 899 72 -395 73 -997 74 450 75 1120 76 -493 77 -1273 78 546 79 1421 80 -620 81 -1571 82 703 83 1762 84 -773 85 -1982 86 846 87 2203 88 -963 89 -2435 90 1085 91 2709 92 -1182 93 -3032 94 1304 95 3361 96 -1467 97 -3699 98 1633 99 4103 100 -1787 101 -4566 102 1965 103 5041 104 -2192 105 -5538 106 2439 107 6119 108 -2667 109 -6779 110 2914 111 7459 112 -3241 113 -8179 114 3589 115 9006 116 -3907 117 -9934 118 4276 119 10903 120 -4733 121 -11927 122 5210 123 13088 124 -5681 125 -14394 126 6202 127 15755 128 -6823 129 -17192 130 7496 131 18825 132 -8156 133 -20628 134 8878 135 22525 136 -9749 137 -24545 138 10679 139 26791 140 -11589 141 -29283 142 12606 143 31908 144 -13799 145 -34691 146 15054 147 37789 148 -16331 149 -41197 150 17732 151 44792 152 -19339 153 -48617 154 21070 155 52847 156 -22823 157 -57478 158 24722 159 62371 160 -26910 161 -67586 162 29246 163 73319 164 -31616 165 -79571 166 34216 167 86200 168 -37161 169 -93252 170 40286 171 100969 172 -43514 173 -109379 174 47022 175 118280 176 -50937 177 -127758 178 55134 179 138113 180 -59471 181 -149330 182 64146 183 161228 184 -69389 185 -173912 186 74974 187 187685 188 -80744 189 -202596 190 87002 191 218422 192 -93934 193 -235261 194 101305 195 253523 196 -108992 197 -273241 198 117287 199 294158 200 -126401 201 -316427 202 136140 203 340510 204 -146304 205 -366453 206 157206 207 393981 208 -169195 209 -423282 210 181963 211 454889 212 -195286 213 -488865 214 209634 215 524937 216 -225300 217 -563300 218 241949 219 604587 220 -259418 221 -648929 222 278151 223 695960 224 -298504 225 -745967 226 320189 227 799714 228 -342939 229 -857289 230 367265 231 918377 232 -393690 233 -983321 234 421793 235 1052944 236 -451261 237 -1127459 238 482814 239 1206501 240 -516932 241 -1290447 242 553153 243 1380343 244 -591271 245 -1476413 246 631978 247 1578267 248 -675844 249 -1686408 250 722478 251 1802039 252 -771530 253 -1925445 254 823812 255 2056237 256 -880107 257 -2195048 258 939866 259 2343242 260 -1002713 261 -2501219 262 1069731 263 2668620 264 -1141691 265 -2846148 266 1217979 267 3035442 268 -1298351 269 -3237050 270 1383896 271 3450544 272 -1475512 273 -3676844 274 1572708 275 3917916 276 -1675067 277 -4174323 278 1783856 279 4445765 280 -1900291 281 -4733378 282 2023673 283 5039334 284 -2153577 285 -5364505 286 2291635 287 5708604 288 -2439078 289 -6072931 290 2595167 291 6460166 292 -2759656 293 -6871329 294 2934259 295 7306196 296 -3120383 297 -7766419 298 3317461 299 8255099 300 -3525064 301 -8773508 302 3745160 303 9321563 304 -3979631 305 -9901290 306 4227661 307 10516272 308 -4488860 309 -11168127 310 4765730 311 11856993 312 -5060217 313 -12585225 314 5371504 315 13357090 316 -5699442 317 -14174667 318 6046691 319 15038174 320 -6415516 321 -15950580 322 6805348 323 16916945 324 -7215897 325 -17939662 326 7650215 327 19019401 328 -8111224 329 -20159748 330 8598129 331 21366485 332 -9110709 333 -22642780 334 9652810 335 23989630 336 -10227512 337 -25411270 338 10834092 339 26914665 340 -11472743 341 -28503636 342 12147611 343 30179622 344 -12862318 345 -31947862 346 13616491 347 33816495 348 -14410237 349 -35790160 350 15248343 351 37871005 352 -16135367 353 -40065349 354 17070797 355 42382682 356 -18054940 357 -44828762 358 19093723 359 47406592 360 -20192085 361 -50123651 362 21349705 363 52991184 364 -22567554 365 -56016336 366 23852099 367 59202889 368 -25209138 369 -62560015 370 26638976 371 66101027 372 -28142637 373 -69834360 374 29727648 375 73765263 376 -31401161 377 -77904767 378 33163480 379 82268285 380 -35016100 381 -86866388 382 36968181 383 91705787 384 -39027658 385 -96799563 386 41195287 387 102166128 388 -43473625 389 -107818183 390 45872860 391 113764248 392 -48402271 393 -120020201 394 51063676 395 126607641 396 -53859955 397 -133541889 398 56802956 399 140833859 400 -59904027 401 -148502624 402 63165303 403 156573460 404 -66590653 405 -165065005 406 70194336 407 173991089 408 -73989110 409 -183374303 410 77978060 411 193244578 412 -82166737 413 -203624520 414 86571211 415 214531090 416 -91206371 417 -225991562 418 96077090 419 238041235 420 -101189864 421 -250707001 422 106563387 423 264010271 424 -112215720 425 -277983628 426 118152638 427 292668280 428 -124382423 429 -308096976 430 130927441 431 324296058 432 -137808183 433 -341304154 434 145032303 435 359170149 436 -152610836 437 -377933191 438 160569187 439 397625512 440 -168931341 441 -418293451 442 177707860 443 439994423 444 -186911799 445 -462775231 446 196572701 447 486675512 448 -206719396 449 -511750464 450 217364556 451 538067430 452 -228524380 453 -565682596 454 240234088 455 594644415 456 -252526592 457 -625018222 458 265417940 459 656883438 460 -278928860 461 -690307377 462 293099563 463 725348460 464 -307968649 465 -762084676 466 323556967 467 800609534 468 -339889118 469 -841002818 470 357011953 471 883335810 472 -374971515 473 -927701078 474 393792790 475 974208034 476 -413505768 477 -1022952339 478 434165984 479 1074019898 480 -455826378 481 -1127520146 482 478517825 483 1183582149 484 -502277788 485 -1242319536 486 527169984 487 1303835549 488 -553256415 489 -1368260183 490 580575932 491 1435744936 492 -609172874 493 -1506424597 494 639121543 495 1580423488 496 -670495471 497 -1657895482 498 703341049 499 1739018095 500 -737711852 501 -1823951580 502 773695553 503 1912845076 504 -811377092 505 -2005880041 506 850812851 507 2103265107 508 -892068476 509 -2205190414 510 935244972 511 2311833720 512 -980441693 513 -2423409819 514 1027728165 515 2540163561 516 -1077181948 517 -2662319319 518 1128920800 519 2790089931 520 -1183062085 521 -2923728819 522 1239688405 523 3063522333 524 -1298892722 525 -3209736572 526 1360813443 527 3362624865 528 -1425586449 529 -3522485395 530 1493311176 531 3689654416 532 -1564100046 533 -3864445921 534 1638112979 535 4047160755 536 -1715508688 537 -4238150636 538 1796407874 539 4437809131 540 -1880943116 541 -4646506361 542 1969300648 543 4864599800 544 -2061667339 545 -5092503269 546 2158186044 547 5330676942 548 -2259014594 549 -5579557328 550 2364371357 551 5839568246 552 -2474472877 553 -6111195422 554 2589489766 555 6394977628 556 -2709610935 557 -6691428941 558 2835088992 559 7001049899 560 -2966176637 561 -7324411642 562 3103078687 563 7662144158 564 -3246017468 565 -8014850966 566 3395286879 567 8383124329 568 -3551183428 569 -8767634291 570 3713948659 571 9169115984 572 -3883845677 573 -9588279382 574 4061218230 575 10025822918 576 -4246410040 577 -10482531295 578 4439707706 579 10959263829 580 -4641423921 581 -11456853361 582 4851956528 583 11976122129 584 -5071706129 585 -12517989940 586 5301013813 587 13083459320 588 -5540246475 589 -13673506118 590 5789866588 591 14289098303 592 -6050342721 593 -14931312227 594 6322075893 595 15601316367 596 -6605498267 597 -16300254187 598 6901149404 599 17029263281 600 -7209572523 601 -17789601194 602 7531240737 603 18582630420 604 -7866664592 605 -19409689221 606 8216468473 607 20272111499 608 -8581284460 609 -21171367233 610 8961672077 611 22109043600 612 -9358228704 613 -23086703694 614 9771679397 615 24105912396 616 -10202761406 617 -25168385465 618 10652130325 619 26275969034 620 -11120486989 621 -27430490197 622 11608675287 623 28633780888 624 -12117549530 625 -29887841127 626 12647879635 627 31194819761 628 -13200489434 629 -32556848357 630 13776355188 631 33976068853 632 -14376469207 633 -35454812919 634 15001737155 635 36995578352 636 -15653120313 637 -38600849604 638 16331750695 639 40273130050 640 -17038782975 641 -42015134725 642 17775275068 643 43829764513 644 -18542350860 645 -45719914388 646 19341325062 647 47688506473 648 -20173534355 649 -49738698362 650 21040216340 651 51873859076 652 -21942686330 653 -54097358503 654 22882464167 655 56412602263 656 -23861099744 657 -58823262634 658 24880042280 659 61333248882 660 -25940822856 661 -63946478316 662 27045201105 663 66666919747 664 -28194976454 665 -69498839181 666 29391836764 667 72446767910 668 -30637566239 669 -75515259817 670 31934204414 671 78708933353 672 -33283831856 673 -82032739170 674 34688416469 675 85491929972 676 -36150038667 677 -89091792769 678 37671053813 679 92837696401 680 -39253870227 681 -96735384905 682 40900783207 683 100790940979 684 -42614208569 685 -105010497590 686 44396868959 687 109400292797 688 -46251554306 689 -113966984563 690 48180930939 691 118717611496 692 -50187805878 693 -123659284735 694 52275328841 695 128799244978 696 -54446721258 697 -134145202299 698 56705082096 699 139705299086 700 -59053673845 701 -145487773729 702 61496129451 703 151501021016 704 -64036171468 705 -157753966814 706 66677402189 707 164256023355 708 -69423601262 709 -171016724881 710 72278961699 711 178045801004 712 -75247786798 713 -185353575660 714 78334250752 715 192950919604 716 -81542733393 717 -200848864018 718 84878076142 719 209058673247 720 -88345240958 721 -217592278355 722 91949065693 723 226462231837 724 -95694626361 725 -235681284157 726 99587499768 727 245262465312 728 -103633409686 729 -255219558335 730 107837962880 731 265567045686 732 -112207026672 733 -276319654001 734 116747027403 735 287492447440 736 -121464568600 737 -299101335569 738 126366131893 739 311163016076 740 -131458499871 741 -323694489607 742 136749078976 743 336713157418 744 -142245472238 745 -350237369179 746 147955172338 747 364286369073 748 -153886019173 749 -378879768188 750 160046532409 751 394037649333 752 -166445467150 753 -409781167758 754 173091483716 755 426132487480 756 -179993624968 757 -443114211965 758 187161692604 759 460749508125 760 -194605768404 761 -479062747265 762 202335841531 763 498079437647 764 -210362341640 765 -517825621373 766 218696545112 767 538328000104 768 -227350041893 769 -559614629683 770 236334352327 771 581714856705 772 -245661502901 773 -604658660781 774 255344446441 775 628476794897 776 -265396506306 777 -653201541819 778 275830965159 779 678866640129 780 -286661666806 781 -705506579255 782 297903489181 783 733156758500 784 -309571746813 785 -761854298412 786 321681728298 787 791637962764 788 -334249366413 789 -822547408510 790 347291748285 791 854623354039 792 -360826452108 793 -887908453389 794 374871071214 795 922447223888 796 -389443936760 797 -958285234161 798 404564647247 799 995469285643 800 -420253376542 801 -1034048367965 802 436530363297 803 1074073574590 804 -453416668218 805 -1115597230065 806 470934767015 807 1158673101062 808 -489107807696 809 -1203357416436 810 507959039118 811 1249708779961 812 -527512650827 813 -1297787246307 814 547794412966 815 1347654539394 816 -568830854103 817 -1399375156005 818 590648672833 819 1453016285328 820 -613275642821 821 -1508646807170 822 636741278068 823 1566337534125 824 -661075975181 825 -1626162411020 826 686310382261 827 1688198422563 828 -712476349363 829 -1752524522404 830 739607670801 831 1819221906515 832 -767739165322 833 -1888375299168 834 796905973314 835 1960072858162 836 -827144607007 837 -2034405038022 838 858493751437 839 2111464881373 840 -890993249675 841 -2191349404458 842 924683377925 843 2274159512349 844 -959605977141 845 -2359998773968 846 995805287217 847 2448973738107 848 -1033326888144 849 -2541195442947 850 1072216923731 851 2636779319253 852 -1112523291151 853 -2735843878327 854 1154296569198 855 2838511074958 856 -1197588883516 857 -2944907920811 858 1242453046047 859 3055166387612 860 -1288943866133 861 -3169422021149 862 1337119150997 863 3287814322353 864 -1387038458711 865 -3410488490844 866 1438762209047 867 3537595341917 868 -1492353095743 869 -3669289811309 870 1547877130960 871 3805731377366 872 -1605402342841 873 -3947085952453 874 1664997825696 875 4093525789811 876 -1726735225867 877 -4245227890575 878 1790689900986 879 4402374477636 880 -1856939526282 881 -4565155024807 882 1925563044912 883 4733766166312 884 -1996642302372 885 -4908410011024 886 2070263294474 887 5089294651716 888 -2146514640977 889 -5276636350433 890 2225486500579 891 5470659468957 892 -2307272329976 893 -5671594659934 894 2391970190398 895 5879679422387 896 -2479681152404 897 -6095160477582 898 2570508139227 899 6318293691461 900 -2664557779939 901 -6549342146339 902 2761941854905 903 6788576771595 904 -2862775591861 905 -7036278886744 906 2967176391516 907 7292740133203 908 -3075265862109 909 -7558260442623 910 3187171375223 911 7833148708638 912 -3303024204540 913 -8117725532493 914 3422958209053 915 8412323184206 916 -3547112020912 917 -8717283422354 918 3675630677969 919 9032958237305 920 -3808663678851 921 -9359712827007 922 3946363580932 923 9697925556568 924 -4088888309148 925 -10047985645416 926 4236402956837 927 10410293998656 928 -4389077711927 929 -10785266401390 930 4547086317802 931 11173333496397 932 -4710608602157 933 -11574938345517 934 4879832415724 935 11990537329557 936 -5054951372434 937 -12420603589531 938 5236163259996 939 12865627047343 940 -5423672758568 941 -13326111803321 942 5617693478583 943 13802577121352 944 -5818445600926 945 -14295561165063 946 6026154186764 947 14805621026289 948 -6241052050604 949 -15333329964088 950 6463382003272 951 15879278516266 952 -6693394338822 953 -16444078503577 954 6931344986460 955 17028363091298 956 -7177498650958 957 -17632783892194 958 7432131227889 959 18258012162402 960 -7695527072985 961 -18904743124993 962 7967977093936 963 19573696092524 964 -8249782126523 965 -20265611377575 966 8541255477141 967 20981251615745 968 -8842720073367 969 -21721406448623 970 9154506439145 971 22486892671593 972 -9476956266294 973 -23278550972774 974 9810425208727 975 24097247409904 976 -10155279851986 977 -24943878442613 978 10511895507644 979 25819371133342 980 -10880660111089 981 -26724679727939 982 11261977229244 983 27660787263111 984 -11656262778043 985 -28628710991862 986 12063942746099 987 29629502674026 988 -12485457385294 989 -30664244949905 990 12921264383449 991 31734053107000 992 -13371835440883 993 -32840080965399 994 13837653861526 995 33983521217237 996 -14319218990100 997 -35165601604074 998 14817049693519 999 36387586899685 1000 -15331680726616