856
337593896 446583290 442459570 811733446 175625801 725134448 967742293 432552286 289826432 925774977 925203282 858505313 155591987 251486117 746851155 894213137 418859851 439765040 624865155 808066803 702117467 216368631 191853845 427904330 373237602 481209507 165028054 559331716 216538918 479471246 356092881 771827374 350663907 256235205 397462878 327123252 408362593 298876932 710828561 523269901 352725782 233768633 595620383 564617850 860658698 306259453 487616943 776016486 560181407 493684174 404444560 370501888 432922423 161532834 987220386 353235477 587551076 648002754 455233874 919103940 510477961 194728208 359486010 204700863 885093484 969965400 199904860 419657974 204068253 360856528 600994041 573268496 966938134 954961597 613705936 207410672 446824323 795040430 247214773 403697451 812996090 782923085 335366166 763524999 374281826 613572522 523181419 952003182 910633202 452833454 457333976 302702989 240497599 556801524 576770158 291745116 148925213 278163406 272417542 170728779 732763202 369797657 181282890 191626427 215453640 594601140 823408565 377280284 746139124 204427238 230685875 955331247 435618699 775332577 530034535 304963788 992480266 721050191 513849042 282640007 415885894 812598994 158713255 291068203 988444924 529275269 842964178 206889662 538434839 273084025 477267849 582558842 396725898 404650289 915604033 968311111 309274713 606430985 902049546 650922038 429075353 182366705 416387066 447742749 153663377 165415097 540620204 593879290 773208182 706253778 478683113 471894172 490756528 843282261 167113228 150503634 207728781 149229583 492483969 985035587 655140549 279174559 843612203 283137742 819312815 437466421 199485209 818449915 178498069 249837520 300167438 831617396 934174903 515768568 675678887 512605367 859535460 902054712 479658806 735214200 576192997 171180134 831353114 425337574 662114144 674501757 469918789 221464759 720843964 587822016 267348167 559464717 354162229 694640518 780283174 334483566 402704107 547294325 737253675 484936457 673888590 584925027 389132807 889504546 538565495 645235556 533418262 800768980 344283168 532335756 292960319 633914723 187633303 578732131 184417419 909317059 623586203 662986378 434322056 557305137 888231871 188148953 289251556 418512495 384567251 903920727 316469953 211725231 256994211 192661817 831436952 483979949 391600161 357588481 225779236 627996018 620568123 811308369 254572407 856251030 347320099 671494377 546396429 755259394 467223756 230365700 311979652 435830620 295320737 938387395 894716186 651275374 991067600 908351915 906376723 583149479 541680588 458212433 554956097 917085908 991871218 359649722 645403047 197974334 182495967 294448082 728108469 470697126 304449843 514220812 270965263 783401289 353776534 500803752 338736085 490866842 354154687 649040770 220073790 678126581 671486131 163286107 764760636 163482804 236964647 697986148 486574244 453989611 393880661 769553368 677856998 291276295 329232676 506884159 962745512 990104317 277017038 775456577 499650806 160996111 634982034 781759699 394031385 519811106 409016778 788426230 235916507 306048370 254719163 589549323 382196997 541711306 371886102 614817432 878946866 281096254 541221418 668184912 285092027 899110017 523443646 602058505 547537887 183658899 966291572 773273850 706250187 215230468 285280552 833250409 911580205 182457039 222940336 720650466 602062054 563436926 391646713 322093849 183714907 892930760 802058502 214351613 651588121 399488806 844090622 502161083 604270386 210723165 324369134 916085406 363600566 865690279 498911805 580716067 586630786 976100274 625043757 617510451 265969487 870464191 437727540 907708310 173984128 672009291 566563254 905081732 313016221 458230655 800628842 263411793 294634151 175767762 768506306 819559321 261096623 850949200 707772337 408500988 775320961 745958457 654534097 405271705 223536327 374733727 902430243 196699012 657402623 222831792 702259599 571978287 652214145 704338267 344639019 818450696 445217115 812872617 276724731 441910004 352291737 702181507 667462479 700685791 967820267 540702683 333572930 539837183 758076178 634807657 957132400 236935081 305692512 246401310 345919739 473364871 833438518 520903592 455631262 981995348 789009819 453269192 280303554 155327767 561183891 233029139 689792071 611913466 388800985 801771313 851663271 358758257 984790277 839208621 491044592 648135682 621792367 365358091 750690775 611370895 528367984 744095433 665408883 570581755 483343623 292827225 920217791 537481640 394300988 478194940 194127093 340318675 390317713 522151999 242454577 687058259 549624031 592742187 629967823 501192636 528868666 215400733 902088978 609425723 494753833 973891144 149948295 193837818 502770278 282000321 171836823 862743415 665694754 311232676 373171976 465596217 615409354 151736861 284533596 241259319 328162835 434402292 533533793 590673742 337359915 417838397 578142442 445303541 220603008 152334047 849107195 986223999 256196573 944731069 625896043 921092760 841231678 590123924 990144350 499692295 269822511 362334000 243919078 442713845 856438606 329086802 454298979 958662288 295798998 163258014 473951994 302290028 530034434 470454961 755455546 437118462 886141099 235584545 870105183 749562982 977907157 895116666 503761939 586185350 154909154 872244545 387737079 854017462 308531338 245789394 742722225 806701668 322095094 844986020 753103365 420480081 500436802 837110512 148786388 652435281 585655660 381071924 182726142 364112771 274405698 380442489 488491670 504739363 371702859 357322531 654272684 271380425 670662410 342741808 671577954 194357010 916127139 194862062 778981878 528986862 402136659 725552698 360046009 522757986 831984113 561242681 471624981 338145756 918063696 680687573 283880325 976976319 171888848 298298126 598998152 630959328 303262495 579040414 254894054 344766462 350263107 544726131 873882651 783787898 762646625 478685262 569032977 930965854 523188046 183197194 470299298 806701671 706765018 833255456 961238216 642871849 838430833 536714848 426133614 477990328 328467596 686123585 946749389 594965003 509313878 875519339 870390002 806392989 738168537 920329801 530171973 582024141 851076571 272760419 157930722 958427549 343469599 518615315 820273014 241365935 574015777 640662474 446600270 960842355 186908242 959923371 504203795 574968075 513733034 903098670 629348426 835519020 445695068 212555875 363688928 936593527 798167834 245388189 431068528 307497724 233519262 518412496 202388473 314340830 435934790 543583031 690072932 480708210 423507600 358351789 188243143 486235224 686005622 690387827 285520666 945339219 574931195 756504628 167991244 407024713 197176297 598545653 867500778 332577149 275845625 479667340 829146105 604418900 345684076 275519948 636130874 411935840 151558855 527877719 927774548 226565203 374478050 498674963 312288177 896846427 152230877 454112372 657523511 471427449 369589358 982728511 518504294 547167533 775301415 614024929 845005901 907433488 454796147 935408129 699908243 658751997 352440721 393095413 963088477 635223248 833362330 399108165 466309522 203208922 447027067 456237384 353942149 263435644 529104349 233161300 754863674 258226032 933524067 701847959 931362585 863636826 149162057 187347328 663195506 507274343 826236171 183334156 719804356 410328242 838763120 911698055 366039929 402240962 468694914 778981857 912414022 538432293 781189840 276227405 369669065 505643224 334651666 611301821 590458321 596473255 535232364 582506792 706622739 564465159 222906430 317062997 392996524 802266700 262246252 708574814 523947352 612700457 539268320 702531810 291349109 530912355 614571820 599218361 725885405 345729846 764490217 542964103 991008518 383935160 176748113 640513834 233974535 402642028 616344507 560377860 978918770 383334145 195432410 401450965 657401494 654128221 724770758 829864454 406714391 166863473 446089201 369098278 405388158 363876285 346189036 581983908 285254306 450393468 574909416 236497637 264905731 317899912 186000157 904790587 952458182 194648984 474623084 365058046 507257758 718498821 566628271 551317078 181029812 248973770 385770867 918901404 930048259 439341225 681620284 668805574 295957435 637953582 151196698 212748579 899051555 394949203 905473903 152691863 353343114 543491096 438803170 288945489 236631615 767789041 960762712 376557604 263509456 887438383 421781323 577070114 170283983 536551348 473956166 151524607 532911832 985106011 968449126 596056496 380439686 845964101 316781767 516755688 517916629 794575274 689013323 269622659 282032496 206185782 954864804 366177548 374221415 838388373 151997526 148147777 486892722 617308087 794500315 177915284