1918 1085
506 811 279 667 254 910 956 94 609 505 203 377 773 907 8 821 755 424 859 16 7 916 579 235 898 774 35 183 986 676 857 52 137 41 994 4 806 452 784 603 1043 827 102 853 171 381 95 324 567 632 728 57 902 222 845 764 366 92 658 40 443 1000 44 298 760 502 992 345 1084 1026 732 165 368 717 881 498 420 328 565 188 788 196 914 846 1076 414 711 951 332 707 272 1051 545 60 597 976 573 416 912 700 988 408 601 876 746 1001 168 893 450 935 1019 412 159 825 374 670 658 665 400 889 499 182 870 184 116 486 402 825 114 143 951 548 791 510 858 1047 875 335 350 803 643 595 489 715 568 592 429 871 757 139 549 157 588 293 430 868 42 436 400 122 353 707 284 323 484 204 929 815 730 277 831 535 1060 378 862 103 805 590 384 442 716 883 794 311 179 32 361 571 383 120 41 776 225 535 573 540 100 163 1059 392 149 820 367 186 80 1066 533 542 638 11 198 677 421 295 843 657 529 1046 531 288 606 724 75 1061 659 36 448 242 131 6 870 970 915 1036 31 891 684 659 646 923 201 842 303 279 1071 522 50 853 562 394 289 800 148 933 535 321 55 921 722 592 925 462 421 179 43 708 704 500 666 563 455 126 122 721 406 457 872 541 347 527 63 772 13 5 542 975 1012 727 613 923 1021 21 676 941 616 475 377 919 474 513 240 197 804 768 918 610 867 399 276 61 616 461 239 56 848 208 338 929 742 67 922 781 604 343 274 23 204 234 698 651 9 436 737 447 300 473 26 1041 468 223 264 265 68 704 159 343 330 787 937 47 315 479 439 905 276 417 1065 887 965 651 856 1018 928 630 730 1008 654 758 390 730 586 677 408 292 287 979 178 999 903 145 671 562 801 840 743 908 34 344 1057 833 39 725 63 109 913 484 707 581 1004 217 528 1007 466 785 230 310 1014 160 109 920 831 1025 893 814 271 977 246 457 753 954 733 401 142 684 908 669 956 1076 458 607 679 573 537 842 1010 139 618 971 743 66 92 213 172 476 710 1042 571 376 53 207 923 233 935 413 910 388 369 644 608 828 819 65 296 909 333 198 780 171 726 106 22 60 145 366 603 1041 472 222 774 552 127 506 313 711 12 192 1069 613 456 399 519 106 42 1064 298 1038 17 211 861 575 627 177 961 369 1020 754 557 441 709 302 438 699 545 155 632 899 1084 426 826 537 511 467 599 326 6 771 680 832 1072 525 445 562 946 175 164 442 987 206 190 638 374 759 54 395 183 636 800 769 548 665 896 563 355 668 561 94 396 436 307 975 181 502 699 993 715 410 367 895 832 629 434 1067 560 779 258 524 545 698 748 995 291 614 373 306 319 718 1048 176 1041 782 766 338 103 574 866 1029 833 1039 135 707 756 35 317 630 191 358 556 1001 1075 41 728 74 359 496 902 1059 228 375 617 789 253 550 750 490 886 496 1035 575 239 379 639 847 1034 208 620 435 705 1043 139 523 483 226 199 904 353 811 832 514 128 516 863 121 133 38 892 197 68 391 20 939 540 220 732 958 62 739 772 1029 15 521 482 229 102 819 884 724 412 857 602 615 817 307 216 1084 555 455 236 591 95 977 965 762 465 561 613 135 180 408 269 806 331 283 622 504 623 625 927 405 513 605 1037 991 205 775 819 617 103 712 796 423 932 348 120 231 719 890 723 966 278 79 795 563 118 1065 676 462 141 42 142 252 225 1085 874 308 481 950 403 324 795 832 706 70 608 804 967 260 325 594 777 742 921 900 365 818 674 123 727 353 949 297 1064 273 962 917 227 869 475 1075 292 190 166 882 889 864 647 451 785 935 766 217 96 686 1077 385 661 969 574 536 963 306 681 281 1071 478 164 461 539 753 579 738 621 497 290 685 261 29 759 957 1059 69 472 191 101 267 282 1032 839 652 816 835 503 124 765 1016 860 623 660 48 435 317 656 262 106 969 953 752 885 398 533 482 818 1024 427 55 224 885 275 266 55 835 137 443 763 573 1082 272 459 783 265 902 314 649 156 440 880 327 27 957 261 382 493 785 304 773 705 392 824 786 281 911 565 331 1044 88 97 49 1039 173 1078 655 485 615 695 571 268 667 850 265 187 289 636 894 804 42 370 128 1007 579 580 686 737 639 26 105 234 823 71 779 342 372 834 771 348 568 964 211 96 687 596 864 314 1024 308 753 375 946 87 787 309 454 793 985 522 849 4 130 6 791 31 632 151 477 1056 928 734 577 991 634 733 714 529 200 198 445 543 394 678 286 378 906 109 456 420 517 769 451 759 412 201 542 467 926 705 360 680 647 35 363 605 539 296 1033 1040 222 1005 724 206 337 327 79 30 749 534 584 464 955 986 76 419 748 1032 489 714 122 1067 145 662 305 494 718 656 879 585 41 624 364 720 283 882 119 501 1003 565 425 358 650 837 64 697 171 915 542 499 135 347 53 18 357 109 153 174 943 323 138 702 600 261 953 443 652 924 160 250 731 142 380 856 786 52 592 628 645 931 277 838 114 78 241 649 876 107 854 550 480 899 19 304 266 104 317 846 278 46 422 274 879 454 953 247 449 675 256 924 470 221 236 432 313 112 558 482 572 42 767 201 24 43 24 40 379 560 44 969 1040 790 171 787 945 168 170 356 143 824 345 187 115 759 284 77 950 141 64 903 514 713 147 240 465 908 74 736 82 84 635 2 1069 189 123 851 598 1066 138 444 837 740 294 1063 905 634 1081 1034 828 1070 606 51 906 494 702 258 905 200 508 27 219 227 948 618 46 262 355 358 421 1010 847 817 354 546 824 968 287 126 645 794 135 663 32 1062 724 154 202 771 99 882 40 772 842 776 862 526 694 98 212 1052 144 691 775 854 626 735 1011 137 100 864 989 692 510 81 969 756 952 696 776 417 440 856 726 1038 835 340 990 827 22 642 730 340 259 469 346 201 96 808 137 187 998 91 130 90 419 765 712 179 393 926 628 929 975 898 1047 622 877 217 506 1040 437 1006 935 107 507 112 802 142 140 1017 192 863 819 26 760 939 640 495 352 812 690 689 178 450 334 251 858 670 747 745 859 411 555 553 322 285 555 936 976 947 881 964 798 638 12 855 215 140 666 148 255 506 10 809 878 559 77 554 675 651 1074 442 13 260 1033 466 169 892 566 232 750 157 20 899 1023 78 418 904 297 108 879 740 465 791 545 930 93 613 1064 770 1002 473 471 337 1009 226 611 708 301 633 1045 87 492 584 938 1049 813 512 30 514 391 155 909 761 654 404 635 530 929 84 490 509 635 569 764 994 916 88 756 362 7 193 314 683 332 472 132 847 552 551 566 428 249 1079 703 506 65 139 169 829 147 200 606 950 449 538 730 658 1030 257 738 134 648 514 830 672 506 286 162 335 469 850 729 822 135 606 723 506 446 914 596 664 484 859 710 214 943 814 175 205 243 185 747 1080 510 433 948 207 555 959 851 290 86 386 583 744 280 341 613 878 875 470 876 263 1028 621 504 550 564 83 152 612 839 948 211 156 767 815 960 1040 73 890 1066 576 422 659 797 972 975 722 246 1012 444 481 460 14 244 372 1017 359 911 209 569 312 431 1002 66 9 701 621 966 847 629 500 649 352 81 49 312 218 45 934 1057 68 973 760 318 751 631 182 1054 873 85 134 920 888 1018 491 1036 374 1016 13 868 970 1013 637 487 150 295 38 828 410 547 299 312 46 50 520 1068 220 251 1020 359 690 826 280 844 625 193 883 336 182 195 974 161 1083 1021 387 411 209 397 605 1065 653 1014 943 1022 810 245 556 722 558 164 440 570 986 116 682 644 681 332 389 982 841 133 1030 410 18 595 779 1003 478 606 865 1051 532 1027 479 623 759 1022 792 688 545 24 587 997 263 339 226 611 146 1047 919 260 245 244 55 57 902 414 782 407 270 520 202 703 693 1031 583 363 79 292 218 518 135 144 69 393 587 121 1053 984 237 702 197 329 831 1047 264 194 115 589 331 729 182 869 1044 360 349 488 258 782 652 915 793 1055 513 745 171 83 1058 25 593 330 629 943 259 582 463 117 971 492 751 571 344 267 351 230 946 174 858 188 567 77 730 616 215 105 927 1045 539 37 1050 373 167 925 409 113 673 799 885 180 915 1081 972 544 167 196 974 346 463 970 983 259 711 968 417 158 361 720 886 741 764 72 691 426 342 390 328 940 179 1047 11 89 720 896 911 1014 897 363 320 370 442 136 408 1015 59 880 375 100 371 417 980 616 28 1083 248 350 58 206 833 123 1082 1051 548 267 218 640 799 1048 711 73 312 486 208 944 446 901 448 1042 778 619 750 76 984 424 852 797 836 515 1008 453 1051 210 129 941 407 996 238 32 838 915 778 33 978 691 1073 3 378 234 181 415 807 981 125 594 256 812 290 121 954 110 803 195 914 754 316 1 117 547 645 1004 72 1075 942 211 578 229 641 518 580 527 111 42
97534 938073 377059 789815 295565 95125 660890 850487 88988 636739 494722 909587 394452 418441 745892 90146 647617 527374 893741 818559 657105 735681 297328 696649 524378 405520 79586 521890 24337 592241 364572 587568 625812 992093 819229 934878 562401 990224 933445 474396 19165 323531 146139 240539 599054 622610 971721 359314 872096 175086 332699 542204 368420 34603 623043 343511 842828 262427 698519 475367 245169 439698 433553 624497 700110 370024 230415 56704 971330 880954 684497 574563 418641 675881 907069 714221 595620 588505 69662 738036 897092 699060 605921 38035 609763 279460 635094 581928 283027 427933 141109 974038 207757 253648 980503 976964 76332 128569 653561 960220 577903 914834 740348 661325 224571 997406 968999 800586 883158 325087 949156 852424 357549 584352 184703 990020 963278 111532 817322 284923 661295 535636 576251 817776 478950 791149 441325 117417 268462 377616 889883 724914 843369 194073 783816 322841 615960 513832 830938 276784 260196 83235 56217 406543 162969 557682 847541 938703 539878 544833 502334 436240 2910 141186 349290 310323 998458 665704 75666 727329 966805 141165 465973 286787 143022 415245 190388 585863 529962 979593 233556 645537 774927 257253 431360 223112 366346 751594 803524 18933 954410 24037 42962 7143 58658 878118 14401 251554 980619 765442 770313 828267 652640 430737 633864 143373 3584 680560 60928 686040 178416 489344 192151 782364 676694 999654 323990 38963 877247 409225 347690 320372 154010 563223 804518 333953 919418 785728 466048 265018 717720 56441 686607 781959 630927 885051 985619 616018 997022 719425 352813 871562 916522 510542 283618 640802 366265 319461 422044 512976 846904 113934 336490 945102 368182 352727 787323 453468 983334 628625 840423 830781 391265 943183 293222 962485 899298 900907 289750 849745 322377 502977 585082 509151 956120 555890 654325 30770 387833 434721 942227 578591 53813 76089 450241 400899 158718 111782 807504 833082 693863 380568 835318 154281 490151 555587 849805 116918 598938 633441 556370 165835 199039 342447 715047 945302 783483 510955 495825 422220 494740 805277 957754 763617 649271 460939 94641 404497 74931 161795 185189 731035 350908 158741 234350 35392 966569 552406 243140 299529 793014 544990 168645 742078 891586 725451 810868 866544 930194 470332 143221 207088 231244 67286 881938 1493 542781 511683 949944 463674 227796 771118 351227 778557 528933 617032 800846 163202 891303 194566 150923 806510 753718 307041 38449 801516 455633 963221 797153 201259 497245 352354 984673 822430 768672 229774 689689 983867 787335 196961 970969 778813 584673 580967 273104 266722 109730 454642 572758 985005 896737 173653 107427 528421 929562 865578 516118 71060 385069 26893 840367 734281 48988 636959 838869 561943 716881 928836 728785 414804 292502 989285 190609 661082 2267 572655 185126 761161 987636 514130 59142 91587 275160 619522 626507 244975 527267 310137 161010 191799 571668 678644 799517 295690 71760 791602 643154 993754 829086 173496 39673 51487 111209 308175 694690 638482 218625 256324 22076 102131 175449 207656 748703 930243 757258 387534 824323 461387 544399 586767 225159 439827 443848 922377 742827 604780 744568 976475 183446 411495 682374 181803 552018 212636 185791 429600 966922 374756 123219 646120 181971 789726 534739 312308 503136 608110 217210 509303 313036 990201 835169 981547 784340 587306 573512 618508 176730 73585 873492 880474 815139 768703 415308 897243 142490 40779 667547 936791 60492 783248 585105 317659 599593 147788 430882 338487 909449 572546 287461 323775 626917 271097 782486 276685 57753 713723 323605 156285 136681 3288 350564 762096 422457 908128 186861 505098 388179 920236 269370 687733 622821 757078 362683 186779 574784 258364 471172 546927 345627 479873 940428 895333 378125 18316 109424 176374 153943 722311 167725 363357 514456 674849 916329 892188 262550 299660 652011 883320 616572 927872 724510 134584 477719 496566 325074 411050 943959 478062 439099 767838 947924 744554 161136 112106 420679 769777 879149 659428 841292 627021 83474 727275 443751 840332 364514 881758 285116 818819 2437 897379 240981 480838 876934 651618 854624 509489 328981 291591 752687 790627 392774 425732 28790 473790 20304 940172 694416 338088 331151 266201 195578 814668 159171 592103 267287 10010 566735 681911 780074 353603 762107 843341 400159 754366 812402 658354 675586 512646 243460 535154 255494 3482 501029 318047 208064 664059 84845 300365 889514 613745 430294 557396 370529 848391 561089 379793 766118 706634 218417 739813 697184 877838 704589 37557 310809 1641 505955 627304 38973 980982 245024 991980 948766 715091 534937 836593 765427 291427 778117 806252 880340 860109 383232 688086 23807 82235 57802 852522 668310 22364 223942 39274 227999 763107 452156 357915 111683 430725 846807 912453 383247 565759 817448 885236 472374 798414 630561 844345 869837 450677 732442 149289 553614 131515 187663 956829 891030 144874 881120 46961 173031 611025 827856 740486 322278 303042 516295 22527 19485 393108 941008 51847 937850 291107 268252 32394 519311 138892 911549 249400 866576 216177 854827 492229 554328 207803 697666 166123 564325 357587 635714 823526 688535 302631 901838 532407 851829 647723 297710 491234 754856 482198 358030 850288 42877 390177 466556 74670 729447 224203 710573 750956 342652 67992 228536 141247 867571 979469 263450 712831 812140 799862 168177 571466 217384 914848 141249 640703 635340 443359 726002 465731 501795 664137 810703 165696 411417 305145 105224 477025 181056 103629 52914 904599 676111 47785 309634 193431 720158 742642 706389 686490 644652 858579 566763 85659 782553 310523 32423 885405 479084 872797 554449 922210 366222 433967 581461 679605 449164 720108 249921 298721 30426 453522 173002 893112 839307 119204 279688 987789 515289 2537 958581 65914 346659 613163 678002 370075 34026 692537 74178 393873 299988 293 327309 45952 761513 725191 932319 536977 705304 142712 396966 939185 872243 937880 194423 755663 374063 389449 12874 555938 447077 538930 325049 38881 961171 835837 524677 735945 183452 440152 367505 18907 937156 525112 896165 747740 662517 262161 530989 386643 749372 838943 259447 6862 928269 847777 966265 675037 834683 273049 592456 236821 16961 340621 287010 518670 871228 638793 18853 703590 11949 370970 124181 887932 242044 642580 190618 311094 867888 748942 770623 889851 228857 185505 882805 450297 276774 814380 481038 108577 951727 40979 56451 611174 771628 89083 534766 176706 472412 958095 117776 453232 862239 864191 568397 788147 504444 470011 513067 613966 999965 877244 220566 760970 451149 448252 849119 910771 8577 964921 5944 370075 926924 493111 357050 50773 343529 838715 582367 442619 147765 774864 348168 570665 802418 540869 75768 846976 125061 169965 825880 390820 406585 64029 241201 661310 678458 102194 687413 271227 783771 545289 631798 916811 589137 252997 532269 5283 279413 852877 734772 889595 358406 475979 700044 818065 339044 460398 1561 466340 975638 376168 13409 134265 513477 386353 434704 272473 250943 798594 45303 140177 791478 781019 724040 931570 41790 349822 247260 43023 662610 603953 407726 45505 487375 755584 954397 682982 474679 145529 459245 773597 907632 833070 554374 931276 315842 261174 194164 190171 848861 77932 517349 949750 109969 237743 209711 453583 146515 276129 761543 966233 523391 322664 324299 131022 479376 738415 265081 960234 683114 204838 451574 72429 661777 108926 169288 340061 821423 765550 670939 128834 910674 624241 652864 275625 862700 788485 487018 214754 6737 577454 354991 212225 428732 546865 514893 379104 684746 700569 962210 104668 581629 677429 190259 973843 737019 849816 435174 513069 312397 767320 192583 331600 633056 978000 79175 66410 677127 384222 646841 156011 418551 393765 385363 943624 572809 507276 768115 141433 564540 930557 584983 943932 480177 139111 546980 428880 423149 755068 105376 492090 378394 925364 877624 832644 839750 208585 730938 512441 742307 447033 857948 525611 1797 41287 935924 884717 293159 741817 16061 749336 50982 475099 45401 998282 94277 628987 667977 917475 55335 470827 240438 298630 367192 558467 602860 457118 276549 922012 464794 849303 685631 927958 793171 813664 134460 758290 44688 165424 915029 382841 14572 390654 506825 270195 882662 480775 799417 722865 105123 358028 988906 565284 11817 39953 802822 907395 3173 755487 349211 253130 84326 849282 48731 765493 686879 784844 952730 893704 696617 59153 292371 33803 212159 945897 864356 813446 910528 395250 663757 590921 873585 812299 140917 913959 29240 417753 33125 225398 889762 938246 156042 742481 929886 846205 8183 877847 179071 896431 703585 136681 380606 179473 135714 958127 430134 701147 617399 491667 217318 602187 644673 30468 41587 264160 670152 953973 78819 277152 647667 687708 413987 137811 69969 492147 837762 448581 752980 203514 438580 363975 621520 868915 310927 348911 880960 111845 117073 987731 468802 900698 715033 974418 777494 342753 689897 644428 206563 462605 671979 901797 412274 227763 903401 662918 451505 108144 599122 637723 361457 275424 138172 677526 920680 779560 681565 631851 271407 241966 512337 444370 108997 878300 328215 987080 568779 488864 370324 904206 843463 7983 980174 718760 883809 889789 58482 514975 26088 692614 632207 440128 473486 319113 512281 601755 802791 766727 354279 400069 259311 820937 64501 115350 724481 471127 34402 414700 119393 507970 647219 752742 628914 851035 613134 396970 475584 508921 657664 486303 55928 367927 179064 869939 167339 31283 102538 626775 31247 937617 105005 685118 940478 177654 627645 991905 391029 98829 438329 699646 190166 975813 424966 846229 238054 43473 422443 912617 195280 776743 335890 578309 913952 687106 207053 19189 213961 604704 823567 902536 742176 804996 598831 309589 816414 268213 617513 667506 327841 873661 739037 714750 78572 578987 530061 443161 202595 813458 755811 65703 357904 528456 551785 230801 731297 92263 376271 188996 626151 736079 151529 468272 895512 443362 226414 370634 663118 290439 757178 297226 192646 18600 155916 836845 545378 729460 219465 847156 681383 179997 530296 184996 520256 972058 325636 314052 462777 45991 654141 668002 76485 519936 837207 572302 365369 750762 718377 658077 301838 782315 44271 663208 171875 195084 953544 102602 757048 564638 319609 152805 755188 567794 126377 972190 997408 393567 17763 235165 854186 728385 348183 208206 159715 234868 487833 704674 693570 350813 850656 850959 475806 72737 300168 84363 374072 789931 187536 143061 154543 78443 669405 762093 968137 348434 977526 919895 960817 451799 263110 610140 663795 569141 294749 516360 581186 73706 468847 48109 950771 723577 353939 673566 170111 535849 456965 375670 985733 300740 802661 576911 224069 859098 964214 220427 499366 364667 947807 762574 143602 563904 905645 34753 121045 395843 252176 959057 419233 602018 158105 674670 900300 8960 135171 772173 931440 984196 204967 757670 664522 663448 788933 649782 21372 515179 108482 413438 442188 635567 536229 927299 651747 773980 162201 223372 697102 23531 155182 759464 797312 242012 117656 668773 743886 105137 793966 387481 875889 890225 156525 594525 629704 924837 960114 365708 130900 53086 895875 566729 877370 971117 508551 566582 701956 499114 811273 386430 6752 345262 794873 702285 375647 944601 176235 135186 244856 152012 204566 682116 615683 550064 419991 721433 924222 438957 986411 421200 829835 81332 132536 336553 963760 324790 716357 238632 982102 816298 971325 623638 906506 143371 73137 977920 310527 33688 215634 289398 572170 596946 548475 445900 652260 436161 574949 887901 382060 219760 616113 500419 350179 122668 513826 948576 585582 604937 802208 964824 741719 109789 584694 629012 625805 376450 166420 985729 680223 42137 843150 105168 38340 30658 216283 226868 146966 779173 828056 798054 980627 203244 552130 718052 67355 720134 558847 739181 163765 215910 904726 918022 86730 104001 671602 84153 504807 662996 140452 334225 124607 908444 776734 281568 295911 900444 389560 945849 921049 51483 726126 979894 521138 501667 509984 659954 565875 593026 799185 319376 484227 33229 150057 119731 881324 568536 108787 199492 354842 92608 40608 422767 238367 1697 689154 825126 108210 928224 458833 118108 914347 98403 861162 424587 46537 887187 709002 506288 803116 505953 270295 58377 935131 977598 160408 677214 133182 645922 531193 525621 450533 865734 965384 859804 792448 809577 651002 16803 95077 364623 507367 533406 333454 359613 394633 692904 907160 988415 315521 392091 781701 341986 118418 567129 400762 441018 127524 611911 640897 269533 782786 920332 988552 908198 542109 561174 799585 381299 466055 281237 150913 964328 56824 805310 569025 582122 984076 972618 80479 159460 516163 13941 491774 414853 862657 665663 621793 442496 190027 547566 477748 11 80400 385098 989252 936737 352861 200799 416066 876928 819559 350270 862724 109035 575750 305533 442372 754729 692660 562291 302111 479812 157394 408509 550615 443851 34595 964987 547985 177296 990415 153043 56984 705195 169698 163053 387160 426357 443018 628982 752932 25934 285980 746782 124912 455128 102160 153 147543 173626 112384 715298 196951 237982 229293 788787 850064 324594 120507 350670 952841 730091 700080 240759 771627 44029 300344 386679 817348 159396 878308 3291 515589 21087 681638 653491 975428 384304 333974 810068