1 2
2 6
3 10
4 22
5 52
6 114
7 260
8 600
9 1374
10 3162
11 7290
12 16796
13 38722
14 89296
15 205916
16 474882
17 1095218
18 2525902
19 5825564
20 13435770
21 30987588
22 71468368
23 164831598
24 380160714
25 876787090
26 2022186212
27 4663888698
28 10756605360
29 24808602932
30 57217567106
31 131964303986
32 304357184534
33 701957220644
34 1618966022626
35 3733918404260
36 8611759890216
37 19861818176318
38 45808502137946
39 105650895084394
40 243668994003884
41 561988410920722
42 1296147568163248
43 2989382851722028
44 6894592910347586
45 15901413019810514
46 36674382275359454
47 84584326789384428
48 195081904439452010
49 449929093063521188
50 1037698444490179424
51 2393306141564459854
52 5519825453785495434
53 12730704405556162562
54 29361586886864699764
55 67718388319397319114
56 156182979286730094544
57 360214169655482729412
58 830783537445386448066
59 1916085885101064363218
60 4419183762804012982054
61 10192228480614568398068
62 23506947657487089338386
63 54215482828198794071108
64 125040418735885078206072
65 288388214990004308663326
66 665127031610402084792538
67 1534022353147122995564378
68 3538007731030599561824188
69 8159919364376941121603170
70 18819711288120389928890640
71 43405028548986147384930428
72 100107619851083581143753346
73 230884205984081677112869874
74 532502087775118030724545262
75 1228141493162202097693141180
76 2832536363432380865022576602
77 6532848450147669664836723332
78 15067100081596404845989788912
79 34750156321736017867310363694
80 80146369098594563454993227466
81 184846376523213778898731284338
82 426322281321673585252123346436
83 983252639136754649564060535770
84 2267734516179140937179375292528
85 5230212085049879645568754159316
86 12062751728404206564327111538946
87 27821047577983822592205924229554
88 64165350142610799283641467208246
89 147988394304101706912750957121988
90 341314506973485656717230462746306
91 787194112202923938725581354056292
92 1815552980099635198045807877897032
93 4187318696178153272228891766814206
94 9657464175130205297251979463098842
95 22273588675982455935167453583247434
96 51370913058568516968227192054604236
97 118479816919515964956095526099318066
98 273257105655835980379371975913562864
99 630229246911548664283060350305108044
100 1453535499870778811126571719292789442
101 3352376075433257338110834802397087122
102 7731785946842302280580994694452747006
103 17832281516942322756791470907852920716
104 41127660062724771370328935454067091146
105 94855188363192838141444688664663009764
106 218770208314659348892045130003093616128
107 504562848610724734464327482012453077006
108 1163703550677242696337575034514755665034
109 2683919273064841418866530744142934811618
110 6190083943747286545575939237474471497364
111 14276561748775164305178911547563087008106
112 32926890365109279016858913009174407176080
113 75941261502191999235197934501928057092708
114 175147884740896899317972814359884324254274
115 403954068215275010881313863113232908758290
116 931663488080760754654863912965628803319110
117 2148751363880898863769702873880241854020500
118 4955794106830758796651269211755836333170162
119 11429845091495558380447217992298075948896516
120 26361337053029942135588188605108877857509784
121 60798732236581983347656027966699684828386526
122 140223761569435393093854249147778330755627866
123 323406468940334518936308522466959323684122170
124 745891730344605471146468320248473877481936348
125 1720294820383175020008954951001368599203443586
126 3967619090869819884123811941341436037649289040
127 9150757802507545916406413088236279919420335772
128 21104941387353601285633571063136024195879350786
129 48675591746245832369477565662348710796254122930
130 112263435768977002248605769750042680396453178126
131 258919893082291160634855813078178383951480244572
132 597162473912729260198081422202867526669189066298
133 1377271618663281983599924588120637936905790484932
134 3176484113522161716548013970947496321650382500496
135 7326115768835507190492254973483877594228397462254
136 16896660061953687979268492613270930099102440221898
137 38969780202449740394381317562205585250027910819154
138 89878340657795626841679491622082213354623930851108
139 207291806046443837052436000557294316632392255355514
140 478089521229600963022142822512095886383672236791088
141 1102646528432184792796720199290409686806072046887540
142 2543099801762128024354218111659551766064280971730050
143 5865303553731119039686632260205561728711881599369970
144 13527501261874860333352902362710208617878314996273238
145 31199287251487211426312208854390109897347231949401700
146 71956786856429648567007857598136515469479673485481378
147 165958251961503755725912493409437560735920687175067684
148 382759467137837552365713081662859997527609571597458792
149 882781108815397154078704083044703324332821178014715070
150 2036011001657872247695385750658514440726039130446709082
151 4695774249671608637523435470600006490165787602009426218
152 10830145704479966508271996543095775631335765423337764844
153 24978214399567547334795275894990242225509674901892602194
154 57608753530682258764142418385611316601677143081762838064
155 132866522413081460963391031296191602708250285421834346348
156 306438027143629611225856896302497424369348517353291985986
157 706756395623360367158317421515635490109423907657827820114
158 1630034651412249935543864963683145573040395839041708253982
159 3759446651290880949053446314524626619231458960665507598892
160 8670637223360320445204722262748158823088191545127006621226
161 19997610508266431451080089746552188519381269132281161663012
162 46121688145700593755470118336296454781742153437914057143968
163 106373214766330796688976979810953085902178598993156343267534
164 245334923213965895350783108287461085397753127999795870280586
165 565830643368443245902363600957018828275106817943564642741186
166 1305009139263548539675916755510458086466156364301777004272564
167 3009820824519112643027109044159943919335152570691617377476362
168 6941730232495657792202195160303075325413951741642876104589648
169 16010128652240715238698759100830574001008385708448860922143492
170 36925119656968668801794344937678755330817193000439755028052930
171 85162617446589275626056483492990412057118953010292840941864786
172 196415650855862736629945267455261039631151324363162434765204326
173 453005192393569956387240695718093373996385734128425130524716596
174 1044793036814204488147702589369740785686573395212088549828056530
175 2409668825224136504830833001558507238167692603884006632064333764
176 5557563692195280693054660518853084693010652457998453958302098104
177 12817742367536467036666244006569615208624111063981402837392028062
178 29562327757262597894000392374005413243374075535952150354616885210
179 68181369024956125026933785090018523102506689991807960509078782234
180 157250779447677199895708559000935806101644224001786099071131515900
181 362676901190573160216243242408480533537275575423391192577178418850
182 836463482846918917599795163772759926131331616104557187995932424080
183 1929185883742694624442739988936869796107314810586963485403704665788
184 4449397075129937476960525136872135587373290760712901133148968062338
185 10261911254382414615523438581226587684170112773843577163823774926194
186 23667661216715558259218270312126939906352285119826564997058068470574
187 54586146146021546902392694047996473843663366110239603458885901084156
188 125895301770265864999760041600856328923514628210836718708399332046490
189 290359882989861716360639681544412037369787987808783072114973372744452
190 669674407737099340614730410638842882419356889031475617078410223355440
191 1544510239362830505364245921654710829788321725512199084609419311308206
192 3562196571849781378899796422594114644907917711011667495369252420408522
193 8215707538289375724697130049646834232067120816718987038664615593154354
194 18948378898600341879092831848537141216832834427249847661842725502470212
195 43701782373777150664460391583073413056437028427630801369734240637867802
196 100792040990169013785282863953239035967473615515171036784649226487518192
197 232462727494147830182227968343959894222199896013042426494143067495094292
198 536142726579862047727526436579327145353677691053699174079812194421855234
199 1236538116725508803670996867009558699294052139498219712005528509907779122
200 2851901999806966142566978763916540504148686962662406311491596120994217590
201 6577512578456521618415231198483609098343556836807262156016805290857750276
202 15170111638717636379521402781467416175624419910587967960303012494361742978
203 34987738052362510013556972051147651565151571820043546903938216482008405988
204 80694318089027261990007648056477589493236955220498665565710405366438094216
205 186110144134151173232714019822286338423921857735882246904628431594684651390
206 429236984336626166093597989010828451182671869106928278085962836973015073498
207 989974993461907964610203924184043043235798995888930892009843836472404188682
208 2283238685022786462549582968929472804468177709319089218505271292449177007628
209 5265970279263599012124810495474002909096586799985393535261043152826843134834
210 12145222995733711606663185877384463635501290982386257852970056060466852942704