15 48 695425366 943332504 45 712641768 231446475 47 634507753 371099212 48 428534339 104593262 46 729756277 470795290 50 928986319 548613644 50 788811011 128576493 48 345438587 877886664 47 925824152 799912937 47 313626363 126112358 46 451672372 689015214 50 838817670 270199427 48 150219527 522976694 46 327789778 692707156 48 203247076 632117970 2000 49 380883934 270976782 49 358449265 114167754 47 511441406 554389486 49 899713317 938699930 50 432019708 191016476 46 411100008 419649519 47 317432885 109692749 45 491955333 952483834 49 599145284 970864230 49 551214236 257541096 47 780976615 617897860 45 957452660 699231163 46 982800774 197142271 47 821884380 744740942 45 754315987 891469326 48 153415410 244394189 45 551598348 394614134 47 483574990 491520527 50 213962673 878973627 50 411733445 409980564 49 544783648 101321128 49 836099230 488531008 48 139494408 393281099 49 980668128 173473432 47 390284083 568048990 46 366152146 195571908 49 735019391 233195810 49 564557871 750722137 45 861132349 288216996 49 640362954 121853952 49 695668025 930133123 46 940008099 744014314 45 430706275 842400253 50 335890605 423874145 46 659555267 372073854 48 958300615 950228265 46 633428509 340693488 48 307364501 246174994 49 164579809 659051723 46 561257383 768952255 49 292442594 735532969 48 384483499 213058247 47 101322019 122277870 47 757274169 169369261 50 312827996 125160826 50 589459361 962817741 45 490258488 124219784 49 400989583 951320766 49 669808238 947961884 49 373941491 920214408 50 791790570 860754154 49 581342766 708515568 45 202714862 255544414 48 233722055 162098176 47 113276864 157301168 45 680296171 606048712 49 349187019 466899795 50 448510258 762137406 46 348009212 112852042 47 419680561 139807089 45 351280115 425544564 49 556594995 622280607 47 425206128 689692433 49 816508738 394432926 45 352114888 281832943 48 714228093 650853859 48 768282875 341808343 46 690515134 379659765 47 476547909 910512010 47 664807647 128319966 48 797507668 130722965 45 599034361 952133586 48 854795325 485116777 45 804100964 432886604 47 516911039 696895451 47 122971452 344147036 47 665917826 847243821 50 554052308 925354380 48 873248963 223862766 45 591838760 846547852 48 576673061 915330465 49 155267401 650948411 45 897224526 507342300 49 945537070 611464489 47 550111517 408297400 46 426098286 144689167 47 438110042 703457720 45 597697285 489727105 45 355717983 739755331 50 378536495 146119521 49 955533082 617900492 49 524947317 642933183 46 990456626 877275010 46 819245371 651059986 47 161275290 663045475 45 234065026 826394674 49 399439703 615711802 45 764144127 429416635 49 203085448 996741745 50 221330207 919854972 50 994711174 271725226 45 308160650 783542639 47 994008667 212981813 50 457284583 630054995 48 354180861 578967077 47 992081124 164622506 49 332825113 924717526 46 892062039 444865873 47 351634345 377285806 50 355097582 581189213 49 829111159 325444118 49 543122246 551874054 50 250391444 278163932 46 760454326 795609540 46 810382666 233075334 48 545275596 404881555 47 856959963 433686424 47 538367821 369255538 47 318320373 433079345 46 376127191 440016977 47 751153730 480958360 50 503551900 310164745 45 578629949 403417164 49 101586986 876321316 45 361268534 983049119 46 725170868 639882147 45 265477875 939216042 49 751279854 637566028 47 641147332 255198002 49 410159525 157923553 47 226741396 371835124 49 501413965 377009128 47 439380747 581228026 47 932852089 388574495 50 669693445 466941515 50 205985424 800861862 50 172924453 450801758 46 392241349 186373061 47 281391886 328075594 47 106247066 474319712 50 794483926 463082916 49 304734182 985400037 46 770754827 154174940 50 100847697 497282277 49 157092734 918426136 48 467377397 711932116 50 481199523 638367118 50 663780211 310673178 46 339870191 846127300 46 226217514 645099937 48 309718445 967745551 49 151350666 904677426 45 178299966 774506431 50 660326322 762125392 49 245389502 161641268 46 450378404 964604638 46 986290980 126212086 45 537518709 281970241 48 609959370 716665309 48 401953211 948663548 45 264975019 244283170 50 349755664 932493587 48 701290861 500747824 45 230289877 274315876 46 500136294 424112005 45 502316109 416016957 48 312100150 140216985 48 271475631 594770105 50 736477180 615465081 48 732709986 513457387 46 694533871 384172530 45 328174033 607200826 50 773793125 410738461 46 263610136 118938211 46 135532721 660712638 47 102396695 193496361 45 634694930 165146467 47 645488614 683344879 49 999411272 395660909 47 639827033 785055926 46 659126029 494300572 49 253576216 728314421 48 771473065 670031952 49 884353210 167453224 46 601922031 741941363 48 254474946 931052872 50 536882230 313536615 45 340045446 151252725 46 251849424 549677387 48 135001914 627339859 47 100132942 882013520 48 592001337 748881091 50 398629819 165686813 46 992000663 851189858 47 816740721 757029332 47 835499543 693217691 48 634081442 305627712 49 147597181 354269422 49 698752517 297825825 50 497000533 793088443 47 289709249 901341040 48 845789687 257624732 49 429715609 440318182 45 885493240 313632937 49 239219372 441812144 47 481141386 759350632 50 734483978 729986881 45 726515390 685539434 45 618182216 739835547 45 364867450 601892309 50 844611400 387198609 50 116614690 865289493 46 881224746 958193943 46 713959502 877875752 50 543191200 334054984 49 505790025 192560799 48 568135917 724628056 45 263896615 105316545 49 439691551 542751920 50 501575361 166834484 49 360905986 773490628 50 289450614 631968214 50 151200721 121160093 49 151065019 319027566 47 518393842 893325942 49 220883142 489102097 49 105235409 397796847 45 268664722 959644800 49 408291892 804043334 49 332873883 991891811 50 165892064 659999119 50 997706494 348612986 50 242980666 719677839 50 553140449 697992396 49 190494002 417901281 48 424463908 309963964 47 264077604 822910513 45 953803295 109935626 49 701185327 708871207 47 688422270 599523757 46 180001832 248395342 46 122786206 438521020 48 731588079 359087079 50 680957265 763219816 50 933012019 390804226 45 691757299 184203575 46 811285931 614225087 49 720307772 834730719 47 237821862 601324482 45 253619479 791496347 48 625879439 807540282 47 254616867 164434262 45 240952352 758966535 47 633465798 213935930 48 420737244 327606309 49 776651011 824273123 50 834219116 134708285 49 369660492 821704850 46 724489183 790189047 45 548885764 335107344 48 353411104 239913864 46 992396914 639386545 47 555240736 458489294 46 202070785 578626799 50 630517534 928308134 46 504648528 481337498 47 246536486 190709093 47 833143391 968140615 49 275392558 890369531 48 400121069 706943767 47 412199891 213369431 50 475333668 323197345 49 671623339 228354450 49 919723084 902566992 48 504320586 660477031 48 986501275 362449440 47 115619957 246310666 49 840338823 906385260 48 343389225 495162185 48 712377840 442863575 46 434077441 725625539 46 584616832 547107102 47 538491694 635963598 46 941118557 865086432 49 583193550 729789830 49 752374003 898340360 47 586867919 281931892 47 215272331 506850137 50 133381088 191966628 45 234141486 304536586 49 918215056 402476241 46 874064379 354694011 49 910108152 390252730 48 597148854 397949667 49 159682768 180029176 48 441215575 604291299 47 462597325 535501538 49 104770119 827436577 46 895729864 308063057 48 896989137 189251304 46 713025976 471076732 50 188579415 108864834 46 867173385 409026728 49 940017952 650291724 49 463178809 224940463 50 428543666 141954444 45 283358753 456757172 45 564528519 960780737 50 157565755 145826811 48 544644115 407620264 45 130410745 374678708 49 157787130 973778780 50 851116675 289704351 50 510013771 709500064 46 330327409 488624767 46 575008833 124060558 50 236028902 652457029 46 146961550 574890834 50 739953928 114930226 50 121115857 381305446 46 447296299 508812642 49 605531966 231702164 48 365547312 105938256 46 762064234 370069177 46 106589551 906685771 48 134752897 645452288 46 901471571 607448207 45 482789667 482432599 49 143086563 965126167 50 279286382 641160077 49 349927890 366969766 48 974872019 389243353 49 213021948 136938067 50 513797355 214644505 46 890417789 713639559 45 317862729 822128905 45 946045728 963217818 46 847373260 500931715 50 183545661 808040882 45 624357389 536078876 47 615885209 171920882 48 803297102 810306354 48 211143073 880117452 50 313254417 791005274 49 573113917 581448208 49 956769654 443345512 48 655268470 436277227 47 393037237 784895635 46 615150163 692873786 49 557068070 758250039 46 753782442 295199987 49 475590947 347305677 45 689744838 612645845 49 751618809 303345532 48 973298142 746531032 48 246356125 896933791 48 276788355 304237547 46 117404137 630912416 50 302182858 629370346 46 842990273 125819479 50 105072887 600545837 49 412370597 414876245 48 946436516 527829893 50 705851366 447428367 50 447616065 212110509 50 323312591 460676734 49 401746716 374834524 47 420298714 191745206 48 336165945 872768442 50 169906684 666971991 46 818685025 438246391 50 447590787 435302958 49 774095675 219307456 45 108737418 989902994 50 667755194 366140262 47 185590523 942733709 47 552598365 193158174 48 476447928 630453576 46 671393317 326842032 49 466405319 113709972 48 405843608 407989509 46 145148860 122885598 45 167993899 851891938 45 178154889 575071543 47 833656563 971300948 46 312737181 251389679 50 461725260 415348486 46 459047691 273561987 47 793432683 621484031 46 548892248 135800683 50 326996016 153806399 47 125448569 525274620 50 512034293 913064772 50 576053921 600573107 45 400746115 969646302 47 352663963 751047567 48 576680977 362502631 48 524989623 886623541 49 393297732 359782379 46 781409216 531162447 50 412248312 818826268 49 258822198 652954541 46 154126620 354965326 49 885294700 884142154 46 631997417 208271706 45 399254726 382078053 47 581729734 963087583 49 994156921 726627676 50 490697769 205787005 49 440957163 251603828 49 357469413 927317049 45 497969554 586321232 48 741384797 125655991 45 110339388 927370304 45 248245968 449079210 47 856529791 149164060 48 190842848 160507106 47 929080733 455164704 47 297173142 674150073 49 579392379 828792999 50 148342330 112556771 49 135727186 284861697 45 627734447 230835859 50 925755876 309253771 46 948550822 991087594 48 594128989 612294775 45 900869208 414752865 46 418701223 218574221 45 949455092 603872899 49 971191282 104693220 49 208017770 244521228 45 612783812 833014219 48 538146632 123806491 49 302009313 859954248 49 274176113 620956201 50 886756667 291776790 45 977284291 816112781 49 268270479 155581286 48 213199335 290573310 50 157023600 185230732 50 140391838 272720594 50 295125383 114276908 49 582149463 824645660 49 907971880 113541652 49 367939469 970480467 45 969759933 924043984 45 917647826 391826699 50 628610505 394224177 46 340178502 196493893 48 251845203 156891071 48 554218880 289977603 49 604548685 335475955 48 437272558 834797850 46 179964626 455531414 48 528132169 244379120 50 595730796 703703424 46 369513387 584565097 48 231085557 623928059 45 442867961 589504929 47 949432660 517059323 48 629210892 739878330 46 786637806 707494574 47 679738223 585857080 45 169381456 581453169 45 540776727 382637846 48 101372207 194162588 50 986370661 486997743 45 148898797 336467251 45 373634262 484764109 48 445179193 292216712 49 220692255 852612306 49 532604057 613706114 46 549464066 633719137 46 925098010 748698300 45 360002724 950858054 50 643496427 389589712 46 647579436 647038678 50 530308951 827876348 47 338670862 567249318 48 180046249 293772356 46 619849523 298326582 46 186628160 806714490 46 655311512 402767415 47 898730060 577107131 47 822764604 471787162 45 100075213 769989664 48 257850797 938288395 49 626720507 404350259 48 964736970 806138047 45 570593319 144302524 46 247006743 953929538 49 450518139 588109934 46 574859946 492298166 49 339665843 472471801 49 409696220 306572083 47 915054158 886384711 45 844066804 114696195 50 684344439 150859355 49 645886535 375532672 50 588790320 195448166 45 316285632 342022431 45 249558152 277019338 45 106250283 734172433 50 649325761 391961399 45 488404763 903775976 49 727094541 325939761 49 140212652 236550415 50 142417521 511789935 50 943797819 131462623 46 361259435 930337402 50 692600595 304540727 48 427611957 970882583 47 688711664 110537704 48 275791550 420640205 48 106131220 358940194 45 421594184 482926034 48 718587292 133398843 48 805566975 639980020 47 120303080 765455439 45 509341970 702846410 48 946951319 180539937 49 877717414 803402740 48 466817502 902954377 48 864866116 982434984 50 163818531 683606660 45 656625304 218434101 50 474749150 434229417 50 564398307 176638526 46 689941280 348879854 47 897351514 494324780 48 521695387 122398200 45 761414722 267955161 46 184637625 297888163 47 406769198 566896824 46 426169942 412064517 46 898118968 198975434 50 267222342 959963225 46 791524249 666200722 50 820792548 810141749 45 443979779 673934349 47 388115460 985918963 50 348410313 396582180 50 663954705 376015755 49 714030193 386411132 45 239295604 991527497 46 127899118 414531811 48 581259466 334129014 50 992364946 751137934 47 926443820 201285837 46 990408869 867526252 49 610586423 141439343 47 840126385 822866828 48 715918675 546547458 47 213553681 895504651 45 687420575 319776642 47 280562982 969474807 46 698166082 293981717 45 942059624 713057045 47 639077476 739697644 47 269664527 516166646 50 195907814 850574202 46 857257186 594953766 47 790190162 711057376 50 455598112 550690530 47 171992842 722857458 45 260434524 113816171 45 845228804 940022359 47 775815324 407106728 45 460561520 153445725 47 310498045 298282817 46 816628787 438672836 49 150882937 438147968 49 646932945 625115581 50 170295063 402376476 45 756996912 679915708 48 381674076 190308322 47 944912600 135691636 49 392929629 627528428 46 343532093 974691622 45 881824867 668935275 50 228746826 543478459 47 326519229 715719658 49 468482406 294570501 49 420300120 335074085 49 420063612 624179651 48 309913093 512800094 45 294624100 854602280 48 921139532 853978196 47 559606174 627137870 46 180051747 694591371 46 352970991 733217442 50 320967707 406960021 48 884616667 772969658 46 207970054 239114154 45 234382241 198333062 46 176337963 215134754 47 750163685 638589108 47 988163948 560695820 48 257201598 249123388 50 980510878 408956442 49 781109080 736067049 45 932861304 809117729 50 214010980 555728853 48 978923067 804790914 46 245547629 884211016 46 364324619 783462443 50 174605091 110349154 49 987546906 671080256 49 251743190 438773464 50 702068467 104811084 50 308416637 495856196 47 117586033 942038343 46 252147142 296219906 45 304961555 760295908 48 362872084 803432219 49 249166074 580949650 46 826260698 923502515 49 228736688 416830657 50 308619204 522663490 46 169967019 849918366 49 996627691 800287695 49 422306832 465008599 50 658206817 569238457 46 661895901 713588978 45 326606796 600829962 47 645075046 757149495 47 553750881 200214597 49 439974515 578907156 50 583841933 369207297 47 754641803 416895826 49 414484376 700527088 47 842080717 235493426 45 353680084 246013968 48 477402960 484492055 48 518318914 363250727 50 264382143 992895301 50 781736741 456002975 49 711840417 266370006 48 424287117 731850420 49 692084230 347617233 45 697523081 730031331 49 723231473 268393018 47 888192024 754400216 49 682148284 728988144 49 787969592 548569270 47 735245434 693091733 46 725222019 349367828 50 104559281 637061811 49 176243318 345475677 46 532580990 224852558 50 371931428 272003544 50 976900548 964567875 48 660048738 470120729 49 368061570 223003319 46 888087638 716588859 47 962666124 537142066 45 930866039 720345875 46 115666858 912445834 47 806526583 445916773 45 526285765 429265271 50 988495806 819685255 46 525374829 405754943 48 716245384 591880092 46 344787777 735128454 46 232799488 509652890 46 537727513 365779894 49 501903074 695512733 45 279615214 560660276 45 844419991 471914743 48 785581070 238914910 48 367694809 445777530 50 271271360 120382227 47 420354875 517962134 50 476548983 533370896 47 204657671 185971385 50 312053869 439335101 47 351873573 930375486 46 945376909 928263422 48 526542054 141084604 47 370853946 351035681 50 307616576 140927195 47 443238215 954538905 47 545829430 664073065 48 689062722 192106417 46 954818151 479446757 46 250861591 803440248 49 802589321 119471159 49 323365947 346169271 49 399716795 962463845 48 120047135 374349606 49 623442711 198807935 49 137059389 550645454 48 261713018 568726146 45 307996539 714124621 46 531754073 693612774 50 214131385 849282908 46 111541536 136830620 45 154948097 519782168 50 936081971 544270221 49 223212300 536766878 50 542616653 427777747 45 767008344 540303410 49 431993629 414002124 49 675872833 724753038 45 192027028 102609204 49 948987297 611526831 50 249075301 263952969 48 433828057 292412978 47 277763818 954814487 48 378409375 917884808 45 156004516 936927070 47 792595257 161006171 47 340085826 796712051 46 958502264 381394098 47 977094788 481157929 50 730990433 415593080 48 826378157 121200125 47 643433576 432483921 50 874046897 101398146 49 796350287 196216663 49 986416955 848715304 48 742361865 869330982 48 767067806 620607124 46 634803835 284346520 49 111697418 611436632 47 815437629 129756780 47 281840143 174113248 48 111538819 789463084 47 898399286 588201691 50 276796916 289321491 46 726931861 760965574 47 357996615 224609667 45 539870053 660474831 47 657403711 745665528 50 753096125 869058334 46 134790934 877954894 50 100215749 161653198 45 389025650 592938057 46 355223581 170172227 47 863504259 807393300 46 296465794 287845110 45 320807679 255477399 46 280735597 533668861 47 107885896 743584985 45 349993720 233410832 49 442699053 509366383 48 371151213 906823906 50 680719706 373132844 49 249894447 154934571 50 114568786 194895795 47 110012882 286971958 45 867805654 558344926 45 227526405 772957906 45 609244157 621488134 49 403568867 506735064 49 604981754 365409886 46 614647916 643536517 50 680479152 682106511 49 399075738 861778406 49 408382250 516226229 48 986592741 667363606 47 156764567 788470566 49 704686261 339852028 46 465972886 513894734 50 229473140 754582731 50 154296796 412117589 47 118800622 968916150 47 610772064 116769300 46 342919697 827118685 47 221608589 570589249 45 970259938 250928448 46 153548501 210574140 50 679494144 173527710 47 138742147 742575056 49 388741301 192473887 45 158430767 246604108 50 149416354 923951616 50 485720736 210841915 49 178550376 577909983 48 272138378 435624661 45 569631902 172254801 45 967243644 316158797 46 135280475 599555577 46 775072690 281539225 49 425479987 536435532 50 471723104 613846092 47 999060791 874255651 50 358844032 869718568 46 127345280 289030800 45 405123024 166667487 45 262745256 335765669 48 668853767 432950068 49 343724382 338388243 46 675480191 304242231 50 794478886 767439917 45 840106428 790939674 50 771910286 225322579 45 336418978 485591329 50 565707820 492548859 45 594196953 378540414 50 926855646 590976712 46 302396127 401129824 48 603347217 418906583 45 285864336 930042679 46 594544282 428133956 46 643773119 638590389 46 277574573 193537039 47 901610354 142517071 47 405274146 205104141 48 123717693 775774059 49 332164096 908647277 46 122645470 367270420 45 192014491 395288249 49 210738379 663071556 49 696648700 706784260 45 294815175 351389070 45 556120170 939097499 46 985320824 248815696 50 790152496 318910529 46 717701016 247807664 48 107801865 779084070 50 829933226 277284577 49 232037323 159821206 50 252515316 953418498 45 189013974 895060105 48 322004163 845845331 47 236869625 276271545 48 419383431 446036051 47 868393092 627041373 45 538612791 786224178 48 995068153 970984295 48 663593742 294014691 45 763752563 705112022 47 167360505 904474982 49 434387286 670839772 49 790059926 669636412 47 381110215 700353291 48 258481172 143536130 50 266883739 197929826 46 857005277 365796303 47 547906586 399075057 47 240877055 659293631 48 338833291 191963650 48 728007080 212895188 46 600974417 664713026 45 166533856 630284850 49 751677500 558503289 46 202292767 851900927 49 499922581 675406432 50 281614266 233310604 49 243429226 528480036 47 651377106 946254840 47 188630389 373022756 45 658562720 831194080 49 574863448 373723851 49 211308734 974703720 46 606297028 930267263 46 443173248 826173464 48 337168866 864822181 48 348467201 706813172 46 276790339 779101311 46 489061078 378258610 49 488124064 866895716 46 550700864 201406180 48 736928808 473162351 47 385079697 983445036 45 344217942 910773259 45 645917912 395342929 46 305176384 467283638 50 725511857 634920041 50 385715712 638545714 47 113588581 238051827 45 348480047 751497927 49 517863609 736469203 50 997436713 437821187 50 174763849 980068841 50 284319990 111412501 46 146581813 758882512 48 501702864 132059369 46 186184850 386162680 48 618951381 432599640 49 820288635 657904210 47 729268779 744093846 48 861571238 125623513 45 252134341 124143836 49 816003691 123795618 45 184371004 220937446 49 261221942 193693509 47 405610750 149491486 47 457811949 121582957 49 670495932 486681292 49 720992697 663259043 48 864593398 950690217 46 301910646 167982042 45 481270362 376938884 47 499351417 945900557 49 908109704 582525879 46 157971415 280728869 45 703888559 252174020 46 568693818 772003750 48 834358328 810093942 48 106528420 324587590 49 439693654 362415752 48 880155407 950599595 47 488194388 876431239 46 790466294 585215482 46 385371928 404765382 46 861438401 980925559 46 478589213 203394387 48 250051538 472773323 46 363047021 401545083 46 504455111 286535755 48 889891256 377210373 45 754267675 676342748 45 502275124 181766151 45 142261994 186227890 46 948514051 293394966 46 758933216 521512599 50 762692982 219529290 48 271582788 492384316 46 166476689 204974244 45 136312667 906177243 47 123036864 507122049 45 918491002 781234981 46 229566499 155001044 47 281849383 965266532 49 944449439 891668955 50 565202873 488792386 50 174001541 912750593 50 920654597 381452643 46 341353222 228349672 46 824109232 561529483 49 961371490 260081976 45 575234230 389153761 50 204085450 765379286 48 497254510 469588628 48 698908874 191417254 47 716911781 608520072 45 422121918 435786381 49 436127158 294122301 49 323944956 706724504 50 240169356 937598372 48 646982626 726681410 48 272143471 974359135 50 101841156 797291027 45 971928341 838884611 49 268370996 102784217 49 466737763 346021532 47 764249143 831132176 45 320950025 764812708 50 587345000 643458446 50 355881968 566893861 50 981544766 921738888 48 541523569 399652653 49 126085114 391918311 50 111117621 898497524 45 396557563 412966330 48 462852864 618419970 46 800734640 747564912 50 327243820 994073747 49 913100575 249031601 45 976138179 561508536 45 818986359 289204720 46 243723664 175375858 45 222210522 273006831 46 598635816 172465510 47 183342977 465753043 45 174760912 672584107 46 861214865 388510628 45 793169995 935113004 46 220495661 423496057 48 912318046 392947833 49 681132536 953289130 49 100437758 385176760 46 948294176 608359712 49 276190941 726620916 48 330453867 656589410 50 963557935 156513021 45 687821684 401055499 48 684609349 355160650 47 350437591 543371791 45 528176571 110071644 46 785622047 828314253 49 177226477 542888900 47 536654324 102949688 49 429861706 872753729 48 114102991 616802323 47 225127783 638735932 45 227601175 597407368 50 998091467 723475220 45 374371558 427721589 45 200590898 512484545 50 262747460 427659167 47 915399666 582360026 45 940527125 264956617 47 707338855 513671031 50 628177198 369070103 46 512965717 930928099 46 195205065 442217881 46 701907191 302235655 50 317008379 310255584 45 334742713 183758697 48 426236124 940484130 49 259653054 378762344 47 416291274 378720243 49 108881574 750287873 48 492011365 409970153 47 884129502 385259825 46 484072114 711651785 47 372190350 375506134 49 381163877 145761270 47 578726051 152094923 48 636526313 910896787 50 725266781 965913374 50 809919184 114110822 46 490483918 936593335 49 802238748 856169503 48 862625384 551070448 48 543285932 232693807 48 751397264 145701619 45 400855577 848282239 45 535173870 548704460 48 156247055 445217071 45 468174361 222625958 48 335314866 404399468 47 235009243 867741355 50 369313400 175807257 47 586646454 751879777 50 300205208 183306659 48 580946326 157814949 46 404148267 539685686 48 760983295 294249943 48 463905385 354436610 47 268285258 861870571 45 802532589 234904368 50 151579495 245307195 48 528591259 267772716 50 301985886 723772397 45 685167611 863370423 47 620534489 488511005 47 159252779 162882243 47 398068272 112762163 45 329940503 136835675 48 964856007 114176944 48 454544799 261706136 46 290844207 128408141 50 930309370 897005230 48 678215995 577592957 49 465703856 119269989 50 871399376 355840551 45 763496000 789160934 48 405315742 522497509 49 208642144 221371625 45 384179279 797828410 46 169945022 133982828 46 419160288 187294147 49 423090928 634288384 48 451436476 979026557 45 498633882 369412839 46 868288885 155969093 47 722149976 528589041 48 337121997 576932766 45 707029521 184476544 47 383012131 707344155 46 538011233 349853233 46 616492134 275366356 49 652669390 579645833 45 251960525 159712568 47 272993957 849045028 45 422840789 573378161 46 518392057 191067129 47 440990328 318004199 48 577664859 672282958 45 720080670 843681783 46 411561213 280102991 46 827341314 241897357 45 151782506 986857513 50 815997887 133853268 49 114397455 421477527 50 585855948 959223267 45 530436028 642832480 45 135274313 333352227 49 467679417 922759818 45 584577949 123304760 45 952823736 686285665 50 698799884 861591509 46 166928456 296621428 49 262461461 857562775 49 328591830 156743255 50 565479761 360404770 45 554997197 490496679 47 969688861 212860563 50 402776786 818309129 49 651525192 253806021 48 686809154 161822596 47 513246708 445620061 50 677970999 229871288 47 402022448 153984910 49 885249282 726384681 50 235211004 744032434 50 847833088 241089587 49 588214099 576443348 45 593411145 307427376 46 977725111 752891381 50 338774139 794931327 45 960383885 833189169 49 989618330 360864740 49 662317473 121061168 45 431275782 121046690 46 112630317 494203433 50 465774569 503786870 49 165777080 711133521 47 170688800 589091699 50 727773567 818945924 48 328431203 385764628 50 602780520 101024747 47 422272040 640338200 50 579924118 259371476 47 954634224 322521988 48 533403793 240305411 50 803821888 393033641 45 770256625 160766656 49 349455982 360256524 50 259889467 479804538 45 574685993 768951260 46 249555583 482807683 50 459827987 572578075 45 358996480 752557623 46 952869882 475640452 49 636035545 309522081 49 631616192 836406306 48 197935210 202648816 48 882583030 590952106 45 324948712 816204715 47 192756867 756410514 48 121487742 502455115 47 142852784 887756144 46 735933937 159943655 47 379033035 519946868 47 355087437 797705771 48 790135172 287158971 46 257159534 329607894 45 628547802 208797048 45 391016301 619901821 48 676510409 130523768 48 148068720 948019729 50 890881691 108584860 47 743982945 119419460 47 414628461 414485078 45 585173523 102939079 48 951128742 223945184 47 863298904 315596031 46 733369193 608511288 49 135637730 813117467 48 236252785 891530407 47 465165528 362616628 46 299817898 949875457 50 699176320 345638792 50 313285276 543542840 45 829538498 146276953 49 612275476 984724725 48 548093529 416002593 49 144738968 449607346 46 716710509 465317367 46 932187064 229244868 48 289717254 932542404 49 629448113 867381203 48 233232205 493996202 48 880157336 860121719 45 146709029 434985014 47 870133136 538063122 47 364834334 351141591 47 287257806 956296480 49 359280028 414380389 45 560126750 491802224 47 582677125 189990871 49 174277001 685184329 50 939248413 530337581 48 729475496 856197274 46 902036374 435534518 46 243799807 313305140 48 368921613 890539085 45 764109996 785202369 46 103652622 913405955 49 639570776 992383875 50 670881242 268674531 47 813869262 151224635 49 530485731 896633745 49 928876021 349755113 45 663480551 726672123 48 876613279 366086350 45 314273437 380287033 46 833702480 721988434 50 615422342 821927372 47 521204916 328267400 47 430975594 809034055 48 151930813 476362244 47 930454347 887742291 46 844750034 381707638 50 722359147 210390324 46 357197669 353101891 46 699775326 187239904 47 172544725 311645967 45 210111270 649849154 48 472471590 424641437 47 318511414 434543168 46 427006359 484069220 45 232665059 727783841 45 757101201 614703713 49 235452101 416447296 50 527013393 156533130 47 402351708 600207377 48 102458569 190274668 48 180143679 597558367 48 724386277 321739531 47 293437194 355701589 49 491565850 352028383 45 394325483 181243606 48 891482483 508370424 48 221632667 775505969 50 298163387 918962160 45 204419312 258348499 46 887374366 495143024 46 714790505 627512698 45 167871487 402405427 49 291869608 111285017 45 110135870 613151556 48 326504642 496923722 47 946769385 300770752 48 369284435 815985230 46 363549459 198754474 49 510835087 167808816 48 559429253 285758592 46 146860862 749083447 47 556568583 329911606 50 157159679 453516258 50 694113239 932274428 46 361787572 348031524 45 819101708 642458583 45 703617333 805178910 47 999026448 585446999 50 719491836 436784332 50 471105196 246752536 49 345489203 236626939 49 528792465 364455046 46 285012772 679421910 47 262143282 308160934 47 805461078 219615795 49 478583280 800387399 47 293761719 133511577 49 197147350 596147433 49 101585556 163535206 49 314258393 809705648 46 229463573 379165971 45 860877089 966107186 45 389420957 182484493 49 178175717 412157726 48 345262289 228225921 48 768202650 246654202 45 317784922 955314341 46 329233888 649606578 50 594075026 409650797 49 796670408 793105994 50 508398909 785385537 48 632206779 583084398 45 507488897 936565733 49 676584179 519818046 45 966201909 311448508 50 353774047 654045238 50 472076386 690920436 49 339634419 320076317 47 415252511 481733603 49 361716691 538486713 46 741574867 939897735 47 168095383 980400009 50 298521404 690038405 49 421549441 276893263 50 987726089 226572850 47 631751652 269933482 49 381017905 103794951 46 998139814 579919149 46 798418876 773756478 45 504828346 563425932 47 608845195 587399089 47 494341080 110381840 50 377328254 791578670 47 984844209 230201000 49 636793426 175166300 45 314357660 556689402 50 273718140 882754221 48 182982398 277658150 48 167630706 881800671 50 424653403 400925925 48 342282948 596046316 45 154977982 173972645 50 168561091 758090505 45 682370088 859314195 47 150797310 425465175 45 874837829 347080063 47 951142267 545895154 45 468416598 429883615 46 304465332 916446366 47 698687054 247655695 47 430659313 381722149 50 537737687 214329465 47 702737257 437567781 49 185374437 301664723 46 125538171 504971119 47 813856482 318179144 47 167979555 693595912 47 173518073 144460568 46 619799556 999075581 47 684373380 807260547 45 328544253 966222547 46 392648995 929944731 45 966987973 926366226 47 732072880 306502405 45 122420366 116690010 47 303206585 750567714 47 562434711 117559761 47 300266824 898328982 49 809063200 226671475 50 445579227 261865534 49 325824268 759040345 47 650905247 391822295 45 345413471 971403070 50 759145145 411275748 49 183389321 450142963 49 249955223 445285764 50 516471760 179593235 49 450853376 692381383 47 954097079 725119406 47 636162734 863212954 50 422941864 599189832 50 680270317 636029953 50 487524910 184535229 45 819843030 325284590 47 245726833 228868333 46 311294493 250640919 48 661422073 261014793 48 718463257 482118176 48 289128912 245720731 45 411465486 625102624 48 793938273 916274533 46 230181295 912224609 45 204271705 403418488 45 877890580 582696157 49 283580174 531630177 47 958008983 523274806 47 894453325 446561002 48 593780108 816364731 49 890223411 223876521 48 861010798 773059597 46 909958066 810641233 48 918619407 266728975 50 221088906 977016953 49 373675958 274670397 45 145572027 309532559 50 203847419 192952897 50 339332143 853189469 46 920848971 235492255 50 616295057 564418654 47 735325659 733934401 47 376736161 690342110 49 553621084 285942261 50 272509015 283457272 50 214452101 825547478 45 239710713 491098234 48 138380506 462498821 45 160647989 601131578 49 423442707 507571928 48 554065185 609979337 48 576572811 791262685 50 834709148 738239426 45 565145729 537455330 46 678268561 191965971 49 416872304 210744125 45 627018281 322755749 45 788322344 147893651 45 994670018 632413758 49 548960951 395322483 45 149448408 392673675 46 604692178 356851771 50 448896268 871035596 48 596829898 607995999 45 347733116 864732359 50 419013289 296421436 50 167533416 783046867 48 215415954 288711512 47 368307826 434064603 46 139040831 684608798 47 568903778 511656457 48 537930688 634699292 47 191349201 143431684 46 936078365 367819429 50 252396526 743071968 46 673491720 295312082 45 976607656 780217415 46 647682885 331825062 50 125901029 362256118 49 226810342 440275693 48 829728859 210623337 50 148279807 595977745 46 915005622 306177752 49 595277499 133593406 46 240415094 738169479 48 354228011 220299937 49 746042759 274877423 47 981816436 284773269 49 240732941 387764993 50 894389208 514663834 50 332659976 647357118 48 187740482 107224011 48 155417378 884546910 49 494627698 215708679 47 275802477 184769309 50 966320861 938783034 47 427478487 329797307 50 565437566 790311268 48 210810722 536690749 46 752268501 809305593 46 239490891 298158051 50 426477238 875387457 49 491161247 996760112 49 854225316 128129557 45 858805413 170204930 49 443583342 402867421 49 765936088 954438926 45 104547767 228838008 45 494597461 448403952 47 788271180 489811114 49 290659251 715404161 49 575817704 127773642 47 912982701 201071775 49 901956383 738563479 50 224590116 534446271 48 376681701 131992398 50 461908475 468369556 46 622390422 290918592 45 333487049 839944784 46 897872641 510143271 46 154413951 696590916 50 590742632 856984231 46 342020264 272411198 49 533358413 423445439 50 176867063 747178233 50 120795483 320511520 48 198082852 667479082 50 706267374 472326855 47 424305217 910458415 45 949551802 103918140 50 389092369 932282219 48 135847501 293674374 47 467157644 366610716 47 260249111 387299232 48 166259256 759661976 46 408405850 820284985 49 765339359 896009668 45 956171451 592811579 46 750104989 221763030 49 458364926 592508548 50 257849263 204299884 48 161018393 521381650 50 144124321 890012558 48 365023532 856007641 46 359483543 360150069 46 182078654 876474460 46 170592168 896649205 47 733191423 114836106 46 372352208 429850544 49 149763942 543431981 48 187233671 544166075 50 928061372 526331828 48 191822044 310549256 46 908132512 239017946 46 632734456 457725050 50 714620960 746293339 48 662476622 478710701 49 794801789 655484254 48 407249462 117528538 46 270589993 110770803 49 367264479 313669416 46 364088743 333079705 48 133486647 101566373 45 111668175 226886577 49 942182498 424741962 45 494525936 762126290 50 210738296 253739858 50 936266058 900098658 47 382511781 157432359 50 334537885 372856366 50 686686052 628979046 46 750077857 298090802 46 415194415 320860625 45 290296690 188802798 46 212190131 195027097 48 985202383 878710324 46 397615600 115505372 46 420021285 310084692 45 640946580 422562862 46 134435553 574580835 46 594714466 616067165 49 781219550 642561980 46 742397538 571382084 47 992028291 179224721 45 615438314 912057593 48 550187516 935548643 45 825910124 221749953 48 179543412 523407777 46 150938414 796905815 45 924555505 728424812 46 146677134 139640988 50 922842802 476745043 47 503325105 642914577 46 896732881 154458100 48 431582337 576765549 45 207946435 959171276 47 767678921 547671379 45 640248351 611995525 45 269773560 199065830 49 592421971 224946995 50 327481551 845548022 49 976928646 172302616 50 281711450 692641824 50 278164320 634329528 50 266656451 213419228 47 204959591 943554447 46 379822823 108609388 50 911021751 786839755 47 662365988 127601963 48 387994514 498865762 49 757394409 764743821 50 243023532 403085020 45 837669880 560933919 50 861222281 148647631 50 128241000 932365587 50 889756570 684188097 48 321427434 427810468 47 281768574 752544707 48 533347647 229251679 50 392340402 172570093 48 268730895 493360476 47 874495651 831428456 48 742296778 268576546 48 101322639 417235052 46 585421563 631833057 48 202977479 995534662 45 446648984 534389647 49 723692826 259098141 46 336161925 648757465 47 300903015 238554233 45 863778207 600378069 48 174576238 122274433 49 837229137 323284919 46 361578161 334323496 49 963534422 825428353 50 291870644 696895207 45 916070378 986238515 49 426009625 678219698 47 169720943 375202430 47 290146932 244573375 49 222265051 727355628 50 318532216 541698385 50 854807293 335614832 45 534038312 899661573 49 262030874 344294363 47 347214934 177151205 47 789764324 910338291 49 826654121 593037286 48 336432827 641645889 48 903979916 169185066 50 595880238 414160678 46 394106960 279447726 49 536401348 316158196 50 269064082 568091491 45 422970549 221342662 47 220950478 230369499 50 484674927 869216359 46 826974459 267952306 46 714485628 220646294 46 290668505 342416827 48 276443232 257929844 47 245484976 253075055 47 686441504 561896739 47 290221981 478651815 48 730835022 110522169 45 224693029 427611465 49 868102109 746682979 49 217361331 527340908 45 794131862 471264877 46 593263551 303601929 46 357035463 221735386 47 199445716 912272656 48 721130304 306971638 48 984984841 133997052 45 998288023 296386237 47 740528574 523242861 49 331820079 433424260 48 975516706 215995052 47 105664812 471981459 47 422992347 732777743 49 319900010 666453222 50 930768025 108148236 49 393157395 941512687 46 436679924 438053606 48 727929503 111134778 48 210257027 191046549 47 684576616 364923231 48 165448276 520546821 46 714490216 582144536 46 890768587 343324640 49 989730617 620211263 50 196679523 147267249 50 284553756 857282305 50 365440080 938934208 45 300434848 604255478 50 158246122 667155101 48 110035355 572104088 50 212287831 816096026 49 677583372 839748466 49 489853344 297313709 47 678613516 162201165 50 147688053 206815667 47 905219630 515016223 50 812138426 282924703 46 537091558 311558513 45 309328545 628217914 50 813180796 190774113 49 265786383 187332875 47 530995061 324254916 47 978990875 851944390 50 182582254 363751261 48 959217850 920647385 50 451492007 282242656 49 611460308 669535911 48 709623103 529075934 48 164238171 140244938 45 948981701 655844564 45 995654928 363041568 46 143225029 742510268 50 650365013 763248763 45 987379797 952589677 47 232396149 572052502 46 667594118 124737928 49 297833125 592216511 48 233480495 635211961 49 860557309 394614670 49 472666652 444414187 49 144255208 335094982 45 366395945 544855679 45 485230246 429525325 48 860687217 383574475 47 214100873 918437857 47 740195917 327406083 46 623119641 401831252 50 123424321 122168518 49 427186030 317831212 48 626210704 791112735 50 894210673 912615202 49 525537007 549922204 45 545050505 496217138 49 337803403 366006914 47 923593127 396170143 48 931618429 260307871 46 571339092 610344872 45 276105111 348886866 49 244790197 981744815 49 170723602 286574199 46 868640059 915636978 50 253251948 870566896 47 853026368 523949996 48 591952317 345600926 48 464597240 446013940 47 716073013 173623819 50 649321210 833139777 49 534696799 542978069 50 614109458 337572899 50 744822495 130983950 49 156393527 161265105 47 660950397 375263266 50 710786233 343446891 49 349984944 555345149 48 937292447 433952511 49 372182268 824542195 45 838280669 271861604 46 289082351 245570208 46 179922518 814883858 45 886953440 114010568 47 623956933 432973473 47 431626622 739784820 49 365289769 422431195 47 157371890 898339956 45 960191368 915383318 46 430037165 110243064 49 738329901 590763868 46 529116452 945237122 50 172382983 303423190 48 193391051 320898856 47 309186343 887325666 47 116599034 478267743 48 758881552 158272286 48 258794933 105365608 47 680812688 684351321 48 635937390 638290721 45 972353262 878443086 46 222737821 782020889 49 263476481 217632641 50 245535264 890351860 49 421644611 969909423 47 144996305 852567474 45 135249796 134120921 48 123206682 339242629 48 964536514 199726727 46 615801285 390801505 48 706487601 318156627 45 656025221 528604673 47 343915967 830259149 48 320090612 307904250 45 831329658 814768687 45 262684633 334227389 46 141218573 876796148 49 154919451 467329628 46 898102218 690152383 45 698342309 903811493 45 803338310 160445219 48 469610880 278808316 50 236255970 511863161 45 873264688 342026530 49 540926583 292848645 45 955008448 121499671 49 115913990 659315445 46 170276101 168142405 49 222401591 963707814 49 986404141 281573335 48 288160116 885456572 46 880501417 870168975 48 608418929 404877812 48 991377509 269972552 48 250728759 206411778 46 138977668 950404585 50 218151556 861935517 47 295281799 228617980 47 173589717 804410304 47 211631332 502146630 49 658336244 389449510 48 143821313 432313510 46 751100850 369459035 46 627675561 452254234 47 788488727 549018878 48 965898920 402884197 50 655724668 155585640 45 427470225 945879389 49 387983860 183387864 47 649190831 422008220 45 764699333 449324130 45 467310363 618326033 47 426854156 516087329 48 170400418 440363182 49 884100770 562555488 46 312836668 687339420 49 590421484 489901506 48 313498679 386053826 49 655885063 763779006 49 473267479 122580726 49 204286358 349986992 48 187337643 214867206 47 816174889 743197139 49 264264745 435674557 46 443383773 232750017 49 520244628 667069960 48 235301122 172326458 49 203106383 353115731 45 182059421 493568104 49 744481224 332503722 48 919571384 238508709 45 456650544 750949119 49 251042472 356451823 49 701829417 240754698 47 655615211 156325654 50 579850233 919738284 49 878893935 938183321 45 375057438 476484660 50 311420765 853684503 49 410103492 232669240 47 256084661 520272761 48 163860257 781904053 45 180446489 956656630 50 124079365 968851436 49 781970940 209072843 50 223337120 681796895 48 547725522 214797328 50 769963501 820946791 49 539705344 670114013 46 531287650 218016282 47 726409859 336716143 50 392756804 238933609 50 382923541 263024419 49 299211651 850018999 48 183009559 769061723 50 515570493 124145534 48 474774391 948568992 50 104202702 352915479 46 142800388 740489881 50 206743727 775838732 45 282875661 173629471 48 293986355 217437578 50 147528549 234768947 47 853044790 284663560 46 621726288 426298821 48 505654193 435696714 50 332857429 728517351 49 195501154 823676826 47 391175763 987904929 45 880579932 112110948 47 931979870 158370035 47 474894625 417065264 47 131555489 672096011 47 660867237 968660445 49 337205672 395462920 47 185092313 379179545 45 579014756 844429172 48 106972765 342556948 45 899080043 983317605 45 785928206 216349347 49 622422565 607234205 45 410648235 105090532 50 997711523 425816081 45 596966001 890712614 49 310711669 615760880 46 960431072 866346847 47 770294504 215913151 46 368315594 267255018 46 565204406 948788966 47 526993274 230883830 48 423590910 311859242 46 110704353 620822887 45 134287931 890204042 49 752462649 613103713 49 458925807 400710733 50 358647407 196626497 46 380019655 173652477 47 762414641 850594473 49 166918831 203609822 46 117191916 852288710 50 701840376 920093049 48 734878349 733097023 50 624428439 973957709 50 155466019 191097968 46 337507294 649549967 48 831591590 298289221 45 570141719 470957768 49 697891882 936971904 48 492981857 534711186 48 827705200 122716639 45 784698177 907980070 49 887358557 300648685 45 451242064 304176717 46 184025590 134798575 49 386612808 405936381 48 147200347 101846790 45 874317229 137577742 48 432844412 302123204 47 328542995 234182230 47 917494664 688636000 50 999880711 741825014 49 700674259 303435817 48 297015099 737419417 49 737074838 444823174 45 764438260 326534635 45 137702797 344240551 48 202522893 261776127 50 832118362 602259683 47 421414309 955148259 49 336856909 661428251 48 287620811 856913590 46 143100721 908554397 47 851225888 571921619 50 186535120 218357143 50 240844857 460492442 48 239448993 427039173 47 802653379 430761010 45 184982900 411745806 49 427164096 264418667 45 257906806 896427026 48 187954695 262297336 48 964516889 967684399 47 621168083 542757759 49 504715038 184648089 46 708684835 674517609 46 300042499 993539505 46 963497507 576291903 45 778075247 526780840 50 114936817 280987638 49 968634134 330472746 46 453102623 795526035 47 405912692 265923492 48 548327591 582915210 48 639842444 789330234 47 486062611 210603384 49 402788572 892088918 47 543168989 910590257 48 353944978 926868240 48 834806563 568282882 47 932034502 795250785 47 667596704 280748348 46 962330030 982998608 50 175779043 736497663 49 300122887 909487302 48 475428976 445244388 46 137643961 771576285 47 671491444 712516803 49 677774931 636006088 47 585714452 537233004 48 273562217 408610079 50 361022602 168925491 50 550955593 622241237 49 183155594 376786892 47 291167765 419508059 45 156540340 101381045 45 475063217 585710178 47 958483949 694445892 49 335715390 387444031 47 129006035 637497624 45 463819328 199122469 46 526798543 830732951 46 317946905 222099301 48 475497951 146003648 50 700890743 277313346 47 744259326 156928368 49 693812083 956992760 46 941021816 254594958 46 856175012 363092251 49 638759371 112634793 49 820732944 930143600 45 134629043 610948181 50 712413209 198062516 48 772902768 193143109 48 673784062 890367169 46 743313997 388437622 48 335172197 574783078 49 806825554 782945315 50 293396326 363402707 46 440749905 231464454 50 446877632 237375463 50 262190126 817066072 50 216167922 417944567 49 604095606 812793142 49 359576952 679514195 49 123868485 281414504 46 667513711 113131712 46 410479774 153322496 49 796354907 119330369 49 337927863 405431508 46 923552245 706600434 46 423828216 375719563 46 124558409 189542004 45 948458621 440989613 45 902342006 696724051 47 102808768 427118436 47 211581065 894428438 47 139282266 948803584 45 323282365 190674992 46 264828908 235562156 49 195808833 731524236 45 392744729 981556542 46 629750035 647910590 48 837642901 497036196 48 347387573 859232011 46 405794979 522034072 46 473823993 188162606 50 252254376 776400462 48 633686448 472995261 49 729148430 456575463 48 680895608 987194068 48 665190758 397088132 50 416402190 545296251 46 725505262 342149681 45 958909749 674600849 48 416655693 515100088 48 868051343 612055219 50 314409410 974524430 50 123536904 601527320 50 295089583 173488921 50 666498203 603528301 46 429221731 121876631 50 753400099 747734024 50 460696464 347584063 47 628807311 738964691 50 208336735 340714134 46 325700484 140240090 45 314388402 586331505 48 758514893 495001686 50 871436561 502737333 49 671815925 232672045 47 113055625 405260084 48 475071788 677809783 49 160028120 365866661 46 329368143 421413136 47 511696623 349603812 45 812673220 903750198