0 0 1 13 2 59 3 156 4 322 5 575 6 933 7 1414 8 2036 9 2817 10 3775 11 4928 12 6294 13 7891 14 9737 15 11850 16 14248 17 16949 18 19971 19 23332 20 27050 21 31143 22 35629 23 40526 24 45852 25 51625 26 57863 27 64584 28 71806 29 79547 30 87825 31 96658 32 106064 33 116061 34 126667 35 137900 36 149778 37 162319 38 175541 39 189462 40 204100 41 219473 42 235599 43 252496 44 270182 45 288675 46 307993 47 328154 48 349176 49 371077 50 393875 51 417588 52 442234 53 467831 54 494397 55 521950 56 550508 57 580089 58 610711 59 642392 60 675150 61 709003 62 743969 63 780066 64 817312 65 855725 66 895323 67 936124 68 978146 69 1021407 70 1065925 71 1111718 72 1158804 73 1207201 74 1256927 75 1308000 76 1360438 77 1414259 78 1469481 79 1526122 80 1584200 81 1643733 82 1704739 83 1767236 84 1831242 85 1896775 86 1963853 87 2032494 88 2102716 89 2174537 90 2247975 91 2323048 92 2399774 93 2478171 94 2558257 95 2640050 96 2723568 97 2808829 98 2895851 99 2984652 100 3075250 101 3167663 102 3261909 103 3358006 104 3455972 105 3555825 106 3657583 107 3761264 108 3866886 109 3974467 110 4084025 111 4195578 112 4309144 113 4424741 114 4542387 115 4662100 116 4783898 117 4907799 118 5033821 119 5161982 120 5292300 121 5424793 122 5559479 123 5696376 124 5835502 125 5976875 126 6120513 127 6266434 128 6414656 129 6565197 130 6718075 131 6873308 132 7030914 133 7190911 134 7353317 135 7518150 136 7685428 137 7855169 138 8027391 139 8202112 140 8379350 141 8559123 142 8741449 143 8926346 144 9113832 145 9303925 146 9496643 147 9692004 148 9890026 149 10090727 150 10294125 151 10500238 152 10709084 153 10920681 154 11135047 155 11352200 156 11572158 157 11794939 158 12020561 159 12249042 160 12480400 161 12714653 162 12951819 163 13191916 164 13434962 165 13680975 166 13929973 167 14181974 168 14436996 169 14695057 170 14956175 171 15220368 172 15487654 173 15758051 174 16031577 175 16308250 176 16588088 177 16871109 178 17157331 179 17446772 180 17739450 181 18035383 182 18334589 183 18637086 184 18942892 185 19252025 186 19564503 187 19880344 188 20199566 189 20522187 190 20848225 191 21177698 192 21510624 193 21847021 194 22186907 195 22530300 196 22877218 197 23227679 198 23581701 199 23939302 200 24300500 201 24665313 202 25033759 203 25405856 204 25781622 205 26161075 206 26544233 207 26931114 208 27321736 209 27716117 210 28114275 211 28516228 212 28921994 213 29331591 214 29745037 215 30162350 216 30583548 217 31008649 218 31437671 219 31870632 220 32307550 221 32748443 222 33193329 223 33642226 224 34095152 225 34552125 226 35013163 227 35478284 228 35947506 229 36420847 230 36898325 231 37379958 232 37865764 233 38355761 234 38849967 235 39348400 236 39851078 237 40358019 238 40869241 239 41384762 240 41904600 241 42428773 242 42957299 243 43490196 244 44027482 245 44569175 246 45115293 247 45665854 248 46220876 249 46780377 250 47344375 251 47912888 252 48485934 253 49063531 254 49645697 255 50232450 256 50823808 257 51419789 258 52020411 259 52625692 260 53235650 261 53850303 262 54469669 263 55093766 264 55722612 265 56356225 266 56994623 267 57637824 268 58285846 269 58938707 270 59596425 271 60259018 272 60926504 273 61598901 274 62276227 275 62958500 276 63645738 277 64337959 278 65035181 279 65737422 280 66444700 281 67157033 282 67874439 283 68596936 284 69324542 285 70057275 286 70795153 287 71538194 288 72286416 289 73039837 290 73798475 291 74562348 292 75331474 293 76105871 294 76885557 295 77670550 296 78460868 297 79256529 298 80057551 299 80863952 300 81675750 301 82492963 302 83315609 303 84143706 304 84977272 305 85816325 306 86660883 307 87510964 308 88366586 309 89227767 310 90094525 311 90966878 312 91844844 313 92728441 314 93617687 315 94512600 316 95413198 317 96319499 318 97231521 319 98149282 320 99072800 321 100002093 322 100937179 323 101878076 324 102824802 325 103777375 326 104735813 327 105700134 328 106670356 329 107646497 330 108628575 331 109616608 332 110610614 333 111610611 334 112616617 335 113628650 336 114646728 337 115670869 338 116701091 339 117737412 340 118779850 341 119828423 342 120883149 343 121944046 344 123011132 345 124084425 346 125163943 347 126249704 348 127341726 349 128440027 350 129544625 351 130655538 352 131772784 353 132896381 354 134026347 355 135162700 356 136305458 357 137454639 358 138610261 359 139772342 360 140940900 361 142115953 362 143297519 363 144485616 364 145680262 365 146881475 366 148089273 367 149303674 368 150524696 369 151752357 370 152986675 371 154227668 372 155475354 373 156729751 374 157990877 375 159258750 376 160533388 377 161814809 378 163103031 379 164398072 380 165699950 381 167008683 382 168324289 383 169646786 384 170976192 385 172312525 386 173655803 387 175006044 388 176363266 389 177727487 390 179098725 391 180476998 392 181862324 393 183254721 394 184654207 395 186060800 396 187474518 397 188895379 398 190323401 399 191758602 400 193201000 401 194650613 402 196107459 403 197571556 404 199042922 405 200521575 406 202007533 407 203500814 408 205001436 409 206509417 410 208024775 411 209547528 412 211077694 413 212615291 414 214160337 415 215712850 416 217272848 417 218840349 418 220415371 419 221997932 420 223588050 421 225185743 422 226791029 423 228403926 424 230024452 425 231652625 426 233288463 427 234931984 428 236583206 429 238242147 430 239908825 431 241583258 432 243265464 433 244955461 434 246653267 435 248358900 436 250072378 437 251793719 438 253522941 439 255260062 440 257005100 441 258758073 442 260518999 443 262287896 444 264064782 445 265849675 446 267642593 447 269443554 448 271252576 449 273069677 450 274894875 451 276728188 452 278569634 453 280419231 454 282276997 455 284142950 456 286017108 457 287899489 458 289790111 459 291688992 460 293596150 461 295511603 462 297435369 463 299367466 464 301307912 465 303256725 466 305213923 467 307179524 468 309153546 469 311136007 470 313126925 471 315126318 472 317134204 473 319150601 474 321175527 475 323209000 476 325251038 477 327301659 478 329360881 479 331428722 480 333505200 481 335590333 482 337684139 483 339786636 484 341897842 485 344017775 486 346146453 487 348283894 488 350430116 489 352585137 490 354748975 491 356921648 492 359103174 493 361293571 494 363492857 495 365701050 496 367918168 497 370144229 498 372379251 499 374623252 500 376876250 501 379138263 502 381409309 503 383689406 504 385978572 505 388276825 506 390584183 507 392900664 508 395226286 509 397561067 510 399905025 511 402258178 512 404620544 513 406992141 514 409372987 515 411763100 516 414162498 517 416571199 518 418989221 519 421416582 520 423853300 521 426299393 522 428754879 523 431219776 524 433694102 525 436177875 526 438671113 527 441173834 528 443686056 529 446207797 530 448739075 531 451279908 532 453830314 533 456390311 534 458959917 535 461539150 536 464128028 537 466726569 538 469334791 539 471952712 540 474580350 541 477217723 542 479864849 543 482521746 544 485188432 545 487864925 546 490551243 547 493247404 548 495953426 549 498669327 550 501395125 551 504130838 552 506876484 553 509632081 554 512397647 555 515173200 556 517958758 557 520754339 558 523559961 559 526375642 560 529201400 561 532037253 562 534883219 563 537739316 564 540605562 565 543481975 566 546368573 567 549265374 568 552172396 569 555089657 570 558017175 571 560954968 572 563903054 573 566861451 574 569830177 575 572809250 576 575798688 577 578798509 578 581808731 579 584829372 580 587860450 581 590901983 582 593953989 583 597016486 584 600089492 585 603173025 586 606267103 587 609371744 588 612486966 589 615612787 590 618749225 591 621896298 592 625054024 593 628222421 594 631401507 595 634591300 596 637791818 597 641003079 598 644225101 599 647457902 600 650701500 601 653955913 602 657221159 603 660497256 604 663784222 605 667082075 606 670390833 607 673710514 608 677041136 609 680382717 610 683735275 611 687098828 612 690473394 613 693858991 614 697255637 615 700663350 616 704082148 617 707512049 618 710953071 619 714405232 620 717868550 621 721343043 622 724828729 623 728325626 624 731833752 625 735353125 626 738883763 627 742425684 628 745978906 629 749543447 630 753119325 631 756706558 632 760305164 633 763915161 634 767536567 635 771169400 636 774813678 637 778469419 638 782136641 639 785815362 640 789505600 641 793207373 642 796920699 643 800645596 644 804382082 645 808130175 646 811889893 647 815661254 648 819444276 649 823238977 650 827045375 651 830863488 652 834693334 653 838534931 654 842388297 655 846253450 656 850130408 657 854019189 658 857919811 659 861832292 660 865756650 661 869692903 662 873641069 663 877601166 664 881573212 665 885557225 666 889553223 667 893561224 668 897581246 669 901613307 670 905657425 671 909713618 672 913781904 673 917862301 674 921954827 675 926059500 676 930176338 677 934305359 678 938446581 679 942600022 680 946765700 681 950943633 682 955133839 683 959336336 684 963551142 685 967778275 686 972017753 687 976269594 688 980533816 689 984810437 690 989099475 691 993400948 692 997714874 693 1002041271 694 1006380157 695 1010731550 696 1015095468 697 1019471929 698 1023860951 699 1028262552 700 1032676750 701 1037103563 702 1041543009 703 1045995106 704 1050459872 705 1054937325 706 1059427483 707 1063930364 708 1068445986 709 1072974367 710 1077515525 711 1082069478 712 1086636244 713 1091215841 714 1095808287 715 1100413600 716 1105031798 717 1109662899 718 1114306921 719 1118963882 720 1123633800 721 1128316693 722 1133012579 723 1137721476 724 1142443402 725 1147178375 726 1151926413 727 1156687534 728 1161461756 729 1166249097 730 1171049575 731 1175863208 732 1180690014 733 1185530011 734 1190383217 735 1195249650 736 1200129328 737 1205022269 738 1209928491 739 1214848012 740 1219780850 741 1224727023 742 1229686549 743 1234659446 744 1239645732 745 1244645425 746 1249658543 747 1254685104 748 1259725126 749 1264778627 750 1269845625 751 1274926138 752 1280020184 753 1285127781 754 1290248947 755 1295383700 756 1300532058 757 1305694039 758 1310869661 759 1316058942 760 1321261900 761 1326478553 762 1331708919 763 1336953016 764 1342210862 765 1347482475 766 1352767873 767 1358067074 768 1363380096 769 1368706957 770 1374047675 771 1379402268 772 1384770754 773 1390153151 774 1395549477 775 1400959750 776 1406383988 777 1411822209 778 1417274431 779 1422740672 780 1428220950 781 1433715283 782 1439223689 783 1444746186 784 1450282792 785 1455833525 786 1461398403 787 1466977444 788 1472570666 789 1478178087 790 1483799725 791 1489435598 792 1495085724 793 1500750121 794 1506428807 795 1512121800 796 1517829118 797 1523550779 798 1529286801 799 1535037202 800 1540802000 801 1546581213 802 1552374859 803 1558182956 804 1564005522 805 1569842575 806 1575694133 807 1581560214 808 1587440836 809 1593336017 810 1599245775 811 1605170128 812 1611109094 813 1617062691 814 1623030937 815 1629013850 816 1635011448 817 1641023749 818 1647050771 819 1653092532 820 1659149050 821 1665220343 822 1671306429 823 1677407326 824 1683523052 825 1689653625 826 1695799063 827 1701959384 828 1708134606 829 1714324747 830 1720529825 831 1726749858 832 1732984864 833 1739234861 834 1745499867 835 1751779900 836 1758074978 837 1764385119 838 1770710341 839 1777050662 840 1783406100 841 1789776673 842 1796162399 843 1802563296 844 1808979382 845 1815410675 846 1821857193 847 1828318954 848 1834795976 849 1841288277 850 1847795875 851 1854318788 852 1860857034 853 1867410631 854 1873979597 855 1880563950 856 1887163708 857 1893778889 858 1900409511 859 1907055592 860 1913717150 861 1920394203 862 1927086769 863 1933794866 864 1940518512 865 1947257725 866 1954012523 867 1960782924 868 1967568946 869 1974370607 870 1981187925 871 1988020918 872 1994869604 873 2001734001 874 2008614127 875 2015510000 876 2022421638 877 2029349059 878 2036292281 879 2043251322 880 2050226200 881 2057216933 882 2064223539 883 2071246036 884 2078284442 885 2085338775 886 2092409053 887 2099495294 888 2106597516 889 2113715737 890 2120849975 891 2128000248 892 2135166574 893 2142348971 894 2149547457 895 2156762050 896 2163992768 897 2171239629 898 2178502651 899 2185781852 900 2193077250 901 2200388863 902 2207716709 903 2215060806 904 2222421172 905 2229797825 906 2237190783 907 2244600064 908 2252025686 909 2259467667 910 2266926025 911 2274400778 912 2281891944 913 2289399541 914 2296923587 915 2304464100 916 2312021098 917 2319594599 918 2327184621 919 2334791182 920 2342414300 921 2350053993 922 2357710279 923 2365383176 924 2373072702 925 2380778875 926 2388501713 927 2396241234 928 2403997456 929 2411770397 930 2419560075 931 2427366508 932 2435189714 933 2443029711 934 2450886517 935 2458760150 936 2466650628 937 2474557969 938 2482482191 939 2490423312 940 2498381350 941 2506356323 942 2514348249 943 2522357146 944 2530383032 945 2538425925 946 2546485843 947 2554562804 948 2562656826 949 2570767927 950 2578896125 951 2587041438 952 2595203884 953 2603383481 954 2611580247 955 2619794200 956 2628025358 957 2636273739 958 2644539361 959 2652822242 960 2661122400 961 2669439853 962 2677774619 963 2686126716 964 2694496162 965 2702882975 966 2711287173 967 2719708774 968 2728147796 969 2736604257 970 2745078175 971 2753569568 972 2762078454 973 2770604851 974 2779148777 975 2787710250 976 2796289288 977 2804885909 978 2813500131 979 2822131972 980 2830781450 981 2839448583 982 2848133389 983 2856835886 984 2865556092 985 2874294025 986 2883049703 987 2891823144 988 2900614366 989 2909423387 990 2918250225 991 2927094898 992 2935957424 993 2944837821 994 2953736107 995 2962652300 996 2971586418 997 2980538479 998 2989508501 999 2998496502 1000 3007502500