571
-223912496 956673717 -327455871 -743607347 -971774179 -133660308 -946120491 639003107 -577391857 607298929 -192589906 -280718932 918333075 -80117726 -409107100 -676292543 -839671668 217485428 411612547 -986348913 -252468657 367550317 816944715 -40745513 -327729113 -374325080 -909664976 -655577041 -759018031 -309108011 -989331623 71934208 -770286847 586985527 -37193177 -736718458 457080796 -893261021 266682276 648179027 -670729861 -474574200 -28228840 -694076724 834508399 -975514015 -309352071 -965476439 -407276745 -386046907 963019253 -960991878 -170686772 -874113065 593508970 279818781 -890798314 -768771241 290218990 550152265 257256819 -882763761 -608417976 624536583 -75283657 -253585689 747129205 -947636429 -953939418 71189715 -313941980 253442558 -205232899 419131230 -975219141 -741260433 724808679 -82882263 720150608 -920001059 -31614712 -258718107 -61374160 -455056520 913940725 340213083 868826715 -648839490 88388410 -925572380 590587013 -266491130 -922796334 123901683 -871299050 -125542152 -466733390 -893062906 301632941 288701202 601579071 639540409 17340054 180309541 907044307 -213864908 -194015913 -636071466 811620157 746016439 -789359065 454138142 643781182 -486835947 446269300 585915082 -802776819 279674421 590175837 583420411 -912598830 42419602 -927169738 -635142490 754924079 -751411780 -857339385 -647188970 -903675470 -176071466 123616014 -731139226 151160933 -824798954 744587064 80766983 -466899905 -507084471 -213734228 481250368 243570864 143080780 -790333632 -922779736 901816089 -935466350 225421570 -857279059 538531665 -7890778 -221538640 -129666542 -490046431 686111135 187196480 840935786 680957896 -44926291 -277243559 -483311202 138444921 716718228 636782040 -194611604 -351230760 -442078165 278165068 680429028 55945344 332094173 -342411141 249321709 -757247872 109000488 -603951141 90799039 -901141543 -986015455 236337689 -877631898 -866324479 -400853266 -471620715 621909317 276001125 40002890 867593187 189690257 -385658913 485926917 379755084 -250508846 -299477180 -911540607 -956538292 342137445 121994200 298727479 249649170 -516463107 -657683753 -124687056 -961645310 -471966179 -894593298 -576678260 -477729738 -879715424 517780671 -208516354 365973241 -51796175 399607649 296174414 -139099829 879268307 789159134 507550421 -878281120 955407707 -612001100 157507589 -891982560 508474609 -397788588 -684165922 62358696 396850578 -622881370 982466426 -930529080 -636647791 -372096126 -937290111 768042627 250905105 53691449 86537655 414603411 -692867700 -485016054 163272299 -572834846 -620346800 974621101 57436164 -276665326 -242448899 -473002292 -876647297 473513973 -833965304 761229445 -640131861 -581788138 -970477253 736922090 -855553558 895770926 560897586 589314688 120097844 516590768 -28334624 -72973629 -681687788 170086718 -869722361 -911183711 878292713 -321887951 571621316 -479110150 116604326 -545614571 692547074 128152359 78221138 -863412182 -407089151 335714160 438152329 783127780 513177817 -875656812 -443180807 -547784340 64793840 776824388 -901505051 -180114402 351890054 -582520152 -556177242 853956617 -113425878 327694553 -270225627 83966321 -195264702 727872614 -495821725 286618192 -387080057 891899600 712786673 -739594543 -353591161 498428941 480158584 -804611629 -499544543 -454867192 -660837070 -867917459 -975052533 -468427233 -861619603 573279076 850237009 615296932 333616400 479549878 361263308 -963344802 -387817713 -434274541 907581871 -155609595 -131360010 128017246 -718379777 -175413304 -961259421 -154912720 646274582 763336394 -208312181 879598934 -482963425 -645047135 311185076 -79260338 -331243876 -998385195 377192634 -29472306 -49566237 -479156631 -873957494 923246653 -304374883 71927370 -478441558 -996565448 106727238 -599228960 209992111 -642933234 -534861136 712542853 527661765 994267972 -652901760 896181000 -664978133 -820142318 370689711 -508333014 561934517 977384676 358920970 -663982814 -307070136 259755738 -787046477 -964949991 586840417 232370761 -239834722 -148743505 352145038 -282246088 279292692 40192628 260408819 -963678749 179586099 -610164368 -251755833 -287796933 -493767828 -200980837 -721780524 153636196 860896772 943668837 -827366149 190862133 854091924 654731056 863460781 -559314500 -994689143 -141457967 -179285133 233538232 469200804 -803364334 224045415 72826653 -296636805 208319283 -161788487 -606190701 910914294 339647588 926849579 -998119178 97549780 -894638772 -40860523 -958565159 -391007709 -660587898 -939352222 445535740 -685752885 189501983 552167953 -590462759 943034884 314028058 -389975627 -622694371 -194204709 -734245140 816202101 936750374 405122225 406294528 618242829 720868490 102974140 -796284876 121810763 -833049968 974020996 -283747239 971550355 -45006923 452020839 -867676745 -646297253 -876146393 -574855914 495621767 -406222673 -659050162 -138188779 -70437257 105686703 883332159 557666623 -100249814 -916055285 674135111 -406344128 -877809483 -420188273 242911846 -790711015 -79677917 -122013550 184129232 208186528 817787378 519073156 -673364626 925672701 137210515 918709609 614361691 760643630 -132864274 -335701160 74858088 -319534460 -939439396 -476926212 -320642151 142304035 386237356 -166218476 -856513115 692221062 -231504737 -96118797 -3440006 570768633 -81439893 528173056 -753379657 291809053 511157435 -667255754 -308450768 342012519 -632715091 -727235931 -911368083 149400481 348219219 218931439 182284587 -532761240 42421555 -598178611 -326460198 26779821 491292615 714753160 -920969956 -984481485 708022782 663383936 -57385650 -880571880 -796962631 352349864 -620980489 -429289916 -928117939 561673480 116493913 -453615365 -417551351 -761642951 -601591063 -246392238 980133030 -5854995 889620430 -897670223 169128664 -603487387 -917600155 384581717 -387954491 298536952 477650109 -957848111 580664711 -333235309 -62874085 120038536 -882727508 300249139 254503799 -871642060 707359672 -804604563 -218198531 942708835 925318303 -198090521 -347837043 383090933 -93365173 924554972 533550395 
913533599 -27116004 925719196 -349534256 -684557461 493186402 49442569 959620167 -191023306 -396402204 865503003 -176137647 673536048 490642525 392971869 166883026 463239008 762548986 -328691346 -315912095 196773149 -730763811 715501185 -908204085 -627273323 -956563556 -555633187 22179986 843015498 -964955710 352080478 -895295130 923429264 326143311 -763538958 -44536653 -901619439 -859921616 554534429 -204965613 -594317238 -28991279 687502453 417509846 -796035573 309302407 -608872665 312911746 -316361734 -133925341 777284976 -942196659 -533706992 -459833497 -468607963 -25578332 -789876709 -230536056 -389456341 173626280 41331771 -702465871 998081791 193296299 106208613 651528831 -388675280 -979718474 -18005278 855797894 362326752 -766477560 -233995823 -405713462 422945351 -404799603 727874977 -949070265 675192880 -6452117 788676760 -276071574 250109561 275550074 -995286962 802990230 -74678121 611470534 -564172236 815353760 -651656176 127636239 314160134 687818067 970948864 102056009 -141259684 634351085 -780846443 986863133 276188959 -540198496 -2850926 -301310362 407585291 574845201 -343254321 62300085 -471569102 -901399077 742953912 -99180082 -730643591 558463759 90472138 -131300824 -636445927 -880825942 811114009 -331442063 104363552 376849702 927044045 978873095 776575725 -611632149 -547268449 -87592064 503807159 -966059049 597516385 -929058012 -635800569 -6851905 -943009165 540448622 -225556679 -354725146 -952719281 -844648818 -447642881 -975751289 -686660609 -346969110 280535774 -629371568 -922179423 -262849384 905677231 213943012 28604138 -820270107 196364831 18453849 -900615776 600725457 -530301137 -754553672 994270750 -220498543 -856722251 -611874688 915322068 -143219188 -149200935 127941667 -228818492 34953822 -468424806 -945559674 326849799 -420247463 -622117562 -641632378 -673414330 -57757953 -686652155 677808751 -787122624 707373832 182603343 148862083 786451787 105601890 -233481103 230910073 429542859 88053164 -196329715 883910650 482714557 932342459 395000470 751071269 562459183 412564245 -880612137 757495309 -114773052 -320431240 270481774 -612453578 -141071563 819562836 804346441 -884756966 501654475 386821965 -624930768 -666400085 -724942361 384334266 -737839301 354254535 924623738 185416489 -56990889 431204038 -329543539 -538337063 -180324155 -439976462 321354682 -768985282 -786738021 513253128 -997065040 -972182913 -667843263 -445955909 -224026956 -102134020 -638676235 -959189455 -624052965 -862368319 262363208 88049541 -663668784 -468684524 251832990 -144873916 -882399788 -405760786 -861646158 -960994831 -643220551 379756409 780424464 -889985920 -908827610 -183519850 780241561 193740510 -307595177 199589722 215976195 -566129304 479285402 918109324 314989398 -441549713 -958656303 39823656 -457012624 599437499 -463848200 460567007 -448629375 -413894651 -155422315 -858490731 655981200 -756370053 -332563383 237218018 -268407052 -218915265 365336647 575184018 -888051748 -463125015 -112823593 -974237659 726487752 188709632 999123923 -301815985 504913422 -654216315 455255594 372801913 230207830 590301545 -89167776 528981566 333084189 164775697 -75477748 -948781586 -603148234 -302545959 671564632 -90535409 373581380 -131247985 777674629 991994328 -111699390 789279731 716405605 -415136076 -712797701 497563454 32483038 331918533 921071506 169951896 -871274386 -896745635 403020284 -991840866 -826520158 755210631 608597377 -751925273 129780637 715219581 175533118 764448117 -948080745 393644591 -549239130 -563586237 -611164325 -693999165 264459260 879185856 -919557688 -536302577 -471047461 -800955572 397502289 -557026784 286886318 -885934912 722578046 -539211850 -594854088 -311335452 779370600 275015622 -840547571 -188463113 245252416 207048951 -240101865 -353609685 75067593 -977791452 735462163 204770342 798191322 -954239263 438777617 -961422719 -915889188 170761199 114715127 349604686 871265619 773436359 -352545025 -338252661 469671501 -889905388 18105652 171992752 -68392972 -345350855 -411213831 -630164186 838370818 589859015 -755261566 809920204 -234341562 91665416 -784907943 531143284 -802735579 799762807 456823002 -486634652 -620604140 786658373 -134856776 -776704553 -966099170 -25533227 784240246 -423847047 634756196 378889537 164119790 -687255569 920429208 177823187 -390956339 940946764 -997657216 934439309 -486887403 912081053 -438531205 55483041 -91900518 -606118306 -801393164 698322682 -568760954 -425562366 168118767 471618738 -995223596 791581552 822635653 -268394855 603086553 521161088 473343839 -590722892 -88512585 928536706 371407165 -893670213 -74368279 656117176 663434867 -245676390 -885677894 -235845418 -238454426 99985650 440683980 645355657 425747219 -99204715 -675066987 617522926 -918497401 -904761843 -208097058 -182766058 290751081 -612409322 823175747 772107400 -655933587 -340241889 156914358 -348474945 826434271 240880588 503929852 -739616088 -991620580 -996760970 999720750 826959398 -313959396 -273710677 -337875654 353601934 -447979038 -680355928 412850015 268537131 -607822070 281108962 -960506957 -128681798 435770948 -133128830 754143649 -920847378 89294291 118767587 -570334619 -591225106 970889229 -871033067 -747726449 997430995 886023134 -986046883 200184196 -910984661 251297093 453406388 85489663 181967225 -950512171 -945762492 -840477044 -947516495 495430965 -311856657 691907341 406351553 -62287455 277782472 -920273867 61885444 -201019289 81242520 -445958640 -41460531 -985581973 -132356007 -436770183 -123309342 -80838492 -671709762 -311463518 -721835779 370973852 -800751447 -140087664 -437104820 -972973836 -643071565 -749364324 151300082 888645085 -670138456 882348787 -869633148 -507804256 -920996856 -680761578 610160013 170806551 45965192 842435419 874666251 634942514 27877007 943688810 570047728 -262130061 -942240327 741382337 -17862494 68502386 -889356713 43735345 -975649670 74006362 -216171795 -730621602 904376906 -663645334 687496115 -510705597 -908476977 -177828235 -191255788 590059692 -627135165 958813538