1515 10
-544837405 -731171902 302525408 189285444 -613165632 -893918129 -441067177 -288912612 -893516811 -72818642 940965843 -969133088 -605134530 799620745 -897499295 858148481 -796986076 551116240 -358525307 61949581 921619279 -866689624 152146822 -627252344 -914962028 546726653 210983074 330798105 238889136 455229916 596231294 694051731 724058015 -248726945 -264146473 -889107618 -142645074 294786350 -325503877 -183645532 -925515940 -532021681 -152778620 -530650469 -879884584 -50277915 -819985636 -676870660 -646645322 -178510942 385078921 -872509691 -192684213 -610257905 -499762035 -255129888 936468749 711221040 -924331784 27874237 18967308 524415864 -425557680 -404458325 -871794729 310295847 -441049590 -14439803 -542401451 233446534 801914665 -467917391 701424853 -498347602 1432140 821540269 451374483 181446505 -855330391 804729161 -997064438 382264883 932219470 -337232298 772006979 -715026212 407637814 560992080 996194828 335822384 -558617331 -132321512 -287245400 15824989 463220164 -159040129 -821362812 -977829427 826520068 -363764263 108133460 480951085 168318346 -337925335 982603483 -977733161 -663868713 286494319 203713344 -666682751 -56260168 59165259 715582132 -271524345 721932961 340105463 13449443 -17912873 -246386105 -137839377 -829574137 194996564 729839111 -116819537 -936662095 45575627 724140334 -758024907 -79737446 403176754 -121789170 -971603987 -263355808 -953470824 -457012968 -428235973 -931203985 -120881681 858258346 125025712 212435568 -345485469 -963292677 -219465948 382990186 758640284 -879360485 -751044019 -406756237 -273230237 111116604 -236330373 921766328 -306527933 646850090 985104233 739047695 223506777 -920404321 -488173399 -520800117 -42193491 -607261033 215844075 -143147962 -64274001 787608103 -221835594 814844318 498382801 903190118 -120203762 -994586316 939897441 660330291 388403870 551054077 633486159 637359851 -855702160 -787227726 -399007193 -239516180 -865461399 294464875 -740149738 972159188 -113971078 483357039 -948245134 397855523 962556923 -137922272 790594490 30917350 718929767 -421163158 -328958195 -650389475 -753802488 -978059041 -894683004 125993751 -972645357 -954785564 -361159606 415758514 448784867 -875157095 -94365283 445599060 -662384821 506627525 -941400768 -675329866 -346391248 -681550506 -850654326 539637674 801806534 -946383107 -209990451 616879809 -84305379 -566879609 -499686489 -512859260 11957233 171355317 -163248734 258154746 193296276 -57931738 -763335151 220650919 -160200949 -124494757 -511074215 -858899730 348148 394560503 586699330 337963327 -246295620 645298562 662633461 407313132 963748057 811979135 -200532842 618070943 865596028 589476707 87467104 -366192998 -977402903 587780615 120947742 -112929316 -388347716 957699008 -854774571 804948560 -247716378 -765593369 -121884168 592082674 109911874 367041617 733182944 -889739979 -385881528 172398627 300739701 367822852 -329786459 -184110485 -372347664 -513522050 -519614998 427119494 -895451108 -801502617 -130887447 44532349 -167695615 -255773996 -515170683 953252127 631296688 96481601 763467488 629038470 -246053486 -631732538 863445101 632062346 960350136 -174126673 -148379685 546049433 -211350299 465738788 -429035588 -910610599 -313922008 241177953 -242204731 313730329 727655904 238180272 -406633825 684721149 436677655 462478729 -418230149 -878501608 -940778915 66599168 -925249482 690517773 -984402879 690734359 172072595 -230456365 -940998179 -111965952 -745877667 871868310 713907375 105742649 270434095 -644926572 -576002211 841398507 -703020818 110075781 -64907187 54774452 -723677538 -484734931 -854528924 -130311362 -947497430 582148731 -815316281 -365727579 703647123 -756095196 700871589 630913994 934422577 716468711 174164706 -40988476 -661471302 85682880 847045572 -407348968 -189932458 413469299 698393681 -919498363 768542727 -877608531 774416497 -934478092 84983603 -437974338 -27187287 361306066 77290731 118283789 -916488944 129793302 -447051128 -731805225 764065723 -890887653 -487900421 317453665 740026342 -700961492 -113561272 -233292600 258050032 224967426 852390280 -42388044 817618458 -485025826 -776402393 368528491 -552007836 992140334 343436313 -925074986 910178595 -719063731 -363049324 -264492339 642242335 714241408 853791450 725753391 -303448938 -740743325 993948166 -686866863 -631630978 -641435903 630586802 -891604637 -342397395 -630458118 -272380884 915652637 594509309 -567474252 -274219055 264644119 -52500077 -50621448 -514311037 395492087 -205964762 829125276 470417101 -443269815 -889938456 -892632223 292237846 604820232 674125538 -1454351 183089975 -776807048 257802324 29554493 -463673911 626171346 388118590 -980570756 587083063 -954278806 -611028874 -832781469 813890184 983480435 -400255720 -607812519 100640907 547244203 341566033 586329870 -204747358 -864398730 267971498 -881813904 -455152191 230549396 -921929774 837085655 -312114020 752195764 -311852344 870975956 975388716 945949980 -246953199 -635768843 424637679 -858834609 -616339599 -135762906 -960597062 -227368472 31455625 705809476 -391371685 631199905 -902003044 709269222 30960460 292079343 148115444 826213103 280196966 -731396705 944399199 825044775 499152691 -977530576 514646783 -960444977 627181541 -944689209 910530979 455086609 -998739229 -483905867 819317766 278414803 -490224123 -944505480 -857348104 -598304832 -171873952 26623874 -892495357 436754363 -489659868 -941982047 -1460062 541300592 202613649 -853344619 220030047 -664673033 -732224971 16945598 -987111905 766927720 -108068625 527534878 806482744 -628370732 582845669 569530075 826715877 436622793 -914375793 498549996 -432446052 -552083563 554044516 -437277803 -150388394 -765313084 589346072 -190367398 671441279 -900313797 -279833092 -477502431 493503148 922780557 -478330696 -433950452 -889376123 -210555667 582995146 -876488028 -591111594 -672557126 651046850 -932112498 -300927858 86408871 637417577 -621695628 -624451983 575558138 876854368 -56898035 -976525426 283415236 505824163 -274397467 518102152 -52313413 535235136 42059783 -100110857 -892081604 564557353 -754091357 -969301047 -913773344 -188041809 -858677170 -271812658 -752530310 -882648845 137075748 -425087436 768398005 204963250 273984706 -292676772 -305102820 652289078 82871245 -877028330 381659798 -974026790 -853553756 -482408614 384313726 -275434869 -964306463 -815483335 -887683381 -69730326 84405808 -779764985 -652656621 330314451 -896549679 -713913612 -857727358 -902710496 14273730 -757741315 -785359341 -996134169 -182828751 983038664 208829081 -908844046 -457121755 903726261 595961386 625749490 -973302070 -169862464 504239053 -974339472 347728923 -258930869 -397257988 235938813 -74414204 -284941369 -981275161 -990008397 -64706354 -633931782 192822408 38743968 -347845394 187611403 136033472 666428337 429870088 350674132 670294168 -900442311 186229148 -268360399 -956770004 729107393 -512117785 639191382 207373236 -632903502 -678154729 -435871359 -754726621 669574194 305197773 -151984609 -241970641 -916700079 563074022 -223245801 -906708475 -649115979 142822417 138630286 389627989 794977024 -821241959 -621822187 313921713 608628129 728851945 -163267767 708185818 -232402554 568371834 751415814 -650778809 -943745952 243123549 556594427 -724133100 564968820 -879276932 -478859721 87059366 278437194 369155671 845088725 361737115 -215253955 -525640724 307544993 135630066 617181694 -701308369 -622225593 264675070 -522550328 -244047779 -568886865 -913922200 -662679482 267845368 646779971 104917964 -311266446 250712138 454139156 -402496044 -653647961 -136750065 -126629144 911320859 -163510644 394511135 -149103423 -885073451 -383816842 -451498346 329180018 400929204 22860931 -510758637 -610924378 -507441023 -212067005 -233149970 757234047 265382667 522802251 -959136466 203976821 860122769 308708902 -296726856 -182442914 997442456 953985282 -875787406 -552537236 -847146327 -12537471 320833620 -935825469 823951886 -432138892 -232412539 791394788 184044266 316089116 -26908842 -562510178 -808533601 462332522 -173434555 -315974624 -897218131 593415475 -706224225 368164536 -31265922 -665360691 -575342291 -318626801 643348211 127930854 498930285 493307019 -65567512 623142879 940769784 87286162 -536878239 114119756 3977046 -860410001 681980864 771564508 930984787 -281458517 -59830024 -243407702 156031305 131636375 -928558828 982596750 815661751 -825776959 428528577 -890562475 542387577 -750220993 -703406813 967045287 -68847793 939941398 -52507507 -717401156 285764769 881924981 905741724 79050905 -178272505 -778620163 -954312986 825704542 -639030164 727667878 449785402 -855529025 -701274287 -757528270 -98936727 454757019 374108105 -27495555 289870121 42286208 146727486 -429084949 4240086 -458368584 -179305942 300833273 -638806945 751846265 93291023 308685548 -965554891 -768427856 43126881 792703186 310623050 864854377 -985916978 356310064 543075271 -772430789 -63505706 -154622975 -627959814 235220008 87848755 273103460 -457506621 -685526788 -901875743 832363500 356759420 244851744 -744205097 -786484142 786483160 76488962 514349131 -999807433 -319148421 -539843494 308878115 -432186959 -308271350 -795478652 -786967421 -997648301 -930624276 -920368046 211178116 464967348 -692798835 -999811237 -837139275 -320758648 235408771 250709480 952344812 777902150 565182692 -949530932 462782002 -225541536 147837165 718576906 -12025678 -213163323 -352417780 -645160195 -212970756 328433799 -185003689 -904092642 896246841 506724962 -847054940 -890720581 361593014 -925162863 -958572273 -574712517 539804486 -651371108 -574523754 702665211 27870244 660885017 -194108956 -167268592 291303519 -776409912 -264283170 -393398127 -1951447 883553995 -822304869 986022875 -477092975 -174722649 -806620967 309936269 -993772497 8375344 258359981 902474344 -632383342 411305041 864270116 729209673 486142178 905697843 -992986492 -121536984 -893156912 -567510246 -566355420 134713332 -906625230 239535624 967444741 237194642 463125712 -444322077 843796515 -686309383 -708251730 -978508354 -847770155 -185344705 -300714650 -654391122 -875408436 -294487147 353984222 235467898 -539496451 721600881 -500710709 -822709982 303326906 985431469 -917012140 310340414 -283589162 -957652699 742830168 150055418 177060634 688721291 -757892606 -2978273 -221567715 705233106 552699650 -525254848 -981076277 844447920 -651246849 -976330079 -488380432 48038502 -630721201 -511272515 753551355 723263021 724195383 -933428743 297380254 -923998974 -756138725 -546776488 -938567506 -820634512 763563926 -369640315 -778287210 358910446 780415103 398773424 -99851911 -977477504 -751688497 678580374 580271956 801011153 -994158121 451712032 497975425 -645404970 475381953 -990405008 402633532 844660752 -649161170 8701240 420440125 -924965788 75272497 -429663268 -996448409 319133772 23560244 -935015914 498499260 -360359477 -452139876 720212050 998550969 -819208420 -28498174 -248784589 -944169571 219813329 -717687863 636102385 -126659166 -711845984 -59669231 -776167388 -357250953 -731770926 -914056043 -954617422 -887110175 -563217212 -93399829 385846304 -635666647 981872668 956183036 -632115055 153522792 -167740368 -714614616 -495461595 471900155 -166754492 -922733193 322967477 14037088 48768634 -925817113 69867518 -878901685 -790988623 -441513745 -5560850 -502834606 498817025 218271762 139914441 767046099 304215719 37813372 732452278 740998507 944413544 -29185066 -894668140 778802564 -220485678 -674266842 -215158291 611773954 -388881458 289380114 -63809538 444364050 366646921 -888325709 -689082509 -732068093 -961626469 380785009 -610969777 -752615092 939271264 383469373 -255449698 290604641 -545742513 884464743 -89832907 758473206 -225205532 -504864277 351988066 -428275636 465950657 309836279 -796956720 -902018669 635569437 -12115011 709755285 -900795669 -870218545 -501537901 543568381 496428377 -389863610 854485872 764360284 -351490079 87787233 -994093141 -104105170 -120425150 389376232 640445132 -977304157 843633719 377426228 -67137064 454623278 -995262952 427998659 -340872304 -423538588 -253534332 968963975 -220495308 -155553001 457049764 767389682 -593281363 556254095 897171137 -94819264 -47661172 246115866 515317127 -340658947 -137007497 -983656600 747128286 -131100638 -87761770 -520780512 -889208053 -594800285 -498084668 954425666 782625943 434778268 261565296 787362991 -284706720 920692992 -783659245 461758948 742173319 -4154553 -841277700 51739435 -384248519 -434559063 -539490118 -634561029 470621673 412848711 611554837 -161544848 -927810237 -672936308 -145201447 671834402 195963055 767036783 -996429757 306755002 -975247150 -494514425 113697020 807378793 940263843 -772221331 447258136 -491926525 -999011987 663598891 969832424 743161333 -488039309 -871445277 -352582880 127712172 -453487987 107927003 493151143 -982866315 -626707934 -42777667 -291894809 -702001818 284286025 562903744 969832584 -667234568 182456879 973402827 639520434 207209730 -668595246 -394266193 -132895125 -875815050 -166487524 -833120636 -367741575 -165499511 830478255 -545392799 -569821826 -805044702 -564321723 77595295 322667471 -17809710 -961961350 -331665034 -148159671 -588669284 625557299 559945520 -290671102 -237640323 -24634384 -468322166 95125109 -989661153 -642402986 -412838104 217548577 -310998232 192895703 -915346548 -186813282 -973591822 -895950831 445445144 -286574980 934527424 900052345 143603195 -870517278 -811753025 -926285158 304666546 170437265 -888246508 973001512 -977722407 -476915792 451075164 434739466 232413106 -934048807 -737378566 764090940 161076302 -727039718 -878312047 748238198 490508859 -336793925 -206349747 427678664 476392793 -327425216 531727833 -225645711 385999805 318771610 -473077013 -617880648 300770685 -284830038 -544165806 -542046417 885607227 -432412314 -716528553 760401174 90671894 734546611 47656992 -824398648 800497804 310278427 939692292 -185909541 583238709 913896599 -585154991 -73736080 -570380974 208495263 -793541063 906011819 881070047 738186770 -467117539 119586204 -90525268 59805448 501705556 -937238231 774975410 957539750 -479284648 513098989 -622356212 -195813200 126016515 468315682 -608750237 -973810140 643917034 -955736080 336468287 436125679 -141645621 -227776652 202538630 273199388 698487268 632157656 -665788997 904946205 390685827 -932202597 495649328 923568288 187383607 -742359588 -164109912 -458394484 -679597818 -536618150 -648338382 -158882466 976480840 -270694593 645304334 -44986293 -949862559 -963445903 -18796433 694054476 -919181983 -829811794 -17303493 -208311251 -57588446 -962248511 -935111864 -506584825 669909145 -748384507 -749122268 -86888676 -680587104 746527060 -310804035 506796503 -995832528 525086053 -951597982 -822913993 988467904 -747420010 18203541 817465096 -18114603 -483975772 -375004845 32022838 -594905322 606198723 -421406334 -661570952 776386929 561290173 130117797 -428685164 599041662 47522286 64730011 121467159 299137779 315607743 -965421517 618550675 -85348844 -423709199 -22136469 -228665019 -898623147 -121218098 -51579012 942361110 131361892 966624529 612342558 -886752712 -664834891 -910145934 -2213520 -259740213 696052789 576380146 78688835 324956070 -9813328 -938677016 896270906 -558255314 108845271 -186482731 563211846 -739500598 -870874988 450306682 879050078 -103707479 -973402518 -290570039 667627502 980490689 588211863 -531435158 775368152 -427909892 -712294277 240227062 -462146251 -377129167 330081128 535640229 363130620 -121349731 -35463272 -705664192 -943877308 954723400 -644341208 952393598 -751015562 464504063 -381572780 812196284 725003466 -399931415 115019318 456569896 496361106 -5866847 -981483791 16504960 -172859805 606728072 485069802 -544975301 -968665468 772775525 695251761 -430811718 -751837290 -122150758 -895171490 611293331 756499511 -78118409 905629139 812622203 -270878657 -886195717 617532154 -21894218 578308347 -911524274 -357181582 155828165 -311455689 757837737 -535085587 -962578231 -395512758 -516569378 53926729 431627437