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