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