1 0 2 1 3 3 4 4 5 5 6 6 7 8 8 9 9 11 10 13 11 14 12 16 13 17 14 18 15 19 16 20 17 21 18 22 19 23 20 25 21 26 22 27 23 31 24 32 25 35 26 36 27 38 28 39 29 40 30 45 31 46 32 52 33 53 34 54 35 55 36 58 37 60 38 62 39 68 40 74 41 78 42 79 43 85 44 90 45 98 46 104 47 108 48 119 49 120 50 123 51 126 52 128 53 135 54 136 55 142 56 144 57 146 58 153 59 158 60 164 61 166 62 171 63 176 64 181 65 187 66 191 67 195 68 199 69 204 70 207 71 212 72 215 73 219 74 226 75 229 76 235 77 238 78 242 79 251 80 257 81 258 82 261 83 267 84 269 85 277 86 282 87 288 88 292 89 297 90 302 91 307 92 311 93 316 94 320 95 328 96 331 97 335 98 339 99 350 100 351 101 358 102 360 103 370 104 375 105 380 106 386 107 391 108 397 109 398 110 405 111 416 112 418 113 421 114 426 115 431 116 433 117 436 118 453 119 457 120 473 121 475 122 480 123 484 124 492 125 495 126 514 127 516 128 518 129 523 130 527 131 532 132 538 133 546 134 559 135 578 136 590 137 594 138 621 139 627 140 646 141 650 142 653 143 666 144 670 145 673 146 705 147 717 148 733 149 735 150 755 151 761 152 790 153 801 154 817 155 843 156 861 157 878 158 895 159 905 160 929 161 960 162 969 163 1002 164 1011 165 1016 166 1033 167 1057 168 1087 169 1097 170 1123 171 1141 172 1162 173 1170 174 1186 175 1217 176 1229 177 1250 178 1276 179 1303 180 1314 181 1337 182 1357 183 1378 184 1398 185 1429 186 1443 187 1474 188 1485 189 1506 190 1538 191 1550 192 1596 193 1615 194 1646 195 1667 196 1678 197 1701 198 1739 199 1746 200 1764 201 1785 202 1818 203 1830 204 1861 205 1896 206 1917 207 1938 208 1964 209 1992 210 2004 211 2051 212 2059 213 2078 214 2090 215 2117 216 2133 217 2166 218 2206 219 2219 220 2221 221 2250 222 2262 223 2300 224 2306 225 2365 226 2377 227 2396 228 2416 229 2450 230 2457 231 2490 232 2511 233 2544 234 2566 235 2591 236 2619 237 2677 238 2684 239 2696 240 2737 241 2739 242 2788 243 2805 244 2835 245 2862 246 2868 247 2898 248 2912 249 2991 250 3016 251 3031 252 3047 253 3064 254 3149 255 3161 256 3173 257 3210 258 3235 259 3279 260 3311 261 3326 262 3349 263 3379 264 3436 265 3460 266 3520 267 3521 268 3623 269 3627 270 3634 271 3651 272 3681 273 3780 274 3783 275 3814 276 3826 277 3914 278 3919 279 3945 280 3999 281 4097 282 4110 283 4176 284 4256 285 4263 286 4284 287 4388 288 4412 289 4465 290 4490 291 4571 292 4572 293 4597 294 4705 295 4744 296 4752 297 4890 298 4918 299 5039 300 5041 301 5047 302 5189 303 5236 304 5365 305 5525 306 5661 307 5729 308 5826 309 5864 310 6000 311 6162 312 6246 313 6297 314 6480 315 6494 316 6616 317 6619 318 6816 319 6958 320 7103 321 7254 322 7438 323 7449 324 7596 325 7756 326 7919 327 7948 328 8098 329 8213 330 8226 331 8237 332 8395 333 8600 334 8716 335 8882 336 9023 337 9171 338 9215 339 9353 340 9491 341 9507 342 9664 343 9677 344 9834 345 9995 346 10204 347 10388 348 10453 349 10665 350 10803 351 10955 352 11095 353 11277 354 11416 355 11588 356 11756 357 11949 358 12182 359 12319 360 12376 361 12559 362 12718 363 12781 364 12869 365 13018 366 13199 367 13419 368 13512 369 13693 370 13981 371 14161 372 14436 373 14518 374 14657 375 14796 376 15026 377 15125 378 15264 379 15445 380 15780 381 15906 382 16180 383 16227 384 16559 385 16569 386 16724 387 16759 388 16871 389 17052 390 17193 391 17584 392 17697 393 17837 394 18112 395 18245 396 18379 397 18683 398 18945 399 18981 400 19388 401 19480 402 19666 403 19785 404 19946 405 20087 406 20269 407 20447 408 20809 409 21195 410 21201 411 21228 412 21394 413 21716 414 21975 415 22017 416 22199 417 22379 418 22518 419 23110 420 23161 421 23326 422 23532 423 23627 424 23808 425 23949 426 24295 427 24487 428 24810 429 25068 430 25091 431 25277 432 25419 433 25712 434 25740 435 25881 436 25948 437 26108 438 26619 439 26707 440 27198 441 27262 442 27390 443 27397 444 27491 445 27777 446 27834 447 28431 448 28458 449 28639 450 28780 451 29331 452 29454 453 29521 454 29713 455 30367 456 30487 457 30574 458 30714 459 30893 460 31465 461 32054 462 32183 463 32486 464 32815 465 32826 466 33197 467 33601 468 33998 469 34118 470 34359 471 34443 472 34746 473 34764 474 34949 475 35682 476 35938 477 36053 478 36197 479 36690 480 36943 481 37494 482 37872 483 38375 484 38454 485 39309 486 39390 487 40218 488 40248 489 41265 490 41329 491 41524 492 42148 493 42942 494 42971 495 43152 496 43294 497 43940 498 44285 499 44758 500 44820 501 44909 502 45203 503 45232 504 45464 505 46002 506 47015 507 47025 508 47268 509 47530 510 48390 511 48780 512 49109 513 49507 514 50209 515 50703 516 50717 517 51014 518 52175 519 52665 520 52840 521 53842 522 53948 523 54982 524 55077 525 55814 526 56266 527 57124 528 57480 529 57862 530 58433 531 59299 532 59451 533 59551 534 59608 535 59947 536 61584 537 61635 538 62937 539 63549 540 63819 541 64757 542 65922 543 66734 544 66959 545 67833 546 68870 547 69011 548 71032 549 71340 550 72036 551 72756 552 74015 553 74262 554 74590 555 75676 556 76407 557 77658 558 78787 559 79318 560 79339 561 80562 562 81340 563 83449 564 84944 565 84983 566 86144 567 86603 568 87366 569 88424 570 88539 571 89270 572 90247 573 91658 574 92915 575 95104 576 95881 577 96256 578 97534 579 98509 580 99358 581 100238 582 101181 583 102142 584 103859 585 104285 586 105327 587 106282 588 106815 589 108469 590 109692 591 110461 592 110724 593 110871 594 112622 595 113117 596 113938 597 114069 598 115017 599 115762 600 116486 601 119207 602 119408 603 119657 604 121403 605 122582 606 124303 607 125751 608 126000 609 126702 610 126755 611 127424 612 127897 613 128699 614 130350 615 130832 616 132347 617 132868 618 134511 619 135819 620 136484 621 138905 622 139467 623 143327 624 143702 625 144941 626 146680 627 146764 628 148362 629 149107 630 149369 631 150590 632 151773 633 152238 634 155724 635 156406 636 158602 637 158647 638 159535 639 160022 640 160107 641 161537 642 162182 643 163875 644 167471 645 168115 646 169556 647 171007 648 173983 649 174133 650 175836 651 176137 652 177784 653 177927 654 179610 655 181435 656 183702 657 184433 658 187164 659 191623 660 192915 661 193580 662 194390 663 194482 664 196036 665 198271 666 199942 667 202418 668 203339 669 205203 670 205345 671 209082 672 210509 673 211939 674 215786 675 218623 676 220750 677 222126 678 222419 679 224330 680 226551 681 227072 682 227420 683 228898 684 229127 685 229296 686 230907 687 231017 688 231060 689 232551 690 233427 691 235290 692 239958 693 240484 694 244201 695 246559 696 248213 697 250096 698 252927 699 253219 700 254463 701 257812 702 258652 703 264135 704 265310 705 265957 706 267075 707 267649 708 270388 709 271080 710 272723 711 274735 712 279333 713 281574 714 283579 715 288320 716 288739 717 290086 718 290990 719 291103 720 294888 721 295361 722 296654 723 298179 724 299619 725 300123 726 302492 727 303151 728 303962 729 304826 730 305603 731 312510 732 313068 733 314470 734 314920 735 318704 736 320216 737 321505 738 322971 739 323620 740 324414 741 325882 742 329311 743 331973 744 336701 745 337812 746 338395 747 340633 748 344564 749 349622 750 351459 751 353106 752 353647 753 360898 754 361324 755 362422 756 364063 757 369066 758 370702 759 372117 760 376068 761 380270 762 385098 763 387328 764 388752 765 390192 766 393217 767 393298 768 393486 769 397703 770 398161 771 398781 772 399716 773 401439 774 413508 775 413586 776 419942 777 422740 778 425543 779 433505 780 439086 781 439169 782 443275 783 445806 784 448166 785 450289 786 461952 787 465215 788 470604 789 472224 790 474475 791 481929 792 483161 793 484605 794 490281 795 490343 796 494927 797 498183 798 502124 799 506141 800 507699 801 508007 802 511888 803 512277 804 517503 805 518921 806 525456 807 530354 808 533645 809 536347 810 537065 811 539442 812 542538 813 543714 814 558852 815 560637 816 565171 817 568992 818 578792 819 579199 820 581907 821 585880 822 586149 823 591749 824 592672 825 602753 826 603012 827 603116 828 603674 829 606666 830 610609 831 612567 832 612622 833 619200 834 627233 835 628231 836 628873 837 631002 838 635166 839 639340 840 651457 841 659761 842 660629 843 666190 844 675681 845 677666 846 678695 847 679229 848 683224 849 691297 850 704227 851 710668 852 724130 853 728934 854 736573 855 740271 856 752695 857 754373 858 756021 859 762672 860 772588 861 777411 862 785912 863 796817 864 797474 865 798400 866 799746 867 813979 868 830476 869 845281 870 848995 871 859269 872 869510 873 877364 874 880541 875 898106 876 898501 877 902661 878 918236 879 927444 880 932715 881 942212 882 943632 883 947765 884 959411 885 966444 886 981339 887 982970 888 995056 889 1000266 890 1006726 891 1014915 892 1025240 893 1026031 894 1043539 895 1053379 896 1063390 897 1069824 898 1082196 899 1087630 900 1095669 901 1101378 902 1121395 903 1123797 904 1140500 905 1145310 906 1156512 907 1160344 908 1170674 909 1184586 910 1186017 911 1187835 912 1209221 913 1209286 914 1247873 915 1250282 916 1257307 917 1259144 918 1260324 919 1264637 920 1285960 921 1291121 922 1296908 923 1305787 924 1306961 925 1324331 926 1330030 927 1335059 928 1354273 929 1360023 930 1393372 931 1412353 932 1425142 933 1431425 934 1447836 935 1451247 936 1461733 937 1479918 938 1486269 939 1509344 940 1511601 941 1518275 942 1523980 943 1528123 944 1539930 945 1548227 946 1548644 947 1560349 948 1572472 949 1574719 950 1579545 951 1581571 952 1596715 953 1602452 954 1606278 955 1625402 956 1631908 957 1665473 958 1684386 959 1693704 960 1700963 961 1705812 962 1722393 963 1722491 964 1732529 965 1742196 966 1749695 967 1751111 968 1770891 969 1800340 970 1816133 971 1817721 972 1840536 973 1859506 974 1863435 975 1865039 976 1870500 977 1887684 978 1890344 979 1892049 980 1898551 981 1916385 982 1922858 983 1928168 984 1936181 985 1960431 986 1966810 987 1968999 988 1974114 989 1994350 990 2013388 991 2016602 992 2033181 993 2054631 994 2083198 995 2091360 996 2120937 997 2130180 998 2140066 999 2142865 1000 2158896 1001 2168545 1002 2178681 1003 2194991 1004 2195547 1005 2202935 1006 2206000 1007 2247587 1008 2266462 1009 2285381 1010 2325766 1011 2345649 1012 2352913 1013 2353467 1014 2363660 1015 2372694 1016 2375225 1017 2396946 1018 2423256 1019 2426972 1020 2450297 1021 2452369 1022 2501002 1023 2504575 1024 2504758 1025 2518209 1026 2521682 1027 2523643 1028 2542462 1029 2553247 1030 2576434 1031 2586175 1032 2595444 1033 2598224 1034 2600562 1035 2615221 1036 2618308 1037 2622688 1038 2643954 1039 2653027 1040 2663725 1041 2703052 1042 2712234 1043 2724511 1044 2740970 1045 2763311 1046 2792105 1047 2810917 1048 2829742 1049 2833506 1050 2855198 1051 2867492 1052 2918871 1053 2928461 1054 2930523 1055 2952758 1056 2964515 1057 2977095 1058 2994131 1059 3023799 1060 3030509 1061 3041086 1062 3051794 1063 3060734 1064 3064687 1065 3080543 1066 3084495 1067 3100308 1068 3139672 1069 3148816 1070 3153094 1071 3163625 1072 3177566 1073 3197329 1074 3209444 1075 3258512 1076 3268907 1077 3270099 1078 3295906 1079 3336791 1080 3374328 1081 3380423 1082 3391377 1083 3430762 1084 3449648 1085 3450073 1086 3464144 1087 3478441 1088 3488399 1089 3538671 1090 3546679 1091 3570463 1092 3605996 1093 3614183 1094 3637844 1095 3662064 1096 3662702 1097 3686303 1098 3724966 1099 3754737 1100 3781267 1101 3784565 1102 3808250 1103 3837774 1104 3850904 1105 3867412 1106 3876514 1107 3882436 1108 3900030 1109 3937803 1110 3938925 1111 3953794 1112 3994140 1113 3997802 1114 4031843 1115 4050826 1116 4070575 1117 4087639 1118 4089492 1119 4094834 1120 4114588 1121 4172724 1122 4191454 1123 4196377 1124 4245249 1125 4247694 1126 4264641 1127 4285812 1128 4304076 1129 4314105 1130 4322951 1131 4341932 1132 4342416 1133 4352982 1134 4361675 1135 4395753 1136 4396493 1137 4410193 1138 4449632 1139 4501333 1140 4509071 1141 4538823 1142 4590731 1143 4609432 1144 4657976 1145 4681559 1146 4696804 1147 4711101 1148 4725559 1149 4732369 1150 4749818 1151 4778594 1152 4798333 1153 4815163 1154 4852692 1155 4886317 1156 4906468 1157 4925227 1158 4956780 1159 5008760 1160 5064898 1161 5124522 1162 5129510 1163 5144810 1164 5158638 1165 5177445 1166 5178220 1167 5196304 1168 5202077 1169 5236901 1170 5242211 1171 5296448 1172 5323009 1173 5332053 1174 5426811 1175 5460180 1176 5487434 1177 5497208 1178 5506400 1179 5532648 1180 5591092 1181 5628494 1182 5665918 1183 5671698 1184 5716685 1185 5722131 1186 5725358 1187 5740905 1188 5759709 1189 5844874 1190 5863309 1191 5872638 1192 5890047 1193 5911624 1194 5935000 1195 5938571 1196 5959996 1197 5994526 1198 6057679 1199 6067699 1200 6088668 1201 6108396 1202 6192115 1203 6262958 1204 6285675 1205 6315473 1206 6375096 1207 6379801 1208 6399531 1209 6432182 1210 6450000 1211 6455934 1212 6524280 1213 6544302 1214 6545102 1215 6554422 1216 6597154 1217 6598021 1218 6681052 1219 6755762 1220 6811837 1221 6816514 1222 6820071 1223 6867979 1224 6898078 1225 6905489 1226 6906634 1227 6990901 1228 6994833 1229 7099152 1230 7099592 1231 7107661 1232 7147717 1233 7177880 1234 7218756 1235 7234279 1236 7282809 1237 7319424 1238 7331023 1239 7334522 1240 7363275 1241 7379265 1242 7457533 1243 7517264 1244 7569581 1245 7592913 1246 7604207 1247 7622487 1248 7636897 1249 7681904 1250 7689963 1251 7698898 1252 7708400 1253 7741458 1254 7793539 1255 7797743 1256 7806534 1257 7883100 1258 8020826 1259 8064925 1260 8070114 1261 8122079 1262 8148411 1263 8182287 1264 8185523 1265 8194936 1266 8224550 1267 8234480 1268 8235937 1269 8353523 1270 8390825 1271 8446800 1272 8497998 1273 8502801 1274 8510360 1275 8534620 1276 8578849 1277 8614950 1278 8633683 1279 8635207 1280 8652439 1281 8771661 1282 8798847 1283 8857487 1284 8871145 1285 8876323 1286 8906116 1287 9010505 1288 9025442 1289 9032992 1290 9085153 1291 9105615 1292 9189810 1293 9212074 1294 9226048 1295 9324161 1296 9335311 1297 9346664 1298 9369444 1299 9432355 1300 9436912 1301 9456627 1302 9693606 1303 9713246 1304 9790839 1305 9842966 1306 9857732 1307 9921373 1308 9928831 1309 10026128 1310 10052092 1311 10137956 1312 10149483 1313 10257524 1314 10266751 1315 10320886 1316 10324577 1317 10444289 1318 10481331 1319 10491509 1320 10504527 1321 10600798 1322 10630679 1323 10821222 1324 10862459 1325 10928537 1326 10996493 1327 11000721 1328 11001800 1329 11019407 1330 11033794 1331 11072938 1332 11190922 1333 11280636 1334 11340005 1335 11358651 1336 11410928 1337 11441336 1338 11451938 1339 11458571 1340 11489294 1341 11536196 1342 11657625 1343 11698816 1344 11735673 1345 11829203 1346 11830980 1347 11877536 1348 11883050 1349 11911874 1350 11927320 1351 11996981 1352 12202858 1353 12203047 1354 12222754 1355 12277679 1356 12392962 1357 12535194 1358 12591050 1359 12598012 1360 12639119 1361 12639817 1362 12751550 1363 12758684 1364 12766474 1365 13039298 1366 13057767 1367 13096811 1368 13116476 1369 13125118 1370 13202720 1371 13203889 1372 13371586 1373 13621722 1374 13632270 1375 13789784 1376 13804300 1377 13818777 1378 13821468 1379 13843419 1380 13991223 1381 14098152 1382 14207985 1383 14222390 1384 14241320 1385 14304013 1386 14555243 1387 14626193 1388 14648085 1389 14670765 1390 14677464 1391 14685895 1392 14735092 1393 14766943 1394 14924692 1395 15044402 1396 15148071 1397 15211880 1398 15391432 1399 15548668 1400 15596161 1401 15603296 1402 15621223 1403 15775677 1404 16056332 1405 16138843 1406 16299049 1407 16324922 1408 16459467 1409 16609805 1410 16717270 1411 16791670 1412 16903289 1413 17005472 1414 17014942 1415 17221614 1416 17355848 1417 17587151 1418 17744657 1419 17751130 1420 17761083 1421 18058101 1422 18060085 1423 18191933 1424 18220923 1425 18390172 1426 18433748 1427 18461143 1428 18594732 1429 18658692 1430 18808404 1431 18960183 1432 18963609 1433 19222956 1434 19402416 1435 19436394 1436 19592217 1437 19731087 1438 19852577 1439 19867146 1440 20063111 1441 20156522 1442 20286209 1443 20481347 1444 20525752 1445 20561994 1446 20651872 1447 20658331 1448 20899585 1449 20970238 1450 20992528 1451 21002049 1452 21009139 1453 21016896 1454 21317828 1455 21439223 1456 21657931 1457 21736071 1458 22023669 1459 22135086 1460 22240601 1461 22335953 1462 22392852 1463 22572561 1464 22606799 1465 22690281 1466 22727472 1467 22859631 1468 22907466 1469 22990814 1470 23225666 1471 23326411 1472 23409063 1473 23485439 1474 23669231 1475 24093507 1476 24421634 1477 24750158 1478 24824427 1479 25037917 1480 25082069 1481 25193539 1482 25255184 1483 25360777 1484 25586690 1485 25660329 1486 25681898 1487 26094728 1488 26127117 1489 26253473 1490 26336837 1491 26391892 1492 26608856 1493 26630647 1494 26755101 1495 26773531 1496 26984283 1497 27259638 1498 27312243 1499 27337226 1500 27625225