0 0 1 324 2 1156 3 12544 4 21904 5 81796 6 116964 7 291600 8 379456 9 763876 10 940900 11 1658944 12 1971216 13 3175524 14 3678724 15 5550736 16 6310144 17 9060100 18 10150596 19 14017536 20 15523600 21 20775364 22 22791076 23 29724304 24 32353344 25 41293476 26 44649124 27 55950400 28 60155536 29 74200996 30 79388100 31 96589584 32 102900736 33 123698884 34 131285764 35 156150016 36 165173904 37 194602500 38 205234276 39 239754256 40 252174400 41 292341604 42 306740196 43 353139264 44 369715984 45 422960356 46 441924484 47 502656400 48 524226816 49 593117316 50 617522500 51 695271424 52 722749456 53 810085444 54 840884004 55 938564496 56 972940864 57 1081752100 58 1119973156 59 1240730176 60 1283072400 61 1416619044 62 1463368516 63 1610577424 64 1662029824 65 1823802436 66 1880263044 67 2057529600 68 2119313296 69 2313032836 70 2380464100 71 2591624464 72 2665037376 73 2894655204 74 2974393444 75 3223514176 76 3309931024 77 3579628900 78 3673087236 79 3964465296 80 4065337600 81 4379527684 82 4488196036 83 4826358784 84 4943214864 85 5306539716 86 5431984804 87 5821690000 88 5956134976 89 6373467556 90 6517332900 91 6963568704 92 7117284496 93 7593728164 94 7757734084 95 8265719056 96 8440464384 97 8981352900 98 9167296516 99 9742479616 100 9940090000 101 10550987524 102 10760742756 103 11408803344 104 11631191104 105 12317892196 106 12553409764 107 13280257600 108 13529411856 109 14297941476 110 14561248900 111 15373024144 112 15651010816 113 16507624324 114 16800825924 115 17703899136 116 18012860944 117 18964044100 118 19289320996 119 20290293136 120 20632449600 121 21684918564 122 22044528676 123 23150231104 124 23527878544 125 24688579876 126 25084857924 127 26302352400 128 26717863936 129 27993974596 130 28429332100 131 29765910784 132 30221736336 133 31620663684 134 32097588964 135 33560774416 136 34059440704 137 35588822500 138 36109880676 139 37707425856 140 38251536400 141 39919240804 142 40487073796 143 42226962064 144 42819197184 145 44633322756 146 45250649284 147 47141094400 148 47784211216 149 49753086916 150 50422702500 151 52472148624 152 53168981056 153 55301166244 154 56025943204 155 58243064896 156 58996523664 157 61300808100 158 62083695556 159 64477397776 160 65290470400 161 67775874244 162 68619898116 163 71199316224 164 72075067024 165 74750840836 166 75659103844 167 78433603600 168 79375173696 169 82250798436 170 83226480100 171 86205657664 172 87216264976 173 90301452004 174 91347808644 175 94541490576 176 95624429824 177 98929120900 178 100049485636 179 103467728896 180 104626371600 181 108160738884 182 109358521636 183 113011613584 184 114249408064 185 118023854116 186 119302541604 187 123201000000 188 124521471376 189 128546629156 190 129909784900 191 134064357904 192 135471108096 193 139757840964 194 141209105284 195 145630771456 196 147127479184 197 151686880900 198 153229970916 199 157929939216 200 159520360000 201 164363754724 202 166002464356 203 170992174144 204 172680140304 205 177819082596 206 179557282564 207 184848403600 208 186637824256 209 192084099076 210 193925736900 211 199530169344 212 201425030416 213 207190653124 214 209139753124 215 215069627536 216 217073991744 217 223171208100 218 225231871396 219 231499548736 220 233617555600 221 240058841764 222 242235246276 223 248853317904 224 251089183744 225 257887246276 226 260183646724 227 267164934400 228 269522952336 229 276690728196 230 279111456100 231 286469011984 232 288953551936 233 296504208484 234 299053672164 235 306800778816 236 309416287504 237 317363222500 238 320045907076 239 328196077456 240 330947078400 241 339303920004 242 342124387396 243 350691364864 244 353582458384 245 362363065156 246 365325954084 247 374323712400 248 377359575616 249 386578036516 250 389688062500 251 399130805824 252 402316192656 253 411986827044 254 415248782404 255 425150945296 256 428490686464 257 438628044100 258 442046797956 259 452423045376 260 455922048400 261 466540909444 262 470121407716 263 480986635024 264 484649884224 265 495765259236 266 499512524644 267 510881857600 268 514714414096 269 526341544036 270 530260676100 271 542149470864 272 546156472576 273 558310828804 274 562407003844 275 574830846976 276 579017508624 277 591714792900 278 595993264036 279 608967972496 280 613339585600 281 626595730084 282 631061827236 283 644603448384 284 649165381264 285 662996548516 286 667655678404 287 681780490000 288 686538187776 289 700960770756 290 705818416900 291 720542927104 292 725501911696 293 740532533764 294 745594256484 295 760935203856 296 766101073984 297 781756588900 298 787028025316 299 803002378816 300 808380810000 301 824678301924 302 830165165956 303 846790124944 304 852386869504 305 869343652996 306 875051735364 307 892344729600 308 898165616656 309 915799236676 310 921734404900 311 939713094544 312 945764030016 313 964092261924 314 970260460324 315 988942735936 316 995229702544 317 1014270552100 318 1020677801796 319 1040081784336 320 1046610841600 321 1066382544964 322 1073034943876 323 1093178984704 324 1099956268944 325 1120477292676 326 1127381015524 327 1148283696400 328 1155315420736 329 1176604461796 330 1183765760100 331 1205445893184 332 1212738347536 333 1234814333284 334 1242239535364 335 1264716163216 336 1272275714304 337 1295157802500 338 1302853313476 339 1326145709056 340 1333978800400 341 1357686379204 342 1365658680996 343 1389786347664 344 1397899499584 345 1422452187556 346 1430707838884 347 1455690510400 348 1464090320016 349 1489507966116 350 1498053602500 351 1523911243024 352 1532604384256 353 1558907067844 354 1567749401604 355 1594502205696 356 1603495429264 357 1630703460100 358 1639849280356 359 1667517672976 360 1676817806400 361 1704951724644 362 1714407897316 363 1743012533824 364 1752626481424 365 1781707057636 366 1791480525444 367 1821042291600 368 1830977034496 369 1861025269636 370 1871123052100 371 1901663064064 372 1911925660176 373 1942962785604 374 1953391979044 375 1984931583376 376 1995529167424 377 2027576644900 378 2038344422436 379 2070905196096 380 2081844979600 381 2114924501284 382 2126038112836 383 2159641863184 384 2170931134464 385 2205064622916 386 2216531395204 387 2251200160000 388 2262846284176 389 2298055892356 390 2309883228900 391 2345639276304 392 2357649695296 393 2393957806564 394 2406153187684 395 2443019016256 396 2455401248784 397 2492830476900 398 2505401459716 399 2543399798416 400 2556161440000 401 2594734629124 402 2607688847556 403 2646842655744 404 2659991378704 405 2699731603396 406 2713076768164 407 2753409235600 408 2766952789056 409 2807883354276 410 2821627252900 411 2863161799744 412 2877108009616 413 2919252450724 414 2933402947524 415 2976163224336 416 2990519993344 417 3033902076100 418 3048467112196 419 3092476999936 420 3107252307600 421 3151896028164 422 3166883621476 423 3212167231504 424 3227369134144 425 3273298719076 426 3288716964324 427 3335298638400 428 3350935269136 429 3398175175396 430 3414032244100 431 3461936554384 432 3478016123136 433 3526591038084 434 3542895178564 435 3592146927616 436 3608677721104 437 3658612562500 438 3675372099876 439 3725996320656 440 3742986702400 441 3794306618404 442 3811529954596 443 3863551910464 444 3881010320784 445 3933740689956 446 3951436303684 447 4004881488400 448 4022816444416 449 4076982875716 450 4095159322500 451 4150053460224 452 4168473555856 453 4224101888644 454 4242767800804 455 4299136846096 456 4318050752064 457 4375167056100 458 4394331142756 459 4452201280576 460 4471617744400 461 4530248319844 462 4549919366916 463 4609317012624 464 4629244858624 465 4689416236036 466 4709603106244 467 4770554905600 468 4791003034896 469 4852741975236 470 4873453608100 471 4935986437264 472 4956963827776 473 5020297322404 474 5041542734244 475 5105683699776 476 5127199406224 477 5192154676900 478 5213942960836 479 5279719399696 480 5301782553600 481 5368387052484 482 5390727378436 483 5458166857984 484 5480786667664 485 5549068077316 486 5571969692004 487 5641100010000 488 5664285760576 489 5734271993956 490 5757744220900 491 5828593405504 492 5852354458896 493 5924073659364 494 5948125898884 495 6020722208656 496 6045068003584 497 6118548544900 498 6143190274116 499 6217562198016 500 6242502250000 501 6317772736324 502 6343013509156 503 6419189766544 504 6444733667904 505 6521822933796 506 6547672380964 507 6625681921600 508 6651839341456 509 6730776451876 510 6757244280900 511 6837116284944 512 6863896969216 513 6944711219524 514 6971807214724 515 7053571092736 516 7080984864144 517 7163705780100 518 7191439802596 519 7275125195536 520 7303181953600 521 7387839291364 522 7416221279076 523 7501858058304 524 7530567779344 525 7617191525476 526 7646231493124 527 7733849760400 528 7763222497536 529 7851842868996 530 7881550908100 531 7971180995584 532 8001226878736 533 8091874322884 534 8122260601764 535 8213933072016 536 8244662307904 537 8337367502500 538 8368442266276 539 8462187912256 540 8493610784400 541 8588404637604 542 8620178208196 543 8716028053264 544 8748154921984 545 8845068572356 546 8877551348484 547 8975536646400 548 9008377948816 549 9107442765316 550 9140645222500 551 9240797457424 552 9274363707456 553 9375611289444 554 9409543980004 555 9511894866496 556 9546196654864 557 9649658832100 558 9684332385156 559 9788913868176 560 9823961862400 561 9929670695044 562 9965095816516 563 10071940071424 564 10107745015824 565 10215732794436 566 10251920267044 567 10361059699600 568 10397632415296 569 10507931660836 570 10544892344100 571 10656359590464 572 10693710975376 573 10806354439204 574 10844099269444 575 10957927196176 576 10996068225024 577 11111088888900 578 11149628879236 579 11265850583296 580 11304792307600 581 11422223383684 582 11461569624036 583 11580218432784 584 11619971980864 585 11739846911716 586 11780010568804 587 11901120040000 588 11941696616976 589 12064049075556 590 12105041392900 591 12228645314704 592 12270056202496 593 12394920092164 594 12436752390084 595 12562884781056 596 12605141338384 597 12732550792900 598 12775234468516 599 12903929577616 600 12947043240000 601 13077032623524 602 13120579150756 603 13251871457344 604 13295853737104 605 13428457644196 606 13472878573764 607 13606802787600 608 13651665273856 609 13786918529476 610 13832225488900 611 13968816550144 612 14014570908816 613 14152508568324 614 14198713261924 615 14338006341136 616 14384664314944 617 14525321664100 618 14572435872996 619 14714466371136 620 14762039779600 621 14905452334564 622 14953487916676 623 15098291465104 624 15146792204544 625 15292995711876 626 15341964601924 627 15489577062400 628 15539017105936 629 15688047542596 630 15737961752100 631 15888419216784 632 15938810614336 633 16090704187684 634 16141575804964 635 16294914596416 636 16346269474704 637 16501062622500 638 16552903812676 639 16709160483856 640 16761491046400 641 16919220436804 642 16972043441796 643 17131254776064 644 17184573303184 645 17345275834756 646 17399092973284 647 17561295984400 648 17615614833216 649 17779327634916 650 17834151302500 651 17999383234624 652 18054714839056 653 18221475270244 654 18277317939204 655 18445616266896 656 18501973137664 657 18671818788100 658 18728693007556 659 18900095435776 660 18957490160400 661 19130458850244 662 19188377246116 663 19362921710224 664 19421366953024 665 19597496732836 666 19656472007844 667 19834196673600 668 19893705175696 669 20073034326436 670 20133079260100 671 20314022523664 672 20374607102976 673 20557174136004 674 20618301584644 675 20802502072576 676 20864175623824 677 21050019280900 678 21112242177636 679 21299738746896 680 21362514241600 681 21551673494884 682 21615004849636 683 21805836587584 684 21869727074064 685 22062241126116 686 22126694025604 687 22320900250000 688 22385918853376 689 22581827137156 690 22647414744900 691 22845035003904 692 22911194926096 693 23110537104964 694 23177272661284 695 23378346733456 696 23445661253184 697 23648477220900 698 23716374042916 699 23920941937216 700 23989424410000 701 24195754290724 702 24264825772356 703 24472927728144 704 24542591586304 705 24752475734596 706 24822735346564 707 25034411833600 708 25105270586256 709 25318749587076 710 25390210876900 711 25605502595344 712 25677569828416 713 25894684497124 714 25967361089124 715 26186308969536 716 26259598345744 717 26480389728100 718 26554295323396 719 26776940526736 720 26851465785600 721 27075975157764 722 27151123534276 723 27377507451904 724 27453282409744 725 27681551278276 726 27757956290724 727 27988120544400 728 28065159094336 729 28297229196196 730 28374904776100 731 28608891217984 732 28687207329936 733 28923120632484 734 29002080788164 735 29239931500816 736 29319539221504 737 29559337922500 738 29639596739076 739 29881354035456 740 29962267488400 741 30205994016004 742 30287565655396 743 30533272078864 744 30615505464384 745 30863202477156 746 30946101178084 747 31195799502400 748 31279367097616 749 31531077484516 750 31615317562500 751 31869050791824 752 31953966950656 753 32209733831044 754 32295329678404 755 32553141047296 756 32639420200464 757 32899286924100 758 32986253009956 759 33248185983376 760 33335842638400 761 33599852785444 762 33688203655716 763 33954301929024 764 34043350670224 765 34311548051236 766 34401298328644 767 34671605827600 768 34762061316096 769 35034489972036 770 35125654356100 771 35400215236864 772 35492092210576 773 35768796412804 774 35861389679844 775 36140248328976 776 36233561602624 777 36514585852900 778 36608622856036 779 36891823890496 780 36986588355600 781 37271977386084 782 37367473055236 783 37655061322384 784 37751291947264 785 38041090720516 786 38138060062404 787 38430080640000 788 38527792469776 789 38822046178756 790 38920504276900 791 39217002473104 792 39316210629696 793 39614964697764 794 39714926712484 795 40015948065856 796 40116667747984 797 40419967828900 798 40521448997316 799 40827039276816 800 40929285760000 801 41237177737924 802 41340193373956 803 41650398578944 804 41754187215504 805 42066717204996 806 42171282699364 807 42486149059600 808 42591495278656 809 42908709624676 810 43014840444900 811 43334414420544 812 43441333728016 813 43763279005924 814 43870990696324 815 44195318977936 816 44303826956544 817 44630549972100 818 44739858153796 819 45068987662336 820 45179099971600 821 45510647760964 822 45621568131876 823 45955546018704 824 46067278394944 825 46403698224676 826 46516246559524 827 46855120206400 828 46968488462736 829 47309827829796 830 47424019980100 831 47767836999184 832 47882857025536 833 48229163657284 834 48345015551364 835 48693823785216 836 48810511548304 837 49161833402500 838 49279361045476 839 49633208567056 840 49751580110400 841 50107965375204 842 50227184848996 843 50586119961664 844 50706191405584 845 51067688499556 846 51188615962884 847 51552687200400 848 51674474742016 849 52041132314116 850 52163784002500 851 52533040129024 852 52656560042256 853 53028426971844 854 53152819197604 855 53527309207696 856 53652577843264 857 54029703240100 858 54155852392356 859 54535625510976 860 54662659296400 861 55045092500644 862 55173015045316 863 55558120727824 864 55686936167424 865 56074726749636 866 56204439229444 867 56594927161600 868 56725540836496 869 57118738597636 870 57250257632100 871 57646177730064 872 57778606298176 873 58177261269604 874 58310603555044 875 58712005965376 876 58846266161424 877 59250428604900 878 59385610914436 879 59792546014096 880 59928654649600 881 60338375057284 882 60475414240836 883 60887932637184 884 61025906600464 885 61441235694916 886 61580148679204 887 61998301210000 888 62138157466176 889 62559146200356 890 62699949988900 891 63123787722304 892 63265543313296 893 63692242870564 894 63834954543684 895 64264528778256 896 64408200822784 897 64840662616900 898 64985299331716 899 65420661596416 900 65566267290000 901 66004542965124 902 66151121955556 903 66592324009744 904 66739880624704 905 67184022055396 906 67332560632164 907 67779654465600 908 67929179351056 909 68379238642276 910 68529754192900 911 68982792025744 912 69134302607616 913 69590332094724 914 69742842083524 915 70201876366336 916 70355390147344 917 70817442396100 918 70971964364196 919 71437047777936 920 71592582337600 921 72060710144164 922 72217261709476 923 72688447165504 924 72846020160144 925 73320276551076 926 73478875408324 927 73956216048400 928 74115845211136 929 74596283443396 930 74756947364100 931 75240496560384 932 75402199701136 933 75888873262084 934 76051620094564 935 76541431449616 936 76705226455104 937 77198189062500 938 77363036731876 939 77859164078656 940 78025068912400 941 78524374514404 942 78691341022596 943 79193838424464 944 79361871126784 945 79867573901956 946 80036677327684 947 80545599078400 948 80715777766416 949 81227932123716 950 81399190622500 951 81914591246224 952 82086934113856 953 82605594692644 954 82779026496804 955 83300960748096 956 83475486066064 957 84000707736100 958 84176331154756 959 84704854018576 960 84881580134400 961 85413417995844 962 85591251414916 963 86126418106624 964 86305363444624 965 86843872828036 966 87023934710244 967 87565800675600 968 87746983736896 969 88292220203236 970 88474529088100 971 89023150003264 972 89206589365776 973 89758608706404 974 89943183210244 975 90498614981776 976 90684329300224 977 91243187536900 978 91430046352836 979 91992345117696 980 92180353123600 981 92746106508484 982 92935268406436 983 93504490531984 984 93694811033664 985 94267516049316 986 94458999876004 987 95035201960000 988 95227853842576 989 95807567201956 990 96001391880900 991 96584630751504 992 96779632976896 993 97366411623364 994 97562596154884 995 98152928870656 996 98350300477584 997 98944201584900 998 99142765046116 999 99740248896016 1000 99940009000000