0 919071069 380199766 196947556 135367876 495794041 419502459 847467280 587923560 679657814 411149664 726567790 553986834 963984063 436232196 340778977 518615258 528322231 69862889 946130928 120127146 756913451 193414978 803721230 787092690 837562638 539462900 388074551 822229209 681346666 367834760 821254166 631295848 173675347 853596713 890346488 51116677 223661771 640500816 58919171 889926409 626707896 982453447 884778043 838187080 176861531 537750633 442426707 358463248 614630027 433881987 893593748 166071808 988763471 319169225 701621732 194982936 576299064 470070569 58357080 713951958 871663585 292213900 401346933 425298087 434912484 82907546 772774256 315024510 7906552 137433347 637474845 146496567 40051579 541096773 141892650 235076440 654886599 991905242 669262810 17737453 455147017 747126043 613945096 369781130 784163011 570011559 78013505 800368475 975131355 453763893 438884237 154104606 539938109 372784248 133639478 950754018 87298385 532146864 604987763 644286187 714936522 134325102 519419928 933872191 197564194 299444984 178191154 840637282 147548800 832445784 376539159 774150230 436382008 948153525 690894348 508274800 848591337 369522433 572548565 278228776 72374803 524210824 249610185 315448558 432518669 938941501 893134704 917927844 658426823 290226865 586989700 856376217 690837074 712339796 70786399 494313286 385404458 558851435 917235608 453628785 296541484 522360608 973097445 320129563 902713366 132869659 762328951 655331873 84908582 533577770 277185697 142117314 718601298 571357294 492361358 562100745 206005920 269419072 128845631 118499391 457746772 153202774 282884271 829446008 655686418 101260491 219938162 785544571 264448914 11472651 495771056 178100426 656700161 25505599 285928059 272046819 473468844 882041897 969896897 392586910 745478902 395254547 7435795 902240766 69183124 496132811 378306985 545733647 287783797 125622701 152700347 800891595 301578931 881433273 157334746 650147952 7851944 28061063 488219881 858466927 79619834 66577961 678114952 942121746 928424777 702448885 299868805 322680276 314286176 687887980 171793637 779867581 742985735 936258423 229209374 569140131 436637913 16552105 157702859 331516735 298836366 79372542 104617236 36524323 710059366 818978780 838884698 432719161 968823602 935732946 232242550 118227708 422413164 444099522 932575031 832400279 455566343 460563795 584814953 94010666 613960461 610337087 389905815 484412705 30252718 481109910 721751161 474265881 674183496 953757064 157613388 394906741 694346468 550408367 409083606 360091213 373289865 900559397 907915154 187300882 454375265 356459271 689990562 882615548 95315613 831028564 83170299 793611158 409640494 74357550 192323134 743384172 364157598 41685904 819889332 870372194 90717004 223037985 875761265 909107858 530586441 322067146 315802967 632895168 790888793 58434964 312168114 288026561 543541939 638255657 872435182 920147458 220887113 422193645 557011467 591762381 614026755 456449722 447945531 355883973 115842662 430927635 377767799 74659147 928149279 115240682 835948385 209052557 596074279 14183008 958404093 747238890 177394347 841315706 937223796 282741979 114453748 624280293 560018917 817942883 26154219 523688435 222201023 854269643 344406144 983620786 719621319 236020057 984012774 470953352 990436633 726369223 424537838 345345750 142106970 519309822 22451243 782265062 848723805 304077023 868350058 418332736 566744386 671147772 736483351 601059066 440874529 494722257 977620036 445977162 936185213 38920033 444638562 134294677 677603730 875591049 3713240 514097523 7900146 460939539 72115225 632797979 481274032 177478597 594833682 195405223 66999802 716883046 688314708 696876209 393695379 917572232 786635334 738054471 264582350 47619612 946674438 722030718 325118988 398554710 445082247 689432915 921335418 108010646 379077528 522615857 408725928 390144156 939616968 735388718 518272039 940351995 780628304 62718205 560785886 478162767 331206207 877050970 165329657 226654152 290602502 641062939 663874310 926978917 139707849 732806681 192233878 756468961 74465889 900174746 567697042 229131469 733158095 666548929 179591611 532760609 752868177 916982113 542169037 480183182 389165005 115085871 315480184 552832413 551574984 145879904 260742531 332331976 630617355 549657297 740712040 113406758 264786925 86956940 338207267 991642227 442040169 252543729 989474396 447125471 600776050 439981773 695165944 14092105 708327361 153534997 796838308 249335813 399489712 910680090 803031435 477834125 249716130 885724989 445000217 718843322 914957694 291365472 990535357 407681940 512748715 255086703 316164254 66391795 812238913 320624517 810643810 695336024 803005105 736781969 738950389 447905499 793174371 274767912 141114013 155949947 631232968 373170821 78490593 457929963 871114645 363686032 836495590 519866877 360378972 366015693 736015833 813642989 930869811 221627997 150797589 600554993 642890853 135659003 666011899 448099405 979976455 722591078 680075984 837108041 730128264 817018860 21781843 68468919 123738937 866976993 158947273 724472056 9805825 516970681 823245468 815959388 573162445 774648687 607882463 681486821 288107213 609500335 39836319 913874663 307559649 12652323 836098576 42724391 612662711 210880834 181028618 349680331 651403859 820396356 562802684 217497183 625071652 241177267 562233795 968130046 766220629 604338211 17825256 397916707 127276453 284021672 211593455 612009019 294784352 886872603 429163197 177920207 636214021 419507454 584594284 567147180 114610040 277869029 677751494 321973318 484051276 311893457 755771964 142331301 861168976 493168326 357050405 123603321 589214892 407084952 340956466 178633785 115933219 83250093 762294090 704273741 202772314 258040441 985219739 646965998 981179727 983035798 440775056 941761068 887430305 691523799 61248470 916292581 63664335 845805179 375692905 859491973 842482903 973533224 867413637 765844634 888668490 536243067 766141135 239636657 59849581 166981917 314043069 194400126 908632051 465642567 82647219 447645036 604159941 458221110 589809104 167280461 136010161 58573591 966200887 104291517 471483024 178675844 702983876 376341470 434442169 477391848 251555682 469400980 585607185 453951412 634843702 488198047 781909511 877446717 254446719 994348244 187888384 740914287 692925939 323364346 667843120 526290812 35931926 918234287 758106929 34611624 455482199 839858963 640391028 787175601 917692330 390612188 174367263 101564189 722369217 982146912 325978560 952475338 790123067 842516939 91915156 580654326 269934170 304211451 506788423 124179184 100166267 640910223 86782619 358513122 862355789 32529208 955441270 232975045 735125366 673978687 689129576 770432963 887576275 465144399 232726174 114883844 60841664 941465319 352024545 762274428 559593061 74844506 549340958 722289427 563119291 710623738 413439860 493897557 823768161 256528674 284574862 494832024 904325433 4297824 658871364 339251021 315984103 114833049 324548772 573905424 56924496 492370482 848358669 855819063 120757699 151971690 657563986 611721204 193494978 274763435 183546852 375837899 564886761 595764159 603255450 186892472 854236805 263665779 923935409 17193574 872037378 965210691 510568187 988113437 786624385 686537786 80290106 623272584 428948237 105824390 515373859 1210407 637939017 458375856 516072196 691644150 725347406 83275381 178549670 283889434 299541101 714012821 32487547 955173131 165708750 556519273 738927757 11822970 875385471 624617305 210143773 947762761 403785712 594227493 547459350 661824457 3848271 520109878 654616719 365790283 698513262 846129053 631656413 766331064 46378726 936683305 470625817 382582187 790349179 697308613 506617084 34701172 719686676 237906192 290334674 676499209 809051458 121462323 135263881 2225330 398676886 388949237 515786012 239021187 841335176 342835270 177384828 22258734 258971024 444603144 565938403 258551476 196674279 385425904 20529369 531530684 490754404 284539462 275576273 92836857 117094739 323469895 121741751 593406276 927323771 904118975 936457659 436458976 890810613 242718078 496387932 818712315 493555946 601270079 639937030 102465165 249765612 492002279 739253995 625158331 683754457 524056715 709911912 238614804 474824254 759888311 265034216 294368196 162139148 590886886 580979283 97336976 940820032 628486470 118950993 747634837 385895828 568024700 471661775 745752729 657470626 978475563 105063100 935350291 219356141 581050708 183984718 682173182 63137129 16854952 804121440 309266786 84415788 822806628 767239547 998158283 399706983 641946664 68556066 948259421 420267720 199368400 814455273 938362188 217262859 148481530 487198877 23920205 670074560 794982494 98691796 918027855 933479975 147277515 761840698 912686970 813742045 454558001 183493098 958562469 692022927 751118140 853776667 778596517 205197706 83473100 916786439 553076476 970128559 641420609 176589751 272899329 356375686 993057035 616300362 455820850 257155487 70410887 937755725 303515089 692198357 559208185 5760254 390530495 913907018 664170751 969487794 946225250 934229538 183871603 603740649 751258310 589749609 67700668 213802197 946117208 541049578 313887495 721100991 404674717 984093253 16180822 294615925 244077025 481729221 236150915 130158759 987604675 878847964 176236013 277029905 586768123 904723027 195441903 156058503 270657379 296574659 203081906 65414132 215934205 653275561 568247379 716500612 3409695 27610953 447601845 601968499 623237455 110821594 496186992 281804179 759154242 451640004 981729609 292287593 628040055 59431040 598795633 394228300 882612635 584713076 481068128 154192667 261768820 312377065 565941204 773473315 257181841 472832680 373496706 299484400 685652371 414419151 503904153 861819515 134675851 730509016 286810829 106872309 120248944 823197304 767223148 740153234 893621490 529279654 761021407 749632416 742254260 195814606 228881830 263934996 620582522 483227102 754082330 339037965 466526365 672752427 75287789 372357802 25115670 93489170 256507985 923712914 350624747 709138061 852237317 223901567 569048544 682161155 57624935 954351131 203518567 650810386 338540157 202653314 988947211 781037045 116028218 279807754 594064758 420748769 957639715 1286476 259981288 898436852 783143903 443047248 342421913 220732516 221206766 718987525 127854085 35609647 851554927 862866390 68530946 298566382 647847576 487668929 365547675 534513007 387442695 985285557 401255889 296308475 168371405 495119387 852180031 368089914 375486691 234591683 374754135 696256612 932867601 131652676 452265115 93333036 717324005 286761770 546987327 365824003 898000583 561613591 751443785 160541102 578054697 223393284 632230566 328365204 956126264 116126743 110011786 546516988 708560982 826596595 821916913 6841804 426540509 976014833 596115541 594742440 473669093 239208145 606577594 651074438 340272562 347131517 862620550 221824350 7707350 65878381 295247758 649286960 587434147 508233932 441403181 477166382 950844846 588637672 372068059 987208562 464121962 24232621 53137489 171498329 106489590 795476630 513254656 152856758 588439589 123560575 327930298 2148474 477178948 576080024 799187779 661777150 724527001 377406680 736041932 143071016 700333071 214765313 184034790 429956199 596054838 219015960 297188274 76503264 483591666 822161714 797191606 741911524 69928832 625773927 273480004 308873038 175705916 863283642 354076260 802281973 936665337 859141867 698290546 258503835 845488439 471663704 411948856 668861875 202965832 782046403 695351741 519096857 885847634 691518777 9667550 158736448 695383309 430775076 40051438 938486230 547594421 74250608 571218540 249677181 710043450 571278264 695176161 665041878 367038499 233462823 49859453 196709006 247781650 142285406 731324790 225239626 771404078 221604165 94702784 652048859 419080754 201502443 49694791 931349394 650228812 752429955 3876990 655131132 134274710 965325846 21208021 227020005 375016928 611613806 562101924 960102530 677199448 229308905 507021361 492695433 59469188 847569362 960129497 763198319 779742636 244922829 986537304 63658746 210924397 69589651 638327103 230545597 602697221 275674362 866439044 285026491 309107214 497658378 808299663 577306380 114828738 643868418 702054488 900724493 875299045 126819936 674426153 705529886 634196102 547785220 96534030 454119355 908619090 926105557 741486140 42905161 627667939 391045332 842955105 258072247 56744108 235654959 971547049 376877328 189875207 583794140 546219275 363565128 131394871 473728757 3594040 59339218 70841677 212656888 410129626 450829208 266470890 779692432 235850748 853910965 374831862 592071675 909383368 46362247 541736667 559964069 766279021 915690324 107664079 519835846 614911673 51510193 267443875 170954826 219994221 69347941 686764346 292874362 191502623 483738091 345915554 553063341 877700259 201196813 366659199 51061380 991024540 410292273 754738769 378909737 575928054 763799822 347743169 395451410 661542812 885696556 519347854 769548843 772231498 800115411 351750258 3150291 324239986 116620765 129409861 465778653 447429646 390211966 541890619 293025257 335536885 838594966 574638354 84510927 848367996 929121055 4883933 790280756 165366388 812406677 936686341 467432474 313871782 195751727 960968473 536622699 454722631 206503000 182136335 647511020 545843350 889000609 645417705 530494022 652267218 412643881 967881724 567768736 352931992 913613034 201445681 366129474 877562112 461001877 302924160 604158466 967920055 989127523 146592005 276562836 174469015 101230684 772900936 301604454 942376821 490257167 514970664 418127834 961365403 572588327 967654231 779190316 785725540 916706481 326697792 394156900 635050676 497522236 562836924 3037751 340880201 406499132 689740610 806771312 652663369 962940267 441097776 562846340 324307634 396349015 767571312 731885599 629615699 857057765 741071406 438218116 603121284 395806520 629041823 220910793 678579963 574723903 415214540 97956701 161406240 510838615 701322064 813202712 811318365 748572215 25382917 652050522 633836317 263790351 33002739 111214254 995350861 693672767 536702936 271624932 381530170 683983098 378879317 74034153 230387326 141863285 770137596 512026628 851597713 828187289 975039194 245901685 737474516 811038837 364438887 33484779 471131202 885446283 871448092 573421393 297194901 14733498 977632890 344483328 896013844 959667812 301952501 831623962 90267923 497237607 291275930 886282789 636287878 975610881 853936215 422611474 699652486 212975671 406060786 126095863 916776617 540945429 298056819 421654493 429156861 514255921 366989361 287650308 309701324 644711639 709293391 233042877 992063698 485227539 186067513 860454160 141600175 273222121 330385056 287780824 132551557 421864318 180816764 42776302 60408959 676717984 220443374 570134873 256882575 671680651 822790784 557849975 716226813 30981409 300664972 395698587 47021735 412013497 447818207 2798465 817593421 44233013 465844901 707062847 780592740 263466069 606017891 995765071 43095629 259352649 636534398 945740709 346057492 435457543 944187303 724546963 731868535 414651817 99167703 541817991 192422666 90274253 713438250 491523284 944365672 715164507 637981630 847199636 104690087 135056820 153182642 107841370 287839400 818638756 849085492 624425089 789954616 754338070 944335963 315949580 305534367 304571514 524139278 192812146 257081059 357608773 850978937 661733362 893603466 71588971 600366284 358648175 13309080 789928753 382500310 33230717 972167351 397790012 645982154 276807939 205409798 214358456 220500063 375037498 812550476 624525182 556264573 174729249 120357828 884778931 8510156 219556252 532677973 701240708 551095739 87043094 702375471 330575347 587096983 629426430 101217014 919933120 801492405 929759098 260264658 346338035 265399779 892812233 519378096 978906558 292761180 512019302 101978307 428755486 87342480 430744806 308156064 864893008 970131593 305650467 435824733 689971449 130865855 614843847 400520081 882042912 646427669 575685708 227521449 133437250 635308979 55473636 279106255 857366930 907137401 781052646 157430908 506571790 457613759 283032297 329281280 801399178 824402601 885120379 442130343 903871656 879682177 538736691 737140984 203541535 926377022 415948476 834064303 395430231 504059063 4420733 203635536 893754865 506143628 525705451 894618787 991965288 469195997 156587120 269502549 392330247 629415943 118628643 415792551 546896337 907589717 657915332 483469966 360824455 311386699 631305768 943481820 701846339 627380296 150764240 810868545 183784035 19440321 673917149 682603976 644347232 67764363 512123258 549782503 101465051 101714539 289203704 469393663 606521576 120745551 756566156 204384312 166572236 91394164 474162472 876025299 425882626 885053196 464872912 658445953 163045740 963071405 779773751 438154871 93081447 206237399 642304173 616962364 391156677 92919005 25116450 579009493 197827159 496192980 691540976 124690698 203964623 640881908 468268847 620946380 321254396 641395236 235126833 689685328 401806437 650264152 305425202 236568941 26723511 936388344 934476918 303126363 505541216 285942891 780062099 31669429 951166038 681775419 527329507 691877381 388023874 653838457 315310927 555944008 650005587 459716688 73771771 277309447 237620896 109257877 622861341 172472372 204852057 268017790 892403633 82637295 869144703 487588864 666938458 954259425 787856798 1408105 689756605 797359037 449615919 155616230 423254652 750373184 944631416 783158887 568000538 760086634 314445802 802660330 501090430 759167801 757137389 262955082 276646283 980921715 545673682 324045684 299928400 521939101 43842593 662774925 879031931 410180189 305884374 212991417 690743515 757004250 425400074 463700510 565359875 19811135 77968906 778858609 241965655 104159094 121933873 341942774 426219620 786177026 657206409 249991702 958746320 711382242 629193514 295284702 917739888 295582825 219795440 635322857 923284384 441604084 813809245 626181893 868777173 856282454 809009793 59857083 72599002 864021864 368198238 70316871 764125402 530603261 401035558 669985118 664390971 860765166 881798956 536309449 568663406 649450164 233198737 254827684 606517175 563124888 108954599 913759713 92991777 362145978 565209118 829416324 445036581 12483056 843764186 912240541 282377012 160380330 429471561 152682668 625283535 749367193 575899243 165331963 122500976 316742958 277499332 513881859 388157374 197799879 429514355 370334258 862852848 484332016 461257561 482003008 166146108 350404237 617543182 272691125 378361583 854685462 403418826 420954440 350686752 72066843 605842576 320345071 4515162 454692333 247394520 454105945 878781014 152840061 52984374 285042526 882357819 279102731 680547178 616017754 80756929 692619137 53644476 860449202 494180947 566396909 297782921 387113079 899177098 160518832 423726199 148116527 862208075 401453696 500883733 84814205 177434014 330951874 707458917 723729742 814866651 486797494 912348189 497003898 640984348 944083708 285676641 988309457 22350385 525232985 594637887 468975512 313869776 476980054 355027004 295541675 474944461 807449024 516677759 424064150 280878281 695208574 729620184 63043782 366146560 140417407 445786559 896847626 432687357 97277706 374675704 884899870 62069058 729399018 833474133 823685706 735535899 570904970 2935722 769015446 230613192 398288116 348925071 67943648 885077743 775599287 440196281 725260219 776291786 582321736 357477958 340737570 685560321 309145483 656362920 305169600 850405970 610941688 28011165 363281078 172166907 607205673 202479771 729986965 66192485 259254006 313456933 577491682 742368993 608176652 363638856 475055118 926458435 218398178 317853486 345987925 464402318 334954654 968542209 747422919 134939967 837209909 102796860 124035125 35315569 277585522 641730355 55411003 197259299 853080321 81641146 801484686 575162946 848894005 969522528 984162499 7883094 151600485 401488459 313429352 175732619 306139166 427841844 854931126 30458961 676768415 740963895 870805661 273133552 240201023 233133404 246275880 577142978 160226470 607639376 929141116 284411870 632065496 521274772 885700077 467069695 489513157 670353508 284675497 945427216 867655814 653290283 332104687 232078495 805238823 437873002 169051299 717372440 789269990 994313674 622383300 692323619 100593792 498622119 727164336 454067208 419833799 301210812 1657626 122589807 253777298 18726708 80436602 823794182 293252346 49531562 324192291 894295234 332718720 170929280 98365396 590550533 605389054 248863477 200128905 533632191 216025102 151922080 232428946 697106543 761997067 339968940 856090321 483668702 339270331 37514437 924183272 81807224 575673542 745957059 736831850 427928542 359564312 390467160 190346272 827878830 672051639 360632644 28766070 586667668 922101559 673602620 646633840 893566720 756805437 654534930 940841791 234794638 701640709 910263351 402459730 449868722 201809312 544208612 206180584 831906640 645763190 603492878 477739671 543718132 218130438 117726020 847050871 549143102 958477993 116576448 916059332 538455882 212975737 100605410 594139017 997661155 670862412 86489090 375162792 282861578 703734844 361056841 196914750 826279471 819373637 176892034 184033418 583814047 223623618 84485376 389664461 601025656 835879478 325095221 686215654 857551416 866403271 283822465 402906453 809189189 776181754 326182241 533583109 802960396 134598992 932049991 610520419 298523020 867262131 509302371 965016086 763251788 158000509 26322957 419669310 834882889 930803739 374929473 1224155 269663097 304163127 39253900 671525575 240319324 691765936 765390551 145622924 677026702 970271585 705816002 943110453 701333952 863717127 476645897 960831735 942537250 785662534 345132251 691089504 301595344 648028864 897415522 487606378 484553752 685764417 156750470 411542231 273453625 652802709 779222120 669122638 74554770 638491125 408576880 597994692 971487769 921249268 729301339 242166391 877677273 428748245 189475378 596119096 668917867 611519819 316640105 979891009 575358955 47027468 889774807 671042648 599300306 82698179 661594188 524611420 156738424 240271964 958678263 53418499 832886424 451087392 353856468 362647632 40143629 444325667 171404299 953106805 838004025 596554696 246419884 80181793 480897282 498355245 653319737 437636150 558574122 818596218 568333850 688347489 254805736 633483660 592259089 715104159 316800965 64278176 176043962 992236482 49169029 956556632 797589922 130049619 758501260 493818052 510945562 185800820 242360627 194226656 414404984 580583480 2032671 576760019 989267137 852066044 226533583 454124205 81183642 601012143 990764094 175474972 167245078 220562997 762379840 483757762 680304572 215028986 689416817 731328790 705846712 211301853 783343059 17542102 565885831 793356152 17439149 172628870 772002489 145287384 300037021 173579568 905146885 41655292 430007569 115716157 66711589 461155670 810923493 191916419 871506593 551654534 165381981 27639300 205807392 318387183 760907935 590543424 118888218 433701546 43907454 672226010 779561956 258590775 619260421 871798818 243666623 766778113 46892753 907253764 645015076 52908801 957926197 66186013 414340210 140944107 652892179 387284776 140883246 351409578 906679802 53765358 861835960 251826718 246849234 846201738 937075017 635283853 984487266 933963204 547149215 476329709 493879250 938212448 230545694 871917803 222678460 276467415 873741905 881724585 662021091 498199938 785708101 342629682 967783939 130543226 907976740 398330436 152421924 29507549 503196061 181414151 68164810 380006671 316451572 892834467 85505254 496288000 598768286 621542101 488837458 824495421 937355614 932062325 939584049 46234160 947072748 233833099 598296146 508487689 142214625 173989543 900545748 696927478 701316977 911420895 926659083 667378827 585808189 834644281 222571076 23115831 326312742 259649140 76228440 617188142 895350516 803879199 422607447 429286892 412642307 861262025 986950511 571454997 567333272 130796774 765188776 607269371 353661571 502789601 842379369 503717590 407963631 158178579 976004134 325721357 507809355 382091676 61434652 89523139 733060455 870791641 916449725 112265977 81730941 120910608 809708927 895619694 690968688 121909457 617396200 149085970 581761364 246513451 961633665 915635344 757597193 846390851 837765676 47187785 259643682 864793295 247356233 159202079 507804458 448389489 778835313 605343787 555805113 150542546 268966438 823701365 263543 785623088 953106101 390687558 731470066 116931274 261227677 930671151 383057066 664396860 657019248 532158572 427605107 918089957 492338382 914105697 332942955 355108340 472001858 914990832 600937556 198520892 120376624 336649778 212324992 169193268 502708893 669412595 692222972 138083775 71563094 523833813 282048231 76849734 410929545 552021635 802547466 459627045 172482531 863094861 761484438 73284194 928331573 316642051 85509394 272619059 444453540 390696519 217033904 327731320 155070742 467835251 111827924 348832829 619566400 241175131 831109276 462139940 241025974 959809684 197048456 782535772 254835047 613829545 412048168 237152963 846852279 236519503 143776620 560521700 290931266 729533529 330880522 909047912 181371004 727916835 867626343 845661266 969768090 79602083 765451466 822274835 855865995 519838184 493299780 974623623 315146945 934306208 340846646 182114787 633920995 17148422 558332597 227880803 957139489 215561131 584271578 69327134 535631015 978610797 660302722 386546079 245535963 413524470 559005331 482680814 213321976 560989234 557066259 162442106 163088827 57296308 458618773 202715311 108751602 879759599 711689936 772790354 471456784 290136805 321328982 901508221 308403500 964485721 4942391 524531130 383258568 576408058 822413484 471215738 354350073 979837930 428106737 423317165 946540431 712887280 573305969 823088525 935519873 658047512 166442867 954274531 299992584 167690795 194696551 979994919 139807855 817058609 568926983 554279487 276896774 27473212 297310824 458895436 97902304 590782559 457630295 936478286 635553260 251668601 521700746 59579346 380524778 322598534 754474364 166401801 81219104 1526303 893699497 908207881 991701974 982199481 197599526 567501760 803607561 995102059 695743013 366320235 762159247 924409604 437145832 866201042 716784122 94002815 917680354 543951498 452993659 624018531 619319101 255174272 481904094 24674546 829708773 534250708 757909086 929241910 846384138 450302334 583151992 838526558 182170448 391038970 945702373 116864342 484312346 866011285 670464774 947002119 150627490 133422909 128889712 850583213 94924287 635089833 660913123 573114711 587742856 443350297 273454666 800605598 244615895 998208082 791451748 233259372 780210886 25316134 15309218 135263673 846204691 758109693 200367703 366381710 700354311 717668291 448054919 705854220 38080021 297270275 964509271 635102907 326240103 204388385 189174780 441002078 373897715 489878635 908278164 24861501 1054879 522777571 751219437 991087142 932575941 36808707 110276842 380131038 618737402 848304132 452272948 570598515 343035151 771220526 173901462 409640861 983690551 827379498 926583749 8922401 444596852 432370873 520502498 54231915 28020460 431730832 578035675 467115923 368267004 291845212 198313902 987031409 945326323 796400579 870726551 89517415 698880512 180828791 717368300 223961289 763419176 991756051 69793110 170326051 103917461 6856528 4110403 688277362 251869427 795984206 844980464 449572193 213670511 968802346 27205694 810897215 802989510 652569319 30649735 109095713 136022156 601774711 235893223 568785963 595404034 188733546 872086662 546621755 846866479 819878988 327861616 472579812 353664358 207968405 379525459 371755405 616850154 24529562 202099050 589354618 993164593 645332235 392331690 921679371 933081112 968455012 73579705 613456982 49157106 144138494 616834091 146153867 508439132 575630884 178043626 234043347 270703173 186152803 692161162 611882869 482792852 217219659 11230778 51423425 268431149 586305342 961668242 408033963 368012212 838309579 942743524 506471765 382235390 930549871 943769802 643645404 91070457 369373562 324694950 503173008 923577090 368557642 747735790 672170719 922950945 535091278 714090486 715941209 244555374 479438087 503651263 806961050 317403717 58761522 632061618 687630438 995675297 5721653 862885304 172764486 318533682 274395718 419861934 853062294 421847076 212224348 121467995 375892500 442443422 337952315 742992127 442522543 200711026 937388094 548494061 315307392 8849561 475697971 293887897 942324819 313507983 49169404 385375782 714422345 91417392 545836381 543370441 376462991 218470218 680603415 77712195 639943248 65794551 543654281 953891593 121690359 383100585 147806886 74726942 753551625 984403770 344333548 765138439 915248825 264247718 680257048 949747517 83584620 987453598 870983760 59803707 14243424 67537778 693429441 166921967 751143281 867702875 430395548 24063647 592871101 483328583 484208781 745285061 842346397 745508066 352881694 278464156 441890844 133195225 419507695 866942706 880091654 830407055 396271639 727098396 626056719 655440643 414590738 80529923 480327192 561302444 318130189 487895521 364146246 971564459 978661652 204427226 459114022 8033532 989834659 85172473 733082081 177520247 693786169 340178565 605835858 134355058 198379679 355215906 790712038 496486177 402225442 959119559 63996030 153056296 134908576 447378450 117510311 869621420 614197506 448275541 897644767 108724745 482569625 477736957 562759390 642063022 986381538 129627249 561304078 694581842 636071887 974334143 534097938 154604668 304377179 613911691 862339244 870028678 347379705 622709412 256836736 579759199 240302985 797884364 905547801 834657244 525939711 700657816 697214598 842491913 871722141 494805407 734663596 241845785 862295379 530232613 28488254 667921343 487542871 9285866 248305367 216367818 961254086 994683957 771484771 906059836 908382924 226613989 802839625 807283982 945130534 528625574 207965272 198998060 99494320 174205290 648369787 531177949 70385467 29777092 586834024 443271836 547735267 551222574 586297859 472160776 981359206 632670086 637111496 365363056 674117176 774185830 455162521 202204457 826373005 554552258 45602227 926260165 232001756 991742726 206765377 874198386 68691520 396426980 210763055 937189129 518029439 399331899 853878805 945365577 232473614 712848803 365402730 809884507 115826089 297254469 213431013 67097181 763522127 648718527 152019262 431115071 561640443 326524465 346082144 899356840 898646551 351238323 679203871 670446740 570725769 91626750 993975842 564694707 140786967 302338020 141181244 75508261 682206613 340422178 38929219 17122227 367578619 678487679 258295686 158544675 124578276 675326315 251329901 435865494 643126851 741831521 39643792 378587572 918619729 84104192 938028605 727050534 175755186 411397084 578228664 244234967 997412108 533762389 647716682 488109639 496743950 611919583 682747567 308167067 992403860 928764576 780902295 907482577 857653526 341482542 40212538 257927809 576596364 363102314 170474219 456159825 806433636 141538474 443688179 440144296 524033639 262918472 641768337 464245420 402865242 982624714 203588267 883841566 644518501 547736463 325472087 615348319 345844244 476842237 279360682 37734613 891883042 266074937 961070422 478514541 264996005 125896407 472788515 473178105 690414722 613448678 737562953 375061888 387706533 292699190 18561448 704244162 180948732 285322250 445921043 149619959 259948817 278831553 612025116 554242275 500520022 411901605 466792682 461155857 412359098 994118748 917272633 727322210 740359408 783789468 482186025 756794337 979275987 527721479 14489614 935401191 896569938 220500019 246467856 848540788 206935051 122237800 750245862 146588789 441277348 858567931 420436143 477314559 383023462 392780795 733565203 420440139 358584256 995975631 372115275 130171860 249616090 566131688 543892609 745084306 642244986 433810995 772000373 294987962 475487122 675442259 949395107 881467302 355249888 680073914 243595626 163265241 569109106 252403400 735093829 437991858 70404507 493256765 919993015 737116776 219097115 974396904 107338135 973871144 590310528 204581696 26637540 127351467 794750937 714588630 650362066 84377796 175649575 590275574 262495017 169739831 194391603 667910027 518235721 699018726 391735475 939775991 513007805 438234277 103176066 343044587 351081608 698446232 832449617 124771400 297319337 440838737 956612894 996394079 692906637 723239205 465271860 264198644 55915348 517194160 495699809 211323092 693221554 586571767 128552043 881534757 863303364 112723528 448633514 508864822 336690872 107840333 912689980 992778033 87422560 62935232 123074035 632306073 796224322 313877725 223241462 430128859 557469857 521918053 457627902 930647549 134291641 551549002 443413571 540495961 539063401 853914855 224451319 709961083 527265723 838214962 466675261 299455553 389695249 423509200 190322272 811121769 405448984 626432715 340462346 709827376 198550740 803947792 751488789 730707075 262332197 573496238 878392465 83345811 954256791 825354993 128994156 91125673 970039841 233143336 671770582 172850707 108774777 330189923 805399477 295516528 802488319 545418037 776112333 587081903 444714954 419077065 378669457 305851288 497275150 760620332 371656833 201193453 164409326 857652800 654544544 339527846 585809822 358454207 153425960 174383658 499286904 8763082 167585486 947185720 181382065 850268517 556898551 165471108 522882387 533641466 965918838 264237759 863476204 667079875 960576770 783684815 829098380 151523546 13581188 939035348 49145749 140554128 606774832 302946988 704684719 361349150 826771384 391486456 62519316 153845116 215335561 810366168 306470861 838738717 552099926 374420939 215492229 650048699 566380724 145784636 893048164 38232278 103585907 401342791 497951009 795966675 67552696 823230516 625977988 446397140 233836727 862243222 748467643 238480439 431717812 965066703 937148455 420518848 181805408 822347657 389526609 980591892 716400378 281029787 745839941 870184786 158513287 383120151 850323250 645240037 220563671 336293468 743630330 759598341 243699456 491312653 279153254 570767035 987267425 763839966 38119371 315645563 54910899 828498015 772697795 188483898 830243295 964717320 178545079 367972174 225632000 263649726 921592612 387141349 372349636 272460992 676667328 181782056 472690833 152655217 135335783 208501139 11781831 867489455 656942102 927047117 374995489 787524463 474096088 848689890 835426714 981785869 175845476 444706854 3194661 433491008 651981747 671247661 105582225 712047378 218374328 105204911 412294322 817091156 309198919 395759545 661154190 567391125 772696378 714224097 191121777 318813225 935011994 532879196 525230939 392320320 84496068 419664123 823722567 787698185 606088813 745266506 712818470 526230252 503573624 575045316 726166844 188083948 38737648 709808301 763413463 552078707 381098727 608038734 596526052 914405934 540288073 938940798 412879021 724765162 107587331 758462737 690988364 423661671 664259356 900214258 938931336 929350678 663033127 290161622 940330562 788755031 755561654 190437066 197214836 867057634 375156604 685495103 449749669 187412140 194270177 639278317 578540706 318577221 860919024 201281136 548600300 111126151 968038382 801941446 794365977 529209176 857717123 173543986 490170387 56966371 772866010 302479438 96768809 926439640 967383712 277486728 938972232 686830630 333535396 500336742 144740957 896789653 739927085 972120034 855165387 163090162 869316681 829374576 652702864 830038560 901173149 38120022 310953219 550080129 946915864 536709360 605915699 688379637 469410392 786117231 763533250 367495195 634112225 789265941 754872307 177885943 483346320 673338189 42419100 610549391 179992402 372589093 271467129 715399035 380925070 473396697 48204533 99234301 554231362 932549029 775637521 457647419 166530836 413962095 647166327 193376023 363409504 398024586 451627155 801030738 200031542 533697837 166925643 697672207 737962013 955573103 424816166 311828220 649320982 981568891 545524185 803757155 444427381 430347083 860268299 973672549 772508436 311547309 127333340 676778487 416299898 946453644 306416966 114147363 940135169 939157334 800645633 866284370 670497845 658919889 752627171 289489446 805775727 767024724 788537620 908249302 381784642 145902977 496767501 168542278 331311724 53509844 975258941 36311723 324856190 321374231 260674122 474771406 179439202 949487246 186011958 489128839 680596481 614095395 74295292 186704425 725596291 244892734 936774504 11641674 248269192 118580353 397114682 301324747 198652853 884326916 258121039 125360682 473562573 674437594 830707290 960122795 793440399 811168373 598169830 277187788 319265423 953566900 419602385 901114502 454150167 672393378 632665626 821522865 847673264 28628092 584823071 707532301 652289419 820042127 177806947 446882730 633432665 437695436 181964110 229953891 815812409 256823168 334412541 838081227 961025099 82196239 386377894 951441087 17324362 660806687 345759531 580022431 36373372 792944576 495569439 991524587 60135502 539442774 241375743 568775849 679453788 263783916 656485261 357393908 203427406 735448775 823058456 794244760 537348227 308796985 261646592 175504794 542003666 441923413 620813125 808751125 676607196 835130251 616941021 35926943 182126134 839626500 376687353 1181842 551332808 437308829 244242839 104499310 242372402 633118151 760067092 56757746 905165332 147976313 796128808 52755449 247308185 456795337 364963666 269413039 566068437 303958298 975288853 704036365 192219402 487723014 786560120 29015852 144156011 835352358 552668324 657653151 586956321 656546000 859443232 821545274 291373629 662477602 405800929 292899990 499935037 364099702 394274237 808891612 734354059 799969827 435854568 892523049 371142397 814097867 180503811 540412062 949425922 448672276 594219528 485681482 123558077 883236694 289534288 170381759 704547821 330761673 482659334 860765314 538199339 592589268 168059917 428944035 270850556 243322979 46297950 447019453 755627585 843213977 358038448 22719182 103130355 238007429 112286327 98203356 68032497 843854137 6826817 358958222 153730570 188860677 468847161 241789434 241209850 104411374 920252118 173509325 566629683 593530946 193056730 196952716 165257406 268120652 235545526 215307511 854531397 447100859 806932520 527468153 811441826 826976608 102910106 732883497 142362497 619709092 28287911 538141922 370822273 47551219 471613702 266579165 186160973 269037279 822941873 503641535 945103228 637631296 685313982 816266235 851152258 117135817 355645864 108357568 292019437 17467404 539818979 852250711 473662949 166765893 983574022 698832050 924886506 263149998 484770489 748801380 295455104 820017872 124168031 257957017 748120739 662521745 752622094 155140839 302194203 741890819 625563582 62352457 253606405 64668104 474497630 678247233 276831234 717824967 763929198 153377704 9560102 839432539 722410379 96305901 135015912 234410816 332704755 402297386 707576817 712342437 699090180 9581767 107715784 458985640 779487506 285562995 761151654 934976600 238315605 251464557 850924006 274413014 591775295 853754257 29768097 266283729 924282555 414585011 330374273 616236972 289634279 933572826 643456385 302234145 149432975 374861397 9022980 382755621 558541647 465657689 397598553 424249459 518590748 723418773 820685778 402253640 974101903 108654705 939959634 354473217 217294639 740379307 193495064 800731190 596499173 884855343 306497439 423255279 404050563 922633895 467182573 313390063 784474489 204007774 940558425 490276569 873051054 161882541 108322299 268211735 46183286 446597644 893802582 172884881 8726666 882331424 27123115 698406911 915080048 934716798 357268179 657767070 639893027 370811155 913021835 467122669 379453396 316263566 352122467 31051949 266118441 421522668 759095972 515831520 173293080 110270209 288246470 556053972 506658825 260518749 2461500 67907882 789082804 468392225 642425486 862640954 384309748 787595029 202871446 796659495 271482201 664382408 841254365 282586524 157454114 71684073 90342691 736055425 568480415 582671233 223993416 179142494 284182208 989101364 993802174 675483722 64506033 484490747 355218954 847804309 399684153 112973100 573029102 456390112 135793721 434347876 185881028 826539320 782873673 975870742 752641742 603951259 657052846 968028317 311482109 944884714 195839500 327053513 946408128 720263008 406010338 255196564 891974330 691510388 764066246 25495461 477536279 958555661 142861883 401582216 814491670 240748429 563656616 566781459 527073973 512224002 487746468 136044087 778802689 630545073 386684046 940415586 828978420 941892626 660009347 318275758 225449090 882296006 946360620 455216337 96602431 357073175 675392257 584862818 996563710 342046301 626377721 895493780 869812775 660281408 573545849 823791256 149748824 531272958 747853934 312272085 312972598 697794344 632781868 927513109 221740106 982498672 239637296 28288715 48449793 848199539 550897913 205545516 625574698 942415422 964520451 599293285 53390624 94410497 690909370 246258778 170447368 577865600 715213399 632613257 864700567 515903941 300066973 845421411 360377781 90926777 937040915 224103475 37501834 100003898 558841886 14061285 968317795 573850004 832554776 584535383 649441807 251040055 870461891 595482350 293590667 813266868 857047578 151284295 446567487 470688140 549409353 651016615 56333684 803766630 696933578 287448006 877105907 821509486 206920807 379704344 398263986 617449354 956257649 751987070 783082697 20743093 147667029 445437190 828665036 176873315 57421299 459421668 932323169 250590826 134401461 608217220 367876908 398963842 580397131 866289944 877977893 704211337 737463434 91295495 592912881 276399973 17041002 819519647 659017029 393272324 835383456 403754902 486129991 997406857 82306988 537191596 50271491 216960543 404980336 237206053 985411229 315958620 301691613 221391175 292535856 633190921 718783890 488859301 53243312 728313818 62727017 296935416 169420534 771701898 891771019 993934441 920719564 986593920 368272782 298443329 619420890 193110546 946544925 545883346 967440582 401238661 956785861 924998429 986689745 415883069 898431216 923864065 937172791 738470782 202022530 289191775 332993293 358667986 194027193 571504150 625247294 95169961 655617263 756465719 957410244 803558013 70451232 314846306 40325346 521010816 124653384 55032943 867580275 441403056 934312111 277104908 782318898 719087517 322845942 403014576 149477552 354170912 804588208 203652402 478248755 407670468 969732171 650765367 641037706 781244216 62201661 840891097 632012618 669405762 767703246 130038746 342299842 115435657 8758922 396672346 94848710 942517799 873220157 833347583 855297366 29809381 696887265 230654431 712260791 474722262 577078851 85893086 587816292 849094948 334884253 15922397 434710070 340505284 661252546 913009122 871553089 932671466 546063914 502751795 588082912 249786822 174565934 665054576 509558872 78405 23073857 499524478 740132612 767637055 601296390 619314767 628271302 652931745 770017718 920335328 715768847 390571385 433424251 158453102 635947551 512405325 419523312 481978654 525784547 922197812 673709711 979474907 432782938 378079777 266193137 899648475 941013285 206115993 793115281 208273372 991528336 888194314 662334919 25659035 980878251 613515922 49003861 943496338 934589448 453405187 883091633 372645789 145339788 446571334 583867827 353043845 928984766 36470361 594354026 979294545 479397358 196879221 690424304 425222407 70644105 461508752 150416493 775246372 871319354 247260800 933565853 144065035 431817605 510714427 493485091 986102407 163374175 464029058 271545587 225739056 848657817 394774001 873444752 951717494 617581159 400109188 259843926 708382755 58927920 495000237 191305299 196133150 383600940 170432699 491042362 3518219 354886340 151296025 966690506 959588983 548536759 515839821 948186620 164280639 525464008 873077637 504676902 355687102 2173475 190452336 267938037 126558792 446075332 860181092 311794465 579590609 484428502 956112603 533893592 832373106 878143883 863347971 546230606 652304297 729784664 807226266 516746703 715379718 924750158 101383720 689844267 877035612 544074682 352353084 128501281 830934840 720000809 863874695 849567640 537437212 646757176 284227415 51749209 135998753 252549553 237650063 319672668 775090882 912019457 388272851 34050685 395267242 256978963 216956989 257104336 946021148 398281951 518597555 986255127 902970128 841763341 170556024 232011421 232539481 239364196 175545056 672590958 353229926 20030224 918344630 837127655 25997269 67637315 678068000 827568187 767933557 659122427 680220415 684966517 911725636 653100111 868212932 774949812 853419904 857025036 484469486 360120771 885477084 736344415 63182806 453815238 927446129 960998862 647465627 99441273 228175706 95880705 578616925 216587497 782055582 367753290 771849233 265844231 726864525 743926507 202123834 418369210 17985894 585064891 540528044 592838304 680794860 484300972 933496047 147272972 801485301 479502567 119432842 417264259 497893844 923079938 276073185 529437024 6981748 424430271 586530553 796218832 34577922 930869549 251546287 149072471 113082881 842418361 50727752 706221202 289090063 347151301 66365968 985413959 503850753 661981701 454953195 896228923 764011440 452861412 88762489 903918107 181114140 920799653 819930190 560010627 28098955 964297438 68474859 680861393 49390926 821555473 874144223 804790850 888727273 278444226 587133537 858328796 321892646 293033902 915558569 298514282 574741475 858231577 954783567 137305561 768262731 467692813 654115020 878509079 73113886 349555577 41855994 175041631 284304641 560653652 978628137 695864177 267790052 220083406 883712106 448746338 835885267 581113424 651522786 541292819 52789458 414126708 957447880 771817739 275560703 880341305 226250055 850974132 508070207 53438148 641398174 118865711 893802085 600783695 404305284 332649717 956592910 344506790 29902346 388609499 902480537 188025458 162947249 18707502 751711168 255776573 757914009 581556040 457608793 497104150 541519788 259404633 157470247 388472542 37650434 376092881 611751387 316600083 138309209 669109489 117721817 353018582 616608050 235115371 118375175 866097712 480342278 597943824 320968915 326688370 233250717 531248371 431761634 547812363 623001296 786464147 768763079 479905137 663334212 769180403 752312236 710046263 487934549 65174854 406424863 475345209 347223381 675830975 38892010 778568852 828915710 103863766 419353728 176429077 423472746 841954007 762853124 751639535 686282766 54382452 714200793 435745266 101570757 672903062 655749627 156957845 257875999 840423155 446554267 145182140 164549680 224162255 700100641 506734196 559216330 178090882 665617205 439784376 236738205 319526870 228721893 753373835 201720425 496601108 779908998 339289894 727999956 979661959 944845981 957428750 338379924 500168266 394167437 568711131 537853464 819621271 581836932 937875192 164707236 968452220 35832361 903430486 380927265 184398965 226370060 827933962 613921809 285747338 980213778 452328397 348249326 659102511 263371506 324761791 692234766 342308421 142934283 789569013 503018558 178422639 835188489 971856443 983740271 211257410 412638458 397197782 532294384 389392356 799308581 380599829 779289383 68923474 852256568 288153976 213460305 586226386 34977824 416712980 160970633 260402704 727546531 841981320 445871530 740470350 168541130 875763450 983425673 313295546 724534996 199642095 653733674 713823230 930171436 624607145 834656157 591939455 52296808 31319364 826002906 454896024 210355350 463490945 79746175 426106168 593897611 264651181 463215739 189987139 232716178 824823772 469016591 417839451 370836574 247090116 454985348 362077579 122249157 895218653 844853428 538085468 867409634 948554924 838124703 917853998 314450430 961150392 799226182 848637381 692466419 845915417 180588229 842037214 217465647 734478174 522364441 954003536 506357785 292631946 141668003 169251280 64733313 155035241 203124462 29076957 351458788 773453855 265103673 90832209 467222829 750746357 307802353 70302818 458842708 470758773 453093549 575393089 631045686 412404525 835149171 340284457 936568265 758685800 402647508 636183184 317460959 456786284 418187065 711637501 884157754 587312892 539840676 203128736 459355529 723732418 184534937 374789356 393839823 870420559 300061629 969594031 116830179 550378299 699643098 84903319 200006537 134225240 263017677 129572146 376625906 73669454 519457544 279075110 492953963 642369705 671836060 279888716 672349151 945616832 691987868 532197431 584235717 868274585 155289195 991801730 125488411 356216371 110922945 438398813 398472788 60097822 258266640 424661446 941119459 265368694 342688738 443322625 950580834 677089230 879413966 524911553 953119926 851193842 172393868 288267811 869059060 311010551 832176239 954620829 987748088 646050896 975429257 562687312 608902556 171051865 152169146 374210324 864200014 308501442 333791698 74583456 556407714 22299914 21380045 756420916 848747412 23981037 345968622 66694300 518817925 8674619 216845742 867142307 242536266 547809743 914510222 59984408 48514828 284628444 415671802 566555818 323693762 634447768 171756250 147025686 516959605 564116565 176716235 362818264 951431664 926064906 567120688 830422553 268694138 326887359 353743262 963519012 535555837 588449072 707113425 368220590 706395317 913616834 474839504 361187074 293792394 284602515 894682344 720018132 659987217 849946379 647799978 243584698 65531723 711989571 915567305 981949939 350624261 134374670 837987814 300531873 284850090 737586206 123278616 997951658 973145102 154132099 180769856 42330571 445994535 910959272 859904146 18376622 222467069 43742004 181309884 874015990 151667477 458483349 353702716 199719098 738659648 680197248 772422410 974527055 334590583 976107191 841738312 459120537 89598267 449662110 950273818 204941105 918136620 909831700 830163446 554136459 304324562 872287422 527032579 541159461 777311505 104470520 235156478 799122495 389007255 161877565 930143937 833784409 772075148 784880123 450068856 486907577 587184254 816592346 880956252 458881308 718128792 60999297 333880128 373279314 333353369 489777470 556426926 123755926 691906893 769378502 77023920 359283024 819724722 291761337 261717696 513921212 804805519 518521315 846163555 26523534 354985750 361623431 875435855 322344553 250325662 458533701 933593305 27858401 184043423 717428854 661228517 708860966 56026190 391637659 358843515 246138155 832793483 766768561 548409613 915212270 315595622 680204161 64769312 132963808 596968879 546056703 444151698 373111580 654428615 392651544 530648567 265348669 165282980 396864752 333855320 876721522 610174751 274617056 521450488 496816805 2837037 299061512 223101230 273191578 541527119 975379862 317549282 701975719 962759515 921669546 534948439 744605914 726814915 805742920 38647645 893649269 731690115 812730485 606882740 26628036 337002387 397178454 457520416 793934292 634735421 840991990 536034839 880544953 817731886 630656796 833369772 759982400 873046210 957007449 868467962 966890091 271133771 108707983 470625998 871443384 118187642 838109067 227990044 273950952 129998651 210807755 56814729 727232270 310017440 172238163 283463309 446869181 383809075 933930434 587989354 633046551 391378080 448983570 894888138 911634770 584291414 854005733 242821755 876510159 625887004 758097005 11833295 104599203 803648591 190247346 787752487 465505013 953608749 910016698 401730161 593258117 713052254 807109035 990061810 961599934 663503495 59102451 224444994 884572555 574595457 103390583 91022101 268168225 7335859 385304354 525160731 610707054 180214682 184448387 742682296 17426683 833885726 331126227 973367371 619782475 922970227 171742646 919218076 535027005 903413596 461684224 913382645 417985671 277689621 844052774 151360697 647071868 783736058 22241680 816563022 418646918 384456320 342474075 4485884 89501991 483800223 357491133 742311939 238134017 547018907 253345228 425642677 442722826 836768728 171613184 868008974 419432680 229453025 55732412 89378187 166835572 733208423 767693247 378217832 429536490 241472207 355361274 25282072 546849246 162882364 100345159 668776608 433276533 330531926 156704652 160542102 866028896 267735359 838155900 249956313 448423585 806919791 195559830 83692413 288995545 309433888 322423106 570490015 988102908 903514938 133964144 447457082 180481534 816573359 461228207 317149264 866806564 879389321 827470246 491213459 555245222 787012714 74931104 736116233 598272672 105048725 804505001 835755 444061743 851049316 411696104 551747661 609773275 372904142 364865925 294830720 818211733 817660640 334174416 161507293 907421472 256192691 724201306 741505812 93627610 223980347 26937049 489258216 144590265 613289990 617763970 578876755 196129186 180418340 913582582 411749673 666386755 918872272 199659179 178016691 56018713 190253501 399838918 949705431 16168218 903899797 191988281 520884723 328246055 777572805 692495741 224304133 781196116 96107902 3392735 935612790 867109462 554583637 560491267 630773291 134741846 943460728 80384395 162349039 665302649 55772558 207308186 885968319 172991458 817949025 440473978 130731295 391930768 781388962 340499805 422123167 25297699 549626821 174767257 489779683 65852639 390438080 223283049 367643209 504293482 346168222 410862250 666314483 714417713 569005539 90867374 700129485 465925943 628868316 457535579 265199988 662058000 634572967 537208140 890125708 717786684 776613146 994569046 314629090 193916874 83132743 739780340 877800714 737318243 315368838 607743193 723608566 791939769 537726080 205639964 65321657 267549962 94443370 785125038 218353659 172337092 29096679 405078541 711325763 202760287 240083135 950554559 972347958 319174777 539606537 116165199 196984894 291219583 448859426 963660902 296056778 836736354 614142730 194248873 231508111 53019450 75502114 364588538 104085215 851756091 702150735 104947951 273675236 381514727 292643015 962221553 144191516 964363696 952691915 589368226 833461905 110310034 939205928 650553369 697285044 204186920 144401197 123963095 298804216 111415573 107072900 424306124 46439169 553801568 204206858 683352049 361184366 443573527 563421442 543935220 286392660 738306338 634129135 49716294 83041440 974358888 961740808 578157231 534668884 647200167 574213336 104098400 262258486 543918863 279554834 858986351 688590247 771667704 50076568 453744879 594392698 36305301 109389593 433756550 35726401 570920643 13432506 149341110 769041483 26815959 433394690 677062689 499783022 805290084 163033265 638437093 659170942 600391853 564136378 963630101 82965264 351392445 508425669 86029180 497611477 179523117 809547361 277698783 462487530 555410469 400928983 326977209 933987234 797857249 528087133 250277212 738978591 718137116 155254947 627807796 708963543 658051639 717159188 677819494 930710025 544136498 126323078 484255499 265772350 790024852 823610241 449350123 512765568 285487453 710410507 64548142 454809853 344679764 247616917 22695968 446552840 341032312 79663132 573567579 392255922 517882536 395680830 923986825 115072064 120969837 638699780 831405776 894235353 944990467 418526633 948042012 471134752 683925408 943332379 747872611 910158756 282931040 710234577 498074130 843267804 714417510 486559843 286185981 849495860 249671031 383704381 511218060 773899772 658982771 46588195 370722842 104048885 289656145 43303126 55852329 270427664 398375021 26018547 13510314 121479438 152936787 990716727 707242716 297567166 85326219 156391759 312879758 176066737 418372468 794565784 388918786 1550461 357230108 289041194 444315659 79534541 615266203 492180397 811603702 533891460 509212058 33052131 118945840 141855901 722759532 925494730 822864888 524532514 367139080 556061838 581207713 539999156 542854635 251959543 362394409 552275418 708237365 249881731 931295896 496851169 110277534 685831351 966076045 847470163 549066581 8298164 87148 463159570 843660806 525970262 669565100 995830976 707442337 465212332 20290087 760724372 665528167 963959204 88680183 716737781 329299753 607736751 364539131 977774484 549486623 293535771 178998817 184050084 445734932 409928239 518850437 965183552 917173790 890622545 54514500 181357238 234622710 68506856 169493476 687489543 307878021 905309405 158789293 286592087 178637551 776618431 561433274 762022130 810626645 523419671 612258872 266600291 662223503 355059664 774767940 714480749 94764291 59420282 319987789 178335000 647875239 576192923 740995177 712004736 325911698 297840533 950051455 138213738 619522952 47637873 747121575 74092895 713372257 199676241 532186349 867887386 857258531 100005795 370366170 953172752 135415053 817186625 610247480 313081905 110157807 474838966 54679112 747741560 765752213 487174768 567552257 456425113 588179529 721549171 684354940 877262230 60580629 873347453 722087840 956327513 262362532 442956832 81763921 113472784 394915783 186140724 646553640 642083345 899175421 810041287 198786781 866881335 632634209 557414775 961314184 157538789 417793240 925220763 323192504 5081436 517243200 659610458 111490861 717173362 383347186 910560985 538188146 236889602 698076434 509311319 528717171 841330601 273068759 878823085 958657252 312584607 454814687 333083986 779827209 708229084 82278953 300833906 516164187 27169267 478836246 762402035 200530277 643775588 512232669 409078428 744163545 832032419 368992496 43691248 143974123 512135748 769368425 408458450 534478341 33634926 17482051 939066607 74914932 219652318 751826907 619064934 2921847 362683836 23282242 345502847 843811386 496147884 678159100 423020119 543520876 76347964 329497910 100847239 840175815 189314582 661138773 14574414 180556896 157255257 323572870 548539276 734091987 960468163 407986451 840389738 769928135 74889304 50196933 201896815 159219234 370075118 307086247 976598080 625402864 235988820 737431002 589891998 607805665 223547141 718552086 769852185 75270939 509205265 638728956 358261562 427968026 91924774 904024602 634199965 501987753 557236191 597900597 762853463 850006625 617965397 85149603 12534982 699141236 490365678 364055525 848957745 17384675 619931157 219435112 95990326 431665508 422706698 237872527 402350916 505524016 617952230 806501200 53441859 415498970 961675213 647693867 944338586 992866070 699645834 717793202 487870783 187018283 261013501 285901803 336806344 254526931 66374477 266763249 523764805 892893801 9201056 721529606 66141588 738377068 350578982 461546799 33510738 791906371 716249540 282065931 273704463 581330575 211404798 230849102 720791427 985339057 820287127 742251414 43765962 406625815 726987350 429633048 677756182 209509505 512773789 676769498 346574946 979876305 623868283 136775703 216673573 459178865 873979904 394862961 384231018 147494256 407456178 366509125 319468967 183897949 451860937 891742854 646027444 19141072 712341521 228209165 934580549 118456378 924945375 696093937 118327528 244807644 813391436 817648065 434714776 838549034 532404953 972587196 597861209 840475166 728668159 581653900 725761977 240367283 559503072 551051409 354969262 575526685 140854648 247819715 786965105 932998360 662995992 853248361 749381816 127664984 863994039 629693689 913147568 515326380 87704283 903420609 822476419 657392190 418035517 649536310 888680294 902086821 311596107 894287249 509387535 901798108 482678985 348651638 899555343 252194605 866707157 338246389 974447254 396015740 40264312 515901931 233351772 765206467 288195249 142628176 601930393 890406009 229278303 817476295 619630381 317803 165788623 698649759 418067547 617218565 540004621 505402391 252643419 196147112 809329297 719791175 792349380 54338384 613025738 23560701 249082398 937310423 739401705 94555896 876143159 94538986 48426445 439533631 338345908 593807073 76687449 275071948 462869384 325628497 793963254 116713659 342582274 241840421 60834919 369202776 881324186 286469901 738552542 804134524 72459432 874311976 567801788 430642961 630576029 186502416 666981167 829896258 802366394 346550433 374365526 884514757 485040281 541420923 157730889 786208544 931712583 245718014 540831680 511303483 350918397 811105772 839880664 856295926 923109566 530736060 763687543 471957129 858453404 539348029 398387331 149513970 577989584 832369660 452346060 393307356 822588537 536831522 387119747 736522129 895320056 591685015 676363474 862280089 432730173 162405261 932575046 573221084 319734506 656107448 481210751 701230936 305730181 217145219 491241987 849131114 19026717 896602717 342982585 718219948 857471540 200631272 207773985 505491572 126277642 613083198 156005225 808419240 68254911 257176207 563304294 331421413 485059139 925137358 968399379 487746930 67987085 733684600 281518859 432118616 449587306 889782155 957869436 623565633 923622722 720812335 4216949 521232966 785303062 313587367 321945352 522581249 288360477 237985132 843163525 174648183 275057598 172686725 907487717 266527394 908568196 731003304 340677 275257371 225486600 477521479 522790419 819303127 236014381 185421448 5768456 540922546 297068404 169851738 459424968 573498908 832629230 558046388 916473233 541873349 768493767 653210362 877863953 632914016 337719900 753740455 490648087 394045665 850320512 818249492 432096769 220572735 353985074 887208862 616669994 806539874 758631853 9255319 186305614 414422253 482886160 402677482 633744160 727833579 445017760 648026280 209065953 666298058 934484799 77831857 41280243 572323776 973482638 986721779 384145274 198196219 223989903 855932230 753912244 817220280 934474730 14316917 250301318 547774262 80074124 557938520 205527768 127872072 66707232 674413249 504571121 682196453 47386772 5038127 778534147 185122074 826297451 80887179 324229869 137836613 385151866 363574428 323726079 385023873 935164404 500095345 748009738 232087951 815851830 836252814 176145445 788545406 408645649 448562355 762430566 327755284 816548395 703570709 740037622 2943953 164234025 601034780 948665107 765829043 548389903 383471694 579098518 713757349 463102641 929667360 565968262 990970190 967972235 7718154 32229583 641414034 861083530 682491067 669331115 913233160 139857010 360186972 345767450 427705981 245185571 34854280 879014077 469064917 409040119 242038545 106592579 954015981 649779209 392203103 526909163 505835873 899967499 278479974 174066341 581764254 609959023 770981388 479232975 864471899 818348675 291141432 561968516 51216514 664620556 708402029 453291424 392968790 382330212 909919114 496472991 989643565 158285340 215689233 801546444 89206164 816702900 135285981 618289969 827835867 72707152 755367536 150337590 872195427 718971344 341070765 282750549 232923774 523328296 956915896 342059615 977693704 10065 909147988 77727404 954665443 515607268 520418401 933281087 410861825 143681729 552207122 386190744 733757648 794937400 695164077 498115315 895042786 735653494 769129502 950103841 646947471 300767609 484093925 920566005 675313276 28862783 422007660 302950832 396046649 238657836 753318545 187112148 516876513 483312590 538833610 948613951 732670350 247452655 150244299 449688824 717068253 459805871 921993906 439751208 956822193 338855051 638381443 503100250 804968311 638937294 656766986 807310261 963216933 245618885 957800635 459831509 961414749 814612926 526787051 751163177 899153898 62341147 405974819 404793594 875816866 431866729 872035559 773818194 945672223 952597067 108076444 41141794 346899337 96852367 630190093 56263493 399029162 816335392 232433885 939246442 939044032 780231637 553648458 817081703 468047720 117675623 593918392 360305169 621531641 510299198 887802672 753337862 370093158 28746022 470240386 621898513 609731580 766250516 194513239 723167075 689196870 307463549 333243102 739891913 900773426 217022522 698060024 450059985 696316283 243172352 309415960 934855783 429539425 6946133 550149381 325971638 825180556 163140388 760540592 116885999 343961652 564244972 545978438 887147932 759660598 990982798 390404115 719724841 672302325 579421462 171059975 210439748 921175614 363657635 488836087 563654893 530786462 288338000 33310067 373632592 514776901 971919233 943625616 945604848 679787351 827069608 301579890 809600699 360168062 218179112 387888643 153238747 59660388 896630163 391619687 285706639 706853548 97729044 130091227 16088759 669425767 9353645 65309820 351287144 358601786 449723418 196633868 336852754 501975102 61819394 72676818 786000353 421142064 106552478 468738282 490482174 96838833 269576991 803108106 235201625 306577333 822017499 457809709 821961029 183705227 913848566 179994423 187726491 400988418 285823462 249744426 1443822 636217768 445772964 157305067 445893513 197611696 532685606 993560420 775786922 280019304 603301809 396008590 64034149 923671397 535322015 219843700 666149452 43517025 248055668 892010158 930717950 278841499 989128929 245893433 258472980 506266617 748605999 524846058 254974495 658641749 364670605 965807877 191644275 172844822 275026676 169587841 648626631 261447607 484080959 536023593 673624665 830674495 12876017 299986531 628462308 350036656 882662287 459857629 264286948 188871640 486501737 944530130 157220111 777253067 110036214 33764317 9086624 15603997 238560142 893646966 859513721 721803880 672548457 85959999 92384255 995345243 764260835 513568108 207132254 615008240 941191314 667601415 376553393 173303106 286807690 667559919 431775795 396973181 793127218 68643888 516380531 500042967 714450198 803126402 833816252 548599133 770360391 33911482 784722043 483387122 969546485 601269036 676450477 253969099 595111141 649831262 132599330 401930077 238636357 764929616 857170459 732969682 471310709 192082605 982602594 82276160 322919163 879850802 394379291 794420287 676122712 391563722 873465450 435517977 345681807 306033254 712553061 493364516 277440492 136050101 129673810 465845026 797293420 252803365 791215144 448984813 931788373 536850787 905037578 73199789 773334148 594032146 784755525 748829822 185776186 597456529 923829707 495394182 812357304 448470295 586086273 433771530 337370607 946075092 519078229 90239599 360767619 620516807 107943698 787464566 344562969 575955379 992234914 651463397 758562345 215682111 919669065 564422909 549990889 287215729 409739761 948776980 689033109 551341846 647567161 211385618 973156453 599693389 359625259 448819695 137822547 37945874 799750936 124170479 938636628 807231850 794562736 957266664 661709224 381333962 14188658 627060210 172643505 294930358 756496725 258947219 461475616 382939623 34451340 526474493 941225456 38998101 533964725 509023210 850840856 782913280 363171316 290544944 867202661 19055393 615631681 466396858 362290359 616564962 580505075 891845020 751937017 232447142 963123402 114556741 743219507 2000832 727767465 923062071 695465357 737704777 942144612 910602091 963292017 260061552 475757312 464693408 665348552 569531436 566475780 299892100 766924497 554643143 886979180 784745039 383050490 549491225 754797883 502265388 649371799 548707336 218751626 195771193 565609052 731369847 410030039 801685939 972221508 425540682 19298265 491909662 549499305 104109540 769002834 713405679 92135617 105969150 875400460 636597615 223785547 846789877 642989646 949470399 209534484 823902938 64340667 955946526 946654983 908640226 318505122 641984877 601942809 925699113 624758958 996384959 580553707 855670700 687594964 912872438 492162350 390194923 390421875 284256170 209212474 233253748 557646270 637395433 210144878 538038680 247309320 924237563 734478345 277136282 526513745 440786471 364592031 678892305 343469977 987730034 286132851 593613992 22961720 855603703 765034737 768008409 832964678 503489377 35683941 372905810 222855312 321194555 347468160 916503086 235610148 95220972 646126015 957580811 128244547 903067000 580213260 10864820 911209051 31143414 261168922 137763544 433106637 233828852 678903508 650116005 840515438 19716345 76487432 323531334 226078429 453859137 624424407 92945993 854250909 969142206 174098777 668427368 387230339 260502399 63883689 875384622 920335389 116361996 342733640 275699637 358982542 782596986 899837871 408625579 557172373 880152412 916588824 278630709 582266902 738407577 283639513 640842140 2202875 344554199 310082281 19483333 889656415 215566253 357106167 804734335 572646576 15882803 14373210 732654781 469968308 883134160 808876136 581966609 254097668 252916887 786320946 843095146 891777822 100492653 572153787 918661538 141141841 639784840 478289558 569339002 704202932 144110421 505670618 846374116 357586414 440677632 949324111 756691479 213118418 2462880 791533014 242935740 560066478 561802301 975780384 732235551 401660792 383396688 133250118 924610667 743011224 963274814 840528870 518569033 918500053 186603285 602130852 857518069 516720593 853452734 521048116 812040464 761198354 733980126 150147825 108159730 40017541 632468178 317087091 241266284 523941916 9236544 89392404 508921030 939418851 247717409 193593567 638166523 771515647 585359584 950048343 162168798 467507402 923278877 992838611 357068087 204643562 173752429 226379413 824737829 56529369 980375140 445939727 965464915 643594462 335724931 858572777 877809809 555434726 953996266 155715331 515890064 361030400 214146243 980619489 205278450 574078916 429114070 990894557 992231789 906808407 804026618 462076786 704652086 26449307 26491078 758780825 694499730 514587403 519989935 205417588 370085986 875830234 144435906 917487688 620864020 252642900 828355172 346391749 386929727 836303919 311401535 146918157 621645076 224276773 445305778 154915848 531528715 423686991 716240131 138349431 513627683 743844581 947995112 840959375 570706357 215814353 32736222 521323351 394161027 891677080 8206092 866356704 157963004 35348982 22143303 593305398 763722135 684830203 166608755 711558291 643492853 95635135 694539376 739712756 892725305 419735737 578560715 510215984 841878875 417367883 200771668 638566187 459470111 86492922 642781012 335008300 622318162 820973358 88983158 800308843 858443808 260387045 505451134 583863554 611025356 792087557 68876530 734435730 468303889 194995095 444992235 774696036 446351643 808549141 706332926 524500645 133985740 671822864 311433399 891627806 855351586 221246140 406411550 401896195 437776448 485395305 287334400 655652617 962330611 154492163 705146836 306651009 629161659 319175504 74269265 727052957 30131268 591757504 102318511 310524216 861145927 969331180 125396001 50143433 316018724 849308048 288254983 698845784 304388896 970371392 963082101 523369598 143017070 770662382 423639572 486884206 356323634 993204132 26365546 247839054 295085075 683700731 677450166 421194523 345573712 120128773 213053058 92453190 470810971 90204319 443228303 958631213 121730913 996542724 188523996 991005494 300411345 524615242 649338455 295871579 477445444 569484920 533298184 539712629 114246674 883858485 119306593 665635503 399452388 452876028 522955459 888466826 443887207 708214557 917966292 230854812 303393980 711474719 15699430 189430249 607746984 242715406 5249586 325130575 540838166 953561404 184388751 183028614 496982159 426920051 702659714 434509986 399074242 900766152 963360553 822588512 933636849 380118529 894386389 205008891 604733658 726712889 78120480 791693387 604277114 715811013 938990794 559129905 49405572 888001692 390315375 350099332 639120196 506110804 457584839 365051081 518759062 229996385 558204202 229114170 738291146 836896196 715427735 317249357 243379722 655061134 615083362 848159309 70286393 526893960 267777087 167420195 428668412 164200739 165124305 521294266 164660266 30442277 858031253 421342325 502663139 480978388 612448539 652682270 460968257 904899550 362381269 669883613 969012796 308691247 572786214 874685058 714182510 426858253 156153700 213580718 967401691 696622386 340490225 196823827 572985439 222281633 783338815 355896980 528399866 586374721 386378945 429520359 258821206 82777468 851197650 961801655 768563943 240711858 683981363 610670838 537859388 589727165 718474258 211189605 780686870 321677520 243361598 3515751 915342855 224692724 317543360 5658904 152779737 225568356 778554299 717507063 251618157 343017479 43171856 325379943 818022145 699548927 416082382 219300128 751143769 316504759 762399436 104099798 955288971 745156129 818377410 714857620 661987642 201956337 62631412 254979269 494812622 330512882 434191040 343861050 671153424 302473820 567507930 118623299 234864534 200629847 225729085 347556380 712512637 933228123 279828503 908848849 564509601 803653128 384476347 686013538 82904358 917656828 882072646 806325164 802173919 805181510 190383900 318359313 296119477 780686693 108210969 893410215 370718197 786725582 514089503 54198014 824545611 798207792 540303548 746195561 461543430 450242222 417170554 178467799 381542365 123392278 324444461 22826579 898918992 778866245 222352917 496135439 695948326 304410268 257678204 730122888 620564162 439274306 129515068 75560041 436087442 985366743 291613462 966041101 199682364 561626715 907312301 706708780 172899675 880446007 149341461 653137318 94342333 448935056 46462413 651035961 696631700 189255648 509850396 336677376 327097836 532936044 329293300 920928404 980403399 338025285 121600717 658483151 73766437 991042607 380207205 766847168 981384412 592743637 222630185 418516136 842348016 970315339 89874989 308063157 360727859 930245140 766815598 822699338 425842563 204469673 225307585 265948489 358372830 518028149 516639333 345977474 716410126 809076576 259774053 23022985 769869936 619669409 889133635 341338639 122585645 798798776 406199406 718126233 785675945 815339019 144221552 328082448 61618923 253352941 324692484 157686056 622483608 136830555 159682557 992542160 27240015 699645432 470841100 589244864 605121295 642297741 684238259 453872928 11031031 806106128 199797344 54034732 151096535 872312476 894093591 408106439 658274647 870345152 95803521 714710532 157948264 414252594 379906523 628815461 857438592 827047560 757358730 922615363 177457389 686482723 349773482 917705537 3491832 963894544 785111000 65359969 773839586 68363596 467089744 169192101 622610528 175382460 569912138 664336380 602777202 54183163 948014755 35133072 859253648 31217096 736566238 29352935 792197721 175825489 140353263 780396580 431611811 956038082 431201556 794831567 134828341 560399824 901122465 928469550 458997542 743417771 965016020 540171569 881770111 685326782 93435170 412450298 365805359 237158318 617510180 308974267 134658539 716985084 790009100 455060169 709615847 484357112 628849991 278161770 752025526 807864758 972042182 662403746 342829212 476503574 514234477 206545908 285219988 915404418 867333962 264657331 600186087 48109645 361289014 651376577 374890833 283121758 988134963 870800618 14056830 970487349 433603930 302228246 265027595 429254384 154814672 554600236 882049965 404461130 825717093 875038613 154038054 565243641 370849645 440890954 116096883 897152760 679392995 940132638 358735173 909787245 318784833 819574782 641348668 749711103 233215196 868510271 27374731 547993479 357806723 194508142 29025718 287437666 650672146 552967551 934846621 727632908 638037872 647599432 394765449 450929227 574456429 103412459 542954120 906459445 743081656 605203200 956175416 367399126 207963068 273472641 162468485 204591785 625400064 862800539 13219380 732132737 38669246 866732825 539307351 281456741 156365591 629483531 665920895 832064890 180424579 264767111 721531270 340611479 313017887 963750173 893450028 237087663 761040318 479435816 197116642 37031544 750486427 232217099 489998996 282466255 679206400 562317638 229102325 53579409 891203567 854868023 238852903 445486443 808472047 671500630 349952401 726410012 579098084 457922636 140307433 800927433 914752621 270774165 768187032 512356261 199778983 193983656 898445025 102364924 178254475 142479654 785480821 332723142 845977957 225539029 413226375 214718358 924869444 654844163 214074840 252979708 16847446 630317888 216319646 643862759 649604313 568435585 67472252 241548370 48283907 21405155 235681058 794269392 928136245 660135569 675935872 464175018 845277933 281049894 173577967 897892818 217315059 795105240 365613689 186054633 839048624 74690573 59185491 367496851 258463290 14135289 617655489 66060265 95792910 468891530 136858563 174903609 975103783 330937913 339956927 624345479 474665680 883649417 288432798 348880217 875558217 955024947 573325924 204443263 886107139 590477019 862490783 737388057 348408139 433951757 784777224 250363748 576596141 441063220 531263293 209868269 156387374 103214271 851772853 811744576 30277402 525742491 225978302 263172261 596161364 291691509 217123617 465391327 903868728 46254814 955991746 945106131 345517201 824710226 361570154 176094778 691909953 565306899 101225765 446783536 296613850 788318880 965404361 12782257 849709823 513243478 599042939 93438827 821466152 800101011 784708664 570701027 164006108 996830190 156649792 251464070 468179370 768063355 405799452 5935357 29723211 856236208 218695937 542150423 985190243 267764905 35281860 686556612 939686198 232542852 344073512 456605176 143149338 259057782 873779408 530093617 7031189 930635795 83302874 370515909 191771248 101265759 864130581 366162421 526988419 803290578 532962455 419903393 413248721 293333508 674634382 580834895 53107235 881176933 526259909 48431375 882829029 628091606 885012671 349153673 509151923 589817197 248906583 521902614 652680682 670212943 457525007 700527762 341871975 119616560 521464287 718147285 856434811 537698505 658080880 397816595 936600576 305810669 480499011 790365681 445465596 480829380 85140557 243578151 5061222 533365018 429214095 887164334 868983306 629952591 935866418 190871424 731794266 709957545 868904074 749561663 656016488 787687390 671677276 987661443 749557608 377396133 39420647 217496492 786144446 849642632 728227581 22829444 534739108 849433211 711646037 542194242 741716915 529164071 722662956 843771072 723028005 930585086 727490260 962087953 36135325 523127359 932978120 889621771 190512909 391894705 673037633 206123628 439220103 135398907 436637960 437418391 920247369 699106619 335874817 737935795 361729001 353389961 480226612 439029418 845676150 801732501 933912888 328369794 395918901 120855170 428595793 857617423 174806347 775047292 566370451 867566996 391601807 690689538 778134361 290100525 867806911 285945503 332501504 969472194 862858451 231774171 332347046 921042185 744736029 519342362 879891402 969443735 166255092 813720122 220302198 222251290 466971710 55225508 371763160 869208923 157466229 139095983 341408941 88070185 70601521 361309703 791716852 549053460 249410631 71184215 498067306 151313462 697751606 843760943 306431926 49676191 738364679 4495015 306619794 958841607 421717708 600612625 900495815 352461210 258117935 350538576 787056795 372878736 390944859 101311894 92948821 919514682 195659238 480893909 75643324 27708179 387060116 325784354 646651983 551076474 34708026 267351949 1981752 539509680 295128451 700237601 29510977 512203150 216980481 319373201 898818968 792611716 689116952 138157529 50632612 301975935 438440181 136011854 393625710 791247438 545433543 294989580 968610201 608359710 216423443 525446142 16690623 119143397 304850557 64069318 850734800 879679928 668158563 303526443 614252366 66305331 202767692 997282683 235169139 638048569 539587427 33025636 283469363 426870493 779301846 734054484 133785414 730087472 672705347 147092304 352099614 721383945 234693451 670665379 741229923 278646788 480251129 977027108 355622989 581485867 809490345 18897285 17696658 79389589 131984724 217162266 304275633 563321136 750541747 231901967 464161257 535449549 719791483 527874483 126204244 163547651 163445195 721026491 764607355 357936024 889089812 637502496 737267403 100830097 670697732 289295831 209286451 183770395 731267944 294694098 743045066 298197161 810681978 717581913 143441435 673133251 852749338 424139292 859478691 819442000 824789243 667836839 526114699 959160613 784504385 52211081 598564597 900016778 266802262 625045116 140380622 304249988 74569487 387341375 763161300 591936660 377506808 47010591 981338562 836611328 154542164 821318633 626452823 523448302