0 1 1 0 2 0 3 0 4 -1 5 0 6 -1 7 0 8 -3 9 -1 10 0 11 0 12 -4 13 1 14 3 15 0 16 4 17 3 18 1 19 1 20 16 21 4 22 10 23 0 24 15 25 -4 26 6 27 0 28 14 29 -15 30 -11 31 -9 32 -29 33 -5 34 -56 35 -14 36 -56 37 -24 38 -101 39 10 40 -140 41 -8 42 -25 43 18 44 -101 45 27 46 7 47 50 48 91 49 128 50 222 51 29 52 300 53 207 54 516 55 119 56 614 57 73 58 762 59 115 60 510 61 89 62 614 63 -280 64 519 65 -250 66 -472 67 -463 68 -394 69 -960 70 -1544 71 -901 72 -2194 73 -1616 74 -3477 75 -937 76 -3597 77 -1737 78 -5202 79 -939 80 -4500 81 -235 82 -5126 83 400 84 -3182 85 1405 86 -1570 87 4582 88 876 89 4728 90 7055 91 6866 92 9340 93 10990 94 17220 95 9357 96 22306 97 12927 98 29417 99 10354 100 30118 101 11065 102 39043 103 3450 104 29180 105 1634 106 31346 107 -11510 108 15843 109 -17608 110 3584 111 -38834 112 -25595 113 -46004 114 -50642 115 -63568 116 -85067 117 -88770 118 -126010 119 -82982 120 -160622 121 -102625 122 -202385 123 -96738 124 -212405 125 -89114 126 -262223 127 -38887 128 -211348 129 -37905 130 -220651 131 73070 132 -126603 133 116238 134 -65181 135 237831 136 127605 137 332452 138 227343 139 474910 140 509091 141 586108 142 696560 143 685193 144 978060 145 786074 146 1202175 147 809798 148 1423451 149 816058 150 1616065 151 604371 152 1614672 153 593374 154 1667329 155 -2004 156 1307990 157 -258414 158 1085662 159 -982302 160 155661 161 -1635589 162 -286789 163 -2674724 164 -1918139 165 -3278055 166 -2766714 167 -4560943 168 -4724364 169 -5314678 170 -5957517 171 -5952467 172 -8122746 173 -6674550 174 -9044728 175 -6504429 176 -10863553 177 -6405703 178 -11365020 179 -4749738 180 -11509143 181 -3532173 182 -10930349 183 81218 184 -8581446 185 3096341 186 -6193305 187 9075701 188 -156711 189 13202765 190 4232915 191 21755266 192 14154683 193 27413240 194 20876839 195 35215762 196 34529885 197 42191184 198 41343408 199 48410124 200 57410002 201 51428870 202 63167380 203 53644225 204 75941387 205 52356644 206 78239062 207 42159762 208 83690130 209 34081112 210 75917210 211 10850227 212 67878324 213 -11325867 214 48419274 215 -49317575 216 17513275 217 -83430392 218 -15804212 219 -138143911 220 -71496425 221 -183042239 222 -119866016 223 -245058718 224 -201144036 225 -292242907 226 -255506214 227 -351591498 228 -353400190 229 -388240051 230 -403866492 231 -415058652 232 -499771178 233 -427911403 234 -520556739 235 -401284623 236 -590193881 237 -347930957 238 -557446443 239 -248248184 240 -550631174 241 -119705593 242 -444458267 243 105838999 244 -328722133 245 314676902 246 -107227602 247 648790385 248 145251943 249 973659318 250 472064276 251 1386113291 252 899641699 253 1760990623 254 1303195997 255 2229580472 256 1861444907 257 2581969008 258 2301011472 259 2958837095 260 2919895699 261 3198437096 262 3256712637 263 3336970857 264 3812655703 265 3275443112 266 3899645112 267 2980527436 268 4176369498 269 2475596997 270 3806976941 271 1538613760 272 3603330584 273 371116035 274 2576122598 275 -1292730097 276 1596900314 277 -3176955499 278 -173195518 279 -5730518057 280 -2075377185 281 -8193393045 282 -4709113345 283 -11357686539 284 -7496703717 285 -14355807952 286 -10726172401 287 -17590540045 288 -14358945761 289 -20367682652 290 -17633904762 291 -23207325624 292 -21445190059 293 -24830904584 294 -24157806166 295 -25886880012 296 -27225687553 297 -25576885008 298 -28037429289 299 -23511944623 300 -29348232586 301 -19627209025 302 -26922929357 303 -13396101657 304 -24788144232 305 -4893710145 306 -17890118940 307 6932828240 308 -11065380171 309 20612367256 310 1562971447 311 38074337716 312 14114924738 313 56917715097 314 32430416771 315 79297907531 316 50896088321 317 101122528031 318 74176392738 319 125674218392 320 96711676014 321 147685957849 322 121907805755 323 168898469810 324 146063393174 325 184861456890 326 167502184118 327 197201105389 328 187253172844 329 198713640900 330 198958268980 331 192095732362 332 206200129964 333 172590989815 334 198072700849 335 136915914680 336 185729016077 337 85556702893 338 147829297844 339 15403939356 340 105395473758 341 -74254239252 342 31570874118 343 -186303990631 344 -47462548641 345 -312183618877 346 -163358218019 347 -462899121848 348 -278784548811 349 -620986739156 350 -432415345767 351 -794875351654 352 -579855206288 353 -964039182895 354 -756490378264 355 -1137961870359 356 -915740627277 357 -1284606924828 358 -1089529072583 359 -1413922351314 360 -1230722451981 361 -1492745866068 362 -1356069119164 363 -1525358927757 364 -1434737477066 365 -1472948409579 366 -1461053061553 367 -1343828357342 368 -1417375314428 369 -1105168130317 370 -1278886415702 371 -744950053387 372 -1063404388274 373 -258631031152 374 -693955677989 375 367430193187 376 -249549623613 377 1138796852816 378 381802143140 379 2057981846285 380 1085445392628 381 3081559935197 382 1999649315912 383 4256444274629 384 2927826664569 385 5474023464730 386 4078374660598 387 6761593543903 388 5167449763125 389 8008374494594 390 6411704503177 391 9223530887934 392 7496991886296 393 10214551464766 394 8640576686769 395 11036654265716 396 9458328663649 397 11451035750151 398 10181085426084 399 11463186737062 400 10422771317808 401 10861136938059 402 10336491847001 403 9646471122282 404 9597436378020 405 7589764693723 406 8297375492455 407 4690295240682 408 6212779315279 409 830134560719 410 3283003381514 411 -4035140089117 412 -443239470832 413 -9924884238796 414 -5206647099935 415 -16821928285771 416 -10715541089695 417 -24541930897842 418 -17330555817499 419 -33182498574660 420 -24321826065326 421 -42184799394741 422 -32428358467210 423 -51590048935964 424 -40303034766981 425 -60736350116760 426 -48867074169942 427 -69506093616298 428 -56448759382149 429 -76801954527178 430 -64076579702646 431 -82788391752478 432 -69428180107448 433 -85942098062908 434 -74024616418676 435 -86201947005840 436 -75002541868261 437 -82275446492927 438 -73839024165445 439 -73962555340574 440 -67785343643423 441 -59719923184485 442 -58292870701824 443 -39791793773332 444 -42511351470836 445 -12898554284526 446 -22084187572689 447 21002574266183 448 5184928936103 449 62144510097367 450 38195924776849 451 110364686111164 452 77781200494845 453 165177862344024 454 123148273164344 455 226049678150028 456 173462164417974 457 290726495732397 458 228844317287655 459 358718246481466 460 285443774492073 461 426123329576057 462 344609481244787 463 491669097150974 464 399809235400047 465 549524093997169 466 453232700594857 467 598932882661868 468 494558690759252 469 631363802833412 470 528981853541451 471 645704213435381 472 541564759704289 473 633398614881599 474 539286521607662 475 592541836841127 476 505656676523038 477 513210951144082 478 449264927843564 479 396343269126510 480 350381721217712 481 231825133257171 482 222784944788273 483 20235326730333 484 45387401627597 485 -242724323500213 486 -166845060597063 487 -555674955026401 488 -429954884296572 489 -919942091841329 490 -727351931160248 491 -1328367937301516 492 -1071463455029193 493 -1775016728132117 494 -1441728543282665 495 -2252757489417196 496 -1840855532075372 497 -2742198644159039 498 -2251266696618741 499 -3232916528415229 500 -2659729069151212 501 -3696674378657983 502 -3050918271021019 503 -4118299597368743 504 -3395915628847775 505 -4455307128730835 506 -3686376138533920 507 -4694142855603865 508 -3869759705866019 509 -4780834996092957 510 -3951332685567432 511 -4699611092903790 512 -3858839394168867 513 -4390308640414212 514 -3611300558306771 515 -3845153891122231 516 -3114948141029723 517 -2997668130774574 518 -2420184893942600 519 -1848261986360070 520 -1410402127983299 521 -347336233608831 522 -163942515183169 523 1497020706649865 524 1432234559246935 525 3717858258812424 526 3271002455671168 527 6272788571125005 528 5467920296955239 529 9166555411722097 530 7859791322317612 531 12341383633743115 532 10548807168752313 533 15730001277804090 534 13346286901521552 535 19254174367830043 536 16291581086449818 537 22796079380529321 538 19173799104291767 539 26225004340483914 540 21985906991906704 541 29352585684767060 542 24481277406020037 543 32047942126398231 544 26572491458454594 545 34017778622908619 546 28048703853219161 547 35123918146162587 548 28700141737046586 549 35029814418193265 550 28367883107879037 551 33587544519588567 552 26753460361388071 553 30410017717414334 554 23790765377984961 555 25420185975165233 556 19060825957748286 557 18216596831892128 558 12682979850249342 559 8789895629376951 560 4149792980286184 561 -3180754136013187 562 -6208588121644886 563 -17567451645788234 564 -18949403275097622 565 -34581957025213851 566 -33412764289790338 567 -53911895016744530 568 -50198709704480971 569 -75502853008994294 570 -68302068801270137 571 -98867069153299012 572 -88196121864682854 573 -123642265978105212 574 -108540900747557480 575 -149023819335679435 576 -129702168291677511 577 -174293729289942284 578 -149863438437773367 579 -198460587226924347 580 -169217632557543609 581 -220220714592966543 582 -185720961989495821 583 -238451581945833739 584 -199108439729964125 585 -251466300825146993 586 -207244847711352346 587 -257892660895428553 588 -209604219296376939 589 -255681392387055509 590 -203962286646252128 591 -243682203851801904 592 -189438982757167399 593 -219384315024479211 594 -164392798800291907 595 -181992795322503629 596 -127367193155500241 597 -129168686581987466 598 -77608526818545615 599 -60538856841197767 600 -13535584129480717 601 25884157415129330 602 64397229382722473 603 129285189138781710 604 157961668862481055 605 251004343232819173 606 264583456575141212 607 388941893373490199 608 386100815356763482 609 542871722707743616 610 517565849130426745 611 709108019558587764 612 660385723891613857 613 885643426277346539 614 806690192200109062 615 1066741005094841047 616 957523947397023534 617 1247907811323461660 618 1101847888700802056 619 1421709705252285902 620 1239706646600315808 621 1580846482452659172 622 1357347044146471023 623 1715933679758598409 624 1453990124517659947 625 1817146501285299655 626 1512987422852812461 627 1874236806246090451 628 1532996156518594978 629 1874289591548731649 630 1496469530882977312 631 1807540189339432384 632 1400520732598712275 633 1659826617145051240 634 1228657305012303822 635 1422187718824040096 636 978314074611792474 637 1080669671434101696 638 635059834535484765 639 630889593616675582 640 197161312127705691 641 59539632166671314 642 -342436982518382481 643 -631038615883715893 644 -985562867720626771 645 -1448467055449806898 646 -1728739277841522271 647 -2382830426827424032 648 -2570161244756677702 649 -3433800078730554177 650 -3493788455496766439 651 -4578349783216280805 652 -4494240580868142008 653 -5806736101873891916 654 -5536161845285365407 655 -7082216424297489017 656 -6611467819409723854 657 -8379392039488087250 658 -7664261328306214610 659 -9648238410243172395 660 -8680567143008772297 661 -10847578077410981412 662 -9583542485313485662 663 -11911878438293293247 664 -10356183945078895477 665 -12783927952959950676 666 -10899532373575475887 667 -13388471338152083694 668 -11195098313120556216 669 -13651733144473953759 670 -11128642957476284465 671 -13493825463239934535 672 -10683025781308199381 673 -12831715363079884139 674 -9734638075023597527 675 -11590370949314947526 676 -8275485014998491608 677 -9682158963064056287 678 -6187251055648216842 679 -7052798098932678395 680 -3473082863278167833 681 -3624532410149945242 682 -39314646027519280 683 625661954335474579 684 4085978813526878844 685 5748551204872433620 686 8958283661054304392 687 11710319977096849432 688 14515092183524911916 689 18525570805571374467 690 20739262077748300966 691 26084114706256373215 692 27536913040213128312 693 34333240584440301992 694 34794363339366219895 695 43080654787839889044 696 42365938907790543325 697 52190275748334140202 698 50031993976213701431 699 61358545949205291319 700 57598892634292512507 701 70365356840784497682 702 64704138556059360234 703 78798750547395491366 704 71128256144503349328 705 86326467469858994584 706 76367637099862868302 707 92452963152975829829 708 80170779811073328063 709 96749489672859717723 710 81916853716963309602 711 98640887121584748799 712 81364244871387349195 713 97636137253620285457 714 77780776025525316590 715 93145286951035333946 716 70989338694076276169 717 84632558076478343218 718 60217355689000703678 719 71574493168165446253 720 45389341672912564034 721 53473151139691373114 722 25777577714822197993 723 29950567979334940875 724 1497280640837276722 725 630586432485935522 726 -28037185215638686406 727 -34579524460836511847 728 -62451454480568498258 729 -75836544698330029059 730 -102037581274685786884 731 -122832270318951242748 732 -146080930791758758770 733 -175366430719035969492 734 -194459418313136088358 735 -232586288673490006683 736 -246038010608620135012 737 -293851630572280358513 738 -300104410090734785507 739 -357634401588800757487 740 -355114948762124398451 741 -422715743489599645544 742 -409629412989986725813 743 -486873232336016032580 744 -461647269452212673069 745 -548241535262454351449 746 -508984043334232869362 747 -603824164188791095963 748 -549266942006198532229 749 -651187681035698854760 750 -579453354825303754391 751 -686661708268275136617 752 -597058765666503329504 753 -707223909148085228584 754 -598290201306739955103 755 -708840892355998104121 756 -580687272886167246138 757 -688139186691433088066 758 -540027014965735946538 759 -640935390423360854245 760 -474309668443192147930 761 -563950187726506399617 762 -379069838394645129004 763 -453435451422627972525 764 -253384100531020467609 765 -306504036825146534876 766 -93139263929299298955 767 -120630697823408735276 768 101110600121406497150 769 105975391348892045687 770 332354213872210968859 771 373995428623591317689 772 597805308573032817242 773 683325962596931612552 774 898730593404153715798 775 1031786627737625239147 776 1229403837482645445935 777 1416796785548073846083 778 1588389666957490452216 779 1832389291359182692189 780 1966636015889403007957 781 2272638887765972509656 782 2359178180372932904819 783 2727148422702236166602 784 2753177538893394061290 785 3186124476103287691902 786 3139527188724946064967 787 3634095491372400200173 788 3501735379090141787049 789 4057146278416976589417 790 3826034040959536520222 791 4434844770653164176650 792 4092746229080642942032 793 4749206758444372549574 794 4283741229075565292333 795 4975287340965175972837 796 4377261704750697771614 797 5092141006392288566869 798 4351228885348982763605 799 5071641059673311601710 800 4184174127426246008019 801 4891090990386581710309 802 3851517274622727197590 803 4522023112046087215082 804 3334377053855230113398 805 3942454349749382111425 806 2608583175565162387005 807 3126368326480588776576 808 1661622864256653994434 809 2056481356120940543214 810 472165350226963298417 811 713837863467495130237 812 -960785860719389917183 813 -910888322698253310453 814 -2651374256297820958624 815 -2823490308882365607542 816 -4585311951401795439557 817 -5020206983712488574619 818 -6763992608601481674930 819 -7488999890656692554430 820 -9152454629324560671232 821 -10207153701763392329650 822 -11735777799498815345447 823 -13138363839163569617882 824 -14453054034656567104661 825 -16237709233640060124138 826 -17267778121579132672596 827 -19438638102484850260653 828 -20091592213238090419948 829 -22669706010507794201475 830 -22862063166057137691019 831 -25832109921560580080839 832 -25461797055018833969167 833 -28825729249222969066228 834 -27802332632730331358295 835 -31517836200075779814786 836 -29739313897443968887809 837 -33782530266682764105957 838 -31158626265384640258665 839 -35456150035306184753301 840 -31897089223647074341081 841 -36391625362580366704502 842 -31820208731035447017316 843 -36403611919499770659592 844 -30757224120764495204838 845 -35334989771441514069442 846 -28563843941075476914975 847 -32992136780691545665916 848 -25080652601445253739629 849 -29224432748558900302506 850 -20168121800918891573795 851 -23852361815525427574584 852 -13701855211988099740068 853 -16753399580519525552572 854 -5569740462947270719357 855 -7788777706417202135319 856 4288322958988498024094 857 3105691679903315439886 858 15933359591050718999052 859 15994722728690949954639 860 29324306510340945868633 861 30855012200975069763921 862 44441750678531540876106 863 47635977978067627581709 864 61112022567925409681454 865 66192746240300711767920 866 79200735915089292170823 867 86325798593034566970759 868 98367200062142582103390 869 107732058164218745749202 870 118340632105906243518406 871 130026644588592399096782 872 138581382618707083439763 873 152730334729558707932224 874 158659535440258755795479 875 175241169655665907518873 876 177831671591561539009596 877 196888593682498418524537 878 195494408820026176153379 879 216853004103129361401133 880 210703350768782393404623 881 234272724173673686153656 882 222703259593491184728848 883 248119869556066697950043 884 230375070503814241294838 885 257385454542588002496394 886 232842647635176213436377 887 260871238236504994543755 888 228890702460981278140180 889 257480599179453678525546 890 217582232020602731615285 891 245938274303236899149068 892 197704504609566648073463 893 225157450994729140886190 894 168371885411203242550282 895 193902557944797772865791 896 128515859518532448314797 897 151249430399538514071970 898 77430284476719452497617 899 96166369480660590861054 900 14386477742822486575469 901 28064047400480151484814 902 -60976250629564720303783 903 -53671404941467027066458 904 -148835253575440419034545 905 -149082453138709459832790 906 -249010329775428129677198 907 -258136137521033316263238 908 -360884647769441287960460 909 -380099292409547482178288 910 -483544684100395597632908 911 -514034757802206805384611 912 -615343901723032798320299 913 -658216821617400204811897 914 -754438695048731826087696 915 -810573792080275780546160 916 -897947589453204529431320 917 -968182096724593980707359 918 -1042966613547372171417044 919 -1127645253194820774811294 920 -1185215405797418986993402 921 -1284741079707104032823983 922 -1320661623602990653440811 923 -1434615735750098540747336 924 -1443616511124861901489615 925 -1571736530828946413381589 926 -1548937901984553207942220 927 -1689849734397559456247750 928 -1629636594705201522366856 929 -1782224307016748585309973 930 -1679708764711482249935046 931 -1841397456745605894415062 932 -1691137768090164289846917 933 -1859837152731960600208296 934 -1657439164765442681542071 935 -1829251116436398574760692 936 -1570179379643402374633530 937 -1741869272624697181600460 938 -1422963124024278632097292 939 -1589317637569150593372760 940 -1207725858614810812727042 941 -1364379326717412476165602 942 -919089988566001760889344 943 -1059523554665154898928122 944 -550387534488731539254841 945 -669269093554957331803570 946 -98295222108465430894000 947 -188098333771717980185446 948 441043029396247643844928 949 386443345143911280628838 950 1067695194270905256695063 951 1056324880201074131838139 952 1781240089962705139476203 953 1819526349272612800006234 954 2577045228621758222450686 955 2672930552125213280379419 956 3448861925926283442237067 957 3608412685212223740456943 958 4386081736889932504719562 959 4616205067692724360885889 960 5375024134385941893813190 961 5680701119750915378390661 962 6397991255436939544434477 963 6783993378137575493357771 964 7432677946761540835072459 965 7901888071089805803563132 966 8453509743192378545176846 967 9007378539181251528044656 968 9428818303948658931177676 969 10067118819744156364949755 970 10325121686635998019251528 971 11044631026017805164796099 972 11101452409000653279895682 973 11897789212000791683861262 974 11717199597439546296252965 975 12581309700799332848874173 976 12123293501535827747243401 977 13045675801496432465057138 978 12274072587795480706681000 979 13238728862864612785468091 980 12114781089195285829867114 981 13106574164164763995206363 982 11598124801930167134506941 983 12593455798877942672210293 984 10667953979100865820639285 985 11645626927259194284204052 986 9280115645372836954697537 987 10209090866083703375510586 988 7382882065232220456343953 989 8236292340681104616014956 990 4942055557517388292818193 991 5681836293618328829343978 992 1917629293390963601117627 993 2512648854828441919230241 994 -1706776999224729448278257 995 -1299831168391006355025424 996 -5949987614164572140608612 997 -5764953610824864159166778 998 -10801885696901456960303674 999 -10884176701651795447749046 1000 -16250204842673827036899080