900
446578 58127 573897 680544 236285 99072 414236 461558 723427 354548 726135 16069 102517 33776 168590 201478 42544 76597 357581 563116 25074 118526 370546 367584 526154 175334 226237 287262 548091 399516 478996 739897 20304 620568 453096 788727 210674 326470 336779 448175 230314 248791 561752 475563 357293 223351 127829 368745 441602 613964 632291 662437 248793 209325 180497 723523 314826 582211 758574 17580 790626 116379 544959 264121 731428 655444 685239 323743 306753 344547 75517 335660 529607 637812 452276 578281 293460 19605 183002 256403 329835 456265 380342 606271 218751 494176 237004 165444 371236 529785 697200 537112 475266 705727 230284 657304 225825 303622 368757 61748 167107 616321 163845 52499 416831 681428 71481 561344 392193 361700 293954 294087 573524 418497 605129 370950 560097 654986 558550 256821 303198 683650 541521 396809 275888 437937 464376 669361 264526 422956 361089 116284 50686 245476 197260 653902 787072 259419 187477 18074 560408 391270 527233 21959 586675 409985 385317 743723 483690 168366 55088 749956 59613 225295 161901 143360 123778 802202 81899 561358 105518 609493 448584 94936 152870 70487 771292 539490 552426 267572 438665 293529 573115 426602 214423 344570 750759 664225 679932 463154 588601 713850 389486 648708 682287 284041 603516 626161 535202 726300 740442 636673 513630 230219 297000 714496 448234 442196 159801 670893 156315 189991 588075 165058 636031 776337 787473 620832 689463 153223 440749 380699 73554 407522 396471 140367 751739 242355 638201 218405 393413 718533 369289 408108 177283 463925 144292 277968 60472 494194 722979 98497 518898 32390 116877 335990 217709 40636 209018 170314 224744 592152 204596 527755 727303 388465 676739 223238 119291 528646 806362 774810 288738 353301 443610 57647 398852 47613 105813 67955 696812 777446 177616 438456 667907 678532 808660 138482 803006 211558 128478 560813 381739 725550 573318 276568 276015 53230 564675 700102 606473 236259 662004 600546 686834 128772 66903 563229 249862 681734 454821 589274 745204 291471 77673 588900 329333 113749 436597 254826 526502 340405 251705 710695 681681 125298 402776 713052 570330 647381 550218 787089 505326 298426 808279 166726 130078 195557 664032 670765 245666 781914 86606 566341 232562 391312 578312 233166 193830 675478 565416 706623 21555 75448 752194 175635 294683 673919 648266 687304 583128 255501 488405 226891 188186 349493 359828 437393 521244 78227 633965 678087 643172 433580 309128 627965 330965 187681 86394 781966 356118 608593 692100 278514 785313 768400 583610 567718 332725 681039 113514 37714 18778 45922 180835 601885 289560 247436 634268 419055 364532 127339 386809 792210 418652 407700 299055 671686 213243 60807 650508 388414 729758 51293 293070 716383 716240 361627 248602 56367 230447 62796 173163 436863 340958 62044 102708 149599 804323 353978 351694 403680 499906 472886 793120 502987 238267 302560 368506 501550 323052 128134 638986 223827 500512 647182 479533 124772 101737 181601 25926 197505 188702 388893 11221 1503 223122 25426 763049 374361 224846 132403 62224 550718 222892 644339 798743 468720 342866 563068 591708 317243 498680 38360 147146 356457 602769 301887 296629 483965 629416 109502 642816 185153 514146 660181 616372 214778 517180 332910 531001 758241 1287 223863 430933 118461 145364 568939 623244 459741 21149 495771 54198 34909 264896 338531 473386 4352 82282 200384 407031 572205 649025 50695 57839 239351 679698 800431 559436 786764 101362 390785 432658 596186 684184 512813 500424 377715 805615 694395 271304 140493 684045 671225 329639 34940 694032 702395 645247 547882 86460 361711 579748 544300 672389 373407 514526 632039 276279 92693 155676 412075 459187 706065 22772 751410 43764 179185 661384 204749 667019 732381 19529 280475 152171 46918 546534 579350 735897 336226 580183 595887 639355 386938 72572 405932 350062 338770 740770 235945 619215 729710 167293 542049 188447 639183 726229 725687 602182 203340 339304 745172 789775 698876 788271 410398 46778 460417 437737 93897 699399 617565 480300 141064 726758 432853 444579 103206 682399 59900 513059 493694 641091 398356 36102 546922 221420 640819 509727 796041 483885 68933 796136 511645 500077 467759 463034 527367 575361 440413 261013 451893 337182 703690 463004 366645 145738 433775 566700 559993 364887 73314 334618 350392 783129 83541 44599 112408 585463 2619 509066 170583 331510 176192 134085 418619 295289 462283 208885 667608 492332 394722 774465 722220 714921 320563 507030 603402 543407 448163 726837 505667 552551 219687 398242 759554 607617 623665 194953 118708 8875 435764 68117 806640 409669 40593 399690 245926 517647 600329 466086 32749 61363 605068 321535 464883 313452 592959 274915 446606 427244 761018 432078 281190 436712 465731 581891 41988 332306 448710 487036 340251 29752 796425 335579 766038 740851 112788 722195 34573 693166 98544 266492 156861 70684 588478 278178 441059 5801 433734 42138 376780 773997 6316 633576 318468 437639 809190 808219 664638 720050 464430 67891 159867 179458 745697 689577 344098 716253 502028 390233 165244 184742 266354 622124 280019 50107 320313 137728 18888 245958 535219 30949 138447 808712 489060 515242 502233 345075 565609 346055 237116 424477 237197 599665 612236 670007 315031 359804 124265 396787 733394 233914 11485 23262 718198 84230 237379 373832 309853 306232 792576 501029 354236 720083 580155 569633 334579 36499 740087 127126 583075 99290 389851 577058 69047 304381 295134 457116 397874 753912 230588 618621 433504 382064 170539 36595 400886 415527 428135 539942 545748 72737 604012 207803 591558 125776 344073 442213 369833 775637 707698 446855 294449 578043 598079 616292 805249 257143 749208 60521 445314 428888 247780 108713 504444 73393 554602 143798 427291 483656 277205 449334 369408 547888 67080 566438 236590 617299 118143 202127 540182 362298 777064 79634 128126 748446 23794 33099 600769 720007 287472 126237 410302 77346 50297 768974 144738 218748 563668 254973 490606 265082 691437 262067 780049 777332 291882 451111 502773 291716 363138 117565 410003 500340 317683 442627 791758 406576 505516 772948 115706 578935 565466 138949 782341 535936 724967 469205 452408 230982 12806 682809 652707 363927 754915 701614 594758 391705 347987 
148 656100000000