519 595
460861 277585 367714 963714 913010 508782 691088 367835 930794 843968 307709 535515 610022 659882 376676 467446 226191 123149 800866 399231 789634 551162 121126 628281 592679 73422 112105 280762 868508 582524 596822 824445 118765 616468 732465 136313 440615 111619 16074 93151 746064 399825 620355 665040 262634 117268 126993 326413 834858 30771 589603 871988 282871 364749 314614 991009 737483 624959 850826 390149 652598 770936 488970 490378 267526 977773 75300 649136 128443 979203 72934 234405 805331 517244 690966 432839 96661 846420 416385 404541 684996 543810 395816 387932 458854 336185 26520 919597 387578 932244 781423 529549 734857 226394 624069 267286 394287 544284 276090 257351 157290 352516 584908 365761 122538 683688 732251 236809 1488 765773 1767 373398 970004 518665 813196 524130 127723 264035 900592 66443 826443 563975 225663 193453 171576 887266 960033 835301 520143 42393 421426 138039 327130 919526 540521 143497 543689 129187 778266 859197 709863 953588 665993 589835 513405 994541 294941 788234 651528 172618 10985 312235 134066 396908 445853 103469 616956 400022 786172 651536 809264 488617 659254 889847 337652 11423 830835 436173 728702 455846 531230 165406 257511 228419 965917 160615 171721 738290 396365 917818 548378 215420 482380 666491 125466 561778 437012 692342 213118 607456 679436 529182 621005 635752 648402 155644 215490 380316 267509 922956 936513 476223 711815 494731 986337 251807 958638 52830 762823 439531 268912 17645 230582 798723 574108 470240 60257 331481 746896 135936 655563 60553 408366 769040 261245 20823 842461 813503 154038 48884 142653 655355 384541 770919 129244 950674 793050 406999 88378 483966 316321 489002 415362 728878 430030 633755 10371 201935 411914 793061 555368 199274 909633 563975 639009 939140 104312 31852 479197 812381 1450 616698 437968 542446 9701 193772 169178 289276 59349 600895 853979 294134 791487 824111 528987 675582 761731 287532 872559 634299 637393 335102 181057 162788 708512 131913 865272 58291 572791 785344 601241 444308 658697 45525 800876 254352 392908 685867 964390 256652 369740 878467 243603 806229 986551 200639 514292 526187 393023 766585 163968 127181 370775 880293 742077 820260 651416 814447 87189 826170 573852 359532 934380 749036 76229 932675 11621 913309 660571 16051 659445 503419 316854 542348 820939 324935 958957 373552 128735 384134 136256 614570 902018 649153 237821 849173 414530 937723 233681 583612 19111 492100 908258 311046 291176 16397 746454 27171 178443 737530 342731 271968 974364 764571 601058 810136 631038 712755 754857 654373 973883 319510 551501 89809 775596 632387 186669 780661 104909 794689 866480 744164 284464 26928 906886 174192 356112 245720 686731 819277 250255 540399 756499 617370 34782 553738 4675 856863 185874 688653 607943 308941 472304 540547 896907 394332 311206 891798 687738 540212 600995 528438 352788 102829 331241 770313 317625 485650 785598 876701 701303 147738 970397 732037 223791 373487 139766 986397 473348 371761 27157 637825 764915 122162 751202 11443 673231 256764 137234 245600 268617 549097 826993 830259 467460 90286 218633 776692 582220 409063 327898 89193 718887 716613 127297 62336 943415 244828 90277 701336 175572 375602 693743 515444 206945 396429 91308 626624 845003 615885 271558 301099 384291 369942 381506 176582 124337 56926 850362 479427 536388 516503 262968 379918 346258 287096 394094 254217 83103 850032 367356 334339 4404 815702 185591 390975 377307 864511 140926 515759 924925 774558 516812 163588 68416 615742 534481 101815 548700 428357 654971 552134 944969 89027 711427 665077 976592 901073 943890
398176 396808 296413 303392 441026 83210 320609 404739 506095 690236 621222 697295 248004 144602 350270 300168 332265 883565 78013 817033 803180 332043 363036 697728 370136 643945 109679 722220 530316 356986 681875 924642 93774 490433 114863 68786 756833 643939 766293 92246 894235 275968 236443 806459 796653 863457 482230 329929 171555 56071 599087 535703 735784 839847 881363 829402 660853 120089 304481 712962 894576 281533 448460 262132 906585 538922 690284 696617 937199 994836 832219 902775 701927 39101 264750 707883 116307 530716 779919 914847 250053 898500 124054 16653 976693 544051 65051 210909 820797 801971 427900 946208 308522 999638 861004 539970 315573 154256 523556 708846 338177 592003 957427 927650 346604 867366 984656 933292 367948 504446 281142 29853 215447 45638 459043 417082 703835 367521 106326 850259 445858 625020 933738 810587 635958 955266 620581 28342 513150 947946 147013 72194 484075 671162 705431 802783 181460 860745 240321 300497 344339 987115 948111 674270 796493 347333 145705 500365 371241 963387 576546 497652 811807 533053 282403 806414 556803 377466 971567 979704 10960 365488 855677 984530 998678 141140 721486 119175 555167 248960 332457 477337 951527 441635 233684 72265 211952 469434 977508 2746 984118 920147 943720 833979 197191 802731 107398 720987 424916 230822 219263 357247 11649 199257 614199 941815 503646 286990 775539 166474 876672 827230 590506 677478 194322 412297 190137 55301 134819 947197 289207 526887 668455 286074 129352 25131 122339 452112 311289 833722 99648 628740 646363 621939 472935 306992 284689 348428 296438 71528 546308 744872 122638 227920 607909 242224 35812 302205 532365 803695 512034 123829 172848 865871 549492 570769 460342 807617 399049 62069 234915 677708 842252 971821 295522 447106 30329 353075 736853 929366 339281 789369 573937 302182 104366 256877 339747 383082 741980 253502 1035 796146 661243 231487 297437 882471 681908 460482 177062 688927 961901 337133 500898 537006 940479 708792 260181 162933 415747 94895 136073 735633 211607 810784 51277 26865 324431 953177 811061 195855 566898 529539 522599 647691 164328 788266 660531 251418 808579 871880 861774 894715 409489 746910 489982 905740 708111 541179 138059 759487 568185 939926 918245 81764 742328 284447 720985 135846 401663 543435 898912 935871 144760 261439 265312 130848 752629 2137 554633 231327 479272 622693 301391 444613 470304 539243 351674 791083 620122 356435 901129 284079 741906 517915 158616 273195 554150 201636 829776 658159 744020 351510 894376 938443 763702 406412 882989 577967 306914 20595 631474 261540 985188 380977 493036 876850 671176 313553 648610 964078 698924 485938 652888 595138 126417 568357 854238 854836 808864 778211 997290 355161 898764 458213 957539 2276 61661 966049 237658 738349 628267 40335 111166 910079 153308 272417 267998 38491 470086 706382 521905 535372 668016 946007 607258 784748 840927 27998 444442 938816 905015 940630 788369 326513 373548 602484 818310 461768 99710 404224 660566 791883 971652 804540 928876 706822 888071 219712 264845 818508 530658 57605 242978 696443 437154 188017 837271 526844 723933 966104 272005 457805 675588 935993 548216 151664 577362 288440 992863 245332 167729 38001 762600 661198 696522 606969 612304 689814 887973 407061 712239 643995 396140 776102 372826 411399 130042 595962 628697 178975 690362 765971 864408 421446 473743 674194 674732 359375 352918 314309 699654 645300 967724 286194 626207 859604 491026 589915 21773 184840 43372 597808 694808 737254 171882 564701 399463 189689 604021 374489 23660 760199 119414 870372 256615 427625 83647 10141 115776