934425562 3211324 612555186 538795807 776281287 442036637 14737492 966399559 808604211 746046831 120631933 145958659 883667301 807648816 60401827 351102259 418565444 153752491 922908924 760679043 203748171 514195296 560709071 784497025 128881598 873932728 439007762 525816980 379379420 748535420 236104617 273817966 491409131 493206152 920867139 479491113 655101293 441871370 17102166 344691384 188683128 499988463 968488790 816665362 387365432 559894760 654451409 990403264 544065057 680465248 539745824 124411987 203603301 66462298 493071652 705653376 244185645 734582274 812291056 696816706 135308761 310517103 952085427 744050116 303340908 839873804 724650018 212735305 892779406 402085015 745222510 546847487 646765718 97615554 209233123 703509431 188763466 322508869 204158388 545924225 639608353 716954371 226332926 385032497 631503299 490339160 394960762 503226066 945730790 747267004 447398802 877339899 283557238 323313989 469334597 959606965 173957425 484411568 729524821 821580401 950903364 724462504 276150162 707951070 844243759 452668307 974437845 223080855 3548931 279447591 223328038 619019707 259675618 228325323 493828549 228132315 831514310 187250823 20150888 697112998 197429747 471699884 386067682 971461939 994846318 942900299 373642024 803668950 894283993 659564649 368739570 951849358 734062139 532152983 487078608 154038569 304249445 834101503 176915307 573338325 643051748 580111637 55079873 774258075 951382664 877588614 423106597 336413936 608964673 809558605 166197581 387258016 730766613 132653779 240637276 326006059 664830966 677500885 979272260 239905988 244920437 227862010 112954515 8549008 838921989 179152699 232494169 195272842 679558865 84964077 503892833 58338902 977592138 110656371 823734997 484779508 413326015 19969403 211136583 816504025 290897358 224478203 255998904 904751317 543095576 935419907 169922157 197256205 423048626 943270980 186097880 919943039 274357261 950233308 604660699 496746208 113678968 206368770 144181941 737865242 708375379 45448791 225019524 10519165 929836446 458434210 876920637 967172542 672060188 159242117 53230130 703178543 986391072 699534808 471732569 210661540 837996391 212800415 991963522 393232089 685882315 704429310 437427924 433717421 70089776 421123365 805966234 86006196 14479535 558840391 650381595 867425523 380503444 279827695 252648489 165737456 769501635 223219669 887253120 719094904 843577142 137471961 195797404 109566769 956050818 31538554 632589985 587806555 945907679 493866033 567344667 961124972 844255051 850412220 583922457 33658423 73023292 440219533 866058407 479599220 319545286 97237158 742719386 713847134 148204588 488580273 331783043 924794135 618131021 178257866 943863201 113731366 817299455 27698772 594318534 587520715 134701011 895728019 985948152 531757008 122981329 267727446 482425087 275603472 390699952 468852757 332597429 779174193 491678583 107838098 102854036 96483223 303509978 967175543 890819601 26123695 271947994 33097960 374827455 523496813 393504198 811544344 749189550 393560928 630022530 602213032 473682928 346023866 640912328 217986673 46425272 864760454 942373422 563089008 307535517 50643157 367243094 724612907 125215032 669611245 965100038 891473835 494122565 447798641 314395311 298174335 598451380 937284610 58859207 954142987 638295763 684675994 693293694 944135229 514939911 37904213 882237177 457419084 944302086 988929992 383141905 929505393 569959396 111468571 459050110 949671922 351071875 777108953 513856533 617621415 290087048 785133875 716989634 621490292 508146974 652446958 429489997 957872273 430888786 978538895 668303988 236257175 730031598 556340853 284595122 830173610 11686655 509965007 776324865 117330564 760170363 473269005 28243905 989965377 805169413 158219641 851712132 907673057 960945059 521702452 960340582 668301534 828479271 847286541 235477639 172104498 152900386 668940157 117287902 493843012 908738870 749998771 559873276 243490869 517536881 575220839 560268471 799433951 906568593 773629262 497942965 570358591 179090359 23125247 445280061 352984261 868922196 576805379 864831293 411717828 7010473 4823600 198501393 76426359 74101790 891617642 310079658 976609728 240819111 788093825 626029297 575527382 796182475 460338399 593456973 234750834 538212644 444783684 885057072 823153080 808331734 863221903 881054885 851155988 858118665 537715657 793521790 95006253 323830431 89070673 951751335 108361477 686258090 321679127 423817353 402855617 20194451 261025303 61552588 57765309 517214775 782734491 631952456 625689635 894068912 360048475 127245193 269474469 762319925 848977667 528234328 51649567 433380079 161866740 783783705 834558486 948165125 704553755 214130956 463717432 877145356 950997888 761382143 638342802 169008986 842879872 972501703 301450241 637430148 298455626 287787731 300943978 594197883 223870129 575500453 931629860 157016900 379821502 670214406 982432227 183776992 983906997 633689556 567257076 64973704 992947391 858981625 29579353 148575990 709234000 600877464 714789423 990531586 593635895 633703621 970224412 667252748 240696673 264060251 183952199 843989242 951272230 679929984 152476043 615633947 140668027 407974985 54818450 213016421 77813480 123934896 446022249 910124847 477328826 750200338 748540447 827875156 835237303 490180757 283953514 499384645 840322381 767456294 144625863 991693530 639186684 32680572 910243220 62385050 84015165 947012893 180008001 312330625 595349628 405159983 449387045 166975142 124824262 97162400 889599149 826981900 831816195 274714894 798516108 224414467 650657629 371172186 42687118 171536022 192203065 50913698 555785294 732965478 654833344 386072994 863450225 784559798 973457605 193663273 739801487 992560311 31037012 835434461 594623425 907451822 650617171 568172927 593487310 619979524 71488912 534708809 960787296 429416030 226703699 563402296 855893431 830484986 674951020 151891965 598138031 524979056 754152575 249654723 175012794 135284480 570859508 257989549 711380676 374782417 659986943 275195720 587188433 563361793 308757921 781394435 932464696 996319879 659370781 236300887 120073950 710959278 586500306 297162155 620363223 533975160 339329115 826629800 944703159 661748048 751788472 136852954 103831855 82381023 109528273 18258531 729262488 566636523 980538380 283348047 517279128 384072801 700807486 267305389 256642016 942319154 36061234 523359310 908883747 977171200 313805043 314255778 424391641 408970616 459014931 975434099 781195587 292089720 631483592 612272670 278105186 645998930 953500220 905191070 677583306 151694525 180490379 591931597 342438084 835066367 738587848 182103159 233756761 560503540 175464880 263411776 811552048 571707088 547745667 747777359 265663317 654086661 767292884 751777226 676955065 60408808 156101715 980211677 17217880 224681037 432050453 160601767 742004191 83117209 772752927 500552795 584184151 781094785 240573049 288459963 467293782 555117332 438850502 473612920 43365369 96824439 757422152 142504740 980491936 380382092 485412587 425951722 792192376 956849630 531709211 743924973 398733318 219650383 251714449 692858365 687924828 864168010 491545095 800492235 992521381 894074806 585957344 224662057 413220561 217485554 297837048 890829847 964445718 455932382 231988075 902929578 741720908 486839354 899250255 453832609 712492315 129454300 85050738 824870499 659697155 605448706 289460156 67332954 394707350 915093258 839647731 223942977 293595167 281202498 156425283 793617924 71829867 221403188 99122191 63106152 701282417 482732418 769459401 685628333 171161443 745881405 67752251 804919556 282832528 485193238 774645778 330327416 290504596 730264824 620175373 353007338 980395554 216069323 319834410 657649024 824401349 308563768 103999890 337515310 694328040 549156507 915567506 364381860 243604746 787598309 687088738 79645139 728584981 565765181 856288388 533621763 626604710 990815470 827844650 157722772 508687133 719096630 376732971 462940904 768925684 581036813 109778699 354415229 954735670 861638079 739343252 68933822 952063495 286625147 181035808 726990265 975901843 572463823 548083371 738675604 428504857 644840638 93896025 767095320 573867298 882670419 600937647 170550847 857996866 818673165 271092117 525694682 213358739 41041368 115373908 462048011 186824281 197891246 346164035 634023667 690801255 973149601 153906663 186285387 31623497 45187703 655461239 412406340 691970122 597055198 447619281 765698010 532985405 801851132 205577280 721647048 503833247 165154470 374716126 414761574 554820574 732822226 592978917 910992152 190210535 856291387 642127208 808788786 88977595 389839658 151662158 312539763 774040176 82903725 677076131 250790293 892801505 376262273 239551600 2776386 980786692 157747834 10311491 534031270 722127964 651464311 576681099 764510894 903579671 215917251 444387522 986768754 627499890 447461862 473112593 486773876 571856268 273812773 196200535 693452469 669113033 705620232 706732215 820477993 991602383 900062826 422268016 274461762 248401217 788389128 908465106 513414786 197203033 644101726 518610420 798458818 680849615 443002168 149800544 114027573 75194328 734923058 397889359 660835078 117305716 591087008 808136490 724396099 68324401 627314424 199800216 123120775 107535494 204750700 230571743 274721467 599167194 301451194 256195450 873611171 434226611 598789372 664209225 406737189 75403181 529780452 71342400 875993330 830799217 642707696 191158417 773306395 777108873 856516673 278372243 126420140 672117533 427996866 685442215 155862659 852464066 978967057 804850306 655828786 492871508 220724187 108358582 793758841 534450958 770087027 230070980 427060743 732864843 80469503 707167553 955727304 263414523 757464066 438357229 681542923 818672466 588947227 654431123 826955473 527661121 757105306 454623659 387351752 131892831 525099871 719878936 188274361 962649094 950297754 400175670 510294177 740112959 361939865 327461368 269331910 237488048 110052950 245023777 907660641 24605285 596750623 757991192 129759308 644138845 702864614 403390810 994807077 794535720 628988365 172373139 118341143 11540820 832947397 524231093 32822465 964288415 329462100 193150901 34420883 150634296 536358024 248170689 781190882 620617643 104162016 243185377 912280947 794412840 72144878 28299931 119642881 614123529 516018864 564907676 326170045 867387318 771206751 948963905 251412695 157159817 582376919 156604127 981612396 763201209 657385206 699511545 741019247 789060767 907445082 444405332 935751288 239314116 607027154 180293540 978401046 5823017 694850637 896151854 552462854 182011330 407919998 81765543 918538991 957077455 803377696 712277089 803595716 657348333 849857176 62662810 154065929 930524647 959917978 72138570 620427623 144683881 190857334 482278950 649015992 691098306 541217470 249328790 455116388 241084795 803733695 340912275 325989457 55407095 227639920 881765365 246844662 94661025 409735773 883355796 126138345 564478646 980499238 188612039 52996130 196524066 645483638 121728489 886555216 447091098 212821026 697723984 830182924 247246230 28390485 885106044 325433971 311047122 613730930 531993898 893278156 339538283 682892913 868136631 193703198 965830027 29800207 425823617 627007000 500051192 995947166 842923031 137722594 951818238 817420517 311559942 179786473 422668643 534671649 170845506 300174646 148092556 734974880 383903270 888952371 725593930 196634178 423244305 476935041 913799772 55694534 942442620 326285881 695896584 66670180 306018803 430693208 29619924 53150920 53707582 754310154 116079379 695601756 986710747 189931306 747868277 411793407 860154922 277684598 525386244 927033512 96226752 205980966 396415989 393763193 235576574 22089912 716070256 334896394 198633686 277934737 657692204 827193539 632554511 582431368 797456737 454444973 73763011 414101564 337009603 329462006 550863424 616965608 640503167 310326590 369489041 760277628 609452452 660475309 997788959 398085506 186401169 549867243 842093563 58110061 200770406 863323031 514361671 472564423 256302088 116132378 285346954 97271710 534928084 47854958 4280119 972991671 180193649 267630740 245326547 923529214 448758904 801481461 762496870 248370449 74314763 620356863 207104439 800404969 863628362 945536279 307378080 476428331 797969254 386808685 894180008 542989967 445725704 173235316 337314960 835885340 549220932 583861430 855640921 255683524 103655084 109883028 679793275 243340411 947011433 756629453 505041148 141449343 213897815 121096939 527656478 261418765 310501144 134284828 849856695 539568168 258656371 251242205 532957894 629716448 3089082 362377344 446264698 976964831 740497804 100217514 613803348 849999493 628708824 602038150 229423145 197974893 390136178 963617316 843866368 431009123 672774064 886753090 221193242 111968569 374854686 954854974 247153667 978749087 711268426 26996413 97577050 91089945 788019880 433106102 699613845 81621844 674674857 700227210 59245566 996567720 745528947 584116611 572667558 560616604 184866241 157491879 362833384 64158462 636907245 107198674 393056812 59919980 844040613 486841663 573964558 537061236 31760610 372946509 154314480 891637235 89739702 731374159 452529215 844482334 420345975 567267499 470173956 60187967 115429434 901707469 876913881 559865055 641399461 298173682 352651185 427323363 246898608 312052182 139939561 734915046 900795677 736505353 709244605 775022604 825907950 122746440 257882944 319342433 381795460 734079343 862166509 625595922 330252135 282066425 406373651 395625042 850045472 670453466 298948816 911492607 646182792 937933746 694955920 471140993 92824251 874289308 175617426 308203857 143572152 262264890 551330966 793413993 424118256 138106910 27621806 51906854 446109024 444542103 820194997 540535940 502161405 9025274 527378758 111037526 65735711 270695536 660740887 743554940 726099833 161970415 536408338 59329915 958649276 762608985 897754078 4722810 347446535 427317313 192342084 46539548 98047751 333878091 161986112 783588420 913509156 541068513 591514118 170336468 618039842 379250397 850116453 794910693 896350921 305150596 59339755 731027710 99564311 128355591 650211370 287710354 41201624 129599575 225528826 16679916 289118388 611607303 967485777 330908719 518751576 579615861 784628787 447875103 975951086 611495205 545404340 250073479 777905867 598375292 483449103 306082797 523954078 154697413 128094725 930934662 47026560 689723582 882671168 988363685 652425643 417411084 5643558 851146269 500604670 311878990 433181296 351684918 12811380 153627127 275079607 331702756 400063475 827238225 656936582 415394423 69703636 40879590 643332155 940161609 89868937 408439694 776613686 350429698 211682611 231033278 333752183 325049147 767502347 109629078 658869268 714381404 475628955 737810243 992395157 149770620 957350012 793339509 546979143 51639535 315957892 75088254 787629325 57553736 409913853 751483930 390634534 847646851 80569054 89893392 294674554 919844012 579855011 641383022 614796826 647272221 464141616 991652644 762539877 405949307 553321674 393079475 58403744 736404982 668614802 488768015 923713782 544328253 15280806 130923569 292876812 685239818 509010238 244341283 602018389 437499460 262733442 11438164 413646015 770790983 934673011 168093133 688985179 658277957 845772230 576147513 303026132 779951235 361669744 187821608 172177557 171207361 62025485 46028449 963450809 746860412 442300300 318774188 993288101 716422600 333348240 569224168 883288858 874008320 132455847 401019962 60140886 795145521 749677539 59389505 129710621 91208246 509736391 532508929 58772551 142205085 793180787 331712906 141895182 70326170 487256986 480964935 468605222 537355308 701245979 626435586 846911370 66384343 266868261 807920998 648111082 849738421 989819912 846850233 149028419 71766937 221331944 206094060 177023334 81799592 565506209 554711842 682445757 426896707 939876575 307447329 891861650 332353249 865397447 391067225 433209123 98824782 95971907 834039898 624466140 3070849 74435841 331552768 872790457 127271895 81336407 761826536 950948906 315978845 268107016 65207682 404344408 20837661 394167195 607759003 411040847 813212683 818505391 170580394 74030747 7833014 747537206 179239842 325058136 659543487 683144979 914708146 490908830 18324518 793624519 506347699 332287800 711818836 719196290 500289672 878235845 721949945 453936895 313661352 760835850 624993542 916048995 289052658 840420838 390039407 679169513 70937158 870089977 117963543 709748523 694933432 349257506 540424764 816767551 337442844 404103621 937956391 73441383 523660714 203828152 291767354 363618122 521502236 528173542 523551587 947887437 310468837 918050837 794591668 467971622 754024486 146621353 194834224 578061097 325191751 862595566 29883163 262888439 13606716 732064774 571665478 242070026 0 0 934219767 0 0 345360076 0 0 0 846860887 0 0 0 0 0 0 0 0 0 0 0