0 1 1 6 2 19 3 41 4 72 5 114 6 166 7 224 8 288 9 364 10 454 11 550 12 648 13 758 14 886 15 1020 16 1152 17 1296 18 1462 19 1634 20 1800 21 1978 22 2182 23 2392 24 2592 25 2804 26 3046 27 3294 28 3528 29 3774 30 4054 31 4340 32 4608 33 4888 34 5206 35 5530 36 5832 37 6146 38 6502 39 6864 40 7200 41 7548 42 7942 43 8342 44 8712 45 9094 46 9526 47 9964 48 10368 49 10784 50 11254 51 11730 52 12168 53 12618 54 13126 55 13640 56 14112 57 14596 58 15142 59 15694 60 16200 61 16718 62 17302 63 17892 64 18432 65 18984 66 19606 67 20234 68 20808 69 21394 70 22054 71 22720 72 23328 73 23948 74 24646 75 25350 76 25992 77 26646 78 27382 79 28124 80 28800 81 29488 82 30262 83 31042 84 31752 85 32474 86 33286 87 34104 88 34848 89 35604 90 36454 91 37310 92 38088 93 38878 94 39766 95 40660 96 41472 97 42296 98 43222 99 44154 100 45000 101 45858 102 46822 103 47792 104 48672 105 49564 106 50566 107 51574 108 52488 109 53414 110 54454 111 55500 112 56448 113 57408 114 58486 115 59570 116 60552 117 61546 118 62662 119 63784 120 64800 121 65828 122 66982 123 68142 124 69192 125 70254 126 71446 127 72644 128 73728 129 74824 130 76054 131 77290 132 78408 133 79538 134 80806 135 82080 136 83232 137 84396 138 85702 139 87014 140 88200 141 89398 142 90742 143 92092 144 93312 145 94544 146 95926 147 97314 148 98568 149 99834 150 101254 151 102680 152 103968 153 105268 154 106726 155 108190 156 109512 157 110846 158 112342 159 113844 160 115200 161 116568 162 118102 163 119642 164 121032 165 122434 166 124006 167 125584 168 127008 169 128444 170 130054 171 131670 172 133128 173 134598 174 136246 175 137900 176 139392 177 140896 178 142582 179 144274 180 145800 181 147338 182 149062 183 150792 184 152352 185 153924 186 155686 187 157454 188 159048 189 160654 190 162454 191 164260 192 165888 193 167528 194 169366 195 171210 196 172872 197 174546 198 176422 199 178304 200 180000 201 181708 202 183622 203 185542 204 187272 205 189014 206 190966 207 192924 208 194688 209 196464 210 198454 211 200450 212 202248 213 204058 214 206086 215 208120 216 209952 217 211796 218 213862 219 215934 220 217800 221 219678 222 221782 223 223892 224 225792 225 227704 226 229846 227 231994 228 233928 229 235874 230 238054 231 240240 232 242208 233 244188 234 246406 235 248630 236 250632 237 252646 238 254902 239 257164 240 259200 241 261248 242 263542 243 265842 244 267912 245 269994 246 272326 247 274664 248 276768 249 278884 250 281254 251 283630 252 285768 253 287918 254 290326 255 292740 256 294912 257 297096 258 299542 259 301994 260 304200 261 306418 262 308902 263 311392 264 313632 265 315884 266 318406 267 320934 268 323208 269 325494 270 328054 271 330620 272 332928 273 335248 274 337846 275 340450 276 342792 277 345146 278 347782 279 350424 280 352800 281 355188 282 357862 283 360542 284 362952 285 365374 286 368086 287 370804 288 373248 289 375704 290 378454 291 381210 292 383688 293 386178 294 388966 295 391760 296 394272 297 396796 298 399622 299 402454 300 405000 301 407558 302 410422 303 413292 304 415872 305 418464 306 421366 307 424274 308 426888 309 429514 310 432454 311 435400 312 438048 313 440708 314 443686 315 446670 316 449352 317 452046 318 455062 319 458084 320 460800 321 463528 322 466582 323 469642 324 472392 325 475154 326 478246 327 481344 328 484128 329 486924 330 490054 331 493190 332 496008 333 498838 334 502006 335 505180 336 508032 337 510896 338 514102 339 517314 340 520200 341 523098 342 526342 343 529592 344 532512 345 535444 346 538726 347 542014 348 544968 349 547934 350 551254 351 554580 352 557568 353 560568 354 563926 355 567290 356 570312 357 573346 358 576742 359 580144 360 583200 361 586268 362 589702 363 593142 364 596232 365 599334 366 602806 367 606284 368 609408 369 612544 370 616054 371 619570 372 622728 373 625898 374 629446 375 633000 376 636192 377 639396 378 642982 379 646574 380 649800 381 653038 382 656662 383 660292 384 663552 385 666824 386 670486 387 674154 388 677448 389 680754 390 684454 391 688160 392 691488 393 694828 394 698566 395 702310 396 705672 397 709046 398 712822 399 716604 400 720000 401 723408 402 727222 403 731042 404 734472 405 737914 406 741766 407 745624 408 749088 409 752564 410 756454 411 760350 412 763848 413 767358 414 771286 415 775220 416 778752 417 782296 418 786262 419 790234 420 793800 421 797378 422 801382 423 805392 424 808992 425 812604 426 816646 427 820694 428 824328 429 827974 430 832054 431 836140 432 839808 433 843488 434 847606 435 851730 436 855432 437 859146 438 863302 439 867464 440 871200 441 874948 442 879142 443 883342 444 887112 445 890894 446 895126 447 899364 448 903168 449 906984 450 911254 451 915530 452 919368 453 923218 454 927526 455 931840 456 935712 457 939596 458 943942 459 948294 460 952200 461 956118 462 960502 463 964892 464 968832 465 972784 466 977206 467 981634 468 985608 469 989594 470 994054 471 998520 472 1002528 473 1006548 474 1011046 475 1015550 476 1019592 477 1023646 478 1028182 479 1032724 480 1036800 481 1040888 482 1045462 483 1050042 484 1054152 485 1058274 486 1062886 487 1067504 488 1071648 489 1075804 490 1080454 491 1085110 492 1089288 493 1093478 494 1098166 495 1102860 496 1107072 497 1111296 498 1116022 499 1120754 500 1125000 501 1129258 502 1134022 503 1138792 504 1143072 505 1147364 506 1152166 507 1156974 508 1161288 509 1165614 510 1170454 511 1175300 512 1179648 513 1184008 514 1188886 515 1193770 516 1198152 517 1202546 518 1207462 519 1212384 520 1216800 521 1221228 522 1226182 523 1231142 524 1235592 525 1240054 526 1245046 527 1250044 528 1254528 529 1259024 530 1264054 531 1269090 532 1273608 533 1278138 534 1283206 535 1288280 536 1292832 537 1297396 538 1302502 539 1307614 540 1312200 541 1316798 542 1321942 543 1327092 544 1331712 545 1336344 546 1341526 547 1346714 548 1351368 549 1356034 550 1361254 551 1366480 552 1371168 553 1375868 554 1381126 555 1386390 556 1391112 557 1395846 558 1401142 559 1406444 560 1411200 561 1415968 562 1421302 563 1426642 564 1431432 565 1436234 566 1441606 567 1446984 568 1451808 569 1456644 570 1462054 571 1467470 572 1472328 573 1477198 574 1482646 575 1488100 576 1492992 577 1497896 578 1503382 579 1508874 580 1513800 581 1518738 582 1524262 583 1529792 584 1534752 585 1539724 586 1545286 587 1550854 588 1555848 589 1560854 590 1566454 591 1572060 592 1577088 593 1582128 594 1587766 595 1593410 596 1598472 597 1603546 598 1609222 599 1614904 600 1620000 601 1625108 602 1630822 603 1636542 604 1641672 605 1646814 606 1652566 607 1658324 608 1663488 609 1668664 610 1674454 611 1680250 612 1685448 613 1690658 614 1696486 615 1702320 616 1707552 617 1712796 618 1718662 619 1724534 620 1729800 621 1735078 622 1740982 623 1746892 624 1752192 625 1757504 626 1763446 627 1769394 628 1774728 629 1780074 630 1786054 631 1792040 632 1797408 633 1802788 634 1808806 635 1814830 636 1820232 637 1825646 638 1831702 639 1837764 640 1843200 641 1848648 642 1854742 643 1860842 644 1866312 645 1871794 646 1877926 647 1884064 648 1889568 649 1895084 650 1901254 651 1907430 652 1912968 653 1918518 654 1924726 655 1930940 656 1936512 657 1942096 658 1948342 659 1954594 660 1960200 661 1965818 662 1972102 663 1978392 664 1984032 665 1989684 666 1996006 667 2002334 668 2008008 669 2013694 670 2020054 671 2026420 672 2032128 673 2037848 674 2044246 675 2050650 676 2056392 677 2062146 678 2068582 679 2075024 680 2080800 681 2086588 682 2093062 683 2099542 684 2105352 685 2111174 686 2117686 687 2124204 688 2130048 689 2135904 690 2142454 691 2149010 692 2154888 693 2160778 694 2167366 695 2173960 696 2179872 697 2185796 698 2192422 699 2199054 700 2205000 701 2210958 702 2217622 703 2224292 704 2230272 705 2236264 706 2242966 707 2249674 708 2255688 709 2261714 710 2268454 711 2275200 712 2281248 713 2287308 714 2294086 715 2300870 716 2306952 717 2313046 718 2319862 719 2326684 720 2332800 721 2338928 722 2345782 723 2352642 724 2358792 725 2364954 726 2371846 727 2378744 728 2384928 729 2391124 730 2398054 731 2404990 732 2411208 733 2417438 734 2424406 735 2431380 736 2437632 737 2443896 738 2450902 739 2457914 740 2464200 741 2470498 742 2477542 743 2484592 744 2490912 745 2497244 746 2504326 747 2511414 748 2517768 749 2524134 750 2531254 751 2538380 752 2544768 753 2551168 754 2558326 755 2565490 756 2571912 757 2578346 758 2585542 759 2592744 760 2599200 761 2605668 762 2612902 763 2620142 764 2626632 765 2633134 766 2640406 767 2647684 768 2654208 769 2660744 770 2668054 771 2675370 772 2681928 773 2688498 774 2695846 775 2703200 776 2709792 777 2716396 778 2723782 779 2731174 780 2737800 781 2744438 782 2751862 783 2759292 784 2765952 785 2772624 786 2780086 787 2787554 788 2794248 789 2800954 790 2808454 791 2815960 792 2822688 793 2829428 794 2836966 795 2844510 796 2851272 797 2858046 798 2865622 799 2873204 800 2880000 801 2886808 802 2894422 803 2902042 804 2908872 805 2915714 806 2923366 807 2931024 808 2937888 809 2944764 810 2952454 811 2960150 812 2967048 813 2973958 814 2981686 815 2989420 816 2996352 817 3003296 818 3011062 819 3018834 820 3025800 821 3032778 822 3040582 823 3048392 824 3055392 825 3062404 826 3070246 827 3078094 828 3085128 829 3092174 830 3100054 831 3107940 832 3115008 833 3122088 834 3130006 835 3137930 836 3145032 837 3152146 838 3160102 839 3168064 840 3175200 841 3182348 842 3190342 843 3198342 844 3205512 845 3212694 846 3220726 847 3228764 848 3235968 849 3243184 850 3251254 851 3259330 852 3266568 853 3273818 854 3281926 855 3290040 856 3297312 857 3304596 858 3312742 859 3320894 860 3328200 861 3335518 862 3343702 863 3351892 864 3359232 865 3366584 866 3374806 867 3383034 868 3390408 869 3397794 870 3406054 871 3414320 872 3421728 873 3429148 874 3437446 875 3445750 876 3453192 877 3460646 878 3468982 879 3477324 880 3484800 881 3492288 882 3500662 883 3509042 884 3516552 885 3524074 886 3532486 887 3540904 888 3548448 889 3556004 890 3564454 891 3572910 892 3580488 893 3588078 894 3596566 895 3605060 896 3612672 897 3620296 898 3628822 899 3637354 900 3645000 901 3652658 902 3661222 903 3669792 904 3677472 905 3685164 906 3693766 907 3702374 908 3710088 909 3717814 910 3726454 911 3735100 912 3742848 913 3750608 914 3759286 915 3767970 916 3775752 917 3783546 918 3792262 919 3800984 920 3808800 921 3816628 922 3825382 923 3834142 924 3841992 925 3849854 926 3858646 927 3867444 928 3875328 929 3883224 930 3892054 931 3900890 932 3908808 933 3916738 934 3925606 935 3934480 936 3942432 937 3950396 938 3959302 939 3968214 940 3976200 941 3984198 942 3993142 943 4002092 944 4010112 945 4018144 946 4027126 947 4036114 948 4044168 949 4052234 950 4061254 951 4070280 952 4078368 953 4086468 954 4095526 955 4104590 956 4112712 957 4120846 958 4129942 959 4139044 960 4147200 961 4155368 962 4164502 963 4173642 964 4181832 965 4190034 966 4199206 967 4208384 968 4216608 969 4224844 970 4234054 971 4243270 972 4251528 973 4259798 974 4269046 975 4278300 976 4286592 977 4294896 978 4304182 979 4313474 980 4321800 981 4330138 982 4339462 983 4348792 984 4357152 985 4365524 986 4374886 987 4384254 988 4392648 989 4401054 990 4410454 991 4419860 992 4428288 993 4436728 994 4446166 995 4455610 996 4464072 997 4472546 998 4482022 999 4491504 1000 4500000