0 1 1 -1 2 3 3 -5 4 6 5 -7 6 11 7 -16 8 18 9 -21 10 30 11 -40 12 47 13 -56 14 72 15 -92 16 108 17 -125 18 156 19 -193 20 225 21 -263 22 318 23 -383 24 444 25 -513 26 612 27 -724 28 834 29 -963 30 1129 31 -1320 32 1512 33 -1730 34 2010 35 -2325 36 2652 37 -3022 38 3474 39 -3988 40 4524 41 -5129 42 5857 43 -6673 44 7542 45 -8515 46 9660 47 -10943 48 12312 49 -13842 50 15624 51 -17609 52 19740 53 -22114 54 24840 55 -27871 56 31137 57 -34758 58 38886 59 -43456 60 48396 61 -53862 62 60030 63 -66847 64 74226 65 -82363 66 91500 67 -101562 68 112464 69 -124465 70 137850 71 -152567 72 168515 73 -186019 74 205470 75 -226793 76 249912 77 -275237 78 303240 79 -333895 80 367110 81 -403424 82 443448 83 -487158 84 534516 85 -586196 86 642960 87 -704850 88 771858 89 -844852 90 924815 91 -1011841 92 1106010 93 -1208424 94 1320312 95 -1441902 96 1573368 97 -1716117 98 1871730 99 -2040575 100 2222994 101 -2420786 102 2635932 103 -2869046 104 3120696 105 -3393161 106 3688998 107 -4009090 108 4354344 109 -4727683 110 5132301 111 -5569558 112 6040770 113 -6549662 114 7100340 115 -7694683 116 8334648 117 -9024969 118 9770820 119 -10574909 120 11439960 121 -12372015 122 13377672 123 -14460619 124 15624708 125 -16877605 126 18227652 127 -19679941 128 21239712 129 -22916737 130 24721626 131 -26661212 132 28742641 133 -30978319 134 33381666 135 -35961880 136 38728536 137 -41697381 138 44885448 139 -48304923 140 51968592 141 -55896431 142 60109926 143 -64625232 144 69459240 145 -74637227 146 80186436 147 -86127973 148 92484078 149 -99286748 150 106570296 151 -114362371 152 122691960 153 -131599487 154 141128322 155 -151314256 156 162195037 157 -173821652 158 186248664 159 -199522455 160 213691758 161 -228820846 162 244978440 163 -262224127 164 280620756 165 -300249173 166 321195672 167 -343536746 168 367352928 169 -392745831 170 419823810 171 -448684486 172 479430840 173 -512190337 174 547098708 175 -584280345 176 623866320 177 -666016317 178 710900280 179 -758676004 180 809509896 181 -863601734 182 921163779 183 -982395828 184 1047508416 185 -1116751034 186 1190388708 187 -1268673391 188 1351870830 189 -1440292209 190 1534267626 191 -1634114352 192 1740166680 193 -1852812134 194 1972461600 195 -2099513178 196 2234386596 197 -2377563685 198 2529554832 199 -2690858783 200 2862000954 201 -3043579607 202 3236228082 203 -3440569353 204 3657259944 205 -3887041480 206 4130698482 207 -4389007794 208 4662787590 209 -4952955994 210 5260483643 211 -5586336828 212 5931533304 213 -6297207920 214 6684559650 215 -7094788340 216 7529157204 217 -7989066980 218 8475996852 219 -8991433431 220 9536941710 221 -10114248186 222 10725174792 223 -11371560403 224 12055340016 225 -12778638561 226 13543697496 227 -14352786759 228 15208294752 229 -16112833205 230 17069155416 231 -18080059134 232 19148486850 233 -20277644151 234 21470908992 235 -22731723158 236 24063706044 237 -25470786740 238 26957103486 239 -28526884120 240 30184572815 241 -31934979112 242 33783166440 243 -35734319178 244 37793886090 245 -39967746522 246 42262087428 247 -44683256966 248 47237924664 249 -49933268487 250 52776838872 251 -55776396697 252 58940093940 253 -62276682620 254 65795365062 255 -69505615961 256 73417384266 257 -77541327793 258 81888648636 259 -86470896662 260 91300196970 261 -96389512100 262 101752461078 263 -107403104598 264 113356199040 265 -119627490668 266 126233517600 267 -133191373153 268 140518992156 269 -148235479502 270 156360893304 271 -164915987105 272 173922529467 273 -183403672775 274 193383716646 275 -203887825050 276 214942386456 277 -226575425482 278 238816345248 279 -251695620154 280 265245198048 281 -279498962343 282 294492451812 283 -310262525354 284 326847814776 285 -344289240646 286 362629708944 287 -381913748040 288 402188015076 289 -423501874743 290 445907071008 291 -469457333183 292 494208945432 293 -520221393765 294 547557012288 295 -576280558649 296 606459851712 297 -638166496988 298 671475506754 299 -706464841503 300 743216127264 301 -781815467153 302 822353034384 303 -864922581402 304 909622243350 305 -956555448365 306 1005830483845 307 -1057559969469 308 1111861761678 309 -1168859972531 310 1228684508820 311 -1291470512066 312 1357359372276 313 -1426499871667 314 1499047697898 315 -1575164847541 316 1655020768080 317 -1738793638653 318 1826669858784 319 -1918843419800 320 2015517186000 321 -2116904333726 322 2223227817282 323 -2334719706705 324 2451622631496 325 -2574191393685 326 2702692415124 327 -2837403046963 328 2978613192144 329 -3126627118645 330 3281762891736 331 -3444351656381 332 3614739466410 333 -3793289320039 334 3980380583532 335 -4176408254776 336 4381785021588 337 -4596943551473 338 4822335914544 339 -5058432832013 340 5305725998814 341 -5564730657385 342 5835985029313 343 -6120049562106 344 6417509545926 345 -6728978011630 346 7055095184628 347 -7396527737109 348 7753971744384 349 -8128155946225 350 8519841237510 351 -8929819946367 352 9358919168622 353 -9808004445012 354 10277979308688 355 -10769784602327 356 11284402249800 357 -11822859399101 358 12386228050446 359 -12975624441085 360 13592213305320 361 -14237212551562 362 14911892999172 363 -15617577854596 364 16355647534620 365 -17127544942984 366 17934775352124 367 -18778906009748 368 19661571595026 369 -20584480182058 370 21549413307522 371 -22558225745353 372 23612851690548 373 -24715311497326 374 25867711983960 375 -27072246430709 376 28331201584848 377 -29646965284530 378 31022027061324 379 -32458978416979 380 33960520771491 381 -35529474089407 382 37168777851396 383 -38881491688559 384 40670804397156 385 -42540043710593 386 44492677726860 387 -46532315979587 388 48662719678650 389 -50887812780934 390 53211683973504 391 -55638588292112 392 58172958749448 393 -60819418892203 394 63582785460732 395 -66468070668025 396 69480495423540 397 -72625503575809 398 75908765389914 399 -79336180638581 400 82913893635114 401 -86648309406948 402 90546098155908 403 -94614199323078 404 98859838700178 405 -103290546795830 406 107914164475176 407 -112738848204060 408 117773089523280 409 -123025735925813 410 128505997902744 411 -134223455593288 412 140188080970404 413 -146410261575242 414 152900809237776 415 -159670968412849 416 166732441453620 417 -174097415616025 418 181778573766252 419 -189789104714623 420 198142732030547 421 -206853744773543 422 215937010550970 423 -225407988231875 424 235282760799162 425 -245578070344528 426 256311333902736 427 -267500658969515 428 279164880985032 429 -291323603191485 430 303997215735606 431 -317206914508930 432 330974743911984 433 -345323642278667 434 360277464821832 435 -375861006372191 436 392100050200584 437 -409021419791719 438 426653006298948 439 -445023795877410 440 464163925418190 441 -484104741592050 442 504878833584084 443 -526520065803144 444 549063641541180 445 -572546170312753 446 597005706765600 447 -622481789695844 448 649015514756280 449 -676649611292270 450 705428488460592 451 -735398281603994 452 766606935328416 453 -799104291181467 454 832942142177028 455 -868174287769531 456 904856628776412 457 -943047267462692 458 982806571852452 459 -1024197240712592 460 1067284412041956 461 -1112135777326374 462 1158821657229167 463 -1207415078238607 464 1257991896656520 465 -1310630929062483 466 1365414041223444 467 -1422426238280900 468 1481755806488148 469 -1543494462188543 470 1607737456058580 471 -1674583679032215 472 1744135824312030 473 -1816500557522973 474 1891788638727384 475 -1970115046579035 476 2051599163542308 477 -2136364970227881 478 2224541187983274 479 -2316261424182326 480 2411664383951940 481 -2510894092159375 482 2614100059799064 483 -2721437453721863 484 2833067338690116 485 -2949156930937865 486 3069879792058404 487 -3195416027003793 488 3325952560778136 489 -3461683428085929 490 3602809998966672 491 -3749541209429995 492 3902093877756096 493 -4060693035345396 494 4225572188977374 495 -4396973589122089 496 4575148591468476 497 -4760358034843423 498 4952872545683928 499 -5152972849770556 500 5360950185444000 501 -5577106735251482 502 5801755979034270 503 -6035223055706365 504 6277845235474236 505 -6529972412834007 506 6791967515611179 507 -7064206924323955 508 7347081011803104 509 -7640994706192354 510 7946367964330032 511 -8263636257376780 512 8593251187340250 513 -8935681129978696 514 9291411782126490 515 -9660946723461384 516 10044808120833264 517 -10443537462299682 518 10857696189370344 519 -11287866346257726 520 11734651384349586 521 -12198677000215066 522 12680591865305796 523 -13181068375599345 524 13700803570341426 525 -14240520088581381 526 14800967010654000 527 -15382920723008281 528 15987185967223308 529 -16614596931698853 530 17266018221259020 531 -17942345854003872 532 18644508458882214 533 -19373468521396493 534 20130223499978904 535 -20915806974121735 536 21731290011234720 537 -22577782587864290 538 23456434874106306 539 -24368438554922547 540 25315028389924596 541 -26297483834503921 542 27317130516513828 543 -28375341755798016 544 29473540343702184 545 -30613200391893157 546 31795849028923368 547 -33023068146416035 548 34296496428846456 549 -35617831461560761 550 36988831678657140 551 -38411318368287828 552 39887177987316865 553 -41418364564390545 554 43006901934920616 555 -44654886042372681 556 46364487577203498 557 -48137954715628010 558 49977615682413192 559 -51885881390174233 560 53865248447223378 561 -55918302278247317 562 58047720061201680 563 -60256273752324860 564 62546833513663920 565 -64922371268027493 566 67385964062607048 567 -69940797534008244 568 72590169812948706 569 -75337495572974250 570 78186309880589844 571 -81140272161935857 572 84203170649974944 573 -87378926994360397 574 90671600665984566 575 -94085393495357490 576 97624654736247012 577 -101293886313174536 578 105097747857471702 579 -109041061896821086 580 113128819619294388 581 -117366186845082533 582 121758509781541620 583 -126311320954145789 584 131030345765941524 585 -135921509291712258 586 140990942851258896 587 -146244990784047230 588 151690217911835808 589 -157333417266430584 590 163181617593726312 591 -169242091088124123 592 175522361880236772 593 -182030214824182414 594 188773704059945484 595 -195761161839024143 596 203001208175362500 597 -210502760834661013 598 218275045099585770 599 -226327603835699177 600 234670308461824465 601 -243313370302708663 602 252267351720776100 603 -261543177591054356 604 271152147767854086 605 -281105949983189256 606 291416672530427772 607 -302096817339321954 608 313159314138920280 609 -324617535108144088 610 336485309321105886 611 -348776937638438587 612 361507208792629920 613 -374691416023997949 614 388345373525026368 615 -402485433392679364 616 417128503891692624 617 -432292068339668033 618 447994203818865672 619 -464253600466129916 620 481089582203036670 621 -498522128167982176 622 516571893998928636 623 -535260233773793451 624 554609223533659488 625 -574641685598420523 626 595381212763510320 627 -616852193244199777 628 639079837360425876 629 -662090205115934843 630 685910233696546344 631 -710567765817807051 632 736091579987347950 633 -762511421776542310 634 789858035058039420 635 -818163194207758967 636 847459738414380012 637 -877781607127537316 638 909163875528853380 639 -941642791097586693 640 975255812496898020 641 -1010041649744797792 642 1046040304476505728 643 -1083293111448435084 644 1121842782598862232 645 -1161733452557517114 646 1203010724328701328 647 -1245721716382136490 648 1289915112561728040 649 -1335641213628381538 650 1382951989073835465 651 -1431901130529711895 652 1482544108284018294 653 -1534938229639963553 654 1589142697661069148 655 -1645218671723164533 656 1703229331494514104 657 -1763239942992849227 658 1825317925164181674 659 -1889532918507229315 660 1955956857481637088 661 -2024664045256926518 662 2095731229141939032 663 -2169237678329211122 664 2245265265817360602 665 -2323898552971202170 666 2405224874947443600 667 -2489334428738833885 668 2576320365833832690 669 -2666278887847884183 670 2759309343235537296 671 -2855514326963181843 672 2954999785282558428 673 -3057875123851546796 674 3164253317185264668 675 -3274251021453140306 676 3387988692915615336 677 -3505590710130253524 678 3627185497776674076 679 -3752905654261535625 680 3882888085561193016 681 -4017274143308480357 682 4156209764830962162 683 -4299845617457821576 684 4448337249728833896 685 -4601845247380678967 686 4760535391667648424 687 -4924578822500927404 688 5094152209227798762 689 -5269437926787478458 690 5450624234641014240 691 -5637905461138373025 692 5831482196345505300 693 -6031561490920924827 694 6238357058270486046 695 -6452089482835167268 696 6672986437749976908 697 -6901282909308209045 698 7137221425280741304 699 -7381052290150543326 700 7633033830731368086 701 -7893432649440096559 702 8162523882083333195 703 -8440591463438484971 704 8727928404345076248 705 -9024837077402086751 706 9331629507931588386 707 -9648627673724669508 708 9976163817550040472 709 -10314580769337058098 710 10664232274482041250 711 -11025483332046565455 712 11398710547111051440 713 -11784302494001638936 714 12182660086615483260 715 -12594196959883956638 716 13019339866940503200 717 -13458529088506073424 718 13912218850481487942 719 -14380877754076472675 720 14864989223366626656 721 -15365051966575660051 722 15881580446822990154 723 -16415105366977623530 724 16966174173857606574 725 -17535351577844573809 726 18123220083391126416 727 -18730380535395562714 728 19357452687055626126 729 -20005075785031577595 730 20673909167119395336 731 -21364632877766383170 732 22077948307440226644 733 -22814578851429512827 734 23575270582985380416 735 -24360792946520238132 736 25171939477302095280 737 -26009528542957949995 738 26874404101389138432 739 -27767436481226107960 740 28689523191719763624 741 -29641589757104350742 742 30624590569712706570 743 -31639509768412885591 744 32687362149754348992 745 -33769194106567180359 746 34886084587956413856 747 -36039146087734204092 748 37229525669205007752 749 -38458406020740976848 750 39727006535734631268 751 -41036584424480035652 752 42388435866462084000 753 -43783897197171244054 754 45224346122658072588 755 -46711202969924542710 756 48245931982237729283 757 -49830042653147879015 758 51465091092035349852 759 -53152681429869516038 760 54894467274914534310 761 -56692153211814630343 762 58547496336474912780 763 -60462307836050242235 764 62438454624474327978 765 -64477861026596427455 766 66582510502915437516 767 -68754447424899997673 768 70995778912074466464 769 -73308676723558534234 770 75695379195604762656 771 -78158193235849188994 772 80699496386257982322 773 -83321738947062291301 774 86027446152761844720 775 -88819220411693243936 776 91699743622007626560 777 -94671779555939933706 778 97738176302967089916 779 -100901868784190437388 780 104165881351713124380 781 -107533330464469022458 782 111007427430598872480 783 -114591481229611721335 784 118288901429096390778 785 -122103201187000227315 786 126038000329049839104 787 -130097028515522833804 788 134284128513204172104 789 -138603259563090002336 790 143058500832874827408 791 -147654054969475846173 792 152394251768576112624 793 -157283551951282637979 794 162326551036377682998 795 -167527983324541607730 796 172892726012764047060 797 -178425803428559164336 798 184132391371889019792 799 -190017821582384178084 800 196087586351405818680 801 -202347343268074461880 802 208802920086577826094 803 -215460319733650992362 804 222325725477202074132 805 -229405506244706693841 806 236706222078077787000 807 -244234629745308799908 808 251997688531400441556 809 -260002566196685284951 810 268256645088636025944 811 -276767528428969664653 812 285543046800213089325 813 -294591264819327961322 814 303920487983848747686 815 -313539269713978614243 816 323456418616590428556 817 -333681005958211650314 818 344222373331804332474 819 -355090140542545538420 820 366294213740475676740 821 -377844793786572317734 822 389752384836411635184 823 -402027803168522341626 824 414682186287367984752 825 -427727002286997623574 826 441174059458873045704 827 -455035516173027467495 828 469323891064722328452 829 -484052073512129760656 830 499233334387895384670 831 -514881337115949922562 832 531010149068140793502 833 -547634253285711269067 834 564768560507831332296 835 -582428421540939500035 836 600629640006061937124 837 -619388485448651320218 838 638721706792509137832 839 -658646546174133935775 840 679180753197461438076 841 -700342599593077916208 842 722150894262843828648 843 -744624998749062565555 844 767784843171183819972 845 -791650942613689899555 846 816244413945498153948 847 -841586993113033693826 848 867701052953226448488 849 -894609621509686966322 850 922336400831818638432 851 -950905786302286800286 852 980342886542626959744 853 -1010673543879898004598 854 1041924355353602104032 855 -1074122694311826379785 856 1107296732650201058874 857 -1141475463676290241338 858 1176688725578148642204 859 -1212967225549825926282 860 1250342564631536898288 861 -1288847263246891670941 862 1328514787415492199246 863 -1369379575697821096124 864 1411477066934600261796 865 -1454843728762875823333 866 1499517086886781313256 867 -1545535755164394966835 868 1592939466577695617568 869 -1641769105067832339473 870 1692066738213395112553 871 -1743875650817969018798 872 1797240379479200526510 873 -1852206748121666806446 874 1908821904471075134040 875 -1967134357541351574501 876 2027194016212506677388 877 -2089052228881777679816 878 2152761824165540378616 879 -2218377152729273502995 880 2285954130329593102704 881 -2355550282051223662050 882 2427224787716510434896 883 -2501038528550966686072 884 2577054135195518567166 885 -2655336037048860749984 886 2735950512917811340176 887 -2818965743065901673357 888 2904451862758067521272 889 -2992481017285612136992 890 3083127418449810927450 891 -3176467402601714742658 892 3272579490343833586452 893 -3371544447878866384500 894 3473445349984559000220 895 -3578367644720200908233 896 3686399219978921275200 897 -3797630471872221910903 898 3912154374926804683290 899 -4030066554207847039464 900 4151465359492091942640 901 -4276451941478772944811 902 4405130330019712144182 903 -4537607514492141062210 904 4673993526447605597970 905 -4814401524526918148176 906 4958947881624120273864 907 -5107752274433224489242 908 5260937775521955766956 909 -5418630947924801389804 910 5580961942240355359608 911 -5748064596377842795783 912 5920076538108844152756 913 -6097139290419335565514 914 6279398379649502808624 915 -6467003446578312278452 916 6660108360621687849036 917 -6858871337142735067240 918 7063455057864454184952 919 -7274026794555095700175 920 7490758536168956725716 921 -7713827119444974884947 922 7943414362957122048144 923 -8179707204801093935450 924 8422897844115270977760 925 -8673183886442882042534 926 8930768492933590448088 927 -9195860533584621827103 928 9468674744735923566888 929 -9749431890831610770413 930 10038358930450871783041 931 -10335689186825477632997 932 10641662523076364388000 933 -10956525522187702593133 934 11280531671727414537480 935 -11613941553549840819300 936 11957023038732601747656 937 -12310051487773171216685 938 12673309956060845959776 939 -13047089404880045085718 940 13431688918218311967282 941 -13827415925412692938594 942 14234586429657951861672 943 -14653525242654623124589 944 15084566225693510806638 945 -15528052537219651296645 946 15984336886908153392364 947 -16453781796553992966333 948 16936759868097697960476 949 -17433654058840604888580 950 17944857963892381375152 951 -18470776106179163224249 952 19011824234361853452156 953 -19568429628730412049624 954 20141031415128591185136 955 -20730080887266140173737 956 21336041837798142644466 957 -21959390898251112524015 958 22600617887863723658214 959 -23260226171730505751342 960 23938733028661017815376 961 -24636670028849772709395 962 25354583421440057373150 963 -26093034532404172315887 964 26852600173188446971296 965 -27633873060236006026052 966 28437462245487771552180 967 -29263993558321571681410 968 30114110059416832521384 969 -30988472506677826724022 970 31887759833335607804046 971 -32812669638729305235361 972 33763918692296966492376 973 -34742243450931467734474 974 35748400589843839926264 975 -36783167547479276039468 976 37847343085062639331248 977 -38941747860954387379847 978 40067225019984337133760 979 -41224640798357274921839 980 42414885144758167054470 981 -43638872357866434341515 982 44897541740474983260054 983 -46191858270861280042033 984 47522813292093863684856 985 -48891425219515824325743 986 50298740266632748576560 987 -51745833190110678413122 988 53233808054628278034756 989 -54763799017860693162837 990 56336971135858354694988 991 -57954521189589988457390 992 59617678533460466358735 993 -61327705966121273310678 994 63085900623876964169940 995 -64893594897526564247148 996 66752157373523176215180 997 -68662993799814653996513 998 70627548076713699851736 999 -72647303273712579508082 1000 74723782673205115337754