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