1000 3000 500 790 793 11509675 578 579 271618309 716 715 834198071 289 290 849599428 332 333 566709534 521 524 976541967 346 348 668226084 720 718 587529048 155 156 720223166 821 819 450138441 724 721 239061060 8 9 55967960 934 933 530761891 28 29 75884499 39 38 41580474 759 756 967030802 826 824 189750967 285 286 49778296 163 166 742708969 402 400 635259417 497 500 586696382 11 12 207847369 631 629 307361234 157 160 712569297 730 731 897463154 323 325 365956708 698 699 688811454 264 266 307559945 107 108 338840473 771 770 491861485 744 741 274976154 708 705 348661338 659 656 147612391 138 139 357405146 857 855 667840518 496 499 244097060 59 60 29926670 575 574 576483489 235 232 658118370 423 421 214446072 329 327 930369355 226 225 280223288 688 689 261450658 789 788 777621667 250 247 180338665 6 7 801376102 16 19 756768862 244 247 247033804 181 180 137983227 434 432 942470092 791 790 428097203 411 410 992229337 538 539 870094998 29 30 231453461 947 944 300195042 581 583 855267311 516 518 187157428 973 970 954832622 659 657 149550951 952 953 22236645 93 92 466003393 453 450 140477546 896 893 879044022 513 512 590154653 448 451 370124826 962 960 115984621 19 21 288553309 347 346 120616622 284 285 355103121 47 45 112335000 703 705 690971480 311 310 526727992 910 912 832243320 477 479 338776855 989 988 333843696 288 289 175208770 967 965 904524460 274 273 956542824 784 783 260447679 799 800 589389034 466 469 867730710 898 900 611141852 558 559 876434127 665 667 375251413 315 318 686263517 897 895 213115388 279 277 269734721 231 232 179188251 476 478 204853593 119 121 134185687 101 102 164604196 358 359 601162954 159 161 166024494 215 212 511086677 290 291 696048907 505 508 432210698 662 665 794801232 427 425 207656780 475 473 623855554 954 953 95716262 564 566 27306366 382 383 187210526 463 461 741587378 192 190 96926719 606 605 949402116 189 187 353325761 553 550 364325744 359 356 683130395 230 228 887597524 649 647 495594265 634 631 157633664 288 286 67666428 376 377 398552262 174 176 756188493 661 662 659161948 98 95 128544250 80 82 87150550 400 403 643256880 730 728 977831564 414 417 455635235 858 860 624872455 985 982 592899195 140 141 469444128 43 40 119181992 837 834 601853981 93 96 963842948 864 862 612275587 35 32 890872506 851 854 766017973 295 292 810059923 721 722 932107181 163 162 352588386 263 262 824142397 708 710 539823207 776 778 89147145 119 117 786848910 872 875 766098524 689 690 639589368 92 94 612757287 480 478 747633773 761 760 592074404 329 331 670662591 548 551 715501364 946 944 13968567 681 684 790535271 683 680 170781014 801 800 641885152 262 259 97364852 114 113 486764566 680 681 708524237 652 654 677112214 779 780 131415572 855 856 989509189 269 270 199143416 130 133 365964409 867 868 267330138 368 370 306223012 91 94 859472020 893 890 249206242 312 310 927931583 960 957 482577299 640 638 10402427 953 956 783448945 222 220 52667113 221 219 173585095 229 228 919422979 818 821 175125962 436 435 438598614 350 352 709897474 397 394 977214110 37 34 878626319 738 735 248028189 650 652 944682671 160 158 1172206 45 43 979382122 734 732 656797915 557 558 549358140 661 660 108300498 164 163 272386596 440 438 28455920 840 839 804954691 814 812 381404664 731 729 65434490 230 229 795758618 656 654 713570814 24 21 76034664 207 210 121961963 702 699 11816961 350 349 166482056 150 147 264061443 743 744 103698362 451 449 702293985 468 470 759714696 717 719 97391282 309 308 542447712 886 883 833064000 389 386 190103977 134 131 412707930 746 744 952443482 473 474 926383183 692 690 485943349 550 552 387320965 517 515 843060363 958 960 496155404 542 539 276908706 940 939 381089108 252 249 995693880 307 304 28833466 736 737 870783152 809 808 165079155 988 986 246983000 3 4 229859069 230 233 160586515 76 78 846199596 739 736 722885467 37 38 491702463 963 965 864166419 43 42 373705890 738 741 214220443 615 617 821585526 589 586 513631257 861 862 480184780 840 841 763681356 929 926 555673763 260 263 961224385 518 521 865803241 901 902 168252114 251 250 171914844 313 312 376686941 437 440 337362770 124 122 158805521 931 928 843308028 345 346 204584200 727 729 906627274 365 362 639866098 343 342 303693688 302 299 722681196 356 354 106709493 416 419 467340425 223 221 786329060 752 749 294222923 603 602 387875898 518 517 415733888 80 78 65012763 632 630 529141549 753 755 706621301 448 447 834192449 450 451 924492419 206 205 440233255 464 467 505872909 624 623 99826852 572 570 55600952 611 614 971299746 961 959 455760517 168 171 239990629 10 11 312051515 254 257 420493379 918 920 177276878 913 910 37102923 16 15 461463934 409 411 138014275 985 988 369893178 192 193 739495000 591 589 7196737 381 378 22511489 345 347 904829580 711 714 559026489 10 8 478826738 385 386 263568172 642 640 801959718 625 626 548600216 537 535 862087464 168 167 275876442 737 740 989175852 671 670 633806434 19 20 777830224 472 470 577235513 486 485 272013740 567 566 104902772 484 485 645394738 492 494 188709515 619 618 588579955 76 79 60828960 47 48 925223016 431 432 551042003 224 226 333217563 250 249 747064775 267 269 916174209 783 780 802742494 91 92 414777698 222 224 897760034 520 517 414096005 318 319 441106812 16 18 459147513 365 368 751147178 433 432 245219512 117 118 866912865 253 250 901526370 659 660 499799834 790 787 678978347 188 187 475553707 570 573 852096634 208 210 667416039 37 39 80993637 489 486 65265220 491 493 628522164 695 692 731909628 71 72 681536086 490 487 852888422 663 661 376830582 805 808 794103798 778 775 624292865 446 445 799184236 995 998 854721056 192 191 186318221 929 927 982934403 282 280 460208636 467 470 251254461 9 10 954295380 489 487 984130571 866 869 496298785 810 813 948503660 475 472 230239882 966 963 395263101 256 257 337167961 482 485 638714701 582 583 446500259 798 801 916402237 5 2 378995407 609 612 877718582 650 649 831463701 71 68 278908958 228 225 227001366 366 365 529859102 458 461 40339637 357 359 1997133 361 358 563392004 486 484 362051109 921 922 206589253 238 235 189248218 180 178 14434917 315 314 787877914 863 860 871336431 364 362 337139238 600 602 911854923 651 653 823814360 470 473 31379336 420 417 499074025 399 397 533098369 175 174 236843817 730 729 275205301 193 191 759417142 604 607 626139082 30 31 600347357 631 628 701255981 740 742 790930344 968 965 879375138 896 894 888996779 42 40 872749152 678 676 153868528 97 99 999703480 714 715 627309639 667 669 549617833 99 102 174418091 547 546 966969970 704 705 679967548 322 321 576228755 586 583 224766790 224 225 986113722 486 483 526564463 235 237 217032699 767 768 227864715 918 916 127299211 726 724 540589100 299 296 602962107 303 305 881153664 178 175 535225300 22 19 226060254 325 327 893414794 70 71 76016749 26 27 954298110 574 571 258224925 511 508 788901048 98 97 30866911 14 12 322577830 107 105 338060220 960 961 592169893 477 474 675182236 751 754 739675951 747 748 686134657 698 697 734746862 966 969 104599775 472 474 951813139 525 523 104145483 740 739 503581398 463 466 112494274 571 570 926117953 37 36 710985627 883 884 77189890 558 560 936334930 626 624 192995627 878 880 481611072 155 154 317284211 273 271 253947080 938 939 248678163 53 50 207303170 301 302 712302757 927 926 345254063 428 425 190384192 856 857 944499759 425 423 609698534 821 823 394224395 281 283 196302272 965 964 723016612 531 532 859848432 166 164 496279906 622 625 875921166 911 908 152377513 891 892 298578000 890 892 875825347 620 622 882474604 754 752 954149729 409 406 542190974 463 464 507815762 931 929 526156717 179 181 276051877 187 184 250417050 26 29 120293001 719 721 85720631 515 513 211489778 699 697 731330031 611 613 855469729 809 807 141834574 473 471 750362080 784 782 821992255 960 959 466498348 798 797 934047916 14 15 147965208 502 499 807151598 917 915 765890635 863 866 192820012 481 480 248452088 594 595 842801342 6 9 175318165 367 366 158163762 416 417 502450176 462 465 955931763 366 363 718702264 83 86 5222741 82 79 274883988 897 900 591517671 541 538 546912744 312 315 972625308 781 784 250384943 297 294 25756019 698 696 441254983 490 492 850096915 670 668 939792637 528 526 349204261 854 857 490239064 387 386 590001263 178 181 722210788 307 308 138478368 483 481 132658226 46 45 385257927 854 853 240498858 990 988 183668896 13 12 284442897 903 906 824552572 245 244 556424698 670 673 733698041 556 555 487611308 968 970 60014962 515 518 167018988 214 212 485290335 637 640 55989646 135 133 966810287 227 226 336511521 772 770 446121542 624 627 404079761 592 591 52471899 594 591 842674939 27 24 242737507 424 423 698237422 580 578 928878665 760 763 49008512 889 886 187591265 764 767 505803425 894 891 307073063 419 420 814303078 137 140 95049696 197 195 237449552 826 825 865592833 863 865 411094992 829 827 938088260 686 689 295099088 571 569 740449586 389 390 100637071 375 372 188941418 625 627 842531498 857 860 57830213 990 987 354079442 480 483 975171712 395 398 472733130 344 343 487967611 905 904 929454863 659 661 245220879 725 727 331705673 882 885 499843921 83 82 866208036 957 958 326638718 35 37 831681679 157 158 645391264 177 179 279470214 390 391 238393105 317 316 271483470 683 684 705415982 427 426 399218690 141 139 761510027 561 558 210421443 162 160 706589085 591 593 328179625 273 275 616715345 484 481 388625463 207 204 954541475 959 958 997982921 955 952 934215464 210 211 243181058 35 33 129915577 44 46 595674081 87 86 434269507 627 629 953596986 606 604 705313016 870 868 545424895 693 691 702877120 205 202 839170950 942 940 378479373 917 919 846439971 709 707 663245214 931 932 874451351 369 367 322810091 929 930 464070478 655 657 729549701 753 751 617896173 838 841 902859215 189 191 961947746 901 900 666895770 409 412 559198097 213 212 182224089 724 727 420679895 645 648 945083147 173 171 985326368 409 407 711178558 862 859 686213374 806 803 337163069 350 347 512157743 696 695 944835731 531 528 645537616 840 837 348031066 765 768 414027044 559 560 655090420 116 114 395669995 818 815 819550884 923 925 275738449 201 200 266644630 884 887 905767001 417 418 172707334 544 546 714264267 780 781 820646464 445 448 272999347 302 300 763785226 32 30 48294735 904 901 648923537 698 700 534794940 749 748 657062624 879 881 480180889 991 994 379716699 393 390 272047655 508 510 177734400 466 468 879104232 912 909 819211706 204 201 635224723 99 101 740853040 168 165 836156484 546 549 381280874 870 873 508079041 157 159 818948758 413 415 630986657 972 974 923623016 532 533 38535033 422 425 959762632 255 253 884024054 247 246 672185703 310 307 549077110 321 319 166255139 338 340 467168797 977 974 930066673 372 370 679143771 613 612 432739644 5 7 526341500 559 561 502645589 643 642 339347185 195 196 168047414 807 806 135446182 882 884 137955914 868 869 141847271 44 41 279928342 319 316 735358888 448 446 921119910 479 481 876869814 872 871 576798903 90 87 440058331 546 548 600801522 656 658 882691674 221 220 795586180 232 230 606924963 477 480 439687552 48 49 360277970 217 220 385582867 244 242 26373352 173 174 317689551 801 802 173794349 422 424 704276830 540 541 670557815 756 758 965467142 878 881 934016515 539 540 426595985 73 75 364105614 322 320 433641651 809 806 722187298 857 858 727297798 93 94 332879358 690 693 227655146 61 63 530264289 210 212 265761240 331 328 35788898 365 367 43631865 504 505 833599314 993 996 632495572 355 358 942882178 598 600 339436206 324 322 588007765 257 255 824327264 852 851 593914862 105 104 415256937 942 944 217085776 815 813 644175746 130 129 38592061 963 961 47335168 146 147 106374767 962 964 95443132 839 841 602984712 814 813 724127315 752 751 514122444 949 947 881954548 833 830 409431551 673 676 909918357 301 300 831745184 945 946 714820342 521 523 797767729 505 502 691487081 784 785 221382021 74 71 251808122 66 68 790750049 329 326 941892630 849 852 897412197 703 701 501582963 902 899 639921270 805 806 694155619 881 880 86679165 740 738 519813919 408 410 316629092 227 224 887161327 664 661 300363269 483 482 172187003 874 873 621384561 937 936 744692589 460 457 812359999 836 838 23776768 927 924 133716876 124 121 109490150 496 493 831971220 942 941 424095983 783 781 237468899 291 288 596920460 683 681 583892778 624 625 667288721 540 538 580944864 344 347 623264605 176 178 817292771 290 288 584856234 712 714 358644785 512 514 243158986 245 243 637847018 680 679 589428590 33 34 956138879 688 686 874115317 282 285 589639168 676 679 796764914 783 782 210991408 566 563 330124446 202 204 80086674 727 726 205878822 962 965 638149104 389 391 874788339 816 813 697108331 658 655 196956326 967 964 84054877 908 906 174462029 598 595 989652325 862 863 348012913 524 523 46878824 977 978 674608100 103 104 331301192 546 543 745674589 66 65 947549604 721 723 660258850 55 54 279609232 65 67 718357970 34 31 145064607 869 870 78469739 754 755 666603774 437 434 895089419 762 763 808299881 789 786 513500049 999 998 522743564 13 10 910550 588 590 936772241 425 426 501052239 678 677 242089979 173 176 738879703 637 634 147064303 44 47 888776522 604 601 522452991 90 88 60801175 165 163 333945682 279 281 735290772 5 4 230878885 318 316 457532517 199 196 181667615 790 789 370944222 502 503 523628653 847 845 678782595 285 288 518742720 392 391 868698245 927 928 471212136 258 261 934769440 568 567 940823443 399 400 241274936 136 138 199281843 1000 997 298342827 853 851 865229580 241 243 777750038 610 608 140227683 952 949 31299544 187 186 483815046 985 987 299586129 733 734 415252460 816 814 459738404 87 85 764736541 574 573 375278103 359 360 559942934 51 53 427653387 805 802 543028903 731 733 944972390 271 274 362508524 793 791 147772391 444 447 687662048 361 360 345976979 535 536 525953745 616 613 905534884 308 310 543351115 972 971 178940540 353 355 602272173 6 10 834455504 504 503 777634846 846 844 38164782 436 439 151481291 668 665 840691081 169 171 956784042 615 614 719175046 310 309 330804724 879 882 925360063 266 268 772669518 506 505 207355094 305 308 317190002 543 540 8713428 584 582 180733649 354 352 998393560 787 789 56204272 268 269 616557847 732 730 874939108 290 287 220963915 478 481 774782359 15 18 835976787 113 110 843588017 369 371 966306401 662 659 412336688 729 728 1679215 593 590 788836175 876 877 824070245 254 252 858881854 576 577 454555439 380 381 348761935 119 116 178390349 137 135 45049813 675 673 858378312 993 992 976271118 920 919 805654314 281 280 246725870 164 165 793519424 578 575 35940706 153 151 398758262 845 843 231669044 291 293 844385052 18 17 711957490 454 451 968028121 130 128 196581347 302 305 770776022 443 441 267620473 248 250 488183017 271 272 780163331 812 810 165434192 258 257 177383017 828 826 724198442 185 188 761788684 620 617 72713900 308 306 201395764 452 455 988703291 667 664 591505226 750 753 280374127 961 964 842850649 26 25 721360749 460 463 714083207 432 430 699876699 310 313 883000069 706 705 68462135 182 184 182359760 616 617 298722832 452 451 210013226 629 632 30118440 184 186 195944368 983 986 725691471 124 125 452543634 313 311 999261110 973 971 33235001 472 473 948524355 287 284 185692744 79 80 46979004 125 122 157810927 635 637 206792982 707 705 627031944 200 202 436927515 408 405 320874080 215 216 691213962 180 182 891175317 605 603 114773346 467 466 317366681 388 387 504130182 823 820 26187847 300 299 581782300 217 215 713541390 90 89 52129185 314 316 903197468 674 673 862632506 850 847 778588750 867 866 864840103 476 473 148554383 300 303 337156806 836 833 310622601 891 893 259746595 658 657 741046215 892 893 812264323 607 610 298264626 957 954 472818278 775 777 990785435 921 924 869677659 55 52 640723217 933 932 175452868 666 667 286839188 507 505 906233487 560 563 196397394 67 70 524132310 419 422 854589290 479 478 93844673 31 28 147158515 596 595 730728560 278 276 554284936 296 293 560675797 839 836 203049351 259 258 975196676 545 543 777608778 847 848 949588566 357 360 169082575 638 637 650610134 519 518 225983138 127 130 140191088 465 468 385591869 200 199 62028140 940 943 957596364 710 711 299676752 697 695 948055525 515 514 760484177 684 687 260392607 433 435 562702519 472 469 92990228 483 485 753369179 732 729 142055616 130 132 390151037 128 131 492488269 446 449 983687686 666 665 82557834 795 793 175523960 646 647 393560809 410 409 758850396 501 498 436988033 748 746 3657949 217 216 468905368 482 479 183179062 107 109 698780748 69 72 474830229 719 720 833250071 126 128 815166754 100 101 8303641 384 381 41044761 641 640 986732629 917 920 21677548 300 297 521300368 421 422 430933211 152 153 581951096 384 386 954172946 992 995 548367730 66 69 454972720 981 980 261756647 501 500 344145176 294 296 331132746 234 233 424530585 657 654 273769357 335 334 799096178 677 680 926309059 821 820 91740788 842 839 724135783 799 797 704633668 440 442 756133471 144 145 725933017 453 454 178020736 834 836 971907942 63 66 871472923 919 921 571146659 709 710 636055666 729 726 309469812 50 52 12595446 720 721 255269544 570 569 156521324 400 398 456138958 10 12 923613084 636 635 825255495 260 261 618976292 722 725 146319575 562 565 828257112 743 745 722630457 78 75 98629178 25 27 992200207 65 62 899847592 591 588 182073690 201 203 34067534 506 508 956722115 627 628 622168109 996 997 251493455 98 99 17371663 80 81 770999700 146 144 797793064 887 890 160225392 453 452 616199312 142 143 824572595 245 246 257500331 408 409 100027659 534 537 952667003 723 725 455168842 832 834 631859374 817 816 407829784 927 930 790839396 751 749 918469488 230 231 414468178 83 81 72845510 990 993 180775106 970 967 382300623 641 638 251046284 659 658 962847181 670 667 472020301 911 912 766813403 3 7 900148135 126 129 152125214 966 967 647575536 522 520 370476533 678 675 344614330 587 585 639860316 429 426 654248370 238 239 227962532 252 255 449767982 146 149 385091560 740 743 41266428 143 145 444560939 216 218 711515184 371 374 495890821 620 619 915886011 678 679 219631258 568 570 55970994 126 123 638780322 50 51 769459762 608 606 517424561 980 978 999265135 930 928 853689120 898 901 737406395 418 419 95350765 135 136 579778172 979 977 32977004 737 738 283895381 33 32 950307068 341 342 623017520 952 950 284321855 207 209 903089526 802 804 527525725 98 100 144790932 728 726 141958598 947 945 643868618 519 517 215276709 711 713 682869179 159 160 910639718 315 317 153312062 138 135 657007707 734 731 866383899 639 640 563094536 244 241 929550048 737 734 906167586 576 574 424296835 353 351 70664992 373 370 68149282 237 239 491948886 449 448 72855927 502 504 854429143 685 682 415461041 672 673 734204450 510 513 110790805 467 468 214520834 212 209 917374686 292 293 416297194 512 509 151444129 391 393 719288518 256 255 654009092 143 141 637164954 145 146 33426858 340 341 718046626 506 503 642776554 623 621 30941536 877 875 517433844 801 799 553849266 610 611 442598683 568 569 220272380 952 954 956852748 671 673 286180462 348 347 838505936 240 237 845515761 836 835 471594951 207 208 17964972 106 107 674298788 690 688 807244000 447 449 911655654 794 792 17427881 569 567 351393462 998 997 681535626 971 968 688337166 798 795 645565021 812 815 201435940 794 793 823826745 223 220 674471701 492 495 822983500 770 768 705390303 603 606 569159001 553 551 86473247 83 84 730390497 773 772 553517132 33 31 685089979 321 323 80156480 708 709 801024912 280 283 826182041 884 881 623805599 131 133 450980492 206 204 685229820 636 633 229249597 747 750 757099432 199 201 639412388 639 642 94107014 775 772 123223118 174 172 63480037 402 405 182051330 188 191 348400407 540 542 880683580 370 369 136553007 462 463 667457994 956 954 35098494 362 361 866395875 319 322 467535165 800 798 42457736 717 715 208305757 240 243 786947966 324 326 168123362 807 805 870127902 206 203 809143613 516 515 919256133 953 951 744979359 138 137 889858331 53 56 568178051 818 819 662350350 910 911 383922137 732 735 421944227 428 427 26437283 815 817 337175309 598 596 592677306 164 167 816950986 630 633 454027097 811 810 804185375 764 763 604689937 982 980 101208130 532 534 183448651 145 142 797034262 276 275 344897198 530 531 493186852 942 939 816432495 444 446 988650219 626 629 409336567 55 56 66424910 458 457 651885160 169 172 695349669 330 328 63253664 284 281 891444588 698 695 93038927 33 36 860131864 556 554 114754525 167 166 967616935 899 901 476140517 978 976 472611562 238 236 478743221 128 129 671967432 650 647 376219978 76 73 147524495 883 885 239930272 256 253 295193638 552 555 292186861 746 745 626044101 182 183 15850578 34 36 565902481 184 185 271434478 35 38 928416221 566 569 701568821 233 232 144702021 852 855 333167588 534 531 776735578 969 971 908560867 936 933 714785749 215 218 722223446 264 261 751867389 669 666 593032743 371 373 372168558 303 302 529529231 634 636 559714045 548 547 875435709 336 334 178140079 18 19 155464057 954 951 670501828 751 750 634819241 600 601 967458213 524 522 670025389 370 367 58116067 393 392 473982218 107 104 329352472 309 306 680456360 815 816 827192730 577 578 700464282 650 653 109956007 720 722 845457009 119 122 707707420 131 132 757213173 605 607 598458276 506 507 330397749 758 757 336965722 267 265 88959223 259 260 580471461 5 3 38357158 767 770 35032182 871 870 220505173 628 625 742853102 829 828 383596570 114 117 596235766 460 458 265585154 455 458 824018827 615 613 94972040 247 249 867632844 267 268 1987289 438 435 542061458 22 21 438796048 328 325 533655901 620 618 545343525 565 568 870047317 790 788 793532371 814 811 49275585 603 600 179524323 687 686 582462379 441 439 3945780 321 320 599669618 452 449 391592000 165 167 795488244 948 951 123859632 897 894 134583126 702 703 127977573 47 50 535333433 564 562 90517712 478 477 252653077 819 817 92125083 530 532 157290336 516 513 111236606 984 985 688334303 989 991 650832192 112 115 396012838 369 366 819791680 153 156 544281422 685 686 861359043 383 384 198580650 351 350 118147987 143 146 71898850 341 344 396214639 959 957 981115024 471 468 956852489 632 635 233560424 575 576 421425919 175 173 696904423 428 431 214853781 941 938 159285638 301 299 277441679 77 74 940717442 893 894 1582904 685 684 772011103 398 397 450618162 943 941 336549278 983 980 871430840 512 510 595414614 801 804 930863906 352 355 881664043 831 830 126407750 846 847 913814524 260 257 785523889 827 826 211335186 998 996 664075030 844 842 497920385 392 389 523921713 814 815 367534487 796 793 541312956 672 669 357343350 896 899 85612941 342 340 907273106 941 939 495482344 787 784 338434615 880 882 261784259 761 759 230173506 58 61 373209209 689 692 573235943 120 119 802138812 967 968 513337353 86 85 761430629 426 428 568164165 944 945 82504221 572 575 834459470 147 145 458277587 241 240 487189878 794 797 46361555 89 92 71075026 672 670 738025599 89 91 723943878 691 694 221323534 565 563 849294577 73 74 487164669 763 766 144221995 825 822 804680022 692 694 501546882 121 122 520065000 696 699 648409140 940 941 483673689 238 240 517214688 982 981 921995276 38 40 985836702 823 822 795526069 769 767 842624268 124 127 585014183 401 404 92304143 386 388 230871873 995 994 775754438 747 745 888147653 44 45 59683883 594 592 830841172 905 906 736086423 595 593 117101080 666 664 402147108 548 549 451920539 620 621 285178413 277 274 53781667 323 320 203466057 190 189 872191901 451 453 995470812 861 858 586490488 854 852 131239858 766 767 72292222 771 769 406682896 866 868 980988304 546 545 404886785 687 688 822895270 557 560 673753438 928 929 995422637 13 14 420649802 205 207 566746464 398 401 815881898 28 25 162538303 144 142 261390633 278 281 719412564 84 82 431343964 209 211 952115231 526 524 781229509 855 858 424077171 154 151 482552073 986 985 145670808 255 258 809441946 828 830 614013730 430 429 865440497 597 595 620655390 320 318 59368847 106 105 605954640 975 974 288049008 762 759 75418036 876 878 90747973 411 414 507586509 698 701 262380841 138 140 329421741 276 274 918837596 350 348 61512153 562 561 60255045 454 457 671951535 349 351 949463464 896 895 669919824 197 199 704613004 268 271 754427302 983 984 803760317 422 420 821183482 669 671 238463262 511 509 27737582 206 207 609800606 507 504 734558782 773 770 374720250 795 794 940288287 64 62 559090871 585 583 139567398 419 421 515821753 15 17 547060771 603 601 339102138 505 503 197404534 373 376 51403500 361 364 856117683 788 791 131615761 669 670 309312480 744 745 638708085 70 73 23090193 289 287 806570414 993 994 150766898 273 276 244125643 544 542 361721911 261 262 211651357 342 344 636310810 309 311 935397621 964 966 796765490 888 891 916231191 390 387 701476225 488 491 25969934 363 362 108858751 69 70 683685280 987 984 293591733 653 656 892397384 896 897 804804654 401 402 827831296 222 219 637187269 300 298 719578306 462 459 195447900 213 211 496006085 654 655 72335955 838 840 74839429 177 174 493367925 953 950 515138492 996 999 630601373 139 142 573808830 78 79 460662580 455 453 332544309 158 161 682626561 349 352 446777045 790 792 348316748 325 326 934186054 46 43 538883131 68 65 343165166 295 298 349230696 446 447 210860244 599 596 124099843 94 96 845553170 439 438 749676848 112 111 805775730 11 9 882188709 951 952 991594134 792 793 740568467 104 106 451396947 628 630 786040257 564 565 543475400 471 474 309809350 444 445 791705697 405 403 928297444 889 890 383162671 970 971 575716145 85 84 665061873 360 363 853147647 41 39 898161060 186 189 524965127 507 509 160301397 657 660 637717748 554 555 979217003 277 280 856478289 63 62 948784475 757 756 54600757 86 89 254480300 973 972 827409642 652 651 210911707 400 397 185737121 774 777 720943887 126 124 887226543 879 876 392614138 902 904 489376545 273 272 622201940 264 265 225073329 364 363 855510225 578 576 811017717 666 663 788369978 170 168 606031782 23 21 247840272 677 674 345849812 459 460 588931665 932 934 167945960 85 88 642680461 696 694 134163202 56 58 749190568 695 693 860999051 913 912 358362486 721 718 80416118 701 704 393820282 120 123 438224475 335 333 299906926 608 609 875238919 7 8 762964882 3 2 544756455 67 69 371782726 617 619 891148164 521 520 442681669 873 871 710802101 833 834 184835026 414 413 520616477 401 400 266662813 743 746 774441364 278 275 811514304 11 14 462380858 500 499 440941084 97 95 251954745 171 174 671199440 727 730 600006219 490 488 297110745 594 597 495901965 717 718 847534603 138 141 829865170 349 347 268848492 922 925 883632752 915 914 864853527 674 675 33147582 349 346 563297095 353 356 423558685 85 83 739028433 369 368 673226792 751 748 650207327 975 972 202781500 416 418 974645997 32 34 338831889 645 643 355948761 891 890 885982815 343 346 523838289 63 65 368884906 797 796 569516394 861 859 472638901 633 634 983558697 356 355 237830653 666 668 357727633 391 388 444614240 119 118 852897098 31 29 542480054 53 55 874172291 286 287 841368310 828 831 49662173 314 313 362515465 510 507 871127360 501 502 920076111 646 644 748678034 434 431 664887954 776 775 815662451 578 581 946274522 59 56 116068330 254 251 583663827 401 403 525206043 307 309 383501298 764 765 862838457 21 18 119986911 208 206 711814975 231 229 509130240 306 305 515683588 511 512 345889746 414 412 188204933 523 526 976638670 772 769 654501508 771 772 87363750 683 686 464895242 6 3 114405927 17 20 245839271 980 979 24875965 827 830 131351519 415 412 89048998 279 276 767912677 60 61 213423169 855 854 192771286 108 106 318939798 101 103 92771023 292 291 160233079 631 632 576987344 91 88 47738718 679 682 481674767 917 916 363690116 736 738 734741246 9 7 752084426 555 553 495677200 909 908 980172196 530 529 203548224 864 863 697022780 109 110 848749380 336 335 398388771 875 873 320205857 460 462 541655165 328 326 836688400 709 711 108509648 761 764 102494109 480 482 748758552 584 587 901643692 521 522 679712996 859 857 849864652 691 689 105634596 923 926 467817876 813 811 51257029 948 945 197739186 871 869 777403813 402 399 790605373 115 114 337569041 222 221 475381535 333 331 29056065 782 780 328595036 747 744 507170784 40 41 252024760 379 376 205697872 654 653 627933732 895 894 333059830 630 629 993407613 825 827 178107964 936 935 929551700 26 24 738255534 995 996 953954773 491 494 169465682 544 545 605877301 112 109 589568273 654 651 851921551 825 824 660974883 527 528 528185224 757 760 701089209 234 232 486465975 136 139 230823484 415 417 727516577 915 912 375083393 665 664 933537124 24 25 981585592 372 373 78467728 361 363 899503622 674 672 735486605 325 322 301810549 527 529 299482412 560 561 419927538 238 241 503010990 817 820 97699301 824 827 512011897 693 694 581814026 906 909 219247209 314 312 586726748 816 818 781982513 177 180 625594345 162 164 452340723 312 311 19543382 835 834 461106283 969 967 540858609 163 161 201726361 903 905 591017574 454 455 318278293 57 56 296456699 889 887 377645176 703 700 331658874 781 778 586252297 831 833 20188087 454 452 244745179 928 926 918057097 438 436 288134812 100 99 813172509 488 485 777664133 935 933 580670095 284 286 280928528 948 949 635148888 351 352 763100769 644 645 36689611 393 396 795424853 432 435 445572379 887 886 88427893 211 214 686884699 574 572 464310346 6 4 291854732 144 141 299022996 160 161 613418672 903 901 613246449 150 149 376906430 469 468 835503621 2 4 903507861 558 556 141393788 584 581 401156570 330 331 940036030 999 1000 813783052 134 132 347196821 526 525 586850826 919 922 465817338 739 737 950968342 683 682 740546585 371 370 320582400 157 156 610382288 557 555 123910495 164 161 490138388 404 407 773339418 830 832 405703053 22 23 395417889 445 447 898326544 372 369 115273542 590 591 395606873 20 22 453198680 982 979 57452876 599 601 96057649 271 270 140598078 343 341 646243220 246 243 850476483 605 608 202470646 198 195 171332215 509 508 13795286 766 764 42869871 677 676 528439894 933 930 37821979 768 766 499469850 791 789 724232113 773 771 856262003 378 377 42296577 861 864 454458825 728 731 983141612 442 443 94108345 710 712 205967096 379 381 448050896 649 646 172360084 490 493 962579207 690 687 997414714 988 987 991663575 528 529 611053553 189 192 243490579 317 319 984124399 75 76 819340157 756 755 211658136 845 848 448617187 60 62 140320558 532 529 215506430 482 484 341811744 920 921 897700891 587 589 393670693 614 616 555203527 662 663 48440137 886 884 544465544 924 925 229794013 23 24 274248343 770 769 256653723 845 842 558698475 108 105 78455755 530 527 487158251 408 407 218169621 877 874 457306025 787 788 3840631 209 206 675458443 932 929 938962422 885 886 635061835 265 268 33325821 565 566 805621337 996 994 107430593 35 34 922162144 504 501 31799488 716 713 971607037 103 102 115048197 106 109 792943831 716 717 69917669 837 838 14740247 603 604 320174081 137 134 237723583 221 224 898648140 69 68 917305969 518 520 843523014 544 547 862392982 127 128 630241341 217 219 655154292 862 865 56428389 749 747 431280008 180 183 120027047 224 223 113386761 423 422 554241173 856 853 767179010 839 838 963652277 72 75 240459033 697 700 316569099 708 707 705315715 203 200 938894260 736 734 829898232 897 899 382132952 688 685 699631188 926 924 942811139 891 889 757297869 328 329 515545366 615 616 309210503 282 279 170204454 957 956 317596224 271 269 948249950 223 222 570208158 120 122 165527182 785 783 602527131 354 353 266913373 961 958 371968537 926 925 404166260 166 165 721848617 359 361 573902125 143 140 122565354 185 187 920738195 255 254 970757001 487 485 735349773 508 507 980095493 377 379 630952909 394 395 538385635 378 379 574253041 985 983 527135206 643 641 664172148 831 832 945065456 552 551 35398343 5 8 983405982 410 413 155301991 123 125 452518263 576 573 881369256 356 358 298716390 550 551 228278776 436 433 667236462 177 176 609109426 57 60 259569748 372 371 801343998 773 774 197772665 441 440 656290257 648 647 370763836 613 610 364409629 335 338 259301996 888 886 112104269 898 895 612041079 626 623 104502036 375 376 120072709 355 357 672763697 662 664 598739660 464 465 399243217 395 392 213204700 577 575 949387551 415 416 542506439 535 534 573549721 216 213 832991478 406 408 17036529 454 456 167485654 177 178 508340962 266 267 64657461 931 933 802329966 879 877 828105773 623 625 352849008 132 135 868371048 78 77 111159451 287 288 529885117 601 598 934961857 3 1 201194721 413 411 955126045 719 722 372881222 724 725 823227810 252 253 847263452 375 377 604118270 465 467 578262599 27 30 277474220 215 213 609026551 909 910 646002672 492 489 110903088 112 110 940050161 809 810 912633448 459 457 484243029 812 809 390100884 978 979 563007720 61 59 496573837 113 116 61827507 630 627 922564480 241 242 487276243 405 404 548281112 336 337 989414260 434 435 364059748 773 775 279918927 652 653 884822518 966 968 981445441 258 256 543775399 20 21 86020026 889 888 788204164 240 242 979273069 812 813 890358446 301 303 262701363 203 205 685574284 426 423 786102096 739 742 701957571 154 153 199722275 847 844 917889547 649 648 662703264 16 14 901234764 643 644 952892294 87 84 692700280 318 321 903199856 596 594 572246974 49 47 615127302 758 760 457813728 846 845 151921844 127 129 406264237 382 384 80370087 811 809 127376394 997 999 685218701 26 23 441467292 717 720 274388134 876 873 630348897 461 464 428616332 865 864 975290713 277 276 647898423 173 172 966613892 260 262 986386498 590 589 153114855 955 957 316260827 716 718 907964410 81 82 746072283 953 955 141587025 120 118 664859834 823 826 385849492 774 771 275039852 63 60 371032018 882 883 824790288 461 462 292263631 765 766 705565864 506 504 193450861 878 879 6040483 861 860 510137585 49 50 133065766 333 334 643334930 95 94 466973468 602 599 487798114 604 605 351648358 587 586 999358387 274 275 385680725 213 214 253023242 596 593 248907498 84 81 193474549 802 799 337593291 679 681 256276889 277 275 62833542 438 437 308050102 715 718 403691604 440 439 665729548 948 946 301147697 494 493 21837068 896 898 302652613 537 539 505052736 841 843 380394804 388 389 62259506 272 275 234018089 977 975 553493183 758 761 961489470 54 53 814991370 437 435 94606784 418 420 7970609 742 743 710221116 829 831 745407363 457 456 617715703 742 744 801313183 973 976 920652637 612 611 835730470 875 876 632236906 832 835 258192294 63 64 630669299 292 294 309759299 606 609 743994502 783 786 235929596 870 867 642572496 558 555 459622250 72 73 362707366 266 263 755482706 67 68 200589410 58 59 792133846 204 205 922906371 874 872 870375318 897 898 972790234 832 833 883666677 66 67 488996608 498 499 121916710 976 977 377794878 339 336 782200544 365 364 849331178 990 989 65631679 655 656 968382551 765 763 358913846 23 20 591396721 586 588 769988958 150 151 122505061 226 223 158384457 39 40 937012039 200 197 665825099 681 678 440342726 44 43 707671472 502 500 598168094 368 367 768543628 725 728 267751506 125 126 71561064 710 713 317191239 697 696 878205760 524 527 880985976 792 789 100097142 880 877 17972676 883 880 212435908 878 877 175552156 396 398 85667219 356 357 553524845 637 639 95526742 125 128 945282240 556 557 354038565 764 762 432801836 903 902 195169222 851 849 501053870 900 902 525999351 958 956 802498633 20 18 523402328 472 471 500787038 639 638 669840303 392 394 696249936 385 384 598879079 432 429 211993889 390 392 335190823 800 797 65740539 59 62 127927159 853 850 983000878 866 865 562203566 52 53 482114353 474 476 446248755 865 867 41366946 86 88 532187391 385 387 272884097 582 580 292464400 934 936 566140433 389 387 920017364 714 713 346799236 888 890 823510584 510 509 114625843 701 702 617372233 158 156 172840668 741 743 807194902 219 220 392727212 741 742 188676098 961 962 155667298 649 652 551644924 13 15 628554648 825 823 251648191 782 779 729790666 529 531 215859859 919 916 464911737 930 932 873246493 842 841 555143422 318 317 777725343 671 674 953803843 863 861 310189411 443 440 191826867 290 293 365050786 993 991 711747224 934 935 341567616 614 613 986960950 402 404 774171012 104 102 693235765 61 64 241819028 829 830 592799239 401 399 29154510 57 59 856172244 286 283 903558631 702 705 837975623 90 93 494568972 818 817 484381794 786 784 37314983 547 550 233641039 618 621 866333332 905 908 762692184 14 17 290120914 261 259 846852756 823 824 637447281 931 930 160025368 430 431 716894507 332 331 882101875 437 439 515633908 198 197 779116383 487 484 956176435 144 143 17887185 240 239 786128026 13 16 298610655 568 571 16314024 202 201 526725153 395 396 873071095 752 753 695073421 849 848 64161042 86 84 42350700 630 631 371317798 622 621 66090614 251 253 688462292 324 325 133444165 571 573 759443842 500 498 931787523 911 913 448162977 267 270 713073626 338 341 360634531 395 393 21660985 663 665 177254803 357 354 824696346 889 892 841555074 492 491 613613626 536 539 154794246 567 570 226007486 204 203 407812936 152 151 904303218 182 185 980510346 776 779 169657410 230 227 451792776 596 597 925087320 902 905 123626799 969 972 843713702 470 471 135681592 680 678 182253961 482 481 838294087 874 871 554092682 145 148 787630422 268 270 75253904 218 217 397266701 282 281 752938221 36 39 733234341 711 712 771341304 719 718 411339458 49 51 56997744 298 301 683458219 936 939 907413767 638 635 976677601 295 294 326986478 667 668 851041553 127 125 809202239 712 715 917689904 801 803 471679325 188 189 38955738 295 296 668788192 948 950 92203801 248 247 756782741 179 178 977900010 130 131 477249449 210 213 425281609 651 650 44941123 974 973 1572369 937 934 273643014 327 330 569938495 497 496 480024371 609 611 768531223 403 402 861169422 348 349 873634877 587 590 275671590 672 671 392865559 198 196 914657607 589 592 290744963 838 835 776875555 424 425 336860564 810 808 105327251 589 588 234348991 493 495 665806446 646 643 142961325 332 329 91547336 899 900 781921543 209 210 370266373 782 781 751306446 167 170 997739071 194 197 519572729 716 719 298121278 619 616 563783844 959 962 718875865 299 298 436423141 423 420 306989073 989 986 849713380 433 431 338085220 970 972 979461982 829 832 541427293 938 940 538829257 561 564 328865533 57 58 150256162 220 218 535009462 351 348 345994315 5 1 715177310 738 739 281076329 580 577 728891171 792 791 578657840 836 837 378281764 675 677 818478264 44 42 471560396 52 54 180581504 833 835 321287786 672 675 671381062 910 908 97846483 46 47 13450651 562 559 239210612 457 455 370673505 397 396 798554705 879 880 672642759 592 590 845014770 444 441 149100476 943 942 701985630 2 1 809142659 868 871 831588658 202 203 929035708 852 853 162654648 27 29 321107030 826 829 426617666 410 412 576765559 327 328 201093733 642 641 601221180 364 366 816719502 453 456 184125167 798 796 383803829 822 821 391268292 762 765 231009384 860 862 659675276 467 469 119795604 535 533 665296449 735 736 133393672 133 134 649411108 984 986 498324978 928 925 214489403 442 445 985843467 537 538 469514315 184 181 268280274 344 346 160848527 618 615 61843588 295 297 242672246 969 968 462701828 33 30 38654149 386 383 770993540 399 398 875190076 907 905 306008223 72 70 569520798 746 747 684405145 116 115 737832658 236 239 259454918 118 121 831755220 373 374 994961662 588 587 494933089 260 258 618597607 43 41 550543852 850 849 667708047 159 156 718955734 251 249 741484990 752 750 280844907 355 354 517751144 330 332 83378284 175 172 591847033 378 375 341326558 894 892 728000382 179 176 829636401 632 634 162072488 525 522 392450368 592 595 799073426 317 320 536015671 464 466 836360987 80 77 295760063 154 152 547936758 316 313 200297851 983 981 891426456 115 117 953678612 214 216 978903472 636 638 112504305 77 75 907673352 483 484 834899388 621 619 389787409 988 991 362261977 418 415 681365553 975 976 213392577 780 778 356573877 690 691 830402820 442 441 574853441 755 758 180598571 639 641 40398834 199 198 515091327 519 522 233370327 159 162 326178634 242 245 668005316 608 607 984291682 694 695 11341884 689 687 750334784 756 753 3404760 411 412 861970294 96 97 334526207 909 911 69340328 614 612 80133358 476 479 936659724 561 563 469688298 234 236 247808644 867 869 500543550 16 17 735734242 907 908 893067317 919 918 905236870 185 183 331430205 874 875 901491070 406 405 889369910 579 581 164143970 262 265 32903904 559 557 697806272 147 148 142758521 197 196 84900264 388 385 615984399 753 754 911201635 622 619 271509859 286 289 517685869 766 769 200954122 803 802 780629092 517 516 897483150 540 537 191934 732 731 322617349 547 549 622639511 918 915 144857069 645 647 899797268 344 345 526333141 779 778 619520693 270 272 25064804 159 158 959777400 234 235 680620001 709 712 933526887 169 166 260911952 848 846 52529610 171 170 730377909 22 25 209058401 228 226 591318803 259 257 139497454 550 549 909536661 89 87 8297569 227 225 485463047 584 583 104120430 108 111 500719758 476 477 836399763 148 149 592248635 155 157 804115694 264 263 720075802 193 195 808312651 616 618 269840621 302 304 280539466 293 294 767146391 449 450 166685633 149 147 976107258 192 194 805516856 911 914 450610163 562 560 871953819 367 364 820889334 9 12 670866796 17 19 394944147 541 539 197406372 785 786 294833003 774 775 697318966 582 585 323287829 748 750 967240013 598 597 90877645 95 92 932805468 776 777 535707306 548 550 924933384 266 269 125880725 136 134 178671391 219 216 784420571 943 945 773251331 693 696 973896459 49 46 509725617 657 656 601957657 733 732 803271529 566 568 254357877 622 624 871219196 424 426 408588832 166 168 346024257 283 285 147119727 299 297 372120525 703 706 886597386 378 380 396238479 331 334 579295168 326 327 82956421 490 491 708115371 582 581 719342334 701 700 166643663 683 685 375576980 38 41 633982622 76 74 178037695 307 306 557445661 548 545 240801065 340 339 185203207 716 714 761514468 427 424 205178535 528 530 154691360 574 577 778544683 810 807 259463688 787 785 641649327 895 892 755305160 691 688 805707868 304 306 615586522 334 337 46486418 8 4 212954049 490 489 418333508 175 177 806725820 378 376 261129791 837 835 94469283 858 859 89944979 699 701 926341343 794 791 802226537 607 606 377656112 990 991 875209047 104 101 860964429 405 407 903552429 379 382 956279550 427 430 280548794 79 81 300466668 382 380 14267985 745 748 821958560 394 391 489550970 113 111 717161375 297 296 587851930 183 186 205057699 565 567 931953112 282 283 454303788 443 446 607170934 456 458 983083846 612 615 276892265 679 677 364146400 517 514 14727659 888 885 984981667 923 922 39637431 976 974 415302882 51 48 682041061 903 904 525430556 100 97 880780704 541 543 133312348 160 163 190350790 604 602 530203675 733 736 369883806 709 706 79239674 599 597 992666203 96 95 883982192 761 763 574671320 978 981 151323833 463 465 22073224 135 134 148573835 323 324 167414944 73 71 408935145 629 628 852484938 538 535 106743207 588 585 238096654 428 430 283499436 938 936 309255990 914 916 586337230 796 795 258222977 470 469 152971130 76 77 506130874 913 914 12156319 36 35 281670459 626 627 490683006 806 808 24619682 497 494 267297978 713 712 878321316 609 607 786805840 322 323 863313022 949 950 216371290 106 103 638753882 51 52 715490671 495 496 151936435 714 717 351001135 514 511 517359350 1000 998 190027585 621 624 117328788 404 403 148838717 497 495 970902928 137 139 876230430 7 4 766404684 807 808 922664998 741 740 906344644 804 803 355953466 777 779 661493985 95 93 846349163 661 658 494981177 963 962 115823115 122 123 984139430 307 305 801631736 266 265 632451000 710 707 502881521 971 974 811941583 511 513 288274572 944 943 328316266 377 374 463263586 382 381 296715235 523 520 580515744 345 348 833694478 979 976 716913754 108 110 534237265 264 267 538175774 136 133 259421256 360 358 12040462 180 179 947716862 981 984 18700349 792 795 438095685 88 87 949861490 368 371 380157044 585 584 773309943 111 114 46474027 357 358 779133056 520 519 990352740 326 323 876711568 945 942 970217071 963 964 999630506 496 494 600680567 69 71 602696763 920 922 422911418 339 338 424723689 808 811 744446788 278 280 953726957 136 137 285275212 704 703 138281563 806 804 45321805 818 820 870674946 42 39 501863077 244 243 641653551 586 584 676693180 245 248 515879487 169 168 692669692 193 196 194531084 493 492 9254561 796 799 787622299 419 417 462333797 822 819 421321351 992 990 58254137 767 765 48822072 214 217 894900371 186 188 656864096 98 96 866333958 433 434 599334408 715 713 439201817 660 663 192040874 233 236 421874917 549 552 36084027 881 882 97059325 374 375 726759877 556 553 915256618 339 341 79460646 512 515 5241889 246 248 752396170 509 506 404517149 152 155 478140534 973 975 316154271 406 407 517206112 752 755 630651125 848 850 541420667 486 488 513934191 819 820 68426215 622 623 267495925 824 821 778521396 859 860 786851312 182 181 563682521 542 543 909166517 330 333 883553856 182 179 442092170 289 291 118110574 600 597 255827135 433 430 460269788 218 219 984380048 459 461 280703945 169 170 336765757 248 249 519375657 668 671 266798275 787 786 219007291 946 943 93326044 471 469 850110374 304 303 623755448 727 728 968209234 580 581 736959229 294 291 121673140 854 856 769860949 147 144 670355881 651 649 767680157 843 840 423092828 394 393 694085329 22 24 621975458 127 126 22851545 229 226 859889428 819 816 383740222 600 599 218502699 340 343 911744883 194 195 341686540 284 282 200418925 252 250 109408930 292 290 754719680 497 498 280968049 872 873 657930544 429 428 950475255 958 955 890916421 190 188 755736525 237 236 144996328 5 6 689547686 45 48 216905667 139 140 289472764 950 947 711529871 383 380 5912358 247 245 564210486 946 947 671181591 795 797 165384289 635 633 303932923 779 781 544040596 577 579 824709600 645 642 96751403 459 458 449071080 536 534 970209767 263 261 302378655 776 774 85446993 724 723 758237123 239 242 626058194 579 580 33955479 706 704 9962871 872 870 773853426 489 491 63122868 486 487 381528422 918 917 210684809 762 760 259384626 72 74 40096791 339 342 147705123 429 427 218818993 803 800 310400724 183 184 990875940 196 194 71781156 183 181 609555117 730 733 959937700 761 762 494270324 208 209 167748554 406 403 449764045 947 948 307720222 785 788 801292592 646 648 785946455 878 875 178896377 293 295 304624701 235 233 585633126 242 243 811007305 951 950 772335865 843 844 443173768 850 852 997797092 228 231 748674549 2 6 377732832 420 421 434311188 237 238 208014093 533 534 378692555 636 637 277787046 798 799 652696539 338 337 510653375 335 332 336247998 610 612 885907224 396 394 42084575 708 711 10021571 246 244 74892805 773 776 356753815 925 927 633272530 324 321 481277533 545 547 644899666 675 676 523681744 345 342 780621077 129 132 138819015 525 527 449338670 296 298 108422172 946 949 742139810 480 479 107694854 334 332 504932659 758 759 297233961 474 475 113390863 706 708 67796748 439 442 908749824 955 956 244080963 462 464 764612445 416 413 489491114 105 102 632677978 414 415 317332455 316 315 161265673 579 582 696621885 499 497 979875015 11 8 39434482 853 855 92863274 48 46 515196412 993 995 712810576 28 27 773461573 782 785 140066075 320 319 374588592 277 278 520340481 241 239 899662186 249 246 971916035 120 117 622065174 533 530 800179315 884 885 109954678 651 648 306007370 114 112 579074761 211 208 249907025 842 843 160197624 822 820 79453358 544 541 113843183 831 834 856810016 265 263 45097219 363 365 872604705 225 223 664772344 252 251 843894835 171 172 396097748 745 742 783480325 23 25 112087057 980 977 755072668 864 866 123442590 907 904 266024569 768 769 10638008 636 639 886087054 315 313 206712810 495 498 425776566 418 421 983379743 513 514 103301958 304 305 279248743 152 150 988208788 312 309 846440461 132 133 976137680 537 536 964886175 28 30 298494604 735 737 855274406 684 682 945209956 887 888 935403425 105 103 894539732 140 142 718407004 192 195 882868171 937 938 232713315 995 997 517881755 650 648 94746827 434 436 325676567 914 917 801165356 343 345 308445976 115 118 685227612 907 909 991248021 634 635 974792958 932 935 999358956 411 408 87833844 175 176 38364385 437 436 61490339 982 983 611099463 828 827 256783747 404 406 457089969 913 916 6210244 959 956 138556946 49 52 886529933 153 155 903479473 498 496 136850311 628 626 949610256 162 165 382328189 233 231 268445272 644 647 866845378 552 553 962991007 489 488 540348760 536 533 323195628 110 107 326889327 723 722 766989970 916 915 871638139 450 452 734343412 777 778 593855624 501 503 713711161 499 501 256629056 522 523 302523766 987 986 232971354 237 234 141963123 699 700 609735170 645 646 513785238 631 633 463693953 503 500 342932617 141 142 288281957 58 60 261725224 865 868 295654806 314 317 820790147 800 802 298062257 720 723 197440047 519 521 473224094 466 465 841484558 42 41 454304636 757 755 29442612 557 554 214373999 149 152 287688050 74 75 640255413 754 757 213180853 842 840 754705463 340 337 124637963 205 208 123722251 687 685 750233725 66 64 208613772 399 396 626683173 154 157 323810043 447 450 81992052 526 527 240362520 867 864 51817687 739 741 888971223 918 921 569419392 844 841 438796042 29 32 107278141 227 228 889265639 113 115 290991569 254 256 933787135 992 989 973936341 475 476 733414025 551 554 915770267 99 96 250294031 610 609 811329222 382 385 139897912 817 814 507928063 117 116 773442104 88 89 380471202 333 336 440916359 757 759 696470467 254 253 971668261 229 232 248538595 156 154 783156657 100 103 151148056 461 460 124912526 116 118 45922585 100 102 781901910 269 272 305226001 559 556 470496015 965 966 251678179 519 516 894376569 605 602 985700790 704 702 209060180 895 893 972141435 259 256 718940817 8 6 854193309 397 395 427558121 768 771 662574402 352 353 874026119 849 846 602060325 825 828 272242251 686 684 865314928 388 390 883933778 91 90 523445049 572 569 155736748 26 28 60522185 726 725 551919257 193 190 350845585 614 617 20484453 304 301 130263481 551 549 339181718 760 759 719136872 664 663 657774084 385 383 472426174 169 167 986300859 934 931 257456489 704 707 384584900 978 975 926529670 324 327 165475850 735 734 760806130 924 922 102671884 723 726 860794627 373 375 477244509 564 563 755561308 601 602 815815047 1 4 28431918 949 951 86919292 579 576 252061100 284 283 639444327 969 970 776907385 844 845 188712439 98 101 721668389 859 856 850863155 598 599 643647497 410 407 326261734 311 314 887980238 796 794 67303198 58 55 588456010 608 611 387575081 56 54 669732078 554 552 298600772 10 7 683912852 68 70 313279372 567 564 808631506 488 487 923415834 227 229 179059788 510 511 420917251 45 42 617630348 697 694 102278138 221 218 646924030 994 992 277825439 151 148 567065795 162 161 195752757 528 525 456991449 211 212 100460967 110 111 432428388 387 384 55777797 529 526 347155742 416 414 461306434 593 592 837096664 641 644 68352971 262 264 699340320 202 199 634663007 36 38 847045476 707 706 513646060 91 93 260198275 887 885 662554692 366 368 733681689 735 733 221387407 146 148 664381008 173 170 547909698 112 113 494680343 536 538 301986314 120 121 853854978 874 876 374393683 272 274 65155412 749 750 718462443 805 803 767074159 533 531 733816699 150 148 731983374 121 123 888646020 954 955 773888610 777 780 56441300 123 124 531037834 308 311 34168708 90 92 620572595 12 15 595250479 623 620 891839994 837 839 189041705 376 374 871367935 279 280 657458269 535 532 875171197 960 963 513713104 669 668 844843491 475 478 385282975 251 248 910175009 754 756 91113009 915 913 226884925 377 380 40829274 691 692 181635899 982 984 539179028 456 459 725158095 906 907 969193872 190 191 234462950 67 64 443593112 921 923 685152672 109 111 469743550 573 572 888143046 674 676 572092 807 804 249892924 682 680 167461470 79 77 360632096 724 722 353572926 353 350 181223409 303 306 914299019 198 201 80979067 109 108 237008476 994 997 322931007 573 575 46748258 992 991 665141359 194 191 58304029 858 856 317814066 441 438 774222237 881 883 529825447 869 872 855841556 32 31 763945953 586 585 863602477 9 5 211154943 151 149 455062326 700 702 396984343 811 812 911220906 448 450 697572508 172 170 532691025 658 660 506251988 360 362 22686391 351 354 526450719 289 292 820634902 906 904 895234632 97 94 19617525 822 824 834161671 54 51 68597915 924 923 822212974 693 692 867764379 82 85 549358785 524 525 404098095 562 563 498424235 83 80 675777004 987 989 294582335 583 580 215416105 421 424 226860173 362 359 123451374 632 633 702454791 804 805 344303477 442 444 139511003 920 923 692348003 186 185 719110354 910 907 578956838 682 681 533375847 940 937 364242985 900 903 332698128 935 938 14861247 746 749 442489241 455 456 777161326 338 336 918724285 187 190 755928372 572 571 538633455 848 851 884334955 443 444 158145012 914 912 425672478 541 542 120803900 337 335 626742136 129 131 141360568 372 374 548888924 935 937 804617091 339 337 856878163 445 443 321118022 516 514 734253268 61 62 709523517 850 851 983989652 194 193 463086752 65 64 613432304 381 383 663681613 644 642 693479025 57 54 253677014 662 660 748175333 11 13 998178648 55 57 602166487 155 158 205971988 788 786 606330912 554 553 458824658 979 981 341711217 81 78 807329878 941 944 360911860 287 285 414504170 847 849 399673677 774 772 906261204 215 214 754987761 846 843 23869458 270 273 22518403 494 495 310877817 329 330 650048928 652 655 441665844 653 655 328181960 477 475 938736896 222 225 765556164 899 898 133212520 618 617 945842412 593 594 167130371 37 40 729229704 198 200 310577587 48 50 503339225 542 545 357481902 937 939 371007362 413 412 348019354 643 640 249540119 150 153 246964534 279 278 668295192 429 431 70653620 544 543 236056355 235 236 757102262 380 379 668362529 298 297 426005905 234 231 726845608