992 335418318 67790 182412919 38236 31533 43598 89308 17229 10932946 95386 41981 87208 28313 89643 46818 86565838 56993 188280847 80707 361605317 154492473 780982017 59242 384303363 98594 58689 147544054 46635 20607 330659147 84744 82822 20054 28793 58305 410591119 72090 355631551 61380 638674611 853076773 503762856 53604 69080 922774546 117437191 81358 74734 85401 281318125 61019 440113985 16138056 189543721 790249728 893771257 55683 29669 74880 36645 600086984 514466457 58995 977017230 65210 80426 566711034 71649 67891 46131 85138 92794 681278392 44108458 41981578 836350329 94737037 49852 215558033 94127 723113890 872803771 600688649 815080034 74793295 46104 428838232 499930967 55490 272540736 55572 67770309 75654 30477 67217 202203078 71169 307080740 63631 196315115 55841 63129 28682110 80490 77604 36723 96477 113474649 684437119 497926814 204325402 20366656 31999 78574902 805806581 788082661 716778937 90649 45303 35843 36835 58782 386547919 43459 99867 884218012 21631 671951924 200408020 453268114 669149299 4602059 767418934 35353 90718 436831005 284956062 1282 140757502 83916680 85756 32361 71021 48124 743901793 37804 230809821 49769106 44793 77412 752229500 20663 17939 899929785 83798 137504854 48737 93866270 6840 910224365 980252079 551277125 558004537 18543 72021 23125 850031747 41877 971055777 779991147 451780022 13213 129353548 991286315 225728308 98266 718829107 17062 224136013 268878694 910251957 57483 151335833 68239634 59679 94078 53777 842990822 63442 95025 133180348 83835 369531261 33071 99812 764894729 91240 21212 111207116 775256981 560266222 360985248 852419172 717872647 91255 954237768 352635714 395011208 73591 62358 76400 314062131 45548 29257886 562231262 419315699 9390 308790619 638139979 99945 255665550 6 451154194 13461 799153724 80105 490984467 250923604 64899921 87191 187089726 88069 70757 49440 209674744 984722782 57766 518977643 114348902 77686 91859 24100 511597967 726914316 856844468 97651 63076 552199614 324750176 86897 42711 973344764 63849 536638543 79194065 98499 14175 11835 999916850 805892879 63520 567711881 53735 434575924 67113114 30374 912453971 52040 161865498 91499 1019 671169828 609963571 95386 817271832 830782400 677202035 716319642 943270453 970194769 675870503 90058 767063031 53678 12220 29019 98997 881548719 270115469 94507 591941937 554412914 163802550 572716796 574934210 482282094 687576157 15018 97533 32247166 596682456 653278074 272 74221 866958322 116691758 72933 91132 48303 27033 82509 89150614 351 72501 572593591 483098245 289481027 89123 812572102 848811298 57227 92511 18089 59674 21683 937412810 494106620 603317250 604743021 96888 78590 55059 23540 89671 99731 596500963 99117 59482 789731583 551007356 529867120 91644 824255309 481362610 91027 89234161 632403676 78283 39245 482184710 56599433 84730 28262 405414196 994375265 57389 117904771 32636 34086 13368 668634877 46397 558152983 59612 59052 42674 346721441 920989531 115269088 26814 267336632 366479568 91193 514520578 56304 412307938 42258 59256 85526 10495 48471 440707753 49479 53871257 547645148 99213 1633 781178821 94718 925395668 17153 18599 61822 25397 223883448 24335 12970 20486 69475 203075326 598225755 774319914 65573 42375 78111406 93074 17975 497275826 17069 481141738 13018 458554553 62935 215615307 22947966 635391460 98526 71750 699800930 15587 102786029 80343 79757 11757 36894 6926 82733 7996 823910310 45683430 368362206 60012720 74196 37927 82034 935112692 84527 93298 600347416 907113466 108011028 701451785 492573900 690801562 555961617 704169326 9073 41532 39219102 41037 54204 672195453 40928 108639403 895966303 968877796 87704 674548227 89688 521013041 878440678 16996 740005643 82752 589377624 668188510 702907306 457561270 57468 94742 99641 171321631 43760 58181 61035 23911 868631095 67291 190394580 88862 18910 83312 961510837 97939 707034894 918570513 574422101 901240412 29015 98340 37021 16596 18895 13540 36001 213823701 316713569 269700041 59371230 408496715 83593 26581 372253472 157080779 42527 311452301 28098 175413209 413566189 76404 702712656 436652876 96442 26886 43302 97823 428343422 85552695 413218836 41745 801243202 60125 110376013 494760209 538207461 38665 77640 257461244 252018901 88436 565380631 120260852 32944 23832 13017 372307194 26156 915694660 78358 28193 217639709 80158 77982 83217 384012917 34350 699082710 772353536 551850983 926494368 109127166 825285871 381702481 960381142 306169154 95009542 116458113 33593 593157945 83076776 6380 574905175 81803 623498873 644398008 252992091 33954 189664957 40134 490725257 95919 26150 17605 431091481 59030 83182 85150 71434 2668 118017260 11650 288527908 19171 985544880 33895 340731760 6814991 88822 30837 64836 355284407 38620 231826529 45125 5558 27814373 62587 46833 923408760 12380 60184 143186083 752352581 88008 669912723 6855 6661 19428 649949287 76714254 487954526 392673528 36132 74012 79313058 249018658 4926 21692 123898816 14590 182598963 79457 32471 180609846 531262546 46047 440304517 11762 33742 101428258 14743 278204366 14576 123228502 825761980 546832103 80599 46345718 95779 55859 82568 18279 14077141 36014 748748006 127976267 517526995 71634157 64914 929806415 647763230 60294 383006072 93679755 2179 37649 414662511 15770 466705747 180704766 910622014 128607550 215780125 221893428 32496817 11750 41325 6059 267695754 49840 54954 37278 68203 745239607 970357320 966807713 690786626 47485 235018877 11079 92359 660775355 960725707 976475812 629926051 387325306 74997 850957679 841582985 830290940 539889345 621992126 7442 824643284 86873 910412142 3358 32552 93428352 275037339 30574 60313 3347 931897979 20252 522514435 243552932 77468 88728 73663 43268 923536746 120176517 78379 41191 525974534 389364882 33576 736239465 206880517 498809885 818077409 911605572 3057 5675 77352 84799 37234 97170 698054995 518201753 62647 44413 14612 224853150 135798189 40413 938750245 37803 893038098 72321 24135 203811334 189300935 50999 260010138 68366 701562829 47994 44089 64785 36450 9663 81869 398722760 114476039 246650429 55399 333310554 55123 38147 56016541 67102 52212 48871 10364 26965 809088103 575291071 268041981 865055822 178098617 10585 928537207 4147730 48628 37418 6251 443933246 65985 906589401 649476405 988794385 70823 357091441 84122 603107310 793045678 202452955 180640200 739700368 67376 13198 63123 14613628 122521161 454341635 18856 19037 193529619 66803 5650 410676240 220581823 47774 40363 703465472 897842377 33422087 333570465 54462 759879407 4333 881358984 683397867 336507064 24389762 647228465 822949654 75870 90281 637214594 79990 514684404 57313 789863685 13289 572652286 91002 30935 508102243 750133672 42396 967969276 913554941 945160424 998630544 136746677 80537430 505195440 96316 255630950 79461 13834 327674090 56784 595822538 6539 405097231 744068736 83599 149734090 16109102 288020199 61863 729369520 26586 5628 70420913 73113 22464 565325853 11904 557184479 713503003 20238 513800859 38293 68291 237914139 52856 332982219 889251382 46446 83175576 868979918 971986626 71745260 625180320 885358633 48724 348 208185083 42598 73218 44331 7364 365541463 517371107 35877 27314 158894571 31614 40023 698005620 178862327 264761969 877729680 18973 69791 92456 70540 15405768 49150462 1634 586238312 741997685 74349 49392993 69411 353699478 95503 443387777 660659034 62848 23492 67227 17666 688684419 61181 21481 24210 499373443 735367845 848500029 57818 401747353 43065 938870491 46683 502807154 521212478 987739104 77768 69274 88570 82086 57252 63659 870494964 518014666 34076 36455 18964 652168604 525005673 576664542 32863543 69136 765660088 64847 24332 563011916 94981 93251 15107 825908673 834470252 99360 237968294 517914470 32663 96998 84327609 1997 107969618 62957 77821 79653 20747 16231 206135546 735130295 639190227 28311 88291 35787 73006 926925638 27448 76315 75690 18796 20926 495387518 832418761 464040369 56038 87532 431510431 685758901 32967 45 50 45 791 45 607 50 649 50 917 649 576 45 870 791 192 917 914 576 813 649 553 870 8 607 857 607 484 553 214 50 156 214 569 192 179 553 191 791 750 179 955 870 84 857 363 553 482 482 737 569 276 955 79 191 922 914 182 276 423 813 85 649 332 750 297 553 962 607 53 737 696 85 642 363 110 484 360 569 685 297 741 53 629 297 721 642 972 917 988 962 820 737 371 607 6 276 208 484 226 297 246 6 130 750 169 870 206 553 41 276 209 922 339 85 309 332 566 607 579 206 516 750 759 988 417 917 145 276 256 214 106 209 500 566 127 182 986 332 628 566 718 85 325 955 606 629 9 962 818 206 636 607 713 417 833 50 499 685 450 8 774 917 539 325 454 917 542 256 546 750 861 360 316 685 702 309 315 696 273 309 771 450 239 500 20 685 949 20 953 156 809 750 796 169 640 914 558 791 495 325 567 818 768 156 875 169 205 579 872 8 909 84 654 737 935 205 617 579 885 875 477 949 463 156 95 962 257 809 513 741 405 450 314 813 327 41 837 85 144 649 643 8 638 741 981 569 845 327 519 576 78 955 563 759 60 820 802 768 94 106 863 417 63 423 400 642 577 130 538 405 824 423 89 85 448 246 120 95 868 50 449 84 251 538 621 750 242 192 812 463 306 95 2 297 324 273 694 809 132 567 859 949 788 156 623 606 847 538 253 110 814 885 15 636 38 538 445 909 555 859 605 875 967 774 74 922 249 972 656 859 34 741 413 53 292 339 305 788 937 833 602 226 475 316 80 962 99 38 587 306 551 253 384 495 688 80 131 577 139 636 695 640 604 791 109 988 626 191 462 89 693 542 268 499 871 89 673 604 58 205 311 450 952 145 382 206 86 768 352 79 782 6 390 741 633 820 572 693 578 192 194 110 727 477 401 106 893 86 897 696 21 771 800 315 530 578 348 106 481 577 918 382 947 268 838 417 644 94 731 859 299 727 686 297 730 384 821 423 354 572 879 463 675 730 880 382 705 299 296 299 195 606 464 38 230 577 288 246 146 182 313 464 528 110 447 917 357 922 64 8 166 909 468 861 665 146 615 530 185 95 304 78 280 292 799 628 877 475 59 209 442 499 240 468 183 239 333 546 289 15 197 885 938 146 412 313 662 205 347 967 526 800 162 640 123 675 590 914 550 802 167 633 874 6 851 309 575 857 5 183 911 127 87 288 29 791 989 953 930 205 301 495 101 462 262 644 362 58 942 590 10 981 175 897 61 8 428 607 524 401 27 617 338 590 522 428 19 53 122 256 334 542 609 382 902 428 329 477 378 146 376 183 709 208 547 89 236 791 869 818 402 628 562 315 291 15 867 555 527 309 275 640 258 768 896 338 843 6 104 29 803 527 184 6 762 273 755 363 842 952 700 29 766 292 422 694 646 280 831 762 181 654 459 463 277 226 396 475 971 863 409 162 919 423 706 553 28 930 710 812 683 334 915 741 479 315 411 788 129 796 753 962 252 329 51 814 531 526 82 53 746 553 457 484 678 602 627 782 704 268 969 20 502 61 944 401 657 34 905 51 509 640 689 627 645 731 614 275 839 843 620 627 444 774 921 606 826 799 381 85 375 577 736 60 460 646 149 562 651 753 924 182 600 257 565 590 582 636 926 348 886 146 783 918 671 183 117 280 11 582 497 859 228 930 284 132 188 578 489 962 613 509 23 181 241 762 140 411 225 284 836 578 282 101 322 354 581 645 778 282 561 857 580 710 913 605 398 721 951 896 470 782 733 63 65 258 72 282 945 94 765 649 374 753 591 251 441 258 150 166 655 969 318 74 680 324 320 645 12 470 611 347 466 401 4 246 356 347 392 122 699 442 178 509 342 945 941 700 364 721 936 149 255 191 437 730 817 791 844 401 715 930 119 146 966 462 589 896 420 765 564 362 794 409 664 611 290 354 37 936 559 117 293 352 66 640 940 683 849 409 697 304 467 282 846 547 634 495 811 256 549 276 670 119 899 59 379 236 337 783 635 880 882 315 510 45 517 315 570 129 781 208 125 727 931 258 647 945 540 275 76 123 330 563 81 565 749 657 215 709 261 352 934 972 496 550 974 405 243 4 83 291 204 582 903 296 340 125 440 642 165 522 980 20 160 646 39 192 153 61 408 119 853 844 738 437 878 673 876 662 682 915 224 301 421 499 97 945 124 360 105 59 25 671 708 905 35 524 328 824 36 390 726 97 250 327 429 581 69 462 661 205 410 276 761 181 112 230 121 117 747 357 278 101 884 967 138 836 687 880 852 876 663 306 341 184 801 398 735 146 108 4 212 398 231 749 739 623 978 689 418 636 684 708 307 972 963 694 434 240 33 971 505 8 294 627 43 646 317 400 345 502 203 402 136 899 229 169 259 604 186 551 775 194 716 869 399 192 554 765 533 877 351 214 985 884 118 408 756 582 979 851 272 782 883 796 568 885 982 240 491 664 343 343 890 464 653 215 394 8 807 550 427 215 302 930 977 689 858 482 929 208 501 229 480 710 537 657 456 320 300 735 585 546 698 315 841 329 359 519 361 334 233 118 503 347 372 262 639 420 415 527 757 204 336 549 271 765 506 241 881 108 608 166 763 182 198 82 116 2 598 640 349 813 808 63 960 405 312 257 380 312 790 278 560 175 512 549 323 99 616 513 968 809 815 614 393 6 431 354 779 125 597 881 486 890 26 713 207 246 618 363 855 409 373 9 344 606 326 360 927 19 96 63 62 188 932 96 939 293 787 43 719 250 622 615 385 839 171 291 71 883 641 719 388 78 247 19 556 585 548 231 514 78 115 328 958 896 13 372 734 315 44 709 267 952 199 986 588 501 630 104 798 953 227 606 596 324 631 664 102 405 795 782 403 381 987 539 270 590 174 687 133 589 557 59 925 86 691 639 163 19 200 587 46 206 210 985 692 562 40 230 830 226 219 209 391 21 892 512 571 13 612 861 157 528 535 339 894 479 389 678 797 808 134 843 287 181 848 600 745 877 991 812 532 876 594 459 743 505 471 257 984 774 601 306 485 845 717 276 785 130 772 278 632 616 266 809 172 782 283 687 92 181 30 807 954 528 407 181 32 197 346 651 990 934 439 563 57 280 446 324 88 374 56 322 518 428 248 37 285 779 91 549 574 560 752 547 281 375 776 475 728 802 369 434 263 821 492 607 98 296 474 240 964 112 976 919 933 774 22 939 910 227 711 605 732 554 748 613 103 212 777 705 723 974 435 442 107 824 956 275 161 905 368 315 451 642 433 561 432 146 416 869 742 429 681 771 355 775 507 645 835 678 494 522 177 127 983 2 666 620 650 301 279 836 14 396 672 177 49 188 792 446 889 987 111 844 190 546 406 582 70 601 592 402 819 352 959 374 873 700 764 381 223 474 3 706 860 849 957 858 142 51 237 339 151 926 476 547 370 39 218 181 525 422 552 937 946 149 100 879 137 182 386 26 298 86 667 293 453 765 73 329 465 672 367 924 854 715 816 15 729 288 303 551 707 617 90 600 55 752 152 14 75 450 424 427 154 401 397 654 414 399 534 980 912 798 740 465 187 181 751 609 217 814 452 118 52 552 1 507 573 578 216 307 189 107 970 71 493 819 478 390 220 538 395 848 992 899 793 12 703 824 593 566 805 188 536 354 864 992 483 604 436 992 77 236 767 299 701 431 770 450 321 768 143 151 365 380 286 185 658 311 898 641 515 304 832 133 648 175 888 831 584 685 335 396 724 777 295 167 789 116 780 911 18 696 308 633 891 98 135 648 900 184 754 291 469 882 823 422 625 548 158 594 508 831 274 563 784 630 269 843 458 522 128 932 238 394 221 672 93 542 173 84 170 482 17 300 488 533 353 297 610 951 725 717 652 799 827 514 961 766 504 465 48 69 758 572 586 940 923 774 473 5 668 578 461 618 583 974 595 636 498 451 113 811 232 15 159 485 24 35 907 960 164 99 126 626 193 361 543 617 211 371 196 313 438 552 975 794 265 925 760 696 529 466 234 878 254 175 659 580 679 170 42 167 310 111 523 151 887 305 599 614 920 231 840 311 31 711 383 598 950 662 744 673 637 610 973 868 180 503 47 867 472 440 928 62 720 604 948 341 419 97 520 789 865 877 828 759 676 782 916 380 544 989 545 173 677 691 603 795 54 830 155 552 714 243 244 897 619 902 16 160 856 569 202 172 201 676 943 24 358 51 148 112 541 632 443 408 660 255 168 99 806 865 769 966 511 164 235 406 490 17 264 581 901 152 908 219 366 121 786 112 331 468 965 25 829 104 825 976 822 802 904 371 319 892 141 510 850 296 674 436 213 806 222 97 722 412 114 548 712 944 425 236 176 760 690 686 810 738 245 315 377 552 521 186 350 644 430 57 404 335 669 752 804 255 866 99 67 411 426 712 862 828 834 363 7 433 895 28 387 928 455 41 147 456 260 858 773 801 487 782 624 627 68 578 906