960 971916
95566 234363 325487 447897 358543 882066 152207 54391 483469 284386 791900 224757 925737 347919 682954 718484 18337 947468 625162 639063 171273 567133 938378 141291 238183 975725 885931 3517 938484 513857 485720 139787 948045 685600 909305 864852 474739 719911 664506 409834 617713 95012 167647 547347 964004 207828 857273 65616 662423 802735 682173 840906 557437 997771 93038 335661 586791 76374 697626 596424 259173 806616 499412 788033 851130 688079 867582 633846 468705 213377 418391 856461 758301 258165 621605 403521 671960 361698 406489 597566 434931 564767 568872 198821 598615 637307 617328 275566 486196 30524 126333 822193 876200 368217 90801 629702 546986 515134 65092 947429 413465 401509 653775 950133 620062 315268 222587 795838 150912 336813 424719 939631 394492 514203 757647 834499 614715 688273 710243 965130 284799 139680 109263 705275 493904 50341 109886 380477 878460 483004 34251 940094 568994 968223 819221 349590 883572 91624 885452 961148 27013 556206 910678 370302 147793 402078 92350 589342 307311 758219 692850 194562 220489 335847 844856 168117 410788 957825 594656 705341 496827 938510 896986 855187 358030 355172 37588 67742 41567 792787 512354 686279 193596 767036 723584 394227 823455 96648 416295 461584 383149 427523 481602 930408 933382 708278 78472 943550 602404 190370 659615 795100 481250 828342 288469 986647 384886 517673 336991 552914 268496 267429 899093 510895 750592 653007 640156 161227 315745 279257 791569 740011 595626 838132 708586 276900 146503 659981 641209 874084 326434 636360 241597 504443 967034 40072 946620 867915 786137 506314 109527 437714 500082 69187 711639 494097 704734 470769 128857 227895 222107 251999 973620 890519 790204 566968 274947 92815 869825 34088 498686 501787 51256 840669 252103 46157 911095 904563 353821 708710 541795 827224 7216 861 249326 462631 656827 746969 38347 252210 992157 370469 581957 333708 120467 97153 11960 148142 613246 165314 211475 322941 37740 994178 824077 352771 866060 50032 273632 907331 79880 743556 912067 509307 381827 91681 171461 651662 756378 999064 793308 670403 656344 839785 132288 669214 464249 414438 706513 624427 579083 359224 279779 923507 695168 184767 798972 892902 251219 358691 515391 264629 746757 776634 281097 656658 919645 14797 372680 58999 550306 57162 494165 84505 983848 829034 451930 570739 233486 635466 287117 123169 69767 795929 434069 191766 637670 446874 602556 65150 227239 952840 669933 851648 553763 228987 932912 353823 640300 25002 878470 219816 626484 890868 270051 194950 471152 454811 70173 484610 38502 667668 599947 548839 595549 613604 973683 496061 8291 337963 280055 588630 452370 770679 474151 285455 944004 295376 592353 966793 603603 154130 520415 17476 467018 295901 905478 99150 666247 719884 225798 617396 416746 268616 486922 663860 696431 330081 437112 828420 952062 495142 608792 651944 986553 134961 830240 989664 711111 217139 250794 479567 504798 897321 959361 315382 597065 289268 484679 634336 708396 29178 777612 244987 576421 733496 502565 359182 512747 162622 49654 373513 549131 114605 634382 933086 872459 517700 690948 880126 296392 41415 466682 909613 247524 944267 119432 181215 841268 911987 451089 996449 550381 699752 322233 872759 970067 252072 680870 329268 584328 35349 138338 719072 747121 638121 465533 383706 475371 680881 415433 664650 760459 744907 622307 538191 840639 343215 981924 102664 301128 2709 409445 837370 398974 53042 916616 558226 832069 125128 66172 740459 588075 457402 876312 812667 443265 233854 523834 291702 237878 121665 95445 594115 849439 460751 242573 416477 732653 95121 391517 294833 676859 493838 274006 478156 454761 700836 282673 195010 845126 304033 676444 487947 259905 244327 18989 376910 846724 155142 990365 781402 647935 464835 669477 755462 769008 925581 715411 975676 68323 747160 855997 980664 778912 929294 537665 644058 277113 981730 604240 554475 358971 307544 743998 889292 185887 570696 150161 908409 231822 644293 542692 391689 379295 62025 252398 795812 952582 143526 27520 409555 86587 918595 401195 580768 304769 192840 471917 673433 456272 307955 91158 59433 259759 692742 343006 263981 247196 796057 153943 944346 224543 3700 832926 584803 190467 650479 513513 292453 622922 921024 910375 217068 467174 549886 478385 417100 892112 93295 1971 125976 966013 94700 712095 640924 105765 118276 744449 274941 413562 251148 427111 388699 283788 428643 454901 851034 359242 319559 35674 49097 988409 408250 938698 810215 193448 336059 814557 947963 266898 577682 602696 304220 193422 601603 765074 52086 421556 154474 22249 46854 654487 59389 535524 52421 895428 844736 916621 356261 514281 628249 480748 162715 299080 411119 731981 764926 272487 170593 490623 266589 160760 12373 44603 941117 313987 712843 566193 838329 867425 880025 988177 522716 127663 582313 54644 445792 765290 647910 993024 27424 171883 184635 742327 704161 504491 337149 900520 452778 265683 977336 106647 8330 940713 221825 439845 327848 42415 41315 692860 115098 214223 139264 4483 847364 637630 241927 81025 917567 595824 100904 410554 42770 282948 243939 540196 352663 744247 326581 590711 176970 90510 819863 820170 443789 666701 421237 284178 903610 599016 489384 77318 535499 726716 363259 139967 717813 655011 810315 848684 167571 671214 290160 199177 986309 173030 663460 203368 681867 434267 637129 193510 91856 905589 336243 439418 564905 575775 925229 460462 378465 616470 50266 172063 53592 516673 375284 276463 334428 685496 960552 957659 383795 560902 871520 503237 969920 530390 185282 73885 983225 792829 787881 416671 62287 137855 218933 476287 801110 669710 672051 417066 861176 755733 209694 16047 697981 793635 454691 698477 698592 719460 858795 841682 426703 116892 258323 279201 414085 798335 706356 571685 25451 656889 2403 22683 985008 348162 253997 913450 263373 266366 57448 378522 895980 717001 275869 404839 686709 932962 338095 364782 206720 300060 847050 873802 783446 925327 467749 66856 635919 626895 409491 459087 808181 673061 377687 834216 832031 561578 470641 901725 397910 170825 72947 647700 621234 910966 474597 784991 999884 637316 795610 30288 429700 118926 460653 780050 390535 397326 243998 779784 336465 729573 655185 404835 17134 6810 830172 952823 350541 242317 66610 764461 46342 814487 929511 882310 683788 395649 607539 606559 689157 883476 464995 346723 629506 728283 555703 595603 77806 736619 680433 322839 423915 1412 98165 260542 591525 73778 49242 716399 288019 48727 474865 135703 524399 937216 766865 605654 556807 926296 880286 777517 989799 382419 749706 33427 943003 861165 661947 908935 159323 588323 297759 868747 149597 95068 871824
453170 878129 298884 773415 801491 780520 2413 255962 948386 638154 372626 494331 9220 793811 276682 326057 575506 175252 293916 852574 144235 320844 626702 449440 15033 185557 518520 509064 536522 456381 944046 160254 111870 701074 992702 366096 522430 785335 486901 687935 832481 24660 218089 279595 155070 466646 301723 37328 631890 594452 936850 529608 466710 235194 803156 235747 498113 798416 523575 5225 78126 190235 278168 444462 26313 714646 43521 735016 502771 917509 198393 373833 893169 745620 129007 48841 501880 188381 180053 842164 87880 127548 675314 343100 923928 316250 248133 226128 663750 789699 920410 824780 267056 765768 834558 234936 182422 662589 121835 33246 463939 910771 106700 309045 637452 279737 700229 325097 57634 483597 443451 542226 534005 255530 789247 530059 812507 399877 278113 679924 169060 400905 524274 338275 506866 985049 690113 311202 762887 979282 533535 75160 151217 946089 640111 249052 918884 44737 701133 2118 844031 829463 265985 642541 94489 795178 269369 407518 252985 750682 668051 507149 399354 645522 283938 684545 158413 810029 695413 667460 673296 805768 484784 151892 102124 194309 180884 453887 8036 838980 604584 793172 209623 974351 502574 421958 726755 693 850935 6444 516980 902221 504595 777047 459682 855518 711931 47359 149265 910741 584911 230938 130473 697041 184143 190112 895972 641207 215731 283941 53948 447503 283415 374906 566173 898008 126122 629073 282341 618165 867010 512067 424708 988253 379405 350233 347734 904418 6175 327894 822940 196615 800471 413209 657135 856235 932817 972885 358415 995580 728688 193011 976886 428987 638158 677190 212944 733801 957474 801006 628153 27458 879908 915115 219295 135398 583 898682 467430 833715 142430 241671 230807 233173 951066 842390 130278 196872 293237 918135 314394 129018 449229 400524 657124 954252 896782 809571 666527 819357 12697 692870 706342 295239 34983 584870 232673 424351 574703 615684 34739 156463 787565 231549 261776 426376 247115 552801 385412 940189 699918 438988 650378 110819 25666 248033 573279 477519 785851 761555 203099 268302 529611 702618 702604 808743 349452 654841 802139 453345 316731 196091 167941 880205 649171 760667 116876 753745 256401 324615 908950 55739 862729 445854 631040 649730 627200 416834 100691 835331 961031 303472 295093 461459 810544 56542 683061 687626 849108 806165 346541 10643 779830 443119 221230 264364 857934 561134 847394 276783 851512 783962 854221 502023 996384 149187 124842 164068 647839 833875 910914 329532 429067 7765 679516 272544 877258 724323 269747 396793 678922 915208 307842 437161 106582 133435 41750 439037 924271 900510 409583 384972 649515 751671 575772 908825 365256 78613 754733 67634 491434 343030 268107 250927 519511 172026 47660 178333 848945 761462 30165 246337 854607 956508 33921 925082 165782 883285 402543 369844 436590 468336 664923 275576 68733 535192 880192 551124 866678 11628 243602 370932 706577 514487 708896 132898 386428 203209 838663 753126 631305 980863 679203 184183 325111 804577 866337 549933 584805 216650 826227 90386 890802 143275 93979 183307 587841 968956 590275 462192 348024 730 346169 24991 503563 115704 848687 56372 454724 441514 411814 122143 998753 405441 994770 44142 832983 498542 913511 123598 949324 59421 903046 882173 823808 330546 925050 923406 722659 256059 974740 750324 892500 227846 589248 996676 895848 327632 800948 747474 621548 863745 440691 144316 369950 982963 316632 890621 703108 623737 831019 984269 132802 388627 893325 270410 712453 169682 233804 579358 896842 771955 499769 806076 598799 386719 561834 169769 44688 474354 809028 425229 754291 549580 352544 99044 678138 377931 313508 954135 493460 262084 679786 782558 933234 161808 407821 462034 45138 940681 658232 863214 28968 112347 379106 595858 325011 198295 775599 209061 956845 758939 876625 731323 657333 761573 170154 825476 809787 878167 949882 520585 683028 553716 183495 654708 673532 955719 926949 686507 692580 98446 856500 267684 377239 407374 667457 72655 757578 54835 681188 423841 897361 257942 850129 31589 566944 803218 915413 137912 689217 408537 192561 573531 251724 822231 588248 536721 198953 510431 60074 785562 41325 456683 405014 326561 835706 32092 250966 313810 927897 457113 13832 188269 608459 154314 859273 94853 4653 135901 628544 277662 940788 281418 932006 221934 892641 351241 817732 640987 542016 628536 193330 496477 282112 889885 641054 778114 298133 802037 461326 136188 199576 701697 591054 352662 899039 253936 723659 401119 335293 971857 991723 759696 781978 256326 324976 755945 884381 964304 913740 107689 511545 211244 325459 581183 454936 105195 633678 315499 518231 745389 925431 890281 819682 715400 770564 544341 243850 922859 106368 379522 973446 170981 952203 245956 365857 44139 896644 4265 786226 786863 289013 857337 555743 2213 486653 511197 806046 650051 451200 321179 119815 801745 267275 43381 30777 493051 397333 230754 800442 881867 647885 98511 139924 583860 316456 428677 538713 477024 396095 306926 199178 659379 668327 386186 732492 670676 928970 343998 600267 959450 111273 457378 637210 838384 463779 556769 814784 851457 619262 981165 88739 760529 666074 210672 934139 224028 928871 699824 725936 568673 916993 553164 705226 487898 895838 928860 575202 142119 288336 739142 333316 742367 350920 90096 194956 49902 910533 720537 233270 628106 938776 89434 160103 187249 528745 452903 48537 531007 779361 722435 450218 964063 746711 693898 211909 438705 28654 557277 775557 567938 862910 623603 871829 64040 214341 116171 202625 448944 317043 598259 819177 474382 977949 198516 901261 840988 819709 620398 929114 701692 645872 619114 957842 496128 44985 721497 908931 438731 699711 538913 288712 24901 541839 782479 43935 215243 893855 478129 827564 862576 225749 984098 980384 757471 773081 715869 637369 922352 364626 63955 20108 441989 450781 212189 725332 184099 33760 822994 425121 473996 322692 266079 575329 519567 948280 451271 810299 596066 285345 377849 985620 707709 502810 867842 621699 550566 554148 113830 491802 166109 262532 562827 780114 695499 548432 212558 783736 116038 749972 373199 883969 374690 235972 835812 859283 996022 934294 749826 335420 216892 654815 740884 60866 959054 87985 753482 580713 377943 259164 314330 442129 681436 400741 259676 59527 573895 644947 668478 401843 749094 285320 220656 46263 278173 723188 504854 81622 227924 972379 651846 214669 981621 492786 690597 403667 482120 530149 199689 781215 562274 206944 576899 723681 134364 81858 649547 597547 934218 436417 8289 495701 534859 888834 398286 19865 293115 656916 591955 776096 121833 704493 565069 114168 604744 964237 687926 928286 883061
