789 28
138752956 560720354 -488591816 -888396991 -566954239 907427221 922282817 -180045377 541358553 -861275264 -533496709 562033466 146080152 321201223 -242401062 157088058 -674043533 -820212724 777239669 261731667 244189652 -379983593 752928720 523592375 -896495873 -76198884 -84857532 335096656 583990138 64177950 612376007 -619002412 324364776 -845033985 352108138 567679223 -238125526 -417815893 459469426 -537909522 -83104298 940740611 224820171 387997733 -336531902 -494873797 -349509920 54679883 200821016 -603946290 855159666 -977953879 -71152064 343119997 840268556 -809878058 599419483 -825537807 402590570 -498940993 136383693 -521064192 746519860 254654085 372916532 -788083844 54506136 898134775 -790089660 881788292 -525922582 -753694601 837655733 -413616799 781783096 891006947 -39339651 757706303 -160031384 -87961124 450912810 -48059374 -69757645 318735502 -531482814 144562863 -731484632 -814821180 -316718717 760850608 -990246078 -4648504 104578508 -555203379 805301104 -923052053 285406035 -735580515 -637907873 738383184 -190029000 -587523435 826675900 -787065467 92840881 -539090938 -896553598 995339322 -276788436 23211021 -17943506 500758624 464346615 -943923706 523196970 -324910157 820659269 548498596 1951062 529665410 922560935 912377455 -648281971 -653890695 108752825 669505514 630911737 -453279742 -51127009 923253631 -147147558 -652335881 -72044088 838890452 17221167 -858263761 -365588189 176107956 282358252 -754592650 760582080 -642283643 213665143 840270458 630607878 455061141 853584777 -854521074 -482233037 645144271 -539327490 502062664 -170168701 581938460 711971802 -652635876 -562577139 84641168 336168590 -138759404 121372293 288459900 621850638 -938426709 30403536 -501133825 -259677968 852815372 -916062654 -107183464 87184772 997861723 368210654 -862534663 263647683 27173298 -17755084 635704641 398314076 -23167510 -674558644 357671481 -725718429 -680792295 606048001 -356341972 -708037529 44440265 -492986521 991107063 473296323 -857717560 -955794519 -211482036 883087056 726670856 -937911378 -647664067 429701604 449679981 -71783127 -257695861 -668450624 -591253473 -824994252 695488105 -630597943 780919121 405475350 -611098942 -412985084 -310646890 -98005709 415325131 -489301908 437877383 -801413925 -302484450 -236768477 59914865 544940706 288045337 67704666 987759491 848306357 688668162 -914053068 -477426264 368482144 143763153 661040772 218750600 -728351601 562598051 573570296 -810351444 114957233 219062669 498690770 -653356054 -702015742 286652426 -400137827 884552175 -734945747 -59421548 931623821 -229386816 -46894516 495488213 927245132 -273593879 -947273437 905743791 517292543 -101546459 -124047001 -669072441 200702063 109557829 -584647408 8278353 -861525270 804603881 -292211508 890456424 -6836743 333838984 622440181 341870920 340055795 720185982 -878885855 -236112222 -120288258 398945747 7139023 410566338 -131970040 -953807820 701545919 -581191256 -721775123 -647324067 -846854949 997503636 -866930623 -797767240 940333408 56209093 859090467 515952760 597790770 -375460998 -636740850 -755474 896294369 -654448999 -332520598 -427731834 964579456 -598405362 -796548665 369117821 -882780528 -829788752 -173641058 -16506835 -950031242 657584002 743342816 193341713 297548747 492832547 829183056 -305826482 -870447995 446002492 -844293660 -153400514 -156321733 -704895929 -679828603 -410930767 -171255149 -327480579 -404901004 982819734 790563592 882550717 -921163925 856139613 477368755 257947489 4424259 -150603475 845033591 -228456738 967307445 -8912721 -303286085 235964454 -740399795 765742136 954441758 220488652 -702752112 -211901961 -762527631 802588114 114007983 -56429232 -326988914 374867840 -333228530 557968769 727710251 955464951 -547215468 905909019 764521573 -501698105 -978304387 -31632371 -549375895 -413803103 643145116 692726848 -343363174 -309157750 -792678542 987304414 -192972188 -384241730 637313914 246558009 -299406797 -272055403 -790505720 404953874 -528172455 -32128176 906788891 -652531785 806067938 -933057992 48383746 -344576215 -965763719 -263994764 450077729 -112954488 -847484180 795649855 981549058 -368809236 365610756 45218251 -516674845 394283212 566667846 335332416 -98146814 -264153569 -803370337 429424587 680314397 -36646660 -775636491 669962045 892108790 -37236948 -460094688 -773569529 314374487 -614782849 -376507972 -827509647 -989422244 819904310 74114633 696075792 -166096189 -802717717 502170412 -67744851 -158050096 544934177 -607846164 -495528710 207068957 713388678 -705616884 -171533508 623602400 119413472 528964207 -32064818 -796375319 -948895911 -705525752 -762933730 -26156668 567812022 475789000 287862824 84661706 -824858279 403286895 898559558 524347867 397050256 -762562546 567531751 229817037 822583674 -413203128 200454131 -828454143 187703884 -799329142 113058050 -577500559 -189705961 -185170802 591149106 900109844 179466923 -80091498 518994185 566612809 370639860 768962768 771201214 -837376811 959194295 -363953762 603185033 -619059679 263103369 -330437446 104567035 621626096 283493007 -573243318 726060892 -338117362 872461369 889839909 -911168566 -828417214 933905816 222380866 -583127802 -146125050 -241808121 163257124 -999509623 776984690 -834176013 -758447309 442008512 -10633325 -760103987 -978488547 -662757436 131697590 283327094 -961246629 424348126 316749682 426898685 301676001 -381995689 -351918923 -660017435 -437749713 -256080984 -432294788 -784433575 -68602068 -890826176 899162723 175897444 784494046 887929858 926059963 210984864 98122365 -167389358 683547237 838142231 -154912424 104319651 -365094544 769127974 465246001 -74072467 -7121434 -128371112 -474466483 593258373 378293669 651367101 701892631 -286793898 683321589 -472396056 -737422354 -943032911 -99763353 -491235842 -396883800 -360712009 -631106148 -337324342 -203344551 797128561 -890405692 -811782962 -764122084 828541777 11263745 207952059 585131083 613610877 90331040 107506257 458839204 -783133717 -316642264 220980002 469172740 573487504 -647472813 193925581 979254060 -431002610 574570020 -236107347 -203088553 271076026 52621987 559281940 246451175 -923269116 618531174 347846468 -563465045 48839405 -606441656 404234549 637588055 505291696 250320033 790417494 -964441624 -810110119 529827895 611353992 -271286901 105446253 -151705239 791954988 -17634077 -262292948 -500223692 -136846702 -715176610 982528497 470272941 -739093370 548342203 900494378 738542999 -880441581 -360143116 -699178281 -954585591 547298892 -462673302 -230886847 681758661 479605511 163628384 -869994034 -577285382 967763599 615466980 -199843950 -228943553 -690972354 -525674716 -875581594 -91298414 545113206 970666427 -672318611 331058320 -547893718 384476742 -129724262 504353104 300580891 -669791130 -765716828 -862247792 961542878 706051330 -873599801 -282454026 14319267 450178876 -851393732 831028642 -295983809 -256833565 -409867654 -386865350 34060903 320082362 848589647 -197340207 222299706 -610771620 -108560838 -114381092 -444660570 173765998 -539264454 427630903 496640474 -532938749 -304450194 345910442 -512809330 -407230829 111380813 577664575 10896460 -499701260 -926141788 -761162151 -419460637 371621812 348379497 670799883 979969045 -257222365 480339399 -360037159 -363042715 -323850694 -689646847 -788324085 153658074 601677297 720415116 -869606900 628178571 153622516 -392251544 -482795886 753278845 841051221 112683476 -136840404 224152129 495553700 -962361394 -501511744 -987709966 118299404 -730233736 -315931497 74745098 866030492 50534399 97826027 708999524 132241957 597166142 -67022011 -503645602 -156615495 256441000 -32053486 430204185 -877365214 914705270 398144159 435836109 -147645751 -487166006 66490620 337253305 528393314 178797131 -606274945 715442598 -17280080 388185110 -817228591 -757543777 371879275 132140213 -766072709 104838077 630141573 -79502511 -996819008 -324991474 777874747 688592884 -374552985 -427203020 -70506300 537926858 676540823 983684085 -204049369 470292315 123954429 -559859858 713101715 556766897 622548324 -121362393 5098147 -121387304 -84691719 -451514791 -456579962 688915722 -715362401 -719881300 -146063885 -802726135 -925716042 443956432 -627454184 -904189666 -636102623 402841834 -293034014 7019232 -622868606 207949048 -15035759