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