0 1 1 2 2 3 3 5 4 7 5 9 6 12 7 15 8 18 9 22 10 26 11 30 12 36 13 42 14 48 15 56 16 64 17 72 18 82 19 92 20 102 21 114 22 126 23 138 24 153 25 168 26 183 27 201 28 219 29 237 30 258 31 279 32 300 33 324 34 348 35 372 36 400 37 428 38 456 39 488 40 520 41 552 42 588 43 624 44 660 45 700 46 740 47 780 48 825 49 870 50 915 51 965 52 1015 53 1065 54 1120 55 1175 56 1230 57 1290 58 1350 59 1410 60 1477 61 1544 62 1611 63 1685 64 1759 65 1833 66 1914 67 1995 68 2076 69 2164 70 2252 71 2340 72 2437 73 2534 74 2631 75 2737 76 2843 77 2949 78 3064 79 3179 80 3294 81 3418 82 3542 83 3666 84 3801 85 3936 86 4071 87 4217 88 4363 89 4509 90 4666 91 4823 92 4980 93 5148 94 5316 95 5484 96 5665 97 5846 98 6027 99 6221 100 6415 101 6609 102 6816 103 7023 104 7230 105 7450 106 7670 107 7890 108 8125 109 8360 110 8595 111 8845 112 9095 113 9345 114 9610 115 9875 116 10140 117 10420 118 10700 119 10980 120 11278 121 11576 122 11874 123 12190 124 12506 125 12822 126 13156 127 13490 128 13824 129 14176 130 14528 131 14880 132 15253 133 15626 134 15999 135 16393 136 16787 137 17181 138 17596 139 18011 140 18426 141 18862 142 19298 143 19734 144 20194 145 20654 146 21114 147 21598 148 22082 149 22566 150 23074 151 23582 152 24090 153 24622 154 25154 155 25686 156 26245 157 26804 158 27363 159 27949 160 28535 161 29121 162 29734 163 30347 164 30960 165 31600 166 32240 167 32880 168 33550 169 34220 170 34890 171 35590 172 36290 173 36990 174 37720 175 38450 176 39180 177 39940 178 40700 179 41460 180 42254 181 43048 182 43842 183 44670 184 45498 185 46326 186 47188 187 48050 188 48912 189 49808 190 50704 191 51600 192 52534 193 53468 194 54402 195 55374 196 56346 197 57318 198 58328 199 59338 200 60348 201 61396 202 62444 203 63492 204 64582 205 65672 206 66762 207 67894 208 69026 209 70158 210 71332 211 72506 212 73680 213 74896 214 76112 215 77328 216 78590 217 79852 218 81114 219 82422 220 83730 221 85038 222 86392 223 87746 224 89100 225 90500 226 91900 227 93300 228 94750 229 96200 230 97650 231 99150 232 100650 233 102150 234 103700 235 105250 236 106800 237 108400 238 110000 239 111600 240 113255 241 114910 242 116565 243 118275 244 119985 245 121695 246 123460 247 125225 248 126990 249 128810 250 130630 251 132450 252 134330 253 136210 254 138090 255 140030 256 141970 257 143910 258 145910 259 147910 260 149910 261 151970 262 154030 263 156090 264 158215 265 160340 266 162465 267 164655 268 166845 269 169035 270 171290 271 173545 272 175800 273 178120 274 180440 275 182760 276 185150 277 187540 278 189930 279 192390 280 194850 281 197310 282 199840 283 202370 284 204900 285 207500 286 210100 287 212700 288 215375 289 218050 290 220725 291 223475 292 226225 293 228975 294 231800 295 234625 296 237450 297 240350 298 243250 299 246150 300 249131 301 252112 302 255093 303 258155 304 261217 305 264279 306 267422 307 270565 308 273708 309 276932 310 280156 311 283380 312 286691 313 290002 314 293313 315 296711 316 300109 317 303507 318 306992 319 310477 320 313962 321 317534 322 321106 323 324678 324 328343 325 332008 326 335673 327 339431 328 343189 329 346947 330 350798 331 354649 332 358500 333 362444 334 366388 335 370332 336 374375 337 378418 338 382461 339 386603 340 390745 341 394887 342 399128 343 403369 344 407610 345 411950 346 416290 347 420630 348 425075 349 429520 350 433965 351 438515 352 443065 353 447615 354 452270 355 456925 356 461580 357 466340 358 471100 359 475860 360 480733 361 485606 362 490479 363 495465 364 500451 365 505437 366 510536 367 515635 368 520734 369 525946 370 531158 371 536370 372 541703 373 547036 374 552369 375 557823 376 563277 377 568731 378 574306 379 579881 380 585456 381 591152 382 596848 383 602544 384 608369 385 614194 386 620019 387 625973 388 631927 389 637881 390 643964 391 650047 392 656130 393 662342 394 668554 395 674766 396 681115 397 687464 398 693813 399 700299 400 706785 401 713271 402 719894 403 726517 404 733140 405 739900 406 746660 407 753420 408 760325 409 767230 410 774135 411 781185 412 788235 413 795285 414 802480 415 809675 416 816870 417 824210 418 831550 419 838890 420 846385 421 853880 422 861375 423 869025 424 876675 425 884325 426 892130 427 899935 428 907740 429 915700 430 923660 431 931620 432 939745 433 947870 434 955995 435 964285 436 972575 437 980865 438 989320 439 997775 440 1006230 441 1014850 442 1023470 443 1032090 444 1040885 445 1049680 446 1058475 447 1067445 448 1076415 449 1085385 450 1094530 451 1103675 452 1112820 453 1122140 454 1131460 455 1140780 456 1150285 457 1159790 458 1169295 459 1178985 460 1188675 461 1198365 462 1208240 463 1218115 464 1227990 465 1238050 466 1248110 467 1258170 468 1268425 469 1278680 470 1288935 471 1299385 472 1309835 473 1320285 474 1330930 475 1341575 476 1352220 477 1363060 478 1373900 479 1384740 480 1395787 481 1406834 482 1417881 483 1429135 484 1440389 485 1451643 486 1463104 487 1474565 488 1486026 489 1497694 490 1509362 491 1521030 492 1532917 493 1544804 494 1556691 495 1568797 496 1580903 497 1593009 498 1605334 499 1617659 500 1629984 501 1642528 502 1655072 503 1667616 504 1680391 505 1693166 506 1705941 507 1718947 508 1731953 509 1744959 510 1758196 511 1771433 512 1784670 513 1798138 514 1811606 515 1825074 516 1838785 517 1852496 518 1866207 519 1880161 520 1894115 521 1908069 522 1922266 523 1936463 524 1950660 525 1965100 526 1979540 527 1993980 528 2008675 529 2023370 530 2038065 531 2053015 532 2067965 533 2082915 534 2098120 535 2113325 536 2128530 537 2143990 538 2159450 539 2174910 540 2190639 541 2206368 542 2222097 543 2238095 544 2254093 545 2270091 546 2286358 547 2302625 548 2318892 549 2335428 550 2351964 551 2368500 552 2385319 553 2402138 554 2418957 555 2436059 556 2453161 557 2470263 558 2487648 559 2505033 560 2522418 561 2540086 562 2557754 563 2575422 564 2593387 565 2611352 566 2629317 567 2647579 568 2665841 569 2684103 570 2702662 571 2721221 572 2739780 573 2758636 574 2777492 575 2796348 576 2815515 577 2834682 578 2853849 579 2873327 580 2892805 581 2912283 582 2932072 583 2951861 584 2971650 585 2991750 586 3011850 587 3031950 588 3052375 589 3072800 590 3093225 591 3113975 592 3134725 593 3155475 594 3176550 595 3197625 596 3218700 597 3240100 598 3261500 599 3282900 600 3304641 601 3326382 602 3348123 603 3370205 604 3392287 605 3414369 606 3436792 607 3459215 608 3481638 609 3504402 610 3527166 611 3549930 612 3573051 613 3596172 614 3619293 615 3642771 616 3666249 617 3689727 618 3713562 619 3737397 620 3761232 621 3785424 622 3809616 623 3833808 624 3858373 625 3882938 626 3907503 627 3932441 628 3957379 629 3982317 630 4007628 631 4032939 632 4058250 633 4083934 634 4109618 635 4135302 636 4161375 637 4187448 638 4213521 639 4239983 640 4266445 641 4292907 642 4319758 643 4346609 644 4373460 645 4400700 646 4427940 647 4455180 648 4482825 649 4510470 650 4538115 651 4566165 652 4594215 653 4622265 654 4650720 655 4679175 656 4707630 657 4736490 658 4765350 659 4794210 660 4823493 661 4852776 662 4882059 663 4911765 664 4941471 665 4971177 666 5001306 667 5031435 668 5061564 669 5092116 670 5122668 671 5153220 672 5184213 673 5215206 674 5246199 675 5277633 676 5309067 677 5340501 678 5372376 679 5404251 680 5436126 681 5468442 682 5500758 683 5533074 684 5565849 685 5598624 686 5631399 687 5664633 688 5697867 689 5731101 690 5764794 691 5798487 692 5832180 693 5866332 694 5900484 695 5934636 696 5969265 697 6003894 698 6038523 699 6073629 700 6108735 701 6143841 702 6179424 703 6215007 704 6250590 705 6286650 706 6322710 707 6358770 708 6395325 709 6431880 710 6468435 711 6505485 712 6542535 713 6579585 714 6617130 715 6654675 716 6692220 717 6730260 718 6768300 719 6806340 720 6844896 721 6883452 722 6922008 723 6961080 724 7000152 725 7039224 726 7078812 727 7118400 728 7157988 729 7198092 730 7238196 731 7278300 732 7318941 733 7359582 734 7400223 735 7441401 736 7482579 737 7523757 738 7565472 739 7607187 740 7648902 741 7691154 742 7733406 743 7775658 744 7818468 745 7861278 746 7904088 747 7947456 748 7990824 749 8034192 750 8078118 751 8122044 752 8165970 753 8210454 754 8254938 755 8299422 756 8344485 757 8389548 758 8434611 759 8480253 760 8525895 761 8571537 762 8617758 763 8663979 764 8710200 765 8757000 766 8803800 767 8850600 768 8898000 769 8945400 770 8992800 771 9040800 772 9088800 773 9136800 774 9185400 775 9234000 776 9282600 777 9331800 778 9381000 779 9430200 780 9480024 781 9529848 782 9579672 783 9630120 784 9680568 785 9731016 786 9782088 787 9833160 788 9884232 789 9935928 790 9987624 791 10039320 792 10091664 793 10144008 794 10196352 795 10249344 796 10302336 797 10355328 798 10408968 799 10462608 800 10516248 801 10570536 802 10624824 803 10679112 804 10734072 805 10789032 806 10843992 807 10899624 808 10955256 809 11010888 810 11067192 811 11123496 812 11179800 813 11236776 814 11293752 815 11350728 816 11408400 817 11466072 818 11523744 819 11582112 820 11640480 821 11698848 822 11757912 823 11816976 824 11876040 825 11935800 826 11995560 827 12055320 828 12115800 829 12176280 830 12236760 831 12297960 832 12359160 833 12420360 834 12482280 835 12544200 836 12606120 837 12668760 838 12731400 839 12794040 840 12857427 841 12920814 842 12984201 843 13048335 844 13112469 845 13176603 846 13241484 847 13306365 848 13371246 849 13436874 850 13502502 851 13568130 852 13634532 853 13700934 854 13767336 855 13834512 856 13901688 857 13968864 858 14036814 859 14104764 860 14172714 861 14241438 862 14310162 863 14378886 864 14448411 865 14517936 866 14587461 867 14657787 868 14728113 869 14798439 870 14869566 871 14940693 872 15011820 873 15083748 874 15155676 875 15227604 876 15300360 877 15373116 878 15445872 879 15519456 880 15593040 881 15666624 882 15741036 883 15815448 884 15889860 885 15965100 886 16040340 887 16115580 888 16191675 889 16267770 890 16343865 891 16420815 892 16497765 893 16574715 894 16652520 895 16730325 896 16808130 897 16886790 898 16965450 899 17044110 900 17123655 901 17203200 902 17282745 903 17363175 904 17443605 905 17524035 906 17605350 907 17686665 908 17767980 909 17850180 910 17932380 911 18014580 912 18097695 913 18180810 914 18263925 915 18347955 916 18431985 917 18516015 918 18600960 919 18685905 920 18770850 921 18856710 922 18942570 923 19028430 924 19115235 925 19202040 926 19288845 927 19376595 928 19464345 929 19552095 930 19640790 931 19729485 932 19818180 933 19907820 934 19997460 935 20087100 936 20177715 937 20268330 938 20358945 939 20450535 940 20542125 941 20633715 942 20726280 943 20818845 944 20911410 945 21004950 946 21098490 947 21192030 948 21286575 949 21381120 950 21475665 951 21571215 952 21666765 953 21762315 954 21858870 955 21955425 956 22051980 957 22149540 958 22247100 959 22344660 960 22443258 961 22541856 962 22640454 963 22740090 964 22839726 965 22939362 966 23040036 967 23140710 968 23241384 969 23343096 970 23444808 971 23546520 972 23649303 973 23752086 974 23854869 975 23958723 976 24062577 977 24166431 978 24271356 979 24376281 980 24481206 981 24587202 982 24693198 983 24799194 984 24906294 985 25013394 986 25120494 987 25228698 988 25336902 989 25445106 990 25554414 991 25663722 992 25773030 993 25883442 994 25993854 995 26104266 996 26215815 997 26327364 998 26438913 999 26551599 1000 26664285