# Computed using Maple code by Robert Israel, Aug 21 2017 0 0 1 3 2 5 3 11 4 17 5 24 6 30 7 39 8 42 9 45 10 57 11 72 12 60 13 84 14 90 15 117 16 123 17 144 18 120 19 105 20 162 21 150 22 180 23 237 24 165 25 264 26 288 27 195 28 231 29 240 30 210 31 285 32 255 33 336 34 396 35 378 36 438 37 357 38 399 39 345 40 519 41 315 42 504 43 465 44 390 45 480 46 435 47 462 48 450 49 567 50 717 51 420 52 495 53 651 54 540 55 615 56 759 57 525 58 570 59 693 60 645 61 690 62 777 63 948 64 798 65 810 66 660 67 750 68 630 69 765 70 924 71 795 72 780 73 735 74 1254 75 900 76 825 77 1122 78 855 79 1080 80 1326 81 960 82 990 83 840 84 1005 85 1020 86 1125 87 1239 88 1344 89 1419 90 1110 91 945 92 1140 93 1230 94 1170 95 1290 96 1767 97 1050 98 1305 99 1275 100 1350 101 1386 102 1533 103 1749 104 1395 105 1683 106 2001 107 1320 108 1794 109 1380 110 1425 111 1989 112 1260 113 1530 114 1155 115 1695 116 1485 117 1560 118 2016 119 1710 120 1650 121 1974 122 1470 123 1740 124 1845 125 1800 126 2262 127 2226 128 1365 129 2289 130 1905 131 2142 132 2247 133 1935 134 2763 135 2727 136 1815 137 2085 138 1575 139 2055 140 1950 141 2706 142 2040 143 2175 144 2499 145 1980 146 2964 147 2070 148 2355 149 1890 150 2400 151 2325 152 2460 153 2958 154 1785 155 3504 156 2700 157 2937 158 2295 159 2490 160 2610 161 2961 162 2877 163 1995 164 2745 165 2100 166 2670 167 2475 168 2856 169 2715 170 3423 171 2205 172 2760 173 2775 174 2865 175 2640 176 2535 177 2790 178 3000 179 4401 180 3090 181 4353 182 2955 183 3225 184 2520 185 3165 186 2850 187 3213 188 3234 189 2415 190 2310 191 2925 192 3060 193 3240 194 3180 195 3003 196 4869 197 3864 198 2625 199 3906 200 3585 201 5052 202 2970 203 3645 204 2835 205 3420 206 3450 207 4137 208 3948 209 3765 210 3525 211 3300 212 3660 213 3822 214 3735 215 4263 216 2940 217 3690 218 2730 219 4005 220 3945 221 4797 222 3045 223 3855 224 3825 225 3915 226 4170 227 4065 228 4158 229 3630 230 4050 231 3510 232 4245 233 3900 234 4809 235 4872 236 3705 237 5247 238 4080 239 3360 240 4230 241 3255 242 4350 243 3960 244 4380 245 4575 246 4470 247 4275 248 4977 249 4605 250 3795 251 3780 252 4590 253 4755 254 3675 255 4710 256 4440 257 4740 258 3570 259 4560 260 4890 261 4650 262 4455 263 5010 264 4680 265 7296 266 4965 267 3885 268 3465 269 4980 270 5943 271 4200 272 4290 273 4485 274 3990 275 5544 276 7314 277 5130 278 6048 279 5205 280 5310 281 4410 282 4305 283 6216 284 4845 285 5385 286 4875 287 5400 288 5475 289 5415 290 5313 291 5187 292 4095 293 5820 294 5100 295 4785 296 5730 297 6015 298 4725 299 6741 300 5805 301 4950 302 5265 303 4515 304 5115 305 6426 306 6180 307 8472 308 6135 309 7326 310 6030 311 5445 312 6225 313 6150 314 8424 315 5040 316 4935 317 6255 318 6762 319 5865 320 6279 321 5655 322 6330 323 5250 324 4830 325 6450 326 8118 327 5940 328 6006 329 4620 330 5145 331 6540 332 6690 333 6780 334 6360 335 6699 336 6750 337 7791 338 6870 339 7065 340 5355 341 6045 342 7185 343 6945 344 6240 345 7320 346 6375 347 6660 348 5670 349 6600 350 5565 351 7581 352 7275 353 7485 354 7728 355 7125 356 6975 357 6900 358 7545 359 6555 360 7380 361 7530 362 5460 363 6195 364 9399 365 6300 366 6840 367 7725 368 6270 369 10506 370 6765 371 6960 372 8568 373 7965 374 7740 375 7950 376 6090 377 6630 378 10257 379 5985 380 7815 381 8130 382 7215 383 7605 384 7830 385 7890 386 6435 387 9303 388 9387 389 9891 390 10452 391 6615 392 6405 393 5775 394 6510 395 7260 396 7695 397 8310 398 7854 399 7410 400 11811 401 8355 402 7395 403 8760 404 8565 405 7800 406 8700 407 8280 408 7035 409 8985 410 7905 411 8865 412 10122 413 8547 414 8895 415 8550 416 9150 417 7755 418 7995 419 8265 420 7350 421 7875 422 8880 423 9090 424 7590 425 7245 426 8625 427 9270 428 8385 429 9471 430 9915 431 7560 432 9225 433 6825 434 9495 435 9720 436 10836 437 9702 438 9540 439 7455 440 9480 441 9855 442 9315 443 9840 444 9009 445 8775 446 6930 447 7665 448 12993 449 9075 450 9300 451 9780 452 8835 453 8910 454 10215 455 10095 456 10470 457 8745 458 9180 459 8295 460 8415 461 11676 462 11802 463 11907 464 10275 465 12714 466 7770 467 8970 468 11697 469 8400 470 10800 471 9165 472 10635 473 10905 474 10785 475 10650 476 10575 477 7980 478 10770 479 11085 480 8580 481 10590 482 10626 483 10260 484 11424 485 12264 486 9570 487 10980 488 10665 489 8820 490 8715 491 9690 492 9405 493 11190 494 11067 495 10335 496 9030 497 8610 498 11145 499 12999 500 11088 501 11205 502 10545 503 10695 504 11739 505 12903 506 10875 507 8190 508 12789 509 12768 510 11565 511 11625 512 10065 513 11745 514 11580 515 11160 516 9135 517 8085 518 11850 519 11835 520 9345 521 10560 522 11790 523 11400 524 10230 525 15411 526 9945 527 10080 528 11955 529 14238 530 8925 531 12330 532 12195 533 12405 534 12243 535 11475 536 13839 537 9765 538 12360 539 9660 540 11700 541 10185 542 12840 543 12270 544 13209 545 14532 546 12855 547 10500 548 16614 549 13095 550 11685 551 9870 552 14868 553 11055 554 10290 555 12615 556 12420 557 14658 558 9975 559 9555 560 12012 561 11895 562 12945 563 13245 564 11505 565 11115 566 12975 567 14847 568 11025 569 11985 570 13050 571 9240 572 12255 573 10605 574 17823 575 12240 576 13905 577 13560 578 10815 579 12675 580 11385 581 12480 582 13167 583 14100 584 12825 585 14085 586 13398 587 13566 588 12210 589 13800 590 13740 591 11130 592 13725 593 14400 594 14055 595 17358 596 11340 597 13920 598 16233 599 14091 600 14742 601 11235 602 14475 603 11760 604 12090 605 10710 606 14250 607 13680 608 14340 609 16989 610 13923 611 11445 612 14550 613 15420 614 13065 615 10395 616 13770 617 14655 618 13515 619 16302 620 13395 621 15465 622 15165 623 17451 624 12540 625 11655 626 14985 627 13200 628 15240 629 14322 630 14865 631 13695 632 15630 633 14880 634 15690 635 10920 636 13530 637 13845 638 15375 639 17703 640 14760 641 12075 642 12180 643 15495 644 15075 645 18312 646 16290 647 15945 648 13455 649 16779 650 19236 651 13260 652 12600 653 15105 654 16050 655 14235 656 18123 657 16110 658 14625 659 15525 660 15300 661 14850 662 15900 663 14190 664 14685 665 12810 666 15210 667 13125 668 16710 669 14520 670 11970 671 11550 672 13440 673 12495 674 16395 675 13335 676 16125 677 12915 678 16755 679 17235 680 19068 681 17370 682 13755 683 14355 684 14430 685 14535 686 16095 687 15870 688 16215 689 17040 690 12285 691 19761 692 16863 693 17094 694 13545 695 19278 696 15810 697 16320 698 14175 699 16926 700 16950 701 17265 702 21648 703 18354 704 17460 705 17310 706 16605 707 17250 708 14070 709 17925 710 14700 711 19551 712 18195 713 18249 714 15345 715 17760 716 18291 717 15180 718 14385 719 12705 720 20433 721 17340 722 17400 723 15990 724 18030 725 22836 726 16005 727 15435 728 14910 729 17775 730 18075 731 21336 732 18435 733 16665 734 14595 735 18750 736 16530 737 17085 738 13650 739 15675 740 13965 741 17556 742 19230 743 16500 744 19080 745 15120 746 18711 747 18600 748 14280 749 16770 750 18735 751 22011 752 20832 753 15330 754 17835 755 14805 756 14490 757 22029 758 20550 759 19815 760 18105 761 19485 762 15645 763 15855 764 19860 765 16575 766 21318 767 15750 768 13860 769 18285 770 18630 771 20559 772 17355 773 25038 774 19830 775 18018 776 19383 777 19410 778 19575 779 19350 780 20250 781 20745 782 20175 783 19980 784 17820 785 23166 786 17595 787 17490 788 20820 789 19125 790 20835 791 16830 792 21135 793 18870 794 20610 795 20970 796 19725 797 21879 798 16800 799 19875 800 20640 801 16485 802 20850 803 22218 804 20505 805 19065 806 24066 807 21180 808 16275 809 17010 810 17985 811 21777 812 16695 813 18720 814 19095 815 22491 816 16590 817 20535 818 15960 819 16065 820 17160 821 19500 822 25158 823 21690 824 18645 825 22113 826 20748 827 18525 828 20655 829 26871 830 18315 831 19695 832 20880 833 22134 834 18915 835 20010 836 21825 837 17220 838 17115 839 17640 840 21465 841 19665 842 21885 843 17430 844 22245 845 17535