0 1 1 8 2 31 3 81 4 168 5 303 6 497 7 760 8 1103 9 1537 10 2072 11 2719 12 3489 13 4392 14 5439 15 6641 16 8008 17 9551 18 11281 19 13208 20 15343 21 17697 22 20280 23 23103 24 26177 25 29512 26 33119 27 37009 28 41192 29 45679 30 50481 31 55608 32 61071 33 66881 34 73048 35 79583 36 86497 37 93800 38 101503 39 109617 40 118152 41 127119 42 136529 43 146392 44 156719 45 167521 46 178808 47 190591 48 202881 49 215688 50 229023 51 242897 52 257320 53 272303 54 287857 55 303992 56 320719 57 338049 58 355992 59 374559 60 393761 61 413608 62 434111 63 455281 64 477128 65 499663 66 522897 67 546840 68 571503 69 596897 70 623032 71 649919 72 677569 73 705992 74 735199 75 765201 76 796008 77 827631 78 860081 79 893368 80 927503 81 962497 82 998360 83 1035103 84 1072737 85 1111272 86 1150719 87 1191089 88 1232392 89 1274639 90 1317841 91 1362008 92 1407151 93 1453281 94 1500408 95 1548543 96 1597697 97 1647880 98 1699103 99 1751377 100 1804712 101 1859119 102 1914609 103 1971192 104 2028879 105 2087681 106 2147608 107 2208671 108 2270881 109 2334248 110 2398783 111 2464497 112 2531400 113 2599503 114 2668817 115 2739352 116 2811119 117 2884129 118 2958392 119 3033919 120 3110721 121 3188808 122 3268191 123 3348881 124 3430888 125 3514223 126 3598897 127 3684920 128 3772303 129 3861057 130 3951192 131 4042719 132 4135649 133 4229992 134 4325759 135 4422961 136 4521608 137 4621711 138 4723281 139 4826328 140 4930863 141 5036897 142 5144440 143 5253503 144 5364097 145 5476232 146 5589919 147 5705169 148 5821992 149 5940399 150 6060401 151 6182008 152 6305231 153 6430081 154 6556568 155 6684703 156 6814497 157 6945960 158 7079103 159 7213937 160 7350472 161 7488719 162 7628689 163 7770392 164 7913839 165 8059041 166 8206008 167 8354751 168 8505281 169 8657608 170 8811743 171 8967697 172 9125480 173 9285103 174 9446577 175 9609912 176 9775119 177 9942209 178 10111192 179 10282079 180 10454881 181 10629608 182 10806271 183 10984881 184 11165448 185 11347983 186 11532497 187 11719000 188 11907503 189 12098017 190 12290552 191 12485119 192 12681729 193 12880392 194 13081119 195 13283921 196 13488808 197 13695791 198 13904881 199 14116088 200 14329423 201 14544897 202 14762520 203 14982303 204 15204257 205 15428392 206 15654719 207 15883249 208 16113992 209 16346959 210 16582161 211 16819608 212 17059311 213 17301281 214 17545528 215 17792063 216 18040897 217 18292040 218 18545503 219 18801297 220 19059432 221 19319919 222 19582769 223 19847992 224 20115599 225 20385601 226 20658008 227 20932831 228 21210081 229 21489768 230 21771903 231 22056497 232 22343560 233 22633103 234 22925137 235 23219672 236 23516719 237 23816289 238 24118392 239 24423039 240 24730241 241 25040008 242 25352351 243 25667281 244 25984808 245 26304943 246 26627697 247 26953080 248 27281103 249 27611777 250 27945112 251 28281119 252 28619809 253 28961192 254 29305279 255 29652081 256 30001608 257 30353871 258 30708881 259 31066648 260 31427183 261 31790497 262 32156600 263 32525503 264 32897217 265 33271752 266 33649119 267 34029329 268 34412392 269 34798319 270 35187121 271 35578808 272 35973391 273 36370881 274 36771288 275 37174623 276 37580897 277 37990120 278 38402303 279 38817457 280 39235592 281 39656719 282 40080849 283 40507992 284 40938159 285 41371361 286 41807608 287 42246911 288 42689281 289 43134728 290 43583263 291 44034897 292 44489640 293 44947503 294 45408497 295 45872632 296 46339919 297 46810369 298 47283992 299 47760799 300 48240801 301 48724008 302 49210431 303 49700081 304 50192968 305 50689103 306 51188497 307 51691160 308 52197103 309 52706337 310 53218872 311 53734719 312 54253889 313 54776392 314 55302239 315 55831441 316 56364008 317 56899951 318 57439281 319 57982008 320 58528143 321 59077697 322 59630680 323 60187103 324 60746977 325 61310312 326 61877119 327 62447409 328 63021192 329 63598479 330 64179281 331 64763608 332 65351471 333 65942881 334 66537848 335 67136383 336 67738497 337 68344200 338 68953503 339 69566417 340 70182952 341 70803119 342 71426929 343 72054392 344 72685519 345 73320321 346 73958808 347 74600991 348 75246881 349 75896488 350 76549823 351 77206897 352 77867720 353 78532303 354 79200657 355 79872792 356 80548719 357 81228449 358 81911992 359 82599359 360 83290561 361 83985608 362 84684511 363 85387281 364 86093928 365 86804463 366 87518897 367 88237240 368 88959503 369 89685697 370 90415832 371 91149919 372 91887969 373 92629992 374 93375999 375 94126001 376 94880008 377 95638031 378 96400081 379 97166168 380 97936303 381 98710497 382 99488760 383 100271103 384 101057537 385 101848072 386 102642719 387 103441489 388 104244392 389 105051439 390 105862641 391 106678008 392 107497551 393 108321281 394 109149208 395 109981343 396 110817697 397 111658280 398 112503103 399 113352177 400 114205512 401 115063119 402 115925009 403 116791192 404 117661679 405 118536481 406 119415608 407 120299071 408 121186881 409 122079048 410 122975583 411 123876497 412 124781800 413 125691503 414 126605617 415 127524152 416 128447119 417 129374529 418 130306392 419 131242719 420 132183521 421 133128808 422 134078591 423 135032881 424 135991688 425 136955023 426 137922897 427 138895320 428 139872303 429 140853857 430 141839992 431 142830719 432 143826049 433 144825992 434 145830559 435 146839761 436 147853608 437 148872111 438 149895281 439 150923128 440 151955663 441 152992897 442 154034840 443 155081503 444 156132897 445 157189032 446 158249919 447 159315569 448 160385992 449 161461199 450 162541201 451 163626008 452 164715631 453 165810081 454 166909368 455 168013503 456 169122497 457 170236360 458 171355103 459 172478737 460 173607272 461 174740719 462 175879089 463 177022392 464 178170639 465 179323841 466 180482008 467 181645151 468 182813281 469 183986408 470 185164543 471 186347697 472 187535880 473 188729103 474 189927377 475 191130712 476 192339119 477 193552609 478 194771192 479 195994879 480 197223681 481 198457608 482 199696671 483 200940881 484 202190248 485 203444783 486 204704497 487 205969400 488 207239503 489 208514817 490 209795352 491 211081119 492 212372129 493 213668392 494 214969919 495 216276721 496 217588808 497 218906191 498 220228881 499 221556888 500 222890223 501 224228897 502 225572920 503 226922303 504 228277057 505 229637192 506 231002719 507 232373649 508 233749992 509 235131759 510 236518961 511 237911608 512 239309711 513 240713281 514 242122328 515 243536863 516 244956897 517 246382440 518 247813503 519 249250097 520 250692232 521 252139919 522 253593169 523 255051992 524 256516399 525 257986401 526 259462008 527 260943231 528 262430081 529 263922568 530 265420703 531 266924497 532 268433960 533 269949103 534 271469937 535 272996472 536 274528719 537 276066689 538 277610392 539 279159839 540 280715041 541 282276008 542 283842751 543 285415281 544 286993608 545 288577743 546 290167697 547 291763480 548 293365103 549 294972577 550 296585912 551 298205119 552 299830209 553 301461192 554 303098079 555 304740881 556 306389608 557 308044271 558 309704881 559 311371448 560 313043983 561 314722497 562 316407000 563 318097503 564 319794017 565 321496552 566 323205119 567 324919729 568 326640392 569 328367119 570 330099921 571 331838808 572 333583791 573 335334881 574 337092088 575 338855423 576 340624897 577 342400520 578 344182303 579 345970257 580 347764392 581 349564719 582 351371249 583 353183992 584 355002959 585 356828161 586 358659608 587 360497311 588 362341281 589 364191528 590 366048063 591 367910897 592 369780040 593 371655503 594 373537297 595 375425432 596 377319919 597 379220769 598 381127992 599 383041599 600 384961601 601 386888008 602 388820831 603 390760081 604 392705768 605 394657903 606 396616497 607 398581560 608 400553103 609 402531137 610 404515672 611 406506719 612 408504289 613 410508392 614 412519039 615 414536241 616 416560008 617 418590351 618 420627281 619 422670808 620 424720943 621 426777697 622 428841080 623 430911103 624 432987777 625 435071112 626 437161119 627 439257809 628 441361192 629 443471279 630 445588081 631 447711608 632 449841871 633 451978881 634 454122648 635 456273183 636 458430497 637 460594600 638 462765503 639 464943217 640 467127752 641 469319119 642 471517329 643 473722392 644 475934319 645 478153121 646 480378808 647 482611391 648 484850881 649 487097288 650 489350623 651 491610897 652 493878120 653 496152303 654 498433457 655 500721592 656 503016719 657 505318849 658 507627992 659 509944159 660 512267361 661 514597608 662 516934911 663 519279281 664 521630728 665 523989263 666 526354897 667 528727640 668 531107503 669 533494497 670 535888632 671 538289919 672 540698369 673 543113992 674 545536799 675 547966801 676 550404008 677 552848431 678 555300081 679 557758968 680 560225103 681 562698497 682 565179160 683 567667103 684 570162337 685 572664872 686 575174719 687 577691889 688 580216392 689 582748239 690 585287441 691 587834008 692 590387951 693 592949281 694 595518008 695 598094143 696 600677697 697 603268680 698 605867103 699 608472977 700 611086312 701 613707119 702 616335409 703 618971192 704 621614479 705 624265281 706 626923608 707 629589471 708 632262881 709 634943848 710 637632383 711 640328497 712 643032200 713 645743503 714 648462417 715 651188952 716 653923119 717 656664929 718 659414392 719 662171519 720 664936321 721 667708808 722 670488991 723 673276881 724 676072488 725 678875823 726 681686897 727 684505720 728 687332303 729 690166657 730 693008792 731 695858719 732 698716449 733 701581992 734 704455359 735 707336561 736 710225608 737 713122511 738 716027281 739 718939928 740 721860463 741 724788897 742 727725240 743 730669503 744 733621697 745 736581832 746 739549919 747 742525969 748 745509992 749 748501999 750 751502001 751 754510008 752 757526031 753 760550081 754 763582168 755 766622303 756 769670497 757 772726760 758 775791103 759 778863537 760 781944072 761 785032719 762 788129489 763 791234392 764 794347439 765 797468641 766 800598008 767 803735551 768 806881281 769 810035208 770 813197343 771 816367697 772 819546280 773 822733103 774 825928177 775 829131512 776 832343119 777 835563009 778 838791192 779 842027679 780 845272481 781 848525608 782 851787071 783 855056881 784 858335048 785 861621583 786 864916497 787 868219800 788 871531503 789 874851617 790 878180152 791 881517119 792 884862529 793 888216392 794 891578719 795 894949521 796 898328808 797 901716591 798 905112881 799 908517688 800 911931023 801 915352897 802 918783320 803 922222303 804 925669857 805 929125992 806 932590719 807 936064049 808 939545992 809 943036559 810 946535761 811 950043608 812 953560111 813 957085281 814 960619128 815 964161663 816 967712897 817 971272840 818 974841503 819 978418897 820 982005032 821 985599919 822 989203569 823 992815992 824 996437199 825 1000067201 826 1003706008 827 1007353631 828 1011010081 829 1014675368 830 1018349503 831 1022032497 832 1025724360 833 1029425103 834 1033134737 835 1036853272 836 1040580719 837 1044317089 838 1048062392 839 1051816639 840 1055579841 841 1059352008 842 1063133151 843 1066923281 844 1070722408 845 1074530543 846 1078347697 847 1082173880 848 1086009103 849 1089853377 850 1093706712 851 1097569119 852 1101440609 853 1105321192 854 1109210879 855 1113109681 856 1117017608 857 1120934671 858 1124860881 859 1128796248 860 1132740783 861 1136694497 862 1140657400 863 1144629503 864 1148610817 865 1152601352 866 1156601119 867 1160610129 868 1164628392 869 1168655919 870 1172692721 871 1176738808 872 1180794191 873 1184858881 874 1188932888 875 1193016223 876 1197108897 877 1201210920 878 1205322303 879 1209443057 880 1213573192 881 1217712719 882 1221861649 883 1226019992 884 1230187759 885 1234364961 886 1238551608 887 1242747711 888 1246953281 889 1251168328 890 1255392863 891 1259626897 892 1263870440 893 1268123503 894 1272386097 895 1276658232 896 1280939919 897 1285231169 898 1289531992 899 1293842399 900 1298162401 901 1302492008 902 1306831231 903 1311180081 904 1315538568 905 1319906703 906 1324284497 907 1328671960 908 1333069103 909 1337475937 910 1341892472 911 1346318719 912 1350754689 913 1355200392 914 1359655839 915 1364121041 916 1368596008 917 1373080751 918 1377575281 919 1382079608 920 1386593743 921 1391117697 922 1395651480 923 1400195103 924 1404748577 925 1409311912 926 1413885119 927 1418468209 928 1423061192 929 1427664079 930 1432276881 931 1436899608 932 1441532271 933 1446174881 934 1450827448 935 1455489983 936 1460162497 937 1464845000 938 1469537503 939 1474240017 940 1478952552 941 1483675119 942 1488407729 943 1493150392 944 1497903119 945 1502665921 946 1507438808 947 1512221791 948 1517014881 949 1521818088 950 1526631423 951 1531454897 952 1536288520 953 1541132303 954 1545986257 955 1550850392 956 1555724719 957 1560609249 958 1565503992 959 1570408959 960 1575324161 961 1580249608 962 1585185311 963 1590131281 964 1595087528 965 1600054063 966 1605030897 967 1610018040 968 1615015503 969 1620023297 970 1625041432 971 1630069919 972 1635108769 973 1640157992 974 1645217599 975 1650287601 976 1655368008 977 1660458831 978 1665560081 979 1670671768 980 1675793903 981 1680926497 982 1686069560 983 1691223103 984 1696387137 985 1701561672 986 1706746719 987 1711942289 988 1717148392 989 1722365039 990 1727592241 991 1732830008 992 1738078351 993 1743337281 994 1748606808 995 1753886943 996 1759177697 997 1764479080 998 1769791103 999 1775113777 1000 1780447112