1 0 2 3 3 3340 4 1 5 6 6 186 7 2 8 9 9 82 10 2 11 11 12 57 13 1 14 12 15 48 16 0 17 12 18 43 19 0 20 12 21 40 22 0 23 12 24 38 25 44713 26 11 27 36 28 977 29 9 30 35 31 298 32 7 33 33 34 169 35 4 36 31 37 121 38 1 39 29 40 97 41 0 42 27 43 83 44 0 45 24 46 74 47 144422 48 20 49 67 50 1977 51 16 52 61 53 538 54 12 55 56 56 287 57 7 58 51 59 198 60 2 61 46 62 154 63 0 64 41 65 128 66 0 67 36 68 111 69 395726 70 30 71 98 72 3253 73 24 74 88 75 807 76 17 77 79 78 413 79 10 80 71 81 277 82 3 83 64 84 212 85 0 86 56 87 174 88 0 89 49 90 148 91 1080343 92 41 93 129 94 4896 95 32 96 115 97 1109 98 23 99 103 100 549 101 14 102 92 103 361 104 5 105 81 106 272 107 0 108 72 109 220 110 0 111 62 112 186 113 3168164 114 51 115 162 116 7037 117 40 118 143 119 1449 120 29 121 127 122 693 123 17 124 112 125 448 126 7 127 100 128 334 129 0 130 87 131 269 132 0 133 75 134 226 135 10609173 136 62 137 195 138 9864 139 49 140 171 141 1834 142 35 143 151 144 848 145 21 146 134 147 540 148 9 149 118 150 398 151 1 152 103 153 318 154 0 155 88 156 266 157 43459886 158 73 159 228 160 13649 161 58 162 200 163 2270 164 42 165 176 166 1015 167 26 168 155 169 636 170 11 171 137 172 465 173 1 174 119 175 369 176 0 177 102 178 307 179 238962828 180 85 181 263 182 18801 183 67 184 229 185 2769 186 49 187 201 188 1195 189 30 190 177 191 737 192 13 193 156 194 534 195 2 196 136 197 421 198 0 199 116 200 349 201 2027285982 202 97 203 298 204 25940 205 77 206 259 207 3342 208 56 209 227 210 1389 211 35 212 200 213 843 214 16 215 175 216 605 217 3 218 152 219 475 220 0 221 130 222 392 223 33323522985 224 109 225 333 226 36038 227 86 228 289 229 4002 230 64 231 253 232 1599 233 40 234 222 235 955 236 19 237 195 238 680 239 3 240 170 241 530 242 0 243 145 244 436 245 1593807070829 246 121 247 370 248 50660 249 96 250 320 251 4768 252 71 253 280 254 1827 255 46 256 246 257 1072 258 22 259 215 260 757 261 5 262 187 263 587 264 0 265 160 266 481 267 498968185973225 268 133 269 407 270 72405 271 107 272 351 273 5662 274 79 275 307 276 2075 277 52 278 269 279 1196 280 25 281 236 282 836 283 6 284 205 285 646 286 0 287 175 288 527 289 6770481353336557831 290 146 291 445 292 105752 293 117 294 384 295 6713 296 88 297 334 298 2345 299 58 300 293 301 1327 302 29 303 256 304 920 305 7 306 223 307 706 308 0 309 191 310 574 311 1160135237398587620215328763 312 160 313 484 314 158743 315 128 316 416 317 7957 318 96 319 362 320 2641 321 64 322 317 323 1466 324 33 325 278 326 1006 327 9 328 241 329 768 330 0 331 207 332 623 333 5672266609427764054817453475660278182726011047821938 334 173 335 523 336 246524 337 139 338 450 339 9439 340 105 341 391 342 2965 343 71 344 342 345 1613 346 37 347 299 348 1096 349 11 350 260 351 832 352 0 353 223 354 672 355 0 356 187 357 564 358 399232 359 151 360 483 361 11221 362 114 363 420 364 3321 365 78 366 367 367 1768 368 42 369 321 370 1190 371 13 372 279 373 898 374 0 375 239 376 723 377 0 378 201 379 605 380 680816 381 163 382 518 383 13382 384 124 385 450 386 3714 387 85 388 393 389 1934 390 47 391 343 392 1287 393 15 394 298 395 966 396 0 397 256 398 775 399 0 400 215 401 647 402 1237714 403 175 404 553 405 16028 406 134 407 480 408 4149 409 92 410 419 411 2110 412 52 413 366 414 1389 415 18 416 318 417 1037 418 1 419 273 420 829 421 0 422 230 423 690 424 2437279 425 187 426 589 427 19302 428 144 429 510 430 4633 431 100 432 445 433 2298 434 57 435 389 436 1496 437 21 438 338 439 1109 440 1 441 291 442 884 443 0 444 245 445 734 446 5309103 447 200 448 626 449 23398 450 154 451 541 452 5171 453 108 454 472 455 2498 456 63 457 412 458 1607 459 24 460 358 461 1185 462 2 463 308 464 940 465 0 466 260 467 779 468 13163207 469 213 470 663 471 28589 472 165 473 573 474 5775 475 116 476 499 477 2712 478 69 479 436 480 1724 481 27 482 379 483 1262 484 3 485 326 486 998 487 0 488 276 489 825 490 38656353 491 226 492 701 493 35259 494 176 495 605 496 6453 497 125 498 527 499 2942 500 75 501 460 502 1846 503 31 504 400 505 1343 506 3 507 345 508 1057 509 0 510 291 511 872 512 142406073 513 239 514 740 515 43962 516 187 517 638 518 7218 519 134 520 555 521 3188 522 82 523 485 524 1974 525 35 526 422 527 1426 528 5 529 363 530 1118 531 0 532 308 533 920 534 717194820 535 253 536 779 537 55511 538 198 539 671 540 8086 541 143 542 584 543 3453 544 88 545 509 546 2108 547 39 548 443 549 1512 550 6 551 382 552 1181 553 0 554 324 555 969 556 5652143863 557 267 558 819 559 71133 560 210 561 705 562 9075 563 153 564 613 565 3739 566 96 567 535 568 2249 569 43 570 465 571 1601 572 8 573 401 574 1245 575 0 576 341 577 1019 578 87302704451 579 281 580 860 581 92723 582 222 583 740 584 10209 585 162 586 643 587 4048 588 103 589 561 590 2398 591 48 592 488 593 1694 594 9 595 421 596 1312 597 0 598 358 599 1071 600 3963900704530 601 296 602 902 603 123288 604 235 605 775 606 11516 607 172 608 673 609 4382 610 111 611 587 612 2554 613 53 614 511 615 1790 616 11 617 441 618 1380 619 0 620 375 621 1123 622 1190766259632012 623 311 624 945 625 167769 626 247 627 811 628 13030 629 183 630 704 631 4745 632 119 633 613 634 2719 635 58 636 534 637 1890 638 14 639 461 640 1450 641 0 642 393 643 1177 644 15748582232088629664 645 326 646 989 647 234573 648 260 649 847 650 14797 651 193 652 735 653 5141 654 127 655 640 656 2894 657 64 658 557 659 1994 660 16 661 482 662 1523 663 0 664 411 665 1233 666 2736622313594979969276543325 667 342 668 1033 669 338619 670 273 671 884 672 16874 673 204 674 766 675 5572 676 135 677 668 678 3078 679 70 680 581 681 2102 682 19 683 503 684 1597 685 0 686 429 687 1289 688 17287063165561384231957241102762830933881687644120683 689 358 690 1078 691 507671 692 287 693 922 694 19332 695 216 696 799 697 6044 698 144 699 695 700 3273 701 76 702 606 703 2215 704 22 705 524 706 1674 707 0 708 448 709 1347 710 0 711 374 712 1125 713 796324 714 301 715 961 716 22265 717 227 718 831 719 6562 720 154 721 724 722 3480 723 83 724 630 725 2332 726 26 727 546 728 1754 729 0 730 466 731 1406 732 0 733 390 734 1172 735 1319111 736 315 737 1000 738 25797 739 239 740 865 741 7132 742 163 743 752 744 3700 745 90 746 655 747 2454 748 29 749 568 750 1835 751 1 752 486 753 1467 754 0 755 407 756 1220 757 2335329 758 329 759 1040 760 30091 761 251 762 898 763 7761 764 173 765 782 766 3933 767 97 768 681 769 2581 770 33 771 590 772 1920 773 2 774 505 775 1530 776 0 777 424 778 1270 779 4488191 780 344 781 1080 782 35366 783 263 784 933 785 8459 786 183 787 811 788 4182 789 104 790 706 791 2714 792 38 793 612 794 2007 795 2 796 525 797 1594 798 0 799 441 800 1320 801 9560602 802 359 803 1122 804 41919 805 276 806 968 807 9235 808 193 809 841 810 4448 811 112 812 733 813 2854 814 42 815 635 816 2097 817 4 818 545 819 1660 820 0 821 459 822 1372 823 23222190 824 374 825 1164 826 50165 827 289 828 1003 829 10102 830 204 831 872 832 4731 833 120 834 759 835 2999 836 47 837 659 838 2190 839 5 840 565 841 1727 842 0 843 477 844 1424 845 66920577 846 389 847 1207 848 60684 849 302 850 1040 851 11074 852 215 853 903 854 5035 855 129 856 786 857 3152 858 53 859 682 860 2287 861 6 862 586 863 1796 864 0 865 495 866 1478 867 242297442 868 405 869 1251 870 74312 871 316 872 1076 873 12168 874 226 875 935 876 5361 877 137 878 814 879 3312 880 58 881 706 882 2387 883 8 884 607 885 1868 886 0 887 513 888 1533 889 1201208632 890 421 891 1295 892 92271 893 330 894 1114 895 13406 896 237 897 967 898 5712 899 146 900 842 901 3480 902 64 903 731 904 2490 905 10 906 629 907 1941 908 0 909 532 910 1589 911 9334253175 912 438 913 1341 914 116394 915 344 916 1152 917 14812 918 249 919 999 920 6090 921 156 922 870 923 3656 924 71 925 756 926 2598 927 12 928 651 929 2016 930 0 931 551 932 1647 933 142442833052 934 454 935 1387 936 149498 937 358 938 1191 939 16420 940 261 941 1032 942 6497 943 165 944 899 945 3841 946 77 947 781 948 2709 949 15 950 673 951 2094 952 0 953 571 954 1706 955 6407459680202 956 471 957 1435 958 196043 959 373 960 1230 961 18267 962 274 963 1066 964 6938 965 175 966 928 967 4037 968 84 969 806 970 2824 971 18 972 695 973 2173 974 0 975 590 976 1766 977 1916121812228147 978 489 979 1483 980 263318 981 388 982 1270 983 20402 984 286 985 1100 986 7417 987 186 988 957 989 4243 990 91 991 832 992 2944 993 22 994 718 995 2255 996 0 997 610 998 1828 999 25503360849327485641 1000 506