788
-250002499 269912346 -802901219 -864100539 -473211412 -45918486 -852650729 -318080511 -168843003 971202501 753558394 597012925 -81766212 526203383 -990555147 583946899 194798297 282881665 -489732984 -46948470 -289194058 969751957 -27548663 -490499293 362576578 -597445859 -60708192 -142320689 625971969 806783796 17588811 972925044 296528778 -803182933 -764641445 -105102100 -945583096 973033350 -889878284 -573405563 -406163142 -604598916 -604089967 -78477182 282832243 864766587 541343614 -69846887 976394522 -66418910 -26909348 -738544781 508777258 -318677179 -614110560 165572911 895635891 146972268 -584367084 195576287 -931877290 -85613484 -976246700 369138185 -535348529 113482093 706759764 714256167 -960808604 100430682 -992235564 378561575 -347245194 -151893644 -179289613 154043884 -677019656 457931079 -709395047 975460300 37860338 645110548 -49848822 539979792 952399614 -65518002 -580689061 932209783 443632075 -22239715 -36479244 -661961037 582264989 -303669795 -859669486 501838059 -865818679 -717144673 41982024 -612916681 273963071 175916711 331443193 612723495 -138915847 -991761428 874349280 -496539076 247501453 266246813 -393313144 -84387731 -351691359 -782866793 703941844 118646179 223624560 810653424 395662457 420963645 -603349686 257971822 966158718 325864077 766486545 -497374192 -746375229 251163994 -478857027 484093828 -959602313 -777433508 330144473 817794478 88500129 -722488381 -854210813 480861480 329687704 -599738960 896231281 176308924 470452874 462594746 -997004186 -34314772 275812345 -303799189 725973186 317502827 -583252934 464890816 -781695376 -870417502 733385204 831221165 -2465035 -243317973 881411495 -428953706 652835815 -20149415 575039010 308978647 422771 570576046 64969995 890345021 -934825770 -907784860 -819171492 200714378 182862053 -998685211 -211122720 959667957 -71285115 -309635758 -71875142 -102466392 -505988301 -316062208 -899554083 -324423615 298876798 103195126 796018325 -399994799 -126469240 -191391888 320027646 -511088672 892702601 -598102688 2860168 -486976793 -996174772 -947304472 -879288712 304655060 988523439 889879777 -504465558 -959823094 242327847 922892374 837725385 823817566 -231695814 559788297 -150320043 273841819 -921517309 -934695698 400980133 -113988866 -192920909 -826763860 -536169054 746869435 918639626 81943839 -765366008 -41179529 -174506526 -692014632 196893417 -929674292 280588196 -896367718 894275114 -109753912 326591952 257513439 120424708 570246510 -11711879 459173457 -623479419 545754675 643327431 -626412206 -844545524 -697402750 366632563 -309621131 -211187248 -292187079 280513103 -149593342 415124826 870225194 436047548 -73496458 364149510 -139152485 257265969 -817793791 809060230 142753478 -745326661 341656582 245585503 943295322 153893240 -904688994 975680106 -221335560 -591839462 -355763179 828610132 -457535050 -545696918 447766124 181765406 830029983 -238246974 -433107243 660714142 973841457 -964428655 276583994 -187745283 -210339873 -902563364 -234009161 -921297866 -851273843 -374713415 -417492197 417556638 670866454 -986199343 -836072085 -891871915 -609007671 323502311 376930655 907952602 -830586137 -436911797 -561269277 953451894 452241446 617696613 581986455 -103959604 -961388238 593377585 -76180913 -955434673 148460327 314724285 -332563564 -813928501 546134808 205894573 -902230752 -177821989 997694091 735547319 -7116697 821656688 -331049989 981964583 -516250615 46826833 824481621 -385001891 -439981983 -162445930 172719739 440554314 -270684167 879327532 544487876 -965940746 -202682349 634498132 -78009223 970027262 916340002 632136740 -935569062 -418151921 459906894 -858782973 811753239 433234540 50411252 407221554 -933449514 -974718100 971215140 599490879 -627403083 -48082180 -154432479 -857217906 -976596418 29004826 -381768732 906005469 997696244 954087257 -670941543 660760501 310013646 824987488 -811577055 -635335432 -189877578 73686379 -521571442 -696108708 628535049 -773037624 -277983830 766222313 -667589605 -917554086 268927857 -869764739 382951088 -994484966 -145921646 -596986552 943674500 -209894255 -132150798 960721233 -421031740 345003103 304183337 -261315857 927051923 -908731466 272135683 -721385647 -834228346 -961713183 923822079 570340343 401753128 307712183 60201428 751468343 231115895 713976104 -109161753 665598137 222726756 972858296 29244119 -196038150 -951722922 703546110 -653160975 105223885 175193513 -858235356 242655676 -713124395 565881640 416199019 296630638 -522954483 317351831 -234275163 -775837067 -917784000 -249977813 90652089 -344370960 -928563310 174354703 854220066 -404335566 -997087244 778856929 137843312 182008646 222973876 81113651 -887539003 828920166 872189164 -204914165 335367001 -918894975 210527245 376603235 -126594569 588158911 -871543715 -867326552 -978090626 -651846667 41434230 598755392 -887708063 366768177 757625539 -667765507 882470696 -300054479 -648245753 826575276 -178432788 387417834 -692554282 -190283895 -889912355 884822789 -104557798 874740679 468165569 944077662 -294889328 872242188 -366788500 -827757692 444570440 -511536398 630166089 -550932420 271596328 -645688185 310536921 432507902 278436714 -19557682 192178477 365599605 506620697 550603325 -612144530 3951107 526204312 835952189 686901846 -630499780 283013915 230376878 -274435147 -932403610 -933531348 -798013600 195379437 -275534593 -958289113 -987630951 -744379274 -453206729 459176639 819961750 -868893350 738619250 -718780297 821646339 913849274 -992758329 108364841 -107460734 845318472 -892780412 -689934974 674663466 -902838838 588550823 636202116 -246448380 -588935265 992126566 -968776190 -421235568 -404332494 -685407832 340695081 -822495938 965981320 -258696566 546921202 169298421 934828471 615156700 980058288 164337808 21463403 853907873 238328456 -685420452 685216355 193562002 525223156 691709595 -14661389 -300174437 -629968833 195191556 -310335616 401055324 944077067 351943745 -528926969 41589674 -272265010 761496687 -889453675 841511180 954037841 -452811358 82927826 344406078 517373488 -629248418 -965624210 -286092367 -488477859 830844447 -832285509 -586697975 -292251747 424124882 551438612 -550918242 -698127351 -486952871 -252794260 -117470980 -332748401 676624139 655588812 -537630366 -508853906 34842162 -877068594 968202823 -83395139 -830886516 -708537310 -357220144 -783795740 130562250 218130443 -190039461 618162978 717978644 -860987169 -451653384 -925850363 760041603 -637518454 -743751701 -376936971 77635749 365787659 -252409813 -420198486 -991817476 -955420683 615945445 256282546 462188672 -178370833 -985261063 -312646676 -572830439 -746343115 705840765 -226605297 -144414682 971018261 -770867914 953110819 -326283528 821996659 -364604126 -706922490 943602519 202215238 -397369360 -975039512 -886105093 324890136 1148037 844196817 -428907242 -944837751 841569145 -868063721 164857029 12360653 -360813671 117790952 -883645535 530754858 784100963 -425951547 227574069 561541243 -590248820 694711044 359033981 -977042000 -110136707 179530317 143755372 271470667 244153554 354892574 1619048 -486168604 434609370 89405000 -167166773 700078246 192513305 -990397585 -873183389 325350352 -737643063 -900333171 -512847885 -583307211 60383573 -693535887 982480049 756980412 -134717219 413626425 913593030 -66234656 456292533 856115164 -708857135 279949105 840674534 573797282 286410084 164476370 986277291 99977897 -933028988 -120212231 -619207692 66953826 226273071 207138675 -551254553 979269393 40853454 -896749283 -942564518 -891563952 405161670 -607424661 -381253029 -902030963 -522547219 -451790363 426673064 247371401 -963510772 -226280795 -294222025 -493138984 632124259 -236747046 223508655 445619043 -78469598 -974722233 137921517 193428711 -201411344 884834502 -853388928 -464360841 234708840 -361405249 609323821 539265271 388073111 -610512463 -946856853 152346783 -871901826 -998979664 -725206295 -895588994 -760499817 -826379035 -731999483 337743860 -926462136 -736580088 534533202 -882752202 846374514 10438378 -598580710 -821604402 -57636123 157060846 -803714088 -920803303 -628454167 -959970935 -783777347 294931656 -979893835 861121226 -854932180 549284703 -683125764 -36393011 706961728 298997944 938637405 -65390778 -937299135 896424321 -314424850 828536317 705202994 873544378 -981416264 
806257483 950289479 -915888585 -380795842 337930658 811447654 -623100123 168596461 231507715 732656045 569926270 -260292690 -69845627 147280108 922830739 522861146 372339669 -399412186 795559051 -802709441 678782384 992713237 395139805 193377184 -598064021 -499432541 86212568 -840931022 339715947 -609376142 969782555 -945966945 -710587218 34503508 -712085218 -142703353 -864283329 -625770797 424499111 -653811333 699222471 -198153813 962019926 -216689279 361202424 -723412149 -928643815 -94995053 38826526 -110780327 -9602375 -822377569 314461594 -484604117 361018701 322411400 -609516194 917603406 -50557247 -775647325 -950067344 -359897342 815095128 878599483 -736404369 89873851 -579702746 -901422834 -427393018 -325940574 630867861 -557886514 -63080070 -877538287 -226845215 -543910239 -229593055 -690651876 -681427044 -745451615 653170663 555377156 67351596 -519743908 871334348 -751135550 -956877240 -465080235 961297505 -168125054 540703870 372137346 933332047 400917283 -475442768 -882761525 -88980272 197824443 -343245422 249794706 333686835 926704914 -620462802 -797537498 -457279396 -250519261 -257782944 -214332594 963727170 -270314849 -388728486 -266772284 -213018768 -929923735 -261204191 -746147657 -871118717 -54497510 656894990 -738872760 -193107021 424977279 840662862 -128042227 -962116541 -453478122 -565546909 -826303598 -659990512 513504661 -753426527 848776147 587766792 -873440669 -724982095 594241475 40855726 401377565 386818322 725973960 -768890214 -904485871 527647891 -718233283 380461815 420312775 938314202 868051695 940210180 284328564 -246176544 -142499424 -864135787 -637441403 903974258 362107015 -219849329 319194394 -340305999 -32136755 -972352402 118469512 660118675 -492729583 724997571 -68258091 -299126175 215960038 881962159 280646720 150910263 -990400432 -474133398 743410103 -427925625 -938131125 5024958 -70675874 230732438 -823419580 -915100020 17660687 549154556 606879389 -916854716 826312405 -288662231 -887978451 60521074 592356207 389047771 903452606 934840365 -832262700 999127721 205686413 61640614 -663320919 -885736838 34689485 442656415 -189040948 699555343 -967172828 -714637584 -768842803 -382384010 -838291154 -546543868 436753519 -450398315 844013558 -288974246 -28097237 -257976156 -281720449 267493893 -665695058 -535206734 907379776 623916 -686780330 737491232 457936291 391088523 -962136904 586580001 -591907194 -864702481 852071966 751069505 943808443 321157311 489514241 476738011 -766687609 -831959954 337879700 316226976 743088422 592135178 -586579655 -245154025 724077381 -549349968 -100496119 -599740392 769409671 971196692 -931835824 -854828464 870232833 795846654 797722638 893890496 330060734 -347636024 -558454665 819245885 -904937669 -885253920 472281460 -931417870 615486445 -958336691 592597792 -999864614 7502007 906264355 326394444 245906758 -400916108 -80988658 -301163268 632467293 -961005710 304364237 626802407 517833622 -178165260 -39472205 988505595 954446912 -508675409 420367655 -301758761 -26908677 -855251378 48265764 -97275569 -127509955 -416787217 390104250 -439507733 -254897202 -56930652 -92770676 -529943192 -991399092 87855091 863412560 828407606 -941324889 -960986537 -699633838 911371256 894873254 -767673156 -948383760 -241072377 867606880 453328902 -629644256 687055344 -421615420 482640779 69574375 330582257 311377938 305680788 -312980000 429033344 -856917153 -999497761 425149882 553614532 -909661164 893825057 -410298695 -307085287 19746161 -571632515 771915059 254186897 -372402941 -849046513 -470982123 -551914898 328164146 -621055133 -601707684 269439401 -703899723 872908030 261790877 -875669394 -633491941 39892435 -134969474 -505460067 -976240061 585394639 -101610438 101928778 -898578204 -336418738 -537482719 519800126 340304904 66033827 -460414955 611215220 477588361 -943370603 -857367282 235372957 -543053413 -903228709 323895447 -777751395 -207899839 774796200 566061903 -236434677 18724053 363280666 474832745 481992117 -700351867 -272418359 -997778132 -641365991 151554257 -612527297 938116980 -923374355 701859086 -447174023 -886499282 -251622759 99642854 -573134741 281111777 500916152 -100359211 -926109064 -144618719 -817799270 -727563858 669477631 330267929 925923013 -927185644 -652765750 113327625 -932487313 -265648383 -718955364 -929375548 -721861115 -567704510 36386732 -692353486 -982603354 -895360520 -515547612 -159166003 729515178 414726682 -720080222 -674331099 -397305579 -248214545 -130269257 -882598052 859544869 -975112045 65422443 -726363734 873892809 873438076 -968994633 -732935718 -117490394 -969834774 687239689 -885528119 81345300 510942328 -943542333 -110867217 -305502817 892699027 383424445 271823055 197027719 -223183875 427530942 -990036602 920877760 -510688694 677787911 -142167486 371948787 -246109085 -933200183 867719622 -36809733 -923960313 279990442 -870237461 -574250391 690533701 564430916 74619162 -920995840 -549812477 722231461 -872332077 -663729606 -952401030 45986512 138951721 544100546 -559585097 -888176070 -278619324 139608567 -421971684 694180174 -224961315 879588207 396075997 210728426 952527558 -875543950 -510575229 58869216 687636064 -690849669 -913181589 597734262 82137378 764313530 523128137 -11058714 324312345 -161257580 -954711137 748190175 -625119901 879900962 -440563129 -615078399 -339984718 -433874002 498757614 -66363547 999059407 866208057 697142166 -164468205 244417044 760828664 236627219 -288464502 -221271567 444577234 -584487538 518174012 -898584727 -678871325 132548613 972518671 -431841646 -994951172 -903230008 -459706914 808863768 -998730719 -250979585 987403765 -438136390 -903973878 893140768 -422753896 -486500661 -131360093 -172782215 -955492483 -68314958 -823576180 101552555 624123213 -399818901 -353944167 -665957332 -60591064 -978708989 -747084973 -936831293 -809456354 -145469663 -650994827 -900465392 284384694 393653624 74399600 -84037372 380189803 -900182955 332371432 273724258 588401961 615484440 179676980 821538884 -94134827 -313243982 -809147934 701527958 156521154 -138002388 -613642448 127510940 463635261 245720864 -161966188 -914972824 579823106 -298293954 133994294 594518886 190664133 -823558200 -183680399 -789546543 634811818 -3913706 235379285 -146261702 449289677 284924946 229208359 405435144 -226396229 241465021 661995231 338668531 727147254 -906391383 640828842 -971239290 -534611595 911691901 443123302 -110005848 -20943838 -784299147 418088233 -187472632 244363098 505058783 155803066 -459455054 116946801 812491678 73115669 -648324989 903906603 -966166357 -880469782 561920172 909394500 -211916401 457533984 -995955664 -161108503 -633164822 295724876 -635289491 -823551683 -131172625 -189769157 -210285940 683127765 -18779162 220306285 -422164465 869034044 -939136344 -606049642 765698891 766019695 599995943 -392068321 505888746 936462946 992173284 542802083 -959058072 -954597255 -760837769 -862912654 618769816 -298870255 549562122 -438008558 -291798754 -993283084 -7911970 -92959558 -958617615 -94797591 926104517 -192842795 -813604893 5351970 -660433754 -187528571 453462801 -536508469 668357372 142109725 120103025 756443522 376799319 -146566235 726433869 -752245031 -834105895 575422554 574591170 -60462123 -876837702 -227694037 -323987904 133715315 140805829 -691763650 -474850290 278027806 896900825 -751543447 993963203 48798266 105472361 518301369 347052750 -855854949 182213885 -759279634 558127343 -391210225 441604782 670133757 -727620933 -98858287 -848335187 -965715059 659535132 -834753260 152918205 594647930 -382249266 -312372354 418034869 -269578923 606843108 147809450 -645367041 388461026 241055553 22628516 -213167844 -853655655 216424735 -36330128 615426589 756696870 -968789620 295283588 483342123 -400250903 -993161240 -217796023 -437344256 59610230 693088360 -893333347 -537838740 661088021 -311604074 -565035691 -891052079 -49838524 909405134 -830254155 -512646233 495556912 915635138 905279478 57456121 273452096 568162551 -610820152 -263571739 -646814326 776693575 -919925045 295999520 409037148 662215261 -976795879 -709276304 910528180 283332156 -464937544 434801969 613106632 -663711816 -236540120 624713937 728269440 417887482 -123373604 853116244 -934234890 -327834111 487371960 210738128 478112253 -819546852 346587032 894478833 -344761961 292636529 747322313