50 50 22 2 350209 329045 279341 400946 438801 949310 760061 474973 29697 626621 429171 606157 589566 172836 820059 327557 679097 450293 553230 946107 320097 898656 19117 939721 197193 935751 509933 932590 308355 86793 742074 358846 820855 412049 574894 760193 831249 313757 557469 666776 806495 154237 372056 721027 853081 751656 506471 286107 380989 689161 271641 459841 568414 316017 182233 542173 694721 190411 289221 630333 389885 217793 28049 998225 947874 458277 512281 62285 817561 750095 879317 633409 888533 639509 904145 915958 595761 942204 466463 799148 215081 937298 701906 729537 405473 474337 839846 873179 431970 980231 349927 188862 49846 381011 873161 219565 776629 245772 400853 461459 671471 344244 337510 843609 677865 377991 973881 412981 783925 510285 776375 564233 31281 678291 569441 190539 881996 762489 264065 749774 113771 821439 403191 713847 578696 275836 724715 570371 168746 225025 571395 239873 761509 140073 862725 514483 375111 985286 1433 358001 789787 729341 558749 747752 563114 765632 894597 790717 973841 881385 525457 873089 909216 363341 848461 550153 496417 346769 148325 761001 152084 427662 469721 598063 521716 669177 225853 522311 124596 978490 776893 201317 446833 319101 449590 607446 885017 178713 290037 368441 619901 57411 354247 297657 333453 15781 176225 833753 758126 78073 847745 783711 262249 514573 509051 666740 496031 867001 962993 695437 135056 946747 97605 905530 93851 516479 931147 501652 875452 946419 363173 730593 152665 419815 461665 396189 405937 753504 856903 869999 796266 553661 671301 400945 59226 282401 831604 399457 46553 339642 832135 329123 572497 803051 363941 678849 490809 264221 957265 956676 756361 600735 222489 997376 70371 887501 535566 963901 199929 290481 167881 939427 544993 993708 84328 795469 497671 834047 765401 281221 783985 771149 274657 477291 989810 208089 321451 356221 68177 631209 973529 399820 796516 553846 360901 329699 852637 589871 32956 610253 33617 76918 356241 904401 515591 956095 281881 990257 488501 410701 355308 574182 82327 593204 283754 971563 584573 753180 564009 986981 401441 123369 104033 906369 891415 470221 227738 118503 952943 229063 944177 460431 615109 89021 443587 120002 155105 496313 963872 584833 675063 330607 111618 979101 926131 845271 823713 909281 246751 537113 87080 12777 757091 537865 487422 196105 578390 801983 634601 920965 596059 496701 459926 488593 962314 208241 17419 539141 123451 584621 911846 290593 39325 643016 536697 25497 650586 804089 137823 353676 726256 432171 31523 406811 567375 222101 959721 179169 894999 199542 966045 479243 205089 263286 277026 956864 881763 590951 42097 892425 937971 242788 328429 903681 724625 358993 591316 52261 654163 224605 344706 386489 483695 430005 962904 523281 180999 81281 276191 695824 428931 114801 960840 365297 259069 388667 257393 579803 731956 693857 555101 778547 71337 744779 882084 669943 202739 861153 903661 951497 994914 679881 863260 732721 610881 401459 338667 911067 13980 742041 254839 71142 487302 561565 920335 687995 459280 889933 940478 484709 235513 421045 810115 151481 894235 819161 544491 739821 930444 121128 604341 609003 403697 852141 612187 726296 838569 685283 581993 472321 354073 170471 759361 47651 354151 965686 217901 949917 597102 564895 58013 212221 594677 980036 171037 391200 987483 746891 633443 471670 749524 685101 5418 671457 97033 514320 694769 865895 548431 402656 756713 827787 73253 498697 205633 240960 819571 105221 146141 276486 708861 970349 547070 50538 321449 404597 125879 249318 627771 31876 509111 849466 401101 769081 981661 120516 590501 66353 126201 989617 86605 209557 641597 928301 689651 249560 831189 694020 124019 78276 383243 731825 600161 237001 562424 887606 530561 415489 418161 851221 953536 644941 56643 673089 880771 29549 96079 207427 72401 162026 924481 332653 92261 835499 272612 771071 480114 749764 161933 681613 63845 210640 790008 84176 735711 268516 530738 966729 992217 990717 840929 524725 512907 63305 21959 824675 834305 748692 128675 728225 197459 2723 919367 561311 224531 449344 107641 331613 633854 743856 926056 642945 63096 587053 685139 929623 283338 463322 32686 639651 786586 812574 916821 449958 185471 183391 688995 319761 299885 933135 909225 32831 123156 12745 183521 498525 457345 258498 632213 666361 775993 703413 419847 772569 752612 187381 272134 860801 598231 328656 378514 59883 93675 383143 364320 455976 532433 224204 786994 333103 353089 319393 393193 312501 712801 492235 990653 419863 397457 500681 83081 123037 582906 803014 412473 348285 839617 54410 308909 567761 718785 65395 318173 601829 746064 334016 2605 987927 316816 588185 271351 447245 130729 333809 655321 370977 975399 343868 78925 795004 334664 31035 157393 109481 138449 351734 794367 919951 175873 716770 851633 901833 484203 864105 922502 459775 625781 9623 986486 858435 722081 441901 744183 212521 210511 845901 223102 199686 16651 765112 540626 456861 214012 832881 388081 459853 692331 23033 301970 692291 242893 213593 519665 292010 875631 92917 464121 613636 131201 327069 787643 922681 422901 981554 516289 315439 471837 153599 648287 748833 529845 991009 964421 446022 61703 701675 236376 358189 944058 750735 521924 95121 244801 795799 15571 855601 66991 509976 329197 920696 421289 276861 185177 570173 796721 452892 146646 598465 815297 610029 672284 378087 862082 484995 714219 266226 73266 603730 858502 719563 373281 819601 326791 478389 872801 110017 462915 985821 381041 21311 414337 988195 550937 430681 915729 786876 217912 693864 866177 249740 163436 142945 670961 474737 845765 57979 686041 293737 319991 223697 359827 606161 117275 601 19357 539593 284701 83889 88585 452769 842193 380001 652346 7229 469053 292667 369997 606577 301161 49621 641711 679631 429517 158481 997773 854818 554961 717833 769161 895782 741713 35713 938241 358465 54792 160934 905823 801790 619605 846906 303047 589046 227449 194660 518361 194061 214674 2182 100083 37185 589701 673281 840236 973226 360925 52901 978285 146651 235841 642625 124280 732725 869948 779233 63270 249615 238228 797071 515313 40059 201969 644233 428761 772952 674121 125441 460493 483926 960323 498756 427428 263089 846354 415092 717991 805245 29012 989626 684535 833926 609699 829602 67301 35031 514701 440281 647140 337669 55449 370005 734941 721533 816381 305899 673691 360641 219720 682501 471731 239261 316084 736036 74531 768277 780103 198129 409861 771258 996831 134559 998762 466821 174160 320875 803969 538087 444905 184409 765841 686625 630366 733423 526814 611737 354753 878047 9078 674063 670250 539130 165230 970225 606081 791308 994238 300581 403384 587889 580161 941044 842761 337130 14629 872275 523581 383701 441053 146162 327209 431729 26051 947337 474245 36565 962808 857050 827671 433827 327872 833661 560976 790373 231055 542039 279509 762325 179215 156396 680121 482266 910858 767055 286521 279672 192909 343409 757677 757665 314658 170321 38510 424117 598221 493502 320611 409807 799811 322307 359061 732786 524411 666581 649664 546639 802393 646925 926009 958132 141641 272769 880629 443956 876937 442361 19027 46638 93531 796601 748447 872081 828903 825107 735489 55659 335461 172043 514863 335156 573505 187877 598869 622047 558281 773440 568564 638876 459451 483531 818521 314887 745877 602329 770121 510348 829088 863305 325305 94226 98071 373105 890325 503681 840203 533529 908307 673837 493513 680280 734633 950472 202907 450055 318695 520213 240831 679283 787685 70527 943441 867611 460321 118001 913537 416759 229234 935121 695001 874801 501229 42998 333909 664356 637735 833441 113244 302941 168377 48241 292642 711849 118833 62101 37958 422070 543025 76311 418713 742436 587544 838749 678931 539249 292338 967951 89215 924091 317953 43845 287553 309661 537125 848673 402176 180293 196634 383261 716031 942713 78721 257409 482129 149025 504131 265347 425561 769121 760849 288985 499151 891658 185543 995553 147841 363496 473643 731148 346096 278909 366729 408796 666805 77286 92946 523681 765868 108105 320606 376164 915252 590696 159491 159157 782213 958525 286915 394126 576707 451495 31906 183913 582593 305584 739431 226185 68161 364233 159776 81381 307851 213426 518303 182001 266001 334540 931368 950577 802804 467937 790253 437041 694566 283462 13124 585783 145385 367161 12133 709861 770417 234224 589231 582736 114724 253684 661117 962737 957001 328885 669737 357245 962286 250078 512693 927333 644851 114015 77654 829317 157249 440833 484941 436721 636151 697161 55376 543648 256511 55001 367281 156507 470265 397170 542973 725886 7835 120471 611641 805069 440121 796931 25329 867695 496851 366837 350433 966890 698629 936017 659882 901308 920581 951532 686927 959933 780207 187981 516433 82497 566659 475502 553932 606721 821103 827881 880241 225916 507186 986293 446221 340321 591701 715826 822873 167931 423521 615231 233992 90636 940311 443081 556926 8975 809501 537341 692437 511443 672401 590060 549891 946801 794683 90779 822926 547239 78021 482791 154472 309471 71030 477941 493807 861433 557937 801022 415617 558593 459141 177728 160193 833528 83263 690747 489113 976487 51921 956941 896505 123909 30956 183579 784921 156809 521278 785852 719799 665841 563041 778255 157426 107349 226737 558301 542592 387381 113265 546273 93321 234669 135101 658601 824546 238461 265162 793577 525309 398585 299401 704797 98207 599861 485085 799271 636626 96699 699741 157649 11849 111294 189696 571155 47806 351604 467258 136661 573085 86181 458855 152465 228858 747436 823716 931311 257169 49361 468911 431943 913959 689913 243374 87811 776445 963187 457093 714594 716976 17413 216573 141901 357317 654001 600205 72259 716177 197301 762561 997155 532181 69606 52904 834851 722851 621665 513092 114433 655345 803396 871233 369525 915729 754056 959601 473512 792681 372801 541765 202897 681555 86550 886261 665925 91201 968593 718497 478963 628801 847871 223663 1222 352987 308929 163787 864679 302100 478306 524515 410125 411051 207577 667761 923041 355701 176311 465401 21829 646177 877765 357301 312561 114223 798386 49324 794169 822651 649605 150285 207463 3158 75010 580673 302097 800321 68961 881385 662835 440401 653190 614609 484337 677973 220233 36611 505421 884768 224961 342405 844377 78244 768081 601721 955901 610897 63147 974108 41441 184912 554603 889178 839841 242865 650713 120911 333613 495553 831029 466445 670800 245461 564417 655632 319533 313009 481890 484348 167751 891585 968531 110169 731935 177401 689948 43225 483253 646814 208677 44227 103750 52761 30382 512336 176779 28337 250033 433721 236072 633351 533131 520516 337904 390513 448403 142051 74071 713709 335869 142651 466591 790355 670496 684900 516529 929674 94855 305238 514593 3327 463969 597048 355337 156201 610421 871843 834459 174254 181001 364415 313629 543954 908471 310443 648661 306257 990101 967909 330833 222425 774956 75122 129189 557025 886475 423217 834177 123696 580317 738375 913476 60201 703656 699187 762344 393101 651956 86763 811565 719171 530393 969946 134891 568305 521857 878569 796029 843569 671954 95265 841811 219759 236121 591607 742304 721779 404977 238401 578922 517765 753264 514257 879829 122397 401561 537810 266681 454645 700545 59631 233801 982420 989762 668241 86451 889851 388586 157617 46199 218410 280152 154540 471501 882265 443751 972707 831853 804711 939191 628835 608836 352649 537590 52945 21787 87465 812449 304127 44545 252717 498361 822211 637241 89080 176377 764101 231467 611671 711821 517024 252222 738369 826261 840197 382175 571777 915443 464765 253593 4947 520911 396113 462286 573972 488199 226961 21765 128541 630851 600351 393801 32381 492926 897469 932449 367053 935671 697436 989913 92075 15172 711353 85121 644112 887154 513771 655730 840953 127495 705676 813104 724967 318887 347842 810314 556503 278832 582595 532577 440431 404557 107801 477409 995059 278319 731246 920001 534711 712281 674547 914951 339773 958244 386743 880873 708601 38806 614625 810110 259671 113437 973792 149241 551873 22917 644929 198901 441251 25011 149096 680413 73356 594826 205881 551657 456249 920741 541952 73729 814106 481956 999475 609321 978073 16373 440747 45577 495809 157026 97928 126330 380701 231145 53805 705822 613569 740549 855713 440961 180350 615915 153900 647433 833205 894900 675682 122630 251901 356133 58701 316521 673179 174018 924565 588686 773113 221444 260876 685901 994481 948211 468458 961169 204659 635501 843649 395890 583989 344065 226767 135433 421855 418126 163155 771621 449109 36433 302081 754517 643095 652221 643241 229961 103929 571067 511029 717205 718633 155101 220569 31617 471625 164680 422553 769573 249281 6981 3025 332289 159536 265641 150817 529503 487870 969561 187085 559826 383011 682993 372091 99036 262226 118227 461837 847826 187937 758529 743600 736216 395126 352451 693913 550519 868185 615375 551120 649307 384656 32229 808428 253327 914311 574801 412529 723725 604408 486491 389955 435571 313061 688312 373189 646689 680363 808638 328878 875209 216541 973151 281121 852901 843043 903289 855429 509817 562946 539925 702868 621557 166075 453377 368758 586152 685307 348980 634276 820325 361951 377328 849926 234176 625164 243914 923243 972797 757081 434555 356721 329312 258287 403143 364350 436001 137476 241291 991293 432976 121569 770861 862021 874546 328541 700139 355671 820624 525611 944621 378889 223209 199177 536442 135149 424177 399937 16325 507986 458419 215978 916213 601476 665209 549967 278001 992321 340991 807793 787163 653536 616815 485268 352489 887561 58637 488201 523441 555939 327309 968501 876022 628624 79889 69777 779286 661029 963461 272506 806648 528395 638027 49811 248963 984227 570085 389531 580996 578441 582537 589505 561751 322863 84773 236961 462147 814985 262463 133345 595041 517221 269921 592849 122337 80465 982204 126097 619079 928449 433703 333217 601801 746593 966449 373867 73576 307649 378311 797557 571337 688053 135946 228657 837137 560202 113249 319669 292370 719200 892577 898091 474007 68529 131921 99023 817929 307455 871300 773604 848513 633987 438589 424950 860077 156097 607901 35923 375366 259669 449825 949319 863775 2685 452929 758311 872961 45061 231450 468561 338593 488426 964204 931222 197581 624182 805345 704461 6177 481961 501609 263191 158423 412353 85537 447717 124738 261076 900909 771037 530591 359087 861569 201169 901987 969089 779969 183727 334091 952369 438446 20521 163468 615835 256283 445001 547875 909141 57000 864946 898877 858547 283926 594479 610736 671490 56193 661991 180261 355293 909629 954756 977951 928381 701570 528249 411779 341421 942305 645631 873046 576505 73721 764801 608291 181636 149165 611268 154593 924961 881115 981489 351569 998845 524781 716707 491449 555475 935049 597057 575321 674147 746701 812656 7829 426456 20349 736865 839591 854693 894371 137481 894765 600401 584407 841410 130817 445404 928384 154999 152947 399813 68801 580211 106000 881725 530947 472129 492581 710251 930881 958777 898991 247071 537836 840037 981399 354251 540580 802841 911873 295417 882725 266461 416147 342877 576267 95137 350057 680001 265429 824961 138067 341658 532589 764321 50907 404841 749109 899073 278851 669098 559861 431711 316161 23361 813155 574389 435094 715501 800107 684371 513571 930057 475855 716351 152937 160692 586689 161376 45605 439245 331921 3671 819667 981310 329867 268071 183097 452477 111751 806733 719927 935332 814800 423393 592305 213867 459242 358806 426081 12211 123277 457561 881587 474614 189227 473751 99921 949861 223671 532169 385401 493721 525019 625494 21525 796473 918364 120966 834588 305393 962443 636188 896599 319909 542674 267056 698833 895054 358701 729473 847841 69314 164351 435361 978625 716836 477551 116726 626870 901682 467556 95857 872579 653485 509826 931346 501949 303601 797905 167458 146745 177274 107595 397267 826691 425149 815166 341185 239694 663674 530137 757861 631601 878756 381953 908095 12707 382875 767341 941178 794241 866773 570472 914961 740337 334281 195729 5897 133853 609003 624631 729830 757873 991043 851420 73691 990401 792951 914058 693967 956207 975987 419477 65877 609211 423672 450654 136084 166417 223481 686836 421051 583275 807729 380319 420913 212671 849907 905579 617857 513881 913911 552905 311601 300501 623671 340069 299732 872311 364657 379429 990485 888347 614236 112021 29751 513749 647313 528541 670378 924713 977467 34993 51895 854539 105953 623581 688361 261981 195241 635433 233597 829453 935945 517589 539307 166080 102301 590113 546006 87301 413156 587310 40615 834430 776715 843289 498873 95718 790991 195469 470541 655955 649827 597712 192594 159703 46891 269785 606186 670779 949501 550881 337110 124733 749825 856417 99905 797187 3361 348925 367737 908121 372601 854251 256464 13617 743283 130920 733446 687251 994093 39605 168835 107415 954351 825106 480731 237713 593821 307526 1 683557 600647 678261 637504 917355 778601 222477 450055 199721 500721 72513 82921 862191 697665 396061 894231 147265 966714 370403 651452 164944 913223 183090 440487 193981 453951 908025 580933 79591 4429 635501 42292 486151 828525 695056 955687 150701 291129 132845 362271 700521 446281 167546 455301 6001 159885 142741 911906 13121 883781 931594 833793 189289 735270 946571 445955 224011 834700 816684 427491 688747 767157 207777 950001 772237 867027 740961 484526 170233 651545 242529 131228 802179 839006 941086 10 18 1 4 4 20 18 15 14 2 26 9 3 1 15 9 26 28 25 22 3 12 22 4 22 9 19 15 1 17 10 27 28 22 19 20 26 1 1 11 20 8 5 7 18 21 17 6 9 21 4 16 29 25 17 23 20 17 6 16 20 23 20 3 18 3 1 8 3 16 6 5 1 27 6 7 23 11 11 12 19 29 9 12 18 14 1 18 16 11 27 11 7 4 27 23 12 26 18 13 24 16 17 17 16 2 6 21 12 2 2 16 1 7 19 5 6 1 24 11 9 21 7 25 21 8 14 7 15 1 10 2 18 26 22 10 1 19 15 8 22 19 27 13 1 1 14 19 15 11 11 15 6 8 27 9 19 6 11 5 2 16 1 3 19 29 13 5 11 17 3 10 16 5 1 10 2 25 2 24 8 29 8 9 22 7 1 19 1 2 18 28 12 5 20 1 25 27 2 27