187 494
594993194 579576765 564677028 550224989 535864108 521613638 507516808 493502066 479614643 465895603 452427378 439693095 427450252 415230103 403537952 391917718 380456908 369036458 358398703 347837195 337360493 327214094 317189693 307272142 297437070 287902790 278556801 269374403 260241471 251259979 242282451 233518752 224907484 216348550 207949490 199667631 191565994 183639249 175842940 168076025 160758074 153894647 147044882 140851612 134666592 128593110 122690811 116826465 111362406 106337919 101331604 96381094 92288023 88200798 84175477 80253814 76432907 72665266 68932839 65482893 62094708 58751021 55600984 53011720 50766080 48567304 46501107 44479986 42519347 40608821 38761821 36978840 35307472 33705090 32419374 31516034 30638380 29968781 29603391 29316113 29284385 29521192 29891850 30644240 31450869 32260754 33208081 34325486 35897512 37532981 39250595 41158175 43167288 45346031 47750364 50254375 52884934 55648987 58530230 61458273 64514911 67613692 70839223 74140454 77464902 80874991 84593867 88316799 92307201 96315628 100626504 104994447 109491121 114021359 119336757 124839962 130627014 136422303 142231642 148090986 154343048 160823131 167410174 174013104 180660841 187344140 194029700 200829964 207655361 214811466 222038127 229447418 236928386 245094737 253559131 262245106 271014712 280189933 289421040 299153634 309507862 320153850 330900636 341800986 352829397 364066469 375316809 386607335 397898229 409189945 420940604 432786833 444898602 457029094 469241468 481594119 494089477 506656823 519248487 531994438 544801814 557660743 570550709 583727459 597071255 610633833 624500744 638439655 652413565 666457105 680514559 694579179 708653454 722906336 737197592 751673588 766497891 781329418 796382457 811499495 826622990 841765828 857122616 872557889 888089009 903821764 919718474
294403014 260015621 152536706 121038459 919321994 851501934 721753845 474964155 587182878 550621781 433177566 989881169 949027832 568805827 195162271 969391498 910191630 114548429 474202086 64884460 459208762 935590236 364830411 552865817 688217587 560792314 523106616 739024885 980716431 152225730 99227632 423647480 59551364 975997760 587481860 689797242 942223509 362895767 204797314 532352218 634094070 322778310 715453291 14371406 894999939 327962270 842741243 434672391 105983829 375024120 531433894 614069541 528901509 808264285 996866914 745140973 56268139 759836600 78552171 111933668 204658092 28006754 764401593 732123932 688293139 672712383 468924696 777760359 338013330 700743486 608345215 815071559 180352086 336664642 280134951 168859884 576353231 761089112 310076619 304003094 83056178 307780515 98992432 243035791 476132273 863471204 819145862 859516181 701455874 205980989 942428387 72726621 87302527 956897892 985380244 582435991 6608577 464022604 175084790 683266391 501862907 967413623 484718004 617253574 825068049 495045358 880548117 527208105 822668040 975435310 978633468 905111292 478112150 284212393 980064651 937789476 305802577 763536091 336975230 338281497 114673431 807004526 389190500 962890489 108514522 78431292 878717496 403000081 793108760 281288305 928598933 885567777 339577893 88841466 159610396 205321258 373371890 104693224 424187352 804486637 75820195 211866651 180200905 882036385 726140430 867745814 843037105 208630878 944395334 271708931 623265243 816371134 747264388 708077556 90765576 209724128 622903804 344839669 219853290 736616736 916270961 196958284 440001410 214684343 305426945 229904901 346811905 237084800 907324872 574395368 291432308 35586196 951947000 458646504 304064857 28039240 686130638 714159284 611174939 286421937 348381126 625755426 433820206 861275723 289979777 682086095 380623619 408305347 229586856 502129048 25446519 452060401 897933554 141870084 15243388 702028202 224743464 311700320 571143618 455987627 575524419 76108177 804158521 668871654 211336246 457775452 443110257 863389868 126489395 928121060 561958531 797463832 366334868 587464493 566463001 681172143 945114716 413896427 630528597 337985086 486347378 183660185 550253103 663568049 242794950 840665883 57760879 456838764 471916299 38786344 900175864 72535530 813624950 691649051 820683815 949829213 255672671 519859899 145137747 423646247 221160680 214783203 520235535 60772917 651799233 475281636 498349028 328168952 607442521 522769178 519973516 933593593 617144201 133150763 81723895 74330508 227500971 915828242 631320900 620907419 433606847 43215746 45956407 294506745 999094384 231641038 546614342 603609299 563751999 781857813 545181668 764184675 352533199 986305865 72715382 320611471 727155376 840677449 51268766 183594893 45193281 87091168 870012864 947432470 883101076 962033506 676294055 373156934 114102533 83925882 781464519 753373998 972445777 785060110 455384569 274344623 791371508 617382207 838633726 570282763 514430966 372484525 634425797 551526698 455824776 379011543 299972613 892614481 81335454 646920332 282117799 105985216 146743806 178845514 330235168 284596920 301422341 623894365 588608851 330146608 533413148 76470245 247849260 9246293 518634012 233187234 326891103 274768935 348647640 82779480 980656692 449516480 753554428 882617980 535805318 524334374 823734889 973035208 680272033 307300651 414219239 97026390 983962743 944504216 844795215 454254099 469367460 603046378 417499075 901499443 989010486 803124886 121220623 798998019 548236217 281817041 240553645 261052324 529457076 519427722 161692015 976242165 226544419 175029763 190714064 287964252 229891547 20904054 8696408 529348415 607373762 514539007 169566498 657279947 966631504 284016191 351748042 911413982 805263381 713580376 387302907 502855668 930031589 916421738 390890643 198825250 458864423 263814886 54240430 983167857 247517286 570280523 935108008 308153722 276492234 353591171 940800475 367481590 126401822 485594138 346645790 189381340 59895031 846516944 54422822 349828943 704698251 45911057 756238549 763158411 970495810 967629623 184391923 660040477 561200155 898560071 319304770 757944538 143115213 663391954 69550558 517196077 965389227 869461847 546809021 781250678 857579872 768671327 949232966 578716138 76163112 509062848 266371939 565850082 590791380 422058884 886502527 888402029 16414169 407960965 379599081 8122209 272522925 855444945 102385502 402157115 781034555 118599642 862078786 847989979 742385707 813864068 689336981 129251103 436653166 305164406 633982232 792637559 653151242 222757680 189059423 847572863 734209400 717560536 346612591 543939555 517050858 24589830 952920737 444435482 5765982 833739360 29103290 771252696 499383243 628989318 730863911 668912710 92465847 365769391 443637556 878870393 394177327 400684388 574053282 890762012 741521257 524423569 794659667 828836522 125485645 430267061 111038877 62745536