1000 3000 400 880 883 881913409 718 719 187289572 370 367 525479792 911 910 591999531 491 489 642362736 790 788 156218050 528 529 533387620 917 919 289375353 265 262 360911599 632 631 962741176 833 831 947549921 192 191 281890038 556 555 972113964 190 188 26756085 605 608 433550562 364 367 460114223 315 312 736610480 57 55 677870563 726 725 411915699 430 428 988088399 884 886 56642429 627 626 759661301 410 412 700665081 944 947 523287294 178 175 61870375 781 780 736814137 152 155 549975664 714 716 71680808 517 518 775552098 302 304 776529250 296 299 299474161 512 510 811241409 635 638 498727617 479 480 747744728 553 550 50985080 846 847 77362776 200 197 994546283 497 495 492327076 732 735 435224417 76 77 247973003 916 917 712068810 255 253 310736518 312 309 380171310 964 962 865804508 578 580 139562487 800 799 497604046 700 697 352634786 244 242 925144635 579 580 892262767 637 639 84457670 904 907 835182679 383 386 648015123 933 936 660578471 112 115 897471311 119 118 572435941 91 94 480930847 228 231 215215536 78 80 658202297 59 62 865899323 863 866 752894396 833 835 149803764 563 560 390041259 420 423 73251999 185 182 568150435 881 880 431175063 531 534 542271297 619 621 937829746 195 194 507876993 438 437 151442213 972 970 695878114 300 298 356854501 564 563 927510035 487 486 148307158 319 321 412928315 532 530 243503382 647 648 222166497 222 223 419454494 128 127 579287564 973 976 482808909 968 967 869336310 148 147 499712481 879 876 453665137 484 486 888551604 406 409 472084487 500 503 156792427 401 404 85207162 701 698 324430051 901 902 244072376 594 596 227232693 175 177 983383300 849 850 635419867 729 726 751665394 227 226 27823126 555 553 64631193 197 196 407816823 697 694 496696645 556 554 754453790 839 841 903303728 601 599 97839808 28 31 843809117 586 584 296759472 162 165 336591160 559 561 365527271 573 572 136943466 765 767 907764166 140 141 393698175 473 471 233695233 958 960 724639114 9 10 989477396 15 18 815283479 246 248 243530112 195 197 534696328 758 761 898187106 725 728 768449260 235 233 609203369 798 801 98425192 338 340 129538796 326 328 499015442 887 884 744349720 563 561 66727899 756 758 75629120 763 761 398512557 326 325 852362085 624 623 243781430 844 845 600580681 770 773 931306679 930 928 149917227 442 444 266697151 502 504 815567039 344 345 280912153 181 180 253145856 627 629 319952083 836 839 545708425 39 41 460670110 220 218 834030181 534 537 454459701 328 329 128344893 442 439 743694418 122 125 700544489 879 878 22662337 36 38 984864877 718 721 171897210 534 535 545382949 719 722 629245884 693 691 335132469 651 649 366257590 294 293 558638191 46 45 996541079 296 297 484666421 395 396 896197142 779 780 584086881 408 407 611818057 514 513 822507426 197 198 755549010 956 958 886579594 137 140 315463965 149 146 433517772 47 49 412909493 91 89 346116702 207 210 357409139 375 374 635060257 540 539 814035070 182 184 224240922 682 683 138930106 851 854 866318202 653 654 139039747 410 409 912817395 25 27 472381130 237 235 719955086 15 17 846416253 885 883 576458563 217 219 109551152 360 358 215104485 567 568 640260992 708 710 305822678 48 51 646168358 503 502 655823932 765 766 514727287 527 525 448215127 643 644 541975850 387 388 301868185 437 434 790640465 528 525 543080152 500 501 910534914 352 354 785002982 349 352 101463190 727 730 604529994 169 167 290899158 424 425 692696225 232 234 263129039 973 971 121462182 852 849 935381550 479 481 775780283 511 510 5193287 737 736 622692819 676 679 564464648 420 419 32383327 303 304 824559585 387 390 237370839 280 279 244647450 477 474 696796779 137 136 935658605 199 197 788034931 431 432 616739468 457 458 823720089 181 184 803396802 289 292 696032186 451 450 561047694 982 979 836840815 398 397 132165047 261 264 788649811 812 811 459250893 124 127 496947358 4 2 65318200 552 551 100117632 37 39 53700009 654 652 820256432 188 189 101185857 757 754 612198493 568 565 563108926 141 142 887437503 876 873 532164838 815 816 890547768 423 422 870663984 994 997 206521170 929 928 228048308 185 183 665233378 320 317 341474976 797 796 457883295 88 91 848657621 414 413 101276338 951 954 546217965 530 533 280608391 389 392 881277101 508 509 259176939 840 842 319517704 704 703 249754662 627 625 329696086 236 237 491160425 770 772 434184858 777 774 194669733 665 668 73327617 417 416 833092707 804 803 78896174 70 68 46857597 348 346 238291199 68 69 342942568 363 360 326459339 801 804 560311895 415 416 618413438 473 470 588760693 627 624 216643996 605 604 4519676 88 85 153567737 798 800 529315125 179 180 586532817 765 763 157159961 69 70 581639697 336 337 982578172 538 541 814912652 214 211 181547197 562 560 824897847 587 585 265130767 116 115 836219529 740 741 820538586 99 98 555562992 739 740 624064321 601 600 122163921 94 93 417522554 379 378 315280846 223 224 84873113 97 99 381948671 168 165 689569377 894 892 81379963 957 955 446860404 408 405 8694593 708 707 938473507 753 756 553424251 773 774 728231557 559 562 800009193 492 490 248424890 944 946 262354592 13 10 331742946 832 830 347385310 947 950 888538729 870 873 811221713 508 505 851308749 376 378 667094301 286 289 735212786 82 81 911809440 551 553 234022955 558 557 24023141 487 488 755057482 861 859 249476117 503 501 450031331 498 500 242792683 937 935 505605619 723 724 434091563 392 395 826098622 58 59 325349357 833 832 2067272 962 961 957252715 505 503 951926619 70 73 881303049 618 619 205977214 44 43 617711250 457 454 150526201 636 637 568741054 569 567 389549973 725 724 258621625 275 278 84313548 80 79 746463994 131 128 452334920 391 390 332692441 834 831 409536970 554 553 381046254 621 618 981163095 633 635 448738684 574 575 666899947 200 202 217950386 711 712 234276524 506 503 630384493 570 571 232682194 620 623 822936636 455 453 244100258 61 58 692523885 467 468 88651584 291 290 14695697 721 720 995441238 724 727 255258828 617 614 999442508 975 976 679819310 384 386 772290694 545 547 546569191 227 230 97981417 825 823 175760382 744 747 953706943 838 839 336597986 278 280 774211936 964 961 441808165 279 277 676938337 46 48 188642334 163 160 753824242 640 642 729527115 22 19 912569202 149 147 237880422 425 422 134112683 218 215 42037585 749 750 373278520 605 602 449295574 989 988 920681342 822 825 845239443 610 608 986845877 28 27 151957307 300 303 804599644 672 674 412352067 719 721 473858833 68 65 885169614 249 248 758949463 690 687 822085986 651 652 634828092 823 826 872456956 348 347 664338613 153 155 853343082 725 727 666168652 310 308 221449537 997 995 893012605 946 949 57033832 348 345 955324957 699 701 88076652 991 993 170941150 922 924 546956076 702 699 132103098 775 774 6562116 10 7 81526558 430 427 650833079 374 377 619905261 170 173 601642586 909 910 522799680 841 843 583898003 165 164 930685276 221 219 426166794 690 688 849750410 549 548 901667971 71 68 287029276 671 670 164190521 879 882 783464166 856 853 252942525 302 299 189805378 644 641 600839002 29 30 217186863 190 193 337152198 663 662 882435744 56 57 297476976 523 522 784460405 840 839 941833237 184 186 117846625 640 639 276945639 283 282 223748658 475 476 222077499 815 814 456647730 797 794 946435066 270 269 504702563 454 455 720300037 814 813 448192189 166 169 988614655 386 387 401738660 697 695 665857239 344 342 540755059 84 83 149695918 658 659 633790236 602 599 281087347 255 254 841726030 944 942 783170811 123 124 179887012 934 937 647006467 345 343 543184927 962 960 743405470 204 203 510754522 668 671 510708034 312 314 832073283 14 17 245290152 929 926 812872306 171 170 325861570 152 149 994107744 392 390 665745422 50 53 42420595 274 271 878841910 844 841 759148177 43 45 344218680 355 353 275483512 448 449 693501674 38 39 101199520 207 206 69565308 361 362 253684951 727 729 326735959 451 448 987127689 3 6 712213318 917 918 313032440 838 840 344196432 750 751 792607624 947 945 298375969 318 315 343664241 201 199 251570753 695 698 999432169 391 393 829286241 945 942 77688625 245 247 296305482 555 554 359383392 61 62 167270323 349 351 207973521 336 335 377713548 640 637 278670045 89 88 960692508 393 394 791113368 295 292 253752338 67 66 686203287 98 97 445787230 127 130 813810900 11 9 602343158 401 402 955212785 97 100 747836020 923 921 281986333 214 215 183594893 903 900 613081329 806 804 867467794 438 435 983214232 300 299 53595015 574 576 604667987 620 622 290644316 96 95 63346604 663 664 991480764 445 443 621730224 996 995 842978450 82 84 494814872 150 147 132859760 781 782 444864621 575 576 781885120 193 194 414741843 446 443 776030782 473 474 242110622 544 545 221655283 613 615 334109990 899 896 539591594 34 33 315567868 489 486 792087958 887 890 863136338 981 984 544864620 338 341 453894761 68 67 419572843 426 425 755446612 315 316 895788709 991 994 991851673 780 782 378881460 985 988 340937860 779 778 224735704 355 352 161335369 123 125 922646224 360 361 322138203 157 156 608009772 468 470 573436066 136 135 762081454 263 262 618253854 525 524 870632408 915 913 25963060 271 272 191728776 544 546 224385464 766 769 518664565 469 466 977723888 107 109 962259904 796 795 117410374 35 34 785474442 832 831 725019815 635 632 16596580 583 581 149538096 959 957 463536149 4 5 322144782 789 788 380238121 776 778 808174728 891 894 730480313 76 74 508433070 759 761 292514814 8 4 490474351 202 205 929909933 128 125 806783322 729 730 44790644 783 780 793810650 729 731 645983419 372 374 388385322 694 693 346017543 636 638 36981696 398 396 896874956 547 546 579279103 111 110 274771876 501 502 24212214 465 468 385874849 900 901 918544167 843 846 200302147 558 559 344865790 329 331 217893191 47 50 94085322 594 593 581450811 645 648 202938932 736 735 415652129 854 852 174268414 151 148 922053523 515 514 997155160 357 355 125066293 748 749 174698115 261 258 566993571 806 808 71523346 606 605 99114521 777 776 968120108 863 865 621542374 603 604 982407768 913 914 880450327 59 61 805989345 967 966 619771418 668 669 450984818 137 138 562199294 657 654 228466572 227 229 710701967 679 681 819425646 760 757 867061843 614 616 704651694 833 836 182207993 424 426 764813717 105 107 62447434 35 33 681191754 754 756 109453291 105 102 590747915 190 187 743644584 577 578 199881627 568 566 881388281 341 342 949727075 75 74 63475751 612 615 729061160 364 361 37593021 366 369 975862555 121 123 377269325 282 280 207358833 643 642 334456378 606 604 675737642 844 842 177385101 447 445 257209977 737 738 71443370 657 655 924018416 274 275 206452150 972 975 291013590 852 850 318086050 403 405 273209489 974 976 705564432 82 80 254458384 794 795 631285245 731 733 46367363 804 802 593344460 872 875 53965554 915 914 685295385 186 187 606533395 414 416 854174471 832 834 948116197 354 356 599270180 241 243 362541896 623 621 883760483 445 448 118572619 118 117 420093997 76 79 888144840 784 783 183356813 694 696 897642482 869 872 595185807 459 456 854010686 772 769 314328293 728 727 679329111 678 677 320577423 32 30 948819555 929 930 164587015 312 310 178266387 796 798 135643741 934 933 301212783 388 390 42736479 67 64 179185931 306 303 231912176 812 815 224902334 507 509 779806786 872 873 185669009 198 200 774658576 385 382 943897349 459 457 825178959 128 130 991440775 104 102 250823914 532 535 54545828 990 991 263740582 561 560 972392195 619 620 595445092 493 495 954627384 5 1 368993057 316 318 959274332 183 184 355606820 169 171 241788940 873 871 113312714 524 526 709062946 792 791 586273594 941 938 910811669 406 403 303138482 251 252 585538026 92 94 109745744 295 298 309897575 403 404 729557511 446 448 28788191 23 20 276503746 848 847 526365451 505 507 157261559 157 159 166005189 108 111 111541307 546 545 886811648 73 74 218976253 433 435 801326797 950 948 683174157 397 394 555306789 847 845 436163051 571 574 297224630 110 108 255856551 606 607 694146161 877 875 381220485 487 485 311580296 58 55 690036738 941 939 538160642 411 408 511226200 135 138 729440679 355 356 676731687 23 21 797912473 231 234 271675885 957 956 285353849 806 807 11187464 217 216 852296438 899 902 359652482 76 75 775028197 633 634 663945844 161 163 898676555 679 677 304817648 385 386 869204083 543 546 480261915 713 716 297769656 98 101 462029784 787 785 349635291 649 648 52572005 559 560 214296445 962 965 105132714 120 117 377811691 121 124 247757412 319 318 329223330 886 887 208858641 311 308 582562045 782 784 345589048 372 370 74648201 651 648 450318867 350 353 406915522 60 63 346337116 361 359 745054799 635 634 993885375 77 75 808166014 499 498 424488728 646 645 873803328 339 342 426165933 45 44 283080598 166 165 833389546 860 863 491272866 912 910 282373936 699 696 536156764 323 326 302344812 209 212 859974253 493 490 454498146 927 926 785171558 588 591 938643736 894 897 104743063 223 225 105461547 579 582 350247450 883 886 933187120 558 556 90331966 736 739 789873862 193 192 834588897 710 712 281696108 697 696 738789509 635 636 907520218 373 374 478789865 139 142 526133849 349 346 208455665 857 856 445097174 925 928 24263172 874 875 100841966 181 178 596833639 933 935 314604930 673 670 483979525 808 809 964195065 818 816 996909946 955 956 779554421 435 434 524670074 898 897 507998602 440 438 258200693 61 64 321649292 946 943 936613212 100 103 580203126 790 787 636072745 380 383 256746422 330 332 290034555 274 272 848881908 127 126 878357652 654 655 34713857 589 592 531925651 559 557 290270475 598 601 169209872 328 325 677228676 268 270 808804170 689 687 203887583 106 108 265124031 879 880 140562753 356 357 396883528 290 292 584040750 489 490 80174677 587 584 250395645 841 840 183922914 708 709 556101343 42 45 762081603 313 314 129585203 643 646 306888972 321 318 78015876 827 829 596025318 860 861 608479371 901 904 532154130 629 631 851670840 521 520 751577519 250 249 567579843 899 901 778482632 959 962 413126147 245 244 411252174 210 211 549062695 745 743 471004962 263 264 459048715 454 452 347942388 438 439 481419273 892 891 460833199 168 167 733161640 175 173 355377898 543 542 751846092 288 285 171299954 420 418 479078493 719 716 642909986 636 639 191374610 892 890 459620973 269 267 385470306 301 298 124383013 699 697 776377186 472 470 408649967 136 134 625609319 946 948 790537202 600 598 251872700 602 604 456794108 628 631 388020860 614 613 680893577 823 821 725376524 644 646 334178420 19 20 825862744 5 3 226608618 269 266 966364960 286 288 646284219 530 527 920055209 354 353 143008 550 547 792774022 296 293 908940549 865 868 223080483 504 507 543154552 29 27 667308278 958 957 655737498 748 747 273026045 327 330 72203905 72 71 201977562 54 52 868667964 659 657 701521026 185 184 630389125 441 444 358396912 638 639 57201408 282 285 194578406 215 216 639370319 894 895 598485063 794 796 586748248 741 738 754487394 377 380 120325380 104 101 540238991 382 380 295428716 545 548 905190270 619 622 653767818 117 119 546782619 92 95 818736173 718 715 529144317 359 357 497790585 911 912 647173355 199 200 717809808 303 302 328354461 840 837 487544223 96 93 967874269 20 17 373908217 837 838 34759197 537 536 104586387 570 569 508249219 329 332 680206389 215 212 981352379 817 815 107211601 771 772 288590438 276 274 336120528 528 530 272361342 109 111 50688658 798 799 790600060 2 1 24657387 95 98 825761582 179 178 836930779 577 574 130132346 750 753 27694133 696 693 576524073 482 485 789312636 225 227 408829836 992 994 713412875 232 230 258997064 320 321 246241252 956 954 606815730 108 109 271186335 307 305 330059776 927 924 240807736 404 406 121470569 866 868 524018040 868 869 210430291 373 372 355584842 824 823 859608323 680 679 602718415 748 746 518234175 346 343 497518993 645 644 852269985 462 460 375482626 737 740 21556837 914 912 691275932 860 862 740509084 240 243 454995826 399 398 918229238 800 802 893152607 90 89 730868919 620 617 558292386 405 402 440349856 92 93 556319062 931 934 508037511 379 377 995151119 912 915 729253193 656 654 639628429 830 829 337846342 520 517 768973578 8 9 21757443 534 536 705689477 488 491 480041320 922 925 441364343 776 775 651087066 990 993 803597435 336 338 981449915 720 719 458093670 786 787 280923589 885 886 257760777 240 241 433558428 949 952 888863187 618 616 846624429 750 748 902213534 107 106 932146893 458 460 959149356 172 175 78064716 733 730 174566106 507 508 944655994 900 902 798477005 83 80 942469975 234 236 439264686 166 163 883039080 949 951 444075719 66 65 249275749 579 581 387750577 43 40 950911306 817 816 635468783 954 957 573418490 501 498 630751687 369 368 130033164 117 116 610612813 711 710 611674755 491 494 229364260 442 441 376476152 900 898 150620335 916 918 75055763 889 892 275974486 963 965 404824025 351 354 580723719 972 974 278037644 9 5 108741619 221 222 904532643 947 946 130548227 255 256 719620628 168 170 83040001 961 958 239240936 835 837 132410233 856 855 55528732 555 558 350314225 72 73 484055028 388 385 125710785 352 351 152152919 847 850 603097640 49 52 266928982 689 690 301162904 259 261 310228665 260 259 702715649 446 445 871844461 571 568 393232856 457 460 623211588 64 66 864974991 257 256 148855880 618 615 172684476 450 447 778802369 895 897 870122985 289 290 773638109 399 401 23301788 730 728 823936654 617 618 852110653 556 559 80450139 467 465 231459355 139 137 435529446 717 714 870471278 599 596 339918084 207 205 351329945 821 822 960340157 530 531 957270462 15 13 748291688 447 449 25546252 5 6 502740963 773 776 695106780 279 282 701532581 784 785 713704786 815 813 490169282 696 698 619604050 624 626 655461705 155 158 256640601 311 309 315132338 641 638 318840708 324 327 773600953 633 630 711804546 562 561 983949798 281 280 644901427 807 809 916658705 630 629 502154569 416 418 149493464 506 509 569486986 41 38 332761712 828 825 460861300 368 366 842963479 537 535 313257270 609 608 86997288 537 540 721283199 90 87 471996220 416 413 163548243 591 592 689528372 70 72 992867019 624 621 783220288 520 519 155149577 828 826 328446962 400 402 916486305 94 97 23501451 392 391 817332299 256 258 871495981 495 492 792379953 88 87 455268141 645 647 248568837 77 79 215555205 981 980 987002023 698 699 519134862 980 983 96480959 968 966 547679782 849 847 545102612 114 117 775911442 973 970 405307958 543 540 972125000 775 773 242216196 694 692 116151627 619 616 409827891 442 440 226080437 599 600 331987182 757 756 352303607 528 531 179462409 306 309 402287877 651 653 337346837 488 489 277309151 853 854 390615201 343 344 346132707 277 275 699765518 544 543 61066359 47 46 564623253 572 570 384471138 415 413 53562402 116 113 177356724 539 537 416137117 641 643 938156074 820 817 794306474 874 873 489632126 281 283 802584698 116 114 540514785 909 912 70640169 836 835 27617489 325 322 315724446 583 586 861150675 743 741 641612119 587 588 43077885 896 894 751016593 792 795 999365925 951 950 435401209 593 591 180411177 97 96 447103605 737 735 657376872 969 970 90291685 444 447 874316206 611 612 962880552 715 716 965059777 273 271 612699448 85 87 143968666 346 347 153915445 428 427 544474069 302 305 664386481 510 513 796927910 102 101 376936657 41 44 603400288 643 640 628658503 765 768 145894211 938 937 970577750 60 61 297066032 760 761 645588870 645 642 725257279 644 647 388845845 496 497 520981240 516 514 149538300 158 161 127563863 453 454 86615720 659 656 767032388 979 981 840315887 573 570 883752816 700 702 71529763 523 521 381031336 676 673 223610345 703 701 768669506 573 575 104829473 3 7 486792372 25 28 884782070 112 111 451826361 296 295 926841963 611 613 788655549 283 285 574203788 234 235 374838021 228 226 550115461 983 985 886929493 298 296 823428215 307 306 953215682 202 199 708743384 758 755 937705296 666 664 555614532 952 951 180916721 422 420 394051715 371 374 41896743 851 848 283872002 243 246 920740811 285 284 712948401 213 215 541501350 910 908 926983978 358 359 539705483 517 519 25575174 204 202 115434134 205 204 645887484 785 788 352824241 13 11 112281042 652 655 836354818 362 363 675046694 683 686 978353002 645 643 709154229 763 766 239711893 232 231 164444006 980 982 105297353 581 580 294924562 713 711 184639116 310 309 512685884 804 805 232844299 338 335 608649340 809 811 4270905 583 584 284484834 896 893 53932247 40 37 845507964 334 335 617930511 703 705 525151127 788 786 122616998 4 1 862710392 471 474 930673583 672 675 48547959 211 212 741323779 636 634 859042266 27 26 798466684 630 628 180414157 828 827 784394303 209 208 94466082 512 513 965341794 822 820 741346447 149 150 450586724 182 180 450090826 48 47 815042314 903 902 864786797 662 661 767903200 862 865 422235865 571 572 220384210 547 549 440574411 908 905 666920277 791 789 12926804 357 358 182594732 273 276 794434834 412 415 575152289 596 598 785247617 311 313 647300086 817 819 281311315 543 541 855833264 881 882 615239652 359 362 812172513 685 686 872893381 201 198 891402429 238 239 899464125 853 851 528591213 218 216 475643636 722 724 82831035 616 615 766648831 84 81 153781503 532 533 339328807 113 110 844183984 328 330 698717408 568 569 819954761 463 462 834171008 821 818 687610341 51 53 802811076 517 514 899099258 934 932 629643900 574 572 818222538 56 53 471110236 94 95 672350009 676 674 40981308 103 106 341232230 762 764 949775083 83 85 258584236 994 995 12170559 401 400 483144275 754 753 376134925 691 690 738864459 201 204 167196986 753 755 617327882 134 133 660251600 83 82 854213667 427 425 528545579 851 852 211719251 629 626 418665317 937 939 99357059 303 305 775303488 891 888 335514044 666 665 532634332 876 878 889675313 911 909 292202111 585 584 602413828 796 793 842459780 497 494 843721187 523 524 911155260 18 17 912901874 222 219 293074228 665 663 697981959 272 273 889785180 323 325 960448157 449 450 906759588 605 603 466224969 918 920 4469651 956 959 64313711 899 898 321598708 607 605 35370699 442 443 349428374 992 990 547297661 407 406 832543978 863 862 405367395 511 514 185046179 64 63 669867412 862 861 782758187 653 655 338371956 829 832 509067125 757 759 823547061 792 789 796889419 749 752 705578046 818 820 994514836 267 265 684216729 226 224 796405541 469 471 545631277 731 728 489539987 153 150 479763337 904 906 788744581 548 551 996206303 934 936 148231312 747 750 54543382 455 456 2051294 403 402 651158373 533 535 546799708 56 58 544208115 138 136 467292275 280 277 391111069 872 874 448688525 834 836 908449958 541 540 487391939 466 465 361012405 271 268 610954489 675 678 736552223 689 691 352490303 692 693 348658112 256 259 489335303 597 598 573594610 763 760 5778414 628 626 716775147 848 849 682081478 809 810 193572878 467 464 210240415 190 191 207239798 352 350 991480531 64 65 273435626 625 628 340340476 812 810 352957852 89 87 321018253 774 771 839706452 145 143 152201486 257 260 155930972 238 236 682283581 649 652 189368653 208 211 244187380 974 971 791806055 997 996 458029129 814 816 908909494 547 544 927503032 665 662 898028223 736 734 202813490 320 322 889699408 513 511 274313744 516 513 940734883 751 754 710142409 984 985 19229386 382 381 224431552 280 283 426825928 395 398 592334071 341 340 163472491 955 953 847857892 286 285 327152492 194 196 154567929 35 38 524624671 608 607 833622655 470 471 2776780 226 223 143738743 998 996 342876594 49 50 729975546 881 878 902430831 322 323 616041749 207 204 847339234 775 778 875569079 969 971 45971452 560 558 119285733 871 872 889709963 14 13 683099308 140 143 864094842 94 96 707295439 567 570 694132347 454 451 134153115 436 435 424643639 41 42 841693741 846 844 491986924 44 47 723333615 306 308 971811970 218 217 567588804 623 626 467850802 924 923 182486699 826 827 271285105 765 764 332431351 170 169 310814752 155 157 501005836 700 699 151064013 473 472 260102835 105 104 940599653 394 396 857735950 16 19 282563059 64 62 790772358 330 331 712904825 586 588 633499239 741 742 174545461 680 681 686192565 9 7 794163680 871 874 119618074 432 433 791795079 895 898 377338270 889 886 943801746 103 104 555539196 446 447 435792309 431 434 720574113 591 589 814452575 100 101 403905385 633 632 322754703 461 459 787283580 71 74 330518951 657 656 553700990 691 694 858929448 914 911 695798249 821 820 607966426 176 175 329204891 441 443 538595695 331 328 793313409 895 892 919889610 951 953 208936281 109 106 222194967 803 802 211408016 312 311 392018660 985 987 409917823 725 722 299678166 940 938 860206553 630 632 918083972 877 879 747717259 799 802 789111882 22 24 945836885 464 463 708565416 803 806 721793391 102 99 186068574 603 601 345030850 221 223 449213119 578 579 968693873 276 279 269873630 496 494 271911268 29 31 229246669 927 928 772068571 611 608 444764903 990 988 405433557 569 572 54805627 932 935 430906944 596 595 785491413 525 526 618390128 658 656 167025633 218 219 328898147 882 880 216892001 478 480 640434250 705 704 636743397 549 550 669881822 933 930 925191117 917 914 939932234 411 409 510109141 855 852 250159699 309 307 636741949 470 469 410639354 782 783 593138402 485 483 796493378 515 518 423667069 133 135 753155197 472 474 346660703 220 217 300449766 99 100 901849007 246 244 8485506 283 286 392361368 457 455 88436996 578 575 442938049 4 3 841777701 507 506 968432092 427 424 155871895 667 664 216924199 975 973 540972509 582 584 525906089 848 850 942610034 515 516 651669260 295 294 983122659 684 681 527438369 701 702 669214820 785 782 945374803 773 772 800722006 117 115 49287677 149 148 633760858 429 431 470053956 8 5 281495262 1000 997 809542941 350 348 766762708 213 211 215621123 367 365 752883994 245 246 140090696 625 626 314936461 987 986 821300619 672 673 657248818 357 354 12513427 85 84 282321668 175 174 683939266 926 924 516126192 257 259 555148621 935 936 514952596 805 806 902871226 322 319 621446456 611 610 795837811 130 132 663197537 791 793 394190402 742 739 955470742 25 24 164618778 114 115 967268035 736 738 687274494 978 980 233616044 380 381 252428819 156 155 728993769 536 538 605457417 673 675 289515428 80 77 99186906 891 889 146909915 723 721 733778719 435 432 161013272 577 580 669555858 836 837 384075934 758 759 867354650 775 772 347624374 423 421 568795864 712 715 25670389 685 688 471773156 952 950 640101080 516 517 763016865 807 810 273714425 546 548 638518049 474 475 703875461 993 994 185303313 473 475 438517723 486 485 543814481 358 356 380578679 57 58 802565803 931 930 955499441 91 92 650302559 668 666 756584171 609 612 417478572 190 189 216823824 566 569 158899607 307 308 264434134 347 349 517678162 112 109 187917356 854 856 387540183 205 203 458108168 229 230 961479339 310 311 93898220 511 509 978419111 642 641 959852924 610 612 391882028 229 228 774876086 268 269 483677320 792 794 521269744 603 606 20868465 170 167 184126438 1000 999 289210280 235 232 40862876 939 940 202029478 979 977 590597568 410 413 827110794 347 344 478791068 456 453 727750953 44 46 459223742 564 562 950264404 187 184 694028021 182 181 536815405 617 615 229827850 668 667 14606705 760 759 198573998 764 766 306532331 105 108 700149720 248 245 273692808 377 378 231524716 530 529 920846447 331 333 499409976 590 592 110258170 536 533 745009606 166 167 514336280 22 25 815686716 6 4 763204457 749 747 165122411 334 331 484604816 143 142 361145806 476 478 995447117 57 59 99728310 767 764 359977056 672 669 414099137 917 915 54668254 888 887 45867920 746 749 256937573 408 406 395920367 250 252 400556670 85 82 576335185 395 394 209865837 734 731 847858195 400 399 839182243 939 936 784841656 842 843 644450209 349 348 193023475 683 681 501697123 150 152 38919234 376 373 890250064 658 661 242702607 682 681 220827023 267 268 542496196 878 880 20693778 829 826 97304064 831 828 146651048 925 927 401843720 651 654 993958857 112 110 267235025 823 822 561488871 522 520 402856310 66 69 169245067 144 147 614207273 485 484 918590801 351 353 916693276 172 171 804718637 310 307 824184945 855 857 238847849 959 958 198277076 967 964 390959643 96 99 750299867 411 410 424962256 564 565 196817395 463 461 692564928 456 457 923138967 99 101 865328754 210 208 188737042 362 364 767855651 678 681 105785929 122 119 622987666 794 791 634535932 765 762 231486172 332 333 463453386 60 57 639756584 996 993 624108128 713 715 34851359 113 112 926948049 735 734 828796906 573 571 123333898 308 309 736847687 482 483 487789487 250 253 560716075 855 853 354325017 777 778 121398451 913 912 568634475 864 862 162539245 613 616 406221063 168 171 833328756 853 852 908443325 646 648 219208845 4 7 60061706 533 534 490001705 934 935 24137936 961 960 294889663 630 627 907217579 78 75 217910739 698 700 255340531 147 145 664405041 234 233 332294179 791 790 768374029 12 15 387376646 957 960 887320975 496 495 750594181 451 449 497859134 639 641 722709213 47 45 147106762 597 594 377368458 883 881 780355838 415 414 715392861 689 686 823678947 984 983 534072836 410 407 996642428 192 194 466914634 126 123 176175398 81 83 92681243 787 788 426639960 488 486 537098722 848 845 803490173 720 723 612593172 461 460 672931312 858 856 527195343 535 538 194802040 615 614 772160335 410 408 688259183 876 875 691953251 241 238 921269765 909 906 205802209 30 33 92817903 439 440 175246889 541 539 40692111 817 818 183478612 512 514 458479144 330 329 593205488 722 723 897451712 588 590 62605003 110 109 130330795 908 911 322808656 295 297 687421724 790 792 681996276 781 778 19181501 417 418 272010781 95 97 897943523 794 793 923446526 843 844 848321279 914 916 679584125 96 98 174603037 786 783 16935220 835 834 22511355 754 752 461829584 467 470 77904555 752 755 148158918 243 242 333393760 157 158 591007040 346 344 517003342 255 258 120911437 923 920 310960768 677 676 472311772 936 938 611913138 700 703 262196799 49 51 743609012 577 576 309730410 680 682 923402721 122 120 753616588 706 704 160061813 313 312 449141664 746 747 657994428 339 338 991212799 515 517 647403952 263 266 878461413 762 760 649293274 290 288 420481136 254 251 556096938 639 642 387779897 71 69 789987706 715 717 981984953 904 903 568843844 721 722 540126524 151 149 114106340 590 593 772684227 669 667 619688583 373 375 502820153 188 186 78579727 940 941 880253194 187 189 648871594 333 334 135838406 728 726 621606567 938 935 210098595 279 281 494072508 940 942 924169330 688 687 508474179 207 208 374226788 498 495 828728153 637 638 847645269 131 133 646069095 604 607 109872212 15 14 952672127 15 16 875980635 384 381 241888397 900 899 949374770 366 364 26474246 141 143 365754872 893 894 560727762 902 904 697630514 552 554 777319735 951 948 485880720 671 673 620188537 941 942 269918086 49 46 458563935 360 362 409682418 888 885 70313291 502 500 687107238 151 150 86618528 679 678 831670818 579 576 515715554 419 417 926353272 523 520 39237214 907 906 630047533 121 118 134367551 401 398 540932108 889 888 585276541 771 769 499765527 254 252 970591277 786 784 585177920 339 341 482355035 925 926 36030057 67 69 258516194 527 524 350092645 346 345 188477445 920 922 590274103 634 637 682355759 484 481 816307483 373 371 124322096 480 483 663102059 875 873 833361593 322 324 915036398 276 277 738083443 978 981 941531442 324 326 724460972 237 234 85217187 882 885 284410800 557 554 802282226 257 255 221652825 214 216 981323070 264 262 914280695 490 487 988629933 999 996 265641667 864 861 434348584 833 834 244772600 983 981 619867408 835 832 163195938 43 41 791516944 383 385 559618275 191 189 208136796 451 452 357182876 858 855 84653210 415 417 117437042 599 597 801503898 35 37 669127762 675 677 235316370 901 903 686891380 354 355 725167900 606 609 791669215 288 287 456230309 193 196 91239248 35 36 892146632 625 623 901692848 915 916 111134982 436 433 205989788 219 220 9131822 316 317 728081189 646 647 291648868 270 267 62497185 877 878 555979297 18 20 799679464 103 101 237823003 538 537 676399480 909 907 497972210 338 337 161110910 265 263 200077117 598 599 912706041 422 421 8297270 497 500 954847534 945 948 216069982 79 81 983977614 270 273 814368772 670 672 214323542 975 978 89494081 439 436 884247778 565 563 242659301 527 529 470977803 185 186 865677955 407 405 459127422 158 160 974933188 160 161 512330015 748 751 456274623 491 490 7993019 913 911 434207841 201 200 215241078 400 403 280528446 114 111 719791757 680 677 58886616 446 444 573143771 458 456 588049842 340 343 126478766 831 830 686750093 624 622 502835943 999 998 193999991 429 432 148259072 582 583 999215904 414 411 750128683 32 29 796754707 575 577 755289014 650 653 291352018 587 589 877886776 650 651 665470748 977 974 917151621 706 705 7853398 762 761 14415515 446 449 873475540 960 963 378660563 743 742 110432367 230 231 391405227 275 272 800346654 593 595 543755906 669 671 367195789 118 116 926641297 327 326 707939313 482 484 232835335 558 561 73883131 865 867 866243679 369 371 172746591 697 698 457566246 253 251 441860729 464 465 644240593 943 940 853723570 363 365 483522424 360 357 145218975 277 278 775085965 104 106 591674462 28 29 261336031 140 138 620177583 294 296 486758432 213 212 12566480 885 884 546338506 741 739 902938106 162 161 56487134 339 336 394712551 640 638 736185744 439 437 631066318 772 774 616935588 521 519 710567348 458 461 976154587 659 661 36353956 791 788 447575316 505 506 727213706 985 982 993728089 206 205 539845774 414 412 505536088 896 897 771804843 305 304 474053035 916 919 316684672 342 343 873196748 981 982 519446659 448 450 821367873 156 153 484220910 428 425 865920674 636 633 629608670 65 63 970565493 247 244 288106441 135 137 161673958 212 210 453010988 379 382 517906008 809 812 865154823 790 789 902810624 153 154 988997919 173 176 952631448 243 245 326095465 168 169 153021951 86 83 493021455 233 230 774090090 27 30 459742688 867 868 826901006 131 129 80829002 884 883 248169775 384 382 794799212 854 855 91463902 507 510 545028568 542 540 39319445 670 669 636377467 971 968 683556218 732 730 884809585 769 767 517530569 647 649 710452640 696 695 120706045 861 858 439252596 856 859 978703085 55 54 288029636 187 185 92446692 987 984 736307780 203 201 628417672 366 367 967209823 387 384 607153402 9 12 864403634 289 291 442514710 927 929 183019153 453 451 783401267 433 434 494758811 181 179 814091023 465 462 609131279 45 48 358068087 22 20 390305493 71 70 485719804 528 526 61043520 276 275 135834776 73 75 245764152 859 862 266564522 416 419 942788025 186 183 542542913 580 582 648001479 23 26 94637164 549 551 35444625 662 660 833287311 552 555 664047061 600 603 640390915 5 7 763332414 463 460 71785469 315 313 277303875 268 265 988438019 484 487 516770133 744 743 800079723 689 692 302308235 106 105 587373554 625 622 173669035 814 811 303491487 768 769 821355359 871 868 821972389 525 522 142674641 158 159 283389775 648 650 755458115 362 365 73820212 176 174 967965609 968 965 372626590 321 323 518509021 261 263 83943114 786 789 72257542 516 519 530216992 246 247 186256436 341 344 837385381 881 879 524886441 672 671 954925662 718 716 636369675 139 140 576803611 562 563 716057047 801 799 804074398 949 948 329646960 386 388 379655484 166 168 200689263 720 717 155839062 755 757 603247221 135 132 680151909 157 154 581286487 793 792 172345473 908 907 507048170 886 888 803801420 466 463 932381829 328 327 430636215 704 707 565029708 908 906 245215477 875 878 724413688 961 959 110047670 203 200 221443492 311 314 341242966 868 870 889850340 459 458 356888381 22 21 756638809 990 989 332156895 253 252 365047054 998 997 329259799 284 283 774302319 361 358 480897113 437 436 117438889 871 870 293209202 301 302 192068678 259 262 257688665 998 1000 724524196 808 811 144581246 214 213 146061440 900 897 397135142 377 375 633582416 412 409 716828476 805 808 192715932 678 680 799525047 481 478 944480858 477 480 141560467 370 371 589377961 770 767 722120155 685 687 211894132 506 504 499829724 995 998 485304401 691 692 248855491 587 586 684904645 666 669 383124445 953 950 954127049 609 610 868516545 931 933 372118168 17 19 471566502 152 151 602030118 622 623 34339019 893 895 923863652 154 155 187404935 744 745 87638542 61 63 798648799 32 33 725751156 479 482 142411148 178 180 580052912 969 968 224520035 294 291 108898279 594 591 728841460 918 919 488611606 989 991 664977375 824 826 737791579 955 958 485547495 62 63 23710667 159 160 162462969 88 90 812642334 192 195 783409473 132 131 823222950 227 228 734126881 24 26 630689000 921 920 451912568 396 397 256878847 242 240 396189566 356 359 305250478 270 272 20455470 142 140 61413047 210 209 957802677 586 589 622776248 552 549 854945819 937 936 128818438 818 815 21824063 710 713 723523758 278 276 741592802 301 304 161949828 949 947 782510061 908 909 586246558 299 301 232066128 73 76 441967278 9 6 910655457 859 860 558102393 932 930 31290093 389 387 207633457 501 504 191449039 103 102 995926607 199 196 763770584 917 920 566573342 653 656 42763435 506 508 825215027 729 732 943518131 288 291 410645503 222 220 96585181 880 877 421179828 688 689 65989801 910 913 726558065 633 631 993474601 226 229 608954180 787 784 344138097 206 203 102470122 460 459 692567511 426 427 39426852 370 368 977253066 37 34 948727059 532 529 365374318 653 652 923240145 943 945 130633972 48 50 750095863 31 30 781936762 735 733 685089044 237 240 61217980 23 24 795491919 17 16 364916277 16 13 244063347 780 778 506777358 201 202 48079732 440 441 956803560 221 224 240680854 327 329 402059107 634 631 307253532 485 488 318868252 39 36 897214166 400 397 390026414 144 142 685969261 808 810 446621557 122 121 874683327 14 16 531471411 661 664 298897656 62 65 255583862 279 278 993709900 350 351 524596899 53 52 48016826 589 590 931298358 980 979 545013164 717 716 44746455 269 271 206240178 496 499 232631384 86 84 239184121 6 7 469682786 333 335 457221755 423 426 316814006 876 874 68476505 439 441 319680098 923 922 677306635 397 399 533297556 40 41 456097459 52 50 17817808 18 16 536749760 336 333 437118790 621 622 117610157 838 835 976866528 546 549 60883146 10 6 33882309 471 468 360821796 166 164 295711036 146 143 717813575 773 771 578115467 480 481 6921767 428 426 473050204 870 867 101927790 93 91 255262949 153 151 987342858 120 118 36213696 491 493 667874531 830 833 728332452 238 240 247376489 19 18 885700711 898 901 400386557 650 652 724363113 134 137 204628955 820 823 219990804 266 265 863996245 867 866 989840969 188 187 243148366 266 267 694985150 163 162 26857109 424 422 243725811 476 477 107090792 657 658 786336217 171 173 14957460 219 216 357701412 289 288 419106129 976 978 934008203 376 375 885468537 404 402 530263063 290 293 830403545 259 258 621809520 185 188 693465719 241 242 621863117 977 978 836693897 11 14 640804750 666 667 352303891 712 709 85096361 462 461 186739523 249 252 214139672 986 988 486452114 415 418 404298714 469 472 589523539 739 738 302455610 707 709 469350774 317 318 731163499 577 579 498850613 231 233 251744689 12 11 738751232 842 845 92808789 406 405 544981761 617 619 526626741 247 250 111745453 430 433 836309651 664 665 862460852 751 753 589037522 751 749 757436919 762 763 773053769 327 325 641845295 68 66 69982143 29 26 557649109 165 163 26861070 953 952 304626065 682 685 878650449 921 918 671672707 146 147 656318117 499 502 9140187 393 390 962628047 69 72 223276901 618 620 654409797 967 969 974368136 819 816 455523468 593 596 903155179 308 305 399526294 736 733 882494523 316 313 741457103 42 39 952510232 990 987 509750570 78 77 779662205 891 893 42082472 795 797 690999072 779 777 590701713 726 724 676179540 592 593 616375322 781 783 841430568 929 931 334880267 132 133 903877291 860 857 970836491 409 408 805872291 320 318 757582215 103 105 163350375 992 993 276662995 80 81 879483741 714 713 787315409 986 983 696864742 27 24 460938584 737 734 225605648 324 323 119265533 487 489 882467044 301 300 218960560 801 800 486356424 609 611 269563640 419 422 416019213 383 382 166129573 928 931 212427448 745 742 445998074 182 183 9968202 922 921 179564372 191 188 823807504 702 705 920654877 36 37 19499439 277 274 118281406 573 576 48335085 898 896 229789836 114 112 903254600 846 845 711289647 609 607 3431500 893 892 124277318 113 115 130575305 903 905 326961215 492 489 54255739 943 942 684497943 793 790 162312933 436 438 401650717 634 632 916232595 711 708 321327845 745 747 592718606 456 454 107633700 432 430 288035965 762 759 651868455 247 248 496525244 663 666 190630827 476 474 846966665 125 124 453611020 552 550 782885222 333 330 987704220 89 86 847998368 194 197 503764562 675 674 872423190 355 358 357560933 54 51 602939992 498 497 589801095 48 49 226630520 721 724 820117142 660 663 220131416 583 580 580274921 975 977 369623095 278 281 723059127 53 54 919582237 190 192 17201646 256 253 540433433 59 56 150059960 60 59 61613692 319 316 127325371 75 72 619040358 600 597 432628603 576 578 565436986 225 222 319233178 668 670 620133535 433 431 363756405 249 251 798449633 430 429 895435057 301 303 533536790 164 167 286911586 202 203 144450312 120 123 322839499 915 918 997547682 505 504 755672689 966 965 462132225 250 248 284692067 803 805 108701399 423 424 602308555 21 19 521241515 604 601 910364401 428 429 582432400 812 814 661745329 217 214 922315632 79 78 779189657 377 376 220225605 718 720 448142716 989 986 377909054 865 864 965314061 289 287 96043205 521 518 768833166 562 565 19411681 302 300 867261748 242 239 155962534 239 236 768494901 602 603 261461468 368 371 56125199 563 566 916447419 770 769 595944292 339 340 308317014 194 191 401482290 827 824 686242967 132 129 960672561 235 236 52773484 543 545 357425907 352 353 999803872 136 133 940725256 210 213 493703684 824 825 963797245 434 436 608092293 734 732 478340993 655 656 994199843 685 683 245377358 966 963 294676294 954 953 851515182 386 389 565967369 709 706 444945437 291 293 827887318 339 337 307027890 899 897 676871304 784 781 916386149 516 518 57858494 447 448 202015854 18 21 440774862 342 345 778389460 650 649 777368065 10 8 443732013 286 284 459059341 237 239 551207973 589 588 853422326 493 492 269759554 813 811 296139463 748 745 673043008 568 570 413743209 949 950 494740999 372 371 161773954 229 232 286259812 726 727 137211838 314 316 939336953 233 236 809740282 529 531 441920753 174 173 225113372 513 515 164015780 331 332 721531192 476 479 524865345 244 241 307484006 482 481 645379747 367 368 864187923 974 973 458580587 135 134 556402654 786 785 444612701 798 795 201969833 161 159 755321393 752 753 185608107 682 679 766496654 947 948 834931867 235 238 788036115 207 209 153533391 575 572 345493769 884 882 650194672 745 746 88047290 797 800 194988160 360 359 337914755 802 801 790490145 512 511 932776762 495 494 224696586 420 417 767812225 798 797 821970270 963 962 317031314 12 14 731141888 26 28 514155116 726 723 125158522 526 527 165924827 390 389 410376816 684 682 83333892 287 284 600103465 523 525 361527122 620 621 294989627 519 518 629555647 582 581 75816144 583 585 575576916 12 13 973264073 858 857 854957088 426 429 415822533 529 526 988834976 441 438 39852811 921 924 426226435 366 363 541841470 384 385 831450023 841 838 151962829 153 152 205960258 488 490 845744207 290 287 384032185 809 806 292229580 127 125 682103645 420 421 449629015 954 952 911394894 249 246 242181800 647 650 236129857 662 659 746410612 628 627 967353446 260 258 508668485 984 986 191361841 217 215 412702886 396 393 131612955 499 497 941817307 263 260 995577647 467 469 795620496 870 872 966262583 550 551 659359734 156 154 781053475 180 183 849602641 211 209 973401382 989 987 852271252 594 592 819240796 36 33 842856239 238 237 846802732 84 87 174213845 831 829 598459264 307 304 342724676 392 393 107879458 28 30 198240689 813 812 924246116 853 850 87204154 624 625 350562387 225 228 923483213 972 973 51646771 715 714 787347371 777 775 364401419 320 323 863072293 810 811 913083295 452 453 347544790 522 524 134184740 254 253 477078674 193 191 855613934 74 72 60708308 8 7 955442831 437 435 376239881 966 969 668811067 315 314 934707829 541 544 238969776 844 847 446457010 869 871 48471040 858 859 609894148 640 641 932167433 464 462 548233887 924 925 943781602 179 182 716759680 743 740 151465537 774 776 192689592 838 836 982859349 673 674 896604279 995 992 494279161 581 578 892945194 145 148 483351925 728 729 348207057 409 407 875296912 464 461 131420558 141 138 362800839 987 988 572987823 969 972 934148377 476 473 895145123 159 162 702466324 929 932 119094517 746 743 585231690 510 508 403265971 93 90 640705517 813 816 960987720 677 674 978724188 970 968 22260225 938 939 8346442 93 95 64485088 2 3 385179206 273 275 787045184 971 972 636130553 723 725 614316324 383 381 886717591 703 702 737069175 466 468 892304459 378 380 597459035 424 421 554768732 933 932 923121664 566 564 625681198 891 890 747677242 379 381 874427836 676 675 103116581 955 952 644517969 542 545 985006136 920 919 239550583 392 394 219429741 483 484 775563085 231 229 859370338 31 33 3825175 768 767 766758241 152 154 486066864 691 688 994881897 869 870 107718246 34 36 749039096 178 177 533681887 849 846 320165085 500 499 608259714 505 502 970358870 819 820 410409830 741 744 751194037 805 802 555632818 764 763 817556519 903 906 846066902 282 281 19664567 501 499 689936503 709 711 673864288 760 758 396601663 785 783 872672754 265 264 32520607 930 927 765547959 976 979 131678664 208 205 537511488 195 193 789529025 444 443 805053276 266 268 805565785 533 531 935533226 31 32 923232906 136 139 509374661 595 598 596638002 994 996 957581789 985 986 198626953 125 126 761235697 659 660 756949467 662 664 586817488 43 46 244960108 876 877 22471657 776 779 66177314 161 164 503338339 494 493 693796118 172 174 496756141 684 685 136055637 521 522 999520751 907 905 583060163 758 757 260194333 584 581 422485584 5 2 443123346 857 859 959536537 317 315 545252807 39 40 864061421 848 846 368054470 887 885 236724258 646 649 769905086 40 38 667979734 381 378 618945485 963 961 947906116 902 905 60375998 22 23 354200766 391 394 105558824 366 365 940286722 492 491 728297438 705 708 3168331 12 10 702800235 376 374 243080379 511 508 465759923 567 566 250321295 478 479 444480476 111 113 521075257 825 826 297051460 142 145 401031865 717 718 263020398 100 98 973449160 509 510 547456386 926 928 932418889 407 404 185114245 977 980 375419490 566 565 125093599 423 425 865492430 450 452 88397408 343 341 507624635 340 337 111474208 134 131 198581922 405 404 693320671 905 906 727745639 340 342 847771573 479 477 521214086 317 314 702524121 57 54 862311639 25 23 267457901 269 272 602011928 397 395 305397 326 329 990087069 130 133 378491637 475 472 599751567 189 192 75417483 375 372 46455520 591 590 785325651 498 496 846514108 740 738 169463040 866 865 488778600 348 351 453186648 144 143 532785042 225 226 48795418 807 804 459185381 24 21 535892813 527 528 829689782 294 292 677271176 398 400 120388369 430 431 731333798 629 628 210260283 43 42 829315903 693 695 910437833 896 895 514130225 556 557 518301416 946 945 919397945 121 120 72295342 87 86 714172379 90 92 193821051 810 813 596349727 480 482 321716205 890 889 536499082 110 107 535221822 561 564 361169911 661 663 618688478 156 158 200447043 521 524 11298491 704 702 505329330 888 890 486810228 714 711 136503395 144 145 762278851 102 100 394298414 104 107 569177085 431 428 526543624 220 221 377457802 53 55 50149615 73 71 211089989 162 164 917417003 635 637 440480072 222 224 529782828 955 954 540696615 353 356 397144310 107 108 22755555 51 50 290644816 115 118 453391574 735 738 216638396 684 683 435328830 37 38 661441919 178 176 363670096 411 412 459948337 292 291 271317070 260 261 990415056 703 706 509801148 321 322 760107873 442 445 779797512 319 320 74929513 293 295 450009536 440 443 59456854 532 534 628241663 759 756 538752526 864 867 570288625 585 586 217601920 376 379 845846099 429 427 418928379 966 964 400784481 126 128 407233663 284 282 233618455 216 213 683820169 869 867 341504795 209 206 107189288 3 1 172562388 992 991 389993954 122 124 439652046 11 10 691946195 863 861 292209670 767 766 563085298 365 364 858756820 993 995 269044384 335 332 404092789 181 183 766506629 148 146 602861326 684 687 869809841 189 186 465911722 477 478 807652232 198 195 271881686 607 610 865478333 262 260 773239145 146 145 866035666 614 611 372086839 937 940 610313161 629 632 808359597 587 590 950201747 176 179 467583105 630 631 643605046 712 714 122396683 369 372 4228215 241 239 784091365 313 310 916281634 683 680 68785774 817 814 368362568 695 694 909731881 943 941 791887140 172 170 896226458 475 477 142209805 538 539 435141046 554 551 891723525 610 613 665729971 34 31 146971318 369 367 597008196 144 146 207440515 337 335 414299044 732 731 564282101 478 475 624155905 298 297 74733823 128 129 709073541 119 116 75069079 413 412 149074109 801 803 522597620 250 251 389490316 978 979 671305709 345 347 366071883 174 171 466994330 163 164 648577860 839 842 142180985 90 91 56541279 198 199 169698239 254 257 950920575 82 79 334243098 251 248 566236683 916 913 699333619 864 863 200250451 744 746 280040616 198 196 191955973 818 819 553454034 926 923 703834537 824 822 704361376 592 595 503345041 734 733 654350093 567 565 866989819 768 770 660702535 541 542 53012180 55 52 229289664 542 544 887367735 281 284 695712511 890 893 915122278 471 472 942696161 466 464 50051738 686 687 392407839 336 334 227846754 293 292 315668785 298 299 231525450 221 218 615896306 602 600 755481215 764 761 335678296 923 925 821411535 597 595 656871147 523 526 778332158 62 60 416268620 54 56 311299711 285 287 511353651 796 799 98875152 919 921 134045993 361 363 957455037 701 700 325645158 828 830 279109566 239 240 202701422 131 130 718765510 849 851 900129484 452 455 364674214 982 984 25546304 944 945 263786412 585 588 167761167 324 325 481910482 418 421 76396817 119 120 353189650 989 992 15220869 373 370 99785651 20 21 277059608 434 432 153040360 172 173 36754591 860 858 928429374 8 11 786497505 919 922 246424293 965 967 868863425 67 70 402669506 706 708 717441977 548 550 289065822 874 877 471879373 851 850 302901213 459 462 824337219 519 522 976968513 678 676 791375458 86 88 782074623 532 531 265161114 52 51 711070378 883 882 829087449 793 795 431129554 845 843 142304430 56 55 442862589 129 126 595463948 141 139 786899208 829 828 483153104 76 78 563101507 719 717 215374243 160 162 824503729 449 452 273551153 953 956 939555211 706 707 750762039 227 224 364433310 841 842 590589897 585 582 228854909 223 220 444018250 540 538 604004262 419 418 764448781 40 42 113663563 378 375 283510327 347 350 993092981 942 939 902851274 834 837 441013964 667 670 125877190 705 707 826011814 552 553 660511515 573 574 413690207 270 271 590390658 177 180 424264349 402 399 584819172 740 742 711226391 686 684 460155689 997 999 701147622 365 368 167058708 854 857 729602723 752 750 330139046 754 755 581024879 264 267 757268596 612 614 803095599 81 78 266060547 388 391 372490079 881 884 283599751 299 297 704469953 391 389 673441993 542 539 365981023 468 469 700507103 782 779 647966169 399 396 771302770 752 751 489922887 224 225 946177311 305 306 997217624 827 825 278386160 258 257 277694913 557 555 579146560 800 803 202812182 991 988 453141335 179 177 857503855 509 512 585719260 819 822 257632606 976 977 235659117 60 58 894059719 766 768 546531108 665 667 379333947 121 119 784513358 971 970 358124990 150 148 469100441 274 273 352287444 660 661 785909383 463 465 25242369 616 617 731394224 249 247 788667071 704 701 960343702 350 349 734108241 324 321 516115889 557 560 547517569 300 297 29573843 739 737 694542109 602 601 579437330 797 799 28187584 905 904 777575464 414 417 842648989 445 444 806432281 204 206 909423746 332 334 264300676 963 964 950095537 789 787 342288042 122 123 565138788 169 172 738575126 65 67 44326723 692 695 160909154 974 975 256347126 722 720 904852630 837 839 957579032 6 2 14043839 66 63 369993341 401 403 977268796 564 567 310707589 688 686 786621286 889 887 717766046 536 539 713521461 494 492 762260730 642 644 126604500 212 214 976217446 481 483 408272012 707 710 830289615 440 437 420119247 808 807 585996772 156 159 986941031 779 781 333176708 596 597 859325342 141 144 258355037 261 262 618623446 89 92 403294974 369 370 140371185 965 964 777766199 733 732 951492384 944 941 976561965 967 970 633311184 943 944 657492831 830 827 947763001 177 174 375946461 450 453 620569321 255 252 802493280 139 138 803865387 547 548 387286753 731 730 408047281 44 42 997443255 553 556 781143635 594 595 186809876 744 742 837879628 165 167 158249744 419 421 942737287 910 907 462196413 74 77 677433422 455 458 184780136 982 983 969239799 114 113 631213835 710 709 186475995 869 866 300815726 129 130 697735350 512 515 811969928 196 195 576212695 569 571 167741203 242 245 723846120 304 306 172037969 387 385 524628055 504 503 95062196 393 395 438553671 608 606 250161489 6 8 483998182 755 756 891101398 32 34 112804588 960 959 913336381 931 932 965508508 520 518 121932616 32 35 992632666 493 496 965906883 132 134 873329425 177 176 837317763 244 243 574942121 658 660 571803696 233 232 878839045 384 383 878911250 379 380 942779664 389 388 266435794 768 771 38913128 843 840 821487503 864 866 202865362 26 25 254542476 819 821 757539890 655 658 771291769 693 690 917241313 127 129 47236612 317 319 272435153 364 363 880536490 266 264 543107187 86 85 309210459 206 208 574488176 254 256 617708032 124 126 572161290 466 467 850248783 160 157 99423993 692 690 244286362 805 807 742876289 151 154 143055541 671 674 212613278 770 771 795244675 228 230 899072174 536 535 194804796 660 657 406698483 713 712 700529130 294 297 84677885 413 411 273162868 337 334 346324148 286 287 329859356 777 780 878651086 824 821 375826820 612 613 370668683 486 483 891060535