803805 9970
991
665636 549853 573196 459711 987283 499549 462067 877252 507308 135535 993675 74261 45667 388339 861613 698117 234531 286295 65323 674807 73112 323346 253968 165124 694993 490077 515388 250443 16676 38037 276204 852051 62425 880477 652466 387198 774130 558797 640597 812704 34394 765091 162385 879619 15991 302111 929451 255097 3349 451688 904973 941700 622962 93368 281963 651771 740221 820515 519537 15505 959707 882740 64260 658658 945424 221879 372419 978741 356619 430941 42854 152104 263584 832356 28012 694635 657538 180756 960638 555865 823092 71832 279676 247200 816403 709589 711404 407124 47689 481475 499735 778320 987153 690618 706256 646648 622903 287817 623316 365493 982098 244157 599291 136244 823401 174477 611390 29179 458973 84851 101062 592479 707770 805847 101558 948334 987857 115557 222101 535230 876509 346229 925625 141817 856785 599347 559040 247669 949098 827972 997823 569726 87389 236199 753041 650639 707572 828055 157641 591837 9129 409598 28200 292022 395960 50602 341809 571599 227413 767056 482132 382329 410967 193760 403031 660303 824938 896001 875192 892971 419832 155930 874133 485981 428244 531245 821297 908294 103934 202514 953600 26109 566823 383826 378069 181878 512854 687218 105545 600187 136816 254741 837695 952370 408853 182547 630085 785613 431090 550949 185389 306248 737742 785334 554500 435643 313527 656989 113700 431797 994755 179069 619629 77834 214685 786095 420467 898700 762708 563693 474986 990824 866979 18 834345 624584 680805 714121 281666 846082 134687 482395 9238 450044 403455 904919 663016 645701 784175 43141 681010 122010 676451 193483 51915 308262 116377 54343 285691 875430 628232 743799 896919 421588 452411 158779 477774 479756 273225 813153 462448 978134 79687 72978 706478 61996 710582 364278 824912 639393 462146 814818 158565 737079 709520 902180 513361 762503 395500 167987 474482 201251 135324 189955 563903 754451 160663 518202 187548 366033 746705 899717 572325 679586 898738 634546 829288 545571 874915 465621 670883 805581 416087 754378 48181 541624 973544 624542 150220 515939 555361 663522 23241 471853 718444 960564 600814 192146 733406 496236 700748 542597 337875 407295 79948 758549 90422 126367 514947 632551 635289 670491 759794 511043 171473 819205 881768 170993 969464 284629 211286 510023 970597 870333 705488 597815 968730 280852 496233 497985 609958 203016 417107 167712 295206 466488 212230 607004 393678 719775 226119 35851 516555 817197 490330 209937 339711 527153 74128 854105 672980 978357 436917 785395 918961 466388 878299 709857 740033 867145 89433 838062 146282 976322 876310 927836 318530 612261 495440 949466 594122 530927 493118 464345 485764 253870 78009 868695 16948 824615 770550 778040 226168 865698 665514 813913 348558 984175 925109 873877 97969 981772 650797 317105 340223 983068 603467 728642 59448 117359 88938 207860 361808 941367 416266 700657 230388 742602 190538 684084 134140 52481 793644 811235 989749 51161 649576 973125 819018 982522 790242 384172 634751 884949 733311 96293 252798 994058 899712 601114 692914 312955 529249 785472 629845 799606 981130 373957 468327 867428 497101 52299 949207 492001 251637 369780 220827 85281 121409 901419 174347 424241 879566 682138 506794 688766 389158 876171 494141 2439 373697 298533 585001 155872 790930 269950 894126 128291 765230 316099 167030 550483 620446 668150 6393 500838 169182 564219 402147 48755 262318 837003 394176 826888 876796 671252 953220 197042 333135 364756 923140 241859 233211 593967 101036 315426 300770 840073 58712 972073 825565 986182 276079 74760 333821 221274 539181 707271 186260 676503 194751 964689 379654 957812 950575 249676 515173 762694 390846 996554 582848 964131 853662 6521 278661 79552 184123 127928 837475 195885 268797 422851 55712 98866 452481 872445 936664 697629 668937 905581 839388 809870 678672 120664 389196 221515 527238 207690 703629 504308 172667 320692 52586 34871 217539 466374 657339 259636 701305 143451 713213 391811 368796 224246 422957 737018 329899 198057 992308 722674 897759 453921 94536 714724 544206 942270 402269 644618 397367 972780 766608 719920 109183 230626 876802 232355 161507 247182 394245 39507 110639 621102 243536 187651 125343 963515 864791 628360 849469 381517 91641 477622 329563 518626 609325 49849 981630 968301 711897 277953 495890 909315 956150 418704 23224 52617 614632 936488 670789 338380 722758 720729 569447 609695 689628 684195 35675 586083 209323 276103 589150 849515 346049 202440 772896 346519 96533 784689 110396 332894 689101 723712 108578 465904 563413 986060 324890 208200 554369 936920 778065 22073 813635 471197 251090 983116 969575 540102 272274 752764 276134 255984 853878 179014 323896 989971 793643 971198 866017 810850 630925 940964 344757 686644 890648 824439 708424 148986 327076 40159 937685 73648 761393 875950 980127 788615 541088 722601 27644 812890 66963 779265 408704 507391 983159 579925 261690 712534 911540 612956 876290 916663 793196 493843 802303 840016 686923 648406 838888 447371 582495 68370 541758 786737 743896 798378 871696 96795 227665 859431 414515 565843 822221 11048 147553 286278 166987 113205 537236 15600 117590 256770 882992 827780 283040 382262 284559 25824 974722 863660 171704 622962 64394 502486 514155 331251 387230 391761 878683 225406 50206 222610 709492 613940 214183 821936 189706 990213 474409 934933 162562 82534 234509 442251 584508 828698 841815 28026 935361 513532 627663 129749 575643 776679 598643 846697 194937 164431 919672 86811 12044 253786 424405 284443 790862 188143 920778 412566 711536 275892 723728 13377 937618 53915 46162 377600 605820 266694 692083 464382 567769 732827 414912 378662 776304 221619 287169 951127 787617 434864 442976 320520 809740 261504 454752 339003 52389 69294 962652 715655 416783 904583 271786 763782 334604 140519 268657 116856 28679 485970 581582 912878 62784 256062 414006 156139 515084 915975 287602 230675 604867 683628 641010 381405 825749 43881 975026 179335 764976 827442 964539 400852 879793 989986 309827 487782 263006 694406 405557 139249 881284 981287 818192 981241 130065 623001 120755 142426 68804 963691 35093 987915 867774 96229 108023 497551 817541 367685 468117 661161 832547 232706 223999 314604 912298 529695 374422 206365 378902 784559 620473 359776 163309 946186 629246 959829 693444 9276 213733 32997 390692 886194 376365 396058 85668 962402 928297 623782 842336 848520 458181 776614 723941 956583 360083 22356 992477 37620 885375 866162 385965 801889 540716 724488 948981 698133 772895 73123 574 700165 385142 35490 832297 23194 362445 985784 906941 683601 540382 289049 981221 927494 745117 710414 67613 855883 733729 860437 876858 429841 6248 445960 884170 352958 667237 205823 728139 843549 619755 649257 397104 146329 274706 920179 712191 493174 734375 501276 851217 179882 407366 996307 904233 178373 295017 898356 486406 950324 743392 792919 85043
0 155574 799418 789151 272300 592804 289938 406942 189139 631540 215490 444543 401750 224349 683469 274730 149979 310973 156475 505000 746180 51015 31350 533730 546857 415619 243851 41992 217113 562260 800503 296643 351159 409596 659633 545093 561169 100581 45906 381265 421308 487229 408248 593674 85416 628490 592448 224874 164558 488211 639725 444064 735704 789879 418405 727339 231274 45232 188101 758530 139162 409778 82770 537534 557581 343924 506396 100332 342489 469663 542763 388365 206467 668794 687961 401632 641686 170784 755003 485013 711683 256988 546225 711453 569020 6887 417594 348489 45676 692278 473635 196866 13830 231871 129946 485343 90242 685879 137906 429252 201709 602772 215580 566151 615226 763723 685137 422519 165303 356809 23624 501849 312543 43675 568347 65835 498219 182688 744810 625478 761021 109180 137341 133001 584370 468458 725588 514501 65339 629191 206765 402124 528374 475863 513656 727119 304022 399703 557818 495469 731943 4575 541284 456543 33290 427305 483507 241194 781592 558152 103410 728020 96496 762314 138381 650071 66375 633162 232090 379818 475175 30510 63613 193057 432008 533893 717241 400655 162149 465982 788999 44177 97282 161973 658917 523420 162637 546876 355164 124523 391227 681553 438031 508488 203677 556706 696403 533774 14571 426841 501188 193956 392984 56859 388445 644749 106927 1150 449175 562170 14057 44975 270557 212802 169087 25898 431602 140378 636122 76248 457364 235207 694950 190024 478794 456448 543688 610698 305687 524629 731144 337638 759995 752142 461522 406937 506353 598663 364165 60956 476348 339891 110487 465180 369508 237339 450524 213438 345554 31683 544729 86940 375633 769378 549780 122770 596192 510656 783075 131366 572683 21961 323302 562386 266792 369777 14354 698166 627 559600 150057 494168 205317 735273 626394 668711 10584 309710 532397 120987 685343 486809 339814 439138 665936 135924 280466 273139 546664 93604 444250 100506 430710 265974 367894 547621 696088 114883 406899 339395 205323 657178 32978 388675 495719 605449 546932 164353 461398 708829 453974 28646 773523 108679 71523 291828 185760 768414 67636 381006 120690 182266 206305 373176 769050 467603 380685 294129 527770 153760 743977 125836 158009 36143 17980 483465 782538 747176 744129 65267 649025 344181 126937 198088 272566 241606 745846 582182 197169 315845 739391 310971 64942 506758 100207 445049 360298 3896 309285 771404 324687 760841 321608 223911 320339 133181 52862 135556 248203 443645 788868 454056 696201 78420 244792 563375 101747 780774 535818 307728 155583 502715 528985 278202 486583 82561 688232 294068 739800 63509 224725 509821 741902 140270 592363 738137 734314 60741 380479 27041 764678 412094 288806 238428 450416 171097 122596 309923 696357 691612 489589 580138 320561 290364 490646 174411 463856 388491 658921 6579 739268 326450 297383 382455 129203 596562 777251 69323 648754 782856 310943 757596 164623 558770 612971 16101 507997 43183 278192 325007 634550 138710 497254 677721 453440 457899 425107 264962 636493 18145 652477 601020 796416 199795 109787 416009 802659 603272 255552 353799 197152 512054 9040 221487 183221 657177 559510 598767 441719 504986 645290 635794 587415 286836 446567 252163 524456 109899 644865 280307 150746 322578 497626 111784 237948 29110 88326 447477 307000 274884 286084 62739 274491 681100 453896 90648 350811 27391 638639 376617 657520 771842 689928 213880 149899 356662 391140 567389 453080 580342 762268 533231 673982 471586 179890 768222 530166 518106 442153 19703 209058 441158 731196 52552 471441 527891 406274 355783 624810 462981 684880 161744 62686 498842 73073 485675 268712 530538 684080 231770 705218 391486 292326 590142 348183 455843 466176 170776 168501 505537 768535 163464 78532 268716 147025 196257 411848 153519 441171 587158 334304 44792 737570 581494 253968 560317 603815 548654 534214 324672 360640 607842 407428 561846 138502 622874 580038 726093 212114 616404 496789 30539 241267 456582 445797 331026 419837 298705 29251 721270 685702 398390 72927 769326 51720 364618 396113 692185 479669 127740 534024 8117 509933 99645 373503 191491 647471 602982 166942 297929 555092 374799 274646 703821 78038 87104 155147 315422 701208 688196 700263 766956 10891 576096 522071 664591 592958 451353 664963 753082 735008 18737 589252 503093 79085 306914 732160 41033 237787 218437 785357 242388 95854 636162 706021 299544 16773 134704 494882 65344 11725 794810 376638 672180 609294 670758 548979 638070 512618 746489 493582 559373 334680 353568 508936 550398 293136 505058 3692 762896 635056 482055 243849 737121 629498 530537 761353 564328 558764 494008 631085 226659 783186 43563 708276 213869 362306 253180 726528 531584 118314 120644 636865 313588 233875 293799 29674 775153 431396 154767 567645 356279 437723 724141 370387 241358 758670 249744 168060 142190 689100 55882 663413 113872 458830 227528 436533 422563 130679 737705 743406 206051 292690 100984 549097 179869 684542 276264 298752 731925 126554 432823 214049 743391 772387 332053 102636 248271 240577 171184 207517 608308 627545 187458 539706 115885 685568 184410 551518 181203 24978 793275 669794 133445 748108 752774 668408 199222 712398 652974 441154 61128 399265 473452 359926 635586 336060 604339 265612 453447 501961 570812 241869 571670 757125 268532 326464 682204 606724 573491 310142 296762 525759 266221 214582 144721 669049 467561 651498 656223 264151 528328 143087 261717 678891 788093 581195 742030 182918 124611 694093 701250 533889 579866 48436 258475 224831 20051 496514 156758 404230 182669 21196 487580 719742 185028 601676 622018 29653 467233 604478 152118 531849 755470 328343 682995 535773 307293 571781 775634 356202 214561 643454 216955 603430 734286 451000 640630 742000 77215 548887 557532 622897 692861 580102 490125 118215 688078 527092 295838 697088 477969 382061 132066 7615 446980 503249 525342 677464 30149 149794 593729 704897 789491 350704 518559 212140 382615 514637 684749 544516 620557 333753 548356 315090 395688 134852 258835 172638 252343 26530 346114 461475 423412 42393 343806 9063 458301 127398 276334 107974 264817 564658 648895 316205 398550 232291 509056 58615 491196 338072 625942 566508 673960 787666 88236 92860 119784 53919 358853 186165 111998 155458 408892 499515 759262 25122 568730 61921 24688 51672 174629 212969 549551 502772 663770 560766 373556 103365 272070 437254 611249 317628 481581 284072 737348 52545 495335 161620 1512 744855 262748 552195 737186 505699 391702 442774 52215 526505 649246 589001 205987 289543 225690 360361 405032 354627 135781 781469 404501 495283 504773 416039 454692 680281 220864 737420 391105 158629 215786 793769 627080 158285 533196 327408 525841 156255 291371 511268 397505 314787 779315 257979 222106 283363 214494 14917 309016 680847 529201 42911 573004 574228 344580 437212 321910 374260 563751 562906 81425 34360
