1 51 2 66 3 115 4 220 5 319 6 1003 7 2585 8 4024 9 4183 10 4195 11 5720 12 5826 13 5959 14 8004 15 8374 16 11659 17 12367 18 12561 19 13581 20 14338 21 15365 22 16116 23 17840 24 18718 25 20541 26 25130 27 29393 28 30170 29 32665 30 36516 31 39913 32 40660 33 42423 34 42922 35 47841 36 49762 37 50038 38 50435 39 52312 40 53218 41 64788 42 69020 43 76956 44 88303 45 92599 46 93726 47 98450 48 103670 49 106145 50 107926 51 118003 52 118087 53 119504 54 119974 55 120979 56 120988 57 130273 58 154114 59 154700 60 162110 61 166213 62 166911 63 173752 64 176225 65 190999 66 198559 67 202202 68 211565 69 235828 70 255170 71 262276 72 267592 73 278341 74 284029 75 286738 76 298298 77 300838 78 333412 79 341122 80 364017 81 367063 82 396951 83 411454 84 430138 85 441634 86 444216 87 445057 88 466341 89 471185 90 471775 91 525223 92 561574 93 572713 94 574651 95 576568 96 583828 97 584630 98 588139 99 611983 100 630560 101 637753 102 639910 103 654265 104 669966 105 673010 106 696265 107 716124 108 720650 109 721370 110 723036 111 740870 112 779284 113 800345 114 806548 115 812839 116 816379 117 836614 118 868866 119 872641 120 944646 121 985205 122 995885 123 1008616 124 1045657 125 1083111 126 1085395 127 1086906 128 1129714 129 1130632 130 1143439 131 1159655 132 1195609 133 1223539 134 1230184 135 1233223 136 1241628 137 1273296 138 1330836 139 1345867 140 1406299 141 1518169 142 1712824 143 1739416 144 1820630 145 1867251 146 1885404 147 1921168 148 1929620 149 1941230 150 1943826 151 1953439 152 1954716 153 1956730 154 1972306 155 2010008 156 2054916 157 2150806 158 2166500 159 2200521 160 2261706 161 2346344 162 2358496 163 2380700 164 2479738 165 2481463 166 2490800 167 2535335 168 2553856 169 2572987 170 2613066 171 2670055 172 2683837 173 2695025 174 2695624 175 2785321 176 2825746 177 2994163 178 3002404 179 3138670 180 3219931 181 3245826 182 3279043 183 3300079 184 3336590 185 3380986 186 3437767 187 3438756 188 3580537 189 3665209 190 3774478 191 3804771 192 3865862 193 4002918 194 4015387 195 4026460 196 4111099 197 4132390 198 4144738 199 4263545 200 4281231 201 4320139 202 4353487 203 4458022 204 4524214 205 4585219 206 4601587 207 4607674 208 4656275 209 4685215 210 4835518 211 4916794 212 4928241 213 5005954 214 5022651 215 5268058 216 5320133 217 5420360 218 5456416 219 5781460 220 5793442 221 5823818 222 5871082 223 5994348 224 6120403 225 6230105 226 6233706 227 6469216 228 6555736 229 6582726 230 6650752 231 6659191 232 6690922 233 6692452 234 6763625 235 6807621 236 6890510 237 7013380 238 7153160 239 7167876 240 7189985 241 7262158 242 7362610 243 7386838 244 7443021 245 7703119 246 7748959 247 7875530 248 7890245 249 7913226 250 7916590 251 7990836 252 8072603 253 8085358 254 8350003 255 8436950 256 8460920 257 8494010 258 8502274 259 8559718 260 8628636 261 8653660 262 8722336 263 8817036 264 8973310 265 9052926 266 9095863 267 9144568 268 9148250 269 9225277 270 9237079 271 9264982 272 9307813 273 9532523 274 9553836 275 9729514 276 9777376 277 9826033 278 10577473 279 10667974 280 10864595 281 10869574 282 10954336 283 11051749 284 11159383 285 11644251 286 11660068 287 11717380 288 12025932 289 12068076 290 12210040 291 12333634 292 12465229 293 12590360 294 12609103 295 12635266 296 12686943 297 12747392 298 12935131 299 13083403 300 13100980 301 13108159 302 13350890 303 13570865 304 13638560 305 13729160 306 13753540 307 14160439 308 14192616 309 14323821 310 14356408 311 14637289 312 14640370 313 14692294 314 15204256 315 15222156 316 15653886 317 15834606 318 15848194 319 15881841 320 15894139 321 16122081 322 16171423 323 16245560 324 16389847 325 16672216 326 16837280 327 16893172 328 16928683 329 17017490 330 17068898 331 17177446 332 17253124 333 17449565 334 17491702 335 17506212 336 17556142 337 17755039 338 17759182 339 18037219 340 18117526 341 18272672 342 18319760 343 18401017 344 18410896 345 18446794 346 18580404 347 18981913 348 19095424 349 19131256 350 19226600 351 19261489 352 19266096 353 19310233 354 19540011 355 19774135 356 19881517 357 19975130 358 20146731 359 20453347 360 20636572 361 20802184 362 21030259 363 21372994 364 21705877 365 21743466 366 21759290 367 21804286 368 22004533 369 22108310 370 22115360 371 22225970 372 22768963 373 22776913 374 22873581 375 22992769 376 23074816 377 23142895 378 23144480 379 23172684 380 23637949 381 23779663 382 23800942 383 23922292 384 23980597 385 24296398 386 24310880 387 24319141 388 24769160 389 25204081 390 25266394 391 25315986 392 25522640 393 25758996 394 25774747 395 26029615 396 26192419 397 26254760 398 26332880 399 26336031 400 26651419 401 26802823 402 26807480 403 26824731 404 26834479 405 27214189 406 27596302 407 27854503 408 27896629 409 28226617 410 28379540 411 28661473 412 29371780 413 29425400 414 29442980 415 30300229 416 30383089 417 30407368 418 30426216 419 30447652 420 30550945 421 30659863 422 31212835 423 31329829 424 31430773 425 31522909 426 31761876 427 31782608 428 32003405 429 32028172 430 32454334 431 32640154 432 32689279 433 32931246 434 33106534 435 33270688 436 33522463 437 33923360 438 34374441 439 34712914 440 34947484 441 34996612 442 35509219 443 35548312 444 37164970 445 37267760 446 38176670 447 38332039 448 38673845 449 38702263 450 39028326 451 39254551 452 39538819 453 39651425 454 39783621 455 40387909 456 40686096 457 40727886 458 40978360 459 41134132 460 41194507 461 41342388 462 41493580 463 41748636 464 41810683 465 42017056 466 42099517 467 42124408 468 42305665 469 42499101 470 43234746 471 43859413 472 43906786 473 43954234 474 44656774 475 44720218 476 44741316 477 45241339 478 45423367 479 45844738 480 46262638 481 46374529 482 46390795 483 46683931 484 46872697 485 46926247 486 47190370 487 47402720 488 47886313 489 47907398 490 48071721 491 48377391 492 48654184 493 49003040 494 49108168 495 49551667 496 49715539 497 50038447 498 50336881 499 50653460 500 50795932 501 50849860 502 50967561 503 51165080 504 51301092 505 51466835 506 51646834 507 51875203 508 52447696 509 52493672 510 52897654 511 53002640 512 53212843 513 53383003 514 53645194 515 54419218 516 54582500 517 54656782 518 54671782 519 54969904 520 55053350 521 55061772 522 55305220 523 55582372 524 55730020 525 55799167 526 55997728 527 56264023 528 56609347 529 56629236 530 56906916 531 56950774 532 56963407 533 58020583 534 58021216 535 58065502 536 58094674 537 58097683 538 58650425 539 58889647 540 59289493 541 59577486 542 59740716 543 59808801 544 60074758 545 60289401 546 60602263 547 60734809 548 60777784 549 61195610 550 61410487 551 61521351 552 61554799 553 62007770 554 62112710 555 62129316 556 62304910 557 62590801 558 62875165 559 63267865 560 63502746 561 63966169 562 64407996 563 64480776 564 64488935 565 64609012 566 65765765 567 66814213 568 66894265 569 67293994 570 67411505 571 67502674 572 67618460 573 67632907 574 68183000 575 69678919 576 70105116 577 70730074 578 71117728 579 71371610 580 71449819 581 71858287 582 72088294 583 72190744 584 73028380 585 73481210 586 73710898 587 74095465 588 74240329 589 74585500 590 75498216 591 75770076 592 75806941 593 75841474 594 76118136 595 76891594 596 76996354 597 77558195 598 78141553 599 78197000 600 78354096 601 78523644 602 79438836 603 79678610 604 80117749 605 80484727 606 81071758 607 81316101 608 81414905 609 81684577 610 81896196 611 82045087 612 82498461 613 82621009 614 82839470 615 83840330 616 85007990 617 85066908 618 85470968 619 85693296 620 86122561 621 86304724 622 87121843 623 87263299 624 87916372 625 89197174 626 89427680 627 90001978 628 90237313 629 91715038 630 91806577 631 92843083 632 93026780 633 93717800 634 93901476 635 94281112 636 94931923 637 95010366 638 95174530 639 95292544 640 95447983 641 95803690 642 95867292 643 96144125 644 96242541 645 97570780 646 97742911 647 97880776 648 99200494 649 100767460 650 100771804 651 100900865 652 101335954 653 101452141 654 101727343 655 101880606 656 101924826 657 102061610 658 102756154 659 102995526 660 104092881 661 104453570 662 105639985 663 105698473 664 106115744 665 106517254 666 106555116 667 107050183 668 107079532 669 107427966 670 107483539 671 108237350 672 108464854 673 109100375 674 109328401 675 109605712 676 109960372 677 111004595 678 111130639 679 111583612 680 112266469 681 113561241 682 113992446 683 114681906 684 114730498 685 115722246 686 115913734 687 116405209 688 117406858 689 117592280 690 117932150 691 117954589 692 118090122 693 118351813 694 118424811 695 120433702 696 120499534 697 120949774 698 121037818 699 121274974 700 121647652 701 122244500 702 122933041 703 123800988 704 124389080 705 125227882 706 125419448 707 126521570 708 126603220 709 126955183 710 127281306 711 128460823 712 128654656 713 128929867 714 129314571 715 129750562 716 129915331 717 130296162 718 130558402 719 131687359 720 132394654 721 133043361 722 133071253 723 133463473 724 134593339 725 135513442 726 135682297 727 135750736 728 135761914 729 136779680 730 137859592 731 139546372 732 139766931 733 139937000 734 141334816 735 141394984 736 141714155 737 142174370 738 142416989 739 142551530 740 143062099 741 143570871 742 144255982 743 144860479 744 146046142 745 146442463 746 146459359 747 146919463 748 146963113 749 147345802 750 149324226 751 151632364 752 152868559 753 153222094 754 154049359 755 154690266 756 155391078 757 155554861 758 155677105 759 156351043 760 156960591 761 157580380 762 157742323 763 158564536 764 159789511 765 160033716 766 160273462 767 160867438 768 161253532 769 161359131 770 163733554 771 163817423 772 164175004 773 164194261 774 164563685 775 165496390 776 166651285 777 166665820 778 167429311 779 167482116 780 167542684 781 167870886 782 168113806 783 168332380 784 168806749 785 168853975 786 170152010 787 170755040 788 171146105 789 171324920 790 172638368 791 173472166 792 173776987 793 174304639 794 174395480 795 176461627 796 177582230 797 178916118 798 178923320 799 179383836 800 179836476 801 180109664 802 180930943 803 181065052 804 181724314 805 182181067 806 184905305 807 185294270 808 185554879 809 186266990 810 186868387 811 187360611 812 188044446 813 188093668 814 189212974 815 189636230 816 189879883 817 190040458 818 190055314 819 190736810 820 190892962 821 191237601 822 191418658 823 191592245 824 191818896 825 192458494 826 192652060 827 193438468 828 194380130 829 194691484 830 194773753 831 197579488 832 198832642 833 200109444 834 202256720 835 203252710 836 203302354 837 203766351 838 204858733 839 205013407 840 205080220 841 206122994 842 206713939 843 208618836 844 211025586 845 211092403 846 212742034 847 214374313 848 216286131 849 217547830 850 218196133 851 218867587 852 220720852 853 221794003 854 222351418 855 222725782 856 223959334 857 225579410 858 225835805 859 226099798 860 226379299 861 227059966 862 227087395 863 229392298 864 230691616 865 231671011 866 233744149 867 234837291 868 235507936 869 236999315 870 238642015 871 238818891 872 240067625 873 241067803 874 243898153 875 245213423 876 245237993 877 249521899 878 249908779 879 250959081 880 251746792 881 252630712 882 253604038 883 254266339 884 255247648 885 258338164 886 259346335 887 259587589 888 261476572 889 261645156 890 261920855 891 261933564 892 263137885 893 263277334 894 263319580 895 264099815 896 264513080 897 264597861 898 264657186 899 264917114 900 267322087 901 267710683 902 268024746 903 268823320 904 270621606 905 271199068 906 272773497 907 273085040 908 273559738 909 274490524 910 275383090 911 275823979 912 278060983 913 278070772 914 278215438 915 279771847 916 280343290 917 280425824 918 281502876 919 281680175 920 282233504 921 282874504 922 283016510 923 283806889 924 284191738 925 284927542 926 285562880 927 285671555 928 285997429 929 286557981 930 286676263 931 287329819 932 287878760 933 289912597 934 292339836 935 293564117 936 293990840 937 294277420 938 294354583 939 294571424 940 295119589 941 295375177 942 295552070 943 295671996 944 295875786 945 296816135 946 298134754 947 298179406 948 298850961 949 301211854 950 302304403 951 302662519 952 303481816 953 304148794 954 304165027 955 304861340 956 305235920 957 306073729 958 307206126 959 308777308 960 309366376 961 309676297 962 310243552 963 311862215 964 312948755 965 315513277 966 315580936 967 315962286 968 316328137 969 316533460 970 317985576 971 318125980 972 318722341 973 321362302 974 325561808 975 326370418 976 329045466 977 329214877 978 330152750 979 330965536 980 333424924 981 334392388 982 335193364 983 335758461 984 335918316 985 337543888 986 338180674 987 338288793 988 339465440 989 339602656 990 340008199 991 340031721 992 340808173 993 341971159 994 342453448 995 342922880 996 343118048 997 343609879 998 343785996 999 344419594 1000 345843343