50 50 15 4 479425 626697 367633 810317 670867 684301 301697 151502 283301 853229 166181 145156 402488 795271 509649 876001 45401 728549 469009 403463 646799 226445 945321 309480 6481 841705 201129 252631 780481 460441 875701 887323 30551 760397 425881 907791 30235 146115 589531 701981 185345 924213 102657 4833 647270 527497 978351 694237 623694 330202 917635 359671 465569 820801 70291 902401 933335 415985 817317 347706 61833 416658 243812 184237 694269 564227 635151 269777 850923 239811 909468 265553 690793 302071 361613 367324 685876 195477 210070 11673 754001 921537 172821 388593 532321 579729 85281 855836 993841 565417 64229 919521 111141 299977 1249 185181 933174 262921 674253 873993 912161 3621 948001 134321 972281 212110 248926 577009 858241 950651 51567 931961 680636 331689 174927 908753 196329 701445 475862 870349 17667 747999 329131 20501 708381 610411 845141 504401 12691 77570 866525 7628 648038 331901 642150 270831 591269 933426 356661 174873 164325 185848 885667 67078 391601 981421 70091 503843 991947 617469 248285 974210 137121 781185 730775 451997 516424 382879 335291 391313 869411 466311 952033 881657 302019 900077 994691 596063 60721 895569 297845 959301 293856 694195 656246 673601 554919 451221 814921 728161 952742 376977 698001 835953 375481 625491 597498 137401 932541 211393 595407 381991 502884 778716 46713 322733 177131 292289 911425 676086 577026 454345 609481 683911 723237 750678 875429 762176 573761 889953 603576 232623 917676 963148 971703 483481 233971 673981 615553 175145 949551 850301 324076 350085 673325 560770 104964 38833 906372 449209 545509 265633 883051 973276 612426 837253 250477 275501 194113 130481 679043 512568 801901 651479 643805 268961 311128 505551 99989 782881 894499 160019 634049 883681 287109 109412 763862 774644 3151 397891 929276 113871 208701 68081 51321 466379 244451 729141 927658 518433 680366 261903 647649 396721 323669 162635 549860 461062 434892 361877 60088 720681 114297 790712 412956 819702 327009 521955 49793 887905 571951 657311 596156 386991 648223 269683 405546 318337 75841 979427 504069 711025 85001 452713 394876 166111 161735 325361 42719 457105 841395 288449 813601 633380 123844 423164 765321 236675 89691 25833 818231 136557 352475 182316 928571 853807 960472 283360 975557 507897 740037 181403 751909 24141 927251 587265 111394 174405 549906 643185 374124 488577 805843 814648 826865 46657 779145 622247 823049 457516 671251 669929 282447 390851 338576 928011 953447 746798 396737 442998 32476 608195 821581 910175 492281 779541 818251 497279 500309 242739 783206 515451 741161 366581 443457 816037 392661 68346 431567 759723 975405 836366 677993 256663 63716 639561 819516 720689 842101 5973 820503 153101 76595 18377 536701 561017 455497 585761 965777 942981 482129 586717 547233 95151 651609 918049 708226 285906 845276 682829 134817 573523 744976 544289 592698 30143 864481 220612 133425 615944 588441 181309 366623 781899 213028 584275 663653 109545 984981 781575 928177 838218 541947 132889 393061 122063 177645 738401 836421 961553 79127 159055 340033 602097 864965 720193 310924 187002 961281 489561 253426 374431 490180 37278 724533 596675 610625 197457 65923 629201 445089 94409 494741 50053 953501 838177 488731 547863 707348 613592 598101 836359 409985 799547 971414 308957 615137 703651 743889 388111 197147 535549 348519 395222 44107 15720 158101 532099 375125 542826 433901 395914 535273 84043 960968 575031 659472 521827 578643 388245 657803 308573 373985 157503 884091 826391 262216 188281 541025 574082 834610 621394 513225 786789 132401 915235 816229 72108 121377 159785 972375 728065 719871 923401 578393 824134 533296 191132 17293 93777 735283 374879 149373 364902 622545 410421 546016 607428 93514 509913 439151 963803 190782 973177 781787 705687 699741 431705 540865 372901 53906 772076 806989 757801 42077 451483 766239 55776 197328 11366 59713 765553 711712 476291 81553 807909 709021 268653 433283 17261 248397 56253 613795 297501 956229 514417 114673 14785 140113 935921 56446 247527 608401 765855 641211 39063 281969 101707 19346 519299 121009 717547 745643 610993 670752 436321 691367 18905 769503 47413 700001 459872 340405 670341 685878 17551 741618 208321 965185 638361 599325 404871 272771 419009 528801 604611 448201 345568 813601 577968 43801 377769 618157 220301 8641 820657 504481 907613 763067 702399 288726 377001 905631 14449 909286 189044 272809 925051 650911 820881 263194 612729 300473 127024 129476 771591 630505 561505 889545 838445 257351 760827 44161 898039 195641 130101 972104 322331 740445 36683 889637 974733 737953 272527 77204 884184 644729 63967 789043 601481 166607 111063 741311 496889 563585 896529 746557 895842 254806 866049 223697 486757 611516 90126 347361 643472 743135 797282 85575 700319 967491 695477 196392 41741 684158 749141 500717 137350 132753 241129 451441 833856 911049 292516 804857 432263 501257 930987 799527 668501 670395 940343 233098 960616 755677 752671 805859 325351 616666 634769 636860 18341 60830 543151 313461 768556 601208 279449 230481 727141 478671 497568 180826 878940 743017 899141 898951 965617 101107 292549 848241 627687 33221 981473 143449 536771 297945 583537 506153 567761 703535 517077 72073 514373 919841 775659 582706 484405 429555 140241 850745 371611 911929 369495 249381 374020 526009 322375 633333 575617 303895 438413 32669 132161 839047 587745 54239 21643 18493 368534 722684 824388 436227 899541 622939 716536 856777 416195 420430 74478 757627 730423 505576 847719 994395 836561 172506 486897 204216 273431 142312 832547 186027 682845 430461 12569 626831 307097 185947 340261 293284 104781 631507 591547 390317 415241 810491 583163 636645 369965 918393 941140 854689 683955 52541 650621 17025 243521 828832 998865 150812 966133 632961 672071 458611 747200 887193 197449 952955 334305 497323 376049 319636 110795 867051 612354 496780 170456 424193 903245 641909 626561 36111 254105 995697 50478 691377 874726 501661 336401 250510 374377 638487 859626 885921 199846 639531 287837 297008 642345 493441 250876 126688 433246 769628 253541 909137 992118 174706 475851 77345 517791 287861 566349 768689 462847 776219 215193 584481 224301 791953 257545 404250 931713 690318 16485 501769 35401 664506 441769 924617 474270 78195 995373 492784 63354 730529 45265 258867 54145 777106 554357 487574 64376 7559 65527 214826 659681 407785 368544 330220 52077 844904 488203 447006 528789 256801 245001 520845 885301 47064 836980 11412 791073 207099 711385 286744 775025 411476 123276 101501 915482 362551 932355 240995 250867 490401 385356 9340 774136 996017 427287 728123 900441 405467 796281 560201 623654 963761 762969 603417 326323 940492 145970 846562 971583 187001 169657 670525 108523 409513 377916 253141 931649 778753 975865 144651 113169 834592 317294 134513 792769 994545 965949 210817 229690 346089 452674 693811 665189 321969 535247 300281 590421 332409 407501 831459 507051 361743 898250 72279 262260 852272 917725 566529 634458 150627 221204 699595 962839 221955 129790 757546 932477 532537 74259 596815 98198 530243 675280 465 154357 36575 886176 618203 975038 474149 434209 109283 195552 244805 207633 214705 369501 248750 937501 924161 200473 468181 885234 720386 225296 31237 679543 501278 681495 729455 641761 318800 202507 609921 889358 266057 712265 592145 696589 478361 421801 175421 149899 476621 241984 80427 257725 336141 127905 847975 62602 756469 879183 944471 285900 831422 132571 223061 736009 100386 170476 266124 726631 23631 523497 41166 585738 443017 328801 613135 524745 201807 632232 964407 302649 919561 182837 99773 145885 405173 774833 96 90601 834321 116649 654671 79100 224721 289521 878394 660754 297879 258593 193297 970230 252897 348341 542146 483750 301081 976788 969704 336307 951078 800453 277361 78701 368915 77828 258613 889751 874561 665033 296404 978041 800353 170895 29577 935576 215088 799965 984998 699361 240476 150127 210401 317589 917275 347997 764841 520585 418063 384857 180661 478421 862721 143541 660425 746108 813013 292177 82229 429128 920721 624363 327901 467421 156815 743498 754348 589401 182313 891968 336825 273139 714343 673336 741551 415604 855076 273339 939751 582843 106881 745665 216441 337491 596629 127126 46399 926801 673065 923955 715407 327420 513561 362315 64229 314497 804101 69265 55361 111636 3073 860873 722011 736392 50049 863136 514942 624782 110401 697917 447148 857059 369693 917175 604753 573498 47480 801865 296733 699201 954529 248717 265711 587483 925213 261151 614961 366574 848206 138349 430909 180525 453201 398361 298531 393702 329561 106101 900340 250228 546513 401503 553051 888401 340076 377819 145075 987110 103995 567179 983191 268081 677979 637801 967159 894903 125445 719101 774456 878503 481417 388668 426743 759085 356665 717913 262173 397390 341785 556489 900153 11827 734461 652841 283139 158469 582223 811754 139042 721773 110791 487627 48380 574527 149561 757097 472219 904894 474349 353525 704726 177297 86973 614251 490265 221027 169615 192283 64471 959035 445283 813801 436109 466246 492568 891161 34689 803908 339279 50525 735246 132433 123657 231857 461882 457621 171003 492673 850935 165959 342601 272617 793255 147169 272151 257089 711946 546955 613055 546645 698116 63569 665626 270820 954481 446442 394873 934074 859339 418181 8989 280929 545001 881367 663474 850001 736870 502396 47129 337106 709846 651577 807993 867693 169509 879797 161931 761101 392775 263951 918417 101657 33001 507498 990073 762762 458495 978201 285937 342407 776077 793781 674100 689139 909626 530961 310359 169445 236082 107991 710881 310721 1813 766209 989196 989409 550101 210993 362524 203301 703589 410589 692255 432211 187611 948669 382568 155241 992976 857313 88141 120756 322588 477121 109275 435413 974981 724057 105016 720938 929683 154309 226606 974421 428592 548601 926796 549203 899405 882435 1684 812085 572671 542268 97651 314837 316221 425461 996651 871196 400031 514973 696351 466161 785893 706525 932751 749861 202369 876291 23489 102787 538150 651016 592531 883307 761107 361551 198772 398421 751853 187801 807681 213185 357006 18145 163289 213942 415893 259468 885307 525544 205555 322526 474751 950133 526391 196171 572067 612052 504553 42711 694475 520001 836229 738778 624309 578057 137281 375862 810245 625756 554631 573601 434348 150990 213396 39211 434638 251313 441067 449598 22817 535793 328673 4816 149761 256501 307617 169045 928321 193749 520817 836365 3649 683243 606231 469647 399532 543226 557551 201888 443766 18161 737069 659770 396763 785921 213413 559518 467899 939761 803997 112774 242431 518479 720467 753891 585283 929517 119986 794783 693127 8816 479367 24033 436151 349723 866071 899271 248088 78809 903089 341079 866419 308993 839749 48011 741501 951801 898126 557383 355389 285963 386689 973677 784561 361001 733617 307518 428423 678831 769572 456373 710211 378753 805077 182116 551681 267228 357207 606126 204884 476661 280321 179681 717999 683845 991666 469217 246377 101877 758923 600309 313319 783293 658623 944641 219041 619772 629207 659573 434235 11763 128563 271649 431561 257659 147347 770817 766060 821535 112705 450601 12753 670173 25686 237172 526359 845443 585063 777537 83041 541309 998603 920409 646801 760582 936193 391074 873801 473266 501255 697441 181665 769301 901867 979265 985493 251505 462105 346066 817539 173768 395027 563963 63851 150344 633797 683271 913121 455205 877573 293964 911633 916097 456396 8394 968521 379496 273043 648929 560573 726461 144745 773105 969849 942901 905501 541128 19361 545989 400719 813792 39218 978141 108001 170321 416583 377651 72180 343506 167745 235313 608571 471778 238598 713221 561493 739259 382468 506749 920403 350661 939101 147528 632580 283325 320411 806890 135061 507825 869669 787529 499032 55777 503845 454325 648953 340729 511361 183501 895137 743766 204686 676529 659246 743489 705709 792101 949411 172369 710106 553806 314145 99800 638493 229315 370889 641281 532918 13193 919885 683175 102956 204070 153185 170905 63793 374895 396569 307101 1536 256621 593213 462437 871335 48161 744573 893525 880871 352681 350813 46997 368192 803466 169727 774326 912457 994997 740383 422947 543057 368161 845454 465281 157457 206285 618115 719060 423241 905441 174056 632519 640150 327421 20151 671506 678321 450509 470221 564519 559392 113721 772668 513001 899368 769625 363921 509926 553465 568943 344074 936604 672304 544085 402941 219613 882142 124547 806477 332423 613344 616857 217461 602521 301731 226581 346897 915641 497307 875550 345751 508929 203217 248774 455336 76801 56061 474174 190549 856141 496181 295915 119038 698967 813259 724279 366931 987025 948685 497581 338469 683751 39524 688651 566821 931457 128417 591142 430921 567188 75231 848257 985386 251103 903653 626244 966621 381615 479821 782849 983163 604441 196151 494351 869346 865905 216001 961672 980729 406547 811633 563106 971839 604638 325133 554031 184061 588640 114894 706434 611582 882474 81711 942539 470030 579929 976769 431651 17681 934449 905928 730486 991801 811706 91275 172951 241801 25451 749041 969091 618101 343315 777615 249711 890913 626803 536217 312161 425196 549497 551495 5253 408837 982215 223712 948657 564859 961526 905971 933273 31263 219961 951455 456076 52686 583821 250494 524069 835724 322980 284721 7183 760759 947546 695501 39795 850135 136270 939497 564154 729376 116918 232896 490608 274752 767437 469584 208329 426049 831951 756505 732851 816001 110222 847541 257170 249361 67701 173089 482675 964227 941585 123175 597692 986793 501521 352716 975777 968211 631176 40687 379361 521927 719876 358005 345785 228841 214969 519281 40307 751014 383056 140217 404420 118721 938313 583092 893006 890281 61676 138713 551671 527145 931999 764726 481966 480946 192231 466737 864057 895261 774263 887655 656516 789634 321834 627705 985101 823681 651812 743139 747897 8831 182400 348622 937991 934441 162360 373105 278650 698709 463886 270481 81217 6087 350562 337793 850412 918549 956567 553473 178841 323476 292846 935154 359362 335633 634681 590529 585866 398441 624961 797782 356497 63511 969677 983197 388047 75113 142057 799381 148515 299327 942318 223021 613823 507841 928116 177012 331256 726809 23 939401 359601 640667 878513 675302 801059 936977 511061 737117 73901 961817 63615 497585 444317 424131 246227 830049 73229 129159 896541 569266 333766 343755 471565 680001 534161 314341 314676 282975 801192 736755 689398 7624 551174 442801 335277 148251 904013 537601 899907 339461 875025 177169 253537 186553 886217 109693 266018 835167 397901 913569 969897 526829 535431 203696 660441 946904 858251 254081 3851 361789 231073 625195 84226 402021 139135 367181 294036 646705 46601 270901 433217 705239 76985 79310 876243 542369 728006 9503 289619 807921 258906 431076 295301 874283 686541 333649 712882 168391 80385 889916 980881 471137 304913 508355 231766 3737 242619 704999 529331 874411 355689 673377 9073 300115 769753 198537 199891 341225 846289 730543 169833 652532 566342 944655 712553 322892 761579 936301 961601 811686 290630 914479 833751 505361 94241 938021 31857 984741 886534 994197 406495 589613 265001 832711 920885 414705 910089 308180 887865 83161 159681 304401 409025 635088 660441 508401 225381 635291 348122 602301 930885 781697 30589 73301 225873 821699 728769 852064 75201 248501 169111 80930 330663 976145 706112 988949 856329 367196 625756 554801 562073 213966 481925 31633 798491 653257 673258 169069 954651 35389 784411 452255 609800 792913 361723 785971 197723 284446 709593 476265 388881 747519 14609 87384 827745 724133 244657 974091 328481 857642 942647 131085 93411 440793 858805 178949 342055 464849 576001 147697 821063 105901 653941 204635 675526 500601 40639 288265 480346 305745 35551 145277 689 200513 861877 180446 523953 317976 110131 779589 656197 233487 703676 110533 620247 757701 522681 436403 574193 774983 525666 149017 921265 853001 942129 671649 980947 704524 754770 885621 44941 996672 593753 966288 460575 744865 788935 366131 183085 311897 75286 635377 548891 545097 577771 771145 424805 461361 273440 486037 273071 962971 353813 572481 329489 667241 146606 828857 169901 478645 611215 878179 510801 758147 125729 274317 870200 220205 641061 112751 484828 933433 880061 925501 87119 1501 25366 535129 760882 360029 624533 269001 64476 465581 48657 19449 61974 345573 553557 935953 861911 195521 438935 962714 140941 496321 201267 340230 804651 693591 336568 777291 492731 145163 69025 417433 666028 266145 250541 868125 144979 186998 873272 520841 3721 293469 887721 23534 262730 976009 555817 965921 580554 201503 904835 624881 483540 4913 649838 826651 523585 10374 126961 158105 921951 59125 916981 560549 899971 211786 368839 91191 642646 344191 574993 442385 457093 581341 560001 832153 150261 757961 286461 859241 404687 636185 416638 692967 487783 437337 410327 265062 575371 761081 438880 284939 907556 814935 938641 11826 227502 359733 285516 90073 878095 419132 995343 211242 239285 71963 9226 936884 823261 391409 118281 434415 9077 607441 27775 141201 592258 796463 855937 592569 950072 488465 679106 551564 162894 451095 111753 42212 91048 889943 322401 963823 515421 547141 650257 578481 825841 782930 916961 186551 234610 395821 505069 470473 39701 24966 68751 853737 861045 201262 148176 9201 989945 233165 95715 588979 911817 838381 754011 450368 350626 13 1 1 25 29 11 20 1 13 5 25 1 26 25 11 22 13 1 10 17 31 18 4 35 14 21 33 25 1 1 25 7 11 25 13 29 2 33 17 25 24 24 17 25 25 31 7 25 16 10 4 1 4 22 1 13 13 33 7 1 5 5 15 35 13 21 10 3 7 30 9 33 5 7 21 13 17 25 1 33 13 33 13 21 19 17 13 17 14 19 29 19 31 25 27 13 19 7 19 31 19 1 31 21 7 1 18 7 13 1 25 25 29 2 25 5 1 19 1 33 28 10 28 18 4 19 21 17 19 31 13 17 9 9 33 19 1 1 7 1 31 32 5 10 4 28 28 12 1 31 33 13 35 11 7 25 21 26 1 2 17 22 31 21 3 1 33 8 10 11 33 25 3 23 2 13 13 30 5 7 1 1 16 28 10 1 10 13 19 9 9 25 31 23 9 19 13 17 10 10 31 1 1 19 13 21 13 25 32 34 15 9 31 13 23 19 10 13 1 12 36 31 21 29 11 35 15 15 22 19 25 19 35 19 18 1 18 17 7 19 33 35 28 7 9 9 25 10 1 25 1 5 30 27 13 1 13 6 28 29 15 9 16 27 2 22 16 17 1 36 33 26 20 1 19 19 31 1 9 7 5 31 1 29 17 23 13 7 31 32 13 27 33 5 1 1 13 1 33 8 4 25 29 7 15 6 17 25 7 1 27 15 9 25 1 1 4 18 12 29 12 13 10 12 19 23 29 15 35 13 1 2 20 1 19 25 19 5 13 25 3 1 28 13 25 6 1 21 5 28 22 1 36 13 27 1 16 17 3 29 2 5 9 7 1 35 8 31 1 11 1 15 9 34 29 13 1 25 5 29 1 36 22 23 13 33 5 19 34 25 17 16 12 13 7 8 32 20 1 14