0 0 1 1 2 11 3 38 4 90 5 175 6 301 7 476 8 708 9 1005 10 1375 11 1826 12 2366 13 3003 14 3745 15 4600 16 5576 17 6681 18 7923 19 9310 20 10850 21 12551 22 14421 23 16468 24 18700 25 21125 26 23751 27 26586 28 29638 29 32915 30 36425 31 40176 32 44176 33 48433 34 52955 35 57750 36 62826 37 68191 38 73853 39 79820 40 86100 41 92701 42 99631 43 106898 44 114510 45 122475 46 130801 47 139496 48 148568 49 158025 50 167875 51 178126 52 188786 53 199863 54 211365 55 223300 56 235676 57 248501 58 261783 59 275530 60 289750 61 304451 62 319641 63 335328 64 351520 65 368225 66 385451 67 403206 68 421498 69 440335 70 459725 71 479676 72 500196 73 521293 74 542975 75 565250 76 588126 77 611611 78 635713 79 660440 80 685800 81 711801 82 738451 83 765758 84 793730 85 822375 86 851701 87 881716 88 912428 89 943845 90 975975 91 1008826 92 1042406 93 1076723 94 1111785 95 1147600 96 1184176 97 1221521 98 1259643 99 1298550 100 1338250 101 1378751 102 1420061 103 1462188 104 1505140 105 1548925 106 1593551 107 1639026 108 1685358 109 1732555 110 1780625 111 1829576 112 1879416 113 1930153 114 1981795 115 2034350 116 2087826 117 2142231 118 2197573 119 2253860 120 2311100 121 2369301 122 2428471 123 2488618 124 2549750 125 2611875 126 2675001 127 2739136 128 2804288 129 2870465 130 2937675 131 3005926 132 3075226 133 3145583 134 3217005 135 3289500 136 3363076 137 3437741 138 3513503 139 3590370 140 3668350 141 3747451 142 3827681 143 3909048 144 3991560 145 4075225 146 4160051 147 4246046 148 4333218 149 4421575 150 4511125 151 4601876 152 4693836 153 4787013 154 4881415 155 4977050 156 5073926 157 5172051 158 5271433 159 5372080 160 5474000 161 5577201 162 5681691 163 5787478 164 5894570 165 6002975 166 6112701 167 6223756 168 6336148 169 6449885 170 6564975 171 6681426 172 6799246 173 6918443 174 7039025 175 7161000 176 7284376 177 7409161 178 7535363 179 7662990 180 7792050 181 7922551 182 8054501 183 8187908 184 8322780 185 8459125 186 8596951 187 8736266 188 8877078 189 9019395 190 9163225 191 9308576 192 9455456 193 9603873 194 9753835 195 9905350 196 10058426 197 10213071 198 10369293 199 10527100 200 10686500 201 10847501 202 11010111 203 11174338 204 11340190 205 11507675 206 11676801 207 11847576 208 12020008 209 12194105 210 12369875 211 12547326 212 12726466 213 12907303 214 13089845 215 13274100 216 13460076 217 13647781 218 13837223 219 14028410 220 14221350 221 14416051 222 14612521 223 14810768 224 15010800 225 15212625 226 15416251 227 15621686 228 15828938 229 16038015 230 16248925 231 16461676 232 16676276 233 16892733 234 17111055 235 17331250 236 17553326 237 17777291 238 18003153 239 18230920 240 18460600 241 18692201 242 18925731 243 19161198 244 19398610 245 19637975 246 19879301 247 20122596 248 20367868 249 20615125 250 20864375 251 21115626 252 21368886 253 21624163 254 21881465 255 22140800 256 22402176 257 22665601 258 22931083 259 23198630 260 23468250 261 23739951 262 24013741 263 24289628 264 24567620 265 24847725 266 25129951 267 25414306 268 25700798 269 25989435 270 26280225 271 26573176 272 26868296 273 27165593 274 27465075 275 27766750 276 28070626 277 28376711 278 28685013 279 28995540 280 29308300 281 29623301 282 29940551 283 30260058 284 30581830 285 30905875 286 31232201 287 31560816 288 31891728 289 32224945 290 32560475 291 32898326 292 33238506 293 33581023 294 33925885 295 34273100 296 34622676 297 34974621 298 35328943 299 35685650 300 36044750 301 36406251 302 36770161 303 37136488 304 37505240 305 37876425 306 38250051 307 38626126 308 39004658 309 39385655 310 39769125 311 40155076 312 40543516 313 40934453 314 41327895 315 41723850 316 42122326 317 42523331 318 42926873 319 43332960 320 43741600 321 44152801 322 44566571 323 44982918 324 45401850 325 45823375 326 46247501 327 46674236 328 47103588 329 47535565 330 47970175 331 48407426 332 48847326 333 49289883 334 49735105 335 50183000 336 50633576 337 51086841 338 51542803 339 52001470 340 52462850 341 52926951 342 53393781 343 53863348 344 54335660 345 54810725 346 55288551 347 55769146 348 56252518 349 56738675 350 57227625 351 57719376 352 58213936 353 58711313 354 59211515 355 59714550 356 60220426 357 60729151 358 61240733 359 61755180 360 62272500 361 62792701 362 63315791 363 63841778 364 64370670 365 64902475 366 65437201 367 65974856 368 66515448 369 67058985 370 67605475 371 68154926 372 68707346 373 69262743 374 69821125 375 70382500 376 70946876 377 71514261 378 72084663 379 72658090 380 73234550 381 73814051 382 74396601 383 74982208 384 75570880 385 76162625 386 76757451 387 77355366 388 77956378 389 78560495 390 79167725 391 79778076 392 80391556 393 81008173 394 81627935 395 82250850 396 82876926 397 83506171 398 84138593 399 84774200 400 85413000 401 86055001 402 86700211 403 87348638 404 88000290 405 88655175 406 89313301 407 89974676 408 90639308 409 91307205 410 91978375 411 92652826 412 93330566 413 94011603 414 94695945 415 95383600 416 96074576 417 96768881 418 97466523 419 98167510 420 98871850 421 99579551 422 100290621 423 101005068 424 101722900 425 102444125 426 103168751 427 103896786 428 104628238 429 105363115 430 106101425 431 106843176 432 107588376 433 108337033 434 109089155 435 109844750 436 110603826 437 111366391 438 112132453 439 112902020 440 113675100 441 114451701 442 115231831 443 116015498 444 116802710 445 117593475 446 118387801 447 119185696 448 119987168 449 120792225 450 121600875 451 122413126 452 123228986 453 124048463 454 124871565 455 125698300 456 126528676 457 127362701 458 128200383 459 129041730 460 129886750 461 130735451 462 131587841 463 132443928 464 133303720 465 134167225 466 135034451 467 135905406 468 136780098 469 137658535 470 138540725 471 139426676 472 140316396 473 141209893 474 142107175 475 143008250 476 143913126 477 144821811 478 145734313 479 146650640 480 147570800 481 148494801 482 149422651 483 150354358 484 151289930 485 152229375 486 153172701 487 154119916 488 155071028 489 156026045 490 156984975 491 157947826 492 158914606 493 159885323 494 160859985 495 161838600 496 162821176 497 163807721 498 164798243 499 165792750 500 166791250 501 167793751 502 168800261 503 169810788 504 170825340 505 171843925 506 172866551 507 173893226 508 174923958 509 175958755 510 176997625 511 178040576 512 179087616 513 180138753 514 181193995 515 182253350 516 183316826 517 184384431 518 185456173 519 186532060 520 187612100 521 188696301 522 189784671 523 190877218 524 191973950 525 193074875 526 194180001 527 195289336 528 196402888 529 197520665 530 198642675 531 199768926 532 200899426 533 202034183 534 203173205 535 204316500 536 205464076 537 206615941 538 207772103 539 208932570 540 210097350 541 211266451 542 212439881 543 213617648 544 214799760 545 215986225 546 217177051 547 218372246 548 219571818 549 220775775 550 221984125 551 223196876 552 224414036 553 225635613 554 226861615 555 228092050 556 229326926 557 230566251 558 231810033 559 233058280 560 234311000 561 235568201 562 236829891 563 238096078 564 239366770 565 240641975 566 241921701 567 243205956 568 244494748 569 245788085 570 247085975 571 248388426 572 249695446 573 251007043 574 252323225 575 253644000 576 254969376 577 256299361 578 257633963 579 258973190 580 260317050 581 261665551 582 263018701 583 264376508 584 265738980 585 267106125 586 268477951 587 269854466 588 271235678 589 272621595 590 274012225 591 275407576 592 276807656 593 278212473 594 279622035 595 281036350 596 282455426 597 283879271 598 285307893 599 286741300 600 288179500 601 289622501 602 291070311 603 292522938 604 293980390 605 295442675 606 296909801 607 298381776 608 299858608 609 301340305 610 302826875 611 304318326 612 305814666 613 307315903 614 308822045 615 310333100 616 311849076 617 313369981 618 314895823 619 316426610 620 317962350 621 319503051 622 321048721 623 322599368 624 324155000 625 325715625 626 327281251 627 328851886 628 330427538 629 332008215 630 333593925 631 335184676 632 336780476 633 338381333 634 339987255 635 341598250 636 343214326 637 344835491 638 346461753 639 348093120 640 349729600 641 351371201 642 353017931 643 354669798 644 356326810 645 357988975 646 359656301 647 361328796 648 363006468 649 364689325 650 366377375 651 368070626 652 369769086 653 371472763 654 373181665 655 374895800 656 376615176 657 378339801 658 380069683 659 381804830 660 383545250 661 385290951 662 387041941 663 388798228 664 390559820 665 392326725 666 394098951 667 395876506 668 397659398 669 399447635 670 401241225 671 403040176 672 404844496 673 406654193 674 408469275 675 410289750 676 412115626 677 413946911 678 415783613 679 417625740 680 419473300 681 421326301 682 423184751 683 425048658 684 426918030 685 428792875 686 430673201 687 432559016 688 434450328 689 436347145 690 438249475 691 440157326 692 442070706 693 443989623 694 445914085 695 447844100 696 449779676 697 451720821 698 453667543 699 455619850 700 457577750 701 459541251 702 461510361 703 463485088 704 465465440 705 467451425 706 469443051 707 471440326 708 473443258 709 475451855 710 477466125 711 479486076 712 481511716 713 483543053 714 485580095 715 487622850 716 489671326 717 491725531 718 493785473 719 495851160 720 497922600 721 499999801 722 502082771 723 504171518 724 506266050 725 508366375 726 510472501 727 512584436 728 514702188 729 516825765 730 518955175 731 521090426 732 523231526 733 525378483 734 527531305 735 529690000 736 531854576 737 534025041 738 536201403 739 538383670 740 540571850 741 542765951 742 544965981 743 547171948 744 549383860 745 551601725 746 553825551 747 556055346 748 558291118 749 560532875 750 562780625 751 565034376 752 567294136 753 569559913 754 571831715 755 574109550 756 576393426 757 578683351 758 580979333 759 583281380 760 585589500 761 587903701 762 590223991 763 592550378 764 594882870 765 597221475 766 599566201 767 601917056 768 604274048 769 606637185 770 609006475 771 611381926 772 613763546 773 616151343 774 618545325 775 620945500 776 623351876 777 625764461 778 628183263 779 630608290 780 633039550 781 635477051 782 637920801 783 640370808 784 642827080 785 645289625 786 647758451 787 650233566 788 652714978 789 655202695 790 657696725 791 660197076 792 662703756 793 665216773 794 667736135 795 670261850 796 672793926 797 675332371 798 677877193 799 680428400 800 682986000 801 685550001 802 688120411 803 690697238 804 693280490 805 695870175 806 698466301 807 701068876 808 703677908 809 706293405 810 708915375 811 711543826 812 714178766 813 716820203 814 719468145 815 722122600 816 724783576 817 727451081 818 730125123 819 732805710 820 735492850 821 738186551 822 740886821 823 743593668 824 746307100 825 749027125 826 751753751 827 754486986 828 757226838 829 759973315 830 762726425 831 765486176 832 768252576 833 771025633 834 773805355 835 776591750 836 779384826 837 782184591 838 784991053 839 787804220 840 790624100 841 793450701 842 796284031 843 799124098 844 801970910 845 804824475 846 807684801 847 810551896 848 813425768 849 816306425 850 819193875 851 822088126 852 824989186 853 827897063 854 830811765 855 833733300 856 836661676 857 839596901 858 842538983 859 845487930 860 848443750 861 851406451 862 854376041 863 857352528 864 860335920 865 863326225 866 866323451 867 869327606 868 872338698 869 875356735 870 878381725 871 881413676 872 884452596 873 887498493 874 890551375 875 893611250 876 896678126 877 899752011 878 902832913 879 905920840 880 909015800 881 912117801 882 915226851 883 918342958 884 921466130 885 924596375 886 927733701 887 930878116 888 934029628 889 937188245 890 940353975 891 943526826 892 946706806 893 949893923 894 953088185 895 956289600 896 959498176 897 962713921 898 965936843 899 969166950 900 972404250 901 975648751 902 978900461 903 982159388 904 985425540 905 988698925 906 991979551 907 995267426 908 998562558 909 1001864955 910 1005174625 911 1008491576 912 1011815816 913 1015147353 914 1018486195 915 1021832350 916 1025185826 917 1028546631 918 1031914773 919 1035290260 920 1038673100 921 1042063301 922 1045460871 923 1048865818 924 1052278150 925 1055697875 926 1059125001 927 1062559536 928 1066001488 929 1069450865 930 1072907675 931 1076371926 932 1079843626 933 1083322783 934 1086809405 935 1090303500 936 1093805076 937 1097314141 938 1100830703 939 1104354770 940 1107886350 941 1111425451 942 1114972081 943 1118526248 944 1122087960 945 1125657225 946 1129234051 947 1132818446 948 1136410418 949 1140009975 950 1143617125 951 1147231876 952 1150854236 953 1154484213 954 1158121815 955 1161767050 956 1165419926 957 1169080451 958 1172748633 959 1176424480 960 1180108000 961 1183799201 962 1187498091 963 1191204678 964 1194918970 965 1198640975 966 1202370701 967 1206108156 968 1209853348 969 1213606285 970 1217366975 971 1221135426 972 1224911646 973 1228695643 974 1232487425 975 1236287000 976 1240094376 977 1243909561 978 1247732563 979 1251563390 980 1255402050 981 1259248551 982 1263102901 983 1266965108 984 1270835180 985 1274713125 986 1278598951 987 1282492666 988 1286394278 989 1290303795 990 1294221225 991 1298146576 992 1302079856 993 1306021073 994 1309970235 995 1313927350 996 1317892426 997 1321865471 998 1325846493 999 1329835500 1000 1333832500