50 50 2 3 535583 96112 820553 67081 908434 579817 261281 798251 642881 876283 119408 547317 570435 128493 798970 639757 215883 905433 936059 155416 319498 515619 950317 534177 173217 680005 609345 517024 206751 502427 125688 226209 447733 325651 299565 717121 960569 796793 896661 490319 11689 174941 653096 854269 435233 606613 592452 460593 505032 358176 232772 107148 191327 975371 651814 345653 214119 442277 10852 379636 447397 993322 893869 211041 828322 738319 403589 317761 378336 608055 467983 54387 245791 343596 729989 78885 340880 704775 916557 815265 356985 30768 905891 306784 45989 125665 694269 165257 806841 511653 203571 959336 397206 755451 742250 809645 838813 475645 237311 915169 643811 334285 393464 176726 807851 574389 595059 538947 218373 417956 416553 786889 968619 646849 992479 537061 951107 3497 735161 604657 291736 528357 424842 504949 679341 601725 842641 587577 826365 995872 188044 110952 686405 585967 253187 582666 490592 648009 649051 948257 723442 986101 369648 385901 375386 994341 690165 983408 547531 848266 995697 742801 683990 524969 844326 401061 409341 657107 315809 598389 140491 796531 982431 118451 10931 550871 47667 212887 443451 117825 870901 279931 434456 301961 415617 371473 925477 962871 753077 358561 768876 707359 717057 979858 45515 476141 503401 27121 428995 618806 870877 64835 276566 47895 464674 885231 93041 550907 90572 622609 956409 287216 93799 489083 659171 881716 44997 674059 225461 331173 105802 291716 37780 814441 857033 326403 648821 546493 467898 721675 202575 320913 505729 903857 901049 798343 271849 871835 125461 494301 96006 630436 626941 767207 8254 389493 912177 949542 570801 804192 297425 568661 761291 294906 951117 541442 615225 16924 982281 734806 699781 197282 363287 550145 72897 994576 300695 665355 648217 532863 112465 748193 833308 62981 565411 986953 297547 582212 504064 640205 873601 106369 686716 227758 350385 400441 770299 142251 774603 267673 528216 260033 651311 442751 13795 840889 695356 378499 677999 155001 101101 442354 835249 93331 737576 64799 729493 345769 447407 602551 770655 933227 549697 231109 449617 434034 952169 585496 967670 155139 463351 379393 824001 786849 783757 631441 852642 259129 947217 989861 416002 444035 445245 867161 699173 247971 657176 687679 676067 441707 221847 828001 781741 283429 442219 238276 126313 680311 394873 909832 3199 719962 405961 263725 156271 984919 607351 923597 451101 383526 55769 844301 535939 664785 503793 307890 942109 505051 373473 429269 475975 988591 496993 365121 70142 226407 759877 516509 274181 545214 784569 340301 468825 576229 91737 523681 672986 592637 410689 372728 105356 668417 629825 523986 454829 924861 143555 255665 148288 626911 144609 710445 282307 347871 303048 761511 166881 225886 242661 569425 339649 469773 333201 73803 196145 154897 953621 15113 655247 964100 312847 503642 949032 946547 597641 336630 822425 856209 492951 211291 98203 67269 887993 478596 209721 317821 47433 175221 421686 969297 656269 770867 470142 428280 456627 891051 912091 105409 896557 593546 987871 217664 831906 802018 608897 840113 726157 355873 848086 734010 383643 938295 42506 916735 965721 590049 537562 66527 648701 220034 774268 576126 343953 445473 569749 813103 900461 571612 727591 558172 471937 547731 634113 230209 761665 212379 721679 528739 288695 516275 320419 151828 590049 264537 159045 751247 475725 922647 538129 485061 252701 10920 335011 907016 290576 544833 113721 900941 321047 519291 587102 639309 177407 993941 121041 650376 105001 582015 147241 870065 320613 230391 55007 92683 783375 421226 593401 337769 285151 798671 19890 944242 915193 472206 598411 610647 367551 876557 122487 12037 84737 205601 430152 756461 853313 66586 369650 545911 982156 50139 362092 625087 746061 145501 239201 171538 902973 157591 139501 853221 955181 510066 217704 160403 207930 973719 292225 629838 160717 62640 438356 154245 869528 411805 812949 611397 528863 162151 682745 537095 160047 816523 155770 226737 336753 578099 723682 434262 600756 445435 616913 668241 981505 96896 387263 81919 809175 805351 884047 872361 1853 413839 345859 644431 390900 490409 484817 565773 702443 265685 85856 589083 797707 840403 679716 761436 256131 983444 935809 428017 475977 314589 38175 871073 48927 721371 144387 218081 643677 372471 829916 225733 192026 878558 873177 254052 35969 783860 950896 781109 942580 902783 930577 510573 689185 534537 866791 908290 358573 872616 477357 973525 704801 489764 893561 2975 589374 7561 106853 75558 679377 277401 71925 929241 471245 513722 110386 351509 191696 315387 284115 633417 964435 269822 330229 530429 259701 828745 271833 753913 747359 363835 381385 218949 467296 860861 219699 91851 866669 64961 346603 141266 47179 935335 552119 342056 794271 402857 293745 735281 959757 710822 947666 834349 684861 469475 580129 565006 737824 728392 680451 67921 508331 111629 699862 679818 17873 804297 21471 417441 705801 994887 670312 624854 714891 622204 735213 853145 323256 486206 699199 243304 881401 284161 746766 601865 931473 183077 666062 850069 249001 478841 697276 906919 678197 679485 541986 285201 779673 953812 869287 511641 257888 598461 220295 540305 337992 113495 494465 34101 314071 274379 620336 438554 895021 879105 889615 735906 388601 390151 447725 932213 909430 691169 998631 258997 422617 515486 170743 959967 481926 539773 798693 549140 405181 547526 923991 50215 366727 919145 35829 628205 464400 846773 394335 839161 37357 431481 256371 593097 128493 691114 614865 78136 237185 616111 772285 185312 843175 996541 104388 171097 433840 357353 361561 633135 913814 697665 909918 546817 1916 914749 256509 185495 307318 564261 74161 597305 499283 693597 500219 283441 5230 580301 214886 883873 319281 183497 905281 566301 709296 375001 512898 642769 303824 215207 478151 504137 183365 740201 889440 159763 657429 439441 235176 563733 329493 947370 345767 47489 400539 772925 514588 169626 599501 544929 435321 301781 604277 893226 226741 14513 8037 178151 326837 934762 672481 36321 614363 897183 356431 284181 707207 757588 430581 560312 970735 622351 417879 106891 482375 253853 220506 128576 697219 923473 863179 327813 992985 387601 465343 78261 680129 845980 184761 282313 304701 230837 101773 839649 834191 367348 371259 954564 168419 473901 5905 961357 433221 691941 650885 885593 725773 737354 51641 714971 323571 670840 677209 552558 463437 903847 930721 433797 927013 433481 816881 526931 190601 372816 952065 499833 259681 115497 47468 42235 811353 876459 731496 869167 305804 299426 309284 577235 203102 514533 362273 260702 272257 182595 189371 351725 657803 124927 927193 621229 93211 122776 261536 90799 216278 385289 510249 799393 366613 460249 911929 254871 479437 373065 696603 116457 230150 858921 707251 467531 22227 228181 955301 391181 159241 479120 983121 405781 723521 431401 410941 147662 704417 12091 552993 324209 334562 681605 479569 535593 579385 545531 525445 333850 492782 944665 390099 142601 399451 462321 194741 166145 525233 150685 528151 382617 103344 840481 3113 117681 285016 854062 814881 315712 329869 3660 153561 168280 737567 618913 449246 823093 784957 363036 88515 734401 867229 287932 838315 50176 428143 267661 569111 656276 647041 439177 72226 745921 324833 633951 190479 814233 185869 680529 976921 723893 144838 53965 627681 261201 746608 532273 797939 445236 386201 512945 774457 892369 163601 710915 853921 831505 908685 585105 261989 810830 479816 812673 377877 126273 917909 564199 619057 836225 267557 898749 656238 721206 98205 943259 722312 320821 768433 270637 85428 364128 2561 742145 6401 171001 830841 56553 679941 622777 456105 896996 818621 163481 136757 241661 624641 734593 937393 162201 527501 28001 464945 126863 948692 269831 121701 534711 740765 175571 466353 428266 615939 768701 954073 839637 662250 779716 221633 993555 665714 428169 170014 645485 12505 468503 655151 488331 436909 106324 441733 317383 480551 489363 24516 748203 568143 587153 945919 647073 865241 220474 248157 461561 714209 148621 295862 101420 561173 102121 589091 747140 526417 114576 600321 3225 24390 262832 733298 11709 616876 845133 2156 775217 944261 697173 580681 877884 737145 977188 349506 540001 70411 935678 287601 841101 231569 741877 330639 283423 136397 864063 579589 149569 670509 206467 475461 210705 773217 289077 737253 656931 485769 241086 736049 803273 905185 28533 277457 9716 217111 306891 431861 915750 576104 806713 771081 852171 612451 908874 217452 20753 703745 442676 687921 335971 977867 798393 520947 38443 864709 558637 482609 620901 620027 772745 681833 641873 10841 197223 883281 634017 67275 942951 479997 515911 762927 471649 454538 188433 585735 976465 123877 860597 277981 355697 729371 696767 715041 778560 906369 204975 968861 122106 169564 108785 694421 339481 639841 417130 813989 980139 267531 492940 930251 654751 831016 367107 248673 661423 626135 144673 369497 609863 325249 62436 800541 890006 510472 202741 132777 266639 584827 779879 256575 775947 161277 469693 189953 554945 110683 168207 578089 500309 223252 826195 354431 893476 765249 224479 395355 703807 771876 656393 584059 858697 413301 719211 946091 471304 429429 709051 42721 547962 953249 967181 644591 944281 745849 731241 116913 93229 879233 943751 372973 657351 533925 659981 434252 261996 391421 804210 621051 95751 216509 796643 597891 240047 484961 877305 290526 376010 897649 700903 492182 635958 814675 951551 500908 708915 185001 386552 820294 142261 52266 307093 499378 994588 977069 970821 476581 501324 753123 238534 812463 481152 403637 904451 502431 709411 114290 606083 383377 281021 156961 205005 707661 994319 296385 351329 123780 393025 292465 115669 856815 4291 209041 76791 700416 368649 446975 872801 395906 756421 456041 946841 937281 76288 761997 161229 317231 167021 215409 635044 23761 922837 199037 867349 377929 218458 812701 835782 378753 22541 579457 704649 947975 30621 878166 394388 105743 979497 702741 861785 951382 309463 979193 30752 202841 804621 697473 269371 541041 561590 805671 767597 510146 712774 347427 136005 842694 254821 757249 269901 901069 811256 441451 771425 883512 978671 907237 287688 818507 418335 27921 895517 20033 623609 251494 427017 877453 963213 593277 978663 904569 644845 459949 754441 996581 314233 691290 42501 342085 323353 363425 567627 864337 870161 449081 265717 324601 464814 45325 454828 219859 293436 478801 732794 480586 223921 737001 781409 132126 803431 120986 367451 545211 982486 200350 128967 784833 845985 688661 663676 859061 700087 494891 579012 890126 376645 787409 464363 253949 817505 627605 936797 289003 669477 221193 186311 252901 183919 2812 552001 591401 547110 212191 159275 815883 870611 425896 710188 966823 897839 961026 867489 833783 681401 941349 996125 762801 289831 77171 439102 402101 895873 172087 394425 697357 233128 505970 88736 638801 594777 446393 771589 916777 385633 869856 178141 323549 733181 875221 746525 217977 208829 18532 843158 442733 568427 923716 859293 777729 848051 560356 397330 74733 411481 889301 922417 859358 753150 940385 306801 805097 86885 492945 824255 479675 119825 599961 655717 654621 125949 800390 827633 690245 354523 936781 450397 457615 380900 322923 707569 36105 530461 339824 201175 194501 546626 229871 345595 761127 931300 977324 612199 554265 569505 890625 567443 744737 642969 30145 720160 470251 118771 128898 533481 761113 54721 141794 909641 958596 337325 291169 205586 946851 475415 520301 446551 296561 73925 578881 972289 651189 245652 227761 808035 908769 151872 442031 45001 676054 604745 729421 69245 298869 416199 198137 671836 65288 897821 905051 830411 318369 451825 916649 328401 755529 146671 474074 789537 353367 382701 75521 822465 764161 856796 736276 831150 616129 174351 351529 608691 362156 583785 427897 467758 576577 285441 46907 391187 14657 791749 634377 168733 77596 229726 843907 966596 633586 514031 143233 516236 338673 876609 422101 543425 81773 472257 878683 404425 471394 173995 994043 379379 48901 885227 254337 513069 544295 809770 753921 326465 323776 829805 273179 733331 64122 68941 468871 795691 423237 627365 275275 344209 781320 820637 334007 288193 652038 482789 519806 107931 54097 398753 42527 64817 379902 759001 800594 212777 484255 271333 423727 11889 878494 580777 741689 654408 64501 306801 457202 701301 553691 578556 980912 584871 525615 608727 581251 948201 332161 541401 342371 273774 758177 583151 711221 217966 112986 142496 120631 779651 961493 25873 231599 874676 197753 770601 385817 595773 609284 73317 492095 907853 194666 695297 402691 845781 164248 22721 457899 264593 51971 492496 482975 782181 680776 384521 415513 974807 517209 312535 348004 329697 894861 88271 16637 521351 228852 355475 721567 40581 569469 595869 950794 317965 582252 95681 253417 134807 966223 160767 944204 349381 69411 417758 259774 3161 262371 343751 1872 741341 770822 916901 504133 233077 469999 968405 499311 732733 849543 568577 293020 205224 371697 3199 146441 613501 92431 411480 6673 670279 75757 409157 752241 940715 246357 291327 188811 141726 862633 634825 596934 58411 501005 220465 785173 55636 752077 254656 345727 124615 312415 965102 396900 179409 114226 235237 369901 763216 381253 582939 230083 590944 682621 205151 876097 923781 907117 30208 518751 795345 420425 393326 924233 461401 977862 964674 323933 841265 429171 271518 64431 801620 389507 871426 650257 843921 227041 491636 559601 866561 890781 998601 898013 907265 926337 393853 356551 960408 341 757268 115943 555156 615191 875625 707617 472929 969912 342126 630169 657145 200321 372201 924896 41681 53351 46409 250583 564441 988155 473231 268921 140226 89697 103761 695329 725991 5076 991115 774362 558164 761373 679773 678001 426864 820472 873456 890635 556596 642842 238737 975253 936941 52929 208873 89831 739581 271603 164647 515869 707236 14759 419449 793423 844903 789331 681811 927943 49216 88017 343057 862358 336240 427048 330173 968184 40833 589903 395299 654370 339826 15366 466791 914418 356278 762101 368526 51891 280691 775351 816581 821161 786955 152449 338187 841636 390273 150921 342093 940121 990826 809397 106501 334401 521953 152707 800001 331700 388081 112622 350561 289771 268048 909642 955351 539167 947683 617376 660360 775837 855804 293354 571451 740641 370969 958341 909561 141381 456711 333101 304691 681101 28581 946465 35073 635330 797054 384657 68077 777057 405650 32125 29429 110417 295719 739401 781945 329328 317696 643197 772187 783120 637553 102531 203421 334241 289161 131073 188981 533003 366476 953937 844140 41960 406743 733917 617277 175797 702814 454611 68611 69341 958298 253897 947313 581615 305501 515566 16171 218433 753451 3358 516439 592421 72081 713923 112001 625019 304825 939206 21438 509551 954936 744266 818193 222764 339181 875245 362001 45511 489861 547322 346239 920009 281141 369281 749234 894235 468345 636173 751796 49201 771277 728079 842401 657097 915626 379417 551163 871949 922147 97155 895897 682933 613473 122193 456446 394963 255255 90840 632209 448130 603171 445012 745261 867029 330811 811991 170901 13419 286968 221097 722136 436221 243417 596913 964321 695169 505484 963918 301933 697681 569833 496460 114123 311610 95247 720087 730 465962 783866 820206 842703 769561 924921 655867 362933 688873 895525 916023 292493 398221 414171 73861 946167 419681 535041 446081 234892 248440 499144 756129 906076 138332 402285 111721 104129 978373 593503 654341 845681 321451 426241 505079 102669 199543 651809 943921 858581 687181 339593 865101 810401 440129 45509 330946 20397 987449 303167 649501 365661 564161 773641 266699 772251 662841 252621 403385 191626 772249 70501 363121 11918 890701 746397 962113 742773 876936 80926 404531 349766 49301 949442 909939 555950 433381 360308 898645 541065 526074 253486 501495 121265 721513 688401 21276 185778 964449 5281 401521 164639 996333 444517 962456 296873 335852 506933 161358 13675 951268 402387 287413 527231 100725 742625 870209 505912 473281 261041 415481 109006 539991 905908 328756 730537 220602 671876 99211 691841 137124 828034 637787 134526 607951 827866 193361 818115 142065 541937 776212 201289 299461 870261 153101 745261 357937 285471 400159 258741 108904 593017 677679 869517 692100 884692 466463 98241 475571 386873 601265 542034 286451 676051 927682 784881 449648 834711 907409 192827 880385 540993 453701 647225 427126 12987 172406 248797 312241 387643 94126 378883 736946 806274 951670 961737 781965 288348 947926 274181 110904 797397 408921 621668 687521 893506 941385 64479 575021 688049 205745 62234 3041 870601 155639 581069 551705 381801 256856 102306 239955 352119 771776 321393 810384 336329 610067 840451 832277 279657 251747 526940 59981 149538 877794 911555 58801 252056 434589 273053 735945 73737 727514 614541 198086 614521 100321 507142 934335 264123 196983 38159 233145 313818 138943 772665 352352 449907 86101 922233 918893 988484 442481 21437 5269 849668 938769 433121 197279 961590 457079 76833 291651 711765 205915 130703 208277 174735 234597 487023 771811 260612 49577 266021 836885 917291 588337 687360 60292 399308 715087 727351 786961 519411 574513 748881 972341 237596 247712 324429 398005 251130 185483 210197 797649 690817 336655 424965 494591 785897 89045 284824 256337 530888 90839 390947 819883 814613 742307 716751 239141 648075 712137 35959 130937 38981 444673 245339 9 18 43 13 49 10 6 9 26 10 28 35 5 47 27 49 15 18 31 15 29 29 22 48 6 34 9 48 30 18 41 44 23 48 1 8 15 31 31 29 32 35 41 32 2 1 31 46 27 19 15 46 24 2 10 1 23 26 16 19 31 43 27 24 42 29 30 2 17 36 37 12 3 17 5 22 5 34 36 37 29 33 46 28 14 16 9 17 5 39 16 31 18 26 48 15 6 2 8 7 15 42 38 21 25 36 25 15 1 23 1 18 47 26 33 21 36 19 30 30 1 43 25 39 40 6 4 6 41 12 28 9 26 47 46 42 2 22 27 18 11 46 24 10 10 10 15 7 36 34 1 48 13 1 1 24 27 2 25 10 43 37 3 41 39 40 29 8 15 17 2 36 6 10 43 15 46 28 16 1 26 8 9 2 5 48 29 28 22 13 20 46 40 13 27 32 39 23 49 39 1 24 38 8 31 47 29 24 8 46 20 39 2 17 45 30 22 17 39 19 20 41 16 12 15 28 22 29 49 5 4 23 12 23 29 4 35 36 38 13 6 22 44 24 15 45 23 29 23 46 36 1 7 41 8 26 45 15 5 47 30 15 17 6 27 36 22 29 20 20 35 7 18 8 35 14 3 12 23 43 8 35 11 8 33 29 8 43 5 38 15 20 42 16 40 23 7 15 8 8