1 5 2 1 3 3 4 13 5 1 6 5 7 17 8 1 9 6 10 20 11 1 12 7 13 21 14 19608 15 7 16 22 17 560 18 6 19 23 20 188 21 5 22 23 23 113 24 3 25 22 26 85 27 2 28 22 29 71 30 1 31 20 32 62 33 1 34 19 35 57 36 83616 37 16 38 52 39 1449 40 14 41 49 42 416 43 10 44 45 45 228 46 6 47 42 48 160 49 3 50 39 51 126 52 1 53 35 54 106 55 1 56 31 57 93 58 240699 59 26 60 83 61 2577 62 21 63 75 64 670 65 15 66 68 67 350 68 9 69 62 70 238 71 4 72 56 73 184 74 1 75 50 76 152 77 1 78 43 79 130 80 650621 81 36 82 115 83 4022 84 29 85 102 86 955 87 21 88 92 89 481 90 13 91 82 92 320 93 5 94 73 95 243 96 1 97 65 98 198 99 1 100 56 101 168 102 1826575 103 47 104 147 105 5895 106 37 107 130 108 1275 109 27 110 115 111 621 112 16 113 103 114 405 115 7 116 91 117 304 118 1 119 80 120 245 121 1 122 69 123 207 124 5679758 125 58 126 179 127 8351 128 46 129 158 130 1636 131 33 132 140 133 770 134 20 135 124 136 495 137 9 138 110 139 367 140 1 141 96 142 294 143 1 144 82 145 247 146 20833360 147 69 148 213 149 11616 150 54 151 186 152 2046 153 40 154 164 155 931 156 25 157 145 158 589 159 11 160 128 161 432 162 2 163 112 164 344 165 1 166 96 167 287 168 97515899 169 80 170 247 171 16023 172 63 173 215 174 2512 175 46 176 189 177 1105 178 29 179 167 180 687 181 13 182 147 183 500 184 2 185 128 186 396 187 1 188 110 189 329 190 651788251 191 92 192 281 193 22072 194 73 195 245 196 3046 197 53 198 215 199 1291 200 34 201 189 202 790 203 16 204 166 205 570 206 3 207 145 208 449 209 1 210 124 211 371 212 7420209545 213 104 214 317 215 30540 216 82 217 275 218 3661 219 61 220 241 221 1493 222 39 223 212 224 899 225 18 226 186 227 643 228 4 229 162 230 503 231 1 232 139 233 415 234 194354191835 235 116 236 353 237 42654 238 92 239 305 240 4371 241 68 242 267 243 1712 244 44 245 235 246 1014 247 21 248 206 249 719 250 5 251 179 252 559 253 1 254 154 255 459 256 20608751012015 257 128 258 389 259 60422 260 103 261 337 262 5199 263 76 264 294 265 1950 266 50 267 258 268 1134 269 25 270 226 271 797 272 6 273 197 274 617 275 1 276 169 277 505 278 29632429975887083 279 141 280 427 281 87239 282 113 283 368 284 6167 285 84 286 322 287 2208 288 56 289 282 290 1262 291 28 292 247 293 879 294 7 295 215 296 676 297 1 298 184 299 552 300 13386377596571492193342 301 154 302 465 303 129074 304 124 305 401 306 7309 307 93 308 349 309 2491 310 62 311 306 312 1397 313 32 314 268 315 963 316 9 317 233 318 738 319 1 320 200 321 599 322 195128404918600645119184705010961262 323 167 324 504 325 196895 326 135 327 434 328 8666 329 102 330 378 331 2800 332 68 333 331 334 1539 335 36 336 289 337 1051 338 11 339 251 340 801 341 1 342 216 343 648 344 218138833852031348244679927653568903353260769879632878667821313111058745287524386061569677862678624177 345 181 346 544 347 311908 348 146 349 467 350 10289 351 111 352 406 353 3140 354 75 355 356 356 1690 357 41 358 311 359 1143 360 13 361 270 362 866 363 1 364 232 365 699 366 1 367 195 368 585 369 517630 370 158 371 502 372 12250 373 120 374 436 375 3514 376 82 377 381 378 1851 379 45 380 333 381 1239 382 15 383 290 384 933 385 1 386 249 387 750 388 1 389 209 390 627 391 909837 392 170 393 537 394 14638 395 130 396 466 397 3927 398 89 399 407 400 2022 401 50 402 355 403 1339 404 17 405 309 406 1002 407 1 408 266 409 803 410 1 411 224 412 669 413 1717581 414 182 415 572 416 17577 417 140 418 496 419 4385 420 97 421 433 422 2203 423 56 424 378 425 1443 426 20 427 329 428 1074 429 2 430 283 431 857 432 1 433 238 434 713 435 3546514 436 194 437 608 438 21233 439 150 440 527 441 4896 442 105 443 459 444 2397 445 61 446 401 447 1552 448 23 449 349 450 1148 451 2 452 300 453 913 454 1 455 253 456 757 457 8207719 458 207 459 645 460 25837 461 160 462 558 463 5465 464 113 465 487 466 2604 467 67 468 425 469 1666 470 26 471 370 472 1224 473 3 474 318 475 970 476 1 477 269 478 803 479 22017352 480 220 481 683 482 31711 483 171 484 590 485 6105 486 122 487 514 488 2826 489 73 490 449 491 1785 492 30 493 391 494 1303 495 4 496 336 497 1028 498 1 499 285 500 849 501 71796293 502 233 503 721 504 39314 505 182 506 623 507 6825 508 130 509 542 510 3064 511 79 512 473 513 1910 514 34 515 412 516 1385 517 5 518 355 519 1089 520 1 521 300 522 897 523 305202242 524 247 525 760 526 49317 527 194 528 656 529 7639 530 139 531 571 532 3319 533 86 534 498 535 2041 536 38 537 433 538 1470 539 6 540 374 541 1150 542 1 543 317 544 945 545 1882471581 546 261 547 800 548 62715 549 205 550 689 551 8565 552 149 553 599 554 3594 555 93 556 523 557 2179 558 42 559 455 560 1557 561 8 562 393 563 1214 564 1 565 333 566 995 567 20027598384 568 275 569 841 570 81028 571 217 572 724 573 9624 574 158 575 629 576 3891 577 100 578 549 579 2324 580 47 581 478 582 1648 583 9 584 412 585 1279 586 1 587 350 588 1046 589 495486468375 590 290 591 882 592 106634 593 229 594 758 595 10840 596 168 597 659 598 4213 599 108 600 575 601 2476 602 52 603 500 604 1743 605 11 606 432 607 1347 608 1 609 367 610 1098 611 50133458237018 612 304 613 925 614 143371 615 242 616 794 617 12245 618 179 619 689 620 4561 621 116 622 601 623 2637 624 57 625 523 626 1841 627 13 628 452 629 1416 630 1 631 385 632 1151 633 69632321744638296 634 320 635 968 636 197653 637 255 638 830 639 13880 640 189 641 720 642 4940 643 124 644 628 645 2806 646 62 647 547 648 1943 649 16 650 473 651 1487 652 1 653 403 654 1206 655 31090830003477162024106 656 335 657 1012 658 280618 659 268 660 867 661 15794 662 200 663 751 664 5352 665 132 666 655 667 2986 668 68 669 570 670 2049 671 19 672 493 673 1561 674 1 675 421 676 1262 677 487338474740424169609696789008068578 678 351 679 1057 680 412487 681 281 682 904 683 18051 684 211 685 783 686 5803 687 141 688 682 689 3175 690 74 691 594 692 2159 693 22 694 514 695 1637 696 1 697 439 698 1319 699 2132624756875649899561466028214962899169714962893011790647872733520213946153210360248023708005991697200 700 367 701 1103 702 631905 703 295 704 942 705 20733 706 222 707 816 708 6298 709 150 710 711 711 3376 712 81 713 619 714 2273 715 25 716 536 717 1715 718 1 719 458 720 1378 721 1 722 383 723 1149 724 1017261 725 309 726 981 727 23948 728 234 729 849 730 6841 731 159 732 739 733 3589 734 87 735 644 736 2393 737 28 738 558 739 1795 740 2 741 477 742 1438 743 1 744 399 745 1197 746 1739104 747 323 748 1021 749 27838 750 246 751 882 752 7440 753 169 754 768 755 3816 756 94 757 669 758 2518 759 32 760 580 761 1878 762 2 763 496 764 1499 765 1 766 416 767 1246 768 3200743 769 337 770 1061 771 32591 772 258 773 917 774 8102 775 179 776 797 777 4057 778 102 779 695 780 2648 781 37 782 602 783 1964 784 3 785 516 786 1563 787 1 788 433 789 1296 790 6456761 791 352 792 1102 793 38461 794 271 795 951 796 8838 797 189 798 827 799 4314 800 109 801 721 802 2784 803 41 804 625 805 2053 806 4 807 536 808 1628 809 1 810 451 811 1347 812 14626218 813 367 814 1144 815 45800 816 283 817 987 818 9658 819 199 820 858 821 4588 822 117 823 747 824 2927 825 46 826 648 827 2144 828 5 829 556 830 1694 831 1 832 469 833 1399 834 38469633 835 383 836 1186 837 55097 838 297 839 1022 840 10575 841 210 842 889 843 4882 844 126 845 774 846 3076 847 51 848 671 849 2239 850 6 851 577 852 1763 853 1 854 487 855 1452 856 123196175 857 398 858 1230 859 67046 860 310 861 1059 862 11605 863 221 864 920 865 5196 866 134 867 801 868 3232 869 56 870 695 871 2337 872 8 873 598 874 1833 875 1 876 505 877 1506 878 515112740 879 414 880 1274 881 82655 882 324 883 1096 884 12768 885 233 886 952 887 5534 888 143 889 829 890 3396 891 62 892 720 893 2439 894 10 895 619 896 1905 897 1 898 524 899 1562 900 3130085064 901 430 902 1319 903 103416 904 338 905 1134 906 14087 907 244 908 984 909 5898 910 152 911 857 912 3568 913 68 914 744 915 2544 916 12 917 641 918 1979 919 1 920 543 921 1619 922 32865965832 923 447 924 1365 925 131595 926 352 927 1172 928 15590 929 256 930 1017 931 6290 932 162 933 885 934 3748 935 75 936 769 937 2654 938 15 939 663 940 2056 941 1 942 562 943 1677 944 804329159105 945 464 946 1412 947 170722 948 366 949 1211 950 17312 951 268 952 1050 953 6714 954 171 955 914 956 3939 957 82 958 794 959 2767 960 18 961 685 962 2134 963 1 964 581 965 1737 966 80788747022131 967 481 968 1460 969 226474 970 381 971 1251 972 19296 973 281 974 1084 975 7174 976 181 977 944 978 4139 979 89 980 820 981 2885 982 21 983 707 984 2215 985 1 986 601 987 1798 988 112169686580276177 989 498 990 1508 991 308293 992 396 993 1292 994 21597 995 294 996 1119 997 7672 998 192 999 973 1000 4351