970
274649 392461 330979 806820 2812 131989 557863 24627 703688 290463 83397 209508 518403 176755 920497 762522 635772 106207 769917 515197 416520 351989 121029 874661 201969 892342 990546 460291 367353 749866 879619 910301 57746 12200 53439 13091 168824 387430 364804 99883 752943 199807 411813 301910 486106 498362 573704 375292 303418 224697 150300 781875 657387 394445 418703 641697 28254 981206 255653 565151 975307 879919 160230 263158 283811 346957 166097 271789 899827 162278 388270 777132 785669 44197 878827 590798 530960 431772 843466 171466 452463 357067 458973 958124 495354 869902 19646 543960 461779 842620 478687 205282 876031 595012 548642 308036 113745 336739 841962 879412 207298 333990 430218 451050 741879 555769 634043 80294 925232 798355 333303 306138 619940 699680 401038 580326 968266 873771 905286 36525 830436 801553 434215 45274 260173 889804 515202 478039 7925 687651 853372 350701 218125 819960 180276 119042 80799 787382 737677 332 630372 995730 75611 246325 708286 673096 752018 934363 274989 836627 755829 226709 516318 872820 569364 156101 371111 549905 511201 983265 856560 140943 765560 447724 282171 922582 748139 338807 168752 517253 735692 478332 695240 827680 924174 416850 836488 833734 649535 186361 85618 135551 839488 764426 86890 422961 318061 923853 478147 71010 490980 1978 45401 685720 239521 200135 965972 466993 442602 552245 193997 626038 887058 903818 238194 31912 921261 969842 23753 596832 643346 782653 387349 136180 521619 815376 245313 38644 450769 725403 79392 644878 220288 292924 1662 807631 650097 704617 480679 966038 975210 574892 77642 982222 262551 694843 208686 621340 676703 896679 912727 615968 69798 922172 627397 972047 35193 374129 322400 142409 172119 984535 711532 20317 532885 465436 926894 95473 359593 752671 543287 16171 258005 145109 982354 146099 599120 960888 840011 479507 17067 16863 422143 277315 213099 686350 546362 903959 90222 466924 545268 497804 90436 65651 704355 318163 271731 156144 907314 17522 965655 682039 65872 904719 882923 546073 979301 188907 868136 994896 455085 723567 865753 970367 713982 220312 500859 218135 393533 384094 70569 808798 789079 111349 324000 384280 991706 138465 108054 64694 14674 773222 53701 413060 381576 751538 548155 260926 492714 348300 822318 564450 184231 664007 651840 903605 794836 623397 224469 271173 853835 950717 575095 30746 171304 82591 629374 835090 897709 598345 136445 629356 657048 843094 23616 695675 979788 71711 293369 132290 572993 446990 125736 821945 394612 346651 619261 226633 260486 87117 659679 403043 205158 499389 116591 596530 237332 421476 668759 42525 948620 224400 989902 46922 843625 667923 970028 735378 834317 511958 839282 784927 263923 426870 675344 449704 738951 589311 769931 956302 198798 81255 466665 683571 225278 515248 142612 960864 896798 682833 930188 706417 32276 949505 154170 324642 839440 654091 468610 296920 819524 893596 924225 543813 370031 583581 320137 100602 153957 913291 137800 55972 850925 120263 279555 706587 368874 178311 878415 750573 591845 254321 586008 360566 432627 683225 436750 490272 679854 677006 75511 93250 924809 329357 132239 814281 214542 993903 887136 517635 146360 250705 327943 17642 939725 197022 315145 46796 98216 76316 662774 609500 303301 553630 39052 907254 146280 216512 560772 438780 262317 152414 290467 386579 146910 668152 652914 127338 982154 813061 58427 85553 977976 666340 306959 72648 855304 911866 201218 886318 659593 22740 561585 979679 599741 198465 774085 272302 468114 463294 735048 404486 217524 617130 50096 926440 479797 575352 48199 890243 602428 562402 191575 657349 130627 278842 925756 997844 61583 79274 539466 572202 531467 977475 340148 17087 936261 10898 694187 844704 838466 361091 22037 536780 175240 45848 942353 374226 880747 264160 773138 887594 8374 448809 807251 34758 936368 784179 760724 584620 576835 868694 249059 271560 179276 228232 958076 823478 896266 800718 135983 31638 443532 709193 784000 684669 574289 848844 519912 405375 967952 740848 273319 320831 714980 295725 293179 962767 725610 794159 293289 452704 411196 699734 394193 628164 273405 48844 598581 703239 209647 901227 18923 34431 673154 400860 735561 19777 75981 269378 736505 247539 66146 129041 538355 626300 989335 784698 114811 538077 558955 775722 311635 702298 294812 204118 87234 201685 153201 851326 507091 276194 662506 532629 720822 956683 395473 380970 142644 20346 948525 704683 296436 693970 90001 108737 457526 227379 854204 744187 577818 734204 831634 586632 839790 839018 591586 627662 388487 145152 393788 520398 44137 910473 371590 929773 746138 363017 519148 356510 668282 219999 962041 945737 585143 707911 984119 9807 669843 747207 494623 690471 55590 794403 875449 796143 644038 874916 625550 904855 675740 10436 165514 101626 752597 459909 770834 939910 601921 521298 290564 468663 42865 479097 401597 646603 286007 330928 989873 92457 849070 213077 490991 792187 808645 463868 273367 943618 743218 499397 807447 448673 666367 764258 309905 186177 638661 236418 824700 479527 706295 395571 373833 25026 321433 790121 471678 459823 574848 857119 624691 752580 847776 410916 267729 819203 875622 355434 183690 20252 242412 474981 458780 712227 804374 276642 340939 554287 131900 355759 526586 646028 927738 373316 865109 618502 507078 99186 285142 893991 27283 837946 994941 606902 770237 788078 480800 233099 765606 452053 255683 603360 317856 688017 453487 649908 475243 527838 742076 64949 867942 560717 395879 831722 862761 760057 414676 819807 474925 498702 595591 478872 580199 310590 77446 427242 769347 381861 965414 774947 762398 487883 31647 622 766505 384574 424057 853629 951513 856764 814169 452249 960173 783394 570425 792949 632324 640908 288808 10924 102698 863106 857451 476869 251800 284830 239586 63733 220313 962308 161925 945988 194989 560841 748248 820518 785296 132603 612495 222987 372301 478324 227699 353085 568767 392527 593172 818263 449962 839144 303306 178234 602360 131921 206214 961318 860267 201582 430354 904115 249529 872424 434488 888560 554482 792996 55773 867931 335057 709306 16676 487047 29483 715552 376759 441705 925117 533859 39460 100633 160787 781624 455371 563491 749068 267551 89208 280729 869188 766619 385495 390375 777489 957794 784580 944012 597018 977587 252885 66899 382808 431496 579231 290990 251858 594811 676552 995380 862308 505390 256603 952832 732496 495781 823298 340065 811163 285258 843124 377144 322289 965882 57454 188541 574376 401212 727852 473622 472688 904524 119273 513329 536089 638877 205855 111255 25230 252293 12129 70467 836564 266484 619438 800217 398533 857371 75010 877689 669665 91093 201455 376322 939584 560453 3939 323351 673164 509117 534017 104965