0 1 1 2 2 -3 3 4 4 -4 5 6 6 -11 7 14 8 -15 9 22 10 -31 11 34 12 -41 13 56 14 -69 15 82 16 -98 17 120 18 -152 19 178 20 -204 21 254 22 -308 23 354 24 -415 25 496 26 -587 27 680 28 -785 29 922 30 -1084 31 1248 32 -1427 33 1664 34 -1935 35 2202 36 -2517 37 2906 38 -3336 39 3798 40 -4315 41 4930 42 -5636 43 6380 44 -7202 45 8194 46 -9305 47 10474 48 -11801 49 13342 50 -15050 51 16900 52 -18954 53 21316 54 -23956 55 26798 56 -29942 57 33546 58 -37543 59 41836 60 -46614 61 52024 62 -57982 63 64456 64 -71597 65 79604 66 -88463 67 98052 68 -108586 69 120398 70 -133381 71 147428 72 -162897 73 180088 74 -198931 75 219388 76 -241807 77 266612 78 -293809 79 323282 80 -355492 81 391070 82 -429947 83 472032 84 -518028 85 568602 86 -623733 87 683488 88 -748613 89 819960 90 -897718 91 981866 92 -1073376 93 1173508 94 -1282358 95 1400032 96 -1527943 97 1667454 98 -1818857 99 1982538 100 -2160076 101 2353292 102 -2562797 103 2789016 104 -3034003 105 3300222 106 -3588405 107 3899246 108 -4235599 109 4600342 110 -4994584 111 5419672 112 -5878921 113 6376040 114 -6912906 115 7491120 116 -8114990 117 8789500 118 -9516914 119 10299622 120 -11143389 121 12054154 122 -13035197 123 14090150 124 -15225956 125 16450282 126 -17767903 127 19183414 128 -20705752 129 22344920 130 -24107000 131 25998330 132 -28030628 133 30216160 134 -32563127 135 35080534 136 -37782743 137 40685348 138 -43799781 139 47137458 140 -50716714 141 54557796 142 -58675165 143 63084128 144 -67808405 145 72872904 146 -78296883 147 84100952 148 -90314470 149 96969118 150 -104090508 151 111704998 152 -119849809 153 128565444 154 -137884543 155 147841494 156 -158483960 157 169862220 158 -182018630 159 194998466 160 -208860930 161 223669466 162 -239479427 163 256348248 164 -274350637 165 293567166 166 -314067861 167 335926714 168 -359238474 169 384103158 170 -410610669 171 438856484 172 -468958404 173 501042202 174 -535223219 175 571622078 176 -610386699 177 651675388 178 -695633601 179 742414764 180 -792205033 181 845201148 182 -901587479 183 961559568 184 -1025348627 185 1093200480 186 -1165349297 187 1242040454 188 -1323562804 189 1410224102 190 -1502317609 191 1600152836 192 -1704090918 193 1814513236 194 -1931788734 195 2056307486 196 -2188517050 197 2328891988 198 -2477895991 199 2636016120 200 -2803808694 201 2981864190 202 -3170760602 203 3371107148 204 -3583595469 205 3808955510 206 -4047908676 207 4301216680 208 -4569733933 209 4854364220 210 -5156007589 211 5475609738 212 -5814227774 213 6172980760 214 -6552984275 215 6955413570 216 -7381576136 217 7832850280 218 -8310620044 219 8816344280 220 -9351632534 221 9918184308 222 -10517714385 223 11152025074 224 -11823098892 225 12533029582 226 -13283932702 227 14078034472 228 -14917775257 229 15805725252 230 -16744493589 231 17736827588 232 -18785720402 233 19894327128 234 -21065862570 235 22303704018 236 -23611522709 237 24993188846 238 -26452649321 239 27994054424 240 -29621903084 241 31340928538 242 -33155974571 243 35072135184 244 -37094908316 245 39230081258 246 -41483591031 247 43861672114 248 -46371040566 249 49018765240 250 -51812103978 251 54758681410 252 -57866693650 253 61144755316 254 -64601731693 255 68246936976 256 -72090351152 257 76142465786 258 -80414097748 259 84916598164 260 -89662111228 261 94663402392 262 -99933639676 263 105486645464 264 -111337182585 265 117500752262 266 -123993371894 267 130831852958 268 -138034108111 269 145618947276 270 -153605830408 271 162015165606 272 -170868670230 273 180189145346 274 -190000190512 275 200326556350 276 -211194546443 277 222631754594 278 -234666773193 279 247329586222 280 -260652000599 281 274667381882 282 -289410333814 283 304917119624 284 -321226168302 285 338377784184 286 -356413778789 287 375377968320 288 -395316735609 289 416278695398 290 -438314321149 291 461476497190 292 -485821127303 293 511406799752 294 -538294377776 295 566547598902 296 -596233782693 297 627423465628 298 -660189938248 299 694609944316 300 -730764469953 301 768738327924 302 -808619688056 303 850500858964 304 -894479144587 305 940656431386 306 -989138681386 307 1040036780852 308 -1093467535054 309 1149553223676 310 -1208421030519 311 1270204033784 312 -1335042313223 313 1403082450648 314 -1474476960285 315 1549385392870 316 -1627975547656 317 1710422983326 318 -1796910407457 319 1887628887484 320 -1982779248804 321 2082571557074 322 -2187224443201 323 2296966505232 324 -2412037871371 325 2532689627232 326 -2659183149958 327 2791791679654 328 -2930802035565 329 3076514069842 330 -3229239969883 331 3389305986098 332 -3557054409211 333 3732843007096 334 -3917044262950 335 4110047374782 336 -4312260467007 337 4524109981440 338 -4746039951501 339 4978514242578 340 -5222018996350 341 5477062079138 342 -5744172338474 343 6023902086316 344 -6316829904573 345 6623560102838 346 -6944721933585 347 7280972450812 348 -7632999660484 349 8001521959724 350 -8387287426764 351 8791077040022 352 -9213708170634 353 9656034133820 354 -10118943506389 355 10603363704286 356 -11110264991101 357 11640660091306 358 -12195603506268 359 12776195633556 360 -13383587272840 361 14018979278948 362 -14683622033855 363 15378820088616 364 -16105937187121 365 16866396124912 366 -17661678323473 367 18493329020584 368 -19362963024544 369 20272264732512 370 -21222987795897 371 22216961080690 372 -23256095156793 373 24342382465586 374 -25477897268752 375 26664802390004 376 -27905356474573 377 29201914520026 378 -30556928075485 379 31972952801722 380 -33452656787405 381 34998821410440 382 -36614341782302 383 38302235433088 384 -40065651705265 385 41907872956472 386 -43832315516939 387 45842539523234 388 -47942259475051 389 50135346062316 390 -52425827610527 391 54817901162066 392 -57315944556625 393 59924518876912 394 -62648370424382 395 65492443429492 396 -68461893736948 397 71562091919240 398 -74798626125189 399 78177316513402 400 -81704230675050 401 85385687795916 402 -89228262406775 403 93238800688540 404 -97424438128527 405 101792604773628 406 -106351029971327 407 111107761077908 408 -116071183490983 409 121250027111624 410 -126653372556594 411 132290672428174 412 -138171773965930 413 144306927235496 414 -150706792900012 415 157382466328268 416 -164345503518367 417 171607931140094 418 -179182256069789 419 187081493030284 420 -195319194064189 421 203909460662058 422 -212866955700069 423 222206934929064 424 -231945280374793 425 242098515264206 426 -252683818599358 427 263719060911780 428 -275222842501771 429 287214511433142 430 -299714181086149 431 312742771161118 432 -326322051203695 433 340474662080624 434 -355224137428784 435 370594950407056 436 -386612563137341 437 403303452656022 438 -420695136676927 439 438816226792236 440 -457696485064351 441 477366854956616 442 -497859492023003 443 519207824888996 444 -541446619755831 445 564612017003748 446 -588741568081791 447 613874305121040 448 -640050814313194 449 667313279596382 450 -695705526507527 451 725273101489348 452 -756063355893727 453 788125497618596 454 -821510642904240 455 856271907237156 456 -892464501169254 457 930145791035026 458 -969375360539983 459 1010215114578278 460 -1052729388385030 461 1096985019353406 462 -1143051419655370 463 1191000694660080 464 -1240907767862213 465 1292850465231532 466 -1346909600479165 467 1403169110724028 468 -1461716199098175 469 1522641433430680 470 -1586038846784335 471 1652006092483542 472 -1720644606686922 473 1792059724316454 474 -1866360796912961 475 1943661369556240 476 -2024079366918193 477 2107737228735932 478 -2194762047488615 479 2285285771037504 480 -2379445415059719 481 2477383220891432 482 -2579246816862718 483 2685189449866432 484 -2795370227694627 485 2909954303466622 486 -3029113063829078 487 3153024393350394 488 -3281872951754143 489 3415850388552522 490 -3555155562032016 491 3699994841914948 492 -3850582425962272 493 4007140589179012 494 -4169899939127462 495 4339099761812078 496 -4514988382932030 497 4697823457787760 498 -4887872267959447 499 5085412116233558 500 -5290730739731705 501 5504126646132646 502 -5725909457677443 503 5956400363045112 504 -6195932589093613 505 6444851790066580 506 -6703516447061352 507 6972298384285456 508 -7251583307379899 509 7541771254552844 510 -7843277059194500 511 8156530939311126 512 -8481979112818688 513 8820084319196456 514 -9171326354356395 515 9536202744616772 516 -9915229449152696 517 10308941462267394 518 -10717893432350387 519 11142660431634196 520 -11583838757640528 521 12042046629134544 522 -12517924900901965 523 13012137942330014 524 -13525374552946012 525 14058348765070070 526 -14611800668081101 527 15186497412360546 528 -15783234254092458 529 16402835479796440 530 -17046155357431810 531 17714079282415720 532 -18407524969320363 533 19127443517374448 534 -19874820506018390 535 20650677302430782 536 -21456072421958050 537 22292102754139732 538 -23159904823231889 539 24060656281148440 540 -24995577459223939 541 25965932777438974 542 -26973032195190162 543 28018232914551860 544 -29102941149389093 545 30228613745651640 546 -31396759848802067 547 32608942846014694 548 -33866782384376776 549 35171956231436164 550 -36526202189724407 551 37931320312683044 552 -39389175205301283 553 40901698158584460 554 -42470889348143255 555 44098820360538134 556 -45787636814745390 557 47539560811192512 558 -49356893453580479 559 51242017727867000 560 -53197401490509650 561 55225600275361716 562 -57329260183822661 563 59511121166811496 564 -61774020428958888 565 64120895643082670 566 -66554788262476625 567 69078847259949486 568 -71696333004211061 569 74410620941131778 570 -77225205386113321 571 80143703781981160 572 -83169861114224773 573 86307554122906018 574 -89560795641411759 575 92933739446272814 576 -96430685283269440 577 100056083683073728 578 -103814540924755371 579 107710824556620466 580 -111749869115480120 581 115936781632104362 582 -120276847304560968 583 124775535780460656 584 -129438507665786842 585 134271620813908534 586 -139280936806020939 587 144472728100404294 588 -149853485436072451 589 155429925012327644 590 -161208995889973036 591 167197888123150636 592 -173404041177597827 593 179835152125619660 594 -186499184092680178 595 193404375503253366 596 -200559249653108858 597 207972624056709256 598 -215653620081043273 599 223611673458219914 600 -231856545164835842 601 240398332077780518 602 -249247477960061245 603 258414785408028716 604 -267911428211874459 605 277748963500584936 606 -287939344261235708 607 298494932911714010 608 -309428515343370829 609 320753314754555746 610 -332483005909754496 611 344631730557909338 612 -357214113379284441 613 370245277734145176 614 -383740861899691502 615 397717036577428824 616 -412190522996069099 617 427178610836336268 618 -442699176709250801 619 458770704028469512 620 -475412303558768406 621 492643733806178294 622 -510485422036473097 623 528958486829424112 624 -548084761393725769 625 567886816750377122 626 -588387985634517483 627 609612388083062206 628 -631584957879601412 629 654331468906961022 630 -677878562313429144 631 702253775531885204 632 -727485572270540669 633 753603372452568504 634 -780637583078368864 635 808619631131149964 636 -837581997576019432 637 867558251359711578 638 -898583084462135928 639 930692349194736200 640 -963923096730844301 641 998313615705673782 642 -1033903472006534041 643 1070733551036207044 644 -1108846101370911464 645 1148284778562363952 646 -1189094690287743776 647 1231322444230205132 648 -1275016197528785363 649 1320225706462748280 650 -1367002377668864915 651 1415399322365800420 652 -1465471412346365541 653 1517275336318318764 654 -1570869657978134144 655 1626314877399979908 656 -1683673494423159764 657 1743010072513283618 658 -1804391304583804190 659 1867886082481639058 660 -1933565568721658779 661 2001503268843400920 662 -2071775105992414479 663 2144459499543193432 664 -2219637446254206895 665 2297392602226907560 666 -2377811367377443009 667 2460982974370160308 668 -2546999580410434244 669 2635956360042403928 670 -2727951600785843087 671 2823086803709909652 672 -2921466787223377526 673 3023199792105040696 674 -3128397589750089810 675 3237175595869543864 676 -3349652987809897487 677 3465952823394419018 678 -3586202163393408344 679 3710532200022717458 680 -3839078389525683568 681 3971980586589776714 682 -4109383182859353078 683 4251435252125078208 684 -4398290700105414224 685 4550108416425519334 686 -4707052431228175843 687 4869292079169406898 688 -5037002168579651570 689 5210363153249892780 690 -5389561309439965181 691 5574788921060181830 692 -5766244470673843981 693 5964132833601501276 694 -6168665477913431076 695 6380060673483311380 696 -6598543707584682830 697 6824347104137746566 698 -7057710849605061051 699 7298882628920879474 700 -7548118068776574178 701 7805680985195528464 702 -8071843638597108706 703 8346886999978217080 704 -8631101025375953536 705 8924784935334074420 706 -9228247502805471426 707 9541807353389962508 708 -9865793274875869197 709 10200544532602405956 710 -10546411194334962521 711 10903754468814129332 712 -11272947054758436228 713 11654373496631901152 714 -12048430551117169925 715 12455527568753718116 716 -12876086887333991738 717 13310544233120186720 718 -13759349134108602120 719 14222965350132820578 720 -14701871316169258601 721 15196560594665935116 722 -15707542341440108817 723 16235341790258298398 724 -16780500752241592753 725 17343578125674057734 726 -17925150421067778031 727 18525812306965165720 728 -19146177172401317366 729 19786877701313858458 730 -20448566464106195922 731 21131916532250808274 732 -21837622111588662179 733 22566399189328518032 734 -23318986200343493451 735 24096144719049898906 736 -24898660172266603887 737 25727342567774686132 738 -26583027244556294773 739 27466575651448529662 740 -28378876149354995788 741 29320844831396431936 742 -30293426367413849274 743 31297594880058618668 744 -32334354847302742298 745 33404742025421262460 746 -34509824399341879383 747 35650703168088053634 748 -36828513759851507318 749 38044426870415644448 750 -39299649532298374526 751 40595426222896191610 752 -41933040005869701121 753 43313813699101769424 754 -44739111077133493527 755 46210338116972001174 756 -47728944281155953745 757 49296423831029236800 758 -50914317178721776382 759 52584212287340859412 760 -54307746112917574450 761 56086606080679080080 762 -57922531604733930149 763 59817315661358448760 764 -61772806409092069077 765 63790908847764588684 766 -65873586526206888366 767 68022863309587416118 768 -70240825199179027770 769 72529622196244749378 770 -74891470220527530815 771 77328653095041217014 772 -79843524589582038686 773 82438510514216146784 774 -85116110873960702576 775 87878902097202468692 776 -90729539329893172188 777 93670758786270142506 778 -96705380168143884667 779 99836309166226628880 780 -103066540035089702335 781 106399158232007162146 782 -109837343132635760656 783 113384370837943946720 784 -117043617063547281547 785 120818560101221841942 786 -124712783866459665102 787 128729981047526944520 788 -132873956346762707543 789 137148629803321422274 790 -141558040212248524007 791 146106348656500997410 792 -150797842142151586417 793 155636937325434694456 794 -160628184347651113258 795 165776270795711734518 796 -171086025778089270969 797 176562424104298631428 798 -182210590585066385359 799 188035804472271726918 800 -194043504027972738028 801 200239291210014083112 802 -206628936492654733961 803 213218383842725748760 804 -220013755840093984623 805 227021358929332290508 806 -234247688822440058709 807 241699436074583064340 808 -249383491821127378398 809 257306953662288358644 810 -265477131716672530294 811 273901554867302218272 812 -282587977187921320949 813 291544384535230111224 814 -300779001329925636225 815 310300297551914850432 816 -320116995936934029858 817 330238079359590583818 818 -340672798427459976628 819 351430679313430191848 820 -362521531813014549700 821 373955457611041698298 822 -385742858784159070026 823 397894446568368084608 824 -410421250377833559400 825 423334627058674241404 826 -436646270406177022316 827 450368220976870644170 828 -464512876181136365736 829 479093000639415650240 830 -494121736832659364566 831 509612616080747105410 832 -525579569834056675304 833 542036941260638097152 834 -558999497161912194259 835 576482440253160099436 836 -594501421793540950105 837 613072554547390935314 838 -632212426112249798616 839 651938112652659822354 840 -672267193023945984169 841 693217763267108127438 842 -714808451513041829351 843 737058433338019691140 844 -759987447554208684880 845 783615812415792852126 846 -807964442281798259113 847 833054864780744158870 848 -858909238460540024162 849 885550370903549368784 850 -913001737351108780461 851 941287499886117765102 852 -970432527156690262985 853 1000462414620247969048 854 -1031403505355842606386 855 1063282911496971629422 856 -1096128536267576975907 857 1129969096600160072944 858 -1164834146387457815135 859 1200754100423970853284 860 -1237760259019848464342 861 1275884833265542571982 862 -1315160971002722012370 863 1355622783562144758672 864 -1397305373250750665833 865 1440244861566019308828 866 -1484478418197518583819 867 1530044290880966533308 868 -1576981836087006680715 869 1625331550522509130478 870 -1675135103508983056576 871 1726435370308523952960 872 -1779276466379596222451 873 1833703782540187405690 874 -1889764021108068130377 875 1947505233094159166602 876 -2006976856431387246493 877 2068229755216499518852 878 -2131316260040212020150 879 2196290209487578212112 880 -2263206992791282912479 881 2332123593615465695902 882 -2403098635051405747170 883 2476192425913435462856 884 -2551467008318348197263 885 2628986206526037259712 886 -2708815677129271881449 887 2791022960688067868628 888 -2875677534792508540248 889 2962850868532180571342 890 -3052616478467332661418 891 3145049986204724361890 892 -3240229177562949072319 893 3338234063306108473244 894 -3439146941548585044130 895 3543052461942147661058 896 -3650037691631432570666 897 3760192182957461012892 898 -3873608043020362498336 899 3990380005221580606576 900 -4110605502772976477490 901 4234384744153680349756 902 -4361820790635087249511 903 4493019636003892397144 904 -4628090288472414082004 905 4767144854758652579098 906 -4910298626466307993693 907 5057670168905231424966 908 -5209381412343858682939 909 5365557745677845838676 910 -5526328112655955715628 911 5691825110815244781076 912 -5862185093119629201944 913 6037548272288384065688 914 -6218058827967486007613 915 6403865016908203833022 916 -6595119286150181786902 917 6791978389198477011094 918 -6994603505360140844817 919 7203160362418333878142 920 -7417819362645034127317 921 7638755712145035257404 922 -7866149553710784238967 923 8100186103380911808094 924 -8341055790707732940683 925 8588954402730422853460 926 -8844083231848713575499 927 9106649227805887260206 928 -9376865153791426738313 929 9654949746664843343832 930 -9941127881511933230004 931 10235630740759735076994 932 -10538695987866539559005 933 10850567945593826545616 934 -11171497779089434313353 935 11501743684027385109756 936 -11841571079827346588505 937 12191252807967027563554 938 -12551069335636595621348 939 12921308965001115519760 940 -13302268048101805611479 941 13694251207416949408172 942 -14097571562352833568646 943 14512550961953317165624 944 -14939520223867892378057 945 15378819379607463754632 946 -15830797926381627551086 947 16295815085830800374652 948 -16774240069703103597003 949 17266452352515076518208 950 -17772841951515656898729 951 18293809714293439702382 952 -18829767614088779241910 953 19381139052861201725828 954 -19948359172459244576725 955 20531875174262014386060 956 -21132146647367406403342 957 21749645905390120044274 958 -22384858332247018907881 959 23038282737331190939644 960 -23710431720164475462273 961 24401832044606252062680 962 -25113025023029397202062 963 25844566910899391862168 964 -26597029311863370253787 965 27370999593443688756958 966 -28167081313782991524804 967 28985894659914783430032 968 -29828076897685668702629 969 30694282833442486338000 970 -31585185287970966695700 971 32501475583201565147708 972 -33443864041830097844593 973 34413080499987769894834 974 -35409874833490685158304 975 36435017498229572241290 976 -37489300084871793130960 977 38573535888034496777256 978 -39688560490506105515187 979 40835232363126358993284 980 -42014433480524628860425 981 43227069952902310316012 982 -44474072674488234422075 983 45756397989331542190728 984 -47075028374662354238416 985 48430973142036666204688 986 -49825269156951159329181 987 51258981577651158502216 988 -52733204613396725366362 989 54249062302437905431666 990 -55807709310446419910647 991 57410331750191577129712 992 -59058148022764390029756 993 60752409680639288098044 994 -62494402313388391704335 995 64285446456906836098398 996 -66126898526496313009367 997 68020151774139561581776 998 -69966637270854985736185 999 71967824915066698460298 1000 -74025224467385775813319