3
341
709963 223484 727693 254821 875086 871806 48063 135931 140257 434280 891677 631571 726906 936882 719048 25623 828564 313293 927700 398953 557410 507682 294194 643569 449720 659898 69626 702101 91349 328235 946049 333331 685507 482039 605344 735630 722740 321727 684803 469252 568135 719067 805350 250428 32114 208650 939313 640413 876731 403408 108053 230898 603290 828882 157326 316808 74328 961745 677702 103116 745911 83030 892848 648810 721063 767444 879485 421975 587093 486685 675992 367426 945070 96097 825025 423233 784657 801082 884719 892881 721520 522241 221702 127470 268558 558412 992514 697408 83483 983845 384885 507174 232133 268826 520097 966100 514354 361470 690979 615295 389256 985121 581911 937394 157102 103057 495009 940592 698465 907964 575253 230106 784148 416605 923432 971955 269548 848049 703096 948055 540834 561633 969633 126472 88907 605723 184443 718519 168217 312245 891392 975851 946514 316406 270929 378391 79558 186127 206429 420225 138567 229106 777203 527251 657896 685737 667310 377834 282171 693505 876313 524763 727610 711173 575866 202740 464789 921115 833185 447465 463003 157515 749961 877484 44741 267558 774915 943181 198310 149492 439808 73468 523978 819503 179723 744503 525740 98497 13401 932672 265984 326030 282826 816695 954682 59507 300352 126080 649024 733486 379489 882119 513670 177130 386568 536493 77239 452364 168703 289467 710612 183929 724880 244268 974936 778920 737752 382318 6535 36296 254634 483402 852384 525699 816988 514525 886950 787836 688789 256869 624781 437996 610460 359440 708858 846364 423476 889570 787111 56279 805093 712270 683039 783392 138974 485579 939693 217476 771851 955049 230007 9625 737081 234123 102197 253202 537207 355876 265167 101657 469204 570423 934537 151222 464548 767461 178489 555450 57247 15630 269965 74549 787726 448596 508251 188228 809445 84050 212022 306496 53862 420932 324876 524719 765388 924333 357502 605670 760680 372880 413219 539424 375155 58508 491092 670258 101963 112974 974370 376813 362693 230955 868961 443204 457635 393017 8992 32408 763213 184004 760563 600898 598374 798539 341973 391641 752925 636332 825134 199048 719339 206287 404846 972035 533863 184956 367434 270742 809992 958877 808741 653042 801652 771714 34430 610621 866738 873993 652110 592026 514622 698297 914541 75244 630787 461742 67390 692773 447369 487272 935060
149
766184 855322 736151 293839 297736 212897 562675 370896 847526 113916 135810 308219 959603 153352 96116 578169 677690 734832 74761 971659 299167 772577 251471 226021 855536 243956 84014 146398 752785 786535 919285 856129 431882 506447 182770 882580 116827 192934 253261 540180 387938 496248 280090 147626 529816 633291 469104 668615 811278 86011 587835 325858 646712 935388 676648 589622 833027 441098 717496 249172 761864 831301 828631 829474 317037 959827 90870 883515 145128 345281 887101 544783 544008 188821 837505 651328 374216 673578 114637 814746 648054 65430 491053 58080 442621 788312 959932 649106 324127 774068 996478 570199 182149 233756 204225 712142 312961 974311 967671 148158 566910 238771 782796 270686 268134 899635 751935 45134 334200 993841 516200 927141 783958 425310 187529 606010 803402 600605 39707 392128 224099 895927 134041 52716 234264 851945 184430 115847 129638 538828 29218 923195 475215 401016 894736 936265 615778 820688 617445 868797 453941 141785 222469 17883 796081 474705 685337 400911 366412
600
217161 290292 843309 312815 432616 386683 383344 597614 296523 707887 518307 559073 88960 15943 567231 663450 641858 84573 833100 859936 90483 641503 126170 697740 479905 163325 95734 179474 901993 593970 323634 983529 594335 594399 711965 362207 172928 26271 414381 651623 267594 715630 414601 562570 830243 45953 982513 811578 161558 267046 835128 793627 613270 240903 783870 396726 929775 666499 253837 968428 267134 441413 368301 445939 333679 355660 170820 959535 255422 481884 585086 109596 313385 34209 118278 282914 993751 689538 217099 880498 736287 981830 255194 978893 99567 301187 91614 925213 897127 280295 625850 226947 420652 116088 802199 565068 253026 108155 191217 392177 732118 991182 202338 330801 274774 404580 501875 296063 590487 247616 75079 548007 891434 350103 342600 500530 727222 161811 121880 2485 790836 544665 482247 48097 736952 182835 754260 959887 197030 554062 141177 874670 964929 267765 484556 661562 30266 622292 45749 487010 361345 376885 302089 152630 174550 485301 552191 789519 258046 275259 616589 502093 633195 910474 671565 132579 183333 201951 362145 605456 86048 456806 425992 812351 333200 35334 986322 754391 727449 740938 846685 454403 504364 74133 519729 140689 387413 234677 693319 51111 501908 201380 929299 317787 711778 728167 236989 435950 52829 400606 50189 243572 801694 976513 269854 730297 501902 38382 784621 295789 63375 992420 751153 776168 386375 535269 154889 806288 353592 128371 179394 577636 824748 922929 401978 197795 89806 654827 740915 746177 378398 471829 139899 371219 987116 516060 566427 830249 623086 930496 797049 770464 476082 181334 770638 872745 483667 333877 533657 744224 673901 185687 344131 424823 485875 172277 647601 865862 345527 276005 273079 609853 225468 351133 786021 454617 929518 246016 276927 370379 56018 718402 17174 412482 338208 279169 595845 884836 924179 196413 369497 786101 910004 657948 963283 136608 906485 283629 155253 356715 558639 161034 797297 630417 292767 58216 897349 918710 849154 704895 99468 440481 56666 232450 449580 524701 957734 383169 2247 295503 510150 260268 463774 693589 620902 152945 610207 496699 951766 940426 419707 467655 272415 359094 22916 261933 924742 716245 794314 248292 144623 489010 871506 750768 149930 370663 781650 907461 121742 294070 892904 576186 303476 128959 588528 558490 455389 303736 202208 281410 911021 713446 489740 626030 628856 136853 244595 691429 375278 819472 161214 378455 735424 858846 46646 493893 487736 983105 661794 291392 954453 973528 348338 136415 503442 365053 511837 393385 402496 913380 11474 181421 288761 694496 227842 182612 241999 515893 225864 715176 182697 835777 232271 861836 61995 384897 834802 588357 512423 256074 980814 356995 84755 421148 383165 402945 878508 244271 18562 205066 311492 765896 1611 98520 542785 259804 467277 603663 353660 714168 541423 754138 149107 167227 330586 723987 730823 301828 550336 984441 626977 287945 905538 112573 360958 12432 483872 490474 761824 211827 469300 357354 658530 992860 52797 977929 476646 521105 740705 846626 147051 180293 811475 429231 780177 79133 79233 316351 791670 437373 279703 408347 303995 370062 150358 845155 933528 469522 655254 604877 400038 284276 495506 428547 181662 199800 268349 159182 315178 181268 883640 513904 116889 639645 745413 52623 532696 697934 700039 187560 261802 499223 542450 945615 248486 111061 742246 453186 808293 690745 587942 452643 519528 767464 9355 144532 852484 467818 226385 96139 779001 333441 433749 303847 444249 465406 256544 885899 524232 988693 371339 369448 203934 232465 739904 790926 406305 987012 289049 36077 355027 819891 127602 654343 531904 818466 187666 305418 888391 442637 961227 249962 415942 530944 22663 866142 291706 853030 353293 20143 121426 994340 230598 84468 660755 868272 785812 765558 188901 960894 704216 794235 713472 542808 991579 1347 934803 15057 915933 814068 632389 893899 97138 553986 9457 264094 308367 904794 709370 129954 101714 388410 563622 659714 420812 466879 74792 773162 90413 685440 247022 212299 594384 608937 740221 819796 123121 88997 93719 768483 353155 715102 974776 421584 434165 965864 811042 226082 455520 786412