900 14
552361810 759812548 -774916592 -948313177 -994098642 -256916511 514862909 -614978977 -335887062 -614960894 -353266826 482332241 308461252 776950648 872409975 374879428 -552798350 199017524 286489973 -673047188 -676735192 178992749 -245274939 -812166355 384991219 562763011 -550806465 720371795 -264320603 -461359131 -664428671 -347859509 88346690 -611863823 -761821826 -769712944 -516389908 -340428008 -736479673 -425460242 -296333795 -393518256 880199848 791300924 697824756 -986847111 933506034 720246152 711569982 211635654 -72644243 75501115 -655721036 -437628523 724892969 -903349829 -450874489 409328378 253862398 112885372 -637108797 -729241601 -328057866 268911156 -399807192 -602702088 -220009475 -908168281 -233068956 -244547679 986425420 -538137513 -759654807 -985089409 -448210484 -328702206 565125740 348841444 -759115159 404551589 -917192147 163080769 -341804380 987075456 -991777699 296096733 398920705 -911684810 -409032372 -488421875 849084404 -611811835 -383923441 385394915 -485189240 17661121 -965936243 -801243855 398523297 -971546585 161431850 844097891 -563462666 -398029964 399592359 772611667 115720943 399714664 30971592 616335727 127575277 516938700 464886057 278510085 -288003093 433974018 371396802 -567551568 -809076510 -338757254 -580999464 -624622505 174592962 -244503978 -714159452 -596680657 584672692 -385604851 -46011924 -281485580 -365299026 -118007344 746500017 -790623059 -654463920 -26469644 614784922 885870248 439383842 995158043 846956215 -2997243 -18105141 -247721868 -954288227 -463271549 528523552 958595879 -230827280 -75750401 -699533237 -233579558 193751447 -322638915 -685839299 506984381 -638170405 -130956057 962258031 -901180261 -813503419 -344271322 892714253 394311152 -453521043 749233044 132069351 -299126153 -481595884 -909558706 70902346 330617066 525726931 -377585668 732776828 620639159 840495178 -191453894 -123671264 -911942331 -299304213 751665911 270082290 -238828657 19027193 -581563982 -429675291 25645852 -379408774 -388978854 499403857 442336558 -56591455 321780053 124051651 916433624 -614783388 -250857449 665411392 -245026434 345466627 -513908562 -640508555 804532772 -543220628 -475521375 -454838909 -602835544 -520634167 -374168026 151882848 -948761420 212056328 794645418 -748791926 686636133 170084836 529562661 625537270 -85468560 969243349 639859869 472438218 462914824 -268771010 126128128 519473314 959468620 -524379795 671102591 -556568719 -730482154 -619327248 712932272 -337098174 -914138379 646134878 771725763 213931802 467770619 -135781135 -719621645 -436144803 356541099 -616299304 -361233962 97019676 -701462111 -967692564 32041579 -83818079 905962699 -626577439 917238752 -743051706 400669933 956997342 477911271 224032733 -458777987 -643615651 -546516103 -535036553 957372886 965216959 -520684786 490644046 221879804 -556295163 527434016 -583568790 764243439 546299503 -385802576 824966279 -738579644 -726519410 402414126 -614062290 -494208453 81545761 951401656 116127367 -686717509 887466583 988780960 980227676 -429607506 -872833128 -818682366 574863344 742246092 487760533 -900426415 557822539 706898540 -727313544 -218472404 -686587795 -86491385 188786598 -841234642 645823874 -202990448 89795188 826064865 213289223 -764212284 804495625 -459331108 683573542 421479184 465586107 -315435453 -369012754 -898323927 732388241 -402664397 -94639094 710368335 -96467559 -609772335 715189475 977812790 138229408 -203692282 321603297 -428025266 315554385 962264148 453800158 -114184738 -430119070 974879082 -1206364 416480388 -340834512 -255961445 930173724 -802118172 797166822 -72741586 -951990103 931892797 871809628 197587996 -963950203 -95490534 614849759 180448713 488108220 994780119 -369806629 112895650 -756769633 -301812317 -387471935 214693818 -939194572 -920441126 370881630 961492644 89245423 970862607 -376584097 321577553 -74091679 712975151 529078112 119767710 -714489226 663242907 857275797 -224239826 -310984924 -952183913 291622092 -267338601 352690238 -421998843 -878253459 155857623 -29947144 -525210933 413690299 -861655606 -729813801 -31423247 -143844662 630454578 548082603 -123211247 688097913 -600295507 572704483 396233399 673355917 -537165833 -299512331 422953776 -880428922 -317348628 -871222576 368533716 -293693225 -654672020 -180946573 161565956 -418816574 -955443664 -609110922 323740803 872769818 828953879 -550426857 152594606 -240635513 -883660731 -82049424 581588131 877133912 -609297286 808704421 450001004 -132915242 -373838560 221985522 -392458987 318230187 630578687 -552131427 839126938 884510081 -731255481 357929398 552696201 649243535 538703910 -786613769 699969929 -117669332 -679833210 516113045 191217425 -795770565 -183959576 -367457389 -772497743 372818465 -124689365 -568425179 -894619215 240517047 455588652 71121431 -114047233 -815624750 373029144 -597686622 -279268210 -650025047 -786332534 -832125117 744506149 -655619110 8173057 661662511 -529284914 -318119405 -888368280 -574821012 -408664277 -566101824 104462736 328169087 183032010 853010371 -91354000 -875885522 -817241229 614055422 930408224 574894996 981199513 -164108191 -607992056 200827688 -869462387 538307323 -930776434 -227000477 760746263 731640444 -819962729 967592797 838514878 -733762932 -990773260 193402373 842104510 -580530638 133341175 866156311 490192095 -304503004 344030363 -512553579 358758692 903206661 -685308542 -328265933 -609531063 640908677 -967221999 351714330 -543020303 -728942742 870423912 759298483 -683677425 950535965 104449404 153207442 110830942 55089548 671944534 131601709 -26657982 -468428155 -38135719 -284607043 -203288133 793545391 924148154 628892816 636650528 420019352 831174440 -472170776 -382560578 46716316 382394546 421246386 255688524 645815184 602912554 -922130929 -690140833 871211138 500693911 -76532079 976359370 658648485 954346477 101244384 -559377635 -306043434 814056069 583441371 70210665 -644509416 557447658 -9621412 568773670 -85145109 -37285903 -941156350 -472134495 -697694026 168505608 581923262 609938863 726017848 270597151 -13820813 -481454985 -750459028 411803246 -409202080 -459568196 -177970258 442257730 651507008 -74254418 -647659265 815787636 434495072 -805792413 -52774434 -361302105 376857421 422365224 839762726 -999493165 -998657311 243361429 44404649 -267667661 184802272 -423183194 -934028009 876935947 840050442 146751512 -355190133 476687847 -3649649 887698005 177177499 -763166000 -430001239 839432544 -323363570 922465110 208033197 258180913 749611241 26403056 178109286 455864247 998218165 -539010 365283742 -610537630 -637947133 333863541 -947879443 970350709 150903096 447717628 -415195285 901262284 69921535 321160708 -850061038 -279715676 954366904 -668189443 593965629 -930710852 -841066938 -99855788 962651879 -794469910 -225132629 510749043 40103452 842787709 847018520 210778126 -258252253 -991202194 -646112161 536445057 811964089 -31917553 -226770959 -517832554 -205579513 236150097 86728309 734372144 930748581 -765723522 -89335082 -712015959 245600806 -857420892 600360720 855496362 74712828 -257410662 -960154293 -214419757 -434684125 753241800 -155698941 -339908564 574560984 -958380277 309563255 -450597014 980051029 865613628 -249591978 496153990 17090417 558556512 550692320 542645044 871110152 -248757096 -340458674 -100296755 946714493 -460751649 69156726 290927844 722963206 -461033815 -267915748 -14121738 -436962158 403805663 527222436 -104607269 -2058803 325614546 -195541007 529434057 241195456 -489917332 -308535950 845958059 -440111632 355197757 -701602472 -988749302 775949773 -149331508 -462870780 160097860 582875535 -28403534 580003071 -787447426 -195346973 -290480682 557982286 -317898309 -146460738 322499515 476515036 -666303637 -632092871 949705848 233145912 -392029396 555696955 -355374291 706321344 -426757114 -569919602 236575455 -906163638 -509422797 -263185835 -281971159 634059800 503411537 731493163 981511832 256862152 304938929 -612664976 -573128157 -527689465 -56521258 777298772 -302299407 -826799395 185346823 -919489262 -426924227 -366055906 479634790 -844944825 245531061 310271557 635594361 94435745 994083046 -410489378 419576936 638132460 417467701 762842211 -782782984 891642688 -348017556 445592124 772144069 651490134 852976389 -399212857 -698800143 28914209 -48130920 147656484 735251915 279029314 -896930492 894987847 663396876 -887885153 718748051 783450349 342427881 787062384 532663087 -154552517 -997438152 -471753311 -641296659 192801403 -385422820 -665592186 -120898909 -822518305 -852193078 -538275981 604213799 39788369 109481793 144480478 -250262746 -138909518 -262607472 559029395 -783282092 960734451 178897584 713607310 815565557 656209439 10491105 70224976 978834800 -18278759 -76499447 60299648 -807787469 252343168 722821291 871088281 364893621 -122335722 -806229629 -44539353 202469667 184347734 218047929 739611667 840263847 -829314027 -992034072 -368915167 886506715 96570835 -547462144 -645326137 -641412340 369201789 489096097 -743159885 -230775173 861697454 -469543598 761135720 -493141852 -173495431 -773710641 185685600 746056258 -680592962 935737039 -483217655 -649301055 -459082972 80349314 -609400470 -534911159 580303083 -483279379 -139482077 -361451309 797708146 -986166501 -587401337 -91148930 19303022 272347276 -234507306 -563521547 902385790 -12350433 -889137131 58967176 277439809 92411977 -40345535 -179181633 -147896747 493539962 633987585 792014037 632561468 597620751 948180119 -994519447