387 22
55937390 524876664 260912934 18272416 838371401 107422601 868191274 896422062 535718407 172293711 6150782 586240101 662116769 680689796 594893194 659458763 414223923 956026897 358875315 229950741 949594693 311654337 580361481 834185762 69773707 75022601 329377024 649621087 520594072 86877243 853954653 85195657 145133520 14628145 199959028 352803018 878308763 565739300 653297315 925846346 427011209 264848374 342816801 732185980 212947389 279606775 233806814 75380996 56688189 974353334 213335535 381704564 43361079 262064965 76452750 805760409 112701790 194072941 390418741 631941815 474070888 653560155 358140398 273212726 705262917 996266852 845742934 861877751 490632646 110051001 187333606 433817872 469551902 61353047 297972286 672802061 988695823 309986553 732975530 491614606 584544029 309361507 993961310 936566999 494590191 800535782 86827574 784411887 650871282 827095283 804316755 47811653 172011144 29958597 316150131 452957336 121427035 804915630 642291308 905386626 389896162 122860814 536839354 64919749 701533480 802382662 353406496 555263625 284701842 45521105 240730436 661451281 185527506 262568845 325025281 337220284 991261996 616603417 560792456 713972207 972498491 142529433 673957597 888676973 576692074 176119430 994542469 890616917 694249598 268097839 352318327 223050380 898978682 203303777 739209232 719328631 900978479 945704896 536041721 584192177 992246628 392170237 198554759 808422014 914818409 120218 411762643 430795196 436811806 661868317 536479155 405815210 809996676 489048334 746778909 212613023 988543988 821690195 437089997 15816923 822560956 595335642 337199252 908353975 182582858 416508573 481222532 244543350 641821101 680148487 67549086 97879229 101393025 114806822 56298296 374490457 987574233 499962893 611229513 747422602 821227617 322023556 117123565 895682483 8195027 740861933 231442901 819626907 201933990 473301933 134746990 396126219 702438128 393613163 813042951 173270829 846434040 174365627 865250887 311433534 398804277 907061941 939078067 887551475 780279773 12228752 393208817 941481325 832111922 443127016 259104952 754646113 626317691 945974790 249787568 761210161 826248104 738328146 147547726 46236970 791867416 412610746 53526458 106796404 422879601 436601301 81432409 28545872 48527727 303293893 553392914 117667978 286963749 701548691 15783337 890900365 91037322 967416173 322256805 818629699 178740064 498255739 222342383 95701336 687473190 108577330 661706892 11712259 184468926 505525387 498534666 393031784 515886769 130157492 957494663 588553340 57206375 274635900 881360870 519730436 78378310 998779779 290382497 10724638 202318991 221117153 718085111 473293085 63867789 809776948 434999451 163289765 636841037 511122064 912592470 87962897 188600912 37648868 612723335 407925861 239862891 723815161 309125038 132140266 219097744 554608498 501497487 460493605 335154891 492093216 612931477 780234316 95765419 710848512 825715759 2727276 690666042 97003334 265429044 83920099 667859610 193695292 387260321 60662613 105569314 717502665 401716351 883636416 547918151 407343133 271189331 420977694 863026475 538893230 845112269 693044571 867992236 658873694 213581539 918429466 781712054 847847813 886644397 150285119 384068315 604377841 157250605 728626864 183100362 682209699 333531777 279738150 903159002 630708626 670240473 881320719 333859266 783320599 532513823 971166693 393880422 933816704 752165915 7251152 184570828 321694282 307637614 603147914 406668005 135921935 577088693 12888572 175192570 353294142 995241834 409018306 745784198 94879996 574813098 229648189 890929866 422747468 147442238 73717019 506706706 688802075 948316614 655865435 144437512 88251015 865986991 852524680 54266639 629887934 131648363 314186677 317616965 128274423 584499230 362681760 919454232 549515157 672880289 807089786 871651260 387156810 191546936