0 0
1 2
2 2
3 8
4 18
5 50
6 128
7 338
8 882
9 2312
10 6050
11 15842
12 41472
13 108578
14 284258
15 744200
16 1948338
17 5100818
18 13354112
19 34961522
20 91530450
21 239629832
22 627359042
23 1642447298
24 4299982848
25 11257501250
26 29472520898
27 77160061448
28 202007663442
29 528862928882
30 1384581123200
31 3624880440722
32 9490060198962
33 24845300156168
34 65045840269538
35 170292220652450
36 445830821687808
37 1167200244410978
38 3055769911545122
39 8000109490224392
40 20944558559128050
41 54833566187159762
42 143556140002351232
43 375834853819893938
44 983948421457330578
45 2576010410552097800
46 6744082810198962818
47 17656238020044790658
48 46224631249935409152
49 121017655729761436802
50 316828335939348901250
51 829467352088285266952
52 2171573720325506899602
53 5685253808888235431858
54 14884187706339199395968
55 38967309310129362756050
56 102017740224048888872178
57 267085911362017303860488
58 699239993862003022709282
59 1830634070223991764267362
60 4792662216809972270092800
61 12547352580205925046011042
62 32849395523807802867940322
63 86000833991217483557809928
64 225153106449844647805489458
65 589458485358316459858658450
66 1543222349625104731770485888
67 4040208563516997735452799218
68 10577403340925888474587911762
69 27692001459260667688310936072
70 72498601036856114590344896450
71 189803801651307676082723753282
72 496912803917066913657826363392
73 1300934610099893064890755336898
74 3405891026382612281014439647298
75 8916738469047943778152563605000
76 23344324380761219053443251167698
77 61116234673235713382177189898098
78 160004379638945921093088318526592
79 418896904243602049897087765681682
80 1096686333091860228598174978518450
81 2871162095031978635897437169873672
82 7516799952004075679094136531102562
83 19679237760980248401384972423434018
84 51520913330936669525060780739199488
85 134883502231829760173797369794164450
86 353129593364552610996331328643293858
87 924505277861828072815196616135717128
88 2420386240220931607449258519763857522
89 6336653442800966749532578943155855442
90 16589574088181968641148478309703708800
91 43432068821744939173912855985955270962
92 113706632377052848880590089648162104082
93 297687828309413607467857412958531041288
94 779356852551187973522982149227431019778
95 2040382729344150313101089034723762018050
96 5341791335481262965780284954943855034368
97 13984991277099638584239765830107803085058
98 36613182495817652786939012535379554220802
99 95854556210353319776577271776030859577352
100 250950486135242306542792802792713024511250
101 656996902195373599851801136602108213956402
102 1720040220450878493012610607013611617357952
103 4503123759157261879186030684438726638117458
104 11789331057020907144545481446302568296994418
105 30864869411905459554450413654468978252865800
106 80805277178695471518805759517104366461602978
107 211550962124180955001966864896844121131943138
108 553847609193847393487094835173427996934226432
109 1449991865457361225459317640623439869670736162
110 3796127987178236282890858086696891612077982050
111 9938392096077347623213256619467234966563209992
112 26019048301053806586748911771704813287611647922
113 68118752807084072137033478695647204896271733778
114 178337210120198409824351524315236801401203553408
115 466892877553511157336021094250063199307338926450
116 1222341422540335062183711758434952796520813225938
117 3200131390067494029215114181054795190255100751368
118 8378052747662147025461630784729432774244489028162
119 21934026852918947047169778173133503132478366333122
120 57424027811094694116047703734671076623190609971200
121 150338056580365135300973333030879726737093463580482
122 393590141930000711786872295357968103588089780770242
123 1030432369209637000059643553043024584027175878730248
124 2697706965698910288392058363771105648493437855420498
125 7062688527887093865116531538270292361453137687531250
126 18490358617962371306957536251039771435865975207173248
127 48408387326000020055756077214849021946144787933988498
128 126734803360037688860310695393507294402568388594792242
129 331796022754113046525176008965672861261560377850388232
130 868653264902301450715217331503511289382112744956372450
131 2274163771952791305620475985544861006884777857018729122
132 5953838050956072466146210625131071731272220826099814912
133 15587350380915426092818155889848354186931884621280715618
134 40808213091790205812308257044413990829523433037742331938
135 106837288894455191344106615243393618301638414491946280200
136 279703653591575368220011588685766864075391810438096508658
137 732273671880270913315928150813906973924537016822343245778
138 1917117362049237371727772863755954057698219240028933228672
139 5019078414267441201867390440453955199170120703264456440242
140 13140117880753086233874398457605911539812142869764436092050
141 34401275227991817499755804932363779420266307906028851835912
142 90063707803222366265393016339485426720986780848322119415682
143 235789848181675281296423244086092500742694034638937506411138
144 617305836741803477623876715918792075507095323068490399817728
145 1616127662043735151575206903670283725778591934566533693042050
146 4231077149389401977101743995092059101828680480631110679308418
147 11077103786124470779730025081605893579707449507326798344883208
148 29000234208984010362088331249725621637293668041349284355341202
149 75923598840827560306534968667570971332173554616721054721140402
150 198770562313498670557516574752987292359226995808813879808080000
151 520388088099668451366014755591390905745507432809720584703099602
152 1362393701985506683540527692021185424877295302620347874301218802
153 3566793017856851599255568320472165368886378475051323038200556808
154 9337985351585048114226177269395310681781840122533621240300451618
155 24447163036898292743422963487713766676459141892549540682700798050
156 64003503759109830116042713193745989347595585555115000807801942528
157 167563348240431197604705176093524201366327614772795461740705029538
158 438686540962183762698072815086826614751387258763271384414313146082
159 1148496274646120090489513269166955642887834161517018691502234408712
160 3006802282976176508770466992414040313912115225787784690092390080050
161 7871910574282409435821887708075165298848511515846335378774935831442
162 20608929439871051798695196131811455582633419321751221446232417414272
163 53954877745330745960263700687359201449051746449407328959922316411378
164 141255703796121186082095905930266148764521820026470765433534531819858
165 369812233643032812286024017103439244844513713630004967340681279048200
166 968180997132977250775976145380051585769019320863544136588509305324738
167 2534730757755898940041904419036715512462544248960627442424846636926018
168 6636011276134719569349737111730094951618613426018338190686030605453312
169 17373303070648259768007306916153569342393296029094387129633245179433922
170 45483897935810059734672183636730613075561274661264823198213704932848450
171 119078390736781919436009243994038269884290527954700082465007869619111432
172 311751274274535698573355548345384196577310309202835424196809903924485842
173 816175432086825176284057401042114319847640399653806190125421842154346098
174 2136775021985939830278816654780958762965610889758583146179455622538552448
175 5594149633870994314552392563300761969049192269621943248412945025461311250
176 14645673879627043113378361035121327144181965919107246599059379453845381298
177 38342872005010135025582690542063219463496705487699796548765193336074832648
178 100382942135403361963369710591068331246308150543992143047236200554379116642
179 262805954401199950864526441231141774275427746144276632592943408327062517282
180 688034921068196490630209613102356991579975087888837754731594024426808435200
181 1801298808803389521026102398075929200464497517522236631601838664953362788322
182 4715861505341972072448097581125430609813517464677872140073921970433279929762
183 12346285707222526696318190345300362628976054876511379788619927246346477000968
184 32322995616325608016506473454775657277114647164856267225785859768606151073138
185 84622701141754297353201230019026609202367886618057421888737652059471976218450
186 221545107808937284043097216602304170329989012689315998440427096409809777582208
187 580012622285057554776090419787885901787599151449890573432543637169957356528178
188 1518492759046235380285174042761353535032808441660355721857203815100062292002322
189 3975465654853648586079431708496174703310826173531176592139067808130229519478792
190 10407904205514710377953121082727170574899670078933174054559999609290626266434050
191 27248246961690482547779931539685337021388184063268345571540931019741649279823362
192 71336836679556737265386673536328840489264882110871862660062793449934321573036032
193 186762263076979729248380089069301184446406462269347242408647449330061315439284738
194 488949952551382450479753593671574712849954504697169864565879554540249624744818178
195 1280087594577167622190880691945422954103457051822162351288991214290687558795169800
196 3351312831180120416092888482164694149460416650769317189301094088331813051640691218
197 8773850898963193626087784754548659494277792900485789216614291050704751596126903858
198 22970239865709460462170465781481284333372962050688050460541779063782441736740020352
199 60136868698165187760423612589895193505841093251578362165011046140642573614093157202
200 157440366228786102819100371988204296184150317704047036034491359358145279105539451250