1 1 2 5 3 18 4 40 5 80 6 135 7 217 8 320 9 459 10 625 11 836 12 1080 13 1378 14 1715 15 2115 16 2560 17 3077 18 3645 19 4294 20 5000 21 5796 22 6655 23 7613 24 8640 25 9775 26 10985 27 12312 28 13720 29 15254 30 16875 31 18631 32 20480 33 22473 34 24565 35 26810 36 29160 37 31672 38 34295 39 37089 40 40000 41 43091 42 46305 43 49708 44 53240 45 56970 46 60835 47 64907 48 69120 49 73549 50 78125 51 82926 52 87880 53 93068 54 98415 55 104005 56 109760 57 115767 58 121945 59 128384 60 135000 61 141886 62 148955 63 156303 64 163840 65 171665 66 179685 67 188002 68 196520 69 205344 70 214375 71 223721 72 233280 73 243163 74 253265 75 263700 76 274360 77 285362 78 296595 79 308179 80 320000 81 332181 82 344605 83 357398 84 370440 85 383860 86 397535 87 411597 88 425920 89 440639 90 455625 91 471016 92 486680 93 502758 94 519115 95 535895 96 552960 97 570457 98 588245 99 606474 100 625000 101 643976 102 663255 103 682993 104 703040 105 723555 106 744385 107 765692 108 787320 109 809434 110 831875 111 854811 112 878080 113 901853 114 925965 115 950590 116 975560 117 1001052 118 1026895 119 1053269 120 1080000 121 1107271 122 1134905 123 1163088 124 1191640 125 1220750 126 1250235 127 1280287 128 1310720 129 1341729 130 1373125 131 1405106 132 1437480 133 1470448 134 1503815 135 1537785 136 1572160 137 1607147 138 1642545 139 1678564 140 1715000 141 1752066 142 1789555 143 1827683 144 1866240 145 1905445 146 1945085 147 1985382 148 2026120 149 2067524 150 2109375 151 2151901 152 2194880 153 2238543 154 2282665 155 2327480 156 2372760 157 2418742 158 2465195 159 2512359 160 2560000 161 2608361 162 2657205 163 2706778 164 2756840 165 2807640 166 2858935 167 2910977 168 2963520 169 3016819 170 3070625 171 3125196 172 3180280 173 3236138 174 3292515 175 3349675 176 3407360 177 3465837 178 3524845 179 3584654 180 3645000 181 3706156 182 3767855 183 3830373 184 3893440 185 3957335 186 4021785 187 4087072 188 4152920 189 4219614 190 4286875 191 4354991 192 4423680 193 4493233 194 4563365 195 4634370 196 4705960 197 4778432 198 4851495 199 4925449 200 5000000 201 5075451 202 5151505 203 5228468 204 5306040 205 5384530 206 5463635 207 5543667 208 5624320 209 5705909 210 5788125 211 5871286 212 5955080 213 6039828 214 6125215 215 6211565 216 6298560 217 6386527 218 6475145 219 6564744 220 6655000 221 6746246 222 6838155 223 6931063 224 7024640 225 7119225 226 7214485 227 7310762 228 7407720 229 7505704 230 7604375 231 7704081 232 7804480 233 7905923 234 8008065 235 8111260 236 8215160 237 8320122 238 8425795 239 8532539 240 8640000 241 8748541 242 8857805 243 8968158 244 9079240 245 9191420 246 9304335 247 9418357 248 9533120 249 9648999 250 9765625 251 9883376 252 10001880 253 10121518 254 10241915 255 10363455 256 10485760 257 10609217 258 10733445 259 10858834 260 10985000 261 11112336 262 11240455 263 11369753 264 11499840 265 11631115 266 11763185 267 11896452 268 12030520 269 12165794 270 12301875 271 12439171 272 12577280 273 12716613 274 12856765 275 12998150 276 13140360 277 13283812 278 13428095 279 13573629 280 13720000 281 13867631 282 14016105 283 14165848 284 14316440 285 14468310 286 14621035 287 14775047 288 14929920 289 15086089 290 15243125 291 15401466 292 15560680 293 15721208 294 15882615 295 16045345 296 16208960 297 16373907 298 16539745 299 16706924 300 16875000 301 17044426 302 17214755 303 17386443 304 17559040 305 17733005 306 17907885 307 18084142 308 18261320 309 18439884 310 18619375 311 18800261 312 18982080 313 19165303 314 19349465 315 19535040 316 19721560 317 19909502 318 20098395 319 20288719 320 20480000 321 20672721 322 20866405 323 21061538 324 21257640 325 21455200 326 21653735 327 21853737 328 22054720 329 22257179 330 22460625 331 22665556 332 22871480 333 23078898 334 23287315 335 23497235 336 23708160 337 23920597 338 24134045 339 24349014 340 24565000 341 24782516 342 25001055 343 25221133 344 25442240 345 25664895 346 25888585 347 26113832 348 26340120 349 26567974 350 26796875 351 27027351 352 27258880 353 27491993 354 27726165 355 27961930 356 28198760 357 28437192 358 28676695 359 28917809 360 29160000 361 29403811 362 29648705 363 29895228 364 30142840 365 30392090 366 30642435 367 30894427 368 31147520 369 31402269 370 31658125 371 31915646 372 32174280 373 32434588 374 32696015 375 32959125 376 33223360 377 33489287 378 33756345 379 34025104 380 34295000 381 34566606 382 34839355 383 35113823 384 35389440 385 35666785 386 35945285 387 36225522 388 36506920 389 36790064 390 37074375 391 37360441 392 37647680 393 37936683 394 38226865 395 38518820 396 38811960 397 39106882 398 39402995 399 39700899 400 40000000 401 40300901 402 40603005 403 40906918 404 41212040 405 41518980 406 41827135 407 42137117 408 42448320 409 42761359 410 43075625 411 43391736 412 43709080 413 44028278 414 44348715 415 44671015 416 44994560 417 45319977 418 45646645 419 45975194 420 46305000 421 46636696 422 46969655 423 47304513 424 47640640 425 47978675 426 48317985 427 48659212 428 49001720 429 49346154 430 49691875 431 50039531 432 50388480 433 50739373 434 51091565 435 51445710 436 51801160 437 52158572 438 52517295 439 52877989 440 53240000 441 53603991 442 53969305 443 54336608 444 54705240 445 55075870 446 55447835 447 55821807 448 56197120 449 56574449 450 56953125 451 57333826 452 57715880 453 58099968 454 58485415 455 58872905 456 59261760 457 59652667 458 60044945 459 60439284 460 60835000 461 61232786 462 61631955 463 62033203 464 62435840 465 62840565 466 63246685 467 63654902 468 64064520 469 64476244 470 64889375 471 65304621 472 65721280 473 66140063 474 66560265 475 66982600 476 67406360 477 67832262 478 68259595 479 68689079 480 69120000 481 69553081 482 69987605 483 70424298 484 70862440 485 71302760 486 71744535 487 72188497 488 72633920 489 73081539 490 73530625 491 73981916 492 74434680 493 74889658 494 75346115 495 75804795 496 76264960 497 76727357 498 77191245 499 77657374 500 78125000 501 78594876 502 79066255 503 79539893 504 80015040 505 80492455 506 80971385 507 81452592 508 81935320 509 82420334 510 82906875 511 83395711 512 83886080 513 84378753 514 84872965 515 85369490 516 85867560 517 86367952 518 86869895 519 87374169 520 87880000 521 88388171 522 88897905 523 89409988 524 89923640 525 90439650 526 90957235 527 91477187 528 91998720 529 92522629 530 93048125 531 93576006 532 94105480 533 94637348 534 95170815 535 95706685 536 96244160 537 96784047 538 97325545 539 97869464 540 98415000 541 98962966 542 99512555 543 100064583 544 100618240 545 101174345 546 101732085 547 102292282 548 102854120 549 103418424 550 103984375 551 104552801 552 105122880 553 105695443 554 106269665 555 106846380 556 107424760 557 108005642 558 108588195 559 109173259 560 109760000 561 110349261 562 110940205 563 111533678 564 112128840 565 112726540 566 113325935 567 113927877 568 114531520 569 115137719 570 115745625 571 116356096 572 116968280 573 117583038 574 118199515 575 118818575 576 119439360 577 120062737 578 120687845 579 121315554 580 121945000 581 122577056 582 123210855 583 123847273 584 124485440 585 125126235 586 125768785 587 126413972 588 127060920 589 127710514 590 128361875 591 129015891 592 129671680 593 130330133 594 130990365 595 131653270 596 132317960 597 132985332 598 133654495 599 134326349 600 135000000 601 135676351 602 136354505 603 137035368 604 137718040 605 138403430 606 139090635 607 139780567 608 140472320 609 141166809 610 141863125 611 142562186 612 143263080 613 143966728 614 144672215 615 145380465 616 146090560 617 146803427 618 147518145 619 148235644 620 148955000 621 149677146 622 150401155 623 151127963 624 151856640 625 152588125 626 153321485 627 154057662 628 154795720 629 155536604 630 156279375 631 157024981 632 157772480 633 158522823 634 159275065 635 160030160 636 160787160 637 161547022 638 162308795 639 163073439 640 163840000 641 164609441 642 165380805 643 166155058 644 166931240 645 167710320 646 168491335 647 169275257 648 170061120 649 170849899 650 171640625 651 172434276 652 173229880 653 174028418 654 174828915 655 175632355 656 176437760 657 177246117 658 178056445 659 178869734 660 179685000 661 180503236 662 181323455 663 182146653 664 182971840 665 183800015 666 184630185 667 185463352 668 186298520 669 187136694 670 187976875 671 188820071 672 189665280 673 190513513 674 191363765 675 192217050 676 193072360 677 193930712 678 194791095 679 195654529 680 196520000 681 197388531 682 198259105 683 199132748 684 200008440 685 200887210 686 201768035 687 202651947 688 203537920 689 204426989 690 205318125 691 206212366 692 207108680 693 208008108 694 208909615 695 209814245 696 210720960 697 211630807 698 212542745 699 213457824 700 214375000 701 215295326 702 216217755 703 217143343 704 218071040 705 219001905 706 219934885 707 220871042 708 221809320 709 222750784 710 223694375 711 224641161 712 225590080 713 226542203 714 227496465 715 228453940 716 229413560 717 230376402 718 231341395 719 232309619 720 233280000 721 234253621 722 235229405 723 236208438 724 237189640 725 238174100 726 239160735 727 240150637 728 241142720 729 242138079 730 243135625 731 244136456 732 245139480 733 246145798 734 247154315 735 248166135 736 249180160 737 250197497 738 251217045 739 252239914 740 253265000 741 254293416 742 255324055 743 256358033 744 257394240 745 258433795 746 259475585 747 260520732 748 261568120 749 262618874 750 263671875 751 264728251 752 265786880 753 266848893 754 267913165 755 268980830 756 270050760 757 271124092 758 272199695 759 273278709 760 274360000 761 275444711 762 276531705 763 277622128 764 278714840 765 279810990 766 280909435 767 282011327 768 283115520 769 284223169 770 285333125 771 286446546 772 287562280 773 288681488 774 289803015 775 290928025 776 292055360 777 293186187 778 294319345 779 295456004 780 296595000 781 297737506 782 298882355 783 300030723 784 301181440 785 302335685 786 303492285 787 304652422 788 305814920 789 306980964 790 308149375 791 309321341 792 310495680 793 311673583 794 312853865 795 314037720 796 315223960 797 316413782 798 317605995 799 318801799 800 320000000 801 321201801 802 322406005 803 323613818 804 324824040 805 326037880 806 327254135 807 328474017 808 329696320 809 330922259 810 332150625 811 333382636 812 334617080 813 335855178 814 337095715 815 338339915 816 339586560 817 340836877 818 342089645 819 343346094 820 344605000 821 345867596 822 347132655 823 348401413 824 349672640 825 350947575 826 352224985 827 353506112 828 354789720 829 356077054 830 357366875 831 358660431 832 359956480 833 361256273 834 362558565 835 363864610 836 365173160 837 366485472 838 367800295 839 369118889 840 370440000 841 371764891 842 373092305 843 374423508 844 375757240 845 377094770 846 378434835 847 379778707 848 381125120 849 382475349 850 383828125 851 385184726 852 386543880 853 387906868 854 389272415 855 390641805 856 392013760 857 393389567 858 394767945 859 396150184 860 397535000 861 398923686 862 400314955 863 401710103 864 403107840 865 404509465 866 405913685 867 407321802 868 408732520 869 410147144 870 411564375 871 412985521 872 414409280 873 415836963 874 417267265 875 418701500 876 420138360 877 421579162 878 423022595 879 424469979 880 425920000 881 427373981 882 428830605 883 430291198 884 431754440 885 433221660 886 434691535 887 436165397 888 437641920 889 439122439 890 440605625 891 442092816 892 443582680 893 445076558 894 446573115 895 448073695 896 449576960 897 451084257 898 452594245 899 454108274 900 455625000 901 457145776 902 458669255 903 460196793 904 461727040 905 463261355 906 464798385 907 466339492 908 467883320 909 469431234 910 470981875 911 472536611 912 474094080 913 475655653 914 477219965 915 478788390 916 480359560 917 481934852 918 483512895 919 485095069 920 486680000 921 488269071 922 489860905 923 491456888 924 493055640 925 494658550 926 496264235 927 497874087 928 499486720 929 501103529 930 502723125 931 504346906 932 505973480 933 507604248 934 509237815 935 510875585 936 512516160 937 514160947 938 515808545 939 517460364 940 519115000 941 520773866 942 522435555 943 524101483 944 525770240 945 527443245 946 529119085 947 530799182 948 532482120 949 534169324 950 535859375 951 537553701 952 539250880 953 540952343 954 542656665 955 544365280 956 546076760 957 547792542 958 549511195 959 551234159 960 552960000 961 554690161 962 556423205 963 558160578 964 559900840 965 561645440 966 563392935 967 565144777 968 566899520 969 568658619 970 570420625 971 572186996 972 573956280 973 575729938 974 577506515 975 579287475 976 581071360 977 582859637 978 584650845 979 586446454 980 588245000 981 590047956 982 591853855 983 593664173 984 595477440 985 597295135 986 599115785 987 600940872 988 602768920 989 604601414 990 606436875 991 608276791 992 610119680 993 611967033 994 613817365 995 615672170 996 617529960 997 619392232 998 621257495 999 623127249 1000 625000000