5 1 6 1 7 1 8 1 9 1 10 2 11 1 12 2 13 1 14 3 15 1 16 3 17 1 18 1 19 4 20 2 21 1 22 4 23 4 24 1 25 5 26 6 27 1 28 5 29 9 30 1 31 6 32 12 33 1 34 1 35 6 36 16 37 2 38 1 39 7 40 20 41 6 42 1 43 7 44 25 45 10 46 1 47 8 48 30 49 19 50 1 51 8 52 36 53 28 54 1 55 1 56 9 57 42 58 44 59 3 60 1 61 9 62 49 63 60 64 9 65 1 66 10 67 56 68 85 69 19 70 1 71 10 72 64 73 110 74 38 75 1 76 11 77 72 78 146 79 66 80 1 81 1 82 11 83 81 84 182 85 110 86 3 87 1 88 12 89 90 90 231 91 170 92 12 93 1 94 12 95 100 96 280 97 255 98 28 99 1 100 13 101 110 102 344 103 365 104 66 105 1 106 13 107 121 108 408 109 511 110 126 111 1 112 1 113 14 114 132 115 489 116 693 117 236 118 4 119 1 120 14 121 144 122 570 123 924 124 396 125 16 126 1 127 15 128 156 129 670 130 1204 131 651 132 44 133 1 134 15 135 169 136 770 137 1548 138 1001 139 110 140 1 141 16 142 182 143 891 144 1956 145 1512 146 236 147 1 148 1 149 16 150 196 151 1012 152 2445 153 2184 154 472 155 4 156 1 157 17 158 210 159 1156 160 3015 161 3108 162 868 163 20 164 1 165 17 166 225 167 1300 168 3685 169 4284 170 1519 171 60 172 1 173 18 174 240 175 1469 176 4455 177 5832 178 2520 179 170 180 1 181 18 182 256 183 1638 184 5346 185 7752 186 4032 187 396 188 1 189 1 190 19 191 272 192 1834 193 6358 194 10197 195 6216 196 868 197 5 198 1 199 19 200 289 201 2030 202 7514 203 13167 204 9324 205 1716 206 25 207 1 208 20 209 306 210 2255 211 8814 212 16852 213 13608 214 3235 215 85 216 1 217 20 218 324 219 2480 220 10283 221 21252 222 19440 223 5720 224 255 225 1 226 21 227 342 228 2736 229 11921 230 26598 231 27192 232 9752 233 651 234 1 235 1 236 21 237 361 238 2992 239 13755 240 32890 241 37389 242 15912 243 1519 244 5 245 1 246 22 247 380 248 3281 249 15785 250 40404 251 50556 252 25236 253 3235 254 30 255 1 256 22 257 400 258 3570 259 18040 260 49140 261 67408 262 38760 263 6470 264 110 265 1 266 23 267 420 268 3894 269 20520 270 59423 271 88660 272 58200 273 12190 274 365 275 1 276 23 277 441 278 4218 279 23256 280 71253 281 115258 282 85272 283 21942 284 1001 285 1 286 1 287 24 288 462 289 4579 290 26248 291 85008 292 148148 293 122661 294 37854 295 2520 296 6 297 1 298 24 299 484 300 4940 301 29529 302 100688 303 188552 304 173052 305 63090 306 5720 307 36 308 1 309 25 310 506 311 5340 312 33099 313 118728 314 237692 315 240460 316 101850 317 12190 318 146 319 1 320 25 321 529 322 5740 323 36993 324 139128 325 297115 326 328900 327 160050 328 24310 329 511 330 1 331 26 332 552 333 6181 334 41211 335 162384 336 368368 337 444158 338 245322 339 46252 340 1512 341 1 342 1 343 26 344 576 345 6622 346 45790 347 188496 348 453376 349 592020 350 367983 351 83980 352 4032 353 6 354 1 355 27 356 600 357 7106 358 50730 359 218025 360 554064 361 780572 362 541035 363 147070 364 9752 365 42 366 1 367 27 368 625 369 7590 370 56070 371 250971 372 672792 373 1017900 374 781495 375 248710 376 21942 377 182 378 1 379 28 380 650 381 8119 382 61810 383 287964 384 811920 385 1315015 386 1110395 387 408760 388 46252 389 693 390 1 391 28 392 676 393 8648 394 67991 395 329004 396 974304 397 1682928 398 1554553 399 653752 400 92504 401 2184 402 1 403 1 404 29 405 702 406 9224 407 74613 408 374794 409 1162800 410 2136304 411 2146573 412 1021735 413 176484 414 6216 415 7 416 1 417 29 418 729 419 9800 420 81719 421 425334 422 1380825 423 2689808 424 2927145 425 1562275 426 323554 427 15912 428 49 429 1 430 30 431 756 432 10425 433 89309 434 481404 435 1631796 436 3362600 437 3945045 438 2343770 439 572264 440 37854 441 231 442 1 443 30 444 784 445 11050 446 97428 447 543004 448 1919760 449 4173840 450 5260060 451 3453450 452 981024 453 83980 454 924 455 1 456 31 457 812 458 11726 459 106076 460 610995 461 2248764 462 5148144 463 6942988 464 5008003 465 1634776 466 176484 467 3108 468 1 469 1 470 31 471 841 472 12402 473 115300 474 685377 475 2623558 476 6310128 477 9079292 478 7153575 479 2656511 480 352716 481 9324 482 7 483 1 484 32 485 870 486 13131 487 125100 488 767096 489 3048892 490 7690953 491 11769100 492 10080720 493 4218786 494 676270 495 25236 496 56 497 1 498 32 499 900 500 13860 501 135525 502 856152 503 3530296 504 9321780 505 15131700 506 14024400 507 6562556 508 1248072 509 63090 510 280 511 1 512 33 513 930 514 14644 515 146575 516 953580 517 4073300 518 11241540 519 19305540 520 19284460 521 10016006 522 2229096 523 147070 524 1204 525 1 526 33 527 961 528 15428 529 158301 530 1059380 531 4684295 532 13489164 533 24453684 534 26225628 535 15024009 536 3863080 537 323554 538 4284 539 1 540 1 541 34 542 992 543 16269 544 170703 545 1174680 546 5369672 547 16112722 548 30763812 549 35304920 550 22177584 551 6519591 552 676270 553 13608 554 8 555 1 556 34 557 1024 558 17110 559 183834 560 1299480 561 6136768 562 19160284 563 38454765 564 47071640 565 32258304 566 10737090 567 1352540 568 38760 569 64 570 1 571 35 572 1056 573 18010 574 197694 575 1435005 576 6992920 577 22690580 578 47776545 579 62203340 580 46282704 581 17299646 582 2600612 583 101850 584 344 585 1 586 35 587 1089 588 18910 589 212338 590 1581255 591 7946500 592 26762340 593 59018085 594 81505820 595 65567164 596 27313650 597 4829708 598 248710 599 1548 600 1 601 36 602 1122 603 19871 604 227766 605 1739556 606 9005880 607 31446635 608 72507249 609 105959504 610 91792792 611 42337659 612 8692788 613 572264 614 5832 615 1 616 1 617 36 618 1156 619 20832 620 244035 621 1909908 622 10180560 623 36814536 624 88619971 625 136719440 626 127097712 627 64512240 628 15212379 629 1248072 630 19440 631 8 632 1 633 37 634 1190 635 21856 636 261145 637 2093742 638 11480040 639 42951304 640 107780255 641 175174205 642 174169352 643 96770544 644 25949469 645 2600612 646 58200 647 72 648 1 649 37 650 1225 651 22880 652 279155 653 2291058 654 12915045 655 49942200 656 130470835 657 222945905 658 236372692 659 143048880 660 43249115 661 5200300 662 160050 663 408 664 1 665 38 666 1260 667 23969 668 298065 669 2503396 670 14496300 671 57888700 672 157233175 673 281963990 674 317878512 675 208616044 676 70562765 677 10030008 678 408760 679 1956 680 1 681 38 682 1296 683 25058 684 317936 685 2730756 686 16235856 687 66892280 688 188679810 689 354465254 690 423838016 691 300402648 692 112900424 693 18721080 694 981024 695 7752 696 1 697 1 698 39 699 1332 700 26214 701 338768 702 2974791 703 18145764 704 77072840 705 225494346 706 443085225 707 560557456 708 427500360 709 177412664 710 33933459 711 2229096 712 27192 713 9 714 1 715 39 716 1369 717 27370 718 360624 719 3235501 720 20239506 721 88550280 722 268445650 723 550858165 724 735731661 725 601661144 726 274183208 727 59879925 728 4829708 729 85272 730 81 731 1 732 40 733 1406 734 28595 735 383504 736 3514656 737 22530564 738 101465325 739 318387850 740 681329000 741 958677566 742 838033836 743 417232088 744 103129040 745 10030008 746 245322 747 489 748 1 749 40 750 1444 751 29820 752 407473 753 3812256 754 25033960 755 115958700 756 376276550 757 838553320 758 1240641556 759 1155900720 760 625848132 761 173686800 762 20060016 763 653752 764 2445 765 1 766 41 767 1482 768 31116 769 432531 770 4130192 771 27764716 772 132194556 773 443168830 774 1027233130 775 1595106810 776 1579738736 777 926250780 778 286587224 779 38781096 780 1634776 781 10197 782 1 783 1 784 41 785 1521 786 32412 787 458745 788 4468464 789 30739507 790 150337044 791 520241670 792 1252716850 793 2038192035 794 2140280688 795 1353751140 796 463991880 797 72714555 798 3863080 799 37389 800 9 801 1 802 42 803 1560 804 33781 805 486115 806 4829088 807 33975008 808 170576550 809 608791950 810 1521162500 811 2589050200 812 2876012349 813 1955412284 814 738175088 815 132594480 816 8692788 817 122661 818 90 819 1 820 42 821 1600 822 35150 823 514710 824 5212064 825 37489664 826 193103460 827 710257275 828 1839537700 829 3270379200 830 3834669566 831 2793446120 832 1155394800 833 235723520 834 18721080 835 367983 836 570 837 1 838 43 839 1640 840 36594 841 544530 842 5619537 843 41301920 844 218137420 845 826215975 846 2215814250 847 4108932520 848 5075311122 849 3949346840 850 1781242932 851 409410320 852 38781096 853 1021735 854 3015 855 1 856 43 857 1681 858 38038 859 575646 860 6051507 861 45432112 862 245898076 863 958410531 864 2658968130 865 5136165650 866 6670391598 867 5529085576 868 2707475148 869 695997544 870 77558760 871 2656511 872 13167 873 1 874 1 875 44 876 1722 877 39559 878 608058 879 6510252 880 49900576 881 276637583 882 1108747575 883 3179209800 884 6388882500 885 8708583633 886 7669366264 887 4061226288 888 1159989424 889 150273315 890 6519591 891 50556 892 10 893 1 894 44 895 1764 896 41080 897 641839 898 6995772 899 54729664 900 310608096 901 1279324125 902 3787984200 903 7910045000 904 11297600184 905 10545378613 906 6016611440 907 1898164512 908 282861360 909 15212379 910 173052 911 100 912 1 913 45 914 1806 915 42680 916 676989 917 7510482 918 59941728 919 348097760 920 1472427585 921 4498241475 922 9749582700 923 14567979384 924 14380048179 925 8810057560 926 3053559312 927 518584880 928 33933459 929 541035 930 670 931 1 932 45 933 1849 934 44280 935 713583 936 8054382 937 65561265 938 389394720 939 1690565005 940 5324436975 941 11965396950 942 18676869400 943 19455359301 944 12759365640 945 4834802244 946 927983760 947 72714555 948 1562275 949 3685 950 1 951 46 952 1892 953 45961 954 751621 955 8630028 956 71612772 957 434826832 958 1936463081 959 6282847506 960 14624365080 961 23813035050 962 26125750899 963 18288451216 964 7542277392 965 1623981304 966 150273315 967 4218786 968 16852 969 1 970 1 971 46 972 1936 973 47642 974 791180 975 9237420 976 78123024 977 484721952 978 2213100664 979 7391571330 980 17803574880 981 30201864420 982 34834334532 983 25957763216 984 11603503680 985 2783951280 986 300546630 987 10737090 988 67408 989 10