1 2 2 3 3 11 4 59 5 107 6 443 7 563 8 1187 9 3539 10 4091 11 4931 12 5987 13 7451 14 8243 15 9419 16 10859 17 12203 18 23531 19 24083 20 24923 21 27827 22 29339 23 36467 24 39251 25 41771 26 48611 27 55547 28 66587 29 67979 30 99971 31 117659 32 133499 33 135467 34 143483 35 146891 36 159491 37 164531 38 189347 39 201203 40 227699 41 249539 42 254027 43 265883 44 284651 45 291371 46 299147 47 309011 48 314003 49 326147 50 355379 51 390323 52 393683 53 418763 54 422243 55 436307 56 454211 57 463907 58 513923 59 575963 60 596507 61 600659 62 617411 63 660299 64 664667 65 686723 66 701627 67 709139 68 719723 69 765971 70 821747 71 838043 72 876131 73 901427 74 927083 75 939179 76 944387 77 970643 78 997259 79 1018811 80 1051571 81 1088579 82 1111091 83 1203443 84 1217219 85 1277147 86 1307651 87 1380227 88 1411931 89 1439699 90 1465571 91 1509203 92 1542347 93 1564643 94 1571363 95 1685483 96 1736963 97 1856843 98 1893587 99 1918283 100 1963139 101 1975691 102 2069819 103 2116403 104 2208467 105 2280827 106 2288939 107 2307923 108 2321531 109 2357099 110 2440211 111 2654291 112 2698187 113 2704067 114 2748371 115 2778107 116 2802011 117 2883443 118 2892563 119 2929187 120 2938379 121 3015539 122 3068579 123 3109451 124 3243347 125 3350531 126 3399827 127 3449483 128 3499499 129 3658547 130 3754979 131 3772331 132 3877283 133 3919667 134 3955163 135 4127771 136 4171499 137 4525811 138 4710323 139 4737539 140 4815731 141 4866899 142 4934219 143 4986011 144 5006003 145 5066219 146 5298323 147 5372699 148 5401763 149 5464307 150 5476859 151 5548259 152 5611643 153 5739491 154 5816891 155 5947043 156 5977619 157 6012659 158 6043403 159 6122819 160 6198299 161 6256331 162 6265283 163 6550547 164 6674747 165 6828131 166 7240859 167 7327763 168 7361699 169 7400579 170 7434683 171 7745147 172 7755107 173 7820003 174 7920371 175 8056883 176 8072123 177 8107739 178 8209931 179 8431811 180 8457803 181 8572643 182 8598851 183 8667179 184 8756939 185 8825891 186 8836523 187 8889779 188 9158459 189 9174707 190 9228971 191 9239843 192 9310667 193 9475139 194 9541331 195 9652163 196 9735707 197 9791603 198 9819611 199 10090523 200 10130339 201 10215923 202 10301867 203 10388171 204 10492211 205 10503803 206 10579307 207 10590947 208 10666763 209 10736987 210 10783931 211 11032067 212 11109443 213 11121371 214 11319107 215 11379371 216 11959859 217 12096347 218 12302531 219 12491483 220 12586499 221 12618251 222 12950843 223 12983051 224 13438163 225 13754771 226 13867787 227 13934483 228 14034827 229 14054939 230 14189387 231 14270363 232 14338019 233 14358347 234 14460203 235 14802323 236 15058067 237 15323003 238 15639731 239 15689291 240 15938267 241 16031243 242 16045571 243 16117307 244 16442099 245 16500179 246 16587491 247 16902251 248 17012747 249 17138411 250 17271971 251 17608139 252 17947547 253 18405131 254 18520427 255 18752099 256 18845171 257 18922907 258 19298267 259 19511027 260 19693187 261 20132219 262 20293067 263 20389883 264 20470739 265 21106907 266 21246851 267 21619523 268 21744467 269 21769499 270 21853043 271 22020611 272 22357667 273 22910843 274 23013707 275 23039459 276 23099603 277 23618339 278 23775083 279 23949851 280 24055019 281 24318947 282 24451451 283 24539987 284 24744227 285 24877883 286 24985067 287 25236059 288 25416107 289 25750883 290 25960091 291 26436203 292 26925923 293 27037427 294 27345251 295 27833843 296 27975587 297 28003979 298 28288691 299 28307723 300 28431587 301 28689707 302 28881659 303 29026043 304 29296523 305 29441939 306 29899907 307 30341699 308 30519323 309 30588539 310 30667739 311 30737123 312 30886067 313 31515563 314 31666379 315 31868027 316 32120987 317 32548211 318 33009083 319 33060491 320 33194339 321 33369779 322 33524963 323 33628619 324 34097051 325 34149299 326 34180667 327 34285331 328 34442627 329 34726667 330 34758299 331 34969547 332 35202659 333 35287619 334 35362043 335 35553779 336 35735339 337 36003179 338 36035387 339 36089099 340 36541859 341 36682571 342 36975683 343 37226291 344 37302731 345 37994219 346 39015419 347 39183203 348 39463643 349 39632387 350 39722531 351 39801491 352 39891827 353 40174787 354 40367771 355 40572611 356 40652411 357 40743707 358 41224691 359 41374139 360 41604587 361 41720051 362 41893547 363 42299771 364 42906923 365 43176851 366 43318019 367 43530203 368 43825763 369 44360291 370 44503379 371 44563067 372 45102059 373 45282443 374 45402899 375 45439067 376 45583883 377 45765227 378 46165451 379 46372307 380 46677347 381 47142923 382 48006611 383 48528587 384 48778139 385 49128587 386 49191299 387 49316843 388 50073467 389 50098787 390 50263523 391 50517491 392 50708387 393 50899643 394 50989019 395 51244811 396 51411419 397 51951539 398 51990227 399 52183883 400 52442651 401 52598219 402 52988147 403 53157563 404 53418731 405 53510291 406 54008699 407 54100763 408 54140243 409 54166571 410 54601907 411 55291427 412 55491131 413 55731251 414 55998659 415 56293547 416 56562299 417 56939627 418 57616547 419 58120043 420 59353907 421 59837243 422 60017267 423 60392027 424 60712187 425 61089107 426 61271003 427 61762067 428 62495267 429 62707571 430 62962811 431 63175907 432 63204347 433 63845939 434 64060523 435 64275467 436 64677659 437 64850411 438 65283299 439 65500283 440 65572691 441 65717627 442 66226163 443 66590603 444 67102499 445 67146467 446 67513427 447 67955099 448 68649947 449 69512291 450 70140107 451 70440059 452 70635371 453 70891187 454 71494931 455 72253211 456 72527171 457 72633851 458 73168427 459 73398131 460 73597499 461 74135603 462 74830331 463 74938691 464 75217691 465 75481667 466 75995411 467 76229507 468 76886891 469 77090939 470 77562851 471 77878259 472 77988803 473 78542699 474 78748931 475 79019027 476 79417067 477 79656371 478 79976003 479 80136059 480 80858291 481 81148091 482 82556099 483 83370779 484 83615963 485 84107411 486 84402971 487 84518051 488 84649667 489 84847283 490 84896723 491 85012139 492 85309283 493 85557299 494 85888547 495 86054411 496 86586251 497 86886131 498 87554387 499 87587867 500 88258811 501 88847987 502 89320739 503 89405291 504 90117107 505 90287003 506 90882899 507 91566323 508 91617683 509 92166419 510 93165179 511 93718523 512 93770483 513 94204043 514 95074163 515 95248667 516 96334163 517 96597707 518 96773603 519 97037747 520 97090619 521 97302251 522 97655483 523 98151083 524 98186531 525 98950211 526 99163859 527 99306419 528 99752579 529 101313011 530 101457107 531 101673443 532 102215291 533 102541091 534 103212419 535 104123099 536 104177867 537 104946131 538 106011707 539 106103819 540 106232843 541 106509587 542 107212283 543 107341979 544 107954459 545 109296827 546 109671179 547 109952363 548 110290259 549 111892883 550 112176899 551 112404371 552 112784003 553 113126219 554 113926739 555 114270683 556 114557699 557 114691763 558 115651643 559 115901867 560 116190923 561 116576891 562 117292619 563 117680411 564 117932819 565 119042723 566 119140331 567 120079403 568 120373619 569 120569963 570 120963131 571 121751387 572 122047643 573 122740307 574 123037763 575 123176699 576 123275987 577 124231187 578 124430651 579 124670219 580 125270147 581 125971883 582 126273227 583 127078571 584 127744907 585 127785347 586 128048363 587 128453531 588 129611771 589 131041283 590 131102723 591 132067163 592 132643403 593 133055771 594 133675523 595 135376859 596 135439307 597 135689243 598 136733123 599 137109899 600 137256563 601 137571107 602 137886011 603 137991059 604 138369563 605 139212539 606 139634987 607 139952243 608 140269859 609 142076483 610 142652771 611 143723051 612 144259691 613 144431627 614 145012667 615 145077299 616 145228163 617 147174827 618 147348491 619 148545203 620 148981571 621 149309267 622 149856227 623 149900027 624 150184883 625 150953147 626 151283003 627 151547147 628 151767443 629 152098187 630 152827091 631 153092579 632 153491243 633 154868387 634 155202491 635 155425427 636 155938787 637 156274043 638 156878411 639 157843331 640 158113139 641 158563331 642 160144043 643 160483787 644 161573387 645 161618867 646 161960171 647 163054763 648 163901027 649 165807371 650 166153067 651 166730027 652 166776227 653 168165203 654 168397259 655 168861851 656 171615971 657 172014587 658 172249283 659 172319723 660 173071979 661 173425163 662 173778707 663 174723251 664 175267523 665 176216099 666 176976803 667 177405419 668 177572243 669 178718291 670 179436443 671 180084011 672 180564443 673 180997379 674 182323451 675 182613419 676 182806859 677 183702851 678 184552427 679 185647619 680 186086603 681 186379547 682 187357691 683 188092979 684 188583971 685 188903459 686 189321659 687 189691043 688 189937499 689 190011467 690 190677827 691 190875491 692 191048531 693 192609419 694 193653539 695 193778027 696 193852739 697 197104091 698 198160307 699 198664259 700 199370867 701 200889251 702 201016043 703 201574403 704 201955547 705 202846283 706 203305139 707 203483723 708 203560283 709 203866667 710 205145747 711 206171891 712 206943179 713 207071867 714 207406643 715 208567571 716 208877699 717 208955267 718 209395091 719 210561563 720 211991651 721 212200067 722 212904227 723 213295931 724 213766451 725 214158947 726 214551803 727 215522387 728 215601179 729 216047939 730 217100963 731 217496507 732 218024459 733 218367971 734 219214691 735 219559139 736 219691691 737 220487843 738 220886459 739 221152403 740 223472867 741 224356211 742 225160763 743 225886091 744 226828067 745 228528563 746 228717899 747 230479763 748 232193867 749 232521083 750 232875827 751 233832251 752 234242747 753 235256843 754 235339163 755 235750979 756 236218139 757 236905979 758 238643771 759 239473523 760 240360179 761 240443387 762 242528267 763 246079187 764 246303731 765 246640739 766 246725027 767 247484267 768 247850243 769 249966923 770 250957787 771 251383043 772 254655299 773 254798051 774 255855659 775 257144891 776 258955259 777 259877243 778 259963763 779 261697187 780 261986651 781 262421147 782 262856003 783 262914011 784 263204147 785 263872067 786 264220883 787 264308123 788 264511739 789 264744539 790 264948323 791 265093931 792 266347811 793 266493803 794 268541891 795 269128499 796 269774507 797 270215411 798 270362459 799 271098299 800 271628723 801 272218691 802 273548459 803 275178131 804 276425867 805 276663851 806 277408211 807 277914947 808 279707123 809 280006379 810 280455563 811 280995059 812 281595107 813 281895371 814 282346067 815 282857291 816 283399091 817 283760579 818 284212763 819 284665307 820 284967203 821 285511019 822 285662171 823 286025099 824 289514843 825 290977691 826 291038723 827 291130283 828 291343979 829 291588299 830 292260707 831 292719611 832 292872659 833 293730467 834 294251891 835 295019531 836 296095907 837 296188259 838 298347227 839 298501739 840 299646371 841 299801219 842 300204011 843 300266003 844 301041443 845 302595323 846 302906579 847 307688747 848 308065403 849 309259667 850 310519283 851 310992299 852 311623547 853 312318659 854 313362779 855 314694179 856 316123811 857 317333579 858 319152563 859 319568147 860 319632107 861 320688371 862 321489731 863 322131539 864 324382907 865 324544019 866 326318891 867 327677507 868 328811843 869 329785691 870 331672547 871 331835459 872 332552747 873 332813771 874 333042251 875 333630131 876 334185827 877 334611083 878 335659019 879 336642947 880 337135451 881 337957091 882 338549291 883 338713883 884 338944379 885 339207899 886 339603371 887 340032059 888 346561427 889 346661339 890 346894523 891 348061619 892 350167331 893 351507587 894 352917611 895 353085659 896 353690963 897 355037939 898 357130811 899 357570419 900 358992539 901 359263739 902 360010067 903 361131011 904 362219651 905 363344027 906 363753323 907 363855683 908 364777571 909 365905907 910 366933179 911 368373779 912 369404507 913 369748403 914 370953299 915 374926043 916 379198571 917 379721267 918 380244323 919 380663027 920 381466187 921 382235219 922 382410107 923 384862739 924 386197451 925 387604907 926 387675347 927 388027643 928 388838531 929 389897483 930 390250787 931 390781043 932 392799299 933 393082979 934 395036051 935 395462819 936 395569547 937 397778483 938 399206867 939 399314099 940 401461763 941 403794899 942 406495379 943 406747883 944 407578091 945 408011579 946 411197531 947 411814427 948 413922611 949 413995403 950 414468707 951 415999691 952 416182139 953 417277667 954 418191707 955 418301459 956 418484411 957 418740611 958 420389483 959 420499523 960 421049939 961 422887259 962 423328811 963 424912931 964 428867651 965 432133859 966 432766259 967 433250171 968 433436363 969 435113891 970 435375131 971 435561779 972 435673787 973 436121963 974 436682507 975 437916971 976 438928283 977 440053331 978 441179819 979 441292547 980 442119659 981 443550131 982 444492491 983 445058387 984 446380211 985 446947307 986 447401243 987 447514763 988 447893267 989 450623219 990 452523899 991 453094883 992 453780539 993 454924451 994 455191571 995 455382419 996 457025363 997 457484387 998 457599179 999 458364827 1000 458939483