1 1 2 28 3 387 4 2784 5 13125 6 46836 7 137543 8 349952 9 797769 10 1667500 11 3248971 12 5973408 13 10459917 14 17571204 15 28479375 16 44742656 17 68393873 18 102041532 19 148984339 20 213340000 21 300189141 22 415735188 23 567481047 24 764423424 25 1017265625 26 1338649676 27 1743408603 28 2248839712 29 2874999709 30 3645022500 31 4585460511 32 5726650368 33 7103103777 34 8753924444 35 10723251875 36 13060732896 37 15822021733 38 19069309492 39 22871883879 40 27306720000 41 32459103081 42 38423283948 43 45303168107 44 53213039264 45 62278318125 46 72636357316 47 84437273263 48 97844815872 49 113037276849 50 130208437500 51 149568556851 52 171345400928 53 195785314037 54 223154332884 55 253739344375 56 287849287936 57 325816403193 58 367997523852 59 414775418619 60 466560180000 61 523790661821 62 586935966308 63 656496981567 64 733007970304 65 817038210625 66 909193689756 67 1010118851523 68 1120498398432 69 1241059149189 70 1372571952500 71 1515853657991 72 1671769145088 73 1841233410697 74 2025213716524 75 2224731796875 76 2440866127776 77 2674754258253 78 2927595204612 79 3200651908559 80 3495253760000 81 3812799185361 82 4154758302268 83 4522675641427 84 4918172936544 85 5342951983125 86 5798797566996 87 6287580463383 88 6811260507392 89 7371889736729 90 7971615607500 91 8612684283931 92 9297444002848 93 10028348513757 94 10807960595364 95 11638955649375 96 12524125372416 97 13466381506913 98 14468759671772 99 15534423273699 100 16666667500000 101 17868923393701 102 19144762011828 103 20497898667687 104 21932197257984 105 23451674675625 106 25060505309036 107 26763025628843 108 28563738862752 109 30467319759469 110 32478619442500 111 34602670354671 112 36844691294208 113 39210092543217 114 41704481089404 115 44333665941875 116 47103663541856 117 50020703269173 118 53091233045332 119 56321925034039 120 59719681440000 121 63291640406841 122 67045182014988 123 70987934380347 124 75127779854624 125 79472861328125 126 84031588635876 127 88812645067903 128 93824993984512 129 99077885537409 130 104580863497500 131 110343772190211 132 116376763539168 133 122690304219077 134 129295182918644 135 136202517714375 136 143423763556096 137 150970719865033 138 158855538245292 139 167090730309579 140 175689175620000 141 184664129744781 142 194029232431748 143 203798515899407 144 213986413246464 145 224607766980625 146 235677837667516 147 247212312700563 148 259227315192672 149 271739412990549 150 284765627812500 151 298323444510551 152 312430820457728 153 327106195061337 154 342368499403084 155 358237166006875 156 374732138735136 157 391873882814493 158 409683394991652 159 428182213820319 160 447392430080000 161 467336697327521 162 488038242582108 163 509520877144867 164 531809007553504 165 554927646673125 166 578902424923956 167 603759601646823 168 629526076607232 169 656229401638889 170 683897792427500 171 712560140435691 172 742246024969888 173 772985725389997 174 804810233462724 175 837751265859375 176 871841276798976 177 907113470837553 178 943601815804412 179 981341055886259 180 1020366724860000 181 1060715159475061 182 1102423512986068 183 1145529768836727 184 1190072754495744 185 1236092155445625 186 1283628529325196 187 1332723320226683 188 1383418873148192 189 1435758448602429 190 1489786237382500 191 1545547375485631 192 1603087959195648 193 1662455060325057 194 1723696741617564 195 1786862072311875 196 1852001143867616 197 1919165085854213 198 1988406082003572 199 2059777386427399 200 2133333340000000 201 2209129386907401 202 2287222091363628 203 2367669154494987 204 2450529431393184 205 2535862948338125 206 2623730920191236 207 2714195767960143 208 2807321136535552 209 2903171912601169 210 3001814242717500 211 3103315551580371 212 3207744560455008 213 3315171305786517 214 3425667157987604 215 3539304840404375 216 3656158448461056 217 3776303468984473 218 3899816799709132 219 4026776768963739 220 4157263155540000 221 4291357208744541 222 4429141668634788 223 4570700786439647 224 4716120345165824 225 4865487680390625 226 5018891701242076 227 5176422911567203 228 5338173431289312 229 5504237017955109 230 5674709088472500 231 5849686741039911 232 6029268777267968 233 6213555724494377 234 6402649858292844 235 6596655225176875 236 6795677665499296 237 6999824836548333 238 7209206235841092 239 7423933224615279 240 7644119051520000 241 7869878876506481 242 8101329794919548 243 8338590861790707 244 8581783116333664 245 8831029606643125 246 9086455414597716 247 9348187680967863 248 9616355630729472 249 9891090598584249 250 10172526054687500 251 10460797630584251 252 10756043145354528 253 11058402631968637 254 11368018363853284 255 11685034881669375 256 12009599020302336 257 12341859936065793 258 12681969134119452 259 13030080496102019 260 13386350307980000 261 13750937288113221 262 14124002615537908 263 14505709958468167 264 14896225503016704 265 15295717982135625 266 15704358704778156 267 16122321585282123 268 16549783172976032 269 16986922682008589 270 17433922021402500 271 17890965825333391 272 18358241483634688 273 18835939172529297 274 19324251885588924 275 19823375464921875 276 20333508632590176 277 20854853022256853 278 21387613211064212 279 21931996751743959 280 22488214204960000 281 23056479171884761 282 23637008327009868 283 24230021451192027 284 24835741464934944 285 25454394461908125 286 26086209742703396 287 26731419848829983 288 27390260596948992 289 28062971113348129 290 28749793868657500 291 29450974712807331 292 30166762910228448 293 30897411175296357 294 31643175708019764 295 32404316229974375 296 33181096020482816 297 33973781953041513 298 34782644531995372 299 35607957929461099 300 36450000022500000 301 37309052430541101 302 38185400553055428 303 39079333607482287 304 39991144667408384 305 40921130701000625 306 41869592609693436 307 42836835267131443 308 43823167558368352 309 44828902419322869 310 45854356876492500 311 46899852086926071 312 47965713378455808 313 49052270290189817 314 50159856613265804 315 51288810431866875 316 52439474164500256 317 53612194605539773 318 54807322967032932 319 56025214920773439 320 57266230640640000 321 58530734845202241 322 59819096840594588 323 61131690563658947 324 62468894625357024 325 63831092354453125 326 65218671841468276 327 66632025982906503 328 68071552525754112 329 69537654112252809 330 71030738324947500 331 72551217732009611 332 74099509932836768 333 75676037603929677 334 77281228545047044 335 78915515725639375 336 80579337331562496 337 82273136812071633 338 83997362927096892 339 85752469794800979 340 87538916939420000 341 89357169339388181 342 91207697475747348 343 93090977380842007 344 95007490687300864 345 96957724677305625 346 98942172332147916 347 100961332382075163 348 103015709356426272 349 105105813634057949 350 107232161494062500 351 109395275166777951 352 111595682885091328 353 113833918936035937 354 116110523712683484 355 118426043766331875 356 120781031858989536 357 123176047016157093 358 125611654579907252 359 128088426262263719 360 130606940198880000 361 133167781003018921 362 135771539819833708 363 138418814380951467 364 141110209059359904 365 143846334924598125 366 146627809798252356 367 149455258309757423 368 152329311952504832 369 155250609140258289 370 158219795263877500 371 161237522748351091 372 164304451110139488 373 167421247014828597 374 170588584335095124 375 173807144208984375 376 177077615098501376 377 180400692848516153 378 183777080745984012 379 187207489579481659 380 190692637699060000 381 194233251076414461 382 197830063365373668 383 201483815962707327 384 205195258069254144 385 208965146751370625 386 212794247002701596 387 216683331806273283 388 220633182196909792 389 224644587323973829 390 228718344514432500 391 232855259336249031 392 237056145662101248 393 241321825733427657 394 245653130224801964 395 250050898308636875 396 254515977720218016 397 259049224823068813 398 263651504674647172 399 268323691092374799 400 273066666720000000 401 277881323094294801 402 282768560712087228 403 287729289097629587 404 292764426870303584 405 297874901812663125 406 303061650938815636 407 308325620563142743 408 313667766369361152 409 319089053479924569 410 324590456525767500 411 330172959716391771 412 335837556910296608 413 341585251685753117 414 347417057411924004 415 353333997320329375 416 359337104576659456 417 365427422352935073 418 371606003900016732 419 377873912620463139 420 384232222141740000 421 390682016389779941 422 397224389662894388 423 403860446706038247 424 410591302785428224 425 417418083763515625 426 424341926174314476 427 431363977299085803 428 438485395242378912 429 445707349008430509 430 453031018577922500 431 460457594985099311 432 467988280395245568 433 475624288182524977 434 483366843008181244 435 491217180899101875 436 499176549326745696 437 507246207286434933 438 515427425377012692 439 523721485880866679 440 532129682844320000 441 540653322158389881 442 549293721639915148 443 558052211113053307 444 566930132491148064 445 575928839858968125 446 585049699555318116 447 594294090256022463 448 603663403057283072 449 613159041559411649 450 622782421950937500 451 632534973093091651 452 642418136604668128 453 652433366947263237 454 662582131510893684 455 672865910699994375 456 683286198019796736 457 693844500163088393 458 704542337097355052 459 715381242152305419 460 726362762107780000 461 737488457282044621 462 748759901620469508 463 760178682784594767 464 771746402241583104 465 783464675354060625 466 795335131470346556 467 807359414015072723 468 819539180580193632 469 831876103016387989 470 844371867524852500 471 857028174749488791 472 869846739869484288 473 882829292692287897 474 895977577746981324 475 909293354378046875 476 922778396839532576 477 936434494389615453 478 950263451385563812 479 964267087379099359 480 978447237212160000 481 992805751113064161 482 1007344494793077468 483 1022065349543382627 484 1036970212332453344 485 1052060995903833125 486 1067339628874319796 487 1082808055832556583 488 1098468237438030592 489 1114322150520479529 490 1130371788179707500 491 1146619159885810731 492 1163066291579814048 493 1179715225774718957 494 1196568021656964164 495 1213626755188299375 496 1230893519208073216 497 1248370423535936113 498 1266059595074958972 499 1283963177915168499 500 1302083333437500000 501 1320422240418168501 502 1338982095133459028 503 1357765111464936887 504 1376773521005078784 505 1396009573163325625 506 1415475535272557836 507 1435173692695994043 508 1455106348934513952 509 1475275825734406269 510 1495684463195542500 511 1516334619879977471 512 1537228672920977408 513 1558369018132476417 514 1579758070118962204 515 1601398262385791875 516 1623292047449938656 517 1645441896951170373 518 1667850301763660532 519 1690519772108032839 520 1713452837663840000 521 1736652047682477641 522 1760119971100534188 523 1783859196653577547 524 1807872332990379424 525 1832162008787578125 526 1856730872864780676 527 1881581594300105103 528 1906716862546163712 529 1932139387546488209 530 1957851899852397500 531 1983857150740309011 532 2010157912329494368 533 2036756977700280277 534 2063657161012695444 535 2090861297625564375 536 2118372244216048896 537 2146192878899638233 538 2174326101350588492 539 2202774832922812379 540 2231542016771220000 541 2260630617973511581 542 2290043623652422948 543 2319784043098424607 544 2349854907892875264 545 2380259272031630625 546 2411000212049108316 547 2442080827142809763 548 2473504239298299872 549 2505273593414645349 550 2537392057430312500 551 2569862822449525351 552 2602689102869084928 553 2635874136505650537 554 2669421184723483884 555 2703333532562656875 556 2737614488867723936 557 2772267386416859693 558 2807295582051462852 559 2842702456806227119 560 2878491416039680000 561 2914665889565190321 562 2951229331782445308 563 2988185221809398067 564 3025537063614686304 565 3063288386150523125 566 3101442743486060756 567 3140003714941228023 568 3178974905221042432 569 3218359944550397689 570 3258162488809327500 571 3298386219668746491 572 3339034844726669088 573 3380112097644907197 574 3421621738286247524 575 3463567552852109375 576 3505953354020683776 577 3548782981085554753 578 3592060300094803612 579 3635789203990597059 580 3679973612749260000 581 3724617473521833861 582 3769724760775121268 583 3815299476433217927 584 3861345650019532544 585 3907867338799295625 586 3954868627922557996 587 4002353630567679883 588 4050326488085311392 589 4098791370142865229 590 4147752474869482500 591 4197214029001492431 592 4247180288028366848 593 4297655536339170257 594 4348644087369506364 595 4400150283748961875 596 4452178497449048416 597 4504733129931643413 598 4557818612297930772 599 4611439405437842199 600 4665600000180000000 601 4720304917442162201 602 4775558708382170828 603 4831365954549404187 604 4887731268036733984 605 4944659291632988125 606 5002154698975920036 607 5060222194705685343 608 5118866514618826752 609 5178092425822767969 610 5237904726890817500 611 5298308248017683171 612 5359307851175498208 613 5420908430270359717 614 5483114911299380404 615 5545932252508254375 616 5609365444549337856 617 5673419510640245673 618 5738099506722964332 619 5803410521623482539 620 5869357677211940000 621 5935946128563295341 622 6003181064118513988 623 6071067705846276847 624 6139611309405210624 625 6208817164306640625 626 6278690594077866876 627 6349236956425964403 628 6420461643402108512 629 6492370081566425909 630 6564967732153372500 631 6638260091237638711 632 6712252689900583168 633 6786951094397195577 634 6862360906323589644 635 6938487762785026875 636 7015337336564472096 637 7092915336291681533 638 7171227506612824292 639 7250279628360638079 640 7330077518725120000 641 7410627031424753281 642 7491934056878270748 643 7574004522376955907 644 7656844392257482464 645 7740459668075293125 646 7824856388778518516 647 7910040630882437063 648 7996018508644476672 649 8082796174239759049 650 8170379817937187500 651 8258775668276079051 652 8347989992243341728 653 8438029095451197837 654 8528899322315454084 655 8620607056234319375 656 8713158719767771136 657 8806560774817470993 658 8900819722807230652 659 8995942104864028819 660 9091934501999580000 661 9188803535292456021 662 9286555866070761108 663 9385198196095361367 664 9484737267743669504 665 9585179864193985625 666 9686532809610394956 667 9788802969328223323 668 9891997250040051232 669 9996122599982287389 670 10101186009122302500 671 10207194509346124191 672 10314155174646693888 673 10422075121312686497 674 10530961508117893724 675 10640821536511171875 676 10751662450806954976 677 10863491538376334053 678 10976316129838703412 679 11090143599253974759 680 11204981364315360000 681 11320836886542723561 682 11437717671476505068 683 11555631268872213227 684 11674585272895491744 685 11794587322317758125 686 11915645100712416196 687 12037766336651643183 688 12160958803903752192 689 12285230321631130929 690 12410588754588757500 691 12537042013323294131 692 12664598054372759648 693 12793264880466781557 694 12923050540727428564 695 13053963130870624375 696 13186010793408143616 697 13319201717850190713 698 13453544140908562572 699 13589046346700395899 700 13725716666952500000 701 13863563481206275901 702 14002595217023222628 703 14142820350191031487 704 14284247404930269184 705 14426884954101650625 706 14570741619413902236 707 14715826071632216643 708 14862147030787299552 709 15009713266385009669 710 15158533597616592500 711 15308616893569508871 712 15459972073438859008 713 15612608106739403017 714 15766534013518178604 715 15921758864567716875 716 16078291781639857056 717 16236141937660160973 718 16395318556942928132 719 16555830915406812239 720 16717688340791040000 721 16880900212872233041 722 17045475963681833788 723 17211425077724136147 724 17378757092194921824 725 17547481597200703125 726 17717608235978573076 727 17889146705116663703 728 18062106754775213312 729 18236498188908243609 730 18412330865485847500 731 18589614696717088411 732 18768359649273511968 733 18948575744513270877 734 19130273058705863844 735 19313461723257489375 736 19498151924937015296 737 19684353906102564833 738 19872077964928720092 739 20061334455634343779 740 20252133788711020000 741 20444486431152114981 742 20638402906682458548 743 20833893795988647207 744 21030969736949969664 745 21229641424869955625 746 21429919612708548716 747 21631815111314904363 748 21835338789660813472 749 22040501575074752749 750 22247314453476562500 751 22455788469612752751 752 22665934727292438528 753 22877764389623905137 754 23091288679251804284 755 23306518878594981875 756 23523466330084938336 757 23742142436404922293 758 23962558660729658452 759 24184726526965710519 760 24408657619992480000 761 24634363585903841721 762 24861856132250416908 763 25091147028282484667 764 25322248105193532704 765 25555171256364448125 766 25789928437608349156 767 26026531667416058623 768 26264993027202220032 769 26505324661552057089 770 26747538778468777500 771 26991647649621621891 772 27237663610594558688 773 27485599061135625797 774 27735466465406919924 775 27987278352235234375 776 28241047315363346176 777 28496786013701953353 778 28754507171582263212 779 29014223579009232459 780 29275948091915460000 781 29539693632415733261 782 29805473189062228868 783 30073299817100368527 784 30343186638725330944 785 30615146843339220625 786 30889193687808894396 787 31165340496724446483 788 31443600662658352992 789 31723987646425276629 790 32006514977342532500 791 32291196253491215831 792 32578045141977992448 793 32867075379197552857 794 33158300771095730764 795 33451735193433286875 796 33747392592050358816 797 34045286983131578013 798 34345432453471854372 799 34647843160742829599 800 34952533333760000000 801 35259517272750509601 802 35568809349621614428 803 35880424008229818787 804 36194375764650684384 805 36510679207449313125 806 36829348997951504436 807 37150399870515587943 808 37473846632804932352 809 37799704166061131369 810 38127987425377867500 811 38458711439975454571 812 38791891313476059808 813 39127542224179606317 814 39465679425340356804 815 39806318245444179375 816 40149474088486496256 817 40495162434250916273 818 40843398838588551932 819 41194198933698021939 820 41547578428406140000 821 41903553108449290741 822 42262138836755493588 823 42623351553727155447 824 42987207277524513024 825 43353722104349765625 826 43722912208731899276 827 44094793843812203003 828 44469383341630478112 829 44846697113411941309 830 45226751649854822500 831 45609563521418658111 832 45995149378613280768 833 46383525952288506177 834 46774710053924518044 835 47168718575922951875 836 47565568491898678496 837 47965276856972288133 838 48367860808063275892 839 48773337564183929479 840 49181724426733920000 841 49593038779795596681 842 50007298090429986348 843 50424519908973498507 844 50844721869335336864 845 51267921689295618125 846 51694137170804198916 847 52123386200280211663 848 52555686748912310272 849 52991056872959626449 850 53429514714053437500 851 53871078499499546451 852 54315766542581375328 853 54763597242863772437 854 55214589086497534484 855 55668760646524644375 856 56126130583184225536 857 56586717644219213593 858 57050540665183746252 859 57517618569751272219 860 57987970370023380000 861 58461615166839347421 862 58938572150086412708 863 59418860599010767967 864 59902499882529275904 865 60389509459541910625 866 60879908879244923356 867 61373717781444733923 868 61870955896872548832 869 62371643047499706789 870 62875799146853752500 871 63383444200335239591 872 63894598305535263488 873 64409281652553725097 874 64927514524318326124 875 65449317296904296875 876 65974710439854857376 877 66503714516502412653 878 67036350184290483012 879 67572638195096370159 880 68112599395554560000 881 68656254727380862961 882 69203625227697292668 883 69754732029357683827 884 70309596361274050144 885 70868239548743683125 886 71430683013776992596 887 71996948275426089783 888 72567056950114113792 889 73141030751965302329 890 73718891493135807500 891 74300661084145257531 892 74886361534209065248 893 75476014951571484157 894 76069643543839412964 895 76667269618316949375 896 77268915582340694016 897 77874603943615805313 898 78484357310552806172 899 79098198392605143299 900 79716150000607500000 901 80338235047114863301 902 80964476546742346228 903 81594897616505766087 904 82229521476162979584 905 82868371448555975625 906 83511470959953726636 907 84158843540395799243 908 84810512824036725152 909 85466502549491133069 910 86126836560179642500 911 86791538804675520271 912 87460633337052100608 913 88134144317230969617 914 88812096011330915004 915 89494512792017641875 916 90181419138854255456 917 90872839638652511573 918 91568798985824835732 919 92269321982737111639 920 92974433540062240000 921 93684158677134468441 922 94398522522304493388 923 95117550313295334747 924 95841267397558984224 925 96569699232633828125 926 97302871386502845476 927 98040809537952582303 928 98783539476932902912 929 99531087104917519009 930 100283478435265297500 931 101040739593582347811 932 101802896818084889568 933 102569976459962901477 934 103342004983744552244 935 104119008967661414375 936 104901015104014461696 937 105688050199540851433 938 106480141175781491692 939 107277315069449395179 940 108079599032798820000 941 108887020333995198381 942 109699606357485854148 943 110517384604371509807 944 111340382692778584064 945 112168628358232280625 946 113002149454030469116 947 113840973951618358963 948 114685129940963967072 949 115534645630934380149 950 116389549349672812500 951 117249869544976460151 952 118115634784675152128 953 118986873757010799737 954 119863615271017644684 955 120745888256903306875 956 121633721766430632736 957 122527144973300344893 958 123426187173534494052 959 124330877785860713919 960 125241246352097280000 961 126157322537538973121 962 127079136131343748508 963 128006717046920211267 964 128940095322315899104 965 129879301120606373125 966 130824364730285117556 967 131775316565654249223 968 132732187167216037632 969 133695007202065236489 970 134663807464282227500 971 135638618875326977291 972 136619472484433808288 973 137606399469006984397 974 138599431135017112324 975 139598598917398359375 976 140603934380446488576 977 141615469218217711953 978 142633235254928362812 979 143657264445355387859 980 144687588875237660000 981 145724240761678112661 982 146767252453546696468 983 147816656431884159127 984 148872485310306649344 985 149934771835411145625 986 151003548887181710796 987 152078849479396573083 988 153160706760036034592 989 154249154011691208029 990 155344224651973582500 991 156445952233925419231 992 157554370446430978048 993 158669513114628575457 994 159791414200323475164 995 160920107802401611875 996 162055628157244149216 997 163198009639142872613 998 164347286760716417972 999 165503494173327336999 1000 166666666667500000000