50 50 12 2 682375 232993 282666 619789 716557 826591 258105 780811 734770 917307 717285 532361 677071 267896 352206 12385 419215 823235 590375 793881 950094 726091 730433 235904 572421 995606 403291 196384 984509 809443 715341 358436 532108 67413 242977 691927 760017 857719 897521 13421 844967 221861 352866 81723 290230 908569 367761 636553 943764 350461 463116 937689 602031 48206 587545 325909 64065 867441 948071 190793 414103 764449 117834 548953 79738 719576 609281 572517 952207 981811 209023 855651 434922 729177 15442 582470 273527 278956 101157 890127 782588 283312 670337 343216 458751 614581 668059 567199 582969 65620 922145 910326 591283 277897 674921 170446 986245 186376 925391 487751 586966 722765 182690 261755 28311 469605 607316 543831 347893 358801 213969 429893 39681 7039 454707 750261 544621 319205 721201 706421 318474 46074 184419 883751 705993 157061 380661 25332 474729 100654 944401 912189 136753 197082 338762 455233 676133 466720 240141 271471 175849 518620 89513 420356 531601 599131 105959 581577 114105 994593 528521 163585 589178 339981 957770 381353 810208 310942 810691 921935 29316 603961 923161 821778 749260 84321 829159 20609 729871 557837 588741 24257 785034 871631 898027 685981 314863 781728 842810 639657 622248 239259 49809 561647 532685 528431 250491 540711 227019 544329 669421 997573 438481 654433 404592 244994 709979 529324 728389 381351 347473 975395 571689 850313 870653 764524 205701 230100 358767 777651 459296 277089 88044 9473 308703 178801 308544 101667 867689 167421 594881 194701 114303 702008 296885 202072 570273 495489 125217 896041 106963 285297 15372 624356 420553 121425 352001 923643 571723 667907 765307 517436 414443 254335 582953 777999 695613 878915 843438 462561 27944 203035 27703 324935 733986 194029 298455 8141 717938 546456 83197 635456 519289 248664 416069 452309 572233 87535 785281 142833 867629 27647 54039 417889 646151 879551 677319 146827 235373 514401 210305 324729 813253 79380 384701 655633 205991 500951 147377 94865 628069 383505 910274 109739 938589 115825 463169 513693 367681 311407 688886 106847 664211 568411 821142 412010 621321 88749 613101 204937 678896 324265 650113 488141 495761 614721 218125 395385 66461 119381 350943 121836 992251 797155 507767 618509 895432 985601 803713 729651 160433 479493 721502 646676 476702 231904 657246 600009 393695 661377 511457 81313 235437 562835 573745 368809 482881 411631 201634 855065 986636 177701 984865 264224 807701 8036 925441 637057 46467 221678 318126 325623 221138 793291 586495 151655 522001 268985 866101 415597 487738 420831 467121 443784 275078 64686 577082 695033 883141 805891 688421 166961 897021 200211 170735 678294 556167 597570 729877 77113 631756 941401 155771 104861 75561 531509 743100 940217 156960 660181 322151 800237 422653 76065 125789 893290 526545 866581 13227 727083 95945 145085 553809 372621 6707 605361 859011 298221 499541 91651 675889 252243 274849 977086 77627 348156 179441 741421 674401 294769 483626 535035 306812 604385 484271 58361 363691 110393 509269 332627 10173 181841 431722 51981 23006 911967 621816 607820 904057 655105 903489 603225 249017 25833 839601 638938 177760 682381 896165 568405 992001 595151 130317 252449 303333 972455 553233 645053 909337 906889 227341 379848 752589 580661 53730 557121 757016 959425 360473 994826 884033 689376 626241 841791 11256 156677 544686 58938 666057 67381 576636 830593 70249 597393 567715 72658 424922 876057 455423 181501 160513 63376 588516 732355 728446 595701 603501 649615 109817 803101 264776 300441 537014 894529 406197 375135 899075 76550 503861 981532 449215 83733 493562 366158 143441 291221 53897 485802 366540 625593 541249 189685 703661 349889 734241 141036 801411 313905 579041 103825 832309 483435 535573 101441 35037 418813 608985 972117 337717 113086 712031 928314 22241 565901 407873 199117 33233 116266 947486 687124 313977 285793 957643 667126 476396 474881 184101 559324 757577 901326 38974 805313 816667 274919 721725 489065 152539 161416 428781 121358 784937 951361 878618 884949 320347 278876 495489 706974 608526 454049 305149 369841 245573 322428 437927 229245 804061 684188 809681 490310 661753 902601 282291 856545 800929 326148 11293 296955 692645 278776 919045 822893 726439 53001 834161 99686 917221 463577 344087 837041 581660 145696 359794 201957 870427 156709 719361 774337 459671 24976 148561 150873 432810 102561 910989 293874 425481 152919 564341 204901 712076 27942 897905 915376 565011 38376 822269 740761 551371 631969 667193 865536 620131 891902 119519 308614 468949 24153 846394 418940 136242 253122 716757 599083 472921 203986 533725 789826 616405 669003 585142 691969 780401 227281 464193 803979 162315 851200 840661 497237 807217 769426 873501 324346 636309 963445 264202 973129 81041 785548 867233 901181 891329 814537 676026 420417 426867 585706 231999 921053 143625 197366 424582 434079 680526 474313 316999 744207 50463 954201 544561 711867 914601 703065 882268 469001 25755 181973 935573 488917 141739 866341 59420 925793 878535 261021 604059 18265 412491 887665 995696 766120 69629 499451 260081 735865 729051 845096 2657 79881 591231 996831 556601 797586 112016 984977 656539 217251 668612 57571 376334 190219 246604 997456 131197 609749 206097 631233 111181 903341 35406 535977 387873 891663 195464 532385 739625 484586 148801 202109 705331 282998 217981 944951 487705 408983 998616 576270 508816 257561 375141 605122 479363 234233 704417 646635 676992 350329 157227 893435 627113 883210 622005 355359 129598 181669 472188 606234 983803 995383 646421 346841 118881 532301 350116 483537 218441 328209 582506 534087 552273 611051 578052 704025 610401 966209 392271 579138 727411 435355 933795 551861 537225 415577 580377 691921 235693 862401 997129 71052 413677 869749 258745 769836 619447 151601 603763 764441 960081 130421 171307 600301 401603 570984 423721 223181 207691 685785 405233 756393 986937 885841 18992 732595 766981 580545 693371 632993 959961 297 6401 567215 215431 775086 360042 628688 396853 413421 678001 240251 396570 286142 783991 595173 734369 763041 60276 631621 153929 191325 263950 922951 579970 241383 561661 279229 360039 691667 923866 427036 850601 159851 222095 820623 869358 656251 297161 186206 479891 662469 429526 748997 435642 739041 327121 382482 276211 505473 482721 353534 938701 661081 465241 407231 386045 399211 562101 387429 832488 838587 489663 584115 168512 573826 238557 876329 899841 904321 196351 615909 764305 57762 951569 213155 872075 523881 14545 876377 641793 321937 597800 680033 923581 410421 85249 579073 269549 158221 201840 72385 614833 274801 16411 884852 493001 786349 674501 127661 196069 119641 504227 258617 703301 684578 380803 911681 216017 937561 401740 141722 151110 304210 211220 417359 472167 963585 320616 399078 478097 989738 99585 652559 493401 640227 31777 902771 641601 642204 322221 6777 744241 30983 900798 738544 430529 946991 911770 309761 863835 930378 460321 306293 120001 674751 120655 944709 624847 991955 296861 300611 73036 389131 253537 648281 109658 545642 498078 129803 863259 216667 212535 671036 928227 41733 174001 846657 821705 69024 704826 111107 731071 970081 491265 462473 716411 102389 948119 743895 351409 819491 444705 793303 459273 679862 586241 799369 793132 639229 946943 526230 230241 717313 945337 770069 604785 599709 740757 48933 936577 878491 64480 784547 578251 278765 190221 551679 825610 944089 246771 938855 602005 442451 708251 953197 849013 517463 524665 402497 868521 506703 410041 699909 754753 703161 37441 266394 722140 919981 142665 688344 556121 603399 747791 10721 341996 722812 707493 863001 761001 213513 95551 620381 507492 999366 546859 255280 512501 747638 12911 318326 776835 876182 927989 177640 861903 514265 448784 74991 103515 844489 292133 167336 13221 476416 760911 49723 909731 394161 526499 428663 891481 320268 948089 4998 103969 59753 186911 137331 222301 90657 124787 426567 705201 79991 137989 50434 405841 66031 301947 382382 806816 332673 3111 475006 823661 345530 821657 324705 996776 612718 594878 385532 391465 905397 825251 668481 204930 596481 555621 713599 945898 441434 486241 658476 645091 394361 647773 30433 981211 315749 673345 920709 513869 306257 639672 928937 486849 17772 430734 756466 663641 695693 142971 851681 77791 475631 310093 504281 74745 774296 236929 502496 908513 262970 65063 714609 302708 823647 446739 534593 738113 999539 13081 857812 224173 648319 928661 702033 769723 454909 555427 631777 538039 904281 835305 591241 192049 162909 733457 953145 437345 857346 505522 423925 187301 279361 184881 34221 331826 45459 793039 681001 785303 677701 580373 103371 518824 294730 910395 668152 570145 988809 221041 970503 379558 932787 367971 701736 148101 350233 900279 411075 922081 644289 386775 637105 647701 636473 859777 619881 374171 467501 451053 344683 318115 266135 786189 325535 347105 81289 31596 409101 448311 828111 163783 536945 627713 376765 184628 59717 469251 402891 667797 24321 829397 583101 9437 573149 963601 985065 873867 741941 947655 300154 195105 86891 141525 785911 718461 857861 953409 774593 708968 727137 869953 686977 940065 249161 59131 682265 966506 734651 968005 611086 139429 853091 961492 560841 845393 11714 445681 417921 681764 185544 52614 469977 728425 551663 677181 764929 849665 620493 987945 516320 257866 696396 964947 942251 266700 107025 572578 476216 791401 813281 818397 396533 845433 668729 310320 380817 979001 863537 594427 990308 605034 609771 294446 470932 115943 701781 209020 719451 98947 367281 329853 453557 982039 869568 527955 802638 987583 566320 790321 716457 27465 265277 640321 943745 171241 843525 890513 681805 108725 714249 69810 349816 952455 938465 194716 939543 842993 465017 487092 632820 547937 957712 131289 990539 425741 568774 40116 860200 80716 143101 440135 256710 147989 264545 479310 152826 773701 206077 529154 712704 141748 531449 569825 376305 531370 864301 86251 184516 494963 640645 638994 363887 552568 810110 595017 352753 365021 602333 455697 367721 4393 807773 52591 995972 300312 103104 973622 289591 794669 124606 354912 797249 312912 237001 290608 420497 115493 266876 283981 547913 297691 104369 836387 525795 136621 332505 785521 351009 867969 421329 437025 971917 982896 154456 114961 112577 57897 301985 503617 427938 70666 989763 398111 599808 742577 478622 686790 411040 692157 882304 396911 72621 874517 788827 886762 111375 68833 701686 543741 345481 131957 324672 728245 537601 199725 954605 313601 892849 681183 592223 864976 993461 335650 248164 642801 200171 655999 188873 770309 291963 878465 902289 840871 269258 454225 245595 800917 702928 748893 892266 804058 630450 81951 844897 148371 485281 934253 892613 945441 305953 896721 780951 495519 495200 918856 760613 285441 176120 528432 933853 944479 17013 48217 88494 227515 693085 176347 48837 915816 301429 191601 162325 703386 106975 871 225741 513121 892073 159695 76485 794657 37872 425441 314043 205251 377781 232277 43201 938599 497267 580551 342049 945479 943751 974305 953951 11299 74781 564521 889750 317719 921072 226251 510159 766653 458767 382436 784520 756081 554313 313953 28030 269147 566716 379735 153296 943680 386069 643141 225146 418051 414116 107 940876 961737 142677 600372 164513 801385 280001 280054 271281 226289 414969 922531 875001 471496 322131 830047 27736 435995 224363 942673 318745 678386 189985 373897 15276 235237 22067 736406 667801 927281 101609 239209 154793 534237 774227 906701 784065 850071 697051 804073 351901 706919 394844 899735 130939 167397 360069 581197 242230 410295 796541 866027 969481 271058 71697 846198 259761 425136 420541 623169 923841 916397 952751 700821 548173 388866 737287 169879 718241 927841 43385 22785 269626 477785 925905 252697 765057 987261 117825 926181 1 499137 753818 804720 543301 653023 705836 425353 358906 37976 466528 426151 6926 78551 177511 359170 252956 898537 302329 3677 407067 463733 641564 511923 543666 456322 744109 534686 507953 998816 94001 525001 555065 842315 868347 313189 942685 987483 435951 414231 229555 827343 637940 527418 36654 661258 904541 364737 43649 480405 461613 502773 612351 801820 607937 855309 953291 856807 561041 907296 502145 465011 326749 122823 822472 570501 852801 781501 240121 319283 918737 910197 113513 82841 162872 766903 225888 722883 130043 115847 339563 741919 108241 490473 141769 888481 649673 144905 477671 96497 907336 623451 638569 992752 565360 376129 384701 884561 992616 707457 35011 557076 836843 799409 680982 444373 811481 299500 619041 121356 203122 540223 358967 970951 824113 579701 290123 964857 463661 486240 750209 419121 844817 309721 638365 46859 914315 38577 898217 934985 860093 472601 503582 983487 114376 789650 102265 2378 454422 129627 958627 205765 419244 618144 254058 159141 468267 111985 475406 214396 839243 971961 614375 367937 689847 656605 742993 263066 746115 406845 426700 475499 801669 290558 928396 115669 115091 293071 7631 291090 496351 291793 368701 894993 669845 931375 945057 815856 74939 980361 618451 597395 586216 829118 93182 471599 523781 114881 227141 428689 760361 56877 295280 594131 865508 484862 369377 903603 84603 348601 867391 232576 967133 714601 221241 312985 645077 130054 921011 186793 924425 860227 992386 557894 638209 877537 178896 933631 646692 137799 596765 175855 44117 505396 990286 546041 925995 706325 445921 202741 44627 929665 293578 57085 980663 459025 434609 885209 975966 830129 211547 21623 272648 798904 949591 147071 767681 251125 540001 719841 968772 791973 666129 680326 662881 889685 197653 977581 809688 18771 459493 552401 597236 922919 362801 100309 414559 409707 273661 351117 112161 438101 362809 787500 409677 465169 66690 638889 607001 875611 698504 466681 893061 371399 365269 113097 89537 144297 270409 947417 492641 356297 170298 178158 798517 353493 335394 504493 288865 423137 922511 717763 318411 709611 559614 621726 360783 278833 742581 530849 954186 646821 554925 938696 383002 471909 436848 688311 488379 8166 149008 420741 197067 475220 350232 420286 97993 893509 534835 911263 337985 983801 605351 140725 626378 417705 37687 148437 802556 215169 537157 218767 418959 248001 881061 483409 505301 545612 272553 357833 813351 350763 452321 94503 803247 537957 769297 629475 638561 354595 169407 425145 783196 399761 627877 303019 770257 977399 569483 807529 36944 554401 794460 22671 676855 106293 365246 294851 882225 594980 920209 488135 822881 753290 564149 575636 119541 416290 702361 582151 680960 695211 459585 365955 493613 565241 169421 436597 266797 363709 250749 486454 909510 840425 514862 867265 598079 280665 140417 357991 596215 103967 786109 987081 515604 674581 372056 875645 216535 682761 770745 159451 981341 795048 875649 346501 464341 52755 518693 507983 331579 698046 980176 897713 212249 333626 117521 603829 219647 849249 425636 491686 936401 730465 104671 766217 789317 204826 426888 558139 875246 594785 724147 847809 87803 844972 921953 105778 102566 986681 31829 186113 975789 901476 717639 285759 978955 83719 343971 84049 413046 349849 863093 741235 718201 861241 750401 803174 627697 548242 677902 799411 746976 977247 717714 152561 571981 451222 672768 352073 461381 594506 513376 952487 977817 679534 254083 307321 775045 603658 50539 224395 445246 957603 921629 444872 330848 250921 718774 915493 568056 598593 475737 919256 155967 993393 983821 867435 846843 302333 517277 738327 319073 178225 230800 244749 686527 517039 288768 545305 930893 768929 691201 278330 632741 188505 288701 798909 303245 313895 424231 871317 274939 872912 593601 373151 108781 866201 263168 926053 846259 839686 124183 443285 404737 344881 665216 677801 640081 638250 970741 812057 695929 604107 834931 872893 21357 476531 87191 564609 607253 613741 888851 747481 706241 371631 887576 739765 748467 49237 183407 192633 71345 575471 674452 75048 859860 833705 904805 493043 951864 129834 220301 77454 969595 950297 414141 605148 585665 805689 112669 990986 935625 421501 135457 778851 447458 189341 925645 379797 271489 375351 521100 765415 594991 88623 647681 195522 727814 892821 928476 336009 886641 397531 743865 867166 739051 173105 97401 566391 856228 943047 392033 609577 219629 403457 608676 234191 364834 92756 808625 924876 476547 266665 23281 27321 327367 512779 489601 507709 38775 802993 520769 97583 48391 338937 204026 721085 969981 839689 182337 166343 385933 414417 388153 752485 435495 30557 320226 560404 881821 414522 421164 381351 5233 330609 523182 940097 596223 835801 116037 540001 741454 623887 500504 675513 938126 70609 596793 482348 259070 397888 958004 632551 335917 885267 549521 408779 267891 265992 472815 539705 30775 606589 790368 611155 903041 185239 993961 87594 655211 273449 302635 994121 439183 713581 479229 483405 144833 214313 478213 780607 34845 314333 445684 940705 919301 380881 634273 388687 77909 584497 569369 370881 640014 415097 635446 77989 414885 341629 106731 386761 240264 643477 865933 102177 989016 40725 513531 493601 568191 639848 926117 892356 698146 490705 505162 842644 761211 186697 80775 466915 686465 940205 85237 201511 621019 279676 66765 260032 593669 277831 437041 746211 572311 921917 590380 198319 739226 529941 638883 107415 775061 929251 450705 67721 698093 812417 787257 103363 840599 422585 863161 189691 293626 581295 381488 734894 940179 443653 124513 782941 180815 1 25 18 29 37 14 23 1 22 31 10 16 1 25 15 30 22 14 10 3 34 9 22 33 20 27 25 11 1 8 19 14 31 20 9 1 28 16 19 31 18 1 10 19 27 19 7 1 30 39 15 15 27 16 16 35 34 37 1 12 32 35 18 27 1 5 29 18 28 28 1 7 18 14 14 20 3 37 10 29 26 2 19 38 12 1 33 34 1 11 22 1 28 27 39 37 30 38 23 39 39 25 30 33 17 12 34 37 37 25 7 27 1 1 35 10 19 20 9 31 2 23 37 22 36 29 33 19 33 28 2 10 14 34 18 1 4 36 18 37 25 39 25 27 5 32 4 22 10 34 7 13 5 34 1 2 20 16 25 37 34 22 6 21 1 35 5 28 36 37 1 10 11 13 37 14 37 37 25 31 26 25 27 2 34 23 11 4 2 31 1 8 29 13 13 7 20 13 7 10