1837 1111
634 817 538 208 725 896 473 922 958 486 940 631 952 459 1035 581 764 265 441 565 1007 1002 491 360 156 978 616 636 1075 423 657 121 366 773 1097 87 334 389 456 806 563 927 182 663 517 126 225 825 702 897 975 732 755 463 831 316 986 391 137 660 861 780 672 323 726 200 550 870 632 341 315 775 1045 56 679 860 1066 78 103 76 857 127 1099 96 715 1082 63 614 619 164 92 842 60 190 147 224 321 359 844 541 354 646 370 172 707 226 297 142 741 855 476 187 477 804 45 990 990 350 955 388 1072 641 310 557 415 847 1059 292 737 50 670 976 475 380 578 605 1009 65 423 410 1061 613 449 990 983 1085 361 791 217 541 158 809 949 602 670 471 991 994 710 167 209 129 445 311 197 435 840 730 41 941 305 333 249 589 503 117 8 588 840 1007 1082 880 484 464 655 428 813 537 567 981 29 509 234 920 510 194 491 430 998 751 552 540 790 696 694 385 343 572 547 875 452 1008 427 109 90 560 287 1012 1063 482 528 192 43 767 457 557 5 310 828 522 369 337 806 76 103 744 376 1047 266 138 335 381 453 41 261 77 162 917 118 700 109 944 851 687 1060 381 82 269 440 31 3 621 159 795 151 535 884 650 715 369 860 181 252 43 88 871 1077 493 236 418 891 1015 396 978 378 89 494 772 503 251 461 1064 268 525 531 355 810 792 859 784 721 937 344 1027 653 805 6 420 683 202 112 192 556 895 189 674 718 533 890 997 376 574 293 593 472 493 278 160 863 137 232 295 968 748 492 798 748 3 911 514 261 691 528 867 577 782 61 699 128 252 35 986 1024 422 223 249 568 217 344 409 184 784 897 207 703 382 990 893 585 57 108 463 929 1053 212 440 758 879 211 4 92 24 793 67 353 417 333 346 1065 74 491 1013 615 666 136 1069 722 754 185 821 1028 923 617 717 263 535 939 330 145 1091 794 563 663 902 601 1055 253 259 885 684 543 759 746 928 310 766 622 1011 796 139 517 768 595 567 987 331 255 30 252 220 1106 29 854 597 1107 254 94 70 368 209 66 1055 489 109 19 434 872 729 784 199 818 1020 677 51 586 737 828 1062 443 1067 729 634 491 1040 99 51 883 626 591 640 18 890 63 428 411 1005 201 834 143 124 106 333 1096 22 611 687 937 832 1037 966 183 51 702 355 625 577 404 549 7 1023 714 468 384 536 366 288 913 899 977 900 315 580 435 122 670 564 338 587 1017 400 408 396 1057 475 899 796 874 193 915 719 693 742 1075 774 527 117 686 324 498 1098 646 950 585 598 921 1058 481 318 745 144 1055 972 464 61 542 235 757 890 635 900 229 352 1001 544 707 816 22 398 22 924 4 36 247 1102 655 757 312 469 574 446 1044 309 579 770 520 583 873 719 675 507 489 992 1014 479 720 594 575 910 516 618 435 444 4 178 95 1016 163 692 439 283 101 976 973 448 1068 867 796 529 443 317 902 933 425 1104 832 93 812 609 614 569 282 281 291 942 325 844 305 983 801 397 57 20 839 570 693 339 837 329 960 639 793 458 371 671 711 723 152 294 646 763 1044 736 861 965 963 541 534 1040 177 704 324 795 1043 44 687 797 212 859 571 83 261 25 693 918 562 502 991 887 925 334 597 1029 155 464 850 63 160 864 165 243 113 574 602 1041 161 1043 307 620 187 184 1025 846 205 620 100 242 1108 54 111 708 681 1017 274 673 820 266 39 1021 84 252 667 721 185 1036 956 967 755 1026 117 558 769 979 47 387 133 46 598 186 252 457 710 954 487 9 52 153 720 804 1 682 260 1076 91 275 1040 697 37 779 230 365 976 132 1096 114 199 47 651 597 731 315 231 237 375 364 866 889 391 680 368 14 838 908 1079 193 756 850 254 496 906 59 192 347 470 668 1030 608 835 770 466 271 797 68 708 86 836 546 858 1063 1088 397 152 148 566 169 724 56 874 212 168 305 931 426 627 312 785 818 984 558 1009 372 288 64 1006 1048 128 894 815 876 105 348 852 633 932 363 565 659 753 606 705 804 483 760 1075 744 278 744 525 17 191 242 81 176 79 879 911 877 218 946 807 365 523 58 102 1063 993 843 765 710 789 769 1011 727 500 270 429 140 452 13 733 208 1095 806 987 856 31 645 709 122 671 394 584 967 36 949 947 110 841 470 147 735 970 621 71 413 293 886 246 394 649 390 540 649 485 623 893 819 195 689 899 290 761 637 274 881 83 183 245 948 1081 600 799 1047 594 657 604 754 1010 214 1043 262 728 289 868 988 762 832 138 104 263 864 490 525 836 451 1004 431 315 373 189 942 821 532 89 19 701 656 931 658 456 97 207 117 1101 1068 230 528 813 498 519 655 985 303 664 257 670 94 511 206 58 218 324 421 961 55 876 962 82 428 1031 66 235 603 959 448 488 838 1000 356 321 437 1010 526 588 738 519 711 40 843 881 284 154 177 936 66 690 287 332 986 545 709 403 514 272 852 80 594 695 197 949 735 213 643 1011 932 2 1050 717 895 260 906 399 326 686 882 738 286 379 771 871 811 319 1014 48 346 974 829 495 111 791 957 999 618 17 374 824 261 696 691 441 285 247 791 21 995 62 869 940 21 322 341 259 196 749 40 362 146 590 380 548 426 250 1003 215 106 548 768 903 750 1076 176 909 139 813 507 485 269 934 228 1032 500 556 203 785 239 20 704 680 919 120 497 180 268 1094 292 732 116 389 938 701 119 130 800 1094 698 712 280 1015 638 787 1100 1046 938 188 419 615 982 599 1065 860 240 832 801 1088 642 199 622 499 908 76 69 1009 316 839 813 681 364 621 627 651 158 227 317 226 316 57 610 355 398 408 853 716 306 747 753 950 879 27 736 81 1058 705 409 185 709 966 1034 139 454 515 997 1089 203 726 1054 23 144 862 546 73 904 256 654 884 773 974 167 182 276 1084 148 1083 174 858 793 603 984 520 410 833 1039 26 801 55 706 923 956 72 596 935 561 273 1077 455 850 752 16 1018 42 157 155 914 754 1065 817 792 264 214 964 813 482 467 892 342 522 851 176 824 1032 1038 327 685 424 673 401 210 367 528 415 508 1086 456 968 313 1031 445 1109 711 434 605 505 613 77 1048 1010 446 216 1025 713 953 513 778 551 1073 388 664 678 29 849 489 695 432 957 304 107 334 727 393 474 379 44 507 123 281 568 340 948 921 596 179 980 311 669 165 10 125 783 150 299 23 227 598 264 47 610 1103 1060 173 666 581 25 734 531 1018 246 447 887 460 30 277 939 465 873 878 505 533 733 197 1104 828 438 224 555 1045 454 1095 566 73 1033 85 302 1041 258 559 501 1105 33 912 781 552 28 787 688 135 75 661 855 521 776 238 277 596 1070 386 722 226 613 149 83 16 412 628 338 407 916 106 576 1051 948 1055 162 524 791 346 351 862 1092 102 694 915 901 715 1020 990 907 1072 988 1041 373 868 624 630 1090 629 39 362 776 58 109 1087 497 545 786 222 992 425 174 302 1041 433 845 542 971 416 562 681 472 260 406 1042 811 979 86 947 873 771 442 1107 839 414 233 443 250 230 848 943 830 405 188 539 945 357 255 506 553 499 1049 285 1054 654 71 803 113 777 36 969 929 15 1066 688 279 336 56 597 951 648 356 676 376 1059 1081 930 170 300 512 401 906 559 134 877 739 320 476 1071 122 733 882 67 168 219 490 822 8 436 347 411 49 542 562 1100 383 728 450 88 458 521 1093 915 1037 308 951 860 167 221 135 239 989 204 411 752 719 1085 743 314 827 349 1083 677 767 946 240 1028 663 916 576 926 576 794 553 387 157 957 798 592 617 898 1085 32 225 719 576 68 168 978 328 106 823 704 762 760 945 26 715 397 631 34 141 396 169 582 1070 59 402 392 229 377 472 1102 814 826 601 727 462 583 142 535 232 241 1060 244 112 138 124 808 345 734 29 334 1013 166 395 28 119 663 888 674 500 1074 888 899 612 696 46 432 270 425 1056 192 478 349 114 587 738 662 652 54 463 477 253 98 131 647 383 248 151 1077 441 605 198 802 865 554 480 77 223 530 72 658 1078 484 179 1012 628 504 464 608 886 827 926 656 185 7 131 210 1022 975 372 476 1082 296 232 511 336 298 878 1082 391 489 644 806 273 373 693 121 1049 53 220 38 1019 818 573 1005 301 319 968 799 441 606 727 166 1096 159 310 14 913 1067 502 358 716 25 251 740 1052 995 639 1062 996 607 518 370 1111 180 410 788 1013 620 530 1029 685 457 171 683 175 11 267 1080 1110 293 402 12 981 838 115 554 665 946 905 419
989260 24455 233880 476970 377514 136132 84867 313300 292733 325584 640215 394902 713870 11237 512301 649485 760869 915236 88096 830011 742739 388880 995538 41605 132777 256657 227176 474870 12158 758515 903754 255034 793197 830052 702756 636196 992917 661818 75303 344297 548311 727466 102984 814178 788827 123858 241088 985805 532492 355120 21899 518669 10775 35560 513129 278438 24688 61058 678944 750146 10957 551849 422456 756527 150633 99502 342270 783198 76994 449603 47361 419877 576219 86849 719128 556990 403899 124450 215066 484422 537196 432712 862500 967295 648637 284340 408535 59855 910017 42255 209175 355326 640078 585956 607693 867580 471038 361828 453606 94552 613489 393697 360082 270602 98313 474516 3845 850155 953581 867160 974586 671991 63495 269100 953963 100498 519238 490548 854298 159424 422492 502712 245003 429099 525569 528484 493576 993825 53102 748294 259804 824787 442659 343188 294488 32663 78242 39267 878033 195175 746418 251313 596768 415200 223708 96092 718304 953604 440177 513384 658036 461305 790210 921086 619134 253768 117287 543207 36265 750046 306233 918933 94816 437582 646487 938074 373397 116877 492197 491439 955195 138676 824328 999982 203852 76802 724396 165849 663364 33175 757886 642577 574244 739003 581362 534367 143984 935253 877502 428911 622513 91060 947229 808464 567027 605513 32462 412725 296008 11946 402066 692791 410500 764049 914033 176336 225535 170972 358069 710178 498198 440139 675310 122670 730282 942276 56812 435869 103135 657554 837960 480379 77406 729890 220 626039 657812 472452 649862 890788 552369 128688 13353 386491 439338 167103 377196 536214 333176 60462 831353 333815 730646 451614 186367 858111 495366 877398 235569 895351 440077 141312 108357 332555 951474 6760 50933 888266 491972 711040 273345 24679 841617 21343 994859 303163 315183 431229 169850 495361 407351 579192 772855 399640 168069 848722 330099 478725 513209 428593 894912 391470 725433 635997 458355 862176 618989 569094 738152 738825 370625 432316 501374 36351 686567 100725 715863 767928 618770 103051 686489 293199 119420 319354 118576 963206 736417 875878 715145 470846 54722 852947 570201 710337 99235 214828 128660 605880 48589 920957 647606 727029 33293 243384 141373 127403 819187 953844 459821 544176 721812 651241 686539 476546 866312 500149 333346 321920 472364 248666 413378 46252 247265 583870 104252 363375 164876 741994 405351 505941 32596 95116 352542 963853 813863 255349 275391 872299 245877 925979 432237 440614 172339 401047 662735 284825 450522 262888 254863 145926 457829 309743 967837 592974 976407 943985 966953 685883 480498 225112 914476 746422 605185 628339 955104 867537 837135 173553 194499 603711 149422 120554 531224 638743 276529 108118 858214 199317 686962 212115 60855 667160 860557 225572 966745 257253 402274 301164 902753 574562 616727 12023 138660 491100 140628 168178 512124 843906 502534 109102 13513 863399 470749 399201 478637 45572 647885 581285 798414 910324 247120 587447 523544 588535 893538 887993 854905 558191 828548 977968 479843 12134 967867 143110 56525 55110 574734 21962 224050 180127 516811 636331 925201 918436 621954 348929 74348 293486 592647 772804 759241 964600 593397 26195 304308 174690 142630 848750 835194 510958 317052 407868 24623 280710 497756 998982 150697 700532 863725 484665 565827 151016 213854 382697 593500 343349 896541 765897 7445 223892 626016 778547 135126 118048 298912 702439 724426 63129 173336 614403 868766 700193 851659 233232 6982 813826 887676 70901 47288 62246 877876 347330 188718 207581 718463 86374 793128 503515 91950 335417 241577 567479 185239 616307 300150 302701 924369 220723 830682 452828 251705 220281 642212 304905 912304 567660 687782 991834 519578 255765 999480 533404 958752 872098 116852 559038 495598 341988 573304 358804 698230 402705 785638 649301 367468 545731 648871 307229 75656 304247 42660 596012 943304 41871 51084 163940 417259 86353 151569 248271 271350 626853 248107 716183 238770 882779 583379 140044 88172 691170 290697 241826 512820 940178 701583 683696 864223 388067 38955 580082 215238 623156 923433 757256 448580 245573 781974 489140 461180 771837 691974 578272 328336 884454 144656 938134 961131 125163 63245 225350 961144 343265 478172 210692 960297 456891 613025 61191 354545 402964 832129 909867 465354 769513 761576 959344 816752 206876 795971 734009 962403 782899 713350 636813 633961 716502 766119 834201 709130 521301 724129 749612 173779 938143 394034 630842 223379 56268 836126 865050 111905 59093 886121 777864 222868 28182 185697 179876 731913 92179 812434 495665 884449 167664 738704 550039 504576 405175 562289 764769 660431 653206 491855 372927 158267 70494 702218 396549 308532 919750 641924 584170 233391 903141 628196 390730 192036 409340 582676 892453 857937 760618 210563 293214 211189 150389 557668 71292 269013 507336 544620 913900 496635 508464 247000 95422 105010 380189 144677 487908 562379 830951 862997 752630 90779 567623 432433 229744 253307 746905 933698 943602 846151 280289 709655 822015 586399 680899 78594 744766 178089 403529 679322 609148 911821 152673 267962 642793 347831 11037 352577 930263 311129 553201 155729 375678 715622 115576 111440 116282 176408 501999 207466 454411 745707 674105 787276 920980 215392 467097 738538 225500 142459 585083 657979 903569 489285 89836 402616 465984 11594 119324 518688 892446 384988 673571 934582 634882 414159 113978 555649 498792 292731 57662 967180 205872 789885 944688 482468 801885 840246 40696 896733 672407 478539 399709 668365 772201 603235 32974 576719 708739 44844 717788 274241 563641 724886 635582 888710 240579 250774 625868 708741 100411 306404 391364 468520 868194 577022 500232 371102 467419 731875 44126 154074 805998 515097 887919 983954 268038 189607 707528 990720 985907 56028 159324 943012 694569 95494 862464 883456 505408 179067 701870 879259 885938 679892 787907 405695 673248 758445 990785 106939 449165 17574 74573 91233 686945 470181 913841 374409 751463 557074 441307 119564 793743 444570 841949 574346 376109 954156 445227 91493 754361 648767 536096 945347 193165 469962 290234 583632 291242 481610 275481 618361 815347 648512 774468 374707 970224 901936 67044 531378 824588 772579 123526 229170 263447 786150 569438 492018 809862 65481 774271 960179 652654 31585 917027 764669 437836 204486 765097 565467 568704 816021 69842 624666 163085 71792 60803 265294 331163 864633 597063 355470 880566 177626 819850 245426 22412 512896 838110 778076 668594 919580 711290 563884 139999 359137 718966 830026 892144 489416 640785 287136 12003 523727 651051 988702 11484 787701 838155 847604 424739 916352 93466 341787 554339 289976 1445 852301 136301 331625 418976 141704 219443 117285 523486 833551 234061 970367 795929 835369 488184 819921 234800 246240 984082 641463 185572 429763 441183 890834 408795 218661 377159 693318 871261 489307 689877 869180 897753 590274 650490 27040 324705 246839 487752 828900 457834 425437 456567 544380 858381 273370 563748 834656 590216 280474 56845 865805 630718 359883 840278 586564 62643 626847 294215 753609 69201 940493 405707 433062 332581 143441 114355 822246 744419 868199 322545 171610 584990 721364 439838 805399 793169 485469 534516 832181 540889 51214 142356 298962 505528 47477 584385 682445 298579 685604 916771 118731 936756 432178 611334 905014 502538 986682 737112 567545 756324 55002 265583 217478 832122 992310 90880 399760 474532 866099 189097 713360 515169 879805 197864 637572 734610 839041 381281 932972 791803 94131 834332 412364 579913 721545 359813 737260 878854 771326 68074 354971 131431 680272 67584 534504 269887 5378 492895 51687 174601 756635 525186 194802 412514 296549 750088 885541 451596 2991 573813 949153 557612 916748 656625 819786 731789 127378 527816 722185 978011 554203 669032 682251 816937 727751 303015 325760 694380 966008 585658 923933 120253 551509 167487 79002 825051 721096 141620 903284 999206 336704 517245 132972 820325 852655 653346 153415 596609 726605 233935 926668 336712 52115 958226 674185 583788 37633 337377 642958 758209 837913 485137 355377 263810 657633 761120 213704 808204 782053 833644 661938 609377 723251 841466 578958 46119 613597 852400 762370 907494 518202 322138 692214 635278 674534 890665 82774 928367 142845 646767 623635 839358 629924 614693 312163 381271 822016 414502 303100 117942 186045 496369 858141 108476 476360 65514 74438 459312 251349 490649 8187 221307 964442 976490 921925 631915 170962 171628 196657 203506 949116 80274 319438 910180 404057 123125 780659 326652 549873 289039 227703 457111 143630 812546 528567 564599 315328 368463 779540 493314 59543 79583 625331 984065 64300 524606 571963 654369 565529 174171 800602 323701 440188 179593 900672 996146 267448 917377 726946 810417 170100 427614 724472 417905 910618 903199 533632 659 168537 621928 63417 954332 540836 987202 557288 105206 927536 52246 676503 559151 411194 316534 634065 27129 939903 695508 451815 618792 52738 113417 6382 301303 606025 475344 673855 637635 631968 713160 295350 935631 173397 4918 53491 308542 472442 626688 571228 965212 840103 501683 380441 477398 830389 258813 63702 326525 981124 300788 77637 574215 514550 167438 650586 895117 604593 573351 230989 323086 727329 232446 608603 777771 323827 520183 53380 714729 906203 816859 512334 637362 559184 958675 398146 298452 990731 968433 83306 91137 887755 746152 378905 547725 518228 613455 547619 675187 671019 301217 890976 177169 628763 242048 928174 627943 789940 215597 190444 155420 619335 69202 664191 469369 854379 234488 940048 317227 399995 720145 288844 719045 807317 573360 460452 851836 687388 456780 794699 286506 101495 800064 677818 242828 272208 444942 147247 894403 598422 159447 899433 953303 147260 686181 904750 403439 351800 480354 105797 808346 160197 448606 288829 464842 965345 533132 504996 73555 436495 878917 181584 197745 852053 649476 184986 386815 704383 105768 720606 292736 821147 530742 725757 508954 718076 179220 550363 500310 50423 122255 73121 1250 361065 813846 318779 857615 960303 781885 519003 107347 971052 623035 805429 53895 669702 23339 18433 37418 279401 796431 828476 583709 386499 586440 456743 13926 899974 785312 446214 120173 379753 147585 39970 850753 170215 816123 183752 733844 534079 521217 168840 958266 672819 968940 906871 225327 543241 534007 542189 544910 175053 461762 56648 417371 13772 702159 768871 999929 535706 15880 843119 610868 855181 47799 184010 971641 579008 181004 184867 491673 834258 391130 526507 168202 165348 725338 197783 619110 768862 707943 493280 886826 614314 575361 232834 783864 631352 167627 514941 724053 62392 722572 200919 627500 102755 908721 121304 154889 722291 392265 446988 418335 635494 658760 258373 643971 928704 590085 886038 441838 818949 223036 235801 962558 840515 434636 295402 136630 474950 194618 371498 586938 773665 384045 155773 419540 859372 508719 644236 793778 689728 560883 918596 493925 470717 382217 403669 279971 488133 19371 101555 600582 440575 769524 506713 233227 978389 775332 973697 14996 472886 753054 93037 329254 204948 269993 233057 125740 947687 581042 754151 613746 165352 170632 724618 71211 729303 344991 595995 245164 872885 965326 732399 916590 589707 861457 637342 983568 787618 345672 853574 36242 213448 538358 905222 449947 715409 375554 618052 930036 588180 904185 276199 909771 558570 529034 747998 64689 911346 637961 940119 368413 739216 15149 777480 551206 111721 607250 913834 740237 73129 684856 697145 444721 723325 938562 464246 689752 160217 552311 287013 585837 923379 662148 244494 538364 618950 54329 146368 761720 824336 44679 684298 687606 370644 284809 59328 38639 479001 651960 700284 369922 881642 254004 508378 537967 205396 67138 577723 482013 62379 762569 810564 244374 952196 215316 484188 114310 272316 373907 286385 625855 550256 139546 638451 646327 38147 132192 675094 56648 340316 169537 118997 333679 149157 43197 500202 76750 38925 25079 516503 51115 760711 276022 295969 560751 587784 583976 29391 76071 882893 69786 325615 9990 445778 640641 698258 798817 123484 222388 480139 557489 782705 739503 214259 432661 824091 382546 225704 743886 910440 278432 891593 477825 614381 571392 477692 882744 894654 743104 156137 685793 212663 220173 114364 861325 494583 187900 706343 941171 701088 913220 440541 153387 586008 404737 977304 193523 424331 360371 479764 496749 362982 928189 621330 273567 576861 565799 102614 218034 433382 811292 382121 250867 142268 890732 326552 434453 536926 630411 591282 725997 832909 386256 542670 927733 189841 875832 485251 966537 963893 888736 266351 239661 886534 571470 152881 617413 490968 123305 36206 881627 39105 83324 81679 451614 81116 257976 296129 709341 589319 346031 679220 564047 978661 515673 334557 394382 341277