997
197445 582842 495326 353670 686914 691956 515500 876347 100327 877339 736784 426368 867037 888425 885406 278345 147075 486381 902623 78304 321515 949260 515598 769377 832475 418683 682396 112767 290766 808261 66860 230397 981232 578443 821336 709941 677734 229247 875114 198484 773443 634472 883364 378716 589588 282402 591288 539873 827733 939803 916305 400333 609593 583190 453385 656028 284199 712620 469232 231136 666487 30854 442699 410814 116857 316324 68882 880560 527791 47258 457393 893825 733197 858701 269769 641555 825152 340410 50924 823068 671717 438831 671844 690149 915981 995088 539949 439498 45567 164820 462262 201277 958646 933638 644387 270147 683231 793604 883662 111861 880093 916227 504962 629313 383301 871881 284607 982630 483938 583473 446457 283579 735281 244971 661273 622312 279206 801530 831482 378796 399461 9012 543853 219158 374666 302085 347893 424971 517410 249068 891083 572230 816112 659452 84124 444819 983977 336028 623942 698644 292088 897672 201823 449917 538043 959758 389039 211479 659780 737618 789744 843712 550745 819083 707221 140777 68852 32387 208832 570007 665539 515931 253194 827811 659049 112644 790015 687482 619259 638599 840159 204829 577860 287678 499167 543330 521602 459353 379942 484849 161767 1882 987280 896712 233113 730521 900334 31096 765042 393665 903108 420197 350017 382225 693642 177994 875719 902556 787307 782515 319994 310537 629321 346945 780358 868819 795191 510378 434887 796106 785918 973430 163728 682001 787609 587779 684199 349918 665465 811586 715846 314814 282881 284855 649692 746638 727115 836349 141834 995970 220257 77056 752103 386722 961925 56641 514940 383688 788457 539542 621192 264291 696 286311 933565 427319 345163 44913 670530 427483 852277 711047 546735 130490 278392 715148 950868 331666 757453 840187 153522 634296 187936 61792 561088 980050 17617 212444 351656 45979 935669 159332 862279 432675 692498 405442 235185 456589 23463 23187 331370 438799 35874 356103 608686 704117 323688 635109 717674 68830 684624 50564 586624 653245 769128 534803 347335 379610 799727 98578 4233 147342 869785 943510 985027 144651 705999 554505 270953 968273 42476 363560 597087 133946 582272 41091 945217 337520 898129 563073 270876 196977 846997 504729 489779 195986 193977 19481 174523 796600 69726 109923 329759 803233 80343 518892 222013 1753 774956 617147 935846 533701 634650 337520 443170 603228 648464 72762 358186 541609 886643 324767 656556 614795 759131 965433 505995 262005 57620 764723 675740 69294 249054 210960 623787 919954 200302 8356 982067 781839 227627 267993 784745 966057 503601 105835 832690 531254 18577 581676 956648 388834 834127 536898 711834 528429 792226 19108 364169 896168 942776 810400 529323 892476 582832 181848 259883 514659 235550 424128 366695 151980 863306 423393 360113 287483 78321 652954 454095 975559 300483 489306 58812 37531 43619 57895 868132 902101 846187 526810 674539 614378 510117 503648 270119 137184 492499 855995 533601 10067 851815 889023 948568 275376 944715 339861 249599 212861 415003 524924 975610 620687 343846 795075 806500 142098 27186 889808 60812 974725 292148 493020 551347 141692 891483 786036 543632 850780 288711 661049 851212 906914 22218 997153 280007 335452 722030 417397 249873 411758 360750 222609 634865 73295 240059 485991 485154 180681 669817 505723 819665 161341 611967 680488 153952 215516 231195 906458 884774 35375 876492 528659 893613 660688 896134 936935 384562 142831 588977 297855 628841 599118 586410 324825 263862 50821 838849 692614 753013 840383 65465 456875 850675 86203 660364 708416 112947 142796 628324 453844 586474 771033 500962 239112 230915 903198 315611 556687 880091 233513 631958 995893 248710 862558 971856 816085 452809 94323 715256 656160 731678 664884 484467 986973 847411 328193 402841 437860 653290 275659 194358 709922 568923 27163 165450 658456 896526 926091 692106 208667 109890 74 859356 538646 697128 433372 187935 275139 164712 372056 784481 638198 726811 890473 504422 261907 483152 445966 661352 258642 307271 306330 577618 714434 59577 334644 467651 214403 460622 812055 802193 159307 921253 945747 455876 39138 451024 366474 16215 71846 826005 490677 490554 396423 474670 995293 879251 623756 902282 502114 434168 162828 750666 136119 438710 683574 76868 80996 509198 740298 604035 532930 409842 408285 75526 430275 684172 139161 32509 540584 643960 948795 981647 651144 363333 94099 502486 117328 768440 107272 778081 637181 59593 122257 130417 457252 360356 624381 881085 928171 469673 147436 314990 40333 422700 705619 870819 956954 310838 656828 467631 846772 16514 210307 705430 460115 461505 652699 259476 833026 958679 185607 804117 397344 986780 383201 155134 687392 486875 916823 425123 263625 836054 752809 725198 273399 506496 854444 683199 983768 696833 397770 893222 778416 640950 115391 214698 53077 987311 653598 272806 829492 445679 311626 170023 792074 586799 663165 324272 453228 400924 535172 420022 749375 271508 402177 339299 314688 150701 768616 646935 432126 543214 729219 73187 193883 946259 484654 328972 3919 228749 436316 860686 166821 179904 311056 471062 400379 923460 143012 993863 237958 345125 728325 400694 256460 328547 576309 387246 554281 21107 702088 752749 727307 694587 842215 759012 906293 504985 995281 782011 62720 904477 614997 66635 433813 124363 866073 60706 493812 138523 376406 81539 602800 869432 503385 594532 897777 670404 55492 824558 976432 90770 52299 651328 987199 401130 169463 329323 585279 295305 82534 229495 803431 655070 78409 758046 206916 614799 802405 919564 323700 394034 740755 910501 96425 85332 789376 536446 126252 816758 705774 299299 102231 25482 138801 784272 891418 507450 967474 404536 912951 406178 808879 19841 328711 362961 22521 109509 173299 679692 605621 335571 227194 930059 306076 947500 345586 608314 880443 806407 989247 914425 438515 250509 981534 281948 875386 769437 623389 198188 54360 846857 493407 651940 158827 292376 310749 570485 205028 824514 360224 269570 232584 871223 586633 810405 285999 548568 636873 681000 771208 586684 390569 515917 119828 6572 389635 944007 450534 113960 444551 416254 686634 924192 525047 252559 809434 846331 466923 127241 272842 594068 454797 216306 267166 396344 640862 209536 266959 664041 342704 336864 854057 973726 475882 866354 111824 875457 23880 632203 327222 370224 440152 698866 297062 400444 644797 571556 64957 337453 305584 124752 180140 56187 451578 634203 953143 407959 288635 773212 142713 584416 716966 654753 894238 51502 632579 288873 313383 701835 175916 914024 275817 594485 2640 570823 978318 994333 83891 697825 635347 564971 962220 896263 991944 120 103269 322365 489108 161170 834335 741434 368686 776444 1004 348396 29925 949163 555442 643249 570329 859274 993903 278943 693759 470135 635312 733181 777825 84484 995544 27656 890332 766519 141727 631536 15072 162186 338768 714904 668020 734955 627530 210777 256751 628861