2 6 3 47 4 148 5 336 6 638 7 1081 8 1692 9 2498 10 3526 11 4803 12 6356 13 8212 14 10398 15 12941 16 15868 17 19206 18 22982 19 27223 20 31956 21 37208 22 43006 23 49377 24 56348 25 63946 26 72198 27 81131 28 90772 29 101148 30 112286 31 124213 32 136956 33 150542 34 164998 35 180351 36 196628 37 213856 38 232062 39 251273 40 271516 41 292818 42 315206 43 338707 44 363348 45 389156 46 416158 47 444381 48 473852 49 504598 50 536646 51 570023 52 604756 53 640872 54 678398 55 717361 56 757788 57 799706 58 843142 59 888123 60 934676 61 982828 62 1032606 63 1084037 64 1137148 65 1191966 66 1248518 67 1306831 68 1366932 69 1428848 70 1492606 71 1558233 72 1625756 73 1695202 74 1766598 75 1839971 76 1915348 77 1992756 78 2072222 79 2153773 80 2237436 81 2323238 82 2411206 83 2501367 84 2593748 85 2688376 86 2785278 87 2884481 88 2986012 89 3089898 90 3196166 91 3304843 92 3415956 93 3529532 94 3645598 95 3764181 96 3885308 97 4009006 98 4135302 99 4264223 100 4395796 101 4530048 102 4667006 103 4806697 104 4949148 105 5094386 106 5242438 107 5393331 108 5547092 109 5703748 110 5863326 111 6025853 112 6191356 113 6359862 114 6531398 115 6705991 116 6883668 117 7064456 118 7248382 119 7435473 120 7625756 121 7819258 122 8016006 123 8216027 124 8419348 125 8625996 126 8835998 127 9049381 128 9266172 129 9486398 130 9710086 131 9937263 132 10167956 133 10402192 134 10639998 135 10881401 136 11126428 137 11375106 138 11627462 139 11883523 140 12143316 141 12406868 142 12674206 143 12945357 144 13220348 145 13499206 146 13781958 147 14068631 148 14359252 149 14653848 150 14952446 151 15255073 152 15561756 153 15872522 154 16187398 155 16506411 156 16829588 157 17156956 158 17488542 159 17824373 160 18164476 161 18508878 162 18857606 163 19210687 164 19568148 165 19930016 166 20296318 167 20667081 168 21042332 169 21422098 170 21806406 171 22195283 172 22588756 173 22986852 174 23389598 175 23797021 176 24209148 177 24626006 178 25047622 179 25474023 180 25905236 181 26341288 182 26782206 183 27228017 184 27678748 185 28134426 186 28595078 187 29060731 188 29531412 189 30007148 190 30487966 191 30973893 192 31464956 193 31961182 194 32462598 195 32969231 196 33481108 197 33998256 198 34520702 199 35048473 200 35581596 201 36120098 202 36664006 203 37213347 204 37768148 205 38328436 206 38894238 207 39465581 208 40042492 209 40624998 210 41213126 211 41806903 212 42406356 213 43011512 214 43622398 215 44239041 216 44861468 217 45489706 218 46123782 219 46763723 220 47409556 221 48061308 222 48719006 223 49382677 224 50052348 225 50728046 226 51409798 227 52097631 228 52791572 229 53491648 230 54197886 231 54910313 232 55628956 233 56353842 234 57084998 235 57822451 236 58566228 237 59316356 238 60072862 239 60835773 240 61605116 241 62380918 242 63163206 243 63952007 244 64747348 245 65549256 246 66357758 247 67172881 248 67994652 249 68823098 250 69658246 251 70500123 252 71348756 253 72204172 254 73066398 255 73935461 256 74811388 257 75694206 258 76583942 259 77480623 260 78384276 261 79294928 262 80212606 263 81137337 264 82069148 265 83008066 266 83954118 267 84907331 268 85867732 269 86835348 270 87810206 271 88792333 272 89781756 273 90778502 274 91782598 275 92794071 276 93812948 277 94839256 278 95873022 279 96914273 280 97963036 281 99019338 282 100083206 283 101154667 284 102233748 285 103320476 286 104414878 287 105516981 288 106626812 289 107744398 290 108869766 291 110002943 292 111143956 293 112292832 294 113449598 295 114614281 296 115786908 297 116967506 298 118156102 299 119352723 300 120557396 301 121770148 302 122991006 303 124219997 304 125457148 305 126702486 306 127956038 307 129217831 308 130487892 309 131766248 310 133052926 311 134347953 312 135651356 313 136963162 314 138283398 315 139612091 316 140949268 317 142294956 318 143649182 319 145011973 320 146383356 321 147763358 322 149152006 323 150549327 324 151955348 325 153370096 326 154793598 327 156225881 328 157666972 329 159116898 330 160575686 331 162043363 332 163519956 333 165005492 334 166499998 335 168003501 336 169516028 337 171037606 338 172568262 339 174108023 340 175656916 341 177214968 342 178782206 343 180358657 344 181944348 345 183539306 346 185143558 347 186757131 348 188380052 349 190012348 350 191654046 351 193305173 352 194965756 353 196635822 354 198315398 355 200004511 356 201703188 357 203411456 358 205129342 359 206856873 360 208594076 361 210340978 362 212097606 363 213863987 364 215640148 365 217426116 366 219221918 367 221027581 368 222843132 369 224668598 370 226504006 371 228349383 372 230204756 373 232070152 374 233945598 375 235831121 376 237726748 377 239632506 378 241548422 379 243474523 380 245410836 381 247357388 382 249314206 383 251281317 384 253258748 385 255246526 386 257244678 387 259253231 388 261272212 389 263301648 390 265341566 391 267391993 392 269452956 393 271524482 394 273606598 395 275699331 396 277802708 397 279916756 398 282041502 399 284176973 400 286323196 401 288480198 402 290648006 403 292826647 404 295016148 405 297216536 406 299427838 407 301650081 408 303883292 409 306127498 410 308382726 411 310649003 412 312926356 413 315214812 414 317514398 415 319825141 416 322147068 417 324480206 418 326824582 419 329180223 420 331547156 421 333925408 422 336315006 423 338715977 424 341128348 425 343552146 426 345987398 427 348434131 428 350892372 429 353362148 430 355843486 431 358336413 432 360840956 433 363357142 434 365884998 435 368424551 436 370975828 437 373538856 438 376113662 439 378700273 440 381298716 441 383909018 442 386531206 443 389165307 444 391811348 445 394469356 446 397139358 447 399821381 448 402515452 449 405221598 450 407939846 451 410670223 452 413412756 453 416167472 454 418934398 455 421713561 456 424504988 457 427308706 458 430124742 459 432953123 460 435793876 461 438647028 462 441512606 463 444390637 464 447281148 465 450184166 466 453099718 467 456027831 468 458968532 469 461921848 470 464887806 471 467866433 472 470857756 473 473861802 474 476878598 475 479908171 476 482950548 477 486005756 478 489073822 479 492154773 480 495248636 481 498355438 482 501475206 483 504607967 484 507753748 485 510912576 486 514084478 487 517269481 488 520467612 489 523678898 490 526903366 491 530141043 492 533391956 493 536656132 494 539933598 495 543224381 496 546528508 497 549846006 498 553176902 499 556521223 500 559878996 501 563250248 502 566635006 503 570033297 504 573445148 505 576870586 506 580309638 507 583762331 508 587228692 509 590708748 510 594202526 511 597710053 512 601231356 513 604766462 514 608315398 515 611878191 516 615454868 517 619045456 518 622649982 519 626268473 520 629900956 521 633547458 522 637208006 523 640882627 524 644571348 525 648274196 526 651991198 527 655722381 528 659467772 529 663227398 530 667001286 531 670789463 532 674591956 533 678408792 534 682239998 535 686085601 536 689945628 537 693820106 538 697709062 539 701612523 540 705530516 541 709463068 542 713410206 543 717371957 544 721348348 545 725339406 546 729345158 547 733365631 548 737400852 549 741450848 550 745515646 551 749595273 552 753689756 553 757799122 554 761923398 555 766062611 556 770216788 557 774385956 558 778570142 559 782769373 560 786983676 561 791213078 562 795457606 563 799717287 564 803992148 565 808282216 566 812587518 567 816908081 568 821243932 569 825595098 570 829961606 571 834343483 572 838740756 573 843153452 574 847581598 575 852025221 576 856484348 577 860959006 578 865449222 579 869955023 580 874476436 581 879013488 582 883566206 583 888134617 584 892718748 585 897318626 586 901934278 587 906565731 588 911213012 589 915876148 590 920555166 591 925250093 592 929960956 593 934687782 594 939430598 595 944189431 596 948964308 597 953755256 598 958562302 599 963385473 600 968224796 601 973080298 602 977952006 603 982839947 604 987744148 605 992664636 606 997601438 607 1002554581 608 1007524092 609 1012509998 610 1017512326 611 1022531103 612 1027566356 613 1032618112 614 1037686398 615 1042771241 616 1047872668 617 1052990706 618 1058125382 619 1063276723 620 1068444756 621 1073629508 622 1078831006 623 1084049277 624 1089284348 625 1094536246 626 1099804998 627 1105090631 628 1110393172 629 1115712648 630 1121049086 631 1126402513 632 1131772956 633 1137160442 634 1142564998 635 1147986651 636 1153425428 637 1158881356 638 1164354462 639 1169844773 640 1175352316 641 1180877118 642 1186419206 643 1191978607 644 1197555348 645 1203149456 646 1208760958 647 1214389881 648 1220036252 649 1225700098 650 1231381446 651 1237080323 652 1242796756 653 1248530772 654 1254282398 655 1260051661 656 1265838588 657 1271643206 658 1277465542 659 1283305623 660 1289163476 661 1295039128 662 1300932606 663 1306843937 664 1312773148 665 1318720266 666 1324685318 667 1330668331 668 1336669332 669 1342688348 670 1348725406 671 1354780533 672 1360853756 673 1366945102 674 1373054598 675 1379182271 676 1385328148 677 1391492256 678 1397674622 679 1403875273 680 1410094236 681 1416331538 682 1422587206 683 1428861267 684 1435153748 685 1441464676 686 1447794078 687 1454141981 688 1460508412 689 1466893398 690 1473296966 691 1479719143 692 1486159956 693 1492619432 694 1499097598 695 1505594481 696 1512110108 697 1518644506 698 1525197702 699 1531769723 700 1538360596 701 1544970348 702 1551599006 703 1558246597 704 1564913148 705 1571598686 706 1578303238 707 1585026831 708 1591769492 709 1598531248 710 1605312126 711 1612112153 712 1618931356 713 1625769762 714 1632627398 715 1639504291 716 1646400468 717 1653315956 718 1660250782 719 1667204973 720 1674178556 721 1681171558 722 1688184006 723 1695215927 724 1702267348 725 1709338296 726 1716428798 727 1723538881 728 1730668572 729 1737817898 730 1744986886 731 1752175563 732 1759383956 733 1766612092 734 1773859998 735 1781127701 736 1788415228 737 1795722606 738 1803049862 739 1810397023 740 1817764116 741 1825151168 742 1832558206 743 1839985257 744 1847432348 745 1854899506 746 1862386758 747 1869894131 748 1877421652 749 1884969348 750 1892537246 751 1900125373 752 1907733756 753 1915362422 754 1923011398 755 1930680711 756 1938370388 757 1946080456 758 1953810942 759 1961561873 760 1969333276 761 1977125178 762 1984937606 763 1992770587 764 2000624148 765 2008498316 766 2016393118 767 2024308581 768 2032244732 769 2040201598 770 2048179206 771 2056177583 772 2064196756 773 2072236752 774 2080297598 775 2088379321 776 2096481948 777 2104605506 778 2112750022 779 2120915523 780 2129102036 781 2137309588 782 2145538206 783 2153787917 784 2162058748 785 2170350726 786 2178663878 787 2186998231 788 2195353812 789 2203730648 790 2212128766 791 2220548193 792 2228988956 793 2237451082 794 2245934598 795 2254439531 796 2262965908 797 2271513756 798 2280083102 799 2288673973 800 2297286396 801 2305920398 802 2314576006 803 2323253247 804 2331952148 805 2340672736 806 2349415038 807 2358179081 808 2366964892 809 2375772498 810 2384601926 811 2393453203 812 2402326356 813 2411221412 814 2420138398 815 2429077341 816 2438038268 817 2447021206 818 2456026182 819 2465053223 820 2474102356 821 2483173608 822 2492267006 823 2501382577 824 2510520348 825 2519680346 826 2528862598 827 2538067131 828 2547293972 829 2556543148 830 2565814686 831 2575108613 832 2584424956 833 2593763742 834 2603124998 835 2612508751 836 2621915028 837 2631343856 838 2640795262 839 2650269273 840 2659765916 841 2669285218 842 2678827206 843 2688391907 844 2697979348 845 2707589556 846 2717222558 847 2726878381 848 2736557052 849 2746258598 850 2755983046 851 2765730423 852 2775500756 853 2785294072 854 2795110398 855 2804949761 856 2814812188 857 2824697706 858 2834606342 859 2844538123 860 2854493076 861 2864471228 862 2874472606 863 2884497237 864 2894545148 865 2904616366 866 2914710918 867 2924828831 868 2934970132 869 2945134848 870 2955323006 871 2965534633 872 2975769756 873 2986028402 874 2996310598 875 3006616371 876 3016945748 877 3027298756 878 3037675422 879 3048075773 880 3058499836 881 3068947638 882 3079419206 883 3089914567 884 3100433748 885 3110976776 886 3121543678 887 3132134481 888 3142749212 889 3153387898 890 3164050566 891 3174737243 892 3185447956 893 3196182732 894 3206941598 895 3217724581 896 3228531708 897 3239363006 898 3250218502 899 3261098223 900 3272002196 901 3282930448 902 3293883006 903 3304859897 904 3315861148 905 3326886786 906 3337936838 907 3349011331 908 3360110292 909 3371233748 910 3382381726 911 3393554253 912 3404751356 913 3415973062 914 3427219398 915 3438490391 916 3449786068 917 3461106456 918 3472451582 919 3483821473 920 3495216156 921 3506635658 922 3518080006 923 3529549227 924 3541043348 925 3552562396 926 3564106398 927 3575675381 928 3587269372 929 3598888398 930 3610532486 931 3622201663 932 3633895956 933 3645615392 934 3657359998 935 3669129801 936 3680924828 937 3692745106 938 3704590662 939 3716461523 940 3728357716 941 3740279268 942 3752226206 943 3764198557 944 3776196348 945 3788219606 946 3800268358 947 3812342631 948 3824442452 949 3836567848 950 3848718846 951 3860895473 952 3873097756 953 3885325722 954 3897579398 955 3909858811 956 3922163988 957 3934494956 958 3946851742 959 3959234373 960 3971642876 961 3984077278 962 3996537606 963 4009023887 964 4021536148 965 4034074416 966 4046638718 967 4059229081 968 4071845532 969 4084488098 970 4097156806 971 4109851683 972 4122572756 973 4135320052 974 4148093598 975 4160893421 976 4173719548 977 4186572006 978 4199450822 979 4212356023 980 4225287636 981 4238245688 982 4251230206 983 4264241217 984 4277278748 985 4290342826 986 4303433478 987 4316550731 988 4329694612 989 4342865148 990 4356062366 991 4369286293 992 4382536956 993 4395814382 994 4409118598 995 4422449631 996 4435807508 997 4449192256 998 4462603902 999 4476042473 1000 4489507996