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