100 2345 0 863913461 192636102 884764778 43478262 681246594 277317100 201682873 491171535 973558362 433718444 295237919 24438882 123204432 974054898 818270725 74178375 624414828 460318793 979744893 40524669 137549105 789659173 245230920 821872637 723545837 991249036 353737809 776817085 721167179 917943539 493359868 381403952 796980440 356410315 740580483 573856533 519786937 308993249 535907705 43698172 103279339 816092470 112355209 518487030 240264484 124397419 462615352 641690153 770683620 969790663 371527405 219530226 423195432 269566439 952774181 132177272 491803322 53681159 611053981 321930470 524720842 950963061 892933752 69223768 674380890 951776478 940388555 897339231 917092051 233107818 279001638 137466506 198494510 241938828 4821990 415982450 582207816 195184418 989500092 503406896 265676436 987435953 971820394 821770299 744322727 365407292 185506281 936062854 980877046 753075235 699002371 895087518 403671024 711860451 427797651 299847039 984724170 403267667 573862394 863913461 0 93522784 152823222 113394670 856470931 190060515 87554128 163267789 757111429 650181422 785629906 913703510 779634309 412620723 151050258 386144088 425639393 950840688 347289765 369610402 369564877 592441116 98997331 577662516 302676448 534126100 314983550 151371949 768739080 890961448 874669595 321152263 983276244 630555836 717686875 286082039 376065831 819458363 563278084 969826694 704783419 904990651 394969798 677906883 862051720 522995763 89622492 129995381 428179169 882949632 504456258 189430564 346856836 552926918 594399011 369968674 595729269 705154315 436766561 365310400 792243930 519337289 139788128 839873832 24168282 744072975 768629036 781165167 234309938 81335057 357250888 480800020 940535173 124949270 789216164 853658356 314583038 951473774 534341668 139837486 788256040 632304872 524528894 111339865 451709710 49109556 355339349 923875359 711318869 810222661 329794575 968276057 161566767 869787703 485562362 499440116 181304740 454104552 5909183 192636102 93522784 0 347890617 115378893 931785077 663933897 702214341 568458899 50777083 917544646 911295350 629122281 601635663 472257568 977649405 818332118 485500343 87397059 586978936 128413107 359318608 371006401 981130015 924103951 437795233 557566626 938139837 745813633 83343179 860156620 902603444 690177323 423856228 894145038 64608105 20083074 774316793 109984713 461135741 925232885 635380441 889855375 533645857 181081113 199046763 637712561 551093340 282319214 270376306 751226930 893848156 439816932 38383028 615771532 908920881 453042509 987038699 543744684 536784788 92270064 887893162 776039709 650778864 880728417 307924459 113316153 643849068 748542852 648288403 107174133 327918054 69777371 225981903 4329303 345131021 673738894 868285874 552296014 740403335 12085045 70672680 583531244 974009909 995892405 268782258 614746552 650729110 227427277 446968111 345220424 202396593 338016513 566637287 539005960 327139135 453034852 791583417 884658548 40796942 884764778 152823222 347890617 0 947019379 604196559 412460003 279688597 212153162 588678265 813261912 819521503 896804797 936480692 177913081 82383222 548905882 229249660 416052664 955151549 71377960 349554121 540931660 651077722 299626099 563924207 989926085 876664119 929489157 414019629 102370616 963028160 643469986 36151904 48178852 842805492 765572867 550704345 634953150 785982789 827870600 33134446 986318629 421425455 107534380 738776720 902041310 881618695 746157198 475646657 983096153 66391280 295433679 163718592 941397438 973642958 714992724 359821929 397281188 574176120 777783596 670526172 707630428 328500627 966511652 351636153 332340534 358262853 111742820 271235206 256843047 327107882 613330480 546065192 976874855 219493384 221071544 648712184 818911526 432002968 19630710 895406846 177798455 365313303 582886801 817664949 633349279 80967850 536026619 966219117 26766763 885338905 823384161 45083227 902863722 351024461 868454524 949378288 737739082 747288749 43478262 113394670 115378893 947019379 0 699750858 617849861 384645117 915753511 339307481 981827353 965446103 216777292 759235068 911369037 353978070 116871476 90270033 188062038 803533809 582161728 844747095 783933377 335438868 657039675 590860888 990616659 299171166 436633210 681575688 565923569 521637540 537675638 386481832 407016327 383949965 518346257 895251639 425768333 725357517 548585680 231727355 606617036 636525814 69520373 203491558 735060151 392947736 264968414 572385654 346310660 165745077 257990441 735392565 479931267 967849355 195804938 725848992 509233338 193102378 472157419 904646338 517747109 405488814 392990428 931501070 263922417 203184036 311676123 885603733 670335520 796869617 819907924 248635894 425433037 376905259 698029105 296694523 947148971 962562107 575639820 378761803 694321168 14525639 884422501 879372182 73873351 669406388 260517634 511982714 455840249 586571629 770734191 802140614 953178312 981054340 913825270 163680513 659013188 602053738 681246594 856470931 931785077 604196559 699750858 0 334458553 568730498 878625008 889346022 451160820 348070464 834486956 743775356 737154242 316820618 277821953 18051334 615463029 637303794 796734243 691701563 296923925 47083390 867474441 383899212 973194773 730372043 796130867 975785352 944919391 211655484 505641696 567027247 402954588 108214476 591321347 822225770 727815232 307228551 163139793 845058541 618613134 795894888 91590138 238636279 389999022 320327201 390326876 523759891 515497155 70080660 875306651 487473208 817438702 901521454 263799516 247326050 806372429 477659204 99028371 502619947 240052874 787124795 564232966 745034025 782973459 993000468 426437400 900927282 182324964 906415828 936232426 264749905 314907151 74709153 992759956 270036723 476445295 914100014 157705995 244274103 737751454 747416924 819594388 96383781 245084486 745749248 420479548 659971184 646373964 701432267 719292289 924233195 810686324 481809699 668612865 409481689 541043618 589670893 277317100 190060515 663933897 412460003 617849861 334458553 0 112031428 375646462 880474970 2438616 542446706 474091135 657068557 867240519 507086758 91054538 469416488 795814978 127299669 509994114 791629596 727454017 783642424 86168411 151935141 699688599 868384424 364856351 698424762 569721401 100350820 869885633 589637541 860100631 932253337 818581208 550013110 595962782 538794323 758564605 983716327 441363938 309866154 987681648 557907968 179629555 127622068 334118012 463412992 412587348 552687382 8643243 601879172 71899875 828903977 821112978 82516337 390673229 137482103 155058301 230122464 861998054 379533507 115806036 748314735 893045388 559479030 656466255 79126732 599807913 884575688 703975303 844207201 336958142 415715729 990037144 322641174 866811003 909934691 497516965 672727193 48965714 540106305 531402003 593300930 588241194 918296281 488563793 870899409 560435902 788295239 142306798 882313868 133244770 734264359 66793530 687788225 248202985 202128065 201682873 87554128 702214341 279688597 384645117 568730498 112031428 0 957521613 123712885 680960392 436460057 401863089 414809551 198210311 883212738 149304929 239294184 952440921 167126034 78167231 590352907 96090333 556814397 999350798 204754284 299517845 834679102 350265691 751132855 821740532 722284212 569893768 358013211 834128337 59028231 59852623 616701948 923069618 481756062 495741312 591532343 367340728 227914183 854170476 162166692 20640965 136611887 994313782 888300333 866026247 713835596 104223379 239014424 242803769 911043773 692913655 164734716 155517947 925741096 496343126 881967987 898475853 854907867 368101116 330511305 136893006 316249730 708966587 163014988 243873889 240634537 590564118 123661771 897268494 906247063 214923091 507521281 481147045 429569819 512279943 175984357 718413473 957059041 570655056 285513429 278782180 447188740 915799794 606335727 148072610 733393790 533234128 80458472 902611516 989405308 399350178 465975826 233942388 773098807 491171535 163267789 568458899 212153162 915753511 878625008 375646462 957521613 0 435285799 978496003 237600220 773690859 320902858 639471473 786787090 154751995 86740572 79514647 931431989 211183988 419534620 100707960 540686179 493474185 376593830 621230880 348410058 278587014 754067697 821478412 623156087 369964492 845815285 808829654 155263939 311046364 712076651 275600221 673897036 976599576 506631952 660813432 118917596 688597798 520697542 249954240 459802314 703651396 445910112 918961148 554958097 703436082 89716144 478073250 147950475 857498536 180402060 799680531 934685499 23615828 976178030 346346053 19760236 536368388 181179846 183563408 52060440 960495909 169476192 920677368 918891845 175506864 359680756 364107022 550260779 604602278 197908003 305971773 803803300 510086377 756463436 869105804 334565908 749094129 902536900 402271774 645052324 281296538 457240579 308200756 966229556 453255406 574228963 430247341 336177975 499959656 577514546 221786798 701484724 973558362 757111429 50777083 588678265 339307481 889346022 880474970 123712885 435285799 0 177197060 51809932 217343708 381437596 569255944 239489839 391117569 129629528 303183674 355632178 867767524 965520912 773421292 475066460 884782474 291929874 321660321 77983728 655111702 758440834 626497865 351075171 941444870 482797273 691894105 836278786 47965388 718338790 291103634 157812423 730828198 780249939 670100588 683495359 266459859 768091099 55835772 818687453 164136418 451975684 231993810 108118041 859123372 93504074 201819355 707534631 254373918 634946292 131353887 13793315 318954836 905192193 216173390 161952786 479802820 93272261 369224645 370003065 975429564 719307518 432344363 500038146 972746165 721341147 985825914 260054646 800311447 819380054 776244132 281820923 732035702 64634260 9773811 284617180 455626379 570488055 12015657 364498958 536896001 868137579 894889041 914410306 882427400 193487139 941214508 733846343 586235837 966744095 135962119 794235726 433718444 650181422 917544646 813261912 981827353 451160820 2438616 680960392 978496003 177197060 0 393586616 192461809 953759716 349687181 99452590 63201915 186450952 437443030 536622673 510665330 221482407 61867404 46328978 843572221 602368693 437351571 372783600 58666194 601143632 648479269 808966420 97867825 16380963 851801421 801527127 658374444 728515687 71474045 292569759 960730777 626021723 537652874 66862644 200800165 59866188 460823217 192569469 153978069 91100737 359596581 183124953 444690215 930548041 537182007 558478276 723246598 126398353 138857956 890723362 714736258 401551567 770746977 22300912 643965972 989922406 709576494 776656460 900529640 781725654 134418398 688413459 697827415 971996793 386200614 949200255 459698248 935411392 282524534 221924616 196624826 80934620 756845823 752227141 46662641 20927620 468883705 56010073 619149603 922483814 517246597 315248537 874257087 243216655 351129092 652894887 667727790 831828305 681909351 220526839 295237919 785629906 911295350 819521503 965446103 348070464 542446706 436460057 237600220 51809932 393586616 0 444256205 316592186 713107675 707914159 104956899 941284737 391444453 953716500 763865435 869375722 29328082 872894471 596007468 362101664 145830133 772563798 129102625 924424177 760778395 696904035 479948030 306370101 834049506 668060349 910971903 566898370 356362161 83152420 281034994 382600131 794359968 554377001 935693981 852214633 527435397 563770244 230593887 469340983 307554415 124032900 179801468 776850299 994105360 874960060 36239569 864318576 866615969 493082580 560781636 887915154 480741380 918490125 281056551 739937055 297154857 216239940 729986123 117055617 970277730 169492763 933062295 126190042 256184769 459686306 470397149 502513404 908480522 420516484 872146706 339532608 498450664 260351266 492552067 435011084 949616603 958731220 857285182 748675638 83816806 50260157 320074129 550906011 580924063 825979743 598408015 346433706 261417535 319853818 24438882 913703510 629122281 896804797 216777292 834486956 474091135 401863089 773690859 217343708 192461809 444256205 0 851366139 262844909 325605279 991362326 87674008 475096587 907967454 559112464 977034403 262562835 312742630 53849554 788951780 282447833 141211205 443247068 887159447 435048463 857831269 570218983 839321460 398047387 653205437 472497693 475381653 868981273 427361686 594472635 887201598 283617307 312760702 935688991 332983331 553123140 602527678 563233826 264218552 872447197 259389879 453161846 191264941 910885997 581624157 461446616 753216445 587543248 952610301 746376286 755501650 762427767 542609435 287534709 981650361 221508577 170988410 714036788 919564437 489174118 181961895 391837888 161580608 464821191 584100612 103030702 836262564 419673857 225148854 152011810 228555771 216363990 580927021 80400399 66132488 277403418 261932461 100342022 343732067 667052881 541240172 557120406 6836070 299043717 427109500 682754091 431406505 813594664 661411531 123204432 779634309 601635663 936480692 759235068 743775356 657068557 414809551 320902858 381437596 953759716 316592186 851366139 0 683270141 705449762 414925789 269408335 136751643 223043017 466496307 112906396 271339821 625829218 431834622 517170162 918971470 7068813 717404269 122998767 493263325 970064352 364683785 864991419 882771422 377994867 560187251 954371097 806531515 204616311 311407468 689485280 27259962 686485422 542102836 184339140 109586448 994924916 718769124 132549615 226191561 435386307 298937611 642586033 429878259 347775245 850354898 316653339 897216190 555870075 356542003 522011189 387625063 278412419 783360691 199293641 226982432 720686677 367917298 575995522 560592697 569850054 631212027 712296343 743084538 444924843 913990483 581894182 974157945 904658887 512547227 410168562 718186099 418095267 378166830 924971752 139875203 363177701 420915218 659407697 562347843 622560683 836531019 780036292 248702702 988914916 49819948 402036681 25098491 135290713 974054898 412620723 472257568 177913081 911369037 737154242 867240519 198210311 639471473 569255944 349687181 713107675 262844909 683270141 0 185045906 283493290 960599334 977758356 599777416 908278881 850816805 917157064 687010201 902983660 742286630 852857838 50683503 584177977 13164169 120489294 780860449 339383845 503966603 610654910 74974083 234380849 73815787 175111626 6933588 355920796 784898224 629161718 963556512 303132241 808126570 714561637 868304391 328856396 764085345 282947814 983230790 973765216 725441233 315859815 5852927 398294595 561969353 123654318 486117900 159406137 298922428 217670193 731246826 894361271 526213765 410919155 948571093 773210291 708438630 271642405 693698894 664268933 505454990 655407216 856122810 74633823 475119766 936889045 576630521 67657441 94472518 411401216 199128249 890253786 792760391 296196751 433163684 435665194 734717295 675240440 154457468 515386850 869450887 767263924 724086106 27466970 837808175 678613554 482299641 818270725 151050258 977649405 82383222 353978070 316820618 507086758 883212738 786787090 239489839 99452590 707914159 325605279 705449762 185045906 0 996759120 900489188 541190433 545934081 355762253 62402773 230227884 780264581 312481037 486865030 487251753 12968139 774311110 621013758 322911372 783511354 292307466 259490177 752964530 694647925 897565116 762964826 71517320 893454555 68279627 298103623 163100146 334405924 568287787 259631273 496667895 648287767 519491941 274544631 235356674 391440493 528438584 493930798 790378447 499487919 372912618 501006769 486479200 448126211 503132006 729699257 287799152 563304207 739636408 481010989 302073277 475876116 621697029 330429814 973626410 148153615 826494995 516858072 671644605 23532433 704460811 542960717 702386694 506781530 122112416 641436377 933626410 913745511 416778273 747643288 322110106 560226763 966126128 121049956 34362886 19890153 653027146 306289926 229420587 532406045 552037198 8678912 232550264 847460020 74178375 386144088 818332118 548905882 116871476 277821953 91054538 149304929 154751995 391117569 63201915 104956899 991362326 414925789 283493290 996759120 0 956518310 59367222 337562949 688863950 930221918 131636817 980474359 737927235 113917732 247230960 27861446 42628833 561328606 561958610 831257497 621833793 985766495 558753703 841023442 231897459 235021533 902845653 901831638 59230617 866038042 330125738 578963773 545244747 902551384 131405152 561531543 691895520 93960769 220882601 943560691 865204271 222110468 243776173 474702472 166045468 756294552 956665464 42582532 409322931 246463124 653505627 770335175 815059853 608357698 837464075 890452816 958267796 872037242 338625747 981394552 442344558 456278700 985478514 97289054 457317279 733970750 654540669 720543052 369749055 126327672 4741966 735562027 989439907 902839163 303640047 755919339 610115035 993454218 656121343 877914927 497010612 356632874 464928069 280713156 137680893 530425363 888610796 112723708 624414828 425639393 485500343 229249660 90270033 18051334 469416488 239294184 86740572 129629528 186450952 941284737 87674008 269408335 960599334 900489188 956518310 0 589986901 527148430 967307564 427807782 921579687 878680360 60719732 516041704 572975342 969849461 995482235 304435487 782099963 456169469 27345493 557716772 943324630 4323378 891985952 803007227 642033090 338129790 873766324 375662024 25779180 597574086 435026999 405246406 26012012 844203010 733096603 581531784 516154966 51784321 610029610 357982295 576974103 191525724 172853318 199525135 911388125 609612056 743997911 782125445 679641118 930186493 157257188 251224221 269070686 274573694 833114414 717575064 346231203 962801978 930205402 397622832 419857183 426806117 560572700 443210311 677051691 556263972 872658641 163762581 431788611 438427752 195223995 288664905 496474541 627950030 274548395 974816304 486465996 589912379 435942835 135593011 744526893 749674899 896514267 42437601 291360812 454541008 460318793 950840688 87397059 416052664 188062038 615463029 795814978 952440921 79514647 303183674 437443030 391444453 475096587 136751643 977758356 541190433 59367222 589986901 0 57549556 317428581 849246178 341410623 856437822 585983395 595922315 74598737 56596405 256373860 888656791 103615318 144904521 511316767 566083687 124129602 986094315 422105405 527061001 377522222 146569734 642765610 445847551 143031420 526823978 904314608 965500651 967972450 398479808 153196243 696479231 3936541 671100262 267014286 326990002 252367281 912745263 464383893 878134067 625052816 317879420 493728894 756160634 767978881 573584820 30945168 82039689 653097155 110289855 186039187 635515549 849878672 229568148 794698563 116431729 522164605 964154579 502610085 39382272 233774058 85322729 141005217 797573082 768937350 212338153 938030609 802390035 309832287 826976856 472985347 511600345 819146636 888488083 523237588 856767222 14013633 46451003 35057335 979187991 682926399 596887198 979744893 347289765 586978936 955151549 803533809 637303794 127299669 167126034 931431989 355632178 536622673 953716500 907967454 223043017 599777416 545934081 337562949 527148430 57549556 0 791708102 18358108 810399718 487590690 248882247 709609305 293221988 935129966 158169697 573386162 250178988 368189995 237504169 46277308 745886583 269504950 468785836 882985520 818140985 82897374 203577897 413261331 173333131 22354719 873122186 501517158 212994441 14444569 648609828 756639638 584639653 526506847 874029242 654410528 829340789 680589429 831793792 16598020 937231572 769928954 239612455 345956008 336118997 874111016 77879278 133728353 194402755 690672975 692967566 386259852 272968619 443649822 285766886 295280330 328075259 155029984 913888137 473734880 503299635 51862428 340864683 819826031 733962606 965928793 651054636 426181256 622745687 199997924 841726454 487426953 552690758 891477737 54189276 697335922 4854950 816956905 487300177 817745264 880037660 798514025 40524669 369610402 128413107 71377960 582161728 796734243 509994114 78167231 211183988 867767524 510665330 763865435 559112464 466496307 908278881 355762253 688863950 967307564 317428581 791708102 0 880840410 355173303 455136869 687553140 433593235 607525902 846446986 230941414 551071298 97837733 315631772 760073274 85957879 954462093 192327038 375868885 837257823 562733478 560000878 108835255 115807562 287062560 222256036 954962546 204602343 426632269 881913292 346643396 756438501 218711598 825466162 881168909 976128829 85759062 296658359 13395099 145144857 861949231 515359182 51678700 155174155 957085484 24941778 705111901 734977595 367908804 170143373 740652503 189621184 22888491 305482153 2705158 904481264 99976230 8779314 417967965 620351325 51452336 282514249 321792045 905697332 688902193 655223247 539651228 195535252 288803504 785350936 261622084 575019647 326588747 945407075 103826576 787676324 14925086 997707313 75066468 341478868 581925804 500526982 137549105 369564877 359318608 349554121 844747095 691701563 791629596 590352907 419534620 965520912 221482407 869375722 977034403 112906396 850816805 62402773 930221918 427807782 849246178 18358108 880840410 0 290248322 899130274 43713029 904739329 856857077 725752784 260067756 314505243 613112008 472541930 19921359 534315194 750232848 245513366 89657969 128241471 645767976 640530117 797436521 820659187 478814307 861694119 532522987 251965179 130128183 4591269 894906349 786076660 643709345 680829201 632399284 167205921 433473562 854712127 489160562 174882599 743917717 539888810 114733786 809246526 297370533 597136252 746106162 426590600 349685858 150104763 416409278 819451184 389151693 91342028 656012755 885482228 151771622 684518478 536754099 482955872 4554694 843869514 897887480 61692736 756818274 176798237 868214381 327303200 677601773 62781195 375070488 839779986 73096812 40122751 293151962 341467455 897096251 685038689 9196800 446400534 626779555 276028325 789659173 592441116 371006401 540931660 783933377 296923925 727454017 96090333 100707960 773421292 61867404 29328082 262562835 271339821 917157064 230227884 131636817 921579687 341410623 810399718 355173303 290248322 0 657924295 135126326 424595838 197958275 714490467 204628555 256430647 491324156 962441691 259084922 331407236 601341048 401858667 27565551 620600702 104497137 5334183 737446722 657364217 697748144 822527906 832660538 418012909 695324742 191431033 502695565 616376220 913887495 725333050 649980206 998274804 386060895 118245850 475670488 496826925 26537716 603708545 757641240 29509369 893943738 933915544 338975279 927702614 159209524 485706160 892245167 707515299 598127013 278086890 604360632 78895151 791997030 403105398 965325089 786517793 673843739 347065028 497138600 2037895 303729434 258339715 678807817 540496778 340735998 894160539 242799904 682621472 793243700 582205355 20501822 152210000 331820121 723414841 577647745 167810420 472769299 147500397 245230920 98997331 981130015 651077722 335438868 47083390 783642424 556814397 540686179 475066460 46328978 872894471 312742630 625829218 687010201 780264581 980474359 878680360 856437822 487590690 455136869 899130274 657924295 0 81996465 394669903 745038241 101168060 306766138 926269351 975688281 801865226 193054573 396239172 331539373 901186478 16480983 644211601 369531356 15192155 481563939 788839338 387678496 496998453 604631865 498380423 707400142 668764727 237198094 944875206 880307695 337118468 855594143 20907956 225481916 379092073 868447940 224434748 646495082 402891965 828258871 605768505 280277696 117647652 792901577 800656093 129243962 78445768 66265382 878940831 822970508 605874356 971205380 681926222 383823284 514752114 791130705 556824977 897085821 114830625 349191054 430992619 875748023 400988257 680428627 98087169 153984853 756701183 797850856 17544367 514398300 547029135 179361252 853560535 496381791 915342516 596050942 864289912 70543373 381758341 821872637 577662516 924103951 299626099 657039675 867474441 86168411 999350798 493474185 884782474 843572221 596007468 53849554 431834622 902983660 312481037 737927235 60719732 585983395 248882247 687553140 43713029 135126326 81996465 0 867112747 292952955 414110590 528639652 946219498 391517005 416707791 514768735 514970146 632169811 847644977 537305906 130018711 750446266 949174996 697153255 474149313 519545214 396327083 685302719 123353732 195172775 886288778 839432976 304525680 126562761 635037392 533160337 900403833 664067582 819777078 319375425 727924891 40940646 391880441 840222153 734327807 406800708 371573955 37027132 307465514 917027550 489960481 187473488 322254982 205605130 746782988 651383563 388365796 800229000 181855346 702620435 607526757 218039913 932805943 391250813 109034244 484162453 40259474 535652065 307931251 58291680 979125739 752895770 380861376 186867143 40632562 236858600 269882639 535963501 300690760 449333080 937131761 367561032 41475469 723545837 302676448 437795233 563924207 590860888 383899212 151935141 204754284 376593830 291929874 602368693 362101664 788951780 517170162 742286630 486865030 113917732 516041704 595922315 709609305 433593235 904739329 424595838 394669903 867112747 0 889358904 215312770 799471033 649769063 985235824 318232464 105379099 251794061 883459164 852861897 907542822 210983949 37373127 435184884 355265986 649480323 49768023 333693625 813472445 150137001 139246738 98174466 185726537 938368971 396632134 557874622 865554967 999143931 66934790 659879251 778780495 49288902 737290980 286890774 461798722 542518324 681852652 565844015 649363764 383525086 546794944 102215869 294734884 196801651 509114371 735484994 26982171 649792268 21062331 398268885 871227978 721452130 745389474 433327395 524434796 152205357 657360933 205722156 243052730 104387087 858223644 414094845 273127030 170621387 245772168 512462681 16918048 601763557 844957647 749637138 414017681 508852819 723345872 433594929 991249036 534126100 557566626 989926085 990616659 973194773 699688599 299517845 621230880 321660321 437351571 145830133 282447833 918971470 852857838 487251753 247230960 572975342 74598737 293221988 607525902 856857077 197958275 745038241 292952955 889358904 0 466894025 232117804 658888317 829232824 612222217 757447195 967498868 116585530 812692149 886843841 524650223 456924190 650490712 701163715 973636179 605214606 562396145 3571968 783704917 84237507 432272465 452640886 967474165 285222079 221384405 711458612 421722433 861706319 509407683 476930594 487140835 241678217 481633309 378676475 83550209 815957559 876062190 169634257 550034809 282628487 886548661 370036628 829182453 25115151 717660896 360729656 72519974 935096720 842321599 94390722 513927370 80300326 55445240 812201344 933891626 750016060 930712633 21054336 505727943 90729550 421044790 469379748 963480195 78306053 222788516 981115467 166531891 426593520 383103103 557634494 341074871 37806090 836388960 353737809 314983550 938139837 876664119 299171166 730372043 868384424 834679102 348410058 77983728 372783600 772563798 141211205 7068813 50683503 12968139 27861446 969849461 56596405 935129966 846446986 725752784 714490467 101168060 414110590 215312770 466894025 0 805195770 152226530 131733179 952212070 342667180 901224463 247791462 647515182 322463570 946675592 678611171 57700644 778495193 245260302 32367944 160946548 865173864 433979286 176899794 588033025 268545909 696459270 705609485 393584013 838518071 865400978 146244242 628926789 487528207 552251447 570553514 307846913 72109830 494081812 110072737 680610207 157934174 937152614 514209706 442165958 247037804 197249541 596489384 918031150 176950565 700017886 261315717 36066335 661878421 295356220 230010904 51761921 191126645 691439887 811899358 155574381 90273132 156706208 517357904 58974056 914704793 947540890 628796865 812244639 951967134 567789539 92154462 143444530 435111933 380060134 609903032 362783287 776817085 151371949 745813633 929489157 436633210 796130867 364856351 350265691 278587014 655111702 58666194 129102625 443247068 717404269 584177977 774311110 42628833 995482235 256373860 158169697 230941414 260067756 204628555 306766138 528639652 799471033 232117804 805195770 0 258361853 286606612 659072715 860499599 755147073 801369416 660601977 283889622 546474058 463490622 362642670 641313683 90467770 9289179 203379307 794797055 502187933 34867101 460229585 215984542 841069954 194981827 289433382 871808980 309194443 403661992 363250756 957269876 635047273 145655839 396429875 242209101 952137951 640014767 127679802 713050672 787171315 795626987 354959328 776571924 367393779 234724806 947508465 116912165 97867528 456166402 398308109 183623517 214668815 344447502 759746250 127333736 359374790 793147690 874931981 326557142 248836854 547077631 933910958 717957392 730445966 876452257 251843656 234294531 406115067 158772359 189627003 692671086 824210071 638143568 897356915 721167179 768739080 83343179 414019629 681575688 975785352 698424762 751132855 754067697 758440834 601143632 924424177 887159447 122998767 13164169 621013758 561328606 304435487 888656791 573386162 551071298 314505243 256430647 926269351 946219498 649769063 658888317 152226530 258361853 0 408264668 368253552 410113165 80466688 722845696 988576479 312903887 570443939 171367172 844328431 957026669 185969471 269295426 98812186 142439640 806549497 700037102 562503469 929726965 184726775 466641055 409451866 599183727 347300361 562182584 653059247 866676657 60980675 22511075 850834736 561758283 198360926 919349293 718031259 585279005 423323294 619303168 236155928 344083353 679130998 477576508 284903902 659018734 98653848 937268624 171254433 865935328 910566335 93496575 136195246 925676057 586035217 227220359 115062801 49402532 996721064 841537446 459824614 438112700 655124922 597806256 472472266 216754457 516558071 639428492 292392946 538601769 338473286 263993111 103818051 917943539 890961448 860156620 102370616 565923569 944919391 569721401 821740532 821478412 626497865 648479269 760778395 435048463 493263325 120489294 322911372 561958610 782099963 103615318 250178988 97837733 613112008 491324156 975688281 391517005 985235824 829232824 131733179 286606612 408264668 0 911047015 587016868 441618277 14896599 856619704 752935857 975889975 919748661 404078471 173982241 664308201 645099265 884540068 516292800 322991898 371406230 667050301 539506160 551605355 870261615 308795889 75149756 892539611 838915173 36908375 327729314 923540423 556853670 927409954 671956949 819163948 127299530 507104339 241855521 722667699 530338029 438969990 581555870 528544636 416972012 984712168 914519495 601330810 97096345 641326519 255591744 467857730 126047576 36467887 295325071 80639343 149590499 383466643 521007443 190174205 61976657 283085255 398167386 923185545 960475307 763807915 20506615 755434007 475289878 471984807 800324070 763459980 632271373 487205342 493359868 874669595 902603444 963028160 521637540 211655484 100350820 722284212 623156087 351075171 808966420 696904035 857831269 970064352 780860449 783511354 831257497 456169469 144904521 368189995 315631772 472541930 962441691 801865226 416707791 318232464 612222217 952212070 659072715 368253552 911047015 0 765197193 654831100 371035700 669000708 755845435 79144318 996281558 763999279 195857914 126580258 866034226 483607237 377015099 381232034 943323401 210747682 328038725 883331706 643033722 803440972 636924021 325806097 475583812 601774358 354833541 140922828 279558214 185677280 677907381 337911134 585343212 710451787 30670896 597114628 644505520 763505675 4140765 1334293 853094648 552365677 515631983 127147637 158048057 16463632 276737080 607677887 157412922 476301422 217873113 887185100 557906499 85470181 192523752 142094189 186268350 340537552 279393594 915034367 1645212 453797555 409455490 430148742 212487550 809618182 930527070 693650067 424884951 402107125 381403952 321152263 690177323 643469986 537675638 505641696 869885633 569893768 369964492 941444870 97867825 479948030 570218983 364683785 339383845 292307466 621833793 27345493 511316767 237504169 760073274 19921359 259084922 193054573 514768735 105379099 757447195 342667180 860499599 410113165 587016868 765197193 0 936707134 916372668 550549657 58780637 216468418 664467218 837557699 111143858 470852838 625436984 754770161 583324687 94399070 189517734 677836638 448366784 68032152 909998577 972818575 271317417 629642408 790422592 148911817 230891986 883191406 69177258 813316637 181480748 139698165 359358868 881059759 847424662 271115393 624904294 806198012 559273573 161527768 722521177 732857429 921919553 353425706 336814404 914193162 214702795 610384714 155273410 67925730 181008541 801127866 96293232 167246641 331590884 536985088 598660451 753630269 167789238 279840018 673712396 500749369 529904791 205853677 609445750 786132175 868437667 897551344 160982655 407315553 796980440 983276244 423856228 36151904 386481832 567027247 589637541 358013211 845815285 482797273 16380963 306370101 839321460 864991419 503966603 259490177 985766495 557716772 566083687 46277308 85957879 534315194 331407236 396239172 514970146 251794061 967498868 901224463 755147073 80466688 441618277 654831100 936707134 0 633945220 230489277 396079448 920502977 849063894 549091103 948156779 504295799 632102247 603398331 992659906 50675700 831950450 358919750 615198622 471853343 863477332 826705073 898597277 625362555 473942874 391865156 397748334 534731586 920652145 664022040 69043622 145007727 116603650 677068245 498701671 498102357 619017411 37253595 952924182 177201117 941328959 118055946 405811243 826377785 16269215 259276779 461284996 482935259 596196153 978237599 991283369 950457369 359564022 437514345 638096958 105420077 622631408 98619551 867413801 771805093 193636798 459828128 738969692 617331739 884140048 165910546 646034900 926085043 584953728 160235062 356410315 630555836 894145038 48178852 407016327 402954588 860100631 834128337 808829654 691894105 851801421 834049506 398047387 882771422 610654910 752964530 558753703 943324630 124129602 745886583 954462093 750232848 601341048 331539373 632169811 883459164 116585530 247791462 801369416 722845696 14896599 371035700 916372668 633945220 0 356797863 710126778 484169662 21024533 449743393 526623308 747910269 943082577 179308451 630850067 97297261 736043382 393351319 301794485 474196749 652867988 25077424 995328477 549246658 999536811 21351581 961543162 649055807 619399340 860050412 644165321 161339891 191667425 27287794 33089269 927564381 108387730 276764345 926731005 420239442 770731926 407098548 333814191 505786687 277328340 416027594 794608939 732076815 235768210 234998765 967420539 815913886 469515754 116795875 994394572 737222360 862209684 27054867 746002178 110512430 315492772 203474387 817655803 891264177 34258834 826163497 219000488 166917151 524912886 37621248 740580483 717686875 64608105 842805492 383949965 108214476 932253337 59028231 155263939 836278786 801527127 668060349 653205437 377994867 74974083 694647925 841023442 4323378 986094315 269504950 192327038 245513366 401858667 901186478 847644977 852861897 812692149 647515182 660601977 988576479 856619704 669000708 550549657 230489277 356797863 0 266831543 131182951 925376912 549489644 498972510 100598624 461475952 243031013 169947766 620765590 70468314 942477958 365240686 130276411 155245875 701797877 278072794 842734858 111146370 426465483 211138044 209429229 313933141 372431736 523963099 532094780 980525973 412437887 244592615 854185611 536132016 811873104 824332603 437944446 256709407 32669452 952428475 474361660 327357472 900686344 328897074 977321684 425338840 343239003 750628237 171209555 14669310 301182829 371140731 377567448 799062463 608303898 703669919 850565693 445709568 891523751 872820362 51008750 551035289 608091197 368741511 965025213 275045775 851683871 573856533 286082039 20083074 765572867 518346257 591321347 818581208 59852623 311046364 47965388 658374444 910971903 472497693 560187251 234380849 897565116 231897459 891985952 422105405 468785836 375868885 89657969 27565551 16480983 537305906 907542822 886843841 322463570 283889622 312903887 752935857 755845435 58780637 396079448 710126778 266831543 0 143626619 313970266 484859481 322779942 396730739 336549414 796546777 242530744 622063043 151221257 867491929 625627548 240045486 355326973 992259125 175146872 651759020 138617860 12774555 966176921 491889930 29390225 531121285 813420472 626566931 156803374 643808670 315969980 245378242 877870788 425020992 213817214 682201944 986246401 968709776 60695171 306351024 155064223 591535559 89658033 712418351 248400925 171441041 614650133 5846706 335296411 12513130 79128917 638621388 216623810 20750783 552570096 918797016 976942326 148831623 588413097 951804316 291369314 301609467 908215761 966869568 971695128 774325063 519786937 376065831 774316793 550704345 895251639 822225770 550013110 616701948 712076651 718338790 728515687 566898370 475381653 954371097 73815787 762964826 235021533 803007227 527061001 882985520 837257823 128241471 620600702 644211601 130018711 210983949 524650223 946675592 546474058 570443939 975889975 79144318 216468418 920502977 484169662 131182951 143626619 0 242289408 16697367 354742969 817968741 291902720 998905703 367924842 805397738 395614509 175593146 149000361 476129300 137625459 928570588 467852696 902118050 958501197 755882654 644096438 494697770 103768495 172606053 764524941 367719928 230599915 489771597 686266853 468921416 843788955 611469273 782750470 183703022 627208018 373988626 114525563 225513388 204490023 38966773 85561267 112779897 457914718 546512858 510397931 380535336 54585571 668779169 506184528 85727887 162938595 64727088 191670232 382362909 44412653 849405124 646644656 836576092 55182437 579805401 141481495 53789629 504701494 407671510 308993249 819458363 109984713 634953150 425768333 727815232 595962782 923069618 275600221 291103634 71474045 356362161 868981273 806531515 175111626 71517320 902845653 642033090 377522222 818140985 562733478 645767976 104497137 369531356 750446266 37373127 456924190 678611171 463490622 171367172 919748661 996281558 664467218 849063894 21024533 925376912 313970266 242289408 0 132710069 55122077 629054283 116374217 762703017 483621155 91490040 21320195 684306993 624615715 864602149 340764873 307094368 107453906 151788923 445180385 65509866 600409289 473694658 859302614 596315696 989418118 79251320 266008246 419612867 297630736 493705712 389393958 269156607 353497697 15463910 591231015 920464537 33152528 338387208 631067321 69372363 323011530 92800610 741614071 408133850 760052748 88350991 213456727 152002005 181197035 546149027 80816413 215020734 86074570 228774548 105636174 308778049 201685070 238980439 654745508 736572769 114465443 421872607 177402304 810210994 535907705 563278084 461135741 785982789 725357517 307228551 538794323 481756062 673897036 157812423 292569759 83152420 427361686 204616311 6933588 893454555 901831638 338129790 146569734 82897374 560000878 640530117 5334183 15192155 949174996 435184884 650490712 57700644 362642670 844328431 404078471 763999279 837557699 549091103 449743393 549489644 484859481 16697367 132710069 0 377898482 476582093 207969433 211525003 872558344 901420094 896475277 858530862 33198645 637798482 394675898 303137629 302012430 724909285 568145991 733119269 693453600 588857452 732229331 58706462 921020931 182651829 501292438 83106090 916839950 838383704 573187361 791273309 603304876 135158230 726118271 893853692 666206944 948687278 246856710 231894242 801806386 437777132 80794453 184983013 165306982 940423860 201593904 71488692 957661499 564810243 71116694 453345023 655084991 778566347 160804113 415010903 387823434 139272263 480939642 846879341 712294012 750306692 550204490 649456773 43698172 969826694 925232885 827870600 548585680 163139793 758564605 495741312 976599576 730828198 960730777 281034994 594472635 311407468 355920796 68279627 59230617 873766324 642765610 203577897 108835255 797436521 737446722 481563939 697153255 355265986 701163715 778495193 641313683 957026669 173982241 195857914 111143858 948156779 526623308 498972510 322779942 354742969 55122077 377898482 0 143977581 758128128 199320697 559067784 595883728 811493320 290260424 786687493 825600470 504592858 314260107 286985415 224222063 117553202 499970998 269501382 157057680 563551121 320779302 428968689 420646151 486325050 223314072 847358409 240150003 19467177 763717967 416708318 630175638 260275759 192906751 596101824 129804262 569868957 723193001 673162241 326117087 989991967 890930560 325925141 862816210 286964984 829155239 773360327 660676769 955371892 613031986 298222149 186394950 231472052 949758349 641841180 322522890 401450866 332150739 979619590 949324423 128466582 827831937 103279339 704783419 635380441 33134446 231727355 845058541 983716327 591532343 506631952 780249939 626021723 382600131 887201598 689485280 784898224 298103623 866038042 375662024 445847551 413261331 115807562 820659187 657364217 788839338 474149313 649480323 973636179 245260302 90467770 185969471 664308201 126580258 470852838 504295799 747910269 100598624 396730739 817968741 629054283 476582093 143977581 0 869991475 362108470 342594275 804709153 874313211 241037848 92563797 762655957 550869472 885500681 949213583 813930279 596516886 449485185 724354132 395233524 407346585 587118604 472534620 584881258 420747432 302080783 277206745 923133154 82527611 898584856 829799259 50653102 334802922 101141387 743465952 413837855 828215777 733832336 838789518 95371078 939776376 366783753 77392697 930811162 211921580 498561816 425192373 675250682 988074198 149405336 351011742 665958734 490528568 48923063 94517055 194172151 99390861 665961861 987270936 516874495 191505061 358308774 816092470 904990651 889855375 986318629 606617036 618613134 441363938 367340728 660813432 670100588 537652874 794359968 283617307 27259962 629161718 163100146 330125738 25779180 143031420 173333131 287062560 478814307 697748144 387678496 519545214 49768023 605214606 32367944 9289179 269295426 645099265 866034226 625436984 632102247 943082577 461475952 336549414 291902720 116374217 207969433 758128128 869991475 0 416046707 763119953 979455834 107160714 630423776 609695421 458409674 120455395 891647011 792940769 485334814 114923700 928695165 227406321 597438789 219116830 727313415 303813328 172753146 295551255 203891156 288226513 308687520 638516406 723666383 869150417 173864929 409836578 820867861 683297748 537139512 328438063 810866847 15714584 522338384 752202254 565344364 770794876 251439638 310667104 915530982 923893966 344818299 187207341 896002677 65556096 958091940 885080396 403711422 564091354 787421364 822483137 879629370 308228857 794001653 929221123 665028674 112355209 394969798 533645857 421425455 636525814 795894888 309866154 227914183 118917596 683495359 66862644 554377001 312760702 686485422 963556512 334405924 578963773 597574086 526823978 22354719 222256036 861694119 822527906 496998453 396327083 333693625 562396145 160946548 203379307 98812186 884540068 483607237 754770161 603398331 179308451 243031013 796546777 998905703 762703017 211525003 199320697 362108470 416046707 0 315953688 764872061 84420688 360350538 305614301 757505270 698835486 293542827 460045051 554735202 169927046 875897649 760487884 46695554 190844696 462891712 860008434 295867115 593505523 712818553 769613361 778818762 475409155 132353316 438402159 142205053 58372865 449792113 958210849 826046218 685070065 99437527 807221754 392466519 39276530 707570034 343802771 672801074 202967732 459409564 456754599 483169236 523168763 108847530 636521182 71040502 191650728 919795940 579215446 711979350 907423573 115881565 477865030 907403150 238591183 124770100 518487030 677906883 181081113 107534380 69520373 91590138 987681648 854170476 688597798 266459859 200800165 935693981 935688991 542102836 303132241 568287787 545244747 435026999 904314608 873122186 954962546 532522987 832660538 604631865 685302719 813472445 3571968 865173864 794797055 142439640 516292800 377015099 583324687 992659906 630850067 169947766 242530744 367924842 483621155 872558344 559067784 342594275 763119953 315953688 0 9933024 364577207 370779897 514493208 609813196 707580836 685186249 439447640 195226830 602194800 455206045 421136011 522659212 585918812 305732484 941042247 68207694 143466930 966408909 729144294 430515445 848380710 373847878 837824893 978721711 997133176 463102298 697613260 986934122 354537692 537698302 520157018 458893982 259590612 319929701 488297906 13661853 286680173 418311533 878637623 83976183 319223557 891684770 857043641 501452596 881124996 828901568 461612460 155868341 811168700 540287375 860387870 693335355 906941949 401444692 240264484 862051720 199046763 738776720 203491558 238636279 557907968 162166692 520697542 768091099 59866188 852214633 332983331 184339140 808126570 259631273 902551384 405246406 965500651 501517158 204602343 251965179 418012909 498380423 123353732 150137001 783704917 433979286 502187933 806549497 322991898 381232034 94399070 50675700 97297261 620765590 622063043 805397738 91490040 901420094 595883728 804709153 979455834 764872061 9933024 0 831428856 565807053 609545399 719475671 189836368 229632316 489262645 448716192 889659438 163501342 461413150 3914260 20627668 962778991 964165791 725252020 825169508 456502124 196424193 892168881 481444579 463089194 280045823 540320547 89282601 498836474 489303151 956136761 847649024 20200196 686782463 284785095 412425942 323017060 227929169 532983097 428582512 580381897 958212415 304594082 717316273 696868463 724714610 264677076 426603652 256307147 230399928 691682964 223266189 911384215 937828073 299439163 646175904 399159056 124397419 522995763 637712561 902041310 735060151 389999022 179629555 20640965 249954240 55835772 460823217 527435397 553123140 109586448 714561637 496667895 131405152 26012012 967972450 212994441 426632269 130128183 695324742 707400142 195172775 139246738 84237507 176899794 34867101 700037102 371406230 943323401 189517734 831950450 736043382 70468314 151221257 395614509 21320195 896475277 811493320 874313211 107160714 84420688 364577207 831428856 0 511323269 586168810 353756632 258695857 607300710 261820129 237046710 787838670 607290065 617269674 427301213 62009891 600953954 697640436 373384313 890205848 478381452 760544063 115821171 623607667 343246170 982682662 209598778 111351028 472238790 961877802 133367838 115015725 534879226 30819642 396036686 625188560 252872025 240374139 106311034 407946931 601858600 26888886 119203000 936107956 864461133 659331984 256561414 104192559 56706094 481019263 308068330 196632860 484403705 994169836 742271397 764761295 772947666 462615352 89622492 551093340 881618695 392947736 320327201 127622068 136611887 459802314 818687453 192569469 563770244 602527678 994924916 868304391 648287767 561531543 844203010 398479808 14444569 881913292 4591269 191431033 668764727 886288778 98174466 432272465 588033025 460229585 562503469 667050301 210747682 677836638 358919750 393351319 942477958 867491929 175593146 684306993 858530862 290260424 241037848 630423776 360350538 370779897 565807053 511323269 0 732223123 400685987 811415582 530441967 262000051 465561759 59702920 398693610 309145878 705403226 594125107 892783440 668452507 379584343 225289489 713775970 295989095 743319179 94368628 107683763 468820538 728408627 769178336 405238648 633100272 852916679 736425894 525951622 688347624 979550402 918539510 8042939 961672560 876914100 608384891 846876967 965372363 628193016 276535781 799386068 661966025 469592651 721763260 346516458 572765697 747703081 330855735 833878548 116569517 667281996 33278761 524101824 641690153 129995381 282319214 746157198 264968414 390326876 334118012 994313782 703651396 164136418 153978069 230593887 563233826 718769124 328856396 519491941 691895520 733096603 153196243 648609828 346643396 894906349 502695565 237198094 839432976 185726537 452640886 268545909 215984542 929726965 539506160 328038725 448366784 615198622 301794485 365240686 625627548 149000361 624615715 33198645 786687493 92563797 609695421 305614301 514493208 609545399 586168810 732223123 0 936659097 366861034 330293844 690081337 948683418 103552581 613137887 220728865 574179690 858830161 114316065 371068220 659431582 848069689 357208516 437521345 991596671 263560061 75291846 117234045 438839731 903253675 702406672 130758036 467403955 653955231 811933216 929871741 420195148 939338923 908299597 164105457 781437620 100238495 929792754 805224077 414155879 977144589 722696575 648659163 331709575 111119743 296612212 231539735 763536250 86296413 485900670 701196895 208993967 298166111 801331805 770683620 428179169 270376306 475646657 572385654 523759891 463412992 888300333 445910112 451975684 91100737 469340983 264218552 132549615 764085345 274544631 93960769 581531784 696479231 756639638 756438501 786076660 616376220 944875206 304525680 938368971 967474165 696459270 841069954 184726775 551605355 883331706 68032152 471853343 474196749 130276411 240045486 476129300 864602149 637798482 825600470 762655957 458409674 757505270 609813196 719475671 353756632 400685987 936659097 0 590427307 571557308 524968633 584937112 179546488 141086978 428572102 907040674 390871158 265897982 840575987 619848478 875352792 155833281 970750302 544060619 552271529 635785101 87823044 816902981 873907656 821029191 510377111 232738756 940757620 887851735 739969891 561792253 559615304 525346769 407154606 180876860 666086802 229208896 531075664 310510921 208432995 912460575 317004164 3995056 111510263 204412924 843029157 501611300 320586526 310157904 87309251 267451528 245089482 552725419 969790663 882949632 751226930 983096153 346310660 515497155 412587348 866026247 918961148 231993810 359596581 307554415 872447197 226191561 282947814 235356674 220882601 516154966 3936541 584639653 218711598 643709345 913887495 880307695 126562761 396632134 285222079 705609485 194981827 466641055 870261615 643033722 909998577 863477332 652867988 155245875 355326973 137625459 340764873 394675898 504592858 550869472 120455395 698835486 707580836 189836368 258695857 811415582 366861034 590427307 0 956731027 303586271 294508010 142105139 236667508 145378983 363484883 111093393 645157831 788455926 611880049 483999935 179192309 708389874 878968633 270106673 459702763 833477990 123461505 743473765 389746325 43882657 112967687 333936385 866578824 868675365 420652933 414738741 30512909 857971532 106143042 544174246 225160099 292113406 635998724 565391801 222850678 919304226 189817063 432231724 72950944 606501793 666382581 478057571 706471786 836604490 970826671 605667494 684260803 371527405 504456258 893848156 66391280 165745077 70080660 552687382 713835596 554958097 108118041 183124953 124032900 259389879 435386307 983230790 391440493 943560691 51784321 671100262 526506847 825466162 680829201 725333050 337118468 635037392 557874622 221384405 393584013 289433382 409451866 308795889 803440972 972818575 826705073 25077424 701797877 992259125 928570588 307094368 303137629 314260107 885500681 891647011 293542827 685186249 229632316 607300710 530441967 330293844 571557308 956731027 0 258922152 743995462 348340381 741287048 506640832 407365319 957791596 210886995 157222819 825105417 84282099 679278073 179571314 64683028 717581626 208586703 408542292 730713306 233796802 277897116 759843376 6420452 290386433 311855616 297121576 271900406 287491507 439834792 267275294 971476569 161094254 343173135 195249674 505774395 78902142 921856725 635081609 229930008 663698806 970679866 988705924 869709770 882439363 278296000 148360391 226958134 220904641 680931622 219530226 189430564 439816932 295433679 257990441 875306651 8643243 104223379 703436082 859123372 444690215 179801468 453161846 298937611 973765216 528438584 865204271 610029610 267014286 874029242 881168909 632399284 649980206 855594143 533160337 865554967 711458612 838518071 871808980 599183727 75149756 636924021 271317417 898597277 995328477 278072794 175146872 467852696 107453906 302012430 286985415 949213583 792940769 460045051 439447640 489262645 261820129 262000051 690081337 524968633 303586271 258922152 0 486418575 921295292 794216057 120503235 267969755 263045074 886151136 964582135 430458217 827097543 974275703 223675326 50923650 367823741 36559578 961562507 552305440 239070814 730579699 142224419 444905312 115779050 742396470 613636109 679687362 143211752 335730763 390928327 520349952 820297106 65966694 633270826 875391150 916035501 281994663 850110876 215753511 367650471 677268536 397445787 60523431 535686940 841463904 286921859 981624320 201747892 878082917 423195432 346856836 38383028 163718592 735392565 487473208 601879172 239014424 89716144 93504074 930548041 776850299 191264941 642586033 725441233 493930798 222110468 357982295 326990002 654410528 976128829 167205921 998274804 20907956 900403833 999143931 421722433 865400978 309194443 347300361 892539611 325806097 629642408 625362555 549246658 842734858 651759020 902118050 151788923 724909285 224222063 813930279 485334814 554735202 195226830 448716192 237046710 465561759 948683418 584937112 294508010 743995462 486418575 0 321599911 137613408 660568782 501215120 642894702 132104949 3734404 218283524 249437824 662701219 347086123 394416786 272236549 20920526 954600344 774738299 79246032 480492912 100615979 421279019 836762463 327779873 679230456 745678706 657240333 846692617 74741268 945695268 340392581 776903748 200283273 754870596 664838899 630071462 973154837 727011460 514300393 80644145 791743674 252088045 344838228 794844766 721282535 30312302 960778875 301954591 269566439 552926918 615771532 941397438 479931267 817438702 71899875 242803769 478073250 201819355 537182007 994105360 910885997 429878259 315859815 790378447 243776173 576974103 252367281 829340789 85759062 433473562 386060895 225481916 664067582 66934790 861706319 146244242 403661992 562182584 838915173 475583812 790422592 473942874 999536811 111146370 138617860 958501197 445180385 568145991 117553202 596516886 114923700 169927046 602194800 889659438 787838670 59702920 103552581 179546488 142105139 348340381 921295292 321599911 0 387910379 232168563 135880989 954320565 899407169 688608913 946874518 23055722 616029486 625481052 397060872 648034504 675876922 145563334 40127798 618354931 553584367 417020825 754356172 879627037 978784205 334304559 679925683 233738350 353180831 168008187 212259499 137272634 74802647 846347829 879952177 287936638 182530077 893030504 887564719 441184394 338694660 246063005 742256763 347597994 798627625 885847824 946472117 190282424 142675448 952774181 594399011 908920881 973642958 967849355 901521454 828903977 911043773 147950475 707534631 558478276 874960060 581624157 347775245 5852927 499487919 474702472 191525724 912745263 680589429 296658359 854712127 118245850 379092073 819777078 659879251 509407683 628926789 363250756 653059247 36908375 601774358 148911817 391865156 21351581 426465483 12774555 755882654 65509866 733119269 499970998 449485185 928695165 875897649 455206045 163501342 607290065 398693610 613137887 141086978 236667508 741287048 794216057 137613408 387910379 0 850786478 126235521 442003035 163638025 765860489 10540975 341527100 902632363 213764825 524923621 352737888 96307093 168630751 981394096 668933565 417862926 192438922 557555083 30502875 87752188 10471980 135186794 203530158 386963311 333846095 789617287 772586909 566609841 415535742 800970179 206933222 267485693 19879537 118082870 842799182 831650680 757934813 936595333 917723195 603626267 212277935 150994616 303791060 276921345 132177272 369968674 453042509 714992724 195804938 263799516 821112978 692913655 857498536 254373918 723246598 36239569 461446616 850354898 398294595 372912618 166045468 172853318 464383893 831793792 13395099 489160562 475670488 868447940 319375425 778780495 476930594 487528207 957269876 866676657 327729314 354833541 230891986 397748334 961543162 211138044 966176921 644096438 600409289 693453600 269501382 724354132 227406321 760487884 421136011 461413150 617269674 309145878 220728865 428572102 145378983 506640832 120503235 660568782 232168563 850786478 0 57507759 203626558 105983217 729421858 611162833 44793245 766714489 978736665 888952684 205920854 286430509 384331687 502973732 831101577 358863037 488843200 965500794 289481285 818426631 679508073 904493367 310488919 20017452 37220979 402298516 836285559 541178716 453317327 139176516 965612415 66764162 461918785 272219479 783916065 28857561 921785803 549033537 739531584 413814481 260070654 679514880 993663174 222148642 491803322 595729269 987038699 359821929 725848992 247326050 82516337 164734716 180402060 634946292 126398353 864318576 753216445 316653339 561969353 501006769 756294552 199525135 878134067 16598020 145144857 174882599 496826925 224434748 727924891 49288902 487140835 552251447 635047273 60980675 923540423 140922828 883191406 534731586 649055807 209429229 491889930 494697770 473694658 588857452 157057680 395233524 597438789 46695554 522659212 3914260 427301213 705403226 574179690 907040674 363484883 407365319 267969755 501215120 135880989 126235521 57507759 0 803346210 294514566 690092711 140273026 64745915 867098521 316126010 628023374 715044004 200813419 360486669 618150260 871348177 926993550 433558712 560474387 138424559 131486263 811824288 221625267 596323626 200161537 225684167 696491941 982296321 9055469 856947769 885969214 124910265 903126779 788827887 30976649 981414321 999028051 390384089 534258978 641541193 858257984 315556381 152132129 269113405 256526830 53681159 705154315 543744684 397281188 509233338 806372429 390673229 155517947 799680531 131353887 138857956 866615969 587543248 897216190 123654318 486479200 956665464 911388125 625052816 937231572 861949231 743917717 26537716 646495082 40940646 737290980 241678217 570553514 145655839 22511075 556853670 279558214 69177258 920652145 619399340 313933141 29390225 103768495 859302614 732229331 563551121 407346585 219116830 190844696 585918812 20627668 62009891 594125107 858830161 390871158 111093393 957791596 263045074 642894702 954320565 442003035 203626558 803346210 0 638222826 811836614 43426433 104029516 279141648 893329186 419219442 125889959 713628458 888361920 433912607 309347157 856426179 777369463 822660445 461967091 970876377 335190919 969201077 235991339 431380934 756681955 967987315 198077158 553027623 425940214 118338787 898132591 928990173 508360963 988991867 303237378 972365942 542506195 442414985 791805245 548456696 852654245 908675872 767308892 595793746 611053981 436766561 536784788 574176120 193102378 477659204 137482103 925741096 934685499 13793315 890723362 493082580 952610301 555870075 486117900 448126211 42582532 609612056 317879420 769928954 515359182 539888810 603708545 402891965 391880441 286890774 481633309 307846913 396429875 850834736 927409954 185677280 813316637 664022040 860050412 372431736 531121285 172606053 596315696 58706462 320779302 587118604 727313415 462891712 305732484 962778991 600953954 892783440 114316065 265897982 645157831 210886995 886151136 132104949 899407169 163638025 105983217 294514566 638222826 0 166916781 581677368 794992576 385246515 790013533 683687366 664044489 447462154 67495579 665115006 24897769 997528398 713173735 272365655 872504393 993060008 678702424 263776808 105368099 916183186 803940686 82555940 92044682 823968185 633043847 467424475 644996273 970187512 293815016 307945400 344514029 395261303 990495850 665046317 359601679 944995559 244105186 109429626 488586184 272491548 321930470 365310400 92270064 777783596 472157419 99028371 155058301 496343126 23615828 318954836 714736258 560781636 746376286 356542003 159406137 503132006 409322931 743997911 493728894 239612455 51678700 114733786 757641240 828258871 840222153 461798722 378676475 72109830 242209101 561758283 671956949 677907381 181480748 69043622 644165321 523963099 813420472 764524941 989418118 921020931 428968689 472534620 303813328 860008434 941042247 964165791 697640436 668452507 371068220 840575987 788455926 157222819 964582135 3734404 688608913 765860489 729421858 690092711 811836614 166916781 0 889637339 400117789 107852413 259042373 777588098 635145773 11990293 753302142 670122808 121300778 924712202 897645068 765961364 891104652 507871877 676536667 337774384 223126312 522493506 276679004 242377725 659943134 623688592 353969064 189989244 130510763 867173373 221035559 107787176 307153166 531664829 381656351 986136202 812751249 97967522 820239632 184934377 668331077 718273060 524720842 792243930 887893162 670526172 904646338 502619947 230122464 881967987 976178030 905192193 401551567 887915154 755501650 522011189 298922428 729699257 246463124 782125445 756160634 345956008 155174155 809246526 29509369 605768505 734327807 542518324 83550209 494081812 952137951 198360926 819163948 337911134 139698165 145007727 161339891 532094780 626566931 367719928 79251320 182651829 420646151 584881258 172753146 295867115 68207694 725252020 373384313 379584343 659431582 619848478 611880049 825105417 430458217 218283524 946874518 10540975 611162833 140273026 43426433 581677368 889637339 0 642584766 439593489 404369182 240399670 632100744 714075152 203003 496672654 933627388 869193293 427051684 19161654 63571314 400410129 891926732 284452035 65208391 764403729 849403629 742794533 425451080 843662320 472155193 867782075 205810303 852362811 840555132 427649147 940002770 437163418 610075091 588069798 867327877 935272443 182695588 884328147 374540726 702430594 950963061 519337289 776039709 707630428 517747109 240052874 861998054 898475853 346346053 216173390 770746977 480741380 762427767 387625063 217670193 287799152 653505627 679641118 767978881 336118997 957085484 297370533 893943738 280277696 406800708 681852652 815957559 110072737 640014767 919349293 127299530 585343212 359358868 116603650 191667425 980525973 156803374 230599915 266008246 501292438 486325050 420747432 295551255 593505523 143466930 825169508 890205848 225289489 848069689 875352792 483999935 84282099 827097543 249437824 23055722 341527100 44793245 64745915 104029516 794992576 400117789 642584766 0 53892998 464144368 617776866 132169604 366857046 49047108 558690304 298884699 545158081 17821506 386683417 657141820 914787668 586720914 723392811 23793550 531388285 4115733 486654387 403460216 144923281 929446076 51773580 399888642 523337736 999420864 353732412 543985370 923008815 782735317 636409193 780891345 535282920 95401453 725433309 749267698 698038461 892933752 139788128 650778864 328500627 405488814 787124795 379533507 854907867 19760236 161952786 22300912 918490125 542609435 278412419 731246826 563304207 770335175 930186493 573584820 874111016 24941778 597136252 933915544 117647652 371573955 565844015 876062190 680610207 127679802 718031259 507104339 710451787 881059759 677068245 27287794 412437887 643808670 489771597 419612867 83106090 223314072 302080783 203891156 712818553 966408909 456502124 478381452 713775970 357208516 155833281 179192309 679278073 974275703 662701219 616029486 902632363 766714489 867098521 279141648 385246515 107852413 439593489 53892998 0 543791793 232120426 322487113 540895790 187077463 763203233 671303024 238592189 591439747 609829998 792617551 654108248 986509744 885580621 692909380 468102568 141613604 584133271 240027659 457768978 696467426 814677711 189350862 236816385 720247970 50800910 933466121 243141677 578216484 379116968 592559706 82904386 295562608 149199744 293739156 391173999 69223768 839873832 880728417 966511652 392990428 564232966 115806036 368101116 536368388 479802820 643965972 281056551 287534709 783360691 894361271 739636408 815059853 157257188 30945168 77879278 705111901 746106162 338975279 792901577 37027132 649363764 169634257 157934174 713050672 585279005 241855521 30670896 847424662 498701671 33089269 244592615 315969980 686266853 297630736 916839950 847358409 277206745 288226513 769613361 729144294 196424193 760544063 295989095 437521345 970750302 708389874 179571314 223675326 347086123 625481052 213764825 978736665 316126010 893329186 790013533 259042373 404369182 464144368 543791793 0 912248018 30743841 664442783 215555011 331261607 239483502 572363061 823319426 186713447 163141507 179055776 392378985 258405868 230190534 513104094 888997819 90288163 893037216 42899097 275636221 255098667 707248092 111542561 758575986 161182210 117147092 287831364 712343970 498461675 940459252 82601680 763273817 46566052 334081516 41769623 674380890 24168282 307924459 351636153 931501070 745034025 748314735 330511305 181179846 93272261 989922406 739937055 981650361 199293641 526213765 481010989 608357698 251224221 82039689 133728353 734977595 426590600 927702614 800656093 307465514 383525086 550034809 937152614 787171315 423323294 722667699 597114628 271115393 498102357 927564381 854185611 245378242 468921416 493705712 838383704 240150003 923133154 308687520 778818762 430515445 892168881 115821171 743319179 991596671 544060619 878968633 64683028 50923650 394416786 397060872 524923621 888952684 628023374 419219442 683687366 777588098 240399670 617776866 232120426 912248018 0 359933430 983724930 884086109 189083219 331458602 415133620 499424901 157378314 19167799 533653350 30705464 783741458 22941078 216995323 508028230 589095790 600202074 585336315 691409848 456238640 795916894 619647082 510858776 852823247 701952133 954671094 219945774 292056409 762564222 269415474 665238305 430320675 985838063 479443475 951776478 744072975 113316153 332340534 263922417 782973459 893045388 136893006 183563408 369224645 709576494 297154857 221508577 226982432 410919155 302073277 837464075 269070686 653097155 194402755 367908804 349685858 159209524 129243962 917027550 546794944 282628487 514209706 795626987 619303168 530338029 644505520 624904294 619017411 108387730 536132016 877870788 843788955 389393958 573187361 19467177 82527611 638516406 475409155 848380710 481444579 623607667 94368628 263560061 552271529 270106673 717581626 367823741 272236549 648034504 352737888 205920854 715044004 125889959 664044489 635145773 632100744 132169604 322487113 30743841 359933430 0 20753861 166429628 385751978 703190482 204608217 291296 362363516 773008655 553681852 515639677 239650532 523839423 626920263 356414748 36123758 275906027 204424498 22514390 796367418 957024893 976623111 916353158 550988714 55791706 475446656 656766249 229238853 154812385 545116405 372992238 107603029 439564293 693276775 940388555 768629036 643849068 358262853 203184036 993000468 559479030 316249730 52060440 370003065 776656460 216239940 170988410 720686677 948571093 475876116 890452816 274573694 110289855 690672975 170143373 150104763 485706160 78445768 489960481 102215869 886548661 442165958 354959328 236155928 438969990 763505675 806198012 37253595 276764345 811873104 425020992 611469273 269156607 791273309 763717967 898584856 723666383 132353316 373847878 463089194 343246170 107683763 75291846 635785101 459702763 208586703 36559578 20920526 675876922 96307093 286430509 200813419 713628458 447462154 11990293 714075152 366857046 540895790 664442783 983724930 20753861 0 8822954 777454726 446227543 288793151 55688177 553733227 910706214 781190864 831521977 575356293 899609509 718453110 344563264 920736194 368358453 974126284 604803359 221294855 717457908 788654106 852591651 839250651 804019721 329212858 765190666 834568071 182546303 465681143 234980348 721927129 466084343 535093964 897339231 781165167 748542852 111742820 311676123 426437400 656466255 708966587 960495909 975429564 900529640 729986123 714036788 367917298 773210291 621697029 958267796 833114414 186039187 692967566 740652503 416409278 892245167 66265382 187473488 294734884 370036628 247037804 776571924 344083353 581555870 4140765 559273573 952924182 926731005 824332603 213817214 782750470 353497697 603304876 416708318 829799259 869150417 438402159 837824893 280045823 982682662 468820538 117234045 87823044 833477990 408542292 961562507 954600344 145563334 168630751 384331687 360486669 888361920 67495579 753302142 203003 49047108 187077463 215555011 884086109 166429628 8822954 0 257604332 21297487 897432132 9548152 341762582 348578710 558842276 731091079 666820876 323849114 558503515 258093595 992435079 387654937 162431169 912129706 556317241 239132680 333695506 236169217 93233792 791701058 43753609 900806549 562301674 555551565 125596537 670536727 531403003 4585887 938240235 917092051 234309938 648288403 271235206 885603733 900927282 79126732 163014988 169476192 719307518 781725654 117055617 919564437 575995522 708438630 330429814 872037242 717575064 635515549 386259852 189621184 819451184 707515299 878940831 322254982 196801651 829182453 197249541 367393779 679130998 528544636 1334293 161527768 177201117 420239442 437944446 682201944 183703022 15463910 135158230 630175638 50653102 173864929 142205053 978721711 540320547 209598778 728408627 438839731 816902981 123461505 730713306 552305440 774738299 40127798 981394096 502973732 618150260 433912607 665115006 670122808 496672654 558690304 763203233 331261607 189083219 385751978 777454726 257604332 0 913146493 510548708 293563146 641866530 149125103 625187658 124597569 274766848 452016254 897150951 857796706 523065563 10586114 761394182 418067726 857030822 149220871 728899630 413029852 754546976 249533694 91804907 44159032 712982529 969480134 701473669 927841160 44862994 236607442 476023026 233107818 81335057 107174133 256843047 670335520 182324964 599807913 243873889 920677368 432344363 134418398 970277730 489174118 560592697 271642405 973626410 338625747 346231203 849878672 272968619 22888491 389151693 598127013 822970508 205605130 509114371 25115151 596489384 234724806 477576508 416972012 853094648 722521177 941328959 770731926 256709407 986246401 627208018 591231015 726118271 260275759 334802922 409836578 58372865 997133176 89282601 111351028 769178336 903253675 873907656 743473765 233796802 239070814 79246032 618354931 668933565 831101577 871348177 309347157 24897769 121300778 933627388 298884699 671303024 239483502 331458602 703190482 446227543 21297487 913146493 0 999731590 712163046 167739425 580336163 268299300 145899128 184062699 228997382 441294868 942414351 875321523 4526392 955467857 730079083 259586540 127871593 141826085 817078695 309423056 274690213 781224761 189426435 515623412 187513575 564473321 718282966 321422195 988678303 641159515 279001638 357250888 327918054 327107882 796869617 906415828 884575688 240634537 918891845 500038146 688413459 169492763 181961895 569850054 693698894 148153615 981394552 962801978 229568148 443649822 305482153 91342028 278086890 605874356 746782988 735484994 717660896 918031150 947508465 284903902 984712168 552365677 732857429 118055946 407098548 32669452 968709776 373988626 920464537 893853692 192906751 101141387 820867861 449792113 463102298 498836474 472238790 405238648 702406672 821029191 389746325 277897116 730579699 480492912 553584367 417862926 358863037 926993550 856426179 997528398 924712202 869193293 545158081 238592189 572363061 415133620 204608217 288793151 897432132 510548708 999731590 0 585722562 255171840 65457425 334337728 195993495 895031956 371864167 669343532 522856717 357295774 791313751 577994597 858616955 109143876 242687680 536486239 502183747 233071090 191086138 415087931 262943537 702844055 722146137 317815448 233700977 802490215 496445464 401801163 137466506 480800020 69777371 613330480 819907924 936232426 703975303 590564118 175506864 972746165 697827415 933062295 391837888 631212027 664268933 826494995 442344558 930205402 794698563 285766886 2705158 656012755 604360632 971205380 651383563 26982171 360729656 176950565 116912165 659018734 914519495 515631983 921919553 405811243 333814191 952428475 60695171 114525563 33152528 666206944 596101824 743465952 683297748 958210849 697613260 489303151 961877802 633100272 130758036 510377111 43882657 759843376 142224419 100615979 417020825 192438922 488843200 433558712 777369463 713173735 897645068 427051684 17821506 591439747 823319426 499424901 291296 55688177 9548152 293563146 712163046 585722562 0 928073502 910587978 97768607 513024435 667008511 706348026 691086454 986133476 165809131 170502595 172502721 356969103 184730447 439143911 232107519 918331452 1945344 233471140 400772697 984834165 659027504 529833076 858412997 52024166 258057065 827275842 237953632 198494510 940535173 225981903 546065192 248635894 264749905 844207201 123661771 359680756 721341147 971996793 126190042 161580608 712296343 505454990 516858072 456278700 397622832 116431729 295280330 904481264 885482228 78895151 681926222 388365796 649792268 72519974 700017886 97867528 98653848 601330810 127147637 353425706 826377785 505786687 474361660 306351024 225513388 338387208 948687278 129804262 413837855 537139512 826046218 986934122 956136761 133367838 852916679 467403955 232738756 112967687 6420452 444905312 421279019 754356172 557555083 965500794 560474387 822660445 272365655 765961364 19161654 386683417 609829998 186713447 157378314 362363516 553733227 341762582 641866530 167739425 255171840 928073502 0 188700893 114989882 807952460 306382714 486626907 462598972 789056898 1676455 738919957 407019212 33679015 125402899 730872218 819208856 341987705 250187252 577334787 982701290 170737576 66363433 38033582 760792013 376886156 861973899 783299447 240098081 241938828 124949270 4329303 976874855 425433037 314907151 336958142 897268494 364107022 985825914 386200614 256184769 464821191 743084538 655407216 671644605 985478514 419857183 522164605 328075259 99976230 151771622 791997030 383823284 800229000 21062331 935096720 261315717 456166402 937268624 97096345 158048057 336814404 16269215 277328340 327357472 155064223 204490023 631067321 246856710 569868957 828215777 328438063 685070065 354537692 847649024 115015725 736425894 653955231 940757620 333936385 290386433 115779050 836762463 879627037 30502875 289481285 138424559 461967091 872504393 891104652 63571314 657141820 792617551 163141507 19167799 773008655 910706214 348578710 149125103 580336163 65457425 910587978 188700893 0 255348671 513931493 908053800 987381754 205836603 291466381 131769338 343314607 625591782 58655874 324976197 865408459 334768640 97757432 762972556 428243821 769401967 677517992 767833543 902235916 802432519 253793260 813743048 842015601 484513762 4821990 789216164 345131021 219493384 376905259 74709153 415715729 906247063 550260779 260054646 949200255 459686306 584100612 444924843 856122810 23532433 97289054 426806117 964154579 155029984 8779314 684518478 403105398 514752114 181855346 398268885 842321599 36066335 398308109 171254433 641326519 16463632 914193162 259276779 416027594 900686344 591535559 38966773 69372363 231894242 723193001 733832336 810866847 99437527 537698302 20200196 534879226 525951622 811933216 887851735 866578824 311855616 742396470 327779873 978784205 87752188 818426631 131486263 970876377 993060008 507871877 400410129 914787668 654108248 179055776 533653350 553681852 781190864 558842276 625187658 268299300 334337728 97768607 114989882 255348671 0 25270548 757108851 43608361 346695510 94904869 448634444 246479108 360798812 693677644 677482182 452133881 115787602 84110822 579726634 612870255 896247969 632865649 25363482 308455378 762175401 478245340 311715928 21277541 640264802 415982450 853658356 673738894 221071544 698029105 992759956 990037144 214923091 604602278 800311447 459698248 470397149 103030702 913990483 74633823 704460811 457317279 560572700 502610085 913888137 417967965 536754099 965325089 791130705 702620435 871227978 94390722 661878421 183623517 865935328 255591744 276737080 214702795 461284996 794608939 328897074 89658033 85561267 323011530 801806386 673162241 838789518 15714584 807221754 520157018 686782463 30819642 688347624 929871741 739969891 868675365 297121576 613636109 679230456 334304559 10471980 679508073 811824288 335190919 678702424 676536667 891926732 586720914 986509744 392378985 30705464 515639677 831521977 731091079 124597569 145899128 195993495 513024435 807952460 513931493 25270548 0 913978140 456608486 751391174 707038080 507967034 482277361 986326790 859626243 439546703 561422370 571168864 628897545 863418173 906812404 550010837 515530476 9720171 235456807 838383538 475496401 85241470 209846574 130632954 582207816 314583038 868285874 648712184 296694523 270036723 322641174 507521281 197908003 819380054 935411392 502513404 836262564 581894182 475119766 542960717 733970750 443210311 39382272 473734880 620351325 482955872 786517793 556824977 607526757 721452130 513927370 295356220 214668815 910566335 467857730 607677887 610384714 482935259 732076815 977321684 712418351 112779897 92800610 437777132 326117087 95371078 522338384 392466519 458893982 284785095 396036686 979550402 420195148 561792253 420652933 271900406 679687362 745678706 679925683 135186794 904493367 221625267 969201077 263776808 337774384 284452035 723392811 885580621 258405868 783741458 239650532 575356293 666820876 274766848 184062699 895031956 667008511 306382714 908053800 757108851 913978140 0 214081572 286434383 139139051 456738946 862742371 310272272 93014588 593876937 911498752 74440436 693463948 878415550 689810225 115728590 952189264 56143425 577305449 130900301 106833576 116908744 794106461 997721913 195184418 951473774 552296014 818911526 947148971 476445295 866811003 481147045 305971773 776244132 282524534 908480522 419673857 974157945 936889045 702386694 654540669 677051691 233774058 503299635 51452336 4554694 673843739 897085821 218039913 745389474 80300326 230010904 344447502 93496575 126047576 157412922 155273410 596196153 235768210 425338840 248400925 457914718 741614071 80794453 989991967 939776376 752202254 39276530 259590612 412425942 625188560 918539510 939338923 559615304 414738741 287491507 143211752 657240333 233738350 203530158 310488919 596323626 235991339 105368099 223126312 65208391 23793550 692909380 230190534 22941078 523839423 899609509 323849114 452016254 228997382 371864167 706348026 486626907 987381754 43608361 456608486 214081572 0 784702713 670540992 14022350 98685287 900410574 458078662 732998347 588230773 963263531 957914468 666005826 860793006 701000737 282937164 645146941 541614871 228555075 421850592 410592793 411235103 107527421 989500092 534341668 740403335 432002968 962562107 914100014 909934691 429569819 803803300 281820923 221924616 420516484 225148854 904658887 576630521 506781530 720543052 556263972 85322729 51862428 282514249 843869514 347065028 114830625 932805943 433327395 55445240 51761921 759746250 136195246 36467887 476301422 67925730 978237599 234998765 343239003 171441041 546512858 408133850 184983013 890930560 366783753 565344364 707570034 319929701 323017060 252872025 8042939 908299597 525346769 30512909 439834792 335730763 846692617 353180831 386963311 20017452 200161537 431380934 916183186 522493506 764403729 531388285 468102568 513104094 216995323 626920263 718453110 558503515 897150951 441294868 669343532 691086454 462598972 205836603 346695510 751391174 286434383 784702713 0 752370916 30017881 337005734 539207629 114217838 3180210 208310812 117101879 131721298 377847793 562239576 356270278 108223224 807076825 920741532 323223401 824192608 101854355 759249963 107589690 503406896 139837486 12085045 19630710 575639820 157705995 497516965 512279943 510086377 732035702 196624826 872146706 152011810 512547227 67657441 122112416 369749055 872658641 141005217 340864683 321792045 897887480 497138600 349191054 391250813 524434796 812201344 191126645 127333736 925676057 295325071 217873113 181008541 991283369 967420539 750628237 614650133 510397931 760052748 165306982 325925141 77392697 770794876 343802771 488297906 227929169 240374139 961672560 164105457 407154606 857971532 267275294 390928327 74741268 168008187 333846095 37220979 225684167 756681955 803940686 276679004 849403629 4115733 141613604 888997819 508028230 356414748 344563264 258093595 857796706 942414351 522856717 986133476 789056898 291466381 94904869 707038080 139139051 670540992 752370916 0 697296811 9218746 81256080 602074883 490060485 640937028 153043850 63413605 776533108 725077564 2602628 31873278 162912262 936603637 537972972 552646891 35041352 199549295 508906995 265676436 788256040 70672680 895406846 378761803 244274103 672727193 175984357 756463436 64634260 80934620 339532608 228555771 410168562 94472518 641436377 126327672 163762581 797573082 819826031 905697332 61692736 2037895 430992619 109034244 152205357 933891626 691439887 359374790 586035217 80639343 887185100 801127866 950457369 815913886 171209555 5846706 380535336 88350991 940423860 862816210 930811162 251439638 672801074 13661853 532983097 106311034 876914100 781437620 180876860 106143042 971476569 520349952 945695268 212259499 789617287 402298516 696491941 967987315 82555940 242377725 742794533 486654387 584133271 90288163 589095790 36123758 920736194 992435079 523065563 875321523 357295774 165809131 1676455 131769338 448634444 507967034 456738946 14022350 30017881 697296811 0 370652774 657110584 35466887 789618003 970531305 536786163 855684701 14654453 547849961 345710032 250504210 741019532 967980003 281721922 74578531 381573678 95469088 912800786 987435953 632304872 583531244 177798455 694321168 737751454 48965714 718413473 869105804 9773811 756845823 498450664 216363990 718186099 411401216 933626410 4741966 431788611 768937350 733962606 688902193 756818274 303729434 875748023 484162453 657360933 750016060 811899358 793147690 227220359 149590499 557906499 96293232 359564022 469515754 14669310 335296411 54585571 213456727 201593904 286964984 211921580 310667104 202967732 286680173 428582512 407946931 608384891 100238495 666086802 544174246 161094254 820297106 340392581 137272634 772586909 836285559 982296321 198077158 92044682 659943134 425451080 403460216 240027659 893037216 600202074 275906027 368358453 387654937 10586114 4526392 791313751 170502595 738919957 343314607 246479108 482277361 862742371 98685287 337005734 9218746 370652774 0 421631419 571073857 677456416 771305765 927998175 423798541 985034014 2105968 255131224 805454368 951312217 797033539 118006921 974484254 48445222 487664010 957782626 971820394 524528894 974009909 365313303 14525639 747416924 540106305 957059041 334565908 284617180 752227141 260351266 580927021 418095267 199128249 913745511 735562027 438427752 212338153 965928793 655223247 176798237 258339715 400988257 40259474 205722156 930712633 155574381 874931981 115062801 383466643 85470181 167246641 437514345 116795875 301182829 12513130 668779169 152002005 71488692 829155239 498561816 915530982 459409564 418311533 580381897 601858600 846876967 929792754 229208896 225160099 343173135 65966694 776903748 74802647 566609841 541178716 9055469 553027623 823968185 623688592 843662320 144923281 457768978 42899097 585336315 204424498 974126284 162431169 761394182 955467857 577994597 172502721 407019212 625591782 360798812 986326790 310272272 900410574 539207629 81256080 657110584 421631419 0 906551216 270571449 418171206 714761500 755347159 259999876 499768329 952604423 964382421 347595227 928883640 194143658 331020800 271737976 95100857 262047945 821770299 111339865 995892405 582886801 884422501 819594388 531402003 570655056 749094129 455626379 46662641 492552067 80400399 378166830 890253786 416778273 989439907 195223995 938030609 651054636 539651228 868214381 678807817 680428627 535652065 243052730 21054336 90273132 326557142 49402532 521007443 192523752 331590884 638096958 994394572 371140731 79128917 506184528 181197035 957661499 773360327 425192373 923893966 456754599 878637623 958212415 26888886 965372363 805224077 531075664 292113406 195249674 633270826 200283273 846347829 415535742 453317327 856947769 425940214 633043847 353969064 472155193 929446076 696467426 275636221 691409848 22514390 604803359 912129706 418067726 730079083 858616955 356969103 33679015 58655874 693677644 859626243 93014588 458078662 114217838 602074883 35466887 571073857 906551216 0 654546990 397827838 677696387 122016240 496938503 901978254 991899614 134716124 405198870 430156566 103221807 683288087 142547419 59508431 825736113 744322727 451709710 268782258 817664949 879372182 96383781 593300930 285513429 902536900 570488055 20927620 435011084 66132488 924971752 792760391 747643288 902839163 288664905 802390035 426181256 195535252 327303200 540496778 98087169 307931251 104387087 505727943 156706208 248836854 996721064 190174205 142094189 536985088 105420077 737222360 377567448 638621388 85727887 546149027 564810243 660676769 675250682 344818299 483169236 83976183 304594082 119203000 628193016 414155879 310510921 635998724 505774395 875391150 754870596 879952177 800970179 139176516 885969214 118338787 467424475 189989244 867782075 51773580 814677711 255098667 456238640 796367418 221294855 556317241 857030822 259586540 109143876 184730447 125402899 324976197 677482182 439546703 593876937 732998347 3180210 490060485 789618003 677456416 270571449 654546990 0 236858392 159762303 487459230 987734853 43042346 169776040 962643086 479079420 805909785 32795444 800743186 103530410 852604336 829725066 365407292 49109556 614746552 633349279 73873351 245084486 588241194 278782180 402271774 12015657 468883705 949616603 277403418 139875203 296196751 322110106 303640047 496474541 309832287 622745687 288803504 677601773 340735998 153984853 58291680 858223644 90729550 517357904 547077631 841537446 61976657 186268350 598660451 622631408 862209684 799062463 216623810 162938595 80816413 71116694 955371892 988074198 187207341 523168763 319223557 717316273 936107956 276535781 977144589 208432995 565391801 78902142 916035501 664838899 287936638 206933222 965612415 124910265 898132591 644996273 130510763 205810303 399888642 189350862 707248092 795916894 957024893 717457908 239132680 149220871 127871593 242687680 439143911 730872218 865408459 452133881 561422370 911498752 588230773 208310812 640937028 970531305 771305765 418171206 397827838 236858392 0 356070257 665864389 804130188 242605229 710826103 819516023 723027965 335755161 578320589 758236050 202027035 632738544 356500347 185506281 355339349 650729110 80967850 669406388 745749248 918296281 447188740 645052324 364498958 56010073 958731220 261932461 363177701 433163684 560226763 755919339 627950030 826976856 199997924 785350936 62781195 894160539 756701183 979125739 414094845 421044790 58974056 933910958 459824614 283085255 340537552 753630269 98619551 27054867 608303898 20750783 64727088 215020734 453345023 613031986 149405336 896002677 108847530 891684770 696868463 864461133 799386068 722696575 912460575 222850678 921856725 281994663 630071462 182530077 267485693 66764162 903126779 928990173 970187512 867173373 852362811 523337736 236816385 111542561 619647082 976623111 788654106 333695506 728899630 141826085 536486239 232107519 819208856 334768640 115787602 571168864 74440436 963263531 117101879 153043850 536786163 927998175 714761500 677696387 159762303 356070257 0 114071111 263365023 827471791 198681548 834572838 250861313 737360704 770830716 671240026 73816501 966299831 516118826 936062854 923875359 227427277 536026619 260517634 420479548 488563793 915799794 281296538 536896001 619149603 857285182 100342022 420915218 435665194 966126128 610115035 274548395 472985347 841726454 261622084 375070488 242799904 797850856 752895770 273127030 469379748 914704793 717957392 438112700 398167386 279393594 167789238 867413801 746002178 703669919 552570096 191670232 86074570 655084991 298222149 351011742 65556096 636521182 857043641 724714610 659331984 661966025 648659163 317004164 919304226 635081609 850110876 973154837 893030504 19879537 461918785 788827887 508360963 293815016 221035559 840555132 999420864 720247970 758575986 510858776 916353158 852591651 236169217 413029852 817078695 502183747 918331452 341987705 97757432 84110822 628897545 693463948 957914468 131721298 63413605 855684701 423798541 755347159 122016240 487459230 665864389 114071111 0 23975941 633371226 856103319 299521689 364062859 166251322 516360977 917552047 387767133 602919535 154096693 980877046 711318869 446968111 966219117 511982714 659971184 870899409 606335727 457240579 868137579 922483814 748675638 343732067 659407697 734717295 121049956 993454218 974816304 511600345 487426953 575019647 839779986 682621472 17544367 380861376 170621387 963480195 947540890 730445966 655124922 923185545 915034367 279840018 771805093 110512430 850565693 918797016 382362909 228774548 778566347 186394950 665958734 958091940 71040502 501452596 264677076 256561414 469592651 331709575 3995056 189817063 229930008 215753511 727011460 887564719 118082870 272219479 30976649 988991867 307945400 107787176 427649147 353732412 50800910 161182210 852823247 550988714 839250651 93233792 754546976 309423056 233071090 1945344 250187252 762972556 579726634 863418173 878415550 666005826 377847793 776533108 14654453 985034014 259999876 496938503 987734853 804130188 263365023 23975941 0 440493848 517568803 113571112 496795834 413702659 908249017 51247582 536593058 360245843 430149831 753075235 810222661 345220424 26766763 455840249 646373964 560435902 148072610 308200756 894889041 517246597 83816806 667052881 562347843 675240440 34362886 656121343 486465996 819146636 552690758 326588747 73096812 793243700 514398300 186867143 245772168 78306053 628796865 876452257 597806256 960475307 1645212 673712396 193636798 315492772 445709568 976942326 44412653 105636174 160804113 231472052 490528568 885080396 191650728 881124996 426603652 104192559 721763260 111119743 111510263 432231724 663698806 367650471 514300393 441184394 842799182 783916065 981414321 303237378 344514029 307153166 940002770 543985370 933466121 117147092 701952133 55791706 804019721 791701058 249533694 274690213 191086138 233471140 577334787 428243821 612870255 906812404 689810225 860793006 562239576 725077564 547849961 2105968 499768329 901978254 43042346 242605229 827471791 633371226 440493848 0 422332983 467294762 330795515 156853676 628039358 148224408 31438815 655609128 671415329 699002371 329794575 202396593 885338905 586571629 701432267 788295239 733393790 966229556 914410306 315248537 50260157 541240172 622560683 154457468 19890153 877914927 589912379 888488083 891477737 945407075 40122751 582205355 547029135 40632562 512462681 222788516 812244639 251843656 472472266 763807915 453797555 500749369 459828128 203474387 891523751 148831623 849405124 308778049 415010903 949758349 48923063 403711422 919795940 828901568 256307147 56706094 346516458 296612212 204412924 72950944 970679866 677268536 80644145 338694660 831650680 28857561 999028051 972365942 395261303 531664829 437163418 923008815 243141677 287831364 954671094 475446656 329212858 43753609 91804907 781224761 415087931 400772697 982701290 769401967 896247969 550010837 115728590 701000737 356270278 2602628 345710032 255131224 952604423 991899614 169776040 710826103 198681548 856103319 517568803 422332983 0 33495415 679328735 256159536 654621330 32618188 287381579 745148957 163857844 895087518 968276057 338016513 823384161 770734191 719292289 142306798 533234128 453255406 882427400 874257087 320074129 557120406 836531019 515386850 653027146 497010612 435942835 523237588 54189276 103826576 293151962 20501822 179361252 236858600 16918048 981115467 951967134 234294531 216754457 20506615 409455490 529904791 738969692 817655803 872820362 588413097 646644656 201685070 387823434 641841180 94517055 564091354 579215446 461612460 230399928 481019263 572765697 231539735 843029157 606501793 988705924 397445787 791743674 246063005 757934813 921785803 390384089 542506195 990495850 381656351 610075091 782735317 578216484 712343970 219945774 656766249 765190666 900806549 44159032 189426435 262943537 984834165 170737576 677517992 632865649 515530476 952189264 282937164 108223224 31873278 250504210 805454368 964382421 134716124 962643086 819516023 834572838 299521689 113571112 467294762 33495415 0 96173993 908842846 616154239 638612592 81251157 527523017 355080341 403671024 161566767 566637287 45083227 802140614 924233195 882313868 80458472 574228963 193487139 243216655 550906011 6836070 780036292 869450887 306289926 356632874 135593011 856767222 697335922 787676324 341467455 152210000 853560535 269882639 601763557 166531891 567789539 406115067 516558071 755434007 430148742 205853677 617331739 891264177 51008750 951804316 836576092 238980439 139272263 322522890 194172151 787421364 711979350 155868341 691682964 308068330 747703081 763536250 501611300 666382581 869709770 60523431 252088045 742256763 936595333 549033537 534258978 442414985 665046317 986136202 588069798 636409193 379116968 498461675 292056409 229238853 834568071 562301674 712982529 515623412 702844055 659027504 66363433 767833543 25363482 9720171 56143425 645146941 807076825 162912262 741019532 951312217 347595227 405198870 479079420 723027965 250861313 364062859 496795834 330795515 679328735 96173993 0 736079839 228621172 85469793 307411276 715729926 384980398 711860451 869787703 539005960 902863722 953178312 810686324 133244770 902611516 430247341 941214508 351129092 580924063 299043717 248702702 767263924 229420587 464928069 744526893 14013633 4854950 14925086 897096251 331820121 496381791 535963501 844957647 426593520 92154462 158772359 639428492 475289878 212487550 609445750 884140048 34258834 551035289 291369314 55182437 654745508 480939642 401450866 99390861 822483137 907423573 811168700 223266189 196632860 330855735 86296413 320586526 478057571 882439363 535686940 344838228 347597994 917723195 739531584 641541193 791805245 359601679 812751249 867327877 780891345 592559706 940459252 762564222 154812385 182546303 555551565 969480134 187513575 722146137 529833076 38033582 902235916 308455378 235456807 577305449 541614871 920741532 936603637 967980003 797033539 928883640 430156566 805909785 335755161 737360704 166251322 413702659 156853676 256159536 908842846 736079839 0 467956383 886209401 972853265 817034401 448723492 427797651 485562362 327139135 351024461 981054340 481809699 734264359 989405308 336177975 733846343 652894887 825979743 427109500 988914916 724086106 532406045 280713156 749674899 46451003 816956905 997707313 685038689 723414841 915342516 300690760 749637138 383103103 143444530 189627003 292392946 471984807 809618182 786132175 165910546 826163497 608091197 301609467 579805401 736572769 846879341 332150739 665961861 879629370 115881565 540287375 911384215 484403705 833878548 485900670 310157904 706471786 278296000 841463904 794844766 798627625 603626267 413814481 858257984 548456696 944995559 97967522 935272443 535282920 82904386 82601680 269415474 545116405 465681143 125596537 701473669 564473321 317815448 858412997 760792013 802432519 762175401 838383538 130900301 228555075 323223401 537972972 281721922 118006921 194143658 103221807 32795444 578320589 770830716 516360977 908249017 628039358 654621330 616154239 228621172 467956383 0 193797287 628147529 801056554 552339901 299847039 499440116 453034852 868454524 913825270 668612865 66793530 399350178 499959656 586235837 667727790 598408015 682754091 49819948 27466970 552037198 137680893 896514267 35057335 487300177 75066468 9196800 577647745 596050942 449333080 414017681 557634494 435111933 692671086 538601769 800324070 930527070 868437667 646034900 219000488 368741511 908215761 141481495 114465443 712294012 979619590 987270936 308228857 477865030 860387870 937828073 994169836 116569517 701196895 87309251 836604490 148360391 286921859 721282535 885847824 212277935 260070654 315556381 852654245 244105186 820239632 182695588 95401453 295562608 763273817 665238305 372992238 234980348 670536727 927841160 718282966 233700977 52024166 376886156 253793260 478245340 475496401 106833576 421850592 824192608 552646891 74578531 974484254 331020800 683288087 800743186 758236050 671240026 917552047 51247582 148224408 32618188 638612592 85469793 886209401 193797287 0 395309887 294445216 768773903 984724170 181304740 791583417 949378288 163680513 409481689 687788225 465975826 577514546 966744095 831828305 346433706 431406505 402036681 837808175 8678912 530425363 42437601 979187991 817745264 341478868 446400534 167810420 864289912 937131761 508852819 341074871 380060134 824210071 338473286 763459980 693650067 897551344 926085043 166917151 965025213 966869568 53789629 421872607 750306692 949324423 516874495 794001653 907403150 693335355 299439163 742271397 667281996 208993967 267451528 970826671 226958134 981624320 30312302 946472117 150994616 679514880 152132129 908675872 109429626 184934377 884328147 725433309 149199744 46566052 430320675 107603029 721927129 531403003 44862994 321422195 802490215 258057065 861973899 813743048 311715928 85241470 116908744 410592793 101854355 35041352 381573678 48445222 271737976 142547419 103530410 202027035 73816501 387767133 536593058 31438815 287381579 81251157 307411276 972853265 628147529 395309887 0 89818278 490059642 403267667 454104552 884658548 737739082 659013188 541043618 248202985 233942388 221786798 135962119 681909351 261417535 813594664 25098491 678613554 232550264 888610796 291360812 682926399 880037660 581925804 626779555 472769299 70543373 367561032 723345872 37806090 609903032 638143568 263993111 632271373 424884951 160982655 584953728 524912886 275045775 971695128 504701494 177402304 550204490 128466582 191505061 929221123 238591183 906941949 646175904 764761295 33278761 298166111 245089482 605667494 220904641 201747892 960778875 190282424 303791060 993663174 269113405 767308892 488586184 668331077 374540726 749267698 293739156 334081516 985838063 439564293 466084343 4585887 236607442 988678303 496445464 827275842 783299447 842015601 21277541 209846574 794106461 411235103 759249963 199549295 95469088 487664010 95100857 59508431 852604336 632738544 966299831 602919535 360245843 655609128 745148957 527523017 715729926 817034401 801056554 294445216 89818278 0 820711179 573862394 5909183 40796942 747288749 602053738 589670893 202128065 773098807 701484724 794235726 220526839 319853818 661411531 135290713 482299641 847460020 112723708 454541008 596887198 798514025 500526982 276028325 147500397 381758341 41475469 433594929 836388960 362783287 897356915 103818051 487205342 402107125 407315553 160235062 37621248 851683871 774325063 407671510 810210994 649456773 827831937 358308774 665028674 124770100 401444692 399159056 772947666 524101824 801331805 552725419 684260803 680931622 878082917 301954591 142675448 276921345 222148642 256526830 595793746 272491548 718273060 702430594 698038461 391173999 41769623 479443475 693276775 535093964 938240235 476023026 641159515 401801163 237953632 240098081 484513762 640264802 130632954 997721913 107527421 107589690 508906995 912800786 957782626 262047945 825736113 829725066 356500347 516118826 154096693 430149831 671415329 163857844 355080341 384980398 448723492 552339901 768773903 490059642 820711179 0 1 16 1 26 1 32 1 35 1 42 1 43 1 44 1 46 1 47 1 64 1 65 1 71 1 79 1 80 1 99 2 5 2 7 2 13 2 15 2 19 2 20 2 22 2 25 2 28 2 29 2 30 2 36 2 38 2 39 2 41 2 44 2 46 2 47 2 48 2 52 2 56 2 66 2 79 2 84 2 89 2 100 3 5 3 7 3 24 3 28 3 29 3 30 3 32 3 44 3 49 3 51 3 54 3 56 3 59 3 61 3 67 3 71 3 77 3 82 3 83 3 88 3 91 3 93 3 97 3 100 4 6 4 9 4 13 4 21 4 24 4 32 4 38 4 39 4 40 4 42 4 45 4 48 4 50 4 53 4 54 4 59 4 62 4 63 4 64 4 70 4 71 4 74 4 79 4 80 4 89 4 97 4 99 5 7 5 14 5 16 5 21 5 22 5 25 5 28 5 30 5 32 5 33 5 35 5 37 5 40 5 43 5 44 5 45 5 54 5 57 5 58 5 59 5 60 5 65 5 68 5 81 5 83 5 85 5 86 5 90 5 96 6 3 6 10 6 17 6 18 6 19 6 22 6 24 6 27 6 29 6 30 6 37 6 41 6 42 6 44 6 46 6 50 6 57 6 58 6 62 6 67 6 71 6 79 6 83 6 84 6 86 6 88 6 89 6 91 6 94 6 95 7 5 7 15 7 18 7 42 7 46 7 54 7 64 7 77 7 82 7 85 7 88 7 89 7 91 7 93 7 96 7 98 7 99 8 2 8 7 8 18 8 22 8 24 8 31 8 34 8 35 8 37 8 38 8 45 8 46 8 47 8 55 8 64 8 71 8 75 8 82 8 86 8 91 8 94 8 96 8 97 8 98 9 3 9 5 9 11 9 13 9 21 9 27 9 30 9 32 9 38 9 42 9 57 9 63 9 66 9 73 9 81 9 83 9 85 9 86 9 87 9 88 9 91 9 99 10 9 10 12 10 13 10 25 10 37 10 38 10 39 10 42 10 46 10 50 10 58 10 67 10 68 10 79 10 83 10 84 10 85 10 88 10 89 10 95 11 7 11 9 11 10 11 15 11 17 11 19 11 23 11 25 11 40 11 41 11 48 11 49 11 53 11 54 11 55 11 57 11 66 11 67 11 75 11 78 11 81 11 85 11 97 11 100 12 4 12 5 12 17 12 24 12 29 12 30 12 33 12 35 12 44 12 45 12 49 12 50 12 54 12 55 12 56 12 58 12 60 12 61 12 62 12 66 12 69 12 73 12 87 12 88 12 95 13 3 13 5 13 7 13 9 13 11 13 16 13 19 13 23 13 25 13 27 13 32 13 34 13 38 13 50 13 54 13 61 13 72 13 75 13 76 13 77 13 78 13 88 13 89 13 96 13 98 14 1 14 6 14 9 14 11 14 16 14 17 14 23 14 25 14 28 14 29 14 32 14 33 14 38 14 40 14 41 14 47 14 48 14 52 14 53 14 55 14 57 14 60 14 67 14 69 14 79 14 80 14 88 14 90 14 91 14 92 14 93 15 1 15 5 15 9 15 14 15 16 15 17 15 20 15 21 15 24 15 29 15 32 15 38 15 39 15 40 15 44 15 50 15 51 15 57 15 61 15 72 15 73 15 76 15 82 15 83 15 89 15 91 15 92 16 2 16 14 16 18 16 19 16 27 16 29 16 30 16 35 16 41 16 42 16 44 16 51 16 54 16 56 16 57 16 58 16 60 16 61 16 66 16 77 16 94 17 3 17 6 17 7 17 18 17 21 17 22 17 25 17 29 17 33 17 34 17 43 17 44 17 50 17 51 17 56 17 62 17 64 17 70 17 72 17 76 17 77 17 78 17 80 17 85 17 86 17 90 17 93 17 96 18 4 18 9 18 10 18 15 18 20 18 21 18 29 18 30 18 32 18 38 18 45 18 53 18 65 18 67 18 72 18 73 18 77 18 80 18 83 18 85 18 88 18 92 18 100 19 2 19 3 19 12 19 13 19 20 19 21 19 23 19 24 19 25 19 27 19 42 19 45 19 56 19 61 19 63 19 70 19 84 19 92 19 95 20 2 20 6 20 18 20 19 20 21 20 23 20 26 20 40 20 45 20 47 20 49 20 50 20 55 20 60 20 61 20 72 20 77 20 82 20 83 20 89 20 91 20 100 21 6 21 10 21 14 21 17 21 22 21 24 21 27 21 28 21 30 21 33 21 34 21 37 21 43 21 46 21 53 21 54 21 76 21 79 21 80 21 85 21 89 21 95 21 96 22 2 22 4 22 10 22 13 22 17 22 18 22 28 22 29 22 38 22 40 22 49 22 52 22 57 22 59 22 60 22 67 22 71 22 77 22 79 22 86 22 88 22 91 22 92 22 94 22 95 22 96 22 99 23 6 23 24 23 28 23 32 23 34 23 37 23 38 23 41 23 42 23 43 23 44 23 45 23 58 23 64 23 68 23 71 23 75 23 80 23 81 23 84 23 87 23 89 23 91 23 94 23 97 23 99 24 1 24 2 24 6 24 10 24 17 24 18 24 25 24 27 24 29 24 31 24 45 24 47 24 48 24 51 24 56 24 57 24 60 24 61 24 63 24 67 24 71 24 77 24 83 24 89 24 90 24 93 24 94 24 95 24 96 24 99 25 2 25 3 25 5 25 6 25 10 25 19 25 22 25 24 25 26 25 31 25 32 25 35 25 36 25 37 25 38 25 39 25 40 25 55 25 60 25 62 25 66 25 68 25 71 25 77 25 89 26 6 26 17 26 34 26 40 26 46 26 53 26 56 26 60 26 62 26 65 26 67 26 74 26 85 26 91 26 92 27 1 27 4 27 7 27 11 27 15 27 16 27 19 27 23 27 32 27 35 27 39 27 41 27 44 27 46 27 50 27 52 27 53 27 54 27 56 27 62 27 66 27 68 27 75 27 76 27 86 27 90 28 1 28 5 28 15 28 16 28 20 28 29 28 33 28 35 28 36 28 37 28 43 28 45 28 48 28 57 28 62 28 65 28 66 28 69 28 71 28 73 28 76 28 78 28 79 28 80 28 85 28 87 28 88 28 92 28 94 28 97 28 100 29 1 29 2 29 3 29 6 29 8 29 18 29 21 29 35 29 37 29 42 29 48 29 49 29 56 29 57 29 60 29 65 29 66 29 67 29 72 29 73 29 79 29 83 29 85 29 87 29 88 29 95 30 8 30 9 30 11 30 13 30 18 30 21 30 22 30 32 30 34 30 35 30 36 30 48 30 59 30 63 30 68 30 73 30 75 30 76 30 78 30 100 31 4 31 7 31 13 31 14 31 16 31 18 31 24 31 25 31 36 31 37 31 38 31 45 31 50 31 54 31 55 31 57 31 69 31 81 31 85 31 89 31 94 31 97 31 100 32 4 32 15 32 18 32 19 32 33 32 38 32 40 32 49 32 51 32 54 32 56 32 60 32 63 32 64 32 68 32 71 32 74 32 77 32 82 32 83 32 87 32 89 32 98 32 99 33 2 33 3 33 6 33 7 33 8 33 11 33 14 33 18 33 19 33 25 33 29 33 32 33 37 33 44 33 45 33 47 33 52 33 56 33 61 33 69 33 73 33 81 33 90 33 99 34 1 34 2 34 3 34 7 34 12 34 14 34 16 34 18 34 23 34 33 34 36 34 38 34 39 34 42 34 48 34 50 34 56 34 59 34 60 34 63 34 64 34 69 34 73 34 82 34 84 34 85 34 86 34 90 34 92 35 3 35 15 35 29 35 32 35 37 35 39 35 42 35 51 35 53 35 62 35 63 35 64 35 68 35 74 35 78 35 83 35 88 35 91 35 96 36 7 36 8 36 11 36 15 36 27 36 29 36 34 36 38 36 42 36 43 36 49 36 57 36 60 36 63 36 65 36 68 36 74 36 77 36 79 36 81 36 83 36 85 36 95 36 97 37 2 37 4 37 10 37 13 37 14 37 17 37 21 37 23 37 24 37 31 37 36 37 38 37 45 37 48 37 52 37 53 37 58 37 59 37 67 37 70 37 71 37 73 37 74 37 79 37 89 37 93 38 1 38 7 38 11 38 24 38 28 38 46 38 47 38 56 38 64 38 71 38 73 38 74 38 77 38 80 38 89 38 92 38 95 38 98 38 100 39 3 39 25 39 29 39 33 39 36 39 43 39 48 39 51 39 52 39 55 39 65 39 73 39 78 39 83 39 88 39 91 39 93 39 96 40 3 40 4 40 10 40 12 40 25 40 29 40 35 40 49 40 52 40 53 40 59 40 62 40 66 40 67 40 69 40 83 40 95 41 1 41 2 41 6 41 15 41 17 41 24 41 25 41 29 41 39 41 43 41 44 41 48 41 59 41 60 41 78 41 88 41 90 41 91 41 97 41 100 42 2 42 6 42 16 42 18 42 25 42 45 42 47 42 54 42 59 42 60 42 62 42 65 42 67 42 68 42 72 42 74 42 82 42 85 42 86 42 89 42 92 42 93 42 100 43 1 43 12 43 15 43 30 43 33 43 57 43 59 43 60 43 65 43 70 43 71 43 81 43 87 43 92 43 95 43 98 43 100 44 6 44 9 44 20 44 23 44 24 44 29 44 36 44 37 44 39 44 46 44 50 44 51 44 54 44 60 44 62 44 71 44 73 44 74 44 78 44 87 44 90 44 100 45 1 45 4 45 5 45 8 45 18 45 22 45 23 45 29 45 42 45 43 45 48 45 52 45 53 45 61 45 64 45 65 45 71 45 73 45 78 45 79 45 81 45 86 45 94 45 97 45 98 46 1 46 2 46 5 46 11 46 19 46 24 46 26 46 30 46 31 46 32 46 33 46 39 46 40 46 41 46 42 46 45 46 47 46 48 46 49 46 60 46 65 46 71 46 77 46 79 46 84 46 86 46 88 46 91 46 96 46 99 46 100 47 16 47 17 47 18 47 21 47 22 47 30 47 31 47 34 47 38 47 40 47 48 47 50 47 60 47 64 47 67 47 72 47 81 47 92 47 97 47 98 47 100 48 1 48 4 48 10 48 12 48 14 48 35 48 41 48 43 48 45 48 46 48 47 48 62 48 67 48 80 48 95 48 96 49 3 49 5 49 8 49 10 49 18 49 20 49 22 49 28 49 29 49 30 49 46 49 48 49 50 49 58 49 60 49 62 49 64 49 65 49 68 49 69 49 75 49 78 49 81 49 95 49 98 50 3 50 7 50 11 50 13 50 18 50 27 50 30 50 34 50 35 50 38 50 45 50 49 50 51 50 53 50 55 50 66 50 68 50 69 50 80 50 82 50 84 50 88 50 90 50 91 50 94 50 96 50 99 51 9 51 10 51 18 51 23 51 33 51 40 51 49 51 53 51 55 51 58 51 68 51 69 51 74 51 76 51 81 51 82 51 83 51 87 51 89 51 94 52 1 52 2 52 3 52 7 52 13 52 19 52 20 52 23 52 28 52 37 52 40 52 42 52 45 52 51 52 53 52 54 52 66 52 67 52 68 52 74 52 82 52 85 52 87 52 88 52 91 52 97 53 1 53 2 53 3 53 9 53 12 53 13 53 19 53 30 53 31 53 38 53 40 53 42 53 46 53 47 53 51 53 52 53 56 53 61 53 64 53 68 53 69 53 70 53 75 53 85 53 86 53 90 53 93 53 96 53 100 54 2 54 7 54 10 54 13 54 14 54 16 54 21 54 24 54 28 54 31 54 37 54 39 54 42 54 46 54 53 54 58 54 61 54 67 54 68 54 82 54 95 55 5 55 6 55 7 55 8 55 12 55 14 55 19 55 20 55 23 55 24 55 27 55 32 55 37 55 40 55 48 55 50 55 61 55 62 55 65 55 71 55 76 55 78 55 85 55 87 55 90 55 98 55 99 55 100 56 7 56 13 56 21 56 26 56 27 56 30 56 31 56 39 56 41 56 43 56 44 56 55 56 63 56 64 56 66 56 73 56 75 56 80 56 90 56 94 56 97 56 100 57 3 57 4 57 28 57 31 57 38 57 48 57 49 57 53 57 54 57 58 57 60 57 67 57 72 57 78 57 84 57 87 57 88 57 92 57 93 57 94 57 97 57 98 57 100 58 5 58 11 58 12 58 13 58 17 58 26 58 32 58 34 58 35 58 41 58 51 58 55 58 56 58 63 58 67 58 73 58 75 58 84 58 87 58 90 58 96 59 10 59 11 59 20 59 22 59 29 59 33 59 34 59 35 59 47 59 52 59 58 59 63 59 66 59 67 59 74 59 75 59 83 59 86 59 96 59 98 60 3 60 10 60 11 60 12 60 15 60 18 60 25 60 27 60 28 60 31 60 32 60 33 60 34 60 36 60 39 60 50 60 56 60 66 60 75 60 77 60 78 60 87 60 90 60 92 60 95 60 99 61 1 61 6 61 9 61 15 61 17 61 26 61 32 61 43 61 44 61 50 61 51 61 58 61 64 61 68 61 69 61 74 61 77 61 81 61 89 61 90 61 94 61 95 61 96 62 4 62 8 62 10 62 19 62 21 62 26 62 28 62 36 62 39 62 45 62 48 62 53 62 70 62 71 62 73 62 78 62 80 62 81 62 87 62 90 62 96 62 97 62 98 62 99 63 3 63 4 63 11 63 13 63 18 63 33 63 36 63 38 63 39 63 40 63 42 63 47 63 50 63 58 63 62 63 70 63 72 63 73 63 75 63 77 63 84 63 87 63 90 63 91 63 94 63 95 63 96 63 100 64 2 64 4 64 12 64 16 64 22 64 30 64 36 64 37 64 42 64 51 64 53 64 56 64 60 64 62 64 68 64 69 64 74 64 76 64 79 64 84 64 85 64 89 64 92 64 94 64 96 65 3 65 4 65 9 65 17 65 22 65 27 65 28 65 29 65 32 65 33 65 43 65 48 65 49 65 50 65 51 65 53 65 66 65 68 65 69 65 80 65 88 65 92 65 97 66 5 66 8 66 10 66 17 66 23 66 26 66 30 66 33 66 37 66 41 66 43 66 44 66 48 66 51 66 56 66 61 66 67 66 72 66 76 66 81 66 90 66 93 66 99 66 100 67 1 67 4 67 8 67 12 67 24 67 29 67 33 67 34 67 35 67 55 67 56 67 59 67 61 67 64 67 70 67 85 67 89 67 95 67 96 67 100 68 1 68 7 68 8 68 9 68 17 68 20 68 21 68 26 68 27 68 34 68 37 68 38 68 44 68 52 68 54 68 56 68 58 68 60 68 61 68 65 68 67 68 69 68 78 68 88 68 93 68 96 68 99 69 1 69 2 69 7 69 12 69 13 69 16 69 22 69 25 69 27 69 28 69 38 69 41 69 46 69 51 69 59 69 60 69 71 69 72 69 76 69 78 69 82 69 88 69 91 70 3 70 5 70 18 70 33 70 36 70 39 70 43 70 46 70 53 70 58 70 59 70 65 70 87 70 90 70 94 70 97 71 5 71 23 71 24 71 29 71 45 71 48 71 52 71 55 71 57 71 58 71 72 71 78 71 89 71 91 71 93 71 97 71 98 71 99 72 3 72 10 72 14 72 15 72 19 72 22 72 23 72 28 72 30 72 31 72 35 72 36 72 41 72 42 72 43 72 46 72 51 72 56 72 57 72 61 72 68 72 77 72 78 72 79 72 80 72 83 72 85 72 87 72 88 72 94 72 96 72 98 73 5 73 7 73 14 73 16 73 18 73 20 73 22 73 28 73 37 73 46 73 51 73 55 73 56 73 64 73 66 73 78 73 87 73 100 74 1 74 3 74 15 74 17 74 19 74 24 74 37 74 44 74 47 74 49 74 55 74 58 74 59 74 67 74 68 74 79 74 86 74 90 74 92 74 93 74 94 74 95 75 7 75 8 75 10 75 18 75 20 75 24 75 32 75 35 75 36 75 39 75 43 75 46 75 50 75 57 75 64 75 79 75 81 75 82 75 86 75 87 75 88 75 95 76 5 76 8 76 12 76 13 76 21 76 22 76 23 76 26 76 38 76 39 76 42 76 43 76 51 76 55 76 57 76 58 76 59 76 64 76 65 76 68 76 69 76 77 76 84 76 90 76 93 76 95 76 96 76 99 77 1 77 4 77 5 77 11 77 19 77 21 77 28 77 31 77 32 77 36 77 41 77 46 77 55 77 62 77 64 77 66 77 68 77 74 77 80 77 83 77 85 77 86 77 88 77 90 77 97 77 100 78 13 78 18 78 22 78 23 78 27 78 30 78 33 78 42 78 47 78 48 78 51 78 53 78 59 78 63 78 66 78 67 78 71 78 72 78 73 78 79 78 89 78 90 78 91 79 1 79 2 79 3 79 7 79 10 79 11 79 13 79 17 79 20 79 28 79 31 79 50 79 52 79 55 79 58 79 60 79 64 79 66 79 69 79 72 79 73 79 80 79 83 79 89 79 90 79 93 79 98 80 1 80 6 80 10 80 14 80 16 80 20 80 21 80 22 80 25 80 31 80 35 80 49 80 50 80 53 80 58 80 59 80 67 80 71 80 75 80 77 80 82 80 84 80 88 80 91 81 1 81 4 81 13 81 27 81 28 81 32 81 36 81 39 81 44 81 47 81 49 81 55 81 57 81 62 81 75 81 76 81 85 81 89 81 91 81 96 81 97 82 6 82 9 82 11 82 18 82 23 82 25 82 30 82 33 82 38 82 40 82 41 82 44 82 52 82 65 82 69 82 71 82 73 82 81 82 83 82 86 82 91 83 8 83 17 83 18 83 20 83 26 83 32 83 44 83 49 83 51 83 56 83 69 83 74 83 79 83 85 83 91 83 100 84 4 84 9 84 19 84 24 84 26 84 27 84 28 84 29 84 31 84 41 84 44 84 47 84 65 84 68 84 74 84 76 84 79 84 96 84 97 85 2 85 3 85 10 85 14 85 15 85 16 85 17 85 19 85 23 85 26 85 27 85 29 85 35 85 39 85 41 85 50 85 63 85 65 85 70 85 78 85 86 85 92 86 3 86 4 86 6 86 10 86 11 86 15 86 19 86 21 86 24 86 25 86 27 86 36 86 37 86 41 86 43 86 48 86 49 86 52 86 54 86 57 86 60 86 62 86 66 86 68 86 71 86 75 86 76 86 80 86 93 86 94 87 8 87 12 87 17 87 18 87 19 87 21 87 36 87 40 87 41 87 43 87 46 87 49 87 52 87 57 87 60 87 61 87 71 87 74 87 80 87 90 87 94 87 96 87 97 87 98 87 99 88 3 88 10 88 17 88 18 88 19 88 22 88 35 88 38 88 40 88 43 88 45 88 47 88 50 88 52 88 64 88 69 88 72 88 74 88 76 88 77 88 78 88 81 88 87 88 90 88 91 88 94 88 95 88 98 89 21 89 25 89 29 89 42 89 44 89 45 89 49 89 52 89 53 89 54 89 56 89 69 89 71 89 78 89 80 89 82 89 85 89 87 89 100 90 3 90 5 90 8 90 10 90 15 90 17 90 22 90 26 90 32 90 35 90 39 90 42 90 45 90 48 90 59 90 68 90 73 90 75 90 76 90 80 90 82 91 7 91 9 91 12 91 40 91 46 91 48 91 52 91 59 91 60 91 70 91 71 91 94 91 96 92 3 92 4 92 11 92 13 92 17 92 24 92 28 92 30 92 33 92 36 92 43 92 54 92 55 92 58 92 61 92 62 92 63 92 65 92 70 92 73 92 75 92 84 92 85 92 87 92 89 92 95 92 96 92 98 93 9 93 11 93 21 93 24 93 27 93 32 93 39 93 43 93 51 93 58 93 61 93 63 93 64 93 66 93 68 93 77 93 80 93 81 93 89 94 10 94 11 94 17 94 20 94 23 94 27 94 28 94 30 94 31 94 32 94 33 94 34 94 36 94 37 94 43 94 45 94 48 94 52 94 54 94 60 94 63 94 69 94 71 94 76 94 80 94 82 94 90 94 95 94 98 95 3 95 7 95 13 95 17 95 23 95 27 95 28 95 29 95 30 95 36 95 46 95 49 95 52 95 53 95 54 95 60 95 64 95 65 95 67 95 78 95 86 95 88 95 91 95 92 95 96 95 99 96 4 96 6 96 8 96 15 96 17 96 22 96 27 96 29 96 33 96 35 96 36 96 40 96 47 96 55 96 61 96 63 96 65 96 67 96 68 96 69 96 71 96 73 96 77 96 79 96 81 96 83 96 87 97 2 97 3 97 6 97 8 97 11 97 25 97 31 97 33 97 34 97 43 97 46 97 47 97 55 97 56 97 58 97 59 97 60 97 61 97 70 97 72 97 76 97 77 97 78 97 79 97 81 97 85 97 87 97 94 97 100 98 1 98 4 98 15 98 20 98 24 98 29 98 32 98 39 98 44 98 47 98 53 98 62 98 69 98 73 98 74 98 75 98 77 98 79 98 83 98 87 98 91 99 4 99 10 99 13 99 22 99 24 99 30 99 32 99 34 99 41 99 50 99 51 99 53 99 54 99 60 99 61 99 73 99 74 99 82 99 84 99 89 100 6 100 14 100 19 100 21 100 23 100 25 100 29 100 35 100 44 100 48 100 58 100 64 100 65 100 68 100 73 100 76 100 77 100 79 100 80 100 81 100 82 100 87 100 90 100 96