1943 216
-947398946 -837237569 542953387 881269219 456207732 978852531 -285860632 992821963 -82741011 79733170 523976169 657432398 -234969132 -403884783 -978378982 -667632506 -224567939 178354044 -488538404 -902717255 895989953 -892566364 679462729 47650086 218487316 -916812185 9516166 -835374885 -257704278 -751266525 -974306287 -352586871 -588504094 421163453 -618801300 867703638 252532336 95338068 713041954 -977692323 -972412410 89534475 679740075 -207381541 685649692 553877447 124985953 -686401895 -415252157 636447549 -589119150 -666745852 743881186 -909656421 380904234 -185115146 -973952253 -757063248 -20490031 -379140177 -508329772 -142279965 268272952 -96833866 -868600160 649471653 -376613875 383932176 -402673927 -811055569 406239854 -375086336 278478906 -61503719 417532123 -183355050 -655109920 -604965572 130243055 -70362076 -968518024 541123905 262892072 627879515 483983837 -503687341 -704719279 362547938 -260750589 274790690 983407761 230919639 -867489276 104197065 -865914227 -883573083 -393814930 -390011749 500359094 203511144 -201067318 -240884700 828424808 -922588413 697611581 98473283 -253427110 -957498339 493507711 876815945 -175344062 377506040 270456202 -912451991 -142098092 -393043608 -563622979 153182629 969504330 175626433 -719510328 805428443 -740937576 -734483251 -237858140 -754335450 -618056333 368326931 -144347199 882302761 -575645573 654585483 -506065587 -894704413 584513423 -955937654 203768870 -816397335 -913435993 -450207067 -939581391 -236263702 927298973 183391165 -296199339 -362282767 790347557 140177682 790899863 612368239 -831679533 -928610466 270313034 -572617108 -810577364 -967545107 -326952558 -428633697 253298177 528700244 -693814584 677652604 35802079 -199880171 782948191 -527168145 -155817824 -160766587 -343565480 -216737464 389026346 -430630517 546998835 168841672 752760648 -896684152 806558905 395624557 243493530 449975120 -139490852 411813998 373881007 -869177819 839196890 563303644 -984206573 -635239316 -865330054 121607958 893460928 -706628284 -348223086 -218220640 93491545 -712758542 254611215 937673721 126474871 911045735 -426547390 -631982430 -667068430 -879548556 536859242 -914307783 -923716355 195934499 333833127 319777175 -501574028 -953141373 -415892475 872306979 -969802839 -724179233 288126975 -954009411 -359418548 275313275 20114900 -613441268 568684991 671891814 168338092 -485307112 959133272 -724534341 -695117038 -61875504 -960972253 -121664428 306142066 -628040683 -148696631 -304482340 -689832112 -72412986 891452159 644001015 -900119459 -757605517 690859643 -316011933 -885298538 721056804 -40191166 255344790 619563746 600390286 -616825583 -507805002 986949019 951859408 -983396835 7803463 -680931351 975736437 283269123 -376048389 -233622715 322296870 502287183 -927480650 694256187 -793893096 -379446637 -995575926 133693918 -635478125 500941443 233574459 -393083642 44317438 917562526 -425865827 -382109406 -270112287 829478964 -910029307 -817205649 -934830267 -417834309 -977740278 -982970859 -401231144 30063186 -811385857 -572978354 -834151339 -187434246 193398931 488145531 -832630711 118434635 34918070 -626523807 738987998 -108141502 507170111 -896490128 -754683707 -406739078 -437057416 289633731 -636660199 137076757 907524325 93227514 -180927927 997495018 276021865 -115758193 -567822938 298281588 -246212699 30945918 -819138874 -57598556 457967564 -653290213 754967198 -496117152 834855318 922336487 622317483 -277710260 -851670968 213821833 614148238 655499143 169848059 859464531 -898723583 732790643 1614614 -535383782 -277616248 -238344708 557843732 541455826 -388333338 -313618050 -721786015 43843724 984663538 32001286 -925210358 -981958984 974402730 385273559 -635249197 581886280 889156407 -947877527 356739119 363990242 -225587787 505068151 -569671572 -758923196 13083646 600176487 -899458666 114360063 185483482 -45327698 578976282 907867234 716327594 -10663634 301839412 -819489392 675718316 580053397 224354333 512898206 -535428965 151660328 530939222 -708509883 -610549761 895690025 873376397 -868877001 947812498 82631868 495113241 -425258936 -559783629 925441669 -184182132 453300017 378134508 -231124445 -579823567 -583865658 723547857 999152715 -823482071 292391803 -158994567 478357341 472902412 -630759898 -89072909 -450226903 882138308 375498126 701433425 265593883 666988244 -909116337 13800260 392880993 -925476985 -185870889 -671970786 569636257 388870175 -231754415 347594278 -942795605 -925938045 -421754861 -173920050 -505761612 -5620519 -597855840 -654092545 170897410 694535963 186912888 -498228896 19954727 556152990 412698195 569727824 290807651 -359287327 123677601 -591082114 -839782731 67077618 422718146 553098263 141600633 -910636391 881127477 -436246758 478233784 -498110586 911347521 535438179 -424048631 -657890988 -785965518 70189757 336488493 -383821358 416097212 -640097744 -836769043 -544473547 -138326640 183185685 -988320558 -873112093 -394570139 155003446 -232399420 729107463 563921332 -72182150 -351298567 -160844169 -666567535 790302066 -71480560 -932923706 -793428339 -740730423 -431034292 -882080819 794707756 144917078 -687455454 -991257763 -932376813 649033039 -522562768 483720400 -991064706 -359331810 939246853 -276874993 823853875 803442648 -149987086 -718199912 -189037553 617613495 -989092450 -772599869 -602052303 -487874664 66555962 -268619838 -845056245 995075403 -201543544 -638484584 -893138668 367422164 -668049050 901569088 -635144406 -355504504 762827679 -567521218 -853955113 -907218737 916199182 -992503465 -266550547 707962387 -269378458 -590180320 363921387 580634457 -308380231 -972599814 50764304 -444956328 -745199682 448712001 67169009 321356280 -967391485 222112764 168948035 -168935029 583628180 275809367 -948996513 915579130 29894808 -584140918 -587409022 -354761161 -151662136 -441364135 -261979898 -382946602 -433867600 471469556 -822467863 296753943 881289236 541453524 -270095248 -574574643 568853711 780669056 -19530970 823654029 81897409 -952361962 -2473339 114505924 122267155 -981008951 945570895 -441588313 294800416 996574382 -673492831 -822788424 -735050184 -260901853 -177549585 113287680 297734012 560470518 730341078 863866413 -115543574 907873215 13136708 -381737986 301843092 743041460 43687372 -276786845 376226868 -975843599 -600616464 -689359371 924310793 396910197 425146553 -100905700 415901246 223233800 457505987 -436781985 72324534 784013156 -259570409 337274351 -624372345 562880007 -696921617 673361667 -24133123 -966580539 389744432 860323303 793809029 -744602508 -668898331 -51831527 998438952 374789041 671381628 227182172 251461795 -929234837 537822801 28288940 320191714 -184514294 927383240 -411390688 -961280495 237405579 151827327 -36439607 -126064913 892256919 -846648904 249562742 307653278 -543570521 -224559238 -863963493 -657634707 -982298454 996359810 -863825678 -726900961 -820022169 -63140852 -875945657 554766873 -539242871 351236516 -341254980 -615961355 -258424331 687033961 704230359 557061376 466933553 -854643976 448297234 -443144515 297183351 -735626021 430790572 41956622 -582274925 -467130333 -797873748 -125845445 308310429 -661837241 216519848 326011975 -812961079 205210523 599111014 -632983247 -857930329 723165358 921783626 -544656847 -73081774 -566955002 -160618202 668493895 -879921042 -603871490 78071623 439528865 -458515466 -621114790 996384350 838667885 -356740811 279691274 -266859140 60984265 812560941 -64732888 935138820 -26612278 273429872 4175020 -848083950 460468793 -938098104 751027064 827485546 -943512080 326708774 601785524 -488168927 -893856648 -965169478 351212871 774637248 -992574167 747341381 -294774777 299471051 -858657733 84110433 148371753 980010153 727369623 -719420620 -434332635 -359129760 -906859680 500934477 -571474588 -80955604 -373119299 432700432 70960446 -912650506 494602328 -325496138 767351393 551090248 -998787364 221653270 -937078680 -892644012 109000145 266650545 734509589 -31057669 -133491722 -707748835 -879070265 7850546 376361598 269301488 -159622949 -43752427 549880868 406044416 597117813 495537542 -240504755 -974356776 -732901710 386375947 310860010 338058736 326241794 -342021310 -987437403 -53890461 -938414709 866291587 -979720839 -875493389 826163929 129279306 243673509 413189870 -901778363 -889818213 705441035 -928332275 -29451314 -65681014 340969213 810925737 890566559 -256633566 69486505 340200725 -908579672 828981750 218360302 -641481382 67874049 -618263336 696577354 -753367805 39715355 561656304 192741735 101300646 280464244 213020896 78323610 -40855475 -805183445 -825486528 -775149253 -854445455 -862788388 930291783 -782777730 107760298 -282872879 558191483 -228797613 -539789968 -845925731 840688892 800410757 -754505403 522186994 -128712588 -395986785 -557422604 253024076 -846893079 -310790409 -854744217 714763226 881951326 246556429 -152256178 -52511425 -822603608 806888347 142305130 -648090136 -968260907 287859675 -510878524 814547229 505081945 596881774 -615809298 -84210220 -779399487 -155599265 69864050 -938710596 -502672156 315358647 435992751 368615256 919371863 878570147 -525844315 -927521217 -579703909 -380588532 639758362 -845236231 865967898 -659981464 102252344 -956635711 -853093118 -902926174 -752209494 -968837671 384933501 -263088018 698225911 -257468202 -813689892 -917583387 658321579 -593089379 -220666299 -419298019 -679283622 276661545 896060628 756709129 -502206846 667948843 487795629 -28051161 592943980 908091720 591360307 85218694 -937144512 309844557 425237231 17624186 205725199 424660466 114698012 453515705 308339148 -647852134 -957055961 -140918588 94679664 -770745853 -205985622 -394482405 -363835232 573348079 186219576 -43118854 -297474024 -65203443 -433893372 200319130 -544738248 -946097744 -975215679 -951794269 814510329 616144629 -14059221 729882170 -221494462 -736305638 -399977292 984230738 688354828 714720721 290262795 -150789671 -933131414 333206835 708291741 14064603 562460982 -645177529 619582199 -948857897 928170550 -341681873 8023249 -516787122 593114684 574129877 683532009 -951623564 480548486 708316330 949098521 147575167 176977311 -212444348 -270026310 955482850 51250014 329996398 792229940 -407878805 -102766529 -64990913 441331524 -183381590 -879267726 2139617 830683014 683193257 356962088 302781565 734335360 137648990 961099692 -405125039 620861868 406730729 -978478809 156910229 307623518 502069677 -282257088 109238391 -497838803 894720223 896794044 232134887 702719425 -199439590 -585352363 347465717 392681605 311881109 -865008843 -313470519 -871500482 -744276569 688669098 811698885 938916688 -101852462 -33003198 525768400 -964203473 -219387153 -879356639 509174749 -960140072 -857835448 -481398670 347483446 496750582 236344242 -690761811 998911779 -16419182 -941451415 83563018 -461183405 -140891004 498210656 886282313 -895693047 -337391883 -978726531 -209163565 -356376012 -870486747 -667978115 -692160774 -931570059 230169424 274836028 446714694 118482304 -944551126 419874408 -519826595 -904691198 414555313 -1225264 295308601 -236177752 -912364670 604546791 -384749621 71216148 663095376 698813398 610032744 -625279276 49540406 348831409 -520972322 712148523 222621231 269864113 -791711137 352134484 601885998 -483871911 273080778 -315428226 790964118 -427688175 803054079 698929345 992186233 -864256164 646754501 259257899 134518572 -205420546 -976919854 222153903 -748357403 -509153122 -854113597 914737974 -957823372 755919147 -858024950 91717034 -42733092 -378997272 -343618091 -967595509 890866841 -135329227 384538976 345269192 380798862 -489863894 -970159035 24279332 82447931 685411397 -424274970 -72849483 821155234 -925004117 -961075232 -191809842 -130424663 -937995086 -969655940 121217935 -594631855 -971253183 -111527739 -552455226 784665964 30447311 539261808 -405550775 651450040 -951839930 -373146284 394833233 -87169157 -988607309 -407381223 -853853943 -625954849 -525023904 170425390 456493082 -987096155 746150420 -763840049 834059079 821146303 -724915281 -505234410 -456762008 -810394014 -622373997 664455927 -405025868 -593627180 -594555460 42518906 -956444863 435891852 -565702934 -361995638 -60141756 -517542864 264858078 -812792171 395287979 128767123 -220173393 541434037 502812274 254802703 -435624221 -188178292 267706548 -836957449 47981660 -45718020 984188854 323066379 449047570 -620056802 512672366 826673573 -955600875 -892353503 -914437254 -697639982 2681756 -870882117 738251870 436978822 -232877755 -469373534 919435959 -968019678 -282165704 167240290 13263798 497660903 -438809321 -631407576 -395020042 125566458 180414133 872686506 288609009 -919087855 -320515162 125314215 403978524 -871467593 505257414 -230832758 807722334 402172892 -270669908 893285080 704532910 732011848 -977597038 295301133 21507023 -357958440 825927599 -206540666 -473461765 -603721753 960699624 539802034 893939150 -625593344 908394458 -648564540 499973114 -58675057 -923361681 -358901524 22237088 -243876843 766412691 -721268035 -262828082 124186457 47899207 -602589396 -621124299 777229300 -856787964 -916591389 361757500 -981868649 231226097 -764219125 -339827089 -90329952 29240209 186711146 305948296 -157543814 -420970468 52403798 216862842 -660059657 403839259 -430647692 281265286 480477578 210450784 -843981273 -910882913 -170620172 -565249308 -173710995 953566285 482649899 223699609 -815041661 112395551 366911645 -879116697 -673330596 385042996 352109400 -437549721 -954784094 -885704200 591690489 84443406 420244096 -713336973 663472938 -674835753 503525869 -996586720 729003506 -927121824 137194920 61997436 135845314 293213647 151114523 965225142 727964339 977403529 771307779 63130590 53619490 956266118 -971957506 -726952512 -922850580 -645288102 658090484 281775173 -82837823 555822744 396070974 -638630982 -507217498 -331168578 -351967955 -991228208 -6004331 -995925734 -987814927 -424484473 -923047557 1896346 637512963 65314110 -852373655 -358856161 -116944396 875590684 -528936280 -493120265 -208762374 524683210 -684337794 -180719880 797730698 -754672021 173992018 308337535 527103153 -908845805 -283323369 -224309521 -694960434 209459133 444521901 -46928388 218230925 -708966077 -42854122 82932351 -133450550 -113385326 -915171304 -643421234 951928784 -915028606 -2277395 -312499260 960562078 468786325 194380476 -395683943 -154014113 510042682 423596177 -503767062 755370661 -549895452 804570473 134990166 -606224904 -626236544 910680645 -301185338 583222589 207718899 651886274 -346030134 498752822 -538451495 736902218 -782181376 348163179 674247267 -425602610 152608316 759218662 572119995 840109056 572297092 -106577328 -112994116 -970870499 739408560 -750435082 452725679 -911842150 -995064421 902830227 892728323 -7557902 -850878325 -880991869 -244360904 -152063663 702230720 963357995 -647661036 -791283062 314627169 -186112531 945619156 532445793 -985433000 472382776 -893156817 167175316 84117790 531479531 -140199275 -491068766 -722581444 746806609 -461939264 -983172885 996371528 990786415 -895015035 853823460 746132994 850229641 -301218090 895254669 969237772 454421006 -404292642 523984844 270295353 -51953678 732701782 -562561126 761933791 530837291 969884668 776500792 -144263581 929244204 -203807540 939854209 313240087 655993185 -698698205 590658643 255316147 -160637469 460002111 104204027 -317334702 417503429 -189456161 -718685356 120249422 509325749 -970914335 -57996454 -183736892 -375206976 -681495258 -913441540 572839346 -948793476 -623486312 187289490 434560168 -801085292 -183693366 -857187061 -871841089 612499094 -917332853 293915351 121008632 -763514705 -262909653 -771158869 75847827 -950391190 333045158 758513125 467112240 -856411004 -960172231 -560121986 505431098 -931086566 381881561 -825789442 -453777189 700386303 -886714628 -880937843 604109180 -510200940 158868000 -108814300 -311286232 975174634 33998639 -330610968 440190080 -30817861 963304383 -586284936 205667435 -447088918 -357443805 -865968386 -397480107 975601353 892544739 -930367868 971706702 784888861 -637973501 329654153 706318649 743908060 503864711 -894942188 296810716 617150083 -923363678 -246563752 -893050858 235504322 644621949 -351820737 63195308 -468863060 317568295 -644098259 500319080 133389031 -230383195 -441497133 686300113 412173001 -307465519 -858663642 240290706 -562404428 -936515157 64513761 -924999214 -574488657 -753315734 781319435 -978064245 750548977 886377247 318746471 220215413 963013570 -927817281 179680908 51034244 569321021 827860172 -885770448 -899542040 -2055181 -677352354 453293393 -868666151 92264451 -988203741 670150316 -643046196 -443152907 811486674 597244511 -5557334 874971518 -485725376 69443452 -847000787 -239041110 -296720761 -825065032 -635975781 -557827162 493681440 584239632 -742297240 418380512 -383563107 308737005 -159782115 -703186583 275482910 -206807802 294758236 598130556 -900998056 278608439 -457088641 -889201797 -198724893 -100134836 -479838350 -534721867 -650373973 514604316 -807233997 -136099349 -563435880 -654234784 624859541 139843359 -479299815 988883760 582016197 -985618376 425639745 839718958 285278489 -957923363 972315 -874503627 -808593593 -871028423 -228795076 486164643 727102133 -129793132 -382710566 -877470156 -166478575 418564541 22395008 353683075 883842675 372021035 -279196257 -923391323 -911561962 157367863 -725109753 713297579 -850272426 -204409568 554697692 731743771 -337511591 -167146211 423979081 947766898 -272553221 -722532252 925779624 -81146814 -593560675 -450499100 -742465819 -866458543 419707769 -125176384 -891412345 -894254454 -854095491 130982663 459428621 -970252817 -644479949 -967251284 958872215 -556041911 190116579 -913721186 -990227979 339844153 -118130754 564469713 -75895724 544357655 -750160146 -799400290 344640905 -22713367 -521932542 122936881 896139819 -115493216 672437781 -993809648 -129435406 -55338098 -118986032 -20847751 50407448 26918478 -889865088 -637647579 -90817986 -681828684 -604898863 -279429419 -237870595 585217716 -193150605 -228098574 -222421779 688718641 -811112509 701682498 85592648 -561272655 902282208 -717250095 416013978 -767133982 405686786 164670149 117372802 -69359080 170860502 987937397 875302822 -948125531 -180394002 -221773377 -68690700 -217742737 140579044 840491315 100428579 535680182 -586421752 862557985 -26585750 220427644 -513024237 750992472 -238337363 -324136745 305191322 847255286 114590600 59989882 -869994810 -616879069 292855900 388208330 547791080 -737254945 -828634398 -428832066 -896801196 -953331577 -524441243 -77195198 -322588601 406868057 705062066 817990444 99875724 -341993003 206186978 513453973 -626918666 -967882420 -413602031 -139942902 783110052 348060606 535920353 -59182274 47832244 -496972695 -999192393 30353788 -113851764 146179861 -728921530 -713544331 408924916 -557555928 -142376397 512123720 -658371152 333182360 -712555126 19040248 -407433230 992506940 -310452956 692442494 -496969710 895734022 58412819 -123888376 927851602 644810788 736168722 563478007 -154612253 124605427 -643187915 893219991 627632733 -789863954 -223909869 -633702679 356315907 47168601 -347247010 -382242825 489612673 510376594 -870119106 831241522 -303924694 -730157879 -297201878 288642076 -885134586 392345166 -166399077 -382104296 140595540 892013742 494007328 -79036506 389340883 82692403 -663042147 -912755018 -940185818 -306230061 980464973 687446915 -96094015 -390928543 -946255764 -887261756 656240058 -440986421 -269504581 -1630916 -930609828 -287107334 -317873042 -382018168 -17265213 384925080 906623908 97600201 -370213402 -407258817 715495905 770382138 -662728722 62019586 -456138016 726612161 -855288012 -119180162 813857143 -942957477 574589777 646838468 744489439 -668987886 -891573723 650750028 -556249642 764666336 -937720041 174245777 -384448228 -868329868 887138443 297678730 -397831683 -277610418 -464879838 -638691423 819989784 164906760 -45950239 388002041 -212194750 291321039 -697462021 331667234 -129550448 -700233680 -934996576 -463176953 -643191156 639593201 -963822133 -898701718 970605315 -855395855 604564663 -733127975 909270481 666844622 441117802 -622661395 651031107 180772597 675017335 -894284224 903162180 -937346151 -532975646 575668316 227560609 421074115 -183813291 -984634142 -435088494 118724689 199549445 435361058 418491009 264552870 972184105 775299853 -243337577 -991638029 729114488 -420215909 -994517531 186195503 -153343884 914752950 -294443522 -859709729 -855392093 -790896063 321062868 819625242 -685180286