1 0 2 1 3 5 4 14 5 31 6 55 7 91 8 146 9 204 10 285 11 400 12 506 13 655 14 850 15 1015 16 1240 17 1552 18 1804 19 2109 20 2562 21 2870 22 3311 23 3971 24 4324 25 4914 26 5730 27 6201 28 6990 29 8000 30 8555 31 9455 32 10846 33 11536 34 12529 35 14192 36 14910 37 16206 38 18371 39 19088 40 20540 41 22990 42 23821 43 25794 44 28450 45 29370 46 31500 47 34752 48 36010 49 38024 50 42007 51 42925 52 45526 53 50560 54 51039 55 53955 56 59090 57 60116 58 63876 59 69321 60 70428 61 73865 62 80402 63 82030 64 85344 65 92752 66 93665 67 98320 68 107300 69 107134 70 111895 71 121120 72 121982 73 128040 74 137649 75 137825 76 143450 77 154986 78 156400 79 161239 80 173682 81 174400 82 180441 83 195792 84 194054 85 201201 86 216365 87 215731 88 225754 89 239600 90 238965 91 247065 92 264802 93 265924 94 272718 95 292960 96 290320 97 299536 98 323092 99 318549 100 328350 101 350880 102 349580 103 361830 104 383786 105 380720 106 391405 107 417552 108 417406 109 427008 110 453842 111 450030 112 462056 113 496796 114 487369 115 500365 116 534560 117 527046 118 545064 119 575200 120 568820 121 583220 122 620851 123 619449 124 628250 125 667072 126 658875 127 675312 128 722340 129 707264 130 726028 131 769285 132 757966 133 781596 134 822450 135 811035 136 829260 137 882112 138 874165 139 885569 140 939672 141 924490 142 944371 143 1008400 144 987868 145 1005924 146 1064770 147 1048061 148 1078230 149 1134400 150 1114372 151 1139600 152 1202002 153 1191640 154 1205589 155 1274832 156 1253330 157 1277666 158 1367116 159 1327279 160 1353630 161 1429200 162 1404570 163 1442511 164 1510850 165 1488128 166 1511015 167 1597691 168 1578994 169 1594684 170 1683362 171 1653440 172 1686300 173 1788672 174 1740899 175 1771175 176 1871940 177 1832776 178 1879020 179 1972128 180 1927830 181 1960515 182 2068353 183 2042326 184 2059604 185 2173892 186 2133900 187 2162281 188 2296996 189 2233700 190 2268315 191 2389760 192 2340896 193 2405568 194 2507791 195 2452645 196 2491380 197 2622752 198 2588440 199 2607099 200 2753120 201 2686700 202 2728432 203 2897345 204 2811278 205 2850730 206 2999890 207 2943760 208 3001866 209 3133200 210 3064985 211 3109085 212 3274756 213 3224994 214 3253388 215 3415664 216 3335940 217 3382596 218 3585300 219 3478000 220 3525170 221 3721665 222 3622411 223 3701070 224 3859250 225 3771600 226 3825150 227 4016752 228 3969560 229 3976814 230 4185060 231 4082155 232 4135516 233 4379392 234 4243629 235 4310928 236 4514850 237 4412672 238 4502135 239 4695831 240 4579240 241 4639040 242 4883392 243 4791514 244 4812534 245 5052512 246 4932095 247 4993830 248 5293662 249 5130048 250 5177125 251 5433680 252 5302626 253 5409060 254 5633811 255 5494655 256 5575900 257 5842400 258 5736796 259 5762208 260 6040642 261 5892510 262 5960631 263 6321360 264 6099888 265 6168646 266 6477995 267 6312082 268 6431454 269 6691200 270 6548583 271 6597495 272 6918002 273 6798880 274 6819449 275 7159357 276 6971450 277 7066880 278 7446100 279 7200339 280 7281582 281 7636320 282 7435541 283 7575186 284 7910254 285 7675810 286 7757035 287 8129152 288 7985726 289 8004144 290 8387202 291 8195600 292 8262702 293 8735356 294 8427559 295 8515520 296 8919570 297 8688636 298 8874648 299 9194000 300 8955050 301 9045050 302 9486561 303 9307655 304 9318664 305 9788480 306 9508520 307 9597741 308 10131492 309 9786854 310 9882335 311 10363040 312 10104540 313 10254530 314 10660400 315 10371378 316 10468290 317 10959552 318 10753984 319 10806159 320 11289102 321 10973920 322 11076961 323 11687632 324 11284974 325 11398560 326 11956480 327 11601851 328 11802450 329 12270236 330 11924605 331 12033505 332 12601092 333 12389120 334 12365700 335 12937792 336 12597470 337 12700856 338 13414550 339 12928669 340 13081628 341 13646560 342 13275471 343 13499574 344 14010450 345 13634712 346 13747445 347 14452592 348 14099470 349 14111748 350 14757522 351 14352975 352 14478570 353 15262080 354 14767628 355 14850005 356 15551260 357 15104512 358 15370572 359 15927200 360 15487260 361 15662400 362 16330402 363 16006915 364 16009994 365 16763341 366 16279230 367 16409671 368 17344914 369 16692368 370 16815945 371 17591280 372 17090486 373 17366700 374 18035101 375 17558928 376 17648500 377 18448752 378 18075460 379 18074889 380 18909024 381 18362930 382 18562060 383 19529406 384 18809350 385 18948160 386 19803650 387 19245381 388 19552200 389 20329088 390 19700170 391 19864080 392 20772100 393 20316904 394 20310109 395 21223312 396 20681500 397 20787732 398 21885012 399 21094199 400 21257928 401 22235880 402 21590462 403 21975360 404 22709250 405 22061430 406 22225455 407 23219552 408 22736386 409 22726000 410 23848972 411 23057785 412 23226706 413 24476992 414 23567019 415 23738415 416 24796210 417 24159024 418 24451644 419 25372800 420 24607870 421 24785285 422 25886002 423 25352241 424 25411422 425 26442672 426 25681540 427 25860401 428 27263290 429 26225914 430 26409955 431 27660640 432 26780616 433 27182976 434 28166179 435 27363680 436 27544930 437 28787206 438 28220504 439 28105219 440 29346002 441 28491540 442 28686021 443 30190800 444 29077634 445 29360128 446 30629335 447 29676320 448 30110490 449 31202752 450 30276080 451 30482730 452 31909152 453 31131100 454 31089239 455 32497387 456 31502380 457 31734192 458 33366292 459 32222608 460 32339610 461 33756800 462 32778732 463 33243749 464 34466406 465 33406840 466 33726285 467 35093552 468 34363548 469 34277334 470 35774962 471 34718195 472 34943412 473 36914560 474 35386549 475 35627522 476 37164130 477 36063426 478 36581280 479 37902000 480 36856028 481 36980520 482 38639871 483 37742506 484 37676254 485 39328320 486 38145735 487 38493840 488 40390742 489 38857244 490 39125790 491 40847345 492 39577546 493 40138164 494 41667968 495 40310512 496 40551720 497 42308752 498 41373100 499 41292749 500 43140260 501 41964160 502 42051510 503 44212240 504 42554250 505 42801780 506 44651490 507 43312841 508 44048280 509 45511346 510 44087035 511 44347135 512 46296704 513 45232880 514 45154200 515 47216800 516 45662990 517 45929246 518 48358596 519 46474518 520 46734220 521 48745520 522 47413900 523 47971920 524 49593250 525 48096650 526 48372275 527 50543031 528 49318090 529 49348928 530 51318082 531 49766205 532 50048166 533 52612992 534 50653358 535 50900435 536 53318460 537 51477080 538 52180381 539 53979600 540 52366202 541 52638720 542 54894801 543 53804288 544 53515184 545 55919928 546 54108145 547 54406261 548 57185572 549 55005774 550 55468428 551 57669280 552 55913276 553 56705040 554 58698500 555 56830705 556 57181710 557 59749632 558 58220176 559 58069479 560 60544242 561 58704400 562 59010281 563 62101546 564 59822394 565 59961190 566 62544020 567 60646352 568 61409634 569 63513200 570 61581378 571 62074000 572 64609376 573 63047140 574 62878448 575 65545472 576 63535200 577 63866976 578 67356480 579 64563450 580 64878970 581 67714240 582 65543191 583 66408966 584 68674450 585 66756928 586 66905085 587 69759072 588 68138764 589 67989888 590 70908497 591 68633815 592 69215706 593 72476800 594 69685209 595 70041930 596 72999170 597 70747286 598 71672520 599 74433200 600 71874110 601 72180100 602 75228002 603 73486930 604 73282428 605 76396544 606 74213900 607 74365391 608 78229046 609 75103504 610 75481092 611 78716240 612 76219806 613 77437749 614 79820850 615 77347115 616 77725340 617 81104716 618 79160900 619 78867409 620 82425760 621 79651380 622 80080782 623 84052752 624 80799950 625 81185000 626 84708855 627 82206480 628 83019510 629 85820000 630 83150655 631 83585670 632 87054802 633 85090752 634 84992908 635 88423360 636 85555120 637 85968320 638 90300390 639 86768319 640 87176640 641 91095360 642 87997121 643 89116554 644 92345582 645 89237470 646 89653495 647 93406752 648 91481048 649 90909324 650 94713122 651 91753025 652 92176826 653 96931860 654 93028339 655 93818016 656 97384480 657 94358432 658 95505036 659 98705200 660 95614310 661 96049910 662 100490610 663 97707321 664 97364644 665 101427952 666 98321630 667 98695872 668 103630500 669 99872768 670 100075612 671 104338175 672 100949880 673 102191760 674 105605250 675 102303120 676 103043100 677 107104704 678 104488120 679 104127600 680 108596362 681 105041980 682 105511080 683 111148352 684 106437354 685 106907319 686 111351250 687 107845031 688 109272540 689 112997544 690 109583628 691 109741165 692 114300802 693 111583084 694 111194250 695 115794912 696 112193550 697 112955200 698 118400752 699 113685248 700 114088450 701 118822080 702 115079812 703 116487150 704 120706528 705 116552480 706 117073530 707 122062821 708 118992166 709 118603100 710 123555344 711 119910315 712 120061356 713 126060400 714 121076669 715 121586465 716 126794340 717 122610346 718 124473048 719 128219200 720 124156920 721 124769040 722 129893652 723 126747959 724 126239174 725 132026752 726 127288975 727 127816051 728 134162980 729 128880128 730 129406005 731 134751440 732 130971040 733 132057156 734 136598921 735 132145342 736 132625360 737 138099152 738 134789105 739 134646288 740 139827780 741 135348590 742 135897671 743 142936800 744 137000284 745 137553820 746 143641920 747 138665361 748 140412552 749 144960000 750 140343875 751 140927200 752 146904086 753 143591360 754 142710078 755 148474032 756 143741430 757 144342540 758 151454292 759 145465558 760 146468568 761 152314830 762 147193381 763 148966315 764 153850850 765 149051840 766 149525115 767 156125792 768 151905754 769 151297200 770 157745885 771 152487280 772 153068686 773 160630912 774 154813848 775 154861275 776 161342400 777 156064076 778 157921140 779 163313761 780 157879930 781 158950400 782 164990802 783 160987486 784 160322904 785 166898192 786 161553785 787 162367373 788 170903466 789 163436000 790 164034415 791 170797440 792 165284196 793 167238744 794 172722641 795 167658128 796 167808190 797 174915200 798 170559180 799 169708399 800 176738884 801 170986800 802 172128780 803 180081360 804 172916414 805 173562830 806 180902085 807 174860491 808 176977620 809 183361008 810 176819085 811 177475185 812 184730402 813 180316136 814 179453219 815 187033847 816 181307100 817 181461312 818 190369300 819 182782509 820 183591150 821 190945120 822 184807152 823 187506048 824 193312900 825 186869928 826 187597760 827 195201200 828 190389550 829 189564114 830 197873280 831 191083760 832 191630816 833 201311536 834 193016929 835 193712485 836 201610050 837 195677440 838 197388819 839 203884912 840 197232052 841 197923810 842 206454222 843 200931874 844 200631068 845 208195712 846 201503850 847 202189911 848 212105892 849 203626424 850 204347225 851 213577840 852 205887682 853 208335360 854 214923250 855 207976755 856 208717350 857 217197552 858 212475800 859 210954258 860 219778192 861 212388610 862 213129931 863 223601072 864 214779038 865 216121920 866 224116610 867 216862421 868 219355014 869 226754766 870 219129128 871 219879595 872 229477472 873 223169800 874 222160749 875 231356304 876 223735980 877 224457626 878 235867240 879 226656528 880 226770280 881 235972240 882 228327022 883 230931546 884 238435200 885 230670380 886 232311360 887 241147731 888 234894570 889 233803444 890 243282402 891 235493090 892 236179746 893 248491008 894 237772859 895 238572095 896 248567150 897 240356432 898 242908380 899 250742000 900 243302428 901 243405150 902 253262002 903 247026795 904 245957950 905 256150560 906 247482205 907 249033969 908 260615138 909 249971200 910 250827678 911 260923200 912 252434456 913 255309176 914 264639500 915 254944960 916 255772390 917 266239232 918 259511944 919 258489168 920 268737362 921 260744000 922 260872570 923 273913122 924 262536274 925 263393361 926 274032530 927 265157310 928 268873560 929 276706000 930 268009797 931 268551605 932 279803546 933 272449276 934 271157479 935 282927840 936 272904060 937 273780156 938 287127621 939 275537969 940 276419690 941 288212480 942 278999820 943 281448300 944 290399268 945 280856520 946 281760240 947 293112752 948 285809590 949 285269248 950 296300157 951 286243075 952 287363262 953 301112320 954 288961989 955 289896432 956 302573250 957 291698066 958 294954816 959 304821600 960 294494570 961 295433280 962 307270402 963 300717968 964 298156488 965 310155552 966 300009815 967 300942971 968 315984526 969 302953000 970 304639628 971 315979920 972 305651330 973 309035220 974 319160400 975 308477975 976 309428600 977 323252992 978 313916040 979 312338000 980 324852482 981 314219340 982 315316932 983 330469392 984 318028508 985 318311280 986 331313540 987 320014681 988 323577940 989 333889600 990 322943115 991 324867600 992 336938802 993 328496464 994 326875409 995 340680522 996 329100590 997 329845486 998 346896320 999 331835499 1000 332833500