0 1 1 1 2 0 3 0 4 0 5 1 6 3 7 8 8 15 9 25 10 38 11 56 12 78 13 105 14 137 15 176 16 221 17 273 18 332 19 400 20 476 21 561 22 655 23 760 24 875 25 1001 26 1138 27 1288 28 1450 29 1625 30 1813 31 2016 32 2233 33 2465 34 2712 35 2976 36 3256 37 3553 38 3867 39 4200 40 4551 41 4921 42 5310 43 5720 44 6150 45 6601 46 7073 47 7568 48 8085 49 8625 50 9188 51 9776 52 10388 53 11025 54 11687 55 12376 56 13091 57 13833 58 14602 59 15400 60 16226 61 17081 62 17965 63 18880 64 19825 65 20801 66 21808 67 22848 68 23920 69 25025 70 26163 71 27336 72 28543 73 29785 74 31062 75 32376 76 33726 77 35113 78 36537 79 38000 80 39501 81 41041 82 42620 83 44240 84 45900 85 47601 86 49343 87 51128 88 52955 89 54825 90 56738 91 58696 92 60698 93 62745 94 64837 95 66976 96 69161 97 71393 98 73672 99 76000 100 78376 101 80801 102 83275 103 85800 104 88375 105 91001 106 93678 107 96408 108 99190 109 102025 110 104913 111 107856 112 110853 113 113905 114 117012 115 120176 116 123396 117 126673 118 130007 119 133400 120 136851 121 140361 122 143930 123 147560 124 151250 125 155001 126 158813 127 162688 128 166625 129 170625 130 174688 131 178816 132 183008 133 187265 134 191587 135 195976 136 200431 137 204953 138 209542 139 214200 140 218926 141 223721 142 228585 143 233520 144 238525 145 243601 146 248748 147 253968 148 259260 149 264625 150 270063 151 275576 152 281163 153 286825 154 292562 155 298376 156 304266 157 310233 158 316277 159 322400 160 328601 161 334881 162 341240 163 347680 164 354200 165 360801 166 367483 167 374248 168 381095 169 388025 170 395038 171 402136 172 409318 173 416585 174 423937 175 431376 176 438901 177 446513 178 454212 179 462000 180 469876 181 477841 182 485895 183 494040 184 502275 185 510601 186 519018 187 527528 188 536130 189 544825 190 553613 191 562496 192 571473 193 580545 194 589712 195 598976 196 608336 197 617793 198 627347 199 637000 200 646751 201 656601 202 666550 203 676600 204 686750 205 697001 206 707353 207 717808 208 728365 209 739025 210 749788 211 760656 212 771628 213 782705 214 793887 215 805176 216 816571 217 828073 218 839682 219 851400 220 863226 221 875161 222 887205 223 899360 224 911625 225 924001 226 936488 227 949088 228 961800 229 974625 230 987563 231 1000616 232 1013783 233 1027065 234 1040462 235 1053976 236 1067606 237 1081353 238 1095217 239 1109200 240 1123301 241 1137521 242 1151860 243 1166320 244 1180900 245 1195601 246 1210423 247 1225368 248 1240435 249 1255625 250 1270938 251 1286376 252 1301938 253 1317625 254 1333437 255 1349376 256 1365441 257 1381633 258 1397952 259 1414400 260 1430976 261 1447681 262 1464515 263 1481480 264 1498575 265 1515801 266 1533158 267 1550648 268 1568270 269 1586025 270 1603913 271 1621936 272 1640093 273 1658385 274 1676812 275 1695376 276 1714076 277 1732913 278 1751887 279 1771000 280 1790251 281 1809641 282 1829170 283 1848840 284 1868650 285 1888601 286 1908693 287 1928928 288 1949305 289 1969825 290 1990488 291 2011296 292 2032248 293 2053345 294 2074587 295 2095976 296 2117511 297 2139193 298 2161022 299 2183000 300 2205126 301 2227401 302 2249825 303 2272400 304 2295125 305 2318001 306 2341028 307 2364208 308 2387540 309 2411025 310 2434663 311 2458456 312 2482403 313 2506505 314 2530762 315 2555176 316 2579746 317 2604473 318 2629357 319 2654400 320 2679601 321 2704961 322 2730480 323 2756160 324 2782000 325 2808001 326 2834163 327 2860488 328 2886975 329 2913625 330 2940438 331 2967416 332 2994558 333 3021865 334 3049337 335 3076976 336 3104781 337 3132753 338 3160892 339 3189200 340 3217676 341 3246321 342 3275135 343 3304120 344 3333275 345 3362601 346 3392098 347 3421768 348 3451610 349 3481625 350 3511813 351 3542176 352 3572713 353 3603425 354 3634312 355 3665376 356 3696616 357 3728033 358 3759627 359 3791400 360 3823351 361 3855481 362 3887790 363 3920280 364 3952950 365 3985801 366 4018833 367 4052048 368 4085445 369 4119025 370 4152788 371 4186736 372 4220868 373 4255185 374 4289687 375 4324376 376 4359251 377 4394313 378 4429562 379 4465000 380 4500626 381 4536441 382 4572445 383 4608640 384 4645025 385 4681601 386 4718368 387 4755328 388 4792480 389 4829825 390 4867363 391 4905096 392 4943023 393 4981145 394 5019462 395 5057976 396 5096686 397 5135593 398 5174697 399 5214000 400 5253501 401 5293201 402 5333100 403 5373200 404 5413500 405 5454001 406 5494703 407 5535608 408 5576715 409 5618025 410 5659538 411 5701256 412 5743178 413 5785305 414 5827637 415 5870176 416 5912921 417 5955873 418 5999032 419 6042400 420 6085976 421 6129761 422 6173755 423 6217960 424 6262375 425 6307001 426 6351838 427 6396888 428 6442150 429 6487625 430 6533313 431 6579216 432 6625333 433 6671665 434 6718212 435 6764976 436 6811956 437 6859153 438 6906567 439 6954200 440 7002051 441 7050121 442 7098410 443 7146920 444 7195650 445 7244601 446 7293773 447 7343168 448 7392785 449 7442625 450 7492688 451 7542976 452 7593488 453 7644225 454 7695187 455 7746376 456 7797791 457 7849433 458 7901302 459 7953400 460 8005726 461 8058281 462 8111065 463 8164080 464 8217325 465 8270801 466 8324508 467 8378448 468 8432620 469 8487025 470 8541663 471 8596536 472 8651643 473 8706985 474 8762562 475 8818376 476 8874426 477 8930713 478 8987237 479 9044000 480 9101001 481 9158241 482 9215720 483 9273440 484 9331400 485 9389601 486 9448043 487 9506728 488 9565655 489 9624825 490 9684238 491 9743896 492 9803798 493 9863945 494 9924337 495 9984976 496 10045861 497 10106993 498 10168372 499 10230000 500 10291876 501 10354001 502 10416375 503 10479000 504 10541875 505 10605001 506 10668378 507 10732008 508 10795890 509 10860025 510 10924413 511 10989056 512 11053953 513 11119105 514 11184512 515 11250176 516 11316096 517 11382273 518 11448707 519 11515400 520 11582351 521 11649561 522 11717030 523 11784760 524 11852750 525 11921001 526 11989513 527 12058288 528 12127325 529 12196625 530 12266188 531 12336016 532 12406108 533 12476465 534 12547087 535 12617976 536 12689131 537 12760553 538 12832242 539 12904200 540 12976426 541 13048921 542 13121685 543 13194720 544 13268025 545 13341601 546 13415448 547 13489568 548 13563960 549 13638625 550 13713563 551 13788776 552 13864263 553 13940025 554 14016062 555 14092376 556 14168966 557 14245833 558 14322977 559 14400400 560 14478101 561 14556081 562 14634340 563 14712880 564 14791700 565 14870801 566 14950183 567 15029848 568 15109795 569 15190025 570 15270538 571 15351336 572 15432418 573 15513785 574 15595437 575 15677376 576 15759601 577 15842113 578 15924912 579 16008000 580 16091376 581 16175041 582 16258995 583 16343240 584 16427775 585 16512601 586 16597718 587 16683128 588 16768830 589 16854825 590 16941113 591 17027696 592 17114573 593 17201745 594 17289212 595 17376976 596 17465036 597 17553393 598 17642047 599 17731000 600 17820251 601 17909801 602 17999650 603 18089800 604 18180250 605 18271001 606 18362053 607 18453408 608 18545065 609 18637025 610 18729288 611 18821856 612 18914728 613 19007905 614 19101387 615 19195176 616 19289271 617 19383673 618 19478382 619 19573400 620 19668726 621 19764361 622 19860305 623 19956560 624 20053125 625 20150001 626 20247188 627 20344688 628 20442500 629 20540625 630 20639063 631 20737816 632 20836883 633 20936265 634 21035962 635 21135976 636 21236306 637 21336953 638 21437917 639 21539200 640 21640801 641 21742721 642 21844960 643 21947520 644 22050400 645 22153601 646 22257123 647 22360968 648 22465135 649 22569625 650 22674438 651 22779576 652 22885038 653 22990825 654 23096937 655 23203376 656 23310141 657 23417233 658 23524652 659 23632400 660 23740476 661 23848881 662 23957615 663 24066680 664 24176075 665 24285801 666 24395858 667 24506248 668 24616970 669 24728025 670 24839413 671 24951136 672 25063193 673 25175585 674 25288312 675 25401376 676 25514776 677 25628513 678 25742587 679 25857000 680 25971751 681 26086841 682 26202270 683 26318040 684 26434150 685 26550601 686 26667393 687 26784528 688 26902005 689 27019825 690 27137988 691 27256496 692 27375348 693 27494545 694 27614087 695 27733976 696 27854211 697 27974793 698 28095722 699 28217000 700 28338626 701 28460601 702 28582925 703 28705600 704 28828625 705 28952001 706 29075728 707 29199808 708 29324240 709 29449025 710 29574163 711 29699656 712 29825503 713 29951705 714 30078262 715 30205176 716 30332446 717 30460073 718 30588057 719 30716400 720 30845101 721 30974161 722 31103580 723 31233360 724 31363500 725 31494001 726 31624863 727 31756088 728 31887675 729 32019625 730 32151938 731 32284616 732 32417658 733 32551065 734 32684837 735 32818976 736 32953481 737 33088353 738 33223592 739 33359200 740 33495176 741 33631521 742 33768235 743 33905320 744 34042775 745 34180601 746 34318798 747 34457368 748 34596310 749 34735625 750 34875313 751 35015376 752 35155813 753 35296625 754 35437812 755 35579376 756 35721316 757 35863633 758 36006327 759 36149400 760 36292851 761 36436681 762 36580890 763 36725480 764 36870450 765 37015801 766 37161533 767 37307648 768 37454145 769 37601025 770 37748288 771 37895936 772 38043968 773 38192385 774 38341187 775 38490376 776 38639951 777 38789913 778 38940262 779 39091000 780 39242126 781 39393641 782 39545545 783 39697840 784 39850525 785 40003601 786 40157068 787 40310928 788 40465180 789 40619825 790 40774863 791 40930296 792 41086123 793 41242345 794 41398962 795 41555976 796 41713386 797 41871193 798 42029397 799 42188000 800 42347001 801 42506401 802 42666200 803 42826400 804 42987000 805 43148001 806 43309403 807 43471208 808 43633415 809 43796025 810 43959038 811 44122456 812 44286278 813 44450505 814 44615137 815 44780176 816 44945621 817 45111473 818 45277732 819 45444400 820 45611476 821 45778961 822 45946855 823 46115160 824 46283875 825 46453001 826 46622538 827 46792488 828 46962850 829 47133625 830 47304813 831 47476416 832 47648433 833 47820865 834 47993712 835 48166976 836 48340656 837 48514753 838 48689267 839 48864200 840 49039551 841 49215321 842 49391510 843 49568120 844 49745150 845 49922601 846 50100473 847 50278768 848 50457485 849 50636625 850 50816188 851 50996176 852 51176588 853 51357425 854 51538687 855 51720376 856 51902491 857 52085033 858 52268002 859 52451400 860 52635226 861 52819481 862 53004165 863 53189280 864 53374825 865 53560801 866 53747208 867 53934048 868 54121320 869 54309025 870 54497163 871 54685736 872 54874743 873 55064185 874 55254062 875 55444376 876 55635126 877 55826313 878 56017937 879 56210000 880 56402501 881 56595441 882 56788820 883 56982640 884 57176900 885 57371601 886 57566743 887 57762328 888 57958355 889 58154825 890 58351738 891 58549096 892 58746898 893 58945145 894 59143837 895 59342976 896 59542561 897 59742593 898 59943072 899 60144000 900 60345376 901 60547201 902 60749475 903 60952200 904 61155375 905 61359001 906 61563078 907 61767608 908 61972590 909 62178025 910 62383913 911 62590256 912 62797053 913 63004305 914 63212012 915 63420176 916 63628796 917 63837873 918 64047407 919 64257400 920 64467851 921 64678761 922 64890130 923 65101960 924 65314250 925 65527001 926 65740213 927 65953888 928 66168025 929 66382625 930 66597688 931 66813216 932 67029208 933 67245665 934 67462587 935 67679976 936 67897831 937 68116153 938 68334942 939 68554200 940 68773926 941 68994121 942 69214785 943 69435920 944 69657525 945 69879601 946 70102148 947 70325168 948 70548660 949 70772625 950 70997063 951 71221976 952 71447363 953 71673225 954 71899562 955 72126376 956 72353666 957 72581433 958 72809677 959 73038400 960 73267601 961 73497281 962 73727440 963 73958080 964 74189200 965 74420801 966 74652883 967 74885448 968 75118495 969 75352025 970 75586038 971 75820536 972 76055518 973 76290985 974 76526937 975 76763376 976 77000301 977 77237713 978 77475612 979 77714000 980 77952876 981 78192241 982 78432095 983 78672440 984 78913275 985 79154601 986 79396418 987 79638728 988 79881530 989 80124825 990 80368613 991 80612896 992 80857673 993 81102945 994 81348712 995 81594976 996 81841736 997 82088993 998 82336747 999 82585000 1000 82833751