0 1 1 24 2 60 3 110 4 175 5 256 6 354 7 470 8 605 9 760 10 936 11 1134 12 1355 13 1600 14 1870 15 2166 16 2489 17 2840 18 3220 19 3630 20 4071 21 4544 22 5050 23 5590 24 6165 25 6776 26 7424 27 8110 28 8835 29 9600 30 10406 31 11254 32 12145 33 13080 34 14060 35 15086 36 16159 37 17280 38 18450 39 19670 40 20941 41 22264 42 23640 43 25070 44 26555 45 28096 46 29694 47 31350 48 33065 49 34840 50 36676 51 38574 52 40535 53 42560 54 44650 55 46806 56 49029 57 51320 58 53680 59 56110 60 58611 61 61184 62 63830 63 66550 64 69345 65 72216 66 75164 67 78190 68 81295 69 84480 70 87746 71 91094 72 94525 73 98040 74 101640 75 105326 76 109099 77 112960 78 116910 79 120950 80 125081 81 129304 82 133620 83 138030 84 142535 85 147136 86 151834 87 156630 88 161525 89 166520 90 171616 91 176814 92 182115 93 187520 94 193030 95 198646 96 204369 97 210200 98 216140 99 222190 100 228351 101 234624 102 241010 103 247510 104 254125 105 260856 106 267704 107 274670 108 281755 109 288960 110 296286 111 303734 112 311305 113 319000 114 326820 115 334766 116 342839 117 351040 118 359370 119 367830 120 376421 121 385144 122 394000 123 402990 124 412115 125 421376 126 430774 127 440310 128 449985 129 459800 130 469756 131 479854 132 490095 133 500480 134 511010 135 521686 136 532509 137 543480 138 554600 139 565870 140 577291 141 588864 142 600590 143 612470 144 624505 145 636696 146 649044 147 661550 148 674215 149 687040 150 700026 151 713174 152 726485 153 739960 154 753600 155 767406 156 781379 157 795520 158 809830 159 824310 160 838961 161 853784 162 868780 163 883950 164 899295 165 914816 166 930514 167 946390 168 962445 169 978680 170 995096 171 1011694 172 1028475 173 1045440 174 1062590 175 1079926 176 1097449 177 1115160 178 1133060 179 1151150 180 1169431 181 1187904 182 1206570 183 1225430 184 1244485 185 1263736 186 1283184 187 1302830 188 1322675 189 1342720 190 1362966 191 1383414 192 1404065 193 1424920 194 1445980 195 1467246 196 1488719 197 1510400 198 1532290 199 1554390 200 1576701 201 1599224 202 1621960 203 1644910 204 1668075 205 1691456 206 1715054 207 1738870 208 1762905 209 1787160 210 1811636 211 1836334 212 1861255 213 1886400 214 1911770 215 1937366 216 1963189 217 1989240 218 2015520 219 2042030 220 2068771 221 2095744 222 2122950 223 2150390 224 2178065 225 2205976 226 2234124 227 2262510 228 2291135 229 2320000 230 2349106 231 2378454 232 2408045 233 2437880 234 2467960 235 2498286 236 2528859 237 2559680 238 2590750 239 2622070 240 2653641 241 2685464 242 2717540 243 2749870 244 2782455 245 2815296 246 2848394 247 2881750 248 2915365 249 2949240 250 2983376 251 3017774 252 3052435 253 3087360 254 3122550 255 3158006 256 3193729 257 3229720 258 3265980 259 3302510 260 3339311 261 3376384 262 3413730 263 3451350 264 3489245 265 3527416 266 3565864 267 3604590 268 3643595 269 3682880 270 3722446 271 3762294 272 3802425 273 3842840 274 3883540 275 3924526 276 3965799 277 4007360 278 4049210 279 4091350 280 4133781 281 4176504 282 4219520 283 4262830 284 4306435 285 4350336 286 4394534 287 4439030 288 4483825 289 4528920 290 4574316 291 4620014 292 4666015 293 4712320 294 4758930 295 4805846 296 4853069 297 4900600 298 4948440 299 4996590 300 5045051 301 5093824 302 5142910 303 5192310 304 5242025 305 5292056 306 5342404 307 5393070 308 5444055 309 5495360 310 5546986 311 5598934 312 5651205 313 5703800 314 5756720 315 5809966 316 5863539 317 5917440 318 5971670 319 6026230 320 6081121 321 6136344 322 6191900 323 6247790 324 6304015 325 6360576 326 6417474 327 6474710 328 6532285 329 6590200 330 6648456 331 6707054 332 6765995 333 6825280 334 6884910 335 6944886 336 7005209 337 7065880 338 7126900 339 7188270 340 7249991 341 7312064 342 7374490 343 7437270 344 7500405 345 7563896 346 7627744 347 7691950 348 7756515 349 7821440 350 7886726 351 7952374 352 8018385 353 8084760 354 8151500 355 8218606 356 8286079 357 8353920 358 8422130 359 8490710 360 8559661 361 8628984 362 8698680 363 8768750 364 8839195 365 8910016 366 8981214 367 9052790 368 9124745 369 9197080 370 9269796 371 9342894 372 9416375 373 9490240 374 9564490 375 9639126 376 9714149 377 9789560 378 9865360 379 9941550 380 10018131 381 10095104 382 10172470 383 10250230 384 10328385 385 10406936 386 10485884 387 10565230 388 10644975 389 10725120 390 10805666 391 10886614 392 10967965 393 11049720 394 11131880 395 11214446 396 11297419 397 11380800 398 11464590 399 11548790 400 11633401 401 11718424 402 11803860 403 11889710 404 11975975 405 12062656 406 12149754 407 12237270 408 12325205 409 12413560 410 12502336 411 12591534 412 12681155 413 12771200 414 12861670 415 12952566 416 13043889 417 13135640 418 13227820 419 13320430 420 13413471 421 13506944 422 13600850 423 13695190 424 13789965 425 13885176 426 13980824 427 14076910 428 14173435 429 14270400 430 14367806 431 14465654 432 14563945 433 14662680 434 14761860 435 14861486 436 14961559 437 15062080 438 15163050 439 15264470 440 15366341 441 15468664 442 15571440 443 15674670 444 15778355 445 15882496 446 15987094 447 16092150 448 16197665 449 16303640 450 16410076 451 16516974 452 16624335 453 16732160 454 16840450 455 16949206 456 17058429 457 17168120 458 17278280 459 17388910 460 17500011 461 17611584 462 17723630 463 17836150 464 17949145 465 18062616 466 18176564 467 18290990 468 18405895 469 18521280 470 18637146 471 18753494 472 18870325 473 18987640 474 19105440 475 19223726 476 19342499 477 19461760 478 19581510 479 19701750 480 19822481 481 19943704 482 20065420 483 20187630 484 20310335 485 20433536 486 20557234 487 20681430 488 20806125 489 20931320 490 21057016 491 21183214 492 21309915 493 21437120 494 21564830 495 21693046 496 21821769 497 21951000 498 22080740 499 22210990 500 22341751 501 22473024 502 22604810 503 22737110 504 22869925 505 23003256 506 23137104 507 23271470 508 23406355 509 23541760 510 23677686 511 23814134 512 23951105 513 24088600 514 24226620 515 24365166 516 24504239 517 24643840 518 24783970 519 24924630 520 25065821 521 25207544 522 25349800 523 25492590 524 25635915 525 25779776 526 25924174 527 26069110 528 26214585 529 26360600 530 26507156 531 26654254 532 26801895 533 26950080 534 27098810 535 27248086 536 27397909 537 27548280 538 27699200 539 27850670 540 28002691 541 28155264 542 28308390 543 28462070 544 28616305 545 28771096 546 28926444 547 29082350 548 29238815 549 29395840 550 29553426 551 29711574 552 29870285 553 30029560 554 30189400 555 30349806 556 30510779 557 30672320 558 30834430 559 30997110 560 31160361 561 31324184 562 31488580 563 31653550 564 31819095 565 31985216 566 32151914 567 32319190 568 32487045 569 32655480 570 32824496 571 32994094 572 33164275 573 33335040 574 33506390 575 33678326 576 33850849 577 34023960 578 34197660 579 34371950 580 34546831 581 34722304 582 34898370 583 35075030 584 35252285 585 35430136 586 35608584 587 35787630 588 35967275 589 36147520 590 36328366 591 36509814 592 36691865 593 36874520 594 37057780 595 37241646 596 37426119 597 37611200 598 37796890 599 37983190 600 38170101 601 38357624 602 38545760 603 38734510 604 38923875 605 39113856 606 39304454 607 39495670 608 39687505 609 39879960 610 40073036 611 40266734 612 40461055 613 40656000 614 40851570 615 41047766 616 41244589 617 41442040 618 41640120 619 41838830 620 42038171 621 42238144 622 42438750 623 42639990 624 42841865 625 43044376 626 43247524 627 43451310 628 43655735 629 43860800 630 44066506 631 44272854 632 44479845 633 44687480 634 44895760 635 45104686 636 45314259 637 45524480 638 45735350 639 45946870 640 46159041 641 46371864 642 46585340 643 46799470 644 47014255 645 47229696 646 47445794 647 47662550 648 47879965 649 48098040 650 48316776 651 48536174 652 48756235 653 48976960 654 49198350 655 49420406 656 49643129 657 49866520 658 50090580 659 50315310 660 50540711 661 50766784 662 50993530 663 51220950 664 51449045 665 51677816 666 51907264 667 52137390 668 52368195 669 52599680 670 52831846 671 53064694 672 53298225 673 53532440 674 53767340 675 54002926 676 54239199 677 54476160 678 54713810 679 54952150 680 55191181 681 55430904 682 55671320 683 55912430 684 56154235 685 56396736 686 56639934 687 56883830 688 57128425 689 57373720 690 57619716 691 57866414 692 58113815 693 58361920 694 58610730 695 58860246 696 59110469 697 59361400 698 59613040 699 59865390 700 60118451 701 60372224 702 60626710 703 60881910 704 61137825 705 61394456 706 61651804 707 61909870 708 62168655 709 62428160 710 62688386 711 62949334 712 63211005 713 63473400 714 63736520 715 64000366 716 64264939 717 64530240 718 64796270 719 65063030 720 65330521 721 65598744 722 65867700 723 66137390 724 66407815 725 66678976 726 66950874 727 67223510 728 67496885 729 67771000 730 68045856 731 68321454 732 68597795 733 68874880 734 69152710 735 69431286 736 69710609 737 69990680 738 70271500 739 70553070 740 70835391 741 71118464 742 71402290 743 71686870 744 71972205 745 72258296 746 72545144 747 72832750 748 73121115 749 73410240 750 73700126 751 73990774 752 74282185 753 74574360 754 74867300 755 75161006 756 75455479 757 75750720 758 76046730 759 76343510 760 76641061 761 76939384 762 77238480 763 77538350 764 77838995 765 78140416 766 78442614 767 78745590 768 79049345 769 79353880 770 79659196 771 79965294 772 80272175 773 80579840 774 80888290 775 81197526 776 81507549 777 81818360 778 82129960 779 82442350 780 82755531 781 83069504 782 83384270 783 83699830 784 84016185 785 84333336 786 84651284 787 84970030 788 85289575 789 85609920 790 85931066 791 86253014 792 86575765 793 86899320 794 87223680 795 87548846 796 87874819 797 88201600 798 88529190 799 88857590 800 89186801 801 89516824 802 89847660 803 90179310 804 90511775 805 90845056 806 91179154 807 91514070 808 91849805 809 92186360 810 92523736 811 92861934 812 93200955 813 93540800 814 93881470 815 94222966 816 94565289 817 94908440 818 95252420 819 95597230 820 95942871 821 96289344 822 96636650 823 96984790 824 97333765 825 97683576 826 98034224 827 98385710 828 98738035 829 99091200 830 99445206 831 99800054 832 100155745 833 100512280 834 100869660 835 101227886 836 101586959 837 101946880 838 102307650 839 102669270 840 103031741 841 103395064 842 103759240 843 104124270 844 104490155 845 104856896 846 105224494 847 105592950 848 105962265 849 106332440 850 106703476 851 107075374 852 107448135 853 107821760 854 108196250 855 108571606 856 108947829 857 109324920 858 109702880 859 110081710 860 110461411 861 110841984 862 111223430 863 111605750 864 111988945 865 112373016 866 112757964 867 113143790 868 113530495 869 113918080 870 114306546 871 114695894 872 115086125 873 115477240 874 115869240 875 116262126 876 116655899 877 117050560 878 117446110 879 117842550 880 118239881 881 118638104 882 119037220 883 119437230 884 119838135 885 120239936 886 120642634 887 121046230 888 121450725 889 121856120 890 122262416 891 122669614 892 123077715 893 123486720 894 123896630 895 124307446 896 124719169 897 125131800 898 125545340 899 125959790 900 126375151 901 126791424 902 127208610 903 127626710 904 128045725 905 128465656 906 128886504 907 129308270 908 129730955 909 130154560 910 130579086 911 131004534 912 131430905 913 131858200 914 132286420 915 132715566 916 133145639 917 133576640 918 134008570 919 134441430 920 134875221 921 135309944 922 135745600 923 136182190 924 136619715 925 137058176 926 137497574 927 137937910 928 138379185 929 138821400 930 139264556 931 139708654 932 140153695 933 140599680 934 141046610 935 141494486 936 141943309 937 142393080 938 142843800 939 143295470 940 143748091 941 144201664 942 144656190 943 145111670 944 145568105 945 146025496 946 146483844 947 146943150 948 147403415 949 147864640 950 148326826 951 148789974 952 149254085 953 149719160 954 150185200 955 150652206 956 151120179 957 151589120 958 152059030 959 152529910 960 153001761 961 153474584 962 153948380 963 154423150 964 154898895 965 155375616 966 155853314 967 156331990 968 156811645 969 157292280 970 157773896 971 158256494 972 158740075 973 159224640 974 159710190 975 160196726 976 160684249 977 161172760 978 161662260 979 162152750 980 162644231 981 163136704 982 163630170 983 164124630 984 164620085 985 165116536 986 165613984 987 166112430 988 166611875 989 167112320 990 167613766 991 168116214 992 168619665 993 169124120 994 169629580 995 170136046 996 170643519 997 171152000 998 171661490 999 172171990 1000 172683501