975
-788941498 -425236472 -551778278 800300172 366370130 -518546056 -620191716 584939009 -873849602 972710803 820598371 -959878541 665294420 -944202334 56843651 876781060 193173389 -857210688 329227392 917810412 512792476 785862755 935938902 -156128266 -152349021 -926569782 -510435470 879786240 527844986 -360600173 884033591 306797439 911912751 -289172952 760970106 -281316103 461415297 -50159028 -691121658 -781811318 790054245 -404669293 298562585 -527341472 538008193 -420962073 -350841372 -257582018 -895110988 -385648380 33113103 472927229 651121291 -150949636 -21004237 -287087866 -959738931 638951348 423193951 538204633 -442614287 441941861 792480915 -583182711 93160610 423900700 -350189240 612080958 514107970 742026811 -96234010 789598386 -583963548 -755138826 -746284980 -337542476 -263810992 -969562922 231237196 167351464 -398833789 -907179463 -965127637 319055877 623404077 269918160 402802470 366304981 -714187343 721569056 542422504 -522081223 70296872 267010306 392515861 -859736862 936593886 694716963 -173303357 380911513 545418708 -100835451 715471867 -887441992 -693269956 -829640452 -481084612 -926605394 696615936 14571441 -524718344 528329089 -41840580 -904094046 -564179179 40979268 987457727 626563872 148148333 449286564 -871083890 -892419761 69701967 -300578208 745302113 108609707 40670716 538278091 107696932 577864830 -365079253 -853260724 -497309065 831362154 221664389 -188464417 -456441042 -305096475 -294087383 -199510638 487473618 -232544329 422023209 275856649 -474317026 214912126 116163340 297172986 -920044413 570843435 376736842 -319181391 335259812 509228675 300914643 -17674610 -812469285 -112948065 -980247672 -696621950 -359287630 -945923220 638952384 252533654 -445752213 -567710933 120958917 995052132 281836409 67714289 -499949996 -544963940 -601778684 893666089 743729696 -65638016 874858601 -179934706 -970333617 672354408 -246318152 828403761 -970806532 -998829762 -697996748 860131065 -689069644 179802883 518222806 596341534 -166354438 791575113 496059082 472876332 -965497405 -475108937 -352632847 -887979513 -961689096 -302358903 602888029 611672929 -339374340 427119885 939494616 629250117 -813736676 -898231003 -939368354 650284432 -943530720 -322418995 345277086 -948899214 -585130812 -165696885 -57583235 872629490 543311667 -928665088 194925715 9339496 -382162544 695417951 413176235 -479905791 681007986 306748144 -196914873 59127614 377401187 470110605 661928731 576098932 -127049887 -114317531 -894312820 -568634035 -135755426 7374396 949123899 75599174 150502335 -954815127 -735023755 -182869456 -525708832 -879579178 801077951 332824239 -74620786 804931012 -956087728 -879851331 876114572 76049669 352417174 545221160 -373140209 572152192 -884033362 -758666992 910734402 347125168 -459584783 283873387 896223171 368096037 -887532700 978413696 -623947996 396716801 -552301246 835026799 -660709781 -566456708 292001918 -926749273 369326738 726034273 -651128262 100508271 900695560 -134698865 -887302834 -3500962 743931181 -931595656 200573641 381506019 -416054566 -630960217 -687821207 -857792067 41958615 -415539918 -458921183 -868298877 268468323 -956665012 -455705701 -714899425 -311079248 646674869 -725071181 298728011 724214116 427471943 -310861832 -897342693 40535833 -998685845 572761135 -38250894 -603549730 400520354 785167823 -662473846 -422344268 438592253 918130054 -916494991 -957023984 -885992540 -218713421 581860231 543644001 -488154540 -254722070 -852405759 896172416 596484570 -530811020 177310313 -451319743 207721625 -219174964 -941992933 -962135831 537962761 -912039901 -310071 -350246986 107836981 -203918116 776438008 -996212144 -957512645 -38775791 -789072766 955226207 321547472 244427276 -72983790 -874030090 559958970 396842447 -103589717 -180594144 385056597 308260237 23290401 317424474 48707855 -823291090 -182667875 922434583 -395878932 -758622001 925606686 234203454 -650168574 -953584321 194995443 -714912601 543257085 -141588348 183191618 -497520222 -60526180 -532762540 610837892 937978224 -369070541 -860115812 819046662 766220232 -23894489 105993212 348482410 641617748 -761307531 311449673 -213296604 -708608463 -62229716 29973257 -264015874 408726131 433928174 -845983237 50347412 -659341666 -330930062 -951567475 -659602984 108373550 26634501 378119012 -958164337 483539472 -276588795 -944343336 -837462830 956267815 501639524 -361256588 740328846 -914352953 557736235 -922675847 -20737531 414222653 623659509 -90004386 -165461941 -349132218 -420132241 170826566 390490057 -25472108 -925978402 -57653360 244939197 458773836 -919604327 -347910324 309025208 60204170 -649441908 -100316739 -714045921 -125614117 394956468 -447114275 155095211 -780823614 -300048219 554005718 -254581015 574961460 279029511 110465674 51276475 -238053348 -572959725 332871180 489773780 7634904 -634881765 962486308 -983135424 513316794 974808831 956280271 -46699046 321172872 -52650311 341281980 605252308 302282748 381637074 188956624 -372209358 -881516733 733590251 711308195 -786143409 -695620221 -639330763 -374955263 -889852074 798796622 335372793 -626029717 753161164 383601712 199642897 -412192365 -998302720 47068967 757365101 546862563 367102114 -302803163 660684943 471939318 840462378 -970992753 149714959 -473591778 954757994 922849474 -382441448 -209483300 -146456055 143086730 592551401 -937606549 -519657729 -579040599 544967765 -40269770 593973529 100183381 848395331 -37597091 -947426440 756659641 -23900882 -948771021 -454326766 528369780 -148339290 287074499 -470200785 567063062 -417745970 -13279929 -797010195 -684870746 198483420 986625456 -990634565 936156958 -927682916 470117410 823039715 391791597 898738670 801008756 874798586 999074676 -907153086 -702662477 -674789779 43754890 865968164 -250585696 -566849536 432252152 -987717461 583284526 -334077115 -863053828 259299335 472548613 -890336729 795117771 411067132 -75804926 -999119774 -571760119 -321627551 984717748 -652827638 430281551 -903916639 772434656 174829056 -60532307 -642158278 311008766 96361088 100356132 -82164927 745900218 -494167659 -879843286 509687772 -170365067 -990065759 35367468 785275847 -587052607 -462058020 484547076 222849743 318985960 637446859 -872776826 450408538 -365657499 383216333 248478457 -752076835 -995190679 -84899694 567123350 -149598876 315705944 916286881 82095626 -955691506 -507542710 -787109167 302545146 -845002610 -102790006 116670673 599021946 975007148 224100890 -323405663 -882731627 -891531071 -157116627 558468118 403999432 -941262785 115780268 275471962 -322000249 224411175 -459297870 -984972183 -417708362 639467664 -100250096 -856269418 -712790479 -167009753 -207909175 685931524 -958069436 -188589399 -828405610 -781673170 -185309643 -134588565 -140797852 -935234977 -881585739 236104659 -120041007 990722362 450328435 -393506340 954483635 902931507 -493013366 -695567723 -921465711 -445345004 -954108404 -816222557 -859395289 -364799110 604654977 216415931 -993852698 979919189 -100174494 910328872 967212147 343752555 -179915875 438530379 -898999772 32980949 66951189 -110923242 518602886 -374184831 -52066017 -511730543 965630682 846020527 -709189626 387543381 755610514 -179479436 -373467768 276261907 -355776296 -920394952 -802062761 91150 562786567 -386103747 -877919336 -288932708 734302000 -293170673 345596776 -419928662 238327703 -324313579 933844307 778873909 106849332 503472392 -731558182 287070929 688478514 -293106314 -274224138 -999352795 281041267 505047614 558604175 633897326 475040522 -218203368 -625844220 216827640 -971515969 -61179638 -972353626 -23428952 -695421552 -457483533 14642494 -218069899 715821866 -728715771 -361125757 -143689494 -628841356 -458408381 -763259227 -388078170 -205696252 550145799 996903621 -953155622 255620775 436315006 -131041670 -473792814 -5551650 156407594 -489994675 601330790 268021340 35817055 582913597 589907333 -774356599 884491974 59672124 -362584398 -62897918 -913712164 -616409423 13787269 -638894314 398963573 15250676 384217129 -942233782 -272333261 -753840171 -914250787 -862912811 -980576240 -833582059 -917976204 180448550 -279012135 868126955 -518486826 -946771878 -937307985 -935063425 -528073603 -784055866 905659529 -283092876 -361799176 -105949581 -994947411 -665221545 580679787 -337213539 541547322 256678960 -934951156 449146674 594174113 488978682 882785704 -935997352 -906360794 110532898 -314999523 -407220247 126716517 -497921270 380059613 349720814 836874184 -7117943 -85563791 -374230745 -882331374 479562345 -350860301 -378361462 -506971178 756643559 972904083 -972065089 -947372288 820200503 -964274157 -947344992 -426544309 440157693 373177931 242892736 582661065 -999185195 -2714714 -360554526 -869357986 -95335732 -442282077 282556029 571126853 213098469 2193237 -423528898 -456699254 -118581611 946638307 659251334 -121202034 526420039 314922249 566397416 415937159 166224344 689200533 138063532 410682877 -885650405 895510507 -838248626 920931918 961715288 744002689 373984512 16083755 -992668476 -405969820 844848676 -858982632 -75268844 -516519503 811578067 272802800 582120164 -64255972 -105025191 -883803297 -49245618 -521493139 27226806 -760250522 756575834 -422204930 57952030 775925467 -221425274 250769727 -781235590 -758558234 36780614 241846834 856066277 -193445243 -372267137 -385112082 -747408592 -379747063 154318091 466002464 -922693794 468349078 392923192 -684636794 -141463255 225945511 965774409 -905595789 118199932 -390045560 691502836 -73296050 971940855 610631130 -352367390 914775314 -674658962 896104210 352861746 47795151 -219261335 -776695558 628519670 820273448 -957004123 -883174866 -386814028 -208305453 657936018 -953073758 -249005594 184450844 -44780589 119946519 457868410 -19702430 -676504127 350768553 646671443 -386892136 132872681 5470275 -626703161 -808415802 -780701559 -114854872 -954277858 286670982 671066391 25661805 -572956646 -603428985 -34038086 813396346 561539691 -992363764 588661966 74420109 872037686 859402095 852835173 -978216650 -114530410 -457740905 318002113 -118057253 341723674 -815830138 32793818 -506043338 -18525373 405448909 899510238 357267666 781814792 -457739499 159028396 473333906 -866618286 -976787816 -970800552 635061291 -92164224 834633382 -862577749 -899718747 729383141 
254440993 547977121 -581937955 137009221 -818644991 -678586903 -803319803 -427839909 405774289 -363427993 614163491 -806784682 1198640 -408571211 -276858482 400376152 -688540335 157453470 -353986443 39075061 26702204 -482898783 416317783 -95838790 -472342134 554922356 -173959796 -666934108 -616592532 -710322817 983470010 951670436 -915048283 -655387811 813075553 -490780383 784885452 916486750 297165392 -953505163 -727087093 750408455 -44872915 -617983376 137270178 973124497 -114992142 112490194 -460298651 -985395099 73813354 -216760367 766407481 535794855 976721080 -311852905 982090651 477208233 68897744 609449924 -272152550 80845939 -595957252 -25801752 -902809384 623348802 555764824 16488459 -114080243 827147525 -172257706 -972077018 157440132 -869603616 912306747 56722855 519217691 -364538962 -100165216 547910641 -922310074 -937276552 621432307 -568640295 809411214 -911469314 195729651 183987498 -652517620 951140919 613117239 -872570590 -963137809 -494645047 -885809496 -235765518 815552762 512857744 311323394 -534934206 364404742 -388722147 661475927 46939051 -442727556 -678853837 -875779189 -707828933 -999752741 699744076 761626842 -84182795 691568441 -442673646 -804024241 -525820849 277309883 122521063 -664097718 -130780238 248333852 -941757347 -366067710 -58828548 -152077781 -926160194 -502817792 -932424191 -604488884 510568071 671186592 -969941755 731135734 -952129051 302673044 970410309 -661243085 -764104641 -696821407 531858285 359806756 -376479061 243310560 -353597921 516205434 237721719 -926987586 -671316367 365392638 -193747039 733326588 442459247 -354448629 953630047 675695216 588601237 -669998066 780694168 -989660094 -148608170 -343637491 -959980441 -994615951 370428824 570993949 -747608928 -522953908 -261005003 294679018 -580745660 -469654024 -296927620 598716979 -619484660 -661175056 96164782 -534739637 -83122460 307262336 -514481279 -952063847 -913028500 -791856822 381177761 -983847912 -281174664 -233680191 -318597846 20473561 -10930031 889547185 861577519 -951387268 -696358798 200449461 661218614 542487739 151413388 -16098113 -338054214 -3515936 -510572157 517966739 249408680 496261961 -276725330 116031052 547977698 -326332694 628970907 -268091178 -638231617 -332286773 133130888 -755912846 -763394680 321075078 -343505685 449994550 -947500547 -911655733 -864089877 -408004982 -229664818 -198343204 20005605 -521038420 -291224030 230334481 7754729 401370925 827371796 -763009707 138640954 -95309711 245671473 -94286682 -669346351 -726033869 -789208837 55151257 -960415526 -450909953 -551856279 198869460 -255572938 -43864650 -218851739 -962531438 -151939081 902182414 -539005363 -928817116 -858084377 796083471 -381505678 -339130518 391541762 -420127849 688207516 293108062 453022967 381374678 102009219 -117422455 985098411 697858771 987841367 -245997429 102585014 -972025116 -337686214 597064343 -669489948 886858299 -838304063 -310625803 89346997 -614559147 -581414281 -873892225 448674525 372202889 592394842 -714847452 738898373 664101759 225675355 -996772248 841920520 20792757 -741589278 315460322 -102415882 649428987 -278418104 578514876 573410581 536056056 550788187 -105598665 717923484 -70487389 111626974 213098789 314682870 -495033653 -859511291 408242029 115168581 942111632 921324030 211591818 539857372 -817062937 -941551005 120469516 847526595 726900762 337871562 -573278955 720923447 -754357690 742041398 955997917 -26986713 857488091 847793314 -956235986 669429688 279075103 230525308 -893740822 929118147 194022316 -158429657 -961811328 -268654510 826564845 506704249 -744008580 -157203162 519849893 -454406853 254826996 276791604 878540649 544369324 893427995 -242642142 -705844960 -225362178 -691968591 452221391 -932967543 797865943 -348045424 -910323511 -416251978 -726181935 -76373215 -182364971 -286951029 249406203 -609701403 -584877973 668024896 -791454890 -161588499 688498743 611275491 -101561000 649218914 366960536 -618752810 211315821 585412350 888384805 -660457907 -190480527 -153468783 978798371 44330194 -570581705 245344893 -614240240 -366117950 453540101 -790612166 -973400293 774868173 456490773 -915516973 -216121173 -302163847 -244170474 -473999770 223318740 -875716961 -357125463 896316072 925450725 -12751123 880326117 -659270048 -438787876 -137674398 322271188 -688360473 382302703 257711829 686726387 591237294 506503941 -860448401 -878232139 615343544 92561979 906384684 -337005824 -787050469 -100752799 861626463 188854959 -680881789 -887261318 19438635 -880170994 -633495377 -114986177 851866890 -646491038 977947123 -744797796 -990860471 -352021665 -252747852 667567409 -921708663 503349168 -89376017 -12416045 -339069119 -359842958 -777499725 -296504567 258317623 -254836551 -131303006 -224942961 -966573558 -546279927 321213555 -513453354 -504153941 -367287586 346461299 -429965950 -609703201 -805196763 -161191168 300238315 -671395392 -229162816 70886156 -140553315 952581689 -86684154 916623776 -587773736 -929702517 305747009 490821207 -140753136 -906579506 650285871 -648320034 -993284244 -437213589 -880741760 677021819 -995698869 -24864612 -220351905 -28553597 346511549 -449342476 -976376863 811814114 -299723004 -256005416 645491096 796086167 147879704 -156400895 -896190460 -763854795 -596265945 -570253828 19828251 822957668 -962697201 -899097175 354452936 234182749 -921088026 583160001 181312617 -778654862 -663134093 731423561 -157569201 343504003 982756019 27946784 -479180734 969705610 -184250283 677949559 -918996485 434138384 -878098369 -207257005 325618857 -982117195 -819678457 169514765 930167404 608658349 -77693062 -136150830 -615760931 661739582 -436166888 -788772317 200696964 -603286717 -50820459 -473080234 66096992 295339180 -721725862 -73645549 29268835 -607625221 134059779 856923096 778647539 753093832 599430623 -691762058 335446378 6121278 674321779 -677226606 604859798 357273756 371418614 -846963676 -836007878 954634165 228166102 161897723 644972428 554467696 -61101518 958896440 469401781 -692020920 -595944610 395097294 -936193965 816165325 46641507 825979144 425765627 -578310878 -44456836 906081539 285821360 -19683970 34293145 -611490256 -493795730 -753242709 -319061280 -806121260 631874721 -258842231 -821216217 -990589818 -469458514 261457547 208037756 -695310152 -928666265 -450855879 183600541 90062119 711764636 223689901 -253860224 289364586 712463238 100314390 -216187444 -407347607 851410521 955743800 870811486 -306933534 143623611 383474922 825637829 -503104539 976451911 -903684458 -871186234 -807906215 628787722 -977029699 723558874 290222709 238765830 -409630095 822439083 -505767352 -993154638 -85085479 -754881126 14832690 -594709897 -821325903 56856635 -467167896 -228895435 685158598 -146896937 -95389580 52262332 -849889922 82359274 -43366989 -767773612 473726286 310072483 -714847274 -534623691 978757698 341282662 177375329 -255707633 -870619271 463356749 -936665041 571504772 -923792987 -189289053 -288643093 310681769 699486097 -708026776 921779352 396077192 723608724 491551952 -477991926 72786337 -260425954 543775683 71658859 -4542107 971470131 161177182 -932861512 -347185735 -164343575 -954487695 -520973247 -643782279 -313229075 157890303 -211791059 348160242 -86208260 -775516990 470169587 885225063 -662338965 280723108 10520546 -968733043 -122798944 -728722361 -221408103 14179599 -254325354 131485821 580035728 229159178 -198739364 -928468528 -522802290 -573271662 -572022889 457210620 -236694736 285690412 -872062468 810917745 -269724824 -336836782 -913133865 196906962 -968030469 -558595342 155552902 -945547657 136136707 462766319 804666110 -28216337 -627478421 -971962467 790864966 -795899017 -931158411 -41721782 795778295 -867995772 -191478472 -74499151 186414274 -421621185 725836059 313341573 -661104918 -753451516 -584607653 -915345941 82737861 -278312478 764577675 474387456 -28203968 -997024227 -600275442 -606104497 -292129704 336955567 -944726370 -339371940 95848865 -155622973 -632888 349220893 -732925757 185172024 -387298194 853361275 908420344 869432869 -321940412 -78825003 -862297969 -425243313 -946411437 -746291075 154762604 174103476 762220410 929779001 -936335994 -443054076 86339304 804208579 -86994072 489334306 46365347 -645903030 -502291791 -880361562 -704624124 -90997521 -653823853 -214672288 871920696 706769993 796216407 87846603 -106256191 103044065 339507160 -943497058 -562325517 -98475082 266287108 -797228224 917678968 362385338 252360030 -631486386 -973435188 -224938925 -49697666 874477079 568559553 740702940 -296784241 -946923489 610377468 -455637470 -621694511 -66226271 -296970122 -583029017 -383208939 755054598 -102876164 444043362 -942431933 6984559 -972957266 479896764 418605015 -782877903 -589523323 625717653 -332548769 -174423982 -298558265 237847677 -917806849 474626065 -905270127 795377531 -893675026 -989012901 -284258219 -701778550 -938514442 312570968 -195798696 -886810857 276528120 826908892 198481971 -385175932 895111269 492865782 350774611 -874587993 -458647098 -36607387 -946084488 -612399795 -745896139 -640912867 993105467 -368354384 952324834 -415084346 9584257 847134469 -683826545 -378888387 484327177 -350210320 411383828 524260114 400983780 859742221 927887836 -892670201 -438546441 430479465 -101868698 330185624 -371681413 858995718 -52654651 -40787089 139880061 -905831077 221749280 -947971094 -910792098 -401504814 323119155 711240098 213605716 -173909431 216091340 -155893541 -921878809 936271762 404708431 452817427 -508076939 -486563086 229151026 -954096008 128559535 144747173 726548098 908172402 741828889 497181272 -829920676 343831574 60335246 284841902 -944187277 -959079503 392787386 -232765764 146693778 -853881790 -383213922 663910029 -413508336 -866236928 616133136 894395807 -929889443 892509393 -488403912 324879972 724676734 -901618479 -69969132 339954626 291663752 986219217 -375818508 -611367533 -749846490 407127253 984042239 -464351963 92963609 -453495147 341151148 396313019 986754739 845891068 -983529142 -217033461 -562217125 -806930516 -395987847 -938748995 521304076 150694776 376085167 -699238925 -390630698 -201756440 693540020 -93760580 -273448612 -797348935 242569510 -990321250 -889889452 -170637221 687189237 -246570730 512731402 -777371535 -999597080 989376783 -701153315 -161697963 391012630