1 268 2 411 3 606 4 657 5 1269 6 3411 7 6981 8 8844 9 9133 10 10509 11 28862 12 46818 13 75163 14 81668 15 88733 16 89238 17 107047 18 111968 19 125793 20 143382 21 150522 22 155317 23 179343 24 185363 25 214547 26 222173 27 241710 28 269051 29 305333 30 367830 31 397387 32 492258 33 634251 34 719379 35 724315 36 763267 37 792942 38 805477 39 1013774 40 1071819 41 1074543 42 1251378 43 1302763 44 1314112 45 1453038 46 1493682 47 1518811 48 1561338 49 1579762 50 1749896 51 1830037 52 1900166 53 2024466 54 2058568 55 2074427 56 2142068 57 2159789 58 2280218 59 2316068 60 2317995 61 2646532 62 2652619 63 2746151 64 3022299 65 3167310 66 3407317 67 3450330 68 3559213 69 3560019 70 3589453 71 3666037 72 3709282 73 3903702 74 3973578 75 4001668 76 4251917 77 4289968 78 4325515 79 4362573 80 4407102 81 4524523 82 4807766 83 4830532 84 5041235 85 5122723 86 5303581 87 5374651 88 5457395 89 5597771 90 5705354 91 5753619 92 5917632 93 6019747 94 6088446 95 6311322 96 6329343 97 6457327 98 6631278 99 6713607 100 6914557 101 7551797 102 7847952 103 8026182 104 8718229 105 9099371 106 9180522 107 9243707 108 9305509 109 9457349 110 9476730 111 9533795 112 9741133 113 9783755 114 9837669 115 9860131 116 10180926 117 10434401 118 10503654 119 10506160 120 10786307 121 10844142 122 11123349 123 11206381 124 11271389 125 11274863 126 11549322 127 11596301 128 11604468 129 11854068 130 12130853 131 12137341 132 12477035 133 12645777 134 12686149 135 12725731 136 12729750 137 12983461 138 13068102 139 13090787 140 13312873 141 13416053 142 13426577 143 14383127 144 14460606 145 14920013 146 15216594 147 15244179 148 15278859 149 15543507 150 15664326 151 15971987 152 16011467 153 16206589 154 16411395 155 16427457 156 17095307 157 17385630 158 17828057 159 18035171 160 19067992 161 19286075 162 19287859 163 19457381 164 19691742 165 19696149 166 20844909 167 21116646 168 21130023 169 21907318 170 22272614 171 22962705 172 23123234 173 23567943 174 23733993 175 24008939 176 24083557 177 24348562 178 24619832 179 24650370 180 24834332 181 25070885 182 25276733 183 25374901 184 25593318 185 25623715 186 25882956 187 26096269 188 26381475 189 26478810 190 26617459 191 26808474 192 27429306 193 27485790 194 28005906 195 29084453 196 29158307 197 29488087 198 29774019 199 30601709 200 30603833 201 31144254 202 31320155 203 32617691 204 32731125 205 32811619 206 32947597 207 33196766 208 33615517 209 33829132 210 34136601 211 34156107 212 34326349 213 34457587 214 34678867 215 34918421 216 34961132 217 35595945 218 35640468 219 35673786 220 36589375 221 36725563 222 36877610 223 37175968 224 37232309 225 37799035 226 38483539 227 39087078 228 39126971 229 39443981 230 39464797 231 39594738 232 39662406 233 39769481 234 39776432 235 39779537 236 39847143 237 39896327 238 40956061 239 41856045 240 42074381 241 42357901 242 42461353 243 42615611 244 42684930 245 42756443 246 43169833 247 43699160 248 43800637 249 43972442 250 44081968 251 44924819 252 45481045 253 45523429 254 46005632 255 46273739 256 47596229 257 47611635 258 47690437 259 49369327 260 49735268 261 49923368 262 50466515 263 50812699 264 50977168 265 51695477 266 51862091 267 52261217 268 54436302 269 54484091 270 55061610 271 55534933 272 55836371 273 56451954 274 56666767 275 56771605 276 57192222 277 57563730 278 58254822 279 59020063 280 59242195 281 59526126 282 60152221 283 60585681 284 60695682 285 61666432 286 61779939 287 61814994 288 62188407 289 62539717 290 63241122 291 64519626 292 64911037 293 65676602 294 66338285 295 66372307 296 66674265 297 67091132 298 67158870 299 67522885 300 67542006 301 67660091 302 67974522 303 68031342 304 68145523 305 68265259 306 68792677 307 68823357 308 69390899 309 69571014 310 70216691 311 71636213 312 72744628 313 72810993 314 72966557 315 73500749 316 73664663 317 75634902 318 75806387 319 76038737 320 76275510 321 76321929 322 76830207 323 77176998 324 77566237 325 77593819 326 77684318 327 77742083 328 78984832 329 79252531 330 80802235 331 81204749 332 81459823 333 81519443 334 81834550 335 83139270 336 83491523 337 83747634 338 84553854 339 85068691 340 85949867 341 86146717 342 86320973 343 86544781 344 86674606 345 86965232 346 87768498 347 88152332 348 88632187 349 88727005 350 89355954 351 89419830 352 89727325 353 90609067 354 91131515 355 91666663 356 91823529 357 92139394 358 92683950 359 92835865 360 93095291 361 94284562 362 94520526 363 95022507 364 96170792 365 96329946 366 96533955 367 96573668 368 97568818 369 97777963 370 98840658 371 99457182 372 100672182 373 101254931 374 102551274 375 102864557 376 103343699 377 104048833 378 104281014 379 105390203 380 106683523 381 107635663 382 107644549 383 107699283 384 108073297 385 108486557 386 109008111 387 109729868 388 110070365 389 111029383 390 112638750 391 112826286 392 113165011 393 113374213 394 113821669 395 113995660 396 114204368 397 114549157 398 115664994 399 115871485 400 116819193 401 116837968 402 117409664 403 118683014 404 119199268 405 120161270 406 120290490 407 122531687 408 124822158 409 125709558 410 126020770 411 126229866 412 126611527 413 127093938 414 127501768 415 127988981 416 128383403 417 129224925 418 132302454 419 133834706 420 134495666 421 134814035 422 135737168 423 135838074 424 136328622 425 137072898 426 137244948 427 137720148 428 137942558 429 139360681 430 139971174 431 140319990 432 140381814 433 141741355 434 141839875 435 143434801 436 143526731 437 145841806 438 146596138 439 147845749 440 148556663 441 148754497 442 148794978 443 150340339 444 150722515 445 151986068 446 152742419 447 154112557 448 154236211 449 154602731 450 155131529 451 155654861 452 155707513 453 155822101 454 156594731 455 157157432 456 157691370 457 157720458 458 157907368 459 157998234 460 158260446 461 159398898 462 160195807 463 160355723 464 160744732 465 160855141 466 162134421 467 163817462 468 165343021 469 165463258 470 165911675 471 166719538 472 167432142 473 168035443 474 168760211 475 169234894 476 170219550 477 171781091 478 171887533 479 172136539 480 172247389 481 172443366 482 172941438 483 173624472 484 174065814 485 174248731 486 174848132 487 174945619 488 175704389 489 176162413 490 176691507 491 177736259 492 177957759 493 178176409 494 179935021 495 180467443 496 182664545 497 182990138 498 184346837 499 184367149 500 184530114 501 185434865 502 186618005 503 187174571 504 188639994 505 188859906 506 189008707 507 189350132 508 190851446 509 191267023 510 191300607 511 191454915 512 191529263 513 192792397 514 193165943 515 193390488 516 195662462 517 197799243 518 198080823 519 198727199 520 198756306 521 199469785 522 199618867 523 203091193 524 204635153 525 204637077 526 207416713 527 210321725 528 210661963 529 211527193 530 211740578 531 211799284 532 212193923 533 214056835 534 214393158 535 214916693 536 215476263 537 215544109 538 215885419 539 217171979 540 217847717 541 217934754 542 218019251 543 219623603 544 219860909 545 220004526 546 220336637 547 220840781 548 221684483 549 223579507 550 223674389 551 224258197 552 224653385 553 224838534 554 224933538 555 225683750 556 227101997 557 227843002 558 228549102 559 229991593 560 230301337 561 230313595 562 234234590 563 234907547 564 236814332 565 237057891 566 237747997 567 238286023 568 239072083 569 240711977 570 241885637 571 242387658 572 242472565 573 242909298 574 243173910 575 244696925 576 245289881 577 246613734 578 246961590 579 247393387 580 247640046 581 247652803 582 248762509 583 249004138 584 249366478 585 250531771 586 251397463 587 251612907 588 254616410 589 255863307 590 256118022 591 256143935 592 259399977 593 260771831 594 261239893 595 261309539 596 261631877 597 262461211 598 264457422 599 265992402 600 267231923 601 270836907 602 272396339 603 273794737 604 275531407 605 279059507 606 279667293 607 279964654 608 280248317 609 280501254 610 280906590 611 281073737 612 281846183 613 283561611 614 283974702 615 284115181 616 286334168 617 286509413 618 288322913 619 288631026 620 291237514 621 294906499 622 295591237 623 296498273 624 296931179 625 297079832 626 297323406 627 297402229 628 297759198 629 298348749 630 298518797 631 298875139 632 299758901 633 300199899 634 300697723 635 300835290 636 300880035 637 301460043 638 302457138 639 302547738 640 306923807 641 307133233 642 307427310 643 308347027 644 310341990 645 310492491 646 310647930 647 310934807 648 312091141 649 315330619 650 317711754 651 319026690 652 319386037 653 319393691 654 320037349 655 320178204 656 320587015 657 321291547 658 322742522 659 324204226 660 325051687 661 325604132 662 325781981 663 326119617 664 326312527 665 326644898 666 327154147 667 328014534 668 330605532 669 331619149 670 331815697 671 332530313 672 332806229 673 333836821 674 333842490 675 335872566 676 337642526 677 339935768 678 340848341 679 341532182 680 342411068 681 343196157 682 343346619 683 343627701 684 344706647 685 344709901 686 346366842 687 347004947 688 349258327 689 349832943 690 349955737 691 350253835 692 350342326 693 350378045 694 351076182 695 351271734 696 352526343 697 354593493 698 355884246 699 356089707 700 356536235 701 357547668 702 358251949 703 358776777 704 359059763 705 359421947 706 359857566 707 363570557 708 363883901 709 364389323 710 364531074 711 364811706 712 365200234 713 366736458 714 367085850 715 368157995 716 369971115 717 371178090 718 371912906 719 372925874 720 373034457 721 373406753 722 373681899 723 375088592 724 377459807 725 379573194 726 380969891 727 381240569 728 382621722 729 383358378 730 384579763 731 384723259 732 384866845 733 387116432 734 387263233 735 387995807 736 389240789 737 389624837 738 390071158 739 390853566 740 392176817 741 392727709 742 395402141 743 395908689 744 396499870 745 400502809 746 403424063 747 404037739 748 404882174 749 404889851 750 405494447 751 406308057 752 406359218 753 407156141 754 409255182 755 409369522 756 412896939 757 414226968 758 415459506 759 415761330 760 416249598 761 417479154 762 418954168 763 419068003 764 420473841 765 420703050 766 420716958 767 421187837 768 421973681 769 422753379 770 422886461 771 424402770 772 426853232 773 427392787 774 427698083 775 427920469 776 428319968 777 428612611 778 429100226 779 429368375 780 429916495 781 430043825 782 431672821 783 434369226 784 434789242 785 435622914 786 436400502 787 436604927 788 437929123 789 438554142 790 439444097 791 441366317 792 443663298 793 444207599 794 445323142 795 451081902 796 451137016 797 452754498 798 453109181 799 454087268 800 455696245 801 455919137 802 457371598 803 458449067 804 458990778 805 459631127 806 459762469 807 460411506 808 461170675 809 461208393 810 462322974 811 463815113 812 463919051 813 464875127 814 466808139 815 471082503 816 473068851 817 475496758 818 477133205 819 477863197 820 484730485 821 485468268 822 486100734 823 488837885 824 490204823 825 492899958 826 494411655 827 498068332 828 498795402 829 498822059 830 499012542 831 500325306 832 500927721 833 502094099 834 503634378 835 503678375 836 503984238 837 504897233 838 504948514 839 505870478 840 510586703 841 510638814 842 511283141 843 511347841 844 513101946 845 514407232 846 515057310 847 517986672 848 521119211 849 524270658 850 526007651 851 526340277 852 527202917 853 529653445 854 530582219 855 531919263 856 532867097 857 533702632 858 535057770 859 535135578 860 542984901 861 545887349 862 550205139 863 550690811 864 550708845 865 554327182 866 554542926 867 557236831 868 557804633 869 559924901 870 560183737 871 560294501 872 561437197 873 561882498 874 562212589 875 562466849 876 563706642 877 565753709 878 569772546 879 571266195 880 571604865 881 572959268 882 573426245 883 573463207 884 573593526 885 574794425 886 575317818 887 576210605 888 579726234 889 582585923 890 583418483 891 585031517 892 585734417 893 589755377 894 591522357 895 592210189 896 593264177 897 594062402 898 600584262 899 602221158 900 603031303 901 604107532 902 607481137 903 607506093 904 607881093 905 611033706 906 611951589 907 612162207 908 612568943 909 613244945 910 614165663 911 615095498 912 615572432 913 617402514 914 617444363 915 620327754 916 623153114 917 623608943 918 624036439 919 624333303 920 624966611 921 625037629 922 627724447 923 628242750 924 629291138 925 633831232 926 633917565 927 634668357 928 635825190 929 636623826 930 638403368 931 640348829 932 648299157 933 650168345 934 656464602 935 656703541 936 656786554 937 659793755 938 660364783 939 663979037 940 665634540 941 669973470 942 670005527 943 670933732 944 671980927 945 674392571 946 677287042 947 678320139 948 678886338 949 680998305 950 684175962 951 684401273 952 687041279 953 687128837 954 688153806 955 689519658 956 690058605 957 691287109 958 691445226 959 694543554 960 695322103 961 697116831 962 698702835 963 699009345 964 700270345 965 700982942 966 701358186 967 701421103 968 701583619 969 704716097 970 704976030 971 706918830 972 708592189 973 709072537 974 709290307 975 709456729 976 710989733 977 711745709 978 711771851 979 714207165 980 714664180 981 717073433 982 717972435 983 719270468 984 719465101 985 721041838 986 722315458 987 722596970 988 723076974 989 724576276 990 726973815 991 727799150 992 730691862 993 732185695 994 732640132 995 733250803 996 735487486 997 735681068 998 741283357 999 742299268 1000 742485017