0 1 1 21 2 78 3 173 4 306 5 477 6 686 7 933 8 1218 9 1541 10 1902 11 2301 12 2738 13 3213 14 3726 15 4277 16 4866 17 5493 18 6158 19 6861 20 7602 21 8381 22 9198 23 10053 24 10946 25 11877 26 12846 27 13853 28 14898 29 15981 30 17102 31 18261 32 19458 33 20693 34 21966 35 23277 36 24626 37 26013 38 27438 39 28901 40 30402 41 31941 42 33518 43 35133 44 36786 45 38477 46 40206 47 41973 48 43778 49 45621 50 47502 51 49421 52 51378 53 53373 54 55406 55 57477 56 59586 57 61733 58 63918 59 66141 60 68402 61 70701 62 73038 63 75413 64 77826 65 80277 66 82766 67 85293 68 87858 69 90461 70 93102 71 95781 72 98498 73 101253 74 104046 75 106877 76 109746 77 112653 78 115598 79 118581 80 121602 81 124661 82 127758 83 130893 84 134066 85 137277 86 140526 87 143813 88 147138 89 150501 90 153902 91 157341 92 160818 93 164333 94 167886 95 171477 96 175106 97 178773 98 182478 99 186221 100 190002 101 193821 102 197678 103 201573 104 205506 105 209477 106 213486 107 217533 108 221618 109 225741 110 229902 111 234101 112 238338 113 242613 114 246926 115 251277 116 255666 117 260093 118 264558 119 269061 120 273602 121 278181 122 282798 123 287453 124 292146 125 296877 126 301646 127 306453 128 311298 129 316181 130 321102 131 326061 132 331058 133 336093 134 341166 135 346277 136 351426 137 356613 138 361838 139 367101 140 372402 141 377741 142 383118 143 388533 144 393986 145 399477 146 405006 147 410573 148 416178 149 421821 150 427502 151 433221 152 438978 153 444773 154 450606 155 456477 156 462386 157 468333 158 474318 159 480341 160 486402 161 492501 162 498638 163 504813 164 511026 165 517277 166 523566 167 529893 168 536258 169 542661 170 549102 171 555581 172 562098 173 568653 174 575246 175 581877 176 588546 177 595253 178 601998 179 608781 180 615602 181 622461 182 629358 183 636293 184 643266 185 650277 186 657326 187 664413 188 671538 189 678701 190 685902 191 693141 192 700418 193 707733 194 715086 195 722477 196 729906 197 737373 198 744878 199 752421 200 760002 201 767621 202 775278 203 782973 204 790706 205 798477 206 806286 207 814133 208 822018 209 829941 210 837902 211 845901 212 853938 213 862013 214 870126 215 878277 216 886466 217 894693 218 902958 219 911261 220 919602 221 927981 222 936398 223 944853 224 953346 225 961877 226 970446 227 979053 228 987698 229 996381 230 1005102 231 1013861 232 1022658 233 1031493 234 1040366 235 1049277 236 1058226 237 1067213 238 1076238 239 1085301 240 1094402 241 1103541 242 1112718 243 1121933 244 1131186 245 1140477 246 1149806 247 1159173 248 1168578 249 1178021 250 1187502 251 1197021 252 1206578 253 1216173 254 1225806 255 1235477 256 1245186 257 1254933 258 1264718 259 1274541 260 1284402 261 1294301 262 1304238 263 1314213 264 1324226 265 1334277 266 1344366 267 1354493 268 1364658 269 1374861 270 1385102 271 1395381 272 1405698 273 1416053 274 1426446 275 1436877 276 1447346 277 1457853 278 1468398 279 1478981 280 1489602 281 1500261 282 1510958 283 1521693 284 1532466 285 1543277 286 1554126 287 1565013 288 1575938 289 1586901 290 1597902 291 1608941 292 1620018 293 1631133 294 1642286 295 1653477 296 1664706 297 1675973 298 1687278 299 1698621 300 1710002 301 1721421 302 1732878 303 1744373 304 1755906 305 1767477 306 1779086 307 1790733 308 1802418 309 1814141 310 1825902 311 1837701 312 1849538 313 1861413 314 1873326 315 1885277 316 1897266 317 1909293 318 1921358 319 1933461 320 1945602 321 1957781 322 1969998 323 1982253 324 1994546 325 2006877 326 2019246 327 2031653 328 2044098 329 2056581 330 2069102 331 2081661 332 2094258 333 2106893 334 2119566 335 2132277 336 2145026 337 2157813 338 2170638 339 2183501 340 2196402 341 2209341 342 2222318 343 2235333 344 2248386 345 2261477 346 2274606 347 2287773 348 2300978 349 2314221 350 2327502 351 2340821 352 2354178 353 2367573 354 2381006 355 2394477 356 2407986 357 2421533 358 2435118 359 2448741 360 2462402 361 2476101 362 2489838 363 2503613 364 2517426 365 2531277 366 2545166 367 2559093 368 2573058 369 2587061 370 2601102 371 2615181 372 2629298 373 2643453 374 2657646 375 2671877 376 2686146 377 2700453 378 2714798 379 2729181 380 2743602 381 2758061 382 2772558 383 2787093 384 2801666 385 2816277 386 2830926 387 2845613 388 2860338 389 2875101 390 2889902 391 2904741 392 2919618 393 2934533 394 2949486 395 2964477 396 2979506 397 2994573 398 3009678 399 3024821 400 3040002 401 3055221 402 3070478 403 3085773 404 3101106 405 3116477 406 3131886 407 3147333 408 3162818 409 3178341 410 3193902 411 3209501 412 3225138 413 3240813 414 3256526 415 3272277 416 3288066 417 3303893 418 3319758 419 3335661 420 3351602 421 3367581 422 3383598 423 3399653 424 3415746 425 3431877 426 3448046 427 3464253 428 3480498 429 3496781 430 3513102 431 3529461 432 3545858 433 3562293 434 3578766 435 3595277 436 3611826 437 3628413 438 3645038 439 3661701 440 3678402 441 3695141 442 3711918 443 3728733 444 3745586 445 3762477 446 3779406 447 3796373 448 3813378 449 3830421 450 3847502 451 3864621 452 3881778 453 3898973 454 3916206 455 3933477 456 3950786 457 3968133 458 3985518 459 4002941 460 4020402 461 4037901 462 4055438 463 4073013 464 4090626 465 4108277 466 4125966 467 4143693 468 4161458 469 4179261 470 4197102 471 4214981 472 4232898 473 4250853 474 4268846 475 4286877 476 4304946 477 4323053 478 4341198 479 4359381 480 4377602 481 4395861 482 4414158 483 4432493 484 4450866 485 4469277 486 4487726 487 4506213 488 4524738 489 4543301 490 4561902 491 4580541 492 4599218 493 4617933 494 4636686 495 4655477 496 4674306 497 4693173 498 4712078 499 4731021 500 4750002 501 4769021 502 4788078 503 4807173 504 4826306 505 4845477 506 4864686 507 4883933 508 4903218 509 4922541 510 4941902 511 4961301 512 4980738 513 5000213 514 5019726 515 5039277 516 5058866 517 5078493 518 5098158 519 5117861 520 5137602 521 5157381 522 5177198 523 5197053 524 5216946 525 5236877 526 5256846 527 5276853 528 5296898 529 5316981 530 5337102 531 5357261 532 5377458 533 5397693 534 5417966 535 5438277 536 5458626 537 5479013 538 5499438 539 5519901 540 5540402 541 5560941 542 5581518 543 5602133 544 5622786 545 5643477 546 5664206 547 5684973 548 5705778 549 5726621 550 5747502 551 5768421 552 5789378 553 5810373 554 5831406 555 5852477 556 5873586 557 5894733 558 5915918 559 5937141 560 5958402 561 5979701 562 6001038 563 6022413 564 6043826 565 6065277 566 6086766 567 6108293 568 6129858 569 6151461 570 6173102 571 6194781 572 6216498 573 6238253 574 6260046 575 6281877 576 6303746 577 6325653 578 6347598 579 6369581 580 6391602 581 6413661 582 6435758 583 6457893 584 6480066 585 6502277 586 6524526 587 6546813 588 6569138 589 6591501 590 6613902 591 6636341 592 6658818 593 6681333 594 6703886 595 6726477 596 6749106 597 6771773 598 6794478 599 6817221 600 6840002 601 6862821 602 6885678 603 6908573 604 6931506 605 6954477 606 6977486 607 7000533 608 7023618 609 7046741 610 7069902 611 7093101 612 7116338 613 7139613 614 7162926 615 7186277 616 7209666 617 7233093 618 7256558 619 7280061 620 7303602 621 7327181 622 7350798 623 7374453 624 7398146 625 7421877 626 7445646 627 7469453 628 7493298 629 7517181 630 7541102 631 7565061 632 7589058 633 7613093 634 7637166 635 7661277 636 7685426 637 7709613 638 7733838 639 7758101 640 7782402 641 7806741 642 7831118 643 7855533 644 7879986 645 7904477 646 7929006 647 7953573 648 7978178 649 8002821 650 8027502 651 8052221 652 8076978 653 8101773 654 8126606 655 8151477 656 8176386 657 8201333 658 8226318 659 8251341 660 8276402 661 8301501 662 8326638 663 8351813 664 8377026 665 8402277 666 8427566 667 8452893 668 8478258 669 8503661 670 8529102 671 8554581 672 8580098 673 8605653 674 8631246 675 8656877 676 8682546 677 8708253 678 8733998 679 8759781 680 8785602 681 8811461 682 8837358 683 8863293 684 8889266 685 8915277 686 8941326 687 8967413 688 8993538 689 9019701 690 9045902 691 9072141 692 9098418 693 9124733 694 9151086 695 9177477 696 9203906 697 9230373 698 9256878 699 9283421 700 9310002 701 9336621 702 9363278 703 9389973 704 9416706 705 9443477 706 9470286 707 9497133 708 9524018 709 9550941 710 9577902 711 9604901 712 9631938 713 9659013 714 9686126 715 9713277 716 9740466 717 9767693 718 9794958 719 9822261 720 9849602 721 9876981 722 9904398 723 9931853 724 9959346 725 9986877 726 10014446 727 10042053 728 10069698 729 10097381 730 10125102 731 10152861 732 10180658 733 10208493 734 10236366 735 10264277 736 10292226 737 10320213 738 10348238 739 10376301 740 10404402 741 10432541 742 10460718 743 10488933 744 10517186 745 10545477 746 10573806 747 10602173 748 10630578 749 10659021 750 10687502 751 10716021 752 10744578 753 10773173 754 10801806 755 10830477 756 10859186 757 10887933 758 10916718 759 10945541 760 10974402 761 11003301 762 11032238 763 11061213 764 11090226 765 11119277 766 11148366 767 11177493 768 11206658 769 11235861 770 11265102 771 11294381 772 11323698 773 11353053 774 11382446 775 11411877 776 11441346 777 11470853 778 11500398 779 11529981 780 11559602 781 11589261 782 11618958 783 11648693 784 11678466 785 11708277 786 11738126 787 11768013 788 11797938 789 11827901 790 11857902 791 11887941 792 11918018 793 11948133 794 11978286 795 12008477 796 12038706 797 12068973 798 12099278 799 12129621 800 12160002 801 12190421 802 12220878 803 12251373 804 12281906 805 12312477 806 12343086 807 12373733 808 12404418 809 12435141 810 12465902 811 12496701 812 12527538 813 12558413 814 12589326 815 12620277 816 12651266 817 12682293 818 12713358 819 12744461 820 12775602 821 12806781 822 12837998 823 12869253 824 12900546 825 12931877 826 12963246 827 12994653 828 13026098 829 13057581 830 13089102 831 13120661 832 13152258 833 13183893 834 13215566 835 13247277 836 13279026 837 13310813 838 13342638 839 13374501 840 13406402 841 13438341 842 13470318 843 13502333 844 13534386 845 13566477 846 13598606 847 13630773 848 13662978 849 13695221 850 13727502 851 13759821 852 13792178 853 13824573 854 13857006 855 13889477 856 13921986 857 13954533 858 13987118 859 14019741 860 14052402 861 14085101 862 14117838 863 14150613 864 14183426 865 14216277 866 14249166 867 14282093 868 14315058 869 14348061 870 14381102 871 14414181 872 14447298 873 14480453 874 14513646 875 14546877 876 14580146 877 14613453 878 14646798 879 14680181 880 14713602 881 14747061 882 14780558 883 14814093 884 14847666 885 14881277 886 14914926 887 14948613 888 14982338 889 15016101 890 15049902 891 15083741 892 15117618 893 15151533 894 15185486 895 15219477 896 15253506 897 15287573 898 15321678 899 15355821 900 15390002 901 15424221 902 15458478 903 15492773 904 15527106 905 15561477 906 15595886 907 15630333 908 15664818 909 15699341 910 15733902 911 15768501 912 15803138 913 15837813 914 15872526 915 15907277 916 15942066 917 15976893 918 16011758 919 16046661 920 16081602 921 16116581 922 16151598 923 16186653 924 16221746 925 16256877 926 16292046 927 16327253 928 16362498 929 16397781 930 16433102 931 16468461 932 16503858 933 16539293 934 16574766 935 16610277 936 16645826 937 16681413 938 16717038 939 16752701 940 16788402 941 16824141 942 16859918 943 16895733 944 16931586 945 16967477 946 17003406 947 17039373 948 17075378 949 17111421 950 17147502 951 17183621 952 17219778 953 17255973 954 17292206 955 17328477 956 17364786 957 17401133 958 17437518 959 17473941 960 17510402 961 17546901 962 17583438 963 17620013 964 17656626 965 17693277 966 17729966 967 17766693 968 17803458 969 17840261 970 17877102 971 17913981 972 17950898 973 17987853 974 18024846 975 18061877 976 18098946 977 18136053 978 18173198 979 18210381 980 18247602 981 18284861 982 18322158 983 18359493 984 18396866 985 18434277 986 18471726 987 18509213 988 18546738 989 18584301 990 18621902 991 18659541 992 18697218 993 18734933 994 18772686 995 18810477 996 18848306 997 18886173 998 18924078 999 18962021 1000 19000002