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