0 1 1 -2 2 -2 3 -4 4 3 5 -2 6 -6 7 -4 8 7 9 -12 10 -10 11 -16 12 16 13 -14 14 -20 15 -20 16 29 17 -40 18 -40 19 -52 20 52 21 -52 22 -70 23 -68 24 91 25 -114 26 -116 27 -148 28 149 29 -152 30 -190 31 -196 32 242 33 -296 34 -306 35 -368 36 383 37 -396 38 -478 39 -496 40 590 41 -698 42 -730 43 -856 44 897 45 -940 46 -1096 47 -1152 48 1342 49 -1548 50 -1630 51 -1876 52 1975 53 -2080 54 -2390 55 -2516 56 2873 57 -3268 58 -3448 59 -3908 60 4133 61 -4370 62 -4932 63 -5224 64 5880 65 -6600 66 -6994 67 -7824 68 8290 69 -8788 70 -9814 71 -10400 72 11587 73 -12872 74 -13650 75 -15140 76 16058 77 -17036 78 -18848 79 -20004 80 22089 81 -24352 82 -25842 83 -28432 84 30178 85 -32030 86 -35186 87 -37348 88 40950 89 -44840 90 -47594 91 -52036 92 55231 93 -58632 94 -63996 95 -67936 96 74068 97 -80652 98 -85592 99 -93092 100 98776 101 -104824 102 -113864 103 -120808 104 131059 105 -142056 106 -150682 107 -163152 108 173052 109 -183552 110 -198484 111 -210520 112 227430 113 -245518 114 -260306 115 -280740 116 297592 117 -315468 118 -339888 119 -360224 120 387780 121 -417164 122 -441974 123 -475108 124 503270 125 -533112 126 -572510 127 -606352 128 650683 129 -697892 130 -738856 131 -791892 132 838225 133 -887240 134 -950132 135 -1005492 136 1076035 137 -1151008 138 -1217626 139 -1301652 140 1376715 141 -1456076 142 -1555326 143 -1644656 144 1755779 145 -1873638 146 -1980500 147 -2112292 148 2232288 149 -2359024 150 -2514264 151 -2656432 152 2829726 153 -3013288 154 -3182522 155 -3387280 156 3576830 157 -3776788 158 -4017160 159 -4240916 160 4508718 161 -4791976 162 -5057060 163 -5372316 164 5668332 165 -5980352 166 -6349478 167 -6697588 168 7107942 169 -7541348 170 -7952068 171 -8433536 172 8891069 173 -9372896 174 -9934958 175 -10471284 176 11094901 177 -11752804 178 -12383080 179 -13112416 180 13812922 181 -14549922 182 -15399226 183 -16217688 184 17158150 185 -18149172 186 -19107624 187 -20204276 188 21267177 189 -22384584 190 -23658270 191 -24896576 192 26304629 193 -27786720 194 -29231934 195 -30869172 196 32468591 197 -34148664 198 -36045776 199 -37903828 200 39997289 201 -42198732 202 -44360608 203 -46788404 204 49176550 205 -51683092 206 -54489572 207 -57256688 208 60348792 209 -63597320 210 -66807490 211 -70384324 212 73923964 213 -77636436 214 -81762248 215 -85853200 216 90391856 217 -95155788 218 -99888984 219 -105126640 220 110336873 221 -115797618 222 -121826094 223 -127833752 224 134455746 225 -141400780 226 -148333708 227 -155958128 228 163577655 229 -171557940 230 -180315944 231 -189081652 232 198688213 233 -208755456 234 -218846954 235 -229883856 236 240957912 237 -252548792 238 -265201558 239 -277914324 240 291774712 241 -306288776 242 -320890816 243 -336781912 244 352782540 245 -369519320 246 -387703014 247 -406033592 248 425926688 249 -446743392 250 -467752778 251 -490515536 252 513505998 253 -537539400 254 -563538606 255 -589825636 256 618234131 257 -647941520 258 -678008072 259 -710453088 260 743311503 261 -777640596 262 -814634566 263 -852134000 264 892508035 265 -934700690 266 -977508182 267 -1023535592 268 1070259894 269 -1119047928 270 -1171439990 271 -1224668676 272 1281782587 273 -1341432776 274 -1402082562 275 -1467080708 276 1533201085 277 -1602204096 278 -1676070904 279 -1751266052 280 1831701415 281 -1915659376 282 -2001185978 283 -2092572552 284 2185707137 285 -2282851380 286 -2386544366 287 -2492287168 288 2605082387 289 -2722750916 290 -2842817300 291 -2970763984 292 3101367613 293 -3237525032 294 -3382483046 295 -3530531968 296 3688053080 297 -3852291684 298 -4020121040 299 -4198526224 300 4380893382 301 -4570922220 302 -4772752186 303 -4979164260 304 5198271429 305 -5426604192 306 -5660228080 307 -5908015556 308 6161619549 309 -6425753516 310 -6705681558 311 -6992300960 312 7295903212 313 -7612131034 314 -7936049152 315 -8278900344 316 8630179353 317 -8995876664 318 -9382670208 319 -9779119076 320 10198240596 321 -10634583244 322 -11081975442 323 -11554625616 324 12039354305 325 -12543755096 326 -13076280960 327 -13622591348 328 14199113637 329 -14799047692 330 -15414701242 331 -16063987332 332 16730416990 333 -17423596320 334 -18154198360 335 -18904303488 336 19694590215 337 -20516603276 338 -21360785260 339 -22249666676 340 23162676004 341 -24111938328 342 -25110904582 343 -26137238056 344 27216914282 345 -28339453256 346 -29493013994 347 -30705873392 348 31952436171 349 -33247974456 350 -34609403604 351 -36008963908 352 37479206091 353 -39007182656 354 -40578270632 355 -42227878260 356 43924246849 357 -45686575872 358 -47536096584 359 -49438394208 360 51434182191 361 -53507509984 362 -55640372084 363 -57877020172 364 60178145845 365 -62567841674 366 -65072706716 367 -67650190996 368 70351107984 369 -73155872776 370 -76042379730 371 -79065820016 372 82177670760 373 -85408107496 374 -88790397858 375 -92272062192 376 95916402696 377 -99699443112 378 -103594126328 379 -107669157412 380 111864786059 381 -116218746388 382 -120772571336 383 -125461704152 384 130364853421 385 -135452757708 386 -140692398948 387 -146169148340 388 151809613167 389 -157660901792 390 -163774789268 391 -170072045744 392 176650370913 393 -183474164072 394 -190503249018 395 -197843524176 396 205405058613 397 -213246571560 398 -221432503800 399 -229865866916 400 238667713783 401 -247794869804 402 -257198601116 403 -267010040640 404 277119262214 405 -287599352628 406 -298530401078 407 -309793953376 408 321539767401 409 -333715642760 410 -346262643496 411 -359342897396 412 372822349165 413 -386791843352 414 -401350779822 415 -416354840420 416 431988990966 417 -448190331052 418 -464887805512 419 -482281547520 420 500208472540 421 -518781341950 422 -538123364532 423 -558059116476 424 578816714809 425 -600320612232 426 -622485415672 427 -645557808340 428 669339850549 429 -693971338356 430 -719604792430 431 -746027493792 432 773520361253 433 -801992967912 434 -831343024006 435 -861874156768 436 893346686337 437 -925933715084 438 -959823835600 439 -994759687412 440 1031086750718 441 -1068697170340 442 -1107468818266 443 -1147774908944 444 1189325897591 445 -1232335881600 446 -1277037787222 447 -1323120995744 448 1371009800265 449 -1420576036064 450 -1471674402336 451 -1524763037880 452 1579492985049 453 -1636128762408 454 -1694957745110 455 -1755605893524 456 1818593658327 457 -1883769314568 458 -1950960612056 459 -2020729251920 460 2092655646336 461 -2167066277208 462 -2244315335944 463 -2323953489132 464 2406618340019 465 -2492131014604 466 -2580288083738 467 -2671777389424 468 2766095627586 469 -2863645356748 470 -2964862706852 471 -3069209158932 472 3177464950492 473 -3289420100800 474 -3404835321466 475 -3524551965016 476 3647967739227 477 -3775578560244 478 -3907920946368 479 -4044351063888 480 4185822615645 481 -4332090243138 482 -4482873676462 483 -4639200914008 484 4800352952963 485 -4966940179472 486 -5139622055094 487 -5317630671920 488 5502130556768 489 -5692836441676 490 -5889421539836 491 -6093140605716 492 6303137415918 493 -6520162622184 494 -6745026126592 495 -6976814342096 496 7216947747101 497 -7465096485992 498 -7720881426024 499 -7985832552244 500 8258932799576 501 -8541104598496 502 -8833341841932 503 -9134560338736 504 9446491148944 505 -9768755129164 506 -10100914778756 507 -10444833944708 508 10799307579745 509 -11165468362948 510 -11544535079310 511 -11935224432436 512 12339643995843 513 -12757360915308 514 -13187873332240 515 -13633449744416 516 14092666166902 517 -14566912450412 518 -15057682132376 519 -15563460266712 520 16086810619812 521 -16627242750504 522 -17184184805416 523 -17760395421072 524 18354196455233 525 -18967292196556 526 -19601511640846 527 -20255071344692 528 20931087387132 529 -21629008921376 530 -22348189245252 531 -23091980291348 532 23858409977720 533 -24649566832800 534 -25467689288988 535 -26310683766500 536 27182334693812 537 -28082029681448 538 -29009043690458 539 -29967446409616 540 30954927131087 541 -31974043698496 542 -33027533996874 543 -34112947781120 544 35234877661787 545 -36392651131282 546 -37585463578850 547 -38818252467780 548 40088318665649 549 -41398793000364 550 -42753022374984 551 -44148148046240 552 45589739499221 553 -47077069178864 554 -48609254968680 555 -50192282997540 556 51823010585971 557 -53505267811488 558 -55243143881056 559 -57033314522532 560 58882529254667 561 -60790015803368 562 -62754821407506 563 -64784198752488 564 66874501321889 565 -69030412144756 566 -71256924853176 567 -73550187368048 568 75918374073080 569 -78360685420264 570 -80876111610292 571 -83473434362640 572 86148438002026 573 -88906845636328 574 -91754752368416 575 -94687711340544 576 97715616544779 577 -100837668345252 578 -104052822760640 579 -107371706575256 580 110789465282973 581 -114313089717936 582 -117950016029142 583 -121695131411928 584 125560404419264 585 -129545075518304 586 -133648101871114 587 -137882335787168 588 142242210892497 589 -146736262641112 590 -151373559252762 591 -156148248164564 592 161074799517741 593 -166152551331392 594 -171380513994738 595 -176774223105928 596 182327325705813 597 -188050238573932 598 -193954015534576 599 -200031989366416 600 206301645810200 601 -212762500427556 602 -219413690942580 603 -226273987092056 604 233336175212016 605 -240612962685696 606 -248117818229320 607 -255843187036900 608 263810188557427 609 -272018625433092 610 -280467865723640 611 -289180575766736 612 298148611303711 613 -307387467597598 614 -316913549425508 615 -326718347066500 616 336827357194838 617 -347240817089876 618 -357958465728632 619 -369007662727540 620 380379272114063 621 -392092181170632 622 -404166363115340 623 -416592297212976 624 429400751179201 625 -442592593525348 626 -456168123228686 627 -470160350959568 628 484559103287130 629 -499387393077560 630 -514669529326870 631 -530394942228824 632 546600745180724 633 -563288697212192 634 -580459908591656 635 -598154192349632 636 616360315776511 637 -635106307807672 638 -654421743746572 639 -674294994806836 640 694770811336650 641 -715852182083104 642 -737541359536770 643 -759886342527048 644 782874852663572 645 -806541015588748 646 -830920801176710 647 -856001551964000 648 881837207165010 649 -908432425636812 650 -935791034119668 651 -963970879637572 652 992958701819163 653 -1022796033914184 654 -1053526607853886 655 -1085136824929184 656 1117691677306642 657 -1151198062524104 658 -1185661941719464 659 -1221153006940272 660 1257657149250889 661 -1295224899088724 662 -1333909407420084 663 -1373696299636620 664 1414663860130012 665 -1456821954788616 666 -1500179401003260 667 -1544820134209920 668 1590729424512016 669 -1637968726572160 670 -1686602617244456 671 -1736616216972132 672 1788103791268683 673 -1841079106505096 674 -1895554761502804 675 -1951631815025104 676 2009295269943554 677 -2068619840174352 678 -2129683958630160 679 -2192472651422608 680 2257099393985134 681 -2323583038640780 682 -2391941145618544 683 -2462295354736960 684 2534630921635581 685 -2609038647938446 686 -2685613763937156 687 -2764341796521876 688 2845359306609584 689 -2928691734307292 690 -3014363100016680 691 -3102519774916324 692 3193148004779951 693 -3286358103829448 694 -3382265658753412 695 -3480857531508512 696 3582298020548678 697 -3686621049269728 698 -3793858994184096 699 -3904187939043264 700 4017596138280274 701 -4134217564144216 702 -4254192464444888 703 -4377510180286424 704 4504368329567791 705 -4634811704010700 706 -4768883426256100 707 -4906795269348708 708 5048538876981886 709 -5194276894869832 710 -5344179436829280 711 -5498239863746420 712 5656695810325850 713 -5819605927954216 714 -5987027088524746 715 -6159213924604852 716 6336163311763041 717 -6518072635122796 718 -6705148165032400 719 -6897389329232256 720 7095081812459377 721 -7298301867436104 722 -7507123877459032 723 -7721853934717132 724 7942496576790358 725 -8169291261294880 726 -8402488015388294 727 -8642095021921204 728 8888455650225796 729 -9141668422203904 730 -9401829932361274 731 -9669308045790032 732 9944118134890662 733 -10226550591164904 734 -10516908377003354 735 -10815211929479048 736 11121873853954997 737 -11437020750811016 738 -11760777282250082 739 -12093585450870096 740 12435475572030408 741 -12786799674854828 742 -13147924737233846 743 -13518887967380320 744 13900185055067470 745 -14291977892107084 746 -14694426488206656 747 -15108061805076804 748 15532934381621213 749 -15969470808035000 750 -16418115448165278 751 -16878928074376224 752 17352504057491476 753 -17839049518138720 754 -18338768842426220 755 -18852299713153840 756 19379719639409288 757 -19921545368882824 758 -20478314778873720 759 -21050117590403272 760 21637668742779484 761 -22241229636274206 762 -22861060207983946 763 -23497926143303388 764 24151940493386186 765 -24823728977830264 766 -25513942431589454 767 -26222709890330720 768 26950889685607960 769 -27698812135887592 770 -28466806531723706 771 -29255792053110704 772 30065928132697229 773 -30897972147506464 774 -31752711323972496 775 -32630325834982820 776 33531845938199519 777 -34457687671707236 778 -35408266695381016 779 -36384686212373796 780 37387165684340647 781 -38416621486598912 782 -39474005465674852 783 -40559563796116904 784 41674532826418630 785 -42819434976684392 786 -43994793216559042 787 -45201931322542948 788 46441145902420525 789 -47713545266181304 790 -49020279870496838 791 -50361680508251904 792 51739230517626761 793 -53153584068926536 794 -54605397167104114 795 -56096257911577232 796 57626561448858986 797 -59197647681946352 798 -60810906586212808 799 -62466776812476340 800 64167037633295523 801 -65912506067206308 802 -67704002707557288 803 -69543432328321552 804 71431315266656537 805 -73369270747786956 806 -75358977478950834 807 -77401010887398548 808 79497504740011398 809 -81649476967047912 810 -83857951391047642 811 -86125212089469476 812 88451937695185376 813 -90840084171587856 814 -93291678133167470 815 -95807467668479876 816 98390011081072830 817 -101040573735906208 818 -103760429934919512 819 -106552317961017972 820 109417115753272725 821 -112357185047572024 822 -115374971488118816 823 -118471440234032000 824 121649657879974816 825 -124911194009090760 826 -128257631097937152 827 -131692251189591600 828 135216182204668751 829 -138832274615289044 830 -142543478534983552 831 -146351031021426320 832 150258607078711699 833 -154268149723352584 834 -158381619960400066 835 -162602950633799124 836 166933582117953742 837 -171376953276139840 838 -175936621282293998 839 -180614162625426768 840 185413980365964909 841 -190338475213184790 842 -195390072376614220 843 -200573483404769224 844 205890537971550021 845 -211345382976197976 846 -216942305778867236 847 -222683305307795636 848 228573655615726496 849 -234616317553244300 850 -240814284737749186 851 -247173200205242032 852 253695377263862055 853 -260385814421339392 854 -267249676923889924 855 -274289487960642132 856 281511563284314590 857 -288919548300239240 858 -296517131616266960 859 -304311070200377656 860 312304276573399793 861 -320502773052101612 862 -328912779859528318 863 -337537469113244176 864 346384402071335666 865 -355458059608353568 866 -364762978908866020 867 -374307248664835348 868 384094521960211706 869 -394132051352522636 870 -404427324269882928 871 -414984314121465604 872 425812070913525021 873 -436916093844748040 874 -448301954813595882 875 -459979334137655376 876 471952798034528689 877 -484231076645744972 878 -496823178814166960 879 -509734065143626224 880 522974564596744298 881 -536551416012182696 882 -550471451341169868 883 -564746252571772360 884 579381509398685883 885 -594387725760130888 886 -609775736260069312 887 -625551715153823716 888 641728616487834785 889 -658314686323597188 890 -675318289167626148 891 -692753278414591016 892 710626723220387172 893 -728951255876920000 894 -747739900938239566 895 -767000321753421220 896 786748010122230266 897 -806993042523066024 898 -827745645213143688 899 -849022383753139248 900 870832017830513671 901 -893189732266924620 902 -916111177148007348 903 -939605839448528260 904 963692240554604885 905 -988382677333240528 906 -1013689635073442058 907 -1039632916740047508 908 1066223350025293970 909 -1093479179488277568 910 -1121419201452350428 911 -1150055132256506176 912 1179409108836727687 913 -1209496118542106068 914 -1240331384670385704 915 -1271938573267702656 916 1304331037465305789 917 -1337530687739868992 918 -1371560088809494768 919 -1406433677817884080 920 1442177905106740685 921 -1478811014648640864 922 -1516351544669125636 923 -1554827769341965416 924 1594256120850898287 925 -1634662899685186450 926 -1676075181953945300 927 -1718510720098990904 928 1762001108662722130 929 -1806568529429186152 930 -1852235529794801098 931 -1899035878911871812 932 1946989757199745573 933 -1996128719663785096 934 -2046485240665063926 935 -2098081106208866656 936 2150954043728521461 937 -2205130991695622668 938 -2260639341342395818 939 -2317519412044974356 940 2375795940365490608 941 -2435506767434241640 942 -2496690823910607048 943 -2559374796153792528 944 2623603720618653731 945 -2689410276001634948 946 -2756827699971751840 947 -2825904117251730992 948 2896669794816059575 949 -2969170090302629184 950 -3043451652307974434 951 -3119547112376442868 952 3197510214553656554 953 -3277380558055223936 954 -3359198430270892058 955 -3443021253548298416 956 3528885998851440375 957 -3616847007033364524 958 -3706960148272541440 959 -3799265257365870816 960 3893826448363248328 961 -3990691656231065752 962 -4089909660994441236 963 -4191548956165504400 964 4295654628840757765 965 -4402291750614770424 966 -4511527204420339782 967 -4623409541512929332 968 4738015221200480979 969 -4855402209743876968 970 -4975629508639084200 971 -5098778789535070800 972 5224904953098039165 973 -5354085882712337928 974 -5486401606665044128 975 -5621911210902092612 976 5760705846001666433 977 -5902855539271439616 978 -6048431583419381232 979 -6197531330309660176 980 6350221532498017695 981 -6506595362118034088 982 -6666748530645158872 983 -6830752841275026096 984 6998716921102575044 985 -7170725286410619528 986 -7346863997023683304 987 -7527249055096301796 988 7711961510342239599 989 -7901112770333447544 990 -8094817248282939758 991 -8293162082011660336 992 8496276680484650120 993 -8704262950949478856 994 -8917224679826063282 995 -9135300043716987608 996 9358587320190490914 997 -9587219655972085140 998 -9821333754532897600 999 -10061035224189601220 1000 10306478176761174042