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