824 763
256799 640450 13260 632112 270468 679285 70570 749395 384756 107747 157970 873944 399602 982459 748346 59191 114596 44226 991360 242164 525131 873606 432237 363687 113717 980795 511893 968563 72169 117127 912848 195972 785750 666227 933540 4704 449460 97596 874840 641462 819163 826881 23039 955305 594754 166228 845743 448792 16455 230890 555282 724531 726307 7746 788689 919414 477036 560811 319033 294655 742675 770896 143359 214913 470509 251412 544530 654640 941296 187849 733099 37915 194692 795497 980376 690651 525174 884348 67815 913263 234411 824953 80391 474710 819800 798246 311103 6318 358802 754469 21183 863203 122374 742454 596578 624556 296407 764450 553940 941649 703890 642482 598378 382224 249219 155423 412198 46926 855000 902547 752029 713516 182224 930026 592388 959863 635383 363796 280082 241820 824100 24325 558532 311258 230516 823024 966325 216449 400101 381788 238579 473284 406035 524017 104521 681293 337361 485753 32741 345038 291796 493120 610854 759121 163621 724165 329745 339517 713731 512208 570252 684876 97617 69455 793738 503313 376909 530610 550559 23283 539319 800437 868667 104688 190722 135021 935831 224511 401377 762785 221988 355719 34854 59191 53022 586232 880446 258392 528611 653363 347483 835682 433918 232213 959428 543997 524810 901517 995969 312040 10842 198272 355672 93301 961546 326933 63411 450523 219408 254625 653222 766389 671932 664460 283786 5450 521888 818910 309768 973594 883287 186351 711883 494652 379888 630277 298013 5101 644159 577075 34504 160806 974656 134824 425561 530920 738238 32766 639342 58731 118632 514554 205453 216495 816946 64989 499571 734294 923921 883642 393412 810184 503843 398215 31568 662479 599522 13680 19726 988352 67025 890829 370214 22206 668442 466286 605772 370730 432517 967888 887497 470533 490270 368736 443267 163268 109582 844546 165434 390251 250931 834519 167936 502266 40370 547525 115216 410977 282244 201246 532469 617219 669441 796580 691043 406134 345570 169083 189097 11032 453161 25665 567136 320374 443138 708334 433509 791666 472164 632504 988010 688227 114240 731 313420 619239 287109 216578 575058 471430 797464 815586 205650 522642 833310 806888 747158 461104 287279 670704 143012 754680 636335 145674 317131 138342 477933 106344 287600 793920 421588 915491 223992 702242 12852 836621 376499 307767 851248 372036 167702 779521 939646 345370 123331 814275 503304 55653 589300 435005 445089 569042 722687 666454 993527 994458 58685 739147 658091 821114 306107 516416 855693 432837 275119 196698 295438 182513 710120 572051 492581 340195 662142 318389 808275 589238 142392 157031 413342 478467 446626 52550 682248 802119 685082 554607 813731 634687 11442 572132 59656 262449 978507 611310 758179 477420 4916 415696 368143 10915 639306 917607 703475 598337 431642 128610 282068 938804 147930 697545 722108 225282 636372 400571 921582 371092 831761 363944 349571 272603 403001 344179 901631 53382 909655 37003 448783 569272 238479 551773 268192 179121 948153 311478 652006 433487 417662 783826 937118 683502 774440 703461 405753 352471 929996 100354 574427 635063 451806 610744 79639 845328 743470 801077 639686 758556 845691 430066 795877 981745 179643 66711 11400 978170 518195 23272 117661 358878 720330 447832 478074 99121 547168 629712 784687 837641 499376 168612 371018 792479 595865 715582 306895 977137 169065 773151 761879 982102 241120 755736 242370 764401 268508 673359 904194 511036 657257 38876 86805 552496 518503 955868 907611 681510 26706 787932 342195 902598 565511 16399 76479 910392 926479 858549 118088 509222 775991 662876 47808 992302 542167 265074 574317 819833 641512 833308 962171 78215 273176 775119 90228 843330 69294 523267 453397 308089 404633 601436 126792 679305 823079 914975 303853 472586 124604 410365 324119 397286 457621 973757 651058 205678 580626 629429 734779 72510 199058 706539 676672 798893 191563 527074 633383 201452 639126 226250 839805 939321 679325 400572 779158 132073 289002 321148 827499 72069 484616 9816 525669 439354 558694 179501 873538 272235 508074 100143 670271 208574 118748 195960 885776 530262 789267 769991 618586 487286 701366 861265 375657 820574 504969 154825 292758 6053 655683 916949 687459 246418 995246 869361 731453 319198 215063 448580 310769 227756 237169 339321 13561 958984 220822 478884 145777 911650 96487 270812 116228 766897 71715 240800 600858 879170 702835 222348 202557 446395 983418 735355 108651 806561 730446 934385 792497 805645 718886 320031 703614 364418 460724 674550 425442 618214 265005 695951 870017 490172 935366 935973 340700 427719 574064 266392 459895 71882 760220 252221 754256 165987 722255 552061 412147 779935 414902 225921 592713 651732 996605 328032 411687 522839 11927 828417 560444 597541 576037 923283 236946 165296 48900 34199 325675 754631 24834 320223 488235 666701 895636 557720 324541 981254 148232 53172 692841 752970 256789 118185 73647 21250 608154 88140 652135 526303 271393 116911 872528 788817 389501 754223 268281 957400 126393 507855 287270 85351 399076 83417 30228 735344 420601 882439 779710 909530 729980 703072 995104 830957 492353 849418 581897 385560 98210 144490 652721 859580 410643 255217 665432 17493 527565 863226 383338 351875 516929 428580 599511 813121 486990 72444 62196 498613 321275 324062 830078 319524 74719 418668 422160 374439 486918 355811 483126 732935 444475 636767 278496 202792 373406 441384 562840 562184 74836 948445 669792 325673 287997 96144 205937 851269 590947 449664 699431 511237 909956 923310 881887 83579 195570 78773 429330 656251 690803 86740 602125 175431 407200 778254 64329 348501 819175 461227 238383 717207 684054 998760 870442 174170 268016 4739 331892 591152 968282 97532 322514 454967
977495 560211 804019 832776 785283 165514 866918 191517 354789 748151 753086 199316 265936 480036 689574 379889 369035 821015 318169 683447 818123 704530 303815 949564 33207 260551 2680 701870 221739 644426 32756 726924 520751 270262 242676 302056 255577 102174 351714 67980 994276 252067 635226 234629 369650 654495 590219 673741 360423 988966 453432 623370 480128 181875 576541 784583 839983 283926 472602 251746 503316 29078 664058 155689 374052 293509 31984 106072 700031 727268 260774 810858 751478 103738 728245 323459 672405 650217 953731 930674 712549 687497 775206 887461 586915 73079 878594 9814 71922 760209 614939 779994 976181 378239 808800 449597 114126 748520 68638 503172 798303 932860 389810 282771 38227 488256 103236 132342 273370 3277 220181 882614 95523 460238 606928 811206 874002 436123 655803 833209 896569 795174 287195 136569 918634 618973 121449 848049 349492 901160 158490 752074 950117 794666 194159 790325 673336 420286 920710 376961 667186 520071 817708 454439 161304 298988 436091 126468 502840 595591 633414 220688 562141 364504 798563 527567 591263 426571 260648 51594 560516 701738 844250 378388 732081 42701 708396 887440 322745 942629 52187 545320 202656 705927 609225 657476 466418 316724 39921 283399 469101 279256 983958 535303 227427 707264 957773 162257 746790 372023 837983 661157 358704 722347 955976 770142 785827 433622 499898 318918 139216 832632 269388 72 207013 580472 876767 7955 388679 990804 903830 206462 436475 973943 165133 730852 709344 298440 592395 277199 487233 731984 515029 459380 883532 836711 822107 100294 529333 433140 506879 924563 923237 874369 453211 411861 666937 782041 181053 733032 138450 409962 495611 517151 546409 21152 647166 689004 189435 415333 595679 914004 921062 722750 902982 641828 867231 5643 727988 462797 486284 460989 519384 813272 354613 16727 159240 368040 762537 650082 241293 222531 580982 600934 783502 24802 17879 247161 352643 978598 334190 456948 217858 68202 557678 109481 786132 489930 227976 223688 852533 751044 846189 899618 936082 555327 967789 980711 275701 742900 575548 633983 46917 599629 455009 487146 771947 431700 496292 249271 468188 380942 419238 454526 743516 621528 307983 103468 32073 653349 804246 987383 650497 671270 909296 132019 213071 814262 813054 270698 460360 1996 869619 618515 270639 739737 359010 564291 53417 567733 497298 433026 962885 54685 790643 342801 273652 425604 978398 45842 537523 330307 21032 809717 181698 329929 439384 401504 211127 345124 74664 714908 399928 840678 463522 551697 876766 911454 425488 397834 412382 922736 128587 317324 551283 313238 188120 277371 609392 763200 255484 94558 562472 14885 932392 500042 944362 221819 602692 61264 964315 724519 419686 303588 803813 724648 779915 785359 307207 870197 451021 575489 419146 817152 251459 638647 962688 96129 374568 782074 314344 237066 912940 505558 503751 143697 672931 970809 381091 197285 301297 254581 702566 185752 229107 562478 113548 237392 53115 260435 794060 193907 567620 13657 202238 962130 991416 530216 422014 370932 271211 483425 176603 113088 44744 296601 532636 434194 255720 937816 862998 680527 694665 33799 918162 12327 791083 455279 43231 314846 504447 946870 327298 293792 253979 587452 122057 532502 509003 542992 33786 96172 182823 511 964663 951237 421375 381052 995832 162350 659681 647479 924631 492085 295530 744171 162107 196635 987555 923327 663193 901044 959600 630578 626280 586120 678935 835963 646174 855961 129659 417091 445877 781519 369892 994035 597307 368009 462867 532801 743767 256175 922785 748619 520970 284354 828154 271095 455109 534083 29552 44850 919890 720545 808015 187524 104550 746650 792149 394749 800949 707425 975191 497586 238389 77257 175856 928382 481786 557609 406713 74889 308235 989318 610705 444406 905623 804511 648408 672688 161696 951028 10345 896975 340677 569364 57124 73273 585940 194638 290794 373316 809817 929022 973754 730714 978079 746493 320697 598592 256508 366678 801575 827156 927027 26750 450075 215522 423484 80099 895261 862981 347726 265511 426035 864949 368934 168776 27148 447969 105490 734006 808349 466318 821481 299544 695407 53921 488999 195978 264088 498021 590169 570540 731799 109457 121865 173893 172043 224325 299301 578337 320501 844116 841287 821914 572620 331662 620443 267164 41955 574428 372402 712710 311021 676024 300401 724494 396646 372014 346285 598943 180932 393463 632420 825465 15728 744079 84396 829851 182336 313755 296081 518369 760668 302101 290649 801902 947809 694367 751086 135247 977718 837899 328255 107260 170030 21975 384732 22415 257254 828833 370163 272479 506417 458314 667898 752672 324119 189838 270711 7949 26707 73989 704393 446396 464856 805528 750645 597 457988 518430 28365 675122 792318 157112 524380 328531 144664 331776 677637 550476 292878 928232 754177 903238 27644 415500 642258 16134 453879 801545 732897 162919 841174 497285 623369 792465 864664 332407 857785 333135 990658 535892 822523 773947 68126 3848 224687 67431 38970 553091 577223 407629 499206 985740 206858 395888 389683 589071 871868 658888 532389 36717 341286 629801 993981 453137 611625 755559 773907 412042 506820 534208 928661 524231 328218 663151 30133 782308 882811 582803 372842 190655 402580 517197 446148 95409 202433 259954 230312 891827 290121 186709 814563 463413 964142 90720 745663 9460 183693 255458 76067 793129 455455 128341 590462 732532 452880 222420 416873 339801 369930 858071 589624 604804 594672 11168 53307 176175 881648 938889 228842 59060 164151 626208 174057 381979 819059 103500 407202 586107 314452 297774 59330 124351 170389 377129 33733 198780 717576 247054 192700 719165 853321 218172 422161 559466 984626 568943 543591 59216 236700 869273