-1 1 0 2 1 2 2 2 3 1 4 -1 5 -2 6 -3 7 -2 8 1 9 4 10 6 11 5 12 1 13 -5 14 -11 15 -12 16 -7 17 3 18 15 19 22 20 19 21 5 22 -15 23 -32 24 -36 25 -22 26 8 27 40 28 58 29 50 30 12 31 -41 32 -84 33 -93 34 -54 35 22 36 103 37 148 38 124 39 32 40 -96 41 -200 42 -219 43 -128 44 46 45 231 46 330 47 275 48 67 49 -216 50 -439 51 -477 52 -275 53 107 54 501 55 708 56 590 57 146 58 -447 59 -911 60 -987 61 -569 62 210 63 1010 64 1424 65 1175 66 285 67 -896 68 -1812 69 -1947 70 -1113 71 419 72 1980 73 2776 74 2284 75 559 76 -1712 77 -3455 78 -3708 79 -2117 80 784 81 3712 82 5190 83 4256 84 1028 85 -3186 86 -6395 87 -6834 88 -3882 89 1447 90 6798 91 9470 92 7741 93 1877 94 -5739 95 -11509 96 -12267 97 -6959 98 2563 99 12075 100 16784 101 13682 102 3294 103 -10121 104 -20218 105 -21492 106 -12150 107 4499 108 21037 109 29164 110 23727 111 5717 112 -17429 113 -34766 114 -36888 115 -20823 116 7652 117 35831 118 49578 119 40239 120 9654 121 -29494 122 -58685 123 -62121 124 -34979 125 12872 126 60045 127 82912 128 67178 129 16115 130 -48993 131 -97346 132 -102888 133 -57856 134 21206 135 98862 136 136296 137 110240 138 26364 139 -80204 140 -159043 141 -167799 142 -94176 143 34529 144 160549 145 220974 146 178456 147 42660 148 -129350 149 -256190 150 -269916 151 -151301 152 55300 153 257022 154 353274 155 284885 156 67949 157 -206033 158 -407411 159 -428625 160 -239895 161 87682 162 406635 163 558148 164 449539 165 107148 166 -324123 167 -640211 168 -672744 169 -376110 170 137160 171 635705 172 871546 173 701066 174 166821 175 -504458 176 -995125 177 -1044399 178 -583146 179 212571 180 983685 181 1347052 182 1082375 183 257369 184 -776886 185 -1530988 186 -1605132 187 -895347 188 325850 189 1506737 190 2061192 191 1654442 192 392860 193 -1185287 194 -2333237 195 -2443665 196 -1361610 197 495263 198 2287257 199 3125776 200 2506507 201 594761 202 -1791951 203 -3524315 204 -3687678 205 -2052951 206 745738 207 3441606 208 4699042 209 3764578 210 892293 211 -2686847 212 -5279304 213 -5518980 214 -3069576 215 1114410 216 5137488 217 7008338 218 5609860 219 1328735 220 -3996543 221 -7846344 222 -8195802 223 -4554740 224 1651802 225 7609792 226 10372542 227 8295887 228 1963100 229 -5901125 230 -11575959 231 -12081711 232 -6708792 233 2431539 234 11192022 235 15243342 236 12182221 237 2880833 238 -8651718 239 -16959254 240 -17687124 241 -9814295 242 3553919 243 16347487 244 22248814 245 17767821 246 4198296 247 -12601063 248 -24682582 249 -25723335 250 -14263053 251 5161907 252 23725610 253 32267706 254 25751104 255 6080886 256 -18236917 257 -35698268 258 -37178571 259 -20601202 260 7449918 261 34221435 262 46511826 263 37093997 264 8753160 265 -26236710 266 -51323596 267 -53417106 268 -29579855 269 10691007 270 49075572 271 66658414 272 53128128 273 12529540 274 -37529691 275 -73370230 276 -76316559 277 -42235157 278 15254574 279 69984848 280 95002260 281 75673226 282 17835189 283 -53393639 284 -104321664 285 -108446820 286 -59981169 287 21652845 288 99278019 289 134689106 290 107224407 291 25257848 292 -75568070 293 -147564638 294 -153314460 295 -84750549 296 30575998 297 140117127 298 189991014 299 151166747 300 35588596 301 -106423591 302 -207704051 303 -215680908 304 -119161688 305 42969672 306 196803486 307 266713762 308 212100571 309 49909145 310 -149164431 311 -290971745 312 -301992018 313 -166763387 314 60102096 315 275137380 316 372686746 317 296225114 318 69668262 319 -208122063 320 -405776138 321 -420936210 322 -232330659 323 83694440 324 382945891 325 518466856 326 411898480 327 96828185 328 -289111776 329 -563416319 330 -584190387 331 -322286123 332 116042462 333 530715104 334 718196874 335 570310181 336 134003687 337 -399936695 338 -779031375 339 -807386655 340 -445215798 341 160235534 342 732492156 343 990809858 344 786438530 345 184706673 346 -551006727 347 -1072829579 348 -1111393044 349 -612587837 350 220374104 351 1006980545 352 1361512530 353 1080213284 354 253593192 355 -756195534 356 -1471712016 357 -1523968542 358 -839640060 359 301932502 360 1379067720 361 1863826638 362 1478134492 363 346869928 364 -1033901155 365 -2011366336 366 -2081938683 367 -1146594467 368 412140846 369 1881698289 370 2542120644 371 2015260050 372 472724585 373 -1408489637 374 -2739010866 375 -2833998273 376 -1560166050 377 560585792 378 2558438133 379 3455038426 380 2737919348 381 641997776 382 -1912091307 383 -3716926037 384 -3844370253 385 -2115596589 386 759865188 387 3466640513 388 4679770990 389 3707067302 390 868920603 391 -2587011237 392 -5027049291 393 -5197504107 394 -2859191406 395 1026578334 396 4681713294 397 6317764852 398 5002798696 399 1172218636 400 -3488738680 401 -6776867612 402 -7004171232 403 -3851695789 404 1382435836 405 6302412807 406 8501854506 407 6729948499 408 1576358172 409 -4689937571 410 -9107044065 411 -9409266318 412 -5172516491 413 1855876670 414 8457886938 415 11405686470 416 9025534647 417 2113349441 418 -6285438408 419 -12201161774 420 -12601871349 421 -6925280645 422 2483927278 423 11316438933 424 15255512784 425 12068022543 426 2824825968 427 -8398790563 428 -16298265444 429 -16828093656 430 -9244794417 431 3314830657 432 15097059763 433 20345623744 434 16089499541 435 3764971704 436 -11190465902 437 -21708838444 438 -22407542034 439 -12306122507 440 4411117684 441 20083802580 442 27057672108 443 21390853799 444 5003951870 445 -14868533070 446 -28835259779 447 -29754275070 448 -16335957170 449 5853857595 450 26644521648 451 35885750496 452 28361544223 453 6632635397 454 -19702022703 455 -38197777325 456 -39403558476 457 -21627334811 458 7747686080 459 35254246500 460 47467786602 461 37504257422 462 8768198604 463 -26038186142 464 -50467620055 465 -52045774887 466 -28558056654 467 10227625145 468 46525407269 469 62625990530 470 49466768199 471 11561696888 472 -34324092726 473 -66508897205 474 -68569546467 475 -37614368033 476 13467240500 477 61245536076 478 82417454970 479 65081680760 480 15207133401 481 -45134333398 482 -87431783597 483 -90116210646 484 -49420571266 485 17689525248 486 80425675833 487 108198929308 488 85417414118 489 19953525260 490 -59205653082 491 -114659617361 492 -118148812863 493 -64776859002 494 23180007616 495 105360728016 496 141707759398 497 111841759680 498 26119455333 499 -77481113252 500 -150013725169 501 -154538992407 502 -84706568208 503 30304019123 504 137706458838 505 185164912446 506 146102933085 507 34112185407 508 -101165224088 509 -195820103702 510 -201676600872 511 -110516221984 512 39527598929 513 179575401716 514 241403526294 515 190430495177 516 44450822864 517 -131793877671 518 -255043798738 519 -262607331756 520 -143870406276 521 51444714739 522 233658557529 523 314031702208 524 247663351417 525 57796418852 526 -171321511011 527 -331457392458 528 -341205735057 529 -186886442200 530 66810357848 531 303376760034 532 407635287848 533 321408929063 534 74988579114 535 -222231143808 536 -429852487402 537 -442391803596 538 -242252244126 539 86583217765 540 393071807829 541 528033496972 542 416244060184 543 97092588395 544 -287671280814 545 -556304116948 546 -572402320635 547 -313374672560 548 111977692168 549 508243819763 550 682596736752 551 537964406554 552 125456869320 553 -371627995351 554 -718501519325 555 -739129573662 556 -404563871903 557 144530419075 558 655849606194 559 880645567538 560 693897858401 561 161786352348 562 -479138615079 563 -926160522275 564 -952544345724 565 -521264359023 566 186181490310 567 844672566323 568 1133945786592 569 893292974144 570 208232069136 571 -616559257472 572 -1191537834911 573 -1225222460283 574 -670341598341 575 239377586868 576 1085785775500 577 1457327500240 578 1147805078690 579 267504763883 580 -791896379529 581 -1530070463159 582 -1573000334715 583 -860439910140 584 307198013618 585 1393125038349 586 1869451802934 587 1472097671117 588 343013734998 589 -1015220364148 590 -1961170751595 591 -2015788835178 592 -1102425412874 593 393513745799 594 1784203625769 595 2393766051732 596 1884592214203 597 439041830924 598 -1299177017223 599 -2509212270056 600 -2578583594868 601 -1409937301163 602 503181837098 603 2280995054426 604 3059684473306 605 2408394018121 606 560959355949 607 -1659623465444 608 -3204752151300 609 -3292716048159 610 -1800068689581 611 642289432516 612 2911030315722 613 3904054322548 614 3072442624996 615 715492235904 616 -2116412963304 617 -4086042959840 618 -4197402164052 619 -2294211239804 620 818451983658 621 3708750434937 622 4972964119242 623 3912929566476 624 911049741188 625 -2694367488919 626 -5200902110525 627 -5341655362875 628 -2919096129659 629 1041185709418 630 4717182190407 631 6323982298024 632 4975054265270 633 1158133386965 634 -3424475598351 635 -6609018343192 636 -6786648368946 637 -3708081529650 638 1322362610482 639 5989999703418 640 8028912432354 641 6315183802244 642 1469836371888 643 -4345372503986 644 -8384796254071 645 -8608623363396 646 -4702736072700 647 1676776266409 648 7594070910156 649 10177194379758 650 8003519774482 651 1862464069162 652 -5505159170540 653 -10620857496050 654 -10902476000994 655 -5954791725312 656 2122832489708 657 9612584206658 658 12880081599162 659 10127372047736 660 2356291293087 661 -6963643731605 662 -13432347962399 663 -13786161066009 664 -7528540678374 665 2683404796064 666 12148899565242 667 16275783658650 668 12795189849349 669 2976499480073 670 -8795090654979 671 -16962226995881 672 -17406105084540 673 -9503783454233 674 3386877618956 675 15331267723243 676 20535769391040 677 16141500394166 678 3754319297124 679 -11091599213395 680 -21387758685540 681 -21943844635593 682 -11979439949235 683 4268433811569 684 19318627362752 685 25872506309022 686 20332973901947 687 4728439748057 688 -13967238881201 689 -26928465229140 690 -27624162842199 691 -15077979597269 692 5371622988468 693 24307695094857 694 32548927650090 695 25575839551925 696 5946724154010 697 -17563118627700 698 -33855865416197 699 -34725046389093 700 -18950836849388 701 6750290742539 702 30541653017172 703 40890027985442 704 32124969951794 705 7468319546076 706 -22053579576243 707 -42505380683513 708 -43589862239955 709 -23785038991109 710 8470925688880 711 38320753064330 712 51297019124832 713 40294967625041 714 9366222157650 715 -27653768051487 716 -53290881141984 717 -54642227049651 718 -29811292086672 719 10615537903224 720 48015279671418 721 64264628129330 722 50473713531294 723 11730421716134 724 -34628868707150 725 -66722431757035 726 -68404151938608 727 -37313854213943 728 13285156026036 729 60081342277738 730 80402173606668 731 63138869813385 732 14671720398116 733 -43305370080593 734 -83427927242435 735 -85518153847008 736 -46642557535623 737 16604104070346 738 75080135840538 739 100459262433622 740 78878001565754 741 18326400458932 742 -54084773289042 743 -104179432729514 744 -106774180990368 745 -58227455244075 746 20725190212888 747 93701362038279 748 125357039538588 749 98413040306724 750 22861885328709 751 -67460281886273 752 -129925230246661 753 -133142358576042 754 -72596622545805 755 25836035827282 756 116791731368180 757 156226206531100 758 122630047346212 759 28483640928903 760 -84037073054592 761 -161828758448246 762 -165812783309880 763 -90397798324420 764 32166742895114 765 145389558533454 766 194453169912762 767 152615332805540 768 35443533646837 769 -104556925487849 770 -201315892868199 771 -206243825772027 772 -112424638374167 773 39999223528259 774 180766774739049 775 241736069419474 776 189699308244890 777 44049994727878 778 -129928077002823 779 -250132285882555 780 -256220715507444 781 -139648567979664 782 49678485569124 783 224479829601717 784 300152662985628 785 235509607725239 786 54680311762068 787 -161261426282423 788 -310412854315512 789 -317926517023263 790 -173257351977489 791 61626332882383 792 278431381773714 793 372242582106446 794 292035453908236 795 67795542688824 796 -199914343267376 797 -384765894604718 798 -394028052391140 799 -214701799464738 800 76357913437287 801 344944911145752 802 461106816438966 803 361705491071713 804 83958523797653 805 -247543685599179 806 -476374827792175 807 -487779805863117 808 -265752218267976 809 94501764161883 810 426854970463062 811 570528027685246 812 447481912766113 813 103855672818200 814 -306169845253698 815 -589121139701581 816 -603149478816942 817 -328566646908202 818 116823985908884 819 527616152506282 820 705115811434890 821 552974087335670 822 128323275607221 823 -378254108936273 824 -727732819342462 825 -744969550661376 826 -405773187951039 827 144257466349931 828 651434652367869 829 870482048798740 830 682575716657079 831 158379247436324 832 -466791953582552 833 -897963404152515 834 -919120094560800 835 -500569336295493 836 177937071081680 837 803426844080009 838 1073452259182146 839 841630127693594 840 195261368262168 841 -575425532673766 842 -1106807780937101 843 -1132749077577987 844 -616841633714675 845 219242098920333 846 989810395074573 847 1322320278401068 848 1036629440696580 849 240473390902133 850 -708579106585452 851 -1362762038368642 852 -1394537632739928 853 -759309767648345 854 269847331753994 855 1218134243696250 856 1627154715977928 857 1275454194895970 858 295840464846501 859 -871622046251258 860 -1676136130778359 861 -1715019184578708 862 -933699872838168 863 331784506038238 864 1497555283532337 865 2000167596634686 866 1567661585699464 867 363575847517390 868 -1071064765263511 869 -2059429740856619 870 -2106963077296419 871 -1146952880799568 872 407516118969750 873 1839170775780623 874 2456157234384264 875 1924831695784693 876 446360975426666 877 -1314794145310709 878 -2527783783304315 879 -2585835329047311 880 -1407474691527567 881 500024141763399 882 2256417599775264 883 3013040081857054 884 2360983266539646 885 547441670036517 886 -1612356070221375 887 -3099522293832338 888 -3170351614161744 889 -1725436441824376 890 612916377951944 891 2765551164603540 892 3692488669800106 893 2893072340871004 894 670743441820740 895 -1975294354015359 896 -3796802325772205 897 -3883140361714287 898 -2113134483114342 899 750554081836862 900 3386219678324836 901 4520696470625304 902 3541590085966335 903 821009790595984 904 -2417556857642484 905 -4646392720600516 906 -4751537325976947 907 -2585421751754774 908 918204739671750 909 4142151942659799 910 5529293921288022 911 4331278677318764 912 1003967721962000 913 -2955981893616915 914 -5680606641284141 915 -5808536904400560 916 -3160224129979859 917 1122225084645966 918 5061980793285414 919 6756444971286754 920 5291988219809130 921 1226525945967650 922 -3610880172970863 923 -6938417314845660 924 -7093930318458837 925 -3859158250865276 926 1370279885591410 927 6180227846592221 928 8248158369382806 929 6459701365650626 930 1497011743280913 931 -4406730726694923 932 -8466792039220620 933 -8655666270193659 934 -4708269925172568 935 1671603610502813 936 7538480647485960 937 10059854975313700 938 7877757917911601 939 1825454149387826 940 -5373012294388011 941 -10322285892865634 942 -10551476427931908 943 -5738916302933703 944 2037312799519114 945 9186798354206292 946 12258239255152818 947 9598316949536285 948 2223921915043580 949 -6545196050992966 950 -12572944389861320 951 -12850815781253658 952 -6988818738495708 953 2480779071269331 954 11185389562280922 955 14923532860321974 956 11684101702423285 957 2706926930169225 958 -7965929867030403 959 -15300573235982711 960 -15637177272812178 961 -8503318745733096 962 3018073804963392 963 13606613008275915 964 18152137885737550 965 14210479948289159 966 3291905022890451 967 -9686450323824269 968 -18603444177043259 969 -19010850831206442 970 -10336874861720661 971 3668498339421351 972 16537362145101949 973 22059810805767914 974 17267943110842816 975 3999789033498353 976 -11768264788069733 977 -22599518341829420 978 -23092209918718692 979 -12554845689044016 980 4455215200230002 981 20081904638658596 982 26785441704845850 983 20965057895021831 984 4855690883856210 985 -14285154135181446 986 -27430283491846098 987 -28025623607530737 988 -15235612005515644 989 5405999622773666 990 24365261897890263 991 32495551839970402 992 25431978732753249 993 5889713373619673 994 -17325555231474720 995 -33265318825999726 996 -33984110171144052 997 -18473101067250533 998 6554133090918694 999 29537227858147217 1000 39389641623103344 1001 30824623998894347 1002 7137915101310324 1003 -20995393662299655