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