1 1
2 2
3 4
4 10
5 32
6 95
7 208
8 486
9 1064
10 2560
11 6000
12 14636
13 33680
14 81608
15 187488
16 454456
17 1046368
18 2537664
19 5840768
20 14162704
21 32593088
22 79031008
23 181889408
24 441050016
25 1015068544
26 2461353728
27 5664729088
28 13735909824
29 31612832000
30 76655260288
31 176420054528
32 427785911680
33 984537760256
34 2387321365504
35 5494356131840
36 13322794266880
37 30662054128640
38 74349792568832
39 171114054813696
40 414919835642368
41 954926881699840
42 2315520518959104
43 5329108419657728
44 12922099199867904
45 29739864996794368
46 72113654929369088
47 165967644179292160
48 402440744879478784
49 926206588973948928
50 2245879137606877184
51 5168830645866659840
52 12533455334422614016
53 28845411556821745664
54 69944771287804436480
55 160976016606095769600
56 390336974120028512256
57 898350084945745772544
58 2178332283598666661888
59 5013373371616914046976
60 12156500286618853687296
61 27977859616672729858048
62 67841118791312490004480
63 156134516763069762109440
64 378597235252239313240064
65 871331390565337286180864
66 2112816962549773623885824
67 4862591616026965428928512
68 11790882504104740881760256
69 27136400088736066314174464
70 65800735553460483452698624
71 151438629423218072570298368
72 367210579688936257163493376
73 845125307947615576932220928
74 2049272074260165868972408832
75 4716344758625025105888018432
76 11436261008329250565122686976
77 26320248220029067322838745088
78 63821718693868139661887012864
79 146883975158318380627085230080
80 356166388129183032074221125632
81 819707397056062583559019298816
82 1987638356175697485252861624320
83 4574496408231044770548550729728
84 11092305075985697041095186186240
85 25528642859724648472734578245632
86 61902222562997267584564471005184
87 142466306255421631312591216181248
88 345454360657163467231579691024384
89 795053952910464585370532464033792
90 1927858328117375162834634800103424
91 4436914275753534004252958250762240
92 10758693930571032156199025989648384
93 24760845749297821272072098840313856
94 60040457020895109501180426326114304
95 138181502755402125291952787664404480
96 335064507136380655406593502275960832
97 771141983479408599817790345982246912
98 1869876238674772485394788345366708224
99 4303470050815528574693067431648165888
100 10435116443226756624734924137939599360
101 24016140834018971630316232739110518784
102 58234685767693183640564330452456833024
103 134025568610645212996331404291324510208
104 324987137892762473200974036752723345408
105 747949188237699921959976470205016571904
106 1813638013211746055399788167914460282880
107 4174039282091139243104411707625923674112
108 10121270842577251819170867872650556866560
109 23293833595154555683521263580941800964096
110 56483224724317869127299905693029045895168
111 129994627958296105171028618230890126901248
112 315212854677981378841496926051031234641920
113 725453937368684820970941990496895496093696
114 1759091203435926659450913232030686337040384
115 4048501261241087206470600076906351428632576
116 9816864433294986848446234670174081808072704
117 22593250402252466320499674848640013332119552
118 54784440461902591397401001946715740553871360
119 126084921505594109210889201595300955430060032
120 305732541904560570278477628274854202089406464
121 703635251592082261228716227757698403555868672
122 1706184938484953768042724304094088310732881920
123 3926738910338983682740427382256864396148998144
124 9521613323130132542924571711316684813633585152
125 21913737884908005348056469320483212481383104512
126 53136748678436862009622704844867543697897553920
127 122292803023921219937763903820808090652663349248
128 296537358144592282853542630497301970720686866432
129 682472782598511897889554155709479060193895514112
130 1654869877483835939596472077413281268471554899968
131 3808638672683366338663873825068434597165244874752
132 9235242158150007617516765575722064890890838605824
133 21254662323424564391535119276605487285097774186496
134 51538612721231481572959180281634245227414605004800
135 118614735948295381921572134793620355986633829384192
136 287618727884139852134403886180722930200965149622272
137 661946794072471405694619124804642836486544573857792
138 1605098163529191681592810534580271814656836151279616
139 3694090406893662849389354783160305445945994494607360
140 8957483865941438856828240563292266513323996743729152
141 20615409057800739011760977047566457021712064732725248
142 49988542153821943090080153514936487305325319567704064
143 115047290079137079119361661931889102248028156886777856
144 278968333525633620554191352550530823373935320313626624
145 642038143286064993082869609465171075409627857222107136
146 1556823379057456043649422949214972698099269425363419136
147 3582987284191314499990267089214645084782181049341837312
148 8688079406536543453911379884125417355008640047208464384
149 19995381914492691921572957766294549983987373894931578880
150 48485091365973516495554492948093660650506549892082565120
151 111587138383233288663465259535528275995022931073469251584
152 270578107630802047859356377056447218003223748100854120448
153 622728263246317241550188164871859612422546639197841653760
154 1510000502555428916708901013239953267009081049948738289664
155 3475225688770263248982048584085599536800845102693310529536
156 8426777530829644569571418818874275164878977331270491570176
157 19394002650417158547844845341428291076980769694741065367552
158 47026858225491692196657492348766972410781906474010394230784
159 108231053890915348014702099846046158927616996631130138476544
160 262440225396903710739436462576568043619342734283707678457856
161 603999145379422689020282526701839748553205942887472160571392
162 1464585866572792892867958654484410833836100223294414111375360
163 3370705121163886843002458726027513728110837693338943785795584
164 8173334546260017479721302062871403529496895154064478917623808
165 18810710413676566968374907273185147150310051615957143837999104
166 45612482770580649491367372229066173617594633885913559261511680
167 104975906686557014687456143113403680618140681552503864112971776
168 254547097359243455592111379826453553209451254788959653179949056
169 585833322735782327263995738910397455752775503026132378944798720
170 1420537116997442769306275093985541166666368403062081969543184384
171 3269328104518261087162556070479359543136481279731767224580440064
172 7927514089541939859496702941330069477133006481370347432545615872
173 18244961220503339452489477335386061687127942340377213447511736320
174 44240645941530231203460473989953810531645481259244720166979764224
175 101818660989586029033410178328801282122172584675389918049942372352
176 246891362313167003083791576133731788267101101303106968301791608832
177 568213853700163874125678825310284021856696567767111197565223174144
178 1377813173555646489663139504497319499466729786431510075904335282176
179 3171000093684338843324896042668837587507846652542610654689176322048
180 7689086906230092134256224857879045366642522506468100980343421534208
181 17696227447935568993890919527234040118781235521341494355150478770176
182 42910068350548584005468428053109166519827022313460213090167998644224
183 98756372323286904305903999751230641856382143546172402802200449908736
184 239465880448932990812393609639748419786377737025479661695866050183168
185 551124306191793764447892571424397799281364153076017228470331954429952
186 1336374191500199605405814271994643549824616633275744685263552604274688
187 3075629387044264276536243566038237417989395669380430350796416392101888
188 7457830636914728538667808478630832826338231473979768040064860014247936
189 17163997341750935450980194520377676036647819119496242333605351082950656
190 41619509088593198903030367501864134957949529307929470051131865113296896
191 95786184768754543142353393264312621122079227059313095139884010125131776
192 232263726693059971858577601806730960254862756029500721704412118217916416
193 534548742339645718465427405238118494261183096515947340951493205672591360
194 1296181524450843273544678399019083988630268881653052158471910495377948672
195 2983127040989590749815929952292997337969321941106999674155199845132926976
196 7233529609847222510935418572770590726978847598649878527450116111797846016
197 16647774539199955886121648584301396356053738811117648821761531445432549376
198 40367764568087591406437643846275515541164101929198000463582002430831755264
199 92905328301437692055221170978610443951916633882411780848532373334625615872
200 225278184249938447476853698266016037264950199180676671794170219399254900736
201 518471703618633919189530627510823610382521485637590506350062807452223537152
202 1257197688352290418746138732491592846256408067828056740623739453025032339456
203 2893406786971643957519672494021874498984356102050587512912018027298187902976
204 7015974639802587076160321993910723185364916946210230583409515883425943257088
205 16147077606093465692100885037191862782759464888617625585931725328499039272960
206 39153667400444328196660296194266541689421488597910890497867622833347662708736
207 90111116207788269573465091964397464720215910026486534332225922145457400709120
208 218502738337684781212289835309625787285648672338720269338198761862900173766656
209 502878196432848674230338668617262144009554793999401996804298070002917839994880
210 1219386326516246979667871440720545841946842690488264696300199676831307724226560