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