1 1 2 3 3 5 4 7 5 15 6 2 7 19 8 13 9 11 10 9 11 16 12 23 13 7 14 19 15 12 16 29 17 17 18 22 19 32 20 57 21 5 22 88 23 53 24 38 25 28 26 51 27 23 28 59 29 18 30 31 31 44 32 70 33 13 34 60 35 47 36 34 37 76 38 21 39 50 40 29 41 66 42 37 43 45 44 53 45 69 46 85 47 117 48 189 49 8 50 243 51 147 52 107 53 83 54 67 55 59 56 51 57 94 58 43 59 78 60 35 61 97 62 62 63 89 64 27 65 154 66 100 67 73 68 46 69 111 70 65 71 84 72 122 73 217 74 19 75 201 76 125 77 87 78 68 79 117 80 49 81 128 82 79 83 109 84 169 85 30 86 221 87 131 88 101 89 71 90 112 91 194 92 41 93 134 94 93 95 145 96 52 97 167 98 115 99 63 100 137 101 74 102 159 103 85 104 96 105 107 106 118 107 129 108 151 109 162 110 195 111 239 112 294 113 382 114 558 115 1042 116 11 117 696 118 454 119 344 120 278 121 234 122 201 123 179 124 157 125 146 126 135 127 124 128 113 129 102 130 193 131 91 132 171 133 251 134 80 135 149 136 218 137 69 138 196 139 127 140 185 141 301 142 58 143 221 144 163 145 105 146 257 147 152 148 246 149 434 150 47 151 271 152 177 153 130 154 213 155 296 156 83 157 202 158 119 159 274 160 155 161 191 162 263 163 407 164 36 165 709 166 385 167 277 168 205 169 169 170 133 171 230 172 327 173 97 174 255 175 158 176 219 177 402 178 61 179 391 180 208 181 355 182 147 183 233 184 86 185 369 186 197 187 308 188 111 189 247 190 136 191 297 192 161 193 186 194 211 195 236 196 261 197 311 198 386 199 511 200 761 201 1411 202 25 203 914 204 614 205 439 206 364 207 314 208 264 209 239 210 214 211 189 212 164 213 303 214 139 215 392 216 253 217 114 218 431 219 203 220 292 221 381 222 89 223 420 224 242 225 395 226 153 227 217 228 281 229 345 230 537 231 64 232 615 233 359 234 295 235 231 236 167 237 270 238 373 239 579 240 103 241 348 242 245 243 529 244 142 245 323 246 181 247 220 248 479 249 259 250 337 251 415 252 532 253 727 254 1234 255 39 256 1067 257 677 258 482 259 404 260 326 261 287 262 248 263 209 264 379 265 170 266 471 267 301 268 131 269 485 270 354 271 223 272 315 273 499 274 867 275 92 276 421 277 329 278 237 279 382 280 145 281 488 282 343 283 198 284 449 285 251 286 304 287 357 288 463 289 675 290 1099 291 53 292 1127 293 650 294 491 295 385 296 332 297 279 298 226 299 399 300 572 301 173 302 293 303 413 304 533 305 120 306 547 307 427 308 307 309 187 310 441 311 254 312 575 313 321 314 455 315 589 316 924 317 67 318 1153 319 684 320 483 321 416 322 349 323 282 324 215 325 578 326 363 327 659 328 148 329 525 330 377 331 229 332 310 333 391 334 472 335 634 336 958 337 81 338 986 339 581 340 419 341 338 342 595 343 257 344 433 345 176 346 623 347 447 348 271 349 366 350 461 351 746 352 1316 353 95 354 679 355 489 356 394 357 299 358 503 359 204 360 517 361 313 362 422 363 531 364 858 365 109 366 886 367 559 368 450 369 341 370 232 371 587 372 355 373 478 374 724 375 123 376 998 377 629 378 383 379 643 380 260 381 397 382 534 383 808 384 137 385 699 386 425 387 713 388 288 389 439 390 741 391 151 392 769 393 467 394 316 395 481 396 646 397 165 398 1004 399 509 400 344 401 523 402 702 403 179 404 730 405 372 406 565 407 758 408 193 409 593 410 400 411 607 412 207 413 635 414 428 415 870 416 221 417 456 418 691 419 235 420 719 421 484 422 249 423 512 424 775 425 263 426 540 427 277 428 568 429 859 430 291 431 596 432 305 433 624 434 319 435 333 436 680 437 347 438 708 439 361 440 375 441 389 442 792 443 403 444 417 445 431 446 445 447 459 448 473 449 487 450 501 451 529 452 543 453 571 454 585 455 613 456 641 457 669 458 697 459 725 460 767 461 795 462 851 463 893 464 949 465 1005 466 1075 467 1159 468 1243 469 1355 470 1481 471 1635 472 1817 473 2041 474 2349 475 2741 476 3301 477 4127 478 5527 479 8327 480 14 481 16299 482 8249 483 5533 484 4161 485 3335 486 2789 487 2397 488 2103 489 1879 490 1697 491 1543 492 1417 493 1319 494 1221 495 1137 496 1081 497 1011 498 955 499 913 500 871 501 829 502 787 503 759 504 731 505 703 506 675 507 661 508 633 509 619 510 591 511 577 512 563 513 549 514 535 515 521 516 507 517 493 518 479 519 465 520 451 521 888 522 437 523 423 524 832 525 409 526 395 527 776 528 381 529 748 530 367 531 720 532 353 533 1045 534 692 535 339 536 664 537 325 538 961 539 636 540 311 541 919 542 608 543 1202 544 297 545 580 546 863 547 283 548 835 549 552 550 821 551 269 552 793 553 524 554 779 555 1289 556 255 557 751 558 496 559 737 560 1219 561 241 562 709 563 468 564 695 565 922 566 227 567 1575 568 894 569 667 570 440 571 653 572 1079 573 213 574 1264 575 838 576 625 577 412 578 611 579 810 580 1208 581 199 582 1379 583 782 584 583 585 967 586 384 587 569 588 754 589 1124 590 185 591 1836 592 1096 593 726 594 541 595 897 596 356 597 883 598 527 599 698 600 1040 601 1895 602 171 603 1183 604 841 605 670 606 499 607 827 608 328 609 1141 610 813 611 485 612 642 613 799 614 1270 615 2369 616 157 617 1242 618 928 619 771 620 614 621 457 622 757 623 1357 624 300 625 743 626 1186 627 443 628 586 629 729 630 872 631 1158 632 2016 633 143 634 1845 635 1130 636 844 637 701 638 558 639 973 640 415 641 687 642 959 643 272 644 1489 645 945 646 673 647 401 648 931 649 530 650 659 651 788 652 917 653 1175 654 1691 655 3368 656 129 657 1792 658 1147 659 889 660 760 661 631 662 502 663 875 664 1248 665 373 666 990 667 617 668 1105 669 244 670 2067 671 1091 672 847 673 603 674 1321 675 359 676 833 677 474 678 1063 679 589 680 704 681 819 682 934 683 1279 684 1739 685 3004 686 115 687 2631 688 1596 689 1251 690 906 691 791 692 676 693 561 694 1007 695 446 696 1223 697 777 698 1439 699 331 700 878 701 547 702 763 703 979 704 1195 705 216 706 2261 707 1181 708 965 709 749 710 533 711 850 712 1484 713 317 714 1052 715 735 716 1153 717 418 718 937 719 519 720 1139 721 620 722 721 723 822 724 1024 725 1226 726 1529 727 2135 728 3347 729 101 730 3824 731 2208 732 1602 733 1299 734 996 735 895 736 794 737 693 738 592 739 1083 740 491 741 881 742 1271 743 390 744 1069 745 679 746 968 747 1546 748 289 749 1344 750 766 751 1243 752 477 753 1142 754 665 755 853 756 1229 757 1793 758 188 759 2531 760 1403 761 1027 762 839 763 651 764 1114 765 463 766 1201 767 738 768 1288 769 2113 770 275 771 1187 772 912 773 637 774 999 775 1723 776 362 777 1173 778 811 779 449 780 1434 781 985 782 536 783 1159 784 623 785 710 786 797 787 884 788 971 789 1145 790 1319 791 1580 792 2015 793 2711 794 4190 795 87 796 5815 797 3292 798 2248 799 1726 800 1465 801 1204 802 1030 803 943 804 856 805 769 806 682 807 1277 808 595 809 1103 810 508 811 929 812 1350 813 421 814 1176 815 755 816 1089 817 1757 818 334 819 1249 820 915 821 581 822 1409 823 828 824 1322 825 2063 826 247 827 1889 828 1148 829 901 830 654 831 1061 832 1468 833 407 834 974 835 1541 836 567 837 727 838 1614 839 887 840 1207 841 1527 842 2327 843 4407 844 160 845 2313 846 1673 847 1193 848 1033 849 873 850 713 851 1266 852 553 853 946 854 1339 855 393 856 1412 857 1019 858 626 859 859 860 1092 861 1325 862 2024 863 233 864 2403 865 1471 866 1005 867 772 868 1311 869 539 870 1384 871 845 872 1151 873 2069 874 306 875 1603 876 991 877 685 878 1064 879 1443 880 379 881 1968 882 1210 883 831 884 1283 885 452 886 1429 887 977 888 525 889 1648 890 1123 891 598 892 1269 893 671 894 744 895 1561 896 817 897 890 898 963 899 1036 900 1182 901 1328 902 1474 903 1693 904 1985 905 2350 906 2934 907 3956 908 6073 909 73 910 10133 911 5388 912 3709 913 2833 914 2249 915 1884 916 1665 917 1446 918 1300 919 1154 920 1081 921 1008 922 935 923 862 924 789 925 1505 926 716 927 643 928 1213 929 1783 930 570 931 1067 932 1564 933 497 934 1418 935 921 936 1769 937 424 938 1623 939 1199 940 775 941 1126 942 1828 943 351 944 1682 945 1331 946 980 947 629 948 1536 949 907 950 1463 951 2019 952 278 953 2429 954 1595 955 1039 956 761 957 1244 958 1727 959 483 960 1654 961 1171 962 688 963 893 964 1098 965 1303 966 1713 967 2533 968 205 969 4027 970 2182 971 1567 972 1157 973 952 974 1699 975 747 976 1289 977 542 978 1421 979 879 980 1216 981 1890 982 337 983 2154 984 1480 985 1143 986 806 987 1275 988 469 989 2008 990 1070 991 1671 992 601 993 1334 994 733 995 1598 996 865 997 997 998 1129 999 1393 1000 1657