1 0 2 1 3 2 4 3 5 7 6 12 7 18 8 32 9 59 10 81 11 105 12 132 13 228 14 265 15 284 16 304 17 367 18 389 19 435 20 483 21 508 22 697 23 726 24 944 25 1011 26 1045 27 1080 28 1115 29 1187 30 1454 31 1494 32 1617 33 1659 34 1788 35 1921 36 2012 37 2105 38 2200 39 2248 40 2395 41 2445 42 2861 43 2915 44 3192 45 3480 46 3539 47 3902 48 3964 49 4476 50 4542 51 4675 52 4810 53 5085 54 5225 55 5367 56 5951 57 6026 58 6177 59 7038 60 7119 61 7200 62 7529 63 7696 64 7780 65 9548 66 9827 67 9921 68 10110 69 10205 70 10784 71 10882 72 11079 73 11178 74 11781 75 12191 76 13351 77 13567 78 13894 79 14896 80 15123 81 16875 82 16995 83 17845 84 17968 85 18215 86 18339 87 20117 88 20377 89 20770 90 21034 91 22240 92 22376 93 22649 94 22786 95 23338 96 24177 97 24744 98 25317 99 25461 100 26334 101 27969 102 28271 103 28727 104 29340 105 29959 106 30427 107 30741 108 31532 109 32817 110 33142 111 33305 112 33632 113 34955 114 35122 115 40301 116 40658 117 41376 118 41737 119 42829 120 43196 121 43380 122 43749 123 43934 124 47326 125 47518 126 47710 127 50044 128 50438 129 51429 130 51828 131 52028 132 52429 133 52630 134 54251 135 55070 136 55688 137 56309 138 57142 139 58402 140 58825 141 59888 142 60745 143 60960 144 63130 145 64228 146 64891 147 66003 148 67800 149 68707 150 72157 151 72623 152 74973 153 75447 154 79776 155 80753 156 82229 157 82476 158 83717 159 84716 160 87237 161 87491 162 88000 163 88255 164 88766 165 89022 166 92642 167 92903 168 95004 169 96328 170 96594 171 96860 172 98196 173 100351 174 100893 175 102801 176 103075 177 104174 178 106388 179 106945 180 108343 181 112017 182 112302 183 112873 184 114306 185 115170 186 118948 187 119241 188 119828 189 121301 190 124272 191 124571 192 125770 193 127881 194 128184 195 130619 196 131231 197 132767 198 134621 199 136487 200 138051 201 139308 202 141838 203 143430 204 144069 205 144389 206 145030 207 145351 208 145994 209 146316 210 146961 211 147284 212 148579 213 151185 214 153812 215 154472 216 157125 217 157458 218 160807 219 161818 220 162832 221 165550 222 168289 223 168977 224 171395 225 172784 226 173132 227 173829 228 174178 229 174877 230 175227 231 175928 232 177686 233 179452 234 181582 235 181938 236 185517 237 186597 238 189128 239 189491 240 191675 241 193504 242 197926 243 203894 244 205022 245 206153 246 207287 247 214535 248 215690 249 218396 250 219172 251 223463 252 223855 253 225426 254 229773 255 230170 256 233358 257 233758 258 235361 259 238582 260 238986 261 239795 262 240200 263 241011 264 241417 265 243044 266 244676 267 246313 268 250015 269 250428 270 252912 271 253327 272 258333 273 260853 274 265927 275 266352 276 268481 277 270190 278 270618 279 271475 280 277509 281 278376 282 278810 283 280549 284 282293 285 283167 286 287115 287 295533 288 297767 289 303612 290 305421 291 305874 292 306781 293 307235 294 309054 295 310878 296 315000 297 317301 298 322855 299 323785 300 329391 301 332682 302 333625 303 334097 304 335988 305 344080 306 345997 307 346477 308 350811 309 355170 310 355656 311 358090 312 359554 313 361021 314 363472 315 363963 316 368397 317 370871 318 373850 319 376341 320 381346 321 383860 322 385372 323 386887 324 388911 325 390940 326 391448 327 392465 328 396545 329 397568 330 398080 331 399105 332 400131 333 402187 334 405280 335 407866 336 412540 337 413582 338 419335 339 421436 340 421962 341 423015 342 423542 343 425653 344 431483 345 432547 346 436815 347 437885 348 444331 349 444870 350 449194 351 449736 352 456262 353 458447 354 458994 355 460089 356 460637 357 463931 358 464481 359 465582 360 466133 361 473323 362 476102 363 483363 364 488983 365 492935 366 495200 367 506597 368 507170 369 509465 370 513493 371 522174 372 527999 373 533854 374 539739 375 545654 376 551599 377 557574 378 558173 379 562977 380 564181 381 567800 382 571430 383 572036 384 573249 385 574463 386 576895 387 578722 388 581773 389 586057 390 589126 391 593435 392 600856 393 602097 394 609568 395 616454 396 617710 397 618967 398 619596 399 627167 400 628433 401 644999 402 651424 403 652068 404 655939 405 659173 406 661117 407 663713 408 667616 409 672183 410 676109 411 677420 412 678076 413 682018 414 682676 415 683993 416 684652 417 687951 418 689934 419 692582 420 695235 421 699223 422 701221 423 704557 424 708570 425 711251 426 713265 427 713937 428 717301 429 724051 430 727437 431 731510 432 732870 433 746535 434 749282 435 763088 436 764475 437 765169 438 769339 439 770035 440 771428 441 772822 442 779110 443 784017 444 791052 445 791757 446 795287 447 796701 448 804499 449 806632 450 814475 451 818768 452 833876 453 849113 454 853490 455 868892 456 877011 457 878491 458 882196 459 882938 460 883680 461 894101 462 909839 463 913605 464 914359 465 916623 466 922673 467 925705 468 927982 469 932544 470 935591 471 941699 472 949360 473 951664 474 954740 475 957050 476 961678 477 964769 478 970965 479 978736 480 992013 481 995149 482 999862 483 1010899 484 1018024 485 1023582 486 1029154 487 1034740 488 1041943 489 1051583 490 1055612 491 1064501 492 1067742 493 1068553 494 1072612 495 1075051 496 1097939 497 1101227 498 1103696 499 1108642 500 1111945 501 1116908 502 1124372 503 1134360 504 1143552 505 1145227 506 1146903 507 1153619 508 1158668 509 1165416 510 1170489 511 1177269 512 1182366 513 1189178 514 1203714 515 1211443 516 1220921 517 1224376 518 1233901 519 1244331 520 1246945 521 1248689 522 1253928 523 1278512 524 1283809 525 1285577 526 1288231 527 1295321 528 1304209 529 1305990 530 1306881 531 1314912 532 1320279 533 1325656 534 1350884 535 1351789 536 1354506 537 1361764 538 1371773 539 1376334 540 1377247 541 1379074 542 1380902 543 1385477 544 1386393 545 1391894 546 1393730 547 1403848 548 1413076 549 1414925 550 1416775 551 1441862 552 1442795 553 1445596 554 1450270 555 1454951 556 1455888 557 1457763 558 1459639 559 1465274 560 1471861 561 1472803 562 1483185 563 1493601 564 1497397 565 1500247 566 1504051 567 1506907 568 1515490 569 1516445 570 1518356 571 1552946 572 1555845 573 1557779 574 1562619 575 1564557 576 1567466 577 1581075 578 1594739 579 1603552 580 1608458 581 1609440 582 1611405 583 1613371 584 1632104 585 1645972 586 1659895 587 1663883 588 1666877 589 1675874 590 1676875 591 1678878 592 1680882 593 1686901 594 1692930 595 1694942 596 1696955 597 1697962 598 1710067 599 1719172 600 1723226 601 1743563 602 1751729 603 1752751 604 1758889 605 1769141 606 1789729 607 1795927 608 1796961 609 1805243 610 1824984 611 1833326 612 1834370 613 1851112 614 1854259 615 1858459 616 1867925 617 1881638 618 1883752 619 1887983 620 1893278 621 1895398 622 1898580 623 1903889 624 1915593 625 1925194 626 1932677 627 1942318 628 1949832 629 1959513 630 1960590 631 1967058 632 1968137 633 1973536 634 1978942 635 1980024 636 1997374 637 2000635 638 2011523 639 2018069 640 2019161 641 2024625 642 2030096 643 2031191 644 2033382 645 2037767 646 2038864 647 2048749 648 2052049 649 2069691 650 2080753 651 2084077 652 2094064 653 2095175 654 2097398 655 2099622 656 2101847 657 2102960 658 2108529 659 2120805 660 2129754 661 2130874 662 2131994 663 2146581 664 2147705 665 2162342 666 2164598 667 2167984 668 2173633 669 2178157 670 2181553 671 2190621 672 2194026 673 2204256 674 2205394 675 2212228 676 2213368 677 2223640 678 2227069 679 2236225 680 2239663 681 2249992 682 2251141 683 2258041 684 2307780 685 2319420 686 2334593 687 2335762 688 2338101 689 2340441 690 2346296 691 2366254 692 2372139 693 2374495 694 2376852 695 2378031 696 2393382 697 2405222 698 2419466 699 2428984 700 2430175 701 2436134 702 2440906 703 2444488 704 2523913 705 2533621 706 2537266 707 2542130 708 2555528 709 2561629 710 2562850 711 2572628 712 2578748 713 2581198 714 2583649 715 2586101 716 2593464 717 2594692 718 2597149 719 2598378 720 2606988 721 2611914 722 2620545 723 2625483 724 2634135 725 2635372 726 2637847 727 2639085 728 2646518 729 2648998 730 2651479 731 2653961 732 2693822 733 2705083 734 2710095 735 2720132 736 2722644 737 2725157 738 2726414 739 2781988 740 2789607 741 2802327 742 2809972 743 2831686 744 2835526 745 2857332 746 2865047 747 2877927 748 2884377 749 2886959 750 2889542 751 2890834 752 2899885 753 2901179 754 2903768 755 2905063 756 2912838 757 2923220 758 2941430 759 2945339 760 2955775 761 2959693 762 2976699 763 2978009 764 2988499 765 2996378 766 2997692 767 3000321 768 3001636 769 3012165 770 3020073 771 3021392 772 3038563 773 3042532 774 3053128 775 3065069 776 3073042 777 3077032 778 3087684 779 3091683 780 3109040 781 3110377 782 3121083 783 3127783 784 3138517 785 3139860 786 3157343 787 3172172 788 3184329 789 3189739 790 3204639 791 3212780 792 3244077 793 3275516 794 3283741 795 3287857 796 3298845 797 3302970 798 3319494 799 3323631 800 3341586 801 3345736 802 3348504 803 3351273 804 3354043 805 3360973 806 3374853 807 3383194 808 3384585 809 3387368 810 3388760 811 3401299 812 3406879 813 3443253 814 3448865 815 3460102 816 3462914 817 3465727 818 3475581 819 3485448 820 3492504 821 3493916 822 3500980 823 3506636 824 3513712 825 3540662 826 3546348 827 3554885 828 3564857 829 3571988 830 3573415 831 3591990 832 3596283 833 3613479 834 3617784 835 3635028 836 3639345 837 3658080 838 3659523 839 3666742 840 3676860 841 3684095 842 3686991 843 3689888 844 3692786 845 3697135 846 3723280 847 3724735 848 3750971 849 3756813 850 3765584 851 3775829 852 3781689 853 3786087 854 3796358 855 3799295 856 3802233 857 3834622 858 3842001 859 3852343 860 3859738 861 3871584 862 3873066 863 3883447 864 3884931 865 3887900 866 3890870 867 3895327 868 3905736 869 3910201 870 3913179 871 3916158 872 3917648 873 3929577 874 3941523 875 3953486 876 3965466 877 3969963 878 3978964 879 3980465 880 3983468 881 3986472 882 4016571 883 4021095 884 4039215 885 4052830 886 4058888 887 4067983 888 4078606 889 4089242 890 4096847 891 4112077 892 4119702 893 4130388 894 4156394 895 4165591 896 4170193 897 4200934 898 4204014 899 4207095 900 4210177 901 4241056 902 4254986 903 4261184 904 4270489 905 4275145 906 4298461 907 4334328 908 4340580 909 4376611 910 4400185 911 4412782 912 4425396 913 4436447 914 4458588 915 4469678 916 4482368 917 4495075 918 4514167 919 4518946 920 4528511 921 4530106 922 4533297 923 4536489 924 4557263 925 4560463 926 4563664 927 4566866 928 4589310 929 4595732 930 4605373 931 4610197 932 4629517 933 4642418 934 4658568 935 4690947 936 4703928 937 4707176 938 4716926 939 4728313 940 4733197 941 4757653 942 4767452 943 4773990 944 4793629 945 4801823 946 4808383 947 4816589 948 4818231 949 4836310 950 4877517 951 4890738 952 4902320 953 4913915 954 4922205 955 4945452 956 4953767 957 4958759 958 4983755 959 4993770 960 4998781 961 5002123 962 5005466 963 5007138 964 5017175 965 5022197 966 5049021 967 5054058 968 5064139 969 5069183 970 5070865 971 5072547 972 5077595 973 5099497 974 5112997 975 5131587 976 5145127 977 5173955 978 5175653 979 5180749 980 5190948 981 5196051 982 5206264 983 5211374 984 5213078 985 5242084 986 5255760 987 5264316 988 5266028 989 5303758 990 5305476 991 5314070 992 5339891 993 5350236 994 5351961 995 5365771 996 5369226 997 5370954 998 5393441 999 5407301 1000 5426386 1001 5455943 1002 5457684 1003 5496052 1004 5497799 1005 5527538 1006 5536299 1007 5538052 1008 5546821 1009 5567893 1010 5587242 1011 5608386 1012 5617207 1013 5618972 1014 5627801 1015 5679137 1016 5686235 1017 5705776 1018 5723568 1019 5730692 1020 5739603 1021 5741386 1022 5753874 1023 5759230 1024 5773524 1025 5777100 1026 5800370 1027 5821889 1028 5834459 1029 5839850 1030 5877653 1031 5879456 1032 5922806 1033 5935478 1034 5960860 1035 5962675 1036 5975387 1037 5977204 1038 5986293 1039 5993569 1040 6000849 1041 6009955 1042 6011777 1043 6024538 1044 6026362 1045 6051926 1046 6055582 1047 6064727 1048 6070217 1049 6088534 1050 6095868 1051 6106877 1052 6121570 1053 6134440 1054 6141800 1055 6154690 1056 6163905 1057 6169437 1058 6211927 1059 6223034 1060 6224886 1061 6250842 1062 6252698 1063 6263839 1064 6306633 1065 6321550 1066 6349564 1067 6362657 1068 6372017 1069 6407644 1070 6417035 1071 6418914 1072 6439600 1073 6441482 1074 6445247 1075 6449013 1076 6452780 1077 6498065 1078 6503736 1079 6505627 1080 6513193 1081 6524550 1082 6530232 1083 6539707 1084 6552983 1085 6560575 1086 6568171 1087 6577672 1088 6640540 1089 6650090 1090 6699854 1091 6709444 1092 6759416 1093 6769046 1094 6819226 1095 6828896 1096 6834701 1097 6854068 1098 6898710 1099 6900654 1100 6918162 1101 6939589 1102 6955192 1103 6968858 1104 7000142 1105 7006015 1106 7019728 1107 7021688 1108 7051119 1109 7070772 1110 7080608 1111 7082576 1112 7106212 1113 7110155 1114 7125937 1115 7129885 1116 7135809 1117 7153595 1118 7165464 1119 7167443 1120 7185266 1121 7207078 1122 7232896 1123 7284662 1124 7294637 1125 7300625 1126 7312608 1127 7314606 1128 7318603 1129 7342606 1130 7366646 1131 7368651 1132 7392731 1133 7396748 1134 7412826 1135 7416848 1136 7422883 1137 7434960 1138 7441002 1139 7451077 1140 7511662 1141 7527857 1142 7540014 1143 7542041 1144 7546096 1145 7574509 1146 7578572 1147 7580604 1148 7592801 1149 7598903 1150 7609078 1151 7664134 1152 7674350 1153 7676394 1154 7696848 1155 7743989 1156 7754255 1157 7756309 1158 7772750 1159 7795383 1160 7801561 1161 7805681 1162 7809802 1163 7813924 1164 7818047 1165 7822171 1166 7828359 1167 7840742 1168 7877946 1169 7896579 1170 7919381 1171 7925605 1172 7944291 1173 7958839 1174 7969238 1175 8010898 1176 8025503 1177 8035943 1178 8042210 1179 8056842 1180 8067301 1181 8100813 1182 8115495 1183 8136491 1184 8138592 1185 8161720 1186 8163824 1187 8168033 1188 8201741 1189 8205959 1190 8269353 1191 8275705 1192 8279941 1193 8284178 1194 8288416 1195 8292655 1196 8296895 1197 8303257 1198 8330852 1199 8341477 1200 8347855 1201 8360618 1202 8362746 1203 8367003 1204 8381910 1205 8390434 1206 8398962 1207 8407494 1208 8422435 1209 8460912 1210 8463052 1211 8473756 1212 8495183 1213 8503761 1214 8512343 1215 8559617 1216 8566073 1217 8581146 1218 8591920 1219 8613487 1220 8622121 1221 8630759 1222 8652372 1223 8663188 1224 8665352 1225 8678341 1226 8684839 1227 8700010 1228 8710854 1229 8732561 1230 8741251 1231 8743424 1232 8747771 1233 8749945 1234 8758643 1235 8780406 1236 8793476 1237 8808736 1238 8810917 1239 8832741 1240 8900557 1241 8915904 1242 8937850 1243 8940046 1244 8962020 1245 8990624 1246 8997231 1247 9001637 1248 9006044 1249 9010452 1250 9014861 1251 9019271 1252 9023682 1253 9025888 1254 9047961 1255 9059007 1256 9074482 1257 9081118 1258 9092183 1259 9112116 1260 9118765 1261 9134288 1262 9178708 1263 9194279 1264 9200956 1265 9214317 1266 9221001 1267 9232146 1268 9238836 1269 9249991 1270 9281259 1271 9310338 1272 9319294 1273 9343944 1274 9350672 1275 9375361 1276 9377607 1277 9413577 1278 9440597 1279 9460886 1280 9506046 1281 9526401 1282 9528664 1283 9553573 1284 9555839 1285 9589859 1286 9592129 1287 9617116 1288 9619389 1289 9639858 1290 9715086 1291 9758524 1292 9765391 1293 9776841 1294 9783714 1295 9797467 1296 9799760 1297 9811229 1298 9825000 1299 9831889 1300 9836483 1301 9857168 1302 9866368 1303 9875572 1304 9884780 1305 9914734 1306 9917040 1307 9940113 1308 9953969 1309 9986335 1310 9993277 1311 10032658