1 15 2 26 3 260 4 495 5 610 6 950 7 1190 8 1962 9 2420 10 2667 11 3197 12 3337 13 3480 14 6370 15 7597 16 14455 17 15965 18 18205 19 39447 20 42926 21 43947 22 50325 23 57135 24 63140 25 64377 26 65000 27 66255 28 74037 29 78090 30 82251 31 86520 32 87967 33 106267 34 107870 35 121980 36 125426 37 136957 38 140607 39 153760 40 169512 41 200020 42 219077 43 222530 44 224847 45 226010 46 240200 47 245026 48 247457 49 253587 50 258545 51 259792 52 297260 53 299937 54 316251 55 334412 56 341532 57 367785 58 402745 59 405860 60 413700 61 421615 62 444176 63 458990 64 542102 65 552977 66 554800 67 560287 68 591890 69 610885 70 661676 71 669670 72 704180 73 714495 74 735350 75 754376 76 795340 77 841876 78 866780 79 875926 80 915332 81 979700 82 1018876 83 1021350 84 1023827 85 1028790 86 1036257 87 1091840 88 1099532 89 1109830 90 1117585 91 1130570 92 1162040 93 1223565 94 1228990 95 1248072 96 1283900 97 1292240 98 1325870 99 1331517 100 1391535 101 1397320 102 1420580 103 1455830 104 1458787 105 1524600 106 1533687 107 1570305 108 1576450 109 1591865 110 1727530 111 1779426 112 1799085 113 1808955 114 1818852 115 1845376 116 1848705 117 1899000 118 1977430 119 1998151 120 2043417 121 2071525 122 2075052 123 2233210 124 2244205 125 2251550 126 2450565 127 2551276 128 2574805 129 2746590 130 2869725 131 2890510 132 2911370 133 2932305 134 2944902 135 2961740 136 2982855 137 3029572 138 3098172 139 3141437 140 3304126 141 3389265 142 3489200 143 3525900 144 3609177 145 3641825 146 3651180 147 3674620 148 3797717 149 3860026 150 3947137 151 3966627 152 4010655 153 4035220 154 4149185 155 4159170 156 4209275 157 4244527 158 4254626 159 4274860 160 4402410 161 4464300 162 4479840 163 4521412 164 4610390 165 4679017 166 4716180 167 4726825 168 4742815 169 4785587 170 4801676 171 4882526 172 5007807 173 5029757 174 5140227 175 5223867 176 5274375 177 5291265 178 5840080 179 5869715 180 5917287 181 5959070 182 6031040 183 6151950 184 6415970 185 6572020 186 6653907 187 6660227 188 6838405 189 6851222 190 6864051 191 6870470 192 6909047 193 6934825 194 7018935 195 7327255 196 7333887 197 7453776 198 7730485 199 7832980 200 7984527 201 7991450 202 8235645 203 8320215 204 8419426 205 8483515 206 8555010 207 8619612 208 8800337 209 8836707 210 8946267 211 9174830 212 9211965 213 9256626 214 9526860 215 9572277 216 9732087 217 9777990 218 9824001 219 9877817 220 9924062 221 10071217 222 10086770 223 10180340 224 10203800 225 10297910 226 10368776 227 10495360 228 10550982 229 10558940 230 10799075 231 10815180 232 10839360 233 10920155 234 10976890 235 11131626 236 11147977 237 11197102 238 11369890 239 11444347 240 11685917 241 11702670 242 11938472 243 11963876 244 11972350 245 12057255 246 12116867 247 12185175 248 12529595 249 12572985 250 12834900 251 12966870 252 13081790 253 13135001 254 13322090 255 13384747 256 13402676 257 13501500 258 13564577 259 13763776 260 13909560 261 14231140 262 14295897 263 14416550 264 14453776 265 14659377 266 14772135 267 14856987 268 14875876 269 14885325 270 15486660 271 15515592 272 15641276 273 15660657 274 15874640 275 15923475 276 16277301 277 16356457 278 16386190 279 16445737 280 16455672 281 16465610 282 16605057 283 16625026 284 16655002 285 16695012 286 16815330 287 16825376 288 16956247 289 16966335 290 16996617 291 17118015 292 17392740 293 17484801 294 17618207 295 17886540 296 18011070 297 18042270 298 18167340 299 18492437 300 18746105 301 18948151 302 19140562 303 19151280 304 19258625 305 19269376 306 19312410 307 19539126 308 19636695 309 19745390 310 19821655 311 19865301 312 19876220 313 19974626 314 19996527 315 20238230 316 20282332 317 20403860 318 20547952 319 20659137 320 20815300 321 21061887 322 21230847 323 21844692 324 22189497 325 22351330 326 22362912 327 22409270 328 22444070 329 22583540 330 22606827 331 22630126 332 22641780 333 22723442 334 23251922 335 23548147 336 23679080 337 24110126 338 24642240 339 25364872 340 25377210 341 25960480 342 26273430 343 26348817 344 26411722 345 26525140 346 26752705 347 26816090 348 27057637 349 27223530 350 27300267 351 27505427 352 27531126 353 27582560 354 27801690 355 27905110 356 28634426 357 29055402 358 29134677 359 29359876 360 29452857 361 29479450 362 29612595 363 29746040 364 29839630 365 29879785 366 30377250 367 30688555 368 30715700 369 30742857 370 30892435 371 30960545 372 31015087 373 31028730 374 31192680 375 31783715 376 31811340 377 31852800 378 32505865 379 33038720 380 33917415 381 34260651 382 34620026 383 34720987 384 35126301 385 35213460 386 35475585 387 35870595 388 36046857 389 36120427 390 36459815 391 36919762 392 37262876 393 37412551 394 37637626 395 37697760 396 37953865 397 37999150 398 38407930 399 38956372 400 39170705 401 39416377 402 39662817 403 40095935 404 40812592 405 41000590 406 41614567 407 41883626 408 41947060 409 41962926 410 41978795 411 42153552 412 42249027 413 42456260 414 42488187 415 42600026 416 42632007 417 42856210 418 43145335 419 43209717 420 43403151 421 43451577 422 43986045 423 44132376 424 44230065 425 44376801 426 44720130 427 44769285 428 45081227 429 45212895 430 45609051 431 45791200 432 45990322 433 46289815 434 46323152 435 46356501 436 46506720 437 47177300 438 47565057 439 47632655 440 47920482 441 49149126 442 49458717 443 49665651 444 50080815 445 50271676 446 50497707 447 50637055 448 50689360 449 50724245 450 51126285 451 52094120 452 52147172 453 52217950 454 52306490 455 52803700 456 53769247 457 53859092 458 54816060 459 54870480 460 55507375 461 55635195 462 56258126 463 57291690 464 57737526 465 58017051 466 58278550 467 58559380 468 58953676 469 59010112 470 59368167 471 59594865 472 59916760 473 60049557 474 60277551 475 60544090 476 60792117 477 60868535 478 61635355 479 62117055 480 62542502 481 62678176 482 62891675 483 63241820 484 63514827 485 63573405 486 63632010 487 64023400 488 64082212 489 64415990 490 64455315 491 65264122 492 65462157 493 65839250 494 65879007 495 66656667 496 66956982 497 67137495 498 67197720 499 67398665 500 67962907 501 68104335 502 68245910 503 68529501 504 68630926 505 68752735 506 69118810 507 69363400 508 69465440 509 70181820 510 70263926 511 70592830 512 70984401 513 71170260 514 71542707 515 71978457 516 72082402 517 72207235 518 72519790 519 73042215 520 73188830 521 73314617 522 73650577 523 73671600 524 74430426 525 75725090 526 75789050 527 76109255 528 76515817 529 76558676 530 77009420 531 77116935 532 77267582 533 77936500 534 78044660 535 78087945 536 78109592 537 78261205 538 78478050 539 78673467 540 79043251 541 79217567 542 79610480 543 79654197 544 79916751 545 80004365 546 80113950 547 80377260 548 81103590 549 81213925 550 81456926 551 81545380 552 81833187 553 82276957 554 82432560 555 82477045 556 82766490 557 83257475 558 83458751 559 84108960 560 84221320 561 84356251 562 84536327 563 85802235 564 85893017 565 86074725 566 86894787 567 87214750 568 87237627 569 87260507 570 87374952 571 87649926 572 87718737 573 87856440 574 87994251 575 88132170 576 88178167 577 88224176 578 88546575 579 88823385 580 89100627 581 89424622 582 89934945 583 90144132 584 90446720 585 90773151 586 91053417 587 91544922 588 91849850 589 94022292 590 95309247 591 96076015 592 96966420 593 97280240 594 97376902 595 97764030 596 98127660 597 98856945 598 99100640 599 99320222 600 99588930 601 99735651 602 100667392 603 100987140 604 101726955 605 102395097 606 102469470 607 102618297 608 102891427 609 103837760 610 103912655 611 104287535 612 104412645 613 104537830 614 104638032 615 104713215 616 104964020 617 105014217 618 105089535 619 105340790 620 105592345 621 105768612 622 106424605 623 106677450 624 106753362 625 107361630 626 107691830 627 107742675 628 107971626 629 108379250 630 108992126 631 109658025 632 110815335 633 110892705 634 111331645 635 111383342 636 111409195 637 111435051 638 111564376 639 111745557 640 112238075 641 113122126 642 113226360 643 113330642 644 113878910 645 114061960 646 114297526 647 114323715 648 114716910 649 115058225 650 115189635 651 115505325 652 115584315 653 115716025 654 115795087 655 116164400 656 116454987 657 116825350 658 117302395 659 118179502 660 118552595 661 118926276 662 119354060 663 119863051 664 120373125 665 120534426 666 120642020 667 120938151 668 121234645 669 122831126 670 122939740 671 123347470 672 123701382 673 123892160 674 124110372 675 124219550 676 125122100 677 125259135 678 125368817 679 126303052 680 126330582 681 127157877 682 127461895 683 127572537 684 129070902 685 129154401 686 129460795 687 129962950 688 130606007 689 130886092 690 131138425 691 131503335 692 131531426 693 132122030 694 133760095 695 133873437 696 135807595 697 136608045 698 136865832 699 137181235 700 137410847 701 138475300 702 138648301 703 139457067 704 139717527 705 139978230 706 140732737 707 140936220 708 141372750 709 141460137 710 142423176 711 143037720 712 143184235 713 143682947 714 144388487 715 145154772 716 145568227 717 145952676 718 146485827 719 148478876 720 148598290 721 148628151 722 149495425 723 149615247 724 150605610 725 150876276 726 150906365 727 150936457 728 151147185 729 151448480 730 151750075 731 151810430 732 152596137 733 152868585 734 153900026 735 154843480 736 155148435 737 155239980 738 155514777 739 156187526 740 156555092 741 156984465 742 157906530 743 158029676 744 158122067 745 158245297 746 158306930 747 158646126 748 159263776 749 159294690 750 159758760 751 159789722 752 160006540 753 160626830 754 160751032 755 161061747 756 161403880 757 162089235 758 162120422 759 163182565 760 163276450 761 166263440 762 166421400 763 167687780 764 169851642 765 169979360 766 170330832 767 170362802 768 170810697 769 171291237 770 171387426 771 173026770 772 173445890 773 173994735 774 175062615 775 175095026 776 175808827 777 176589175 778 177338630 779 177403875 780 177958942 781 178482150 782 179432422 783 179760687 784 179957790 785 181406512 786 181835655 787 182397607 788 182695462 789 184221627 790 184321380 791 186656615 792 187762610 793 188602660 794 188939205 795 189141276 796 190355970 797 190964775 798 191845876 799 193069210 800 193682335 801 194262290 802 195150957 803 195287855 804 195630310 805 195904490 806 196968751 807 198035895 808 198449757 809 199105922 810 199278777 811 199867045 812 200074876 813 200213490 814 200664317 815 200768426 816 201671835 817 203974212 818 204394230 819 204954926 820 205481276 821 205797410 822 206219300 823 206324840 824 208087815 825 208299876 826 208512045 827 208865900 828 209361801 829 210426426 830 210675227 831 211137676 832 211173270 833 211921437 834 213135560 835 213421740 836 213529107 837 213600700 838 214030510 839 214963247 840 215214715 841 215574210 842 216294100 843 216510301 844 216906950 845 217737480 846 218714475 847 218823165 848 219258195 849 219330742 850 219439585 851 219729965 852 221257610 853 222278980 854 222607777 855 222644325 856 222753987 857 223375915 858 223449140 859 223742160 860 223815445 861 224328776 862 225283665 863 225688267 864 225945930 865 226166901 866 226314275 867 227125690 868 227162607 869 227236450 870 227421110 871 228938151 872 229457320 873 229642880 874 230385870 875 231577150 876 232285926 877 232397937 878 233819080 879 234606307 880 234643827 881 235169422 882 236034176 883 236109447 884 237390890 885 237541876 886 238032912 887 238259715 888 238562287 889 238637960 890 239205890 891 239660720 892 241217982 893 242131890 894 242971157 895 243123907 896 243162102 897 243391335 898 244156225 899 244769001 900 245190730 901 246342745 902 246496551 903 246611937 904 248268770 905 249041280 906 249698857 907 250551126 908 251249517 909 253116645 910 253467501 911 253545502 912 254521527 913 254599690 914 254873355 915 255068920 916 255969485 917 257146520 918 257814705 919 258168801 920 258405000 921 259035392 922 260575190 923 260654277 924 261089470 925 261525026 926 262079895 927 262436907 928 263748030 929 263986767 930 264982667 931 265062420 932 265142185 933 265501276 934 267020117 935 267140210 936 267180247 937 267660925 938 268302501 939 269668400 940 269748855 941 270151310 942 270272105 943 270795862 944 270957120 945 271481540 946 271804512 947 271885285 948 271925676 949 273017367 950 273381750 951 273908510 952 274354626 953 275126045 954 276020620 955 276305562 956 278467750 957 278876655 958 279818275 959 280351197 960 281336385 961 281582952 962 281665165 963 281953005 964 284261017 965 285046230 966 286205360 967 287990032 968 288530676 969 288780375 970 290280837 971 291492370 972 294217040 973 295731542 974 296068626 975 297038812 976 297503375 977 298222050 978 298348965 979 299492415 980 299916470 981 300425732 982 300977920 983 301275462 984 301615690 985 302680140 986 302850626 987 302935887 988 304429897 989 304857432 990 305114097 991 305370870 992 305670575 993 305841901 994 307042527 995 307085450 996 307858577 997 307901557 998 308675710 999 309709426 1000 309881880