1 1
2 6
3 30
4 144
5 685
6 3258
7 15533
8 74280
9 356283
10 1713690
11 8263596
12 39938616
13 193419915
14 938430990
15 4560542550
16 22195961280
17 108171753355
18 527816696850
19 2578310320610
20 12607504827600
21 61706212037295
22 302275142049870
23 1481908332595625
24 7270432009471224
25 35694090764454925
26 175351391155881798
27 861946790726598588
28 4239292355795213640
29 20860889073855326397
30 102703447424318802930
31 505868253171597188829
32 2492748871903419878304
33 12288469314294553088115
34 60601799240269082499474
35 298973564604327542348370
36 1475473326773967857127888
37 7284061715339649206335623
38 35970998044998618626861070
39 177689357945214312230555535
40 877999580093585024800594200
41 4339557786500970382022478945
42 21454066333874861708257497870
43 106091791417118017360054371900
44 524755899284613498502712391240
45 2596162744503538939054126037025
46 12846992051006946707866969987530
47 63586090351798385982375215120580
48 314782303811221694040014555532000
49 1558628519794608798401597923963653
50 7718907681977781074139075976627950
51 38233756454700534138096449052421206
52 189414459064410952825693524204297936
53 938537475119147969017800683279341105
54 4651145003260236761584522371389569554
55 23053426381652119979227279994293383935
56 114281550913824908211875174741366396328
57 566603978835181917028816691138700883203
58 2809596068952264176926650416654956331130
59 13933715779903010413681307440552965100508
60 69110959040029843603626533204182213223640
61 342832518078267671060412472736045023137571
62 1700867580834671724167457405246982146053166
63 8439384455431086660193126412909524672033590
64 41879477443615295522083822506131059716345600
65 207845421027740567312026876362028573386925875
66 1031637138794945291846304276996965764774849650
67 5121054673012907429513889928831424695218610650
68 25423567309761327462806341598534837980694238000
69 126228361913579554038094366315643749358125901175
70 626786432685578918992692672616661503680328476750
71 3112599630812210269099383736855644398508308828975
72 15458482766174831877771279211251259144714537380600
73 76780218082232901727983327092476989367044252720625
74 381390322809352749949297834673972157352581276462990
75 1894640739758461578787103943924018513568600512166500
76 9412825487158054001892195029126909593175967455181480
77 46767932379773029148712076166534342787550770374913505
78 232386282760975078998350219601433423939074821439916650
79 1154798269011588892047723438214553392638557018542752170
80 5738974122555933680917840203604010199501886461961252800
81 28522929981826267270762564464550024560003514733311726065
82 141770209103255556668117780267415990790058498345173343190
83 704702923014765776783619183153041324888593756988508822150
84 3503133709824792947513996298184333051406114871267422045040
85 17415511195081992503037163016568418819466185389365972879325
86 86585258392228690063199052503898327038311787486575215110730
87 430506064796020705983748222682174499567212228457340069037955
88 2140629794953072757436382301183938256616121623368592529396200
89 10644621967458976590576061966088104124541573350048848136768775
90 52935221187729568426622294562121415626820418445727707080839250
91 263259760263506772135337886918695367930929940576599379080293300
92 1309329506377270508409929899813194279252830760073817750228467800
93 6512348511515957166932097245198454542501118966621552005202060375
94 32392913829375437613853897024047603836798276747367781503094411350
95 161133415600633916175390294902727524971904279159719997078004041625
96 801574612559972925207176520641634830026750859287890044788468927200
97 3987719295795093990357619345038812010639938910768410450840020427325
98 19839332072577030650016163389042818816913071895490946299891954908750
99 98707675224019334370361998908334032196186070099173896539809081512910
100 491129240252164340907571881895181737241235256135001478306025642398000
101 2443775149045547889077506801783469089930936692586442476275639321819945
102 12160372733156047156932379109561157516392761455981035046981330630865170
103 60513508880317418603190056787091430201906803352899023545651683185987225
104 301146083581930862445041923479372846193430668900719953726865301737832680
105 1498722317466535492864219696270801817862880680697624407476015533196236575
106 7459055674769483400546224311415323674614966728003928532970684130368553010
107 37124866441953761420791150931942938025283469312670363857166294999836696260
108 184783842875616759812119586144694131949069167004762973133426903938603212600
109 919773322208543035545490451968618651246280641224511632486702992667420658335
110 4578413638781567107044881872419014523119431802575412467184484865605027554550
111 22791155324514636021810211001968211618615496063325965465437871510724412470020
112 113457824632748978431657947282620443068047357744144168176205154852072890437920
113 564831709345836635527456122867898328930868078089546470315408809300064136673675
114 2812029737495907630762250116064088967310972070958332035724284222945684056438450
115 14000279103391151762669904837088068164018825313618666920237600392029988257710250
116 69705838206795307984070325329049490111445818816667160877090335387887742065876400
117 347069960995778573513036504539805533618794266109097580421080898336094988764271775
118 1728144512233264341047844017467653238479809676413222265308063928805131888277836750
119 8605141036301599504616295302978878978754425952551312254525839765543515167666664425
120 42849976844915240462974511078624370171857239951497384306994061317499661657268023000
121 213381918380343159657599461317966472806490136511039644921460758146199706256159741725
122 1062622069877562724924775396625951582078803794947176107258324614806293048987931353350
123 5291929064727915843317995250481367551769123621085150146630859077065941243611466722500
124 26354995195746138923230393746246172909100785521763660886732359044682864215426104931624
125 131257883633280993605958357920086431779645338419136117443339890381762160761362255312125
126 653734148768089806056171563793705471357323058815238315336001816999814471291447073772498
127 3256042443744027057090762483356928081216332966360502614926934431833973576927074884339613
128 16217796769794591344325327331084539888956851971282295414950570217874490168231114845773440
129 80780467834825323718860539687283009040296820343091509842980832728808056438161006550162387
130 402377229235364782804924813131014738947354860350532749789685105696675884976179909569430130
131 2004346311085296943589077966370362855376792298282106857869903988331417805591625417046551834
132 9984452985549094126132209877646387897170054701003145467865384052012047557924357972403796784
133 49737936298053262195745134979927090279415474099240402875448112315906942195968968289448729815
134 247778170374434367415119303577745735590863654834947318829956185710986475955193188719509197134
135 1234383035188972486415442552093014917042005665261031673059992037604787022679605397457544549495
136 6149620297074951876143536092532220320100524405662805415426181225499731442603507697303857337208
137 30637826227328226157527203326801334553740723151793800371099475374120013215132637219386181509793
138 152643643821815015868435836366605112224138988539852921090659998954842928702071163409178340114670
139 760519707078208100268049738705831982963188285184333730262365172678214357349076955409909535181220
140 3789248060184796374580910327214588210838189686870377942243111027916064157939349631880205461471400
141 18880185970277983499766309608322031276981542102755532906033574626149264433339588520886257074672465
142 94074088027559052209766990076012251197903565107940683444310759548411736284444071876877350179063690
143 468753085442448349652576664080139967584103257933763615286045881474649164656718800151644539263093050
144 2335761487445335720656255404923359168440381348837529554386249180884901358232566292623979000798598080
145 11639194885559302341066026660006349184013611165374101336273027290191780891364422980469550522561303425
146 57999913125851689972138352869807726310888692758235970198775652665099563691419633224041275780909547510
147 289029099017091155227236100910828600928931879082453239675071262926001014245052241657897903596011287110
148 1440341544054625059420817900384543016097019838559960575921929348543034392889755508845375402162179510000
149 7177925882410968355328527529311873186288298547736509544695768510495668069143765379892043701132999326637
150 35771890303137536860268322089912434115571741083553569708855506839748790848387192930841538681533468116650
151 178276511066696070055579420141721951342693149185728955463806102645027739899982784580099226960079859840699
152 888496162830593380831706041600791569666892352938804079934852773463559777030684634857800935442476443466344
153 4428188124087213829608335283656159744249326536327380136241812218278675042286427600219749822554314918010695
154 22070162405596191444776948676411490885237292509118158363339497740906414447213502653045349699670695858163986
155 110000292733861130418707170099309956808573228940308431783881761765342086811146644797560519908230371666488340
156 548265460118818174008977115210035600803329675835283594951825657881505015184740472005019756437761537130142552
157 2732728946726221098500915011572848955957943572891708976887732611817645322244684213018775003463251694825496727
158 13621054921970718827658462075008667309475767142355119298851597160735871330809215202621908239238975568006382870
159 67894304220648330341325492772797469060152056235658531229160722377662022908749044207910118463689367534637915487
160 338426410257861514394531156585399663296424284944586238798201752084925431247655044155697121416028683333464030560
161 1686954457638507632264991151286026465336416881462602831777534460118064239439942288466548053147459282855281642569
162 8409120477439695576172806951045074586941026491583011695503574819609738318400966591112194439778895808807657564374
163 41918506279550265611085387044208988426348822429814915756862306287153328843669754409299426448539670554779213457910
164 208962778258582458518780592383113375151298246772015525689013849202949936198084832638693921395278272680047126525680
165 1041693335060178347961216592178609042616062309113379016095389375965859773251197019093310541079217810433714634494725
166 5193002848199485059955870749216845604782296643592946616295458076832386120154349352329304679199156087560885463369610
167 25888379625680341731092712021737557493747579578110176327289093370967787235132033372082297527461360687457975438289885
168 129062097454361518395177123234596963675211025149874344320786722380191831904632405747001390856341229582516513488976200
169 643428100045279179248447013310018870965352736315611343308240157710595557825428737956096207399341434945646175945145395
170 3207810440413484382947396462802149166727422084460590178998603003448918970875737202660047873655099590235796055104493450
171 15992805384106386281066180986414402096043574120296522333546850625140036867383011936081107077175556055039973995689721940
172 79734781325592877049558770800927158899220004890047206268676450689757185587242625951388849645925983481368987245562170840
173 397537479457587692101434085090927482386075749063408377628066073317499939193881444596223715664564880459358349377687037875
174 1982053571156257806651430915792320789714214427575570868960648308207322212492440427862885243698661446188094764189872884734
175 9882336870679454365898154718226040605476322678214147301836524510472088774871308367796567661532041550022085765280061644100
176 49273203474131338708598962278849983913340658836527314845353335755055484995819661381634155417169211740743390380067242619168
177 245679401424430819379584356087959315946096817349864462871026182845497086519965200363561593938336879612127274138499800707983
178 1224992468666144009185437359334886518260045440093919714637879067655430108897463364437444145441525623916663859857444512527690
179 6108080391216970287814276746328307144373981501340772378075217758802706301283650064388857120728245553821214602571985855224162
180 30456686253872220133828258015813926507504760438618218685314342940282195531450571112427901774553162290527674157584211454845680
181 151868275757434363474007049421764715566608182811075923716816864263552379675898312139270749834755901433413626759253766367435859
182 757282484246495866726395459454464005700555490895897688288124367889794829001553908204304693852075560529749744465624566547879734
183 3776201225628539468007715008438135800853994008589524148681745373082511915374135032697289718931147304438829768290899697041560765
184 18830360952444011090380121037237564409406586908547240447093607623175948499585058498853079372707490892088235793862385827838325624
185 93900605500636799725323860255519410060748953531848851602878164758347207952777123442833616174951768525880125725833806018457113545
186 468257029850060323672125887495892304532959201752875642208474540262352951484734939331141992982565151285066365057859210078027773038
187 2335104494526393476010417690435271442369322275671203757057692214035517593856319226776374435729662649780318560468784491014289320948
188 11644862628675794824466430496082165089842630586547240308697514319135205536842509374630762912892180860018912086955760062869775328520
189 58072215177646980989224773503059832110535752409126693215789539882376045482234162586299176014702906553662128593020494473834873003625
190 289606514303674294090398078182067724561838119369763221639945029080832459386325759309212374676486269131312057805958910271594211882250
191 1444289021743256619113548259046917341442210884850194071323363682074195264617750731655375429410085100841615571342893060741370873688100
192 7202871769688159880231838502464758779405491178617904928155719682140971412628273938151856379313119703186114777514372855075084258249600
193 35922204966479960623725355947721189279659638996364001275908489849918055837028963417150265926586219693723105739132441975271188035620125
194 179153774130910775606375829294077503789620223891536906650137917395053331479719473424658269242394352779661417578033497905131506364499950
195 893499987920550865213740388065308336777753669622221368622463294679500081964241887742698985907103077930673391557655468944842889461915750
196 4456241285602523990659435224813762804053191875304775935348481976805409688883522909168195840159018446562331412392952026669277838452536400
197 22225336581373878571541117406231461622848211221311253237620895323333606079806667249137476917223994568867526691983695416815994391697176025
198 110849424384784145992459320080826969387403560630961122783255777103216716651329869236794453852563642528896673529605821541367433800742551250
199 552871153134263581821905945778663104374287990123053907812953936560766087450311350080576827921211039952491925833096927364420077337675017185
200 2757526903366850582156175872479996506890453168076647968613047145406317025975396715697092334500306460195908123004371257389185909355024661000