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