20
7
2 3 8 6 4 5 9
0 1 1 2 2 3 3
10
9 2 2 3 7 4 12 3 8 6
0 8 5 3 1 1 5 9 1 9
1
8
0
2
9 3
0 1
3
2 9 7
0 1 1
3
6 12 19
0 3 1
1000
588009 40876 255921 830559 798840 535546 970203 490271 62185 900810 37275 534182 973437 480953 896557 604172 458095 240415 744280 611004 80759 501057 193795 386068 946220 769592 343611 371694 954979 372634 75397 599746 514587 938831 576068 424893 186091 491289 952070 754300 352692 812712 355616 719969 576779 264950 754118 883125 426728 619103 716472 600646 143813 919833 611535 538701 965944 812384 478869 536693 765909 245390 961400 593133 142944 518199 987075 637575 323024 129116 578734 9291 949222 494025 74426 858913 625733 590757 554104 25081 918421 505388 237065 319439 337058 492657 15830 504863 749031 835202 219651 763133 372550 476041 46261 114349 98643 960069 354287 517663 848362 358015 845080 615860 345780 944390 377422 431884 55164 813983 450722 33709 91030 636815 81907 883148 867461 888027 725946 38697 780756 747448 708429 997376 604661 607562 882144 385604 492612 672718 884862 125520 417203 357715 966481 536413 807357 109070 261153 963247 595027 548547 614388 452002 546135 132485 276608 189483 7876 557202 941470 681455 347873 182870 181490 467791 965115 577058 599751 168274 670818 283137 813085 64361 979131 895287 719706 889249 418990 765108 139869 744927 601361 136052 847350 61475 202858 179000 460665 388262 154544 409261 806149 566608 22054 1472 821575 83520 661501 575943 223333 41724 351186 452588 656244 138694 457532 460861 775593 217372 661024 814681 307364 456082 538438 591468 292504 583300 207313 669823 951514 52318 193170 953683 407337 810079 391896 883531 190360 302716 455761 812820 764261 850930 74011 811942 114796 732407 867389 111231 652732 102320 66293 318956 404541 530081 445818 840378 13679 307603 655428 131286 101249 234954 729359 21156 674849 745332 821229 349453 536562 840979 739097 289797 648937 693156 336122 684064 876073 91756 797279 318093 662909 122211 218501 642660 410982 306094 204555 803063 76603 428207 943883 417036 612259 487653 442630 544429 67441 669577 418989 797746 239388 367758 795416 555503 480775 221435 297545 888979 284787 513001 885354 190655 255574 339797 425026 783614 493728 594494 640312 436630 167830 787038 786437 355609 405037 504817 341783 250878 417690 545854 109405 709325 572098 672465 364050 953037 173508 524098 23914 965575 361585 916424 659522 184388 57564 172246 767919 813011 158053 471355 981124 475979 936871 175964 561861 92450 518908 173271 810350 155617 305505 216208 321242 92426 600926 152034 354003 363122 863072 654607 782876 735597 95389 695516 260607 110148 348841 716425 273829 389654 329475 338784 781570 169827 579766 159317 179252 311069 194428 619299 442387 336833 664030 496756 295854 204869 996606 397707 746485 331202 783315 737450 431747 543174 639786 508040 640722 258940 48492 789412 943631 495927 774731 954828 868601 271053 664374 416835 237971 370625 729706 808439 1867 919149 543681 339342 643802 627919 425754 584764 389464 874715 179785 983320 933169 651637 449714 8754 126104 642052 284751 424508 456463 840233 898506 655225 642263 985114 530592 236782 889951 26664 332882 550308 468407 524231 479083 356584 779776 950993 188363 813470 869511 563333 446346 539866 777009 945369 470192 783525 936674 568827 882779 119485 733476 296165 360631 841233 694588 209771 672795 789004 811628 290274 452549 130200 58585 336907 977134 413518 791088 807976 249653 956482 572162 649884 781357 214736 159760 677945 487841 854584 514558 191812 473450 429320 620500 8147 143016 918297 227875 621899 401214 696150 26249 388895 289318 382692 296607 638535 829955 138109 739961 709378 851523 901958 671065 325710 881697 293176 625692 599313 756457 868693 957328 871044 112417 14676 504402 200298 363070 982294 420641 685096 226024 421836 169300 606555 748327 133041 653060 437384 734499 868889 621893 596594 407366 192128 120658 212233 822848 931928 243490 129255 674374 819443 630705 98203 816679 331377 937388 614773 610846 216119 74454 430379 483378 882974 715304 966250 17398 413585 196005 566271 440525 113944 498322 599514 716994 687084 503622 495460 347320 832686 22155 280392 254372 526455 367488 721418 796416 405104 824471 431330 995674 292853 615952 676184 17641 397527 758749 310248 623138 862931 773170 25193 760725 965533 285355 182731 761415 550007 66866 592668 524139 47351 84899 886465 682384 537730 549439 211426 48835 728606 100394 593870 124024 415260 9228 95438 290584 263965 978884 37556 149684 418644 687976 50730 887233 507552 87308 458101 928716 776128 945790 536555 150167 803847 859776 358167 150241 936887 479390 672892 536291 133133 266232 544199 8857 769373 912409 499961 991266 416613 269641 831791 435389 266735 54659 96942 755276 67639 704805 774900 819812 598626 725075 743067 522501 204217 806324 781258 740221 462558 339821 971083 911401 930371 748421 177771 688196 206914 781602 749414 591376 972210 812425 601719 284165 936645 573236 987529 639217 684120 798685 661330 855793 808754 39764 348673 619189 795308 195956 616204 102129 14173 478644 603689 270939 473103 895485 21148 886191 897295 330025 248087 290278 444868 888536 856705 321256 875011 280056 460991 351223 232581 117482 414130 205633 619407 105353 338840 984536 678220 687341 147628 737695 543894 22467 169522 790243 467881 760194 372442 383411 541956 120026 992244 498000 407735 393451 739324 845170 905962 88198 961053 42843 767311 491697 447032 775011 331913 325180 467940 541219 823839 474533 164772 558987 853439 594564 63844 608373 743417 296901 737474 874125 76787 435754 834786 781929 712066 127747 603886 787035 355167 525962 709084 720203 670345 743645 101814 626474 990776 715827 785358 662499 482650 637107 317766 387646 703063 804814 770574 38298 141478 937329 821415 569801 232880 511247 226488 721952 226975 12378 770620 592136 60424 302196 688280 473102 941389 438102 403712 460729 26622 409817 101041 726734 800624 470534 556921 987150 306931 622362 973625 435339 122515 433027 186647 808106 696868 965165 693054 266307 99627 969087 85274 356853 416508 773221 206352 121748 665848 659528 871921 529273 739124 679828 390744 746994 603383 352060 25319 998876 251635 853244 561634 946123 753289 965277 58599 926623 759098 442425 344228 958882 91592 873688 431877 332280 899042 903595 962468 206878 327224 408079 422452 608142 286608 744192 214711 186482 275442 808830 441932 78212 245606 278723 673806 434310 964722 892168 242310 31057 746389 166503 7745 296700 361636 396468 13902 535266 104147 424463 803698 101009 223629 170199 141086 810516 108144 797423 150062 701043 289237 973506 234531 378461 699185 417105 565149 805324 821260 911132 668465 65179 165122 661628 432332 366387 880186 322974 848115 22117 341107 337767 282224 241100 617666 145014 148683 126924 704332 822022 681105 104492 569711 760647 903640 568282 283568 501757 401840 952353 393957 377134 642654 923240 776915 163129 708032 55308 734727 280401 322807 566227 37301 655021 531546 408328 730913 978782 484582 730316 480045 440315 547864 853527 620208 541569 136257 11940 283425 119600 986964 582863 719065
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000
7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 999 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 892 520 376 524 890 959 801 675 696 132 253 697 884 296 93 1 933 172 32 385 634 400 929 927 446 923 143 534 1 187 270 209 819 835 112 219 237 233 480 507 646 490 312 16 966 236 72 353 648 444 932 402 593 363 693 356 986 748 773 613 578 734 948 988 361 868 567 910 587 47 904 295 290 858 412 958 424 731 421 470 571 555 78 951 59 692 740 861 18 389 615 844 688 338 557 954 461 388 797 40 813 940 542 544 771 872 200 616 114 44 198 345 316 614 620 171 530 956 188 595 39 293 679 425 824 95 81 247 716 981 215 816 783 211 822 830 945 346 381 411 69 795 597 859 825 328 340 82 913 808 736 287 575 266 118 876 218 303 574 282 818 364 501 440 508 845 516 119 525 415 315 579 498 104 67 378 732 715 777 889 909 17 324 514 967 65 683 704 856 31 673 170 897 893 850 719 435 185 717 487 628 573 922 886 726 698 291 703 94 429 54 600 43 326 413 298 757 496 547 437 286 832 28 404 173 820 852 4 539 163 553 934 146 528 602 362 775 166 311 778 331 216 946 582 177 242 965 302 849 229 643 453 60 532 280 53 502 401 811 681 982 394 391 335 314 261 64 11 499 89 122 343 259 780 99 203 789 551 313 742 980 49 755 991 607 518 75 71 964 878 917 526 515 718 469 23 855 538 443 360 590 38 34 919 881 920 113 680 262 463 907 721 288 418 13 491 121 974 723 341 68 947 957 86 130 950 14 102 420 674 877 793 336 263 506 371 323 509 7 472 834 35 667 630 322 268 74 794 110 799 863 586 70 330 80 809 168 201 129 762 325 584 751 484 745 369 255 776 184 953 640 301 120 51 791 651 671 537 914 50 596 195 806 689 37 846 535 226 334 687 972 699 831 430 617 814 232 97 278 423 375 540 348 260 638 655 512 250 985 165 133 601 45 730 252 654 319 939 545 782 22 222 800 898 432 766 212 162 91 749 653 127 442 760 434 56 79 116 531 42 241 239 635 225 798 134 619 656 895 741 194 935 842 727 357 650 373 937 763 246 941 629 647 485 581 838 738 281 66 611 960 504 916 962 663 272 588 474 414 955 658 109 76 649 880 57 407 465 422 505 77 767 997 883 828 427 529 210 495 128 48 205 390 885 915 294 735 19 285 317 224 779 379 661 562 154 117 329 833 5 448 969 924 283 447 874 536 153 790 126 90 710 183 685 999 827 182 712 949 428 419 576 251 6 754 410 994 864 55 772 41 466 705 176 355 708 87 702 911 810 493 873 750 167 896 409 603 743 851 20 292 836 300 636 691 347 318 918 829 804 387 753 8 277 3 781 96 107 906 854 297 931 100 769 902 101 701 592 46 58 476 2 108 785 339 159 821 787 248 366 894 452 768 431 406 533 900 998 963 546 989 606 332 580 912 979 903 161 541 438 570 386 342 196 812 729 61 27 987 871 644 624 26 383 83 320 961 151 217 433 860 12 548 350 160 511 1000 569 714 88 135 971 115 513 124 208 464 610 197 549 605 455 608 543 125 417 733 202 633 243 866 393 752 473 25 678 460 349 560 848 235 105 862 500 441 150 694 786 527 354 265 9 459 481 256 765 523 737 583 279 155 558 392 458 482 21 426 456 191 141 228 565 938 720 380 564 478 707 231 10 179 977 284 145 572 245 85 267 758 666 621 139 632 669 137 264 870 123 249 594 839 665 817 111 214 230 227 468 641 372 62 522 274 306 436 449 770 668 254 724 695 308 739 756 943 566 223 990 784 192 275 968 352 631 942 645 598 657 189 517 374 970 690 978 181 936 471 561 204 577 618 494 98 368 713 659 805 397 709 521 888 764 865 660 792 642 492 73 399 207 662 220 244 984 271 604 157 952 857 144 186 626 973 307 489 815 908 826 706 725 63 136 305 926 747 905 887 164 377 803 457 213 479 899 15 193 140 36 774 847 273 106 559 156 921 823 853 398 384 875 612 672 976 299 639 510 599 975 840 175 396 258 519 568 408 337 289 563 451 467 445 682 670 993 807 686 788 152 321 178 416 591 475 199 585 556 483 147 359 676 677 131 802 652 503 995 310 92 992 395 344 206 759 625 358 901 367 882 928 221 327 138 486 333 103 169 983 841 996 609 700 879 627 84 439 930 761 309 869 744 746 365 33 269 837 158 550 589 552 450 891 623 190 622 664 180 276 867 454 382 24 477 462 149 240 52 351 29 405 238 257 843 488 174 637 796 403 497 684 370 944 554 711 142 234 728 148 925 304
1000
7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 999 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 892 520 376 524 890 959 801 675 696 132 253 697 884 296 93 1 933 172 32 385 634 400 929 927 446 923 143 534 1 187 270 209 819 835 112 219 237 233 480 507 646 490 312 16 966 236 72 353 648 444 932 402 593 363 693 356 986 748 773 613 578 734 948 988 361 868 567 910 587 47 904 295 290 858 412 958 424 731 421 470 571 555 78 951 59 692 740 861 18 389 615 844 688 338 557 954 461 388 797 40 813 940 542 544 771 872 200 616 114 44 198 345 316 614 620 171 530 956 188 595 39 293 679 425 824 95 81 247 716 981 215 816 783 211 822 830 945 346 381 411 69 795 597 859 825 328 340 82 913 808 736 287 575 266 118 876 218 303 574 282 818 364 501 440 508 845 516 119 525 415 315 579 498 104 67 378 732 715 777 889 909 17 324 514 967 65 683 704 856 31 673 170 897 893 850 719 435 185 717 487 628 573 922 886 726 698 291 703 94 429 54 600 43 326 413 298 757 496 547 437 286 832 28 404 173 820 852 4 539 163 553 934 146 528 602 362 775 166 311 778 331 216 946 582 177 242 965 302 849 229 643 453 60 532 280 53 502 401 811 681 982 394 391 335 314 261 64 11 499 89 122 343 259 780 99 203 789 551 313 742 980 49 755 991 607 518 75 71 964 878 917 526 515 718 469 23 855 538 443 360 590 38 34 919 881 920 113 680 262 463 907 721 288 418 13 491 121 974 723 341 68 947 957 86 130 950 14 102 420 674 877 793 336 263 506 371 323 509 7 472 834 35 667 630 322 268 74 794 110 799 863 586 70 330 80 809 168 201 129 762 325 584 751 484 745 369 255 776 184 953 640 301 120 51 791 651 671 537 914 50 596 195 806 689 37 846 535 226 334 687 972 699 831 430 617 814 232 97 278 423 375 540 348 260 638 655 512 250 985 165 133 601 45 730 252 654 319 939 545 782 22 222 800 898 432 766 212 162 91 749 653 127 442 760 434 56 79 116 531 42 241 239 635 225 798 134 619 656 895 741 194 935 842 727 357 650 373 937 763 246 941 629 647 485 581 838 738 281 66 611 960 504 916 962 663 272 588 474 414 955 658 109 76 649 880 57 407 465 422 505 77 767 997 883 828 427 529 210 495 128 48 205 390 885 915 294 735 19 285 317 224 779 379 661 562 154 117 329 833 5 448 969 924 283 447 874 536 153 790 126 90 710 183 685 999 827 182 712 949 428 419 576 251 6 754 410 994 864 55 772 41 466 705 176 355 708 87 702 911 810 493 873 750 167 896 409 603 743 851 20 292 836 300 636 691 347 318 918 829 804 387 753 8 277 3 781 96 107 906 854 297 931 100 769 902 101 701 592 46 58 476 2 108 785 339 159 821 787 248 366 894 452 768 431 406 533 900 998 963 546 989 606 332 580 912 979 903 161 541 438 570 386 342 196 812 729 61 27 987 871 644 624 26 383 83 320 961 151 217 433 860 12 548 350 160 511 1000 569 714 88 135 971 115 513 124 208 464 610 197 549 605 455 608 543 125 417 733 202 633 243 866 393 752 473 25 678 460 349 560 848 235 105 862 500 441 150 694 786 527 354 265 9 459 481 256 765 523 737 583 279 155 558 392 458 482 21 426 456 191 141 228 565 938 720 380 564 478 707 231 10 179 977 284 145 572 245 85 267 758 666 621 139 632 669 137 264 870 123 249 594 839 665 817 111 214 230 227 468 641 372 62 522 274 306 436 449 770 668 254 724 695 308 739 756 943 566 223 990 784 192 275 968 352 631 942 645 598 657 189 517 374 970 690 978 181 936 471 561 204 577 618 494 98 368 713 659 805 397 709 521 888 764 865 660 792 642 492 73 399 207 662 220 244 984 271 604 157 952 857 144 186 626 973 307 489 815 908 826 706 725 63 136 305 926 747 905 887 164 377 803 457 213 479 899 15 193 140 36 774 847 273 106 559 156 921 823 853 398 384 875 612 672 976 299 639 510 599 975 840 175 396 258 519 568 408 337 289 563 451 467 445 682 670 993 807 686 788 152 321 178 416 591 475 199 585 556 483 147 359 676 677 131 802 652 503 995 310 92 992 395 344 206 759 625 358 901 367 882 928 221 327 138 486 333 103 169 983 841 996 609 700 879 627 84 439 930 761 309 869 744 746 365 33 269 837 158 550 589 552 450 891 623 190 622 664 180 276 867 454 382 24 477 462 149 240 52 351 29 405 238 257 843 488 174 637 796 403 497 684 370 944 554 711 142 234 728 148 925 304
1000
87826 69136 756552 678213 334446 707194 138932 701815 618695 992786 150478 162949 595637 102569 205354 212186 716083 795385 551563 100815 50304 31513 934797 53425 326347 374580 112276 424201 427628 688277 976928 376591 44863 255280 916672 973739 580844 633726 673977 868001 639077 75220 888314 154742 485871 654207 652654 315897 308930 868794 618627 907096 910483 102712 51117 347099 221754 100954 166930 452565 353638 924446 802527 501096 772776 101757 556265 643111 188556 544116 554180 545030 646588 8180 979575 236050 543936 562203 21406 704604 572215 939969 825126 925142 582839 882015 228849 922039 524837 143706 267414 158551 675843 469099 880374 351355 698717 231717 389672 198435 178387 837023 174303 29471 895022 497719 343872 889380 224527 2586 331246 978840 627464 123414 250472 244304 880883 615350 301680 757156 841021 643833 242901 149542 424043 870247 234053 782497 515942 719876 493602 460242 820506 361712 459965 629148 590838 332965 997171 576468 217894 937006 103106 278305 770278 45188 369397 183895 512271 151360 386381 244331 106147 585641 873249 213299 243712 81761 297209 133749 979877 917459 232033 810681 824117 944382 475265 607271 635653 368234 904190 141248 154296 813748 453401 198736 240352 406126 597832 991715 823413 314795 636756 853556 761143 586495 672353 87854 558110 895826 93520 713409 50021 447895 710016 995076 923943 414326 980520 707280 964502 852105 979639 714862 584715 648313 721241 169163 392716 549199 163557 183829 514765 94645 521595 804659 837326 718891 172191 344338 877022 365797 857603 170081 266452 262523 15102 286599 678266 129712 532349 925153 146641 881167 646019 233980 793553 631259 554953 622825 381429 623745 190859 932330 327057 276243 256346 4876 359629 549585 559827 308981 918868 849236 763076 268952 324168 163547 987677 754810 996778 929203 52385 380906 730119 793228 355259 794173 369091 671088 754145 591470 96506 828343 517460 686833 772206 480590 758775 733995 697469 137056 815108 357540 286936 522840 202561 850313 141017 942501 741911 304808 102491 805170 827318 437579 737884 463211 481420 468587 716936 316427 830055 167315 205800 843057 873453 140475 464662 499658 424854 669333 85521 357025 830821 952407 514489 184050 100835 637628 49480 467465 271120 968252 334464 336273 681064 511901 981672 649490 992230 813670 257221 761239 136456 351389 376106 117813 829502 577645 645947 186915 280641 361807 758652 75292 996543 89142 71492 858057 335410 79853 741532 459800 655756 298491 940085 878624 874788 539937 564411 946418 936197 691701 527806 155315 792859 732530 710228 17166 366563 529205 642622 977330 398880 718831 71753 611658 209450 263691 814216 320973 42287 820794 744352 664120 577775 165567 967663 34808 734526 615934 570928 861810 264044 521373 82213 479325 252237 552776 215271 932186 436859 809456 998944 110591 876592 123297 863236 273137 311820 34020 433459 724930 769626 906722 908629 670786 289667 25827 81 881502 80681 397124 21158 315108 58222 326682 219579 836125 883584 158906 597890 322727 146373 342087 765453 965313 3394 670398 395911 474769 103492 65434 234651 398313 887079 213520 279701 242645 334354 146904 285269 956444 385104 533745 48656 297493 59750 398857 435342 677131 124473 877374 90762 134336 706608 367874 721254 466956 879808 226020 690054 892723 188521 696326 916573 81434 732059 834094 869791 701781 460237 344312 633721 4000 582055 50009 786123 656689 936631 127108 407430 926461 315452 164386 976521 256532 822350 959858 678226 791731 892783 898989 877841 426983 322794 61596 385445 855847 196663 870812 554079 302022 509631 154902 823834 554087 680756 83793 513213 339712 516087 923918 518202 262117 622950 142385 846414 615222 552713 438772 274419 996218 493232 186879 135467 48356 817834 773507 345655 583081 977527 780709 756881 253947 131834 484943 366804 556183 216805 58774 437384 575319 832387 948633 467376 35968 903001 596673 408418 120993 830175 577456 182888 498468 423266 572671 229151 381034 705066 12207 407338 407545 303338 273717 150146 180155 580591 658059 149835 105697 727705 955785 811006 143878 397983 740623 976222 943248 357500 284424 511584 103546 341897 668508 957714 484825 800938 313490 675801 428485 67278 321695 229598 472331 214282 615667 327570 223039 632688 641286 290907 77440 178237 276122 274013 957468 956734 317221 508732 478852 760765 74365 349332 453991 513548 862431 258452 723724 506699 569175 480583 701912 649040 778447 440089 921687 911648 965806 9530 101311 146445 856490 278849 925436 965458 659567 199835 319877 460447 144237 602560 328683 552630 583829 841980 549296 77385 35517 748778 194214 982856 944934 44647 751023 41811 754481 108727 375399 733357 748593 334626 263539 778346 947410 473486 204836 799530 749865 155347 52341 935009 423260 253941 325257 316846 535468 50225 699595 2367 261725 262559 676953 371741 188830 946254 986381 888513 756598 627275 578837 977666 986016 200554 582936 969041 58049 483579 482195 682691 677910 697610 77185 162323 473521 356873 264369 792520 611364 952855 859149 638013 332790 236617 196932 66885 266363 262053 941062 737297 193546 587540 487913 574779 108674 62079 630657 828515 881705 978843 967822 838051 310891 655136 607684 214842 875050 751786 693535 752346 100775 662910 415665 146283 474832 447924 836170 84403 811867 391777 342381 840258 256372 472964 566702 977146 319889 333843 860851 364621 998837 824263 833006 33018 563650 4931 647857 768918 2898 809963 227975 710393 971293 82079 317265 221224 446706 350984 27634 328877 772007 608077 956453 897863 245188 459815 556968 416163 883081 324267 40715 314267 874573 685477 397324 111568 105495 49074 653955 344725 26155 34962 616383 792676 807630 401055 685325 96626 538329 386151 71137 123966 426100 665265 501795 674313 564625 513270 460364 970061 36170 663299 555316 577483 552568 771465 482312 254630 462721 224064 61394 769517 409013 903288 37728 807774 99821 482598 172447 248940 358264 851131 241457 340995 228032 948219 706271 336123 54709 37606 363037 405688 718252 816750 809401 328129 82483 418303 635219 449325 590596 246705 306883 604453 506650 55546 592355 406249 880558 386581 65313 980714 965782 706421 118427 125782 432488 272685 322093 328643 582924 413777 139390 275999 478785 612966 244478 282996 199329 958729 37628 871312 396549 892771 419485 757758 477646 726867 394608 995605 304423 444743 873673 625292 829172 425434 361265 149445 24291 818235 506142 160782 897685 461601 442772 420928 754562 856105 823397 92038 699422 99255 173166 661491 177322 556692 921890 61448 180222 601813 81752 299539 576278 106911 293704 743027 165533 852559 445355 679441 469057 120124 565859 801685 261508 418835 501309 723955 218193 803748 19184 368501 994206 546116 846567 837825 525830 999529 448612 626895 866515 427041 776427 672749 229033 373941 213014 346249 143818 513404 658274 26588 322439 119814 959454 282108 456601 289358 311669 87080 568365 471596 11889 432680 953197 138750 850831 156992 40975
0 75 648 369 741 755 677 652 935 480 733 107 607 596 503 103 1 268 952 863 254 633 624 712 543 389 314 719 159 852 578 943 621 339 125 252 739 883 190 280 151 35 223 129 573 545 73 500 665 325 795 615 905 627 154 406 380 585 89 43 34 751 600 233 21 181 904 830 876 400 890 166 355 784 253 634 539 688 212 964 699 960 50 260 903 702 820 54 148 249 752 67 963 470 528 92 442 774 376 502 22 472 473 557 690 968 850 426 100 832 26 614 110 508 825 383 894 865 279 350 346 975 398 929 90 945 586 948 874 354 77 323 216 758 689 965 885 262 817 679 930 408 32 549 326 506 604 76 99 662 520 429 288 242 565 178 476 278 255 742 966 96 495 478 317 727 562 918 228 481 901 424 373 444 334 575 803 56 115 124 736 121 114 843 521 309 112 111 443 706 869 20 330 664 925 544 93 143 348 613 809 133 436 237 455 747 60 63 709 875 558 574 270 704 844 861 465 877 813 799 136 530 343 283 951 40 834 978 368 286 913 48 372 72 839 570 203 880 102 184 28 264 823 555 438 580 266 982 828 684 170 999 542 793 482 87 584 649 211 359 970 175 715 983 936 412 318 866 993 669 533 57 526 204 546 409 101 188 198 14 895 382 365 349 59 451 13 176 856 700 357 366 42 499 768 931 787 293 258 144 522 622 163 430 420 82 986 824 606 868 134 331 561 11 290 147 117 694 27 446 342 920 991 786 744 888 385 246 88 798 716 141 641 46 137 955 547 191 829 168 696 631 759 797 449 746 535 814 833 899 273 305 708 915 196 12 737 686 45 291 403 804 942 693 682 848 174 889 601 873 394 460 940 605 215 776 58 396 563 639 871 201 341 618 735 321 416 510 892 973 486 532 153 974 721 922 583 836 312 381 119 193 946 39 491 898 274 884 468 743 202 513 338 360 335 764 315 785 296 158 505 459 399 548 401 388 234 554 949 524 515 231 730 6 653 726 738 933 453 496 435 783 967 821 427 568 200 104 912 142 599 507 448 138 404 571 608 66 581 987 713 909 284 17 226 656 479 603 156 757 434 847 781 835 855 854 5 567 126 994 766 519 790 701 826 531 298 378 65 294 628 458 769 957 488 998 24 729 282 959 108 831 673 523 859 723 466 251 681 807 958 80 128 340 70 753 475 740 422 62 214 171 391 582 550 135 311 597 71 445 635 763 332 985 770 272 259 988 105 749 710 765 7 678 127 762 192 860 487 197 629 319 645 267 969 851 36 937 235 587 86 324 917 182 882 351 996 238 625 812 462 405 815 610 792 595 630 750 666 307 794 206 301 725 167 485 240 577 516 150 489 247 165 140 593 322 638 199 672 263 362 788 457 617 292 808 177 980 277 467 160 748 230 411 802 944 846 187 707 962 867 514 611 845 493 483 756 47 336 926 687 16 256 33 316 602 950 695 402 97 906 2 724 589 304 51 379 782 374 590 79 180 914 537 413 239 971 498 891 773 870 130 674 842 886 800 300 591 827 588 718 428 801 38 849 997 433 551 642 74 232 276 224 183 576 698 643 345 517 225 320 612 818 37 916 464 919 245 169 810 222 109 484 179 897 81 261 91 927 364 1000 525 395 85 494 559 501 441 780 734 310 164 560 189 953 650 954 275 538 670 838 344 423 907 31 172 938 10 872 853 636 837 956 347 227 145 132 218 302 556 358 285 691 106 819 705 728 95 896 932 29 541 64 474 248 619 976 432 3 425 941 811 384 879 271 841 717 195 732 308 439 697 893 265 910 923 928 771 779 553 900 454 303 208 149 777 775 131 921 123 19 731 377 667 69 754 857 806 637 15 805 329 911 392 418 25 306 609 492 977 219 361 676 640 390 371 437 370 680 186 862 658 30 243 281 655 714 333 452 250 683 902 367 118 419 789 313 417 236 44 858 194 939 84 881 456 767 654 8 139 269 78 447 299 947 594 822 529 657 161 924 415 23 210 327 407 620 579 616 68 796 122 989 961 295 720 18 49 221 352 711 185 598 761 4 651 146 722 257 626 209 659 646 94 984 461 152 220 387 661 98 244 469 660 816 414 410 511 353 772 490 527 497 9 440 205 685 393 509 328 647 155 623 668 53 644 83 692 592 289 979 572 760 450 536 552 840 162 52 995 992 287 471 463 356 512 745 229 540 41 632 675 431 908 113 55 375 791 207 157 477 778 663 569 173 972 864 363 703 981 241 337 878 397 564 120 887 566 116 421 217 213 61 934 297 534 504 518 990 671
1000
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000
0 75 918 205 142 810 531 219 742 62 537 566 156 628 655 646 1 926 98 409 751 582 59 508 789 604 417 475 834 60 771 923 505 524 116 77 946 485 589 983 313 274 430 712 294 192 470 966 913 747 699 426 412 348 648 253 975 3 465 709 299 739 428 271 17 413 921 96 817 403 669 835 407 736 408 235 363 359 276 393 939 611 579 233 948 388 136 718 358 985 306 587 803 119 641 231 601 262 885 166 856 512 37 887 343 275 968 565 603 404 547 125 815 851 124 112 420 181 117 365 844 369 516 435 80 796 243 309 427 633 246 534 979 672 65 21 730 12 400 63 79 838 997 542 461 949 704 374 581 632 389 622 564 759 619 631 720 961 8 643 377 510 656 423 869 953 291 131 107 960 942 535 864 194 204 779 121 571 250 368 836 973 300 541 104 214 450 190 929 336 823 11 421 563 103 213 145 220 635 443 269 734 132 904 924 778 304 468 901 330 956 239 931 876 958 406 462 848 376 184 616 723 858 781 867 790 183 925 855 576 157 978 440 682 105 916 390 278 255 746 32 458 1000 222 694 786 141 36 593 626 552 201 40 666 48 590 597 506 436 697 320 567 568 740 298 469 726 81 118 459 515 20 894 895 729 115 947 553 302 97 791 965 324 379 990 967 321 685 111 445 444 735 976 695 490 143 91 833 256 962 691 757 645 871 558 153 268 158 401 18 653 807 514 398 61 43 350 476 744 840 526 258 251 6 820 821 257 664 572 467 356 479 609 914 599 504 689 230 281 277 399 884 613 808 272 714 102 818 797 197 248 328 489 843 361 381 539 261 486 857 698 208 410 144 758 644 897 232 189 658 123 915 113 185 370 822 777 520 517 651 159 629 749 273 496 99 837 841 82 236 957 963 951 47 788 591 745 943 647 325 813 280 362 482 397 652 138 773 673 44 684 23 627 488 88 364 660 172 621 538 845 875 228 550 472 933 994 544 776 518 959 340 540 750 491 316 806 187 727 382 209 507 859 984 353 360 708 292 492 950 706 662 971 46 100 503 71 92 332 56 25 133 54 342 760 605 661 970 5 110 754 347 326 659 474 216 874 598 784 731 657 624 27 889 860 935 149 846 466 586 171 955 419 523 151 433 559 932 500 580 783 165 481 910 312 863 886 681 19 411 600 842 721 980 493 471 174 179 881 677 55 396 16 998 733 203 391 135 64 511 536 456 49 89 29 90 683 615 991 346 58 372 108 521 344 33 936 106 384 941 676 455 546 242 898 671 775 307 28 678 873 763 513 200 237 130 290 905 919 198 57 240 351 522 83 196 888 193 218 562 883 793 173 247 819 464 128 323 573 798 610 169 688 700 774 577 429 814 630 982 801 849 725 367 331 418 270 7 805 892 755 642 870 862 907 175 743 148 67 896 799 333 832 317 329 293 267 830 752 767 295 155 707 127 584 314 460 422 824 728 954 76 53 748 394 225 509 854 168 266 663 22 879 594 432 319 795 95 993 164 765 38 614 812 66 234 995 927 170 687 809 920 782 217 297 263 922 865 772 650 176 34 288 636 596 357 602 880 595 716 296 543 73 850 301 831 494 41 68 680 938 210 241 882 366 639 934 163 574 180 345 686 310 483 829 177 667 186 498 557 93 453 109 756 891 252 839 988 477 318 15 354 868 451 780 385 425 114 665 45 719 335 122 191 545 206 495 349 724 769 741 146 244 260 139 992 223 26 162 930 675 238 987 996 13 438 532 150 974 245 762 634 827 588 617 480 909 24 87 551 341 70 134 866 670 715 101 380 473 375 78 188 434 265 287 392 903 554 530 861 917 289 977 732 137 912 696 525 378 972 585 986 502 877 570 618 211 499 355 999 94 826 478 371 785 442 10 86 940 337 452 908 424 787 448 449 447 446 989 199 167 315 405 50 416 638 283 282 215 668 893 84 900 533 693 72 761 981 753 606 764 853 800 937 42 964 339 31 484 154 221 674 549 625 497 226 126 555 906 556 705 944 259 710 561 305 713 847 338 878 519 623 501 30 415 441 768 583 279 207 890 702 352 254 437 303 548 212 527 737 152 383 722 620 794 711 39 14 637 85 575 738 463 816 952 35 717 569 578 182 387 322 811 640 9 529 178 457 654 161 592 792 373 766 770 386 224 804 227 487 828 286 202 945 969 311 852 2 327 308 607 439 147 74 52 69 612 284 692 229 560 649 899 928 608 4 872 120 195 679 129 454 264 402 701 703 825 395 140 902 285 431 911 414 160 690 528 802 334 249
999
0 774797 402955 374624 28607 735830 496237 566173 55373 394791 678017 679703 297879 607296 672142 114921 906024 708751 557492 741867 206127 892581 676937 376004 262380 694942 319308 205836 547799 631254 738561 987612 4076 716298 743475 488532 898633 424305 325334 381142 657302 173414 340273 889307 288579 80145 423525 964465 458545 149807 350293 293397 951579 929645 711936 867050 368168 932369 49224 253680 228166 772127 733481 392782 982751 575579 986116 709542 604675 833074 359045 591405 146361 172887 543045 564514 277439 483068 848031 630987 926910 983296 406550 54777 570513 714786 890482 6137 581788 329477 407009 409219 490887 757614 722819 384355 183331 163353 602125 507853 937187 433706 522308 369956 750577 422358 786120 865256 917613 70521 840673 949909 552902 366107 762323 855506 952202 208625 462862 284662 866954 325525 166344 729151 744691 679185 406446 228190 690727 190939 296216 872811 615849 804331 879249 280911 417809 110891 147507 150259 577212 119677 374417 229528 100607 41423 108649 226654 215610 728474 439334 949978 796368 203255 100974 623504 236761 576482 418979 598779 369960 464744 608289 884536 655502 289805 160149 24939 691213 914182 513119 499751 922966 114983 644710 552900 670614 304391 239239 585263 8177 53280 534997 944572 950326 941243 907469 412326 342069 340145 924300 385086 383849 280551 753283 613016 662460 97889 373915 192632 214162 326492 627782 371062 202428 841186 401185 115081 356357 815953 88193 727570 864352 168479 885040 908563 185154 979362 190179 959647 607153 911455 193623 476143 756724 869842 291944 10917 431461 646184 357780 655055 790412 220583 560345 757394 632512 458539 207290 855515 779891 672102 653994 112334 994634 242957 456591 356748 920272 452609 767671 977476 437095 372062 389386 193646 391427 712422 743230 652360 694988 123086 597502 814242 851220 338863 286607 108981 264591 671477 813104 125765 840317 358312 624508 453008 763875 690430 712446 955974 998576 449035 41347 703079 129435 219532 999169 185784 502858 382587 101605 391413 25229 781010 95797 898366 218710 123532 686343 720419 140920 138984 937569 800394 897121 403882 295777 25988 192579 833444 489902 866052 9952 736025 167049 172282 69783 273476 956930 116085 986299 669082 110998 51550 369916 739610 252269 857348 720697 440953 954144 250881 890621 15412 756408 756702 758675 402949 599316 324721 332965 355267 983459 403000 114114 66196 844350 792054 681870 989998 377295 999002 831775 784111 36142 294333 407290 743782 384071 118158 434736 608003 54368 858508 616988 807007 243970 464095 402159 846426 571184 540891 964030 206430 164637 99334 993053 803650 316317 620120 94795 36227 903143 663486 325215 772140 227565 148553 831454 876174 924563 977547 6158 386662 293401 986182 668869 358875 146750 238822 165128 728107 892590 687957 568873 373141 676164 568175 117831 685328 468481 351355 120217 865675 369744 196834 443634 711239 591481 755588 49352 38948 522211 335955 76820 243581 973014 539473 221851 639164 440336 237838 668507 406192 798252 181273 557019 100347 644765 949410 255987 13732 286265 48204 243239 405658 897212 553505 407611 410727 927322 664237 808135 168080 446970 698375 9830 22383 420548 48975 817526 98182 899536 229037 26238 423984 722786 579064 917007 828688 523832 900677 256272 355246 893113 22387 182230 301063 299490 144203 427800 419860 614672 452757 789645 179895 415413 886883 58502 991950 433193 965810 157067 898730 485433 804614 82347 438000 611374 187473 774797 402955 374624 28607 735830 496237 566173 55373 394791 678017 679703 297879 607296 672142 114921 906024 708751 557492 741867 206127 892581 676937 376004 262380 694942 319308 205836 547799 631254 738561 987612 4076 716298 743475 488532 898633 424305 325334 381142 657302 173414 340273 889307 288579 80145 423525 964465 458545 149807 350293 293397 951579 929645 711936 867050 368168 932369 49224 253680 228166 772127 733481 392782 982751 575579 986116 709542 604675 833074 359045 591405 146361 172887 543045 564514 277439 483068 848031 630987 926910 983296 406550 54777 570513 714786 890482 6137 581788 329477 407009 409219 490887 757614 722819 384355 183331 163353 602125 507853 937187 433706 522308 369956 750577 422358 786120 865256 917613 70521 840673 949909 552902 366107 762323 855506 952202 208625 462862 284662 866954 325525 166344 729151 744691 679185 406446 228190 690727 190939 296216 872811 615849 804331 879249 280911 417809 110891 147507 150259 577212 119677 374417 229528 100607 41423 108649 226654 215610 728474 439334 949978 796368 203255 100974 623504 236761 576482 418979 598779 369960 464744 608289 884536 655502 289805 160149 24939 691213 914182 513119 499751 922966 114983 644710 552900 670614 304391 239239 585263 8177 53280 534997 944572 950326 941243 907469 412326 342069 340145 924300 385086 383849 280551 753283 613016 662460 97889 373915 192632 214162 326492 627782 371062 202428 841186 401185 115081 356357 815953 88193 727570 864352 168479 885040 908563 185154 979362 190179 959647 607153 911455 193623 476143 756724 869842 291944 10917 431461 646184 357780 655055 790412 220583 560345 757394 632512 458539 207290 855515 779891 672102 653994 112334 994634 242957 456591 356748 920272 452609 767671 977476 437095 372062 389386 193646 391427 712422 743230 652360 694988 123086 597502 814242 851220 338863 286607 108981 264591 671477 813104 125765 840317 358312 624508 453008 763875 690430 712446 955974 998576 449035 41347 703079 129435 219532 999169 185784 502858 382587 101605 391413 25229 781010 95797 898366 218710 123532 686343 720419 140920 138984 937569 800394 897121 403882 295777 25988 192579 833444 489902 866052 9952 736025 167049 172282 69783 273476 956930 116085 986299 669082 110998 51550 369916 739610 252269 857348 720697 440953 954144 250881 890621 15412 756408 756702 758675 402949 599316 324721 332965 355267 983459 403000 114114 66196 844350 792054 681870 989998 377295 999002 831775 784111 36142 294333 407290 743782 384071 118158 434736 608003 54368 858508 616988 807007 243970 464095 402159 846426 571184 540891 964030 206430 164637 99334 993053 803650 316317 620120 94795 36227 903143 663486 325215 772140 227565 148553 831454 876174 924563 977547 6158 386662 293401 986182 668869 358875 146750 238822 165128 728107 892590 687957 568873 373141 676164 568175 117831 685328 468481 351355 120217 865675 369744 196834 443634 711239 591481 755588 49352 38948 522211 335955 76820 243581 973014 539473 221851 639164 440336 237838 668507 406192 798252 181273 557019 100347 644765 949410 255987 13732 286265 48204 243239 405658 897212 553505 407611 410727 927322 664237 808135 168080 446970 698375 9830 22383 420548 48975 817526 98182 899536 229037 26238 423984 722786 579064 917007 828688 523832 900677 256272 355246 893113 22387 182230 301063 299490 144203 427801 419860 614672 452757 789645 179895 415413 886883 58502 991950 433193 965810 157067 898730 485433 804614 82347 438000 611374 187473
0 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 1 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997
999
0 774797 402955 374624 28607 735830 496237 566173 55373 394791 678017 679703 297879 607296 672142 114921 906024 708751 557492 741867 206127 892581 676937 376004 262380 694942 319308 205836 547799 631254 738561 987612 4076 716298 743475 488532 898633 424305 325334 381142 657302 173414 340273 889307 288579 80145 423525 964465 458545 149807 350293 293397 951579 929645 711936 867050 368168 932369 49224 253680 228166 772127 733481 392782 982751 575579 986116 709542 604675 833074 359045 591405 146361 172887 543045 564514 277439 483068 848031 630987 926910 983296 406550 54777 570513 714786 890482 6137 581788 329477 407009 409219 490887 757614 722819 384355 183331 163353 602125 507853 937187 433706 522308 369956 750577 422358 786120 865256 917613 70521 840673 949909 552902 366107 762323 855506 952202 208625 462862 284662 866954 325525 166344 729151 744691 679185 406446 228190 690727 190939 296216 872811 615849 804331 879249 280911 417809 110891 147507 150259 577212 119677 374417 229528 100607 41423 108649 226654 215610 728475 439334 949978 796369 203255 100974 623504 236761 576482 418979 598779 369960 464744 608289 884536 655502 289805 160149 24939 691213 914182 513119 499751 922966 114983 644710 552900 670614 304391 239239 585263 8177 53280 534997 944572 950326 941243 907469 412326 342069 340145 924300 385086 383849 280551 753283 613016 662460 97889 373915 192632 214162 326492 627782 371062 202428 841186 401185 115081 356357 815953 88193 727570 864352 168479 885040 908563 185154 979362 190179 959647 607153 911455 193623 476143 756724 869842 291944 10917 431461 646184 357780 655055 790412 220583 560345 757394 632512 458539 207290 855515 779891 672102 653994 112334 994634 242957 456591 356748 920272 452609 767671 977476 437095 372062 389386 193646 391427 712422 743230 652360 694988 123086 597502 814242 851220 338863 286607 108981 264591 671477 813104 125765 840317 358312 624508 453008 763875 690430 712446 955974 998576 449035 41347 703079 129435 219532 999169 185784 502858 382587 101605 391413 25229 781010 95797 898366 218710 123532 686343 720419 140920 138984 937569 800394 897121 403882 295777 25988 192579 833444 489902 866052 9952 736025 167049 172282 69783 273476 956930 116085 986299 669082 110998 51550 369916 739610 252269 857348 720697 440953 954144 250881 890621 15412 756408 756702 758675 402949 599316 324721 332965 355267 983459 403000 114114 66196 844350 792054 681870 989998 377295 999002 831775 784111 36142 294333 407290 743782 384071 118158 434736 608003 54368 858508 616988 807007 243970 464095 402159 846426 571184 540891 964030 206430 164637 99334 993053 803650 316317 620120 94795 36227 903143 663486 325215 772140 227565 148553 831454 876174 924563 977547 6158 386662 293401 986182 668869 358875 146750 238822 165128 728107 892590 687957 568873 373141 676164 568175 117831 685328 468481 351355 120217 865675 369744 196834 443634 711239 591481 755588 49352 38948 522211 335955 76820 243581 973014 539473 221851 639164 440336 237838 668507 406192 798252 181273 557019 100347 644765 949410 255987 13732 286265 48204 243239 405658 897212 553505 407611 410727 927322 664237 808135 168080 446970 698375 9830 22383 420548 48975 817526 98182 899536 229037 26238 423984 722786 579064 917007 828688 523832 900677 256272 355246 893113 22387 182230 301063 299490 144203 427800 419860 614672 452757 789645 179895 415413 886883 58502 991950 433193 965810 157067 898730 485433 804614 82347 438000 611374 187473 774797 402955 374624 28607 735830 496237 566173 55373 394791 678017 679703 297879 607296 672142 114921 906024 708751 557492 741867 206127 892581 676937 376004 262380 694942 319308 205836 547799 631254 738561 987612 4076 716298 743475 488532 898633 424305 325334 381142 657302 173414 340273 889307 288579 80145 423525 964465 458545 149807 350293 293397 951579 929645 711936 867050 368168 932369 49224 253680 228166 772127 733481 392782 982751 575579 986116 709542 604675 833074 359045 591405 146361 172887 543045 564514 277439 483068 848031 630987 926910 983296 406550 54777 570513 714786 890482 6137 581788 329477 407009 409219 490887 757614 722819 384355 183331 163353 602125 507853 937187 433706 522308 369956 750577 422358 786120 865256 917613 70521 840673 949909 552902 366107 762323 855506 952202 208625 462862 284662 866954 325525 166344 729151 744691 679185 406446 228190 690727 190939 296216 872811 615849 804331 879249 280911 417809 110891 147507 150259 577212 119677 374417 229528 100607 41423 108649 226654 215610 728474 439334 949978 796368 203255 100974 623504 236761 576482 418979 598779 369960 464744 608289 884536 655502 289805 160149 24939 691213 914182 513119 499751 922966 114983 644710 552900 670614 304391 239239 585263 8177 53280 534997 944572 950326 941243 907469 412326 342069 340145 924300 385086 383849 280551 753283 613016 662460 97889 373915 192632 214162 326492 627782 371062 202428 841186 401185 115081 356357 815953 88193 727570 864352 168479 885040 908563 185154 979362 190179 959647 607153 911455 193623 476143 756724 869842 291944 10917 431461 646184 357780 655055 790412 220583 560345 757394 632512 458539 207290 855515 779891 672102 653994 112334 994634 242957 456591 356748 920272 452609 767671 977476 437095 372062 389386 193646 391427 712422 743230 652360 694988 123086 597502 814242 851220 338863 286607 108981 264591 671477 813104 125765 840317 358312 624508 453008 763875 690430 712446 955974 998576 449035 41347 703079 129435 219532 999169 185784 502858 382587 101605 391413 25229 781010 95797 898366 218710 123532 686343 720419 140920 138984 937569 800394 897121 403882 295777 25988 192579 833444 489902 866052 9952 736025 167049 172282 69783 273476 956930 116085 986299 669082 110998 51550 369916 739610 252269 857348 720697 440953 954144 250881 890621 15412 756408 756702 758675 402949 599316 324721 332965 355267 983459 403000 114114 66196 844350 792054 681870 989998 377295 999002 831775 784111 36142 294333 407290 743782 384071 118158 434736 608003 54368 858508 616988 807007 243970 464095 402159 846426 571184 540891 964030 206430 164637 99334 993053 803650 316317 620120 94795 36227 903143 663486 325215 772140 227565 148553 831454 876174 924563 977547 6158 386662 293401 986182 668869 358875 146750 238822 165128 728107 892590 687957 568873 373141 676164 568175 117831 685328 468481 351355 120217 865675 369744 196834 443634 711239 591481 755588 49352 38948 522211 335955 76820 243581 973014 539473 221851 639164 440336 237838 668507 406192 798252 181273 557019 100347 644765 949410 255987 13732 286265 48204 243239 405658 897212 553505 407611 410727 927322 664237 808135 168080 446970 698375 9830 22383 420548 48975 817526 98182 899536 229037 26238 423984 722786 579064 917007 828688 523832 900677 256272 355246 893113 22387 182230 301063 299490 144203 427801 419860 614672 452757 789645 179895 415413 886883 58502 991950 433193 965810 157067 898730 485433 804614 82347 438000 611374 187473
0 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 1 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997
1000
514889 112156 56474 554850 643738 60063 337942 756252 902851 726108 781115 889251 661658 936517 975938 729118 672875 160311 624648 196942 974313 829783 704253 432411 240766 357025 441313 976266 428689 902146 636421 260571 989231 317414 777218 999334 332010 590964 80376 661118 777234 783499 7600 705418 354253 630935 289496 915933 523569 674354 473229 234779 9214 655331 561054 82226 916234 587850 560976 466429 711532 603664 833852 408478 887185 61606 260759 259867 266631 710391 935246 199393 752562 795609 565638 381289 776502 153582 57930 244852 854145 712704 163965 574915 928427 948504 948310 656148 738068 422814 536600 218574 736984 859223 880353 384821 893177 547784 704733 979513 733590 195189 922275 312881 989421 567783 329455 896412 270217 247773 906473 822223 297749 291580 492740 730544 764127 172914 144976 916181 793692 363874 106524 27127 989539 417414 701779 17267 646101 67083 613603 480434 288561 647921 271732 355343 256987 425215 570523 679483 644546 20379 609711 314188 268362 272518 582681 532198 119100 374066 817064 779248 97191 176157 371737 367291 312582 104410 181886 904108 230776 641585 871972 596288 265708 62504 165379 827670 896262 288661 539086 329070 910167 846594 159069 244898 69416 516867 332903 623070 688682 365421 66896 657464 998434 100152 211315 848284 965962 122008 959585 127654 968664 236623 559708 6667 859219 361899 158962 610449 147504 495284 453 345558 465661 866931 502787 782784 357570 479592 627454 623267 744333 682384 960286 573680 456782 160901 226509 696192 43110 67762 213049 437602 841637 912287 249145 851356 777349 352071 730507 990177 805161 549888 614814 578091 847332 669191 883602 644681 813388 539161 600718 518247 541586 934440 234869 941055 512142 981453 324718 637189 284985 824977 393949 385090 178007 988865 599619 328120 61711 203499 65649 71871 940487 880273 641807 201251 820202 488658 330447 488028 981672 692736 329512 567668 726616 258717 486381 710393 731612 730313 572597 736363 253568 508291 430024 445231 638098 114480 656570 125824 812560 756468 524269 577831 914643 893477 896110 258739 772948 741270 636859 494908 96698 246441 544638 142433 593176 23196 906582 70510 112970 943665 578059 303424 976170 908617 507270 905344 203089 50172 669977 915078 116328 872397 270162 32782 867013 554649 916784 329275 824518 927008 233871 370162 521615 648946 658133 674655 375172 853847 610111 145862 222748 74079 548912 569011 764302 512180 246485 445144 240886 505673 617369 7701 916160 275455 508011 261186 123480 377798 498645 796511 642193 532764 772151 12844 394725 949616 402478 646789 945092 429910 957514 728701 643155 913997 546890 168371 169857 907901 903925 890150 908782 988620 98156 629235 158689 181220 68399 826432 376432 717179 918888 204164 82323 638943 783605 638766 704952 770484 822497 545714 918571 751113 59681 416001 135090 301197 307311 618156 597351 879884 632803 101541 77633 148969 117542 471255 698823 563613 415122 819180 562214 655556 970227 659661 542508 599517 459729 94858 166679 13790 842212 855972 757326 25024 56467 854907 220993 588042 254142 230078 497965 332751 102414 113233 814832 25854 612266 227242 628763 764380 667039 513601 806821 156092 281801 915500 617956 18325 546431 106136 5270 601839 147406 684449 833712 100338 391217 837452 409792 318715 710180 165691 701171 939084 215111 997899 203787 826624 828908 482250 365032 37353 412723 372764 587535 292635 891095 425118 432285 95339 429588 714481 467975 804420 643126 276224 827153 75813 118973 133298 286194 484719 599144 632021 476139 471699 254876 239712 240704 200842 666036 30628 974754 657261 613660 477419 73798 669612 992621 150496 383505 935652 670593 94521 319502 302056 782393 569353 711692 751623 766098 542252 908556 692378 972391 440327 545731 635540 59770 539543 141882 490966 91421 510554 555911 333808 226229 303920 54543 31327 233610 751756 379435 635947 843626 190836 136982 96319 914365 492324 38424 478369 260568 610792 441615 982595 620023 631721 867288 880908 181473 52866 209794 959479 189575 688602 116379 745809 986248 851562 637234 97872 927479 83982 673312 407686 785910 584247 441606 896453 133193 930448 327540 330010 932185 864377 616294 636621 173641 428901 32485 642298 476191 578622 517196 474204 802874 283632 99432 788095 467787 193040 533390 923929 332797 150061 77826 477774 742200 771947 703641 242073 442842 582917 199750 452448 27955 926273 387362 560072 181976 328753 693497 336081 312163 588295 298016 651578 654999 70220 926514 567971 564061 374326 967813 558199 479531 657236 297851 877951 774257 750705 147126 509692 978097 44301 691331 439532 260403 226150 47676 245456 11665 558067 830220 117287 616036 909440 45272 680101 697460 558400 112498 595951 20083 145182 396285 299714 949786 733163 715602 715152 101547 236415 946457 840295 726531 184217 753044 884716 537533 669203 466272 127960 54417 929619 821810 802739 54333 64433 352771 305740 975442 878943 509202 541030 239389 631572 217489 736278 316826 134711 183483 738101 891929 482723 333626 839750 603173 343922 451173 886135 22224 747041 672044 223228 92315 357363 544276 664283 16796 745169 500827 571527 50224 726462 10395 476251 661038 320214 774884 713288 909104 727240 824871 273872 687574 624984 393876 200277 63122 164592 870948 245843 39797 868097 264765 528919 229004 179499 272388 980873 882820 720463 674780 867091 977937 137547 422057 503798 410672 540545 945309 788188 269546 271630 842582 719675 910368 623311 364495 613244 585373 417523 166571 622463 166994 315320 542206 819241 53025 437145 867145 794250 423251 472435 483020 584391 585379 215723 831131 759391 595861 73812 869547 578304 13864 555800 372274 182621 669038 656958 696028 158516 805573 910514 387638 340994 761630 608373 10079 55273 330031 849380 545048 978976 3795 80075 292806 712893 969175 654438 658028 129197 245998 407577 528608 483311 347123 500456 232539 748711 386776 710276 505633 874145 816506 359167 415164 785538 747665 11612 15602 299265 482645 336903 858945 71558 553284 757788 532611 337434 995499 391875 578131 605555 933491 709855 165979 893572 905320 461345 349424 418292 360083 684019 866847 876603 710008 815886 673996 338181 692947 817086 874872 763210 154705 501055 705170 784441 704038 530130 478739 705038 949133 767809 682543 318209 224485 708156 185089 291621 847732 876236 3642 115251 582600 513219 936006 661357 916092 582278 880838 863797 586876 402802 642352 731917 341151 688453 468262 464073 252597 191026 156484 860916 664593 182256 655834 907852 477906 399174 966742 728522 237282 367398 715222 955169 574171 884404 433566 435495 524519 308754 753659 333497 206733 992024 670697 249840 342794 715000 895479 567348 237064 325175 911058 964914 473087 478698 563535 871696 214522 774369 87765 822848 671655 596319 61829 994710 993387 996400 517582 593679 70081 837042 164213 994013 924934 706329 71663 89916 620233 952996 34877 637624 964283 613923 315051 991660 817049 310587 64135 362328 834318 228195
0 821 764 112 739 555 162 437 168 268 431 306 607 440 553 408 392 255 500 167 191 271 528 401 459 270 621 156 135 76 177 819 588 455 82 562 824 492 803 210 889 626 177 81 129 455 174 995 281 246 861 73 646 12 659 271 243 255 589 639 592 267 672 509 324 787 621 730 340 878 387 785 489 271 68 899 607 45 824 652 175 701 736 913 69 300 651 438 631 1 819 434 32 133 455 16 585 943 290 328 147 571 381 28 685 116 573 641 852 43 394 37 585 101 593 45 592 659 803 666 955 720 647 340 346 486 668 681 779 268 832 549 657 101 621 270 429 401 869 493 906 90 271 906 793 890 510 947 58 5 647 895 782 187 562 977 167 621 953 184 843 64 392 9 889 429 729 438 853 309 723 639 771 338 977 751 621 705 809 338 647 850 727 622 704 817 727 877 889 861 824 189 500 355 936 607 930 255 567 939 135 679 903 445 487 426 76 78 382 236 977 289 619 646 879 927 416 438 310 514 347 129 480 990 271 737 598 406 729 729 819 963 604 942 575 108 86 381 569 927 918 264 782 454 758 958 340 849 729 889 937 546 318 564 914 336 706 39 112 28 747 708 609 262 919 662 157 785 101 95 336 254 946 452 958 778 890 480 856 947 73 177 434 744 946 756 895 231 681 852 508 824 778 864 169 277 818 834 708 281 164 985 218 389 421 165 650 792 973 389 779 23 58 551 404 78 8 819 998 158 79 275 658 15 24 271 659 260 955 215 736 212 785 787 659 973 181 28 914 98 973 515 411 109 157 604 691 589 246 486 541 631 607 776 758 507 550 180 90 597 486 113 918 784 817 794 5 660 683 464 847 255 641 889 28 306 567 448 807 938 592 792 934 508 591 16 643 687 846 64 620 732 939 404 747 974 853 622 159 678 576 779 983 90 720 550 285 712 222 13 263 373 739 977 784 989 954 600 134 339 395 109 429 879 338 657 29 612 156 909 161 191 736 681 617 108 874 622 333 510 846 564 519 469 167 568 864 947 239 361 569 53 74 438 39 886 336 531 832 719 710 394 792 997 864 771 730 799 373 822 323 135 749 467 918 194 607 375 729 77 681 507 477 21 587 355 979 582 713 677 333 883 362 720 878 363 625 940 584 729 811 101 680 638 965 771 752 191 679 373 53 443 544 1 193 180 659 135 384 588 214 509 515 323 267 798 35 888 642 200 414 210 230 713 718 752 988 224 175 852 120 461 906 27 310 339 415 353 56 135 19 296 457 56 958 587 927 874 576 634 1 231 836 550 255 987 174 850 625 610 481 854 252 133 793 156 908 839 166 872 287 607 426 702 834 641 747 690 508 75 705 737 29 39 941 202 908 429 202 271 222 859 222 713 461 667 943 657 431 519 819 404 633 326 277 153 191 793 739 524 1 641 825 8 92 568 716 271 168 292 689 997 262 608 233 388 618 610 109 33 713 874 690 68 315 641 306 425 191 131 667 200 282 372 200 444 404 758 888 121 88 78 311 173 441 698 338 392 429 35 656 946 843 815 908 586 964 667 88 514 233 840 588 113 183 264 519 790 142 713 77 101 869 780 167 610 846 690 956 888 281 727 437 998 232 739 73 889 418 834 631 414 1 567 404 316 798 855 608 39 567 703 281 213 905 789 943 940 646 88 390 143 461 74 53 673 281 888 588 14 15 548 488 414 235 575 979 920 93 375 366 264 720 736 92 670 906 895 405 350 824 764 577 510 551 878 883 182 659 883 469 372 384 754 158 292 118 534 373 586 177 621 161 992 687 698 672 98 667 789 372 889 622 531 889 990 607 187 400 23 2 516 914 951 490 522 156 745 349 180 459 681 143 853 1 260 914 667 782 452 43 86 418 1 906 918 852 606 293 292 436 608 210 847 81 657 972 693 438 371 45 768 914 153 872 708 713 847 29 819 236 847 162 126 56 366 449 808 345 785 941 374 289 226 172 588 619 269 651 782 141 79 438 414 103 1 318 564 819 37 967 913 500 167 178 32 253 673 281 328 671 457 314 842 56 552 696 333 564 669 922 29 5 454 715 253 241 646 698 162 604 710 777 815 381 885 118 727 174 643 436 836 103 67 783 589 575 39 9 404 500 774 761 363 815 469 366 166 95 108 418 550 246 697 869 793 509 476 338 211 621 469 818 305 815 847 263 713 687 171 605 732 292 608 953 586 602 949 942 225 201 50 108 371 444 24 713 991 384 840 315 161 95 147 82 511 708 275 414 326 789 914 793 682 589 511 689 376 953 641
1000
708805 622963 196159 43459 372062 475317 886335 878244 639852 714266 922013 241832 976113 935281 633124 839708 871812 267622 473947 82683 822143 789502 335037 838811 145723 796186 301544 684290 626943 210514 67960 291701 443840 62603 824289 191353 705423 74351 351762 788214 62530 663038 776148 461465 338204 233429 345661 417461 64073 426623 766279 133602 787605 924608 778000 532806 332578 596672 212758 542703 908331 222899 604876 111486 557538 761180 263196 880573 812925 742750 477459 674302 899137 174185 307771 444827 527857 753344 829645 675908 775828 87505 550547 285706 455470 587555 737405 506833 454887 215082 943421 869080 224438 165423 391360 430971 512643 592370 568750 373532 386293 401914 729663 321826 244356 535627 724023 672849 622629 743206 352780 702386 669827 411879 923979 439803 220085 704319 801664 702509 271675 904987 346761 994509 254351 658653 665660 350776 941910 853843 96548 697185 419527 957756 90251 852717 839401 875165 628633 108483 451887 184099 337902 952873 10104 869100 524147 701594 32335 626171 43895 838587 806998 916056 510984 273105 541072 618315 961565 947929 624513 490624 983022 367659 413383 836002 12273 417048 790943 268887 825987 963136 33274 686106 269866 155247 343226 51566 264666 845138 954641 430668 81598 440935 583818 615620 776262 490251 348089 930771 744272 976049 270337 455772 904401 694503 975579 2289 314937 514904 681108 570323 615728 255644 321574 637611 532570 537825 598294 53212 404105 744808 463537 947776 168125 39717 748804 201352 297640 118753 31721 881590 809749 94159 333873 727111 112771 590277 334938 985278 536774 911820 105277 701089 911150 793556 825223 941071 694851 641897 383431 855929 95879 627474 462595 881917 20236 645531 828806 227324 228098 15668 262986 337464 966357 290903 709985 831781 749993 922767 399261 940042 931762 73539 637927 625290 33120 613444 275715 520507 652521 681544 738013 205167 752870 700669 375911 955654 10969 207737 341267 684182 892029 560057 839236 718210 72477 503879 570288 582347 809198 224541 653142 418507 257125 860864 596786 785412 179797 399025 313160 822965 293275 968947 673883 48993 300511 711983 729947 223293 320576 684745 702803 485197 208373 564397 567312 351612 726903 323380 488896 542713 633157 500630 525500 31646 93101 484815 864533 666468 645880 728814 483733 239679 943740 183483 98313 392307 948108 699456 852943 443132 749278 356001 917712 395447 400682 626922 514480 914866 426217 780268 79280 928104 245738 504548 671072 189216 805871 980879 990311 895644 643650 820081 734765 854722 413390 372816 488957 714514 589623 302681 62668 138114 636087 708929 379668 811357 623317 443128 812381 925354 411946 514229 734994 234853 960714 482932 684611 64773 672458 314075 237779 951683 503039 657851 518246 150352 746609 834763 98531 913372 426198 894404 971764 85640 957953 308061 823334 242370 393082 854209 458248 244019 836710 248680 67016 81751 268167 388537 358542 934214 870810 929106 542479 372774 362502 620195 613958 261846 608625 101666 208002 182780 144132 384352 392395 88280 312969 609638 130157 902494 752012 817640 187660 146576 212627 238557 148456 522210 887255 191333 151332 36094 113320 671821 415747 166694 683412 414572 487017 300534 898073 398035 94503 416752 240606 732048 210521 210641 787408 610391 173095 522466 420568 966711 85553 888820 215732 654237 344875 86478 244558 472969 865813 805491 997555 896776 609934 571439 514242 621459 328048 522306 956445 89699 899745 250818 571365 983847 859471 186142 743809 663789 404009 419792 89504 277200 638753 802767 661641 234856 25970 924178 526296 859833 19718 296118 185406 612595 952171 647602 800800 401034 183273 8840 78168 791224 805665 333622 898133 426467 355620 437940 270904 574984 665496 641413 739138 174993 786294 71899 466726 433271 825881 639892 156128 443479 796678 717004 706956 220929 680446 184260 520229 436646 693232 120289 432567 279843 703070 420947 768999 449749 414890 158755 258095 307699 300891 401235 578786 787851 892741 296743 632551 904396 229352 118068 476309 780158 911418 453411 537273 811733 170229 399601 490565 41335 995405 979193 989946 215649 316016 218434 769033 859393 94342 893867 131758 969834 81206 701292 495115 712113 422796 295040 363802 3681 854521 151986 150949 285203 833426 980322 964404 681612 607901 510548 856065 871649 272483 244346 341066 38803 744681 898728 696369 528429 996098 515991 438616 966500 837736 581277 676150 849561 798420 358761 653985 443997 395058 543524 402117 169528 72821 297176 600811 668005 462229 541637 248081 433993 761035 63895 409745 228509 723474 33807 664019 387685 107341 444335 497924 876281 985596 625694 744195 796208 623726 153213 893621 703129 406935 6994 931047 918981 269183 366155 667505 372940 458158 558385 769727 716793 701812 948394 540342 331491 779135 535269 979155 828959 573170 255538 123231 50424 641942 136392 434921 227256 55398 887988 649702 923185 643552 469797 227685 56798 342590 923732 995610 721115 385644 584418 545062 911687 491465 156077 144865 611753 289084 676272 22124 484200 587009 168276 931453 453745 301614 488711 896363 944972 466881 870499 319649 42127 753980 288109 491358 707934 966120 962259 300638 296552 447790 17081 18085 482520 849896 961106 132474 247329 773245 565932 902937 713909 917376 327270 906516 80475 996457 227006 682069 404231 850581 812865 30531 157704 640564 785416 458264 853972 545052 399836 655693 569086 740544 652813 1254 767887 374004 767521 824598 555820 49124 557402 191463 767521 922720 479445 846823 759819 938068 788298 994186 752991 476858 891881 301787 272007 957661 780077 358581 834418 110038 531203 163378 899423 530687 174005 807291 375955 292592 661674 800445 544928 842368 811883 758636 949525 17600 967995 104282 980958 310728 2288 916681 53920 809517 154832 138199 45925 491711 324716 224922 57087 642976 185412 974638 508021 961890 467619 241525 112853 829656 995362 598638 380259 594067 796320 839342 457564 478449 637104 799656 144751 510754 145510 861489 391465 122590 85906 738380 341742 126956 508672 996886 547352 835341 590534 358299 560 707050 109292 159033 740340 213323 666943 904736 882145 649555 715042 132319 855768 552660 980570 329478 797898 906534 882835 338323 678565 892129 703437 152011 220110 63001 990751 754954 595492 353228 982135 710059 634728 900709 827205 771301 378014 774696 507158 668874 13717 865932 578573 603261 72066 685270 275082 164292 293790 155984 726119 122393 533805 37266 151241 589590 799171 247502 484047 824505 798416 349859 474294 130652 514078 684246 279426 702685 920343 729329 955425 42803 27508 971595 724896 954394 215739 974474 401903 715954 435827 637191 306212 745780 932733 640316 302310 717928 49563 60713 193074 638652 162474 151288 489390 350980 893731 920145 922531 648402 394205 900617 729843 802546 381307 307499 237386 612290 178443 893217 171706 718754 510418 695972 236095 201738 818092 775118 523074 15658 970072 215153 906951 360205 193137 226574 709426 744918 635134
0 669 641 579 379 501 169 555 327 305 953 236 72 84 599 936 404 330 271 8 561 613 454 593 772 258 232 656 492 144 225 523 63 287 258 127 141 804 8 740 832 190 216 195 496 720 501 921 270 788 345 826 251 507 196 417 233 492 320 595 760 970 320 16 117 40 251 93 655 372 178 143 671 659 832 318 462 609 406 478 20 321 655 1 318 882 195 259 54 764 196 809 772 362 473 519 337 196 638 922 669 688 720 812 982 107 596 162 216 233 259 998 940 595 936 32 241 855 760 320 91 367 590 339 264 702 471 224 235 639 977 959 846 345 505 859 493 527 497 496 832 207 113 796 978 51 242 349 125 15 718 124 216 524 510 671 98 46 966 674 735 34 322 515 973 734 31 926 898 299 926 55 307 269 711 741 182 243 595 151 523 332 401 525 159 1 804 129 243 97 41 332 247 417 832 925 470 681 422 915 932 272 981 707 308 20 543 733 842 299 331 70 938 713 241 389 983 225 208 236 214 371 829 559 983 138 833 182 370 178 492 84 357 851 935 669 278 579 515 886 214 182 40 942 852 89 628 493 847 301 332 234 268 242 195 268 832 157 671 639 460 974 35 328 568 983 243 88 331 604 303 441 894 644 264 999 414 740 216 191 718 922 816 182 299 799 936 583 459 613 328 454 575 372 990 871 931 942 215 326 612 974 307 651 257 899 259 700 587 517 70 228 314 34 585 494 348 713 294 832 973 229 969 619 445 368 949 196 693 940 671 846 2 422 987 272 217 75 523 1000 287 241 954 478 671 523 182 949 89 732 619 215 358 874 756 239 345 473 568 454 342 156 146 114 736 367 1 926 414 307 749 925 11 358 146 978 270 504 671 633 604 566 577 875 170 422 240 87 171 854 345 196 851 263 781 623 84 971 800 1000 140 600 130 241 949 305 524 596 333 169 115 549 417 809 856 127 134 156 34 214 208 862 615 461 156 211 732 799 810 518 347 242 593 974 260 279 714 108 106 525 851 166 667 600 134 307 235 907 734 432 457 981 750 345 940 28 773 1000 804 477 859 47 561 81 442 141 367 740 311 837 851 779 211 536 389 16 367 654 104 129 645 3 913 808 803 619 832 900 813 166 932 122 159 765 368 926 643 337 278 324 846 744 149 959 291 332 734 52 961 748 268 993 751 857 971 52 352 547 196 512 426 299 862 671 833 681 578 7 493 545 73 325 979 422 516 713 580 65 473 833 25 851 305 916 536 320 166 159 697 331 772 862 493 184 379 391 662 231 832 882 568 586 443 916 921 134 494 389 565 376 880 949 733 656 314 916 607 593 473 35 924 207 52 944 466 985 918 157 897 249 278 358 1 985 554 320 883 901 895 305 496 366 983 404 559 928 873 267 880 923 403 58 214 338 98 980 983 824 507 295 983 303 871 636 955 433 322 559 1000 638 337 385 926 232 142 619 899 398 925 93 867 833 902 985 617 445 290 256 431 601 645 950 244 134 515 667 946 50 455 168 86 395 575 370 208 525 547 764 1 96 832 185 147 734 42 256 761 398 334 337 328 602 973 973 479 137 254 769 905 155 7 449 460 152 616 909 435 7 935 357 833 515 156 318 343 971 872 824 128 459 125 942 671 568 702 496 769 766 451 925 527 942 669 37 440 501 337 859 692 515 99 47 492 923 449 364 66 518 728 332 454 75 750 19 850 12 910 959 524 334 536 132 847 43 923 898 972 886 98 713 17 225 315 394 949 536 650 240 91 491 359 713 98 586 602 67 198 78 671 961 916 357 552 235 70 420 481 728 51 258 340 588 443 865 924 134 616 229 303 270 762 626 502 328 961 813 275 208 257 900 443 11 974 910 466 166 779 881 125 150 268 592 190 166 662 923 645 968 923 974 985 1 832 66 264 747 925 335 322 462 128 75 546 781 712 1 888 734 308 542 966 8 517 264 501 259 654 700 631 124 555 379 557 826 687 35 645 978 86 900 639 162 141 509 242 157 422 494 308 320 2 889 614 932 328 186 361 809 681 50 90 27 843 393 714 632 490 196 826 307 888 579 445 942 427 167 440 214 427 41 857 101 892 436 101 501 659 804 973 755 757 646 367 935 832 492 267 303 974 536 486 925 853 198 225 5 513 430 5 526 323 593 885 12 245 772 91 229 332 52 269 227 496 398 426 604 542 6 164 585 445 8 987 940 214 925 857 115 973 654 368 435 617 796 706 147 145 104 559 608 970 897 832 726 926 260 264 586 793 525 5 29 573 671 372 286 948 146 748 851
1000
743619 906962 229159 400190 484245 495365 984303 637128 218446 446667 254393 585926 266071 177378 343557 837625 849787 86240 810343 415886 217645 327006 438101 976626 286068 126579 375360 448931 573657 587082 400764 326872 120961 188423 250114 429706 74062 77281 262283 932412 603664 639029 577654 677824 506992 808134 974137 708399 193302 194203 943048 630991 55656 482416 329982 635873 633186 542878 943378 171774 894574 256242 715338 25233 102966 156080 759165 119092 928970 844929 12 247903 635034 883876 756573 571100 29239 300134 593369 463998 692971 884422 731037 347100 242114 963924 266867 591747 562928 754271 7215 225310 560390 597136 808356 331809 489479 369533 427414 637358 89115 928444 503927 292128 366255 45297 249859 369171 337513 913082 103156 784496 715096 478561 511891 481070 117186 12025 274821 758068 580415 515033 787904 543760 247261 285399 716702 190201 347610 929386 262961 353641 810618 591986 336806 699140 67051 867974 802264 317359 623663 295074 130328 919819 854525 932579 294729 17307 991822 368334 607853 475785 525426 191089 802642 269418 199972 306075 36277 522074 919065 873326 439889 486951 942949 472579 554062 10214 118580 701961 57468 218181 293015 67699 272384 37954 306744 202645 922979 186407 681879 519076 176849 373251 501796 5488 639936 469946 891735 723685 151853 412039 484441 650569 378270 396898 943752 892941 686258 403389 78742 815050 819935 478323 748586 882772 154411 792691 437313 152319 284554 451162 624077 104924 706116 918200 884080 815825 847088 950203 293730 201830 480 456421 73241 230454 963937 959663 753356 803520 60612 762573 213647 848436 595441 46533 284898 728988 333915 185113 808395 1230 346653 559683 277497 348944 691782 587691 549757 238852 744236 788395 532161 198595 553189 128186 130853 918909 315259 547959 306710 20523 609231 197994 383984 785964 706587 464703 387690 488254 942827 126131 773122 352019 682460 442889 440402 910376 902805 692751 892207 381040 128241 374274 895537 355968 15230 898253 623743 401541 23194 466736 423520 315657 942327 462247 138546 696189 279486 439364 476730 74905 621923 774282 564061 166280 192974 216106 815614 312029 461331 116985 22216 508826 236637 801129 599973 602066 152121 817464 472123 272628 419846 214867 817304 431350 315668 298641 866161 913998 286917 378378 536018 565610 895921 130038 468013 874266 579735 25038 268695 423016 762176 339894 750267 695309 8912 759841 423218 965887 741727 373441 457833 531217 875783 165581 38144 577192 974015 463170 154765 921068 462671 114537 261100 912165 618993 294411 50410 63085 716682 995850 75704 811595 527147 114644 720351 406637 274366 675738 170700 67853 374139 919093 52180 415118 607380 369389 460377 592857 351775 49287 986904 332369 753854 483356 93767 348470 453452 132048 318055 39676 476403 955611 826755 301350 735484 430558 769071 175836 274291 940000 825310 841393 785106 635522 89510 202028 68417 997741 722453 740249 649659 300780 438362 952009 570390 495283 773862 713903 974351 524630 79440 638765 937029 886364 133626 841986 59652 352553 584257 697837 370234 309869 232677 893303 833746 807071 990236 941030 222195 835180 322751 717613 268553 468474 509717 898129 794473 547095 704474 470864 288755 954765 650928 461093 932501 1553 215703 620460 473246 626294 33376 863942 345577 551411 877711 687655 383816 1270 644580 3225 990408 856737 445567 636384 545390 747516 498034 56123 920720 227715 945246 712726 95945 865166 279009 653149 94492 704068 771459 412720 475746 197808 235968 883981 226706 547583 715120 775985 570270 42435 549296 229255 656537 483309 91039 886500 12731 332502 93971 267935 363782 978214 463559 865954 39767 163355 945404 783649 645216 55648 987261 249789 266884 202299 268850 718427 734490 759848 572696 851023 932365 519648 12598 377430 742513 255789 990764 853449 886354 331182 908043 997656 637145 494227 939845 827128 353927 538628 369763 780032 792861 201914 572728 324452 463873 15432 837365 301678 810852 747595 90085 957707 228054 495898 93553 428274 987873 853673 716338 42279 891555 536495 314773 881201 551392 427068 497255 757138 762435 591041 876701 295207 803925 753252 44408 582791 657234 403819 838903 816316 257151 263618 304314 342735 263442 640618 128201 522663 357698 384415 55100 645846 131942 983198 96525 419310 765159 382753 874478 421282 339484 587680 460426 763806 159689 84322 36006 778317 286986 33962 447947 388021 892159 258883 659807 683407 625515 340854 953137 608378 931062 91273 652793 890522 111963 807320 553213 369105 985048 182709 967404 705035 365491 475439 269213 888688 945076 292928 338428 62959 24444 561919 722909 905470 895840 685865 813157 288493 392927 569349 863803 572261 521737 887395 478921 826143 357403 408708 856181 612471 851738 348414 998929 490718 920063 817077 657965 224461 766143 337000 521882 485146 177868 414908 586486 631387 43230 285173 269893 678409 676081 64761 48260 413770 623918 715882 374040 41419 78631 916402 756983 241502 104546 995708 354132 376342 323119 206294 845617 339252 529473 349448 102799 209736 48233 301639 883297 938575 309126 837238 260497 766908 209252 638785 459166 89660 16211 217618 86232 268077 579820 31088 762320 713276 876696 360535 673061 199857 757461 643080 511134 962475 46698 908627 33305 978558 308837 340593 329552 466612 288856 582799 559414 792570 698006 573410 13225 66539 801635 373063 797021 762471 710896 96403 478874 36681 269024 771364 127407 405564 368976 573084 957349 155374 611917 635167 180001 885285 927536 472514 984505 811009 323379 404442 950817 481329 366662 71089 302854 63063 587379 266806 210458 686924 880477 510302 498306 250579 54406 142034 325298 252939 29796 183751 398391 652555 478238 929421 977315 390925 927821 935363 169419 77549 291954 510444 266859 255283 557554 980045 635312 796509 952591 418592 539172 861041 852044 957778 970649 749020 697620 96283 473957 793622 505100 438492 74461 559784 640733 516775 625655 61146 729513 504974 945333 598582 739147 953664 961694 857546 678333 979971 28552 696472 277909 311105 164567 883246 916089 465151 88360 527286 505909 20194 688994 246312 764351 404612 230692 296781 185004 96575 130629 173713 587312 983178 371836 477494 409894 578744 739466 60375 201063 42884 682536 993458 196527 299229 119994 622295 474995 720205 480782 238000 947014 709333 80068 139833 844195 689769 738356 970285 312664 354423 257571 899767 312946 637124 954145 665647 563417 841363 310575 493360 898371 354376 111267 145095 999505 938058 655578 634515 892910 769393 371245 20056 838380 462300 427669 817104 781787 431193 98659 733105 969437 41076 216125 21702 576695 626574 982184 570982 102688 166780 646424 924865 168379 547001 83290 377727 144103 470384 921995 951014 795338 425391 89086 915110 37340 805972 599271 225772 988780 97448 792384 387945 187151 414727 445152 669404 307001 937890 280466 569592 112245 476951 325419 923041 744692 394067 111905 973144 86888 880945 439935 827613 263221 570230
0 813 285 346 871 725 435 735 170 849 390 432 923 801 118 414 22 580 17 335 855 881 533 1000 212 882 394 525 960 990 151 136 353 400 495 947 694 382 231 206 340 659 331 907 781 715 104 303 871 234 525 365 828 365 408 467 681 1 472 218 883 229 990 963 28 29 782 123 709 314 591 762 536 914 284 113 424 620 881 749 579 134 801 384 834 986 8 696 926 917 876 16 79 834 189 70 824 936 335 508 755 411 247 941 388 230 104 258 439 534 821 276 827 153 1000 254 451 809 858 891 74 128 552 65 936 325 765 283 219 200 681 585 495 271 204 456 766 249 231 1000 395 439 801 257 286 347 114 262 894 140 774 894 911 21 750 773 951 59 1000 331 924 972 457 509 115 591 243 571 204 708 282 215 114 708 120 821 585 302 226 41 57 967 896 875 284 82 555 844 911 124 132 37 472 963 955 336 777 906 16 2 53 288 666 206 314 806 731 210 184 234 865 455 139 909 941 328 510 650 472 359 967 6 79 346 158 333 535 712 811 395 50 773 308 1 999 297 453 603 941 478 546 946 155 432 762 520 364 668 59 821 903 909 813 569 16 472 888 905 303 262 472 941 813 994 127 806 898 965 595 946 16 347 226 812 555 536 1 285 170 43 135 628 555 107 489 595 646 71 112 1 472 269 104 751 827 979 806 91 306 579 547 997 841 823 392 876 934 280 931 542 539 95 635 512 409 823 876 354 1000 256 514 556 432 530 568 595 768 291 654 572 440 816 78 97 524 764 21 133 477 317 16 512 113 509 493 47 840 452 773 303 628 841 512 935 871 554 12 134 333 880 650 498 204 999 754 8 343 899 954 531 370 263 480 467 488 843 30 291 539 770 489 256 950 202 972 833 362 175 403 450 433 215 800 297 258 245 812 947 914 725 202 272 588 47 71 300 47 78 782 400 58 911 258 1 71 86 572 194 243 886 541 28 337 175 617 592 628 226 695 723 828 283 58 63 855 793 907 112 691 509 157 283 603 428 32 999 880 881 392 16 559 215 991 614 525 905 84 467 273 701 189 876 755 471 29 917 234 555 93 183 452 512 428 306 703 365 335 93 118 450 889 532 84 480 71 74 47 78 59 295 750 967 681 924 472 488 992 644 746 1 612 306 164 572 627 97 718 546 512 57 485 335 148 414 281 236 79 953 335 353 698 828 395 1 498 551 67 948 164 156 215 509 223 288 303 21 185 754 400 912 456 58 425 941 751 941 650 160 417 8 134 524 405 215 467 824 762 948 498 547 50 155 262 579 800 489 929 73 774 532 1 816 534 806 762 317 451 561 709 660 813 420 477 339 472 230 723 219 253 453 335 999 500 685 886 916 571 107 520 58 255 910 749 866 18 263 346 539 640 560 575 531 366 554 628 157 546 514 839 59 133 394 793 133 604 939 544 813 534 713 535 676 18 275 892 22 509 146 843 620 712 666 661 335 693 20 438 758 553 628 496 525 568 73 114 947 304 263 709 855 414 75 732 713 876 824 746 24 196 268 855 60 820 92 245 628 557 249 302 760 924 877 241 878 571 753 449 530 609 394 900 452 790 50 175 462 816 644 900 489 740 452 569 440 275 121 871 285 575 993 943 955 592 265 742 356 290 902 174 849 499 926 807 640 215 452 107 70 26 65 166 283 690 941 290 411 71 711 772 727 855 996 412 687 169 282 759 863 750 685 234 347 559 1000 261 265 489 982 839 73 587 751 78 773 725 986 531 133 595 400 603 620 823 107 749 661 496 294 314 914 876 911 451 547 223 764 964 982 246 79 536 4 620 303 436 220 877 154 638 472 834 531 139 855 534 514 93 269 414 837 161 121 691 378 592 569 280 711 281 919 555 905 291 881 156 509 282 876 760 28 171 253 903 946 335 65 849 651 774 512 261 656 435 735 381 492 902 426 997 835 478 737 579 191 1 342 610 695 57 37 432 909 772 946 53 841 215 275 314 263 924 710 836 542 65 472 672 746 545 823 234 353 297 856 111 59 524 93 432 662 260 887 828 670 202 360 956 74 765 571 762 881 348 692 725 399 753 884 95 640 751 331 768 47 590 128 16 453 400 685 233 660 121 492 333 695 450 288 6 251 912 199 347 520 624 378 954 982 462 49 512 654 107 576 468 199 282 348 495 201 742 541 791 973 517 559 591 295 375 289 751 261 941 881 774 364 290 297 550 325 886 328 847 164 934 310 454 634 557 330 830 170 668 386 345 750 165 384 488 462 256 136 215 558 252 353 735 456 964 946
1000
122157 395425 317187 304178 275902 499320 579266 366117 541168 766402 763373 474902 883258 971127 611078 623970 540446 392467 780572 809482 428292 851928 301757 554394 351867 268044 881556 695058 548978 681397 423605 913285 794735 2804 561586 870941 868756 900153 823380 505420 836621 897253 167182 657029 274301 916547 121685 842414 971611 247494 681872 873384 297755 505696 990936 709761 269220 118752 873366 783857 17995 416398 218469 346187 533850 9777 712313 877165 401578 93246 729834 370482 349111 324037 463213 293761 592188 766416 779615 983902 566123 703461 179809 34474 177213 967150 610082 70323 995576 326118 582662 151947 358481 792944 553753 871848 639862 144445 308287 559091 525204 47330 552339 858190 608463 267051 38141 260957 453790 455495 568346 866331 6019 76758 374843 578164 388944 27169 783411 190663 680626 861263 13401 986356 74787 895470 254756 52540 436323 118772 869316 990449 848715 417867 21426 403543 665620 805567 445732 503860 664225 467536 961695 427999 755518 432717 886426 252331 486193 777747 37336 333843 60076 686656 425658 953424 416761 894294 698629 280174 14447 586926 50015 549325 723989 665778 572709 101023 567049 772199 688078 701160 984827 333702 153571 109743 13204 506672 324298 904111 752170 432006 353215 38120 966496 794071 355690 250364 727887 351658 12071 6856 198464 501273 530397 86062 487097 976947 400042 114821 744457 73123 76431 65250 52399 588929 473577 702120 532978 300581 515314 577080 841274 481858 341355 583882 847832 464251 937995 478424 556079 300598 732751 569895 176087 866291 791881 495921 230785 56214 926318 267181 134562 26401 301420 760462 523997 889978 433159 435403 202988 392417 745070 957591 6777 267533 814032 249580 775383 600569 84590 707861 45395 170873 897653 648466 942359 631140 444973 400260 700302 166634 136146 323110 954688 866641 860344 86985 372987 924938 624613 719624 974824 958108 829073 207493 618732 625242 53772 986411 903939 210393 151293 68015 423380 672720 632148 55717 705119 128150 367865 603005 164814 450734 992679 490205 541899 45766 138342 801277 114132 891916 28142 979418 106192 543251 754210 146014 749834 243226 369660 326471 124868 552942 831705 418216 991834 9168 647503 199548 288842 131464 952708 803618 227172 608031 383318 688844 292469 737135 217172 202146 994972 991173 616257 694426 161364 325381 112754 818028 940519 577430 941385 783669 986388 397849 464207 988263 287226 231686 757591 545316 426104 498599 347793 640848 905256 225055 890069 481987 960891 654256 4334 760825 116206 301451 736740 163990 473093 903514 32676 374468 587510 179059 432826 858614 806760 987220 159171 284748 892512 886880 785559 599216 973420 247168 473920 326510 540672 646629 51774 738353 726208 628356 89812 516736 666387 225250 459445 699917 769800 504224 529991 968652 659593 841268 782391 721255 165689 441900 968658 263467 159607 29024 526689 856600 162698 399513 222171 165521 831040 870151 932493 66203 210401 500540 701165 794717 456113 392287 72169 247025 745750 48523 320401 890729 851850 268728 503361 905004 514646 167219 135843 360152 323770 486655 545723 974463 703077 373498 55363 702970 393117 425635 144766 313992 930594 587816 608234 280961 529527 983911 614354 987265 277980 857263 460493 162542 548615 158827 420515 49100 646876 925472 497939 342795 417624 790975 30369 205357 399879 734218 901914 312946 857021 463757 179019 508136 555301 685704 681699 605416 741823 737697 596852 112620 697218 550833 966719 889138 372899 657751 27753 911469 360348 55849 524329 392809 947604 951343 553284 536997 586944 861869 416380 747907 9783 644658 854356 820640 520511 89199 549750 430881 858543 595503 648534 840585 705557 735389 967425 144653 989024 228190 800495 689312 424884 324128 878703 637263 184540 151565 853228 870771 779571 869531 828923 203800 988513 864252 779490 307351 634809 594844 760108 826579 917403 698200 830468 487422 126124 772374 92182 614873 10224 2939 573579 313699 779230 882799 727414 872963 994659 367267 487699 128448 326353 363106 827932 493718 374881 781283 194061 935071 451822 2632 484658 185426 889396 579356 617415 709990 558499 260575 912653 626164 455979 476114 910945 385393 476804 8947 534820 75107 210725 645077 986252 916308 22120 80683 624074 33817 116712 478408 190602 712775 594721 710033 62942 18265 9922 76113 769417 508865 273627 415965 842754 597572 647289 272753 466805 677162 379890 212093 604861 393782 321101 895376 541764 857942 238261 226047 899512 456264 128913 220007 353878 630215 922030 731844 680754 291805 335206 957510 981692 215014 940487 794084 275870 323802 985192 515561 486604 277339 676509 786265 591112 787033 476953 568876 461923 151490 236667 829616 938544 663949 795489 196028 780876 256122 645503 738161 924590 458524 42731 343984 498625 274780 740248 132203 403359 644350 500725 47517 151470 670373 34729 213536 753077 956785 335862 550755 825144 536055 297051 211025 161914 956721 632406 251563 999681 588281 696807 777189 508218 289276 401465 770339 802573 573908 645682 978537 307098 499036 213620 696121 136449 717608 135161 530300 217959 328328 334591 938620 378197 445535 953882 469143 953538 43900 851549 342947 305985 118716 564765 164652 653096 731361 597108 76884 525748 78383 717574 848726 955833 258676 299961 171524 530738 797567 914890 471011 25663 999652 687258 889530 82792 460648 417205 110726 224400 646807 159511 831607 442994 39752 603411 761558 936891 606298 79122 18036 251927 866317 529372 946871 253059 664154 846047 783787 379189 549965 486088 56151 994288 808357 368156 980844 940851 59373 732574 706504 861379 24555 346484 948913 291466 813177 477607 566556 129371 333068 392289 440095 96738 180134 90345 43848 433220 818641 892739 164512 215326 668220 469571 587174 553836 997901 856989 751134 357740 110071 161858 204418 431725 126887 628488 320791 718141 324775 227465 771152 385399 9554 419050 27981 696277 203323 859987 142160 842925 899206 881018 326123 549127 777201 929034 11668 955926 297930 757749 828918 598707 218538 81182 122276 179979 522258 890688 922842 693308 327982 544341 981015 276771 37946 661871 362153 381788 894474 408909 853578 736977 884582 646998 170007 531312 507464 164721 658507 118717 788947 735509 648957 413256 706736 840222 101063 910043 100954 91558 650706 418765 546898 591622 937138 329684 997355 528887 136977 429188 693877 985996 822817 14942 928323 670178 480301 498405 25232 737292 898704 736337 588552 437860 830379 900739 74939 101639 300674 493181 516484 975642 505949 613910 586912 518591 551600 549042 208383 956084 726282 383652 28430 806048 86002 750519 7102 352636 181551 546307 721865 166104 139260 801516 322033 475266 105362 136386 95578 475382 8296 446186 846479 206136 175193 34229 430705 556092 702175 929883 952409 662247 280867 940529 429587 873175 475170 290936 473920 588463 711509 762123 988567 561206 335229 911232 970031 645055 909644 409046 205495 781107 200216 505973 584378 510091 298756 110917 815855
0 428 932 835 993 8 675 474 209 585 427 201 306 737 1 109 975 655 258 636 328 266 88 204 221 989 346 466 737 738 835 983 993 101 504 406 405 76 670 301 463 27 592 332 413 322 219 281 313 529 74 830 581 632 382 896 783 282 408 322 436 523 754 889 969 794 690 690 237 993 534 514 247 73 969 997 570 586 522 661 989 152 436 372 616 688 123 136 301 247 669 924 436 591 785 633 756 617 244 341 155 380 334 21 481 632 167 617 836 262 170 551 690 612 484 26 333 156 820 833 737 598 271 47 713 566 825 979 927 735 266 498 293 947 741 90 96 160 561 970 289 403 226 398 420 832 421 983 28 611 677 894 15 555 204 996 572 272 651 410 439 524 487 504 125 428 491 302 359 624 430 719 818 54 722 531 74 143 669 318 675 585 398 591 891 341 617 76 302 141 93 784 342 785 577 564 598 663 197 901 160 725 720 737 699 764 280 808 944 784 280 675 815 119 239 779 993 406 476 204 802 552 640 577 820 466 56 551 157 227 459 526 855 918 989 73 322 570 580 692 672 259 455 556 675 830 675 726 977 784 258 906 379 966 380 166 739 675 459 784 385 628 596 382 810 379 727 219 845 219 136 596 162 744 64 559 591 941 456 591 391 989 272 197 598 636 306 620 24 568 239 850 791 7 406 918 619 402 684 303 475 316 552 833 20 868 452 58 705 829 993 300 555 360 389 540 592 617 872 832 901 258 655 833 15 26 176 518 363 902 476 910 819 180 659 872 415 438 904 452 222 896 239 273 612 810 93 575 914 96 157 977 684 894 616 210 624 293 891 90 83 2 341 210 3 695 155 42 474 80 889 825 813 364 924 733 292 684 222 784 402 683 965 49 614 737 44 905 714 551 617 492 685 87 970 75 956 595 180 819 713 17 303 452 559 802 239 612 22 737 202 617 109 577 977 290 150 575 428 219 83 123 14 139 647 573 748 889 934 476 855 941 612 628 489 457 64 250 292 5 54 163 373 910 678 439 708 971 925 161 971 518 166 708 58 15 210 788 474 194 251 744 942 868 199 277 15 292 249 983 610 657 490 490 736 260 386 565 686 672 73 285 332 244 942 672 222 157 764 572 887 364 613 409 632 859 982 430 258 160 530 992 633 266 850 828 29 639 673 963 910 585 415 345 361 572 422 210 40 820 523 188 160 245 7 723 545 344 54 675 850 659 832 737 789 966 695 197 894 614 74 32 493 293 381 585 677 531 97 436 318 1 470 134 298 136 735 236 983 540 733 825 985 737 979 302 518 441 255 901 495 1 304 896 889 386 259 725 616 476 902 521 928 266 250 249 892 960 356 308 707 127 946 572 941 910 251 632 899 92 305 919 737 488 452 658 967 48 877 204 572 627 187 121 757 565 889 947 87 997 572 476 904 572 720 312 695 7 948 201 750 88 737 234 865 258 911 939 979 76 202 513 607 391 8 278 661 252 150 675 794 803 603 46 35 960 405 136 973 171 993 30 26 604 162 8 791 669 591 195 399 1 476 394 1 618 361 88 477 168 735 577 810 277 534 936 540 894 903 459 690 754 453 125 918 157 976 753 308 683 277 69 159 22 791 240 251 54 542 245 842 639 15 255 826 446 312 145 927 568 807 693 96 220 119 996 176 922 187 262 390 764 257 977 109 540 525 197 993 363 852 852 927 90 410 882 957 972 229 328 553 704 381 247 332 293 507 436 111 297 560 58 772 434 17 597 736 439 998 966 658 687 970 758 181 695 479 939 105 68 202 788 308 90 182 788 894 385 292 164 1 96 753 540 586 83 7 57 966 910 391 969 761 65 470 394 137 570 537 1 304 544 552 603 7 505 803 222 91 784 333 119 587 81 705 475 633 547 481 305 928 260 556 109 342 934 65 690 194 815 380 639 934 461 709 944 300 461 329 258 354 845 530 847 211 241 614 357 58 487 587 318 358 195 744 614 309 487 978 29 396 96 33 456 685 160 381 758 285 317 333 484 211 498 154 934 15 833 621 971 302 428 583 877 453 461 884 572 881 171 709 20 395 260 293 739 257 755 960 476 414 792 665 42 8 553 332 250 794 750 115 163 967 280 162 225 791 26 690 655 447 819 725 1 271 123 336 842 611 938 993 391 705 975 988 607 484 470 525 582 415 896 272 338 309 47 305 688 896 168 948 281 64 819 598 34 944 813 461 201 219 292 303 788 19 722 136 565 338 473 636 859 121 10 255 651 979 224 794 102 973 778 277 14 289 533 896 889 78 523
1000
142580 489863 339975 371471 12814 490878 476752 693374 767895 9691 586477 250613 424767 50498 632509 231007 714620 916063 111455 103148 157273 119362 682130 576492 417011 685034 71007 967066 248092 575007 82226 973556 882315 603381 216223 755311 590242 942704 151528 839779 461331 679994 471726 778246 944255 130048 585408 308578 342111 376339 804306 869504 524069 98123 303427 353098 632404 363091 98214 833046 592028 400428 605510 758811 828692 587404 875000 522121 267795 513208 154559 969999 836687 46208 455220 839605 995992 130092 889460 979391 172834 807881 332520 166900 790207 285476 10794 257928 726862 931168 784651 369754 994964 267450 485476 639562 537583 331779 822382 556839 586044 857225 901100 46552 501604 933692 585625 218491 371990 893930 152881 854512 465230 987850 794110 729350 344375 290423 621905 180316 75769 500654 993082 126485 965820 602263 428668 174665 164548 217865 142723 686338 602498 928844 313503 546769 3849 813873 839843 42976 714178 935330 263892 749645 856022 619576 170823 641233 291632 344931 102067 952061 409907 162063 949399 200315 636515 33300 49899 229489 530250 24166 408979 798426 506005 710359 618179 544867 677076 504475 743544 66237 301320 322161 984739 428076 493050 491415 258495 796399 660849 302531 332674 322898 298110 711578 600885 704393 748392 428615 895985 237097 385654 70100 290509 187228 630167 952706 261477 497513 380809 802065 124609 312964 633409 6190 396087 630282 460789 633125 980238 306020 881531 259281 794962 509832 654036 847295 607267 175649 898983 583297 931230 357464 247791 42163 784594 51198 162016 1138 240763 510614 23931 899185 517726 128081 109231 710815 229043 945946 387278 914016 823220 706951 863291 945350 242836 246063 229780 316433 668289 70220 85844 149702 76923 497488 435299 725258 589919 662011 657211 854399 998928 531565 93380 30326 590884 109544 686411 338968 306544 898647 47219 268116 806291 896835 233698 294455 69004 811264 578115 13759 410072 87303 621727 69729 953064 969533 415017 119891 696276 686085 250488 87122 326574 393242 892346 531985 186029 258447 264633 420459 761370 94949 628003 768620 386197 869736 697279 820929 771166 672457 520068 919958 163500 617706 420807 842399 7596 936759 126375 464546 42227 176987 820635 116741 679662 709452 265188 94542 566624 124206 865836 560980 697033 882660 288396 329346 79637 326507 552894 619135 74521 32239 81125 694713 338388 576344 582254 256487 921890 941492 135324 495925 499995 238972 665719 370618 134308 177623 624345 20741 57354 759553 500589 486051 32289 702996 602157 773975 431416 493174 406261 615019 635831 950614 451276 850767 615673 803928 752376 476963 292716 738882 395565 354862 817307 953893 206841 575679 312547 843955 352967 490993 964754 596602 646432 494139 418521 877916 812814 50802 624426 295574 929867 477004 514796 448156 969180 804659 290892 889592 450584 40978 775478 250590 209819 508114 886466 757251 276138 799777 167764 664805 583539 57261 556461 466237 115912 134202 933239 572864 751366 333770 694736 741999 373511 408517 967991 145800 908175 952947 917186 933225 99938 318656 392927 749775 353898 871306 562887 744122 285313 801060 555569 956543 352229 440291 580907 316062 388575 625916 994469 342670 750157 158014 574017 254594 159249 933376 861608 441455 582412 921628 62577 950734 466018 327936 194147 314103 882317 58775 255346 461217 607921 277062 479350 845130 573729 629412 919639 442172 962148 170822 347748 112374 182662 552683 885052 579267 634464 636781 666268 112231 69827 211014 440792 552508 392867 903222 375012 362057 652195 723558 102696 406824 731168 940301 158274 937681 428813 433683 372552 826995 575188 858163 422008 195 925456 689782 157096 236842 464831 343695 589135 46020 218241 754829 119342 264821 465766 366082 452915 420278 973217 468772 292808 312869 769480 864100 843960 67735 90895 558115 20279 175945 930420 128133 684065 908933 594081 974788 609333 515736 666927 289813 325096 843162 8795 874751 101150 827933 304586 586751 569476 714691 864873 71146 78967 394380 118079 395413 867092 707021 346804 316232 126982 949157 919028 200321 398995 885512 516116 727280 946653 561374 391711 359414 537748 658468 425015 741672 427952 322626 450456 362684 292013 807670 772754 609453 49492 492060 949832 4888 469724 43425 519552 904714 249798 610520 716156 22566 352132 63451 626128 266350 723547 377622 162666 19826 329945 765350 308714 750918 768222 458449 327522 780417 24499 466494 77635 831075 317325 663753 94 962914 312014 688455 840830 129374 370189 871799 895847 370002 458429 558993 579327 549031 275829 998974 420313 581746 925662 878787 721521 811670 452883 727386 316516 968474 28279 318335 63617 571481 184827 669039 46843 434408 394144 384415 125484 841221 157948 154061 491193 761024 444456 61139 602121 287493 72450 685732 113868 600687 489410 866902 293247 68847 514048 645234 347918 796583 385771 144031 975038 485837 691551 384208 308301 733106 541674 674057 821734 342350 331108 488683 36933 189935 306758 967854 375844 582267 746159 623467 562292 456286 527472 517879 594378 131709 690033 821416 162429 299444 684930 328907 717958 93023 489227 665863 906341 142578 824591 310960 992856 835431 37504 820658 483252 47023 398345 957177 990911 997236 99751 200961 769973 294725 945191 769489 902911 105398 322405 190490 572532 268794 646696 137371 761418 687294 821715 70913 765889 896741 132277 632385 8119 28010 72740 47988 758527 892307 254551 956000 786136 780148 532166 792419 159800 519519 797070 67956 550803 240207 922812 590602 317370 570030 362203 552052 312756 821330 202670 580683 246606 97609 941685 339348 313189 669419 860814 537392 944286 564718 565518 284754 517472 302907 810162 636682 575882 608423 507937 596934 738781 272797 483831 392626 177706 368132 176476 418228 989211 360942 161187 144415 25573 977544 574422 683674 835773 797996 789643 376071 913603 848958 406550 273763 300923 350873 482348 220697 370138 626693 416419 80321 819750 977629 15107 68759 832708 855646 33878 226788 763575 148173 314644 189902 156744 913724 906550 914273 989234 920908 49740 618307 878207 699783 59596 610999 366373 113444 194302 796995 277049 399978 826471 195683 606067 410349 712521 811802 643309 297455 877565 128478 146638 421040 917029 175489 714408 898130 85789 759890 348459 793296 124306 786617 362036 542466 203597 976512 622585 875654 720028 220417 113277 457568 677722 821023 108422 805891 500622 982881 769894 540620 769669 179192 977184 693677 734471 294719 243422 315247 367940 726584 257189 278010 226962 256735 268491 464186 547964 222762 440620 559046 857507 140860 116939 264750 464382 410644 854069 205527 208113 831867 105559 878007 880502 187041 819268 837623 914749 814856 941455 471777 257209 320670 885094 286177 131396 489659 226146 111098 427429 545625 988933 334066 40587 515261 815759 929550 180450 870880 636670 146138 487090 824242 988211 821483 235490 345970 744556 771509 221005 790034 277488 582079 876746 604905
0 137 457 397 63 771 274 560 327 179 766 518 644 777 985 125 830 507 831 353 310 818 754 15 118 518 393 175 518 113 87 130 551 247 792 515 611 50 960 130 785 843 187 397 933 945 785 467 484 221 396 502 1 231 372 152 71 694 291 442 541 487 25 265 714 482 266 420 252 283 286 296 83 381 235 744 741 981 41 363 520 292 740 208 992 547 203 353 920 276 782 369 541 705 144 521 811 376 208 150 154 141 490 691 923 820 535 511 905 396 411 66 564 289 670 964 126 12 63 853 755 127 541 245 556 211 118 83 556 417 206 100 224 518 323 564 465 334 439 173 393 256 988 691 688 154 264 982 310 262 442 179 600 975 104 15 99 515 384 189 287 144 934 414 736 86 126 30 252 580 820 311 154 982 767 95 382 823 714 224 357 27 918 87 492 696 504 491 79 950 286 164 29 442 21 179 467 25 474 854 738 672 118 34 934 718 741 127 237 727 214 751 914 1 482 73 341 492 741 100 87 996 670 308 149 214 661 490 700 599 557 287 518 621 691 72 341 493 733 47 636 42 838 87 63 861 814 493 431 662 561 159 151 536 662 336 773 862 353 563 792 111 41 495 730 264 66 93 724 479 21 587 248 720 542 211 632 629 512 486 470 950 178 550 792 65 785 457 518 351 395 159 85 806 885 602 499 589 722 167 869 292 546 421 112 72 235 212 28 551 63 473 751 99 414 29 155 961 499 331 535 722 12 1 740 298 870 523 178 894 225 705 684 574 442 714 518 975 292 376 185 147 783 255 33 599 847 700 903 178 667 538 492 634 20 634 812 840 414 894 931 891 702 374 741 30 69 594 447 777 243 3 272 18 831 912 467 310 820 661 714 541 241 287 235 100 423 880 337 135 464 991 797 636 492 10 61 512 691 61 25 939 425 724 485 409 293 103 891 485 495 505 492 384 188 926 616 108 47 393 278 165 208 816 25 292 998 195 782 699 769 29 260 463 164 855 53 984 363 141 889 797 669 729 467 746 395 65 128 308 903 384 629 227 834 719 714 749 94 128 12 308 353 756 164 841 12 139 264 975 271 147 564 66 689 596 117 141 990 499 688 1 339 82 292 599 1 87 720 744 391 414 839 482 518 891 287 672 662 876 992 165 968 414 159 561 247 748 970 978 977 435 71 467 327 487 930 1 705 162 296 252 60 164 61 852 127 541 163 268 27 215 331 203 384 353 198 465 487 122 975 25 150 298 992 925 662 21 814 277 1 125 135 903 865 741 164 644 93 961 327 1 306 740 134 667 147 803 389 725 656 310 823 41 545 195 83 228 208 137 610 830 255 926 727 839 264 985 62 711 483 280 599 582 214 690 187 237 192 21 25 662 874 590 455 151 947 548 561 389 104 713 742 165 268 263 906 950 248 139 56 119 526 12 864 725 589 969 967 531 756 646 322 164 80 562 634 833 405 72 961 682 256 313 303 863 10 714 870 338 392 214 543 339 154 870 33 711 658 993 124 756 482 471 387 518 167 792 245 777 287 127 494 154 327 537 982 137 960 72 888 684 550 33 278 470 355 68 423 580 292 841 227 34 104 275 967 442 272 621 427 214 276 751 666 393 372 34 762 391 134 691 389 63 460 414 134 128 365 287 799 682 337 154 636 239 875 664 45 112 344 733 666 313 982 744 432 69 536 789 816 514 865 900 48 313 212 767 932 99 789 338 731 151 500 797 400 10 959 811 559 327 964 66 144 533 662 321 312 802 94 843 628 743 169 502 391 764 561 932 560 255 428 77 12 553 464 632 785 425 225 192 783 992 27 681 1 454 497 630 849 86 839 741 68 844 683 447 816 39 885 487 482 823 991 252 178 378 400 292 461 49 499 487 120 961 565 255 985 420 485 146 741 647 126 812 602 705 127 577 211 151 336 111 393 865 675 344 168 124 890 214 117 8 756 608 308 239 981 501 985 849 12 870 823 261 61 816 518 292 785 134 367 720 28 490 863 891 817 658 195 127 261 272 179 981 892 307 245 756 74 16 562 928 998 552 770 952 378 393 945 736 21 519 846 975 736 543 847 83 136 69 395 718 164 182 166 888 411 886 407 601 906 794 33 959 334 104 223 541 175 756 667 911 439 535 246 201 442 468 350 323 585 153 541 336 413 123 662 767 15 159 108 298 464 951 393 621 362 551 1 185 387 411 261 336 336 675 137 170 500 804 487 56 164 504 556 599 600 846 744 691 339 167 870 949 516 823 10 111 515 408 543 708 420 716 862 478 252 646
1000
202197 942643 327576 4759 111246 872150 505651 560000 126376 112258 887317 38231 284643 192836 454677 804116 992053 435231 906077 802474 88322 654936 91666 442252 957230 315816 267492 294804 633329 642848 266771 866375 627642 235090 580120 677013 129112 619087 423331 210935 78023 725577 550482 97325 910880 837852 466922 456739 571771 963931 254482 602107 591999 240808 921382 737846 597358 626083 855181 309701 384399 33227 335009 429848 491719 995750 165136 335420 174045 349366 892409 431593 487102 846041 976183 472923 952914 360274 632262 271591 90677 512568 349875 653207 655520 713048 380781 92458 583003 507336 415768 936511 365342 315431 895144 447702 323165 249951 990767 988727 57589 48134 471896 77148 401183 864213 736910 315883 420539 625663 488590 741617 687497 839420 540789 129359 31205 612555 306291 534746 306553 982415 696595 884315 476383 754411 817622 741067 825228 155228 10883 978779 313595 268314 935594 160533 660991 655941 340637 822990 169232 736845 151706 799272 416886 497864 219031 76371 329626 878119 391124 784250 376055 977958 482511 715060 967497 16075 942656 667487 270683 836980 488333 28496 848713 31023 836856 91196 275832 556285 747145 762979 349379 265796 868165 384002 667765 612867 484954 654545 996782 629813 992310 534007 805940 160227 750451 892737 672786 388765 296548 431091 452923 577949 756666 928629 681701 75140 548829 547749 272038 159433 632776 854055 490730 566369 775019 337783 527101 807634 700090 408608 509962 653423 209570 681915 69619 615804 590814 331899 787452 807406 681804 702690 304862 65253 739627 455548 586261 974765 150399 688234 88671 92863 848386 104115 147842 649087 644226 110987 459388 650700 556924 157555 940008 697132 161782 436596 199238 524898 636912 75801 2141 940144 159259 772085 333437 843213 339631 75833 119176 605828 861610 216783 557242 358491 699716 446968 773253 729290 870957 388801 746083 142190 554523 467661 361760 506232 275786 483534 117800 383026 631722 733365 772387 485179 755505 84313 573412 823732 473000 733887 552002 36097 695294 454404 243694 907052 494964 859754 40629 559851 409554 83487 574239 165015 880302 671389 927419 559118 550784 729195 944444 548795 761697 749263 982406 307560 840326 11582 134778 594991 233184 426340 854530 690330 732179 858644 485404 186990 803783 739363 988163 696234 916401 506689 774091 567732 808653 469482 936070 96783 946081 68424 198597 895564 498396 321840 596017 897689 729431 787152 343468 269177 34243 859499 952323 568317 575205 325386 382933 704574 464968 352558 537931 990629 432940 314572 390846 656848 505706 115946 936644 853606 262915 692834 903283 344709 22167 302139 923904 39778 142201 156410 920151 499035 845320 4569 554525 627082 982803 87529 709312 2498 861081 434091 909506 833433 275598 670524 905420 394790 721454 186214 975032 637141 483136 496456 513299 873266 968147 37280 211487 617034 144226 374895 752352 218452 553356 143429 737227 178971 199899 877296 588570 242748 15754 451023 372535 401301 280869 513674 104375 377809 36010 891203 837630 16695 342467 355897 853551 32671 124810 824429 287663 34273 981869 330999 371150 996365 268824 812178 726620 120388 245891 574423 351294 911426 365436 15036 819561 949040 34786 452489 820818 75061 993230 48549 254044 860919 731115 803746 363759 867892 788345 346122 793135 73273 697599 941629 317699 3696 315187 198230 734203 28432 196318 302981 307435 127836 798318 331463 270315 700584 235576 690173 213480 995609 158958 488748 873731 95167 773467 725000 797822 384643 921075 494196 210614 551067 785872 265052 251330 667624 790866 27695 584278 569675 866023 421575 177644 446061 960203 425793 788758 783804 114684 204649 805772 339112 622158 192457 609286 196887 883136 224226 266545 453994 151202 508056 67127 77447 666777 886691 502971 49870 555957 980289 504487 998841 227019 406678 330864 964260 827552 925397 591086 245898 64983 775354 322021 277940 13147 381210 87176 466273 349091 923250 253534 43077 169102 279548 530670 96942 459215 503603 407153 208822 494943 743040 597656 673629 5322 703343 791432 667480 547467 507734 714480 520127 734865 486595 580173 241458 853724 746796 613124 442446 489633 318584 381957 771663 594437 416685 993983 548482 312858 226414 449834 915183 167151 961526 884173 844431 975510 913549 978452 337192 989370 940783 395336 639614 811003 448239 774179 572753 498397 782045 837418 279903 855962 791373 302453 424857 54820 658967 200674 735535 150639 635439 342804 388441 622218 792903 173665 941704 841728 62921 399675 64826 82101 863940 934226 383998 822502 474459 294352 76020 296510 583788 305395 640986 374083 455084 739431 976655 809305 14551 839957 850957 451518 554244 284416 720386 232789 578970 62721 101224 334939 94094 263156 258037 418217 605650 825842 432664 707723 535301 307916 640396 937977 831212 596843 993126 202813 766718 103002 88113 620415 138028 54233 749287 925277 651408 665390 985924 210727 343016 21408 150007 896620 438441 302400 917472 569713 186008 338667 339298 217489 166320 173499 272952 575384 347388 91062 570106 937613 49757 925808 486895 652508 430039 81806 336763 783099 574723 108944 411451 474066 443713 790831 422605 689676 406942 408300 332267 707941 430091 396645 661544 747467 95540 393841 430129 18732 651212 209869 627101 456532 632639 198977 969413 100176 562497 812419 208790 789174 506091 289506 897032 308458 460288 387992 519562 10837 548437 474567 490546 934956 266248 355060 96977 858936 457969 772945 499344 188037 611002 767745 915227 815476 417471 643982 654855 287481 133156 292932 349622 56078 878361 85744 411117 490377 160734 310688 303763 178253 901002 679435 982646 956050 616639 152418 292677 895224 42447 36926 727019 749563 236511 355418 931376 600579 175254 328127 491317 126725 560786 256840 264497 547196 772359 623183 813083 945810 886316 349714 468432 302067 210706 240375 619344 871224 509727 282548 994619 694039 718554 807828 741304 491417 498603 682620 387560 922411 752872 141926 865800 974054 813186 233395 507488 248905 697867 132632 622310 55704 352597 749093 676518 382198 6510 753079 431822 863340 155509 216693 574160 839959 488336 559613 76706 253286 731835 176249 455542 348777 303068 916122 577327 289105 968306 458603 86308 160804 832793 587206 622566 459917 459275 307123 493740 548097 161027 77444 90114 486715 872215 534829 746360 642326 51604 149134 219415 743525 101709 463712 712468 923867 166702 475088 876920 320980 349215 995304 484825 437214 905276 747661 894447 26394 553530 862454 782017 848220 270436 696839 36804 444896 494228 173471 220878 23794 588551 70284 210045 836382 654834 445185 417288 718481 296485 144379 907696 42759 84672 618134 896037 828206 348996 504810 757118 244870 554183 350461 738549 847959 112758 587364 557710 302373 38990 197706 544710 763780 574427 986610 248560 830593 470743 917542 488188 911115 555494 157661 656327 1350 836042 907579 591253 716416 582925 556263 693604 378295 121873 96669 135800 369798 851273
0 572 202 437 743 67 870 571 564 437 322 119 803 67 242 163 60 705 783 684 523 981 255 519 841 103 6 268 345 949 751 695 806 99 982 161 965 688 355 808 441 22 862 841 773 350 852 83 968 866 739 82 424 944 89 78 221 437 355 239 400 969 126 47 86 710 995 73 279 824 997 46 104 188 212 41 228 706 698 293 745 996 319 437 419 818 397 504 211 445 255 943 695 70 529 755 866 614 18 17 139 391 733 170 644 668 16 857 14 4 351 833 119 594 1000 110 484 968 573 92 378 712 868 262 808 485 475 227 474 724 351 883 441 233 42 92 753 197 620 310 74 201 724 75 846 523 17 702 72 424 800 195 452 701 778 236 846 636 449 491 252 170 121 848 896 575 552 895 936 697 570 659 412 942 995 809 418 857 824 629 824 916 550 133 635 900 523 698 177 752 217 116 378 896 133 197 760 91 933 819 242 540 472 821 454 635 931 895 460 65 271 825 57 409 668 461 995 133 375 121 401 260 670 584 292 907 579 155 698 728 316 911 705 436 378 605 584 85 264 176 239 424 384 859 248 85 444 378 312 529 401 483 671 636 418 923 391 991 750 216 221 423 39 1 142 60 220 437 672 557 14 591 350 653 69 399 842 150 886 727 485 713 79 25 363 1 438 861 933 731 363 34 85 640 11 392 21 690 474 428 243 341 716 83 291 451 254 725 54 202 489 133 359 826 114 441 844 289 316 482 378 907 856 178 389 430 168 956 378 965 861 981 506 146 482 700 863 316 862 670 441 355 451 438 993 410 676 335 185 388 412 918 900 807 86 715 271 862 441 84 733 377 554 708 834 312 308 819 998 391 126 566 425 175 446 981 41 649 161 613 306 627 112 936 66 452 381 900 693 995 970 505 267 900 728 319 695 248 981 54 978 841 467 654 885 759 697 44 450 289 258 268 37 943 239 447 239 184 286 475 341 648 345 770 796 241 139 475 58 544 785 306 629 349 591 437 1 418 437 74 483 126 225 119 857 254 25 489 266 208 958 946 282 85 52 546 695 235 430 956 264 701 148 609 407 153 316 86 670 485 199 536 248 199 208 493 832 399 924 532 415 483 1 319 978 60 248 252 397 792 695 644 360 67 28 29 760 997 852 919 175 964 121 138 900 254 778 700 175 49 913 314 14 165 558 991 958 57 221 700 152 195 584 345 880 920 765 114 483 118 602 261 848 90 664 388 55 478 460 437 684 82 474 978 989 835 23 977 377 289 178 26 901 341 199 819 705 571 41 958 862 876 727 345 164 351 997 505 474 857 824 658 540 949 762 83 224 182 58 820 707 490 52 957 885 578 513 700 505 953 821 611 315 584 942 419 649 823 56 390 445 664 16 369 559 161 511 429 437 620 584 852 139 452 824 358 824 769 237 114 224 888 825 419 504 211 557 304 286 477 441 657 885 159 437 377 652 869 791 99 75 966 905 252 374 335 412 351 239 37 404 77 561 704 429 988 121 646 728 921 863 551 397 591 46 649 1 234 67 517 792 518 121 319 738 140 61 23 442 208 17 498 931 898 350 202 736 112 8 359 83 113 436 127 1 465 86 388 176 841 959 358 268 895 335 1 730 636 805 436 23 852 632 720 678 725 900 941 664 863 485 805 355 505 390 244 398 390 851 792 862 820 450 919 25 505 623 22 841 75 709 796 954 516 12 492 402 941 310 377 895 852 444 444 824 859 17 540 718 485 704 953 776 596 827 322 797 526 408 401 945 522 113 321 918 44 706 807 473 70 604 857 725 289 140 943 520 606 232 297 702 252 190 806 235 461 723 659 640 705 383 70 10 162 824 997 377 857 78 517 286 648 706 371 58 698 544 437 316 955 818 953 723 866 813 483 394 404 603 898 603 276 394 706 825 142 824 41 330 37 1 928 488 528 106 853 919 933 756 733 754 700 112 348 694 250 18 554 673 587 901 44 64 975 926 483 248 816 584 659 742 14 808 178 824 598 914 655 154 188 694 370 885 371 46 165 388 946 896 430 469 752 374 932 1 445 392 114 412 86 601 883 629 923 371 867 568 27 182 507 612 807 359 561 682 217 86 978 629 968 809 510 703 44 736 912 18 350 227 181 629 862 58 918 787 536 809 390 750 957 252 190 752 190 6 336 584 289 485 895 483 318 342 752 577 163 6 821 133 571 700 957 540 127 705 991 418 1 86 824 281 25 1 968 329 168 976 483 202 579 792 797 625 775 833 700 58 52 996 84 424 568 529 490 706 920 286 504 312 644
1000
194986 301923 101175 545035 892991 41564 304159 844302 852645 279254 319499 496313 499487 883077 538645 536089 84047 869457 537328 726618 321759 743912 167600 46168 647217 573385 149910 208546 98106 165327 101327 552955 263469 398170 24810 802838 604612 181114 277053 809197 350511 768692 165658 872817 652886 407820 985485 161453 102097 869291 665846 834111 545620 323553 150131 139428 868178 660723 730292 835319 366767 412354 783776 118762 883621 942517 848059 380218 806775 267567 224501 793315 4546 334908 73774 788779 250452 171099 664518 558219 237531 118915 84311 134605 840746 206142 895418 113902 563986 391366 695199 470622 253455 584117 989678 685008 387849 996277 3087 94599 714712 346965 524435 62470 350866 484449 333940 905296 698374 57383 152616 34796 43130 927982 616820 631259 236901 288097 542038 379809 734341 924036 552850 656925 309187 964028 823005 738424 362674 785294 13437 508963 445822 194410 6798 199197 166559 991391 514440 799315 995779 6349 175220 68648 563721 504371 598271 255684 577595 211303 336551 786019 431762 123873 919398 550711 648754 794569 657401 82837 196801 7169 994848 785304 867618 866079 129966 170824 126137 807056 21626 58096 735997 198650 25702 674318 24270 288286 212961 932677 116711 152746 423232 387523 71644 216761 985921 93680 881277 418376 608706 920551 344443 257154 229803 25048 933745 791399 781991 268767 459901 412869 353703 592102 549605 254271 674245 337094 844116 16396 629281 779781 992115 469163 314001 769471 948130 757127 735191 50757 908413 339309 11869 295739 451631 424991 927064 170725 63848 553624 854401 252257 354987 282566 308171 870043 581984 332237 677468 697578 792041 738307 930249 701480 613453 752480 186801 964539 178023 946013 722988 507131 664464 92225 383487 233105 456756 62432 980907 653599 641015 173567 218837 67278 988350 639545 327693 668862 968153 538900 370065 283372 430483 600073 173665 970235 963934 480777 271661 37870 146513 707136 868195 898599 650119 699230 759220 720053 369115 795706 692855 47052 553050 526236 476242 954957 42907 620078 910613 41874 860621 52577 5195 399173 71094 246535 433098 350129 1289 561532 102210 561849 714451 631692 29930 760450 408104 342130 887345 273128 466187 264151 641627 354941 703340 408618 182873 209144 374134 583148 567388 653833 306516 75277 325385 211989 315424 805713 857474 133380 195223 877894 965877 980437 445917 755165 667472 602149 792472 621377 945191 643963 835405 511302 219051 527684 750549 147882 256388 990463 974808 641163 471188 852661 270229 130268 378174 994761 921965 455007 748521 793446 830545 319734 516040 159851 189862 536381 879717 574561 179792 623697 630195 813494 742160 865151 869724 872839 743899 231224 562242 159541 793704 781790 469403 589608 579332 964743 317781 417103 665812 309961 138313 995498 446779 225231 693868 939810 571031 890560 971921 225967 473989 983715 144353 718183 786810 937349 293123 804403 950285 846115 828658 463209 185962 840162 863311 594574 942018 946312 600013 586954 783691 265340 347654 667998 43475 455227 886103 908106 908953 239615 364987 384139 682568 680278 108790 449515 591412 37590 497459 79104 650968 553715 593409 739886 846872 25209 733662 955355 295314 138606 940694 657852 671101 492262 266572 505636 792484 693124 726036 64752 972223 653456 69033 386189 990497 530256 1213 297000 53456 558940 260496 186420 19114 983682 368180 625931 303347 703863 219926 322551 891313 722709 185834 187098 757320 628144 690158 125868 663927 7047 278431 301967 716350 82526 536498 323483 701482 269052 857002 634443 647840 444830 590093 855079 596408 402636 612737 59182 333326 368882 11943 666410 640175 60684 760319 985572 225025 104208 265006 397824 40647 563554 756638 662715 930894 607360 931539 523339 47384 365581 419175 538720 517822 701013 740233 157796 294998 415531 778169 505458 646342 864552 424748 548320 672659 252948 139343 829416 722784 980801 898501 202300 690852 196100 179145 81592 685163 408861 556455 230769 791045 979470 366485 103829 873726 767181 596757 213992 480037 281178 974952 315752 788530 611008 315796 944244 714913 374724 972358 552378 551655 549766 149207 734641 247717 606555 113837 274780 794216 978106 361415 490023 400740 23216 249901 116953 736137 44534 507595 601741 577547 434675 154569 398879 864306 789933 473861 175306 90297 947355 44769 518530 881653 555632 635609 90699 528712 199488 213686 630823 601907 342873 351705 596670 796050 440575 470215 22271 134825 246032 297701 775200 281372 327989 545472 506331 556479 936376 220837 871810 607475 792190 3147 105128 257336 443366 55445 728674 435867 919484 951138 250487 784245 904186 967277 786483 368859 663900 149032 543309 911674 569072 950478 154278 803964 736443 565579 277072 333536 84437 744708 933418 594021 193324 992186 417865 244254 817426 593899 510538 103258 462235 662441 98442 395798 252594 952320 679857 872268 695210 929896 222525 645838 950362 473917 775285 689250 346355 470620 450049 621854 171097 89420 633757 260805 146931 870169 534755 31009 38382 868382 582342 254956 44173 716676 119022 454903 705458 86136 259538 251132 847718 154284 63939 145900 735729 766720 169301 706342 623592 442037 910633 980098 993892 24437 684193 211899 696927 484199 93415 839186 401350 484176 871110 588173 619869 513221 56308 882930 194479 404041 196376 303520 222080 41748 648499 64259 61606 224636 246050 231318 259258 410702 238282 386531 204227 126679 923524 322252 801733 449925 740478 29393 525976 460165 531600 70372 509964 603908 349290 352842 22228 983049 597397 617298 139612 207925 833976 634017 873965 50287 294486 302350 155811 505207 643646 454525 3068 482648 485340 242384 657884 583523 35397 459679 735739 857921 417174 743097 180388 199134 472358 10320 783925 403108 286896 670624 606213 112676 816619 343095 954920 970203 729372 644405 990311 495471 36371 242474 501742 269949 183811 270863 665721 171695 771890 429051 759816 614392 908018 328738 210100 761655 572859 622679 306206 550614 398844 393083 474271 512624 480827 360358 401784 877338 769591 293288 58589 416414 297362 658406 933118 625486 155137 372288 814928 560413 87268 613864 387248 318434 985473 381032 113604 873326 998494 711338 751160 912460 391330 483217 746273 214295 444076 528457 669300 362317 343934 263264 993064 816454 755735 163005 787410 467057 939422 526052 749164 26170 544914 848830 851179 561452 478729 349502 722509 930034 47778 445603 144834 286377 705300 371708 57887 313173 537865 886682 64304 577649 632129 814017 724460 519567 499731 252331 427859 416628 188714 702132 769031 854993 189629 11884 313392 157874 76118 2616 903350 924584 684341 519993 626518 537310 956841 126450 784265 881351 761933 316036 285091 101664 92840 687191 465187 160168 633332 905445 705025 343498 815476 797136 403137 962952 761644 272174 523421 569246 175266 949902 945453 20758 29780 422369 566999 177581 995760 706774 992298 993090 822473 788322 450194 542934 830414 53265 862621 120559 33315
0 687 681 527 877 899 773 422 750 790 708 925 515 329 262 114 48 632 237 787 436 839 436 858 569 848 65 181 494 993 427 983 336 639 656 921 733 600 365 700 715 630 600 194 316 620 601 796 192 700 216 181 802 489 716 406 638 780 823 121 148 703 690 365 253 804 453 810 305 998 452 965 749 919 982 178 512 297 925 539 74 560 453 507 228 871 333 809 49 675 56 569 625 533 231 225 456 770 978 205 965 571 239 460 646 58 850 225 167 575 579 161 961 9 792 373 432 705 267 406 137 750 620 236 505 547 672 916 809 216 218 875 505 468 666 440 312 253 878 60 755 652 282 296 557 416 722 570 795 215 162 211 316 403 282 371 39 123 454 149 366 629 343 899 375 715 432 779 727 935 506 51 548 870 965 431 129 59 21 678 129 548 547 936 104 890 80 480 148 796 32 863 646 271 94 363 888 967 677 253 902 231 276 268 587 700 19 277 195 917 534 196 128 574 355 1 196 636 637 378 602 629 80 130 224 306 16 129 794 297 750 817 139 779 650 887 296 751 471 937 126 167 30 529 555 296 746 491 92 307 612 656 703 468 709 494 421 65 382 951 422 957 875 661 128 765 897 703 4 993 936 997 70 463 208 560 809 489 656 679 870 733 155 421 744 448 15 319 809 716 473 658 997 322 875 277 229 832 729 877 666 147 349 211 737 304 962 967 703 880 402 177 779 560 754 230 696 963 779 858 669 716 878 296 149 280 195 554 816 441 80 225 376 295 815 708 874 210 130 417 793 547 708 9 733 853 951 702 656 717 836 88 809 982 622 87 566 547 689 590 449 637 1 603 711 527 522 575 333 820 269 468 894 540 130 516 910 455 655 919 382 121 867 545 866 349 929 296 780 257 713 676 729 13 277 625 503 88 416 292 191 288 655 703 149 312 832 207 181 211 251 724 932 913 913 653 986 118 309 488 148 647 634 809 484 380 658 359 451 527 709 990 877 663 788 715 779 290 622 353 542 18 855 704 709 786 640 872 990 858 647 268 216 253 811 737 653 917 453 366 297 456 664 399 433 521 402 877 485 533 420 168 712 823 554 841 265 253 980 582 557 698 613 794 5 204 962 398 1 400 110 600 268 268 231 996 988 531 234 204 202 336 122 393 916 998 746 186 342 721 857 873 708 523 366 174 507 59 336 515 706 712 48 350 258 679 253 75 533 908 827 427 620 365 372 982 888 500 296 332 177 644 787 786 9 620 433 746 716 33 745 295 211 59 788 188 130 311 394 809 553 706 583 649 301 703 401 577 901 868 277 111 13 569 868 433 704 841 917 316 254 501 456 320 574 156 633 681 980 479 613 453 85 454 729 460 548 65 683 366 779 935 711 228 813 545 157 441 305 156 58 95 170 656 989 635 995 673 746 33 815 706 288 420 769 484 863 420 658 527 826 449 731 460 809 459 181 331 814 183 64 339 474 809 875 465 216 908 811 568 137 94 733 319 363 890 997 225 566 916 716 806 202 130 485 855 715 704 441 560 49 5 751 300 863 870 251 181 324 144 986 811 507 731 86 471 683 228 655 726 615 391 348 309 551 714 188 661 432 901 950 980 363 363 806 433 253 716 729 659 216 870 430 80 920 809 9 759 106 700 880 739 870 868 958 304 958 216 388 223 225 940 216 70 193 928 228 649 431 492 167 967 817 714 583 39 202 153 868 296 507 587 221 655 313 925 110 48 224 70 545 817 925 494 296 134 449 368 716 517 737 575 88 265 976 644 336 812 39 336 736 991 523 259 659 811 626 103 404 630 72 229 202 901 548 363 744 239 991 441 435 796 58 600 163 471 460 824 363 51 916 210 533 277 7 708 940 711 575 95 687 295 754 617 980 65 203 826 940 519 40 729 290 266 468 241 750 21 157 976 870 3 991 53 595 516 953 650 241 678 519 627 449 28 877 776 566 716 954 349 503 601 986 901 98 120 431 277 45 363 995 425 379 566 122 253 796 875 897 130 776 272 973 420 62 942 518 7 478 365 866 370 157 600 653 991 398 921 210 74 754 707 977 436 794 560 48 709 31 560 505 768 680 804 230 703 527 212 289 995 995 759 571 376 223 689 611 855 326 460 324 506 791 781 253 878 122 550 346 917 684 855 259 507 577 844 839 645 894 521 375 166 813 104 553 897 422 978 71 733 602 659 806 546 313 400 506 55 739 731 696 600 687 600 392 653 60 521 488 708 42 211 868 940 206 813 647 828 749 754 608 355 897 465 424 219 708 711 731 751
