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