1931 1689
-701522240 400746046 -754241866 694975891 226933218 -976610335 553535926 142526671 157617236 375469801 -218752142 545130824 133561891 -624834979 653625262 693306852 -483852169 486408650 -918417623 708328057 42059608 129212555 658570929 -993792847 -390028314 52367242 -589976057 -872601631 -942769207 43692013 -864957045 -791775094 -703045589 -766682557 903200798 523887629 -743292892 309253076 -481069348 414324344 -462760770 300178511 -188028480 670801121 675343532 -681886865 216624326 -955992285 804521785 298206703 752335772 -300902255 -720064390 263423054 -442178748 -110092703 -831693352 -32154805 -130177981 -921946206 -988462793 -142618673 -713721299 -838992029 90698770 -958004149 684895601 347405879 351248927 -943657395 -385753425 888488157 356521116 426218096 411805631 -115619000 744331231 -519053691 -71611284 401369368 779153012 -466759160 -899532887 -940911379 796663894 -489195282 -198487729 964970543 478649913 671334290 -956975664 342703474 -618768030 -818180610 503711445 471930740 -776184759 41123398 -328147029 575064169 97466004 286099547 316068678 -693496528 -435166005 -419609339 190884473 -838318422 61336970 -880726812 563050946 -306993666 -494969619 516034412 -395388691 -845789372 -973160871 406123580 -880818830 358005396 -70025777 -985278141 -446774778 311206193 -950942397 -943063334 -364346715 -727127156 -49423582 307506257 847937013 -951957579 -553877844 16522044 -792937754 10956151 596912705 397946719 172637729 -489233972 369736260 -411794973 203772362 874766642 -895760561 808383671 -971022731 983594922 67023604 -999325208 194116670 996997827 867913005 747341892 160720372 916970608 656794912 796373657 -957640195 -540112318 -43603734 890296818 -639553544 402518422 -240664786 -432491298 -734009075 -791235728 965455422 438628654 -280469700 187708034 -973166319 923302662 -85008972 983589474 584202686 -203515350 819700748 -496257358 -350324205 -133666229 -646743179 -629894847 -533807985 513977193 -860407887 -877013074 162867202 -818048082 -564609039 -880736532 -927751264 -204162583 374298243 -315899697 363346120 640289169 -107135425 181317894 -68565825 612394875 -778457720 -189215791 388213890 136533309 -353109965 -175067072 933017959 -680892864 328675570 -564789893 185440907 681932391 -194684740 651632922 48425936 -55092627 627136202 -936190510 126859292 -937472838 -964410689 51624381 -289119067 409887555 735724684 -925772948 -97306924 -518894388 108061299 834127251 -906499514 329603579 -502572187 334230729 -681346760 144317848 -988319991 -895812448 463424984 340355579 -460602341 -498617757 -125195678 344712919 -994468482 923230258 -857863356 632667720 987039749 268995936 547711235 -977370941 -826863331 -888891480 285032967 908861354 -962148075 -959757605 -757516682 145913224 874369647 -811499843 -671966844 -775686188 522730887 -353313604 368631660 534410896 -249126052 -315427003 -272717172 290271607 185955240 602087150 -512499122 191486758 377833761 -370362477 -323329170 217389862 898633459 -923101582 92535274 -928229872 -811993062 -769915406 833147835 -774141136 -729673011 -924368848 371772088 -855303365 -883352338 699805244 -778473200 639378549 -800992007 590158461 26305798 -50118059 -872752190 753588626 -907330099 313203050 208192128 -419829221 -642793839 -561457759 209808302 33876991 655932103 -39041886 110775409 -399016270 -114755405 298782348 -168931676 -429091218 524641212 101395313 -500943713 -251070348 98608302 -384296051 -698748751 320135102 -892401149 -499740758 -237190085 133904649 450141183 -109942275 -259990373 542811084 -944222872 948201755 -877018137 -587016711 -760739651 185306518 446860280 895192452 -853735369 -589847958 -651307466 -115974421 708934390 179760858 454934361 86091954 -866327476 953990648 835021606 232280826 -577789050 -863727146 -595067720 -470190199 -510951551 167742196 663714450 939189633 -942200080 -743759571 334517069 -886422952 -943041464 310015285 -620923310 -703781115 -652161844 825936971 -956072310 -653380860 -911394635 -607379776 230644720 797539755 572381083 -461904567 -263851939 706053607 -655397566 -576313981 -209149215 -233186616 -587524773 195783065 296623185 -98476324 -783958387 -187146013 -306770339 -873642113 69094416 -972253270 -907548712 126052952 190278368 -528472021 422271838 538116524 -850018698 466199528 884735665 -761413333 858819752 -32103263 -963873579 283717187 505992170 -375209165 -157712854 850594604 48476854 633137931 -530075660 460952081 -318562651 766547525 -785007890 -102521038 -568082136 -91778229 23836849 501012280 -211515146 116288138 -520418415 978763223 587816117 901853423 369396099 737797419 220569303 106648116 976384086 -68094593 -925455148 865026860 -931861053 433053376 -657665953 -89573907 136164332 390810901 -603919623 606088673 -295720665 77517726 225152550 -80728555 974996688 657070415 827493216 -148650110 10599047 -531505577 967638028 490180632 -700226002 407970497 244550407 669170097 -1715732 -682363938 -371665434 -172815294 249541470 -444604229 -455272082 317680417 988449147 -112938035 -919377138 -22870168 -869610782 -523296761 -564265143 -165331447 554220965 660887407 753939998 381734006 170474174 433949567 -914399752 -966410426 902443990 -946761725 523770206 -945265660 313725125 -379163034 723904437 -835474255 -61526972 -795244645 -8289549 -959469150 -239848873 536438369 358211267 -398883374 -723983314 438834130 578246458 -593594096 915537369 -986018686 241074458 322274687 527385075 -152469192 -443474955 -449624399 -866003273 -357874707 -416034825 -963559284 -452120079 -892264619 -908824944 861605046 -418911300 667595847 -973869210 519561728 872351202 -129642406 560092579 -514981319 -740687685 -229179802 86135308 -464670999 -937829320 -483101882 -58265095 977708050 -616604214 -964674285 152499089 910780861 -117143476 709024134 -686327186 16853251 -796334221 -102362010 -94189679 -248454300 -142110276 -150498270 -534332902 438978424 -630386071 -655685759 -188943496 -905518516 214671835 -776334565 -420499835 473984150 -5514366 665635473 -990686850 56656314 -964950056 -196435592 -113119284 -581554270 -161109876 -960620196 -818257057 721746648 600920291 -504584243 -408883749 804586070 393053747 496926572 -591351878 -896540177 -801055345 -125684780 542438247 -431441416 218629461 -793988896 -336959932 -714182352 -570323461 242540234 759801798 424162173 -239307941 621631301 -666665160 -204257997 -722287938 220215556 214187733 116602186 112111714 395930676 -309134814 -434451643 891346434 281981437 -777349220 136916533 -368575638 -368701098 240376357 -169630983 505614123 -364669044 398927601 -423240064 -158657940 -938032331 -137422415 271018600 157024256 -525104265 -452302875 917716315 -903472964 -118968035 -434025329 -773244549 -898752479 780162404 343357637 65875588 28609433 -965777178 631423945 -227527781 168720612 854074725 909388752 800144974 -662110020 2281461 -516969657 843504103 637612418 881957945 -727219609 -668529170 796441967 135357976 602489430 -194017425 610253712 -997297092 -423784758 559297101 -116265127 142189913 786052552 -162501253 -225131330 -18073459 903374335 803478103 -131334284 387314633 -571533326 -962613673 93905710 -809628222 690047655 431795690 192653240 -974405650 127816145 -317217990 907552295 400596537 14252840 556510614 -611529135 -530741377 -784990459 998724577 -528038469 -208775216 410538030 355696404 933414697 49106934 -954288496 -439200281 -968966526 949085839 -783205826 -247784457 188916824 -354739152 -357881776 -864661113 -164367373 -815317769 567134577 -971714134 -789723419 -452532925 -436415771 -882171124 948063612 577837069 526855843 -810949171 -952904309 741865385 -959708241 -628426425 -614393479 450829789 727269980 -828462430 -647546924 772981484 -267662710 -763997097 574583675 -50868536 -11781553 -383983148 594392313 630336671 -248644261 -717458708 815018902 -828993332 -836656489 -974704518 -281526257 -273072260 995640712 -480946293 -842718839 375012908 -291895463 -943106794 -30605355 -251603704 -571533219 355001166 -948257563 -991746887 526538736 -595804487 781234597 -888607622 -359801583 208334625 60523843 628416864 824351477 -492567492 111269887 -571776432 -210026200 -221194859 -400769764 -46682689 -343383024 317703980 680245051 -495225959 836757687 837526212 879786949 -602621424 894419418 -298302054 145774872 -824597448 -943300889 197517310 -816344335 435754200 601712823 964890263 547146579 -905572408 25741240 -539813226 722844456 -297390931 -32380718 -313369305 130832637 757593082 465435836 730062873 -436573255 -877947188 -99716795 -903811852 -520656794 -410442755 933714360 -788353493 -13064179 680650131 -86655547 -867289307 856052683 -177440083 182744356 -960291653 -889169531 -363026469 857114963 657977048 -268598876 -264627445 -881836179 -693238068 437981624 -61700544 -6607372 -578669387 -451591110 -688655184 -996090161 111835635 -714086019 -95806956 208023783 -234742813 493750289 -5745504 -23096306 -666797537 -472579021 890248147 -681570491 -764009986 -434675584 501173865 -871785286 -323845114 -861852605 985329678 -813351714 -277935128 -426781415 -842671539 28826805 -988799791 95627917 -977780568 -714952825 644036808 -813919399 -711042986 -391611205 -528005417 193150059 816412579 237251770 -460583300 -336816573 -933328183 -127380837 190604406 956919964 191048672 426594420 -625239267 -455261111 554809134 50915619 -464597362 392655164 237563905 257467510 965873750 394892366 -861189333 829590312 -656963364 -986453548 -885362514 987073444 -800372946 -743889146 -552021409 -328378363 449260913 -883092478 908873407 988677613 -219909051 975545224 -286186871 970695355 784981541 904861801 249806127 -987741374 -697882957 -342868386 63174245 -162480319 -950213223 -846745498 -905012810 868176880 548146869 -913685789 550283544 891183505 -900139337 517437384 730773301 -700512283 773548238 -968731756 -28890646 75325503 -851824233 -267500886 -83480532 -71733284 -439439310 630332597 -248521576 -801941417 387710751 -998715450 -789682791 689827794 -489067483 273491454 -620136173 -586764352 426745957 -672632630 -866071120 -172590822 -586318419 684212425 -428890965 -486457755 54166161 -845601312 -186970038 -319769249 -814333068 784139317 755556254 -666157301 -630845217 -475407926 262109416 -70284527 -992558976 -986412161 127774057 395151775 867388743 338091266 -62504079 -769162387 -535900927 317359748 -355926739 890845030 644727118 -221997859 -429229440 -941591301 -685269082 141879595 -575532703 368897079 296278283 237497259 -950872171 481945215 -125847072 657200436 815787915 243307711 -965691137 -69586317 -974460463 -958250113 -203482125 153313594 436901662 -483577030 -656078788 -773086065 -252739417 -191979715 544273683 391333844 -448618333 41517153 -978147662 122152227 -47557795 -663416744 -883451826 376909502 705480336 412826457 -533076886 607124518 -252711975 341076042 116841307 -584407708 -563099894 151150170 346005975 -537560357 192900057 -857476151 615753237 -517681929 -488536828 959674449 -290767994 258723756 -379788913 -893977959 -497426048 171592754 147539194 -475573710 -853738666 -900018601 -138990453 -737190492 329407254 -580993765 675635966 796330368 -973869248 -724559657 -10077237 -4511588 -308967365 426822869 -853361419 -962961391 889262512 192054991 -967921189 357532101 674373062 -603941664 169722902 -763878580 654782092 789933989 -657856539 -990127603 -185956904 489682656 -465701313 -39695570 442180408 395308234 223113938 -375895986 814314469 -248733744 -727049265 692961575 26706599 262873498 -459033661 717739234 -457787281 -459878726 607294196 -716008417 732176265 491889360 641523684 259065680 887947697 -336237062 495187100 395246141 -693786720 837330562 405118538 120256376 179529570 939417226 -919439195 -525773670 187241812 156191096 98330344 -145927366 907457353 371281079 -600449439 -213319696 -513329071 -59483100 -643064109 28883648 480638174 964230087 312875231 65330792 308635800 -193084733 -823087176 49099849 470678206 672099924 -703137658 776891486 361946838 701980881 -250335786 -606007240 493914459 -317258628 -131780910 -466327377 838932468 966549435 387745257 598906173 190346866 787295818 -761897170 677017796 -419670929 -404961279 -441582204 -939032756 -588214840 871293028 -21185611 720420960 -469275353 155727213 -377962839 -998597148 -319656510 -81100496 630810691 -957709673 -526603263 -767008743 -711200559 967311196 -84267371 157018531 -646499829 -392818550 -23915682 741245429 -941396025 -981052463 381057599 -703293195 695965333 961386670 -108254474 -893100519 874870268 303530687 978192509 -293798991 -123532001 -638566491 861928223 498505161 -784647286 -605211935 -730078983 846163406 -710405255 -256682246 -920845338 -421605814 -436854698 -152596355 735412718 -83354527 454585095 -435986612 -489592746 513189070 -417039075 891464854 809895876 -868557390 705367876 -445842246 -761657908 432754496 857688441 -930949047 -861044495 -413327207 -569515538 853400081 -914822047 -354162823 -899295502 -792384677 -655483065 -609700757 -49066923 -723812050 -31306570 514078379 123591595 -443377500 -716759796 -569306958 120635888 -206352541 943882113 703596814 -462371335 606294341 835039424 -904487107 -987031553 -926618485 528267390 870656889 -857567531 519739248 -690153966 -574566716 225655681 -752459660 71270461 326360179 -544844337 415787396 716659422 406088740 691975347 -462130796 -227316529 -331916706 94491704 55923675 98776337 -932356055 849571134 -104825198 771240759 -760283849 -646014505 458796535 -664770955 -633046058 384694404 863496435 -909872817 379643226 235752035 -600026783 805076510 -686075932 -352486443 -271136676 640284247 102669220 -855349281 209460021 -638725688 689142419 747329226 133957783 -790257934 -305662718 -957602189 308518403 -238018773 891968945 -943790443 -614261662 -868314904 -589804948 844534874 -680569506 -222851006 81745630 -964556719 -132723822 -686094792 271195316 267249395 -881018283 585119384 914762953 -299638606 77919983 -130051475 -302471533 -860103644 231222838 -760812762 887225582 -782303027 -551070696 -565920783 -739905216 757447707 196060444 -995419918 813657264 581798783 -863734822 -923631332 278850009 -691787975 -146482337 -786888009 -656344694 720793841 -472982801 614850622 -159440412 -501484731 52486358 -392161107 198876664 -869593660 477787419 896405131 -877180951 -438473391 -864407632 -989955369 -220776418 -562961974 -703359799 39318367 -952997915 492700645 43898449 860659350 -72984220 32679980 937028018 -941617859 340892005 -356937967 -728505868 684547311 -783627774 -201488669 151914285 56931815 297026601 -943083005 664770708 -651580383 -960160312 -4925521 -902658900 -837341263 556601088 -914550179 -974780279 -811658977 -477512153 -678140078 227659390 -430510067 814560568 -875925809 -717334365 -405907300 156754171 -927789995 -347525158 -649837472 -284727961 -76031026 -965290162 -68355735 722480306 39140476 988576080 -127976741 96057471 505863141 220442876 135897159 -646546028 317783976 298555896 910055061 403233797 323775618 -901603917 925721645 645635540 178571826 -652272070 312712460 302646017 -369606435 906805161 -688083460 -297396430 -588203645 -337920932 417875609 335765329 -450694741 -797963773 -89238013 588445735 -956871341 782785246 -462980442 548991800 -144255526 672916717 902445773 -973955198 -176011035 665017186 429278600 -999719065 615929622 207516597 645916476 -352982200 555244527 -188854712 949663817 -961845556 -429533199 -885903291 -259241986 -17736844 -223824223 -988850024 -829455162 325481036 -786813797 81306825 -233556877 -743685138 -283391576 303462681 805306663 572352898 -171104250 560268788 598397701 652884715 77802326 -119807347 653165651 -453751700 -912290751 151598479 193266100 495470129 962743767 -4553731 533624573 -614273079 109542978 -873101061 367990077 885718755 -861951085 538534915 63716143 -648764882 -527641907 830159266 -392450019 188966517 -13861701 -734627004 -386164233 815034049 825641784 -935250180 320435116 -244039538 -55057527 -173882881 302208762 -114831925 977715598 -652008786 -766845444 792975718 343437483 766779129 -968781009 -694503187 893678069 399209068 -956268080 -968273017 -209739664 107448063 -764521545 262618429 -209876319 -156971564 -695898702 776261980 108401432 -82062935 443812381 -213440432 -17313114 -383236151 542520030 927629359 442880969 -302754856 -334686213 273112919 45236358 -101531657 -81395011 -758809807 -482236175 -50176020 -453312994 -736041754 -798450599 -409581074 -851798418 -8190263 697866989 -616319963 -893055482 -659492978 226708473 -588954184 -883230999 -812373743 328982881 413097735 -25814175 -835813881 -970138417 -630777793 -908184522 325258905 66467351 -390354382 -549111823 -888296292 508113961 369493166 -794589746 -974122215 -828166501 -247902740 -857647616 -626617100 342516186 -709446033 365192637 -107100473 -325765996 472137155 233406549 900942478 883182971 202691903 -911431266 64682204 -531694010 -84729087 228868324 -649316073 284493120 173200155 675942832 -796523176 782845773 -873168992 -832303115 143476086 348840528 -626892860 21870225 520674027 125204400 164222609 894056927 -679763061 454776576 111765916 213136466 -870989420 -563580577 -700940632 882469411 -827881254 501751271 823554498 236800950 970057262 -408658237 -681814374 -826742459 875834884 491385781 849200373 -920688293 126747906 828547735 -900475055 -877259655 29904615 -527367915 144610570 -596905006 597836486 -838650469 -850331727 918073425 616126108 261434189 -16273757 597653041 697853612 282785611 332638804 869972358 -362946765 8709654 -40710340 -540373151 600051418 277475287 -367115610 328402654 -378622580 -665398885 260230714 748125327 -984334798 359755659 870865672 45569817 832387745 -132007406 448664811 282740583 29342125 598333084 53330360 -502015415 -287716375 -962943398 -904362375 -737346411 172358567 280792782 -867374054 809411802 -857981211 -55568040 -878444997 742070207 -925576401 -245560607 -77010787 -304198981 89040508 -964263721 -703557302 104705711 395491938 -980175278 -997208120 80396035 -112182684 451456692 -784347030 917159442 -97693872 268983330 -732339621 614589754 158556286 -784185642 877243343 -816568795 496607140 862385643 992843007 638625929 -340666045 -885601991 233212488 -266242446 -278646245 -991281947 429558573 810394263 -955545668 726001272 -232383674 439946271 745825994 -229591793 -627141342 -513840337 -925618749 -411488371 -744164543 -23312621 857494959 -476504164 -556206515 -131432403 -260689806 -826446819 51998802 -911566313 -964061177 -102641839 727059616 -452210869 -135727477 -187211543 281546685 585626278 -178493490 -436378390 248536894 -134039157 -857860766 -983846781 -841576534 887965229 -360922221 -468717876 -773358756 -286540970 119793753 -517523299 690146410 -170194935 5972537 -866060106 698372662 745282732 -839990572 -397112183 833716419 -951535396 500245978 413292387 -403746265 -782965146 -921402804 877800420 802661132 -99896293 -706061617 -96285622 766064550 -563922383 -227616049 924488016 -823440802 411461730 -691713508 -596799558 -875079240 428080246 -114322857 667583523 -889598337 891649681 654039770 808774325 489448765 814049199 -735821506 175681536 862513803 764424473 -558509725 -688716109 981459327 -479912528 -958399337 636636811 420191179 -664460954 -607132458 38772081 -228383336 165251493 -184223551 -51824138 -570770425 124062941 351376305 -593333312 -595340461 -910430200 -925749790 -484938798 981219481 580806334 -823648120 323184598 247371885 -559469626 -648617514 -37597960 -942528801 -207127238 273685931 -961069475 312960234 315286595 528083690 -414332235 650825641 920951232 624439846 -725041343 -61280923 -707267353 223134520 367948652 416795588 -572972823 774615341 821455128 -483403023 701381904 -810967318 -649667189 134704590 -634615438 673517409 -765407173 -194085063 -975100105 196994868 -136613864 -329710990 -676802849 -245166985 983249244 638483746 -864566943 -578566639 141825740 -943615712 -954126794 416784397 -152380282 -808877794 -507564731 -931915278 607917794 -80537554 842700063 281889274 436059424 396598320 470921957 786392235 -616180738 836306519 312425996 -381587910 -505262192 189842244 815406958 358123945 860131254 -861395892 -887043041 695896850 629604208 -899093631 -882669790 -376053700 -990192990 -984280231 -959269304 -142573272 -940641672 -614317681 -74488550 667276123 305144765 -379272134 -198318251 -406279459 -982673815 -874879942 -767370872 -746338200 961426578 545055125 -127926110 -691319262 -412586279 -460002800 666804683 -699938672