1 2 2 4 3 4 4 6 5 16 6 6 7 9 8 36 9 36 10 8 11 14 12 81 13 102 14 64 15 10 16 21 17 196 18 288 19 216 20 100 21 12 22 31 23 441 24 896 25 720 26 390 27 144 28 14 29 46 30 961 31 2499 32 2688 33 1485 34 636 35 196 36 16 37 68 38 2116 39 6634 40 8799 41 6398 42 2709 43 966 44 256 45 18 46 100 47 4624 48 17848 49 27063 50 23856 51 13132 52 4536 53 1392 54 324 55 20 56 147 57 10000 58 47192 59 84502 60 82739 61 54684 62 24304 63 7128 64 1926 65 400 66 22 67 216 68 21609 69 122200 70 257584 71 291364 72 210118 73 111426 74 41664 75 10665 76 2580 77 484 78 24 79 317 80 46656 81 315315 82 762900 83 997288 84 818892 85 468348 86 208026 87 67326 88 15345 89 3366 90 576 91 26 92 465 93 100489 94 809784 95 2246895 96 3297100 97 3093184 98 1992996 99 947298 100 362943 101 103796 102 21384 103 4296 104 676 105 28 106 682 107 216225 108 2063670 109 6565968 110 10818024 111 11234900 112 8204200 113 4356936 114 1776951 115 599907 116 154000 117 29016 118 5382 119 784 120 30 121 1000 122 465124 123 5238225 124 18955015 125 35133264 126 40417797 127 32364700 128 19360144 129 8763414 130 3138223 131 948717 132 221312 133 38493 134 6636 135 900 136 32 137 1466 138 1000000 139 13261490 140 54365475 141 112323561 142 143649720 143 126207438 144 82226100 145 41716708 146 16489528 147 5275270 148 1446081 149 309582 150 50085 151 8070 152 1024 153 34 154 2149 155 2149156 156 33465000 157 155191828 158 356011440 159 501215991 160 485459784 161 344542569 162 189431000 163 83575536 164 29377348 165 8509345 166 2136498 167 423164 168 64080 169 9696 170 1156 171 36 172 3150 173 4618201 174 84237826 175 440404000 176 1121062052 177 1730494710 178 1829249768 179 1422204912 180 847044723 181 403445900 182 157723280 183 50002966 184 13254267 185 3073182 186 566944 187 80784 188 11526 189 1296 190 38 191 4617 192 9922500 193 211676500 194 1244062260 195 3501522000 196 5926924410 197 6809144730 198 5741064321 199 3726937224 200 1914363360 201 805561900 202 283148736 203 81876964 204 20033564 205 4319028 206 746368 207 100521 208 13572 209 1444 210 40 211 6767 212 21316689 213 531027000 214 3502380028 215 10866865736 216 20097642000 217 25110435922 218 22859736660 219 16014659944 220 8929156392 221 4037337213 222 1523901600 223 487202456 224 129679336 225 29499352 226 5947620 227 967470 228 123633 229 15846 230 1600 231 42 232 9918 233 45792289 234 1330245423 235 9826626600 236 33562033288 237 67608559928 238 91539487000 239 90071411958 240 67786690020 241 40629335250 242 19871603856 243 8035185522 244 2753444200 245 808268672 246 199531992 247 42453012 248 8044281 249 1236900 250 150480 251 18360 252 1764 253 44 254 14536 255 98366724 256 3328592562 257 27487369521 258 103140966600 259 226048464005 260 330608108182 261 350383297000 262 283631564238 263 181885679070 264 95329066102 265 41571957024 266 15222552072 267 4782191800 268 1299024944 269 299312064 270 59867727 271 10707165 272 1561952 273 181440 274 21126 275 1936 276 46 277 21304 278 211295296 279 8320844952 280 76702016405 281 315558380637 282 751020224850 283 1185426647902 284 1348757371272 285 1170420812000 286 804134087680 287 449433378210 288 209478211082 289 82510799904 290 27639704694 291 8024751400 292 2030370656 293 439009326 294 82912941 295 14048391 296 1950592 297 216909 298 24156 299 2116 300 48 301 31223 302 453860416 303 20782671568 304 213558055578 305 961941393008 306 2480966742240 307 4218712592850 308 5149283204527 309 4774276648448 310 3503017302000 311 2090730534508 312 1036303801590 313 435311467198 314 156500985168 315 48362977068 316 13064768600 317 3096111332 318 631131132 319 112980802 320 18195219 321 2411486 322 257301 323 27462 324 2304 325 50 326 45760 327 974875729 328 51871277456 329 593398011328 330 2922406648218 331 8157248135323 332 14911669509057 333 19492473549150 334 19297709089127 335 15070559474792 336 9575830656000 337 5054498432368 338 2252687818380 339 862065277842 340 285333354864 341 81915645630 342 20707820700 343 4618491728 344 891158368 345 151714651 346 23291268 347 2954028 348 303048 349 31056 350 2500 351 52 352 67065 353 2093977600 354 129387019195 355 1645981275528 356 8850501512248 357 26701216937370 358 52409625818926 359 73216370329902 360 77273622279000 361 64194175194555 362 43277960172528 363 24256078686000 364 11484683095688 365 4653843868560 366 1636956862992 367 502440391584 368 134802879771 369 32046559000 370 6754676776 371 1238056006 372 201039619 373 29497776 374 3588368 375 354600 376 34950 377 2704 378 54 379 98289 380 4497714225 381 322571437760 382 4558641833755 383 26730909506384 384 87039228547088 385 183212477891586 386 273222967174315 387 306765745937730 388 270679859329950 389 193514530461007 390 114775941643280 391 57574457498000 392 24734106577444 393 9196847178840 394 2995564406830 395 857873397816 396 216198206259 397 48540082800 398 9704285712 399 1694841940 400 263195394 401 36994902 402 4325440 403 412425 404 39156 405 2916 406 56 407 144050 408 9660727521 409 803833981110 410 12607787420800 411 80535567566905 412 282699862851896 413 637242993349496 414 1013273674630362 415 1208973872761473 416 1130672175284007 417 855971745539400 418 536959284971263 419 284404363219092 420 129194310678000 421 50835606848268 422 17477785421940 423 5304873716751 424 1424950948080 425 338813107143 426 72109731100 427 13718091112 428 2289217876 429 340771220 430 45983070 431 5176990 432 477009 433 43686 434 3136 435 58 436 211116 437 20750402500 438 2002354614657 439 34826220400425 440 242086760893120 441 915151043220057 442 2206626850230112 443 3735898069531232 444 4731608818464444 445 4685439635562715 446 3748272246254259 447 2483518742488350 448 1388128292003593 449 664540763419312 450 276027948516000 451 100265827346300 452 32082058878255 453 9123110237471 454 2309007357000 455 519985942833 456 105253692500 457 19108001088 458 3054266140 459 436743190 460 56684355 461 6155604 462 548856 463 48552 464 3364 465 60 466 309406 467 44569965456 468 4986228088250 469 96094276710057 470 726219701275290 471 2953337138111360 472 7609811797906427 473 13703129658474920 474 18397113106499440 475 19269080184937680 476 16272762692242834 477 11364612433978572 478 6694548973377300 479 3375466030275115 480 1475124814435192 481 564791240516000 482 190658006835186 483 57090708041835 484 15281489455414 485 3658750518960 486 783031377408 487 151183059500 488 26258449560 489 4029216360 490 554513895 491 69343911 492 7274736 493 628488 494 53766 495 3600 496 62 497 453457 498 95732072836 499 12413086465404 500 264885588830400 501 2174519525902191 502 9504271736980305 503 26142595217069760 504 50022338142235091 505 71114906258285688 506 78676140854721704 507 70070007868587396 508 51528718382542725 509 31925298227677434 510 16932807505816650 511 7780422781583067 512 3129638883630488 513 1112102313737000 514 350876606833764 515 98798376463395 516 24994213719337 517 5680829495664 518 1158896900595 519 213982190500 520 35639326320 521 5260286070 522 697954491 523 84231441 524 8548736 525 716445 526 59340 527 3844 528 64 529 664574 530 205623250849 531 30894529756006 532 729514266601152 533 6500113242201750 534 30508102992764979 535 89497143174946290 536 181780105853723520 537 273413041531316194 538 319179989522727464 539 299381292146052616 540 231607563902557128 541 150773715255938687 542 83951596714573053 543 40510168542578700 544 17107244378040649 545 6378296516533122 546 2115836110510000 547 627009477102910 548 166714029351825 549 40004441111455 550 8658314483400 551 1688178909690 552 298796491500 553 47820585540 554 6801599376 555 871449246 556 101642709 557 9992878 558 813285 559 65286 560 4096 561 66 562 973981 563 441658601476 564 76876237559416 565 2007542808715472 566 19400272544054436 567 97696783221762800 568 305405819388098019 569 657872867056509945 570 1045810205083072000 571 1287152544104553407 572 1270256257818507968 573 1032408918179840008 574 705527054031186198 575 411996429891147175 576 208368255354616575 577 92272320031937850 578 36069442929029314 579 12539928654150700 580 3902923489421000 581 1091014540636900 582 274934342575500 583 62775575582545 584 12973906141560 585 2423557154655 586 412050990000 587 63488678448 588 8716187916 589 1079942629 590 121901094 591 11623388 592 919584 593 71616 594 4356 595 68 596 1427439 597 948638988361 598 191259878096800 599 5520587353524528 600 57820928848831554 601 312176145674997312 602 1039065061588949650 603 2371850916015696327 604 3981550753240541385 605 5161328454170345600 606 5354715730272945483 607 4567818258253573680 608 3272591914810885168 609 2002450362145329942 610 1060393134080514654 611 491459730249606678 612 201192795595628550 613 73247208566761530 614 23868263001719450 615 7000727456030000 616 1852985439010860 617 444002254316550 618 96739102098360 619 19138818600720 620 3432713180715 621 561703346100 622 83464963104 623 11077078438 624 1328989003 625 145359186 626 13457472 627 1035936 628 78342 629 4624 630 70 631 2092014 632 2037582098721 633 475759898123723 634 15171413586554080 635 172108552421811771 636 995523472342821476 637 3525388403674523196 638 8520830303173485500 639 15092688487872897144 640 20588905728220234770 641 22433787770530868160 642 20069678169869516381 643 15060162256651046560 644 9643452555596996064 645 5342295397148799354 646 2588747775400043437 647 1107754377617223891 648 421861434476444550 649 143798563655342365 650 44117679072830900 651 12241654405560000 652 3078283097338350 653 703390086500850 654 146612342703015 655 27828421718760 656 4801805745282 657 757535230500 658 108726251552 659 13968471412 660 1624804984 661 172400424 662 15513344 663 1162953 664 85476 665 4900 666 72 667 3065996 668 4376522576196 669 1183295825828922 670 41669225877153859 671 511690119795432818 672 3168825936734163553 673 11930599263648938118 674 30509868876866607192 675 56977543185392624300 676 81734572651221875115 677 93455117197833669735 678 87598413500255760960 679 68794711027537129237 680 46055348252441370456 681 26657486965519715272 682 13494362945867113482 683 6029619354582739170 684 2397465014407241310 685 853936849893078000 686 273788883165795165 687 79399589429905860 688 20913900329820000 689 5011127852669070 690 1094778503854200 691 218801967600210 692 39925884277656 693 6639584060529 694 1011486296200 695 140427662104 696 17487015184 697 1974324528 698 203440776 699 17810254 700 1301265 701 93030 702 5184 703 74 704 4493436 705 9400331472016 706 2942716037300568 707 114387367697208411 708 1519647294983442842 709 10069344322133729904 710 40279311239893288900 711 108909846347325097696 712 214283880490601860800 713 322994011941441015550 714 387265081669743769596 715 380012142897156203400 716 312050244871340792960 717 218244381872392836215 718 131861533388042543536 719 69644486397680334896 720 32467145043650645358 721 13464539088347339810 722 5002159210887853800 723 1674249597988616250 724 506956352682438855 725 139455181079850600 726 34975349848215000 727 8006671086890850 728 1676340051719850 729 321911889797232 730 56575231806816 731 9082228140300 732 1338035280400 733 179927952128 734 21743180272 735 2385256808 736 238930461 737 20368516 738 1451520 739 101016 740 5476 741 76 742 6585451 743 20190967086096 744 7317451302094504 745 313859970381207294 746 4508664097231290477 747 31946067186851104848 748 135687201170868097868 749 387654495624728175702 750 803043327312873399104 751 1270967765028124095948 752 1596763904231150340250 753 1639168299546730144749 754 1406259901748354734590 755 1026560661701796386880 756 646953973194396642963 757 356181862255923038040 758 173030757946739871160 759 74781774818106879240 760 28946603612903008920 761 10096059251077297425 762 3188569456506640500 763 915077585419162830 764 239515575290291670 765 57352825366425000 766 12574079119657110 767 2528279827770240 768 467377334618934 769 79245421611264 770 12299014531440 771 1754633095600 772 228817514464 773 26862738496 774 2866146943 775 279355713 776 23209536 777 1614384 778 109446 779 5776 780 78 781 9651448 782 43368164873401 783 18194233336731816 784 860813488209784752 785 13364631787208771088 786 101203711992052281144 787 456143849668702873048 788 1376118956010145214148 789 2999456117278011082726 790 4981385658051559494312 791 6553046860704988561968 792 7032395273502266689350 793 6298914571505488753695 794 4795537301105135596890 795 3149593538716878830720 796 1806198732540429763473 797 913497222536799413920 798 410949881633354449800 799 165603396350007595800 800 60124674412966101300 801 19770790295915727615 802 5913342899606394000 803 1613566246151891115 804 402979207799956560 805 92355340175400000 806 19433779936192512 807 3759936790524300 808 670250440464260 809 109807244440128 810 16498915306524 811 2282193104400 812 288949228480 813 32988351726 814 3426439641 815 325240587 816 26355840 817 1790541 818 118332 819 6084 820 80 821 14144885 822 93150448496704 823 45235067008271331 824 2360018018211043740 825 39582434761958813872 826 320172472709069887152 827 1530487608227471825256 828 4872810866314967244782 829 11168408235863981297080 830 19450855270999195909393 831 26776155564037230229040 832 30018318240725010521460 833 28051740438393030117700 834 22258491207596137859814 835 15222924866930849869260 836 9085394538479068546880 837 4780378817643605376021 838 2236404925567292328360 839 937136401684748178600 840 353883044134534607550 841 121029298280651442465 842 37661223801232160235 843 10702296894147468750 844 2784563216995797930 845 665211595378192320 846 146237991686616000 847 29592761351176584 848 5518808150671500 849 950166750505900 850 150625088154144 851 21938248409112 852 2945644121200 853 362472364804 854 40281275124 855 4076545818 856 377148807 857 29831102 858 1980693 859 127686 860 6400 861 82 862 20730337 863 200077771663225 864 112457572574089496 865 6468009286552262959 866 117142206299813944284 867 1011633394097094844240 868 5125991869633024453896 869 17214034702334425391592 870 41464155669624231148034 871 75683062297458987714804 872 108958012208856767030123 873 127529899280000603444356 874 124251943946899987195116 875 102683496330675610759950 876 73081141842956522151096 877 45357218690473396648230 878 24806793286238504112000 879 12060206001750432522846 880 5250219122231678628480 881 2059729247214917569800 882 732057451181372061360 883 236739605581106306640 884 69942927685867488990 885 18939116413274305500 886 4710602753477839890 887 1078868438906425776 888 227962925060280000 889 44442685497855040 890 8001927163247400 891 1332526434618036 892 204665844877920 893 28929508296108 894 3774552046100 895 451869750928 896 48923179848 897 4827912255 898 435685656 899 33660172 900 2185560 901 137520 902 6724 903 84 904 30381786 905 429746872133569 906 279561902915751990 907 17721050025325951056 908 346430369948179586546 909 3192659257970892691404 910 17139515498819381200992 911 60677607389452578139284 912 153518722009575884628654 913 293511531026926646094668 914 441652867844883323659310 915 539373481063314664476834 916 547572066777554379100122 917 470990526817524891026328 918 348595960978606487296550 919 224843524381762262533719 920 127724624480887001521680 921 64474782409436415107520 922 29138984330117926152006 923 11865391295117748277080 924 4377559055196348394920 925 1470023213207323831200 926 451034202955958580120 927 126892414688311580040 928 32825972440192617000 929 7823017917709341354 930 1721263701469794576 931 350215730011060000 932 65886619132787728 933 11470102449204240 934 1849929076746016 935 275627510627904 936 37851517336899 937 4803816412000 938 559998413176 939 59118100278 940 5693094355 941 501499908 942 37869104 943 2405880 944 147846 945 7056 946 86 947 44526672 948 923052920549796 949 694938515651972401 950 48538322589664513035 951 1023845602358285125408 952 10064854996026172873625 953 57218779320130158181740 954 213440776453821714267552 955 566926740751163606558928 956 1134745704338847676368345 957 1783673781322070948376833 958 2271588022938884827293488 959 2401533746810788543216749 960 2148726881713847326859098 961 1652773924932488717669340 962 1107126179547102533741350 963 652809606665454137201175 964 341901119769311706776760 965 160283154559000398594240 966 67696045273758351710166 967 25901688863829389428560 968 9022048287003472024800 969 2872410740416215270180 970 838688222513698090530 971 225286106839275790260 972 55809178660006146900 973 12770644214454335706 974 2704455153536716736 975 530750076629164000 976 96501394361586632 977 16265615813081760 978 2543906417448588 979 368090316501912 980 49161050628333 981 6074448515400 982 690133918960 983 71094510916 984 6685832062 985 575285802 986 42485184 987 2642409 988 158676 989 7396 990 88 991 65257010 992 1982624519395584 993 1727415183570015618 994 132913236260569271767 995 3024064609702460423755 996 31697210721661637660008 997 190739718567121646138024 998 749347957432724845000428 999 2088512961459433952564096 1000 4374163720442890852608294 1001 7178740913144983981567782 1002 9528822893882192768739371 1003 10484815321147862281686494 1004 9752753791229931092552419 1005 7791739610885568409355664 1006 5417070768049092417055992 1007 3313315328660877041580100 1008 1799299815944019303258657 1009 874307564617127942196345 1010 382695883751639833964160 1011 151749401452949206926336 1012 54775898767344932621040 1013 18076434007252966508400 1014 5473144195753429834380 1015 1524881328785245544670 1016 392030748489944024802 1017 93198527553076470000 1018 20516169707444428570 1019 4188907037266424440 1020 794150771544372000 1021 139744034527265080 1022 22834076562169080 1023 3467003598908241 1024 487693544449824 1025 63406099791195 1026 7634438204900 1027 846018651816 1028 85107538204 1029 7821129004 1030 657785058 1031 47536958 1032 2895921 1033 170022 1034 7744 1035 90 1036 95638797 1037 4258477354140100 1038 4293698023662973776 1039 363873474257574355020 1040 8927007193018720718606 1041 99729438932635520978415 1042 634960726429289256989736 1043 2626011913759738233524589 1044 7676306132383933326258732 1045 16814670264423340811825804 1046 28797922860379384416926526 1047 39820768140610144717805529 1048 45579538574654728570183596 1049 44052441130588332056408548 1050 36535016068780584951491925 1051 26347699126343577737402026 1052 16706074175460491250193296 1053 9400699018482769377909200 1054 4731780439208748147125958 1055 2144872361822829183292710 1056 880712888086481292036480 1057 329212423014129768266766 1058 112507769016187776952320 1059 35286555923390264507520 1060 10188592502852941861320 1061 2715317965663308596922 1062 669577184414041787514 1063 153056936850940552500 1064 32469754997330848918 1065 6401820101738579296 1066 1174126200350752000 1067 200212332141109112 1068 31751244832321485 1069 4685266267057349 1070 641341519704792 1071 81240954950883 1072 9539716819100 1073 1031914260416 1074 101441312596 1075 9115334922 1076 749788935 1077 53054260 1078 3167208 1079 181896 1080 8100 1081 92 1082 140165470 1083 9146779491607209 1084 10672171534691920890 1085 995957438252538727872 1086 26338889852443944300312 1087 313503360240520546006104 1088 2111023449203065980451260 1089 9186799574863055937163440 1090 28153215922971637428491892 1091 64468005244320039845227116 1092 115168373069354900439109648 1093 165816216001224289803641328 1094 197338416080604620189733729 1095 198073432573051971843957357 1096 170436098734738651541449038 1097 127426554395440805952425557 1098 83711565893241404151051762 1099 48780278424513673096232208 1100 25417611203051328636930400 1101 11924253051405566819434506 1102 5066399221125264488110080 1103 1959640421070214188134400 1104 693041973580317825516666 1105 224952450908177856896880 1106 67241929223747908810080 1107 18561256426344613673808 1108 4742250059426938177884 1109 1123884005811238045728 1110 247463197025915820600 1111 50672416813102480858 1112 9661501548999740448 1113 1716465852544752000 1114 283971579503225658 1115 43755765738873045 1116 6281198391687990 1117 837442637465616 1118 103443298495992 1119 11855224197700 1120 1252658531592 1121 120411466312 1122 10586231447 1123 852140331 1124 59068240 1125 3457080 1126 194310 1127 8464 1128 94 1129 205422481 1130 19646358980320900 1131 26525431864008824364 1132 2725511137709852690380 1133 77675279201365175979840 1134 984698533352884752113454 1135 7009935296799156312646644 1136 32087037558433973079036045 1137 103042780111941534031589840 1138 246560548688316075742727962 1139 459235101141397693627861164 1140 688137613561080850975495436 1141 851091872820156428148572490 1142 886738731029397285265468281 1143 791247087635878292884880850 1144 612975626088852997558512632 1145 416992446656063107449102300 1146 251491556062309641754023416 1147 135572359775901143859348840 1148 65782922487385312352057800 1149 28903501875641211417135114 1150 11559537112302273678432330 1151 4227273118125326109160320 1152 1419022732818127864048866 1153 438718259903685320610960 1154 125302036638745598821296 1155 33141195445608662131944 1156 8133788008444062158582 1157 1855983943798560595476 1158 394284399537100445100 1159 78045264215812186930 1160 14409490904839671632 1161 2482827903504057000 1162 398961660509997508 1163 59788901746391445 1164 8357263921987387 1165 1086185674748304 1166 130933519377297 1167 14656088136300 1168 1513726946384 1169 142367782294 1170 12253121287 1171 965735925 1172 65611392 1173 3766365 1174 207276 1175 8836 1176 96 1177 301061279 1178 42198395700195361 1179 65926812491950687560 1180 7457267120267612933820 1181 228969439613660435244100 1182 3090512235809762439653088 1183 23251012597505240797745898 1184 111900724106866361742514974 1185 376417499449756356265009555 1186 940772909439659812342172184 1187 1826132180761934180243053951 1188 2846619888788775147302678196 1189 3657232200492636074042025328 1190 3953417066802671879258753760 1191 3656490086217863597126817081 1192 2933708156773449732327117223 1193 2065535463431550308707868736 1194 1288645668088517587511269768 1195 718297676236353805900443332 1196 360268428763801980397623792 1197 163591930124959851569761100 1198 67608259680599116768441710 1199 25546788498066439594353060 1200 8861898662202921593955840 1201 2831801830674886087528116 1202 836071666411317326691504 1203 228684274618004522254896 1204 58074006328705378175472 1205 13716886845380395156090 1206 3018584512022692237902 1207 619637921226323004600 1208 118725149165447959582 1209 21252573380352674042 1210 3555556327919452000 1211 555501249547828650 1212 81042514037345535 1213 11040014455823877 1214 1399858060872024 1215 164796472680294 1216 18028925116900 1217 1821299187236 1218 167696999976 1219 14136920886 1220 1091528361 1221 72717582 1222 4095909 1223 220806 1224 9216 1225 98 1226 441226750 1227 90637893713115841 1228 163852476080634780967 1229 20400603531248581426920 1230 674676963750516097064886 1231 9692720085861854041786240 1232 77038261771188290845613616 1233 389683334158693721407374930 1234 1372555318361036877132993797 1235 3581636477921336185421061925 1236 7242484740431454144658645872 1237 11739758335822965950728564184 1238 15660975225522670012075634196 1239 17556950258142406204729120524 1240 16823491479303257394748199718 1241 13972947732549811713300655803 1242 10177157185105629380272220599 1243 6564588894854430211229505816 1244 3781587301047849140589317190 1245 1959493021359378212724142560 1246 918998096963555959225456824 1247 392222651949352190361262600 1248 153045899873523956742114582 1249 54822080602553938279132170 1250 18092485377844532868744960 1251 5517966907054707409543314 1252 1559402665579508354945856 1253 409335300498771454968688 1254 99994408436184530863428 1255 22768454990421576953298 1256 4839630621172584936210 1257 961277903337909509100 1258 178512822351794005187 1259 31017312365502375988 1260 5043767492027257000 1261 766908769007714388 1262 109016726511018840 1263 14484935022788923 1264 1793211233255208 1265 206305926001413 1266 22073271622600 1267 2182330873712 1268 196825783572 1269 16260256617 1270 1230528474 1271 80422076 1272 4446576 1273 234912 1274 9604 1275 100 1276 646649232 1277 194681044915562500 1278 407226877444767031090 1279 55801292107896217727317 1280 1987243516670950950214380 1281 30378706915432114551971529 1282 254997196821714844479062990 1283 1355194268060537544411132144 1284 4996207282380203232791283636 1285 13607028966114320752853331028 1286 28652273626270540281697173465 1287 48276007991568364666934465752 1288 66841860623184970820575801965 1289 77679688410054596463969326052 1290 77083726791981172438916815576 1291 66245656693834892166527921076 1292 49890734915334633250320282984 1293 33256454581010657948178503375 1294 19788628969795830670924949076 1295 10587867431489742193310594018 1296 5126070981804848836423837564 1297 2257990752415627677019443648 1298 909282037395629429732802700 1299 336133816924146877593973458 1300 114484134655121717153735310 1301 36040956997467866927408640 1302 10516056290350295607338370 1303 2850713169775860072434656 1304 719501715552676286236768 1305 169366359575234230623108 1306 37234475209459596464708 1307 7655401931027286238452 1308 1473210702129383283150 1309 265466479492755432367 1310 44820331462894195362 1311 7090993453863776000 1312 1050263072920265908 1313 145588910123622630 1314 18882110922566792 1315 2283878690555184 1316 256951951805955 1317 26903155836700 1318 2604630813488 1319 230223858678 1320 18647564571 1321 1383807558 1322 88761568 1323 4819248 1324 249606 1325 10000 1326 102 1327 947710512 1328 418155229246189824 1329 1012076579066251323000 1330 152612167851866656298313 1331 5851338970284620947569831 1332 95152505761564590776314070 1333 843246315276745682511968058 1334 4706896295598675114938583400 1335 18156886731826925721697434384 1336 51591402886153623945715518462 1337 113083781127813400085972428331 1338 197973811460655879468189921415 1339 284388724086170811321150814240 1340 342471489094721107194241656042 1341 351795132217419413571912148884 1342 312696823475652150416227372860 1343 243397759049468810565807598596 1344 167591507408338617207834638421 1345 102958517744341704907482903545 1346 56853667532215174948838659224 1347 28399963615910224524073356956 1348 12904656796386545716611755472 1349 5359840944204914200803027240 1350 2043537558451565736588526400 1351 717865372035305650508896656 1352 233103935033418444376764720 1353 70170770057860093761110400 1354 19630280296467792392930726 1355 5114362285905108537898048 1356 1243332658426107936926848 1357 282468001159538237612700 1358 60044256921454048820246 1359 11956549786707287503197 1360 2231931029230095480000 1361 390681885350051445010 1362 64158290006594403668 1363 9884724218987286000 1364 1427330596231415458 1365 193095852466134810 1366 24462830383407997 1367 2892852874213704 1368 318471543469716 1369 32648820033500 1370 3096944064896 1371 268407323076 1372 21325194004 1373 1552499676 1374 97774208 1375 5214825 1376 264900 1377 10404 1378 104 1379 1388937263 1380 898155214555302144 1381 2515270581363605362464 1382 417333201142410936869250 1383 17223426158938220678059450 1384 297862637024889495449482812 1385 2786042092871808455645874110 1386 16328324886742849612473255933 1387 65882432982706498185790066850 1388 195239438435871711445231399248 1389 445309865260379124913879046820 1390 809739865890854321770176138542 1391 1206355873449954735958948670535 1392 1504782858597182609592879763912 1393 1599473729036102469401335691029 1394 1469856394312373838926514200724 1395 1182000603090927991835984902948 1396 840314738054649220637282398134 1397 532757910965101535528261407116 1398 303479353490980212882177608141 1399 156334317774053157119727885136 1400 73241022921392406945007119464 1401 31358977869230110155407414028 1402 12324048446293853299362479472 1403 4462523745236151711699008800 1404 1493756970383605668819051438