1000 10000 20 667 502 609765 739 556 266542 590 44 497789 898 410 877779 376 889 537162 884 369 539786 839 542 40670 541 429 874845 152 952 118473 651 711 884637 767 378 77770 308 468 875623 449 409 417179 227 306 716574 388 33 305983 526 917 227223 547 107 100591 743 647 764484 216 799 768264 852 801 852216 974 567 416278 596 227 431655 126 27 806474 51 605 183235 33 992 445892 607 869 760925 197 415 422193 680 158 344299 944 373 689946 159 576 362096 788 549 383896 795 497 397814 268 622 154040 502 673 183066 394 57 362670 670 664 230014 862 860 841234 512 892 720649 809 835 292158 904 345 157882 799 132 202457 613 926 536358 4 546 518854 70 47 83475 91 792 979499 456 461 996556 690 674 878219 690 186 241430 199 994 334321 80 898 441507 536 696 898851 245 660 155335 98 664 642612 925 85 167157 423 527 428556 978 335 356347 548 376 744160 330 65 497833 650 263 478018 509 694 891012 711 581 615261 45 826 518308 657 923 997968 165 199 240983 720 622 914067 419 951 928945 578 851 999279 410 180 482654 780 181 616070 143 689 691684 403 400 867377 710 444 861958 29 452 211783 11 617 952057 429 688 166256 726 106 350229 4 35 984179 10 797 495381 79 576 92560 115 718 142741 491 472 87429 800 533 858180 582 562 93976 991 924 437427 598 705 88395 178 430 475435 708 785 438540 89 794 754575 648 225 437723 388 339 933298 169 181 681367 348 981 780838 323 914 782722 102 256 652283 848 853 179559 282 30 762263 174 90 362044 748 178 461828 470 825 576974 119 565 807198 837 85 876888 674 432 137068 747 107 482400 30 208 608314 940 55 499569 202 689 838774 597 862 976155 776 961 412244 749 782 642421 298 900 275598 185 736 938162 605 761 266598 4 507 570029 669 888 975135 238 827 435694 11 380 40101 517 976 263789 761 104 61650 181 852 704610 130 502 630391 643 38 288642 240 642 360729 269 998 627489 755 666 904347 801 255 327235 901 617 108413 41 134 493793 690 894 878120 651 426 723223 393 556 122427 34 550 882928 762 790 397965 602 410 320959 948 516 134308 534 316 929973 947 568 240228 91 960 420196 562 1 413329 137 651 148222 915 395 300000 842 428 111555 158 541 70104 468 494 442245 775 794 281654 748 327 596170 327 625 337837 522 67 546757 851 629 486716 424 117 735717 423 31 514719 329 224 454114 785 733 358893 29 201 589786 683 975 774279 204 74 333072 40 752 109751 148 274 696375 864 476 619442 932 251 273422 650 26 897890 115 354 615272 8 138 824847 793 167 924579 423 201 268131 847 404 957106 597 795 954179 971 943 532283 764 158 562556 537 89 7383 778 738 14985 49 205 369010 895 212 697364 826 356 102853 956 130 511371 413 976 204571 944 572 811326 226 895 669473 133 10 809415 867 547 266924 851 676 745012 213 725 791101 576 971 859305 780 148 824868 151 104 277575 73 868 991705 399 811 816680 223 36 378604 989 520 857498 912 386 905507 923 237 312405 375 449 976081 32 376 28157 251 507 293479 826 657 696627 530 82 22082 561 832 743301 164 54 298112 661 42 251499 520 953 166019 276 227 565404 708 953 980992 216 984 781792 695 235 181519 673 412 283026 106 941 114034 406 501 879115 869 17 905946 720 677 380351 738 548 595392 493 824 334344 837 883 374922 980 99 991875 499 145 77210 524 169 455796 909 274 405207 24 31 917147 321 252 841000 672 971 39016 415 60 885044 759 904 800944 32 92 582767 906 72 272001 468 570 864099 263 445 201595 470 353 464763 968 728 708388 319 401 675771 334 424 665022 730 838 960344 673 948 727755 791 980 49010 791 237 905102 242 704 594173 836 319 297742 951 788 815186 338 107 776890 108 426 61970 481 111 576370 176 840 733145 930 864 94982 940 6 545282 41 797 426261 565 390 278849 306 577 663905 843 527 37223 84 217 804010 53 324 914116 774 157 724893 918 332 759004 252 614 934195 533 905 535059 145 297 177064 993 861 132212 897 518 780953 119 712 808530 480 795 712408 596 200 684624 488 325 400948 843 243 75456 38 846 152139 448 378 875104 511 522 777008 75 866 795656 27 763 8868 556 233 714385 964 713 760096 587 660 439243 886 499 813794 693 342 460118 832 379 627712 935 826 411557 295 688 356934 950 762 922807 818 789 871673 554 696 383787 2 11 980019 596 950 980731 389 187 816390 506 880 211889 218 63 442582 126 349 409960 412 643 198137 218 945 467824 242 114 383938 28 19 211078 399 20 757773 481 615 769136 871 355 897085 111 213 91623 692 430 911854 3 907 509916 139 318 277265 314 536 507259 251 129 479203 328 509 234668 453 907 971687 940 739 966706 376 609 691673 998 71 960379 852 114 716591 119 116 104372 735 606 535279 346 272 882596 548 874 585483 568 554 515612 254 6 89472 311 297 770730 983 672 56468 714 669 279429 304 872 651499 676 343 647965 954 429 162432 549 774 393038 384 674 356661 995 241 404534 466 494 264087 547 804 209444 14 139 9740 442 852 78411 293 507 23432 257 182 756655 688 487 304349 725 36 943778 385 419 698551 271 765 564224 357 582 775464 801 128 303957 892 141 149113 655 935 2603 86 227 308454 92 483 815960 441 170 629494 218 247 767980 768 983 630367 344 253 802137 807 962 315253 116 114 742834 580 5 888313 182 659 291806 635 96 232740 946 188 878966 617 771 878448 215 489 638197 198 626 178316 450 878 282659 411 64 162466 524 376 378933 881 533 744512 539 272 112693 987 237 305679 526 36 830976 505 5 985767 701 219 424889 368 416 494377 27 218 366002 844 980 69232 776 856 31647 639 736 882374 683 626 24907 361 964 400178 336 489 170767 454 993 819802 342 45 378806 719 413 304377 72 439 802144 655 634 780361 301 761 146693 675 399 919548 581 81 368635 110 793 511612 876 480 686576 30 934 341416 835 627 756409 563 345 602453 707 769 57865 419 775 921655 111 76 356288 10 102 257048 996 34 884798 960 143 835878 535 371 448670 950 400 554150 710 586 654435 163 149 658061 379 207 575758 34 625 289878 673 736 869652 721 745 346727 518 741 636180 748 52 730213 769 586 61708 270 887 285078 704 949 252829 117 111 827414 874 489 345914 751 874 94120 402 547 368745 481 619 316480 660 136 889576 225 235 456668 932 4 45719 361 625 859656 189 329 239895 602 797 942843 868 670 87305 987 772 731145 83 525 796019 914 5 154565 490 17 580183 509 241 957670 228 524 639257 235 884 73612 129 72 331236 323 25 582916 627 892 486712 772 231 618381 142 313 300504 706 227 370029 240 68 206385 261 576 929401 517 155 301993 128 390 869516 716 870 949751 631 545 762822 343 523 168847 75 646 30090 579 787 924320 959 844 736633 343 83 816211 96 696 536278 88 212 869853 956 692 379008 706 407 439749 880 389 291970 78 731 394866 167 158 319389 487 736 313034 471 694 171821 681 388 566664 958 483 594099 162 923 728146 521 230 91709 621 935 758400 591 166 92158 456 243 159547 196 410 963629 230 248 122786 50 70 453873 65 750 326918 515 59 948306 660 220 280140 369 741 108062 120 361 334291 630 303 908578 176 111 593743 156 306 591338 942 535 415099 814 936 989346 732 353 599767 389 867 513516 528 879 815926 942 599 344145 584 718 26237 513 347 785598 256 874 463252 945 30 421362 43 323 495668 740 136 515554 506 219 652842 373 959 474194 298 839 606412 442 780 777642 679 715 563240 628 228 237958 879 835 926656 593 779 272530 260 173 271911 165 912 531233 6 417 504368 551 141 550939 315 438 619249 956 879 473087 548 909 253218 505 888 293933 512 767 536512 41 359 58346 303 970 483476 535 486 710648 255 844 245559 545 394 204327 793 60 100467 880 368 749904 449 915 13134 733 771 916395 244 282 245282 589 675 979400 64 977 540110 63 512 423079 621 118 692917 299 662 969760 117 454 760505 20 685 671565 506 134 996932 900 218 816198 533 462 850968 933 402 60601 42 818 201275 473 880 577604 389 853 204467 148 151 102584 652 268 339245 216 639 50050 499 144 191735 696 395 50220 15 928 919437 616 860 335898 890 253 390652 845 725 534469 311 113 994348 894 612 532200 490 264 868703 540 831 587970 626 682 472608 845 377 52104 633 392 242850 531 359 773777 534 248 656988 2 93 916241 349 755 7317 901 649 590430 603 138 668041 924 29 656 883 654 743487 986 498 926168 188 131 364896 964 13 910639 304 898 623997 896 899 222597 212 599 284041 993 851 12795 34 453 27795 41 376 668285 527 611 984313 46 596 200319 294 135 850168 932 451 369650 281 754 611014 877 1 964911 269 212 965809 415 205 640760 210 590 5610 846 630 929063 158 509 31790 828 906 786400 996 199 761348 645 131 199482 659 411 390932 921 639 509037 730 259 470037 489 673 797601 450 882 82157 512 727 508098 654 237 76079 405 64 529587 752 411 827493 586 408 334691 869 418 478173 906 338 881935 294 67 768573 894 907 454831 402 357 469856 499 220 808737 578 225 688816 516 630 94404 8 733 225819 51 318 933230 223 187 102637 158 444 345054 82 89 625391 265 983 425810 120 736 387068 208 235 514776 375 812 254348 778 327 637572 597 687 967201 178 89 520934 814 311 498251 219 820 322789 961 254 503584 122 870 510673 542 341 658007 317 548 27742 664 923 644328 236 700 67491 788 648 343170 721 825 298856 324 990 301944 464 208 830606 48 521 766778 72 994 879031 78 535 171252 171 204 80592 499 867 932139 989 454 447413 510 242 204465 365 314 429112 660 637 570937 618 453 248926 747 500 324486 129 571 939358 380 1000 519351 971 522 967886 461 20 316089 874 361 818307 690 870 112113 801 587 648354 89 598 497019 367 567 640008 204 313 916460 561 441 346311 911 820 923881 148 142 856232 236 603 654753 895 828 480125 7 517 883485 712 669 240706 730 110 850644 737 476 15242 548 31 597808 858 591 881473 90 853 228913 321 353 844085 426 940 291226 550 834 18828 386 840 507007 443 551 443875 87 633 258544 680 721 554653 839 269 97480 311 126 727862 224 216 868804 308 888 39656 885 313 757360 65 862 305300 71 599 18133 946 42 524325 841 128 472227 493 159 875211 324 997 856932 185 308 850200 988 883 717677 995 542 383244 355 426 703132 6 490 848444 490 561 815658 814 858 4608 393 698 139649 603 542 104128 534 217 913286 85 401 197635 762 740 805942 5 86 516176 488 792 139717 932 797 494 941 287 600984 548 452 480896 549 844 567753 676 447 152802 314 980 274343 948 417 62559 241 530 245311 416 534 691402 484 374 440487 977 657 766279 312 597 490427 207 496 114713 311 44 712517 112 72 723360 806 737 538806 364 36 532138 26 276 553554 779 43 837083 266 878 765968 896 854 43341 674 518 550349 739 724 69945 255 35 155793 614 146 914836 772 952 259 909 667 808995 814 45 55030 248 823 60657 215 440 342051 908 687 38928 608 361 668134 553 99 830651 697 353 523726 884 966 798760 143 737 841258 489 997 925561 871 810 630579 527 409 717975 930 976 362798 209 235 554589 694 842 543276 696 394 335636 422 442 79086 533 326 453438 142 468 214755 54 308 901844 985 178 46840 959 57 236002 108 986 306410 697 546 540385 972 240 497619 959 935 728461 1000 833 819206 325 587 82241 144 782 144734 451 974 132788 629 327 267772 685 736 120730 22 473 369190 567 443 655886 806 255 2209 93 813 200519 800 812 477914 392 488 208746 126 631 670684 913 81 34466 36 61 477791 117 97 157117 306 118 142852 543 37 701676 751 194 274471 621 286 92077 534 438 728889 631 829 324052 315 306 914539 132 218 533521 922 605 437602 38 722 809014 241 379 169111 269 922 367580 739 24 39616 815 645 372162 56 530 352799 459 161 875236 998 475 54417 870 958 518722 823 879 917292 837 916 517896 299 508 473969 878 776 638348 846 514 183269 7 681 143644 805 736 203640 393 194 841170 809 543 781330 530 765 211156 821 587 165113 717 423 637343 685 721 268610 384 951 718117 652 796 203893 648 154 516758 287 958 748790 808 350 112525 489 510 481071 644 40 768965 108 860 26081 450 928 173668 59 965 53442 528 348 834515 772 352 884465 529 999 275612 319 637 863765 195 445 518074 285 934 113776 324 14 634929 536 33 324388 463 475 134838 427 989 730248 127 805 560127 478 416 593898 476 180 660779 464 605 960097 908 380 404643 193 665 846612 121 340 573897 508 875 327262 697 690 254295 297 468 751121 423 594 82461 321 71 298265 99 898 306032 547 362 177563 541 621 567167 504 813 70547 400 285 795563 14 145 331902 308 193 733777 780 489 37818 240 264 155285 504 584 641231 887 34 263301 449 932 276199 615 824 559912 161 328 944532 75 79 573345 977 92 113981 105 399 858125 922 530 489670 558 769 706158 788 624 100421 441 510 266356 639 958 864741 902 573 855672 433 85 676496 129 160 690175 110 488 954253 586 592 312345 255 865 535095 765 774 373625 369 893 910393 878 633 221002 188 657 671992 760 504 682893 196 678 154677 707 930 199806 194 274 358915 137 369 408852 353 345 432107 127 89 677871 40 457 540407 393 335 185651 384 522 179284 628 633 61292 304 180 619795 461 239 384824 375 784 587753 579 921 619379 37 625 186099 259 103 126443 665 142 9883 26 951 853340 248 531 37269 904 62 225740 364 300 610563 91 84 714667 669 356 850397 705 980 36495 963 83 679289 979 224 689172 646 110 58863 948 730 616888 541 978 89434 280 881 180316 194 596 623377 861 686 226677 257 354 634112 104 410 304467 744 372 175446 267 703 868528 129 348 84104 16 648 743565 801 188 440294 116 820 999623 845 365 368855 873 225 211451 984 834 66136 802 289 396842 247 32 583251 127 299 231975 728 146 490029 375 791 688443 915 766 901595 86 972 295063 450 422 311907 675 910 588131 860 103 498466 148 705 713267 179 679 103513 829 707 394991 608 787 770572 212 996 406069 977 58 516075 300 964 24512 722 446 395962 983 911 273988 85 177 119847 141 42 980346 820 32 548876 878 956 240705 664 24 46312 177 235 56713 603 563 968708 115 863 692118 76 936 211081 415 270 350879 613 706 472789 958 846 824318 390 537 279359 345 200 552895 721 912 845910 307 972 146086 870 89 995041 84 521 352155 371 399 621582 640 540 164996 345 857 344608 542 215 20917 559 956 729749 805 653 195638 714 373 707837 152 679 793101 192 900 363424 346 335 625864 279 705 99384 274 696 440135 233 392 770026 149 934 407882 897 492 841448 886 296 404403 723 9 750055 175 512 937779 598 703 508810 461 400 627061 452 682 523396 148 707 657303 539 588 392535 472 387 148683 315 790 150932 610 196 348817 971 327 770891 482 136 502417 537 196 81014 288 943 801826 966 395 138374 620 894 915055 155 432 461762 189 256 932701 472 570 245088 641 180 478229 531 502 461424 948 983 898750 313 871 844885 491 159 934433 121 918 547375 14 679 458095 446 732 721601 701 819 650142 622 47 729613 153 822 190605 654 572 906136 989 808 640435 859 592 972099 369 967 105589 844 87 377452 291 101 564370 243 898 729400 736 950 343483 349 571 686301 953 724 23699 440 729 822521 226 717 36444 325 928 611603 913 296 121195 365 492 178161 86 134 677599 837 728 365051 320 464 796948 972 164 959249 671 468 918172 975 986 833895 692 588 877485 619 782 650809 266 294 529722 109 245 302438 594 295 155875 322 595 738711 785 843 181382 376 415 310354 918 674 55260 255 159 591235 842 967 234278 976 40 881248 621 477 867865 865 351 116974 512 414 558567 106 795 844240 300 500 243024 666 875 818971 277 792 826738 863 398 394411 140 592 839569 739 919 451888 604 539 593927 577 404 554756 495 267 671458 735 372 43223 110 23 80018 81 688 459869 170 317 302744 580 179 132887 501 319 478285 146 666 994876 684 773 964012 439 583 211940 705 805 534787 428 174 185521 451 43 595630 490 786 341062 806 24 429583 985 660 912515 655 887 235015 63 32 525754 75 716 926771 366 154 882544 152 211 26126 24 638 729282 6 440 512456 419 930 755498 2 735 817635 516 71 12658 530 725 202318 635 140 903204 757 566 96588 652 931 118303 129 435 938808 411 458 579370 866 463 456008 715 882 264447 349 883 619728 358 398 627815 27 279 25885 583 265 932962 170 21 698453 824 673 770018 631 801 392300 192 360 583734 6 158 272428 887 238 30142 769 52 121842 518 288 742552 148 601 565578 412 53 324512 856 457 180033 839 609 894074 191 172 994159 902 599 556702 59 93 964708 296 934 458594 699 837 224715 987 767 845584 939 278 655084 344 663 996495 117 518 721631 190 708 499439 799 169 574048 210 261 435109 121 556 410055 704 894 144383 787 832 287149 634 527 270779 616 644 434441 666 102 751958 915 672 800885 66 840 271287 275 101 222747 131 647 632801 38 29 783921 931 530 296977 748 641 948763 364 284 14748 418 469 283057 871 353 451722 542 991 660989 680 185 450054 810 831 549538 848 212 849811 130 741 146787 244 400 611901 885 147 241649 520 203 274012 340 277 724781 45 265 651651 35 670 522544 772 349 422628 662 510 600813 206 610 140643 298 510 296487 697 158 659082 843 521 755966 398 301 103838 674 303 73529 290 198 949573 311 826 519608 392 520 522731 190 824 321632 487 334 512715 536 843 171796 378 364 444114 127 16 547951 152 671 137831 363 103 87404 386 837 689397 18 403 3633 559 227 219861 45 912 732575 932 754 420722 662 469 864835 788 837 929137 940 859 66968 732 78 154371 187 475 794085 299 212 440177 283 581 194365 143 139 942768 69 536 267346 143 467 329257 977 128 80362 466 916 230183 433 207 213019 155 290 180229 239 476 740306 767 127 506132 484 409 658696 603 904 3276 950 556 113415 768 269 556466 896 451 801795 163 821 976260 721 49 217692 10 707 646198 486 190 868788 964 885 47906 372 161 421389 627 927 770343 951 876 870290 768 995 815845 562 890 358114 821 404 646916 864 124 148737 413 134 347137 200 971 285843 458 934 763385 198 657 383269 541 284 522781 830 586 775707 27 353 714934 492 915 99929 759 87 741170 495 951 640574 984 715 322049 178 915 18534 789 183 871504 446 315 189921 81 22 859461 666 307 915643 370 587 304021 284 757 566864 723 682 476622 25 82 51469 739 616 489804 5 119 213981 728 260 701543 391 461 605077 764 455 728137 71 827 113802 9 42 217171 117 16 693807 150 484 691881 232 287 60905 847 619 845643 727 576 959648 727 632 393589 540 768 424980 346 569 174743 173 92 874165 214 250 139526 581 130 195642 64 386 715792 702 28 538375 321 27 649221 465 422 952537 96 753 460832 864 495 939371 784 12 336717 227 537 473241 476 530 915806 957 321 657387 342 695 265802 722 267 230856 748 156 766528 853 620 574360 37 715 292133 407 930 434885 475 714 268732 67 940 976743 873 768 340631 259 724 900160 412 66 691833 498 794 21879 653 506 206886 272 638 733091 338 875 720127 712 333 162885 778 624 217700 650 391 74682 260 467 974841 672 884 183025 290 22 204904 436 259 238753 28 930 204405 64 336 985827 775 20 335761 552 644 69812 554 386 144493 710 836 635686 460 717 970087 719 121 652913 134 246 270853 938 661 731217 50 435 570552 567 706 993572 304 391 891 508 453 552704 946 417 32891 406 486 764016 124 958 933280 894 458 204132 555 151 630266 956 585 335577 169 923 845500 868 581 164418 759 526 950069 126 931 564486 280 537 990323 737 154 664300 762 60 926790 691 16 417941 542 536 777877 27 831 841799 95 941 429965 932 67 432490 254 472 276773 886 360 758530 974 866 939181 88 925 382323 130 292 800263 671 828 94491 982 589 452642 366 967 875605 682 414 948787 524 697 188728 193 32 392146 470 646 407248 113 136 25377 292 777 55400 451 199 661733 132 964 68872 655 661 257599 302 963 166096 479 150 625712 188 662 286391 219 262 362936 864 990 286757 513 480 529869 745 212 559474 295 83 800924 259 33 52055 919 128 261710 233 191 223011 734 934 210841 395 869 648028 845 164 949598 206 486 226738 641 541 301748 25 602 582358 505 612 850276 695 453 670508 628 832 28593 848 782 247339 472 594 250347 317 109 95696 25 103 838785 478 661 141348 577 301 244833 934 325 916725 209 829 850326 94 12 523290 925 350 292855 58 696 711703 652 391 307526 112 528 93842 567 875 732867 272 527 934696 205 203 435784 765 384 802461 184 611 325750 195 465 732843 544 519 188120 592 45 641177 334 886 524180 861 104 478292 436 794 147210 314 929 172422 390 251 696626 925 213 633139 119 678 882333 15 548 70452 808 939 711629 451 152 31830 660 238 831285 447 383 565436 483 980 737857 326 633 87052 306 238 784371 465 529 782315 268 32 814144 927 269 161780 962 906 727215 398 554 795816 192 780 470277 367 105 506896 737 762 865880 51 226 912470 546 493 305998 678 772 355029 300 963 609649 614 868 935333 978 349 247501 884 977 388898 807 119 380441 573 298 850104 950 302 858457 73 950 924872 569 602 461764 298 753 980078 779 622 333544 793 846 633442 911 301 248248 142 873 914495 447 858 381792 748 621 830324 701 50 478892 267 347 95496 966 44 959601 163 643 717734 928 440 499996 914 691 642832 123 14 679630 743 257 298729 792 752 606430 491 352 501696 834 306 246858 151 349 704151 313 343 938236 127 832 438231 863 996 84072 553 625 859024 566 706 201146 174 135 943240 926 182 65384 629 40 481874 210 634 114059 874 329 958777 431 813 913359 294 198 137270 791 115 443137 383 289 371842 766 566 906976 991 546 460158 401 832 776549 610 465 797090 576 836 272218 574 651 344304 219 200 351160 138 743 794297 519 975 875602 964 564 906202 181 399 635712 756 234 297857 114 234 642160 116 393 640085 667 41 634303 980 179 858664 618 452 772758 171 868 703618 125 763 562492 689 475 734807 94 25 662987 559 258 687194 581 692 327279 596 24 19043 706 957 83573 537 845 737568 28 970 625628 834 10 704390 172 448 935216 265 472 980250 176 81 667444 201 435 994722 893 829 472654 916 401 325602 224 320 951307 983 856 18981 610 235 434825 352 420 5146 919 591 666155 169 207 473955 964 382 610778 685 583 796859 690 827 652645 291 742 527473 544 929 2225 909 337 272299 612 756 592251 530 698 774758 50 904 248712 13 286 859489 46 815 172699 139 391 29029 455 286 645978 753 36 798258 966 624 385363 75 154 243479 786 203 772176 626 216 956080 677 264 177717 333 186 169936 471 928 866383 277 214 28712 29 249 826969 42 973 728684 17 451 739001 522 979 524075 725 58 74212 292 126 483837 907 413 98865 261 745 22884 643 567 332421 223 162 513348 616 486 101709 633 288 840709 154 266 364783 230 675 955346 873 800 955535 132 564 54399 54 386 593634 754 91 266226 995 179 387420 533 946 423825 668 100 194656 13 681 888921 899 906 32948 298 37 288099 931 428 340663 337 165 853322 442 255 635900 665 638 539671 627 5 553194 572 660 334079 23 581 996098 361 313 613462 10 349 686978 940 128 543992 628 292 397314 69 898 549565 252 165 89235 230 169 555813 153 829 406243 528 761 918692 935 640 532153 247 969 234865 595 961 564874 74 626 632166 232 27 362793 396 608 122905 638 761 496425 329 640 314253 834 574 14365 50 820 113356 924 766 899325 441 191 229285 233 907 989262 94 872 782451 834 455 697578 738 851 947957 163 840 559564 667 132 354676 240 487 17354 411 163 306403 528 447 676678 718 60 679118 976 510 44351 199 440 154796 654 396 296982 233 695 45719 352 215 245339 483 568 906005 321 323 879245 836 352 936655 634 470 602535 694 172 27252 555 319 976228 994 300 571778 286 52 873431 981 390 768603 195 394 684306 461 789 173788 296 140 255997 929 961 858531 361 529 885782 454 921 266155 176 207 199263 131 539 455314 448 576 473055 438 388 730199 786 683 851987 316 963 165127 449 937 381439 810 465 28923 882 220 295077 58 778 750600 540 316 722265 975 401 195319 550 599 592119 937 938 791908 971 64 247693 286 854 562008 574 776 794808 38 204 405969 727 438 967268 327 847 384840 943 386 736969 262 360 264285 550 924 431037 873 987 227331 158 193 305690 731 320 100497 120 524 506466 846 961 990085 524 807 374924 467 544 628245 80 255 408881 811 516 839917 449 418 167903 779 290 244827 468 799 752165 316 529 71357 781 1000 747677 866 197 592552 141 73 566512 385 891 838670 265 970 973565 533 780 131819 436 580 309335 614 358 753104 778 177 107393 135 492 531191 163 625 134071 714 490 259422 577 982 285618 598 719 407042 162 335 474932 980 868 601253 963 769 457384 397 848 849268 531 340 526703 45 316 177125 110 805 436546 686 138 238516 635 208 645557 796 543 636841 776 762 238093 35 463 211829 431 310 513074 316 799 39777 472 314 958468 962 222 827505 169 62 384140 711 507 118287 207 239 129062 768 625 924477 841 56 200939 969 369 296601 621 20 331953 92 685 909897 405 906 253754 574 968 637893 636 826 756179 460 160 401593 50 988 192799 27 927 17918 82 879 356110 802 831 250431 231 451 361652 299 964 159023 224 283 414477 599 23 170655 749 72 767619 18 98 358959 128 531 634885 558 684 240115 561 915 177297 935 394 424100 993 978 258994 308 454 448644 21 159 696220 979 177 837876 215 656 412326 329 565 118856 625 477 970540 755 528 918806 62 981 212065 4 440 908284 54 498 413066 74 9 512518 404 185 350393 618 192 279070 946 756 397926 922 232 884817 998 994 803622 418 748 193524 31 765 282051 470 182 406165 320 699 432218 328 444 94643 790 960 236046 958 233 131162 931 230 383393 454 648 203738 997 534 932485 779 378 319598 706 273 834027 569 137 350417 975 279 874431 488 236 556742 232 167 444975 969 620 43556 805 124 599555 801 9 325036 763 691 644633 592 63 550742 216 831 566447 353 262 6367 631 355 368693 218 329 862180 731 4 255411 535 479 334791 688 839 659826 573 691 820810 164 105 465296 461 84 31743 154 66 130549 333 283 860903 96 19 36232 826 374 771468 713 852 106258 400 690 282436 817 442 103245 482 446 584892 382 599 718147 731 864 664564 296 620 175686 731 371 837440 327 122 42482 144 564 162077 953 891 746968 324 701 164943 607 984 493952 826 714 704149 511 974 852013 806 593 198601 888 316 552393 215 789 594874 710 352 756950 574 779 20270 78 25 376755 37 360 945470 982 724 649618 935 530 28399 327 769 882343 200 983 35658 501 692 475799 770 580 350150 717 19 561963 147 43 289228 183 403 234697 44 180 400667 767 578 418648 648 920 667934 417 930 953260 751 728 349811 443 229 19664 374 543 193433 84 260 300128 311 758 907147 295 26 741541 474 673 328335 51 959 665453 869 252 312101 971 331 502381 765 911 522044 139 454 231828 454 884 531956 761 289 93822 165 251 362268 487 820 863999 595 954 631219 423 444 563682 730 665 189135 183 549 313199 176 143 407020 464 411 965132 578 703 851578 742 953 403477 580 772 267475 669 324 415046 440 918 694587 121 692 175540 608 421 691984 806 603 883000 178 131 676900 309 946 753043 887 523 707805 363 616 523507 189 195 915811 586 863 520934 172 654 357609 64 127 431527 399 734 523570 398 891 132991 650 68 731593 44 729 532723 543 354 159669 159 516 559681 353 801 849221 568 410 553807 573 288 952978 699 857 560393 784 847 859791 675 792 42189 534 80 934190 820 587 621140 41 291 149652 847 210 495452 176 783 198861 899 643 850148 212 320 921346 97 751 246262 525 535 867401 463 186 564573 754 638 594613 315 850 694811 449 350 264338 282 706 394258 602 260 383969 169 978 415867 265 729 289944 790 615 673697 604 153 238269 395 24 349233 732 472 931991 342 105 493692 9 528 80397 614 834 932301 134 164 975984 398 892 782279 539 858 972327 143 10 726947 851 151 76179 874 142 152925 698 185 494009 590 538 229350 437 778 625160 976 635 388452 118 645 115399 854 194 707929 473 211 202288 406 221 858044 481 261 550903 367 386 235292 55 131 406728 172 775 762588 492 921 470516 685 561 847721 927 385 202582 970 142 303144 873 840 268716 639 92 150826 814 168 415658 869 298 50474 280 883 329413 845 993 382697 815 134 702430 39 973 971145 677 416 638322 927 150 53980 211 963 27004 36 183 262523 800 575 634173 80 457 989948 80 376 372644 13 572 17252 794 738 779244 291 776 796729 820 591 974053 321 946 791731 284 821 316293 466 993 407681 392 940 828480 849 936 565559 355 147 982990 148 885 330783 438 12 643863 50 168 134268 992 898 604087 43 110 123408 54 252 109222 964 452 651745 954 27 669680 308 525 221219 455 761 552001 245 125 712215 646 292 846482 328 278 450569 370 387 343082 581 840 968656 832 937 422709 977 661 958672 284 538 185834 91 650 254186 335 774 966401 802 968 812882 481 246 375605 202 984 235039 754 966 203694 777 601 852112 754 613 816727 450 831 518913 850 165 516800 84 496 510925 237 816 244990 396 677 136946 571 782 941053 682 559 686019 761 664 590971 673 52 315583 122 883 533733 324 399 566884 759 247 77808 995 62 839149 64 474 976095 335 869 348078 739 792 440107 757 473 674888 727 585 527446 662 609 24461 746 83 929513 981 406 192747 788 516 80145 926 629 725743 612 850 466812 350 641 906918 955 537 98158 416 198 654402 928 943 883010 674 923 636092 170 63 685849 226 68 617364 503 49 26437 114 250 493248 463 242 916518 273 58 14675 44 7 156629 912 348 313469 761 870 62576 476 134 827638 701 553 251692 555 601 278128 668 850 771376 483 91 204245 959 295 735271 427 969 575275 339 317 143576 451 538 722503 926 671 66493 176 39 318184 377 283 610553 820 553 834387 320 803 34493 278 449 826409 57 770 401683 464 197 61610 956 474 199975 219 803 50645 394 841 992337 123 475 119241 942 379 953627 261 533 988119 913 946 330879 874 692 549103 514 645 167540 510 784 234714 728 938 735517 474 778 244205 948 604 363445 889 982 317071 420 390 821542 685 336 382200 558 27 931302 706 540 615193 849 66 609332 806 897 323698 196 448 792584 531 749 710268 998 963 971178 954 110 790858 47 310 21680 96 581 819098 127 745 934403 375 681 679209 823 948 184404 923 477 142286 73 213 949194 204 987 793215 406 114 672338 481 83 599003 856 763 643077 678 62 343832 952 539 2469 5 16 468014 197 69 433508 565 976 490450 679 331 564207 978 975 166544 92 158 375666 154 626 169695 44 991 747647 834 77 560165 838 92 491544 398 445 441403 467 246 579951 794 452 412516 476 348 758194 418 304 584092 927 351 586769 317 894 758922 150 970 946513 987 413 954409 385 858 395811 629 348 975762 822 824 34907 265 110 432254 34 413 799930 960 115 386698 976 436 661971 384 775 632078 546 159 142490 659 713 312699 287 60 633154 460 883 668060 946 109 616665 996 420 445109 966 282 742223 605 390 425686 40 467 55661 814 956 156396 952 388 652941 238 448 367160 50 682 551571 532 234 168235 449 676 422134 488 494 678405 445 329 351152 396 717 247455 197 122 130966 574 654 878159 748 767 587744 386 511 906024 61 268 642472 863 997 507312 127 595 726161 129 136 362580 702 789 267490 761 320 855233 167 131 650333 830 36 467656 498 390 977075 495 903 523289 559 381 264251 491 394 251197 619 529 124176 320 317 908018 432 989 763250 310 332 413582 699 850 574652 354 32 59782 780 881 993817 421 727 406559 671 286 545461 938 394 574193 467 411 738746 135 13 259065 123 946 300849 730 210 172158 271 105 886391 998 917 840761 635 461 802783 762 398 16001 859 864 869747 923 351 115157 819 929 156521 767 136 817631 147 150 246990 415 285 382999 98 272 348985 956 488 92031 231 838 723540 353 662 396412 997 769 524230 493 465 471633 887 854 121364 33 356 517366 799 640 416716 25 924 765701 296 307 127798 135 198 241754 972 609 882984 986 191 868688 981 539 338321 614 31 161089 329 917 854553 694 301 110759 762 451 254114 462 475 603753 611 122 692028 716 257 388686 51 580 808883 898 924 141844 863 306 418499 191 574 789403 237 226 900161 502 406 154274 623 443 891421 231 326 26137 277 727 76539 181 185 370258 838 588 570838 763 748 320029 988 374 619265 15 751 885262 844 490 400072 628 871 143951 500 499 136883 757 538 120609 289 722 458585 126 661 29422 888 409 865802 227 134 1418 241 236 403031 298 949 803102 629 21 923398 851 903 780377 350 864 975876 887 800 57984 960 573 597272 621 375 278749 381 792 192988 514 823 143214 101 276 421806 196 573 149265 593 554 156565 969 404 231586 196 105 443488 531 343 292351 802 303 632502 902 923 2075 241 303 237449 454 168 990592 611 268 146766 227 816 106042 792 408 708966 377 729 305871 216 276 807275 74 420 184731 376 494 613960 650 942 525214 260 823 629454 692 449 533651 10 240 404905 745 506 19665 101 530 909183 55 38 276662 508 693 596308 195 989 499545 239 437 204956 248 28 126213 479 995 662229 337 177 265325 578 586 363696 921 913 913150 579 88 626791 958 668 34750 952 992 292580 128 40 44916 425 906 992840 211 112 394387 542 518 886946 416 105 128664 373 773 935179 676 764 227758 865 912 789026 642 170 293771 391 942 688157 855 887 602367 956 162 950261 794 179 254477 561 283 154906 934 407 90084 609 171 834194 764 677 623219 28 448 921435 197 956 437076 673 24 63819 396 926 883935 35 87 439242 596 722 547660 881 128 637743 841 650 988288 957 327 611506 984 126 49293 180 81 486368 669 755 66538 283 218 645210 317 657 172723 264 378 720382 496 857 358124 337 507 862764 293 185 990621 633 807 39913 518 537 731390 487 819 698689 561 488 764906 942 751 692562 417 247 431291 180 935 129148 801 227 968006 713 854 748190 625 286 596499 443 543 437193 930 105 633753 111 279 550694 290 213 889246 440 155 857251 494 593 119644 39 36 351895 791 317 955438 485 349 767894 947 627 527992 236 191 417238 678 981 274488 832 976 396280 682 630 630921 47 121 226154 67 255 730123 102 44 174005 419 289 63795 119 280 20631 98 869 835929 288 709 647517 621 340 100194 596 260 911377 578 414 808410 698 888 627808 664 954 993168 20 408 710422 167 178 415817 393 957 889105 681 665 699594 653 4 799787 600 615 227515 24 910 552276 840 76 503980 296 224 196157 383 301 778452 339 894 110845 355 32 312877 710 898 722529 325 174 346480 883 971 845657 124 543 142859 33 522 542882 460 678 875073 36 481 612720 336 677 273454 433 209 792145 913 885 784863 921 588 58036 803 910 27644 677 807 170502 706 878 959122 845 863 391157 778 768 299475 534 604 193974 418 639 989464 538 619 977384 816 422 9135 478 451 238869 904 460 860027 909 61 752694 676 386 13433 227 271 465174 691 40 701778 483 788 512768 135 262 115757 391 721 988746 977 376 741439 374 775 21347 601 397 305334 643 437 7111 631 87 36230 519 569 573199 928 761 838338 673 503 486494 463 831 687566 101 535 514294 786 135 694346 896 129 580742 478 549 618178 912 978 352362 250 956 714556 177 69 324787 176 973 811280 711 318 883943 197 411 543729 453 226 726976 214 242 149302 815 198 319767 991 266 644554 543 188 972185 557 941 987382 639 993 33224 316 285 704222 541 586 167027 753 151 753291 81 424 727532 346 609 316307 739 84 907849 570 664 236932 929 778 739903 401 353 314886 824 659 923183 766 126 939881 943 43 852913 681 126 628402 353 807 865333 368 709 108254 668 638 855491 553 208 116269 845 374 12150 725 157 947303 842 634 647162 784 676 16426 817 153 644827 412 888 510159 255 907 757668 864 672 220657 526 574 4751 370 299 676394 446 807 140048 287 441 787209 422 468 803634 590 973 964812 110 931 474970 350 950 609734 470 885 599988 756 962 62817 563 170 193161 355 156 61447 822 967 150220 794 289 508810 77 374 341919 524 984 793268 590 805 440574 758 151 298458 671 866 137916 632 26 272023 154 824 2937 309 395 246291 627 204 672465 910 851 699610 667 353 164735 690 218 819002 321 595 91024 474 770 93961 67 113 856603 677 379 729720 722 960 470546 999 869 61823 377 734 291025 946 757 103929 892 69 825249 661 672 642075 177 738 573560 896 414 603672 793 128 740403 727 492 568773 850 832 537963 130 777 783309 378 669 462066 157 716 267486 247 387 427857 896 139 520104 759 420 890913 583 54 268121 712 183 119486 442 203 97903 245 883 365389 960 92 294897 699 195 899143 191 91 923155 335 214 641293 455 815 384188 830 568 302922 84 9 929969 824 605 154171 721 917 476406 863 967 226497 996 177 496691 618 868 786441 939 952 692136 461 127 593496 866 847 187453 39 405 935721 790 87 700078 382 943 157687 41 288 532072 979 591 908999 946 657 502494 18 371 350564 56 127 661977 151 385 878407 533 679 69471 953 542 117894 240 540 761935 831 385 964265 900 331 879056 815 700 982713 561 198 534435 575 694 672358 731 277 167470 641 456 336620 927 696 232039 129 996 450578 943 696 316311 734 451 850745 283 808 881657 977 629 203583 780 351 13313 277 991 310104 315 917 305559 244 460 990254 611 905 236483 554 600 517720 639 50 884816 274 209 766472 250 837 970054 498 204 983367 126 195 640539 703 387 946098 538 295 14922 148 199 216331 53 798 734050 44 847 618865 317 55 901688 918 243 871742 309 974 371460 434 520 768569 225 983 714666 258 257 683721 988 162 456587 452 540 821253 858 633 883225 101 444 735142 779 752 686912 761 91 482237 723 346 994437 980 284 400046 787 624 109154 39 828 530667 490 719 12223 348 352 895447 800 147 630588 440 276 833851 196 992 669435 286 780 122548 983 825 542622 619 331 652953 594 997 993739 619 139 155778 318 842 800018 117 989 946958 46 887 780808 322 673 129599 194 766 489794 146 736 73621 885 329 918951 662 749 294948 632 887 199519 950 729 999536 66 717 462845 464 955 760005 137 979 889603 801 199 379397 944 570 15179 31 872 884889 359 171 465773 418 346 718786 421 784 184577 800 28 904494 778 776 421383 976 954 716536 719 250 865484 960 280 88053 732 991 745925 518 97 215095 935 794 400136 653 219 584712 261 35 748484 640 769 847863 415 656 943641 192 998 402968 468 729 102953 391 50 651943 185 113 245532 324 819 504184 358 681 599208 478 321 84847 685 273 279613 5 816 565679 957 284 367676 251 198 277404 642 247 530002 826 359 291885 580 306 796069 101 783 699392 930 455 360712 361 335 640325 365 151 369773 674 786 737448 924 983 531204 917 229 577557 742 939 869441 674 596 181861 423 461 397604 557 173 559704 12 849 681634 925 237 977048 233 226 985678 789 142 72004 230 236 470584 442 909 618874 46 683 927469 454 734 511930 654 134 569251 214 868 447708 490 104 695938 200 17 681616 989 510 645480 570 745 116063 756 56 251288 279 490 30688 881 495 95242 594 526 438727 49 493 896550 173 692 107341 4 32 112709 418 953 510218 705 316 84963 461 723 263967 932 339 294654 164 185 945825 794 545 384551 164 194 394121 548 411 229073 195 167 167491 993 856 939340 277 194 551472 440 378 497296 543 974 398199 171 767 573695 643 252 836239 807 445 759308 354 856 988381 205 228 672223 424 613 29417 279 84 510264 331 553 113540 624 396 359578 897 522 81645 693 254 403197 900 476 821902 477 398 389106 441 661 72019 525 552 193649 256 235 921472 185 460 365377 808 207 456255 147 542 537899 840 147 508793 91 622 847046 570 218 236152 968 236 836980 628 885 350421 225 690 844297 563 28 411543 457 172 456087 369 577 661278 938 146 196721 905 381 33700 768 64 900472 319 829 503325 835 390 354760 214 476 113863 738 754 285671 553 27 184625 698 78 860059 669 615 314316 847 932 767723 33 673 573693 247 148 203907 201 642 489577 433 803 696022 748 233 576745 947 280 50646 561 354 269315 355 836 48654 553 119 19398 937 791 109442 535 939 313348 518 191 319276 511 213 509829 178 645 765934 321 920 234736 952 586 218690 305 591 716602 141 341 985308 482 35 706212 415 446 842692 592 442 988870 218 185 739958 229 75 174278 885 18 403827 49 988 905486 549 741 234491 583 432 111972 17 900 825081 887 844 762463 196 61 307904 666 53 260089 845 937 64625 351 731 796642 841 279 543301 165 861 327041 488 613 469824 950 851 954598 206 46 823441 294 518 99501 959 570 867403 155 859 932027 485 172 245020 322 754 744722 935 703 694174 681 831 163476 326 700 674348 636 622 541750 147 627 990128 868 193 254003 689 507 444474 375 180 278445 900 114 42550 375 251 761253 407 433 336099 195 720 10446 322 510 628105 820 488 234936 763 820 488938 451 678 183068 825 857 461512 573 116 20413 5 561 369858 580 810 709941 31 839 603106 207 48 580969 931 370 117734 734 294 415750 591 650 49865 883 489 210778 895 433 923885 415 313 212017 775 130 793969 121 271 165960 650 359 319443 932 80 373324 665 725 789074 607 374 355290 303 736 566067 320 150 507647 640 276 107959 500 72 5440 943 383 24063 540 896 279653 498 621 830043 987 834 396110 435 224 918764 75 851 240790 729 96 246229 23 830 47353 966 274 843358 840 445 12686 379 692 487439 590 215 317481 329 140 317498 119 214 837864 709 75 28066 868 770 800686 141 807 954414 938 245 905254 667 427 649984 470 512 841142 588 77 599282 935 315 627347 361 353 711407 828 297 842820 812 278 828992 23 922 137717 449 63 192736 199 758 880107 605 470 759713 284 365 444065 996 112 174206 844 569 486033 904 717 478172 385 611 216886 797 540 862085 492 142 549189 605 704 493409 823 546 452120 841 801 639378 132 463 223094 216 397 992198 13 936 225917 925 722 775106 301 214 505633 61 349 622775 665 404 596723 487 949 48842 689 796 204571 375 903 595867 600 505 47260 188 535 655536 249 235 386264 827 752 982986 835 728 993939 54 318 333559 84 248 557922 972 569 583428 511 455 830565 165 24 733180 343 775 774678 91 205 768616 502 391 979655 333 35 244735 580 814 319312 909 256 154635 73 279 384994 961 294 159672 122 147 94358 996 674 257783 809 308 707071 538 452 127571 446 707 805876 870 337 190870 179 140 866893 824 850 829053 555 971 219756 863 348 3902 859 21 50269 667 680 273691 557 483 917613 358 872 723489 250 507 663878 23 956 466971 130 510 667848 383 847 528818 246 546 685947 104 918 252567 770 949 42610 326 432 960222 680 621 683710 903 850 114419 152 407 412020 424 707 327195 370 952 659167 289 55 295064 930 119 321982 361 181 159854 333 599 129533 183 619 760435 354 122 264195 548 228 716602 630 930 353207 352 233 93713 640 639 388777 889 166 227110 359 19 936391 539 903 525752 884 324 15436 808 43 339229 354 673 756446 67 24 439727 195 15 285311 304 903 590301 837 797 898467 740 585 828800 428 554 931289 452 135 899748 249 840 687542 589 638 963566 955 291 619452 857 757 388755 469 593 610801 533 260 358597 87 7 758112 273 470 316774 166 719 674820 731 398 598660 671 387 192269 625 677 811721 627 301 716827 576 273 269378 460 532 123709 546 539 398172 565 224 714946 34 396 994570 104 55 961735 501 323 408817 888 395 465487 564 222 833463 349 200 351295 219 786 231947 751 958 524587 641 255 901484 216 176 736048 611 910 82 17 78 938185 340 916 751038 86 378 408277 659 24 986192 211 970 459540 337 541 718617 712 111 101403 498 493 460283 109 754 326591 125 831 781128 816 746 532165 984 912 456793 524 122 604850 492 811 446171 894 85 591711 987 274 269353 837 766 48705 945 871 891647 421 701 189126 589 798 237642 842 624 694434 293 227 137418 784 37 694644 20 397 802706 76 233 200612 722 529 248729 652 489 748600 250 984 825890 893 767 411413 950 796 470449 360 782 210274 121 441 672293 171 724 2870 412 525 620481 494 949 176755 680 198 870446 445 442 120429 343 166 580547 476 810 606103 868 529 242211 340 970 811904 764 609 814773 420 26 745295 967 271 217654 852 784 54749 414 3 896950 457 408 147478 43 46 824087 34 980 669320 537 420 779532 286 728 298979 489 863 161119 902 865 58068 219 558 205545 661 302 254344 670 696 657593 341 730 927639 872 183 895970 657 397 211678 127 885 512681 194 139 834543 90 709 874759 34 239 276668 409 716 585816 399 408 85588 720 279 258317 452 757 169499 484 883 235787 26 76 970023 784 518 869161 940 189 680869 302 20 246893 709 689 33265 339 539 649336 81 991 477085 724 241 331841 151 754 13852 790 322 148987 979 214 720913 565 998 307020 219 369 652886 927 57 686151 618 948 335486 698 938 328922 916 763 660763 156 966 35486 909 305 731988 883 446 685656 894 166 184329 891 52 9341 837 20 68559 454 967 787039 503 256 115961 560 574 776723 640 554 162336 437 234 657716 213 127 430511 553 369 26676 280 299 275727 671 105 578351 983 607 286317 57 25 294572 628 514 872941 653 361 227783 172 852 230268 746 284 167467 768 740 936885 750 347 739553 806 723 34124 773 672 423417 639 806 491396 58 304 971015 62 664 221422 545 52 968041 197 283 220212 720 484 56615 196 642 476918 404 468 11992 146 227 581725 945 154 926787 777 673 139674 348 392 154408 265 939 790243 256 902 3236 270 261 78002 89 337 392405 212 835 619570 121 789 846796 417 294 857951 193 966 997624 977 156 668383 213 763 209296 214 32 297549 498 539 963809 386 703 122036 278 823 67604 228 240 538392 203 784 829037 937 676 280002 913 183 36710 125 946 762357 198 837 59906 884 574 112894 487 851 812597 230 430 907771 266 632 985362 267 568 98146 355 685 137173 647 981 109957 570 503 477007 815 386 994969 763 872 354895 175 895 432745 158 392 487718 664 558 49336 700 866 785919 641 512 616570 647 817 481550 568 672 608683 281 994 120003 277 451 471030 801 311 987677 852 177 510854 492 688 127423 491 857 125325 410 528 250359 258 641 370361 251 22 751216 770 298 877949 446 318 8751 736 430 188888 226 286 922204 635 165 172562 131 100 59275 52 759 420884 645 465 417605 537 206 472116 199 849 268995 112 835 628272 888 269 839436 203 754 145087 672 535 331231 136 830 986412 549 295 558555 294 211 937670 729 948 415681 84 170 363998 682 337 314322 716 458 690225 851 288 301205 874 323 859759 758 366 203660 968 46 160637 916 43 598718 484 479 950685 545 838 525855 770 282 59481 837 740 790598 913 560 608155 44 682 566701 916 236 317796 751 66 871434 185 745 913640 306 379 890041 142 118 196991 409 739 805145 316 271 156196 806 32 501014 721 981 817160 113 638 630036 883 247 167414 48 573 552958 568 811 339340 235 434 759705 351 837 777070 383 997 25962 673 717 887759 60 829 723739 732 889 317377 304 580 120864 467 636 107432 900 706 95018 790 945 234760 815 661 607776 874 841 847866 699 124 165242 565 489 880749 178 211 735246 861 518 555962 269 926 256340 286 67 262288 61 233 340232 157 560 654244 913 269 120620 44 526 786184 445 691 968210 85 976 673651 316 36 883069 912 313 439302 348 832 551760 180 528 597268 285 394 491986 533 437 97301 742 292 629178 164 369 666283 854 19 476079 829 440 548163 216 741 960479 737 712 543390 298 874 968767 703 681 790852 371 67 211856 225 86 692394 386 621 240556 127 501 247617 430 883 619116 282 465 879435 137 930 274054 818 137 990108 132 508 232806 136 834 782873 297 608 271170 863 172 124917 424 601 745502 211 234 618384 264 371 982200 371 540 971482 529 23 172618 401 900 861477 710 684 771560 501 763 745696 465 491 978612 848 53 131886 400 316 971120 381 850 664842 755 327 652919 894 88 912319 746 202 687265 461 135 182228 891 356 422692 684 522 668491 50 650 721414 950 110 413176 214 207 919011 793 20 258212 484 323 307346 560 16 521069 595 537 38053 149 533 275818 948 826 898661 519 775 961276 881 340 556737 92 484 753944 789 319 184963 857 45 65637 768 412 558666 888 373 113071 716 240 937560 842 976 839389 534 271 765269 17 585 949360 336 221 957148 732 239 486005 143 661 720772 442 548 27486 353 288 469858 925 826 110114 21 832 361430 348 100 410382 284 555 861915 315 702 797959 439 844 779366 990 565 290378 914 390 161247 48 539 39028 396 991 766663 366 802 144930 920 112 287213 884 764 502183 727 141 471865 921 704 536788 677 4 299334 567 666 917595 159 978 390342 341 377 54822 576 492 5600 302 985 993816 87 395 530603 809 293 675393 812 239 677069 829 580 298987 128 638 399896 286 968 336957 729 554 391778 544 208 331187 472 391 554523 764 811 644170 3 798 994333 934 45 392514 278 243 983641 256 938 482131 162 476 395859 369 999 819755 978 294 774253 157 212 766636 490 566 306847 40 995 143996 41 624 307775 523 232 94017 381 393 484306 135 113 205781 516 89 998131 80 288 915900 645 283 353741 496 323 184095 270 715 514441 638 237 416065 40 76 975296 194 911 768104 910 315 866314 777 756 855057 856 43 770957 999 936 641049 713 352 645970 301 647 85607 270 38 525902 725 541 171977 118 256 332534 163 915 121956 15 591 498613 395 684 840108 955 745 545654 576 783 803895 652 323 975871 921 126 824757 452 595 539956 407 467 110211 650 912 484127 333 918 551592 326 872 552338 221 799 349435 443 450 547217 199 722 762891 154 173 799368 717 931 650962 787 835 788428 436 98 940130 120 15 8073 445 238 76763 765 460 426197 7 10 506837 375 516 101559 426 865 821731 358 651 22627 839 438 468813 573 370 589911 689 181 914550 696 190 937739 422 705 555649 109 288 893731 224 713 715744 203 422 703608 15 260 752610 277 523 239047 308 68 731603 512 209 349824 707 980 148707 438 441 595455 181 664 949742 789 218 144807 398 585 265228 797 861 283840 399 766 208714 787 86 632964 893 850 343154 333 943 343356 676 566 173536 168 222 197329 233 972 532714 196 30 368480 983 115 500664 985 761 843817 545 156 852029 651 189 80947 752 217 744469 432 642 12034 600 183 832535 79 378 823186 682 911 64215 794 291 775696 301 237 206593 502 659 233381 970 410 131431 355 193 985647 502 840 866288 55 254 106325 275 814 198013 786 388 373080 474 608 882044 120 962 835808 759 202 190000 260 42 817143 873 903 439819 991 189 521324 163 561 346598 317 698 308999 712 337 65386 185 944 338784 942 414 174591 84 673 920459 255 322 796500 479 225 119811 821 413 157486 976 33 504084 266 234 671598 977 922 439769 494 816 294904 435 581 227122 432 477 147581 151 80 438927 113 639 366128 378 224 578978 361 846 535098 483 632 35 415 854 912615 637 296 396220 764 210 522520 218 157 797034 856 486 743146 230 927 425876 96 288 734935 130 122 550780 381 946 749763 49 317 332461 958 98 626725 183 826 791905 822 957 743774 352 830 932256 667 211 849688 550 502 378985 375 724 260233 332 173 632059 576 851 940315 753 977 503497 62 232 658319 133 935 968613 820 601 629443 739 74 329005 516 393 511664 17 625 356565 975 265 227291 550 116 992349 302 92 495846 128 847 670516 561 926 518609 991 16 530822 6 531 946247 922 548 589639 213 640 9616 999 88 61650 814 711 143371 840 838 166104 37 141 215950 378 981 355702 345 545 734130 994 83 623121 99 539 256377 265 249 234910 615 586 917365 317 638 879478 375 573 964216 707 54 154945 251 175 355289 685 903 133635 854 353 965978 116 969 864517 907 146 16117 456 131 880328 610 31 853294 337 955 701176 43 9 856120 646 535 211409 493 888 345043 263 628 449651 719 110 918565 820 494 288210 809 772 295893 343 814 840547 131 186 975229 623 425 391764 247 673 357766 874 589 769044 336 799 834114 53 970 159225 730 326 46070 629 20 152784 857 150 893949 972 125 946134 737 912 722911 335 937 207691 561 525 493086 996 493 327199 607 554 904596 742 182 120040 691 38 46059 176 361 56561 783 236 998037 343 761 143214 238 787 470413 537 783 473187 159 432 5679 340 490 177184 50 441 917874 487 889 450438 615 672 587738 604 872 583973 492 654 300427 202 770 822458 461 474 85770 228 982 542827 66 871 700665 681 542 804754 879 354 388727 688 681 650039 889 450 780650 231 699 866419 772 926 644580 754 590 341159 905 517 601225 765 775 242422 618 447 257584 670 657 174990 119 75 363727 872 306 663952 452 429 245650 610 182 77575 186 157 610164 800 216 463859 192 411 494774 849 137 757798 275 88 922268 932 89 672139 179 89 582942 37 531 723403 669 88 973779 236 214 572930 420 786 951717 963 548 21845 811 684 295994 438 124 734613 721 212 923104 300 679 506045 793 271 422405 461 358 96563 561 467 669493 758 430 908708 751 592 194255 766 819 972291 977 215 465102 916 607 691886 700 752 570903 612 805 281525 78 864 117667 859 471 793424 451 113 281527 183 878 987890 636 854 650060 874 409 818274 42 489 843788 682 800 33118 645 956 255209 722 171 372875 917 982 682651 553 188 118477 778 596 936750 931 406 296890 817 648 884784 461 955 932068 534 125 821295 466 118 503945 200 222 468121 469 556 936538 115 150 571366 4 67 542690 332 954 878003 752 414 699134 564 342 871088 317 255 118765 904 182 251351 593 538 112658 947 824 107076 232 390 470548 335 156 923091 732 455 310530 73 571 533093 732 588 165126 893 655 528023 796 836 83531 740 373 712540 38 548 819616 474 505 806515 864 947 350098 371 476 382432 825 921 241163 472 634 946587 411 656 680777 430 907 829021 45 944 449625 29 9 310173 976 441 85633 803 955 558355 365 910 141531 776 918 432248 840 808 261268 92 237 988435 717 634 906341 241 193 218285 269 201 923054 596 993 525038 751 948 83392 825 841 224922 164 524 695198 950 967 195536 291 35 110124 927 275 921757 502 369 436949 33 122 452843 230 418 325985 41 665 418894 769 180 373577 304 130 39100 428 772 271419 184 698 487453 485 381 30080 169 535 810327 466 680 781860 587 16 838892 356 909 107473 282 200 778514 938 329 985937 717 452 257355 900 149 261160 736 881 291239 85 960 101565 550 639 231488 488 6 586731 68 863 210555 702 414 623752 639 94 609688 355 545 383395 925 60 644554 474 533 846118 28 728 601721 448 942 794987 777 139 418738 523 493 728800 428 450 583344 923 143 736740 982 261 873664 478 337 976568 523 404 827311 407 476 781136 134 814 945515 75 551 98962 600 580 598462 885 648 202554 714 337 324596 393 995 668258 907 282 644567 687 312 608683 846 971 634634 101 358 247259 235 699 595287 844 286 153694 589 632 347785 848 112 508703 68 18 915082 102 56 534715 891 165 396026 529 836 477271 167 172 151844 753 222 476553 382 185 146598 436 32 126843 869 451 295954 583 905 502323 609 640 622379 674 586 810404 554 773 23642 390 825 691837 987 421 634870 721 605 851081 156 988 977923 199 959 273877 417 841 788695 354 482 529358 478 318 574264 774 707 455336 995 46 125160 75 118 720933 997 273 312889 667 776 398877 713 704 922608 398 388 118526 648 719 655943 126 388 661713 251 447 117048 245 492 758559 319 609 995843 667 233 308732 892 234 223960 19 841 259978 439 462 84690 676 911 635660 746 623 51308 133 22 550785 579 932 356035 422 775 618279 382 858 704949 967 169 77615 539 950 42858 977 411 9109 4 321 161121 964 598 212428 585 21 774164 790 285 958824 648 836 46398 523 227 700895 761 234 472785 764 554 848455 797 97 577234 394 260 814163 621 196 15410 444 514 45782 586 150 214012 931 898 260409 516 704 861553 532 269 836316 628 432 23438 239 193 515832 985 185 294804 746 417 953801 700 544 780138 764 742 475805 379 274 199942 337 366 240145 311 317 797649 647 501 90300 238 848 44101 937 392 249143 831 600 241300 561 873 328426 737 569 568571 725 511 45508 92 40 865418 46 104 905788 882 222 789970 356 309 861804 983 406 128062 550 413 242081 293 74 428568 306 327 267458 816 373 406878 164 254 541664 385 57 955545 101 557 765253 738 565 208170 382 991 510361 87 964 777818 254 337 748936 418 942 806951 154 351 278847 199 469 44099 289 921 81602 810 274 404158 838 280 512478 7 966 266180 54 559 951497 369 494 403935 643 463 461541 169 694 536349 441 203 779302 10 903 42111 289 435 671222 607 283 988229 165 217 522634 66 409 599354 881 109 621800 938 195 239245 493 657 547069 388 746 474134 822 326 914307 429 673 89265 199 835 987665 79 295 459748 972 275 698992 518 695 637282 174 828 678774 192 567 368650 850 741 729747 114 196 595425 751 333 983735 825 281 782001 629 657 766551 952 931 579372 469 625 216653 779 185 411778 147 10 198371 5 132 638388 63 912 257325 531 889 8759 524 692 420536 61 414 233666 281 467 776543 682 9 679368 358 392 805531 339 147 460290 234 491 292704 109 182 360793 169 948 110810 615 823 887352 855 60 318547 487 526 388128 491 925 583847 851 455 856528 242 96 419238 740 799 402928 950 365 160882 302 979 622853 439 327 882027 316 174 549671 363 47 50513 645 451 429290 381 175 80044 225 80 428536 589 284 371486 568 662 718139 752 100 383338 650 406 953016 545 255 62235 936 501 818401 773 89 493860 156 600 430495 688 482 847112 491 487 872039 97 239 784583 359 88 582859 799 934 352299 159 442 205209 622 49 474161 987 30 212480 440 555 758156 127 36 721294 266 66 593332 124 294 685112 834 734 902638 985 19 254936 495 460 976496 487 974 967008 909 83 897634 7 170 749039 424 282 381032 70 271 374507 155 206 72341 844 195 278677 830 668 8963 970 932 2317 404 322 209578 170 681 11874 201 104 45043 946 399 279676 151 427 774679 204 949 37204 912 938 222188 458 900 439383 478 217 554212 409 794 841182 731 667 21585 411 61 205106 866 89 769658 467 773 708717 740 194 16537 3 132 328515 460 31 284250 937 247 354813 698 392 712346 780 410 250283 542 471 455388 407 559 225046 149 944 933762 571 667 170228 573 798 876116 177 673 160365 818 157 635427 228 544 102149 449 960 611690 949 903 641054 305 772 811282 302 614 475586 478 638 908101 676 696 543527 298 538 360998 520 272 47383 990 928 104488 927 157 221612 228 122 896884 119 910 804984 978 184 349620 846 524 753727 383 258 641526 6 97 214045 960 442 386034 539 916 887944 595 27 692927 698 327 557789 827 580 796474 702 105 86290 959 149 96024 56 534 672382 467 845 602315 410 383 455108 337 978 770023 477 684 835401 371 758 510897 723 202 248767 647 759 527593 605 907 395866 12 441 68247 576 349 186913 52 384 280148 577 98 791044 335 864 98414 888 808 478488 900 299 52142 158 898 208411 950 810 877422 587 534 319252 67 306 905492 786 589 231428 972 809 36085 53 614 200569 978 601 177820 279 762 290446 540 822 126049 959 479 543576 429 520 291355 827 657 830177 912 658 983765 235 818 132193 581 343 332761 910 943 613455 540 704 420252 192 578 62652 150 409 496278 930 928 787632 277 371 134161 999 775 253593 602 314 101233 548 226 428936 60 686 168687 688 56 858974 680 442 628919 175 450 571609 428 872 961067 630 519 342705 668 578 771097 641 266 545782 559 126 851838 811 814 101202 361 840 405577 989 33 134562 884 452 455962 903 381 395531 544 998 941313 454 123 309502 44 393 410703 681 413 599865 335 414 199158 365 70 41130 268 451 595378 163 448 53042 968 923 878895 364 315 805950 573 636 405814 151 30 109387 172 528 481862 570 125 553089 286 194 886492 905 996 481870 510 387 51263 459 750 81366 272 674 54032 195 212 297019 99 207 429460 719 41 480722 751 313 699005 769 675 972030 797 707 624223 236 797 619871 695 895 267993 553 351 55552 23 22 32667 52 142 191055 626 949 862081 423 655 782268 254 22 918490 36 609 387302 345 931 306450 773 127 17071 128 922 339755 178 921 681553 952 575 346269 329 627 264759 350 928 927364 959 730 951751 413 35 244131 896 807 308885 512 481 6011 64 102 673243 593 374 753596 897 949 99865 225 927 880975 926 854 324690 884 583 276441 335 883 520571 231 690 966245 584 363 972255 417 957 956118 870 552 621533 742 950 329126 111 257 919469 861 710 338794 467 646 832530 585 62 609244 117 931 59200 594 525 262752 319 68 598871 396 143 299613 467 764 291210 403 647 618211 302 176 450305 870 645 184401 815 169 990831 665 401 589701 412 895 260772 61 585 551981 464 583 485740 748 400 452396 275 800 417697 55 832 51059 969 811 981484 369 934 570549 930 990 333961 325 737 821936 365 155 766335 196 990 118485 80 958 21059 154 293 586221 420 634 578645 836 824 668759 188 753 757637 123 77 490626 457 449 927362 943 231 736724 636 790 614088 67 99 504126 852 339 90346 271 325 729773 458 148 914883 681 857 672519 130 932 728576 712 20 314870 779 7 21670 238 56 830459 270 264 483647 751 195 728574 463 566 559796 997 832 581465 900 629 639096 452 982 494028 41 37 316439 847 157 316437 897 610 776523 80 705 146332 633 245 922151 88 119 683101 398 770 627122 992 684 188483 67 861 793380 398 292 6407 900 943 472463 678 622 412771 275 722 987755 322 155 949298 410 273 259983 159 395 887104 929 3 591938 893 152 27093 105 910 353159 807 339 341908 896 463 800142 545 784 3033 164 982 865540 558 920 443055 140 134 898726 636 5 661945 871 676 306129 34 657 374623 944 928 817677 215 128 232755 419 230 827834 776 710 638052 681 528 54350 903 203 566377 139 134 940999 618 967 74150 189 383 857079 776 836 417235 817 158 54166 545 60 24095 283 351 2649 432 320 569408 757 97 421374 780 668 393817 945 792 194295 113 949 949861 657 361 973955 904 60 976604 178 695 584815 585 126 934517 311 988 604837 419 436 597345 817 759 507513 923 538 76405 569 834 942072 430 946 675215 736 955 233164 691 858 439876 506 36 434287 374 972 898981 210 282 908107 516 640 835094 791 530 265526 164 140 207597 615 554 927661 472 840 832566 507 821 828423 479 927 758797 264 164 810358 245 911 311253 126 507 937821 671 148 562532 898 762 185700 816 586 774253 265 34 797093 386 914 8922 549 519 275007 579 115 923391 400 240 353653 283 79 991512 305 227 28533 203 340 214233 18 925 988485 607 369 301929 641 642 537193 384 27 118735 742 575 398001 648 539 988519 601 414 301302 529 21 327496 858 160 629216 841 163 845748 676 668 806030 812 924 618014 811 462 230237 343 656 47891 818 837 854770 12 202 112587 171 301 98261 331 141 129849 980 305 380363 143 118 271962 485 773 836204 942 825 690974 502 938 376314 738 518 221184 801 531 693119 109 238 705080 765 551 132678 882 755 71172 655 80 554656 831 393 539950 825 247 423301 9 152 419238 746 21 828538 809 665 38008 279 558 694818 43 460 303393 925 214 374564 931 645 445572 761 390 501873 938 636 925173 298 139 860762 43 511 205651 529 249 243658 546 419 592466 260 697 192138 652 91 568047 699 741 508507 996 231 98000 390 741 303650 125 463 547307 808 309 374760 265 954 592726 383 724 981497 382 719 124151 474 690 170381 463 814 491026 574 427 537840 640 630 205914 284 246 45901 92 267 336787 151 650 343536 978 34 918260 438 507 562766 815 321 246807 654 894 586972 920 626 775398 559 255 380133 194 501 942385 263 231 279171 765 232 627250 417 614 61861 628 956 202191 442 628 648889 610 366 235860 94 276 495146 478 822 589753 967 615 701605 568 379 773015 212 619 637246 294 246 495597 532 394 551904 203 902 900837 830 654 231448 651 610 114278 788 576 276278 802 143 725892 400 923 908622 716 256 877768 176 503 338138 13 258 947888 42 396 755242 319 399 802164 596 186 361125 839 339 872700 812 738 513195 931 52 828117 472 688 19658 729 930 885687 240 971 745253 236 935 161000 125 589 77931 594 519 681363 603 517 959415 749 134 378074 71 957 464874 361 31 499562 193 465 525453 32 614 842670 798 216 904923 925 97 786792 496 919 568387 208 195 180852 568 577 796016 678 839 321468 74 383 199859 79 126 50675 353 276 159665 548 421 365232 935 302 533594 782 572 908603 989 118 605806 909 694 401821 938 884 239640 172 105 439498 857 916 695669 355 464 489098 171 255 119518 742 60 159883 859 881 816871 905 520 983779 78 54 887068 534 722 411541 97 324 369143 194 678 68321 990 834 238136 120 90 890875 188 878 372747 265 931 294116 151 4 222008 266 761 591150 569 855 806598 805 88 581300 249 104 422235 317 836 398032 852 826 383497 543 45 348603 420 164 792214 340 570 831769 252 170 92627 931 854 570730 599 41 120426 922 378 503923 738 170 397126 91 98 319227 255 866 223155 4 558 221014 105 711 893935 591 394 627796 865 772 864663 611 455 261789 772 812 876878 378 29 319373 381 586 540386 363 99 950672 91 418 936776 993 494 896599 116 282 693224 570 511 390187 251 225 874318 374 36 970536 845 452 806260 270 698 266796 640 211 443887 160 29 570974 932 717 138707 967 976 363004 31 325 406754 385 345 560236 702 885 358433 92 533 65026 489 524 563095 150 973 947306 856 802 544659 845 397 531289 872 865 655488 469 944 768768 912 476 625382 982 635 704829 992 842 476539 280 981 4340 275 86 887209 797 142 931405 208 850 947774 151 232 623594 979 412 65506 179 361 151258 20 52 138654 352 612 679285 437 369 630559 938 510 915581 711 69 272139 657 571 287989 230 527 445572 244 57 883593 897 428 328306 23 281 777357 961 142 779686 23 210 51824 383 544 339812 263 595 829681 79 624 76259 210 944 838287 777 984 985730 58 669 565104 199 493 755416 761 656 20791 541 391 984821 702 992 745717 704 907 141045 134 531 978799 343 826 333437 120 810 835518 529 830 916974 79 322 672389 352 731 209531 68 656 484720 801 842 407826 583 699 795879 68 581 633036 411 759 966473 315 410 318342 56 840 492749 400 289 136071 471 356 682761 648 157 571416 495 461 568258 531 528 15351 42 48 92284 770 772 371171 355 802 863131 352 351 686882 587 878 964978 433 690 444159 315 217 975862 669 507 68145 717 29 781186 206 552 15498 533 570 321732 446 274 286901 462 361 930604 973 146 321502 834 460 822191 617 515 196759 646 12 625197 573 179 737979 18 452 446688 793 76 377291 153 577 147104 298 767 877428 110 525 583613 238 494 357942 786 139 429808 116 96 517171 645 784 830740 878 470 266348 216 22 161725 780 679 559684 369 172 121549 879 269 67709 540 670 574405 895 899 217696 971 580 479517 488 335 118629 838 179 904844 850 698 319172 21 406 538679 805 86 928185 627 117 103606 525 633 565871 104 261 187842 791 456 855329 442 29 958189 244 884 732182 400 321 656532 469 946 276489 585 168 611115 570 9 687639 533 638 65743 45 283 971229 376 76 602948 909 215 585328 463 462 622739 698 993 588334 370 481 294734 315 947 177202 835 586 486139 843 328 701060 884 212 424241 112 256 76878 411 983 776512 91 244 371588 829 58 381154 960 248 875615 171 3 261476 54 566 476591 518 173 553468 928 507 846332 424 551 217919 265 349 70159 741 141 712312 235 231 61112 514 304 412403 845 583 743997 115 305 96503 538 855 144605 927 271 214763 120 768 552028 706 998 913045 916 903 841799 596 786 822903 461 441 704634 305 376 964982 419 680 61484 851 235 206088 230 510 664156 349 629 516089 406 626 945485 41 837 303636 250 7 444458 625 490 462602 656 930 785373 893 780 331680 400 361 608914 840 61 183775 677 466 593403 809 299 933028 266 324 900389 868 682 664686 492 524 127288 496 944 429012 335 4 553379 958 420 146782 766 70 640226 652 251 540615 291 94 472427 302 593 923302 689 949 856754 518 987 813184 764 96 173812 553 448 908484 985 424 918037 16 293 363120 827 525 810106 151 783 379265 246 266 963380 763 67 861261 24 519 332525 647 406 290039 343 791 164955 680 214 963340 695 858 326459 517 912 652917 383 200 675621 88 822 705697 286 284 292980 628 74 730431 659 639 693771 601 450 536581 221 583 249941 604 134 623113 248 183 845161 685 762 370535 968 544 344820 458 383 434799 162 583 573599 124 339 763095 416 560 257966 228 237 586548 388 436 125640 123 34 916549 705 481 857711 868 956 677449 185 371 158788 565 118 493699 280 905 385641 956 132 498828 460 75 464769 164 555 156119 58 568 349919 815 826 658584 72 653 689105 555 773 682060 393 159 240010 863 322 601570 337 839 590476 920 946 69625 104 970 415628 574 385 388749 227 796 53559 351 805 411113 983 503 564568 375 13 619064 109 370 220633 797 208 672743 717 505 258719 172 474 190699 520 950 579447 633 301 98631 200 283 893435 615 10 980290 248 246 805654 174 153 784340 31 851 555572 21 383 592096 970 13 682337 270 800 592969 905 441 584520 914 94 195135 511 434 542734 478 868 701441 575 667 226296 947 41 654889 960 361 763565 759 881 452186 199 15 167090 540 343 101003 835 345 68944 618 464 225668 583 715 319637 160 652 651975 250 202 272307 604 846 681321 117 274 149420 237 903 318959 502 293 130533 175 703 410963 837 442 756545 438 996 837974 41 193 35647 510 466 185066 968 387 504025 475 623 251522 7 452 209424 712 35 300750 609 275 895447 399 942 654476 914 141 1312 979 650 67731 652 803 142549 401 662 391361 465 696 212457 731 823 107904 531 494 354264 283 127 736553 831 481 389636 118 709 527605 27 712 833400 387 112 921202 844 576 992864 233 829 642911 849 222 367174 731 67 928188 374 653 664740 291 674 18687 691 700 302545 244 86 866256 379 647 954720 559 172 347954 132 359 80802 198 450 689885 250 824 667411 936 732 272415 148 621 235251 403 864 251104 122 675 981541 349 111 36822 503 594 722290 393 625 359649 680 356 637915 664 230 389517 120 281 700215 130 215 943012 420 69 647646 383 869 759240 775 494 372307 454 849 526573 64 961 916090 209 266 359753 75 450 971426 975 358 927556 68 614 926686 396 648 936823 485 711 752308 589 355 764620 112 445 477146 526 5 904132 303 80 598749 858 369 118550 184 78 285997 929 594 212682 895 769 321102 353 164 391943 652 279 229942 359 777 727588 803 260 256051 807 360 812928 440 958 341231 976 388 369258 256 981 581939 502 101 903040 855 264 811335 514 263 557628 990 273 604280 533 302 323605 233 884 112243 841 217 663052 129 548 82443 757 414 78933 388 910 902547 729 182 970101 872 417 293706 56 64 946590 313 561 849867 364 825 930979 33 305 374783 317 413 522331 863 152 135744 186 21 650653 602 610 434751 339 830 586924 762 366 74329 146 671 533098 462 435 55428 677 587 707523 992 466 874527 12 217 370712 973 492 892665 989 830 552628 669 81 578810 159 561 19618 525 658 945592 551 981 36738 837 922 106311 900 285 644385 353 266 756601 322 160 774057 127 356 707535 216 902 592730 118 883 991518 697 801 97829 618 185 78665 903 137 946565 511 932 223480 79 725 569375 400 236 529613 388 193 753500 723 86 20489 976 60 421358 498 92 699666 872 551 330480 303 275 86036 169 476 132000 556 668 358224 813 330 895064 738 237 830138 40 864 383485 445 725 31836 153 182 917335 857 215 460720 563 291 882549 157 261 856582 185 432 36096 576 295 960194 20 371 992029 768 410 425715 863 382 429476 445 539 453842 163 428 249454 458 88 926164 181 803 98374 796 31 17827 915 440 986583 350 711 416059 293 214 652742 802 939 950912 534 453 363253 698 160 735680 507 248 122034 586 834 220408 168 100 160784 578 450 978575 320 801 997285 964 14 132166 802 24 599429 92 276 96230 545 308 251764 704 341 333461 303 100 675319 704 37 653006 487 205 814839 61 134 368939 697 805 828740 215 121 267540 928 873 907905 556 636 410013 215 448 730909 907 766 194613 359 123 644915 457 599 834971 870 85 317252 882 132 145991 786 775 498009 66 647 459930 433 167 386295 198 434 894445 321 404 917803 148 237 58198 232 579 525433 121 460 367351 960 763 700834 963 524 217662 130 969 480023 245 318 234573 878 881 36320 114 314 609468 692 16 262051 503 849 368523 118 113 973004 526 98 708766 942 655 914709 64 899 66531 736 128 858200 203 241 660081 605 284 987394 237 121 714761 349 239 898952 798 947 452477 36 815 122964 934 367 700480 414 447 767215 654 192 959769 290 952 414373 427 264 753852 699 336 582686 530 622 215231 43 864 427597 586 588 894040 756 153 563329 770 537 245829 133 511 243818 414 279 694282 478 329 423731 709 858 752419 816 465 726040 756 146 329637 30 375 129526 826 502 661022 292 69 546210 433 623 788461 484 791 536526 121 546 485991 740 27 31488 113 944 330818 835 120 719010 575 493 880284 285 621 264713 737 406 996383 263 889 141005 605 361 677147 92 358 448692 831 736 635135 943 31 965953 913 105 201314 924 636 35500 769 348 599963 335 146 721599 949 387 790087 457 763 467233 192 715 990826 575 28 354769 417 67 338033 331 311 71803 17 457 390482 895 339 696920 492 545 645941 695 591 332867 897 42 616064 816 359 206062 671 228 710256 803 741 418196 697 80 989945 305 538 152237 645 381 924103 952 656 174999 376 263 410123 437 430 973426 692 101 77784 239 255 191011 607 720 607752 252 453 508873 44 840 683872 495 25 390768 784 974 449649 432 518 350259 151 390 540069 445 80 798672 637 199 135443 624 387 574205 950 997 452644 514 509 203790 260 323 562687 621 519 273118 575 131 542415 523 200 500201 279 448 671635 68 961 333935 470 576 655796 213 548 280701 701 180 462571 980 811 827096 543 640 590511 670 163 928130 304 661 974681 772 701 231619 343 170 536108 714 705 732683 245 152 453666 892 46 375997 561 560 267495 794 798 242175 699 799 815031 588 891 616802 170 856 123654 963 377 18719 369 390 459869 415 884 61760 184 898 152320 333 280 551204 131 434 623254 388 930 433004 327 820 356275 999 722 996281 314 99 110547 682 840 570416 96 724 632175 422 134 300847 671 689 220382 950 942 191714 583 664 860196 909 836 191923 554 831 188203 528 900 978761 54 996 605120 900 769 206843 281 791 402328 346 92 149016 541 827 518957 29 82 354605 530 753 750140 583 100 284722 244 763 491564 172 476 51362 51 859 982473 133 350 936501 119 672 758743 324 273 559745 428 994 426274 879 910 506857 450 153 618691 811 411 465805 263 978 756265 552 951 350266 36 300 224570 155 971 499665 830 596 59409 257 589 485683 581 936 508891 385 746 196002 742 267 83413 595 7 527605 244 534 299322 931 316 26608 526 350 368221 466 592 565477 729 910 289963 959 769 335355 153 801 688534 544 731 258783 74 743 374450 453 353 526556 448 434 253175 376 496 499436 995 337 294744 147 137 13619 555 454 788753 900 448 725827 288 66 718954 993 592 23406 778 27 441205 385 989 194358 604 661 326822 842 451 940288 958 347 47058 560 589 439802 382 474 276356 371 295 643454 23 378 406566 979 38 747746 624 269 204386 126 275 824227 824 76 843635 587 635 455232 294 751 634172 676 576 764890 432 635 924695 940 989 823980 365 315 174141 639 949 822618 67 532 585793 701 56 659732 52 378 10025 449 951 945991 404 383 793603 553 104 321237 492 92 616826 936 847 307318 942 811 961059 997 188 737965 293 591 382120 474 529 820497 76 939 481445 185 226 746372 482 185 312570 799 181 208468 598 766 143007 989 565 258109 783 98 342346 196 295 747819 712 370 446163 435 554 368102 5 149 452679 838 685 252984 810 905 977804 759 23 234042 847 529 492150 17 840 508685 212 134 856578 923 855 819093 255 944 187194 202 283 903363 704 381 182521 550 910 341108 73 778 366144 440 710 836234 551 934 303114 878 116 902531 398 819 693364 654 352 574745 64 339 92286 468 130 978941 581 680 240651 463 490 174936 247 244 518428 978 157 281634 855 272 101715 810 180 311431 292 510 100516 233 329 444975 883 909 715456 818 723 747135 947 728 529977 783 436 366648 419 727 625049 745 311 489558 200 193 111887 489 961 795147 968 100 59539 572 20 575753 706 807 89706 125 885 714754 221 196 204312 421 740 832550 354 6 144048 666 896 415947 978 863 916939 410 787 665039 568 541 548492 452 204 178616 999 753 562836 91 800 416608 538 10 487066 178 909 135879 319 262 332262 105 753 761915 645 720 570482 636 952 396286 78 104 126515 973 172 129933 579 973 950470 695 210 784315 52 467 976791 783 573 755984 883 934 551780 819 361 157327 143 675 932386 704 817 46432 195 604 326983 374 387 57037 153 388 158961 387 321 834963 894 13 992289 388 40 316336 92 856 879119 674 76 206101 354 786 608254 664 885 757408 51 205 223369 194 631 732009 321 479 91309 712 949 614264 28 995 744355 360 405 206655 703 507 412558 982 143 783580 175 773 403235 216 501 494543 970 846 702264 349 841 947851 968 991 154505 725 548 17216 175 571 76668 401 904 820188 806 530 795682 24 50 804101 51 323 621390 950 991 461430 917 600 160422 929 786 269771 734 882 822130 155 905 616082 544 126 243132 282 538 850735 340 589 612843 238 882 392165 820 766 204940 998 349 323263 840 688 372781 4 809 980721 511 54 855962 533 291 352402 472 479 839284 394 237 112288 433 472 614507 624 512 840351 628 672 337423 490 725 193385 22 368 62138 60 864 901421 574 265 857894 71 772 462304 200 333 649833 23 714 803990 388 517 132577 689 315 940776 925 640 580841 385 62 706252 217 622 116023 768 955 576167 164 699 896509 963 858 750713 674 70 43121 214 265 4938 598 679 362290 449 304 994664 254 377 734403 987 339 712180 266 399 904390 673 769 560283 671 625 751641 464 928 831532 264 232 676848 869 960 927602 207 298 156134 600 879 576875 999 514 880084 375 538 997638 124 38 959406 86 870 545476 954 829 359435 442 826 515568 394 56 195296 392 921 591731 126 484 589368 137 255 301310 519 604 465880 388 390 934809 569 958 55115 398 751 36275 859 775 406452 4 590 980887 35 826 728972 758 112 132240 176 417 807062 802 815 841459 299 183 391561 786 81 740451 141 88 671022 990 589 417808 136 572 796335 416 662 630959 247 960 176796 697 97 829979 718 241 475411 916 977 476230 458 881 434206 216 279 549508 787 589 760644 217 956 825735 928 63 523937 347 616 419278 262 592 515055 276 61 949260 801 870 364904 308 85 145784 303 872 682414 38 440 366354 326 776 362309 410 5 881277 472 635 500204 195 703 188579 765 984 548595 118 21 916079 779 346 810871 579 988 849646 227 969 686541 929 563 719735 242 136 38225 458 157 565126 809 485 61897 573 820 762105 691 840 678183 821 538 5405 378 802 371402 464 730 350063 688 972 100977 268 710 284112 105 814 89590 204 116 30162 859 251 275105 614 87 339297 725 859 433871 857 478 838132 359 960 151194 973 516 455858 625 374 606891 921 339 272141 143 46 662579 815 816 948395 568 915 882026 292 125 985344 21 946 339828 731 905 932536 365 657 388393 989 30 843661 732 403 632153 581 855 907413 847 198 577136 279 924 495779 224 811 490397 621 250 240480 277 263 484919 306 415 291907 25 498 315519 789 975 473274 721 181 951842 919 379 528978 327 983 24756 690 800 40088 577 912 317231 202 700 897216 44 773 643542 21 691 547723 128 932 111453 162 448 158207 770 774 728062 210 655 22044 251 807 318998 554 865 152580 271 441 990467 38 202 408378 58 244 324102 185 175 435554 526 820 110112 921 381 602100 919 983 543106 498 536 720912 569 694 943776 375 600 839996 545 446 341676 721 414 518844 642 794 463871 912 776 6976 15 77 727888 96 273 270820 104 544 216720 656 982 625452 920 928 333009 681 590 548197 757 761 736211 879 280 484146 124 820 209290 748 892 696386 291 343 44841 983 990 693489 95 710 765731 76 718 97386 465 581 858538 406 792 606022 519 937 604778 798 578 679009 969 315 938484 873 555 241231 727 949 224996 675 354 267605 664 818 748409 685 576 559990 814 446 624133 563 665 656069 759 329 733887 966 576 173167 914 181 680245 290 207 801061 699 222 780414 510 172 471583 955 592 545071 549 464 99245 128 546 256605 295 863 2918 25 951 725493 231 716 947418 452 299 984468 30 132 581507 621 376 396115 126 518 124663 961 632 213063 823 477 457292 485 369 548182 200 836 838436 948 658 303239 345 806 783724 258 81 310786 978 420 236264 926 790 918104 429 280 459245 668 130 878432 967 787 343126 546 202 643202 129 640 686047 232 953 49349 510 742 476763 117 183 936007 634 444 344496 543 341 79897 435 251 565450 244 393 504423 888 49 895373 422 544 393195 922 177 265437 170 71 297232 418 54 984924 854 315 744613 399 200 824763 37 443 931771 410 125 145163 787 71 525593 244 806 400716 484 29 730514 889 993 876498 857 847 274689 554 94 743003 349 608 682634 43 646 61395 465 713 893986 809 957 594560 398 995 592365 337 929 275335 774 591 733141 168 63 620630 167 27 595829 729 443 596421 702 239 692860 56 885 949369 723 946 477118 4 86 127907 377 212 937149 6 731 551739 320 633 886154 872 366 446430 851 575 194767 925 520 900565 928 605 28471 657 168 965620 14 899 33710 510 60 919863 539 19 600686 712 365 52466 286 281 780668 805 752 512592 761 723 663872 929 784 405528 231 133 874541 598 905 454385 166 791 727294 109 595 29661 636 270 528412 196 182 243752 9 730 561341 690 524 494925 836 30 484588 353 820 43968 462 767 73629 793 474 602040 4 109 143878 414 654 700147 754 900 873103 578 531 534515 565 831 250523 31 990 180395 797 382 817918 651 170 832710 754 275 997176 511 765 914076 693 159 929058 904 520 362810 183 731 613266 892 352 446243 732 778 6501 837 52 904007 808 255 334434 302 765 965743 711 809 776507 520 712 767665 137 646 499537 319 728 13046 563 79 975640 871 512 982140 701 596 281748 928 492 581525 534 235 668592 758 827 388245 294 963 113171 691 282 721816 973 821 474543 837 920 13066 432 796 302118 215 723 495177 808 535 539020 702 495 290535 596 176 294130 568 996 441325 754 136 454390 13 665 823407 63 373 92649 870 907 786365 952 168 593251 209 466 283885 956 810 61690 369 197 649760 128 246 638865 29 516 964967 250 774 26962 923 528 620212 413 784 258515 879 825 568973 452 780 781275 632 780 266436 234 907 296003 198 581 927601 512 831 932269 75 753 986042 590 195 545921 9 232 389685 283 35 302155 786 701 534286 140 934 629729 388 642 98987 656 153 498067 697 227 612249 969 816 661001 229 661 385547 383 295 572753 668 12 765788 805 712 357737 803 388 503817 181 501 70835 861 575 823893 866 96 776752 526 849 902980 821 988 331362 184 724 810382 248 540 739186 245 342 446482 898 684 859870 79 184 386079 535 764 726323 120 926 78789 482 98 62060 863 281 959047 400 528 730122 555 588 5013 590 18 865648 773 340 952078 383 302 411267 594 421 50626 5 254 549903 868 512 9000 749 987 568888 851 893 967945 850 482 798884 280 607 15901 546 768 475592 280 421 933817 225 841 984442 581 447 534344 335 914 59695 210 133 612327 449 233 960190 393 83 644176 628 285 825069 461 275 748902 729 317 463288 232 951 724888 794 84 686797 242 316 646986 987 751 807514 614 35 148934 494 598 897835 969 251 224343 467 255 887150 716 940 149756 23 92 224226 641 873 80973 743 806 639672 777 641 280285 303 696 974778 318 27 444285 572 134 991103 468 753 953170 560 77 371382 614 916 445741 587 411 505811 775 799 459682 470 435 259048 849 889 204717 982 58 34641 436 684 616503 680 104 726167 595 915 570132 499 853 444902 180 517 764665 160 775 753761 341 517 258453 978 427 231957 13 593 693062 688 30 428093 538 235 195329 754 22 959993 913 796 796769 141 123 55221 9 79 631913 505 700 963662 449 793 641369 524 832 111836 452 197 526218 554 302 699085 674 215 787458 894 707 479253 158 716 503375 236 457 275805 92 157 969803 541 949 127523 416 780 239358 378 169 765575 283 470 176584 956 684 964041 201 391 959645 358 458 979372 763 633 255176 855 789 901706 937 514 29228 654 598 830868 831 807 780524 32 549 892282 181 917 871653 943 549 736261 149 689 637966 247 777 667193 10 585 968481 607 460 359899 596 290 70021 229 673 348179 978 696 65079 878 13 702708 918 557 824209 46 38 953455 41 381 362567 50 317 202812 44 64 79062 831 477 773503 879 537 335832 978 448 819061 375 837 228199 415 217 590766 464 534 309929 471 661 388991 741 256 570777 784 671 508520 967 148 282022 845 36 617854 978 618 436914 939 24 716370 824 366 890848 484 142 839671 18 373 947095 984 872 666806 277 914 801011 872 800 630686 110 225 831015 133 73 215811 498 95 938634 639 189 537470 519 889 413735 315 669 681615 538 468 513781 378 340 344795 388 27 966904 661 339 979136 903 209 776099 869 237 683339 581 478 673563 728 855 38452 631 809 863144 19 835 387294 386 482 366429 76 580 574320 832 148 677222 149 301 393147 133 881 5087 585 608 791916 80 591 190122 373 961 626931 153 215 453117 627 668 342776 897 110 448250 728 610 799122 790 973 192268 24 692 838945 748 652 355376 252 218 324845 142 266 667620 452 448 101066 361 505 152447 502 477 45807 478 294 401103 494 829 180298 465 970 190867 530 76 788484 963 790 551727 762 588 776907 849 75 206619 327 721 260367 903 369 957016 731 235 978509 502 127 183973 116 261 374797 156 830 515367 272 398 768336 699 117 790690 270 139 327368 443 819 738641 791 957 306531 559 133 347504 399 756 384358 88 454 927107 363 347 730223 832 530 132429 766 153 146481 622 870 764077 306 922 397541 790 279 345099 546 386 144497 314 171 250937 12 599 530585 553 507 331672 673 273 461792 102 894 765296 642 199 61165 92 341 634087 884 62 107717 458 727 142619 394 91 632141 522 970 737740 247 961 6623 492 477 779095 691 915 980088 383 632 526179 268 85 733119 503 498 190994 961 577 849964 354 667 482105 717 740 736196 356 45 831757 847 522 709180 798 271 689267 916 538 201771 261 393 673856 225 705 301705 681 410 190281 433 944 255299 356 545 355271 946 153 554073 902 856 500632 792 711 913217 184 767 85478 888 400 624054 961 829 644734 672 931 394131 692 958 903806 385 498 712300 592 67 610843 302 896 560634 420 949 499169 819 682 848056 517 642 677704 647 897 424532 670 179 42983 885 534 463140 194 185 394184 135 921 41732 329 512 137581 314 165 146647 482 937 273894 889 755 508842 592 271 904875 476 269 218868 810 938 844764 180 836 725295 206 989 135720 886 500 534500 199 17 681146 233 920 955040 690 950 621059 737 152 981443 916 987 55765 41 971 707836 902 476 337405 143 526 86191 184 753 241778 775 841 322181 670 375 405684 575 767 755091 331 45 764061 233 520 395883 525 379 482073 50 156 2567 386 148 144120 697 830 130353 662 642 615888 66 279 542045 993 45 716839 323 441 480900 555 313 393134 80 691 391559 481 846 394125 949 915 54596 836 67 58175 457 997 194536 295 989 366032 869 32 200428 181 590 582218 482 68 580649 700 765 820662 966 939 5610 32 826 322797 740 757 148998 548 754 916751 210 740 282782 975 610 186757 975 832 289712 16 399 55777 306 548 315472 595 888 421856 87 990 303296 900 169 101778 611 496 968380 388 303 152211 177 810 383814 576 633 390829 434 857 780486 279 849 116314 84 743 735095 855 995 455482 234 605 722002 800 610 854497 961 790 291873 593 627 964448 433 244 390922 218 452 203940 700 814 836606 772 989 95939 507 270 739902 332 74 519371 691 471 665029 630 439 191797 492 930 447951 672 62 592347 252 75 669948 691 50 34224 555 494 281343 345 796 942973 153 299 765223 240 959 692542 911 373 319382 713 740 989329 787 964 5731 954 822 611131 959 551 20616 283 895 360068 505 400 713863 398 395 409514 638 354 83741 154 590 919474 935 4 688205 818 33 879645 393 343 855953 460 977 71503 148 188 510749 543 280 716231 896 754 769220 973 907 404471 177 125 370061 789 555 533742 741 947 751264 595 759 927958 343 433 382286 52 385 879470 271 632 141899 911 154 180652 387 895 556132 866 632 127594 654 186 36825 746 485 304440 386 35 748749 856 525 42027 907 261 64646 530 892 206544 623 847 903548 776 978 64458 22 923 67844 539 812 726061 640 152 127674 62 939 666268 674 835 663139 565 382 216020 769 388 54642 446 442 564386 512 631 716409 324 657 301300 827 276 634939 364 570 132315 37 450 156547 427 49 19046 152 751 162776 164 665 121937 738 303 223192 126 752 11445 533 117 30491 581 892 965269 808 870 396590 189 105 723109 929 982 192446 593 173 961962 178 911 638488 975 388 792143 817 921 254246 602 12 188363 766 467 249321 874 7 803166 320 935 271270 551 697 346603 340 549 711222 365 150 512827 272 347 348190 874 979 73271 911 37 411150 645 461 773712 548 157 812923 887 58 524144 512 640 36971 998 442 577719 33 272 419697 794 805 393816 534 308 380497 726 497 166712 48 99 34560 189 556 712118 237 556 227883 270 179 398352 573 675 792167 377 172 247312 50 148 723908 904 225 747765 831 801 282261 738 683 569473 645 386 311709 823 552 624978 850 216 98902 393 580 144631 382 765 46126 196 388 980956 818 952 606666 600 238 10956 775 790 383342 72 223 482244 549 114 542230 930 230 240925 126 618 221880 605 835 828545 909 142 498363 452 262 459215 593 857 121220 301 434 317843 483 84 760838 705 665 46909 171 589 895457 864 369 290387 727 376 992013 293 648 747049 96 910 165142 41 118 286361 341 552 120555 300 880 881392 240 847 524652 60 710 114154 77 150 585522 126 794 403905 619 889 267552 980 929 523813 797 172 654931 28 823 108929 430 415 449037 583 474 595883 456 897 25592 533 398 575121 928 628 979025 741 959 106431 23 845 756360 208 122 488333 379 50 332129 937 320 770508 265 327 381321 737 859 239041 980 40 417790 805 713 725847 285 92 780475 793 997 116876 81 316 902314 952 460 799987 339 488 239603 803 707 907641 194 905 663972 326 62 526733 831 63 662206 544 537 802362 987 765 274647 983 78 33791 298 416 963871 757 18 95822 938 600 562451 996 571 681510 232 371 268056 406 479 737522 856 438 367540 146 37 284599 141 959 482461 41 614 750516 3 825 164896 379 398 292458 643 969 994916 320 682 606007 778 266 215081 299 23 318803 71 141 651634 516 66 225375 574 94 319116 607 526 137954 872 680 801731 894 313 719381 124 384 520923 260 130 607063 291 492 491625 146 311 326886 160 675 620878 153 695 518491 201 874 133927 263 723 596743 277 88 793937 301 983 309196 178 85 313560 799 153 421957 166 699 141040 178 168 197545 329 149 680665 392 634 940827 693 969 433723 222 53 747282 911 811 685590 63 203 142388 114 99 291905 912 352 78117 801 304 593764 482 452 536833 225 438 477659 367 139 427733 956 401 431810 174 600 442620 272 716 622928 16 755 49370 279 458 170342 80 761 764105 913 213 817289 137 650 811299 296 187 239032 110 361 375752 38 984 219704 759 352 141771 100 630 709525 973 307 119982 110 308 430144 276 410 669175 467 84 939281 179 139 162166 786 413 947203 119 321 664847 565 166 61908 871 309 827232 530 835 416341 595 110 705207 672 46 262968 838 576 356876 275 705 441014 412 470 557307 413 447 222154 615 337 480307 351 534 595551 578 723 848769 944 467 740696 218 523 577786 134 361 651444 681 407 277660 231 207 378341 727 117 160235 450 819 688745 570 396 996631 618 339 213353 342 198 318819 685 147 873240 170 507 426454 203 727 220465 790 454 685926 534 255 130394 164 177 174212 869 794 690608 745 445 153298 891 250 660065 859 266 238586 586 544 209167 391 289 956 997 501 997841 173 460 475005 318 109 198225 865 314 723911 707 204 893291 917 637 10360 83 574 394456 960 492 330351 810 802 702586 721 19 234411 535 898 580725 838 885 412360 227 200 347060 808 511 260051 394 995 413542 203 149 530844 275 167 765255 989 498 862331 57 32 924517 769 871 29766 670 626 927441 379 815 332752 201 698 718636 594 692 305383 148 840 836226 775 358 117832 763 855 980162 172 239 904678 292 109 450796 340 692 378236 674 494 859549 56 439 413859 94 465 290902 451 627 316712 658 656 824827 641 4 566350 378 348 986039 704 181 471639 217 855 871932 427 910 130777 329 543 752215 233 641 690152 383 484 914391 211 35 201482 914 215 926563 131 69 314846 909 979 445622 237 873 197836 555 938 404340 596 170 405217 133 134 12858 57 696 600406 7 817 175440 75 439 186091 114 56 364000 939 522 496287 424 928 691189 119 719 312598 385 170 860569 175 169 873152 185 117 789556 694 636 340057 351 409 889943 407 699 867904 948 122 811425 897 592 871704 465 670 107423 201 839 763499 376 359 636650 528 467 426206 787 631 855742 909 84 875818 926 15 999520 225 488 563115 121 79 434819 116 391 58593 638 178 789739 805 326 109370 143 604 621107 257 180 28121 427 653 866961 371 589 202039 78 258 680139 685 842 678942 776 831 355001 968 301 975530 918 546 971315 450 506 930051 35 13 156478 464 270 835120 529 225 30413 410 721 719214 377 21 171203 450 815 142517 453 894 313787 840 258 612730 303 528 964201 845 407 994614 639 440 559063 359 642 537697 731 511 64073 574 761 96875 778 807 258884 231 700 313572 836 467 442653 519 586 951568 229 580 546577 228 503 127002 801 615 393738 578 421 652621 160 472 482544 581 429 925196 370 91 332049 956 19 683617 887 20 441845 37 977 298155 580 488 4044 775 69 546516 176 725 631296 42 948 146263 141 670 773473 757 977 925915 954 863 624933 108 190 450953 117 254 533551 740 290 536950 783 221 643278 522 261 156117 916 561 492560 946 164 266032 420 534 336206 609 85 15577 214 386 269693 855 15 401432 75 131 53566 773 668 768568 295 928 114864 210 840 607423 626 333 389806 45 218 431249 5 654 446825 218 39 716517 424 53 634300 850 184 204217 623 851 972784 917 130 604000 478 970 211422 94 390 117580 237 517 215682 276 816 337986 680 385 782410 215 168 174259 868 872 12233 257 553 11423 624 919 33648 388 502 3472 989 141 936473 157 902 756365 611 60 818397 28 579 333745 574 519 262246 441 742 266223 49 294 277646 116 412 827645 507 929 996417 961 619 427059 684 569 646625 262 814 651609 132 37 794182 873 34 245974 519 678 286022 85 727 569046 13 786 9357 97 98 538579 721 922 402550 756 490 366779 18 304 534739 893 374 328920 914 244 209725 175 982 105754 531 994 380847 81 659 88984 354 789 162162 287 498 992918 787 541 463798 955 755 38690 266 432 830370 249 936 663268 595 919 575137 256 198 889598 396 467 885704 922 105 326898 69 250 667748 4 738 908142 274 335 173088 624 590 300123 679 985 105672 576 258 420490 87 943 587594 800 155 845219 131 151 582844 551 400 983737 317 179 408230 764 111 606823 100 600 344832 786 684 948760 748 770 813382 318 921 656676 162 404 576830 898 954 188332 127 212 257731 393 233 909219 156 695 215896 607 295 77079 573 723 25838 248 393 997119 429 554 962392 761 803 471795 311 414 675100 648 216 364723 265 55 406235 657 446 370010 210 592 862438 12 691 59550 292 354 30745 366 406 911158 980 26 340315 252 673 293730 838 511 841945 421 921 669135 827 282 966400 618 215 770056 365 625 853621 16 540 928611 391 97 927366 415 394 944123 732 197 638960 911 478 346279 534 549 632687 636 6 364656 319 350 486237 62 798 171224 657 401 115346 741 949 399071 651 779 261701 199 734 410739 787 345 607289 248 298 249904 600 969 179886 33 521 652235 575 530 438505 997 270 621257 50 272 826558 140 807 953336 564 619 312014 613 168 674379 581 755 757548 962 139 689371 773 75 769244 42 632 723062 665 967 429111 895 105 578602 596 420 643292 316 199 83926 277 337 672814 829 168 442057 222 799 277815 448 365 223277 912 289 144269 837 184 106592 281 275 740975 496 12 162290 676 179 867569 841 246 661735 461 291 508605 369 208 353777 343 489 132115 985 320 62389 254 487 698180 265 408 259675 796 142 415702 477 505 149950 276 519 674083 736 162 234349 460 741 104477 667 207 564845 507 948 282540 826 127 162524 313 154 195129 720 855 247394 213 805 880541 717 239 13017 461 514 4642 322 638 354161 414 482 576061 972 21 640079 411 46 364586 75 199 968025 662 7 731770 678 723 107209 313 183 14800 333 326 262696 593 539 286621 511 435 505990 827 754 357752 972 159 436580 978 719 565241 940 588 223270 123 635 732183 978 968 657448 530 543 158774 609 268 662024 714 199 968800 101 943 144772 505 812 845060 826 727 247352 155 46 67442 105 531 742567 647 554 75448 983 91 914318 534 214 597373 171 54 482949 264 340 836439 770 737 428841 206 521 687759 240 165 830525 222 607 943231 551 956 56956 692 49 326621 566 668 242900 439 544 6105 10 783 199979 593 356 537496 900 463 987454 762 822 694626 152 991 229202 293 682 848754 193 248 318803 365 628 88822 343 854 837399 905 396 400928 673 540 162560 741 982 379249 44 413 734752 588 12 599889 237 401 688710 864 799 894426 690 142 976924 131 5 761778 177 677 432240 924 912 570780 511 275 367736 474 794 56445 967 923 412651 701 16 61620 48 863 322493 817 975 909136 317 822 418016 801 855 572291 900 881 553353 721 864 20575 373 10 434672 555 381 365975 914 429 637058 913 68 478921 845 624 868059 699 329 877211 931 903 249110 637 623 818323 308 618 316538 32 627 876372 788 675 242346 384 922 476605 783 493 288725 346 543 117965 807 473 137645 129 109 661547 18 769 166522 117 86 342139 124 841 900090 250 999 15294 975 647 620140 109 491 304481 505 339 938797 237 819 3093 327 294 931937 995 573 929777 553 967 898555 43 763 746008 75 203 782813 931 541 135425 248 753 138518 333 454 624980 766 248 438478 894 219 178566 889 791 383474 375 42 798380 341 49 426932 752 657 303326 34 197 68990 282 301 723859 614 755 348838 433 430 303667 416 566 620943 403 86 973143 291 995 396796 591 832 187821 283 398 995434 540 579 185017 97 306 659465 269 276 336763 808 566 889590 980 156 595584 266 381 650416 548 131 134927 507 528 836295 493 18 542079 150 780 605593 602 400 968774 543 559 711049 127 538 331966 326 511 781122 604 410 398035 898 916 547517 977 948 393396 986 444 908814 3 36 955306 761 534 28807 674 636 954210 280 945 968325 178 213 122539 100 491 32286 757 845 98603 798 324 856638 359 978 145863 640 885 859307 841 264 722784 370 476 342890 627 717 375176 578 298 899589 376 973 996891 86 303 659105 971 61 34763 208 844 986754 769 163 115732 609 779 819732 148 205 678973 126 922 943945 111 510 843533 838 835 34076 275 137 693181 598 197 244295 780 573 231049 863 533 216555 836 863 504685 335 68 647642 471 673 591586 602 122 619526 993 700 473016 149 740 338476 73 646 685256 657 820 884470 992 239 173323 784 377 764909 179 528 731839 742 672 839266 349 745 288319 818 702 309316 309 800 834997 971 160 134146 393 285 519203 659 160 915416 752 831 431995 100 927 236665 269 980 545980 237 387 897328 57 665 771503 507 662 682082 838 282 8569 165 377 609549 163 640 520753 91 228 722716 679 614 360072 590 160 131574 255 594 938631 907 442 29432 367 285 243243 9 143 757805 577 981 468818 827 229 640099 369 523 719659 248 545 335275 921 184 882104 20 13 627020 198 593 182516 16 889 902175 413 608 530275 776 252 817054 936 630 884423 922 339 565025 961 612 540484 32 847 932020 624 21 623180 960 823 756548 87 75 864701 384 953 265475 150 814 413224 462 425 379565 793 407 827936 639 938 263967 12 485 869943 659 797 1806 359 883 440981 834 619 35055 57 470 152007 261 698 189246 342 847 238369 452 716 730534 455 454 502161 612 112 651138 592 822 276934 646 7 308168 4 415 500786 250 676 244256 970 17 619953 503 275 587152 333 705 918811 668 398 981179 794 121 311621 801 258 185987 215 865 736991 321 63 477240 131 874 353885 393 400 979705 449 930 624037 221 578 156823 22 548 808902 632 538 821524 980 665 863738 238 985 804689 863 661 35103 38 618 414009 258 196 280958 171 919 606211 216 608 181585 711 88 449531 728 129 818510 64 231 153747 531 559 359221 261 755 28047 306 907 724997 837 101 254919 630 316 440147 193 670 359106 169 904 191105 51 814 385989 555 893 930387 424 130 559972 871 821 414711 893 925 288131 661 445 954804 872 387 729059 595 175 457344 217 631 573033 288 120 558588 565 923 846367 361 981 215379 208 204 970379 502 498 172117 174 987 956403 446 968 726395 435 442 670535 539 451 479823 13 34 716810 411 996 725914 476 28 55773 992 716 361597 789 35 655081 576 829 325616 482 989 321790 310 527 849880 692 484 55330 605 76 656830 15 71 998068 490 451 53840 491 816 931789 206 249 19780 593 216 589568 976 409 90495 286 935 467588 961 591 39269 565 19 838560 819 421 836627 607 263 457539 738 821 223707 657 413 161307 593 169 940874 872 257 441764 462 168 913397 245 921 812314 17 811 628965 280 869 483923 452 175 358660 864 48 339316 48 629 410467 640 797 708946 518 586 150709 127 982 917580 873 440 415394 260 956 791891 891 824 816678 604 379 175337 125 464 150416 56 590 977112 92 674 44446 335 818 927675 594 125 260431 484 949 77108 177 651 768797 271 336 799801 657 163 751130 120 218 490745 565 667 749335 9 692 489570 378 288 933596 434 31 995986 817 742 172335 702 869 292351 650 563 598831 27 202 835691 864 676 348028 849 974 323313 282 356 544600 775 575 233287 221 870 379335 354 730 70808 407 950 856947 56 512 972129 199 298 324171 863 147 141740 815 780 72065 196 203 702420 970 129 440548 543 998 819882 896 728 890689 302 677 263987 710 541 752467 291 113 76637 71 885 866216 539 80 672316 998 319 667870 839 74 772944 811 553 611345 800 48 638995 306 553 30951 621 92 543996 842 177 214427 839 496 584828 186 854 357771 713 709 800961 512 757 644059 850 949 191362 940 79 272360 246 632 991823 218 75 52170 776 898 266597 304 859 930098 854 15 700398 918 724 705462 586 631 865873 858 120 760428 841 641 251815 915 589 242033 518 365 503092 967 263 418341 678 563 921128 871 555 724892 367 654 966924 474 186 249860 48 461 17242 789 208 617995 113 756 493199 19 31 199108 250 373 225244 870 198 585808 407 531 944345 806 343 635280 71 333 769627 183 440 634811 202 471 833918 715 219 59161 631 989 631410 446 484 819723 976 116 744129 699 998 491934 572 466 96107 642 150 792680 177 589 427490 378 411 777759 33 235 353272 16 224 193359 174 198 529433 267 897 96106 461 422 4456 773 628 705247 396 464 544810 488 678 672676 275 203 979161 381 470 777359 836 195 380607 549 523 917426 366 885 632594 471 897 733049 63 887 339445 686 647 27411 66 116 336757 900 537 233715 787 255 995418 836 77 466654 280 715 791551 648 570 305474 756 987 814784 471 591 669251 610 654 110912 483 717 933875 130 638 693673 237 624 508456 707 214 177706 844 7 804969 230 893 361815 386 917 194300 195 128 190390 554 618 48557 738 801 643439 455 474 38921 638 68 794402 697 281 307339 502 723 112307 732 615 22314 469 883 732965 911 568 923355 349 305 984627 621 111 395780 374 555 500605 776 105 113885 466 465 417383 89 948 374735 335 700 980357 114 673 909524 57 865 860986 903 520 429177 611 519 98195 298 571 148414 288 814 57937 697 30 771083 373 759 716611 123 478 225427 202 725 663759 74 272 677661 944 685 704624 246 163 212921 411 245 719396 441 208 18444 940 580 5607 366 448 262717 489 277 204567 42 354 868325 467 625 62338 411 661 283313 267 32 12585 430 779 433230 81 585 310641 20 516 950180 815 578 212897 492 971 380592 181 438 818945 581 77 6921 565 695 183123 794 476 873506 434 502 283284 866 86 711505 904 859 661685 874 803 643238 7 690 56770 490 717 363985 126 502 174212 605 104 768065 579 371 833950 384 408 675049 811 669 312722 817 711 493583 740 447 373919 676 577 127761 280 32 872885 983 520 706834 719 927 549102 529 947 378175 697 657 388109 436 455 762028 891 243 406140 467 127 333227 716 251 381507 111 234 995194 991 386 211713 938 846 573184 946 873 781880 753 364 323316 569 388 281910 688 277 39109 194 774 594109 615 371 207421 327 934 527609 318 319 741264 607 165 314447 346 304 612679 492 716 645753 474 403 380682 935 948 697958 355 208 843083 419 648 81459 683 317 368512 481 923 823183 511 826 192699 543 463 755439 387 178 82705 879 131 979739 821 16 320501 468 528 760359 226 58 143393 550 944 997760 773 479 682717 511 42 843935 911 188 357866 393 40 353096 197 43 493181 76 436 883680 137 661 35815 248 396 814225 149 691 24460 241 96 707176 71 30 988948 113 247 766811 113 691 738721 797 550 205875 839 581 796071 626 396 884498 585 34 777986 172 905 247079 553 67 577396 800 787 716860 493 251 611511 367 399 614553 789 590 103455 286 215 476035 401 207 884430 479 940 582886 436 265 765961 341 12 74132 407 224 384037 680 148 20836 488 127 407639 309 302 578473 788 593 502439 575 209 784752 271 674 375235 458 219 936795 138 718 213529 536 616 137519 737 194 648611 645 289 543805 954 942 463358 252 667 482149 665 109 853094 460 566 475255 340 55 295825 858 590 17542 612 204 392158 416 849 601857 126 154 289497 274 246 834438 525 912 364323 433 470 733768 892 388 195451 231 794 491275 88 736 25169 555 399 933678 110 255 999289 331 972 125057 44 168 156983 866 619 15415 888 398 451658 327 133 600765 233 883 534442 139 4 50083 672 467 237241 478 526 779781 331 203 719348 97 68 923665 70 644 491635 554 437 374673 437 871 427905 926 361 944599 166 32 161603 20 443 867069 776 642 882328 548 640 830445 977 403 768107 870 721 285353 844 175 14073 971 817 566622 741 80 397066 410 627 138568 516 430 479207 845 832 527635 182 188 812987 902 612 605209 244 436 167728 778 184 584793 259 924 950613 553 100 145692 397 283 374019 930 471 187005 184 434 792213 18 415 476292 973 63 212535 38 628 255326 707 12 481470 387 700 879022 48 243 500263 463 777 494901 119 995 890705 532 761 580835 400 482 540639 577 167 201785 538 239 158303 790 701 321360 846 722 76488 775 275 747589 307 387 886570 668 502 427209 501 639 740877 104 215 244658 759 406 989824 4 437 801293 492 282 816696 80 246 432417 855 872 7132 613 387 410053 612 133 494736 269 237 37879 445 995 562093 89 642 219850 711 956 124493 309 87 638015 180 492 462221 472 525 88733 221 942 529088 809 386 61109 803 588 563905 796 80 867993 20 935 327437 387 595 468927 959 127 882366 44 916 705857 400 578 399312 972 871 895631 780 608 956739 934 195 520643 729 627 904988 796 239 232424 182 834 442524 49 370 324889 195 354 391160 275 980 140720 227 929 373144 472 650 107939 963 961 620693 850 539 167790 709 228 630550 586 82 553260 292 154 351998 850 552 981272 410 668 158587 724 980 173696 573 519 857837 94 50 488386 788 57 426037 411 679 875973 260 230 926621 968 945 601559 43 924 855633 855 790 713469 18 50 618924 135 221 377726 191 193 214514 388 42 548924 384 488 547109 840 101 180051 30 764 471994 358 534 881281 871 725 917033 147 298 312577 34 748 634741 846 135 74815 346 694 807208 670 384 936218 434 664 369267 246 22 787666 279 244 659200 207 742 386276 948 775 291573 114 972 987672 322 629 640159 361 10 621016 400 247 575535 783 514 92205 799 531 750638 709 72 322883 633 19 37157 305 484 730283 815 157 635607 942 729 300235 76 594 639995 874 125 390632 45 558 229866 460 267 74731 172 602 237802 655 560 785555 164 147 193369 636 50 738551 118 840 411093 199 834 477386 683 83 159461 765 542 799178 815 897 553444 258 872 989095 761 996 805167 947 809 160561 411 847 915705 445 929 416324 209 823 215501 126 35 768944 214 849 856638 309 575 213534 566 446 280150 279 822 601669 627 382 285832 540 633 849778 985 913 554762 558 671 770262 195 884 629770 728 192 7970 229 110 93544 897 568 349342 528 741 145060 20 292 947243 440 923 724560 462 44 137844 346 13 566390 889 909 208469 350 602 130697 270 13 170946 10 256 545473 484 275 496978 396 186 911269 68 81 816544 354 873 447731 31 413 940653 272 321 156406 621 274 803455 242 286 974400 252 541 519872 87 168 533201 482 353 444469 902 786 261012 255 10 225094 851 701 682099 305 673 70230 704 915 225503 575 518 681141 127 604 351681 595 86 583200 42 51 50905 51 149 579593 193 526 481748 43 226 847556 640 50 917786 780 976 692165 285 12 92682 370 268 519696 711 556 128005 808 554 694400 685 109 542592 911 246 429986 381 325 127332 181 809 569017 545 856 793290 267 723 851012 174 475 870183 727 418 618342 937 433 593027 468 773 523735 175 130 538686 411 543 832867 205 46 310782 927 229 260373 401 570 44546 171 596 115624 684 911 804810 654 937 127 929 883 920167 45 548 582489 972 776 287009 724 697 847906 691 467 479881 284 479 665880 371 847 211564 308 13 568610 185 855 583950 821 900 560794 182 871 226341 439 946 158468 320 840 975517 974 741 754161 281 753 928702 188 501 29004 179 541 114839 999 980 585622 759 27 835568 21 903 403012 49 978 232996 404 624 527396 591 476 597792 161 843 712630 159 822 744849 526 51 580416 294 116 881483 197 488 829843 387 592 186745 134 996 310162 926 938 531785 555 240 989261 67 83 148488 225 256 893336 249 728 990104 922 767 936629 791 887 110404 304 737 241957 593 349 337649 622 915 143556 847 170 525523 447 249 31978 98 811 484959 216 566 307232 173 418 371702 963 656 944066 915 27 702374 3 28 870029 703 583 389622 720 412 672454 201 490 995402 650 652 52700 217 569 359931 50 352 247984 775 618 595641 695 777 75668 629 230 524322 832 301 18211 715 786 553974 766 787 166030 697 3 398681 235 81 788250 228 208 892094 917 752 693063 208 309 271668 590 75 6826 270 123 67612 871 154 176614 458 587 700357 685 794 108802 931 156 318217 957 143 190250 32 467 113013 591 128 968935 180 554 975760 802 28 43372 672 181 736337 481 119 953045 517 264 578199 664 21 896415 428 845 870416 343 50 793409 102 581 514790 825 382 584695 255 558 551722 725 756 408238 989 170 295755 111 186 597553 736 306 575574 518 157 27001 98 852 221940 832 925 519764 237 179 70277 474 256 573835 580 244 655590 133 706 150112 585 6 247649 422 523 945525 361 972 327681 477 803 810884 753 391 845809 594 529 144339 189 992 576444 247 992 814576 830 148 144633 719 305 370074 76 829 317010 496 274 747783 257 76 665097 683 541 198467 580 681 653543 7 861 422472 657 427 686607 987 700 508500 392 379 168293 545 244 412169 577 67 600818 437 673 566177 863 774 102133 722 811 591066 549 537 1698 854 911 175211 232 432 380138 162 640 878919 580 816 711904 554 378 954692 938 928 468717 749 977 123438 285 539 589338 439 157 747 292 420 101141 197 48 481279 893 505 452530 526 700 508734 64 446 871407 546 413 520845 75 474 696762 6 38 107800 862 771 707359 435 794 19981 407 496 947530 822 942 415971 7 737 453167 720 634 700096 270 150 921860 203 430 399990 139 127 263488 461 949 860633 627 694 867926 633 783 222805 705 416 439252 889 476 877463 873 745 897147 214 404 433296 417 186 193156 790 451 972995 484 607 625689 266 210 434673 33 672 28377 490 605 136266 545 615 269465 171 646 939228 961 448 329616 796 54 955304 413 263 389976 445 286 934705 811 909 587322 387 45 589920 834 700 159021 240 28 550816 502 732 409580 680 242 57024 433 560 158215 121 76 493404 798 778 14260 997 125 307029 327 822 256693 266 335 936854 758 252 642638 147 203 344349 276 232 48146 439 657 595003 787 133 784528 375 285 557572 464 519 223843 168 217 463490 433 903 765363 610 992 408000 213 341 704757 530 999 92255 320 655 846841 292 481 147720 134 296 438423 451 142 971942 810 164 996907 100 493 546536 171 728 803527 658 181 146519 80 667 499666 373 993 539961 175 135 360651 366 502 357557 519 774 585300 914 341 858399 778 863 844059 385 303 791786 598 284 493596 507 623 803782 493 742 326194 445 607 107897 715 887 286 55 298 773400 702 247 460732 835 753 975016 28 977 456638 872 70 395761 466 174 20010 974 619 616557 393 325 573515 404 550 153430 136 251 396675 503 85 449922 261 153 264026 170 126 978245 684 736 751215 294 927 88844 111 633 599588 943 100 55670 136 322 695320 822 393 43491 974 990 402103 308 186 377272 691 923 856752 774 270 350171 759 291 245634 994 234 103231 665 202 414331 800 523 151921 866 299 195411 164 148 344609 915 101 237287 958 375 709751 731 996 576273 841 286 821906 186 519 441489 947 502 855819 566 719 549975 355 661 116274 807 411 204956 533 36 146913 528 293 977995 21 684 258836 223 755 280599 577 53 804690 551 618 40543 467 550 390261 787 979 397832 51 511 443973 45 38 89008 232 203 72301 32 827 497081 721 755 34992 615 306 779045 157 341 818014 340 866 240031 478 844 131593 528 707 575565 924 96 664573 156 298 253225 688 938 750305 923 374 833527 936 248 187350 806 156 894830 645 711 351260 869 218 558507 525 977 131804 213 266 446691 518 237 280217 208 560 488052 280 698 592747 977 819 23805 77 204 634668 891 992 564880 731 861 828549 531 341 585138 448 38 246072 266 706 806209 774 937 817866 202 492 660788 768 96 225667 113 555 732557 85 676 858645 229 369 933430 495 426 405468 620 714 223333 822 558 884120 458 803 626139 922 710 76798 6 385 935442 834 796 385223 442 104 758269 382 109 879405 489 105 270804 688 219 214891 129 577 291968 351 265 916704 153 321 624347 980 540 253810 783 973 891616 614 920 353724 301 490 306688 359 131 598655 85 155 726330 802 207 49174 728 851 925397 510 176 233681 484 604 587404 403 291 672370 244 298 49022 310 8 652803 920 993 385285 455 157 910282 203 116 139705 930 319 481770 791 494 715450 274 449 819206 28 740 7927 396 387 56948 662 118 307275 818 822 702899 286 944 104101 956 745 735383 449 950 139525 178 988 597799 449 376 144176 626 673 370277 151 917 593334 604 282 55024 610 779 83543 410 507 483308 143 629 853585 502 210 351599 127 235 232271 222 805 825604 894 349 533107 989 304 830937 531 561 793571 963 453 354002 383 762 317001 556 719 277067 904 7 489465 560 577 687453 893 109 968984 358 989 327166 778 127 396850 496 591 661318 855 396 100573 783 731 782484 926 266 442604 375 258 310387 521 953 789480 780 67 842719 258 736 259497 849 308 80344 596 792 136198 559 799 253333 177 185 263632 151 559 859040 631 432 367649 701 211 374954 197 469 158020 893 669 118755 442 264 696414 303 171 56557 563 967 79652 91 503 433507 572 407 808898 977 364 225871 390 806 229895 947 579 647158 977 15 220098 835 105 320087 85 346 881589 983 568 701002 834 491 530197 477 680 573603 371 421 201974 320 162 602131 88 490 161782 761 950 317148 665 576 9468 322 448 494360 295 170 255662 801 487 589082 863 911 729730 166 263 585490 432 387 831904 791 6 219595 464 805 215577 375 823 471238 457 294 115374 319 205 429373 329 993 531214 290 5 991379 166 434 129269 492 457 68006 866 279 3893 322 925 119266 204 321 64990 369 238 374473 987 912 15121 343 533 19410 592 596 264194 147 917 913653 846 318 288126 184 581 2652 526 113 22062 321 932 286255 852 777 449601 850 917 721918 850 244 151838 614 160 276184 987 565 978675 859 237 743130 690 892 828413 291 208 881382 805 505 360192 143 421 659107 648 460 402236 189 540 184098 42 117 971041 985 247 420252 934 689 845758 942 979 761074 133 972 313633 289 477 994064 783 897 653170 3 945 55405 982 19 114135 496 560 768071 128 692 919686 191 332 643009 898 639 355485 845 994 896873 331 740 708170 285 738 544507 246 71 639279 897 393 672650 386 971 415642 590 832 902365 111 163 619955 783 248 578694 854 897 748045 543 604 759064 439 997 815579 635 4 747572 79 919 808092 911 873 91310 388 871 631420 554 235 80701 96 839 814331 591 766 629909 311 845 767175 972 755 291093 391 179 951317 131 49 706587 117 316 787287 376 89 95192 959 676 985844 528 619 605518 55 929 33284 995 412 892128 125 460 445402 594 127 749040 945 124 360583 96 213 390221 292 523 674822 809 50 998849 92 456 606467 571 955 789748 452 122 640000 215 523 304994 675 914 533471 153 496 798064 629 68 33360 361 163 407197 931 383 593409 58 788 255615 629 94 345948 432 215 502299 647 737 807293 178 825 857115 889 805 66497 85 518 406916 493 51 666078 775 433 378884 907 245 150850 317 640 724933 989 993 407990 165 841 579519 970 756 784407 839 186 396491 889 421 601983 674 270 527757 307 528 997214 239 767 813811 822 85 568500 697 753 107404 388 204 238395 228 610 311905 336 100 166226 542 978 459064 441 918 981562 207 769 590226 135 306 910048 392 885 433985 969 572 592947 385 92 148398 725 18 305832 738 101 659945 944 870 5230 373 981 431629 968 842 111311 827 776 901859 211 868 512538 900 277 818369 637 377 240272 580 246 245502 166 639 193482 711 966 922206 553 824 164269 248 229 194473 467 949 158565 70 394 582815 46 559 408083 292 41 97536 282 246 379054 517 850 963552 692 322 266861 693 570 628904 433 424 987133 826 858 188457 495 563 473425 541 474 634381 184 514 731917 465 111 110970 398 419 74521 248 631 85389 476 842 45432 85 878 102019 277 365 298451 752 407 91111 662 80 654198 340 659 675600 15 247 874481 111 554 458773 234 184 596797 248 288 838640 983 725 812398 583 63 568870 304 270 942115 209 419 486360 393 410 397945 932 96 195192 454 777 873270 118 963 107845 796 748 7007 210 214 848589 458 518 94524 817 78 846145 761 822 194563 140 414 897972 761 422 441388 214 198 271353 907 830 895549 825 18 949612 694 514 500496 772 77 924665 945 400 230425 401 69 247729 614 619 657113 648 131 69013 477 742 487919 26 383 755413 803 679 793724 313 868 643475 470 479 579720 824 624 908254 502 451 936363 682 807 911246 149 810 830501 17 881 619165 849 219 548590 329 390 579731 641 870 582438 201 45 64416 661 80 157392 826 448 825161 286 612 660041 196 69 349303 711 61 770083 478 261 185304 869 176 239348 62 336 710597 413 349 678528 925 526 943607 701 928 771406 29 928 953140 972 412 127777 34 472 628664 864 732 330319 615 498 86018 142 910 419595 820 505 885943 937 711 832504 928 292 290731 691 308 450054 153 610 922440 202 331 35883 706 834 553861 614 264 247324 551 326 410277 830 970 217359 852 682 667413 154 927 606254 858 774 287897 600 783 93530 433 458 333866 445 211 317832 857 83 9695 60 765 503971 565 43 626576 682 229 914473 925 802 842003 707 20 447097 165 851 304881 5 695 493280 35 421 867794 786 545 853983 740 9 618508 305 142 786414 208 370 490722 212 946 311095 607 851 882470 451 414 299216 811 179 738955 69 527 671973 422 285 395348 751 206 711038 928 185 826856 534 35 5892 978 738 821459 293 524 440216 577 913 62858 930 239 776373 620 828 324514 899 364 464365 432 751 986609 768 550 808067 569 482 884832 5 774 907735 215 702 234610 587 85 788874 869 676 745889 817 857 70402 181 54 781373 248 822 40110 79 88 795011 999 569 194242 355 694 101977 569 395 852938 700 728 641812 453 544 266507 825 540 714715 673 370 110935 495 680 342145 849 373 901940 356 809 754877 251 523 307895 790 809 580071 688 276 613517 41 417 174369 980 832 186486 676 939 490319 978 29 786282 820 863 510637 96 231 113716 437 271 812763 910 254 117531 228 786 167255 126 87 232811 64 368 783838 713 623 777815 927 690 467782 202 595 322877 979 970 130193 973 807 279300 276 526 611492 517 398 696086 674 201 507248 453 887 45913 6 481 986852 166 7 117045 20 575 409023 179 67 716618 704 152 726246 854 163 442835 454 188 758961 366 640 941513 218 997 994399 614 162 656232 294 914 123238 263 92 188001 570 695 815067 353 494 97793 71 133 200606 640 482 711356 528 240 883939 422 665 968643 688 17 446288 131 83 156903 808 423 593762 482 707 394785 121 188 82190 373 183 966129 612 177 489656 629 817 915430 645 71 934117 80 832 919247 84 992 883525 27 449 978299 249 283 909110 956 825 901592 495 953 915712 677 960 268437 28 374 653048 25 444 602857 456 627 522104 539 618 921980 110 316 900278 553 193 239304 432 354 682369 868 383 19321 268 940 772633 295 313 925021 319 756 527878 774 382 566333 667 244 488312 580 812 161036 713 269 471359 698 503 609111 805 835 234695 836 537 121821 961 204 226438 348 999 887033 928 811 179533 868 401 650891 22 974 341397 524 20 370835 710 840 756991 559 28 819529 348 988 659065 155 842 663620 109 337 964538 862 733 894757 679 186 986354 699 176 82629 538 704 746690 595 905 732248 327 944 380092 590 910 994062 96 751 670194 205 87 634731 418 172 529488 872 601 32193 570 129 621258 304 493 367947 396 819 307632 809 761 55927 195 765 489836 549 433 537597 677 731 844909 861 277 566719 516 770 249446 355 720 557077 190 74 92700 775 806 80556 151 730 602319 697 846 835148 292 952 372744 321 683 747741 181 311 830811 696 432 80257 356 260 153685 796 202 741649 891 74 87834 534 377 507018 854 411 771110 386 722 601921 434 153 682177 744 876 835861 773 299 118900 227 628 537481 838 276 768836 894 364 89341 967 382 986313 404 754 148199 142 827 691411 800 318 373587 699 442 844207 179 20 906857 366 857 592485 706 35 19760 952 399 56535 397 613 42847 801 719 654622 942 545 346033 868 228 235971 185 435 961770 978 291 322821 997 127 221351 774 888 888717 725 638 934773 643 769 493971 607 390 201368 325 422 647168 222 745 630461 449 514 57328 841 526 81864 837 4 185037 41 242 73753 251 917 235526 352 203 905985 871 528 785075 683 101 711848 10 549 874592 873 784 515458 664 283 479143 258 809 288293 271 411 270925 607 7 581841 88 503 818878 188 447 814862 89 904 806223 929 115 879447 684 131 912251 787 753 913781 348 408 806047 435 911 203226 612 461 534440 631 870 455286 761 3 60880 488 267 829755 275 529 568121 249 237 618912 311 848 475925 948 209 728737 820 849 124060 942 348 114497 572 570 21045 684 924 81924 533 64 911678 178 684 361889 778 921 79810 823 739 72087 851 228 46680 775 797 576774 458 720 175049 990 136 603079 417 39 964967 315 568 485122 477 345 769158 461 700 129430 407 837 256633 952 558 866874 919 326 182043 392 641 106433 383 183 535352 119 56 533583 737 838 262515 789 823 362327 614 229 607366 814 791 462554 680 641 11355 672 992 144452 386 874 382705 320 993 222 186 81 629630 864 869 290819 222 135 208641 18 948 26321 724 156 783111 756 796 491171 678 271 151974 921 217 409178 136 437 362551 365 919 571192 852 591 785413 799 53 376782 548 391 495858 226 661 359592 993 805 768769 727 292 694520 803 135 766252 346 851 787297 110 54 201567 209 748 642157 783 712 588510 330 103 620963 271 194 980554 563 797 601978 648 274 169328 98 816 120352 651 74 874913 324 325 406379 869 302 545650 337 968 507564 407 264 719795 394 20 70811 538 19 178232 641 727 831506 90 894 811928 740 967 203192 415 291 609570 284 944 671571 949 925 179134 268 71 277471 622 255 270229 511 625 346464 104 742 694321 830 21 800313 493 393 285402 491 255 807486 758 325 452012 565 895 238592 76 519 588373 179 613 282693 360 985 599358 786 549 884759 178 386 47604 213 793 680511 192 334 918053 446 697 588543 51 280 473652 96 810 603409 306 609 917373 28 48 332518 80 239 741787 974 36 193120 626 158 612817 269 837 787456 159 239 559660 919 686 115291 972 351 71100 277 960 964053 950 159 296570 563 355 62091 942 186 273784 130 846 787952 368 136 680110 54 588 208380 725 947 654022 684 869 17188 988 818 573651 79 550 933161 641 904 700909 371 235 974692 114 753 925985 133 738 565648 432 925 270125 87 578 451160 995 570 293018 199 46 538922 304 46 385489 264 723 357674 396 460 355177 827 737 141654 316 96 592813 805 96 912162 4 494 639509 659 539 541349 202 315 415374 276 491 93637 563 823 636384 40 486 608957 213 653 670620 168 179 654682 676 534 227688 737 20 732181 371 34 750876 118 299 886281 704 511 588763 385 236 520767 694 579 766007 406 586 848299 494 957 992034 966 415 259261 351 695 542631 776 812 951310 470 656 546960 155 471 747251 638 391 283060 934 796 131611 319 290 674548 579 607 212505 210 957 514919 871 85 703613 830 974 200776 244 355 995642 398 177 176347 43 873 459406 329 668 881260 311 578 555807 581 787 567915 545 657 613224 281 313 523308 842 961 425136 279 441 310954 437 439 430680 100 16 386988 680 154 471255 577 162 84478 417 209 607785 31 117 36486 343 70 213328 869 699 733050 548 135 435316 888 234 910107 628 971 601122 765 304 967842 307 396 315247 182 264 115421 51 191 752119 336 790 371077 960 695 478090 599 140 608207 507 630 385389 464 233 624918 655 309 989968 110 365 250511 111 561 7376 207 479 835643 591 438 672847 502 837 923722 148 715 339684 802 375 556074 263 91 322936 725 3 330312 276 898 165954 917 105 494090 787 540 763920 539 737 443265 215 632 496490 443 758 137354 282 978 836338 308 883 449520 197 61 39565 78 855 749290 767 921 911400 29 677 561976 6 196 210257 366 318 113324 488 836 779564 545 719 642609 614 657 628814 44 655 146838 881 641 516852 561 464 980886 435 766 995519 395 177 499969 672 327 386900 236 993 605056 217 225 441220 454 463 262861 919 293 725049 353 410 108059 100 586 124379 38 832 511279 437 855 526992 845 715 90670 555 50 951604 369 450 198861 294 721 663227 281 83 466871 218 361 598524 702 256 784914 546 971 464726 519 213 416329 532 491 826130 981 717 446487 836 478 517132 789 631 860220 768 92 290266 960 189 347396 78 720 870240 564 53 400730 695 105 594446 956 801 771385 469 519 544287 232 384 329731 323 131 172498 285 442 556557 465 605 766746 259 94 442434 897 838 539514 449 124 326649 701 54 301117 260 659 925704 847 822 187977 244 464 889490 691 874 803367 691 674 24665 159 993 448140 859 398 201345 234 934 127048 244 910 125660 130 109 891016 971 740 556189 214 203 966231 926 422 285949 152 86 139422 825 225 218112 169 921 114270 567 969 3481 309 761 646066 790 221 779995 761 961 852536 66 921 335118 779 130 75246 355 400 862319 275 232 750488 257 574 525406 17 921 86605 590 808 474747 902 925 250507 416 342 565832 662 685 541104 575 810 445797 281 209 215850 556 792 482689 502 88 8094 790 307 887350 648 208 799155 832 624 865431 316 339 552772 125 540 904658 685 228 502939 476 321 514846 563 670 187347 959 388 925774 748 46 26473 748 254 341979 579 229 207409 180 31 276533 248 341 676958 445 817 527798 143 731 552471 917 689 948140 741 789 263879 720 888 353925 758 12 585530 982 153 471682 291 809 493087 538 150 37009 276 476 564806 768 392 195048 998 133 198089 922 204 74877 803 683 389116 614 533 688581 540 237 30102 548 126 242846 664 333 569347 64 100 709935 152 450 391678 365 495 456810 85 446 785174 339 655 191392 199 691 234439 445 277 444511 172 400 149475 608 845 701135 217 231 892527 143 83 11181 561 58 838519 936 854 678494 964 413 304771 964 769 67684 363 904 770207 559 430 56815 653 998 332039 186 140 902622 984 264 978704 829 200 235096 629 501 982301 944 913 723999 889 973 791683 703 531 472936 714 715 422717 206 770 100368 244 753 468423 691 581 660039 991 532 935238 549 914 992551 583 172 544648 674 684 476680 209 398 704971 928 955 591037 351 550 455806 757 428 482910 638 435 179114 86 682 252834 942 141 602015 433 32 242524 275 361 108929 461 298 827158 593 51 61215 399 136 551925 413 322 263958 707 462 50676 702 151 809551 86 79 51335 446 589 127610 38 298 600961 283 438 891069 580 4 7933 983 280 518878 118 238 412276 792 265 424041 800 404 874099 885 834 264149 683 422 908110 491 128 509071 773 565 493544 705 920 17829 947 52 536706 200 218 763471 955 719 314271 250 260 249507 655 356 318633 574 61 737217 125 394 315903 264 766 452058 668 237 754005 885 859 170556 955 717 386510 783 258 228297 490 124 865858 18 636 858608 373 204 359262 434 458 828188 927 944 321312 594 532 514871 459 584 685426 716 441 808567 809 721 743951 987 587 789007 283 458 12933 814 235 919527 556 522 534357 366 105 663493 81 545 472060 16 179 732362 911 830 67787 67 854 109847 182 768 628462 635 929 645353 800 164 945578 707 37 996286 37 551 659779 216 337 358872 200 250 475782 961 264 702996 648 779 642529 961 387 972602 863 258 29656 551 391 89223 85 942 304268 80 902 495869 960 981 678484 960 759 506451 888 467 479052 331 461 490805 897 884 630616 759 493 652436 662 235 741659 746 176 562278 178 429 574498 137 761 769334 96 872 275784 150 959 271188 340 394 605826 832 404 360092 67 681 874753 594 530 70851 23 863 135028 783 999 742516 6 186 30964 963 845 736298 140 282 844839 746 263 533294 139 707 155985 309 180 710169 688 554 427455 316 167 505318 778 586 185694 568 15 329923 553 153 729482 721 46 171188 73 994 3998 742 549 768744 477 261 258432 866 993 604531 929 669 650660 943 150 217835 335 117 753387 993 306 608110 276 887 201535 309 945 370832 526 290 349835 976 556 516847 834 290 800775 765 512 403656 464 927 19064 296 963 338088 956 907 83392 481 548 949579 808 456 466425 803 197 267199 948 677 317268 87 653 762432 203 517 613724 206 718 149139 132 805 796954 556 352 299249 36 252 252126 101 646 718550 931 799 207903 83 324 597430 599 462 474792 316 767 414997 472 16 901480 398 801 708573 850 798 842585 524 370 566840 748 556 366605 46 640 623506 774 265 899147 653 662 191520 237 512 495673 916 198 443822 404 749 357448 151 305 630612 246 879 770469 820 925 891093 318 341 291732 92 605 170646 541 980 878517 561 630 519481 361 421 77957 764 170 752523 955 512 899486 399 684 985352 968 128 385628 572 996 586092 519 670 521187 926 583 675899 295 900 740880 998 298 950188 626 780 434871 593 907 412871 517 903 515315 58 791 36501 944 309 146019 878 984 127920 777 171 834335 264 902 690333 578 770 81112 156 449 934366 196 392 619906 116 921 865214 335 205 278169 376 82 714829 335 394 694812 727 703 330283 990 957 9136 905 121 606600 810 316 513797 460 543 86188 664 371 474118 554 306 81493 948 589 497869 323 855 520595 288 203 615036 858 998 765940 740 819 636018 416 142 58110 4 89 869671 982 754 170673 369 393 539879 578 618 542082 604 113 168235 343 931 270981 857 110 329090 212 198 998677 683 396 169349 403 788 213101 63 291 271534 174 868 329613 198 715 506231 178 58 434767 619 378 382050 476 487 511056 433 329 509732 115 724 936610 869 511 666062 283 801 937595 457 21 783560 216 27 289790 931 793 391339 340 194 247516 717 249 949134 555 981 417961 943 413 737000 553 879 192328 966 99 396052 561 382 310914 87 261 404067 113 599 40405 378 451 875687 446 51 995951 263 295 413912 590 199 578795 993 165 146025 907 77 932124 973 548 688505 411 160 645694 523 758 686098 984 140 561785 606 161 517960 805 185 248992 969 660 20984 397 164 103890 944 857 107214 91 981 492976 604 913 309138 154 874 101014 555 832 705262 898 636 32422 618 123 21958 133 689 16352 758 462 830647 654 967 318608 267 874 654833 966 127 182664 451 167 66957 298 276 897603 303 594 140883 569 467 795716 608 238 494731 339 274 252382 648 724 518719 67 305 492885 761 670 751305 301 484 40536 598 111 346459 900 704 487342 820 523 799409 7 71 294139 730 291 284858 805 307 624634 413 316 653189 975 675 593122 408 575 932192 845 864 493109 579 945 233451 388 331 276741 821 252 582302 671 246 862103 950 373 677510 165 823 576500 109 915 86430 541 57 737345 928 388 751064 437 482 333365 976 535 903981 78 557 679802 587 153 347047 458 808 23752 831 659 127701 5 440 683217 715 211 340325 197 543 44933 533 548 671647 441 947 624947 945 698 532885 752 751 102695 762 967 495525 152 984 493881 392 290 958861 934 288 545742 740 102 207840 33 659 112612 972 799 824485 955 659 534941 136 367 275420 295 250 737965 818 989 648967 429 26 184421 336 761 252759 699 765 423791 198 427 18400 208 198 400042 581 174 263529 398 163 971537 179 188 672309 866 948 925067 555 976 348857 846 820 77296 314 197 894457 203 946 934629 511 124 230143 578 342 838331 786 553 259630 295 667 318526 752 71 783553 89 754 483922 832 370 48805 863 383 278260 695 925 842210 111 393 994232 834 528 671350 780 956 432597 277 225 814944 976 87 544184 150 641 503566 907 51 187565 767 884 675171 381 494 163050 746 440 736777 283 216 562425 607 672 896407 206 710 804083 422 211 120330 147 854 240970 917 207 576965 14 998 635824 6 903 198248 88 460 272236 417 881 279298 78 915 575860 635 568 464014 982 855 988091 995 852 750063 643 64 464662 897 652 75667 523 237 7106 261 455 650808 371 533 305488 736 519 446755 827 146 431322 180 461 630387 605 246 115709 313 546 131585 71 356 190459 299 529 806193 972 707 335110 358 181 22255 143 791 339992 955 851 943040 434 455 405986 371 768 664584 829 669 998129 458 675 498834 318 817 980435 427 695 345577 758 755 537557 944 6 468020 322 50 579396 350 269 876011 356 92 24087 26 260 672494 86 383 18070 80 409 360848 80 167 465217 451 110 683971 846 783 413329 856 484 807378 943 834 677998 712 893 933896 156 738 378604 66 149 531981 198 87 140654 516 124 748085 967 585 534626 812 719 464306 668 203 271683 928 673 949680 531 180 837632 511 595 599369 180 125 895527 264 731 689182 791 118 539836 576 711 374909 81 641 792832 449 503 696741 782 506 313687 315 122 874907 194 963 88989 984 80 152350 493 232 527258 555 415 503186 987 437 502074 728 238 874165 422 58 705019 543 46 689213 147 592 568363 642 326 554677 68 682 641753 54 470 28277 271 315 418793 10 586 369445 155 387 643770 846 381 267058 598 448 177383 227 501 662416 19 282 798885 182 532 811944 337 194 273214 207 987 983988 945 44 691614 408 772 466459 77 5 65841 20 186 329906 764 193 392437 591 160 10251 290 619 209014 42 841 413220 288 435 431096 494 736 143237 930 321 445976 657 264 116008 469 858 995842 140 899 372352 485 392 83192 923 885 696591 646 257 800326 511 219 693211 761 770 312707 989 859 979363 846 210 698432 157 147 523571 31 631 772557 537 947 855301 703 944 959803 265 454 36412 971 214 755630 872 658 660751 319 411 300067 465 319 112575 826 625 194606 298 185 234547 227 859 14780 236 925 831082 456 664 11400 34 16 968583 909 170 73442 80 88 560003 635 864 154180 900 855 511674 907 133 867507 32 822 348982 322 476 967153 761 7 597162 99 686 53866 85 550 550760 685 288 62433 172 419 732130 304 752 127388 999 784 434862 151 256 173362 605 937 739444 471 387 403090 230 471 681127 651 51 25676 780 574 492192 519 229 475962 116 613 808713 661 343 395232 374 64 723247 49 430 122552 998 830 817455 959 348 2405 23 79 379986 627 808 960966 239 391 67082 141 221 60805 204 124 508582 634 930 938630 465 928 291681 210 207 783510 288 524 724261 448 957 747887 838 761 341477 635 723 728123 127 931 760781 699 512 829921 822 493 909477 751 173 3110 30 35 153574 268 244 822795 594 520 872001 69 154 195594 201 632 263668 503 657 435950 984 635 568059 131 254 891216 693 359 192811 137 264 186250 156 464 30399 105 937 649383 158 673 228712 892 544 951410 251 146 592528 794 341 498902 930 956 423147 279 541 969897 991 809 674708 241 80 242945 520 237 683191 346 172 489863 873 774 797544 381 272 108689 336 168 22848 824 165 772284 984 462 473789 717 702 274697 716 121 285128 716 466 791205 854 299 445728 420 31 561815 958 903 598438 404 79 396823 544 62 558340 592 130 962801 719 388 262854 326 61 832778 16 914 806111 791 972 539761 559 331 224305 637 22 531684 699 822 236227 180 27 731818 568 156 28888 76 489 448025 753 549 661878 120 815 467988 156 751 524101 714 433 100553 703 454 632236 401 627 384814 932 5 632983 246 926 178222 123 679 568648 463 798 16548 907 627 980714 339 214 260434 792 27 106136 770 361 58888 932 302 509819 832 764 592273 545 678 277423 110 835 549873 477 741 138300 492 397 310926 870 636 856223 231 455 444993 164 124 51766 991 70 398051 645 695 312982 408 117 277165 438 341 705710 647 12 679819 761 657 377918 630 645 646666 775 376 608010 995 511 807574 122 157 301362 559 850 386384 182 841 582554 545 758 87553 988 870 161813 63 563 427821 438 488 644140 156 483 218317 869 523 621827 990 680 302501 548 529 205237 81 369 304142 626 479 391694 613 700 553506 791 982 981327 706 473 349614 545 789 516051 379 967 83558 902 820 952427 316 461 792416 396 181 885549 452 985 793595 261 273 969711 874 978 673934 277 874 358407 514 260 777547 685 28 550154 92 343 750086 430 586 523898 793 38 497463 503 167 591447 685 341 741400 450 246 982768 62 751 918855 89 836 629891 783 85 405982 658 596 583973 160 114 759133 627 553 16884 967 672 464920 583 665 271363 384 910 371704 800 237 806910 133 19 173847 149 15 535283 806 610 190928 966 76 466412 592 980 999647 910 651 464567 492 316 252281 227 577 140336 24 237 947245 260 435 900396 984 873 775880 999 152 426866 960 916 380671 931 366 325988 910 260 817128 285 496 189691 896 283 90086 865 651 865965 157 714 542254 321 31 581210 576 520 308413 472 154 205544 997 153 587860 256 124 689160 482 472 697872 638 537 461953 986 267 43162 17 31 242835 308 55 652250 884 927 251355 355 80 973250 703 585 561110 375 393 250269 265 841 723729 883 675 826368 44 672 612736 927 598 349631 633 30 322880 610 840 883989 70 574 394270 749 956 135729 589 676 740993 493 891 393876 164 873 477454 762 753 821732 54 594 14716 797 288 711377 870 398 652558 97 365 102114 589 255 988525 752 128 465978 865 232 804062 7 676 818777 124 195 963531 764 752 920230 472 235 414379 281 674 44255 30 139 415124 993 912 696220 54 776 911479 830 135 250062 361 600 496738 400 599 851171 130 71 938250 385 703 240484 648 80 887509 662 591 936125 654 502 49476 707 630 960955 889 764 211016 601 715 224105 788 861 75275 387 110 363027 809 945 65156 400 242 327892 466 421 926453 619 370 385193 945 624 150733 406 779 919544 214 156 554704 650 919 167422 491 923 511074 754 968 872403 776 181 626060 549 339 821567 302 879 943526 198 881 272985 677 67 257903 46 370 15793 809 704 62416 147 581 325196 712 883 180051 702 946 297929 431 843 182638 550 871 374423 133 996 490510 197 878 595106 245 309 893035 844 184 504547 200 614 991880 622 189 108074 766 178 355313 40 347 737862 26 762 912548 510 758 327604 706 987 922709 950 648 332095 485 680 836642 685 646 789888 658 834 897961 109 950 769626 870 905 17903 979 613 681413 966 60 164470 613 53 526420 973 537 149916 213 573 733947 525 583 682592 788 989 448425 189 866 951119 800 394 443579 354 96 472885 470 392 738418 358 339 804384 931 282 982596 622 221 91473 269 524 790494 184 199 888300 537 646 570923 440 519 825692 36 801 621743 237 928 901025 928 961 437443 196 484 50622 675 992 938921 367 5 697811 879 410 930867 694 549 968307 553 213 590528 889 827 251962 850 800 514377 892 85 654924 871 868 6527 356 636 987478 105 140 120392 653 19 141437 866 981 273989 667 869 4374 395 70 688552 670 403 939704 561 839 129775 618 950 652654 837 427 990524 922 783 854750 774 96 786738 520 165 652719 190 919 592422 102 758 238549 71 707 407554 178 181 914429 915 846 838268 143 947 785506 504 616 581396 629 711 683204 501 228 852275 596 143 444696 149 566 981255 577 472 261314 868 796 749799 257 184 987670 872 740 772525 61 399 443506 657 893 340659 579 86 838266 729 544 610930 135 577 785933 743 760 380441 864 180 152966 925 578 852414 928 619 709424 421 493 845878 41 274 999492 588 460 392263 840 676 554843 605 600 414374 28 884 258951 386 326 403772 229 366 100752 844 245 354377 188 919 297227 999 761 502805 248 625 753644 438 89 502436 175 414 530220 755 132 147323 598 376 501700 496 593 315278 414 397 134817 193 659 564167 169 446 315639 29 5 50617 453 4 695016 979 769 166185 627 836 313508 240 967 546826 765 358 345818 776 348 462362 573 317 572531 577 684 87559 542 488 549474 79 466 829829 938 198 684597 496 528 253849 503 61 790475 217 836 778074 89 305 447421 772 130 226337 259 958 773231 724 554 2661 922 754 545598 801 229 936445 812 802 974127 50 835 931341 810 923 400628 413 729 237284 29 628 545305 302 381 897338 102 961 833782 960 938 807908 761 279 117719 975 692 141736 245 186 309618 881 684 115153 645 412 636199 367 152 697855 346 489 925235 990 39 695536 301 976 564529 61 254 682247 388 298 823983 548 949 649952 428 633 374679 73 44 527229 791 548 225084 136 36 150318 213 658 845854 251 186 514195 907 832 982495 294 481 871119 638 915 521070 33 350 714821 580 667 134611 968 872 802746 625 66 195310 139 946 700561 322 64 359819 155 485 678464 162 454 312521 199 850 559878 280 479 712515 377 446 425481 38 422 369704 598 583 311770 88 529 269033 762 944 145203 916 429 823667 83 282 652539 752 180 428444 383 658 788257 759 455 730089 796 228 99793 746 811 927914 185 691 713298 641 647 858501 105 63 579824 284 671 582480 972 100 586862 169 217 643904 466 753 789138 966 51 451180 484 615 924165 892 256 643579 715 227 991577 171 641 539306 807 311 638137 452 422 741351 551 677 621322 878 845 794793 367 311 446361 898 628 556114 778 993 927164 385 569 594355 266 713 400070 39 386 76849 716 179 788400 560 539 72629 222 4 662348 850 167 703245 736 996 184659 680 950 114797 77 215 925159 926 254 476871 677 321 166257 325 4 166787 329 601 524454 967 143 726655 633 176 746262 721 523 688833 400 472 319981 10 753 245140 964 404 379644 793 352 813438 607 356 285409 957 629 750324 29 151 485801 712 303 805781 844 618 210251 281 165 781655 495 170 966735 101 525 867874 202 493 618197 830 645 314505 664 306 5533 291 810 429401 621 871 106105 846 323 730108 58 474 470985 3 717 843431 982 673 684011 571 963 654930 27 339 69739 999 209 109677 844 883 839785 817 422 310769 206 24 253214 252 27 161660 777 596 864376 707 518 683087 797 544 463401 826 543 953739 610 386 955299 378 623 585181 326 406 16940 748 972 850108 7 177 58313 135 772 101915 193 641 301353 342 185 764753 167 727 234843 128 464 706493 857 87 291674 182 844 824965 929 815 675072 52 446 249736 179 467 451651 303 819 914938 176 127 469483 342 205 198766 469 669 905259 248 858 713284 671 787 354950 406 190 723765 408 741 909210 586 207 292013 888 26 723302 831 949 709136 309 714 825311 640 854 790004 589 524 819358 705 281 900496 266 688 321685 984 932 22425 9 419 100513 4 22 415695 869 346 181733 408 393 826557 765 333 571806 612 38 418681 648 303 244962 626 408 535001 491 416 373216 97 448 939634 442 356 137056 746 763 393809 534 583 439201 923 896 264843 577 897 940491 861 874 154915 89 710 990322 164 424 53549 496 54 114088 304 799 275578 857 701 765693 766 664 192924 256 592 52531 268 446 695779 939 850 875365 909 561 321111 961 836 122362 118 125 900103 61 903 417857 573 393 487378 855 333 847274 988 97 293541 208 602 549820 768 315 89080 634 555 742040 759 763 702886 661 493 371946 271 239 962811 923 640 511732 632 979 881979 451 186 580075 530 305 800028 110 555 142342 576 292 672813 68 454 382973 83 754 753892 167 29 179599 145 660 334590 571 463 260568 409 291 77105 667 400 276265 479 98 753819 807 825 769483 698 308 955195 133 414 4906 805 12 184504 666 963 804717 956 579 9876 707 749 478542 130 544 136373 439 614 337389 851 221 826996 296 367 885172 659 83 259977 127 748 925595 487 896 245557 235 268 307113 163 558 190268 317 600 706703 695 450 759918 184 130 375138 174 587 663555 336 496 619498 588 491 842552 915 989 943868 133 437 37897 41 763 370752 429 460 851777 845 129 630364 946 302 945414 566 764 496352 842 404 876098 279 845 829564 275 975 531859 560 489 607215 477 604 562864 10 271 955313 737 301 421950 179 931 76964 826 719 811119 392 982 787634 304 822 137160 780 777 700023 88 835 171687 710 137 73696 270 225 809507 433 763 845159 551 799 624808 995 810 518213 65 795 749391 398 954 587782 217 348 178085 656 183 956014 570 772 546062 412 482 837510 758 643 712143 822 438 977885 455 791 82019 84 326 993719 28 589 543672 598 712 117493 281 642 955002 21 345 240414 391 916 254194 845 58 979937 235 264 490007 263 204 401354 200 492 518847 965 606 578908 136 715 773044 806 99 461416 650 156 311196 517 54 801202 62 624 273644 935 910 274582 710 333 985443 570 12 401613 284 779 24784 544 936 4967 454 274 794065 488 803 627584 931 936 154424 157 608 526545 905 38 987916 654 935 328083 279 870 117780 528 386 81647 15 541 575161 128 288 729584 636 248 436447 714 571 424362 427 672 953413 331 709 3783 325 683 331865 149 129 460870 269 394 335109 204 43 64407 680 319 961234 393 32 10929 171 940 205499 231 156 17140 525 204 693465 180 659 611836 189 44 113340 346 854 906800 553 792 512322 818 168 975809 545 45 230884 197 936 560440 539 957 722157 551 610 29953 594 409 676141 799 83 646838 188 348 429474 979 79 561180 724 935 179128 351 968 562813 337 373 203044 560 301 675645 961 689 589631 503 305 134960 438 118 706683 529 468 784342 237 811 58309 574 535 298567 992 732 974211 736 959 560351 727 27 119692 68 555 123381 729 830 657200 399 982 391920 544 993 385857 319 263 414758 182 995 399490 217 327 263837 768 407 826928 613 275 923110 846 883 340573 179 740 81971 7 519 888866 309 411 497288 588 179 578457 697 866 818215 798 390 505938 424 963 912903 658 285 86748 583 979 698927 453 266 899242 847 391 258436 983 797 194513 84 271 659134 121 154 531136 182 457 936070 28 847 8641 404 451 203154 997 697 207067 980 493 684777 404 209 860262 852 215 541210 374 579 924084 830 571 844265 28 724 285645 831 142 555400 531 3 913397 207 153 662760 971 842 546715 186 925 508567 186 501 989940 937 331 895762 333 858 184255 407 415 157525 12 978 403692 517 692 907184 710 258 902507 635 550 550692 528 23 552159 88 745 399196 846 159 174643 697 868 578334 565 559 789320 275 169 208178 379 788 758869 574 852 36092 883 204 695614 798 537 865819 237 634 815881 82 792 506875 324 280 601560 191 951 336609 151 270 448525 763 339 393348 395 885 220726 214 682 118957 446 270 424845 673 352 992478 218 851 714622 319 978 23069 411 52 959219 157 937 62988 722 970 698296 970 192 123140 591 775 61943 186 693 916969 309 147 641739 642 128 530698 877 890 8099 438 511 965502 639 999 202120 913 309 734971 717 302 308909 25 449 497172 667 576 27869 543 466 552319 758 864 517821 268 983 958610 269 974 942369 592 155 272367 568 611 664307 662 761 556441 534 763 104509 200 691 391801 30 340 460472 537 999 524681 351 566 872185 907 652 32147 839 185 823893 992 736 215008 815 829 332050 458 679 897557 62 148 40631 35 238 930687 727 918 5069 77 454 474605 642 600 143307 454 816 368450 224 854 258697 132 311 414906 762 725 30937 801 759 891084 869 837 42673 825 913 202591 131 554 751044 854 738 847996 902 727 764293 710 822 191467 646 936 911458 81 736 776182 754 604 681292 41 91 811129 947 86 153910 775 291 838842 67 193 254579 461 576 500658 89 167 859632 353 374 261684 63 84 72394 256 859 553928 835 277 538218 844 162 657762 231 826 858599 943 292 390838 295 17 330558 694 170 919303 184 232 555088 463 487 467172 680 673 240382 794 516 122658 392 172 821820 692 618 804908 635 261 733937 929 277 64494 235 510 983796 758 972 783029 139 3 378868 797 148 81892 968 540 392760 279 972 222283 201 938 978157 7 77 291885 226 568 38043 118 716 702397 229 683 932545 511 909 103436 820 549 933300 654 201 676418 864 827 709571 319 329 557890 635 408 374411 758 775 605618 64 988 864516 902 641 752966 696 66 788518 822 642 422142 573 871 342621 559 631 259628 102 690 381597 277 821 466706 874 257 863620 702 763 953655 427 575 498606 677 96 710119 900 723 330044 377 930 51602 746 269 774127 247 316 274240 593 233 4988 903 442 938929 977 44 375651 648 98 779532 580 381 178102 971 394 662482 203 322 511457 10 720 217180 205 114 746932 147 349 920240 291 119 770866 386 635 243522 551 516 748475 815 29 759657 407 585 882238 998 238 300703 614 623 897270 130 709 478768 920 429 635183 114 618 393617 280 847 116413 741 244 53335 738 481 153787 703 455 567408 16 295 46175 678 776 212765 967 780 144825 320 348 716351 840 979 243435 716 266 214281 854 356 591881 613 410 597713 787 778 463168 589 80 475462 159 46 280666 861 981 630797 545 295 179393 732 870 253527 345 279 500592 483 408 963759 160 465 955572 710 522 454232 762 625 719951 640 139 308826 639 54 211705 46 977 322550 612 136 213287 698 396 878103 453 36 205680 591 740 585753 542 589 285475 416 729 661440 395 304 599597 143 983 771414 618 193 807766 422 580 233879 365 672 335983 315 58 621458 255 498 484351 240 265 669793 189 168 584873 979 228 861703 765 485 761848 809 156 793578 791 872 526961 600 186 319632 302 440 97689 446 31 53538 318 219 818803 596 524 937322 408 288 740074 291 498 772911 251 640 25880 234 240 363751 275 893 682288 164 339 409079 189 303 729110 712 376 451825 351 638 891584 723 929 124921 993 391 418418 71 554 89893 180 872 52583 322 88 804591 976 912 117051 703 496 289114 341 768 392464 621 538 170538 151 947 458140 267 947 625845 657 839 475837 364 298 251259 346 12 729944 406 263 24649 378 800 215459 529 98 189951 147 44 332147 593 366 807983 31 799 729008 680 94 877723 417 439 266759 170 945 810122 980 322 255174 282 850 374974 428 997 848423 762 152 974467 355 869 875701 737 19 121060 769 112 998782 185 902 265540 601 150 592013 512 671 721199 465 10 372143 251 177 881284 303 531 937165 403 143 458385 866 682 104387 119 46 358923 386 290 783875 423 644 205387 432 279 160203 216 341 4868 466 869 177882 135 481 631398 756 755 447370 31 225 533656 905 845 645701 100 337 995297 320 87 820881 71 221 357001 440 109 148833 440 164 162456 476 769 826834 540 250 86846 537 802 964082 226 35 606459 849 884 311779 674 538 873219 489 467 891559 633 815 284350 741 404 816127 277 206 408362 854 240 14820 517 626 842950 400 844 828150 679 654 417789 713 796 72358 926 342 985987 276 763 431806 776 889 634076 130 601 904391 116 127 749186 206 664 926459 650 589 286397 455 494 439738 774 710 416637 805 618 341881 934 570 27637 401 696 776822 754 845 703280 629 767 561749 46 290 934691 100 54 753369 731 659 718279 759 266 89989 783 981 385639 531 859 876876 824 694 53782 866 610 741294 507 978 221692 684 568 927706 991 329 320966 866 211 513283 999 721 780494 822 766 80471 688 375 338116 546 352 559807 154 565 487513 73 883 441017 613 364 499063 247 581 967208 92 580 949771 792 631 833491 700 19 109836 37 926 168668 99 258 286818 824 137 866127 467 429 671091 309 343 809050 594 548 642803 283 234 992559 815 237 622611 92 54 292289 350 532 433739 100 534 220562 661 786 589312 720 476 520774 30 303 434420 196 539 525962 288 944 334602 637 828 284693 474 802 505254 276 359 160706 247 19 288556 373 596 331342 92 423 256850 650 396 691269 846 286 446445 738 121 781046 210 401 682409 674 28 843953 229 274 54664 922 646 778034 772 737 943981 392 182 988404 42 577 392535 239 214 355331 565 141 652728 563 122 496291 806 832 139414 199 408 106763 437 974 462093 159 120 114820 149 140 349637 283 352 946142 4 917 438043 646 479 187184 961 295 396657 851 693 424415 361 165 794558 811 182 660547 79 717 281321 350 903 986967 69 641 91656 114 551 637858 282 468 729570 485 151 986495 976 469 658954 158 789 752117 104 599 448195 141 855 750132 490 110 933725 589 23 541732 158 652 219652 791 471 841100 794 16 343947 172 158 731760 897 999 114790 283 652 239899 286 104 127430 301 802 852221 248 482 143875 268 403 768020 522 167 300522 230 628 414944 293 646 436169 100 228 139082 879 436 124980 633 957 756586 819 982 994832 156 658 471467 926 987 936834 218 984 131354 669 211 270436 228 934 395415 15 519 732267 971 703 621899 430 153 862193 600 134 340351 354 680 328169 707 249 379130 142 269 338466 909 885 520676 488 170 849065 230 824 581331 802 261 675391 539 350 681665 807 378 591570 691 794 686478 213 124 763965 478 263 955466 32 741 164789 382 345 518285 920 46 104097 79 775 695666 121 568 382143 333 44 662459 916 227 134276 178 15 827578 919 651 556961 589 731 750146 120 734 750972 895 229 354320 125 505 211441 358 605 245963 936 534 622230 303 494 271408 580 30 462678 902 456 751227 495 576 606295 167 470 673381 959 283 638961 83 140 266999 792 96 29313 728 629 651543 30 474 439302 630 237 418331 12 816 134044 791 394 651297 309 863 655194 267 498 294154 465 141 561153 601 185 374732 972 523 615990 340 801 906044 993 143 3800 111 542 661409 336 837 137467 565 132 863423 256 932 717569 713 233 237720 563 642 468887 213 104 990144 662 208 445038 350 45 624528 870 871 4303 242 306 988011 651 912 681151 883 798 51946 218 914 934508 581 655 346928 174 961 499947 336 874 181097 111 591 382531 798 317 452375 252 353 315565 266 268 52260 323 486 903952 603 418 142217 183 350 745223 408 232 750279 636 673 699848 746 615 734066 83 849 702792 399 765 35590 458 371 332193 133 208 215327 118 987 873895 652 336 401567 591 110 151845 842 977 538792 387 79 510522 196 801 821898 471 414 553576 940 401 153336 591 88 554903 354 655 223099 154 856 591143 911 698 15769 432 436 265745 681 631 479175 335 79 754976 23 370 573724 166 120 753476 728 581 755608 472 365 646025 998 45 771812 973 301 158442 429 787 665752 493 305 481849 316 276 709320 335 51 523324 914 78 498206 857 186 272009 176 990 752521 175 168 232847 197 522 583754 31 873 26025 658 548 118693 36 883 941661 594 602 67711 454 279 116213 346 466 518478 393 738 109196 775 610 841596 432 158 960288 819 392 418300 412 345 2362 404 748 634927 575 494 936909 283 113 135755 628 578 797777 844 148 906972 382 921 609716 503 788 365700 720 762 599673 467 23 269428 284 776 911002 263 353 713553 592 688 136877 82 230 156947 354 282 184681 811 948 630713 625 911 132863 647 264 997837 775 900 338148 628 204 856924 832 147 129620 779 228 187307 170 523 250889 245 334 603378 430 531 761677 694 31 875730 593 306 547504 117 885 449183 247 464 924384 127 38 691624 784 850 222616 213 732 711580 164 850 587309 699 956 436419 436 33 563056 672 768 565172 826 884 148770 517 69 236184 719 449 845155 333 522 542308 388 957 739133 911 629 987517 680 116 160285 857 351 24676 613 713 777211 336 229 945136 842 946 672204 560 746 627204 334 714 169511 855 846 799993 999 26 299732 847 673 841259 927 23 912371 470 955 783198 190 444 809678 448 469 699402 482 81 22636 353 37 831427 834 971 787883 826 440 483178 783 386 558133 151 893 781705 594 647 812974 63 282 849774 614 897 149182 167 182 468778 137 711 951435 576 195 58612 204 957 975466 35 961 400142 681 86 162053 937 429 737467 883 434 797233 832 436 808725 298 688 864321 440 840 591298 826 152 97103 858 238 259155 171 856 996621 600 440 228557 158 323 302741 234 738 635175 94 864 435395 881 185 294226 568 834 644875 566 665 419727 791 830 71450 306 440 322514 980 614 589290 469 812 894523 654 538 69415 279 456 346329 80 525 203994 307 920 837164 5 700 182696 796 341 695001 761 215 109980 981 57 844049 801 868 418029 812 384 3795 902 566 423984 821 262 407290 442 212 281646 202 778 249594 322 959 93642 378 987 593974 245 133 537126