1 1 2 21 3 176 4 936 5 3750 6 12342 7 35112 8 89232 9 207207 10 446875 11 906048 12 1743248 13 3206268 14 5670588 15 9690000 16 16062144 17 25912029 18 40797009 19 62837104 20 94875000 21 140670530 22 205134930 23 294610680 24 417203280 25 583171875 26 805386231 27 1099858176 28 1486356256 29 1989113016 30 2637635000 31 3467626272 32 4522036992 33 5852249337 34 7519413837 35 9595950000 36 12167225928 37 15333432478 38 19211668398 39 23938253768 40 29671290000 41 36593485599 42 44915267859 43 54878201664 44 66758737584 45 80872312500 46 97577827060 47 117282525360 48 140447303360 49 167592473685 50 199304015625 51 236240340336 52 279139602456 53 328827590586 54 386226230346 55 452362735000 56 528379439952 57 615544358747 58 715262499567 59 829087982592 60 958737000000 61 1106101661808 62 1273264772208 63 1462515582528 64 1676366568448 65 1917571280625 66 2189143319429 67 2494376486064 68 2836866163944 69 3220531985814 70 3649641843750 71 4128837300840 72 4663160465040 73 5258082387415 74 5919533048715 75 6653933000000 76 7468226724816 77 8369917792236 78 9367105871916 79 10468525684176 80 11683587960000 81 13022422487757 82 14495923325377 83 16115796258672 84 17894608588472 85 19845841331250 86 21983943919938 87 24324391493688 88 26883744867408 89 29679713274003 90 32731219974375 91 36058470832384 92 39683025954144 93 43627874493224 94 47917512725544 95 52578025500000 96 57637171173120 97 63124470138345 98 69071297062845 99 75510976947120 100 82478885125000 101 90012551324046 102 98151767908766 103 106938702431496 104 116418014618256 105 126636977919375 106 137645605757187 107 149496782605632 108 162246400039152 109 175953497890852 110 190680410662500 111 206492919331568 112 223460408703168 113 241656030457413 114 261156872045433 115 282044131590000 116 304403298949464 117 328324343106474 118 353901906045754 119 381235503288024 120 410429731250000 121 441594481603275 122 474845162807775 123 510302928998400 124 548094916406400 125 588354487500000 126 631221483031776 127 676842482183296 128 725371071000576 129 776968119316961 130 831802066363125 131 890049215266992 132 951894036649512 133 1017529481525382 134 1087157303720982 135 1160988392025000 136 1239243112290448 137 1322151659710023 138 1409954421490043 139 1502902350151488 140 1601257347690000 141 1705292660830044 142 1815293287611804 143 1931556395552784 144 2054391751629504 145 2184122164328125 146 2321083938016305 147 2465627339892080 148 2618117079769080 149 2778932802960930 150 2948469596531250 151 3127138509179256 152 3315367085034576 153 3513599911638531 154 3722299182392791 155 3941945273760000 156 4173037337504672 157 4416093908266392 158 4671653526761112 159 4940275378910112 160 5222539951200000 161 5519049702580953 162 5830429753214253 163 6157328590384048 164 6500418791892168 165 6860397767258750 166 7237988517055374 167 7633940410701384 168 8049029983058064 169 8484061750159359 170 8939869044421875 171 9417314869680960 172 9917292776403760 173 10440727757434260 174 10988577164629460 175 11561831646750000 176 12161516108972736 177 12788690694396981 178 13444451787920361 179 14129933042864496 180 14846306430735000 181 15594783314504602 182 16376615545812522 183 17193096586477592 184 18045562654726992 185 18935393896546875 186 19864015582565583 187 20832899330884608 188 21843564356276928 189 22897578746176848 190 23996560763890000 191 25142180179456704 192 26336159628606464 193 27580276000245969 194 28876361852927589 195 30226306860750000 196 31632059289147240 197 33095627501027190 198 34619081493725190 199 36204554467243240 200 37854244424250000 201 39570415802321591 202 41355401138908011 203 43211602769514816 204 45141494559594576 205 47147623670647500 206 49232612361035532 207 51399159822019152 208 53650044049531072 209 55988123752205997 210 58416340296190625 211 60937719687263088 212 63555374590796088 213 66272506390103058 214 69092407283711778 215 72018462422115000 216 75054152084552784 217 78203053896386419 218 81468845087628999 219 84855304793202944 220 88366316395500000 221 92005869909824520 222 95778064413306120 223 99687110517873120 224 103737332887883520 225 107933172803015625 226 112279190767025821 227 116780069162986416 228 121440614955621896 229 126265762441367406 230 131260576046778750 231 136430253175928712 232 141780127107430032 233 147315669941730927 234 153042495599334627 235 158966362870600000 236 165093178517785968 237 171429000430008068 238 177980040831781188 239 184752669545828208 240 191753417310840000 241 198988979154877989 242 206466217825116249 243 214192167274625904 244 222174036206910424 245 230419211678906250 246 238935262763169050 247 247729944269971800 248 256811200530046800 249 266187169238709675 250 275866185362109375 251 285856785106354176 252 296167709950269696 253 306807910742550976 254 317786551864076736 255 329113015456160000 256 340796905715515392 257 352848053256729537 258 365276519543027157 259 378092601386131632 260 391306835516025000 261 404930003221418598 262 418973135061751798 263 433447515651542568 264 448364688517919888 265 463736461032174375 266 479574909416169819 267 495892383824464704 268 512701513502999184 269 530015212025209404 270 547846682606437500 271 566209423497512080 272 585117233458380480 273 604584217312680605 274 624624791584146705 275 645253690215750000 276 666485970372481656 277 688337018328692226 278 710822555440908306 279 733958644207053816 280 757761694413010000 281 782248469367454947 282 807436092225930167 283 833342052405088512 284 859984212088084512 285 887380812822075000 286 915550482208804728 287 944512240689258528 288 974285508423368448 289 1004890112265771193 290 1036346292838618125 291 1068674711702447024 292 1101896458626131784 293 1136033058956933214 294 1171106481091681134 295 1207139144050125000 296 1244153925151497360 297 1282174167795341535 298 1321223689347662035 299 1361326789133463360 300 1402508256536750000 301 1444793379209067636 302 1488207951387672756 303 1532778282324425136 304 1578531204826504896 305 1625494083910063125 306 1673694825567922377 307 1723161885652450672 308 1773924278874739992 309 1826011587921227642 310 1879453972688906250 311 1934282179640275608 312 1990527551279197008 313 2048222035748818203 314 2107398196552744623 315 2168089222400640000 316 2230328937179447104 317 2294151810051426864 318 2359592965680221744 319 2426688194586156864 320 2495473963632000000 321 2565987426640409265 322 2638266435144304965 323 2712349549271409840 324 2788276048764209640 325 2866085944136593750 326 2945819987968443366 327 3027519686339442536 328 3111227310403395216 329 3196985908104339351 330 3284839316035756875 331 3374832171444186432 332 3467009924378553552 333 3561418849986540972 334 3658106060959329772 335 3757119520126050000 336 3858508053199287488 337 3962321361673001613 338 4068610035874216833 339 4177425568169858928 340 4288820366330115000 341 4402847767049704434 342 4519562049628456194 343 4639018449812596024 344 4761273173798155344 345 4886383412397921875 346 5014407355373360295 347 5145404205932939520 348 5279434195398311520 349 5416558598039794920 350 5556839746082625000 351 5700341044885440096 352 5847126988292482816 353 5997263174161002921 354 6150816320065357181 355 6307854279179310000 356 6468446056338047112 357 6632661824281423182 358 6800572940079972702 359 6972251961745222152 360 7147772665025850000 361 7327210060391249743 362 7510640410204059843 363 7698141246083233088 364 7889791386459226608 365 8085670954322902500 366 8285861395169737764 367 8490445495140951024 368 8699507399363162304 369 8913132630488210949 370 9131408107434765625 371 9354422164333369200 372 9582264569676570200 373 9815026545675801450 374 10052800787826675450 375 10295681484684375000 376 10543764337850826576 377 10797146582175352971 378 11055927006170510751 379 11320205972644827136 380 11590085439554160000 381 11865668981073413792 382 12147061808890353312 383 12434370793723266432 384 12727704487064236032 385 13027173143149790625 386 13332888741160712373 387 13644965007652790448 388 13963517439220316968 389 14288663325394132038 390 14620521771776033750 391 14959213723411378344 392 15304861988401705104 393 15657591261759229959 394 16017528149505061179 395 16384801193013000000 396 16759540893600798480 397 17141879737370756380 398 17531952220301548380 399 17929894873593182480 400 18335846289267000000 401 18749947146022637181 402 19172340235353878001 403 19603170487925337456 404 20042585000211924216 405 20490733061403041250 406 20947766180573492722 407 21413838114123075192 408 21889104893486840912 409 22373724853118030787 410 22867858658745684375 411 23371669335908944128 412 23885322298770080928 413 24408985379208277848 414 24942828856196218968 415 25487025485461540000 416 26041750529435207424 417 26607181787488902809 418 27183499626463498989 419 27770887011490724784 420 28369529537110125000 421 28979615458683432510 422 29601335724108479310 423 30234884005834783560 424 30880456733182959760 425 31538253124970109375 426 32208475222443359411 427 32891327922523726656 428 33587019011362495536 429 34295759198212307796 430 35017762149615172500 431 35753244523909615152 432 36502426006059195072 433 37265529342804630517 434 38042780378141781417 435 38834408089127750000 436 39640644622017370008 437 40461725328732365658 438 41297888803665471978 439 42149376920821818648 440 43016434871299890000 441 43899311201114384379 442 44798257849363306639 443 45713530186741638144 444 46645387054403939264 445 47594090803178250000 446 48559907333133665040 447 49543106133503970240 448 50543960322969738240 449 51562746690301291665 450 52599745735364953125 451 53655241710495012016 452 54729522662233848936 453 55822880473442669366 454 56935610905785309126 455 58068013642587585000 456 59220392332074674832 457 60393054630989022327 458 61586312248591272747 459 62800480991046756672 460 64035880806200050000 461 65292835828740149388 462 66571674425758813388 463 67872729242704630608 464 69196337249735387328 465 70542839788471318125 466 71912582619151834209 467 73305915968198335344 468 74723194576185722424 469 76164777746225238994 470 77631029392761281250 471 79122318090784827320 472 80639017125466147920 473 82181504542209471795 474 83750163197132290695 475 85345380807972000000 476 86967550005422582496 477 88617068384904054216 478 90294338558767402696 479 91999768208937759456 480 93733770139998560000 481 95496762332719456137 482 97289167998030756957 483 99111415631447186352 484 100963939067943756552 485 102847177537286568750 486 104761575719821363518 487 106707583802722655368 488 108685657536706297488 489 110696258293208334383 490 112739853122033011875 491 114816914809472825664 492 116927921936903501424 493 119073358939856811204 494 121253716167574142724 495 123469489943043750000 496 125721182623524625600 497 128009302661559946725 498 130334364666483059225 499 132696889466418975600 500 135097404170784375000 501 137536442233289105226 502 140014543515442198746 503 142532254350565426776 504 145090127608317427536 505 147688722759731456875 506 150328605942769821567 507 153010350028398067712 508 155734534687182008832 509 158501746456410690432 510 161312578807748400000 511 164167632215418843648 512 167067514224924622848 513 170012839522305156993 514 173004230003936209813 515 176042314846874190000 516 179127730579748408744 517 182261121154204489254 518 185443138016902135734 519 188674440182070481704 520 191955694304624250000 521 195287574753843969255 522 198670763687623504155 523 202105951127288169280 524 205593835032986708880 525 209135121379660437500 526 212730524233592848956 527 216380765829543013776 528 220086576648466097856 529 223848695495824347741 530 227667869580491900625 531 231544854594256789872 532 235480414791923529592 533 239475323072019674562 534 243530361058109764562 535 247646319180720075000 536 251823996759877608528 537 256064202088266775203 538 260367752515007221623 539 264735474530056282368 540 269168203849239540000 541 273666785499912992824 542 278232073907260342584 543 282864932981228927264 544 287566236204107837184 545 292336866718751765625 546 297177717417454158285 547 302089691031473238960 548 307073700221214501960 549 312130667667073274910 550 317261526160940968750 551 322467218698378644936 552 327748698571461543056 553 333106929462298225311 554 338542885537228007571 555 344057551541700360000 556 349651922895839973552 557 355327005790701201972 558 361083817285215602292 559 366923385403836310192 560 372846749234883000000 561 378854959029591192533 562 384949076301869687433 563 391130173928769910128 564 397399336251670977048 565 403757659178184296250 566 410206250284781534154 567 416746228920149792664 568 423378726309277854544 569 430104885658277368539 570 436925862259942859375 571 443842823600054461440 572 450856949464427288640 573 457969432046711366640 574 465181476056946067440 575 472494298830873000000 576 479909130440011324416 577 487427213802499470961 578 495049804794707259141 579 502778172363622425776 580 510613598640015585000 581 518557379052387656982 582 526610822441703816102 583 534775251176918023272 584 543052001271292221072 585 551442422499514284375 586 559947878515618833163 587 568569746971715028288 588 577309419637525485008 589 586168302520740453228 590 595147815988191427500 591 604249394887848363984 592 613474488671644695744 593 622824561519134351949 594 632301092461985000769 595 641905575509311750000 596 651639519773855553720 597 661504449599010587570 598 671501904686704869570 599 681633440226138417720 600 691900627023383250000 601 702305051631849546771 602 712848316483622309991 603 723532040021672868096 604 734357856832949589856 605 745327417782352185000 606 756442390147593983912 607 767704457754956603232 608 779115321115941418752 609 790676697564822281577 610 802390321397103928125 611 814257944008890549168 612 826281334037168997768 613 838462277501011130638 614 850802577943699792158 615 863304056575782965000 616 875968552419060626064 617 888797922451508861199 618 901794041753145806979 619 914958803652844002624 620 928294119876093750000 621 941801920693722094500 622 955484155071572054500 623 969342790821146742000 624 983379814751223032000 625 997597232820439453125 626 1011997070290862987001 627 1026581371882539478896 628 1041352201929032377176 629 1056311644533954534186 630 1071461803728497816250 631 1086804803629965285592 632 1102342788601310732112 633 1118077923411690348107 634 1134012393398031354207 635 1150148404627622400000 636 1166488184061730578048 637 1183033979720249905248 638 1199788060847386140768 639 1216752718078382825088 640 1233930263607293440000 641 1251323031355804604769 642 1268933377143115239029 643 1286763678856876638384 644 1304816336625198424104 645 1323093772989725343750 646 1341598433079789915030 647 1360332784787645920680 648 1379299318944787777680 649 1398500549499360819655 650 1417939013694667546875 651 1437617272248774913856 652 1457537909535227740176 653 1477703533764873345756 654 1498116777168802527516 655 1518780296182412010000 656 1539696771630593518272 657 1560868908914054637117 658 1582299438196776636337 659 1603991114594614457712 660 1625946718365044075000 661 1648169055098062454178 662 1670660955908245356978 663 1693425277627968246648 664 1716464903001795570768 665 1739782740882043711875 666 1763381726425522912599 667 1787264821291463497984 668 1811435013840631733664 669 1835895319335640674584 670 1860648780142461375000 671 1885698465933139846560 672 1911047473889725167360 673 1936698928909414160985 674 1962655983810918080685 675 1988921819542056750000 676 2015499645388585627336 677 2042392699184261278206 678 2069604247522150755086 679 2097137585967190401096 680 2124996039269999610000 681 2153182961581955091327 682 2181701736671531205747 683 2210555778141911952192 684 2239748529649880204592 685 2269283465125989812500 686 2299164088996026196308 687 2329393936403761084208 688 2359976573435007054528 689 2390915597342977563573 690 2422214636774958155625 691 2453877352000294568304 692 2485907435139703463064 693 2518308610395911527194 694 2551084634285628710314 695 2584239295872861375000 696 2617776417003571157840 697 2651699852541685353915 698 2686013490606464654415 699 2720721252811234083840 700 2755827094503483000000 701 2791335005006340036816 702 2827249007861428886736 703 2863573161073110836416 704 2900311557354119986176 705 2937468324372597100625 706 2975047625000528054757 707 3013053657563592856752 708 3051490656092431245672 709 3090362890575330879222 710 3129674667212344143750 711 3169430328670839635688 712 3209634254342494380688 713 3250290860601732873783 714 3291404601065619041003 715 3332979966855207240000 716 3375021486858358434384 717 3417533727994027693644 718 3460521295478029187724 719 3503988833090284862544 720 3547941023443563000000 721 3592382588253712883245 722 3637318288611401805345 723 3682752925255360676720 724 3728691338847144504120 725 3775138410247414031250 726 3822099060793744848546 727 3869578252579970297016 728 3917580988737064508496 729 3966112313715571942131 730 4015177313569589794375 731 4064781116242309677312 732 4114928891853124977632 733 4165625852986310326152 734 4216877254981279625352 735 4268688396224429100000 736 4321064618442571853568 737 4374011306997970430793 738 4427533891184973904413 739 4481637844528266021808 740 4536328685082730965000 741 4591611975734943295214 742 4647493324506288670974 743 4703978384857721946504 744 4761072855996169275024 745 4818782483182580859375 746 4877113058041641010275 747 4936070418873142190400 748 4995660450965029740400 749 5055889086908124000900 750 5116762306912526562500 751 5178286139125717393776 752 5240466659952349615296 753 5303309994375748705701 754 5366822316281122943961 755 5431009848780491910000 756 5495878864539339883992 757 5561435686105001002762 758 5627686686236783049882 759 5694638288237836774232 760 5762296966288777650000 761 5830669245783067009323 762 5899761703664159497023 763 5969580968764423815168 764 6040133722145843743488 765 6111426697442506440000 766 6183466681204885044544 767 6256260513245922626304 768 6329815086988924534784 769 6404137349817266232129 770 6479234303425923703125 771 6555113004174833557680 772 6631780563444089959080 773 6709244147990985529830 774 6787510980308903405430 775 6866588338988067625000 776 6946483559078159066256 777 7027204032452804150951 778 7108757208175943565531 779 7191150592870088260416 780 7274391751086470010000 781 7358488305677093834172 782 7443447938168699600892 783 7529278389138640148112 784 7615987458592683282112 785 7703583006344745028125 786 7792072952398561527953 787 7881465277331306998128 788 7971768022679165181048 789 8062989291324861740418 790 8155137247887165071250 791 8248220119112363013624 792 8342246194267722978384 793 8437223825536943011939 794 8533161428417601346359 795 8630067482120612000000 796 8727950529971694012960 797 8826819179814861920760 798 8926682104417945088760 799 9027548041880143548960 800 9129425796041628000000 801 9232324236895191650361 802 9336252300999961603981 803 9441218991897177506736 804 9547233380528045191496 805 9654304605653673078750 806 9762441874277099109102 807 9871654462067416003272 808 9981951713786002664592 809 10093343043714869558367 810 10205837936087125921875 811 10319445945519576678208 812 10434176697447456946608 813 10550039888561312061428 814 10667045287246031031348 815 10785202734022041390000 816 10904522141988673408704 817 11025013497269701661589 818 11146686859461071952969 819 11269552362080821636464 820 11393620213021201375000 821 11518900695003006410490 822 11645404166032125431690 823 11773141059858315148440 824 11902121886436208700240 825 12032357232388566046875 826 12163857761471774508591 827 12296634215043607643136 828 12430697412533250666816 829 12566058251913600646576 830 12702727710175849710000 831 12840716843806359540032 832 12980036789265835441152 833 13120698763470808283697 834 13262714064277432652997 835 13406094070967609550000 836 13550850244737442010088 837 13696994129188032026838 838 13844537350818627187558 839 13993491619522125447528 840 14143868729082946490000 841 14295680557677278139159 842 14448939068375706313419 843 14603656309648237026624 844 14759844415871718964944 845 14917515607839675187500 846 15076682193274552519020 847 15237356567342397223120 848 15399551213169965565120 849 15563278702364277893645 850 15728551695534624890625 851 15895382942817034659696 852 16063785284401209343416 853 16233771651059939980146 854 16405355064681008331906 855 16578548638801584435000 856 16753365579145128645712 857 16929819184160806973907 858 17107922845565428517927 859 17287690048887913834752 860 17469134374016303100000 861 17652269495747312932968 862 17837109184338450782568 863 18023667306062695790688 864 18211957823765755070208 865 18401994797425904355625 866 18593792384716422004989 867 18787364841570625352624 868 18982726522749518432904 869 19179891882412060116174 870 19378875474688061718750 871 19579691954253723169800 872 19782356076909816838800 873 19986882700162528148175 874 20193286783806962116675 875 20401583390513325000000 876 20611787686415790216176 877 20823914941704057764196 878 21037980531217616365476 879 21253999935042717578736 880 21471988739112071160000 881 21691962635807270960517 882 21913937424563960676537 883 22137929012479748786032 884 22363953414924882028632 885 22592026756155686806250 886 22822165269930787903098 887 23054385300130113945048 888 23288703301376699039568 889 23525135839661290058763 890 23763699592969769049375 891 24004411351913400274944 892 24247288020361911416704 893 24492346616079418481184 894 24739604271363203983904 895 24989078233685358000000 896 25240785866337291694080 897 25494744649077132963105 898 25750972178780013847605 899 26009486170091259388080 900 26270304456082487625000 901 26533444988910630462406 902 26798925840479885136726 903 27066765203106606054056 904 27336981390187146780816 905 27609592836868661994375 906 27884618100722879221947 907 28162075862422850217792 908 28441984926422691850512 909 28724364221640326394012 910 29009232802143231137500 911 29296609847837207251728 912 29586514665158177870528 913 29878966687767025368573 914 30173985477247477838193 915 30471590723807054790000 916 30771802246981082124024 917 31074639996339786440034 918 31380124052198478777714 919 31688274626330837899384 920 31999112062685303250000 921 32312656838104587751235 922 32628929563048320608535 923 32947950982318830332160 924 33269741975790078195360 925 33594323559139752375000 926 33921716884584533042136 927 34251943241618538692256 928 34585024057754964027136 929 34920980899270919722521 930 35259835471955484438125 931 35601609621860979448752 932 35946325336057476297672 933 36294004743390547895742 934 36644670115242273512142 935 36998343866295508125000 936 37355048555301426622608 937 37714806885850353368383 938 38077641707145887665203 939 38443576014782335677248 940 38812632951525459390000 941 39184835808096553211604 942 39560208023959858841364 943 39938773188113329053744 944 40320555039882751068864 945 40705577469719240203125 946 41093864520000114516265 947 41485440385833161193840 948 41880329415864305426840 949 42278556113088692572890 950 42680145135665194406250 951 43085121297734350286616 952 43493509570239754099536 953 43905335081752897844091 954 44320623119301482766351 955 44739399129201208960000 956 45161688717891054378432 957 45587517652772054225552 958 46016911863049591715472 959 46449897440579211214272 960 46886500640715964800000 961 47326747883167303300113 962 47770665752849522888613 963 48218281000747778348208 964 48669620544779674125928 965 49124711470662444333750 966 49583581032783732868934 967 50046256655075984851944 968 50512765931894460603024 969 50983136628898883401719 970 51457396683938732296875 971 51935574207942191257920 972 52417697485808765981520 973 52903794977305579691020 974 53393895317967359289420 975 53888027320000123250000 976 54386219973188582652096 977 54888502445807266792941 978 55394904085535384829921 979 55905454420375434931056 980 56420183159575572435000 981 56939120194555748545362 982 57462295599837631107682 983 57989739633978319040952 984 58521482740507862019152 985 59057555548870597021875 986 59597988875370313396743 987 60142813724119258099968 988 60692061287990992805088 989 61245762949577114593608 990 61803950282147851965000 991 62366655050616547927264 992 62933909212508041953024 993 63505744918930962609929 994 64082194515553942697949 995 64663290543585768750000 996 65249065740759476776200 997 65839553042320406155950 998 66434785582018223605950 999 67034796693102929176200 1000 67639619909324856250000