1247
286703 172564 904489 181345 293464 992624 946940 53884 743565 879976 546712 436455 327829 523387 449818 808821 672088 220961 6291 944552 30900 660330 779649 457447 493657 806253 87851 103791 839070 745171 747795 11300 834343 501335 795293 942223 876324 838791 922405 531709 305333 745144 699013 31172 685972 78174 728772 957775 423662 765887 966039 234284 951118 910576 184993 748601 982090 458929 332420 289273 509479 790808 237493 304161 473683 374196 18621 501852 678168 549905 598299 498343 587722 633646 417064 581999 501937 795444 9470 818882 600281 157327 505379 440373 534598 955394 759051 548180 730006 346624 917843 252068 161831 734896 717072 373253 579875 798150 722727 857792 559981 354164 655457 832975 561569 250728 304980 358300 762003 203573 146482 683832 346962 523834 468812 428274 798677 5223 133117 238995 391544 494018 130203 408484 899395 560348 637552 476297 694132 421578 770416 597264 900440 934795 59187 225471 81666 73228 635968 942174 748704 258597 485961 129464 431843 532853 180297 741289 694864 458694 676443 874488 762677 958236 819239 704393 964651 923358 412003 224481 216165 360499 488207 198306 651319 581995 676557 762623 681505 615890 360711 670374 915190 86627 357551 773540 906135 801552 102809 315843 225223 419907 660687 861871 515179 892852 282713 230557 571142 49649 501333 796169 610947 539283 995859 866847 569079 935207 810093 889405 351801 998213 634498 887645 864111 521687 400033 510973 698926 940384 220818 481691 978041 242199 935389 387594 923897 54249 682386 266240 751170 408208 307008 314302 656870 88867 579468 40591 821649 888402 522289 574955 975509 795239 407620 835364 345102 652312 852420 971273 708418 788442 812516 430065 841530 730907 155945 12462 723082 351357 79653 120495 810264 58747 852393 119237 28819 514085 145514 647974 820233 89199 475144 756503 434715 960803 713198 125109 29501 595746 967364 177925 130332 512979 990509 605886 582622 233917 688239 173473 493012 787958 519081 618535 690035 732585 488660 841626 719017 309238 166480 436491 21172 506383 767292 694777 695442 179867 856576 963769 225359 945312 47875 749591 137335 609058 501756 572065 39574 854207 357442 968965 812608 632587 227334 851240 874362 800628 127196 772127 870003 97923 237791 676355 523950 730549 661341 322437 875725 746394 818812 171604 731167 369200 467579 816164 445526 485651 393974 123193 964643 400239 131077 802399 710122 134360 594289 942183 999567 522000 132879 147577 561291 707819 66927 937408 2876 716486 274721 192032 58468 776010 439241 594869 338619 857015 25251 277034 116568 936986 328820 368868 903001 752265 79326 310805 22065 738008 598491 95087 147719 769175 170030 390811 359521 427149 218723 225693 795868 949521 762025 690149 593357 950808 173183 533286 452844 262402 45793 624912 61412 969069 596181 648189 891015 100770 63128 628284 462238 86990 443079 635420 993458 710012 839678 637037 14331 763050 841365 941648 752394 575021 673766 329198 862363 504146 678067 806574 336915 441905 288737 530789 654193 56193 325193 976111 760999 186590 608961 50890 106527 609781 974612 558161 241453 394167 215936 925932 869262 441682 925564 548212 490954 750542 854985 164407 982336 357790 898462 192494 326215 126438 820322 866209 839641 722648 356761 325092 44402 542516 612721 520396 919781 956029 88324 2812 341560 413345 957090 506982 431336 446377 924145 120701 53887 167913 271841 694708 225150 294976 873047 87913 307301 767791 867107 403743 444499 476644 152271 818619 336091 69009 728944 984308 940420 849712 209656 669660 439370 826262 24893 866786 314076 86384 219487 647225 848840 667950 621020 691255 175681 992254 532531 153869 323093 63049 346818 785703 779069 937824 121449 728079 466516 45912 453641 586015 505063 619464 161212 639708 991212 291196 118332 371094 213390 922813 842816 207416 305294 509219 672391 463581 865906 571203 177170 94173 292503 493822 720461 935432 992079 370046 512298 474229 711634 901384 242927 548049 367987 639838 250797 179828 577708 155956 710240 843911 595592 824758 591034 802993 864945 797389 497947 74347 605089 689352 644012 116132 363738 695985 781633 171734 355760 472397 709936 678106 722046 750237 906966 338377 311471 89683 757470 495786 487556 211316 394967 651831 690295 863626 514033 714087 3975 781991 470341 22632 348624 175639 750813 537585 5262 86848 371622 579486 776615 34331 746630 185357 845914 203098 391936 518974 445006 509924 818346 645157 716725 685976 822207 778455 569074 344171 243225 464525 555183 677882 883417 615249 904123 929857 168109 971441 285545 791719 408131 523503 108517 169287 129733 572362 366277 108398 541781 854408 2232 67563 11078 390833 796922 578002 500654 903314 363880 161820 1752 775522 165201 479297 512684 572079 861550 674242 34812 897771 274965 69255 987537 172015 287370 114132 405602 212045 914597 479119 408279 514161 412979 285109 581680 640361 100247 384445 354540 390489 794017 490766 531740 364062 626168 475097 711528 680558 417689 335391 321054 945314 381715 722258 920580 813434 719587 200126 979538 778127 257532 251736 534246 187300 936527 949666 120226 996229 947429 1937 28806 728060 127827 659594 838116 522958 302730 444278 964164 228664 886071 936921 866788 671349 225929 932925 318106 156174 373365 832254 309827 366872 352672 556902 807820 161422 545501 169939 871075 835079 688726 359167 324771 579192 261508 389109 47634 281558 421137 223174 888115 575703 639028 83856 92730 12452 360748 198081 420573 267047 359223 91017 55649 679443 623226 153436 217095 677192 504669 77242 149324 693832 289925 701786 424654 723633 328403 546647 823043 232432 685199 457415 659176 144697 604650 258570 371748 62933 584442 643160 453813 937225 32872 59927 781241 835134 160016 903817 908094 686751 988513 179465 543668 350898 608653 349932 135306 439039 635522 873506 277276 162469 505759 355480 535715 509847 365161 860962 409919 266962 692312 744515 553674 718888 127616 641301 52809 116745 390238 923104 156407 896808 595245 330618 311038 202794 304311 945487 492931 118092 190455 14580 209646 549960 249645 535317 324356 312719 687851 649320 913790 818060 724734 943905 666140 234841 624016 984442 890291 198954 693020 215714 43245 507745 407153 677544 747477 442230 270547 848423 213295 88536 855533 196447 856309 470423 998766 236791 366525 360106 163617 506289 662494 610600 195333 199147 757884 898215 496265 982050 215129 28317 181918 662529 767640 7130 73244 513766 992165 243437 397993 608613 218112 622756 350951 482510 697924 217028 217388 555540 380916 92543 365226 645130 200711 147914 23572 705815 626871 293544 606986 116736 728503 147025 137958 218767 311695 443846 454626 558305 671594 989889 60718 740957 881213 499726 602773 744952 922735 58336 562101 219819 546951 515681 203706 622060 394878 89355 733421 220767 243532 216083 868167 997299 942717 951460 407308 732867 797193 850154 371599 338848 158034 494898 266321 887063 336046 138260 754589 635957 876703 304914 573073 498451 118110 151906 286783 211995 671228 537234 916156 850652 905673 573443 247727 944393 743051 832018 350254 322519 966126 658864 752303 607130 299698 126544 454663 182148 355381 333034 565267 182274 776887 979639 575462 553861 70774 182351 239284 231381 482362 915476 672478 868916 500950 514150 9060 800060 97378 385726 106226 485997 982323 33685 901827 169708 535629 146085 189734 493332 698279 498754 891834 829836 780099 581454 341450 561562 342641 559548 667254 626075 116255 827171 79794 334510 698294 120283 853987 127500 823522 610684 220292 982384 343369 32460 125048 911053 627594 288644 19185 34184 197621 968606 249344 976886 970738 308491 938199 496539 84287 331100 872962 301872 775458 885813 693867 255516 770320 522885 697257 925322 153528 381272 807760 6080 772957 467877 157797 195761 606465 59212 755618 771293 996583 900871 646052 793231 506751 169312 654890 54754 592240 833533 451750 423511 108280 824820 387912 198463 71577 851532 588869 173786 940371 938277 838887 655042 393990 488086 486910 841710 848851 268594 352994 468768 865907 737446 162381 13034 454134 11113 916134 134980 993710 492289 10761 421675 553739 256985 211869 133288 252177 850569 458837 414162 173624 676881 8970 129063 71436 518201 474067 828854 498420 989600 865034 751569 122301 575023 402868 798038 581704 771978 389343 662257 609294 735802 800434 907427 919097 45870 117329 428398 721016 414969 80079 357599 350256 45152 524393 771147 168397 245775 502068 368628 417690 209212 79901 900981 877837 44245 252073 154871 223193 175462 186972 517143 510899 940283 864293 306531 505662 35851 426951 865802 757409 565244 634379 23125 493499 278992 994338 604749 531843 359833 90217 910998 822809 508334 601673 210347 695565