1947 385
172073306 -227842332 871873522 -878288505 -972341116 -841739562 76082178 135041437 15304039 -976985565 -992911847 -755144271 286020537 578279462 -928403576 -262062359 -641585942 755709493 852817491 237867403 -145490345 366557137 -37160226 -198462379 960114978 -931765048 -132942639 -591472716 658083618 46970214 -27293183 -317326724 819127883 -302903309 -343098876 699303120 -144642871 732983303 -313139091 870661168 755997738 -306050938 -884483104 -105465373 -875255123 -960370327 632472268 -516841065 647855519 337806111 721026338 -645118473 -443120399 -463617536 156419148 -630489069 -395382584 -976523492 -221961784 -884782614 -77036925 750745033 -202109337 -405392690 -699641924 454791787 -853573218 155715205 40291442 -166712308 -121107275 -351194467 527236754 -153074026 543340160 651981631 -260928000 28328781 -864859435 -760556129 -781348756 708683256 -405674602 -224469155 -902417927 750744546 145041777 -297800511 626737407 923079993 -182583124 -597783165 526341378 615307539 -3175855 826699454 -77384322 143250928 -165068989 962907121 976538620 713823736 -535770994 356291726 -586733938 -992430835 -139210290 152338062 -111585701 -151553372 391781933 107065544 -590353763 986107332 882596389 -492771690 589368230 -119845482 209427799 68621990 -344249137 -973155326 470838825 -965391407 494668566 -679820678 861308047 -730199403 463430250 -451244590 -914775930 292485222 -884904502 -450546924 -498706699 -471638440 -590461406 362083011 680699622 297952894 -936954009 -75002092 -742465210 -527307772 -236378408 -859868822 -20079462 -794493826 -127197950 -958135310 274128164 528552913 -931290636 -402516659 563161507 415894284 -82337336 276985906 685694881 -766390734 825741317 770918951 526094489 940836815 -827111621 -972612211 -678285272 -417573027 241987153 -997585651 880379867 305033144 -220071390 -862085344 777725373 543550202 -869437812 -389837737 749056377 -144119409 -347973047 -124299107 -763050144 -426747329 473184235 800111363 989146955 -756636749 -70386378 527358188 -523027483 -392128709 150793491 -996932995 -598775542 323681870 882971148 -277060814 906108843 -22525347 -422130111 639005063 -864975850 357798499 629436072 912749523 -246134946 612514613 -624571862 -644562217 -679088444 27455092 231138676 -442138587 600707763 -443160737 -789510872 442371070 -199797486 140102750 -177754390 277175032 747974041 973039101 132758390 -998285148 149237323 -131754109 -275345962 -92137482 845720544 302523927 -600616067 980744694 -487161221 -971179995 746010569 266703833 493850971 -878561293 622141616 814762528 1410152 -294203356 -774859707 -545365733 262635908 -564370579 897005337 -937161579 575732172 -428232701 192529806 176222565 -602677248 -822195451 177937417 546560075 46050440 902591456 -693061055 -255712664 57631735 -293677121 -422451617 570470514 -412340763 -823924696 -310309301 -918489793 -849969636 -835651333 748789088 151440516 -129854688 973929381 606074783 -867218781 -737924845 355596472 -951864007 837807327 927363771 93182153 -133453756 -822797125 270986702 -955516339 723762950 -830446506 799591470 -969298105 -86159170 -290260443 -410458873 491389213 -867273576 177200364 667464518 -177582877 111226924 817494882 -13234209 -287467635 -178548249 856911103 -461021902 -719957114 842208675 -198946747 635639359 742861021 -508623068 415519482 -311440474 357923177 592722358 959546228 254923191 169001660 -870900279 -92968987 52219908 -104543095 616770570 641761035 -760637530 749496994 -328522249 906826988 -575569530 782704676 576838223 411196261 -652246607 -749193674 120623716 -113268509 -469150788 -184651257 687784745 -980995077 -589273884 -968321971 434524406 99285643 389601206 -120236884 -88651777 -502959251 -951235225 -107035702 404071762 -46498963 788421203 -126641315 -552221576 -972216328 -524627969 119256176 787127014 -100197499 -245522796 216481589 -836484886 102230597 467287915 284138830 988962088 998137127 -900512428 529263185 -982857950 -637269958 560941215 304182809 462015685 -196941227 -963537723 -774119740 300099523 -914772948 118844558 -443312363 -108755558 -240217887 430046322 339022867 -359917861 905418354 -689204605 -720274495 -342262793 65272599 496207094 -178747678 -979980452 -183988639 -894608849 -991018365 -333335160 -942604923 390761174 -463676757 -727358528 -195781259 840506052 734657157 607277514 876968329 960537417 -240106611 814711735 -68101672 316581027 -441527471 691680441 -400856299 897495396 -815721068 -642921593 -939192857 -535995563 14815615 126079742 960211531 836067937 146099290 -371260756 793975441 7597279 295404085 703886871 -749125195 831727328 976528343 55093546 524749733 563701852 -485112588 254234414 376755622 274780802 -78537499 -838829698 -556121819 479935031 852850743 43021882 229946779 -962870325 400100290 290753923 -646349535 -732567743 -730649983 -833621651 -896499807 415449308 -204882407 749991987 -724437061 -909478323 306395211 -473562256 774765359 135439906 581531290 152031444 -448341889 -903581299 -741217790 928413733 223715856 180244712 -910415966 667594037 -487303905 794951130 -436867728 742642874 684597158 963232562 -114086851 -961752377 -916818829 155263167 -942857675 -960802283 -576771173 -147740082 789189704 -301208234 -204702051 -51898733 225229510 -577420340 -916458827 -340722848 574611104 -512284363 -391787794 833393314 -731354278 831928063 -133845622 -789253891 352038452 378850473 -994302762 915170724 -25990300 542810750 730919638 859922849 433574726 814100809 -132297632 490717051 853298526 290931195 -804506679 495004583 989722961 -9208730 -704377798 67468823 413370930 -768320272 726745975 -159501614 -280604635 -812525466 -473591947 -11958913 -980597404 392562431 198787196 223957401 -376070743 57000788 -8355522 597938957 -547672110 -424919532 310378158 885902616 -758302370 -969403121 229136019 -905003845 321528074 424629340 442517091 163767388 -732063037 738139294 -916247437 681307893 969819022 810498539 -625677368 -458269260 997973073 -99269315 529771827 869892022 -854190532 -418924624 -53634225 -230261275 638076164 938010253 -779805966 -909595947 -634392926 530572193 828823022 -392695296 561169072 -89524607 -445182788 -264786502 -812378915 997334304 898980886 -544441952 587989950 982733450 -863134059 410325324 645748341 -636295074 952056064 496237766 264435611 334344244 218646140 410245079 915419620 -982471733 -967499843 406012136 955538521 -747305809 348932542 -826338053 783266384 30271916 -219033349 196951808 940747309 335783863 932165307 -871631607 185634519 683662545 -563557205 -373859179 518912347 -574174911 -963533855 17177040 -210469985 841038562 -634068842 -946034375 27899158 584577298 316727057 -204164870 602105566 349227214 -945636382 410160439 601921406 403296160 583822386 237704142 -713915572 -782694611 -712827697 -920651911 553089252 -928146038 -939767164 -408759876 755516507 -503324369 217380945 126945207 -77499280 106363443 -855877754 712030735 -200081642 -637430242 618512713 827817516 947147056 -212243878 -523831001 401768974 -863016664 -469467383 -335554235 591421095 933828778 -899215497 -318358411 -927570442 -681910108 -31186108 -848222352 871179145 40667854 -787989516 -685064379 -351299286 -291313885 532316566 775645921 631186835 -508803638 772284520 195733922 291114720 -865145723 -333237013 -28551412 934517687 454519109 447617587 188803013 444018798 978150205 853248779 -112043755 764495335 954033282 569597835 836924893 -875360473 -609071921 988702541 995818672 431595934 -946770623 -836729355 -919703353 -238084508 695587211 708458921 -754381321 -960700075 333259793 441352601 330414645 320630424 -891884413 -845620414 107664463 415151050 601997173 -851016172 -288313800 432663730 -997767394 599642446 49675417 808782242 21756633 -260883337 933421769 412684712 -419664444 781756793 -303203002 -366435066 945027438 -370390002 395480426 493131001 -809414729 641099106 532430927 523845065 -65031941 -284638076 -303008159 -104400000 -130258490 804656304 -836732598 -675744964 953640132 -125046398 756918766 808389092 -672887600 -340889464 469687686 348869033 398227199 255625807 -385929902 978562755 -110101048 310867096 -535355959 -312557258 940477095 860124468 -966909905 -868937635 353739926 565521022 507423783 -858775663 -866600701 -943068024 36824337 3140809 861588280 200091739 327395845 667744765 -924954659 -63169036 328650209 -745325906 595941500 -349145753 603543128 -153314949 906480054 -929870422 -322235842 -351104642 380996674 142408200 336338100 173990121 -144950980 369428195 157568840 -938694702 -212534430 -482491025 -797470365 -79135131 -425559048 239353973 924005678 -711454416 -708037936 103917876 956290349 -780476242 -959251161 137456910 -525802147 489206692 788311157 -922259020 -811591905 547307563 -999613089 -133827747 -951280727 381383585 -991419548 385057373 -592109941 -283854175 -392998079 565458899 -222548877 394467491 -917032127 -20019241 -832151288 -490074822 -928148916 -908145611 -201529237 -636186852 48288618 -392722536 -416663093 -58446190 744734375 57534760 -716723146 385561884 -12207907 -528315051 -214614200 -11820996 337857203 -165894927 -777921059 198954008 -928321201 -370031000 915099834 -321319280 -952055749 -454932691 -926851790 -869087875 525048068 -906486725 -506646344 596899152 -962115983 291824419 960712301 86172636 899101884 -603434440 -972273555 496352611 454100320 -836480347 -265569153 -705591235 -364795398 519816647 282587769 973061805 -793561927 504666710 24532166 -721883128 -865364290 -207851648 -43202408 -964903686 337215661 -117537845 -981475208 -285219918 -24024570 -488121551 -835804414 13859447 803702868 -875092114 -899967918 555321104 -626010201 980274882 -95809933 828090119 -856205466 638620915 -877501117 -368484511 10953914 257603005 -542906353 217391987 -385213932 481625813 495508859 -398061869 -873709483 -695177197 -362965555 463506178 187284958 -344440762 -969197388 -984223260 167437687 -805001801 29636188 -176343093 -827577562 -17815377 -768505636 -453587762 -185024143 135684431 -772981291 -188713256 -373178302 -797966054 442802234 637775613 459636951 899895881 -292316048 -925576982 234038046 -944290836 -471122498 360328563 -639468033 165911948 -323648907 547816926 821471186 -292846294 563593666 -158574775 -97848095 -554253794 665082132 74574343 427930830 896576496 620986581 -904576961 -115222720 848005291 -93290216 511598978 -949960764 -797971630 1890943 362192540 -898075750 709574896 289131912 188478649 765284060 818009414 -598676436 -874183974 -163562286 77674657 526149305 -489574748 784828363 -57740676 351850477 -460503380 388005530 -130551038 614070964 -331547288 -381458190 87573897 -236124248 503319090 -211904460 670585536 -132565579 -309348871 872613906 869325364 -947156331 827054509 431416612 194491934 -131950490 49217024 -134982300 269373074 27549404 701455415 -800435917 -593784939 -935602981 984392447 348474385 416247497 -623594581 -411003732 -861787189 990476383 257448980 -243245379 -69433367 -978675269 -887409936 718662173 544426620 -19975515 -738170345 269556878 -298133799 -832810323 -50872261 -866717187 361681611 817177249 35016190 -920784337 -60933325 -937434407 780671078 138630759 -678702992 845068098 -24460442 669771393 113831947 351944977 -888715987 252044758 194937713 368732994 -991200622 -874495655 242574078 -878610558 696682871 -360482949 -46069720 958512526 909073929 655796482 -874297798 -289281979 641595648 339900166 -619588378 -470871810 419115830 319478298 -555789863 52303260 -689374591 -234492855 -250112290 286164967 -712205110 863719657 -509373704 -600921096 -31719233 685564009 767811898 -170403501 663584707 -137097672 -196497706 212783931 502419379 757432575 23812809 264009661 265745409 2031365 974727682 -240142591 -805552117 -792344344 288985599 613563713 527133954 733195736 -481616674 837759363 -648780767 268271036 -23559318 -360985876 -15492954 467066979 38093028 952787813 5147340 -341578722 -365099336 -478751600 521323606 438402959 734032331 -123740662 48351886 -389638508 -859731002 -833386353 612392857 967513033 -73528944 806840741 -972314959 -932026993 272920806 554818996 801168744 791304132 245094711 -995095671 -87908479 -925948254 -356081547 896598567 541118725 682011481 701902732 -601217583 -807050889 -810680251 -79969183 714272718 627722708 -493420500 -556951592 -471409054 116940993 -564166241 -304795407 -418149798 -744136856 621675649 -758792705 -716451815 689648656 514128102 838367181 343333752 157948586 -64021755 348238082 -929959894 10029991 992156535 819155026 -596334932 526684369 373574111 -197552515 719633480 562893860 722478303 286422550 43132920 -918425845 729470958 571723866 198515148 -982178931 -880555189 780365351 -726315787 741120460 -978427355 -442767601 283285468 388217100 -751884068 -520864427 -601317961 184094177 827373655 -678761502 -953359480 672046542 -859606476 -549694412 51247263 366483988 252753074 -376602904 -218105800 -172252271 909819646 825027120 -90678116 491806957 249267338 -892162968 509628026 368712149 740718736 783312240 -37651039 614807734 -806939009 -901849219 -144458813 -558823077 -422713646 254223226 625271101 -742823639 575461724 671911621 929222904 568371601 -877782791 -167013481 -212628059 227486636 456383615 569266141 -944765636 218719614 246809613 -182927399 -436957077 -651406697 -222574014 -927329052 717305452 -629338926 708499541 -467829235 985468809 901560532 -369678453 -306473652 -804746192 207607901 947749574 820524909 464784263 375727650 344952882 246523519 -203384396 319686444 -920489963 583987545 -600310568 388410006 5770039 -692559851 -540354028 -894903996 124512751 22688895 -546310692 901938737 -52123804 -976488888 -874883836 -491107910 -444318122 -889415028 -737031026 186003425 -343372327 -541777218 -753872322 -543106401 -868735957 710911941 832621249 476216926 -190048188 -518246795 -351580278 -258021797 -934259250 48109155 -869611792 -75972858 355549304 -557449467 29123146 -667421593 465239428 482812454 -912966503 -734368024 506323567 -787850339 -225475934 -937994556 -824749014 37493041 100525222 -168121341 495715823 346652900 288772258 626979867 -89918806 -26090141 -44286855 720033006 455663065 604132867 -685472439 373920168 -495241626 -702567878 -849536338 860307679 -260017345 179586808 -954597562 -942261565 -485084385 -867564065 -676629588 -978760819 -655414404 97894478 935760979 -480163418 -864612482 -111197447 351715241 483619695 -912028195 -506996149 -36884086 -1947001 466913711 918829059 -429397642 -224906872 375478278 -114870081 -998470352 880236653 182562042 -848006690 593060684 922544697 331580118 638463122 980283133 846495733 770899058 -843830103 720251267 -884515347 254064375 508528598 -512162411 241968247 -750152497 839552830 -421895706 -662180691 -814926966 541220208 335872308 651986745 312565619 906474666 -720403775 -459439751 -355879062 -718874127 -726686746 826682980 -566880817 866373938 601744029 764699301 357353413 434543514 463711387 -19231177 590713411 36479006 -51230171 -302705861 -602476043 436607418 939262386 -352628540 128676601 -630116968 -14809231 313749635 911103240 -826420570 -181747268 76185211 -919945905 97848957 616745460 -423308614 378974830 890058715 -744109282 812094013 608949005 857634748 429309666 -181181230 144694614 -254462595 799587593 -412075622 782016412 -399126225 285218517 -967943279 -962518808 76997255 -320571819 18674146 446880287 664618951 -815059867 210499879 838198381 3192865 -860798558 770768829 -898958179 755946902 -800023432 332533004 498521969 -544132714 -2856631 -40012673 -833981614 -721030612 778806097 310713001 24506793 430910043 898637379 -340960443 -968216183 36372248 -308903722 921781363 -886630498 370524460 -207028138 412766142 -112340237 -22088005 -524217627 -421625504 981104861 -385016185 -798340323 934663035 -776552931 -598363755 119712392 721969039 -142496468 -883144240 -465527282 23521918 -751658499 -834204833 -813248729 272848295 596705210 -914611351 931887852 481005380 -25722750 -524499517 255303096 -59836895 846024943 -951725043 -794554401 -413798942 -121296695 -318772028 164575554 -287675482 296211787 366235231 -500496094 519658857 767871477 619216298 94144248 -522108639 588588411 628616966 501413279 836929913 794412133 688164551 -37705440 243633696 626069553 -253301236 -422844572 -547136844 222199247 832458524 393026261 -79259458 733249834 598471861 506941600 -535530508 -867783815 -475966494 176794010 428427973 890268738 676297916 -199396818 510656567 148030566 894747430 988547928 -410864670 375880748 342477559 -721418405 22809233 -116841538 240876155 -881040719 -638255632 987574919 -303885290 -185392476 62290519 -618910414 -939849863 983031061 -885660580 658621998 342489014 -568674735 790838184 866522520 608119275 71782509 609307610 136933544 872385691 -27519471 -862519538 619649473 -186455191 -273384208 -151953427 -991461279 5197387 870855806 -108302817 -901410106 989815088 253441551 -913835187 -461553850 -931950926 971685 -80464264 -871800788 -163480902 -113608491 639337563 -968475536 317716774 282692099 898046985 -221647598 -793009040 359870947 915285946 -920623350 -815132171 -947233593 551542476 -1587362 -368101447 -747894599 6951359 637095940 -877038793 898648543 735685835 965292648 4606446 674367001 -643744850 -74828126 -472144962 275790886 -94112561 364374136 -985301252 -602258646 395898601 332415522 680433454 146461938 -889232077 887424414 -641150763 878570222 819317418 -456282934 783852983 223376246 542129705 -731732112 475481648 -598402584 905363828 450959208 -847237689 493566015 268768208 157368758 20449368 625023358 -917459369 548304406 -246669404 -159055577 -234805105 -231970656 238685777 -986390152 -899555134 -228364417 160071786 -936270858 -488423650 518921023 794815718 -816589880 -937361911 431185053 406786366 457284147 699452941 -265215634 858881563 457333121 -961740074 -988356126 -196584511 307028134 21528985 823864857 -215432156 -43414031 224685616 537898441 797530392 989880511 -841555863 -111267479 -996509642 -888594644 660368105 16078497 -972349148 -975539193 -612484128 822466570 -792129073 -697329686 106167975 614657293 759954461 -341862732 -798041988 471352377 -884529612 -759782062 335512604 -228597770 547246073 -790442059 -552216560 -815669731 166143910 672469056 722228710 -183809346 514865919 880672848 704923175 370872630 992078204 217807632 -760532521 -980270945 242268439 -373016649 694711978 450139366 -70346334 -346603695 -82686988 -457875521 311533573 119271024 -986523145 279520315 359488962 201505812 -949077456 -240748613 411063753 -648777663 -56418343 -570275985 -976308608 -481673281 245914669 391073664 -748484081 -196645803 -385537354 -903889524 -978838172 -146069875 -884160469 115946621 480913477 663067863 -581397661 -736916505 -831019480 335915351 -194792026 480514094 -692297273 -328798817 -387449239 667191690 872706995 -484010342 -721040571 136287101 -132788004 222541086 566011116 -256580259 740867806 -335557862 -865506595 992383725 467796335 -398527596 -911505800 341474516 455402530 -943149915 -690062511 -211167641 572434301 -271460171 51915854 741414821 -935544821 857123828 74445267 -775325740 -619158637 686996028 891865950 -893935289 -944497961 -976658269 242351812 -77285965 245882818 -339120720 666133776 -160733024 325321418 653143534 -315832947 -354365895 -892867709 -374822393 987108622 562534821 -465455955 -850437537 -796116468 -893021655 -121897708 255799386 700909519 -204926175 -34560434 -372128861 19748085 346280930 -832616481 -235869613 452345641 -777114442 -212527882 -452786195 145599593 -966645065 208093085 -335750278 -274861736 -614069144 -830090392 409305318 31564961 -722958101 -965517076 -128810065 839576720 -578456678 20752399 -956539749 -618961980 898854691 151775990 -918052462 -453555132 -882784444 -437664970 566192953 316012839 -270281450 -817160308 -379125168 -47395892 -29688189 168088637 -901796299 -143816901 -771301926 -385030224 581321364 -385371070 -215120616 -156856966 646193892 61921284 -269857689 -630099821 -245985644 151685633 390652578 -350009039 532723653 142023622 801766951 467187544 688468490 771498860 -970477426 107177796 -59971949 -388242523 290017488 560902883 564361585 -887154349 -418492128 515081639 -30971249 -189794053 -869948586 -597133533 424834877 -232552848 246009501 -76454879 829368436 976151812 293445301 -564100856 -19646203 -463385769 85890105 -634406198 678637853 -259826591 832781346 219622696 -635811379 714820273 -820683156 304216673 -820905898 469334332 -282364092 743455688 582179984 299143781 111053679 -596274913 -890650273 93621447 -193408446