1 3 2 21 3 23 4 27 5 30 6 65 7 69 8 95 9 133 10 143 11 203 12 253 13 264 14 413 15 447 16 537 17 618 18 667 19 672 20 715 21 863 22 897 23 1092 24 1122 25 1221 26 1265 27 1343 28 1824 29 2367 30 2757 31 2765 32 3009 33 3231 34 3471 35 3605 36 3683 37 3741 38 4088 39 4195 40 4578 41 5838 42 6295 43 6533 44 6747 45 7689 46 7701 47 9548 48 10885 49 11577 50 12245 51 12549 52 12565 53 14664 54 15703 55 16933 56 17988 57 18858 58 19243 59 19693 60 20076 61 21545 62 26243 63 27853 64 28613 65 29155 66 29949 67 30485 68 32333 69 32743 70 36953 71 40135 72 41202 73 44619 74 47430 75 49908 76 49941 77 50143 78 51625 79 54043 80 61344 81 62785 82 69743 83 75733 84 76599 85 79908 86 81725 87 84036 88 85963 89 94644 90 98653 91 99588 92 101421 93 105621 94 105837 95 106808 96 108515 97 110168 98 112013 99 112955 100 114205 101 128172 102 128557 103 132733 104 133693 105 136348 106 136705 107 138245 108 149765 109 150143 110 152337 111 154212 112 158379 113 160317 114 166158 115 169303 116 177103 117 180519 118 181356 119 181749 120 191139 121 192210 122 203610 123 225365 124 225777 125 246533 126 250840 127 255012 128 256949 129 260601 130 268688 131 277938 132 278949 133 283866 134 288995 135 292989 136 297173 137 302277 138 303354 139 303508 140 312972 141 348171 142 356365 143 372696 144 377365 145 387872 146 395605 147 403883 148 415165 149 417055 150 425068 151 435081 152 442163 153 443905 154 446255 155 484033 156 486681 157 495755 158 504507 159 516043 160 523776 161 547992 162 567259 163 567563 164 597399 165 612279 166 621990 167 622855 168 633061 169 647991 170 651159 171 653800 172 657265 173 672595 174 701850 175 723697 176 740173 177 773605 178 775643 179 790482 180 800169 181 831883 182 839118 183 855155 184 866609 185 867090 186 875109 187 934648 188 942425 189 985688 190 992915 191 1055677 192 1058481 193 1078809 194 1080508 195 1114371 196 1121418 197 1132805 198 1174411 199 1178525 200 1183973 201 1190135 202 1210479 203 1234523 204 1287793 205 1291411 206 1327048 207 1354611 208 1359535 209 1422248 210 1471645 211 1485983 212 1524280 213 1546767 214 1577803 215 1592465 216 1636731 217 1680385 218 1698807 219 1733293 220 1737605 221 1748349 222 1774543 223 1789158 224 1848852 225 1849523 226 1866618 227 1896831 228 1907991 229 1939973 230 1967907 231 2002524 232 2006405 233 2102052 234 2134398 235 2153076 236 2205411 237 2253368 238 2300045 239 2315517 240 2324256 241 2348159 242 2361108 243 2368565 244 2451815 245 2467038 246 2518197 247 2657113 248 2676245 249 2685189 250 2686017 251 2717875 252 2740955 253 2774383 254 2835023 255 2883129 256 2919053 257 3029005 258 3118446 259 3135006 260 3178625 261 3191023 262 3197457 263 3197588 264 3322753 265 3334855 266 3349985 267 3369553 268 3465798 269 3521769 270 3581787 271 3590691 272 3599365 273 3626485 274 3669113 275 3717657 276 3763308 277 3839484 278 3865590 279 3865703 280 3869875 281 3975013 282 3997303 283 4029113 284 4040755 285 4070277 286 4105783 287 4255170 288 4278816 289 4284921 290 4298807 291 4316083 292 4335635 293 4378088 294 4394033 295 4412633 296 4466393 297 4590297 298 4594205 299 4655365 300 4681692 301 4700001 302 4794207 303 4850778 304 4877796 305 4882283 306 4931423 307 4982658 308 5107219 309 5165723 310 5193239 311 5249478 312 5281208 313 5311737 314 5348829 315 5355289 316 5407853 317 5421533 318 5427983 319 5475978 320 5515685 321 5519908 322 5685411 323 5731583 324 5809405 325 5906021 326 5958653 327 5968917 328 6086465 329 6115165 330 6400437 331 6425113 332 6491060 333 6517073 334 6640643 335 6648785 336 6745257 337 6840201 338 6929875 339 6943163 340 6987043 341 7005312 342 7113695 343 7155438 344 7156257 345 7181358 346 7414363 347 7457633 348 7550503 349 7587072 350 7589045 351 7592875 352 7604349 353 7628945 354 7670113 355 7671763 356 7702629 357 7750041 358 7821928 359 7931949 360 7935750 361 8167733 362 8198037 363 8225503 364 8327083 365 8494343 366 8589489 367 8618008 368 8642367 369 8747795 370 8771765 371 8791941 372 8794408 373 8808895 374 8887993 375 8894292 376 8985760 377 9347937 378 9360605 379 9619209 380 9637805 381 9741471 382 9892707 383 9940945 384 9993117 385 10085871 386 10181948 387 10185763 388 10233263 389 10253768 390 10383611 391 10418250 392 10420013 393 10422055 394 10431627 395 10542163 396 10574130 397 10686141 398 10693045 399 10708588 400 10808464 401 10919933 402 11261667 403 11318091 404 11325399 405 11579833 406 11611985 407 11687720 408 11704715 409 11849739 410 11905985 411 11919756 412 11991947 413 12280497 414 12290813 415 12439797 416 12465413 417 12567200 418 12613722 419 12675755 420 12712133 421 12982917 422 13129795 423 13144461 424 13154365 425 13180101 426 13275306 427 13456341 428 13542987 429 13633689 430 13667571 431 13727285 432 13820125 433 13867179 434 13912149 435 13919028 436 13924435 437 13934888 438 14027598 439 14126779 440 14137273 441 14165233 442 14348907 443 14489960 444 14591538 445 14702563 446 14803182 447 14864538 448 14942121 449 15019528 450 15143964 451 15325235 452 15436153 453 15497125 454 15505585 455 15540954 456 15609403 457 15629697 458 15685733 459 15770405 460 15835193 461 15940797 462 16009121 463 16127843 464 16135098 465 16272575 466 16303470 467 16328653 468 16390568 469 16633317 470 16643083 471 16774644 472 16801360 473 16874893 474 17095465 475 17161707 476 17177203 477 17216843 478 17427839 479 17670717 480 18103206 481 18114009 482 18135923 483 18207548 484 18245215 485 18337165 486 18512952 487 18594447 488 18624235 489 18641142 490 18827713 491 18895449 492 18915621 493 19091035 494 19503008 495 19536180 496 19585645 497 19709753 498 20050908 499 20158853 500 20402961 501 20410285 502 20451283 503 20566345 504 20660310 505 20843225 506 21068256 507 21084245 508 21110577 509 21269292 510 21276054 511 21385888 512 21461739 513 21602000 514 21678900 515 21817458 516 22171299 517 22273013 518 22511751 519 22646910 520 22660590 521 23429397 522 23683167 523 23846037 524 23909397 525 24047833 526 24049795 527 24189913 528 24360553 529 24451869 530 24489833 531 24491653 532 24581127 533 24644573 534 24713511 535 24875993 536 24923180 537 25141993 538 25277859 539 25301803 540 25363797 541 25377023 542 25493897 543 25659810 544 25788605 545 25838575 546 25881957 547 26265928 548 26276189 549 26581303 550 26777593 551 27168379 552 27245773 553 27414935 554 27661265 555 27719790 556 27822807 557 27959517 558 28162818 559 28469139 560 28781833 561 28867296 562 28961935 563 29729345 564 29813273 565 29837184 566 30020657 567 30053259 568 30295392 569 30518213 570 30546193 571 31177137 572 31224732 573 31455507 574 31581138 575 31628130 576 32041240 577 32041410 578 32544808 579 32777248 580 32844653 581 32976369 582 33009265 583 33245465 584 33389859 585 33454776 586 33522969 587 33674511 588 33712761 589 33779451 590 34039434 591 34152923 592 34296995 593 34298957 594 34472232 595 34720868 596 34913935 597 35310788 598 35841384 599 36372028 600 36809333 601 37135131 602 37895671 603 37937933 604 37950865 605 38447513 606 38661756 607 38919545 608 39715371 609 40069865 610 40076393 611 40095865 612 40808713 613 41408885 614 41598381 615 41813727 616 42030545 617 42050649 618 42420203 619 42628637 620 42653923 621 43318098 622 43347951 623 43831433 624 43988898 625 44168035 626 44285773 627 44511049 628 44682237 629 44697709 630 44895006 631 45023277 632 45975372 633 46018405 634 46089815 635 46244605 636 46289220 637 46516295 638 46525338 639 46603168 640 46607358 641 46669073 642 47474795 643 47754395 644 48395286 645 48453579 646 48861388 647 49088713 648 49156038 649 49224369 650 49664288 651 49829511 652 49959951 653 50254645 654 51120736 655 51369981 656 51709509 657 52868232 658 53104205 659 53114070 660 54407185 661 55067233 662 55614973 663 55624823 664 55930878 665 56041643 666 56378828 667 56660076 668 56661128 669 56926081 670 56936513 671 58308028 672 58527228 673 59159661 674 59207855 675 59582765 676 59987298 677 60475749 678 60730028 679 60858317 680 61011188 681 61162917 682 61278485 683 61503395 684 62138405 685 62241283 686 63217133 687 63288879 688 63322240 689 63443968 690 63474696 691 64037718 692 64207758 693 64247229 694 64696260 695 64892802 696 66020033 697 66070088 698 66077783 699 66278631 700 66281633 701 66473155 702 66647349 703 67094331 704 67419771 705 67517483 706 67634363 707 68070279 708 68591189 709 69278274 710 69499581 711 69749500 712 70606565 713 70715365 714 71826900 715 71830253 716 72522088 717 72758181 718 73097067 719 73138377 720 73187323 721 73555753 722 74165615 723 74265763 724 74676308 725 75508554 726 75906545 727 76863761 728 76915032 729 78356838 730 78773375 731 78892500 732 79044053 733 79054599 734 79087131 735 79202365 736 79240733 737 79349376 738 79745323 739 79765573 740 80186739 741 80279544 742 80739660 743 81374080 744 81691285 745 83055729 746 83216490 747 83228405 748 83398878 749 83510401 750 83539343 751 83724258 752 84436253 753 84467619 754 84840149 755 85431683 756 85670112 757 85903573 758 85973708 759 86767158 760 87236753 761 87514827 762 87586521 763 87944952 764 88885160 765 89708143 766 90202025 767 91417632 768 91687108 769 92056943 770 92243783 771 92922235 772 93052977 773 93506337 774 93768968 775 94054319 776 94394245 777 94482173 778 94928465 779 94971785 780 95550477 781 96107480 782 96687741 783 97101258 784 97613173 785 98004519 786 98050749 787 98091973 788 98745501 789 99113213 790 99422691 791 100537913 792 100858933 793 101050752 794 103194343 795 103370065 796 103371330 797 103439571 798 103770125 799 103908448 800 104238231 801 104354184 802 105152113 803 105301975 804 105595903 805 105922243 806 105968358 807 106026853 808 106192158 809 106535135 810 106976661 811 107183351 812 107447795 813 108629563 814 108682617 815 109123868 816 109231375 817 109325708 818 109808645 819 110144871 820 110626021 821 110912965 822 111596562 823 112245318 824 112611369 825 112676736 826 112926557 827 112984497 828 113222333 829 113266820 830 113305208 831 113667995 832 114325704 833 114482007 834 114549681 835 114605061 836 114657323 837 115500324 838 115913464 839 116032835 840 116482698 841 118249553 842 118488799 843 118568347 844 118611653 845 120385791 846 120680421 847 120817017 848 121143208 849 121545057 850 121829533 851 122526235 852 123282009 853 123495051 854 123862625 855 124018463 856 126286821 857 126475392 858 126604581 859 127371125 860 127600193 861 128294308 862 128349930 863 128361741 864 128973368 865 129053668 866 129345291 867 129535525 868 129827199 869 130043863 870 131028537 871 131046008 872 131205728 873 131344763 874 133086433 875 134655141 876 134705683 877 135016856 878 136219596 879 136420025 880 137887663 881 138232167 882 138614113 883 138876444 884 138899933 885 139030465 886 139279973 887 143313785 888 143726368 889 144254961 890 144286723 891 144417245 892 145607665 893 146129544 894 147366535 895 147682600 896 148499615 897 148575413 898 149089565 899 149593423 900 151735869 901 152812377 902 153038431 903 153199812 904 154498885 905 154886860 906 158417288 907 158423358 908 158926280 909 159205795 910 159323181 911 159949677 912 160737558 913 161028534 914 161163870 915 161837767 916 162155817 917 163133604 918 164441083 919 164827735 920 165120798 921 165246893 922 165379296 923 165665488 924 166047789 925 166153470 926 166459648 927 167325717 928 168556813 929 169908018 930 169929036 931 170382473 932 172390152 933 172515351 934 172816869 935 172923438 936 173290602 937 173523201 938 174197661 939 174345083 940 176448383 941 176805759 942 177003953 943 177119121 944 178313889 945 179074205 946 180344857 947 180523000 948 180779229 949 181091780 950 182093748 951 183312785 952 183521316 953 184082841 954 184387587 955 185623165 956 186698248 957 186736645 958 187852104 959 188268012 960 188339893 961 189862085 962 190443624 963 190591617 964 191202597 965 191699832 966 194868588 967 195038169 968 195581617 969 196132643 970 196263755 971 196980996 972 197621532 973 198393383 974 198627708 975 199271691 976 199510989 977 201615189 978 201775135 979 202038738 980 202297512 981 203046473 982 203129905 983 204224598 984 204506079 985 205507445 986 206528623 987 207744133 988 208305365 989 208403358 990 212135772 991 212204300 992 212643763 993 213012268 994 213117978 995 215912124 996 216479501 997 216905593 998 216958701 999 218227243 1000 218545015