1 1
2 11
3 9
4 23
5 58
6 126
7 272
8 672
9 1553
10 3555
11 8624
12 20434
13 48097
14 116009
15 277803
16 663233
17 1596067
18 3838951
19 9220294
20 22194498
21 53457842
22 128698832
23 310008613
24 747059207
25 1800118460
26 4338138328
27 10456485093
28 25204290195
29 60754661477
30 146458721361
31 353069528605
32 851161297229
33 2051988013490
34 4947018265394
35 11926566433780
36 28753563476752
37 69321954369529
38 167128895661763
39 402934096934944
40 971444131524622
41 2342083863497773
42 5646609815799985
43 13613622741037347
44 32821621401704965
45 79131002151035039
46 190780315407146915
47 459960610306838298
48 1108939518334492710
49 2673592377239194262
50 6445885882730596784
51 15540682713591560341
52 37467751036273721247
53 90332742614795375012
54 217787422498976318052
55 525073882285078546041
56 1265925229640736609403
57 3052078552973948740941
58 7358399604838334685285
59 17740711706475464944505
60 42771916857580045091441
61 103120828575647160429758
62 248618863797386176156190
63 599406935211625916636968
64 1445138434675243752902512
65 3484152385005234969785697
66 8400107272809925070763955
67 20252214755815363674203296
68 48827019686686667965758058
69 117719364680996821365544649
70 283815168792640332589461209
71 684263377683696884181659291
72 1649722854109405909500383737
73 3977394648452305953883998443
74 9589288379745058108139858367
75 23119267706752848807016771566
76 55739333121742938630229119930
77 134384587640124898880396450394
78 323994141763402728353063651296
79 781132760455979229334827005413
80 1883269821414022899630496967111
81 4540464054226060691528497679164
82 10946818981595016737840302808528
83 26392202292151455163965570372221
84 63630205543441730459401425755555
85 153409064266511402336234352667285
86 369861150037845302488400129422697
87 891715694654583168604986931218405
88 2149879434534277619915023644507381
89 5183245748356663990746206631313962
90 12496531692160409252089239479401434
91 30128477775384918201733573572500700
92 72638168367450101061918630307171776
93 175126786793714153830247334553678569
94 422221431817973866982502033779590419
95 1017953568100503163608495915588883088
96 2454232278896369751888582607671397446
97 5917024378646809293069253775357862549
98 14265633207816766343913671065732889665
99 34393688076470502987669698722175251251
100 82921365092560591159831537155472737085
101 199919030885187851577759813264115588775
102 481994222664648420213552066250848695963
103 1162062609314824357775058255085740867746
104 2801671564655398528138481197059001187358
105 6754682143010728655391615311125390349598
106 16285181828128695230609861877780007947840
107 39262713116655545235046029738044146066421
108 94660327256413122893784915551593601483743
109 228221048547211732487468568076519403112420
110 550228892183142750869097075958620506461948
111 1326572793001886259418312065206302907656145
112 3198296927212436707073468721624295886469803
113 7710924940250959378595644129829017726469341
114 18590632698386540206900638293520235222174589
115 44821033378529114121320354016574926291494913
116 108061143787407645608448245377462411514618681
117 260529709300201774611557371638650066395521366
118 628123366541280089539362512800487344053187718
119 1514372255874031121588603904678613644262520112
120 3651071511618870852154957875431598779198965216
121 8802540545264564576634201955798070651425608689
122 21222460257063063351791512393198684398425978563
123 51166230595201964008168824338803974313151552464
124 123359079089338379266309704539045613800967965442
125 297412223193878234102777728288380467806753876721
126 717045159206041234483111254527055373503974587273
127 1728758000661084454541592970055352560548929486347
128 4167944217291539185397023994213232710005388065393
129 10048693334643107214196263730933985800313284405363
130 24226868803757250324571056280573282965195661649815
131 58409700892251610484451300779098698003825793858326
132 140822703336437462083461120273052814410565782191730
133 339516098731006832997930450787946979453453194151810
134 818555378972736304511383904828100935262666060095152
135 1973493778202418356121260903576797382658837769645605
136 4757989248682680115920223452553533977482922859939911
137 11471260735972779667182908517143684363459366637962364
138 27656603660696239333707956665882517234888764849701832
139 66678610455276434560434931527963850160621307086091989
140 160758607484581258230562289248221555406500923011080243
141 387580510510422946108172999417541341241416309941250373
142 934436136751980151128558911111025852698053101826352321
143 2252876163762841594842211016314395383710396200037034221
144 5431565421787528651961272946274709079685438379115240605
145 13095217307409700545355278035352228395227705610283956002
146 31571877168303890708552050857999972539478463820405858114
147 76118128056298536312171618575090326394440071898389833156
148 183516785774519308392441446087756556442503592230594543024
149 442449276157994397555655146252891649275550232779924491097
150 1066721832264751880747733168105600450300734865944197105571
151 2571809987601692623018505695773024141101354881257217759680
152 6200498023261817755845542677474024801684815649665416918014
153 14949073190405556362614500997002111447200866423197257497021
154 36041425771561103910862505192584353349114843094404445883729
155 86893973633137888908190295064254438125598428919847681739715
156 209496780222116512758875262323515585108448155158706535440949
157 505085670368011753979836119785530416037740790077079292454511
158 1217734869913632104679804837584389503873043903435669166688019
159 2935894444051692934912274533458852230446330870588981964957098
160 7078286414862157833465138813456913142868451240820474847025878
161 17065374633046589278769792787663277184403492953545901945364134
162 41143716755335811138462373331725860873199352973930247229357840
163 99195327664546755104824094714406928238329627132963705308705365
164 239154694968113460856593508830541502145499014794988868343024735
165 576589336129924966742616003983418807857745545075711289563620964
166 1390126430857123325465488479672332582134431576611805733823621140
167 3351521390836333768931091437621280399080286776438623599294236009
168 8080341027907558278362815453190038475641896951193779493346260187
169 19481275371181004772694413567345447483957805257885534276292177773
170 46968325814097734908539358466602257696366659286914749994970252629
171 113238152418021328662065289245938763300061441663697223637749316681
172 273011203631154127862524181972803333209428761572435516059010909057
173 658215590033501689067479004187793608241364951863340089150921622510
174 1586923017080576562428272192137899598190701932958346371334062870062
175 3825987564366171950359160413291279571996109454030045155935890214328
176 9224253908430980985610335097719617374617617575348219168833550081808
177 22239188898487716405038103572297504727251539128363291432941932112257
178 53617509640597716488411468258027717916404326807842666165709871635859
179 129268983378034998014690096239971675370946191382920786365395046080832
180 311660690240972629274446278106629928006268816207447684202912444769946
181 751397460575867254735162310749946003778051105782682112294371297995097
182 1811579584590282751743254263286749284052060985068882703901347419259961
183 4367622681063002977115146959455713502464616567580687912540011233109627
184 10530107562704920258350916488878257486718449278700977347395403260734761
185 25387533076723636046434230315914794037324019674635655469299828160836667
186 61208001141839611716415272742193074409773267961161061748882801870571631
187 147569257416913617167002816529993951111791972221883862706159124577679166
188 355781684229736218045962344526656116005277991388437803959461780540946026
189 857770846374400237407141467975751965850773653935522813414667540660011562
190 2068040198535771726034678840124987463979816737747705915555863782332827968
191 4985935673655593835788655970301196721310900831475434335978774722576735461
192 12020827525225426398404037050521958847402752365207582022402300925871770247
193 28981580158508616208396938734216859074853538874812303869147122011629131132
194 69873058799112008372346465350432189621764023467904414842009044998929299904
195 168460253693613749094587457386738903433580058707352262634447813919161224941
196 406148772677994762472390452105718781296279747722333636947777935196521068355
197 979203235962447695240004414458863701740549666267332894400422083884723865461
198 2360807275120147480300012143815739789234592780807925257943172307915197159257
199 5691781629767770941611962995254862974225961211044250592084125648878167175221
200 13722584838829390989357657929349615484851501019622913882715783989419327774533
201 33084427145627058787687719368460075554004487873185143932320197920846903289242
202 79764806150593856586511101768537770576084383222649046576574739263030185862762
203 192308734022700777577276012393076728778614484037218489124313960610065667423660
204 463646198946332326100228285290774640942293397806947047564887835494518794131936
205 1117826493371884213960128311077130117778694545854524708549292365875615667865161
206 2695020625907727091339524580757769345493608356700268472651171034207498894374259
207 6497552363568591801568658204278795842679883058725808361571578810929052511642288
208 15665255512876090495693167290134929617591900917736692259742689457409205117004342
209 37768103518432562581370120642029989964753097175424680032010836312174495054277285
210 91056902468432844685204104845079572421518081283516518591553669924441045331227873