0 1 1 10 2 33 3 72 4 126 5 196 6 281 7 382 8 498 9 630 10 777 11 940 12 1118 13 1312 14 1521 15 1746 16 1986 17 2242 18 2513 19 2800 20 3102 21 3420 22 3753 23 4102 24 4466 25 4846 26 5241 27 5652 28 6078 29 6520 30 6977 31 7450 32 7938 33 8442 34 8961 35 9496 36 10046 37 10612 38 11193 39 11790 40 12402 41 13030 42 13673 43 14332 44 15006 45 15696 46 16401 47 17122 48 17858 49 18610 50 19377 51 20160 52 20958 53 21772 54 22601 55 23446 56 24306 57 25182 58 26073 59 26980 60 27902 61 28840 62 29793 63 30762 64 31746 65 32746 66 33761 67 34792 68 35838 69 36900 70 37977 71 39070 72 40178 73 41302 74 42441 75 43596 76 44766 77 45952 78 47153 79 48370 80 49602 81 50850 82 52113 83 53392 84 54686 85 55996 86 57321 87 58662 88 60018 89 61390 90 62777 91 64180 92 65598 93 67032 94 68481 95 69946 96 71426 97 72922 98 74433 99 75960 100 77502 101 79060 102 80633 103 82222 104 83826 105 85446 106 87081 107 88732 108 90398 109 92080 110 93777 111 95490 112 97218 113 98962 114 100721 115 102496 116 104286 117 106092 118 107913 119 109750 120 111602 121 113470 122 115353 123 117252 124 119166 125 121096 126 123041 127 125002 128 126978 129 128970 130 130977 131 133000 132 135038 133 137092 134 139161 135 141246 136 143346 137 145462 138 147593 139 149740 140 151902 141 154080 142 156273 143 158482 144 160706 145 162946 146 165201 147 167472 148 169758 149 172060 150 174377 151 176710 152 179058 153 181422 154 183801 155 186196 156 188606 157 191032 158 193473 159 195930 160 198402 161 200890 162 203393 163 205912 164 208446 165 210996 166 213561 167 216142 168 218738 169 221350 170 223977 171 226620 172 229278 173 231952 174 234641 175 237346 176 240066 177 242802 178 245553 179 248320 180 251102 181 253900 182 256713 183 259542 184 262386 185 265246 186 268121 187 271012 188 273918 189 276840 190 279777 191 282730 192 285698 193 288682 194 291681 195 294696 196 297726 197 300772 198 303833 199 306910 200 310002 201 313110 202 316233 203 319372 204 322526 205 325696 206 328881 207 332082 208 335298 209 338530 210 341777 211 345040 212 348318 213 351612 214 354921 215 358246 216 361586 217 364942 218 368313 219 371700 220 375102 221 378520 222 381953 223 385402 224 388866 225 392346 226 395841 227 399352 228 402878 229 406420 230 409977 231 413550 232 417138 233 420742 234 424361 235 427996 236 431646 237 435312 238 438993 239 442690 240 446402 241 450130 242 453873 243 457632 244 461406 245 465196 246 469001 247 472822 248 476658 249 480510 250 484377 251 488260 252 492158 253 496072 254 500001 255 503946 256 507906 257 511882 258 515873 259 519880 260 523902 261 527940 262 531993 263 536062 264 540146 265 544246 266 548361 267 552492 268 556638 269 560800 270 564977 271 569170 272 573378 273 577602 274 581841 275 586096 276 590366 277 594652 278 598953 279 603270 280 607602 281 611950 282 616313 283 620692 284 625086 285 629496 286 633921 287 638362 288 642818 289 647290 290 651777 291 656280 292 660798 293 665332 294 669881 295 674446 296 679026 297 683622 298 688233 299 692860 300 697502 301 702160 302 706833 303 711522 304 716226 305 720946 306 725681 307 730432 308 735198 309 739980 310 744777 311 749590 312 754418 313 759262 314 764121 315 768996 316 773886 317 778792 318 783713 319 788650 320 793602 321 798570 322 803553 323 808552 324 813566 325 818596 326 823641 327 828702 328 833778 329 838870 330 843977 331 849100 332 854238 333 859392 334 864561 335 869746 336 874946 337 880162 338 885393 339 890640 340 895902 341 901180 342 906473 343 911782 344 917106 345 922446 346 927801 347 933172 348 938558 349 943960 350 949377 351 954810 352 960258 353 965722 354 971201 355 976696 356 982206 357 987732 358 993273 359 998830 360 1004402 361 1009990 362 1015593 363 1021212 364 1026846 365 1032496 366 1038161 367 1043842 368 1049538 369 1055250 370 1060977 371 1066720 372 1072478 373 1078252 374 1084041 375 1089846 376 1095666 377 1101502 378 1107353 379 1113220 380 1119102 381 1125000 382 1130913 383 1136842 384 1142786 385 1148746 386 1154721 387 1160712 388 1166718 389 1172740 390 1178777 391 1184830 392 1190898 393 1196982 394 1203081 395 1209196 396 1215326 397 1221472 398 1227633 399 1233810 400 1240002 401 1246210 402 1252433 403 1258672 404 1264926 405 1271196 406 1277481 407 1283782 408 1290098 409 1296430 410 1302777 411 1309140 412 1315518 413 1321912 414 1328321 415 1334746 416 1341186 417 1347642 418 1354113 419 1360600 420 1367102 421 1373620 422 1380153 423 1386702 424 1393266 425 1399846 426 1406441 427 1413052 428 1419678 429 1426320 430 1432977 431 1439650 432 1446338 433 1453042 434 1459761 435 1466496 436 1473246 437 1480012 438 1486793 439 1493590 440 1500402 441 1507230 442 1514073 443 1520932 444 1527806 445 1534696 446 1541601 447 1548522 448 1555458 449 1562410 450 1569377 451 1576360 452 1583358 453 1590372 454 1597401 455 1604446 456 1611506 457 1618582 458 1625673 459 1632780 460 1639902 461 1647040 462 1654193 463 1661362 464 1668546 465 1675746 466 1682961 467 1690192 468 1697438 469 1704700 470 1711977 471 1719270 472 1726578 473 1733902 474 1741241 475 1748596 476 1755966 477 1763352 478 1770753 479 1778170 480 1785602 481 1793050 482 1800513 483 1807992 484 1815486 485 1822996 486 1830521 487 1838062 488 1845618 489 1853190 490 1860777 491 1868380 492 1875998 493 1883632 494 1891281 495 1898946 496 1906626 497 1914322 498 1922033 499 1929760 500 1937502 501 1945260 502 1953033 503 1960822 504 1968626 505 1976446 506 1984281 507 1992132 508 1999998 509 2007880 510 2015777 511 2023690 512 2031618 513 2039562 514 2047521 515 2055496 516 2063486 517 2071492 518 2079513 519 2087550 520 2095602 521 2103670 522 2111753 523 2119852 524 2127966 525 2136096 526 2144241 527 2152402 528 2160578 529 2168770 530 2176977 531 2185200 532 2193438 533 2201692 534 2209961 535 2218246 536 2226546 537 2234862 538 2243193 539 2251540 540 2259902 541 2268280 542 2276673 543 2285082 544 2293506 545 2301946 546 2310401 547 2318872 548 2327358 549 2335860 550 2344377 551 2352910 552 2361458 553 2370022 554 2378601 555 2387196 556 2395806 557 2404432 558 2413073 559 2421730 560 2430402 561 2439090 562 2447793 563 2456512 564 2465246 565 2473996 566 2482761 567 2491542 568 2500338 569 2509150 570 2517977 571 2526820 572 2535678 573 2544552 574 2553441 575 2562346 576 2571266 577 2580202 578 2589153 579 2598120 580 2607102 581 2616100 582 2625113 583 2634142 584 2643186 585 2652246 586 2661321 587 2670412 588 2679518 589 2688640 590 2697777 591 2706930 592 2716098 593 2725282 594 2734481 595 2743696 596 2752926 597 2762172 598 2771433 599 2780710 600 2790002 601 2799310 602 2808633 603 2817972 604 2827326 605 2836696 606 2846081 607 2855482 608 2864898 609 2874330 610 2883777 611 2893240 612 2902718 613 2912212 614 2921721 615 2931246 616 2940786 617 2950342 618 2959913 619 2969500 620 2979102 621 2988720 622 2998353 623 3008002 624 3017666 625 3027346 626 3037041 627 3046752 628 3056478 629 3066220 630 3075977 631 3085750 632 3095538 633 3105342 634 3115161 635 3124996 636 3134846 637 3144712 638 3154593 639 3164490 640 3174402 641 3184330 642 3194273 643 3204232 644 3214206 645 3224196 646 3234201 647 3244222 648 3254258 649 3264310 650 3274377 651 3284460 652 3294558 653 3304672 654 3314801 655 3324946 656 3335106 657 3345282 658 3355473 659 3365680 660 3375902 661 3386140 662 3396393 663 3406662 664 3416946 665 3427246 666 3437561 667 3447892 668 3458238 669 3468600 670 3478977 671 3489370 672 3499778 673 3510202 674 3520641 675 3531096 676 3541566 677 3552052 678 3562553 679 3573070 680 3583602 681 3594150 682 3604713 683 3615292 684 3625886 685 3636496 686 3647121 687 3657762 688 3668418 689 3679090 690 3689777 691 3700480 692 3711198 693 3721932 694 3732681 695 3743446 696 3754226 697 3765022 698 3775833 699 3786660 700 3797502 701 3808360 702 3819233 703 3830122 704 3841026 705 3851946 706 3862881 707 3873832 708 3884798 709 3895780 710 3906777 711 3917790 712 3928818 713 3939862 714 3950921 715 3961996 716 3973086 717 3984192 718 3995313 719 4006450 720 4017602 721 4028770 722 4039953 723 4051152 724 4062366 725 4073596 726 4084841 727 4096102 728 4107378 729 4118670 730 4129977 731 4141300 732 4152638 733 4163992 734 4175361 735 4186746 736 4198146 737 4209562 738 4220993 739 4232440 740 4243902 741 4255380 742 4266873 743 4278382 744 4289906 745 4301446 746 4313001 747 4324572 748 4336158 749 4347760 750 4359377 751 4371010 752 4382658 753 4394322 754 4406001 755 4417696 756 4429406 757 4441132 758 4452873 759 4464630 760 4476402 761 4488190 762 4499993 763 4511812 764 4523646 765 4535496 766 4547361 767 4559242 768 4571138 769 4583050 770 4594977 771 4606920 772 4618878 773 4630852 774 4642841 775 4654846 776 4666866 777 4678902 778 4690953 779 4703020 780 4715102 781 4727200 782 4739313 783 4751442 784 4763586 785 4775746 786 4787921 787 4800112 788 4812318 789 4824540 790 4836777 791 4849030 792 4861298 793 4873582 794 4885881 795 4898196 796 4910526 797 4922872 798 4935233 799 4947610 800 4960002 801 4972410 802 4984833 803 4997272 804 5009726 805 5022196 806 5034681 807 5047182 808 5059698 809 5072230 810 5084777 811 5097340 812 5109918 813 5122512 814 5135121 815 5147746 816 5160386 817 5173042 818 5185713 819 5198400 820 5211102 821 5223820 822 5236553 823 5249302 824 5262066 825 5274846 826 5287641 827 5300452 828 5313278 829 5326120 830 5338977 831 5351850 832 5364738 833 5377642 834 5390561 835 5403496 836 5416446 837 5429412 838 5442393 839 5455390 840 5468402 841 5481430 842 5494473 843 5507532 844 5520606 845 5533696 846 5546801 847 5559922 848 5573058 849 5586210 850 5599377 851 5612560 852 5625758 853 5638972 854 5652201 855 5665446 856 5678706 857 5691982 858 5705273 859 5718580 860 5731902 861 5745240 862 5758593 863 5771962 864 5785346 865 5798746 866 5812161 867 5825592 868 5839038 869 5852500 870 5865977 871 5879470 872 5892978 873 5906502 874 5920041 875 5933596 876 5947166 877 5960752 878 5974353 879 5987970 880 6001602 881 6015250 882 6028913 883 6042592 884 6056286 885 6069996 886 6083721 887 6097462 888 6111218 889 6124990 890 6138777 891 6152580 892 6166398 893 6180232 894 6194081 895 6207946 896 6221826 897 6235722 898 6249633 899 6263560 900 6277502 901 6291460 902 6305433 903 6319422 904 6333426 905 6347446 906 6361481 907 6375532 908 6389598 909 6403680 910 6417777 911 6431890 912 6446018 913 6460162 914 6474321 915 6488496 916 6502686 917 6516892 918 6531113 919 6545350 920 6559602 921 6573870 922 6588153 923 6602452 924 6616766 925 6631096 926 6645441 927 6659802 928 6674178 929 6688570 930 6702977 931 6717400 932 6731838 933 6746292 934 6760761 935 6775246 936 6789746 937 6804262 938 6818793 939 6833340 940 6847902 941 6862480 942 6877073 943 6891682 944 6906306 945 6920946 946 6935601 947 6950272 948 6964958 949 6979660 950 6994377 951 7009110 952 7023858 953 7038622 954 7053401 955 7068196 956 7083006 957 7097832 958 7112673 959 7127530 960 7142402 961 7157290 962 7172193 963 7187112 964 7202046 965 7216996 966 7231961 967 7246942 968 7261938 969 7276950 970 7291977 971 7307020 972 7322078 973 7337152 974 7352241 975 7367346 976 7382466 977 7397602 978 7412753 979 7427920 980 7443102 981 7458300 982 7473513 983 7488742 984 7503986 985 7519246 986 7534521 987 7549812 988 7565118 989 7580440 990 7595777 991 7611130 992 7626498 993 7641882 994 7657281 995 7672696 996 7688126 997 7703572 998 7719033 999 7734510 1000 7750002