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