1 2 2 4 3 4 4 6 5 16 6 6 7 9 8 36 9 36 10 8 11 12 12 81 13 102 14 64 15 10 16 16 17 144 18 289 19 216 20 100 21 12 22 20 23 256 24 612 25 729 26 390 27 144 28 14 29 25 30 400 31 1296 32 1782 33 1521 34 636 35 196 36 16 37 30 38 625 39 2340 40 4356 41 4212 42 2809 43 966 44 256 45 18 46 36 47 900 48 4225 49 8910 50 11664 51 8692 52 4761 53 1392 54 324 55 20 56 42 57 1296 58 6890 59 18225 60 26676 61 26896 62 16284 63 7569 64 1926 65 400 66 22 67 49 68 1764 69 11236 70 33210 71 61009 72 68060 73 55696 74 28362 75 11449 76 2580 77 484 78 24 79 56 80 2401 81 17066 82 60516 83 123006 84 172225 85 154580 86 106276 87 46652 88 16641 89 3366 90 576 91 26 92 64 93 3136 94 25921 95 101598 96 248004 97 380970 98 429025 99 321110 100 190096 101 73272 102 23409 103 4296 104 676 105 28 106 72 107 4096 108 37352 109 170569 110 456666 111 842724 112 1033590 113 970225 114 621300 115 322624 116 110772 117 32041 118 5382 119 784 120 30 121 81 122 5184 123 53824 124 269276 125 840889 126 1690038 127 2490084 128 2529480 129 2030625 130 1134296 131 524176 132 162174 133 42849 134 6636 135 900 136 32 137 90 138 6561 139 74472 140 425104 141 1445192 142 3389281 143 5404650 144 6594624 145 5697150 146 3988009 147 1972900 148 820836 149 231012 150 56169 151 8070 152 1024 153 34 154 100 155 8100 156 103041 157 639612 158 2483776 159 6303584 160 11730625 161 15405432 162 15984004 163 11982000 164 7425625 165 3293310 166 1245456 167 321372 168 72361 169 9696 170 1156 171 36 172 110 173 10000 174 138030 175 962361 176 4042440 177 11723776 178 23481800 179 35988001 180 39991994 181 36000000 182 23789250 183 13213225 184 5306580 185 1838736 186 437932 187 91809 188 11526 189 1296 190 38 191 121 192 12100 193 184900 194 1393020 195 6579225 196 20533728 197 47004736 198 77159138 199 100060009 200 96054000 201 76212900 202 44964950 203 22610025 204 8291940 205 2650384 206 586002 207 114921 208 13572 209 1444 210 40 211 132 212 14641 213 241230 214 2016400 215 10244610 216 35964009 217 88175016 218 165431044 219 228788616 220 256288081 221 216023850 222 153016900 223 81453150 224 37393225 225 12612116 226 3740356 227 771564 228 142129 229 15846 230 1600 231 42 232 144 233 17424 234 314721 235 2827220 236 15952036 237 59970000 238 165405321 239 330952122 240 523128384 241 622557992 242 612315025 243 459186770 244 293436900 245 142173750 246 60016009 247 18730790 248 5180176 249 1001312 250 173889 251 18360 252 1764 253 44 254 156 255 20736 256 401676 257 3964081 258 23944030 259 100000000 260 294131070 261 662084361 262 1111830792 263 1512276544 264 1574771800 265 1377968641 266 929422410 267 540562500 268 240172494 269 93799225 270 27232340 271 7054336 272 1282692 273 210681 274 21126 275 1936 276 46 277 169 278 24336 279 512656 280 5411538 281 35940025 282 160050000 283 523036900 284 1250783910 285 2363029321 286 3402972216 287 4050049600 288 3740608928 289 2943822049 290 1802177250 291 961124004 292 394102020 293 143161225 294 38844000 295 9461776 296 1623942 297 253009 298 24156 299 2116 300 48 301 182 302 28561 303 642252 304 7387524 305 52300380 306 256160025 307 889299950 308 2362932100 309 4726447530 310 7657475049 311 9619504200 312 10154189824 313 8411571224 314 6008265169 315 3364368042 316 1655838864 317 630100830 318 213890625 319 54460580 320 12517444 321 2034132 322 301401 323 27462 324 2304 325 50 326 196 327 33124 328 804609 329 9858186 330 76108176 331 395963700 332 1512043225 333 4253618050 334 9453672900 335 16166568222 336 22847834025 337 25386583008 338 24034921024 339 18025803176 340 11776807441 341 6072019548 342 2773286244 343 984145500 344 313467025 345 75171886 346 16353936 347 2523204 348 356409 349 31056 350 2500 351 52 352 210 353 38416 354 992082 355 13155129 356 107854812 357 612067600 358 2474485860 359 7657125025 360 17962756350 361 34131084516 362 50774476050 363 63469228761 364 63093528072 365 54080432704 366 37014342680 367 22266309961 368 10631773194 369 4528213264 370 1504960410 371 451435009 372 102292980 373 21123216 374 3102012 375 418609 376 34950 377 2704 378 54 379 225 380 44100 381 1223236 382 17213742 383 152843769 384 918225100 385 4049540496 386 13226555760 387 34130715025 388 68263831746 389 112835528100 390 148097638350 391 165625394841 392 148724213112 393 116335566400 394 73162971014 395 40758360769 396 18113997020 397 7225340004 398 2257578738 399 639837025 400 137397420 401 26998416 402 3782362 403 488601 404 39156 405 2916 406 56 407 240 408 50625 409 1487570 410 22524516 411 211679286 412 1377523225 413 6412154268 414 22846927104 415 62057323460 416 136530989001 417 236957968110 418 345567622500 419 404866959930 420 408999899961 421 334469528520 422 240399973636 423 139746181400 424 72460564225 425 30107113386 426 11289912516 427 3327658430 428 893711025 429 182353620 430 34175716 431 4577052 432 567009 433 43686 434 3136 435 58 436 256 437 57600 438 1809025 439 28974330 440 293162884 441 2013488750 442 10153182169 443 38079269904 444 112834184464 445 260653395420 446 497618787241 447 760255235850 448 989686728900 449 1045230280470 450 961613623161 451 721207275498 452 479140840000 453 258792305520 454 125452681249 455 48924973062 456 17306454916 457 4826667330 458 1231659025 459 239364470 460 42876304 461 5499912 462 654481 463 48552 464 3364 465 60 466 272 467 65536 468 2173520 469 37271025 470 397932402 471 2943062500 472 15620884838 473 63467213329 474 197462510076 475 497617376400 476 995244628692 477 1672575744961 478 2276291414430 479 2671165296900 480 2564316723762 481 2163643890489 482 1497326200200 483 924274577664 484 465973477256 485 212016965209 486 77881678202 487 26067394116 488 6898062630 489 1676493025 490 311010356 491 53348416 492 6565844 493 751689 494 53766 495 3600 496 62 497 289 498 73984 499 2611456 500 47228280 501 540144081 502 4204646250 503 24033060676 504 102525723482 505 345564095409 506 912304872180 507 1990503365904 508 3497218056464 509 5235497710641 510 6410817959370 511 6838214540004 512 6010143982020 513 4679178985881 514 3003908721072 515 1730782310464 516 817788471556 517 350479392169 518 121651229742 519 38633474916 520 9724601280 521 2255965009 522 400295720 523 65869456 524 7790862 525 859329 526 59340 527 3844 528 64 529 306 530 83521 531 3104336 532 59845696 533 720285072 534 6007025025 535 36050521170 536 165621325156 537 584805479622 538 1672570571841 539 3815145559836 540 7312394772736 541 11422931553396 542 15386014095001 543 17095572959982 544 16694905683600 545 13517662791690 546 9762756460681 547 5841413978472 548 3154360706704 549 1401929408936 550 567721561729 551 186732786282 552 56408150016 553 13536929982 554 3003588025 555 510699300 556 80748196 557 9192132 558 978121 559 65286 560 4096 561 66 562 324 563 93636 564 3690241 565 74830328 566 960504064 567 8410222560 568 54077177025 569 260264931150 570 989678770276 571 2959174958922 572 7312389364449 573 14624819291056 574 24922819660176 575 34968264844788 576 42739023925081 577 43406816066460 578 39051125828100 579 29288322499240 580 19714852099881 581 11040296218452 582 5607764997184 583 2352005150096 584 902562701089 585 282046212672 586 81228420036 587 18623615880 588 3959555625 589 646228190 590 98327056 591 10788012 592 1108809 593 71616 594 4356 595 68 596 342 597 104976 598 4345302 599 93566929 600 1260785552 601 11774854144 602 79314588240 603 408992225625 604 1625908795490 605 5235483981924 606 13499822791182 607 29249698073401 608 51922600866012 609 79473445084944 610 101019602620772 611 112857881124681 612 105438139721310 613 87865126849600 614 61335175344390 615 38641154872401 616 20328195476232 617 9744086888704 618 3868146762536 619 1410258376849 620 419687010330 621 115474913856 622 25342792050 623 5171767225 624 811475860 625 118984464 626 12598092 627 1252161 628 78342 629 4624 630 70 631 361 632 116964 633 5116644 634 115611696 635 1654943761 636 16190967008 637 116330109184 638 627125889300 639 2671148953225 640 8975135990646 641 24922799691076 642 56249478863214 643 108172209944569 644 172192580242956 645 238773822526864 646 277014958476102 647 284683247208481 648 246022514530760 649 190820794164100 650 124510506030000 651 73689880286961 652 36540391385232 653 16577861414464 654 6245457268106 655 2168418228025 656 615874702632 657 162204340516 658 34135605390 659 6696967225 660 1011684276 661 143137296 662 14643234 663 1408969 664 85476 665 4900 666 72 667 380 668 130321 669 5973942 670 142850304 671 2141854650 672 22263325681 673 167226578384 674 961599894544 675 4273851400080 676 15385982715009 677 44505049371090 678 108172189143396 679 216344544696182 680 373084174959769 681 537241317017756 682 679946198305284 683 724648535582532 684 688863486871681 685 553380551724110 686 401200900000000 687 245633105975490 688 137026713517281 689 64239302556072 690 27658574576164 691 9912804383720 692 3284710390129 693 892134344234 694 225307811556 695 45541668510 696 8602006009 697 1252810260 698 171243396 699 16945612 700 1580049 701 93030 702 5184 703 74 704 400 705 144400 706 6974881 707 174630672 708 2772022500 709 30121716084 710 240391148209 711 1442406706100 712 6838183160064 713 25643339827488 714 79473391596225 715 200891322815610 716 432689339006596 717 774867383708782 718 1208793450037849 719 1586541520515666 720 1844560595929104 721 1816095093392712 722 1604804321080081 723 1203603080570000 724 818777592204100 725 471981147937740 726 248927644508481 727 110634419264922 728 45315838743616 729 15485108577176 730 4906796486641 731 1276757081466 732 309698928036 733 60216731726 734 10965231225 735 1541596230 736 203804176 737 19528752 738 1766241 739 101016 740 5476 741 76 742 420 743 160000 744 8081460 745 213481321 746 3542239350 747 40753919376 748 339378680430 749 2163620355625 750 10684682107536 751 42738958550016 752 137753967914640 753 373084097698225 754 834472546269810 755 1609340472295396 756 2603555609906342 757 3701931127189009 758 4457688794002236 759 4787888240706624 760 4376739778571292 761 3610810383420361 762 2538211108118510 763 1625713689619600 764 885076416467190 765 442538160901281 766 186927996378312 767 73001439751744 768 23833069099896 769 7235029419601 770 1806592662378 771 421535950564 772 78952806270 773 13878018025 774 1885645460 775 241367296 776 22417572 777 1968409 778 109446 779 5776 780 78 781 441 782 176400 783 9363600 784 258468590 785 4526463841 786 54339568548 787 479126996100 788 3181804937100 789 16694848480489 790 69450866481312 791 238773698908416 792 671551588326040 793 1609340392062225 794 3218681466106410 795 5607659285101636 796 8258154965612552 797 10772749579508449 798 11969721778074216 799 11936564999049744 800 10175921313167742 801 7868456209253761 802 5202284653505660 803 3146939603808100 804 1622640407146290 805 771078651499809 806 310256332547112 807 115760901082176 808 36175219722632 809 10538548093969 810 2529234531866 811 568482824484 812 102700985340 813 17446447225 814 2293502000 815 284529424 816 25638422 817 2187441 818 118332 819 6084 820 80 821 462 822 194481 823 10774260 824 312936100 825 5717907652 826 72454103929 827 665458314390 828 4679140049424 829 25533330363506 830 112857753643209 831 402930771430992 832 1208793241431616 833 3004102546581840 834 6437363975244225 835 11615866710376530 836 18422040036129856 837 24860192997996902 838 29924307385954969 839 30836128214127756 840 28677599645565924 841 22890056201006412 842 16647313600731961 843 10384901926713710 844 5949683266956100 845 2912964460994106 846 1318590321135201 847 506454221974344 848 180876461737024 849 54198338237176 850 15175520162929 851 3505666703658 852 760014316944 853 132597225630 854 21793140625 855 2774735396 856 333939076 857 29219124 858 2424249 859 127686 860 6400 861 82 862 484 863 213444 864 12397441 865 375576390 866 7222960144 867 95335693140 868 924253427161 869 6758772991092 870 39051025842724 871 179244763162056 872 679945937547529 873 2115388554950072 874 5607658985564416 875 12445571395170240 876 24061440357425025 877 39475802113338360 878 57369679981538596 879 71357966707277432 880 79660002966835369 881 76473602272390206 882 66589259563906704 883 49941943511709732 884 34270180430840761 885 20228924881737110 886 11004534925860004 887 5127852156669090 888 2215738445000161 889 813944440940472 890 278734778403904 891 80213576690072 892 21618417492721 893 4813451032740 894 1007771038884 895 169991368500 896 27059263009 897 3340030350 898 390299536 899 33189012 900 2679769 901 137520 902 6724 903 84 904 506 905 234256 906 14175546 907 450755361 908 9029040132 909 125443472400 910 1264773615980 911 9762693969961 912 58576588756742 913 284683010992704 914 1119911216718366 915 3701930640441049 916 10163882809947152 917 24061440047190016 918 48122882886495120 919 84591008891262225 920 127032866648579010 921 170161312237650496 922 196086166229471882 923 203929614639834889 924 183120468961722396 925 149825838663671184 926 105926016313466052 927 68778350629800361 928 38515874758170062 929 19941650806308100 930 8862955003863050 931 3662751618290241 932 1289148817587912 933 423986645356096 934 117357263018744 935 30485361036025 936 6550543876842 937 1325970674064 938 216479696970 939 33406700625 940 4001281460 941 454371856 942 37578972 943 2954961 944 147846 945 7056 946 86 947 529 948 256036 949 16208676 950 536677218 951 11286725121 952 163078285020 953 1730750736400 954 13873323829030 955 87864958124161 956 442840391174952 957 1844560080548964 958 6315058820619036 959 18422039221762969 960 45115202105008832 961 96245770116280576 962 174821422737955290 963 281287070350551225 964 388940149270091160 965 482673652454918596 966 517667491896631622 967 503581303837429129 968 424506551008943676 969 327407699375378064 970 218840212581258972 971 134805570465405961 972 71789946433081910 973 35451824910902500 974 15057980509251330 975 5962315443392961 976 2013937162578600 977 637083042174016 978 169847182648430 979 42578744007121 980 8839842493524 981 1731882320100 982 273941342250 983 41020426225 984 4771693180 985 526977936 986 42421482 987 3250809 988 158676 989 7396 990 88 991 552 992 279841 993 18427002 994 638977284 995 13974465582 996 212004072721 997 2336521387620 998 19714754416900 999 129485276435180 1000 688863066932401 1001 2971791670367862 1002 10772748541589904 1003 32509482608315466 1004 84591007727880889 1005 186476183943583952 1006 361297616007979876 1007 600079091900349840 1008 889006071503304225 1009 1137730764720614610 1010 1314079039671773956 1011 1317058808844430262 1012 1202768584222876489 1013 954939135766487196 1014 696309786496396944 1015 441181875789502980 1016 258443819868437401 1017 131171757065789550 1018 61905037700272900 1019 25174222923041370 1020 9566204358650625 1021 3105780587813448 1022 946292399801956 1023 243307317419768 1024 58932536623009 1025 11834573931690 1026 2246371464100 1027 344578871550 1028 50111061025 1029 5665885140 1030 609003684 1031 47750652 1032 3568321 1033 170022 1034 7744 1035 90 1036 576 1037 304704 1038 20948929 1039 755230806 1040 17302245444 1041 272578967122 1042 3154314529521 1043 27600687264570 1044 190820517888400 1045 1051422812060000 1046 4787887271982721 1047 17954582044360212 1048 57369678065381124 1049 154254194343595656 1050 361297614805819129 1051 722595241032165362 1052 1280168747490539776 1053 1955813373336079440 1054 2681793974890008225 1055 3191334832411775490 1056 3444615383327860036 1057 3238223134400152262 1058 2785239182701466569 1059 2088929378681581956 1060 1443867985967936400 1061 869311043175904692 1062 485335519256588121 1063 235239149978832230 1064 106291172581492900 1065 41453555057221650 1066 15140684057015169 1067 4731462952627626 1068 1390328721300544 1069 345176539267616 1070 80869894287361 1071 15724652706350 1072 2894523768900 1073 430963407450 1074 60917644225 1075 6700002966 1076 701402256 1077 53602264 1078 3908529 1079 181896 1080 8100 1081 92 1082 600 1083 331776 1084 23690552 1085 892635129 1086 21235100106 1087 350461632004 1088 4205763362262 1089 38641005683721 1090 276689861448420 1091 1604803600000000 1092 7559822700339380 1093 29924305310117761 1094 98803337320170342 1095 281287067168361024 1096 680089636284902406 1097 1445190500096742169 1098 2640348059802365072 1099 4302789456602757376 1100 6078733039227816240 1101 7750384645895100225 1102 8611538495439000210 1103 8718293116160443396 1104 7712970081119940182 1105 6266788193621919769 1106 4451926318906457820 1107 2924046278886741264 1108 1676613630090471204 1109 893908795447185001 1110 414535582196473870 1111 179632084205704516 1112 67291932833714250 1113 23657319531228321 1114 7125435889852872 1115 2021749785232384 1116 485219671478312 1117 110072936149225 1118 20744148258330 1119 3706356536100 1120 536084648150 1121 73710621009 1122 7891834740 1123 805197376 1124 60013812 1125 4272489 1126 194310 1127 8464 1128 94 1129 625 1130 360000 1131 26790976 1132 1047965652 1133 26061904969 1134 446045037086 1135 5607698691364 1136 53361432314652 1137 401200459340121 1138 2407205760540000 1139 11936563250976400 1140 48823868461463930 1141 170161308112589161 1142 500065904082942792 1143 1280168742964758084 1144 2805369812337852126 1145 5445717910680077209 1146 9143427630544242032 1147 13778461622397880576 1148 18084230893316974560 1149 21528846331395876225 1150 22418468074990184610 1151 21358994172468422596 1152 17836243377885714782 1153 13726772905547428441 1154 9259479925890954636 1155 5791938057430750096 1156 3169313027567642076 1157 1616688806167989961 1158 718528349113895430 1159 299075273445062500 1160 107772238188130320 1161 36517865050583361 1162 10614187856277792 1163 2911319863395904 1164 676162689264300 1165 148666834795801 1166 27180019163430 1167 4717627440100 1168 663406177464 1169 88795060225 1170 9260933240 1171 921486736 1172 67024542 1173 4661281 1174 207276 1175 8836 1176 96 1177 650 1178 390625 1179 30150200 1180 1230325776 1181 31728182232 1182 567697450849 1183 7391980665146 1184 73689657095824 1185 573143673582942 1186 3610809181620081 1187 18501674131559220 1188 79659999015460900 1189 286587471244960580 1190 889006063960334761 1191 2346976044608959062 1192 5445717906012864804 1193 10891435858697853666 1194 19429783789841202649 1195 30140384865810194192 1196 42196538874494780416 1197 51669231288148478640 1198 57647489495133528225 1199 56448770414627001810 1200 50764692854778991396 1201 40124413197442435862 1202 29321686567361780089 1203 18823798749222696476 1204 11236655370065029776 1205 5878868421667159908 1206 2874113445619892025 1207 1226208637531088750 1208 490962440133894400 1209 170416709684476410 1210 55724494035450321 1211 15648346100279016 1212 4153573061168400 1213 934477686232328 1214 199320662901409 1215 35382288337130 1216 5970750894144 1217 816926473470 1218 106514113225 1219 10828744100 1220 1051445476 1221 74675492 1222 5076009 1223 220806 1224 9216 1225 98 1226 676 1227 422500 1228 33930625 1229 1435485300 1230 38626399296 1231 715796205312 1232 9743993242369 1233 100485956129636 1234 818776905461284 1235 5330242666058772 1236 28677596597362881 1237 127456001529388770 1238 482673644117952400 1239 1544063175977906780 1240 4302789444156857641 1241 10286356079695059882 1242 21782871792071106084 1243 40002496112843046726 1244 65932092040117241689 1245 94942212591035095712 1246 124006155314272450816 1247 142197140914107185040 1248 149186036364511752225 1249 137789880769702186410 1250 117286746529364734084 1251 87965059837459097342 1252 61177346138335229881 1253 37455517990723791972 1254 21377703480977825424 1255 10712604710111180580 1256 5027455481143428025 1257 2062042270283657200 1258 795278007064632100 1259 266239257070476780 1260 84109870149578289 1261 22844654092113900 1262 5873862501112384 1263 1281347641021504 1264 265367781552769 1265 45775852152072 1266 7515833216004 1267 1001246045280 1268 127252725625 1269 12618740030 1270 1196329744 1271 83009532 1272 5517801 1273 234912 1274 9604 1275 100 1276 702 1277 456976 1278 38013950 1279 1674855625 1280 46674351960 1281 902530400256 1282 12709575132312 1283 137026385753929 1284 1153731322973306 1285 7868454257758864 1286 43699196508475242 1287 203929607414464281 1288 796411521131587620 1289 2681793958513824400 1290 7699728508057967420 1291 19429783772209511281 1292 42355584114813660582 1293 82358080386601219524 1294 139620900936993953706 1295 213619978607528105209 1296 286764234386971144592 1297 350752947981427446016 1298 377937959058808257840 1299 374001105391133994225 1300 326727365591719373106 1301 263895179918498563876 1302 188237988321316019814 1303 124851726937436060809 1304 73040487022801783836 1305 39928799557299557776 1306 19195739177086325700 1307 8660577626420824225 1308 3419695458914993550 1309 1272032043222240400 1310 411203819480739102 1311 125645609912910025 1312 33040479327837768 1313 8237238193229824 1314 1743846040656776 1315 350948930444161 1316 58874136518778 1317 9411838608384 1318 1221641148450 1319 151441614025 1320 14656561236 1321 1357480336 1322 92071404 1323 5987809 1324 249606 1325 10000 1326 102 1327 729 1328 492804 1329 42588676 1330 1942955300 1331 56399125225 1332 1128167750400 1333 16577731123776 1334 184687819261302 1335 1625712641296129 1336 11445025173260756 1337 66589254402927844 1338 320460816618743262 1339 1314079023623113881 1340 4559049750762540420 1341 13778461592702400400 1342 35791707014925837080 1343 82358080368450948961 1344 164716160927479738842 1345 295667790529026485124 1346 464937600776436780606 1347 663142292534901758329 1348 833038251849186573872 1349 957442830296384194816 1350 972402874461747873240 1351 910169090586703035729 1352 753986228744688597210 1353 579193810845161496516 1354 393763139104373048582 1355 249554997770230769929 1356 139750798633797246012 1357 73292822569345107600 1358 33854985358147231410 1359 14704690596043898025 1360 5596941027396709100 1361 2010329832335332036 1362 628228061970833700 1363 185852711738917161 1364 47364122969163072 1365 11459563763619904 1366 2356372120736690 1367 461181595069321 1368 75294834649824 1369 11727898858404 1370 1484144551110 1371 179561520009 1372 16970162180 1373 1536326416 1374 101907762 1375 6487209 1376 264900 1377 10404 1378 104 1379 756 1380 531441 1381 47515806 1382 2253970576 1383 67679900210 1384 1410215625625 1385 21412927131000 1386 248927171185476 1387 2261861388712152 1388 16647310504144849 1389 99883884184881146 1390 503581291064005924 1391 2127556528193416782 1392 7750384612487685081 1393 24112307839196290980 1394 65932091991398094400 1395 156046889264372383580 1396 329432322163514077561 1397 607761569730286541142 1398 1011923014059001709604 1399 1482318066181281975666 1400 1978465849075897038649 1401 2333766899528173083152 1402 2528247474757023140416 1403 2427117575621930972592 1404 2154246369002313912225 1405 1696210446672271972050 1406 1241868362742199122436 1407 806254608623070239542 1408 489127795859661140169 1409 262632614463653651100 1410 132342215847563446596 1411 58818762506885017860 1412 24626540684308467025 1413 9046484293716268366 1414 3141140371885587600 1415 949913875518739650 1416 272343726381715641 1417 67324941179142312 1418 15821360573340100 1419 3162388939480904 1420 602359683462289 1421 95777984510250 1422 14544780592644 1423 1795633844958 1424 212147754025 1425 19589964820 1426 1734389316 1427 112567212 1428 7017201 1429 280806 1430 10816 1431 106 1432 784 1433 571536 1434 53012961 1435 2600877708 1436 81217020196 1437 1748673313400 1438 27658395765625 1439 331903005355950 1440 3146938033075776 1441 23885272754123592 1442 149825830148055889 1443 778262003086717226 1444 3444615353632380004 1445 12917307723670841502 1446 42196538809535917401 1447 118677765706314438120 1448 295667790460246512400 1449 641526101363818856180 1450 1249287671748470415961 1451 2136281919173407619802 1452 3313416854968228974564 1453 4538833419402313308486 1454 5688556819259217373369 1455 6320618688049036521032 1456 6472313536922632489216 1457 5888273409766671185040 1458 4967473452801284430625 1459 3725605089178081490370 1460 2604822583134352802116 1461 1617884248484865319686 1462 941100202748412945225 1463 485254791797690240118 1464 235275050518377775504 1465 100744939326843039360 1466 40709179538655942721 1467 14449245772705122060 1468 4855115443086022500 1469 1422239479302431880 1470 395534053326230361 1471 94928168345577210 1472 21684958618194496 1473 4216518790499720 1474 782188048140625 1475 121206668930466 1476 17956524900196 1477 2163927817830 1478 249795042025 1479 22549018470 1480 1953286416 1481 124100352 1482 7579009 1483 297336 1484 11236 1485 108 1486 812 1487 614656 1488 58917852 1489 3001177089 1490 96836817870 1491 2168362271296 1492 35402778134750 1493 442537487730625 1494 4327040244259800 1495 34270175617667136 1496 221481665828729832 1497 1202768562288715249 1498 5480069903050396346 1499 21528846266437013284 1500 72336923764432552302 1501 213619978490602151601 1502 546985412626575938820 1503 1249287671677779888400 1504 2498575344133155579980 1505 4509928497308713442401 1506 7179069853582408513062 1507 10412617846654076302404 1508 13384839576386865773466 1509 15801546723013787978089 1510 16585303440295062315920 1511 16094613989867181650176 1512 13908925669676084346800