1655 9
-873641041 847164316 50280401 63639938 844068741 654769483 279835415 861888631 -725903216 145835913 306462586 30458734 -960181864 205163039 -777266866 -712360365 584479270 96197274 97483310 719486027 884898382 -126436071 -965379570 -977180494 605114757 251081714 -320012937 -833018820 870163728 249470631 -116869482 849039041 -50848700 933410920 -234804669 -354263607 440696755 -954969255 -639858624 714793539 43383011 666603962 -402231374 83201148 -275716646 -179498240 370840783 -838721024 916699034 -679159555 880765003 654113768 194404375 767901787 676933275 -347964516 -128500147 -790563310 -180983336 -405820067 458907321 702147183 -704264674 -739425027 488074455 60930658 -93688633 -218712438 -41522244 266452743 -651402546 -998139233 -214426942 -53633920 -62421732 509856412 766867840 -839064597 671135388 536083226 -518224152 404416743 42713346 676180223 24834882 -427837027 -819267940 896334735 -218400337 -251276 -656968979 -906976663 -445587741 -361233653 -646401690 -957513287 699697005 259909677 -323709371 -489308886 -621121227 24888083 -634931766 164451831 971254163 302646502 -473175405 590638355 463581905 -949523665 -20762067 945357753 454893078 -978048722 474054329 -667755687 -553369395 654786389 -918904600 228230268 -492948535 -575873579 321253605 61463725 62892769 674851916 -43533209 -384893874 -212722055 632757420 125797240 166156718 -489838145 490865474 -816875099 -666067630 -353971672 -290050504 924570725 -890389768 -239574169 -243674990 907484339 -932164738 -369207358 234055020 -599920425 77423247 -258642239 -518825025 -841830133 248409226 -94698603 479423473 -837610697 968194166 6791741 118856095 -564183356 794069686 -395870133 561613885 -187257243 114291723 -95004289 -4132342 448224093 551024040 705817155 225311171 513150625 -681240662 981636181 273151316 -613405400 -535054825 -640277312 -213325825 542368422 101080449 267849151 700538290 -797993972 -974333100 32478115 -635604669 993861066 -960730145 483251426 -717805938 685855894 -912618707 843807947 -648884997 54189369 -398679989 346982662 -645070186 -995139597 -94683831 580240985 518011028 224075507 414393519 -356321303 610670108 879338694 3401385 -750139365 274223469 -895518166 517709786 -172721889 -840995785 543376686 859756226 -476600454 389754104 751542434 -993349028 671948167 289914680 946548619 368272466 641029684 -146745660 969592477 -159471302 208184154 974452880 745844867 -359058508 344980261 -177563274 -944664990 988658958 -714376814 787190057 -155423305 -464516178 -86070122 -198425118 -946806393 741207989 -39420903 449086647 453480567 483978644 -308642897 57539353 343145969 -784178378 -800029614 142210940 584094089 841000070 995465280 406202918 -465954880 56165786 233172151 -867593661 697107278 -569331236 -45156935 604958641 -728155926 240466252 244665051 116420769 775950074 -988888719 917995652 681660034 752319271 -268908899 -16736967 58316190 -932413903 674620137 -884144457 410732066 890441759 -831657718 -594540642 327052200 -990657649 -746559010 -414228529 -604096176 309606777 818943622 -471689837 -140769593 -897871262 483153228 -683294599 -626027188 -423864168 561370452 490393581 -795397742 572481733 260905585 886262293 177317356 991996687 -277958322 -911850101 -940417217 -750821833 -943478205 322831203 -860380074 -775135923 728290561 319188479 -913277219 981731552 904959950 -517373395 143854681 576419924 10936768 -996914913 678548662 -653393652 -827693159 -947478527 -77257819 733677293 395431408 127344439 158675379 -491146655 -133876916 -811490913 -646633616 588164763 -723341014 -734534479 837342930 -666819219 588296724 829479209 -441955142 169103637 1184041 -355232361 3351541 -241339657 127394244 -852793779 -812403380 -861668989 -997192338 866145282 -662546287 -972369144 771183109 260195894 761308150 19130869 -759943315 -227500119 527984214 106179770 -38991032 881350599 -453139115 237667955 -853183881 -763279833 570848736 587629196 -933800624 -871106406 -390750815 -80100230 -373822414 612600727 678560113 753571831 612323301 866156733 744419195 467647316 584818368 -918127093 495278173 208517829 194585154 109102675 -919834950 434641840 881602556 608149264 -606662038 -304872124 342016215 -59801153 932795831 341348687 176919014 356160920 -218505765 95634743 337570867 390743421 -984465488 963748453 -144139500 546610979 569836636 -679299847 265284064 166772184 788347470 -297381216 101161444 136141995 911136613 -851737049 -902238978 991301663 582904791 979363578 451967280 976242753 -472992194 -353500153 -231042048 -687680010 987848535 945876966 668480910 -378140878 -105971938 -141431871 -987397458 -237921073 -325167066 -279020605 -838793742 -902814077 41679549 426490323 263958107 -317456629 -870890894 -782364097 818685366 892762073 -634101146 916446388 736580088 948803645 748326318 41063720 777562750 -872149524 687563568 -600962946 -559829534 527928455 -802569627 -891348625 -997696071 91458435 -180264143 -985093528 853537362 494568792 -411597780 -985256380 591754715 630081769 293750296 -291770826 -834858508 275375755 -74134923 983826858 20654180 291763932 752789598 -390249379 93083929 353632268 650814341 -276836968 481482745 190894261 122200086 921653211 -428660932 319630459 882820940 -426357002 -736394754 -444926851 -558934177 -882857392 -950358060 29468043 984402582 493913008 -487933835 130669230 -945341466 -322792343 -741438663 -19476388 -486449132 279215518 -875196104 -881143182 888966139 217887825 472489087 392296832 941050857 -193511816 -564292554 -84232704 -419342253 7046514 -912085893 -684004961 580689512 -648480646 -128931811 -978244666 -678821685 -226773518 -96260269 -841902751 -880344157 415805896 288766479 -825685623 -906986448 547327816 154837989 -540919227 -320940314 279641885 -422062408 -579457823 -649953937 -949573322 812839010 -856386728 -290568785 -898937192 59380568 290088962 108109322 147294676 606084002 -458684813 498814030 -670331457 -584413126 819992345 102895025 319326605 978089594 222550868 -412351147 119372425 396865246 -466821241 -480783407 -595780413 -7740468 198276280 683861473 570197124 618818457 -966092465 473140155 284173819 -969962840 -964912278 385236627 89417729 325176685 -654137698 -910771243 -216222961 -112822511 588042787 113445582 302764363 260551484 -931143041 -525392679 91157430 291407828 62256174 -936953793 -459210574 595434933 -417737200 -54990987 -559789182 780539080 -518613162 -989592059 251873890 -632189274 336064450 -611435939 -602152113 371152172 773800689 487265616 -451154791 -880337010 576494373 332622248 -140643168 17053512 -701415818 -985362453 -869878652 -632558858 -510755132 221278778 658848970 551501043 284324985 -947845252 -547672 866587785 -2836239 439663146 499643218 478550600 302587441 -395966540 846361326 -508831757 -7402479 -903274435 862320415 -381085438 583991181 -736318023 -408906095 13001906 596304225 450450737 -969944583 894888408 465088285 -987306882 -885154098 954333153 233971896 773694872 358350548 -629186767 825849620 -789680771 -910082629 -324470267 649982375 589560589 -993403315 -194913832 -953889599 852958012 296254411 38707922 949683577 11091179 657622485 386191111 274773156 -898767258 -748290631 -276406267 551683480 -865718860 -529001507 -130711883 -853025742 -414155605 -323862378 380946155 -787944381 -965511830 751759388 -962094762 -902676248 841676759 -434048675 747306127 283753700 -427451990 -595091352 329864101 -721977626 701163059 -778911624 -919777696 -435229410 878710861 466413415 839543746 979943603 718122784 -584346168 384143435 852403924 -113347675 -894052096 999378183 472496721 -217914473 232840690 684552340 -330909950 -162883570 574973932 -233586198 -468690458 -859074744 -633763719 815063242 -434010381 -228855071 -2556304 -155988006 -675175659 218532072 -75765702 -110405069 -50240715 -756835935 -418344970 -217780760 961286849 -2691138 -981120972 666207126 883961187 -875173068 518101661 208974260 -93087541 -396541297 -253957047 576002509 440575133 -826466763 -805067337 971884675 -833025154 -438831055 639464270 -267035535 332313874 -510575682 576976459 657138215 707956390 -646272891 -600750501 -489767973 -403108826 -19095471 292451267 -589305624 978213391 311330295 -923098499 714690930 436157228 447519515 -223818457 -804413961 -949021783 522224496 771588549 344069703 695757733 966521212 168470731 862732579 -619793491 -339548647 -551786604 712520384 149875671 -974810145 222174951 -289651587 -768566683 621424450 220580440 -171675508 -545154669 -634451941 239018868 -714424926 676878355 168436722 -999733996 -34448065 -531527411 -371036100 161137974 -628032841 -996295252 -214757125 716036862 699462481 -395719560 -262976055 414711412 -15513051 397475298 862924808 -450476315 -600132679 740631016 771698637 110215734 972064334 245639439 -816687474 -347094822 700484771 -451139414 891924046 986059845 -921744707 -87122880 838842202 43807228 381349709 -679677546 -942538446 753316868 -675972798 -157295570 321870082 -976510318 446984870 -941105973 290717447 -716011829 308885678 6158608 -166488143 708753000 -400694024 -542273154 -328514914 -576113338 703366285 -145202387 76791840 256367408 403658199 -178767762 94943606 481913492 734109358 -213697840 -621762928 -32024581 106624615 -564301374 -426191361 430651817 278403056 895678722 306657853 -422095722 807089102 -550108348 -138107550 -31508868 456050260 695404307 -470239516 -944643764 -994352495 201245571 -668240749 709013790 -943956817 408551092 -182102449 312217735 -917700318 912841157 -353352421 816409041 -448340331 24884651 -363099188 658284284 460583277 210709452 -58547546 -408497314 -41095474 -899373341 169406964 -381490020 -449481689 -968700587 587001112 -993431429 579220073 -883238404 914441161 584867578 170523520 -901283236 146397721 79083056 507267856 964295272 -756182857 589567539 729652781 -109535278 258492932 -866171198 915349373 895393744 792113087 228449002 -41380452 -413918107 819951688 917524074 -313291448 -158124995 -611449594 237226863 -274309229 975551519 96311787 -842572803 944829468 -136730700 742294775 -32130660 -38013935 -258791152 -953047605 -678229727 -441979528 -856714109 911337812 -859810395 33750613 22347096 -725981592 -198383662 -229742807 -933868506 -969934661 728876741 -495270260 702533381 498917168 191438292 -603075262 887467574 -718818493 122615509 715535445 377493295 280042706 512881265 -906721053 -125146166 -666733043 55265012 616062682 -767264295 377035286 -973400493 -623978404 140889450 -833210888 409772209 -984247101 -559192480 -936095101 -213989908 -640544633 -906029761 -632596815 -135814893 649019973 866320353 -944376602 -954055290 606304280 -810678741 21076572 174356077 566814554 -846364369 -460246305 660093501 28489465 -126979348 -432125134 -502931501 105756358 944910152 -476331994 481777954 -61684046 -309542881 -255933484 -45931147 131264639 -192028585 740078945 490720007 -245541993 -892517870 -792578534 -744005668 826318836 -884438782 -845544605 285139468 -695117523 175531968 -687988102 871697031 329167599 -148234407 384306884 -789826584 724786245 952181750 -292758085 -316941045 749608254 230909922 -982646738 -459559439 921367041 -238580222 494509414 -94851968 569391193 87104712 -751615609 -823634447 47103195 -544194142 -567640115 -274061617 -428632924 -413184719 -988922149 -123750447 762347249 -824393898 -399537064 -55968800 27371695 984769820 154204616 -395325708 789467923 861446531 287733248 391592529 -55127195 305086510 932033090 -281243802 -933493713 279058857 623904231 488413833 -781320079 872288622 664779386 265783116 -819389168 -902860729 991721499 -248022092 -463529095 855315703 628227461 -848665494 -969078196 -918793251 95365706 -89190148 -934023431 -897913326 515484145 707960845 963533205 -344266255 -47930274 -239077637 960820255 -263380831 479678561 879842895 -984321975 -43900856 220773080 -913125701 -319095881 -261931181 352657415 -138485049 -312275557 196895266 613492860 224195348 -95272678 94236673 375529854 -211834521 175443423 -676588088 698975332 93936345 -574501414 66975829 -345586458 -758451857 722709574 606483268 2470506 536046181 -804381211 -665334580 268405428 -936186833 290764564 -658305140 -849312534 971668683 79763679 503344881 -314300013 767488122 -447243500 -848290801 -155800178 457483822 245945872 -927753972 -901834347 -726094353 -604342060 797140985 367841992 -178843474 -283366834 -977744467 62704670 -708140908 481255155 -934824825 827905273 676873944 -747643052 -51172947 740687112 543121513 290521914 891374578 367306548 -777198055 247235812 -946993466 990290068 799992312 -942767914 -312993758 109992486 303177959 -240747729 208158139 577083606 154910211 -142184523 -202558049 976066738 574448643 -327786163 -108712240 866307736 -994014656 -191020712 546729361 682859289 61336237 -651927233 276062753 -543025898 638594681 19953683 824280650 861396626 -880294153 729803538 704203046 919698159 787035624 -756274359 -117793003 -57270065 2977912 -909634864 -627670106 -989595525 -199303034 169771845 986471213 -772338039 841985682 -269724675 -906030304 847971027 539254614 493215411 383346668 -546892797 841288178 -488074227 -89918695 332399211 531879456 -413121693 46312189 651585304 -830801803 -396968412 423799815 956233822 -153242771 -841476835 -248519891 849735141 -898595346 123810003 860139616 -97898380 -853901800 699127182 129763581 988083883 -718081141 76249631 688571262 821173473 -578018606 -75565718 -873202972 -884214076 436360055 36878333 448185135 -179244137 623756641 -652986324 -675142481 792954838 -49954736 748657335 601705012 796802493 907180500 -794298526 499053986 -991414847 329511477 211709955 -236796874 475609678 -236646511 892966707 316209913 45272348 -178267310 -142702473 -281037826 243714084 781731809 -154240798 359500008 70608216 882637536 -339798505 891364079 358910529 7215172 -931262049 4381719 957260436 817395286 -541396916 606579282 577092138 -335695442 -41850380 438193644 993816035 -977624073 -946086878 321942065 -214270584 946879829 -509331670 831001765 -378871128 347965857 -597519709 864842956 -17785982 248239493 76859317 -947177767 -16606619 737060812 796702666 -805179738 -403207664 865440617 199201982 -593430875 535352255 657805066 -986851594 -35039255 -825374024 -176185621 -744329259 -979041637 -153809693 -690416137 342900429 631919723 -891019956 833568759 315437840 -269891084 34050969 717918131 -552531775 -983735014 -181326023 524327542 921603574 802067358 113904706 570822592 996887621 710697043 288779561 48605955 -882733833 -323351832 -441072627 982930927 641608913 -266446651 -340738342 897279654 -245488288 505451965 -940620131 -902587860 -10111959 -831640087 783497253 -842157767 -101531170 -329935426 875760365 345937055 -461154087 -453049306 -277219051 -687034161 -798465596 836685655 883788431 -949061623 399899050 25084344 99544332 369681570 701732512 658471705 205128849 195857777 -755458594 864390508 -54346217 -946881 222358825 5033652 -51018388 -935236782 173393566 -415004783 -777394548 -928137605 255059791 -901634184 270315803 793905705 -502167137 993096752 -893128457 -300632733 682298759 843176328 -249694355 -65285838 -279222976 849849977 -843087916 -724974111 360838035 362040934 470883666 605379441 78947794 -730946198 -543051088 -846177029 274087454 405930525 -781413810 -700002628 990925742 -558808358 -775623880 98501886 -607926189 494691923 -255076057 -110093326 340305027 -295688161 589273941 -124879861 -599995481 -807904062 809834301 120781544 -958054085 966746385 395807433 255300303 181303671 -280792549 -286803904 -887232183 -11738747 170145009 -733409211 -885134940 -571408114 -514823021 -585137568 -727966020 -73631379 -360761447 370535866 318442432 -866069525 -884540192 -939134542 326751856 -327711999 650139399 -945611653 72292520 842235338 864222648 -954409584 736697606 683485385 441397849 -155485739 -282694591 -986878347 557710357 -169926774 1382906 -419628282 96664015 116247966 8963604 581840994 531110399 280997585 -639274033 -977134696 -495950197 679168399 -990687868 -527974035 740033857 336063988 144313966 242689609 390452335 -930877162 -62558701 107191335 -885286745 -473344743 -356806927 556111104 371169518 360498482 569232757 -218603773 -956911940 -576867984 361767946 139752076 539379982 -776752098 -425890578 -76993267 504245487 -65164610 -54127963 -991704710 -533479859 -44815830 -667162392 -940929649 -856235490 477151574 301759960 534216846 546274412 -908282389 -506075467 660987667 -381627132 137117606 69615124 989542386 -649867560 -508635767 -376545035 -606779499 -85503751 985222911 532972577 -693607416 -939012834 -892918002 229399317 565232653 -105566259 -972212293 426044296 360953883 -17028123 758881904 420024234 126736387 88549830 -425699454 -486530415 -512659405 -333981843 7394119 -999155386 284391025 -855488276 70459738 126449763 -652839482 561823972 749904728 -259618981 -671163427 587643992 -874130052 -364770843 648631158 -914531701 864628475 66380163 -20097959 892416182 -655059188 -806627724 -272095589 -896177285 613396510 854640798 44888899 -959786592 -779373264 532229494 -293768435 228020855 533074108 990622590 225048932 -543949801 -30411295 572209450 -982125830 -427990215 -834893179 -800772904 -987829871 -709023231 -165543746 660801287 -623554931 -448398919 -420302197 356347110 -703466385 -75361385 549719386 24438026 -119022317 15632248 -268404824 925866582 55845656 -47778088 310612428 762077221 -967240881 -303797111 605216163 257808052