656 533
538516 936407 671191 688797 211935 85306 631964 52758 656346 853966 965446 161225 61800 11181 637826 511797 679699 952701 660590 660872 470905 731971 589782 336113 749124 23665 664831 835829 613962 445344 112896 510854 623598 318151 923189 952345 711495 30794 902527 229462 845797 623046 27453 432635 593194 789199 979290 113016 968654 209106 799914 714221 907977 452770 276682 916293 615202 734224 535217 33200 643087 82968 53758 534561 278246 531007 954485 80703 85700 192150 352501 321326 842082 301339 243594 840336 955704 595791 443736 413475 293720 46968 38070 539774 833046 28987 317156 186285 512017 38755 15561 688528 922377 470677 174198 542033 779035 832481 257315 46619 717899 836261 759702 278722 723001 110654 686318 480119 496902 109220 714315 846868 358019 228158 315539 959681 482275 571648 191969 251458 12238 285741 508607 266235 642057 339625 879793 275675 553731 353277 827903 389598 917674 787802 192067 714728 584721 602582 605010 59907 672406 267900 893285 474594 732655 260703 443802 770177 89438 678826 599315 860156 663699 510143 33235 546503 259069 408974 608573 306906 329332 579697 827795 696671 792431 286259 849089 329430 222887 642831 747735 408371 270299 939338 548559 512774 242040 608808 111473 663894 566695 618829 112302 988313 82832 955717 33351 633728 429744 730529 288413 882125 491551 352318 724058 230001 16547 322165 972519 543238 430357 809761 707917 642374 206969 202148 664131 853955 16706 477917 982706 228210 200616 848702 176987 299335 346626 76846 670806 364752 669391 442356 247183 117110 214628 570806 761412 63050 822166 188134 149490 962339 114529 316074 509621 789368 412184 295734 558648 100036 965719 389648 602337 79619 358791 162 681243 704599 596308 483253 559276 440131 647760 378396 282128 370835 14690 782539 678608 889671 629581 719137 627010 883224 883509 159910 481992 218942 52481 644792 583628 783000 605468 754432 961914 792877 706010 827637 388691 925539 887490 581766 853691 412147 581880 641421 805644 6094 953439 377475 329810 401419 774050 568854 924104 718945 416707 606746 261279 784006 506947 812104 851354 84714 289584 234048 953612 493059 969962 785639 755947 940747 207445 670255 31317 800811 989653 364701 419751 922453 321589 947110 723878 776233 108227 728205 217561 439664 717892 63589 533301 218498 914730 40557 279640 514386 538700 134720 219093 621274 175605 857425 815072 861190 38036 972591 870583 231142 152653 364000 945337 405362 523136 712270 247952 836571 915714 241818 357059 929121 986821 466322 286918 513809 4135 985751 27935 847221 406880 231318 760604 838342 925459 862772 247512 386377 382288 380724 978657 69200 827730 509534 811933 883367 593447 497397 827366 45424 732605 661755 902587 140102 397856 687772 174845 790780 916809 170257 799262 99718 700517 951566 475599 68611 707265 836331 489661 128757 39431 326847 337444 424167 622949 839679 653096 954015 663561 190654 186344 910298 656266 880851 97225 243893 276835 429408 659316 284874 571778 608751 53079 670436 97243 70293 675498 661925 597798 398952 220140 694985 350567 695196 456725 87208 498075 681278 544039 798579 981309 404417 108333 725874 190273 720498 696034 89011 141477 994405 624901 433856 974223 577481 940571 904942 372391 189351 600659 409878 263621 681433 118820 818858 509885 576826 669296 753465 952942 758806 859489 720952 169734 543690 162802 448984 396316 151528 138323 680329 960942 478462 39240 313362 800393 120820 187947 698373 424679 881291 929143 879550 297601 773190 533589 266459 931655 969064 245326 209244 822049 760652 27335 763592 802844 376011 816636 658503 874276 891093 610668 93691 143989 480781 955749 309837 870548 597925 711670 454458 494563 567001 837308 475238 970513 972294 672100 375044 672867 415090 283157 688427 688556 215335 252954 182346 535376 452714 835711 15282 256766 424610 679503 440471 816101 653301 888009 640667 348578 418179 169845 963910 453984 666231 270991 244738 262470 326065 830161 776399 756754 26737 471278 788048 497076 772065 539693 241791 103558 490521 366753 666111 748499 186980 728993 570895 982215 753442 717183 821549 110581 597585 835307 643542 8722 692671 19195 502060 297336 339876 659103 612007 114088 32741 276524 963449 709762 271686 507013 158468 614982 676072 618527 429924 866797 539368 78502 787955 824061 124858 513863 833799 110294 631543 416550 740940 557707 262181 850621 498616 172607 577448 830725 528167 352461 2210 928834 483600 735286 807547 205098 680414 171671 633298 864037 651179 763792 993416 536741 741562 950922 58061 595723 905892 461971 69493 717143 466788
477538 555138 523454 197250 85530 451053 65835 920025 617980 272845 516552 51710 394114 725844 320678 122155 405508 488578 960144 346837 295674 44084 705977 738729 421194 340626 907367 66781 129706 681858 451993 469962 62788 703593 954793 121255 224097 63471 239516 487173 940163 126633 218879 733795 325363 316421 321493 272081 67653 610431 780329 505318 971660 566686 859138 841160 281121 14957 834729 630255 408737 194992 547600 58976 806373 561769 83897 203478 445095 805913 542991 237261 540625 548234 689157 735959 916804 228946 757615 639903 438380 781764 271293 680878 741292 520725 204876 163605 315887 952834 900760 656095 590903 773921 132085 350290 138023 703369 658696 373779 883694 86668 409887 715637 363709 618520 673812 146416 87206 64359 450745 26155 308395 906733 246845 671640 184032 306724 778275 90590 403410 30892 986837 983511 332182 205737 448105 909367 291835 233078 815014 408205 588552 931566 534609 220274 649554 853995 71584 305799 644456 287960 616671 722000 506290 546330 228034 958923 48026 489174 740097 866209 212371 437575 283179 486787 801881 321336 257634 558262 695405 967764 353091 499581 595471 130751 730253 907074 903038 672461 425574 274267 318355 568269 710781 575100 43657 742334 282782 25721 316279 958613 403808 729134 764854 351340 18143 866909 750128 842383 510752 168178 421290 142389 577814 673697 598358 612041 102195 133281 164793 862043 908964 369198 357256 334501 727297 638844 257481 83026 672575 152393 901444 769468 929147 814738 570362 752792 744328 170062 991610 517379 213004 176777 183687 443096 851873 670216 745755 21511 37188 498540 803563 480762 586411 694507 702420 316420 295288 116693 836649 134967 52616 318064 216351 846827 58855 881785 119982 540313 823337 737660 405810 888965 297115 114013 733238 98900 197387 170250 662763 542507 36231 443135 562859 812696 692622 283273 553105 259253 419758 189990 584421 275892 379065 143356 289947 854716 677821 221514 277473 848103 935060 675363 635536 621270 619343 662545 902069 233529 221237 839602 22639 764737 184224 809913 836112 14209 902097 65655 923863 980508 668866 337150 787506 154627 309912 756246 165648 769604 325946 686895 289242 931686 131013 239286 4414 482564 938129 718241 853237 178041 556510 503598 707643 381464 845873 594953 620240 265521 651483 718597 888099 641389 572893 524366 79905 872322 716468 548043 487531 486299 577544 505693 819052 445351 563933 32784 446201 319923 473283 288759 848117 769092 305226 971900 450491 680329 837781 978822 9207 729129 427531 207533 861954 339899 957719 674347 48346 266183 814807 932864 773562 190288 836696 753702 553290 643017 891751 192909 986914 569268 305841 952228 508482 941429 708007 959607 572425 622559 974485 348277 113603 61636 768030 122710 99466 323484 586820 765448 435961 693954 411887 624912 299106 465835 551863 151979 723523 467585 604051 197336 265304 271209 243594 786890 176757 739078 302711 96799 180592 642892 277307 640298 262158 147882 797967 152884 136700 827164 441195 508721 812480 211984 837047 937074 539262 62896 695318 280892 945989 84484 685858 321461 934908 306319 468134 352371 525599 124448 978938 690835 363488 288229 384687 939642 255152 825573 789718 286751 111302 960763 741848 44287 352848 19036 641618 400337 636599 264098 735788 768444 462652 38072 717642 338597 742158 180740 752852 315619 826225 602300 675371 358671 569645 760613 159044 856063 500933 383099 41440 529750 934474 979891 725301 863866 34566 698843 442457 240207 754671 658501 893068 671065 977918 848271 978216 583529 872299 578345 503118 374461 939749 666405 409389 320415 298463 420578 57827 164706 245597 674051 581633 119292 244740 976396 763868 653592 166030 558685 136193 19048 943061 966487 32694 430355 891546 239174 370490 429045 308751 822952 702543 469692 182395 34203 818854 384165 135193 638496 562416 524499 530185 718568 509190 104256 36216 988958 650259 499234 381433 145498 620220 845968 202757 581106 156633 829539 568108 1164 729230 98069 455163 55354 385324 767466 638756 238623 548944 85679 273277 67102 639121 970084 806050 115928 427708 159350 772856 190520 301903 54482 225241 108870 261108 640844 920676 857550 325381 557241 993084 918081 263423 464471 61849 61514 953932 946537 502308 917958 304266 604198 885684 290671 795073 171709 698725 900258 872888 528781 557601 840077 685612 723738 886274 806944 253321 962604 908400 272326 897362 422655 336237 293718 362257 759712 114112 172037 227145 432956 419053 674028 718829 946766 280782 566309 774580 963864 998182 380641 692763 929952 32155 871241 566395 588595