100 50 176167 876572 574435 557047 80340 304594 87663 109789 346946 427115 231482 496994 386364 397427 408716 75557 972703 650629 32348 493159 585498 762506 618687 8272 554754 187230 986118 537162 423732 12300 408490 549603 806758 342112 613327 671561 439516 20851 311497 51868 723592 386417 335161 508057 327032 476337 99880 220419 229138 315133 50 446216 980902 852968 171772 898386 820346 654066 418906 392539 137257 887515 970504 538311 404646 914399 778776 764484 476368 155226 945056 778826 986626 666157 229796 101058 147602 200308 145524 861916 382728 612496 141831 467071 11874 321506 445360 149008 238366 458485 309702 456016 279936 118433 972752 646506 455054 487786 463581 643331 389862 50 295365 447837 956077 402149 649977 219129 117481 25669 854429 775238 320777 524073 66657 397013 828461 430768 574897 93680 353146 411622 422425 349533 571490 98586 473249 600309 670526 651078 140813 41245 10601 889372 532833 142893 131997 149877 564908 45180 168305 125734 716320 992078 506216 747054 806209 92069 947305 710202 919692 475999 50 139440 795582 231384 599160 819045 691104 415272 109984 507216 646075 583531 108035 874992 647840 805190 769845 731219 595796 832150 323328 787053 517133 460984 252997 62593 907056 964123 155961 343882 213263 11884 779372 551066 657578 645072 269970 774390 947935 60479 168638 593192 448695 954121 569457 217873 902008 848562 181816 709774 265268 50 440365 636283 603913 781425 743776 930160 660982 897844 61197 582255 910249 745642 832201 394665 205645 72521 848717 984280 199748 554380 344981 412218 410559 538324 312395 244447 574494 734242 682231 146488 376773 478501 559548 164912 57977 140185 559173 554777 299936 584644 240647 81826 342406 773172 776738 672980 985547 248146 60586 651764 50 169039 55625 444473 833321 687503 195657 104231 773067 752311 324357 314857 596321 76953 380136 250049 622695 655099 565269 201443 331059 962937 217645 118176 898129 20519 768513 801267 512237 532385 897505 493079 671301 492493 635276 94553 703705 385305 800917 801121 582656 401808 870567 914297 761098 943416 557887 147937 612715 460675 930533 50 542358 654611 523080 150947 318835 402779 688001 283594 972070 738555 712252 136283 416186 333134 486723 906443 309299 234891 926460 105849 312255 682293 459517 822505 246054 18188 941727 71382 940537 597092 738389 639215 862847 822499 19856 277525 420525 376807 316584 242600 694225 909778 270348 216922 157975 696132 648338 923901 682609 588843 50 82541 153505 150721 450438 355261 748157 70309 187199 291555 257543 491621 864992 66195 832521 828094 764341 257499 457662 480568 333128 973347 627981 287081 14529 114249 534738 368473 401922 918209 678160 658623 423441 184620 61356 21657 636869 696161 163527 899633 291632 218901 559801 343025 301141 238082 28651 781263 334791 393414 403626 50 507068 356832 440058 351177 370409 239028 978761 574078 975500 909128 641088 62809 288428 603911 319177 296534 927970 832980 758327 199956 76951 298149 748096 850095 803022 773352 657226 306038 865444 784503 946006 708098 172018 203464 394551 904439 986330 775108 766644 777277 806409 797632 197139 865673 43980 513566 842118 105008 818921 29774 50 109604 447869 525348 223489 583175 244910 921440 265571 347241 398960 380216 515522 543872 666603 853787 536213 360897 937953 841906 178684 772531 155696 202081 237168 692023 550515 215922 786134 405253 378239 490354 903818 505944 16383 951509 718481 977206 170295 428414 523412 977990 488114 1174 582283 816739 650828 15060 736957 323331 864466 50 89858 116709 389542 666078 700645 216707 78439 367257 171113 270058 696243 493243 838913 718306 873480 154661 537329 285841 367682 232829 735212 918750 680215 221048 147573 730030 363776 769779 839521 527810 681927 999253 269757 625265 665882 596944 788941 625332 363624 87435 249782 28999 354975 274560 562377 251274 320408 941040 497913 185148 50 820086 755548 615873 230356 558554 359426 263404 820597 855996 99058 487146 361654 558601 492952 811487 886846 172522 333796 821197 969115 234275 346168 689899 136046 878885 708541 960058 540285 96692 937062 52605 460726 141587 936998 411213 952495 901764 244314 69871 557978 913664 191806 567435 296005 164707 964868 837390 537523 333974 234611 50 246878 620053 299252 172243 48362 340028 769323 757610 239430 579103 686252 894814 298801 511288 606184 772640 274656 321513 892450 918593 88380 89632 66828 632009 811531 903297 416037 891058 968863 973279 442398 154975 470783 975040 988832 83886 800843 815345 908713 86657 883130 579657 486302 97608 713306 694688 89089 843958 590455 8828 50 138050 730600 541710 999840 750809 815250 476650 482786 815585 505854 241146 211552 307350 39175 66539 642469 645950 597894 680480 107602 975225 203805 220437 454091 120130 222700 357644 412660 206680 347915 899900 382777 120441 759750 280048 543759 171136 396578 359223 552873 377414 104599 892893 593825 13648 517450 690398 392000 969167 662090 50 660717 506168 758258 397369 197753 720891 160386 517781 62099 93570 587395 918160 309854 784246 421955 514290 384588 48285 457832 795625 50664 375471 832992 471842 844239 717886 646157 745660 276674 347221 93807 272487 717817 641012 731264 870359 797606 227277 579135 221437 395015 431633 536680 595334 123019 131782 459322 415632 437430 3068 50 742626 115641 463966 533631 812291 881956 818186 945832 886792 341411 575042 229481 658042 31692 314479 603296 655806 974553 875493 325609 215806 254971 262329 499683 889008 720481 153801 162976 723168 394301 94558 672961 53329 637395 947661 833383 661541 704008 688849 585779 217667 555889 61499 106577 121194 418994 85299 412606 734723 143261 50 321288 811896 359203 566592 780130 474603 556923 505266 903885 627918 1980 535929 45321 167973 936896 443940 106647 934548 19501 943517 689244 229299 58255 101751 768453 47461 857454 75984 377871 198636 569476 597255 356947 823162 788071 136592 427129 842559 290625 854129 459124 287662 658581 434596 413277 802230 453083 920957 899231 266064 50 885299 59245 562700 905791 9840 451759 934168 364717 35684 323867 645561 754734 71569 301066 678775 565267 603733 395005 722501 139612 508513 167989 26099 849037 981741 990922 944192 34324 294980 309874 54481 972976 437386 479027 622021 423382 736238 94556 735529 82858 823414 988416 261052 366628 760442 229631 820660 86187 340962 196366 50 44288 405284 948742 831629 544094 219032 943999 111544 339184 428419 134274 834934 688591 623414 649854 688713 312744 497989 282999 867984 482982 750808 414375 500395 415199 649374 477994 560619 680832 288604 265220 699922 915063 465337 501365 559951 117749 192892 552913 516081 563924 286304 10882 534179 765529 848154 775598 821714 393682 359840 50 773544 320763 874162 270454 681513 694439 38635 220145 421049 823853 723235 119527 183319 18285 981490 833810 217622 471690 318188 930469 438822 633476 686625 407065 581730 958103 741220 470029 331164 503253 631644 648080 209001 622617 721129 69218 508624 164059 818805 796166 352008 371072 76218 625901 644217 474316 672926 427518 398767 555331 50 452583 858407 76968 208620 396305 582605 881785 214869 812440 674539 122935 168902 318127 183867 624755 480331 157241 745060 284823 997530 544899 987658 994954 750902 912766 904374 151902 211164 154341 798054 912179 277034 848167 219630 628339 885903 607729 248627 187747 898558 444704 553042 125687 260836 941899 726186 135567 472005 720506 285076 50 254621 281486 649559 665643 148184 506309 76559 647341 115506 81753 500908 14971 201354 549769 434684 347566 363059 112852 988882 749730 747497 35722 239643 219809 292446 577934 732599 798999 489730 684355 291434 108700 177693 767836 49704 44810 535602 188036 239562 721184 219072 864434 377732 254408 73575 91853 589846 898998 348507 983660 50 8904 77506 397066 137069 648577 699489 345207 505979 826849 206047 344003 693503 496067 408469 685021 129728 771933 946870 327141 982393 550937 126292 882738 642956 988700 340805 895827 26525 688893 262729 757871 883219 475240 60143 280720 741246 460965 366067 481959 47584 307658 712560 510547 882950 412981 898717 760835 948296 806135 405519 50 197862 604296 265601 290601 942991 173070 807513 130123 615825 766437 103390 428018 996980 858284 378833 436642 161359 306972 33928 614499 149140 732436 660771 465495 533565 401079 910603 55698 468818 525189 429413 897604 51877 672035 739774 925502 127381 289079 215264 609508 897074 875252 37704 460034 508748 997762 501374 587492 931606 463547 50 186095 893677 270422 988497 187422 934422 457172 166672 529797 674109 239297 322297 243632 207576 949784 300298 436354 965547 3799 784979 679205 581672 197797 758047 167228 602422 268823 498672 903297 560922 62922 934195 814606 555815 802303 218547 296583 195691 809922 695797 641504 208172 353422 643562 571297 61546 955172 359801 648733 301547 50 308635 749908 889772 457585 165262 555026 115695 652467 770112 853460 66622 90090 136279 15212 623281 146316 112142 262703 452156 765592 777911 360144 378033 242317 86993 453542 821807 400585 504093 535935 121981 610359 745406 920930 992640 944790 358095 272320 188515 531875 975708 453947 501521 550915 359495 815897 570663 771437 581134 711456 50 467134 172487 911767 588332 726947 403512 530768 264897 957972 634537 819357 2459 992441 155206 762568 810504 311102 80077 700527 175059 575305 416983 574055 773152 747986 5479 789725 8252 299894 546373 397111 892810 384088 401032 103107 914178 751748 497458 449717 914028 720816 647731 697791 940756 357307 807221 153201 785663 569902 778441 50 310937 685665 724971 217255 941763 638525 197787 591983 123573 735218 467495 811010 579013 80348 34525 780994 77509 219357 906414 538137 404619 643517 353580 226928 833482 886603 337762 741736 435790 626982 126324 964607 510920 114115 819637 563460 217724 752196 831133 235333 878039 624870 779347 364635 342692 343367 70056 682746 533072 959771 50 707505 113219 925360 847475 162185 460689 782646 391195 530183 321701 252207 630714 518227 648047 110286 820788 576491 178434 947147 310120 827521 16955 390626 992957 182713 877653 690045 41094 599677 814954 334380 869185 808200 630515 953237 250390 579503 854436 506633 629340 601702 808159 989584 682443 869501 752105 894130 257845 810437 634269 50 47028 556358 451405 938197 902080 478449 275619 589430 429134 666214 226991 194487 214770 544866 686020 937516 309424 519015 816499 350824 720419 525776 705913 796216 18701 824455 533969 802977 596538 239841 570011 823260 9605 370273 627191 126877 24251 843543 241814 343229 349990 996978 696106 111200 234357 328535 750988 32223 512254 578070 50 141624 735666 203145 545589 680385 998068 36559 534885 639645 692025 222041 750225 476685 277902 854985 563985 65437 581445 709485 57645 838573 570138 121665 453405 901545 164868 743425 480383 598905 348645 558165 51825 69285 467129 38448 296750 616365 622185 802445 215780 11085 924825 734352 958764 988845 908200 756045 3583 72929 704535 50 744533 903485 108725 283676 557900 665057 906321 453379 264205 585581 347153 272641 219045 118758 345893 206428 188201 824009 734911 867219 836705 737323 757554 26338 649954 138893 181182 661197 207491 953797 618955 834585 283752 838992 158094 267677 287974 390300 922290 491101 506105 857950 242883 304875 917836 590733 209532 684430 492475 549366 50 930076 847587 396083 548414 765098 600120 777639 974470 638483 725192 259343 517631 992580 187675 945463 803570 857612 829985 288066 358053 579226 343121 61643 270164 609909 180513 829157 334291 183745 722067 578063 139974 317383 440483 441437 853120 115519 364941 435142 873687 70783 5412 870661 988507 13257 617514 565205 59096 455325 643552 50 867781 432516 782807 809839 716306 810201 999037 693675 171357 473151 264569 133806 954834 728034 606622 802988 358204 461443 909903 368790 183035 577862 342971 361892 817810 988821 258410 692536 519569 812787 445551 804842 631744 752915 780723 52762 715376 883651 529078 171063 842062 389139 232623 123326 861692 833597 959861 377147 743916 679268 50 440529 704884 42995 116617 320596 830053 635403 233920 291704 407272 392826 378380 831245 537286 782868 551732 325113 280369 147244 190582 89460 702540 776071 522840 421718 532729 985112 406474 881163 52035 126237 753976 450610 428194 870372 225238 308742 299332 79798 623962 598199 436164 742269 918493 831780 312624 132798 898436 703070 118352 50 500853 63176 407961 186232 767539 940033 872421 162259 58907 73035 98329 467144 129551 14749 384507 593745 624131 222177 974719 686637 915765 760589 815559 997657 246561 255647 396523 448808 112854 553743 640149 442672 907424 194990 779529 57253 3318 781052 868631 129285 862607 288627 117462 395354 584165 750031 448558 183162 164485 961899 50 519448 458834 175699 780429 288953 83644 726481 345580 119072 232326 351626 333646 474788 702876 685342 530662 932024 402207 996068 393675 628715 950228 911850 333682 171809 497078 855223 355347 258917 634864 516062 601037 943168 903304 798596 157637 49870 114288 535883 372056 841119 741969 586725 470735 612425 910935 611238 309691 834588 299506 50 882945 381399 916138 364095 623520 411888 904818 280461 727290 792199 225735 937062 352592 540312 969420 573169 796470 994366 26457 571635 675405 567144 388272 24006 492206 260325 450570 677151 121965 537045 771066 841442 709995 272303 552925 183065 970273 329505 934830 537709 70080 519750 69082 398685 78455 658110 668292 52785 973400 415980 50 425895 902133 676917 803553 316939 929537 249945 271059 583077 574733 969655 735881 364899 101946 344618 263129 754335 961956 366331 468986 332055 355058 446827 989113 273882 837618 343208 703828 680436 500821 72822 902653 904354 789573 269886 642161 585462 915871 882192 656977 655131 28595 696237 86186 710026 365917 499443 404781 576039 316806 50 986473 422100 546070 395723 20657 912590 385441 319690 50190 529900 176525 150511 756280 815570 179550 925324 470995 115072 365638 540680 535290 631104 817952 261978 76086 789895 417873 517296 346640 331735 567630 459830 470610 222010 359147 481390 993208 632310 298130 184940 770886 181012 845178 594580 606274 476000 229465 687948 939574 170870 50 900581 246261 75340 346541 10910 80178 27942 961160 296102 254201 611493 531221 269844 403630 682187 660459 118222 83961 161861 769178 613377 468286 584799 799606 470149 115260 936412 216124 502988 751601 715901 468853 758942 856700 556801 228655 17157 406822 217246 837958 438881 48377 729661 661656 808241 294080 853990 439791 581231 349216 50 99120 904474 562656 59399 630893 215864 584789 750918 388808 895762 290740 243964 878952 461230 109723 842064 382031 137270 714493 823340 158342 212706 257100 493746 189139 738429 314996 672981 174548 348532 246047 662429 297017 173121 500499 253043 311109 669682 136721 883581 732094 362689 606074 555488 529459 533652 560472 254647 71853 964852 50 735363 565473 516933 385613 110069 188642 47211 497762 171413 365905 535835 209635 697213 790616 322773 669489 249963 201423 856713 836166 662553 905253 678692 80073 880983 759633 553724 929523 665168 277406 298503 429419 395786 533157 225693 426008 97598 652336 163439 461288 483934 44118 371313 347043 628929 589743 541203 55803 541322 318618 50 969617 736886 977679 985741 543314 593720 516014 121252 808377 448139 653825 639377 429463 141806 657952 50549 463198 880125 398175 503063 147293 160419 899216 148984 106183 717696 711633 583588 485897 106983 434503 555144 840625 760005 727757 806680 751943 453117 157392 635528 534269 622951 204554 469773 453649 90859 28741 435183 550393 385852 50 686037 313509 66442 230725 479077 282751 189333 168637 892997 975781 665341 727429 292813 80929 29740 44461 40463 569436 589748 757893 316776 366967 810213 789517 85853 256066 424443 851605 149615 863107 784206 955085 763824 779152 437685 645642 311822 479146 493936 132785 644645 590513 406497 272117 794367 989112 145411 352866 891513 220572 50 892175 114222 211362 476138 343750 78974 793865 111854 141694 373041 343047 233494 697390 79718 833758 5543 542332 145168 538317 82782 360409 698121 54673 409944 849024 745350 595940 401119 863018 643002 144496 932779 693784 191806 520712 746889 977089 140040 277556 690938 838032 397335 133653 674720 750642 873302 568846 608526 729370 378098 50 357362 965443 744668 214074 538224 927204 263129 84414 797544 571937 278904 572494 911279 603054 523112 6760 31753 471206 544627 375463 317979 667884 41255 264770 711346 172591 571786 408564 473394 547495 730274 956727 982742 343734 12935 47283 930781 200908 947767 974490 873517 906390 732714 341287 760268 862374 149244 386303 640237 217908 50 892354 346743 582193 149968 553378 870343 327053 324911 644373 26895 812713 642980 697453 724805 823426 435434 639823 18209 172657 809759 801794 200773 241511 841528 668638 768091 97922 438118 308847 927973 726268 992133 611008 50639 63523 294043 262299 551578 647654 409303 107691 417995 890522 247921 831674 118041 628049 265228 613025 789624 50 703894 740448 809235 540685 934255 336090 246799 698113 619399 147115 67295 861760 383257 614929 158132 776827 344096 958876 296717 377576 225829 685895 959991 822340 229405 923303 690474 855541 588319 744101 680915 570895 985948 608943 192462 765184 781082 921498 41763 323419 380324 461971 700156 592971 312757 946472 401672 998969 648718 916434 50 605485 697120 159700 535894 165490 858346 163243 898198 85843 869727 576504 290331 320926 804604 514446 404810 143900 775927 589636 912088 72785 750862 324237 62462 284185 965830 565233 105958 761816 331159 405769 789994 428410 122530 123704 939450 751007 116839 2445 440640 758950 537323 267184 122553 273126 374668 296998 221631 935941 260642 50 383582 713591 119915 107009 881369 352223 259813 787118 558719 597437 430257 86769 429659 281252 688906 64944 907181 740391 971711 609503 880810 773839 261881 442565 372791 644910 958805 969856 324453 778121 848338 704780 650844 61461 158633 171539 975633 629964 905908 532907 476973 287693 594819 980873 437928 526559 780398 365129 913950 162407 50 771930 674608 481028 981037 260715 21487 921106 335975 437224 113226 306834 422954 620423 947032 887546 412001 952588 706258 176958 190071 35794 626314 345755 54396 16894 752040 519744 945620 868121 217982 489171 829472 732682 326164 2252 217227 790756 384238 248732 985772 372132 235546 399708 930084 546968 377489 848830 530839 900690 620366 50 630751 919360 981 245939 737221 565475 142346 55326 288210 570212 726954 115163 173787 469468 914223 889058 534548 823157 934595 458739 64184 262405 719306 764776 149736 277292 744840 438345 917331 145099 92495 814171 41386 769708 257811 42901 781030 662517 487115 478466 696425 384618 300608 427209 579344 413459 342142 340447 502485 765018 50 620919 698093 991378 806393 580779 228837 352588 968735 928331 639436 246187 606927 815407 199600 122574 195798 37423 632733 911523 984867 23890 814659 35128 941285 476920 287494 908398 162081 812912 685051 789411 803432 479847 820866 376362 363768 404808 626216 315966 63565 758193 874064 549413 718203 761381 526463 735285 43581 929051 626514 50 391625 154486 932782 561010 294522 639489 662641 493256 798149 193234 681938 459379 458894 290751 815236 226328 144315 527133 999430 730395 86674 760660 865903 764272 832196 971264 289994 492296 52855 249323 399920 281248 149751 987831 499296 323871 594887 685077 868649 933 260900 181525 638241 920471 967534 830922 853727 493232 259225 222240 50 995918 103259 320931 225222 884639 166609 365023 695713 27438 276839 805943 184961 944915 541391 732484 607529 938219 982311 837206 872081 894127 864816 761851 519345 933163 68231 620812 623874 850035 592196 308992 100471 739805 347912 122517 416104 717759 84125 47326 816859 912757 139664 514575 56379 638188 431161 769222 240515 875643 940345 50 363391 54137 300185 525149 329660 850976 440972 624410 83795 246105 791143 565946 783581 919160 722026 701001 281350 549063 420367 679190 447560 602583 830735 621091 352818 764738 418085 58654 513726 565460 741229 64385 320872 123335 763629 241235 584620 535985 34910 318119 248423 328920 712835 889685 974603 756720 250103 968647 766112 594935 50 502710 304902 864000 525072 871783 988279 474314 177549 141420 111462 833251 216319 32872 117383 611097 886328 500056 428371 481127 436434 100727 285936 683355 719484 322065 682537 209942 433027 755613 216709 399907 658656 213678 908609 972387 820270 73907 466581 281731 574968 529493 544755 929588 133769 523798 86847 149242 638260 916860 778709 50 951476 886240 199635 79889 364352 985815 625296 372455 429588 168644 755768 213832 821004 494824 796647 299116 690532 718999 843040 435045 651995 436188 75961 741144 241865 323751 32640 709732 956009 884054 656635 743506 947220 598260 285460 497302 542183 472615 840422 748615 864194 700026 781325 827566 783086 207053 560060 618582 951334 720662 50 817042 447764 91260 775960 365140 32740 71130 899206 468416 771194 269282 36681 556856 699483 429208 858124 844430 302190 44867 611632 982211 515774 666408 118648 940288 170609 22790 620111 601346 767214 867636 73869 232057 995064 830493 684326 77566 264205 175580 296670 928200 415519 748572 406222 351446 604583 460998 228200 104954 367725 50 55528 153307 531819 295771 895307 384811 516594 711291 95979 960603 924987 814631 298483 728663 794395 269784 865627 543201 93947 420427 372939 793317 974929 569550 445055 123627 645995 105819 478166 966977 840404 492246 929458 461979 330237 180930 984347 37979 358214 792564 884992 438235 844593 858431 367003 501223 327834 336562 180846 562891 50 899496 214504 124633 771536 118010 34579 396279 255888 884500 169689 37116 414937 535032 995778 374768 608001 211736 927935 598817 273622 862117 796501 507345 775428 48248 935692 875871 288661 615164 917501 938291 660694 873129 237704 787564 584667 294636 354829 134372 802623 104787 305586 695296 469424 937714 5778 979341 320786 730197 156033 50 761164 758492 946136 471232 431050 612240 149776 770415 792688 493530 371968 270322 477454 776501 310504 317705 712324 420955 752506 420151 941619 286433 873052 923600 616432 701853 953416 578530 591778 913234 217815 145450 724052 390868 258748 10009 824455 741732 818741 230140 357415 368910 478521 174145 511414 65934 353580 602971 159823 621425 50 267211 915147 692241 647483 756491 479612 435241 221821 306741 820741 793310 912709 733729 872914 912419 224324 949241 256244 627991 991405 29460 124722 495977 937016 113991 897353 499491 379823 151179 292222 349218 790203 84866 685980 884991 648928 536373 918205 583174 588225 563741 470902 982652 272928 332986 860794 111164 870358 452191 558530 50 545989 808726 952935 296894 20489 359353 744747 936684 424852 426348 861410 140588 853321 565645 616789 763947 104957 407681 738945 281834 219099 602412 587894 363208 731062 11820 700523 98269 623494 853911 766768 232915 84288 445433 986373 731223 872705 189169 639577 636197 871245 904954 680744 710208 780886 680768 18386 227719 804631 316098 50 916176 890954 313869 212403 938980 858993 532620 310448 764617 751371 297042 740703 885987 867841 495413 488511 667236 109848 700890 454831 959153 555096 347523 936468 419762 179253 163936 94210 263388 599320 128772 162426 763556 768198 333412 801852 892566 898929 801238 618498 237236 741668 919641 931455 929876 592448 336812 752329 195043 498966 50 74845 62509 649267 933757 615066 956039 613467 114030 261694 531560 281042 712852 698672 364548 698572 25372 715405 562801 470244 291730 149267 877678 782078 704537 448054 272075 865584 997377 307788 798421 672655 411646 561435 622108 63432 181681 436468 272006 113216 528257 83640 958487 858864 921709 701039 622136 641318 785140 914543 727004 50 653472 749835 196197 470562 875838 503029 167005 476079 495786 291193 371804 64783 379107 836382 199575 653261 739411 201312 388982 477900 874140 929248 755793 161013 925770 33974 927098 435836 104742 832032 193421 794521 692132 805073 562017 310679 641553 255014 124648 261292 339179 620156 146005 246906 832261 679104 133863 744927 451878 990384 50 391492 325789 604951 634733 511897 820484 698005 453614 476933 478361 69443 582790 826594 418843 139681 933739 601786 656201 897600 174725 126574 81678 268666 816899 407508 768779 232735 852452 153967 397493 260860 262492 264598 791059 986875 895382 960399 778002 472156 701639 643780 897002 195103 565169 521492 724301 720205 736882 597086 880621 50 109720 284303 429121 38742 216187 464610 901056 748522 74231 886411 605477 713033 285428 505990 358143 819500 784011 802716 771933 393632 601337 127361 194534 692360 467426 897607 102480 535588 32335 33985 925967 889789 251676 500099 824326 571077 549769 291148 341396 714287 282483 145209 102484 106978 305967 860003 804644 347464 265143 277707 50 521103 292078 560711 57005 246273 923095 133155 559789 933348 497328 819421 383688 646578 63053 118020 846705 651130 398111 712928 149041 841738 498713 313461 668472 46019 337883 222016 711381 283149 75028 795933 566908 53820 108858 959622 283720 704323 874083 658518 883308 423543 257409 909160 164161 203750 750128 794820 618987 475298 612713 50 852884 128028 679907 333953 688144 968202 885078 142469 29184 663433 478878 564589 95080 28778 946013 282511 350427 282961 264616 614011 510807 45658 540847 522118 482219 470378 101724 556352 449271 243346 376045 861121 605774 177065 935254 543207 432797 745803 992913 786988 62132 555621 69622 612593 394617 554875 325716 899832 277214 977758 50 316534 186054 642734 838454 577494 773214 322000 763141 388537 808154 682398 120814 707974 66358 312144 989073 900017 903694 753222 950041 823716 171052 85812 999553 62741 381774 637726 282113 347153 232152 804160 641461 968934 323901 743054 318461 787434 632355 618918 973333 208364 84242 94844 420665 447014 166026 334202 921237 178819 662670 50 63156 25102 780877 95452 278232 536990 232537 392803 49757 539566 689487 506707 872267 552402 643792 461012 410161 36237 300685 883778 831114 826572 479060 369622 380166 558513 513398 269868 917962 323927 877709 49305 598096 888825 43925 598097 859383 16707 674608 418832 126705 390468 939063 246090 807441 85055 374684 917618 292369 492213 50 90763 717363 326116 52143 288463 408555 511491 477179 143231 808891 907778 648739 724931 496204 440630 637593 145991 906079 494335 645984 347349 258201 304944 631583 89630 236995 959506 238039 734519 528647 821436 777168 116903 803143 994952 578485 123009 700002 425711 406508 48279 856880 31123 990483 680523 648467 585467 700207 284855 202683 50 174490 978847 312792 991 545942 716070 594310 552276 507253 506587 349167 911637 309812 866497 939492 169659 585297 875362 626950 983282 311705 55259 290738 981016 191747 107078 583339 166625 122215 874306 676415 601197 190757 73682 48197 238754 782394 427877 989011 152392 294961 467232 173427 666657 946517 633711 924788 969626 900137 821427 50 370075 594421 73101 117814 285988 222804 189231 997689 790510 161976 454162 617053 410098 986143 362772 614489 264061 706423 404676 145006 918835 622336 312718 154921 84902 20452 935897 966716 297965 822448 970611 874597 149043 207999 597199 591349 477158 167231 880903 451959 356623 214024 201901 330950 5093 320173 831307 742478 580252 406219 50 788664 259377 50236 971611 111661 275461 316765 381271 541636 19156 480211 657580 930661 152611 404861 684961 599927 925368 570635 78985 20073 572509 663762 397431 316411 64593 669686 463924 767086 553052 260045 173086 650135 193561 705436 395533 843988 173445 70711 401482 603061 787336 592684 595804 582586 828472 748084 807811 336886 988637 50 491224 893705 169575 628658 766092 406943 903526 155636 969595 353790 78922 778664 147639 109835 391804 216356 207685 343807 963410 285073 487328 545561 371629 464741 813287 380584 740321 34790 580833 434894 298336 780945 101216 221419 440259 937312 509006 883554 576105 937286 881634 147783 439822 559941 774593 887011 410409 936803 49595 596668 50 39023 707856 87553 55336 790327 778653 35493 234779 756795 869684 635272 691543 87903 412698 825331 544726 378255 724169 925458 446848 191226 740482 251092 792531 386944 543165 735947 365283 463161 656803 236806 922165 568645 512100 98933 128348 772057 402814 763184 822047 495787 87962 640075 397909 838360 773108 308070 953642 479474 243091 50 488226 645144 489670 365890 563615 739926 689586 155729 282875 337206 538566 387546 199605 418798 619207 923614 639246 247155 840606 187479 271394 551020 85506 790266 428547 172955 999393 798447 522338 338778 625580 776030 970866 984492 866567 328842 337462 437886 908456 853715 397249 765460 191734 749064 890946 329119 368219 135846 236526 457061 50 419551 169148 698900 830023 865564 185810 510613 641890 134501 486234 767312 284818 887033 949744 636189 835724 937958 858528 178506 544973 508070 226386 103945 77491 704601 351910 194373 128800 915136 561712 636113 738807 77517 613160 277026 379644 146701 567269 197212 898435 778714 15972 864229 687498 871380 914484 382175 570295 571917 397336 50 390062 553495 742667 361823 550394 734489 309896 630481 420567 170922 781756 28478 871058 574585 229730 351685 416655 470228 630560 799210 551538 23572 340720 790892 599382 301452 892382 151581 559115 710726 190364 132874 125124 697225 510412 941129 218784 944942 694421 351898 914789 483444 675285 905473 221491 194231 79776 880910 229032 272182 50 658614 465936 754953 947631 369597 996601 562275 734696 476241 417803 851292 457435 676571 398848 628288 966536 1881 298041 285938 106171 217315 238842 176919 232540 642916 465247 729614 273258 472898 310749 555458 957201 918979 820154 139031 574595 358814 87577 994909 751681 908787 541728 927951 673984 720211 926786 722214 678545 675652 841664 50 608865 543007 533396 862204 759107 997624 47901 944406 226058 286790 24352 368992 615598 721136 565829 806717 199430 698404 705903 299491 453268 589360 717640 280812 122386 52299 764144 697800 833314 54230 204588 979744 411758 487664 612516 969438 620108 765748 398419 921410 137094 985471 406376 46552 110328 100086 845975 548264 473196 101412 50 731558 541349 267914 879749 804549 917349 674334 212750 242168 503749 466149 400901 910860 50058 455143 278149 551838 313510 103522 494659 501626 613977 183493 696494 52549 889317 616549 53506 593224 381831 99675 165349 323896 871949 342461 654664 555487 605772 936146 353349 390949 25535 315749 981063 836015 766949 873267 278711 517760 954949 50 704288 813778 466178 874608 415701 716569 509628 196788 674738 417667 283688 996268 53218 561768 387679 998342 613908 797187 724305 770328 544388 857072 639978 657358 752948 796938 253943 440108 22988 775007 587838 966424 32943 831233 786091 592737 544846 106637 865918 263825 538376 896592 926748 405348 127096 860853 129636 709498 660430 726878 50 268482 682713 760830 107474 299533 832010 423194 369043 348986 189596 121764 912514 751506 206262 669549 2680 691801 6213 39136 843461 809790 435868 825201 741991 149916 187978 742137 298957 144662 939667 497887 950527 302834 736518 254469 514768 271917 838973 413936 667672 148351 193656 779501 335378 214464 453360 234060 590498 640159 27535 50 162654 118184 790271 956317 153557 436541 613406 365795 745516 538795 471914 147562 394216 82811 648779 350749 231452 22160 572845 581841 507287 760591 684152 978844 790073 295049 53383 795801 825644 542660 525812 530574 633664 359070 443138 210703 817102 896390 71052 175320 224303 95099 86764 715973 102760 356267 77992 861017 154395 182897 50 937620 32466 942723 452387 864444 248717 441243 686411 593105 647407 725415 223935 357663 346519 353178 981727 437322 771857 524823 563515 442906 402239 460226 613975 47696 705303 758847 246260 924553 412432 246223 608403 435671 943346 978851 112495 168855 852109 898147 859143 338169 598968 36804 21671 915350 666926 464126 438814 90951 189072 50 232857 484653 205990 400721 750150 904313 249378 316789 954338 736449 483557 698635 516468 972975 439358 731431 148925 136879 820381 63381 988688 373595 197836 535320 170214 210818 286290 568585 804890 637361 623772 67020 342593 652517 30036 261522 805595 790112 394538 387255 312762 435040 182159 151266 917382 914441 215259 794798 669368 367544 50 597450 185031 715284 420699 423906 833118 339573 737276 774201 730079 951552 462000 643955 656367 158264 845144 302865 273687 243948 95115 126114 428802 372247 612149 331623 361782 349837 67197 622232 761529 199393 633408 420158 378124 385101 823899 510326 913263 892035 304190 240607 946474 178379 150356 970282 502091 287734 620502 85735 821691 50 862837 929225 139124 524045 803158 902283 260678 101071 17798 765957 140496 240419 597912 28234 266765 503786 233666 370637 760400 935094 915719 931159 861695 565153 967320 946752 226327 824408 935978 792329 386759 713129 334961 785886 551057 123927 30491 213407 38414 794165 802062 112112 476774 702403 274804 725434 635276 447629 16263 501607 50 176450 415798 652393 981892 872059 283474 184528 615782 796856 997573 21931 491135 306446 367576 689004 286283 282568 264797 386982 680824 213061 318041 572094 81187 184952 745744 679495 835448 797223 103228 322894 797248 798837 333974 203063 363004 912874 908670 466437 890126 673804 505949 945281 179519 63752 776695 376704 899262 336423 713942 50 574990 817454 872775 961394 505097 470378 502599 531720 440730 590332 332526 393142 90062 785905 792837 514808 938686 431627 878070 57748 449423 792831 408316 137496 383822 546220 150678 118356 756838 514374 237929 274318 988337 717468 551299 453758 509251 720761 361917 818021 660655 635606 504236 513496 820501 256248 479041 141947 425890 733078 50 786719 690452 168602 429527 283268 265768 768308 504077 412590 183043 898117 280427 541352 653177 839552 205877 290330 876827 523572 610775 491535 125724 251275 802277 328241 631148 116623 115068 443955 392252 951377 427604 884609 365944 823996 364761 934812 612351 529457 878852 986276 974743 283895 5543 215481 83469 727727 837967 317702 483802 50 453966 981286 391396 268066 303727 446371 767320 377429 949244 489838 161083 54100 8633 279394 904816 818571 320581 660337 773353 503270 731659 479846 89897 802981 410710 375049 125422 86535 370618 842160 71950 945625 89761 339388 503952 200405 117586 105808 340733 722209 676248 572140 340210 377402 44039 619279 909964 767361 235420 537786 50 442189 568638 756717 69620 236805 404959 696218 837365 23838 568649 685103 555097 944770 272829 422674 877689 238979 557494 775788 393801 17794 514602 988716 489871 918013 354580 830046 458815 635745 375790 474449 122586 279372 385372 716393 235389 958337 151857 418933 709975 179069 306118 599677 434125 689240 703788 468039 676069 111533 204414 50 931168 290593 859993 758735 858687 822768 316320 725092 134850 460003 738468 19016 361768 230752 577552 77068 366150 265532 948560 107661 210973 432943 202710 819946 862709 969679 286317 646468 642232 65780 325926 633096 550346 209664 504118 794395 788818 703486 728211 318156 926486 162272 652937 639220 219418 148243 292258 244479 50970 856689 50 824870 453902 68005 866819 505489 597318 426654 995534 227546 971873 654206 845918 568874 540430 625762 455098 155769 967090 247569 56882 510494 883009 454441 682650 142214 42531 261306 55692 739538 113770 767982 235027 613441 910202 129646 938646 145603 550505 883463 656238 284434 255357 33044 469226 736182 940758 853314 255990 767870 796426