0
287449100 244470051 535462227 581688701 955745542 200236117 993506554 754772191 770222110 420761849 302126718 400673158 914706261 44257964 498556388 813563278 388187971 788620417 134956320 588148942 475086012 889431497 839200323 565340018 712586772 942716412 829347813 606586509 913351383 299005642 420170385 620029715 850064000 333446051 10413904 851237272 656218978 580536620 430657718 391524839 123090043 957989378 887193643 531370365 434985214 870755314 719554445 37068920 430036493 295131168 127563268 516496351 250567618 962786940 976527390 181045170 516846700 84124664 483476279 528710084 705120441 791894796 292964440 996223231 174025996 836307321 102985012 488721108 384648086 564001738 88972397 837032031 938189774 539313994 141869738 846840660 536425501 67289465 88891776 86409683 6381452 741106979 173974669 701470396 837033487 877273739 431507643 272589889 99533887 204083082 500016504 843411648 184722642 84047256 944788656 513955229 839851043 90107200 74894166 515447518 656749020 531691805 720572371 93669771 186905690 661244885 853116070 831543488 113247131 950392645 187974940 315422940 289645734 737122996 629546960 665693737 55383101 658397057 337781972 419946163 501540522 994539288 64815495 654272397 436838224 844517319 371281273 441764229 850911813 491639636 574389608 803182221 257463019 838832029 552831392 96530905 137039811 736095379 632198115 902766164 664684922 40114863 991617588 98335651 903517688 499869712 893079842 975324167 823748895 214611372 363279112 273050901 547681798 5746370 49326624 407362958 913744596 319944883 650975016 87143625 656319710 189584482 257657421 307768333 851052241 766253111 473427578 997695836 716417382 699156919 361017315 924457262 404320861 401679401 375039764 18134242 87021003 128316079 977567731 210292760 275642567 951277302 199911700 379367429 703180112 549260260 752452565 458590772 560650660 664551353 121951743 42047613 342166059 777776547 309085646 310048445 228032729 401095745 837759136 401263011 275927865 396868978 347324033 971922445 477096113 948681989 695308928 697767229 360968650 682752004 721806931 80380252 340388677 840913045 255622486 80637335 861485596 94113558 459684638 468475596 67107566 103422365 285470261 150071972 447151400 283554963 188036940 833875460 722837366 731874868 979648258 919559103 313046023 399961495 920013171 413105241 702013458 647340541 488172816 227556257 657573062 119745126 899524818 195636406 893789724 426197469 464659941 862519087 159636846 872879355 86511982 613387491 620503236 532912400 569856601 974061849 895133150 674586536 874885018 817315019 917021852 121460880 417467418 434722195 494911826 475035293 47115999 635127227 503234817 518156248 625447842 213741226 236637554 935250788 313290005 546661293 191853195 971472226 719086814 556311156 231455736 441738135 452286678 465252427 575494930 410904521 211554303 881248581 597527649 662392658 391712942 574012933 563677657 339497118 340148503 49834776 947609874 316625111 194494326 262161572 10184025 298852597 214759825 197112326 144065407 567088726 531960161 223804443 81859164 969510606 648151268 180302887 95665358 219987288 957388537 190226175 7484302 766022862 241378834 285619813 849722333 692477443 442523627 347618491 940006153 186765919 314923279 59994730 734582322 535796446 420060829 150981237 157230373 789258875 24641319 301176379 302708421 821139367 53227846 876198450 655691993 740658275 806094093 897063745 209417069 303625222 615193542 153783963 384710762 792573546 153119326 513917084 714715764 850843161 455127198 944531795 890856411 475504023 322603483 871120078 141647739 887521880 741486030 287829410 826477879 803635398 832157842 252667472 461201098 634541335 897743296 635016166 809013433 67524490 228524321 381409841 794784576 297930337 75136515 579268592 784586599 519547690 588858743 633775095 244713493 17619386 982872836 703955027 225797285 267533735 715161776 892681992 468802508 680860537 171867032 689619453 78902446 710167376 571023221 104168286 375750920 495788410 7898120 43693686 522169739 245515504 803424341 927686056 8933395 275517345 284620293 995765397 407706930 972753036 62872446 108886915 55729575 277128661 943341901 515629968 509677611 180888448 277643271 27396956 253428689 441305275 71199453 859151875 656826340 818412311 698502935 383148068 20857917 759246986 269906566 832755480 376436322 881408907 310424746 99523421 316694087 233966464 161968026 838731410 329255034 24451070 377950870 20982206 850613595 610964324 659783178 114497873 742022394 716723594 297914225 156664919 687009189 535648693 12812310 649194126 315483758 326527199 856866257 181331432 515547420 670525848 652900470 363145669 836391906 145984207 764351231 863975970 442509886 46357125 410650792 978682976 656698881 506575923 914911694 298894272 384942708 706231442 872643701 334910626 404189923 763370994 439078901 182933964 18057699 546197837 887195790 607905601 532514704 620489227 500458062 968936410 638075173 192456901 110518662 965948160