675 699
21340 688 559 163 65 303 182 803 109 937 569 434 601 187 270 885 141 405 269 666 800 932 405 493 439 706 71 971 130 329 618 629 669 852 969 727 894 383 18 145 178 456 713 230 53 53 164 28 785 800 760 123 542 337 612 529 148 914 180 701 821 665 625 18 126 689 263 767 839 482 839 773 33 146 918 360 479 836 94 17 352 656 635 35 253 147 665 374 94 417 380 625 234 152 215 322 94 471 745 866 341 934 150 685 257 680 738 592 769 62 131 670 891 326 655 84 460 508 555 547 142 815 829 454 425 280 725 261 214 702 632 730 479 461 125 154 227 353 172 45 681 341 874 769 170 161 794 996 796 643 801 841 180 637 905 22 627 8 857 755 685 279 658 181 742 23 469 955 110 389 739 265 919 825 829 371 748 905 14 156 836 553 829 480 351 338 199 975 248 680 76 692 428 793 473 396 258 427 254 834 331 476 337 74 292 976 259 268 978 231 417 68 29 549 358 496 360 766 983 922 263 649 519 999 922 532 707 670 562 25 617 805 570 695 149 489 784 572 564 220 467 738 397 588 998 791 708 353 166 537 281 983 129 346 80 805 440 177 210 189 63 945 292 85 66 53 271 109 250 164 208 491 79 490 256 691 472 912 263 555 986 588 564 238 406 211 793 510 206 103 277 719 112 164 617 162 547 791 15 424 722 153 23 616 240 944 52 475 355 926 775 573 595 622 986 814 829 301 752 482 307 382 419 454 934 201 222 260 303 540 677 737 106 945 137 564 860 250 984 154 958 627 60 384 490 968 219 496 238 447 655 129 783 246 598 864 624 352 109 339 339 92 1 775 247 799 46 111 411 723 540 297 466 583 766 700 263 417 77 421 418 25 28 522 236 856 757 614 991 225 109 862 994 703 179 851 332 744 542 233 854 904 120 359 238 209 677 201 225 689 129 611 25 492 465 310 519 835 288 719 947 277 885 798 858 790 387 933 255 126 554 410 709 195 340 918 275 697 570 607 481 896 159 674 122 847 925 573 515 432 799 781 43 972 167 547 547 464 249 804 248 832 304 857 983 227 800 132 448 551 659 837 390 383 399 340 182 866 432 895 662 358 114 54 8 852 50 85 166 766 606 138 488 598 617 528 244 561 780 819 806 356 154 852 337 117 530 759 316 173 610 132 352 21 737 147 209 239 462 52 147 894 744 261 23 401 150 413 14 147 312 377 805 703 933 44 33 66 214 364 277 937 915 339 74 221 925 20 655 300 163 895 409 514 937 782 76 64 925 937 442 404 340 862 772 32 638 845 143 55 797 779 456 869 867 846 804 455 380 521 529 212 977 263 433 914 903 269 744 955 496 27 867 673 560 148 443 792 811 655 891 139 141 444 190 226 122 715 541 914 487 617 120 229 96 76 418 612 580 106 530 755 550 885 183 228 117 761 963 46 526 609 756 534 488 455 151 343 864 515 310 183 383 630 891 690 9 454 125 58 582 28 347 687 70 445 310 732 833 583 348 866 454 884 10 385 133 491 722 868 645 13 158 308 650
800011229 84234 76687 70625 85308 74856 83611 70798 84484 87265 87806 80697 71363 86944 79368 60805 60899 61309 81156 69153 72608 75470 67514 83266 62641 86911 81976 77137 73770 89445 88018 79840 80033 59087 86376 89827 67727 75614 65767 63005 58874 59671 91154 78040 61777 89015 63619 77785 80792 78406 78572 76691 71620 81647 64419 69275 72553 65807 87134 70748 70290 88460 68411 81932 60144 88424 73475 81887 88632 89750 80047 69754 82886 62220 89643 62634 74118 74265 82523 70998 62484 79865 87644 89522 65058 73639 65548 59318 85787 86770 72140 68815 90373 69843 73604 61140 85420 85502 77032 68923 89853 70583 78074 80525 65200 82151 64208 67095 84266 90479 66456 60899 83873 69564 72153 60646 71041 70811 86524 80251 62734 80207 90122 83984 71499 65506 81591 58911 72475 79288 83872 65889 67495 70762 73937 61246 83455 58577 74634 84103 89604 88160 73795 77159 64133 68791 74733 66967 63656 60790 74363 69842 67212 59471 76449 88969 70956 75616 67291 60375 74119 83391 61362 80567 71934 78422 78651 85365 89341 79089 62944 66402 76253 84373 61538 60364 58633 83476 85791 79917 71264 64990 71313 73379 69851 88090 78104 82080 69232 68597 68089 59875 82742 63290 88486 80807 76745 82724 67392 71706 72432 84848 82778 90640 84605 64437 81920 58617 62325 71416 76279 63760 78193 73083 83783 79830 79172 83159 89847 87231 68318 79434 85528 60971 63089 67410 60933 60055 77010 73851 77800 79381 60193 67189 70016 62457 78252 80233 85794 63702 75281 73357 63230 73897 90275 75767 82340 87379 76047 77487 86983 88397 58944 78599 85312 76439 83327 63279 84309 70129 89311 75780 78908 78414 85208 67625 72155 76934 75058 86361 86482 76619 69924 81915 76987 60254 69310 64759 67248 70658 79236 88521 90894 62386 86108 70356 62841 62735 85674 68600 80929 90140 86201 80742 69443 80813 86877 79539 84466 90909 81622 71212 61463 74816 89336 74346 62903 63896 64137 65574 68468 79052 79851 85582 70743 77141 85242 59991 75980 83835 83000 85718 84718 59264 61736 81994 77829 75035 75255 80956 82765 86824 60513 89739 83450 77725 83411 78081 77944 85952 79565 71977 80119 72855 74123 88165 74535 62368 78820 86587 81216 81859 60530 68848 77382 73349 64243 73816 63883 58750 65519 67308 88949 72717 61340 66845 91009 81226 72702 72424 61320 87612 76370 78763 60482 87117 63405 67639 65288 71674 78049 59174 64734 73679 74144 87919 86704 90003 65252 84279 82652 71616 77965 84202 72689 82230 89676 59531 85174 90415 82881 86856 63855 88438 69600 81746 63067 67796 86937 78315 84865 85963 82872 84417 75181 85383 86538 66426 88245 59666 90561 76944 87808 64199 72473 63583 82505 76297 74300 60284 63905 86837 79203 69961 84147 68052 63039 77766 72780 68374 90775 60842 90139 78972 81970 73395 59829 86740 65527 76346 70875 89450 89171 81930 62720 61821 79579 85874 81926 74224 63795 62617 87625 61250 64814 86034 68574 64448 81974 64688 71453 86009 58863 71580 84060 82803 85527 69284 61182 89500 82353 75990 69549 82691 64354 64846 85987 66248 69403 85068 80559 88146 62712 61066 82614 79167 80744 85708 75128 75681 74895 74168 70612 61543 78568 85992 82894 89625 59695 83518 85905 81865 82302 73847 66992 66630 73654 90627 69297 88466 82720 78100 68556 90262 64340 83958 70384 84245 74842 69790 76807 59871 77328 73349 78715 76103 78539 64183 83449 84438 90433 63014 72053 61249 81319 63045 59246 61337 65046 61394 85107 83138 67123 66547 82150 78374 83471 62341 69376 62122 65612 89265 59925 66274 80770 63168 68377 88960 90848 81968 63076 77843 88599 86791 85682 67054 67699 86887 88430 79717 73547 76899 71728 79680 73628 69393 72580 75881 90865 59360 62189 73192 76678 81452 89641 71441 65452 78352 74679 68604 87151 68732 77975 73270 84855 71047 58705 82358 67628 75014 78904 61971 90142 74077 62704 83956 60067 90261 69934 66247 78786 73647 61119 88758 71247 66616 80588 77526 65880 89118 64092 91042 76992 69570 66586 66985 65834 64078 83801 66691 79640 72777 66645 72201 61780 89193 88507 78278 87696 84648 84844 58536 61001 72089 75390 89339 83185 82429 59012 79512 72524 66706 65552 77658 75035 81451 78966 80850 72440 82437 86738 87100 74625 77401 68172 69041 87992 61230 78234 86942 59050 90993 75719 87412 72783 88135 78387 64673 85938 85666 64476 65216 64593 81683 72155 90124 68295 85983 80178