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