1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 134217728 268435456 536870912 73741817 147483634 294967268 589934536 179869065 359738130 719476260 438952513 877905026 755810045 511620083 23240159 46480318 92960636 185921272 371842544 743685088 487370169 974740338 949480669 898961331 797922655 595845303 191690599 383381198 766762396 533524785 67049563 134099126 268198252 536396504 72793001 145586002 291172004 582344008 164688009 329376018 658752036 317504065 635008130 270016253 540032506 80065005 160130010 320260020 640520040 281040073 562080146 124160285 248320570 496641140 993282280 986564553 973129099 946258191 892516375 785032743 570065479 140130951 280261902 560523804 121047601 242095202 484190404 968380808 936761609 873523211 747046415 494092823 988185646 976371285 1 3 9 27 81 243 729 2187 6561 19683 59049 177147 531441 1594323 4782969 14348907 43046721 129140163 387420489 162261460 486784380 460353133 381059392 143178169 429534507 288603514 865810542 597431612 792294829 376884473 130653412 391960236 175880701 527642103 582926302 748778899 246336683 739010049 217030133 651090399 953271190 859813556 579440654 738321955 214965851 644897553 934692652 804077942 412233812 236701429 710104287 130312847 390938541 172815616 518446848 555340537 666021604 998064805 994194401 982583189 947749553 843248645 529745921 589237756 767713261 303139769 909419307 728257907 184773707 554321121 662963356 988890061 966670169 900010493 700031465 100094381 300283143 900849429 702548273 107644805 322934415 968803245 906409721 719229149 157687433 473062299 419186890 257560663 772681989 318045953 954137859 862413563 587240675 761722018 285166040 855498120 566494346 699483031 98449079 295347237 886041711 1 4 16 64 256 1024 4096 16384 65536 262144 1048576 4194304 16777216 67108864 268435456 73741817 294967268 179869065 719476260 877905026 511620083 46480318 185921272 743685088 974740338 898961331 595845303 383381198 533524785 134099126 536396504 145586002 582344008 329376018 317504065 270016253 80065005 320260020 281040073 124160285 496641140 986564553 946258191 785032743 140130951 560523804 242095202 968380808 873523211 494092823 976371285 905485119 621940455 487761806 951047217 804188847 216755367 867021468 468085851 872343397 489373567 957494261 829977023 319908071 279632277 118529101 474116404 896465609 585862415 343449646 373798577 495194301 980777197 923108767 692435047 769740174 78960675 315842700 263370793 53483165 213932660 855730640 422922539 691690149 766760582 67042307 268169228 72676905 290707620 162830473 651321892 605287554 421150202 684600801 738403190 953612746 814450963 257803831 31215317 124861268 499445072 1 5 25 125 625 3125 15625 78125 390625 1953125 9765625 48828125 244140625 220703118 103515583 517577915 587889561 939447791 697238927 486194614 430973056 154865266 774326330 871631629 358158117 790790578 953952869 769764317 848821564 244107792 220538953 102694758 513473790 567368936 836844666 184223302 921116510 605582522 27912589 139562945 697814725 489073604 445368006 226840016 134200073 671000365 355001804 775009013 875045044 375225192 876125953 380629737 903148678 515743362 578716796 893583966 467919802 339598996 697994973 489974844 449874206 249371016 246855073 234275358 171376783 856883915 284419547 422097728 110488626 552443130 762215636 811078159 55390767 276953835 384769168 923845833 619229137 96145664 480728320 403641586 18207916 91039580 455197900 275989486 379947423 899737108 498685512 493427546 467137716 335688566 678442823 392214094 961070463 805352287 26761407 133807035 669035175 345175854 725879263 629396294 146981449 1 6 36 216 1296 7776 46656 279936 1679616 10077696 60466176 362797056 176782322 60693925 364163550 184981286 109887709 659326254 955957503 735744983 414469870 486819206 920915222 525491297 152947761 917686566 506119361 36716145 220296870 321781213 930687271 584123591 504741525 28449129 170694774 24168637 145011822 870070932 220425557 322553335 935320003 611919983 671519877 29119234 174715404 48292417 289754502 738527005 431162002 586971998 521831967 130991781 785950686 715704088 294224500 765346993 592081930 552491559 314949333 889695991 338175911 29055452 174332712 45996265 275977590 655865533 935193177 611159027 666954141 1724818 10348908 62093448 372560688 235364114 412184677 473108048 838648274 31889609 191337654 148025917 888155502 328932977 973597855 841587095 49522535 297135210 782811253 696867490 181204912 87229465 523376790 140260719 841564314 49385849 296315094 777890557 667343314 4059856 24359136 146154816 876928896 1 7 49 343 2401 16807 117649 823543 5764801 40353607 282475249 977326736 841287110 889009735 223068103 561476714 930336977 512358797 586511558 105580878 739066146 173462987 214240902 499686307 497804128 484628875 392402104 746814714 227702963 593920734 157445110 102115763 714810341 3672352 25706464 179945248 259616729 817317096 721219637 48537424 339761968 378333762 648336320 538354212 768479463 379356206 655493428 588453968 119177748 834244236 839709617 877967284 145770946 20396615 142776305 999434135 996038903 972272279 805905911 641341342 489389366 425725541 980078773 860551369 23859541 167016787 169117502 183822507 286757542 7302780 51119460 357836220 504853526 533974661 737822606 164758207 153307442 73152087 512064609 584452242 91165666 638159662 467117606 269823221 888762540 221337738 549364159 845549092 918843609 431905221 23336526 163355682 143489767 4428362 30998534 216989738 518928159 632497092 427479616 992357298 946501044 1 8 64 512 4096 32768 262144 2097152 16777216 134217728 73741817 589934536 719476260 755810045 46480318 371842544 974740338 797922655 383381198 67049563 536396504 291172004 329376018 635008130 80065005 640520040 124160285 993282280 946258191 570065479 560523804 484190404 873523211 988185646 905485119 243880903 951047217 608377687 867021468 936171702 489373567 914988515 319908071 559264554 474116404 792931211 343449646 747597154 980777197 846217527 769740174 157921350 263370793 106966330 855730640 845845078 766760582 134084614 72676905 581415240 651321892 210575101 684600801 476806373 814450963 515607662 124861268 998890144 991121103 928968775 431750151 454001187 632009475 56075765 448606120 588848939 710791484 686331837 490654661 925237267 401898087 215184675 721477393 771819109 174552830 396422633 171381043 371048337 968386682 747093407 976747221 813977719 511821710 94573652 756589216 52713686 421709488 373675883 989407050 915256351 322050759 1 9 81 729 6561 59049 531441 4782969 43046721 387420489 486784380 381059392 429534507 865810542 792294829 130653412 175880701 582926302 246336683 217030133 953271190 579440654 214965851 934692652 412233812 710104287 390938541 518446848 666021604 994194401 947749553 529745921 767713261 909419307 184773707 662963356 966670169 700031465 300283143 702548273 322934415 906409721 157687433 419186890 772681989 954137859 587240675 285166040 566494346 98449079 886041711 974375350 769378094 924402804 319625180 876626606 889639405 6754589 60791301 547121709 924095353 316858121 851723075 665507626 989568599 906117335 155055959 395503624 559532595 35793320 322139880 899258906 93330098 839970882 559737889 37640966 338768694 48918225 440264025 962376204 661385780 952471985 572247809 150230246 352072207 168649842 517848571 660637111 945733964 511605620 604450552 440054933 960494376 644449328 800043917 200395204 803556829 232011412 88102694 792924246 136318165 1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000 999999937 999999307 999993007 999930007 999300007 993000007 930000007 300000007 49 490 4900 49000 490000 4900000 49000000 490000000 899999972 999999664 999996577 999965707 999657007 996570007 965700007 657000007 570000028 700000245 2401 24010 240100 2401000 24010000 240100000 400999986 9999832 99998320 999983200 999831937 998319307 983193007 831930007 319300014 193000119 930001183 300011767 117649 1176490 11764900 117649000 176489993 764899923 648999181 489991768 899917652 999176464 991764577 917645707 176457007 764570063 645700581 457005768 570057652 700576485 5764801 57648010 576480100 764800965 648009601 480095968 800959652 9596464 95964640 959646400 596463937 964639335 646393287 463932828 639328252 393282478 932824759 328247527 282475249 824752476 247524704 475247026 752470232 524702271 247022675 470226736 702267332 22673271 226732710 1 11 121 1331 14641 161051 1771561 19487171 214358881 357947677 937424426 311668616 428354755 711902277 830924998 140174915 541924058 961164603 572810563 300916151 310077640 410854019 519394181 713335956 846695467 313650074 450150793 951658695 468245575 150701290 657714183 234855964 583415590 417571448 593285900 526144858 787593403 663527377 298801098 286812057 154932606 704258659 746845200 215297144 368268570 50954242 560496662 165463240 820095633 21051900 231570900 547279886 20078704 220865744 429523170 724754842 972303213 695335273 648687954 135567445 491241888 403660733 440268035 842948357 272431864 996750490 964255320 606808450 674892908 423821939 662041301 282454262 106996861 176965464 946620097 412820997 541030939 951340294 464743164 112174769 233922452 573146958 304616496 350781435 858595764 444553341 890086723 790953890 700492734 705420025 759620226 355822430 914046709 54513729 599651019 596161167 557772795 135500703 490507726 395584951 351434433 1 12 144 1728 20736 248832 2985984 35831808 429981696 159780317 917363797 8365487 100385844 204630121 455561438 466737221 600846617 210159355 521912246 262946910 155362899 864354781 372257302 467087596 605051117 260613355 127360239 528322861 339874290 78491452 941897424 302769011 633228111 598737283 184847347 218168150 618017786 416213383 994560568 934726739 216720791 600649478 207793687 493524230 922290725 67488623 809863476 718361649 620339732 444076735 328920785 947049399 364592711 375112504 501350020 16200198 194402376 332828498 993941955 927303383 127640519 531686221 380234610 562815292 753783462 45401481 544817772 537813222 453758622 445103429 341241113 94893328 138719929 664639141 975669643 708035639 496427612 957131309 485575631 826907537 922890381 74684495 896213940 754567210 54806457 657677484 892129759 705557038 466684400 600212765 202553131 430637558 167650661 11807918 141695016 700340185 404082164 848985940 187831210 253974506 47694051 1 13 169 2197 28561 371293 4826809 62748517 815730721 604499303 858490890 160381493 84959395 104472128 358137657 655789513 525263613 828426927 769549981 4149683 53945879 701296427 116853488 519095337 748239339 727111344 452447409 881816282 463611589 26950615 350357995 554653907 210500742 736509632 574625153 470126940 111650178 451452307 868879956 295439351 840711542 929249976 80249604 43244845 562182985 308378756 8923800 116009400 508122193 605588467 872650022 344450209 477852689 212084915 757103881 842350390 950555000 357214916 643793880 369320384 801164964 415144462 396877971 159413588 72376630 940896190 231650386 11454997 148914961 935894486 166628234 166167028 160171350 82227536 68957961 896453493 653895332 500639260 508310338 608034352 904446527 757804774 851461999 69005910 897076830 661998713 605983213 877781720 411162283 345109644 486425344 323529430 205882562 676473292 794152740 323985550 211812122 753557572 796248373 351228779 565974099 1 14 196 2744 38416 537824 7529536 105413504 475789049 661046644 254652953 565141321 911978445 767698146 747773974 468835566 563697882 891770299 484784102 786977386 17683327 247566578 465932071 523048952 322685279 517593878 246314243 448399381 277591292 886278067 407892854 710499921 946998831 257983543 611769581 564774078 906837043 695718518 740059189 360828576 51600029 722400406 113605614 590478589 266700190 733802639 273236876 825316243 554427325 761982501 667754944 348569153 879968114 319553512 473749140 632487918 854830796 967631067 546834847 655687809 179629263 514809668 207335303 902694228 637719108 928067456 992944300 901220109 617081442 639140132 947961792 271464997 800509937 207139041 899946560 599251756 389524528 453343357 346806956 855297356 974162907 638280607 935928442 102998097 441973351 187626872 626776194 774866660 848133170 873864303 234100158 277402191 883630653 370829058 191606777 682494864 554928033 768992413 765893712 722511898 115166502 1 15 225 3375 50625 759375 11390625 170859375 562890611 443359109 650386593 755798832 336982403 54736010 821040150 315602166 734032462 10486853 157302795 359541911 393128630 896929415 453941134 809116968 136754436 51316526 769747890 546218273 193274039 899110571 486658474 299877061 498155887 472338256 85073791 276106858 141602842 124042616 860639233 909588411 643826074 657391047 860865642 912984546 694768099 421521415 322821183 842317717 634765671 521485002 822274981 334124631 11869430 178041450 670621736 59325970 889889550 348343159 225147350 377210229 658153400 872300937 84513964 267709453 15641767 234626505 519397554 790963261 864448838 966732486 500987192 514807831 722117416 831761170 476417466 146261941 193929101 908936501 634047424 510711297 660669406 910041027 650615314 759229647 388444628 826669385 400040691 610323 9154845 137322675 59840111 897601665 464024884 960373218 405598172 83972538 259588063 893820924 407313769 109706493 645597388 1 16 256 4096 65536 1048576 16777216 268435456 294967268 719476260 511620083 185921272 974740338 595845303 533524785 536396504 582344008 317504065 80065005 281040073 496641140 946258191 140130951 242095202 873523211 976371285 621940455 951047217 216755367 468085851 489373567 829977023 279632277 474116404 585862415 373798577 980777197 692435047 78960675 263370793 213932660 422922539 766760582 268169228 290707620 651321892 421150202 738403190 814450963 31215317 499445072 991121103 857937543 727000597 632009475 112151530 794424473 710791484 372663667 962618637 401898087 430369350 885909558 174552830 792845266 685524172 968386682 494186807 906988863 511821710 189147304 26356843 421709488 747351766 957628179 322050759 152812109 444993730 119899631 918394089 694305326 108885139 742162217 874595395 993526229 896419559 342712846 483405501 734487967 751807395 28918236 462691776 403068367 449093830 185501231 968019682 488314807 813036863 8589717 137435472 198967538 1 17 289 4913 83521 1419857 24137569 410338673 975757399 587875671 993886344 896067736 233151407 963573898 380756154 472854576 38527736 654971512 134515627 286765645 875015937 875270831 879604029 953268395 205562603 494564230 407591854 929061476 794044987 498764688 478999640 142993824 430894994 325214849 528652398 987090710 780541958 269213195 576624287 802612816 644417781 955102207 236737407 24535891 417110147 90872450 544831643 262137868 456343728 757843327 883336475 16719970 284239490 832071302 145212036 468604598 966278117 426727877 254373860 324355592 514045029 738765437 559012345 503209802 554566578 427631763 269739922 585578646 954836919 232227511 947867666 113750210 933753563 873810466 854777824 531222910 30789407 523419919 898138567 268355534 562044050 554748787 430729316 322398323 480771456 173114696 942949818 30146794 512495498 712423410 111197886 890364055 136188830 315210096 358571597 95717107 627190812 662243734 258143401 388437789 603442371 1 18 324 5832 104976 1889568 34012224 612220032 19960499 359288982 467201634 409629356 373328359 719910420 958387476 250974449 517540054 315720909 682976327 293573802 284328401 117911183 122401280 203223026 658014447 844259969 196679337 540228045 724104747 33885355 609936390 978854950 619388981 149001581 682028444 276511908 977214316 589857569 617436172 113851019 49318328 887729904 979138167 624486887 240763889 333749974 7499490 134990820 429834746 737025379 266456731 796221130 331980242 975644321 561597659 108757792 957640249 237524363 275438506 957893080 242075321 357355750 432403458 783262195 98719412 776949409 985089271 731606759 168921571 40588257 730588626 150595177 710713172 792837012 271066118 879190096 825421623 857589116 436603983 858871645 459689505 274411034 939398584 909174400 365139088 572503542 305063686 491146313 840633578 131404299 365277368 574992582 349866406 297595266 356714753 420865512 575579167 360424936 487648806 777678452 998212045 1 19 361 6859 130321 2476099 47045881 893871739 983562929 687695525 66214884 258082789 903572963 167886178 189837361 606909838 531286845 94449985 794549708 96444347 832442586 816409029 511771446 723657411 749490718 240323544 566147308 756798782 379176760 204358391 882809408 773378640 694194062 189687087 604054632 477037931 63720626 210691887 3145825 59770675 135642818 577213528 967056962 374082152 107560839 43655927 829462613 759789542 436001200 284022744 396432101 532209870 111987460 127761726 427472780 121982764 317672502 35777496 679772424 915675972 397843349 559023582 621447988 807511695 342722100 511719858 722677239 730867450 886481459 843147609 19804459 376284721 149409650 838783336 936883279 800782182 214861353 82365679 564947894 734009916 946188313 977577828 573978606 905593444 206275317 919231002 465388919 842389405 5398583 102573077 948888456 28880538 548730222 425874148 91608756 740566357 70760685 344453008 544607110 347535020 603165338 1 20 400 8000 160000 3200000 64000000 279999993 599999825 999996423 999928327 998566407 971328007 426560007 531200084 624001610 480032116 600642257 12845056 256901120 138022365 760447286 208945615 178912272 578245419 564908303 298165983 963319625 266392367 327847305 556946058 138921083 778421646 568432815 368656223 373124411 462488171 249763357 995267112 905342107 106842014 136840266 736805306 736106022 722120342 442406742 848134784 962695568 253911227 78224505 564490093 289801783 796035625 920712395 414247774 284955424 699108445 982168809 643376047 867520856 350417001 8339971 166799420 335988379 719767538 395350662 907013191 140263694 805273866 105477208 109544146 190882906 817658099 353161868 63237311 264746213 294924225 898484465 969689181 393783487 875669691 513393701 267873950 357478965 149579251 991585006 831699987 633999628 679992476 599849429 996988503 939769927 795398414 907968175 159363374 187267459 745349159 906983082 139661514 793230266 864605215 1 21 441 9261 194481 4084101 85766121 801088534 822859102 280041023 880861448 498090282 459895852 657812829 814069318 95455559 4566725 95901225 13925711 292439931 141238509 966008675 286182035 9822693 206276553 331807585 967959243 327143963 870023181 270486675 680220140 284622842 977079647 518672447 892121317 734547531 425498046 935458910 644636977 537376426 284904869 983002214 643046354 503973343 583440133 252242709 297096854 239033892 19711697 413945637 692858321 550024643 550517426 560865869 778183172 341846500 178776451 754305450 840414345 648701126 622723555 77194564 621085837 42802486 898852206 875896200 393820074 270221498 674651423 167679785 521275464 946784674 882478021 532038315 172804538 628895277 206800726 342815218 199119529 181510081 811711680 45945161 964848381 261815861 498133046 460793896 676671753 210106715 412240987 657060671 798274000 763753888 38831536 815462256 124707257 618852383 995899959 913898999 191878846 29455738 618570498 1 22 484 10648 234256 5153632 113379904 494357874 875873158 269209343 922605511 297321102 541064202 903412367 875071941 251582569 534816483 765962549 851175966 725871126 969164667 321622527 75695545 665301983 636643528 6157518 135465396 980238698 565251209 435526514 581583245 794831306 486288613 698349416 363687047 1114978 24529516 539649352 872285667 190284541 186259874 97717200 149778386 295124471 492738320 840242970 485345214 677594638 907081938 955802503 27654919 608408218 384980705 469575454 330659918 274518147 39399192 866782224 69208795 522593483 497056549 935244008 575368036 658096708 478127478 518804446 413697735 101350107 229702340 53451445 175931783 870499205 150982377 321612273 75469957 660339047 527458936 604096515 290123239 382711216 419646696 232227249 108999443 397987732 755730048 626060944 773340677 13494775 296885050 531471058 692363199 231990273 103785971 283291348 232409614 113011473 486252392 697552554 346156083 615433777 539543003 1 23 529 12167 279841 6436343 148035889 404825426 310984735 152648856 510923667 751244264 278617953 408212877 388896108 944610428 726039697 698912919 74997025 724931568 673425952 488796791 242326116 573500633 190514468 381832736 782152872 989515937 758866397 453927012 440321206 127387668 929916350 388075903 925745713 292151252 719478754 548011230 604258206 897938647 652588741 9540938 219441574 47156167 84591834 945612175 749079878 228837075 263252690 54811828 260672037 995456816 895506614 596651982 722995495 628896273 464614181 686126093 780900034 960700663 96115095 210647171 844884905 432352682 944111623 714567182 435045074 6036632 138842536 193378307 447701033 297123689 833844805 178430382 103898758 389671420 962442604 136179738 132133953 39080898 898860654 673794902 497282641 437500666 62515248 437850697 70565961 623017096 329393110 576041481 248953972 725941321 696650271 22956121 527990783 143787925 307122254 63811793 467671232 756438266 398079999 1 24 576 13824 331776 7962624 191102976 586471396 75313406 807521737 380521555 132517257 180414147 329939500 918547951 45150670 83616073 6785738 162857712 908585067 806041461 344994931 279878288 717078870 209892761 37426229 898229496 557507757 380186077 124465785 987178826 692291663 614999800 759995102 239882322 757175693 172216506 133196116 196706763 720962284 303094697 274272679 582544254 981062005 545487959 91710925 201062186 825492436 811818331 483639811 607355387 576529190 836700469 80811116 939466777 547202494 132859765 188634339 527224108 653378508 681084087 346017976 304431368 306352783 352466743 459201776 20842547 500221128 5306988 127367712 56825067 363801601 731238368 549720713 193297021 639128476 339083319 137999600 311990379 487769047 706457051 954969112 919258534 62204662 492911881 829885067 917241475 13795246 331085904 946061647 705479374 931504864 356116582 546797912 123149797 955595114 934282582 422781814 146763466 522323163 535755828 1 25 625 15625 390625 9765625 244140625 103515583 587889561 697238927 430973056 774326330 358158117 953952869 848821564 220538953 513473790 836844666 921116510 27912589 697814725 445368006 134200073 355001804 875045044 876125953 903148678 578716796 467919802 697994973 449874206 246855073 171376783 284419547 110488626 762215636 55390767 384769168 619229137 480728320 18207916 455197900 379947423 498685512 467137716 678442823 961070463 26761407 669035175 725879263 146981449 674536204 863404988 585124553 628113727 702843070 571076631 276915677 922891883 72296914 807422843 185570935 639273347 981833570 545839082 645976959 149423863 735596554 389913724 747843037 696075799 401894856 47371330 184283243 607081047 177026070 425651722 641292980 32324388 808109700 202742360 68558965 713974118 849352831 233820628 845515665 137891478 447286929 182173148 554328672 858216709 455417578 385439373 635984262 899606445 490160971 254024191 350604733 765118269 127956592 198914779 1 26 676 17576 456976 11881376 308915776 31810120 827063120 503640973 94665207 461295368 993679491 835666591 727331219 910611568 675900607 573415663 908807140 628985479 353622342 194180829 48701519 266239487 922226620 977891959 425190759 54959657 428951075 152727873 970924677 244041427 345077060 972003504 272090929 74364105 933466723 270134630 23500331 611008606 886223651 41814765 87183883 266780944 936304502 343916884 941838928 487811960 683110876 760882657 782948949 356672534 273485821 110631297 876413708 786756254 455662464 847223987 27823508 723411208 808691282 25973185 675302810 557872941 504696368 122105477 174742381 543301878 125848730 272066959 73740885 917263003 848837917 69785688 814427881 175124759 553243706 384336258 992742645 811308595 94023323 444606384 559765907 553913484 401750486 445512566 583326639 166492509 328805206 548935300 272317702 80260203 86765264 255896850 653318058 986269396 643004121 718107034 670782758 440351589 449141237 1 27 729 19683 531441 14348907 387420489 460353133 429534507 597431612 130653412 527642103 246336683 651090399 579440654 644897553 412233812 130312847 518446848 998064805 947749553 589237756 909419307 554321121 966670169 100094381 702548273 968803245 157687433 257560663 954137859 761722018 566494346 295347237 974375350 308134268 319625180 629879804 6754589 182373903 924095353 950574363 665507626 968705783 155055959 186510865 35793320 966419640 93330098 519912632 37640966 16306075 440264025 887128598 952471985 716743420 352072207 505949526 660637111 837201878 604450552 320164792 644449328 400131737 803556829 696034236 792924246 408954495 41771288 127824769 451268742 184255950 974910622 322586612 709838468 165638503 472239553 750467847 262631729 91056634 458529104 380285724 267714478 228290857 163853097 424033591 448906880 120485676 253113231 834057195 519544111 27690899 747654273 186665231 39961202 78952447 131716055 556333464 21003423 567092421 311495262 1 28 784 21952 614656 17210368 481890304 492928421 801995697 455879362 764622052 409417309 463684575 983168016 528704259 803719154 504136158 115812326 242745107 796862954 312162558 740551568 735443764 592425252 587906944 461394320 919040876 733144353 528041744 785168734 984724405 572283151 23928116 669987248 759642818 269998757 559965147 679024011 12672175 354820900 934985137 179583654 28342277 793583756 220345014 169660350 750489772 13713469 383977132 751359626 38069381 65942661 846394501 699045867 573284143 51955892 454764969 733419048 535733204 529607 14828996 415211888 625932787 526117917 731301578 476444044 340433141 532127885 899580682 188258921 271249753 594993035 659804868 474536178 287012893 36360948 18106537 506983036 195524910 474697445 291528369 162794276 558239700 630711495 659921741 477808622 378641325 601957030 854796728 934308223 160630062 497641708 933967733 151096342 230697548 459531302 866876372 272538248 631070895 669984941 759578222 1 29 841 24389 707281 20511149 594823321 249876190 246409461 145874320 230355252 680302266 728765581 134201702 891849337 863630598 45287167 313327836 86507181 508708235 752538717 823622646 885056573 666640442 332572685 644607802 693626132 115157688 339572931 847614936 580832976 844156192 480529400 935352509 125222572 631454567 312182317 53287130 545326763 814476022 619804477 974329714 255561510 411283741 927228412 889623766 799089039 173581970 33877095 982435755 490636699 228464173 625460975 138368149 12676293 367612497 660762343 162107814 701126578 332670622 647447975 775991149 503743167 608551745 648000486 792013968 968404918 83742426 428530340 427379776 394013420 426389103 365283903 593233117 203760274 909047911 362389237 509287803 769346189 311039327 20140420 584072180 938093108 204699943 936298312 152650859 426874883 379371523 1774090 51448610 492009683 268280709 780140512 624074694 98166000 846813986 557605426 170557242 946159990 438639521 720546025 1 30 900 27000 810000 24300000 729000000 869999853 99995408 999862226 995866577 875997107 279913028 397390784 921723443 651703101 551092897 532786798 983603835 508114847 243445305 303359101 100772967 23188989 695669670 870089960 102698618 80958519 428755556 862666596 879997705 399930968 997928963 937868687 136060414 81812392 454371746 631152289 934568544 37056124 111683713 350511369 515341000 460229895 806896759 206902602 207078018 212340498 370214898 106446863 193405869 802176035 65280882 958426453 752793394 583801666 514049861 421495725 644871666 346149847 384495340 534860123 45803578 374107333 223219913 696597348 897920300 937608818 128264344 847930299 437908795 137263759 117912742 537382239 121467058 644011719 320351437 610543047 316291284 488738457 662153612 864608227 938246635 147398854 421965592 658967676 769030147 70904249 127127456 813823659 414709602 441287976 238639189 159175621 775268602 258057899 741736921 252107476 563224231 896726818 901804358 1 31 961 29791 923521 28629151 887503681 512613922 891031477 621975598 281243405 718545499 274910315 522219709 188810867 853136842 447241920 864499429 799482117 783945459 302309061 371580828 519005591 89173209 764369465 695453254 559050727 330572418 247744888 680091479 82835702 567906748 605109069 758381013 509811242 804148397 928600139 786604113 384727335 926547308 722966352 411956758 770659414 890441673 603691674 714441768 147694654 578534246 934561507 971406521 113601941 521660150 171464538 315400643 777419870 100015802 100489841 115185050 570736529 692832280 477800533 811816425 166309000 155578965 822947887 511384322 852913877 440330005 650230064 157131844 871087136 3701027 114731837 556686926 257294587 976132148 260096378 62987662 952617515 531142762 465425510 428190712 273911981 491271355 229411900 111768851 464834360 409865062 705816838 880321831 289976572 989273676 667483746 691995986 451875419 8137891 252274621 820513202 435909087 513181606 908629681 1 32 1024 32768 1048576 33554432 73741817 359738130 511620083 371842544 898961331 766762396 536396504 164688009 270016253 640520040 496641140 892516375 560523804 936761609 976371285 243880903 804188847 734042929 489373567 659954039 118529101 792931211 373798577 961554387 769740174 631685400 213932660 845845078 67042307 145353810 651321892 842300404 953612746 515607662 499445072 982242199 431750151 816004741 112151530 588848939 843165922 981309322 401898087 860738700 543638211 396422633 685524172 936773357 976747221 255910855 189147304 52713686 686837945 978814093 322050759 305624218 779974913 959197048 694305326 217770278 968648854 996763118 896419559 685425692 933621997 875903701 28918236 925383552 612273461 592750619 968019682 976629614 252147431 68717736 198967538 366961174 742757491 768239551 583665464 677294722 673430957 549790477 593295145 985444514 534224231 95175273 45608715 459478873 703323838 506362662 203605072 515362262 491592272 730952599 390483007 1 33 1089 35937 1185921 39135393 291467962 618442683 408608399 484077076 974543403 159932075 277758440 166028457 478939046 804988413 564617447 632375625 868395485 657050809 682676550 528325996 434757749 347005619 451185350 889116452 340842713 247809452 177711860 864491345 528214189 431068118 225247796 433177219 294848129 729988194 89610234 957137708 585544147 322956718 657571624 699863445 95493524 151286271 992446915 750747971 774682875 564534700 629644974 778284002 683371891 551272249 191984091 335474961 70673636 332229974 963589072 798439159 348492065 500238068 507856132 759252244 55323877 825687934 247701633 174153833 747076454 653522814 566252715 686339469 649202323 423676512 981324805 383718341 662705169 869270430 685923994 635491648 971224244 50399828 663194317 885412314 218606159 214003198 62105485 49480991 632872696 884798828 198361121 545916951 15259257 503555481 617330761 371914973 273194025 15402762 508291146 773607706 529054123 458785940 139935915 1 34 1156 39304 1336336 45435424 544804409 523349780 793892401 992341452 739609137 146710483 988156394 597317165 308783470 498637910 953688828 425419928 464277454 785433331 704733072 960924287 671425534 828468002 167911872 709003613 106122674 608170895 677810290 45549699 548689759 655451680 285356966 702136781 872650393 670113159 783847252 650806386 127416970 332176952 294016291 996553831 882830023 16220572 551499448 750981106 533357429 134152460 561183612 80242675 728250936 760531656 858076129 174588183 935998187 823938141 13896598 472484332 64467176 191883970 524054938 817867773 807504093 455138973 474724977 140649106 782069576 590365402 72423528 462399938 721597787 534324590 167035934 679221721 93538353 180303981 130335312 431400580 667619622 699066994 768277635 121439408 128939844 383954668 54458621 851593107 954165442 441624804 15243231 518269854 621174917 119947031 78199026 658766870 398073426 534496393 172877236 877825989 846083423 766836186 72430142 1 35 1225 42875 1500625 52521875 838265618 339296427 875374868 638120170 334205796 697202783 402097237 73403197 569111881 918915702 162049346 671727075 510447464 865661121 298139025 434865805 220303070 710607401 871258867 494060135 292104606 223661140 828139851 984894589 471310377 495863083 355207786 432272426 129534805 533718147 680135019 804725504 165392444 788735505 605742486 200986863 34540156 208905453 311690806 909178140 821234683 743213709 12479633 436787155 287550320 64261130 249139536 719883704 195929465 857531233 13592945 475753075 651357513 797512801 912947846 953174393 361103524 638623256 351813806 313483126 971909340 16826662 588933170 612660810 443128203 509487000 832044881 121570632 254972092 924023164 340810516 928367983 492879181 250771216 776992504 194737451 815810743 553375809 368153182 885361286 987644800 567567762 864871537 270503585 467625412 366889308 841125696 439399157 378970390 263963559 238724502 355357514 437512906 312951605 953306105 1 36 1296 46656 1679616 60466176 176782322 364163550 109887709 955957503 414469870 920915222 152947761 506119361 220296870 930687271 504741525 170694774 145011822 220425557 935320003 671519877 174715404 289754502 431162002 521831967 785950686 294224500 592081930 314949333 338175911 174332712 275977590 935193177 666954141 10348908 372560688 412184677 838648274 191337654 888155502 973597855 49522535 782811253 181204912 523376790 841564314 296315094 667343314 24359136 876928896 569440039 499841264 994285385 794273615 593849944 378597837 629522041 662793322 860559431 980139306 285014771 260531686 379140633 649062697 366256931 185249425 668979258 83253120 997112306 896042771 257539532 271423089 771231141 764320887 515551743 559862622 155054252 581953037 950309192 211130674 600704215 625351593 512657194 455658858 403718776 533875838 219530035 903081211 510923372 393241266 156685478 640677173 64378067 317610398 433974251 623072931 430625362 502512927 90465246 256748835 1 37 1369 50653 1874161 69343957 565726395 931876475 479429337 738885350 338757761 534037073 759371568 96747820 579669319 447764656 567292160 989809780 622961608 49579335 834435388 874109146 342038178 655412502 250262406 259708959 609231420 541562386 37808142 398901247 759346041 95803321 544722856 154745532 725584649 846631831 325377530 38968526 441835455 347911723 872733667 291145455 772381765 578125109 390628886 453268684 770941196 524824056 418489939 484127638 912722487 770731788 517075960 131810387 876984291 448418543 591485979 884981076 744299588 539084567 946128846 6767057 250381109 264100970 771735827 554225403 506339771 734571401 179141648 628240934 244914397 61832626 287807148 648864406 7982854 295365598 928527056 355500834 153530767 680638344 183618553 793886419 373797300 830500009 728500123 954504369 316661408 716472019 509464521 850187151 456924370 906201578 529458155 589951602 828209127 643737489 818286932 276616274 234802068 687676460 444028845 1 38 1444 54872 2085136 79235168 10936363 415581794 792108067 100106336 804040747 553548176 34830541 323560551 295300854 221432375 414430194 748347267 437195950 613445988 310947383 816000477 8017909 304680542 577860519 958699575 430583598 362176612 762711165 983024074 354914553 486752923 496610948 871215898 106203893 35747906 358420421 619975907 559084305 245203443 317730771 73769214 803230118 522744274 864282279 842726378 23602140 896881320 81489922 96617015 671446549 514968687 568809973 614778827 361595265 740619979 143559006 455242193 299203215 369722093 49439436 878698561 390545087 840713208 947101687 989863861 614826459 363405281 809400587 757222096 774439452 428698973 290560862 41312679 569881795 655508063 909306226 553636350 38181153 450883807 133584547 76212751 896084524 51211674 946043605 949656745 86956058 304330183 564546877 452781179 205684683 816017905 8680173 329846574 534169728 298449524 341081835 961109646 522166296 842319115 8126146 1 39 1521 59319 2313441 90224199 518743740 231005720 9223017 359697663 28208759 100141594 905522145 315363410 299172906 667743257 41986841 637486792 861984720 617403849 78749943 71247756 778662470 367836120 345608582 478734607 670649547 155332151 57953847 260200019 147800671 764226134 804819023 387941680 129725415 59291150 312354836 181838520 91702231 576386988 479092378 684602616 699501842 280571649 942294241 749475147 229530530 951690614 115933687 521413765 335136695 70331014 742909532 973471552 965390269 650220232 358588873 984965956 413672018 133208590 195134975 610263976 800294903 211501000 248538944 693018753 27731178 81515935 179121444 985736274 443714420 304862261 889628102 695495740 124333671 849013141 111512268 348978424 610158445 796179194 50988349 988545604 553278290 577853163 536273203 914654777 671536058 189906080 406337071 847145664 38680665 508545928 833291059 498351077 435691870 991982818 687329636 805855622 428369041 706392487 549306804 1 40 1600 64000 2560000 102400000 95999972 839998859 599954129 998164999 926599687 63987221 559488826 379552886 182115335 284613351 384533963 381358415 254336495 173459730 938389158 535566061 422642293 905691608 227664068 106562657 262506252 500250010 10000260 400010400 415888 16635520 665420800 616831818 673272552 930901898 236075661 443026377 721054961 842198244 687929529 517180971 687238700 489547811 581912307 276492119 59684683 387387306 495492135 819685267 787410456 496418023 856720787 268831242 753249610 129984190 199367565 974702551 988101774 524070687 962827340 513093334 523733220 949328660 973146141 925845374 33814701 352588033 103521222 140848852 633954045 358161625 326464902 58595989 343839546 753581749 143269750 730789965 231598397 263935817 557432610 297304246 892169763 686790275 471610811 864432314 577292322 91692719 667708739 708349378 333974924 358996869 359874662 394986382 799455175 978206783 128271047 130841845 233673765 346950537 878021389 1 41 1681 68921 2825761 115856201 750104213 754272523 925173233 932102294 216193788 863945252 421755087 291958448 970296291 782147658 68053754 790203900 398359676 332746604 642610673 347037411 228533753 369883810 165236105 774680263 761890566 237512989 738032486 259331716 632600286 936611551 401073325 444006213 204254607 374438831 351991966 431670508 698490709 638118873 162873611 677818009 790538180 412065156 894671284 681522392 942417883 639132937 204450235 382459579 680842634 914547805 496459746 354849446 548827188 501914554 578496574 718359373 452734090 562097564 45999963 885998476 325937264 363427733 900536955 922014903 802610764 907041100 188684841 736078432 179215502 347835533 261256755 711526885 172602082 76685313 144097812 908010257 228420278 365231335 974484637 953869844 108663331 455196543 663058137 185383428 600720499 629540291 811151756 257221765 546092295 389783941 981141476 226800236 298809613 251194049 298955939 257193415 544929945 342127591 27231133 1 42 1764 74088 3111696 130691232 489031709 539331638 651928642 381002775 2116438 88890396 733396611 802657452 711612753 887735423 284887507 965275217 541558834 745470874 309776491 10612531 445726302 720504558 261191226 970031422 741319444 135416431 687490067 874582618 732469704 763727358 76548812 215050083 32103423 348343759 630437780 478386578 92236136 873917691 704542770 590796137 813437586 164378374 903891666 963449713 464887666 525281839 61837084 597157514 80615413 385847325 205587538 634676540 656414498 569408727 915166373 436987400 353470674 845768210 522264575 935112003 274703853 537561749 577593304 258918600 874581130 732407208 761102526 966305875 584846470 563551572 669165863 104966050 408574072 160110905 724657968 435634446 296646606 459157368 284609323 953591489 50842258 135374822 685742489 801184342 649742133 289169397 145114590 94812738 982134975 249668663 486083776 415518452 451774865 974544204 930856288 95963823 30480538 280182589 767668661 1 43 1849 79507 3418801 147008443 321363007 818609210 200195785 608418699 162003875 966166583 545162782 441999465 5976862 257005066 51217761 202363709 701639431 170495323 331298840 245850022 571550876 576687500 797562332 295180038 692741550 787886447 879116990 802030311 487303135 954034665 23490308 10083237 433579191 643905087 687918552 580497533 961393751 339931006 617033160 532425698 894304860 455108714 569674569 496006299 328270710 115640432 972538548 819157277 223762666 621794575 737166543 698161132 20928466 899924038 696733368 959534621 259988416 179501811 718577824 898846222 650387280 966652851 566072306 341108990 667686472 710518100 552278090 747957709 162181263 973794267 873153194 545587083 460244408 790509411 991904442 651890712 31300420 345918053 874476181 602475524 906447357 977236085 21151361 909508523 108866216 681247260 293631977 626174927 925521679 797431924 289572494 451617158 419537661 40119297 725129764 180579635 764924256 891742784 344939446 1 44 1936 85184 3748096 164916224 256313807 277807431 223526880 835182657 748036656 913612640 198955880 754058664 178580985 857563291 732784545 242519756 670869194 518244333 802750498 321021667 124953250 497942965 909490313 17573492 773233648 22280274 980332056 134610163 922847137 605273748 632044730 809967931 638588719 97903440 307751332 541058517 806574587 489281583 528389505 249138059 962074526 331278850 576269302 355849113 657360867 923877952 650629608 627702556 618912275 232139911 214156014 422864553 606040206 665768882 293830605 928546536 856047304 666081117 307568945 533033489 453473355 952827487 924409141 674001924 656084453 867715736 179492118 897653143 496738019 856472689 684798057 131114298 769029077 837279157 840282656 972436612 787210634 637267658 39776756 750177257 7799077 343159388 99012967 356570520 689102775 320521890 102963062 530374700 336486639 805412018 438128547 277655935 216861056 541886401 843001483 92064993 50859664 237825202 464308818 1 45 2025 91125 4100625 184528125 303765569 669450514 125272920 637281365 677661229 494755095 263979121 879060368 557716287 97232740 375473272 896297128 333370480 1671495 75217275 384777354 314980811 174136397 836137816 626201461 179065549 57949649 607734191 348038406 661728165 777767222 999524752 978613532 37608632 692388433 157479268 86567011 895515474 298196050 418822159 846997029 114866039 168971720 603727351 167730606 547877221 654474777 451364762 311414150 13636652 613649340 614220111 639904806 795716074 807223085 325038573 626735687 203105719 139757292 289078098 8514319 383144355 241495856 867313450 29104977 309723958 937578019 191010561 595475189 796383323 837249290 676217791 429800385 341017192 345773535 559808970 191403475 613156319 592034166 641537288 869177764 112999107 84959780 823190079 43553296 959898313 195423784 794070224 733159835 992192351 648655487 189496712 527351984 730839119 887760131 949205622 714252696 141371096 361699278 276467398 1 46 2116 97336 4477456 205962976 474296833 817654171 612091607 156213726 185831347 548241906 219127501 79864976 673788875 994288040 737249525 913477919 19983980 919263080 286101386 160663665 390528541 964312767 358386974 485800692 346831678 954257083 895825517 207973495 566780707 71912340 307967619 166510376 659477247 335953152 453844887 876864662 335774172 445611807 498142982 914577018 70542534 244956543 268000901 328041362 89902547 135517134 233788122 754253542 695662694 483700 22250200 23509193 81422871 745452045 290793832 376516181 319744207 708233424 578737280 621914698 608075912 971491763 688620790 676556123 121581441 592746251 266327357 251058338 548683471 239439491 14216509 653959414 82132834 778110343 793075533 481474266 147816082 799539730 778827328 826056843 998614519 936267559 68307413 142140977 538484900 770305232 434040427 965859509 429537106 758706743 900509940 423456953 479019705 34906276 605688689 861679505 637256957 313819819 435711576 1 47 2209 103823 4879681 229345007 779215259 623116921 286495084 465268857 867636132 778897924 608202176 585502076 518597383 374076833 581611032 335718315 778760700 601752648 282374260 271590129 764735979 942590768 301765788 182991938 600621030 229188214 771845988 276761184 7775557 365451179 176205294 281648762 237491723 162110904 619212439 102984430 840268182 492604281 152401046 162849113 653908262 733688104 483340650 717010396 699488381 875953683 169822814 981672209 138593501 513894505 153041567 192953600 68819137 234499418 21472569 9210736 432904592 346515684 286237036 453140601 297608100 987580609 416288301 565550014 580850476 299972183 98692503 638547613 11737601 551667247 928360434 632940097 748184356 164664487 739230840 743849242 960914136 162964077 659311570 987643580 419247938 704652953 118688560 578362285 183027206 602278626 307095226 433475524 373349488 547425817 729013224 263621290 390200546 339425536 953000087 791003781 177177448 327340000 384979895 1 48 2304 110592 5308416 254803968 230590380 68338163 280231803 451126453 654069597 395340439 976340946 864365086 489523841 497144207 862921775 420244913 171755684 244272776 725093171 804471970 614654294 503405909 163483464 847206223 665898424 963124135 229958158 37991507 823592329 532431519 556712737 722211194 666137074 974579335 779807758 430772125 677061860 498969056 950514527 624696981 985454885 301834151 488039150 425879039 442193732 225298989 814351402 88867023 265617076 749619564 981738827 123463367 926241581 459595580 60587686 908208914 594027571 513323212 639514008 696672174 440264121 132677661 368527686 689328809 87782601 213564820 251111290 53341836 560408114 899589290 180285619 653709656 378063271 147036882 57770287 772973762 102740317 931535188 713688716 257058130 338790156 261927376 572513964 480670083 72163823 463863483 265447030 741457356 589952843 317736268 251340759 64356348 89104683 277024756 297188197 265033358 721601100 636852562 568922766 1 49 2401 117649 5764801 282475249 841287110 223068103 930336977 586511558 739066146 214240902 497804128 392402104 227702963 157445110 714810341 25706464 259616729 721219637 339761968 648336320 768479463 655493428 119177748 839709617 145770946 142776305 996038903 805905911 489389366 980078773 23859541 169117502 286757542 51119460 504853526 737822606 153307442 512064609 91165666 467117606 888762540 549364159 918843609 23336526 143489767 30998534 518928159 427479616 946501044 378550834 548990740 900546078 126757514 211118144 344788986 894660202 838349597 79129966 877368313 991047043 561304771 503933590 692745742 944541127 282514901 843230058 318272555 595355090 172399207 447561087 930493116 594162369 113955878 583837987 608061167 794996980 954851754 787735624 599045310 353219987 307779244 81182851 977959678 920023893 81170442 977351637 890229884 621264015 441936525 654889578 89589098 389865774 103422793 67716822 318124257 588088488 816335716 449804 22040396 1 50 2500 125000 6250000 312500000 624999895 249994533 499726566 986328132 316406257 820312745 15636963 781848150 92407227 620361322 18065883 903294150 164707185 235359194 767959623 397980884 899044067 952203042 610151771 507588340 379416825 970841124 542055864 102793011 139650515 982525708 126285057 314252808 712640295 632014505 600725033 36251440 812571993 628599370 429968283 498414003 920699982 34998778 749938893 496944391 847219382 360968806 48440174 422008686 100434153 21707615 85380743 269037122 451856009 592800296 640014597 729626 36481300 824064993 203249363 162468080 123403944 170197158 509857844 492892025 644601082 230053876 502693723 134685975 734298708 714935148 746757155 337857491 892874438 643721592 186079376 303968737 198436745 921837187 91859028 592951372 647568397 378419626 920981174 49058378 452918886 645944146 297207076 860353702 17684799 884239950 211997192 599859530 992976297 648814507 440725126 36256146 812807293 640364370 18218276 1 51 2601 132651 6765201 345025251 596287682 410671572 944250032 156751296 994316047 710118047 216020145 17027318 868393218 288053810 690744212 227954567 625682840 909824623 401055451 453827861 145220750 406258201 719168111 677573409 556243621 368424475 789648099 272052769 874691128 609247220 71608003 652008132 252414501 873139467 530112509 35737770 822626263 953939126 650895090 195649359 978117246 883979203 82939038 229890910 724436333 946252731 258888945 203336104 370141234 877202808 737342900 604487641 828869481 272343237 889504996 364754481 602478405 726398445 46320436 362342222 479453196 452112828 57754067 945457403 218327217 134687990 869087448 323459540 496436428 318257653 231140191 788149664 195632584 977261721 840347428 857718534 743644933 925891324 220457195 243316868 409160184 867169244 225631136 507187859 866580634 195612026 976213263 786876070 130679290 664643748 896830917 738376452 657198793 517138212 374048630 76479997 900479826 924470811 148011032 1 52 2704 140608 7311616 380204032 770609531 71695332 728157243 864176377 937171296 732907056 111166646 780665557 594608684 919651358 821870287 737254630 337240494 536505569 898289399 711048426 974517900 674930450 96383155 11924025 620049300 242563376 613295468 891364119 350933866 248560906 925167028 108685120 651626205 884562429 997245993 856791279 553146200 763602204 707314335 780345168 577948456 53319502 772614090 175932400 148484737 721206275 502726041 141753950 371205351 302678119 739262083 441628050 964658446 162238842 436419728 693825702 78936252 104685076 443623917 68443523 559063175 71284897 706814623 754360144 226727215 789815103 70385069 660023567 321225246 703712680 593059108 839073406 631816811 854473948 432644988 497539222 872039369 346046873 994437277 710738047 958378192 835665641 454613031 639877451 273627221 228615394 888000411 176021050 153094537 960915875 967625157 316507814 458406216 837123071 530399391 580768143 199943226 397047682 646479324 1 53 2809 148877 7890481 418195493 164360975 711131619 689975548 568703792 141300766 488940549 913848922 433992530 1603929 85008237 505436533 788136067 771211264 874196712 332425414 618546823 782981395 498013648 394723162 920327446 777354302 199777719 588219037 175608744 307263369 284958445 102797480 448266405 758119304 180322832 557110033 526831546 922071749 869802361 99524811 274814948 565192146 955183535 624727005 110531034 858144767 481672336 528633633 17582353 931864709 388829234 607949262 221310662 729465009 661645211 67195938 561384693 753388526 929591605 268354722 222800168 808408827 845667537 820379153 480094808 445024649 586306236 74230291 934205402 512885963 182955850 696659987 922979059 917889791 648158587 352404873 677458143 905281334 979910373 935249412 568218493 115579919 125735665 663990203 191480514 148467172 868760067 44283229 347011123 391589393 754237689 974597244 653653575 643639237 112879323 982604084 78016088 134852636 147189659 801051878 1 54 2916 157464 8503056 459165024 794911128 925200618 960833029 884983209 789092957 611019384 995046512 732511277 555608685 2868780 154914120 365362424 729570763 396820929 428330019 129820865 10326661 557639694 112543266 77336322 176161360 512713377 686522169 72196867 898630797 526062702 407385712 998828301 936727883 583305332 498487711 918336212 590155105 868375453 892274140 182803224 871374033 54197453 926662448 39771842 147679454 974690467 633284854 197381878 658621342 565552223 539819832 150270725 114619094 189431034 229275766 380891280 568128980 678964710 664094088 861080507 498347056 910740842 180005125 720276687 894940832 326804592 647447849 962183608 957914475 727381293 278589549 43835541 367119200 824436667 519579710 57304144 94423755 98882735 339667655 342053244 470875050 427252525 71636189 868354185 891125668 120785736 522429702 211203712 405000371 870019887 981073576 977972740 810527596 768489883 498453395 916483148 490089649 464840864 101406481 1 55 3025 166375 9150625 503284375 680640436 435223721 937304494 551746813 346074505 34097642 875370303 145366329 995148046 733142152 322818080 754994281 524685168 857684044 172622091 494214942 181821621 189085 10399675 571982125 459016658 245916015 525380734 895940174 276709227 219007380 45405816 497319866 352592441 392584122 592126563 566960741 182840538 56229520 92623579 94296810 186324515 247848255 631653934 740966132 753136980 422533613 239348554 164170379 29370782 615393003 846614934 563821048 10157423 558658265 726204365 941239802 768188753 250381121 770961564 402885726 158714776 729312624 112194040 170672158 386968627 283274338 580088485 904866458 767654847 221016291 155895921 574275599 585157728 183674816 102114810 616314515 897298094 351394827 326715352 969344241 313932884 266308501 646967457 583209890 76543726 209904902 544769533 962324112 927825796 30418423 673013258 15728931 865091205 580015946 900876813 548224372 152340250 378713694 829253030 1 56 3136 175616 9834496 550731776 840979246 94837447 310896997 410231713 972975774 486642966 252005907 112330694 290518822 269053920 67019415 753087219 172883970 681502257 164126126 191062993 699527538 173541855 718343817 227253472 726194348 666883208 345459389 345725651 360636323 195633948 955501018 508056637 451171476 265602481 873738838 929374592 44976788 518700114 47206181 643546122 38582580 160624466 994970040 718321855 226023600 657321516 810004644 360259749 174545804 774564961 375637515 35700693 999238801 957372471 612858005 320048042 922690233 670652691 556550437 166824255 342158217 160860019 8161001 457016056 592898961 202341585 331128683 543206122 419542622 494386671 685653387 396589406 209006582 704368515 444636567 899647584 380264354 294803677 509005800 504324604 242177628 561947077 469036095 266021138 897183630 242282930 567843989 799263167 758737044 489274170 399353331 363786382 372037252 834085972 708814110 693589887 841033406 97870407 480742757 1 57 3249 185193 10556001 601692057 296447011 897479515 156331998 910923830 922657953 591502957 715668318 793093846 206348907 761887622 427594153 372866553 253393374 443422220 275066365 678782700 690613634 364976865 803681165 809826090 160086808 124947993 122035552 956026422 493505676 129823336 399930103 796015717 372895554 255046431 537646469 645848523 813365559 361836541 624682697 606913484 594068350 861895719 128055640 299171431 52771448 7972515 454433355 902701060 453960063 875723416 916234369 225358669 845444049 190310457 847695979 318670467 164216493 360340038 539382026 744775272 452190210 774841795 165982007 460974336 275536970 705607185 219609265 517728021 510496994 98328455 604721900 469148062 741439352 262042770 936437792 376953773 486364914 722799909 199594526 376887905 482610438 508794777 1302086 74218902 230477386 137210911 821021878 798246724 500062953 503588125 704522929 157806673 994980305 713876993 690988321 386334024 21039214 199235191 356405810 1 58 3364 195112 11316496 656356768 68692278 984152103 80821575 687651322 883776403 259031017 23798881 380335091 59435124 447237171 939755743 505832716 338297325 621244717 32193334 867213365 298374820 305739441 732887459 507472328 433394821 136899443 940167645 529723032 723935646 988267181 319496099 530773616 784869518 522431729 301040072 460324057 698795124 530116912 746780686 313279487 170210120 872186897 586839676 36700970 128656246 462062219 799608520 377293838 883042457 216462149 554804558 178664140 362520050 26162753 517439667 11500476 667027608 687600998 880857611 89741081 204982663 888994377 561673509 577063298 469671053 240920885 973411239 457851470 555385078 212334300 315389316 292580202 969651604 239792640 907973029 662435318 421248178 432394156 78860873 573930606 287974917 702545074 747614012 361612395 973518770 464088268 917119362 192922625 189512173 991705964 518945513 98839544 732693517 496223692 780973940 296488205 196315771 386314641 406249024 1 59 3481 205379 12117361 714924299 180533347 651467403 436576511 758013974 722824158 646625028 150876386 901706718 200695991 841063392 622739785 741647063 757176416 673408236 731085651 134053108 909133323 638865686 693075215 891437405 594806531 93585084 521519921 769675129 410832296 239105296 107212366 325529552 206243435 168362581 933392216 70140359 138281153 158587971 356690226 44723187 638668019 681412862 203358578 998156025 891205069 581098707 284823475 804584913 470509538 760062553 843690319 777728478 885979887 272812969 95965059 661938446 54368041 207714398 255149398 53814377 175048222 327845028 342856519 228534481 483534288 528522796 182844747 787840003 482559855 471031249 790843502 659766296 926211198 646460304 141157670 328302474 369845833 820904000 433335664 566804001 441435828 44713670 638106516 648284185 248766649 677232193 956699114 445247334 269592524 905958811 451569478 642599020 913341921 887172968 343204748 249079992 695719430 47446083 799318883 1 60 3600 216000 12960000 777600000 655999678 359980407 598824273 929456135 767367715 42062578 523754666 425279743 516784405 7064083 423844980 430698625 841917325 515039150 902348790 140927022 455621264 337275651 236538920 192335102 540106043 406362356 381741192 904471366 268281582 96894808 813688445 821306364 278381497 702889708 173382186 402931090 175865232 551913850 114830769 889846098 390765509 445930379 755822558 349353165 961189760 671385201 283111780 986706688 202400867 144051936 643116104 586965974 217958195 77491609 649496512 969790454 187426834 245609963 736597682 195860612 751636643 98198265 891895865 513751529 825091530 505491457 329487210 769232467 153947698 236861817 211708922 702535236 152113866 126831897 609913771 594826008 689560235 373613813 416828626 9717385 583043100 982585762 955145314 308718441 523106334 386379823 182789219 967353070 41183794 471027626 261657364 699441735 966503813 990228381 413702447 822146652 328798777 727926487 675588919 1 61 3721 226981 13845841 844596301 520374004 742814027 311655332 10975119 669482259 838417519 143468302 751566366 845548011 578428314 284126909 331741330 236220990 409480292 978297644 676155871 245507844 975978386 534681133 615548889 548481970 457399939 901396090 985161112 94827412 784472097 852797588 20652504 259802737 847966852 725977615 284634207 362686508 123876834 556486825 945696094 687461335 935141148 43609629 660187355 271428375 557130763 984976312 83554612 96831297 906709082 309253617 864470511 732700807 694748919 379683765 160709504 803279681 60198 3672078 223996758 663802147 491930687 7771697 474073517 918484341 27544409 680208942 492745175 57455465 504783344 791783774 298809878 227402432 871548261 164443550 31056480 894445273 561161275 230837537 81089659 946469171 734619032 811760644 517398941 561335184 241445986 728205048 420507620 650964645 708843072 239427091 605052453 908199381 400161856 409873048 2255753 137600933 393656857 13068109 1 62 3844 238328 14776336 916132832 800235192 614581561 104056516 451503950 993244711 581171655 32642358 23826182 477223277 587842971 446263950 668364711 438611795 193931101 23728178 471147029 211115595 89166799 528341503 757172962 944723322 572845558 516424351 18309538 135191349 381863582 675541923 883598939 783133840 554297744 366459890 720513026 671807304 652052561 427258502 490026942 381670194 663551867 140215467 693358898 988251382 271585257 838285822 973720607 370677214 981987114 883200648 758439798 23267147 442563107 438912445 212571401 179426771 124459725 716502901 423179554 237132166 702194194 536039727 234462843 536696168 275162185 60055351 723431741 852767634 871592944 38762150 403253286 1703557 105620534 548473066 5329854 330450948 487958636 253435222 712983659 204986550 709166016 968292691 34146422 117078150 258845251 48405450 1137879 70548498 374006848 188424415 682313653 303446192 813663778 447153886 723540743 859525758 290596625 16990624 1 63 3969 250047 15752961 992436543 523501775 980611601 778530436 47417125 987278861 198567809 509771883 115628405 284589466 929136239 535582651 741706782 727526944 834197157 554420527 928492963 495056263 188544352 878294099 332527852 949254536 803035355 591227015 247301686 580006113 540384867 44246383 787522115 613892902 675252560 540910986 77391880 875688412 168369571 607282903 258822623 305825137 266983498 819960262 657496149 422257100 602197118 938418175 120344612 581710507 647761689 808986127 966125651 865915593 552681981 818964565 594767238 470335735 631151102 762519153 38706303 438497075 625315536 394878495 877345017 272735686 182348099 487930160 739599870 594791488 471863485 727399352 826158861 48007879 24496356 543270421 226036285 240285857 138008886 694559762 757264705 707676086 583593110 766365678 281037378 705354695 437345477 552764862 824186068 923721927 194480995 252302601 895063758 389016362 508030638 5929970 373588110 536050769 771198216 585487272 1 64 4096 262144 16777216 73741817 719476260 46480318 974740338 383381198 536396504 329376018 80065005 124160285 946258191 560523804 873523211 905485119 951047217 867021468 489373567 319908071 474116404 343449646 980777197 769740174 263370793 855730640 766760582 72676905 651321892 684600801 814450963 124861268 991121103 431750151 632009475 448606120 710791484 490654661 401898087 721477393 174552830 171381043 968386682 976747221 511821710 756589216 421709488 989407050 322050759 611248436 119899631 673576335 108885139 968648854 993526229 585678215 483405501 937951854 28918236 850767097 449093830 742004924 488314807 252147431 137435472 795870152 935689378 884119779 583665464 354589437 693723814 398323788 492722257 534224231 190350546 182434860 675830963 253181331 203605072 30724517 966369081 847620757 247728070 854596375 694167622 426727500 310559811 875827771 52976952 390524907 993593880 590007879 760503997 672255472 24349907 558394041 737218379 181975927 646459251 1 65 4225 274625 17850625 160290618 418890100 227856311 810660117 692907241 38970350 533072736 649727602 232293836 99099235 441450233 694264949 127221370 269388994 510284491 168491684 951959390 877359923 28394596 845648733 967167267 865871921 281674473 308840619 74640095 851606147 354399170 35945889 336482771 871379968 639697528 580339033 722036886 932397268 605822000 378429727 597932087 865585389 263049893 98242926 385790148 76359445 963363897 618652871 212436335 808361684 543509096 328090995 325914528 184444173 988871168 276625472 980655561 742611024 269716224 531554441 551038427 817497510 137337779 926955579 252112215 387293863 174100920 316559723 576381855 464820316 213320330 865821359 278387943 95216169 189050943 288311211 740228589 114857949 465766636 274831130 864023331 161516123 498547925 405614901 364968383 722944734 991407388 441479772 696184984 252023645 381536813 799892677 993023648 546536672 524883435 117423037 632497356 112327853 301310396 585175607 1 66 4356 287496 18974736 252332569 653949442 160662871 603749416 847461183 932437693 540887311 698562281 105110224 937274742 860132545 768747578 737339798 664426332 852137611 241081934 911407539 152897154 91212094 19998162 319878685 111993063 391542109 841779019 557414869 789381102 99152368 544056246 907711991 908990993 993405125 564737795 272694211 997817807 855974807 494336870 626233196 331390649 871782687 537656943 485357993 33627314 219402710 480578762 718198075 401072621 470792804 72324847 773439874 47031327 104067561 868458984 318292545 7307823 482316318 832876771 969866508 11189080 738479280 739632144 815721168 837596717 281382937 571273716 704064997 468289480 907105470 868960607 351399663 192377597 696921318 996806673 789239963 89837194 929254769 330814327 833745435 27198325 795089443 475902874 409589467 32904633 171705764 332580347 950302755 719981396 518771807 238939024 769975479 818381264 13163046 868761036 338227977 323046328 321057501 189794919 1 67 4489 300763 20151121 350125100 458381539 711562903 674714172 205849209 791896912 57092733 825213090 289276645 381535082 562850319 710971114 635064309 549308409 803663151 845430746 643859590 138592229 285679280 140511627 414278946 756689193 698175581 777763605 110161171 380798408 513493161 404041549 70783594 742500770 747551247 85933199 757524298 754127616 526549922 278844529 682583317 733081924 116488565 804733806 917164631 450029850 151999740 183982510 326828086 897481615 131267785 794941539 261082742 492543595 420634 28182478 888226019 511142860 246571382 520282482 858926056 548045353 719038399 175572397 763350522 144484617 680469276 591441177 626558586 979424975 621472870 638682003 791693907 43491398 913923652 232884257 603245114 417422358 967297797 808951951 199780339 385282622 813935499 533678055 756429440 680772130 611732395 986070185 66701933 469029483 424975144 473334452 713408067 798340160 488790349 748953159 179861303 50707217 397383518 624695524 1 68 4624 314432 21381376 453933561 867481938 988771378 236453235 78819868 359750989 463067084 488561495 222181429 108337067 366920507 950594308 640412496 548049427 267360777 180532710 276224196 783245202 260673365 725788701 353631325 46929932 191235355 4004049 272275332 514722450 1126355 76592140 208265485 162052882 19595899 332521125 611436346 577671241 281644115 151799687 322378646 921747781 678848674 161709510 996246610 744769011 644292398 811882763 208027499 145869834 919148649 502107698 143323226 745979305 726592390 408282177 763187847 896773239 980579832 679428114 201111430 675577149 939245817 868715115 72627407 938663648 829127623 380677972 886101921 254930208 335254025 797273546 214600750 592850902 313861056 342551661 293512787 958869383 203117589 811995961 215724963 669297386 512221933 831091206 514201616 965709650 668255745 441390345 14543250 988941000 247987531 863151996 694335322 214801567 606506458 242438857 485842164 37266921 534150614 322241500 1 69 4761 328509 22667121 564031342 918162332 353200467 370832055 587411620 531401500 666703248 2523790 174141510 15764106 87723307 52908141 650661708 895657544 800370109 225537136 562062279 782296985 978491594 515919517 598446428 292803245 203423765 36239687 500538389 537148603 63253348 364480984 149187721 293952679 282734711 508694926 99949649 896525739 860275564 359013503 771931539 263275820 166031454 456170249 475746964 826540292 31279749 158302667 922883953 678992316 850469482 682393852 85175459 877106636 520357464 904664771 421868765 108944582 517176109 685151276 275437715 5202202 358951938 767683554 970164862 941375016 954875656 886419809 162966394 244681109 882996409 926751801 945873828 265293677 305263587 63187356 359927536 834999816 614986905 434096151 952634216 731760449 491470631 911473308 891657818 524389015 182841783 616082943 509722773 170871092 790105271 517263321 691168904 690654047 655128914 203894751 68737721 742902721 260287392 959829929 1 70 4900 343000 24010000 680699993 648999181 429942355 95964640 717524758 226732710 871289595 990271230 318985617 328993036 29512359 65865116 610558092 739066146 734629863 424090053 686303507 41245154 887160766 101253186 87722971 140607928 842554897 978842384 518966404 327648028 935361806 475325965 272817319 97212197 804853748 339761968 783337599 833631552 354208234 794576212 620334455 423411549 638808227 716575582 160290390 220327223 422905505 603385147 236959996 587199608 103972273 278059061 464134137 489389366 257255382 7876614 551362980 595408334 678583093 500816181 57132425 999269729 948880547 421637828 514647757 25342738 773991653 179415332 559073156 135120647 458445227 91165666 381596578 711760278 823219117 625337791 773645069 155154452 860811570 256809480 976663481 366443194 651023405 571638035 14662170 26351893 844632503 124274797 699235734 946501044 255072618 855083141 855819457 907361577 515309949 71696178 18732425 311269743 788881863 221730025 1 71 5041 357911 25411681 804229344 100283025 120094726 526725490 397509531 223176505 845531750 32753830 325521916 112055875 955967076 873661927 29996383 129743179 211765646 35360761 510614017 253594955 5241679 372159209 423303657 54559437 873720006 34119992 422519418 998878475 920371235 346357230 591363162 986784215 61678775 379192997 922702605 511884500 343799248 409746440 91997037 531789585 757060276 751279225 340824604 198546716 96816738 873988356 53172842 775271761 44294646 144919845 289308925 540933535 406280719 845930853 61090143 337400125 955408714 834018225 215293562 285842797 294838447 933529597 280600925 922665542 509253027 156964665 144491138 258870728 379821562 967330720 680480644 314125388 302902394 506069827 930957472 97980050 956583508 917428599 137430074 757535191 784998190 734871105 175848091 485214377 450220529 965657342 561670806 878626953 382513229 158439070 249173893 691346284 85585821 76593249 438120644 106565507 566150948 196717028 1 72 5184 373248 26873856 934917625 314068531 612934078 131253308 450238113 417143912 34361454 474024674 129776290 343892817 760282656 740350854 305261117 978800277 473619454 100600450 243232351 512729153 916498764 987910553 129559319 328270905 635504999 756359613 457891758 968206352 710856861 181693635 81941629 899797253 785401768 548926904 522736815 637050421 867629997 469359350 793872969 158853369 437442491 495859135 701857475 533737850 429124934 896995038 583642288 22244442 601599817 315186523 693429502 926923801 738513210 172950749 452453844 576676544 520710881 491183173 365188211 293551010 135672573 768425193 326613511 516172631 164429173 838900379 400826868 859534300 886469173 825780015 456160667 843567800 736881180 55444589 992010387 424747367 581810214 890335121 104128264 497234959 800916803 666009417 952677695 592793564 681136314 41814265 10627059 765148248 90673471 528489870 51270374 691466907 785616961 564420800 638297320 957406725 933283724 196427659 1 73 5329 389017 28398241 73071579 334225232 398441768 86248861 296166811 620177056 272924773 923508296 416105139 375674937 424270212 971725266 935943928 323906268 645157403 96490090 43776521 195686012 285078778 810750654 184797329 490204926 784959353 302032370 48362856 530488467 725657825 973020861 30522356 228131974 653633990 715280941 215508329 732107912 443877205 403035741 421608890 777448760 753759088 24413039 782151840 97083921 87126184 360211390 295431288 566483877 353322734 792559407 856836312 549050342 80674686 889252043 915398691 824103981 159590193 650084012 456132547 297675700 730325953 313794198 906976300 209269438 276668869 196827297 368392583 892658377 164061066 976457741 281414596 543265368 658371591 61125807 462183883 739423228 977895273 386354432 203873340 882753722 441021258 194551610 202267432 765522438 883137589 469043549 240178839 533055128 913024078 650757232 505277607 885265059 624348859 577466392 155046322 318381429 241844156 654623269 1 74 5476 405224 29986576 219006610 206489028 280187967 733909418 309296554 887944842 707917853 385920758 558135896 302056017 352145104 58737514 346576008 646624417 850206529 915282712 730920219 88095828 519091230 412750754 543555586 223113084 510368104 767239437 775717946 403127605 831442567 526749531 979465028 480411568 550455787 733727958 295868514 894269889 175971324 21877885 618963483 803297427 444009185 856679466 394280043 176722979 77500355 735026235 391941012 3634685 268966690 903534927 861584136 757225623 34695710 567482526 993706637 534290627 537506125 775452977 383519899 380472330 154952224 466464499 518372688 359578646 608819622 52651713 896226741 320778372 737599367 582352780 94105419 963800964 321270839 774041925 279102051 653551634 362820580 848722738 805482178 605680759 820375858 707813072 378166964 984355147 842280374 328747242 327295740 219884592 271459696 88017364 513284894 983081897 748059874 356430291 375841352 812259859 107229146 934956755 1 75 5625 421875 31640625 373046861 978514386 388578439 143382722 753704080 527805608 585420327 906524224 989316331 198724307 904322927 824219056 816428773 232157548 411815981 886198365 464876913 865768237 932617327 946299042 972427660 932073996 905549217 916190806 714309974 573247679 993575631 518171807 862885259 716393977 729547904 716092422 706931279 19845554 488416543 631240473 343035146 727635775 572682747 951205731 340429328 532199425 914956602 621744674 630850228 313766771 532507664 938074527 355589035 669177443 188307875 123090527 231789462 384209531 815714629 178596748 394756009 606700472 502535085 690131116 759833343 987500333 62524457 689334247 700068168 505112236 883417441 256307613 223070842 730313038 773477472 10809994 810749550 806215830 466186830 964012012 300900396 567529546 564715656 353673906 525542768 415707327 178049308 353698009 527350493 551286702 346502363 987677050 75778232 683367365 252552018 941401224 605091310 381847935 638594929 894619346 1 76 5776 438976 33362176 535525362 699927232 194469261 779663738 254443675 337719167 666656517 665894942 608015242 209158070 896013215 97003864 372293615 294314544 367905190 960794251 20362565 547554933 614174621 677270874 472586067 916540847 657103889 939895221 432036299 834758500 441645559 565062253 944730934 799550487 765836592 203580586 472124431 881456511 990694374 292771899 250664170 50476787 836235791 553919675 97895006 440020407 441550701 557853045 396831126 159165366 96567732 339147583 775216133 916425702 648352869 274817701 886145136 347029867 374269710 444497764 781829833 419066895 849083803 530368580 308011800 408896639 76144347 786970337 809745199 540634697 88236685 705988018 655088997 786763429 794020191 345534096 260591114 804924531 174263929 244058513 548446862 681961225 829052743 8008027 608610052 254363630 331635747 204316597 528061267 132656012 81856842 221119950 805116088 188822261 350491738 637371906 440264520 460103289 967849726 556578665 1 77 5929 456533 35153041 706784143 422378633 523154517 282897529 783109586 299437702 56702893 366122733 191450245 741668767 108494660 354088764 264834639 392267063 204563641 751400252 857819005 52062923 8845043 681068311 442259583 53987653 157049253 92792397 145014520 166117963 791083067 913395739 331471413 523298626 293993922 637531840 89951337 926252907 321473342 753447166 15431376 188215945 492627667 932330100 789417203 785124211 454563827 1414434 108911418 386179130 735792807 656045747 515522169 695206740 530918609 880732613 816410732 863625930 499196148 438103130 733940779 513439591 534848234 183313731 115157189 867103497 766968807 56597726 358024874 567915109 729463092 168657692 986642200 971448875 801562857 720339562 466145889 893233208 778956540 979653167 433293334 363586487 996159310 704266338 228507648 595088777 821835514 281334137 662728402 30086597 316667955 383432367 524292056 370488032 527578268 623526356 11529076 887738852 355891128 403616667 1 78 6084 474552 37015056 887174354 199599129 568731957 361092338 165202168 885769020 89983077 18679957 457036639 648857597 610892216 649592519 668216132 120857932 426918633 299653143 372944993 89709251 997321536 791079269 704182555 926238912 246634632 237501163 525090588 957065584 651115034 786972302 383839129 939451859 277244491 625070151 755471442 926772070 288220956 481234414 536284033 830154287 752033938 658646758 374446767 206847623 134114482 460929526 952502783 295216556 26891207 97514132 606102247 275974937 526044939 31504955 457386476 676144883 739300510 665439381 904271361 533165668 586921817 779901411 832309638 920151316 771802151 200567358 644253819 251797532 640207363 936173971 21569227 682399699 227176151 719739659 139693010 896054710 892266897 596817483 551763352 37541155 928210076 400385424 230062855 944902571 702400027 787201728 401734357 335279629 151810880 841248563 617387459 156221466 185274264 451392494 208614287 271914274 209313225 326431438 1 79 6241 493039 38950081 77056378 87453820 908851738 799286805 143657154 348915089 564291842 579055210 745361275 883540319 799684718 175092281 832290108 750918077 322527670 479685755 895174386 718776004 783303924 881009569 599755468 380681643 73849587 834117338 895269247 726270023 375331418 651181819 443363344 25703931 30610535 418232251 40347598 187460221 809357361 939231078 199254644 741116771 548224503 309735436 469099276 58842545 648561027 236320776 669341178 877952698 358262659 302749865 917239174 461894242 489644866 681944148 873587321 13397876 58432197 616143535 675338929 351775020 790226391 427884455 802871714 426864965 722332004 64227917 74005408 846427197 867748101 552099503 615860436 652974108 584954175 211379503 698980625 219468990 338050091 705957007 770603168 877649852 334337825 412687993 602351223 585746288 273956430 642557823 762067667 203345273 64276455 77839910 149352848 798874915 111117844 778309620 486459553 430304421 994049028 529872666 1 80 6400 512000 40960000 276799979 143998166 519853203 588255953 60475911 838072852 45827691 666215259 297220349 777627759 210220286 817622768 409820985 785678576 854285646 342851204 428096131 247690242 815219227 217537705 403016281 241302256 304180347 334427592 754207178 336573820 925905418 72432922 794633725 570697559 655804405 464352036 148162621 853009603 240767764 261420987 913678820 94305089 544407071 552565379 205230012 418400848 472067609 765408461 232676453 614116114 129288777 343102090 448167011 853360635 268850324 508025773 642061560 364924443 193955237 516418855 313508113 80648865 451909158 152732388 218590956 487276361 982108614 568688574 495085605 606848127 547849824 827985619 238849058 107924507 633960504 716839970 347197201 775775891 62070846 965667652 253411621 272929540 834363053 749043778 923501827 880145649 411651430 932114176 569133562 530684645 454771306 381704228 536338030 907042106 563367976 69437765 555021165 401692892 135431136 834490810 1 81 6561 531441 43046721 486784380 429534507 792294829 175880701 246336683 953271190 214965851 412233812 390938541 666021604 947749553 767713261 184773707 966670169 300283143 322934415 157687433 772681989 587240675 566494346 886041711 769378094 319625180 889639405 60791301 924095353 851723075 989568599 155055959 559532595 322139880 93330098 559737889 338768694 440264025 661385780 572247809 352072207 517848571 945733964 604450552 960494376 800043917 803556829 88102694 136318165 41771288 383474307 61418650 974910622 967759836 388546170 472239553 251403527 363685547 458529104 140857165 409430288 163853097 272100766 40161892 253113231 502171571 675896971 747654273 559995693 359650818 131716055 669000385 189030807 311495262 231116047 720399681 352373755 542273959 924190378 859420100 613027617 655236634 74166983 7525581 609572061 375336598 402264228 583402244 255581435 702096095 869783303 452447053 648211041 505093957 912610237 921428686 635723048 493566531 978888738 1 82 6724 551368 45212176 707398411 6669296 546882272 844345996 236371189 382437365 359863713 508824263 723589279 334320465 414277941 970790931 604855789 598174355 50296767 124334866 195458942 27633132 265916810 805178273 24617924 18669754 530919821 535425021 904851421 197816004 220912216 114801586 413729989 925858867 920426569 474978133 948206640 752943941 741402735 795023850 191955245 740329985 707058350 978784301 260312122 345593857 338696078 773078207 392412533 177827482 581853426 711980603 382409040 357541063 318366963 106090784 699444232 354426625 62983047 164609819 498005067 836415214 586047072 55859568 580484548 599732607 178073431 602021244 365741665 990816327 246938247 248936114 412761208 846418825 406343167 320139463 251435784 617734148 654199786 644382081 839330278 825082320 656749771 853480851 985429299 805201958 26560094 177927694 590070810 385806084 636098671 160090658 127433865 449576860 865302268 954785486 292409306 977562931 160159782 133102033 1 83 6889 571787 47458321 939040622 940371087 50799675 216372997 958958632 593565903 265969606 75477144 264602910 962041383 849434236 503041098 752410847 450099867 358288702 737962063 250850802 820616426 111162882 226519143 801088743 490365207 700311901 125887377 448652221 238134084 765128839 505693196 972534981 720402863 793437216 855288473 988942769 82249253 826687957 615099955 53295908 423560336 155507643 907134285 292145130 248045622 587786486 786278002 261073711 669117866 536782493 552946611 894568398 249176516 681650688 577006712 891556767 999211150 934524876 565564169 941825705 171532969 237236329 690615174 321059043 647900387 775731750 385734802 15988342 327032379 143687268 926043167 861582329 511332810 440622936 571703436 451384859 464943038 590271888 992566368 383007970 789661293 541886864 976609404 58579965 862137067 557376064 262212990 763678023 385275468 977863627 162680474 502479251 705777546 579535912 101480360 422869824 98195147 150197145 466362951 1 84 7056 592704 49787136 182119396 298029159 34449181 893731190 73419435 167232498 47529734 992497635 369800759 63263539 314137241 387528062 552356984 397986334 430851825 191553048 90455920 598297231 256967054 585232389 159520333 399707881 575461773 338788596 458241868 492316646 354597977 786229865 43308198 637888611 582642953 942007716 128647591 806397574 737395747 941242321 64354411 405770489 84720838 116550343 790228749 379214454 854013919 737168699 922170289 462303737 833513642 15145438 272216785 866209786 761621520 976207239 1407502 118230168 931334049 232059570 493003747 412314461 634414486 290816453 428581884 878004 73752336 195196182 396479176 304250553 557046277 791886946 518503002 554251867 557156506 801146182 296278819 887420628 543332234 639907341 752216273 186166491 637985139 590751305 623109277 341178904 659027740 358329775 99700890 374874704 489474919 115892909 735004293 740360185 190255106 981428799 440018542 961557276 770810624 748091968 1 85 7225 614125 52200625 437053097 149512986 708603726 231316290 661884517 260183553 115601851 826157272 223367630 986248424 831115459 644813525 809149247 777685519 103268653 777835449 116012703 861079692 191773309 300731153 562147830 782565221 518043323 33682147 862982481 353510374 48381580 112434272 556913057 337609516 696808664 228736027 442562162 617783511 511598071 485835734 296037103 163153580 868054209 784607254 691616128 787370474 926489828 751634834 888960449 561637640 739199071 831920601 713250595 626300155 235512804 18588200 579996993 299744062 478245095 650832795 320787190 266910961 687431531 431679729 692776713 886020199 311716390 495892968 150901986 826668726 266841220 681503546 927801011 863085389 362257554 791891880 310809331 418792953 597400760 779064250 220460788 739166854 829182156 480482770 841035170 487988953 479060718 720160750 213663323 161382329 717497874 987318870 922103369 378785819 196794391 727523123 839465028 354526883 134784845 456711748 1 86 7396 636056 54700816 704270148 567232308 781978152 250120603 510371711 891966845 709148138 986739448 859591940 924906329 541943741 607161404 215880380 565712554 651279308 10020096 861728256 108629498 342136765 423761587 443496230 140675514 98094120 436094264 504106445 353153969 371241124 926736447 699333889 142714034 273406840 512988079 116974486 59805726 143292401 323146402 790590383 990772469 206431739 753129435 769130962 145262270 492555136 359741402 937760362 647390572 675588807 100636996 654781600 311217208 764679706 762454261 571065991 111674883 604039875 947428893 478884231 184043579 827747689 186300757 21864990 880389133 713464913 357982091 786459616 635526507 655279224 354012872 445106782 279182986 9736628 837350008 12100184 40615817 492960241 394580432 933916921 316854646 249499367 456945415 297305417 568265687 870848746 892991638 797280336 566108420 685323784 937845018 654670988 301704576 946593361 407028479 4448949 382609614 904426580 780685341 1 87 7569 658503 57289761 984209179 626197978 479223708 692462309 244220463 247180134 504671511 906421156 858640026 701681744 46311301 29083159 530234819 130428931 347316920 216571830 841749084 232169797 198772199 293181194 506763703 88441853 694441162 416380674 225118386 585299449 921051713 131498471 440366900 311920034 137042769 922720826 276711302 73883106 427830180 221225401 246609754 455048451 589214964 261701511 768031303 818722899 228891716 913579159 481386280 880606073 612727819 307319882 736829552 104170576 62840049 467084228 636327556 360496987 363237652 601675507 345768745 81880605 123612586 754294912 623656889 258148965 458959801 929502414 866709458 403722321 123841682 774226264 357684499 118551196 313953982 313996245 317673126 637561773 467873866 705026062 337266967 342225926 773655359 308015764 797371286 371301399 303221489 380269361 83434176 258773263 513273727 654813941 968812475 286684737 941571951 916759170 758047237 950109164 659496694 376211979 1 88 7744 681472 59969536 277319133 404083536 559350923 222880881 613517395 989530389 78673623 923278782 248532249 870837765 633722788 767604959 549235923 332760888 282957941 900298640 226279767 912619363 310503384 324297603 538188868 360620055 734564623 641686376 468400696 219260961 294964435 956870105 204568652 2041250 179630000 807439895 54710263 814503116 676273711 512086155 63581325 595156565 373777356 892407104 531824606 800565006 449720038 575363071 631949898 611590639 819975861 157875264 893023141 586035862 571155499 261683562 28153295 477489946 19114954 682115945 26202740 305841106 914017146 433508288 148729078 88158773 757971975 701533338 734933317 674131448 323567011 473896772 702915649 856576685 378747755 329802209 22594189 988288625 969398398 307058429 21141563 860457537 720262731 383119887 714549825 880384166 473806069 694933785 154172653 567193373 913016481 345449768 399579374 162984667 342650598 153252414 486212341 786685714 228342349 94126572 1 89 7921 704969 62742241 584059414 981287489 334585912 778145965 254990402 694145624 778960109 327449218 142980199 725237627 546148355 607203259 41089673 656980876 471297558 945482375 147930787 165839952 759755630 618250601 24303104 162976242 504885440 934803852 197542247 581259864 732127539 159350516 182195826 215428402 173127645 408360300 344066448 621913662 350315533 178082220 849317475 589254750 443672386 486842081 328944908 276096609 572598033 961224587 548987648 859900336 531129372 270513779 75726163 739628465 826932930 597030259 135692680 76648436 821710762 132257307 770900246 610121418 300805824 771718154 682915230 779455050 371498967 63407832 643297013 253433758 555604308 448783069 941692868 810664671 149155215 274814044 458449748 802027292 380428491 858135468 374056120 290994449 898505786 967014401 64281087 721016708 170486564 173304091 424063994 741695207 10872961 967693529 124723479 100389554 934670250 185651669 522998429 546859859 670527115 676912822 1 90 8100 729000 65610000 904899965 440996283 689665197 69867296 288056598 925093645 258427469 258472049 262484249 623582249 122402018 16181543 456338863 70497383 344764428 28798303 591847256 266252669 962740049 646603808 194342314 490808141 172732382 545914275 132284407 905596553 503689203 332027955 882515747 426416677 377500664 975059529 755357001 982129621 391665274 249874415 488697196 982747339 447259894 253390180 805116046 460443636 439926953 593425497 408294359 746492058 184284751 585627478 706472656 582538599 428473546 562618874 635698310 212847501 156274957 64746032 827142845 442855532 856997607 129784091 680568113 251129743 601676716 150904062 581365489 322893646 60427937 438514295 466286277 965764643 918817268 693553546 419818706 783683281 531494800 834531671 107849865 706487787 583900389 551034646 593117797 380601359 254122072 870986326 388768794 989191222 27209357 448842116 395790160 621114155 900273565 24620283 215825456 424290907 186181364 756322648 1 91 8281 753571 68574961 240321409 869248072 101573999 243233846 134279832 219464628 971281015 386571749 178028914 200631062 257426516 425812795 748964079 155730713 171494785 606025330 148304645 495722604 110756649 78854989 175803950 998159345 832499765 757478090 930505714 676019386 517763699 116496280 601161410 705687932 217601364 801723991 956882677 76322998 945392776 30742014 797523260 574616156 290069832 396354530 68261978 211839956 277435863 246663358 446365424 619253304 352050272 36574528 328282027 873664254 503446561 813636736 40942458 725763657 44492325 48801547 440940749 125607879 430316912 158838719 454323331 343422834 251477677 884468453 486628663 283208025 771930100 245638610 353113356 133315172 131680568 982931611 446775978 656613718 751847925 418160699 52623343 788724185 773900338 424930268 668654122 847524682 124745523 351842516 17668732 607854605 314768670 643948774 599338028 539760170 118175127 753936487 608219841 348005146 668468069 830593859 1 92 8464 778688 71639296 590815190 354997102 659733160 695450300 981427159 291297998 799415634 546237817 253878814 356850727 830266660 384532188 376961051 680416454 598313334 44826343 124023528 410164499 735133649 632295239 171161582 746865439 711619912 469031449 150893007 882156553 158402309 573012330 717133996 976327177 822099661 633168287 251481998 136343655 543616176 12687842 167281457 389893939 870242143 62276596 729446797 109104855 37646590 463486259 640735534 947668722 185521815 68006861 256631170 610067479 126207676 611106115 221762188 402121156 995146100 553440563 916531446 320892444 522104645 33627004 93684347 618959868 944307464 876286086 618319352 885379992 454958697 856199837 770384458 875369646 534006872 128631881 834132975 740233168 101450980 333490097 681088714 660161254 734834948 604814747 642956339 151982775 982415209 382198598 162270771 928910834 459796133 301243942 714442475 728707245 41066071 778078511 583222515 656471009 395332408 370581284 1 93 8649 804357 74805201 956883651 990178927 86639567 57479675 345609740 141705596 178620337 611691229 887283905 517402591 118440627 14978234 392975755 546744963 847281209 797151891 135125345 566657001 699100729 16367342 522162799 561139971 186016939 299575208 860494155 25955855 413894501 492188327 773514096 936810431 123369474 473361005 22573157 99303587 235233528 876717957 534769434 733557019 220802291 534612923 719001496 867138666 643895378 882269741 51085339 750936499 837093924 849734393 25297996 352713614 802365878 620026136 662430249 606012730 359183498 404065083 578052460 758878409 575691547 539313500 156155150 522428852 585882900 487109322 301166631 8496487 790173291 486115552 208746021 413379820 444322994 322038155 949548212 307983100 642428104 745813259 360632604 538831941 111370163 357425089 240533046 369573124 370300294 437927104 727220392 631495987 729126385 808753336 214059723 907554106 402531270 435407851 492929863 842476944 350355246 583037654 1 94 8836 830584 78074896 339040175 869776233 758965335 342740993 217653118 459392952 182937187 196095459 432973020 699463600 749577945 460326340 270675659 443511771 690106187 869981130 778225653 153210871 401821776 771246685 497187886 735660962 152129945 300214732 220184612 697353388 551218017 814493241 562364122 862227104 49347209 638637618 31935672 1953147 183595818 258006773 252636494 747830275 296045360 828263651 856782655 537569010 531486590 959739117 215476368 254778452 949174327 222386115 904294670 3698385 347648190 678929636 819385343 22221703 88840068 350966336 990835360 138523189 21179675 990889443 143606991 499057063 911363600 668177805 808713236 19043652 790103281 269707896 352542049 138952375 61523159 783176911 618629123 151137156 206892566 447901071 102700380 653835657 460551331 291824813 431532233 564029622 18784097 765705111 976279937 770313441 409462950 489517034 14600874 372482149 13321761 252245527 711079377 841460976 97331191 149131891 1 95 9025 857375 81450625 737809326 91885480 729120544 266451197 312863540 722036097 593428739 375729813 694331990 961538595 346165888 885759136 147117332 976146449 733912011 721640562 555852914 806026466 572513738 388804732 936449288 962681744 454765043 202678784 254484347 176012797 721215603 515481809 970771519 223293661 212897648 225276420 401259753 119676269 369245478 78320165 440415626 839484183 750996832 344698543 746361361 904328805 911235880 567407998 903759439 857146110 428879883 743588605 640916985 887113155 275749137 196167833 635944009 414680435 394641052 490899681 635469373 369590015 111051180 549862030 236892486 504786016 954671191 693762515 907438470 206654048 632134427 52770145 13163740 250555293 802752674 261503498 842832142 69052930 560028308 202688889 255444322 267210422 384989915 574041673 533958557 726062565 975943199 714603261 887309326 294385382 966611101 828053958 665125464 186918639 757270586 940705173 366990812 864126902 92055116 745235964 1 96 9216 884736 84934656 153726920 757784222 747284808 739341071 976742326 767262645 657213409 92486823 878734952 358554804 421260946 441050536 340851162 721711328 284287005 291552291 989019747 945895054 805924554 368756645 400637675 461216534 276786956 571547594 868568646 382589435 728585508 944208285 643994730 823493653 55390135 317452925 475480590 646136325 29086766 792329522 63633580 108823638 447069178 918640794 189515608 193498242 575831106 279785791 859435754 505831810 559853424 745928333 609119471 475468810 645005445 920522293 370139512 533392907 205718715 748996507 903664175 751760198 168978504 221936272 305881965 364668437 8169707 784291872 292019187 33841756 248808555 885621119 19626829 884175577 880854804 562060596 957816845 950416483 239981731 38246015 671617419 475271776 626090181 104656956 47067706 518499748 775975465 493644122 389835383 424196509 722864584 394999581 919959517 316113016 346849326 297535065 563366044 83139846 981425167 216815374 1 97 9409 912673 88529281 587340201 971999105 283912527 539514930 332947846 295940838 706261090 507325254 210549295 423281475 58302788 655370401 570928456 380059847 865804907 983075398 358312941 756355039 366438272 544512139 817677119 314679990 523958820 824005190 928502877 64778439 283508541 500328288 531843600 588828843 116397372 290545007 182865483 737951732 581317507 387797787 616385080 789352347 567177127 16180934 569550591 246406942 901473213 442901052 961401750 255969099 829002435 413235635 83856315 134062499 4062312 394044264 222293342 562454027 558040241 129902999 600590819 257309037 958976421 20712186 9082028 880956716 452800857 921682828 403233693 113667948 25790879 501715249 666378817 638744801 958245270 949790546 129682318 579184762 180921522 549387515 290588584 187092452 147967718 352868548 228248918 140144892 594054433 623279602 458120974 437734170 460214196 640776704 155339854 67965733 592676059 489577324 489000099 433009274 1899284 184230548 1 98 9604 941192 92236816 39207905 842374669 552716988 166264446 293915596 803728212 765364230 5694015 558013470 685319682 161328367 810179861 397625825 967330584 798396574 242863706 800643027 463016100 375577485 806593278 46140691 521787690 135193263 248939683 396088766 816698802 36482036 575239507 373471294 600186560 818282474 191681892 784825290 912877888 462032401 279174983 359148145 196517965 258760437 358522651 135219553 251516103 648577926 560636307 942357708 351054740 403364282 529699363 910537217 232646643 799370860 338343734 157685701 453198593 413461806 519256708 887157034 941388730 256094896 97299633 535363971 465668794 635541497 283066272 740494467 568457262 708811291 463506035 423591115 511928983 169039984 565918320 459994975 79507235 791708981 587479599 573000303 154029302 94871491 297406055 145793187 287732228 197758148 380298371 269240099 385529520 781892701 625484166 297447841 149888215 689044972 526406787 587864769 610746963 853201961 613791597 1 99 9801 970299 96059601 509900436 480142814 534138257 879687079 89020212 813000932 487091708 222078756 985796697 593872324 793359670 542606784 718071245 89052758 816222986 806075054 801429793 341548954 813346215 521274725 606197418 13543962 340852231 744370638 692692651 576571973 80624928 981867823 204913798 286465862 360120142 651893813 537487039 211216490 910432370 132804000 147595909 611994893 587493987 161904307 28526281 824101805 586078128 21734266 151692320 17539575 736417918 905373378 631963799 564415667 877150648 837913550 953440876 390646066 673960268 722066070 484540433 969502538 980750597 94308424 336533913 316857156 368858227 516964221 179457522 766294559 863160816 452920189 839098403 70741316 3390235 335633265 227693004 541607242 619116587 292541686 961626718 201044417 903397150 436317227 195405172 345111895 166077367 441659221 724262578 701994725 497477292 250251565 774904767 715571401 841568209 315252110 209958673 785908487 804939674 689027173 1 100 10000 1000000 100000000 999999937 999993007 999300007 930000007 49 4900 490000 49000000 899999972 999996577 999657007 965700007 570000028 2401 240100 24010000 400999986 99998320 999831937 983193007 319300014 930001183 117649 11764900 176489993 648999181 899917652 991764577 176457007 645700581 570057652 5764801 576480100 648009601 800959652 95964640 596463937 646393287 639328252 932824759 282475249 247524704 752470232 247022675 702267332 226732710 673270846 327084131 708412876 841287110 128710412 871041116 104110991 411099030 109902713 990271230 27122307 712230686 223068103 306810146 681014390 101438524 143852330 385232902 523289934 328993036 899303376 930336977 33697049 369704879 970487648 48764121 876412072 641206591 120658652 65865116 586511558 651155394 115538945 553894423 389441915 944191234 419122742 912273913 227390663 739066146 906614089 661408270 140826538 82653702 265370144 537014218 701421429 142142410 214240902 424090053