415250715 132706636 83359244 -589637028 -228104501 -49547408 -197606745 854495093 669884467 753024586 640705788 -542089665 -22962310 842833646 -462511549 255169381 -542696746 -304958161 -505641319 972596125 839123965 -118585965 64409606 354104542 835840318 610369940 -111958629 235946552 34662201 -841074816 -121785842 53677290 -362904982 132999044 519361268 666461293 -162702864 -39725385 644129838 156270243 257220280 379316049 826905755 -6748566 -93022908 -371337321 604971882 32366196 -227099505 604972374 -672367503 -916336322 -986308660 -128898142 -201903824 176857961 469286204 -945703300 222020456 -393372569 943059374 831427249 863566391 -431499110 558020810 96258258 -126374808 -143597849 -748099461 -776172149 116981839 512405222 121322805 -2631733 875519877 167291186 -623848305 593487898 52750894 -373428448 -869284096 -285080320 943724793 331435255 -1294604 761069881 -328030044 503971669 271819876 -668499940 -112108489 -349544702 338814792 513272728 -486685920 569271680 373451776 7296505 -739394684 -754592537 349496250 825550579 -702791429 -184377093 845441412 -151997300 -457151161 -838564453 -837537822 -258532925 -5557705 435088037 923995175 -337492018 663924001 648185776 -777724896 -110426674 -392213814 -18585193 171514513 -533521399 -799102359 778755786 -596705999 324794381 127838265 233200344 681231857 -894611591 -964057207 382042629 -812119351 988203110 -895853862 953408630 789838471 -467043873 -517217893 -869149169 -147007707 1030996 931016212 531764924 -398199193 -44037377 -606928381 -548388123 -341539608 584489984 738248185 -449758845 -226689326 87270192 236745424 303145337 961839017 100214078 -297110951 -543837848 -247335048 -134425177 733999060 -941868045 -156689650 -768781465 790562040 531921272 -427541409 980392893 248105186 707520048 32444688 581530272 -776367424 382751104 -557741433 -197764660 28653117 649765470 -5790558 88173930 -341615994 494201547 476524263 -651015992 -210360641 55354201 808953117 201331103 446671877 601657416 -141033328 -590947273 802843049 461522802 -908363522 -395228174 -251743664 254403513 -249764899 -230195258 -511262909 -929820454 422695723 724847469 -330440983 50064195 104238987 -200814044 324083713 249940524 -589655337 413375234 788058305 26635189 -938378450 978319769 99489068 -597902733 -876763948 -125055288 -271240216 -854403288 -123083377 108738357 -219813482 -828555553 -127568471 431267682 -935933735 983884185 990102944 -609105241 191769518 -249591373 -577702654 -840851211 120220619 385513481 537168009 434120778 59990707 342953283 -638296974 -206337576 -343744928 104200288 817430073 -712943931 -959899358 64734911 65312785 -778830987 622515311 -962576914 57645509 953345304 -67348312 -696008121 129659212 -611555000 -503545049 -100342088 407897032 -434099304 -861832681 374873440 999772153 914406683 528598474 -216585037 592868240 -544420032 127437042 20366384 -555757296 652691609 46151583 -95166095 264594509 -813164759 -648821505 -84826725 265506906 -138565774 309862078 544258150 -965865919 -3647543 -122480484 267583688 141331009 423955872 174244793 -497468935 976818939 966499431 210514183 -179191307 730019433 150207854 -387495273 131852240 -617403081 -243323163 882859034 99002524 532065169 919208308 563551661 465401100 -42351472 -128584793 -2131930 522276859 -204875757 175929895 4528153 39237697 635404578 -879937622 -628256395 856600668 82580842 57515932 -28858016 526539104 -850444640 -151857312 -596624377 233822969 894657998 -39520963 202791475 -320863964 -372967052 484083089 962558881 -58675663 -80673031 -456909107 94342771 -302903253 113937530 -407377205 253889260 -389129885 44281557 306660344 372213416 746855657 -148670845 -616694784 403977216 636064249 -282345610 596851223 -119989569 -799508299 206662317 145152651 425176193 -657966005 -113302809 -937605609 483430169 -373251038 -438900224 836917241 -370092560 657342393 -108768868 -77750601 -895472218 301482657 -602831995 70481031 -517506991 -922407033 195090286 127725660 -176096988 -763442052 114774360 631149641 -686956467 753463351 -155806296 -155516665 -756804890 626687563 102638815 -754654415 600001895 922304567 575467513 747071863 103966532 -850136780 324563840 -157083385 429574616 -672698272 482562528 158389625 337902974 -693225142 -888670998 -140364102 -310077487 -917328979 -97354963 143273922 121119226 -498538851 -22421591 121511292 350121132 104894025 593102690 -414934741 338254317 -384384480 474191648 -235468953 578417048 815130808 -320062841 -670748355 -495878401 -952525388 319857577 841380658 -538867075 97534382 -55991088 968835904 512786816 417964665 -171665088 795428665 -44788165 -170612775 -573084484 -887434449 612434891 473980620 347495044 112170529 150629149 133808444 104000205 -298520634 125133338 -910630652 -446864628 -669885909 346872802 996790155 908769527 -925494144 -508709625 -497077896 -97962936 -570300128 -949074041 705556291 990519542 -119322714 195827465 146730218 667912430 -111116487 -48847431 -615808226 -814537627 -272001252 142121780 312032313 -519018971 -520176198 -489202894 476979468 841122109 734249908 -120682404 681096612 434396400 -587586768 666015657 -58210685 -59543203 -506650030 817258345 895665478 -981229700 403954880 -274538944 -324141113 -973114085 -888296577 -475297971 830715835 124855241 -312146858 576813471 99104762 335288369 592166275 -361135658 126851308 774673592 460408672 -4303833 102163092 759968900 -518136892 404277561 862162312 360005289 -783327031 -637507158 -641781854 -202837369 -107533794 -774292411 328512492 -357220821 41773139 -156986658 -692737694 -427962435 -252909998 -437760919 -13977430 483546400 -201210432 -481311225 204872694 884678646 27446116 98486709 61188735 974276326 -142699239 -537477370 -833326199 -421540866 -144185240 776265305 -252429147 -667058059 498611723 -966903867 289795836 333810741 -120307966 -209320788 -959304572 -695831909 53913789 -548361683 65432792 809390960 302009312 -342468185 593188168 -768896913 555520339 -76301352 519008921 937696447 801534825 95000833 202916960 -923551360 164601209 485639981 -545083193 948663138 -185219284 -145085382 -307576992 -523507481 428352516 190350608 724709961 -295717620 644361604 -376543389 -323291410 -873981875 -523787269 -945157462 -117020796 511153569 -388513799 -137770349 -105855364 -20433193 843701805 -469595576 -140911402 933407192 610604568 5945338 707607204 809896932 -104392030 -319643321 -114470416 -825472121 -266584098 329708481 294963018 123104452 855351644 -478545745 -186653458 -135687568 410986441 -643431358 632118586 496542659 -545417902 138907521 -924699532 -839680840 244872160 -797118240 936634041 -696820093 -856593979 -96000368 -883182121 -37235884 -845020400 -11346896 344427552 232246681 -745803239 -295424568 -862037608 -420548289 -590550748 -502706088 -628363625 -98457238 -76498998 -389202844 587066865 424632494 111165356 168685129 -75225696 292493696 6013042 689777942 658112212 903196208 396506112 -208997376 -53474290 912687794 -549758002 -343392234 2973710 -255201626 -920265703 759142292 435133628 -90013893 546128927 975474097 -798819915 -97191861 -69339231 642623561 865973335 512588277 -840008967 -938801161 269500677 262167062 -914385726 654897191 514132205 438554867 -139009521 37621517 -498026105 -924962104 -527522968 736065241 285643293 -187776019 362160360 58109552 -372698537 999867187 671864183 17136065 -109139895 -774052036 817066100 -721279273 -549854690 -367742513 76049860 67217874 414859528 828496896 981793792 -435197952 -443045369 616381082 -929774743 851297181 806981000 101523818 -10997221 -911899018 -27455708 -130627597 748874651 8732416 10236928 921210361 597545287 944893058 -239864910 -733643390 764117285 622751266 93031013 245911895 39610140 -244240157 370894165 -926252350 -109515556 622350993 -376291711 791732898 -181639706 214235293 -54258637 480194721 247650387 93604250 -242784144 164587017 -276896490 -610904159 34201341 -27876001 10075254 561700317 507171526 580385832 524136321 -848079621 426517077 -881722840 849520169 -553522081 734784363 -219509221 -530212565 945295118 486604604 -177888536 -405849953 -478370680 727144696 -703654528 -769960569 50866930 320172464 -140884130 5897916 -958685149 -548670135 -928133394 -889979389 794201517 426393888 -214351737 -837700074 411703652 372294965 895447002 -819280813 207246294 210553903 676405404 -275562809 -943754898 -64851913 961684766 -280175607 -548567731 833016103 197342470 842904581 -701450869 -363916192 -190066816 388163200 -832262912 -561157120 -746439161 89755595 -98904766 682697367 542879578 -392271834 -375040903 57605533 -624112863 -2470659 -327935537 -8241212 424947293 -779328159 -335522910 46531317 -490235205 -88541996 -620435240 366697913 79255504 -61416713 -392806252 -436484997 -169786364 -965767204 -950587028 294567500 -85819981 588530962 844526523 -556421474 -58594655 -168133977 952189075 -814018874 -992980641 -31788461 535848249 -588956080 -59772480 -737875392 -41869632 655568313 856748400 119105984 -270615481 -454357596 428415980 -173909585 717454422 -539071438 -302188475 490124696 -586161297 -882391791 91090298 913774480 -747352272 -128630690 824031222 -997260217 824950669 646225784 -608324168 330392736 -328444544 254161280 -961197184 -45973746 295897749 48180017 358622604 103182284 -978534765 -438927607 -709634673 -123538175 62265124 -147229352 314922209 81147376 -691786032 500008704 286870521 753031284 -670165024 56206034 128693833 70962417 -773153438 -414208634 -44854345 413157733 -27141608 -191965800 723770329 -431849855 456682605 789696805 731451470 -139381040 -483901257 -56278833 896096044 202779573 -640561997 -647318670 168382435 -818553286 -537006540 131725066 934337920 -107681529 -658403142 735966578 -359966320 -827259017 -461346017 974718658 -95118920 -838874225 -851914499 917556704 -41873913 419705723 604694388 -226622080 -151838080 -645271808 -804802553 459477769 878126009 675036917 -10380010 565865581 474666589 -174728502 452647557 -396062849 499708766 -592736044 -329408153 -401835087 22020593 -917531173 342289737 -708357213 103397166 81726942 -700044920 -565784697 -75622732 587249816 -529230384 89452105 387780876 -926048749 -10356360 -527462769 92588292 -215725524 517687001 -508564008 -768743097 -738022129 -736319891 -616925539 -772538118 -610395777 489585058 296456031 413478195 -77617342 -769159702 12430154 721372478 -897467554 829175543 -779462222 -314543980 -518998493 -886890967 519873108 459897133 -255584161 957570655 282571407 -958119451 524302134 350303411 370181276 15585520 -38871522 691467687 -933387584 276710144 288885497 -91193205 -797291019 -573652623 -84525133 -979351628 739266117 54608032 50370770 -599459361 -482714194 -27982700 -60593068 -966705269 104575836 5318472 393123601 131720059 116434926 -739727301 -240529294 778516401 -100095583 718701585 264903462 -303352224 419219744 -228684768 72766962 171778652 -270283632 106901120 -463860857 -410123127 -169490159 672495724 -942784316 633783992 35318120 792555393 92865324 88225464 -544276321 -869256587 -859689869 5007115 578920393 669638788 -725571333 -263896336 -260368512 -812375545 -610156718 905567373 864259395 -477476179 -524419675 795839761 -378162809 214542325 591832141 -705473761 721977137 -205476994 513854967 29379095 -882004004 930726 -920699666 -680072721 558435927 593689080 925493313 -819426455 381649450 -967120099 130822078 564224545 179001707 229387500 918877245 14957681 680043704 458121496 404645144 -720365825 -853990259 308260845 507450435 282065022 -269420638 -457056617 75139531 178892406 56332530 -407908806 138479142 8124402 629654204 -111064256 964006521 474029923 864035111 -236656626 -16255469 -78966866 -229533293 -517937413 -576490885 -449655577 213941617 -971113849 -262320768 -113586034 315512318 968013922 -975586108 390098836 -252771084 -114326436 -383559600 827646857 70487685 -916745890 -362898156 525937329 -845037670 370806355 560519078 787576714 399273116 -642598492 380591952 468249968 -704326281 918873432 122937945 989557872 -213376137 119111367 349720914 -331696980 134391590 -544768576 -476628537 -617100742 101638 -641841325 128330819 6357168 -250675689 -628296212 -289696885 -633409663 -238982268 136499096 135092274 520032718 853473531 351380710 839406703 540546361 640856001 569888231 -150583726 -715584710 -533226764 74624856 -814389857 609415198 -998233472 279010681 218482945 17987922 227172579 578316870 -216253808 19127024 169847632 611384096 503360096 160498361 -44261965 -475924827 49612861 73798366 -156129171 920394440 -575479368 -531107136 792834553 628744726 -784503601 330793512 -56069633 983452586 574649122 218177490 -897095516 -143142669 480130289 -606514948 753763401 -270832558 -69755505 -558092897 -406777636 434085796 401553149 985771745 416928383 349802086 -7664299 -74666505 -746497249 -550682055 -88579735 279337377 -86027037 394981999 -663634937 -474453856 333567705 14926854 882798056 -910308320 213235040 -313731968 -328325241 152699645 -307308759 -520544434 -800942664 -272657792 154068089 -739725296 438352368 -483230425 594814768 407004608 852159872 655725312 794209280 -64942066 148196990 762037250 -973658579 -163668353 202165157 -827899448 -86486794 -633848556 -117166840 844962936 568530065 290797807 -104532878 324927827 -610151856 24444921 332210097 -395285230 -167716329 567920734 707202743 -468817828 451984888 -387866641 991071906 868687233 710201292 -63764533 655050346 -63407952 69069353 175221569 -802523529 -186076134 -694193575 315909880 189724953 307030715 870344605 -630944765 -584266907 -409237595 -423528514 301840238 -446329693 290356613 128204065 109577353 -29224217 366591312 -729696144 -121355696 -762758128 -245254025 -214473170 567590694 403772154 -638309690 -567272616 54608818 57481658 686103089 417374800 -563465056 -823858041 -236040674 372287729 876562315 -118677008 -832684185 279522380 -807188864 -773483001 494046325 -698135639 -720140177 747220297 -551596361 -836923825 42573328 521947481 733730111 -86353179 374643727 262973451 -593705808 -123081600 -381582969 -399002586 980835129 521296944 688306320 286218521 -794603171 -111186368 -109987072 576198656 100575232 -336578560 959458809 75410844 -610948589 -708877777 280526321 992397710 -728506897 -168968813 645173911 66456836 48283660 -145475886 104715528 592335880 706339513 742386518 465019551 -194323264 -766065913 -90567554 -224166236 689034697 -830864289 -547874181 -578185970 -274020037 -888755400 22759200 658511808 -514837632 -3120896 -951967744 -36173305 -755031227 550946642 862904800 -423865152 -265113721 443182860 102488776 -298202440 99279528 -202654920 -718401753 -710149749 -897760430 -221303194 276810627 41663851 243501729 -238263378 224115016 -568311225 733484117 -194856534 72850665 -642309583 -281322989 982684342 705776823 19541146 928390989 -342993532 -405374544 706015616 -186255225 162671780 834753392 -898547225 -832388816 90735890 473748141 -750688123 771074149 991383088 407590224 -259243888 -637032864 -143756754 255777145 796568000 337264000 -730179065 838150122 27790289 508874007 4155950 985216015 -496662466 608910170 -653633642 617386695 746482031 331416819 312986078 625225559 -441249615 -609102444 874002332 101882885 458428911 430004258 493039187 -829522622 628648823 -325869309 830430350 914895475 -389966594 -931003968 -944542713 904222355 -248195333 799737188 770942745 136177172 -815826053 141109409 890230196 -278917320 338100280 -603833153 237166779 -454573347 -699611183 -79198146 650582348 860881733 633515281 21921600 -42685881 -647650419 -970280126 841838598 -731660489 274290762 -568286341 136782397 -350836477 152528966 601545656 645166416 -639162921 -341232083 -570192132 786101697 380909222 463852264 337930960 -988257744 487682569 405884170 -31253597 -863010101 352363561 231759715 73209375 -520354768 -820010928 279648361 38067978 526446243 -800620894 906156831 490627398 -842200694 232317536 394916729 523918191 -359294205 515202720 -380612960 975313529 -873747680 405702912 601984505 75058393 -566792798 -335634718 396803790 133557294 -250305820 88273274 -363518265 -617611407 -872995971 -805549991 912346003 362170167 403037691 -338872571 100883647 45682980 67460772 490016688 519355705 -354809368 -677522785 -687621033 -134695639 -352394519 -672670220 -955024292 -26070265 845945085 918645114 466429025 387846304 -620738585 677682476 -22902181 -384133405 616169709 -122835884 455488300 185774749 -181716538 176622581 -892125863 417157234 -323270216 -5284274 498648888 -92273361 -970845225 207935006 931173507 -828975422 625759319 866783026 -156204854 337175054 -438787753 939392090 -748532535 -991542673 249983628 132297250 424760612 -112403302 230730450 262628140 654125037 74892522 -181544636 149879757 -25529766 -680448364 790167896 448296385 911856225 -806637131 -777069464 625500744 -224792288 -219608064 311494137 -61899782 -986590637 646841384 -396582768 913262505 43614503 -725870113 666261588 59757710 971437680 143966722 -95552818 -135673378 208668931 314445303 -678287726 -765916033 538816694 -915717793 -515994274 607670537 -59678277 713535635 457748886 105529395 -413609528 -893311776 3642098 829448252 742260705 103435908 -325567272 538126704 -606693977 -91538043 -247494660 -372325097 -102867340 -352978309 286601060 663473109 -134346726 237592957 -932954726 -10249581 189174897 -441876422 730818763 -936500932 221973992 508020440 805814465 -622783675 -123221294 -925872906 371480265 92299797 -175100353 -496877393 465785675 -882167995 60797151 36395689 425734906 778061666 -825587366 -795973670 -176820768 554831008 -143891129 -572826934 -166978905 -653115924 -916895644 359655757 619899854 181921245 -981940198 597083396 57577824 511217305 -861129503 -895057171 -601675088 822279545 -35250451 -704141492 -945003228 605884944 -944646576 -36034658 -544303489 -437444891 -75356434 317967261 496227866 -720540945 -966040843 281373470 708245038 -292378883 -904273293 -125355507 -382309859 143633974 -542212167 100151705 633259284 348272196 599345600 376625664 274592249 -168290460 -887551616 356568320 -924773881 -990499678 -333596083 909070836 -821091945 -404623423 -8485703 -28665859 259403706 934259769 -280429747 -781056091 942689683 744062800 -429539952 -793546640 778794825 470951922 49162505 -342288589 50000207 452687826 -767713107 931422940 304055056 107042050 -406005795 -737053433 448963835 130656180 -260776149 992447209 -867591030 -221857125 -356159197 234943249 421590981 -212412837 -226111372 208334393 131193790 -852240718 371358926 -168102839 -351407436 523528461 828402180 682577261 -568099022 -745544319 114828271 4397496 65294338 508114625 -223274891 -724864869 77722290 728445984 861069145 -855878713 -516185720 -392694912 -295503737 178546811 -226372089 367180815 581115049 -712914205 -719080222 500306290 28399276 714112908 727433492 5977764 -369109904 -214596889 956812099 857535158 638449156 943398488 131386465 -784453520 -278691177 -862589144 -142792954 -732696668 859582965 412827337 -958600155 141891504 -11726098 -64467172 -161784116 -496350756 -986728669 800648753 882084868 680887077 179501913 -63987631 241954493 -915432396 661903340 -640950833 -491889170 -626149551 213807242 -467898324 277980753 129587308 -590778589 -245986240 903438720 244639744 -657432576 -34493945 39334668 -845978744 -340456024 -165837481 -391152558 -207745421 -421424142 -968766246 83803423 536778213 935297883 614661198 -19787124 -88749384 154410376 -402709328 692895721 254651656 879344401 -377577418 -606515178 -641872101 960063705 -523059721 -958378747 -473768089 39135420 724914865 -56129268 -998216 -559817681 440485964 -15112068 -988756376 89951576 -4519992 -822569417 -304931205 9973497 534032160 613905024 896301184 73418866 227902854 901277093 -660429975 -536810263 -524934180 -221046408 593131704 -978457193 370426816 -22312185 -664555825 -675058603 -745952574 232531828 -69314718 -424054236 -114443166 -773041915 -324125587 -618885381 221074781 707815136 -927824121 -353663298 100081347 511076431 -36374723 17845485 988387888 427000441 89719414 -980590173 -172324480 150999673 -213426946 830169990 935725795 -291945186 -729391668 -823346072 425517880 734827665 -459359871 -571368325 897087113 -222362919 477015219 898448595 -172793530 98146542 -634875617 60411792 -941265209 879096853 -910970585 -406783425 -932355530 261959798 968894555 -531147810 446173856 163149401 -309688025 760515914 -767237618 -659375327 -609371367 -557652975 -87489952 -835509184 705250425 -466171181 533665208 57857745 634997587 -271116061 204218680 -17943416 347364057 -660248398 75449008 418714080 -95341241 -997319450 -353881873 768673198 117060258 12608110 730698473 -885324145 511638838 173532473 683870936 -601253513 916247991 211325973 698640213 839188973 -716022303 801786746 77710277 -69354160 -707328592 554905904 -800101696 217373952 -958507001 -24764560 -803785808 -494461305 -428685007 648545219 774450164 597495577 52697841 474094720 -167590393 433307132 -91202944 745408384 -631220352 117456761 -1457051 937521367 491758382 -830900953 524112899 -668115545 -985643002 -20506960 -14526624 928808768 20297024 -886869945 130019346 -814413816 -946787209 441464486 -633369451 -128229461 67981357 -989571811 -703227660 125912200 -151674016 146002528 -612593049 810329319 318789743 662723046 410942794 -648523332 -432557188 -695124845 435631362 41331206 -586261742 653001841 -260331481 -876877438 118868393 -576268513 -522381109 -316726393 169534443 451114427 -184894689 367820341 136390416 -252097776 818995584 -221403129 -134972897 -335477866 50723266 -957374075 -807906315 853444795 -146814873 -107538824 221058041 422009543 -593522287 286589274 381892843 284261002 -265557463 -404503470 604802360 711970592 -939032537 779177799 -807095121 -372940583 360689320 -583877121 -94679687 -414593125 147466552 598214801 -665076266 -177393443 660453800 -478542153 991234923 180832117 -121099748 146604421 -83182080 -18790905 130811665 95727109 -569714954 -355771205 898534462 434579587 -486810453 404583841 412284174 -761474229 413510742 -693259359 -838846019 -228753913 -341592397 -569945133 32341281 -667297745 295967613 -41041874 -969918044 -563342641 375539738 664613052 965936084 -410765401 -52709838 19096692 780815605 497439298 -111372902 654714400 444114489 86490651 905248770 -94144284 142275200 261846400 -244910841 -304401165 524957244 847080540 -921033112 -731432401 580406360 -875868969 601635815 -678999819 -313193699 241637758 78070587 -25934854 -710859440 -331465872 9917769 -701002392 -96730010 495819117 601882452 -91550514 -127413444 835564668 -586462448 559210489 349942720 -116821433 618756922 712218205 88875794 157742814 -438241191 737969809 -288721823 131260626 588609560 -401336753 -43890223 -799443791 -102909558 986480033 -629296109 -977755284 612219384 679571560 395607017 195225942 -158983717 -308543942 -628228287 758438127 26482403 -982361901 -451904463 334949314 -584178132 822088592 287049209 -490111475 -934559170 37686449 -303197453 793544919 -609369652 -910252552 983424432 973576825 -802988857 419058056 44187688 -595483169 354769624 -960240280 383311640 -882335409 -185012751 -758392541 -896776470 -843423821 634702282 696977101 271864458 341993134 -516972810 -288270359 757665348 915884428 -697330964 995485693 -444629866 -886868440 143835257 -305165149 884448783 -995320844 -861284800 280457273 785375742 201761899 -285830631 -637174916 -20974885 -948332325 -963317637 189120548 -645423888 -700087497 346843385 -670424368 -16751737 -878160311 35518731 -707013715 -469190390 713142639 -141549269 -202648721 833110599 983560501 969202968 731179825 212165647 554478539 101640998 -351657099 242883284 482157309 -153015459 386560576 538277440 689876601 156961690 174684728 566043872 -39683705 -231377037 707420883 -795603342 499061871 889303035 -928169878 -469254162 988439618 896466763 607456072 -187697688 939345 265821035 326341066 24165960 -105272026 -689468382 -559015033 -65594360 763214688 803902233 -248541411 -33186708 -852039293 793951489 -792902820 606067241 -143044873 705432453 -698364480 23049842 119195613 -595313052 -66512376 718835073 499685027 -442896793 954488110 137141813 722810036 -148261729 787409756 -131307886 40075424 -429095616 -301039424 -319840960 408112889 -520968103 -225792602 -952566501 399071937 889621782 -647369299 453019512 -544221441 61880082 205703580 -971346637 -662326468 -371155716 -732117008 192226265 -276526332 73033618 -539141475 100081766 -642182839 -44371713 257876290 -277221388 330160821 -20184139 145943018 131779630 170868890 -507485557 3119106 -240275667 -33788412 -272678413 656509712 919684176 -699215737 -242122037 667792143 -256887832 -392082185 -95857103 741992957 20028878 -97777371 -517158579 254427844 143362696 114763482 776211805 53384307 811604068 289717833 88486700 -735396068 -427851661 -517509515 600310055 573790183 -337762483 -185276513 68946501 624809079 56963485 885193661 636147271 -705534812 202811276 -185316104 -975379329 -228750945 22589037 524737338 -998512236 269088985 78505028 -624591932 -381572025 672808534 -211830433 -980613503 118943962 -951688345 -141585546 -324689329 673008670 -496313180 -126235497 978820835 -973296303 105936157 -613666541 -435444047 -457508587 -625082532 256171528 -636685721 -253324563 353940509 35407764 -340639504 -587116976 -551496889 -92330606 -394694065 -523904462 789814306 -614992317 -958468251 -855943927 172389504 249767289 -680553937 184326268 894606217 -622450871 613165200 -135026617 616391965 -185987706 -104032563 -516938267 -126636743 865605506 -890489369 -792693182 -523816427 98071239 406457512 -392732064 -103673312 -537797728 -363198361 -208688263 -328667794 937710170 776767283 148110296 -53355168 13200946 -834696214 -862384424 600521480 -6418481 -123470372 -304539369 -50637305 248921255 331164499 -648785496 -118938714 -110116652 777780293 -91914003 424032225 -77763298 591993855 47348997 -248020372 314357412 40274082 -823294704 137946160 867010304 -11218425 211049206 -852455791 17375818 681115370 -543209922 41385464 688196872 805882968 641207577 707448447 27604035 620704386 791109302 807448484 958887585 144086735 644233106 -42031880 498909201 129173667 -155959610 671035653 -172436296 -233246081 -778477967 12646800 221263456 -104965394 -267796354 -846333546 -886756984 -985679304 -769991824 572303328 -357049696 626855296 -477425657 340730273 -756313193 -462717780 805196064 -644988281 -633255273 84783111 -209330866 182784716 600478344 976327352 70230538 621299608 569453801 -82112235 139545410 72417474 -780393225 82368729 -884500204 6898432 474815481 -497097365 -819755264 867362041 992549395 5819072 985079417 -560923650 501140118 495135049 -314869503 -272732012 -870717624 212674913 -974206919 -725868191 910982416 222395961 -466976261 143478957 528269014 755271145 627432273 -667151421 -698939238 421038983 627639157 14180158 406097481 -578624185 -964101763 -826052744 -243710217 848396189 625201907 49658668 -602225449 -371455963 -99572758 -223121917 -350532799 -776496250 182146892 845468621 865668377 968831674 -577861689 871864771 -450622515 195295332 -385221277 930593368 -100859186 -9048797 -664107334 509209394 696489653 -828111872 38194176 928501241 -318356779 -485306788 -509480892 689885108 -98726117 -359186619 665375712 -401337369 60125791 433043412 -370054577 576152169 -313123337 -17072122 357212552 -777173176 8501529 -102849600 -100246912 -129339008 -837554944 127763961 127715208 -248710856 -773169753 -324427415 626328380 2381554 -619422411 701204778 -321259497 730759770 304500171 -907959161 -232830162 -980861830 -478704273 795988052 -360656388 -548220353 596857796 -397515248 -807272256 589230585 -667932723 -784328501 792927461 325926861 908275580 -762271333 -599923460 -40700320 -155676729 -600463624 -189467136 -281821696 -780919289 306861141 -409132494 -40893647 108279428 -669011008 21869682 -437749313 -221920558 -115695265 -260532422 651287933 -294662611 -45486886 579734588 -904020040 646338081 867561346 -936334280 -843668785 110584638 -831448449 -728927200 937960697 31259515 -107472336 -435612121 773145 16692270 -52290650 -396765175 -479394849 -413876863 -340586190 -949196888 495521737 695537681 -864719587 -17736707 -703946589 222079955 -694366883 -350477135 -957662929 -864277829 -706662188 -13655298 -623348843 -385682025 522125136 718171017 -844029369 760814594 44468064 240074585 -991518969 -99156358 970446668 -576514812 -587377728 -712347328 -944035769 -335062796 619096185 805748216 -143461850 -169649980 -319048804 -945361781 -79621708 -19442910 -770272334 388418754 133586841 743354037 -896931205 -362626687 2140360 700131905 137883886 767340430 816837501 352498351 904472661 397402039 628667545 -699434227 -650513015 -576374989 -914958405 -581625929 789815309 -951604566 -696113326 -574576290 -1374692 -895486864 -247384368 802941280 -261859097 -992758461 -883560061 115659665 -935948373 449202411 476526561 -84367954 -190183058 -660352652 -287309244 -303663748 -272714936 187059041 287527146 -81380830 275835704 -666872232 178489040 922446153 840603128 -129061217 312986289 -474005226 367306517 -618677055 734084621 13411116 134286974 -233022945 358985524 948779937 -525050705 -162313625 951823525 -150232982 -76301358 526523881 239099459 520998348 987353593 262048400 811662416 -344063993 188415389 721505963 -389265286 -70862106 -470020573 44541211 -113485808 181671929 -769967597 214336333 64662873 -95924424 551154296 -632449752 125146440 322108976 939297081 74034514 -336156033 541123260 177191305 -828569327 663838947 -892115229 403296964 -435702761 -505918441 -766941464 -72803786 -788797386 966476354 -431692591 -732980953 -862789156 109513469 598209545 969755003 588896389 -12441679 590329999 599175040 47784178 -737972089 395773023 -802974698 40780988 244356780 16251998 622694599 -103106389 -770825637 904101371 953229673 602349325 -19430481 -644220372 -500512397 -65653100 303683744 -202911289 -362384216 -430989433 -141078324 678356133 382961909 425848241 -774607752 -647917952 -970657280 -690144761 213326683 329778230 86344338 -462493785 -100951813 117807929 792921121 -980232870 -555815437 567948068 -42483065 -591142920 -337121777 252542522 122474228 -763555733 577110710 682095454 -861610639 -351647387 -304002655 -364780461 786032442 646887327 -303252536 -195566288 -641858809 283486322 37063857 340330981 498387992 -41226704 839262825 -611206220 -13956465 -161821281 -581061115 936159609 -111896059 174963549 -73854511 19921956 -185093216 -366145440 883556057 241223033 -60184819 23379859 -946920670 -532069166 713029886 532495364 923647520 426760409 -776177476 749628296 -520609840 199058649 149277706 214647572 520547933 186285040 -495291657 -128411073 -9455611 286784297 607243604 365222089 -152594036 -459619781 560688390 -848407766 88322888 398759896 -41900777 -545250257 -799292905 897288451 400224017 -745635817 -756989085 -335184329 -714806365 -522902499 -958154393 735509035 418969720 329568505 14553390 -779299884 -879191652 -677945473 -101404020 673133561 649418894 882633454 -222209536 415799289 407933579 -123090124 -485167476 -590387216 624827129 -411759441 565528945 -777985464 77623754 -654565298 666953871 -288883893 21892186 95373724 -747377760 556042809 -416469317 509943814 -823090013 706786974 654690880 -806977337 75586212 -138154868 16036541 950295252 -507456853 -257602970 35072820 284513637 -269502279 -642900653 -203915522 -294024496 -276868409 261186533 -587234152 -322526713 -432128759 -767828683 652801672 501832481 159190696 -268583744 -622369017 -884813919 333163591 202582639 -329829832 771096097 -248552084 -125781313 -792005043 755048816 -76263529 -185692657 -766408153 666661846 286471425 373407024 -604653264 901569312 -373994144 606214777 139147855 -258133378 18895650 763260712 -542203848 -271859985 -105128996 -833647968 -241158649 303763595 -958618245 -155825196 273366025 496315123 -864513957 33306433 -26714784 -598613881 -906886531 -934297765 -205334176 -274237184 453172224 630981113 -852962669 86839123 330191871 310606698 619262723 410046047 489722722 -863109440 -612331513 -181342240 -705818432 -516543737 587993929 249428687 818610982 -193797027 571995208 -299969104 3544505 693204324 -537365565 -221877293 -124610196 -526709121 998121496 -225502616 -523708913 -452998142 67161546 565102525 86729211 -173268066 452247716 -631483833 -364087152 -339050768 656804912 -523429552 -401711760 -827537504 385906201 424278430 -929327899 88340819 -885252987 892301508 135683769 -491827242 336326852 615708012 808900389 -922427155 -222930923 737099442 -103238499 -857598524 44445036 -782865900 403137712 -278016256 -783515897 -371305690 -836670995 -69457671 373349519 -127708534 925790640 -429998137 263817984 329299712 648260352 787664377 309848531 232470884 -686915001 754068246 6584009 -853167825 309643080 -245910352 -623734265 -539642799 -809670639 -190102893 -519424722 747813396 512176760 -115523345 -19831878 -441497572 891082233 396786731 572004138 -198319328 -463105440 996759008 -469685017 -196009925 -93287735 -215781249 -901898901 -15326310 295372764 -90620946 -302919084 -14635681 -999327745 172571694 834856928 141205024 416471385 821340381 658183501 533396737 22177034 -501244924 810632525 -499188654 -980716004 -267794997 -426655995 18691648 833101376 288474816 -50844160 253904384 32877561 -519084754 -196293662 531088671 710324885 -552844891 859805925 281537276 567496597 627397112 561811648 101562482 -482967215 263650943 -543029085 -351928172 -387859069 -884295257 -621301185 543422120 -871779768 24807321 538503656 427832384 4700722 -901550623 -791365942 32892530 873924096 -997082624 -110503417 -279122518 -113127983 27365833 756807498 954730280 -866659297 364534069 927464110 -752160873 388272102 60598710 655523256 -493836361 577829900 810429585 391715879 -87870650 -984112053 -611911157 -345353498 -273171928 259979633 384895476 536472493 174840392 -935109016 80962202 -803404533 526740054 527404265 -962017422 -14037314 957403191 351062586 -159780437 275202736 -695738265 281553436 -686231125 331380224 698669561 69472053 774247940 522406201 -101229333 -830809508 898168012 -537660789 -82588645 -413347421 687995844 266547104 -135091449 424633497 711555604 -196503837 -222288635 550430382 -214048264 863090472 -241372048 -776881593 495953354 941524140 344074501 368274838 36370453 -938493071 -34887641 90790955 753595041 6362673 -93683798 704522857 -5825044 329382853 -436284556 -609204641 -307566781 35080753 865692700 -197088553 44313299 259668115 715119437 143907042 -300794673 2693258 64936942 826180092 177144933 -196482801 -240071338 965122651 -455771533 -531649987 -71062676 -254671296 234448377 923580790 850782889 272764296 -804230009 -768546534 -539734715 -43096479 -965668494 -442620009 -414131814 98268202 -931658580 -545110149 -662912127 -97987111 417364823 -592766793 740797234 117122605 -794170573 -672229581 -369901487 -682524469 434790937 400677973 229734630 76007288 276692712 885399856 -622268777 216446742 131808131 621391306 -18557624 -74080841 755751059 87915569 645061421 -170981827 -527558781 -968164216 -114068257 -485133332 -54484852 -856279604 -176696304 59893952 568521728 -232134137 752840205 -693352288 401444793 -117611911 -914369119 256302943 86938931 128383825 928246173 -47260504 -115202512 700883664 -603518192 -225464441 -743022781 89036120 669136513 -908497401 935446972 470499301 -656243275 453557568 152369977 949020033 -351881335 -100658325 561719334 -572732084 879020312 -277402424 -615672792 889838168 -790615689 -421489476 427931940 993544573 -492263439 806056973 -52321966 -697374534 -66391288 53990105 361966850 196929256 869865001 -815543930 -444617468 404122969 68117425 -81435761 386530706 4454931 145578974 427616111 779849203 251469291 -92673015 323742698 -340521709 -215801238 -954158115 -415074465 -662313821 35672089 -842338412 -232244084 897668269 -769153626 44449268 -594361040 -380706288 896601673 870698494 -204551009 -183308625 101737784 306921193 467336659 963875634 -318743582 605667459 -16441497 -951085087 -331693013 703904293 -351098781 -788494609 143080473 -594529642 806733358 -978135860 -919298276 724341 193458795 -457525241 -532939384 -20418826 784394889 -385300963 397647933 -998298034 -320420682 -288621590 -94532014 -417546825 157637049 -207836893 319547093 623723391 307670491 822347932 311816901 -568159148 258789149 471896068 662224784 -283343945 -135452348 -826434144 50176345 -14919483 792012705 -317842533 -933338717 433715953 79117310 -95070618 -506823289 245087555 692881915 703807184 601360192 -134690944 59237248 -349870585 -708537528 393369801 592742292 -57295646 -610141337 -688541050 192559909 -901181542 576262335 -391888079 -693422092 -803021520 887506976 -201988697 -631575938 61603057 693281866 -922684044 631140305 32320282 800434873 272885133 626823784 -260535224 678154921 -648792799 -511239773 541974322 157169021 -375108544 -115419456 -510671232 -420317440 509248761 460512616 -231203144 490072920 -681702577 -82942929 634989786 973241069 -945790717 -114771300 204976385 -194045662 -159909423 413940902 136436386 -826340546 378384655 -557504253 588311811 313696105 704713978 100422566 703803346 -292929645 53249862 140369488 360301705 -772869985 16944627 437121 89070884 -214208065 -944192599 779975340 111473738 -25674228 -822083897 -438310213 -483555992 -309694921 -750451854 -691866057 -937828608 397901305 961777961 -942210307 455215631 635432055 329840511 591551543 -650323305 -137243022 -70204323 -344662720 -758494329 560165958 270642118 357305051 330725272 -56497977 52510259 652392512 123128057 -587556757 -56999403 234084255 -349242568 358439528 994726681 527763454 -106049361 -298840981 862719746 -567779727 658870825 -657548220 374909249 100002448 -704621001 111653071 -850883621 599384395 283963696 -319436432 948345248 379294656 198537152 -443537024 -823723520 -93072370 20706076 643560021 -848820399 637680302 -453178061 708899562 -52786524 195190652 451781589 -411326290 398942854 -888716987 -809976866 -185378267 -300380130 -160616298 655089421 -537661397 933641857 127797430 319672020 -214344864 -790987488 -85391520 -51229746 -467824222 946923665 443080564 262345417 789963555 879242634 -176014146 -924510786 435328031 -592624517 -39130177 -518642691 545553857 -94081264 659794057 620541946 64205046 145053736 388829240 -283730865 29435089 -766263734 880038826 -452632574 -20594386 -25708782 797076644 -314452913 -913825606 160972661 -393833335 441870809 -518398492 -552403108 -456967492 64900958 -552760030 25231628 -745366600 -453322185 824814447 248084705 455110471 36308569 480719515 -478104808 -249870760 -90277336 -506896696 816552296 -413393936 -73124322 16138105 751237766 484439423 335282125 970111139 -787988135 -801094615 906593045 313802969 -268595687 665829567 669120578 -787249444 552298804