1 1 2 5 3 11 4 23 5 33 6 57 7 71 8 103 9 130 10 170 11 192 12 264 13 290 14 346 15 406 16 486 17 520 18 628 19 666 20 786 21 870 22 958 23 1004 24 1196 25 1271 26 1375 27 1483 28 1651 29 1709 30 1949 31 2011 32 2203 33 2335 34 2471 35 2611 36 2935 37 3009 38 3161 39 3317 40 3637 41 3719 42 4055 43 4141 44 4405 45 4675 46 4859 47 4953 48 5433 49 5580 50 5880 51 6084 52 6396 53 6502 54 6934 55 7154 56 7602 57 7830 58 8062 59 8180 60 8900 61 9022 62 9270 63 9648 64 10096 65 10356 66 10884 67 11018 68 11426 69 11702 70 12262 71 12404 72 13268 73 13414 74 13710 75 14160 76 14616 77 14924 78 15548 79 15706 80 16506 81 16911 82 17239 83 17405 84 18413 85 18753 86 19097 87 19445 88 20149 89 20327 90 21407 91 21771 92 22323 93 22695 94 23071 95 23451 96 24603 97 24797 98 25385 99 25979 100 26879 101 27081 102 27897 103 28103 104 28935 105 29775 106 30199 107 30413 108 31709 109 31927 110 32807 111 33251 112 34371 113 34597 114 35509 115 35969 116 36665 117 37367 118 37839 119 38315 120 40235 121 40598 122 41086 123 41578 124 42322 125 42822 126 44334 127 44588 128 45612 129 46128 130 47168 131 47430 132 49014 133 49546 134 50082 135 51162 136 52250 137 52524 138 53628 139 53906 140 55586 141 56150 142 56718 143 57290 144 59450 145 60030 146 60614 147 61496 148 62384 149 62682 150 64482 151 64784 152 66000 153 66918 154 68150 155 68770 156 70642 157 70956 158 71588 159 72224 160 74144 161 74788 162 76408 163 76734 164 77718 165 79038 166 79702 167 80036 168 82724 169 83231 170 84591 171 85617 172 86649 173 86995 174 88387 175 89437 176 91197 177 91905 178 92617 179 92975 180 96215 181 96577 182 98033 183 98765 184 100237 185 100977 186 102465 187 103213 188 104341 189 105853 190 107373 191 107755 192 110443 193 110829 194 111605 195 113165 196 114929 197 115323 198 117699 199 118097 200 120497 201 121301 202 122109 203 122921 204 125369 205 126189 206 127013 207 128255 208 130335 209 131171 210 134531 211 134953 212 136225 213 137077 214 137933 215 138793 216 142249 217 143117 218 143989 219 144865 220 147505 221 148389 222 150165 223 150611 224 153299 225 155324 226 156228 227 156682 228 159418 229 159876 230 161716 231 163564 232 165420 233 165886 234 168694 235 169634 236 171050 237 171998 238 173902 239 174380 240 179180 241 179662 242 181114 243 182572 244 184036 245 185506 246 187474 247 188462 248 190446 249 191442 250 193442 251 193944 252 198480 253 199492 254 200508 255 202548 256 204852 257 205366 258 207430 259 208466 260 211586 261 213152 262 214200 263 214726 264 218950 265 220010 266 222138 267 223206 268 224814 269 225352 270 229672 271 230214 272 232934 273 235118 274 236214 275 237864 276 241176 277 241730 278 242842 279 244516 280 248996 281 249558 282 251814 283 252380 284 254084 285 256364 286 258652 287 259800 288 264984 289 265851 290 268171 291 269335 292 271087 293 271673 294 275201 295 276381 296 278749 297 281125 298 282317 299 283513 300 288913 301 290117 302 291325 303 292537 304 295577 305 296797 306 300469 307 301083 308 304779 309 306015 310 308495 311 309117 312 314109 313 314735 314 315991 315 319771 316 321667 317 322301 318 324845 319 326121 320 330601 321 331885 322 334461 323 335753 324 340613 325 342563 326 343867 327 345175 328 347799 329 349115 330 354395 331 355057 332 357049 333 359047 334 360383 335 361723 336 368443 337 369117 338 371145 339 372501 340 376581 341 377945 342 382049 343 383421 344 386173 345 388933 346 390317 347 391011 348 395187 349 395885 350 400085 351 402893 352 407117 353 407823 354 410655 355 412075 356 414211 357 417067 358 418499 359 419217 360 427857 361 428940 362 430388 363 432566 364 436934 365 438394 366 441322 367 442056 368 445736 369 447950 370 450910 371 452394 372 456858 373 457604 374 460596 375 463596 376 466604 377 468112 378 474160 379 474918 380 479478 381 481002 382 482530 383 483296 384 489440 385 492520 386 494064 387 496386 388 498714 389 499492 390 505732 391 507296 392 512000 393 513572 394 515148 395 516728 396 523856 397 524650 398 526242 399 529434 400 535434 401 536236 402 539452 403 541064 404 543488 405 547538 406 550786 407 552414 408 558942 409 559760 410 563040 411 564684 412 567156 413 568808 414 573776 415 575436 416 580428 417 582096 418 585440 419 586278 420 596358 421 597200 422 598888 423 601426 424 604818 425 607368 426 610776 427 612484 428 615052 429 618484 430 621924 431 622786 432 631426 433 632292 434 635764 435 639244 436 641860 437 643608 438 647112 439 647990 440 655030 441 658999 442 662535 443 663421 444 668749 445 670529 446 672313 447 674101 448 680373 449 681271 450 689371 451 691175 452 693887 453 695699 454 697515 455 701155 456 708451 457 709365 458 711197 459 714869 460 720389 461 721311 462 728703 463 729629 464 734269 465 737989 466 739853 467 740787 468 749211 469 751087 470 754847 471 756731 472 760507 473 762399 474 766191 475 769041 476 774753 477 777615 478 779527 479 780485 480 792005 481 793929 482 795857 483 799721 484 804077 485 806017 486 811849 487 812823 488 816727 489 818683 490 824563 491 825545 492 831449 493 833421 494 837373 495 843313 496 848273 497 850261 498 854245 499 855243 500 861243 501 863247 502 865255 503 866261 504 878357 505 880377 506 884425 507 887467 508 890515 509 891533 510 899693 511 901737 512 906857 513 910961 514 913017 515 915077 516 921269 517 923337 518 927481 519 929557 520 937877 521 938919 522 945183 523 946229 524 949373 525 955673 526 957777 527 959885 528 970445 529 972032 530 976272 531 979458 532 985842 533 987974 534 992246 535 994386 536 998674 537 1000822 538 1002974 539 1006208 540 1019168 541 1020250 542 1022418 543 1024590 544 1031118 545 1033298 546 1042034 547 1043128 548 1046416 549 1049710 550 1056310 551 1058514 552 1067346 553 1069558 554 1071774 555 1076214 556 1079550 557 1080664 558 1087360 559 1089596 560 1100796 561 1105284 562 1107532 563 1108658 564 1115426 565 1117686 566 1119950 567 1125620 568 1130164 569 1131302 570 1140422 571 1141564 572 1148428 573 1150720 574 1155312 575 1158762 576 1170858 577 1172012 578 1175480 579 1177796 580 1184756 581 1187080 582 1191736 583 1194068 584 1198740 585 1205760 586 1208104 587 1209278 588 1219862 589 1222218 590 1226938 591 1229302 592 1235222 593 1236408 594 1245912 595 1250672 596 1254248 597 1256636 598 1261420 599 1262618 600 1277018 601 1278220 602 1283036 603 1286654 604 1290278 605 1293908 606 1298756 607 1299970 608 1307266 609 1312138 610 1317018 611 1319462 612 1330478 613 1331704 614 1334160 615 1339080 616 1348936 617 1350170 618 1355114 619 1356352 620 1363792 621 1368760 622 1371248 623 1373740 624 1386220 625 1389345 626 1391849 627 1396865 628 1400633 629 1403149 630 1418269 631 1419531 632 1424587 633 1427119 634 1429655 635 1432195 636 1439827 637 1443649 638 1448753 639 1452587 640 1462827 641 1464109 642 1469245 643 1470531 644 1478259 645 1483419 646 1488587 647 1489881 648 1502841 649 1505437 650 1513237 651 1518445 652 1522357 653 1523663 654 1528895 655 1531515 656 1538075 657 1542017 658 1547281 659 1548599 660 1564439 661 1565761 662 1568409 663 1573713 664 1579025 665 1584345 666 1592337 667 1595005 668 1599013 669 1601689 670 1607049 671 1609733 672 1625861 673 1627207 674 1629903 675 1638003 676 1644087 677 1645441 678 1650865 679 1653581 680 1664461 681 1667185 682 1672641 683 1674007 684 1686319 685 1689059 686 1694547 687 1697295 688 1704175 689 1706931 690 1717971 691 1719353 692 1723505 693 1731821 694 1734597 695 1737377 696 1748513 697 1751301 698 1754093 699 1756889 700 1769489 701 1770891 702 1782123 703 1784935 704 1794791 705 1800431 706 1803255 707 1806083 708 1814579 709 1815997 710 1821677 711 1825943 712 1831639 713 1834491 714 1845915 715 1851635 716 1855931 717 1858799 718 1861671 719 1863109 720 1884709 721 1887593 722 1891925 723 1894817 724 1899161 725 1903511 726 1912223 727 1913677 728 1925325 729 1930428 730 1936268 731 1939192 732 1947976 733 1949442 734 1952378 735 1961198 736 1970030 737 1972978 738 1981834 739 1983312 740 1992192 741 1998120 742 2004056 743 2005542 744 2017446 745 2020426 746 2023410 747 2027892 748 2036868 749 2039864 750 2051864 751 2053366 752 2060886 753 2063898 754 2069930 755 2072950 756 2091094 757 2092608 758 2095640 759 2101712 760 2113872 761 2115394 762 2121490 763 2124542 764 2129126 765 2138306 766 2141370 767 2144438 768 2158262 769 2159800 770 2172120 771 2175204 772 2179836 773 2181382 774 2190670 775 2195320 776 2201528 777 2207744 778 2210856 779 2213972 780 2232692 781 2235816 782 2242072 783 2248336 784 2260096 785 2263236 786 2269524 787 2271098 788 2275826 789 2278982 790 2285302 791 2288466 792 2307474 793 2310646 794 2313822 795 2320182 796 2324958 797 2326552 798 2339320 799 2342516 800 2356916 801 2361722 802 2364930 803 2368142 804 2377790 805 2384230 806 2390678 807 2393906 808 2400370 809 2401988 810 2418188 811 2419810 812 2429554 813 2432806 814 2439318 815 2442578 816 2458898 817 2462166 818 2465438 819 2475266 820 2485106 821 2486748 822 2493324 823 2494970 824 2501562 825 2511462 826 2518070 827 2519724 828 2534628 829 2536286 830 2542926 831 2546250 832 2557898 833 2562896 834 2569568 835 2572908 836 2582940 837 2589636 838 2592988 839 2594666 840 2621546 841 2624069 842 2627437 843 2630809 844 2635873 845 2640943 846 2651095 847 2656177 848 2664657 849 2668053 850 2678253 851 2681657 852 2691881 853 2693587 854 2700419 855 2710679 856 2717527 857 2719241 858 2732969 859 2734687 860 2745007 861 2751895 862 2755343 863 2757069 864 2777805 865 2781265 866 2784729 867 2789931 868 2800347 869 2803823 870 2817743 871 2821227 872 2828203 873 2833441 874 2840433 875 2847433 876 2857945 877 2859699 878 2863211 879 2866727 880 2884327 881 2886089 882 2901965 883 2903731 884 2914339 885 2921419 886 2924963 887 2926737 888 2940945 889 2944501 890 2951621 891 2960531 892 2965883 893 2969455 894 2976607 895 2980187 896 2994523 897 3001699 898 3005291 899 3008887 900 3033187 901 3036791 902 3044007 903 3051231 904 3058463 905 3062083 906 3069331 907 3071145 908 3076593 909 3082047 910 3096607 911 3098429 912 3116669 913 3120321 914 3123977 915 3131297 916 3136793 917 3140461 918 3155149 919 3156987 920 3171707 921 3175391 922 3179079 923 3182771 924 3204947 925 3210497 926 3214201 927 3219763 928 3230899 929 3232757 930 3247637 931 3253223 932 3258815 933 3262547 934 3266283 935 3273763 936 3296227 937 3298101 938 3305605 939 3309361 940 3320641 941 3322523 942 3330059 943 3333831 944 3343271 945 3358391 946 3365959 947 3367853 948 3379229 949 3383025 950 3394425 951 3398229 952 3413461 953 3415367 954 3426815 955 3430635 956 3436371 957 3444027 958 3447859 959 3451695 960 3478575 961 3481458 962 3489154 963 3494932 964 3500716 965 3504576 966 3520032 967 3521966 968 3533582 969 3541334 970 3549094 971 3551036 972 3568532 973 3572424 974 3576320 975 3588020 976 3597780 977 3599734 978 3607558 979 3611474 980 3629114 981 3635000 982 3638928 983 3640894 984 3656638 985 3660578 986 3668466 987 3676362 988 3688218 989 3692174 990 3715934 991 3717916 992 3729820 993 3733792 994 3741744 995 3745724 996 3757676 997 3759670 998 3763662 999 3771654 1000 3787654