1 2 2 7 3 29 4 44 5 88 6 113 7 179 8 214 9 302 10 347 11 457 12 512 13 644 14 709 15 863 16 938 17 1114 18 1199 19 1397 20 1492 21 1712 22 1817 23 2059 24 2174 25 2438 26 2563 27 2849 28 2984 29 3292 30 3437 31 3767 32 3922 33 4274 34 4439 35 4813 36 4988 37 5384 38 5569 39 5987 40 6182 41 6622 42 6827 43 7289 44 7504 45 7988 46 8213 47 8719 48 8954 49 9482 50 9727 51 10277 52 10532 53 11104 54 11369 55 11963 56 12238 57 12854 58 13139 59 13777 60 14072 61 14732 62 15037 63 15719 64 16034 65 16738 66 17063 67 17789 68 18124 69 18872 70 19217 71 19987 72 20342 73 21134 74 21499 75 22313 76 22688 77 23524 78 23909 79 24767 80 25162 81 26042 82 26447 83 27349 84 27764 85 28688 86 29113 87 30059 88 30494 89 31462 90 31907 91 32897 92 33352 93 34364 94 34829 95 35863 96 36338 97 37394 98 37879 99 38957 100 39452 101 40552 102 41057 103 42179 104 42694 105 43838 106 44363 107 45529 108 46064 109 47252 110 47797 111 49007 112 49562 113 50794 114 51359 115 52613 116 53188 117 54464 118 55049 119 56347 120 56942 121 58262 122 58867 123 60209 124 60824 125 62188 126 62813 127 64199 128 64834 129 66242 130 66887 131 68317 132 68972 133 70424 134 71089 135 72563 136 73238 137 74734 138 75419 139 76937 140 77632 141 79172 142 79877 143 81439 144 82154 145 83738 146 84463 147 86069 148 86804 149 88432 150 89177 151 90827 152 91582 153 93254 154 94019 155 95713 156 96488 157 98204 158 98989 159 100727 160 101522 161 103282 162 104087 163 105869 164 106684 165 108488 166 109313 167 111139 168 111974 169 113822 170 114667 171 116537 172 117392 173 119284 174 120149 175 122063 176 122938 177 124874 178 125759 179 127717 180 128612 181 130592 182 131497 183 133499 184 134414 185 136438 186 137363 187 139409 188 140344 189 142412 190 143357 191 145447 192 146402 193 148514 194 149479 195 151613 196 152588 197 154744 198 155729 199 157907 200 158902 201 161102 202 162107 203 164329 204 165344 205 167588 206 168613 207 170879 208 171914 209 174202 210 175247 211 177557 212 178612 213 180944 214 182009 215 184363 216 185438 217 187814 218 188899 219 191297 220 192392 221 194812 222 195917 223 198359 224 199474 225 201938 226 203063 227 205549 228 206684 229 209192 230 210337 231 212867 232 214022 233 216574 234 217739 235 220313 236 221488 237 224084 238 225269 239 227887 240 229082 241 231722 242 232927 243 235589 244 236804 245 239488 246 240713 247 243419 248 244654 249 247382 250 248627 251 251377 252 252632 253 255404 254 256669 255 259463 256 260738 257 263554 258 264839 259 267677 260 268972 261 271832 262 273137 263 276019 264 277334 265 280238 266 281563 267 284489 268 285824 269 288772 270 290117 271 293087 272 294442 273 297434 274 298799 275 301813 276 303188 277 306224 278 307609 279 310667 280 312062 281 315142 282 316547 283 319649 284 321064 285 324188 286 325613 287 328759 288 330194 289 333362 290 334807 291 337997 292 339452 293 342664 294 344129 295 347363 296 348838 297 352094 298 353579 299 356857 300 358352 301 361652 302 363157 303 366479 304 367994 305 371338 306 372863 307 376229 308 377764 309 381152 310 382697 311 386107 312 387662 313 391094 314 392659 315 396113 316 397688 317 401164 318 402749 319 406247 320 407842 321 411362 322 412967 323 416509 324 418124 325 421688 326 423313 327 426899 328 428534 329 432142 330 433787 331 437417 332 439072 333 442724 334 444389 335 448063 336 449738 337 453434 338 455119 339 458837 340 460532 341 464272 342 465977 343 469739 344 471454 345 475238 346 476963 347 480769 348 482504 349 486332 350 488077 351 491927 352 493682 353 497554 354 499319 355 503213 356 504988 357 508904 358 510689 359 514627 360 516422 361 520382 362 522187 363 526169 364 527984 365 531988 366 533813 367 537839 368 539674 369 543722 370 545567 371 549637 372 551492 373 555584 374 557449 375 561563 376 563438 377 567574 378 569459 379 573617 380 575512 381 579692 382 581597 383 585799 384 587714 385 591938 386 593863 387 598109 388 600044 389 604312 390 606257 391 610547 392 612502 393 616814 394 618779 395 623113 396 625088 397 629444 398 631429 399 635807 400 637802 401 642202 402 644207 403 648629 404 650644 405 655088 406 657113 407 661579 408 663614 409 668102 410 670147 411 674657 412 676712 413 681244 414 683309 415 687863 416 689938 417 694514 418 696599 419 701197 420 703292 421 707912 422 710017 423 714659 424 716774 425 721438 426 723563 427 728249 428 730384 429 735092 430 737237 431 741967 432 744122 433 748874 434 751039 435 755813 436 757988 437 762784 438 764969 439 769787 440 771982 441 776822 442 779027 443 783889 444 786104 445 790988 446 793213 447 798119 448 800354 449 805282 450 807527 451 812477 452 814732 453 819704 454 821969 455 826963 456 829238 457 834254 458 836539 459 841577 460 843872 461 848932 462 851237 463 856319 464 858634 465 863738 466 866063 467 871189 468 873524 469 878672 470 881017 471 886187 472 888542 473 893734 474 896099 475 901313 476 903688 477 908924 478 911309 479 916567 480 918962 481 924242 482 926647 483 931949 484 934364 485 939688 486 942113 487 947459 488 949894 489 955262 490 957707 491 963097 492 965552 493 970964 494 973429 495 978863 496 981338 497 986794 498 989279 499 994757 500 997252 501 1002752 502 1005257 503 1010779 504 1013294 505 1018838 506 1021363 507 1026929 508 1029464 509 1035052 510 1037597 511 1043207 512 1045762 513 1051394 514 1053959 515 1059613 516 1062188 517 1067864 518 1070449 519 1076147 520 1078742 521 1084462 522 1087067 523 1092809 524 1095424 525 1101188 526 1103813 527 1109599 528 1112234 529 1118042 530 1120687 531 1126517 532 1129172 533 1135024 534 1137689 535 1143563 536 1146238 537 1152134 538 1154819 539 1160737 540 1163432 541 1169372 542 1172077 543 1178039 544 1180754 545 1186738 546 1189463 547 1195469 548 1198204 549 1204232 550 1206977 551 1213027 552 1215782 553 1221854 554 1224619 555 1230713 556 1233488 557 1239604 558 1242389 559 1248527 560 1251322 561 1257482 562 1260287 563 1266469 564 1269284 565 1275488 566 1278313 567 1284539 568 1287374 569 1293622 570 1296467 571 1302737 572 1305592 573 1311884 574 1314749 575 1321063 576 1323938 577 1330274 578 1333159 579 1339517 580 1342412 581 1348792 582 1351697 583 1358099 584 1361014 585 1367438 586 1370363 587 1376809 588 1379744 589 1386212 590 1389157 591 1395647 592 1398602 593 1405114 594 1408079 595 1414613 596 1417588 597 1424144 598 1427129 599 1433707 600 1436702 601 1443302 602 1446307 603 1452929 604 1455944 605 1462588 606 1465613 607 1472279 608 1475314 609 1482002 610 1485047 611 1491757 612 1494812 613 1501544 614 1504609 615 1511363 616 1514438 617 1521214 618 1524299 619 1531097 620 1534192 621 1541012 622 1544117 623 1550959 624 1554074 625 1560938 626 1564063 627 1570949 628 1574084 629 1580992 630 1584137 631 1591067 632 1594222 633 1601174 634 1604339 635 1611313 636 1614488 637 1621484 638 1624669 639 1631687 640 1634882 641 1641922 642 1645127 643 1652189 644 1655404 645 1662488 646 1665713 647 1672819 648 1676054 649 1683182 650 1686427 651 1693577 652 1696832 653 1704004 654 1707269 655 1714463 656 1717738 657 1724954 658 1728239 659 1735477 660 1738772 661 1746032 662 1749337 663 1756619 664 1759934 665 1767238 666 1770563 667 1777889 668 1781224 669 1788572 670 1791917 671 1799287 672 1802642 673 1810034 674 1813399 675 1820813 676 1824188 677 1831624 678 1835009 679 1842467 680 1845862 681 1853342 682 1856747 683 1864249 684 1867664 685 1875188 686 1878613 687 1886159 688 1889594 689 1897162 690 1900607 691 1908197 692 1911652 693 1919264 694 1922729 695 1930363 696 1933838 697 1941494 698 1944979 699 1952657 700 1956152 701 1963852 702 1967357 703 1975079 704 1978594 705 1986338 706 1989863 707 1997629 708 2001164 709 2008952 710 2012497 711 2020307 712 2023862 713 2031694 714 2035259 715 2043113 716 2046688 717 2054564 718 2058149 719 2066047 720 2069642 721 2077562 722 2081167 723 2089109 724 2092724 725 2100688 726 2104313 727 2112299 728 2115934 729 2123942 730 2127587 731 2135617 732 2139272 733 2147324 734 2150989 735 2159063 736 2162738 737 2170834 738 2174519 739 2182637 740 2186332 741 2194472 742 2198177 743 2206339 744 2210054 745 2218238 746 2221963 747 2230169 748 2233904 749 2242132 750 2245877 751 2254127 752 2257882 753 2266154 754 2269919 755 2278213 756 2281988 757 2290304 758 2294089 759 2302427 760 2306222 761 2314582 762 2318387 763 2326769 764 2330584 765 2338988 766 2342813 767 2351239 768 2355074 769 2363522 770 2367367 771 2375837 772 2379692 773 2388184 774 2392049 775 2400563 776 2404438 777 2412974 778 2416859 779 2425417 780 2429312 781 2437892 782 2441797 783 2450399 784 2454314 785 2462938 786 2466863 787 2475509 788 2479444 789 2488112 790 2492057 791 2500747 792 2504702 793 2513414 794 2517379 795 2526113 796 2530088 797 2538844 798 2542829 799 2551607 800 2555602 801 2564402 802 2568407 803 2577229 804 2581244 805 2590088 806 2594113 807 2602979 808 2607014 809 2615902 810 2619947 811 2628857 812 2632912 813 2641844 814 2645909 815 2654863 816 2658938 817 2667914 818 2671999 819 2680997 820 2685092 821 2694112 822 2698217 823 2707259 824 2711374 825 2720438 826 2724563 827 2733649 828 2737784 829 2746892 830 2751037 831 2760167 832 2764322 833 2773474 834 2777639 835 2786813 836 2790988 837 2800184 838 2804369 839 2813587 840 2817782 841 2827022 842 2831227 843 2840489 844 2844704 845 2853988 846 2858213 847 2867519 848 2871754 849 2881082 850 2885327 851 2894677 852 2898932 853 2908304 854 2912569 855 2921963 856 2926238 857 2935654 858 2939939 859 2949377 860 2953672 861 2963132 862 2967437 863 2976919 864 2981234 865 2990738 866 2995063 867 3004589 868 3008924 869 3018472 870 3022817 871 3032387 872 3036742 873 3046334 874 3050699 875 3060313 876 3064688 877 3074324 878 3078709 879 3088367 880 3092762 881 3102442 882 3106847 883 3116549 884 3120964 885 3130688 886 3135113 887 3144859 888 3149294 889 3159062 890 3163507 891 3173297 892 3177752 893 3187564 894 3192029 895 3201863 896 3206338 897 3216194 898 3220679 899 3230557 900 3235052 901 3244952 902 3249457 903 3259379 904 3263894 905 3273838 906 3278363 907 3288329 908 3292864 909 3302852 910 3307397 911 3317407 912 3321962 913 3331994 914 3336559 915 3346613 916 3351188 917 3361264 918 3365849 919 3375947 920 3380542 921 3390662 922 3395267 923 3405409 924 3410024 925 3420188 926 3424813 927 3434999 928 3439634 929 3449842 930 3454487 931 3464717 932 3469372 933 3479624 934 3484289 935 3494563 936 3499238 937 3509534 938 3514219 939 3524537 940 3529232 941 3539572 942 3544277 943 3554639 944 3559354 945 3569738 946 3574463 947 3584869 948 3589604 949 3600032 950 3604777 951 3615227 952 3619982 953 3630454 954 3635219 955 3645713 956 3650488 957 3661004 958 3665789 959 3676327 960 3681122 961 3691682 962 3696487 963 3707069 964 3711884 965 3722488 966 3727313 967 3737939 968 3742774 969 3753422 970 3758267 971 3768937 972 3773792 973 3784484 974 3789349 975 3800063 976 3804938 977 3815674 978 3820559 979 3831317 980 3836212 981 3846992 982 3851897 983 3862699 984 3867614 985 3878438 986 3883363 987 3894209 988 3899144 989 3910012 990 3914957 991 3925847 992 3930802 993 3941714 994 3946679 995 3957613 996 3962588 997 3973544 998 3978529 999 3989507 1000 3994502