990 643258
579806 927298 217513 603731 570900 170375 438694 739253 8118 414350 495341 446480 660955 403816 795392 434875 665305 23752 368198 97133 284572 262437 446417 789782 493086 944958 775688 175665 351101 39655 560536 110736 576934 720789 91821 153437 258266 793919 227281 296876 277619 916082 296045 486556 641884 782199 152668 278243 410681 794913 597027 933749 467181 567874 868747 837479 823288 250486 736179 530149 85841 870779 333691 590779 29752 140206 471061 957381 351513 458056 785384 199735 601744 828966 209674 514104 552755 886491 696796 103828 262923 624300 526502 82671 403990 233212 739170 782842 587540 94238 121371 537258 338416 529867 3480 910586 173673 92574 152913 818100 264258 656072 30369 376572 753894 766587 4110 672404 591033 314552 100800 344453 535595 191707 762953 371257 478727 504090 213246 848871 215836 189244 640919 840553 622428 270910 167548 145863 120233 901647 274915 922748 440482 906542 499647 652005 185681 556240 500474 948561 478698 750391 86024 14768 801406 779528 449737 519 210843 648634 382898 899257 635489 281775 491075 932446 862617 821350 169242 337489 630500 223212 318061 645915 742875 333101 667914 450416 721499 744435 5342 245590 351699 798891 566976 60084 381555 137774 641759 140902 685232 230445 655973 932686 703389 868770 68201 517442 726147 373157 690029 400568 364832 334245 466661 326259 350255 762414 602884 215282 932752 872889 505302 778912 435026 647545 713092 969495 276814 442749 828862 152958 459228 916043 273774 388571 359533 141043 188265 484089 739900 152953 347837 473109 653996 323592 209487 900800 661343 921237 984123 276168 546410 464093 133528 350527 878757 978027 136725 403149 331083 830232 553561 923904 862048 500728 392841 86874 598366 349377 636094 730636 429795 634681 233797 162998 211517 260287 317090 902900 6034 74225 3575 571836 180936 955968 295926 135789 120006 710047 79721 313987 714905 709378 128635 895018 516661 585192 948716 524443 505886 773943 691938 16001 69664 809367 833448 162686 444424 383843 785115 944435 525983 242676 444642 578956 913607 116151 515794 97930 509388 986942 582331 460253 705866 238934 747300 831277 69671 963306 712668 893748 192954 964369 800090 102987 374153 250000 125684 187819 842276 111843 613821 883111 602719 824891 274163 872444 229410 590552 859719 442049 436012 974281 745869 332220 43423 637537 697649 530018 342612 376172 96678 345930 310261 665026 216316 771256 210221 370178 247181 515328 952899 326224 444877 661512 540686 200127 881238 858800 429482 664314 811022 944421 577593 837627 123170 672325 535124 420255 168097 504341 61611 509961 939769 106958 833610 827901 213140 651075 956334 165466 731497 45498 566132 465573 966596 614531 81079 77584 834891 730226 391680 551265 586960 567466 755165 367284 300056 622963 606914 177514 948471 425504 567592 81637 426366 60066 431241 704275 91381 427152 75419 762266 128106 112337 756782 522242 544103 680376 526660 448726 1448 796417 958584 113621 538870 16484 687927 879453 133138 464241 204034 663585 775010 19142 306035 882442 472444 351372 410211 64648 664020 647702 376247 590906 482095 614009 287867 109001 898598 275116 182019 441091 33534 415526 265791 588077 239334 736973 242518 497126 512928 143178 237454 913181 128947 752461 395196 628994 241837 168695 132487 667291 629131 490595 136452 649889 918690 842307 564124 875028 294621 675865 368650 838888 710193 142189 686920 688860 909858 620678 234471 716492 613816 57689 807036 116783 160293 454491 336251 681160 883842 107207 859195 200367 606271 462009 325862 487733 934860 330997 106733 585454 919626 515517 662635 247604 257209 178804 979591 148526 24850 761906 134366 956082 302834 423335 891430 735431 133574 82498 957546 267954 760761 592198 964002 379394 208346 11593 975268 173144 406682 577780 772218 206062 734481 597045 978552 33940 530576 363922 43739 807085 418056 578566 913459 655549 50408 443221 336225 289323 569904 714022 241935 565993 10350 361575 254594 958784 963490 926849 375347 522626 935954 362919 952334 316425 919277 540951 904703 420992 877599 253500 212115 893067 521332 88985 866836 311906 316943 722402 274996 251845 402592 636967 923575 621020 766865 6939 518816 114176 567300 931840 926969 366434 359020 521905 92699 267677 117145 680007 558060 38529 115234 472687 280512 669892 751520 254874 767107 564238 593133 433132 789542 218080 590030 887939 328536 927944 15364 92346 766383 581212 250124 752448 680695 984655 985948 999600 221569 600883 862965 392963 179421 838087 715295 600541 159558 715581 8827 719177 871045 696494 399708 712675 6196 345228 238742 277599 674541 131789 750995 301717 843062 242601 33335 305434 306905 548915 104333 347060 257825 822233 212537 502327 78929 166005 295834 518781 557892 893925 299583 217336 525589 732432 278147 401432 926610 374594 606553 950677 761898 395554 246146 884355 54087 764262 677397 802503 610588 920493 650474 440081 950664 620309 89996 299892 619735 996376 949123 916446 842427 443467 19695 723492 14897 452539 829773 911509 366945 837896 992309 402501 928678 360900 391717 825652 507748 808949 505782 860273 106830 426048 516652 801578 727067 971460 914607 297445 184833 965929 907872 675082 256478 275493 600223 318210 787001 416457 212798 179987 4818 518936 568296 286987 146001 670348 656991 950106 243263 480764 476987 304359 743824 598281 537293 858919 984303 57678 601056 256864 373188 419342 960908 648926 469629 614651 6487 705222 253961 826830 304232 511110 105380 416658 678061 381933 877510 418568 322511 852007 594753 889380 748589 692978 998278 686444 327067 457566 365264 7179 895210 275199 186246 986909 430823 144214 462655 834068 595655 240754 312233 780972 625792 154734 879521 434184 328908 383372 712859 679429 38408 983781 309023 907813 28482 335031 888630 347914 141815 937936 615030 272405 872037 422168 458861 998945 669529 151009 525321 687757 105337 441347 894001 898025 760833 530191 495250 877123 625097 169123 813075 704082 535058 523201 671243 355114 403024 970165 780699 238966 761614 637160 185015 892992 979294 682461 397556 35986 635732 155705 164877 612614 305321 121582 927240 900848 229721 660870 422292 649202 918760 526824 405606 374972 553798 893754 601849 640237 737498 9090 906040 320160 354789 256105 751485 423395 48444 171225 138662 41638 967700 477651 867535 747233 508925 85583 354585 318904 481657 130237 181093 432730 445577 57611 173682 402041 862862 508711 829604 48376 536991 342883 73197 797017 413189 114639 63510 191831 138183 355111 226007 919127 680987 882449 930344 367693 558073 236100 483305 374648 264910 82307 432807 765750 38757 945953 344718 72615 296296 185208 554842 141116 369425 165508 110399 570400 957123 686778 839282 365375 455622 875455 762168 793195 797960 844015 421115 905309 666434 157873 870889 279947 139139 994258 539540 489695 923438 564326 664386 529983 388772 190688 415212 653524 459687 391962 858759 474870
802139 704994 513231 181600 712803 674584 213364 83787 41839 87314 780836 838423 439270 630718 614388 235854 74401 389226 925472 753165 761132 792315 335879 310384 674872 274305 461910 335316 281653 502401 272114 359901 674196 116433 363489 629534 857033 284756 476620 460412 316886 397464 497054 978569 109101 880243 314108 136083 589351 618316 830179 14573 797356 748356 765152 926870 530982 241556 386099 517194 877981 841743 210159 643377 35396 449785 533762 762347 153142 788996 120043 315391 562481 563056 394264 385964 278666 511334 599814 385661 463718 34286 502585 894787 839616 178520 798927 391640 591033 560449 639423 475302 483751 464776 313540 838005 676968 591523 195375 639209 516936 78579 690090 769042 570749 54834 989380 969002 854283 415171 354727 874900 926986 48750 553177 243221 514810 967931 596681 47530 615524 721029 259596 642096 251214 505357 121774 499085 682761 918684 306241 780238 97986 244900 554628 399152 845497 200683 205286 387629 655903 322283 960089 648384 147584 272723 30963 718486 292126 951935 226557 291582 371208 408851 481041 828398 741293 7197 309858 195548 218690 470530 742529 491990 541937 134176 102186 363064 476598 268899 508002 577883 428551 518753 271059 210271 525954 620113 583993 976917 378248 159533 996537 626867 226556 275407 474719 292167 554883 596594 314917 849477 95807 17905 885811 206153 771351 20622 630244 416013 329887 286843 710647 17760 830909 896186 905990 723753 585872 890078 175266 222459 954968 118680 966600 204606 827625 897274 74122 631956 885223 547920 414848 806640 968001 261817 260801 200020 936891 592733 938143 148377 545701 777152 351740 787558 267183 776713 972427 317801 798581 420951 953453 228328 406413 932680 68096 864819 716712 846316 348259 611398 116437 248774 190219 364182 244123 4444 292319 389274 14780 87862 113989 122212 89230 692861 958404 954877 647214 297945 682106 785426 710951 95338 952140 921942 346563 29724 840611 374657 487076 142412 967503 536015 668028 749057 999086 222861 960039 169272 963203 757873 824253 448917 75972 385696 77357 820914 522019 916302 106832 441960 327658 263181 513244 483446 738922 161410 935646 99986 450329 288269 153335 918681 704948 528348 212878 730577 411493 605908 619528 352740 606842 584784 499577 214975 293576 780323 940449 282984 407396 243005 971433 246130 172985 511578 788958 964888 613766 180708 16340 636767 394538 320245 209769 747743 107241 347637 62798 596787 220839 544679 553654 782813 570109 850095 482360 185909 218975 340108 418380 74789 405499 995920 824528 729412 485630 472950 439005 55186 262792 404582 680372 867757 291542 750185 892195 390347 93563 714770 391977 585424 888829 173212 818008 307441 25432 287296 573301 225268 755826 960879 919807 788499 944152 12377 319743 307805 140582 282603 813092 35738 985898 94508 277468 33179 1718 362746 996649 185755 541073 879070 563941 998084 449958 268951 177188 730184 573209 248377 415817 957893 329394 933746 860157 905047 145313 258817 401909 264507 485532 590219 172505 480372 442761 287534 429279 659277 300534 717877 939987 727375 341809 277800 684829 253739 569009 892321 57999 955999 576105 570444 685253 154659 813579 320502 655447 272650 904812 489243 933676 754609 514269 787823 868612 818540 246725 328947 523446 66111 998596 585556 615588 644561 471033 551292 440168 929547 111320 363485 246652 389691 822211 795645 563283 456144 608103 853027 480590 164006 829988 889199 315477 625401 646644 961130 434346 538692 583906 627779 847971 364620 380346 373097 963474 100000 789131 32161 118758 192250 292642 102437 985186 855939 129901 475239 547758 720143 256943 58420 950026 626456 182402 996121 214572 348796 67915 172779 430154 944036 722977 499484 681425 53033 307881 166783 262018 100959 856417 827328 192722 849753 324807 881427 531671 567217 30139 269792 265905 99698 7897 926915 227901 251872 185448 789393 987687 333919 481820 405405 929223 625297 518123 420099 313136 494260 715938 835330 78114 295611 450986 17899 582612 672455 115983 288621 821229 592476 491999 283001 207168 931327 800216 38339 614882 987363 246339 755503 448127 142194 928558 710509 509698 390738 362077 213254 913414 852001 396901 662350 823663 497926 74106 997199 336225 724807 729703 838874 152890 583593 386984 666125 846580 78604 336778 898819 742115 693967 486184 27184 837837 631684 624241 427327 511255 396411 722360 723345 255107 332060 755041 84480 275618 145505 529979 112144 359731 555219 375388 435682 364587 983271 841649 637820 97197 661740 591032 838663 467562 205674 20764 881461 855073 710376 799625 900825 584768 312857 710653 723195 550201 138285 825013 431663 603383 938692 923044 866996 483944 98039 146186 144763 42635 440618 223429 335123 367652 129838 642087 244259 444450 740429 310826 493231 365072 619206 233438 872691 50868 975968 603652 318248 322335 742280 55878 884303 753549 984213 816307 216948 758799 894200 471956 828113 336112 880610 123943 489476 689249 125440 311852 273855 21495 207738 98713 405837 526722 469359 245898 34826 877759 998729 192691 984151 778124 1506 345449 654463 954331 591485 510848 79625 754784 781803 762791 887241 669668 180882 716737 409455 77094 130050 382663 137732 964750 35090 716227 303780 205850 881534 955696 350 727523 657550 790423 784116 939437 566953 231648 709653 2745 867856 850668 543431 252147 994195 91776 413829 843207 8801 735059 963008 141688 649573 563460 309219 27569 313795 853213 604537 326023 309974 458844 134597 985610 28649 754813 89820 327267 194560 529105 753305 10059 879946 383627 77767 325527 680789 592525 98888 751349 438620 628637 347528 562119 471281 202450 568141 626887 297413 160445 56753 9238 344671 211018 210416 730254 196045 120270 731160 154938 119197 198291 990700 263324 701784 42142 435198 975605 890658 560368 247791 481717 207686 753784 644971 347900 206654 148595 815157 896704 806745 40294 131746 529307 83311 22727 961549 770288 651179 939538 756215 504267 783940 75705 936494 265216 120472 111188 939081 260070 500397 608284 748399 445460 961123 994918 716717 395318 561068 413012 169303 767832 361781 19379 195785 576470 622542 580699 897205 379807 783511 766121 16033 68151 346527 142088 331749 484558 300156 498303 643340 77258 836962 735696 255914 465890 808812 608407 251338 740656 259891 411092 526281 91858 962049 1744 80067 384923 626850 347121 186698 447322 38011 813470 498287 895012 262695 141623 321838 828576 79366 126822 588578 920942 435151 723392 395714 247310 637534 409548 311614 283660 829485 255768 248982 826284 739791 902596 383631 332352 85113 685320 727590 872716 522998 690740 284071 657670 890026 780923 661500 608383 869022 232448 636695 312118 483119 340827 734905 595186 525531 463282 685775 169781 842321 613068 497386 830857 154689 131864 296422 665982 296760 460237 896857 405409 624975 198674 893861 406195 431781 32691 988763 400996 135459 40628 945130 29961 305483
