1769 1638
-842184171 626086573 -642291763 -282790886 -806207780 -54634891 274932710 744772955 -658498862 358339623 -354123890 -928780878 -422901452 -905024839 119411740 38805002 657837286 -828857918 -578979336 268210817 -667701202 -911838966 246223784 623970254 -811112642 156676286 -58481807 926379824 460035563 -514548950 -104726973 617851392 -888462378 252981264 -812423141 -842153804 -949137275 462509569 902619151 -607636137 -326634455 -598988387 -536417015 250464093 -651496873 582994725 -858214552 -993659588 754136807 -437193888 127067582 -913564396 -349032854 -774192282 562922212 -160145496 382484005 -643043243 -381249319 -304964080 -157592193 514023708 -834596336 -193538217 -380478676 -647019477 -35692021 -329615950 815490093 -280556518 62747913 -658628010 120455095 526330899 591836083 468958222 -38158024 733621531 327814987 -431504864 -851056005 -692601079 -492552907 -200088858 -466793360 -929630696 639765646 915690645 -720157586 -888967321 -536757083 122250222 625056387 -371353419 928712005 -902905936 -18372895 -254463664 -232521886 -350366450 464979818 830226027 -8994460 -562048735 209073278 -564642025 906909487 -976568393 -978504141 87240826 -408073257 -829560146 394639747 99373836 -29649004 927846387 22259494 -537367005 696053384 302101908 -426334326 -988187347 -723131518 -948761586 -359540765 -941903161 -851667522 622086340 -196366825 -84189408 -875763758 -878870655 -401447029 115241782 -440919390 807626250 550599757 -681493551 831057857 572095616 405747275 -724499048 742535471 -347096625 374874788 -434597181 -566733886 -750349366 28035814 -870680502 551752543 601701489 -858867849 828621025 652939903 -365892261 886717865 801272381 -891289569 -457132608 -430400675 -767053327 -336003262 168152296 348188455 223077348 -171705102 -248695435 541583798 -488130893 -824083467 -200152575 -212629941 918452004 452750800 -985238800 -663628824 886016915 -735588166 364406990 867852766 816164377 -181375169 861501270 497301755 -675918914 -651874638 236535972 -874646534 -543164207 779403364 -452530856 -310217533 -704083546 715621441 -962029079 518993803 -603567309 -358208161 -86906047 -91698201 -182291627 712941378 695671858 -411323271 18208531 710433058 -74952095 -243258202 974844893 -858028752 -522889084 643525622 -39403921 -808871462 -6656271 284677166 -460746100 -917603947 262546985 -3910306 861799418 810016130 685872161 -989767776 378153923 576359435 529226027 774586614 -929332373 -705163668 -464595235 -111624000 -992222290 -916407024 477052729 -121497406 794026034 -745383013 635244392 621387279 -603411765 -887644693 117429254 357184314 -843999802 -889227018 -505622168 -304745901 -954314611 756924818 691343793 907484807 419457300 229732306 917717031 -349872425 -341391907 299459411 -722769459 -270724280 594295743 -187364693 617651720 454589806 -103771717 -52779198 -814391248 -457229331 201837789 820853144 -983325699 598426024 785724804 134103555 -191873310 941725003 97392890 302504523 -510504546 143078279 -88054307 -966644401 -96920562 -816080655 263087905 -326687178 -165953080 921695998 972772233 111277461 -496511929 419584328 923912768 -878860210 -273309513 -327342597 -79123055 -87700761 215428073 -877285267 -414331264 232102374 573657110 -776090108 -781277719 -765699847 -981848753 316115171 536804676 -492353299 -688290197 -698733279 -458997700 214789241 -514813934 804090205 888102063 319232986 578302556 713390648 -716973201 -918209374 -14508671 -940544080 -944553231 712181816 -267886677 -171159932 -523002593 947541396 -195928846 62666143 32160122 -769755383 286576036 250882403 -535455230 304727283 -580486073 -998650555 812373985 -268776270 -844867481 -794107363 946012971 -359681415 -990017158 686631387 959551571 440801751 252538387 -904905278 375108730 -909453932 -845449358 283071852 802727884 -113336034 -888088081 -867758356 -313278286 -231500573 194907787 718881837 -1255956 -665999825 -177719408 463288814 638727459 241794519 317154612 303617796 973018249 472287131 509510433 771547573 -887394285 372009628 310695312 924673639 -334672269 -584249949 -980231640 -959563540 -493703880 -973164644 176024666 -838459644 -86500678 140452938 -706218000 600221036 908952365 488689788 171619225 -239787239 822689963 993899818 -923982073 313933774 88210689 393172539 -529932078 -86254709 -282023978 979578356 -462190784 -316901910 204104336 848504528 -539711919 869432068 -883229069 -667427205 762384881 -376932949 -640591849 -209074101 -215392592 272907473 931378838 78389408 -274355139 692847555 -580404452 897264087 -694423331 -905198136 743680257 -618405404 408735638 -315592702 774767136 878803561 598152589 -654740490 710898269 -864038196 28357601 -232481043 836982685 488645682 -510532623 953753617 821218477 -895631389 -570662980 -966857020 -104705490 213944428 306050453 -320810300 -855149811 -968304686 -775446392 -435554263 781475754 -469869723 -340752399 377672363 -88275127 -932016761 -937920340 -460991639 799303153 512748603 -115732128 362717774 501226760 912625473 -869763270 190725798 253787507 -527779539 -3004233 -72477663 -423410928 426332787 -39334683 471883582 -507206432 -880767877 -996410365 -362356243 -996556210 -771856757 202089494 784919544 -241726480 861337096 15108259 669998393 781836688 -70295728 -938476893 433656193 -705030773 -54209021 -351109681 796195988 -289067196 -368356598 -160561862 964720311 103863863 836433905 -255241000 680452935 115283044 705424318 4852870 608076612 824656441 8442505 -901763279 828100231 236585748 300326216 465536127 994859268 14179664 -666839262 517374013 -351467296 262865010 578897120 -917811104 557834238 -622795549 -416404432 206546578 88137255 215238970 -954015285 -94626081 -828380814 734934973 650132919 852072121 -297265631 208073589 -290558657 -836672666 -114753618 717883848 -738435945 -434137035 -193014052 561890271 -968600909 -345638432 -571413713 -782923818 -975748066 77118991 479941193 603149054 11824240 -109708217 980353506 595419808 -903161640 -78992887 -336824869 995339429 826381032 -165205683 582790754 329030304 -460617210 -861958525 -610379755 248824134 -698631191 274866628 -180775666 -437067135 840729593 626210283 -875176865 724645038 -866911797 -594074224 941721220 -842659863 483044767 274178765 760489192 -652614640 -983013100 593359050 942805168 -886174740 -633117485 -541503349 961681042 -954220100 293290968 396988148 374810204 832673759 535029624 764430449 -65985755 836398433 -108186571 753238579 -748152350 -414940625 231965214 -770812861 -837779235 365053418 -364887085 -896058016 522393555 -881842319 230637103 135399099 -681940606 247624003 -418725499 -886619085 213965617 -51842983 -428122434 28163011 -6063083 865168535 -722332488 -778736527 550358646 812697136 985693922 -663110757 501611921 -269976296 -909872179 753459572 315083079 174609389 982646711 477303844 -607820841 -529724022 433762181 914572714 -559049988 -483084364 -97511834 -240990593 764539640 483762667 -127609678 -168978391 -715563964 444267888 859184620 278372953 161952775 -863147869 499636426 -435172227 802065620 337846701 -98282984 156193894 -932129596 -155638809 -237830182 235469836 -981029421 -402667119 -434709968 -736333909 67608859 999052213 -969244843 508558871 -631515798 -66756677 -879915370 -866976159 -730477657 -7525048 -183438197 -446041621 -710740807 -471737225 832331333 451211968 -482368740 184484111 -983960259 -827786768 -625152836 -229726890 328407126 -704766079 614634301 -909423057 530703757 486121233 -459573823 -904006212 749787324 608035036 947562355 780542482 -30889740 -831437091 -433697843 89194890 -845896897 -164175500 -918330158 -29335094 389782880 -776554612 498927681 74630565 674657356 -983441060 -888368972 543213450 -958711474 -513521807 -833997087 369695652 -218287886 780637214 312788949 -835067776 119274800 853215126 -886557635 -278421524 313766515 -938995281 -645362690 -864606873 -917916019 -79060532 224588017 -763812916 756763968 158774212 206851990 -936800 382219600 -441703976 -926306236 -90606691 -572628683 -962158854 -694876889 -531340157 -475680661 -528873976 838355496 306031453 -895720409 3660797 470963677 223554391 -290607725 584406043 945132867 -976841211 497927115 -847713470 -988931731 580011097 73225998 235656287 816198181 -317493682 -753053149 -124433476 681569519 629166452 433862548 607779636 -608923887 861233865 645620782 -303800776 -817589939 -977543527 167325249 -979234444 328487927 271604840 -123057294 -348032044 -652324417 586334981 -911109649 -854675198 462010124 586817467 -702388668 473078393 19344916 370837330 -438748968 -311940551 -946656352 -191802116 563625973 587429520 -710119312 -149995127 47725508 -319043199 -436244909 -454137357 377156025 -253834848 -431680884 -603002374 -380552939 896807043 668602466 496389767 -598708648 -983721952 -64758900 -509818297 -985880796 -750232424 -923000831 -688269464 722845970 -51139562 682567867 -863386646 636919888 588427868 -55188762 53062213 28373740 234691926 903067087 -923900753 915648727 -680661470 -525521757 145321105 65503682 42797360 542318731 684950743 -207879245 63437550 33856862 193412107 -67768049 969097962 683593811 -53648845 -928618109 613109333 258081692 794227861 -585513876 -206834089 930841215 -948593989 -765889869 -271831194 -43015423 262483871 962860732 -287431984 191099471 731025812 31906546 665577715 -271136731 -902589773 -439108573 -876301648 634877323 353012182 187135902 -478749463 -601059358 -880632147 -657135148 -917465548 -81764639 -585753257 548160138 -971166595 -939009044 962646262 -178000684 991832171 866568626 56109447 -427482671 -323930444 -828890330 -612105586 388637572 362209142 -881079775 -726939529 -119696791 -299700153 -777012949 441194636 -176001801 857864375 -353276830 -988865899 -768368736 45663812 983018308 -425503884 -19285383 -246229979 -11257141 -618608892 -217396573 49733815 -803446278 604602743 -105917661 -936877652 -486771457 466599668 -408291743 -315661787 854494082 980345829 -953452646 825930660 -894077348 -220633084 -621253141 -671090296 -926922096 202745059 -960709569 -280198925 66395513 -729078305 765464887 -98069827 -154582188 -401304143 655700194 834160671 -19913035 -709180027 -263589161 176640687 895422717 630493178 92279388 -738832388 -50390802 683987645 -54494175 -343380367 516849827 -155430467 -664933355 622772479 623936449 -286186495 951682183 697014354 916558564 990972614 -730668219 -164529571 -885589338 -965203333 737400602 -40171526 -513991123 245617148 -353494503 466095842 536437122 382916336 -504747118 284376191 -134074134 587532270 545543803 815535065 124036268 -656434020 -675328950 -506597553 188135513 -340262305 -883825075 -335411685 373551200 920373462 -785880979 142626116 763862428 -516549198 978096545 878273090 -629236178 568013499 -309382084 -143227300 -333853000 337123414 -824615106 -944899526 -427443898 -329362224 339476665 438481969 -889313601 -262463180 106533386 234722667 81102800 431204436 728125114 -878245334 -909057870 696816392 -213657019 317009684 469706206 462002 -687847848 86084987 483912804 -857234950 -183125571 854676626 710778549 507492346 -436034322 -770558099 -302867888 -260649427 -715457625 269688214 409988349 624019040 -439313465 520674748 -785927788 667219921 -392086233 295175013 -49059291 -811444767 416929679 -105600807 885371626 -944210988 -936074771 207594184 56251014 -623922619 -853804477 -607319830 -481157569 -36930047 -900126852 -917862667 -676921349 -336161173 -688420766 20210763 403189400 -403878390 -857584671 -334305899 -927342998 -296898135 -961114798 -713270785 -777161862 -353201031 581904228 173778848 -164645797 -148649741 -931821960 -426757819 -92860729 -867896731 780836365 963390285 -639302997 927031889 -791413193 -120460565 -257381806 -691540045 -38323232 65696845 -27701218 273256002 -914092393 -771995466 869377612 -919160711 -106301364 942034615 -216058846 -67416162 -918719818 6779293 579382807 663184410 -966925507 -732746638 -632948979 -898747467 -159504457 274190292 -914127845 -526151739 90096929 -700914489 -746603498 298683736 178624946 -3985304 607143691 -859698287 -938288460 -568041174 266074069 -999864500 -340036640 -12031967 -919025211 553661996 -217481000 -282567703 -661237814 -136200818 724211590 918144994 -620500056 757286083 -962085292 -253449035 711054969 -121589748 -979258744 649443477 352258513 -36645462 948528988 605655015 -885445374 -20329713 -545813937 721698318 -27511647 -631586044 -993826504 -908921226 -778934191 -333863144 79046808 -845443049 -927684795 861565808 -128010752 -588922609 -422118657 -551282810 -818261263 -42618713 -941480375 -780346554 703932253 769574594 98063698 577189862 271534423 -697161437 -606939247 72579764 908493578 -492384621 -947749950 -784804007 -918169951 -122745244 -416390051 -911996455 -31666469 -195324242 -245859598 -952619662 -40767291 -173544393 761462499 831221958 237532998 -808139806 -867544500 419271736 149241482 -809024874 638925182 -294309913 960549720 -410494768 -864603699 84600496 -107656205 -471542946 -990303388 -346646275 36072434 -938053338 -131450282 117902483 -208282229 452159667 205906029 760051302 -890648223 960046431 659947993 68584486 -360981610 273926845 -247677204 876551388 465787039 -115221703 148339476 -532455127 75753423 -360218990 173234960 -111180505 229286242 308631262 973419991 -878369964 837088316 983116603 -372499886 -274322898 897579618 496049832 843579586 -458186258 -199274149 -97998033 -845618604 -89922372 -285435250 814329390 978662115 353583140 -59227413 -416498737 82650880 -740924022 468279560 -916493291 -273379148 -603450665 -276712281 899855812 285368831 952573962 61003426 111305174 926720351 -249391905 -53061870 -593263182 476285197 -302965900 902786650 172381135 238847842 -443971146 -925616899 393229239 466106482 -358535796 60074981 297284949 995047344 -999152433 880786213 -69785423 -887560102 201582125 13721286 -160939250 598131461 737009005 -408567085 -263983356 542099319 652436341 847321818 321336023 -744439212 -353223700 728072841 731845986 343810401 483375843 -243256527 -564825405 -960595304 -316357072 828403834 358027532 325107132 -259004833 -492171167 172670829 -405640913 -758868602 -897114595 -293201014 442713524 -30876956 545859736 -106638663 -441351599 -862707350 629377981 -899252280 642245345 329216151 274600096 897806133 975992452 -144810711 482168471 172319205 -808918516 -908571703 607493800 -916997466 -224928775 288413987 441030066 -899821644 -970590847 948858899 125365538 -523715406 -957493350 80767296 183083580 485220174 -950109661 -418540332 -768902137 -538944906 -428731328 860475844 -585680833 -933969631 42208347 688919263 963836502 -129282849 -603375096 298521326 -956963645 -412293612 389949623 503046509 -329291078 -982462800 -356023152 -888261013 -882284444 -474097646 913114240 95597448 2186948 955620890 -971118904 -962213120 293357416 -921228564 -380753451 524455279 -607657117 190515221 237447475 -193337950 256545590 -867827826 -651902335 72898444 2889326 -255277431 -776063878 -101557966 332428957 613885745 -745995105 -996862121 631422945 -102018257 967393220 601654855 423884098 733023812 -450231345 -721412602 541161054 -421350249 -683625721 -312965178 -490062460 -64379172 -935993547 -97719577 -873863952 301453928 708942473 235197991 433626103 -942959863 -839387213 -710968219 -345720941 -615451090 187473815 986708017 998434655 441478711 842362249 482373953 -808023194 662271821 -63454840 615860904 247811986 486313815 894448303 -358510608 -935036435 -936661066 328524215 -572582541 -1040238 392530668 329697882 -22387837 -453499051 -108843292 -934673494 980127052 -199286802 -774060707 -878324815 454992258 -389511797 309149000 294216627 -538560789 -396855937 -10904772 943813164 -204879130 -496116599 -267125324 -736501874 751695387 -928295157 -989537219 -754298868 -863331592 -926198285 574225347 -583397780 72761477 -180727633 746300103 -949626361 365773316 -510026837 -884299855 198416720 290686361 -805844208 320091905 -401805029 -195356005 -518242742 892411598 266083206 84901321 -265976822 62412722 880022191 237906580 795287398 -856479683 -157881681 866992241 -993500549 87819451 856177003 -919698833 -485438850 -874704425 153062644 333833518 871595678 55952637 -447876814 -785914807 24169135 750539907 504771555 218324927 -76851836 -897033475 -977031078 404905422 847894477 141568481 -657676904 -565565993 -943502444 -925138361 672340587 851784954 -929101691 -633024741 571293548 -922602239 454794710 279986903 -842301072 969355861 405282478 310761572 155705731 129394509 -780769439 707828917 343479702 243399697 310885176 -299232391 -685759024 -913450307 -343749512 -810273749 491455115 -643338683 331294733 833778211 -208904676 387792289 908639851 -684047736 92093595 979538160 -317072477 -484096505 -943064080 -862277768 795890398 -932848799 959594446 53689229 377912774 -32183471 -964399910 597143335 -471838201 379079792 -306940616 839046975 -920152599 7300361 925596668 -411385758 197026612 269568136 -54724441 -619162303 -44137301 736370883 768629986 -282981098 -947676854 -286760066 -450926585 -412232978 229143429 -541474312 -421994392 -122449820 -474323110 -609883594 931239409 903589664 357932936 966839499 353249351 886094735 198435643 -953691265 577658062 130799397 -93874551 355771083 719413639 -896847940 -522144429 -482794450 -663493889 433718270 -893907214 -894863904 -996746475 -989067715 -329107617 -447673060 -401300692 900035813 10852628 176704916 -369897655 536529518 566821322 -586141894 292635534 -222729390 -766786043 -501598762 -484118303 431649600 -602773674 -906460241 -585034650 303351775 301827195 -865621012 259020188 779682766 -495899108 595526299 65917388 -389806322 553178749 69170913 -378874037 -923412516 621497853 219825271 976623297 -515133166 -750953461 -540758006 -978603649 815867862 -126899900 166548239 -554345176 106314057 664949477 -38463478 -609519990 -937824198 -92407366 -194554640 218043930 -938063819 -207659299 -670419530 841618947 296441593 925106770 -239947313 906635271 330801871 829223601 -619722413 407389355 303237806 600102858 236529005 788104640 849149398 695770999 662017345 517533612 -578612548 -318918064 963188436 527701509 -801452235 -222758690 918181519 -886760080 684833944 -423856769 331283850 746770125 368483933 660864320 440905424 -482558122 438487442 -946525536 -723406498 -378194335 882698065 -343128911 -970804980 38452223 -890509701 118240378 -320926784 958639697 -333472271 -806393087 328689661 87915181 -125311151 144394450 -531866957 73236614 921635760 -761169086 186476534 458986057 -185025854 -629723264 58272534 -964025569 -968858945 -648305689 -446583691 322144851 -594831225 -169990189 943950516 -859616808 486880900 825661889 178835415 596371200 -203581381 857908631 407527249 462946349