-1 1 0 1 1 3 2 -2 3 3 4 -6 5 10 6 -12 7 15 8 -22 9 30 10 -36 11 44 12 -60 13 78 14 -96 15 117 16 -150 17 190 18 -228 19 276 20 -340 21 420 22 -504 23 603 24 -732 25 885 26 -1052 27 1245 28 -1488 29 1770 30 -2088 31 2454 32 -2902 33 3420 34 -3996 35 4666 36 -5460 37 6378 38 -7400 39 8583 40 -9972 41 11566 42 -13344 43 15378 44 -17752 45 20448 46 -23472 47 26904 48 -30876 49 35379 50 -40414 51 46116 52 -52644 53 60026 54 -68268 55 77571 56 -88144 57 100068 58 -113364 59 128314 60 -145224 61 164202 62 -185360 63 209049 64 -235734 65 265580 66 -298800 67 335904 68 -377516 69 423936 70 -475488 71 532937 72 -597108 73 668526 74 -747676 75 835671 76 -933672 77 1042456 78 -1162824 79 1296285 80 -1444532 81 1608690 82 -1790028 83 1990628 84 -2212896 85 2458512 86 -2729368 87 3028392 88 -3358872 89 3723398 90 -4124664 91 4566846 92 -5054448 93 5591292 94 -6181344 95 6830347 96 -7544604 97 8329542 98 -9190994 99 10136844 100 -11175882 101 12315794 102 -13565016 103 14934426 104 -16436100 105 18081000 106 -19880964 107 21851158 108 -24008028 109 26367126 110 -28945040 111 31762671 112 -34842576 113 38206422 114 -41877456 115 45884178 116 -50257604 117 55027644 118 -60226776 119 65893747 120 -72070920 121 78799647 122 -86124652 123 94098762 124 -102779328 125 112223404 126 -122492256 127 133657647 128 -145797078 129 158988732 130 -173316312 131 188876738 132 -205774704 133 224116392 134 -244016040 135 265603896 136 -289021068 137 314411294 138 -341929440 139 371750496 140 -404063584 141 439062840 142 -476956944 143 517980533 144 -562386228 145 610435332 146 -662407972 147 718617645 148 -779401236 149 845108562 150 -916114836 151 992836995 152 -1075723496 153 1165240836 154 -1261889856 155 1366223710 156 -1478837352 157 1600351314 158 -1731431280 159 1872809586 160 -2025272628 161 2189643808 162 -2366804676 163 2557722426 164 -2763433884 165 2985027768 166 -3223668744 167 3480629815 168 -3757275168 169 4055039181 170 -4375456520 171 4720198218 172 -5091054744 173 5489910618 174 -5918781960 175 6379857402 176 -6875480088 177 7408120068 178 -7980417324 179 8595232418 180 -9255623832 181 9964820670 182 -10726271104 183 11543704080 184 -12421103472 185 13362678604 186 -14372922624 187 15456683898 188 -16619140576 189 17865765636 190 -19202399856 191 20635332756 192 -22171278876 193 23817338358 194 -25581083892 195 27470657808 196 -29494745910 197 31662538962 198 -33983831952 199 36469143033 200 -39129684154 201 41977324572 202 -45024706404 203 48285386378 204 -51773808312 205 55505264688 206 -59496038464 207 63763565535 208 -68326415364 209 73204249464 210 -78417994176 211 83990031216 212 -89944183860 213 96305680080 214 -103101356088 215 110359886950 216 -118111775484 217 126389327304 218 -135226888412 219 144661124886 220 -154731018960 221 165477855356 222 -176945507880 223 189180768660 224 -202233365456 225 216155955666 226 -231004477404 227 246838536012 228 -263721448848 229 281720255766 230 -300906141088 231 321354897381 232 -343146997476 233 366367639094 234 -391107242328 235 417462013998 236 -445534051896 237 475431435132 238 -507268817568 239 541168103866 240 -577258609032 241 615677196606 242 -656569000602 243 700088225745 244 -746398385796 245 795672501322 246 -848093977656 247 903857558619 248 -963169657024 249 1026248643828 250 -1093325899752 251 1164646971508 252 -1240472004960 253 1321076162304 254 -1406750879728 255 1497805266321 256 -1594566676950 257 1697381279734 258 -1806615578544 259 1922658089844 260 -2045920109816 261 2176836457896 262 -2315867331816 263 2463500312832 264 -2620251379440 265 2786665881204 266 -2963320781888 267 3150827082072 268 -3349831120392 269 3561015861330 270 -3785103589608 271 4022858849352 272 -4275090100684 273 4542651400440 274 -4826445651468 275 5127428151324 276 -5446608713568 277 5785053816462 278 -6143890551480 279 6524310884433 280 -6927574372704 281 7355010889398 282 -7808025417408 283 8288103184818 284 -8796813099216 285 9335811214728 286 -9906846523344 287 10511767175799 288 -11152524778932 289 11831178801801 290 -12549903563544 291 13310995769412 292 -14116879884252 293 14970113676634 294 -15873396687468 295 16829579319903 296 -17841669578484 297 18912839984316 298 -20046437856324 299 21245996270916 300 -22515242477028 301 23858106515544 302 -25278733666176 303 26781497699985 304 -28371011315304 305 30052136892204 306 -31830001519752 307 33710013046392 308 -35697872976192 309 37799589841836 310 -40021497368064 311 42370273865037 312 -44852958179880 313 47476966227270 314 -50250112989996 315 53180635906026 316 -56277214578336 317 59548991149586 318 -63005596935912 319 66657180648501 320 -70514432650292 321 74588610069252 322 -78891568967808 323 83435798455196 324 -88234450425780 325 93301370479842 326 -98651136752904 327 104299101122298 328 -110261425637628 329 116555120458320 330 -123198090765984 331 130209186458004 332 -137608246767016 333 145416146662500 334 -153654853542480 335 162347487117855 336 -171518373965856 337 181193104222782 338 -191398599994302 339 202163187572802 340 -213516663944040 341 225490366027368 342 -238117253116272 343 251431993967529 344 -265471047748312 345 280272748453056 346 -295877404242036 347 312327402345464 348 -329667307532712 349 347943964786458 350 -367206619037280 351 387507041376711 352 -408899648734488 353 431441628559654 354 -455193083041776 355 480217180938966 356 -506580302749052 357 534352192017768 358 -563606128846152 359 594419112541980 360 -626872037406552 361 661049876175543 362 -697041888608012 363 734941841087865 364 -774848219283168 365 816864450167468 366 -861099152757000 367 907666401852186 368 -956685985145968 369 1008283671507348 370 -1062591512262264 371 1119748157742454 372 -1179899167760256 373 1243197335494914 374 -1309803049168496 375 1379884671882090 376 -1453618915989984 377 1531191233829436 378 -1612796251495200 379 1698638224428744 380 -1788931488330800 381 1883900930007444 382 -1983782507368320 383 2088823795402885 384 -2199284528900124 385 2315437169075568 386 -2437567526708612 387 2565975415896834 388 -2700975306714060 389 2842897006384514 390 -2992086405516528 391 3148906260509496 392 -3313736977523142 393 3486977430740316 394 -3669045855240996 395 3860380783006658 396 -4061441983565520 397 4272711446109354 398 -4494694447094976 399 4727920669262472 400 -4972945329359034 401 5230350355653406 402 -5500745663843472 403 5784770493817374 404 -6083094760690708 405 6396420465134424 406 -6725483217374688 407 7071053832998587 408 -7433939950106616 409 7814987717124102 410 -8215083611752104 411 8635156345075122 412 -9076178795340432 413 9539170026395272 414 -10025197457058720 415 10535379131788884 416 -11070886031127684 417 11632944483473748 418 -12222838750858272 419 12841913734816260 420 -13491577734902208 421 14173305327805038 422 -14888640447798984 423 15639199608938103 424 -16426675196103636 425 17252838899201218 426 -18119545380542880 427 19028736109657416 428 -19982443286347288 429 20982793934111112 430 -22032014263187472 431 23132434231949201 432 -24286492219499196 433 25496739901298382 434 -26765847436478528 435 28096608890086722 436 -29491947794439012 437 30954922951756736 438 -32488734597983160 439 34096730843957379 440 -35782414290136656 441 37549448927057502 442 -39401667455123880 443 41343078931407376 444 -43377876631521480 445 45510446249876952 446 -47745374586518128 447 50087458620069372 448 -52541714844856272 449 55113389009312238 450 -57807966418445820 451 60631182692631774 452 -63589034848960876 453 66687792858175380 454 -69934011856042536 455 73334544893120796 456 -76896556077662736 457 80627534280721446 458 -84535307601880620 459 88628058468957744 460 -92914339215730464 461 97403088323408626 462 -102103647546545280 463 107025779785401303 464 -112179687536875940 465 117576032129469720 466 -123225953985900108 467 129141093765372856 468 -135333614202846456 469 141816222874612344 470 -148602196157813312 471 155705404226119494 472 -163140336883233144 473 170922130489220168 474 -179066596275430080 475 187590249878065368 476 -196510341877706400 477 205844889626012232 478 -215612710688675808 479 225833457720406411 480 -236527654545096840 481 247716733751476932 482 -259423076169449620 483 271670052029681772 484 -284482063562541198 485 297884589381732508 486 -311904231055198284 487 326568761654620209 488 -341907176020125156 489 357949743125452836 490 -374728060987670340 491 392275113900501058 492 -410625331709417496 493 429814651555678248 494 -449880582582494960 495 470862273366975699 496 -492800581779836736 497 515738147744711616 498 -539719469445976272 499 564790982733124098 500 -591001143406185416 501 618400512906189624 502 -647041848018598872 503 676980194325459338 504 -708272983069814112 505 740980132017688116 506 -775164150989067968 507 810890251783158573 508 -848226462140219520 509 887243744392596506 510 -928016119549664208 511 970620796529105061 512 -1015138306159586774 513 1061652640678652292 514 -1110251399555914236 515 1161025941339616538 516 -1214071541136510960 517 1269487554528635280 518 -1327377588850885184 519 1387849681517138793 520 -1451016484987440312 521 1516995459273475454 522 -1585909073006546328 523 1657885012751636952 524 -1733056400141151368 525 1811562017832190716 526 -1893546545423704848 527 1979160805014358378 528 -2068562015961017328 529 2161914059956843083 530 -2259387757695811000 531 2361161156800466358 532 -2467419830566556352 533 2578357188769577564 534 -2694174801947899128 535 2815082738839332378 536 -2941299916521118408 537 3073054464643629996 538 -3210584105333235636 539 3354136548452140392 540 -3503969901760888584 541 3660353097542497878 542 -3823566337440202448 543 3993901555216661133 544 -4171662896982105420 545 4357167220637856444 546 -4550744616489676992 547 4752738948762239298 548 -4963508417577660252 549 5183426143349192580 550 -5412880775777831496 551 5652277127212424791 552 -5902036829964069984 553 6162599019756409608 554 -6434421047759444684 555 6717979221013410588 556 -7013769570867266904 557 7322308651880743906 558 -7644134373922452480 559 7979806867337944635 560 -8329909380855646560 561 8695049214983659416 562 -9075858693950783916 563 9472996176148817916 564 -9887147102809315008 565 10319025088004073480 566 -10769373053392334360 567 11238964407768156279 568 -11728604271234748752 569 12239130747469444270 570 -12771416247921949536 571 13326368868120624702 572 -13904933816029433360 573 14508094896348965568 574 -15136876055069453088 575 15792342984610258865 576 -16475604789625129140 577 17187815717861049438 578 -17930176960897938070 579 18703938525302517018 580 -19510401174446594232 581 20350918445933882952 582 -21226898750056182168 583 22139807550044472126 584 -23091169624587439356 585 24082571418180724368 586 -25115663485408372452 587 26192163030196343146 588 -27313856540785737756 589 28482602526691012056 590 -29700334364510366416 591 30969063253966717296 592 -32290881285250498548 593 33667964624736992070 594 -35102576826800013744 595 36597072273516876546 596 -38153899743718997236 597 39775606119380976540 598 -41464840238037755424 599 43224356893516484328 600 -45057020986907667012 601 46965811836800680926 602 -48953827658582961344 603 51024290215660342602 604 -53180549645097596016 605 55426089467867778610 606 -57764531794771905192 607 60199642731563372184 608 -62735337986455196008 609 65375688691529920872 610 -68124927450531945240 611 70987454617392031780 612 -73967844809452488552 613 77070853668439244274 614 -80301424883259626376 615 83664697479941346975 616 -87166013383617691968 617 90810925267333719862 618 -94605204703578421920 619 98554850624978846250 620 -102666098100183424128 621 106945427441657669760 622 -111399573663385551216 623 116035536296216409478 624 -120860589568211699880 625 125882292968930340903 626 -131108502218011189460 627 136547380647332810046 628 -142207411005646203972 629 148097407707158612964 630 -154226529547094516544 631 160604292895331791848 632 -167240585378803651744 633 174145680077039670156 634 -181330250256903754260 635 188805384659740896138 636 -196582603353737752584 637 204673874179146651342 638 -213091629815897854288 639 221848785489253336038 640 -230958757328796190260 641 240435481412120251838 642 -250293433526693669808 643 260547649668391577442 644 -271213747294885019776 645 282307947369496087608 646 -293847097233462423696 647 305848694328432752464 648 -318330910790724726228 649 331312618957809648888 650 -344813417830035339876 651 358853660513277954042 652 -373454482667942259912 653 388637832010293637434 654 -404426498914916006856 655 420844148148448315647 656 -437915351764560905020 657 455665623212411951820 658 -474121452713981757696 659 493310343945587900866 660 -513260852058817945632 661 534002623100246428602 662 -555566434892836943736 663 577984239420311391993 664 -601289206755807594600 665 625515770602337610512 666 -650699675516455506168 667 676878025863354645366 668 -704089336551736589712 669 732373585625251775940 670 -761772268791603305136 671 792328455945533451778 672 -824086849742174126112 673 857093846308110085038 674 -891397598182299291796 675 927048079552265782797 676 -964097153851475614266 677 1002598643817238149610 678 -1042608404113868049624 679 1084184396597125118406 680 -1127386768296709174952 681 1172277932229836912628 682 -1218922651164934006272 683 1267388124423709735000 684 -1317744077810879987760 685 1370062856800185639840 686 -1424419523111988855744 687 1480891954784827402788 688 -1539560949844580001624 689 1600510333717663659772 690 -1663827070542068211264 691 1729601378494804621086 692 -1797926849256020927844 693 1868900571776406186000 694 -1942623260522806412952 695 2019199388339219419697 696 -2098737324062530392168 697 2181349475082610520076 698 -2267152435045721616812 699 2356267136859780658020 700 -2448819011162765941680 701 2544938150470125071530 702 -2644759479227414580744 703 2748422929951319335437 704 -2856073625645480874776 705 2967862068736882733232 706 -3083944336790075128764 707 3204482285210585847386 708 -3329643757152846566448 709 3459602800912362638694 710 -3594539895094793993440 711 3734642181805574742924 712 -3880103708108600554716 713 4031125676072357280416 714 -4187916701736436639296 715 4350693083279061874032 716 -4519679078672192967784 717 4695107193186609564864 718 -4877218477125689229648 719 5066262834110935340010 720 -5262499340249352678360 721 5466196574595221391048 722 -5677632961337017545386 723 5897097124081129030974 724 -6124888252612312780980 725 6361316482600488597182 726 -6606703288743841392924 727 6861381891775425427758 728 -7125697679770335371232 729 7400008644287873018358 730 -7684685831906093251368 731 7980113811639405839544 732 -8286691158741660602664 733 8604830955502896832014 734 -8934961309673770140848 735 9277525891080949889862 736 -9632984487010587636336 737 10001813577051989935944 738 -10384506928122561052200 739 10781576210320344511710 740 -11193551634266556944152 741 11620982610725740031352 742 -12064438433323557696096 743 12524508985103371568092 744 -13001805469681474768512 745 13496961167897110806492 746 -14010632220889866069372 747 14543498440453714280532 748 -15096264147538974157104 749 15669659039921597790792 750 -16264439090100323320464 751 16881387474394375591389 752 -17521315534240063738336 753 18185063770845880961004 754 -18873502874411939590392 755 19587534789027272766138 756 -20328093814388242672416 757 21096147745657045649670 758 -21892699052831158226744 759 22718786100897873511197 760 -23575484412082393904304 761 24463907971689519593102 762 -25385210579097272531328 763 26340587245359577070202 764 -27331275638914895445888 765 28358557581106417791888 766 -29423760593285164748544 767 30528259497161515123089 768 -31673478070116792108060 769 32860890757413965245830 770 -34092024443320657711488 771 35368460283047371798158 772 -36691835597457044510604 773 38063845832750187875770 774 -39486246587413225987344 775 40960855708603302966891 776 -42489555460203952019820 777 44074294765056982406136 778 -45717091523969671487268 779 47420035013978168417184 780 -49185288368418293056944 781 51015091141650739271904 782 -52911761961393349081184 783 54877701271491206775693 784 -56915394168036263306310 785 59027413332071124747580 786 -61216422062230871371152 787 63485177410551506622504 788 -65836533424766722074068 789 68273444500767485857944 790 -70798968849033298292544 791 73416272078716136019609 792 -76128630903164735626320 793 78939436971062800345188 794 -81852200827505881215180 795 84870556009212154328082 796 -87998263278184319950416 797 91239214998562144970170 798 -94597439661575476339584 799 98077106563376985121671 800 -101682530640673681574906 801 105418177469538248552652 802 -109288668432973423352220 803 113298786062671889630484 804 -117453479560574280517200 805 121757870506333570939008 806 -126217258757010933873824 807 130837128545198598763338 808 -135623154781948272302772 809 140581209571437765238718 810 -145717368944552697900600 811 151037919818433709141740 812 -156549367189248352043488 813 162258441566054463071988 814 -168172106653896905138832 815 174297567294158033453148 816 -180642277670420407131000 817 187213949788766613367224 818 -194020562241751361236484 819 201070369265166191102700 820 -208371910096989053628552 821 215934018648641892509426 822 -223765833499029499774392 823 231876808221727343037129 824 -240276722055996166395664 825 248975690933103496140996 826 -257984178869826931931712 827 267313009740921154175714 828 -276973379442683578935072 829 286976868460635237311958 830 -297335454854778191788400 831 308061527675814225218049 832 -319167900826111099910532 833 330667827380171913466270 834 -342575014379864398943280 835 354903638119610632108524 836 -367668359937194608157600 837 380884342526910789264924 838 -394567266792342258382248 839 408733349256025371980921 840 -423399360043777809410496 841 438582641462639143585005 842 -454301127192010878424748 843 470573362107581567911956 844 -487418522758213572199848 845 504856438517258684378646 846 -522907613430488646912576 847 541593248782862542491834 848 -560935266407023878013844 849 580956332757842283402084 850 -601679883778124690576772 851 623130150580701471839160 852 -645332185972854509135904 853 668311891850621475027546 854 -692096047491423768637760 855 716712338773598826311901 856 -742189388352282067220568 857 768556786822811581860670 858 -795845124903858385550112 859 824086026672680681926638 860 -853312183885881494511696 861 883557391420955223827784 862 -914856583875069208921056 863 947245873357796108007827 864 -980762588515624726000956 865 1015445314828181573655660 866 -1051333936217402818549220 867 1088469678011253330595953 868 -1126895151304849113208320 869 1166654398764164239842408 870 -1207792941918976499332464 871 1250357829992164569410292 872 -1294397690313896641912132 873 1339962780371819064524988 874 -1387105041550013862974784 875 1435878154610070503762648 876 -1486337596969233800441496 877 1538540701833429242422746 878 -1592546719244837938202528 879 1648416879104407248061377 880 -1706214456231512950565712 881 1766004837526129702756310 882 -1827855591300973785634308 883 1891836538851955947701226 884 -1958019828337351926944520 885 2026480011039574724736648 886 -2097294120085805763403608 887 2170541751704800619060107 888 -2246305149099525911588232 889 2324669289019132967298840 890 -2405721971116446803149544 891 2489553910178419814262090 892 -2576258831319646927573056 893 2665933568233301805355184 894 -2758678164596864372313960 895 2854595978731525022260326 896 -2953793791617143574015952 897 3056381918369364748808448 898 -3162474323288881853732604 899 3272188738594636955385574 900 -3385646786956126803898380 901 3502974107945221319090376 902 -3624300488531717152913712 903 3749759997748968811649115 904 -3879491125659758088576588 905 4013636926758372021641036 906 -4152345167949154587802464 907 4295768481244286896299522 908 -4444064521327862367517512 909 4597396128139768768084968 910 -4755931494637723766337600 911 4919844339898722143134899 912 -5089314087726020648289552 913 5264526050934940062933336 914 -5445671621496205392888100 915 5632948466718939064206468 916 -5826560731660915041273492 917 6026719247961625410852920 918 -6233641749299832949686168 919 6447553093681228568634927 920 -6668685492768008351581216 921 6897278748471009483802092 922 -7133580497031930956975796 923 7377846460827738390681668 924 -7630340708136339474261120 925 7891335921112422103236390 926 -8161113672230094034331024 927 8439964709454249991300095 928 -8728189250410470621040164 929 9026097285834155951561918 930 -9334008892588309546664448 931 9652254556545487930544280 932 -9981175505638310414234140 933 10321124053395041718851736 934 -10672463953286558090592264 935 11035570764218028800042905 936 -11410832227508650810793400 937 11798648655716252312629926 938 -12199433333674596159652032 939 12613612932119283438927804 940 -13041627934289427984292416 941 13483933075907267855127650 942 -13940997798950262250036872 943 14413306719639478769276625 944 -14901360111080769121546488 945 15405674401011917582367912 946 -15926782685122864920784608 947 16465235256426711096560122 948 -17021600151173492195790912 949 17596463711817299508030252 950 -18190431167562950543559256 951 18804127233030545091462759 952 -19438196725592326379993760 953 20093305201956945762609726 954 -20770139614593803548231224 955 21469408988603986274510844 956 -22191845119662421956443232 957 22938203293678903764874104 958 -23709263028845374341760320 959 24505828840752659991572068 960 -25328731031280207603137160 961 26178826501988027633739195 962 -27056999592762221208932232 963 27964162946483467288989318 964 -28901258400510750598196844 965 29869257905801185659537140 966 -30869164474511696379696384 967 31902013156948793559994488 968 -32968872048758448807617886 969 34070843329279902341976168 970 -35209064332015205192784072 971 36384708648189585601404496 972 -37598987264406682721585532 973 38853149735438174827719912 974 -40148485393218720004482912 975 41486324593143583010122080 976 -42868039998798861358266084 977 44295047906293775653700574 978 -45768809609399723182924560 979 47290832806730817456243990 980 -48862673052237199451096564 981 50485935250326496443917100 982 -52162275196968347283451704 983 53893401168170955315711517 984 -55681075557259705813878360 985 57527116562437039773566244 986 -59433399926147146595731816 987 61401860727807607644808332 988 -63434495231516255124778224 989 65533362790396321080250560 990 -67700587809292727972596704 991 69938361767576040104601411 992 -72248945303862393354902848 993 74634670364518844407726692 994 -77097942417879412024424832 995 79641242736146486821813226 996 -82267130747010434181686928 997 84978246457088383267602690 998 -87777312949345809373035336 999 90667138956720369500988924 1000 -93650621514232715604057096