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