0 55 1 66 2 2415 3 3003 4 5050 5 5151 6 5995 7 8778 8 9045 9 113050 10 138075 11 171405 12 174345 13 177906 14 183921 15 198765 16 203203 17 216153 18 219453 19 234270 20 237705 21 239086 22 252405 23 255255 24 266815 25 267546 26 275653 27 279378 28 284635 29 293761 30 294528 31 306153 32 309291 33 329266 34 348195 35 354903 36 356590 37 374545 38 392941 39 396495 40 405450 41 408156 42 426426 43 428275 44 473851 45 474825 46 482653 47 483636 48 491536 49 492528 50 500500 51 501501 52 509545 53 518671 54 519690 55 528906 56 581581 57 600060 58 603351 59 606651 60 609960 61 612171 62 617716 63 644680 64 645816 65 681528 66 707455 67 708645 68 735078 69 743590 70 786885 71 828828 72 903840 73 905185 74 930930 75 936396 76 10385403 77 10679131 78 10762480 79 10771761 80 10944181 81 11132121 82 11160450 83 11484028 84 11493615 85 11570455 86 11580078 87 11914521 88 11934055 89 12090903 90 12397710 91 12487503 92 12577620 93 12668061 94 12698280 95 12789153 96 12900660 97 13084170 98 13176411 99 13460266 100 13470645 101 13553821 102 13564236 103 13647700 104 13658151 105 13820653 106 13862745 107 13915450 108 13920726 109 14090086 110 14164503 111 14185801 112 14372841 113 14469510 114 14642166 115 14674653 116 15122250 117 15182805 118 15249003 119 15442903 120 15570990 121 15632436 122 15699606 123 15710815 124 15789390 125 15907620 126 16020630 127 16054611 128 16145403 129 16168141 130 16253551 131 16384950 132 16614730 133 16626261 134 16741791 135 16776528 136 16869336 137 17067403 138 17073246 139 17131731 140 17155153 141 17243128 142 17331328 143 17372565 144 17378460 145 17644770 146 17674485 147 17769741 148 18039021 149 18183465 150 18213630 151 18455850 152 18601950 153 19173528 154 19204503 155 19322436 156 19403335 157 19496890 158 19621980 159 19898586 160 19923828 161 19949086 162 20579320 163 20752903 164 20881953 165 21297601 166 21474181 167 21480735 168 21546330 169 21651490 170 21875805 171 21902271 172 22081335 173 22261128 174 22441650 175 22622901 176 22730653 177 22913065 178 22987590 179 23096206 180 23103003 181 23191455 182 23286900 183 23375703 184 23430435 185 23581278 186 23767065 187 23815351 188 23946660 189 24085270 190 24182535 191 24356710 192 24440536 193 24573555 194 24601605 195 24812490 196 24988915 197 25073821 198 25471953 199 25521940 200 25686528 201 25808520 202 25959615 203 26060590 204 26161761 205 26371953 206 26379216 207 26517403 208 26677860 209 26882778 210 27095841 211 27368901 212 27517071 213 27598735 214 27687961 215 27784785 216 27866845 217 27904185 218 28046305 219 28136251 220 28173771 221 28226341 222 28444653 223 28497475 224 28678951 225 28716831 226 28769905 227 29013153 228 29257425 229 29571895 230 29587278 231 29648850 232 29756755 233 30291436 234 30384910 235 30392706 236 30925180 237 31201050 238 31280095 239 31375081 240 31533711 241 31621128 242 31732561 243 31740528 244 31828231 245 31868136 246 32092066 247 32340903 248 32461653 249 32582628 250 32817151 251 32825253 252 32946903 253 32979381 254 33085045 255 33354028 256 33755436 257 34167511 258 34341328 259 34449150 260 34615360 261 34681956 262 34898835 263 35066125 264 35108010 265 35133153 266 35225421 267 35553528 268 35587266 269 35612580 270 35874685 271 36095256 272 36120750 273 36214305 274 36231328 275 37130653 276 37173753 277 37294566 278 37311841 279 38303128 280 38346903 281 38469606 282 39183378 283 39201085 284 39609450 285 39653965 286 39751986 287 40190095 288 40477503 289 40504500 290 40531506 291 41001040 292 41273155 293 41373156 294 41400450 295 41546170 296 41829231 297 41902435 298 41911590 299 42177520 300 42278610 301 42306201 302 42333801 303 42518031 304 42601065 305 42896953 306 42906216 307 43296165 308 43342705 309 43389270 310 43417221 311 43445181 312 43501128 313 44156503 314 44165901 315 44250528 316 44646525 317 44693785 318 44769453 319 44797845 320 44826246 321 44854656 322 45234316 323 45300921 324 45778096 325 45787665 326 46498546 327 46537128 328 46585378 329 46710945 330 46749615 331 46778628 332 46807650 333 46836681 334 46923828 335 46952895 336 47011056 337 47399716 338 47487385 339 47555628 340 47662966 341 47750878 342 49109005 343 49208160 344 49287556 345 49297485 346 49376953 347 49386891 348 49476378 349 49555990 350 49565946 351 49655595 352 50005000 353 50015001 354 50095045 355 50185171 356 50195190 357 50285406 358 50375703 359 50456035 360 50466081 361 50556540 362 50637016 363 50647080 364 50737701 365 50818321 366 50828403 367 50999950 368 52321335 369 52413441 370 52433920 371 52526125 372 52618411 373 53070753 374 53163516 375 53194455 376 53225403 377 53256360 378 53287326 379 53318301 380 53421616 381 53462970 382 53556075 383 53649261 384 54230905 385 54951886 386 55350981 387 55414128 388 55445715 389 55582696 390 55677628 391 56121715 392 56217106 393 56227710 394 56759185 395 57004503 396 57036540 397 57111328 398 57154086 399 57657691 400 58012606 401 58357806 402 58411836 403 58465891 404 58509153 405 59257941 406 59279716 407 59464965 408 59497686 409 59584986 410 59639581 411 59901985 412 60263731 413 60516501 414 60549510 415 60902166 416 61233711 417 61410903 418 61444155 419 61477416 420 61566156 421 61888375 422 62345361 423 62423551 424 62468253 425 63151941 426 63185661 427 63230635 428 63275625 429 63500815 430 63512085 431 64042903 432 64088181 433 64314811 434 64326153 435 64564566 436 64587295 437 64712376 438 65042715 439 65305306 440 65499735 441 65522628 442 65751778 443 66004305 444 66153753 445 66188265 446 66245805 447 66487746 448 66926665 449 67111905 450 67378636 451 67506390 452 67552876 453 67599378 454 68100285 455 68228721 456 68614755 457 68638186 458 70537503 459 70953828 460 70977655 461 71335540 462 71514820 463 71610528 464 71646435 465 72150078 466 72234190 467 72426630 468 72727830 469 73235253 470 73659453 471 73805175 472 74255391 473 74304145 474 74645871 475 75294856 476 75638850 477 75724971 478 76230378 479 76737466 480 77619570 481 78031278 482 78068760 483 78268816 484 78519246 485 78531778 486 80131470 487 80258115 488 80283456 489 80422903 490 80587860 491 80676753 492 81096480 493 81147430 494 81415180 495 81542835 496 81849615 497 82221076 498 82503435 499 82657653 500 82747680 501 83030941 502 83134065 503 83469660 504 83844775 505 84389536 506 84636555 507 84727653 508 85014280 509 85144725 510 85916386 511 86165628 512 86257545 513 86546746 514 87536296 515 87549528 516 88119450 517 88837785 518 90054910 519 90068331 520 90632916 521 90969816 522 90996795 523 91293828 524 91564278 525 92133525 526 92310078 527 92704536 528 93004341 529 93331953 530 94057470 531 94359453 532 95364955 533 96306381 534 96639753 535 97266378 536 97615378 537 99609555 538 1000811430 539 1005918231 540 1008521416 541 1012522500 542 1019780541 543 1024528011 544 1026520705 545 1026611328 546 1029241135 547 1032601290 548 1033510380 549 1034101503 550 1035602805 551 1037742903 552 1040980006 553 1041801481 554 1044542071 555 1046142411 556 1047332028 557 1047606651 558 1047652425 559 1054438003 560 1056965253 561 1057241136 562 1057517055 563 1057563045 564 1058989231 565 1059817780 566 1059909861 567 1061614081 568 1062628050 569 1062904671 570 1063411903 571 1065211246 572 1065303561 573 1065996051 574 1066827336 575 1067474115 576 1067751366 577 1067982436 578 1068814495 579 1069785640 580 1069878153 581 1070618401 582 1070710950 583 1072887003 584 1073720970 585 1073767311 586 1076132028 587 1077663525 588 1077849235 589 1078592235 590 1078870926 591 1079196111 592 1079428416 593 1079660746 594 1082311075 595 1082404128 596 1084126330 597 1084592025 598 1084871490 599 1085430528 600 1085477121 601 1087854690 602 1089394503 603 1090421650 604 1092617631 605 1094160810 606 1095892336 607 1096735195 608 1098328146 609 1098609375 610 1099406386 611 1105510731 612 1108522155 613 1112952610 614 1119662181 615 1119946128 616 1120230111 617 1120514130 618 1123830345 619 1128623805 620 1128671316 621 1130002030 622 1132713406 623 1132808601 624 1134570430 625 1135428031 626 1136762721 627 1137907365 628 1138527621 629 1141727005 630 1143591400 631 1144261041 632 1144452403 633 1145313730 634 1146654216 635 1146941565 636 1147181050 637 1147516371 638 1147803828 639 1148043403 640 1151640028 641 1151736015 642 1152504055 643 1152600078 644 1155050016 645 1156877151 646 1157454441 647 1157983750 648 1158320646 649 1158609453 650 1159235325 651 1159716880 652 1161692301 653 1162560090 654 1163331730 655 1163428203 656 1167628650 657 1167821956 658 1168595340 659 1168885425 660 1169465703 661 1170917028 662 1170965421 663 1171207401 664 1172320831 665 1172708235 666 1175955256 667 1176052251 668 1176828355 669 1176925386 670 1177701778 671 1179595306 672 1181150106 673 1182025131 674 1183581531 675 1183873470 676 1184749503 677 1184992903 678 1185333705 679 1185625860 680 1185869350 681 1186210278 682 1187135901 683 1192160035 684 1193918545 685 1197390516 686 1197586270 687 1198271535 688 1198467361 689 1204840416 690 1205724171 691 1206313521 692 1206608250 693 1206952146 694 1207443511 695 1208328220 696 1208721528 697 1209213253 698 1209606705 699 1216453150 700 1216551801 701 1217341153 702 1218328203 703 1219118131 704 1227081030 705 1227972903 706 1228171141 707 1229063410 708 1229757621 709 1231742161 710 1236014340 711 1236213226 712 1236909453 713 1237108411 714 1237804890 715 1238003920 716 1239696321 717 1243882503 718 1244481105 719 1244780460 720 1245978240 721 1248675351 722 1249275105 723 1249575036 724 1250775120 725 1255581216 726 1255881903 727 1256784180 728 1257085011 729 1257987720 730 1258890753 731 1262104161 732 1262305135 733 1264114621 734 1264818660 735 1267536075 736 1267737481 737 1268442528 738 1269349305 739 1269550855 740 1273888050 741 1280306503 742 1280407710 743 1281217510 744 1283141811 745 1283952475 746 1284966165 747 1285777405 748 1286690356 749 1286791815 750 1291107520 751 1291514076 752 1292022361 753 1292429061 754 1292937526 755 1293344370 756 1293903885 757 1294209126 758 1294819716 759 1295125065 760 1295735871 761 1296041328 762 1296092241 763 1296346821 764 1296957915 765 1297263516 766 1297569153 767 1297874826 768 1298180535 769 1298486280 770 1300831521 771 1307317411 772 1308340281 773 1309261206 774 1314947403 775 1315511571 776 1315819350 777 1315870650 778 1316435016 779 1316742903 780 1316794221 781 1317974811 782 1318899120 783 1319001841 784 1320851503 785 1324503246 786 1327284003 787 1329809806 788 1330222410 789 1331151003 790 1331409003 791 1332338010 792 1335230326 793 1338901878 794 1339833495 795 1341594100 796 1343304028 797 1343718720 798 1345222515 799 1345533750 800 1346779050 801 1347609570 802 1348751953 803 1351402066 804 1351506045 805 1352338021 806 1352442036 807 1353274300 808 1355408145 809 1355928850 810 1356605916 811 1356866371 812 1356918465 813 1357283151 814 1357543671 815 1357856328 816 1358169021 817 1358481750 818 1358794515 819 1359315870 820 1360463203 821 1363229220 822 1366207128 823 1366729903 824 1367409660 825 1373115810 826 1374898141 827 1376104491 828 1376629156 829 1377573805 830 1377626295 831 1377993753 832 1378256253 833 1378571286 834 1378886355 835 1380252070 836 1382932936 837 1383038121 838 1386616791 839 1386932778 840 1386985446 841 1387248801 842 1387564860 843 1387880955 844 1389040278 845 1389989175 846 1392046230 847 1392890590 848 1392996153 849 1394104806 850 1394632891 851 1395055431 852 1395319551 853 1395636528 854 1396270590 855 1397327680 856 1398279403 857 1402725061 858 1403413710 859 1403731605 860 1406382130 861 1410840640 862 1411212501 863 1411850091 864 1413551035 865 1415306206 866 1415412615 867 1416264031 868 1418713278 869 1419032901 870 1419352560 871 1419672255 872 1422604470 873 1425646503 874 1426554405 875 1426874910 876 1431900855 877 1432436050 878 1432810746 879 1434202903 880 1434952806 881 1435167100 882 1436935636 883 1439134425 884 1439402685 885 1439670970 886 1443322128 887 1445418261 888 1446332436 889 1446386220 890 1446655155 891 1446977910 892 1447515915 893 1452631950 894 1452955371 895 1454033701 896 1456785253 897 1458567055 898 1458999171 899 1459593435 900 1462242081 901 1464351903 902 1464893128 903 1464947256 904 1465272045 905 1466463246 906 1468467721 907 1470636261 908 1470961680 909 1471829640 910 1473946365 911 1476010278 912 1476064611 913 1476336291 914 1476988425 915 1477205835 916 1479217636 917 1481992903 918 1482374025 919 1482809653 920 1483572156 921 1484607295 922 1484716278 923 1485697305 924 1487114916 925 1487387611 926 1487769426 927 1488205846 928 1488969735 929 1489188025 930 1491808753 931 1492518930 932 1492846761 933 1494377115 934 1494595801 935 1495525395 936 1497659085 937 1498589631 938 1499027635 939 1499794296 940 1502643610 941 1504453231 942 1508130660 943 1510713028 944 1512527500 945 1512912528 946 1514343061 947 1517426505 948 1517701965 949 1517977450 950 1518032550 951 1518363171 952 1522830078 953 1523161221 954 1523492400 955 1525204065 956 1526916691 957 1527303546 958 1527635175 959 1527966840 960 1528740865 961 1532780028 962 1533001506 963 1536602766 964 1537711696 965 1539653286 966 1541374003 967 1544040235 968 1545318621 969 1545874606 970 1546708771 971 1548544726 972 1549824975 973 1550103360 974 1551217150 975 1551997041 976 1554616680 977 1557573391 978 1558857366 979 1559136561 980 1559471628 981 1560030153 982 1561203381 983 1562936095 984 1563383403 985 1564781653 986 1567468045 987 1568196006 988 1569092190 989 1572847741 990 1574699140 991 1577394028 992 1578236653 993 1580091220 994 1580709651 995 1580934565 996 1582790716 997 1583634781 998 1584085041 999 1585492516 1000 1588196620