944
-379113560 916829687 -857384942 751498125 -997121408 -386875445 383810183 440744877 -920113743 -132397494 -144485997 299078287 -811921401 998162239 677927770 -312120977 801380111 -333697337 58308126 -646199589 690149398 187284199 -637400588 444173483 -908630819 463222610 417476263 17948031 379882874 -449961085 -496789494 376060428 -99275401 -350020102 212545383 -214813762 -197145531 428494224 -385774915 -167304404 683769756 519416357 599434727 -591339330 -669898599 -640554078 457477304 472354921 763276318 -999390612 144979583 -195501702 713438206 284629785 -372052334 742320853 605570848 58363553 954310800 634675625 -757839541 -874581847 -231163415 -247204158 -468815340 -463062522 -689596573 538069939 -738080550 -7688449 -506724903 -144873614 733590574 -214273116 176756492 -640089727 -662710581 -944713692 -154621667 -473661859 971640884 -682524033 712762935 -741762827 543311686 -277862156 665071213 -673363305 -585145869 -417148490 -828494193 205908012 774987931 -212162951 -261491342 -207370403 -221878644 -144469937 370339564 510783975 -262202678 -151691828 -400158289 -309508456 -820514030 526791770 392466797 -455472793 646914054 919948550 -910527411 41193964 -348651543 -797178903 -552278612 -815691982 805315070 706898704 562989754 -945326175 772011832 -555435257 423333655 690539134 -812301864 -829521054 -35444084 658965994 730959503 76827284 -128240505 -561206829 -784205012 -871451158 95980942 -733508179 -442453981 675316877 -406784651 -57338126 -90068585 844950926 764826302 834370116 580936465 -777729500 745044832 -660914280 -689145365 -112462937 467043227 800593873 14662468 -869303911 -441521015 126536970 -970189015 711469743 -222622040 -225298960 -278899944 206887955 -878739573 -629189008 -6378010 630894269 345680028 -726385197 992272095 -919396824 453090582 -803185232 667611756 525060665 89822265 617066452 168285513 -117840792 -961630510 -83141742 -853432157 -626292690 9690070 39824095 698253825 -380298713 -808741244 671438664 247072363 -551587414 -578066663 -713533868 178134258 -362395163 -798299229 384788897 -497091377 397850567 -824193343 62881040 580561521 654351756 59258864 -205963463 -574806439 998457064 383663928 -215003169 -164299225 -126429104 994553579 -658472946 653241081 4823430 -248751894 691996240 -803184045 -550278035 -614799649 587919317 -407575921 835346550 -206737955 774325526 386086198 -226210314 720425017 995790169 -659742110 334822642 312325375 379618087 224699787 -284562953 755881854 255672136 569417024 406606307 -178655801 -699185202 -930508491 -60345484 -143293953 -430464538 -349728280 511332586 -232972383 162797631 368368216 -443667301 907171804 919167565 -981201954 -186182840 183650611 -971194587 375344538 265527682 394191369 -226357061 -70684216 119609170 2847231 -665399020 -232822162 439890411 22794404 570588929 -962104386 643031027 229079765 -492391344 -472049430 813411118 314298568 317893134 -363856702 177598508 -461560101 -494423981 679390216 -803646127 710110853 715464867 -946519930 741784114 -11452185 426801326 584598346 -562057104 481114512 262288392 873689875 111559500 163911379 253089878 245906833 516103507 -28197802 -871261209 -870632591 478416771 -978717639 893576322 214699439 -5255683 -52865455 868830497 -375912166 733354763 -897798379 652213645 -709845621 587333747 -708509978 328896311 798431110 -28544330 -252002333 674018727 978977437 -597275067 130884768 -525037016 135182833 662993153 218999678 837404049 -794406507 336619919 531644232 -363975211 -502230464 41314563 -799332677 865047893 -288827732 -529873775 -723850503 766208403 876231813 -411032227 -205542042 -772830585 -234398639 258252666 -306481133 -471638581 431178938 -556911585 47447724 806605882 -502890144 769168117 -478357652 992274234 -50758585 101241168 652686391 -568444525 786828615 -688484846 762703259 -824185763 15514806 -528758891 671477660 -130984212 -942946888 -484968524 -280260133 -108079213 983702983 639749115 360708883 -566658360 826970492 983066372 121309002 -493048275 279000362 620553819 870366623 161044678 902938440 -411969144 -98004728 -126156546 771776419 577441788 506112172 -505722584 -769151297 -887529943 294108208 319346581 -261520462 128474867 -493437792 -952605291 -163923367 117989538 -976205347 769131908 -233022752 461620830 57734942 697982520 -817902734 -250736890 -197695019 609433158 552329117 -242911059 701427588 -200417587 810390583 627462783 291437358 -438180616 42405257 -878557977 -854691872 388022871 -458966294 -233450088 -426786189 -530174185 -694040335 15085669 634156915 -814640711 888999661 24782094 31060038 860617462 -383501885 -718379196 -505445910 230387011 938363560 -658526570 -6524576 -934131370 357605641 -124032164 -834019074 -988948103 340805670 -172291560 884151946 269564891 394765488 -306730280 -628569407 933085273 271035941 -413717682 465004622 617714128 -822064857 -453491837 -54479049 -403622232 666817111 -251452227 593620440 725461042 -515064390 -284367546 -978378649 -430925623 -709986135 27059308 810365349 -97629496 -431477521 374494598 -691058038 -132320240 -677860359 -355534523 12771146 -458357493 358341320 -295415469 -10244236 -328997709 -184855814 -429509173 -232516919 714077327 771195423 -526179040 -866841790 310956628 705722492 842699522 930229021 397136776 23437582 -892356248 531969966 -169288246 -585505642 -790354821 -388607457 -342700903 842986307 -994407788 -490963391 755261771 -49309707 66267185 558360184 451196463 -302204034 867628355 659287060 982336851 957144576 840065522 309607704 76947324 -287422261 591302060 772559766 -315893623 -519810022 -490095113 -541216020 647408131 65777499 -933263849 -131296981 -890297250 -404883490 244034372 -364834979 -31018050 -312548873 314688821 -478574140 576445793 -794105830 813565310 786352896 -448304672 -491437516 -281692461 961617851 865499318 533589862 286283453 -991270361 327375036 723323383 327311806 -723606218 -284416021 299730495 154601997 -14918631 -39067301 -952594783 81775451 -902919334 230289540 -836302247 -976129110 86889451 -726410171 686991879 -13420791 404378532 -996747580 349291452 -207349224 75589592 -72677412 -398944409 -847015242 504055216 618364381 318484899 -708998566 89232840 588527915 -34996483 -344478633 10349568 -153820769 18084162 673822114 342317633 564259004 971107447 220442662 77000762 217172683 -718554735 775176335 -155098307 916051124 335330037 -939383997 -738841405 783478064 -488921504 750626800 735144151 94921280 605560760 -399408650 756683871 -102365273 -648400961 515650312 703468803 517722168 -398075936 -699354086 -135847643 -889164274 763709680 -773181784 37649491 -757484028 748062723 587802953 -399782282 -844502366 600212964 -192977031 -262199950 419796627 -401630227 -354592555 400503224 908745440 -609095489 -99045604 -823035144 -326647591 -574035546 694936092 412540769 369203584 -390056361 395522591 368411880 223549199 -392599552 -771520099 -886179942 325707087 -990999767 79854759 382441522 276868944 503306585 -695996830 -170794027 -751542567 95525762 -184733533 839711400 34186613 52000687 -327648607 -713411150 369840470 711920676 -435122538 234988497 -500151394 311008000 -64021912 -468960561 440262411 337956080 -252886616 593418258 153869979 -777086707 -139318802 725536892 -50819338 -906996175 -280702623 387041721 280137183 402360981 -362726638 -615306615 -66293476 -180693669 381801490 -901247574 174623897 200471678 560530472 -636584440 -894338632 266122750 885499116 -789921101 -115686504 -972285313 -485058630 -202728996 -816021995 470224868 -353923565 -200794069 -892048519 -676945166 932709614 -207814800 755369031 765145901 616773538 386906608 456795512 -318920814 -582942142 307931226 324022728 232581743 582686803 -44602952 716217930 217211138 -192870680 -487440370 -588776030 -337973741 985336460 952062421 24779448 -639096542 -873056537 362246066 -735791846 4219233 -819906353 -677226172 -719348355 -758608297 856583138 672006424 -15914518 -33343365 -782698418 356926617 624021933 -411694590 -844503520 -481773272 727752310 -307936612 -290040304 -180548030 -22942087 439564173 969325547 847122822 -830728320 458987872 174574561 -733533753 887210449 -477055799 774003552 -592584300 -765753229 -138441390 -834299406 -419628363 -431035014 -844347083 -515078479 719732850 -850466780 -754229344 399321831 -526536364 191986104 -359832038 -470175278 -837072007 533082419 83887828 -137955608 81772453 348159828 -318803185 -931682950 895760953 -311660141 -896675539 72259261 -909233157 37522123 -441949806 893151361 883298256 -732083837 -933010155 -778479134 -102466417 -200180748 -635953768 -391468352 333425350 -126945459 -925916043 111716554 149644658 -866415049 -361364423 -137830255 586675771 -371700830 373443710 -986956829 -345200166 -296606494 363851379 -765451512 383006474 -128270395 -613770473 -489231375 -467583505 328664539 -157291756 215476643 119587193 -314257150 204890498 982238344 -646918378 433802632 -331181418 -714139679 -47231285 -201996260 -853438812 808137204 448035192 -602119131 651436443 -56673983 -456349893 -312828070 210489154 553831499 869244199 -261739404 -672909633 -505167722 58258825 -711713280 -614273749 159309044 542761704 647634293 325795501 422506157 -676883152 821540817 25677902 142329692 -604388585 -573093847 -848963190 -879879120 -857831475 863822556 629262563 395165450 -685066717 -196507595 779334342 550551544 -105146118 -979068224 981497195 663870267 704986048 934605149 -629198068 -487137800 -197224632 482125316 -463803035 -457696666 -759251575 363158667 466496696 -650127507 -589210964 -203977858 386172754 260769631 962703768 560728677 178844288 118750325 878433019 918659789 -465326725 840152015 -378191357 699709242 744734927 -997984110 77836824 -565468859 28139999 -529837936 42546961 99514504 -72615945 -10646648 -402518038 -998548384 552312368 -538934481 912742925 742222211 -856428585 -694351449 353842795 982624599 979705334 288197423 477895110 -600142214 91495031 804244477 553838498 -428112748