1 1 2 2 3 5 4 8 5 14 6 20 7 29 8 35 9 50 10 53 11 68 12 74 13 98 14 113 15 119 16 134 17 230 18 404 19 413 20 509 21 575 22 650 23 713 24 725 25 809 26 893 27 935 28 938 29 974 30 1013 31 1043 32 1133 33 1190 34 1400 35 1625 36 1730 37 1778 38 1958 39 2045 40 2318 41 2510 42 2933 43 2939 44 3224 45 3344 46 3389 47 3743 48 3773 49 4109 50 4115 51 4418 52 4718 53 5003 54 5135 55 5264 56 5444 57 5558 58 5579 59 6080 60 6125 61 6500 62 6854 63 6860 64 7124 65 7274 66 7433 67 7643 68 7865 69 8225 70 8894 71 9539 72 9605 73 9689 74 10799 75 11054 76 11078 77 11318 78 11348 79 11369 80 11834 81 11870 82 12515 83 12899 84 12923 85 13124 86 13703 87 13739 88 13958 89 15590 90 16454 91 16793 92 16883 93 17234 94 17294 95 17420 96 17540 97 18053 98 18395 99 19283 100 19355 101 20615 102 20924 103 21980 104 22064 105 22559 106 22670 107 22910 108 23339 109 23828 110 23888 111 25229 112 25598 113 26639 114 26858 115 28445 116 29219 117 29525 118 29678 119 30044 120 30323 121 30575 122 30779 123 31490 124 31514 125 31655 126 32093 127 32585 128 33878 129 34244 130 34409 131 34748 132 35309 133 35705 134 35735 135 36044 136 36125 137 37100 138 37304 139 37994 140 38078 141 38414 142 38843 143 38855 144 40685 145 40823 146 40949 147 41360 148 41699 149 41858 150 42158 151 42314 152 42428 153 43055 154 43589 155 43859 156 46088 157 46850 158 47198 159 47594 160 47615 161 48578 162 48683 163 49994 164 50195 165 51545 166 51710 167 51920 168 52043 169 52883 170 54725 171 54923 172 55613 173 55634 174 56300 175 56690 176 56768 177 56879 178 58988 179 59105 180 59708 181 59924 182 60683 183 61073 184 61193 185 61433 186 62963 187 64274 188 65309 189 65819 190 65918 191 67673 192 69683 193 71825 194 72239 195 72443 196 72503 197 73148 198 73568 199 74624 200 75383 201 75524 202 75923 203 76760 204 77789 205 77924 206 78779 207 78833 208 79070 209 79583 210 80438 211 80939 212 81143 213 82310 214 82853 215 83369 216 83810 217 84620 218 85049 219 85523 220 85835 221 86219 222 86594 223 87380 224 87878 225 87995 226 88604 227 88715 228 88943 229 89033 230 89129 231 89690 232 90500 233 91235 234 91658 235 91784 236 92243 237 92684 238 93734 239 94574 240 95669 241 95780 242 97034 243 97340 244 98669 245 98690 246 98798 247 100700 248 101828 249 102395 250 103139 251 103475 252 103754 253 105965 254 108683 255 108779 256 109208 257 109703 258 110255 259 110993 260 111419 261 111524 262 111530 263 111914 264 112034 265 112064 266 112580 267 112643 268 112763 269 113099 270 113825 271 114968 272 115469 273 115508 274 115673 275 115910 276 117263 277 117479 278 117719 279 119018 280 119078 281 119363 282 119438 283 120890 284 121700 285 121835 286 123158 287 125483 288 125615 289 128675 290 129605 291 131024 292 132083 293 132668 294 132755 295 133565 296 134390 297 134405 298 134498 299 135014 300 135230 301 136004 302 136403 303 137579 304 138020 305 138713 306 138800 307 138893 308 138944 309 139250 310 140273 311 141785 312 143030 313 144464 314 144494 315 146930 316 148415 317 148484 318 149513 319 149708 320 150074 321 150995 322 151484 323 151844 324 152510 325 153350 326 153935 327 155645 328 156125 329 156869 330 157178 331 157388 332 157589 333 158234 334 158744 335 158870 336 160664 337 161054 338 161753 339 161798 340 162218 341 162488 342 163469 343 163898 344 164255 345 164393 346 164540 347 164813 348 166550 349 167213 350 168014 351 168125 352 168929 353 170729 354 170885 355 173279 356 174119 357 174539 358 175490 359 176453 360 176474 361 177503 362 179429 363 180488 364 180500 365 180950 366 181025 367 184394 368 184829 369 185210 370 187628 371 189839 372 190133 373 190433 374 190439 375 191363 376 191828 377 192794 378 193148 379 194348 380 194780 381 195335 382 195698 383 197555 384 197594 385 199619 386 202763 387 202838 388 203750 389 205070 390 205115 391 205853 392 206015 393 207593 394 208193 395 208208 396 208424 397 210404 398 211043 399 211448 400 212363 401 214124 402 215300 403 216524 404 218240 405 218273 406 219260 407 220913 408 221288 409 223454 410 225719 411 226265 412 226268 413 229094 414 231914 415 232580 416 234770 417 235148 418 236468 419 238424 420 238679 421 238883 422 239285 423 239363 424 240224 425 243254 426 245123 427 246335 428 246905 429 247133 430 247280 431 247520 432 249344 433 250565 434 251810 435 252638 436 252854 437 253295 438 256124 439 256355 440 257324 441 260009 442 260510 443 261329 444 261479 445 262259 446 262934 447 263603 448 264353 449 268400 450 268499 451 269753 452 271895 453 273680 454 274583 455 275429 456 278870 457 280469 458 281294 459 281315 460 282134 461 282458 462 283763 463 285023 464 285614 465 288989 466 289598 467 290630 468 292520 469 293180 470 293810 471 296540 472 296645 473 297233 474 297854 475 298565 476 298949 477 299024 478 300593 479 301505 480 304304 481 304493 482 305390 483 305438 484 308069 485 310454 486 311840 487 313310 488 314993 489 315734 490 315950 491 316160 492 316163 493 317078 494 318914 495 319088 496 321074 497 321179 498 322064 499 323135 500 323153 501 323495 502 323678 503 324128 504 325595 505 326939 506 327389 507 328523 508 328745 509 330938 510 331580 511 331784 512 331793 513 332330 514 333263 515 333374 516 333929 517 334643 518 336083 519 336713 520 337769 521 338108 522 339239 523 340523 524 341348 525 342173 526 342755 527 343043 528 345359 529 345920 530 346583 531 347135 532 347498 533 348800 534 349025 535 349895 536 350609 537 350678 538 350813 539 352013 540 353000 541 355418 542 355454 543 355508 544 356594 545 357239 546 358238 547 359189 548 360659 549 361745 550 363068 551 363419 552 364133 553 364463 554 365954 555 366875 556 368045 557 368645 558 369815 559 370559 560 371075 561 371888 562 376145 563 376415 564 384083 565 384314 566 385028 567 386000 568 386330 569 386603 570 386888 571 388715 572 388988 573 389039 574 391094 575 391334 576 391895 577 393029 578 395099 579 396344 580 396893 581 397328 582 397538 583 397970 584 400268 585 403970 586 404570 587 404789 588 405269 589 406298 590 408638 591 411005 592 411380 593 412775 594 413189 595 420419 596 420509 597 420728 598 421604 599 422828 600 422993 601 423434 602 424394 603 424424 604 426374 605 428138 606 429545 607 431285 608 432149 609 432629 610 433025 611 433838 612 434399 613 434468 614 436475 615 437150 616 439670 617 440738 618 441125 619 442979 620 448634 621 449924 622 452450 623 452498 624 454544 625 454949 626 455225 627 456434 628 459215 629 459509 630 459878 631 459974 632 461654 633 462413 634 462788 635 464603 636 469028 637 469439 638 470624 639 472364 640 473054 641 473330 642 473429 643 475418 644 475529 645 475553 646 476138 647 477968 648 480830 649 482258 650 482588 651 483875 652 486203 653 487373 654 490295 655 490568 656 492455 657 492989 658 495164 659 498653 660 500288 661 500903 662 501554 663 501809 664 502328 665 502838 666 503165 667 507749 668 508100 669 508178 670 509324 671 511859 672 513290 673 513470 674 513500 675 515015 676 515219 677 515765 678 516095 679 517364 680 517475 681 517880 682 520835 683 523094 684 524108 685 526163 686 527099 687 527360 688 527633 689 528185 690 529004 691 529190 692 530954 693 537188 694 541538 695 542555 696 543254 697 544118 698 544310 699 545234 700 546599 701 546998 702 547919 703 549353 704 549743 705 550715 706 552278 707 553343 708 555464 709 556448 710 557618 711 559763 712 560273 713 563288 714 563654 715 564743 716 565670 717 566630 718 566810 719 571079 720 572594 721 574130 722 578423 723 579269 724 579599 725 579668 726 581138 727 581855 728 586010 729 586268 730 588869 731 590273 732 592235 733 594419 734 597449 735 598199 736 598268 737 600185 738 601370 739 601844 740 601865 741 602483 742 602768 743 603350 744 604904 745 606218 746 609098 747 609893 748 610400 749 610778 750 611078 751 611639 752 615434 753 615524 754 616328 755 616880 756 620429 757 620870 758 621983 759 622028 760 625484 761 627590 762 628409 763 630449 764 630944 765 631310 766 631355 767 631595 768 633578 769 633764 770 636665 771 637469 772 637679 773 641003 774 641255 775 643418 776 644123 777 646919 778 650285 779 650969 780 651965 781 652574 782 654668 783 654914 784 655190 785 655844 786 655883 787 656279 788 656333 789 656978 790 657284 791 658595 792 660374 793 661073 794 661109 795 662288 796 662339 797 667163 798 669395 799 673475 800 674435 801 677870 802 680525 803 683144 804 684038 805 684893 806 689399 807 693518 808 694604 809 695540 810 696134 811 699389 812 702143 813 702548 814 703193 815 704204 816 704495 817 706025 818 706109 819 710954 820 712010 821 713780 822 715355 823 715484 824 717395 825 719423 826 722708 827 722834 828 727229 829 727283 830 727349 831 730364 832 730643 833 730703 834 731168 835 731198 836 732719 837 733499 838 734315 839 734399 840 735074 841 736475 842 737699 843 738659 844 740873 845 741290 846 741368 847 741983 848 742070 849 742595 850 743069 851 743975 852 747929 853 749678 854 750020 855 750428 856 753194 857 755213 858 756659 859 763643 860 763949 861 764750 862 766718 863 767834 864 768479 865 769985 866 770393 867 771014 868 772064 869 773450 870 773738 871 774773 872 774869 873 775388 874 776270 875 777593 876 777908 877 780518 878 781025 879 781145 880 781985 881 782249 882 782744 883 783704 884 785618 885 787079 886 787184 887 788558 888 788753 889 789569 890 789698 891 791930 892 791963 893 792644 894 794330 895 797129 896 799118 897 802775 898 802814 899 803738 900 804935 901 805235 902 807590 903 808718 904 809669 905 810338 906 811334 907 812294 908 814085 909 814493 910 816323 911 817034 912 817100 913 820310 914 825605 915 825845 916 826448 917 826550 918 826595 919 828413 920 829193 921 829205 922 829784 923 830360 924 830624 925 834149 926 834323 927 834770 928 837590 929 838313 930 840809 931 841334 932 842738 933 844484 934 844688 935 845285 936 846815 937 847175 938 851330 939 853370 940 856610 941 860573 942 861743 943 863099 944 864563 945 865073 946 867185 947 868715 948 869735 949 870128 950 871829 951 874745 952 876719 953 877289 954 878543 955 879680 956 880283 957 883439 958 883520 959 887600 960 889463 961 889643 962 890189 963 891098 964 892085 965 893219 966 893543 967 893849 968 894758 969 895145 970 896015 971 898238 972 899900 973 900275 974 900404 975 903419 976 905693 977 906500 978 906869 979 907253 980 907634 981 909488 982 910775 983 910865 984 914249 985 916109 986 917540 987 918869 988 919973 989 920228 990 924614 991 925880 992 926540 993 926903 994 927263 995 927329 996 929825 997 930425 998 930509 999 930734 1000 931544 1001 931634 1002 933434 1003 938729 1004 938834 1005 939488 1006 940730 1007 942005 1008 942695 1009 942953 1010 944693 1011 945263 1012 945929 1013 950915 1014 954539 1015 955514 1016 955808 1017 957254 1018 959258 1019 960923 1020 962015 1021 962519 1022 962918 1023 965270 1024 965669 1025 966053 1026 967625 1027 969770 1028 970544 1029 970835 1030 971159 1031 971240 1032 973103 1033 975134 1034 976778 1035 977078 1036 978650 1037 978968 1038 984068 1039 984269 1040 985943 1041 988859 1042 990260 1043 991493 1044 991613 1045 991745 1046 993809 1047 995639 1048 996878 1049 997310 1050 997844 1051 998108 1052 998450 1053 998885 1054 999164 1055 1003979 1056 1004960 1057 1005068 1058 1008200 1059 1008425 1060 1010195 1061 1012130 1062 1013783 1063 1014389 1064 1014620 1065 1015439 1066 1016135 1067 1018169 1068 1019954 1069 1020599 1070 1022420 1071 1022804 1072 1022879 1073 1027424 1074 1027598 1075 1028453 1076 1029350 1077 1029419 1078 1031729 1079 1031930 1080 1033040 1081 1033379 1082 1034765 1083 1036244 1084 1037768 1085 1041248 1086 1042964 1087 1044203 1088 1046009 1089 1046213 1090 1046429 1091 1047053 1092 1055009 1093 1056095 1094 1056878 1095 1061255 1096 1061984 1097 1062845 1098 1064435 1099 1064909 1100 1065989 1101 1067849 1102 1072358 1103 1073069 1104 1075439 1105 1078154 1106 1078559 1107 1079183 1108 1079663 1109 1080230 1110 1081478 1111 1081940 1112 1082018 1113 1082303 1114 1083473 1115 1085054 1116 1086863 1117 1088273 1118 1090088 1119 1090934 1120 1091840 1121 1093979 1122 1094939 1123 1097669 1124 1101398 1125 1102415 1126 1102829 1127 1103219 1128 1103915 1129 1105325 1130 1107674 1131 1111835 1132 1112528 1133 1113530 1134 1115738 1135 1116749 1136 1118039 1137 1118699 1138 1119179 1139 1121810 1140 1122359 1141 1123394 1142 1125863 1143 1126748 1144 1128014 1145 1128929 1146 1130249 1147 1131869 1148 1132430 1149 1132874 1150 1135775 1151 1135784 1152 1136225 1153 1138214 1154 1140689 1155 1141568 1156 1147214 1157 1147859 1158 1149740 1159 1150100 1160 1150640 1161 1152983 1162 1153019 1163 1156448 1164 1156769 1165 1157528 1166 1157885 1167 1160198 1168 1163009 1169 1163525 1170 1163699 1171 1163840 1172 1163975 1173 1169270 1174 1169834 1175 1170608 1176 1171094 1177 1171679 1178 1172234 1179 1173260 1180 1173389 1181 1178969 1182 1179515 1183 1181285 1184 1181384 1185 1183559 1186 1184219 1187 1184300 1188 1190243 1189 1193429 1190 1194050 1191 1194338 1192 1196588 1193 1199090 1194 1199738 1195 1202144 1196 1205468 1197 1208150 1198 1209809 1199 1210343 1200 1210349 1201 1211243 1202 1211279 1203 1211498 1204 1211573 1205 1212044 1206 1212680 1207 1216499 1208 1216529 1209 1218503 1210 1218923 1211 1218998 1212 1221008 1213 1222064 1214 1222178 1215 1223165 1216 1225769 1217 1226525 1218 1227434 1219 1228673 1220 1229645 1221 1229828 1222 1230458 1223 1232579 1224 1233245 1225 1235765 1226 1236590 1227 1236710 1228 1238819 1229 1239173 1230 1242365 1231 1243109 1232 1244213 1233 1247489 1234 1250444 1235 1251755 1236 1254758 1237 1255289 1238 1259579 1239 1263323 1240 1265990 1241 1266353 1242 1267133 1243 1269149 1244 1271570 1245 1272404 1246 1273454 1247 1274249 1248 1274678 1249 1277630 1250 1278638 1251 1284059 1252 1285109 1253 1287014 1254 1287089 1255 1287899 1256 1289693 1257 1290254 1258 1291079 1259 1291385 1260 1292183 1261 1294895 1262 1295873 1263 1295909 1264 1297490 1265 1297820 1266 1298063 1267 1299260 1268 1299299 1269 1299554 1270 1302830 1271 1304744 1272 1305065 1273 1305095 1274 1306205 1275 1307060 1276 1307639 1277 1310960 1278 1311995 1279 1312088 1280 1313375 1281 1313465 1282 1313738 1283 1316414 1284 1316630 1285 1316720 1286 1317743 1287 1319744 1288 1319984 1289 1322759 1290 1324454 1291 1324748 1292 1324805 1293 1324964 1294 1325189 1295 1325750 1296 1325870 1297 1329038 1298 1329143 1299 1329188 1300 1329440