914 207771734 656478288 153575954 408743639 391682734 215755598 64207345 713306896 239068887 997380617 771872694 315238701 934157347 204294168 594911667 404738040 323255494 739017001 960545717 803781650 751052423 663199207 692384479 558589811 298492302 223626656 854872106 872238381 119086805 978874102 726183280 430906881 202211383 179633956 111350596 526497865 50404791 11396563 332933146 79603793 496862832 441820407 976620356 964959146 104955903 825403209 292647480 849365382 276172553 243287025 68792052 318276223 186592681 405208349 453632388 488913098 330474523 793526600 107364600 420155975 307203290 880194868 353217798 755866521 627037851 85394977 5455360 651147418 565476539 452774498 264374724 702951467 428642845 660905945 395282765 249742585 220154090 882549844 204935880 97249506 896802031 361715693 665867797 392821448 844403588 789448434 505569449 81014424 585894121 992887995 315943311 31749703 499124313 157727560 72906734 160522049 666864181 11429297 615423295 628773178 902268184 717017709 971344675 798722452 275678723 779402680 325900514 400825567 18130601 562592020 591728615 302725953 576463219 286974565 605259239 706362961 987747229 319226678 68980769 283357191 148879133 488555541 809518692 36828790 592326421 297908964 307232996 388992633 465959215 946384285 420013007 534460762 673883775 277749973 511800023 578669565 886148989 107253001 329817873 912715630 170463736 196116371 234576781 638219735 286421478 102165893 311420227 881632635 871162730 304960930 848819895 186640737 297833046 674007059 640656888 994781449 286451131 374195232 581704854 208256610 153097883 126169743 950306899 740146894 392220854 702858845 497644265 867548204 237894701 287954155 221001969 165228628 481359983 834027024 86319793 425935162 889899544 66662206 249522203 368195723 524472086 564952317 2867566 83195358 603889172 653443923 147341212 896903783 776710124 615960833 124947805 783676699 624397988 213692319 270305050 711624784 808403010 572690533 183095429 121468208 743268360 930209166 410105512 705033453 931557251 116930636 661467879 55307561 819281298 711250994 27466893 108397807 411200632 275813765 610882447 627138769 419500239 594202043 281810227 106796541 122503830 554000676 209272981 123667666 674556091 635513530 265869811 468444082 374192391 155674072 5371118 922334803 862365184 36982637 623040577 249157172 697250450 430876423 200640007 496413741 591009035 604310109 670642336 869843335 923543817 326283164 812549750 125537105 599696841 561111247 27133459 811496270 964724344 723316055 889553711 398137401 296948926 678835862 190149476 570849565 23240838 951130661 181397601 867389421 931714055 978987 716635319 416649511 827263423 406395721 684928115 543997445 534653911 474769469 251722454 27981836 336551934 369322995 476202594 98553408 160424906 247192160 21712298 586316874 898023307 325983470 915109013 98756089 320629140 960077782 162036158 92409589 566577189 98209436 52140799 104608501 166472337 488327789 863273953 847809937 592175276 453403748 466443456 129479546 861014583 299548974 999818549 485235462 190780749 790206173 209171501 624964925 676460609 799008395 47233135 176951885 77563189 85473281 707636889 292566856 2728870 559402460 143849518 732191401 413690903 179401503 134754799 988125750 432636521 440896774 291483823 948209741 274196089 864702006 867497516 726873677 8331584 789445082 555669654 381389765 928934283 329251056 19767236 153784843 150332603 977999947 767916858 934030062 14750544 605095252 255309433 73167217 95238707 351104019 112294013 558171995 692205526 83978510 405905259 922115998 15297996 410263789 784597652 372914009 163852688 312288664 288156144 198613181 777006968 882823558 454253319 653818064 958453655 133487097 521812436 226825298 36056402 415183279 281552729 248953419 185920843 277203372 861389581 837862697 464249597 461220973 382075284 445381823 154390861 590102571 663547473 193788958 577432329 814976696 830988560 567426685 501270711 603302618 513129066 526449581 58642727 625934869 913978925 352411010 629078258 64409347 392023072 591329588 255235858 17942924 862142209 460588596 817814224 753982610 569495466 759550772 235687646 177181477 327094120 511358704 320955752 13323019 198610035 838154570 120257793 289275123 189038306 528683123 44592116 500127750 284043372 504990201 50298463 367830967 43183884 577809807 130026728 135708251 45969925 562908878 310416470 686618073 74858044 737788916 621695775 140654949 125557304 546922775 487329605 234598652 144926963 343383767 518118554 7544748 954637793 624341820 52220534 538709834 176189595 238270057 297875622 642581644 50550270 97128531 850967232 712843186 695200397 923637977 560692724 694206332 614874436 89127423 259920135 266399646 213762944 795160783 361005311 457662020 869512748 758430040 193204004 888105797 631304260 957731602 578125855 74549742 398190941 142726212 254833452 922554221 110079542 857233137 867120347 869921610 821128041 721228369 55115178 121169561 109407501 570675452 749323741 93789871 387240183 697619188 822354632 85580631 880659753 904757851 948362459 12824288 141283306 97188431 913411532 603000636 773522900 279085920 29617073 257107293 236162265 758570242 458905754 226521724 676711251 946784483 921729299 830787606 533836055 563026758 443406116 775951004 518587920 298715164 376712708 655982925 802604681 10660474 522336321 410828366 770856965 353577021 631753230 214583503 105794531 155494218 639980521 959704797 527118552 174095746 264533736 478349883 466908994 524582649 957047032 621923245 623934320 988339857 648231475 200062058 961781385 520204753 9891540 599994109 503021673 478933761 646493888 252834239 271986115 128780831 409404358 76889266 676663724 155476577 355404755 934489771 67356354 153694645 479594321 187073929 878190498 437120370 439362490 147729232 656456033 835220142 974900229 840635224 202526200 79911825 240632605 418785337 46630242 379140593 370263406 890769725 99658112 398546043 324159744 595692436 865309808 156315513 812040958 208553312 911244061 240956402 195658607 201691807 982709816 203088301 692577958 30183207 770213315 126422666 104649114 969740489 338481850 619966912 25594058 54380550 833768537 211313539 440528772 55807356 6791946 433942885 286223369 866783086 246490751 451153426 485588105 319305535 42779405 402060526 853349343 416150739 817759053 255769180 367548711 51655534 607109544 484098229 367850652 672036038 16976501 946225478 907061648 882462343 364674150 561889151 17981089 8492420 787911777 978875897 449593165 123320378 459943216 409968685 84406213 161647148 289268854 48752140 14008985 407507537 735688760 96529023 411325912 384928265 158447482 89296920 370040881 854179557 307967046 550869138 139850649 774651866 995815050 798873306 887581002 856746649 191283745 932193030 230408739 815344452 945650100 877703948 412612609 684034890 466366078 137187021 215183578 514841761 200126518 725258780 128462737 208858679 230124247 878341583 786477413 517627444 431694330 277137675 135546652 975667706 45370483 267625853 557430858 787989042 379722345 706185253 69145828 236206623 574562987 10154445 979734227 173419092 695755086 895342787 268844853 354260077 490317511 176987209 883170322 924383858 984964304 382075122 348456522 472479274 535670759 28798899 969326082 339087079 87612855 712147129 672192625 189572941 726005558 160144684 850104162 169171055 757240031 840832212 112793355 245746148 965710123 408645310 27044035 783079061 340041256 347726192 357972636 13315013 148395588 26547324 625248881 128353248 660208835 107640451 934463088 86028066 845360000 288765777 638482711 773138439 316616879 964877577 433148288 395549604 205582328 113498955 663758051 908571769 66594443 454261919 373968796 775629673 44909565 651455337 641600026 26375360 895939529 6645048 420450003 449230632 539980697 916268458 665911573 379566862 171727879 199115885 692753340 5174800 245135687 473931245 212840870 425497803 151476496 611147394 809385762 14017300 806503892 234755421 395688529 482426552 685270625 19552673 504166689 431883953 337745618 826852290 723175099 537197645 457980159 880869694 57929319 665316154 841743021 501991133 548552079 425117886 544836368 834748120 428845042 678743893 780224304 622093223 97321245 673096485 651057424 185004859 76871642 792258181 61403065 142409071 243022982 58047522 76183663 843953504 100886406 843924448 459837255 59775197 542868227 760919077 226964214 85741341 749365357 447275595 572023133 339625548 291376329 726956980 14793850 374229321 61296568 909781595 5076569 746945271 498431161 401205756 267365215 856733740 824722869 420248947 756409759 705037774 103211317 169931395 37500952 733567579 626529427 51395680 910130241 261734294 872070750 378989859 22302896 325765616 742434375 217981281 954724082 469312448 198901513 657313220 811189579 398923678 511196871 101840666 706830810 106625339 177517803 105739953 275950798 813908442 370595219 97334626 76421860 773552079 590851645 763987874 987537100 198760989 724711970 705019685 37794686 253823779 908213887 464565823 210137046 243749398 239790530 536609398 916520804 824968010 788247413 378439266 330 298 330 309 330 829 309 169 169 225 225 525 225 344 298 907 525 207 309 241 207 426 298 7 907 535 169 125 330 377 169 731 207 403 525 311 241 676 311 749 207 475 377 828 298 155 828 554 828 643 676 178 311 391 225 170 554 187 225 113 525 779 169 837 207 301 643 555 676 901 426 33 7 345 311 280 554 905 241 524 426 254 345 776 554 458 254 221 311 320 475 644 170 850 779 503 776 319 905 580 309 214 225 729 169 909 345 110 829 840 901 822 729 673 426 263 214 515 643 769 309 698 779 342 555 672 309 590 342 35 535 11 320 23 554 2 580 746 535 99 178 687 776 914 907 302 840 70 170 322 377 172 749 766 311 802 776 484 687 415 113 457 207 372 555 410 850 889 822 754 33 200 410 693 320 624 515 575 776 516 225 469 905 121 822 780 345 820 802 269 909 394 850 550 309 45 914 148 754 732 624 534 121 206 749 814 280 44 749 251 475 10 221 173 2 180 555 195 475 827 698 137 516 863 207 258 828 242 554 213 372 619 172 353 113 328 320 727 524 855 769 299 643 356 555 667 356 665 820 519 746 747 850 321 458 790 790 765 665 350 125 294 802 4 294 564 242 63 148 492 319 582 672 826 503 466 790 664 242 13 403 398 575 467 515 363 110 701 624 171 515 849 901 76 746 641 7 296 754 250 766 97 344 384 280 439 525 721 384 5 410 713 484 217 439 25 619 639 322 324 258 593 475 259 241 142 713 474 790 40 827 740 780 179 259 80 727 890 701 83 299 751 206 637 780 51 44 589 415 423 790 145 263 449 345 720 580 891 180 606 344 685 535 767 849 596 350 160 731 369 173 833 637 655 187 182 672 247 850 310 356 773 2 618 535 134 394 50 580 314 342 572 391 229 855 146 554 427 403 559 263 111 776 203 296 570 833 622 905 723 655 491 311 675 410 812 50 797 111 599 111 483 10 472 145 835 687 72 672 109 221 9 322 887 698 288 309 739 773 223 155 307 35 540 33 795 5 668 342 617 302 861 13 61 812 702 828 786 229 656 180 771 170 81 540 488 672 574 850 266 554 42 207 404 580 770 311 653 914 781 720 808 564 825 773 165 472 684 398 508 890 12 449 709 779 705 474 446 269 354 35 886 516 813 415 910 861 290 687 683 280 19 146 79 342 37 698 585 111 879 263 645 415 399 582 743 731 381 345 911 35 628 322 497 914 196 905 20 770 856 466 453 296 69 863 287 11 610 44 174 439 43 781 417 628 224 111 661 310 758 754 527 173 714 685 859 491 573 559 460 879 804 911 724 180 576 310 85 554 64 887 163 173 602 9 845 773 245 535 800 35 871 572 3 747 686 206 153 580 419 573 22 195 244 907 156 42 878 724 276 675 638 622 700 137 752 535 240 20 734 207 657 693 204 223 396 354 198 345 441 214 456 207 495 324 710 828 59 700 493 280 436 914 238 686 908 311 220 555 236 391 556 644 140 503 424 575 523 645 215 276 339 436 338 381 108 125 691 171 412 44 96 85 511 250 650 861 197 672 551 121 613 550 103 879 58 618 697 491 452 644 738 426 885 276 480 394 504 221 267 207 894 535 831 828 112 384 257 886 588 439 872 423 119 714 794 610 719 195 1 747 88 119 824 173 632 551 464 766 558 97 380 887 385 575 730 731 838 802 633 25 389 10 810 254 604 573 414 849 615 242 8 469 367 516 520 729 607 394 609 314 139 889 819 484 416 403 340 247 292 790 737 377 868 384 283 657 159 153 346 61 620 310 680 322 875 802 143 886 256 350 571 256 147 911 337 508 722 693 690 195 864 377 811 794 127 280 444 585 455 632 392 460 248 367 506 301 662 396 881 901 212 242 41 564 408 687 358 525 305 19 158 145 95 503 521 506 277 765 614 259 323 139 376 391 56 61 616 879 679 111 420 875 526 746 21 423 774 80 361 749 39 283 489 655 98 170 89 417 692 863 880 19 783 467 402 754 378 786 161 410 382 70 291 98 565 656 478 251 122 269 230 690 708 506 102 427 715 585 874 310 513 369 65 570 623 426 788 65 226 180 669 11 233 5 584 859 843 572 635 20 317 837 252 319 834 767 789 7 16 298 219 570 67 638 289 770 529 39 681 739 725 909 105 169 123 81 445 662 68 238 157 70 429 767 306 380 512 843 689 779 73 43 883 146 114 747 733 469 536 686 557 845 659 864 273 623 115 292 778 377 282 394 327 196 809 182 270 317 84 244 14 503 138 307 335 840 166 664 853 340 86 174 261 84 597 230 888 289 167 96 379 702 447 834 434 727 17 519 906 535 490 385 485 350 393 340 366 794 531 170 500 497 126 97 498 23 895 33 442 667 36 314 352 746 704 888 406 653 703 121 509 585 438 423 318 327 801 358 425 464 373 337 736 527 561 337 194 835 275 585 651 808 136 557 873 392 46 840 390 484 78 352 188 778 671 491 459 224 130 288 38 618 583 698 66 576 486 7 401 570 387 40 742 76 349 855 562 689 149 412 844 875 860 314 75 521 106 740 707 14 57 498 297 506 611 324 694 442 54 871 785 217 798 724 87 452 133 879 899 406 501 110 716 673 806 691 784 393 407 188 371 412 177 849 18 686 176 291 547 571 851 493 53 527 268 727 591 125 865 910 463 212 586 76 232 739 473 784 538 294 362 466 154 596 135 122 533 289 405 524 48 170 816 408 465 354 900 65 867 81 796 672 735 240 450 111 882 434 218 467 82 483 487 680 670 225 281 449 409 616 594 751 202 125 118 327 518 414 433 379 341 252 454 609 274 589 243 844 775 770 852 346 228 752 30 908 141 480 546 251 791 310 807 686 271 599 144 746 608 319 34 242 549 484 569 700 760 733 451 538 821 742 209 460 31 257 892 5 117 321 397 473 262 837 479 788 191 38 718 900 898 12 120 722 205 245 183 698 688 14 545 17 231 676 539 367 768 588 421 667 286 320 293 883 745 298 430 372 636 769 578 838 600 229 303 121 592 134 49 372 395 732 528 867 630 638 678 489 468 171 757 135 279 500 666 704 663 837 355 238 759 639 348 117 858 669 189 698 295 599 870 618 190 665 658 498 893 283 278 465 24 200 181 561 443 808 462 97 422 160 517 307 750 549 308 555 331 736 696 778 755 138 741 816 332 13 869 834 27 219 162 768 544 206 185 98 208 1 832 158 32 25 71 49 699 519 47 892 313 638 400 554 428 117 621 739 26 108 90 835 477 630 359 156 712 550 817 102 542 245 711 292 510 396 803 758 660 157 326 661 896 529 470 599 77 665 877 10 842 46 897 542 431 798 631 874 368 51 601 7 706 391 304 528 168 599 756 737 104 425 563 37 603 880 107 474 388 447 625 724 839 158 605 583 413 314 285 422 793 241 100 604 6 506 74 582 260 154 364 563 763 681 329 478 184 556 150 159 913 692 717 16 626 228 799 48 841 556 629 6 210 102 792 81 374 641 227 35 216 47 815 808 246 703 805 232 128 626 552 534 612 681 334 341 499 767 437 837 748 53 29 843 351 657 253 562 476 469 440 30 201 826 15 725 782 526 192 699 532 782 175 313 370 510 255 210 567 170 411 431 674 708 92 765 239 362 846 90 568 716 836 183 744 821 249 72 553 293 494 195 857 352 847 145 677 215 101 294 862 69 514 466 435 61 448 911 530 351 418 775 640 13 682 833 199 1 365 228 903 827 237 406 726 212 325 785 186 513 316 43 264 500 772 499 848 76 830 36 124 34 654 813 777 641 312 905 587 376 764 555 507 836 265 53 386 192 537 403 649 44 634 166 131 733 481 880 787 322 28 291 560 472 823 669 300 422 116 721 333 430 235 179 343 346 383 583 62 769 642 706 347 504 55 61 902 621 211 15 93 296 432 493 866 737 646 744 60 27 652 247 272 398 627 236 164 910 904 252 818 393 284 350 648 241 315 795 522 12 728 555 884 412 496 169 375 807 222 683 193 291 336 174 132 586 548 22 360 32 502 819 647 734 505 49 566 483 912 580 94 535 695 363 595 246 876 375 762 142 753 448 577 802 129 206 579 708 234 74 471 787 91 10 541 627 854 59 152 175 482 693 52 833 543 858 598 217 357 144 761 444 581 426 461 516 151