0 1
1 5
2 35
3 305
4 3155
5 37625
6 507035
7 7608305
8 125687555
9 2265230825
10 44210200235
11 928594230305
12 20880079975955
13 500343586672025
14 12726718227077435
15 342425052939060305
16 9715738272696568355
17 289901469137229041225
18 9074304882434034258635
19 297297854264669632338305
20 10174228372113930463464755
21 363023936621857953110418425
22 13481960683071442459163263835
23 520323942151811847652834704305
24 20838602793493900342528055865155
25 864877863735517809929806918483625
26 37152755886795669365444854304013035
27 1649958561583790553749038629897198305
28 75671053177137282126327438104680169555
29 3580307464222530130070745250408382516825
30 174594677032126923652021925848634616826235
31 8767442252452433197764903035256214321260305
32 452980788067915726759848895409490237257977955
33 24060574467842620657075196211096040972025398025
34 1312879555319407674259439542025445740270084423435
35 73540610876862739231049630688132337615556798730305
36 4225906320810779122310625088372922074944553450090355
37 248957058418200642082430761367228830261322389195607225
38 15027140816944953012456509072982986111024276708103924635
39 928803234395829582674113387835140591801190817092731848305
40 58752516932805449378444308651619710653110653736592520506755
41 3801505118135067489369072225332435107495999886375414179224425
42 251473510259147297163058248844177022008298179517177705518849835
43 16999152520545971734015394526326306798483053652390171668633254305
44 1173708974092148368724058316414909336562892646757081763814040427155
45 82737019681502464781532034047620810356322318399247506218893191929625
46 5951982653753685637700461905599589028910539360698780019217761291119035
47 436786514235888006021624755037835682400185711737738086862677733805988305
48 32685337251834465390179551955515396549544950973019053504548746186432251555
49 2493158362331042257812399635149959053229603669305325192551252701761051002825
50 193777365326337976041819482603424426400228731975465782150976487157765013052235
51 15341276274230248912042040064440657500808484661174284432612360582793387703490305
52 1236743645839998498000778734396858247427417684438131949750023686800517659353579955
53 101488618952266978086524913980335087526098766055562134004536359897595399346327324025
54 8474988184611279426684576325690128222970279725361808557679798242358203761020459369435
55 719969819381361742905173112151325441742003582641918637971620090561449746735577369600305
56 62203766624168380543015642835320818087266613879234047950036425320336767605735335921212355
57 5464170801894126542582553250785729353117535781871673431559349960373831602230493261777373225
58 487886768528061282634744177913982311158946479084647148851755921688308825903129571967379190635
59 44267685940037989773451223067063129648146694955429457599802567667233957942917139595443358558305
60 4080534496678916835059882483479050989115073582186128357102781254935274086452050157176712775148755
61 382034557971640653868508707589304920876079782781691746659171009345337725865072418269337612855230425
62 36319496473384856234543178049775512601529240562456098392639728344469610781544404422314605108728035835
63 3505322017382195156739945473070495713951089724236493977478980277247391273617513644186780671516535004305
64 343375515241060073267332038539067686503003329292888459187490081457401001368058974795427079384347982589155
65 34132592277205045161428356452862902252492631125033196884744684021198340155123408245216133940621233104575625
66 3442197312522626408812952856955158290842306380679573456922129049283826960819998597504807848771834754539825035
67 352110854987599826125145825550637358396697263854759728635799005468083266421224103060102328330098203972153978305
68 36526947135829396679408057174973383367644826270177910710779044475690216905735466554802045152905135978148781933555
69 3841963261025290382628885762626854034870673722777679157013829301048288606110391458426516925471415502842951230688825
70 409653606863243442025581688356179075306023015756739383577413085496575944448450514608663057989946661757903617638878235
71 44271496034151829891060318124203716399045168793904140019203730583166892573777813852303540730771612876818820251620920305
72 4848391486420397658571375342563110999650469704722409967738774281441445120726065264180947240507347742337878374543166781955
73 537974268457221252086494408646075569972466650285942712718378636179835101931703503672325758476949713507809692869310652450025
74 60470270519875937621290408045258832532303828295370070225842268049789537449757969907203452827689809952472256462602440391915435
75 6884414922269202461397939144008945331113830802431458584127168785848298957874616304852487353404264423774961152469855866331670305
76 793719106205541825010010720012144072128786140342022864698521112171049285897695909152497762001982778993826840199768455511309934355
77 92655884963629611943739888884512513456235198264277850303339595258926774283053955413356916860574433044725593395475207174498334339225
78 10950121790286727783469706505297756928487648096193131956923727214258681775605465446292446784694682596010484886146040653388095700056635
79 1309904619207135299488123956113078854807475927718037228068112059458708041467617852585892847603377825962984663150995440830418901992468305
80 158588525704380037787841243735679352576281977417897140972745311163823211134708264282253535923179409274372703286783356422939805204827390755
81 19429127790982281087721455196821902107048329296468987901329574845886591846217150626900048015688729585305785116980846324450913751295698436425
82 2408373554006512903479185479758293363203869807360653662264628378849919379696823945559698312827040623647905610809682437730427462670389430821835
83 302012103946672608880862040182803326396858006898751198091601831278694936934689107404459131202213293681454454889266385207041029870531445819954305
84 38308673282357326748897851671123808733915879528022821877291465820653147343535457396601760663296430980571033090700966090213012683530844073882351155
85 4914572632498650045761073478218559854397416648551590516786794699347620329239151374295681153979556286642138401751202075768107401933901218440416421625
86 637580717040154309941984043988733936366313856428477392079634653673425704938156324045333975351529198849105813137194362195607269878986310406495490131035
87 83635656376101652622791011740218151918967287064248922068854647617133139611432538000463614393873225859289446454151742831202896192143864189638663021168305
88 11091797680552247112460267253320531427637155060656359398987263901203098587440629074378048657522120087954571944483650745444483486275106712215906454129215555
89 1487013877830793193162862910117855611027033753760360573236336297860532001087614143801281616724431320084318752014905906922533373920544771590685490683881574825
90 201502418908302972626698582289850538406152940877376294843819068258279470537733463869365992706896184270645615873082982681215148064777852984517069166978734304235
91 27596136583747489707501043935004468791948726251253709189250212236134857208369035792228039515297092189939301260156566371665994237106239354169528213823352953550305
92 3819185437283626235059800758475255010091466626155667209100697638739181002977525461983296746136161326251403207541230562375761643055953518591120688278313837497583955
93 534072613472366522561010504191387848724819053535483717463590489369071243911793689899450595128990861080198168735348894872276909369880688235329428056254207845160776025
94 75455450125188067043202493453155357905061854635353666166156276086489567207584587608733069316783402441398641163649599574417167586117007563658129010095790261104922061435
95 10769517544065420873488385783363353671476705585675035633617035449812922536747096362607209795520557087190972363708009207287266148799758039237472762802445274701319364940305
96 1552646941173305273171631852549527500647259183435066364481668063255128802969274913504311751113418465206407699946527997577950880524562060583743229706861693520318962816256355
97 226087419600818376235700048582055849133355884289108119126494103693233742873006238760705591371072326371596049986898981953631394473225266778107172605047627016654311098226505225
98 33247925838007558956606499901527978752610828336801866513489179881265466670764662398911166195019409621088434627603938752749683294411874051654626650530521494889409066000906522635
99 4937365557551147195024770369925340737573205736721033940897773627078414621294824749878869039950492890311327072901386190098727521880807231831123424378480320425596102645593113578305
100 740333632154640026572308354149702226216114824513238824661384790502509979218210122871650796800686353038359779813533273494657049808240212736492151034241342799835781008921814277232755