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