1 1 2 66 3 860 4 5750 5 26265 6 93436 7 278256 8 725220 9 1703625 10 3682030 11 7431996 12 14167946 13 25730705 14 44823000 15 75305920 16 122566056 17 193963761 18 299373690 19 451829500 20 668285310 21 970507241 22 1386109076 23 1949746800 24 2704487500 25 3703368825 26 5011165926 27 6706383516 28 8883491410 29 11655422625 30 15156353840 31 19544788736 32 25006965456 33 31760610145 34 40059059250 35 50195773980 36 62509271046 37 77388494521 38 95278654380 39 116687558000 40 142192461620 41 172447469481 42 208191509086 43 250256911740 44 299578628250 45 357204110385 46 424303889416 47 502182883776 48 592292468600 49 696243340625 50 815819212650 51 952991372476 52 1109934141966 53 1289041272585 54 1492943314500 55 1724525997040 56 1986949659036 57 2283669768281 58 2618458570070 59 2995427905500 60 3419053240930 61 3894198950721 62 4426144896096 63 5020614343680 64 5683803268000 65 6422411082945 66 7243672847906 67 8155392995036 68 9165980624790 69 10284486417625 70 11520641210460 71 12884896287216 72 14388465433476 73 16043368806025 74 17862478668750 75 19859567047100 76 22049355354026 77 24447566041041 78 27070976328760 79 29937474072000 80 33066115815240 81 36477187094961 82 40192265046106 83 44234283370620 84 48627599726750 85 53398065598505 86 58573098705396 87 64181758013296 88 70254821407980 89 76824866093625 90 83926351779270 91 91595706716956 92 99871416655986 93 108794116778465 94 118406686682000 95 128754348476160 96 139884768060016 97 151848159648801 98 164697393618450 99 178488107737500 100 193278821856550 101 209131056126201 102 226109452815116 103 244281901800560 104 263719669804500 105 284497533449065 106 306693916205886 107 330391029314556 108 355675016746170 109 382636104288625 110 411368752831080 111 441971815925696 112 474548701705496 113 509207539237905 114 546061349394250 115 585228220316220 116 626831487561006 117 670999919007561 118 717867904607140 119 767575651062000 120 820269381516860 121 876101540348441 122 935231003139126 123 997823291921500 124 1064050795781250 125 1134092996906625 126 1208136702173376 127 1286376280354816 128 1369013905047360 129 1456259803402625 130 1548332510757890 131 1645459131257436 132 1747875604558006 133 1855826978712345 134 1969567689325500 135 2089361845079280 136 2215483519720996 137 2348217050613321 138 2487857343942830 139 2634710186685500 140 2789092565428170 141 2951332992145681 142 3121771837034136 143 3300761668501440 144 3488667600417000 145 3685867646723185 146 3892753083511866 147 4109728818670076 148 4337213769199550 149 4575641246315625 150 4825459348431700 151 5087131362136176 152 5361136171269516 153 5647968674209785 154 5948140209475750 155 6262178989757340 156 6590630544483986 157 6934058171042081 158 7293043394753520 159 7668186437728000 160 8060106696702480 161 8469443229981921 162 8896855253596146 163 9343022646788380 164 9808646466951750 165 10294449474130745 166 10801176665205356 167 11329595817876336 168 11880498044570740 169 12454698356387625 170 13053036237204510 171 13676376228065916 172 14325608521976026 173 15001649569218225 174 15705442693325000 175 16437958717822400 176 17200196603873976 177 17993184098949841 178 18817978396647210 179 19675666807789500 180 20567367442931790 181 21494229906401161 182 22457436002001156 183 23458200450510320 184 24497771619105500 185 25577432262841305 186 26698500278317846 187 27862329469669596 188 29070310327008930 189 30323870817458625 190 31624477188908320 191 32973634786630656 192 34372888882893536 193 35823825519705665 194 37328072364833250 195 38887299581226460 196 40503220709994966 197 42177593567072601 198 43912221153711900 199 45708952580950000 200 47569684008188100 201 49496359596027401 202 51490972473505166 203 53555565719875260 204 55692233361078250 205 57903121381046865 206 60190428747993336 207 62556408455825856 208 65003368580842120 209 67533673353848625 210 70149744247855130 211 72854061081494396 212 75649163138318046 213 78537650302120105 214 81522184208440500 215 84605489412401520 216 87790354573030956 217 91079633654226361 218 94476247142515590 219 97983183281769500 220 101603499325023410 221 105340322803564641 222 109196852813444176 223 113176361319571200 224 117282194477550000 225 121517773973419425 226 125886598381455826 227 130392244540201116 228 135038368946878310 229 139828709170357625 230 144767085282836940 231 149857401310401136 232 155103646702625556 233 160509897821389545 234 166080319449066750 235 171819166316259580 236 177730784649245946 237 183819613737307121 238 190090187520106280 239 196547136195288000 240 203195187846469720 241 210039170091796881 242 217084011753234186 243 224334744546766140 244 231796504793680750 245 239474535153110985 246 247374186376009316 247 255500919080731376 248 263860305550405500 249 272458031552265625 250 281299898179125750 251 290391823713174876 252 299739845512272066 253 309350121918921985 254 319228934192112000 255 329382688462192640 256 339817917708983936 257 350541283763290881 258 361559579332011970 259 372879730047025500 260 384508796538039030 261 396453976529588121 262 408722606962371196 263 421322166139108080 264 434260275895110500 265 447544703793753545 266 461183365347037806 267 475184326261432636 268 489555804709191690 269 504306173625332625 270 519443963030473560 271 534977862379719616 272 550916722937793576 273 567269560180605425 274 584045556223456250 275 601254062276072700 276 618904601124668926 277 637006869641233641 278 655570741320240660 279 674606268842982000 280 694123686669723340 281 714133413659882361 282 734646055720431206 283 755672408482725020 284 777223460007959250 285 799310393521459105 286 821944590176005296 287 845137631844400896 288 868901303941484880 289 893247598275798625 290 918188715931112370 291 943737070178019356 292 969905289415806086 293 996706220144807865 294 1024152929969459500 295 1052258710632251760 296 1081037081078804916 297 1110501790554271401 298 1140666821731280350 299 1171546393869637500 300 1203154966007994650 301 1235507240187703601 302 1268618164709070216 303 1302502937420224960 304 1337177009038827000 305 1372656086506819665 306 1408956136378455786 307 1446093388241812156 308 1484084338174013070 309 1522945752230383625 310 1562694669967754180 311 1603348408002138096 312 1644924563601005596 313 1687441018310377305 314 1730915941616961750 315 1775367794645561820 316 1820815333891975906 317 1867277614991620161 318 1914773996524099040 319 1963324143853952000 320 2012948033007804960 321 2063665954588155841 322 2115498517724024226 323 2168466654058695900 324 2222591621774793750 325 2277895009656907225 326 2334398741192013276 327 2392125078707922416 328 2451096627549984260 329 2511336340296287625 330 2572867521011590990 331 2635713829540219836 332 2699899285838168106 333 2765448274344641745 334 2832385548393283000 335 2900736234663314880 336 2970525837670845896 337 3041780244300575921 338 3114525728378144730 339 3188788955283365500 340 3264596986604586270 341 3341977284834423081 342 3420957718107109236 343 3501566564977705840 344 3583832519243419500 345 3667784694807273785 346 3753452630584381766 347 3840866295451067676 348 3930056093237086450 349 4021052867761190625 350 4113887907910294800 351 4208592952762488576 352 4305200196754149616 353 4403742294891409185 354 4504252368006223250 355 4606764008057302940 356 4711311283476158886 357 4817928744558514681 358 4926651428901345420 359 5037514866885798000 360 5150555087206250580 361 5265808622445769321 362 5383312514698221246 363 5503104321237302780 364 5625222120232744250 365 5749704516513951345 366 5876590647381345256 367 6005920188465663936 368 6137733359635487640 369 6272070930953252625 370 6408974228680017610 371 6548485141329248316 372 6690646125769886126 373 6835500213378967625 374 6983091016244062500 375 7133462733415798000 376 7286660157210738876 377 7442728679564892441 378 7601714298438109110 379 7763663624269649500 380 7928623886485189890 381 8096642940055538561 382 8267769272107336256 383 8442052008586014720 384 8619540920971288000 385 8800286433045451905 386 8984339627714767746 387 9171752253884207196 388 9362576733385835830 389 9556866167961113625 390 9754674346297391420 391 9956055751118883056 392 10161065566332393636 393 10369759684228085065 394 10582194712735560750 395 10798427982735552060 396 11018517555427489866 397 11242522229753245201 398 11470501549877323800 399 11702515812723800000 400 11938626075570276200 401 12178894163699154801 402 12423382678106510266 403 12672155003268849660 404 12925275314968050750 405 13182808588174767465 406 13444820604990593236 407 13711377962649273456 408 13982548081577259020 409 14258399213513893625 410 14539000449691528230 411 14824421729075856796 412 15114733846666768146 413 15410008461860009505 414 15710318106869958000 415 16015736195213797120 416 16326337030257395856 417 16642195813823188961 418 16963388654860357490 419 17289992578177609500 420 17622085533238861510 421 17959746403022122041 422 18303055012941879276 423 18652092139835295600 424 19006939521012512500 425 19367679863371370025 426 19734396852576845726 427 20107175162305518716 428 20486100463555365210 429 20871259434021192625 430 21262739767536020040 431 21660630183578713536 432 22065020436848185656 433 22476001326904468945 434 22893664707876974250 435 23318103498240245180 436 23749411690657520846 437 24187684361892419721 438 24633017682789058180 439 25085508928320918000 440 25545256487708777820 441 26012359874608024281 442 26486919737365659286 443 26969037869347320540 444 27458817219334633250 445 27956361901993211585 446 28461777208411629216 447 28975169616711678976 448 29496646802730242400 449 30026317650773090625 450 30564292264440938850 451 31110681977528077276 452 31665599364993902166 453 32229158254007671385 454 32801473735066809500 455 33382662173189088240 456 33972841219179008836 457 34572129820968713481 458 35180648235033753870 459 35798518037884045500 460 36425862137630337130 461 37062804785626525521 462 37709471588188146296 463 38365989518387372480 464 39032486927924853000 465 39709093559078724145 466 40395940556731127706 467 41093160480472570236 468 41800887316784458590 469 42519256491300147625 470 43248404881144836660 471 43988470827354652016 472 44739594147375253676 473 45501916147640304825 474 46275579636230143750 475 47060728935610998300 476 47857509895455083826 477 48666069905541926241 478 49486557908741252560 479 50319124414077792000 480 51163921509878331440 481 52021102877001369761 482 52890823802149716306 483 53773241191266379420 484 54668513583014091750 485 55576801162338819705 486 56498265774117605196 487 57433070936891088496 488 58381381856681061780 489 59343365440893403625 490 60319190312306745470 491 61309026823147221756 492 62313047069249656186 493 63331424904305537265 494 64364335954198137000 495 65411957631425127360 496 66474469149609049816 497 67552051538095994001 498 68644887656642842250 499 69753162210193437500 500 70877061763744032750 501 72016774757298381001 502 73172491520912825316 503 74344404289831749360 504 75532707219713749500 505 76737596401948890265 506 77959269879067405686 507 79197927660240209756 508 80453771736871579970 509 81727006098284378625 510 83017836747498177280 511 84326471717100650496 512 85653121085212605696 513 86997996991547016705 514 88361313653562429250 515 89743287382711107420 516 91144136600782290806 517 92564081856340932761 518 94003345841262290940 519 95462153407362742000 520 96940731583127193060 521 98439309590533463241 522 99958118861974009326 523 101497393057275370300 524 103057368080815706250 525 104638282098740807825 526 106240375556278953176 527 107863891195154990016 528 109509074071104021160 529 111176171571485072625 530 112865433432995124090 531 114577111759483882236 532 116311461039869678206 533 118068738166156871145 534 119849202451555140500 535 121653115648701050480 536 123480741967982270796 537 125332348095964838521 538 127208203213923846630 539 129108579016477945500 540 131033749730328044370 541 132983992133100600481 542 134959585572295884336 543 136960811984341610240 544 138987955913752322000 545 141041304532394924385 546 143121147658860751666 547 145227777777944565276 548 147361490060230873350 549 149522582381787965625 550 151711355343970057900 551 153928112293327940976 552 156173159341628529716 553 158446805385983708585 554 160749362129088870750 555 163081144099571548540 556 165442468672450533786 557 167833656089705887281 558 170255029480960237320 559 172706914884271768000 560 175189641267039298680 561 177703540547019856721 562 180248947613459146346 563 182826200348335317180 564 185435639647716436750 565 188077609443232071945 566 190752456723659385156 567 193460531556624151536 568 196202187110417104540 569 198977779675926017625 570 201787668688683930710 571 204632216751033930716 572 207511789654410896226 573 210426756401740617025 574 213377489229956700000 575 216364363632635673600 576 219387758382750703776 577 222448055555544335041 578 225545640551520671010 579 228680902119557409500 580 231854232380138147990 581 235066026848705375961 582 238316684459134571356 583 241606607587329819120 584 244936202074941370500 585 248305877253205562505 586 251716045966907517646 587 255167124598467044796 588 258659533092148162730 589 262193694978392668625 590 265770037398278174520 591 269388991128101035456 592 273050990604084593736 593 276756473947213164465 594 280505882988192188250 595 284299663292534977660 596 288138264185776484766 597 292022138778814517801 598 295951743993378835700 599 299927540587628550000 600 303949993181878264300 601 308019570284453382201 602 312136744317675015366 603 316301991643974924060 604 320515792592140923250 605 324778631483693188065 606 329090996659391893136 607 333453380505876621056 608 337866279482437975920 609 342330194147921838625 610 346845629187766701330 611 351413093441174519196 612 356033099928415518246 613 360706165878267398905 614 365432812755589375500 615 370213566289031492720 616 375048956498879660756 617 379939517725036851561 618 384885788655140899390 619 389888312352819349500 620 394947636286081799610 621 400064312355850179441 622 405238896924627414376 623 410471950845304920000 624 415764039490109375000 625 421115732779689220625 626 426527605212341335626 627 432000235893378336316 628 437534208564636952110 629 443130111634127927625 630 448788538205827903140 631 454510086109613725936 632 460295357931339645756 633 466144961043057848345 634 472059507633382781750 635 478039614737999730780 636 484085904270318095746 637 490199003052269832321 638 496379542845253510080 639 502628160381224448000 640 508945497393931385920 641 515332200650300151681 642 521788921981964784386 643 528316318316946574940 644 534915051711481485750 645 541585789381996412185 646 548329203737234749116 647 555145972410531726576 648 562036778292239979300 649 569002309562305815625 650 576043259722996651950 651 583160327631780079676 652 590354217534355032266 653 597625639097835520785 654 604975307444087407000 655 612403943183218683840 656 619912272447223733736 657 627501026923782036081 658 635170943890211795770 659 642922766247578965500 660 650757242554962135230 661 658675127063873762921 662 666677179752838221396 663 674764166362127136880 664 682936858428652495500 665 691196033321017994745 666 699542474274729117606 667 707976970427562407836 668 716500316855094425490 669 725113314606390862625 670 733816770739856299760 671 742611498359245084416 672 751498316649833813776 673 760478050914755904225 674 769551532611498731250 675 778719599388563823900 676 787983095122290598726 677 797342869953844118841 678 806799780326367364460 679 816354689022298502000 680 826008465200853639540 681 835761984435675557161 682 845616128752648901406 683 855571786667882333820 684 865629853225858124250 685 875791230037749680305 686 886056825319907505096 687 896427553932514076096 688 906904337418408138680 689 917488104042078908625 690 928179788828830678570 691 938980333604118324156 692 949890687033054206286 693 960911804660086966665 694 972044648948852714500 695 983290189322199102960 696 994649402202382794716 697 1006123271051440816601 698 1017712786411736304150 699 1029418945946679137500 700 1041242754481621970850 701 1053185224044932158401 702 1065247373909240080416 703 1077430230632864373760 704 1089734828101414572000 705 1102162207569571660865 706 1114713417703047055586 707 1127389514620720507356 708 1140191561936957446870 709 1153120630804106273625 710 1166177799955176100380 711 1179364155746695462896 712 1192680792201752505796 713 1206128811053217156105 714 1219709321787145796750 715 1233423441686368953020 716 1247272295874262505706 717 1261257017358702945361 718 1275378747076207182840 719 1289638633936257432000 720 1304037834865811681160 721 1318577514854000270641 722 1333258846997009094426 723 1348083012543149944700 724 1363051200938118518750 725 1378164609870440608425 726 1393424445317106993076 727 1408831921589397557616 728 1424388261378895158060 729 1440094695803689757625 730 1455952464454773357190 731 1471962815442626244636 732 1488127005443995088306 733 1504446299748863400545 734 1520921972307614898000 735 1537555305778390286080 736 1554347591574637995696 737 1571300129912859401121 738 1588414229860549048530 739 1605691209384330425500 740 1623132395398287802470 741 1640739123812494677881 742 1658512739581739359436 743 1676454596754448214640 744 1694566058521807124500 745 1712848497267081674985 746 1731303294615136621566 747 1749931841482155162876 748 1768735538125558560250 749 1787715794194126640625 750 1806874028778319721000 751 1826211670460802493376 752 1845730157367170409816 753 1865430937216879107985 754 1885315467374377418250 755 1905385214900444494140 756 1925641656603731608686 757 1946086279092509159881 758 1966720578826619429220 759 1987546062169635638000 760 2008564245441227846780 761 2029776654969736244121 762 2051184827144952371446 763 2072790308471108831580 764 2094594655620078029250 765 2116599435484780492545 766 2138806225232803325056 767 2161216612360229339136 768 2183832194745677421440 769 2206654580704554682625 770 2229685389043520943810 771 2252926249115166113116 772 2276378800872901006326 773 2300044694926062166425 774 2323925592595231237500 775 2348023165967769449200 776 2372339097953567768676 777 2396875082341013277641 778 2421632823853172332910 779 2446614038204191069500 780 2471820452155913806090 781 2497253803574719913361 782 2522915841488579706456 783 2548808326144329923520 784 2574933029065169353000 785 2601291733108375173105 786 2627886232523240567546 787 2654718333009234182396 788 2681789851774381989630 789 2709102617593872123625 790 2736658470868883257620 791 2764459263685637087856 792 2792506859874675493836 793 2820803135070362943865 794 2849349976770614715750 795 2878149284396851503260 796 2907202969354180979666 797 2936512955091806890401 798 2966081177163666247600 799 2995909583289295200000 800 3026000133414924152400 801 3056354799774802709601 802 3086975566952755020466 803 3117864431943966098460 804 3149023404216999695750 805 3180454505776048308665 806 3212159771223415893036 807 3244141247822233868656 808 3276400995559410992820 809 3308941087208817683625 810 3341763608394705374430 811 3374870657655361481596 812 3408264346507000568346 813 3441946799507892288305 814 3475920154322726693000 815 3510186561787217488320 816 3544748185972943825656 817 3579607204252431214161 818 3614765807364472141290 819 3650226199479686989500 820 3685990598266325837710 821 3722061234956311736841 822 3758440354411526049476 823 3795130215190336444400 824 3832133089614368137500 825 3869451263835518971225 826 3907087037903218925526 827 3945042725831934653916 828 3983320655668919639010 829 4021923169562210562625 830 4060852623828870486240 831 4100111389023479438336 832 4139701850006873005856 833 4179626406015129527745 834 4219887470728806489250 835 4260487472342426716380 836 4301428853634214970646 837 4342714072036085544921 838 4384345599703881461980 839 4426325923587865878000 840 4468657545503466294020 841 4511342982202272179081 842 4554384765443286609486 843 4597785442064432529340 844 4641547574054314238250 845 4685673738624234712785 846 4730166528280469369016 847 4775028550896796874176 848 4820262429787287616200 849 4865870803779350440625 850 4911856327287038265050 851 4958221670384613182076 852 5004969518880371662366 853 5052102574390730470185 854 5099623554414573904500 855 5147535192407862979440 856 5195840237858507158636 857 5244541456361499258681 858 5293641629694314137670 859 5343143555892571785500 860 5393050049325965433330 861 5443363940774455300321 862 5494088077504728596496 863 5545225323346926401280 864 5596778558771638038000 865 5648750680967163565345 866 5701144603917045007506 867 5753963258477866945436 868 5807209592457327092390 869 5860886570692577477625 870 5914997175128836862860 871 5969544404898275016816 872 6024531276399169473876 873 6079960823375335403625 874 6135836096995829218750 875 6192160165934926549500 876 6248936116452375213626 877 6306167052473923811441 878 6363856095672126576360 879 6422006385547425112000 880 6480621079509507647640 881 6539703352958946444561 882 6599256399369113986506 883 6659283430368378588220 884 6719787675822580056750 885 6780772383917786040905 886 6842240821243329704996 887 6904196272875129363696 888 6966642042459290715580 889 7029581452295992313625 890 7093017843423654911670 891 7156954575703395326556 892 7221395027903765456386 893 7286342597785777096065 894 7351800702188213192000 895 7417772777113226178560 896 7484262277812224039616 897 7551272678872044739201 898 7618807474301419666050 899 7686870177617726737500 900 7755464321934033808950 901 7824593460046433035801 902 7894261164521666835516 903 7964471027785046098160 904 8035226662208661294500 905 8106531700199887131465 906 8178389794290181405486 907 8250804617224178704956 908 8323779862049079613770 909 8397319242204336068625 910 8471426491611633523480 911 8546105364765170575296 912 8621359636822236705896 913 8697193103694088795505 914 8773609582137127064250 915 8850612909844371098620 916 8928206945537236620606 917 9006395569057613657961 918 9085182681460246774740 919 9164572205105418022000 920 9244568083751933269260 921 9325174282650412578041 922 9406394788636885279526 923 9488233610226690419100 924 9570694777708683231250 925 9653782343239748309025 926 9737500380939620132976 927 9821852986986011625216 928 9906844279710051394960 929 9992478399692030342625 930 10078759509857458290290 931 10165691795573431307036 932 10253279464745310398406 933 10341526747913712229945 934 10430437898351812555500 935 10520017192162963021680 936 10610268928378622020596 937 10701197429056600263721 938 10792807039379621750430 939 10885102127754200805500 940 10978087085909835860570 941 11071766328998520655281 942 11166144295694573534536 943 11261225448294785519040 944 11357014272818887827000 945 11453515279110339525585 946 11550733000937435991466 947 11648671996094738860476 948 11747336846504828147150 949 11846732158320377215625 950 11946862562026551284100 951 12047732712543730145776 952 12149347289330555789916 953 12251710996487305607385 954 12354828562859591865750 955 12458704742142388139740 956 12563344312984383383586 957 12668752079092664332481 958 12774932869337726921120 959 12881891537858817408000 960 12989632964169603894880 961 13098162053264178931521 962 13207483735723393896546 963 13317602967821525845980 964 13428524731633277521750 965 13540254035141111213145 966 13652795912342917164956 967 13766155423360017226736 968 13880337654545504438340 969 13995347718592919247625 970 14111190754645263056910 971 14227871928404349795516 972 14345396432240496216426 973 14463769485302551615825 974 14582996333628267675000 975 14703082250255009124800 976 14824032535330805933576 977 14945852516225747720241 978 15068547547643721094810 979 15192123011734490629500 980 15316584318206124164190 981 15441936904437763150761 982 15568186235592738741556 983 15695337804732034327920 984 15823397132928095235500 985 15952369769378986283705 986 16082261291522897917446 987 16213077305153001619996 988 16344823444532655316530 989 16477505372510959478625 990 16611128780638664640720 991 16745699389284431040256 992 16881222947751441093936 993 17017705234394365423265 994 17155152056736683143250 995 17293569251588357128860 996 17432962685163864974566 997 17573338253200586363001 998 17714701881077547559500 999 17857059523934523750000 1000 18000417166791499940500