0 0 1 0 2 0 3 1 4 4 5 9 6 20 7 36 8 64 9 100 10 156 11 225 12 324 13 441 14 600 15 784 16 1024 17 1296 18 1640 19 2025 20 2500 21 3025 22 3660 23 4356 24 5184 25 6084 26 7140 27 8281 28 9604 29 11025 30 12656 31 14400 32 16384 33 18496 34 20880 35 23409 36 26244 37 29241 38 32580 39 36100 40 40000 41 44100 42 48620 43 53361 44 58564 45 64009 46 69960 47 76176 48 82944 49 90000 50 97656 51 105625 52 114244 53 123201 54 132860 55 142884 56 153664 57 164836 58 176820 59 189225 60 202500 61 216225 62 230880 63 246016 64 262144 65 278784 66 296480 67 314721 68 334084 69 354025 70 375156 71 396900 72 419904 73 443556 74 468540 75 494209 76 521284 77 549081 78 578360 79 608400 80 640000 81 672400 82 706440 83 741321 84 777924 85 815409 86 854700 87 894916 88 937024 89 980100 90 1025156 91 1071225 92 1119364 93 1168561 94 1219920 95 1272384 96 1327104 97 1382976 98 1441200 99 1500625 100 1562500 101 1625625 102 1691300 103 1758276 104 1827904 105 1898884 106 1972620 107 2047761 108 2125764 109 2205225 110 2287656 111 2371600 112 2458624 113 2547216 114 2639000 115 2732409 116 2829124 117 2927521 118 3029340 119 3132900 120 3240000 121 3348900 122 3461460 123 3575881 124 3694084 125 3814209 126 3938240 127 4064256 128 4194304 129 4326400 130 4462656 131 4601025 132 4743684 133 4888521 134 5037780 135 5189284 136 5345344 137 5503716 138 5666780 139 5832225 140 6002500 141 6175225 142 6352920 143 6533136 144 6718464 145 6906384 146 7099560 147 7295401 148 7496644 149 7700625 150 7910156 151 8122500 152 8340544 153 8561476 154 8788260 155 9018009 156 9253764 157 9492561 158 9737520 159 9985600 160 10240000 161 10497600 162 10761680 163 11029041 164 11303044 165 11580409 166 11864580 167 12152196 168 12446784 169 12744900 170 13050156 171 13359025 172 13675204 173 13995081 174 14322440 175 14653584 176 14992384 177 15335056 178 15685560 179 16040025 180 16402500 181 16769025 182 17143740 183 17522596 184 17909824 185 18301284 186 18701300 187 19105641 188 19518724 189 19936225 190 20362656 191 20793600 192 21233664 193 21678336 194 22132320 195 22591009 196 23059204 197 23532201 198 24014900 199 24502500 200 25000000 201 25502500 202 26015100 203 26532801 204 27060804 205 27594009 206 28137720 207 28686736 208 29246464 209 29811600 210 30387656 211 30969225 212 31561924 213 32160241 214 32769900 215 33385284 216 34012224 217 34644996 218 35289540 219 35940025 220 36602500 221 37271025 222 37951760 223 38638656 224 39337984 225 40043584 226 40761840 227 41486481 228 42224004 229 42968025 230 43725156 231 44488900 232 45265984 233 46049796 234 46847180 235 47651409 236 48469444 237 49294441 238 50133480 239 50979600 240 51840000 241 52707600 242 53589720 243 54479161 244 55383364 245 56295009 246 57221660 247 58155876 248 59105344 249 60062500 250 61035156 251 62015625 252 63011844 253 64016001 254 65036160 255 66064384 256 67108864 257 68161536 258 69230720 259 70308225 260 71402500 261 72505225 262 73624980 263 74753316 264 75898944 265 77053284 266 78225180 267 79405921 268 80604484 269 81812025 270 83037656 271 84272400 272 85525504 273 86787856 274 88068840 275 89359209 276 90668484 277 91987281 278 93325260 279 94672900 280 96040000 281 97416900 282 98813540 283 100220121 284 101646724 285 103083409 286 104540400 287 106007616 288 107495424 289 108993600 290 110512656 291 112042225 292 113592964 293 115154361 294 116737220 295 118330884 296 119946304 297 121572676 298 123221100 299 124880625 300 126562500 301 128255625 302 129971400 303 131698576 304 133448704 305 135210384 306 136995320 307 138791961 308 140612164 309 142444225 310 144300156 311 146168100 312 148060224 313 149964516 314 151893300 315 153834409 316 155800324 317 157778721 318 159782240 319 161798400 320 163840000 321 165894400 322 167974560 323 170067681 324 172186884 325 174319209 326 176477940 327 178649956 328 180848704 329 183060900 330 185300156 331 187553025 332 189833284 333 192127321 334 194449080 335 196784784 336 199148544 337 201526416 338 203932680 339 206353225 340 208802500 341 211266225 342 213759020 343 216266436 344 218803264 345 221354884 346 223936260 347 226532601 348 229159044 349 231800625 350 234472656 351 237160000 352 239878144 353 242611776 354 245376560 355 248157009 356 250968964 357 253796761 358 256656420 359 259532100 360 262440000 361 265364100 362 268320780 363 271293841 364 274299844 365 277322409 366 280378280 367 283450896 368 286557184 369 289680400 370 292837656 371 296012025 372 299220804 373 302446881 374 305707740 375 308986084 376 312299584 377 315630756 378 318997460 379 322382025 380 325802500 381 329241025 382 332715840 383 336208896 384 339738624 385 343286784 386 346872000 387 350475841 388 354117124 389 357777225 390 361475156 391 365192100 392 368947264 393 372721636 394 376534620 395 380367009 396 384238404 397 388129401 398 392059800 399 396010000 400 400000000 401 404010000 402 408060200 403 412130601 404 416241604 405 420373009 406 424545420 407 428738436 408 432972864 409 437228100 410 441525156 411 445843225 412 450203524 413 454585041 414 459009200 415 463454784 416 467943424 417 472453696 418 477007440 419 481583025 420 486202500 421 490844025 422 495529860 423 500237956 424 504990784 425 509766084 426 514586540 427 519429681 428 524318404 429 529230025 430 534187656 431 539168400 432 544195584 433 549246096 434 554343480 435 559464409 436 564632644 437 569824641 438 575064380 439 580328100 440 585640000 441 590976100 442 596360820 443 601769961 444 607228164 445 612711009 446 618243360 447 623800576 448 629407744 449 635040000 450 640722656 451 646430625 452 652189444 453 657973801 454 663809460 455 669670884 456 675584064 457 681523236 458 687514620 459 693532225 460 699602500 461 705699225 462 711849080 463 718025616 464 724255744 465 730512784 466 736823880 467 743162121 468 749554884 469 755975025 470 762450156 471 768952900 472 775511104 473 782097156 474 788739140 475 795409209 476 802135684 477 808890481 478 815702160 479 822542400 480 829440000 481 836366400 482 843350640 483 850363921 484 857435524 485 864536409 486 871696100 487 878885316 488 886133824 489 893412100 490 900750156 491 908118225 492 915546564 493 923005161 494 930524520 495 938074384 496 945685504 497 953327376 498 961031000 499 968765625 500 976562500 501 984390625 502 992281500 503 1000203876 504 1008189504 505 1016206884 506 1024288020 507 1032401161 508 1040578564 509 1048788225 510 1057062656 511 1065369600 512 1073741824 513 1082146816 514 1090617600 515 1099121409 516 1107691524 517 1116294921 518 1124965140 519 1133668900 520 1142440000 521 1151244900 522 1160117660 523 1169024481 524 1177999684 525 1187009209 526 1196087640 527 1205200656 528 1214383104 529 1223600400 530 1232887656 531 1242210025 532 1251602884 533 1261031121 534 1270530380 535 1280065284 536 1289671744 537 1299314116 538 1309028580 539 1318779225 540 1328602500 541 1338462225 542 1348395120 543 1358364736 544 1368408064 545 1378488384 546 1388642960 547 1398834801 548 1409101444 549 1419405625 550 1429785156 551 1440202500 552 1450695744 553 1461227076 554 1471834860 555 1482481009 556 1493204164 557 1503965961 558 1514805320 559 1525683600 560 1536640000 561 1547635600 562 1558709880 563 1569823641 564 1581016644 565 1592249409 566 1603561980 567 1614914596 568 1626347584 569 1637820900 570 1649375156 571 1660970025 572 1672646404 573 1684363681 574 1696163040 575 1708003584 576 1719926784 577 1731891456 578 1743939360 579 1756029025 580 1768202500 581 1780418025 582 1792717940 583 1805060196 584 1817487424 585 1829957284 586 1842512700 587 1855111041 588 1867795524 589 1880523225 590 1893337656 591 1906195600 592 1919140864 593 1932129936 594 1945206920 595 1958328009 596 1971537604 597 1984791601 598 1998134700 599 2011522500 600 2025000000 601 2038522500 602 2052135300 603 2065793401 604 2079542404 605 2093337009 606 2107223120 607 2121155136 608 2135179264 609 2149249600 610 2163412656 611 2177622225 612 2191925124 613 2206274841 614 2220718500 615 2235209284 616 2249794624 617 2264427396 618 2279155340 619 2293931025 620 2308802500 621 2323722025 622 2338737960 623 2353802256 624 2368963584 625 2384173584 626 2399481240 627 2414837881 628 2430292804 629 2445797025 630 2461400156 631 2477052900 632 2492805184 633 2508607396 634 2524509780 635 2540462409 636 2556515844 637 2572619841 638 2588825280 639 2605081600 640 2621440000 641 2637849600 642 2654361920 643 2670925761 644 2687592964 645 2704312009 646 2721135060 647 2738010276 648 2754990144 649 2772022500 650 2789160156 651 2806350625 652 2823647044 653 2840996601 654 2858452760 655 2875962384 656 2893579264 657 2911249936 658 2929028520 659 2946861225 660 2964802500 661 2982798225 662 3000903180 663 3019062916 664 3037332544 665 3055657284 666 3074092580 667 3092583321 668 3111185284 669 3129843025 670 3148612656 671 3167438400 672 3186376704 673 3205371456 674 3224479440 675 3243644209 676 3262922884 677 3282258681 678 3301709060 679 3321216900 680 3340840000 681 3360520900 682 3380317740 683 3400172721 684 3420144324 685 3440174409 686 3460321800 687 3480528016 688 3500852224 689 3521235600 690 3541737656 691 3562299225 692 3582980164 693 3603720961 694 3624581820 695 3645502884 696 3666544704 697 3687647076 698 3708870900 699 3730155625 700 3751562500 701 3773030625 702 3794621600 703 3816274176 704 3838050304 705 3859888384 706 3881850720 707 3903875361 708 3926024964 709 3948237225 710 3970575156 711 3992976100 712 4015503424 713 4038094116 714 4060811900 715 4083593409 716 4106502724 717 4129476121 718 4152578040 719 4175744400 720 4199040000 721 4222400400 722 4245890760 723 4269446281 724 4293132484 725 4316884209 726 4340767340 727 4364716356 728 4388797504 729 4412944900 730 4437225156 731 4461572025 732 4486052484 733 4510599921 734 4535281680 735 4560030784 736 4584914944 737 4609866816 738 4634954480 739 4660110225 740 4685402500 741 4710763225 742 4736261220 743 4761828036 744 4787532864 745 4813306884 746 4839219660 747 4865202001 748 4891323844 749 4917515625 750 4943847656 751 4970250000 752 4996793344 753 5023407376 754 5050163160 755 5076990009 756 5103959364 757 5131000161 758 5158184220 759 5185440100 760 5212840000 761 5240312100 762 5267928980 763 5295618441 764 5323453444 765 5351361409 766 5379415680 767 5407543296 768 5435817984 769 5464166400 770 5492662656 771 5521233025 772 5549952004 773 5578745481 774 5607688340 775 5636706084 776 5665873984 777 5695117156 778 5724511260 779 5753981025 780 5783602500 781 5813300025 782 5843150040 783 5873076496 784 5903156224 785 5933312784 786 5963623400 787 5994011241 788 6024553924 789 6055174225 790 6085950156 791 6116804100 792 6147814464 793 6178903236 794 6210149220 795 6241474009 796 6272956804 797 6304518801 798 6336239600 799 6368040000 800 6400000000 801 6432040000 802 6464240400 803 6496521201 804 6528963204 805 6561486009 806 6594170820 807 6626936836 808 6659865664 809 6692876100 810 6726050156 811 6759306225 812 6792726724 813 6826229641 814 6859897800 815 6893648784 816 6927565824 817 6961566096 818 6995733240 819 7029984025 820 7064402500 821 7098905025 822 7133576060 823 7168331556 824 7203256384 825 7238266084 826 7273445940 827 7308711081 828 7344147204 829 7379669025 830 7415362656 831 7451142400 832 7487094784 833 7523133696 834 7559346080 835 7595645409 836 7632119044 837 7668680041 838 7705416180 839 7742240100 840 7779240000 841 7816328100 842 7853593020 843 7890946561 844 7928477764 845 7966098009 846 8003896760 847 8041784976 848 8079852544 849 8118010000 850 8156347656 851 8194775625 852 8233384644 853 8272084401 854 8310966060 855 8349938884 856 8389094464 857 8428341636 858 8467772420 859 8507295225 860 8547002500 861 8586802225 862 8626787280 863 8666865216 864 8707129344 865 8747486784 866 8788031280 867 8828669521 868 8869495684 869 8910416025 870 8951525156 871 8992728900 872 9034122304 873 9075610756 874 9117289740 875 9159064209 876 9201030084 877 9243091881 878 9285345960 879 9327696400 880 9370240000 881 9412880400 882 9455714840 883 9498646521 884 9541773124 885 9584997409 886 9628417500 887 9671935716 888 9715650624 889 9759464100 890 9803475156 891 9847585225 892 9891893764 893 9936301761 894 9980909120 895 10025616384 896 10070523904 897 10115531776 898 10160740800 899 10206050625 900 10251562500 901 10297175625 902 10342991700 903 10388909476 904 10435031104 905 10481254884 906 10527683420 907 10574214561 908 10620951364 909 10667791225 910 10714837656 911 10761987600 912 10809345024 913 10856806416 914 10904476200 915 10952250409 916 11000233924 917 11048322321 918 11096620940 919 11145024900 920 11193640000 921 11242360900 922 11291293860 923 11340333081 924 11389585284 925 11438944209 926 11488517040 927 11538197056 928 11588091904 929 11638094400 930 11688312656 931 11738639025 932 11789182084 933 11839833721 934 11890702980 935 11941681284 936 11992878144 937 12044184516 938 12095710380 939 12147346225 940 12199202500 941 12251169225 942 12303357320 943 12355656336 944 12408177664 945 12460810384 946 12513666360 947 12566634201 948 12619826244 949 12673130625 950 12726660156 951 12780302500 952 12834170944 953 12888152676 954 12942361460 955 12996684009 956 13051234564 957 13105899361 958 13160793120 959 13215801600 960 13271040000 961 13326393600 962 13381978080 963 13437678241 964 13493610244 965 13549658409 966 13605939380 967 13662336996 968 13718968384 969 13775716900 970 13832700156 971 13889801025 972 13947137604 973 14004592281 974 14062283640 975 14120093584 976 14178141184 977 14236307856 978 14294713160 979 14353238025 980 14412002500 981 14470887025 982 14530012140 983 14589257796 984 14648745024 985 14708353284 986 14768204100 987 14828176441 988 14888392324 989 14948730225 990 15009312656 991 15070017600 992 15130968064 993 15192041536 994 15253361520 995 15314805009 996 15376496004 997 15438311001 998 15500374500 999 15562562500 1000 15625000000