1000 72
687358036 411032833 576368851 -423818250 -359800233 724250672 929499095 -167273932 -989030915 241227065 -198075162 -480432006 -48977791 121209562 -871145986 -580630266 -431168956 697181929 -766788222 -96785827 -565668946 -825133759 -807219672 -428727535 345080909 -619493393 839942293 235424053 -914565206 -108112685 291787651 -215036594 671561660 932926133 -138272814 425553623 -962198415 -597231443 -907338519 220656547 364670743 413415336 -434015932 979340637 114955535 -157631011 -551676952 186378808 -108038410 879948270 -512987469 -541582265 831159193 476676794 662609405 -431394968 -868186150 -749550476 972863107 -378143849 -635098734 -543871249 155540211 433317249 -556433109 -97530850 -257238608 860460072 588914765 216066705 963820749 134084136 323871222 859851697 -818644754 -857501274 252924404 706333763 -423728346 -688672534 -209453904 442748142 793418790 -11534831 -266649770 -359308217 -368697057 -232663740 395270447 352584089 686509011 -364358250 -798822172 777241280 812870881 817978027 -51024692 865231863 360541679 696791412 -526876990 63747359 -554663107 -635874546 -555882892 -607601344 979762699 -148951152 -876202771 -276840859 463064822 -968781544 -299167251 -228641083 -27586500 -326071019 240560568 -889846748 536261537 848411843 -238764160 937759897 638439233 -386792493 -537229176 513179765 28063773 713868866 657105035 -656865314 -588952621 146527171 -113004878 -934979058 908228064 852307498 -388462511 150325982 409430236 421514774 -25911241 84293637 35368641 -169074576 33470462 924695535 709702667 204037503 -796408336 -45187846 -168959153 -302740579 -694745436 658573026 47757603 798170288 -537619417 -617945291 -71698142 -933393704 -428326330 -127962906 870718725 -804006592 -235365783 221753754 -335124660 695606111 -833954638 415821211 569411635 -418444605 274425347 405121161 750218327 -582592128 -867405037 206737449 -844541065 837043092 151760766 -827052810 17385030 -923299677 -796362625 339874088 -719048709 271028431 -839785007 303391753 -288618449 -770884805 670464884 942095587 912682470 690305019 -285831825 -643957735 -570807742 837851312 -142603510 -90627087 -363786431 -430013977 -25390747 79296111 241762055 -241308059 -564943184 454107782 282597110 315304781 -382952274 333101540 648029066 251616092 843019634 -172137636 -254747418 336576365 -623661242 59435976 -632842501 918843033 817448836 -924014449 711378720 205197524 -214256260 955284365 -688705755 143904589 -175851807 414536557 -515588439 -757376950 528437304 298852526 -756056334 -402079598 747704929 45257262 -608977041 -690524687 -407748997 -479915675 -782551635 202670934 -104905200 931901830 391266781 -353370835 32625837 737586995 -596766908 -669035096 663306868 -937983554 -426575253 -697708569 -717126518 620365868 414076333 -864466379 -196507629 -836106283 260353203 530932737 913224788 779976210 -467033088 -418049945 749152664 125170117 960816049 223171620 -275691124 177177118 -564271579 -153370919 -651876712 -589953133 747419810 577415161 961250085 629139491 -254578305 209368350 -444760886 -572905054 946888467 -941471291 525695900 -234916080 371658238 617141440 -977485008 103870046 -503597511 -17814020 -545659933 196888772 364891747 4237424 185105729 -776509677 -662568727 -626720081 -415239413 -560059644 -562340957 -934606001 -427863281 -504462102 -80313868 -458188328 -763460187 56933671 -140294075 553953403 295210221 245595728 -617402013 654544595 799157949 294656043 -75980832 -341078989 -516286779 357177921 280516350 775901464 409917815 216056334 880580521 -250536031 -951775995 -285049744 -555849764 614089152 65415651 -905480175 865297990 157192554 -570555647 -2485519 219418286 -735534151 419768173 -323378190 904205358 -814235507 83737935 942840555 -489725394 -49295943 -171729346 118641119 540846426 -700492744 264730955 -612382010 -321670792 351230764 -633961293 488365636 287492697 -387224601 662798400 718677534 -813446298 393948021 725974551 664979226 -893329855 606430352 -451724635 813335492 606513432 680532283 -432107811 869374051 824774535 511231136 566612804 -236512655 -29328654 -971563698 388936653 272724118 653362244 746360969 -540142475 -141675216 505157197 -83046556 -484252481 672533197 586340386 317715573 16714597 -41938277 -192662703 582421549 951031513 31095295 -708941626 -436523251 -131683521 -808807193 -971428827 450011831 267409374 -206246020 -234006321 813229166 246626631 -926931974 -745229906 -814749129 706762679 -577791862 -954550230 -77978952 512317168 -112134777 991433177 812007350 482878324 -342482840 -6859249 -208371717 386186294 889819258 69098926 -494614498 941874412 -328374915 -865515309 158922271 -16392263 -91203841 903961011 -797900119 179584287 -2750095 246099915 -485068070 284005627 678597324 953767755 -688956561 -232877175 175831790 -770544747 226481945 -955734936 981882484 686509270 880668118 234594192 395916906 -364783960 -21840837 -676644489 762078646 -571144734 -631879141 94750675 -390044676 -980677154 -190699797 279167236 931437962 953742846 452343317 706325505 58278877 -879304614 288677021 -539885167 412377779 875687177 -429945814 817397565 413777701 131468373 24630456 -538632340 273576769 785341185 653041636 -842715185 604485356 -792619899 -923044677 -946782935 887475461 -692500388 463382856 -3381357 -103750130 503263348 -271676302 -345985273 -707717250 -981078770 75357745 971876937 987093455 -304914079 -279114903 -371015014 756461318 262357514 -325001580 575842422 526544907 -388971798 -409094219 730812278 -76247867 126538326 -445795910 530107259 -531772335 743125968 -819493690 178693486 -961858523 -989727933 446893924 -611879353 894619225 -535451123 851840563 -831813184 -776044362 -314407195 -982821195 -579635469 900098495 620617535 928986629 -875690188 279989073 -125579319 271031086 929580405 110192585 315493946 999457082 71313365 859008776 120616394 823960557 160230116 -669442444 -339703524 -512327097 561709384 -494130555 426617789 -480639855 35944595 -925412436 574366990 222766587 -488774100 -347899938 -635757161 -390422165 -883237928 -631008460 416292382 380790329 -969176396 -867697319 101694063 219996248 690918459 -411464415 -874299574 517947978 173792479 70891171 528549597 374489497 72195409 462868965 -373627087 775726429 980113570 -710905080 665268960 -674730304 578001155 -11804114 876255624 872357658 120626415 289455838 -670787256 -790863521 -425672309 -652735773 -892096566 699214049 -817621016 -59794783 880487795 -975269579 217734308 933253058 830741699 296310854 -716565449 586970726 -482391903 397081568 -612546683 945403646 389983650 502816873 536497420 634582311 194941511 374990197 -686627842 -860930570 -826340418 -851238441 111532735 234336961 412982633 -400379952 -122891457 -410443246 -773975871 -188259174 -703875036 -71340246 -506016515 -665978407 814551164 -437954492 484920540 -362538452 -143224803 953394690 -697281449 -800615811 168778903 582877504 761695966 -276271423 -503004676 297983050 -7693976 -796279673 -792625864 393614585 640547590 171521518 521318056 -808012396 614114960 -593474401 -226730735 99531237 454549225 159385487 220626232 -768699686 -31457202 -373084329 -978203332 793013886 964896878 -992910791 154993397 552135988 419409224 175377396 -369780525 842337609 -488842840 810262309 -816839631 -870210342 894311998 822547647 -722417260 222249811 450434595 -755013272 757306254 -15654891 753972479 67209020 -541971023 597111283 -520566449 330343727 811632378 428031717 605040136 -488982389 -437839794 340821381 918030715 -455123006 -835785994 -34585184 165286854 -757373812 -135433083 -407790885 -422470834 -612047608 11027490 734825866 -9499892 -62142340 690030849 -106889597 268578313 -139939544 -150744128 -471671318 598081304 -880089746 229376549 946090919 -93527975 -805919481 -115644007 251274045 -532782696 -418780687 -757501669 696864372 645150802 92086721 -566049580 -67192852 250495515 -966986540 468264100 465264352 -625181740 327485944 494875090 29976121 670997828 -818327709 -428099721 596590733 302374339 -872861219 523236167 -713092593 -387439821 99677226 -861980500 136808286 341785609 390516317 565886750 -26915710 677769833 -861423641 513953801 764851438 154279214 -983449669 439492465 -405709363 292203855 -89288723 -376950993 721353150 361931535 -562924567 -654205191 -389305887 -844926986 -448789694 -19968510 -347515308 -431904075 -506948807 -191766575 96229443 -805716296 983919680 -232383495 -905586958 -71667838 -223356975 -857932290 65366617 -870280743 -197624699 811022971 725571365 -103801026 -330861995 -302231241 494875868 770932412 -944008225 -982674919 -353514774 -759603924 784896293 -771631259 670911820 609553563 874404537 845820656 -101911945 -488670947 -961318710 493448172 215072840 776052373 -325133196 334454034 179148470 -250187553 -160015775 -696984612 -409625333 89178154 -767566796 -574761086 -134863791 -217381041 885686101 -192275491 911598268 -773936910 -238577254 -746681184 -46718716 757767282 444956163 -917987918 414328008 -137971232 -462976690 -569411106 352905762 -139141897 96200620 530165806 -295063592 -531176046 4858089 261105279 991313629 -470005369 934927221 -890965533 735009320 113057708 -544394688 -104582587 -570619964 813508267 -107654468 932658 92564312 250030782 -637439152 -626952922 -278774690 -157103841 265355695 -194291156 139774875 660923797 -309195205 132567636 729298054 -617681373 -74011260 364175202 689422315 204663011 771831624 -869570775 618592804 276778820 771215659 812737453 -149292976 591887825 -19671152 -398196859 -115652544 654940887 282330630 737398018 547490787 186626268 378264284 550335615 -780658409 -887723009 -784489253 -537153410 926497199 -814025144 174624116 -928445099 -690888953 -601931990 -190167499 -930497974 753539623 506449030 824298502 869012060 -258527910 352778366 841622324 299069189 13297926 -961998654 77474196 -29175674 -240488705 318991974 171382301 824583508 -958535675 -683759356 256331796 -199860814 442717136 892990236 608790457 -305548833 -581697310 702741079 -181894709 -18670649 -756377744 806671395 -3737717 -391339801 -248335735 -74234172 507040225 867949437 418905098 467166479 -326521300 -996683651 -786459188 510935195 -299389832 889105099 -330231243 290230511 -864697596 -229933184 350263567 -433885000 949562291 -112088358 540455816 268114073 342708822 -333463724 625365075 245537933 380042732 550678403 270321677 815444837 -955368274 638977432 -77349355 -859874217 554118409 -683286443 359797566 -484657148 -483942901 -381258661 833312571 -381459090 -825885775 -378520333 662330539 793235661 639313248