0 1 1 6 2 18 3 40 4 72 5 112 6 162 7 220 8 288 9 364 10 450 11 544 12 648 13 760 14 882 15 1012 16 1152 17 1300 18 1458 19 1624 20 1800 21 1984 22 2178 23 2380 24 2592 25 2812 26 3042 27 3280 28 3528 29 3784 30 4050 31 4324 32 4608 33 4900 34 5202 35 5512 36 5832 37 6160 38 6498 39 6844 40 7200 41 7564 42 7938 43 8320 44 8712 45 9112 46 9522 47 9940 48 10368 49 10804 50 11250 51 11704 52 12168 53 12640 54 13122 55 13612 56 14112 57 14620 58 15138 59 15664 60 16200 61 16744 62 17298 63 17860 64 18432 65 19012 66 19602 67 20200 68 20808 69 21424 70 22050 71 22684 72 23328 73 23980 74 24642 75 25312 76 25992 77 26680 78 27378 79 28084 80 28800 81 29524 82 30258 83 31000 84 31752 85 32512 86 33282 87 34060 88 34848 89 35644 90 36450 91 37264 92 38088 93 38920 94 39762 95 40612 96 41472 97 42340 98 43218 99 44104 100 45000 101 45904 102 46818 103 47740 104 48672 105 49612 106 50562 107 51520 108 52488 109 53464 110 54450 111 55444 112 56448 113 57460 114 58482 115 59512 116 60552 117 61600 118 62658 119 63724 120 64800 121 65884 122 66978 123 68080 124 69192 125 70312 126 71442 127 72580 128 73728 129 74884 130 76050 131 77224 132 78408 133 79600 134 80802 135 82012 136 83232 137 84460 138 85698 139 86944 140 88200 141 89464 142 90738 143 92020 144 93312 145 94612 146 95922 147 97240 148 98568 149 99904 150 101250 151 102604 152 103968 153 105340 154 106722 155 108112 156 109512 157 110920 158 112338 159 113764 160 115200 161 116644 162 118098 163 119560 164 121032 165 122512 166 124002 167 125500 168 127008 169 128524 170 130050 171 131584 172 133128 173 134680 174 136242 175 137812 176 139392 177 140980 178 142578 179 144184 180 145800 181 147424 182 149058 183 150700 184 152352 185 154012 186 155682 187 157360 188 159048 189 160744 190 162450 191 164164 192 165888 193 167620 194 169362 195 171112 196 172872 197 174640 198 176418 199 178204 200 180000 201 181804 202 183618 203 185440 204 187272 205 189112 206 190962 207 192820 208 194688 209 196564 210 198450 211 200344 212 202248 213 204160 214 206082 215 208012 216 209952 217 211900 218 213858 219 215824 220 217800 221 219784 222 221778 223 223780 224 225792 225 227812 226 229842 227 231880 228 233928 229 235984 230 238050 231 240124 232 242208 233 244300 234 246402 235 248512 236 250632 237 252760 238 254898 239 257044 240 259200 241 261364 242 263538 243 265720 244 267912 245 270112 246 272322 247 274540 248 276768 249 279004 250 281250 251 283504 252 285768 253 288040 254 290322 255 292612 256 294912 257 297220 258 299538 259 301864 260 304200 261 306544 262 308898 263 311260 264 313632 265 316012 266 318402 267 320800 268 323208 269 325624 270 328050 271 330484 272 332928 273 335380 274 337842 275 340312 276 342792 277 345280 278 347778 279 350284 280 352800 281 355324 282 357858 283 360400 284 362952 285 365512 286 368082 287 370660 288 373248 289 375844 290 378450 291 381064 292 383688 293 386320 294 388962 295 391612 296 394272 297 396940 298 399618 299 402304 300 405000 301 407704 302 410418 303 413140 304 415872 305 418612 306 421362 307 424120 308 426888 309 429664 310 432450 311 435244 312 438048 313 440860 314 443682 315 446512 316 449352 317 452200 318 455058 319 457924 320 460800 321 463684 322 466578 323 469480 324 472392 325 475312 326 478242 327 481180 328 484128 329 487084 330 490050 331 493024 332 496008 333 499000 334 502002 335 505012 336 508032 337 511060 338 514098 339 517144 340 520200 341 523264 342 526338 343 529420 344 532512 345 535612 346 538722 347 541840 348 544968 349 548104 350 551250 351 554404 352 557568 353 560740 354 563922 355 567112 356 570312 357 573520 358 576738 359 579964 360 583200 361 586444 362 589698 363 592960 364 596232 365 599512 366 602802 367 606100 368 609408 369 612724 370 616050 371 619384 372 622728 373 626080 374 629442 375 632812 376 636192 377 639580 378 642978 379 646384 380 649800 381 653224 382 656658 383 660100 384 663552 385 667012 386 670482 387 673960 388 677448 389 680944 390 684450 391 687964 392 691488 393 695020 394 698562 395 702112 396 705672 397 709240 398 712818 399 716404 400 720000 401 723604 402 727218 403 730840 404 734472 405 738112 406 741762 407 745420 408 749088 409 752764 410 756450 411 760144 412 763848 413 767560 414 771282 415 775012 416 778752 417 782500 418 786258 419 790024 420 793800 421 797584 422 801378 423 805180 424 808992 425 812812 426 816642 427 820480 428 824328 429 828184 430 832050 431 835924 432 839808 433 843700 434 847602 435 851512 436 855432 437 859360 438 863298 439 867244 440 871200 441 875164 442 879138 443 883120 444 887112 445 891112 446 895122 447 899140 448 903168 449 907204 450 911250 451 915304 452 919368 453 923440 454 927522 455 931612 456 935712 457 939820 458 943938 459 948064 460 952200 461 956344 462 960498 463 964660 464 968832 465 973012 466 977202 467 981400 468 985608 469 989824 470 994050 471 998284 472 1002528 473 1006780 474 1011042 475 1015312 476 1019592 477 1023880 478 1028178 479 1032484 480 1036800 481 1041124 482 1045458 483 1049800 484 1054152 485 1058512 486 1062882 487 1067260 488 1071648 489 1076044 490 1080450 491 1084864 492 1089288 493 1093720 494 1098162 495 1102612 496 1107072 497 1111540 498 1116018 499 1120504 500 1125000 501 1129504 502 1134018 503 1138540 504 1143072 505 1147612 506 1152162 507 1156720 508 1161288 509 1165864 510 1170450 511 1175044 512 1179648 513 1184260 514 1188882 515 1193512 516 1198152 517 1202800 518 1207458 519 1212124 520 1216800 521 1221484 522 1226178 523 1230880 524 1235592 525 1240312 526 1245042 527 1249780 528 1254528 529 1259284 530 1264050 531 1268824 532 1273608 533 1278400 534 1283202 535 1288012 536 1292832 537 1297660 538 1302498 539 1307344 540 1312200 541 1317064 542 1321938 543 1326820 544 1331712 545 1336612 546 1341522 547 1346440 548 1351368 549 1356304 550 1361250 551 1366204 552 1371168 553 1376140 554 1381122 555 1386112 556 1391112 557 1396120 558 1401138 559 1406164 560 1411200 561 1416244 562 1421298 563 1426360 564 1431432 565 1436512 566 1441602 567 1446700 568 1451808 569 1456924 570 1462050 571 1467184 572 1472328 573 1477480 574 1482642 575 1487812 576 1492992 577 1498180 578 1503378 579 1508584 580 1513800 581 1519024 582 1524258 583 1529500 584 1534752 585 1540012 586 1545282 587 1550560 588 1555848 589 1561144 590 1566450 591 1571764 592 1577088 593 1582420 594 1587762 595 1593112 596 1598472 597 1603840 598 1609218 599 1614604 600 1620000 601 1625404 602 1630818 603 1636240 604 1641672 605 1647112 606 1652562 607 1658020 608 1663488 609 1668964 610 1674450 611 1679944 612 1685448 613 1690960 614 1696482 615 1702012 616 1707552 617 1713100 618 1718658 619 1724224 620 1729800 621 1735384 622 1740978 623 1746580 624 1752192 625 1757812 626 1763442 627 1769080 628 1774728 629 1780384 630 1786050 631 1791724 632 1797408 633 1803100 634 1808802 635 1814512 636 1820232 637 1825960 638 1831698 639 1837444 640 1843200 641 1848964 642 1854738 643 1860520 644 1866312 645 1872112 646 1877922 647 1883740 648 1889568 649 1895404 650 1901250 651 1907104 652 1912968 653 1918840 654 1924722 655 1930612 656 1936512 657 1942420 658 1948338 659 1954264 660 1960200 661 1966144 662 1972098 663 1978060 664 1984032 665 1990012 666 1996002 667 2002000 668 2008008 669 2014024 670 2020050 671 2026084 672 2032128 673 2038180 674 2044242 675 2050312 676 2056392 677 2062480 678 2068578 679 2074684 680 2080800 681 2086924 682 2093058 683 2099200 684 2105352 685 2111512 686 2117682 687 2123860 688 2130048 689 2136244 690 2142450 691 2148664 692 2154888 693 2161120 694 2167362 695 2173612 696 2179872 697 2186140 698 2192418 699 2198704 700 2205000 701 2211304 702 2217618 703 2223940 704 2230272 705 2236612 706 2242962 707 2249320 708 2255688 709 2262064 710 2268450 711 2274844 712 2281248 713 2287660 714 2294082 715 2300512 716 2306952 717 2313400 718 2319858 719 2326324 720 2332800 721 2339284 722 2345778 723 2352280 724 2358792 725 2365312 726 2371842 727 2378380 728 2384928 729 2391484 730 2398050 731 2404624 732 2411208 733 2417800 734 2424402 735 2431012 736 2437632 737 2444260 738 2450898 739 2457544 740 2464200 741 2470864 742 2477538 743 2484220 744 2490912 745 2497612 746 2504322 747 2511040 748 2517768 749 2524504 750 2531250 751 2538004 752 2544768 753 2551540 754 2558322 755 2565112 756 2571912 757 2578720 758 2585538 759 2592364 760 2599200 761 2606044 762 2612898 763 2619760 764 2626632 765 2633512 766 2640402 767 2647300 768 2654208 769 2661124 770 2668050 771 2674984 772 2681928 773 2688880 774 2695842 775 2702812 776 2709792 777 2716780 778 2723778 779 2730784 780 2737800 781 2744824 782 2751858 783 2758900 784 2765952 785 2773012 786 2780082 787 2787160 788 2794248 789 2801344 790 2808450 791 2815564 792 2822688 793 2829820 794 2836962 795 2844112 796 2851272 797 2858440 798 2865618 799 2872804 800 2880000 801 2887204 802 2894418 803 2901640 804 2908872 805 2916112 806 2923362 807 2930620 808 2937888 809 2945164 810 2952450 811 2959744 812 2967048 813 2974360 814 2981682 815 2989012 816 2996352 817 3003700 818 3011058 819 3018424 820 3025800 821 3033184 822 3040578 823 3047980 824 3055392 825 3062812 826 3070242 827 3077680 828 3085128 829 3092584 830 3100050 831 3107524 832 3115008 833 3122500 834 3130002 835 3137512 836 3145032 837 3152560 838 3160098 839 3167644 840 3175200 841 3182764 842 3190338 843 3197920 844 3205512 845 3213112 846 3220722 847 3228340 848 3235968 849 3243604 850 3251250 851 3258904 852 3266568 853 3274240 854 3281922 855 3289612 856 3297312 857 3305020 858 3312738 859 3320464 860 3328200 861 3335944 862 3343698 863 3351460 864 3359232 865 3367012 866 3374802 867 3382600 868 3390408 869 3398224 870 3406050 871 3413884 872 3421728 873 3429580 874 3437442 875 3445312 876 3453192 877 3461080 878 3468978 879 3476884 880 3484800 881 3492724 882 3500658 883 3508600 884 3516552 885 3524512 886 3532482 887 3540460 888 3548448 889 3556444 890 3564450 891 3572464 892 3580488 893 3588520 894 3596562 895 3604612 896 3612672 897 3620740 898 3628818 899 3636904 900 3645000 901 3653104 902 3661218 903 3669340 904 3677472 905 3685612 906 3693762 907 3701920 908 3710088 909 3718264 910 3726450 911 3734644 912 3742848 913 3751060 914 3759282 915 3767512 916 3775752 917 3784000 918 3792258 919 3800524 920 3808800 921 3817084 922 3825378 923 3833680 924 3841992 925 3850312 926 3858642 927 3866980 928 3875328 929 3883684 930 3892050 931 3900424 932 3908808 933 3917200 934 3925602 935 3934012 936 3942432 937 3950860 938 3959298 939 3967744 940 3976200 941 3984664 942 3993138 943 4001620 944 4010112 945 4018612 946 4027122 947 4035640 948 4044168 949 4052704 950 4061250 951 4069804 952 4078368 953 4086940 954 4095522 955 4104112 956 4112712 957 4121320 958 4129938 959 4138564 960 4147200 961 4155844 962 4164498 963 4173160 964 4181832 965 4190512 966 4199202 967 4207900 968 4216608 969 4225324 970 4234050 971 4242784 972 4251528 973 4260280 974 4269042 975 4277812 976 4286592 977 4295380 978 4304178 979 4312984 980 4321800 981 4330624 982 4339458 983 4348300 984 4357152 985 4366012 986 4374882 987 4383760 988 4392648 989 4401544 990 4410450 991 4419364 992 4428288 993 4437220 994 4446162 995 4455112 996 4464072 997 4473040 998 4482018 999 4491004 1000 4500000