0 0
1 1
2 1
3 5
4 11
5 36
6 95
7 281
8 781
9 2245
10 6336
11 18061
12 51205
13 145601
14 413351
15 1174500
16 3335651
17 9475901
18 26915305
19 76455961
20 217172736
21 616891945
22 1752296281
23 4977472781
24 14138673395
25 40161441636
26 114079985111
27 324048393905
28 920471087701
29 2614631600701
30 7426955448000
31 21096536145301
32 59925473898301
33 170220478472105
34 483517428660911
35 1373448758774436
36 3901330906652795
37 11081871650713781
38 31478457514091281
39 89415697915538545
40 253988526230055936
41 721463601671126161
42 2049343473222853105
43 5821234309893001301
44 16535426751448337051
45 46969478172465070500
46 133418502766376903951
47 378980086070257592201
48 1076506651323158845405
49 3057856106268358639861
50 8685950946188033555136
51 24672758042782728007645
52 70083862228668095577781
53 199075747282501410531281
54 565481865522436582872695
55 1606271706120829003099236
56 4562672918786845232416211
57 12960437567630925420253805
58 36814592002163544002561401
59 104573181052984187333147401
60 297043905712645987533792000
61 843763965412099542781836601
62 2396742083026150123781382601
63 6808032634746309637891210205
64 19338463109576513812046167811
65 54931604400922112582501764836
66 156035210500524841156842431495
67 443223662979965608243506213281
68 1258992856773935412798173967781
69 3576214777773366182590045700845
70 10158367514122484013667579321536
71 28855210596783284731172475580261
72 81964270088395135569302243921005
73 232822475808660677056242155443001
74 661340669333297155620258271306751
75 1878562107868212391739598816862500
76 5336123660254963711327830084918251
77 15157452393120662148589840285094501
78 43055292132930395941348331255241505
79 122300115650920458003885763948769761
80 347397905048438136147889430425153536
81 986796323042850159960076741139149345
82 2803030671803030902762061325958445281
83 7962110076414799380706448698130575781
84 22616661853424365918328942638636797995
85 64243446584258543564663170714108972836
86 182485835255992141634252271279465093311
87 518357619954294425995190618790516179705
88 1472413580965089311812786203263313821101
89 4182444069408295039858328397781250840101
90 11880383758932043883283197761608871032000
91 33746660066984313968392435334987922873901
92 95858609350087739112853966337550215052901
93 272289849374533057798241012376317449614305
94 773449172433024023447620081637447576720711
95 2197010368588792737583286674521597116971236
96 6240687470778358173506774128747602235136195
97 17726898636780812827072586570616717947098781
98 50353897186828372408742123807238878663030281
99 143032067472922001980028544114548473516689145
100 406287764573066318677304975592611982543803136
101 1154075100487723888159117233401976510843180361
102 3278192093639149111116928531672346018415854905
103 9311823293177912868609791130160292081658870701
104 26450571097288315993676246046331386702037522451
105 75133804556329305559683012995403216617904550500
106 213420291242309649285557105825548096191335178551
107 606228061828066580209038625718735273901236582801
108 1722012751498655816202830921795547584773779503605
109 4891439547324969060973898143219368833853393045661
110 13894311075404005072911534272090293935432191967936
111 39467293501699439613774817284263950415571700117045
112 112108275674545778223103555866139241341812273498781
113 318447614711122012303915278416329918521249573006281
114 904561975510146337960296340759199781710450448649295
115 2569441031238602738089201471422724665242938887062436
116 7298590247825910661971494897768914250974628429816411
117 20731909764817948678073883317225407440378523740771605
118 58889740059675958388060262936733503578784154328266801
119 167278438100353009702311972949206730366408462574878801
120 475160457915724839658715676052330741449733129527168000
121 1349710478712347897880261920417872489420181072989057201
122 3833901466331649147488092010691999423456471028871509201
123 10890335879708760466845805315884485881640701060769084405
124 30934393232163629262507811613710024746893504148588519611
125 87870263618326732846344668283406581089133299408316393636
126 249598664192521990478241439657149191281785050183156566895
127 708994039636610523505626787372007635592704350312557970281
128 2013923230985383579480670842327450148343869396488068678781
129 5720621829742631454640701550561230936500042898825698703445
130 16249633360113637885071441109913340122530309181395443500736
131 46157671700175568214249992917674937317781688721699447726461
132 131112537099501005514767229175475418718589408131014295254805
133 372429907130749853016447933323202214493528118022081278684401
134 1057900630968316810919462631008340905281726538217456759184151
135 3005005032021391513302219533882152459150174847737178000134500
136 8535825556894224415401213393071583781333746248715528779484851
137 24246321440838748939815325760167484767872818907596794260657101
138 68872553626362945719204149628399215228409998460694159399031705
139 195634981355429523320379772288426070389957664399656481481667561
140 555708245371188776440814632797518047518546729362008543957998336
141 1578509384333860589822102318107880129928872230913388316504710745
142 4483813038918871049627351104755497222683153543662393358377338281
143 12736433224603933251858297555803989849456103763191687003377222781
144 36178299558160960313376340764891838045282196983055033567810626595
145 102765769335765637032473077330559404385316997111762473626569368036
146 291909887312255500801585727606067087238500932246566935110622385511
147 829180600324640713025469157467951957360912011025242649807902629505
148 2355317506663522893752494532063954959893451472386784765419773298501
149 6690364626263216322648952969679222429551195462647802475943339463501
150 19004222872593216003635309059860882099140863903360402017739486200000
151 53982182910248179797607099282852997249429380677960956513068054186501
152 153338344392813953244680103019772675214791444185023984312289051351501
153 435563117190384851913701955524219321131528016015541366419425469020505
154 1237232799192109581931074260846074812355773753715261842476199293764511
155 3514404546626599614946657042204091095978775897300031702372547636032036
156 9982793315384718423271050198938911803674381237706858296860680522523595
157 28356485730519441228021707715281222774792506461906737284780192527427781
158 80547624054877523377392541491333798076787414794025798628979943482313281
159 228798441476232848325825473224474732658445552443966311647369039005943745
160 649910254165755188017538838197486034013500751638295183780188268422414336
161 1846093599871277511796037038095912272607723422190245803361233214407018561
162 5243895688121408776832164160816483377256885318031662235280563652042720705
163 14895475500167318675504062716269056041650557628177220124219548953494284101
164 42311137286479884883443381720249899166529206888887481920203412159692491851
165 120186316875566609525999822424315750479431156925614998973220487364799614500
166 341393583120011943841888629581017818976470863680197966463176533464713637151
167 969740829284157557679827060706577414498505297568983223125262833494909917401
168 2754583924473304001531826649315732360693761566006700572494162576023585225805
169 7824495337138537124246850760005321501683327760606199655610432789598048835461
170 22225762205669202745743922437709542900674170024528487774743331969746171244736
171 63133081986551034810830175826345305355286065095997203402164395660265090730445
172 179331804427562281662264812125582608999646481413239141358997325722570410563781
173 509398481228848121337912762935013357175067649157147446488952203204043986625281
174 1446964823147541361714323076951562164627911951294811868911359895507414958929895
175 4110155951732793215255321527925866254147610613397791039312953841589940211889636
176 11675046744271785863502584863493107825462591537615758688999708196608488582600611
177 33163392844854445180155602817138987903653488906742378307986885096861560614353405
178 94201817694798626351209525585578831120486145256924150923387020025986528780316201
179 267583672711609844900234803006841012210068570714854010113008199865312880222794201
180 760081107286185635972935448888381047890690194368601384348930476895498596156128000
181 2159037895694179041645163386691025952157865704293053207529371611151187965436061801
182 6132825287141918440058865908554193372700899101593989988463645175468007297659179801
183 17420512200187389439357383487890863169170849246713003400346425508254132840772822605
184 49483595424304975045323940968464474936942520264607405165845092519849858698348655411
185 140559943816689661640524560929781958203339799895473358948511493625437342234435886436
186 399265607851260007866442783351441002684522351363629398189619736557472761269292806295
187 1134128410158825901675032145480924405468993021858890594697675871696255198299048071281
188 3221532797807510627602446682199446902158002058307903539428440955589206488181599333781
189 9150880512636210482203525632025727973984149719070512552157928557002517898711696610045
190 25993407303981329514024348405152445887558630681105291445808189470087332776649448543936
191 73835214254811066650969391101999608254168388312906867151328597338992873560090482856661
192 209731598489546414075692212077588118763787689379195933393099032290842848853867822852605
193 595750196554946866362359990360712877948204111905765048043392279898892031532257989069801
194 1692249995953508673877766093445500634133752316433546290714407849222011816585038137645551
195 4806897362962978353114288866224653534384392177028660597173139683668321949540105422990500
196 13654165940795922174789787111735281464237570181722961165395472177386430215143686277435451
197 38785152555009375747876637545943336892345079271394045393932186165051159747896993540963701
198 110170629625998456301062095877398897113783570040603965527368278886429620956570492213485905
199 312943660978878278862120781852626209505362144402268493065251542205403527961659040772749361
200 888927795723084013940518111673828750502387503694959404930629650625216362277264809103707136