0 1
1 6
2 25
3 90
4 300
5 954
6 2939
7 8850
8 26195
9 76500
10 221016
11 632916
12 1799125
13 5082270
14 14279725
15 39935214
16 111228804
17 308681550
18 853904015
19 2355364650
20 6480104231
21 17786356776
22 48715278000
23 133167004200
24 363372003625
25 989900286774
26 2692596427969
27 7313740430850
28 19839911594460
29 53754003108450
30 145474837268771
31 393280718555586
32 1062145208433275
33 2865878366992380
34 7725882383253000
35 20810222794645884
36 56009755545613309
37 150635498465100750
38 404841134173480405
39 1087304632403808150
40 2918378553759555636
41 7828331672691225846
42 20986812605041611575
43 56232193920799710810
44 150589836351728336975
45 403077428939131646544
46 1078382724685534825824
47 2883751453972331154000
48 7708173489576165382225
49 20594993862935426907750
50 55004180791423194340201
51 146845441739734131195306
52 391888451420786045493900
53 1045460940273244568948490
54 2788061145657802506089675
55 7432781797726106919872754
56 19808895374339495320447139
57 52775678404723366271672100
58 140564850951304588118260920
59 374277233704181364723982500
60 996295216814738421352610341
61 2651335157445539678589747966
62 7053862110984899036885408125
63 18761980001192706920216900670
64 49891112514180851765747792100
65 132636732580429189014823546014
66 352536175722757107150131558879
67 936797691035713967412000199050
68 2488817496232349908143747530615
69 6610710697757359261216448801400
70 17555521698479833275039339607056
71 46611419801906433258305585811576
72 123733226818472239183555724469625
73 328396162582984309648992491731350
74 871424477607669993149636156484625
75 2311977018342119554601928290869074
76 6132836605047781021675971249802044
77 16265423131586406678683440746428850
78 43131773766437896168126894319480435
79 114356030763121470118697416914108450
80 303146375332382621913213337199136971
81 803487133067000530503686362310082636
82 2129317080558085266520829071835159400
83 5642066240842680024945007051880760780
84 14947685981986762779049827357759170125
85 39595802592932607468525174644567525934
86 104873350120239249124752160171503689509
87 277730321850254709244089997033453611750
88 735402209354505397124367440823827071380
89 1947024013902733468341202463959427310150
90 5154228361498130448018960756723684056711
91 13642788950335492209862652084697912745146
92 36106963599595413743890191527159688636575
93 95549449298968117374624538307663768652960
94 252822601538773975876112074798689829329600
95 668890659591231554389281024486097739869344
96 1769485072815088882202310362449821239871649
97 4680499341320661932813818815836327507991750
98 12379181602966609243117072980187828019248825
99 32737616640571675936575012057140195226944250
100 86568213185906236659842872093343206958007276
101 228890086345627978182620718996807734859158106
102 605136691269262712213785720316724475959285275
103 1599700860288534257296368633438380818826071890
104 4228473862657177341862450319033818879601234675
105 11176063774039135516014740549284263391417170804
106 29536238625467805167165915866647133109886589464
107 78051872554030870120711682438520433812511994100
108 206240519225616999639671013074675900135221270645
109 544913885238130121997178326274929164141598054750
110 1439612596645711151503792992592615553127339726541
111 3803014085054506694771110762541007480205275386766
112 10045588739427381234428340601302172881545282386500
113 26533139195600850551113404849142719161636105369070
114 70075830953585238745091554063185842600922838556975
115 185060972921411857120100803883817174636606291214314
116 488684943473211238596849817101412921297757872987079
117 1290360805229647585179425979416460943227778960537800
118 3406920459747447790486721157622940730310052069097840
119 8994602588876418880407639270881234359504684795379400
120 23744970363941261859571608950832410861686451902439881
121 62680355659262002630686522691622070654199712119515126
122 165448155025729200820790552158240369873365358493430625
123 436680237497264328264213577775712672854609344265177250
124 1152488883292195514481132920112531981584148942977977500
125 3041459261778378678274504955400172636690183309791983874
126 8026011124413978179119058525659219689969752193091783619
127 21178267929177612372317380587452898352876781064441566850
128 55879751893889990818760536554754477366150363178413707035
129 147432171627091699213511879065100127818385917210383724700
130 388959355380411992329490597287359686309952442493309188296
131 1026102487818625595168558752749130677701494963651674833436
132 2706775295595881859849266684169673806343658054567536570525
133 7139848368225789867004885529436663373386832464986267660430
134 18832217529331380322369241569960992750439773529091443499125
135 49669522411261258961088749948231571555743937423453261319734
136 130995056558681227562650888912268815513603452456063758820084
137 345459049635976008871139647933394899097689211787959071737750
138 910993592608598723481841367684840860520521144722681207824855
139 2402212826596682349723328662367082594574422315981466749434650
140 6334106682142682965703903928357346680793333122210997882140911
141 16700801506308208279286716842281821808466790914017981224275696
142 44031918901251232427835488448277772069000093890953029930887200
143 116085124104376518939359140332343590011051439708804906661701360
144 306030339068202123639980866188339631477315017814243000193962225
145 806736381162270219794660867321643109347858042520304226246105894
146 2126563382948405839936495029403906477833991603527028765382371849
147 5605377015210298844778226692683058863030349820615479198089138250
148 14774452826734748024495899170396900946618024522203141126611412300
149 38940213709623365674239210711969553944030390685090443946736078250
150 102627999871971353004713238524145859951732181686473957710843391851
151 270466988371169284913845281642908413142736589895452230412542825906
152 712760761066336272452165431193266442104929860409839370209784702275
153 1878255479837360253014734709520511713825839373042814989039061401540
154 4949338437649506877592946965330444038705495131434896286691150247800
155 13041317925712926832194747292773725619635580257701996831563391457604
156 34361956858090810585282309963937273132903141478275172399802279726789
157 90535019111762349370094586645574809499834597450495631982724212412350
158 238527158348203233898037647061450762216181014856723980201209395977245
159 628408163082665496996684541758231581976688785796840966964540326230750
160 1655498394478240694736978342782942691348245994581780639070481596382116
161 4361128503937580755476471393080238510143150815415281447037478153205566
162 11488210504512626638834136191357000185672150652016423474035603920437375
163 30261431687549150194188817339198802068571032124224287794259713089424970
164 79709547204803251976079255945964298738543194471074976594321022734589975
165 209949669188917038797926890699660732280867566556665953226245437793283864
166 552973375501448735576988296636192919786984302251500280111464051295325904
167 1456389743471875348347020700457476453995050716087901766951750915363947800
168 3835619798244014979546735027998736701260139176629828263247552531960215065
169 10101322195093236420127185352077676000056315429764385870458593992736536150
170 26601480475205057100254162710588618090659681629934114648627527545745212081
171 70051667751196956509059326858212216296904404395887511129254195630766717426
172 184466034652241514492776548417265818083247681848006292600126382205861973500
173 485735423306419671538404485974714561777439417083115435200268712578472685650
174 1278994684695838051763986681697048051439678746916014344727119717445209497875
175 3367622991966664054109070708105810821288820580273966525631266563912462568674
176 8866742925332042269988221117398357914477846086218327680390768384842445075819
177 23344837325227557663775064519433802199550683198709304933563127698110366501100
178 61461595039817027285670392392158693014341036978582009926140793621424869086760
179 161809194221424618978316900635464670556566962622725704844363700794477390894700
180 425979900916593717440189253498246855464476622077989621799621472735010539344621
181 1121403001977566101929896903832888112551118682290737732133009761701250784245486
182 2952032672071596406321530645937242595522529989644312772142263781267828248963525
183 7770833221954489002363136553815702797303167202512973605343840444508796712253830
184 20455078049888176438781174387083630052913408800656837909496578170579163701052500
185 53842095888281691942691831202319617007729674831873456698917797059783937081058534
186 141719683440575548437415357632954745652627025409449052048965201368117773799333159
187 373014680949729248885205912340898764350913014907514342457331069130049520398416250
188 981769065131846435717036352909724455920045450131730384489379403919126069383131455
189 2583928905099228475246753396303869184568262014432545395500508074233134397631150400
190 6800482116402860003466940612228683932741923199181875146314896215700598971163620736
191 17897274452166996158504368519146990537370016722216119491862733832023822348939442496
192 47100147798034041328653348405279910615548471778759632330226213660916025727240597825
193 123949831607685221773926926998130802194103923908839185053256079033204567954460293510
194 326180528464335992975934000033359055685068531020793996491909630705593459849588219225
195 858338635437515770155823525133247983131188837077874617855135463001782843612970231194
196 2258644841365475987514575364016043188800454252912789223709117100787480385331872138924
197 5943277397558513189455070480832554850275955571836039339746414216905627223391629312250
198 15638422414491601902029101031584982867952801140422008288317100340076582703527415513275
199 41148013526561306483100459559314805004352832232734477717091612796220696232234833247250