0 1 1 5 2 16 3 36 4 69 5 117 6 184 7 272 8 385 9 525 10 696 11 900 12 1141 13 1421 14 1744 15 2112 16 2529 17 2997 18 3520 19 4100 20 4741 21 5445 22 6216 23 7056 24 7969 25 8957 26 10024 27 11172 28 12405 29 13725 30 15136 31 16640 32 18241 33 19941 34 21744 35 23652 36 25669 37 27797 38 30040 39 32400 40 34881 41 37485 42 40216 43 43076 44 46069 45 49197 46 52464 47 55872 48 59425 49 63125 50 66976 51 70980 52 75141 53 79461 54 83944 55 88592 56 93409 57 98397 58 103560 59 108900 60 114421 61 120125 62 126016 63 132096 64 138369 65 144837 66 151504 67 158372 68 165445 69 172725 70 180216 71 187920 72 195841 73 203981 74 212344 75 220932 76 229749 77 238797 78 248080 79 257600 80 267361 81 277365 82 287616 83 298116 84 308869 85 319877 86 331144 87 342672 88 354465 89 366525 90 378856 91 391460 92 404341 93 417501 94 430944 95 444672 96 458689 97 472997 98 487600 99 502500 100 517701 101 533205 102 549016 103 565136 104 581569 105 598317 106 615384 107 632772 108 650485 109 668525 110 686896 111 705600 112 724641 113 744021 114 763744 115 783812 116 804229 117 824997 118 846120 119 867600 120 889441 121 911645 122 934216 123 957156 124 980469 125 1004157 126 1028224 127 1052672 128 1077505 129 1102725 130 1128336 131 1154340 132 1180741 133 1207541 134 1234744 135 1262352 136 1290369 137 1318797 138 1347640 139 1376900 140 1406581 141 1436685 142 1467216 143 1498176 144 1529569 145 1561397 146 1593664 147 1626372 148 1659525 149 1693125 150 1727176 151 1761680 152 1796641 153 1832061 154 1867944 155 1904292 156 1941109 157 1978397 158 2016160 159 2054400 160 2093121 161 2132325 162 2172016 163 2212196 164 2252869 165 2294037 166 2335704 167 2377872 168 2420545 169 2463725 170 2507416 171 2551620 172 2596341 173 2641581 174 2687344 175 2733632 176 2780449 177 2827797 178 2875680 179 2924100 180 2973061 181 3022565 182 3072616 183 3123216 184 3174369 185 3226077 186 3278344 187 3331172 188 3384565 189 3438525 190 3493056 191 3548160 192 3603841 193 3660101 194 3716944 195 3774372 196 3832389 197 3890997 198 3950200 199 4010000 200 4070401 201 4131405 202 4193016 203 4255236 204 4318069 205 4381517 206 4445584 207 4510272 208 4575585 209 4641525 210 4708096 211 4775300 212 4843141 213 4911621 214 4980744 215 5050512 216 5120929 217 5191997 218 5263720 219 5336100 220 5409141 221 5482845 222 5557216 223 5632256 224 5707969 225 5784357 226 5861424 227 5939172 228 6017605 229 6096725 230 6176536 231 6257040 232 6338241 233 6420141 234 6502744 235 6586052 236 6670069 237 6754797 238 6840240 239 6926400 240 7013281 241 7100885 242 7189216 243 7278276 244 7368069 245 7458597 246 7549864 247 7641872 248 7734625 249 7828125 250 7922376 251 8017380 252 8113141 253 8209661 254 8306944 255 8404992 256 8503809 257 8603397 258 8703760 259 8804900 260 8906821 261 9009525 262 9113016 263 9217296 264 9322369 265 9428237 266 9534904 267 9642372 268 9750645 269 9859725 270 9969616 271 10080320 272 10191841 273 10304181 274 10417344 275 10531332 276 10646149 277 10761797 278 10878280 279 10995600 280 11113761 281 11232765 282 11352616 283 11473316 284 11594869 285 11717277 286 11840544 287 11964672 288 12089665 289 12215525 290 12342256 291 12469860 292 12598341 293 12727701 294 12857944 295 12989072 296 13121089 297 13253997 298 13387800 299 13522500 300 13658101 301 13794605 302 13932016 303 14070336 304 14209569 305 14349717 306 14490784 307 14632772 308 14775685 309 14919525 310 15064296 311 15210000 312 15356641 313 15504221 314 15652744 315 15802212 316 15952629 317 16103997 318 16256320 319 16409600 320 16563841 321 16719045 322 16875216 323 17032356 324 17190469 325 17349557 326 17509624 327 17670672 328 17832705 329 17995725 330 18159736 331 18324740 332 18490741 333 18657741 334 18825744 335 18994752 336 19164769 337 19335797 338 19507840 339 19680900 340 19854981 341 20030085 342 20206216 343 20383376 344 20561569 345 20740797 346 20921064 347 21102372 348 21284725 349 21468125 350 21652576 351 21838080 352 22024641 353 22212261 354 22400944 355 22590692 356 22781509 357 22973397 358 23166360 359 23360400 360 23555521 361 23751725 362 23949016 363 24147396 364 24346869 365 24547437 366 24749104 367 24951872 368 25155745 369 25360725 370 25566816 371 25774020 372 25982341 373 26191781 374 26402344 375 26614032 376 26826849 377 27040797 378 27255880 379 27472100 380 27689461 381 27907965 382 28127616 383 28348416 384 28570369 385 28793477 386 29017744 387 29243172 388 29469765 389 29697525 390 29926456 391 30156560 392 30387841 393 30620301 394 30853944 395 31088772 396 31324789 397 31561997 398 31800400 399 32040000 400 32280801 401 32522805 402 32766016 403 33010436 404 33256069 405 33502917 406 33750984 407 34000272 408 34250785 409 34502525 410 34755496 411 35009700 412 35265141 413 35521821 414 35779744 415 36038912 416 36299329 417 36560997 418 36823920 419 37088100 420 37353541 421 37620245 422 37888216 423 38157456 424 38427969 425 38699757 426 38972824 427 39247172 428 39522805 429 39799725 430 40077936 431 40357440 432 40638241 433 40920341 434 41203744 435 41488452 436 41774469 437 42061797 438 42350440 439 42640400 440 42931681 441 43224285 442 43518216 443 43813476 444 44110069 445 44407997 446 44707264 447 45007872 448 45309825 449 45613125 450 45917776 451 46223780 452 46531141 453 46839861 454 47149944 455 47461392 456 47774209 457 48088397 458 48403960 459 48720900 460 49039221 461 49358925 462 49680016 463 50002496 464 50326369 465 50651637 466 50978304 467 51306372 468 51635845 469 51966725 470 52299016 471 52632720 472 52967841 473 53304381 474 53642344 475 53981732 476 54322549 477 54664797 478 55008480 479 55353600 480 55700161 481 56048165 482 56397616 483 56748516 484 57100869 485 57454677 486 57809944 487 58166672 488 58524865 489 58884525 490 59245656 491 59608260 492 59972341 493 60337901 494 60704944 495 61073472 496 61443489 497 61814997 498 62188000 499 62562500 500 62938501 501 63316005 502 63695016 503 64075536 504 64457569 505 64841117 506 65226184 507 65612772 508 66000885 509 66390525 510 66781696 511 67174400 512 67568641 513 67964421 514 68361744 515 68760612 516 69161029 517 69562997 518 69966520 519 70371600 520 70778241 521 71186445 522 71596216 523 72007556 524 72420469 525 72834957 526 73251024 527 73668672 528 74087905 529 74508725 530 74931136 531 75355140 532 75780741 533 76207941 534 76636744 535 77067152 536 77499169 537 77932797 538 78368040 539 78804900 540 79243381 541 79683485 542 80125216 543 80568576 544 81013569 545 81460197 546 81908464 547 82358372 548 82809925 549 83263125 550 83717976 551 84174480 552 84632641 553 85092461 554 85553944 555 86017092 556 86481909 557 86948397 558 87416560 559 87886400 560 88357921 561 88831125 562 89306016 563 89782596 564 90260869 565 90740837 566 91222504 567 91705872 568 92190945 569 92677725 570 93166216 571 93656420 572 94148341 573 94641981 574 95137344 575 95634432 576 96133249 577 96633797 578 97136080 579 97640100 580 98145861 581 98653365 582 99162616 583 99673616 584 100186369 585 100700877 586 101217144 587 101735172 588 102254965 589 102776525 590 103299856 591 103824960 592 104351841 593 104880501 594 105410944 595 105943172 596 106477189 597 107012997 598 107550600 599 108090000 600 108631201 601 109174205 602 109719016 603 110265636 604 110814069 605 111364317 606 111916384 607 112470272 608 113025985 609 113583525 610 114142896 611 114704100 612 115267141 613 115832021 614 116398744 615 116967312 616 117537729 617 118109997 618 118684120 619 119260100 620 119837941 621 120417645 622 120999216 623 121582656 624 122167969 625 122755157 626 123344224 627 123935172 628 124528005 629 125122725 630 125719336 631 126317840 632 126918241 633 127520541 634 128124744 635 128730852 636 129338869 637 129948797 638 130560640 639 131174400 640 131790081 641 132407685 642 133027216 643 133648676 644 134272069 645 134897397 646 135524664 647 136153872 648 136785025 649 137418125 650 138053176 651 138690180 652 139329141 653 139970061 654 140612944 655 141257792 656 141904609 657 142553397 658 143204160 659 143856900 660 144511621 661 145168325 662 145827016 663 146487696 664 147150369 665 147815037 666 148481704 667 149150372 668 149821045 669 150493725 670 151168416 671 151845120 672 152523841 673 153204581 674 153887344 675 154572132 676 155258949 677 155947797 678 156638680 679 157331600 680 158026561 681 158723565 682 159422616 683 160123716 684 160826869 685 161532077 686 162239344 687 162948672 688 163660065 689 164373525 690 165089056 691 165806660 692 166526341 693 167248101 694 167971944 695 168697872 696 169425889 697 170155997 698 170888200 699 171622500 700 172358901 701 173097405 702 173838016 703 174580736 704 175325569 705 176072517 706 176821584 707 177572772 708 178326085 709 179081525 710 179839096 711 180598800 712 181360641 713 182124621 714 182890744 715 183659012 716 184429429 717 185201997 718 185976720 719 186753600 720 187532641 721 188313845 722 189097216 723 189882756 724 190670469 725 191460357 726 192252424 727 193046672 728 193843105 729 194641725 730 195442536 731 196245540 732 197050741 733 197858141 734 198667744 735 199479552 736 200293569 737 201109797 738 201928240 739 202748900 740 203571781 741 204396885 742 205224216 743 206053776 744 206885569 745 207719597 746 208555864 747 209394372 748 210235125 749 211078125 750 211923376 751 212770880 752 213620641 753 214472661 754 215326944 755 216183492 756 217042309 757 217903397 758 218766760 759 219632400 760 220500321 761 221370525 762 222243016 763 223117796 764 223994869 765 224874237 766 225755904 767 226639872 768 227526145 769 228414725 770 229305616 771 230198820 772 231094341 773 231992181 774 232892344 775 233794832 776 234699649 777 235606797 778 236516280 779 237428100 780 238342261 781 239258765 782 240177616 783 241098816 784 242022369 785 242948277 786 243876544 787 244807172 788 245740165 789 246675525 790 247613256 791 248553360 792 249495841 793 250440701 794 251387944 795 252337572 796 253289589 797 254243997 798 255200800 799 256160000 800 257121601 801 258085605 802 259052016 803 260020836 804 260992069 805 261965717 806 262941784 807 263920272 808 264901185 809 265884525 810 266870296 811 267858500 812 268849141 813 269842221 814 270837744 815 271835712 816 272836129 817 273838997 818 274844320 819 275852100 820 276862341 821 277875045 822 278890216 823 279907856 824 280927969 825 281950557 826 282975624 827 284003172 828 285033205 829 286065725 830 287100736 831 288138240 832 289178241 833 290220741 834 291265744 835 292313252 836 293363269 837 294415797 838 295470840 839 296528400 840 297588481 841 298651085 842 299716216 843 300783876 844 301854069 845 302926797 846 304002064 847 305079872 848 306160225 849 307243125 850 308328576 851 309416580 852 310507141 853 311600261 854 312695944 855 313794192 856 314895009 857 315998397 858 317104360 859 318212900 860 319324021 861 320437725 862 321554016 863 322672896 864 323794369 865 324918437 866 326045104 867 327174372 868 328306245 869 329440725 870 330577816 871 331717520 872 332859841 873 334004781 874 335152344 875 336302532 876 337455349 877 338610797 878 339768880 879 340929600 880 342092961 881 343258965 882 344427616 883 345598916 884 346772869 885 347949477 886 349128744 887 350310672 888 351495265 889 352682525 890 353872456 891 355065060 892 356260341 893 357458301 894 358658944 895 359862272 896 361068289 897 362276997 898 363488400 899 364702500 900 365919301 901 367138805 902 368361016 903 369585936 904 370813569 905 372043917 906 373276984 907 374512772 908 375751285 909 376992525 910 378236496 911 379483200 912 380732641 913 381984821 914 383239744 915 384497412 916 385757829 917 387020997 918 388286920 919 389555600 920 390827041 921 392101245 922 393378216 923 394657956 924 395940469 925 397225757 926 398513824 927 399804672 928 401098305 929 402394725 930 403693936 931 404995940 932 406300741 933 407608341 934 408918744 935 410231952 936 411547969 937 412866797 938 414188440 939 415512900 940 416840181 941 418170285 942 419503216 943 420838976 944 422177569 945 423518997 946 424863264 947 426210372 948 427560325 949 428913125 950 430268776 951 431627280 952 432988641 953 434352861 954 435719944 955 437089892 956 438462709 957 439838397 958 441216960 959 442598400 960 443982721 961 445369925 962 446760016 963 448152996 964 449548869 965 450947637 966 452349304 967 453753872 968 455161345 969 456571725 970 457985016 971 459401220 972 460820341 973 462242381 974 463667344 975 465095232 976 466526049 977 467959797 978 469396480 979 470836100 980 472278661 981 473724165 982 475172616 983 476624016 984 478078369 985 479535677 986 480995944 987 482459172 988 483925365 989 485394525 990 486866656 991 488341760 992 489819841 993 491300901 994 492784944 995 494271972 996 495761989 997 497254997 998 498751000 999 500250000