1 3 2 4 3 6 4 14 5 16 6 19 7 31 8 34 9 64 10 163 11 166 12 199 13 316 14 496 15 706 16 859 17 1024 18 1126 19 1321 20 1336 21 2206 22 2539 23 2644 24 2719 25 2734 26 2974 27 3646 28 3754 29 3931 30 4021 31 4801 32 6826 33 7894 34 8431 35 8506 36 9109 37 9623 38 9904 39 10084 40 10174 41 10321 42 10639 43 11749 44 11839 45 13894 46 13954 47 16174 48 16519 49 19339 50 19744 51 19816 52 20101 53 20122 54 20389 55 21706 56 22447 57 22564 58 22999 59 23719 60 24256 61 26569 62 26704 63 29177 64 32749 65 33346 66 34924 67 35008 68 35059 69 35356 70 35792 71 37594 72 38593 73 40939 74 41011 75 47638 76 55201 77 56209 78 56629 79 56752 80 62956 81 70264 82 72064 83 83719 84 86974 85 89809 86 90952 87 91006 88 98377 89 99364 90 102859 91 105832 92 111064 93 112771 94 115099 95 115114 96 118894 97 119458 98 119684 99 120091 100 123094 101 124541 102 126754 103 133384 104 138634 105 139222 106 139408 107 142684 108 156476 109 158986 110 160612 111 167809 112 172204 113 172384 114 172751 115 185578 116 189439 117 190276 118 190999 119 192292 120 204046 121 207079 122 207199 123 207574 124 209929 125 214702 126 224524 127 226456 128 229234 129 234712 130 238892 131 239566 132 253321 133 259801 134 267224 135 270016 136 274174 137 280069 138 283246 139 290596 140 299206 141 299479 142 303904 143 316189 144 325027 145 333934 146 351244 147 352771 148 363397 149 367261 150 382171 151 383524 152 386488 153 394369 154 409246 155 421276 156 441736 157 445084 158 448306 159 453949 160 457034 161 466339 162 477329 163 495658 164 514768 165 521068 166 533263 167 535342 168 562924 169 597196 170 604426 171 606919 172 610243 173 612022 174 627961 175 641764 176 662281 177 664954 178 676849 179 691816 180 738436 181 743161 182 746596 183 750157 184 758344 185 762766 186 784864 187 796687 188 798256 189 806776 190 813091 191 841546 192 842383 193 855727 194 856099 195 867668 196 881446 197 891991 198 904219 199 915253 200 949939 201 954094 202 990532 203 1007119 204 1020619 205 1030384 206 1045292 207 1084708 208 1089668 209 1093342 210 1107229 211 1107844 212 1109492 213 1111654 214 1114444 215 1126324 216 1135261 217 1174144 218 1196014 219 1196914 220 1200616 221 1228712 222 1236307 223 1238134 224 1238318 225 1262533 226 1265969 227 1327552 228 1336072 229 1338829 230 1341539 231 1344886 232 1360537 233 1367291 234 1385044 235 1403296 236 1427089 237 1427254 238 1427329 239 1444096 240 1457791 241 1469882 242 1470149 243 1500349 244 1500799 245 1512097 246 1524571 247 1540696 248 1549099 249 1559146 250 1608961 251 1613329 252 1625588 253 1643431 254 1651192 255 1667251 256 1687006 257 1693639 258 1745659 259 1750069 260 1765744 261 1796299 262 1807084 263 1844978 264 1858867 265 1895329 266 1897624 267 1967398 268 1969936 269 1980376 270 1981834 271 1988632 272 1997902 273 2002307 274 2012611 275 2029351 276 2038717 277 2047114 278 2064379 279 2079739 280 2118874 281 2119786 282 2123806 283 2136434 284 2140441 285 2144551 286 2162191 287 2178677 288 2179921 289 2190116 290 2210389 291 2223541 292 2224336 293 2247692 294 2248084 295 2252732 296 2284624 297 2300656 298 2310019 299 2322961 300 2338036 301 2338396 302 2341162 303 2365453 304 2378122 305 2425117 306 2448106 307 2470631 308 2473444 309 2516044 310 2560562 311 2582446 312 2590972 313 2623228 314 2640893 315 2737346 316 2744639 317 2755184 318 2769259 319 2770774 320 2788939 321 2791154 322 2792032 323 2827366 324 2841442 325 2877871 326 2929501 327 2934361 328 2936938 329 2960026 330 2969569 331 2970467 332 2972581 333 2980189 334 3009436 335 3025816 336 3047908 337 3054736 338 3069361 339 3086032 340 3114274 341 3155248 342 3210733 343 3217003 344 3221332 345 3221641 346 3250679 347 3282691 348 3326116 349 3332191 350 3341761 351 3347524 352 3405022 353 3451171 354 3504251 355 3506686 356 3542251 357 3568693 358 3599704 359 3633118 360 3633412 361 3650111 362 3659983 363 3688738 364 3752999 365 3785851 366 3786751 367 3793627 368 3831727 369 3887581 370 3956566 371 3964021 372 4073731 373 4084261 374 4100794 375 4178021 376 4186474 377 4238788 378 4240399 379 4334326 380 4342687 381 4354381 382 4412593 383 4414576 384 4465177 385 4602932 386 4679359 387 4720367 388 4754051 389 4765858 390 4770068 391 4785934 392 4792159 393 4800914 394 4803256 395 4846708 396 4907134 397 4909066 398 4935328 399 4979479 400 5009596 401 5125559 402 5141971 403 5143141 404 5189644 405 5295088 406 5316349 407 5345141 408 5380009 409 5414146 410 5487964 411 5529521 412 5568851 413 5583934 414 5622139 415 5651782 416 5669611 417 5716619 418 5733139 419 5865436 420 5951941 421 6034687 422 6054361 423 6100027 424 6137011 425 6196054 426 6196783 427 6331576 428 6426964 429 6516226 430 6583366 431 6618874 432 6641563 433 6658954 434 6680521 435 6813148 436 6852631 437 6922309 438 6991549 439 6996559 440 7046989 441 7059271 442 7059623 443 7066249 444 7152527 445 7154122 446 7179677 447 7210681 448 7217974 449 7248466 450 7255993 451 7295104 452 7361734 453 7374296 454 7397776 455 7612777 456 7640236 457 7709971 458 7735303 459 7751074 460 7755452 461 7778434 462 7815604 463 7914976 464 7935271 465 7940389 466 7966429 467 8059684 468 8075776 469 8095174 470 8130391 471 8157421 472 8198431 473 8259989 474 8280152 475 8353888 476 8396356 477 8404639 478 8404768 479 8447048 480 8519806 481 8536534 482 8553949 483 8578711 484 8580763 485 8645926 486 8663828 487 8738539 488 8761672 489 8767999 490 8772853 491 8773084 492 8775556 493 8782463 494 8787274 495 8854624 496 8863144 497 8889394 498 8963534 499 9087424 500 9216814 501 9228181 502 9243646 503 9245734 504 9260233 505 9302926 506 9458041 507 9555439 508 9585649 509 9771962 510 9781832 511 9882316 512 9884209 513 9968566 514 10068244 515 10079143 516 10202774 517 10363966 518 10376167 519 10401649 520 10410874 521 10442116 522 10477981 523 10489322 524 10509104 525 10518322 526 10633846 527 10684189 528 10725784 529 10769944 530 10802404 531 10818343 532 10835236 533 10860259 534 11144974 535 11184871 536 11289664 537 11290096 538 11409883 539 11435836 540 11619497 541 11632178 542 11690116 543 11713729 544 11766439 545 11767006 546 11843053 547 11871259 548 11885018 549 11928229 550 11943124 551 12042022 552 12144227 553 12181006 554 12184804 555 12235484 556 12251146 557 12275839 558 12351431 559 12424096 560 12468604 561 12575506 562 12609238 563 12661921 564 12682316 565 12839536 566 12984401 567 13067056 568 13084921 569 13097237 570 13107008 571 13157726 572 13227782 573 13311619 574 13462478 575 13529353 576 13550599 577 13630016 578 13664824 579 13685201 580 13788022 581 13799939 582 13868956 583 13872676 584 13945339 585 13974406 586 14075692 587 14147164 588 14177389 589 14195113 590 14310451 591 14316026 592 14395261 593 14598286 594 14612209 595 14646256 596 14722681 597 14778919 598 14788324 599 14845921 600 14952334 601 14975206 602 15055393 603 15182176 604 15310546 605 15322156 606 15439121 607 15458314 608 15493411 609 15519373 610 15640711 611 15657931 612 15783982 613 15842899 614 15954931 615 16275451 616 16299604 617 16444459 618 16557784 619 16599589 620 16605844 621 16610101 622 16701904 623 16809017 624 16815196 625 16857226 626 16939261 627 16946099 628 16972276 629 16988929 630 17033824 631 17035279 632 17323837 633 17327704 634 17381404 635 17483212 636 17602909 637 17762419 638 17788024 639 17891656 640 17906296 641 17917681 642 18069199 643 18074464 644 18093682 645 18093799 646 18210788 647 18245446 648 18272629 649 18294691 650 18311509 651 18354484 652 18416344 653 18432712 654 18564664 655 18879004 656 18900619 657 19075151 658 19087756 659 19285909 660 19299583 661 19597297 662 19652224 663 19652566 664 19702486 665 19708879 666 19800139 667 19823218 668 19923304 669 19969097 670 20083774 671 20123134 672 20193293 673 20244559 674 20307907 675 20372386 676 20389942 677 20532742 678 20637706 679 20689681 680 20812354 681 21022021 682 21055732 683 21071461 684 21114097 685 21165178 686 21194221 687 21237824 688 21283531 689 21337117 690 21343579 691 21463888 692 21516184 693 21621799 694 21753874 695 21763459 696 21774394 697 21858766 698 21882781 699 21911374 700 21933544 701 21983953 702 22063051 703 22109926 704 22238068 705 22248964 706 22319366 707 22362328 708 22365991 709 22393978 710 22408333 711 22447066 712 22508371 713 22588837 714 22611304 715 22647952 716 22862107 717 22909969 718 23125129 719 23166569 720 23335853 721 23397223 722 23434351 723 23463161 724 23466631 725 23502736 726 23551058 727 23636957 728 23689819 729 23758498 730 23874934 731 24106067 732 24130849 733 24191809 734 24228628 735 24248551 736 24311761 737 24357169 738 24496594 739 24572806 740 24691036 741 24819511 742 24892858 743 25109668 744 25299304 745 25532926 746 25539511 747 25602026 748 25622131 749 25690396 750 25707202 751 25962362 752 26003543 753 26370496 754 26597398 755 26644414 756 26667376 757 26730617 758 26761409 759 26798416 760 26811292 761 26881711 762 26968048 763 27120361 764 27233309 765 27346742 766 27371488 767 27422312 768 27447982 769 27536224 770 27799567 771 27860188 772 27994051 773 28121521 774 28194464 775 28332448 776 28399738 777 28523746 778 28572268 779 28615942 780 28726664 781 28863152 782 28892764 783 29047351 784 29103736 785 29106367 786 29223661 787 29279086 788 29285779 789 29393282 790 29425069 791 29525131 792 29572514 793 29613937 794 29648566 795 29773054 796 29805571 797 29941189 798 30140801 799 30172771 800 30218456 801 30268954 802 30467596 803 30567916 804 30643079 805 30764443 806 30796141 807 30910192 808 31079206 809 31144654 810 31171919 811 31207537 812 31271117 813 31288931 814 31344316 815 31434691 816 31579696 817 31682206 818 31766986 819 31859794 820 31861861 821 31971061 822 32067859 823 32140111 824 32295616 825 32316049 826 32466964 827 32489944 828 32503579 829 32544973 830 32601211 831 32761468 832 32880541 833 33118999 834 33134566 835 33141001 836 33163456 837 33317398 838 33481339 839 33534757 840 33696631 841 33806956 842 33942859 843 34023856 844 34045486 845 34070224 846 34134916 847 34193701 848 34470461 849 34473316 850 34494886 851 34535983 852 34725001 853 34782226 854 34928338 855 34994464 856 35009969 857 35033932 858 35059546 859 35084596 860 35122042 861 35329312 862 35349169 863 35388916 864 35523016 865 35710228 866 35737237 867 35776621 868 36269006 869 36304621 870 36331324 871 36581563 872 36715264 873 36837529 874 37039259 875 37102987 876 37113589 877 37252381 878 37703639 879 37808794 880 37859713 881 37859776 882 37968127 883 38013361 884 38333158 885 38375371 886 38494954 887 38604154 888 38695231 889 38738134 890 38815261 891 39025796 892 39026716 893 39225019 894 39276964 895 39341494 896 39405616 897 39435106 898 39533086 899 39561293 900 39594166 901 39647404 902 39653392 903 39747046 904 39778681 905 39885799 906 39889951 907 39900268 908 40230004 909 40230202 910 40372573 911 40576919 912 40666459 913 40785154 914 40796614 915 40873108 916 40957582 917 40962736 918 41081158 919 41373118 920 41456318 921 41648941 922 41785819 923 41836378 924 42156028 925 42164266 926 42268381 927 42285814 928 42410287 929 42510724 930 42629491 931 42659546 932 42661672 933 42698239 934 42763774 935 42782176 936 42806479 937 42884854 938 42952802 939 42954922 940 42981242 941 43042366 942 43159756 943 43195624 944 43342969 945 43426127 946 43641139 947 43877653 948 44061568 949 44103077 950 44238242 951 44260852 952 44451958 953 44535877 954 44588878 955 44629009 956 44829016 957 44829082 958 44989444 959 45233389 960 45336332 961 45376327 962 45380716 963 45774739 964 45779647 965 45912773 966 45937603 967 45980581 968 45982571 969 46125991 970 46272004 971 46297061 972 46389649 973 46424713 974 46673987 975 46846291 976 47027161 977 47170834 978 47225356 979 47451823 980 47543021 981 47683054 982 47925991 983 47950181 984 48155368 985 48409969 986 48572977 987 48666199 988 48679399 989 48699997 990 49105663 991 49147564 992 49361758 993 49685716 994 49791802 995 49792804 996 49826848 997 49841119 998 49877671 999 49985008