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