0 1 1 19 2 70 3 155 4 274 5 427 6 614 7 835 8 1090 9 1379 10 1702 11 2059 12 2450 13 2875 14 3334 15 3827 16 4354 17 4915 18 5510 19 6139 20 6802 21 7499 22 8230 23 8995 24 9794 25 10627 26 11494 27 12395 28 13330 29 14299 30 15302 31 16339 32 17410 33 18515 34 19654 35 20827 36 22034 37 23275 38 24550 39 25859 40 27202 41 28579 42 29990 43 31435 44 32914 45 34427 46 35974 47 37555 48 39170 49 40819 50 42502 51 44219 52 45970 53 47755 54 49574 55 51427 56 53314 57 55235 58 57190 59 59179 60 61202 61 63259 62 65350 63 67475 64 69634 65 71827 66 74054 67 76315 68 78610 69 80939 70 83302 71 85699 72 88130 73 90595 74 93094 75 95627 76 98194 77 100795 78 103430 79 106099 80 108802 81 111539 82 114310 83 117115 84 119954 85 122827 86 125734 87 128675 88 131650 89 134659 90 137702 91 140779 92 143890 93 147035 94 150214 95 153427 96 156674 97 159955 98 163270 99 166619 100 170002 101 173419 102 176870 103 180355 104 183874 105 187427 106 191014 107 194635 108 198290 109 201979 110 205702 111 209459 112 213250 113 217075 114 220934 115 224827 116 228754 117 232715 118 236710 119 240739 120 244802 121 248899 122 253030 123 257195 124 261394 125 265627 126 269894 127 274195 128 278530 129 282899 130 287302 131 291739 132 296210 133 300715 134 305254 135 309827 136 314434 137 319075 138 323750 139 328459 140 333202 141 337979 142 342790 143 347635 144 352514 145 357427 146 362374 147 367355 148 372370 149 377419 150 382502 151 387619 152 392770 153 397955 154 403174 155 408427 156 413714 157 419035 158 424390 159 429779 160 435202 161 440659 162 446150 163 451675 164 457234 165 462827 166 468454 167 474115 168 479810 169 485539 170 491302 171 497099 172 502930 173 508795 174 514694 175 520627 176 526594 177 532595 178 538630 179 544699 180 550802 181 556939 182 563110 183 569315 184 575554 185 581827 186 588134 187 594475 188 600850 189 607259 190 613702 191 620179 192 626690 193 633235 194 639814 195 646427 196 653074 197 659755 198 666470 199 673219 200 680002 201 686819 202 693670 203 700555 204 707474 205 714427 206 721414 207 728435 208 735490 209 742579 210 749702 211 756859 212 764050 213 771275 214 778534 215 785827 216 793154 217 800515 218 807910 219 815339 220 822802 221 830299 222 837830 223 845395 224 852994 225 860627 226 868294 227 875995 228 883730 229 891499 230 899302 231 907139 232 915010 233 922915 234 930854 235 938827 236 946834 237 954875 238 962950 239 971059 240 979202 241 987379 242 995590 243 1003835 244 1012114 245 1020427 246 1028774 247 1037155 248 1045570 249 1054019 250 1062502 251 1071019 252 1079570 253 1088155 254 1096774 255 1105427 256 1114114 257 1122835 258 1131590 259 1140379 260 1149202 261 1158059 262 1166950 263 1175875 264 1184834 265 1193827 266 1202854 267 1211915 268 1221010 269 1230139 270 1239302 271 1248499 272 1257730 273 1266995 274 1276294 275 1285627 276 1294994 277 1304395 278 1313830 279 1323299 280 1332802 281 1342339 282 1351910 283 1361515 284 1371154 285 1380827 286 1390534 287 1400275 288 1410050 289 1419859 290 1429702 291 1439579 292 1449490 293 1459435 294 1469414 295 1479427 296 1489474 297 1499555 298 1509670 299 1519819 300 1530002 301 1540219 302 1550470 303 1560755 304 1571074 305 1581427 306 1591814 307 1602235 308 1612690 309 1623179 310 1633702 311 1644259 312 1654850 313 1665475 314 1676134 315 1686827 316 1697554 317 1708315 318 1719110 319 1729939 320 1740802 321 1751699 322 1762630 323 1773595 324 1784594 325 1795627 326 1806694 327 1817795 328 1828930 329 1840099 330 1851302 331 1862539 332 1873810 333 1885115 334 1896454 335 1907827 336 1919234 337 1930675 338 1942150 339 1953659 340 1965202 341 1976779 342 1988390 343 2000035 344 2011714 345 2023427 346 2035174 347 2046955 348 2058770 349 2070619 350 2082502 351 2094419 352 2106370 353 2118355 354 2130374 355 2142427 356 2154514 357 2166635 358 2178790 359 2190979 360 2203202 361 2215459 362 2227750 363 2240075 364 2252434 365 2264827 366 2277254 367 2289715 368 2302210 369 2314739 370 2327302 371 2339899 372 2352530 373 2365195 374 2377894 375 2390627 376 2403394 377 2416195 378 2429030 379 2441899 380 2454802 381 2467739 382 2480710 383 2493715 384 2506754 385 2519827 386 2532934 387 2546075 388 2559250 389 2572459 390 2585702 391 2598979 392 2612290 393 2625635 394 2639014 395 2652427 396 2665874 397 2679355 398 2692870 399 2706419 400 2720002 401 2733619 402 2747270 403 2760955 404 2774674 405 2788427 406 2802214 407 2816035 408 2829890 409 2843779 410 2857702 411 2871659 412 2885650 413 2899675 414 2913734 415 2927827 416 2941954 417 2956115 418 2970310 419 2984539 420 2998802 421 3013099 422 3027430 423 3041795 424 3056194 425 3070627 426 3085094 427 3099595 428 3114130 429 3128699 430 3143302 431 3157939 432 3172610 433 3187315 434 3202054 435 3216827 436 3231634 437 3246475 438 3261350 439 3276259 440 3291202 441 3306179 442 3321190 443 3336235 444 3351314 445 3366427 446 3381574 447 3396755 448 3411970 449 3427219 450 3442502 451 3457819 452 3473170 453 3488555 454 3503974 455 3519427 456 3534914 457 3550435 458 3565990 459 3581579 460 3597202 461 3612859 462 3628550 463 3644275 464 3660034 465 3675827 466 3691654 467 3707515 468 3723410 469 3739339 470 3755302 471 3771299 472 3787330 473 3803395 474 3819494 475 3835627 476 3851794 477 3867995 478 3884230 479 3900499 480 3916802 481 3933139 482 3949510 483 3965915 484 3982354 485 3998827 486 4015334 487 4031875 488 4048450 489 4065059 490 4081702 491 4098379 492 4115090 493 4131835 494 4148614 495 4165427 496 4182274 497 4199155 498 4216070 499 4233019 500 4250002 501 4267019 502 4284070 503 4301155 504 4318274 505 4335427 506 4352614 507 4369835 508 4387090 509 4404379 510 4421702 511 4439059 512 4456450 513 4473875 514 4491334 515 4508827 516 4526354 517 4543915 518 4561510 519 4579139 520 4596802 521 4614499 522 4632230 523 4649995 524 4667794 525 4685627 526 4703494 527 4721395 528 4739330 529 4757299 530 4775302 531 4793339 532 4811410 533 4829515 534 4847654 535 4865827 536 4884034 537 4902275 538 4920550 539 4938859 540 4957202 541 4975579 542 4993990 543 5012435 544 5030914 545 5049427 546 5067974 547 5086555 548 5105170 549 5123819 550 5142502 551 5161219 552 5179970 553 5198755 554 5217574 555 5236427 556 5255314 557 5274235 558 5293190 559 5312179 560 5331202 561 5350259 562 5369350 563 5388475 564 5407634 565 5426827 566 5446054 567 5465315 568 5484610 569 5503939 570 5523302 571 5542699 572 5562130 573 5581595 574 5601094 575 5620627 576 5640194 577 5659795 578 5679430 579 5699099 580 5718802 581 5738539 582 5758310 583 5778115 584 5797954 585 5817827 586 5837734 587 5857675 588 5877650 589 5897659 590 5917702 591 5937779 592 5957890 593 5978035 594 5998214 595 6018427 596 6038674 597 6058955 598 6079270 599 6099619 600 6120002 601 6140419 602 6160870 603 6181355 604 6201874 605 6222427 606 6243014 607 6263635 608 6284290 609 6304979 610 6325702 611 6346459 612 6367250 613 6388075 614 6408934 615 6429827 616 6450754 617 6471715 618 6492710 619 6513739 620 6534802 621 6555899 622 6577030 623 6598195 624 6619394 625 6640627 626 6661894 627 6683195 628 6704530 629 6725899 630 6747302 631 6768739 632 6790210 633 6811715 634 6833254 635 6854827 636 6876434 637 6898075 638 6919750 639 6941459 640 6963202 641 6984979 642 7006790 643 7028635 644 7050514 645 7072427 646 7094374 647 7116355 648 7138370 649 7160419 650 7182502 651 7204619 652 7226770 653 7248955 654 7271174 655 7293427 656 7315714 657 7338035 658 7360390 659 7382779 660 7405202 661 7427659 662 7450150 663 7472675 664 7495234 665 7517827 666 7540454 667 7563115 668 7585810 669 7608539 670 7631302 671 7654099 672 7676930 673 7699795 674 7722694 675 7745627 676 7768594 677 7791595 678 7814630 679 7837699 680 7860802 681 7883939 682 7907110 683 7930315 684 7953554 685 7976827 686 8000134 687 8023475 688 8046850 689 8070259 690 8093702 691 8117179 692 8140690 693 8164235 694 8187814 695 8211427 696 8235074 697 8258755 698 8282470 699 8306219 700 8330002 701 8353819 702 8377670 703 8401555 704 8425474 705 8449427 706 8473414 707 8497435 708 8521490 709 8545579 710 8569702 711 8593859 712 8618050 713 8642275 714 8666534 715 8690827 716 8715154 717 8739515 718 8763910 719 8788339 720 8812802 721 8837299 722 8861830 723 8886395 724 8910994 725 8935627 726 8960294 727 8984995 728 9009730 729 9034499 730 9059302 731 9084139 732 9109010 733 9133915 734 9158854 735 9183827 736 9208834 737 9233875 738 9258950 739 9284059 740 9309202 741 9334379 742 9359590 743 9384835 744 9410114 745 9435427 746 9460774 747 9486155 748 9511570 749 9537019 750 9562502 751 9588019 752 9613570 753 9639155 754 9664774 755 9690427 756 9716114 757 9741835 758 9767590 759 9793379 760 9819202 761 9845059 762 9870950 763 9896875 764 9922834 765 9948827 766 9974854 767 10000915 768 10027010 769 10053139 770 10079302 771 10105499 772 10131730 773 10157995 774 10184294 775 10210627 776 10236994 777 10263395 778 10289830 779 10316299 780 10342802 781 10369339 782 10395910 783 10422515 784 10449154 785 10475827 786 10502534 787 10529275 788 10556050 789 10582859 790 10609702 791 10636579 792 10663490 793 10690435 794 10717414 795 10744427 796 10771474 797 10798555 798 10825670 799 10852819 800 10880002 801 10907219 802 10934470 803 10961755 804 10989074 805 11016427 806 11043814 807 11071235 808 11098690 809 11126179 810 11153702 811 11181259 812 11208850 813 11236475 814 11264134 815 11291827 816 11319554 817 11347315 818 11375110 819 11402939 820 11430802 821 11458699 822 11486630 823 11514595 824 11542594 825 11570627 826 11598694 827 11626795 828 11654930 829 11683099 830 11711302 831 11739539 832 11767810 833 11796115 834 11824454 835 11852827 836 11881234 837 11909675 838 11938150 839 11966659 840 11995202 841 12023779 842 12052390 843 12081035 844 12109714 845 12138427 846 12167174 847 12195955 848 12224770 849 12253619 850 12282502 851 12311419 852 12340370 853 12369355 854 12398374 855 12427427 856 12456514 857 12485635 858 12514790 859 12543979 860 12573202 861 12602459 862 12631750 863 12661075 864 12690434 865 12719827 866 12749254 867 12778715 868 12808210 869 12837739 870 12867302 871 12896899 872 12926530 873 12956195 874 12985894 875 13015627 876 13045394 877 13075195 878 13105030 879 13134899 880 13164802 881 13194739 882 13224710 883 13254715 884 13284754 885 13314827 886 13344934 887 13375075 888 13405250 889 13435459 890 13465702 891 13495979 892 13526290 893 13556635 894 13587014 895 13617427 896 13647874 897 13678355 898 13708870 899 13739419 900 13770002 901 13800619 902 13831270 903 13861955 904 13892674 905 13923427 906 13954214 907 13985035 908 14015890 909 14046779 910 14077702 911 14108659 912 14139650 913 14170675 914 14201734 915 14232827 916 14263954 917 14295115 918 14326310 919 14357539 920 14388802 921 14420099 922 14451430 923 14482795 924 14514194 925 14545627 926 14577094 927 14608595 928 14640130 929 14671699 930 14703302 931 14734939 932 14766610 933 14798315 934 14830054 935 14861827 936 14893634 937 14925475 938 14957350 939 14989259 940 15021202 941 15053179 942 15085190 943 15117235 944 15149314 945 15181427 946 15213574 947 15245755 948 15277970 949 15310219 950 15342502 951 15374819 952 15407170 953 15439555 954 15471974 955 15504427 956 15536914 957 15569435 958 15601990 959 15634579 960 15667202 961 15699859 962 15732550 963 15765275 964 15798034 965 15830827 966 15863654 967 15896515 968 15929410 969 15962339 970 15995302 971 16028299 972 16061330 973 16094395 974 16127494 975 16160627 976 16193794 977 16226995 978 16260230 979 16293499 980 16326802 981 16360139 982 16393510 983 16426915 984 16460354 985 16493827 986 16527334 987 16560875 988 16594450 989 16628059 990 16661702 991 16695379 992 16729090 993 16762835 994 16796614 995 16830427 996 16864274 997 16898155 998 16932070 999 16966019 1000 17000002