10000 50 100
243654 110291 937895 262126 576046 954169 336500 397469 808989 359680 65921 778400 926557 355953 305195 218635 337439 925351 947036 50571 479095 532597 125817 200781 992547 345069 945869 272965 910735 576818 837188 585247 948732 515895 155625 141785 804748 447717 417248 933183 567312 949434 186797 491366 290466 538100 180931 990953 115907 479778 808878 617488 672302 538044 869178 476228 464691 443293 653377 841180 455462 529288 990113 720546 886638 154953 547227 908111 281886 78575 136133 292179 920694 229961 601265 779158 647267 340430 852940 720458 158731 381859 10016 31726 609226 379105 499163 502637 953624 50540 215333 649925 345025 37829 45998 518760 138828 733961 695645 658046 712580 489216 700994 810681 194921 849623 606901 915512 878176 650814 241925 762469 810095 525746 330123 44423 188874 424748 645108 576192 748322 539825 350506 928896 652296 180736 345275 988168 703838 804495 570976 871384 183566 471798 934127 976298 333161 304554 415130 394620 86025 203972 652278 548154 424960 121976 463949 865330 689711 656022 93197 841694 215607 832012 466743 599173 905836 423921 154456 217362 661892 533516 753699 179300 936197 201331 44909 356253 434428 778116 326759 256219 687263 887776 772472 356369 343204 64931 649400 781047 6512 907662 706534 825254 109225 536349 283812 660757 479747 76217 817974 213391 13295 242366 982142 295122 522975 469206 624098 672154 904428 213 786980 229964 713489 975715 601594 388051 223861 563685 816764 928558 421972 393484 37536 441976 563767 339468 442561 497191 598055 301999 828876 369614 837734 330543 839785 314259 413254 149200 113072 28457 839640 153667 91834 890895 885383 817124 363116 227751 568042 744853 740175 899768 829638 482921 948306 216973 99209 849618 197759 878939 638936 714099 533826 155543 135513 349855 63189 252270 466770 568703 335590 142539 951769 501152 457512 662132 466545 687259 827430 769941 339244 121740 582691 828892 510667 391091 225261 294811 83143 987662 190252 953618 824876 473429 428872 733306 754857 4028 235065 437099 384641 367957 267565 584854 32061 924259 181821 889716 176192 472224 680240 599406 806345 517496 885679 773530 360605 719660 499503 971140 806546 128616 373043 956155 66285 892517 855911 806416 927301 77176 325045 118770 487837 336353 963988 841781 27454 455661 942956 763302 47619 909740 458403 380384 627611 444891 41427 406971 660915 682979 555450 392759 633009 960345 688513 38166 822186 202812 848757 767767 732533 506490 683305 157228 15013 653435 633003 481005 799731 740644 340954 861394 32810 653678 849158 464661 610921 263844 595608 13277 305373 649481 255205 84085 549508 323096 321663 967579 468451 180841 214077 854337 171161 843082 280710 500031 289601 573828 637370 760672 988292 277186 519009 910416 162597 440526 390361 747940 409004 717892 706973 268738 807907 67749 153720 191381 227636 674500 447574 128242 762872 288284 217148 461022 91569 254913 465203 547357 12258 273539 877465 479468 459922 250342 80928 950105 389197 390388 999485 45542 66274 166418 382426 458185 831062 304750 345028 9831 418367 84808 554549 287388 546322 608670 969404 827100 957366 61094 440880 8998 40719 543728 483049 357771 386020 921017 934903 941884 513905 775985 751384 791169 236461 354958 551255 23139 423765 344303 149616 683235 491295 777881 747669 830560 347592 299446 431123 809933 152239 663049 323454 981896 77568 561635 126033 266805 867906 404801 681974 228025 951705 484956 795532 568143 495212 642432 757596 483198 177328 20605 663052 508473 964395 826737 817932 525758 5322 441908 250740 414264 371724 380426 317019 481613 212309 583421 398409 159408 310444 266136 466334 234416 270661 20253 436553 809399 964256 773608 625506 279348 676911 546242 437520 860114 975028 453239 100724 986295 281769 499200 386764 33757 1046 149650 771289 68556 147063 15325 508553 603806 577955 619309 887558 303330 654758 735748 595149 792258 218471 107407 466352 930725 281827 292413 338357 35805 275401 964635 388276 519634 549572 16386 720165 373157 735508 984831 655359 527286 741564 187275 279994 854606 78837 728529 858302 627422 903290 669930 575714 719654 913891 388596 440190 876311 39235 474702 147745 178346 1105 350558 18973 971623 267522 456147 210685 359591 191030 359699 319174 417745 695166 969511 919107 712801 908109 776082 210375 783732 970244 175902 297183 173677 321627 977095 556389 405708 845215 458541 266790 816386 671119 684254 12045 646190 347262 363010 738527 929803 600452 57062 734596 754727 98605 924426 252420 433461 11704 259946 392736 730612 118449 524384 63948 50262 635176 385904 973004 190435 446159 926283 942908 629491 423800 421589 245878 393719 11277 434424 32200 10457 578462 247182 249571 866407 655999 457794 486310 586580 948407 825640 931656 44871 67587 604017 795482 935730 125416 436712 3939 518092 39380 13359 807433 609775 240358 400579 970703 746139 637745 748147 202906 306297 821133 480869 65962 770113 221086 594241 214535 890765 429851 507141 42098 917164 849256 152519 28871 259784 217613 410286 270946 829431 370805 935121 413319 437574 27152 312086 60904 323529 448689 1629 746923 977452 946384 460618 303946 793486 733753 510543 107473 681473 16355 183735 792867 158227 417674 54996 219357 70975 951878 132778 318698 876053 102746 525002 393133 639534 534390 762360 4714 428121 588981 505397 7149 496433 952055 203005 162153 183853 45432 229322 526651 448310 420552 887096 626389 262484 570905 816167 366796 568010 981244 881724 76713 865477 747596 533584 994595 362457 899432 440032 209516 907996 282646 189899 481168 486601 919067 413991 995529 36158 863548 159124 909446 757270 202224 267815 74471 501208 724163 326673 695658 569974 117053 249045 551897 86535 201433 793069 616738 363222 873487 953350 164310 298848 904322 131896 280106 723002 311259 875687 536401 833425 42532 861572 850384 330192 305309 585332 351305 371286 447282 318232 973569 738269 14339 980740 903770 443748 513187 289041 43049 91397 360914 989946 971944 984527 216803 798602 133781 527998 281783 524053 603250 204599 518040 742675 788075 502532 289822 491936 521931 681758 924709 450950 121000 890518 712445 203729 677002 990714 810633 851698 140328 539398 113921 388301 656187 965497 58193 963779 919856 443332 756247 680433 931402 95470 148040 58591 315815 762435 634931 248066 264542 390744 954277 225314 209039 225121 868172 125549 31347 401419 372468 233858 458527 386490 499869 607046 90886 394836 188050 859107 598380 326668 120571 744788 105107 138984 635653 753562 872210 445588 900653 504546 645713 306285 953200 995429 391695 24166 57862 642350 975708 963766 864234 498488 93983 393856 806732 485429 529041 37010 984016 31880 283247 184983 70060 267228 627157 579701 67613 852747 49022 503599 264923 292816 111100 389036 25312 800781 970286 254358 399781 730670 205373 348204 28093 398172 365647 702528 634104 710083 846804 512330 669578 174780 236507 105939 756937 185716 547030 980027 148274 762154 56162 40460 821757 259933 958280 448501 51060 993244 866822 963248 702808 518660 959247 844867 66124 766342 371319 379923 272192 658023 296640 355796 619144 601102 803359 634514 108738 818825 368592 356292 735140 275176 717854 8780 515323 901568 403676 978104 366277 845769 152159 583308 391440 213089 935848 124509 954720 585583 662719 799071 855357 250577 751163 180721 827506 774758 712548 858604 509688 566052 443017 572903 531561 799820 470778 512246 907638 634313 740095 251350 386177 476997 211767 163322 504323 711875 140082 243730 354960 455862 102647 259390 599574 325529 699144 293567 668537 7045 73272 553719 424554 982974 202172 570420 624275 127246 909159 271234 939637 491072 651732 763126 911594 159646 883504 669995 699187 988556 734469 105280 316003 592995 475592 901680 944435 107743 549196 773416 134492 227641 384813 808989 467560 769318 767534 984020 718169 666694 9908 853736 709104 350438 735624 555472 662207 12590 552841 383414 16911 405516 262911 767761 199396 364415 414585 487587 107916 901236 19552 692732 601547 515844 756602 397925 872778 711660 105897 61030 670443 208557 58017 515057 625439 478314 137733 354044 902385 773780 291634 505515 877528 473057 114698 131692 819832 220240 702347 464145 759841 697103 751597 131361 293191 797566 917152 946655 950128 977497 801508 129090 414986 161378 33630 55724 549658 520292 455330 968579 815806 98857 19123 81618 324380 784333 604733 23673 536857 527136 971444 825305 884723 569360 1562 161001 587598 923869 979661 926924 238683 653404 589463 669528 808765 550013 525276 963809 659466 509812 603143 357268 737072 489307 40165 313660 12733 82111 356768 578688 167630 501454 469830 480563 618385 972640 639600 630731 242026 52899 671411 730627 47130 373341 823938 312289 324668 318238 974562 575536 514342 94163 413444 98615 85862 836700 506463 248728 749234 496543 912476 853874 71463 975395 365840 727103 714803 747421 155405 306783 98347 32487 872065 596276 608541 457420 702566 538396 280663 721214 204016 609282 594991 538784 563426 382508 658544 106059 490409 318758 424380 1933 434376 286446 64284 468774 674890 709958 75569 580105 956899 341470 916351 24777 310672 150999 540373 839834 579290 675793 382638 167179 423015 403733 692195 490499 119664 785988 640799 723489 910476 108302 612513 725666 465372 631308 507638 276791 28085 186311 453660 81404 530545 736022 71448 875066 330894 631309 72161 73461 420438 972272 485794 217527 224317 676035 750588 212748 528814 267942 831458 655940 304751 281833 201435 876045 397752 96908 446452 919798 444376 839658 984667 706484 982960 642521 787125 745801 195781 432564 286361 326496 811258 59778 294018 278034 46836 764876 866953 354588 854453 405642 416505 559822 592706 653902 231257 119454 775652 967151 779270 462227 320795 427952 189566 757059 335678 59663 208790 250742 248228 791814 181277 918280 255311 882869 663047 374090 482795 387630 984226 947690 777003 390744 962236 938318 844733 888213 895708 892429 989593 150252 17020 655663 674598 862224 667718 228528 461781 372526 558700 783337 988052 334651 605133 250310 569308 305955 762231 681705 738875 650755 662192 639878 362274 798521 653636 912069 214536 339319 695202 862123 585246 700579 593015 332305 905050 672122 706329 190371 616268 116112 214029 191114 756915 300353 790466 872395 487113 574364 982308 224270 872530 504626 846482 927360 288458 589860 522000 986561 5972 668458 825237 466839 723132 289653 250414 477737 494405 770446 674761 99989 673291 907964 167267 402522 50867 546282 817963 490262 595438 787502 491165 410562 91442 285700 863648 226657 155361 340801 519080 46132 906512 925648 325924 602961 177385 437304 651529 920392 375697 683612 92454 795092 119315 281082 25821 264320 981803 615485 453464 656256 628844 191163 914770 799435 755371 714583 657090 800744 107409 242464 446940 598037 683548 310360 849528 12257 109063 353054 311520 647620 798646 787885 95302 735850 594955 854011 549948 170956 45540 594554 10890 768103 171810 115826 418244 31435 537923 894501 556361 297909 745177 871890 718261 530613 26017 869915 439159 290416 294301 788503 891468 257623 162050 146216 435979 990975 122747 395981 114823 734727 818972 726002 488312 148149 422200 805747 395322 899953 27628 545293 505628 749360 980321 419734 671410 576347 6310 804247 518851 180205 660619 950633 905764 734216 716399 905869 16612 784865 39771 287074 176934 118544 333149 168492 736418 963585 271190 127871 13356 810997 203629 235720 63139 37386 644649 231268 722835 394878 8131 930446 358715 808776 216690 360582 784720 679368 626492 591029 55177 189770 370028 66754 647921 402703 165502 627000 217280 533291 149645 792525 129082 324192 353918 684852 942062 192425 418890 498380 670600 951161 102336 911679 152248 920666 888264 456333 504265 538126 142513 348190 222498 430553 218669 349867 751576 280884 810312 259422 315587 258460 177508 432349 445388 314081 451639 997683 471718 95072 364547 796343 699922 671065 210165 564035 171096 107025 454015 760254 497709 681225 663567 704074 272320 578462 376158 903343 97540 834383 381009 539270 494409 459203 553643 528671 52243 106288 323321 125284 825969 776460 932580 85812 610400 522312 867475 320216 839757 114623 306463 711329 44446 324484 206837 572176 338466 89361 178879 880797 444068 223345 373107 858905 603436 71712 399994 407668 187534 574589 944571 940415 332137 885951 185798 174291 353714 161772 529737 995008 196110 835379 754742 830695 272555 65100 402891 478913 405680 804035 418065 280925 168568 296601 130805 689606 873740 878099 914426 317131 635461 277609 370917 859917 704622 685215 36623 790204 730696 323168 197807 21883 898884 712598 424910 555567 461965 658659 34449 337852 146555 177579 431866 719808 726297 979063 148384 191733 152239 817092 451114 122004 405145 624355 810503 520013 501438 592543 84633 973824 156331 664137 326926 982159 754493 408127 627102 944081 276450 166592 737312 906641 544297 282009 473749 502676 29893 586028 539506 68567 673007 439268 744922 303079 584857 405755 87322 877311 668755 103908 8484 451270 200681 921633 220181 775774 419667 132805 755606 133453 459940 573251 524430 867544 504036 110190 953327 12843 301150 580407 32221 480235 282499 912586 843330 722300 341413 30281 177517 498267 764124 865599 107750 33582 44197 212526 31812 983814 166053 242251 353791 944588 212514 480836 565142 978513 8211 198369 358137 481541 918708 505496 738424 900249 981019 556927 19899 325460 66085 522862 136848 869258 269946 910289 826857 678416 490708 579307 64443 270450 185148 20766 811480 283701 510565 102396 339629 385581 194415 304178 792260 62080 104821 826975 385699 719969 81024 539713 857340 280502 929226 826736 940460 328739 976003 886337 231380 962045 953199 374309 6010 221767 518062 289736 675041 437928 786172 807434 246228 384395 349158 966865 279463 290694 4131 86141 622175 409676 351048 414826 555517 761219 553570 428065 414343 594318 363697 58880 769743 845356 770967 99558 625906 267935 52061 794464 104762 846486 783726 811230 70892 885987 842266 176294 692363 781462 841661 517672 639667 130728 869317 348457 467143 402785 874239 42089 997411 771987 456579 72276 504986 368621 355995 412621 377602 456577 363792 429334 875547 30509 933310 714521 676188 650542 423715 4482 285958 535080 992819 895330 318839 587407 637367 893950 560544 682762 981969 155198 282423 43819 735049 962663 348070 26496 510348 280754 799954 988325 340984 636650 147917 430983 748081 733353 615301 822090 230327 908292 932098 472397 215862 685331 386971 939073 967420 754802 955434 466325 345110 480938 475988 515805 526892 840400 902034 627254 186240 127061 809667 912035 790515 78797 464775 333275 892585 467464 519333 466049 782616 727740 121550 593875 352196 198201 724496 426004 393014 714588 82140 232034 54400 503932 634632 674553 7507 504392 845070 363782 416505 921031 714131 658412 369651 732078 450409 411138 110517 900902 636702 956451 448405 149923 490931 281596 162311 130854 291693 137330 461604 941500 831911 310066 580726 170189 502501 320519 737446 604461 473219 811352 150590 319767 663052 44239 885271 188877 417956 953171 65653 865633 135511 590710 514670 550855 297239 536256 253382 793353 967994 614794 938494 755186 633073 483212 476288 504099 367355 710080 964877 403281 235439 930388 422096 56757 730054 502756 226872 960730 526703 629126 37689 113475 495176 511860 582003 851170 413324 279469 386666 884610 480679 715292 904141 324070 609572 311184 749743 682672 974568 410690 712049 781443 193540 296395 183701 20105 601839 846979 201332 639790 552554 497603 923170 476395 652802 248084 939381 891348 95953 509165 167802 481922 942181 679569 359847 201265 957271 43006 951290 726835 609902 910960 694664 539620 797178 101260 234239 484532 278801 278149 465917 506360 887029 692122 1255 170209 854572 943646 186163 126019 445742 842959 590582 515199 82779 131520 384070 553730 799115 542855 554817 46060 18500 778111 469973 556866 110927 922023 757693 798677 985643 309817 59738 383056 76033 807516 169024 563885 734822 662730 377789 164201 489692 582547 31110 295507 779137 309889 978114 468810 566198 288058 415292 433740 257122 732752 517141 96623 45981 718572 554128 236260 488221 675687 173292 784951 278084 208072 938637 104472 307968 12369 346388 694989 866418 577010 480178 286526 761303 607572 989665 579231 147002 145791 468604 296418 532144 878108 631721 575714 200379 65180 808758 917385 709008 657311 313225 68427 37088 489622 741871 928705 741883 57210 148934 555167 528920 132810 547195 33014 373942 264313 881797 204339 740854 58846 571719 425486 437095 167018 754114 490044 489313 387270 320417 346541 719394 454394 670803 212022 745565 786150 320189 484400 284981 942053 383485 203832 652046 94797 991416 767421 109101 905009 503965 281093 699467 193399 428991 998416 411118 703475 982103 255971 744823 565578 272784 178599 671317 882255 516369 110887 178953 153561 341135 370758 337832 194083 340552 711230 957565 999667 420713 265042 851212 768403 854705 362069 223167 728011 125692 271137 278437 207317 259089 136401 643638 486760 234459 149511 867169 605598 276956 972559 265238 264302 84869 572593 147156 957562 618728 301763 851092 232498 827647 221789 558787 479623 782474 613764 432436 295625 368172 418656 15964 245538 377622 781389 20261 30857 621659 379149 997652 440975 989674 693188 781323 174277 675936 921875 882519 759140 505220 815911 54627 560524 586320 485959 111259 46950 519574 588521 295369 372266 12401 465597 445460 307209 817336 452911 18420 853524 2215 140770 828624 817091 79789 481544 118264 19471 164031 169419 790875 281153 137387 940536 439786 599056 691526 216231 237675 91511 146231 222300 627911 825644 762498 354736 8068 728323 138550 799488 5388 68497 559807 321709 816324 322265 818412 465314 589198 623482 446698 381194 40791 282479 499440 285424 796570 885326 518673 262133 280699 88050 662981 67677 700925 133785 704199 344234 296012 461486 516664 853327 125123 98200 326803 657454 498608 619201 630576 388499 585643 891064 33866 75783 111451 906920 494968 536670 463825 802647 289247 552113 504611 195695 915510 524148 562354 625400 544393 608561 749973 609924 816695 262484 979667 287138 254884 268109 25717 754452 556392 610018 114505 878584 589077 549850 171960 449123 874485 767290 464090 119249 150658 397467 253844 119727 138660 679290 950297 83513 369047 940647 728709 892476 444578 523399 478212 59734 144881 195931 237969 697720 19355 107406 872072 256027 627261 323515 469733 56888 543046 969148 669442 219214 556929 493340 256445 17504 177350 702830 447463 69069 651513 979500 904062 646134 498561 51129 454564 527492 178010 556255 518374 727327 60348 776050 635246 546760 810961 459210 171874 22631 718627 215493 336650 102238 419932 152795 160310 363308 498652 145345 557182 830859 479295 285742 870095 591739 154348 110881 819917 882068 926103 89569 709787 812976 333632 592251 796781 186534 650106 711752 527567 723153 70356 192956 336331 921935 196228 839744 157255 548499 716255 174329 96701 230827 324514 498151 600417 64514 506188 116943 174310 164735 35609 681745 193913 465220 880089 915163 898348 466720 812006 910876 936149 455333 351674 508785 157484 443235 29919 865252 128177 812587 832229 343592 801580 750533 738136 179118 384787 784067 500016 798755 198935 869380 842127 605736 274143 421993 124445 721553 333467 57531 38823 40630 415802 363507 929940 619613 440726 284985 912799 158462 567891 779470 156032 587397 487299 253386 961283 967652 197348 855622 927848 338142 187600 806043 761337 980949 640181 960153 105119 907573 414043 16873 530100 934983 594096 742788 325130 597919 672055 980649 453739 30206 820525 690891 690200 690552 426187 451944 82691 422143 631863 462020 267852 3775 590498 166612 362839 542568 596883 282635 480836 448527 764363 246961 263302 343749 259751 736743 442837 667335 261321 147308 642300 714628 383663 168978 282187 124786 666955 208154 804478 416369 127473 707252 81044 670478 469900 293360 60850 715233 293257 435224 288478 936568 695563 34163 670436 99898 41565 873788 496035 132877 927059 322192 625585 985792 598970 221012 930299 138674 944467 5805 215382 278953 507940 80926 311129 372691 274534 379174 424665 467433 35856 852158 953307 651695 599931 55231 262429 418245 957260 66187 159550 984641 311350 888847 857618 307843 731957 473352 948991 435480 611667 472074 19522 415671 749639 149498 519354 758703 300441 233862 636268 687503 510223 348223 283206 186364 20603 130534 703364 668991 405635 73892 416894 295644 667728 845505 482807 992612 357824 397510 103335 335244 867884 556522 73098 83916 909330 400577 184888 859489 764811 582776 730491 878931 487910 124891 398900 284807 351868 629055 737398 298719 635179 808400 170889 754517 870275 346012 493176 737243 508083 152382 707252 471230 832597 886324 79535 458695 193157 635386 99513 788569 193686 234725 425783 696589 188158 226712 875807 305713 135629 143394 796077 443628 814922 567662 173513 736740 405758 158066 497598 852801 992935 442712 528812 930247 475902 175273 127264 101632 195881 109533 975399 343919 802258 149596 986974 109966 616358 320392 369885 993849 764406 576840 625096 551305 959586 724942 561589 161714 913561 897514 486864 803197 842891 427629 647473 880022 379511 56079 921173 883039 122877 158242 372329 406060 658565 904661 132283 774397 456446 757249 921553 477367 551104 216455 655231 223947 933738 577657 87629 869917 651149 331284 836846 366727 633383 348412 63771 873668 512753 240536 315766 132005 30673 734354 2935 776967 438337 690808 894771 426370 13046 433222 953304 964804 119242 736761 398410 442140 519098 269605 653225 85983 490905 612761 307337 771071 629459 60422 88928 845375 226339 360051 247859 720073 896645 942859 425538 565696 440845 851078 459656 721525 208398 933628 739252 350310 780492 423893 751178 40315 120699 97436 246818 880392 919829 741103 740207 332758 175784 339169 490250 813257 490365 358952 340493 208635 543554 733600 586537 38151 647281 811357 624768 396047 344823 687941 470427 843191 926374 717300 992998 769824 981260 203717 999535 478542 576537 869696 894250 976466 997405 274783 350656 248041 887311 868648 763251 3699 179543 211798 812716 378693 587453 915920 343325 338343 342096 745944 650176 340062 333025 139116 19878 461099 272117 349561 433584 952683 719030 996468 377338 16261 977218 871775 667754 934535 921506 369466 138870 897658 860372 329831 815475 849457 708554 354420 414391 282365 736537 307341 472760 816228 930731 359095 343514 333725 240454 982071 685557 988678 451691 275497 950493 914287 843271 524041 521697 40468 408893 725814 171468 530750 330186 957385 388367 563803 75623 704363 256180 655986 984387 419220 975829 399839 492398 203837 397451 752669 517607 327359 274199 964775 564984 705785 452125 984606 705765 472326 144324 885951 317336 649020 181783 463673 646975 281606 241023 320635 367852 925171 434526 654924 85501 283750 815877 297433 411546 806092 923616 934979 655761 830225 801333 799375 395293 438875 411489 153900 61443 572756 153555 636712 767547 4493 640934 103131 247885 405182 704995 769778 416050 594351 134876 705053 264119 178018 800251 407162 77 225230 355553 712392 519483 253085 552703 102188 199619 706231 435225 269696 254505 830614 11462 848791 958855 38791 637657 474050 493675 47719 721451 405671 903407 902556 154831 543860 519329 72728 818748 704560 881281 131234 437958 837954 892494 507740 897134 560848 384576 429470 748357 493906 12999 872489 566269 686221 474739 79092 643537 752440 825490 777211 850176 413370 658965 425060 681069 56450 308371 14432 678482 548781 368293 811240 63840 909635 638360 352605 355600 780371 670167 376286 495294 672595 215822 937430 587745 472040 820759 144956 746613 962692 66321 850265 37800 519315 827684 123517 280960 748541 934102 435067 35948 683592 85401 708696 51430 376019 309267 469944 63231 453387 698005 162761 899291 966441 592020 418798 616345 373514 579163 559557 650701 279815 192079 834570 377645 909563 777602 805434 601415 740007 549993 151720 698026 238913 110510 339275 760736 839536 770318 617942 771699 184610 722091 555590 104988 223974 22260 785104 191909 709451 951280 807457 676073 727199 259759 682500 46111 78320 653145 198464 979803 303335 690668 594095 321980 188512 301371 378424 238687 48540 804929 708629 617898 895207 848810 940390 567178 372874 697587 432476 623590 881577 288821 517831 62081 714854 244502 264049 141212 674109 285120 342881 830802 557630 580832 581976 178923 661078 737424 880279 613593 837462 811437 270423 352270 961890 100625 852856 199964 724435 34667 367427 145995 439238 95882 170240 131694 801939 201838 534288 68118 498671 123487 965339 954014 7378 219107 774836 460886 865842 42653 749593 934384 190886 271793 448356 881174 302059 348921 139068 456906 743571 223314 676852 139276 89161 419408 95090 120799 627462 340606 827210 925380 893760 463286 644113 304654 771685 295199 759994 207213 697492 761498 41196 96603 937780 121565 537842 186818 526963 850696 105490 482876 973345 378659 369495 303273 847690 996261 307711 582365 984048 21870 864653 423631 427118 519710 570088 679019 891270 113500 200154 308168 899564 52480 429610 611179 64193 608705 681915 173562 90465 709336 134970 501130 879669 531515 837716 484674 183018 946387 135278 990278 281472 146238 748843 355189 980267 821798 551306 263091 719774 592712 679100 338400 66443 693966 200202 376422 170860 364550 408758 361383 65813 949304 459205 890845 3840 488548 552564 451784 115024 702649 825583 199740 308126 845471 431155 664688 817647 584742 315653 856704 525147 36461 630305 185636 939432 844780 794957 437726 471829 173282 631403 351872 675640 443753 999274 408276 812768 515804 906397 515058 578132 383224 243803 146406 475018 557712 249045 214911 584848 872119 439636 875537 663031 365450 332320 657756 880147 47291 964241 924170 336069 668471 109498 661005 992425 678145 986409 895063 615519 955949 908729 675800 892990 957742 100265 685244 573309 338721 690354 413026 315776 365583 114676 655958 172377 116303 753617 410792 399428 696554 916040 884915 979394 864069 522844 197375 473336 294634 341923 112463 341005 304263 645688 782699 458023 776149 260377 290607 779238 165874 323841 589818 890022 360712 148047 844648 404058 976493 942749 485089 90124 334937 172722 446272 234774 161410 630856 942956 725085 547451 63047 434650 839520 442176 125784 65594 594341 273772 972699 512997 579965 629700 867578 687454 339259 72930 269635 778206 631328 481642 330418 305678 465306 121496 403037 889400 85793 575448 346566 800342 668304 310444 536861 853882 36746 562970 740147 606405 470906 335860 331408 591769 687498 402574 426557 802950 312773 565043 286715 642080 742525 319456 733178 911671 114590 834368 434355 877382 130113 739982 429391 524740 911242 70150 528061 209031 477210 311076 731288 172436 405830 162203 49830 616656 126462 844024 721619 110242 72542 751477 158172 699334 472368 795791 815732 957564 551049 863071 400659 922607 355856 668732 559129 249279 908298 467416 191495 31887 392592 417775 953103 843911 800303 106819 758607 522547 537399 627659 86987 940579 267621 231575 229816 437953 709498 291653 928401 485238 367065 522279 356317 920389 359453 530267 264662 727166 501184 757242 758860 925860 327957 225497 414569 83135 974671 136499 939067 933643 478935 112005 475269 235663 930683 916225 155765 120768 958633 649364 969887 918724 75944 203512 209313 152655 590488 574770 921326 94992 377301 44012 380771 885437 745448 229524 506581 277027 863429 603492 454384 785831 359078 506440 224457 554745 172782 638771 49294 933459 105879 789931 521744 528366 265301 680904 780016 281949 185161 430345 592999 871504 145127 353191 593156 519258 190129 311519 702651 120427 483153 707124 250120 935847 203986 97491 587624 612990 561128 78638 334056 443626 888723 477442 17443 276196 451441 883513 975945 51967 823057 884408 656715 425755 491064 555930 246864 585883 359912 431299 625675 996024 306572 568109 724682 318044 187901 630535 366761 734183 209776 530865 122093 602718 963270 171138 503769 897327 224515 819706 849932 895718 640607 335064 406425 44259 257592 907693 874126 693417 331861 699990 283629 369121 349261 387542 589398 790925 333750 928331 48476 866261 149399 212644 69523 674334 64774 638105 181960 351254 97058 184539 538729 323433 852163 32728 987625 328839 899341 511632 861486 602651 34121 613178 532410 88406 315948 283368 942445 823842 819006 431023 969225 567471 259819 187552 288621 612154 81573 335353 330034 142625 660225 219149 866705 233120 59926 605504 928267 798471 255561 393980 975176 152225 548755 284758 149529 384719 988209 688218 30846 738531 668827 731371 849385 781750 341246 136243 970808 983546 285154 796970 686231 462168 427781 850822 506611 136707 478942 608576 140616 589515 783115 656351 368044 872396 570443 440779 989114 105980 305309 490499 718081 5113 289991 269751 25642 605112 275199 122295 923590 435423 260622 175426 762333 352532 989416 855464 745047 465507 940949 904512 152319 221180 322019 324748 505019 600571 411946 193903 292678 252030 817286 122846 484406 946554 240121 635924 216142 445727 91887 824132 875853 304152 814464 543347 756582 699980 859129 394827 487766 962447 965530 278265 106712 62825 560138 270784 73716 98774 767479 272412 451348 903020 692638 703968 658534 801744 163225 39033 758573 167146 671132 309560 867408 775413 300551 820204 487993 79856 395840 9581 789366 61071 618350 592170 300676 401658 105486 749228 72599 974877 950570 324505 936636 292790 250709 201427 255256 888419 849232 305606 140077 947233 46840 790773 394372 879806 221374 311085 152806 381192 575317 94248 321369 506307 882760 400180 109010 69040 414161 865929 887213 218904 889131 541695 141670 266029 659457 200469 371516 681161 707613 871251 161344 343077 864370 565578 496019 800012 465498 167998 32805 412869 526481 192731 141375 959468 357960 333093 598362 122177 790178 642886 517557 976032 431458 804412 305963 826808 472996 669657 487338 499244 295528 99729 76981 837541 622858 313399 133003 874165 537949 460032 328463 828614 993867 695318 384134 702945 259534 408631 141532 696431 225170 953716 114711 703980 272232 840938 53873 50815 856517 727236 698667 815019 487985 660951 456981 220945 503897 866812 882367 750412 323829 342426 87099 437075 566859 915146 875248 630818 957914 487593 268936 8777 791616 284417 446603 543692 188516 528704 391450 940122 363364 575000 252061 715222 843377 914909 18182 204921 3926 136474 702228 995118 561861 118268 277881 128748 759761 477734 285468 255248 897453 892467 658375 729040 945916 277607 897617 489889 412687 831759 177286 575881 698034 562964 13698 673206 537479 302748 100810 349790 770233 724960 169860 793732 907146 475567 411665 939514 163958 924754 133394 241545 449350 719286 71728 843963 526550 188053 236682 915745 486343 626997 418659 188469 643334 892688 694370 8242 827683 647226 189240 600415 69026 541694 707685 944087 95942 717642 456852 65636 59985 184494 94546 101871 829653 518769 420563 22370 990150 119604 78645 279286 876862 643236 971699 394037 368760 451884 157787 192146 887229 157489 621161 52116 82362 419485 429209 633398 15584 228501 228065 543226 269762 266554 989293 266537 403098 155484 232297 483773 410965 96258 959202 493384 894075 993371 611917 424889 425888 671649 885207 82422 512278 424528 581179 881293 540680 271523 758088 427730 402328 849232 391704 262548 539058 329527 956850 480472 621270 644383 883192 128228 8858 990633 264202 779061 466126 404451 193441 361018 516215 904462 971109 845959 107836 888488 707056 416962 856036 695618 38592 742297 680510 963075 762857 31715 764791 917012 50585 640218 850832 156035 205666 480480 858845 290496 992108 515959 674312 756906 960784 434191 427547 887883 432749 105723 698297 142895 185095 600060 295870 605962 693611 378165 817387 410887 771461 273758 153731 190297 711250 792705 538136 936158 807286 904120 183791 634695 296000 924869 445079 10250 301305 261864 325614 203160 597608 566068 460437 625359 350056 761370 506007 64825 836416 288085 702294 342139 236603 492789 832029 924055 691214 66476 822383 386786 984933 153124 288711 512463 941342 150663 628957 45682 690284 73109 530528 820854 713941 549498 185878 161408 691548 843525 520350 289169 890432 503586 838487 296455 357219 649304 547222 512805 199228 509228 148387 521407 880174 132084 163701 331719 314214 418365 149626 357483 518849 718614 979479 90444 877460 293363 513398 495184 543258 174843 218491 806569 199161 975650 113070 958540 412861 15184 657460 265451 522892 250736 118118 741587 791889 360209 882777 811159 415081 102384 322612 523315 793512 660452 686581 214258 567957 118169 5620 914681 626562 931958 630870 833913 187493 504111 32764 635249 603002 14460 138281 807745 564191 336927 716160 294512 630646 438626 901571 825935 627022 964975 74597 806228 603402 516310 357793 79008 649609 728267 300321 626042 508684 209653 638776 666545 199467 275416 481440 244590 977193 918476 119836 219360 614027 895348 540943 581749 388093 884543 290332 396280 486501 844778 21644 318885 725262 749492 776459 117559 602207 980393 958891 991027 445465 184864 273648 751122 194972 87166 198586 90883 734138 152496 111430 356582 110850 207460 808821 617018 745031 836553 275155 396809 377599 500818 556665 19335 782989 743687 645308 680854 290463 344668 619108 682780 238896 185608 951310 922987 980046 124039 838538 326136 691158 754401 938678 530781 342795 936273 119457 802888 229107 581398 695824 81290 299547 310734 526189 557472 246093 194734 750915 505989 426169 374827 76595 57062 374585 922052 401202 322796 517811 186637 370553 255438 279187 151686 344883 901013 981847 595482 457971 152542 985121 952136 238204 556571 404657 497550 859894 125114 509704 719553 258008 174908 641501 310222 736360 790248 189220 957980 806381 319358 382306 226407 449734 566028 778547 612999 226200 245180 84141 79631 655795 300316 540490 3279 744541 843653 460393 437674 635846 370924 812565 549984 489931 658244 647252 470589 159564 473866 404946 234792 662286 57863 766188 275181 347569 793762 156941 330068 559162 955036 786661 668880 696746 29162 806244 336649 438469 48150 83603 891594 783957 252950 778572 532180 380645 306172 308365 96816 985446 80524 353450 79273 385973 369121 13959 517176 648394 626113 229690 578310 935923 342252 911007 259310 948791 203417 311801 238224 623468 195832 42984 698487 382521 420089 415238 900747 713260 88556 105633 739872 7934 669519 526876 670590 239882 934556 547277 520455 160466 600935 894496 11684 634250 798348 363931 898848 91514 374495 968193 310595 291168 154547 488615 618840 128684 64156 579921 502607 658738 354340 669998 640876 632268 447458 723912 870527 105070 584974 713413 701234 468888 636702 502145 205838 481063 100229 430570 947502 261116 407735 535834 606506 746587 415293 421728 27829 333045 66047 279903 801064 534655 307621 176022 117565 652073 238869 198935 87252 14976 999337 702024 627113 843148 36038 950108 49036 987898 407414 553139 221736 675411 85086 927526 960549 213820 617456 994404 149943 926980 153810 138312 181572 278737 296878 794344 644289 475660 251129 521399 417782 383424 244916 858380 482005 941350 722413 588706 582391 280908 263807 19006 849095 932601 40885 669916 427165 531651 16499 206338 129588 753554 206878 396890 107205 905098 59439 467060 308322 894117 77996 411915 37283 706854 998671 605371 66045 731215 997685 314873 228398 568860 828696 500923 341738 248038 288317 906804 608249 156177 717343 209146 422790 976446 184530 446303 425650 887929 178249 60347 813479 316756 924616 204704 42541 633787 93642 288268 564145 99382 781325 711699 27705 980906 878217 516259 131977 224152 230949 703606 21241 393412 743682 235988 940189 443184 967198 990758 369211 240342 624938 820228 16264 533434 848748 388143 608724 195965 210022 98728 775905 319803 379957 211351 636576 27350 806659 276997 963740 75529 881734 667355 572734 232454 966670 972248 140807 80216 51394 190687 786577 668298 746684 76415 852566 185925 825537 300921 64846 272911 411618 611021 883542 510118 710286 631918 861356 533345 923925 531505 267804 937368 873774 863698 244470 515854 874538 885623 165286 201302 12319 53067 909586 956140 514582 74932 409352 601623 912741 123413 353845 897830 378854 787037 456119 945280 310934 634335 592308 10658 853535 489768 789632 490485 991719 433203 173043 161941 108670 893424 7881 269891 115252 900793 352160 39828 510881 680492 927974 652536 84970 497844 803968 485780 174307 435815 911084 207928 867375 36921 405080 587441 677394 439920 193000 103616 865440 139519 880660 779730 154299 996651 274768 829510 703857 41609 581371 469474 473371 373117 727936 130822 165520 607052 358920 764199 16399 282244 47805 104014 686465 37383 954168 471999 250021 515947 756837 758810 513585 660676 500682 591853 655040 347849 958435 575607 40414 798411 444673 415039 984302 249754 279590 211723 364997 788031 346947 918378 431172 136594 816963 988178 918674 685270 513685 558714 884088 311216 377453 521034 334027 525860 17083 903790 96661 945017 204291 589943 703124 946944 171604 428097 781233 557960 906441 688398 736699 528852 712987 444290 634586 189523 19389 131373 635628 413056 505894 56124 971347 962712 568242 912104 577949 108335 103689 171173 886010 174467 467591 566733 186498 342102 612619 212146 446413 624144 77840 200856 25465 163276 15055 988992 924447 786302 70299 886238 989798 804292 970675 862380 823702 525802 992051 761221 408151 707283 743244 1019 978088 802663 891743 818969 603736 992399 766790 783762 949168 466635 881524 307487 519359 413141 199319 584389 746413 118820 539757 292493 285272 754914 333292 951787 65210 903237 161273 286735 77121 233738 840106 851191 547278 213685 701772 274635 449350 522195 481806 845671 874444 411608 791611 649301 963221 847905 129564 880072 166059 993347 609748 701242 210059 616010 865090 683959 8238 920620 508218 86312 983891 215115 378717 792937 314812 944998 40549 13723 837005 171768 453969 183219 723104 476856 126071 19689 411348 952943 443189 138714 631577 907541 81334 386974 300245 285517 758868 802970 276075 480468 7048 377071 143950 795678 493436 280122 917074 610449 132865 731682 494516 332480 67737 732597 314861 988553 359559 824427 73347 64479 7746 8137 669007 901673 137734 233792 475072 345754 284202 669204 182623 871615 860843 528445 955097 503379 474239 155761 846297 979502 353363 508807 764547 476610 554182 44685 382041 427261 808507 624140 773746 904354 997635 753015 264542 934632 347009 212952 40628 228425 868892 795195 116172 766812 810993 753249 669285 482483 688718 874718 740096 436702 695528 505010 911378 226518 994222 56676 512358 425923 715572 60835 485921 806791 971641 789939 713757 814456 358377 746790 681151 983850 780051 4097 624857 220195 754580 422219 452080 796173 119850 276009 87239 748048 535306 569588 279442 361485 619931 550681 670907 926331 167721 922440 267401 492166 411162 613046 695540 37035 507436 572027 168499 808198 214174 576445 98966 905980 739762 215635 553204 822713 207226 817730 528574 67620 864184 628220 365018 966870 814996 464660 978169 331662 100074 388195 326561 298167 876753 640694 42236 876408 976100 809070 189911 521324 210141 104623 80636 341304 893086 266001 602456 87520 401822 569898 318870 625882 291570 994202 280538 51953 506489 118189 867703 351475 371599 713725 254393 942171 542579 366557 667267 826696 799505 728103 278475 786396 654216 99703 732153 201150 264245 793598 385556 503161 372999 757144 561973 342146 806721 364214 752514 7862 847867 142765 226988 83946 683952 74341 260578 762401 506657 207690 400211 927169 159561 220766 893431 417734 356280 385302 829423 308118 980017 395161 302305 598516 640195 452716 281653 451645 787275 584785 894147 306573 765664 394730 485123 773867 124334 261131 399338 245465 710388 196534 691956 907021 393638 18780 801868 616811 739060 242723 531966 798497 322097 520274 599422 285385 805540 878479 583758 871690 993026 49825 432716 340519 413338 505279 766049 287951 398864 452639 647819 959819 716323 443143 835844 575219 147647 244016 691793 662178 75204 263118 383684 496349 953261 305601 446475 323184 388241 108679 489286 602281 264846 372168 248653 350907 486961 563521 268632 336220 130278 902258 828548 856072 235631 750727 281301 890188 759725 937426 865294 523771 789976 190255 7099 304196 385973 965495 321648 392714 524659 828950 873623 29963 361757 714958 302470 959169 600219 969417 112814 784621 487465 20994 382134 577215 828326 765573 91902 428966 876782 449419 477612 248678 920489 154823 485882 512405 514242 332155 395046 484854 733233 416540 224000 151967 890169 156489 472600 407514 988418 273312 496694 112943 325624 132473 670871 537320 438578 982122 715535 381907 67420 52177 830066 268068 892238 128053 673553 559961 621763 390165 681083 280172 383859 559079 177802 888373 613337 393211 256090 318605 496013 181933 774981 183131 116643 112239 363369 608147 393170 51196 681312 326586 282086 867342 613432 631796 977871 474401 649249 966230 369848 507726 813097 307085 995209 330049 225259 240413 138901 738883 997604 933954 590308 477624 913773 477978 949258 519914 53388 511769 637502 771237 971122 222356 555381 165401 360798 305030 368884 934099 807257 404966 502889 364652 806808 477855 703411 951849 6757 823631 455653 117953 423190 411153 885992 95346 266781 90427 758822 762276 949838 812176 730127 254532 115540 645023 69983 298691 761404 571859 567390 639604 154481 697001 453967 864913 60246 782668 262442 264959 776527 942260 942698 380718 414513 456019 614903 821674 31101 271503 401837 863948 642713 1211 153444 301289 328758 787477 393494 307698 583571 859449 536420 330147 386441 981621 964009 687325 359901 671555 573125 956244 640953 444147 822595 454088 931852 460374 623963 358872 98445 115916 582657 232707 572156 646863 465237 791565 674817 993221 941361 542064 282306 755658 779086 832184 512041 312660 469791 434086 800572 134933 854436 868486 853268 865988 239216 420593 621639 664268 146244 722980 898142 102228 155250 428943 795927 465205 842674 756799 65675 918912 283184 509972 395465 691653 718652 426948 690570 363637 480241 856782 702211 854833 775735 223551 823855 590864 186354 204449 444154 459829 31664 385263 784903 96078 826270 860666 824402 332766 613772 76047 334606 442588 602644 864063 73521 713755 163231 471125 466163 421384 891440 785380 161155 588671 90999 324918 502946 386006 269111 120414 513598 317031 508833 364527 722824 577794 914919 782267 177342 430849 488466 784749 160570 989139 699340 341823 156329 255666 1086 944485 232108 926421 216779 205928 729587 18479 167819 166220 67925 637726 714281 631170 322714 631308 659670 594271 834385 410553 892084 908522 600658 863679 29772 758730 375373 136836 988720 830590 28129 900708 40097 203179 530542 398349 886570 716162 271843 134441 292403 50704 469025 111488 433272 281012 985702 639867 251479 395068 551147 74914 614501 725288 917342 351398 948858 801893 659441 74568 807616 66619 530009 544584 705760 762512 522520 510687 645742 767131 338107 386590 67112 970770 884629 424140 648570 535620 462842 199372 364717 168879 762357 666053 786755 178876 566770 231696 35740 22830 309581 147373 803245 473015 45209 540847 267956 212098 983410 317267 157837 493034 26716 766573 779152 461130 32969 113147 969353 936291 399567 86568 230686 232585 897575 664762 727117 521142 373239 454180 772355 222981 540217 315909 313670 251496 877586 551199 150948 66011 73500 491842 703785 343991 887621 184190 797653 283184 553429 561820 387108 716935 758156 925582 698844 755609 310281 934986 909171 700630 313588 892843 718718 50635 416925 619911 519875 825936 482611 625962 394848 914635 337463 553546 178897 915899 554622 170858 639055 972181 936242 536623 46011 651851 418273 186694 767495 57832 504572 723515 421189 739197 210113 730523 49766 1999 850130 786804 687156 698822 629140 962071 656920 502504 397049 709597 94334 195876 810207 635607 443484 521984 52791 423173 171551 206716 339966 495264 749325 306444 528391 359295 966756 44618 273959 839446 862745 723361 672407 624858 536498 222491 236414 378847 742045 725004 567932 713362 116406 782356 751408 876855 192382 1609 694076 221396 136134 460827 401668 627804 412176 287559 884834 859886 400606 409053 325348 403219 99825 17697 564644 93731 867964 670197 610288 306993 310718 24206 7632 4594 522275 892691 697714 499634 559108 636153 196945 314142 935786 573865 333889 671443 837967 703368 158613 782926 427629 240510 806426 294066 322325 994528 357954 538158 862770 160046 204234 793828 400819 61494 723283 639427 442253 894543 513156 570126 758638 730631 816399 6875 944146 393589 14064 401460 255002 338751 317825 912513 136793 332614 76488 464828 243109 454061 732991 382332 555748 966525 19108 40059 434612 278636 413175 521311 923266 234266 214223 232597 463332 508675 193588 145673 385239 81215 404238 675216 282506 129901 946949 809054 998984 322139 807375 250496 420498 509352 984797 201755 897115 208739 744382 93467 686210 338321 316211 706150 862860 282059 200713 14230 425631 809765 815210 268002 636704 251504 616077 733221 382013 627929 547545 490878 333404 772711 360382 139910 567123 728609 328100 955317 689934 388406 450913 154294 347876 450548 360679 98158 770194 254506 719580 826289 13662 321301 323185 990941 456797 297903 144627 733373 404750 27 938093 50623 845940 857874 406884 699294 475536 454353 63170 221057 113653 396168 290708 502323 921722 972237 90948 985473 543348 980807 708159 198958 745865 653764 972207 847954 685926 67940 870555 381415 347250 800307 86922 201619 391560 65250 305644 651257 624137 487559 634201 958864 971640 735976 566087 105026 369780 418156 896840 576078 229482 982011 646634 505038 759368 259785 866198 224890 84115 255295 986138 67475 291202 731729 112511 343041 441153 108617 266803 329790 574711 475283 108000 974008 214576 525703 432291 12955 194163 147226 556958 622341 724909 555621 933574 811408 806380 213612 261621 120675 796005 407264 138810 802066 469447 578406 214188 420449 317686 475598 576355 223965 502425 450197 161759 461915 107524 38835 727942 653047 820134 136982 998123 563246 773788 219917 586698 261636 22492 202878 566861 687927 509851 986528 288617 439314 495904 508529 746666 297020 723047 877970 979443 669006 271063 525358 628286 532320 368236 627478 836746 846389 55805 511576 996704 455930 575663 39636 3574 614603 928448 603061 731148 925342 135061 305614 315458 220733 603413 73443 675807 221545 513436 570355 299827 617058 289793 731973 420006 610880 799776 331120 597559 23685 556673 18009 944990 435608 106230 766592 434386 550643 891073 103563 166868 986998 666892 58202 947378 536219 872127 210642 354789 289968 161742 962299 209651 405040 885632 717098 138726 271633 816825 270863 396387 230487 593152 16735 153652 326416 798034 232987 46239 829870 199341 541864 127020 871129 943518 791589 296810 395514 303653 237704 749475 979849 218699 614425 835676 288096 538978 281405 925638 243469 985749 181197 536320 669732 360204 482756 247674 32338 164234 421636 856547 364620 684614 376594 716452 731046 725661 735454 859035 885748 974911 556588 446346 157597 925429 165741 851045 298682 272153 769487 381783 799659 492231 718224 705829 155275 129244 774223 538497 610743 99910 165276 726648 682771 403100 677235 959933 566213 388265 666093 979484 15432 887973 719406 412192 302770 600900 175640 849750 459175 567557 748015 187119 202092 135868 619435 208770 352516 322001 174441 419640 730614 883454 449954 210726 695125 491157 902954 959310 529247 925048 817650 384670 176694 121527 428119 768263 510314 485230 516897 267935 572262 983204 330277 405688 724806 333109 772931 196384 845311 749353 505792 665239 914087 181179 872638 171651 163097 164995 658463 741351 619074 943956 731957 723791 608047 677878 701302 712654 30021 131157 517136 467361 892551 465264 316249 717914 93691 419787 447202 973525 297829 529334 279814 204582 601379 503780 418144 394073 767719 94973 401394 175672 220776 202708 872159 186129 167386 402249 241451 598310 957065 778800 817901 120171 219802 340520 817220 186139 886786 43117 998118 227667 292157 238519 857426 813573 80624 747033 920440 509327 498407 34067 435764 983274 868585 542248 784319 423347 862455 527408 600910 161325 771008 747895 208049 818125 274320 552141 633628 261253 294212 539164 696634 495666 726231 301477 214629 883733 254808 425635 361575 534365 804962 119101 753436 340004 179347 491297 164118 394494 316614 903348 947871 450413 336025 509563 98123 770600 927863 430141 644300 4599 893775 94142 661387 696992 952371 221782 246110 726965 715067 967360 341284 868524 677031 333052 426890 966862 690224 890029 91314 209232 537911 991836 832679 735669 901676 152771 280747 799354 132041 916458 883905 97833 643829 737885 397099 134271 632282 190700 161636 966790 831847 887138 76383 528755 30646 348047 142295 735000 16599 498702 493125 134611 381707 409096 425829 834038 793906 380639 161929 881301 225542 572107 996269 372299 121949 654840 561873 497974 816283 248878 88362 915110 426054 80048 934072 145090 158760 149526 509362 667883 925168 923723 218310 744294 857513 388200 46898 482150 492970 282671 533830 304664 924740 110256 249062 739886 750488 411608 120197 554957 472542 52813 2821 966983 405671 826483 364936 502785 205868 871850 984723 869894 802012 926349 427549 303330 820458 776300 629844 264183 630348 328219 804456 812124 567861 88690 522878 32937 642484 427635 730175 760693 878916 640615 799935 662776 823066 21753 733174 234105 699154 34993 638626 364265 182825 114987 198907 387613 278052 805005 192549 146232 688064 609020 767433 462136 873512 220808 613621 698108 221595 35755 896064 883804 4571 438550 687703 627009 584223 178788 257602 354304 785650 774549 695471 25148 681225 479125 462294 29961 624425 556466 438436 482778 992063 826425 61305 461147 946150 65162 404113 33744 832092 885647 736199 611996 361597 486265 563045 942123 744511 960131 769189 264417 757772 76725 228971 338240 835908 397939 64240 804269 328088 796291 919617 239379 560136 68939 246926 401616 971149 567152 158796 717731 666096 544448 524836 481892 685929 438489 634497 998868 744681 647711 788749 979161 761553 611650 691525 177459 492952 860685 933193 208354 16169 605633 803053 769285 720227 808912 730842 723452 586199 54795 291725 351415 299181 196300 611311 179965 489656 336100 28444 803382 335333 136838 378484 131105 325176 363763 694381 566271 957591 477004 382679 354878 695181 215331 643855 273824 486128 365850 538444 18185 209443 471025 68341 846452 691701 409341 38113 11302 508176 603364 489957 285489 957219 705674 755746 736202 591905 468191 156404 375060 845136 239687 106380 969123 222250 707305 374983 870706 188783 212104 845973 494422 711338 145629 136698 266184 651927 832250 156345 897679 254115 279392 378652 988787 667708 484531 56965 195019 625925 679377 686609 326824 924051 290838 186359 932520 371891 848395 548013 528261 305985 435410 675587 207923 45490 20004 991006 59501 138052 800859 237263 371416 695872 789217 438833 305102 367783 520567 727727 523509 34266 666446 738091 594181 347417 855018 548992 206582 229 718289 334441 63967 469909 508121 204296 134600 546125 425935 817552 290746 728042 497385 401971 355985 879536 404181 29653 11801 347812 710096 370231 120238 883578 648608 386869 899362 345464 309097 506112 668507 348777 318292 283844 980923 393348 750508 457723 329678 470314 535591 111545 638343 613091 955891 152422 920779 239809 548318 127879 34172 47548 565277 969293 2160 314660 526686 854572 114752 838274 876101 523629 48577 40664 958091 331181 862070 172780 633155 609180 538836 849585 678755 519271 167100 138702 359361 379023 219733 590245 493739 629431 383352 753589 749190 354881 34610 857697 54960 212450 262349 58543 700670 912609 225223 850401 408758 30565 677506 822695 246798 916756 49066 707011 566828 75940 326442 494532 276091 585958 554239 365315 200709 510078 753396 371457 774227 511580 767004 655184 134718 686366 447003 925349 774058 599428 391958 100116 747750 548722 777942 439572 292325 91994 836744 845815 759592 659607 177176 257083 658066 658635 847770 378804 171106 130738 384208 956983 304469 807589 833215 5073 752705 347568 693249 440694 704443 666684 194980 102554 208602 438462 363474 736203 859937 620518 493631 982605 970217 69945 402494 619781 769117 335239 169413 63183 832660 465949 204772 180920 852075 690956 248658 281396 812280 651457 873167 986121 484080 808755 131803 174378 637538 403280 554814 344997 187289 449104 691638 990605 990486 419544 832205 157129 794692 270177 905408 467003 223786 412094 989528 99403 81589 529186 645901 549033 296419 438743 706526 331862 490609 337472 9626 326564 36094 459752 550059 975281 829349 833913 790989 54656 299799 740310 380731 830016 68623 433633 125611 790971 766213 946710 668997 850416 503707 770557 39664 952321 110179 397828 368173 860230 944055 950979 860962 949776 484726 543375 471920 493231 256470 717416 463365 276517 690709 448834 877650 214248 775359 247015 519494 81172 503819 427947 248082 256559 14206 783039 598516 250139 773070 903192 811644 340223 760288 958341 797241 283991 982507 974956 750725 379639 556387 355773 837988 378492 873615 40789 2618 269947 179731 449276 854682 538008 89870 599111 889535 221584 663781 552216 802639 356287 886686 876233 211019 155387 393870 57469 779513 184871 609356 920223 274186 495682 201988 693760 816772 696341 178533 163229 590209 804152 1723 158287 818646 212334 564477 823586 904029 801860 577208 907054 820371 565182 735234 156433 521067 73722 219904 559659 918441 429394 596113 165288 475168 323687 512241 754002 760708 948673 549167 849596 550617 10752 272631 878768 948474 300086 353673 842674 916851 901138 36951 66603 667664 253854 690075 968423 148403 478770 231183 929591 710306 873456 562699 181111 241614 727062 727267 179041 109941 472175 544766 746713 484881 231017 944440 265591 699175 83584 495800 16993 701137 576250 705019 396062 743852 716721 270416 151219 349259 139533 803346 710561 35538 756799 968185 217269 5852 417367 400800 294967 456230 987991 877497 119252 535193 427837 49213 55245 71068 530533 646892 857614 955407 498484 326107 881551 528353 867583 612849 625149 226787 439322 697417 598482 86419 702089 432027 744257 118130 259546 771962 973092 240951 829809 107144 614038 303361 639019 540166 137833 288161 688484 846060 190921 686334 956673 333759 586966 959502 465086 466886 767766 805452 378601 753268 441649 510380 488069 185529 778884 316777 500392 926721 7038 53400 718006 178875 497742 700810 362916 216131 14075 351310 989373 520801 294450 55436 620336 238672 262428 283251 422032 970583 495165 189637 877451 961691 632742 35701 201099 307379 24644 183736 468312 803963 341815 336417 759036 418474 416956 327347 636334 261557 806843 715987 482056 474529 761354 605851 780305 703852 741136 132937 266068 643917 419594 634342 167102 467327 17058 6815 849460 30882 264883 688871 180403 25658 229582 448299 903278 540342 401584 327932 421163 475274 786626 684281 134702 830206 335400 728867 876101 474765 775138 523743 910994 86015 994686 781183 168868 494199 294276 685233 56279 739261 204560 182894 963303 761925 849580 61421 486185 335030 102451 300838 294674 43501 72527 410199 225630 164479 377276 969154 658322 214954 428171 622237 113226 353317 61688 117393 112213 418179 775156 650923 831068 129052 860019 401366 65342 633268 224199 767543 229366 515171 14996 927023 214756 764299 170266 430829 955544 130845 629750 718698 104722 203580 685281 679139 555797 46183 306232 282122 151983 232292 154914 164629 29187 816480 934221 393534 582695 347272 531985 775041 235814 409315 553275 502529 757447 822654 199715 198412 373764 538950 222207 289938 965668 337953 913438 93250 996122 684590 339798 532836 286876 310712 745078 340552 658916 264312 212277 431726 763922 990672 792561 907444 455600 960632 984728 243548 115637 785628 200363 253802 677227 507524 129718 306394 913145 897003 560225 881288 581001 403129 848786 204919 436739 646161 243561 137203 342384 90540 397379 330654 703432 266124 417167 373895 228717 728137 722180 445886 97597 70671 524081 512473 685020 381446 712899 79203 4520 778273 763843 673823 605315 956776 671677 856369 833268 80583 961658 435782 322102 525932 273639 58415 882784 496060 965732 997618 39003 425998 495302 789737 198984 244383 442821 280513 293311 281749 481286 234651 679776 260924 201107 487039 980398 246124 266102 58804 630080 138464 593817 962801 221198 417480 9786 735720 164922 687137 77263 985526 226452 611768 487150 873140 458300 723978 309455 478696 851188 782543 263568 850877 689052 240034 242985 490270 466364 257147 472309 602223 594333 198446 221799 830461 47417 998953 923394 562897 262406 391321 543384 931377 740671 231310 963932 843287 837971 75754 162704 409576 25356 772558 335744 783934 474329 228765 870293 931470 976549 893439 745931 358243 341413 715320 4051 536273 657654 117806 417425 122659 806877 848734 541103 274317 685349 380712 802705 299986 912268 485926 355207 226928 630366 59209 58734 346959 90977 890661 918231 440438 36831 139976 157446 816094 407016 833958 558869 423669 57421 237880 347991 919868 278429 611112 95349 838337 782628 466606 804140 919662 874312 752863 927684 999072 98154 68993 641307 697473 442979 505416 368384 803662 793780 666348 701256 847930 176452 545152 44397 755697 105078 742093 575050 769238 774473 919805 611593 832582 597966 354009 81061 1890 67141 60475 462240 650017 246809 301020 979381 614379 585703 970808 590719 651943 540275 458533 912841 475214 649955 457775 773468 109254 576906 329751 191716 409328 772566 92319 115763 615810 620202 218624 665908 760326 683413 441364 361 714849 505033 720556 49726 257965 423133 796532 264284 769232 190116 651122 550831 805330 977372 563850 209224 979923 327031 380309 130412 422387 906885 370005 549099 91167 186328 620699 973738 492315 299631 616977 430153 880810 691380 829480 977261 400136 245174 647364 524047 20097 736487 766859 151476 860047 928631 7785 664731 247064 596199 593839 176786 544973 119991 306599 940994 620413 16185 272170 500222 645511 106452 384915 719103 682988 468785 50289 741755 205643 257273 803768 820593 187490 857653 170568 708407 744444 119349 243837 835669 640029 777306 351030 497263 359568 43059 138222 693222 410922 445764 500054 663952 516492 680914 393624 523084 42621 420337 193861 468126 447158 213566 392753 519353 673748 82797 383226 524104 481289 85452 185645 33796 503179 109862 119184 414954 836267 391882 188377 834177 286224 425673 482517 956600 320914 749139 747170 579046 31567 212738 913462 367144 54969 321038 695014 605679 491054 553951 541192 591968 176198 210558 288001 186562 331097 217229 743759 94587 326015 562170 928648 538867 687694 828600 313345 797991 353119 354934 327536 541863 801065 427774 250203 100961 803444 331055 143095 143004 507744 800764 397674 214477 84172 494363 696777 142262 236447 340686 457059 857970 797674 732181 676771 597914 973324 606922 169938 217028 295765 222652 236786 915790 657203 498684 861117 109111 84640 453139 712924 883678 272002 734035 86265 383265 845826 321713 634997 830808 714509 101361 109770 104368 833190 301394 674635 419864 817026 96630 379846 328071 747427 161099 122137 53164 518222 703253 553546 57516 443692 206353 834814 659367 650164 652412 360707 636580 947160 228538 477302 560497 109948 743999 929734 154587 939426 214833 9974 29340 810561 17028 885471 163256 852529 131165 553652 993471 688208 12183 982756 385175 40889 262986 790924 455191 193415 160231 123826 732052 30022 598221 985715 31007 150811 655495 535102 175125 162559 870675 850374 602119 160072 705644 785596 137944 210111 709121 714315 89817 87171 472796 188626 987776 649365 677637 707566 637580 998090 92604 128365 208163 583949 431922 998644 320636 484762 79361 390482 487790 6451 213247 587339 930823 691783 881551 486622 514269 734902 86855 404190 612457 20199 515796 595421 609087 432178 124289 865900 887120 616142 55332 742917 54312 477788 112258 276578 356296 303849 638957 342795 490844 55816 875957 158987 653230 612374 647972 85867 174594 22405 838408 39494 682728 406530 190501 476251 842261 932695 122313 161239 340242 679137 345598 253688 112979 737539 176691 428691 452049 256505 572795 623343 273097 46749 337365 882056 564731 513070 957283 525197 149588 220348 925667 723290 803116 781254 464849 254150 431833 541204 111458 641742 212298 971029 875434 29040 301796 233050 239303 213241 71809 69241 505772 850584 467276 794963 925648 767665 838334 836782 915172 134931 320541 927772 156672 337794 632495 601610 385158 738461 502955 804378 379094 435489 336488 589385 172489 823181 230012 687858 837790 7100 526103 320489 678399 486590 160957 35784 657364 598782 267432 405270 703016 88701 486427 56099 258543 216606 136584 635454 617367 814449 801163 111967 599204 823641 695629 852389 380561 769469 354258 506809 586230 267826 511379 41297 482037 147047 521405 121926 629459 382760 723800 426911 963805 483060 296537 438907 39321 776407 971488 802258 744561 292992 919842 776877 826156 699972 657920 856146 795068 390882 512782 946137 255625 904293 572166 574330 157964 297261 332427 253485 87957 439638 535294 493463 110846 496175 476540 520388 459893 585028 642693 174647 431446 827356 369063 423396 196934 345948 670713 153607 794041 819011 395681 112994 995518 374756 940143 649867 327310 553919 299983 550939 593800 473232 342226 813072 784664 454294 212797 833812 95299 60453 267841 671324 261805 459652 741442 594426 534675 424344 334441 376804 672897 810064 608738 259610 806909 53391 392606 377340 233050 378861 974953 212618 930550 341278 936221 442729 169564 69121 767445 358373 370427 536978 352115 62681 898110 381145 549284 219721 510594 680857 402686 540225 573667 497401 841585 27835 841342 469686 390235 486797 266616 388008 755762 591464 658614 977432 493518 357115 602307 134673 21075 625414 396782 661588 785156 569655 927913 96713 384739 537720 646827 545261 937650 277671 793535 634767 701934 904204 99050 695818 16558 624135 898985 47430 964288 424344 562321 8895 270277 612684 570732 128348 775128 81823 597555 3346 68682 195869 11687 796854 759577 12175 382359 532486 691149 603860 477765 357217 876185 531566 964112 258274 429024 984169 753283 972817 536493 526967 201845 599786 442274 186118 409832 610701 140890 790176 318482 747468 91567 393563 966215 753447 32717 117991 236324 768843 497917 687594 152541 184495 438819 626151 204760 766462 477392 213795 840792 626241 255953 633431 591980 375842 569134 900409 840909 759129 916571 200666 750219 692554 589298 932825 224969 391757 949696 314687 418940 69261 338004 776593 730128 253194 380235 368113 971539 212407 857110 503829 782872 625388 58162 97911 60669 41949 523631 963699 198493 668417 215458 376100 469039 22517 450212 269663 602269 751894 101896 845935 447574 796282 46377 270423 971709 547288 773913 706683 498448 203980 344475 503168 587801 202332 495930 119039 857704 916309 865391 432982 435655 515966 606528 997902 435365 306724 946795 939398 530284 488124 232855 637255 227979 995836 373852 417270 788316 739139 305486 817477 472799 499973 170630 939859 112941 435760 504520 818527 845262 473809 2190 50169 655388 163327 199299 127881 457933 958855 198921 863269 826869 411558 239260 235783 582521 332467 151629 386237 476134 811186 584968 654496 357056 708026 647407 925566 595571 326976 869972 394936 736902 566185 726418 873252 578762 252669 28749 215459 494399 548278 941077 575900 922192 174229 329344 262576 185186 782101 597061 424740 179657 133558 299689 624355 306067 822163 472718 189105 430051 722437 524551 199745 162800 133790 677085 110143 309539 647238 973397 323214 122804 491906 831600 533996 864341 819248 630794 30001 555342 546052 78811 931116 657839 760462 57201 216054 854529 986025 188091 73373 88894 856445 23064 970050 836284 29359 416582 584067 31558 522740 832220 133338 533035 356105 373744 504180 854485 769110 118377 931114 364739 367479 811999 924316 591944 293490 546598 68209 849289 655867 259207 611649 730995 574690 301007 522563 852995 958012 350686 503935 848043 207422 487504 708101 72364 557558 685615 409924 939479 64466 690016 509284 669979 677926 394058 801676 739386 250618 607130 670589 595043 973329 997129 610133 826866 342012 142956 591613 228259 241253 503019 459507 249603 414220 201459 729465 930447 664630 273933 86084 319491 593041 553708 157334 140813 452089 45802 812612 16735 1206 462196 893273 709872 933204 99001 102105 2099 776329 251640 529679 60022 885666 51359 893391 800693 933151 622372 794237 683789 628234 25568 921900 43841 931485 835143 418632 299377 892513 363201 124229 947102 833463 417508 761029 957775 142130 875656 431462 265743 874715 642401 537089 58540 674756 787097 627652 455689 478382 783684 49841 523045 714971 443010 217461 310002 734292 512088 452698 353119 742357 332838 218709 445823 115980 695467 379241 725296 360133 23469 558018 472924 950857 21201 734555 856291 616874 582241 639129 853047 376697 331217 94085 795255 872056 649361 662006 168757 274345 481463 804973 823176 897701 553146 28623 271546 365501 137319 2142 781899 427085 855272 130440 629388 3827 939384 320942 165301 264525 532184 985350 411144 803496 530413 839394 922307 672322 914344 793623 281578 743905 949268 97439 379067 405937 240476 36688 336304 953850 430930 270579 275200 104008 65977 875773 362263 881314 797676 647425 850513 857059 741933 639460 667 855332 260559 118111 248706 529447 590828 529321 1018 414086 44424 643538 311856 162378 763260 409705 937512 398772 181548 671088 441128 533312 735112 138683 678059 816620 682655 684868 389719 715214 538648 427449 572992 477604 322631 378124 733875 244801 717303 942186 993779 942150 510234 834254 59831 681719 802082 164395 448202 68090 81571 846517 430530 172252 792126 413680 434674 425203 762048 781983 416864 310109 562569 788231 231111 460096 594150 147778 186318 767063 416871 184460 72183 904212 708314 446025 909593 625968 259142 163325 167559 252548 735713 281867 10870 397236 317314 814735 869851 403135 821967 909867 874971 963480 605857 314029 929097 284976 110091 641727 566459 900834 190023 560231 903165 186533 613968 408373 767125 506357 816025 960680 5613 549739 833373 850520 566229 966520 236821 69357 374486 366334 563605 649463 627520 912680 76519 214524 771173 278261 750974 925317 681035 58792 159092 989737 68814 598763 121117 495433 920795 221127 840930 418794 723246 247869 214799 577942 864838 721745 631477 56212 192556 314642 5305 507867 692767 479211 533179 310706 708715 849885 544775 678436 259469 810307 596104 775836 1296 27628 440760 867493 576356 48509 315441 322621 463794 482300 566855 564517 58241 189702 197660 505114 944492 328978 618795 529559 628657 368428 850149 813185 844179 93866 374783 964658 109033 570290 851626 70767 517469 49011 699049 301458 487406 653511 74758 302728 291903 239240 265558 69011 612670 978263 478969 759962 872502 639414 418419 222100 451749 201064 354518 544025 132174 722372 39205 231945 422615 676878 966914 715618 280732 553173 409057 956846 862467 316062 332698 144067 582607 421047 232003 731274 212973 313221 707780 314569 599250 95639 342138 167737 489987 148008 918060 944064 442923 528417 651329 776568 310256 543981 60840 93862 107710 346996 394398 376563 220139 395240 225460 712207 633553 780699 74974 38305 860847 336679 659158 282064 133712 928723 941062 334798 759395 64461 100705 142600 960034 456939 11595 814719 429075 972201 870357 276889 429033 84206 166378 185129 233404 708439 433396 556099 586077 684787 247568 863721 939371 273197 798781 160032 98321 755124 919385 305227 355918 422310 310925 41008 790731 369721 998828 641206 892112 145985 51336 184637 830327 39222 86148 463214 190632 614738 92939 542311 971291 190287 55800 229520 449777 268647 204947 291600 735284 39378 292219 587889 991114 540523 339878 233280 882623 907395 644467 938222 122255 864165 339033 354498 974760 171769 897477 835572 529574 929298 651671 452563 931764 129791 491302 240088 543378 775053 38800 171353 899497 396171 996522 993495 531393 892989 596574 695560 110164 703282 597568 535574 463545 80958 622016 472174 677650 985729 959283 76874 540598 781661 477562 921656 530143 789508 394786 920656 987637 940824 147170 913185 366241 291113 352408 261373 221083 565675 103404 482145 657964 395245 354803 114454 107637 826195 404542 76291 372703 672364 16336 882640 126688 451757 786660 962540 377996 306565 684420 606840 167402 522215 459203 243378 992875 570355 527300 973004 159358 263469 38377 570874 395247 849372 330765 506135 399267 52324 574482 854320 874237 737557 429556 494007 344213 602897 179931 977553 535204 433170 970685 89641 851137 593098 54730 43131 786679 235737 305846 100946 592012 843571 192651 15275 508387 241527 789357 624575 994859 560177 635556 340349 615191 138033 941709 607030 632156 978010 871961 981879 148566 537147 706444 241674 653154 682034 861127 505957 371245 365180 391471 759449 849220 8870 206236 794724 869074 897031 147171 299584 772918 765971 707868 456387 412650 381210 912717 229845 744653 244870 462181 606852 744729 906009 734481 550707 879686 163893 190459 43286 219622 193755 567286 384072 176310 78100 638755 961518 429451 763515 900879 442586 389867 4769 63907 273520 928784 657814 86579 520972 120688 678175 936943 868426 468032 908579 509125 888820 608812 494701 276404 851168 490400 101918 771019 861064 671691 525615 130752 494264 524207 398531 697538 656155 190210 923555 53776 176990 747680 470728 592751 24083 46862 178469 893447 936400 615584 64833 336158 512550 912228 819098 892260 808498 657629 19973 555246 625983 581922 206151 473084 217722 875948 282247 569587 618949 134603 92393 719963 3653 533274