1 1 2 3 3 5 4 9 5 5 6 19 7 5 8 26 9 18 10 19 11 5 12 51 13 5 14 19 15 40 16 73 17 5 18 72 19 5 20 72 21 40 22 40 23 5 24 113 25 31 26 19 27 83 28 111 29 8 30 129 31 5 32 101 33 32 34 19 35 32 36 221 37 8 38 19 39 40 40 179 41 8 42 199 43 5 44 84 45 159 46 40 47 8 48 312 49 13 50 84 51 82 52 84 53 8 54 239 55 49 56 261 57 32 58 82 59 23 60 419 61 5 62 19 63 159 64 224 65 82 66 334 67 8 68 84 69 32 70 334 71 8 72 543 73 8 74 32 75 84 76 84 77 82 78 285 79 5 80 243 81 332 82 32 83 57 84 478 85 40 86 32 87 32 88 218 89 23 90 419 91 82 92 259 93 32 94 82 95 32 96 646 97 17 98 51 99 357 100 539 101 5 102 505 103 8 104 218 105 505 106 82 107 8 108 756 109 8 110 570 111 59 112 607 113 17 114 334 115 82 116 259 117 159 118 82 119 32 120 920 121 31 122 19 123 59 124 216 125 96 126 793 127 5 128 613 129 82 130 334 131 23 132 833 133 32 134 32 135 674 136 711 137 17 138 334 139 8 140 959 141 59 142 82 143 59 144 1294 145 82 146 82 147 84 148 177 149 17 150 1048 151 8 152 473 153 636 154 240 155 82 156 1094 157 17 158 32 159 82 160 512 161 40 162 1093 163 23 164 177 165 570 166 175 167 5 168 1193 169 31 170 129 171 867 172 177 173 57 174 505 175 412 176 1002 177 175 178 32 179 8 180 1616 181 23 182 505 183 40 184 473 185 59 186 285 187 40 188 177 189 1043 190 240 191 5 192 1791 193 57 194 59 195 505 196 572 197 23 198 754 199 5 200 1500 201 175 202 40 203 59 204 1444 205 32 206 32 207 142 208 1443 209 82 210 2102 211 57 212 177 213 175 214 40 215 32 216 2234 217 32 218 32 219 82 220 1666 221 82 222 415 223 8 224 1501 225 641 226 140 227 23 228 1724 229 8 230 1284 231 1284 232 1233 233 23 234 959 235 59 236 331 237 82 238 505 239 23 240 2509 241 17 242 216 243 1663 244 259 245 259 246 1284 247 59 248 1233 249 214 250 473 251 8 252 1616 253 175 254 19 255 1284 256 1153 257 23 258 505 259 82 260 1003 261 636 262 82 263 17 264 2162 265 82 266 285 267 175 268 412 269 8 270 2228 271 17 272 1965 273 1284 274 59 275 357 276 1724 277 8 278 32 279 636 280 2363 281 23 282 415 283 57 284 1134 285 505 286 415 287 175 288 3107 289 156 290 505 291 140 292 412 293 57 294 608 295 82 296 1233 297 504 298 59 299 82 300 2721 301 1715 302 175 303 32 304 792 305 82 306 1003 307 17 308 2359 309 355 310 360 311 8 312 2033 313 5 314 214 315 754 316 259 317 23 318 870 319 175 320 1102 321 175 322 505 323 59 324 2869 325 331 326 214 327 59 328 828 329 59 330 2102 331 57 332 747 333 237 334 40 335 82 336 3345 337 17 338 216 339 214 340 1094 341 59 342 2569 343 96 344 828 345 505 346 140 347 5 348 2359 349 8 350 1444 351 2286 352 1907 353 8 354 870 355 82 356 259 357 1284 358 82 359 17 360 3855 361 31 362 175 363 177 364 1553 365 59 366 334 367 38 368 792 369 237 370 1284 371 175 372 1724 373 23 374 334 375 1233 376 638 377 82 378 3098 379 23 380 2093 381 82 382 59 383 23 384 2374 385 1779 386 214 387 126 388 996 389 17 390 3025 391 214 392 2500 393 175 394 82 395 82 396 3423 397 57 398 40 399 1284 400 3422 401 17 402 870 403 175 404 177 405 2938 406 870 407 214 408 3177 409 23 410 505 411 140 412 412 413 175 414 754 415 140 416 3337 417 175 418 1284 419 23 420 4589 421 23 422 214 423 471 424 828 425 259 426 675 427 82 428 177 429 870 430 415 431 23 432 4783 433 8 434 505 435 415 436 412 437 175 438 415 439 57 440 3672 441 872 442 240 443 57 444 3416 445 214 446 214 447 175 448 1912 449 17 450 2648 451 175 452 567 453 214 454 82 455 1494 456 3845 457 8 458 59 459 3168 460 3668 461 38 462 2102 463 17 464 3015 465 870 466 175 467 138 468 4391 469 175 470 870 471 355 472 2024 473 175 474 870 475 177 476 3416 477 357 478 140 479 57 480 5596 481 59 482 59 483 240 484 752 485 175 486 4202 487 8 488 828 489 59 490 1339 491 23 492 1904 493 175 494 415 495 4018 496 792 497 175 498 870 499 38 500 4293 501 59 502 175 503 8 504 5592 505 355 506 789 507 259 508 1134 509 23 510 4208 511 214 512 1358 513 3836 514 59 515 59 516 4384 517 140 518 505 519 214 520 4868 521 17 522 1003 523 138 524 331 525 3416 526 214 527 59 528 5695 529 69 530 415 531 471 532 2359 533 59 534 415 535 175 536 638 537 175 538 32 539 177 540 6132 541 173 542 59 543 59 544 1144 545 59 546 4487 547 23 548 1134 549 126 550 1003 551 59 552 2162 553 40 554 82 555 1137 556 1134 557 23 558 2093 559 140 560 5589 561 675 562 82 563 23 564 4766 565 175 566 214 567 4765 568 1089 569 57 570 2507 571 57 572 3499 573 175 574 415 575 747 576 7173 577 17 578 1134 579 500 580 5063 581 355 582 1494 583 214 584 828 585 2093 586 175 587 17 588 3506 589 59 590 1137 591 214 592 792 593 17 594 3257 595 415 596 331 597 82 598 675 599 8 600 6697 601 8 602 570 603 282 604 1134 605 2151 606 240 607 38 608 2096 609 870 610 870 611 175 612 6015 613 8 614 140 615 505 616 5795 617 17 618 1137 619 8 620 5473 621 5058 622 82 623 214 624 4875 625 197 626 82 627 870 628 747 629 140 630 5807 631 38 632 386 633 214 634 175 635 59 636 3416 637 177 638 1494 639 237 640 7409 641 138 642 1284 643 8 644 5369 645 1284 646 415 647 57 648 7780 649 355 650 4384 651 505 652 996 653 57 654 415 655 140 656 2290 657 471 658 1137 659 17 660 7779 661 38 662 214 663 1137 664 2709 665 1284 666 4478 667 214 668 259 669 59 670 1284 671 175 672 7291 673 23 674 140 675 2095 676 2937 677 38 678 2784 679 140 680 3672 681 214 682 415 683 23 684 3260 685 1039 686 1233 687 175 688 1665 689 175 690 5275 691 57 692 567 693 1094 694 40 695 175 696 6458 697 140 698 82 699 214 700 6923 701 5 702 3257 703 175 704 4116 705 2089 706 82 707 82 708 6229 709 17 710 1284 711 471 712 473 713 175 714 3182 715 829 716 1134 717 214 718 355 719 57 720 8945 721 59 722 216 723 1039 724 567 725 747 726 1444 727 17 728 4868 729 6569 730 675 731 82 732 4384 733 17 734 1039 735 2359 736 2572 737 59 738 5063 739 8 740 3668 741 870 742 1494 743 17 744 5795 745 355 746 82 747 1602 748 1904 749 59 750 3758 751 17 752 1842 753 175 754 870 755 214 756 8283 757 8 758 82 759 2784 760 2792 761 38 762 1284 763 59 764 747 765 1553 766 214 767 140 768 7175 769 38 770 5378 771 214 772 1332 773 17 774 2093 775 1134 776 2024 777 1284 778 175 779 59 780 8285 781 32 782 675 783 6113 784 6689 785 140 786 675 787 57 788 331 789 175 790 870 791 214 792 8542 793 82 794 500 795 675 796 259 797 57 798 2368 799 214 800 8541 801 282 802 214 803 59 804 6229 805 415 806 415 807 214 808 386 809 38 810 7045 811 17 812 1783 813 355 814 1494 815 214 816 6465 817 32 818 59 819 1003 820 7034 821 23 822 1494 823 17 824 2709 825 1003 826 870 827 8 828 6015 829 57 830 2784 831 82 832 4116 833 259 834 415 835 40 836 3499 837 504 838 214 839 8 840 10189 841 48 842 82 843 214 844 747 845 747 846 5063 847 412 848 1665 849 140 850 833 851 175 852 4573 853 57 854 240 855 7273 856 638 857 23 858 7043 859 57 860 2498 861 1234 862 1039 863 57 864 10622 865 355 866 59 867 567 868 1904 869 175 870 5693 871 214 872 1089 873 502 874 675 875 1439 876 3499 877 38 878 140 879 214 880 4119 881 173 882 8405 883 17 884 1904 885 675 886 214 887 57 888 8145 889 82 890 870 891 4017 892 1332 893 59 894 1284 895 1039 896 6356 897 1137 898 140 899 214 900 11213 901 82 902 1494 903 360 904 2024 905 214 906 1494 907 23 908 747 909 636 910 9067 911 23 912 9477 913 140 914 32 915 870 916 1332 917 82 918 8663 919 57 920 4203 921 140 922 355 923 82 924 10469 925 412 926 355 927 502 928 3757 929 138 930 5378 931 412 932 567 933 214 934 355 935 1779 936 10323 937 38 938 870 939 82 940 4478 941 17 942 1494 943 214 944 1842 945 3587 946 2784 947 173 948 3416 949 214 950 1904 951 214 952 5373 953 138 954 1553 955 59 956 747 957 1494 958 140 959 140 960 10192 961 156 962 415 963 471 964 331 965 1039 966 2797 967 23 968 3585 969 1137 970 675 971 57 972 10322 973 175 974 32 975 1904 976 1665 977 57 978 2784 979 214 980 9611 981 282 982 355 983 57 984 6687 985 355 986 675 987 675 988 5369 989 140 990 4589 991 38 992 2096 993 1039 994 675 995 40 996 7888 997 17 998 140 999 1136 1000 10176 1001 2784 1002 1284 1003 59 1004 1332 1005 870 1006 59 1007 59 1008 11969 1009 57 1010 1137 1011 214 1012 9058 1013 17 1014 1724 1015 2089 1016 2024 1017 672 1018 175 1019 17 1020 11505 1021 173 1022 1137 1023 675 1024 3121 1025 331 1026 9887 1027 355 1028 331 1029 828 1030 870 1031 8 1032 10028