976 821
142091 382979 974545 890880 264156 642803 66937 596385 371768 883473 816850 16685 347838 857860 458283 523665 309796 58586 362302 556038 368334 993598 305636 26380 826196 77150 449383 849501 395469 2972 261132 185618 268769 518799 630323 301416 197188 660474 605897 244846 990943 217882 288667 568396 421715 580997 737301 938182 104732 122799 716414 375038 952316 491553 916907 870292 567174 196659 244635 840242 840727 616683 346311 709782 3120 944752 904054 931305 421276 235833 725856 661764 20152 160716 574948 667267 239444 472944 90862 22164 960076 451956 598774 747138 291302 373491 136247 990037 98572 963889 438746 765508 290729 791931 390179 75018 472875 597510 687593 854085 118598 685824 622377 165285 849842 936428 692038 932659 234955 783225 581007 806191 113962 12266 541616 11305 662513 151501 808998 998658 533024 36719 109125 469084 647314 247704 374707 858593 220486 497477 470996 681164 713086 685821 217652 510017 328657 685052 594490 948411 363421 403503 95044 536390 692322 752487 650252 314980 364925 502739 676052 268466 683977 348782 776573 529765 998103 822304 404690 762119 102340 862354 64698 601911 472063 715299 606045 824500 211779 443328 778730 503884 9043 517155 976185 179246 499053 446491 233177 248366 390352 55307 241925 417858 441425 827208 470096 650359 301813 787360 936230 668784 806902 179654 544646 782156 287725 643929 480990 164390 178247 376294 879168 301871 174047 99107 839138 197245 490548 353771 951241 435986 34641 873518 663975 754559 928413 948529 371591 286111 323094 305794 226305 187122 452824 528276 131999 220686 924424 540273 738680 866206 497500 275097 509109 334294 340388 168203 11939 172208 65141 862449 109700 542233 840459 502875 366261 809588 895803 41597 149334 159018 433344 684068 114047 999386 287479 613581 746586 797398 512260 872905 236523 69619 168838 844586 266176 28556 529652 375836 346026 526150 954395 48157 835852 592390 705763 585368 66613 459795 287418 965280 991814 847221 800648 400241 318410 484901 727057 509601 973811 904877 527094 946883 30603 850693 637295 281694 778907 831967 122528 81541 962037 610681 659170 424454 291009 950996 132395 176279 965599 622668 924979 974211 866913 635211 676156 333475 682002 826683 764624 985737 814526 810108 917946 705668 123536 598949 512655 646665 535592 550073 884130 883820 493828 797207 671112 412027 91767 363702 481006 75131 566852 998657 168849 558698 405363 726725 8095 875895 820238 304767 603589 323227 280846 148911 935088 815210 581619 866009 132904 138360 215707 997448 39752 944816 278239 665461 178317 762218 231104 775157 940354 919643 768824 994881 700830 361379 767347 779180 669774 665036 206045 441119 556658 13036 467156 309493 806412 636263 920111 175890 236213 367234 832804 435171 672285 748482 45123 316099 602764 721804 600295 321816 382561 8111 551028 710135 679389 540611 131263 490863 412084 515666 991650 973469 428528 293961 474901 670384 937924 616591 570489 260341 22510 241338 901175 483173 87 607315 886330 449622 997464 163130 951136 805519 238581 235691 909250 50009 839282 980962 703363 949923 850753 971413 194518 571683 504580 486778 564430 744478 817373 425425 194519 926374 448225 398332 941641 274160 288714 760732 561475 268815 805955 891417 50195 512604 11474 628786 530782 655390 108308 643436 233143 397504 951594 217497 56485 529629 993996 782118 706708 505235 359240 621538 903628 301487 635236 652196 794310 25661 552732 619735 985839 846101 368883 172183 948050 989961 905092 293758 875743 492409 964259 586670 632054 477509 68169 505365 522549 939378 845881 710931 999523 984359 166584 492064 63289 139897 501931 73696 490778 336550 309190 753823 731581 772795 985537 108920 143377 843405 346874 997911 791626 686785 450475 422717 597862 791699 953198 236255 263957 700295 524317 647035 15994 922676 258813 436243 410971 571619 360908 972505 623120 50395 616075 705322 818132 928723 336796 264739 926902 711355 452319 773684 757762 49367 478007 966424 27049 781234 418063 832670 526638 352150 962496 438363 630146 677034 241047 320247 286734 163873 756056 491614 906596 919854 516267 566728 454165 382976 835452 188081 110695 320627 306732 313564 237975 864439 897591 698976 348179 536927 289060 376332 854441 201106 935415 490385 702393 498777 758831 926130 791905 431407 574843 435140 698678 741136 956604 816985 530737 389457 327631 393812 175797 87440 468971 77203 223457 683238 82699 200039 205771 457991 974418 522097 526307 576804 515035 185016 546726 632499 462180 888344 254782 327712 435464 655344 596265 459549 390952 772940 923072 744823 986829 992946 80151 426932 176585 252888 17360 717428 804389 397997 187137 230141 656120 242191 877671 420431 300458 998606 476683 370336 313163 775 837609 575131 908763 843324 627164 948815 319843 970158 457972 553944 355279 874188 672095 94851 961559 536693 409000 804629 63203 426176 143698 631364 477188 710791 8825 446959 400960 553843 553474 113622 729230 550080 997122 347615 266605 797524 26138 677703 566118 980079 20425 91865 429634 258345 499149 605798 20728 624857 668878 527001 23491 583136 194889 228367 456048 61595 165405 129745 989556 411306 868723 436988 463321 976012 247175 343620 473991 844839 441935 393512 864316 518511 795393 580816 925031 358768 846710 363291 304509 26539 184024 700065 396794 795642 312070 969853 136137 417231 755208 272536 949068 568658 801604 29582 2814 681059 967582 651899 246759 61499 15171 627564 437809 298432 18172 626306 602864 91997 115784 286341 955609 205883 897565 783700 910833 238943 56935 722558 556145 332351 447255 290628 549294 611146 726909 15099 676030 506729 689611 534947 40143 785296 80423 753952 99675 661878 497720 739806 938504 721117 57987 458076 237928 673424 825972 175008 488955 516403 257397 715325 511849 263338 379628 734386 752588 575855 515529 972562 481328 961653 426891 21553 755032 676588 286955 553396 979913 729744 474805 352910 308977 285592 425977 272388 486343 915189 781735 274760 518683 950454 868886 608790 245304 644540 718243 126960 194057 729484 520382 914984 835000 677873 736164 921087 518860 563593 944765 293878 836041 906553 8879 808933 901594 462147 301786 872400 714750 455532 73706 819472 68538 573349 512797 580555 990067 145414 897764 941380 936887 151710 718640 585300 326670 936730 757048 999689 629478 756646 424419 567417 764623 369134 746530 502228 559841 236752 578170 372729 968482 923552 475361 279430 961418 677191 95105 257634 499380 17624 133256 297977 744300 11144 487199 550078 928289 987638 320721 919613 123853 653864 853031 499643 32681 557852 665697 219675 543774 662481 8658 233908 358753 149966 747963 513422 348142 587596 41719 464923 369652 813519 216438 77664 133930 754221 486188 608435 443277 887978 534062 117603 832735 242118 30201 399899 253318 74344 147703 482437
678685 768257 371394 672575 860567 279467 309317 326168 969052 834476 18559 466578 207996 639958 1365 642315 156809 191250 445361 157389 120790 883212 885536 440388 92274 335814 928584 442742 358931 988155 766850 441590 84173 646984 46565 839687 561015 498199 880533 80979 47620 963896 949842 17182 693211 450681 321946 923962 909173 919227 963711 530632 704930 261206 773038 331063 20918 735762 158208 771080 954898 987926 57561 328935 53235 523634 168710 858201 720592 760237 334609 874824 248648 445209 749028 10968 183391 239249 467081 708095 293210 213187 16607 342401 532969 684943 64867 469308 15493 70522 106986 918117 651413 383955 906787 338694 203910 598923 77830 335616 26097 327889 247484 307511 450155 654843 768022 538838 512268 658513 256582 590239 417694 962541 554405 384462 709881 569855 266035 585204 758323 7704 640707 660110 123797 840944 290788 15722 853639 876368 951164 39372 399630 77900 571008 458874 106537 122020 794533 239915 978162 916238 418354 214077 889400 874420 404265 133042 388091 145440 31716 468908 799013 231290 684208 139034 446035 121204 916934 329284 563609 545997 444333 936402 166722 266990 269228 818219 618300 284160 559319 91174 993923 83325 524703 901430 841539 207388 768233 850069 250244 57786 588776 95378 230745 934633 706347 478065 579472 757761 729802 709728 869379 31915 645011 997258 49749 800053 987323 864292 945552 154374 242085 131843 266955 340787 714721 137086 99503 273881 84869 450163 554386 940311 829447 460084 671353 705834 206255 616804 828424 76128 62770 683713 391833 574592 705876 269987 467087 99672 487702 135471 737726 739280 100056 905085 106393 951760 892588 188186 662076 104835 867875 897615 16386 134132 885095 838734 525142 984936 519290 145767 109017 306085 564176 859059 94821 813682 210718 279577 907624 550491 718175 579547 762352 138310 35133 366644 539976 943336 762921 266140 641575 878135 810243 819785 328310 553614 553985 603817 449040 799146 532892 364973 470880 764694 577272 741084 491034 150354 983801 957733 187975 587705 957171 650530 577193 23471 532473 176304 908589 264933 399595 11944 1992 3288 772398 884893 4153 428452 834310 946950 189286 208660 805121 952259 270285 572553 71386 903221 61099 707777 979702 889393 836100 817776 474374 157509 658631 612874 337532 453547 764530 325819 938310 482856 372220 448346 147102 544627 119297 666697 448561 969069 477015 616178 813653 899446 524506 504841 620999 506066 614212 957599 317665 618900 327159 445475 680211 361725 210542 476149 72962 199401 295585 346196 181744 364655 187794 148690 882559 288040 452869 470225 547295 629723 148199 607251 73654 509383 7949 226863 522122 421110 790471 476054 481418 838357 634300 797608 671951 545596 271012 206852 721984 225427 334767 626612 737556 319000 715487 633960 579249 665034 278082 716403 979793 62364 356453 65917 64460 628800 517094 69526 404130 3620 520075 352168 247259 241628 409625 464542 626210 348983 265861 312696 667777 427915 20624 6586 920899 592002 381255 244 61916 52673 93559 766736 345570 910434 255983 611693 760315 622190 669516 257134 248432 66690 987227 835948 18448 544870 448575 840963 259667 214660 989181 732760 712321 214401 691091 63817 675675 602036 289186 787290 156370 987583 411157 84995 502372 381071 467249 970741 848867 580636 55775 480584 958871 518994 230275 619871 676058 599923 303299 634887 298864 137552 830662 396253 440216 688044 735260 258816 225788 429598 11549 876283 972339 323155 727005 660367 765856 828750 310247 325441 177234 320557 824511 662669 584508 377741 8872 189056 28231 861429 894909 488462 370659 172689 327413 961051 428473 503262 288491 144082 453276 466287 577370 606262 698187 774954 665843 284199 137579 282986 197506 993431 280264 960693 118590 977537 816794 218166 13415 568935 937726 118097 528117 938969 757161 417904 148004 568475 490427 324875 913224 274074 306239 838005 410411 251869 34996 349322 323449 15342 105802 312798 257384 687411 646037 345594 116676 396653 108716 715303 393265 17051 323034 759608 184038 631737 500166 327419 183531 623878 641141 42314 147319 610858 448938 754093 134540 158968 688084 537759 4519 816555 830491 695601 879584 173207 685726 898138 252460 161514 411545 990536 624947 300446 656324 746952 388679 378325 230946 122108 155402 68401 781047 971391 852758 91048 453342 461453 471484 630246 239732 929954 431041 35466 389472 857155 23793 492607 995039 841155 479059 567580 935624 364419 245473 23862 461154 538423 129862 771498 165854 422823 712123 91718 861129 205292 588019 956475 97912 474623 556927 767602 706871 257288 561813 517578 373137 626191 180406 973540 597778 693325 692469 255637 904544 843183 296091 319132 457670 405165 794087 154283 775838 855804 736332 288460 381798 594049 669276 943300 71387 306174 585596 779029 603642 9233 600281 717467 909150 195844 583439 244956 473206 344621 697515 937335 97091 829109 848025 244333 872335 40329 820683 895921 280009 427388 292971 228108 640550 790874 571000 518488 917652 485821 836196 149799 245315 149291 152965 822705 469515 117525 929208 133147 19832 214527 591958 711316 939979 828018 388976 180328 1826 396530 727689 296448 720859 269132 438643 182427 925988 330324 633075 519632 723229 93839 838613 152915 40011 850135 420566 7997 570760 871643 883838 280335 892505 597359 734727 419107 605295 851984 893861 214983 845157 501825 22317 339960 88786 2438 376339 992532 925771 647270 901799 975380 14875 798168 74321 133377 136483 352829 135855 125940 56918 879353 180446 705070 914728 812366 64855 42918 144245 365009 522311 537675 775325 928538 95961 97620 510134 435714 525884 161835 162299 329669 135108 563787 614621 405909 63820 562217 66705 840949 805162 182690 509046 223973 594942 144763 454241 734392 158115 35889 263794 323279 932793 969388 479941 631924 465466 762508 406177 196511 195375 52486 345041 547082 395046 923591 271742 966121 229046 266325 445231 779126 337183 941628 565831 743775 113424 862994 707286 730798 362366 820324 174583 9611 950960 692434 889787 517364 303692 971838 804442 7613 390637 955471 524382 270320 573500 983436 987525 496854 945622 139032 727809 623577 586590 164152 21617 138757 66845 969757 465373 54576 138521 97064 396576 275503 403751 101906 403538 888428 856697 372417 734188 327513 374800 269203 417895 638465 31397 803181 28192 924790 29514 800553 371194 255938 165919 747240 560983 659878 326118 619000 368694 728749 477072 144859 53843 425590 665692 544673 773003 218519 595534 814356 213532 152196 563315 760878 327857 407913 201553 555486 419415 302154 943538 851665 375274 454888 269477 727863 32730 550201 720772 543186 535307 675870 648030 690871 350247 322945 363109 808509 457989 250894 681103 59697 80052 173053 893818 103722 468656 956302 159892 451390 276796 633095