900
783372 729637 443692 140636 787947 693225 579293 493701 565467 484412 175748 115365 790852 182558 5941 566026 205600 731706 352711 513061 631537 5074 160856 464022 699190 293404 796618 489733 133472 317897 484232 657887 8171 496524 313694 216517 36632 521923 774975 657170 353807 16293 768764 33088 637139 765549 701857 362063 141016 358017 61544 54068 486990 143198 136814 701528 594314 683440 331392 749487 428057 705108 759535 676747 423030 212065 88444 29833 128926 186003 442050 171776 425221 147130 516822 256685 325769 195936 526689 304629 322051 512819 505741 181366 621845 113170 145716 467776 304797 285456 407524 379380 556516 291195 206164 68196 449768 205541 506562 39258 725494 752929 294502 191973 516779 657043 155808 102999 403690 62157 148525 555643 744009 767224 350308 256327 672646 709935 338134 565820 732911 289259 328464 732837 268869 305479 463845 686025 684990 594363 697589 566480 482900 542633 69403 65615 484178 37026 199508 77929 593677 176833 724806 653897 417396 82122 489273 52888 53549 764697 437901 132687 105431 479814 498173 769879 295147 297671 622131 18392 40171 422203 89759 249319 554377 675042 417331 752898 463443 105228 683585 673413 395552 637501 656428 558925 413763 527204 750755 759309 540544 191982 121242 390473 295878 751312 701441 144449 284333 124722 153850 783897 383321 260326 318718 717642 501707 442191 354309 301180 212025 111693 334651 91937 339961 59387 731094 157259 793556 3268 505460 710356 68208 759182 594005 407617 550058 605735 669276 395903 282040 4072 48542 374993 495955 118600 101246 250761 615473 610361 643707 612098 331540 743304 764573 754776 141513 73838 763593 158930 377550 455212 618276 9336 610044 186921 794845 30726 788427 69178 33339 536801 13823 473074 440503 589041 28312 732676 532903 14427 433716 726458 540245 408631 358010 498381 221370 109929 769324 382792 590179 514361 6017 398829 81271 754553 512033 758178 233964 405443 330727 332356 633275 656988 287456 418236 750017 397131 583853 705177 447491 727590 147327 113518 332320 591218 618185 458348 802603 721842 60495 256815 109935 610882 599707 226840 675554 97655 72730 184561 672023 627159 637484 638233 557774 527434 275951 249646 360600 807949 297320 239301 680962 541502 266561 214726 261911 342657 757690 710587 745307 483766 784702 227876 654328 607149 71227 589741 74460 559039 451662 366328 693680 392855 716348 328778 516205 771186 774289 14237 123798 254460 180192 802052 269938 716222 208693 17036 253520 84076 96740 77025 304606 215969 24991 158641 436045 319815 766216 639685 361072 72194 505933 306633 495947 317818 756143 245560 595235 379203 668303 802495 272652 605535 735174 68787 150762 498820 331018 158871 597609 309051 270716 767518 717915 191356 697299 329219 134505 787153 187608 36439 43327 231705 695733 219745 275383 375414 319095 344620 219666 612333 100609 204399 370632 699477 190821 476384 456575 573895 164967 21453 414688 111231 768237 443024 301769 212769 773006 150156 47188 88281 444965 74202 486226 427738 779102 166218 749513 237868 414299 749514 615438 146930 790553 519209 596839 82260 772793 353827 760605 597333 390721 670963 534853 315700 146425 91423 354517 446155 701724 641747 467967 808446 227019 677247 100254 428998 188505 335112 102037 51526 190063 159513 311273 368115 35611 283884 679542 149395 327643 704395 459986 286050 515627 134540 108389 236233 67822 604386 127558 770942 798903 537195 85468 260123 342891 409407 708956 74269 473666 512517 15087 433811 719993 239148 311733 464772 136618 325934 273729 646677 481654 288651 31441 249636 521432 109222 494567 720242 186028 330026 345612 700891 157482 591753 18159 483560 473378 660491 361260 539192 682249 120246 161965 503033 357410 56706 540970 728507 56192 635767 288420 4033 556006 756275 199199 177226 295412 215256 468073 714085 332194 775871 710347 195928 696672 398140 675712 600188 345817 409520 154743 27650 517835 168364 347341 681438 410173 685596 527698 789804 761453 177428 654895 782076 100600 459267 735172 761891 548748 81167 259362 778981 591573 307793 385216 92622 454859 40811 463591 158774 123477 688730 293797 399257 353474 794220 47608 534158 586508 221348 265334 523164 386745 196832 768020 521134 703216 91177 221875 287219 324779 430499 463114 1997 97578 437394 645132 290764 262863 419884 94460 173825 573130 736273 417537 684007 22828 198979 456276 737838 619259 663805 26018 300477 532986 334202 203302 802305 353103 112180 59294 128012 431552 99980 760553 82201 247541 603958 52311 533382 687242 392977 767645 322818 398249 350255 736020 703439 736126 602882 595236 414777 673568 604176 131985 163524 685067 804378 337216 331907 232872 544309 455530 234273 694740 610504 351398 450010 63826 276307 233351 63909 231759 47491 564919 236859 773691 198884 446051 644912 206110 1531 569837 801515 120433 705629 50767 782157 526044 422031 304939 608517 365671 105045 60762 743847 389039 236802 491361 93412 795899 526279 18272 610242 419025 486011 394767 35920 506732 682696 691245 634928 403883 430019 464203 314276 407541 464515 645340 227939 734746 365741 261981 138146 587045 249264 530695 640536 302945 584518 651048 398279 563302 319776 398899 570756 463670 747836 768734 379111 518893 334647 514622 221710 308894 358106 633577 790417 706789 246704 251324 713791 265016 255445 545616 32718 234626 541766 67018 690953 234015 674073 564940 176339 407631 403094 470258 262838 507619 45465 433879 552690 778738 452547 656848 726598 780420 686691 561919 215644 649606 492463 608881 676415 762388 120173 276377 637739 263405 417469 10546 457954 55766 97306 779038 17132 385187 499435 99323 80225 88194 534824 419716 465175 528062 192460 675825 463998 463284 741483 271077 51287 567958 175239 152771 188379 270178 720764 98751 47516 551679 531298 437559 680779 356500 528782 187219 654481 683573 233741 321699 695732 739087 83243 220821 805592 516532 656455 597633 13570 137867 208718 148225 697839 619621 177256 73250 150808 387957 38261 67916 79266 780717 392599 676701 37255 188925 724300 683352 320825 605757 201004 88649 666274 216863 709049 520248 541197 573087 699342 278940 27947 105267 85797 401323 185971 619084 624204 422564 98573 158197 281842 247157 579038 613730 532519 373675 628389 
689 656100000000