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