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