173330281 220603612 817609646 512965573 521724489 141011335 174369343 602372488 484839417 455328882 842528179 80107203 740936678 908934144 360653727 748506032 781129701 457193940 7389280 92501647 436512871 58327854 658399941 391555299 690582963 118223330 967341944 592678702 191410738 586478692 202275485 570626729 909376487 309494954 369272546 524770239 373923981 946286903 163251768 40168827 127670577 660125476 337844164 89570859 403877766 922170123 115023517 160798972 717385643 425304262 308675601 450038795 991075541 506629916 6766023 595951994 472850140 851881011 310076477 427770885 314440170 79424081 350397432 393285359 160437085 490716617 675564671 838600795 825095569 83044000 510835830 247538274 187684689 364503783 824824788 305218441 81675575 715149761 654912063 799358183 635533944 986952876 637112572 318839621 786233240 546560916 891801392 160789213 659950156 393621156 661758033 89043641 741040219 88257666 413625015 984551535 95095557 797240927 955243729 78690426 433686371 422452450 62988323 675305242 679294888 794383255 330572950 149095909 347634824 298455660 224686590 706611131 473448669 718004493 30902712 289855514 893698705 169539325 42565391 991016446 331178287 514253269 187427226 236638233 723438091 700294350 576821965 738614920 511660263 12306750 681269800 306636815 628814024 107499978 517371247 571840693 757498542 796008454 558813798 822211479 138284362 157126999 408507688 853093275 95805053 770268858 419959511 425646041 661156467 822624214 770329480 966549952 572308711 311726132 240366519 503937051 763391715 689192670 112372494 166040631 691975576 918195288 163551327 893651959 564486789 544517232 969730431 980761638 204315389 561793986 30464722 261247909 421171100 381697307 814254046 41702006 334073529 271009514 101980757 298768584 959127198 55372154 757755122 508421202 132717878 361106865 370372203 615481325 167898459 18828738 485079822 694921529 21685384 122271596 733058095 855110265 349379862 231048980 546390417 517633851 442292553 214105224 721385781 759188314 756300971 641981739 645123469 62987410 668340234 972665550 391932025 260005412 426355856 67780390 821810794 722683123 469740238 447814340 428970 255049945 663746022 337831919 189305010 404779245 301953695 537361387 986333236 524202617 199054751 266846308 527912260 546083038 909627594 970682341 445128725 180413620 707897827 586755605 588010477 742944575 789890250 652981825 45878142 480311659 261398447 775142164 484560287 710647774 658992595 266820031 753491378 80945819 301976099 386356834 181173026 722503103 89064047 453928860 362188036 610033412 963786422 698403536 502597301 436777939 505011453 292967523 752963295 385507886 263758438 178041849 672864741 932477828 514395133 937860528 461273877 806395125 435401196 319275358 16124811 143842339 987342252 239788729 512482581 969543873 332723034 694126326 957393456 345320564 445164197 408622858 507106218 711264251 757317185 817295609 776990517 593349808 800868736 608064382 498140807 152983109 654470121 267556061 995770560 251186669 482874588 511792556 544915189 675632180 906995133 480710206 88706425 690764387 779522603 857496695 976664446 356427220 983363465 43039273 266576738 562681187 457491373 907882826 150649051 102354410 441625059 447859038 509799998 441531842 963655924 129852325 349786603 675486004 394476836 233185688 144254656 753892560 744588959 849234244 293057538 859921073 169553671 158392299 705665479 61904675 745719566 857610418 458936672 390724782 906377662 822614477 31320634 693043679 463956640 949921667 338046046 275094088 743078039 238534290 1813761 672720446 167427453 399309817 506814034 869645833 177038237 643431468 750266623 807578316 990765749 408475631 91507274 980938216 717552229 325332707 103940529 702911564 80846351 32654552 148099560 764717201 802571808 734895139 757107156 266573999 51948843 948413386 696364074 108036393 129131505 227884248 973593122 558670660 337433375 428230139 581292863 303933302 887307233 227837116 328538585 856954264 770571923 68311003 222338940 287345033 97935333 832642903 329024848 531163903 417260625 304751592 353600165 117595624 342705662 606964172 203666327 208796559 244392953 147303622 872246863 138429503 622438913 500627394 907999181 916110110 324964692 628102194 953350277 531458329 452871656 440708248 859675863 965115974 533925903 725798620 569306938 778597363 898492988 909992054 685597484 296538080 67972752 700908821 466669094 786010315 47526546 199969187 205155610 448246748 158248589 661268878 902884175 673813939 575744480 205133749 792303052 185348062 360228903 913023024 141002887 355501219 692623323 909358827 987559661 977128938 935299524 658828100 857580973 648294313 167755494 539291338 635050047 132819476 201784245 491622061 767808001 859618983 129158155 736774888 219845722 866759318 992973847 349782007 356935868 104096602 226906639 970871556 412002124 44608082 732324364 713205531 637407827 504711256 910549874 76073905 517745577 189214207 433797663 521424736 960933545 80003350 1