795 639
154126 554077 27912 990384 771313 993074 611542 116631 522861 301012 596126 987937 608118 853040 838756 425500 671355 917917 265523 477446 541948 770804 806542 98061 174893 648496 681989 18809 756173 136030 360320 925145 827219 91676 497467 421168 230265 344977 292998 351725 979666 346973 436333 955816 654375 9130 990751 666760 278218 627296 933559 457919 175933 59660 935523 916797 515085 44016 319283 649960 602892 755286 357785 745151 860816 885393 492673 881045 554629 217278 135873 351119 649188 450505 159891 573164 120507 758025 138730 23712 987701 807458 192176 919818 349384 446067 398298 717650 687888 834315 684168 605973 357921 632949 923552 953891 529118 580632 842822 11355 752734 394627 386035 535030 775972 330230 288065 553357 719969 641294 665625 791583 76404 345270 199523 595174 292511 564010 311818 390788 351710 418584 300000 365373 362238 84928 548185 733698 728229 536284 269887 762001 164560 991566 331301 998846 842606 453862 681997 55121 326291 462460 975482 623867 965661 729193 151993 837904 271198 653720 689625 501704 891414 406319 260038 812575 441071 756515 588546 563574 732959 787898 790911 590111 225463 536935 187421 536328 70580 235536 437815 690766 397964 486632 295920 644335 807635 622284 946623 839316 843121 922454 204324 508955 927956 36989 249871 594064 420066 461449 971232 167902 328204 150336 783082 895628 680623 738208 989621 968143 767198 127259 77697 44959 175820 876292 680987 302985 769633 506821 653670 584853 108678 687214 145230 475677 325091 800912 442020 209314 30806 87244 397331 891659 677330 748854 105419 580515 394177 669103 305711 171766 107634 749491 907682 387427 94722 584688 722614 961641 288209 602753 606736 177484 976113 146510 405755 655795 577300 967574 410756 534119 600225 5146 440982 920086 984579 231421 571461 259752 513647 991976 320732 130279 152208 499829 783203 21564 360121 458697 888462 750559 454430 623851 485094 828170 867623 628106 388383 708908 793854 253423 445786 177433 162607 625809 519668 116175 699458 897117 20112 321091 403020 420807 205764 313211 711020 132590 489443 99346 285444 38656 829740 919333 241069 488245 284118 801540 888591 834291 446026 855158 653306 20351 647432 152133 356558 266830 575646 575522 129509 305470 745350 361283 601224 751442 192231 582320 970473 945711 701786 937460 687264 435361 218883 135230 929081 235212 548902 534005 651427 402217 76384 31532 958190 870362 949676 546921 310047 181364 94341 679584 576777 345723 370834 913605 468092 950199 756376 814277 948253 976228 825507 537907 980004 419227 921194 222956 300999 334655 94711 218547 403617 426706 492084 306886 94645 279742 224703 576217 812404 591369 439773 37578 695228 295526 581084 84750 441121 208267 449405 230106 100293 195595 16003 420771 532780 786859 386728 557452 883391 748886 890495 285124 782492 868155 164963 761282 289845 497395 829706 69390 247891 743520 580192 808898 967862 395045 388263 989655 853829 2698 821615 334508 470277 286009 54311 32552 343301 852880 219587 198456 961537 973475 800301 500000 274379 3858 797168 143552 917316 494156 374113 897086 982911 962283 499621 548884 451911 840848 313480 214647 952565 862851 532852 553326 440114 615571 374121 454486 84849 954774 98080 575371 207437 899892 872257 725506 162393 796480 521917 858606 586687 365804 811092 881487 493181 558406 364269 405800 898326 340669 494915 79390 530657 827338 906051 241395 604329 842729 897854 924503 669529 132465 546966 889901 380963 207115 356729 717510 400325 713024 377794 907717 876628 289613 572754 954462 139811 657483 478913 321314 629595 831292 83338 920085 141080 19299 665775 515184 988878 823134 935117 771529 334862 918860 611011 240713 940142 608845 832591 811704 300286 578446 775590 113592 773245 355745 533339 513894 198338 573086 928185 495161 369689 425226 394096 305940 12759 314969 897031 561446 927935 818152 732948 135734 811532 912884 480868 201478 700238 453019 497249 103373 241457 617843 775713 688834 794436 953397 701168 636347 922108 121009 28994 160864 686172 424363 77992 553566 649364 915887 680048 549937 393327 50006 50595 893217 61293 78235 406211 361270 183994 409730 650938 45666 943532 698081 894161 383140 810117 109055 262240 205544 693749 645433 38899 356175 42255 833637 408101 597601 703263 995531 576188 911149 16999 826946 123937 570647 925785 476053 393733 404191 150566 772663 916908 911610 657853 147365 912050 801090 964795 574000 27554 458546 510084 780468 93428 77625 994575 606316 473786 87201 386808 648151 877994 38180 649920 254529 696104 843529 284976 4977 741186 659338 748404 681073 847321 191562 445874 484328 708471 436994 994092 518098 992033 709094 701760 160806 492485 589898 355413 351792 133641 159874 110286 977089 562534 93671 522563 7095 606485 730209 347601 519992 617588 308415 793447 226794 950604 121087 436402 59663 964243 757011 226113 238766 200670 886021 450983 544862 826470 472624 841311 145794 629754 356748 622010 266416 226412 508367 381370 798909 255852 182956 945516 292246 459623 648725 135695 819124 971596 108575 623137 115340 850835 342806 986188 307134 286666 93271 455125 278419 866805 815774 40732 34615 8844 272895 716290 753380 906714 91763 271700 760147 953678 670183 414013 919333 746470 791462 828327 502925 596624 960840 919287 228634 528532 377728 474373 60680 189730 120142 975251 427798 343310 281756 841653 917596 117571 477591 378586 197246 876408 728367 500260 971005 718723 317850 254233 106450 782374 484801 468943 296856 625732 10813 307340 238025 443005 255579 251236 701150 323800
770390 356210 489311 535441 631663 83628 183354 466007 159928 241654 479997 39556 887255 913277 306683 658326 796408 932300 758661 436360 256010 61963 752299 116231 158320 542483 736291 121723 192191 832172 326637 561155 78572 918854 613357 588348 817537 502447 147700 182403 808736 302993 14128 557895 278719 218502 744248 9478 354453 756233 552193 95316 850040 360427 684213 727981 253812 353260 418304 446107 98988 463591 905517 791667 993107 789832 906709 231138 4828 998802 731275 362568 971519 121809 667898 568292 114917 578810 640033 102911 171009 488799 32737 537237 260191 371540 947318 19173 291074 188755 714872 98802 124319 826086 169720 506396 806919 606169 141205 210182 115685 943638 497965 51039 666471 240311 501267 787239 43623 220382 183507 503141 895619 790305 956939 473140 576608 8815 821663 454504 44623 399696 738513 54122 113635 393174 493866 839271 711488 824668 845323 678966 423722 106269 352516 978275 569883 241444 433001 888869 123608 164952 638429 361043 890084 717952 451647 18455 16063 473218 159497 727733 302730 203961 930294 681132 314887 313815 30046 25318 104506 183461 111027 587824 122130 720267 730987 833017 598003 333173 968901 695426 890179 401009 297651 284829 677123 241277 309608 899348 269198 110476 764150 160538 197239 983299 434414 228411 677597 487809 671337 934298 998855 822905 869836 394433 575808 610548 489672 974426 729728 598335 574736 338044 723986 338341 859548 84596 458779 417084 87490 720642 751088 672099 693428 890455 374816 490486 912901 859628 734759 258494 762998 106357 982206 428231 473746 918461 570113 886660 301049 373313 163 255861 744245 152958 653608 192159 239502 639002 134781 190537 858493 819388 918461 230540 260578 911374 208432 874829 941484 456603 539179 670288 578719 856072 93270 794368 843575 331844 224166 736963 942136 671021 613954 318283 35855 977387 855616 762577 853643 159309 842466 679753 491682 467540 390617 568325 769951 727603 60484 447204 959098 557841 344656 831175 16231 132654 909774 24138 529652 963483 788337 364424 974321 156329 835512 297686 168621 112877 261562 727286 700355 943120 14769 590499 458264 683852 675800 257104 86289 787831 524928 621718 655631 262622 873470 531404 516104 364775 424374 158403 263181 471136 385193 98410 248641 233927 314251 730162 991676 707358 335615 312769 211202 213597 987513 108523 608984 154848 984502 664324 513257 196225 76098 219063 233724 208228 855133 53534 94853 838956 972874 777876 448291 440126 80351 991331 805697 795869 910624 107894 38722 850233 386013 641814 322343 111305 571773 282322 932696 151186 376063 916445 984262 117468 331682 523829 937027 869544 501689 662724 599301 287533 207656 894002 796363 135235 263097 42271 507468 371399 203366 765456 731959 176149 921060 294037 631047 403119 905094 949537 977758 945150 394552 339224 807539 675954 744549 672783 647193 17181 883318 439865 840014 327731 739372 572187 884635 332556 793074 507988 720196 446444 545177 399682 929136 806347 66652 262277 166562 921048 487788 698519 635567 92918 602322 492114 518424 769891 156657 702606 890286 450852 395502 375420 492675 65345 537649 827707 836932 440279 145893 921888 989158 509951 239904 658987 414325 872226 694720 318036 266346 312886 750063 898493 326109 399055 518683 469783 870927 180764 251786 594195 43647 816561 118722 148535 752557 90090 414384 35759 606803 88148 707048 654425 585989 811327 975546 57527 439620 215011 40938 359979 993048 4100 762146 943866 81020 638455 239687 752758 397521 880325 600837 128824 56215 300563 756429 264645 129408 658927 528366 801857 217687 663390 53410 365768 724086 243426 460108 287770 187275 17224 20662 388172 812891 335769 170877 492185 42408 249733 866266 779853 436040 328619 924160 968823 346210 32311 383936 463605 34038 871697 982850 125718 344200 690247 387409 80440 420583 244402 719428 406606 531031 755809 482684 156624 530432 785905 833812 815846 387182 951924 940938 70206 297989 532231 249162 853409 942469 800401 916205 6747 478879 777999 327368 372759 908141 804911 134567 744519 621155 472844 80305 898274 152659 453385 719205 846078 111129 803754 909644 202683 75940 453156 937949 838732 107962 844166 569893 367906 769881 463231 968748 223092 512609 3738 496187 333724 528853 733177 735244 916364 866622 19161 504392 988364 30199 17171 415262 428667 675306 248649 676041 583392 115478 991496 974627 134838 400544 80983 450258 524614 693272 273615 734683 585274 48059 975426 639301 948208 335346 831615 185121 934803 272247 898154 104538 329789 838077 155145 89206 779027 793852 112493 983393 945380 679789 418270 237669 934015 649616 168876 560748 804795 977340 327987 260076 132724 500917 926358 523597 172519 759159 546096 165244 984182 945544 894305 577840 431554 375460 753549 231080 298519 893786 544622 361941 243086 529817 991796 656728 49091 240700 97083 738734 690327 563199 391620 928551 25387 662871 459443 287846 458502 202594 136941 570045 794899 928148 389658 475123 401659 485638 200771 730284 103163 518270 190440 344131 502771 153814 187827 362796 239652 868481 468921 239746 753830 182286 245136 719611 238313 528853 468781 781215 157026 43612 174494 122450 827669 867422 729666 214486 341145 711339 264706 468306 373517 768254 1020 463474 897501 28271 912375 342572 231013 602684 289923 949567 900493 732983 723404 849366 804925 260578 761792 471556 494652 828310 49260 370191 666847 956759 609576 616694 40877 225739 533553 623716 777393 410407 309301 432356 837738 410758 835458 439097 828303 499343 853823 639351 999319 916842