50 50 33 5 598623 252800 868525 123126 362577 871291 138337 480410 263597 347273 679453 531069 680441 351809 462928 231393 27521 613507 305897 872901 900639 523991 111893 358237 335853 820611 65026 481501 192720 334656 939241 199080 814217 846737 943741 472898 142137 602839 156589 549793 286431 438121 721329 626599 260866 936475 173287 663605 343087 139519 817735 574496 422376 444649 482271 665964 202528 716650 705113 69541 149601 994666 143935 923491 457076 845616 435001 516229 449020 989517 902357 225101 318546 221473 229850 877211 134866 547617 775461 13551 629481 25644 961541 97121 368627 188311 860731 529251 457933 568906 393501 227301 638747 272775 50801 40546 593751 463272 703905 394891 583558 258146 966342 391931 890489 160636 446376 185317 844205 928096 574131 214032 721695 468119 909337 994156 72132 494915 829347 942511 683121 922177 965169 972317 824376 490001 100001 151129 492431 284527 326411 685185 14417 372802 930451 995551 61355 838123 856773 500469 522577 662909 452821 393147 880171 801365 410561 21559 293559 386436 554285 810818 417633 184756 221492 676385 22152 854616 959561 880283 392241 636077 501057 705681 510665 843508 296599 981601 864969 310813 157105 853979 313216 225773 411471 627817 837501 819085 75277 128268 73551 964656 768689 892609 539046 40251 227574 144961 271726 489781 125799 57609 573919 647261 477413 21349 507821 324085 343602 918619 292761 82669 241190 909883 517535 38845 43661 676538 957339 626288 879887 58529 275841 899026 424945 990486 476137 632499 391537 487415 718147 769191 492341 539199 599071 569501 669781 433229 164673 458865 265751 873897 206977 799451 306665 317601 69287 274770 902909 824963 308024 774371 325667 320516 100321 120224 928313 262199 486999 674908 588442 557121 122081 403532 753925 938097 901217 846726 864133 427717 836301 7185 221653 683599 257637 193341 691543 253789 308391 619500 438029 863565 904232 807161 335459 327415 811305 715313 844139 662165 946776 219661 36077 311177 531608 245795 563043 68571 895125 31137 99501 134253 30717 65513 42377 413553 15665 220351 855501 945149 32321 3713 125677 171119 551321 584274 348450 271480 755606 561352 626097 110921 981937 618497 195787 945046 327501 785034 360180 553005 174590 335809 510507 505191 648037 789625 530212 419317 223449 158588 364129 765881 707841 363717 776689 223345 685726 718276 897981 397327 664943 518561 831325 938417 808825 829501 401955 598449 904399 856811 721670 56571 622071 579355 755605 425309 515855 648753 582373 546601 293124 319621 484439 620976 562530 363273 380711 616209 866601 406281 51604 180388 298075 863293 972585 717597 500769 433282 494841 567169 611148 183521 518577 937291 223317 393121 239881 91072 111601 73913 499207 560576 526601 896849 840585 780361 667399 309057 416611 82108 245601 28619 658318 189885 165351 216209 984743 575816 276291 810321 453782 557525 967840 980049 553645 269121 198172 602979 147841 196216 389913 154738 174359 719801 721814 65541 988147 631267 609777 96426 484129 626081 748841 661205 417389 887252 277635 441041 744441 258289 571477 730057 255915 368536 807254 816449 254473 16358 240044 750577 667653 436803 846981 817889 197501 144194 840441 558521 908521 73881 5977 208631 844536 787315 968257 597431 840433 396499 208816 294193 874247 694085 482126 21646 542761 58569 432975 674083 808467 761641 781491 427012 855577 707830 411657 858113 995063 826569 646129 706429 219917 735813 622199 919361 14525 400751 35957 827888 653317 654316 709813 249410 660291 655953 903305 720681 501545 868398 357441 504803 819873 756651 118411 662859 606184 361285 576876 180627 201728 372287 42281 911682 769673 815479 585087 573201 813473 132613 575468 936666 228747 482145 221775 4010 652449 14821 855831 25229 873059 805387 728928 209549 414160 373986 136007 662529 296747 747149 968907 818204 845184 978295 54247 868655 743621 905889 195386 279601 327996 190819 452915 685817 905281 107487 339097 602941 303737 384271 79939 491897 675413 872461 251137 56563 88385 734666 94001 140270 45226 24483 388561 508906 99737 444081 958031 559771 238265 641322 989210 765801 423264 507621 397079 449475 575386 841269 233487 164341 20848 667933 377243 404141 533677 185641 907379 951935 912909 296816 891585 774937 204209 489081 330453 278785 736061 813657 773275 430581 399177 88601 567073 401116 141263 750837 348957 992510 217847 894300 754097 990982 348053 837146 384985 846591 124981 360595 252776 887083 901513 672791 63593 855517 367137 21081 367135 8481 804974 687345 309849 960231 75806 843286 576071 516317 764201 930089 137267 636726 324467 867291 992005 178695 921782 862011 276729 233571 162141 147906 66360 892721 871347 987285 504035 534431 862913 288233 40764 130385 492945 134385 309409 908513 945935 893701 7516 918125 149911 125353 925050 150056 425072 897055 329275 702089 851777 484001 669161 143014 849153 130607 208102 786099 343831 817422 208881 298883 83265 391364 899911 459313 487949 790399 476139 794103 553893 10259 769261 67450 90101 417408 918011 775 487852 426909 705186 418009 626473 166067 232943 309057 317837 751959 530251 794767 913601 359791 696215 548211 114317 401429 219586 347949 489511 356786 298070 798013 66068 501176 599777 82511 710953 98377 366810 237601 829441 374740 836506 790227 151779 100759 421423 103249 215847 951596 591113 619633 531585 483963 916109 60676 772636 831781 964831 989820 888353 951065 381485 583889 860114 815421 219361 91664 379226 47057 700629 688927 703325 989763 603200 766384 699293 885862 668751 408751 206402 880262 574568 170301 149209 452713 187345 806577 642099 327833 221209 769883 253977 416551 105804 989541 207885 177226 336589 992651 90271 243525 765686 994589 181242 289203 637845 800937 239503 201387 79805 388553 56281 186901 879677 715977 824833 883959 312501 631636 920290 478113 931614 591376 622265 336123 81955 923833 499201 7748 773949 632236 769323 420629 464965 297503 181337 623251 836749 710726 545540 78026 475385 43057 675177 634881 374087 418947 787313 144065 293431 511104 1721 658367 208757 852209 140133 863750 905953 22347 710689 169991 643850 330293 292659 820875 144526 32189 746527 771796 500571 470369 207501 376369 749535 645981 804080 434585 926732 854621 816341 730588 773363 332861 801121 913836 955806 780987 645681 211871 636426 980721 230975 406461 84657 481987 863486 103762 536753 358161 843297 436241 658303 819143 76526 669971 892528 686791 801795 782445 673872 324433 322865 285176 580931 989405 714817 576345 642207 541569 377457 59393 513873 390297 395406 767553 938081 345514 358873 281065 486101 403377 288361 413835 348107 163345 82487 682544 462075 140261 822747 18265 999134 271181 227453 759561 970061 792129 858885 735001 804677 387899 214135 258560 796997 117561 601596 103849 427131 543649 626642 970810 609305 490649 495505 534911 490185 103488 229389 313137 195233 798709 384209 291296 35063 710261 7315 955285 181266 941937 498465 929166 2845 448577 384001 949746 388086 597651 785167 664106 833541 299751 399193 143885 960695 519651 758680 489101 281301 667117 574867 862470 287678 851214 771961 702273 84473 44343 587577 498272 275961 787262 650648 301519 709377 429206 551391 56205 881182 340148 526959 642445 60013 352427 400667 478779 756779 385076 898657 825565 815913 138561 858249 125672 881661 490656 652497 33651 912496 704301 437241 863345 831391 802641 220376 72767 896391 871617 3327 471341 160557 710551 928977 414856 641754 968720 857353 512263 694759 893453 275927 133559 19332 556783 795875 222901 513561 176191 995202 234296 955649 594871 761929 564781 719065 304619 752386 427794 268416 749635 84846 25609 557373 383702 900276 17001 522698 139001 458785 950793 168077 705617 572825 246081 294837 59913 983237 897253 756690 4969 613771 365319 816075 446429 276662 976451 373093 711135 746769 426959 472814 566794 541623 982011 792523 366063 737901 985861 236541 469091 117009 593065 590951 710360 608481 203271 708344 802001 550161 573929 574612 368745 517159 76371 328824 916391 33473 414393 219539 334001 921551 424921 987631 622545 228686 683366 857631 731841 683496 316725 449957 283731 170591 707000 630119 65107 598720 622521 741757 410523 874481 948033 483185 694705 299231 184455 883240 713457 540219 988541 748552 116251 866208 91421 549721 953401 722891 874833 316285 715564 721604 91526 541088 820353 554320 827681 416000 191758 655731 650727 609313 242357 962554 787517 2083 828441 611829 373351 438206 722783 759521 929147 571911 130001 366341 158936 98811 412377 783436 858964 307957 175661 705001 242469 426211 598386 696921 491325 323834 977651 76909 268650 519629 949039 992306 311221 425603 905459 694601 785929 400467 309349 702261 734543 439497 786956 286521 832321 523511 57519 42594 556231 88917 242159 199413 928601 672963 168697 445170 472867 48641 813201 362521 398977 123693 288345 847149 176561 240397 404163 709313 1451 804945 865589 183149 423341 93676 212081 9323 634851 965291 738617 102327 420481 967385 968784 865441 427984 706947 336563 964676 961937 466113 62241 141746 83404 137601 311419 906328 465881 596921 231121 529901 977605 487864 878493 43812 912205 328917 840513 874981 41375 418911 358661 37525 652472 925251 633972 397073 142501 871361 801993 160531 329691 275800 475345 948873 298475 867214 901351 499790 924280 59236 744946 882431 253374 323021 677885 189761 106177 511185 569915 591137 600013 879985 473051 61413 546107 860095 178398 288779 674377 314721 264647 46035 928513 678821 580539 986451 337941 380478 30965 776581 130471 542167 10834 489711 835411 906111 456253 576399 301409 849717 691765 10473 538353 18441 222196 863329 729735 576841 209921 834463 772821 520538 145611 410923 479327 563901 638869 795673 96325 846581 331049 944433 928573 677122 601188 686187 29904 82412 9033 123461 586693 919070 986893 37797 599211 223301 833239 808772 62953 256724 422473 699201 602763 714371 229997 249976 181915 68088 860261 267327 180025 598401 137612 534201 846426 268621 519501 212705 795711 124096 910097 911501 375686 215521 433495 946055 189915 636239 208001 45441 47976 500613 718788 462801 214796 341305 516114 361387 150537 432840 346593 451126 854131 222349 773956 370815 713411 926686 459032 620981 272417 98182 366569 807031 912309 737681 178976 194899 667873 79519 664446 751121 586655 469620 946461 498902 253446 560901 688717 378221 797748 58026 413991 915774 159338 874505 450170 86482 414806 708945 558717 73437 81873 723999 537717 141133 170660 738289 631439 438737 105806 950651 210742 828221 321483 971629 336121 540321 257885 464059 807500 42871 150097 726381 337178 191204 746625 32271 211599 815901 528561 511084 711013 14433 20894 438481 1771 117121 86273 527051 696871 967973 255297 862544 110145 822930 797891 17796 441269 53621 839738 986051 983614 924385 813417 774851 845365 513885 905560 443181 582050 329676 488901 788201 586663 851751 15 189504 36263 716506 238573 892901 903073 491189 901913 960813 762416 311269 833744 747865 28481 646874 44213 368994 338351 458417 837013 203801 475989 256581 975951 309289 771601 544591 410401 789419 389281 576439 820977 128289 503217 263761 636389 110837 345749 513971 480882 391305 945975 158131 148486 42501 354233 350585 967809 59298 523545 783829 100595 127137 231531 287388 981489 60197 441832 872001 389817 874075 695341 72489 893129 343843 224893 489319 325050 953982 777912 894785 951776 496209 622323 489603 780320 471681 577837 402723 98281 379329 844685 522583 405671 446273 815085 917259 357621 177305 132051 162513 17537 527901 22434 170084 43521 203240 13998 737161 21373 886344 112634 495347 66433 391545 51712 394281 620681 280956 463251 447901 47001 528875 678369 985049 843802 329861 376551 41781 159521 492895 929025 634985 21312 32772 463001 943525 858901 464497 770573 37633 636761 520361 419853 842735 312819 616864 111717 847296 72464 56969 422111 389715 798833 709964 217971 583709 486393 417101 794863 984721 24879 172033 396195 802915 391359 632904 797449 333073 933641 940726 55281 330189 897423 267304 723659 655225 462925 203146 604720 930671 777601 654501 513096 661417 315388 924801 431186 569505 37026 779095 712764 771253 670994 982978 594927 813530 298113 540731 242531 891365 468625 880027 592101 79377 366993 411385 36629 778197 849877 644455 25080 207449 808149 264245 535001 115441 269859 264013 601489 952173 721447 950241 311277 157117 658881 839386 389866 245655 70927 69205 638401 760691 169119 681081 545645 536136 554441 188066 124681 574391 23881 194993 894151 547233 41947 268751 668093 989921 194921 10253 366849 595933 186625 960541 602141 692731 331628 719404 802435 373821 361749 444046 277411 88905 218814 905095 812807 860711 752577 691776 134129 8597 219276 846223 993206 452221 394301 784297 889977 237791 571193 747165 366949 664820 153551 139641 418615 230681 352611 458753 505181 621611 261865 94586 861993 846226 192733 373885 914335 747329 229001 958295 172969 621992 918433 72926 856765 262317 716835 36761 666121 952927 803651 209901 842501 667268 229449 402363 959416 498825 44949 848821 225381 396423 310279 584399 661943 206947 899583 136119 612701 739406 374005 782909 377363 253285 280749 618868 416906 912726 856601 440506 379678 859421 202413 619282 294401 339350 516401 697201 62305 147921 290213 658646 277301 561557 6562 177263 965995 319006 290641 359916 558665 837741 734177 728791 849691 198657 524417 256934 457666 904311 143807 959041 857742 284929 886213 857917 900892 565913 806460 845086 574453 313941 10801 765741 41137 605827 349929 613001 415516 1379 237090 609441 413237 845121 813451 295235 805882 489286 180101 720041 437536 424329 579007 433284 671215 609655 459713 684665 223611 514057 43781 36255 354641 31526 87131 225545 112081 194551 126345 223679 514201 683959 198298 378126 217643 999825 665085 624322 123175 15625 338499 500627 861541 601818 210951 454686 279483 244781 334789 171096 22605 26948 196255 77256 403289 638247 196258 876837 318497 753791 705967 222643 228757 835263 405749 351751 211123 887791 63131 191533 462516 274721 948703 288291 538069 477333 987265 535297 503474 806663 179981 894681 538912 198649 389991 85101 933036 335133 449985 216163 491433 551431 777385 370641 470152 302401 269220 803401 727811 925274 65081 514836 968181 420650 194992 667417 54741 501034 871633 421829 407837 968218 908289 179521 737470 873921 192101 114099 591423 458260 595912 927515 838984 694759 81278 31255 48017 492045 739071 797183 419415 499072 766011 968383 423961 246546 103441 960893 479487 645371 943205 822357 972374 863005 870433 27346 845349 613931 661856 600985 786234 347413 528430 354504 398409 729376 656577 490300 235576 190644 941524 678881 333581 228697 346319 702632 712681 363756 443194 981420 54505 671228 304369 308450 450007 33437 628307 759842 815851 962421 132901 287819 347645 425888 147329 471391 989041 393541 783306 974753 68943 457352 409388 201403 808307 719136 634636 336061 194593 222482 418697 531646 955955 90065 223057 26167 446782 566329 160228 56923 913534 989649 353715 384608 746177 13792 957589 781908 866411 326208 745503 79201 675257 500977 785786 806584 194051 390540 441725 772046 693067 301109 270754 836605 530509 477563 91001 597901 745155 856033 991340 933593 329329 504174 403397 878589 43422 862462 330793 56683 732334 540993 129771 643851 937365 287963 281181 681857 204621 113567 318017 620201 217772 696286 619953 66257 921746 257281 613246 834251 779986 652806 62757 103968 816461 251801 531994 96481 674468 556459 501410 626907 543511 710396 861748 527857 359093 442581 41321 330318 347101 461479 272870 972633 143108 568201 417715 480833 762113 330209 111121 639454 84601 631345 694649 283193 277263 391551 165889 627841 501518 193513 519066 423233 952104 30945 860281 599847 558502 262646 105651 486563 899316 959009 417841 567101 515419 608166 261293 243681 377697 101324 339457 451075 344307 201144 493027 663871 862745 486881 907353 952964 429773 33645 567169 82913 28781 827608 519254 660013 918638 306431 297373 131457 629009 863977 420993 876001 226533 569531 405833 875249 360751 548895 544690 965447 707151 696001 230339 408127 39519 285634 926707 526836 577418 296049 772908 423873 719425 757129 432816 261092 150084 488419 56717 571879 126423 640546 607530 662879 685238 382794 690016 583593 208776 900005 562786 421359 471397 348057 388215 890657 962278 934601 375191 388113 974369 279291 729790 261294 663981 219672 853511 422401 91079 400801 306295 234061 739539 559745 453306 912206 734063 498927 496027 132581 707954 78393 771056 951987 9625 759936 444291 755169 708971 591606 477206 784262 24833 828738 744629 986166 507317 163259 934505 689151 824987 831109 308201 506543 152576 955221 86063 676758 817040 122405 692175 884009 89725 224518 964625 188861 415435 908649 962318 720015 475023 855429 622931 891531 402951 667001 978373 835061 157061 137675 671979 661133 871041 455641 294095 220876 403093 934838 871817 22801 58330 662069 332285 403713 617281 178409 961813 922541 637948 965276 589110 779231 794816 939641 603301 404457 609847 346181 736969 134531 84311 687109 374881 598369 498943 111893 745025 177553 467925 112377 138692 130115 873679 489622 590102 709101 449289 756895 883667 281806 831295 17665 365817 130081 419529 88888 700712 843041 292071 660897 406642 582271 916899 447940 65195 206481 769065 181361 189949 967734 240583 641995 226415 790688 554461 558537 457981 13 15 5 5 17 16 11 1 8 16 3 1 3 17 9 12 11 7 10 1 10 13 16 1 3 10 7 10 15 17 15 13 7 13 1 1 1 1 2 10 15 9 6 7 1 1 7 17 15 13 1 7 1 13 2 9 1 1 12 6 7 9 17 10 16 10 3 2 11 7 2 1 3 3 9 10 17 5 5 2 10 1 10 9 17 13 7 3 7 1 3 5 14 2 4 9 1 9 7 1 17 7 3 6 14 9 1 10 13 3 10 12 1 14 16 13 13 1 13 6 5 15 9 9 7 3 1 5 13 8 4 12 1 1 5 6 14 13 15 17 13 9 3 7 7 13 7 3 13 2 18 7 13 4 18 7 9 9 3 13 7 17 7 11 11 1 13 1 3 1 15 11 16 14 5 1 1 9 9 13 14 4 7 1 2 7 15 6 5 1 16 10 13 11 13 1 13 18 11 17 1 1 12 5 13 1 10 17 1 15 1 4 15 11 17 5 17 1 13 17 5 16 7 3 6 1 18 9 1 7 13 1 16 1 5 1 16 12 1 18 7 8 1 1 13 18 12 18 16 1 17 1 9 6 12 5 18 3 3 13 7 4 10 16 17 13 1 3 13 1 17 3 16 7 4 14 15 7 5 7 5 14 10 11 1 14 7 1 17 1 9 5 16 14 1 1 11 17 11 13 6 1 1 9 12 17 13 9 2 9 15 16 13 9 8 16 13 11 3 5 13 8 12 1 7 5 1 1 11 9 4 5 1 15 9 5 18 16 14 1 9 1 11 7 1 5 1 5 1 1 7 10 9 5 18 13 10 13 6 4 9 16 9 1 15 1 13 10 13 9 9 5 11 13 11 1 3 5 17 3 5 3 5 16 14 13 6 17 7 9 18 11 15 2 11 3 16 5 10 1 1 14 15 17 1 17 4 11 9 6 1 13 11 9 1 4 18 6 7 17 13 12 18 1 7 17 17 13 10 13 1 1 6 8 1 7 15 8 7 7 8 12 10 1 11 4 12 17 10 5 18 10 18 5 15 15 1 9 17 1 1 13 4 1 15 3 3 10 4 11 12 16 15 13 4 10 7 10 13 1 1 1 5 1 5 5 5 6 1 10 7 12 17 15 1 10 1 13 3 15