50 50 17 5 980351 619766 848854 33031 307161 860341 337005 11382 549736 336051 783473 534592 482714 941607 660351 66369 340981 42377 503819 496177 848469 476288 623421 53206 979981 288790 708493 670195 256957 569009 5575 919997 905687 892711 152445 517089 127720 487280 993664 449921 209889 218506 483657 841889 649316 216106 834888 4445 7765 484777 553051 885035 41968 598097 443473 566589 661185 888826 847596 888053 886153 549321 444611 183121 969751 242461 644089 52279 517703 215916 756451 493249 200704 838838 708649 830483 240596 811933 442893 29741 934875 775096 501269 809785 154191 81771 959853 292898 108916 155019 526444 259543 734035 721181 631761 98394 751177 161457 302785 749725 721008 226753 587458 240053 619158 796177 497436 772665 237491 675201 446569 839648 28009 645117 402032 586451 977313 595601 292255 827339 371201 853137 874701 205353 84301 861349 113813 946427 722880 985715 282757 13121 884367 508396 184165 799539 3008 252421 968626 519385 233729 418277 427929 416321 845401 309025 875481 160472 767833 802481 692921 794421 248501 635921 839336 864561 608008 141746 805461 479043 164494 417192 769659 287297 621107 550719 124825 851321 885956 769489 605961 722632 644631 87989 511101 36181 782693 819575 748600 572377 636169 10597 977578 491099 722937 828440 775319 813811 980061 761847 24829 267553 345888 279308 662861 559584 963935 388695 906465 881881 347668 677706 815592 694441 311721 164013 668417 508533 418496 926161 933186 834825 698171 548919 323927 5823 174401 333913 394001 73647 35273 681007 657304 64630 286120 816205 922867 212769 612591 547375 498881 718177 65967 564 725264 720469 850675 869377 154669 113165 499905 603415 886163 995693 100626 875919 708188 7841 36193 553801 847724 314981 342241 961090 841419 658989 216340 21188 294001 809345 709311 400419 271757 250308 253136 75007 251829 974745 69026 370007 649002 554318 571391 103431 649719 488435 37494 483741 129570 228741 21806 832571 594413 765507 697369 121437 431401 113671 945548 494261 945115 755001 75079 154014 567300 659751 522107 233810 614487 964531 952477 626677 265597 252860 322391 145489 796481 793146 95306 720501 202452 570606 398226 430649 39169 976127 811441 470283 519571 653877 319401 70017 695317 413521 236025 899634 134885 827701 458088 323526 436625 589301 32592 593481 435777 383283 278193 326121 243481 934478 385825 250531 355001 951697 916665 292059 925854 846659 276066 136354 957538 366657 486386 515313 347128 997371 875585 637097 190425 948597 948841 775051 983572 825896 493165 974329 656545 883075 456501 311999 995746 172337 618523 260596 843729 293252 223950 379124 485642 650533 896481 345729 166436 487873 215041 701345 199365 955661 287729 480225 678837 743730 648792 180445 506370 348461 62196 629341 279374 335781 770133 33550 758629 326058 925649 209121 557947 759136 939757 841961 748881 976553 999798 786349 345183 798631 219189 598239 847849 292519 922626 850501 63565 193190 596661 405588 838509 439193 603015 773877 676973 914606 768224 325161 812933 588047 888449 95853 693061 910765 124801 732021 271751 935585 22673 197521 392497 681911 88381 430118 636869 740569 5279 955526 748161 474809 764396 909853 317340 698583 345642 636801 376561 852881 947459 155742 123111 76921 261691 675188 849844 645185 56077 983976 74421 248356 994392 673432 732319 507657 71679 130655 650221 32326 334621 832093 588295 667131 845289 844881 430927 540261 638389 623807 658985 502563 983742 583001 47649 639069 527200 106150 415841 828841 42889 832626 177833 123066 340613 127789 797805 413739 634229 745199 653589 447080 87725 484115 594539 795225 424376 846471 965073 768700 550641 598135 199301 824399 52141 149282 704273 719217 113341 786697 160021 166460 917781 855133 2738 947715 428633 983043 721917 359123 630313 147444 911145 996801 22846 811081 29001 679241 45917 799289 636327 142690 331777 331035 746985 44681 801285 968309 456785 426731 861477 349640 720785 975753 664797 880392 806031 373160 359542 526133 268262 193695 751761 871897 800912 112358 877481 294057 911317 106089 375088 796409 477201 306902 922021 252357 146665 723751 53301 166866 853854 440508 793179 220169 698066 434519 466936 462585 785921 67096 583801 209761 296648 174721 769316 987201 855015 976301 473945 24590 474403 718076 510583 908746 804899 494651 98349 636027 642746 832085 18295 55592 208141 728031 690161 991791 107457 289153 232165 673833 571521 534481 662465 413431 858671 807939 527865 958337 956802 117409 637551 608721 580451 445836 253680 954057 601393 547899 255152 478533 58021 355955 943508 931371 659845 204697 830306 504838 3601 100595 487615 906306 62901 392721 878885 642802 862001 951441 458709 411437 984494 138096 592571 376145 534835 274167 147755 415664 465221 567540 971823 677823 479692 79493 326755 730546 534246 821035 409361 805761 88141 806696 584307 758437 520737 32841 684497 231989 337623 727706 385321 664597 949041 574351 624926 10687 54053 368721 705717 801201 168765 303433 835786 808549 591849 619776 229561 365001 992313 163400 501393 276550 123289 516481 907043 662281 329987 157308 727713 226721 685334 97065 41861 814761 574938 935901 515787 993897 584869 501845 136891 699269 117523 948085 5135 356213 332613 274689 908556 851991 999957 165929 497935 902712 459067 237282 104811 850691 914347 566226 652571 383202 23921 484292 97641 270886 564299 49167 482176 596161 512303 54030 913376 709809 902031 122461 20371 641031 953355 13561 767349 798381 717367 627507 851447 455083 616875 282213 375910 804337 506981 487475 396881 854531 94411 56673 898913 619851 21351 489728 249017 853441 258867 655581 228471 807263 680871 834401 888977 243673 499221 786397 414791 548461 150965 132541 697540 407326 898289 361483 383106 939129 494506 880220 195316 226825 932397 410049 705975 455061 184005 351412 692029 332359 898836 931641 389961 474711 615951 259089 94877 446801 636537 863501 919341 842561 77643 580069 295821 3885 317251 908781 544401 491537 177790 811488 434225 777466 813481 596719 430093 719726 368019 696840 170185 360688 82981 754735 855869 773821 903343 238177 422683 647189 283951 638230 496907 89437 344468 624771 973171 117117 372795 944487 860774 759494 813369 626949 693713 166757 220851 337081 76321 459097 696241 16341 625001 660746 407391 691971 718984 852361 246771 850211 649865 740893 950001 582298 607246 675416 600451 179553 123091 963037 484294 834067 740619 139351 736155 361257 685621 986556 305675 599049 738591 131136 790415 185933 847401 986407 368961 606151 566841 783549 380142 229817 391913 519681 28605 966921 287601 359839 931756 668443 516463 331256 566609 923991 316399 498031 34876 167833 823578 232131 491681 340546 768850 474696 434737 927809 479526 697653 161924 576661 457457 674483 597183 378811 194695 961676 153730 968851 925610 543921 464114 475243 494328 917409 566613 48241 628131 187502 266569 590068 320254 45892 525104 242157 865891 435923 13401 334069 66665 431309 312745 874257 448165 526897 495847 314991 517251 605091 344157 269416 258881 654966 121333 215726 790346 349877 43471 686135 898599 674729 880791 682706 331633 67265 298881 481568 951525 571097 406103 204527 414751 717387 149721 393756 411656 936091 826309 752731 966101 777095 361629 23571 832666 212984 745892 500420 136702 985825 289533 496255 263809 666913 793169 943776 405450 535357 892361 641017 460101 445674 703204 39911 464219 556556 754565 64325 275401 643481 127386 909354 629729 199279 321861 24105 678176 339061 496861 27159 374391 394231 783942 796289 383137 938637 645309 59736 799193 817127 92177 536261 634277 417455 404761 61353 108709 74143 124092 662033 89725 906123 922085 755846 956671 159456 750897 120985 171625 800277 939877 484033 395893 341345 865529 121640 680551 255320 765429 505736 846301 711693 813226 879127 768233 975643 755279 61325 265911 242405 460437 113051 406331 621859 436811 365034 263281 208519 767456 938561 453391 815031 307906 243201 787465 632759 110584 985193 36785 218101 998319 859201 981690 173435 739136 232209 94508 181901 485699 388056 867295 580880 17457 695466 773664 455205 663309 187385 943486 140969 720701 479681 203337 570129 71413 40759 475281 649509 505093 325281 248177 158365 803131 87031 717425 895737 448480 518799 963430 207579 831149 771301 775823 268665 778471 817390 984927 170582 830150 412167 152425 215483 697538 567656 568267 78643 733043 561461 642891 431282 305556 306665 89 798681 741281 539025 665307 869851 193327 981451 880881 687919 13188 48479 364455 606276 470652 880817 450461 306701 829561 311851 45176 326724 68893 523381 623628 355621 408291 927970 852975 478645 385798 180863 329773 756091 511520 280076 199276 612065 339151 596141 67749 188546 609893 815779 771066 804717 656279 253865 169575 269745 167142 660211 401045 389257 654433 50741 319723 560071 875262 333416 378113 68705 137869 309991 462109 95871 357886 706682 670700 163498 90223 907731 298071 968729 391774 111463 206033 153504 659841 70001 916080 422755 295091 116386 948573 508921 777896 357633 923749 928941 459841 747886 725173 237721 666067 458017 407622 137638 252512 915021 119581 14161 785547 208162 751872 838556 409953 766185 274303 222571 781263 895515 977491 399581 44754 880491 86273 386781 833712 228146 514614 609855 469143 57207 444637 841873 348151 399804 954266 366314 260445 397281 795126 607087 955526 56501 130101 122127 100145 612963 36393 265381 226141 745261 422305 693317 124197 438935 343537 970856 565580 354540 533671 466465 546574 927031 997356 548516 907121 757165 761113 919051 749789 299856 395099 315450 147408 379741 963346 320081 577861 486395 444022 326501 233095 853656 890417 70336 743674 113101 402805 934161 435489 109581 962731 86377 649849 72631 123495 196301 633801 70510 1126 555251 26799 181715 594663 636683 458601 993993 953570 767042 579501 234401 180801 290893 239513 691476 607416 490726 672876 457204 163206 167321 72091 28971 818721 439281 155916 438841 215786 150001 645869 956823 452945 517151 980753 250631 105273 795680 362061 335614 299795 947054 659321 813209 797533 158877 204357 831001 102557 695214 642942 523585 872651 4525 489889 618843 930860 175937 35481 987207 498756 308017 639875 306529 979460 938876 125973 607401 944649 253456 710265 785941 622913 318501 493467 897256 105471 611102 925911 341285 445497 567213 512410 871653 491516 106204 795200 957785 545825 293825 808001 31996 146965 762632 744371 464566 803745 948665 449971 928405 73369 963608 669438 891825 458993 695905 703841 604709 205351 740761 240806 228255 298881 765353 818419 866148 696710 851815 816446 232065 712142 330660 502881 152087 485889 316551 654961 777505 225133 309837 491121 873549 456839 75389 835531 87949 467983 6933 289825 649729 397251 203229 57641 352326 235864 168379 973041 61849 232476 532937 950001 287526 782849 919903 925343 64601 871596 128659 934803 701006 144917 401175 531257 841285 335637 961055 472468 47506 143682 511105 907881 33991 144709 729453 6177 379585 323477 436137 60330 7809 877153 342307 150473 824795 160881 756246 48226 907111 8073 522141 279167 664083 672909 149403 404151 178701 159253 231041 650553 558163 342611 253688 971577 230201 566587 120866 464701 635441 355573 741397 891905 725227 233374 747984 77263 996087 167031 191236 920261 711761 302123 383731 225196 953922 979285 385458 686437 139041 872811 626117 788817 262509 923928 831046 883676 651674 84549 271110 771585 509089 638431 866113 98203 386922 748218 281907 870015 530001 843441 150695 778493 770424 924470 490089 475987 421933 163275 495648 258611 277536 238836 513909 72049 340279 40729 658868 768389 632157 866092 936787 577774 129411 465296 73289 845544 246521 45201 439721 197382 975176 70264 114661 289251 916155 697901 130718 535768 728187 81361 162817 514398 443399 354886 675985 694055 598995 899457 521425 147945 729633 645880 195468 112516 220045 821171 932441 203175 959701 800839 184855 65751 579217 836893 536691 859875 832878 462670 721069 364653 698637 722537 122467 509077 995062 722511 885361 343227 834884 434963 546261 547377 449121 503025 612041 568271 115233 326149 877091 77266 454281 105933 353556 741871 536477 171641 195976 611685 576417 701888 522143 975797 632669 404703 841376 822753 293217 98675 863689 616200 80977 240566 321211 807975 767326 249031 564349 105846 829417 842291 511062 739919 834865 376214 498045 131672 440874 828399 299165 648432 666825 572025 130996 437443 596855 771191 745266 82526 681009 755585 446490 959658 191935 950207 872037 366997 694944 687921 563801 47066 672564 954752 717595 583673 801753 269112 188409 999002 172741 740751 759697 585660 628481 980653 259361 461121 228579 610126 891849 957863 710445 450057 135175 619658 800451 453225 446621 271751 496135 803964 439999 466673 861211 555023 521056 144317 725988 769601 370881 406566 826161 684017 307553 189396 435313 843353 259757 393601 780318 619226 940092 51668 673313 977227 893 854773 358951 983862 459274 957752 983551 522706 973501 994918 723805 827001 289155 914021 982505 164550 569752 934411 52855 17801 89052 706369 45865 995561 680089 566571 645001 928827 685729 823287 132005 582436 434737 287058 686909 938017 481755 437385 466399 787476 103885 647901 588761 943045 35021 154207 457641 236455 761325 676057 901032 674645 468226 370497 600969 455424 231506 974763 328584 561313 330643 366971 837956 782433 691737 867981 619573 665163 642197 419466 297081 602568 489743 560158 53122 135016 395628 327660 149096 576213 11801 565233 244667 303079 499401 580181 146896 910571 810853 74745 718076 982153 402482 864181 83101 761391 862636 52072 437559 718801 786265 669902 108644 360160 572577 52208 769310 917473 980897 820111 906019 375351 606649 289753 924913 384883 877559 965441 64291 601261 992692 559554 18911 5224 558269 538799 433094 403261 875244 67920 143967 437977 703017 833545 500995 981159 367937 423626 935913 70401 8663 233394 285682 551245 914540 417801 956440 905266 283207 988633 240921 321795 730791 183665 271351 52679 265777 253506 656861 762497 972244 930511 178392 939881 361722 376106 694944 539340 515951 168110 568047 796861 24501 165371 658293 379811 408267 664469 478311 490085 828531 12918 254912 360349 75149 355076 157898 903899 644868 342303 246337 895241 62757 460988 277705 91187 487521 743403 161146 733707 136414 179178 238457 18088 163412 803241 945011 358831 378761 810241 977077 954274 576322 879802 289119 273553 903165 563618 214553 141201 710611 494773 204945 609093 607974 720271 205919 267245 605049 418057 313508 608429 746497 982165 971653 859137 230723 811325 138641 39576 156407 830465 637604 929708 653761 39501 259066 219777 859213 42071 668217 998433 224009 559313 435197 367251 871491 938993 911621 906011 993961 958411 200364 435741 67777 612286 533185 979757 116181 10641 521249 715815 807936 638025 880137 470879 573551 465061 530326 923652 128781 734253 364573 504875 518353 943185 409177 273121 675911 844248 889872 767857 649920 240677 742793 423093 117105 804821 383676 90211 779433 350449 545671 398419 594815 471874 790486 300162 662083 112801 603577 640841 811808 947981 406101 277256 253646 683693 52144 803101 157911 756309 753811 855488 323506 665953 55333 12321 223671 164483 449884 132800 54948 625483 410801 183087 121897 762667 500267 883377 381558 823331 885946 207319 862577 374913 495013 775251 868971 739075 562701 556681 592401 504190 524424 359601 110601 135969 896159 542693 528841 197209 325715 764519 459555 130567 767982 799376 64531 905856 600270 36185 582985 713001 760261 828256 604978 330789 615716 445345 362501 741423 971774 495242 842913 311466 364097 684751 526785 416445 57485 585295 962504 191874 891617 788461 719197 250403 650493 279311 307983 825499 437649 737664 724974 807361 415465 530926 837763 221456 141173 849593 516070 379133 818633 385949 343897 908166 206816 928113 329161 589225 211121 449857 625274 95645 480161 409695 144539 572705 684606 585457 360081 438341 567843 796477 858785 81415 504119 117053 939313 175673 476807 844025 383775 631107 277625 441057 214375 295301 692721 127137 876851 318415 189847 304033 763820 232291 426654 605904 819021 514279 31367 207666 214777 843473 20376 923945 467162 508481 600281 305989 684227 951979 193661 202622 849905 226141 670257 119450 43697 270092 270708 770268 276681 138320 323622 149526 539901 407787 904365 573099 573097 352461 317800 654016 691397 459191 32271 834454 476581 256266 188107 459871 50268 766926 102325 373186 121117 932568 822957 150587 814003 154615 423942 403025 559356 560509 655409 406665 532367 888694 694697 952337 275513 634639 352937 160748 23151 100591 55593 57032 537946 702273 233764 105287 85576 59181 927169 72133 714501 581924 468797 864445 223783 59593 303144 169373 295102 785405 68673 35493 709375 599515 899787 435961 933609 602505 95055 608093 235361 422009 931621 677833 641376 162721 67501 57966 438721 153057 163901 252953 173569 456865 213001 692247 888527 900753 694136 626725 400512 439915 194976 504171 961188 848511 880691 817368 400551 60161 955347 142721 380057 305061 71105 472679 199481 15687 122529 351677 500411 874611 158157 122775 793233 861200 284733 773995 943072 185043 972704 68057 949317 211439 214647 642546 722501 3987 176843 570629 548401 808783 893201 541705 264793 753003 578903 192831 127066 236701 612702 57975 965903 362085 949149 336116 329785 255201 176765 634412 303920 659221 733293 71051 623779 979324 15155 9 5 13 31 1 14 23 16 31 31 17 7 9 21 23 15 7 9 23 25 15 13 27 16 18 33 34 11 21 5 31 3 29 18 9 27 3 30 17 19 1 4 27 17 18 3 15 23 7 13 23 32 9 33 11 31 17 31 27 19 1 19 24 33 16 33 19 32 15 7 6 15 4 1 19 1 13 33 19 5 13 16 3 1 17 10 17 7 9 22 28 34 2 5 3 9 13 15 3 15 33 24 20 17 11 10 29 5 19 17 1 29 31 7 19 15 11 1 3 27 10 13 27 4 11 27 3 23 33 18 27 19 23 18 16 29 5 13 1 10 5 9 9 1 9 33 31 30 21 21 31 22 19 19 26 5 14 23 33 9 1 25 19 15 1 17 33 31 23 21 33 21 19 1 22 7 17 25 3 13 6 27 26 21 33 21 1 18 1 31 17 4 29 1 9 10 1 21 9 23 10 27 27 14 1 2 21 18 3 1 14 21 1 5 5 1 17 33 24 29 8 21 29 13 19 24 25 30 11 25 18 18 3 23 13 29 25 17 2 17 19 13 23 17 29 24 9 21 5 17 7 11 15 3 31 26 22 15 21 1 1 16 1 17 2 1 8 30 23 13 28 19 11 25 5 15 23 15 9 21 1 30 25 1 12 17 1 11 1 25 21 25 1 29 1 22 17 26 12 13 27 24 9 27 19 3 7 5 7 1 27 5 12 3 28 25 33 17 9 15 8 33 24 17 13 15 18 20 11 19 29 27 24 26 23 16 11 11 3 11 16 19 26 19 32 13 1 25 5 33 5 25 13 19 5 21 13 31 13 13 23 2 14 23 21 31 7 5 28 15 16 22 21 11 1 21 31 1 11 5 2 11 33 9 11 17 31 13 15 29 20 21 23 11 26 1 21 3 11 7 1 17 33 15 33 16 23 27 29 21 18 23 21 11 30 30 31 9 1 20 5 14 15 27 5 27 9 11 25 29 32 27 25 18 14 2 1 9 9 23 12 19 19 29 17 30 29 25 7 11 6 16 9 29 17 11 30 21 3 7 15 3 9 21 9 23 11 29 3 31 2 7 8 32 12 9 9 23 13 23 19 1 29 33 33 8 3 7 17 33 19 30 1 31 9 33 9 31 1 1