0 1 1 3 2 7 3 14 4 25 5 41 6 64 7 95 8 136 9 189 10 256 11 339 12 441 13 564 14 711 15 885 16 1089 17 1326 18 1600 19 1914 20 2272 21 2678 22 3136 23 3650 24 4225 25 4865 26 5575 27 6360 28 7225 29 8175 30 9216 31 10353 32 11592 33 12939 34 14400 35 15981 36 17689 37 19530 38 21511 39 23639 40 25921 41 28364 42 30976 43 33764 44 36736 45 39900 46 43264 47 46836 48 50625 49 54639 50 58887 51 63378 52 68121 53 73125 54 78400 55 83955 56 89800 57 95945 58 102400 59 109175 60 116281 61 123728 62 131527 63 139689 64 148225 65 157146 66 166464 67 176190 68 186336 69 196914 70 207936 71 219414 72 231361 73 243789 74 256711 75 270140 76 284089 77 298571 78 313600 79 329189 80 345352 81 362103 82 379456 83 397425 84 416025 85 435270 86 455175 87 475755 88 497025 89 519000 90 541696 91 565128 92 589312 93 614264 94 640000 95 666536 96 693889 97 722075 98 751111 99 781014 100 811801 101 843489 102 876096 103 909639 104 944136 105 979605 106 1016064 107 1053531 108 1092025 109 1131564 110 1172167 111 1213853 112 1256641 113 1300550 114 1345600 115 1391810 116 1439200 117 1487790 118 1537600 119 1588650 120 1640961 121 1694553 122 1749447 123 1805664 124 1863225 125 1922151 126 1982464 127 2044185 128 2107336 129 2171939 130 2238016 131 2305589 132 2374681 133 2445314 134 2517511 135 2591295 136 2666689 137 2743716 138 2822400 139 2902764 140 2984832 141 3068628 142 3154176 143 3241500 144 3330625 145 3421575 146 3514375 147 3609050 148 3705625 149 3804125 150 3904576 151 4007003 152 4111432 153 4217889 154 4326400 155 4436991 156 4549689 157 4664520 158 4781511 159 4900689 160 5022081 161 5145714 162 5271616 163 5399814 164 5530336 165 5663210 166 5798464 167 5936126 168 6076225 169 6218789 170 6363847 171 6511428 172 6661561 173 6814275 174 6969600 175 7127565 176 7288200 177 7451535 178 7617600 179 7786425 180 7958041 181 8132478 182 8309767 183 8489939 184 8673025 185 8859056 186 9048064 187 9240080 188 9435136 189 9633264 190 9834496 191 10038864 192 10246401 193 10457139 194 10671111 195 10888350 196 11108889 197 11332761 198 11560000 199 11790639 200 12024712 201 12262253 202 12503296 203 12747875 204 12996025 205 13247780 206 13503175 207 13762245 208 14025025 209 14291550 210 14561856 211 14835978 212 15113952 213 15395814 214 15681600 215 15971346 216 16265089 217 16562865 218 16864711 219 17170664 220 17480761 221 17795039 222 18113536 223 18436289 224 18763336 225 19094715 226 19430464 227 19770621 228 20115225 229 20464314 230 20817927 231 21176103 232 21538881 233 21906300 234 22278400 235 22655220 236 23036800 237 23423180 238 23814400 239 24210500 240 24611521 241 25017503 242 25428487 243 25844514 244 26265625 245 26691861 246 27123264 247 27559875 248 28001736 249 28448889 250 28901376 251 29359239 252 29822521 253 30291264 254 30765511 255 31245305 256 31730689 257 32221706 258 32718400 259 33220814 260 33728992 261 34242978 262 34762816 263 35288550 264 35820225 265 36357885 266 36901575 267 37451340 268 38007225 269 38569275 270 39137536 271 39712053 272 40292872 273 40880039 274 41473600 275 42073601 276 42680089 277 43293110 278 43912711 279 44538939 280 45171841 281 45811464 282 46457856 283 47111064 284 47771136 285 48438120 286 49112064 287 49793016 288 50481025 289 51176139 290 51878407 291 52587878 292 53304601 293 54028625 294 54760000 295 55498775 296 56245000 297 56998725 298 57760000 299 58528875 300 59305401 301 60089628 302 60881607 303 61681389 304 62489025 305 63304566 306 64128064 307 64959570 308 65799136 309 66646814 310 67502656 311 68366714 312 69239041 313 70119689 314 71008711 315 71906160 316 72812089 317 73726551 318 74649600 319 75581289 320 76521672 321 77470803 322 78428736 323 79395525 324 80371225 325 81355890 326 82349575 327 83352335 328 84364225 329 85385300 330 86415616 331 87455228 332 88504192 333 89562564 334 90630400 335 91707756 336 92794689 337 93891255 338 94997511 339 96113514 340 97239321 341 98374989 342 99520576 343 100676139 344 101841736 345 103017425 346 104203264 347 105399311 348 106605625 349 107822264 350 109049287 351 110286753 352 111534721 353 112793250 354 114062400 355 115342230 356 116632800 357 117934170 358 119246400 359 120569550 360 121903681 361 123248853 362 124605127 363 125972564 364 127351225 365 128741171 366 130142464 367 131555165 368 132979336 369 134415039 370 135862336 371 137321289 372 138791961 373 140274414 374 141768711 375 143274915 376 144793089 377 146323296 378 147865600 379 149420064 380 150986752 381 152565728 382 154157056 383 155760800 384 157377025 385 159005795 386 160647175 387 162301230 388 163968025 389 165647625 390 167340096 391 169045503 392 170763912 393 172495389 394 174240000 395 175997811 396 177768889 397 179553300 398 181351111 399 183162389 400 184987201 401 186825614 402 188677696 403 190543514 404 192423136 405 194316630 406 196224064 407 198145506 408 200081025 409 202030689 410 203994567 411 205972728 412 207965241 413 209972175 414 211993600 415 214029585 416 216080200 417 218145515 418 220225600 419 222320525 420 224430361 421 226555178 422 228695047 423 230850039 424 233020225 425 235205676 426 237406464 427 239622660 428 241854336 429 244101564 430 246364416 431 248642964 432 250937281 433 253247439 434 255573511 435 257915570 436 260273689 437 262647941 438 265038400 439 267445139 440 269868232 441 272307753 442 274763776 443 277236375 444 279725625 445 282231600 446 284754375 447 287294025 448 289850625 449 292424250 450 295014976 451 297622878 452 300248032 453 302890514 454 305550400 455 308227766 456 310922689 457 313635245 458 316365511 459 319113564 460 321879481 461 324663339 462 327465216 463 330285189 464 333123336 465 335979735 466 338854464 467 341747601 468 344659225 469 347589414 470 350538247 471 353505803 472 356492161 473 359497400 474 362521600 475 365564840 476 368627200 477 371708760 478 374809600 479 377929800 480 381069441 481 384228603 482 387407367 483 390605814 484 393824025 485 397062081 486 400320064 487 403598055 488 406896136 489 410214389 490 413552896 491 416911739 492 420291001 493 423690764 494 427111111 495 430552125 496 434013889 497 437496486 498 441000000 499 444524514 500 448070112 501 451636878 502 455224896 503 458834250 504 462465025 505 466117305 506 469791175 507 473486720 508 477204025 509 480943175 510 484704256 511 488487353 512 492292552 513 496119939 514 499969600 515 503841621 516 507736089 517 511653090 518 515592711 519 519555039 520 523540161 521 527548164 522 531579136 523 535633164 524 539710336 525 543810740 526 547934464 527 552081596 528 556252225 529 560446439 530 564664327 531 568905978 532 573171481 533 577460925 534 581774400 535 586111995 536 590473800 537 594859905 538 599270400 539 603705375 540 608164921 541 612649128 542 617158087 543 621691889 544 626250625 545 630834386 546 635443264 547 640077350 548 644736736 549 649421514 550 654131776 551 658867614 552 663629121 553 668416389 554 673229511 555 678068580 556 682933689 557 687824931 558 692742400 559 697686189 560 702656392 561 707653103 562 712676416 563 717726425 564 722803225 565 727906910 566 733037575 567 738195315 568 743380225 569 748592400 570 753831936 571 759098928 572 764393472 573 769715664 574 775065600 575 780443376 576 785849089 577 791282835 578 796744711 579 802234814 580 807753241 581 813300089 582 818875456 583 824479439 584 830112136 585 835773645 586 841464064 587 847183491 588 852932025 589 858709764 590 864516807 591 870353253 592 876219201 593 882114750 594 888040000 595 893995050 596 899980000 597 905994950 598 912040000 599 918115250 600 924220801 601 930356753 602 936523207 603 942720264 604 948948025 605 955206591 606 961496064 607 967816545 608 974168136 609 980550939 610 986965056 611 993410589 612 999887641 613 1006396314 614 1012936711 615 1019508935 616 1026113089 617 1032749276 618 1039417600 619 1046118164 620 1052851072 621 1059616428 622 1066414336 623 1073244900 624 1080108225 625 1087004415 626 1093933575 627 1100895810 628 1107891225 629 1114919925 630 1121982016 631 1129077603 632 1136206792 633 1143369689 634 1150566400 635 1157797031 636 1165061689 637 1172360480 638 1179693511 639 1187060889 640 1194462721 641 1201899114 642 1209370176 643 1216876014 644 1224416736 645 1231992450 646 1239603264 647 1247249286 648 1254930625 649 1262647389 650 1270399687 651 1278187628 652 1286011321 653 1293870875 654 1301766400 655 1309698005 656 1317665800 657 1325669895 658 1333710400 659 1341787425 660 1349901081 661 1358051478 662 1366238727 663 1374462939 664 1382724225 665 1391022696 666 1399358464 667 1407731640 668 1416142336 669 1424590664 670 1433076736 671 1441600664 672 1450162561 673 1458762539 674 1467400711 675 1476077190 676 1484792089 677 1493545521 678 1502337600 679 1511168439 680 1520038152 681 1528946853 682 1537894656 683 1546881675 684 1555908025 685 1564973820 686 1574079175 687 1583224205 688 1592409025 689 1601633750 690 1610898496 691 1620203378 692 1629548512 693 1638934014 694 1648360000 695 1657826586 696 1667333889 697 1676882025 698 1686471111 699 1696101264 700 1705772601 701 1715485239 702 1725239296 703 1735034889 704 1744872136 705 1754751155 706 1764672064 707 1774634981 708 1784640025 709 1794687314 710 1804776967 711 1814909103 712 1825083841 713 1835301300 714 1845561600 715 1855864860 716 1866211200 717 1876600740 718 1887033600 719 1897509900 720 1908029761 721 1918593303 722 1929200647 723 1939851914 724 1950547225 725 1961286701 726 1972070464 727 1982898635 728 1993771336 729 2004688689 730 2015650816 731 2026657839 732 2037709881 733 2048807064 734 2059949511 735 2071137345 736 2082370689 737 2093649666 738 2104974400 739 2116345014 740 2127761632 741 2139224378 742 2150733376 743 2162288750 744 2173890625 745 2185539125 746 2197234375 747 2208976500 748 2220765625 749 2232601875 750 2244485376 751 2256416253 752 2268394632 753 2280420639 754 2292494400 755 2304616041 756 2316785689 757 2329003470 758 2341269511 759 2353583939 760 2365946881 761 2378358464 762 2390818816 763 2403328064 764 2415886336 765 2428493760 766 2441150464 767 2453856576 768 2466612225 769 2479417539 770 2492272647 771 2505177678 772 2518132761 773 2531138025 774 2544193600 775 2557299615 776 2570456200 777 2583663485 778 2596921600 779 2610230675 780 2623590841 781 2637002228 782 2650464967 783 2663979189 784 2677545025 785 2691162606 786 2704832064 787 2718553530 788 2732327136 789 2746153014 790 2760031296 791 2773962114 792 2787945601 793 2801981889 794 2816071111 795 2830213400 796 2844408889 797 2858657711 798 2872960000 799 2887315889 800 2901725512 801 2916189003 802 2930706496 803 2945278125 804 2959904025 805 2974584330 806 2989319175 807 3004108695 808 3018953025 809 3033852300 810 3048806656 811 3063816228 812 3078881152 813 3094001564 814 3109177600 815 3124409396 816 3139697089 817 3155040815 818 3170440711 819 3185896914 820 3201409561 821 3216978789 822 3232604736 823 3248287539 824 3264027336 825 3279824265 826 3295678464 827 3311590071 828 3327559225 829 3343586064 830 3359670727 831 3375813353 832 3392014081 833 3408273050 834 3424590400 835 3440966270 836 3457400800 837 3473894130 838 3490446400 839 3507057750 840 3523728321 841 3540458253 842 3557247687 843 3574096764 844 3591005625 845 3607974411 846 3625003264 847 3642092325 848 3659241736 849 3676451639 850 3693722176 851 3711053489 852 3728445721 853 3745899014 854 3763413511 855 3780989355 856 3798626689 857 3816325656 858 3834086400 859 3851909064 860 3869793792 861 3887740728 862 3905750016 863 3923821800 864 3941956225 865 3960153435 866 3978413575 867 3996736790 868 4015123225 869 4033573025 870 4052086336 871 4070663303 872 4089304072 873 4108008789 874 4126777600 875 4145610651 876 4164508089 877 4183470060 878 4202496711 879 4221588189 880 4240744641 881 4259966214 882 4279253056 883 4298605314 884 4318023136 885 4337506670 886 4357056064 887 4376671466 888 4396353025 889 4416100889 890 4435915207 891 4455796128 892 4475743801 893 4495758375 894 4515840000 895 4535988825 896 4556205000 897 4576488675 898 4596840000 899 4617259125 900 4637746201 901 4658301378 902 4678924807 903 4699616639 904 4720377025 905 4741206116 906 4762104064 907 4783071020 908 4804107136 909 4825212564 910 4846387456 911 4867631964 912 4888946241 913 4910330439 914 4931784711 915 4953309210 916 4974904089 917 4996569501 918 5018305600 919 5040112539 920 5061990472 921 5083939553 922 5105959936 923 5128051775 924 5150215225 925 5172450440 926 5194757575 927 5217136785 928 5239588225 929 5262112050 930 5284708416 931 5307377478 932 5330119392 933 5352934314 934 5375822400 935 5398783806 936 5421818689 937 5444927205 938 5468109511 939 5491365764 940 5514696121 941 5538100739 942 5561579776 943 5585133389 944 5608761736 945 5632464975 946 5656243264 947 5680096761 948 5704025625 949 5728030014 950 5752110087 951 5776266003 952 5800497921 953 5824806000 954 5849190400 955 5873651280 956 5898188800 957 5922803120 958 5947494400 959 5972262800 960 5997108481 961 6022031603 962 6047032327 963 6072110814 964 6097267225 965 6122501721 966 6147814464 967 6173205615 968 6198675336 969 6224223789 970 6249851136 971 6275557539 972 6301343161 973 6327208164 974 6353152711 975 6379176965 976 6405281089 977 6431465246 978 6457729600 979 6484074314 980 6510499552 981 6537005478 982 6563592256 983 6590260050 984 6617009025 985 6643839345 986 6670751175 987 6697744680 988 6724820025 989 6751977375 990 6779216896 991 6806538753 992 6833943112 993 6861430139 994 6889000000 995 6916652861 996 6944388889 997 6972208250 998 7000111111 999 7028097639 1000 7056168001 1001 7084322364 1002 7112560896 1003 7140883764 1004 7169291136 1005 7197783180 1006 7226360064 1007 7255021956 1008 7283769025 1009 7312601439 1010 7341519367 1011 7370522978 1012 7399612441 1013 7428787925 1014 7458049600 1015 7487397635 1016 7516832200 1017 7546353465 1018 7575961600 1019 7605656775 1020 7635439161 1021 7665308928 1022 7695266247 1023 7725311289 1024 7755444225 1025 7785665226 1026 7815974464 1027 7846372110 1028 7876858336 1029 7907433314 1030 7938097216 1031 7968850214 1032 7999692481 1033 8030624189 1034 8061645511 1035 8092756620 1036 8123957689 1037 8155248891 1038 8186630400 1039 8218102389 1040 8249665032 1041 8281318503 1042 8313062976 1043 8344898625 1044 8376825625 1045 8408844150 1046 8440954375 1047 8473156475 1048 8505450625 1049 8537837000 1050 8570315776 1051 8602887128 1052 8635551232 1053 8668308264 1054 8701158400 1055 8734101816 1056 8767138689 1057 8800269195 1058 8833493511 1059 8866811814 1060 8900224281 1061 8933731089 1062 8967332416 1063 9001028439 1064 9034819336 1065 9068705285 1066 9102686464 1067 9136763051 1068 9170935225 1069 9205203164 1070 9239567047 1071 9274027053 1072 9308583361 1073 9343236150 1074 9377985600 1075 9412831890 1076 9447775200 1077 9482815710 1078 9517953600 1079 9553189050 1080 9588522241 1081 9623953353 1082 9659482567 1083 9695110064 1084 9730836025 1085 9766660631 1086 9802584064 1087 9838606505 1088 9874728136 1089 9910949139 1090 9947269696 1091 9983689989 1092 10020210201 1093 10056830514 1094 10093551111 1095 10130372175 1096 10167293889 1097 10204316436 1098 10241440000 1099 10278664764 1100 10315990912 1101 10353418628 1102 10390948096 1103 10428579500 1104 10466313025 1105 10504148855 1106 10542087175 1107 10580128170 1108 10618272025 1109 10656518925 1110 10694869056 1111 10733322603 1112 10771879752 1113 10810540689 1114 10849305600 1115 10888174671 1116 10927148089 1117 10966226040 1118 11005408711 1119 11044696289 1120 11084088961 1121 11123586914 1122 11163190336 1123 11202899414 1124 11242714336 1125 11282635290 1126 11322662464 1127 11362796046 1128 11403036225 1129 11443383189 1130 11483837127 1131 11524398228 1132 11565066681 1133 11605842675 1134 11646726400 1135 11687718045 1136 11728817800 1137 11770025855 1138 11811342400 1139 11852767625 1140 11894301721 1141 11935944878 1142 11977697287 1143 12019559139 1144 12061530625 1145 12103611936 1146 12145803264 1147 12188104800 1148 12230516736 1149 12273039264 1150 12315672576 1151 12358416864 1152 12401272321 1153 12444239139 1154 12487317511 1155 12530507630 1156 12573809689 1157 12617223881 1158 12660750400 1159 12704389439 1160 12748141192 1161 12792005853 1162 12835983616 1163 12880074675 1164 12924279225 1165 12968597460 1166 13013029575 1167 13057575765 1168 13102236225 1169 13147011150 1170 13191900736 1171 13236905178 1172 13282024672 1173 13327259414 1174 13372609600 1175 13418075426 1176 13463657089 1177 13509354785 1178 13555168711 1179 13601099064 1180 13647146041 1181 13693309839 1182 13739590656 1183 13785988689 1184 13832504136 1185 13879137195 1186 13925888064 1187 13972756941 1188 14019744025 1189 14066849514 1190 14114073607 1191 14161416503 1192 14208878401 1193 14256459500 1194 14304160000 1195 14351980100 1196 14399920000 1197 14447979900 1198 14496160000 1199 14544460500 1200 14592881601 1201 14641423503 1202 14690086407 1203 14738870514 1204 14787776025 1205 14836803141 1206 14885952064 1207 14935222995 1208 14984616136 1209 15034131689 1210 15083769856 1211 15133530839 1212 15183414841 1213 15233422064 1214 15283552711 1215 15333806985 1216 15384185089 1217 15434687226 1218 15485313600 1219 15536064414 1220 15586939872 1221 15637940178 1222 15689065536 1223 15740316150 1224 15791692225 1225 15843193965 1226 15894821575 1227 15946575260 1228 15998455225 1229 16050461675 1230 16102594816 1231 16154854853 1232 16207241992 1233 16259756439 1234 16312398400 1235 16365168081 1236 16418065689 1237 16471091430 1238 16524245511 1239 16577528139 1240 16630939521 1241 16684479864 1242 16738149376 1243 16791948264 1244 16845876736 1245 16899935000 1246 16954123264 1247 17008441736 1248 17062890625 1249 17117470139 1250 17172180487 1251 17227021878 1252 17281994521 1253 17337098625 1254 17392334400 1255 17447702055 1256 17503201800 1257 17558833845 1258 17614598400 1259 17670495675 1260 17726525881 1261 17782689228 1262 17838985927 1263 17895416189 1264 17951980225 1265 18008678246 1266 18065510464 1267 18122477090 1268 18179578336 1269 18236814414 1270 18294185536 1271 18351691914 1272 18409333761 1273 18467111289 1274 18525024711 1275 18583074240 1276 18641260089 1277 18699582471 1278 18758041600 1279 18816637689 1280 18875370952 1281 18934241603 1282 18993249856 1283 19052395925 1284 19111680025 1285 19171102370 1286 19230663175 1287 19290362655 1288 19350201025 1289 19410178500 1290 19470295296 1291 19530551628 1292 19590947712 1293 19651483764 1294 19712160000 1295 19772976636 1296 19833933889 1297 19895031975 1298 19956271111 1299 20017651514 1300 20079173401 1301 20140836989 1302 20202642496 1303 20264590139 1304 20326680136 1305 20388912705 1306 20451288064 1307 20513806431 1308 20576468025 1309 20639273064 1310 20702221767 1311 20765314353 1312 20828551041 1313 20891932050 1314 20955457600 1315 21019127910 1316 21082943200 1317 21146903690 1318 21211009600 1319 21275261150 1320 21339658561 1321 21404202053 1322 21468891847 1323 21533728164 1324 21598711225 1325 21663841251 1326 21729118464 1327 21794543085 1328 21860115336 1329 21925835439 1330 21991703616 1331 22057720089 1332 22123885081 1333 22190198814 1334 22256661511 1335 22323273395 1336 22390034689 1337 22456945616 1338 22524006400 1339 22591217264 1340 22658578432 1341 22726090128 1342 22793752576 1343 22861566000 1344 22929530625 1345 22997646675 1346 23065914375 1347 23134333950 1348 23202905625 1349 23271629625 1350 23340506176 1351 23409535503 1352 23478717832 1353 23548053389 1354 23617542400 1355 23687185091 1356 23756981689 1357 23826932420 1358 23897037511 1359 23967297189 1360 24037711681 1361 24108281214 1362 24179006016 1363 24249886314 1364 24320922336 1365 24392114310 1366 24463462464 1367 24534967026 1368 24606628225 1369 24678446289 1370 24750421447 1371 24822553928 1372 24894843961 1373 24967291775 1374 25039897600