187235682 864996054 255709504 753446670 456952311 776345974 289823095 719098939 369175808 459706061 692370419 572760617 463592608 492407942 140870790 853389295 197033578 641823201 456568373 317848255 492243322 271540658 147756375 333551798 400756576 559254136 884103051 405636041 257490055 824782673 681816259 359553940 898834882 187441627 879227675 777171995 701270893 201112481 575701156 594884699 536388444 483580428 647167646 470467118 386177125 122196030 951258518 234611169 158638403 998873234 764188241 282281369 115619909 520757075 986917280 877680128 995310923 373822385 138539984 178018380 620351711 328848511 714030005 240072521 973865842 554577437 350480076 561561913 874505952 792288889 386565732 457869839 152695335 831573857 141797188 975265793 890334209 616088935 891940812 634119110 380776344 269911267 378216925 990125169 307199034 875913440 735311195 382819501 446642001 194417135 900194824 459622996 749496488 408534626 285519763 306356972 743891226 603069715 290913141 260615268 950774524 244791867 806463224 753615623 561963674 512956373 534868263 141927791 700625815 359265261 763607149 164214710 698366210 208612691 249099376 210470603 993615734 161960801 368577132 687785323 374756506 534194608 419891516 696661181 757673068 636604103 683697241 773222008 228900991 397942894 258491122 680544389 293736473 782784398 459649625 214081886 310921705 502059672 547880002 238607643 291852252 188866410 721434930 608913096 595797154 157291815 731850466 376267135 766519430 584598603 405783404 932335287 306930161 412299284 228303411 403678905 232668609 944594145 198223060 234081353 368736149 746538266 959047233 209430312 374754925 467486630 555397294 443266415 783624850 382049646 936162976 209020695 918103726 933845858 349712825 422817949 128350631 869188646 443064831 784812782 517302446 643161121 693648746 610053103 190565837 674531822 543697935 421131122 168241997 543245879 707260781 949381145 457113691 635942850 523455328 210041303 614495955 894404431 592980381 207850426 532344392 604386494 148644682 148725968 652955637 467911566 263024698 690133793 211818452 788148382 902554379 893011401 804944503 540050869 107843239 392964378 914728308 421659063 225754499 960773882 874575355 201486192 648723376 902944636 826332390 236335115 346070251 437551235 929692089 519897481 746454599 725791319 654136294 321128322 134503161 143700849 474191413 309429432 492698737 917635958 954787444 875953443 979514192 218743143 537846959 208630680 246086840 488253957 351858489 671341315 950412245 899541634 283186547 289525540 400773515 857868472 581321467 840191130 315031623 912183399 576297911 659277702 429923334 926887142 698105822 281922500 900235963 782635376 487534050 631386079 314186324 817024077 231509093 212446743 268216919 763865220 609795918 205086308 763603792 919950159 599516725 645545984 426126338 877407075 946588118 338388954 722141753 816365819 565475681 949980570 652112449 932297147 194420116 437180002 982736839 245107068 154200263 556219947 746206300 192333031 415507178 356149002 680838919 513654125 750050609 956049314 862386447 313748870 950524012 301394395 872331419 432854024 358096415 686771909 777378314 130138702 405936821 904700947 824508089 657605251 968251497 415289477 863592395 969945273 182998522 866228761 322638013 348410956 596030143 231094289 429601526 318215531 106349729 983877218 419825516 362519470 540294787 644507601 101077159 608935264 802542188 455046184 963475832 952606487 859666082 365611385 387606868 939024773 159939456 379070797 242463593 888609188 666745187 613749386 507638887 476755886 270210361 817400414 785708625 496888993 185255379 331823537 521682690 854215458 642818201 101970585 526985320 951420432 511573165 311601562 178262868 899857629 305558089 197795922 632341677 529530198 783071506 300616134 143403460 900405549 440357034 657240646 560412462 842462550 633375341 341742519 142096812 423614678 230450650 484628667 135982618 259412739 968623060 162026400 987199673 865360568 587675533 840911670 570664101 413527832 409165887 940249574 878114104 245742560 857490057 436110318 174657977 104342558 539069314 588961933 210127298 293196282 967596576 823355984 918285839 650540956 705516121 754169537 103351714 361587486 364251759 359414329 477584929 462025130 740003309 726194844 138494937 532395372 789308998 935201417 897053760 501317255 376018642 496998037 165635376 150693111 565391796 458433873 691437775 640290850 980469942 450775838 187094181 544248852 812396958 968719537 153697060 582281484 635521148 583887715 477034136 358174452 390903369 581682936 472143235 411700142 436629484 542450814 669169596 273641636 116559707 979178767 113546608 598071568 375826617 487333966 899533542 548435923 560308642 322904395 490135089 220407834 983190505 454805925 867820621 581569554 438420085 266677439 825852168 658362500 937427955 412493459 580239085 309741596 459590396 665615096 105232759 474700775 500882038 599801527 795510362 400785556 341477858 747967255 265772565 313310384 790747690 652118864 607440177 126511303 251097295 533586148 379805613 492907817 922641155 511124029 678860994 300886328 669871578 537687147 702859423 611047888 174084794 858451794 620568127 468391959 730140507 641132368 908771780 477733739 807454808 711025121 258857910 258109847 194840068 565011454 820289611 385418305 695242584 561352383 186182168 210823548 700645492 931558537 442181869 226267105 308288607 149889278 681709728 110995190 921066584 668270379 864299888 114628688 934116958 536034921 281423224 353101347 739451327 509571973 918076539 838843916 178906504 695992879 907356567 915837699 426494196 728657689 359304127 739652377 909221567 647456673 237348493 491318975 340331487 317557588 880343194 456702079 932398218 796238595 234114053 447092410 839988281 945984118 769461064 165391882 433838055 617882715 303675032 807532330 349869424 307818515 449941700 497224914 412833372 855037177 621149126 880129233 107073705 825169460 949218260 677573859 932339423 464198020 703978570 708368956 426361038 717874606 725411902 118187560 577063055 629959343 612608505 844659015 409875401 256461180 785279611 975561789 964407341 635039202 178260639 748797083 759403393 216185312 457410696 719597303 558018280 869884176 349108931 704164784 321656438 677075314 938195348 393794818 107786003 656585506 988214260 884163784 170144359 265939097 368700690 151364061 835890618 176555968 281565177 242552119 886163307 843026458 323224763 656354582 432618743 232072699 107854852 262884642 329528610 184780493 356445929 546608150 909590464 474240098 536227092 696817641 668198512 322770159 825196168 683798010 144413565 106163716 239602162 260520862 330574355 941172262 891690162 978688005 615078646 896208718 512197533 302848457 197416196 184429695 278045299 242667818 407645000 849050252 716830844 239484691 283780448 233231120 812594357 433363493 899345202 322230063 637863173 159230133 702223305 329166869 885325383 776634327 216273357 676998443 826440172 297737290 255361911 267733999 493902546 646464278 605935494 926452447 107902241 552821424 352629490 973281576 349392205 473614925 719406719 862821408 123743610 937055772 383000031 728825881 530708105 240466861 203798932 147652541 841821276 461438145 307272942 440307886 853555180 360107738 124637412 265340555 617882999 209000162 798731652 222807413 865434874 487885390 109777871 290467111 110478719 272322713 308738379 950937077 125272467 280633084 283084104 161339285 324746092 117348976 139624982 976185530 128482469 458333972 683937794 987952709 182783063 593724849 456692109 212718077 569929845 628087912 184857558 241258566 362689353 869244052 797166510 155869483 446628287 585227791 891126322 854982046 812510237 604154328 731855485 544719883 484412464 265913381 401855446 299142671 745024873 130171945 356635235 506175142 285472636 578983514 487063244 601282480 483435694 291689037 707960374 687888185 828536915 839724483 163078560 364840358 358710425 344468291 983803386 179536790 433957851 441378522 343736093 705677085 832148405 306726948 434873183 907617192 910569419 794168104 360967899 996804932 909603566 519639378 775491455 912306047 502161162 827246823 454127886 598810294 657158461 269595225 885379438 281177614 753348708 649567690 732498395 639279516 898298004 364406633 568115770 846636136 978273586 537687899 593960125 159904282 964040774 664111691 656890862 898835799 191090820 833301552 712771448 494895891 846318796 213571326 844615324 387162173 153009487 620865488 660942779 853938411 666998176 687335031 952720205 803001160 382105065 891595527 180295576 426340251 763434092 699058786 532408065 294527363 571112779 557776745 905824639 475570580 591837728 102578289 208349857 177399314 108721052 424341892 751211163 399077450 623134158 536167525 736511698 877379087 469295416 226752878 469819102 352079526 528818154 964900520 102132460 640462087 607551652 512650979 838207795 498308155 765188394 665703631 858030749 330425578 101685423 457233436 400877180 983005716 598705493 923097929 604647601 849486274 185296057 149001998 149142292 239943377 850345881 881345732 932961117 163425423 198737026 757491623 276381840 106470997 198321454 649854207 247285296 344714667 533221808 521049340 503058510 556917241 316981408 732304599 160411467 908563291 348042855 704020030 688566987 564728256 979049947 853326507 493288472 790577473 743836231 858876087 263036930 966040307 339613570 738868046 128943896 260968840 554299427 265728314 989428920 431341817 123244118 864250806 114613406 494986378 713783675 714800249 711528101 329954796 727896103 896274774 847822622 429244453 170902199 767305063 313131851 194421241 997866927 223608450 167706366 303485454 584500890 322039925 546881389 836935430 940789717 497759766 390762155 562304150 717113785 871298869 196618543 766940114 916511039 400751550 797143039 213934477 964747253 192646615 987004596 706654135 436150335 343500064 233979996 128347189 973740158 672345406 987767516 138595946 607016985 548439343 869496742 259269115 470570344 701258198 237242082 399991399 563886430 925406690 398460928 917982117 704668460 139753122