928 238062108 648078681 274350818 83166696 35566432 168197911 996152793 29661476 208414322 520291971 19049037 628060180 948208680 268818588 479136856 3425028 649277721 229260981 38131288 896090607 338556078 43124838 24337658 179989111 647302402 970112708 488205038 981541701 305028271 75527869 392211707 321708797 951300464 11803648 282909814 456343690 317943112 190545457 145654429 101996117 198505467 294553594 838992344 781317452 910218008 690654684 96210572 80271571 781678991 934423216 153519649 842139648 804908366 702181231 960151087 354528309 949239725 264417818 580674206 145062252 783148910 160763257 402084310 940202215 110239459 273731982 132426544 291796686 662554639 452159753 173237091 380378455 195643518 789130141 449422152 806410237 145287147 271874661 141468598 706355532 149199212 367282183 188379448 51171850 163167253 911764403 295430815 348668712 966773769 35860852 445662 50461759 800128810 653385187 626309802 174871001 749025579 593778473 59154903 203217156 428387200 133205180 61214217 584970847 730458374 46559036 609678970 310164939 986152192 596751354 902661602 86475723 900300372 874774336 944830334 232933045 400003609 916347764 477894208 607847238 167098944 367109016 677603589 167737102 933917904 520375027 575899121 103583542 339234180 971985262 140426354 941730099 178202055 62912502 599727328 272634415 203347132 811314867 584649124 703487805 272230418 225603527 918679975 4687172 122431950 524926713 501889997 911341893 159097902 696046605 841922324 441604385 206208673 717535740 238404234 802187039 739333894 983781113 30887532 527452490 969289594 506478536 537865430 59033753 115976171 305526645 168177180 916653417 687529783 309778413 5939826 812508287 844859351 164106276 733658873 390295223 899342023 783229088 11320068 601073273 165183462 476428432 819203869 26759310 820742053 994736669 773750484 919750942 810218764 262211226 138743312 612546161 580235720 591409195 789337164 977308049 621387784 34750868 218019292 103040775 762117167 539450142 259606586 621622302 483757400 673446839 306107576 950942001 218812049 801538904 115687569 125777394 892223700 596520035 505965280 269300893 75245146 88890787 835322594 701629228 529628539 14548947 861538989 30259403 553772170 88832929 511927624 460720194 351597604 672440972 553670749 90669657 664309307 610214447 829120213 902510899 659250251 107032445 84071265 325735906 240734747 317101162 510254477 917164970 63430329 251418576 280100831 944370235 908211495 289120260 694275600 627400546 464157822 91550547 132562203 689296158 81845538 147314638 386154508 667614262 154573137 822826893 387298936 648725531 608790666 392013601 201449224 599702870 637707969 115628369 192720796 262730933 708787021 580478338 394277592 343497829 644096245 675837432 473448353 997009584 647673078 637938921 170397685 357373316 128060433 214376365 782425840 759971284 764247219 748595309 181255337 771234478 986156229 695194973 6626101 21369621 809116250 691463028 576096743 356092447 149411352 496400954 408203417 475640354 251683692 684073969 746777182 445014525 932880243 833303183 834934050 363124454 184959096 590287615 913348764 702164084 659034954 929023223 235814458 487826624 892101426 230260221 851615085 704162958 109863004 944556031 953848510 635012363 452910506 439560719 659388704 983432400 357692719 111994358 128648189 312731855 191497418 737760902 965047716 194566312 752689897 17944494 283160937 611612042 948934693 111006341 274631579 602896217 808907815 850079309 179502113 658870706 384376329 841990489 950530241 37504714 717429914 905679096 885871313 194024344 230164911 184627989 288715662 65676250 577005131 492858729 401782846 261660367 568088274 725048444 195202135 956636500 84172945 838356694 491993517 70492755 177958625 319932628 960079406 284831369 838291566 852061743 231691246 23520456 776049000 27854522 752121821 595826490 750876144 610565797 100807101 437246264 143016757 118731808 660113171 481247721 249926656 549269573 110711077 376882731 946366433 673041168 284271454 372011071 571344910 259068567 52602964 236222299 63494348 509233668 124990196 572466085 299942109 972486429 726129735 295779359 98141721 403157421 927223546 440792752 204991418 152331909 794771133 115887562 981949008 267843808 199506671 43027083 311853808 383231586 658336018 17925155 33995707 385706632 956459254 673430188 931726362 38388839 513250201 963289276 300563804 902522230 101981032 773459798 385297556 99186666 29748627 374625023 760898592 826127409 352764154 78460985 166477923 598389743 185415021 727128442 164778749 723514681 600375426 848044351 47102552 960787193 317942861 34590347 190327836 642019211 649423187 794662380 22703936 877405957 816229573 636883925 203845614 882697945 635491395 275981913 82624297 675311653 826125889 232299676 537570525 892525342 102372670 61898642 434243855 946427538 475862672 917293128 157035797 751555392 581778506 600013054 420894435 700720366 294853129 363875623 190435900 908207772 132693983 265646772 536526256 320896484 751414976 387086664 317417838 863453790 286940283 65926337 777878939 516941084 447940925 726003129 103290113 60776554 489677668 647974666 356899184 358835051 54139489 382162727 465613559 649123941 946500889 279767324 623436264 147392907 969886047 529986206 972363172 604070015 777441796 959361584 280258535 177107457 406541371 965217505 923342197 567618943 12398257 804388844 782155115 961535455 516806995 710169359 436993894 902070314 835817657 233691297 488546889 906994105 845311797 257663737 461939303 102480801 48842387 435451608 912880377 872996896 949758298 335692065 552754079 774489774 685973315 811192692 5282785 164170725 857539234 660842645 962093011 555169195 639341564 452480435 96312632 263632144 669144854 199102294 883273525 913084686 482866070 804246952 511743259 572653288 377255773 137320267 608174400 941646072 803486546 401051007 969115452 735146572 653516513 35907928 69605152 742391747 456989491 20422274 224598923 881437946 3193042 60748051 605126179 870203935 187659404 527460651 65577778 392665849 534323513 300655675 830810080 721422473 840088205 33826408 65880262 7579125 867436598 813163217 456655334 181321083 234925421 375432875 657654552 204996868 792458219 56569283 318989228 294196680 337239757 516858667 278789016 991551972 372331273 294590430 759124788 388838386 209519953 807009318 495212958 384830605 1557601 192607510 504519439 175684121 691739426 515113971 242328338 258857465 780733009 920361754 502584838 278054907 594414369 921020665 21576521 121238285 523221431 421043730 823285715 658595256 90240745 583478733 41721217 628925904 703927140 567105294 5828290 753677125 284030914 321252805 659986221 578474695 670205919 932175055 257442932 255803626 533060910 680305923 798870031 397528975 418031302 587699325 210111277 377784521 888124469 757106777 700856658 405031748 724335052 5239212 129775545 915694113 962941608 994943480 45094670 668399924 326085019 242990451 254065946 35417675 918395241 721389941 529181429 384073539 186641843 409695751 277244761 38293567 432972701 438809764 754057324 531553285 179020164 62281704 178036242 896720153 792260289 216662746 977254787 490969031 461789460 745791888 15788975 462166451 67529113 180022445 862102026 644700893 30000311 957141868 239995005 259999148 142351236 884155377 393410630 215091452 554363286 953431647 634759562 570410023 719875209 116028118 509735465 681228883 636246981 666804585 762361009 404324845 316132477 260972655 146098768 951645678 72626292 898632404 20734559 788951281 293710417 875371913 68101585 971098382 287158415 813511066 895709354 995407441 574030126 255294886 272987211 636975549 90810363 777996089 962773379 921760879 200354029 457161745 435178651 222359372 16486502 607895963 634847046 273270452 125333634 112808204 45993249 912326097 739199092 687386507 181856728 502034977 870616987 60565384 240244179 987789107 425479539 632863619 806197337 688475540 173207054 842909385 26275935 279324093 639083168 235770426 114985785 75868486 500371299 947606097 35475755 244557933 338264586 228842091 956398327 978853585 645222455 283547248 70031021 14478854 953017756 61566893 375298856 16078478 928051834 930897983 382316888 679501630 29762125 330432884 22679872 98262063 537337972 806021889 826068589 663236199 609180716 508799270 284469603 609740795 123054841 827931793 660992278 896096334 777834196 423462488 702289771 911067133 829179365 921054695 274773330 790824478 391467367 230446321 5157575 789334961 456572386 802819543 705164629 462428948 698999790 533040525 633669797 591886410 303647 22035753 868250215 587929369 7068296 447892886 735179223 539638489 948257357 836786199 216127865 523631561 553041044 303965116 780430504 821957901 518004670 250902928 195022064 725626445 846553302 531365009 677962093 641218144 251936347 777611921 316904952 180007529 476751744 478545078 774973347 284618597 763673241 159514174 13562388 615573713 86784629 274209461 426628444 243973389 807952137 70249459 639554417 213304615 690319302 744390220 247345905 94843331 817153178 27215628 969728514 688028245 318828194 751456409 351127376 196472299 825222729 781781188 520536950 677234419 858225094 189427580 102163098 358756302 119008797 802651130 597398779 288966155 310732273 42175174 692 847 847 71 847 232 71 206 232 632 232 619 632 414 847 212 619 247 632 627 414 72 414 78 627 766 247 518 72 208 847 851 247 178 627 780 206 775 78 194 766 289 78 521 619 406 851 885 406 272 272 358 775 352 71 382 766 182 521 569 208 548 212 423 352 577 518 399 178 625 775 497 358 28 847 537 71 803 208 593 593 229 399 874 632 617 692 922 399 828 352 413 423 830 847 459 627 261 569 904 617 809 577 435 885 452 208 469 904 307 593 523 809 53 521 13 851 663 569 46 497 649 212 125 406 142 247 165 208 503 459 91 548 386 382 491 358 616 497 76 874 717 232 227 828 333 521 805 406 499 632 539 717 705 593 325 775 842 537 844 569 161 76 424 229 767 452 38 469 822 844 540 499 879 851 64 539 598 766 792 518 522 844 248 399 495 830 762 847 661 208 428 803 403 289 774 333 760 414 430 261 431 619 122 142 199 182 384 38 701 499 446 701 242 717 777 261 130 28 466 428 270 78 736 76 479 194 724 521 614 766 319 777 271 851 145 842 337 319 925 780 278 13 117 71 448 448 697 569 273 842 595 842 509 830 648 648 700 842 126 337 280 830 570 178 398 165 568 28 802 648 897 424 712 126 49 479 889 828 361 497 380 828 116 805 666 289 445 830 855 548 343 38 783 509 458 273 90 479 381 522 623 595 81 399 215 925 710 46 652 125 42 509 166 783 205 663 346 72 902 229 867 81 732 352 26 619 153 414 840 212 909 325 39 518 694 38 512 712 773 792 69 694 737 701 894 116 253 413 167 26 671 783 412 792 618 867 563 49 433 717 239 563 746 261 633 346 283 767 92 661 149 424 735 802 179 540 769 762 565 491 744 540 914 161 392 424 580 766 655 666 547 278 507 652 55 705 771 458 394 777 341 412 19 627 467 358 371 774 882 661 338 433 524 649 221 736 404 64 61 319 245 649 813 403 265 904 219 593 299 671 866 219 745 371 421 762 520 717 699 813 455 805 612 433 114 612 793 851 877 69 210 458 34 381 32 361 575 671 340 766 451 90 796 403 79 777 610 283 287 914 231 828 243 49 684 413 653 803 269 386 637 637 322 289 553 904 464 467 99 766 843 518 752 805 670 371 143 392 5 205 86 435 916 877 48 26 900 69 189 700 300 271 716 805 383 803 336 803 776 380 567 322 246 189 513 338 477 5 531 894 240 767 781 208 835 925 373 423 135 404 561 373 602 194 664 513 224 373 408 325 704 561 864 246 708 466 557 352 2 553 238 179 171 491 214 776 52 809 913 423 385 428 292 412 148 700 360 404 910 399 425 352 197 179 102 762 856 507 417 561 369 796 422 406 150 142 788 840 763 763 657 361 571 373 535 614 357 431 268 491 186 273 488 867 244 245 588 265 911 2 586 322 286 512 880 840 892 116 233 406 574 145 397 116 863 102 235 657 123 897 608 125 592 214 173 547 40 229 817 632 106 173 887 737 711 771 587 540 812 39 583 382 849 844 742 373 200 143 891 792 651 406 620 186 407 717 453 887 875 338 191 704 836 711 865 385 363 325 426 717 391 902 533 488 9 435 387 783 873 568 263 246 607 142 378 357 501 72 506 488 152 286 172 911 301 253 376 150 810 569 853 61 927 843 282 793 838 922 89 633 714 520 218 777 223 191 559 338 281 161 515 231 720 769 190 325 159 539 115 503 118 651 367 430 578 235 133 346 109 373 489 363 550 337 97 577 119 78 324 879 170 282 75 822 45 793 68 595 151 376 706 397 366 909 681 119 883 69 641 46 511 385 409 652 753 376 901 119 58 717 634 568 609 167 814 243 660 593 722 172 639 404 560 619 808 221 18 843 121 479 257 340 667 863 37 387 527 118 129 612 603 803 770 497 21 522 400 248 841 119 180 632 615 780 893 708 234 39 105 491 113 135 693 836 502 851 541 523 77 694 454 341 486 627 510 477 67 430 342 224 869 602 566 90 303 550 920 42 474 491 688 762 27 242 718 244 14 706 309 900 31 565 339 31 755 663 108 568 349 602 297 218 44 205 103 867 721 586 601 732 213 376 576 333 29 660 747 499 30 342 825 902 628 278 450 560 277 205 311 527 274 105 611 108 187 523 375 363 63 742 475 381 225 99 326 700 176 280 202 397 594 704 51 844 715 793 917 246 529 717 690 693 429 179 284 349 739 755 562 503 915 578 564 641 330 64 859 404 348 399 250 86 84 378 374 130 778 81 137 125 517 608 463 423 222 880 128 179 798 378 162 409 806 745 87 618 83 67 698 474 797 853 193 212 420 326 782 469 726 671 493 781 525 361 17 780 62 67 140 128 669 341 131 13 285 653 228 466 677 282 538 517 8 856 410 763 487 129 23 75 288 148 168 755 551 838 449 338 546 469 158 840 647 360 56 58 377 234 350 828 146 89 490 180 912 178 442 75 799 407 7 423 868 48 177 117 687 459 759 911 462 406 419 459 772 273 624 126 905 763 926 150 331 911 821 361 185 732 41 341 928 44 756 647 59 386 294 28 313 912 65 288 22 374 845 102 16 806 596 451 626 14 702 165 390 117 209 454 444 529 267 841 101 257 729 189 80 694 184 75 631 469 876 213 834 717 590 882 622 313 411 666 645 877 504 29 405 380 713 294 899 38 709 767 686 910 356 165 496 612 315 313 680 593 696 274 66 378 833 702 536 699 255 916 483 101 461 206 903 180 530 409 293 38 401 62 35 732 848 467 259 777 362 442 638 301 323 399 195 766 198 817 528 301 33 435 438 19 201 212 25 384 60 431 740 274 691 425 456 326 846 493 276 576 656 609 646 448 727 159 188 681 353 280 211 660 584 687 416 571 572 497 314 414 304 433 738 193 906 611 136 713 672 770 370 464 884 686 816 13 54 411 88 9 82 926 758 626 402 575 230 409 3 77 204 444 921 603 111 270 443 745 332 358 591 609 579 64 418 111 24 461 749 715 695 324 10 631 852 576 871 406 908 618 857 557 485 41 689 698 757 54 316 299 476 608 74 397 837 190 396 430 819 21 895 567 217 287 264 116 347 769 733 234 237 414 183 551 505 716 582 449 320 186 685 488 707 49 329 343 328 390 241 772 365 525 306 300 434 336 156 455 779 607 826 580 345 444 881 655 815 27 629 156 725 108 305 348 604 23 543 763 43 7 318 62 832 466 668 171 730 159 364 453 252 59 854 205 220 849 761 241 600 710 110 265 640 277 751 771 795 866 154 483 613 214 800 497 457 880 93 74 635 68 15 761 470 176 482 126 823 188 621 259 676 803 789 37 831 769 334 690 216 535 923 714 395 462 100 337 862 848 440 187 432 315 829 610 630 58 731 334 260 241 764 187 555 102 494 301 196 885 500 753 468 476 298 197 492 352 650 425 556 619 659 725 155 314 850 495 138 800 471 729 124 812 703 798 95 261 794 555 673 841 139 926 682 855 203 546 6 165 354 602 251 913 919 38 861 474 827 673 787 528 888 620 460 580 175 590 804 408 181 590 734 332 473 10 50 412 321 792 606 624 249 487 526 628 679 314 907 709 743 178 554 418 748 632 379 395 918 625 768 97 599 200 728 55 437 830 302 37 127 537 754 298 605 398 558 459 472 139 741 881 658 328 662 377 104 928 256 731 544 309 393 864 643 118 678 126 573 82 147 619 824 843 85 455 723 117 290 66 436 443 335 402 872 2 236 123 327 402 355 787 542 743 839 442 898 473 73 187 447 771 465 297 368 202 94 404 589 594 254 23 169 416 480 89 886 624 786 60 160 146 481 697 581 775 818 14 1 374 310 918 924 352 144 285 597 465 534 94 896 414 801 625 811 533 675 668 258 869 295 485 532 347 514 525 134 324 120 74 141 215 858 701 192 67 665 435 654 918 262 897 552 471 642 262 163 189 112 522 498 456 784 320 11 320 516 198 674 684 132 152 317 614 372 652 785 522 820 573 275 313 439 118 478 275 207 24 870 458 157 94 807 865 164 245 291 156 508 864 296 464 36 898 683 45 765 626 719 127 98 463 636 725 226 254 441 743 750 132 279 504 12 618 351 219 57 782 312 139 549 450 344 705 308 789 878 566 519 77 545 515 890 221 644 485 359 807 47 912 107 714 96 331 388 691 389 528 266 455 860 83 20 46 790 51 427 159 174 816 4 908 791 146 585 16 415 104 70 639 484