1759 992
278 392 449 746 894 128 427 783 281 621 452 829 760 988 314 927 583 964 345 653 293 800 665 703 472 221 405 968 263 486 155 479 967 599 205 66 62 861 825 564 416 974 952 893 44 897 874 812 264 918 663 914 553 746 561 824 213 285 301 709 747 952 146 604 246 312 662 832 44 9 933 964 906 264 307 320 41 108 787 289 267 477 38 110 375 627 901 22 484 599 413 57 198 790 271 649 144 813 299 459 465 961 384 96 870 628 697 178 192 707 415 742 271 440 766 841 675 317 153 953 581 595 475 43 201 859 641 296 874 728 77 80 983 584 58 18 771 840 240 873 952 658 502 176 562 808 197 383 932 332 256 311 782 250 396 467 767 143 123 939 261 585 582 766 56 357 626 824 83 282 167 633 135 668 945 215 169 735 552 804 255 446 802 25 687 329 64 298 747 286 470 51 203 313 245 116 687 476 316 269 254 444 780 114 223 850 879 753 572 612 125 304 501 291 945 843 811 769 175 174 316 913 627 932 495 378 660 293 350 817 989 286 403 909 298 295 1 766 515 106 833 787 834 499 538 225 694 982 737 487 299 786 569 326 884 622 765 546 170 617 801 252 816 209 254 337 43 886 651 348 652 969 163 449 324 730 655 285 954 10 510 717 646 118 723 731 586 247 180 292 312 649 702 382 290 325 864 667 777 910 905 308 754 895 736 159 706 53 9 596 5 379 482 308 495 459 5 865 104 510 769 48 679 282 975 674 671 283 400 523 874 192 230 957 10 605 214 945 629 753 982 815 226 71 796 778 201 804 547 523 908 104 249 558 102 752 820 516 233 896 592 664 36 483 163 966 125 707 246 776 352 757 60 272 456 882 659 86 146 968 193 228 925 940 341 109 443 709 60 710 149 529 512 421 563 388 55 375 821 543 147 53 901 352 397 97 31 974 593 114 577 623 621 539 295 525 580 899 65 902 738 271 181 150 479 191 219 909 432 234 234 881 757 634 745 486 732 354 169 699 485 29 185 344 47 778 989 614 888 327 189 212 692 420 423 101 241 84 985 861 759 601 199 677 330 441 204 265 183 469 781 664 839 862 340 281 637 991 905 461 154 489 119 904 270 360 616 42 43 825 362 255 464 315 277 869 267 514 679 666 542 966 269 346 277 254 695 319 826 609 20 674 992 251 566 610 155 980 951 458 407 513 763 76 653 211 241 222 56 233 915 437 400 976 112 117 507 93 636 496 630 623 383 16 843 160 618 914 430 345 97 7 508 151 3 568 242 315 112 975 317 403 293 74 109 959 822 647 42 374 437 423 943 948 918 599 70 350 80 756 297 878 270 888 275 81 449 532 456 585 28 52 356 956 556 514 751 34 812 116 423 164 285 667 262 410 686 845 255 912 478 67 286 724 722 107 814 371 56 735 447 926 520 535 133 486 522 318 75 983 667 673 920 132 136 807 847 798 688 897 44 690 611 608 273 377 798 725 718 898 642 207 84 30 77 848 936 631 608 135 492 68 935 671 949 169 574 728 862 818 103 300 978 67 633 436 567 171 987 676 644 334 491 87 328 916 545 328 402 977 715 321 562 201 829 681 138 420 891 217 798 606 741 965 107 228 933 54 862 792 799 878 409 95 991 890 351 792 632 653 763 952 722 873 521 666 631 373 963 892 35 907 976 798 71 438 306 351 534 51 338 611 316 836 209 113 422 543 393 649 19 78 886 696 332 387 851 768 882 205 101 224 667 92 191 86 517 411 392 751 294 555 876 701 684 502 873 661 738 121 26 712 924 579 700 416 167 410 97 45 156 951 571 748 758 565 193 13 342 129 823 833 330 260 365 333 359 325 699 175 448 842 238 488 739 702 232 803 713 528 208 678 969 871 720 558 69 826 629 705 364 196 770 235 860 855 727 393 752 554 343 284 44 291 256 922 4 173 531 321 399 814 805 358 547 749 87 38 153 764 536 514 565 630 771 501 963 437 680 364 390 339 697 145 637 604 941 141 311 731 133 878 98 326 809 120 565 372 200 809 127 279 590 694 175 656 683 866 729 955 112 429 44 318 828 446 572 704 181 279 618 613 288 197 339 819 774 992 668 24 939 976 564 382 986 946 174 347 4 743 166 985 135 908 744 768 588 794 172 162 252 845 272 942 789 702 311 805 591 197 46 163 380 132 835 190 550 793 484 468 669 193 744 177 424 935 508 95 187 99 448 323 563 981 111 347 284 257 589 572 688 975 442 680 89 66 699 283 174 946 548 124 6 834 433 872 516 947 910 161 625 607 526 100 505 171 53 412 319 513 304 988 524 279 42 478 100 404 682 794 631 104 612 542 772 156 638 538 265 650 39 72 624 659 349 672 937 753 128 389 635 502 775 638 152 940 615 381 576 554 340 371 108 667 133 100 73 428 258 178 898 244 850 526 516 562 201 937 355 603 324 930 411 479 954 409 20 540 879 248 454 53 330 492 628 60 8 939 835 691 818 863 200 63 544 303 923 533 804 921 376 503 78 238 627 255 717 744 645 644 896 91 79 167 374 395 638 195 836 163 856 849 435 89 171 592 131 192 14 268 944 129 698 210 880 99 839 705 393 242 354 179 569 634 522 694 117 326 44 337 245 434 919 599 921 199 635 89 685 984 398 704 335 958 422 979 478 485 473 972 634 979 889 276 482 242 428 17 156 948 906 526 236 629 436 363 971 924 857 792 369 863 708 135 575 207 525 838 431 101 942 555 302 799 34 402 518 272 701 470 810 801 609 40 832 734 259 483 49 12 804 199 904 165 991 859 937 760 616 482 830 807 954 885 795 79 59 460 573 327 498 182 845 731 87 37 444 312 931 731 274 745 333 323 534 559 879 795 970 558 790 675 306 126 326 15 598 714 408 302 432 464 451 868 709 404 854 797 162 826 423 841 636 539 689 895 262 356 542 116 818 541 216 689 83 215 384 670 203 289 867 182 227 573 976 59 380 940 329 504 490 156 627 923 755 424 632 597 229 340 391 551 911 39 865 230 929 853 950 436 381 678 657 331 654 715 305 560 68 401 593 459 457 590 502 665 973 853 322 811 912 992 773 139 134 256 286 462 430 219 480 884 251 140 721 185 280 343 715 785 589 406 348 668 711 799 378 782 938 455 414 666 223 158 567 852 301 21 903 711 59 366 813 717 745 262 946 530 630 500 624 23 440 643 278 115 34 203 857 645 571 512 497 194 352 809 720 114 582 779 851 130 865 584 40 354 7 839 188 570 741 159 342 83 722 716 690 639 620 791 724 635 471 453 579 875 935 450 702 33 417 224 809 570 94 693 858 237 2 625 819 963 427 447 8 314 519 631 206 239 157 989 594 202 980 950 797 958 569 619 323 230 948 490 91 106 575 387 522 648 190 110 82 220 137 981 172 223 99 520 198 122 218 853 837 802 960 519 624 584 264 889 316 246 148 49 186 602 474 892 990 160 463 806 549 155 509 614 142 130 607 576 340 774 141 385 537 574 62 740 603 904 900 246 917 714 297 82 184 481 377 23 666 226 960 15 762 926 893 750 425 336 784 231 987 728 292 794 709 559 760 934 28 670 419 914 385 11 178 494 103 214 370 394 759 708 559 761 135 465 883 27 44 920 712 235 982 688 402 450 168 721 755 3 628 462 948 276 944 310 907 439 90 152 383 882 309 887 410 301 524 615 772 361 46 175 386 721 578 506 653 35 668 542 817 831 600 380 47 398 640 71 627 72 895 434 926 85 689 183 587 334 608 527 461 857 55 520 64 19 296 777 382 281 815 912 388 554 933 870 974 353 30 276 173 846 980 806 275 602 192 412 986 367 61 243 893 68 155 194 902 957 493 726 366 443 452 426 757 844 290 88 646 572 123 622 40 877 266 733 840 89 24 650 50 557 928 989 623 804 594 766 242 805 962 974 342 529 986 151 827 466 719 395 313 85 134 773 788 859 17 287 603 50 368 140 780 253 105 418 770 448 32 511 796 196 445 348 14
422923 93126 853128 109668 977186 314179 647898 375564 151668 965626 897896 82930 862170 580947 881484 551055 922770 469305 54855 979551 252479 33497 984444 496802 9125 82023 551091 734238 224302 386777 925400 106523 562088 5226 454458 43429 283908 774680 647244 952334 624280 136358 391462 493353 798622 853339 621381 224144 192499 106754 388743 950688 477913 60392 918384 251255 386614 671904 492648 313148 156626 685762 106875 859928 577693 970920 413912 154293 538278 811056 684562 509574 270053 859197 114786 695807 585203 150965 919522 937304 32844 323716 879443 328847 171220 476184 207769 294243 898319 397732 311418 586585 406439 913693 947362 502971 973802 805376 829986 18004 478537 747146 158060 295541 643290 515901 413145 29235 690583 815202 224355 54630 146589 716098 144108 536108 15278 33003 580725 138404 461232 585841 871527 707124 739628 356651 839950 729668 430671 917938 846360 968384 150188 566694 478363 316762 605624 861096 964236 590789 890764 306080 258953 698427 191463 187129 16784 301816 352745 77280 908934 251260 430746 288073 991729 519885 712993 607915 386877 156147 739277 509055 495995 261371 324175 240964 109213 174005 809597 243773 80572 719477 39761 932145 20947 814678 870313 299883 696513 211762 833669 811960 953290 276523 592779 281644 249047 439589 707078 666461 464817 91081 678179 537317 922570 681668 464114 655396 43189 37574 567723 836605 87272 930436 848103 87892 815361 656758 775267 859287 304446 60890 866304 714546 552708 903215 851909 69208 396825 245819 762332 642049 643178 568645 587601 268646 27973 870491 373718 748551 31008 57486 467010 21414 100305 210161 235277 81930 541523 72414 125589 977597 203400 820336 485980 373262 468081 873354 543240 944399 462903 287695 644642 755095 380646 315623 664151 661634 218029 260033 186 53292 679967 240203 401920 487226 92213 910012 493699 890577 504394 216651 546175 74461 448989 703093 199256 331212 120211 39739 440210 409872 135026 861281 943576 795552 246567 464560 797174 400311 198017 40629 179998 344276 322675 186560 475815 615864 629782 16357 993801 822507 668837 584703 223522 98232 338559 262184 623412 725804 557033 398722 41765 308379 22985 250161 39678 16667 52204 774943 732397 25159 406529 546167 860419 703613 951771 583210 968438 30816 685555 560877 413279 788503 790756 200504 782525 984973 993197 841737 486449 67247 879603 966879 572224 142576 429244 881408 907861 626440 465205 280948 260924 638257 679917 868743 295975 455081 834327 30986 983213 113907 924684 882515 286342 97174 867719 657529 24336 912412 292200 347288 602254 878356 652209 256915 14115 656976 799756 5837 445083 976424 813186 840495 612131 296565 711045 506022 499468 713495 643112 118305 480076 168880 606690 562007 159677 757670 106447 561727 410076 488933 676398 573782 764363 251227 426724 121629 42639 386938 404151 534168 273682 110778 796628 422161 740835 167636 500042 517330 274545 122503 579789 896814 431380 995543 44148 872761 116676 13065 988219 793548 740832 23337 156161 525122 106472 839748 251083 172029 640323 208046 786751 200802 28474 61246 226666 851096 196283 824781 321723 818445 601239 411578 735174 569586 764292 733928 12994 977530 318620 257790 817995 89950 92444 771431 787040 545372 69541 23056 546086 293684 613439 975469 282723 883754 946449 388404 672772 161414 482475 820960 528792 501463 184956 289903 958355 737451 98652 380388 178380 116889 135939 382406 76991 782328 749648 296287 800844 572901 205315 36926 654581 613952 362563 695862 305252 382959 760793 345500 626339 211035 796019 729421 879650 965742 71202 872230 758261 923291 197724 427466 996371 388054 377403 814111 939224 123991 239036 50321 867843 369819 405697 293262 317177 436451 628432 191625 705921 92724 61009 238839 591238 968533 895188 234196 792536 467220 580104 998815 918378 309825 230533 937114 99414 711857 380675 345099 984149 962685 329057 531070 769031 940096 418975 962305 876657 921373 844452 371046 447098 231094 711290 838020 993325 259062 624076 392182 607738 757832 626095 169755 980468 936285 25942 49300 845333 54379 372572 886217 836598 68137 62654 59877 625431 144147 456798 521493 622813 921516 849602 638541 413135 257975 235730 252803 852888 633149 257310 239922 128840 544330 980117 192536 342675 534576 170959 531065 899216 787331 821829 295258 625275 804443 790163 298118 799988 403925 300285 173836 767357 15058 44519 902335 918912 809462 432923 449333 628551 399530 991559 899848 630658 742555 171324 116441 997637 111161 559985 235336 233607 942393 922558 999420 974949 843027 423521 83489 315484 998020 710204 298533 280274 571214 620756 697915 12622 410995 376084 922713 471675 10430 781641 605113 629673 862586 487075 363547 212428 266872 780090 380097 382587 891213 110663 823665 497906 613586 927718 429943 985681 446690 853019 582113 373339 684576 110026 671425 460024 280559 962173 155503 160627 971191 791458 666884 171324 434919 390923 852127 561575 655597 143724 236260 802283 247360 547488 162488 269797 205591 181860 757127 964370 577583 202459 84031 369048 207944 253000 489362 243710 845288 715223 806583 330415 86615 393941 965737 903227 584418 137458 487910 828566 911001 754374 669298 608664 284241 218122 324434 452091 212514 503579 210001 98144 296361 244730 745086 511946 817863 966735 863404 162272 774112 917473 580017 923248 730910 269343 329256 419943 612140 739418 869295 686170 105019 957193 368234 675968 131776 833028 318717 153205 142003 1353 978838 376953 947026 937274 239393 255599 301596 991901 910929 165535 494039 125787 265758 475764 552970 339778 56066 270783 774019 484162 639931 819634 354899 437619 198476 734885 481485 311758 388347 501780 38347 410800 306964 745631 468009 995611 155173 197065 819271 892980 212544 797754 837899 687877 117053 348349 279581 703548 104821 50307 338409 351659 12936 901726 634337 475334 332696 659590 45177 815657 476939 57111 507433 324111 901005 776145 752494 598619 969996 306327 674505 730451 500282 648433 618046 742560 825486 175947 977686 897424 225027 791475 495646 80084 762968 552094 871846 657346 218255 16931 612674 362579 376750 464255 946189 927718 455104 667536 640545 560188 337621 377050 27488 617914 485822 909253 118063 55659 291794 867996 341301 536187 342508 187087 677920 682236 972074 959987 295328 910885 413103 361341 764715 564686 129634 413514 58743 330166 323374 671962 123651 706621 604480 600720 665486 681450 704652 751604 765086 216806 43720 412018 52027 443582 141294 753752 428145 961766 865790 359707 349714 757425 880954 645011 356657 890713 945897 451706 242024 332605 3349 537649 460051 106078 653773 352891 264978 34594 868388 301632 227979 926289 14768 848588 320358 398170 612747 635149 211280 898703 75349 358488 328441 574949 343664 422309 903766 600245 252802 138062 232991 978045 914679 869268 641169 232288 249981 988827 195181 221474 610822 214313 999351 937517 929290 714346 762296 740110 88322 216750 734013 231225 891758 289066 192790 466945 535567 292915 744920 96481 424430 183175 879388 969334 587667 513348 957949 636994 210767 138414 485150 872106 610867 66733 330081 918137 425878 304076 71921 666075 879187 420796 231993 939299 364297 143951 203498 778629 309529 614590 977338 540765 404459 695459 401759 415014 892778 558207 951064 761220 849795 287990 536869 112507 985834 644878 581705 523189 327189 867443 865295 548991 251199 18102 928323 375821 398758 190281 223540 64306 399885 568901 939961 336233 952251 221732 229737 83471 458682 784839 878689 222246 402778 165681 26818 507155 545771 9419 488624 67745 435654 182814 451156 134652 195781 316188 706011 487991 913350 551703 226549 283847 44908 62792 115222 389957 11485 452233 936505 17712 90245 830683 634008 911912 830802 126754 193141 665652 695031 298980 477973 108606 344553 852429 314495 763217 946085 216942 689921 13986 813799 528121 878955 991620 691828 695943 973138 359410 374354 933779 17231 535241 932555 575036 155390 447499 336877 866630 745087 668830 792716 639705 349688 928010 20159 851265 829584 147711 427935 445933 312182 482957 600203 661232 703576 500009 865959 408003 578156 668015 566360 389440 659691 129947 724938 426024 819665 720846 783786 355231 469983 708303 341548 268523 432601 631943 957447 134073 481416 177476 841715 937879 115768 698616 662002 250939 948731 945271 596484 864186 105317 653372 346993 366034 293582 602980 194372 877601 630739 800113 440010 124140 978773 766601 667863 311577 493880 51829 639041 675893 95142 434466 211554 33006 598345 91811 466522 806170 620820 123501 990604 938670 815675 476890 594268 939144 41143 480934 47479 534438 186947 126261 201163 307117 706209 518859 757963 841955 509782 678930 691053 660789 672106 488216 254251 51314 819241 433487 952261 725197 902628 203659 979197 263839 400688 640007 682394 270242 848422 81377 462054 111992 172386 349337 688239 919330 197700 529557 389066 18634 600050 926560 883083 768889 586580 953447 379215 751201 759766 736379 553842 451349 251498 530962 185817 779467 990275 885957 554921 500513 354075 930899 792142 280533 316398 844829 477046 545420 273341 473896 96595 594828 773708 900702 455900 766210 839972 137549 368780 67261 995602 804199 111458 448432 497574 692480 508639 85108 472565 68755 553227 725892 471383 830654 502577 337407 139369 197249 606750 749738 93196 268867 206950 49323 216037 236173 211935 463951 675483 819084 697892 757893 409756 616979 739923 577888 549080 33431 120335 87769 813636 415282 489855 21963 453657 241761 176782 370933 305042 880326 685865 403900 510130 786214 222787 782822 936059 686379 777236 431520 225528 371043 435926 274169 159860 363712 213959 237925 137857 591766 886314 419835 385202 845089 771718 517494 665057 580028 664869 776760 432106 445866 269910 399874 167853 779153 339435 659390 537104 468026 601660 160310 249723 440851 254434 759706 96155 606317 648317 519421 786784 294590 77551 21016 767998 134176 858782 902726 260591 790159 386486 577670 249840 269295 254501 412797 402815 766917 223325 530609 511844 687097 696597 605071 265829 917850 739145 214758 441808 181274 719413 173162 227765 278158 461150 523762 301033 169327 510537 757242 219076 673307 3010 587425 376867 967893 6358 334572 276840 953472 102617 875201 660213 175016 995553 257197 615349 580602 430537 430431 497875 970247 640368 806315 918080 822149 758967 834952 15857 595534 637766 640274 113631 239711 286600 377992 345990 982682 773674 971343 708262 727044 963552 544750 761861 4936 190112 751632 397931 252914 947108 275845 971108 777013 120301 620544 106050 29990 934651 587034 800664 496126 98262 196942 472192 421595 833160 861372 874070 447296 406816 502119 275323 4625 648880 985206 649555 459160 500752 801270 758535 582275 894874 960214 777348 581475 757676 255850 732601 312430 997097 686953 752541 901374 835639 117487 900711 32592 578626 125883 657749 220806 703096 413234 347174 526885 112139 15387 201183 94488 168243 688481 862345 556267 408745 148 975857 252945 425453 979368 144296 223839 459137 217972 79361 861902 158443 432372 894293 70461 20599 436167 250050 920556 414579 883698 18407 210882 261617 597660 634858 807880 995016 191760 952562 273260 996435 506494 966061 91199 107377 881914 700172 76600 42627 668923 492994 88239 944817 766365 26121 963490 513126 978783 798429 503859 436879 301542 109118 895591 468896 583609 894002 606953 672655 429571 645249 589829 243671 995924 872760 96494 94518 230688 164902 39737 932720 705022 717730 401567 568842 731754 209411 447359 135759 403716 921510 6105 38478 813007 328556 981652 125914 451954 745849 774010 69065 795130 601719 382775 822005 226711 611792 568669 985278 600154 544887 942114 498695 618494 883424 127072 974132 502492 279491 212436 791666 995828 381406 835552 114927 969963 496752 209802 768094 955976 68351 964155 228468 341366 987154 312128 349934 133573 406263 409676 136329 773801 637630 305204 24072 140089 845437 602417 469297 658098 952970 445282 945680 503345 698436 642184 803699 303932 741066 529736 74348 639930 595906 426860 84306 592502 561172 221922 753281 343776 40876 984891 465813 293388 285756 121710 681523 594802 119031 119955 383296 757868 515991 254376 115688 981818 536408 736015 131416 334081 783291 715022 711172 355400 272004 784526 844579 986874