0 0 1 1 2 29 3 84 4 166 5 275 6 411 7 574 8 764 9 981 10 1225 11 1496 12 1794 13 2119 14 2471 15 2850 16 3256 17 3689 18 4149 19 4636 20 5150 21 5691 22 6259 23 6854 24 7476 25 8125 26 8801 27 9504 28 10234 29 10991 30 11775 31 12586 32 13424 33 14289 34 15181 35 16100 36 17046 37 18019 38 19019 39 20046 40 21100 41 22181 42 23289 43 24424 44 25586 45 26775 46 27991 47 29234 48 30504 49 31801 50 33125 51 34476 52 35854 53 37259 54 38691 55 40150 56 41636 57 43149 58 44689 59 46256 60 47850 61 49471 62 51119 63 52794 64 54496 65 56225 66 57981 67 59764 68 61574 69 63411 70 65275 71 67166 72 69084 73 71029 74 73001 75 75000 76 77026 77 79079 78 81159 79 83266 80 85400 81 87561 82 89749 83 91964 84 94206 85 96475 86 98771 87 101094 88 103444 89 105821 90 108225 91 110656 92 113114 93 115599 94 118111 95 120650 96 123216 97 125809 98 128429 99 131076 100 133750 101 136451 102 139179 103 141934 104 144716 105 147525 106 150361 107 153224 108 156114 109 159031 110 161975 111 164946 112 167944 113 170969 114 174021 115 177100 116 180206 117 183339 118 186499 119 189686 120 192900 121 196141 122 199409 123 202704 124 206026 125 209375 126 212751 127 216154 128 219584 129 223041 130 226525 131 230036 132 233574 133 237139 134 240731 135 244350 136 247996 137 251669 138 255369 139 259096 140 262850 141 266631 142 270439 143 274274 144 278136 145 282025 146 285941 147 289884 148 293854 149 297851 150 301875 151 305926 152 310004 153 314109 154 318241 155 322400 156 326586 157 330799 158 335039 159 339306 160 343600 161 347921 162 352269 163 356644 164 361046 165 365475 166 369931 167 374414 168 378924 169 383461 170 388025 171 392616 172 397234 173 401879 174 406551 175 411250 176 415976 177 420729 178 425509 179 430316 180 435150 181 440011 182 444899 183 449814 184 454756 185 459725 186 464721 187 469744 188 474794 189 479871 190 484975 191 490106 192 495264 193 500449 194 505661 195 510900 196 516166 197 521459 198 526779 199 532126 200 537500 201 542901 202 548329 203 553784 204 559266 205 564775 206 570311 207 575874 208 581464 209 587081 210 592725 211 598396 212 604094 213 609819 214 615571 215 621350 216 627156 217 632989 218 638849 219 644736 220 650650 221 656591 222 662559 223 668554 224 674576 225 680625 226 686701 227 692804 228 698934 229 705091 230 711275 231 717486 232 723724 233 729989 234 736281 235 742600 236 748946 237 755319 238 761719 239 768146 240 774600 241 781081 242 787589 243 794124 244 800686 245 807275 246 813891 247 820534 248 827204 249 833901 250 840625 251 847376 252 854154 253 860959 254 867791 255 874650 256 881536 257 888449 258 895389 259 902356 260 909350 261 916371 262 923419 263 930494 264 937596 265 944725 266 951881 267 959064 268 966274 269 973511 270 980775 271 988066 272 995384 273 1002729 274 1010101 275 1017500 276 1024926 277 1032379 278 1039859 279 1047366 280 1054900 281 1062461 282 1070049 283 1077664 284 1085306 285 1092975 286 1100671 287 1108394 288 1116144 289 1123921 290 1131725 291 1139556 292 1147414 293 1155299 294 1163211 295 1171150 296 1179116 297 1187109 298 1195129 299 1203176 300 1211250 301 1219351 302 1227479 303 1235634 304 1243816 305 1252025 306 1260261 307 1268524 308 1276814 309 1285131 310 1293475 311 1301846 312 1310244 313 1318669 314 1327121 315 1335600 316 1344106 317 1352639 318 1361199 319 1369786 320 1378400 321 1387041 322 1395709 323 1404404 324 1413126 325 1421875 326 1430651 327 1439454 328 1448284 329 1457141 330 1466025 331 1474936 332 1483874 333 1492839 334 1501831 335 1510850 336 1519896 337 1528969 338 1538069 339 1547196 340 1556350 341 1565531 342 1574739 343 1583974 344 1593236 345 1602525 346 1611841 347 1621184 348 1630554 349 1639951 350 1649375 351 1658826 352 1668304 353 1677809 354 1687341 355 1696900 356 1706486 357 1716099 358 1725739 359 1735406 360 1745100 361 1754821 362 1764569 363 1774344 364 1784146 365 1793975 366 1803831 367 1813714 368 1823624 369 1833561 370 1843525 371 1853516 372 1863534 373 1873579 374 1883651 375 1893750 376 1903876 377 1914029 378 1924209 379 1934416 380 1944650 381 1954911 382 1965199 383 1975514 384 1985856 385 1996225 386 2006621 387 2017044 388 2027494 389 2037971 390 2048475 391 2059006 392 2069564 393 2080149 394 2090761 395 2101400 396 2112066 397 2122759 398 2133479 399 2144226 400 2155000 401 2165801 402 2176629 403 2187484 404 2198366 405 2209275 406 2220211 407 2231174 408 2242164 409 2253181 410 2264225 411 2275296 412 2286394 413 2297519 414 2308671 415 2319850 416 2331056 417 2342289 418 2353549 419 2364836 420 2376150 421 2387491 422 2398859 423 2410254 424 2421676 425 2433125 426 2444601 427 2456104 428 2467634 429 2479191 430 2490775 431 2502386 432 2514024 433 2525689 434 2537381 435 2549100 436 2560846 437 2572619 438 2584419 439 2596246 440 2608100 441 2619981 442 2631889 443 2643824 444 2655786 445 2667775 446 2679791 447 2691834 448 2703904 449 2716001 450 2728125 451 2740276 452 2752454 453 2764659 454 2776891 455 2789150 456 2801436 457 2813749 458 2826089 459 2838456 460 2850850 461 2863271 462 2875719 463 2888194 464 2900696 465 2913225 466 2925781 467 2938364 468 2950974 469 2963611 470 2976275 471 2988966 472 3001684 473 3014429 474 3027201 475 3040000 476 3052826 477 3065679 478 3078559 479 3091466 480 3104400 481 3117361 482 3130349 483 3143364 484 3156406 485 3169475 486 3182571 487 3195694 488 3208844 489 3222021 490 3235225 491 3248456 492 3261714 493 3274999 494 3288311 495 3301650 496 3315016 497 3328409 498 3341829 499 3355276 500 3368750 501 3382251 502 3395779 503 3409334 504 3422916 505 3436525 506 3450161 507 3463824 508 3477514 509 3491231 510 3504975 511 3518746 512 3532544 513 3546369 514 3560221 515 3574100 516 3588006 517 3601939 518 3615899 519 3629886 520 3643900 521 3657941 522 3672009 523 3686104 524 3700226 525 3714375 526 3728551 527 3742754 528 3756984 529 3771241 530 3785525 531 3799836 532 3814174 533 3828539 534 3842931 535 3857350 536 3871796 537 3886269 538 3900769 539 3915296 540 3929850 541 3944431 542 3959039 543 3973674 544 3988336 545 4003025 546 4017741 547 4032484 548 4047254 549 4062051 550 4076875 551 4091726 552 4106604 553 4121509 554 4136441 555 4151400 556 4166386 557 4181399 558 4196439 559 4211506 560 4226600 561 4241721 562 4256869 563 4272044 564 4287246 565 4302475 566 4317731 567 4333014 568 4348324 569 4363661 570 4379025 571 4394416 572 4409834 573 4425279 574 4440751 575 4456250 576 4471776 577 4487329 578 4502909 579 4518516 580 4534150 581 4549811 582 4565499 583 4581214 584 4596956 585 4612725 586 4628521 587 4644344 588 4660194 589 4676071 590 4691975 591 4707906 592 4723864 593 4739849 594 4755861 595 4771900 596 4787966 597 4804059 598 4820179 599 4836326 600 4852500 601 4868701 602 4884929 603 4901184 604 4917466 605 4933775 606 4950111 607 4966474 608 4982864 609 4999281 610 5015725 611 5032196 612 5048694 613 5065219 614 5081771 615 5098350 616 5114956 617 5131589 618 5148249 619 5164936 620 5181650 621 5198391 622 5215159 623 5231954 624 5248776 625 5265625 626 5282501 627 5299404 628 5316334 629 5333291 630 5350275 631 5367286 632 5384324 633 5401389 634 5418481 635 5435600 636 5452746 637 5469919 638 5487119 639 5504346 640 5521600 641 5538881 642 5556189 643 5573524 644 5590886 645 5608275 646 5625691 647 5643134 648 5660604 649 5678101 650 5695625 651 5713176 652 5730754 653 5748359 654 5765991 655 5783650 656 5801336 657 5819049 658 5836789 659 5854556 660 5872350 661 5890171 662 5908019 663 5925894 664 5943796 665 5961725 666 5979681 667 5997664 668 6015674 669 6033711 670 6051775 671 6069866 672 6087984 673 6106129 674 6124301 675 6142500 676 6160726 677 6178979 678 6197259 679 6215566 680 6233900 681 6252261 682 6270649 683 6289064 684 6307506 685 6325975 686 6344471 687 6362994 688 6381544 689 6400121 690 6418725 691 6437356 692 6456014 693 6474699 694 6493411 695 6512150 696 6530916 697 6549709 698 6568529 699 6587376 700 6606250 701 6625151 702 6644079 703 6663034 704 6682016 705 6701025 706 6720061 707 6739124 708 6758214 709 6777331 710 6796475 711 6815646 712 6834844 713 6854069 714 6873321 715 6892600 716 6911906 717 6931239 718 6950599 719 6969986 720 6989400 721 7008841 722 7028309 723 7047804 724 7067326 725 7086875 726 7106451 727 7126054 728 7145684 729 7165341 730 7185025 731 7204736 732 7224474 733 7244239 734 7264031 735 7283850 736 7303696 737 7323569 738 7343469 739 7363396 740 7383350 741 7403331 742 7423339 743 7443374 744 7463436 745 7483525 746 7503641 747 7523784 748 7543954 749 7564151 750 7584375 751 7604626 752 7624904 753 7645209 754 7665541 755 7685900 756 7706286 757 7726699 758 7747139 759 7767606 760 7788100 761 7808621 762 7829169 763 7849744 764 7870346 765 7890975 766 7911631 767 7932314 768 7953024 769 7973761 770 7994525 771 8015316 772 8036134 773 8056979 774 8077851 775 8098750 776 8119676 777 8140629 778 8161609 779 8182616 780 8203650 781 8224711 782 8245799 783 8266914 784 8288056 785 8309225 786 8330421 787 8351644 788 8372894 789 8394171 790 8415475 791 8436806 792 8458164 793 8479549 794 8500961 795 8522400 796 8543866 797 8565359 798 8586879 799 8608426 800 8630000 801 8651601 802 8673229 803 8694884 804 8716566 805 8738275 806 8760011 807 8781774 808 8803564 809 8825381 810 8847225 811 8869096 812 8890994 813 8912919 814 8934871 815 8956850 816 8978856 817 9000889 818 9022949 819 9045036 820 9067150 821 9089291 822 9111459 823 9133654 824 9155876 825 9178125 826 9200401 827 9222704 828 9245034 829 9267391 830 9289775 831 9312186 832 9334624 833 9357089 834 9379581 835 9402100 836 9424646 837 9447219 838 9469819 839 9492446 840 9515100 841 9537781 842 9560489 843 9583224 844 9605986 845 9628775 846 9651591 847 9674434 848 9697304 849 9720201 850 9743125 851 9766076 852 9789054 853 9812059 854 9835091 855 9858150 856 9881236 857 9904349 858 9927489 859 9950656 860 9973850 861 9997071 862 10020319 863 10043594 864 10066896 865 10090225 866 10113581 867 10136964 868 10160374 869 10183811 870 10207275 871 10230766 872 10254284 873 10277829 874 10301401 875 10325000 876 10348626 877 10372279 878 10395959 879 10419666 880 10443400 881 10467161 882 10490949 883 10514764 884 10538606 885 10562475 886 10586371 887 10610294 888 10634244 889 10658221 890 10682225 891 10706256 892 10730314 893 10754399 894 10778511 895 10802650 896 10826816 897 10851009 898 10875229 899 10899476 900 10923750 901 10948051 902 10972379 903 10996734 904 11021116 905 11045525 906 11069961 907 11094424 908 11118914 909 11143431 910 11167975 911 11192546 912 11217144 913 11241769 914 11266421 915 11291100 916 11315806 917 11340539 918 11365299 919 11390086 920 11414900 921 11439741 922 11464609 923 11489504 924 11514426 925 11539375 926 11564351 927 11589354 928 11614384 929 11639441 930 11664525 931 11689636 932 11714774 933 11739939 934 11765131 935 11790350 936 11815596 937 11840869 938 11866169 939 11891496 940 11916850 941 11942231 942 11967639 943 11993074 944 12018536 945 12044025 946 12069541 947 12095084 948 12120654 949 12146251 950 12171875 951 12197526 952 12223204 953 12248909 954 12274641 955 12300400 956 12326186 957 12351999 958 12377839 959 12403706 960 12429600 961 12455521 962 12481469 963 12507444 964 12533446 965 12559475 966 12585531 967 12611614 968 12637724 969 12663861 970 12690025 971 12716216 972 12742434 973 12768679 974 12794951 975 12821250 976 12847576 977 12873929 978 12900309 979 12926716 980 12953150 981 12979611 982 13006099 983 13032614 984 13059156 985 13085725 986 13112321 987 13138944 988 13165594 989 13192271 990 13218975 991 13245706 992 13272464 993 13299249 994 13326061 995 13352900 996 13379766 997 13406659 998 13433579 999 13460526 1000 13487500